SP22268 ETFS - Euler Totient Function Sieve

Description

![Leonhard Euler](../../content/francky:Euler "http://upload.wikimedia.org/wikipedia/commons/d/d7/Leonhard_Euler.jpg")![Totient](../../content/francky:EulerPhi "http://en.wikipedia.org/wiki/Euler%27s_totient_function#mediaviewer/File:EulerPhi.svg") In number theory, the totient _phi(n)_ of a positive integer _n_ is defined to be the number of positive integers less than or equal to _n_ that are coprime to _n_.

Input Format

The lonely line in input contains two integers _a_, _b_.

Output Format

Print _phi(n)_ for _n_ from _a_ to _b_ (inclusive).