import sys

print("弁当の種類を指定してください：")
bentoType = int(sys.stdin.readline())
print("駅の合計数を指定してください：")
stationCnt = int(sys.stdin.readline())

startSta = 0
endSta = 0
array = []
for i in range(1, bentoType + 1) :
    bentoMap = {}
    print("弁当" + str(i) + "の開始駅を指定してください：")
    startSta = int(sys.stdin.readline())
    print("弁当" + str(i) + "の終了駅を指定してください：")
    endSta = int(sys.stdin.readline())

    for start in range(startSta, endSta + 1, 1) :
        bentoMap.update({str(start): 1})
    array.append(bentoMap)
bentoCnt = 0
for n in range(1, stationCnt + 1, 1) :
    bentoCnt = 0
    for outMap in array :
        for m in range(0, stationCnt + 1, n) :
            if str(m) in outMap :
                bentoCnt += 1
                break
    print("弁当" + str(n) + ":")
    print(bentoCnt)