Prime factorization of 49

49  = 72