  This survey presents some combinatorial problems with number-theoretic
flavor. Our journey starts from a simple graph coloring question, but at some
point gets close to a dangerous territory of the Riemann Hypothesis. We will
mostly focus on open problems, but we will also provide some simple proofs,
just for adorning.
