523596020640

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{97}}^1$

素因数の和:243

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 40, 42, 44, 48, 51, 55, 56, 60, 66, 68, 70, 71, 77, 80, 84, 85, 88, 96, 97, 102, 105, 110, 112, 119, 120, 121, 132, 136, 140, 142, 154, 160, 165, 168, 170, 176, 187, 194, 204, 210, 213, 220, 224, 231, 238, 240, 242, 255, 264, 272, 280, 284, 291, 308, 330, 336, 340, 352, 355, 357, 363, 374, 385, 388, 408, 420, 426, 440, 462, 476, 480, 484, 485, 497, 510, 528, 544, 560, 561, 568, 582, 595, 605, 616, 660, 672, 679, 680, 710, 714, 726, 748, 770, 776, 781, 816, 840, 847, 852, 880, 924, 935, 952, 968, 970, 994, 1020, 1056, 1065, 1067, 1120, 1122, 1136, 1155, 1164, 1190, 1207, 1210, 1232, 1309, 1320, 1331, 1358, 1360, 1420, 1428, 1452, 1455, 1491, 1496, 1540, 1552, 1562, 1632, 1649, 1680, 1694, 1704, 1760, 1785, 1815, 1848, 1870, 1904, 1936, 1940, 1988, 2037, 2040, 2057, 2130, 2134, 2244, 2272, 2310, 2328, 2343, 2380, 2414, 2420, 2464, 2485, 2541, 2618, 2640, 2662, 2716, 2720, 2805, 2840, 2856, 2904, 2910, 2982, 2992, 3080, 3104, 3124, 3201, 3298, 3360, 3388, 3395, 3408, 3570, 3621, 3630, 3696, 3740, 3808, 3872, 3880, 3905, 3927, 3976, 3993, 4074, 4080, 4114, 4235, 4260, 4268, 4488, 4620, 4656, 4686, 4760, 4828, 4840, 4947, 4970, 5082, 5236, 5280, 5324, 5335, 5432, 5467, 5610, 5680, 5712, 5808, 5820, 5964, 5984, 6035, 6160, 6171, 6248, 6402, 6545, 6596, 6655, 6776, 6790, 6816, 6887, 7140, 7242, 7260, 7392, 7455, 7469, 7480, 7760, 7810, 7854, 7952, 7986, 8148, 8160, 8228, 8245, 8449, 8470, 8520, 8536, 8591, 8976, 9240, 9312, 9317, 9372, 9520, 9656, 9680, 9894, 9940, 10164, 10185, 10285, 10472, 10648, 10670, 10864, 10934, 11220, 11360, 11424, 11543, 11616, 11640, 11715, 11737, 11928, 12070, 12320, 12342, 12496, 12705, 12804, 13090, 13192, 13277, 13310, 13552, 13580, 13774, 14280, 14399, 14484, 14520, 14910, 14938, 14960, 15520, 15620, 15708, 15904, 15972, 16005, 16296, 16401, 16456, 16490, 16898, 16940, 17040, 17072, 17182, 17952, 18105, 18139, 18480, 18634, 18744, 19040, 19312, 19360, 19635, 19788, 19880, 19965, 20328, 20370, 20570, 20661, 20944, 21296, 21340, 21728, 21868, 22407, 22440, 22627, 23086, 23280, 23430, 23474, 23856, 24140, 24684, 24735, 24992, 25347, 25410, 25608, 25773, 26180, 26384, 26554, 26620, 27104, 27160, 27335, 27548, 27951, 28560, 28798, 28968, 29040, 29820, 29876, 29920, 30855, 31240, 31416, 31944, 32010, 32592, 32802, 32912, 32980, 33796, 33880, 34080, 34144, 34364, 34435, 34629, 35211, 36210, 36278, 36960, 37268, 37345, 37488, 38624, 39270, 39576, 39760, 39831, 39930, 40656, 40740, 41140, 41322, 41888, 42245, 42592, 42680, 42955, 43197, 43736, 44814, 44880, 45254, 46172, 46560, 46585, 46860, 46948, 47712, 48209, 48280, 49368, 49470, 50694, 50820, 51216, 51546, 52360, 52768, 53108, 53240, 54320, 54417, 54670, 55096, 55902, 57120, 57596, 57715, 57936, 58080, 58685, 59640, 59752, 60137, 61710, 62480, 62832, 63888, 64020, 65184, 65604, 65824, 65960, 66385, 67592, 67760, 67881, 68728, 68870, 69258, 70422, 71995, 72420, 72556, 74536, 74690, 74976, 75757, 78540, 79152, 79520, 79662, 79860, 81312, 81480, 82005, 82159, 82280, 82644, 84490, 85360, 85910, 86394, 87472, 89628, 89760, 90508, 90695, 92344, 92939, 93170, 93720, 93896, 94501, 96418, 96560, 98736, 98940, 101388, 101640, 102432, 103092, 103305, 104720, 106216, 106480, 108640, 108834, 109340, 110192, 111804, 112035, 113135, 115192, 115430, 115872, 117079, 117370, 119280, 119504, 120274, 123420, 124960, 125664, 126735, 126973, 127776, 128040, 128865, 129107, 131208, 131920, 132770, 135184, 135520, 135762, 137456, 137740, 138516, 139755, 140844, 143990, 144627, 144840, 145112, 146047, 149072, 149380, 151514, 157080, 158304, 158389, 159324, 159720, 162960, 164010, 164318, 164560, 165288, 168980, 170720, 171820, 172788, 173145, 174944, 176055, 179256, 180411, 181016, 181390, 184688, 185878, 186340, 187440, 187792, 189002, 192836, 193120, 197472, 197880, 199155, 199529, 202776, 203280, 206184, 206610, 209440, 212432, 212960, 215985, 217668, 218680, 220384, 223608, 224070, 226270, 227271, 230384, 230860, 234158, 234740, 238560, 239008, 240548, 241045, 246477, 246840, 253470, 253946, 256080, 257730, 258214, 262416, 263840, 265540, 270368, 271524, 272085, 274912, 275480, 277032, 278817, 279510, 281688, 283503, 287980, 289254, 289680, 290224, 292094, 298144, 298760, 300685, 303028, 314160, 316778, 318648, 319440, 325920, 328020, 328636, 329120, 330576, 337960, 339405, 343640, 345576, 346290, 351237, 352110, 358512, 360822, 362032, 362780, 369376, 371756, 372680, 374880, 375584, 378004, 378785, 380919, 385672, 387321, 395760, 398310, 399058, 405552, 406560, 410795, 412368, 413220, 424864, 431970, 435336, 437360, 438141, 447216, 448140, 452540, 454542, 460768, 461720, 464695, 468316, 469480, 472505, 475167, 481096, 482090, 492954, 493680, 506940, 507892, 512160, 515460, 516428, 524832, 530299, 531080, 543048, 544170, 550960, 554064, 557634, 559020, 563376, 567006, 575960, 578508, 579360, 580448, 584188, 585395, 597520, 598587, 601370, 606056, 628320, 633556, 634865, 637296, 638880, 645535, 656040, 657272, 661152, 661507, 675920, 678810, 687280, 691152, 692580, 702474, 704220, 717024, 721644, 723135, 724064, 725560, 730235, 743512, 745360, 756008, 757570, 761838, 771344, 774642, 791520, 791945, 796620, 798116, 811104, 819553, 821590, 824736, 826440, 833327, 863940, 870672, 874720, 876282, 894432, 896280, 902055, 903749, 905080, 909084, 923440, 929390, 936632, 938960, 945010, 950334, 962192, 964180, 985908, 987360, 997645, 1013880, 1015784, 1022329, 1030920, 1032856, 1060598, 1062160, 1086096, 1088340, 1101920, 1108128, 1115268, 1118040, 1126752, 1134012, 1136355, 1151920, 1157016, 1168376, 1170790, 1195040, 1197174, 1202740, 1212112, 1232385, 1267112, 1269730, 1274592, 1287869, 1291070, 1312080, 1314544, 1323014, 1351840, 1357620, 1374560, 1382304, 1385160, 1394085, 1396703, 1404948, 1408440, 1417515, 1443288, 1446270, 1451120, 1460470, 1487024, 1490720, 1512016, 1515140, 1523676, 1542688, 1549284, 1583890, 1590897, 1593240, 1596232, 1606517, 1639106, 1643180, 1652880, 1666654, 1727880, 1741344, 1752564, 1756185, 1792560, 1804110, 1807498, 1810160, 1818168, 1846880, 1858780, 1873264, 1877920, 1890020, 1900668, 1904595, 1924384, 1928360, 1936605, 1971816, 1984521, 1995290, 2027760, 2031568, 2044658, 2061840, 2065712, 2121196, 2124320, 2172192, 2176680, 2190705, 2194819, 2230536, 2236080, 2268024, 2272710, 2303840, 2314032, 2336752, 2341580, 2375835, 2394348, 2405480, 2424224, 2458659, 2464770, 2499981, 2534224, 2539460, 2575738, 2582140, 2624160, 2629088, 2646028, 2651495, 2711247, 2715240, 2770320, 2788170, 2793406, 2809896, 2816880, 2835030, 2886576, 2892540, 2902240, 2920940, 2974048, 2992935, 3024032, 3030280, 3047352, 3066987, 3098568, 3167780, 3181794, 3186480, 3192464, 3213034, 3278212, 3286360, 3305760, 3307535, 3333308, 3455760, 3505128, 3512370, 3585120, 3608220, 3614996, 3620320, 3636336, 3717560, 3746528, 3780040, 3801336, 3809190, 3856720, 3863607, 3873210, 3943632, 3969042, 3990580, 4055520, 4063136, 4089316, 4097765, 4123680, 4131424, 4166635, 4190109, 4242392, 4353360, 4381410, 4389638, 4461072, 4472160, 4518745, 4536048, 4545420, 4628064, 4673504, 4683160, 4751670, 4788696, 4810960, 4819551, 4917318, 4929540, 4999962, 5068448, 5078920, 5111645, 5151476, 5164280, 5292056, 5302990, 5422494, 5430480, 5540640, 5576340, 5586812, 5619792, 5633760, 5670060, 5773152, 5785080, 5833289, 5841880, 5985870, 6060560, 6094704, 6133974, 6197136, 6335560, 6363588, 6372960, 6384928, 6426068, 6439345, 6556424, 6572720, 6584457, 6615070, 6666616, 6911520, 6983515, 7010256, 7024740, 7216440, 7229992, 7272672, 7435120, 7560080, 7602672, 7618380, 7713440, 7727214, 7746420, 7887264, 7938084, 7954485, 7981160, 8032585, 8178632, 8195530, 8333270, 8380218, 8484784, 8706720, 8762820, 8779276, 8922144, 9015083, 9037490, 9072096, 9090840, 9166597, 9366320, 9503340, 9577392, 9621920, 9639102, 9834636, 9859080, 9922605, 9999924, 10157840, 10223290, 10302952, 10328560, 10584112, 10605980, 10844988, 10860960, 10974095, 11152680, 11173624, 11239584, 11245619, 11340120, 11570160, 11666578, 11683760, 11971740, 12121120, 12189408, 12267948, 12293295, 12394272, 12499905, 12671120, 12727176, 12852136, 12878690, 13112848, 13145440, 13168914, 13230140, 13333232, 13556235, 13967030, 14020512, 14049480, 14166559, 14432880, 14459984, 14870240, 15120160, 15205344, 15236760, 15334935, 15363733, 15454428, 15492840, 15876168, 15908970, 15962320, 16065170, 16357264, 16391060, 16666540, 16760436, 16969568, 17499867, 17525640, 17558552, 18030166, 18074980, 18181680, 18333194, 18732640, 19006680, 19154784, 19278204, 19318035, 19669272, 19718160, 19845210, 19999848, 20315680, 20446580, 20605904, 20657120, 20950545, 21168224, 21211960, 21689976, 21948190, 22305360, 22347248, 22491238, 22680240, 23140320, 23333156, 23367520, 23943480, 24097755, 24535896, 24586590, 24999810, 25342240, 25454352, 25704272, 25757380, 26225696, 26337828, 26460280, 26666464, 27045249, 27112470, 27499791, 27934060, 28098960, 28333118, 28865760, 28919968, 29166445, 30473520, 30669870, 30727466, 30908856, 30985680, 31752336, 31817940, 31924640, 32130340, 32714528, 32782120, 32922285, 33333080, 33520872, 33736857, 34999734, 35051280, 35117104, 36060332, 36149960, 36363360, 36666388, 38013360, 38556408, 38636070, 39338544, 39436320, 39690420, 39999696, 40893160, 41211808, 41901090, 42423920, 42499677, 43379952, 43896380, 44610720, 44694496, 44982476, 45075415, 45360480, 45832985, 46091199, 46666312, 47886960, 48195510, 49071792, 49173180, 49999620, 50908704, 51408544, 51514760, 52675656, 52920560, 54090498, 54224940, 54999582, 55868120, 56197920, 56228095, 56666236, 58332890, 60947040, 61339740, 61454932, 61817712, 61971360, 63504672, 63635880, 64166179, 64260680, 65564240, 65844570, 66666160, 67041744, 67473714, 69999468, 70102560, 70234208, 70832795, 72120664, 72299920, 73332776, 76026720, 76818665, 77112816, 77272140, 78677088, 79380840, 79999392, 81786320, 83802180, 84847840, 84999354, 86759904, 87499335, 87792760, 89964952, 90150830, 91665970, 92182398, 93332624, 95773920, 96391020, 98143584, 98346360, 99165913, 99999240, 103029520, 105351312, 105841120, 108180996, 108449880, 109999164, 111736240, 112456190, 113332472, 116665780, 122679480, 122909864, 123635424, 127271760, 128332358, 128521360, 131128480, 131689140, 133332320, 134083488, 134947428, 135226245, 137498955, 139998936, 141665590, 144241328, 144599840, 146665552, 153637330, 154225632, 154544280, 155832149, 158761680, 163572640, 167604360, 168684285, 169998708, 174998670, 175585520, 179929904, 180301660, 183331940, 184364796, 186665248, 192498537, 192782040, 196692720, 198331826, 199998480, 206059040, 210702624, 212498385, 216361992, 216899760, 219998328, 223472480, 224912380, 226664944, 230455995, 233331560, 245358960, 245819728, 254543520, 256664716, 257042720, 263378280, 269894856, 270452490, 274997910, 279997872, 283331180, 288482656, 293331104, 297497739, 307274660, 309088560, 311664298, 317523360, 320830895, 335208720, 337368570, 339997416, 349997340, 351171040, 359859808, 360603320, 366663880, 368729592, 384997074, 385564080, 393385440, 396663652, 399996960, 424996770, 432723984, 433799520, 439996656, 449824760, 453329888, 460911990, 466663120, 467496447, 490717920, 491639456, 495829565, 513329432, 526756560, 539789712, 540904980, 549995820, 559995744, 566662360, 594995478, 614549320, 618177120, 623328596, 641661790, 670417440, 674737140, 679994832, 699994680, 721206640, 733327760, 737459184, 769994148, 771128160, 779160745, 793327304, 849993540, 865447968, 879993312, 899649520, 921823980, 933326240, 934992894, 962492685, 991659130, 1026658864, 1053513120, 1079579424, 1081809960, 1090825043, 1099991640, 1133324720, 1189990956, 1229098640, 1246657192, 1283323580, 1349474280, 1359989664, 1399989360, 1442413280, 1466655520, 1474918368, 1487488695, 1539988296, 1558321490, 1586654608, 1699987080, 1799299040, 1843647960, 1869985788, 1924985370, 1983318260, 2053317728, 2163619920, 2181650086, 2199983280, 2266649440, 2337482235, 2379981912, 2458197280, 2493314384, 2566647160, 2698948560, 2799978720, 2974977390, 3079976592, 3116642980, 3173309216, 3272475129, 3399974160, 3687295920, 3739971576, 3849970740, 3966636520, 4327239840, 4363300172, 4399966560, 4674964470, 4759963824, 4986628768, 5133294320, 5397897120, 5454125215, 5949954780, 6159953184, 6233285960, 6544950258, 6799948320, 7374591840, 7479943152, 7699941480, 7933273040, 8726600344, 9349928940, 9519927648, 10266588640, 10908250430, 11899909560, 12466571920, 13089900516, 14959886304, 15399882960, 15866546080, 16362375645, 17453200688, 18699857880, 21816500860, 23799819120, 24933143840, 26179801032, 30799765920, 32724751290, 34906401376, 37399715760, 43633001720, 47599638240, 52359602064, 65449502580, 74799431520, 87266003440, 104719204128, 130899005160, 174532006880, 261798010320, 523596020640]

