enc = [35962162, 1838017951, 3130512147, 3112531066, 2020265291, 3348721649, 2329598463, 1219351607, 2839160056, 2748036386, 53943243, 1619808449, 654628506, 545523755, 745752176, 654628506, 1546665860, 854856927, 3239616898, 1947122702, 3312759487, 854856927, 1546665860, 945980597, 545523755, 3112531066, 17981081, 545523755, 1328456358, 1219351607, 1219351607, 53943243, 545523755, 654628506, 3112531066, 1346437439, 3239616898, 854856927, 927999516, 3548950070]

n = 3586130497