1056 . 布丁買布丁
TopCoder
Description
pudding164253 不是一株植物，但卻意外跑進了資訊之芽的世界，剛到這裡人生地不熟想跟你買布丁吃來醒腦。
但他是一個問題很多的人，條件是這樣的：給一個數字 $n$，他想吃所有重量不超過 $n$ 的布丁。
而你現在手上有重量 $2 \sim n$ 的布丁各一個，每一個布丁的價格是那個布丁重量的最小質因數，請問他總共要付你多少錢？
Input Format
輸入一個整數 $n$（$1\leq n \leq 10^6$）。
Output Format
輸出一個整數代表總價格。
Sample Input 1
1
Sample Output 1
0
Sample Input 2
5
Sample Output 2
12
Hints
第一筆測資中，沒有能給他的布丁，因此總價為 $0$。
第二筆測資中會給他重量為 $2,3,4,5$ 的布丁，價格分別是 $2,3,2,5$，總共是 $12$。
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~19 | 100 |