Alien Invasion II

// https://cses.fi/345/task/A
#include <bits/stdc++.h>
#define ll long long int
using namespace std;
int flag = 0;
// optional
bool isNotPrime(ll num, ll &res) {
    ll sqr = sqrt(num);
    for (ll i=2; i<=sqr; i++) {
        if (num % i == 0) {
            res = i;
            return true; 
        }
    }
    return false;
}

void dfs(ll num, int depth, ll length) {
    if (flag) return;
    if (depth == 5) return;
    ll r;
    
    for (int j=1; j<10; j++) {
        ll m = pow(10, length) + num;
        if (isNotPrime(m, r) && !flag) {
            flag = 1;
            cout << m << endl;
            cout << r << " " << m/r;
            return;
        }
        dfs(m, depth+1, length+1);
    }

}
int main() {
    ll n;
    cin >> n;
    
    int length = 0;
    ll n_cp = n;
    while (n_cp) {
        n_cp/=10;
        length++;
    }

    ll r = 0;
    if (isNotPrime(n, r)) {
        cout << n << endl;
        cout << r << " " << n/r;
        return 0;
    }

    dfs(n, 0, length);

    
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER