int eNumarPuternic(int numar, int p);

int eNumarPuternic(int numar, int p) {
	if(numar < 0) // daca nu e numar natural
		return 0; // din start nu are sansa sa fie numar puternic

	if(numar % p == 0) {
		if(numar % p*p == 0)
			return 1;
		else
			return 0;
	}
	else
		return 0;
}