Start 2025-07-07 17:30:00

函数练习

End 2025-09-01 14:30:00
Contest is over.
Now 2026-03-22 12:03:27

T. 求完全数的个数

Description

一个正整数若等于全部因子的和，则称此数为完全数。例如：6有因子1,2,3。同时6=1+2+3，所以6是完全数。

Input

一个正整数 N(10 ≤N ≤100000)

Output

小于等于N的完全数的个数。

Examples

Input

10

Output

1

Submit

Login

Signup
Time Limit 1 second
Memory Limit 32 MB
Submit