Найти натуральное число M такое, что M делится на N и сумма цифр M делится на N

#include <iostream>
 
int main()
{
    int N;
    bool check = false;
    std::cin >> N;
    for(int M = 1; M < 100000; M++)
    {
        if(!(M % N))
        {
            int num = 0, temp = M;
            while(temp != 0)
            {
                num += temp % 10;
                temp /= 10;
            }
            if(!(num % N))
            {
                std::cout << "I got it\n" << M << "\n";
                check = true;
            }
        }
    }
    
    if(!check)
        std::cout << "Epic fail\n";
    
    system("pause");
    return 0;
}

    if(N >= 1 && N <= 100000)
    {
        for(int M = 1; M <= 100000; M++)
        {
            if(!(M % N))
            {
                int num = 0, temp = M;
                while(temp != 0)
                {
                    num += temp % 10;
                    temp /= 10;
                }
                if(!(num % N))
                {
                    std::cout << "I got it\n" << M << "\n";
                    check = true;
                    break;
                }
            }
        }
    }

#include <iostream>
 
int main()
{
    int N;
    std::cin >> N;
    if(N >= 1 && N <= 100000)
    {
        for(unsigned long int M = N; M <= 4294967295; M += M)
        {
            if(!(M % N))
            {
                int num = 0, temp = M;
                while(temp != 0)
                {
                    num += temp % 10;
                    temp /= 10;
                }
                if(!(num % N))
                {
                   (M > 0) ? std::cout << "I got it\n" << M << "\n"
                           : std::cout << "Epic fail\n";
                   break;
                }
            }
        }
    }
    
    system("pause");
    return 0;
}

for(unsigned long int M = N; M <= UINT_MAX; M += M)
{
    //...
}

#include <limits.h>
for(unsigned long long int M = N; M <= ULLONG_MAX; M += M) { .. }

else
{
    std::cout << "Epic fail\n";
}