Misha decide help Pasha Akim friend he cunning plan destroy laughy mushroom he know laughy mushroom easily burst laugh Mushrooms grow lawn there mushroom tth lawnMisha know lawn mushroom grow unique ability a lawn transfer laugh lawn j exist integer b permutation number aiaj b beautiful triple ij a beautiful triple pairwise coprime number xyz satisfy follow condition x2y2z2Misha want know minimal number lawn laugh laughy mushroom burst