import java.util.ArrayList;

public class Klasa {
	
	static int ile(int [] t, int k)
	{
		int n = t.length;
		ArrayList<Integer> naszaTablica = new ArrayList<>();
		
		for (int i : t)
			naszaTablica.add(i);
		
		
		ArrayList<Integer> dlugości = new ArrayList<>();
		
		
		while (!naszaTablica.isEmpty())
		{
			int  dlugosc = 1;
			Integer liczba = naszaTablica.get(0);
			naszaTablica.remove(new Integer(liczba));
			while (naszaTablica.contains(k*liczba))
			{
				liczba*=k;
				dlugosc++;
				naszaTablica.remove(new Integer(liczba));
			}
			dlugości.add(dlugosc);
			System.out.println(dlugości);
			
		
		
		}
		
		
		int suma = 0;
		for (Integer i : dlugości)
		{
			suma+=(i+1)/2;
		}
		return suma;
		
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int [] tablica  = {1, 3, 9, 5, 15, 4, 8, 12, 36, 2, 6, 18};
		System.out.println(ile(tablica, 3));

	}

}