ギャスケット 2017.7.1

#0

input : 21 expected : 19,22,23

0 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84
2      5      11      14      29      32      38      41      83      86
6 7           15 16           33 34           42 43           87 88     
8                17                35                44                89          
18 19 21 22                     45 46 48 49                     99 100 102
20      23                          47      50                          101      104
24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         

#1

input : 0 expected : 1,2

0 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84
2      5      11      14      29      32      38      41      83      86
6 7           15 16           33 34           42 43           87 88     
8                17                35                44                89          
18 19 21 22                     45 46 48 49                     99 100 102
20      23                          47      50                          101      104
24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         

#2

input : 1 expected : 0,3

0 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84
2      5      11      14      29      32      38      41      83      86
6 7           15 16           33 34           42 43           87 88     
8                17                35                44                89          
18 19 21 22                     45 46 48 49                     99 100 102
20      23                          47      50                          101      104
24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         

#3

input : 2 expected : 0,6

0 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84
2      5      11      14      29      32      38      41      83      86
6 7           15 16           33 34           42 43           87 88     
8                17                35                44                89          
18 19 21 22                     45 46 48 49                     99 100 102
20      23                          47      50                          101      104
24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         

#4

input : 3 expected : 1,4,5

0 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84
2      5      11      14      29      32      38      41      83      86
6 7           15 16           33 34           42 43           87 88     
8                17                35                44                89          
18 19 21 22                     45 46 48 49                     99 100 102
20      23                          47      50                          101      104
24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         

#5

input : 4 expected : 3,9

0 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84
2      5      11      14      29      32      38      41      83      86
6 7           15 16           33 34           42 43           87 88     
8                17                35                44                89          
18 19 21 22                     45 46 48 49                     99 100 102
20      23                          47      50                          101      104
24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         

#6

input : 9 expected : 4,10,11

0 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84
2      5      11      14      29      32      38      41      83      86
6 7           15 16           33 34           42 43           87 88     
8                17                35                44                89          
18 19 21 22                     45 46 48 49                     99 100 102
20      23                          47      50                          101      104
24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         

#7

input : 15 expected : 11,16,17

0 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84
2      5      11      14      29      32      38      41      83      86
6 7           15 16           33 34           42 43           87 88     
8                17                35                44                89          
18 19 21 22                     45 46 48 49                     99 100 102
20      23                          47      50                          101      104
24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         

#8

input : 27 expected : 13,28,29

0 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84
2      5      11      14      29      32      38      41      83      86
6 7           15 16           33 34           42 43           87 88     
8                17                35                44                89          
18 19 21 22                     45 46 48 49                     99 100 102
20      23                          47      50                          101      104
24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         

#9

input : 32 expected : 30

1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84 85
     5      11      14      29      32      38      41      83      86     
7           15 16           33 34           42 43           87 88          
               17                35                44                89               
19 21 22                     45 46 48 49                     99 100 102 103
     23                          47      50                          101      104     
25                               51 52                               105 106          
                                   53                                    107               
55 57 58 63 64 66 67                                         135 136 138 139
     59      65      68                                              137      140     
61           69 70                                                   141 142          
               71                                                        143               
73 75 76                                                             153 154 156 157
     77                                                                  155      158     
79                                                                       159 160          
                                                                           161               
163 165 166 171 172 174 175 189 190 192 193 198 199 201 202                    
     167      173      176      191      194      200      203                         
169           177 178           195 196           204 205                              

#10

input : 47 expected : 45,51

0 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84
2      5      11      14      29      32      38      41      83      86
6 7           15 16           33 34           42 43           87 88     
8                17                35                44                89          
18 19 21 22                     45 46 48 49                     99 100 102
20      23                          47      50                          101      104
24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         

#11

input : 65 expected : 63,69

0 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 81 82 84
2      5      11      14      29      32      38      41      83      86
6 7           15 16           33 34           42 43           87 88     
8                17                35                44                89          
18 19 21 22                     45 46 48 49                     99 100 102
20      23                          47      50                          101      104
24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         

#12

input : 80 expected : 78,162

24 25                               51 52                               105 106     
26                                    53                                    107          
54 55 57 58 63 64 66 67                                         135 136 138
56      59      65      68                                              137      140
60 61           69 70                                                   141 142     
62                71                                                        143          
72 73 75 76                                                             153 154 156
74      77                                                                  155      158
78 79                                                                       159 160     
80                                                                            161          
162 163 165 166 171 172 174 175 189 190 192 193 198 199 201 202               
164      167      173      176      191      194      200      203                    
168 169           177 178           195 196           204 205                         
170                179                197                206                              
180 181 183 184                     207 208 210 211                                   
182      185                          209      212                                        
186 187                               213 214                                             
188                                    215                                                  
216 217 219 220 225 226 228 229                                                       

#13

input : 199 expected : 198,201

                    53                                    107                              
63 64 66 67                                         135 136 138 139 144 145 147
65      68                                              137      140      146      149
69 70                                                   141 142           150 151     
71                                                        143                152          
                                                            153 154 156 157               
                                                            155      158                    
                                                            159 160                         
                                                            161                              
