503521593120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{167}}^1\times {\mathrm{173}}^1$

素因数の和:407

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 130, 133, 140, 144, 147, 152, 156, 160, 167, 168, 171, 173, 180, 182, 190, 195, 196, 208, 210, 224, 228, 234, 240, 245, 247, 252, 260, 266, 273, 280, 285, 288, 294, 304, 312, 315, 334, 336, 342, 346, 360, 364, 380, 390, 392, 399, 416, 420, 441, 455, 456, 468, 480, 490, 494, 501, 504, 519, 520, 532, 546, 560, 570, 585, 588, 608, 624, 630, 637, 665, 668, 672, 684, 692, 720, 728, 735, 741, 760, 780, 784, 798, 819, 835, 840, 855, 865, 882, 910, 912, 931, 936, 980, 988, 1002, 1008, 1038, 1040, 1064, 1092, 1120, 1140, 1169, 1170, 1176, 1197, 1211, 1235, 1248, 1260, 1274, 1330, 1336, 1365, 1368, 1384, 1440, 1456, 1470, 1482, 1503, 1520, 1557, 1560, 1568, 1596, 1638, 1670, 1680, 1710, 1729, 1730, 1764, 1820, 1824, 1862, 1872, 1911, 1960, 1976, 1995, 2004, 2016, 2076, 2080, 2128, 2171, 2184, 2205, 2223, 2249, 2280, 2338, 2340, 2352, 2394, 2422, 2470, 2505, 2520, 2548, 2595, 2660, 2672, 2730, 2736, 2768, 2793, 2912, 2940, 2964, 3006, 3040, 3114, 3120, 3173, 3185, 3192, 3276, 3287, 3340, 3360, 3420, 3458, 3460, 3507, 3528, 3633, 3640, 3705, 3724, 3744, 3822, 3920, 3952, 3990, 4008, 4095, 4152, 4256, 4342, 4368, 4410, 4446, 4498, 4560, 4655, 4676, 4680, 4704, 4788, 4844, 4940, 5010, 5040, 5096, 5187, 5190, 5320, 5344, 5460, 5472, 5536, 5586, 5733, 5845, 5880, 5928, 5985, 6012, 6055, 6228, 6240, 6346, 6370, 6384, 6513, 6552, 6574, 6680, 6747, 6840, 6916, 6920, 7014, 7056, 7266, 7280, 7410, 7448, 7515, 7644, 7785, 7840, 7904, 7980, 8016, 8183, 8190, 8304, 8379, 8477, 8645, 8684, 8736, 8820, 8892, 8996, 9120, 9310, 9352, 9360, 9519, 9555, 9576, 9688, 9861, 9880, 10020, 10080, 10192, 10374, 10380, 10521, 10640, 10855, 10899, 10920, 11115, 11172, 11245, 11466, 11690, 11760, 11856, 11970, 12024, 12103, 12110, 12456, 12692, 12740, 12768, 13026, 13104, 13148, 13360, 13494, 13680, 13832, 13840, 13965, 14028, 14112, 14532, 14560, 14820, 14896, 15030, 15197, 15288, 15561, 15570, 15743, 15865, 15960, 16032, 16366, 16380, 16435, 16608, 16758, 16954, 17290, 17368, 17535, 17640, 17784, 17992, 18165, 18620, 18704, 18720, 19038, 19110, 19152, 19376, 19539, 19722, 19760, 20040, 20241, 20384, 20748, 20760, 21042, 21280, 21710, 21798, 21840, 22211, 22230, 22344, 22490, 22932, 23009, 23380, 23520, 23712, 23940, 24048, 24206, 24220, 24549, 24912, 25384, 25431, 25480, 25935, 26052, 26208, 26296, 26720, 26988, 27360, 27664, 27680, 27930, 28056, 28557, 28665, 28891, 29064, 29583, 29640, 29792, 30060, 30394, 30576, 31122, 31140, 31486, 31730, 31920, 32565, 32732, 32760, 32870, 33516, 33735, 33908, 34580, 34736, 35070, 35280, 35568, 35984, 36309, 36330, 37240, 37408, 38076, 38220, 38304, 38752, 39078, 39444, 39520, 40080, 40482, 40915, 41249, 41496, 41520, 41895, 42084, 42385, 42731, 43420, 43596, 43680, 44422, 44460, 44688, 44980, 45591, 45864, 46018, 46760, 47229, 47595, 47880, 48096, 48412, 48440, 49098, 49305, 49824, 50768, 50862, 50960, 51870, 52104, 52592, 52605, 53976, 54495, 55328, 55860, 56112, 57114, 57330, 57782, 58128, 59166, 59280, 60120, 60515, 60788, 61152, 62244, 62280, 62972, 63460, 63840, 65130, 65464, 65520, 65740, 66633, 67032, 67470, 67816, 69027, 69160, 69472, 70140, 70560, 71136, 71968, 72618, 72660, 73647, 74480, 75985, 76152, 76293, 76440, 77805, 78156, 78715, 78888, 80160, 80964, 81830, 82498, 82992, 83040, 83790, 84168, 84770, 85462, 86673, 86840, 87192, 88844, 88920, 89376, 89960, 91182, 91728, 92036, 93520, 94458, 95190, 95760, 96824, 96880, 97695, 98196, 98610, 101205, 101536, 101724, 101920, 103740, 104208, 105184, 105210, 106379, 107952, 108927, 108990, 110201, 111055, 111720, 112224, 114228, 114660, 115045, 115564, 116256, 118332, 118560, 120240, 121030, 121576, 122745, 123747, 124488, 124560, 125944, 126920, 127155, 128193, 130260, 130928, 131040, 131480, 133266, 134064, 134940, 135632, 136773, 138054, 138320, 140280, 141687, 142785, 144455, 145236, 145320, 147294, 147915, 148960, 151970, 152304, 152586, 152880, 155477, 155610, 156312, 157430, 157776, 161063, 161928, 163660, 164996, 165984, 167580, 168336, 169540, 170924, 173346, 173680, 174384, 177688, 177840, 179920, 181545, 182364, 183456, 184072, 187040, 188916, 190380, 191520, 193648, 193760, 195390, 196392, 197220, 199899, 202237, 202410, 203448, 206245, 207081, 207480, 208416, 210420, 212758, 213655, 215904, 217854, 217980, 220402, 222110, 223440, 227955, 228456, 229320, 230090, 231128, 236145, 236664, 240480, 242060, 243152, 245490, 247494, 248976, 249120, 251888, 253840, 254310, 256386, 260019, 260520, 261856, 262960, 266532, 268128, 269880, 271264, 273546, 276108, 276640, 280560, 283374, 285570, 288743, 288910, 290472, 290640, 294588, 295830, 299117, 303940, 304608, 305172, 305760, 310954, 311220, 312624, 314860, 315552, 319137, 322126, 323856, 327320, 329992, 330603, 333165, 335160, 336672, 339080, 341848, 345135, 346692, 347360, 348768, 355376, 355680, 359840, 363090, 364728, 368144, 368235, 371241, 375583, 377832, 380760, 381465, 384579, 387296, 390780, 392784, 394440, 399798, 404474, 404820, 406896, 412490, 414162, 414960, 420840, 425516, 427310, 433365, 435708, 435960, 440804, 444220, 446880, 455910, 456912, 458640, 460180, 462256, 466431, 472290, 473328, 483189, 484120, 486304, 490980, 494988, 497952, 503776, 507680, 508620, 512772, 520038, 521040, 525920, 531895, 533064, 539760, 544635, 547092, 548929, 551005, 552216, 561120, 566748, 571140, 577486, 577820, 580944, 581280, 589176, 591660, 598234, 606711, 607880, 610344, 618735, 621908, 622440, 625248, 629720, 638274, 640965, 644252, 647712, 654640, 659984, 661206, 666330, 670320, 678160, 683696, 683865, 690270, 693384, 708435, 710752, 726180, 729456, 736288, 736470, 742482, 751166, 755664, 761520, 762930, 769158, 777385, 781560, 785568, 788880, 799596, 805315, 808948, 809640, 813792, 824980, 828324, 829920, 841680, 851032, 854620, 866229, 866730, 871416, 871920, 881608, 888440, 897351, 911820, 913824, 917280, 920360, 924512, 932862, 944580, 946656, 957411, 966378, 968240, 981960, 989976, 991809, 999495, 1011185, 1017240, 1025544, 1035405, 1040076, 1042080, 1063790, 1066128, 1079520, 1089270, 1094184, 1097858, 1102010, 1104432, 1126749, 1133496, 1142280, 1154972, 1155640, 1161888, 1178352, 1183320, 1196468, 1213422, 1215760, 1220688, 1237470, 1243816, 1244880, 1259440, 1276548, 1281930, 1288504, 1300095, 1309280, 1319968, 1322412, 1332660, 1340640, 1356320, 1367392, 1367730, 1380540, 1386768, 1399293, 1415659, 1416870, 1443715, 1449567, 1452360, 1458912, 1472940, 1484964, 1495585, 1502332, 1511328, 1523040, 1525860, 1538316, 1554770, 1563120, 1577760, 1595685, 1599192, 1610630, 1617896, 1619280, 1646787, 1649960, 1653015, 1656648, 1683360, 1702064, 1709240, 1732458, 1733460, 1742832, 1743840, 1763216, 1776880, 1794702, 1820133, 1823640, 1840720, 1856205, 1865724, 1877915, 1889160, 1914822, 1922895, 1932756, 1936480, 1963920, 1979952, 1983618, 1998990, 2021201, 2022370, 2034480, 2051088, 2070810, 2080152, 2093819, 2127580, 2132256, 2178540, 2188368, 2195716, 2204020, 2208864, 2253498, 2266992, 2284560, 2309944, 2311280, 2332155, 2356704, 2366640, 2392936, 2415945, 2426844, 2431520, 2441376, 2474940, 2487632, 2489760, 2518880, 2553096, 2563860, 2577008, 2598687, 2600190, 2629081, 2644824, 2665320, 2692053, 2735460, 2744645, 2761080, 2773536, 2798586, 2831318, 2833740, 2887430, 2899134, 2904720, 2945880, 2969928, 2991170, 3004664, 3033555, 3051720, 3076632, 3109540, 3126240, 3191370, 3198384, 3221260, 3235792, 3238560, 3293574, 3299920, 3306030, 3313296, 3380247, 3404128, 3418480, 3464916, 3466920, 3485664, 3526432, 3553760, 3589404, 3640266, 3647280, 3681440, 3712410, 3731448, 3755830, 3778320, 3829644, 3842503, 3845790, 3865512, 3927840, 3959904, 3967236, 3997980, 4042402, 4044740, 4068960, 4102176, 4141620, 4160304, 4187638, 4246977, 4255160, 4331145, 4357080, 4376736, 4391432, 4408040, 4486755, 4506996, 4533984, 4569120, 4619888, 4622560, 4664310, 4733280, 4785872, 4787055, 4831890, 4853688, 4940361, 4949880, 4959045, 4975264, 5106192, 5127720, 5154016, 5197374, 5200380, 5258162, 5289648, 5330640, 5384106, 5470920, 5489290, 5522160, 5597172, 5633745, 5662636, 5667480, 5774860, 5798268, 5809440, 5891760, 5939856, 5982340, 6009328, 6063603, 6067110, 6103440, 6153264, 6219080, 6281457, 6382740, 6396768, 6442520, 6471584, 6587148, 6599840, 6612060, 6626592, 6760494, 6836960, 6929832, 6933840, 6996465, 7078295, 7136077, 7178808, 7247835, 7280532, 7294560, 7424820, 7462896, 7511660, 7556640, 7659288, 7685006, 7691580, 7731024, 7887243, 7934472, 7995960, 8084804, 8089480, 8233935, 8283240, 8320608, 8375276, 8493954, 8510320, 8662290, 8714160, 8782864, 8816080, 8973510, 9013992, 9100665, 9239776, 9328620, 9571744, 9574110, 9663780, 9707376, 9880722, 9899760, 9918090, 10106005, 10212384, 10255440, 10394748, 10400760, 10469095, 10516324, 10579296, 10661280, 10768212, 10941840, 10978580, 11044320, 11194344, 11267490, 11325272, 11334960, 11527509, 11549720, 11596536, 11783520, 11879712, 11964680, 12018656, 12127206, 12134220, 12206880, 12306528, 12438160, 12562914, 12740931, 12765480, 12885040, 12993435, 13145405, 13174296, 13224120, 13460265, 13520988, 13859664, 13867680, 13992930, 14156590, 14272154, 14357616, 14495670, 14561064, 14849640, 14925792, 15023320, 15318576, 15370012, 15383160, 15462048, 15774486, 15868944, 15991920, 16169608, 16178960, 16467870, 16566480, 16750552, 16901235, 16987908, 17020640, 17324580, 17428320, 17565728, 17632160, 17947020, 18027984, 18190809, 18201330, 18403567, 18657240, 18844371, 19148220, 19212515, 19327560, 19414752, 19761444, 19799520, 19836180, 20212010, 20510880, 20789496, 20801520, 20938190, 21032648, 21234885, 21408231, 21536424, 21883680, 21957160, 22388688, 22534980, 22650544, 22669920, 23055018, 23099440, 23193072, 23661729, 23929360, 24254412, 24268440, 24701805, 24876320, 25125828, 25481862, 25530960, 25770080, 25986870, 26290810, 26348592, 26448240, 26897521, 26920530, 27041976, 27719328, 27985860, 28313180, 28544308, 28715232, 28991340, 29122128, 29699280, 30046640, 30318015, 30637152, 30740024, 30766320, 31407285, 31548972, 31737888, 31983840, 32339216, 32357920, 32935740, 33132960, 33501104, 33802470, 33975816, 34582527, 34649160, 35680385, 35894040, 36055968, 36381618, 36402660, 36807134, 37314480, 37688742, 38296440, 38425030, 38655120, 39436215, 39522888, 39672360, 40424020, 41578992, 41603040, 41876380, 42065296, 42469770, 42816462, 43072848, 43914320, 44777376, 45069960, 45301088, 46110036, 46198880, 46386144, 47323458, 47858720, 48508824, 48536880, 49403610, 49952539, 50251656, 50963724, 51061920, 51973740, 52581620, 52697184, 52896480, 53795042, 53841060, 54083952, 55210701, 55971720, 56626360, 57088616, 57637545, 57982680, 58244256, 59398560, 60093280, 60636030, 61480048, 61532640, 62814570, 63097944, 63704655, 64224693, 64678432, 65871480, 67002208, 67604940, 67951632, 69165054, 69298320, 71360770, 71788080, 72763236, 72805320, 73614268, 74628960, 75377484, 76592880, 76850060, 77310240, 78872430, 79045776, 79344720, 80692563, 80848040, 83157984, 83752760, 84130592, 84939540, 85632924, 86145696, 87828640, 90139920, 90954045, 92017835, 92220072, 94221855, 94646916, 97017648, 97073760, 98807220, 99905078, 100503312, 101927448, 103947480, 105163240, 107041155, 107590084, 107682120, 108167904, 110421402, 111943440, 113252720, 114177232, 115275090, 115965360, 118308645, 121272060, 122960096, 125629140, 126195888, 127409310, 128449386, 131742960, 134487605, 135209880, 135903264, 138330108, 138596640, 142721540, 143576160, 145526472, 145610640, 147228536, 149857617, 150754968, 153185760, 153700120, 157744860, 158091552, 158689440, 161385126, 161696080, 165632103, 167505520, 169879080, 171265848, 172912635, 180279840, 181908090, 184035670, 184440144, 188443710, 189293832, 194035296, 197614440, 199810156, 201006624, 203854896, 207894960, 210326480, 214082310, 215180168, 215364240, 220842804, 223886880, 226505440, 228354464, 230550180, 231930720, 236617290, 242077689, 242544120, 249762695, 251258280, 252391776, 254818620, 256898772, 263485920, 268975210, 270419760, 276053505, 276660216, 285443080, 291052944, 291221280, 294457072, 299715234, 301509936, 307400240, 315489720, 321123465, 322770252, 323392160, 331264206, 335011040, 339758160, 342531696, 345825270, 349667773, 363816180, 368071340, 368880288, 376887420, 378587664, 395228880, 399620312, 403462815, 407709792, 415789920, 420652960, 428164620, 430360336, 430728480, 441685608, 449572851, 461100360, 473234580, 484155378, 485088240, 499525390, 502516560, 509637240, 513797544, 537950420, 540839520, 552107010, 553320432, 570886160, 582105888, 588914144, 599430468, 603019872, 614800480, 630979440, 642246930, 645540504, 662528412, 679516320, 685063392, 691650540, 699335546, 727632360, 736142680, 749288085, 753774840, 757175328, 790457760, 799240624, 806925630, 828160515, 856329240, 860720672, 883371216, 899145702, 922200720, 946469160, 968310756, 970176480, 999050780, 1005033120, 1019274480, 1027595088, 1049003319, 1075900840, 1104214020, 1106640864, 1141772320, 1198860936, 1210388445, 1261958880, 1284493860, 1291081008, 1325056824, 1383301080, 1398671092, 1455264720, 1472285360, 1498576170, 1507549680, 1598481248, 1613851260, 1656321030, 1712658480, 1748338865, 1766742432, 1798291404, 1844401440, 1892938320, 1936621512, 1998101560, 2038548960, 2055190176, 2098006638, 2151801680, 2208428040, 2247864255, 2397721872, 2420776890, 2568987720, 2582162016, 2650113648, 2766602160, 2797342184, 2910529440, 2944570720, 2997152340, 3015099360, 3147009957, 3227702520, 3312642060, 3425316960, 3496677730, 3596582808, 3785876640, 3873243024, 3996203120, 4196013276, 4303603360, 4416856080, 4495728510, 4795443744, 4841553780, 5137975440, 5245016595, 5300227296, 5533204320, 5594684368, 5994304680, 6294019914, 6455405040, 6625284120, 6993355460, 7193165616, 7746486048, 7992406240, 8392026552, 8833712160, 8991457020, 9683107560, 10275950880, 10490033190, 11189368736, 11988609360, 12588039828, 12910810080, 13250568240, 13986710920, 14386331232, 15735049785, 16784053104, 17982914040, 19366215120, 20980066380, 23977218720, 25176079656, 26501136480, 27973421840, 31470099570, 33568106208, 35965828080, 38732430240, 41960132760, 50352159312, 55946843680, 62940199140, 71931656160, 83920265520, 100704318624, 125880398280, 167840531040, 251760796560, 503521593120]

