Start: 2021-12-26 08:00:00

2021年一年级期末测验

End: 2021-12-26 11:00:00
Now: 2025-0808-0909 00:38:46  类型:OI 状态:Ended 
P4 : 求合数之和  
Description

如果一个正整数除了能被1和本身整除以外,还能被其他正整数整除则称为合数。只能被1和本身整除的正整数为质数。特别的,1既不是质数也不是合数。

给出一个正整数n,求出从0n之间所有合数的和。

Input

一行,一个正整数n

对于100%的数据:

1\le n \le 234567

Output

一行一个正整数,表示[0,n]区间内所有合数之和。

Examples

Input

7

Output

10