Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1423--PIPI的开关
1423: PIPI的开关
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
56
Solved:
32
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
PIPI现在家里有n个灯泡,编号为 1~n , 由n个开关控制。最开始所有的灯都是熄灭的,第一轮PIPI把开关1,2...n 都按了一次,第二轮PIPI把开关 2,4,6,8...都按了一次,第三轮PIPI把开关3,6,9,12...都按了一次,一直到第n轮。PIPI想问你最后亮着的灯泡还有多少个?
Input
第一行输入一个整数n,代表PIPI家灯泡个数(n<=1e18)。
Output
输出一个数字,代表最后亮着的灯泡个数。
Sample Input
4
Sample Output
2
Source/Category
中等
思维
数学