Type: Default 1000ms 256MiB

质数的平方

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Special for beginners, ^_^

Description

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

Format

Input

正整数x

Output

一个数。

Samples

25
5
32
0

Limitation

1x109 1 \le x \le 10^9

初一期中考

Not Attended
Status
Done
Rule
IOI
Problem
10
Start at
2023-4-17 8:45
End at
2023-4-17 18:45
Duration
10 hour(s)
Host
Partic.
114