Background

Special for beginners, ^_^

Description

读入一个数x，问它是否是某个质数的平方。是的话输出这个质数。否则输出0。

Format

Input

正整数x

Output

一个数。

Samples

25

5

32

0

Limitation

$1 \le x \le 10^9$