24507774720

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:108

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 58, 60, 64, 65, 66, 72, 76, 78, 80, 81, 87, 88, 90, 95, 96, 99, 104, 108, 110, 114, 116, 117, 120, 128, 130, 132, 135, 143, 144, 145, 152, 156, 160, 162, 165, 171, 174, 176, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 232, 234, 240, 243, 247, 256, 260, 261, 264, 270, 285, 286, 288, 290, 297, 304, 312, 319, 320, 324, 330, 342, 348, 351, 352, 360, 377, 380, 384, 390, 396, 405, 416, 418, 429, 432, 435, 440, 456, 464, 468, 480, 486, 494, 495, 513, 520, 522, 528, 540, 551, 570, 572, 576, 580, 585, 594, 608, 624, 627, 638, 640, 648, 660, 684, 696, 702, 704, 715, 720, 741, 754, 760, 768, 780, 783, 792, 810, 832, 836, 855, 858, 864, 870, 880, 891, 912, 928, 936, 957, 960, 972, 988, 990, 1026, 1040, 1044, 1045, 1053, 1056, 1080, 1102, 1131, 1140, 1144, 1152, 1160, 1170, 1188, 1215, 1216, 1235, 1248, 1254, 1276, 1280, 1287, 1296, 1305, 1320, 1368, 1392, 1404, 1408, 1430, 1440, 1482, 1485, 1508, 1520, 1539, 1560, 1566, 1584, 1595, 1620, 1653, 1664, 1672, 1710, 1716, 1728, 1740, 1755, 1760, 1782, 1824, 1856, 1872, 1881, 1885, 1914, 1920, 1944, 1976, 1980, 2052, 2080, 2088, 2090, 2106, 2112, 2145, 2160, 2204, 2223, 2262, 2280, 2288, 2304, 2320, 2340, 2349, 2376, 2430, 2432, 2470, 2496, 2508, 2552, 2565, 2574, 2592, 2610, 2640, 2673, 2717, 2736, 2755, 2784, 2808, 2816, 2860, 2871, 2880, 2964, 2970, 3016, 3040, 3078, 3120, 3132, 3135, 3159, 3168, 3190, 3240, 3306, 3328, 3344, 3393, 3420, 3432, 3456, 3480, 3510, 3520, 3564, 3648, 3705, 3712, 3744, 3762, 3770, 3828, 3840, 3861, 3888, 3915, 3952, 3960, 4104, 4147, 4160, 4176, 4180, 4212, 4224, 4290, 4320, 4408, 4446, 4455, 4524, 4560, 4576, 4617, 4640, 4680, 4698, 4752, 4785, 4860, 4864, 4940, 4959, 4992, 5016, 5104, 5130, 5148, 5184, 5220, 5265, 5280, 5346, 5434, 5472, 5510, 5568, 5616, 5643, 5655, 5720, 5742, 5760, 5928, 5940, 6032, 6061, 6080, 6156, 6240, 6264, 6270, 6318, 6336, 6380, 6435, 6480, 6612, 6669, 6688, 6786, 6840, 6864, 6912, 6960, 7020, 7040, 7047, 7128, 7163, 7296, 7410, 7424, 7488, 7524, 7540, 7656, 7695, 7722, 7776, 7830, 7904, 7920, 8151, 8208, 8265, 8294, 8320, 8352, 8360, 8424, 8448, 8580, 8613, 8640, 8816, 8892, 8910, 9048, 9120, 9152, 9234, 9280, 9360, 9396, 9405, 9504, 9570, 9720, 9880, 9918, 9984, 10032, 10179, 10208, 10260, 10296, 10368, 10440, 10530, 10560, 10692, 10868, 10944, 11020, 11115, 11136, 11232, 11286, 11310, 11440, 11484, 11520, 11583, 11745, 11856, 11880, 12064, 12122, 12160, 12312, 12441, 12480, 12528, 12540, 12636, 12672, 12760, 12870, 12960, 13224, 13338, 13365, 13376, 13572, 13585, 13680, 13728, 13920, 14040, 14080, 14094, 14256, 14326, 14355, 14592, 14820, 14877, 14976, 15048, 15080, 15312, 15390, 15444, 15552, 15660, 15795, 15808, 15840, 16302, 16416, 16530, 16588, 16640, 16704, 16720, 16848, 16929, 16965, 17160, 17226, 17280, 17632, 17784, 17820, 18096, 18183, 18240, 18304, 18468, 18560, 18720, 18792, 18810, 19008, 19140, 19305, 19440, 19760, 19836, 20007, 20064, 20358, 20416, 20520, 20592, 20735, 20736, 20880, 21060, 21120, 21384, 21489, 21736, 21888, 22040, 22230, 22272, 22464, 22572, 22620, 22880, 22968, 23085, 23166, 23490, 23712, 23760, 24128, 24244, 24320, 24453, 24624, 24795, 24882, 24960, 25056, 25080, 25272, 25344, 25520, 25740, 25839, 25920, 26448, 26676, 26730, 26752, 27144, 27170, 27360, 27456, 27840, 28080, 28188, 28215, 28512, 28652, 28710, 29640, 29754, 29952, 30096, 30160, 30305, 30537, 30624, 30780, 30888, 31104, 31320, 31590, 31616, 31680, 32604, 32832, 33060, 33176, 33345, 33408, 33440, 33696, 33858, 33930, 34320, 34452, 34560, 34749, 35235, 35264, 35568, 35640, 35815, 36192, 36366, 36480, 36608, 36936, 37120, 37323, 37440, 37584, 37620, 38016, 38280, 38610, 38880, 39520, 39672, 40014, 40128, 40716, 40755, 40832, 41040, 41184, 41470, 41760, 42120, 42240, 42768, 42978, 43065, 43472, 43776, 44080, 44460, 44631, 44928, 45144, 45240, 45760, 45936, 46170, 46332, 46980, 47424, 47520, 48256, 48488, 48906, 49248, 49590, 49764, 49920, 50112, 50160, 50544, 50787, 50895, 51040, 51480, 51678, 51840, 52896, 53352, 53460, 53504, 54288, 54340, 54549, 54720, 54912, 55680, 56160, 56376, 56430, 57024, 57304, 57420, 57915, 59280, 59508, 60021, 60192, 60320, 60610, 61074, 61248, 61560, 61776, 62205, 62208, 62640, 63180, 63232, 63360, 64467, 65208, 65664, 66120, 66352, 66690, 66816, 66880, 67392, 67716, 67860, 68640, 68904, 69498, 70470, 70528, 71136, 71280, 71630, 72384, 72732, 72960, 73359, 73872, 74385, 74646, 74880, 75168, 75240, 76032, 76560, 77220, 77517, 77760, 78793, 79040, 79344, 80028, 80256, 81432, 81510, 81664, 82080, 82368, 82940, 83520, 84240, 84645, 85536, 85956, 86130, 86944, 88160, 88920, 89262, 89856, 90288, 90480, 90915, 91520, 91611, 91872, 92340, 92664, 93960, 94848, 95040, 96512, 96976, 97812, 98496, 99180, 99528, 100035, 100224, 100320, 101088, 101574, 101790, 102080, 102960, 103356, 103680, 105792, 106704, 106920, 107445, 108576, 108680, 109098, 109440, 109824, 111360, 111969, 112320, 112752, 112860, 114048, 114608, 114840, 115830, 118560, 119016, 120042, 120384, 120640, 121220, 122148, 122265, 122496, 123120, 123552, 124410, 125280, 126360, 126720, 128934, 129195, 130416, 131328, 132240, 132704, 133380, 133760, 133893, 134784, 135432, 135720, 137280, 137808, 138996, 140940, 141056, 142272, 142560, 143260, 144768, 145464, 146718, 147744, 148770, 149292, 149760, 150336, 150480, 152685, 153120, 154440, 155034, 155520, 157586, 158080, 158688, 160056, 160512, 162864, 163020, 163647, 164160, 164736, 165880, 167040, 168480, 169290, 171072, 171912, 172260, 173745, 173888, 176320, 177840, 178524, 180576, 180960, 181830, 183040, 183222, 183744, 184680, 185328, 186615, 187920, 189696, 190080, 193401, 193952, 195624, 196992, 198360, 199056, 200070, 200448, 200640, 202176, 203148, 203580, 204160, 205920, 206712, 211584, 213408, 213840, 214890, 217152, 217360, 218196, 218880, 220077, 223155, 223938, 224640, 225504, 225720, 228096, 229216, 229680, 231660, 236379, 237120, 238032, 240084, 240768, 241280, 242440, 244296, 244530, 244992, 246240, 247104, 248820, 250560, 252720, 253935, 257868, 258390, 260832, 264480, 265408, 266760, 267520, 267786, 269568, 270864, 271440, 272745, 274560, 275616, 277992, 281880, 284544, 285120, 286520, 289536, 290928, 293436, 295488, 297540, 298584, 300105, 300672, 300960, 305370, 306240, 308880, 310068, 311040, 315172, 316160, 317376, 320112, 322335, 325728, 326040, 327294, 328320, 329472, 331760, 334080, 335907, 336960, 338580, 342144, 343824, 344520, 347490, 347776, 352640, 355680, 357048, 361152, 361920, 363660, 366444, 366795, 367488, 369360, 370656, 373230, 375840, 380160, 386802, 387585, 387904, 391248, 393965, 393984, 396720, 398112, 400140, 401280, 404352, 406296, 407160, 408320, 411840, 413424, 423168, 426816, 427680, 429780, 434304, 434720, 436392, 440154, 446310, 447876, 449280, 451008, 451440, 458055, 458432, 459360, 463320, 472758, 474240, 476064, 480168, 481536, 482560, 484880, 488592, 489060, 490941, 492480, 494208, 497640, 501120, 505440, 507870, 515736, 516780, 521664, 528960, 530816, 533520, 535572, 541728, 542880, 545490, 549120, 551232, 555984, 559845, 563760, 569088, 570240, 573040, 580203, 581856, 586872, 590976, 595080, 597168, 600210, 601344, 601920, 610740, 612480, 617760, 620136, 630344, 634752, 640224, 644670, 651456, 652080, 654588, 656640, 660231, 663520, 669465, 671814, 673920, 677160, 684288, 687648, 689040, 694980, 695552, 705280, 709137, 711360, 714096, 722304, 723840, 727320, 732888, 733590, 734976, 738720, 741312, 746460, 751680, 773604, 775170, 775808, 782496, 787930, 793440, 796224, 800280, 802560, 808704, 812592, 814320, 818235, 823680, 826848, 853632, 855360, 859560, 868608, 869440, 872784, 880308, 892620, 895752, 902016, 902880, 916110, 916864, 918720, 926640, 945516, 948480, 952128, 960336, 967005, 969760, 977184, 978120, 981882, 984960, 988416, 995280, 1002240, 1007721, 1010880, 1015740, 1031472, 1033560, 1043328, 1057920, 1061632, 1067040, 1071144, 1083456, 1085760, 1090980, 1100385, 1102464, 1111968, 1119690, 1127520, 1140480, 1146080, 1160406, 1163712, 1173744, 1181895, 1181952, 1190160, 1194336, 1200420, 1203840, 1221480, 1224960, 1235520, 1240272, 1260688, 1269504, 1280448, 1289340, 1302912, 1304160, 1309176, 1320462, 1327040, 1338930, 1343628, 1347840, 1354320, 1375296, 1378080, 1389960, 1418274, 1422720, 1428192, 1444608, 1447680, 1454640, 1465776, 1467180, 1472823, 1477440, 1482624, 1492920, 1503360, 1547208, 1550340, 1551616, 1564992, 1575860, 1586880, 1592448, 1600560, 1625184, 1628640, 1636470, 1647360, 1653696, 1679535, 1707264, 1710720, 1719120, 1738880, 1740609, 1745568, 1760616, 1785240, 1791504, 1804032, 1805760, 1832220, 1833728, 1837440, 1853280, 1891032, 1904256, 1920672, 1934010, 1939520, 1954368, 1956240, 1963764, 1969920, 1990560, 2015442, 2021760, 2031480, 2062944, 2067120, 2086656, 2115840, 2127411, 2134080, 2142288, 2166912, 2171520, 2181960, 2200770, 2204928, 2223936, 2239380, 2255040, 2292160, 2320812, 2327424, 2347488, 2363790, 2380320, 2388672, 2400840, 2407680, 2442960, 2454705, 2471040, 2480544, 2521376, 2560896, 2578680, 2605824, 2608320, 2618352, 2640924, 2654080, 2677860, 2687256, 2708640, 2750592, 2756160, 2779920, 2836548, 2845440, 2856384, 2901015, 2909280, 2931552, 2934360, 2945646, 2954880, 2965248, 2985840, 3006720, 3094416, 3100680, 3129984, 3151720, 3173760, 3184896, 3201120, 3250368, 3257280, 3272940, 3301155, 3307392, 3359070, 3421440, 3438240, 3477760, 3481218, 3491136, 3521232, 3545685, 3570480, 3583008, 3611520, 3664440, 3674880, 3706560, 3782064, 3808512, 3841344, 3868020, 3879040, 3908736, 3912480, 3927528, 3981120, 4030884, 4043520, 4062960, 4125888, 4134240, 4254822, 4268160, 4284576, 4333824, 4343040, 4363920, 4401540, 4447872, 4478760, 4510080, 4584320, 4641624, 4654848, 4694976, 4727580, 4760640, 4777344, 4801680, 4885920, 4909410, 4942080, 4961088, 5038605, 5042752, 5121792, 5157360, 5216640, 5236704, 5281848, 5308160, 5355720, 5374512, 5417280, 5501184, 5512320, 5559840, 5673096, 5712768, 5802030, 5818560, 5863104, 5868720, 5891292, 5909760, 5971680, 6188832, 6201360, 6259968, 6303440, 6347520, 6382233, 6402240, 6500736, 6514560, 6545880, 6602310, 6614784, 6718140, 6876480, 6962436, 6982272, 7042464, 7091370, 7140960, 7166016, 7223040, 7328880, 7364115, 7413120, 7564128, 7682688, 7736040, 7758080, 7817472, 7824960, 7855056, 7962240, 8061768, 8125920, 8251776, 8268480, 8509644, 8536320, 8569152, 8703045, 8727840, 8803080, 8895744, 8957520, 9020160, 9168640, 9283248, 9389952, 9455160, 9521280, 9554688, 9603360, 9771840, 9818820, 9922176, 10077210, 10085504, 10314720, 10433280, 10473408, 10563696, 10637055, 10711440, 10749024, 10834560, 11024640, 11119680, 11346192, 11425536, 11604060, 11637120, 11726208, 11737440, 11782584, 11943360, 12377664, 12402720, 12606880, 12764466, 12804480, 13001472, 13029120, 13091760, 13204620, 13436280, 13752960, 13924872, 13964544, 14084928, 14182740, 14281920, 14332032, 14657760, 14728230, 14826240, 15128256, 15365376, 15472080, 15649920, 15710112, 15924480, 16123536, 16251840, 16503552, 16536960, 17019288, 17138304, 17406090, 17455680, 17606160, 17915040, 18566496, 18779904, 18910320, 19042560, 19146699, 19206720, 19543680, 19637640, 19844352, 20154420, 20171008, 20629440, 20946816, 21127392, 21274110, 21422880, 21498048, 21669120, 22239360, 22692384, 23208120, 23274240, 23452416, 23474880, 23565168, 23886720, 24755328, 24805440, 25213760, 25528932, 25608960, 26183520, 26409240, 26872560, 27505920, 27849744, 28169856, 28365480, 28563840, 28664064, 29315520, 29456460, 30256512, 30944160, 31299840, 31420224, 31911165, 32247072, 32503680, 33073920, 34038576, 34276608, 34812180, 34911360, 35212320, 35830080, 37132992, 37820640, 38293398, 38413440, 39087360, 39275280, 40308840, 41258880, 41893632, 42254784, 42548220, 42845760, 42996096, 44478720, 45384768, 46416240, 46949760, 47130336, 47773440, 49510656, 49610880, 50427520, 51057864, 52367040, 52818480, 53745120, 55699488, 56339712, 56730960, 57127680, 58631040, 58912920, 60513024, 61888320, 62840448, 63822330, 64494144, 65007360, 68077152, 69624360, 69822720, 70424640, 71660160, 74265984, 75641280, 76586796, 76826880, 78550560, 80617680, 82517760, 84509568, 85096440, 85691520, 85992192, 90769536, 92832480, 93899520, 94260672, 95733495, 99221760, 100855040, 102115728, 104734080, 105636960, 107490240, 111398976, 113461920, 117262080, 117825840, 123776640, 125680896, 127644660, 128988288, 136154304, 139248720, 140849280, 143320320, 148531968, 151282560, 153173592, 157101120, 161235360, 169019136, 170192880, 171383040, 181539072, 185664960, 188521344, 191466990, 204231456, 209468160, 211273920, 214980480, 222797952, 226923840, 235651680, 247553280, 255289320, 257976576, 272308608, 278497440, 281698560, 302565120, 306347184, 314202240, 322470720, 340385760, 371329920, 377042688, 382933980, 408462912, 422547840, 429960960, 445595904, 453847680, 471303360, 510578640, 544617216, 556994880, 612694368, 628404480, 644941440, 680771520, 742659840, 765867960, 816925824, 845095680, 907695360, 942606720, 1021157280, 1113989760, 1225388736, 1289882880, 1361543040, 1531735920, 1633851648, 1885213440, 2042314560, 2227979520, 2450777472, 2723086080, 3063471840, 4084629120, 4901554944, 6126943680, 8169258240, 12253887360, 24507774720]