約数ペア:

[(1, 523596020640), (2, 261798010320), (3, 174532006880), (4, 130899005160), (5, 104719204128), (6, 87266003440), (7, 74799431520), (8, 65449502580), (10, 52359602064), (11, 47599638240), (12, 43633001720), (14, 37399715760), (15, 34906401376), (16, 32724751290), (17, 30799765920), (20, 26179801032), (21, 24933143840), (22, 23799819120), (24, 21816500860), (28, 18699857880), (30, 17453200688), (32, 16362375645), (33, 15866546080), (34, 15399882960), (35, 14959886304), (40, 13089900516), (42, 12466571920), (44, 11899909560), (48, 10908250430), (51, 10266588640), (55, 9519927648), (56, 9349928940), (60, 8726600344), (66, 7933273040), (68, 7699941480), (70, 7479943152), (71, 7374591840), (77, 6799948320), (80, 6544950258), (84, 6233285960), (85, 6159953184), (88, 5949954780), (96, 5454125215), (97, 5397897120), (102, 5133294320), (105, 4986628768), (110, 4759963824), (112, 4674964470), (119, 4399966560), (120, 4363300172), (121, 4327239840), (132, 3966636520), (136, 3849970740), (140, 3739971576), (142, 3687295920), (154, 3399974160), (160, 3272475129), (165, 3173309216), (168, 3116642980), (170, 3079976592), (176, 2974977390), (187, 2799978720), (194, 2698948560), (204, 2566647160), (210, 2493314384), (213, 2458197280), (220, 2379981912), (224, 2337482235), (231, 2266649440), (238, 2199983280), (240, 2181650086), (242, 2163619920), (255, 2053317728), (264, 1983318260), (272, 1924985370), (280, 1869985788), (284, 1843647960), (291, 1799299040), (308, 1699987080), (330, 1586654608), (336, 1558321490), (340, 1539988296), (352, 1487488695), (355, 1474918368), (357, 1466655520), (363, 1442413280), (374, 1399989360), (385, 1359989664), (388, 1349474280), (408, 1283323580), (420, 1246657192), (426, 1229098640), (440, 1189990956), (462, 1133324720), (476, 1099991640), (480, 1090825043), (484, 1081809960), (485, 1079579424), (497, 1053513120), (510, 1026658864), (528, 991659130), (544, 962492685), (560, 934992894), (561, 933326240), (568, 921823980), (582, 899649520), (595, 879993312), (605, 865447968), (616, 849993540), (660, 793327304), (672, 779160745), (679, 771128160), (680, 769994148), (710, 737459184), (714, 733327760), (726, 721206640), (748, 699994680), (770, 679994832), (776, 674737140), (781, 670417440), (816, 641661790), (840, 623328596), (847, 618177120), (852, 614549320), (880, 594995478), (924, 566662360), (935, 559995744), (952, 549995820), (968, 540904980), (970, 539789712), (994, 526756560), (1020, 513329432), (1056, 495829565), (1065, 491639456), (1067, 490717920), (1120, 467496447), (1122, 466663120), (1136, 460911990), (1155, 453329888), (1164, 449824760), (1190, 439996656), (1207, 433799520), (1210, 432723984), (1232, 424996770), (1309, 399996960), (1320, 396663652), (1331, 393385440), (1358, 385564080), (1360, 384997074), (1420, 368729592), (1428, 366663880), (1452, 360603320), (1455, 359859808), (1491, 351171040), (1496, 349997340), (1540, 339997416), (1552, 337368570), (1562, 335208720), (1632, 320830895), (1649, 317523360), (1680, 311664298), (1694, 309088560), (1704, 307274660), (1760, 297497739), (1785, 293331104), (1815, 288482656), (1848, 283331180), (1870, 279997872), (1904, 274997910), (1936, 270452490), (1940, 269894856), (1988, 263378280), (2037, 257042720), (2040, 256664716), (2057, 254543520), (2130, 245819728), (2134, 245358960), (2244, 233331560), (2272, 230455995), (2310, 226664944), (2328, 224912380), (2343, 223472480), (2380, 219998328), (2414, 216899760), (2420, 216361992), (2464, 212498385), (2485, 210702624), (2541, 206059040), (2618, 199998480), (2640, 198331826), (2662, 196692720), (2716, 192782040), (2720, 192498537), (2805, 186665248), (2840, 184364796), (2856, 183331940), (2904, 180301660), (2910, 179929904), (2982, 175585520), (2992, 174998670), (3080, 169998708), (3104, 168684285), (3124, 167604360), (3201, 163572640), (3298, 158761680), (3360, 155832149), (3388, 154544280), (3395, 154225632), (3408, 153637330), (3570, 146665552), (3621, 144599840), (3630, 144241328), (3696, 141665590), (3740, 139998936), (3808, 137498955), (3872, 135226245), (3880, 134947428), (3905, 134083488), (3927, 133332320), (3976, 131689140), (3993, 131128480), (4074, 128521360), (4080, 128332358), (4114, 127271760), (4235, 123635424), (4260, 122909864), (4268, 122679480), (4488, 116665780), (4620, 113332472), (4656, 112456190), (4686, 111736240), (4760, 109999164), (4828, 108449880), (4840, 108180996), (4947, 105841120), (4970, 105351312), (5082, 103029520), (5236, 99999240), (5280, 99165913), (5324, 98346360), (5335, 98143584), (5432, 96391020), (5467, 95773920), (5610, 93332624), (5680, 92182398), (5712, 91665970), (5808, 90150830), (5820, 89964952), (5964, 87792760), (5984, 87499335), (6035, 86759904), (6160, 84999354), (6171, 84847840), (6248, 83802180), (6402, 81786320), (6545, 79999392), (6596, 79380840), (6655, 78677088), (6776, 77272140), (6790, 77112816), (6816, 76818665), (6887, 76026720), (7140, 73332776), (7242, 72299920), (7260, 72120664), (7392, 70832795), (7455, 70234208), (7469, 70102560), (7480, 69999468), (7760, 67473714), (7810, 67041744), (7854, 66666160), (7952, 65844570), (7986, 65564240), (8148, 64260680), (8160, 64166179), (8228, 63635880), (8245, 63504672), (8449, 61971360), (8470, 61817712), (8520, 61454932), (8536, 61339740), (8591, 60947040), (8976, 58332890), (9240, 56666236), (9312, 56228095), (9317, 56197920), (9372, 55868120), (9520, 54999582), (9656, 54224940), (9680, 54090498), (9894, 52920560), (9940, 52675656), (10164, 51514760), (10185, 51408544), (10285, 50908704), (10472, 49999620), (10648, 49173180), (10670, 49071792), (10864, 48195510), (10934, 47886960), (11220, 46666312), (11360, 46091199), (11424, 45832985), (11543, 45360480), (11616, 45075415), (11640, 44982476), (11715, 44694496), (11737, 44610720), (11928, 43896380), (12070, 43379952), (12320, 42499677), (12342, 42423920), (12496, 41901090), (12705, 41211808), (12804, 40893160), (13090, 39999696), (13192, 39690420), (13277, 39436320), (13310, 39338544), (13552, 38636070), (13580, 38556408), (13774, 38013360), (14280, 36666388), (14399, 36363360), (14484, 36149960), (14520, 36060332), (14910, 35117104), (14938, 35051280), (14960, 34999734), (15520, 33736857), (15620, 33520872), (15708, 33333080), (15904, 32922285), (15972, 32782120), (16005, 32714528), (16296, 32130340), (16401, 31924640), (16456, 31817940), (16490, 31752336), (16898, 30985680), (16940, 30908856), (17040, 30727466), (17072, 30669870), (17182, 30473520), (17952, 29166445), (18105, 28919968), (18139, 28865760), (18480, 28333118), (18634, 28098960), (18744, 27934060), (19040, 27499791), (19312, 27112470), (19360, 27045249), (19635, 26666464), (19788, 26460280), (19880, 26337828), (19965, 26225696), (20328, 25757380), (20370, 25704272), (20570, 25454352), (20661, 25342240), (20944, 24999810), (21296, 24586590), (21340, 24535896), (21728, 24097755), (21868, 23943480), (22407, 23367520), (22440, 23333156), (22627, 23140320), (23086, 22680240), (23280, 22491238), (23430, 22347248), (23474, 22305360), (23856, 21948190), (24140, 21689976), (24684, 21211960), (24735, 21168224), (24992, 20950545), (25347, 20657120), (25410, 20605904), (25608, 20446580), (25773, 20315680), (26180, 19999848), (26384, 19845210), (26554, 19718160), (26620, 19669272), (27104, 19318035), (27160, 19278204), (27335, 19154784), (27548, 19006680), (27951, 18732640), (28560, 18333194), (28798, 18181680), (28968, 18074980), (29040, 18030166), (29820, 17558552), (29876, 17525640), (29920, 17499867), (30855, 16969568), (31240, 16760436), (31416, 16666540), (31944, 16391060), (32010, 16357264), (32592, 16065170), (32802, 15962320), (32912, 15908970), (32980, 15876168), (33796, 15492840), (33880, 15454428), (34080, 15363733), (34144, 15334935), (34364, 15236760), (34435, 15205344), (34629, 15120160), (35211, 14870240), (36210, 14459984), (36278, 14432880), (36960, 14166559), (37268, 14049480), (37345, 14020512), (37488, 13967030), (38624, 13556235), (39270, 13333232), (39576, 13230140), (39760, 13168914), (39831, 13145440), (39930, 13112848), (40656, 12878690), (40740, 12852136), (41140, 12727176), (41322, 12671120), (41888, 12499905), (42245, 12394272), (42592, 12293295), (42680, 12267948), (42955, 12189408), (43197, 12121120), (43736, 11971740), (44814, 11683760), (44880, 11666578), (45254, 11570160), (46172, 11340120), (46560, 11245619), (46585, 11239584), (46860, 11173624), (46948, 11152680), (47712, 10974095), (48209, 10860960), (48280, 10844988), (49368, 10605980), (49470, 10584112), (50694, 10328560), (50820, 10302952), (51216, 10223290), (51546, 10157840), (52360, 9999924), (52768, 9922605), (53108, 9859080), (53240, 9834636), (54320, 9639102), (54417, 9621920), (54670, 9577392), (55096, 9503340), (55902, 9366320), (57120, 9166597), (57596, 9090840), (57715, 9072096), (57936, 9037490), (58080, 9015083), (58685, 8922144), (59640, 8779276), (59752, 8762820), (60137, 8706720), (61710, 8484784), (62480, 8380218), (62832, 8333270), (63888, 8195530), (64020, 8178632), (65184, 8032585), (65604, 7981160), (65824, 7954485), (65960, 7938084), (66385, 7887264), (67592, 7746420), (67760, 7727214), (67881, 7713440), (68728, 7618380), (68870, 7602672), (69258, 7560080), (70422, 7435120), (71995, 7272672), (72420, 7229992), (72556, 7216440), (74536, 7024740), (74690, 7010256), (74976, 6983515), (75757, 6911520), (78540, 6666616), (79152, 6615070), (79520, 6584457), (79662, 6572720), (79860, 6556424), (81312, 6439345), (81480, 6426068), (82005, 6384928), (82159, 6372960), (82280, 6363588), (82644, 6335560), (84490, 6197136), (85360, 6133974), (85910, 6094704), (86394, 6060560), (87472, 5985870), (89628, 5841880), (89760, 5833289), (90508, 5785080), (90695, 5773152), (92344, 5670060), (92939, 5633760), (93170, 5619792), (93720, 5586812), (93896, 5576340), (94501, 5540640), (96418, 5430480), (96560, 5422494), (98736, 5302990), (98940, 5292056), (101388, 5164280), (101640, 5151476), (102432, 5111645), (103092, 5078920), (103305, 5068448), (104720, 4999962), (106216, 4929540), (106480, 4917318), (108640, 4819551), (108834, 4810960), (109340, 4788696), (110192, 4751670), (111804, 4683160), (112035, 4673504), (113135, 4628064), (115192, 4545420), (115430, 4536048), (115872, 4518745), (117079, 4472160), (117370, 4461072), (119280, 4389638), (119504, 4381410), (120274, 4353360), (123420, 4242392), (124960, 4190109), (125664, 4166635), (126735, 4131424), (126973, 4123680), (127776, 4097765), (128040, 4089316), (128865, 4063136), (129107, 4055520), (131208, 3990580), (131920, 3969042), (132770, 3943632), (135184, 3873210), (135520, 3863607), (135762, 3856720), (137456, 3809190), (137740, 3801336), (138516, 3780040), (139755, 3746528), (140844, 3717560), (143990, 3636336), (144627, 3620320), (144840, 3614996), (145112, 3608220), (146047, 3585120), (149072, 3512370), (149380, 3505128), (151514, 3455760), (157080, 3333308), (158304, 3307535), (158389, 3305760), (159324, 3286360), (159720, 3278212), (162960, 3213034), (164010, 3192464), (164318, 3186480), (164560, 3181794), (165288, 3167780), (168980, 3098568), (170720, 3066987), (171820, 3047352), (172788, 3030280), (173145, 3024032), (174944, 2992935), (176055, 2974048), (179256, 2920940), (180411, 2902240), (181016, 2892540), (181390, 2886576), (184688, 2835030), (185878, 2816880), (186340, 2809896), (187440, 2793406), (187792, 2788170), (189002, 2770320), (192836, 2715240), (193120, 2711247), (197472, 2651495), (197880, 2646028), (199155, 2629088), (199529, 2624160), (202776, 2582140), (203280, 2575738), (206184, 2539460), (206610, 2534224), (209440, 2499981), (212432, 2464770), (212960, 2458659), (215985, 2424224), (217668, 2405480), (218680, 2394348), (220384, 2375835), (223608, 2341580), (224070, 2336752), (226270, 2314032), (227271, 2303840), (230384, 2272710), (230860, 2268024), (234158, 2236080), (234740, 2230536), (238560, 2194819), (239008, 2190705), (240548, 2176680), (241045, 2172192), (246477, 2124320), (246840, 2121196), (253470, 2065712), (253946, 2061840), (256080, 2044658), (257730, 2031568), (258214, 2027760), (262416, 1995290), (263840, 1984521), (265540, 1971816), (270368, 1936605), (271524, 1928360), (272085, 1924384), (274912, 1904595), (275480, 1900668), (277032, 1890020), (278817, 1877920), (279510, 1873264), (281688, 1858780), (283503, 1846880), (287980, 1818168), (289254, 1810160), (289680, 1807498), (290224, 1804110), (292094, 1792560), (298144, 1756185), (298760, 1752564), (300685, 1741344), (303028, 1727880), (314160, 1666654), (316778, 1652880), (318648, 1643180), (319440, 1639106), (325920, 1606517), (328020, 1596232), (328636, 1593240), (329120, 1590897), (330576, 1583890), (337960, 1549284), (339405, 1542688), (343640, 1523676), (345576, 1515140), (346290, 1512016), (351237, 1490720), (352110, 1487024), (358512, 1460470), (360822, 1451120), (362032, 1446270), (362780, 1443288), (369376, 1417515), (371756, 1408440), (372680, 1404948), (374880, 1396703), (375584, 1394085), (378004, 1385160), (378785, 1382304), (380919, 1374560), (385672, 1357620), (387321, 1351840), (395760, 1323014), (398310, 1314544), (399058, 1312080), (405552, 1291070), (406560, 1287869), (410795, 1274592), (412368, 1269730), (413220, 1267112), (424864, 1232385), (431970, 1212112), (435336, 1202740), (437360, 1197174), (438141, 1195040), (447216, 1170790), (448140, 1168376), (452540, 1157016), (454542, 1151920), (460768, 1136355), (461720, 1134012), (464695, 1126752), (468316, 1118040), (469480, 1115268), (472505, 1108128), (475167, 1101920), (481096, 1088340), (482090, 1086096), (492954, 1062160), (493680, 1060598), (506940, 1032856), (507892, 1030920), (512160, 1022329), (515460, 1015784), (516428, 1013880), (524832, 997645), (530299, 987360), (531080, 985908), (543048, 964180), (544170, 962192), (550960, 950334), (554064, 945010), (557634, 938960), (559020, 936632), (563376, 929390), (567006, 923440), (575960, 909084), (578508, 905080), (579360, 903749), (580448, 902055), (584188, 896280), (585395, 894432), (597520, 876282), (598587, 874720), (601370, 870672), (606056, 863940), (628320, 833327), (633556, 826440), (634865, 824736), (637296, 821590), (638880, 819553), (645535, 811104), (656040, 798116), (657272, 796620), (661152, 791945), (661507, 791520), (675920, 774642), (678810, 771344), (687280, 761838), (691152, 757570), (692580, 756008), (702474, 745360), (704220, 743512), (717024, 730235), (721644, 725560), (723135, 724064)]