730510522560

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{619}}^1$

素因数の和:763

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 79, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 158, 160, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 237, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 316, 320, 336, 342, 351, 360, 364, 378, 380, 390, 395, 399, 416, 420, 432, 448, 455, 456, 468, 474, 480, 494, 504, 513, 520, 532, 540, 546, 553, 560, 570, 576, 585, 608, 619, 624, 630, 632, 665, 672, 684, 702, 711, 720, 728, 741, 756, 760, 780, 790, 798, 819, 832, 840, 855, 864, 910, 912, 936, 945, 948, 960, 988, 1008, 1026, 1027, 1040, 1064, 1080, 1092, 1106, 1120, 1140, 1170, 1185, 1197, 1216, 1235, 1238, 1248, 1260, 1264, 1330, 1344, 1365, 1368, 1404, 1422, 1440, 1456, 1482, 1501, 1512, 1520, 1560, 1580, 1596, 1638, 1659, 1680, 1710, 1728, 1729, 1755, 1820, 1824, 1857, 1872, 1890, 1896, 1976, 1995, 2016, 2052, 2054, 2080, 2128, 2133, 2160, 2184, 2212, 2223, 2240, 2280, 2340, 2370, 2394, 2457, 2470, 2476, 2496, 2520, 2528, 2565, 2660, 2730, 2736, 2765, 2808, 2844, 2880, 2912, 2964, 3002, 3024, 3040, 3081, 3095, 3120, 3160, 3192, 3276, 3318, 3360, 3420, 3458, 3510, 3555, 3591, 3640, 3648, 3705, 3714, 3744, 3780, 3792, 3952, 3990, 4032, 4095, 4104, 4108, 4160, 4256, 4266, 4320, 4333, 4368, 4424, 4446, 4503, 4560, 4680, 4740, 4788, 4914, 4940, 4952, 4977, 5040, 5056, 5130, 5135, 5187, 5320, 5460, 5472, 5530, 5571, 5616, 5688, 5824, 5928, 5985, 6004, 6048, 6080, 6162, 6190, 6240, 6320, 6384, 6552, 6636, 6669, 6720, 6840, 6916, 7020, 7110, 7182, 7189, 7280, 7410, 7428, 7488, 7505, 7560, 7584, 7904, 7980, 8047, 8190, 8208, 8216, 8295, 8512, 8532, 8640, 8645, 8666, 8736, 8848, 8892, 9006, 9120, 9243, 9285, 9360, 9480, 9576, 9828, 9880, 9904, 9954, 10080, 10260, 10270, 10374, 10507, 10640, 10665, 10920, 10944, 11060, 11115, 11142, 11232, 11376, 11761, 11856, 11970, 12008, 12096, 12285, 12324, 12380, 12480, 12640, 12768, 12999, 13104, 13272, 13338, 13509, 13680, 13832, 14040, 14220, 14364, 14378, 14560, 14820, 14856, 14931, 15010, 15120, 15168, 15405, 15561, 15808, 15960, 16094, 16380, 16416, 16432, 16590, 16713, 17064, 17290, 17332, 17472, 17696, 17784, 17955, 18012, 18240, 18486, 18570, 18720, 18960, 19152, 19513, 19656, 19760, 19808, 19908, 20160, 20520, 20540, 20748, 21014, 21280, 21330, 21567, 21665, 21840, 22120, 22230, 22284, 22464, 22515, 22752, 23522, 23712, 23940, 24016, 24141, 24570, 24648, 24760, 24885, 25280, 25536, 25935, 25998, 26208, 26544, 26676, 27018, 27360, 27664, 27729, 27855, 28080, 28440, 28728, 28756, 29120, 29640, 29712, 29862, 30020, 30240, 30810, 31122, 31521, 31920, 32188, 32760, 32832, 32864, 33180, 33345, 33426, 34128, 34580, 34664, 35283, 35392, 35568, 35910, 35945, 36024, 36972, 37140, 37440, 37920, 38304, 38997, 39026, 39312, 39520, 39616, 39816, 40235, 40527, 41040, 41080, 41496, 42028, 42560, 42660, 43134, 43330, 43680, 44240, 44460, 44568, 45030, 45504, 46215, 46683, 47044, 47424, 47880, 48032, 48282, 48901, 49140, 49296, 49520, 49770, 51870, 51996, 52416, 52535, 53088, 53352, 54036, 54720, 55328, 55458, 55710, 56160, 56329, 56880, 57456, 57512, 58539, 58805, 59280, 59424, 59724, 60040, 60480, 61620, 62244, 63042, 63840, 64376, 64701, 64995, 65520, 65728, 66360, 66690, 66852, 67545, 68256, 69160, 69328, 70566, 71136, 71820, 71890, 72048, 72423, 73944, 74280, 74655, 75840, 76608, 77805, 77994, 78052, 78624, 79040, 79632, 80470, 81054, 82080, 82160, 82327, 82992, 83565, 84056, 85320, 86268, 86660, 87360, 88480, 88920, 89136, 90060, 92430, 93366, 94088, 94563, 95760, 96064, 96564, 97565, 97802, 98280, 98592, 99040, 99540, 103740, 103992, 105070, 105849, 106176, 106704, 107835, 108072, 110656, 110916, 111420, 112320, 112658, 113760, 114912, 115024, 116991, 117078, 117610, 118560, 118848, 119448, 120080, 120705, 123240, 124488, 126084, 127680, 128752, 129402, 129990, 131040, 132720, 133380, 133704, 135090, 136512, 136591, 138320, 138645, 138656, 141132, 142272, 143640, 143780, 144096, 144846, 146703, 147888, 148560, 149310, 152893, 155610, 155988, 156104, 157248, 157605, 159264, 160940, 162108, 164160, 164320, 164654, 165984, 167130, 168112, 168987, 170640, 172536, 173320, 175617, 176415, 176960, 177840, 178272, 180120, 184860, 186732, 188176, 189126, 191520, 193128, 194103, 194985, 195130, 195604, 196560, 197184, 198080, 199080, 202635, 207480, 207984, 210140, 211698, 213408, 215670, 216144, 217269, 221832, 222840, 225316, 227520, 229824, 230048, 233415, 233982, 234156, 235220, 237120, 238896, 240160, 241410, 244505, 246480, 246981, 248976, 252168, 257504, 258804, 259980, 262080, 265440, 266760, 267408, 270180, 273182, 276640, 277290, 277312, 281645, 282264, 283689, 287280, 287560, 288192, 289692, 292695, 293406, 295776, 297120, 298620, 305786, 311220, 311976, 312208, 315210, 317547, 318528, 321880, 323505, 324216, 328640, 329308, 331968, 334260, 336224, 337974, 341280, 342307, 345072, 346640, 351234, 352830, 355680, 356544, 360240, 362115, 369720, 373464, 376352, 378252, 383040, 386256, 388206, 389970, 390260, 391208, 393120, 398160, 405270, 409773, 411635, 414960, 415968, 420280, 423396, 426816, 431340, 432288, 434538, 440109, 443664, 445680, 450632, 458679, 460096, 466830, 467964, 468312, 470440, 472815, 477792, 480320, 482820, 489010, 492960, 493962, 497952, 504336, 506961, 515008, 517608, 519960, 526851, 529245, 530880, 533520, 534816, 540360, 546364, 553280, 554580, 563290, 564528, 567378, 574560, 575120, 579384, 584955, 585390, 586812, 591552, 594240, 597240, 611572, 622440, 623952, 624416, 630420, 635094, 635713, 643760, 647010, 648432, 658616, 668520, 672448, 675948, 682560, 682955, 684614, 690144, 693280, 702468, 705660, 711360, 720480, 724230, 733515, 739440, 740943, 746928, 752704, 756504, 764465, 772512, 776412, 779940, 780520, 782416, 786240, 796320, 810540, 819546, 823270, 829920, 831936, 840560, 844935, 846792, 862680, 864576, 869076, 878085, 880218, 887328, 891360, 901264, 917358, 929119, 933660, 935928, 936624, 940880, 945630, 955584, 965640, 970515, 978020, 985920, 987924, 995904, 1008672, 1013922, 1026921, 1035216, 1039920, 1053702, 1058490, 1067040, 1069632, 1070251, 1080720, 1086345, 1092728, 1109160, 1126580, 1129056, 1134756, 1149120, 1150240, 1158768, 1169910, 1170780, 1173624, 1194480, 1223144, 1229319, 1234905, 1244880, 1247904, 1248832, 1260840, 1270188, 1271426, 1287520, 1294020, 1296864, 1317232, 1320327, 1337040, 1351896, 1365910, 1369228, 1376037, 1380288, 1386560, 1404936, 1411320, 1418445, 1440960, 1448460, 1467030, 1478880, 1481886, 1493856, 1513008, 1520883, 1528930, 1545024, 1552824, 1559880, 1561040, 1564832, 1587735, 1592640, 1621080, 1639092, 1646540, 1659840, 1681120, 1689870, 1693584, 1711535, 1725360, 1738152, 1756170, 1760436, 1774656, 1782720, 1802528, 1834716, 1858238, 1867320, 1871856, 1873248, 1881760, 1891260, 1907139, 1931280, 1941030, 1956040, 1975848, 2017344, 2027844, 2048865, 2053842, 2070432, 2079840, 2107404, 2116980, 2134080, 2140502, 2161440, 2172690, 2185456, 2200545, 2218320, 2222829, 2253160, 2258112, 2269512, 2293395, 2300480, 2317536, 2339820, 2341560, 2347248, 2388960, 2446288, 2458638, 2469810, 2489760, 2495808, 2521680, 2534805, 2540376, 2542852, 2575040, 2588040, 2593728, 2634255, 2634464, 2640654, 2674080, 2703792, 2731820, 2738456, 2752074, 2787357, 2809872, 2822640, 2836890, 2896920, 2934060, 2957760, 2963772, 2987712, 3026016, 3041766, 3057860, 3080763, 3105648, 3119760, 3122080, 3129664, 3175470, 3178565, 3210753, 3242160, 3278184, 3293080, 3362240, 3379740, 3387168, 3423070, 3450720, 3476304, 3512340, 3520872, 3605056, 3669432, 3687957, 3704715, 3716476, 3734640, 3743712, 3746496, 3763520, 3782520, 3814278, 3862560, 3882060, 3912080, 3951696, 4055688, 4097730, 4107684, 4128111, 4140864, 4159680, 4214808, 4233960, 4281004, 4322880, 4345380, 4370912, 4401090, 4436640, 4445658, 4449991, 4506320, 4539024, 4586790, 4635072, 4645595, 4679640, 4683120, 4694496, 4777920, 4892576, 4917276, 4939620, 4979520, 5043360, 5069610, 5080752, 5085704, 5134605, 5176080, 5268510, 5268928, 5281308, 5348160, 5351255, 5407584, 5463640, 5476912, 5504148, 5574714, 5619744, 5645280, 5673780, 5721417, 5793840, 5868120, 5927544, 6052032, 6083532, 6115720, 6146595, 6161526, 6211296, 6239520, 6244160, 6350940, 6357130, 6421506, 6484320, 6503833, 6556368, 6586160, 6601635, 6759480, 6774336, 6846140, 6880185, 6901440, 6952608, 7024680, 7041744, 7338864, 7375914, 7409430, 7432952, 7469280, 7487424, 7565040, 7604415, 7628556, 7725120, 7764120, 7824160, 7903392, 8111376, 8195460, 8215368, 8256222, 8362071, 8429616, 8467920, 8562008, 8690760, 8741824, 8802180, 8873280, 8891316, 8899982, 9012640, 9078048, 9173580, 9242289, 9291190, 9359280, 9366240, 9388992, 9535695, 9632259, 9785152, 9834552, 9879240, 10086720, 10139220, 10161504, 10171408, 10269210, 10352160, 10537020, 10562616, 10702510, 10815168, 10927280, 10953824, 11008296, 11114145, 11149428, 11239488, 11290560, 11347560, 11442834, 11587680, 11736240, 11855088, 12078547, 12167064, 12231440, 12293190, 12323052, 12422592, 12479040, 12701880, 12714260, 12843012, 12968640, 13007666, 13112736, 13172320, 13203270, 13349973, 13518960, 13692280, 13760370, 13905216, 13936785, 14049360, 14083488, 14677728, 14751828, 14818860, 14865904, 14938560, 15130080, 15208830, 15257112, 15403815, 15528240, 15648320, 15806784, 16053765, 16222752, 16390920, 16430736, 16512444, 16724142, 16859232, 16935840, 17124016, 17164251, 17381520, 17604360, 17782632, 17799964, 18025280, 18156096, 18347160, 18439785, 18484578, 18582380, 18718560, 18732480, 19071390, 19264518, 19511499, 19669104, 19758480, 20278440, 20323008, 20342816, 20538420, 20640555, 20704320, 21074040, 21125232, 21405020, 21854560, 21907648, 22016592, 22228290, 22249955, 22298856, 22695120, 22885668, 23175360, 23472480, 23710176, 24157094, 24334128, 24462880, 24586380, 24646104, 25086213, 25403760, 25428520, 25686024, 26015332, 26225472, 26344640, 26406540, 26699946, 27037920, 27384560, 27520740, 27873570, 28098720, 28166976, 28607085, 28896777, 29355456, 29503656, 29637720, 29731808, 30260160, 30417660, 30514224, 30807630, 31056480, 32107530, 32445504, 32519165, 32781840, 32861472, 33024888, 33448284, 33718464, 33871680, 34248032, 34328502, 34763040, 35208720, 35565264, 35599928, 36235641, 36694320, 36879570, 36969156, 37164760, 37437120, 38142780, 38529036, 39022998, 39338208, 39516960, 40049919, 40556880, 40685632, 41076840, 41281110, 41810355, 42148080, 42250464, 42810040, 43709120, 44033184, 44456580, 44499910, 44597712, 45390240, 45771336, 46211445, 46944960, 47420352, 48161295, 48314188, 48668256, 48925760, 49172760, 49292208, 50172426, 50807520, 50857040, 51372048, 52030664, 52813080, 53399892, 54075840, 54769120, 55041480, 55747140, 56197440, 57214170, 57793554, 58534497, 59007312, 59275440, 59463616, 60392735, 60835320, 61028448, 61615260, 62112960, 64215060, 65038330, 65563680, 65722944, 66049776, 66749865, 66896568, 68496064, 68657004, 69526080, 70417440, 71130528, 71199856, 72471282, 73388640, 73759140, 73938312, 74329520, 76285560, 77058072, 78045996, 78676416, 79033920, 80099838, 81113760, 82153680, 82562220, 83620710, 84296160, 84500928, 84549829, 85620080, 85821255, 88066368, 88913160, 88999820, 89195424, 90780480, 91542672, 92422890, 96322590, 96628376, 97336512, 97557495, 98345520, 98584416, 100344852, 101615040, 101714080, 102744096, 104061328, 105626160, 106799784, 108706923, 109538240, 110082960, 111494280, 114428340, 115587108, 117068994, 118014624, 118550880, 120149757, 120785470, 121670640, 122056896, 123230520, 125431065, 128430120, 130076660, 131127360, 132099552, 133499730, 133793136, 137314008, 140834880, 142261056, 142399712, 144483885, 144942564, 146777280, 147518280, 147876624, 148659040, 152571120, 154116144, 156091992, 160199676, 162227520, 164307360, 165124440, 167241420, 168592320, 169099658, 171240160, 171642510, 175603491, 177826320, 177999640, 178390848, 181178205, 183085344, 184845780, 192645180, 193256752, 195114990, 196691040, 197168832, 200249595, 200689704, 203428160, 205488192, 208122656, 211252320, 213599568, 217413846, 220165920, 222988560, 228856680, 231174216, 234137988, 236029248, 237101760, 240299514, 241570940, 243341280, 246461040, 250862130, 253649487, 256860240, 260153320, 264199104, 266999460, 267586272, 274628016, 284799424, 288967770, 289885128, 292672485, 295036560, 295753248, 297318080, 305142240, 308232288, 312183984, 320399352, 326120769, 328614720, 330248880, 334482840, 338199316, 342480320, 343285020, 351206982, 355652640, 355999280, 362356410, 366170688, 369691560, 385290360, 386513504, 390229980, 393382080, 400499190, 401379408, 416245312, 422504640, 422749145, 427199136, 434827692, 440331840, 445977120, 457713360, 462348432, 468275976, 480599028, 483141880, 486682560, 492922080, 501724260, 507298974, 513720480, 520306640, 533998920, 535172544, 543534615, 549256032, 577935540, 579770256, 585344970, 590073120, 591506496, 600748785, 610284480, 616464576, 624367968, 640798704, 652241538, 660497760, 668965680, 676398632, 686570040, 702413964, 711305280, 711998560, 724712820, 739383120, 760948461, 770580720, 773027008, 780459960, 800998380, 802758816, 845498290, 854398272, 869655384, 878017455, 891954240, 915426720, 924696864, 936551952, 961198056, 966283760, 985844160, 1003448520, 1014597948, 1027440960, 1040613280, 1067997840, 1087069230, 1098512064, 1155871080, 1159540512, 1170689940, 1180146240, 1201497570, 1248735936, 1268247435, 1281597408, 1304483076, 1320995520, 1337931360, 1352797264, 1373140080, 1404827928, 1423997120, 1449425640, 1478766240, 1521896922, 1541161440, 1560919920, 1601996760, 1605517632, 1630603845, 1690996580, 1739310768, 1756034910, 1830853440, 1849393728, 1873103904, 1922396112, 1932567520, 2006897040, 2029195896, 2081226560, 2135995680, 2174138460, 2282845383, 2311742160, 2319081024, 2341379880, 2402995140, 2536494870, 2563194816, 2608966152, 2675862720, 2705594528, 2746280160, 2809655856, 2898851280, 2957532480, 3043793844, 3082322880, 3121839840, 3203993520, 3261207690, 3381993160, 3478621536, 3512069820, 3746207808, 3804742305, 3844792224, 3865135040, 4013794080, 4058391792, 4271991360, 4348276920, 4565690766, 4623484320, 4682759760, 4805990280, 5072989740, 5217932304, 5411189056, 5492560320, 5619311712, 5797702560, 6087587688, 6243679680, 6407987040, 6522415380, 6763986320, 6957243072, 7024139640, 7609484610, 7689584448, 8027588160, 8116783584, 8696553840, 9131381532, 9246968640, 9365519520, 9611980560, 10145979480, 10435864608, 11238623424, 11414226915, 11595405120, 12175175376, 12815974080, 13044830760, 13527972640, 14048279280, 15218969220, 16233567168, 17393107680, 18262763064, 18731039040, 19223961120, 20291958960, 20871729216, 22828453830, 24350350752, 26089661520, 27055945280, 28096558560, 30437938440, 34786215360, 36525526128, 38447922240, 40583917920, 45656907660, 48700701504, 52179323040, 56193117120, 60875876880, 73051052256, 81167835840, 91313815320, 104358646080, 121751753760, 146102104512, 182627630640, 243503507520, 365255261280, 730510522560]

