Deloitte | COGNIZANT | IBM | CAPGEMINI
import java.io.*;
class SolutionClass {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] parts = br.readLine().trim().split("\\s+");
long l = Long.parseLong(parts[0]);
long x = Long.parseLong(parts[1]);
if (x == 0 || l < x) {
System.out.println(0);
return;
}
int m = (int)(l / x);
long ans = solve(m);
System.out.println(ans);
}
private static long solve(int n) {
int[] x = new int[n + 1];
for (int i = 0; i <= n; i++) x[i] = i;
for (int p = 2; p <= n; p++) {
if (x[p] == p) {
for (int k = p; k <= n; k += p) {
x[k] -= x[k] / p;
}
}
}
long sum = 0;
for (int i = 1; i <= n; i++) sum += x[i];
return sum;
}
}
//Adam and GCD✅
1.3K ·