---
# System prepended metadata

title: Tuyển người yêu

---

Đã nửa năm kể từ khi TLNT (crush cũ của dbrr) có người yêu. Lúc đó, dbrr (1m81, nhiều tiền, từng đi Ý với Trương Anh Ngọc) đã thề rằng sẽ không bao giờ thích ai nữa, cho dù trời có sập.

Nhưng tới bây giờ, vì đã quá nhớ hơi gái nên dbrr quyết định tuyển người yêu.

Sau khi post bài lên facebook, đã có hàng ngàn ứng viên tham gia dự tuyển, xếp thành một hàng dài gần chục cây số để chờ nộp hồ sơ. Khi đi phỏng vấn vài cô gái trong số người tham gia ứng tuyển thì họ nói rằng: "Đây là cơ hội ngàn năm có một, nếu như được trở thành người yêu của dbrr thì tôi có thể có tất cả: từ địa vị, tài sản cho đến những thứ khác". Trong số những người dự tuyển có những idol như IU (ca sỹ nổi tiếng của Kpop), 4 cô gái của Blackpink (nhóm nhạc nữ Hàn Quốc nổi tiếng nhất thế giới, sắp có concert ở Hà Nội), hoa hậu Thùy Tiên (hoa hậu có tấm lòng nhân hậu), ...

Vì số lượng cô gái dự tuyển quá nhiều (theo thống kê của Tổng cục Thống kê thì con số này đã vượt quá $10^{18}$), cho nên dbrr đã nghĩ ra một cách để sơ loại các cô gái như sau:

Qua điều tra của Thanh tra Chính phủ, mỗi cô gái cho mình sẽ mang cho mình một con số nguyên dương $b$, đây là "giá trị cá nhân" (personal value), là giá trị mà thể hiện được bản sắc, cá tính và nhân cách con người đó. "Giá trị cá nhân" của dbrr chính là $a$, và giá trị "khả năng kết đôi" sẽ được tính bằng ước chung lớn nhất của giá trị cá nhân của dbrr và giá trị cá nhân của cô gái đang xét. Nếu như $\gcd(a,b)=1$ thì tức là mỗi người đều có những giá trị cá nhân của riêng họ mà không giống hay phụ thuộc vào ai hết, cho nên những người này sẽ được dbrr ưu tiên.

Tất nhiên, ngoài việc mỗi người có giá trị cá nhân ra, thì dbrr cũng không muốn xảy ra quá nhiều mâu thuẫn trong tình yêu. Giá trị cá nhân ngoài việc giúp một cặp đôi dễ dàng bày tỏ được suy nghĩ, chính kiến bản thân thì nó cũng là một trong những nguyên nhân gây ra những xích mích, mâu thuẫn trong mối quan hệ. Ta gọi "mức độ mâu thuẫn" của một cặp đôi có giá trị cá nhân lần lượt là $p$ và $q$ là $p\times q$. Dbrr muốn giá trị này giữa anh ta và cô gái đang xét không được vượt quá một giá trị nguyên dương $n$ nào đó.

Giả định rằng, giá trị cá nhân của mỗi cô gái là độc nhất, hãy tính số lượng cô gái có khả năng trở thành người yêu của dbrr thông qua yêu cầu trên.

#### Dữ liệu

- Gồm một dòng chứa hai số nguyên dương $a$ và $n$ -- lần lượt là giá trị cá nhân của dbrr và số nguyên dương $n$ như mô tả ở đề bài ($a \leq 10^9$).

#### Kết quả

- Hãy đưa ra số lượng cô gái thỏa mãn với yêu cầu tuyển người yêu của dbrr.

#### Scoring

Bộ test của bài được chia thành các subtask như sau:

- Subtask 1 ($20\%$): $n \leq 10^6$;

- Subtask 2 ($40\%$): $n \leq 10^{12}$;

- Subtask 3 ($40\%$): $n \leq 10^{18}$.

#### Example

**Sample input**

```
1 5
```

**Sample output**

```
5
```


