Hẳn chúng ta đã quen với công thức tính số hoán vị của một tập gồm \(n\) phần tử : \(n!\).
Ví dụ với \(1! = 1\), \(6! = 720\), ....
Bài tập hôm nay khá đơn giản, cho trước \(n!\), hãy tìm \(n\). Kết quả đảm bảo \(1 \leq n \leq 30000\).
Input
Một dòng duy nhất là \(n!\)
Output
Số \(n\) cần tìm.
Example
Test 1
Input
1
Output
1
Test 2
Input
6
Output
3
Scoring
\(50\%\) số test kết quả \(n \leq 1000\).
\(50\%\) số test còn lại không có ràng buộc gì thêm.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.