497547348480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{167}}^1$

素因数の和:259

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 96, 98, 104, 105, 112, 116, 117, 120, 126, 128, 130, 140, 144, 145, 147, 156, 160, 167, 168, 174, 180, 182, 192, 195, 196, 203, 208, 210, 224, 232, 234, 240, 245, 252, 256, 260, 261, 273, 280, 288, 290, 294, 312, 315, 320, 334, 336, 343, 348, 360, 364, 377, 384, 390, 392, 406, 416, 420, 435, 441, 448, 455, 464, 468, 480, 490, 501, 504, 512, 520, 522, 546, 560, 576, 580, 585, 588, 609, 624, 630, 637, 640, 668, 672, 686, 696, 720, 728, 735, 754, 768, 780, 784, 812, 819, 832, 835, 840, 870, 882, 896, 910, 928, 936, 960, 980, 1002, 1008, 1015, 1029, 1040, 1044, 1092, 1120, 1131, 1152, 1160, 1169, 1170, 1176, 1218, 1248, 1260, 1274, 1280, 1305, 1336, 1344, 1365, 1372, 1392, 1421, 1440, 1456, 1470, 1503, 1508, 1536, 1560, 1568, 1624, 1638, 1664, 1670, 1680, 1715, 1740, 1764, 1792, 1820, 1827, 1856, 1872, 1885, 1911, 1920, 1960, 2004, 2016, 2030, 2058, 2080, 2088, 2171, 2184, 2205, 2240, 2262, 2304, 2320, 2338, 2340, 2352, 2436, 2496, 2505, 2520, 2548, 2560, 2610, 2639, 2672, 2688, 2730, 2744, 2784, 2842, 2880, 2912, 2940, 3006, 3016, 3045, 3087, 3120, 3136, 3185, 3248, 3276, 3328, 3340, 3360, 3393, 3430, 3480, 3507, 3528, 3584, 3640, 3654, 3712, 3744, 3770, 3822, 3840, 3920, 4008, 4032, 4060, 4095, 4116, 4160, 4176, 4263, 4342, 4368, 4410, 4459, 4480, 4524, 4608, 4640, 4676, 4680, 4704, 4843, 4872, 4992, 5010, 5040, 5096, 5145, 5220, 5278, 5344, 5376, 5460, 5488, 5568, 5655, 5684, 5733, 5760, 5824, 5845, 5880, 6012, 6032, 6090, 6174, 6240, 6272, 6370, 6496, 6513, 6552, 6656, 6680, 6720, 6786, 6860, 6960, 7014, 7056, 7105, 7280, 7308, 7424, 7488, 7515, 7540, 7644, 7680, 7840, 7917, 8016, 8064, 8120, 8183, 8190, 8232, 8320, 8352, 8526, 8684, 8736, 8820, 8918, 8960, 9048, 9135, 9280, 9352, 9360, 9408, 9555, 9686, 9744, 9947, 9984, 10020, 10080, 10192, 10290, 10440, 10521, 10556, 10688, 10752, 10855, 10920, 10976, 11136, 11310, 11368, 11466, 11520, 11648, 11690, 11760, 12024, 12064, 12180, 12348, 12480, 12544, 12740, 12789, 12992, 13026, 13104, 13195, 13360, 13377, 13440, 13572, 13720, 13920, 14028, 14112, 14210, 14529, 14560, 14616, 14848, 14976, 15030, 15080, 15197, 15288, 15435, 15680, 15834, 16032, 16128, 16240, 16366, 16380, 16464, 16640, 16704, 16965, 17052, 17368, 17472, 17535, 17640, 17836, 17920, 18096, 18270, 18473, 18560, 18704, 18720, 18816, 19110, 19372, 19488, 19539, 19894, 19968, 20040, 20160, 20384, 20580, 20880, 21042, 21112, 21315, 21376, 21710, 21840, 21952, 22272, 22295, 22620, 22736, 22932, 23040, 23296, 23380, 23520, 23751, 24048, 24128, 24215, 24360, 24549, 24696, 24960, 25088, 25480, 25578, 25984, 26052, 26208, 26390, 26720, 26754, 26880, 27144, 27440, 27840, 28056, 28224, 28420, 28665, 29058, 29120, 29232, 29841, 29952, 30060, 30160, 30394, 30576, 30870, 31360, 31668, 32064, 32256, 32480, 32565, 32732, 32760, 32928, 33280, 33408, 33901, 33930, 34104, 34736, 34944, 35070, 35280, 35672, 36192, 36540, 36946, 37120, 37408, 37440, 37632, 38220, 38744, 38976, 39078, 39585, 39788, 40080, 40131, 40320, 40768, 40915, 41160, 41760, 42084, 42224, 42630, 42752, 43420, 43587, 43680, 43904, 44544, 44590, 45240, 45472, 45591, 45864, 46592, 46760, 47040, 47502, 48096, 48256, 48430, 48720, 49098, 49392, 49735, 49920, 50960, 51156, 51968, 52104, 52416, 52605, 52780, 53440, 53508, 53760, 54288, 54880, 55419, 55680, 56112, 56448, 56840, 57281, 57330, 58116, 58240, 58464, 59682, 59904, 60120, 60320, 60788, 61152, 61740, 62720, 62959, 63336, 63945, 64128, 64960, 65130, 65464, 65520, 65856, 66816, 66885, 67802, 67860, 68208, 69472, 69888, 70140, 70560, 71344, 72384, 72645, 73080, 73647, 73892, 74240, 74816, 74880, 75264, 75985, 76440, 77488, 77952, 78156, 79170, 79576, 80160, 80262, 80640, 81536, 81830, 82320, 83520, 84168, 84448, 85260, 85504, 86840, 87174, 87360, 87808, 89180, 89523, 90480, 90944, 91182, 91728, 92365, 93520, 94080, 95004, 96192, 96512, 96860, 97440, 97695, 98196, 98784, 99470, 99840, 101703, 101920, 102312, 103936, 104208, 104832, 105210, 105560, 106379, 106880, 107016, 108576, 109760, 110838, 111360, 112224, 112896, 113680, 114562, 114660, 116232, 116480, 116928, 118755, 119364, 120240, 120640, 121576, 122304, 122745, 123480, 125440, 125918, 126672, 127890, 128256, 129311, 129920, 130260, 130928, 131040, 131712, 133632, 133770, 135604, 135720, 136416, 136773, 138944, 139776, 140280, 141120, 142688, 144768, 145290, 146160, 147294, 147784, 149205, 149632, 149760, 151970, 152880, 154976, 155904, 156312, 158340, 159152, 160320, 160524, 161280, 163072, 163660, 164640, 166257, 167040, 168336, 168896, 169505, 170520, 171843, 173680, 174348, 174720, 175616, 178360, 179046, 180960, 181888, 182364, 183456, 184730, 187040, 188160, 188877, 190008, 192384, 193024, 193720, 194880, 195390, 196392, 197568, 198940, 200655, 203406, 203840, 204624, 208416, 209664, 210420, 211120, 212758, 213760, 214032, 217152, 217935, 219520, 221676, 222720, 224448, 225792, 227360, 227955, 229124, 229320, 232464, 232960, 233856, 237307, 237510, 238728, 240480, 241280, 243152, 244608, 245490, 246960, 251836, 253344, 255780, 256512, 258622, 259840, 260520, 261856, 262080, 263424, 267540, 271208, 271440, 272832, 273546, 277095, 277888, 280560, 282240, 285376, 286405, 289536, 290580, 292320, 294588, 295568, 298410, 299264, 299520, 303940, 305109, 305760, 309952, 311808, 312624, 314795, 316680, 318304, 319137, 320640, 321048, 326144, 327320, 329280, 332514, 334080, 336672, 337792, 339010, 341040, 343686, 347360, 348696, 349440, 356720, 358092, 361920, 363776, 364728, 366912, 368235, 369460, 374080, 376320, 377754, 380016, 384768, 387440, 387933, 389760, 390780, 392784, 395136, 397880, 401310, 406812, 407680, 409248, 416832, 419328, 420840, 422240, 425516, 427520, 428064, 434304, 435870, 439040, 440713, 443352, 447615, 448896, 454720, 455910, 458248, 458640, 464928, 467712, 474614, 475020, 477456, 480960, 482560, 486304, 489216, 490980, 493920, 503672, 506688, 508515, 511560, 515529, 517244, 519680, 521040, 523712, 524160, 526848, 531895, 535080, 542416, 542880, 545664, 547092, 554190, 555776, 561120, 564480, 566631, 570752, 572810, 579072, 581160, 584640, 589176, 591136, 596820, 598528, 607880, 610218, 611520, 619904, 625248, 629590, 633360, 636608, 638274, 641280, 642096, 646555, 654640, 658560, 665028, 668160, 673344, 675584, 678020, 682080, 683865, 687372, 694720, 697392, 698880, 711921, 713440, 716184, 723840, 727552, 729456, 733824, 736470, 738920, 744653, 748160, 755508, 760032, 769536, 774880, 775866, 779520, 781560, 785568, 790272, 795760, 802620, 813624, 815360, 818496, 831285, 833664, 841680, 844480, 851032, 856128, 859215, 868608, 871740, 878080, 881426, 886704, 895230, 897792, 909440, 911820, 916496, 917280, 929856, 935424, 944385, 949228, 950040, 954912, 957411, 961920, 965120, 972608, 978432, 981960, 987840, 1007344, 1013376, 1017030, 1023120, 1031058, 1034488, 1042080, 1047424, 1048320, 1063790, 1070160, 1084832, 1085760, 1091328, 1094184, 1108380, 1111552, 1122240, 1128960, 1133262, 1141504, 1145620, 1162320, 1163799, 1169280, 1178352, 1182272, 1186535, 1193640, 1215760, 1220436, 1223040, 1239808, 1250496, 1259180, 1266720, 1273216, 1276548, 1282560, 1284192, 1293110, 1309280, 1317120, 1322139, 1330056, 1346688, 1351168, 1356040, 1364160, 1367730, 1374744, 1389440, 1394784, 1423842, 1426880, 1432368, 1447680, 1458912, 1467648, 1472940, 1477840, 1489306, 1496320, 1511016, 1520064, 1525545, 1549760, 1551732, 1559040, 1563120, 1571136, 1580544, 1591520, 1595685, 1605240, 1627248, 1630720, 1636992, 1661149, 1662570, 1667328, 1683360, 1688960, 1702064, 1712256, 1718430, 1737216, 1743480, 1762852, 1773408, 1790460, 1795584, 1818880, 1823640, 1832992, 1834560, 1859712, 1888770, 1898456, 1900080, 1909824, 1914822, 1923840, 1939665, 1945216, 1963920, 1975680, 2014688, 2026752, 2034060, 2046240, 2062116, 2068976, 2084160, 2094848, 2096640, 2127580, 2135763, 2140320, 2169664, 2171520, 2182656, 2188368, 2203565, 2216760, 2233959, 2244480, 2266524, 2283008, 2291240, 2324640, 2327598, 2338560, 2356704, 2364544, 2373070, 2387280, 2431520, 2440872, 2446080, 2479616, 2500992, 2518360, 2533440, 2546432, 2553096, 2568384, 2577645, 2586220, 2618560, 2634240, 2644278, 2660112, 2693376, 2712080, 2728320, 2735460, 2749488, 2778880, 2789568, 2833155, 2847684, 2853760, 2864736, 2895360, 2917824, 2935296, 2945880, 2955680, 2978612, 2992640, 3022032, 3040128, 3051090, 3084991, 3099520, 3103464, 3126240, 3142272, 3183040, 3191370, 3210480, 3254496, 3273984, 3322298, 3325140, 3334656, 3366720, 3377920, 3404128, 3424512, 3436860, 3486960, 3525704, 3546816, 3559605, 3580920, 3637760, 3647280, 3665984, 3669120, 3719424, 3723265, 3777540, 3796912, 3800160, 3819648, 3829644, 3847680, 3879330, 3890432, 3927840, 3951360, 3966417, 4029376, 4053504, 4068120, 4092480, 4124232, 4137952, 4168320, 4189696, 4255160, 4271526, 4280640, 4339328, 4343040, 4376736, 4407130, 4433520, 4467918, 4488960, 4533048, 4582480, 4649280, 4655196, 4677120, 4713408, 4729088, 4746140, 4774560, 4787055, 4863040, 4881744, 4892160, 4983447, 5001984, 5036720, 5066880, 5092864, 5106192, 5136768, 5155290, 5172440, 5237120, 5288556, 5320224, 5386752, 5424160, 5456640, 5470920, 5498976, 5557760, 5579136, 5666310, 5695368, 5707520, 5729472, 5818995, 5835648, 5891760, 5911360, 5957224, 6044064, 6080256, 6102180, 6169982, 6199040, 6206928, 6252480, 6284544, 6366080, 6382740, 6420960, 6508992, 6547968, 6610695, 6644596, 6650280, 6701877, 6733440, 6755840, 6808256, 6849024, 6873720, 6973920, 7051408, 7093632, 7119210, 7161840, 7294560, 7331968, 7338240, 7438848, 7446530, 7555080, 7593824, 7600320, 7639296, 7659288, 7758660, 7780864, 7855680, 7902720, 7932834, 8058752, 8136240, 8184960, 8248464, 8275904, 8305745, 8336640, 8510320, 8543052, 8561280, 8678656, 8686080, 8753472, 8814260, 8867040, 8935836, 8977920, 9066096, 9164960, 9254973, 9298560, 9310392, 9426816, 9458176, 9492280, 9549120, 9574110, 9726080, 9763488, 9966894, 10003968, 10073440, 10133760, 10212384, 10273536, 10310580, 10344880, 10474240, 10577112, 10640448, 10678815, 10848320, 10913280, 10941840, 10997952, 11158272, 11169795, 11332620, 11390736, 11415040, 11458944, 11637990, 11671296, 11783520, 11822720, 11914448, 12088128, 12160512, 12204360, 12339964, 12398080, 12413856, 12504960, 12569088, 12732160, 12765480, 12841920, 13017984, 13221390, 13289192, 13300560, 13403754, 13466880, 13616512, 13747440, 13947840, 14102816, 14187264, 14238420, 14323680, 14589120, 14663936, 14676480, 14893060, 14950341, 15110160, 15187648, 15200640, 15278592, 15318576, 15424955, 15517320, 15711360, 15865668, 16117504, 16272480, 16369920, 16496928, 16551808, 16611490, 16673280, 17020640, 17086104, 17122560, 17357312, 17506944, 17628520, 17734080, 17871672, 18132192, 18329920, 18509946, 18597120, 18620784, 18853632, 18984560, 19098240, 19148220, 19452160, 19526976, 19832085, 19933788, 20146880, 20267520, 20424768, 20547072, 20621160, 20689760, 20948480, 21154224, 21280896, 21357630, 21594937, 21696640, 21883680, 21995904, 22316544, 22339590, 22665240, 22781472, 22917888, 23275980, 23342592, 23567040, 23645440, 23828896, 24176256, 24408720, 24679928, 24827712, 24917235, 25009920, 25464320, 25530960, 25683840, 26035968, 26442780, 26578384, 26601120, 26807508, 26933760, 27233024, 27494880, 27764919, 27895680, 28205632, 28374528, 28476840, 28647360, 29178240, 29327872, 29786120, 29900682, 30220320, 30375296, 30401280, 30637152, 30849910, 31034640, 31422720, 31731336, 32235008, 32544960, 32739840, 32993856, 33103616, 33222980, 33509385, 34041280, 34172208, 34245120, 35013888, 35257040, 35468160, 35743344, 36264384, 36659840, 37019892, 37194240, 37241568, 37707264, 37969120, 38196480, 38296440, 38904320, 39053952, 39664170, 39867576, 40293760, 40849536, 41242320, 41379520, 42308448, 42561792, 42715260, 43189874, 43393280, 43767360, 43991808, 44679180, 45330480, 45562944, 45835776, 46274865, 46551960, 47134080, 47290880, 47657792, 48352512, 48817440, 49359856, 49655424, 49834470, 50019840, 51061920, 51367680, 52071936, 52885560, 53156768, 53202240, 53615016, 54466048, 54989760, 55529838, 55791360, 56411264, 56953680, 57294720, 58356480, 59572240, 59801364, 60440640, 60750592, 60802560, 61274304, 61699820, 62069280, 62845440, 63462672, 64784811, 65089920, 65987712, 66207232, 66445960, 67018770, 68082560, 68344416, 70027776, 70514080, 70936320, 71486688, 72528768, 73319680, 74039784, 74483136, 74751705, 75938240, 76392960, 76592880, 78107904, 79328340, 79735152, 80587520, 81699072, 82484640, 82759040, 84616896, 85123584, 85430520, 86379748, 86786560, 87534720, 87983616, 89358360, 90660960, 91125888, 92549730, 93103920, 94268160, 95315584, 96705024, 97634880, 98719712, 99310848, 99668940, 102123840, 102735360, 105771120, 106313536, 106404480, 107230032, 107974685, 109979520, 111059676, 111582720, 112822528, 113907360, 114589440, 116712960, 119144480, 119602728, 120881280, 121501184, 122548608, 123399640, 124138560, 126925344, 129569622, 130179840, 131975424, 132891920, 134037540, 136165120, 136688832, 138824595, 141028160, 141872640, 142973376, 145057536, 146639360, 148079568, 148966272, 149503410, 151876480, 153185760, 156215808, 158656680, 159470304, 161175040, 163398144, 164969280, 165518080, 169233792, 170861040, 172759496, 175069440, 178716720, 181321920, 182251776, 185099460, 186207840, 188536320, 190631168, 194354433, 195269760, 197439424, 198621696, 199337880, 204247680, 211542240, 212627072, 212808960, 214460064, 215949370, 219959040, 222119352, 225645056, 227814720, 229178880, 238288960, 239205456, 241762560, 245097216, 246799280, 248277120, 253850688, 259139244, 260359680, 263950848, 265783840, 268075080, 272330240, 273377664, 277649190, 282056320, 285946752, 290115072, 296159136, 297932544, 299006820, 303752960, 306371520, 317313360, 318940608, 323924055, 329938560, 331036160, 338467584, 341722080, 345518992, 350138880, 357433440, 362643840, 364503552, 370198920, 372415680, 381262336, 388708866, 390539520, 394878848, 398675760, 408495360, 423084480, 425254144, 425617920, 428920128, 431898740, 439918080, 444238704, 455629440, 476577920, 478410912, 483525120, 490194432, 493598560, 496554240, 507701376, 518278488, 531567680, 536150160, 546755328, 555298380, 564112640, 571893504, 592318272, 595865088, 598013640, 607505920, 612743040, 634626720, 637881216, 647848110, 659877120, 676935168, 683444160, 691037984, 714866880, 725287680, 740397840, 744831360, 777417732, 781079040, 789757696, 797351520, 816990720, 846168960, 850508288, 857840256, 863797480, 888477408, 911258880, 953155840, 956821824, 971772165, 987197120, 993108480, 1015402752, 1036556976, 1063135360, 1072300320, 1093510656, 1110596760, 1128225280, 1143787008, 1184636544, 1196027280, 1225486080, 1269253440, 1275762432, 1295696220, 1319754240, 1366888320, 1382075968, 1429733760, 1450575360, 1480795680, 1489662720, 1554835464, 1579515392, 1594703040, 1692337920, 1715680512, 1727594960, 1776954816, 1822517760, 1906311680, 1913643648, 1943544330, 1974394240, 2030805504, 2073113952, 2126270720, 2144600640, 2221193520, 2369273088, 2392054560, 2450972160, 2538506880, 2551524864, 2591392440, 2733776640, 2764151936, 2859467520, 2961591360, 2979325440, 3109670928, 3189406080, 3384675840, 3431361024, 3455189920, 3553909632, 3827287296, 3887088660, 3948788480, 4146227904, 4252541440, 4289201280, 4442387040, 4738546176, 4784109120, 5077013760, 5182784880, 5467553280, 5528303872, 5718935040, 5923182720, 6219341856, 6378812160, 6910379840, 7107819264, 7654574592, 7774177320, 7897576960, 8292455808, 8578402560, 8884774080, 9568218240, 10154027520, 10365569760, 11056607744, 11846365440, 12438683712, 12757624320, 13820759680, 14215638528, 15548354640, 16584911616, 17156805120, 17769548160, 19136436480, 20731139520, 23692730880, 24877367424, 27641519360, 31096709280, 33169823232, 35539096320, 38272872960, 41462279040, 49754734848, 55283038720, 62193418560, 71078192640, 82924558080, 99509469696, 124386837120, 165849116160, 248773674240, 497547348480]

