The simplest random K-satisfiability problem