Try this test:
input:
1
8
output:
1

Oddly enough, my solution printed "infinity" in this simple case, but was successful with first 35 tests