ограничение по времени: 1 секунда ограничение по памяти: 256 мегабайт в научно-исследовательском институте, где работает Тимофей, продолжается успешное исследование ряда натуральных чисел. Каждый день его коллеги открывают всë новые и новые свойства этой последовательности, и Тимофей Старается от них не отставать. Сегодня Тимофей, как обычно, выписал на доске в ряд натуральные числа. Потом пришёл начальник отдела и стер все числа, делящиеся на 2.потом пришёл начальник другого отдела и стер все числа из оставшихся, делящиеся на 3. какое число теперь стоит на n-м месте в списке? формат входных данных единственная строка входных данных содержит натуральное число n (1≤n≤10⁹) формат входных данных введите одно натуральное число — ответ на вопрос задачи. обратите внимание, что при заданных ограничениях до хранения входных данных и ответа может понадобиться 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java

Примеры

входные данные 3 выходные данные 5

входные данные 10 выходные данные 14

---

#include <iostream>

using namespace std;

int main() { long long n; cin >> n;

long long result = n;
result += n / 2;
result += n / 3;
result -= n / 6;

cout << result << endl;

return 0;

}