该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

输入一个大于3的整数n，判定它是否为素数。

输入格式

输入一个整数n(3≤n≤10000000)，本题无需判断n的范围，输入时保证正确即可

输出格式

输出一行，先输出这个数，如果这个数是素数，则输出“ is a primer!”，否则，输出“ is not a primer!”。请注意空格。

样例输入

65535

样例输出

65535 is not a primer!