#include int solve(int x, int y, int l) { if (8 * x * (x + y) <= l) { return (x + y) % 2 + solve(x + y, x, l) + solve(x + y, y, l); } else { return 0; } } int main() { int l; scanf("%d", &l); printf("%d\n", solve(2, 1, l)); return 0; }