POLSKI SPOJ

Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Zadanie w systemie SPOJ (srednie)

799. Liczby wyważone

Kod zadania: LICZBYW

Liczby wyważone

Liczbą wyważoną nazwiemy dodatnią liczbę naturalną posiadającą tyle samo dzielników parzystych co nieparzystych. Twoim zadaniem będzie wyznaczenie dla zadanej dodatniej liczby N najmniejszej liczby wyważonej większej od N.

Wejście

W pierwszym wierszu wejścia znajduje się liczba C, określająca ilość zestawów danych, 1 ≤ C ≤ 100. Każdy z C zestawów danych składa się z jednego wiersza zawierającego jedną dodatnią liczbę naturalną N, składającą się co najwyżej z 200 cyfr.

Wyjście

Dla każdego zestawu danych, w osobnych liniach wyjścia, należy wyznaczyć najmniejszą liczbę wyważoną większą od zadanej liczby N z każdego zestawu danych.

Przykład

Dla danych wejściowych:
2
1
2
poprawną odpowiedzią jest:
2
6


Dodane przez:Rafał Nowak
Data dodania:2006-04-04
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Języki programowania:All except: ERL JS PERL 6
Pochodzenie:OPSSesja Algorytmiczna Kwiecieñ 2005

ukryj komentarze
2010-10-09 05:03:58 Zjarek
Dla tego zadania należy przyjąć, że zero jest liczbą dodatnią. Poza tym jest ono banalne.
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.