Euler（尤拉）是位有名的數學家。他曾經發現對 0 <= n < 40來說，公式：n²+n+41可以產生質數。但是對 n=40 來說，這個公式會產生 1681，而 1681=41*41。儘管這個公式不能總是產生質數，但他仍然能產生很多的質數。我們現在已經知道對 n<=10000000，這個公式所產生的數中有 47.5% 為質數。

這個問題是要請你輸出在某一個範圍中，這個公式可以產生質數的百分比。