Chia năm nhiều lần

Xem PDF
Thời gian:
Pypy 3 3.0s
Python 3 4.0s
Bộ nhớ:
Pypy 3 512M
Python 3 512M
Tác giả:
PhanDinhKhoi
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, Perl, PHP, Prolog, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Bạn được cho \(1\) số nguyên dương \(N\).

Viết chương trình tìm giá trị nguyên nhỏ nhất của \(P\). Sao cho với \(1 \leq X \leq P\), \(\Sigma F(X) \geq N\).

Trong đó \(F(X)\) là số lần mà \(X\) có thể chia cho \(5\).

Ví dụ \(F(250)=3, 250/5=50, 50/5=10, 10/5=2\)

\(\Sigma F(X) = F(1) + F(2) + F(3) + ... + F(P).\)

Input

  • Dòng đâu tiên chứa số nguyên dương \(T\) \((T \leq 10^5)\) - là số câu hỏi.
  • \(T\) dòng, mỗi dòng chứa số nguyên dương \(N\) \((N \leq 10^9)\).

Output

  • Gồm \(T\) dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.

Example

Test 1

Input 
2
1
2
Output 
5
10
Note

Giải thích \(F(1)=F(2)=F(3)=F(4)=F(6)=F(7)=F(8)=F(9)=0, F(5)=1, F(10)=1\)

Bình luận