171 172 174 175 189 190 192 193 198 199 201 202                                   
173      176      191      194      200      203                                        
177 178           195 196           204 205                                             
179                197                206                                                  
                    207 208 210 211                                                       
                    209      212                                                            
                    213 214                                                                 
                    215                                                                      
225 226 228 229                                                                           
227      230                                                                                

#14

input : 204 expected : 200,205,206

     65      68                                              137      140      146     
     69 70                                                   141 142           150 151
     71                                                        143                152     
76                                                             153 154 156 157          
                                                                 155      158               
                                                                 159 160                    
                                                                 161                         
166 171 172 174 175 189 190 192 193 198 199 201 202                              
     173      176      191      194      200      203                                   
     177 178           195 196           204 205                                        
     179                197                206                                             
184                     207 208 210 211                                                  
                         209      212                                                       
                         213 214                                                            
                         215                                                                 
220 225 226 228 229                                                                      
     227      230                                                                           
     231 232                                                                                
     233                                                                                     

#15

input : 243 expected : 121,244,245

94 108 109 111 112 117 118 120 121 243 244 246 247 252 253 255 256 270 271
     110      113      119      122      245      248      254      257      272     
     114 115           123 124           249 250           258 259           276 277
     116                125                251                260                278     
     126 127 129 130                     261 262 264 265                     288 289
     128      131                          263      266                          290     
     132 133                               267 268                               294 295
     134                                    269                                    296     
148                                         297 298 300 301 306 307 309 310          
                                             299      302      308      311               
                                             303 304           312 313                    
                                             305                314                         
                                             315 316 318 319                              
                                             317      320                                   
                                             321 322                                        
                                             323                                             
                                             405 406 408 409 414 415 417 418 432 433
                                             407      410      416      419      434     
                                             411 412           420 421           438 439

#16

input : 493 expected : 492

218      221      227      230                                                            
222 223           231 232                                                                 
224                233                                                                      
234 235 237 238                                                                           
236      239                                                                                
240 241                                                                                     
242                                                                                          
486 487 489 490 495 496 498 499 513 514 516 517 522 523 525 526 567 568 570
488      491      497      500      515      518      524      527      569      572
492 493           501 502           519 520           528 529           573 574     
494                503                521                530                575          
504 505 507 508                     531 532 534 535                     585 586 588
506      509                          533      536                          587      590
510 511                               537 538                               591 592     
512                                    539                                    593          
540 541 543 544 549 550 552 553                                         621 622 624
542      545      551      554                                              623      626
546 547           555 556                                                   627 628     
548                557                                                        629          

#17

input : 508 expected : 507

224                233                                                                      
234 235 237 238                                                                           
236      239                                                                                
240 241                                                                                     
242                                                                                          
486 487 489 490 495 496 498 499 513 514 516 517 522 523 525 526 567 568 570
488      491      497      500      515      518      524      527      569      572
492 493           501 502           519 520           528 529           573 574     
494                503                521                530                575          
504 505 507 508                     531 532 534 535                     585 586 588
506      509                          533      536                          587      590
510 511                               537 538                               591 592     
512                                    539                                    593          
540 541 543 544 549 550 552 553                                         621 622 624
542      545      551      554                                              623      626
546 547           555 556                                                   627 628     
548                557                                                        629          
558 559 561 562                                                             639 640 642
560      563                                                                  641      644

#18

input : 728 expected : 726,1458

672 673                               699 700                                             
674                                    701                                                  
702 703 705 706 711 712 714 715                                                       
704      707      713      716                                                            
708 709           717 718                                                                 
710                719                                                                      
720 721 723 724                                                                           
722      725                                                                                
726 727                                                                                     
728                                                                                          
1458 1459 1461 1462 1467 1468 1470 1471 1485 1486 1488 1489 1494 1495 1497 1498 1539 1540 1542
1460      1463      1469      1472      1487      1490      1496      1499      1541      1544
1464 1465           1473 1474           1491 1492           1500 1501           1545 1546     
1466                1475                1493                1502                1547          
1476 1477 1479 1480                     1503 1504 1506 1507                     1557 1558 1560
1478      1481                          1505      1508                          1559      1562
1482 1483                               1509 1510                               1563 1564     
1484                                    1511                                    1565          
1512 1513 1515 1516 1521 1522 1524 1525                                         1593 1594 1596

#19

input : 793 expected : 792,795

360 361 363 364 729 730 732 733 738 739 741 742 756 757 759 760 765 766 768
362      365      731      734      740      743      758      761      767      770
366 367           735 736           744 745           762 763           771 772     
368                737                746                764                773          
                    747 748 750 751                     774 775 777 778               
                    749      752                          776      779                    
                    753 754                               780 781                         
                    755                                    782                              
                    783 784 786 787 792 793 795 796                                   
                    785      788      794      797                                        
                    789 790           798 799                                             
                    791                800                                                  
                    801 802 804 805                                                       
                    803      806                                                            
                    807 808                                                                 
                    809                                                                      
                    891 892 894 895 900 901 903 904 918 919 921 922 927 928 930
                    893      896      902      905      920      923      929      932
                    897 898           906 907           924 925           933 934     

#20

