Bỏ qua đến nội dung

Đếm và liệt kê ước số

Mã bài: pb0032 Nhóm: Nhập môn lập trình Dạng bài: Kiểu cài đặt cơ bản

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
123 MB
Điểm
1một phần
Tỉ lệ AC
49,4%
Người giải
1.732

Hãy lập trình đếm và liệt kê các ước số của số nguyên dương n cho trước.

Input

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

Output

Dòng thứ nhất in số lượng ước số của n.

Dòng thứ hai là các ước số của n mỗi số cách nhau ký tự trắng.

Samples

Sample Input 1
200
Sample Output 1
12
1 2 4 5 8 10 20 25 40 50 100 200

Bình luận

  • 25t1080014 sửa 4

    include <bits/stdc++.h>

    using namespace std;

    int main() { long n; int dem = 0; string sp = ""; cin >> n;

    for(long i = 1; i <= n; i++) {
        if(n % i == 0) {
            dem++;
            sp += to_string(i) + " ";
        }
    }
    
    cout << dem << endl;
    cout << sp << endl;
    
    return 0;

    }

    Điểm bình chọn: 1