約数ペア:

[(1, 730510522560), (2, 365255261280), (3, 243503507520), (4, 182627630640), (5, 146102104512), (6, 121751753760), (7, 104358646080), (8, 91313815320), (9, 81167835840), (10, 73051052256), (12, 60875876880), (13, 56193117120), (14, 52179323040), (15, 48700701504), (16, 45656907660), (18, 40583917920), (19, 38447922240), (20, 36525526128), (21, 34786215360), (24, 30437938440), (26, 28096558560), (27, 27055945280), (28, 26089661520), (30, 24350350752), (32, 22828453830), (35, 20871729216), (36, 20291958960), (38, 19223961120), (39, 18731039040), (40, 18262763064), (42, 17393107680), (45, 16233567168), (48, 15218969220), (52, 14048279280), (54, 13527972640), (56, 13044830760), (57, 12815974080), (60, 12175175376), (63, 11595405120), (64, 11414226915), (65, 11238623424), (70, 10435864608), (72, 10145979480), (76, 9611980560), (78, 9365519520), (79, 9246968640), (80, 9131381532), (84, 8696553840), (90, 8116783584), (91, 8027588160), (95, 7689584448), (96, 7609484610), (104, 7024139640), (105, 6957243072), (108, 6763986320), (112, 6522415380), (114, 6407987040), (117, 6243679680), (120, 6087587688), (126, 5797702560), (130, 5619311712), (133, 5492560320), (135, 5411189056), (140, 5217932304), (144, 5072989740), (152, 4805990280), (156, 4682759760), (158, 4623484320), (160, 4565690766), (168, 4348276920), (171, 4271991360), (180, 4058391792), (182, 4013794080), (189, 3865135040), (190, 3844792224), (192, 3804742305), (195, 3746207808), (208, 3512069820), (210, 3478621536), (216, 3381993160), (224, 3261207690), (228, 3203993520), (234, 3121839840), (237, 3082322880), (240, 3043793844), (247, 2957532480), (252, 2898851280), (260, 2809655856), (266, 2746280160), (270, 2705594528), (273, 2675862720), (280, 2608966152), (285, 2563194816), (288, 2536494870), (304, 2402995140), (312, 2341379880), (315, 2319081024), (316, 2311742160), (320, 2282845383), (336, 2174138460), (342, 2135995680), (351, 2081226560), (360, 2029195896), (364, 2006897040), (378, 1932567520), (380, 1922396112), (390, 1873103904), (395, 1849393728), (399, 1830853440), (416, 1756034910), (420, 1739310768), (432, 1690996580), (448, 1630603845), (455, 1605517632), (456, 1601996760), (468, 1560919920), (474, 1541161440), (480, 1521896922), (494, 1478766240), (504, 1449425640), (513, 1423997120), (520, 1404827928), (532, 1373140080), (540, 1352797264), (546, 1337931360), (553, 1320995520), (560, 1304483076), (570, 1281597408), (576, 1268247435), (585, 1248735936), (608, 1201497570), (619, 1180146240), (624, 1170689940), (630, 1159540512), (632, 1155871080), (665, 1098512064), (672, 1087069230), (684, 1067997840), (702, 1040613280), (711, 1027440960), (720, 1014597948), (728, 1003448520), (741, 985844160), (756, 966283760), (760, 961198056), (780, 936551952), (790, 924696864), (798, 915426720), (819, 891954240), (832, 878017455), (840, 869655384), (855, 854398272), (864, 845498290), (910, 802758816), (912, 800998380), (936, 780459960), (945, 773027008), (948, 770580720), (960, 760948461), (988, 739383120), (1008, 724712820), (1026, 711998560), (1027, 711305280), (1040, 702413964), (1064, 686570040), (1080, 676398632), (1092, 668965680), (1106, 660497760), (1120, 652241538), (1140, 640798704), (1170, 624367968), (1185, 616464576), (1197, 610284480), (1216, 600748785), (1235, 591506496), (1238, 590073120), (1248, 585344970), (1260, 579770256), (1264, 577935540), (1330, 549256032), (1344, 543534615), (1365, 535172544), (1368, 533998920), (1404, 520306640), (1422, 513720480), (1440, 507298974), (1456, 501724260), (1482, 492922080), (1501, 486682560), (1512, 483141880), (1520, 480599028), (1560, 468275976), (1580, 462348432), (1596, 457713360), (1638, 445977120), (1659, 440331840), (1680, 434827692), (1710, 427199136), (1728, 422749145), (1729, 422504640), (1755, 416245312), (1820, 401379408), (1824, 400499190), (1857, 393382080), (1872, 390229980), (1890, 386513504), (1896, 385290360), (1976, 369691560), (1995, 366170688), (2016, 362356410), (2052, 355999280), (2054, 355652640), (2080, 351206982), (2128, 343285020), (2133, 342480320), (2160, 338199316), (2184, 334482840), (2212, 330248880), (2223, 328614720), (2240, 326120769), (2280, 320399352), (2340, 312183984), (2370, 308232288), (2394, 305142240), (2457, 297318080), (2470, 295753248), (2476, 295036560), (2496, 292672485), (2520, 289885128), (2528, 288967770), (2565, 284799424), (2660, 274628016), (2730, 267586272), (2736, 266999460), (2765, 264199104), (2808, 260153320), (2844, 256860240), (2880, 253649487), (2912, 250862130), (2964, 246461040), (3002, 243341280), (3024, 241570940), (3040, 240299514), (3081, 237101760), (3095, 236029248), (3120, 234137988), (3160, 231174216), (3192, 228856680), (3276, 222988560), (3318, 220165920), (3360, 217413846), (3420, 213599568), (3458, 211252320), (3510, 208122656), (3555, 205488192), (3591, 203428160), (3640, 200689704), (3648, 200249595), (3705, 197168832), (3714, 196691040), (3744, 195114990), (3780, 193256752), (3792, 192645180), (3952, 184845780), (3990, 183085344), (4032, 181178205), (4095, 178390848), (4104, 177999640), (4108, 177826320), (4160, 175603491), (4256, 171642510), (4266, 171240160), (4320, 169099658), (4333, 168592320), (4368, 167241420), (4424, 165124440), (4446, 164307360), (4503, 162227520), (4560, 160199676), (4680, 156091992), (4740, 154116144), (4788, 152571120), (4914, 148659040), (4940, 147876624), (4952, 147518280), (4977, 146777280), (5040, 144942564), (5056, 144483885), (5130, 142399712), (5135, 142261056), (5187, 140834880), (5320, 137314008), (5460, 133793136), (5472, 133499730), (5530, 132099552), (5571, 131127360), (5616, 130076660), (5688, 128430120), (5824, 125431065), (5928, 123230520), (5985, 122056896), (6004, 121670640), (6048, 120785470), (6080, 120149757), (6162, 118550880), (6190, 118014624), (6240, 117068994), (6320, 115587108), (6384, 114428340), (6552, 111494280), (6636, 110082960), (6669, 109538240), (6720, 108706923), (6840, 106799784), (6916, 105626160), (7020, 104061328), (7110, 102744096), (7182, 101714080), (7189, 101615040), (7280, 100344852), (7410, 98584416), (7428, 98345520), (7488, 97557495), (7505, 97336512), (7560, 96628376), (7584, 96322590), (7904, 92422890), (7980, 91542672), (8047, 90780480), (8190, 89195424), (8208, 88999820), (8216, 88913160), (8295, 88066368), (8512, 85821255), (8532, 85620080), (8640, 84549829), (8645, 84500928), (8666, 84296160), (8736, 83620710), (8848, 82562220), (8892, 82153680), (9006, 81113760), (9120, 80099838), (9243, 79033920), (9285, 78676416), (9360, 78045996), (9480, 77058072), (9576, 76285560), (9828, 74329520), (9880, 73938312), (9904, 73759140), (9954, 73388640), (10080, 72471282), (10260, 71199856), (10270, 71130528), (10374, 70417440), (10507, 69526080), (10640, 68657004), (10665, 68496064), (10920, 66896568), (10944, 66749865), (11060, 66049776), (11115, 65722944), (11142, 65563680), (11232, 65038330), (11376, 64215060), (11761, 62112960), (11856, 61615260), (11970, 61028448), (12008, 60835320), (12096, 60392735), (12285, 59463616), (12324, 59275440), (12380, 59007312), (12480, 58534497), (12640, 57793554), (12768, 57214170), (12999, 56197440), (13104, 55747140), (13272, 55041480), (13338, 54769120), (13509, 54075840), (13680, 53399892), (13832, 52813080), (14040, 52030664), (14220, 51372048), (14364, 50857040), (14378, 50807520), (14560, 50172426), (14820, 49292208), (14856, 49172760), (14931, 48925760), (15010, 48668256), (15120, 48314188), (15168, 48161295), (15405, 47420352), (15561, 46944960), (15808, 46211445), (15960, 45771336), (16094, 45390240), (16380, 44597712), (16416, 44499910), (16432, 44456580), (16590, 44033184), (16713, 43709120), (17064, 42810040), (17290, 42250464), (17332, 42148080), (17472, 41810355), (17696, 41281110), (17784, 41076840), (17955, 40685632), (18012, 40556880), (18240, 40049919), (18486, 39516960), (18570, 39338208), (18720, 39022998), (18960, 38529036), (19152, 38142780), (19513, 37437120), (19656, 37164760), (19760, 36969156), (19808, 36879570), (19908, 36694320), (20160, 36235641), (20520, 35599928), (20540, 35565264), (20748, 35208720), (21014, 34763040), (21280, 34328502), (21330, 34248032), (21567, 33871680), (21665, 33718464), (21840, 33448284), (22120, 33024888), (22230, 32861472), (22284, 32781840), (22464, 32519165), (22515, 32445504), (22752, 32107530), (23522, 31056480), (23712, 30807630), (23940, 30514224), (24016, 30417660), (24141, 30260160), (24570, 29731808), (24648, 29637720), (24760, 29503656), (24885, 29355456), (25280, 28896777), (25536, 28607085), (25935, 28166976), (25998, 28098720), (26208, 27873570), (26544, 27520740), (26676, 27384560), (27018, 27037920), (27360, 26699946), (27664, 26406540), (27729, 26344640), (27855, 26225472), (28080, 26015332), (28440, 25686024), (28728, 25428520), (28756, 25403760), (29120, 25086213), (29640, 24646104), (29712, 24586380), (29862, 24462880), (30020, 24334128), (30240, 24157094), (30810, 23710176), (31122, 23472480), (31521, 23175360), (31920, 22885668), (32188, 22695120), (32760, 22298856), (32832, 22249955), (32864, 22228290), (33180, 22016592), (33345, 21907648), (33426, 21854560), (34128, 21405020), (34580, 21125232), (34664, 21074040), (35283, 20704320), (35392, 20640555), (35568, 20538420), (35910, 20342816), (35945, 20323008), (36024, 20278440), (36972, 19758480), (37140, 19669104), (37440, 19511499), (37920, 19264518), (38304, 19071390), (38997, 18732480), (39026, 18718560), (39312, 18582380), (39520, 18484578), (39616, 18439785), (39816, 18347160), (40235, 18156096), (40527, 18025280), (41040, 17799964), (41080, 17782632), (41496, 17604360), (42028, 17381520), (42560, 17164251), (42660, 17124016), (43134, 16935840), (43330, 16859232), (43680, 16724142), (44240, 16512444), (44460, 16430736), (44568, 16390920), (45030, 16222752), (45504, 16053765), (46215, 15806784), (46683, 15648320), (47044, 15528240), (47424, 15403815), (47880, 15257112), (48032, 15208830), (48282, 15130080), (48901, 14938560), (49140, 14865904), (49296, 14818860), (49520, 14751828), (49770, 14677728), (51870, 14083488), (51996, 14049360), (52416, 13936785), (52535, 13905216), (53088, 13760370), (53352, 13692280), (54036, 13518960), (54720, 13349973), (55328, 13203270), (55458, 13172320), (55710, 13112736), (56160, 13007666), (56329, 12968640), (56880, 12843012), (57456, 12714260), (57512, 12701880), (58539, 12479040), (58805, 12422592), (59280, 12323052), (59424, 12293190), (59724, 12231440), (60040, 12167064), (60480, 12078547), (61620, 11855088), (62244, 11736240), (63042, 11587680), (63840, 11442834), (64376, 11347560), (64701, 11290560), (64995, 11239488), (65520, 11149428), (65728, 11114145), (66360, 11008296), (66690, 10953824), (66852, 10927280), (67545, 10815168), (68256, 10702510), (69160, 10562616), (69328, 10537020), (70566, 10352160), (71136, 10269210), (71820, 10171408), (71890, 10161504), (72048, 10139220), (72423, 10086720), (73944, 9879240), (74280, 9834552), (74655, 9785152), (75840, 9632259), (76608, 9535695), (77805, 9388992), (77994, 9366240), (78052, 9359280), (78624, 9291190), (79040, 9242289), (79632, 9173580), (80470, 9078048), (81054, 9012640), (82080, 8899982), (82160, 8891316), (82327, 8873280), (82992, 8802180), (83565, 8741824), (84056, 8690760), (85320, 8562008), (86268, 8467920), (86660, 8429616), (87360, 8362071), (88480, 8256222), (88920, 8215368), (89136, 8195460), (90060, 8111376), (92430, 7903392), (93366, 7824160), (94088, 7764120), (94563, 7725120), (95760, 7628556), (96064, 7604415), (96564, 7565040), (97565, 7487424), (97802, 7469280), (98280, 7432952), (98592, 7409430), (99040, 7375914), (99540, 7338864), (103740, 7041744), (103992, 7024680), (105070, 6952608), (105849, 6901440), (106176, 6880185), (106704, 6846140), (107835, 6774336), (108072, 6759480), (110656, 6601635), (110916, 6586160), (111420, 6556368), (112320, 6503833), (112658, 6484320), (113760, 6421506), (114912, 6357130), (115024, 6350940), (116991, 6244160), (117078, 6239520), (117610, 6211296), (118560, 6161526), (118848, 6146595), (119448, 6115720), (120080, 6083532), (120705, 6052032), (123240, 5927544), (124488, 5868120), (126084, 5793840), (127680, 5721417), (128752, 5673780), (129402, 5645280), (129990, 5619744), (131040, 5574714), (132720, 5504148), (133380, 5476912), (133704, 5463640), (135090, 5407584), (136512, 5351255), (136591, 5348160), (138320, 5281308), (138645, 5268928), (138656, 5268510), (141132, 5176080), (142272, 5134605), (143640, 5085704), (143780, 5080752), (144096, 5069610), (144846, 5043360), (146703, 4979520), (147888, 4939620), (148560, 4917276), (149310, 4892576), (152893, 4777920), (155610, 4694496), (155988, 4683120), (156104, 4679640), (157248, 4645595), (157605, 4635072), (159264, 4586790), (160940, 4539024), (162108, 4506320), (164160, 4449991), (164320, 4445658), (164654, 4436640), (165984, 4401090), (167130, 4370912), (168112, 4345380), (168987, 4322880), (170640, 4281004), (172536, 4233960), (173320, 4214808), (175617, 4159680), (176415, 4140864), (176960, 4128111), (177840, 4107684), (178272, 4097730), (180120, 4055688), (184860, 3951696), (186732, 3912080), (188176, 3882060), (189126, 3862560), (191520, 3814278), (193128, 3782520), (194103, 3763520), (194985, 3746496), (195130, 3743712), (195604, 3734640), (196560, 3716476), (197184, 3704715), (198080, 3687957), (199080, 3669432), (202635, 3605056), (207480, 3520872), (207984, 3512340), (210140, 3476304), (211698, 3450720), (213408, 3423070), (215670, 3387168), (216144, 3379740), (217269, 3362240), (221832, 3293080), (222840, 3278184), (225316, 3242160), (227520, 3210753), (229824, 3178565), (230048, 3175470), (233415, 3129664), (233982, 3122080), (234156, 3119760), (235220, 3105648), (237120, 3080763), (238896, 3057860), (240160, 3041766), (241410, 3026016), (244505, 2987712), (246480, 2963772), (246981, 2957760), (248976, 2934060), (252168, 2896920), (257504, 2836890), (258804, 2822640), (259980, 2809872), (262080, 2787357), (265440, 2752074), (266760, 2738456), (267408, 2731820), (270180, 2703792), (273182, 2674080), (276640, 2640654), (277290, 2634464), (277312, 2634255), (281645, 2593728), (282264, 2588040), (283689, 2575040), (287280, 2542852), (287560, 2540376), (288192, 2534805), (289692, 2521680), (292695, 2495808), (293406, 2489760), (295776, 2469810), (297120, 2458638), (298620, 2446288), (305786, 2388960), (311220, 2347248), (311976, 2341560), (312208, 2339820), (315210, 2317536), (317547, 2300480), (318528, 2293395), (321880, 2269512), (323505, 2258112), (324216, 2253160), (328640, 2222829), (329308, 2218320), (331968, 2200545), (334260, 2185456), (336224, 2172690), (337974, 2161440), (341280, 2140502), (342307, 2134080), (345072, 2116980), (346640, 2107404), (351234, 2079840), (352830, 2070432), (355680, 2053842), (356544, 2048865), (360240, 2027844), (362115, 2017344), (369720, 1975848), (373464, 1956040), (376352, 1941030), (378252, 1931280), (383040, 1907139), (386256, 1891260), (388206, 1881760), (389970, 1873248), (390260, 1871856), (391208, 1867320), (393120, 1858238), (398160, 1834716), (405270, 1802528), (409773, 1782720), (411635, 1774656), (414960, 1760436), (415968, 1756170), (420280, 1738152), (423396, 1725360), (426816, 1711535), (431340, 1693584), (432288, 1689870), (434538, 1681120), (440109, 1659840), (443664, 1646540), (445680, 1639092), (450632, 1621080), (458679, 1592640), (460096, 1587735), (466830, 1564832), (467964, 1561040), (468312, 1559880), (470440, 1552824), (472815, 1545024), (477792, 1528930), (480320, 1520883), (482820, 1513008), (489010, 1493856), (492960, 1481886), (493962, 1478880), (497952, 1467030), (504336, 1448460), (506961, 1440960), (515008, 1418445), (517608, 1411320), (519960, 1404936), (526851, 1386560), (529245, 1380288), (530880, 1376037), (533520, 1369228), (534816, 1365910), (540360, 1351896), (546364, 1337040), (553280, 1320327), (554580, 1317232), (563290, 1296864), (564528, 1294020), (567378, 1287520), (574560, 1271426), (575120, 1270188), (579384, 1260840), (584955, 1248832), (585390, 1247904), (586812, 1244880), (591552, 1234905), (594240, 1229319), (597240, 1223144), (611572, 1194480), (622440, 1173624), (623952, 1170780), (624416, 1169910), (630420, 1158768), (635094, 1150240), (635713, 1149120), (643760, 1134756), (647010, 1129056), (648432, 1126580), (658616, 1109160), (668520, 1092728), (672448, 1086345), (675948, 1080720), (682560, 1070251), (682955, 1069632), (684614, 1067040), (690144, 1058490), (693280, 1053702), (702468, 1039920), (705660, 1035216), (711360, 1026921), (720480, 1013922), (724230, 1008672), (733515, 995904), (739440, 987924), (740943, 985920), (746928, 978020), (752704, 970515), (756504, 965640), (764465, 955584), (772512, 945630), (776412, 940880), (779940, 936624), (780520, 935928), (782416, 933660), (786240, 929119), (796320, 917358), (810540, 901264), (819546, 891360), (823270, 887328), (829920, 880218), (831936, 878085), (840560, 869076), (844935, 864576), (846792, 862680)]