150376625280

素因数分解:

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

素因数の和:427

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 168, 170, 180, 186, 189, 192, 196, 204, 210, 216, 217, 224, 238, 240, 245, 248, 252, 255, 270, 272, 279, 280, 288, 294, 306, 310, 315, 320, 336, 337, 340, 357, 360, 372, 378, 384, 392, 408, 420, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 527, 540, 544, 558, 560, 576, 588, 595, 612, 620, 630, 640, 651, 672, 674, 680, 714, 720, 735, 744, 756, 765, 784, 816, 833, 837, 840, 864, 868, 882, 896, 918, 930, 945, 952, 960, 980, 992, 1008, 1011, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1152, 1176, 1190, 1224, 1240, 1260, 1302, 1323, 1344, 1348, 1360, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1530, 1568, 1581, 1632, 1666, 1674, 1680, 1685, 1728, 1736, 1764, 1785, 1836, 1860, 1890, 1904, 1920, 1953, 1960, 1984, 2016, 2022, 2040, 2108, 2142, 2160, 2170, 2176, 2205, 2232, 2240, 2295, 2352, 2359, 2380, 2448, 2480, 2499, 2520, 2604, 2635, 2646, 2688, 2696, 2720, 2790, 2856, 2880, 2940, 2976, 3024, 3033, 3038, 3060, 3136, 3162, 3213, 3255, 3264, 3332, 3348, 3360, 3370, 3456, 3472, 3528, 3570, 3672, 3689, 3720, 3780, 3808, 3906, 3920, 3968, 4032, 4044, 4080, 4165, 4185, 4216, 4284, 4320, 4340, 4410, 4464, 4480, 4557, 4590, 4704, 4718, 4743, 4760, 4896, 4960, 4998, 5040, 5055, 5208, 5270, 5292, 5355, 5392, 5440, 5580, 5712, 5729, 5760, 5859, 5880, 5952, 6048, 6066, 6076, 6120, 6272, 6324, 6426, 6510, 6528, 6615, 6664, 6696, 6720, 6740, 6944, 7056, 7077, 7140, 7344, 7378, 7440, 7497, 7560, 7595, 7616, 7812, 7840, 7905, 8064, 8088, 8160, 8330, 8370, 8432, 8568, 8640, 8680, 8820, 8928, 9099, 9114, 9180, 9408, 9436, 9486, 9520, 9765, 9792, 9920, 9996, 10080, 10110, 10416, 10447, 10540, 10584, 10710, 10784, 10880, 11067, 11160, 11424, 11458, 11718, 11760, 11795, 11904, 12096, 12132, 12152, 12240, 12495, 12648, 12852, 13020, 13230, 13328, 13392, 13440, 13480, 13671, 13888, 14112, 14154, 14229, 14280, 14688, 14756, 14880, 14994, 15120, 15165, 15190, 15232, 15624, 15680, 15810, 16065, 16176, 16320, 16513, 16660, 16740, 16864, 17136, 17187, 17280, 17360, 17640, 17856, 18198, 18228, 18360, 18445, 18816, 18872, 18972, 19040, 19530, 19584, 19840, 19992, 20160, 20220, 20832, 20894, 21080, 21168, 21231, 21420, 21568, 22134, 22320, 22491, 22785, 22848, 22916, 23436, 23520, 23590, 23715, 24192, 24264, 24304, 24480, 24990, 25296, 25704, 25823, 26040, 26460, 26656, 26784, 26960, 27342, 27776, 28224, 28308, 28458, 28560, 28645, 29295, 29376, 29512, 29760, 29988, 30240, 30330, 30380, 31248, 31341, 31360, 31620, 32130, 32352, 32640, 33026, 33201, 33320, 33480, 33728, 34272, 34374, 34720, 35280, 35385, 35712, 36396, 36456, 36720, 36890, 37485, 37744, 37944, 38080, 39060, 39984, 40103, 40320, 40440, 41013, 41664, 41788, 42160, 42336, 42462, 42840, 43136, 44268, 44640, 44982, 45495, 45570, 45696, 45832, 46872, 47040, 47180, 47430, 48528, 48608, 48960, 49539, 49980, 50592, 51408, 51561, 51646, 52080, 52235, 52920, 53312, 53568, 53920, 54684, 55335, 56448, 56616, 56916, 57120, 57290, 58590, 58752, 59024, 59520, 59976, 60480, 60660, 60760, 62496, 62682, 63240, 63693, 64260, 64704, 66052, 66402, 66640, 66960, 67456, 68355, 68544, 68748, 69440, 70560, 70770, 71145, 72792, 72912, 73129, 73440, 73780, 74970, 75488, 75888, 76160, 77469, 78120, 79968, 80206, 80880, 82026, 82565, 83328, 83576, 84320, 84672, 84924, 85680, 85935, 88536, 89280, 89964, 90990, 91140, 91664, 93744, 94023, 94080, 94360, 94860, 97056, 97216, 97920, 99078, 99603, 99960, 101184, 102816, 103122, 103292, 104160, 104470, 105840, 106155, 106624, 107136, 107840, 109368, 110670, 112455, 113232, 113832, 114240, 114580, 117180, 118048, 119952, 120309, 120960, 121320, 121520, 124992, 125364, 126480, 127386, 128520, 129115, 129408, 132104, 132804, 133280, 133920, 136710, 137088, 137496, 138880, 141120, 141540, 142290, 145584, 145824, 146258, 146880, 147560, 148617, 149940, 150976, 151776, 154683, 154938, 156240, 156705, 159936, 160412, 161760, 164052, 165130, 166005, 167152, 168640, 169344, 169848, 171360, 171870, 177072, 177599, 178560, 179928, 181980, 182280, 183328, 187488, 188046, 188720, 189720, 194112, 194432, 198156, 199206, 199920, 200515, 202368, 205065, 205632, 206244, 206584, 208320, 208940, 211680, 212310, 215680, 218736, 219387, 221340, 224910, 226464, 227664, 228480, 229160, 232407, 234360, 236096, 239904, 240618, 242640, 243040, 247695, 249984, 250728, 252960, 254772, 257040, 257805, 258230, 264208, 265608, 266560, 267840, 273420, 274992, 280721, 282069, 282240, 283080, 284580, 291168, 291648, 292516, 293760, 295120, 297234, 299880, 301952, 303552, 309366, 309876, 312480, 313410, 318465, 319872, 320824, 323520, 328104, 330260, 332010, 334304, 337280, 339696, 342720, 343740, 354144, 355198, 359856, 360927, 363960, 364560, 365645, 366656, 374976, 376092, 377440, 379440, 387345, 388224, 396312, 398412, 399840, 401030, 410130, 411264, 412488, 413168, 416640, 417880, 423360, 424620, 437472, 438774, 442680, 445851, 449820, 452928, 455328, 458320, 464814, 468720, 470115, 472192, 479808, 481236, 485280, 486080, 495390, 498015, 501456, 505920, 509544, 511903, 514080, 515610, 516460, 528416, 531216, 532797, 533120, 535680, 546840, 549984, 561442, 564138, 566160, 569160, 582336, 583296, 585032, 590240, 594468, 599760, 601545, 607104, 618732, 619752, 624960, 626820, 636930, 641648, 647040, 656208, 658161, 660520, 664020, 668608, 679392, 685440, 687480, 697221, 708288, 710396, 719712, 721854, 727920, 729120, 731290, 733312, 743085, 749952, 752184, 754880, 758880, 773415, 774690, 792624, 796824, 799680, 802060, 820260, 824976, 826336, 835760, 842163, 846720, 849240, 874944, 877548, 885360, 887995, 891702, 899640, 905856, 910656, 916640, 929628, 937440, 940230, 959616, 962472, 970560, 972160, 990780, 996030, 1002912, 1011840, 1019088, 1023806, 1028160, 1031220, 1032920, 1056832, 1062432, 1065594, 1082781, 1093680, 1096935, 1099968, 1122884, 1128276, 1132320, 1138320, 1162035, 1164672, 1170064, 1180480, 1188936, 1199520, 1203090, 1237464, 1239504, 1243193, 1249920, 1253640, 1273860, 1283296, 1312416, 1316322, 1321040, 1328040, 1337216, 1358784, 1374960, 1394442, 1403605, 1410345, 1416576, 1420792, 1439424, 1443708, 1455840, 1458240, 1462580, 1486170, 1504368, 1509760, 1517760, 1535709, 1546830, 1549380, 1585248, 1593648, 1598391, 1599360, 1604120, 1640520, 1649952, 1652672, 1671520, 1684326, 1698480, 1749888, 1755096, 1770720, 1775990, 1783404, 1799280, 1804635, 1821312, 1833280, 1859256, 1874880, 1880460, 1924944, 1941120, 1974483, 1981560, 1992060, 2005824, 2038176, 2047612, 2056320, 2062440, 2065840, 2113664, 2124864, 2131188, 2165562, 2187360, 2193870, 2199936, 2229255, 2245768, 2256552, 2264640, 2276640, 2324070, 2340128, 2360960, 2377872, 2399040, 2406180, 2474928, 2479008, 2486386, 2507280, 2526489, 2547720, 2559515, 2566592, 2624832, 2632644, 2642080, 2656080, 2663985, 2717568, 2749920, 2788884, 2807210, 2820690, 2841584, 2878848, 2887416, 2911680, 2916480, 2925160, 2972340, 3008736, 3035520, 3071418, 3093660, 3098760, 3170496, 3187296, 3196782, 3208240, 3281040, 3290805, 3299904, 3305344, 3343040, 3368652, 3396960, 3486105, 3510192, 3541440, 3551980, 3566808, 3598560, 3609270, 3666560, 3718512, 3729579, 3749760, 3760920, 3849888, 3948966, 3963120, 3984120, 4011648, 4076352, 4095224, 4124880, 4131680, 4210815, 4249728, 4262376, 4331124, 4374720, 4387740, 4458510, 4491536, 4513104, 4529280, 4553280, 4607127, 4648140, 4680256, 4755744, 4795173, 4798080, 4812360, 4949856, 4958016, 4972772, 5014560, 5052978, 5095440, 5119030, 5133184, 5249664, 5265288, 5284160, 5312160, 5327970, 5413905, 5499840, 5577768, 5614420, 5641380, 5683168, 5774832, 5823360, 5850320, 5944680, 6017472, 6142836, 6187320, 6197520, 6215965, 6340992, 6374592, 6393564, 6416480, 6562080, 6581610, 6599808, 6686080, 6737304, 6793920, 6972210, 7020384, 7082880, 7103960, 7133616, 7197120, 7218540, 7437024, 7459158, 7521840, 7579467, 7678545, 7699776, 7897932, 7926240, 7968240, 7991955, 8152704, 8190448, 8249760, 8263360, 8421630, 8524752, 8662248, 8702351, 8749440, 8775480, 8917020, 8983072, 9026208, 9106560, 9214254, 9296280, 9360512, 9511488, 9590346, 9624720, 9872415, 9899712, 9916032, 9945544, 10029120, 10105956, 10190880, 10238060, 10530576, 10568320, 10624320, 10655940, 10827810, 10999680, 11155536, 11188737, 11228840, 11282760, 11366336, 11549664, 11700640, 11889360, 12034944, 12285672, 12374640, 12395040, 12431930, 12632445, 12749184, 12787128, 12832960, 13124160, 13163220, 13474608, 13587840, 13821381, 13944420, 14040768, 14207920, 14267232, 14394240, 14437080, 14874048, 14918316, 15043680, 15158934, 15357090, 15399552, 15795864, 15852480, 15936480, 15983910, 16380896, 16499520, 16526720, 16843260, 17049504, 17324496, 17404702, 17550960, 17834040, 17966144, 18052416, 18428508, 18592560, 18647895, 19022976, 19180692, 19249440, 19744830, 19799424, 19891088, 20058240, 20211912, 20381760, 20476120, 21061152, 21248640, 21311880, 21655620, 22311072, 22377474, 22457680, 22565520, 22732672, 23035635, 23099328, 23401280, 23778720, 23975865, 24571344, 24749280, 24790080, 24863860, 25264890, 25574256, 25665920, 26107053, 26248320, 26326440, 26949216, 27642762, 27888840, 28081536, 28415840, 28534464, 28874160, 29748096, 29836632, 30087360, 30317868, 30714180, 31591728, 31704960, 31872960, 31967820, 32761792, 32999040, 33566211, 33686520, 34099008, 34648992, 34809404, 35101920, 35668080, 35932288, 36104832, 36857016, 37185120, 37295790, 37897335, 38361384, 38498880, 39489660, 39782176, 40423824, 40763520, 40952240, 42122304, 42623760, 43311240, 43511755, 44622144, 44754948, 44915360, 45131040, 46071270, 46198656, 46802560, 47557440, 47951730, 49142688, 49498560, 49580160, 49727720, 50529780, 51148512, 52214106, 52652880, 53898432, 55285524, 55777680, 55943685, 56831680, 57068928, 57748320, 59673264, 60174720, 60635736, 61428360, 63183456, 63745920, 63935640, 65523584, 67132422, 67373040, 68198016, 69106905, 69297984, 69618808, 70203840, 71336160, 73714032, 74370240, 74591580, 75794670, 76722768, 76997760, 78321159, 78979320, 79564352, 80847648, 81904480, 84244608, 85247520, 86622480, 87023510, 89244288, 89509896, 89830720, 90262080, 92142540, 95114880, 95903460, 98285376, 98997120, 99455440, 101059560, 102297024, 104428212, 105305760, 107796864, 110571048, 111555360, 111887370, 113663360, 115496640, 119346528, 121271472, 122856720, 126366912, 127871280, 130535265, 134264844, 134746080, 138213810, 138595968, 139237616, 140407680, 142672320, 147428064, 148740480, 149183160, 151589340, 153445536, 156642318, 157958640, 159128704, 161695296, 163808960, 167831055, 170495040, 173244960, 174047020, 179019792, 179661440, 180524160, 184285080, 191806920, 196570752, 198910880, 202119120, 204594048, 208856424, 210611520, 221142096, 223110720, 223774740, 230993280, 234963477, 238693056, 242542944, 245713440, 252733824, 255742560, 261070530, 268529688, 269492160, 276427620, 278475232, 285344640, 294856128, 298366320, 303178680, 306891072, 313284636, 315917280, 323390592, 327617920, 335662110, 340990080, 346489920, 348094040, 358039584, 368570160, 383613840, 391605795, 397821760, 404238240, 417712848, 421223040, 442284192, 446221440, 447549480, 469926954, 477386112, 485085888, 491426880, 511485120, 522141060, 537059376, 538984320, 552855240, 556950464, 589712256, 596732640, 606357360, 613782144, 626569272, 631834560, 671324220, 692979840, 696188080, 716079168, 737140320, 767227680, 783211590, 795643520, 808476480, 835425696, 884568384, 895098960, 939853908, 970171776, 982853760, 1022970240, 1044282120, 1074118752, 1105710480, 1113900928, 1174817385, 1193465280, 1212714720, 1253138544, 1263669120, 1342648440, 1392376160, 1432158336, 1474280640, 1534455360, 1566423180, 1616952960, 1670851392, 1769136768, 1790197920, 1879707816, 2088564240, 2148237504, 2211420960, 2349634770, 2386930560, 2425429440, 2506277088, 2685296880, 2784752320, 2948561280, 3068910720, 3132846360, 3341702784, 3580395840, 3759415632, 4177128480, 4296475008, 4422841920, 4699269540, 4850858880, 5012554176, 5370593760, 5569504640, 6265692720, 7160791680, 7518831264, 8354256960, 8845683840, 9398539080, 10025108352, 10741187520, 12531385440, 15037662528, 16708513920, 18797078160, 21482375040, 25062770880, 30075325056, 37594156320, 50125541760, 75188312640, 150376625280]

