1      (37+1)/2 =     19 * 1
   2      (73+1)/2 =     37 * 1
   3     (113+1)/2 =     19 * 3
   4     (149-1)/2 =     37 * 2
   5     (157+1)/2 =     79 * 1
   6     (193+1)/2 =     97 * 1
   7     (269-1)/2 =     67 * 2
   8     (277+1)/2 =    139 * 1
   9     (313+1)/2 =    157 * 1
  10     (353+1)/2 =     59 * 3
  11     (389-1)/2 =     97 * 2
  12     (397+1)/2 =    199 * 1
  13     (457+1)/2 =    229 * 1
  14     (557+1)/2 =     31 * 9
  15     (613+1)/2 =    307 * 1
  16     (673+1)/2 =    337 * 1
  17     (677+1)/2 =    113 * 3
  18     (733+1)/2 =    367 * 1
  19     (757+1)/2 =    379 * 1
  20     (877+1)/2 =    439 * 1
  21     (953+1)/2 =     53 * 9
  22     (977+1)/2 =    163 * 3
  23     (997+1)/2 =    499 * 1
  24    (1069-1)/2 =     89 * 6
  25    (1093+1)/2 =    547 * 1
  26    (1153+1)/2 =    577 * 1
  27    (1213+1)/2 =    607 * 1
  28    (1237+1)/2 =    619 * 1
  29    (1453+1)/2 =    727 * 1
  30    (1657+1)/2 =    829 * 1
  31    (1753+1)/2 =    877 * 1
  32    (1873+1)/2 =    937 * 1
  33    (1877+1)/2 =    313 * 3
  34    (1933+1)/2 =    967 * 1
  35    (1949-1)/2 =    487 * 2
  36    (1993+1)/2 =    997 * 1
  37    (2017+1)/2 =   1009 * 1
  38    (2137+1)/2 =   1069 * 1
  39    (2221-1)/2 =     37 * 30
  40    (2237+1)/2 =    373 * 3
  41    (2309-1)/2 =    577 * 2
  42    (2333+1)/2 =    389 * 3
  43    (2417+1)/2 =     31 * 39
  44    (2473+1)/2 =   1237 * 1
  45    (2557+1)/2 =   1279 * 1
  46    (2593+1)/2 =   1297 * 1
  47    (2749-1)/2 =    229 * 6
  48    (2777+1)/2 =    463 * 3
  49    (2789-1)/2 =     41 * 34
  50    (2797+1)/2 =   1399 * 1
  51    (2857+1)/2 =   1429 * 1
  52    (2909-1)/2 =    727 * 2
  53    (2917+1)/2 =   1459 * 1
  54    (3217+1)/2 =   1609 * 1
  55    (3253+1)/2 =   1627 * 1
  56    (3313+1)/2 =   1657 * 1
  57    (3517+1)/2 =   1759 * 1
  58    (3557+1)/2 =    593 * 3
  59    (3733+1)/2 =   1867 * 1
  60    (4013+1)/2 =    223 * 9
  61    (4057+1)/2 =   2029 * 1
  62    (4177+1)/2 =   2089 * 1
  63    (4273+1)/2 =   2137 * 1
  64    (4349-1)/2 =   1087 * 2
  65    (4357+1)/2 =   2179 * 1
  66    (4513+1)/2 =     61 * 37
  67    (4637+1)/2 =    773 * 3
  68    (4733+1)/2 =    263 * 9
  69    (4909-1)/2 =    409 * 6
  70    (4933+1)/2 =   2467 * 1
  71    (5009-1)/2 =    313 * 8
  72    (5077+1)/2 =   2539 * 1
  73    (5113+1)/2 =   2557 * 1
  74    (5189-1)/2 =   1297 * 2
  75    (5233+1)/2 =   2617 * 1
  76    (5297+1)/2 =    883 * 3
  77    (5309-1)/2 =   1327 * 2
  78    (5381-1)/2 =    269 * 10
  79    (5413+1)/2 =   2707 * 1
  80    (5437+1)/2 =   2719 * 1
  81    (5653+1)/2 =    257 * 11
  82    (5737+1)/2 =    151 * 19
  83    (5897+1)/2 =    983 * 3
  84    (6037+1)/2 =   3019 * 1
  85    (6073+1)/2 =   3037 * 1
  86    (6133+1)/2 =   3067 * 1
  87    (6217+1)/2 =   3109 * 1
  88    (6269-1)/2 =   1567 * 2
  89    (6337+1)/2 =   3169 * 1
  90    (6373+1)/2 =   3187 * 1
  91    (6397+1)/2 =    457 * 7
  92    (6637+1)/2 =   3319 * 1
  93    (6673+1)/2 =     71 * 47
  94    (6737+1)/2 =   1123 * 3
  95    (6917+1)/2 =   1153 * 3
  96    (6997+1)/2 =   3499 * 1
  97    (7057+1)/2 =   3529 * 1
  98    (7109-1)/2 =   1777 * 2
  99    (7213+1)/2 =   3607 * 1
 100    (7393+1)/2 =   3697 * 1
 101    (7417+1)/2 =   3709 * 1
 102    (7477+1)/2 =   3739 * 1
 103    (7537+1)/2 =   3769 * 1
 104    (7753+1)/2 =   3877 * 1
 105    (7817+1)/2 =   1303 * 3
 106    (7933+1)/2 =   3967 * 1
 107    (8053+1)/2 =   4027 * 1
 108    (8317+1)/2 =   4159 * 1
 109    (8353+1)/2 =   4177 * 1
 110    (8369-1)/2 =    523 * 8
 111    (8573+1)/2 =   1429 * 3
 112    (8677+1)/2 =   4339 * 1
 113    (8689-1)/2 =    181 * 24
 114    (8713+1)/2 =   4357 * 1
 115    (8753+1)/2 =   1459 * 3
 116    (8861-1)/2 =    443 * 10
 117    (8893+1)/2 =   4447 * 1
 118    (9013+1)/2 =   4507 * 1
 119    (9133+1)/2 =   4567 * 1
 120    (9277+1)/2 =   4639 * 1
 121    (9377+1)/2 =    521 * 9
 122    (9497+1)/2 =   1583 * 3
 123    (9677+1)/2 =   1613 * 3
 124    (9697+1)/2 =    373 * 13
 125    (9817+1)/2 =   4909 * 1
 126    (9949-1)/2 =    829 * 6
 127    (9973+1)/2 =   4987 * 1
 128   (10037+1)/2 =    239 * 21
 129   (10061-1)/2 =    503 * 10
 130   (10133+1)/2 =    563 * 9
 131   (10177+1)/2 =    727 * 7
 132   (10193+1)/2 =   1699 * 3
 133   (10333+1)/2 =   5167 * 1
 134   (10357+1)/2 =   5179 * 1
 135   (10453+1)/2 =   5227 * 1
 136   (10597+1)/2 =    757 * 7
 137   (10709-1)/2 =   2677 * 2
 138   (10733+1)/2 =   1789 * 3
 139   (10753+1)/2 =    283 * 19
 140   (10837+1)/2 =   5419 * 1
 141   (10957+1)/2 =   5479 * 1
 142   (11113+1)/2 =   5557 * 1
 143   (11149-1)/2 =    929 * 6
 144   (11317+1)/2 =   5659 * 1
 145   (11497+1)/2 =   5749 * 1
 146   (11549-1)/2 =   2887 * 2
 147   (11617+1)/2 =    157 * 37
 148   (11677+1)/2 =   5839 * 1
 149   (11789-1)/2 =    421 * 14
 150   (12073+1)/2 =   6037 * 1
 151   (12149-1)/2 =   3037 * 2
 152   (12157+1)/2 =   6079 * 1
 153   (12269-1)/2 =   3067 * 2
 154   (12433+1)/2 =   6217 * 1
 155   (12457+1)/2 =   6229 * 1
 156   (12553+1)/2 =   6277 * 1
 157   (12569-1)/2 =   1571 * 4
 158   (12757+1)/2 =   6379 * 1
 159   (12853+1)/2 =   6427 * 1
 160   (13093+1)/2 =   6547 * 1
 161   (13417+1)/2 =   6709 * 1
 162   (13649-1)/2 =    853 * 8
 163   (13757+1)/2 =   2293 * 3
 164   (13933+1)/2 =   6967 * 1
 165   (14293+1)/2 =   1021 * 7
 166   (14437+1)/2 =   7219 * 1
 167   (14537+1)/2 =   2423 * 3
 168   (14593+1)/2 =   7297 * 1
 169   (14737+1)/2 =   7369 * 1
 170   (15013+1)/2 =   7507 * 1
 171   (15017+1)/2 =   2503 * 3
 172   (15073+1)/2 =   7537 * 1
 173   (15233+1)/2 =   2539 * 3
 174   (15277+1)/2 =   7639 * 1
 175   (15349-1)/2 =   1279 * 6
 176   (15373+1)/2 =   7687 * 1
 177   (15733+1)/2 =   7867 * 1
 178   (15761-1)/2 =    197 * 40
 179   (15797+1)/2 =   2633 * 3
 180   (16033+1)/2 =   8017 * 1
 181   (16097+1)/2 =   2683 * 3
 182   (16193+1)/2 =   2699 * 3
 183   (16229-1)/2 =   4057 * 2
 184   (16333+1)/2 =   8167 * 1
 185   (16417+1)/2 =   8209 * 1
 186   (16573+1)/2 =   8287 * 1
 187   (16633+1)/2 =   8317 * 1
 188   (16657+1)/2 =   8329 * 1
 189   (17053+1)/2 =   8527 * 1
 190   (17077+1)/2 =   8539 * 1
 191   (17189-1)/2 =   4297 * 2
 192   (17257+1)/2 =   8629 * 1
 193   (17293+1)/2 =   8647 * 1
 194   (17377+1)/2 =   8689 * 1
 195   (17489-1)/2 =   1093 * 8
 196   (17789-1)/2 =   4447 * 2
 197   (17989-1)/2 =   1499 * 6
 198   (18013+1)/2 =   9007 * 1
 199   (18097+1)/2 =   9049 * 1
 200   (18133+1)/2 =   9067 * 1
 201   (18217+1)/2 =   9109 * 1
 202   (18253+1)/2 =   9127 * 1
 203   (18269-1)/2 =   4567 * 2
 204   (18313+1)/2 =   9157 * 1
 205   (18397+1)/2 =   9199 * 1
 206   (18493+1)/2 =   1321 * 7
 207   (18553+1)/2 =   9277 * 1
 208   (18637+1)/2 =   9319 * 1
 209   (18713+1)/2 =   3119 * 3
 210   (18793+1)/2 =   9397 * 1
 211   (19013+1)/2 =   3169 * 3
 212   (19237+1)/2 =   9619 * 1
 213   (19477+1)/2 =   9739 * 1
 214   (19717+1)/2 =   9859 * 1
 215   (19793+1)/2 =   3299 * 3
 216   (19813+1)/2 =   9907 * 1
 217   (19913+1)/2 =   3319 * 3
 218   (20249-1)/2 =   2531 * 4
 219   (20333+1)/2 =   3389 * 3
 220   (20353+1)/2 =  10177 * 1
 221   (20533+1)/2 =  10267 * 1
 222   (20593+1)/2 =   1471 * 7
 223   (20753+1)/2 =   1153 * 9
 224   (20857+1)/2 =  10429 * 1
 225   (21193+1)/2 =  10597 * 1
 226   (21277+1)/2 =  10639 * 1
 227   (21313+1)/2 =  10657 * 1
 228   (21481-1)/2 =    179 * 60
 229   (21557+1)/2 =   3593 * 3
 230   (21577+1)/2 =  10789 * 1
 231   (21673+1)/2 =  10837 * 1
 232   (21817+1)/2 =  10909 * 1
 233   (21929-1)/2 =   2741 * 4
 234   (22037+1)/2 =   3673 * 3
 235   (22093+1)/2 =  11047 * 1
 236   (22229-1)/2 =   5557 * 2
 237   (22397+1)/2 =   3733 * 3
 238   (22549-1)/2 =   1879 * 6
 239   (22573+1)/2 =  11287 * 1
 240   (22613+1)/2 =   3769 * 3
 241   (22993+1)/2 =  11497 * 1
 242   (23021-1)/2 =   1151 * 10
 243   (23053+1)/2 =  11527 * 1
 244   (23173+1)/2 =  11587 * 1
 245   (23557+1)/2 =  11779 * 1
 246   (23609-1)/2 =    227 * 52
 247   (23677+1)/2 =  11839 * 1
 248   (23773+1)/2 =  11887 * 1
 249   (23893+1)/2 =    919 * 13
 250   (23917+1)/2 =  11959 * 1
 251   (24097+1)/2 =  12049 * 1
 252   (24113+1)/2 =   4019 * 3
 253   (25033+1)/2 =  12517 * 1
 254   (25117+1)/2 =    661 * 19
 255   (25153+1)/2 =  12577 * 1
 256   (25237+1)/2 =  12619 * 1
 257   (25349-1)/2 =   6337 * 2
 258   (25357+1)/2 =    409 * 31
 259   (25373+1)/2 =   4229 * 3
 260   (25657+1)/2 =  12829 * 1
 261   (25933+1)/2 =  12967 * 1
 262   (26017+1)/2 =  13009 * 1
 263   (26141-1)/2 =   1307 * 10
 264   (26177+1)/2 =   4363 * 3
 265   (26293+1)/2 =  13147 * 1
 266   (26309-1)/2 =   6577 * 2
 267   (26317+1)/2 =  13159 * 1
 268   (26437+1)/2 =  13219 * 1
 269   (26497+1)/2 =  13249 * 1
 270   (26737+1)/2 =    461 * 29
 271   (26833+1)/2 =  13417 * 1
 272   (26953+1)/2 =  13477 * 1
 273   (27073+1)/2 =  13537 * 1
 274   (27077+1)/2 =   4513 * 3
 275   (27253+1)/2 =  13627 * 1
 276   (27337+1)/2 =  13669 * 1
 277   (27457+1)/2 =  13729 * 1
 278   (27617+1)/2 =   4603 * 3
 279   (27893+1)/2 =   4649 * 3
 280   (27941-1)/2 =    127 * 110
 281   (27997+1)/2 =  13999 * 1
 282   (28057+1)/2 =  14029 * 1
 283   (28229-1)/2 =   7057 * 2
 284   (28297+1)/2 =  14149 * 1
 285   (28393+1)/2 =  14197 * 1
 286   (28813+1)/2 =  14407 * 1
 287   (28837+1)/2 =  14419 * 1
 288   (28949-1)/2 =   7237 * 2
 289   (29129-1)/2 =    331 * 44
 290   (29453+1)/2 =   4909 * 3
 291   (29473+1)/2 =  14737 * 1
 292   (29629-1)/2 =    823 * 18
 293   (29669-1)/2 =   7417 * 2
 294   (29917+1)/2 =   2137 * 7
 295   (30029-1)/2 =   7507 * 2
 296   (30517+1)/2 =  15259 * 1
 297   (30553+1)/2 =  15277 * 1
 298   (30577+1)/2 =  15289 * 1
 299   (30637+1)/2 =  15319 * 1
 300   (30677+1)/2 =   5113 * 3
 301   (30697+1)/2 =  15349 * 1
 302   (30809-1)/2 =   3851 * 4
 303   (30853+1)/2 =  15427 * 1
 304   (30869-1)/2 =   7717 * 2
 305   (31237+1)/2 =  15619 * 1
 306   (31333+1)/2 =  15667 * 1
 307   (31357+1)/2 =  15679 * 1
 308   (31469-1)/2 =   7867 * 2
 309   (31477+1)/2 =  15739 * 1
 310   (31573+1)/2 =  15787 * 1
 311   (31817+1)/2 =   5303 * 3
 312   (31873+1)/2 =  15937 * 1
 313   (32173+1)/2 =  16087 * 1
 314   (32261-1)/2 =   1613 * 10
 315   (32353+1)/2 =   2311 * 7
 316   (32377+1)/2 =  16189 * 1
 317   (32497+1)/2 =  16249 * 1
 318   (32533+1)/2 =  16267 * 1
 319   (32749-1)/2 =   2729 * 6
 320   (32833+1)/2 =  16417 * 1
 321   (33037+1)/2 =  16519 * 1
 322   (33377+1)/2 =   5563 * 3
 323   (33457+1)/2 =  16729 * 1
 324   (33493+1)/2 =  16747 * 1
 325   (33757+1)/2 =  16879 * 1
 326   (34057+1)/2 =  17029 * 1
 327   (34157+1)/2 =   5693 * 3
 328   (34213+1)/2 =  17107 * 1
 329   (34273+1)/2 =  17137 * 1
 330   (34513+1)/2 =  17257 * 1
 331   (34537+1)/2 =   2467 * 7
 332   (34589-1)/2 =   8647 * 2
 333   (34877+1)/2 =   5813 * 3
 334   (34897+1)/2 =  17449 * 1
 335   (35117+1)/2 =   1951 * 9
 336   (35317+1)/2 =  17659 * 1
 337   (35677+1)/2 =  17839 * 1
 338   (35977+1)/2 =  17989 * 1
 339   (36097+1)/2 =  18049 * 1
 340   (36269-1)/2 =   9067 * 2
 341   (36433+1)/2 =  18217 * 1
 342   (36457+1)/2 =  18229 * 1
 343   (36529-1)/2 =    761 * 24
 344   (36629-1)/2 =   9157 * 2
 345   (36677+1)/2 =   6113 * 3
 346   (36749-1)/2 =   9187 * 2
 347   (36761-1)/2 =    919 * 20
 348   (36793+1)/2 =  18397 * 1
 349   (36857+1)/2 =   6143 * 3
 350   (36877+1)/2 =  18439 * 1
 351   (36913+1)/2 =  18457 * 1
 352   (37057+1)/2 =   2647 * 7
 353   (37273+1)/2 =  18637 * 1
 354   (37357+1)/2 =  18679 * 1
 355   (37573+1)/2 =  18787 * 1
 356   (37717+1)/2 =  18859 * 1
 357   (37957+1)/2 =  18979 * 1
 358   (38261-1)/2 =   1913 * 10
 359   (38273+1)/2 =   6379 * 3
 360   (38333+1)/2 =   6389 * 3
 361   (38693+1)/2 =   6449 * 3
 362   (38833+1)/2 =  19417 * 1
 363   (38953+1)/2 =  19477 * 1
 364   (38977+1)/2 =  19489 * 1
 365   (39217+1)/2 =  19609 * 1
 366   (39373+1)/2 =  19687 * 1
 367   (39397+1)/2 =  19699 * 1
 368   (39409-1)/2 =    821 * 24
 369   (39733+1)/2 =  19867 * 1
 370   (39869-1)/2 =   9967 * 2
 371   (39953+1)/2 =   6659 * 3
 372   (40037+1)/2 =   6673 * 3
 373   (40093+1)/2 =  20047 * 1
 374   (40177+1)/2 =  20089 * 1
 375   (40213+1)/2 =  20107 * 1
 376   (40577+1)/2 =   6763 * 3
 377   (40693+1)/2 =  20347 * 1
 378   (40813+1)/2 =  20407 * 1
 379   (41017+1)/2 =  20509 * 1
 380   (41413+1)/2 =  20707 * 1
 381   (41617+1)/2 =  20809 * 1
 382   (41893+1)/2 =  20947 * 1
 383   (42061-1)/2 =    701 * 30
 384   (42257+1)/2 =   7043 * 3
 385   (42337+1)/2 =  21169 * 1
 386   (42373+1)/2 =  21187 * 1
 387   (42773+1)/2 =   7129 * 3
 388   (42793+1)/2 =  21397 * 1
 389   (42989-1)/2 =    977 * 22
 390   (43049-1)/2 =   5381 * 4
 391   (43117+1)/2 =  21559 * 1
 392   (43177+1)/2 =  21589 * 1
 393   (43457+1)/2 =   7243 * 3
 394   (43573+1)/2 =  21787 * 1
 395   (43597+1)/2 =  21799 * 1
 396   (43613+1)/2 =   2423 * 9
 397   (43633+1)/2 =  21817 * 1
 398   (43669-1)/2 =   1213 * 18
 399   (43717+1)/2 =  21859 * 1
 400   (44017+1)/2 =   1693 * 13
 401   (44053+1)/2 =  22027 * 1
 402   (44257+1)/2 =  22129 * 1
 403   (44293+1)/2 =  22147 * 1
 404   (44617+1)/2 =   3187 * 7
 405   (44789-1)/2 =  11197 * 2
 406   (44893+1)/2 =  22447 * 1
 407   (45293+1)/2 =   7549 * 3
 408   (45337+1)/2 =  22669 * 1
 409   (45433+1)/2 =  22717 * 1
 410   (45553+1)/2 =  22777 * 1
 411   (45557+1)/2 =   2531 * 9
 412   (45613+1)/2 =  22807 * 1
 413   (45833+1)/2 =   7639 * 3
 414   (46337+1)/2 =   7723 * 3
 415   (46757+1)/2 =   7793 * 3
 416   (46993+1)/2 =  23497 * 1
 417   (47017+1)/2 =  23509 * 1
 418   (47221-1)/2 =    787 * 30
 419   (47353+1)/2 =  23677 * 1
 420   (47513+1)/2 =   7919 * 3
 421   (47533+1)/2 =  23767 * 1
 422   (47653+1)/2 =  23827 * 1
 423   (47713+1)/2 =  23857 * 1
 424   (47737+1)/2 =  23869 * 1
 425   (47797+1)/2 =  23899 * 1
 426   (47857+1)/2 =  23929 * 1
 427   (48193+1)/2 =  24097 * 1
 428   (48337+1)/2 =  24169 * 1
 429   (48353+1)/2 =   8059 * 3
 430   (48473+1)/2 =   2693 * 9
 431   (48541-1)/2 =    809 * 30
 432   (48661-1)/2 =    811 * 30
 433   (48673+1)/2 =  24337 * 1
 434   (48757+1)/2 =  24379 * 1
 435   (49033+1)/2 =  24517 * 1
 436   (49333+1)/2 =   1451 * 17
 437   (49393+1)/2 =  24697 * 1
 438   (49417+1)/2 =  24709 * 1
 439   (49597+1)/2 =  24799 * 1
 440   (49957+1)/2 =  24979 * 1
 441   (50377+1)/2 =  25189 * 1
 442   (50753+1)/2 =    769 * 33
 443   (50893+1)/2 =  25447 * 1
 444   (50993+1)/2 =   2833 * 9
 445   (51157+1)/2 =  25579 * 1
 446   (51217+1)/2 =  25609 * 1
 447   (51437+1)/2 =   8573 * 3
 448   (51517+1)/2 =  25759 * 1
 449   (51637+1)/2 =  25819 * 1
 450   (51869-1)/2 =  12967 * 2
 451   (51977+1)/2 =   8663 * 3
 452   (52057+1)/2 =  26029 * 1
 453   (52237+1)/2 =  26119 * 1
 454   (52433+1)/2 =    971 * 27
 455   (52453+1)/2 =  26227 * 1
 456   (52517+1)/2 =   8753 * 3
 457   (52673+1)/2 =   8779 * 3
 458   (52697+1)/2 =   8783 * 3
 459   (52813+1)/2 =  26407 * 1
 460   (52957+1)/2 =  26479 * 1
 461   (53069-1)/2 =  13267 * 2
 462   (53077+1)/2 =  26539 * 1
 463   (53113+1)/2 =  26557 * 1
 464   (53189-1)/2 =  13297 * 2
 465   (53309-1)/2 =  13327 * 2
 466   (53549-1)/2 =   1217 * 22
 467   (53597+1)/2 =   8933 * 3
 468   (53609-1)/2 =   6701 * 4
 469   (53917+1)/2 =  26959 * 1
 470   (54101-1)/2 =    541 * 50
 471   (54133+1)/2 =  27067 * 1
 472   (54217+1)/2 =  27109 * 1
 473   (54269-1)/2 =  13567 * 2
 474   (54293+1)/2 =   9049 * 3
 475   (54517+1)/2 =  27259 * 1
 476   (54673+1)/2 =  27337 * 1
 477   (54973+1)/2 =  27487 * 1
 478   (55057+1)/2 =  27529 * 1
 479   (55061-1)/2 =   2753 * 10
 480   (55633+1)/2 =  27817 * 1
 481   (55837+1)/2 =  27919 * 1
 482   (55933+1)/2 =  27967 * 1
 483   (56053+1)/2 =  28027 * 1
 484   (56113+1)/2 =  28057 * 1
 485   (56197+1)/2 =  28099 * 1
 486   (56417+1)/2 =   9403 * 3
 487   (56437+1)/2 =  28219 * 1
 488   (56477+1)/2 =   9413 * 3
 489   (56773+1)/2 =  28387 * 1
 490   (56857+1)/2 =  28429 * 1
 491   (56873+1)/2 =   9479 * 3
 492   (56893+1)/2 =  28447 * 1
 493   (57073+1)/2 =  28537 * 1
 494   (57097+1)/2 =  28549 * 1
 495   (57193+1)/2 =  28597 * 1
 496   (57329-1)/2 =   3583 * 8
 497   (57373+1)/2 =  28687 * 1
 498   (57389-1)/2 =  14347 * 2
 499   (57457+1)/2 =  28729 * 1
 500   (57737+1)/2 =   9623 * 3
 501   (57853+1)/2 =  28927 * 1
 502   (58061-1)/2 =   2903 * 10
 503   (58153+1)/2 =  29077 * 1
 504   (58229-1)/2 =  14557 * 2
 505   (58417+1)/2 =  29209 * 1
 506   (58477+1)/2 =   4177 * 7
 507   (58537+1)/2 =  29269 * 1
 508   (58573+1)/2 =  29287 * 1
 509   (58693+1)/2 =  29347 * 1
 510   (59053+1)/2 =  29527 * 1
 511   (59197+1)/2 =  29599 * 1
 512   (59369-1)/2 =     41 * 724
 513   (59833+1)/2 =  29917 * 1
 514   (59957+1)/2 =   3331 * 9
 515   (59981-1)/2 =   2999 * 10
 516   (60037+1)/2 =   2729 * 11
 517   (60217+1)/2 =  30109 * 1
 518   (60337+1)/2 =  30169 * 1
 519   (60373+1)/2 =  30187 * 1
 520   (60637+1)/2 =  30319 * 1
 521   (60733+1)/2 =  30367 * 1
 522   (60937+1)/2 =  30469 * 1
 523   (61057+1)/2 =  30529 * 1
 524   (61153+1)/2 =  30577 * 1
 525   (61297+1)/2 =  30649 * 1
 526   (61637+1)/2 =  10273 * 3
 527   (61657+1)/2 =  30829 * 1
 528   (61717+1)/2 =  30859 * 1
 529   (62137+1)/2 =  31069 * 1
 530   (62141-1)/2 =    239 * 130
 531   (62213+1)/2 =  10369 * 3
 532   (62473+1)/2 =  31237 * 1
 533   (62497+1)/2 =  31249 * 1
 534   (62533+1)/2 =  31267 * 1
 535   (62597+1)/2 =  10433 * 3
 536   (62653+1)/2 =  31327 * 1
 537   (62753+1)/2 =  10459 * 3
 538   (62773+1)/2 =  31387 * 1
 539   (63313+1)/2 =  31657 * 1
 540   (63397+1)/2 =  31699 * 1
 541   (63629-1)/2 =  15907 * 2
 542   (63697+1)/2 =  31849 * 1
 543   (63709-1)/2 =   5309 * 6
 544   (63913+1)/2 =  31957 * 1
 545   (63977+1)/2 =  10663 * 3
 546   (64153+1)/2 =  32077 * 1
 547   (64237+1)/2 =  32119 * 1
 548   (64513+1)/2 =  32257 * 1
 549   (64717+1)/2 =  32359 * 1
 550   (65173+1)/2 =  32587 * 1
 551   (65293+1)/2 =  32647 * 1
 552   (65413+1)/2 =  32707 * 1
 553   (65437+1)/2 =  32719 * 1
 554   (65497+1)/2 =  32749 * 1
 555   (65557+1)/2 =  32779 * 1
 556   (65633+1)/2 =  10939 * 3
 557   (65677+1)/2 =  32839 * 1
 558   (66413+1)/2 =  11069 * 3
 559   (66629-1)/2 =  16657 * 2
 560   (66697+1)/2 =  33349 * 1
 561   (66853+1)/2 =  33427 * 1
 562   (66973+1)/2 =  33487 * 1
 563   (67057+1)/2 =  33529 * 1
 564   (67153+1)/2 =  33577 * 1
 565   (67273+1)/2 =  33637 * 1
 566   (67477+1)/2 =  33739 * 1
 567   (67537+1)/2 =  33769 * 1
 568   (67709-1)/2 =  16927 * 2
 569   (67777+1)/2 =  33889 * 1
 570   (67933+1)/2 =  33967 * 1
 571   (67961-1)/2 =   1699 * 20
 572   (67993+1)/2 =  33997 * 1
 573   (68053+1)/2 =   4861 * 7
 574   (68113+1)/2 =  34057 * 1
 575   (68213+1)/2 =  11369 * 3
 576   (68737+1)/2 =  34369 * 1
 577   (69029-1)/2 =  17257 * 2
 578   (69073+1)/2 =  34537 * 1
 579   (69457+1)/2 =  34729 * 1
 580   (69493+1)/2 =  34747 * 1
 581   (69697+1)/2 =  34849 * 1
 582   (69877+1)/2 =  34939 * 1
 583   (70117+1)/2 =  35059 * 1
 584   (70177+1)/2 =  35089 * 1
 585   (70297+1)/2 =  35149 * 1
 586   (70313+1)/2 =  11719 * 3
 587   (70877+1)/2 =  11813 * 3
 588   (70949-1)/2 =  17737 * 2
 589   (71233+1)/2 =  35617 * 1
 590   (71353+1)/2 =  35677 * 1
 591   (71453+1)/2 =  11909 * 3
 592   (71593+1)/2 =  35797 * 1
 593   (71909-1)/2 =  17977 * 2
 594   (72073+1)/2 =  36037 * 1
 595   (72341-1)/2 =   3617 * 10
 596   (72613+1)/2 =  36307 * 1
 597   (72797+1)/2 =   1103 * 33
 598   (72817+1)/2 =   1583 * 23
 599   (72937+1)/2 =  36469 * 1
 600   (73417+1)/2 =  36709 * 1
 601   (73433+1)/2 =  12239 * 3
 602   (73477+1)/2 =  36739 * 1
 603   (73613+1)/2 =  12269 * 3
 604   (73693+1)/2 =  36847 * 1
 605   (74077+1)/2 =  37039 * 1
 606   (74317+1)/2 =  37159 * 1
 607   (74377+1)/2 =  37189 * 1
 608   (74453+1)/2 =  12409 * 3
 609   (74509-1)/2 =    887 * 42
 610   (74597+1)/2 =  12433 * 3
 611   (74713+1)/2 =  37357 * 1
 612   (74857+1)/2 =   5347 * 7
 613   (74873+1)/2 =  12479 * 3
 614   (75013+1)/2 =  37507 * 1
 615   (75133+1)/2 =  37567 * 1
 616   (75793+1)/2 =  37897 * 1
 617   (75913+1)/2 =  37957 * 1
 618   (76333+1)/2 =  38167 * 1
 619   (76597+1)/2 =  38299 * 1
 620   (76753+1)/2 =  38377 * 1
 621   (76829-1)/2 =  19207 * 2
 622   (77137+1)/2 =  38569 * 1
 623   (77549-1)/2 =  19387 * 2
 624   (78157+1)/2 =  39079 * 1
 625   (78193+1)/2 =  39097 * 1
 626   (78277+1)/2 =  39139 * 1
 627   (78593+1)/2 =  13099 * 3
 628   (78653+1)/2 =  13109 * 3
 629   (78877+1)/2 =  39439 * 1
 630   (78977+1)/2 =  13163 * 3
 631   (79333+1)/2 =  39667 * 1
 632   (79357+1)/2 =  39679 * 1
 633   (79537+1)/2 =  39769 * 1
 634   (79657+1)/2 =  39829 * 1
 635   (79693+1)/2 =  39847 * 1
 636   (79873+1)/2 =  39937 * 1
 637   (80077+1)/2 =  40039 * 1
 638   (80173+1)/2 =  40087 * 1
 639   (80429-1)/2 =  20107 * 2
 640   (80473+1)/2 =  40237 * 1
 641   (80713+1)/2 =  40357 * 1
 642   (80917+1)/2 =  40459 * 1
 643   (80953+1)/2 =   2381 * 17
 644   (81013+1)/2 =  40507 * 1
 645   (81077+1)/2 =  13513 * 3
 646   (81517+1)/2 =  40759 * 1
 647   (81629-1)/2 =  20407 * 2
 648   (81637+1)/2 =  40819 * 1
 649   (81677+1)/2 =  13613 * 3
 650   (81853+1)/2 =  40927 * 1
 651   (81973+1)/2 =   2411 * 17
 652   (82013+1)/2 =  13669 * 3
 653   (82073+1)/2 =  13679 * 3
 654   (82153+1)/2 =  41077 * 1
 655   (82373+1)/2 =  13729 * 3
 656   (83077+1)/2 =  41539 * 1
 657   (83137+1)/2 =   3779 * 11
 658   (83233+1)/2 =  41617 * 1
 659   (83417+1)/2 =  13903 * 3
 660   (83437+1)/2 =  41719 * 1
 661   (83477+1)/2 =  13913 * 3
 662   (83617+1)/2 =  41809 * 1
 663   (83773+1)/2 =  41887 * 1
 664   (83777+1)/2 =  13963 * 3
 665   (83857+1)/2 =   1823 * 23
 666   (84053+1)/2 =  14009 * 3
 667   (84313+1)/2 =  42157 * 1
 668   (84629-1)/2 =  21157 * 2
 669   (84653+1)/2 =   4703 * 9
 670   (84673+1)/2 =  42337 * 1
 671   (84697+1)/2 =  42349 * 1
 672   (84793+1)/2 =  42397 * 1
 673   (84857+1)/2 =  14143 * 3
 674   (84913+1)/2 =  42457 * 1
 675   (85037+1)/2 =  14173 * 3
 676   (85297+1)/2 =  42649 * 1
 677   (85333+1)/2 =  42667 * 1
 678   (85453+1)/2 =  42727 * 1
 679   (85717+1)/2 =  42859 * 1
 680   (85933+1)/2 =  42967 * 1
 681   (86069-1)/2 =  21517 * 2
 682   (86353+1)/2 =  43177 * 1
 683   (86413+1)/2 =  43207 * 1
 684   (87149-1)/2 =  21787 * 2
 685   (87253+1)/2 =  43627 * 1
 686   (87293+1)/2 =  14549 * 3
 687   (87337+1)/2 =  43669 * 1
 688   (87433+1)/2 =  43717 * 1
 689   (87517+1)/2 =  43759 * 1
 690   (87553+1)/2 =  43777 * 1
 691   (87557+1)/2 =  14593 * 3
 692   (87793+1)/2 =   6271 * 7
 693   (87797+1)/2 =  14633 * 3
 694   (87973+1)/2 =  43987 * 1
 695   (88117+1)/2 =  44059 * 1
 696   (88177+1)/2 =  44089 * 1
 697   (88237+1)/2 =  44119 * 1
 698   (88337+1)/2 =  14723 * 3
 699   (88513+1)/2 =  44257 * 1
 700   (88589-1)/2 =  22147 * 2
 701   (88897+1)/2 =  44449 * 1
 702   (88993+1)/2 =  44497 * 1
 703   (89057+1)/2 =  14843 * 3
 704   (89293+1)/2 =  44647 * 1
 705   (89833+1)/2 =  44917 * 1
 706   (89917+1)/2 =  44959 * 1
 707   (90709-1)/2 =   7559 * 6
 708   (90833+1)/2 =  15139 * 3
 709   (91193+1)/2 =  15199 * 3
 710   (91393+1)/2 =  45697 * 1
 711   (91513+1)/2 =  45757 * 1
 712   (91577+1)/2 =  15263 * 3
 713   (91957+1)/2 =  45979 * 1
 714   (92033+1)/2 =   5113 * 9
 715   (92237+1)/2 =  15373 * 3
 716   (92557+1)/2 =  46279 * 1
 717   (92861-1)/2 =   4643 * 10
 718   (92893+1)/2 =  46447 * 1
 719   (93077+1)/2 =   5171 * 9
 720   (93089-1)/2 =   2909 * 16
 721   (93097+1)/2 =  46549 * 1
 722   (93133+1)/2 =  46567 * 1
 723   (93493+1)/2 =  46747 * 1
 724   (93629-1)/2 =    263 * 178
 725   (93637+1)/2 =  46819 * 1
 726   (93913+1)/2 =  46957 * 1
 727   (94033+1)/2 =  47017 * 1
 728   (94117+1)/2 =  47059 * 1
 729   (94273+1)/2 =  47137 * 1
 730   (94397+1)/2 =  15733 * 3
 731   (94477+1)/2 =    487 * 97
 732   (94573+1)/2 =  47287 * 1
 733   (94709-1)/2 =  23677 * 2
 734   (94777+1)/2 =  47389 * 1
 735   (94837+1)/2 =  47419 * 1
 736   (94993+1)/2 =  47497 * 1
 737   (95021-1)/2 =   4751 * 10
 738   (95257+1)/2 =  47629 * 1
 739   (95317+1)/2 =  47659 * 1
 740   (95549-1)/2 =  23887 * 2
 741   (95617+1)/2 =  47809 * 1
 742   (95713+1)/2 =  47857 * 1
 743   (95737+1)/2 =  47869 * 1
 744   (96097+1)/2 =  48049 * 1
 745   (96157+1)/2 =  48079 * 1
 746   (96377+1)/2 =  16063 * 3
 747   (96493+1)/2 =  48247 * 1
 748   (96517+1)/2 =  48259 * 1
 749   (96737+1)/2 =    701 * 69
 750   (96973+1)/2 =  48487 * 1
 751   (96989-1)/2 =  24247 * 2
 752   (97177+1)/2 =  48589 * 1
 753   (97777+1)/2 =  48889 * 1
 754   (97813+1)/2 =  48907 * 1
 755   (98009-1)/2 =  12251 * 4
 756   (98017+1)/2 =  49009 * 1
 757   (98213+1)/2 =  16369 * 3
 758   (98717+1)/2 =  16453 * 3
 759   (98737+1)/2 =  49369 * 1
 760   (98873+1)/2 =   1831 * 27
 761   (98953+1)/2 =  49477 * 1
 762   (99277+1)/2 =  49639 * 1
 763   (99317+1)/2 =  16553 * 3
 764   (99397+1)/2 =   3823 * 13
 765   (99577+1)/2 =  49789 * 1
 766   (99877+1)/2 =  49939 * 1
 767  (100153+1)/2 =  50077 * 1
 768  (100237+1)/2 =  50119 * 1
 769  (100469-1)/2 =  25117 * 2
 770  (101173+1)/2 =  50587 * 1
 771  (101197+1)/2 =  50599 * 1
 772  (101293+1)/2 =  50647 * 1
 773  (101429-1)/2 =  25357 * 2
 774  (101533+1)/2 =  50767 * 1
 775  (101789-1)/2 =  25447 * 2
 776  (101873+1)/2 =  16979 * 3
 777  (101977+1)/2 =  50989 * 1
 778  (102149-1)/2 =  25537 * 2
 779  (102217+1)/2 =  51109 * 1
 780  (102337+1)/2 =  51169 * 1
 781  (102397+1)/2 =  51199 * 1
 782  (102433+1)/2 =  51217 * 1
 783  (102593+1)/2 =  17099 * 3
 784  (102877+1)/2 =  51439 * 1
 785  (103217+1)/2 =  17203 * 3
 786  (103357+1)/2 =  51679 * 1
 787  (103573+1)/2 =  51787 * 1
 788  (103657+1)/2 =  51829 * 1
 789  (103813+1)/2 =  51907 * 1
 790  (103997+1)/2 =  17333 * 3
 791  (104053+1)/2 =  52027 * 1
 792  (104113+1)/2 =  52057 * 1
 793  (104473+1)/2 =  52237 * 1
 794  (104549-1)/2 =    443 * 118
 795  (104773+1)/2 =  52387 * 1
 796  (104869-1)/2 =    971 * 54
 797  (105097+1)/2 =   7507 * 7
 798  (105253+1)/2 =  52627 * 1
 799  (105269-1)/2 =  26317 * 2
 800  (105277+1)/2 =  52639 * 1
 801  (105389-1)/2 =  26347 * 2
 802  (105529-1)/2 =   4397 * 12
 803  (105613+1)/2 =  52807 * 1
 804  (105673+1)/2 =  52837 * 1
 805  (105913+1)/2 =  52957 * 1
 806  (105953+1)/2 =  17659 * 3
 807  (105997+1)/2 =  52999 * 1
 808  (106033+1)/2 =  53017 * 1
 809  (106297+1)/2 =  53149 * 1
 810  (106417+1)/2 =   4093 * 13
 811  (106537+1)/2 =  53269 * 1
 812  (106621-1)/2 =   1777 * 30
 813  (106649-1)/2 =  13331 * 4
 814  (106693+1)/2 =   7621 * 7
 815  (106753+1)/2 =  53377 * 1
 816  (106957+1)/2 =  53479 * 1
 817  (107033+1)/2 =  17839 * 3
 818  (107053+1)/2 =  53527 * 1
 819  (107137+1)/2 =  53569 * 1
 820  (107209-1)/2 =   1489 * 36
 821  (107453+1)/2 =  17909 * 3
 822  (107621-1)/2 =   5381 * 10
 823  (107713+1)/2 =  53857 * 1
 824  (107773+1)/2 =  53887 * 1
 825  (108037+1)/2 =   7717 * 7
 826  (108233+1)/2 =    859 * 63
 827  (108293+1)/2 =  18049 * 3
 828  (108377+1)/2 =    223 * 243
 829  (108553+1)/2 =  54277 * 1
 830  (108637+1)/2 =  54319 * 1
 831  (109013+1)/2 =  18169 * 3
 832  (109357+1)/2 =  54679 * 1
 833  (109397+1)/2 =  18233 * 3
 834  (109453+1)/2 =  54727 * 1
 835  (109517+1)/2 =  18253 * 3
 836  (109589-1)/2 =  27397 * 2
 837  (109597+1)/2 =  54799 * 1
 838  (109897+1)/2 =  54949 * 1
 839  (110017+1)/2 =  55009 * 1
 840  (110233+1)/2 =  55117 * 1
 841  (110437+1)/2 =  55219 * 1
 842  (110557+1)/2 =    149 * 371
 843  (110597+1)/2 =  18433 * 3
 844  (111217+1)/2 =  55609 * 1
 845  (111269-1)/2 =  27817 * 2
 846  (111317+1)/2 =  18553 * 3
 847  (111637+1)/2 =  55819 * 1
 848  (111697+1)/2 =  55849 * 1
 849  (111973+1)/2 =  55987 * 1
 850  (111977+1)/2 =   6221 * 9
 851  (112213+1)/2 =   2953 * 19
 852  (112297+1)/2 =  56149 * 1
 853  (113017+1)/2 =  56509 * 1
 854  (113021-1)/2 =   5651 * 10
 855  (113213+1)/2 =  18869 * 3
 856  (113557+1)/2 =  56779 * 1
 857  (113909-1)/2 =  28477 * 2
 858  (114073+1)/2 =  57037 * 1
 859  (114157+1)/2 =   5189 * 11
 860  (114193+1)/2 =  57097 * 1
 861  (114277+1)/2 =  57139 * 1
 862  (114281-1)/2 =   2857 * 20
 863  (114749-1)/2 =  28687 * 2
 864  (114757+1)/2 =   1171 * 49
 865  (114833+1)/2 =  19139 * 3
 866  (114913+1)/2 =  57457 * 1
 867  (114973+1)/2 =  57487 * 1
 868  (115013+1)/2 =    661 * 87
 869  (115057+1)/2 =  57529 * 1
 870  (115117+1)/2 =  57559 * 1
 871  (115637+1)/2 =  19273 * 3
 872  (115657+1)/2 =  57829 * 1
 873  (115693+1)/2 =  57847 * 1
 874  (115733+1)/2 =  19289 * 3
 875  (116113+1)/2 =  58057 * 1
 876  (116257+1)/2 =  58129 * 1
 877  (116293+1)/2 =  58147 * 1
 878  (116537+1)/2 =  19423 * 3
 879  (116549-1)/2 =  29137 * 2
 880  (116681-1)/2 =   2917 * 20
 881  (116833+1)/2 =  58417 * 1
 882  (116849-1)/2 =     67 * 872
 883  (116953+1)/2 =  58477 * 1
 884  (117133+1)/2 =  58567 * 1
 885  (117373+1)/2 =  58687 * 1
 886  (117389-1)/2 =  29347 * 2
 887  (117577+1)/2 =  58789 * 1
 888  (117617+1)/2 =  19603 * 3
 889  (118033+1)/2 =   8431 * 7
 890  (118057+1)/2 =  59029 * 1
 891  (118061-1)/2 =   5903 * 10
 892  (118169-1)/2 =  14771 * 4
 893  (118213+1)/2 =  59107 * 1
 894  (118297+1)/2 =  59149 * 1
 895  (118457+1)/2 =   6581 * 9
 896  (118717+1)/2 =  59359 * 1
 897  (118913+1)/2 =  19819 * 3
 898  (119057+1)/2 =  19843 * 3
 899  (119233+1)/2 =  59617 * 1
 900  (119557+1)/2 =  59779 * 1
 901  (119617+1)/2 =  59809 * 1
 902  (119773+1)/2 =  59887 * 1
 903  (120277+1)/2 =  60139 * 1
 904  (120577+1)/2 =  60289 * 1
 905  (120677+1)/2 =  20113 * 3
 906  (120737+1)/2 =  20123 * 3
 907  (120749-1)/2 =  30187 * 2
 908  (121229-1)/2 =  30307 * 2
 909  (121357+1)/2 =  60679 * 1
 910  (121453+1)/2 =  60727 * 1
 911  (121493+1)/2 =  20249 * 3
 912  (121621-1)/2 =   2027 * 30
 913  (122053+1)/2 =  61027 * 1
 914  (122069-1)/2 =  30517 * 2
 915  (122393+1)/2 =  20399 * 3
 916  (122789-1)/2 =  30697 * 2
 917  (122833+1)/2 =  61417 * 1
 918  (123209-1)/2 =  15401 * 4
 919  (123217+1)/2 =  61609 * 1
 920  (123373+1)/2 =  61687 * 1
 921  (123377+1)/2 =  20563 * 3
 922  (123433+1)/2 =  61717 * 1
 923  (123457+1)/2 =  61729 * 1
 924  (123637+1)/2 =  61819 * 1
 925  (123757+1)/2 =  61879 * 1
 926  (123817+1)/2 =  61909 * 1
 927  (123829-1)/2 =    607 * 102
 928  (123853+1)/2 =  61927 * 1
 929  (123973+1)/2 =  61987 * 1
 930  (124429-1)/2 =  10369 * 6
 931  (124693+1)/2 =  62347 * 1
 932  (124853+1)/2 =  20809 * 3
 933  (125093+1)/2 =  20849 * 3
 934  (125693+1)/2 =   6983 * 9
 935  (125737+1)/2 =  62869 * 1
 936  (125753+1)/2 =  20959 * 3
 937  (125777+1)/2 =  20963 * 3
 938  (126233+1)/2 =   7013 * 9
 939  (126397+1)/2 =  63199 * 1
 940  (126493+1)/2 =  63247 * 1
 941  (126733+1)/2 =  63367 * 1
 942  (126857+1)/2 =  21143 * 3
 943  (127297+1)/2 =  63649 * 1
 944  (127453+1)/2 =  63727 * 1
 945  (127597+1)/2 =  63799 * 1
 946  (128257+1)/2 =   4933 * 13
 947  (128273+1)/2 =  21379 * 3
 948  (128377+1)/2 =  64189 * 1
 949  (128473+1)/2 =  64237 * 1
 950  (128509-1)/2 =  10709 * 6
 951  (128677+1)/2 =   5849 * 11
 952  (128993+1)/2 =  21499 * 3
 953  (129469-1)/2 =  10789 * 6
 954  (129509-1)/2 =  32377 * 2
 955  (129589-1)/2 =  10799 * 6
 956  (129733+1)/2 =   5897 * 11
 957  (129737+1)/2 =   3089 * 21
 958  (129757+1)/2 =  64879 * 1
 959  (129853+1)/2 =  64927 * 1
 960  (129893+1)/2 =  21649 * 3
 961  (129937+1)/2 =  64969 * 1
 962  (130057+1)/2 =  65029 * 1
 963  (130069-1)/2 =   3613 * 18
 964  (130349-1)/2 =  32587 * 2
 965  (130477+1)/2 =  65239 * 1
 966  (130513+1)/2 =  65257 * 1
 967  (130873+1)/2 =  65437 * 1
 968  (130957+1)/2 =  65479 * 1
 969  (131113+1)/2 =  65557 * 1
 970  (131293+1)/2 =  65647 * 1
 971  (131413+1)/2 =  65707 * 1
 972  (131437+1)/2 =  65719 * 1
 973  (131617+1)/2 =  65809 * 1
 974  (131797+1)/2 =  65899 * 1
 975  (132233+1)/2 =  22039 * 3
 976  (132953+1)/2 =  22159 * 3
 977  (132989-1)/2 =  33247 * 2
 978  (133213+1)/2 =   1549 * 43
 979  (133949-1)/2 =  33487 * 2
 980  (134093+1)/2 =  22349 * 3
 981  (134257+1)/2 =  67129 * 1
 982  (134341-1)/2 =   2239 * 30
 983  (134437+1)/2 =  67219 * 1
 984  (134677+1)/2 =  67339 * 1
 985  (134857+1)/2 =  67429 * 1
 986  (134909-1)/2 =   1163 * 58
 987  (135257+1)/2 =  22543 * 3
 988  (135433+1)/2 =   5209 * 13
 989  (135613+1)/2 =  67807 * 1
 990  (135637+1)/2 =  67819 * 1
 991  (135913+1)/2 =  67957 * 1
 992  (136417+1)/2 =  68209 * 1
 993  (136453+1)/2 =  68227 * 1
 994  (136657+1)/2 =  68329 * 1
 995  (136777+1)/2 =  68389 * 1
 996  (136897+1)/2 =  68449 * 1
 997  (137077+1)/2 =  68539 * 1
 998  (137777+1)/2 =  22963 * 3
 999  (137849-1)/2 =  17231 * 4