約数ペア:

[(1, 497547348480), (2, 248773674240), (3, 165849116160), (4, 124386837120), (5, 99509469696), (6, 82924558080), (7, 71078192640), (8, 62193418560), (9, 55283038720), (10, 49754734848), (12, 41462279040), (13, 38272872960), (14, 35539096320), (15, 33169823232), (16, 31096709280), (18, 27641519360), (20, 24877367424), (21, 23692730880), (24, 20731139520), (26, 19136436480), (28, 17769548160), (29, 17156805120), (30, 16584911616), (32, 15548354640), (35, 14215638528), (36, 13820759680), (39, 12757624320), (40, 12438683712), (42, 11846365440), (45, 11056607744), (48, 10365569760), (49, 10154027520), (52, 9568218240), (56, 8884774080), (58, 8578402560), (60, 8292455808), (63, 7897576960), (64, 7774177320), (65, 7654574592), (70, 7107819264), (72, 6910379840), (78, 6378812160), (80, 6219341856), (84, 5923182720), (87, 5718935040), (90, 5528303872), (91, 5467553280), (96, 5182784880), (98, 5077013760), (104, 4784109120), (105, 4738546176), (112, 4442387040), (116, 4289201280), (117, 4252541440), (120, 4146227904), (126, 3948788480), (128, 3887088660), (130, 3827287296), (140, 3553909632), (144, 3455189920), (145, 3431361024), (147, 3384675840), (156, 3189406080), (160, 3109670928), (167, 2979325440), (168, 2961591360), (174, 2859467520), (180, 2764151936), (182, 2733776640), (192, 2591392440), (195, 2551524864), (196, 2538506880), (203, 2450972160), (208, 2392054560), (210, 2369273088), (224, 2221193520), (232, 2144600640), (234, 2126270720), (240, 2073113952), (245, 2030805504), (252, 1974394240), (256, 1943544330), (260, 1913643648), (261, 1906311680), (273, 1822517760), (280, 1776954816), (288, 1727594960), (290, 1715680512), (294, 1692337920), (312, 1594703040), (315, 1579515392), (320, 1554835464), (334, 1489662720), (336, 1480795680), (343, 1450575360), (348, 1429733760), (360, 1382075968), (364, 1366888320), (377, 1319754240), (384, 1295696220), (390, 1275762432), (392, 1269253440), (406, 1225486080), (416, 1196027280), (420, 1184636544), (435, 1143787008), (441, 1128225280), (448, 1110596760), (455, 1093510656), (464, 1072300320), (468, 1063135360), (480, 1036556976), (490, 1015402752), (501, 993108480), (504, 987197120), (512, 971772165), (520, 956821824), (522, 953155840), (546, 911258880), (560, 888477408), (576, 863797480), (580, 857840256), (585, 850508288), (588, 846168960), (609, 816990720), (624, 797351520), (630, 789757696), (637, 781079040), (640, 777417732), (668, 744831360), (672, 740397840), (686, 725287680), (696, 714866880), (720, 691037984), (728, 683444160), (735, 676935168), (754, 659877120), (768, 647848110), (780, 637881216), (784, 634626720), (812, 612743040), (819, 607505920), (832, 598013640), (835, 595865088), (840, 592318272), (870, 571893504), (882, 564112640), (896, 555298380), (910, 546755328), (928, 536150160), (936, 531567680), (960, 518278488), (980, 507701376), (1002, 496554240), (1008, 493598560), (1015, 490194432), (1029, 483525120), (1040, 478410912), (1044, 476577920), (1092, 455629440), (1120, 444238704), (1131, 439918080), (1152, 431898740), (1160, 428920128), (1169, 425617920), (1170, 425254144), (1176, 423084480), (1218, 408495360), (1248, 398675760), (1260, 394878848), (1274, 390539520), (1280, 388708866), (1305, 381262336), (1336, 372415680), (1344, 370198920), (1365, 364503552), (1372, 362643840), (1392, 357433440), (1421, 350138880), (1440, 345518992), (1456, 341722080), (1470, 338467584), (1503, 331036160), (1508, 329938560), (1536, 323924055), (1560, 318940608), (1568, 317313360), (1624, 306371520), (1638, 303752960), (1664, 299006820), (1670, 297932544), (1680, 296159136), (1715, 290115072), (1740, 285946752), (1764, 282056320), (1792, 277649190), (1820, 273377664), (1827, 272330240), (1856, 268075080), (1872, 265783840), (1885, 263950848), (1911, 260359680), (1920, 259139244), (1960, 253850688), (2004, 248277120), (2016, 246799280), (2030, 245097216), (2058, 241762560), (2080, 239205456), (2088, 238288960), (2171, 229178880), (2184, 227814720), (2205, 225645056), (2240, 222119352), (2262, 219959040), (2304, 215949370), (2320, 214460064), (2338, 212808960), (2340, 212627072), (2352, 211542240), (2436, 204247680), (2496, 199337880), (2505, 198621696), (2520, 197439424), (2548, 195269760), (2560, 194354433), (2610, 190631168), (2639, 188536320), (2672, 186207840), (2688, 185099460), (2730, 182251776), (2744, 181321920), (2784, 178716720), (2842, 175069440), (2880, 172759496), (2912, 170861040), (2940, 169233792), (3006, 165518080), (3016, 164969280), (3045, 163398144), (3087, 161175040), (3120, 159470304), (3136, 158656680), (3185, 156215808), (3248, 153185760), (3276, 151876480), (3328, 149503410), (3340, 148966272), (3360, 148079568), (3393, 146639360), (3430, 145057536), (3480, 142973376), (3507, 141872640), (3528, 141028160), (3584, 138824595), (3640, 136688832), (3654, 136165120), (3712, 134037540), (3744, 132891920), (3770, 131975424), (3822, 130179840), (3840, 129569622), (3920, 126925344), (4008, 124138560), (4032, 123399640), (4060, 122548608), (4095, 121501184), (4116, 120881280), (4160, 119602728), (4176, 119144480), (4263, 116712960), (4342, 114589440), (4368, 113907360), (4410, 112822528), (4459, 111582720), (4480, 111059676), (4524, 109979520), (4608, 107974685), (4640, 107230032), (4676, 106404480), (4680, 106313536), (4704, 105771120), (4843, 102735360), (4872, 102123840), (4992, 99668940), (5010, 99310848), (5040, 98719712), (5096, 97634880), (5145, 96705024), (5220, 95315584), (5278, 94268160), (5344, 93103920), (5376, 92549730), (5460, 91125888), (5488, 90660960), (5568, 89358360), (5655, 87983616), (5684, 87534720), (5733, 86786560), (5760, 86379748), (5824, 85430520), (5845, 85123584), (5880, 84616896), (6012, 82759040), (6032, 82484640), (6090, 81699072), (6174, 80587520), (6240, 79735152), (6272, 79328340), (6370, 78107904), (6496, 76592880), (6513, 76392960), (6552, 75938240), (6656, 74751705), (6680, 74483136), (6720, 74039784), (6786, 73319680), (6860, 72528768), (6960, 71486688), (7014, 70936320), (7056, 70514080), (7105, 70027776), (7280, 68344416), (7308, 68082560), (7424, 67018770), (7488, 66445960), (7515, 66207232), (7540, 65987712), (7644, 65089920), (7680, 64784811), (7840, 63462672), (7917, 62845440), (8016, 62069280), (8064, 61699820), (8120, 61274304), (8183, 60802560), (8190, 60750592), (8232, 60440640), (8320, 59801364), (8352, 59572240), (8526, 58356480), (8684, 57294720), (8736, 56953680), (8820, 56411264), (8918, 55791360), (8960, 55529838), (9048, 54989760), (9135, 54466048), (9280, 53615016), (9352, 53202240), (9360, 53156768), (9408, 52885560), (9555, 52071936), (9686, 51367680), (9744, 51061920), (9947, 50019840), (9984, 49834470), (10020, 49655424), (10080, 49359856), (10192, 48817440), (10290, 48352512), (10440, 47657792), (10521, 47290880), (10556, 47134080), (10688, 46551960), (10752, 46274865), (10855, 45835776), (10920, 45562944), (10976, 45330480), (11136, 44679180), (11310, 43991808), (11368, 43767360), (11466, 43393280), (11520, 43189874), (11648, 42715260), (11690, 42561792), (11760, 42308448), (12024, 41379520), (12064, 41242320), (12180, 40849536), (12348, 40293760), (12480, 39867576), (12544, 39664170), (12740, 39053952), (12789, 38904320), (12992, 38296440), (13026, 38196480), (13104, 37969120), (13195, 37707264), (13360, 37241568), (13377, 37194240), (13440, 37019892), (13572, 36659840), (13720, 36264384), (13920, 35743344), (14028, 35468160), (14112, 35257040), (14210, 35013888), (14529, 34245120), (14560, 34172208), (14616, 34041280), (14848, 33509385), (14976, 33222980), (15030, 33103616), (15080, 32993856), (15197, 32739840), (15288, 32544960), (15435, 32235008), (15680, 31731336), (15834, 31422720), (16032, 31034640), (16128, 30849910), (16240, 30637152), (16366, 30401280), (16380, 30375296), (16464, 30220320), (16640, 29900682), (16704, 29786120), (16965, 29327872), (17052, 29178240), (17368, 28647360), (17472, 28476840), (17535, 28374528), (17640, 28205632), (17836, 27895680), (17920, 27764919), (18096, 27494880), (18270, 27233024), (18473, 26933760), (18560, 26807508), (18704, 26601120), (18720, 26578384), (18816, 26442780), (19110, 26035968), (19372, 25683840), (19488, 25530960), (19539, 25464320), (19894, 25009920), (19968, 24917235), (20040, 24827712), (20160, 24679928), (20384, 24408720), (20580, 24176256), (20880, 23828896), (21042, 23645440), (21112, 23567040), (21315, 23342592), (21376, 23275980), (21710, 22917888), (21840, 22781472), (21952, 22665240), (22272, 22339590), (22295, 22316544), (22620, 21995904), (22736, 21883680), (22932, 21696640), (23040, 21594937), (23296, 21357630), (23380, 21280896), (23520, 21154224), (23751, 20948480), (24048, 20689760), (24128, 20621160), (24215, 20547072), (24360, 20424768), (24549, 20267520), (24696, 20146880), (24960, 19933788), (25088, 19832085), (25480, 19526976), (25578, 19452160), (25984, 19148220), (26052, 19098240), (26208, 18984560), (26390, 18853632), (26720, 18620784), (26754, 18597120), (26880, 18509946), (27144, 18329920), (27440, 18132192), (27840, 17871672), (28056, 17734080), (28224, 17628520), (28420, 17506944), (28665, 17357312), (29058, 17122560), (29120, 17086104), (29232, 17020640), (29841, 16673280), (29952, 16611490), (30060, 16551808), (30160, 16496928), (30394, 16369920), (30576, 16272480), (30870, 16117504), (31360, 15865668), (31668, 15711360), (32064, 15517320), (32256, 15424955), (32480, 15318576), (32565, 15278592), (32732, 15200640), (32760, 15187648), (32928, 15110160), (33280, 14950341), (33408, 14893060), (33901, 14676480), (33930, 14663936), (34104, 14589120), (34736, 14323680), (34944, 14238420), (35070, 14187264), (35280, 14102816), (35672, 13947840), (36192, 13747440), (36540, 13616512), (36946, 13466880), (37120, 13403754), (37408, 13300560), (37440, 13289192), (37632, 13221390), (38220, 13017984), (38744, 12841920), (38976, 12765480), (39078, 12732160), (39585, 12569088), (39788, 12504960), (40080, 12413856), (40131, 12398080), (40320, 12339964), (40768, 12204360), (40915, 12160512), (41160, 12088128), (41760, 11914448), (42084, 11822720), (42224, 11783520), (42630, 11671296), (42752, 11637990), (43420, 11458944), (43587, 11415040), (43680, 11390736), (43904, 11332620), (44544, 11169795), (44590, 11158272), (45240, 10997952), (45472, 10941840), (45591, 10913280), (45864, 10848320), (46592, 10678815), (46760, 10640448), (47040, 10577112), (47502, 10474240), (48096, 10344880), (48256, 10310580), (48430, 10273536), (48720, 10212384), (49098, 10133760), (49392, 10073440), (49735, 10003968), (49920, 9966894), (50960, 9763488), (51156, 9726080), (51968, 9574110), (52104, 9549120), (52416, 9492280), (52605, 9458176), (52780, 9426816), (53440, 9310392), (53508, 9298560), (53760, 9254973), (54288, 9164960), (54880, 9066096), (55419, 8977920), (55680, 8935836), (56112, 8867040), (56448, 8814260), (56840, 8753472), (57281, 8686080), (57330, 8678656), (58116, 8561280), (58240, 8543052), (58464, 8510320), (59682, 8336640), (59904, 8305745), (60120, 8275904), (60320, 8248464), (60788, 8184960), (61152, 8136240), (61740, 8058752), (62720, 7932834), (62959, 7902720), (63336, 7855680), (63945, 7780864), (64128, 7758660), (64960, 7659288), (65130, 7639296), (65464, 7600320), (65520, 7593824), (65856, 7555080), (66816, 7446530), (66885, 7438848), (67802, 7338240), (67860, 7331968), (68208, 7294560), (69472, 7161840), (69888, 7119210), (70140, 7093632), (70560, 7051408), (71344, 6973920), (72384, 6873720), (72645, 6849024), (73080, 6808256), (73647, 6755840), (73892, 6733440), (74240, 6701877), (74816, 6650280), (74880, 6644596), (75264, 6610695), (75985, 6547968), (76440, 6508992), (77488, 6420960), (77952, 6382740), (78156, 6366080), (79170, 6284544), (79576, 6252480), (80160, 6206928), (80262, 6199040), (80640, 6169982), (81536, 6102180), (81830, 6080256), (82320, 6044064), (83520, 5957224), (84168, 5911360), (84448, 5891760), (85260, 5835648), (85504, 5818995), (86840, 5729472), (87174, 5707520), (87360, 5695368), (87808, 5666310), (89180, 5579136), (89523, 5557760), (90480, 5498976), (90944, 5470920), (91182, 5456640), (91728, 5424160), (92365, 5386752), (93520, 5320224), (94080, 5288556), (95004, 5237120), (96192, 5172440), (96512, 5155290), (96860, 5136768), (97440, 5106192), (97695, 5092864), (98196, 5066880), (98784, 5036720), (99470, 5001984), (99840, 4983447), (101703, 4892160), (101920, 4881744), (102312, 4863040), (103936, 4787055), (104208, 4774560), (104832, 4746140), (105210, 4729088), (105560, 4713408), (106379, 4677120), (106880, 4655196), (107016, 4649280), (108576, 4582480), (109760, 4533048), (110838, 4488960), (111360, 4467918), (112224, 4433520), (112896, 4407130), (113680, 4376736), (114562, 4343040), (114660, 4339328), (116232, 4280640), (116480, 4271526), (116928, 4255160), (118755, 4189696), (119364, 4168320), (120240, 4137952), (120640, 4124232), (121576, 4092480), (122304, 4068120), (122745, 4053504), (123480, 4029376), (125440, 3966417), (125918, 3951360), (126672, 3927840), (127890, 3890432), (128256, 3879330), (129311, 3847680), (129920, 3829644), (130260, 3819648), (130928, 3800160), (131040, 3796912), (131712, 3777540), (133632, 3723265), (133770, 3719424), (135604, 3669120), (135720, 3665984), (136416, 3647280), (136773, 3637760), (138944, 3580920), (139776, 3559605), (140280, 3546816), (141120, 3525704), (142688, 3486960), (144768, 3436860), (145290, 3424512), (146160, 3404128), (147294, 3377920), (147784, 3366720), (149205, 3334656), (149632, 3325140), (149760, 3322298), (151970, 3273984), (152880, 3254496), (154976, 3210480), (155904, 3191370), (156312, 3183040), (158340, 3142272), (159152, 3126240), (160320, 3103464), (160524, 3099520), (161280, 3084991), (163072, 3051090), (163660, 3040128), (164640, 3022032), (166257, 2992640), (167040, 2978612), (168336, 2955680), (168896, 2945880), (169505, 2935296), (170520, 2917824), (171843, 2895360), (173680, 2864736), (174348, 2853760), (174720, 2847684), (175616, 2833155), (178360, 2789568), (179046, 2778880), (180960, 2749488), (181888, 2735460), (182364, 2728320), (183456, 2712080), (184730, 2693376), (187040, 2660112), (188160, 2644278), (188877, 2634240), (190008, 2618560), (192384, 2586220), (193024, 2577645), (193720, 2568384), (194880, 2553096), (195390, 2546432), (196392, 2533440), (197568, 2518360), (198940, 2500992), (200655, 2479616), (203406, 2446080), (203840, 2440872), (204624, 2431520), (208416, 2387280), (209664, 2373070), (210420, 2364544), (211120, 2356704), (212758, 2338560), (213760, 2327598), (214032, 2324640), (217152, 2291240), (217935, 2283008), (219520, 2266524), (221676, 2244480), (222720, 2233959), (224448, 2216760), (225792, 2203565), (227360, 2188368), (227955, 2182656), (229124, 2171520), (229320, 2169664), (232464, 2140320), (232960, 2135763), (233856, 2127580), (237307, 2096640), (237510, 2094848), (238728, 2084160), (240480, 2068976), (241280, 2062116), (243152, 2046240), (244608, 2034060), (245490, 2026752), (246960, 2014688), (251836, 1975680), (253344, 1963920), (255780, 1945216), (256512, 1939665), (258622, 1923840), (259840, 1914822), (260520, 1909824), (261856, 1900080), (262080, 1898456), (263424, 1888770), (267540, 1859712), (271208, 1834560), (271440, 1832992), (272832, 1823640), (273546, 1818880), (277095, 1795584), (277888, 1790460), (280560, 1773408), (282240, 1762852), (285376, 1743480), (286405, 1737216), (289536, 1718430), (290580, 1712256), (292320, 1702064), (294588, 1688960), (295568, 1683360), (298410, 1667328), (299264, 1662570), (299520, 1661149), (303940, 1636992), (305109, 1630720), (305760, 1627248), (309952, 1605240), (311808, 1595685), (312624, 1591520), (314795, 1580544), (316680, 1571136), (318304, 1563120), (319137, 1559040), (320640, 1551732), (321048, 1549760), (326144, 1525545), (327320, 1520064), (329280, 1511016), (332514, 1496320), (334080, 1489306), (336672, 1477840), (337792, 1472940), (339010, 1467648), (341040, 1458912), (343686, 1447680), (347360, 1432368), (348696, 1426880), (349440, 1423842), (356720, 1394784), (358092, 1389440), (361920, 1374744), (363776, 1367730), (364728, 1364160), (366912, 1356040), (368235, 1351168), (369460, 1346688), (374080, 1330056), (376320, 1322139), (377754, 1317120), (380016, 1309280), (384768, 1293110), (387440, 1284192), (387933, 1282560), (389760, 1276548), (390780, 1273216), (392784, 1266720), (395136, 1259180), (397880, 1250496), (401310, 1239808), (406812, 1223040), (407680, 1220436), (409248, 1215760), (416832, 1193640), (419328, 1186535), (420840, 1182272), (422240, 1178352), (425516, 1169280), (427520, 1163799), (428064, 1162320), (434304, 1145620), (435870, 1141504), (439040, 1133262), (440713, 1128960), (443352, 1122240), (447615, 1111552), (448896, 1108380), (454720, 1094184), (455910, 1091328), (458248, 1085760), (458640, 1084832), (464928, 1070160), (467712, 1063790), (474614, 1048320), (475020, 1047424), (477456, 1042080), (480960, 1034488), (482560, 1031058), (486304, 1023120), (489216, 1017030), (490980, 1013376), (493920, 1007344), (503672, 987840), (506688, 981960), (508515, 978432), (511560, 972608), (515529, 965120), (517244, 961920), (519680, 957411), (521040, 954912), (523712, 950040), (524160, 949228), (526848, 944385), (531895, 935424), (535080, 929856), (542416, 917280), (542880, 916496), (545664, 911820), (547092, 909440), (554190, 897792), (555776, 895230), (561120, 886704), (564480, 881426), (566631, 878080), (570752, 871740), (572810, 868608), (579072, 859215), (581160, 856128), (584640, 851032), (589176, 844480), (591136, 841680), (596820, 833664), (598528, 831285), (607880, 818496), (610218, 815360), (611520, 813624), (619904, 802620), (625248, 795760), (629590, 790272), (633360, 785568), (636608, 781560), (638274, 779520), (641280, 775866), (642096, 774880), (646555, 769536), (654640, 760032), (658560, 755508), (665028, 748160), (668160, 744653), (673344, 738920), (675584, 736470), (678020, 733824), (682080, 729456), (683865, 727552), (687372, 723840), (694720, 716184), (697392, 713440), (698880, 711921)]