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

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

Код на языке 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 lt;lt; '*';

else
if (n % 2 == 0)
cout lt;lt; '*';
f(n / 2);

if (n % 3 == 0)
cout lt;lt; '*';
f(n / 3);

f(n - 1);


cin gt;gt; 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?