You are given an array A of N elements and an integer K $.$ You can perform the following operation any number of times $($possibly zero$).$ Choose an element x and two indices $/$ and j from the given array such that A$[$i$]$ is divisible by x and perform A$($i$]=$A$[$i$]/$ x and A$[$j$]=$A$[$j$]*$x $.$

Calculate max no of elements divisible by k after operations.