30380243040

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 49, 51, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 84, 85, 86, 90, 93, 95, 96, 98, 102, 105, 112, 114, 119, 120, 124, 126, 129, 133, 136, 140, 144, 147, 152, 153, 155, 160, 168, 170, 171, 172, 180, 186, 190, 196, 204, 210, 215, 217, 224, 228, 238, 240, 245, 248, 252, 255, 258, 266, 272, 279, 280, 285, 288, 294, 301, 304, 306, 310, 315, 323, 336, 340, 342, 344, 357, 360, 372, 380, 387, 392, 399, 408, 420, 430, 434, 441, 456, 465, 476, 480, 490, 496, 504, 510, 516, 527, 532, 544, 558, 560, 570, 588, 589, 595, 602, 608, 612, 620, 630, 645, 646, 651, 665, 672, 680, 684, 688, 714, 720, 731, 735, 744, 760, 765, 774, 784, 798, 816, 817, 833, 840, 855, 860, 868, 882, 903, 912, 930, 931, 952, 969, 980, 992, 1008, 1020, 1032, 1054, 1064, 1071, 1085, 1116, 1120, 1140, 1176, 1178, 1190, 1197, 1204, 1224, 1240, 1260, 1290, 1292, 1302, 1330, 1333, 1360, 1368, 1376, 1395, 1428, 1440, 1462, 1470, 1488, 1505, 1519, 1520, 1530, 1548, 1568, 1581, 1596, 1615, 1632, 1634, 1666, 1680, 1710, 1720, 1736, 1764, 1767, 1785, 1806, 1824, 1860, 1862, 1904, 1935, 1938, 1953, 1960, 1995, 2016, 2040, 2064, 2107, 2108, 2128, 2142, 2170, 2193, 2205, 2232, 2261, 2280, 2352, 2356, 2380, 2394, 2408, 2448, 2451, 2480, 2499, 2520, 2580, 2584, 2604, 2635, 2660, 2666, 2709, 2720, 2736, 2790, 2793, 2856, 2907, 2924, 2940, 2945, 2976, 3010, 3038, 3040, 3060, 3096, 3162, 3192, 3230, 3255, 3268, 3332, 3360, 3420, 3440, 3472, 3528, 3534, 3570, 3612, 3655, 3689, 3720, 3724, 3808, 3870, 3876, 3906, 3920, 3990, 3999, 4080, 4085, 4123, 4128, 4165, 4214, 4216, 4256, 4284, 4340, 4386, 4410, 4464, 4515, 4522, 4557, 4560, 4655, 4704, 4712, 4743, 4760, 4788, 4816, 4845, 4896, 4902, 4960, 4998, 5040, 5117, 5160, 5168, 5208, 5270, 5301, 5320, 5332, 5355, 5418, 5472, 5580, 5586, 5712, 5719, 5814, 5848, 5880, 5890, 5985, 6020, 6076, 6120, 6192, 6321, 6324, 6384, 6460, 6510, 6536, 6579, 6664, 6665, 6783, 6840, 6880, 6944, 7056, 7068, 7140, 7224, 7310, 7353, 7378, 7440, 7448, 7497, 7595, 7740, 7752, 7812, 7840, 7905, 7980, 7998, 8160, 8170, 8246, 8330, 8379, 8428, 8432, 8568, 8680, 8772, 8820, 8835, 8928, 9030, 9044, 9114, 9120, 9310, 9331, 9424, 9486, 9520, 9576, 9632, 9690, 9765, 9804, 9996, 10013, 10080, 10234, 10320, 10336, 10416, 10535, 10540, 10602, 10640, 10664, 10710, 10836, 10965, 11067, 11160, 11172, 11305, 11424, 11438, 11628, 11696, 11760, 11780, 11970, 11997, 12040, 12152, 12240, 12255, 12369, 12384, 12495, 12642, 12648, 12768, 12920, 13020, 13072, 13158, 13328, 13330, 13545, 13566, 13671, 13680, 13889, 13965, 14112, 14136, 14280, 14448, 14535, 14620, 14706, 14756, 14880, 14896, 14994, 15190, 15351, 15480, 15504, 15624, 15810, 15827, 15960, 15996, 16340, 16492, 16660, 16758, 16856, 16864, 17136, 17157, 17360, 17544, 17640, 17670, 18060, 18088, 18228, 18445, 18620, 18662, 18848, 18963, 18972, 19040, 19152, 19380, 19530, 19608, 19992, 19995, 20026, 20349, 20468, 20615, 20640, 20832, 21070, 21080, 21204, 21280, 21328, 21420, 21672, 21930, 22134, 22320, 22344, 22610, 22661, 22785, 22876, 23256, 23392, 23520, 23560, 23715, 23940, 23994, 24080, 24304, 24480, 24510, 24738, 24990, 25284, 25296, 25327, 25585, 25823, 25840, 26040, 26144, 26316, 26505, 26656, 26660, 27090, 27132, 27342, 27360, 27778, 27930, 27993, 28272, 28560, 28595, 28861, 28896, 29070, 29240, 29412, 29512, 29792, 29988, 30039, 30380, 30702, 30960, 31008, 31248, 31605, 31620, 31654, 31920, 31992, 32680, 32895, 32984, 33201, 33320, 33516, 33712, 33915, 34272, 34314, 34720, 35088, 35280, 35340, 35819, 36120, 36176, 36456, 36765, 36890, 37107, 37240, 37324, 37485, 37926, 37944, 38304, 38760, 39060, 39216, 39984, 39990, 40033, 40052, 40698, 40936, 41230, 41667, 41895, 42140, 42160, 42408, 42656, 42840, 43344, 43860, 44268, 44640, 44688, 45220, 45322, 45570, 45752, 46053, 46512, 46655, 47120, 47430, 47481, 47880, 47988, 48160, 48608, 49020, 49476, 49980, 50065, 50568, 50592, 50654, 51170, 51471, 51646, 51680, 52080, 52632, 53010, 53320, 54180, 54264, 54684, 55335, 55556, 55860, 55986, 56544, 57120, 57190, 57722, 58140, 58480, 58824, 59024, 59976, 59985, 60078, 60760, 61404, 61845, 61920, 62496, 63210, 63240, 63308, 63840, 63984, 65317, 65360, 65790, 65968, 66402, 66640, 67032, 67424, 67830, 67983, 68355, 68628, 69445, 70091, 70176, 70560, 70680, 71638, 72240, 72352, 72912, 73530, 73780, 74214, 74480, 74648, 74970, 75852, 75888, 75981, 76755, 77469, 77520, 78120, 78432, 79135, 79968, 79980, 80066, 80104, 81396, 81872, 82460, 83334, 83790, 83979, 84280, 84320, 84816, 85680, 85785, 86583, 86688, 87720, 88536, 89376, 90117, 90440, 90644, 91140, 91504, 92106, 93024, 93310, 94240, 94815, 94860, 94962, 95760, 95976, 97223, 98040, 98952, 99960, 100130, 101136, 101308, 101745, 102340, 102942, 103292, 104160, 105264, 106020, 106640, 107457, 108360, 108528, 109368, 110670, 111112, 111720, 111972, 113305, 114380, 115444, 116280, 116960, 117648, 118048, 119952, 119970, 120099, 120156, 121520, 122808, 123690, 125001, 126420, 126480, 126616, 126635, 127968, 129115, 130634, 130720, 131580, 131936, 132804, 133280, 134064, 135660, 135966, 136710, 137256, 138890, 139965, 140182, 141360, 142443, 143276, 144305, 144480, 145824, 147060, 147560, 148428, 148960, 149296, 149940, 150195, 151704, 151776, 151962, 153510, 154938, 155040, 156240, 158270, 158627, 159960, 160132, 160208, 162792, 163744, 164920, 166005, 166668, 167580, 167958, 168560, 169632, 171360, 171570, 173166, 175440, 177072, 177289, 179095, 180234, 180880, 181288, 182280, 183008, 184212, 185535, 186620, 189630, 189720, 189924, 191520, 191952, 194446, 195951, 196080, 197904, 199920, 200165, 200260, 202272, 202616, 203490, 203949, 204680, 205884, 206584, 208335, 210273, 210528, 212040, 213280, 214914, 216720, 217056, 218736, 221340, 222224, 223440, 223944, 226610, 227943, 228760, 230265, 230888, 232407, 232560, 235296, 237405, 239904, 239940, 240198, 240312, 243040, 245616, 247380, 250002, 252840, 252960, 253232, 253270, 257355, 258230, 259749, 261268, 263160, 265608, 268128, 271320, 271932, 273420, 274512, 277780, 279930, 280364, 282720, 284886, 286552, 288610, 291669, 294120, 295120, 296856, 298592, 299880, 300390, 303408, 303924, 307020, 309876, 312480, 316540, 317254, 319920, 320264, 320416, 322371, 325584, 326585, 329840, 332010, 333336, 335160, 335916, 337120, 339915, 343140, 346332, 350455, 350880, 354144, 354578, 358190, 360297, 360468, 361760, 362576, 364560, 368424, 371070, 373240, 379260, 379440, 379848, 379905, 383904, 387345, 388892, 391902, 392160, 395808, 399840, 400330, 400520, 405232, 406980, 407898, 409360, 411768, 413168, 416670, 419895, 420546, 424080, 429828, 430559, 432915, 433440, 437472, 442680, 444448, 446880, 447888, 450585, 453220, 455886, 457520, 460530, 461776, 464814, 465120, 474810, 475881, 479880, 480396, 480624, 486115, 490637, 491232, 494760, 500004, 505680, 506464, 506540, 514710, 516460, 519498, 522536, 526320, 531216, 531867, 537285, 542640, 543864, 546840, 549024, 555560, 559860, 560728, 569772, 573104, 577220, 583338, 587853, 588240, 590240, 593712, 599760, 600495, 600780, 606816, 607848, 614040, 619752, 625005, 630819, 633080, 634508, 639840, 640528, 644742, 651168, 653170, 659680, 664020, 666672, 670320, 671832, 679830, 680561, 686280, 692664, 700910, 709156, 712215, 716380, 720594, 720936, 725152, 729120, 736848, 742140, 746480, 758520, 758880, 759696, 759810, 774690, 777784, 783804, 793135, 800660, 801040, 810464, 813960, 815796, 818720, 823536, 826336, 833340, 839790, 841092, 848160, 859656, 861118, 865830, 875007, 885360, 886445, 895776, 901170, 906440, 911772, 915040, 921060, 923552, 929628, 949620, 951762, 959760, 960792, 961248, 972230, 979755, 981274, 989520, 1000008, 1011360, 1013080, 1019745, 1029420, 1032920, 1038996, 1045072, 1051365, 1052640, 1062432, 1063734, 1074570, 1085280, 1087728, 1093680, 1110389, 1111120, 1119720, 1121456, 1139544, 1139715, 1146208, 1154440, 1162035, 1166676, 1175706, 1176480, 1187424, 1199520, 1200990, 1201560, 1215696, 1228080, 1239504, 1241023, 1250010, 1261638, 1266160, 1269016, 1281056, 1289484, 1291677, 1298745, 1306340, 1328040, 1333344, 1340640, 1343664, 1359660, 1361122, 1372560, 1385328, 1401820, 1418312, 1424430, 1427643, 1432760, 1441188, 1441872, 1458345, 1471911, 1473696, 1484280, 1492960, 1517040, 1519392, 1519620, 1549380, 1555568, 1567608, 1586270, 1595601, 1601320, 1602080, 1611855, 1627920, 1631592, 1647072, 1666680, 1679580, 1682184, 1719312, 1722236, 1731660, 1750014, 1770720, 1772890, 1801485, 1802340, 1812880, 1823544, 1842120, 1859256, 1899240, 1903524, 1919520, 1921584, 1944460, 1959510, 1962548, 1979040, 2000016, 2026160, 2039490, 2041683, 2058840, 2065840, 2077992, 2090144, 2102730, 2127468, 2149140, 2152795, 2175456, 2187360, 2220778, 2222240, 2239440, 2242912, 2279088, 2279430, 2308880, 2324070, 2333352, 2351412, 2379405, 2401980, 2403120, 2431392, 2453185, 2456160, 2479008, 2482046, 2500020, 2523276, 2532320, 2538032, 2578968, 2583354, 2597490, 2612680, 2656080, 2659335, 2687328, 2719320, 2722244, 2745120, 2770656, 2803640, 2836624, 2848860, 2855286, 2865520, 2882376, 2883744, 2916690, 2939265, 2943822, 2968560, 3013913, 3034080, 3039240, 3098760, 3111136, 3135216, 3154095, 3172540, 3191202, 3202640, 3223710, 3255840, 3263184, 3331167, 3333360, 3359160, 3364368, 3402805, 3438624, 3444472, 3463320, 3500028, 3545780, 3602970, 3604680, 3625760, 3647088, 3684240, 3718512, 3723069, 3798480, 3807048, 3843168, 3875031, 3888920, 3919020, 3925096, 4000032, 4052320, 4078980, 4083366, 4117680, 4131680, 4155984, 4205460, 4254936, 4298280, 4305590, 4375035, 4415733, 4441556, 4478880, 4558176, 4558860, 4617760, 4648140, 4666704, 4702824, 4758810, 4803960, 4806240, 4906370, 4964092, 5000040, 5046552, 5076064, 5157936, 5166708, 5194980, 5225360, 5312160, 5318670, 5438640, 5444488, 5551945, 5607280, 5673248, 5697720, 5710572, 5731040, 5764752, 5833380, 5878530, 5887644, 5937120, 6027826, 6078480, 6125049, 6197520, 6205115, 6270432, 6308190, 6345080, 6382404, 6405280, 6447420, 6458385, 6526368, 6662334, 6666720, 6718320, 6728736, 6805610, 6888944, 6926640, 7000056, 7091560, 7138215, 7205940, 7209360, 7294176, 7359555, 7368480, 7437024, 7446138, 7596960, 7614096, 7750062, 7777840, 7838040, 7850192, 7978005, 8157960, 8166732, 8235360, 8311968, 8410920, 8509872, 8596560, 8611180, 8750070, 8831466, 8883112, 9041739, 9117720, 9296280, 9333408, 9405648, 9517620, 9607920, 9812740, 9928184, 9993501, 10000080, 10093104, 10208415, 10315872, 10333416, 10389960, 10450720, 10637340, 10877280, 10888976, 11103890, 11169207, 11214560, 11395440, 11421144, 11529504, 11666760, 11757060, 11775288, 12055652, 12156960, 12250098, 12395040, 12410230, 12616380, 12690160, 12764808, 12894840, 12916770, 13324668, 13436640, 13611220, 13777888, 13853280, 14000112, 14183120, 14276430, 14411880, 14418720, 14719110, 14892276, 15069565, 15228192, 15500124, 15555680, 15676080, 15700384, 15956010, 16315920, 16333464, 16655835, 16821840, 17019744, 17193120, 17222360, 17500140, 17662932, 17766224, 18083478, 18235440, 18592560, 18615345, 18811296, 19035240, 19215840, 19375155, 19625480, 19856368, 19987002, 20000160, 20186208, 20416830, 20666832, 20779920, 21097391, 21274680, 21777952, 22078665, 22207780, 22338414, 22790880, 22842288, 23333520, 23514120, 23550576, 24111304, 24500196, 24820460, 25232760, 25380320, 25529616, 25789680, 25833540, 26649336, 27125217, 27222440, 28000224, 28366240, 28552860, 28823760, 29438220, 29784552, 30139130, 30625245, 31000248, 31352160, 31912020, 32631840, 32666928, 33311670, 33643680, 34444720, 35000280, 35325864, 35532448, 36166956, 36470880, 37185120, 37230690, 38070480, 38750310, 39250960, 39712736, 39974004, 40833660, 41333664, 41559840, 42194782, 42549360, 44157330, 44415560, 44676828, 45208695, 45684576, 46667040, 47028240, 47101152, 48222608, 49000392, 49640920, 49967505, 50465520, 51059232, 51579360, 51667080, 53298672, 54250434, 54444880, 55846035, 57105720, 57647520, 58876440, 59569104, 60278260, 61250490, 62000496, 63292173, 63824040, 65333856, 66623340, 68889440, 70000560, 70651728, 72333912, 74461380, 76140960, 77500620, 78501920, 79948008, 81667320, 84389564, 85098720, 88314660, 88831120, 89353656, 90417390, 94056480, 96445216, 98000784, 99281840, 99935010, 100931040, 103334160, 105486955, 106597344, 108500868, 108889760, 111692070, 114211440, 117752880, 119138208, 120556520, 122500980, 124000992, 126584346, 127648080, 133246680, 135626085, 140001120, 141303456, 144667824, 148922760, 155001240, 159896016, 163334640, 168779128, 176629320, 177662240, 178707312, 180834780, 189876519, 196001568, 198563680, 199870020, 206668320, 210973910, 217001736, 223384140, 228422880, 235505760, 241113040, 245001960, 253168692, 255296160, 266493360, 271252170, 289335648, 297845520, 310002480, 316460865, 319792032, 326669280, 337558256, 353258640, 357414624, 361669560, 379753038, 399740040, 421947820, 434003472, 446768280, 482226080, 490003920, 506337384, 532986720, 542504340, 595691040, 620004960, 632921730, 675116512, 706517280, 723339120, 759506076, 799480080, 843895640, 868006944, 893536560, 949382595, 980007840, 1012674768, 1085008680, 1265843460, 1446678240, 1519012152, 1598960160, 1687791280, 1787073120, 1898765190, 2025349536, 2170017360, 2531686920, 3038024304, 3375582560, 3797530380, 4340034720, 5063373840, 6076048608, 7595060760, 10126747680, 15190121520, 30380243040]

