509499889920

素因数分解:

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

素因数の和:732

約数の個数: 1728

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

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

約数列:

[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, 45, 48, 51, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 102, 105, 112, 114, 119, 120, 124, 126, 128, 133, 136, 140, 144, 152, 153, 155, 160, 168, 170, 171, 180, 186, 190, 192, 204, 210, 217, 224, 228, 238, 240, 248, 252, 255, 256, 266, 272, 279, 280, 285, 288, 304, 306, 310, 315, 320, 323, 336, 340, 342, 357, 360, 372, 380, 384, 399, 408, 420, 434, 448, 456, 465, 476, 480, 496, 504, 510, 527, 532, 544, 558, 560, 570, 576, 589, 595, 608, 612, 620, 630, 631, 640, 646, 651, 665, 672, 680, 684, 714, 720, 744, 760, 765, 768, 798, 816, 840, 855, 868, 896, 912, 930, 952, 960, 969, 992, 1008, 1020, 1054, 1064, 1071, 1085, 1088, 1116, 1120, 1140, 1152, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1262, 1280, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1428, 1440, 1488, 1520, 1530, 1581, 1596, 1615, 1632, 1680, 1710, 1736, 1767, 1785, 1792, 1824, 1860, 1893, 1904, 1920, 1938, 1953, 1984, 1995, 2016, 2040, 2108, 2128, 2142, 2170, 2176, 2232, 2240, 2261, 2280, 2304, 2356, 2380, 2394, 2432, 2448, 2480, 2520, 2524, 2584, 2604, 2635, 2660, 2688, 2720, 2736, 2790, 2856, 2880, 2907, 2945, 2976, 3040, 3060, 3155, 3162, 3192, 3230, 3255, 3264, 3360, 3420, 3472, 3534, 3570, 3648, 3689, 3720, 3786, 3808, 3840, 3876, 3906, 3968, 3990, 4032, 4080, 4123, 4216, 4256, 4284, 4340, 4352, 4417, 4464, 4480, 4522, 4560, 4712, 4743, 4760, 4788, 4845, 4864, 4896, 4960, 5040, 5048, 5168, 5208, 5270, 5301, 5320, 5355, 5376, 5440, 5472, 5580, 5679, 5712, 5760, 5814, 5890, 5952, 5985, 6080, 6120, 6310, 6324, 6384, 6460, 6510, 6528, 6720, 6783, 6840, 6944, 7068, 7140, 7296, 7378, 7440, 7572, 7616, 7752, 7812, 7905, 7936, 7980, 8064, 8160, 8246, 8432, 8512, 8568, 8680, 8834, 8835, 8928, 8960, 9044, 9120, 9424, 9465, 9486, 9520, 9576, 9690, 9765, 9792, 9920, 10013, 10080, 10096, 10336, 10416, 10540, 10602, 10640, 10710, 10727, 10880, 10944, 11067, 11160, 11305, 11358, 11424, 11520, 11628, 11780, 11904, 11970, 11989, 12160, 12240, 12369, 12620, 12648, 12768, 12920, 13020, 13056, 13251, 13440, 13566, 13680, 13888, 14136, 14280, 14535, 14592, 14756, 14880, 15144, 15232, 15504, 15624, 15810, 15960, 16128, 16320, 16492, 16864, 17024, 17136, 17360, 17668, 17670, 17856, 18088, 18240, 18445, 18848, 18930, 18972, 19040, 19152, 19380, 19530, 19561, 19584, 19840, 20026, 20160, 20192, 20349, 20615, 20672, 20832, 21080, 21204, 21280, 21420, 21454, 21760, 21888, 22085, 22134, 22320, 22610, 22716, 22848, 23256, 23560, 23715, 23808, 23940, 23978, 24320, 24480, 24738, 25240, 25296, 25536, 25840, 26040, 26502, 26505, 26880, 27132, 27360, 27776, 28272, 28395, 28560, 29070, 29512, 29760, 30039, 30288, 30464, 31008, 31248, 31620, 31920, 32181, 32640, 32984, 33201, 33728, 33915, 34048, 34272, 34720, 35336, 35340, 35712, 35967, 36176, 36480, 36890, 37107, 37696, 37860, 37944, 38080, 38304, 38760, 39060, 39122, 39168, 39680, 39753, 40052, 40320, 40384, 40698, 41230, 41344, 41664, 42160, 42408, 42560, 42840, 42908, 43776, 44170, 44268, 44640, 45220, 45432, 45696, 46512, 47120, 47430, 47880, 47956, 48960, 49476, 50065, 50480, 50592, 51072, 51680, 52080, 53004, 53010, 53635, 54264, 54720, 55335, 55552, 56544, 56790, 57120, 58140, 58683, 59024, 59520, 59945, 60078, 60576, 61845, 62016, 62496, 63240, 63840, 64362, 65280, 65968, 66255, 66402, 67456, 67830, 68544, 69440, 70091, 70672, 70680, 71424, 71934, 72352, 72960, 73780, 74214, 75089, 75392, 75720, 75888, 76160, 76608, 77520, 78120, 78244, 79506, 80104, 80640, 80768, 81396, 82460, 82688, 83328, 83923, 84320, 84816, 85120, 85680, 85816, 88340, 88536, 89280, 90117, 90440, 90864, 91392, 93024, 94240, 94860, 95760, 95912, 96543, 97805, 97920, 98952, 100130, 100960, 101184, 101745, 102144, 103360, 104160, 106008, 106020, 107270, 107901, 108528, 109440, 110670, 113088, 113580, 114240, 116280, 117366, 118048, 119040, 119890, 120156, 121152, 123690, 124032, 124992, 126480, 127680, 128724, 131936, 132510, 132804, 134912, 135660, 136927, 137088, 138880, 140182, 141344, 141360, 143868, 144704, 147560, 148428, 150178, 150195, 150784, 151440, 151776, 152320, 153216, 155040, 156240, 156488, 159012, 160208, 160905, 161536, 162792, 164920, 166005, 166656, 167846, 168640, 169632, 170240, 171360, 171632, 176049, 176680, 177072, 178560, 179835, 180234, 180880, 181728, 185535, 186048, 188480, 189720, 191520, 191824, 193086, 195610, 195840, 197904, 198765, 200260, 201920, 202368, 203490, 203813, 206720, 208320, 210273, 212016, 212040, 214540, 215802, 217056, 218880, 221340, 225267, 226176, 227160, 228480, 232560, 234732, 236096, 239780, 240312, 242304, 247380, 248064, 249984, 251769, 252960, 255360, 257448, 263872, 265020, 265608, 271320, 273854, 274176, 277760, 280364, 282688, 282720, 287736, 289408, 293415, 295120, 296856, 300356, 300390, 302880, 303552, 306432, 310080, 312480, 312976, 318024, 320416, 321810, 325584, 329840, 332010, 332537, 335692, 337280, 339264, 342720, 343264, 350455, 352098, 353360, 354144, 357120, 359670, 360468, 361760, 363456, 371070, 371659, 372096, 375445, 376960, 379440, 383040, 383648, 386172, 391220, 395808, 397530, 400520, 403840, 404736, 406980, 407626, 410781, 413440, 416640, 419615, 420546, 424032, 424080, 429080, 431604, 434112, 442680, 450534, 450585, 452352, 454320, 456960, 465120, 469464, 472192, 479560, 480624, 482715, 484608, 494760, 499968, 503538, 505920, 510720, 514896, 527744, 530040, 531216, 539505, 542640, 547708, 560728, 565376, 565440, 575472, 578816, 586830, 590240, 593712, 600712, 600780, 605760, 607104, 611439, 620160, 624960, 625952, 630819, 636048, 640832, 643620, 651168, 659680, 664020, 665074, 671384, 674560, 675801, 678528, 684635, 685440, 686528, 700910, 704196, 706720, 708288, 719340, 720936, 723520, 726912, 742140, 743318, 744192, 750890, 753920, 755307, 758880, 766080, 767296, 772344, 782440, 791616, 795060, 801040, 807680, 813960, 815252, 821562, 833280, 839230, 841092, 848064, 848160, 858160, 863208, 868224, 880245, 885360, 901068, 901170, 908640, 930240, 938928, 944384, 959120, 961248, 965430, 989520, 997611, 1007076, 1011840, 1019065, 1029792, 1051365, 1055488, 1060080, 1062432, 1079010, 1085280, 1095416, 1114977, 1121456, 1126335, 1130752, 1130880, 1150944, 1173660, 1180480, 1187424, 1201424, 1201560, 1211520, 1214208, 1222878, 1232343, 1240320, 1249920, 1251904, 1258845, 1261638, 1272096, 1281664, 1287240, 1302336, 1319360, 1328040, 1330148, 1342768, 1351602, 1357056, 1369270, 1370880, 1373056, 1401820, 1408392, 1413440, 1416576, 1426691, 1438680, 1441872, 1447040, 1453824, 1484280, 1486636, 1501780, 1510614, 1517760, 1532160, 1534592, 1544688, 1564880, 1583232, 1590120, 1602080, 1627920, 1630504, 1643124, 1662685, 1678460, 1682184, 1696128, 1696320, 1716320, 1726416, 1736448, 1760490, 1770720, 1802136, 1802340, 1817280, 1834317, 1858295, 1860480, 1877856, 1918240, 1922496, 1930860, 1979040, 1995222, 2014152, 2023680, 2038130, 2053905, 2059584, 2102730, 2120160, 2124864, 2158020, 2170560, 2190832, 2229954, 2242912, 2252670, 2261760, 2301888, 2327759, 2347320, 2360960, 2374848, 2402848, 2403120, 2423040, 2445756, 2464686, 2499840, 2503808, 2517690, 2523276, 2544192, 2563328, 2574480, 2601613, 2604672, 2638720, 2656080, 2660296, 2685536, 2703204, 2738540, 2746112, 2803640, 2816784, 2826880, 2833152, 2853382, 2877360, 2883744, 2894080, 2968560, 2973272, 2992833, 3003560, 3021228, 3035520, 3057195, 3069184, 3089376, 3129760, 3154095, 3166464, 3180240, 3204160, 3255840, 3261008, 3286248, 3325370, 3344931, 3356920, 3364368, 3379005, 3392256, 3392640, 3432640, 3452832, 3520980, 3541440, 3604272, 3604680, 3634560, 3668634, 3716590, 3720960, 3755712, 3776535, 3836480, 3844992, 3861720, 3958080, 3990444, 4028304, 4076260, 4107810, 4119168, 4205460, 4240320, 4249728, 4280073, 4316040, 4341120, 4381664, 4459908, 4485824, 4505340, 4603776, 4655518, 4694640, 4721920, 4749696, 4805696, 4806240, 4891512, 4929372, 4988055, 5007616, 5035380, 5046552, 5088384, 5148960, 5203226, 5209344, 5277440, 5312160, 5320592, 5371072, 5406408, 5477080, 5574885, 5607280, 5633568, 5653760, 5706764, 5754720, 5767488, 5937120, 5946544, 5985666, 6007120, 6042456, 6071040, 6114390, 6161715, 6178752, 6259520, 6308190, 6318203, 6360480, 6408320, 6511680, 6522016, 6572496, 6650740, 6689862, 6713840, 6728736, 6758010, 6785280, 6865280, 6905664, 6983277, 7041960, 7082880, 7133455, 7208544, 7209360, 7269120, 7337268, 7433180, 7511424, 7553070, 7672960, 7689984, 7723440, 7804839, 7916160, 7980888, 8056608, 8152520, 8215620, 8238336, 8410920, 8480640, 8499456, 8560146, 8632080, 8682240, 8763328, 8919816, 8971648, 9010680, 9171585, 9207552, 9311036, 9389280, 9499392, 9611392, 9612480, 9783024, 9858744, 9976110, 10070760, 10093104, 10176768, 10297920, 10406452, 10624320, 10641184, 10742144, 10812816, 10954160, 11149770, 11214560, 11267136, 11413528, 11509440, 11534976, 11638795, 11874240, 11893088, 11971332, 12014240, 12084912, 12228780, 12323430, 12357504, 12519040, 12616380, 12636406, 12720960, 12816640, 12840219, 13008065, 13023360, 13044032, 13144992, 13301480, 13379724, 13427680, 13457472, 13516020, 13730560, 13811328, 13966554, 14083920, 14165760, 14266910, 14417088, 14418720, 14674536, 14866360, 14964165, 15022848, 15106140, 15345920, 15446880, 15609678, 15832320, 15961776, 16113216, 16305040, 16431240, 16724655, 16821840, 16961280, 17120292, 17264160, 17526656, 17839632, 17943296, 18021360, 18343170, 18622072, 18778560, 18954609, 19222784, 19224960, 19566048, 19717488, 19952220, 20141520, 20186208, 20595840, 20812904, 20949831, 21248640, 21282368, 21400365, 21484288, 21625632, 21908320, 22299540, 22429120, 22534272, 22827056, 23018880, 23069952, 23277590, 23414517, 23748480, 23786176, 23942664, 24028480, 24169824, 24457560, 24646860, 24715008, 25038080, 25232760, 25272812, 25441920, 25680438, 26016130, 26046720, 26088064, 26289984, 26602960, 26759448, 26855360, 26914944, 27032040, 27622656, 27933108, 28167840, 28533820, 28834176, 28837440, 29349072, 29732720, 29928330, 30212280, 30893760, 31219356, 31591015, 31923552, 32226432, 32610080, 32862480, 33449310, 33643680, 34240584, 34528320, 34916385, 35053312, 35679264, 36042720, 36686340, 37244144, 37557120, 37909218, 38449920, 39024195, 39132096, 39434976, 39904440, 40283040, 40372416, 41191680, 41625808, 41899662, 42497280, 42564736, 42800730, 43251264, 43816640, 44227421, 44599080, 44858240, 45068544, 45654112, 46037760, 46555180, 46829034, 47496960, 47572352, 47885328, 48056960, 48339648, 48915120, 49293720, 50465520, 50545624, 50883840, 51360876, 52032260, 52176128, 52579968, 53205920, 53518896, 53710720, 53829888, 54064080, 55866216, 56335680, 56863827, 57067640, 57668352, 57674880, 58698144, 59465440, 59856660, 60424560, 61787520, 62438712, 63182030, 63847104, 64201095, 64452864, 65220160, 65724960, 66898620, 67287360, 68481168, 69056640, 69832770, 71358528, 72085440, 73372680, 74488288, 75114240, 75818436, 78048390, 78264192, 78869952, 79808880, 80566080, 80744832, 83251616, 83799324, 85129472, 85601460, 86502528, 87633280, 88454842, 89198160, 89716480, 91308224, 93110360, 93658068, 94773045, 95144704, 95770656, 96113920, 96679296, 97830240, 98587440, 100931040, 101091248, 102721752, 104064520, 104749155, 105159936, 106411840, 107037792, 107421440, 108128160, 111732432, 112671360, 113727654, 114135280, 115349760, 117072585, 117396288, 118930880, 119713320, 120849120, 123575040, 124877424, 126364060, 127694208, 128402190, 130440320, 131449920, 132682263, 133797240, 134574720, 136962336, 138113280, 139665540, 142717056, 144170880, 146745360, 148976576, 151636872, 156096780, 156528384, 157739904, 159617760, 161132160, 161489664, 166503232, 167598648, 171202920, 173005056, 175266560, 176909684, 178396320, 182616448, 186220720, 187316136, 189546090, 191541312, 193358592, 195660480, 197174880, 201862080, 202182496, 205443504, 208129040, 209498310, 212823680, 214075584, 216256320, 221137105, 223464864, 225342720, 227455308, 228270560, 234145170, 234792576, 237861760, 239426640, 241698240, 249754848, 252728120, 255388416, 256804380, 260880640, 262899840, 265364526, 267594480, 269149440, 273924672, 279331080, 284319135, 285434112, 288341760, 293490720, 297953152, 303273744, 312193560, 315479808, 319235520, 322264320, 333006464, 335197296, 342405840, 353819368, 356792640, 365232896, 372441440, 374632272, 379092180, 383082624, 391320960, 394349760, 398046789, 403724160, 404364992, 410887008, 416258080, 418996620, 425647360, 428151168, 432512640, 442274210, 446929728, 454910616, 456541120, 468290340, 469585152, 475723520, 478853280, 483396480, 499509696, 505456240, 513608760, 525799680, 530729052, 535188960, 547849344, 558662160, 568638270, 586981440, 595906304, 606547488, 624387120, 638471040, 663411315, 666012928, 670394592, 684811680, 707638736, 713585280, 744882880, 749264544, 758184360, 766165248, 782641920, 788699520, 796093578, 807448320, 808729984, 821774016, 832516160, 837993240, 856302336, 865025280, 884548420, 893859456, 909821232, 913082240, 936580680, 957706560, 966792960, 999019392, 1010912480, 1027217520, 1061458104, 1070377920, 1095698688, 1117324320, 1137276540, 1173962880, 1213094976, 1248774240, 1276942080, 1326822630, 1340789184, 1369623360, 1415277472, 1427170560, 1489765760, 1498529088, 1516368720, 1577399040, 1592187156, 1617459968, 1643548032, 1665032320, 1675986480, 1769096840, 1787718912, 1819642464, 1826164480, 1873161360, 1915413120, 1990233945, 1998038784, 2021824960, 2054435040, 2122916208, 2140755840, 2234648640, 2274553080, 2347925760, 2426189952, 2497548480, 2653645260, 2681578368, 2739246720, 2830554944, 2979531520, 2997058176, 3032737440, 3184374312, 3287096064, 3330064640, 3351972960, 3538193680, 3639284928, 3746322720, 3830826240, 3980467890, 4043649920, 4108870080, 4245832416, 4281511680, 4469297280, 4549106160, 4852379904, 4995096960, 5307290520, 5363156736, 5478493440, 5661109888, 5994116352, 6065474880, 6368748624, 6703945920, 7076387360, 7278569856, 7492645440, 7960935780, 8087299840, 8217740160, 8491664832, 8938594560, 9098212320, 9990193920, 10614581040, 11322219776, 12130949760, 12737497248, 13407891840, 14152774720, 14557139712, 14985290880, 15921871560, 16435480320, 16983329664, 18196424640, 21229162080, 24261899520, 25474994496, 26815783680, 28305549440, 29970581760, 31843743120, 33966659328, 36392849280, 42458324160, 50949988992, 56611098880, 63687486240, 72785698560, 84916648320, 101899977984, 127374972480, 169833296640, 254749944960, 509499889920]

