Intermediate Problems in Arithmetic