Structurile lui Marius

Marius este un băiat foarte curios care de curând s-a apucat să se joace un joc nou numit Minecraft. În acesta materialele de același fel se păstrează (stack) împreună în grupuri (structuri) de maxim $k$ elemente. Marius dorește să afle în câte grupuri (stackuri) se vor păstra toate cele $n$ materiale pe care le are și care este cel mai mic multiplu comun dintre numărul de grupe în care se păstrează și numărul de materiale aflate în ultima grupă.

Cerințe

1. Să se afle numărul minim de grupuri, de câte maxim $k$ elemente (stackuri), în care se vor păstra toate cele $n$ materiale.
2. Să se afle cel mai mic multiplu comun dintre numărul de grupe în care se păstrează cele $n$ materiale și numărul de materiale din ultima grupă.

Date de intrare

Fișierul de intrare minecraft.in conține pe prima linie un număr întreg $c$ ($1 \le c \le 2$): $c = 1$ pentru prima cerința și $c = 2$ pentru a doua cerință. Pe a doua linie va conține două numere întregi $n$ și $k$ cu semnificațiile din enunț.

Date de ieșire

Fișierul de ieșire minecraft.out va conține un singur număr natural, specific fiecărei cerințe.

Restricții și precizări

• $1 \le k \le n \le 10^5$

Exemplul 1

minecraft.in

1 
27 7

minecraft.out

4

Explicație

Vor fi $3$ grupuri de $7$ materiale și unul de $6$ materiale.

Exemplul 2

minecraft.in

2 
27 7

minecraft.out

12

Explicație

Cel mai mic multiplu comun dintre numărul de grupuri $4$ și numărul de materiale din ultima grupă $6$ este $12$.