Prem with Primes

*Since everyone know what prime numbers are, there's no need to an introduction, because we love it, yes, we nerds.* Given a number **N**, find the minimum number of **primatic** numbers which sum upto **N**. A **primatic** number refers to a number which is either a prime number or can be expressed as power of prime number to itself i.e. *primeprime* e.g. 4, 27, etc. **Note:** 8, 32, etc are *