#7342. 合数求和

合数求和

Description

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

Input Format

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

Output Format

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

7
10
100
3989

Source

第十二届省赛高级组21年6月