Se consideră şirul Fibonacci, definit astfel: $f_{1} =1$ , $f_{2} =1$, $f_n = f_{n-1} + f_{n-2}$ , dacă n>2.

Cerința

Se dau perechi de numere a și b cu a ≤ b. Să se calculeze pentru câte perechi $f_{b}$ este multiplu de $f_{a}$ .

Date de intrare

Fișierul de intrare fibo0.in conține pe fiecare linie câte două numere a și b cu semnificația din enunț .

Date de ieșire

Fișierul de ieșire fibo0.out va conține pe prima linie numărul N, reprezentând numărul de perechi ce respectă condiția impusă .

Restricții și precizări

• Se vor citi până la 1.000.000 de perechi
• Numerele citite vor fi numere naturale strict mai mari decât 2 și mai mici decât 2.000.000.002

care este multiplu de 13

#include <bits/stdc++.h>
using namespace std;

ifstream cin("fibo0.in");
ofstream cout("fibo0.out");

int main()
{
    int x, y, cnt = 0;
    while(cin >> x >> y)
        if(y % x == 0)
            cnt++;
    cout << cnt;
    return 0;   
}