#P1505B. DMCA

    ID: 2347 Type: RemoteJudge 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: 5 Uploaded By: Tags>*special problemimplementationnumber theory*1600

DMCA

Description

Many people are aware of DMCA – Digital Millennium Copyright Act. But another recently proposed DMCA – Digital Millennium Calculation Act – is much less known.

In this problem you need to find a root of a number according to this new DMCA law.

The input contains a single integer $a$ ($1 \le a \le 1000000$).

Output the result – an integer number.

Input

The input contains a single integer $a$ ($1 \le a \le 1000000$).

Output

Output the result – an integer number.

1
81
1
9