Cho hai số nguyên \(a,b.\)

Yêu cầu: Tìm đoạn con gồm các số liên tiếp trong đoạn \([a,b]\) sao cho trong đoạn con đó không chứa số nguyên tố nào.

Input:

• Dòng thứ nhất chứa số nguyên \(a,b (1≤a≤b≤10^6).\)

Output:

• Ghi độ dài dài nhất của đoạn con tìm được.

Sample Input

3 10

Sample Output

3

Giải thích: Trong các số 3, 4, 5, 6, 7, 8, 9, 10 có đoạn 8, 9, 10 là đoạn dài nhất không chứa số nguyên tố.