In math we have lots of journals devoted to recreational and more elementary problems. There is a lot of low hanging fruit out there.
For instance, compute the fibbonacci numbers modulo the square of a prime and compare to modulo a prime. Are there numbers where the first zero appears at the same point? We don't know.
I'm not saying the problem is easy. I'm saying one can make some progress without much theory.