約数ペア:

[(1, 503521593120), (2, 251760796560), (3, 167840531040), (4, 125880398280), (5, 100704318624), (6, 83920265520), (7, 71931656160), (8, 62940199140), (9, 55946843680), (10, 50352159312), (12, 41960132760), (13, 38732430240), (14, 35965828080), (15, 33568106208), (16, 31470099570), (18, 27973421840), (19, 26501136480), (20, 25176079656), (21, 23977218720), (24, 20980066380), (26, 19366215120), (28, 17982914040), (30, 16784053104), (32, 15735049785), (35, 14386331232), (36, 13986710920), (38, 13250568240), (39, 12910810080), (40, 12588039828), (42, 11988609360), (45, 11189368736), (48, 10490033190), (49, 10275950880), (52, 9683107560), (56, 8991457020), (57, 8833712160), (60, 8392026552), (63, 7992406240), (65, 7746486048), (70, 7193165616), (72, 6993355460), (76, 6625284120), (78, 6455405040), (80, 6294019914), (84, 5994304680), (90, 5594684368), (91, 5533204320), (95, 5300227296), (96, 5245016595), (98, 5137975440), (104, 4841553780), (105, 4795443744), (112, 4495728510), (114, 4416856080), (117, 4303603360), (120, 4196013276), (126, 3996203120), (130, 3873243024), (133, 3785876640), (140, 3596582808), (144, 3496677730), (147, 3425316960), (152, 3312642060), (156, 3227702520), (160, 3147009957), (167, 3015099360), (168, 2997152340), (171, 2944570720), (173, 2910529440), (180, 2797342184), (182, 2766602160), (190, 2650113648), (195, 2582162016), (196, 2568987720), (208, 2420776890), (210, 2397721872), (224, 2247864255), (228, 2208428040), (234, 2151801680), (240, 2098006638), (245, 2055190176), (247, 2038548960), (252, 1998101560), (260, 1936621512), (266, 1892938320), (273, 1844401440), (280, 1798291404), (285, 1766742432), (288, 1748338865), (294, 1712658480), (304, 1656321030), (312, 1613851260), (315, 1598481248), (334, 1507549680), (336, 1498576170), (342, 1472285360), (346, 1455264720), (360, 1398671092), (364, 1383301080), (380, 1325056824), (390, 1291081008), (392, 1284493860), (399, 1261958880), (416, 1210388445), (420, 1198860936), (441, 1141772320), (455, 1106640864), (456, 1104214020), (468, 1075900840), (480, 1049003319), (490, 1027595088), (494, 1019274480), (501, 1005033120), (504, 999050780), (519, 970176480), (520, 968310756), (532, 946469160), (546, 922200720), (560, 899145702), (570, 883371216), (585, 860720672), (588, 856329240), (608, 828160515), (624, 806925630), (630, 799240624), (637, 790457760), (665, 757175328), (668, 753774840), (672, 749288085), (684, 736142680), (692, 727632360), (720, 699335546), (728, 691650540), (735, 685063392), (741, 679516320), (760, 662528412), (780, 645540504), (784, 642246930), (798, 630979440), (819, 614800480), (835, 603019872), (840, 599430468), (855, 588914144), (865, 582105888), (882, 570886160), (910, 553320432), (912, 552107010), (931, 540839520), (936, 537950420), (980, 513797544), (988, 509637240), (1002, 502516560), (1008, 499525390), (1038, 485088240), (1040, 484155378), (1064, 473234580), (1092, 461100360), (1120, 449572851), (1140, 441685608), (1169, 430728480), (1170, 430360336), (1176, 428164620), (1197, 420652960), (1211, 415789920), (1235, 407709792), (1248, 403462815), (1260, 399620312), (1274, 395228880), (1330, 378587664), (1336, 376887420), (1365, 368880288), (1368, 368071340), (1384, 363816180), (1440, 349667773), (1456, 345825270), (1470, 342531696), (1482, 339758160), (1503, 335011040), (1520, 331264206), (1557, 323392160), (1560, 322770252), (1568, 321123465), (1596, 315489720), (1638, 307400240), (1670, 301509936), (1680, 299715234), (1710, 294457072), (1729, 291221280), (1730, 291052944), (1764, 285443080), (1820, 276660216), (1824, 276053505), (1862, 270419760), (1872, 268975210), (1911, 263485920), (1960, 256898772), (1976, 254818620), (1995, 252391776), (2004, 251258280), (2016, 249762695), (2076, 242544120), (2080, 242077689), (2128, 236617290), (2171, 231930720), (2184, 230550180), (2205, 228354464), (2223, 226505440), (2249, 223886880), (2280, 220842804), (2338, 215364240), (2340, 215180168), (2352, 214082310), (2394, 210326480), (2422, 207894960), (2470, 203854896), (2505, 201006624), (2520, 199810156), (2548, 197614440), (2595, 194035296), (2660, 189293832), (2672, 188443710), (2730, 184440144), (2736, 184035670), (2768, 181908090), (2793, 180279840), (2912, 172912635), (2940, 171265848), (2964, 169879080), (3006, 167505520), (3040, 165632103), (3114, 161696080), (3120, 161385126), (3173, 158689440), (3185, 158091552), (3192, 157744860), (3276, 153700120), (3287, 153185760), (3340, 150754968), (3360, 149857617), (3420, 147228536), (3458, 145610640), (3460, 145526472), (3507, 143576160), (3528, 142721540), (3633, 138596640), (3640, 138330108), (3705, 135903264), (3724, 135209880), (3744, 134487605), (3822, 131742960), (3920, 128449386), (3952, 127409310), (3990, 126195888), (4008, 125629140), (4095, 122960096), (4152, 121272060), (4256, 118308645), (4342, 115965360), (4368, 115275090), (4410, 114177232), (4446, 113252720), (4498, 111943440), (4560, 110421402), (4655, 108167904), (4676, 107682120), (4680, 107590084), (4704, 107041155), (4788, 105163240), (4844, 103947480), (4940, 101927448), (5010, 100503312), (5040, 99905078), (5096, 98807220), (5187, 97073760), (5190, 97017648), (5320, 94646916), (5344, 94221855), (5460, 92220072), (5472, 92017835), (5536, 90954045), (5586, 90139920), (5733, 87828640), (5845, 86145696), (5880, 85632924), (5928, 84939540), (5985, 84130592), (6012, 83752760), (6055, 83157984), (6228, 80848040), (6240, 80692563), (6346, 79344720), (6370, 79045776), (6384, 78872430), (6513, 77310240), (6552, 76850060), (6574, 76592880), (6680, 75377484), (6747, 74628960), (6840, 73614268), (6916, 72805320), (6920, 72763236), (7014, 71788080), (7056, 71360770), (7266, 69298320), (7280, 69165054), (7410, 67951632), (7448, 67604940), (7515, 67002208), (7644, 65871480), (7785, 64678432), (7840, 64224693), (7904, 63704655), (7980, 63097944), (8016, 62814570), (8183, 61532640), (8190, 61480048), (8304, 60636030), (8379, 60093280), (8477, 59398560), (8645, 58244256), (8684, 57982680), (8736, 57637545), (8820, 57088616), (8892, 56626360), (8996, 55971720), (9120, 55210701), (9310, 54083952), (9352, 53841060), (9360, 53795042), (9519, 52896480), (9555, 52697184), (9576, 52581620), (9688, 51973740), (9861, 51061920), (9880, 50963724), (10020, 50251656), (10080, 49952539), (10192, 49403610), (10374, 48536880), (10380, 48508824), (10521, 47858720), (10640, 47323458), (10855, 46386144), (10899, 46198880), (10920, 46110036), (11115, 45301088), (11172, 45069960), (11245, 44777376), (11466, 43914320), (11690, 43072848), (11760, 42816462), (11856, 42469770), (11970, 42065296), (12024, 41876380), (12103, 41603040), (12110, 41578992), (12456, 40424020), (12692, 39672360), (12740, 39522888), (12768, 39436215), (13026, 38655120), (13104, 38425030), (13148, 38296440), (13360, 37688742), (13494, 37314480), (13680, 36807134), (13832, 36402660), (13840, 36381618), (13965, 36055968), (14028, 35894040), (14112, 35680385), (14532, 34649160), (14560, 34582527), (14820, 33975816), (14896, 33802470), (15030, 33501104), (15197, 33132960), (15288, 32935740), (15561, 32357920), (15570, 32339216), (15743, 31983840), (15865, 31737888), (15960, 31548972), (16032, 31407285), (16366, 30766320), (16380, 30740024), (16435, 30637152), (16608, 30318015), (16758, 30046640), (16954, 29699280), (17290, 29122128), (17368, 28991340), (17535, 28715232), (17640, 28544308), (17784, 28313180), (17992, 27985860), (18165, 27719328), (18620, 27041976), (18704, 26920530), (18720, 26897521), (19038, 26448240), (19110, 26348592), (19152, 26290810), (19376, 25986870), (19539, 25770080), (19722, 25530960), (19760, 25481862), (20040, 25125828), (20241, 24876320), (20384, 24701805), (20748, 24268440), (20760, 24254412), (21042, 23929360), (21280, 23661729), (21710, 23193072), (21798, 23099440), (21840, 23055018), (22211, 22669920), (22230, 22650544), (22344, 22534980), (22490, 22388688), (22932, 21957160), (23009, 21883680), (23380, 21536424), (23520, 21408231), (23712, 21234885), (23940, 21032648), (24048, 20938190), (24206, 20801520), (24220, 20789496), (24549, 20510880), (24912, 20212010), (25384, 19836180), (25431, 19799520), (25480, 19761444), (25935, 19414752), (26052, 19327560), (26208, 19212515), (26296, 19148220), (26720, 18844371), (26988, 18657240), (27360, 18403567), (27664, 18201330), (27680, 18190809), (27930, 18027984), (28056, 17947020), (28557, 17632160), (28665, 17565728), (28891, 17428320), (29064, 17324580), (29583, 17020640), (29640, 16987908), (29792, 16901235), (30060, 16750552), (30394, 16566480), (30576, 16467870), (31122, 16178960), (31140, 16169608), (31486, 15991920), (31730, 15868944), (31920, 15774486), (32565, 15462048), (32732, 15383160), (32760, 15370012), (32870, 15318576), (33516, 15023320), (33735, 14925792), (33908, 14849640), (34580, 14561064), (34736, 14495670), (35070, 14357616), (35280, 14272154), (35568, 14156590), (35984, 13992930), (36309, 13867680), (36330, 13859664), (37240, 13520988), (37408, 13460265), (38076, 13224120), (38220, 13174296), (38304, 13145405), (38752, 12993435), (39078, 12885040), (39444, 12765480), (39520, 12740931), (40080, 12562914), (40482, 12438160), (40915, 12306528), (41249, 12206880), (41496, 12134220), (41520, 12127206), (41895, 12018656), (42084, 11964680), (42385, 11879712), (42731, 11783520), (43420, 11596536), (43596, 11549720), (43680, 11527509), (44422, 11334960), (44460, 11325272), (44688, 11267490), (44980, 11194344), (45591, 11044320), (45864, 10978580), (46018, 10941840), (46760, 10768212), (47229, 10661280), (47595, 10579296), (47880, 10516324), (48096, 10469095), (48412, 10400760), (48440, 10394748), (49098, 10255440), (49305, 10212384), (49824, 10106005), (50768, 9918090), (50862, 9899760), (50960, 9880722), (51870, 9707376), (52104, 9663780), (52592, 9574110), (52605, 9571744), (53976, 9328620), (54495, 9239776), (55328, 9100665), (55860, 9013992), (56112, 8973510), (57114, 8816080), (57330, 8782864), (57782, 8714160), (58128, 8662290), (59166, 8510320), (59280, 8493954), (60120, 8375276), (60515, 8320608), (60788, 8283240), (61152, 8233935), (62244, 8089480), (62280, 8084804), (62972, 7995960), (63460, 7934472), (63840, 7887243), (65130, 7731024), (65464, 7691580), (65520, 7685006), (65740, 7659288), (66633, 7556640), (67032, 7511660), (67470, 7462896), (67816, 7424820), (69027, 7294560), (69160, 7280532), (69472, 7247835), (70140, 7178808), (70560, 7136077), (71136, 7078295), (71968, 6996465), (72618, 6933840), (72660, 6929832), (73647, 6836960), (74480, 6760494), (75985, 6626592), (76152, 6612060), (76293, 6599840), (76440, 6587148), (77805, 6471584), (78156, 6442520), (78715, 6396768), (78888, 6382740), (80160, 6281457), (80964, 6219080), (81830, 6153264), (82498, 6103440), (82992, 6067110), (83040, 6063603), (83790, 6009328), (84168, 5982340), (84770, 5939856), (85462, 5891760), (86673, 5809440), (86840, 5798268), (87192, 5774860), (88844, 5667480), (88920, 5662636), (89376, 5633745), (89960, 5597172), (91182, 5522160), (91728, 5489290), (92036, 5470920), (93520, 5384106), (94458, 5330640), (95190, 5289648), (95760, 5258162), (96824, 5200380), (96880, 5197374), (97695, 5154016), (98196, 5127720), (98610, 5106192), (101205, 4975264), (101536, 4959045), (101724, 4949880), (101920, 4940361), (103740, 4853688), (104208, 4831890), (105184, 4787055), (105210, 4785872), (106379, 4733280), (107952, 4664310), (108927, 4622560), (108990, 4619888), (110201, 4569120), (111055, 4533984), (111720, 4506996), (112224, 4486755), (114228, 4408040), (114660, 4391432), (115045, 4376736), (115564, 4357080), (116256, 4331145), (118332, 4255160), (118560, 4246977), (120240, 4187638), (121030, 4160304), (121576, 4141620), (122745, 4102176), (123747, 4068960), (124488, 4044740), (124560, 4042402), (125944, 3997980), (126920, 3967236), (127155, 3959904), (128193, 3927840), (130260, 3865512), (130928, 3845790), (131040, 3842503), (131480, 3829644), (133266, 3778320), (134064, 3755830), (134940, 3731448), (135632, 3712410), (136773, 3681440), (138054, 3647280), (138320, 3640266), (140280, 3589404), (141687, 3553760), (142785, 3526432), (144455, 3485664), (145236, 3466920), (145320, 3464916), (147294, 3418480), (147915, 3404128), (148960, 3380247), (151970, 3313296), (152304, 3306030), (152586, 3299920), (152880, 3293574), (155477, 3238560), (155610, 3235792), (156312, 3221260), (157430, 3198384), (157776, 3191370), (161063, 3126240), (161928, 3109540), (163660, 3076632), (164996, 3051720), (165984, 3033555), (167580, 3004664), (168336, 2991170), (169540, 2969928), (170924, 2945880), (173346, 2904720), (173680, 2899134), (174384, 2887430), (177688, 2833740), (177840, 2831318), (179920, 2798586), (181545, 2773536), (182364, 2761080), (183456, 2744645), (184072, 2735460), (187040, 2692053), (188916, 2665320), (190380, 2644824), (191520, 2629081), (193648, 2600190), (193760, 2598687), (195390, 2577008), (196392, 2563860), (197220, 2553096), (199899, 2518880), (202237, 2489760), (202410, 2487632), (203448, 2474940), (206245, 2441376), (207081, 2431520), (207480, 2426844), (208416, 2415945), (210420, 2392936), (212758, 2366640), (213655, 2356704), (215904, 2332155), (217854, 2311280), (217980, 2309944), (220402, 2284560), (222110, 2266992), (223440, 2253498), (227955, 2208864), (228456, 2204020), (229320, 2195716), (230090, 2188368), (231128, 2178540), (236145, 2132256), (236664, 2127580), (240480, 2093819), (242060, 2080152), (243152, 2070810), (245490, 2051088), (247494, 2034480), (248976, 2022370), (249120, 2021201), (251888, 1998990), (253840, 1983618), (254310, 1979952), (256386, 1963920), (260019, 1936480), (260520, 1932756), (261856, 1922895), (262960, 1914822), (266532, 1889160), (268128, 1877915), (269880, 1865724), (271264, 1856205), (273546, 1840720), (276108, 1823640), (276640, 1820133), (280560, 1794702), (283374, 1776880), (285570, 1763216), (288743, 1743840), (288910, 1742832), (290472, 1733460), (290640, 1732458), (294588, 1709240), (295830, 1702064), (299117, 1683360), (303940, 1656648), (304608, 1653015), (305172, 1649960), (305760, 1646787), (310954, 1619280), (311220, 1617896), (312624, 1610630), (314860, 1599192), (315552, 1595685), (319137, 1577760), (322126, 1563120), (323856, 1554770), (327320, 1538316), (329992, 1525860), (330603, 1523040), (333165, 1511328), (335160, 1502332), (336672, 1495585), (339080, 1484964), (341848, 1472940), (345135, 1458912), (346692, 1452360), (347360, 1449567), (348768, 1443715), (355376, 1416870), (355680, 1415659), (359840, 1399293), (363090, 1386768), (364728, 1380540), (368144, 1367730), (368235, 1367392), (371241, 1356320), (375583, 1340640), (377832, 1332660), (380760, 1322412), (381465, 1319968), (384579, 1309280), (387296, 1300095), (390780, 1288504), (392784, 1281930), (394440, 1276548), (399798, 1259440), (404474, 1244880), (404820, 1243816), (406896, 1237470), (412490, 1220688), (414162, 1215760), (414960, 1213422), (420840, 1196468), (425516, 1183320), (427310, 1178352), (433365, 1161888), (435708, 1155640), (435960, 1154972), (440804, 1142280), (444220, 1133496), (446880, 1126749), (455910, 1104432), (456912, 1102010), (458640, 1097858), (460180, 1094184), (462256, 1089270), (466431, 1079520), (472290, 1066128), (473328, 1063790), (483189, 1042080), (484120, 1040076), (486304, 1035405), (490980, 1025544), (494988, 1017240), (497952, 1011185), (503776, 999495), (507680, 991809), (508620, 989976), (512772, 981960), (520038, 968240), (521040, 966378), (525920, 957411), (531895, 946656), (533064, 944580), (539760, 932862), (544635, 924512), (547092, 920360), (548929, 917280), (551005, 913824), (552216, 911820), (561120, 897351), (566748, 888440), (571140, 881608), (577486, 871920), (577820, 871416), (580944, 866730), (581280, 866229), (589176, 854620), (591660, 851032), (598234, 841680), (606711, 829920), (607880, 828324), (610344, 824980), (618735, 813792), (621908, 809640), (622440, 808948), (625248, 805315), (629720, 799596), (638274, 788880), (640965, 785568), (644252, 781560), (647712, 777385), (654640, 769158), (659984, 762930), (661206, 761520), (666330, 755664), (670320, 751166), (678160, 742482), (683696, 736470), (683865, 736288), (690270, 729456), (693384, 726180), (708435, 710752)]