Döyüş meydanları

Petryk-in oyunu rəqib ordular arasında kvadrat hüceyrələrə bölünmüş düzbucaqlı sahələrdə döyüşləri təqdim edir. Belə sahələr bir çox oyunlarda rast gəlinir, lakin Petryk-in ideyası ondan ibarətdir ki, hər bir döyüş sahəsi dəqiq sayda hüceyrələrə malik olmalıdır. Hər növbəti döyüş əvvəlkindən bir hüceyrə çox olan sahədə baş tutur. Sahələrin uzunluğu və eni fərq etmir və istənilən kimi seçilə bilər. Lakin, Petryk 1 \times k ölçülü sahələri çox sadə hesab edir və onların oyununda istifadəsini istəmir.

Məlumdur ki, oyunda $N$ döyüş olacaq. Petryk-ə kömək edin ki, elə ilk döyüş sahəsinin hüceyrələrinin sayını seçsin ki, bu və sonrakı N-1 sayların hər birində ən azı bir qeyri-sadə (yəni 1 \times k-dən fərqli) sahə düzəltmək mümkün olsun.