#include <iostream>
using namespace std;
int main() {
long long t = 1;
for (int i = 0; i < 1000000; i++) {
t = t * i * i * i + t % i;
t = t * i * i * i + t % i;
t = t * i * i * i + t % i;
t = t * i * i * i + t % i;
t = t * i * i * i + t % i;
t = t * i * i * i + t % i;
t = t * i * i * i + t % i;
t = t * i * i * i + t % i;
t = t * i * i * i + t % i;
}
cout << "done";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cglsb25nIGxvbmcgdCA9IDE7Cglmb3IgKGludCBpID0gMDsgIGkgPCAxMDAwMDAwOyBpKyspICB7CgkJdCA9IHQgKiBpICogaSAqIGkgKyB0ICUgaTsKCQkJCXQgPSB0ICogaSAqIGkgKiBpICsgdCAlIGk7CgoJCXQgPSB0ICogaSAqIGkgKiBpICsgdCAlIGk7CgkJdCA9IHQgKiBpICogaSAqIGkgKyB0ICUgaTsKCQl0ID0gdCAqIGkgKiBpICogaSArIHQgJSBpOwoJCXQgPSB0ICogaSAqIGkgKiBpICsgdCAlIGk7CgkJdCA9IHQgKiBpICogaSAqIGkgKyB0ICUgaTsKCQl0ID0gdCAqIGkgKiBpICogaSArIHQgJSBpOwoJCXQgPSB0ICogaSAqIGkgKiBpICsgdCAlIGk7CgkJCgl9Cgljb3V0IDw8ICJkb25lIjsKCXJldHVybiAwOwp9