100344293280

素因数分解:

$2^5\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 55, 56, 60, 63, 66, 69, 70, 72, 73, 77, 80, 84, 88, 90, 92, 96, 98, 99, 105, 110, 112, 115, 120, 121, 126, 132, 138, 140, 144, 146, 147, 154, 160, 161, 165, 168, 176, 180, 184, 196, 198, 207, 210, 219, 220, 224, 230, 231, 240, 242, 245, 252, 253, 264, 276, 280, 288, 292, 294, 308, 315, 322, 330, 336, 343, 345, 352, 360, 363, 365, 368, 385, 392, 396, 414, 420, 438, 440, 441, 460, 462, 480, 483, 484, 490, 495, 504, 506, 511, 528, 539, 552, 560, 584, 588, 605, 616, 630, 644, 657, 660, 672, 686, 690, 693, 720, 726, 730, 735, 736, 759, 770, 784, 792, 803, 805, 828, 840, 847, 876, 880, 882, 920, 924, 966, 968, 980, 990, 1008, 1012, 1022, 1029, 1035, 1056, 1078, 1089, 1095, 1104, 1120, 1127, 1155, 1168, 1176, 1210, 1232, 1260, 1265, 1288, 1314, 1320, 1372, 1380, 1386, 1440, 1449, 1452, 1460, 1470, 1518, 1533, 1540, 1568, 1584, 1606, 1610, 1617, 1656, 1679, 1680, 1694, 1715, 1752, 1760, 1764, 1771, 1815, 1840, 1848, 1932, 1936, 1960, 1980, 2016, 2024, 2044, 2058, 2070, 2156, 2178, 2190, 2205, 2208, 2254, 2277, 2310, 2336, 2352, 2409, 2415, 2420, 2464, 2520, 2530, 2541, 2555, 2576, 2628, 2640, 2695, 2744, 2760, 2772, 2783, 2898, 2904, 2920, 2940, 3036, 3066, 3080, 3087, 3168, 3212, 3220, 3234, 3285, 3312, 3358, 3360, 3381, 3388, 3430, 3465, 3504, 3528, 3542, 3577, 3630, 3680, 3696, 3773, 3795, 3864, 3872, 3920, 3960, 4015, 4048, 4088, 4116, 4140, 4235, 4312, 4356, 4380, 4410, 4508, 4554, 4599, 4620, 4704, 4818, 4830, 4840, 4851, 5037, 5040, 5060, 5082, 5110, 5145, 5152, 5256, 5280, 5313, 5390, 5445, 5488, 5520, 5544, 5566, 5621, 5635, 5796, 5808, 5840, 5880, 5929, 6072, 6132, 6160, 6174, 6424, 6440, 6468, 6570, 6624, 6716, 6762, 6776, 6860, 6930, 7008, 7056, 7084, 7154, 7227, 7245, 7260, 7392, 7546, 7590, 7623, 7665, 7728, 7840, 7889, 7920, 8030, 8085, 8096, 8176, 8232, 8280, 8349, 8395, 8470, 8624, 8712, 8760, 8820, 8833, 8855, 9016, 9108, 9198, 9240, 9636, 9660, 9680, 9702, 10074, 10080, 10120, 10143, 10164, 10220, 10290, 10512, 10626, 10731, 10780, 10890, 10976, 11040, 11088, 11132, 11242, 11270, 11319, 11385, 11592, 11616, 11680, 11753, 11760, 11858, 12045, 12144, 12264, 12320, 12348, 12397, 12705, 12848, 12880, 12936, 13140, 13432, 13524, 13552, 13720, 13860, 13915, 14112, 14168, 14308, 14454, 14490, 14520, 15092, 15111, 15180, 15246, 15330, 15435, 15456, 15778, 15840, 15939, 16060, 16170, 16352, 16464, 16560, 16698, 16790, 16863, 16905, 16940, 17248, 17424, 17520, 17640, 17666, 17710, 17787, 17885, 18032, 18216, 18396, 18469, 18480, 18865, 19272, 19320, 19360, 19404, 19481, 20148, 20240, 20286, 20328, 20440, 20580, 21024, 21252, 21462, 21560, 21780, 22176, 22264, 22484, 22540, 22638, 22770, 22995, 23184, 23506, 23520, 23667, 23716, 24090, 24255, 24288, 24528, 24696, 24794, 25039, 25047, 25185, 25410, 25696, 25760, 25872, 26280, 26499, 26565, 26864, 27048, 27104, 27440, 27720, 27830, 28105, 28336, 28616, 28908, 28980, 29040, 29645, 30184, 30222, 30360, 30492, 30660, 30870, 31556, 31878, 32120, 32193, 32340, 32928, 33120, 33396, 33580, 33726, 33810, 33880, 33957, 34848, 35040, 35259, 35280, 35332, 35420, 35574, 35770, 36064, 36135, 36432, 36792, 36938, 36960, 37191, 37730, 38115, 38544, 38640, 38808, 38962, 39347, 39445, 40296, 40480, 40572, 40656, 40880, 41160, 41503, 41745, 42504, 42924, 43120, 43560, 44165, 44528, 44968, 45080, 45276, 45540, 45990, 46368, 47012, 47334, 47432, 48180, 48510, 49056, 49392, 49588, 50078, 50094, 50370, 50589, 50715, 50820, 51744, 52560, 52998, 53130, 53361, 53655, 53728, 54096, 54880, 55407, 55440, 55660, 56210, 56595, 56672, 57232, 57816, 57960, 58080, 58443, 58765, 59290, 60368, 60444, 60720, 60984, 61320, 61740, 61831, 61985, 63112, 63756, 64240, 64386, 64680, 66792, 67160, 67452, 67620, 67760, 67914, 70518, 70560, 70664, 70840, 71001, 71148, 71540, 72270, 72864, 73584, 73876, 74382, 75117, 75460, 75555, 76230, 77088, 77280, 77616, 77924, 78694, 78890, 79497, 79695, 80592, 81144, 81312, 81760, 82271, 82320, 83006, 83490, 84315, 85008, 85848, 86240, 86779, 87120, 88330, 88935, 89056, 89936, 90160, 90552, 91080, 91980, 92345, 94024, 94668, 94864, 96360, 97020, 97405, 98784, 99176, 100156, 100188, 100740, 101178, 101430, 101640, 105120, 105777, 105996, 106260, 106722, 107310, 108192, 110814, 110880, 111320, 111573, 112420, 113190, 114464, 115632, 115920, 116886, 117530, 118041, 118335, 118580, 120736, 120888, 121440, 121968, 122640, 123480, 123662, 123970, 124509, 125195, 125235, 126224, 127512, 128480, 128772, 129283, 129360, 132495, 133584, 134320, 134904, 135240, 135520, 135828, 136367, 141036, 141328, 141680, 142002, 142296, 143080, 144540, 147168, 147752, 148764, 150234, 150920, 151110, 152460, 155232, 155848, 157388, 157780, 158994, 159390, 160965, 161184, 162288, 164542, 164640, 166012, 166221, 166980, 168630, 169785, 170016, 171696, 173558, 174240, 175329, 176295, 176660, 177870, 179872, 180320, 181104, 182160, 183960, 184690, 185493, 185955, 188048, 189336, 189728, 192720, 194040, 194810, 196735, 198352, 200312, 200376, 201480, 202356, 202860, 203159, 203280, 207515, 211554, 211992, 212520, 213444, 214620, 221628, 222640, 223146, 224840, 225351, 226380, 231264, 231840, 233772, 235060, 236082, 236670, 237160, 241776, 243936, 245280, 246813, 246960, 247324, 247940, 249018, 250390, 250470, 252448, 252945, 255024, 257544, 258566, 258720, 260337, 264990, 266805, 267168, 268640, 269808, 270480, 271656, 272734, 275429, 277035, 282072, 282656, 283360, 284004, 284592, 286160, 289080, 292215, 295504, 297528, 300468, 301840, 302220, 304920, 309155, 311696, 314776, 315560, 317988, 318780, 321930, 324576, 329084, 332024, 332442, 333960, 337260, 339570, 343392, 347116, 350658, 352590, 353320, 354123, 355005, 355740, 362208, 364320, 367920, 369380, 370986, 371910, 373527, 375585, 376096, 378672, 385440, 387849, 388080, 389620, 393470, 396704, 397485, 400624, 400752, 402960, 404712, 405720, 406318, 406560, 409101, 411355, 415030, 423108, 423984, 425040, 426888, 429240, 432817, 433895, 443256, 445280, 446292, 449680, 450702, 452760, 467544, 470120, 472164, 473340, 474320, 483552, 493626, 493920, 494648, 495880, 498036, 500780, 500940, 505890, 510048, 515088, 517132, 520674, 528885, 529980, 533610, 539616, 540960, 543312, 545468, 550858, 554070, 556479, 557865, 564144, 568008, 569184, 572320, 575897, 578160, 584430, 590205, 591008, 595056, 600936, 603680, 604440, 609477, 609840, 618310, 622545, 623392, 629552, 631120, 635976, 637560, 643860, 646415, 658168, 664048, 664884, 667920, 674520, 679140, 681835, 694232, 701316, 705180, 706640, 708246, 710010, 711480, 735840, 738760, 740439, 741972, 743820, 747054, 751170, 757344, 775698, 776160, 779240, 781011, 786940, 794970, 801248, 801504, 805920, 809424, 811440, 812636, 818202, 822710, 826287, 830060, 831105, 846216, 847968, 850080, 853776, 858480, 865634, 867790, 876645, 886512, 892584, 899360, 901404, 904981, 905520, 927465, 935088, 940240, 944328, 946680, 948640, 954569, 987252, 989296, 991760, 996072, 1001560, 1001880, 1011780, 1015795, 1030176, 1034264, 1041348, 1057770, 1059960, 1067220, 1086624, 1090936, 1101716, 1108140, 1112958, 1115730, 1126755, 1128288, 1136016, 1151794, 1156320, 1163547, 1168860, 1180410, 1190112, 1201872, 1208880, 1218954, 1219680, 1227303, 1234065, 1236620, 1245090, 1259104, 1262240, 1271952, 1275120, 1287720, 1292830, 1298451, 1301685, 1316336, 1328096, 1329768, 1335840, 1349040, 1358280, 1363670, 1377145, 1388464, 1402632, 1410360, 1413280, 1416492, 1420020, 1422113, 1422960, 1477520, 1480878, 1483944, 1487640, 1494108, 1502340, 1551396, 1558480, 1562022, 1573880, 1589940, 1618848, 1622880, 1625272, 1636404, 1645420, 1652574, 1660120, 1662210, 1692432, 1707552, 1716960, 1727691, 1731268, 1735580, 1753290, 1770615, 1773024, 1785168, 1802808, 1809962, 1811040, 1828431, 1854930, 1867635, 1870176, 1880480, 1888656, 1893360, 1909138, 1939245, 1974504, 1978592, 1983520, 1992144, 2003120, 2003760, 2023560, 2031590, 2045505, 2068528, 2082696, 2115540, 2119920, 2134440, 2164085, 2181872, 2203432, 2216280, 2225916, 2231460, 2253510, 2272032, 2303588, 2327094, 2337720, 2360820, 2403744, 2417760, 2437908, 2454606, 2468130, 2473240, 2478861, 2490180, 2543904, 2550240, 2575440, 2585660, 2596902, 2603370, 2632672, 2659536, 2698080, 2714943, 2716560, 2727340, 2754290, 2776928, 2782395, 2805264, 2820720, 2832984, 2840040, 2844226, 2845920, 2863707, 2879485, 2955040, 2961756, 2967888, 2975280, 2988216, 3004680, 3029719, 3047385, 3102792, 3116960, 3124044, 3147760, 3179880, 3250544, 3272808, 3290840, 3305148, 3320240, 3324420, 3384864, 3455382, 3462536, 3471160, 3506580, 3541230, 3570336, 3605616, 3619924, 3656862, 3702195, 3709860, 3735270, 3777312, 3786720, 3818276, 3878490, 3895353, 3905055, 3949008, 3984288, 4006240, 4007520, 4047120, 4063180, 4091010, 4131435, 4137056, 4165392, 4231080, 4239840, 4266339, 4268880, 4328170, 4363744, 4406864, 4432560, 4451832, 4462920, 4507020, 4524905, 4607176, 4654188, 4675440, 4721640, 4772845, 4875816, 4909212, 4936260, 4946480, 4957722, 4980360, 5150880, 5171320, 5183073, 5193804, 5206740, 5319072, 5429886, 5433120, 5454680, 5508580, 5564790, 5610528, 5641440, 5665968, 5680080, 5688452, 5727414, 5758970, 5817735, 5923512, 5935776, 5950560, 5976432, 6009360, 6059438, 6094770, 6136515, 6205584, 6248088, 6295520, 6334867, 6359760, 6492255, 6501088, 6545616, 6581680, 6610296, 6640480, 6648840, 6910764, 6925072, 6942320, 7013160, 7082460, 7110565, 7211232, 7239848, 7313724, 7404390, 7419720, 7470540, 7636552, 7756980, 7790706, 7810110, 7898016, 8094240, 8126360, 8144829, 8182020, 8262870, 8330784, 8462160, 8532678, 8537760, 8591121, 8638455, 8656340, 8813728, 8865120, 8903664, 8925840, 9014040, 9049810, 9089157, 9142155, 9214352, 9308376, 9350880, 9443280, 9545690, 9751632, 9818424, 9872520, 9892960, 9915444, 9954791, 9960720, 10342640, 10366146, 10387608, 10413480, 10859772, 10909360, 11017160, 11129580, 11331936, 11360160, 11376904, 11454828, 11517940, 11635470, 11847024, 11952864, 12018720, 12118876, 12189540, 12273030, 12394305, 12411168, 12496176, 12669734, 12719520, 12799017, 12984510, 13091232, 13163360, 13220592, 13297680, 13574715, 13821528, 13850144, 13884640, 14026320, 14164920, 14221130, 14318535, 14479696, 14627448, 14808780, 14839440, 14941080, 15148595, 15273104, 15513960, 15581412, 15620220, 16252720, 16289658, 16364040, 16525740, 16924320, 17065356, 17182242, 17276910, 17312680, 17807328, 17851680, 18028080, 18099620, 18178314, 18284310, 18428704, 18616752, 18886560, 19004601, 19091380, 19476765, 19503264, 19636848, 19745040, 19830888, 19909582, 19921440, 20685280, 20732292, 20775216, 20826960, 21331695, 21719544, 21818720, 22034320, 22259160, 22753808, 22909656, 23035880, 23270940, 23694048, 24237752, 24379080, 24546060, 24788610, 24992352, 25339468, 25598034, 25915365, 25969020, 26441184, 26595360, 27149430, 27267471, 27643056, 28052640, 28329840, 28442260, 28637070, 28959392, 29254896, 29617560, 29678880, 29864373, 29882160, 30297190, 30546208, 31027920, 31162824, 31240440, 31674335, 32505440, 32579316, 32728080, 33051480, 34130712, 34364484, 34553820, 34625360, 36056160, 36199240, 36356628, 36568620, 37233504, 38009202, 38182760, 38953530, 39273696, 39490080, 39661776, 39819164, 40724145, 41464584, 41550432, 41653920, 42663390, 42955605, 43439088, 44068640, 44518320, 45445785, 45507616, 45819312, 46071760, 46541880, 48475504, 48758160, 49092120, 49577220, 49773955, 50678936, 51196068, 51830730, 51938040, 54298860, 54534942, 55286112, 56659680, 56884520, 57013803, 57274140, 58509792, 59235120, 59728746, 59764320, 60594380, 62055840, 62325648, 62480880, 63348670, 63995085, 65158632, 65456160, 66102960, 68261424, 68728968, 69107640, 69250720, 69683537, 72398480, 72713256, 73137240, 76018404, 76365520, 77907060, 79323552, 79638328, 81448290, 82929168, 85326780, 85911210, 86878176, 89036640, 89593119, 90891570, 91638624, 92143520, 93083760, 95023005, 96951008, 97516320, 98184240, 99154440, 99547910, 101357872, 102392136, 103661460, 103876080, 108597720, 109069884, 113769040, 114027606, 114548280, 118470240, 119457492, 121188760, 124651296, 124961760, 126697340, 127990170, 130317264, 132205920, 136337355, 136522848, 137457936, 138215280, 139367074, 144796960, 145426512, 146274480, 149321865, 152036808, 152731040, 155814120, 159276656, 162896580, 165858336, 170653560, 171822420, 179186238, 181783140, 186167520, 190046010, 196368480, 198308880, 199095820, 202715744, 204784272, 207322920, 207752160, 209050611, 217195440, 218139768, 227538080, 228055212, 229096560, 238914984, 242377520, 253394680, 255980340, 260634528, 272674710, 274915872, 276430560, 278734148, 285069015, 290853024, 292548960, 298643730, 304073616, 311628240, 318553312, 325793160, 341307120, 343644840, 348417685, 358372476, 363566280, 380092020, 396617760, 398191640, 409568544, 414645840, 418101222, 434390880, 436279536, 447965595, 456110424, 458193120, 477829968, 484755040, 506789360, 511960680, 545349420, 557468296, 570138030, 597287460, 608147232, 623256480, 627151833, 651586320, 682614240, 687289680, 696835370, 716744952, 727132560, 760184040, 796383280, 829291680, 836202444, 872559072, 895931190, 912220848, 955659936, 1013578720, 1023921360, 1045253055, 1090698840, 1114936592, 1140276060, 1194574920, 1254303666, 1303172640, 1374579360, 1393670740, 1433489904, 1454265120, 1520368080, 1592766560, 1672404888, 1791862380, 1824441696, 2047842720, 2090506110, 2181397680, 2229873184, 2280552120, 2389149840, 2508607332, 2787341480, 2866979808, 3040736160, 3135759165, 3344809776, 3583724760, 4181012220, 4362795360, 4561104240, 4778299680, 5017214664, 5574682960, 6271518330, 6689619552, 7167449520, 8362024440, 9122208480, 10034429328, 11149365920, 12543036660, 14334899040, 16724048880, 20068858656, 25086073320, 33448097760, 50172146640, 100344293280]

