Калькулятор с восстановлением ответа

int First = N - 1, Second, Third;
 
int temp = 1;
for(int  i = 1 ; temp < N; i++)
{
    temp *= 2;
if(temp == N)
   Second = i;
}//если Second так и не будет инициализировано то умножениям на два нельзя, идентично с тройкой
temp = 1;
for(int  i = 1 ; temp < N; i++)
{
    temp *= 3;
if(temp == N)
   Third= i;
}

#include<iostream>
struct op {
    unsigned count_op;
    unsigned code_op;
    unsigned operand;
}x[1000001];
void print(int operand) {
    if (operand != 1) {
        print(x[operand].operand);
        std::cout << x[operand].code_op;
    }
}
int main()
{
    int N;
    std::cin >> N;
    memset(x, 0xFF, (N+1) * sizeof(op));
    x[1] = { 0 };
    for (int i = 1; i < N; ++i)
    {
        if (x[i + 1].count_op > x[i].count_op + 1)
        {
            x[i + 1].count_op = x[i].count_op + 1;
            x[i + 1].code_op = 1;
            x[i + 1].operand = i;
        }
        if (i*2<=N && x[i*2].count_op > x[i].count_op+1)
        {
            x[i * 2].count_op = x[i].count_op+1;
            x[i * 2].code_op = 2;
            x[i * 2].operand = i;
        }
        if (i * 3 <= N && x[i * 3].count_op > x[i].count_op + 1)
        {
            x[i * 3].count_op = x[i].count_op + 1;
            x[i * 3].code_op = 3;
            x[i * 3].operand = i;
        }
    }
    print(N);
    std::cout << std::endl << ((((1 * 3 * 3 * 3 * 3 * 3 + 1) * 2 * 3 * 3 + 1) * 2 * 2 + 1) * 2 * 2 * 2 + 1) * 2 * 2;
    //даёт разные ответы в сравнении с примером 562340, но оба минимальной длины
    std::cout << std::endl << ((((1 * 3 * 3 * 3 * 3 * 3 + 1) * 2 * 2 * 2 * 2 + 1) * 2 * 2 * 2 + 1) * 3 * 3 + 1) * 2;
    return 0;
}

#include <iostream>
#include <vector>
#include <set>
#include <queue>
#include <algorithm>
#include <math.h>
using namespace std;
 
vector<int> dp;
vector<int> p;
int e(int a, int b){
    if (a == 0){
        return b;
    }
    return e(b % a, a);
}
 
 
int main(){
    int n;
    cin >> n;
    if (n <= 1){
        return 0;
    }
    dp.resize(7 * n);
    p.resize(7 * n);
    dp[1] = 0;
    for (int i = 1; i <= n + 1; ++i){
        if (dp[i + 1] == 0 || dp[i + 1] > dp[i]){
            dp[i + 1] = dp[i] + 1;
            p[i + 1] = 1;
        }
        if (dp[i * 2] == 0 || dp[i * 2] > dp[i]){
            dp[i * 2] = dp[i] + 1;
            p[i * 2] = 2;
        }
        if (dp[i * 3] == 0 || dp[i * 3] > dp[i]){
            dp[i * 3] = dp[i] + 1;
            p[i * 3] = 3;
        }
    }
    vector<int> ans;
    while (n > 1){
        if (p[n] == 1){
            ans.push_back(1);
            n -= 1;
        } else if (p[n] == 2){
            ans.push_back(2);
            n /= 2;
        } else {
            ans.push_back(3);
            n /= 3;
        }
    }
    for (int i = ans.size() - 1; i >= 0; --i){
        if (ans[i] != 0){
            cout << ans[i];
        }
    }
}