#ZL22101. 拆下第一块

    ID: ZL22101 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第21课质因数分解与因数个数把数字拆到不能再拆质数与合数算法相关算法-试除法作业题

拆下第一块

拆下第一块

题目描述

给定整数n及它的一个质因数p,执行一次分解,得到p和剩余因数n÷p。

输入格式

一行输入n、p,满足2≤p≤n≤10^9,并保证p为质数且p整除n。

输出格式

输出p和n÷p,中间用一个空格分隔。

样例

输入

18 2

输出

2 9