Magical Sequence

John is a topper of the college. He loves programming and is a very enthusiastic person. One day he is playing with the strings and found that there is a magical sequence in the string. He defines magical sequence as a sequence $a_1$,$a_2$$,…,$$a_N$ where $a_j$ is divisible by $a_i$ whenever $i$$<$$j$. For example, 3,15,60,720 is a magic sequence. He needs your help to make a program. Given a seq