1173 - 求满足条件的数的和

小明同学想找出这样的数:能同时被2、3、5、7中2个及2个以上的数整除的数,比如6、30、210等。请你编程帮助小明找出1~n中满足条件的数的总和是多少?

Input

一个整数n(n<=9999)

Output

一个整数,代表1~n中满足条件的整数的总和

Examples

Input

10

Output

16
Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题