Exercise 2. This software determines the size of U(k). Run the program for k = 9, 27, 81, 243, 25, 125, 49, 121. On the basis of this output try to guess a formula for the size of U(pn) as a function of the prime p and the integer n. Run the program for k = 18, 54, 162, 486, 50, 250, 98, 242. Make a conjecture about the relationship between the size of U(2pn) and the size of U(pn) where p is a prime greater than 2.

Please enter k here: