Входные данные: input.txt Выходные данные: output.txt Время на тест: 1 секунда Тесты к задаче:Скачать Автор задачи: Метельский И.С.
Однажды на день рождения Пете подарили набор кубиков. Набор этот был не совсем обычный: кубики имели форму параллелепипеда и были размером 1 x 1 x H, где H - любое натуральное число (высота кубика). В наборе было неограниченное количество кубиков каждой высоты. Петя научился строить из кубиков башни. Башня - это один или несколько кубиков, поставленных друг на друга, причем их соприкасающиеся части обязательно должны иметь размер 1 x 1. Петя предпочитает, чтобы башни состояли из кубиков одинакового размера. Высотой башни называется сумма высот кубиков, из которых состоит башня. На рисунке показаны все различные башни высоты 6.
По техническим причинам (наличие потолка в квартире) Петя не может строить башни высотой больше N (1 <= N <= 2000000000). Петю интересует вопрос: какой высоты HR надо строить башни, чтобы получить наибольшее количество CR различных башен высоты HR? Две башни считаются различными тогда и только тогда, когда одна из них сложена из кубиков одного вида, а другая - из кубиков другого вида.
Входные данные. Входной файл "Input.Txt" содержит единственное число - N
Выходные данные. Вы должны вывести в файл "Output.Txt" 2 числа - HR и CR по одному в строке. Если задача имеет несколько решений, выведите любое из них.