15296053893120

素因数分解:

$2^{11}\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:188

約数の個数: 5376

約数和(自身を含む): 77961168230400

約数和(自身を除く): 62665114337280

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 88, 89, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 128, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 162, 165, 168, 176, 178, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 243, 252, 253, 256, 260, 264, 267, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 320, 322, 324, 330, 336, 345, 351, 352, 356, 360, 364, 368, 378, 384, 385, 390, 396, 405, 414, 416, 420, 429, 432, 440, 445, 448, 455, 460, 462, 468, 480, 483, 486, 495, 504, 506, 512, 520, 528, 534, 540, 546, 552, 560, 567, 572, 576, 585, 594, 598, 616, 621, 623, 624, 630, 640, 644, 648, 660, 672, 690, 693, 702, 704, 712, 715, 720, 728, 729, 736, 756, 759, 768, 770, 780, 792, 801, 805, 810, 819, 828, 832, 840, 858, 864, 880, 890, 891, 896, 897, 910, 920, 924, 936, 945, 960, 966, 972, 979, 990, 1001, 1008, 1012, 1024, 1035, 1040, 1053, 1056, 1068, 1080, 1092, 1104, 1120, 1134, 1144, 1152, 1155, 1157, 1170, 1188, 1196, 1215, 1232, 1242, 1246, 1248, 1260, 1265, 1280, 1287, 1288, 1296, 1320, 1335, 1344, 1365, 1380, 1386, 1404, 1408, 1424, 1430, 1440, 1449, 1456, 1458, 1472, 1485, 1495, 1512, 1518, 1536, 1540, 1560, 1584, 1602, 1610, 1620, 1638, 1656, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1771, 1780, 1782, 1792, 1794, 1820, 1840, 1848, 1863, 1869, 1872, 1890, 1920, 1932, 1944, 1958, 1980, 2002, 2016, 2024, 2047, 2048, 2070, 2079, 2080, 2093, 2106, 2112, 2136, 2145, 2160, 2184, 2208, 2240, 2268, 2277, 2288, 2304, 2310, 2314, 2340, 2376, 2392, 2403, 2415, 2430, 2457, 2464, 2484, 2492, 2496, 2520, 2530, 2560, 2574, 2576, 2592, 2640, 2670, 2673, 2688, 2691, 2730, 2760, 2772, 2808, 2816, 2835, 2848, 2860, 2880, 2898, 2912, 2916, 2937, 2944, 2970, 2990, 3003, 3024, 3036, 3072, 3080, 3105, 3115, 3120, 3159, 3168, 3204, 3220, 3240, 3276, 3289, 3312, 3328, 3360, 3402, 3432, 3456, 3465, 3471, 3510, 3520, 3542, 3560, 3564, 3584, 3588, 3640, 3645, 3680, 3696, 3726, 3738, 3744, 3780, 3795, 3840, 3861, 3864, 3888, 3916, 3960, 4004, 4005, 4032, 4048, 4094, 4095, 4140, 4158, 4160, 4186, 4212, 4224, 4272, 4290, 4320, 4347, 4368, 4416, 4455, 4480, 4485, 4536, 4554, 4576, 4608, 4620, 4628, 4680, 4752, 4784, 4806, 4830, 4860, 4895, 4914, 4928, 4968, 4984, 4992, 5005, 5040, 5060, 5103, 5120, 5148, 5152, 5184, 5265, 5280, 5313, 5340, 5346, 5376, 5382, 5460, 5520, 5544, 5589, 5607, 5616, 5632, 5670, 5696, 5720, 5760, 5785, 5796, 5824, 5832, 5874, 5888, 5940, 5980, 6006, 6048, 6072, 6141, 6144, 6160, 6210, 6230, 6237, 6240, 6279, 6318, 6336, 6408, 6435, 6440, 6480, 6552, 6578, 6624, 6656, 6720, 6804, 6831, 6853, 6864, 6912, 6930, 6942, 7020, 7040, 7084, 7120, 7128, 7168, 7176, 7209, 7245, 7280, 7290, 7360, 7371, 7392, 7452, 7476, 7488, 7560, 7590, 7680, 7722, 7728, 7776, 7832, 7920, 8008, 8010, 8019, 8064, 8073, 8096, 8099, 8188, 8190, 8280, 8316, 8320, 8372, 8424, 8448, 8505, 8544, 8580, 8640, 8694, 8736, 8811, 8832, 8855, 8910, 8960, 8970, 9009, 9072, 9108, 9152, 9216, 9240, 9256, 9315, 9345, 9360, 9477, 9504, 9568, 9612, 9660, 9720, 9790, 9828, 9856, 9867, 9936, 9968, 9984, 10010, 10080, 10120, 10206, 10235, 10240, 10296, 10304, 10368, 10395, 10413, 10465, 10530, 10560, 10626, 10680, 10692, 10752, 10764, 10920, 11040, 11088, 11178, 11214, 11232, 11264, 11340, 11385, 11392, 11440, 11520, 11570, 11583, 11592, 11648, 11664, 11748, 11776, 11880, 11960, 12012, 12015, 12096, 12144, 12282, 12285, 12320, 12420, 12460, 12474, 12480, 12558, 12636, 12672, 12727, 12816, 12870, 12880, 12960, 13041, 13104, 13156, 13248, 13312, 13365, 13440, 13455, 13608, 13662, 13706, 13728, 13824, 13860, 13884, 14040, 14080, 14168, 14240, 14256, 14329, 14336, 14352, 14418, 14490, 14560, 14580, 14685, 14720, 14742, 14784, 14904, 14952, 14976, 15015, 15120, 15180, 15360, 15444, 15456, 15552, 15664, 15795, 15840, 15939, 16016, 16020, 16038, 16128, 16146, 16192, 16198, 16376, 16380, 16445, 16560, 16632, 16640, 16744, 16767, 16821, 16848, 16896, 17010, 17088, 17160, 17280, 17355, 17388, 17472, 17622, 17664, 17710, 17820, 17920, 17940, 18018, 18144, 18216, 18304, 18423, 18432, 18480, 18512, 18630, 18690, 18711, 18720, 18837, 18954, 19008, 19136, 19224, 19305, 19320, 19440, 19580, 19656, 19712, 19734, 19872, 19936, 19968, 20020, 20160, 20240, 20412, 20470, 20493, 20559, 20592, 20608, 20736, 20790, 20826, 20930, 21060, 21120, 21252, 21360, 21384, 21504, 21528, 21627, 21735, 21840, 22080, 22113, 22176, 22356, 22428, 22464, 22517, 22528, 22680, 22770, 22784, 22880, 23023, 23040, 23140, 23166, 23184, 23296, 23328, 23496, 23552, 23760, 23920, 24024, 24030, 24192, 24219, 24288, 24297, 24564, 24570, 24640, 24840, 24920, 24948, 24960, 25116, 25272, 25344, 25454, 25515, 25632, 25740, 25760, 25920, 26082, 26208, 26312, 26433, 26496, 26565, 26611, 26624, 26730, 26880, 26910, 27027, 27216, 27324, 27412, 27456, 27648, 27720, 27768, 27945, 28035, 28080, 28160, 28336, 28480, 28512, 28658, 28704, 28836, 28980, 29120, 29160, 29370, 29440, 29484, 29568, 29601, 29808, 29904, 29952, 30030, 30240, 30360, 30705, 30720, 30888, 30912, 31104, 31185, 31239, 31328, 31395, 31590, 31680, 31878, 32032, 32040, 32076, 32256, 32292, 32384, 32396, 32752, 32760, 32890, 33120, 33264, 33280, 33488, 33534, 33642, 33696, 33792, 34020, 34155, 34176, 34265, 34320, 34560, 34710, 34749, 34776, 34944, 35244, 35328, 35420, 35640, 35840, 35880, 36036, 36045, 36288, 36432, 36608, 36846, 36855, 36960, 37024, 37260, 37380, 37422, 37440, 37674, 37908, 38016, 38181, 38272, 38448, 38610, 38640, 38880, 39123, 39160, 39312, 39424, 39468, 39744, 39872, 39936, 40040, 40095, 40320, 40365, 40480, 40495, 40824, 40940, 40986, 41118, 41184, 41216, 41472, 41580, 41652, 41860, 42120, 42240, 42504, 42720, 42768, 42987, 43008, 43056, 43254, 43470, 43680, 44055, 44160, 44226, 44352, 44712, 44856, 44928, 45034, 45045, 45360, 45540, 45568, 45760, 46046, 46080, 46280, 46332, 46368, 46592, 46656, 46992, 47104, 47385, 47520, 47817, 47840, 48048, 48060, 48384, 48438, 48576, 48594, 49128, 49140, 49280, 49335, 49680, 49840, 49896, 49920, 50232, 50463, 50544, 50688, 50908, 51030, 51264, 51480, 51520, 51840, 52065, 52164, 52416, 52624, 52866, 52992, 53130, 53222, 53460, 53760, 53820, 54054, 54432, 54648, 54824, 54912, 55269, 55296, 55440, 55536, 55890, 56070, 56133, 56160, 56320, 56511, 56672, 56960, 57024, 57316, 57408, 57672, 57915, 57960, 58240, 58320, 58740, 58880, 58968, 59136, 59202, 59616, 59808, 59904, 60060, 60480, 60720, 61410, 61479, 61677, 61776, 61824, 62208, 62370, 62478, 62656, 62790, 63180, 63360, 63635, 63756, 64064, 64080, 64152, 64512, 64584, 64768, 64792, 64881, 65205, 65504, 65520, 65780, 66240, 66339, 66528, 66560, 66976, 67068, 67284, 67392, 67551, 67584, 68040, 68310, 68352, 68530, 68640, 69069, 69120, 69420, 69498, 69552, 69888, 70488, 70656, 70840, 71280, 71645, 71680, 71760, 72072, 72090, 72576, 72657, 72864, 72891, 73216, 73692, 73710, 73920, 74048, 74520, 74760, 74844, 74880, 75348, 75816, 76032, 76362, 76544, 76896, 77220, 77280, 77760, 78246, 78320, 78624, 78848, 78936, 79299, 79488, 79695, 79744, 79833, 79872, 80080, 80190, 80640, 80730, 80960, 80990, 81081, 81648, 81880, 81972, 82236, 82368, 82432, 82944, 83160, 83304, 83720, 83835, 84105, 84240, 84480, 85008, 85440, 85536, 85974, 86112, 86508, 86940, 87360, 88110, 88320, 88452, 88704, 88803, 89089, 89424, 89712, 89856, 90068, 90090, 90720, 91080, 91136, 91520, 92092, 92115, 92160, 92560, 92664, 92736, 93184, 93312, 93555, 93717, 93984, 94185, 94770, 95040, 95634, 95680, 96096, 96120, 96768, 96876, 97152, 97188, 98256, 98280, 98560, 98670, 99360, 99680, 99792, 99840, 100464, 100926, 101088, 101376, 101816, 102060, 102465, 102528, 102795, 102960, 103040, 103680, 104130, 104247, 104328, 104832, 105248, 105732, 105984, 106260, 106444, 106920, 107520, 107640, 108108, 108135, 108864, 109296, 109648, 109824, 110538, 110565, 110880, 111072, 111780, 112140, 112266, 112320, 112585, 112640, 113022, 113344, 113920, 114048, 114543, 114632, 114816, 115115, 115344, 115830, 115920, 116480, 116640, 117369, 117480, 117760, 117936, 118272, 118404, 119232, 119616, 119808, 120120, 120960, 121095, 121440, 121485, 122820, 122958, 123354, 123552, 123648, 124416, 124740, 124956, 125312, 125580, 126360, 126720, 127270, 127512, 128128, 128160, 128304, 128961, 129024, 129168, 129536, 129584, 129762, 130410, 131008, 131040, 131560, 132165, 132480, 132678, 133055, 133056, 133120, 133952, 134136, 134568, 134784, 135102, 135135, 136080, 136620, 136704, 137060, 137280, 138138, 138240, 138840, 138996, 139104, 139776, 140976, 141312, 141680, 142560, 143290, 143451, 143520, 144144, 144180, 145152, 145314, 145728, 145782, 146432, 147384, 147420, 147840, 148005, 148096, 149040, 149520, 149688, 149760, 150696, 151389, 151632, 152064, 152724, 153088, 153792, 154440, 154560, 155520, 156195, 156492, 156640, 157248, 157619, 157696, 157872, 158598, 158976, 159390, 159488, 159666, 160160, 160380, 161280, 161460, 161920, 161980, 162162, 163296, 163760, 163944, 164472, 164736, 164864, 165807, 165888, 166320, 166608, 167440, 167670, 168210, 168480, 168960, 169533, 170016, 170880, 171072, 171948, 172224, 173016, 173745, 173880, 174720, 176220, 176640, 176904, 177408, 177606, 178178, 178848, 179424, 179712, 180136, 180180, 181440, 182160, 182272, 183040, 184184, 184230, 184437, 185031, 185120, 185328, 185472, 186277, 186368, 186624, 187110, 187434, 187968, 188370, 189540, 190080, 190905, 191268, 191360, 192192, 192240, 193536, 193752, 194304, 194376, 195615, 196512, 196560, 197120, 197340, 198720, 199360, 199584, 199680, 200928, 201852, 202176, 202653, 202752, 203632, 204120, 204930, 205056, 205590, 205920, 206080, 207207, 207360, 208260, 208494, 208656, 209664, 210496, 211464, 211968, 212520, 212888, 213840, 214935, 215040, 215280, 216216, 216270, 217728, 217971, 218592, 218673, 219296, 219648, 221076, 221130, 221760, 222144, 223560, 224280, 224532, 224640, 225170, 226044, 226688, 227840, 228096, 229086, 229264, 229632, 230230, 230688, 231660, 231840, 232960, 233280, 234738, 234960, 235520, 235872, 236544, 236808, 237897, 238464, 239085, 239232, 239499, 239616, 240240, 241920, 242190, 242880, 242970, 243243, 245640, 245916, 246708, 247104, 247296, 248832, 249480, 249912, 250624, 251160, 252315, 252720, 253440, 254540, 255024, 256256, 256320, 256608, 257922, 258336, 259072, 259168, 259524, 260820, 262016, 262080, 263120, 264330, 264960, 265356, 266110, 266112, 266409, 267267, 267904, 268272, 269136, 269568, 270204, 270270, 272160, 273240, 273408, 274120, 274560, 276276, 276345, 276480, 277680, 277992, 278208, 279552, 280665, 281151, 281952, 282555, 283360, 285120, 286580, 286902, 287040, 288288, 288360, 290304, 290628, 291456, 291564, 292721, 292864, 294768, 294840, 295680, 296010, 296192, 298080, 299040, 299376, 299520, 301392, 302778, 303264, 304128, 305448, 306176, 307395, 307584, 308385, 308880, 309120, 311040, 312390, 312984, 313280, 314496, 315238, 315744, 317196, 317952, 318780, 318976, 319332, 320320, 320760, 322560, 322920, 323840, 323960, 324324, 324405, 326592, 327520, 327888, 328944, 329472, 329728, 331614, 331695, 332640, 333216, 334880, 335340, 336420, 336960, 337755, 337920, 339066, 340032, 341760, 342144, 343629, 343896, 344448, 345345, 346032, 347490, 347760, 349440, 352440, 353280, 353808, 354816, 355212, 356356, 357696, 358848, 359424, 360272, 360360, 362880, 363285, 364320, 364455, 366080, 368368, 368460, 368874, 370062, 370240, 370656, 370944, 372554, 373248, 374220, 374868, 375936, 376740, 379080, 380160, 381810, 382536, 382720, 384384, 384480, 386883, 387072, 387504, 388608, 388752, 391230, 393024, 393120, 394240, 394680, 396495, 397440, 398720, 399165, 399168, 399360, 401856, 403704, 404352, 405306, 405405, 407264, 408240, 409860, 410112, 411180, 411840, 412160, 414414, 414720, 416520, 416988, 417312, 419328, 420992, 422928, 423936, 425040, 425776, 427680, 429870, 430353, 430560, 432432, 432540, 435456, 435942, 437184, 437346, 438592, 439296, 442152, 442260, 443520, 444015, 444288, 445445, 447120, 448560, 449064, 449280, 450340, 452088, 453376, 454167, 455680, 456192, 458172, 458528, 459264, 460460, 461376, 463320, 463680, 465920, 466560, 468585, 469476, 469920, 471744, 472857, 473088, 473616, 475794, 476928, 478170, 478464, 478998, 480480, 483840, 484380, 485760, 485940, 486486, 491280, 491832, 493416, 494208, 494592, 497421, 497664, 498960, 499824, 501248, 502320, 504630, 505440, 506880, 508599, 509080, 510048, 512512, 512640, 513216, 515844, 516672, 518144, 518336, 519048, 521235, 521640, 524032, 524160, 526240, 528660, 529920, 530712, 532220, 532224, 532818, 534534, 535808, 536544, 538272, 539136, 540408, 540540, 544320, 546480, 546816, 548240, 549120, 552552, 552690, 555093, 555360, 555984, 556416, 558831, 559104, 561330, 562302, 563904, 565110, 566720, 570240, 572715, 573160, 573804, 574080, 576576, 576720, 580608, 581256, 582912, 583128, 585442, 586845, 589536, 589680, 591360, 592020, 592384, 596160, 598080, 598752, 599040, 602784, 605556, 606528, 607959, 608256, 610896, 612352, 614790, 615168, 616770, 617760, 618240, 621621, 622080, 624780, 625968, 626560, 628992, 630476, 631488, 634392, 635904, 637560, 637952, 638664, 640640, 641520, 644805, 645120, 645840, 647680, 647920, 648648, 648810, 653184, 655040, 655776, 656019, 657888, 658944, 663228, 663390, 665280, 666432, 669760, 670680, 672840, 673920, 675510, 678132, 680064, 683520, 684288, 687258, 687792, 688896, 690690, 692064, 694980, 695520, 698880, 704880, 706560, 707616, 709632, 710424, 712712, 713691, 715392, 717255, 717696, 718497, 718848, 720544, 720720, 725760, 726570, 728640, 728910, 729729, 732160, 736736, 736920, 737748, 740124, 740480, 741312, 741888, 745108, 746496, 748440, 749736, 751872, 753480, 756945, 758160, 760320, 763620, 765072, 765440, 768768, 768960, 773766, 775008, 777216, 777504, 782460, 786048, 786240, 788095, 788480, 789360, 792990, 794880, 797440, 798330, 798336, 799227, 801801, 803712, 807408, 808704, 810612, 810810, 814528, 816480, 819720, 820224, 822360, 823680, 824320, 828828, 829035, 829440, 833040, 833976, 834624, 838656, 841984, 843453, 845856, 847665, 850080, 851552, 855360, 859740, 860706, 861120, 864864, 865080, 870912, 871884, 874368, 874692, 877184, 878163, 878592, 884304, 884520, 887040, 888030, 888576, 890890, 894240, 897120, 898128, 898560, 900680, 904176, 906752, 908334, 911360, 912384, 916344, 917056, 918528, 920920, 922185, 922752, 925155, 926640, 927360, 931385, 931840, 933120, 937170, 938952, 939840, 943488, 945714, 947232, 951588, 953856, 956340, 956928, 957996, 960960, 967680, 968760, 971520, 971880, 972972, 982560, 983664, 986832, 988416, 989184, 994842, 997920, 999648, 1002496, 1004640, 1009260, 1010880, 1013265, 1013760, 1017198, 1018160, 1020096, 1025024, 1025280, 1026432, 1030887, 1031688, 1033344, 1036035, 1036672, 1038096, 1042470, 1043280, 1048064, 1048320, 1052480, 1057320, 1059840, 1061424, 1064440, 1064448, 1065636, 1069068, 1071616, 1073088, 1076544, 1078272, 1080816, 1081080, 1088640, 1089855, 1092960, 1093365, 1096480, 1098240, 1105104, 1105380, 1110186, 1110720, 1111968, 1112832, 1117662, 1122660, 1124604, 1127808, 1130220, 1133440, 1140480, 1145430, 1146320, 1147608, 1148160, 1153152, 1153440, 1160649, 1161216, 1162512, 1165824, 1166256, 1170884, 1173690, 1179072, 1179360, 1182720, 1184040, 1184768, 1189485, 1192320, 1196160, 1197495, 1197504, 1198080, 1205568, 1211112, 1213056, 1215918, 1216215, 1221792, 1229580, 1230336, 1233540, 1235520, 1236480, 1243242, 1244160, 1249560, 1251936, 1253120, 1257984, 1260952, 1262976, 1268784, 1271808, 1275120, 1275904, 1277328, 1281280, 1283040, 1289610, 1291059, 1291680, 1295360, 1295840, 1297296, 1297620, 1306368, 1310080, 1311552, 1312038, 1315776, 1317888, 1326456, 1326780, 1330560, 1332045, 1332864, 1336335, 1339520, 1341360, 1345680, 1347840, 1351020, 1356264, 1360128, 1367040, 1368576, 1374516, 1375584, 1377792, 1381380, 1384128, 1389960, 1391040, 1397760, 1405755, 1409760, 1415232, 1418571, 1419264, 1420848, 1425424, 1427382, 1430784, 1434510, 1435392, 1436994, 1441088, 1441440, 1451520, 1453140, 1457280, 1457820, 1459458, 1463605, 1464320, 1473472, 1473840, 1475496, 1480248, 1480960, 1482624, 1483776, 1490216, 1492263, 1492992, 1496880, 1499472, 1503744, 1506960, 1513890, 1516320, 1520640, 1525797, 1527240, 1530144, 1530880, 1537536, 1537920, 1547532, 1550016, 1554432, 1555008, 1564920, 1572096, 1572480, 1576190, 1578720, 1585980, 1589760, 1594880, 1596660, 1596672, 1598454, 1603602, 1607424, 1614816, 1617408, 1621224, 1621620, 1629056, 1632960, 1639440, 1640448, 1644720, 1647360, 1648640, 1657656, 1658070, 1665279, 1666080, 1667952, 1669248, 1676493, 1677312, 1683968, 1686906, 1691712, 1695330, 1700160, 1703104, 1710720, 1718145, 1719480, 1721412, 1722240, 1729728, 1730160, 1741824, 1743768, 1748736, 1749384, 1754368, 1756326, 1768608, 1769040, 1774080, 1776060, 1777152, 1781780, 1788480, 1794240, 1796256, 1797120, 1801360, 1808352, 1813504, 1816668, 1823877, 1824768, 1832688, 1834112, 1837056, 1841840, 1844370, 1845504, 1850310, 1853280, 1854720, 1862770, 1864863, 1866240, 1874340, 1877904, 1879680, 1886976, 1891428, 1894464, 1903176, 1907712, 1912680, 1913856, 1915992, 1921920, 1934415, 1935360, 1937520, 1943040, 1943760, 1945944, 1965120, 1967328, 1968057, 1973664, 1976832, 1989684, 1995840, 1999296, 2004992, 2009280, 2018520, 2021760, 2026530, 2034396, 2036320, 2040192, 2049047, 2050048, 2050560, 2052864, 2061774, 2063376, 2066688, 2072070, 2073344, 2076192, 2084940, 2086560, 2096128, 2096640, 2104960, 2114640, 2119680, 2122848, 2128880, 2128896, 2131272, 2138136, 2143232, 2146176, 2151765, 2153088, 2155491, 2156544, 2161632, 2162160, 2177280, 2179710, 2185920, 2186730, 2192960, 2196480, 2210208, 2210760, 2220372, 2221440, 2223936, 2225664, 2235324, 2245320, 2249208, 2255616, 2260440, 2266880, 2270835, 2280960, 2290860, 2292640, 2295216, 2296320, 2306304, 2306880, 2321298, 2325024, 2331648, 2332512, 2341768, 2347380, 2358144, 2358720, 2364285, 2365440, 2368080, 2369536, 2378970, 2384640, 2392320, 2394990, 2395008, 2397681, 2405403, 2411136, 2422224, 2426112, 2431836, 2432430, 2443584, 2459160, 2460672, 2467080, 2471040, 2472960, 2486484, 2487105, 2488320, 2499120, 2503872, 2506240, 2515968, 2521904, 2525952, 2537568, 2542995, 2550240, 2554656, 2562560, 2566080, 2579220, 2582118, 2583360, 2590720, 2591680, 2594592, 2595240, 2612736, 2620160, 2623104, 2624076, 2631552, 2634489, 2635776, 2652912, 2653560, 2661120, 2664090, 2665728, 2672670, 2679040, 2682720, 2691360, 2695680, 2702040, 2712528, 2720256, 2734080, 2737152, 2749032, 2751168, 2755584, 2762760, 2768256, 2775465, 2779920, 2782080, 2794155, 2795520, 2811510, 2819520, 2830464, 2837142, 2841696, 2850848, 2854764, 2861568, 2869020, 2870784, 2873988, 2882176, 2882880, 2903040, 2906280, 2914560, 2915640, 2918916, 2927210, 2946944, 2947680, 2950992, 2960496, 2961920, 2965248, 2967552, 2980432, 2984526, 2993760, 2998944, 3007488, 3013920, 3027780, 3032640, 3039795, 3041280, 3051594, 3054480, 3060288, 3061760, 3075072, 3075840, 3092661, 3095064, 3100032, 3108105, 3110016, 3129840, 3144192, 3144960, 3152380, 3157440, 3171960, 3179520, 3189760, 3193320, 3193344, 3196908, 3207204, 3214848, 3229632, 3234816, 3242448, 3243240, 3258112, 3265920, 3278880, 3280095, 3289440, 3294720, 3315312, 3316140, 3330558, 3332160, 3335904, 3338496, 3352986, 3367936, 3373812, 3383424, 3390660, 3400320, 3406208, 3421440, 3436290, 3438960, 3442824, 3444480, 3459456, 3460320, 3481947, 3483648, 3487536, 3497472, 3498768, 3508736, 3512652, 3537216, 3538080, 3548160, 3552120, 3554304, 3563560, 3568455, 3576960, 3588480, 3592485, 3592512, 3594240, 3602720, 3616704, 3627008, 3633336, 3647754, 3648645, 3665376, 3668224, 3683680, 3688740, 3691008, 3700620, 3706560, 3709440, 3725540, 3729726, 3732480, 3748680, 3755808, 3759360, 3773952, 3782856, 3788928, 3806352, 3815424, 3825360, 3827712, 3831984, 3843840, 3868830, 3875040, 3886080, 3887520, 3891888, 3930240, 3934656, 3936114, 3947328, 3953664, 3979368, 3991680, 3996135, 3998592, 4009005, 4018560, 4037040, 4043520, 4053060, 4068792, 4072640, 4080384, 4098094, 4101120, 4105728, 4123548, 4126752, 4133376, 4144140, 4146688, 4152384, 4169880, 4173120, 4192256, 4193280, 4209920, 4217265, 4229280, 4245696, 4255713, 4257760, 4257792, 4262544, 4276272, 4286464, 4292352, 4303530, 4306176, 4310982, 4323264, 4324320, 4354560, 4359420, 4371840, 4373460, 4385920, 4390815, 4392960, 4420416, 4421520, 4440744, 4442880, 4447872, 4451328, 4470648, 4490640, 4498416, 4511232, 4520880, 4533760, 4541670, 4561920, 4581720, 4585280, 4590432, 4592640, 4612608, 4613760, 4642596, 4650048, 4663296, 4665024, 4683536, 4694760, 4716288, 4717440, 4728570, 4736160, 4757940, 4769280, 4784640, 4789980, 4790016, 4795362, 4810806, 4822272, 4844448, 4852224, 4863672, 4864860, 4887168, 4918320, 4921344, 4934160, 4942080, 4945920, 4972968, 4974210, 4995837, 4998240, 5007744, 5012480, 5029479, 5031936, 5043808, 5051904, 5075136, 5085990, 5100480, 5109312, 5125120, 5132160, 5154435, 5158440, 5164236, 5166720, 5183360, 5189184, 5190480, 5225472, 5240320, 5246208, 5248152, 5263104, 5268978, 5305824, 5307120, 5322240, 5328180, 5331456, 5345340, 5358080, 5365440, 5382720, 5391360, 5404080, 5425056, 5440512, 5471631, 5474304, 5498064, 5502336, 5511168, 5525520, 5536512, 5550930, 5559840, 5564160, 5588310, 5594589, 5623020, 5639040, 5660928, 5674284, 5683392, 5701696, 5709528, 5723136, 5738040, 5741568, 5747976, 5764352, 5765760, 5803245, 5806080, 5812560, 5829120, 5831280, 5837832, 5854420, 5893888, 5895360, 5901984, 5904171, 5920992, 5923840, 5930496, 5960864, 5969052, 5987520, 5997888, 6014976, 6027840, 6055560, 6065280, 6079590, 6103188, 6108960, 6120576, 6147141, 6150144, 6151680, 6185322, 6190128, 6200064, 6216210, 6220032, 6259680, 6288384, 6289920, 6304760, 6314880, 6343920, 6359040, 6379520, 6386640, 6386688, 6393816, 6414408, 6429696, 6455295, 6459264, 6466473, 6469632, 6484896, 6486480, 6516224, 6531840, 6557760, 6560190, 6578880, 6589440, 6630624, 6632280, 6661116, 6664320, 6671808, 6676992, 6705972, 6735872, 6747624, 6766848, 6781320, 6800640, 6812416, 6842880, 6872580, 6877920, 6885648, 6888960, 6918912, 6920640, 6963894, 6975072, 6994944, 6997536, 7017472, 7025304, 7074432, 7076160, 7092855, 7096320, 7104240, 7108608, 7127120, 7136910, 7153920, 7176960, 7184970, 7185024, 7205440, 7216209, 7233408, 7266672, 7295508, 7297290, 7330752, 7336448, 7367360, 7377480, 7382016, 7401240, 7413120, 7418880, 7451080, 7459452, 7461315, 7464960, 7497360, 7511616, 7518720, 7547904, 7565712, 7577856, 7612704, 7628985, 7650720, 7663968, 7687680, 7737660, 7750080, 7772160, 7775040, 7783776, 7860480, 7869312, 7872228, 7894656, 7903467, 7907328, 7958736, 7983360, 7992270, 7997184, 8018010, 8037120, 8074080, 8087040, 8106120, 8137584, 8145280, 8160768, 8196188, 8202240, 8211456, 8247096, 8253504, 8266752, 8288280, 8293376, 8304768, 8326395, 8339760, 8346240, 8382465, 8386560, 8419840, 8434530, 8458560, 8491392, 8511426, 8515520, 8525088, 8552544, 8584704, 8607060, 8612352, 8621964, 8646528, 8648640, 8709120, 8718840, 8743680, 8746920, 8771840, 8781630, 8840832, 8843040, 8881488, 8885760, 8895744, 8902656, 8941296, 8981280, 8996832, 9022464, 9041760, 9067520, 9083340, 9119385, 9123840, 9163440, 9170560, 9180864, 9185280, 9225216, 9227520, 9277983, 9285192, 9300096, 9324315, 9330048, 9367072, 9389520, 9432576, 9434880, 9457140, 9472320, 9515880, 9538560, 9569280, 9579960, 9580032, 9590724, 9621612, 9644544, 9688896, 9704448, 9727344, 9729720, 9774336, 9836640, 9840285, 9868320, 9884160, 9945936, 9948420, 9991674, 9996480, 10015488, 10024960, 10058958, 10087616, 10103808, 10150272, 10171980, 10200960, 10218624, 10245235, 10250240, 10264320, 10308870, 10316880, 10328472, 10333440, 10366720, 10378368, 10380960, 10445841, 10450944, 10480640, 10492416, 10496304, 10526208, 10537956, 10611648, 10614240, 10644480, 10656360, 10662912, 10690680, 10716160, 10730880, 10765440, 10777455, 10782720, 10808160, 10850112, 10881024, 10943262, 10996128, 11004672, 11051040, 11073024, 11101860, 11119680, 11128320, 11176620, 11189178, 11246040, 11278080, 11321856, 11348568, 11366784, 11403392, 11419056, 11446272, 11476080, 11483136, 11495952, 11528704, 11531520, 11606490, 11625120, 11658240, 11662560, 11675664, 11708840, 11787776, 11790720, 11803968, 11808342, 11841984, 11847680, 11860992, 11921728, 11938104, 11975040, 11988405, 11995776, 12027015, 12055680, 12111120, 12130560, 12159180, 12206376, 12217920, 12241152, 12294282, 12303360, 12370644, 12380256, 12400128, 12432420, 12440064, 12519360, 12576768, 12579840, 12609520, 12629760, 12687840, 12767139, 12773280, 12773376, 12787632, 12828816, 12859392, 12910590, 12918528, 12932946, 12969792, 12972960, 13032448, 13063680, 13115520, 13120380, 13157760, 13172445, 13178880, 13261248, 13264560, 13322232, 13328640, 13343616, 13353984, 13411944, 13495248, 13533696, 13562640, 13601280, 13624832, 13685760, 13745160, 13755840, 13771296, 13777920, 13837824, 13841280, 13927788, 13950144, 13989888, 13995072, 14034944, 14050608, 14148864, 14152320, 14185710, 14208480, 14254240, 14273820, 14307840, 14353920, 14369940, 14370048, 14410880, 14432418, 14466816, 14533344, 14591016, 14594580, 14661504, 14672896, 14734720, 14754960, 14764032, 14802480, 14826240, 14837760, 14902160, 14918904, 14922630, 14994720, 15023232, 15037440, 15088437, 15095808, 15131424, 15155712, 15225408, 15257970, 15301440, 15327936, 15375360, 15463305, 15475320, 15500160, 15550080, 15567552, 15720960, 15738624, 15744456, 15789312, 15806934, 15917472, 15966720, 15984540, 15994368, 16036020, 16074240, 16148160, 16174080, 16212240, 16275168, 16290560, 16321536, 16392376, 16414893, 16422912, 16494192, 16507008, 16533504, 16576560, 16586752, 16609536, 16652790, 16679520, 16692480, 16764930, 16783767, 16839680, 16869060, 16917120, 16982784, 17022852, 17031040, 17050176, 17105088, 17169408, 17214120, 17224704, 17243928, 17293056, 17297280, 17409735, 17418240, 17437680, 17487360, 17493840, 17543680, 17563260, 17681664, 17686080, 17762976, 17771520, 17791488, 17882592, 17962560, 17993664, 18044928, 18083520, 18135040, 18166680, 18238770, 18326880, 18341120, 18361728, 18441423, 18450432, 18455040, 18555966, 18570384, 18600192, 18648630, 18660096, 18734144, 18779040, 18865152, 18869760, 18914280, 18944640, 19031760, 19077120, 19138560, 19159920, 19160064, 19181448, 19243224, 19289088, 19377792, 19399419, 19408896, 19454688, 19459440, 19548672, 19673280, 19680570, 19736640, 19768320, 19891872, 19896840, 19983348, 19992960, 20030976, 20117916, 20175232, 20207616, 20300544, 20343960, 20401920, 20437248, 20490470, 20528640, 20617740, 20633760, 20656944, 20666880, 20733440, 20756736, 20761920, 20891682, 20961280, 20984832, 20992608, 21052416, 21075912, 21223296, 21228480, 21278565, 21288960, 21312720, 21325824, 21381360, 21432320, 21461760, 21530880, 21554910, 21616320, 21648627, 21700224, 21886524, 21992256, 22009344, 22102080, 22146048, 22203720, 22239360, 22256640, 22353240, 22378356, 22492080, 22556160, 22643712, 22697136, 22733568, 22806784, 22838112, 22952160, 22991904, 23057408, 23063040, 23212980, 23250240, 23316480, 23325120, 23351328, 23417680, 23575552, 23581440, 23607936, 23616684, 23683968, 23710401, 23721984, 23843456, 23876208, 23950080, 23976810, 23991552, 24054030, 24111360, 24222240, 24261120, 24318360, 24412752, 24435840, 24482304, 24588564, 24606720, 24741288, 24760512, 24800256, 24864840, 24880128, 24979185, 25038720, 25147395, 25159680, 25219040, 25259520, 25375680, 25534278, 25546560, 25575264, 25657632, 25821180, 25837056, 25865892, 25939584, 25945920, 26064896, 26127360, 26231040, 26240760, 26315520, 26344890, 26522496, 26529120, 26644464, 26657280, 26687232, 26707968, 26823888, 26990496, 27067392, 27125280, 27202560, 27249664, 27358155, 27371520, 27490320, 27511680, 27542592, 27555840, 27675648, 27682560, 27855576, 27900288, 27972945, 27990144, 28101216, 28297728, 28304640, 28371420, 28416960, 28508480, 28547640, 28615680, 28707840, 28739880, 28740096, 28821760, 28864836, 28933632, 29066688, 29182032, 29189160, 29323008, 29345792, 29469440, 29509920, 29520855, 29604960, 29652480, 29804320, 29837808, 29845260, 29989440, 30046464, 30074880, 30176874, 30262848, 30311424, 30450816, 30515940, 30602880, 30655872, 30735705, 30750720, 30926610, 30950640, 31000320, 31100160, 31135104, 31441920, 31477248, 31488912, 31578624, 31613868, 31834944, 31933440, 31969080, 31988736, 32072040, 32148480, 32296320, 32332365, 32348160, 32424480, 32550336, 32581120, 32643072, 32784752, 32829786, 32988384, 33014016, 33153120, 33219072, 33305580, 33359040, 33384960, 33529860, 33567534, 33679360, 33738120, 33834240, 33965568, 34045704, 34062080, 34100352, 34210176, 34338816, 34428240, 34449408, 34487856, 34586112, 34594560, 34819470, 34875360, 34974720, 34987680, 35087360, 35126520, 35363328, 35372160, 35525952, 35543040, 35582976, 35765184, 35925120, 35987328, 36081045, 36167040, 36333360, 36477540, 36653760, 36682240, 36723456, 36882846, 36910080, 37111932, 37140768, 37200384, 37297260, 37320192, 37468288, 37558080, 37730304, 37739520, 37828560, 37889280, 38063520, 38301417, 38319840, 38320128, 38362896, 38486448, 38578176, 38755584, 38798838, 38909376, 38918880, 39097344, 39346560, 39361140, 39473280, 39517335, 39536640, 39783744, 39793680, 39966696, 39985920, 40061952, 40235832, 40350464, 40601088, 40687920, 40803840, 40874496, 40980940, 41057280, 41235480, 41267520, 41313888, 41333760, 41466880, 41513472, 41523840, 41783364, 41969664, 41985216, 42104832, 42151824, 42446592, 42456960, 42557130, 42625440, 42762720, 42923520, 43061760, 43109820, 43232640, 43297254, 43400448, 43773048, 43984512, 44018688, 44204160, 44292096, 44407440, 44478720, 44513280, 44706480, 44756712, 44984160, 45112320, 45265311, 45287424, 45394272, 45467136, 45613568, 45676224, 45904320, 45983808, 46114816, 46126080, 46389915, 46425960, 46500480, 46650240, 46702656, 46835360, 47151104, 47162880, 47215872, 47233368, 47367936, 47420802, 47686912, 47752416, 47900160, 47953620, 47983104, 48108060, 48222720, 48444480, 48522240, 48636720, 48825504, 48871680, 48964608, 49177128, 49482576, 49521024, 49600512, 49729680, 49760256, 49958370, 50077440, 50294790, 50438080, 50519040, 50751360, 51068556, 51093120, 51150528, 51315264, 51642360, 51674112, 51731784, 51879168, 51891840, 52229205, 52254720, 52462080, 52481520, 52631040, 52689780, 53044992, 53058240, 53288928, 53314560, 53374464, 53647776, 53980992, 54134784, 54250560, 54405120, 54499328, 54716310, 54980640, 55023360, 55085184, 55324269, 55351296, 55365120, 55711152, 55800576, 55945890, 55980288, 56202432, 56595456, 56609280, 56742840, 56833920, 57016960, 57095280, 57231360, 57415680, 57479760, 57480192, 57643520, 57729672, 57867264, 58133376, 58364064, 58378320, 58646016, 58938880, 59019840, 59041710, 59209920, 59304960, 59608640, 59675616, 59690520, 59978880, 60092928, 60353748, 60525696, 60622848, 60901632, 61031880, 61205760, 61311744, 61471410, 61853220, 61901280, 62000640, 62200320, 62270208, 62883840, 62954496, 62977824, 63157248, 63227736, 63669888, 63835695, 63866880, 63938160, 63977472, 64144080, 64296960, 64592640, 64664730, 64848960, 64945881, 65100672, 65162240, 65569504, 65659572, 65976768, 66028032, 66306240, 66438144, 66611160, 66718080, 66769920, 67059720, 67135068, 67476240, 67668480, 67931136, 68091408, 68124160, 68200704, 68420352, 68856480, 68975712, 69172224, 69189120, 69638940, 69750720, 69949440, 69975360, 70174720, 70253040, 70726656, 70744320, 71051904, 71131203, 71165952, 71530368, 71850240, 71974656, 72162090, 72334080, 72666720, 72955080, 73307520, 73364480, 73446912, 73765692, 73820160, 74223864, 74281536, 74400768, 74594520, 74640384, 74936576, 75116160, 75442185, 75479040, 75657120, 75778560, 76127040, 76602834, 76639680, 76725792, 76972896, 77511168, 77597676, 77818752, 77837760, 78194688, 78693120, 78722280, 78946560, 79034670, 79567488, 79587360, 79933392, 79971840, 80123904, 80471664, 80700928, 81202176, 81375840, 81607680, 81748992, 81961880, 82074465, 82114560, 82470960, 82535040, 82627776, 82667520, 82933760, 83026944, 83047680, 83566728, 83918835, 83970432, 84303648, 84893184, 84913920, 85114260, 85250880, 85525440, 85847040, 86123520, 86219640, 86465280, 86594508, 86800896, 87546096, 87969024, 88037376, 88408320, 88814880, 88957440, 89412960, 89513424, 89968320, 90224640, 90530622, 90788544, 90934272, 91227136, 91352448, 91808640, 91967616, 92207115, 92252160, 92779830, 92851920, 93000960, 93300480, 93405312, 93670720, 94325760, 94431744, 94466736, 94735872, 94841604, 95373824, 95504832, 95800320, 95907240, 95966208, 96216120, 96445440, 96888960, 96997095, 97044480, 97273440, 97651008, 97743360, 97929216, 98354256, 98965152, 99042048, 99459360, 99916740, 100154880, 100589580, 100876160, 101038080, 101502720, 102137112, 102186240, 102301056, 102630528, 103284720, 103348224, 103463568, 103758336, 103783680, 104458410, 104924160, 104963040, 105262080, 105379560, 106089984, 106116480, 106577856, 106629120, 106748928, 107295552, 107961984, 108243135, 108501120, 109432620, 109961280, 110046720, 110170368, 110648538, 110730240, 111422304, 111601152, 111891780, 111960576, 112404864, 113190912, 113218560, 113485680, 113667840, 114033920, 114190560, 114904251, 114959520, 114960384, 115287040, 115459344, 115734528, 116266752, 116728128, 116756640, 117292032, 117877760, 118039680, 118083420, 118419840, 118552005, 118609920, 119217280, 119351232, 119381040, 119957760, 120185856, 120707496, 121051392, 121803264, 122063760, 122411520, 122623488, 122942820, 123706440, 123802560, 124001280, 124400640, 124540416, 125908992, 125955648, 126314496, 126455472, 127339776, 127671390, 127876320, 128288160, 129185280, 129329460, 129697920, 129891762, 130201344, 130324480, 131139008, 131319144, 131953536, 132056064, 132612480, 132876288, 133222320, 133436160, 133539840, 134119440, 134270136, 134952480, 135336960, 135795933, 135862272, 136182816, 136248320, 136401408, 136840704, 137712960, 137951424, 138344448, 138378240, 139277880, 139501440, 139950720, 140506080, 141453312, 141488640, 142103808, 142262406, 143060736, 143700480, 143949312, 144324180, 144668160, 145333440, 145910160, 146615040, 146728960, 146893824, 147531384, 148447728, 148563072, 148801536, 149189040, 149280768, 149873152, 150232320, 150884370, 151314240, 151557120, 152254080, 153205668, 153279360, 153451584, 153945792, 155022336, 155195352, 155637504, 155675520, 157386240, 157444560, 157893120, 158069340, 159134976, 159174720, 159866784, 159943680, 160943328, 161401856, 162404352, 162751680, 163215360, 163497984, 163923760, 164148930, 164941920, 165070080, 165255552, 165972807, 166053888, 166095360, 167133456, 167837670, 167940864, 168607296, 169786368, 169827840, 170228520, 170501760, 171050880, 171694080, 172247040, 172439280, 172930560, 173189016, 173601792, 175092192, 175938048, 176816640, 177629760, 177914880, 178825920, 179026848, 179936640, 181061244, 181577088, 181868544, 182454272, 182704896, 183617280, 183935232, 184414230, 185559660, 185703840, 186001920, 186600960, 186810624, 187341440, 188651520, 188863488, 188933472, 189471744, 189683208, 190747648, 191009664, 191507085, 191600640, 191814480, 191932416, 192432240, 192890880, 193777920, 193994190, 194546880, 195302016, 195486720, 196708512, 197930304, 198084096, 198918720, 199833480, 200309760, 201179160, 201752320, 203005440, 204274224, 204372480, 204602112, 205261056, 206569440, 206927136, 207516672, 207567360, 208916820, 209848320, 209926080, 210524160, 210759120, 212179968, 212232960, 213155712, 213393609, 213497856, 214591104, 215923968, 216486270, 217002240, 218865240, 219922560, 220093440, 220340736, 221297076, 221460480, 222844608, 223202304, 223783560, 223921152, 224809728, 226326555, 226437120, 226971360, 227335680, 228067840, 228381120, 229808502, 229919040, 230574080, 230918688, 232533504, 233456256, 233513280, 234584064, 235755520, 236079360, 236166840, 236839680, 237104010, 238434560, 238702464, 238762080, 239915520, 240371712, 241414992, 242102784, 243606528, 244127520, 244823040, 245246976, 245885640, 247412880, 247605120, 248002560, 248801280, 249080832, 251911296, 252910944, 254679552, 255342780, 255752640, 256576320, 258370560, 258658920, 259395840, 259783524, 260402688, 262278016, 262638288, 263907072, 264112128, 265224960, 266444640, 266872320, 268238880, 268540272, 269904960, 270673920, 271591866, 272365632, 272496640, 272802816, 273681408, 275425920, 275902848, 276621345, 276756480, 278555760, 279002880, 279901440, 281012160, 282977280, 284207616, 284524812, 286121472, 287400960, 287898624, 288648360, 289336320, 290666880, 291820320, 293230080, 293787648, 295062768, 296895456, 297126144, 298378080, 299746304, 300464640, 301768740, 302628480, 303114240, 304508160, 306411336, 306558720, 306903168, 307891584, 310044672, 310390704, 311275008, 311351040, 314772480, 314889120, 315786240, 316138680, 318269952, 318349440, 319733568, 319887360, 321886656, 322803712, 324729405, 325503360, 327847520, 328297860, 329883840, 330140160, 330511104, 331945614, 332190720, 334266912, 335675340, 335881728, 337214592, 339572736, 339655680, 340457040, 341003520, 342101760, 344878560, 345861120, 346378032, 347203584, 350184384, 351876096, 353633280, 355259520, 355656015, 355829760, 357651840, 358053696, 359873280, 362122488, 363154176, 365409792, 367234560, 367870464, 368828460, 371119320, 371407680, 372003840, 373201920, 373621248, 374682880, 377726976, 377866944, 378943488, 379366416, 381495296, 382019328, 383014170, 383628960, 384864480, 387555840, 387988380, 389093760, 390604032, 390973440, 393417024, 395860608, 396168192, 397837440, 399666960, 400619520, 402358320, 403504640, 406010880, 408548448, 408744960, 409204224, 410522112, 413138880, 413854272, 415033344, 415134720, 417833640, 419852160, 421518240, 424359936, 424465920, 426311424, 426787218, 429182208, 431847936, 432972540, 434004480, 437730480, 439845120, 440186880, 440681472, 442594152, 445689216, 446404608, 447567120, 447842304, 449619456, 452653110, 453942720, 454671360, 456135680, 456762240, 459617004, 459838080, 461837376, 465067008, 466912512, 467026560, 472158720, 472333680, 473679360, 474208020, 476869120, 477404928, 477524160, 479831040, 482829984, 484205568, 487213056, 488255040, 489646080, 490493952, 491771280, 494825760, 495210240, 497918421, 498161664, 503822592, 505821888, 509359104, 510685560, 511505280, 513152640, 516741120, 517317840, 518791680, 519567048, 520805376, 524556032, 525276576, 527814144, 530449920, 532889280, 533744640, 536477760, 537080544, 539809920, 543183732, 544731264, 545605632, 547362816, 550851840, 551805696, 553242690, 557111520, 558005760, 559802880, 562024320, 565954560, 568415232, 569049624, 572242944, 574521255, 574801920, 575797248, 577296720, 578672640, 581333760, 583640640, 586460160, 590125536, 593790912, 594252288, 596756160, 599492608, 600929280, 603537480, 605256960, 609016320, 612822672, 613117440, 613806336, 615783168, 620781408, 622550016, 622702080, 629544960, 629778240, 631572480, 632277360, 636539904, 636698880, 639467136, 643773312, 649458810, 651006720, 655695040, 656595720, 659767680, 660280320, 661022208, 663891228, 664381440, 668533824, 671350680, 671763456, 674429184, 678979665, 679311360, 680914080, 682007040, 684203520, 689757120, 691722240, 692756064, 700368768, 703752192, 707266560, 710519040, 711312030, 715303680, 716107392, 719746560, 724244976, 726308352, 730819584, 734469120, 735740928, 737656920, 742238640, 742815360, 744007680, 746403840, 747242496, 749365760, 755733888, 758732832, 764038656, 766028340, 767257920, 769728960, 775111680, 775976760, 778187520, 781208064, 786834048, 791721216, 792336384, 795674880, 799333920, 804716640, 807009280, 812021760, 817096896, 817489920, 818408448, 821044224, 826277760, 827708544, 829864035, 830269440, 835667280, 839704320, 843036480, 848931840, 852622848, 853574436, 858364416, 863695872, 865945080, 868008960, 875460960, 879690240, 881362944, 885188304, 891378432, 895134240, 899238912, 905306220, 907885440, 909342720, 912271360, 913524480, 919234008, 919676160, 923674752, 930134016, 933825024, 934053120, 944317440, 944667360, 947358720, 948416040, 953738240, 954809856, 955048320, 959662080, 965659968, 968411136, 976510080, 983542560, 989651520, 990420480, 995836842, 1007645184, 1011643776, 1018718208, 1021371120, 1023010560, 1026305280, 1034635680, 1037583360, 1039134096, 1041610752, 1049112064, 1050553152, 1055628288, 1060899840, 1065778560, 1066968045, 1067489280, 1072955520, 1074161088, 1079619840, 1086367464, 1089462528, 1101703680, 1103611392, 1106485380, 1114223040, 1116011520, 1119605760, 1124048640, 1136830464, 1138099248, 1144485888, 1149042510, 1154593440, 1162667520, 1167281280, 1172920320, 1180251072, 1187581824, 1188504576, 1193512320, 1201858560, 1207074960, 1210513920, 1218032640, 1225645344, 1226234880, 1227612672, 1231566336, 1241562816, 1245100032, 1245404160, 1259556480, 1264554720, 1273079808, 1273397760, 1278934272, 1287546624, 1298917620, 1302013440, 1311390080, 1313191440, 1319535360, 1320560640, 1322044416, 1327782456, 1337067648, 1342701360, 1343526912, 1348858368, 1357959330, 1361828160, 1364014080, 1368407040, 1379514240, 1385512128, 1400737536, 1421038080, 1422624060, 1430607360, 1432214784, 1439493120, 1448489952, 1452616704, 1461639168, 1468938240, 1471481856, 1475313840, 1484477280, 1485630720, 1493755263, 1494484992, 1498731520, 1511467776, 1517465664, 1528077312, 1532056680, 1534515840, 1539457920, 1550223360, 1551953520, 1556375040, 1562416128, 1573668096, 1583442432, 1591349760, 1598667840, 1609433280, 1614018560, 1634193792, 1636816896, 1642088448, 1652555520, 1655417088, 1659728070, 1671334560, 1679408640, 1686072960, 1697863680, 1705245696, 1707148872, 1716728832, 1727391744, 1731890160, 1736017920, 1750921920, 1759380480, 1770376608, 1782756864, 1790268480, 1798477824, 1810612440, 1815770880, 1827048960, 1838468016, 1839352320, 1847349504, 1867650048, 1868106240, 1888634880, 1889334720, 1894717440, 1896832080, 1907476480, 1909619712, 1910096640, 1931319936, 1953020160, 1967085120, 1979303040, 1980840960, 1991673684, 2015290368, 2023287552, 2042742240, 2046021120, 2052610560, 2069271360, 2075166720, 2078268192, 2098224128, 2101106304, 2111256576, 2121799680, 2131557120, 2133936090, 2145911040, 2148322176, 2159239680, 2172734928, 2178925056, 2203407360, 2207222784, 2212970760, 2228446080, 2232023040, 2239211520, 2248097280, 2276198496, 2298085020, 2309186880, 2325335040, 2334562560, 2360502144, 2375163648, 2377009152, 2387024640, 2414149920, 2421027840, 2436065280, 2451290688, 2452469760, 2455225344, 2463132672, 2483125632, 2489592105, 2490808320, 2519112960, 2529109440, 2546795520, 2557868544, 2575093248, 2597835240, 2604026880, 2622780160, 2626382880, 2639070720, 2644088832, 2655564912, 2674135296, 2685402720, 2697716736, 2715918660, 2723656320, 2728028160, 2736814080, 2759028480, 2771024256, 2801475072, 2842076160, 2845248120, 2861214720, 2864429568, 2878986240, 2896979904, 2905233408, 2950627680, 2968954560, 2971261440, 2987510526, 2997463040, 3022935552, 3034931328, 3056154624, 3064113360, 3069031680, 3078915840, 3103907040, 3112750080, 3124832256, 3147336192, 3166884864, 3182699520, 3197335680, 3218866560, 3268387584, 3305111040, 3310834176, 3319456140, 3342669120, 3358817280, 3372145920, 3410491392, 3414297744, 3433457664, 3463780320, 3501843840, 3518760960, 3540753216, 3565513728, 3580536960, 3621224880, 3631541760, 3654097920, 3676936032, 3678704640, 3694699008, 3735300096, 3736212480, 3778669440, 3793664160, 3819239424, 3820193280, 3862639872, 3906040320, 3934170240, 3958606080, 3961681920, 3983347368, 4030580736, 4046575104, 4085484480, 4092042240, 4105221120, 4138542720, 4156536384, 4196448256, 4202212608, 4263114240, 4267872180, 4291822080, 4296644352, 4318479360, 4345469856, 4357850112, 4406814720, 4414445568, 4425941520, 4456892160, 4496194560, 4552396992, 4596170040, 4618373760, 4650670080, 4669125120, 4721004288, 4750327296, 4774049280, 4828299840, 4842055680, 4902581376, 4910450688, 4926265344, 4966251264, 4979184210, 5038225920, 5058218880, 5093591040, 5115737088, 5150186496, 5195670480, 5208053760, 5245560320, 5252765760, 5278141440, 5311129824, 5348270592, 5370805440, 5395433472, 5431837320, 5447312640, 5518056960, 5542048512, 5602950144, 5684152320, 5690496240, 5722429440, 5728859136, 5793959808, 5901255360, 5937909120, 5942522880, 5975021052, 6045871104, 6069862656, 6128226720, 6138063360, 6157831680, 6207814080, 6225500160, 6294672384, 6333769728, 6365399040, 6394671360, 6437733120, 6536775168, 6610222080, 6621668352, 6638912280, 6685338240, 6717634560, 6744291840, 6828595488, 6927560640, 7003687680, 7081506432, 7131027456, 7161073920, 7242449760, 7263083520, 7308195840, 7353872064, 7357409280, 7389398016, 7468776315, 7472424960, 7557338880, 7587328320, 7640386560, 7725279744, 7812080640, 7868340480, 7917212160, 7966694736, 8093150208, 8170968960, 8184084480, 8210442240, 8277085440, 8313072768, 8404425216, 8526228480, 8535744360, 8583644160, 8593288704, 8636958720, 8690939712, 8715700224, 8851883040, 8913784320, 8992389120, 9104793984, 9192340080, 9236747520, 9338250240, 9442008576, 9500654592, 9548098560, 9656599680, 9805162752, 9932502528, 9958368420, 10076451840, 10116437760, 10231474176, 10300372992, 10391340960, 10491120640, 10505531520, 10556282880, 10622259648, 10696541184, 10741610880, 10863674640, 10894625280, 11036113920, 11084097024, 11205900288, 11380992480, 11457718272, 11587919616, 11802510720, 11875818240, 11885045760, 11950042104, 12091742208, 12139725312, 12256453440, 12276126720, 12315663360, 12415628160, 12589344768, 12789342720, 12875466240, 13073550336, 13220444160, 13243336704, 13277824560, 13370676480, 13488583680, 13657190976, 13855121280, 14007375360, 14163012864, 14322147840, 14484899520, 14526167040, 14707744128, 14778796032, 14937552630, 15114677760, 15174656640, 15280773120, 15450559488, 15624161280, 15736680960, 15834424320, 15933389472, 16186300416, 16341937920, 16554170880, 16626145536, 16808850432, 17052456960, 17071488720, 17167288320, 17186577408, 17381879424, 17703766080, 17827568640, 18209587968, 18384680160, 18473495040, 18676500480, 18884017152, 19001309184, 19096197120, 19313199360, 19610325504, 19865005056, 19916736840, 20152903680, 20232875520, 20782681920, 20982241280, 21011063040, 21244519296, 21393082368, 21483221760, 21727349280, 21789250560, 22072227840, 22168194048, 22761984960, 23175839232, 23605021440, 23751636480, 23900084208, 24279450624, 24512906880, 24552253440, 24631326720, 24831256320, 25578685440, 25750932480, 26147100672, 26555649120, 26741352960, 26977167360, 27314381952, 27710242560, 28014750720, 28326025728, 28644295680, 28969799040, 29415488256, 29875105260, 30229355520, 30349313280, 30901118976, 31473361920, 31668848640, 31866778944, 32683875840, 33108341760, 33252291072, 33617700864, 34142977440, 34373154816, 34763758848, 35407532160, 35655137280, 36419175936, 36769360320, 36946990080, 37768034304, 38626398720, 39220651008, 39730010112, 39833473680, 40465751040, 41565363840, 42022126080, 42489038592, 42966443520, 43454698560, 43578501120, 44336388096, 45523969920, 46351678464, 47210042880, 47503272960, 47800168416, 48558901248, 49025813760, 49662512640, 51157370880, 51501864960, 53111298240, 53482705920, 54628763904, 55420485120, 56029501440, 56652051456, 57288591360, 57939598080, 58830976512, 59750210520, 60458711040, 60698626560, 62946723840, 63733557888, 65367751680, 66216683520, 66504582144, 68285954880, 69527517696, 70815064320, 72838351872, 73538720640, 73893980160, 77252797440, 78441302016, 79666947360, 80931502080, 83130727680, 84044252160, 84978077184, 85932887040, 86909397120, 91047939840, 92703356928, 94420085760, 95006545920, 95600336832, 98051627520, 99325025280, 106222596480, 106965411840, 109257527808, 110840970240, 113304102912, 115879196160, 117661953024, 119500421040, 121397253120, 127467115776, 130735503360, 133009164288, 136571909760, 139055035392, 141630128640, 145676703744, 147077441280, 154505594880, 159333894720, 166261455360, 168088504320, 169956154368, 171865774080, 173818794240, 182095879680, 188840171520, 191200673664, 196103255040, 198650050560, 212445192960, 218515055616, 221681940480, 231758392320, 235323906048, 239000842080, 242794506240, 254934231552, 273143819520, 278110070784, 283260257280, 294154882560, 318667789440, 332522910720, 339912308736, 347637588480, 364191759360, 382401347328, 392206510080, 424890385920, 437030111232, 463516784640, 478001684160, 509868463104, 546287639040, 566520514560, 588309765120, 637335578880, 665045821440, 695275176960, 728383518720, 764802694656, 849780771840, 956003368320, 1019736926208, 1092575278080, 1176619530240, 1274671157760, 1390550353920, 1529605389312, 1699561543680, 1912006736640, 2185150556160, 2549342315520, 3059210778624, 3824013473280, 5098684631040, 7648026946560, 15296053893120]

