Юра и Рома любят скоротать время за различными настольными играми. Недавно компания HAL выпустила новую настольную игру "Атомы". Правила её заключаются в следующем. В игровой набор входит небольшое количество атомов (около \textbf{10^100}). В начале игры нужно подбросить игральный многогранник, на гранях которого записаны все натуральные числа от \textbf{1} до \textbf{2·10^9}. После того, как на многограннике выпадает число \textbf{N}, нужно проинициализировать игровое поле: создать \textbf{N} кучек с атомами, в \textbf{i}-й кучке должно быть ровно \textbf{i} атомов. Во время игры Юра и Рома ходят по очереди. За один ход можно взять любое положительное количество атомов из любой ещё не пустой кучки и убрать их из игры. Проигрывает тот, кто не может сделать следующий ход. Юра очень любит придумывать забавные факты про игру "Атомы". Сегодня его заинтересовал вопрос: "\textit{А сколько же можно сделать различных первых ходов?}". На этот вопрос Рома очень быстро смог ответить, но тут же последовал другой: "\textit{А сколько же можно сделать первых ходов так, чтобы при оптимальной игре оппонента всё равно можно было выиграть?}". Второй вопрос у ребят вызвал затруднения, они бросили игру и пошли писать перебор... \InputFile В первой строке ввода записано одно положительное целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2·10^9}), которое выпало на кубике в начале игры. \OutputFile В единственной строке выведите через пробел два целых числа - ответы на первый и второй вопросы, заданные Юрой.