問題では 100 万未満とあるので、range(1, max - 1) にしましょう。