1000  (138493+1)/2 =  69247 * 1
1001  (138517+1)/2 =  69259 * 1
1002  (138569-1)/2 =  17321 * 4
1003  (139133+1)/2 =  23189 * 3
1004  (139393+1)/2 =  69697 * 1
1005  (139589-1)/2 =  34897 * 2
1006  (139753+1)/2 =  69877 * 1
1007  (139801-1)/2 =    233 * 300
1008  (140197+1)/2 =  70099 * 1
1009  (140269-1)/2 =  11689 * 6
1010  (140473+1)/2 =  70237 * 1
1011  (140593+1)/2 =  70297 * 1
1012  (140617+1)/2 =  70309 * 1
1013  (140977+1)/2 =  70489 * 1
1014  (141073+1)/2 =  70537 * 1
1015  (141233+1)/2 =  23539 * 3
1016  (141269-1)/2 =  35317 * 2
1017  (141277+1)/2 =  70639 * 1
1018  (141629-1)/2 =  35407 * 2
1019  (141653+1)/2 =  23609 * 3
1020  (141697+1)/2 =  70849 * 1
1021  (141773+1)/2 =  23629 * 3
1022  (141937+1)/2 =  70969 * 1
1023  (142061-1)/2 =   7103 * 10
1024  (142237+1)/2 =  71119 * 1
1025  (142469-1)/2 =  35617 * 2
1026  (142573+1)/2 =  71287 * 1
1027  (142657+1)/2 =  71329 * 1
1028  (142837+1)/2 =  71419 * 1
1029  (142873+1)/2 =  71437 * 1
1030  (143053+1)/2 =  71527 * 1
1031  (143137+1)/2 =  71569 * 1
1032  (143333+1)/2 =   7963 * 9
1033  (143413+1)/2 =  71707 * 1
1034  (143617+1)/2 =  71809 * 1
1035  (143797+1)/2 =  71899 * 1
1036  (143833+1)/2 =  71917 * 1
1037  (144037+1)/2 =  72019 * 1
1038  (144173+1)/2 =  24029 * 3
1039  (144757+1)/2 =  72379 * 1
1040  (145109-1)/2 =  36277 * 2
1041  (145477+1)/2 =  72739 * 1
1042  (145633+1)/2 =  72817 * 1
1043  (145777+1)/2 =  72889 * 1
1044  (145829-1)/2 =  36457 * 2
1045  (145897+1)/2 =  72949 * 1
1046  (146077+1)/2 =  73039 * 1
1047  (146213+1)/2 =   8123 * 9
1048  (146617+1)/2 =  73309 * 1
1049  (146833+1)/2 =  73417 * 1
1050  (146917+1)/2 =  73459 * 1
1051  (146953+1)/2 =  73477 * 1
1052  (147229-1)/2 =  12269 * 6
1053  (147397+1)/2 =  73699 * 1
1054  (147793+1)/2 =  73897 * 1
1055  (147997+1)/2 =  73999 * 1
1056  (148013+1)/2 =   2741 * 27
1057  (148153+1)/2 =  74077 * 1
1058  (148193+1)/2 =   8233 * 9
1059  (148513+1)/2 =  74257 * 1
1060  (148573+1)/2 =  74287 * 1
1061  (148633+1)/2 =  74317 * 1
1062  (149053+1)/2 =  74527 * 1
1063  (149173+1)/2 =  74587 * 1
1064  (149713+1)/2 =  74857 * 1
1065  (149717+1)/2 =  24953 * 3
1066  (149873+1)/2 =  24979 * 3
1067  (149993+1)/2 =    641 * 117
1068  (150077+1)/2 =  25013 * 3
1069  (150197+1)/2 =  25033 * 3
1070  (150217+1)/2 =  75109 * 1
1071  (150869-1)/2 =  37717 * 2
1072  (151013+1)/2 =  25169 * 3
1073  (151057+1)/2 =   1607 * 47
1074  (151153+1)/2 =  75577 * 1
1075  (151237+1)/2 =  75619 * 1
1076  (151357+1)/2 =  75679 * 1
1077  (151573+1)/2 =  75787 * 1
1078  (152077+1)/2 =  76039 * 1
1079  (152197+1)/2 =  76099 * 1
1080  (152249-1)/2 =  19031 * 4
1081  (152293+1)/2 =  76147 * 1
1082  (153073+1)/2 =  76537 * 1
1083  (153269-1)/2 =  38317 * 2
1084  (153509-1)/2 =  38377 * 2
1085  (153533+1)/2 =  25589 * 3
1086  (153689-1)/2 =  19211 * 4
1087  (154057+1)/2 =  77029 * 1
1088  (154229-1)/2 =  38557 * 2
1089  (154333+1)/2 =  77167 * 1
1090  (154753+1)/2 =  77377 * 1
1091  (155017+1)/2 =  77509 * 1
1092  (155137+1)/2 =  77569 * 1
1093  (155317+1)/2 =  77659 * 1
1094  (155377+1)/2 =  77689 * 1
1095  (155593+1)/2 =  77797 * 1
1096  (155797+1)/2 =  77899 * 1
1097  (156089-1)/2 =    179 * 436
1098  (156157+1)/2 =  78079 * 1
1099  (156257+1)/2 =   8681 * 9
1100  (156329-1)/2 =  19541 * 4
1101  (156589-1)/2 =  13049 * 6
1102  (156733+1)/2 =  78367 * 1
1103  (157217+1)/2 =  26203 * 3
1104  (157253+1)/2 =  26209 * 3
1105  (157393+1)/2 =  78697 * 1
1106  (157837+1)/2 =  78919 * 1
1107  (158077+1)/2 =  79039 * 1
1108  (158113+1)/2 =   7187 * 11
1109  (158293+1)/2 =  79147 * 1
1110  (158357+1)/2 =  26393 * 3
1111  (158393+1)/2 =  26399 * 3
1112  (158617+1)/2 =  79309 * 1
1113  (158749-1)/2 =  13229 * 6
1114  (159073+1)/2 =  79537 * 1
1115  (159097+1)/2 =  79549 * 1
1116  (159157+1)/2 =  79579 * 1
1117  (159337+1)/2 =  79669 * 1
1118  (159457+1)/2 =   6133 * 13
1119  (159541-1)/2 =   2659 * 30
1120  (159553+1)/2 =  79777 * 1
1121  (160117+1)/2 =  11437 * 7
1122  (160709-1)/2 =  40177 * 2
1123  (160813+1)/2 =  80407 * 1
1124  (161033+1)/2 =  26839 * 3
1125  (161053+1)/2 =  80527 * 1
1126  (161093+1)/2 =  26849 * 3
1127  (161741-1)/2 =   8087 * 10
1128  (161977+1)/2 =  80989 * 1
1129  (162221-1)/2 =   8111 * 10
1130  (162257+1)/2 =  27043 * 3
1131  (162709-1)/2 =    149 * 546
1132  (163117+1)/2 =  81559 * 1
1133  (163309-1)/2 =    439 * 186
1134  (163469-1)/2 =  40867 * 2
1135  (163633+1)/2 =  81817 * 1
1136  (163973+1)/2 =  27329 * 3
1137  (164113+1)/2 =   2647 * 31
1138  (164377+1)/2 =  82189 * 1
1139  (164413+1)/2 =  82207 * 1
1140  (164677+1)/2 =  82339 * 1
1141  (165133+1)/2 =  82567 * 1
1142  (165173+1)/2 =  27529 * 3
1143  (165313+1)/2 =  82657 * 1
1144  (165397+1)/2 =  82699 * 1
1145  (165449-1)/2 =  20681 * 4
1146  (165457+1)/2 =  82729 * 1
1147  (165673+1)/2 =  82837 * 1
1148  (165877+1)/2 =  82939 * 1
1149  (166169-1)/2 =  20771 * 4
1150  (166273+1)/2 =  83137 * 1
1151  (166457+1)/2 =  27743 * 3
1152  (166597+1)/2 =  83299 * 1
1153  (166853+1)/2 =  27809 * 3
1154  (167113+1)/2 =  83557 * 1
1155  (167437+1)/2 =  83719 * 1
1156  (168253+1)/2 =  84127 * 1
1157  (168457+1)/2 =  84229 * 1
1158  (168629-1)/2 =  42157 * 2
1159  (168677+1)/2 =   9371 * 9
1160  (168697+1)/2 =  84349 * 1
1161  (168913+1)/2 =  84457 * 1
1162  (168977+1)/2 =  28163 * 3
1163  (169097+1)/2 =  28183 * 3
1164  (169177+1)/2 =  84589 * 1
1165  (169837+1)/2 =  84919 * 1
1166  (169913+1)/2 =  28319 * 3
1167  (169933+1)/2 =  84967 * 1
1168  (169957+1)/2 =  84979 * 1
1169  (170021-1)/2 =   8501 * 10
1170  (170293+1)/2 =  85147 * 1
1171  (170393+1)/2 =   4057 * 21
1172  (170473+1)/2 =  85237 * 1
1173  (170669-1)/2 =  42667 * 2
1174  (170857+1)/2 =  85429 * 1
1175  (171049-1)/2 =   7127 * 12
1176  (171077+1)/2 =  28513 * 3
1177  (171253+1)/2 =  85627 * 1
1178  (171473+1)/2 =  28579 * 3
1179  (171637+1)/2 =  85819 * 1
1180  (171673+1)/2 =  85837 * 1
1181  (171869-1)/2 =  42967 * 2
1182  (172153+1)/2 =  86077 * 1
1183  (172357+1)/2 =  86179 * 1
1184  (172553+1)/2 =  28759 * 3
1185  (172573+1)/2 =  86287 * 1
1186  (172829-1)/2 =  43207 * 2
1187  (172933+1)/2 =  86467 * 1
1188  (173273+1)/2 =  28879 * 3
1189  (173473+1)/2 =  12391 * 7
1190  (173713+1)/2 =  86857 * 1
1191  (173917+1)/2 =  86959 * 1
1192  (174221-1)/2 =    281 * 310
1193  (174569-1)/2 =  21821 * 4
1194  (174673+1)/2 =  87337 * 1
1195  (175393+1)/2 =  87697 * 1
1196  (175573+1)/2 =  12541 * 7
1197  (175753+1)/2 =  87877 * 1
1198  (176353+1)/2 =  88177 * 1
1199  (176573+1)/2 =  29429 * 3
1200  (176677+1)/2 =  88339 * 1
1201  (177217+1)/2 =  88609 * 1
1202  (177493+1)/2 =  88747 * 1
1203  (177797+1)/2 =  29633 * 3
1204  (177893+1)/2 =   9883 * 9
1205  (178349-1)/2 =  44587 * 2
1206  (178417+1)/2 =  89209 * 1
1207  (178469-1)/2 =  44617 * 2
1208  (178537+1)/2 =  89269 * 1
1209  (178897+1)/2 =  89449 * 1
1210  (179233+1)/2 =   8147 * 11
1211  (179317+1)/2 =  89659 * 1
1212  (179533+1)/2 =  89767 * 1
1213  (179549-1)/2 =  44887 * 2
1214  (179593+1)/2 =  89797 * 1
1215  (179833+1)/2 =  89917 * 1
1216  (179849-1)/2 =  22481 * 4
1217  (179917+1)/2 =  89959 * 1
1218  (179953+1)/2 =  89977 * 1
1219  (180793+1)/2 =  90397 * 1
1220  (181553+1)/2 =  30259 * 3
1221  (181693+1)/2 =  90847 * 1
1222  (181757+1)/2 =  30293 * 3
1223  (181813+1)/2 =  90907 * 1
1224  (181913+1)/2 =  30319 * 3
1225  (182333+1)/2 =  30389 * 3
1226  (182353+1)/2 =   1249 * 73
1227  (182473+1)/2 =  91237 * 1
1228  (182593+1)/2 =  91297 * 1
1229  (182617+1)/2 =  91309 * 1
1230  (182773+1)/2 =  91387 * 1
1231  (182789-1)/2 =  45697 * 2
1232  (182969-1)/2 =  22871 * 4
1233  (183593+1)/2 =    827 * 111
1234  (183877+1)/2 =  91939 * 1
1235  (183881-1)/2 =   4597 * 20
1236  (184133+1)/2 =  30689 * 3
1237  (184153+1)/2 =  92077 * 1
1238  (184489-1)/2 =   7687 * 12
1239  (184633+1)/2 =  92317 * 1
1240  (184693+1)/2 =  92347 * 1
1241  (184753+1)/2 =  92377 * 1
1242  (184837+1)/2 =  92419 * 1
1243  (184949-1)/2 =  46237 * 2
1244  (184957+1)/2 =  92479 * 1
1245  (185069-1)/2 =   3559 * 26
1246  (185137+1)/2 =  92569 * 1
1247  (185533+1)/2 =  92767 * 1
1248  (185557+1)/2 =  92779 * 1
1249  (185621-1)/2 =   9281 * 10
1250  (185789-1)/2 =  46447 * 2
1251  (185797+1)/2 =  92899 * 1
1252  (185849-1)/2 =   1787 * 52
1253  (185917+1)/2 =  92959 * 1
1254  (186157+1)/2 =  13297 * 7
1255  (186397+1)/2 =  93199 * 1
1256  (186917+1)/2 =  31153 * 3
1257  (187273+1)/2 =  93637 * 1
1258  (187469-1)/2 =  46867 * 2
1259  (187477+1)/2 =  93739 * 1
1260  (187573+1)/2 =  93787 * 1
1261  (187897+1)/2 =  93949 * 1
1262  (188017+1)/2 =  94009 * 1
1263  (188197+1)/2 =  94099 * 1
1264  (188437+1)/2 =  94219 * 1
1265  (188653+1)/2 =  94327 * 1
1266  (188869-1)/2 =  15739 * 6
1267  (188953+1)/2 =  94477 * 1
1268  (189257+1)/2 =  31543 * 3
1269  (189493+1)/2 =  94747 * 1
1270  (189697+1)/2 =  94849 * 1
1271  (189977+1)/2 =  31663 * 3
1272  (189989-1)/2 =  47497 * 2
1273  (189997+1)/2 =  94999 * 1
1274  (190573+1)/2 =  95287 * 1
1275  (190633+1)/2 =  95317 * 1
1276  (190649-1)/2 =  23831 * 4
1277  (190717+1)/2 =   8669 * 11
1278  (190769-1)/2 =  11923 * 8
1279  (190793+1)/2 =  31799 * 3
1280  (190837+1)/2 =  95419 * 1
1281  (191137+1)/2 =  95569 * 1
1282  (191189-1)/2 =  47797 * 2
1283  (191237+1)/2 =  31873 * 3
1284  (191413+1)/2 =  95707 * 1
1285  (191473+1)/2 =  95737 * 1
1286  (191509-1)/2 =  15959 * 6
1287  (191669-1)/2 =  47917 * 2
1288  (191717+1)/2 =  10651 * 9
1289  (191833+1)/2 =  95917 * 1
1290  (191977+1)/2 =  95989 * 1
1291  (192193+1)/2 =  96097 * 1
1292  (192749-1)/2 =  48187 * 2
1293  (193013+1)/2 =  10723 * 9
1294  (193133+1)/2 =  32189 * 3
1295  (193393+1)/2 =  96697 * 1
1296  (193513+1)/2 =  96757 * 1
1297  (193573+1)/2 =  96787 * 1
1298  (193597+1)/2 =  96799 * 1
1299  (193741-1)/2 =   3229 * 30
1300  (193813+1)/2 =  96907 * 1
1301  (193957+1)/2 =  96979 * 1
1302  (193993+1)/2 =  96997 * 1
1303  (194017+1)/2 =   8819 * 11
1304  (194353+1)/2 =  97177 * 1
1305  (194653+1)/2 =  97327 * 1
1306  (194917+1)/2 =  97459 * 1
1307  (194989-1)/2 =  16249 * 6
1308  (195029-1)/2 =  48757 * 2
1309  (195157+1)/2 =  97579 * 1
1310  (195197+1)/2 =  32533 * 3
1311  (195457+1)/2 =  97729 * 1
1312  (195677+1)/2 =   1553 * 63
1313  (195697+1)/2 =  97849 * 1
1314  (195973+1)/2 =  97987 * 1
1315  (196033+1)/2 =  98017 * 1
1316  (196453+1)/2 =  98227 * 1
1317  (196597+1)/2 =  98299 * 1
1318  (196837+1)/2 =  98419 * 1
1319  (197677+1)/2 =   7603 * 13
1320  (197773+1)/2 =  98887 * 1
1321  (197893+1)/2 =  98947 * 1
1322  (197909-1)/2 =  49477 * 2
1323  (197957+1)/2 =  32993 * 3
1324  (198277+1)/2 =  99139 * 1
1325  (198437+1)/2 =  33073 * 3
1326  (198553+1)/2 =  99277 * 1
1327  (198733+1)/2 =  99367 * 1
1328  (198817+1)/2 =  99409 * 1
1329  (198937+1)/2 =  99469 * 1
1330  (198977+1)/2 =   2551 * 39
1331  (199153+1)/2 =  99577 * 1
1332  (199193+1)/2 =  33199 * 3
1333  (199337+1)/2 =  33223 * 3
1334  (199357+1)/2 =  99679 * 1
1335  (199417+1)/2 =  99709 * 1
1336  (199429-1)/2 =  16619 * 6
1337  (199657+1)/2 =  99829 * 1
1338  (199753+1)/2 =  99877 * 1
1339  (199813+1)/2 =  99907 * 1
1340  (200153+1)/2 =  33359 * 3
1341  (200257+1)/2 = 100129 * 1
1342  (200713+1)/2 = 100357 * 1
1343  (200909-1)/2 =  50227 * 2
1344  (201037+1)/2 = 100519 * 1
1345  (201073+1)/2 = 100537 * 1
1346  (201337+1)/2 = 100669 * 1
1347  (201493+1)/2 = 100747 * 1
1348  (201557+1)/2 =   4799 * 21
1349  (201581-1)/2 =  10079 * 10
1350  (201809-1)/2 =  12613 * 8
1351  (201973+1)/2 = 100987 * 1
1352  (201997+1)/2 = 100999 * 1
1353  (202393+1)/2 = 101197 * 1
1354  (202493+1)/2 =  33749 * 3
1355  (202613+1)/2 =  33769 * 3
1356  (202693+1)/2 = 101347 * 1
1357  (202717+1)/2 = 101359 * 1
1358  (202753+1)/2 = 101377 * 1
1359  (202933+1)/2 = 101467 * 1
1360  (202973+1)/2 =  33829 * 3
1361  (203857+1)/2 = 101929 * 1
1362  (203953+1)/2 = 101977 * 1
1363  (204397+1)/2 = 102199 * 1
1364  (204517+1)/2 = 102259 * 1
1365  (204733+1)/2 = 102367 * 1
1366  (204793+1)/2 = 102397 * 1
1367  (205097+1)/2 =  34183 * 3
1368  (205213+1)/2 = 102607 * 1
1369  (205357+1)/2 = 102679 * 1
1370  (205537+1)/2 = 102769 * 1
1371  (205657+1)/2 = 102829 * 1
1372  (205817+1)/2 =  34303 * 3
1373  (206069-1)/2 =  51517 * 2
1374  (206197+1)/2 = 103099 * 1
1375  (207113+1)/2 =  34519 * 3
1376  (207257+1)/2 =  34543 * 3
1377  (207589-1)/2 =  17299 * 6
1378  (207673+1)/2 = 103837 * 1
1379  (208213+1)/2 = 104107 * 1
1380  (208889-1)/2 =  26111 * 4
1381  (209257+1)/2 =  14947 * 7
1382  (209317+1)/2 = 104659 * 1
1383  (209353+1)/2 = 104677 * 1
1384  (209549-1)/2 =  52387 * 2
1385  (209917+1)/2 = 104959 * 1
1386  (210037+1)/2 = 105019 * 1
1387  (210193+1)/2 = 105097 * 1
1388  (210257+1)/2 =  11681 * 9
1389  (210533+1)/2 =  35089 * 3
1390  (210557+1)/2 =   1847 * 57
1391  (210773+1)/2 =  35129 * 3
1392  (210929-1)/2 =  13183 * 8
1393  (211193+1)/2 =   3911 * 27
1394  (211213+1)/2 = 105607 * 1
1395  (211229-1)/2 =  52807 * 2
1396  (211297+1)/2 = 105649 * 1
1397  (211333+1)/2 = 105667 * 1
1398  (211349-1)/2 =  52837 * 2
1399  (211657+1)/2 = 105829 * 1
1400  (211933+1)/2 = 105967 * 1
1401  (212029-1)/2 =  17669 * 6
1402  (212141-1)/2 =  10607 * 10
1403  (212209-1)/2 =   4421 * 24
1404  (212437+1)/2 = 106219 * 1
1405  (212557+1)/2 = 106279 * 1
1406  (212593+1)/2 = 106297 * 1
1407  (213253+1)/2 = 106627 * 1
1408  (213337+1)/2 = 106669 * 1
1409  (213397+1)/2 = 106699 * 1
1410  (213557+1)/2 =  35593 * 3
1411  (214177+1)/2 = 107089 * 1
1412  (214237+1)/2 = 107119 * 1
1413  (214469-1)/2 =  53617 * 2
1414  (214657+1)/2 =   3701 * 29
1415  (214817+1)/2 =  35803 * 3
1416  (215197+1)/2 = 107599 * 1
1417  (215273+1)/2 =  35879 * 3
1418  (215653+1)/2 = 107827 * 1
1419  (216157+1)/2 = 108079 * 1
1420  (216217+1)/2 = 108109 * 1
1421  (216373+1)/2 = 108187 * 1
1422  (216493+1)/2 = 108247 * 1
1423  (216577+1)/2 = 108289 * 1
1424  (216757+1)/2 = 108379 * 1
1425  (216877+1)/2 = 108439 * 1
1426  (217033+1)/2 = 108517 * 1
1427  (217057+1)/2 = 108529 * 1
1428  (217313+1)/2 =  12073 * 9
1429  (217517+1)/2 =   5179 * 21
1430  (217793+1)/2 =  36299 * 3
1431  (217933+1)/2 = 108967 * 1
1432  (218629-1)/2 =   6073 * 18
1433  (218873+1)/2 =  36479 * 3
1434  (219133+1)/2 = 109567 * 1
1435  (219217+1)/2 = 109609 * 1
1436  (219277+1)/2 = 109639 * 1
1437  (219377+1)/2 =  36563 * 3
1438  (219433+1)/2 = 109717 * 1
1439  (219577+1)/2 = 109789 * 1
1440  (219613+1)/2 = 109807 * 1
1441  (219629-1)/2 =  54907 * 2
1442  (220469-1)/2 =  55117 * 2
1443  (220537+1)/2 = 110269 * 1
1444  (220589-1)/2 =  55147 * 2
1445  (220873+1)/2 = 110437 * 1
1446  (220889-1)/2 =  27611 * 4
1447  (221173+1)/2 = 110587 * 1
1448  (221393+1)/2 =  36899 * 3
1449  (221497+1)/2 = 110749 * 1
1450  (221537+1)/2 =  36923 * 3
1451  (221797+1)/2 = 110899 * 1
1452  (221953+1)/2 = 110977 * 1
1453  (222293+1)/2 =  37049 * 3
1454  (222877+1)/2 = 111439 * 1
1455  (222953+1)/2 =  37159 * 3
1456  (223037+1)/2 =  12391 * 9
1457  (223133+1)/2 =  37189 * 3
1458  (223229-1)/2 =  55807 * 2
1459  (223273+1)/2 = 111637 * 1
1460  (223589-1)/2 =  55897 * 2
1461  (223697+1)/2 =   1621 * 69
1462  (223837+1)/2 = 111919 * 1
1463  (224473+1)/2 = 112237 * 1
1464  (224677+1)/2 = 112339 * 1
1465  (224897+1)/2 =  37483 * 3
1466  (225133+1)/2 =   1237 * 91
1467  (225217+1)/2 =  16087 * 7
1468  (225373+1)/2 = 112687 * 1
1469  (225493+1)/2 =   3637 * 31
1470  (225613+1)/2 = 112807 * 1
1471  (225749-1)/2 =  56437 * 2
1472  (225977+1)/2 =  37663 * 3
1473  (226453+1)/2 = 113227 * 1
1474  (226609-1)/2 =   4721 * 24
1475  (226657+1)/2 = 113329 * 1
1476  (227113+1)/2 = 113557 * 1
1477  (227497+1)/2 = 113749 * 1
1478  (227593+1)/2 = 113797 * 1
1479  (227797+1)/2 = 113899 * 1
1480  (227893+1)/2 = 113947 * 1
1481  (227977+1)/2 = 113989 * 1
1482  (228457+1)/2 = 114229 * 1
1483  (228517+1)/2 = 114259 * 1
1484  (228637+1)/2 = 114319 * 1
1485  (229093+1)/2 = 114547 * 1
1486  (229133+1)/2 =  38189 * 3
1487  (229153+1)/2 = 114577 * 1
1488  (229693+1)/2 = 114847 * 1
1489  (229717+1)/2 = 114859 * 1
1490  (229777+1)/2 = 114889 * 1
1491  (229981-1)/2 =   3833 * 30
1492  (230233+1)/2 = 115117 * 1
1493  (230653+1)/2 = 115327 * 1
1494  (231589-1)/2 =    919 * 126
1495  (231613+1)/2 = 115807 * 1
1496  (232109-1)/2 =  58027 * 2
1497  (232333+1)/2 = 116167 * 1
1498  (232513+1)/2 = 116257 * 1
1499  (232621-1)/2 =   3877 * 30
1500  (233069-1)/2 =   5297 * 22
1501  (233437+1)/2 = 116719 * 1
1502  (233669-1)/2 =  58417 * 2
1503  (233693+1)/2 =  12983 * 9
1504  (233917+1)/2 = 116959 * 1
1505  (234149-1)/2 =  58537 * 2
1506  (234217+1)/2 = 117109 * 1
1507  (234461-1)/2 =    617 * 190
1508  (234613+1)/2 = 117307 * 1
1509  (234629-1)/2 =  58657 * 2
1510  (235057+1)/2 = 117529 * 1
1511  (235289-1)/2 =  29411 * 4
1512  (235309-1)/2 =  19609 * 6
1513  (235513+1)/2 = 117757 * 1
1514  (235661-1)/2 =  11783 * 10
1515  (235877+1)/2 =  39313 * 3
1516  (236293+1)/2 = 118147 * 1
1517  (236297+1)/2 =  39383 * 3
1518  (236377+1)/2 = 118189 * 1
1519  (236429-1)/2 =  59107 * 2
1520  (236737+1)/2 = 118369 * 1
1521  (236773+1)/2 = 118387 * 1
1522  (236993+1)/2 =  39499 * 3
1523  (237053+1)/2 =  39509 * 3
1524  (237373+1)/2 = 118687 * 1
1525  (237737+1)/2 =  39623 * 3
1526  (237929-1)/2 =  29741 * 4
1527  (238093+1)/2 = 119047 * 1
1528  (238181-1)/2 =  11909 * 10
1529  (238213+1)/2 = 119107 * 1
1530  (238229-1)/2 =  59557 * 2
1531  (238837+1)/2 = 119419 * 1
1532  (239137+1)/2 = 119569 * 1
1533  (239233+1)/2 = 119617 * 1
1534  (239297+1)/2 =  39883 * 3
1535  (239737+1)/2 = 119869 * 1
1536  (239857+1)/2 = 119929 * 1
1537  (239873+1)/2 =  39979 * 3
1538  (240349-1)/2 =  20029 * 6
1539  (240853+1)/2 = 120427 * 1
1540  (240953+1)/2 =   5737 * 21
1541  (241517+1)/2 =  40253 * 3
1542  (241873+1)/2 = 120937 * 1
1543  (241993+1)/2 = 120997 * 1
1544  (242377+1)/2 = 121189 * 1
1545  (242533+1)/2 = 121267 * 1
1546  (242617+1)/2 = 121309 * 1
1547  (242629-1)/2 =  20219 * 6
1548  (242713+1)/2 = 121357 * 1
1549  (242729-1)/2 =  30341 * 4
1550  (243157+1)/2 = 121579 * 1
1551  (243437+1)/2 =   3121 * 39
1552  (243533+1)/2 =   1097 * 111
1553  (243577+1)/2 = 121789 * 1
1554  (243613+1)/2 =  17401 * 7
1555  (243889-1)/2 =   5081 * 24
1556  (244297+1)/2 = 122149 * 1
1557  (244333+1)/2 = 122167 * 1
1558  (244597+1)/2 = 122299 * 1
1559  (244781-1)/2 =  12239 * 10
1560  (244877+1)/2 =  40813 * 3
1561  (244897+1)/2 = 122449 * 1
1562  (245033+1)/2 =  13613 * 9
1563  (245417+1)/2 =  40903 * 3
1564  (245437+1)/2 = 122719 * 1
1565  (245653+1)/2 = 122827 * 1
1566  (246097+1)/2 = 123049 * 1
1567  (246133+1)/2 =  17581 * 7
1568  (246509-1)/2 =  61627 * 2
1569  (246577+1)/2 = 123289 * 1
1570  (246613+1)/2 = 123307 * 1
1571  (246793+1)/2 = 123397 * 1
1572  (246809-1)/2 =  30851 * 4
1573  (246913+1)/2 = 123457 * 1
1574  (246941-1)/2 =  12347 * 10
1575  (247633+1)/2 = 123817 * 1
1576  (247769-1)/2 =  30971 * 4
1577  (247957+1)/2 = 123979 * 1
1578  (247993+1)/2 = 123997 * 1
1579  (248189-1)/2 =  62047 * 2
1580  (248293+1)/2 = 124147 * 1
1581  (248477+1)/2 =  41413 * 3
1582  (248593+1)/2 = 124297 * 1
1583  (248893+1)/2 = 124447 * 1
1584  (249133+1)/2 = 124567 * 1
1585  (249397+1)/2 = 124699 * 1
1586  (249433+1)/2 = 124717 * 1
1587  (249517+1)/2 = 124759 * 1
1588  (249541-1)/2 =   4159 * 30
1589  (249973+1)/2 = 124987 * 1
1590  (249989-1)/2 =  62497 * 2
1591  (250057+1)/2 = 125029 * 1
1592  (250813+1)/2 = 125407 * 1
1593  (250969-1)/2 =  10457 * 12
1594  (250993+1)/2 = 125497 * 1
1595  (251177+1)/2 =  41863 * 3
1596  (251233+1)/2 = 125617 * 1
1597  (251473+1)/2 = 125737 * 1
1598  (251477+1)/2 =   4657 * 27
1599  (251833+1)/2 =  11447 * 11
1600  (251857+1)/2 = 125929 * 1
1601  (251917+1)/2 = 125959 * 1
1602  (252037+1)/2 = 126019 * 1
1603  (252157+1)/2 = 126079 * 1
1604  (252193+1)/2 = 126097 * 1
1605  (252253+1)/2 = 126127 * 1
1606  (252457+1)/2 = 126229 * 1
1607  (252533+1)/2 =  42089 * 3
1608  (252913+1)/2 = 126457 * 1
1609  (253109-1)/2 =  63277 * 2
1610  (253433+1)/2 =  42239 * 3
1611  (253469-1)/2 =  63367 * 2
1612  (253717+1)/2 = 126859 * 1
1613  (253937+1)/2 =  42323 * 3
1614  (253949-1)/2 =  63487 * 2
1615  (254377+1)/2 = 127189 * 1
1616  (254413+1)/2 = 127207 * 1
1617  (254437+1)/2 = 127219 * 1
1618  (254593+1)/2 = 127297 * 1
1619  (254753+1)/2 =  14153 * 9
1620  (255097+1)/2 = 127549 * 1
1621  (255193+1)/2 = 127597 * 1
1622  (255217+1)/2 = 127609 * 1
1623  (255313+1)/2 = 127657 * 1
1624  (255413+1)/2 =  42569 * 3
1625  (255613+1)/2 = 127807 * 1
1626  (255637+1)/2 = 127819 * 1
1627  (255733+1)/2 = 127867 * 1
1628  (256093+1)/2 = 128047 * 1
1629  (256133+1)/2 =  42689 * 3
1630  (256721-1)/2 =   3209 * 40
1631  (256873+1)/2 = 128437 * 1
1632  (257017+1)/2 = 128509 * 1
1633  (257177+1)/2 =  42863 * 3
1634  (257353+1)/2 = 128677 * 1
1635  (257497+1)/2 = 128749 * 1
1636  (257713+1)/2 = 128857 * 1
1637  (257861-1)/2 =  12893 * 10
1638  (258113+1)/2 =  43019 * 3
1639  (258173+1)/2 =    683 * 189
1640  (258253+1)/2 = 129127 * 1
1641  (258337+1)/2 = 129169 * 1
1642  (258373+1)/2 = 129187 * 1
1643  (258617+1)/2 =  43103 * 3
1644  (259033+1)/2 = 129517 * 1
1645  (259177+1)/2 = 129589 * 1
1646  (259213+1)/2 = 129607 * 1
1647  (259537+1)/2 = 129769 * 1
1648  (259697+1)/2 =  43283 * 3
1649  (259837+1)/2 = 129919 * 1
1650  (259933+1)/2 = 129967 * 1
1651  (260137+1)/2 = 130069 * 1
1652  (260417+1)/2 =  43403 * 3
1653  (260809-1)/2 =  10867 * 12
1654  (260873+1)/2 =   4831 * 27
1655  (260893+1)/2 = 130447 * 1
1656  (261973+1)/2 = 130987 * 1
1657  (262349-1)/2 =  65587 * 2
1658  (262489-1)/2 =  10937 * 12
1659  (262897+1)/2 = 131449 * 1
1660  (262957+1)/2 = 131479 * 1
1661  (263677+1)/2 = 131839 * 1
1662  (264133+1)/2 =  10159 * 13
1663  (264301-1)/2 =    881 * 150
1664  (264997+1)/2 = 132499 * 1
1665  (265093+1)/2 = 132547 * 1
1666  (265273+1)/2 = 132637 * 1
1667  (265333+1)/2 = 132667 * 1
1668  (265417+1)/2 = 132709 * 1
1669  (265513+1)/2 = 132757 * 1
1670  (265717+1)/2 = 132859 * 1
1671  (266137+1)/2 = 133069 * 1
1672  (266333+1)/2 =  44389 * 3
1673  (266353+1)/2 =  12107 * 11
1674  (266821-1)/2 =   4447 * 30
1675  (266897+1)/2 =  44483 * 3
1676  (267037+1)/2 = 133519 * 1
1677  (267193+1)/2 = 133597 * 1
1678  (267433+1)/2 = 133717 * 1
1679  (267941-1)/2 =  13397 * 10
1680  (268153+1)/2 = 134077 * 1
1681  (268189-1)/2 =  22349 * 6
1682  (268537+1)/2 = 134269 * 1
1683  (268573+1)/2 = 134287 * 1
1684  (268637+1)/2 =  44773 * 3
1685  (268777+1)/2 =   5843 * 23
1686  (269117+1)/2 =  14951 * 9
1687  (269317+1)/2 =  19237 * 7
1688  (269413+1)/2 = 134707 * 1
1689  (269713+1)/2 = 134857 * 1
1690  (270037+1)/2 = 135019 * 1
1691  (270097+1)/2 = 135049 * 1
1692  (270553+1)/2 = 135277 * 1
1693  (270937+1)/2 = 135469 * 1
1694  (270953+1)/2 =  15053 * 9
1695  (271177+1)/2 = 135589 * 1
1696  (271273+1)/2 = 135637 * 1
1697  (271289-1)/2 =  33911 * 4
1698  (271393+1)/2 = 135697 * 1
1699  (271553+1)/2 =  45259 * 3
1700  (271573+1)/2 = 135787 * 1
1701  (271597+1)/2 = 135799 * 1
1702  (271657+1)/2 = 135829 * 1
1703  (272053+1)/2 = 136027 * 1
1704  (272189-1)/2 =   9721 * 14
1705  (272333+1)/2 =  45389 * 3
1706  (272353+1)/2 = 136177 * 1
1707  (272417+1)/2 =  45403 * 3
1708  (272981-1)/2 =  13649 * 10
1709  (273073+1)/2 = 136537 * 1
1710  (273313+1)/2 = 136657 * 1
1711  (273697+1)/2 = 136849 * 1
1712  (273997+1)/2 = 136999 * 1
1713  (274177+1)/2 = 137089 * 1
1714  (274237+1)/2 = 137119 * 1
1715  (275573+1)/2 =   3533 * 39
1716  (276277+1)/2 = 138139 * 1
1717  (276293+1)/2 =  46049 * 3
1718  (276517+1)/2 =  12569 * 11
1719  (276557+1)/2 =  46093 * 3
1720  (276637+1)/2 = 138319 * 1
1721  (276673+1)/2 = 138337 * 1
1722  (277097+1)/2 =  46183 * 3
1723  (277273+1)/2 = 138637 * 1
1724  (277597+1)/2 = 138799 * 1
1725  (277657+1)/2 = 138829 * 1
1726  (277829-1)/2 =  69457 * 2
1727  (278353+1)/2 = 139177 * 1
1728  (278489-1)/2 =   4973 * 28
1729  (278617+1)/2 = 139309 * 1
1730  (278917+1)/2 = 139459 * 1
1731  (279073+1)/2 = 139537 * 1
1732  (279689-1)/2 =  34961 * 4
1733  (279857+1)/2 =  46643 * 3
1734  (279977+1)/2 =  46663 * 3
1735  (280337+1)/2 =  46723 * 3
1736  (280513+1)/2 =  10789 * 13
1737  (280537+1)/2 = 140269 * 1
1738  (280613+1)/2 =  46769 * 3
1739  (280837+1)/2 = 140419 * 1
1740  (280897+1)/2 = 140449 * 1
1741  (280913+1)/2 =  46819 * 3
1742  (280949-1)/2 =  70237 * 2
1743  (281053+1)/2 = 140527 * 1
1744  (281189-1)/2 =  70297 * 2
1745  (281233+1)/2 = 140617 * 1
1746  (281317+1)/2 = 140659 * 1
1747  (281353+1)/2 = 140677 * 1
1748  (281557+1)/2 = 140779 * 1
1749  (281653+1)/2 = 140827 * 1
1750  (281737+1)/2 = 140869 * 1
1751  (281857+1)/2 = 140929 * 1
1752  (282157+1)/2 = 141079 * 1
1753  (282313+1)/2 = 141157 * 1
1754  (282589-1)/2 =  23549 * 6
1755  (282661-1)/2 =    673 * 210
1756  (282713+1)/2 =  47119 * 3
1757  (282773+1)/2 =  47129 * 3
1758  (282869-1)/2 =  70717 * 2
1759  (283133+1)/2 =  47189 * 3
1760  (283181-1)/2 =  14159 * 10
1761  (283193+1)/2 =  15733 * 9
1762  (283813+1)/2 = 141907 * 1
1763  (283873+1)/2 = 141937 * 1
1764  (284377+1)/2 = 142189 * 1
1765  (284593+1)/2 = 142297 * 1
1766  (284737+1)/2 = 142369 * 1
1767  (285517+1)/2 = 142759 * 1
1768  (285673+1)/2 = 142837 * 1
1769  (285749-1)/2 =  71437 * 2
1770  (285773+1)/2 =  47629 * 3
1771  (285937+1)/2 = 142969 * 1
1772  (285953+1)/2 =  47659 * 3
1773  (286393+1)/2 = 143197 * 1
1774  (286477+1)/2 = 143239 * 1
1775  (286513+1)/2 = 143257 * 1
1776  (286541-1)/2 =  14327 * 10
1777  (286589-1)/2 =  71647 * 2
1778  (286673+1)/2 =  47779 * 3
1779  (286789-1)/2 =  23899 * 6
1780  (286981-1)/2 =   4783 * 30
1781  (287137+1)/2 = 143569 * 1
1782  (287149-1)/2 =  23929 * 6
1783  (287233+1)/2 = 143617 * 1
1784  (287257+1)/2 = 143629 * 1
1785  (287437+1)/2 = 143719 * 1
1786  (287557+1)/2 = 143779 * 1
1787  (287789-1)/2 =  71947 * 2
1788  (288137+1)/2 =  48023 * 3
1789  (288209-1)/2 =  18013 * 8
1790  (288493+1)/2 = 144247 * 1
1791  (288577+1)/2 = 144289 * 1
1792  (288653+1)/2 =  48109 * 3
1793  (288697+1)/2 = 144349 * 1
1794  (288817+1)/2 = 144409 * 1
1795  (288853+1)/2 = 144427 * 1
1796  (288877+1)/2 = 144439 * 1
1797  (289109-1)/2 =  72277 * 2
1798  (289417+1)/2 = 144709 * 1
1799  (289657+1)/2 = 144829 * 1
1800  (290137+1)/2 = 145069 * 1
1801  (290533+1)/2 = 145267 * 1
1802  (290837+1)/2 =  48473 * 3
1803  (291373+1)/2 = 145687 * 1
1804  (291377+1)/2 =  48563 * 3
1805  (291877+1)/2 =   7681 * 19
1806  (292037+1)/2 =  48673 * 3
1807  (292157+1)/2 =  16231 * 9
1808  (292393+1)/2 = 146197 * 1
1809  (292477+1)/2 = 146239 * 1
1810  (292661-1)/2 =  14633 * 10
1811  (292693+1)/2 = 146347 * 1
1812  (292717+1)/2 = 146359 * 1
1813  (292777+1)/2 = 146389 * 1
1814  (293893+1)/2 =   6389 * 23
1815  (294277+1)/2 = 147139 * 1
1816  (294793+1)/2 = 147397 * 1
1817  (295033+1)/2 = 147517 * 1
1818  (295237+1)/2 =   3433 * 43
1819  (295417+1)/2 = 147709 * 1
1820  (295429-1)/2 =   3517 * 42
1821  (295837+1)/2 = 147919 * 1
1822  (295873+1)/2 = 147937 * 1
1823  (295993+1)/2 = 147997 * 1
1824  (296369-1)/2 =  18523 * 8
1825  (296557+1)/2 = 148279 * 1
1826  (296773+1)/2 = 148387 * 1
1827  (296797+1)/2 = 148399 * 1
1828  (297061-1)/2 =   4951 * 30
1829  (297097+1)/2 = 148549 * 1
1830  (297457+1)/2 =  21247 * 7
1831  (297833+1)/2 =  49639 * 3
1832  (297853+1)/2 = 148927 * 1
1833  (298153+1)/2 = 149077 * 1
1834  (298237+1)/2 = 149119 * 1
1835  (298477+1)/2 = 149239 * 1
1836  (298513+1)/2 = 149257 * 1
1837  (298993+1)/2 = 149497 * 1
1838  (299513+1)/2 =  49919 * 3
1839  (299653+1)/2 = 149827 * 1
1840  (299749-1)/2 =  24979 * 6
1841  (299909-1)/2 =  10711 * 14
1842  (299977+1)/2 =   3061 * 49
1843  (300193+1)/2 = 150097 * 1
1844  (300493+1)/2 = 150247 * 1
1845  (300557+1)/2 =  50093 * 3
1846  (300757+1)/2 = 150379 * 1
1847  (300877+1)/2 = 150439 * 1
1848  (300953+1)/2 =  50159 * 3
1849  (301177+1)/2 = 150589 * 1
1850  (301237+1)/2 =  21517 * 7
1851  (301349-1)/2 =  75337 * 2
1852  (301813+1)/2 = 150907 * 1
1853  (301933+1)/2 = 150967 * 1
1854  (302053+1)/2 = 151027 * 1
1855  (302857+1)/2 = 151429 * 1
1856  (303013+1)/2 = 151507 * 1
1857  (303073+1)/2 = 151537 * 1
1858  (303097+1)/2 = 151549 * 1
1859  (303157+1)/2 = 151579 * 1
1860  (303217+1)/2 = 151609 * 1
1861  (303529-1)/2 =  12647 * 12
1862  (303817+1)/2 = 151909 * 1
1863  (303937+1)/2 = 151969 * 1
1864  (304033+1)/2 = 152017 * 1
1865  (304153+1)/2 = 152077 * 1
1866  (304217+1)/2 =  16901 * 9
1867  (304393+1)/2 = 152197 * 1
1868  (304477+1)/2 = 152239 * 1
1869  (304517+1)/2 =  50753 * 3
1870  (304813+1)/2 = 152407 * 1
1871  (304897+1)/2 =  13859 * 11
1872  (305533+1)/2 = 152767 * 1
1873  (305917+1)/2 = 152959 * 1
1874  (306133+1)/2 = 153067 * 1
1875  (306149-1)/2 =  76537 * 2
1876  (306421-1)/2 =   5107 * 30
1877  (306517+1)/2 = 153259 * 1
1878  (306653+1)/2 =  51109 * 3
1879  (306853+1)/2 = 153427 * 1
1880  (306913+1)/2 = 153457 * 1
1881  (307577+1)/2 =  51263 * 3
1882  (307633+1)/2 = 153817 * 1
1883  (307873+1)/2 =  21991 * 7
1884  (308317+1)/2 = 154159 * 1
1885  (308489-1)/2 =  38561 * 4
1886  (308773+1)/2 = 154387 * 1
1887  (309157+1)/2 = 154579 * 1
1888  (309269-1)/2 =  77317 * 2
1889  (309493+1)/2 = 154747 * 1
1890  (309577+1)/2 = 154789 * 1
1891  (309853+1)/2 = 154927 * 1
1892  (310229-1)/2 =  77557 * 2
1893  (310237+1)/2 = 155119 * 1
1894  (310273+1)/2 = 155137 * 1
1895  (310313+1)/2 =  51719 * 3
1896  (310333+1)/2 = 155167 * 1
1897  (310889-1)/2 =  38861 * 4
1898  (311137+1)/2 = 155569 * 1
1899  (311153+1)/2 =  51859 * 3
1900  (311197+1)/2 = 155599 * 1
1901  (312217+1)/2 = 156109 * 1
1902  (312253+1)/2 = 156127 * 1
1903  (312289-1)/2 =   3253 * 48
1904  (312313+1)/2 = 156157 * 1
1905  (312349-1)/2 =  26029 * 6
1906  (312517+1)/2 = 156259 * 1
1907  (312617+1)/2 =  52103 * 3
1908  (313109-1)/2 =  78277 * 2
1909  (313153+1)/2 = 156577 * 1
1910  (313597+1)/2 = 156799 * 1
1911  (313933+1)/2 = 156967 * 1
1912  (313949-1)/2 =  78487 * 2
1913  (314113+1)/2 = 157057 * 1
1914  (314173+1)/2 =  22441 * 7
1915  (314213+1)/2 =  52369 * 3
1916  (314933+1)/2 =  52489 * 3
1917  (314953+1)/2 = 157477 * 1
1918  (315037+1)/2 = 157519 * 1
1919  (315493+1)/2 = 157747 * 1
1920  (315677+1)/2 =   4783 * 33
1921  (316033+1)/2 = 158017 * 1
1922  (316153+1)/2 = 158077 * 1
1923  (316453+1)/2 = 158227 * 1
1924  (316697+1)/2 =  52783 * 3
1925  (316717+1)/2 = 158359 * 1
1926  (316817+1)/2 =   5867 * 27
1927  (317353+1)/2 =   6899 * 23
1928  (318313+1)/2 = 159157 * 1
1929  (318337+1)/2 = 159169 * 1
1930  (318629-1)/2 =  79657 * 2
1931  (318677+1)/2 =  53113 * 3
1932  (318749-1)/2 =  79687 * 2
1933  (319129-1)/2 =  13297 * 12
1934  (319133+1)/2 =  53189 * 3
1935  (319469-1)/2 =  79867 * 2
1936  (319477+1)/2 = 159739 * 1
1937  (320153+1)/2 =  53359 * 3
1938  (320317+1)/2 = 160159 * 1
1939  (320513+1)/2 =  53419 * 3
1940  (320713+1)/2 = 160357 * 1
1941  (321017+1)/2 =  53503 * 3
1942  (321193+1)/2 =   3917 * 41
1943  (321221-1)/2 =  16061 * 10
1944  (321577+1)/2 = 160789 * 1
1945  (321757+1)/2 = 160879 * 1
1946  (322057+1)/2 =  14639 * 11
1947  (322093+1)/2 = 161047 * 1
1948  (322109-1)/2 =  80527 * 2
1949  (322193+1)/2 =  53699 * 3
1950  (322709-1)/2 =  80677 * 2
1951  (323053+1)/2 = 161527 * 1
1952  (323093+1)/2 =  53849 * 3
1953  (323137+1)/2 = 161569 * 1
1954  (324097+1)/2 =    347 * 467
1955  (324217+1)/2 = 162109 * 1
1956  (324469-1)/2 =   9013 * 18
1957  (324497+1)/2 =  54083 * 3
1958  (324593+1)/2 =   6011 * 27
1959  (324997+1)/2 = 162499 * 1
1960  (325153+1)/2 = 162577 * 1
1961  (325229-1)/2 =  81307 * 2
1962  (325453+1)/2 = 162727 * 1
1963  (325477+1)/2 = 162739 * 1
1964  (325693+1)/2 = 162847 * 1
1965  (325777+1)/2 = 162889 * 1
1966  (325813+1)/2 = 162907 * 1
1967  (325993+1)/2 = 162997 * 1
1968  (326257+1)/2 = 163129 * 1
1969  (326497+1)/2 = 163249 * 1
1970  (326617+1)/2 = 163309 * 1
1971  (327017+1)/2 =  54503 * 3
1972  (327133+1)/2 = 163567 * 1
1973  (327529-1)/2 =   4549 * 36
1974  (327689-1)/2 =  40961 * 4
1975  (327737+1)/2 =  54623 * 3
1976  (327853+1)/2 = 163927 * 1
1977  (327869-1)/2 =  81967 * 2
1978  (327941-1)/2 =    863 * 190
1979  (328177+1)/2 = 164089 * 1
1980  (328481-1)/2 =   2053 * 80
1981  (328753+1)/2 = 164377 * 1
1982  (328837+1)/2 = 164419 * 1
1983  (328897+1)/2 = 164449 * 1
1984  (329233+1)/2 = 164617 * 1
1985  (329489-1)/2 =  20593 * 8
1986  (329533+1)/2 = 164767 * 1
1987  (329617+1)/2 = 164809 * 1
1988  (329677+1)/2 = 164839 * 1
1989  (330053+1)/2 =  55009 * 3
1990  (330097+1)/2 = 165049 * 1
1991  (330653+1)/2 =  55109 * 3
1992  (330697+1)/2 = 165349 * 1
1993  (330793+1)/2 = 165397 * 1
1994  (331333+1)/2 = 165667 * 1
1995  (331349-1)/2 =  82837 * 2
1996  (331753+1)/2 = 165877 * 1
1997  (332053+1)/2 = 166027 * 1
1998  (332473+1)/2 = 166237 * 1
1999  (333029-1)/2 =  83257 * 2
2000  (333253+1)/2 = 166627 * 1
2001  (333337+1)/2 = 166669 * 1
2002  (333533+1)/2 =  55589 * 3
2003  (333769-1)/2 =  13907 * 12
2004  (333973+1)/2 = 166987 * 1
2005  (334093+1)/2 = 167047 * 1
2006  (334297+1)/2 = 167149 * 1
2007  (334393+1)/2 = 167197 * 1
2008  (334897+1)/2 = 167449 * 1
2009  (334973+1)/2 =  55829 * 3
2010  (335429-1)/2 =  83857 * 2
2011  (335557+1)/2 = 167779 * 1
2012  (335833+1)/2 = 167917 * 1
2013  (336253+1)/2 = 168127 * 1
2014  (336989-1)/2 =  84247 * 2
2015  (336997+1)/2 = 168499 * 1
2016  (337189-1)/2 =  28099 * 6
2017  (337301-1)/2 =   3373 * 50
2018  (337453+1)/2 =  12979 * 13
2019  (337537+1)/2 = 168769 * 1
2020  (337873+1)/2 = 168937 * 1
2021  (337957+1)/2 =   4567 * 37
2022  (338017+1)/2 = 169009 * 1
2023  (338137+1)/2 = 169069 * 1
2024  (338153+1)/2 =  56359 * 3
2025  (338297+1)/2 =  56383 * 3
2026  (338497+1)/2 = 169249 * 1
2027  (339673+1)/2 = 169837 * 1
2028  (339817+1)/2 = 169909 * 1
2029  (340057+1)/2 = 170029 * 1
2030  (340393+1)/2 = 170197 * 1
2031  (340453+1)/2 = 170227 * 1
2032  (340477+1)/2 = 170239 * 1
2033  (340541-1)/2 =  17027 * 10
2034  (340573+1)/2 =  13099 * 13
2035  (340693+1)/2 = 170347 * 1
2036  (340777+1)/2 = 170389 * 1
2037  (341017+1)/2 = 170509 * 1
2038  (341293+1)/2 = 170647 * 1
2039  (341617+1)/2 = 170809 * 1
2040  (341773+1)/2 = 170887 * 1
2041  (342197+1)/2 =   6337 * 27
2042  (342337+1)/2 = 171169 * 1
2043  (342389-1)/2 =  85597 * 2
2044  (343037+1)/2 =  57173 * 3
2045  (343393+1)/2 = 171697 * 1
2046  (344017+1)/2 = 172009 * 1
2047  (344053+1)/2 = 172027 * 1
2048  (344293+1)/2 = 172147 * 1
2049  (344797+1)/2 = 172399 * 1
2050  (345193+1)/2 = 172597 * 1
2051  (345517+1)/2 = 172759 * 1
2052  (345733+1)/2 = 172867 * 1
2053  (345869-1)/2 =  86467 * 2
2054  (345937+1)/2 = 172969 * 1
2055  (345997+1)/2 = 172999 * 1
2056  (346117+1)/2 = 173059 * 1
2057  (346133+1)/2 =  57689 * 3
2058  (346277+1)/2 =  57713 * 3
2059  (346349-1)/2 =  86587 * 2
2060  (346417+1)/2 = 173209 * 1
2061  (346649-1)/2 =  43331 * 4
2062  (346933+1)/2 =  24781 * 7
2063  (347033+1)/2 =  57839 * 3
2064  (347069-1)/2 =  86767 * 2
2065  (347197+1)/2 = 173599 * 1
2066  (347233+1)/2 = 173617 * 1
2067  (347257+1)/2 = 173629 * 1
2068  (347317+1)/2 = 173659 * 1
2069  (348097+1)/2 = 174049 * 1
2070  (348149-1)/2 =  87037 * 2
2071  (348937+1)/2 = 174469 * 1
2072  (349109-1)/2 =  87277 * 2
2073  (349133+1)/2 =  58189 * 3
2074  (349357+1)/2 = 174679 * 1
2075  (349373+1)/2 =  58229 * 3
2076  (349717+1)/2 = 174859 * 1
2077  (349753+1)/2 = 174877 * 1
2078  (349813+1)/2 = 174907 * 1
2079  (349841-1)/2 =   4373 * 40
2080  (350137+1)/2 = 175069 * 1
2081  (350257+1)/2 = 175129 * 1
2082  (350617+1)/2 = 175309 * 1
2083  (350941-1)/2 =   5849 * 30
2084  (351037+1)/2 = 175519 * 1
2085  (351041-1)/2 =   1097 * 160
2086  (351257+1)/2 =  58543 * 3
2087  (351397+1)/2 = 175699 * 1
2088  (351437+1)/2 =  58573 * 3
2089  (351517+1)/2 = 175759 * 1
2090  (352357+1)/2 = 176179 * 1
2091  (352549-1)/2 =   1399 * 126
2092  (352633+1)/2 = 176317 * 1
2093  (352837+1)/2 = 176419 * 1
2094  (353293+1)/2 =  10391 * 17
2095  (353317+1)/2 =  25237 * 7
2096  (353489-1)/2 =  22093 * 8
2097  (353557+1)/2 = 176779 * 1
2098  (353657+1)/2 =  58943 * 3
2099  (353797+1)/2 = 176899 * 1
2100  (353897+1)/2 =  19661 * 9
2101  (354037+1)/2 = 177019 * 1
2102  (354253+1)/2 = 177127 * 1
2103  (354317+1)/2 =  59053 * 3
2104  (354377+1)/2 =  59063 * 3
2105  (354581-1)/2 =  17729 * 10
2106  (354829-1)/2 =  29569 * 6
2107  (354973+1)/2 = 177487 * 1
2108  (354997+1)/2 =  25357 * 7
2109  (355049-1)/2 =  44381 * 4
2110  (355573+1)/2 = 177787 * 1
2111  (355777+1)/2 = 177889 * 1
2112  (355933+1)/2 = 177967 * 1
2113  (356077+1)/2 = 178039 * 1
2114  (356137+1)/2 = 178069 * 1
2115  (356141-1)/2 =  17807 * 10
2116  (356549-1)/2 =  89137 * 2
2117  (356893+1)/2 = 178447 * 1
2118  (356977+1)/2 = 178489 * 1
2119  (357073+1)/2 = 178537 * 1
2120  (357613+1)/2 = 178807 * 1
2121  (357793+1)/2 = 178897 * 1
2122  (357817+1)/2 = 178909 * 1
2123  (357913+1)/2 =   2671 * 67
2124  (357977+1)/2 =  59663 * 3
2125  (358157+1)/2 =  59693 * 3
2126  (358213+1)/2 = 179107 * 1
2127  (358373+1)/2 =  59729 * 3
2128  (358417+1)/2 = 179209 * 1
2129  (358573+1)/2 = 179287 * 1
2130  (358993+1)/2 = 179497 * 1
2131  (359069-1)/2 =  89767 * 2
2132  (359297+1)/2 =  19961 * 9
2133  (359377+1)/2 = 179689 * 1
2134  (359837+1)/2 =  19991 * 9
2135  (360193+1)/2 = 180097 * 1
2136  (360457+1)/2 =  25747 * 7
2137  (360509-1)/2 =  90127 * 2
2138  (360869-1)/2 =  90217 * 2
2139  (360989-1)/2 =  90247 * 2
2140  (361093+1)/2 = 180547 * 1
2141  (361357+1)/2 = 180679 * 1
2142  (361541-1)/2 =  18077 * 10
2143  (362237+1)/2 =  60373 * 3
2144  (362569-1)/2 =  15107 * 12
2145  (363149-1)/2 =  90787 * 2
2146  (363217+1)/2 = 181609 * 1
2147  (363277+1)/2 = 181639 * 1
2148  (363533+1)/2 =  60589 * 3
2149  (363577+1)/2 = 181789 * 1
2150  (364213+1)/2 = 182107 * 1
2151  (364333+1)/2 = 182167 * 1
2152  (364417+1)/2 = 182209 * 1
2153  (364433+1)/2 =   8677 * 21
2154  (364601-1)/2 =   1823 * 100
2155  (365017+1)/2 = 182509 * 1
2156  (365173+1)/2 = 182587 * 1
2157  (365333+1)/2 =  60889 * 3
2158  (365557+1)/2 = 182779 * 1
2159  (365773+1)/2 = 182887 * 1
2160  (365797+1)/2 = 182899 * 1
2161  (366133+1)/2 = 183067 * 1
2162  (366517+1)/2 = 183259 * 1
2163  (366697+1)/2 = 183349 * 1
2164  (366973+1)/2 = 183487 * 1
2165  (366997+1)/2 = 183499 * 1
2166  (367229-1)/2 =  91807 * 2
2167  (367273+1)/2 = 183637 * 1
2168  (367957+1)/2 = 183979 * 1
2169  (368077+1)/2 = 184039 * 1
2170  (368233+1)/2 = 184117 * 1
2171  (368729-1)/2 =  46091 * 4
2172  (368737+1)/2 = 184369 * 1
2173  (368833+1)/2 = 184417 * 1
2174  (368857+1)/2 =  26347 * 7
2175  (368957+1)/2 =  61493 * 3
2176  (369133+1)/2 = 184567 * 1
2177  (369253+1)/2 = 184627 * 1
2178  (369353+1)/2 =  61559 * 3
2179  (369553+1)/2 = 184777 * 1
2180  (369673+1)/2 = 184837 * 1
2181  (369913+1)/2 = 184957 * 1
2182  (369997+1)/2 = 184999 * 1
2183  (370061-1)/2 =  18503 * 10
2184  (370597+1)/2 = 185299 * 1
2185  (370949-1)/2 =  92737 * 2
2186  (371353+1)/2 = 185677 * 1
2187  (371509-1)/2 =    373 * 498
2188  (371737+1)/2 = 185869 * 1
2189  (372013+1)/2 = 186007 * 1
2190  (372037+1)/2 = 186019 * 1
2191  (372313+1)/2 = 186157 * 1
2192  (372809-1)/2 =  46601 * 4
2193  (372829-1)/2 =  31069 * 6
2194  (373297+1)/2 = 186649 * 1
2195  (373349-1)/2 =  93337 * 2
2196  (373357+1)/2 = 186679 * 1
2197  (373453+1)/2 = 186727 * 1
2198  (373717+1)/2 = 186859 * 1
2199  (373753+1)/2 = 186877 * 1
2200  (373777+1)/2 = 186889 * 1
2201  (374137+1)/2 = 187069 * 1
2202  (374537+1)/2 =  62423 * 3
2203  (374677+1)/2 = 187339 * 1
2204  (374753+1)/2 =  62459 * 3
2205  (374953+1)/2 = 187477 * 1
2206  (375049-1)/2 =   5209 * 36
2207  (375149-1)/2 =  93787 * 2
2208  (375233+1)/2 =  62539 * 3
2209  (375373+1)/2 = 187687 * 1
2210  (375413+1)/2 =   4813 * 39
2211  (376097+1)/2 =  62683 * 3
2212  (376393+1)/2 = 188197 * 1
2213  (376573+1)/2 =  17117 * 11
2214  (376633+1)/2 = 188317 * 1
2215  (377353+1)/2 = 188677 * 1
2216  (377513+1)/2 =   6991 * 27
2217  (377557+1)/2 = 188779 * 1
2218  (377653+1)/2 = 188827 * 1
2219  (377737+1)/2 = 188869 * 1
2220  (378253+1)/2 = 189127 * 1
2221  (378269-1)/2 =   8597 * 22
2222  (378277+1)/2 = 189139 * 1
2223  (379033+1)/2 = 189517 * 1
2224  (379073+1)/2 =  63179 * 3
2225  (379513+1)/2 = 189757 * 1
2226  (379597+1)/2 = 189799 * 1
2227  (379633+1)/2 = 189817 * 1
2228  (379693+1)/2 =    733 * 259
2229  (379777+1)/2 =  27127 * 7
2230  (379993+1)/2 = 189997 * 1
2231  (380713+1)/2 = 190357 * 1
2232  (380729-1)/2 =  47591 * 4
2233  (380837+1)/2 =  63473 * 3
2234  (381181-1)/2 =   6353 * 30
2235  (381373+1)/2 =  27241 * 7
2236  (381673+1)/2 = 190837 * 1
2237  (381817+1)/2 = 190909 * 1
2238  (382253+1)/2 =  63709 * 3
2239  (382933+1)/2 = 191467 * 1
2240  (383609-1)/2 =  47951 * 4
2241  (383753+1)/2 =   9137 * 21
2242  (383797+1)/2 = 191899 * 1
2243  (383813+1)/2 =  21323 * 9
2244  (384193+1)/2 = 192097 * 1
2245  (384817+1)/2 =  27487 * 7
2246  (385057+1)/2 = 192529 * 1
2247  (385393+1)/2 = 192697 * 1
2248  (385573+1)/2 =  27541 * 7
2249  (385597+1)/2 = 192799 * 1
2250  (385897+1)/2 = 192949 * 1
2251  (386017+1)/2 = 193009 * 1
2252  (386713+1)/2 = 193357 * 1
2253  (386993+1)/2 =  64499 * 3
2254  (387077+1)/2 =  64513 * 3
2255  (387577+1)/2 = 193789 * 1
2256  (387677+1)/2 =  64613 * 3
2257  (387913+1)/2 = 193957 * 1
2258  (388237+1)/2 = 194119 * 1
2259  (388477+1)/2 = 194239 * 1
2260  (389381-1)/2 =  19469 * 10
2261  (389533+1)/2 = 194767 * 1
2262  (389797+1)/2 = 194899 * 1
2263  (389953+1)/2 = 194977 * 1
2264  (390097+1)/2 = 195049 * 1
2265  (390113+1)/2 =  21673 * 9
2266  (390553+1)/2 = 195277 * 1
2267  (391073+1)/2 =  65179 * 3
2268  (391393+1)/2 = 195697 * 1
2269  (391397+1)/2 =   9319 * 21
2270  (391453+1)/2 =  27961 * 7
2271  (391789-1)/2 =  10883 * 18
2272  (392233+1)/2 = 196117 * 1
2273  (392737+1)/2 =   1499 * 131
2274  (392857+1)/2 = 196429 * 1
2275  (393097+1)/2 = 196549 * 1
2276  (393157+1)/2 = 196579 * 1
2277  (393373+1)/2 = 196687 * 1
2278  (393473+1)/2 =  65579 * 3
2279  (393677+1)/2 =  21871 * 9
2280  (393853+1)/2 = 196927 * 1
2281  (394153+1)/2 = 197077 * 1
2282  (394409-1)/2 =   7043 * 28
2283  (394717+1)/2 = 197359 * 1
2284  (394837+1)/2 = 197419 * 1
2285  (395113+1)/2 =  11621 * 17
2286  (395137+1)/2 = 197569 * 1
2287  (395293+1)/2 = 197647 * 1
2288  (395377+1)/2 = 197689 * 1
2289  (395533+1)/2 = 197767 * 1
2290  (395749-1)/2 =  10993 * 18
2291  (395873+1)/2 =   7331 * 27
2292  (396041-1)/2 =   9901 * 20
2293  (396217+1)/2 = 198109 * 1
2294  (396533+1)/2 =  66089 * 3
2295  (396937+1)/2 = 198469 * 1
2296  (397057+1)/2 = 198529 * 1
2297  (397073+1)/2 =  66179 * 3
2298  (397469-1)/2 =  99367 * 2
2299  (397589-1)/2 =  99397 * 2
2300  (397633+1)/2 = 198817 * 1
2301  (397757+1)/2 =  66293 * 3
2302  (398077+1)/2 = 199039 * 1
2303  (398393+1)/2 =  22133 * 9
2304  (398417+1)/2 =  66403 * 3
2305  (398477+1)/2 =  66413 * 3
2306  (398669-1)/2 =  99667 * 2
2307  (398693+1)/2 =  66449 * 3
2308  (398833+1)/2 = 199417 * 1
2309  (398857+1)/2 = 199429 * 1
2310  (398969-1)/2 =  49871 * 4
2311  (398977+1)/2 = 199489 * 1
2312  (399197+1)/2 =  66533 * 3
2313  (399277+1)/2 =  18149 * 11
2314  (399613+1)/2 = 199807 * 1
2315  (400033+1)/2 = 200017 * 1
2316  (400657+1)/2 = 200329 * 1
2317  (401069-1)/2 = 100267 * 2
2318  (401173+1)/2 = 200587 * 1
2319  (401593+1)/2 = 200797 * 1
2320  (401629-1)/2 =  33469 * 6
2321  (402029-1)/2 =   9137 * 22
2322  (402197+1)/2 =  67033 * 3
2323  (402277+1)/2 = 201139 * 1
2324  (402329-1)/2 =  50291 * 4
2325  (402613+1)/2 = 201307 * 1
2326  (403037+1)/2 =  22391 * 9
2327  (403133+1)/2 =  67189 * 3
2328  (403289-1)/2 =  50411 * 4
2329  (403537+1)/2 = 201769 * 1
2330  (403889-1)/2 =  25243 * 8
2331  (403957+1)/2 = 201979 * 1
2332  (403993+1)/2 = 201997 * 1
2333  (404197+1)/2 = 202099 * 1
2334  (404381-1)/2 =  20219 * 10
2335  (404597+1)/2 =  67433 * 3
2336  (404713+1)/2 = 202357 * 1
2337  (404773+1)/2 = 202387 * 1
2338  (405037+1)/2 = 202519 * 1
2339  (405157+1)/2 =  15583 * 13
2340  (405253+1)/2 = 202627 * 1
2341  (405277+1)/2 = 202639 * 1
2342  (405553+1)/2 = 202777 * 1
2343  (405869-1)/2 = 101467 * 2
2344  (405997+1)/2 = 202999 * 1
2345  (406073+1)/2 =  67679 * 3
2346  (406633+1)/2 = 203317 * 1
2347  (406837+1)/2 = 203419 * 1
2348  (407137+1)/2 = 203569 * 1
2349  (407233+1)/2 = 203617 * 1
2350  (407317+1)/2 = 203659 * 1
2351  (407713+1)/2 = 203857 * 1
2352  (407893+1)/2 = 203947 * 1
2353  (407977+1)/2 = 203989 * 1
2354  (408137+1)/2 =  68023 * 3
2355  (408637+1)/2 = 204319 * 1
2356  (409033+1)/2 = 204517 * 1
2357  (409333+1)/2 = 204667 * 1
2358  (409349-1)/2 = 102337 * 2
2359  (409433+1)/2 =  68239 * 3
2360  (409589-1)/2 = 102397 * 2
2361  (410257+1)/2 = 205129 * 1
2362  (410393+1)/2 =  68399 * 3
2363  (410561-1)/2 =   1283 * 160
2364  (410833+1)/2 = 205417 * 1
2365  (410953+1)/2 = 205477 * 1
2366  (411013+1)/2 = 205507 * 1
2367  (411253+1)/2 = 205627 * 1
2368  (412277+1)/2 =  68713 * 3
2369  (412333+1)/2 =  15859 * 13
2370  (413053+1)/2 = 206527 * 1
2371  (413417+1)/2 =  68903 * 3
2372  (413557+1)/2 = 206779 * 1
2373  (413653+1)/2 = 206827 * 1
2374  (414157+1)/2 = 207079 * 1
2375  (414217+1)/2 =  29587 * 7
2376  (414277+1)/2 = 207139 * 1
2377  (414397+1)/2 = 207199 * 1
2378  (414629-1)/2 = 103657 * 2
2379  (414773+1)/2 =   7681 * 27
2380  (414857+1)/2 =  69143 * 3
2381  (414913+1)/2 = 207457 * 1
2382  (415553+1)/2 =  69259 * 3
2383  (415717+1)/2 =  12227 * 17
2384  (415993+1)/2 = 207997 * 1
2385  (416257+1)/2 = 208129 * 1
2386  (416413+1)/2 = 208207 * 1
2387  (416833+1)/2 =  18947 * 11
2388  (416957+1)/2 =  69493 * 3
2389  (417037+1)/2 = 208519 * 1
2390  (417217+1)/2 = 208609 * 1
2391  (417377+1)/2 =   5351 * 39
2392  (417457+1)/2 = 208729 * 1
2393  (417737+1)/2 =  69623 * 3
2394  (418177+1)/2 = 209089 * 1
2395  (418357+1)/2 = 209179 * 1
2396  (418597+1)/2 = 209299 * 1
2397  (418633+1)/2 = 209317 * 1
2398  (418709-1)/2 = 104677 * 2
2399  (418993+1)/2 = 209497 * 1
2400  (419317+1)/2 = 209659 * 1
2401  (419953+1)/2 = 209977 * 1
2402  (420037+1)/2 = 210019 * 1
2403  (420073+1)/2 = 210037 * 1
2404  (420149-1)/2 = 105037 * 2
2405  (420193+1)/2 = 210097 * 1
2406  (420253+1)/2 = 210127 * 1
2407  (420313+1)/2 = 210157 * 1
2408  (420457+1)/2 = 210229 * 1
2409  (420593+1)/2 =  70099 * 3
2410  (420977+1)/2 =  70163 * 3
2411  (420997+1)/2 = 210499 * 1
2412  (421349-1)/2 = 105337 * 2
2413  (421417+1)/2 = 210709 * 1
2414  (421493+1)/2 =  70249 * 3
2415  (422069-1)/2 = 105517 * 2
2416  (422077+1)/2 = 211039 * 1
2417  (422353+1)/2 = 211177 * 1
2418  (422453+1)/2 =    181 * 1167
2419  (422573+1)/2 =  70429 * 3
2420  (423013+1)/2 = 211507 * 1
2421  (423277+1)/2 = 211639 * 1
2422  (423497+1)/2 =  70583 * 3
2423  (423557+1)/2 =  23531 * 9
2424  (423713+1)/2 =  70619 * 3
2425  (423769-1)/2 =  17657 * 12
2426  (423853+1)/2 = 211927 * 1
2427  (423869-1)/2 = 105967 * 2
2428  (423977+1)/2 =  70663 * 3
2429  (423989-1)/2 = 105997 * 2
2430  (424573+1)/2 =  11173 * 19
2431  (424829-1)/2 = 106207 * 2
2432  (425653+1)/2 = 212827 * 1
2433  (426193+1)/2 = 213097 * 1
2434  (426233+1)/2 =  71039 * 3
2435  (426353+1)/2 =  71059 * 3
2436  (426637+1)/2 = 213319 * 1
2437  (426697+1)/2 = 213349 * 1
2438  (427081-1)/2 =   3559 * 60
2439  (427597+1)/2 = 213799 * 1
2440  (427717+1)/2 = 213859 * 1
2441  (428137+1)/2 = 214069 * 1
2442  (428173+1)/2 = 214087 * 1
2443  (428353+1)/2 = 214177 * 1
2444  (428473+1)/2 = 214237 * 1
2445  (428657+1)/2 =  71443 * 3
2446  (428797+1)/2 = 214399 * 1
2447  (429017+1)/2 =  71503 * 3
2448  (429277+1)/2 = 214639 * 1
2449  (429389-1)/2 = 107347 * 2
2450  (429413+1)/2 =  71569 * 3
2451  (429733+1)/2 = 214867 * 1
2452  (429797+1)/2 =  71633 * 3
2453  (429973+1)/2 = 214987 * 1
2454  (430193+1)/2 =  71699 * 3
2455  (430277+1)/2 =  71713 * 3
2456  (430357+1)/2 = 215179 * 1
2457  (430393+1)/2 = 215197 * 1
2458  (431141-1)/2 =  21557 * 10
2459  (431173+1)/2 = 215587 * 1
2460  (431377+1)/2 = 215689 * 1
2461  (431449-1)/2 =  17977 * 12
2462  (431533+1)/2 = 215767 * 1
2463  (431657+1)/2 =  23981 * 9
2464  (431777+1)/2 =  71963 * 3
2465  (431797+1)/2 = 215899 * 1
2466  (432073+1)/2 = 216037 * 1
2467  (432433+1)/2 = 216217 * 1
2468  (432577+1)/2 = 216289 * 1
2469  (432637+1)/2 = 216319 * 1
2470  (432749-1)/2 = 108187 * 2
2471  (432793+1)/2 = 216397 * 1
2472  (432857+1)/2 =   3797 * 57
2473  (433033+1)/2 =  30931 * 7
2474  (433357+1)/2 = 216679 * 1
2475  (433513+1)/2 = 216757 * 1
2476  (434113+1)/2 = 217057 * 1
2477  (434117+1)/2 =  72353 * 3
2478  (434209-1)/2 =   4523 * 48
2479  (434437+1)/2 = 217219 * 1
2480  (434813+1)/2 =  72469 * 3
2481  (434857+1)/2 = 217429 * 1
2482  (434977+1)/2 = 217489 * 1
2483  (435037+1)/2 = 217519 * 1
2484  (435817+1)/2 = 217909 * 1
2485  (435857+1)/2 =  72643 * 3
2486  (436273+1)/2 = 218137 * 1
2487  (436313+1)/2 =  72719 * 3
2488  (436957+1)/2 = 218479 * 1
2489  (437473+1)/2 = 218737 * 1
2490  (437497+1)/2 = 218749 * 1
2491  (437677+1)/2 = 218839 * 1
2492  (437977+1)/2 = 218989 * 1
2493  (439357+1)/2 = 219679 * 1
2494  (439573+1)/2 = 219787 * 1
2495  (439693+1)/2 = 219847 * 1
2496  (439853+1)/2 =  73309 * 3
2497  (440009-1)/2 =  55001 * 4
2498  (440393+1)/2 =   2531 * 87
2499  (440653+1)/2 = 220327 * 1
2500  (440677+1)/2 =  31477 * 7
2501  (440893+1)/2 = 220447 * 1
2502  (441073+1)/2 = 220537 * 1
2503  (441157+1)/2 = 220579 * 1
2504  (441613+1)/2 = 220807 * 1
2505  (441877+1)/2 = 220939 * 1
2506  (442633+1)/2 = 221317 * 1
2507  (443017+1)/2 = 221509 * 1
2508  (443077+1)/2 = 221539 * 1
2509  (443353+1)/2 = 221677 * 1
2510  (443389-1)/2 =   3359 * 66
2511  (443413+1)/2 = 221707 * 1
2512  (443437+1)/2 = 221719 * 1
2513  (444253+1)/2 = 222127 * 1
2514  (444817+1)/2 =  20219 * 11
2515  (444893+1)/2 =  74149 * 3
2516  (445157+1)/2 =   3533 * 63
2517  (445573+1)/2 = 222787 * 1
2518  (445597+1)/2 = 222799 * 1
2519  (445937+1)/2 =  74323 * 3
2520  (446197+1)/2 = 223099 * 1
2521  (446477+1)/2 =  74413 * 3
2522  (446549-1)/2 = 111637 * 2
2523  (446933+1)/2 =  74489 * 3
2524  (447541-1)/2 =   7459 * 30
2525  (447877+1)/2 = 223939 * 1
2526  (448093+1)/2 = 224047 * 1
2527  (448193+1)/2 =  74699 * 3
2528  (448597+1)/2 = 224299 * 1
2529  (448633+1)/2 = 224317 * 1
2530  (448829-1)/2 = 112207 * 2
2531  (449153+1)/2 =  24953 * 9
2532  (449353+1)/2 = 224677 * 1
2533  (449473+1)/2 = 224737 * 1
2534  (450217+1)/2 = 225109 * 1
2535  (450893+1)/2 =  75149 * 3
2536  (450913+1)/2 = 225457 * 1
2537  (450997+1)/2 = 225499 * 1
2538  (451057+1)/2 = 225529 * 1
2539  (451069-1)/2 =  37589 * 6
2540  (451657+1)/2 = 225829 * 1
2541  (451709-1)/2 = 112927 * 2
2542  (451837+1)/2 = 225919 * 1
2543  (451897+1)/2 = 225949 * 1
2544  (451937+1)/2 =  75323 * 3
2545  (452377+1)/2 = 226189 * 1
2546  (452533+1)/2 = 226267 * 1
2547  (452873+1)/2 =  75479 * 3
2548  (453137+1)/2 =  10789 * 21
2549  (453217+1)/2 = 226609 * 1
2550  (453553+1)/2 = 226777 * 1
2551  (453637+1)/2 = 226819 * 1
2552  (454229-1)/2 = 113557 * 2
2553  (454513+1)/2 = 227257 * 1
2554  (455437+1)/2 = 227719 * 1
2555  (455737+1)/2 = 227869 * 1
2556  (455789-1)/2 = 113947 * 2
2557  (455953+1)/2 = 227977 * 1
2558  (455977+1)/2 = 227989 * 1
2559  (456193+1)/2 = 228097 * 1
2560  (456329-1)/2 =  57041 * 4
2561  (456613+1)/2 = 228307 * 1
2562  (457117+1)/2 = 228559 * 1
2563  (457153+1)/2 = 228577 * 1
2564  (458009-1)/2 =  57251 * 4
2565  (458053+1)/2 = 229027 * 1
2566  (458189-1)/2 = 114547 * 2
2567  (458309-1)/2 = 114577 * 2
2568  (458377+1)/2 = 229189 * 1
2569  (458533+1)/2 = 229267 * 1
2570  (458797+1)/2 = 229399 * 1
2571  (458917+1)/2 = 229459 * 1
2572  (458957+1)/2 =  76493 * 3
2573  (459013+1)/2 = 229507 * 1
2574  (459037+1)/2 = 229519 * 1
2575  (459113+1)/2 =  76519 * 3
2576  (459397+1)/2 = 229699 * 1
2577  (460073+1)/2 =  76679 * 3
2578  (460297+1)/2 = 230149 * 1
2579  (460477+1)/2 = 230239 * 1
2580  (460777+1)/2 = 230389 * 1
2581  (460973+1)/2 =  76829 * 3
2582  (461309-1)/2 = 115327 * 2
2583  (461437+1)/2 = 230719 * 1
2584  (461653+1)/2 = 230827 * 1
2585  (461917+1)/2 = 230959 * 1
2586  (462041-1)/2 =  11551 * 20
2587  (462337+1)/2 = 231169 * 1
2588  (462557+1)/2 =  77093 * 3
2589  (462577+1)/2 = 231289 * 1
2590  (462629-1)/2 = 115657 * 2
2591  (462697+1)/2 = 231349 * 1
2592  (462733+1)/2 = 231367 * 1
2593  (463093+1)/2 = 231547 * 1
2594  (463213+1)/2 = 231607 * 1
2595  (463457+1)/2 =  77243 * 3
2596  (463717+1)/2 = 231859 * 1
2597  (463753+1)/2 = 231877 * 1
2598  (463949-1)/2 = 115987 * 2
2599  (464237+1)/2 =   8597 * 27
2600  (464257+1)/2 = 232129 * 1
2601  (464413+1)/2 = 232207 * 1
2602  (464917+1)/2 = 232459 * 1
2603  (465133+1)/2 = 232567 * 1
2604  (465337+1)/2 = 232669 * 1
2605  (466069-1)/2 =  38839 * 6
2606  (466637+1)/2 =  77773 * 3
2607  (467017+1)/2 = 233509 * 1
2608  (467197+1)/2 = 233599 * 1
2609  (467813+1)/2 =  77969 * 3
2610  (467833+1)/2 = 233917 * 1
2611  (467897+1)/2 =  77983 * 3
2612  (468133+1)/2 = 234067 * 1
2613  (468277+1)/2 = 234139 * 1
2614  (468509-1)/2 = 117127 * 2
2615  (468913+1)/2 = 234457 * 1
2616  (468973+1)/2 =  21317 * 11
2617  (469957+1)/2 = 234979 * 1
2618  (470317+1)/2 = 235159 * 1
2619  (470993+1)/2 =   3413 * 69
2620  (471073+1)/2 = 235537 * 1
2621  (471509-1)/2 = 117877 * 2
2622  (471697+1)/2 = 235849 * 1
2623  (471853+1)/2 = 235927 * 1
2624  (471893+1)/2 =  78649 * 3
2625  (471929-1)/2 =  58991 * 4
2626  (472333+1)/2 = 236167 * 1
2627  (472573+1)/2 = 236287 * 1
2628  (473497+1)/2 = 236749 * 1
2629  (473549-1)/2 = 118387 * 2
2630  (473833+1)/2 = 236917 * 1
2631  (474037+1)/2 = 237019 * 1
2632  (474433+1)/2 = 237217 * 1
2633  (474757+1)/2 = 237379 * 1
2634  (475073+1)/2 =  26393 * 9
2635  (475093+1)/2 = 237547 * 1
2636  (475469-1)/2 =  16981 * 14
2637  (475697+1)/2 =  79283 * 3
2638  (475753+1)/2 = 237877 * 1
2639  (475933+1)/2 = 237967 * 1
2640  (475997+1)/2 =  79333 * 3
2641  (476317+1)/2 = 238159 * 1
2642  (476429-1)/2 = 119107 * 2
2643  (476737+1)/2 = 238369 * 1
2644  (476921-1)/2 =  11923 * 20
2645  (477277+1)/2 = 238639 * 1
2646  (477293+1)/2 =  79549 * 3
2647  (477313+1)/2 = 238657 * 1
2648  (477517+1)/2 = 238759 * 1
2649  (477577+1)/2 = 238789 * 1
2650  (477797+1)/2 =  79633 * 3
2651  (478157+1)/2 =  79693 * 3
2652  (478273+1)/2 = 239137 * 1
2653  (478321-1)/2 =   1993 * 120
2654  (478573+1)/2 = 239287 * 1
2655  (479309-1)/2 = 119827 * 2
2656  (479377+1)/2 = 239689 * 1
2657  (479473+1)/2 = 239737 * 1
2658  (479953+1)/2 = 239977 * 1
2659  (480013+1)/2 = 240007 * 1
2660  (480517+1)/2 = 240259 * 1
2661  (480989-1)/2 = 120247 * 2
2662  (481109-1)/2 = 120277 * 2
2663  (481177+1)/2 = 240589 * 1
2664  (481673+1)/2 =  80279 * 3
2665  (482029-1)/2 =  40169 * 6
2666  (482233+1)/2 = 241117 * 1
2667  (482413+1)/2 = 241207 * 1
2668  (483389-1)/2 = 120847 * 2
2669  (483733+1)/2 = 241867 * 1
2670  (483773+1)/2 =  80629 * 3
2671  (484117+1)/2 = 242059 * 1
2672  (484493+1)/2 =  80749 * 3
2673  (484577+1)/2 =  26921 * 9
2674  (484853+1)/2 =  80809 * 3
2675  (485593+1)/2 = 242797 * 1
2676  (485777+1)/2 =  80963 * 3
2677  (485977+1)/2 = 242989 * 1
2678  (486293+1)/2 =  81049 * 3
2679  (486313+1)/2 = 243157 * 1
2680  (486349-1)/2 =  40529 * 6
2681  (486397+1)/2 =  22109 * 11
2682  (486449-1)/2 =  30403 * 8
2683  (486569-1)/2 =  60821 * 4
2684  (487177+1)/2 = 243589 * 1
2685  (487397+1)/2 =  81233 * 3
2686  (487657+1)/2 = 243829 * 1
2687  (487889-1)/2 =  30493 * 8
2688  (488009-1)/2 =  61001 * 4
2689  (488057+1)/2 =  81343 * 3
2690  (488249-1)/2 =  61031 * 4
2691  (488317+1)/2 = 244159 * 1
2692  (488353+1)/2 = 244177 * 1
2693  (488797+1)/2 = 244399 * 1
2694  (489053+1)/2 =  81509 * 3
2695  (489133+1)/2 = 244567 * 1
2696  (489337+1)/2 = 244669 * 1
2697  (489493+1)/2 = 244747 * 1
2698  (489673+1)/2 = 244837 * 1
2699  (489793+1)/2 = 244897 * 1
2700  (489913+1)/2 = 244957 * 1
2701  (489989-1)/2 = 122497 * 2
2702  (490057+1)/2 = 245029 * 1
2703  (490417+1)/2 = 245209 * 1
2704  (490537+1)/2 = 245269 * 1
2705  (490837+1)/2 = 245419 * 1
2706  (491797+1)/2 = 245899 * 1
2707  (491977+1)/2 = 245989 * 1
2708  (492013+1)/2 =    499 * 493
2709  (492053+1)/2 =  82009 * 3
2710  (492757+1)/2 =    577 * 427
2711  (493093+1)/2 =  35221 * 7
2712  (493177+1)/2 =  35227 * 7
2713  (493573+1)/2 = 246787 * 1
2714  (493777+1)/2 = 246889 * 1
2715  (493813+1)/2 = 246907 * 1
2716  (493873+1)/2 = 246937 * 1
2717  (494237+1)/2 =  82373 * 3
2718  (494257+1)/2 =  14537 * 17
2719  (494497+1)/2 = 247249 * 1
2720  (494617+1)/2 = 247309 * 1
2721  (494677+1)/2 = 247339 * 1
2722  (494737+1)/2 = 247369 * 1
2723  (495037+1)/2 = 247519 * 1
2724  (495149-1)/2 = 123787 * 2
2725  (495269-1)/2 = 123817 * 2
2726  (495433+1)/2 = 247717 * 1
2727  (495457+1)/2 = 247729 * 1
2728  (495713+1)/2 =  82619 * 3
2729  (495757+1)/2 = 247879 * 1
2730  (495797+1)/2 =  82633 * 3
2731  (495877+1)/2 = 247939 * 1
2732  (496333+1)/2 = 248167 * 1
2733  (496669-1)/2 =  41389 * 6
2734  (496813+1)/2 = 248407 * 1
2735  (497017+1)/2 = 248509 * 1
2736  (497137+1)/2 = 248569 * 1
2737  (497417+1)/2 =  82903 * 3
2738  (497473+1)/2 = 248737 * 1
2739  (497557+1)/2 = 248779 * 1
2740  (497677+1)/2 = 248839 * 1
2741  (497737+1)/2 = 248869 * 1
2742  (497773+1)/2 = 248887 * 1
2743  (498073+1)/2 = 249037 * 1
2744  (498397+1)/2 = 249199 * 1
2745  (498733+1)/2 = 249367 * 1
2746  (498937+1)/2 =  22679 * 11
2747  (499033+1)/2 = 249517 * 1
2748  (499309-1)/2 =  41609 * 6
2749  (499397+1)/2 =  83233 * 3
2750  (499637+1)/2 =  83273 * 3
2751  (499717+1)/2 = 249859 * 1
2752  (499781-1)/2 =  24989 * 10
2753  (500113+1)/2 = 250057 * 1
2754  (500257+1)/2 =  22739 * 11
2755  (500729-1)/2 =  62591 * 4
2756  (500977+1)/2 = 250489 * 1
2757  (502217+1)/2 =  27901 * 9
2758  (502393+1)/2 = 251197 * 1
2759  (502409-1)/2 =  62801 * 4
2760  (502717+1)/2 = 251359 * 1
2761  (503053+1)/2 = 251527 * 1
2762  (503077+1)/2 = 251539 * 1
2763  (503369-1)/2 =  62921 * 4
2764  (503413+1)/2 = 251707 * 1
2765  (504073+1)/2 = 252037 * 1
2766  (504149-1)/2 = 126037 * 2
2767  (504157+1)/2 = 252079 * 1
2768  (504269-1)/2 = 126067 * 2
2769  (504337+1)/2 = 252169 * 1
2770  (504389-1)/2 = 126097 * 2
2771  (504817+1)/2 = 252409 * 1
2772  (505049-1)/2 =  63131 * 4
2773  (505117+1)/2 = 252559 * 1
2774  (505213+1)/2 = 252607 * 1
2775  (505633+1)/2 = 252817 * 1
2776  (505657+1)/2 = 252829 * 1
2777  (505949-1)/2 = 126487 * 2
2778  (506213+1)/2 =  28123 * 9
2779  (506333+1)/2 =  84389 * 3
2780  (506773+1)/2 = 253387 * 1
2781  (506893+1)/2 = 253447 * 1
2782  (506993+1)/2 =  84499 * 3
2783  (507217+1)/2 = 253609 * 1
2784  (507461-1)/2 =  25373 * 10
2785  (507757+1)/2 = 253879 * 1
2786  (507937+1)/2 = 253969 * 1
2787  (507953+1)/2 =  84659 * 3
2788  (508237+1)/2 = 254119 * 1
2789  (508393+1)/2 = 254197 * 1
2790  (508513+1)/2 = 254257 * 1
2791  (508637+1)/2 =   6521 * 39
2792  (509293+1)/2 = 254647 * 1
2793  (509317+1)/2 = 254659 * 1
2794  (509653+1)/2 = 254827 * 1
2795  (509737+1)/2 = 254869 * 1
2796  (509797+1)/2 = 254899 * 1
2797  (510253+1)/2 = 255127 * 1
2798  (510989-1)/2 = 127747 * 2
2799  (511033+1)/2 = 255517 * 1
2800  (511177+1)/2 = 255589 * 1
2801  (511193+1)/2 =  85199 * 3
2802  (511297+1)/2 = 255649 * 1
2803  (511333+1)/2 = 255667 * 1
2804  (511417+1)/2 = 255709 * 1
2805  (511457+1)/2 =  85243 * 3
2806  (512497+1)/2 =  36607 * 7
2807  (512917+1)/2 =  36637 * 7
2808  (512977+1)/2 = 256489 * 1
2809  (513157+1)/2 = 256579 * 1
2810  (513277+1)/2 = 256639 * 1
2811  (513397+1)/2 = 256699 * 1
2812  (513509-1)/2 = 128377 * 2
2813  (513533+1)/2 =  12227 * 21
2814  (513749-1)/2 = 128437 * 2
2815  (514289-1)/2 =  32143 * 8
2816  (514313+1)/2 =  28573 * 9
2817  (514637+1)/2 =  28591 * 9
2818  (514873+1)/2 = 257437 * 1
2819  (515173+1)/2 =  23417 * 11
2820  (515377+1)/2 = 257689 * 1
2821  (515429-1)/2 = 128857 * 2
2822  (515737+1)/2 = 257869 * 1
2823  (515993+1)/2 =  85999 * 3
2824  (516253+1)/2 = 258127 * 1
2825  (516673+1)/2 = 258337 * 1
2826  (516973+1)/2 = 258487 * 1
2827  (517393+1)/2 = 258697 * 1
2828  (518017+1)/2 = 259009 * 1
2829  (518249-1)/2 =  64781 * 4
2830  (519121-1)/2 =    103 * 2520
2831  (519161-1)/2 =  12979 * 20
2832  (519433+1)/2 = 259717 * 1
2833  (519457+1)/2 =   1451 * 179
2834  (519733+1)/2 = 259867 * 1
2835  (520073+1)/2 =   9631 * 27
2836  (520313+1)/2 =  86719 * 3
2837  (520357+1)/2 = 260179 * 1
2838  (520589-1)/2 = 130147 * 2
2839  (520633+1)/2 = 260317 * 1
2840  (520837+1)/2 = 260419 * 1
2841  (521137+1)/2 = 260569 * 1
2842  (521173+1)/2 = 260587 * 1
2843  (521753+1)/2 =  86959 * 3
2844  (521789-1)/2 = 130447 * 2
2845  (522337+1)/2 = 261169 * 1
2846  (522497+1)/2 =  87083 * 3
2847  (522673+1)/2 = 261337 * 1
2848  (522757+1)/2 = 261379 * 1
2849  (522853+1)/2 = 261427 * 1
2850  (523433+1)/2 =   3793 * 69
2851  (523573+1)/2 = 261787 * 1
2852  (523597+1)/2 = 261799 * 1
2853  (523949-1)/2 = 130987 * 2
2854  (524053+1)/2 = 262027 * 1
2855  (524789-1)/2 =  11927 * 22
2856  (525193+1)/2 = 262597 * 1
2857  (525253+1)/2 = 262627 * 1
2858  (525313+1)/2 = 262657 * 1
2859  (525493+1)/2 = 262747 * 1
2860  (525533+1)/2 =  87589 * 3
2861  (525817+1)/2 = 262909 * 1
2862  (525913+1)/2 = 262957 * 1
2863  (526073+1)/2 =  87679 * 3
2864  (526453+1)/2 = 263227 * 1
2865  (526573+1)/2 = 263287 * 1
2866  (526649-1)/2 =  65831 * 4
2867  (526829-1)/2 = 131707 * 2
2868  (527053+1)/2 =  23957 * 11
2869  (527173+1)/2 =  13873 * 19
2870  (527353+1)/2 = 263677 * 1
2871  (528013+1)/2 = 264007 * 1
2872  (528329-1)/2 =  66041 * 4
2873  (528629-1)/2 = 132157 * 2
2874  (528973+1)/2 = 264487 * 1
2875  (529117+1)/2 = 264559 * 1
2876  (529153+1)/2 = 264577 * 1
2877  (529237+1)/2 = 264619 * 1
2878  (529273+1)/2 = 264637 * 1
2879  (529393+1)/2 = 264697 * 1
2880  (529513+1)/2 = 264757 * 1
2881  (529657+1)/2 = 264829 * 1
2882  (530353+1)/2 =  24107 * 11
2883  (530429-1)/2 = 132607 * 2
2884  (530669-1)/2 = 132667 * 2
2885  (530753+1)/2 =  12637 * 21
2886  (530797+1)/2 = 265399 * 1
2887  (530833+1)/2 = 265417 * 1
2888  (531133+1)/2 = 265567 * 1
2889  (531457+1)/2 = 265729 * 1
2890  (531613+1)/2 = 265807 * 1
2891  (531637+1)/2 = 265819 * 1
2892  (531857+1)/2 =  88643 * 3
2893  (532093+1)/2 = 266047 * 1
2894  (532537+1)/2 = 266269 * 1
2895  (532733+1)/2 =  88789 * 3
2896  (533249-1)/2 =   2083 * 128
2897  (533297+1)/2 =  88883 * 3
2898  (533317+1)/2 =   7207 * 37
2899  (533353+1)/2 = 266677 * 1
2900  (533389-1)/2 =  44449 * 6
2901  (533593+1)/2 = 266797 * 1
2902  (533893+1)/2 = 266947 * 1
2903  (534073+1)/2 = 267037 * 1
2904  (534077+1)/2 =  29671 * 9
2905  (534553+1)/2 = 267277 * 1
2906  (534949-1)/2 =  44579 * 6
2907  (535033+1)/2 = 267517 * 1
2908  (535273+1)/2 = 267637 * 1
2909  (535333+1)/2 = 267667 * 1
2910  (536101-1)/2 =   1787 * 150
2911  (536357+1)/2 =  89393 * 3
2912  (536377+1)/2 = 268189 * 1
2913  (536533+1)/2 = 268267 * 1
2914  (536593+1)/2 = 268297 * 1
2915  (536917+1)/2 = 268459 * 1
2916  (537029-1)/2 = 134257 * 2
2917  (537037+1)/2 = 268519 * 1
2918  (537197+1)/2 =  89533 * 3
2919  (537637+1)/2 = 268819 * 1
2920  (537749-1)/2 = 134437 * 2
2921  (537793+1)/2 = 268897 * 1
2922  (537853+1)/2 = 268927 * 1
2923  (538333+1)/2 = 269167 * 1
2924  (538357+1)/2 = 269179 * 1
2925  (538513+1)/2 = 269257 * 1
2926  (538553+1)/2 =  89759 * 3
2927  (538697+1)/2 =  89783 * 3
2928  (538709-1)/2 = 134677 * 2
2929  (538777+1)/2 = 269389 * 1
2930  (538829-1)/2 = 134707 * 2
2931  (539233+1)/2 = 269617 * 1
2932  (539897+1)/2 =  89983 * 3
2933  (540433+1)/2 = 270217 * 1
2934  (540613+1)/2 = 270307 * 1
2935  (540809-1)/2 =  67601 * 4
2936  (541153+1)/2 = 270577 * 1
2937  (541193+1)/2 =  90199 * 3
2938  (541237+1)/2 = 270619 * 1
2939  (541417+1)/2 = 270709 * 1
2940  (542053+1)/2 = 271027 * 1
2941  (542117+1)/2 =  90353 * 3
2942  (542149-1)/2 =  45179 * 6
2943  (542557+1)/2 = 271279 * 1
2944  (542713+1)/2 = 271357 * 1
2945  (543097+1)/2 = 271549 * 1
2946  (543149-1)/2 = 135787 * 2
2947  (543313+1)/2 = 271657 * 1
2948  (543793+1)/2 = 271897 * 1
2949  (543853+1)/2 = 271927 * 1
2950  (543877+1)/2 = 271939 * 1
2951  (544273+1)/2 =  14323 * 19
2952  (544513+1)/2 = 272257 * 1
2953  (544717+1)/2 = 272359 * 1
2954  (544757+1)/2 =  90793 * 3
2955  (544813+1)/2 = 272407 * 1
2956  (544837+1)/2 =  38917 * 7
2957  (544897+1)/2 = 272449 * 1
2958  (544937+1)/2 =  90823 * 3
2959  (545437+1)/2 = 272719 * 1
2960  (545473+1)/2 = 272737 * 1
2961  (545617+1)/2 = 272809 * 1
2962  (545773+1)/2 = 272887 * 1
2963  (545917+1)/2 = 272959 * 1
2964  (546053+1)/2 =  91009 * 3
2965  (546253+1)/2 = 273127 * 1
2966  (546373+1)/2 = 273187 * 1
2967  (546977+1)/2 =  91163 * 3
2968  (547453+1)/2 = 273727 * 1
2969  (547493+1)/2 =  91249 * 3
2970  (547909-1)/2 =  45659 * 6
2971  (547957+1)/2 = 273979 * 1
2972  (548309-1)/2 = 137077 * 2
2973  (548753+1)/2 =  91459 * 3
2974  (548957+1)/2 =  91493 * 3
2975  (549553+1)/2 = 274777 * 1
2976  (549733+1)/2 = 274867 * 1
2977  (549817+1)/2 = 274909 * 1
2978  (550117+1)/2 = 275059 * 1
2979  (550937+1)/2 =  91823 * 3
2980  (551197+1)/2 = 275599 * 1
2981  (551233+1)/2 =    751 * 367
2982  (551653+1)/2 = 275827 * 1
2983  (551813+1)/2 =  91969 * 3
2984  (552053+1)/2 =  92009 * 3
2985  (552493+1)/2 = 276247 * 1
2986  (552553+1)/2 = 276277 * 1
2987  (552833+1)/2 =  30713 * 9
2988  (553837+1)/2 = 276919 * 1
2989  (553897+1)/2 = 276949 * 1
2990  (554189-1)/2 = 138547 * 2
2991  (554833+1)/2 =  39631 * 7
2992  (555097+1)/2 = 277549 * 1
2993  (555209-1)/2 =  69401 * 4
2994  (555277+1)/2 = 277639 * 1
2995  (555337+1)/2 =  39667 * 7
2996  (555421-1)/2 =   9257 * 30
2997  (555461-1)/2 =  27773 * 10
2998  (556441-1)/2 =   4637 * 60
2999  (556537+1)/2 = 278269 * 1
3000  (556693+1)/2 = 278347 * 1
3001  (556709-1)/2 = 139177 * 2
3002  (556957+1)/2 = 278479 * 1
3003  (557069-1)/2 = 139267 * 2
3004  (557093+1)/2 =  92849 * 3
3005  (557377+1)/2 = 278689 * 1
3006  (557533+1)/2 = 278767 * 1
3007  (558253+1)/2 = 279127 * 1
3008  (558793+1)/2 = 279397 * 1
3009  (559133+1)/2 =  31063 * 9
3010  (559213+1)/2 = 279607 * 1
3011  (559297+1)/2 = 279649 * 1
3012  (559357+1)/2 = 279679 * 1
3013  (559529-1)/2 =  69941 * 4
3014  (559577+1)/2 =  93263 * 3
3015  (559633+1)/2 = 279817 * 1
3016  (559973+1)/2 =  93329 * 3
3017  (560017+1)/2 = 280009 * 1
3018  (560137+1)/2 = 280069 * 1
3019  (560149-1)/2 =  46679 * 6
3020  (560213+1)/2 =  31123 * 9
3021  (560353+1)/2 =  16481 * 17
3022  (560437+1)/2 = 280219 * 1
3023  (560653+1)/2 = 280327 * 1
3024  (560669-1)/2 = 140167 * 2
3025  (560873+1)/2 =  93479 * 3
3026  (560969-1)/2 =  70121 * 4
3027  (561097+1)/2 = 280549 * 1
3028  (561229-1)/2 =  46769 * 6
3029  (561277+1)/2 = 280639 * 1
3030  (561829-1)/2 =  46819 * 6
3031  (562333+1)/2 = 281167 * 1
3032  (562349-1)/2 = 140587 * 2
3033  (562633+1)/2 = 281317 * 1
3034  (563077+1)/2 = 281539 * 1
3035  (563113+1)/2 = 281557 * 1
3036  (563357+1)/2 =  93893 * 3
3037  (563489-1)/2 =  17609 * 16
3038  (563593+1)/2 = 281797 * 1
3039  (564313+1)/2 = 282157 * 1
3040  (564457+1)/2 = 282229 * 1
3041  (564653+1)/2 =  94109 * 3
3042  (564973+1)/2 = 282487 * 1
3043  (565013+1)/2 =  94169 * 3
3044  (565109-1)/2 = 141277 * 2
3045  (565177+1)/2 = 282589 * 1
3046  (565393+1)/2 = 282697 * 1
3047  (565517+1)/2 =  94253 * 3
3048  (565549-1)/2 =  47129 * 6
3049  (565589-1)/2 = 141397 * 2
3050  (565813+1)/2 = 282907 * 1
3051  (566057+1)/2 =  94343 * 3
3052  (566233+1)/2 = 283117 * 1
3053  (566413+1)/2 = 283207 * 1
3054  (566549-1)/2 = 141637 * 2
3055  (566737+1)/2 = 283369 * 1
3056  (566977+1)/2 = 283489 * 1
3057  (567277+1)/2 = 283639 * 1
3058  (567673+1)/2 = 283837 * 1
3059  (568453+1)/2 = 284227 * 1
3060  (568913+1)/2 =  94819 * 3
3061  (569053+1)/2 = 284527 * 1
3062  (569077+1)/2 = 284539 * 1
3063  (569189-1)/2 = 142297 * 2
3064  (569497+1)/2 = 284749 * 1
3065  (569573+1)/2 =  31643 * 9
3066  (569713+1)/2 = 284857 * 1
3067  (569797+1)/2 = 284899 * 1
3068  (570013+1)/2 = 285007 * 1
3069  (570937+1)/2 = 285469 * 1
3070  (571433+1)/2 =  95239 * 3
3071  (571721-1)/2 =  14293 * 20
3072  (571873+1)/2 = 285937 * 1
3073  (572069-1)/2 =  20431 * 14
3074  (572497+1)/2 = 286249 * 1
3075  (572549-1)/2 = 143137 * 2
3076  (572573+1)/2 =  95429 * 3
3077  (572833+1)/2 =   7741 * 37
3078  (573973+1)/2 = 286987 * 1
3079  (574109-1)/2 = 143527 * 2
3080  (574297+1)/2 = 287149 * 1
3081  (574477+1)/2 = 287239 * 1
3082  (574817+1)/2 =  95803 * 3
3083  (575213+1)/2 =  95869 * 3
3084  (575257+1)/2 = 287629 * 1
3085  (575573+1)/2 =  95929 * 3
3086  (575753+1)/2 =  95959 * 3
3087  (576013+1)/2 = 288007 * 1
3088  (576217+1)/2 = 288109 * 1
3089  (576493+1)/2 = 288247 * 1
3090  (576613+1)/2 = 288307 * 1
3091  (577069-1)/2 =   2531 * 114
3092  (577153+1)/2 = 288577 * 1
3093  (577957+1)/2 = 288979 * 1
3094  (578077+1)/2 = 289039 * 1
3095  (578309-1)/2 = 144577 * 2
3096  (578497+1)/2 = 289249 * 1
3097  (578729-1)/2 =  72341 * 4
3098  (578957+1)/2 =  96493 * 3
3099  (579433+1)/2 = 289717 * 1
3100  (579517+1)/2 = 289759 * 1
3101  (579673+1)/2 = 289837 * 1
3102  (579877+1)/2 =  22303 * 13
3103  (579973+1)/2 = 289987 * 1
3104  (580093+1)/2 = 290047 * 1
3105  (580213+1)/2 = 290107 * 1
3106  (580417+1)/2 = 290209 * 1
3107  (580633+1)/2 = 290317 * 1
3108  (580673+1)/2 =  96779 * 3
3109  (580693+1)/2 = 290347 * 1
3110  (580717+1)/2 = 290359 * 1
3111  (580837+1)/2 = 290419 * 1
3112  (580969-1)/2 =   8069 * 36
3113  (581353+1)/2 = 290677 * 1
3114  (581369-1)/2 =  72671 * 4
3115  (581473+1)/2 = 290737 * 1
3116  (581797+1)/2 =   1433 * 203
3117  (581873+1)/2 =  96979 * 3
3118  (581909-1)/2 = 145477 * 2
3119  (582013+1)/2 = 291007 * 1
3120  (582017+1)/2 =  97003 * 3
3121  (582433+1)/2 = 291217 * 1
3122  (582721-1)/2 =    607 * 480
3123  (582949-1)/2 =  16193 * 18
3124  (583069-1)/2 =  48589 * 6
3125  (583237+1)/2 = 291619 * 1
3126  (583657+1)/2 = 291829 * 1
3127  (583753+1)/2 = 291877 * 1
3128  (583777+1)/2 =  22453 * 13
3129  (583937+1)/2 =  32441 * 9
3130  (584053+1)/2 = 292027 * 1
3131  (584777+1)/2 =  97463 * 3
3132  (584917+1)/2 = 292459 * 1
3133  (584993+1)/2 =  97499 * 3
3134  (585269-1)/2 = 146317 * 2
3135  (585317+1)/2 =  97553 * 3
3136  (585517+1)/2 = 292759 * 1
3137  (585733+1)/2 = 292867 * 1
3138  (585757+1)/2 = 292879 * 1
3139  (585853+1)/2 =  17231 * 17
3140  (585953+1)/2 =   3617 * 81
3141  (586213+1)/2 = 293107 * 1
3142  (586589-1)/2 = 146647 * 2
3143  (586793+1)/2 =   7523 * 39
3144  (586933+1)/2 = 293467 * 1
3145  (586973+1)/2 =  97829 * 3
3146  (587057+1)/2 =  97843 * 3
3147  (587497+1)/2 = 293749 * 1
3148  (587533+1)/2 = 293767 * 1
3149  (588389-1)/2 = 147097 * 2
3150  (588397+1)/2 = 294199 * 1
3151  (588493+1)/2 = 294247 * 1
3152  (588673+1)/2 = 294337 * 1
3153  (588773+1)/2 =  98129 * 3
3154  (588877+1)/2 = 294439 * 1
3155  (589297+1)/2 = 294649 * 1
3156  (589717+1)/2 = 294859 * 1
3157  (589829-1)/2 = 147457 * 2
3158  (589993+1)/2 = 294997 * 1
3159  (590077+1)/2 = 295039 * 1
3160  (590437+1)/2 = 295219 * 1
3161  (590573+1)/2 =  98429 * 3
3162  (590657+1)/2 =  98443 * 3
3163  (590713+1)/2 = 295357 * 1
3164  (590833+1)/2 = 295417 * 1
3165  (591089-1)/2 =  36943 * 8
3166  (591341-1)/2 =  29567 * 10
3167  (591553+1)/2 = 295777 * 1
3168  (591673+1)/2 = 295837 * 1
3169  (591749-1)/2 = 147937 * 2
3170  (591757+1)/2 = 295879 * 1
3171  (592133+1)/2 =  98689 * 3
3172  (592597+1)/2 = 296299 * 1
3173  (592693+1)/2 = 296347 * 1
3174  (592853+1)/2 =  98809 * 3
3175  (592873+1)/2 = 296437 * 1
3176  (593141-1)/2 =    631 * 470
3177  (593149-1)/2 =  49429 * 6
3178  (593213+1)/2 =  98869 * 3
3179  (593497+1)/2 = 296749 * 1
3180  (593633+1)/2 =  98939 * 3
3181  (593777+1)/2 =  98963 * 3
3182  (594037+1)/2 = 297019 * 1
3183  (594137+1)/2 =  99023 * 3
3184  (594157+1)/2 = 297079 * 1
3185  (594193+1)/2 = 297097 * 1
3186  (594397+1)/2 =  42457 * 7
3187  (594533+1)/2 =  99089 * 3
3188  (594577+1)/2 = 297289 * 1
3189  (594653+1)/2 =  99109 * 3
3190  (594793+1)/2 = 297397 * 1
3191  (594821-1)/2 =  29741 * 10
3192  (595453+1)/2 = 297727 * 1
3193  (595513+1)/2 = 297757 * 1
3194  (595709-1)/2 = 148927 * 2
3195  (595733+1)/2 =  99289 * 3
3196  (596093+1)/2 =  99349 * 3
3197  (596317+1)/2 = 298159 * 1
3198  (596653+1)/2 = 298327 * 1
3199  (596737+1)/2 = 298369 * 1
3200  (597637+1)/2 = 298819 * 1
3201  (597997+1)/2 = 298999 * 1
3202  (598057+1)/2 = 299029 * 1
3203  (598421-1)/2 =  29921 * 10
3204  (598657+1)/2 = 299329 * 1
3205  (598777+1)/2 = 299389 * 1
3206  (599069-1)/2 = 149767 * 2
3207  (599153+1)/2 =  99859 * 3
3208  (599537+1)/2 =  99923 * 3
3209  (599713+1)/2 = 299857 * 1
3210  (600217+1)/2 = 300109 * 1
3211  (600857+1)/2 =   3709 * 81
3212  (600877+1)/2 = 300439 * 1
3213  (601297+1)/2 = 300649 * 1
3214  (601333+1)/2 = 300667 * 1
3215  (602221-1)/2 =  10037 * 30
3216  (602317+1)/2 = 301159 * 1
3217  (602977+1)/2 = 301489 * 1
3218  (603209-1)/2 =  75401 * 4
3219  (603389-1)/2 = 150847 * 2
3220  (603793+1)/2 = 301897 * 1
3221  (603853+1)/2 = 301927 * 1
3222  (603893+1)/2 = 100649 * 3
3223  (604949-1)/2 = 151237 * 2
3224  (605173+1)/2 = 302587 * 1
3225  (605257+1)/2 = 302629 * 1
3226  (605533+1)/2 = 302767 * 1
3227  (605953+1)/2 = 302977 * 1
3228  (605977+1)/2 = 302989 * 1
3229  (606037+1)/2 = 303019 * 1
3230  (606313+1)/2 = 303157 * 1
3231  (606433+1)/2 = 303217 * 1
3232  (606589-1)/2 =  50549 * 6
3233  (606673+1)/2 = 303337 * 1
3234  (606733+1)/2 = 303367 * 1
3235  (606757+1)/2 = 303379 * 1
3236  (607037+1)/2 = 101173 * 3
3237  (607093+1)/2 = 303547 * 1
3238  (607249-1)/2 =   4217 * 72
3239  (607357+1)/2 = 303679 * 1
3240  (607517+1)/2 =  33751 * 9
3241  (607813+1)/2 = 303907 * 1
3242  (607993+1)/2 = 303997 * 1
3243  (608857+1)/2 = 304429 * 1
3244  (608953+1)/2 = 304477 * 1
3245  (608977+1)/2 = 304489 * 1
3246  (609149-1)/2 = 152287 * 2
3247  (609373+1)/2 = 304687 * 1
3248  (609437+1)/2 = 101573 * 3
3249  (609613+1)/2 = 304807 * 1
3250  (609757+1)/2 = 304879 * 1
3251  (610417+1)/2 = 305209 * 1
3252  (610733+1)/2 = 101789 * 3
3253  (610837+1)/2 = 305419 * 1
3254  (610933+1)/2 =   1217 * 251
3255  (610957+1)/2 = 305479 * 1
3256  (610993+1)/2 = 305497 * 1
3257  (611069-1)/2 = 152767 * 2
3258  (611213+1)/2 = 101869 * 3
3259  (611393+1)/2 =  14557 * 21
3260  (611497+1)/2 = 305749 * 1
3261  (611833+1)/2 = 305917 * 1
3262  (611993+1)/2 = 101999 * 3
3263  (613153+1)/2 = 306577 * 1
3264  (613177+1)/2 = 306589 * 1
3265  (613189-1)/2 =  17033 * 18
3266  (613573+1)/2 =  23599 * 13
3267  (613829-1)/2 = 153457 * 2
3268  (614293+1)/2 = 307147 * 1
3269  (614377+1)/2 = 307189 * 1
3270  (614917+1)/2 =   7499 * 41
3271  (615137+1)/2 = 102523 * 3
3272  (615233+1)/2 = 102539 * 3
3273  (615253+1)/2 = 307627 * 1
3274  (615269-1)/2 = 153817 * 2
3275  (615313+1)/2 =  43951 * 7
3276  (615337+1)/2 = 307669 * 1
3277  (615949-1)/2 =  51329 * 6
3278  (616717+1)/2 = 308359 * 1
3279  (616933+1)/2 = 308467 * 1
3280  (617053+1)/2 = 308527 * 1
3281  (617857+1)/2 = 308929 * 1
3282  (618257+1)/2 = 103043 * 3
3283  (618577+1)/2 = 309289 * 1
3284  (618589-1)/2 =  17183 * 18
3285  (618913+1)/2 = 309457 * 1
3286  (619117+1)/2 = 309559 * 1
3287  (619273+1)/2 = 309637 * 1
3288  (619537+1)/2 = 309769 * 1
3289  (619753+1)/2 = 309877 * 1
3290  (619909-1)/2 =  51659 * 6
3291  (620233+1)/2 = 310117 * 1
3292  (620393+1)/2 = 103399 * 3
3293  (620849-1)/2 =  38803 * 8
3294  (620933+1)/2 =   2797 * 111
3295  (621013+1)/2 = 310507 * 1
3296  (621133+1)/2 = 310567 * 1
3297  (621937+1)/2 = 310969 * 1
3298  (622241-1)/2 =   3889 * 80
3299  (622337+1)/2 = 103723 * 3
3300  (622613+1)/2 = 103769 * 3
3301  (622813+1)/2 = 311407 * 1
3302  (623009-1)/2 =  19469 * 16
3303  (623353+1)/2 = 311677 * 1
3304  (623417+1)/2 = 103903 * 3
3305  (623477+1)/2 = 103913 * 3
3306  (623653+1)/2 = 311827 * 1
3307  (623717+1)/2 =  34651 * 9
3308  (623989-1)/2 =  17333 * 18
3309  (624509-1)/2 = 156127 * 2
3310  (624577+1)/2 = 312289 * 1
3311  (625033+1)/2 = 312517 * 1
3312  (625057+1)/2 =  44647 * 7
3313  (625109-1)/2 =  14207 * 22
3314  (625237+1)/2 = 312619 * 1
3315  (626173+1)/2 = 313087 * 1
3316  (626533+1)/2 = 313267 * 1
3317  (626797+1)/2 = 313399 * 1
3318  (626953+1)/2 = 313477 * 1
3319  (627257+1)/2 = 104543 * 3
3320  (627269-1)/2 = 156817 * 2
3321  (627293+1)/2 = 104549 * 3
3322  (627433+1)/2 = 313717 * 1
3323  (627961-1)/2 =   5233 * 60
3324  (627973+1)/2 = 313987 * 1
3325  (628213+1)/2 = 314107 * 1
3326  (628477+1)/2 = 314239 * 1
3327  (628709-1)/2 = 157177 * 2
3328  (628993+1)/2 = 314497 * 1
3329  (629137+1)/2 = 314569 * 1
3330  (629653+1)/2 = 314827 * 1
3331  (629977+1)/2 = 314989 * 1
3332  (630193+1)/2 = 315097 * 1
3333  (630493+1)/2 = 315247 * 1
3334  (631457+1)/2 =  35081 * 9
3335  (631469-1)/2 = 157867 * 2
3336  (631529-1)/2 =  78941 * 4
3337  (631913+1)/2 = 105319 * 3
3338  (632141-1)/2 =  31607 * 10
3339  (632189-1)/2 = 158047 * 2
3340  (632353+1)/2 = 316177 * 1
3341  (632677+1)/2 = 316339 * 1
3342  (632857+1)/2 = 316429 * 1
3343  (632993+1)/2 = 105499 * 3
3344  (633013+1)/2 = 316507 * 1
3345  (633053+1)/2 = 105509 * 3
3346  (633133+1)/2 = 316567 * 1
3347  (633377+1)/2 = 105563 * 3
3348  (633629-1)/2 = 158407 * 2
3349  (633757+1)/2 = 316879 * 1
3350  (634177+1)/2 = 317089 * 1
3351  (635197+1)/2 = 317599 * 1
3352  (635653+1)/2 = 317827 * 1
3353  (635849-1)/2 =  79481 * 4
3354  (635917+1)/2 = 317959 * 1
3355  (635977+1)/2 =  45427 * 7
3356  (636653+1)/2 = 106109 * 3
3357  (636673+1)/2 = 318337 * 1
3358  (636697+1)/2 = 318349 * 1
3359  (637369-1)/2 =  26557 * 12
3360  (637829-1)/2 = 159457 * 2
3361  (638233+1)/2 = 319117 * 1
3362  (638317+1)/2 = 319159 * 1
3363  (638717+1)/2 = 106453 * 3
3364  (638977+1)/2 = 319489 * 1
3365  (639257+1)/2 = 106543 * 3
3366  (639493+1)/2 = 319747 * 1
3367  (639637+1)/2 = 319819 * 1
3368  (639697+1)/2 = 319849 * 1
3369  (639853+1)/2 = 319927 * 1
3370  (640477+1)/2 = 320239 * 1
3371  (640777+1)/2 = 320389 * 1
3372  (641077+1)/2 = 320539 * 1
3373  (641317+1)/2 = 320659 * 1
3374  (641969-1)/2 =  40123 * 8
3375  (642013+1)/2 = 321007 * 1
3376  (642197+1)/2 = 107033 * 3
3377  (642217+1)/2 = 321109 * 1
3378  (642373+1)/2 = 321187 * 1
3379  (642853+1)/2 = 321427 * 1
3380  (642937+1)/2 = 321469 * 1
3381  (643457+1)/2 = 107243 * 3
3382  (643633+1)/2 = 321817 * 1
3383  (643661-1)/2 =  32183 * 10
3384  (643693+1)/2 = 321847 * 1
3385  (644549-1)/2 = 161137 * 2
3386  (644653+1)/2 = 322327 * 1
3387  (644669-1)/2 = 161167 * 2
3388  (644837+1)/2 = 107473 * 3
3389  (644857+1)/2 = 322429 * 1
3390  (645037+1)/2 = 322519 * 1
3391  (645097+1)/2 = 322549 * 1
3392  (645493+1)/2 = 322747 * 1
3393  (645629-1)/2 = 161407 * 2
3394  (645877+1)/2 = 322939 * 1
3395  (645937+1)/2 = 322969 * 1
3396  (645973+1)/2 =  46141 * 7
3397  (646273+1)/2 = 323137 * 1
3398  (646837+1)/2 = 323419 * 1
3399  (647033+1)/2 = 107839 * 3
3400  (647057+1)/2 = 107843 * 3
3401  (647113+1)/2 =  24889 * 13
3402  (647261-1)/2 =  32363 * 10
3403  (647293+1)/2 = 323647 * 1
3404  (647509-1)/2 =  53959 * 6
3405  (647593+1)/2 = 323797 * 1
3406  (648133+1)/2 = 324067 * 1
3407  (648433+1)/2 = 324217 * 1
3408  (648653+1)/2 = 108109 * 3
3409  (648689-1)/2 =  40543 * 8
3410  (648709-1)/2 =  54059 * 6
3411  (648937+1)/2 = 324469 * 1
3412  (649217+1)/2 = 108203 * 3
3413  (649273+1)/2 = 324637 * 1
3414  (649577+1)/2 = 108263 * 3
3415  (649777+1)/2 = 324889 * 1
3416  (649829-1)/2 = 162457 * 2
3417  (649897+1)/2 = 324949 * 1
3418  (650017+1)/2 = 325009 * 1
3419  (650917+1)/2 = 325459 * 1
3420  (650953+1)/2 = 325477 * 1
3421  (651017+1)/2 = 108503 * 3
3422  (651029-1)/2 =  23251 * 14
3423  (651193+1)/2 = 325597 * 1
3424  (651697+1)/2 = 325849 * 1
3425  (651809-1)/2 =  20369 * 16
3426  (651877+1)/2 = 325939 * 1
3427  (651913+1)/2 = 325957 * 1
3428  (651997+1)/2 = 325999 * 1
3429  (652153+1)/2 =  19181 * 17
3430  (652237+1)/2 = 326119 * 1
3431  (652493+1)/2 =   6397 * 51
3432  (652933+1)/2 = 326467 * 1
3433  (652957+1)/2 = 326479 * 1
3434  (653473+1)/2 = 326737 * 1
3435  (653693+1)/2 = 108949 * 3
3436  (653893+1)/2 = 326947 * 1
3437  (653929-1)/2 =   2477 * 132
3438  (654029-1)/2 =   7109 * 46
3439  (654089-1)/2 =  81761 * 4
3440  (654553+1)/2 = 327277 * 1
3441  (654613+1)/2 = 327307 * 1
3442  (654817+1)/2 = 327409 * 1
3443  (655013+1)/2 = 109169 * 3
3444  (655033+1)/2 = 327517 * 1
3445  (655597+1)/2 = 327799 * 1
3446  (655657+1)/2 = 327829 * 1
3447  (657473+1)/2 = 109579 * 3
3448  (657793+1)/2 = 328897 * 1
3449  (658117+1)/2 = 329059 * 1
3450  (658349-1)/2 = 164587 * 2
3451  (658417+1)/2 = 329209 * 1
3452  (658633+1)/2 = 329317 * 1
3453  (658837+1)/2 = 329419 * 1
3454  (659069-1)/2 = 164767 * 2
3455  (659173+1)/2 = 329587 * 1
3456  (659237+1)/2 = 109873 * 3
3457  (659353+1)/2 = 329677 * 1
3458  (659513+1)/2 = 109919 * 3
3459  (659657+1)/2 = 109943 * 3
3460  (660073+1)/2 = 330037 * 1
3461  (660137+1)/2 = 110023 * 3
3462  (660277+1)/2 = 330139 * 1
3463  (660493+1)/2 = 330247 * 1
3464  (660817+1)/2 = 330409 * 1
3465  (660853+1)/2 = 330427 * 1
3466  (660949-1)/2 =  55079 * 6
3467  (661393+1)/2 = 330697 * 1
3468  (661613+1)/2 = 110269 * 3
3469  (661769-1)/2 =  82721 * 4
3470  (661993+1)/2 = 330997 * 1
3471  (662141-1)/2 =  33107 * 10
3472  (662797+1)/2 = 331399 * 1
3473  (663037+1)/2 = 331519 * 1
3474  (663097+1)/2 = 331549 * 1
3475  (663269-1)/2 = 165817 * 2
3476  (663437+1)/2 = 110573 * 3
3477  (663653+1)/2 = 110609 * 3
3478  (663821-1)/2 =  33191 * 10
3479  (663997+1)/2 = 331999 * 1
3480  (664109-1)/2 = 166027 * 2
3481  (664121-1)/2 =  16603 * 20
3482  (664357+1)/2 = 332179 * 1
3483  (664613+1)/2 =  36923 * 9
3484  (664633+1)/2 = 332317 * 1
3485  (664789-1)/2 =  55399 * 6
3486  (664933+1)/2 = 332467 * 1
3487  (664949-1)/2 = 166237 * 2
3488  (665017+1)/2 = 332509 * 1
3489  (665177+1)/2 = 110863 * 3
3490  (665221-1)/2 =  11087 * 30
3491  (665233+1)/2 = 332617 * 1
3492  (665293+1)/2 =  47521 * 7
3493  (665429-1)/2 = 166357 * 2
3494  (665557+1)/2 = 332779 * 1
3495  (665773+1)/2 = 332887 * 1
3496  (666233+1)/2 =  37013 * 9
3497  (666269-1)/2 = 166567 * 2
3498  (666277+1)/2 = 333139 * 1
3499  (666697+1)/2 = 333349 * 1
3500  (666733+1)/2 = 333367 * 1
3501  (666829-1)/2 =  18523 * 18
3502  (667333+1)/2 = 333667 * 1
3503  (667949-1)/2 = 166987 * 2
3504  (668093+1)/2 =  15907 * 21
3505  (669077+1)/2 =  37171 * 9
3506  (669433+1)/2 = 334717 * 1
3507  (669733+1)/2 =  25759 * 13
3508  (670177+1)/2 = 335089 * 1
3509  (670297+1)/2 = 335149 * 1
3510  (670597+1)/2 = 335299 * 1
3511  (670673+1)/2 = 111779 * 3
3512  (670693+1)/2 = 335347 * 1
3513  (670897+1)/2 = 335449 * 1
3514  (671717+1)/2 = 111953 * 3
3515  (672493+1)/2 = 336247 * 1
3516  (673297+1)/2 = 336649 * 1
3517  (673513+1)/2 = 336757 * 1
3518  (673529-1)/2 =  84191 * 4
3519  (674677+1)/2 = 337339 * 1
3520  (674977+1)/2 = 337489 * 1
3521  (675029-1)/2 =   4561 * 74
3522  (675253+1)/2 = 337627 * 1
3523  (675617+1)/2 = 112603 * 3
3524  (675713+1)/2 =   8663 * 39
3525  (675977+1)/2 = 112663 * 3
3526  (676057+1)/2 =  17791 * 19
3527  (676573+1)/2 = 338287 * 1
3528  (676993+1)/2 = 338497 * 1
3529  (677081-1)/2 =  16927 * 20
3530  (677333+1)/2 =  16127 * 21
3531  (678133+1)/2 = 339067 * 1
3532  (678253+1)/2 = 339127 * 1
3533  (678493+1)/2 = 339247 * 1
3534  (678577+1)/2 = 339289 * 1
3535  (679033+1)/2 = 339517 * 1
3536  (679297+1)/2 = 339649 * 1
3537  (679537+1)/2 = 339769 * 1
3538  (679597+1)/2 = 339799 * 1
3539  (679633+1)/2 = 339817 * 1
3540  (679829-1)/2 = 169957 * 2
3541  (680081-1)/2 =   8501 * 40
3542  (680177+1)/2 = 113363 * 3
3543  (680441-1)/2 =  17011 * 20
3544  (680857+1)/2 = 340429 * 1
3545  (681497+1)/2 =  37861 * 9
3546  (681913+1)/2 = 340957 * 1
3547  (681997+1)/2 = 340999 * 1
3548  (682229-1)/2 = 170557 * 2
3549  (682417+1)/2 =  31019 * 11
3550  (682777+1)/2 =  14843 * 23
3551  (683257+1)/2 = 341629 * 1
3552  (683317+1)/2 = 341659 * 1
3553  (683653+1)/2 = 341827 * 1
3554  (684373+1)/2 = 342187 * 1
3555  (684637+1)/2 = 342319 * 1
3556  (684757+1)/2 = 342379 * 1
3557  (684989-1)/2 =   9013 * 38
3558  (685093+1)/2 = 342547 * 1
3559  (685393+1)/2 = 342697 * 1
3560  (685513+1)/2 = 342757 * 1
3561  (685649-1)/2 =  42853 * 8
3562  (685973+1)/2 = 114329 * 3
3563  (686173+1)/2 = 343087 * 1
3564  (686353+1)/2 = 343177 * 1
3565  (686437+1)/2 = 343219 * 1
3566  (686473+1)/2 = 343237 * 1
3567  (686513+1)/2 = 114419 * 3
3568  (686837+1)/2 = 114473 * 3
3569  (686977+1)/2 = 343489 * 1
3570  (687277+1)/2 = 343639 * 1
3571  (687389-1)/2 =  13219 * 26
3572  (688073+1)/2 = 114679 * 3
3573  (688277+1)/2 = 114713 * 3
3574  (688333+1)/2 = 344167 * 1
3575  (688393+1)/2 =  49171 * 7
3576  (688637+1)/2 = 114773 * 3
3577  (688889-1)/2 =  86111 * 4
3578  (688957+1)/2 = 344479 * 1
3579  (689257+1)/2 = 344629 * 1
3580  (689713+1)/2 = 344857 * 1
3581  (689917+1)/2 = 344959 * 1
3582  (690037+1)/2 = 345019 * 1
3583  (690629-1)/2 = 172657 * 2
3584  (690757+1)/2 = 345379 * 1
3585  (690869-1)/2 = 172717 * 2
3586  (691153+1)/2 = 345577 * 1
3587  (691337+1)/2 = 115223 * 3
3588  (691813+1)/2 = 345907 * 1
3589  (691949-1)/2 = 172987 * 2
3590  (692089-1)/2 =  28837 * 12
3591  (692413+1)/2 = 346207 * 1
3592  (692753+1)/2 = 115459 * 3
3593  (692893+1)/2 = 346447 * 1
3594  (693337+1)/2 = 346669 * 1
3595  (693397+1)/2 = 346699 * 1
3596  (693677+1)/2 = 115613 * 3
3597  (693697+1)/2 = 346849 * 1
3598  (693733+1)/2 = 346867 * 1
3599  (693877+1)/2 = 346939 * 1
3600  (693989-1)/2 = 173497 * 2
3601  (694333+1)/2 = 347167 * 1
3602  (694513+1)/2 = 347257 * 1
3603  (694597+1)/2 = 347299 * 1
3604  (694633+1)/2 = 347317 * 1
3605  (694717+1)/2 = 347359 * 1
3606  (694789-1)/2 =  57899 * 6
3607  (694829-1)/2 = 173707 * 2
3608  (694873+1)/2 = 347437 * 1
3609  (694901-1)/2 =   6949 * 50
3610  (695017+1)/2 = 347509 * 1
3611  (695069-1)/2 =  15797 * 22
3612  (695117+1)/2 = 115853 * 3
3613  (695257+1)/2 = 347629 * 1
3614  (695309-1)/2 = 173827 * 2
3615  (695917+1)/2 = 347959 * 1
3616  (696053+1)/2 = 116009 * 3
3617  (696077+1)/2 =  38671 * 9
3618  (696433+1)/2 = 348217 * 1
3619  (696517+1)/2 = 348259 * 1
3620  (696533+1)/2 = 116089 * 3
3621  (696569-1)/2 =  87071 * 4
3622  (696629-1)/2 = 174157 * 2
3623  (697013+1)/2 =  38723 * 9
3624  (697093+1)/2 = 348547 * 1
3625  (697261-1)/2 =  11621 * 30
3626  (697513+1)/2 = 348757 * 1
3627  (697897+1)/2 = 348949 * 1
3628  (698077+1)/2 = 349039 * 1
3629  (698413+1)/2 = 349207 * 1
3630  (698713+1)/2 = 349357 * 1
3631  (698773+1)/2 = 349387 * 1
3632  (698977+1)/2 =  49927 * 7
3633  (699037+1)/2 = 349519 * 1
3634  (699133+1)/2 = 349567 * 1
3635  (699157+1)/2 = 349579 * 1
3636  (699221-1)/2 =  34961 * 10
3637  (699697+1)/2 = 349849 * 1
3638  (700057+1)/2 = 350029 * 1
3639  (701257+1)/2 = 350629 * 1
3640  (701473+1)/2 = 350737 * 1
3641  (702137+1)/2 = 117023 * 3
3642  (702193+1)/2 = 351097 * 1
3643  (702313+1)/2 = 351157 * 1
3644  (702433+1)/2 = 351217 * 1
3645  (702517+1)/2 = 351259 * 1
3646  (702529-1)/2 =   3659 * 96
3647  (702853+1)/2 = 351427 * 1
3648  (702913+1)/2 = 351457 * 1
3649  (702937+1)/2 = 351469 * 1
3650  (703033+1)/2 = 351517 * 1
3651  (703217+1)/2 = 117203 * 3
3652  (703657+1)/2 = 351829 * 1
3653  (703837+1)/2 = 351919 * 1
3654  (704117+1)/2 = 117353 * 3
3655  (704189-1)/2 = 176047 * 2
3656  (704593+1)/2 =  32027 * 11
3657  (704617+1)/2 = 352309 * 1
3658  (704657+1)/2 = 117443 * 3
3659  (704713+1)/2 = 352357 * 1
3660  (704797+1)/2 = 352399 * 1
3661  (705097+1)/2 = 352549 * 1
3662  (705389-1)/2 = 176347 * 2
3663  (705689-1)/2 =  88211 * 4
3664  (705989-1)/2 = 176497 * 2
3665  (706229-1)/2 = 176557 * 2
3666  (706253+1)/2 = 117709 * 3
3667  (706297+1)/2 = 353149 * 1
3668  (706357+1)/2 = 353179 * 1
3669  (706633+1)/2 = 353317 * 1
3670  (706709-1)/2 = 176677 * 2
3671  (707053+1)/2 = 353527 * 1
3672  (707857+1)/2 = 353929 * 1
3673  (708109-1)/2 =  59009 * 6
3674  (708493+1)/2 = 354247 * 1
3675  (708517+1)/2 = 354259 * 1
3676  (708937+1)/2 = 354469 * 1
3677  (709237+1)/2 = 354619 * 1
3678  (709349-1)/2 = 177337 * 2
3679  (709453+1)/2 = 354727 * 1
3680  (709693+1)/2 = 354847 * 1
3681  (709769-1)/2 =  88721 * 4
3682  (709957+1)/2 = 354979 * 1
3683  (710053+1)/2 = 355027 * 1
3684  (710377+1)/2 =  15443 * 23
3685  (711097+1)/2 = 355549 * 1
3686  (711353+1)/2 =  16937 * 21
3687  (711617+1)/2 = 118603 * 3
3688  (711713+1)/2 = 118619 * 3
3689  (711817+1)/2 = 355909 * 1
3690  (711877+1)/2 = 355939 * 1
3691  (711937+1)/2 = 355969 * 1
3692  (712433+1)/2 = 118739 * 3
3693  (712573+1)/2 = 356287 * 1
3694  (713309-1)/2 = 178327 * 2
3695  (713497+1)/2 = 356749 * 1
3696  (713737+1)/2 = 356869 * 1
3697  (713917+1)/2 = 356959 * 1
3698  (715153+1)/2 =  32507 * 11
3699  (715229-1)/2 = 178807 * 2
3700  (715237+1)/2 = 357619 * 1
3701  (715453+1)/2 = 357727 * 1
3702  (715657+1)/2 = 357829 * 1
3703  (715849-1)/2 =   4261 * 84
3704  (716137+1)/2 = 358069 * 1
3705  (716857+1)/2 = 358429 * 1
3706  (716917+1)/2 = 358459 * 1
3707  (717413+1)/2 = 119569 * 3
3708  (717797+1)/2 = 119633 * 3
3709  (717817+1)/2 = 358909 * 1
3710  (718337+1)/2 = 119723 * 3
3711  (718813+1)/2 = 359407 * 1
3712  (718897+1)/2 = 359449 * 1
3713  (719153+1)/2 =  39953 * 9
3714  (719197+1)/2 = 359599 * 1
3715  (719533+1)/2 = 359767 * 1
3716  (720373+1)/2 = 360187 * 1
3717  (720569-1)/2 =  90071 * 4
3718  (720877+1)/2 = 360439 * 1
3719  (720913+1)/2 = 360457 * 1
3720  (721057+1)/2 =  27733 * 13
3721  (721177+1)/2 = 360589 * 1
3722  (721337+1)/2 = 120223 * 3
3723  (721529-1)/2 =  90191 * 4
3724  (721793+1)/2 = 120299 * 3
3725  (721997+1)/2 =  40111 * 9
3726  (722093+1)/2 = 120349 * 3
3727  (722317+1)/2 = 361159 * 1
3728  (722509-1)/2 =  60209 * 6
3729  (722669-1)/2 = 180667 * 2
3730  (722713+1)/2 = 361357 * 1
3731  (723493+1)/2 = 361747 * 1
3732  (724117+1)/2 = 362059 * 1
3733  (724433+1)/2 = 120739 * 3
3734  (724813+1)/2 = 362407 * 1
3735  (724837+1)/2 = 362419 * 1
3736  (725189-1)/2 = 181297 * 2
3737  (725393+1)/2 = 120899 * 3
3738  (725953+1)/2 = 362977 * 1
3739  (726149-1)/2 = 181537 * 2
3740  (726469-1)/2 =  60539 * 6
3741  (726589-1)/2 =  20183 * 18
3742  (727289-1)/2 =  90911 * 4
3743  (727777+1)/2 = 363889 * 1
3744  (727877+1)/2 = 121313 * 3
3745  (727933+1)/2 = 363967 * 1
3746  (727997+1)/2 = 121333 * 3
3747  (728369-1)/2 =  45523 * 8
3748  (728417+1)/2 = 121403 * 3
3749  (729073+1)/2 = 364537 * 1
3750  (729373+1)/2 = 364687 * 1
3751  (729493+1)/2 = 364747 * 1
3752  (729941-1)/2 =  36497 * 10
3753  (730033+1)/2 = 365017 * 1
3754  (730237+1)/2 = 365119 * 1
3755  (730553+1)/2 =  11069 * 33
3756  (730669-1)/2 =  60889 * 6
3757  (730753+1)/2 = 365377 * 1
3758  (730837+1)/2 = 365419 * 1
3759  (731053+1)/2 = 365527 * 1
3760  (731113+1)/2 = 365557 * 1
3761  (731173+1)/2 = 365587 * 1
3762  (731593+1)/2 = 365797 * 1
3763  (731909-1)/2 =   2731 * 134
3764  (731981-1)/2 =  36599 * 10
3765  (732533+1)/2 =   1009 * 363
3766  (732749-1)/2 =   4951 * 74
3767  (732817+1)/2 = 366409 * 1
3768  (732877+1)/2 = 366439 * 1
3769  (733273+1)/2 =  11827 * 31
3770  (733393+1)/2 = 366697 * 1
3771  (733757+1)/2 =   4217 * 87
3772  (733793+1)/2 = 122299 * 3
3773  (733813+1)/2 = 366907 * 1
3774  (733949-1)/2 = 183487 * 2
3775  (734177+1)/2 = 122363 * 3
3776  (734549-1)/2 = 183637 * 2
3777  (734717+1)/2 = 122453 * 3
3778  (734729-1)/2 =  91841 * 4
3779  (734737+1)/2 = 367369 * 1
3780  (735193+1)/2 = 367597 * 1
3781  (735373+1)/2 = 367687 * 1
3782  (735653+1)/2 = 122609 * 3
3783  (735689-1)/2 =  91961 * 4
3784  (735697+1)/2 = 367849 * 1
3785  (735733+1)/2 = 367867 * 1
3786  (736093+1)/2 = 368047 * 1
3787  (736357+1)/2 =    353 * 1043
3788  (736717+1)/2 = 368359 * 1
3789  (737293+1)/2 = 368647 * 1
3790  (737629-1)/2 =  61469 * 6
3791  (737717+1)/2 = 122953 * 3
3792  (737797+1)/2 = 368899 * 1
3793  (738317+1)/2 =  17579 * 21
3794  (738677+1)/2 = 123113 * 3
3795  (738937+1)/2 = 369469 * 1
3796  (739273+1)/2 = 369637 * 1
3797  (739373+1)/2 = 123229 * 3
3798  (739829-1)/2 = 184957 * 2
3799  (739957+1)/2 = 369979 * 1
3800  (740053+1)/2 =  52861 * 7
3801  (740237+1)/2 = 123373 * 3
3802  (740549-1)/2 = 185137 * 2
3803  (740561-1)/2 =   9257 * 40
3804  (740737+1)/2 =  16103 * 23
3805  (741193+1)/2 = 370597 * 1
3806  (741373+1)/2 = 370687 * 1
3807  (741641-1)/2 =  18541 * 20
3808  (741869-1)/2 = 185467 * 2
3809  (742057+1)/2 = 371029 * 1
3810  (742069-1)/2 =   6871 * 54
3811  (742513+1)/2 = 371257 * 1
3812  (742717+1)/2 = 371359 * 1
3813  (742949-1)/2 = 185737 * 2
3814  (743173+1)/2 = 371587 * 1
3815  (743933+1)/2 = 123989 * 3
3816  (744137+1)/2 =  41341 * 9
3817  (744253+1)/2 =  53161 * 7
3818  (744817+1)/2 = 372409 * 1
3819  (744833+1)/2 = 124139 * 3
3820  (745273+1)/2 = 372637 * 1
3821  (745397+1)/2 =  41411 * 9
3822  (745477+1)/2 = 372739 * 1
3823  (745753+1)/2 = 372877 * 1
3824  (745817+1)/2 = 124303 * 3
3825  (746033+1)/2 = 124339 * 3
3826  (746413+1)/2 = 373207 * 1
3827  (746653+1)/2 = 373327 * 1
3828  (746677+1)/2 = 373339 * 1
3829  (746957+1)/2 = 124493 * 3
3830  (746969-1)/2 =  93371 * 4
3831  (747421-1)/2 =  12457 * 30
3832  (747673+1)/2 = 373837 * 1
3833  (747889-1)/2 =  15581 * 24
3834  (748057+1)/2 = 374029 * 1
3835  (748093+1)/2 = 374047 * 1
3836  (748217+1)/2 = 124703 * 3
3837  (748273+1)/2 = 374137 * 1
3838  (748597+1)/2 = 374299 * 1
3839  (748633+1)/2 = 374317 * 1
3840  (748717+1)/2 = 374359 * 1
3841  (748777+1)/2 = 374389 * 1
3842  (749677+1)/2 = 374839 * 1
3843  (749729-1)/2 =   3347 * 112
3844  (749773+1)/2 = 374887 * 1
3845  (749909-1)/2 = 187477 * 2
3846  (750037+1)/2 = 375019 * 1
3847  (750097+1)/2 = 375049 * 1
3848  (750173+1)/2 = 125029 * 3
3849  (750313+1)/2 = 375157 * 1
3850  (750517+1)/2 = 375259 * 1
3851  (750929-1)/2 =  46933 * 8
3852  (751273+1)/2 =  12953 * 29
3853  (751613+1)/2 = 125269 * 3
3854  (751957+1)/2 = 375979 * 1
3855  (752197+1)/2 = 376099 * 1
3856  (752293+1)/2 = 376147 * 1
3857  (752593+1)/2 = 376297 * 1
3858  (752789-1)/2 = 188197 * 2
3859  (752797+1)/2 = 376399 * 1
3860  (752833+1)/2 = 376417 * 1
3861  (753373+1)/2 = 376687 * 1
3862  (753689-1)/2 =   7247 * 52
3863  (753793+1)/2 = 376897 * 1
3864  (753937+1)/2 = 376969 * 1
3865  (754073+1)/2 =  41893 * 9
3866  (754513+1)/2 = 377257 * 1
3867  (754573+1)/2 = 377287 * 1
3868  (754709-1)/2 = 188677 * 2
3869  (755233+1)/2 = 377617 * 1
3870  (755309-1)/2 = 188827 * 2
3871  (755393+1)/2 = 125899 * 3
3872  (755473+1)/2 = 377737 * 1
3873  (755617+1)/2 = 377809 * 1
3874  (756253+1)/2 = 378127 * 1
3875  (757417+1)/2 =  22277 * 17
3876  (757513+1)/2 = 378757 * 1
3877  (757633+1)/2 = 378817 * 1
3878  (757937+1)/2 = 126323 * 3
3879  (757993+1)/2 = 378997 * 1
3880  (758189-1)/2 = 189547 * 2
3881  (758729-1)/2 =  94841 * 4
3882  (758789-1)/2 = 189697 * 2
3883  (759193+1)/2 = 379597 * 1
3884  (759397+1)/2 = 379699 * 1
3885  (759553+1)/2 = 379777 * 1
3886  (759673+1)/2 = 379837 * 1
3887  (759697+1)/2 = 379849 * 1
3888  (760093+1)/2 = 380047 * 1
3889  (760117+1)/2 = 380059 * 1
3890  (760457+1)/2 = 126743 * 3
3891  (760537+1)/2 = 380269 * 1
3892  (760657+1)/2 = 380329 * 1
3893  (761113+1)/2 = 380557 * 1
3894  (761429-1)/2 = 190357 * 2
3895  (761833+1)/2 = 380917 * 1
3896  (762037+1)/2 = 381019 * 1
3897  (762577+1)/2 = 381289 * 1
3898  (762653+1)/2 =   7477 * 51
3899  (762737+1)/2 = 127123 * 3
3900  (762877+1)/2 = 381439 * 1
3901  (762973+1)/2 = 381487 * 1
3902  (763349-1)/2 = 190837 * 2
3903  (763493+1)/2 = 127249 * 3
3904  (763513+1)/2 = 381757 * 1
3905  (763897+1)/2 = 381949 * 1
3906  (764233+1)/2 = 382117 * 1
3907  (764381-1)/2 =  38219 * 10
3908  (764857+1)/2 = 382429 * 1
3909  (764969-1)/2 =  95621 * 4
3910  (765097+1)/2 = 382549 * 1
3911  (765209-1)/2 =  95651 * 4
3912  (765613+1)/2 = 382807 * 1
3913  (766357+1)/2 = 383179 * 1
3914  (767017+1)/2 =  54787 * 7
3915  (767309-1)/2 = 191827 * 2
3916  (767317+1)/2 = 383659 * 1
3917  (767677+1)/2 = 383839 * 1
3918  (768029-1)/2 = 192007 * 2
3919  (768133+1)/2 = 384067 * 1
3920  (768373+1)/2 = 384187 * 1
3921  (768589-1)/2 =   3371 * 114
3922  (768941-1)/2 =  38447 * 10
3923  (769837+1)/2 = 384919 * 1
3924  (770053+1)/2 = 385027 * 1
3925  (770113+1)/2 = 385057 * 1
3926  (770533+1)/2 = 385267 * 1
3927  (770557+1)/2 = 385279 * 1
3928  (770789-1)/2 = 192697 * 2
3929  (770837+1)/2 = 128473 * 3
3930  (770897+1)/2 = 128483 * 3
3931  (771037+1)/2 = 385519 * 1
3932  (771073+1)/2 = 385537 * 1
3933  (771269-1)/2 = 192817 * 2
3934  (771293+1)/2 = 128549 * 3
3935  (771349-1)/2 =  64279 * 6
3936  (771389-1)/2 = 192847 * 2
3937  (771853+1)/2 = 385927 * 1
3938  (771877+1)/2 = 385939 * 1
3939  (772229-1)/2 = 193057 * 2
3940  (772297+1)/2 = 386149 * 1
3941  (772657+1)/2 = 386329 * 1
3942  (773273+1)/2 = 128879 * 3
3943  (773537+1)/2 = 128923 * 3
3944  (773953+1)/2 = 386977 * 1
3945  (774217+1)/2 = 387109 * 1
3946  (774337+1)/2 = 387169 * 1
3947  (775057+1)/2 = 387529 * 1
3948  (775153+1)/2 = 387577 * 1
3949  (775157+1)/2 = 129193 * 3
3950  (775933+1)/2 = 387967 * 1
3951  (776173+1)/2 =  55441 * 7
3952  (776233+1)/2 = 388117 * 1
3953  (776317+1)/2 = 388159 * 1
3954  (776977+1)/2 = 388489 * 1
3955  (777173+1)/2 = 129529 * 3
3956  (777313+1)/2 = 388657 * 1
3957  (778213+1)/2 =   9049 * 43
3958  (778333+1)/2 = 389167 * 1
3959  (778537+1)/2 = 389269 * 1
3960  (778597+1)/2 = 389299 * 1
3961  (778873+1)/2 = 389437 * 1
3962  (779137+1)/2 = 389569 * 1
3963  (779489-1)/2 =  24359 * 16
3964  (779593+1)/2 = 389797 * 1
3965  (780193+1)/2 = 390097 * 1
3966  (780397+1)/2 = 390199 * 1
3967  (780613+1)/2 = 390307 * 1
3968  (780733+1)/2 = 390367 * 1
3969  (780973+1)/2 = 390487 * 1
3970  (781453+1)/2 = 390727 * 1
3971  (782113+1)/2 = 391057 * 1
3972  (782497+1)/2 = 391249 * 1
3973  (783137+1)/2 = 130523 * 3
3974  (783149-1)/2 = 195787 * 2
3975  (783269-1)/2 = 195817 * 2
3976  (783689-1)/2 =  97961 * 4
3977  (783869-1)/2 = 195967 * 2
3978  (783877+1)/2 = 391939 * 1
3979  (784117+1)/2 = 392059 * 1
3980  (784373+1)/2 = 130729 * 3
3981  (784661-1)/2 =  39233 * 10
3982  (785293+1)/2 = 392647 * 1
3983  (785549-1)/2 = 196387 * 2
3984  (785857+1)/2 = 392929 * 1
3985  (786013+1)/2 = 393007 * 1
3986  (786337+1)/2 =  56167 * 7
3987  (787153+1)/2 = 393577 * 1
3988  (787309-1)/2 =  65609 * 6
3989  (787333+1)/2 = 393667 * 1
3990  (787477+1)/2 = 393739 * 1
3991  (787793+1)/2 =  18757 * 21
3992  (787817+1)/2 = 131303 * 3
3993  (787837+1)/2 = 393919 * 1
3994  (787993+1)/2 = 393997 * 1
3995  (788077+1)/2 = 394039 * 1
3996  (788309-1)/2 = 197077 * 2
3997  (788413+1)/2 =  35837 * 11
3998  (788497+1)/2 = 394249 * 1
3999  (788549-1)/2 = 197137 * 2
4000  (788873+1)/2 = 131479 * 3
4001  (789097+1)/2 = 394549 * 1
4002  (789221-1)/2 =  39461 * 10
4003  (789389-1)/2 = 197347 * 2
4004  (789493+1)/2 = 394747 * 1
4005  (789673+1)/2 = 394837 * 1
4006  (789793+1)/2 = 394897 * 1
4007  (790033+1)/2 =  56431 * 7
4008  (790093+1)/2 = 395047 * 1
4009  (790709-1)/2 = 197677 * 2
4010  (790753+1)/2 = 395377 * 1
4011  (790897+1)/2 = 395449 * 1
4012  (791017+1)/2 = 395509 * 1
4013  (791473+1)/2 = 395737 * 1
4014  (791773+1)/2 = 395887 * 1
4015  (791789-1)/2 = 197947 * 2
4016  (792397+1)/2 = 396199 * 1
4017  (792697+1)/2 = 396349 * 1
4018  (793333+1)/2 = 396667 * 1
4019  (794113+1)/2 = 397057 * 1
4020  (794473+1)/2 = 397237 * 1
4021  (794593+1)/2 = 397297 * 1
4022  (795097+1)/2 = 397549 * 1
4023  (795517+1)/2 = 397759 * 1
4024  (795793+1)/2 = 397897 * 1
4025  (795877+1)/2 = 397939 * 1
4026  (796493+1)/2 = 132749 * 3
4027  (796693+1)/2 = 398347 * 1
4028  (796813+1)/2 = 398407 * 1
4029  (796889-1)/2 =  99611 * 4
4030  (796933+1)/2 = 398467 * 1
4031  (797077+1)/2 = 398539 * 1
4032  (797273+1)/2 =  44293 * 9
4033  (797353+1)/2 =  20983 * 19
4034  (797429-1)/2 = 199357 * 2
4035  (797773+1)/2 = 398887 * 1
4036  (797833+1)/2 = 398917 * 1
4037  (797977+1)/2 = 398989 * 1
4038  (798517+1)/2 =  57037 * 7
4039  (798757+1)/2 = 399379 * 1
4040  (799333+1)/2 = 399667 * 1
4041  (799453+1)/2 = 399727 * 1
4042  (799573+1)/2 = 399787 * 1
4043  (799817+1)/2 = 133303 * 3
4044  (799873+1)/2 = 399937 * 1
4045  (800209-1)/2 =   5557 * 72
4046  (800473+1)/2 = 400237 * 1
4047  (800497+1)/2 = 400249 * 1
4048  (800549-1)/2 =  28591 * 14
4049  (800593+1)/2 = 400297 * 1
4050  (800621-1)/2 =  40031 * 10
4051  (800677+1)/2 = 400339 * 1
4052  (801517+1)/2 = 400759 * 1
4053  (802357+1)/2 = 401179 * 1
4054  (802573+1)/2 = 401287 * 1
4055  (802933+1)/2 =  36497 * 11
4056  (803189-1)/2 = 200797 * 2
4057  (803393+1)/2 =  44633 * 9
4058  (803977+1)/2 =  57427 * 7
4059  (804073+1)/2 = 402037 * 1
4060  (804157+1)/2 =  10867 * 37
4061  (804317+1)/2 = 134053 * 3
4062  (804553+1)/2 = 402277 * 1
4063  (804613+1)/2 = 402307 * 1
4064  (804757+1)/2 = 402379 * 1
4065  (805033+1)/2 = 402517 * 1
4066  (805537+1)/2 = 402769 * 1
4067  (805633+1)/2 = 402817 * 1
4068  (806129-1)/2 =  50383 * 8
4069  (806213+1)/2 = 134369 * 3
4070  (806317+1)/2 = 403159 * 1
4071  (806657+1)/2 = 134443 * 3
4072  (806737+1)/2 = 403369 * 1
4073  (807097+1)/2 = 403549 * 1
4074  (807733+1)/2 = 403867 * 1
4075  (808169-1)/2 = 101021 * 4
4076  (808177+1)/2 =  57727 * 7
4077  (808237+1)/2 = 404119 * 1
4078  (808349-1)/2 = 202087 * 2
4079  (808517+1)/2 = 134753 * 3
4080  (808777+1)/2 = 404389 * 1
4081  (808837+1)/2 = 404419 * 1
4082  (808993+1)/2 = 404497 * 1
4083  (809309-1)/2 = 202327 * 2
4084  (809917+1)/2 = 404959 * 1
4085  (810493+1)/2 = 405247 * 1
4086  (810553+1)/2 = 405277 * 1
4087  (810973+1)/2 = 405487 * 1
4088  (810989-1)/2 = 202747 * 2
4089  (811897+1)/2 = 405949 * 1
4090  (811933+1)/2 = 405967 * 1
4091  (812233+1)/2 = 406117 * 1
4092  (812297+1)/2 =   3659 * 111
4093  (812353+1)/2 = 406177 * 1
4094  (813013+1)/2 = 406507 * 1
4095  (813157+1)/2 = 406579 * 1
4096  (813577+1)/2 = 406789 * 1
4097  (813613+1)/2 = 406807 * 1
4098  (813677+1)/2 = 135613 * 3
4099  (813893+1)/2 = 135649 * 3
4100  (814237+1)/2 = 407119 * 1
4101  (814633+1)/2 = 407317 * 1
4102  (814717+1)/2 = 407359 * 1
4103  (814873+1)/2 = 407437 * 1
4104  (815053+1)/2 = 407527 * 1
4105  (815173+1)/2 = 407587 * 1
4106  (815197+1)/2 = 407599 * 1
4107  (815209-1)/2 =  33967 * 12
4108  (815413+1)/2 = 407707 * 1
4109  (815669-1)/2 =  29131 * 14
4110  (815713+1)/2 = 407857 * 1
4111  (815953+1)/2 = 407977 * 1
4112  (816037+1)/2 = 408019 * 1
4113  (817273+1)/2 = 408637 * 1
4114  (817337+1)/2 = 136223 * 3
4115  (817837+1)/2 =  58417 * 7
4116  (818173+1)/2 =  58441 * 7
4117  (818353+1)/2 = 409177 * 1
4118  (818473+1)/2 = 409237 * 1
4119  (818897+1)/2 = 136483 * 3
4120  (819157+1)/2 = 409579 * 1
4121  (819437+1)/2 = 136573 * 3
4122  (819457+1)/2 = 409729 * 1
4123  (820409-1)/2 = 102551 * 4
4124  (820597+1)/2 = 410299 * 1
4125  (821069-1)/2 = 205267 * 2
4126  (821173+1)/2 = 410587 * 1
4127  (821297+1)/2 = 136883 * 3
4128  (821497+1)/2 = 410749 * 1
4129  (821857+1)/2 = 410929 * 1
4130  (821869-1)/2 =  68489 * 6
4131  (821993+1)/2 = 136999 * 3
4132  (822013+1)/2 = 411007 * 1
4133  (822113+1)/2 =  45673 * 9
4134  (822253+1)/2 = 411127 * 1
4135  (822313+1)/2 = 411157 * 1
4136  (822517+1)/2 = 411259 * 1
4137  (822673+1)/2 = 411337 * 1
4138  (823153+1)/2 = 411577 * 1
4139  (823177+1)/2 = 411589 * 1
4140  (823357+1)/2 = 411679 * 1
4141  (823721-1)/2 =  20593 * 20
4142  (823741-1)/2 =  13729 * 30
4143  (824077+1)/2 = 412039 * 1
4144  (824437+1)/2 = 412219 * 1
4145  (824497+1)/2 = 412249 * 1
4146  (824749-1)/2 =  68729 * 6
4147  (824773+1)/2 = 412387 * 1
4148  (825073+1)/2 = 412537 * 1
4149  (825229-1)/2 =    283 * 1458
4150  (825277+1)/2 = 412639 * 1
4151  (825613+1)/2 = 412807 * 1
4152  (825697+1)/2 = 412849 * 1
4153  (826333+1)/2 = 413167 * 1
4154  (826393+1)/2 = 413197 * 1
4155  (826669-1)/2 =  22963 * 18
4156  (827473+1)/2 = 413737 * 1
4157  (827549-1)/2 = 206887 * 2
4158  (827737+1)/2 = 413869 * 1
4159  (827941-1)/2 =  13799 * 30
4160  (828397+1)/2 = 414199 * 1
4161  (828517+1)/2 = 414259 * 1
4162  (828577+1)/2 =  11197 * 37
4163  (828677+1)/2 = 138113 * 3
4164  (829469-1)/2 = 207367 * 2
4165  (829537+1)/2 = 414769 * 1
4166  (829637+1)/2 =  46091 * 9
4167  (830173+1)/2 = 415087 * 1
4168  (830237+1)/2 = 138373 * 3
4169  (830293+1)/2 = 415147 * 1
4170  (830617+1)/2 =  14321 * 29
4171  (830729-1)/2 = 103841 * 4
4172  (830981-1)/2 =  41549 * 10
4173  (831217+1)/2 = 415609 * 1
4174  (831253+1)/2 = 415627 * 1
4175  (831373+1)/2 = 415687 * 1
4176  (831433+1)/2 = 415717 * 1
4177  (831529-1)/2 =  11549 * 36
4178  (831757+1)/2 = 415879 * 1
4179  (831913+1)/2 = 415957 * 1
4180  (832297+1)/2 = 416149 * 1
4181  (832477+1)/2 = 416239 * 1
4182  (832633+1)/2 =  37847 * 11
4183  (832717+1)/2 = 416359 * 1
4184  (832757+1)/2 = 138793 * 3
4185  (832837+1)/2 = 416419 * 1
4186  (833177+1)/2 = 138863 * 3
4187  (833353+1)/2 = 416677 * 1
4188  (833537+1)/2 = 138923 * 3
4189  (833593+1)/2 = 416797 * 1
4190  (833689-1)/2 =  11579 * 36
4191  (833893+1)/2 = 416947 * 1
4192  (833977+1)/2 = 416989 * 1
4193  (834013+1)/2 = 417007 * 1
4194  (834433+1)/2 = 417217 * 1
4195  (834469-1)/2 =  69539 * 6
4196  (834641-1)/2 =  10433 * 40
4197  (834797+1)/2 = 139133 * 3
4198  (834913+1)/2 = 417457 * 1
4199  (835117+1)/2 = 417559 * 1
4200  (835453+1)/2 = 417727 * 1
4201  (835817+1)/2 = 139303 * 3
4202  (835937+1)/2 =  46441 * 9
4203  (835993+1)/2 = 417997 * 1
4204  (835997+1)/2 = 139333 * 3
4205  (836137+1)/2 = 418069 * 1
4206  (836377+1)/2 = 418189 * 1
4207  (836413+1)/2 = 418207 * 1
4208  (836477+1)/2 =  46471 * 9
4209  (836573+1)/2 = 139429 * 3
4210  (836677+1)/2 = 418339 * 1
4211  (836713+1)/2 = 418357 * 1
4212  (836917+1)/2 = 418459 * 1
4213  (837313+1)/2 = 418657 * 1
4214  (837377+1)/2 =   1723 * 243
4215  (837413+1)/2 =  46523 * 9
4216  (837533+1)/2 = 139589 * 3
4217  (837673+1)/2 = 418837 * 1
4218  (837817+1)/2 = 418909 * 1
4219  (837833+1)/2 =    311 * 1347
4220  (837853+1)/2 = 418927 * 1
4221  (838093+1)/2 = 419047 * 1
4222  (838589-1)/2 = 209647 * 2
4223  (838633+1)/2 = 419317 * 1
4224  (838657+1)/2 = 419329 * 1
4225  (838889-1)/2 =   5519 * 76
4226  (838897+1)/2 = 419449 * 1
4227  (839653+1)/2 = 419827 * 1
4228  (839669-1)/2 = 209917 * 2
4229  (840053+1)/2 = 140009 * 3
4230  (840149-1)/2 = 210037 * 2
4231  (840733+1)/2 = 420367 * 1
4232  (840989-1)/2 = 210247 * 2
4233  (841597+1)/2 = 420799 * 1
4234  (841933+1)/2 = 420967 * 1
4235  (842293+1)/2 = 421147 * 1
4236  (842353+1)/2 = 421177 * 1
4237  (842657+1)/2 = 140443 * 3
4238  (843397+1)/2 = 421699 * 1
4239  (843613+1)/2 = 421807 * 1
4240  (843629-1)/2 = 210907 * 2
4241  (844153+1)/2 = 422077 * 1
4242  (844421-1)/2 =  42221 * 10
4243  (844553+1)/2 = 140759 * 3
4244  (844957+1)/2 = 422479 * 1
4245  (845653+1)/2 = 422827 * 1
4246  (845909-1)/2 =  30211 * 14
4247  (846037+1)/2 = 423019 * 1
4248  (846217+1)/2 = 423109 * 1
4249  (846389-1)/2 = 211597 * 2
4250  (846457+1)/2 = 423229 * 1
4251  (846577+1)/2 = 423289 * 1
4252  (846589-1)/2 =  70549 * 6
4253  (846877+1)/2 = 423439 * 1
4254  (846913+1)/2 = 423457 * 1
4255  (847069-1)/2 =  70589 * 6
4256  (847109-1)/2 = 211777 * 2
4257  (847193+1)/2 = 141199 * 3
4258  (847393+1)/2 = 423697 * 1
4259  (847453+1)/2 = 423727 * 1
4260  (847537+1)/2 = 423769 * 1
4261  (847577+1)/2 = 141263 * 3
4262  (848713+1)/2 =  14633 * 29
4263  (848857+1)/2 = 424429 * 1
4264  (848909-1)/2 = 212227 * 2
4265  (849097+1)/2 = 424549 * 1
4266  (849733+1)/2 = 424867 * 1
4267  (849773+1)/2 = 141629 * 3
4268  (849869-1)/2 = 212467 * 2
4269  (850253+1)/2 = 141709 * 3
4270  (850349-1)/2 = 212587 * 2
4271  (850393+1)/2 = 425197 * 1
4272  (850613+1)/2 = 141769 * 3
4273  (850753+1)/2 = 425377 * 1
4274  (851117+1)/2 = 141853 * 3
4275  (851177+1)/2 = 141863 * 3
4276  (851677+1)/2 = 425839 * 1
4277  (851797+1)/2 = 425899 * 1
4278  (851953+1)/2 = 425977 * 1
4279  (852013+1)/2 = 426007 * 1
4280  (852457+1)/2 = 426229 * 1
4281  (852829-1)/2 =  71069 * 6
4282  (852937+1)/2 = 426469 * 1
4283  (852953+1)/2 = 142159 * 3
4284  (852989-1)/2 = 213247 * 2
4285  (853133+1)/2 = 142189 * 3
4286  (853477+1)/2 = 426739 * 1
4287  (853597+1)/2 = 426799 * 1
4288  (853717+1)/2 = 426859 * 1
4289  (853837+1)/2 = 426919 * 1
4290  (854213+1)/2 = 142369 * 3
4291  (854617+1)/2 = 427309 * 1
4292  (855697+1)/2 = 427849 * 1
4293  (855713+1)/2 = 142619 * 3
4294  (855937+1)/2 = 427969 * 1
4295  (856169-1)/2 = 107021 * 4
4296  (856333+1)/2 = 428167 * 1
4297  (856421-1)/2 =  42821 * 10
4298  (856733+1)/2 = 142789 * 3
4299  (856789-1)/2 =  71399 * 6
4300  (856949-1)/2 = 214237 * 2
4301  (857137+1)/2 = 428569 * 1
4302  (857953+1)/2 = 428977 * 1
4303  (858029-1)/2 = 214507 * 2
4304  (858217+1)/2 = 429109 * 1
4305  (858433+1)/2 = 429217 * 1
4306  (858817+1)/2 = 429409 * 1
4307  (859057+1)/2 = 429529 * 1
4308  (859093+1)/2 = 429547 * 1
4309  (859433+1)/2 = 143239 * 3
4310  (859633+1)/2 = 429817 * 1
4311  (859973+1)/2 = 143329 * 3
4312  (860113+1)/2 = 430057 * 1
4313  (860533+1)/2 = 430267 * 1
4314  (861053+1)/2 = 143509 * 3
4315  (861493+1)/2 = 430747 * 1
4316  (861997+1)/2 = 430999 * 1
4317  (862033+1)/2 = 431017 * 1
4318  (862573+1)/2 = 431287 * 1
4319  (862789-1)/2 =  71899 * 6
4320  (862957+1)/2 = 431479 * 1
4321  (862997+1)/2 = 143833 * 3
4322  (863593+1)/2 = 431797 * 1
4323  (864013+1)/2 = 432007 * 1
4324  (864169-1)/2 =  36007 * 12
4325  (864277+1)/2 = 432139 * 1
4326  (864509-1)/2 = 216127 * 2
4327  (864629-1)/2 = 216157 * 2
4328  (864673+1)/2 = 432337 * 1
4329  (865153+1)/2 = 432577 * 1
4330  (865177+1)/2 = 432589 * 1
4331  (865537+1)/2 =  25457 * 17
4332  (865597+1)/2 = 432799 * 1
4333  (865637+1)/2 =  48091 * 9
4334  (865937+1)/2 = 144323 * 3
4335  (865957+1)/2 = 432979 * 1
4336  (866197+1)/2 = 433099 * 1
4337  (866309-1)/2 = 216577 * 2
4338  (866713+1)/2 = 433357 * 1
4339  (866737+1)/2 = 433369 * 1
4340  (866857+1)/2 = 433429 * 1
4341  (867233+1)/2 = 144539 * 3
4342  (867253+1)/2 = 433627 * 1
4343  (867457+1)/2 = 433729 * 1
4344  (867509-1)/2 = 216877 * 2
4345  (867553+1)/2 = 433777 * 1
4346  (867689-1)/2 = 108461 * 4
4347  (867733+1)/2 =  61981 * 7
4348  (867817+1)/2 =  61987 * 7
4349  (868313+1)/2 = 144719 * 3
4350  (868489-1)/2 =  36187 * 12
4351  (868873+1)/2 = 434437 * 1
4352  (868957+1)/2 = 434479 * 1
4353  (869017+1)/2 = 434509 * 1
4354  (869293+1)/2 = 434647 * 1
4355  (869317+1)/2 = 434659 * 1
4356  (869437+1)/2 = 434719 * 1
4357  (869893+1)/2 = 434947 * 1
4358  (870613+1)/2 = 435307 * 1
4359  (870853+1)/2 = 435427 * 1
4360  (871477+1)/2 = 435739 * 1
4361  (871993+1)/2 = 435997 * 1
4362  (872149-1)/2 =  72679 * 6
4363  (872173+1)/2 = 436087 * 1
4364  (872189-1)/2 = 218047 * 2
4365  (872269-1)/2 =  72689 * 6
4366  (872393+1)/2 = 145399 * 3
4367  (872549-1)/2 = 218137 * 2
4368  (872749-1)/2 =   8081 * 54
4369  (872953+1)/2 = 436477 * 1
4370  (873617+1)/2 = 145603 * 3
4371  (873913+1)/2 = 436957 * 1
4372  (874217+1)/2 = 145703 * 3
4373  (874597+1)/2 =  19013 * 23
4374  (874777+1)/2 = 437389 * 1
4375  (875113+1)/2 = 437557 * 1
4376  (875129-1)/2 = 109391 * 4
4377  (875429-1)/2 = 218857 * 2
4378  (875477+1)/2 =   1847 * 237
4379  (875617+1)/2 = 437809 * 1
4380  (875893+1)/2 = 437947 * 1
4381  (876097+1)/2 = 438049 * 1
4382  (876593+1)/2 = 146099 * 3
4383  (876817+1)/2 = 438409 * 1
4384  (877109-1)/2 = 219277 * 2
4385  (877333+1)/2 = 438667 * 1
4386  (877873+1)/2 = 438937 * 1
4387  (878677+1)/2 = 439339 * 1
4388  (879133+1)/2 = 439567 * 1
4389  (879457+1)/2 = 439729 * 1
4390  (879617+1)/2 = 146603 * 3
4391  (879689-1)/2 = 109961 * 4
4392  (880409-1)/2 = 110051 * 4
4393  (880573+1)/2 =  23173 * 19
4394  (880993+1)/2 = 440497 * 1
4395  (881017+1)/2 = 440509 * 1
4396  (881917+1)/2 = 440959 * 1
4397  (882157+1)/2 = 441079 * 1
4398  (882173+1)/2 = 147029 * 3
4399  (882253+1)/2 = 441127 * 1
4400  (882313+1)/2 = 441157 * 1
4401  (882697+1)/2 = 441349 * 1
4402  (883093+1)/2 = 441547 * 1
4403  (883213+1)/2 = 441607 * 1
4404  (883237+1)/2 = 441619 * 1
4405  (883577+1)/2 = 147263 * 3
4406  (884201-1)/2 =   4421 * 100
4407  (884293+1)/2 = 442147 * 1
4408  (884353+1)/2 = 442177 * 1
4409  (884573+1)/2 =  16381 * 27
4410  (884789-1)/2 = 221197 * 2
4411  (884977+1)/2 = 442489 * 1
4412  (885217+1)/2 = 442609 * 1
4413  (885397+1)/2 = 442699 * 1
4414  (885553+1)/2 = 442777 * 1
4415  (886013+1)/2 =  49223 * 9
4416  (886021-1)/2 =  14767 * 30
4417  (886117+1)/2 = 443059 * 1
4418  (886177+1)/2 = 443089 * 1
4419  (886349-1)/2 = 221587 * 2
4420  (886453+1)/2 = 443227 * 1
4421  (886777+1)/2 = 443389 * 1
4422  (887113+1)/2 =   8369 * 53
4423  (887177+1)/2 = 147863 * 3
4424  (887269-1)/2 =  73939 * 6
4425  (887377+1)/2 = 443689 * 1
4426  (888157+1)/2 = 444079 * 1
4427  (888373+1)/2 = 444187 * 1
4428  (888989-1)/2 = 222247 * 2
4429  (889177+1)/2 = 444589 * 1
4430  (889349-1)/2 = 222337 * 2
4431  (889373+1)/2 = 148229 * 3
4432  (889873+1)/2 = 444937 * 1
4433  (889957+1)/2 = 444979 * 1
4434  (890809-1)/2 =  37117 * 12
4435  (890893+1)/2 = 445447 * 1
4436  (891133+1)/2 = 445567 * 1
4437  (891493+1)/2 = 445747 * 1
4438  (891577+1)/2 = 445789 * 1
4439  (892357+1)/2 = 446179 * 1
4440  (892777+1)/2 = 446389 * 1
4441  (892901-1)/2 =   8929 * 50
4442  (893117+1)/2 = 148853 * 3
4443  (893237+1)/2 = 148873 * 3
4444  (893653+1)/2 = 446827 * 1
4445  (894037+1)/2 = 447019 * 1
4446  (894109-1)/2 =  74509 * 6
4447  (894329-1)/2 = 111791 * 4
4448  (894637+1)/2 = 447319 * 1
4449  (895277+1)/2 = 149213 * 3
4450  (895633+1)/2 = 447817 * 1
4451  (895813+1)/2 = 447907 * 1
4452  (896113+1)/2 = 448057 * 1
4453  (896353+1)/2 = 448177 * 1
4454  (896381-1)/2 =  44819 * 10
4455  (896573+1)/2 =  21347 * 21
4456  (896617+1)/2 = 448309 * 1
4457  (897269-1)/2 = 224317 * 2
4458  (897349-1)/2 =  74779 * 6
4459  (897373+1)/2 = 448687 * 1
4460  (897473+1)/2 = 149579 * 3
4461  (897817+1)/2 =  10949 * 41
4462  (897877+1)/2 = 448939 * 1
4463  (898153+1)/2 = 449077 * 1
4464  (898213+1)/2 = 449107 * 1
4465  (898553+1)/2 = 149759 * 3
4466  (898873+1)/2 = 449437 * 1
4467  (898981-1)/2 =  14983 * 30
4468  (899917+1)/2 = 449959 * 1
4469  (900037+1)/2 = 450019 * 1
4470  (900149-1)/2 = 225037 * 2
4471  (900169-1)/2 =  37507 * 12
4472  (900253+1)/2 = 450127 * 1
4473  (900397+1)/2 = 450199 * 1
4474  (900553+1)/2 = 450277 * 1
4475  (900569-1)/2 = 112571 * 4
4476  (900973+1)/2 = 450487 * 1
4477  (901013+1)/2 = 150169 * 3
4478  (901253+1)/2 = 150209 * 3
4479  (901529-1)/2 = 112691 * 4
4480  (901657+1)/2 = 450829 * 1
4481  (901709-1)/2 = 225427 * 2
4482  (901717+1)/2 = 450859 * 1
4483  (901973+1)/2 = 150329 * 3
4484  (901993+1)/2 = 450997 * 1
4485  (902017+1)/2 =  34693 * 13
4486  (902137+1)/2 = 451069 * 1
4487  (902413+1)/2 = 451207 * 1
4488  (902477+1)/2 = 150413 * 3
4489  (902753+1)/2 =  50153 * 9
4490  (902789-1)/2 = 225697 * 2
4491  (902977+1)/2 =   6359 * 71
4492  (903037+1)/2 = 451519 * 1
4493  (903337+1)/2 = 451669 * 1
4494  (903493+1)/2 = 451747 * 1
4495  (903673+1)/2 = 451837 * 1
4496  (903709-1)/2 =   1931 * 234
4497  (903757+1)/2 = 451879 * 1
4498  (904733+1)/2 =  50263 * 9
4499  (904997+1)/2 = 150833 * 3
4500  (905461-1)/2 =  15091 * 30
4501  (905621-1)/2 =  45281 * 10
4502  (905713+1)/2 = 452857 * 1
4503  (905917+1)/2 =  34843 * 13
4504  (906313+1)/2 = 453157 * 1
4505  (906673+1)/2 =  11057 * 41
4506  (906757+1)/2 = 453379 * 1
4507  (907513+1)/2 = 453757 * 1
4508  (907693+1)/2 = 453847 * 1
4509  (907813+1)/2 = 453907 * 1
4510  (908317+1)/2 = 454159 * 1
4511  (908597+1)/2 = 151433 * 3
4512  (908669-1)/2 = 227167 * 2
4513  (908993+1)/2 = 151499 * 3
4514  (909217+1)/2 = 454609 * 1
4515  (909253+1)/2 = 454627 * 1
4516  (909697+1)/2 = 454849 * 1
4517  (910093+1)/2 = 455047 * 1
4518  (910453+1)/2 = 455227 * 1
4519  (910957+1)/2 = 455479 * 1
4520  (911293+1)/2 = 455647 * 1
4521  (911413+1)/2 =  65101 * 7
4522  (911453+1)/2 = 151909 * 3
4523  (911633+1)/2 = 151939 * 3
4524  (912217+1)/2 = 456109 * 1
4525  (912469-1)/2 =  76039 * 6
4526  (912853+1)/2 = 456427 * 1
4527  (912869-1)/2 =  20747 * 22
4528  (913709-1)/2 = 228427 * 2
4529  (913753+1)/2 = 456877 * 1
4530  (914237+1)/2 =   3907 * 117
4531  (914357+1)/2 = 152393 * 3
4532  (914533+1)/2 = 457267 * 1
4533  (915053+1)/2 =  21787 * 21
4534  (915973+1)/2 = 457987 * 1
4535  (916109-1)/2 = 229027 * 2
4536  (916477+1)/2 = 458239 * 1
4537  (916621-1)/2 =  15277 * 30
4538  (916633+1)/2 = 458317 * 1
4539  (916973+1)/2 =  16981 * 27
4540  (917381-1)/2 =  45869 * 10
4541  (917593+1)/2 = 458797 * 1
4542  (917893+1)/2 = 458947 * 1
4543  (918677+1)/2 = 153113 * 3
4544  (918793+1)/2 = 459397 * 1
4545  (918949-1)/2 =  76579 * 6
4546  (919189-1)/2 =   2837 * 162
4547  (919349-1)/2 = 229837 * 2
4548  (919693+1)/2 = 459847 * 1
4549  (920197+1)/2 = 460099 * 1
4550  (920377+1)/2 = 460189 * 1
4551  (920833+1)/2 = 460417 * 1
4552  (921029-1)/2 = 230257 * 2
4553  (921197+1)/2 = 153533 * 3
4554  (922237+1)/2 = 461119 * 1
4555  (922513+1)/2 = 461257 * 1
4556  (922717+1)/2 = 461359 * 1
4557  (922813+1)/2 = 461407 * 1
4558  (923137+1)/2 = 461569 * 1
4559  (923309-1)/2 = 230827 * 2
4560  (923333+1)/2 = 153889 * 3
4561  (923773+1)/2 = 461887 * 1
4562  (923833+1)/2 = 461917 * 1
4563  (923953+1)/2 = 461977 * 1
4564  (924037+1)/2 =  12487 * 37
4565  (924397+1)/2 = 462199 * 1
4566  (924437+1)/2 = 154073 * 3
4567  (924829-1)/2 =  77069 * 6
4568  (924997+1)/2 = 462499 * 1
4569  (925109-1)/2 = 231277 * 2
4570  (925153+1)/2 = 462577 * 1
4571  (925621-1)/2 =  15427 * 30
4572  (926033+1)/2 = 154339 * 3
4573  (926377+1)/2 = 463189 * 1
4574  (926437+1)/2 = 463219 * 1
4575  (926657+1)/2 =  51481 * 9
4576  (926797+1)/2 = 463399 * 1
4577  (926921-1)/2 =  23173 * 20
4578  (927097+1)/2 = 463549 * 1
4579  (927973+1)/2 = 463987 * 1
4580  (928177+1)/2 = 464089 * 1
4581  (928273+1)/2 = 464137 * 1
4582  (928513+1)/2 = 464257 * 1
4583  (928793+1)/2 = 154799 * 3
4584  (928933+1)/2 = 464467 * 1
4585  (929069-1)/2 =  33181 * 14
4586  (929077+1)/2 = 464539 * 1
4587  (929113+1)/2 = 464557 * 1
4588  (929293+1)/2 = 464647 * 1
4589  (929497+1)/2 = 464749 * 1
4590  (929609-1)/2 = 116201 * 4
4591  (930157+1)/2 = 465079 * 1
4592  (930269-1)/2 = 232567 * 2
4593  (930337+1)/2 = 465169 * 1
4594  (930389-1)/2 = 232597 * 2
4595  (930637+1)/2 = 465319 * 1
4596  (931289-1)/2 = 116411 * 4
4597  (931537+1)/2 =  16061 * 29
4598  (931597+1)/2 = 465799 * 1
4599  (931949-1)/2 = 232987 * 2
4600  (932021-1)/2 =  46601 * 10
4601  (932221-1)/2 =   5179 * 90
4602  (932677+1)/2 = 466339 * 1
4603  (933073+1)/2 = 466537 * 1
4604  (933157+1)/2 = 466579 * 1
4605  (933433+1)/2 = 466717 * 1
4606  (933553+1)/2 = 466777 * 1
4607  (933817+1)/2 = 466909 * 1
4608  (934033+1)/2 = 467017 * 1
4609  (934229-1)/2 = 233557 * 2
4610  (934393+1)/2 = 467197 * 1
4611  (935113+1)/2 = 467557 * 1
4612  (935197+1)/2 =  42509 * 11
4613  (935257+1)/2 = 467629 * 1
4614  (935377+1)/2 = 467689 * 1
4615  (935653+1)/2 = 467827 * 1
4616  (935717+1)/2 =  22279 * 21
4617  (936029-1)/2 = 234007 * 2
4618  (936097+1)/2 = 468049 * 1
4619  (936113+1)/2 = 156019 * 3
4620  (936329-1)/2 = 117041 * 4
4621  (936577+1)/2 = 468289 * 1
4622  (936869-1)/2 = 234217 * 2
4623  (937477+1)/2 = 468739 * 1
4624  (937633+1)/2 = 468817 * 1
4625  (937777+1)/2 = 468889 * 1
4626  (938017+1)/2 = 469009 * 1
4627  (938117+1)/2 = 156353 * 3
4628  (938437+1)/2 = 469219 * 1
4629  (938533+1)/2 = 469267 * 1
4630  (938857+1)/2 = 469429 * 1
4631  (938969-1)/2 = 117371 * 4
4632  (939157+1)/2 =  42689 * 11
4633  (939293+1)/2 =  52183 * 9
4634  (939373+1)/2 = 469687 * 1
4635  (939713+1)/2 = 156619 * 3
4636  (940297+1)/2 = 470149 * 1
4637  (940469-1)/2 = 235117 * 2
4638  (941557+1)/2 = 470779 * 1
4639  (941653+1)/2 =  67261 * 7
4640  (942013+1)/2 = 471007 * 1
4641  (942113+1)/2 = 157019 * 3
4642  (942433+1)/2 = 471217 * 1
4643  (942569-1)/2 =  10711 * 44
4644  (943213+1)/2 = 471607 * 1
4645  (943637+1)/2 = 157273 * 3
4646  (943693+1)/2 = 471847 * 1
4647  (944309-1)/2 = 236077 * 2
4648  (944497+1)/2 = 472249 * 1
4649  (944953+1)/2 = 472477 * 1
4650  (945349-1)/2 =  78779 * 6
4651  (945473+1)/2 = 157579 * 3
4652  (945629-1)/2 = 236407 * 2
4653  (945673+1)/2 = 472837 * 1
4654  (945817+1)/2 = 472909 * 1
4655  (946177+1)/2 = 473089 * 1
4656  (946397+1)/2 = 157733 * 3
4657  (946453+1)/2 = 473227 * 1
4658  (946513+1)/2 = 473257 * 1
4659  (946549-1)/2 =  26293 * 18
4660  (946573+1)/2 = 473287 * 1
4661  (946753+1)/2 = 473377 * 1
4662  (946993+1)/2 = 473497 * 1
4663  (947033+1)/2 =   4783 * 99
4664  (947621-1)/2 =  47381 * 10
4665  (947773+1)/2 = 473887 * 1
4666  (947857+1)/2 = 473929 * 1
4667  (948253+1)/2 = 474127 * 1
4668  (948557+1)/2 =  12161 * 39
4669  (948797+1)/2 =  52711 * 9
4670  (948877+1)/2 =  67777 * 7
4671  (949513+1)/2 = 474757 * 1
4672  (949973+1)/2 = 158329 * 3
4673  (950009-1)/2 = 118751 * 4
4674  (950281-1)/2 =   7919 * 60
4675  (950357+1)/2 = 158393 * 3
4676  (950633+1)/2 =  52813 * 9
4677  (950737+1)/2 = 475369 * 1
4678  (951193+1)/2 = 475597 * 1
4679  (951277+1)/2 = 475639 * 1
4680  (951449-1)/2 = 118931 * 4
4681  (951553+1)/2 = 475777 * 1
4682  (952057+1)/2 = 476029 * 1
4683  (952117+1)/2 = 476059 * 1
4684  (952597+1)/2 = 476299 * 1
4685  (952813+1)/2 = 476407 * 1
4686  (952933+1)/2 = 476467 * 1
4687  (952957+1)/2 = 476479 * 1
4688  (953093+1)/2 = 158849 * 3
4689  (953437+1)/2 = 476719 * 1
4690  (953473+1)/2 = 476737 * 1
4691  (953621-1)/2 =  47681 * 10
4692  (953773+1)/2 = 476887 * 1
4693  (953977+1)/2 = 476989 * 1
4694  (954509-1)/2 = 238627 * 2
4695  (954517+1)/2 = 477259 * 1
4696  (954677+1)/2 = 159113 * 3
4697  (954917+1)/2 =  53051 * 9
4698  (955153+1)/2 = 477577 * 1
4699  (955337+1)/2 = 159223 * 3
4700  (955477+1)/2 = 477739 * 1
4701  (955693+1)/2 = 477847 * 1
4702  (956377+1)/2 = 478189 * 1
4703  (957193+1)/2 =  68371 * 7
4704  (957317+1)/2 = 159553 * 3
4705  (957413+1)/2 = 159569 * 3
4706  (958057+1)/2 = 479029 * 1
4707  (959677+1)/2 = 479839 * 1
4708  (960053+1)/2 = 160009 * 3
4709  (960293+1)/2 = 160049 * 3
4710  (961033+1)/2 = 480517 * 1
4711  (961133+1)/2 =   8431 * 57
4712  (961957+1)/2 = 480979 * 1
4713  (962413+1)/2 = 481207 * 1
4714  (962417+1)/2 = 160403 * 3
4715  (962497+1)/2 = 481249 * 1
4716  (962509-1)/2 =  80209 * 6
4717  (962993+1)/2 = 160499 * 3
4718  (963097+1)/2 = 481549 * 1
4719  (963397+1)/2 = 481699 * 1
4720  (963817+1)/2 = 481909 * 1
4721  (963877+1)/2 = 481939 * 1
4722  (964333+1)/2 =  68881 * 7
4723  (964357+1)/2 = 482179 * 1
4724  (964433+1)/2 = 160739 * 3
4725  (964517+1)/2 = 160753 * 3
4726  (964693+1)/2 = 482347 * 1
4727  (964829-1)/2 = 241207 * 2
4728  (965317+1)/2 = 482659 * 1
4729  (965533+1)/2 = 482767 * 1
4730  (965893+1)/2 = 482947 * 1
4731  (966233+1)/2 = 161039 * 3
4732  (966389-1)/2 = 241597 * 2
4733  (966817+1)/2 = 483409 * 1
4734  (966997+1)/2 = 483499 * 1
4735  (967229-1)/2 = 241807 * 2
4736  (967297+1)/2 = 483649 * 1
4737  (967873+1)/2 = 483937 * 1
4738  (968113+1)/2 =  69151 * 7
4739  (968917+1)/2 = 484459 * 1
4740  (969041-1)/2 =  12113 * 40
4741  (969509-1)/2 = 242377 * 2
4742  (969593+1)/2 = 161599 * 3
4743  (970457+1)/2 = 161743 * 3
4744  (970469-1)/2 = 242617 * 2
4745  (970777+1)/2 = 485389 * 1
4746  (971653+1)/2 = 485827 * 1
4747  (971917+1)/2 = 485959 * 1
4748  (971921-1)/2 =  12149 * 40
4749  (972017+1)/2 =  54001 * 9
4750  (972221-1)/2 =  48611 * 10
4751  (972277+1)/2 = 486139 * 1
4752  (972353+1)/2 = 162059 * 3
4753  (972473+1)/2 = 162079 * 3
4754  (972493+1)/2 = 486247 * 1
4755  (972613+1)/2 = 486307 * 1
4756  (972793+1)/2 = 486397 * 1
4757  (973177+1)/2 = 486589 * 1
4758  (973333+1)/2 = 486667 * 1
4759  (973537+1)/2 = 486769 * 1
4760  (973813+1)/2 = 486907 * 1
4761  (973897+1)/2 = 486949 * 1
4762  (974437+1)/2 = 487219 * 1
4763  (974713+1)/2 =  37489 * 13
4764  (974773+1)/2 = 487387 * 1
4765  (974837+1)/2 = 162473 * 3
4766  (974977+1)/2 = 487489 * 1
4767  (975053+1)/2 =   1609 * 303
4768  (975313+1)/2 = 487657 * 1
4769  (975433+1)/2 = 487717 * 1
4770  (976009-1)/2 =   3697 * 132
4771  (976117+1)/2 =   3413 * 143
4772  (976453+1)/2 = 488227 * 1
4773  (976477+1)/2 = 488239 * 1
4774  (977233+1)/2 = 488617 * 1
4775  (977269-1)/2 =  81439 * 6
4776  (977593+1)/2 = 488797 * 1
4777  (978037+1)/2 = 489019 * 1
4778  (978217+1)/2 = 489109 * 1
4779  (978277+1)/2 =  69877 * 7
4780  (978389-1)/2 = 244597 * 2
4781  (978569-1)/2 = 122321 * 4
4782  (978853+1)/2 = 489427 * 1
4783  (978973+1)/2 = 489487 * 1
4784  (979457+1)/2 = 163243 * 3
4785  (979549-1)/2 =  81629 * 6
4786  (979553+1)/2 = 163259 * 3
4787  (980677+1)/2 = 490339 * 1
4788  (981037+1)/2 = 490519 * 1
4789  (981073+1)/2 = 490537 * 1
4790  (981637+1)/2 =  70117 * 7
4791  (981697+1)/2 = 490849 * 1
4792  (981913+1)/2 = 490957 * 1
4793  (982117+1)/2 = 491059 * 1
4794  (982273+1)/2 = 491137 * 1
4795  (984817+1)/2 = 492409 * 1
4796  (985097+1)/2 = 164183 * 3
4797  (985433+1)/2 = 164239 * 3
4798  (985493+1)/2 = 164249 * 3
4799  (985597+1)/2 = 492799 * 1
4800  (986053+1)/2 = 493027 * 1
4801  (986177+1)/2 = 164363 * 3
4802  (986189-1)/2 =  35221 * 14
4803  (986369-1)/2 =   3853 * 128
4804  (986429-1)/2 = 246607 * 2
4805  (986437+1)/2 = 493219 * 1
4806  (986497+1)/2 = 493249 * 1
4807  (986737+1)/2 = 493369 * 1
4808  (987013+1)/2 =  70501 * 7
4809  (987209-1)/2 = 123401 * 4
4810  (987313+1)/2 = 493657 * 1
4811  (987457+1)/2 = 493729 * 1
4812  (987793+1)/2 = 493897 * 1
4813  (988213+1)/2 = 494107 * 1
4814  (988409-1)/2 = 123551 * 4
4815  (988577+1)/2 =  18307 * 27
4816  (988649-1)/2 = 123581 * 4
4817  (988733+1)/2 = 164789 * 3
4818  (989173+1)/2 = 494587 * 1
4819  (989293+1)/2 = 494647 * 1
4820  (989353+1)/2 = 494677 * 1
4821  (989777+1)/2 = 164963 * 3
4822  (989797+1)/2 = 494899 * 1
4823  (989917+1)/2 = 494959 * 1
4824  (990037+1)/2 =  70717 * 7
4825  (990277+1)/2 = 495139 * 1
4826  (990293+1)/2 = 165049 * 3
4827  (990397+1)/2 = 495199 * 1
4828  (990673+1)/2 = 495337 * 1
4829  (991181-1)/2 =  49559 * 10
4830  (991229-1)/2 =  35401 * 14
4831  (991273+1)/2 = 495637 * 1
4832  (991357+1)/2 = 495679 * 1
4833  (992309-1)/2 = 248077 * 2
4834  (992549-1)/2 = 248137 * 2
4835  (992917+1)/2 = 496459 * 1
4836  (993137+1)/2 = 165523 * 3
4837  (993217+1)/2 = 496609 * 1
4838  (993437+1)/2 =  18397 * 27
4839  (993493+1)/2 = 496747 * 1
4840  (993589-1)/2 =  82799 * 6
4841  (993617+1)/2 =  55201 * 9
4842  (993793+1)/2 = 496897 * 1
4843  (993997+1)/2 = 496999 * 1
4844  (994073+1)/2 =   3853 * 129
4845  (994093+1)/2 = 497047 * 1
4846  (994393+1)/2 = 497197 * 1
4847  (994997+1)/2 = 165833 * 3
4848  (995173+1)/2 = 497587 * 1
4849  (995377+1)/2 = 497689 * 1
4850  (995549-1)/2 = 248887 * 2
4851  (995677+1)/2 = 497839 * 1
4852  (995737+1)/2 = 497869 * 1
4853  (997153+1)/2 = 498577 * 1
4854  (997357+1)/2 = 498679 * 1
4855  (997573+1)/2 = 498787 * 1
4856  (997589-1)/2 = 249397 * 2
4857  (997597+1)/2 =  71257 * 7
4858  (997637+1)/2 = 166273 * 3
4859  (997813+1)/2 = 498907 * 1
4860  (998077+1)/2 = 499039 * 1
4861  (998197+1)/2 = 499099 * 1
4862  (998377+1)/2 = 499189 * 1
4863  (998617+1)/2 = 499309 * 1
4864  (998629-1)/2 =  83219 * 6
4865  (998653+1)/2 = 499327 * 1
4866  (998909-1)/2 = 249727 * 2
4867  (998917+1)/2 = 499459 * 1
4868  (999433+1)/2 = 499717 * 1
4869  (999653+1)/2 = 166609 * 3
4870  (999853+1)/2 = 499927 * 1
4871 (1000033+1)/2 =   1171 * 427
4872 (1000213+1)/2 = 500107 * 1
4873 (1000333+1)/2 = 500167 * 1
4874 (1000357+1)/2 = 500179 * 1
4875 (1000393+1)/2 = 500197 * 1
4876 (1000589-1)/2 = 250147 * 2
4877 (1000669-1)/2 =  83389 * 6
4878 (1000697+1)/2 = 166783 * 3
4879 (1000777+1)/2 = 500389 * 1
4880 (1001017+1)/2 = 500509 * 1
4881 (1001093+1)/2 = 166849 * 3
4882 (1001173+1)/2 = 500587 * 1
4883 (1001353+1)/2 = 500677 * 1
4884 (1001933+1)/2 =  55663 * 9
4885 (1001953+1)/2 = 500977 * 1
4886 (1002073+1)/2 = 501037 * 1
4887 (1002433+1)/2 = 501217 * 1
4888 (1002457+1)/2 = 501229 * 1
4889 (1002817+1)/2 = 501409 * 1
4890 (1002853+1)/2 = 501427 * 1
4891 (1003193+1)/2 =  55733 * 9
4892 (1003273+1)/2 = 501637 * 1
4893 (1004033+1)/2 = 167339 * 3
4894 (1004077+1)/2 = 502039 * 1
4895 (1004677+1)/2 = 502339 * 1
4896 (1005013+1)/2 = 502507 * 1
4897 (1005373+1)/2 = 502687 * 1
4898 (1005457+1)/2 = 502729 * 1
4899 (1005637+1)/2 = 502819 * 1
4900 (1005677+1)/2 =  55871 * 9
4901 (1005913+1)/2 =   5527 * 91
4902 (1006153+1)/2 = 503077 * 1
4903 (1006253+1)/2 =  55903 * 9
4904 (1006393+1)/2 = 503197 * 1
4905 (1006633+1)/2 = 503317 * 1
4906 (1006897+1)/2 =   2089 * 241
4907 (1006949-1)/2 = 251737 * 2
4908 (1007429-1)/2 = 251857 * 2
4909 (1007549-1)/2 = 251887 * 2
4910 (1007557+1)/2 = 503779 * 1
4911 (1007857+1)/2 = 503929 * 1
4912 (1007977+1)/2 = 503989 * 1
4913 (1008373+1)/2 = 504187 * 1
4914 (1008493+1)/2 = 504247 * 1
4915 (1008613+1)/2 = 504307 * 1
4916 (1008913+1)/2 = 504457 * 1
4917 (1009237+1)/2 = 504619 * 1
4918 (1009573+1)/2 = 504787 * 1
4919 (1009873+1)/2 = 504937 * 1
4920 (1010353+1)/2 =   1319 * 383
4921 (1010473+1)/2 = 505237 * 1
4922 (1010797+1)/2 = 505399 * 1
4923 (1010917+1)/2 = 505459 * 1
4924 (1011277+1)/2 = 505639 * 1
4925 (1011509-1)/2 = 252877 * 2
4926 (1011553+1)/2 = 505777 * 1
4927 (1011733+1)/2 = 505867 * 1
4928 (1011749-1)/2 = 252937 * 2
4929 (1011937+1)/2 = 505969 * 1
4930 (1012093+1)/2 = 506047 * 1
4931 (1012457+1)/2 = 168743 * 3
4932 (1012657+1)/2 = 506329 * 1
4933 (1013197+1)/2 = 506599 * 1
4934 (1013377+1)/2 = 506689 * 1
4935 (1013477+1)/2 = 168913 * 3
4936 (1013773+1)/2 = 506887 * 1
4937 (1014149-1)/2 = 253537 * 2
4938 (1014157+1)/2 = 507079 * 1
4939 (1014697+1)/2 = 507349 * 1
4940 (1014869-1)/2 = 253717 * 2
4941 (1015409-1)/2 =  63463 * 8
4942 (1015813+1)/2 = 507907 * 1
4943 (1015877+1)/2 = 169313 * 3
4944 (1015913+1)/2 = 169319 * 3
4945 (1016053+1)/2 =  39079 * 13
4946 (1016173+1)/2 = 508087 * 1
4947 (1016237+1)/2 = 169373 * 3
4948 (1016453+1)/2 = 169409 * 3
4949 (1017097+1)/2 = 508549 * 1
4950 (1017157+1)/2 = 508579 * 1
4951 (1017613+1)/2 =  39139 * 13
4952 (1017817+1)/2 = 508909 * 1
4953 (1018253+1)/2 = 169709 * 3
4954 (1018477+1)/2 = 509239 * 1
4955 (1018613+1)/2 = 169769 * 3
4956 (1018649-1)/2 = 127331 * 4
4957 (1018697+1)/2 = 169783 * 3
4958 (1018733+1)/2 = 169789 * 3
4959 (1018777+1)/2 = 509389 * 1
4960 (1019377+1)/2 = 509689 * 1
4961 (1019533+1)/2 = 509767 * 1
4962 (1020013+1)/2 = 510007 * 1
4963 (1020109-1)/2 =  85009 * 6
4964 (1020157+1)/2 = 510079 * 1
4965 (1020389-1)/2 = 255097 * 2
4966 (1020757+1)/2 = 510379 * 1
4967 (1020913+1)/2 = 510457 * 1
4968 (1020989-1)/2 = 255247 * 2
4969 (1021073+1)/2 = 170179 * 3
4970 (1021261-1)/2 =  17021 * 30
4971 (1021417+1)/2 = 510709 * 1
4972 (1021577+1)/2 = 170263 * 3
4973 (1021777+1)/2 = 510889 * 1
4974 (1021837+1)/2 = 510919 * 1
4975 (1022113+1)/2 = 511057 * 1
4976 (1022653+1)/2 = 511327 * 1
4977 (1022773+1)/2 = 511387 * 1
4978 (1023037+1)/2 = 511519 * 1
4979 (1023733+1)/2 = 511867 * 1
4980 (1023977+1)/2 =  10039 * 51
4981 (1024577+1)/2 =  56921 * 9
4982 (1024589-1)/2 = 256147 * 2
4983 (1025137+1)/2 = 512569 * 1
4984 (1025393+1)/2 = 170899 * 3
4985 (1025917+1)/2 = 512959 * 1
4986 (1026217+1)/2 = 513109 * 1
4987 (1026257+1)/2 = 171043 * 3
4988 (1026313+1)/2 = 513157 * 1
4989 (1026733+1)/2 = 513367 * 1
4990 (1026853+1)/2 = 513427 * 1
4991 (1026913+1)/2 =  73351 * 7
4992 (1027357+1)/2 = 513679 * 1
4993 (1028017+1)/2 = 514009 * 1
4994 (1028113+1)/2 = 514057 * 1
4995 (1028141-1)/2 =  51407 * 10
4996 (1028309-1)/2 = 257077 * 2
4997 (1028317+1)/2 =  27061 * 19
4998 (1028437+1)/2 = 514219 * 1
4999 (1028617+1)/2 = 514309 * 1
5000 (1028981-1)/2 =  51449 * 10