約数ペア:

[(1, 15296053893120), (2, 7648026946560), (3, 5098684631040), (4, 3824013473280), (5, 3059210778624), (6, 2549342315520), (7, 2185150556160), (8, 1912006736640), (9, 1699561543680), (10, 1529605389312), (11, 1390550353920), (12, 1274671157760), (13, 1176619530240), (14, 1092575278080), (15, 1019736926208), (16, 956003368320), (18, 849780771840), (20, 764802694656), (21, 728383518720), (22, 695275176960), (23, 665045821440), (24, 637335578880), (26, 588309765120), (27, 566520514560), (28, 546287639040), (30, 509868463104), (32, 478001684160), (33, 463516784640), (35, 437030111232), (36, 424890385920), (39, 392206510080), (40, 382401347328), (42, 364191759360), (44, 347637588480), (45, 339912308736), (46, 332522910720), (48, 318667789440), (52, 294154882560), (54, 283260257280), (55, 278110070784), (56, 273143819520), (60, 254934231552), (63, 242794506240), (64, 239000842080), (65, 235323906048), (66, 231758392320), (69, 221681940480), (70, 218515055616), (72, 212445192960), (77, 198650050560), (78, 196103255040), (80, 191200673664), (81, 188840171520), (84, 182095879680), (88, 173818794240), (89, 171865774080), (90, 169956154368), (91, 168088504320), (92, 166261455360), (96, 159333894720), (99, 154505594880), (104, 147077441280), (105, 145676703744), (108, 141630128640), (110, 139055035392), (112, 136571909760), (115, 133009164288), (117, 130735503360), (120, 127467115776), (126, 121397253120), (128, 119500421040), (130, 117661953024), (132, 115879196160), (135, 113304102912), (138, 110840970240), (140, 109257527808), (143, 106965411840), (144, 106222596480), (154, 99325025280), (156, 98051627520), (160, 95600336832), (161, 95006545920), (162, 94420085760), (165, 92703356928), (168, 91047939840), (176, 86909397120), (178, 85932887040), (180, 84978077184), (182, 84044252160), (184, 83130727680), (189, 80931502080), (192, 79666947360), (195, 78441302016), (198, 77252797440), (207, 73893980160), (208, 73538720640), (210, 72838351872), (216, 70815064320), (220, 69527517696), (224, 68285954880), (230, 66504582144), (231, 66216683520), (234, 65367751680), (240, 63733557888), (243, 62946723840), (252, 60698626560), (253, 60458711040), (256, 59750210520), (260, 58830976512), (264, 57939598080), (267, 57288591360), (270, 56652051456), (273, 56029501440), (276, 55420485120), (280, 54628763904), (286, 53482705920), (288, 53111298240), (297, 51501864960), (299, 51157370880), (308, 49662512640), (312, 49025813760), (315, 48558901248), (320, 47800168416), (322, 47503272960), (324, 47210042880), (330, 46351678464), (336, 45523969920), (345, 44336388096), (351, 43578501120), (352, 43454698560), (356, 42966443520), (360, 42489038592), (364, 42022126080), (368, 41565363840), (378, 40465751040), (384, 39833473680), (385, 39730010112), (390, 39220651008), (396, 38626398720), (405, 37768034304), (414, 36946990080), (416, 36769360320), (420, 36419175936), (429, 35655137280), (432, 35407532160), (440, 34763758848), (445, 34373154816), (448, 34142977440), (455, 33617700864), (460, 33252291072), (462, 33108341760), (468, 32683875840), (480, 31866778944), (483, 31668848640), (486, 31473361920), (495, 30901118976), (504, 30349313280), (506, 30229355520), (512, 29875105260), (520, 29415488256), (528, 28969799040), (534, 28644295680), (540, 28326025728), (546, 28014750720), (552, 27710242560), (560, 27314381952), (567, 26977167360), (572, 26741352960), (576, 26555649120), (585, 26147100672), (594, 25750932480), (598, 25578685440), (616, 24831256320), (621, 24631326720), (623, 24552253440), (624, 24512906880), (630, 24279450624), (640, 23900084208), (644, 23751636480), (648, 23605021440), (660, 23175839232), (672, 22761984960), (690, 22168194048), (693, 22072227840), (702, 21789250560), (704, 21727349280), (712, 21483221760), (715, 21393082368), (720, 21244519296), (728, 21011063040), (729, 20982241280), (736, 20782681920), (756, 20232875520), (759, 20152903680), (768, 19916736840), (770, 19865005056), (780, 19610325504), (792, 19313199360), (801, 19096197120), (805, 19001309184), (810, 18884017152), (819, 18676500480), (828, 18473495040), (832, 18384680160), (840, 18209587968), (858, 17827568640), (864, 17703766080), (880, 17381879424), (890, 17186577408), (891, 17167288320), (896, 17071488720), (897, 17052456960), (910, 16808850432), (920, 16626145536), (924, 16554170880), (936, 16341937920), (945, 16186300416), (960, 15933389472), (966, 15834424320), (972, 15736680960), (979, 15624161280), (990, 15450559488), (1001, 15280773120), (1008, 15174656640), (1012, 15114677760), (1024, 14937552630), (1035, 14778796032), (1040, 14707744128), (1053, 14526167040), (1056, 14484899520), (1068, 14322147840), (1080, 14163012864), (1092, 14007375360), (1104, 13855121280), (1120, 13657190976), (1134, 13488583680), (1144, 13370676480), (1152, 13277824560), (1155, 13243336704), (1157, 13220444160), (1170, 13073550336), (1188, 12875466240), (1196, 12789342720), (1215, 12589344768), (1232, 12415628160), (1242, 12315663360), (1246, 12276126720), (1248, 12256453440), (1260, 12139725312), (1265, 12091742208), (1280, 11950042104), (1287, 11885045760), (1288, 11875818240), (1296, 11802510720), (1320, 11587919616), (1335, 11457718272), (1344, 11380992480), (1365, 11205900288), (1380, 11084097024), (1386, 11036113920), (1404, 10894625280), (1408, 10863674640), (1424, 10741610880), (1430, 10696541184), (1440, 10622259648), (1449, 10556282880), (1456, 10505531520), (1458, 10491120640), (1472, 10391340960), (1485, 10300372992), (1495, 10231474176), (1512, 10116437760), (1518, 10076451840), (1536, 9958368420), (1540, 9932502528), (1560, 9805162752), (1584, 9656599680), (1602, 9548098560), (1610, 9500654592), (1620, 9442008576), (1638, 9338250240), (1656, 9236747520), (1664, 9192340080), (1680, 9104793984), (1701, 8992389120), (1716, 8913784320), (1728, 8851883040), (1755, 8715700224), (1760, 8690939712), (1771, 8636958720), (1780, 8593288704), (1782, 8583644160), (1792, 8535744360), (1794, 8526228480), (1820, 8404425216), (1840, 8313072768), (1848, 8277085440), (1863, 8210442240), (1869, 8184084480), (1872, 8170968960), (1890, 8093150208), (1920, 7966694736), (1932, 7917212160), (1944, 7868340480), (1958, 7812080640), (1980, 7725279744), (2002, 7640386560), (2016, 7587328320), (2024, 7557338880), (2047, 7472424960), (2048, 7468776315), (2070, 7389398016), (2079, 7357409280), (2080, 7353872064), (2093, 7308195840), (2106, 7263083520), (2112, 7242449760), (2136, 7161073920), (2145, 7131027456), (2160, 7081506432), (2184, 7003687680), (2208, 6927560640), (2240, 6828595488), (2268, 6744291840), (2277, 6717634560), (2288, 6685338240), (2304, 6638912280), (2310, 6621668352), (2314, 6610222080), (2340, 6536775168), (2376, 6437733120), (2392, 6394671360), (2403, 6365399040), (2415, 6333769728), (2430, 6294672384), (2457, 6225500160), (2464, 6207814080), (2484, 6157831680), (2492, 6138063360), (2496, 6128226720), (2520, 6069862656), (2530, 6045871104), (2560, 5975021052), (2574, 5942522880), (2576, 5937909120), (2592, 5901255360), (2640, 5793959808), (2670, 5728859136), (2673, 5722429440), (2688, 5690496240), (2691, 5684152320), (2730, 5602950144), (2760, 5542048512), (2772, 5518056960), (2808, 5447312640), (2816, 5431837320), (2835, 5395433472), (2848, 5370805440), (2860, 5348270592), (2880, 5311129824), (2898, 5278141440), (2912, 5252765760), (2916, 5245560320), (2937, 5208053760), (2944, 5195670480), (2970, 5150186496), (2990, 5115737088), (3003, 5093591040), (3024, 5058218880), (3036, 5038225920), (3072, 4979184210), (3080, 4966251264), (3105, 4926265344), (3115, 4910450688), (3120, 4902581376), (3159, 4842055680), (3168, 4828299840), (3204, 4774049280), (3220, 4750327296), (3240, 4721004288), (3276, 4669125120), (3289, 4650670080), (3312, 4618373760), (3328, 4596170040), (3360, 4552396992), (3402, 4496194560), (3432, 4456892160), (3456, 4425941520), (3465, 4414445568), (3471, 4406814720), (3510, 4357850112), (3520, 4345469856), (3542, 4318479360), (3560, 4296644352), (3564, 4291822080), (3584, 4267872180), (3588, 4263114240), (3640, 4202212608), (3645, 4196448256), (3680, 4156536384), (3696, 4138542720), (3726, 4105221120), (3738, 4092042240), (3744, 4085484480), (3780, 4046575104), (3795, 4030580736), (3840, 3983347368), (3861, 3961681920), (3864, 3958606080), (3888, 3934170240), (3916, 3906040320), (3960, 3862639872), (4004, 3820193280), (4005, 3819239424), (4032, 3793664160), (4048, 3778669440), (4094, 3736212480), (4095, 3735300096), (4140, 3694699008), (4158, 3678704640), (4160, 3676936032), (4186, 3654097920), (4212, 3631541760), (4224, 3621224880), (4272, 3580536960), (4290, 3565513728), (4320, 3540753216), (4347, 3518760960), (4368, 3501843840), (4416, 3463780320), (4455, 3433457664), (4480, 3414297744), (4485, 3410491392), (4536, 3372145920), (4554, 3358817280), (4576, 3342669120), (4608, 3319456140), (4620, 3310834176), (4628, 3305111040), (4680, 3268387584), (4752, 3218866560), (4784, 3197335680), (4806, 3182699520), (4830, 3166884864), (4860, 3147336192), (4895, 3124832256), (4914, 3112750080), (4928, 3103907040), (4968, 3078915840), (4984, 3069031680), (4992, 3064113360), (5005, 3056154624), (5040, 3034931328), (5060, 3022935552), (5103, 2997463040), (5120, 2987510526), (5148, 2971261440), (5152, 2968954560), (5184, 2950627680), (5265, 2905233408), (5280, 2896979904), (5313, 2878986240), (5340, 2864429568), (5346, 2861214720), (5376, 2845248120), (5382, 2842076160), (5460, 2801475072), (5520, 2771024256), (5544, 2759028480), (5589, 2736814080), (5607, 2728028160), (5616, 2723656320), (5632, 2715918660), (5670, 2697716736), (5696, 2685402720), (5720, 2674135296), (5760, 2655564912), (5785, 2644088832), (5796, 2639070720), (5824, 2626382880), (5832, 2622780160), (5874, 2604026880), (5888, 2597835240), (5940, 2575093248), (5980, 2557868544), (6006, 2546795520), (6048, 2529109440), (6072, 2519112960), (6141, 2490808320), (6144, 2489592105), (6160, 2483125632), (6210, 2463132672), (6230, 2455225344), (6237, 2452469760), (6240, 2451290688), (6279, 2436065280), (6318, 2421027840), (6336, 2414149920), (6408, 2387024640), (6435, 2377009152), (6440, 2375163648), (6480, 2360502144), (6552, 2334562560), (6578, 2325335040), (6624, 2309186880), (6656, 2298085020), (6720, 2276198496), (6804, 2248097280), (6831, 2239211520), (6853, 2232023040), (6864, 2228446080), (6912, 2212970760), (6930, 2207222784), (6942, 2203407360), (7020, 2178925056), (7040, 2172734928), (7084, 2159239680), (7120, 2148322176), (7128, 2145911040), (7168, 2133936090), (7176, 2131557120), (7209, 2121799680), (7245, 2111256576), (7280, 2101106304), (7290, 2098224128), (7360, 2078268192), (7371, 2075166720), (7392, 2069271360), (7452, 2052610560), (7476, 2046021120), (7488, 2042742240), (7560, 2023287552), (7590, 2015290368), (7680, 1991673684), (7722, 1980840960), (7728, 1979303040), (7776, 1967085120), (7832, 1953020160), (7920, 1931319936), (8008, 1910096640), (8010, 1909619712), (8019, 1907476480), (8064, 1896832080), (8073, 1894717440), (8096, 1889334720), (8099, 1888634880), (8188, 1868106240), (8190, 1867650048), (8280, 1847349504), (8316, 1839352320), (8320, 1838468016), (8372, 1827048960), (8424, 1815770880), (8448, 1810612440), (8505, 1798477824), (8544, 1790268480), (8580, 1782756864), (8640, 1770376608), (8694, 1759380480), (8736, 1750921920), (8811, 1736017920), (8832, 1731890160), (8855, 1727391744), (8910, 1716728832), (8960, 1707148872), (8970, 1705245696), (9009, 1697863680), (9072, 1686072960), (9108, 1679408640), (9152, 1671334560), (9216, 1659728070), (9240, 1655417088), (9256, 1652555520), (9315, 1642088448), (9345, 1636816896), (9360, 1634193792), (9477, 1614018560), (9504, 1609433280), (9568, 1598667840), (9612, 1591349760), (9660, 1583442432), (9720, 1573668096), (9790, 1562416128), (9828, 1556375040), (9856, 1551953520), (9867, 1550223360), (9936, 1539457920), (9968, 1534515840), (9984, 1532056680), (10010, 1528077312), (10080, 1517465664), (10120, 1511467776), (10206, 1498731520), (10235, 1494484992), (10240, 1493755263), (10296, 1485630720), (10304, 1484477280), (10368, 1475313840), (10395, 1471481856), (10413, 1468938240), (10465, 1461639168), (10530, 1452616704), (10560, 1448489952), (10626, 1439493120), (10680, 1432214784), (10692, 1430607360), (10752, 1422624060), (10764, 1421038080), (10920, 1400737536), (11040, 1385512128), (11088, 1379514240), (11178, 1368407040), (11214, 1364014080), (11232, 1361828160), (11264, 1357959330), (11340, 1348858368), (11385, 1343526912), (11392, 1342701360), (11440, 1337067648), (11520, 1327782456), (11570, 1322044416), (11583, 1320560640), (11592, 1319535360), (11648, 1313191440), (11664, 1311390080), (11748, 1302013440), (11776, 1298917620), (11880, 1287546624), (11960, 1278934272), (12012, 1273397760), (12015, 1273079808), (12096, 1264554720), (12144, 1259556480), (12282, 1245404160), (12285, 1245100032), (12320, 1241562816), (12420, 1231566336), (12460, 1227612672), (12474, 1226234880), (12480, 1225645344), (12558, 1218032640), (12636, 1210513920), (12672, 1207074960), (12727, 1201858560), (12816, 1193512320), (12870, 1188504576), (12880, 1187581824), (12960, 1180251072), (13041, 1172920320), (13104, 1167281280), (13156, 1162667520), (13248, 1154593440), (13312, 1149042510), (13365, 1144485888), (13440, 1138099248), (13455, 1136830464), (13608, 1124048640), (13662, 1119605760), (13706, 1116011520), (13728, 1114223040), (13824, 1106485380), (13860, 1103611392), (13884, 1101703680), (14040, 1089462528), (14080, 1086367464), (14168, 1079619840), (14240, 1074161088), (14256, 1072955520), (14329, 1067489280), (14336, 1066968045), (14352, 1065778560), (14418, 1060899840), (14490, 1055628288), (14560, 1050553152), (14580, 1049112064), (14685, 1041610752), (14720, 1039134096), (14742, 1037583360), (14784, 1034635680), (14904, 1026305280), (14952, 1023010560), (14976, 1021371120), (15015, 1018718208), (15120, 1011643776), (15180, 1007645184), (15360, 995836842), (15444, 990420480), (15456, 989651520), (15552, 983542560), (15664, 976510080), (15795, 968411136), (15840, 965659968), (15939, 959662080), (16016, 955048320), (16020, 954809856), (16038, 953738240), (16128, 948416040), (16146, 947358720), (16192, 944667360), (16198, 944317440), (16376, 934053120), (16380, 933825024), (16445, 930134016), (16560, 923674752), (16632, 919676160), (16640, 919234008), (16744, 913524480), (16767, 912271360), (16821, 909342720), (16848, 907885440), (16896, 905306220), (17010, 899238912), (17088, 895134240), (17160, 891378432), (17280, 885188304), (17355, 881362944), (17388, 879690240), (17472, 875460960), (17622, 868008960), (17664, 865945080), (17710, 863695872), (17820, 858364416), (17920, 853574436), (17940, 852622848), (18018, 848931840), (18144, 843036480), (18216, 839704320), (18304, 835667280), (18423, 830269440), (18432, 829864035), (18480, 827708544), (18512, 826277760), (18630, 821044224), (18690, 818408448), (18711, 817489920), (18720, 817096896), (18837, 812021760), (18954, 807009280), (19008, 804716640), (19136, 799333920), (19224, 795674880), (19305, 792336384), (19320, 791721216), (19440, 786834048), (19580, 781208064), (19656, 778187520), (19712, 775976760), (19734, 775111680), (19872, 769728960), (19936, 767257920), (19968, 766028340), (20020, 764038656), (20160, 758732832), (20240, 755733888), (20412, 749365760), (20470, 747242496), (20493, 746403840), (20559, 744007680), (20592, 742815360), (20608, 742238640), (20736, 737656920), (20790, 735740928), (20826, 734469120), (20930, 730819584), (21060, 726308352), (21120, 724244976), (21252, 719746560), (21360, 716107392), (21384, 715303680), (21504, 711312030), (21528, 710519040), (21627, 707266560), (21735, 703752192), (21840, 700368768), (22080, 692756064), (22113, 691722240), (22176, 689757120), (22356, 684203520), (22428, 682007040), (22464, 680914080), (22517, 679311360), (22528, 678979665), (22680, 674429184), (22770, 671763456), (22784, 671350680), (22880, 668533824), (23023, 664381440), (23040, 663891228), (23140, 661022208), (23166, 660280320), (23184, 659767680), (23296, 656595720), (23328, 655695040), (23496, 651006720), (23552, 649458810), (23760, 643773312), (23920, 639467136), (24024, 636698880), (24030, 636539904), (24192, 632277360), (24219, 631572480), (24288, 629778240), (24297, 629544960), (24564, 622702080), (24570, 622550016), (24640, 620781408), (24840, 615783168), (24920, 613806336), (24948, 613117440), (24960, 612822672), (25116, 609016320), (25272, 605256960), (25344, 603537480), (25454, 600929280), (25515, 599492608), (25632, 596756160), (25740, 594252288), (25760, 593790912), (25920, 590125536), (26082, 586460160), (26208, 583640640), (26312, 581333760), (26433, 578672640), (26496, 577296720), (26565, 575797248), (26611, 574801920), (26624, 574521255), (26730, 572242944), (26880, 569049624), (26910, 568415232), (27027, 565954560), (27216, 562024320), (27324, 559802880), (27412, 558005760), (27456, 557111520), (27648, 553242690), (27720, 551805696), (27768, 550851840), (27945, 547362816), (28035, 545605632), (28080, 544731264), (28160, 543183732), (28336, 539809920), (28480, 537080544), (28512, 536477760), (28658, 533744640), (28704, 532889280), (28836, 530449920), (28980, 527814144), (29120, 525276576), (29160, 524556032), (29370, 520805376), (29440, 519567048), (29484, 518791680), (29568, 517317840), (29601, 516741120), (29808, 513152640), (29904, 511505280), (29952, 510685560), (30030, 509359104), (30240, 505821888), (30360, 503822592), (30705, 498161664), (30720, 497918421), (30888, 495210240), (30912, 494825760), (31104, 491771280), (31185, 490493952), (31239, 489646080), (31328, 488255040), (31395, 487213056), (31590, 484205568), (31680, 482829984), (31878, 479831040), (32032, 477524160), (32040, 477404928), (32076, 476869120), (32256, 474208020), (32292, 473679360), (32384, 472333680), (32396, 472158720), (32752, 467026560), (32760, 466912512), (32890, 465067008), (33120, 461837376), (33264, 459838080), (33280, 459617004), (33488, 456762240), (33534, 456135680), (33642, 454671360), (33696, 453942720), (33792, 452653110), (34020, 449619456), (34155, 447842304), (34176, 447567120), (34265, 446404608), (34320, 445689216), (34560, 442594152), (34710, 440681472), (34749, 440186880), (34776, 439845120), (34944, 437730480), (35244, 434004480), (35328, 432972540), (35420, 431847936), (35640, 429182208), (35840, 426787218), (35880, 426311424), (36036, 424465920), (36045, 424359936), (36288, 421518240), (36432, 419852160), (36608, 417833640), (36846, 415134720), (36855, 415033344), (36960, 413854272), (37024, 413138880), (37260, 410522112), (37380, 409204224), (37422, 408744960), (37440, 408548448), (37674, 406010880), (37908, 403504640), (38016, 402358320), (38181, 400619520), (38272, 399666960), (38448, 397837440), (38610, 396168192), (38640, 395860608), (38880, 393417024), (39123, 390973440), (39160, 390604032), (39312, 389093760), (39424, 387988380), (39468, 387555840), (39744, 384864480), (39872, 383628960), (39936, 383014170), (40040, 382019328), (40095, 381495296), (40320, 379366416), (40365, 378943488), (40480, 377866944), (40495, 377726976), (40824, 374682880), (40940, 373621248), (40986, 373201920), (41118, 372003840), (41184, 371407680), (41216, 371119320), (41472, 368828460), (41580, 367870464), (41652, 367234560), (41860, 365409792), (42120, 363154176), (42240, 362122488), (42504, 359873280), (42720, 358053696), (42768, 357651840), (42987, 355829760), (43008, 355656015), (43056, 355259520), (43254, 353633280), (43470, 351876096), (43680, 350184384), (44055, 347203584), (44160, 346378032), (44226, 345861120), (44352, 344878560), (44712, 342101760), (44856, 341003520), (44928, 340457040), (45034, 339655680), (45045, 339572736), (45360, 337214592), (45540, 335881728), (45568, 335675340), (45760, 334266912), (46046, 332190720), (46080, 331945614), (46280, 330511104), (46332, 330140160), (46368, 329883840), (46592, 328297860), (46656, 327847520), (46992, 325503360), (47104, 324729405), (47385, 322803712), (47520, 321886656), (47817, 319887360), (47840, 319733568), (48048, 318349440), (48060, 318269952), (48384, 316138680), (48438, 315786240), (48576, 314889120), (48594, 314772480), (49128, 311351040), (49140, 311275008), (49280, 310390704), (49335, 310044672), (49680, 307891584), (49840, 306903168), (49896, 306558720), (49920, 306411336), (50232, 304508160), (50463, 303114240), (50544, 302628480), (50688, 301768740), (50908, 300464640), (51030, 299746304), (51264, 298378080), (51480, 297126144), (51520, 296895456), (51840, 295062768), (52065, 293787648), (52164, 293230080), (52416, 291820320), (52624, 290666880), (52866, 289336320), (52992, 288648360), (53130, 287898624), (53222, 287400960), (53460, 286121472), (53760, 284524812), (53820, 284207616), (54054, 282977280), (54432, 281012160), (54648, 279901440), (54824, 279002880), (54912, 278555760), (55269, 276756480), (55296, 276621345), (55440, 275902848), (55536, 275425920), (55890, 273681408), (56070, 272802816), (56133, 272496640), (56160, 272365632), (56320, 271591866), (56511, 270673920), (56672, 269904960), (56960, 268540272), (57024, 268238880), (57316, 266872320), (57408, 266444640), (57672, 265224960), (57915, 264112128), (57960, 263907072), (58240, 262638288), (58320, 262278016), (58740, 260402688), (58880, 259783524), (58968, 259395840), (59136, 258658920), (59202, 258370560), (59616, 256576320), (59808, 255752640), (59904, 255342780), (60060, 254679552), (60480, 252910944), (60720, 251911296), (61410, 249080832), (61479, 248801280), (61677, 248002560), (61776, 247605120), (61824, 247412880), (62208, 245885640), (62370, 245246976), (62478, 244823040), (62656, 244127520), (62790, 243606528), (63180, 242102784), (63360, 241414992), (63635, 240371712), (63756, 239915520), (64064, 238762080), (64080, 238702464), (64152, 238434560), (64512, 237104010), (64584, 236839680), (64768, 236166840), (64792, 236079360), (64881, 235755520), (65205, 234584064), (65504, 233513280), (65520, 233456256), (65780, 232533504), (66240, 230918688), (66339, 230574080), (66528, 229919040), (66560, 229808502), (66976, 228381120), (67068, 228067840), (67284, 227335680), (67392, 226971360), (67551, 226437120), (67584, 226326555), (68040, 224809728), (68310, 223921152), (68352, 223783560), (68530, 223202304), (68640, 222844608), (69069, 221460480), (69120, 221297076), (69420, 220340736), (69498, 220093440), (69552, 219922560), (69888, 218865240), (70488, 217002240), (70656, 216486270), (70840, 215923968), (71280, 214591104), (71645, 213497856), (71680, 213393609), (71760, 213155712), (72072, 212232960), (72090, 212179968), (72576, 210759120), (72657, 210524160), (72864, 209926080), (72891, 209848320), (73216, 208916820), (73692, 207567360), (73710, 207516672), (73920, 206927136), (74048, 206569440), (74520, 205261056), (74760, 204602112), (74844, 204372480), (74880, 204274224), (75348, 203005440), (75816, 201752320), (76032, 201179160), (76362, 200309760), (76544, 199833480), (76896, 198918720), (77220, 198084096), (77280, 197930304), (77760, 196708512), (78246, 195486720), (78320, 195302016), (78624, 194546880), (78848, 193994190), (78936, 193777920), (79299, 192890880), (79488, 192432240), (79695, 191932416), (79744, 191814480), (79833, 191600640), (79872, 191507085), (80080, 191009664), (80190, 190747648), (80640, 189683208), (80730, 189471744), (80960, 188933472), (80990, 188863488), (81081, 188651520), (81648, 187341440), (81880, 186810624), (81972, 186600960), (82236, 186001920), (82368, 185703840), (82432, 185559660), (82944, 184414230), (83160, 183935232), (83304, 183617280), (83720, 182704896), (83835, 182454272), (84105, 181868544), (84240, 181577088), (84480, 181061244), (85008, 179936640), (85440, 179026848), (85536, 178825920), (85974, 177914880), (86112, 177629760), (86508, 176816640), (86940, 175938048), (87360, 175092192), (88110, 173601792), (88320, 173189016), (88452, 172930560), (88704, 172439280), (88803, 172247040), (89089, 171694080), (89424, 171050880), (89712, 170501760), (89856, 170228520), (90068, 169827840), (90090, 169786368), (90720, 168607296), (91080, 167940864), (91136, 167837670), (91520, 167133456), (92092, 166095360), (92115, 166053888), (92160, 165972807), (92560, 165255552), (92664, 165070080), (92736, 164941920), (93184, 164148930), (93312, 163923760), (93555, 163497984), (93717, 163215360), (93984, 162751680), (94185, 162404352), (94770, 161401856), (95040, 160943328), (95634, 159943680), (95680, 159866784), (96096, 159174720), (96120, 159134976), (96768, 158069340), (96876, 157893120), (97152, 157444560), (97188, 157386240), (98256, 155675520), (98280, 155637504), (98560, 155195352), (98670, 155022336), (99360, 153945792), (99680, 153451584), (99792, 153279360), (99840, 153205668), (100464, 152254080), (100926, 151557120), (101088, 151314240), (101376, 150884370), (101816, 150232320), (102060, 149873152), (102465, 149280768), (102528, 149189040), (102795, 148801536), (102960, 148563072), (103040, 148447728), (103680, 147531384), (104130, 146893824), (104247, 146728960), (104328, 146615040), (104832, 145910160), (105248, 145333440), (105732, 144668160), (105984, 144324180), (106260, 143949312), (106444, 143700480), (106920, 143060736), (107520, 142262406), (107640, 142103808), (108108, 141488640), (108135, 141453312), (108864, 140506080), (109296, 139950720), (109648, 139501440), (109824, 139277880), (110538, 138378240), (110565, 138344448), (110880, 137951424), (111072, 137712960), (111780, 136840704), (112140, 136401408), (112266, 136248320), (112320, 136182816), (112585, 135862272), (112640, 135795933), (113022, 135336960), (113344, 134952480), (113920, 134270136), (114048, 134119440), (114543, 133539840), (114632, 133436160), (114816, 133222320), (115115, 132876288), (115344, 132612480), (115830, 132056064), (115920, 131953536), (116480, 131319144), (116640, 131139008), (117369, 130324480), (117480, 130201344), (117760, 129891762), (117936, 129697920), (118272, 129329460), (118404, 129185280), (119232, 128288160), (119616, 127876320), (119808, 127671390), (120120, 127339776), (120960, 126455472), (121095, 126314496), (121440, 125955648), (121485, 125908992), (122820, 124540416), (122958, 124400640), (123354, 124001280), (123552, 123802560), (123648, 123706440), (124416, 122942820), (124740, 122623488), (124956, 122411520), (125312, 122063760), (125580, 121803264), (126360, 121051392), (126720, 120707496), (127270, 120185856), (127512, 119957760), (128128, 119381040), (128160, 119351232), (128304, 119217280), (128961, 118609920), (129024, 118552005), (129168, 118419840), (129536, 118083420), (129584, 118039680), (129762, 117877760), (130410, 117292032), (131008, 116756640), (131040, 116728128), (131560, 116266752), (132165, 115734528), (132480, 115459344), (132678, 115287040), (133055, 114960384), (133056, 114959520), (133120, 114904251), (133952, 114190560), (134136, 114033920), (134568, 113667840), (134784, 113485680), (135102, 113218560), (135135, 113190912), (136080, 112404864), (136620, 111960576), (136704, 111891780), (137060, 111601152), (137280, 111422304), (138138, 110730240), (138240, 110648538), (138840, 110170368), (138996, 110046720), (139104, 109961280), (139776, 109432620), (140976, 108501120), (141312, 108243135), (141680, 107961984), (142560, 107295552), (143290, 106748928), (143451, 106629120), (143520, 106577856), (144144, 106116480), (144180, 106089984), (145152, 105379560), (145314, 105262080), (145728, 104963040), (145782, 104924160), (146432, 104458410), (147384, 103783680), (147420, 103758336), (147840, 103463568), (148005, 103348224), (148096, 103284720), (149040, 102630528), (149520, 102301056), (149688, 102186240), (149760, 102137112), (150696, 101502720), (151389, 101038080), (151632, 100876160), (152064, 100589580), (152724, 100154880), (153088, 99916740), (153792, 99459360), (154440, 99042048), (154560, 98965152), (155520, 98354256), (156195, 97929216), (156492, 97743360), (156640, 97651008), (157248, 97273440), (157619, 97044480), (157696, 96997095), (157872, 96888960), (158598, 96445440), (158976, 96216120), (159390, 95966208), (159488, 95907240), (159666, 95800320), (160160, 95504832), (160380, 95373824), (161280, 94841604), (161460, 94735872), (161920, 94466736), (161980, 94431744), (162162, 94325760), (163296, 93670720), (163760, 93405312), (163944, 93300480), (164472, 93000960), (164736, 92851920), (164864, 92779830), (165807, 92252160), (165888, 92207115), (166320, 91967616), (166608, 91808640), (167440, 91352448), (167670, 91227136), (168210, 90934272), (168480, 90788544), (168960, 90530622), (169533, 90224640), (170016, 89968320), (170880, 89513424), (171072, 89412960), (171948, 88957440), (172224, 88814880), (173016, 88408320), (173745, 88037376), (173880, 87969024), (174720, 87546096), (176220, 86800896), (176640, 86594508), (176904, 86465280), (177408, 86219640), (177606, 86123520), (178178, 85847040), (178848, 85525440), (179424, 85250880), (179712, 85114260), (180136, 84913920), (180180, 84893184), (181440, 84303648), (182160, 83970432), (182272, 83918835), (183040, 83566728), (184184, 83047680), (184230, 83026944), (184437, 82933760), (185031, 82667520), (185120, 82627776), (185328, 82535040), (185472, 82470960), (186277, 82114560), (186368, 82074465), (186624, 81961880), (187110, 81748992), (187434, 81607680), (187968, 81375840), (188370, 81202176), (189540, 80700928), (190080, 80471664), (190905, 80123904), (191268, 79971840), (191360, 79933392), (192192, 79587360), (192240, 79567488), (193536, 79034670), (193752, 78946560), (194304, 78722280), (194376, 78693120), (195615, 78194688), (196512, 77837760), (196560, 77818752), (197120, 77597676), (197340, 77511168), (198720, 76972896), (199360, 76725792), (199584, 76639680), (199680, 76602834), (200928, 76127040), (201852, 75778560), (202176, 75657120), (202653, 75479040), (202752, 75442185), (203632, 75116160), (204120, 74936576), (204930, 74640384), (205056, 74594520), (205590, 74400768), (205920, 74281536), (206080, 74223864), (207207, 73820160), (207360, 73765692), (208260, 73446912), (208494, 73364480), (208656, 73307520), (209664, 72955080), (210496, 72666720), (211464, 72334080), (211968, 72162090), (212520, 71974656), (212888, 71850240), (213840, 71530368), (214935, 71165952), (215040, 71131203), (215280, 71051904), (216216, 70744320), (216270, 70726656), (217728, 70253040), (217971, 70174720), (218592, 69975360), (218673, 69949440), (219296, 69750720), (219648, 69638940), (221076, 69189120), (221130, 69172224), (221760, 68975712), (222144, 68856480), (223560, 68420352), (224280, 68200704), (224532, 68124160), (224640, 68091408), (225170, 67931136), (226044, 67668480), (226688, 67476240), (227840, 67135068), (228096, 67059720), (229086, 66769920), (229264, 66718080), (229632, 66611160), (230230, 66438144), (230688, 66306240), (231660, 66028032), (231840, 65976768), (232960, 65659572), (233280, 65569504), (234738, 65162240), (234960, 65100672), (235520, 64945881), (235872, 64848960), (236544, 64664730), (236808, 64592640), (237897, 64296960), (238464, 64144080), (239085, 63977472), (239232, 63938160), (239499, 63866880), (239616, 63835695), (240240, 63669888), (241920, 63227736), (242190, 63157248), (242880, 62977824), (242970, 62954496), (243243, 62883840), (245640, 62270208), (245916, 62200320), (246708, 62000640), (247104, 61901280), (247296, 61853220), (248832, 61471410), (249480, 61311744), (249912, 61205760), (250624, 61031880), (251160, 60901632), (252315, 60622848), (252720, 60525696), (253440, 60353748), (254540, 60092928), (255024, 59978880), (256256, 59690520), (256320, 59675616), (256608, 59608640), (257922, 59304960), (258336, 59209920), (259072, 59041710), (259168, 59019840), (259524, 58938880), (260820, 58646016), (262016, 58378320), (262080, 58364064), (263120, 58133376), (264330, 57867264), (264960, 57729672), (265356, 57643520), (266110, 57480192), (266112, 57479760), (266409, 57415680), (267267, 57231360), (267904, 57095280), (268272, 57016960), (269136, 56833920), (269568, 56742840), (270204, 56609280), (270270, 56595456), (272160, 56202432), (273240, 55980288), (273408, 55945890), (274120, 55800576), (274560, 55711152), (276276, 55365120), (276345, 55351296), (276480, 55324269), (277680, 55085184), (277992, 55023360), (278208, 54980640), (279552, 54716310), (280665, 54499328), (281151, 54405120), (281952, 54250560), (282555, 54134784), (283360, 53980992), (285120, 53647776), (286580, 53374464), (286902, 53314560), (287040, 53288928), (288288, 53058240), (288360, 53044992), (290304, 52689780), (290628, 52631040), (291456, 52481520), (291564, 52462080), (292721, 52254720), (292864, 52229205), (294768, 51891840), (294840, 51879168), (295680, 51731784), (296010, 51674112), (296192, 51642360), (298080, 51315264), (299040, 51150528), (299376, 51093120), (299520, 51068556), (301392, 50751360), (302778, 50519040), (303264, 50438080), (304128, 50294790), (305448, 50077440), (306176, 49958370), (307395, 49760256), (307584, 49729680), (308385, 49600512), (308880, 49521024), (309120, 49482576), (311040, 49177128), (312390, 48964608), (312984, 48871680), (313280, 48825504), (314496, 48636720), (315238, 48522240), (315744, 48444480), (317196, 48222720), (317952, 48108060), (318780, 47983104), (318976, 47953620), (319332, 47900160), (320320, 47752416), (320760, 47686912), (322560, 47420802), (322920, 47367936), (323840, 47233368), (323960, 47215872), (324324, 47162880), (324405, 47151104), (326592, 46835360), (327520, 46702656), (327888, 46650240), (328944, 46500480), (329472, 46425960), (329728, 46389915), (331614, 46126080), (331695, 46114816), (332640, 45983808), (333216, 45904320), (334880, 45676224), (335340, 45613568), (336420, 45467136), (336960, 45394272), (337755, 45287424), (337920, 45265311), (339066, 45112320), (340032, 44984160), (341760, 44756712), (342144, 44706480), (343629, 44513280), (343896, 44478720), (344448, 44407440), (345345, 44292096), (346032, 44204160), (347490, 44018688), (347760, 43984512), (349440, 43773048), (352440, 43400448), (353280, 43297254), (353808, 43232640), (354816, 43109820), (355212, 43061760), (356356, 42923520), (357696, 42762720), (358848, 42625440), (359424, 42557130), (360272, 42456960), (360360, 42446592), (362880, 42151824), (363285, 42104832), (364320, 41985216), (364455, 41969664), (366080, 41783364), (368368, 41523840), (368460, 41513472), (368874, 41466880), (370062, 41333760), (370240, 41313888), (370656, 41267520), (370944, 41235480), (372554, 41057280), (373248, 40980940), (374220, 40874496), (374868, 40803840), (375936, 40687920), (376740, 40601088), (379080, 40350464), (380160, 40235832), (381810, 40061952), (382536, 39985920), (382720, 39966696), (384384, 39793680), (384480, 39783744), (386883, 39536640), (387072, 39517335), (387504, 39473280), (388608, 39361140), (388752, 39346560), (391230, 39097344), (393024, 38918880), (393120, 38909376), (394240, 38798838), (394680, 38755584), (396495, 38578176), (397440, 38486448), (398720, 38362896), (399165, 38320128), (399168, 38319840), (399360, 38301417), (401856, 38063520), (403704, 37889280), (404352, 37828560), (405306, 37739520), (405405, 37730304), (407264, 37558080), (408240, 37468288), (409860, 37320192), (410112, 37297260), (411180, 37200384), (411840, 37140768), (412160, 37111932), (414414, 36910080), (414720, 36882846), (416520, 36723456), (416988, 36682240), (417312, 36653760), (419328, 36477540), (420992, 36333360), (422928, 36167040), (423936, 36081045), (425040, 35987328), (425776, 35925120), (427680, 35765184), (429870, 35582976), (430353, 35543040), (430560, 35525952), (432432, 35372160), (432540, 35363328), (435456, 35126520), (435942, 35087360), (437184, 34987680), (437346, 34974720), (438592, 34875360), (439296, 34819470), (442152, 34594560), (442260, 34586112), (443520, 34487856), (444015, 34449408), (444288, 34428240), (445445, 34338816), (447120, 34210176), (448560, 34100352), (449064, 34062080), (449280, 34045704), (450340, 33965568), (452088, 33834240), (453376, 33738120), (454167, 33679360), (455680, 33567534), (456192, 33529860), (458172, 33384960), (458528, 33359040), (459264, 33305580), (460460, 33219072), (461376, 33153120), (463320, 33014016), (463680, 32988384), (465920, 32829786), (466560, 32784752), (468585, 32643072), (469476, 32581120), (469920, 32550336), (471744, 32424480), (472857, 32348160), (473088, 32332365), (473616, 32296320), (475794, 32148480), (476928, 32072040), (478170, 31988736), (478464, 31969080), (478998, 31933440), (480480, 31834944), (483840, 31613868), (484380, 31578624), (485760, 31488912), (485940, 31477248), (486486, 31441920), (491280, 31135104), (491832, 31100160), (493416, 31000320), (494208, 30950640), (494592, 30926610), (497421, 30750720), (497664, 30735705), (498960, 30655872), (499824, 30602880), (501248, 30515940), (502320, 30450816), (504630, 30311424), (505440, 30262848), (506880, 30176874), (508599, 30074880), (509080, 30046464), (510048, 29989440), (512512, 29845260), (512640, 29837808), (513216, 29804320), (515844, 29652480), (516672, 29604960), (518144, 29520855), (518336, 29509920), (519048, 29469440), (521235, 29345792), (521640, 29323008), (524032, 29189160), (524160, 29182032), (526240, 29066688), (528660, 28933632), (529920, 28864836), (530712, 28821760), (532220, 28740096), (532224, 28739880), (532818, 28707840), (534534, 28615680), (535808, 28547640), (536544, 28508480), (538272, 28416960), (539136, 28371420), (540408, 28304640), (540540, 28297728), (544320, 28101216), (546480, 27990144), (546816, 27972945), (548240, 27900288), (549120, 27855576), (552552, 27682560), (552690, 27675648), (555093, 27555840), (555360, 27542592), (555984, 27511680), (556416, 27490320), (558831, 27371520), (559104, 27358155), (561330, 27249664), (562302, 27202560), (563904, 27125280), (565110, 27067392), (566720, 26990496), (570240, 26823888), (572715, 26707968), (573160, 26687232), (573804, 26657280), (574080, 26644464), (576576, 26529120), (576720, 26522496), (580608, 26344890), (581256, 26315520), (582912, 26240760), (583128, 26231040), (585442, 26127360), (586845, 26064896), (589536, 25945920), (589680, 25939584), (591360, 25865892), (592020, 25837056), (592384, 25821180), (596160, 25657632), (598080, 25575264), (598752, 25546560), (599040, 25534278), (602784, 25375680), (605556, 25259520), (606528, 25219040), (607959, 25159680), (608256, 25147395), (610896, 25038720), (612352, 24979185), (614790, 24880128), (615168, 24864840), (616770, 24800256), (617760, 24760512), (618240, 24741288), (621621, 24606720), (622080, 24588564), (624780, 24482304), (625968, 24435840), (626560, 24412752), (628992, 24318360), (630476, 24261120), (631488, 24222240), (634392, 24111360), (635904, 24054030), (637560, 23991552), (637952, 23976810), (638664, 23950080), (640640, 23876208), (641520, 23843456), (644805, 23721984), (645120, 23710401), (645840, 23683968), (647680, 23616684), (647920, 23607936), (648648, 23581440), (648810, 23575552), (653184, 23417680), (655040, 23351328), (655776, 23325120), (656019, 23316480), (657888, 23250240), (658944, 23212980), (663228, 23063040), (663390, 23057408), (665280, 22991904), (666432, 22952160), (669760, 22838112), (670680, 22806784), (672840, 22733568), (673920, 22697136), (675510, 22643712), (678132, 22556160), (680064, 22492080), (683520, 22378356), (684288, 22353240), (687258, 22256640), (687792, 22239360), (688896, 22203720), (690690, 22146048), (692064, 22102080), (694980, 22009344), (695520, 21992256), (698880, 21886524), (704880, 21700224), (706560, 21648627), (707616, 21616320), (709632, 21554910), (710424, 21530880), (712712, 21461760), (713691, 21432320), (715392, 21381360), (717255, 21325824), (717696, 21312720), (718497, 21288960), (718848, 21278565), (720544, 21228480), (720720, 21223296), (725760, 21075912), (726570, 21052416), (728640, 20992608), (728910, 20984832), (729729, 20961280), (732160, 20891682), (736736, 20761920), (736920, 20756736), (737748, 20733440), (740124, 20666880), (740480, 20656944), (741312, 20633760), (741888, 20617740), (745108, 20528640), (746496, 20490470), (748440, 20437248), (749736, 20401920), (751872, 20343960), (753480, 20300544), (756945, 20207616), (758160, 20175232), (760320, 20117916), (763620, 20030976), (765072, 19992960), (765440, 19983348), (768768, 19896840), (768960, 19891872), (773766, 19768320), (775008, 19736640), (777216, 19680570), (777504, 19673280), (782460, 19548672), (786048, 19459440), (786240, 19454688), (788095, 19408896), (788480, 19399419), (789360, 19377792), (792990, 19289088), (794880, 19243224), (797440, 19181448), (798330, 19160064), (798336, 19159920), (799227, 19138560), (801801, 19077120), (803712, 19031760), (807408, 18944640), (808704, 18914280), (810612, 18869760), (810810, 18865152), (814528, 18779040), (816480, 18734144), (819720, 18660096), (820224, 18648630), (822360, 18600192), (823680, 18570384), (824320, 18555966), (828828, 18455040), (829035, 18450432), (829440, 18441423), (833040, 18361728), (833976, 18341120), (834624, 18326880), (838656, 18238770), (841984, 18166680), (843453, 18135040), (845856, 18083520), (847665, 18044928), (850080, 17993664), (851552, 17962560), (855360, 17882592), (859740, 17791488), (860706, 17771520), (861120, 17762976), (864864, 17686080), (865080, 17681664), (870912, 17563260), (871884, 17543680), (874368, 17493840), (874692, 17487360), (877184, 17437680), (878163, 17418240), (878592, 17409735), (884304, 17297280), (884520, 17293056), (887040, 17243928), (888030, 17224704), (888576, 17214120), (890890, 17169408), (894240, 17105088), (897120, 17050176), (898128, 17031040), (898560, 17022852), (900680, 16982784), (904176, 16917120), (906752, 16869060), (908334, 16839680), (911360, 16783767), (912384, 16764930), (916344, 16692480), (917056, 16679520), (918528, 16652790), (920920, 16609536), (922185, 16586752), (922752, 16576560), (925155, 16533504), (926640, 16507008), (927360, 16494192), (931385, 16422912), (931840, 16414893), (933120, 16392376), (937170, 16321536), (938952, 16290560), (939840, 16275168), (943488, 16212240), (945714, 16174080), (947232, 16148160), (951588, 16074240), (953856, 16036020), (956340, 15994368), (956928, 15984540), (957996, 15966720), (960960, 15917472), (967680, 15806934), (968760, 15789312), (971520, 15744456), (971880, 15738624), (972972, 15720960), (982560, 15567552), (983664, 15550080), (986832, 15500160), (988416, 15475320), (989184, 15463305), (994842, 15375360), (997920, 15327936), (999648, 15301440), (1002496, 15257970), (1004640, 15225408), (1009260, 15155712), (1010880, 15131424), (1013265, 15095808), (1013760, 15088437), (1017198, 15037440), (1018160, 15023232), (1020096, 14994720), (1025024, 14922630), (1025280, 14918904), (1026432, 14902160), (1030887, 14837760), (1031688, 14826240), (1033344, 14802480), (1036035, 14764032), (1036672, 14754960), (1038096, 14734720), (1042470, 14672896), (1043280, 14661504), (1048064, 14594580), (1048320, 14591016), (1052480, 14533344), (1057320, 14466816), (1059840, 14432418), (1061424, 14410880), (1064440, 14370048), (1064448, 14369940), (1065636, 14353920), (1069068, 14307840), (1071616, 14273820), (1073088, 14254240), (1076544, 14208480), (1078272, 14185710), (1080816, 14152320), (1081080, 14148864), (1088640, 14050608), (1089855, 14034944), (1092960, 13995072), (1093365, 13989888), (1096480, 13950144), (1098240, 13927788), (1105104, 13841280), (1105380, 13837824), (1110186, 13777920), (1110720, 13771296), (1111968, 13755840), (1112832, 13745160), (1117662, 13685760), (1122660, 13624832), (1124604, 13601280), (1127808, 13562640), (1130220, 13533696), (1133440, 13495248), (1140480, 13411944), (1145430, 13353984), (1146320, 13343616), (1147608, 13328640), (1148160, 13322232), (1153152, 13264560), (1153440, 13261248), (1160649, 13178880), (1161216, 13172445), (1162512, 13157760), (1165824, 13120380), (1166256, 13115520), (1170884, 13063680), (1173690, 13032448), (1179072, 12972960), (1179360, 12969792), (1182720, 12932946), (1184040, 12918528), (1184768, 12910590), (1189485, 12859392), (1192320, 12828816), (1196160, 12787632), (1197495, 12773376), (1197504, 12773280), (1198080, 12767139), (1205568, 12687840), (1211112, 12629760), (1213056, 12609520), (1215918, 12579840), (1216215, 12576768), (1221792, 12519360), (1229580, 12440064), (1230336, 12432420), (1233540, 12400128), (1235520, 12380256), (1236480, 12370644), (1243242, 12303360), (1244160, 12294282), (1249560, 12241152), (1251936, 12217920), (1253120, 12206376), (1257984, 12159180), (1260952, 12130560), (1262976, 12111120), (1268784, 12055680), (1271808, 12027015), (1275120, 11995776), (1275904, 11988405), (1277328, 11975040), (1281280, 11938104), (1283040, 11921728), (1289610, 11860992), (1291059, 11847680), (1291680, 11841984), (1295360, 11808342), (1295840, 11803968), (1297296, 11790720), (1297620, 11787776), (1306368, 11708840), (1310080, 11675664), (1311552, 11662560), (1312038, 11658240), (1315776, 11625120), (1317888, 11606490), (1326456, 11531520), (1326780, 11528704), (1330560, 11495952), (1332045, 11483136), (1332864, 11476080), (1336335, 11446272), (1339520, 11419056), (1341360, 11403392), (1345680, 11366784), (1347840, 11348568), (1351020, 11321856), (1356264, 11278080), (1360128, 11246040), (1367040, 11189178), (1368576, 11176620), (1374516, 11128320), (1375584, 11119680), (1377792, 11101860), (1381380, 11073024), (1384128, 11051040), (1389960, 11004672), (1391040, 10996128), (1397760, 10943262), (1405755, 10881024), (1409760, 10850112), (1415232, 10808160), (1418571, 10782720), (1419264, 10777455), (1420848, 10765440), (1425424, 10730880), (1427382, 10716160), (1430784, 10690680), (1434510, 10662912), (1435392, 10656360), (1436994, 10644480), (1441088, 10614240), (1441440, 10611648), (1451520, 10537956), (1453140, 10526208), (1457280, 10496304), (1457820, 10492416), (1459458, 10480640), (1463605, 10450944), (1464320, 10445841), (1473472, 10380960), (1473840, 10378368), (1475496, 10366720), (1480248, 10333440), (1480960, 10328472), (1482624, 10316880), (1483776, 10308870), (1490216, 10264320), (1492263, 10250240), (1492992, 10245235), (1496880, 10218624), (1499472, 10200960), (1503744, 10171980), (1506960, 10150272), (1513890, 10103808), (1516320, 10087616), (1520640, 10058958), (1525797, 10024960), (1527240, 10015488), (1530144, 9996480), (1530880, 9991674), (1537536, 9948420), (1537920, 9945936), (1547532, 9884160), (1550016, 9868320), (1554432, 9840285), (1555008, 9836640), (1564920, 9774336), (1572096, 9729720), (1572480, 9727344), (1576190, 9704448), (1578720, 9688896), (1585980, 9644544), (1589760, 9621612), (1594880, 9590724), (1596660, 9580032), (1596672, 9579960), (1598454, 9569280), (1603602, 9538560), (1607424, 9515880), (1614816, 9472320), (1617408, 9457140), (1621224, 9434880), (1621620, 9432576), (1629056, 9389520), (1632960, 9367072), (1639440, 9330048), (1640448, 9324315), (1644720, 9300096), (1647360, 9285192), (1648640, 9277983), (1657656, 9227520), (1658070, 9225216), (1665279, 9185280), (1666080, 9180864), (1667952, 9170560), (1669248, 9163440), (1676493, 9123840), (1677312, 9119385), (1683968, 9083340), (1686906, 9067520), (1691712, 9041760), (1695330, 9022464), (1700160, 8996832), (1703104, 8981280), (1710720, 8941296), (1718145, 8902656), (1719480, 8895744), (1721412, 8885760), (1722240, 8881488), (1729728, 8843040), (1730160, 8840832), (1741824, 8781630), (1743768, 8771840), (1748736, 8746920), (1749384, 8743680), (1754368, 8718840), (1756326, 8709120), (1768608, 8648640), (1769040, 8646528), (1774080, 8621964), (1776060, 8612352), (1777152, 8607060), (1781780, 8584704), (1788480, 8552544), (1794240, 8525088), (1796256, 8515520), (1797120, 8511426), (1801360, 8491392), (1808352, 8458560), (1813504, 8434530), (1816668, 8419840), (1823877, 8386560), (1824768, 8382465), (1832688, 8346240), (1834112, 8339760), (1837056, 8326395), (1841840, 8304768), (1844370, 8293376), (1845504, 8288280), (1850310, 8266752), (1853280, 8253504), (1854720, 8247096), (1862770, 8211456), (1864863, 8202240), (1866240, 8196188), (1874340, 8160768), (1877904, 8145280), (1879680, 8137584), (1886976, 8106120), (1891428, 8087040), (1894464, 8074080), (1903176, 8037120), (1907712, 8018010), (1912680, 7997184), (1913856, 7992270), (1915992, 7983360), (1921920, 7958736), (1934415, 7907328), (1935360, 7903467), (1937520, 7894656), (1943040, 7872228), (1943760, 7869312), (1945944, 7860480), (1965120, 7783776), (1967328, 7775040), (1968057, 7772160), (1973664, 7750080), (1976832, 7737660), (1989684, 7687680), (1995840, 7663968), (1999296, 7650720), (2004992, 7628985), (2009280, 7612704), (2018520, 7577856), (2021760, 7565712), (2026530, 7547904), (2034396, 7518720), (2036320, 7511616), (2040192, 7497360), (2049047, 7464960), (2050048, 7461315), (2050560, 7459452), (2052864, 7451080), (2061774, 7418880), (2063376, 7413120), (2066688, 7401240), (2072070, 7382016), (2073344, 7377480), (2076192, 7367360), (2084940, 7336448), (2086560, 7330752), (2096128, 7297290), (2096640, 7295508), (2104960, 7266672), (2114640, 7233408), (2119680, 7216209), (2122848, 7205440), (2128880, 7185024), (2128896, 7184970), (2131272, 7176960), (2138136, 7153920), (2143232, 7136910), (2146176, 7127120), (2151765, 7108608), (2153088, 7104240), (2155491, 7096320), (2156544, 7092855), (2161632, 7076160), (2162160, 7074432), (2177280, 7025304), (2179710, 7017472), (2185920, 6997536), (2186730, 6994944), (2192960, 6975072), (2196480, 6963894), (2210208, 6920640), (2210760, 6918912), (2220372, 6888960), (2221440, 6885648), (2223936, 6877920), (2225664, 6872580), (2235324, 6842880), (2245320, 6812416), (2249208, 6800640), (2255616, 6781320), (2260440, 6766848), (2266880, 6747624), (2270835, 6735872), (2280960, 6705972), (2290860, 6676992), (2292640, 6671808), (2295216, 6664320), (2296320, 6661116), (2306304, 6632280), (2306880, 6630624), (2321298, 6589440), (2325024, 6578880), (2331648, 6560190), (2332512, 6557760), (2341768, 6531840), (2347380, 6516224), (2358144, 6486480), (2358720, 6484896), (2364285, 6469632), (2365440, 6466473), (2368080, 6459264), (2369536, 6455295), (2378970, 6429696), (2384640, 6414408), (2392320, 6393816), (2394990, 6386688), (2395008, 6386640), (2397681, 6379520), (2405403, 6359040), (2411136, 6343920), (2422224, 6314880), (2426112, 6304760), (2431836, 6289920), (2432430, 6288384), (2443584, 6259680), (2459160, 6220032), (2460672, 6216210), (2467080, 6200064), (2471040, 6190128), (2472960, 6185322), (2486484, 6151680), (2487105, 6150144), (2488320, 6147141), (2499120, 6120576), (2503872, 6108960), (2506240, 6103188), (2515968, 6079590), (2521904, 6065280), (2525952, 6055560), (2537568, 6027840), (2542995, 6014976), (2550240, 5997888), (2554656, 5987520), (2562560, 5969052), (2566080, 5960864), (2579220, 5930496), (2582118, 5923840), (2583360, 5920992), (2590720, 5904171), (2591680, 5901984), (2594592, 5895360), (2595240, 5893888), (2612736, 5854420), (2620160, 5837832), (2623104, 5831280), (2624076, 5829120), (2631552, 5812560), (2634489, 5806080), (2635776, 5803245), (2652912, 5765760), (2653560, 5764352), (2661120, 5747976), (2664090, 5741568), (2665728, 5738040), (2672670, 5723136), (2679040, 5709528), (2682720, 5701696), (2691360, 5683392), (2695680, 5674284), (2702040, 5660928), (2712528, 5639040), (2720256, 5623020), (2734080, 5594589), (2737152, 5588310), (2749032, 5564160), (2751168, 5559840), (2755584, 5550930), (2762760, 5536512), (2768256, 5525520), (2775465, 5511168), (2779920, 5502336), (2782080, 5498064), (2794155, 5474304), (2795520, 5471631), (2811510, 5440512), (2819520, 5425056), (2830464, 5404080), (2837142, 5391360), (2841696, 5382720), (2850848, 5365440), (2854764, 5358080), (2861568, 5345340), (2869020, 5331456), (2870784, 5328180), (2873988, 5322240), (2882176, 5307120), (2882880, 5305824), (2903040, 5268978), (2906280, 5263104), (2914560, 5248152), (2915640, 5246208), (2918916, 5240320), (2927210, 5225472), (2946944, 5190480), (2947680, 5189184), (2950992, 5183360), (2960496, 5166720), (2961920, 5164236), (2965248, 5158440), (2967552, 5154435), (2980432, 5132160), (2984526, 5125120), (2993760, 5109312), (2998944, 5100480), (3007488, 5085990), (3013920, 5075136), (3027780, 5051904), (3032640, 5043808), (3039795, 5031936), (3041280, 5029479), (3051594, 5012480), (3054480, 5007744), (3060288, 4998240), (3061760, 4995837), (3075072, 4974210), (3075840, 4972968), (3092661, 4945920), (3095064, 4942080), (3100032, 4934160), (3108105, 4921344), (3110016, 4918320), (3129840, 4887168), (3144192, 4864860), (3144960, 4863672), (3152380, 4852224), (3157440, 4844448), (3171960, 4822272), (3179520, 4810806), (3189760, 4795362), (3193320, 4790016), (3193344, 4789980), (3196908, 4784640), (3207204, 4769280), (3214848, 4757940), (3229632, 4736160), (3234816, 4728570), (3242448, 4717440), (3243240, 4716288), (3258112, 4694760), (3265920, 4683536), (3278880, 4665024), (3280095, 4663296), (3289440, 4650048), (3294720, 4642596), (3315312, 4613760), (3316140, 4612608), (3330558, 4592640), (3332160, 4590432), (3335904, 4585280), (3338496, 4581720), (3352986, 4561920), (3367936, 4541670), (3373812, 4533760), (3383424, 4520880), (3390660, 4511232), (3400320, 4498416), (3406208, 4490640), (3421440, 4470648), (3436290, 4451328), (3438960, 4447872), (3442824, 4442880), (3444480, 4440744), (3459456, 4421520), (3460320, 4420416), (3481947, 4392960), (3483648, 4390815), (3487536, 4385920), (3497472, 4373460), (3498768, 4371840), (3508736, 4359420), (3512652, 4354560), (3537216, 4324320), (3538080, 4323264), (3548160, 4310982), (3552120, 4306176), (3554304, 4303530), (3563560, 4292352), (3568455, 4286464), (3576960, 4276272), (3588480, 4262544), (3592485, 4257792), (3592512, 4257760), (3594240, 4255713), (3602720, 4245696), (3616704, 4229280), (3627008, 4217265), (3633336, 4209920), (3647754, 4193280), (3648645, 4192256), (3665376, 4173120), (3668224, 4169880), (3683680, 4152384), (3688740, 4146688), (3691008, 4144140), (3700620, 4133376), (3706560, 4126752), (3709440, 4123548), (3725540, 4105728), (3729726, 4101120), (3732480, 4098094), (3748680, 4080384), (3755808, 4072640), (3759360, 4068792), (3773952, 4053060), (3782856, 4043520), (3788928, 4037040), (3806352, 4018560), (3815424, 4009005), (3825360, 3998592), (3827712, 3996135), (3831984, 3991680), (3843840, 3979368), (3868830, 3953664), (3875040, 3947328), (3886080, 3936114), (3887520, 3934656), (3891888, 3930240)]