input : 902 expected : 900,906

                         783 784 786 787 792 793 795 796                              
                         785      788      794      797                                   
                         789 790           798 799                                        
                         791                800                                             
                         801 802 804 805                                                  
                         803      806                                                       
                         807 808                                                            
                         809                                                                 
                         891 892 894 895 900 901 903 904 918 919 921 922 927 928
                         893      896      902      905      920      923      929     
                         897 898           906 907           924 925           933 934
                         899                908                926                935     
                         909 910 912 913                     936 937 939 940          
                         911      914                          938      941               
                         915 916                               942 943                    
                         917                                    944                         
                         945 946 948 949 954 955 957 958                              
                         947      950      956      959                                   
                         951 952           960 961                                        

#21

input : 981 expected : 976,982,983

841 846 847 849 850 972 973 975 976 981 982 984 985 999 1000 1002 1003 1008 1009
     848      851      974      977      983      986      1001      1004      1010     
     852 853           978 979           987 988           1005 1006           1014 1015
     854                980                989                1007                1016     
859                     990 991 993 994                     1017 1018 1020 1021          
                         992      995                          1019      1022               
                         996 997                               1023 1024                    
                         998                                    1025                         
                         1026 1027 1029 1030 1035 1036 1038 1039                              
                         1028      1031      1037      1040                                   
                         1032 1033           1041 1042                                        
                         1034                1043                                             
                         1044 1045 1047 1048                                                  
                         1046      1049                                                       
                         1050 1051                                                            
                         1052                                                                 
                         1134 1135 1137 1138 1143 1144 1146 1147 1161 1162 1164 1165 1170 1171
                         1136      1139      1145      1148      1163      1166      1172     
                         1140 1141           1149 1150           1167 1168           1176 1177

#22

input : 1093 expected : 1092,2187

1065 1066 1080 1081 1083 1084 1089 1090 1092 1093 2187 2188 2190 2191 2196 2197 2199 2200 2214
1067      1082      1085      1091      1094      2189      2192      2198      2201      2216
          1086 1087           1095 1096           2193 2194           2202 2203           2220
          1088                1097                2195                2204                2222
          1098 1099 1101 1102                     2205 2206 2208 2209                     2232
          1100      1103                          2207      2210                          2234
          1104 1105                               2211 2212                               2238
          1106                                    2213                                    2240
1119 1120                                         2241 2242 2244 2245 2250 2251 2253 2254     
1121                                              2243      2246      2252      2255          
                                                  2247 2248           2256 2257               
                                                  2249                2258                    
                                                  2259 2260 2262 2263                         
                                                  2261      2264                              
                                                  2265 2266                                   
                                                  2267                                        
                                                  2349 2350 2352 2353 2358 2359 2361 2362 2376
                                                  2351      2354      2360      2363      2378
                                                  2355 2356           2364 2365           2382

#23

input : 1202 expected : 1200

               1134 1135 1137 1138 1143 1144 1146 1147 1161 1162 1164 1165 1170 1171 1173 1174
               1136      1139      1145      1148      1163      1166      1172      1175     
               1140 1141           1149 1150           1167 1168           1176 1177          
               1142                1151                1169                1178               
               1152 1153 1155 1156                     1179 1180 1182 1183                    
               1154      1157                          1181      1184                         
               1158 1159                               1185 1186                              
               1160                                    1187                                   
               1188 1189 1191 1192 1197 1198 1200 1201                                        
               1190      1193      1199      1202                                             
               1194 1195           1203 1204                                                  
               1196                1205                                                       
               1206 1207 1209 1210                                                            
               1208      1211                                                                 
               1212 1213                                                                      
               1214                                                                           
1333 1335 1336                                                                                
     1337                                                                                     
1339                                                                                          

#24

input : 1300 expected : 1299,1305

                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
1245 1246 1251 1252 1254 1255 1296 1297 1299 1300 1305 1306 1308 1309 1323 1324 1326 1327 1332
1247      1253      1256      1298      1301      1307      1310      1325      1328      1334
          1257 1258           1302 1303           1311 1312           1329 1330           1338
          1259                1304                1313                1331                1340
1263 1264                     1314 1315 1317 1318                     1341 1342 1344 1345     
1265                          1316      1319                          1343      1346          
                              1320 1321                               1347 1348               
                              1322                                    1349                    
                              1350 1351 1353 1354 1359 1360 1362 1363                         
                              1352      1355      1361      1364                              

#25

input : 1962 expected : 1952,1963,1964

1682                1691                                                                      
1692 1693 1695 1696                                                                           
1694      1697                                                                                
1698 1699                                                                                     
1700                                                                                          
1944 1945 1947 1948 1953 1954 1956 1957 1971 1972 1974 1975 1980 1981 1983 1984 2025 2026 2028
1946      1949      1955      1958      1973      1976      1982      1985      2027      2030
1950 1951           1959 1960           1977 1978           1986 1987           2031 2032     
1952                1961                1979                1988                2033          
1962 1963 1965 1966                     1989 1990 1992 1993                     2043 2044 2046
1964      1967                          1991      1994                          2045      2048
1968 1969                               1995 1996                               2049 2050     
1970                                    1997                                    2051          
1998 1999 2001 2002 2007 2008 2010 2011                                         2079 2080 2082
2000      2003      2009      2012                                              2081      2084
2004 2005           2013 2014                                                   2085 2086     
2006                2015                                                        2087          
2016 2017 2019 2020                                                             2097 2098 2100
2018      2021                                                                  2099      2102

