python - 長整数のオーバーフロー エラーと解決方法

Question

オーバーフロー エラーが発生するプログラムを作成しています。その原因は、2147483646 まで入力できる入力が原因であることに気付きました。sys.maxint を使用してこれを計算しました。それを超えると、オーバーフロー エラーが発生しました。大きな値の入力を取り込むにはどうすればよいですか? 値として、2147483646 システムがハングします。このようなエラーに対処する方法。ここで問題のステートメントが与えられます。数字の数字の合計と数字の二乗の合計が素数である場合、数字はラッキーと呼ばれます。AとBの間でラッキーな数字は何個?

ここにサンプルコードを添付します。

class luckynumbers():
    #required numbers are only 0-9, their values can be stored in a lookup table
    def __init__(self):
            self.squarelist=[0,1,4,9,16,25,36,49,64,81]

    def isEven(self, n):
            if n%2 ==0:
                    return True
            else:
                    return False

    def isPrime(self,n):
            return_val=True
            if n==2:
                    return_val= True
            if not self.isEven(n):
                    for i in xrange(2,n/2):
                            if n%i ==0:
                                    return_val=False
                                    break
            else:
                    return_val= False
            return return_val

    def sumofDigits(self,n):
            return sum(map(int, n))

    def generateSquares(self, n):
            return map(lambda x: self.squarelist[x], map(int,n))

    def satisfy(self,n):
            return self.isPrime(self.sumofDigits(n)) and self.isPrime(sum(self.generateSquares(n)))

def main():
    luckyno=luckynumbers()
    t=int(raw_input().rstrip())
    count = []
    for i in xrange(t):
            counts = 0
            a,b = map(int, raw_input().rstrip().split())
            if a==1:
                    a=2
            for j in xrange(a,b+1,1):
                     if luckyno.satisfy(str(j)):
                            counts+=1
            count.append(counts)
    for i in count:
            print i

if __name__=='__main__':
    main()

私はまだPythonで長い整数のドキュメントを見ています。しかし、まだ方法が思い浮かびません。考えられる限り、最適化を使用しようとしました。何より、本当に感謝しています。