Start 2024-05-03 09:00:00

2024年度蓝桥杯省赛集训NO.3

End 2024-09-30 16:00:00
Contest is over.
Now 2026-01-28 13:46:53

I. 合数求和

Description

提示信息: 合数指自然数中除了能被1和它本身整除外,还能被其他数(0除外)整除的数。最小的合数是4. 如:合数4既可以被1和4整除,还能被2整除。 题目描述 给定一个正整数N,计算出4到N之间所有合数的和。 例如:N等于7,其中4到N之间所有合数有4、6,所有合数和等于10

Input

输入一个整数N(4<N<101)

Output

输出一个整数,表示4到N之间(包含4和N)所有合数的和

Examples

Input

6

Output

10

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit