```c++= 1536=512*3 # dzielnikow 60 = ? n = p1^a1*p2^a2*...*pk^ak (a1+1)*(a2+1)*...*(ak+1) m|n => n = m*c m = p1^b1*p2^b2*...*pk^bk, bi <= ai 10^18 < 2^n 10^18 = 1000^6 < 1024^6 = (2^10)^6 = 2^60 [0, 100] -> [0, 50] -> [0, 40] -> [0, 32] -> [11, 32] -> [20, 32] -> [20, 25] -> [22, 25] -> [24, 25] 3 < log_3(75) < 4 2 ~~4 6 8 10 12..~~ 3 ~~6 9 12..~~ 5 ~~10 15 20...~~ 7 ~~14 21 28..~~ 11 ~~22 33~~ f(1) = 1 f(2k) = f(k) + 1 f(3k) = f(k) + k f(k) = f(k-1)+2 f(420)=? f(420) -> f(210)+1 -> f(105)+1 -> f(35)+35 -> f(34)+2 -> f(17)+1 -> f(16)+2 -> f(8)+1 -> f(4)+1 -> f(2)+1 -> f(1) + 1 -> 1 int f(int k){ if(k==1) return 1; if(k%2==0) return f(k/2) + 1; if(k%3==0) return f(k/3) + k/3; return f(k-1) + 2; } ``` **Marcel Kubara Bruno Kożuch Adrian Mikoda Dominika Mendyk Ksawery Krajewski Bartosz Małecki _printf("%s",imie"); //printuje stringa imie_ Jakub Nowak Myroslava Filinska Vlad Nikonenko Piotr Kowalski Jędrek Kwiecień **