题目描述

小珅正在上课，但他很困。他决定开始数数1,2,3,…的数下去，每数到一个质数就睡10分钟。据他的邻座同学事后回忆，小珅在被老师抓获前数的最后一个数是n，那你知道小珅一共睡了多久吗？

输入格式

输入共1行：

第1行，一个正整数n，表示小珅最后数到的数。

输出格式

输出共n+1行：

第1行，一个正整数，表示小珅睡过的分钟数；

若n是质数，我们认为小珅数完n后也睡够了10分钟。

输入样例 #1

296
296
296
296
296

输出样例 #1

620

输入样例 #2

7777
7777
7777
7777
7777

输出样例 #2

9850

输入样例 #3

296

输出样例 #3

620

数据范围与约定

1≤n≤10,000,000。