Background

Special for beginners, ^_^

Description

处理完复读机的事，淘淘正想放松一下，口袋里的手机响了，接通后传来了青少年科技中心可人老师的亲切声音，可人老师要求淘淘出一道既能测出选手智力同时又不超出小学数学知识范围的题，这让淘淘犯难了，出什么好呢？淘淘在脑海中将历年的 NOIP 复赛题想了一遍，突然灵机一动，想到了***，淘淘觉得可以将它简化改编一下，变成一道考验小学生的智力问题，改编后的问题如下：给你两个正整数 X 和 Z，其中 Z 一定是 X 的倍数，要你求出满足下列两个条件的正整数 Y 条件 1：Z 是 X 和 Y 的最小公倍数 条件 2：在满足条件 1 的前提下要求 Y 最小 淘淘考虑到小朋友们能来参加本次比赛都不容易，每个人都是各区的精锐之师，因此他在设计测试数据时手下留情了，使得每个小朋友都有大把的分数可拿，当然了，越是聪明的小朋友能拿的分越多！

Format

Input

本题包含多（<1e6）组数据。

每组数据输入仅有一行，包含 2 个用空格隔开的正整数表示 X 和 Z（都小于1e19）。.

Output

对于每组数据，在一行中输出一个要求的 Y。

Samples

24 360

45

Limitation

1s, 1024KiB for each test case.

Source

中山纪念中学六年级程序设计思维班模拟赛第二场