Problem:
Score : 100 points

Problem Statement

How many multiples of d are there among the integers between L and R (inclusive)?

Constraints

All values in input are integers.

1 \leq L \leq R \leq 100

1 \leq d \leq 100

Input

Input is given from Standard Input in the following format:

L R d

Output

Print the number of multiples of d among the integers between L and R (inclusive).

Sample Input 1

5 10 2

Sample Output 1

3

Among the integers between 5 and 10, there are three multiples of 2: 6, 8, and 10.

Sample Input 2

6 20 7

Sample Output 2

2

Among the integers between 6 and 20, there are two multiples of 7: 7 and 14.

Sample Input 3

1 100 1

Sample Output 3

100

Solution in Java (OpenJDK 11.0.6) (judge verdict: Wrong Answer)

import java.util.*;

public class Main {
	private static int go(int n) {
      	//if (n < 6) return 0;
		int m = n; //(int) Math.floor(Math.sqrt(n - 5));
		int c = 0;
		for (int x = 1; x < m; ++x) {
			for (int y = 1; y < m; ++y) {
				for (int z = 1; z < m; ++z) {
					if (x * x + y * y + z * z + x * y + y * z + z * x == n) c++;
					if (x * x + y * y + z * z + x * y + y * z + z * x > n) break;
				}
			}
		}
		return c;
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		
		for (int i = 0; i < N; ++i) {
			System.out.println(go(i + 1));
		}
		
	}
}