#26

input : 2188 expected : 2187,2190

1080 1081 1083 1084 1089 1090 1092 1093 2187 2188 2190 2191 2196 2197 2199 2200 2214 2215 2217
1082      1085      1091      1094      2189      2192      2198      2201      2216      2219
1086 1087           1095 1096           2193 2194           2202 2203           2220 2221     
1088                1097                2195                2204                2222          
1098 1099 1101 1102                     2205 2206 2208 2209                     2232 2233 2235
1100      1103                          2207      2210                          2234      2237
1104 1105                               2211 2212                               2238 2239     
1106                                    2213                                    2240          
                                        2241 2242 2244 2245 2250 2251 2253 2254               
                                        2243      2246      2252      2255                    
                                        2247 2248           2256 2257                         
                                        2249                2258                              
                                        2259 2260 2262 2263                                   
                                        2261      2264                                        
                                        2265 2266                                             
                                        2267                                                  
                                        2349 2350 2352 2353 2358 2359 2361 2362 2376 2377 2379
                                        2351      2354      2360      2363      2378      2381
                                        2355 2356           2364 2365           2382 2383     

#27

input : 2405 expected : 2403,2409

                                             2349 2350 2352 2353 2358 2359 2361 2362 2376 2377
                                             2351      2354      2360      2363      2378     
                                             2355 2356           2364 2365           2382 2383
                                             2357                2366                2384     
                                             2367 2368 2370 2371                     2394 2395
                                             2369      2372                          2396     
                                             2373 2374                               2400 2401
                                             2375                                    2402     
                                             2403 2404 2406 2407 2412 2413 2415 2416          
                                             2405      2408      2414      2417               
                                             2409 2410           2418 2419                    
                                             2411                2420                         
                                             2421 2422 2424 2425                              
                                             2423      2426                                   
                                             2427 2428                                        
                                             2429                                             
                                             2673 2674 2676 2677 2682 2683 2685 2686 2700 2701
                                             2675      2678      2684      2687      2702     
                                             2679 2680           2688 2689           2706 2707

#28

input : 3326 expected : 3324

                                   3213 3214 3216 3217 3222 3223 3225 3226                    
                                   3215      3218      3224      3227                         
                                   3219 3220           3228 3229                              
                                   3221                3230                                   
                                   3231 3232 3234 3235                                        
                                   3233      3236                                             
                                   3237 3238                                                  
                                   3239                                                       
                                   3321 3322 3324 3325 3330 3331 3333 3334 3348 3349 3351 3352
                                   3323      3326      3332      3335      3350      3353     
                                   3327 3328           3336 3337           3354 3355          
                                   3329                3338                3356               
                                   3339 3340 3342 3343                     3366 3367 3369 3370
                                   3341      3344                          3368      3371     
                                   3345 3346                               3372 3373          
                                   3347                                    3374               
                                   3375 3376 3378 3379 3384 3385 3387 3388                    
                                   3377      3380      3386      3389                         
                                   3381 3382           3390 3391                              

#29

input : 6561 expected : 3280,6562,6563

3253 3267 3268 3270 3271 3276 3277 3279 3280 6561 6562 6564 6565 6570 6571 6573 6574 6588 6589
     3269      3272      3278      3281      6563      6566      6572      6575      6590     
     3273 3274           3282 3283           6567 6568           6576 6577           6594 6595
     3275                3284                6569                6578                6596     
     3285 3286 3288 3289                     6579 6580 6582 6583                     6606 6607
     3287      3290                          6581      6584                          6608     
     3291 3292                               6585 6586                               6612 6613
     3293                                    6587                                    6614     
3307                                         6615 6616 6618 6619 6624 6625 6627 6628          
                                             6617      6620      6626      6629               
                                             6621 6622           6630 6631                    
                                             6623                6632                         
                                             6633 6634 6636 6637                              
                                             6635      6638                                   
                                             6639 6640                                        
                                             6641                                             
                                             6723 6724 6726 6727 6732 6733 6735 6736 6750 6751
                                             6725      6728      6734      6737      6752     
                                             6729 6730           6738 6739           6756 6757

#30

input : 6612 expected : 6608,6613,6614

3280 6561 6562 6564 6565 6570 6571 6573 6574 6588 6589 6591 6592 6597 6598 6600 6601 6642 6643
     6563      6566      6572      6575      6590      6593      6599      6602      6644     
     6567 6568           6576 6577           6594 6595           6603 6604           6648 6649
     6569                6578                6596                6605                6650     
     6579 6580 6582 6583                     6606 6607 6609 6610                     6660 6661
     6581      6584                          6608      6611                          6662     
     6585 6586                               6612 6613                               6666 6667
     6587                                    6614                                    6668     
     6615 6616 6618 6619 6624 6625 6627 6628                                         6696 6697
     6617      6620      6626      6629                                              6698     
     6621 6622           6630 6631                                                   6702 6703
     6623                6632                                                        6704     
     6633 6634 6636 6637                                                             6714 6715
     6635      6638                                                                  6716     
     6639 6640                                                                       6720 6721
     6641                                                                            6722     
     6723 6724 6726 6727 6732 6733 6735 6736 6750 6751 6753 6754 6759 6760 6762 6763          
     6725      6728      6734      6737      6752      6755      6761      6764               
     6729 6730           6738 6739           6756 6757           6765 6766                    