約数ペア:

[(1, 24507774720), (2, 12253887360), (3, 8169258240), (4, 6126943680), (5, 4901554944), (6, 4084629120), (8, 3063471840), (9, 2723086080), (10, 2450777472), (11, 2227979520), (12, 2042314560), (13, 1885213440), (15, 1633851648), (16, 1531735920), (18, 1361543040), (19, 1289882880), (20, 1225388736), (22, 1113989760), (24, 1021157280), (26, 942606720), (27, 907695360), (29, 845095680), (30, 816925824), (32, 765867960), (33, 742659840), (36, 680771520), (38, 644941440), (39, 628404480), (40, 612694368), (44, 556994880), (45, 544617216), (48, 510578640), (52, 471303360), (54, 453847680), (55, 445595904), (57, 429960960), (58, 422547840), (60, 408462912), (64, 382933980), (65, 377042688), (66, 371329920), (72, 340385760), (76, 322470720), (78, 314202240), (80, 306347184), (81, 302565120), (87, 281698560), (88, 278497440), (90, 272308608), (95, 257976576), (96, 255289320), (99, 247553280), (104, 235651680), (108, 226923840), (110, 222797952), (114, 214980480), (116, 211273920), (117, 209468160), (120, 204231456), (128, 191466990), (130, 188521344), (132, 185664960), (135, 181539072), (143, 171383040), (144, 170192880), (145, 169019136), (152, 161235360), (156, 157101120), (160, 153173592), (162, 151282560), (165, 148531968), (171, 143320320), (174, 140849280), (176, 139248720), (180, 136154304), (190, 128988288), (192, 127644660), (195, 125680896), (198, 123776640), (208, 117825840), (209, 117262080), (216, 113461920), (220, 111398976), (228, 107490240), (232, 105636960), (234, 104734080), (240, 102115728), (243, 100855040), (247, 99221760), (256, 95733495), (260, 94260672), (261, 93899520), (264, 92832480), (270, 90769536), (285, 85992192), (286, 85691520), (288, 85096440), (290, 84509568), (297, 82517760), (304, 80617680), (312, 78550560), (319, 76826880), (320, 76586796), (324, 75641280), (330, 74265984), (342, 71660160), (348, 70424640), (351, 69822720), (352, 69624360), (360, 68077152), (377, 65007360), (380, 64494144), (384, 63822330), (390, 62840448), (396, 61888320), (405, 60513024), (416, 58912920), (418, 58631040), (429, 57127680), (432, 56730960), (435, 56339712), (440, 55699488), (456, 53745120), (464, 52818480), (468, 52367040), (480, 51057864), (486, 50427520), (494, 49610880), (495, 49510656), (513, 47773440), (520, 47130336), (522, 46949760), (528, 46416240), (540, 45384768), (551, 44478720), (570, 42996096), (572, 42845760), (576, 42548220), (580, 42254784), (585, 41893632), (594, 41258880), (608, 40308840), (624, 39275280), (627, 39087360), (638, 38413440), (640, 38293398), (648, 37820640), (660, 37132992), (684, 35830080), (696, 35212320), (702, 34911360), (704, 34812180), (715, 34276608), (720, 34038576), (741, 33073920), (754, 32503680), (760, 32247072), (768, 31911165), (780, 31420224), (783, 31299840), (792, 30944160), (810, 30256512), (832, 29456460), (836, 29315520), (855, 28664064), (858, 28563840), (864, 28365480), (870, 28169856), (880, 27849744), (891, 27505920), (912, 26872560), (928, 26409240), (936, 26183520), (957, 25608960), (960, 25528932), (972, 25213760), (988, 24805440), (990, 24755328), (1026, 23886720), (1040, 23565168), (1044, 23474880), (1045, 23452416), (1053, 23274240), (1056, 23208120), (1080, 22692384), (1102, 22239360), (1131, 21669120), (1140, 21498048), (1144, 21422880), (1152, 21274110), (1160, 21127392), (1170, 20946816), (1188, 20629440), (1215, 20171008), (1216, 20154420), (1235, 19844352), (1248, 19637640), (1254, 19543680), (1276, 19206720), (1280, 19146699), (1287, 19042560), (1296, 18910320), (1305, 18779904), (1320, 18566496), (1368, 17915040), (1392, 17606160), (1404, 17455680), (1408, 17406090), (1430, 17138304), (1440, 17019288), (1482, 16536960), (1485, 16503552), (1508, 16251840), (1520, 16123536), (1539, 15924480), (1560, 15710112), (1566, 15649920), (1584, 15472080), (1595, 15365376), (1620, 15128256), (1653, 14826240), (1664, 14728230), (1672, 14657760), (1710, 14332032), (1716, 14281920), (1728, 14182740), (1740, 14084928), (1755, 13964544), (1760, 13924872), (1782, 13752960), (1824, 13436280), (1856, 13204620), (1872, 13091760), (1881, 13029120), (1885, 13001472), (1914, 12804480), (1920, 12764466), (1944, 12606880), (1976, 12402720), (1980, 12377664), (2052, 11943360), (2080, 11782584), (2088, 11737440), (2090, 11726208), (2106, 11637120), (2112, 11604060), (2145, 11425536), (2160, 11346192), (2204, 11119680), (2223, 11024640), (2262, 10834560), (2280, 10749024), (2288, 10711440), (2304, 10637055), (2320, 10563696), (2340, 10473408), (2349, 10433280), (2376, 10314720), (2430, 10085504), (2432, 10077210), (2470, 9922176), (2496, 9818820), (2508, 9771840), (2552, 9603360), (2565, 9554688), (2574, 9521280), (2592, 9455160), (2610, 9389952), (2640, 9283248), (2673, 9168640), (2717, 9020160), (2736, 8957520), (2755, 8895744), (2784, 8803080), (2808, 8727840), (2816, 8703045), (2860, 8569152), (2871, 8536320), (2880, 8509644), (2964, 8268480), (2970, 8251776), (3016, 8125920), (3040, 8061768), (3078, 7962240), (3120, 7855056), (3132, 7824960), (3135, 7817472), (3159, 7758080), (3168, 7736040), (3190, 7682688), (3240, 7564128), (3306, 7413120), (3328, 7364115), (3344, 7328880), (3393, 7223040), (3420, 7166016), (3432, 7140960), (3456, 7091370), (3480, 7042464), (3510, 6982272), (3520, 6962436), (3564, 6876480), (3648, 6718140), (3705, 6614784), (3712, 6602310), (3744, 6545880), (3762, 6514560), (3770, 6500736), (3828, 6402240), (3840, 6382233), (3861, 6347520), (3888, 6303440), (3915, 6259968), (3952, 6201360), (3960, 6188832), (4104, 5971680), (4147, 5909760), (4160, 5891292), (4176, 5868720), (4180, 5863104), (4212, 5818560), (4224, 5802030), (4290, 5712768), (4320, 5673096), (4408, 5559840), (4446, 5512320), (4455, 5501184), (4524, 5417280), (4560, 5374512), (4576, 5355720), (4617, 5308160), (4640, 5281848), (4680, 5236704), (4698, 5216640), (4752, 5157360), (4785, 5121792), (4860, 5042752), (4864, 5038605), (4940, 4961088), (4959, 4942080), (4992, 4909410), (5016, 4885920), (5104, 4801680), (5130, 4777344), (5148, 4760640), (5184, 4727580), (5220, 4694976), (5265, 4654848), (5280, 4641624), (5346, 4584320), (5434, 4510080), (5472, 4478760), (5510, 4447872), (5568, 4401540), (5616, 4363920), (5643, 4343040), (5655, 4333824), (5720, 4284576), (5742, 4268160), (5760, 4254822), (5928, 4134240), (5940, 4125888), (6032, 4062960), (6061, 4043520), (6080, 4030884), (6156, 3981120), (6240, 3927528), (6264, 3912480), (6270, 3908736), (6318, 3879040), (6336, 3868020), (6380, 3841344), (6435, 3808512), (6480, 3782064), (6612, 3706560), (6669, 3674880), (6688, 3664440), (6786, 3611520), (6840, 3583008), (6864, 3570480), (6912, 3545685), (6960, 3521232), (7020, 3491136), (7040, 3481218), (7047, 3477760), (7128, 3438240), (7163, 3421440), (7296, 3359070), (7410, 3307392), (7424, 3301155), (7488, 3272940), (7524, 3257280), (7540, 3250368), (7656, 3201120), (7695, 3184896), (7722, 3173760), (7776, 3151720), (7830, 3129984), (7904, 3100680), (7920, 3094416), (8151, 3006720), (8208, 2985840), (8265, 2965248), (8294, 2954880), (8320, 2945646), (8352, 2934360), (8360, 2931552), (8424, 2909280), (8448, 2901015), (8580, 2856384), (8613, 2845440), (8640, 2836548), (8816, 2779920), (8892, 2756160), (8910, 2750592), (9048, 2708640), (9120, 2687256), (9152, 2677860), (9234, 2654080), (9280, 2640924), (9360, 2618352), (9396, 2608320), (9405, 2605824), (9504, 2578680), (9570, 2560896), (9720, 2521376), (9880, 2480544), (9918, 2471040), (9984, 2454705), (10032, 2442960), (10179, 2407680), (10208, 2400840), (10260, 2388672), (10296, 2380320), (10368, 2363790), (10440, 2347488), (10530, 2327424), (10560, 2320812), (10692, 2292160), (10868, 2255040), (10944, 2239380), (11020, 2223936), (11115, 2204928), (11136, 2200770), (11232, 2181960), (11286, 2171520), (11310, 2166912), (11440, 2142288), (11484, 2134080), (11520, 2127411), (11583, 2115840), (11745, 2086656), (11856, 2067120), (11880, 2062944), (12064, 2031480), (12122, 2021760), (12160, 2015442), (12312, 1990560), (12441, 1969920), (12480, 1963764), (12528, 1956240), (12540, 1954368), (12636, 1939520), (12672, 1934010), (12760, 1920672), (12870, 1904256), (12960, 1891032), (13224, 1853280), (13338, 1837440), (13365, 1833728), (13376, 1832220), (13572, 1805760), (13585, 1804032), (13680, 1791504), (13728, 1785240), (13920, 1760616), (14040, 1745568), (14080, 1740609), (14094, 1738880), (14256, 1719120), (14326, 1710720), (14355, 1707264), (14592, 1679535), (14820, 1653696), (14877, 1647360), (14976, 1636470), (15048, 1628640), (15080, 1625184), (15312, 1600560), (15390, 1592448), (15444, 1586880), (15552, 1575860), (15660, 1564992), (15795, 1551616), (15808, 1550340), (15840, 1547208), (16302, 1503360), (16416, 1492920), (16530, 1482624), (16588, 1477440), (16640, 1472823), (16704, 1467180), (16720, 1465776), (16848, 1454640), (16929, 1447680), (16965, 1444608), (17160, 1428192), (17226, 1422720), (17280, 1418274), (17632, 1389960), (17784, 1378080), (17820, 1375296), (18096, 1354320), (18183, 1347840), (18240, 1343628), (18304, 1338930), (18468, 1327040), (18560, 1320462), (18720, 1309176), (18792, 1304160), (18810, 1302912), (19008, 1289340), (19140, 1280448), (19305, 1269504), (19440, 1260688), (19760, 1240272), (19836, 1235520), (20007, 1224960), (20064, 1221480), (20358, 1203840), (20416, 1200420), (20520, 1194336), (20592, 1190160), (20735, 1181952), (20736, 1181895), (20880, 1173744), (21060, 1163712), (21120, 1160406), (21384, 1146080), (21489, 1140480), (21736, 1127520), (21888, 1119690), (22040, 1111968), (22230, 1102464), (22272, 1100385), (22464, 1090980), (22572, 1085760), (22620, 1083456), (22880, 1071144), (22968, 1067040), (23085, 1061632), (23166, 1057920), (23490, 1043328), (23712, 1033560), (23760, 1031472), (24128, 1015740), (24244, 1010880), (24320, 1007721), (24453, 1002240), (24624, 995280), (24795, 988416), (24882, 984960), (24960, 981882), (25056, 978120), (25080, 977184), (25272, 969760), (25344, 967005), (25520, 960336), (25740, 952128), (25839, 948480), (25920, 945516), (26448, 926640), (26676, 918720), (26730, 916864), (26752, 916110), (27144, 902880), (27170, 902016), (27360, 895752), (27456, 892620), (27840, 880308), (28080, 872784), (28188, 869440), (28215, 868608), (28512, 859560), (28652, 855360), (28710, 853632), (29640, 826848), (29754, 823680), (29952, 818235), (30096, 814320), (30160, 812592), (30305, 808704), (30537, 802560), (30624, 800280), (30780, 796224), (30888, 793440), (31104, 787930), (31320, 782496), (31590, 775808), (31616, 775170), (31680, 773604), (32604, 751680), (32832, 746460), (33060, 741312), (33176, 738720), (33345, 734976), (33408, 733590), (33440, 732888), (33696, 727320), (33858, 723840), (33930, 722304), (34320, 714096), (34452, 711360), (34560, 709137), (34749, 705280), (35235, 695552), (35264, 694980), (35568, 689040), (35640, 687648), (35815, 684288), (36192, 677160), (36366, 673920), (36480, 671814), (36608, 669465), (36936, 663520), (37120, 660231), (37323, 656640), (37440, 654588), (37584, 652080), (37620, 651456), (38016, 644670), (38280, 640224), (38610, 634752), (38880, 630344), (39520, 620136), (39672, 617760), (40014, 612480), (40128, 610740), (40716, 601920), (40755, 601344), (40832, 600210), (41040, 597168), (41184, 595080), (41470, 590976), (41760, 586872), (42120, 581856), (42240, 580203), (42768, 573040), (42978, 570240), (43065, 569088), (43472, 563760), (43776, 559845), (44080, 555984), (44460, 551232), (44631, 549120), (44928, 545490), (45144, 542880), (45240, 541728), (45760, 535572), (45936, 533520), (46170, 530816), (46332, 528960), (46980, 521664), (47424, 516780), (47520, 515736), (48256, 507870), (48488, 505440), (48906, 501120), (49248, 497640), (49590, 494208), (49764, 492480), (49920, 490941), (50112, 489060), (50160, 488592), (50544, 484880), (50787, 482560), (50895, 481536), (51040, 480168), (51480, 476064), (51678, 474240), (51840, 472758), (52896, 463320), (53352, 459360), (53460, 458432), (53504, 458055), (54288, 451440), (54340, 451008), (54549, 449280), (54720, 447876), (54912, 446310), (55680, 440154), (56160, 436392), (56376, 434720), (56430, 434304), (57024, 429780), (57304, 427680), (57420, 426816), (57915, 423168), (59280, 413424), (59508, 411840), (60021, 408320), (60192, 407160), (60320, 406296), (60610, 404352), (61074, 401280), (61248, 400140), (61560, 398112), (61776, 396720), (62205, 393984), (62208, 393965), (62640, 391248), (63180, 387904), (63232, 387585), (63360, 386802), (64467, 380160), (65208, 375840), (65664, 373230), (66120, 370656), (66352, 369360), (66690, 367488), (66816, 366795), (66880, 366444), (67392, 363660), (67716, 361920), (67860, 361152), (68640, 357048), (68904, 355680), (69498, 352640), (70470, 347776), (70528, 347490), (71136, 344520), (71280, 343824), (71630, 342144), (72384, 338580), (72732, 336960), (72960, 335907), (73359, 334080), (73872, 331760), (74385, 329472), (74646, 328320), (74880, 327294), (75168, 326040), (75240, 325728), (76032, 322335), (76560, 320112), (77220, 317376), (77517, 316160), (77760, 315172), (78793, 311040), (79040, 310068), (79344, 308880), (80028, 306240), (80256, 305370), (81432, 300960), (81510, 300672), (81664, 300105), (82080, 298584), (82368, 297540), (82940, 295488), (83520, 293436), (84240, 290928), (84645, 289536), (85536, 286520), (85956, 285120), (86130, 284544), (86944, 281880), (88160, 277992), (88920, 275616), (89262, 274560), (89856, 272745), (90288, 271440), (90480, 270864), (90915, 269568), (91520, 267786), (91611, 267520), (91872, 266760), (92340, 265408), (92664, 264480), (93960, 260832), (94848, 258390), (95040, 257868), (96512, 253935), (96976, 252720), (97812, 250560), (98496, 248820), (99180, 247104), (99528, 246240), (100035, 244992), (100224, 244530), (100320, 244296), (101088, 242440), (101574, 241280), (101790, 240768), (102080, 240084), (102960, 238032), (103356, 237120), (103680, 236379), (105792, 231660), (106704, 229680), (106920, 229216), (107445, 228096), (108576, 225720), (108680, 225504), (109098, 224640), (109440, 223938), (109824, 223155), (111360, 220077), (111969, 218880), (112320, 218196), (112752, 217360), (112860, 217152), (114048, 214890), (114608, 213840), (114840, 213408), (115830, 211584), (118560, 206712), (119016, 205920), (120042, 204160), (120384, 203580), (120640, 203148), (121220, 202176), (122148, 200640), (122265, 200448), (122496, 200070), (123120, 199056), (123552, 198360), (124410, 196992), (125280, 195624), (126360, 193952), (126720, 193401), (128934, 190080), (129195, 189696), (130416, 187920), (131328, 186615), (132240, 185328), (132704, 184680), (133380, 183744), (133760, 183222), (133893, 183040), (134784, 181830), (135432, 180960), (135720, 180576), (137280, 178524), (137808, 177840), (138996, 176320), (140940, 173888), (141056, 173745), (142272, 172260), (142560, 171912), (143260, 171072), (144768, 169290), (145464, 168480), (146718, 167040), (147744, 165880), (148770, 164736), (149292, 164160), (149760, 163647), (150336, 163020), (150480, 162864), (152685, 160512), (153120, 160056), (154440, 158688), (155034, 158080), (155520, 157586)]