문제
양의 정수 $N$과 $L$에 대해, 다음 조건을 만족하는 수열 $A_1, A_2, \cdots, A_L$을 제곱근 수열이라고 한다.
- $A_1 = N,ドル $A_L = 1$
- 모든 1ドル \le i < L$에 대해, $\sqrt{A_i} > A_{i+1}$이다.
- 모든 항은 양의 정수이다.
$N$과 $L$이 주어질 때, 제곱근 수열의 개수를 구하시오.
출력
$T$개의 줄에 걸쳐, 각각의 $N$과 $L$에 대해 제곱근 수열의 개수를 출력한다.
$N=3,ドル $L=2$일 때 제곱근 수열은 3, 1 1개다.
$N=10,ドル $L=3$일 때 제곱근 수열은 10, 3, 1과 10, 2, 1 2개다.
W3sicHJvYmxlbV9pZCI6IjI5NzU4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjODFjXHVhY2YxXHVhZGZjIFx1YzIxOFx1YzVmNCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCAkTiRcdWFjZmMgJEwkXHVjNWQwIFx1YjMwMFx1ZDU3NCwgXHViMmU0XHVjNzRjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHVjMjE4XHVjNWY0ICRBXzEsIEFfMiwgXFxjZG90cywgQV9MJFx1Yzc0NCA8c3Ryb25nPlx1YzgxY1x1YWNmMVx1YWRmYyBcdWMyMThcdWM1ZjQ8XC9zdHJvbmc+XHVjNzc0XHViNzdjXHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kQV8xID0gTiQsICRBX0wgPSAxJDxcL2xpPlxyXG5cdDxsaT5cdWJhYThcdWI0ZTAgJDEgXFxsZSBpICZsdDsgTCRcdWM1ZDAgXHViMzAwXHVkNTc0LCAkXFxzcXJ0e0FfaX0gJmd0OyBBX3tpKzF9JFx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViYWE4XHViNGUwIFx1ZDU2ZFx1Yzc0MCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPiROJFx1YWNmYyAkTCRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YywgXHVjODFjXHVhY2YxXHVhZGZjIFx1YzIxOFx1YzVmNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggJFQkXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJCgxIFxcbGUgVCBcXGxlIDEwMCkkPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwICRUJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwLCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICROJFx1YWNmYyAkTCRcdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoMSBcXGxlIE4gXFxsZSA3MFxcLDAwMDskICQxIFxcbGUgTCBcXGxlIDUwMCkkPFwvcD5cclxuXHJcbjxwPlx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWJhYThcdWI0ZTAgJE4kXHVjNzU4IFx1ZDU2OVx1Yzc0MCAkNzBcXCwwMDAkIFx1Yzc3NFx1ZDU1OFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD4kVCRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCwgXHVhYzAxXHVhYzAxXHVjNzU4ICROJFx1YWNmYyAkTCRcdWM1ZDAgXHViMzAwXHVkNTc0IFx1YzgxY1x1YWNmMVx1YWRmYyBcdWMyMThcdWM1ZjRcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+JE49MyQsICRMPTIkXHVjNzdjIFx1YjU0YyBcdWM4MWNcdWFjZjFcdWFkZmMgXHVjMjE4XHVjNWY0XHVjNzQwIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4zLCAxPFwvY29kZT48XC9zcGFuPiA8c3Ryb25nPjFcdWFjMWM8XC9zdHJvbmc+XHViMmU0LjxcL3A+XHJcblxyXG48cD4kTj0xMCQsICRMPTMkXHVjNzdjIFx1YjU0YyBcdWM4MWNcdWFjZjFcdWFkZmMgXHVjMjE4XHVjNWY0XHVjNzQwIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4xMCwgMywgMTxcL2NvZGU+PFwvc3Bhbj5cdWFjZmMgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjEwLCAyLCAxPFwvY29kZT48XC9zcGFuPiA8c3Ryb25nPjJcdWFjMWM8XC9zdHJvbmc+XHViMmU0LjxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjI5NzU4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU3F1YXJlIFJvb3QgU2VxdWVuY2UiLCJkZXNjcmlwdGlvbiI6IjxwPkZvciBwb3NpdGl2ZSBpbnRlZ2VycyAkTiQgYW5kICRMJCwgYSBzZXF1ZW5jZSAkQV8xLCBBXzIsIFxcY2RvdHMsIEFfTCRcdTIwMGIgaXMgY2FsbGVkIGEgPHN0cm9uZz5zcXVhcmUgcm9vdCBzZXF1ZW5jZTxcL3N0cm9uZz4gaWYgaXQgc2F0aXNmaWVzIHRoZSBmb2xsb3dpbmcgY29uZGl0aW9uczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kQV8xID0gTiQsICRBX0wgPSAxJDxcL2xpPlxyXG5cdDxsaT5Gb3IgZXZlcnkgJDEgXFxsZSBpICZsdDsgTCQsICRcXHNxcnR7QV9pfSAmZ3Q7IEFfe2krMX0kLjxcL2xpPlxyXG5cdDxsaT5FdmVyeSB0ZXJtIGlzIGEgcG9zaXRpdmUgaW50ZWdlci48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5HaXZlbiAkTiQgYW5kICRMJCwgZmluZCB0aGUgbnVtYmVyIG9mIHNxdWFyZSByb290IHNlcXVlbmNlcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGEgaW50ZWdlciAkVCQsIHJlcHJlc2VudGluZyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMuJm5ic3A7JCgxIFxcbGUgVCBcXGxlIDEwMCkkPFwvcD5cclxuXHJcbjxwPkZyb20gdGhlIHNlY29uZCBsaW5lIG9ud2FyZHMsIGZvciB0aGUgbmV4dCAkVCQgbGluZXMsIHR3byBwb3NpdGl2ZSBpbnRlZ2VycyAkTiQgYW5kICRMJCZuYnNwO2FyZSBnaXZlbiwgc2VwYXJhdGVkIGJ5IGEgc3BhY2UuICQoMSBcXGxlIE4gXFxsZSA3MFxcLDAwMDskICQxIFxcbGUgTCBcXGxlIDUwMCkkPFwvcD5cclxuXHJcbjxwPlRoZSBzdW0gb2YgYWxsIGdpdmVuICROJCB2YWx1ZXMgZG9lcyBub3QgZXhjZWVkICQ3MFxcLDAwMCQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgdGhlIG51bWJlciBvZiBzcXVhcmUgcm9vdCBzZXF1ZW5jZXMuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5Gb3IgJE49MyQsICRMPTIkLCB0aGVyZSBpcyBvbmx5Jm5ic3A7b25lJm5ic3A7c3F1YXJlIHJvb3Qgc2VxdWVuY2U6IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4zLCAxPFwvY29kZT48XC9zcGFuPi48XC9wPlxyXG5cclxuPHA+Rm9yICROPTEwJCwgJEw9MyQsIHRoZXJlIGFyZSAyIHNxdWFyZSByb290IHNlcXVlbmNlczogPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjEwLCAzLCAxPFwvY29kZT48XC9zcGFuPiBhbmQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjEwLCAyLCAxPFwvY29kZT48XC9zcGFuPi48XC9wPlxyXG4ifV0=