Задача F. Погоня за Идолищем Поганым ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Поняло чудище, что не одолеть ему богатыря и бросилось бежать, да так, чтобы следы запутать. Вот только сил у злодея мало осталось, всего n шагов смог он сделать и упал без чувств. Определите координаты места, где Ивану Царевичу искать противника.
Формат входных данных
Единственная строка входного файла содержит натуральное число n.
Формат выходных данных
Выведите через пробел два целых числа x и y — координаты места, где упало Идолище, если бежало оно так, как показано на рисунке.
Ограничения
1 ≤ n ≤ 1018
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при n ≤ 105, получат не менее 40 баллов.
Пояснение к примеру
Смотри рисунок.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|