3 số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
0,15 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Cho số ~n~. Hãy tìm số ~k \le n~ lớn nhất sao cho ~k~ là tích của 3 số nguyên tố liên tiếp.
Input
- Gồm số tự nhiên ~n \le 10^{18}~.
Output
- Gồm duy nhất một số tự nhiên ~k~. Nếu không có số thỏa mãn in ra -1.
Sample Test
Input:
31
Output
30