Поиск наиболее часто встречающейся подстроки в строке

#include <iostream>
#include <string>
using namespace std;
 
int main()
{
    string str, podstr, maxpodstr;
    // строка, текущая подстрока, подстр., которая встречается максимальное количество раз
    int maxk = 0, k, pos; // количество maxpodstr, количество текущей podstr, последняя найденная позиция podstr
    cin >> str;
    for (int i = 0; i < str.length(); i++) // с первого по последний символ
        for (int j = 1; j < str.length()-i; j++) // берем с одного до конца строки символов
        { // и смотрим сколько раз эта подстрока встретится
            podstr = str.substr(i, j);
            k = (str.find(podstr, 0) == 0? 1 : 0), pos = 0; // если на нулевой позиции есть эта подстрока,
                                                            // то одно вхождение уже есть
            do
            {
                pos = str.find(podstr, pos+1); // находим следующее вхождение (при pos==0 ищем со второго символа)
                if (pos != string::npos) // если нашли, увеличиваем количество вхождений, иначе выходим из цикла
                    k++;
                else
                    break;
            }
            while (true);
            if (k > maxk) // если нашли чаще встречающуюся подстроку
            {
                maxk = k; // запоминаем ее
                maxpodstr = podstr;
            }
        };
    cout << maxpodstr;
    return 0;
}

int _tmain(int argc, _TCHAR* argv[]) 
{
    unsigned long long int k;
    cout << "Input k: "; cin >> k;
 
    for (unsigned long long int i=1; i*i<=k; i++)
        if (k%i==0) {
            unsigned long long int a = (i+1)*k, b = k/i*(i+1);
            cout << a << ' ' << b << '\n' << b << ' ' << a << '\n';
        }
    unsigned long long int a = (k+1)*k, b = k+1;
    cout << a << ' ' << b << '\n' << b << ' ' << a << '\n';
     
    system("pause");
    return 0;
}

int _tmain(int argc, _TCHAR* argv[]) 
{
    unsigned long long int k, a, b;
    cout << "Input k: "; cin >> k;
 
    a = 2*k; b = a;
    cout << a << ' ' << b << '\n';
    for (unsigned long long int i=2; i*i<=k; i++)
        if (k%i==0) {
            a = (i+1)*k; b = k/i*(i+1);
            cout << a << ' ' << b << '\n' << b << ' ' << a << '\n';
        }
    if (k>1) {
        a = (k+1)*k, b = k+1;
        cout << a << ' ' << b << '\n' << b << ' ' << a << '\n';
    }
     
    system("pause");
    return 0;
}

int _tmain(int argc, _TCHAR* argv[]) 
{
    unsigned long long int k, a, b;
    cout << "Input k: "; cin >> k;
 
    a = 2*k; b = a;
    cout << a << ' ' << b << '\n';
    for (unsigned long long int i=2; i<=k; i++)
        if (k%i==0) {
            a = (i+1)*k; b = k/i*(i+1);
            cout << a << ' ' << b << '\n' << b << ' ' << a << '\n';
        }    
    system("pause");
    return 0;
}