h = {
    1 => 1,
    2 => 2,
    3 => 2 ** 2,
    4 => 2 * 3,
    5 => 2 ** 4,
    6 => 2 ** 2 * 3,
    7 => 2 ** 6,
    8 => 2 ** 3 * 3,
    9 => 2 ** 2 * 3 ** 2,
    10 => 2 ** 4 * 3,
    11 => 2 ** 10,
    12 => 2 ** 2 * 3 * 5,
}
p h[gets.to_i]
