Əvvəlki məsələnin şərtini oxuduqdan sonra Müqəddəs Nikolay dedi ki, belə bir məsələyə görə Vasiliy ancaq kalkulyator hədiyyə ala bilər, çünki cavabı tapmaq üçün bu kifayətdir.
Amma arzulanan, əsl hədiyyəni əldə etmək üçün əvvəlki məsələni daha böyük məhdudiyyətlərlə (N, M, K \leq 100\,000) həll edən proqram yazmaq lazımdır.
Çox az vaxt qaldığı üçün Vasiliyin başqa çıxış yolu yoxdur və sizdən kömək istəyir. Ona kömək edin.
Bir sətirdə üç tam ədəd , , verilir.
Bir tam ədəd çap edin — məsələnin cavabını.
Nümunə 1