You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

这里又有一道简单的数学题

Description

给定你一个分母$a$让你求分母为$a$的最大最简真分数

Input

分母$a(1>=10^5)$

Output

分母为$a$的最大最简真分数

Samples

10

9