0.Ước tính số lượng số nguyên tố

Points: 1 (partial)

Time limit: 1.0s

Memory limit: 98M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, ~~GAS32~~, GO, Haskell, Itercal, Java, kotlin, ~~LEAN~~, LISP, LUA, MONOVB, ~~Nasm~~, ~~OCAML~~, Pascal, Perl, php, PIKE, ~~prolog~~, Pypy, Python, ~~Ruby 2~~, RUST, Scala, SCM, SED, ~~SWIFT~~, TCL, ~~TUR~~, ~~V8JS~~, VB, ZIG

Schoenfeld và Rosser đã đăng một bài báo năm 1962, xác định số lượng tối thiểu và tối đa các số nguyên tố <= n , với n ≥ 17. Số lượng này được thể hiện bằng một bất phương trình với hàm số (n) được trình bày dưới đây.

P = n/ln(n); M = 1.25506 * P

P < (n) < M

enter image description here

Nhiệm vụ của bạn là, với một số tự nhiên n , tính các giá trị cực tiểu và cực đại của số lượng số nguyên tố <= n.

Đầu vào

Đầu vào là một số tự nhiên n (17 ≤ n ≤ 10^9 ).

Đầu ra

In ra hai giá trị P và M với 1 chữ số thập phân, sao cho P < (n) < M theo bất phương trình cho trước ở trên. Hai giá trị này có một dấu cách giữa chúng.

VÍ DỤ 1

INPUT 1

OUTPUT 1

6.0 7.5

VÍ DỤ 2

INPUT 2

OUTPUT 2

12.8 16.0

VÍ DỤ 3

INPUT 3

100

OUTPUT 3