[HSG-QH_HN_NA_24] Dãy số chia hết
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Hùng xây dựng một dãy số vô hạn ~A~ từ dãy các số nguyên dương bằng cách lần lượt xét các số tự nhiên bắt đầu từ ~1~ và lần lượt chọn các số cho dãy ~A~ theo quy tắc: Chọn ~1~ số chia hết cho ~1~ (hiển nhiên là số ~1~), sau đó là ~2~ số chia hết cho ~2~, tiếp theo là ~3~ số chia hết cho ~3~, ~4~ số chia hết cho ~4~, ~5~ số chia hết cho ~5~, ... Như vậy các số đầu tiên của dãy ~A~ là: ~1, 2, 4, 6, 9, 12, 16, 20, 24, 28, 30, 35, 40, 45, 50, 54, ...~
Yêu cầu
Cho số tự nhiên ~N~, hãy xác định số thứ ~N~ của dãy số như trên?
Dữ liệu đầu vào
Gồm duy nhất một số tự nhiên ~N~ ~(1 \le N \le 500000)~.
Dữ liệu đầu ra
Gồm duy nhất một số nguyên là số thứ ~N~ tìm được.
Ràng buộc dữ liệu
- Có 30% số test ứng với 30% số điểm của bài có ~n \le 100~;
- Có 30% số test ứng với 30% số điểm của bài có ~100 < n \le 10000~;
- Có 40% số test ứng với 40% số điểm của bài có ~10000 < n \le 500000~.
Ví dụ
Ví dụ 1
INPUT
10
OUTPUT
28
Bình luận
Hello
hi ae