Đếm số 2

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
Small
Dạng bài
Điểm: 200 (p) Thời gian: 0.8s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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\) là ướ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

Bình luận