約数ペア:

[(1, 509499889920), (2, 254749944960), (3, 169833296640), (4, 127374972480), (5, 101899977984), (6, 84916648320), (7, 72785698560), (8, 63687486240), (9, 56611098880), (10, 50949988992), (12, 42458324160), (14, 36392849280), (15, 33966659328), (16, 31843743120), (17, 29970581760), (18, 28305549440), (19, 26815783680), (20, 25474994496), (21, 24261899520), (24, 21229162080), (28, 18196424640), (30, 16983329664), (31, 16435480320), (32, 15921871560), (34, 14985290880), (35, 14557139712), (36, 14152774720), (38, 13407891840), (40, 12737497248), (42, 12130949760), (45, 11322219776), (48, 10614581040), (51, 9990193920), (56, 9098212320), (57, 8938594560), (60, 8491664832), (62, 8217740160), (63, 8087299840), (64, 7960935780), (68, 7492645440), (70, 7278569856), (72, 7076387360), (76, 6703945920), (80, 6368748624), (84, 6065474880), (85, 5994116352), (90, 5661109888), (93, 5478493440), (95, 5363156736), (96, 5307290520), (102, 4995096960), (105, 4852379904), (112, 4549106160), (114, 4469297280), (119, 4281511680), (120, 4245832416), (124, 4108870080), (126, 4043649920), (128, 3980467890), (133, 3830826240), (136, 3746322720), (140, 3639284928), (144, 3538193680), (152, 3351972960), (153, 3330064640), (155, 3287096064), (160, 3184374312), (168, 3032737440), (170, 2997058176), (171, 2979531520), (180, 2830554944), (186, 2739246720), (190, 2681578368), (192, 2653645260), (204, 2497548480), (210, 2426189952), (217, 2347925760), (224, 2274553080), (228, 2234648640), (238, 2140755840), (240, 2122916208), (248, 2054435040), (252, 2021824960), (255, 1998038784), (256, 1990233945), (266, 1915413120), (272, 1873161360), (279, 1826164480), (280, 1819642464), (285, 1787718912), (288, 1769096840), (304, 1675986480), (306, 1665032320), (310, 1643548032), (315, 1617459968), (320, 1592187156), (323, 1577399040), (336, 1516368720), (340, 1498529088), (342, 1489765760), (357, 1427170560), (360, 1415277472), (372, 1369623360), (380, 1340789184), (384, 1326822630), (399, 1276942080), (408, 1248774240), (420, 1213094976), (434, 1173962880), (448, 1137276540), (456, 1117324320), (465, 1095698688), (476, 1070377920), (480, 1061458104), (496, 1027217520), (504, 1010912480), (510, 999019392), (527, 966792960), (532, 957706560), (544, 936580680), (558, 913082240), (560, 909821232), (570, 893859456), (576, 884548420), (589, 865025280), (595, 856302336), (608, 837993240), (612, 832516160), (620, 821774016), (630, 808729984), (631, 807448320), (640, 796093578), (646, 788699520), (651, 782641920), (665, 766165248), (672, 758184360), (680, 749264544), (684, 744882880), (714, 713585280), (720, 707638736), (744, 684811680), (760, 670394592), (765, 666012928), (768, 663411315), (798, 638471040), (816, 624387120), (840, 606547488), (855, 595906304), (868, 586981440), (896, 568638270), (912, 558662160), (930, 547849344), (952, 535188960), (960, 530729052), (969, 525799680), (992, 513608760), (1008, 505456240), (1020, 499509696), (1054, 483396480), (1064, 478853280), (1071, 475723520), (1085, 469585152), (1088, 468290340), (1116, 456541120), (1120, 454910616), (1140, 446929728), (1152, 442274210), (1178, 432512640), (1190, 428151168), (1197, 425647360), (1216, 418996620), (1224, 416258080), (1240, 410887008), (1260, 404364992), (1262, 403724160), (1280, 398046789), (1292, 394349760), (1302, 391320960), (1330, 383082624), (1344, 379092180), (1360, 374632272), (1368, 372441440), (1395, 365232896), (1428, 356792640), (1440, 353819368), (1488, 342405840), (1520, 335197296), (1530, 333006464), (1581, 322264320), (1596, 319235520), (1615, 315479808), (1632, 312193560), (1680, 303273744), (1710, 297953152), (1736, 293490720), (1767, 288341760), (1785, 285434112), (1792, 284319135), (1824, 279331080), (1860, 273924672), (1893, 269149440), (1904, 267594480), (1920, 265364526), (1938, 262899840), (1953, 260880640), (1984, 256804380), (1995, 255388416), (2016, 252728120), (2040, 249754848), (2108, 241698240), (2128, 239426640), (2142, 237861760), (2170, 234792576), (2176, 234145170), (2232, 228270560), (2240, 227455308), (2261, 225342720), (2280, 223464864), (2304, 221137105), (2356, 216256320), (2380, 214075584), (2394, 212823680), (2432, 209498310), (2448, 208129040), (2480, 205443504), (2520, 202182496), (2524, 201862080), (2584, 197174880), (2604, 195660480), (2635, 193358592), (2660, 191541312), (2688, 189546090), (2720, 187316136), (2736, 186220720), (2790, 182616448), (2856, 178396320), (2880, 176909684), (2907, 175266560), (2945, 173005056), (2976, 171202920), (3040, 167598648), (3060, 166503232), (3155, 161489664), (3162, 161132160), (3192, 159617760), (3230, 157739904), (3255, 156528384), (3264, 156096780), (3360, 151636872), (3420, 148976576), (3472, 146745360), (3534, 144170880), (3570, 142717056), (3648, 139665540), (3689, 138113280), (3720, 136962336), (3786, 134574720), (3808, 133797240), (3840, 132682263), (3876, 131449920), (3906, 130440320), (3968, 128402190), (3990, 127694208), (4032, 126364060), (4080, 124877424), (4123, 123575040), (4216, 120849120), (4256, 119713320), (4284, 118930880), (4340, 117396288), (4352, 117072585), (4417, 115349760), (4464, 114135280), (4480, 113727654), (4522, 112671360), (4560, 111732432), (4712, 108128160), (4743, 107421440), (4760, 107037792), (4788, 106411840), (4845, 105159936), (4864, 104749155), (4896, 104064520), (4960, 102721752), (5040, 101091248), (5048, 100931040), (5168, 98587440), (5208, 97830240), (5270, 96679296), (5301, 96113920), (5320, 95770656), (5355, 95144704), (5376, 94773045), (5440, 93658068), (5472, 93110360), (5580, 91308224), (5679, 89716480), (5712, 89198160), (5760, 88454842), (5814, 87633280), (5890, 86502528), (5952, 85601460), (5985, 85129472), (6080, 83799324), (6120, 83251616), (6310, 80744832), (6324, 80566080), (6384, 79808880), (6460, 78869952), (6510, 78264192), (6528, 78048390), (6720, 75818436), (6783, 75114240), (6840, 74488288), (6944, 73372680), (7068, 72085440), (7140, 71358528), (7296, 69832770), (7378, 69056640), (7440, 68481168), (7572, 67287360), (7616, 66898620), (7752, 65724960), (7812, 65220160), (7905, 64452864), (7936, 64201095), (7980, 63847104), (8064, 63182030), (8160, 62438712), (8246, 61787520), (8432, 60424560), (8512, 59856660), (8568, 59465440), (8680, 58698144), (8834, 57674880), (8835, 57668352), (8928, 57067640), (8960, 56863827), (9044, 56335680), (9120, 55866216), (9424, 54064080), (9465, 53829888), (9486, 53710720), (9520, 53518896), (9576, 53205920), (9690, 52579968), (9765, 52176128), (9792, 52032260), (9920, 51360876), (10013, 50883840), (10080, 50545624), (10096, 50465520), (10336, 49293720), (10416, 48915120), (10540, 48339648), (10602, 48056960), (10640, 47885328), (10710, 47572352), (10727, 47496960), (10880, 46829034), (10944, 46555180), (11067, 46037760), (11160, 45654112), (11305, 45068544), (11358, 44858240), (11424, 44599080), (11520, 44227421), (11628, 43816640), (11780, 43251264), (11904, 42800730), (11970, 42564736), (11989, 42497280), (12160, 41899662), (12240, 41625808), (12369, 41191680), (12620, 40372416), (12648, 40283040), (12768, 39904440), (12920, 39434976), (13020, 39132096), (13056, 39024195), (13251, 38449920), (13440, 37909218), (13566, 37557120), (13680, 37244144), (13888, 36686340), (14136, 36042720), (14280, 35679264), (14535, 35053312), (14592, 34916385), (14756, 34528320), (14880, 34240584), (15144, 33643680), (15232, 33449310), (15504, 32862480), (15624, 32610080), (15810, 32226432), (15960, 31923552), (16128, 31591015), (16320, 31219356), (16492, 30893760), (16864, 30212280), (17024, 29928330), (17136, 29732720), (17360, 29349072), (17668, 28837440), (17670, 28834176), (17856, 28533820), (18088, 28167840), (18240, 27933108), (18445, 27622656), (18848, 27032040), (18930, 26914944), (18972, 26855360), (19040, 26759448), (19152, 26602960), (19380, 26289984), (19530, 26088064), (19561, 26046720), (19584, 26016130), (19840, 25680438), (20026, 25441920), (20160, 25272812), (20192, 25232760), (20349, 25038080), (20615, 24715008), (20672, 24646860), (20832, 24457560), (21080, 24169824), (21204, 24028480), (21280, 23942664), (21420, 23786176), (21454, 23748480), (21760, 23414517), (21888, 23277590), (22085, 23069952), (22134, 23018880), (22320, 22827056), (22610, 22534272), (22716, 22429120), (22848, 22299540), (23256, 21908320), (23560, 21625632), (23715, 21484288), (23808, 21400365), (23940, 21282368), (23978, 21248640), (24320, 20949831), (24480, 20812904), (24738, 20595840), (25240, 20186208), (25296, 20141520), (25536, 19952220), (25840, 19717488), (26040, 19566048), (26502, 19224960), (26505, 19222784), (26880, 18954609), (27132, 18778560), (27360, 18622072), (27776, 18343170), (28272, 18021360), (28395, 17943296), (28560, 17839632), (29070, 17526656), (29512, 17264160), (29760, 17120292), (30039, 16961280), (30288, 16821840), (30464, 16724655), (31008, 16431240), (31248, 16305040), (31620, 16113216), (31920, 15961776), (32181, 15832320), (32640, 15609678), (32984, 15446880), (33201, 15345920), (33728, 15106140), (33915, 15022848), (34048, 14964165), (34272, 14866360), (34720, 14674536), (35336, 14418720), (35340, 14417088), (35712, 14266910), (35967, 14165760), (36176, 14083920), (36480, 13966554), (36890, 13811328), (37107, 13730560), (37696, 13516020), (37860, 13457472), (37944, 13427680), (38080, 13379724), (38304, 13301480), (38760, 13144992), (39060, 13044032), (39122, 13023360), (39168, 13008065), (39680, 12840219), (39753, 12816640), (40052, 12720960), (40320, 12636406), (40384, 12616380), (40698, 12519040), (41230, 12357504), (41344, 12323430), (41664, 12228780), (42160, 12084912), (42408, 12014240), (42560, 11971332), (42840, 11893088), (42908, 11874240), (43776, 11638795), (44170, 11534976), (44268, 11509440), (44640, 11413528), (45220, 11267136), (45432, 11214560), (45696, 11149770), (46512, 10954160), (47120, 10812816), (47430, 10742144), (47880, 10641184), (47956, 10624320), (48960, 10406452), (49476, 10297920), (50065, 10176768), (50480, 10093104), (50592, 10070760), (51072, 9976110), (51680, 9858744), (52080, 9783024), (53004, 9612480), (53010, 9611392), (53635, 9499392), (54264, 9389280), (54720, 9311036), (55335, 9207552), (55552, 9171585), (56544, 9010680), (56790, 8971648), (57120, 8919816), (58140, 8763328), (58683, 8682240), (59024, 8632080), (59520, 8560146), (59945, 8499456), (60078, 8480640), (60576, 8410920), (61845, 8238336), (62016, 8215620), (62496, 8152520), (63240, 8056608), (63840, 7980888), (64362, 7916160), (65280, 7804839), (65968, 7723440), (66255, 7689984), (66402, 7672960), (67456, 7553070), (67830, 7511424), (68544, 7433180), (69440, 7337268), (70091, 7269120), (70672, 7209360), (70680, 7208544), (71424, 7133455), (71934, 7082880), (72352, 7041960), (72960, 6983277), (73780, 6905664), (74214, 6865280), (75089, 6785280), (75392, 6758010), (75720, 6728736), (75888, 6713840), (76160, 6689862), (76608, 6650740), (77520, 6572496), (78120, 6522016), (78244, 6511680), (79506, 6408320), (80104, 6360480), (80640, 6318203), (80768, 6308190), (81396, 6259520), (82460, 6178752), (82688, 6161715), (83328, 6114390), (83923, 6071040), (84320, 6042456), (84816, 6007120), (85120, 5985666), (85680, 5946544), (85816, 5937120), (88340, 5767488), (88536, 5754720), (89280, 5706764), (90117, 5653760), (90440, 5633568), (90864, 5607280), (91392, 5574885), (93024, 5477080), (94240, 5406408), (94860, 5371072), (95760, 5320592), (95912, 5312160), (96543, 5277440), (97805, 5209344), (97920, 5203226), (98952, 5148960), (100130, 5088384), (100960, 5046552), (101184, 5035380), (101745, 5007616), (102144, 4988055), (103360, 4929372), (104160, 4891512), (106008, 4806240), (106020, 4805696), (107270, 4749696), (107901, 4721920), (108528, 4694640), (109440, 4655518), (110670, 4603776), (113088, 4505340), (113580, 4485824), (114240, 4459908), (116280, 4381664), (117366, 4341120), (118048, 4316040), (119040, 4280073), (119890, 4249728), (120156, 4240320), (121152, 4205460), (123690, 4119168), (124032, 4107810), (124992, 4076260), (126480, 4028304), (127680, 3990444), (128724, 3958080), (131936, 3861720), (132510, 3844992), (132804, 3836480), (134912, 3776535), (135660, 3755712), (136927, 3720960), (137088, 3716590), (138880, 3668634), (140182, 3634560), (141344, 3604680), (141360, 3604272), (143868, 3541440), (144704, 3520980), (147560, 3452832), (148428, 3432640), (150178, 3392640), (150195, 3392256), (150784, 3379005), (151440, 3364368), (151776, 3356920), (152320, 3344931), (153216, 3325370), (155040, 3286248), (156240, 3261008), (156488, 3255840), (159012, 3204160), (160208, 3180240), (160905, 3166464), (161536, 3154095), (162792, 3129760), (164920, 3089376), (166005, 3069184), (166656, 3057195), (167846, 3035520), (168640, 3021228), (169632, 3003560), (170240, 2992833), (171360, 2973272), (171632, 2968560), (176049, 2894080), (176680, 2883744), (177072, 2877360), (178560, 2853382), (179835, 2833152), (180234, 2826880), (180880, 2816784), (181728, 2803640), (185535, 2746112), (186048, 2738540), (188480, 2703204), (189720, 2685536), (191520, 2660296), (191824, 2656080), (193086, 2638720), (195610, 2604672), (195840, 2601613), (197904, 2574480), (198765, 2563328), (200260, 2544192), (201920, 2523276), (202368, 2517690), (203490, 2503808), (203813, 2499840), (206720, 2464686), (208320, 2445756), (210273, 2423040), (212016, 2403120), (212040, 2402848), (214540, 2374848), (215802, 2360960), (217056, 2347320), (218880, 2327759), (221340, 2301888), (225267, 2261760), (226176, 2252670), (227160, 2242912), (228480, 2229954), (232560, 2190832), (234732, 2170560), (236096, 2158020), (239780, 2124864), (240312, 2120160), (242304, 2102730), (247380, 2059584), (248064, 2053905), (249984, 2038130), (251769, 2023680), (252960, 2014152), (255360, 1995222), (257448, 1979040), (263872, 1930860), (265020, 1922496), (265608, 1918240), (271320, 1877856), (273854, 1860480), (274176, 1858295), (277760, 1834317), (280364, 1817280), (282688, 1802340), (282720, 1802136), (287736, 1770720), (289408, 1760490), (293415, 1736448), (295120, 1726416), (296856, 1716320), (300356, 1696320), (300390, 1696128), (302880, 1682184), (303552, 1678460), (306432, 1662685), (310080, 1643124), (312480, 1630504), (312976, 1627920), (318024, 1602080), (320416, 1590120), (321810, 1583232), (325584, 1564880), (329840, 1544688), (332010, 1534592), (332537, 1532160), (335692, 1517760), (337280, 1510614), (339264, 1501780), (342720, 1486636), (343264, 1484280), (350455, 1453824), (352098, 1447040), (353360, 1441872), (354144, 1438680), (357120, 1426691), (359670, 1416576), (360468, 1413440), (361760, 1408392), (363456, 1401820), (371070, 1373056), (371659, 1370880), (372096, 1369270), (375445, 1357056), (376960, 1351602), (379440, 1342768), (383040, 1330148), (383648, 1328040), (386172, 1319360), (391220, 1302336), (395808, 1287240), (397530, 1281664), (400520, 1272096), (403840, 1261638), (404736, 1258845), (406980, 1251904), (407626, 1249920), (410781, 1240320), (413440, 1232343), (416640, 1222878), (419615, 1214208), (420546, 1211520), (424032, 1201560), (424080, 1201424), (429080, 1187424), (431604, 1180480), (434112, 1173660), (442680, 1150944), (450534, 1130880), (450585, 1130752), (452352, 1126335), (454320, 1121456), (456960, 1114977), (465120, 1095416), (469464, 1085280), (472192, 1079010), (479560, 1062432), (480624, 1060080), (482715, 1055488), (484608, 1051365), (494760, 1029792), (499968, 1019065), (503538, 1011840), (505920, 1007076), (510720, 997611), (514896, 989520), (527744, 965430), (530040, 961248), (531216, 959120), (539505, 944384), (542640, 938928), (547708, 930240), (560728, 908640), (565376, 901170), (565440, 901068), (575472, 885360), (578816, 880245), (586830, 868224), (590240, 863208), (593712, 858160), (600712, 848160), (600780, 848064), (605760, 841092), (607104, 839230), (611439, 833280), (620160, 821562), (624960, 815252), (625952, 813960), (630819, 807680), (636048, 801040), (640832, 795060), (643620, 791616), (651168, 782440), (659680, 772344), (664020, 767296), (665074, 766080), (671384, 758880), (674560, 755307), (675801, 753920), (678528, 750890), (684635, 744192), (685440, 743318), (686528, 742140), (700910, 726912), (704196, 723520), (706720, 720936), (708288, 719340)]