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();

		if(b != 1){
			for(int i=b; i>1; i--){
				a -= a / (i * i);
			}
		}
		System.out.println(a);
	}
}