Company: Accenture Japan
Difficulty: medium
Class Score Calculation Problem Description We have decided to hold a class-based integer battle at our high school. Students will write down their favorite numbers on a piece of paper. The class's score is determined by how many times the product of the integers written by the students in the class can be evenly divided by the integer K. You are the homeroom teacher for class 1-1. There are N students in your class, and the i-th student wrote down A i . Please create a program to calculate your class's score. Please be mindful of overflow. Input Rules The program will be executed as follows: ./myApp < Input.In This program will receive standard input in the following format: N K A1 ... AN Output Rules Please output the answer in the following format to standard output: ans Output the answer on the first line. Constraints 1 ≤ N ≤ 10^6 , integer 2 ≤ K ≤ 10^9 , integer 1 ≤ A i ≤ 10^9 , integer Examples Example 1: Input: 3 5 10 100 50 Output: 5 Explanation: The produc