start with prime factors
faster method with test in comments
i can haz prime factors