W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Jaś niedawno usłyszał w szkole o ciągach liczbowych. Bardzo mu się one spodobały i szybko zaczął tworzyć swoje własne, długie sekwencje liczb. Jego najnowszym wymysłem jest ciąg - niemalejąca sekwencja liczb naturalnych o następującej własności: dla każdej liczby naturalnej zawiera ona dokładnie wystąpień liczby . (Zakładamy przy tym, że nie jest liczbą naturalną). Innymi słowy, dla każdego dokładnie spośród liczb jest równe .
Pierwszych kilka wyrazów ciągu udało się Jasiowi wypisać, ale kartka i długopis okazały się niewystarczające, aby wygenerować jakiś dłuższy początkowy fragment ciągu. Pomóż Jasiowi uporać się z tym problemem.
Napisz program, który:
Pierwszy i jedyny wiersz wejścia zawiera jedną liczbę naturalną () - numer szukanego wyrazu ciągu.
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę naturalną .
Dla danych wejściowych:
5
poprawną odpowiedzią jest:
3
Wyjaśnienie do przykładu: oznacza, że w ciągu liczba występuje dokładnie razy; dokładniej, .
Uwaga: Możesz założyć, że w co najmniej 40% testów jest spełniony warunek , a w co najmniej 70% testów - warunek .
Autor zadania: Wojciech Tyczyński.