2016年是猴年，先在这里祝大家猴年吉祥。碰巧这里有一个有N根猴毛叫孙悟空的猴子，它住在花果山，但这里只有它一个，它十分寂寞，所以它想利用它72变得技能变出更多的猴子。现在知道每个具有72变的猴子能够把一根猴毛变成一个有M根猴毛的猴子，并且每个猴子都具有72变得技能，问能否变出足够多的猴子使花果山共有K个猴子。

有多组测试数据，每个测试数据占一行，包括三个整数N，M，K。（0<=N,M<=1000; 0<K<=6000）