passes but pretty slow solution
found out how to calculate the eulers totient....its quite interesting actually..
missed this test file.