zhrkvl

[-1, -1, -1, -1, -1, -1, -1, -1, -1, -1]
[-1, 0, 17, -1, 10, -1, 4, -1, 7, -1]
[-1, -1, 1, -1, 18, -1, 8, -1, 11, -1]
[-1, -1, 5, -1, 78, -1, 88, -1, 15, -1]
[-1, -1, 105, -1, 2, -1, 12, -1, 115, -1]
[-1, -1, 9, -1, 102, -1, 112, -1, 19, -1]
[-1, -1, 89, -1, 6, -1, 16, -1, 79, -1]
[-1, -1, 149, -1, 46, -1, 56, -1, 159, -1]
[-1, -1, 13, -1, 106, -1, 116, -1, 3, -1]
[-1, -1, 53, -1, 166, -1, 156, -1, 63, -1]

zhrkvl

import math
import sys
withFile = 0

if(withFile == 1):
    fin     = open('input.txt', 'r')
    fout    = open('output.txt', 'w')

def getl():
    if(withFile == 0):

zhrkvl

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <iomanip>

zhrkvl

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <iomanip>

zhrkvl

#include<iostream>
//#include<cstdlib>
#include<iomanip>
#include<vector>
#include<algorithm>
#include<queue>
#include<climits>
#include<set>
#include<map>
#include<deque>

zhrkvl

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>

using namespace std;

long long l;

zhrkvl

import sys

k = int(input()) % 1000000007
#print(fac(2))

fac = 1

for i in range(1, 1000000):
	fac = (fac * i) % 1000000007
	if(fac == k):

zhrkvl

#include <iostream>
#include <iomanip>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <cstdlib>

zhrkvl

import math
import time
import datetime
import sys
import requests
import json
import urllib.request
import os

from PIL import Image

zhrkvl

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;

string s;

long long toDec(string s)