約数ペア:

[(1, 100344293280), (2, 50172146640), (3, 33448097760), (4, 25086073320), (5, 20068858656), (6, 16724048880), (7, 14334899040), (8, 12543036660), (9, 11149365920), (10, 10034429328), (11, 9122208480), (12, 8362024440), (14, 7167449520), (15, 6689619552), (16, 6271518330), (18, 5574682960), (20, 5017214664), (21, 4778299680), (22, 4561104240), (23, 4362795360), (24, 4181012220), (28, 3583724760), (30, 3344809776), (32, 3135759165), (33, 3040736160), (35, 2866979808), (36, 2787341480), (40, 2508607332), (42, 2389149840), (44, 2280552120), (45, 2229873184), (46, 2181397680), (48, 2090506110), (49, 2047842720), (55, 1824441696), (56, 1791862380), (60, 1672404888), (63, 1592766560), (66, 1520368080), (69, 1454265120), (70, 1433489904), (72, 1393670740), (73, 1374579360), (77, 1303172640), (80, 1254303666), (84, 1194574920), (88, 1140276060), (90, 1114936592), (92, 1090698840), (96, 1045253055), (98, 1023921360), (99, 1013578720), (105, 955659936), (110, 912220848), (112, 895931190), (115, 872559072), (120, 836202444), (121, 829291680), (126, 796383280), (132, 760184040), (138, 727132560), (140, 716744952), (144, 696835370), (146, 687289680), (147, 682614240), (154, 651586320), (160, 627151833), (161, 623256480), (165, 608147232), (168, 597287460), (176, 570138030), (180, 557468296), (184, 545349420), (196, 511960680), (198, 506789360), (207, 484755040), (210, 477829968), (219, 458193120), (220, 456110424), (224, 447965595), (230, 436279536), (231, 434390880), (240, 418101222), (242, 414645840), (245, 409568544), (252, 398191640), (253, 396617760), (264, 380092020), (276, 363566280), (280, 358372476), (288, 348417685), (292, 343644840), (294, 341307120), (308, 325793160), (315, 318553312), (322, 311628240), (330, 304073616), (336, 298643730), (343, 292548960), (345, 290853024), (352, 285069015), (360, 278734148), (363, 276430560), (365, 274915872), (368, 272674710), (385, 260634528), (392, 255980340), (396, 253394680), (414, 242377520), (420, 238914984), (438, 229096560), (440, 228055212), (441, 227538080), (460, 218139768), (462, 217195440), (480, 209050611), (483, 207752160), (484, 207322920), (490, 204784272), (495, 202715744), (504, 199095820), (506, 198308880), (511, 196368480), (528, 190046010), (539, 186167520), (552, 181783140), (560, 179186238), (584, 171822420), (588, 170653560), (605, 165858336), (616, 162896580), (630, 159276656), (644, 155814120), (657, 152731040), (660, 152036808), (672, 149321865), (686, 146274480), (690, 145426512), (693, 144796960), (720, 139367074), (726, 138215280), (730, 137457936), (735, 136522848), (736, 136337355), (759, 132205920), (770, 130317264), (784, 127990170), (792, 126697340), (803, 124961760), (805, 124651296), (828, 121188760), (840, 119457492), (847, 118470240), (876, 114548280), (880, 114027606), (882, 113769040), (920, 109069884), (924, 108597720), (966, 103876080), (968, 103661460), (980, 102392136), (990, 101357872), (1008, 99547910), (1012, 99154440), (1022, 98184240), (1029, 97516320), (1035, 96951008), (1056, 95023005), (1078, 93083760), (1089, 92143520), (1095, 91638624), (1104, 90891570), (1120, 89593119), (1127, 89036640), (1155, 86878176), (1168, 85911210), (1176, 85326780), (1210, 82929168), (1232, 81448290), (1260, 79638328), (1265, 79323552), (1288, 77907060), (1314, 76365520), (1320, 76018404), (1372, 73137240), (1380, 72713256), (1386, 72398480), (1440, 69683537), (1449, 69250720), (1452, 69107640), (1460, 68728968), (1470, 68261424), (1518, 66102960), (1533, 65456160), (1540, 65158632), (1568, 63995085), (1584, 63348670), (1606, 62480880), (1610, 62325648), (1617, 62055840), (1656, 60594380), (1679, 59764320), (1680, 59728746), (1694, 59235120), (1715, 58509792), (1752, 57274140), (1760, 57013803), (1764, 56884520), (1771, 56659680), (1815, 55286112), (1840, 54534942), (1848, 54298860), (1932, 51938040), (1936, 51830730), (1960, 51196068), (1980, 50678936), (2016, 49773955), (2024, 49577220), (2044, 49092120), (2058, 48758160), (2070, 48475504), (2156, 46541880), (2178, 46071760), (2190, 45819312), (2205, 45507616), (2208, 45445785), (2254, 44518320), (2277, 44068640), (2310, 43439088), (2336, 42955605), (2352, 42663390), (2409, 41653920), (2415, 41550432), (2420, 41464584), (2464, 40724145), (2520, 39819164), (2530, 39661776), (2541, 39490080), (2555, 39273696), (2576, 38953530), (2628, 38182760), (2640, 38009202), (2695, 37233504), (2744, 36568620), (2760, 36356628), (2772, 36199240), (2783, 36056160), (2898, 34625360), (2904, 34553820), (2920, 34364484), (2940, 34130712), (3036, 33051480), (3066, 32728080), (3080, 32579316), (3087, 32505440), (3168, 31674335), (3212, 31240440), (3220, 31162824), (3234, 31027920), (3285, 30546208), (3312, 30297190), (3358, 29882160), (3360, 29864373), (3381, 29678880), (3388, 29617560), (3430, 29254896), (3465, 28959392), (3504, 28637070), (3528, 28442260), (3542, 28329840), (3577, 28052640), (3630, 27643056), (3680, 27267471), (3696, 27149430), (3773, 26595360), (3795, 26441184), (3864, 25969020), (3872, 25915365), (3920, 25598034), (3960, 25339468), (4015, 24992352), (4048, 24788610), (4088, 24546060), (4116, 24379080), (4140, 24237752), (4235, 23694048), (4312, 23270940), (4356, 23035880), (4380, 22909656), (4410, 22753808), (4508, 22259160), (4554, 22034320), (4599, 21818720), (4620, 21719544), (4704, 21331695), (4818, 20826960), (4830, 20775216), (4840, 20732292), (4851, 20685280), (5037, 19921440), (5040, 19909582), (5060, 19830888), (5082, 19745040), (5110, 19636848), (5145, 19503264), (5152, 19476765), (5256, 19091380), (5280, 19004601), (5313, 18886560), (5390, 18616752), (5445, 18428704), (5488, 18284310), (5520, 18178314), (5544, 18099620), (5566, 18028080), (5621, 17851680), (5635, 17807328), (5796, 17312680), (5808, 17276910), (5840, 17182242), (5880, 17065356), (5929, 16924320), (6072, 16525740), (6132, 16364040), (6160, 16289658), (6174, 16252720), (6424, 15620220), (6440, 15581412), (6468, 15513960), (6570, 15273104), (6624, 15148595), (6716, 14941080), (6762, 14839440), (6776, 14808780), (6860, 14627448), (6930, 14479696), (7008, 14318535), (7056, 14221130), (7084, 14164920), (7154, 14026320), (7227, 13884640), (7245, 13850144), (7260, 13821528), (7392, 13574715), (7546, 13297680), (7590, 13220592), (7623, 13163360), (7665, 13091232), (7728, 12984510), (7840, 12799017), (7889, 12719520), (7920, 12669734), (8030, 12496176), (8085, 12411168), (8096, 12394305), (8176, 12273030), (8232, 12189540), (8280, 12118876), (8349, 12018720), (8395, 11952864), (8470, 11847024), (8624, 11635470), (8712, 11517940), (8760, 11454828), (8820, 11376904), (8833, 11360160), (8855, 11331936), (9016, 11129580), (9108, 11017160), (9198, 10909360), (9240, 10859772), (9636, 10413480), (9660, 10387608), (9680, 10366146), (9702, 10342640), (10074, 9960720), (10080, 9954791), (10120, 9915444), (10143, 9892960), (10164, 9872520), (10220, 9818424), (10290, 9751632), (10512, 9545690), (10626, 9443280), (10731, 9350880), (10780, 9308376), (10890, 9214352), (10976, 9142155), (11040, 9089157), (11088, 9049810), (11132, 9014040), (11242, 8925840), (11270, 8903664), (11319, 8865120), (11385, 8813728), (11592, 8656340), (11616, 8638455), (11680, 8591121), (11753, 8537760), (11760, 8532678), (11858, 8462160), (12045, 8330784), (12144, 8262870), (12264, 8182020), (12320, 8144829), (12348, 8126360), (12397, 8094240), (12705, 7898016), (12848, 7810110), (12880, 7790706), (12936, 7756980), (13140, 7636552), (13432, 7470540), (13524, 7419720), (13552, 7404390), (13720, 7313724), (13860, 7239848), (13915, 7211232), (14112, 7110565), (14168, 7082460), (14308, 7013160), (14454, 6942320), (14490, 6925072), (14520, 6910764), (15092, 6648840), (15111, 6640480), (15180, 6610296), (15246, 6581680), (15330, 6545616), (15435, 6501088), (15456, 6492255), (15778, 6359760), (15840, 6334867), (15939, 6295520), (16060, 6248088), (16170, 6205584), (16352, 6136515), (16464, 6094770), (16560, 6059438), (16698, 6009360), (16790, 5976432), (16863, 5950560), (16905, 5935776), (16940, 5923512), (17248, 5817735), (17424, 5758970), (17520, 5727414), (17640, 5688452), (17666, 5680080), (17710, 5665968), (17787, 5641440), (17885, 5610528), (18032, 5564790), (18216, 5508580), (18396, 5454680), (18469, 5433120), (18480, 5429886), (18865, 5319072), (19272, 5206740), (19320, 5193804), (19360, 5183073), (19404, 5171320), (19481, 5150880), (20148, 4980360), (20240, 4957722), (20286, 4946480), (20328, 4936260), (20440, 4909212), (20580, 4875816), (21024, 4772845), (21252, 4721640), (21462, 4675440), (21560, 4654188), (21780, 4607176), (22176, 4524905), (22264, 4507020), (22484, 4462920), (22540, 4451832), (22638, 4432560), (22770, 4406864), (22995, 4363744), (23184, 4328170), (23506, 4268880), (23520, 4266339), (23667, 4239840), (23716, 4231080), (24090, 4165392), (24255, 4137056), (24288, 4131435), (24528, 4091010), (24696, 4063180), (24794, 4047120), (25039, 4007520), (25047, 4006240), (25185, 3984288), (25410, 3949008), (25696, 3905055), (25760, 3895353), (25872, 3878490), (26280, 3818276), (26499, 3786720), (26565, 3777312), (26864, 3735270), (27048, 3709860), (27104, 3702195), (27440, 3656862), (27720, 3619924), (27830, 3605616), (28105, 3570336), (28336, 3541230), (28616, 3506580), (28908, 3471160), (28980, 3462536), (29040, 3455382), (29645, 3384864), (30184, 3324420), (30222, 3320240), (30360, 3305148), (30492, 3290840), (30660, 3272808), (30870, 3250544), (31556, 3179880), (31878, 3147760), (32120, 3124044), (32193, 3116960), (32340, 3102792), (32928, 3047385), (33120, 3029719), (33396, 3004680), (33580, 2988216), (33726, 2975280), (33810, 2967888), (33880, 2961756), (33957, 2955040), (34848, 2879485), (35040, 2863707), (35259, 2845920), (35280, 2844226), (35332, 2840040), (35420, 2832984), (35574, 2820720), (35770, 2805264), (36064, 2782395), (36135, 2776928), (36432, 2754290), (36792, 2727340), (36938, 2716560), (36960, 2714943), (37191, 2698080), (37730, 2659536), (38115, 2632672), (38544, 2603370), (38640, 2596902), (38808, 2585660), (38962, 2575440), (39347, 2550240), (39445, 2543904), (40296, 2490180), (40480, 2478861), (40572, 2473240), (40656, 2468130), (40880, 2454606), (41160, 2437908), (41503, 2417760), (41745, 2403744), (42504, 2360820), (42924, 2337720), (43120, 2327094), (43560, 2303588), (44165, 2272032), (44528, 2253510), (44968, 2231460), (45080, 2225916), (45276, 2216280), (45540, 2203432), (45990, 2181872), (46368, 2164085), (47012, 2134440), (47334, 2119920), (47432, 2115540), (48180, 2082696), (48510, 2068528), (49056, 2045505), (49392, 2031590), (49588, 2023560), (50078, 2003760), (50094, 2003120), (50370, 1992144), (50589, 1983520), (50715, 1978592), (50820, 1974504), (51744, 1939245), (52560, 1909138), (52998, 1893360), (53130, 1888656), (53361, 1880480), (53655, 1870176), (53728, 1867635), (54096, 1854930), (54880, 1828431), (55407, 1811040), (55440, 1809962), (55660, 1802808), (56210, 1785168), (56595, 1773024), (56672, 1770615), (57232, 1753290), (57816, 1735580), (57960, 1731268), (58080, 1727691), (58443, 1716960), (58765, 1707552), (59290, 1692432), (60368, 1662210), (60444, 1660120), (60720, 1652574), (60984, 1645420), (61320, 1636404), (61740, 1625272), (61831, 1622880), (61985, 1618848), (63112, 1589940), (63756, 1573880), (64240, 1562022), (64386, 1558480), (64680, 1551396), (66792, 1502340), (67160, 1494108), (67452, 1487640), (67620, 1483944), (67760, 1480878), (67914, 1477520), (70518, 1422960), (70560, 1422113), (70664, 1420020), (70840, 1416492), (71001, 1413280), (71148, 1410360), (71540, 1402632), (72270, 1388464), (72864, 1377145), (73584, 1363670), (73876, 1358280), (74382, 1349040), (75117, 1335840), (75460, 1329768), (75555, 1328096), (76230, 1316336), (77088, 1301685), (77280, 1298451), (77616, 1292830), (77924, 1287720), (78694, 1275120), (78890, 1271952), (79497, 1262240), (79695, 1259104), (80592, 1245090), (81144, 1236620), (81312, 1234065), (81760, 1227303), (82271, 1219680), (82320, 1218954), (83006, 1208880), (83490, 1201872), (84315, 1190112), (85008, 1180410), (85848, 1168860), (86240, 1163547), (86779, 1156320), (87120, 1151794), (88330, 1136016), (88935, 1128288), (89056, 1126755), (89936, 1115730), (90160, 1112958), (90552, 1108140), (91080, 1101716), (91980, 1090936), (92345, 1086624), (94024, 1067220), (94668, 1059960), (94864, 1057770), (96360, 1041348), (97020, 1034264), (97405, 1030176), (98784, 1015795), (99176, 1011780), (100156, 1001880), (100188, 1001560), (100740, 996072), (101178, 991760), (101430, 989296), (101640, 987252), (105120, 954569), (105777, 948640), (105996, 946680), (106260, 944328), (106722, 940240), (107310, 935088), (108192, 927465), (110814, 905520), (110880, 904981), (111320, 901404), (111573, 899360), (112420, 892584), (113190, 886512), (114464, 876645), (115632, 867790), (115920, 865634), (116886, 858480), (117530, 853776), (118041, 850080), (118335, 847968), (118580, 846216), (120736, 831105), (120888, 830060), (121440, 826287), (121968, 822710), (122640, 818202), (123480, 812636), (123662, 811440), (123970, 809424), (124509, 805920), (125195, 801504), (125235, 801248), (126224, 794970), (127512, 786940), (128480, 781011), (128772, 779240), (129283, 776160), (129360, 775698), (132495, 757344), (133584, 751170), (134320, 747054), (134904, 743820), (135240, 741972), (135520, 740439), (135828, 738760), (136367, 735840), (141036, 711480), (141328, 710010), (141680, 708246), (142002, 706640), (142296, 705180), (143080, 701316), (144540, 694232), (147168, 681835), (147752, 679140), (148764, 674520), (150234, 667920), (150920, 664884), (151110, 664048), (152460, 658168), (155232, 646415), (155848, 643860), (157388, 637560), (157780, 635976), (158994, 631120), (159390, 629552), (160965, 623392), (161184, 622545), (162288, 618310), (164542, 609840), (164640, 609477), (166012, 604440), (166221, 603680), (166980, 600936), (168630, 595056), (169785, 591008), (170016, 590205), (171696, 584430), (173558, 578160), (174240, 575897), (175329, 572320), (176295, 569184), (176660, 568008), (177870, 564144), (179872, 557865), (180320, 556479), (181104, 554070), (182160, 550858), (183960, 545468), (184690, 543312), (185493, 540960), (185955, 539616), (188048, 533610), (189336, 529980), (189728, 528885), (192720, 520674), (194040, 517132), (194810, 515088), (196735, 510048), (198352, 505890), (200312, 500940), (200376, 500780), (201480, 498036), (202356, 495880), (202860, 494648), (203159, 493920), (203280, 493626), (207515, 483552), (211554, 474320), (211992, 473340), (212520, 472164), (213444, 470120), (214620, 467544), (221628, 452760), (222640, 450702), (223146, 449680), (224840, 446292), (225351, 445280), (226380, 443256), (231264, 433895), (231840, 432817), (233772, 429240), (235060, 426888), (236082, 425040), (236670, 423984), (237160, 423108), (241776, 415030), (243936, 411355), (245280, 409101), (246813, 406560), (246960, 406318), (247324, 405720), (247940, 404712), (249018, 402960), (250390, 400752), (250470, 400624), (252448, 397485), (252945, 396704), (255024, 393470), (257544, 389620), (258566, 388080), (258720, 387849), (260337, 385440), (264990, 378672), (266805, 376096), (267168, 375585), (268640, 373527), (269808, 371910), (270480, 370986), (271656, 369380), (272734, 367920), (275429, 364320), (277035, 362208), (282072, 355740), (282656, 355005), (283360, 354123), (284004, 353320), (284592, 352590), (286160, 350658), (289080, 347116), (292215, 343392), (295504, 339570), (297528, 337260), (300468, 333960), (301840, 332442), (302220, 332024), (304920, 329084), (309155, 324576), (311696, 321930), (314776, 318780), (315560, 317988)]