Số gây tò mò

Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

Số $19$ ~19~ là một con số gây ra sự tò mò cho Bi vì $1! + 9! = 1 + 362880 = 362881$ ~1! + 9! = 1 + 362880 = 362881~ và số này chia hết cho $19$ ~19~.

Hãy lập trình tính tổng các số nhỏ hơn $n$ ~n~ thỏa tổng giai thừa của các chữ số của $n$ ~n~ chia hết cho $n$ ~n~.

Input

Dòng duy nhất chứa số nguyên $n$ ~n~ thỏa $1 \le n \le 10^5$ ~1 \le n \le 10^5~.

Output

In ra số phần tử cần tính.

Samples

Sample Input 1

Sample Output 1

Sample Input 2

Sample Output 2

Comments

0

kimhuyenvt commented on Feb. 22, 2024, 12:05 p.m.

theo yêu cầu của đề bài thì các số 1,2,3..9 cũng là số gây tò mò phải không nhỉ? nhưng theo ví dụ test thì không phải? ???????

Link

0

thekingchau commented on March 5, 2024, 1:05 p.m.

cho e hỏi bài này làm như nèo á :)

Link

0

kimhuyenvt commented on March 11, 2024, 8:50 a.m.

Viết hàm tính giai thừa. Tìm các số có các chữ số thõa đk lưu vào ds, tính tổng các phần tử trong ds, mà bỏ các số bé hơn 10 ra. Full điểm. Nhưng mình ko hiểu sao các số 1,2,3...9 lại ko thõa đk

Link

0

thekingchau commented on Feb. 26, 2024, 4:54 p.m.

ai bt :)

Link