Ievadītam naturālim skaitlim N noteikt, cik dažādos veidos to var izteikt kā divu pirmskaitļu summu! Piemēram, skaitli 14 var izteikt divos veidos: 3+11 un 7+7.

Ievaddatu vienīgajā rindā dota naturāla skaitļa N (1≤N≤50000) vērtība.

Izvaddatu vienīgajā rindā jāizvada vesels nenegatīvs skaitlis - dažādo veidu skaits, kādā N iespējams izteikt divu pirmskaitļu summā.

Uzdevums izmantots Horvātijas informātikas olimpiādē 2004.gadā.