sub modpow{
	($x,$y,$z)=@_;
	$w=1;
	$y&1&&($w=$w*$x%$z),$x=$x*$x%$z,$y>>=1while$y;
	$w;
}

($a,$b,$n)=glob<>;
$m=1e9+7;
$u=1;

for$p(2..$b){
	if(!$t[$p]){
		for($i=$p*$p;$i<=$b;$i+=$p){
			$t[$i]=1;
		}
		$i=0;$q=$a-1;$r=$b;
		$i+=modpow($j,$n,$m-1)while$j=int($q/=$p)-int($r/=$p);
		$u=modpow($p,$i,$m)*$u%$m;
	}
}

print$u;