約数ペア:

[(1, 150376625280), (2, 75188312640), (3, 50125541760), (4, 37594156320), (5, 30075325056), (6, 25062770880), (7, 21482375040), (8, 18797078160), (9, 16708513920), (10, 15037662528), (12, 12531385440), (14, 10741187520), (15, 10025108352), (16, 9398539080), (17, 8845683840), (18, 8354256960), (20, 7518831264), (21, 7160791680), (24, 6265692720), (27, 5569504640), (28, 5370593760), (30, 5012554176), (31, 4850858880), (32, 4699269540), (34, 4422841920), (35, 4296475008), (36, 4177128480), (40, 3759415632), (42, 3580395840), (45, 3341702784), (48, 3132846360), (49, 3068910720), (51, 2948561280), (54, 2784752320), (56, 2685296880), (60, 2506277088), (62, 2425429440), (63, 2386930560), (64, 2349634770), (68, 2211420960), (70, 2148237504), (72, 2088564240), (80, 1879707816), (84, 1790197920), (85, 1769136768), (90, 1670851392), (93, 1616952960), (96, 1566423180), (98, 1534455360), (102, 1474280640), (105, 1432158336), (108, 1392376160), (112, 1342648440), (119, 1263669120), (120, 1253138544), (124, 1212714720), (126, 1193465280), (128, 1174817385), (135, 1113900928), (136, 1105710480), (140, 1074118752), (144, 1044282120), (147, 1022970240), (153, 982853760), (155, 970171776), (160, 939853908), (168, 895098960), (170, 884568384), (180, 835425696), (186, 808476480), (189, 795643520), (192, 783211590), (196, 767227680), (204, 737140320), (210, 716079168), (216, 696188080), (217, 692979840), (224, 671324220), (238, 631834560), (240, 626569272), (245, 613782144), (248, 606357360), (252, 596732640), (255, 589712256), (270, 556950464), (272, 552855240), (279, 538984320), (280, 537059376), (288, 522141060), (294, 511485120), (306, 491426880), (310, 485085888), (315, 477386112), (320, 469926954), (336, 447549480), (337, 446221440), (340, 442284192), (357, 421223040), (360, 417712848), (372, 404238240), (378, 397821760), (384, 391605795), (392, 383613840), (408, 368570160), (420, 358039584), (432, 348094040), (434, 346489920), (441, 340990080), (448, 335662110), (459, 327617920), (465, 323390592), (476, 315917280), (480, 313284636), (490, 306891072), (496, 303178680), (504, 298366320), (510, 294856128), (527, 285344640), (540, 278475232), (544, 276427620), (558, 269492160), (560, 268529688), (576, 261070530), (588, 255742560), (595, 252733824), (612, 245713440), (620, 242542944), (630, 238693056), (640, 234963477), (651, 230993280), (672, 223774740), (674, 223110720), (680, 221142096), (714, 210611520), (720, 208856424), (735, 204594048), (744, 202119120), (756, 198910880), (765, 196570752), (784, 191806920), (816, 184285080), (833, 180524160), (837, 179661440), (840, 179019792), (864, 174047020), (868, 173244960), (882, 170495040), (896, 167831055), (918, 163808960), (930, 161695296), (945, 159128704), (952, 157958640), (960, 156642318), (980, 153445536), (992, 151589340), (1008, 149183160), (1011, 148740480), (1020, 147428064), (1054, 142672320), (1071, 140407680), (1080, 139237616), (1085, 138595968), (1088, 138213810), (1116, 134746080), (1120, 134264844), (1152, 130535265), (1176, 127871280), (1190, 126366912), (1224, 122856720), (1240, 121271472), (1260, 119346528), (1302, 115496640), (1323, 113663360), (1344, 111887370), (1348, 111555360), (1360, 110571048), (1395, 107796864), (1428, 105305760), (1440, 104428212), (1470, 102297024), (1488, 101059560), (1512, 99455440), (1519, 98997120), (1530, 98285376), (1568, 95903460), (1581, 95114880), (1632, 92142540), (1666, 90262080), (1674, 89830720), (1680, 89509896), (1685, 89244288), (1728, 87023510), (1736, 86622480), (1764, 85247520), (1785, 84244608), (1836, 81904480), (1860, 80847648), (1890, 79564352), (1904, 78979320), (1920, 78321159), (1953, 76997760), (1960, 76722768), (1984, 75794670), (2016, 74591580), (2022, 74370240), (2040, 73714032), (2108, 71336160), (2142, 70203840), (2160, 69618808), (2170, 69297984), (2176, 69106905), (2205, 68198016), (2232, 67373040), (2240, 67132422), (2295, 65523584), (2352, 63935640), (2359, 63745920), (2380, 63183456), (2448, 61428360), (2480, 60635736), (2499, 60174720), (2520, 59673264), (2604, 57748320), (2635, 57068928), (2646, 56831680), (2688, 55943685), (2696, 55777680), (2720, 55285524), (2790, 53898432), (2856, 52652880), (2880, 52214106), (2940, 51148512), (2976, 50529780), (3024, 49727720), (3033, 49580160), (3038, 49498560), (3060, 49142688), (3136, 47951730), (3162, 47557440), (3213, 46802560), (3255, 46198656), (3264, 46071270), (3332, 45131040), (3348, 44915360), (3360, 44754948), (3370, 44622144), (3456, 43511755), (3472, 43311240), (3528, 42623760), (3570, 42122304), (3672, 40952240), (3689, 40763520), (3720, 40423824), (3780, 39782176), (3808, 39489660), (3906, 38498880), (3920, 38361384), (3968, 37897335), (4032, 37295790), (4044, 37185120), (4080, 36857016), (4165, 36104832), (4185, 35932288), (4216, 35668080), (4284, 35101920), (4320, 34809404), (4340, 34648992), (4410, 34099008), (4464, 33686520), (4480, 33566211), (4557, 32999040), (4590, 32761792), (4704, 31967820), (4718, 31872960), (4743, 31704960), (4760, 31591728), (4896, 30714180), (4960, 30317868), (4998, 30087360), (5040, 29836632), (5055, 29748096), (5208, 28874160), (5270, 28534464), (5292, 28415840), (5355, 28081536), (5392, 27888840), (5440, 27642762), (5580, 26949216), (5712, 26326440), (5729, 26248320), (5760, 26107053), (5859, 25665920), (5880, 25574256), (5952, 25264890), (6048, 24863860), (6066, 24790080), (6076, 24749280), (6120, 24571344), (6272, 23975865), (6324, 23778720), (6426, 23401280), (6510, 23099328), (6528, 23035635), (6615, 22732672), (6664, 22565520), (6696, 22457680), (6720, 22377474), (6740, 22311072), (6944, 21655620), (7056, 21311880), (7077, 21248640), (7140, 21061152), (7344, 20476120), (7378, 20381760), (7440, 20211912), (7497, 20058240), (7560, 19891088), (7595, 19799424), (7616, 19744830), (7812, 19249440), (7840, 19180692), (7905, 19022976), (8064, 18647895), (8088, 18592560), (8160, 18428508), (8330, 18052416), (8370, 17966144), (8432, 17834040), (8568, 17550960), (8640, 17404702), (8680, 17324496), (8820, 17049504), (8928, 16843260), (9099, 16526720), (9114, 16499520), (9180, 16380896), (9408, 15983910), (9436, 15936480), (9486, 15852480), (9520, 15795864), (9765, 15399552), (9792, 15357090), (9920, 15158934), (9996, 15043680), (10080, 14918316), (10110, 14874048), (10416, 14437080), (10447, 14394240), (10540, 14267232), (10584, 14207920), (10710, 14040768), (10784, 13944420), (10880, 13821381), (11067, 13587840), (11160, 13474608), (11424, 13163220), (11458, 13124160), (11718, 12832960), (11760, 12787128), (11795, 12749184), (11904, 12632445), (12096, 12431930), (12132, 12395040), (12152, 12374640), (12240, 12285672), (12495, 12034944), (12648, 11889360), (12852, 11700640), (13020, 11549664), (13230, 11366336), (13328, 11282760), (13392, 11228840), (13440, 11188737), (13480, 11155536), (13671, 10999680), (13888, 10827810), (14112, 10655940), (14154, 10624320), (14229, 10568320), (14280, 10530576), (14688, 10238060), (14756, 10190880), (14880, 10105956), (14994, 10029120), (15120, 9945544), (15165, 9916032), (15190, 9899712), (15232, 9872415), (15624, 9624720), (15680, 9590346), (15810, 9511488), (16065, 9360512), (16176, 9296280), (16320, 9214254), (16513, 9106560), (16660, 9026208), (16740, 8983072), (16864, 8917020), (17136, 8775480), (17187, 8749440), (17280, 8702351), (17360, 8662248), (17640, 8524752), (17856, 8421630), (18198, 8263360), (18228, 8249760), (18360, 8190448), (18445, 8152704), (18816, 7991955), (18872, 7968240), (18972, 7926240), (19040, 7897932), (19530, 7699776), (19584, 7678545), (19840, 7579467), (19992, 7521840), (20160, 7459158), (20220, 7437024), (20832, 7218540), (20894, 7197120), (21080, 7133616), (21168, 7103960), (21231, 7082880), (21420, 7020384), (21568, 6972210), (22134, 6793920), (22320, 6737304), (22491, 6686080), (22785, 6599808), (22848, 6581610), (22916, 6562080), (23436, 6416480), (23520, 6393564), (23590, 6374592), (23715, 6340992), (24192, 6215965), (24264, 6197520), (24304, 6187320), (24480, 6142836), (24990, 6017472), (25296, 5944680), (25704, 5850320), (25823, 5823360), (26040, 5774832), (26460, 5683168), (26656, 5641380), (26784, 5614420), (26960, 5577768), (27342, 5499840), (27776, 5413905), (28224, 5327970), (28308, 5312160), (28458, 5284160), (28560, 5265288), (28645, 5249664), (29295, 5133184), (29376, 5119030), (29512, 5095440), (29760, 5052978), (29988, 5014560), (30240, 4972772), (30330, 4958016), (30380, 4949856), (31248, 4812360), (31341, 4798080), (31360, 4795173), (31620, 4755744), (32130, 4680256), (32352, 4648140), (32640, 4607127), (33026, 4553280), (33201, 4529280), (33320, 4513104), (33480, 4491536), (33728, 4458510), (34272, 4387740), (34374, 4374720), (34720, 4331124), (35280, 4262376), (35385, 4249728), (35712, 4210815), (36396, 4131680), (36456, 4124880), (36720, 4095224), (36890, 4076352), (37485, 4011648), (37744, 3984120), (37944, 3963120), (38080, 3948966), (39060, 3849888), (39984, 3760920), (40103, 3749760), (40320, 3729579), (40440, 3718512), (41013, 3666560), (41664, 3609270), (41788, 3598560), (42160, 3566808), (42336, 3551980), (42462, 3541440), (42840, 3510192), (43136, 3486105), (44268, 3396960), (44640, 3368652), (44982, 3343040), (45495, 3305344), (45570, 3299904), (45696, 3290805), (45832, 3281040), (46872, 3208240), (47040, 3196782), (47180, 3187296), (47430, 3170496), (48528, 3098760), (48608, 3093660), (48960, 3071418), (49539, 3035520), (49980, 3008736), (50592, 2972340), (51408, 2925160), (51561, 2916480), (51646, 2911680), (52080, 2887416), (52235, 2878848), (52920, 2841584), (53312, 2820690), (53568, 2807210), (53920, 2788884), (54684, 2749920), (55335, 2717568), (56448, 2663985), (56616, 2656080), (56916, 2642080), (57120, 2632644), (57290, 2624832), (58590, 2566592), (58752, 2559515), (59024, 2547720), (59520, 2526489), (59976, 2507280), (60480, 2486386), (60660, 2479008), (60760, 2474928), (62496, 2406180), (62682, 2399040), (63240, 2377872), (63693, 2360960), (64260, 2340128), (64704, 2324070), (66052, 2276640), (66402, 2264640), (66640, 2256552), (66960, 2245768), (67456, 2229255), (68355, 2199936), (68544, 2193870), (68748, 2187360), (69440, 2165562), (70560, 2131188), (70770, 2124864), (71145, 2113664), (72792, 2065840), (72912, 2062440), (73129, 2056320), (73440, 2047612), (73780, 2038176), (74970, 2005824), (75488, 1992060), (75888, 1981560), (76160, 1974483), (77469, 1941120), (78120, 1924944), (79968, 1880460), (80206, 1874880), (80880, 1859256), (82026, 1833280), (82565, 1821312), (83328, 1804635), (83576, 1799280), (84320, 1783404), (84672, 1775990), (84924, 1770720), (85680, 1755096), (85935, 1749888), (88536, 1698480), (89280, 1684326), (89964, 1671520), (90990, 1652672), (91140, 1649952), (91664, 1640520), (93744, 1604120), (94023, 1599360), (94080, 1598391), (94360, 1593648), (94860, 1585248), (97056, 1549380), (97216, 1546830), (97920, 1535709), (99078, 1517760), (99603, 1509760), (99960, 1504368), (101184, 1486170), (102816, 1462580), (103122, 1458240), (103292, 1455840), (104160, 1443708), (104470, 1439424), (105840, 1420792), (106155, 1416576), (106624, 1410345), (107136, 1403605), (107840, 1394442), (109368, 1374960), (110670, 1358784), (112455, 1337216), (113232, 1328040), (113832, 1321040), (114240, 1316322), (114580, 1312416), (117180, 1283296), (118048, 1273860), (119952, 1253640), (120309, 1249920), (120960, 1243193), (121320, 1239504), (121520, 1237464), (124992, 1203090), (125364, 1199520), (126480, 1188936), (127386, 1180480), (128520, 1170064), (129115, 1164672), (129408, 1162035), (132104, 1138320), (132804, 1132320), (133280, 1128276), (133920, 1122884), (136710, 1099968), (137088, 1096935), (137496, 1093680), (138880, 1082781), (141120, 1065594), (141540, 1062432), (142290, 1056832), (145584, 1032920), (145824, 1031220), (146258, 1028160), (146880, 1023806), (147560, 1019088), (148617, 1011840), (149940, 1002912), (150976, 996030), (151776, 990780), (154683, 972160), (154938, 970560), (156240, 962472), (156705, 959616), (159936, 940230), (160412, 937440), (161760, 929628), (164052, 916640), (165130, 910656), (166005, 905856), (167152, 899640), (168640, 891702), (169344, 887995), (169848, 885360), (171360, 877548), (171870, 874944), (177072, 849240), (177599, 846720), (178560, 842163), (179928, 835760), (181980, 826336), (182280, 824976), (183328, 820260), (187488, 802060), (188046, 799680), (188720, 796824), (189720, 792624), (194112, 774690), (194432, 773415), (198156, 758880), (199206, 754880), (199920, 752184), (200515, 749952), (202368, 743085), (205065, 733312), (205632, 731290), (206244, 729120), (206584, 727920), (208320, 721854), (208940, 719712), (211680, 710396), (212310, 708288), (215680, 697221), (218736, 687480), (219387, 685440), (221340, 679392), (224910, 668608), (226464, 664020), (227664, 660520), (228480, 658161), (229160, 656208), (232407, 647040), (234360, 641648), (236096, 636930), (239904, 626820), (240618, 624960), (242640, 619752), (243040, 618732), (247695, 607104), (249984, 601545), (250728, 599760), (252960, 594468), (254772, 590240), (257040, 585032), (257805, 583296), (258230, 582336), (264208, 569160), (265608, 566160), (266560, 564138), (267840, 561442), (273420, 549984), (274992, 546840), (280721, 535680), (282069, 533120), (282240, 532797), (283080, 531216), (284580, 528416), (291168, 516460), (291648, 515610), (292516, 514080), (293760, 511903), (295120, 509544), (297234, 505920), (299880, 501456), (301952, 498015), (303552, 495390), (309366, 486080), (309876, 485280), (312480, 481236), (313410, 479808), (318465, 472192), (319872, 470115), (320824, 468720), (323520, 464814), (328104, 458320), (330260, 455328), (332010, 452928), (334304, 449820), (337280, 445851), (339696, 442680), (342720, 438774), (343740, 437472), (354144, 424620), (355198, 423360), (359856, 417880), (360927, 416640), (363960, 413168), (364560, 412488), (365645, 411264), (366656, 410130), (374976, 401030), (376092, 399840), (377440, 398412), (379440, 396312), (387345, 388224)]