Восстановление строки

Напомним, что cтрока B = b₁b₂b₃...b_m, является подпоследовательностью строки A = a₁a₂a₃...a_n, если существует строго возрастающая последовательность {i₁, i₂, i₃, . . . , i_m} индексов A, такая, что для всех j ∈ [1, m], выполняется A_ij=B_j. Например, B = ”aba” является подпоследовательностью строки A = ”abacaba”. Последовательность индексов в этом случае может быть такой: {1, 2, 3}.

Задано число n. Необходимо найти строку вида aⁱb^jc^k, в которой abc встречается ровно n раз как подпоследовательность, причем длина найденной строки должна быть минимальна.

Строки вида aⁱb^jc^k – это строки, в которых вначале идут i символов a, затем j символов b, затем k символов c. Например, a²b³c⁴ = aabbbcccc.

Входные данные

Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 10¹⁰).

Выходные данные

В выходной файл OUTPUT.TXT выведите три целых числа: i, j и k.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]