Carl is bored of playing with ordinary prime numbers. The number X is called an Omega Prime if there exists no perfect square that divides X. For example, 6 is an Omega Prime because there is no perfect square that divides 6. On the other hand, 12 is not an Omega Prime as 4 (which is a perfect square) divides 12. Carl decides to play a bit more with Omega Primes. He has a challenge for you - find the smallest Omega Prime. Help Carl find this number. Since this number can be large, output the answer modulo.