Threeprimes (DHBB 2021 T.Thử)

View as PDF

Submit solution

Points: 500.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Từ thời cổ đại, mỗi chiến binh có một bộ ba loại vũ khí: một thanh kiếm laser, một lưỡi dao laser và một dao găm laser để trát bơ trên bánh mì (khi đói).

Những vũ khí này có ràng buộc về độ dài như sau:

  • Chiều dài dao găm - d1, chiều dài của lưỡi dao - d2, chiều dài của thanh kiếm - d3 đều là các số nguyên tố
  • d1d2d3
  • (d1+d2)21 chia hết cho d3
  • (d1+d3)21 chia hết cho d2
  • (d2+d3)21 chia hết cho d1

Công ty bán bất kỳ bộ vũ khí theo số thứ tự từ điển. Cụ thể, sắp xếp tất cả các bộ theo d1 không giảm, nếu d1 như nhau thì xét d2 không giảm, và nếu d1d2 bằng nhau thì xét d3 tăng và đánh số chúng theo thứ tự từ 1 đến vô cùng.

Cho k, hãy mua tập vũ khí thứ k theo thứ tự này.


Input: Một dòng duy nhất ghi số nguyên k(1k60000).

Output: In ra độ dài 3 loại vũ khí trong tập thứ k.


Sample Input

Copy
1

Sample Output

Copy
2 2 3

Nguồn: 2021 Thi thử


Comments

Please read the guidelines before commenting.


There are no comments at the moment.