说明

1964 年，美洲大陆田纳西地区发现数百万只的蝉“大军”一夜之间从地底冒出，场面令人毛骨悚然。此后每隔 17 年，这一现象便会再次出现而且周期非常准确。科学家认为，蝉在进化的过程中选择素数为生命周期可以最大限度地减少碰见天敌的机会。试编一程序，输入一个自然数，判断是不是素数

输入格式

输入一个自然数

输出格式

输出“是素数”或“不是素数”

样例

5

是素数