#31

input : 7058 expected : 7056,7062

                         6777 6778 6780 6781 6786 6787 6789 6790                              
                         6779      6782      6788      6791                                   
                         6783 6784           6792 6793                                        
                         6785                6794                                             
                         6795 6796 6798 6799                                                  
                         6797      6800                                                       
                         6801 6802                                                            
                         6803                                                                 
                         7047 7048 7050 7051 7056 7057 7059 7060 7074 7075 7077 7078 7083 7084
                         7049      7052      7058      7061      7076      7079      7085     
                         7053 7054           7062 7063           7080 7081           7089 7090
                         7055                7064                7082                7091     
                         7065 7066 7068 7069                     7092 7093 7095 7096          
                         7067      7070                          7094      7097               
                         7071 7072                               7098 7099                    
                         7073                                    7100                         
                         7101 7102 7104 7105 7110 7111 7113 7114                              
                         7103      7106      7112      7115                                   
                         7107 7108           7116 7117                                        

#32

input : 8444 expected : 8442,8448

                                             8334 8335 8337 8338                              
                                             8336      8339                                   
                                             8340 8341                                        
                                             8342                                             
                                             8424 8425 8427 8428 8433 8434 8436 8437 8451 8452
                                             8426      8429      8435      8438      8453     
                                             8430 8431           8439 8440           8457 8458
                                             8432                8441                8459     
                                             8442 8443 8445 8446                     8469 8470
                                             8444      8447                          8471     
                                             8448 8449                               8475 8476
                                             8450                                    8477     
                                             8478 8479 8481 8482 8487 8488 8490 8491          
                                             8480      8483      8489      8492               
                                             8484 8485           8493 8494                    
                                             8486                8495                         
                                             8496 8497 8499 8500                              
                                             8498      8501                                   
                                             8502 8503                                        

#33

input : 9841 expected : 9840,19683

9813 9814 9828 9829 9831 9832 9837 9838 9840 9841 19683 19684 19686 19687 19692 19693 19695 19696 19710
9815      9830      9833      9839      9842      19685      19688      19694      19697      19712
          9834 9835           9843 9844           19689 19690           19698 19699           19716
          9836                9845                19691                19700                19718
          9846 9847 9849 9850                     19701 19702 19704 19705                     19728
          9848      9851                          19703      19706                          19730
          9852 9853                               19707 19708                               19734
          9854                                    19709                                    19736
9867 9868                                         19737 19738 19740 19741 19746 19747 19749 19750     
9869                                              19739      19742      19748      19751          
                                                  19743 19744           19752 19753               
                                                  19745                19754                    
                                                  19755 19756 19758 19759                         
                                                  19757      19760                              
                                                  19761 19762                                   
                                                  19763                                        
                                                  19845 19846 19848 19849 19854 19855 19857 19858 19872
                                                  19847      19850      19856      19859      19874
                                                  19851 19852           19860 19861           19878

#34

input : 15243 expected : 15239,15244,15245

15122      15125      15131      15134                                              15203      15206
15126 15127           15135 15136                                                   15207 15208     
15128                15137                                                        15209          
15138 15139 15141 15142                                                             15219 15220 15222
15140      15143                                                                  15221      15224
15144 15145                                                                       15225 15226     
15146                                                                            15227          
15228 15229 15231 15232 15237 15238 15240 15241 15255 15256 15258 15259 15264 15265 15267 15268               
15230      15233      15239      15242      15257      15260      15266      15269                    
15234 15235           15243 15244           15261 15262           15270 15271                         
15236                15245                15263                15272                              
15246 15247 15249 15250                     15273 15274 15276 15277                                   
15248      15251                          15275      15278                                        
15252 15253                               15279 15280                                             
15254                                    15281                                                  
15282 15283 15285 15286 15291 15292 15294 15295                                                       
15284      15287      15293      15296                                                            
15288 15289           15297 15298                                                                 
15290                15299                                                                      

#35

input : 19946 expected : 19944,19950

19777 19791 19792 19794 19795 19800 19801 19803 19804 19926 19927 19929 19930 19935 19936 19938 19939 19953 19954
     19793      19796      19802      19805      19928      19931      19937      19940      19955     
     19797 19798           19806 19807           19932 19933           19941 19942           19959 19960
     19799                19808                19934                19943                19961     
     19809 19810 19812 19813                     19944 19945 19947 19948                     19971 19972
     19811      19814                          19946      19949                          19973     
     19815 19816                               19950 19951                               19977 19978
     19817                                    19952                                    19979     
