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

That is not a correct input,n >= 3.