درختی ریشهدار در نظر بگیرید که روی راس شمارهی i عدد ai نوشته شده است. fi برابر است با تعداد زوج راسهای نسبت به هم اول در زیردخت راس i. به طور دقیقتر fi مساوی است با تعداد زوجهایی مانند (j,k) به طوری که j<k باشد، راسهای j و k در زیردرخت راس i باشند و همچنین اعداد aj و ak نسبت به هم اول باشند. دقت کنید که راس i نیز در زیردرخت خودش قرار دارد.
برنامهای بنویسید که درختی را به عنوان ورودی بگیرد و دنبالهی fi ها را برای آن محاسبه کند.
در سطر اول ورودی عدد طبیعی n، تعداد راسهای درخت، آمده است.(1≤n≤105)
سطر دوم شامل n عدد طبیعی است که دنبالهی a1,a2,…,an را نشان میدهند.(1≤a1,a2,…,an≤6×106)
سطر سوم شامل دنبالهی p1,p2,…,pn است که pi نشانگر شمارهی پدر راس i است. پدر راس رریشه، صفر در نظر گرفته میشود.(0≤p1,p2,…,pn≤n)
در تنها سطر خروجی n عدد چاپ کنید که دنبالهی f1,f2,…,fn مربوط به درخت ورودی را نشان میدهد.