Monte-Karlodan Kotigoroşko və Pan Koçki təyyarə ilə Londona uçdular, orada onları artıq Verniqora gözləyirdi. Qəhrəmanlarımızla birlikdə beynəlxalq simpoziuma dəvət olunmuş professor İntegralov da uçurdu. Professor mürəkkəb riyazi hesablamaları tez və səhvsiz yerinə yetirmək bacarığını nümayiş etdirmək qərarına gəldi. "Tutaq ki, – professor dedi, – bizdə N – hər hansı bir natural ədəd var. Əvvəlcə bu ədədin faktorialını, yəni N!-i hesablayacağıq, sonra isə N!-i təşkil edən bütün rəqəmlərin cəmini hesablayacağıq. Əgər cəm 9-dan böyük olarsa, alınmış ədəd üçün yenidən cəmi hesablamalıyıq və bu proseduru 1 ilə 9 arasında bir ədəd əldə edənə qədər təkrarlamalıyıq. Anlaşıldı?".
"Bəli" – Kotigoroşko cavab verdi.
Sonra isə möcüzə baş verdi. Kotigoroşko və Pan Koçki hansı başlanğıc ədədi desələr də, professor göz qırpmadan dərhal düzgün cavabı – 1 ilə 9 arasında bir ədəd deyirdi.
Professor İntegralovun intellektual qabiliyyətlərini modelləşdirən bir proqram yazmağa çalışın.
Giriş faylının ilk sətiri N (1 ≤ N ≤ 10^9) tək ədədini ehtiva edir.
Çıxış faylına professor İntegralovun qəhrəmanlarımıza bildirdiyi tək bir ədəd yazın.
Nümunə 1