5.py

import json
from sys import stdin

def make_siple_nums(maxnum):
    res = []
    
    for num in range(2, maxnum // 2 + 1):
        f = True
        for d in range(2, int(num ** 0.5 + 1)):
            if num % d == 0 and num != d:
                f = False
                break
        if f:
            res.append(num)

    f = True
    for d in range(2, int(maxnum ** 0.5 + 1)):
        if maxnum % d == 0 and maxnum != d:
            f = False
            break
    if f:
        res.append(maxnum)

    return res

def process(arr):
    res = {}
    arr = set(arr)

    snums = make_siple_nums(max(arr) // 2 + 1)
    for krat in arr:
        for num in snums:
            if krat % num == 0:
                if num in res:
                    res[num].append(krat)
                else:
                    res[num] = [krat]
            if num in res:
                res[num] = sorted(res[num])

    with open('result.json', 'w', encoding="utf-8") as file:
        json.dump(res, file)
    file.close()




arr = []
for line in stdin:
    arr.append(int(line))
    process(arr)