1576: *记录质数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：147 Solved：49

Description

        质数又称素数是只能被 1或者自己整除的自然数。 比 1大但不是质数的数我们称之为合数。1和 0即非质数也非合数。 最小的质数是 2。

      小明最近迷上了质数，他备有一本质数记录本。他从 2 开始，依照自然数的顺序，依次判断各个自然数是不是质数，如果是质数就会把这个数字记录在质教记录本中。现在已知道小明记录的质数总和为 s。请你编程输出小明己记录了多少个质数以及最大的质数是几。


Input

  输入一个正整数，表示己记录的质数总和 s 。(2=<s<=10^9)

Output

  输出一行两个正整数，前一个表示己记录质数的个数，后一个表示己记录质数中最大的质数，数字之间用一个空格隔开。

Sample Input Copy 

28

Sample Output Copy 

5 11

HINT

2=<s<=1000000000