template<typename Int=Integer> inline bool isprime(Int n) { if (n<2) return false; for (int i = 2; i*i <= n; ++i) if (n % i == 0) return false; return true; }