Задача 5. Рекурсия
Изучив тему рекурсия Василий написал такой код (для удобства приводим его на трех языках программирования):

Код на языке Python:

def f(n):
if n == 1:
print('*')
else:
if n % 2 == 0:
print('*')
f(n // 2)
if n % 3 == 0:
print('*')
f(n // 3)
f(n - 1)
n = int(input())
f(n)

Код на языке C++:

void f(int n){
if (n == 1){
cout << '*';
}
else{
if (n % 2 == 0){
cout << '*';
f(n / 2);
}
if (n % 3 == 0){
cout << '*';
f(n / 3);
}
f(n - 1);
}
}
cin >> n;
f(n);

Код на языке Pascal:

function f(n:longint):longint;
begin
if n = 1 then
writeln('*')
else begin
if n mod 2 = 0 then begin
writeln('*');
f(n div 2);
end;
if n mod 3 = 0 then begin
writeln('*');
f(n div 3);
end;
f(n - 1);
end;
readln(n);
f(n);

Сколько звездочек напечатает эта программа при n = 100?