Из С++ в Python! Очень ! Код на С++:
#include
using namespace std;
int main()
{
long n;
int t[1000001] = {0};
cin >> n;
for (long i = 2; i <= n; ++i) {
int c = t[i - 1];
if (i % 3 == 0) { c = min(c, t[i / 3]); }
if (i % 2 == 0) { c = min(c, t[i / 2]); }
t[i] = c + 1;
}
cout << t[n];
return 0;
}
