Bờm rất thích số học. Mới đây Bờm tìm được một tài liệu định nghĩa số bất thường như sau: Một số được coi là bất thường, nếu tổng các chữ số và tổng bình phương các chữ số (trong hệ thập phân) của nó nguyên tố cùng nhau.Ví dụ: số 23, số 41 … là các số bất thường.
Bờm rất thích thú với định nghĩa số bất thường này và Bờm muốn nhờ các bạn xác định số lượng số bất thường trong đoạn [L,R]
Input: Tệp văn bản SBT.INP gồm hai số nguyên L và R (1<=L, R<=1018).
Output:Tệp văn bản SBT.OUT gồm 1 số nguyên là kết quả cần tìm.
Subtask 1(40%): 1<= L, R <=106
Subtask 1(30%): 1<=L, R<=109
Subtask 2(30%): 1<=L, R<=1018