package main

import (
	"fmt"
	"bufio"
	"os"
)

var memo map[int]map[int]int

func main() {
	r := bufio.NewReader(os.Stdin)
	w := bufio.NewWriter(os.Stdout)
    defer w.Flush()
	memo = make(map[int]map[int]int)
	var T int
	fmt.Fscan(r, &T)
	for i := 0; i < T; i++ {
		var x int
		fmt.Fscan(r, &x)
		f := prime_factor(x)
		n := 1
		for _, j := range f {
			n *= j + 1
		}
		j := 2
		for !multiple(n, f, prime_factor(j)) {
			j++
		}
		fmt.Fprintln(w, x * j)
	}
}

func prime_factor(n int) map[int]int {
	if value, ok := memo[n]; ok {
		return value
	}
	res := make(map[int]int)
	for i := 2; i*i <= n; i++ {
		for n % i == 0 {
			value, ok := res[i]
			if ok {
				res[i] = value + 1
			} else {
				res[i] = 1
			}
			n /= i
		}
	}
	if n != 1 {
		value, ok := res[n]
		if ok {
			res[n] = value + 1
		} else {
			res[n] = 1
		}	
	}
	return res
}

func multiple(n int, f0 map[int]int, f1 map[int]int) bool {
	y := n
	for k, v := range f1 {
		if z, ok := f0[k]; ok {
			y = y / (z + 1) * (z + v + 1)
		} else {
			y *= v + 1
		}
	}
	return n * 2 == y
}