//uva11934 #include <iostream> using namespace std; int main() { int a, b, c, d, L, count; scanf("%d%d%d%d%d", &a, &b, &c, &d, &L); while (a != 0 || b != 0 || c != 0 || d != 0 || L != 0) { count = 0; for (int i = 0; i <= L; ++i) { if ((a * i * i + b * i + c) % d == 0) ++count; } printf("%d\n", count); scanf("%d%d%d%d%d", &a, &b, &c, &d, &L); } return 0; }