Bukhara Avenue

Тавсифи масъала

В Бухаре строят новую длинную улицу, на которой дома нумеруются натуральными числами, начиная с $1$: $1, 2, 3, 4, 5, \dots$

Однако городской архитектор решил придать улице особый стиль. Все номера домов, которые делятся на $3$ или на $5$, не пишутся цифрами — вместо них на фасадах размещается декоративный знак. Остальные дома получают обычные числовые таблички.

Если выписать подряд то, что видит прохожий, получится последовательность: $1, 2, *, 4, *, *, 7, 8, *, *, 11, *, 13, 14, *, 16, \ldots$ где * обозначает дом, чей номер делится на или .

Почтальон работает только с домами, имеющими обычную числовую табличку (то есть номерами, не кратными $3$ и $5$). Идя по улице слева направо, он видит последовательность: $1, 2, 4, 7, 8, 11, 13, 14, 16, \ldots$

Вам дано число $N$ ($1 \le N \le 10^9$). Найдите номер дома, который будет $N$-м среди тех, что имеют обычную числовую табличку.

Входные данные

В единственной строке задано целое число $N$.

Выходные данные

Выведите одно целое число — номер дома, который является $N$-м среди всех номеров, не делящихся на $3$ и на $5$.

Система оценки

3

4

6

11