Код не работает при больших числах

#include <iostream>
#include <algorithm>
#include <string>
#include <array>
using namespace std;
 
void string_to_int(string s, int* mas) //перевод строки в массив
{
    int i, j;
    for (i = 0, j = s.length() - 1; i < s.length(), j >= 0; i++, j--) { //перевод строки в число, даны i, j
        mas[i] = s[j] - 48;
    }
}
void print_number(int* mas, int n) //выводим массив на экран
{
    int i = n - 1;
    while (mas[i] == 0) i--;
    for (; i >= 0; i--)
        cout << mas[i];
}
 
void zero_mas(int* mas, int n) //обнуление массива
{
    for (int i = 0; i < n; i++)
        mas[i] = 0;
}
 
int countDigit(int& number) //функция поиска сколько символов в div
{
    int length = 0;
    int tmp = number;
    while (tmp > 0)
    {
        tmp = tmp / 10;
        length++;
    }
    return length; //возвращаем длинну числа
}
 
int maximum(int* x, int len_x, int* proverka,int div) //функция сравнения двух длинных чисел
{
    int length = countDigit(div); //запускаем функцию поиска длинны простого делителя
    zero_mas(proverka, length); //обнуляем массив div
    for (size_t i = 0; i < length; i++)
    {
        proverka[i] = div % 10;
        div /= 10;
    }
    int k = 3;
    for (int i = len_x - 1; i >= 0; i--)
    {
        if (x[i] > proverka[i]) //если массив числа больше массива делителя, то выводим 1
        {
            k = 1;
            break;
        }
        if (x[i] < proverka[i]) //если массив числа больше массива делителя, то выводим 2
        {
            k = 2;
            break;
        }
    }
    return k;
}
 
void function(int* arr, int len_x, int* itog, int* proverka) {
    string res = "";
    int div = 2, r = 0;//div - простой делитель, r - остаток от деления
    while (maximum(arr, len_x, proverka, div) == 1) { //запускаем функцию сравнения двух длинных чисел
        for (int i = len_x - 1; i >= 0; i--)
        {
            r = r * 10 + arr[i]; //проверяем число на делимость без остатка
            itog[i] = r / div;
            r = r % div;
        }
        if (r == 0) { //если остаток 0, то даем значения элементов промежуточного массива - основному массиву
            for (int j = len_x - 1; j >= 0; j--) {
                arr[j] = itog[j];
            }
            res += to_string(div) + "*"; //даем переменной res простые множители
           // cout << div << "*";
        }
        else { //если остаток больше 0, то
                r = 0; //обнуляем остаток
                div += 1; //увеличиваем делитель на 1
                for (int x = len_x - 1; x >= 0; x--) { //возвращаем промежуточному массиву значения массива предыдущего шага
                    itog[x] = arr[x];
                }
            }
        }
    if (res == "") { //если множитель сразу простой, то выводим только его
        res += to_string(div);
    }
    res.pop_back(); //выводим все простые множители, удалив последние *
    cout << res;
    }
 
// возвращает true если в строке беззнаковое целое
bool isUint(const string& s) { //проверка ввода на число, а не буквы
    return s.find_first_not_of("0123456789") == string::npos;
}
 
 int main() {
    string str; // вводим переменную строки
    int* arr, * itog, n, n3, * proverka; //arr - наш массив, itog - промежуточный массив, n и n3 - кол-во элементов в массивах
    do
    {
        cout << "Long int number: "; //проверка ввода на число, а не буквы
        cin >> str;
        if (str.empty())
            break;
        cout << "Is " << (isUint(str) ? "" : "NOT ") << "a number." << std::endl;
    } while (isUint(str) != 1);
 
 
    n = str.length(); // n - длина строки
    n3 = n;
    proverka = new int[n]; //массив, для проверки div (больше ли он, чем наше число)
    arr = new int[n]; //основной массив
    itog = new int[n3]; //промежуточный массив
    string_to_int(str, arr); //конвертируем строку в длинное число (массив)
    zero_mas(itog, n3); //обнуляем промежуточный массив
    print_number(arr, n); //выводим массив на экран
    cout << " = ";
    function(arr, n, itog, proverka); //подключаем функцию
    return 0;
}