ギャスケット 2017.7.1

問題の概要

右図のように( あるいは大きな図のように)、0以上の整数が全て並んでいる。
並び方は

1×1 の集まりは、0→右へ→1→左下へ→2。3→右へ→4→左下へ→5。6→略
2×2 の集まりは、(0〜2)→右へ→(3〜5)→左下へ→(6〜8)。(9〜11)→略
4×4 の集まりは、(0〜8)→右へ→(9〜17)→左下へ→(18〜26)。(27〜35)→略
8×8 の集まりは、(0〜26)→右へ→(27〜53)→左下へ→(54〜80)。(81〜107)→略
16×16の集まり以降は略。

という具合。
で。
数を指定する。
その数の上下左右の隣の値を昇順に出力せよ。

入力

入力は
21
こんな感じ。
ふつうに 10進数。

出力

出力は、入力で指定されたマスの隣接マスの数字を集めて、昇順にコンマ区切りで。
数字の入っていないマスは無視で。

先ほどの入力の場合、
19,22,23
と出力すればよい。

補足

不正な入力に対処する必要はない。
実装ができた方は Qiitaの記事のコメント欄からリンクを張っていただくと見つけやすくて助かります。
この問題は2017年7月1日に開催されるオフラインリアルタイムどう書くE15 の問題です。イベントについては Doorkeeper のページの方を御覧下さい。

サンプルデータ

#	入力	期待	状況へのリンク
0	`21`	`19,22,23`	リンク
1	`0`	`1,2`	リンク
2	`1`	`0,3`	リンク
3	`2`	`0,6`	リンク
4	`3`	`1,4,5`	リンク
5	`4`	`3,9`	リンク
6	`9`	`4,10,11`	リンク
7	`15`	`11,16,17`	リンク
8	`27`	`13,28,29`	リンク
9	`32`	`30`	リンク
10	`47`	`45,51`	リンク
11	`65`	`63,69`	リンク
12	`80`	`78,162`	リンク
13	`199`	`198,201`	リンク
14	`204`	`200,205,206`	リンク
15	`243`	`121,244,245`	リンク
16	`493`	`492`	リンク
17	`508`	`507`	リンク
18	`728`	`726,1458`	リンク
19	`793`	`792,795`	リンク
20	`902`	`900,906`	リンク
21	`981`	`976,982,983`	リンク
22	`1093`	`1092,2187`	リンク
23	`1202`	`1200`	リンク
24	`1300`	`1299,1305`	リンク
25	`1962`	`1952,1963,1964`	リンク
26	`2188`	`2187,2190`	リンク
27	`2405`	`2403,2409`	リンク
28	`3326`	`3324`	リンク
29	`6561`	`3280,6562,6563`	リンク
30	`6612`	`6608,6613,6614`	リンク
31	`7058`	`7056,7062`	リンク
32	`8444`	`8442,8448`	リンク
33	`9841`	`9840,19683`	リンク
34	`15243`	`15239,15244,15245`	リンク
35	`19946`	`19944,19950`	リンク
36	`21148`	`21147`	リンク
37	`39365`	`39363`	リンク
38	`39366`	`19682,39367,39368`	リンク
39	`55694`	`55692,55698`	リンク
40	`57245`	`57243`	リンク
41	`66430`	`66429,66432`	リンク
42	`92740`	`92739`	リンク
43	`115250`	`115248`	リンク
44	`163031`	`163029`	リンク
45	`221143`	`221142,221157`	リンク
46	`410353`	`410352`	リンク
47	`412649`	`412647,412659`	リンク
48	`550391`	`550389`	リンク
49	`699921`	`699880,699922,699923`	リンク
50	`797161`	`797160,1594323`	リンク
51	`1000000`	`999999,1000002`	リンク

C/C++/Java 用のテストデータ

/*0*/ test( "21", "19,22,23" );    
/*1*/ test( "0", "1,2" );    
/*2*/ test( "1", "0,3" );    
/*3*/ test( "2", "0,6" );    
/*4*/ test( "3", "1,4,5" );    
/*5*/ test( "4", "3,9" );    
/*6*/ test( "9", "4,10,11" );    
/*7*/ test( "15", "11,16,17" );    
/*8*/ test( "27", "13,28,29" );    
/*9*/ test( "32", "30" );    
/*10*/ test( "47", "45,51" );    
/*11*/ test( "65", "63,69" );    
/*12*/ test( "80", "78,162" );    
/*13*/ test( "199", "198,201" );    
/*14*/ test( "204", "200,205,206" );    
/*15*/ test( "243", "121,244,245" );    
/*16*/ test( "493", "492" );    
/*17*/ test( "508", "507" );    
/*18*/ test( "728", "726,1458" );    
/*19*/ test( "793", "792,795" );    
/*20*/ test( "902", "900,906" );    
/*21*/ test( "981", "976,982,983" );    
/*22*/ test( "1093", "1092,2187" );    
/*23*/ test( "1202", "1200" );    
/*24*/ test( "1300", "1299,1305" );    
/*25*/ test( "1962", "1952,1963,1964" );    
/*26*/ test( "2188", "2187,2190" );    
/*27*/ test( "2405", "2403,2409" );    
/*28*/ test( "3326", "3324" );    
/*29*/ test( "6561", "3280,6562,6563" );    
/*30*/ test( "6612", "6608,6613,6614" );    
/*31*/ test( "7058", "7056,7062" );    
/*32*/ test( "8444", "8442,8448" );    
/*33*/ test( "9841", "9840,19683" );    
/*34*/ test( "15243", "15239,15244,15245" );    
/*35*/ test( "19946", "19944,19950" );    
/*36*/ test( "21148", "21147" );    
/*37*/ test( "39365", "39363" );    
/*38*/ test( "39366", "19682,39367,39368" );    
/*39*/ test( "55694", "55692,55698" );    
/*40*/ test( "57245", "57243" );    
/*41*/ test( "66430", "66429,66432" );    
/*42*/ test( "92740", "92739" );    
/*43*/ test( "115250", "115248" );    
/*44*/ test( "163031", "163029" );    
/*45*/ test( "221143", "221142,221157" );    
/*46*/ test( "410353", "410352" );    
/*47*/ test( "412649", "412647,412659" );    
/*48*/ test( "550391", "550389" );    
/*49*/ test( "699921", "699880,699922,699923" );    
/*50*/ test( "797161", "797160,1594323" );    
/*51*/ test( "1000000", "999999,1000002" );