Lật mặt các đồng xu

Points: 2

Time limit: 1.0s

Memory limit: 10M

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

Toto học toán lớp 5 năm nay thi vào lớp 6 có bài toán như sau.

Cho n đồng xu đánh số thứ tự từ 1 đến n, ban đầu tất cả các đồng xu đều ngửa, Toto thực hiện n bước biến đổi

Bước 1: Lật mặt ngược lại những đồng xu có số thứ tự chia hết cho $1$

Bước 2: Lật mặt ngược lại những đồng xu có số thứ tự chia hết cho $2$

...

Bước n: Lật mặt ngược lại những đồng xu có số thứ tự chia hết cho $n$

Sau quá trình lật mặt các đồng xu n bước như vậy hỏi có bao nhiêu đồng xu ngửa

Toto đau đầu quá nhờ các bạn tính giúp Toto với

Input

Dòng đầu là số bộ kiểm thử $t (1 \leq t \leq 10)$

Dòng tiếp theo chứa $t$ số nguyên dương có giá trị không vượt quá $10^{3}$

Output

Với mỗi trường hợp kiểm thử bạn xuất ra một kết quả trên một dòng

Ví dụ

Input

Copy

2
7 101

Output

Copy

5
91

Giải thích : với số đồng xu bằng $7$ ta quy ước N là ngửa và X là xấp ta có

Khởi tạo: N N N N N N N

Bước 1: X X X X X X X

Bước 2: X N X N X N X

Bước 3: X N N N X X X

Bước 4: X N N X X X X

Bước 5: X N N X N X X

Bước 6: X N N X N N X

Bước 7: X N N X N N N

Kết thúc bước 7 ta có 5 đồng xu ngửa

Chú ý Đây là bản dễ, bản khó hơn xem tại Lại là Lật mặt các đồng xu

tichpx

Comments

1

TICHPX commented on May 27, 2020, 11:38 a.m.

Bài này dễ nè, code đi

1

ga123 commented on Sept. 15, 2021, 2:56 p.m.

thầy giải thích tại sao input lại có 101 và output lại có 91 ạ :3?