e-olymp
Competitions

PP2: Week 9,10: May 17 - 30

Recursive function 1

Find the value of the function:

prb10296.gif

Input

One positive integer n (1n1018).

Output

Print the value of f(n).

Time limit 1 second
Memory limit 128 MiB
Input example #1
5
Output example #1
5
Author Michael Medvediev