Số Smith là một số tự nhiên không phải là số nguyên tố, và tổng các chữ số của nó bằng tổng các chữ số của các thừa số nguyên tố của nó (lấy riêng lẻ từng chữ số của các thừa số).

Số Hoax được định nghĩa là số mà tổng các chữ số của nó bằng với tổng các chữ số của các ước số nguyên tố phân biệt của nó.

Hãy viết chương trình in ra các số vừa là số Smith vừa là số Hoax trong đoạn từ \([a,b]\).

INPUT FORMAT

Dòng đầu tiên chứa giá trị \(a, b (0 \leq a, b \leq 5.10^{4})\).

OUTPUT FORMAT

In ra các vừa là số Smith vừa là số Hoax trong đoạn \([a,b]\), mỗi số cách nhau một dấu cách.

Ví dụ 1:

Input

1 100

Ouput

22 58 85 94

Giải thích ví dụ mẫu:

• Ví dụ 1: Trong đoạn từ 1 đến 100, các số vừa là số Smith vừa là số Hoax là 22, 58, 85, và 94.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House