Background

Special for beginners, ^_^

Description

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

Format

Input

一个整数n（n<=9999）.

Output

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

Samples

10

16

Limitation

1s, 1024KiB for each test case.