package main

import . "fmt"
import . "math/big"

func main() {
	var n, p int
	Scan(&n,&p)
	
	if n < p {
		Println(0)
		return
	}
	
	// n! を p で割る回数、1 ... n まで p で割れる回数を合算す
	var cnt int
	for i := 1; i <= n; i++ {
		for x := i; x % p == 0; cnt, x = cnt + 1,  x / p {}
	}
	
	const Mod int = 1e9 + 7
	
	// 答えは cnt の n!^n! 倍
	// ans = cnt * n!^n! (mod 1e9+7)
	// M = 1e9+7
	// gcd(n!,M) = 1
	// n! = F * M + A (A < M)
	// n! = G * (M-1) + B (B < M-1)
	// とおく
	// フェルマーの小定理より n!^(M-1) = 1 (mod M)
	// n!^n! = n!^(G*(M-1)+B) (mod M)
	//       = n!^(G*(M-1)) * n!^B (mod M)
	//       = (n!^(M-1))^G * n!^B (mod M)
	//       = n!^B (mod M)
	//       = A^B (mod M)
	
	a, b := 1, 1
	for i := 1; i <= n; i++ {
		a = a*i%Mod
		b = b*i%(Mod-1)
	}
	
	e := int(new(Int).Exp(NewInt(int64(a)),NewInt(int64(b)),NewInt(int64(Mod))).Int64())
	
	ans := cnt*e%Mod
	
	Println(ans)
	
}