A731

#include <iostream>
using namespace std;
int main() {
    cout<<6596<<endl<<2196<<endl<<4396*2200<<endl<<1<<endl<<2196;
    return 0;
}