Cho ~2~ số nguyên dương ~N~, ~K~. Hãy tính tổng ~S~ gồm các số chia hết cho ~K~ trong phạm vi từ ~1~ đến ~N~.

Ví dụ: ~N = 20~, ~K = 5~ thì ~S=5+10+15+20=50~

Input Specification

• Dòng 1 chứa số nguyên ~N~ ~(1 \le N \le 10^{9})~
• Dòng 2 chứa số nguyên ~K~ ~(1 \le K \le 10)~

Output Specification

• Một số ~S~ là kết quả bài toán.

Sample Input

20
3

Sample Output

63

Note

~S=3+6+9+12+15+18=53~

Sample Input

14
2

Sample Output

56

Note

~S=2+4+6+8+10+12+14=56~

Dòng chữ HOITHITINHOCTRECAPTHANHPHO được viết lặp lại nhiều lần thành dãy ký tự liên tiếp như sau:

HOITHITINHOCTRECAPTHANHPHOHOITHITINHOCTRE...

Cho số tự nhiên ~N~ và ký tự ~kt~ in hoa bất kỳ, hãy đếm xem từ ký tự thứ nhất đến ký tự thứ ~N~ có bao nhiều ký tự ~kt~.

Ví dụ: ~N = 40~, ~kt =~ O, trong ~40~ ký tự đầu tiên của dãy có ~5~ ký tự O:

HOITHITINHOCTRECAPTHANHPHOHOITHITINHOCTRECAPTHANHPHOHOTHITIN...

Input:

Dữ liệu nhập vào từ bàn phím gồm hai dòng:

• Dòng thứ nhất chứa tự nhiên ~N~ ~(N ≤ 10^7)~
• Dòng thứ hai chứa ký tự ~kt~ (ký tự in hoa)

Output:

• In ra màn hình một số duy nhất là số lượng ký tự ~kt~ trong ~N~ ký tự đầu tiên của dãy ký tự.

Sample Input 1

40
O

Sample Output 1

5

Sample Input 2

30
L

Sample Output

0

Cho tam giác số như sau:

Hàng 1:           ~1~

Hàng 2:           ~2~      ~3~      ~4~

Hàng 3:           ~5~      ~6~      ~7~      ~8~      ~9~

Hàng 4:          ~10~    ~11~    ~12~    ~13~    ~14~    ~15~    ~16~

...

Cho số nguyên dương ~n~, hãy in ra ~S~ là tổng các số trên hàng thứ ~n~ của tam giác số đã cho.

Input Specification

• Một dòng chứa số nguyên ~n~ ~(1 \le n \le 10^{5})~

Output Specification

• In ra màn hình một số duy nhất ~S~ là tổng các số trên hàng thứ ~n~ của tam giác số.

Sample Input

2

Sample Output

9

Note

Khi ~n = 2~ thì hàng thứ ~2~ có ~S =2+3+4=9~

Sample Input

4

Sample Output

91

Note

Khi ~n = 4~ thì hàng thứ ~4~ có ~S=10+11+12+13+14+15+16=91~