Problem Plimbare pe un Drum Infinit


Enunț

Lui Vasya îi place să se plimbe în locuri diferite. Într-o zi, el a găsit un drum infinit minunat și, desigur, s-a gândit să se plimbe pe el. Vasya se mișcă de-alungul drumului cu o viteză constantă și trece pe lângă câțiva stâlpi de felinar în fiecare oră. De observat că la finalul fiecărei ore, Vasya trece pe lângă un stâlp de felinar. Stâlpul de la finalul orei \(i\) este al \(i\)-lea stâlp interesant.

Stâlpurile de felinar sunt distribuite la distanță egală de-alungul drumului și fiecare stâlp are un număr desemnat lui. Numerele de pe stâlpuri sunt întregi consecutive. Vasya și-a notat în jurnalul său pe câte o pagină toate numerele stâlpilor interesanți fără să-și schimbe viteza.

Din păcate, vântul a rupt o pagină din jurnalul său. Pe acea pagină se afla numărul celui de-al \(k\)-lea stâlp interesant. Vasya vrea să afle acel număr, dar nu mai ține minte viteza cu care se plimba de-alungul drumului infinit. Ajută-l pe Vasya să-și reconstituie notițele.

Date de intrare

Prima și singura linie conține un număr întreg \(k\) (\(0 \lt k \lt 10^5\)) - a \(k\)-a oră.

Date de ieșire

Prima și singura linie conține numărul de pe al \(k\)-lea stâlp interesant.

Exemplu 1

intrare

2019

ieșire

20191027

Exemplu 2

intrare

2020

ieșire

20201101

General info

ID: 16

Upload: AlexVasiluta

Input: Console Input

Memory limit: 16MB/4MB

Time limit: 0.1s

Source: Enunț original de Denis Avriskin

Submissions

Special Submissions