#!/usr/bin/env python3
# Otestuje, zda číslo je prvočíslem (2. pokus)
n = int(input()) d = 2 while d < n: if n%d == 0:
print(f"Číslo {n} je dělitelné {d}")
break d += 1
else:
print("Číslo {n} je prvočíslo")