Задача Notebook. У олімпіаді з математики брало участь T учасників. Оргкомітет закодував роботи підряд номерами від 1 до Т і склав її стопкою у порядку номерів згори вниз. Журі брало на перевірку роботи строго через одну, починаючи із самої верхньої, доки можливо, потім повторювало цей процес, аж поки не перевіреною залишилась одна робота. Який код роботи, яку залишилось перевірити?

Технічні умови. ПрограмаNotebookчитає з клавіатури число T – кількість учасників

(1 ≤ Т ≤ 10¹⁵) і виводить на екран єдине число – код роботи, що залишилася.

Приклад