#include "bits/stdc++.h" using namespace std; #define DEBUG(x) cout<<#x<<": "< #define vl vector #define vii vector< vector > #define vll vector< vector > #define vs vector #define pii pair #define pis pair #define psi pair #define pll pair const int inf = 1000000001; const ll INF = 2e18 * 2; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 #define Sp(p) cout< a) { swap(a, b); } ll r = a%b; while (r != 0) { a = b; b = r; r = a%b; } return b; } ll lcm(ll a, ll b) { return (a / gcd(a, b))*b; } void prime(vector &isprime, vll &soinsu) { ll i, j; isprime[0] = isprime[1] = false; for (i = 2; i < isprime.size(); i++) { if (isprime[i]) { soinsu[i].push_back(i); for (j = 2; i*j < isprime.size(); j++) { isprime[i*j] = false; soinsu[i * j].push_back(i); int temp = i * j; while (temp % i == 0) { temp /= i; } } } } } int main() { ll n, m; cin >> n >> m; ll i, j; vl fact(n + 1); fact[0] = fact[1] = 1; for (i = 2; i <= n; i++) { fact[i] = fact[i - 1] * i % MOD;; } vl euler(n + 1); for (i = 0; i <= n; i++) { euler[i] = i; } for (i = 2; i <= n; i++) { if (euler[i] == i) { for (j = i; j <= n; j += i) { euler[j] = euler[j] / i * (i - 1); } } } ll sum = 0; for (i = 2; i <= n / m; i++) { (sum += euler[i]) %= MOD; } (sum *= fact[n - 2]) %= MOD; (sum *= 2) %= MOD; cout << sum << endl; }