В царството на Чичо Скрудж има мног

В царството на Чичо Скрудж има много градове. Градовете са номерирани с
целите числа от 1 до N. Някои от тях са свързани с преки пътища, по които може да се
минава в двете посоки. Няма дублиращи се преки пътища т.е. от град i може да се стигне
до град j само по един път. Също в царството няма възможност да тръгнеш от град i по
един пряк път и след като посетиш няколко града, да се върнеш по друг пряк път. Като
наказание за поредната пакост на племенника си Жълтото пате, Чичо Скрудж му
възложил да направи по една лепенка за всеки град с номер, така че номерата на всеки
два града свързани с пряк път да имат общ делител (различен от 1), а тези, които не са
свързани с пряк път – да нямат общ делител (различен от 1).
Жълтото Пате се затруднило с тази задача и ви моли да му помогнете като
напишете програма kingdom, която решава проблема

Kết quả (Việt) 1:

Trong lĩnh vực Chú Scrooge có nhiều thành phố. Thành phố được đánh số vớisố nguyên từ 1 đến N. một số người trong số họ có liên quan đến các phím tắt, có thểPass trong cả hai hướng. Không có phím tắt trùng lặp tức là từ thành phố tôi có thể được đạt đếnthị xã j chỉ một lần. Cũng trong Vương Quốc có là không có khả năng để đi bộ từ một thành phố tôi thêmmột phím tắt và sau khi đến thăm một số thành phố, trở lại trong một phím tắt. Nhưhình phạt cho một nghịch ngợm của cháu trai của ông là vịt màu vàng, Chú Scrooge, ôngđược chỉ định làm một bản vá cho mỗi thành phố với số để những con số của mỗihai thành phố kết hợp với các phím tắt để có một ước chung (khác hơn là 1), và những người không phải làliên kết với một phím tắt-đã không có ước chung (khác hơn là 1).Vịt màu vàng là không có vấn đề nhiều hơn với nhiệm vụ này và yêu cầu bạn để giúp anh ta nhưviết một chương trình mà Quốc Anh giải quyết vấn đề

Kết quả (Việt) 2:

Trong vương quốc của Bác Scrooge có nhiều thành phố. Các thành phố được đánh số với
các số nguyên từ 1 đến N. Một số trong số họ được kết hợp với các phím tắt, có thể
đi theo hai hướng. Không có phím tắt trùng lặp tức từ thành phố tôi có thể đi
đến thị trấn j chỉ một lần. Cũng trong vương quốc là không thể rời khỏi thành phố bằng các i
một phím tắt và sau khi đi thăm một số thành phố trở lại phím tắt khác. Như
sự trừng phạt cho một nghịch ngợm của cháu trai của ông vịt con màu vàng Bác Scrooge ông
ủy nhiệm để làm cho một nhãn dán cho mỗi thành phố có một số sao cho số của bất kỳ
hai thành phố liên kết với một phím tắt có một ước chung (khác 1), và những người không
kết hợp với phím tắt - để có một ước chung (khác 1).
Duckling vàng là khó khăn nhiệm vụ này và yêu cầu bạn giúp đỡ bằng cách
viết một vương quốc chương trình, mà giải quyết vấn đề