Problem

Source: 239 2014 S3

Tags: number theory



A natural number is called good if it can be represented as sum of two coprime natural numbers, the first of which decomposes into odd number of primes (not necceserily distinct) and the second to even. Prove that there exist infinity many $n$ with $n^4$ being good.