19831                                         19980 19981 19983 19984 19989 19990 19992 19993          
                                             19982      19985      19991      19994               
                                             19986 19987           19995 19996                    
                                             19988                19997                         
                                             19998 19999 20001 20002                              
                                             20000      20003                                   
                                             20004 20005                                        
                                             20006                                             
                                             20088 20089 20091 20092 20097 20098 20100 20101 20115 20116
                                             20090      20093      20099      20102      20117     
                                             20094 20095           20103 20104           20121 20122

#36

input : 21148 expected : 21147

                                        20387      20390      20396      20399                    
                                        20391 20392           20400 20401                         
                                        20393                20402                              
                                        20403 20404 20406 20407                                   
                                        20405      20408                                        
                                        20409 20410                                             
                                        20411                                                  
                                        21141 21142 21144 21145 21150 21151 21153 21154 21168 21169 21171
                                        21143      21146      21152      21155      21170      21173
                                        21147 21148           21156 21157           21174 21175     
                                        21149                21158                21176          
                                        21159 21160 21162 21163                     21186 21187 21189
                                        21161      21164                          21188      21191
                                        21165 21166                               21192 21193     
                                        21167                                    21194          
                                        21195 21196 21198 21199 21204 21205 21207 21208               
                                        21197      21200      21206      21209                    
                                        21201 21202           21210 21211                         
                                        21203                21212                              

#37

input : 39365 expected : 39363

                                             39309 39310                               39336 39337
                                             39311                                    39338     
                                             39339 39340 39342 39343 39348 39349 39351 39352          
                                             39341      39344      39350      39353               
                                             39345 39346           39354 39355                    
                                             39347                39356                         
                                             39357 39358 39360 39361                              
                                             39359      39362                                   
                                             39363 39364                                        
                                             39365                                             
49180 49194 49195 49197 49198 49203 49204 49206 49207                                                  
     49196      49199      49205      49208                                                       
     49200 49201           49209 49210                                                            
     49202                49211                                                                 
     49212 49213 49215 49216                                                                      
     49214      49217                                                                           
     49218 49219                                                                                
     49220                                                                                     
49234                                                                                          

#38

input : 39366 expected : 19682,39367,39368

19628                                    19655                                                  
19656 19657 19659 19660 19665 19666 19668 19669                                                       
19658      19661      19667      19670                                                            
19662 19663           19671 19672                                                                 
19664                19673                                                                      
19674 19675 19677 19678                                                                           
19676      19679                                                                                
19680 19681                                                                                     
19682                                                                                          
39366 39367 39369 39370 39375 39376 39378 39379 39393 39394 39396 39397 39402 39403 39405 39406 39447 39448 39450
39368      39371      39377      39380      39395      39398      39404      39407      39449      39452
39372 39373           39381 39382           39399 39400           39408 39409           39453 39454     
39374                39383                39401                39410                39455          
39384 39385 39387 39388                     39411 39412 39414 39415                     39465 39466 39468
39386      39389                          39413      39416                          39467      39470
39390 39391                               39417 39418                               39471 39472     
39392                                    39419                                    39473          
39420 39421 39423 39424 39429 39430 39432 39433                                         39501 39502 39504
39422      39425      39431      39434                                              39503      39506

#39

input : 55694 expected : 55692,55698

                                                                                              
                                                                                              
                                                                                              
                                                                                              
55525 55647 55648 55650 55651 55656 55657 55659 55660 55674 55675 55677 55678 55683 55684 55686 55687 55728 55729
     55649      55652      55658      55661      55676      55679      55685      55688      55730     
     55653 55654           55662 55663           55680 55681           55689 55690           55734 55735
     55655                55664                55682                55691                55736     
     55665 55666 55668 55669                     55692 55693 55695 55696                     55746 55747
     55667      55670                          55694      55697                          55748     
     55671 55672                               55698 55699                               55752 55753
     55673                                    55700                                    55754     
     55701 55702 55704 55705 55710 55711 55713 55714                                         55782 55783
     55703      55706      55712      55715                                              55784     
     55707 55708           55716 55717                                                   55788 55789
     55709                55718                                                        55790     
     55719 55720 55722 55723                                                             55800 55801
     55721      55724                                                                  55802     
     55725 55726                                                                       55806 55807

#40

input : 57245 expected : 57243

57133 57135 57136 57141 57142 57144 57145 57186 57187 57189 57190 57195 57196 57198 57199 57213 57214 57216 57217
     57137      57143      57146      57188      57191      57197      57200      57215      57218     
57139           57147 57148           57192 57193           57201 57202           57219 57220          
               57149                57194                57203                57221               
57151 57153 57154                     57204 57205 57207 57208                     57231 57232 57234 57235
     57155                          57206      57209                          57233      57236     
57157                               57210 57211                               57237 57238          
                                   57212                                    57239               
                                   57240 57241 57243 57244 57249 57250 57252 57253                    
                                   57242      57245      57251      57254                         
                                   57246 57247           57255 57256                              
                                   57248                57257                                   
                                   57258 57259 57261 57262                                        
                                   57260      57263                                             
                                   57264 57265                                                  
                                   57266                                                       
57295 57297 57298 57303 57304 57306 57307                                                            
     57299      57305      57308                                                                 
57301           57309 57310                                                                      

#41

input : 66430 expected : 66429,66432

