#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
int main(void) {
// your code goes here
int64_t base[] = {3, 5, 7};
int64_t num[] = {3, 5, 7};
int64_t checkNum = 1;
int64_t result = 1;
int n = 0;
int i;
while (n < 100) {
for (i = 0; i < sizeof(base)/sizeof(int64_t); i++) {
if (result >= num[i]) {
checkNum *= base[i];
num[i] *= base[i];
}
}
if (checkNum % result == 0) {
n++;
}
result++;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHN0ZGludC5oPgoKaW50IG1haW4odm9pZCkgewogICAgLy8geW91ciBjb2RlIGdvZXMgaGVyZQogICAgaW50NjRfdCBiYXNlW10gPSB7MywgNSwgN307CiAgICBpbnQ2NF90IG51bVtdICA9IHszLCA1LCA3fTsKICAgIGludDY0X3QgY2hlY2tOdW0gPSAxOwogICAgaW50NjRfdCByZXN1bHQgICA9IDE7CiAgICAKICAgIGludCAgbiA9IDA7CiAgICBpbnQgIGk7CiAgICAKICAgIHdoaWxlIChuIDwgMTAwKSB7CiAgICAgICAgZm9yIChpID0gMDsgaSA8IHNpemVvZihiYXNlKS9zaXplb2YoaW50NjRfdCk7IGkrKykgewogICAgICAgICAgICBpZiAocmVzdWx0ID49IG51bVtpXSkgewogICAgICAgICAgICAgICAgY2hlY2tOdW0gKj0gYmFzZVtpXTsKICAgICAgICAgICAgICAgIG51bVtpXSAqPSBiYXNlW2ldOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmIChjaGVja051bSAlIHJlc3VsdCA9PSAwKSB7CiAgICAgICAgICAgIHByaW50ZigiJWQgIiwgKGludClyZXN1bHQpOwogICAgICAgICAgICBuKys7CiAgICAgICAgfQogICAgICAgIHJlc3VsdCsrOwogICAgfQogICAgcmV0dXJuIDA7Cn0K