約数ペア:

[(1, 30380243040), (2, 15190121520), (3, 10126747680), (4, 7595060760), (5, 6076048608), (6, 5063373840), (7, 4340034720), (8, 3797530380), (9, 3375582560), (10, 3038024304), (12, 2531686920), (14, 2170017360), (15, 2025349536), (16, 1898765190), (17, 1787073120), (18, 1687791280), (19, 1598960160), (20, 1519012152), (21, 1446678240), (24, 1265843460), (28, 1085008680), (30, 1012674768), (31, 980007840), (32, 949382595), (34, 893536560), (35, 868006944), (36, 843895640), (38, 799480080), (40, 759506076), (42, 723339120), (43, 706517280), (45, 675116512), (48, 632921730), (49, 620004960), (51, 595691040), (56, 542504340), (57, 532986720), (60, 506337384), (62, 490003920), (63, 482226080), (68, 446768280), (70, 434003472), (72, 421947820), (76, 399740040), (80, 379753038), (84, 361669560), (85, 357414624), (86, 353258640), (90, 337558256), (93, 326669280), (95, 319792032), (96, 316460865), (98, 310002480), (102, 297845520), (105, 289335648), (112, 271252170), (114, 266493360), (119, 255296160), (120, 253168692), (124, 245001960), (126, 241113040), (129, 235505760), (133, 228422880), (136, 223384140), (140, 217001736), (144, 210973910), (147, 206668320), (152, 199870020), (153, 198563680), (155, 196001568), (160, 189876519), (168, 180834780), (170, 178707312), (171, 177662240), (172, 176629320), (180, 168779128), (186, 163334640), (190, 159896016), (196, 155001240), (204, 148922760), (210, 144667824), (215, 141303456), (217, 140001120), (224, 135626085), (228, 133246680), (238, 127648080), (240, 126584346), (245, 124000992), (248, 122500980), (252, 120556520), (255, 119138208), (258, 117752880), (266, 114211440), (272, 111692070), (279, 108889760), (280, 108500868), (285, 106597344), (288, 105486955), (294, 103334160), (301, 100931040), (304, 99935010), (306, 99281840), (310, 98000784), (315, 96445216), (323, 94056480), (336, 90417390), (340, 89353656), (342, 88831120), (344, 88314660), (357, 85098720), (360, 84389564), (372, 81667320), (380, 79948008), (387, 78501920), (392, 77500620), (399, 76140960), (408, 74461380), (420, 72333912), (430, 70651728), (434, 70000560), (441, 68889440), (456, 66623340), (465, 65333856), (476, 63824040), (480, 63292173), (490, 62000496), (496, 61250490), (504, 60278260), (510, 59569104), (516, 58876440), (527, 57647520), (532, 57105720), (544, 55846035), (558, 54444880), (560, 54250434), (570, 53298672), (588, 51667080), (589, 51579360), (595, 51059232), (602, 50465520), (608, 49967505), (612, 49640920), (620, 49000392), (630, 48222608), (645, 47101152), (646, 47028240), (651, 46667040), (665, 45684576), (672, 45208695), (680, 44676828), (684, 44415560), (688, 44157330), (714, 42549360), (720, 42194782), (731, 41559840), (735, 41333664), (744, 40833660), (760, 39974004), (765, 39712736), (774, 39250960), (784, 38750310), (798, 38070480), (816, 37230690), (817, 37185120), (833, 36470880), (840, 36166956), (855, 35532448), (860, 35325864), (868, 35000280), (882, 34444720), (903, 33643680), (912, 33311670), (930, 32666928), (931, 32631840), (952, 31912020), (969, 31352160), (980, 31000248), (992, 30625245), (1008, 30139130), (1020, 29784552), (1032, 29438220), (1054, 28823760), (1064, 28552860), (1071, 28366240), (1085, 28000224), (1116, 27222440), (1120, 27125217), (1140, 26649336), (1176, 25833540), (1178, 25789680), (1190, 25529616), (1197, 25380320), (1204, 25232760), (1224, 24820460), (1240, 24500196), (1260, 24111304), (1290, 23550576), (1292, 23514120), (1302, 23333520), (1330, 22842288), (1333, 22790880), (1360, 22338414), (1368, 22207780), (1376, 22078665), (1395, 21777952), (1428, 21274680), (1440, 21097391), (1462, 20779920), (1470, 20666832), (1488, 20416830), (1505, 20186208), (1519, 20000160), (1520, 19987002), (1530, 19856368), (1548, 19625480), (1568, 19375155), (1581, 19215840), (1596, 19035240), (1615, 18811296), (1632, 18615345), (1634, 18592560), (1666, 18235440), (1680, 18083478), (1710, 17766224), (1720, 17662932), (1736, 17500140), (1764, 17222360), (1767, 17193120), (1785, 17019744), (1806, 16821840), (1824, 16655835), (1860, 16333464), (1862, 16315920), (1904, 15956010), (1935, 15700384), (1938, 15676080), (1953, 15555680), (1960, 15500124), (1995, 15228192), (2016, 15069565), (2040, 14892276), (2064, 14719110), (2107, 14418720), (2108, 14411880), (2128, 14276430), (2142, 14183120), (2170, 14000112), (2193, 13853280), (2205, 13777888), (2232, 13611220), (2261, 13436640), (2280, 13324668), (2352, 12916770), (2356, 12894840), (2380, 12764808), (2394, 12690160), (2408, 12616380), (2448, 12410230), (2451, 12395040), (2480, 12250098), (2499, 12156960), (2520, 12055652), (2580, 11775288), (2584, 11757060), (2604, 11666760), (2635, 11529504), (2660, 11421144), (2666, 11395440), (2709, 11214560), (2720, 11169207), (2736, 11103890), (2790, 10888976), (2793, 10877280), (2856, 10637340), (2907, 10450720), (2924, 10389960), (2940, 10333416), (2945, 10315872), (2976, 10208415), (3010, 10093104), (3038, 10000080), (3040, 9993501), (3060, 9928184), (3096, 9812740), (3162, 9607920), (3192, 9517620), (3230, 9405648), (3255, 9333408), (3268, 9296280), (3332, 9117720), (3360, 9041739), (3420, 8883112), (3440, 8831466), (3472, 8750070), (3528, 8611180), (3534, 8596560), (3570, 8509872), (3612, 8410920), (3655, 8311968), (3689, 8235360), (3720, 8166732), (3724, 8157960), (3808, 7978005), (3870, 7850192), (3876, 7838040), (3906, 7777840), (3920, 7750062), (3990, 7614096), (3999, 7596960), (4080, 7446138), (4085, 7437024), (4123, 7368480), (4128, 7359555), (4165, 7294176), (4214, 7209360), (4216, 7205940), (4256, 7138215), (4284, 7091560), (4340, 7000056), (4386, 6926640), (4410, 6888944), (4464, 6805610), (4515, 6728736), (4522, 6718320), (4557, 6666720), (4560, 6662334), (4655, 6526368), (4704, 6458385), (4712, 6447420), (4743, 6405280), (4760, 6382404), (4788, 6345080), (4816, 6308190), (4845, 6270432), (4896, 6205115), (4902, 6197520), (4960, 6125049), (4998, 6078480), (5040, 6027826), (5117, 5937120), (5160, 5887644), (5168, 5878530), (5208, 5833380), (5270, 5764752), (5301, 5731040), (5320, 5710572), (5332, 5697720), (5355, 5673248), (5418, 5607280), (5472, 5551945), (5580, 5444488), (5586, 5438640), (5712, 5318670), (5719, 5312160), (5814, 5225360), (5848, 5194980), (5880, 5166708), (5890, 5157936), (5985, 5076064), (6020, 5046552), (6076, 5000040), (6120, 4964092), (6192, 4906370), (6321, 4806240), (6324, 4803960), (6384, 4758810), (6460, 4702824), (6510, 4666704), (6536, 4648140), (6579, 4617760), (6664, 4558860), (6665, 4558176), (6783, 4478880), (6840, 4441556), (6880, 4415733), (6944, 4375035), (7056, 4305590), (7068, 4298280), (7140, 4254936), (7224, 4205460), (7310, 4155984), (7353, 4131680), (7378, 4117680), (7440, 4083366), (7448, 4078980), (7497, 4052320), (7595, 4000032), (7740, 3925096), (7752, 3919020), (7812, 3888920), (7840, 3875031), (7905, 3843168), (7980, 3807048), (7998, 3798480), (8160, 3723069), (8170, 3718512), (8246, 3684240), (8330, 3647088), (8379, 3625760), (8428, 3604680), (8432, 3602970), (8568, 3545780), (8680, 3500028), (8772, 3463320), (8820, 3444472), (8835, 3438624), (8928, 3402805), (9030, 3364368), (9044, 3359160), (9114, 3333360), (9120, 3331167), (9310, 3263184), (9331, 3255840), (9424, 3223710), (9486, 3202640), (9520, 3191202), (9576, 3172540), (9632, 3154095), (9690, 3135216), (9765, 3111136), (9804, 3098760), (9996, 3039240), (10013, 3034080), (10080, 3013913), (10234, 2968560), (10320, 2943822), (10336, 2939265), (10416, 2916690), (10535, 2883744), (10540, 2882376), (10602, 2865520), (10640, 2855286), (10664, 2848860), (10710, 2836624), (10836, 2803640), (10965, 2770656), (11067, 2745120), (11160, 2722244), (11172, 2719320), (11305, 2687328), (11424, 2659335), (11438, 2656080), (11628, 2612680), (11696, 2597490), (11760, 2583354), (11780, 2578968), (11970, 2538032), (11997, 2532320), (12040, 2523276), (12152, 2500020), (12240, 2482046), (12255, 2479008), (12369, 2456160), (12384, 2453185), (12495, 2431392), (12642, 2403120), (12648, 2401980), (12768, 2379405), (12920, 2351412), (13020, 2333352), (13072, 2324070), (13158, 2308880), (13328, 2279430), (13330, 2279088), (13545, 2242912), (13566, 2239440), (13671, 2222240), (13680, 2220778), (13889, 2187360), (13965, 2175456), (14112, 2152795), (14136, 2149140), (14280, 2127468), (14448, 2102730), (14535, 2090144), (14620, 2077992), (14706, 2065840), (14756, 2058840), (14880, 2041683), (14896, 2039490), (14994, 2026160), (15190, 2000016), (15351, 1979040), (15480, 1962548), (15504, 1959510), (15624, 1944460), (15810, 1921584), (15827, 1919520), (15960, 1903524), (15996, 1899240), (16340, 1859256), (16492, 1842120), (16660, 1823544), (16758, 1812880), (16856, 1802340), (16864, 1801485), (17136, 1772890), (17157, 1770720), (17360, 1750014), (17544, 1731660), (17640, 1722236), (17670, 1719312), (18060, 1682184), (18088, 1679580), (18228, 1666680), (18445, 1647072), (18620, 1631592), (18662, 1627920), (18848, 1611855), (18963, 1602080), (18972, 1601320), (19040, 1595601), (19152, 1586270), (19380, 1567608), (19530, 1555568), (19608, 1549380), (19992, 1519620), (19995, 1519392), (20026, 1517040), (20349, 1492960), (20468, 1484280), (20615, 1473696), (20640, 1471911), (20832, 1458345), (21070, 1441872), (21080, 1441188), (21204, 1432760), (21280, 1427643), (21328, 1424430), (21420, 1418312), (21672, 1401820), (21930, 1385328), (22134, 1372560), (22320, 1361122), (22344, 1359660), (22610, 1343664), (22661, 1340640), (22785, 1333344), (22876, 1328040), (23256, 1306340), (23392, 1298745), (23520, 1291677), (23560, 1289484), (23715, 1281056), (23940, 1269016), (23994, 1266160), (24080, 1261638), (24304, 1250010), (24480, 1241023), (24510, 1239504), (24738, 1228080), (24990, 1215696), (25284, 1201560), (25296, 1200990), (25327, 1199520), (25585, 1187424), (25823, 1176480), (25840, 1175706), (26040, 1166676), (26144, 1162035), (26316, 1154440), (26505, 1146208), (26656, 1139715), (26660, 1139544), (27090, 1121456), (27132, 1119720), (27342, 1111120), (27360, 1110389), (27778, 1093680), (27930, 1087728), (27993, 1085280), (28272, 1074570), (28560, 1063734), (28595, 1062432), (28861, 1052640), (28896, 1051365), (29070, 1045072), (29240, 1038996), (29412, 1032920), (29512, 1029420), (29792, 1019745), (29988, 1013080), (30039, 1011360), (30380, 1000008), (30702, 989520), (30960, 981274), (31008, 979755), (31248, 972230), (31605, 961248), (31620, 960792), (31654, 959760), (31920, 951762), (31992, 949620), (32680, 929628), (32895, 923552), (32984, 921060), (33201, 915040), (33320, 911772), (33516, 906440), (33712, 901170), (33915, 895776), (34272, 886445), (34314, 885360), (34720, 875007), (35088, 865830), (35280, 861118), (35340, 859656), (35819, 848160), (36120, 841092), (36176, 839790), (36456, 833340), (36765, 826336), (36890, 823536), (37107, 818720), (37240, 815796), (37324, 813960), (37485, 810464), (37926, 801040), (37944, 800660), (38304, 793135), (38760, 783804), (39060, 777784), (39216, 774690), (39984, 759810), (39990, 759696), (40033, 758880), (40052, 758520), (40698, 746480), (40936, 742140), (41230, 736848), (41667, 729120), (41895, 725152), (42140, 720936), (42160, 720594), (42408, 716380), (42656, 712215), (42840, 709156), (43344, 700910), (43860, 692664), (44268, 686280), (44640, 680561), (44688, 679830), (45220, 671832), (45322, 670320), (45570, 666672), (45752, 664020), (46053, 659680), (46512, 653170), (46655, 651168), (47120, 644742), (47430, 640528), (47481, 639840), (47880, 634508), (47988, 633080), (48160, 630819), (48608, 625005), (49020, 619752), (49476, 614040), (49980, 607848), (50065, 606816), (50568, 600780), (50592, 600495), (50654, 599760), (51170, 593712), (51471, 590240), (51646, 588240), (51680, 587853), (52080, 583338), (52632, 577220), (53010, 573104), (53320, 569772), (54180, 560728), (54264, 559860), (54684, 555560), (55335, 549024), (55556, 546840), (55860, 543864), (55986, 542640), (56544, 537285), (57120, 531867), (57190, 531216), (57722, 526320), (58140, 522536), (58480, 519498), (58824, 516460), (59024, 514710), (59976, 506540), (59985, 506464), (60078, 505680), (60760, 500004), (61404, 494760), (61845, 491232), (61920, 490637), (62496, 486115), (63210, 480624), (63240, 480396), (63308, 479880), (63840, 475881), (63984, 474810), (65317, 465120), (65360, 464814), (65790, 461776), (65968, 460530), (66402, 457520), (66640, 455886), (67032, 453220), (67424, 450585), (67830, 447888), (67983, 446880), (68355, 444448), (68628, 442680), (69445, 437472), (70091, 433440), (70176, 432915), (70560, 430559), (70680, 429828), (71638, 424080), (72240, 420546), (72352, 419895), (72912, 416670), (73530, 413168), (73780, 411768), (74214, 409360), (74480, 407898), (74648, 406980), (74970, 405232), (75852, 400520), (75888, 400330), (75981, 399840), (76755, 395808), (77469, 392160), (77520, 391902), (78120, 388892), (78432, 387345), (79135, 383904), (79968, 379905), (79980, 379848), (80066, 379440), (80104, 379260), (81396, 373240), (81872, 371070), (82460, 368424), (83334, 364560), (83790, 362576), (83979, 361760), (84280, 360468), (84320, 360297), (84816, 358190), (85680, 354578), (85785, 354144), (86583, 350880), (86688, 350455), (87720, 346332), (88536, 343140), (89376, 339915), (90117, 337120), (90440, 335916), (90644, 335160), (91140, 333336), (91504, 332010), (92106, 329840), (93024, 326585), (93310, 325584), (94240, 322371), (94815, 320416), (94860, 320264), (94962, 319920), (95760, 317254), (95976, 316540), (97223, 312480), (98040, 309876), (98952, 307020), (99960, 303924), (100130, 303408), (101136, 300390), (101308, 299880), (101745, 298592), (102340, 296856), (102942, 295120), (103292, 294120), (104160, 291669), (105264, 288610), (106020, 286552), (106640, 284886), (107457, 282720), (108360, 280364), (108528, 279930), (109368, 277780), (110670, 274512), (111112, 273420), (111720, 271932), (111972, 271320), (113305, 268128), (114380, 265608), (115444, 263160), (116280, 261268), (116960, 259749), (117648, 258230), (118048, 257355), (119952, 253270), (119970, 253232), (120099, 252960), (120156, 252840), (121520, 250002), (122808, 247380), (123690, 245616), (125001, 243040), (126420, 240312), (126480, 240198), (126616, 239940), (126635, 239904), (127968, 237405), (129115, 235296), (130634, 232560), (130720, 232407), (131580, 230888), (131936, 230265), (132804, 228760), (133280, 227943), (134064, 226610), (135660, 223944), (135966, 223440), (136710, 222224), (137256, 221340), (138890, 218736), (139965, 217056), (140182, 216720), (141360, 214914), (142443, 213280), (143276, 212040), (144305, 210528), (144480, 210273), (145824, 208335), (147060, 206584), (147560, 205884), (148428, 204680), (148960, 203949), (149296, 203490), (149940, 202616), (150195, 202272), (151704, 200260), (151776, 200165), (151962, 199920), (153510, 197904), (154938, 196080), (155040, 195951), (156240, 194446), (158270, 191952), (158627, 191520), (159960, 189924), (160132, 189720), (160208, 189630), (162792, 186620), (163744, 185535), (164920, 184212), (166005, 183008), (166668, 182280), (167580, 181288), (167958, 180880), (168560, 180234), (169632, 179095), (171360, 177289), (171570, 177072), (173166, 175440)]