Salut!#9552

Salut!

1 second
64 megabytes
Very easy

That day finally came! With ultimate joy and happiness! Today, Mr. Mammadov is having a big celebration with all his friends, including Barish, Murad, Ziya, Rafael, Huseyn, Mahammad, and Mahmud! At the party, they decide to play a number theory game. The rules are simple: they count numbers starting from one, but whenever the number is divisible by or , they cheer and say Salut!, skipping that number and continuing with the next. So, the sequence of numbers they say goes like this: 1, 2, Salut!, 4, Salut!, Salut!, 7, 8, Salut!, Salut!, 11, Salut!, ...

Mr. Mammadov watches his friends play and is reminded of his glory days as a legend in competitive programming. Remembering those times, he wonders what the 'th number his friends will actually say is. For example, the rd number is , and the th number is because the sequence goes (, , , , , ...). Now, as he snaps some photos to capture the fun, you need to help answer his question!

Input

The number (1 \le N \le 10^{12}) is given in the first and the last line.

Output

Output the 'th number said by the friends in their game.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading