Öz-özünə sadə olanların hasilatı

Təbii ədəd m sizə verilir. Sizdən tələb olunur ki, m-dən kiçik və m ilə qarşılıqlı sadə olan bütün təbii ədədlərin hasilini tapıb, bu hasilin m-ə bölünməsindən alınan qalığı hesablayasınız.

Giriş verilənləri

Giriş faylında yalnız bir sətirdə təbii ədəd m (1 ≤ m ≤ 10^18) verilir.

Çıxış verilənləri

Çıxış faylında məsələnin cavabını göstərən yeganə sətir verilməlidir.

Nümunələr