Solve: Tuần này mình không có nhiều thời gian rãnh nên sẽ làm mấy bài chill chill ;)) Thay vì đếm số ước của từng số thì ta sẽ tính trước ước của tất cả các số từ 1 đến 10^6 Thay vì tìm ước thì ta sẽ chuyển sang tìm bội. Ta duyệt tất cả các số từ 1->n, cập nhật tất cả các bội của số đó lên 1. Ta sẽ được kết quả chính là số ước cần tìm. DPT O( n+n/2+n/3+...+1 gần bằng nlogn )