import java.io.IOException; import java.io.InputStream; import java.util.Arrays; import java.util.NoSuchElementException; import java.util.Random; public class Main { public static void main(String[] args) { new Main().run(); } long gcd(long a, long b) { return b==0?a:gcd(b, a%b); } long lcm(long a, long b) { return a/gcd(a, b)*b; } final long p=998244353; void run() { FastScanner sc = new FastScanner(); long ans=1; int N=sc.nextInt(); boolean[] isPrime=new boolean[N]; Arrays.fill(isPrime, true); isPrime[0]=isPrime[1]=false; for (int i=2;i Integer.MAX_VALUE) throw new NumberFormatException(); return (int) nl; } public double nextDouble() { return Double.parseDouble(next()); } }