Processing math: 100%

Задача C. Есть ли прогрессия?

Автор:И. Бураго, А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:50  

Условие

Даны целые положительные числа S и k. Требуется найти такие целые положительные числа a и b, что:

  1. akb
  2. Сумма всех целых чисел от a до b включительно равна S

Формат входного файла

Входной файл содержит числа Sk.

Формат выходного файла

В выходном файле должны содержаться числа ab, если решение существует, и число 0 в противном случае. Если решений несколько, вывести решение с минимальным значением a.

Ограничения

1kS2×109

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
12 4
3 5
2
13 12
0

0.017s 0.004s 13