Byteasar, a master tiler, and his mate Byteolini renovate a bathroom of the Bytesons. There is to be a decorative, horizontal strip composed of various figured tiles in the bathroom. The strip is to be n tiles wide and one tile high. Mrs Byteson has told Byteolini that the tiles composing the horizontal strip have had to be put to form a pattern recurring every k tiles. As soon as Mrs Byteson has left, Mr Byteson has come and has told Byteolini that the tiles composing the horizontal strip have had to be put to form a pattern recurring every l tiles. Confused Byteolini has come to Byteasar to ask for advice:

"Chief, how should I finally tile? Should the pattern recur every k, or every l tiles?"

"Whatever they say! You have to tile in such a way that the pattern recurs both every k and every l tiles. Moreover you have to use as many different tiles as possible, to make the pattern not too monotonous. Now, stop playing the philosopher and go to work!"

Byteolini has been left completely dizzy. Help him!

Task

• reads the numbers n, k and l from the standard input,
• computes the number of different tiles that are to be used,
• writes the result to the standard output.

Input

Output

Example

10
5
7

2

Print friendly version