66375 66376 66378 66379 66420 66421 66423 66424 66429 66430 66432 66433 66447 66448 66450 66451 66456 66457 66459
66377      66380      66422      66425      66431      66434      66449      66452      66458      66461
66381 66382           66426 66427           66435 66436           66453 66454           66462 66463     
66383                66428                66437                66455                66464          
                    66438 66439 66441 66442                     66465 66466 66468 66469               
                    66440      66443                          66467      66470                    
                    66444 66445                               66471 66472                         
                    66446                                    66473                              
                    66474 66475 66477 66478 66483 66484 66486 66487                                   
                    66476      66479      66485      66488                                        
                    66480 66481           66489 66490                                             
                    66482                66491                                                  
                    66492 66493 66495 66496                                                       
                    66494      66497                                                            
                    66498 66499                                                                 
                    66500                                                                      
66537 66538 66540 66541                                                                           
66539      66542                                                                                
66543 66544                                                                                     

#42

input : 92740 expected : 92739

          92627                92672                92681                92699                92708
92631 92632                     92682 92683 92685 92686                     92709 92710 92712 92713     
92633                          92684      92687                          92711      92714          
                              92688 92689                               92715 92716               
                              92690                                    92717                    
                              92718 92719 92721 92722 92727 92728 92730 92731                         
                              92720      92723      92729      92732                              
                              92724 92725           92733 92734                                   
                              92726                92735                                        
                              92736 92737 92739 92740                                             
                              92738      92741                                                  
                              92742 92743                                                       
                              92744                                                            
92775 92776 92781 92782 92784 92785                                                                 
92777      92783      92786                                                                      
          92787 92788                                                                           
          92789                                                                                
92793 92794                                                                                     
92795                                                                                          

#43

input : 115250 expected : 115248

               115182 115183 115185 115186 115191 115192 115194 115195 115209 115210 115212 115213 115218 115219 115221 115222
               115184      115187      115193      115196      115211      115214      115220      115223     
               115188 115189           115197 115198           115215 115216           115224 115225          
               115190                115199                115217                115226               
               115200 115201 115203 115204                     115227 115228 115230 115231                    
               115202      115205                          115229      115232                         
               115206 115207                               115233 115234                              
               115208                                    115235                                   
               115236 115237 115239 115240 115245 115246 115248 115249                                        
               115238      115241      115247      115250                                             
               115242 115243           115251 115252                                                  
               115244                115253                                                       
               115254 115255 115257 115258                                                            
               115256      115259                                                                 
               115260 115261                                                                      
               115262                                                                           
               115344 115345 115347 115348 115353 115354 115356 115357 115371 115372 115374 115375 115380 115381 115383 115384
               115346      115349      115355      115358      115373      115376      115382      115385     
               115350 115351           115359 115360           115377 115378           115386 115387          

#44

input : 163031 expected : 163029

                                   162972 162973 162975 162976 162981 162982 162984 162985 162999 163000 163002 163003
                                   162974      162977      162983      162986      163001      163004     
                                   162978 162979           162987 162988           163005 163006          
                                   162980                162989                163007               
                                   162990 162991 162993 162994                     163017 163018 163020 163021
                                   162992      162995                          163019      163022     
                                   162996 162997                               163023 163024          
                                   162998                                    163025               
                                   163026 163027 163029 163030 163035 163036 163038 163039                    
                                   163028      163031      163037      163040                         
                                   163032 163033           163041 163042                              
                                   163034                163043                                   
                                   163044 163045 163047 163048                                        
                                   163046      163049                                             
                                   163050 163051                                                  
                                   163052                                                       
163162 163164 163165 163170 163171 163173 163174                                                            
     163166      163172      163175                                                                 
163168           163176 163177                                                                      

#45

input : 221143 expected : 221142,221157

                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
221007 221008 221130 221131 221133 221134 221139 221140 221142 221143 221157 221158 221160 221161 221166 221167 221169 221170 221211
221009      221132      221135      221141      221144      221159      221162      221168      221171      221213
          221136 221137           221145 221146           221163 221164           221172 221173           221217
          221138                221147                221165                221174                221219
          221148 221149 221151 221152                     221175 221176 221178 221179                     221229
          221150      221153                          221177      221180                          221231
          221154 221155                               221181 221182                               221235
          221156                                    221183                                    221237
          221184 221185 221187 221188 221193 221194 221196 221197                                         221265
          221186      221189      221195      221198                                              221267

#46

input : 410353 expected : 410352

                                        410240      410243      410249      410252                    
                                        410244 410245           410253 410254                         
                                        410246                410255                              
                                        410256 410257 410259 410260                                   
                                        410258      410261                                        
                                        410262 410263                                             
                                        410264                                                  
                                        410346 410347 410349 410350 410355 410356 410358 410359 410373 410374 410376
                                        410348      410351      410357      410360      410375      410378
                                        410352 410353           410361 410362           410379 410380     
                                        410354                410363                410381          
                                        410364 410365 410367 410368                     410391 410392 410394
                                        410366      410369                          410393      410396
                                        410370 410371                               410397 410398     
                                        410372                                    410399          
                                        410400 410401 410403 410404 410409 410410 410412 410413               
                                        410402      410405      410411      410414                    
                                        410406 410407           410415 410416                         
                                        410408                410417                              

