#include <iostream>
#include <string>
#include <set>
#define ll long long
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    int T;cin>>T;
    while(T--){
        ll X;cin>>X;
        ll K=1;
        while(X%K==0){
            K+=1;
        }
        ll Y=X*K;
        cout<<Y<<endl;
    }
    return 0;
}