eolymp
bolt
Try our new interface for solving problems
Məsələlər

Mürəkkəb ədədlərə parçala

Mürəkkəb ədədlərə parçala

n müsbət tam ədədini ən çox neçə mürəkkəb ədədin cəmi şəklində ifadə etmək olar?

Qeyd: 1 dən və özündən başqa böləni olan müsbət tam ədədə mürəkkəb ədəd deyilir.

Giriş verilənləri

Yeganə sətirdə bir tam ədəd, n (1n1018) verilir.

Çıxış verilənləri

Çıxışa n ədədinin ən çox neçə mürəkkəb ədədin cəmi şəklində ifadə edilə biləcəyini verin. Əgər n ədədini mürəkkəb ədədlərin cəmi şəklində ifadə etmək mümkün deyilsə çıxışa -1 verin.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
8
Çıxış verilənləri #1
2
Giriş verilənləri #2
6
Çıxış verilənləri #2
1
Giriş verilənləri #3
15
Çıxış verilənləri #3
2
Giriş verilənləri #4
7
Çıxış verilənləri #4
-1
Mənbə 2022 Azerbaijan Round 1, 10-11 classes