#47

input : 412649 expected : 412647,412659

411864 411865           411873 411874                                                                 
411866                411875                                                                      
411876 411877 411879 411880                                                                           
411878      411881                                                                                
411882 411883                                                                                     
411884                                                                                          
412614 412615 412617 412618 412623 412624 412626 412627 412641 412642 412644 412645 412650 412651 412653 412654 412695 412696 412698
412616      412619      412625      412628      412643      412646      412652      412655      412697      412700
412620 412621           412629 412630           412647 412648           412656 412657           412701 412702     
412622                412631                412649                412658                412703          
412632 412633 412635 412636                     412659 412660 412662 412663                     412713 412714 412716
412634      412637                          412661      412664                          412715      412718
412638 412639                               412665 412666                               412719 412720     
412640                                    412667                                    412721          
412668 412669 412671 412672 412677 412678 412680 412681                                         412749 412750 412752
412670      412673      412679      412682                                              412751      412754
412674 412675           412683 412684                                                   412755 412756     
412676                412685                                                        412757          
412686 412687 412689 412690                                                             412767 412768 412770

#48

input : 550391 expected : 550389

                                   550332 550333 550335 550336                     550359 550360 550362 550363
                                   550334      550337                          550361      550364     
                                   550338 550339                               550365 550366          
                                   550340                                    550367               
                                   550368 550369 550371 550372 550377 550378 550380 550381                    
                                   550370      550373      550379      550382                         
                                   550374 550375           550383 550384                              
                                   550376                550385                                   
                                   550386 550387 550389 550390                                        
                                   550388      550391                                             
                                   550392 550393                                                  
                                   550394                                                       
550747 550749 550750 550755 550756 550758 550759                                                            
     550751      550757      550760                                                                 
550753           550761 550762                                                                      
               550763                                                                           
550765 550767 550768                                                                                
     550769                                                                                     
550771                                                                                          

#49

input : 699921 expected : 699880,699922,699923

     697625                                                                                     
697639                                                                                          
                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
                                                                                              
699853 699867 699868 699870 699871 699876 699877 699879 699880 699921 699922 699924 699925 699930 699931 699933 699934 699948 699949
     699869      699872      699878      699881      699923      699926      699932      699935      699950     
     699873 699874           699882 699883           699927 699928           699936 699937           699954 699955
     699875                699884                699929                699938                699956     
     699885 699886 699888 699889                     699939 699940 699942 699943                     699966 699967
     699887      699890                          699941      699944                          699968     
     699891 699892                               699945 699946                               699972 699973
     699893                                    699947                                    699974     
699907                                         699975 699976 699978 699979 699984 699985 699987 699988          
                                             699977      699980      699986      699989               

#50

input : 797161 expected : 797160,1594323

797133 797134 797148 797149 797151 797152 797157 797158 797160 797161 1594323 1594324 1594326 1594327 1594332 1594333 1594335 1594336 1594350
797135      797150      797153      797159      797162      1594325      1594328      1594334      1594337      1594352
          797154 797155           797163 797164           1594329 1594330           1594338 1594339           1594356
          797156                797165                1594331                1594340                1594358
          797166 797167 797169 797170                     1594341 1594342 1594344 1594345                     1594368
          797168      797171                          1594343      1594346                          1594370
          797172 797173                               1594347 1594348                               1594374
          797174                                    1594349                                    1594376
797187 797188                                         1594377 1594378 1594380 1594381 1594386 1594387 1594389 1594390     
797189                                              1594379      1594382      1594388      1594391          
                                                  1594383 1594384           1594392 1594393               
                                                  1594385                1594394                    
                                                  1594395 1594396 1594398 1594399                         
                                                  1594397      1594400                              
                                                  1594401 1594402                                   
                                                  1594403                                        
                                                  1594485 1594486 1594488 1594489 1594494 1594495 1594497 1594498 1594512
                                                  1594487      1594490      1594496      1594499      1594514
                                                  1594491 1594492           1594500 1594501           1594518

#51

input : 1000000 expected : 999999,1000002

                                        999701                                                  
                                        999945 999946 999948 999949 999954 999955 999957 999958 999972 999973 999975
                                        999947      999950      999956      999959      999974      999977
                                        999951 999952           999960 999961           999978 999979     
                                        999953                999962                999980          
                                        999963 999964 999966 999967                     999990 999991 999993
                                        999965      999968                          999992      999995
                                        999969 999970                               999996 999997     
                                        999971                                    999998          
                                        999999 1000000 1000002 1000003 1000008 1000009 1000011 1000012               
                                        1000001      1000004      1000010      1000013                    
                                        1000005 1000006           1000014 1000015                         
                                        1000007                1000016                              
                                        1000017 1000018 1000020 1000021                                   
                                        1000019      1000022                                        
                                        1000023 1000024                                             
                                        1000025                                                  
                                        1000107 1000108 1000110 1000111 1000116 1000117 1000119 1000120 1000134 1000135 1000137
                                        1000109      1000112      1000118      1000121      1000136      1000139