Nhập môn - Tổng các ước của x trong mảng
Point: 80.0
Time limit: 1.0s
Memory limit: 64 M
Input:
stdin
Output:
stdout
Author:
Problem type
A - Nhập môn: 05 - Mảng một chiều
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Cho hai số nguyên \(a, b\), ta định nghĩa nếu \(a\) chia hết cho \(b\) thì \(b\) được gọi là ước của \(a\).
Ví dụ: \(3\) là ước của \(6\) vì \(6\) chia hết cho \(3\).
Yêu cầu
Cho một dãy gồm \(n\) số nguyên \(a_1, a_2, ..., a_N\) và một số nguyên \(x\). Viết chương trình tính tổng các số là ước của số nguyên \(x\) ở trong dãy số đã cho.
Dữ liệu vào Specification
-
Dòng 1 ghi số nguyên dương \(n(n \leq 10^6)\) và số nguyên \(x (x<10^9)\)
-
Dòng 2 ghi \(n\) số nguyên 32 bit cách nhau một dấu cách trống.
Dữ liệu ra Specification
Ghi ra một dòng là kết quả tìm được
Sample Input
6 10
2 4 1 3 5 2
Sample Output
10