Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Tìm n

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 0.3s Giới hạn thời gian

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

Chưa có bình luận nào.