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

WZP09_1G - Goniec

Janek pracuje w jednej z międzynarodowych firm kurierskich. Nasz bohater spędza sporą ilość czasu czekając na kolejne zlecenia z centrali. Ponieważ Janek nie może opuszczać przydzielonego mu rejonu ani też zdrzemnąć się postanowił, że w czasie tych przymusowych przerw zajmie się swoją pasją czyli rozwiązywaniem problemów szachowych. Ostatni z problemów z jakim uporał się nasz bohater brzmiał następująco: "Ile gońców można ustawić na kwadratowej szachownicy o rozmiarze n na n pól, tak aby żaden z nich nie mógł zbić któregokolwiek z pozostałych?".

Jankowi rozwiązanie tego problemu zajęło godzinę, prześcigniesz go? Przypominamy, że goniec jest to figura szachowa, która porusza się wyłącznie po ukosie w dowolnym kierunku o dowolną liczbę niezajętych pól.

Wejście

Dane wejściowe zawierają maksymalnie 1000 zestawów danych. Każdy zestaw danych składa się z jednej liczby naturalnej n (1 <= n <= 1018) określającej długość boku szachownicy.

Działanie programu należy zakończyć po wczytaniu n o wartości 0.

Wyjście

Dla każdego zestawu danych należy wypisać w osobnym wierszu identyfikator zestawu danych oraz maksymalną ilość niebijących się gońców jakie można ustawić na szachownicy o rozmiarze n na n pól. Identyfikator zestawu danych powinien wyglądać następująco: "Zestaw nr: ", gdzie nr należy zastąpić numerem bieżącego zestawu danych. Identyfikator zestawu oraz liczba gońców powinny zostać rozdzielone pojedynczą spacją.

Przykład

Dla danych:

4
1
0

Twój program powinien wypisać:

Zestaw 1: 6
Zestaw 2: 1

Dodane przez:Maciej Boniecki
Data dodania:2009-10-30
Limit czasu wykonania programu:0.5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: NODEJS OBJC PERL6 SCM qobi SQLITE VB.NET
Pochodzenie:Wiosenne Zawody Programistyczne 2009

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.