Сергій üçün tort

Ana, Sergey üçün ad günündə böyük və dadlı yuvarlaq tort bişirdi və onu kəsməyi Sergeyə tapşırdı. Sergey, tortu tam kəsə biləcək qədər uzun bir bıçağa sahibdir. Lakin, kəsici alətlərlə işləmək müəyyən risklər daşıdığı üçün Sergey, qonaqların hər birinə ən azı bir parça düşəcək şəkildə minimal sayda kəsik etmək istəyir. Əlbəttə ki, Sergey də bayram süfrəsində anasının tortundan ən azı bir parça almalıdır. Sergey üçün tort parçalarının ölçüsü və forması əhəmiyyətli deyil — onun üçün əsas olan, parçaların anasının bişirdiyi tort qədər dadlı olmasıdır.

Qeyd edək ki, Sergeyin çox sayda qonağı ola bilər.

Giriş verilənləri

Bir ədəd — qonaqların sayı n (n < 210000001).

Çıxış verilənləri

Lazım olan minimal kəsiklərin sayı k.

Nümunələr