Простые числа Мерсенна

#include <iostream>
#include <conio.h>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    int n, prom;
    cin >> n;

    for (int i = 1; i <= n; i++)
    {
        cin >> prom;
        switch (prom)
        {
        case 1:
            cout << "2" << endl;
            break;
        case 2:
            cout << "3" << endl;
            break;
        case 3:
            cout << "5" << endl;
            break;
        case 4:
            cout << "7" << endl;
            break;
        case 5:
            cout << "13" << endl;
            break;
        case 6:
            cout << "17" << endl;
            break;
        case 7:
            cout << "19" << endl;
            break;
        case 8:
            cout << "31" << endl;
            break;
        case 9:
            cout << "61" << endl;
            break;
        case 10:
            cout << "89" << endl;
            break;
        case 11:
            cout << "107" << endl;
            break;
        case 12:
            cout << "127" << endl;
            break;
        case 13:
            cout << "521" << endl;
            break;
        case 14:
            cout << "607" << endl;
            break;
        case 15:
            cout << "1279" << endl;
            break;
        case 16:
            cout << "2203" << endl;
            break;
        case 17:
            cout << "2281" << endl;
            break;
        case 18:
            cout << "3217" << endl;
            break;
        case 19:
            cout << "4253" << endl;
            break;
        case 20:
            cout << "4423" << endl;
            break;
        case 21:
            cout << "9689" << endl;
            break;
        case 22:
            cout << "9941" << endl;
            break;
        case 23:
            cout << "11213" << endl;
            break;
        case 24:
            cout << "19937" << endl;
            break;
        case 25:
            cout << "21701" << endl;
            break;
        case 26:
            cout << "23209" << endl;
            break;
        case 27:
            cout << "44497" << endl;
            break;
        case 28:
            cout << "86243" << endl;
            break;
        case 29:
            cout << "110503" << endl;
            break;
        case 30:
            cout << "132049" << endl;
            break;
        case 31:
            cout << "216091" << endl;
            break;
        case 32:
            cout << "756839" << endl;
            break;
        case 33:
            cout << "859433" << endl;
            break;
        case 34:
            cout << "1257787" << endl;
            break;
        case 35:
            cout << "1398269" << endl;
            break;
        case 36:
            cout << "2976221" << endl;
            break;
        case 37:
            cout << "3021377" << endl;
            break;
        case 38:
            cout << "6972593" << endl;
            break;
        default:
            break;
        }
    }
    _getch();
    return 0;
}