<>;
for(<>){
	$y=$_%27?$_%16?12:$_%25?15:$_%32?18:$_%49?21:25:25;
	$y=24 if$y>24&&$_%32&&$_%81;
	$y=20 if$y>20&&$_%64==32&&$_%25;
	$y=6 if$_%8&&$_%9;
	for$i(1-$y..-2){$y=-$i if$_%$i;}
	print$_*$y,$/;
}