Задача 10. Васин код

Вася написал код для решения некоторой задачи. Приводим его на трех языках программирования:
Python:
n = int(input())
ans = 0
i = 1
while n > 0:
if i % 2 == 1 and n % 10 % 2 == 1:
ans += 1
n //= 10
i += 1
print(ans)
Pascal:
var
n, i, ans: longint;
begin
readln(n);
ans := 0;
i := 1;
while n > 0 do begin
if (i mod 2 = 1) and (n mod 10 mod 2 = 1) then
ans := ans + 1;
n := n div 10;
i := i + 1;
end;
writeln(ans);
end.
C++:
#include
using namespace std;
int main()
{
int n, ans = 0, i = 1;
cin >> n;
while (n > 0){
if (i % 2 == 1 and n % 10 % 2 == 1)
ans++;
n /= 10;
i++;
}
cout << ans;
return 0;
}
А теперь ему стало интересно: при каком наименьшем n его программа выведет в качестве ответа число 3?