Nguồn: Bắc Bộ 2015
Số nguyên x được gọi là số lũy thừa đúng nếu tồn tại hai số nguyên a và b (b > 1), sao cho x=ab. Ví dụ, 16 là một số lũy thừa đúng vì 16 = 24.
Việc biểu diễn x dưới dạng lũy thừa có thể không duy nhất. Ví dụ 16 = 24 = 42. Như vậy, với x=16 tồn tại 2 cặp số (a, b) biễu diễn nó.
Yêu cầu: Cho số nguyên x (1 ≤ x ≤ 1018). Hãy tìm tất cả các cặp số nguyên (a, b) thỏa mãn x=ab.
Input: POWER.INP
-
Dòng 1: Số nguyên x (1 ≤ x ≤ 1018)
Output: POWER.OUT
-
Số nguyên
k
– số cặp (a, b) tìm được
-
Nếu k>0,
mỗi dòng trong k dòng sau chứa 2 số nguyên a và b
|
POWER.INP
|
POWER.OUT
|
|
16
|
2
2 4
4 2
|
Test - code (pascal) - code (C++) - solution - đề (word)
