Daşlarla oyun#11213
Bəsi və Elza n daş yığını ilə oyun oynayırlar, burada i-ci (1 ≤ i ≤ n) yığın a[i] daşdan ibarətdir (1 ≤ a[i] ≤ 10^6). Oyuna Bəsi başlayır və onlar növbə ilə oynayırlar.
İlk olaraq, Bəsi müəyyən müsbət s[1] ədədini seçir və bu qədər daşı bəzi yığından çıxarır, burada ən azı s[1] daş olmalıdır.
Daha sonra, Elza müəyyən müsbət s[2] ədədini seçir ki, s[2] s[1]-ə bölünsün və bu qədər daşı bəzi yığından çıxarır, burada ən azı s[2] daş olmalıdır.
Sonra, Bəsi müəyyən müsbət s[3] ədədini seçir ki, s[3] s[2]-ə bölünsün və bu qədər daşı bəzi yığından çıxarır, burada ən azı s[3] daş olmalıdır.
Ümumiyyətlə, i-ci gedişdə çıxarılan daşların sayı s[i] s[i+1]-in böləni olmalıdır.
Hərəkət edə bilməyən ilk oyunçu uduzur.
Bəsi'nin ilk gedişdə daşları çıxararaq özünə zəmanətli qələbə təmin edə biləcəyi üsulların sayını hesablayın (yəni, Elzanın gedişlərindən asılı olmayaraq Bəsi qələbə qazanacaq bir strategiya mövcuddur). İki daş çıxarma üsulu fərqli sayılır, əgər onlar fərqli sayda daş çıxarırsa və ya fərqli yığınlardan daş çıxarırsa.
Birinci sətir n (1 ≤ n ≤ 10^5) ədədini ehtiva edir.
İkinci sətir n tam ədədləri a[1],..., a[n] ehtiva edir.
Bəsi'nin ilk gedişdə daşları çıxararaq özünə zəmanətli qələbə təmin edə biləcəyi üsulların sayını çıxarın.
Hesablamalar üçün 64 bitlik tam ədəd, məsələn, C/C++-da "long long" istifadə edin.
Bəsi 4, 5, 6, 7 daşını bir yığından çıxaracaq və oyun dərhal bitəcək.
Bəsi qələbə qazanacaq, əgər hər hansı bir yığından 2 və ya 3 daş çıxararsa. Sonra oyunçular növbə ilə eyni sayda daş götürəcəklər, lakin Bəsi son gedişi edəcək.
Nümunə 1
Nümunə 2