Babillər - yuxarıya getdikcə genişlənən, sonsuz sayda mərtəbə və otaqlara malik, qəribə bir qüllə tikməyi qərara aldılar. O aşağıdakı kimi qurulmuşdu - birinci mərtəbədə bir otaq, sonrakı iki mərtəbənin hər birində iki otaq, sonrakı üç mərtəbənin hər birində üç otaq və s.

Bu qülləyə lift quraşdırmaq istədilər - və bu məsələ qarşıya çıxdı: hər hansı otağın nömrəsinə görə, onun hansı mərtəbədə yerləşməsi və həmin mərtəbədə soldan neçənci otaq olmasını bilmək lazım idi.

Giriş verilənləri

Birinci sətirdə n (1 ≤ n ≤ 2 * 109) - otağın nömrəsi verilir.

Çıxış verilənləri

İki tam ədəd - otağın yerləşdiyi mərtəbə və soldan sıra nömrəsi.