82

Trong chuyến đi biển đầy nắng và gió, sau khi cùng nhau xây những lâu đài cát thật to, Matcha Latte bắt đầu đi dạo dọc bờ biển để sưu tầm những vỏ sò xinh đẹp. Peace thấy vậy liền nảy ra một ý tưởng, kể cho cô bạn của mình câu chuyện rồi sau đó thách thức:

Trong số vỏ sò cậu nhặt được, có những vỏ sò thần kì đấy, Matcha Latte à! Theo truyền thuyết của dân chài nơi đây, một vỏ sò được xem là thần kỳ nếu con số bí ẩn khắc trên nó là tổng của một "số xoắn ốc" và một "số san hô nguyên thủy" đó :3

Peace giải thích thêm:

• Số xoắn ốc là các số trong dãy Fibonacci, mô phỏng hình dạng xoắn ốc của nhiều loài sinh vật biển.

• Số san hô nguyên thủy là các số nguyên tố, đại diện cho sự sống sơ khai và nền tảng của các rạn san hô.

Để chứng tỏ mình là một nhà sưu tầm vỏ sò tài ba và được Peace khao một ly matcha latte, bạn hãy giúp Matcha Latte đếm xem cô ấy đã tìm được bao nhiêu vỏ sò thần kì nhé!

Input

• Dòng đầu tiên chứa một số nguyên dương ~n~ ~(n \leq 10^6)~ tương ứng số vỏ sò Matcha Latte nhặt được.
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~ ~(a_i \leq 10^{6})~ là các con số bí ẩn trên mỗi vỏ sò.

Output

• In ra một số nguyên duy nhất là tổng số Vỏ Sò Thần Kỳ mà Matcha Latte đã tìm được.

Example input 1

5
8 20 30 119 145

Example output 1

4