시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 256 MB 325 106 79 38.916%

문제

학기 시작을 앞두고, 광현이는 숫자놀음에 빠져버렸다. 펜을 굴리다 문득 연속되는 수로 표현되지 못하는 수는 뭐가 있을까 갑자기 궁금해졌다. 하나씩 세고 있던 광현이가 안쓰러운 승균이는 빼어난 코딩실력으로 답을 알려주려 한다.

정수 N이 주어지면, 두 개 이상의 연속되는 양의 정수의 합으로 나타내는 프로그램을 작성하시오.

예를 들면, 10 = 1 + 2 + 3 + 4 로 표현 가능하고, 24 = 7 + 8 + 9 로 표현 가능하다.

만약 여러 개의 표현이 존재한다면, 가장 짧은 표현을 출력한다.

입력

첫 번째 줄에 테스트케이스 T가 주어진다.

다음 T개의 줄에 걸쳐서 한 줄씩 정수 N (1 ≤ N ≤ 109) 가 주어진다.

출력

각 테스트케이스마다 한 줄씩 아래의 예와 같이 정답을 출력한다.

N = a + (a+1) + ... + b

만약 표현이 존재하지 않다면, IMPOSSIBLE 을 출력한다.

예제 입력 1

3
8
10
24

예제 출력 1

IMPOSSIBLE
10 = 1 + 2 + 3 + 4
24 = 7 + 8 + 9

힌트

W3sicHJvYmxlbV9pZCI6IjEwNTA0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViMzY3XHVjMTQ4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ1NTlcdWFlMzAgXHVjMmRjXHVjNzkxXHVjNzQ0IFx1YzU1ZVx1YjQ1MFx1YWNlMCwgXHVhZDExXHVkNjA0XHVjNzc0XHViMjk0IFx1YzIyYlx1Yzc5MFx1YjE4MFx1Yzc0Y1x1YzVkMCBcdWJlNjBcdWM4MzhcdWJjODRcdWI4MzhcdWIyZTQuIFx1ZDM5Y1x1Yzc0NCBcdWFkNzRcdWI5YWNcdWIyZTQgXHViYjM4XHViNGRkIFx1YzVmMFx1YzE4ZFx1YjQxOFx1YjI5NCBcdWMyMThcdWI4NWMgXHVkNDVjXHVkNjA0XHViNDE4XHVjOWMwIFx1YmFiYlx1ZDU1OFx1YjI5NCBcdWMyMThcdWIyOTQgXHViYjUwXHVhYzAwIFx1Yzc4OFx1Yzc0NFx1YWU0YyBcdWFjMTFcdWM3OTBcdWFlMzAgXHVhZDgxXHVhZTA4XHVkNTc0XHVjODRjXHViMmU0LiBcdWQ1NThcdWIwOThcdWM1MjkgXHVjMTM4XHVhY2UwIFx1Yzc4OFx1YjM1OCBcdWFkMTFcdWQ2MDRcdWM3NzRcdWFjMDAgXHVjNTQ4XHVjNGYwXHViN2VjXHVjNmI0IFx1YzJiOVx1YWRlMFx1Yzc3NFx1YjI5NCBcdWJlN2NcdWM1YjRcdWIwOWMgXHVjZjU0XHViNTI5XHVjMmU0XHViODI1XHVjNzNjXHViODVjIFx1YjJmNVx1Yzc0NCBcdWM1NGNcdWI4MjRcdWM4ZmNcdWI4MjQgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4MTVcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzQsIFx1YjQ1MCBcdWFjMWMgXHVjNzc0XHVjMGMxXHVjNzU4IFx1YzVmMFx1YzE4ZFx1YjQxOFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVjNzU4IFx1ZDU2OVx1YzczY1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YmE3NCwgMTAgPSAxICsgMiArIDMgKyA0IFx1Yjg1YyBcdWQ0NWNcdWQ2MDQgXHVhYzAwXHViMmE1XHVkNTU4XHVhY2UwLCAyNCA9IDcgKyA4ICsgOSBcdWI4NWMgXHVkNDVjXHVkNjA0IFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWNjXHVjNTdkIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkNDVjXHVkNjA0XHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCwgXHVhYzAwXHVjN2E1IFx1YzllN1x1Yzc0MCBcdWQ0NWNcdWQ2MDRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgVFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwXHVjMTFjIFx1ZDU1YyZuYnNwO1x1YzkwNFx1YzUyOSZuYnNwO1x1YzgxNVx1YzIxOCBOJm5ic3A7KDEgJmxlOyBOICZsZTsgMTA8c3VwPjk8XC9zdXA+KSBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVkNTVjIFx1YzkwNFx1YzUyOSBcdWM1NDRcdWI3OThcdWM3NTgmbmJzcDtcdWM2MDhcdWM2NDAmbmJzcDtcdWFjMTlcdWM3NzQmbmJzcDtcdWM4MTVcdWIyZjVcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD48Y29kZT5OID0gYSArIChhKzEpICsgLi4uICsgYjxcL2NvZGU+PFwvcD5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCBcdWQ0NWNcdWQ2MDRcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjJlNFx1YmE3NCwmbmJzcDtJTVBPU1NJQkxFIFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTA1MDQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJTdW1zIiwiZGVzY3JpcHRpb24iOiI8cD5HaXZlbiBhbiBpbnRlZ2VyIE4sIGV4cHJlc3MgaXQgYXMgdGhlIHN1bSBvZiBhdCBsZWFzdCB0d28gY29uc2VjdXRpdmUgcG9zaXRpdmUgaW50ZWdlcnMuIEZvciBleGFtcGxlOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEwID0gMSArIDIgKyAzICsgNDxcL2xpPlxyXG5cdDxsaT4yNCA9IDcgKyA4ICsgOTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPklmIHRoZXJlIGFyZSBtdWx0aXBsZSBzb2x1dGlvbnMsIG91dHB1dCB0aGUgb25lIHdpdGggdGhlIHNtYWxsZXN0IHBvc3NpYmxlIG51bWJlciBvZiBzdW1tYW5kcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyBULiBUaGUgZGVzY3JpcHRpb25zIG9mIHRoZSB0ZXN0IGNhc2VzIGZvbGxvdzo8XC9wPlxyXG5cclxuPHA+RWFjaCB0ZXN0IGNhc2UgY29uc2lzdHMgb2Ygb25lIGxpbmUgY29udGFpbmluZyBhbiBpbnRlZ2VyIE4gKDEgJmxlOyBOICZsZTsgMTA8c3VwPjk8XC9zdXA+KS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIG91dHB1dCBhIHNpbmdsZSBsaW5lIGNvbnRhaW5pbmcgdGhlIGVxdWF0aW9uIGluIHRoZSBmb3JtYXQ6PFwvcD5cclxuXHJcbjxwcmU+XHJcbk4gPSBhICsgKGErMSkgKyAuLi4gKyBiPFwvcHJlPlxyXG5cclxuPHA+YXMgaW4gdGhlIGV4YW1wbGUuIElmIHRoZXJlIGlzIG5vIHNvbHV0aW9uLCBvdXRwdXQgYSBzaW5nbGUgd29yZCBJTVBPU1NJQkxFIGluc3RlYWQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d