124. 小红的数组构造

内存限制:256 MB 时间限制:1.000 S

题目描述

小红的数组构造小红希望你构造一个数组满足以下条件: 


1. 数组共有 n 个元素,且所有元素两两不相等。 

2. 所有元素的最大公约数等于 k。 

3. 所有元素之和尽可能小。请你输出数组元素之和的最小值。

输入

两个正整数 n 和 k。

输出

一个正整数,代表数组元素之和的最小值。

样例输入 复制

3 1

样例输出 复制

6

提示

数据范围: 

1≤ n,k ≤ 10^5