Настільна гра
Юра і Рома люблять проводити час за різними настільними іграми. Нещодавно компанія HAL випустила нову настільну гру "Атоми". Правила цієї гри такі. У комплект входить невелика кількість атомів (приблизно 10^100). На початку гри потрібно кинути ігральний багатогранник, на гранях якого записані всі натуральні числа від 1 до 2·10^9. Після того, як на багатограннику випадає число N, необхідно проініціалізувати ігрове поле: створити N купок з атомами, причому в i-й купці має бути рівно i атомів.
Під час гри Юра і Рома ходять по черзі. За один хід можна взяти будь-яку додатну кількість атомів з будь-якої ще не порожньої купки і прибрати їх з гри. Програє той, хто не може зробити наступний хід.
Юра дуже любить вигадувати кумедні факти про гру "Атоми". Сьогодні його зацікавило питання: "А скільки ж можна зробити різних перших ходів?". На це питання Рома дуже швидко зміг відповісти, але тут же виникло інше: "А скільки ж можна зробити перших ходів так, щоб при оптимальній грі опонента все одно можна було виграти?". Друге питання викликало у хлопців труднощі, і вони покинули гру, щоб зайнятися перебором...
Вхідні дані
У першому рядку вводу записано одне додатне ціле число N (1 ≤ N ≤ 2·10^9), яке випало на кубику на початку гри.
Вихідні дані
В єдиному рядку виведіть через пробіл два цілі числа - відповіді на перше і друге питання, задані Юрою.