Tìm số

View as PDF



Problem types
Allowed languages
C, C++, Pascal, Python, SCRATCH
Points: 5 (p) Time limit: 1.0s Memory limit: 1G Input: fso.inp Output: fso.out

Cho số nguyên dương \(N\).

Yêu cầu

Tìm số nguyên \(Q\) nhỏ nhất nhưng lớn hơn \(N\) thỏa mãn:

  • \(Q\) là số nguyên tố
  • Tổng các chữ số của \(Q\) cũng là số nguyên tố.

Dữ liệu vào

  • Gồm một số nguyên dương \(N\) (N < 1012)

Kết quả

  • Dòng \(1\): Ghi số \(Q\) tìm được
Sample
Input
5
Output
7

Comments

There are no comments at the moment.