TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

94.3% (33/35)

Submission's AC Ratio

50.5% (55/109)

Description

還記得How Many Primes(TIOJ 1036)嗎?

在一次某A與某H的題目討論中,某H無意間說出測資範圍只有到10,000,000,實在是太弱了,於是某A就決定考考某H,問說:『1到300,000,000之間有多少質數,以及""所有質數和"" Mod 232的結果』,這可讓愛說大話的某H囧到了,因為他根本就不會!你能幫助他嗎?

Input Format

本題沒有Input

Output Format

第一行請輸出1到300,000,000之間有多少質數
第二行請輸出"""所有質數和""" (就是所有質數加起來)Mod 232的結果。

Sample Input

就說沒有Input了!

Sample Output

直接輸出就可以了!

Hints

Problem Source

原TIOJ1260 / 全民暴搜大賽(prob C)。Problem Setter:hallogameboy。

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144