Büyük kısıtlara sahip bir karekök ayrıştırma problemi#12859

Büyük kısıtlara sahip bir karekök ayrıştırma problemi

4 saniye
1.024 megabayt
Orta

Size bir pozitif tam sayı veriliyor. n \bmod 1, n \bmod 2, , n \bmod n sayıları arasında kaç farklı değer olduğunu bulun.

Giriş

İlk ve tek satırda bir tam sayı (1 \le n \le 10^{12}) verilir.

Çıktı

Tek bir tam sayı yazdırın — n \bmod 1, n \bmod 2, , n \bmod n sayıları arasındaki farklı değerlerin sayısı.

Örnekler

Örnek 1

Loading
Loading

Örnek 2

Loading
Loading

Örnek 3

Loading
Loading

Not

Birinci örnekte yalnızca tek bir değeri ele alıyoruz: 1 \bmod 1 = 0, bu yüzden cevap 'dir.

İkinci örnekte 2 \bmod 1 = 2 \bmod 2 = 0 olduğundan cevap yine 'dir.

Üçüncü örnekte 3 \bmod 1 = 3 \bmod 3 = 0 ve ayrıca 3 \bmod 2 = 1 olduğundan toplamda iki farklı değer elde edilir.