| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0568 - НЕ НОД |
Гена легко умеет определять НОК (наименьшее общее кратное) двух чисел. Теперь он хочет научиться быстро искать два числа, НОК которых заранее известен. Помогите ему написать программу, которая находит все возможные такие пары чисел.
Входные данные.
n-НОК двух чисел (0 < n < 231)
Выходные данные.
Все различные пары чисел, НОК которых равен n.
Пример.
|
N |
stdin |
stdout |
|
1 |
18 |
1 18 2 9 2 18 3 18 6 9 6 18 9 18 18 18 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-08-29 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | Գոմել: Ավագ տարիքային խումբ: |
RSS