import java.util.*; 

public class test {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = 0;
			
		for(int i=b; i>1; i--){
			a -= a / (i * i);
		}
		System.out.println(a);
	}
}