Đếm số 2

View as PDF

Points: 200 (p) Time limit: 0.8s Memory limit: 256M Input: stdin Output: stdout

Cho một số nguyên \(x\) là một số nguyên tố, hãy xác định xem trong khoảng [\(2,10^5\)] có bao nhiêu số nhận \(x\)ước số nguyên tố nhỏ nhất của nó.

Input

  • Dòng 1: Một số nguyên \(n\), số test đề bài (\(1\leq N\leq 10^5\))
  • Dòng 2: Gồm \(n\) số nguyên \(x\) (\(1\leq X\leq 10^{18}\))

Output

  • Gồm \(n\) số nguyên là kết quả ứng với \(n\) test.

Example

Test 1

Input
2
2
3
Output
50000
16667

Comments (4)

Order by
Loading comments...