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.|

AL_13_11 - Liczby doskonałe

Liczba doskonała to taka, której suma dzielników właściwych jest jej równa. Do zbioru liczb doskonałych należy liczba 6, ponieważ:

D6 = {1, 2, 3, 6}

6 = 1 + 2 + 3

lub 28:

D28 = {1, 2, 4, 7, 14, 28}

28 = 1 + 2 + 4 + 7 + 14

Ciekawostką jest, że nie udało się nikomu jeszcze znaleźć nieparzystej liczby doskonałej, nawet nie istnieje na to dowód, czy jest taka. Nie wiadomo także, czy takich liczb jest nieskończenie wiele. Jednym ze sposobów szukania ich, jest określanie sum dzielników liczb w danym przedziale i badanie ich właściwości, i takie jest twoje zadanie. Dla danego przedziału [a, b], znajdź najmniejszą liczbę naturalną należącą do tego przedziału, której suma dzielników jest równa n (pod uwagę bierzemy wszystkie dzielniki naturalne danej liczby).

Uwaga! Algorytm wzorcowy oparty jest na wczytywaniu scanf'em i wypisywaniu printf'em w języku C++.

Wejście

Uwaga!!! Specyfikacja zadania różni się od zadania z XIII rundy algoligi.

W pierwszym wierszu jedna liczba naturalna t określająca liczbę zestawów danych (t < 300 001).

Każdy zestaw danych składa się z trzech liczb: a, b i n, gdzie 0 < ab ≤ 8106 i 0 < n ≤ 8106 .

Wyjście

Dla każdego zestawu szukana liczba lub napis "brak" jeśli taka liczba nie istnieje.

Przykład

Wejście:
3
2 10 3
2 10 4
2 10 5

Wyjście:
2
3
brak

Dodane przez:Marcin Kasprowicz
Data dodania:2013-11-16
Limit czasu wykonania programu:2.200s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU

ukryj komentarze
2013-12-21 17:24:12 Kamil Debowski
a, to sorry Maciek. Posta sprzed edycji zrozumiałem tak, że różne struktury dają AC. I to by było w porządku
2013-12-21 16:39:48 Marcin Kasprowicz
Macieju, takie restrykcyjne czasy ustawiłem celowo, żeby fast IO nie przechodziło na nieoptymalnym algorytmie, niestety miałem małe widełki i stąd takie ustawienia czasowe.
2013-12-21 16:21:30 Maciej Ho³ubowicz
tylko że napisałem dwa praktycznie takie same rozwiązania z taką samą złożonością, jedno nie weszło, drugie tak
2013-12-21 16:15:42 Kamil Debowski
@Maciek, chyba przeważnie właśnie o to chodzi, by złożoność się liczyła
2013-12-21 16:14:40 Maciej Ho³ubowicz
troche słaby limit czasu

Ostatnio edytowany: 2013-12-21 16:15:31
2013-12-21 15:53:33 Marcin Kasprowicz
Jeden test miał rzeczywiście dane niezgodne ze specyfikacją, ten n<1.1*10^6. Usunąłem go i rejudge

Ostatnio edytowany: 2013-12-21 16:04:25
2013-12-21 15:47:00 Kamil Debowski
już jest wszystko ok? liczby z wejścia niezerowe, zawsze b>=a, pytamy o przedział obustronnie domknięty - wszystko się zgadza?
2013-12-21 14:47:55 Marcin Kasprowicz
Dzięki Kamil
Zmieniłem specyfikację :)
2013-12-21 14:30:44 Kamil Debowski
n<=10^6 - zapewne trochę więcej ;p
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.