605287687680

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 30, 31, 32, 36, 38, 39, 40, 45, 47, 48, 52, 57, 60, 62, 64, 65, 72, 73, 76, 78, 80, 90, 93, 94, 95, 96, 104, 114, 117, 120, 124, 128, 130, 141, 144, 146, 152, 155, 156, 160, 171, 180, 186, 188, 190, 192, 195, 208, 219, 228, 234, 235, 240, 247, 248, 256, 260, 279, 282, 285, 288, 292, 304, 310, 312, 320, 342, 360, 365, 372, 376, 380, 384, 390, 403, 416, 423, 438, 456, 465, 468, 470, 480, 494, 496, 512, 520, 558, 564, 570, 576, 584, 585, 589, 608, 611, 620, 624, 640, 657, 684, 705, 720, 730, 741, 744, 752, 760, 768, 780, 806, 832, 846, 855, 876, 893, 912, 930, 936, 940, 949, 960, 988, 992, 1040, 1095, 1116, 1128, 1140, 1152, 1168, 1170, 1178, 1209, 1216, 1222, 1235, 1240, 1248, 1280, 1314, 1368, 1387, 1395, 1410, 1440, 1457, 1460, 1482, 1488, 1504, 1520, 1536, 1560, 1612, 1664, 1692, 1710, 1752, 1767, 1786, 1824, 1833, 1860, 1872, 1880, 1898, 1920, 1976, 1984, 2015, 2080, 2115, 2190, 2223, 2232, 2256, 2263, 2280, 2304, 2336, 2340, 2356, 2418, 2432, 2444, 2470, 2480, 2496, 2560, 2628, 2679, 2736, 2774, 2790, 2820, 2847, 2880, 2914, 2920, 2945, 2964, 2976, 3008, 3040, 3055, 3120, 3224, 3285, 3328, 3384, 3420, 3431, 3504, 3534, 3572, 3627, 3648, 3666, 3705, 3720, 3744, 3760, 3796, 3840, 3952, 3968, 4030, 4160, 4161, 4230, 4371, 4380, 4446, 4464, 4465, 4512, 4526, 4560, 4608, 4672, 4680, 4712, 4745, 4836, 4864, 4888, 4940, 4960, 4992, 5256, 5301, 5358, 5472, 5499, 5548, 5580, 5640, 5694, 5760, 5828, 5840, 5890, 5928, 5952, 6016, 6045, 6080, 6110, 6240, 6448, 6570, 6656, 6768, 6789, 6840, 6862, 6935, 7008, 7068, 7144, 7254, 7285, 7296, 7332, 7410, 7440, 7488, 7520, 7592, 7657, 7680, 7904, 7936, 8037, 8060, 8320, 8322, 8460, 8541, 8742, 8760, 8835, 8892, 8928, 8930, 9024, 9052, 9120, 9165, 9344, 9360, 9424, 9490, 9672, 9728, 9776, 9880, 9920, 9984, 10293, 10512, 10602, 10716, 10944, 10998, 11096, 11115, 11160, 11280, 11315, 11388, 11520, 11609, 11656, 11680, 11780, 11856, 11904, 12032, 12090, 12160, 12220, 12480, 12483, 12896, 13113, 13140, 13395, 13536, 13578, 13680, 13724, 13870, 14016, 14136, 14235, 14288, 14508, 14570, 14592, 14664, 14820, 14880, 14976, 15040, 15184, 15314, 15808, 15872, 16074, 16120, 16640, 16644, 16920, 17082, 17155, 17484, 17520, 17670, 17784, 17856, 17860, 18031, 18048, 18104, 18135, 18240, 18330, 18688, 18720, 18848, 18941, 18980, 19344, 19552, 19760, 19840, 19968, 20367, 20586, 20805, 21024, 21204, 21432, 21855, 21888, 21996, 22192, 22230, 22320, 22560, 22630, 22776, 22971, 23040, 23218, 23312, 23360, 23560, 23712, 23808, 24064, 24180, 24320, 24440, 24960, 24966, 25792, 26226, 26280, 26505, 26790, 27072, 27156, 27360, 27448, 27495, 27683, 27740, 28032, 28272, 28470, 28576, 29016, 29140, 29184, 29328, 29419, 29640, 29760, 29952, 30080, 30368, 30628, 30879, 31616, 32148, 32240, 33280, 33288, 33840, 33945, 34164, 34310, 34827, 34968, 35040, 35340, 35568, 35712, 35720, 36062, 36096, 36208, 36270, 36480, 36660, 37376, 37440, 37696, 37882, 37960, 38285, 38688, 39104, 39520, 39680, 40185, 40734, 41172, 41610, 42048, 42408, 42705, 42864, 42997, 43710, 43776, 43992, 44384, 44460, 44603, 44640, 45120, 45260, 45552, 45942, 46436, 46624, 46720, 47120, 47424, 47616, 48360, 48640, 48880, 49920, 49932, 51465, 51584, 52452, 52560, 53010, 53580, 54093, 54144, 54312, 54720, 54896, 54990, 55366, 55480, 56064, 56544, 56823, 56940, 57152, 58032, 58045, 58280, 58656, 58838, 59280, 59520, 59904, 60160, 60736, 61256, 61758, 62415, 63232, 64296, 64480, 65189, 65565, 66576, 67680, 67890, 68328, 68620, 68913, 69654, 69936, 70080, 70680, 71136, 71424, 71440, 72124, 72192, 72416, 72540, 72960, 73320, 74880, 75392, 75764, 75920, 76570, 77376, 78208, 79040, 79360, 80370, 81468, 82344, 83049, 83220, 84096, 84816, 85410, 85728, 85994, 87420, 87552, 87984, 88257, 88768, 88920, 89206, 89280, 90155, 90240, 90520, 91104, 91884, 92872, 93248, 93440, 94240, 94705, 94848, 96720, 97760, 99840, 99864, 101835, 102930, 103168, 104481, 104904, 105120, 106020, 106361, 107160, 108186, 108288, 108624, 109440, 109792, 109980, 110732, 110960, 112128, 113088, 113646, 113880, 114304, 114855, 116064, 116090, 116560, 117312, 117676, 118560, 119040, 120320, 121472, 122512, 123516, 124830, 126464, 128592, 128960, 128991, 130378, 131130, 133152, 133809, 135360, 135780, 136656, 137240, 137826, 138415, 139308, 139872, 140160, 141360, 142272, 142848, 142880, 144248, 144832, 145080, 145920, 146640, 147095, 149760, 150784, 151528, 151840, 153140, 154395, 154752, 156416, 158080, 160740, 162279, 162936, 164688, 166098, 166440, 168192, 169632, 170469, 170820, 171456, 171988, 174135, 174840, 175968, 176514, 177536, 177840, 178412, 178560, 180310, 180480, 181040, 182208, 183768, 185744, 186496, 186880, 188480, 189410, 189696, 193440, 195520, 195567, 199728, 203670, 205860, 206336, 208962, 209808, 210240, 212040, 212722, 214320, 214985, 216372, 216576, 217248, 218880, 219584, 219960, 221464, 221920, 223015, 226176, 227292, 227760, 228608, 229710, 232128, 232180, 233120, 234624, 235352, 237120, 238080, 242944, 245024, 247032, 249147, 249660, 257184, 257920, 257982, 260756, 262260, 264771, 266304, 267618, 270465, 270720, 271560, 273312, 274480, 275652, 276830, 278616, 279744, 280320, 282720, 284115, 284544, 285760, 288496, 289664, 290160, 293280, 294190, 299520, 301568, 303056, 303680, 306280, 308790, 309504, 312832, 316160, 319083, 321480, 324558, 325872, 325945, 329376, 332196, 332880, 336384, 339264, 340938, 341640, 342912, 343976, 344565, 348270, 349680, 351936, 353028, 355072, 355680, 356824, 357120, 359879, 360620, 360960, 362080, 364416, 367536, 371488, 372992, 376960, 378820, 379392, 386880, 386973, 391040, 391134, 399456, 401427, 407340, 411720, 415245, 417924, 419616, 420480, 424080, 425444, 428640, 429970, 432744, 434496, 437760, 439168, 439920, 441285, 442928, 443840, 446030, 452352, 454584, 455520, 457216, 459420, 464256, 464360, 466240, 469248, 470704, 474240, 485888, 490048, 494064, 498294, 499320, 514368, 515840, 515964, 521512, 522405, 524520, 529542, 531805, 532608, 535236, 540930, 541440, 543120, 546624, 548960, 551304, 553660, 557232, 558961, 559488, 560640, 565440, 568230, 569088, 571520, 576992, 579328, 580320, 586560, 586701, 588380, 606112, 607360, 612560, 617580, 619008, 632320, 638166, 642960, 644955, 649116, 651744, 651890, 658752, 664392, 665760, 669045, 678528, 681876, 683280, 685824, 687952, 689130, 696540, 699360, 703872, 706056, 710144, 711360, 713648, 714240, 719758, 721240, 724160, 728832, 735072, 742976, 745984, 753920, 757640, 773760, 773946, 782080, 782268, 798912, 802854, 811395, 814680, 823440, 830490, 835848, 839232, 840960, 847457, 848160, 850888, 852345, 857280, 859940, 865488, 868992, 878336, 879840, 882570, 885856, 887680, 892060, 904704, 909168, 911040, 918840, 928512, 928720, 932480, 938496, 941408, 948480, 957249, 977835, 980096, 988128, 996588, 998640, 1028736, 1031680, 1031928, 1043024, 1044810, 1049040, 1059084, 1063610, 1065216, 1070472, 1079637, 1081860, 1082880, 1086240, 1093248, 1097920, 1102608, 1107320, 1114464, 1117922, 1118976, 1130880, 1136460, 1138176, 1143040, 1153984, 1158656, 1160640, 1173120, 1173402, 1176760, 1212224, 1214720, 1225120, 1235160, 1245735, 1276332, 1285920, 1289910, 1298232, 1303488, 1303780, 1317504, 1323855, 1328784, 1331520, 1338090, 1357056, 1363752, 1366560, 1371648, 1375904, 1378260, 1382693, 1393080, 1398720, 1407744, 1412112, 1422720, 1427296, 1439516, 1442480, 1448320, 1457664, 1470144, 1485952, 1507840, 1515280, 1547520, 1547892, 1564160, 1564536, 1595415, 1597824, 1605708, 1622790, 1629360, 1646880, 1660980, 1671696, 1676883, 1678464, 1681920, 1694914, 1696320, 1701776, 1704690, 1714560, 1719880, 1730976, 1737984, 1756672, 1759680, 1765140, 1771712, 1775360, 1784120, 1799395, 1818336, 1822080, 1837680, 1857024, 1857440, 1864960, 1882816, 1896960, 1914498, 1934865, 1955670, 1960192, 1976256, 1993176, 1997280, 2007135, 2020859, 2057472, 2063856, 2086048, 2089620, 2098080, 2118168, 2127220, 2130432, 2140944, 2159274, 2163720, 2172480, 2186496, 2195840, 2205216, 2214640, 2228928, 2235844, 2237952, 2261760, 2272920, 2286080, 2307968, 2321280, 2346240, 2346804, 2353520, 2424448, 2429440, 2450240, 2470320, 2491470, 2542371, 2552664, 2571840, 2579820, 2596464, 2606976, 2607560, 2635008, 2647710, 2657568, 2663040, 2676180, 2714112, 2727504, 2733120, 2751808, 2756520, 2765386, 2786160, 2794805, 2797440, 2815488, 2824224, 2845440, 2854592, 2879032, 2884960, 2896640, 2933505, 2940288, 2971904, 3030560, 3095040, 3095784, 3129072, 3190830, 3195648, 3211416, 3238911, 3245580, 3258720, 3293760, 3321960, 3343392, 3353766, 3356928, 3389828, 3392640, 3403552, 3409380, 3429120, 3439760, 3461952, 3475968, 3519360, 3530280, 3543424, 3550720, 3568240, 3598790, 3636672, 3644160, 3675360, 3714880, 3729920, 3765632, 3828996, 3869730, 3911340, 3920384, 3952512, 3986352, 3994560, 4014270, 4041718, 4114944, 4127712, 4148079, 4172096, 4179240, 4196160, 4236336, 4237285, 4254440, 4281888, 4318548, 4327440, 4344960, 4372992, 4391680, 4410432, 4429280, 4457856, 4471688, 4523520, 4545840, 4615936, 4642560, 4692480, 4693608, 4707040, 4786245, 4848896, 4900480, 4940640, 4982940, 5030649, 5084742, 5105328, 5143680, 5159640, 5192928, 5213952, 5215120, 5270016, 5295420, 5315136, 5326080, 5352360, 5398185, 5455008, 5466240, 5503616, 5513040, 5530772, 5572320, 5589610, 5594880, 5648448, 5690880, 5709184, 5758064, 5769920, 5793280, 5867010, 5880576, 5943808, 6061120, 6062577, 6191568, 6258144, 6381660, 6391296, 6422832, 6477822, 6491160, 6517440, 6587520, 6643920, 6686784, 6707532, 6713856, 6779656, 6785280, 6807104, 6818760, 6858240, 6879520, 6913465, 6923904, 7038720, 7060560, 7086848, 7136480, 7197580, 7273344, 7288320, 7350720, 7429760, 7531264, 7627113, 7657992, 7739460, 7822680, 7905024, 7972704, 7989120, 8028540, 8083436, 8255424, 8296158, 8344192, 8358480, 8384415, 8392320, 8472672, 8474570, 8508880, 8563776, 8637096, 8654880, 8689920, 8783360, 8820864, 8858560, 8915712, 8943376, 9091680, 9231872, 9285120, 9387216, 9414080, 9572490, 9697792, 9800960, 9881280, 9965880, 10061298, 10104295, 10169484, 10210656, 10287360, 10319280, 10385856, 10427904, 10430240, 10590840, 10630272, 10652160, 10704720, 10796370, 10910016, 10932480, 11007232, 11026080, 11061544, 11144640, 11179220, 11189760, 11296896, 11418368, 11516128, 11539840, 11734020, 11761152, 12122240, 12125154, 12383136, 12444237, 12516288, 12711855, 12763320, 12845664, 12955644, 12982320, 13034880, 13175040, 13287840, 13373568, 13415064, 13559312, 13570560, 13614208, 13637520, 13759040, 13826930, 13847808, 14077440, 14121120, 14173696, 14272960, 14395160, 14546688, 14701440, 14859520, 15062528, 15254226, 15315984, 15478920, 15645360, 15810048, 15945408, 15978240, 16057080, 16166872, 16194555, 16510848, 16592316, 16688384, 16716960, 16768830, 16784640, 16945344, 16949140, 17017760, 17127552, 17274192, 17309760, 17379840, 17641728, 17717120, 17831424, 17886752, 18183360, 18187731, 18774432, 18828160, 19144980, 19601920, 19762560, 19931760, 20122596, 20208590, 20338968, 20421312, 20574720, 20638560, 20740395, 20771712, 20860480, 21181680, 21260544, 21409440, 21592740, 21820032, 21864960, 22014464, 22052160, 22123088, 22289280, 22358440, 22593792, 22836736, 23032256, 23079680, 23468040, 24244480, 24250308, 24766272, 24888474, 25032576, 25153245, 25423710, 25526640, 25691328, 25911288, 25964640, 26069760, 26271167, 26350080, 26575680, 26747136, 26830128, 27118624, 27228416, 27275040, 27518080, 27653860, 27695616, 28242240, 28545920, 28790320, 29093376, 29402880, 29719040, 30312885, 30508452, 30631968, 30957840, 31290720, 31890816, 31956480, 32114160, 32333744, 32389110, 33021696, 33184632, 33376768, 33433920, 33537660, 33569280, 33890688, 33898280, 34035520, 34255104, 34548384, 34619520, 35283456, 35434240, 35773504, 36366720, 36375462, 37548864, 37656320, 38135565, 38289960, 39525120, 39863520, 40245192, 40417180, 40677936, 40842624, 41277120, 41480790, 41543424, 41720960, 42363360, 42521088, 42818880, 43185480, 43640064, 44104320, 44246176, 44578560, 44716880, 45187584, 46064512, 46159360, 46936080, 48488960, 48500616, 49532544, 49776948, 50065152, 50306490, 50847420, 51053280, 51382656, 51822576, 51929280, 52139520, 52542334, 53151360, 53494272, 53660256, 54237248, 54456832, 54550080, 55036160, 55307720, 56484480, 57091840, 57580640, 58805760, 60625770, 61016904, 61263936, 61915680, 62221185, 62581440, 63781632, 64228320, 64667488, 64778220, 66043392, 66369264, 66867840, 67075320, 67781376, 67796560, 68071040, 68510208, 69096768, 69239040, 70868480, 71547008, 72733440, 72750924, 75097728, 75312640, 76271130, 76579920, 78813501, 79050240, 79727040, 80490384, 80834360, 81355872, 81685248, 82554240, 82961580, 83086848, 83441920, 84726720, 85637760, 86370960, 87280128, 88208640, 88492352, 89157120, 89433760, 90938655, 92129024, 93872160, 97001232, 99065088, 99553896, 100130304, 100612980, 101694840, 102106560, 102765312, 103645152, 103858560, 105084668, 106302720, 107320512, 108474496, 109100160, 110072320, 110615440, 112968960, 114183680, 115161280, 121251540, 122033808, 122527872, 123831360, 124442370, 125162880, 127563264, 128456640, 129334976, 129556440, 131355835, 132738528, 133735680, 134150640, 135562752, 135593120, 136142080, 138193536, 138478080, 143094016, 145466880, 145501848, 150195456, 152542260, 153159840, 157627002, 159454080, 160980768, 161668720, 162711744, 163370496, 165108480, 165923160, 166883840, 169453440, 171275520, 172741920, 176417280, 176984704, 178867520, 181877310, 184258048, 187744320, 194002464, 198130176, 199107792, 201225960, 203389680, 204213120, 205530624, 207290304, 207717120, 210169336, 212605440, 214641024, 216948992, 218200320, 221230880, 225937920, 230322560, 236440503, 242503080, 244067616, 245055744, 247662720, 248884740, 250325760, 256913280, 258669952, 259112880, 262711670, 265477056, 267471360, 268301280, 271186240, 272284160, 276387072, 286188032, 291003696, 300390912, 305084520, 306319680, 315254004, 318908160, 321961536, 323337440, 325423488, 330216960, 331846320, 338906880, 342551040, 345483840, 353969408, 357735040, 363754620, 375488640, 388004928, 394067505, 398215584, 402451920, 406779360, 408426240, 414580608, 415434240, 420338672, 429282048, 433897984, 436400640, 442461760, 460645120, 472881006, 485006160, 488135232, 490111488, 495325440, 497769480, 500651520, 513826560, 517339904, 518225760, 525423340, 530954112, 536602560, 542372480, 552774144, 582007392, 610169040, 612639360, 630508008, 637816320, 643923072, 646674880, 650846976, 663692640, 677813760, 690967680, 707938816, 715470080, 727509240, 750977280, 776009856, 788135010, 796431168, 804903840, 813558720, 816852480, 829161216, 840677344, 858564096, 884923520, 921290240, 945762012, 970012320, 976270464, 990650880, 995538960, 1027653120, 1034679808, 1036451520, 1050846680, 1061908224, 1073205120, 1084744960, 1164014784, 1182202515, 1220338080, 1225278720, 1261016016, 1287846144, 1293349760, 1301693952, 1327385280, 1381935360, 1430940160, 1455018480, 1501954560, 1552019712, 1576270020, 1592862336, 1609807680, 1627117440, 1658322432, 1681354688, 1769847040, 1891524024, 1940024640, 1952540928, 1991077920, 2072903040, 2101693360, 2123816448, 2146410240, 2169489920, 2328029568, 2364405030, 2440676160, 2450557440, 2522032032, 2575692288, 2586699520, 2654770560, 2763870720, 2910036960, 3104039424, 3152540040, 3185724672, 3219615360, 3254234880, 3362709376, 3539694080, 3783048048, 3880049280, 3905081856, 3982155840, 4145806080, 4203386720, 4292820480, 4656059136, 4728810060, 4881352320, 5044064064, 5173399040, 5309541120, 5820073920, 6305080080, 6371449344, 6439230720, 6508469760, 6725418752, 7566096096, 7760098560, 7964311680, 8291612160, 8406773440, 9312118272, 9457620120, 9762704640, 10088128128, 10619082240, 11640147840, 12610160160, 12878461440, 13450837504, 15132192192, 15520197120, 15928623360, 16813546880, 18915240240, 19525409280, 20176256256, 23280295680, 25220320320, 30264384384, 31857246720, 33627093760, 37830480480, 40352512512, 46560591360, 50440640640, 60528768768, 67254187520, 75660960960, 100881281280, 121057537536, 151321921920, 201762562560, 302643843840, 605287687680]

約数ペア:

[(1, 605287687680), (2, 302643843840), (3, 201762562560), (4, 151321921920), (5, 121057537536), (6, 100881281280), (8, 75660960960), (9, 67254187520), (10, 60528768768), (12, 50440640640), (13, 46560591360), (15, 40352512512), (16, 37830480480), (18, 33627093760), (19, 31857246720), (20, 30264384384), (24, 25220320320), (26, 23280295680), (30, 20176256256), (31, 19525409280), (32, 18915240240), (36, 16813546880), (38, 15928623360), (39, 15520197120), (40, 15132192192), (45, 13450837504), (47, 12878461440), (48, 12610160160), (52, 11640147840), (57, 10619082240), (60, 10088128128), (62, 9762704640), (64, 9457620120), (65, 9312118272), (72, 8406773440), (73, 8291612160), (76, 7964311680), (78, 7760098560), (80, 7566096096), (90, 6725418752), (93, 6508469760), (94, 6439230720), (95, 6371449344), (96, 6305080080), (104, 5820073920), (114, 5309541120), (117, 5173399040), (120, 5044064064), (124, 4881352320), (128, 4728810060), (130, 4656059136), (141, 4292820480), (144, 4203386720), (146, 4145806080), (152, 3982155840), (155, 3905081856), (156, 3880049280), (160, 3783048048), (171, 3539694080), (180, 3362709376), (186, 3254234880), (188, 3219615360), (190, 3185724672), (192, 3152540040), (195, 3104039424), (208, 2910036960), (219, 2763870720), (228, 2654770560), (234, 2586699520), (235, 2575692288), (240, 2522032032), (247, 2450557440), (248, 2440676160), (256, 2364405030), (260, 2328029568), (279, 2169489920), (282, 2146410240), (285, 2123816448), (288, 2101693360), (292, 2072903040), (304, 1991077920), (310, 1952540928), (312, 1940024640), (320, 1891524024), (342, 1769847040), (360, 1681354688), (365, 1658322432), (372, 1627117440), (376, 1609807680), (380, 1592862336), (384, 1576270020), (390, 1552019712), (403, 1501954560), (416, 1455018480), (423, 1430940160), (438, 1381935360), (456, 1327385280), (465, 1301693952), (468, 1293349760), (470, 1287846144), (480, 1261016016), (494, 1225278720), (496, 1220338080), (512, 1182202515), (520, 1164014784), (558, 1084744960), (564, 1073205120), (570, 1061908224), (576, 1050846680), (584, 1036451520), (585, 1034679808), (589, 1027653120), (608, 995538960), (611, 990650880), (620, 976270464), (624, 970012320), (640, 945762012), (657, 921290240), (684, 884923520), (705, 858564096), (720, 840677344), (730, 829161216), (741, 816852480), (744, 813558720), (752, 804903840), (760, 796431168), (768, 788135010), (780, 776009856), (806, 750977280), (832, 727509240), (846, 715470080), (855, 707938816), (876, 690967680), (893, 677813760), (912, 663692640), (930, 650846976), (936, 646674880), (940, 643923072), (949, 637816320), (960, 630508008), (988, 612639360), (992, 610169040), (1040, 582007392), (1095, 552774144), (1116, 542372480), (1128, 536602560), (1140, 530954112), (1152, 525423340), (1168, 518225760), (1170, 517339904), (1178, 513826560), (1209, 500651520), (1216, 497769480), (1222, 495325440), (1235, 490111488), (1240, 488135232), (1248, 485006160), (1280, 472881006), (1314, 460645120), (1368, 442461760), (1387, 436400640), (1395, 433897984), (1410, 429282048), (1440, 420338672), (1457, 415434240), (1460, 414580608), (1482, 408426240), (1488, 406779360), (1504, 402451920), (1520, 398215584), (1536, 394067505), (1560, 388004928), (1612, 375488640), (1664, 363754620), (1692, 357735040), (1710, 353969408), (1752, 345483840), (1767, 342551040), (1786, 338906880), (1824, 331846320), (1833, 330216960), (1860, 325423488), (1872, 323337440), (1880, 321961536), (1898, 318908160), (1920, 315254004), (1976, 306319680), (1984, 305084520), (2015, 300390912), (2080, 291003696), (2115, 286188032), (2190, 276387072), (2223, 272284160), (2232, 271186240), (2256, 268301280), (2263, 267471360), (2280, 265477056), (2304, 262711670), (2336, 259112880), (2340, 258669952), (2356, 256913280), (2418, 250325760), (2432, 248884740), (2444, 247662720), (2470, 245055744), (2480, 244067616), (2496, 242503080), (2560, 236440503), (2628, 230322560), (2679, 225937920), (2736, 221230880), (2774, 218200320), (2790, 216948992), (2820, 214641024), (2847, 212605440), (2880, 210169336), (2914, 207717120), (2920, 207290304), (2945, 205530624), (2964, 204213120), (2976, 203389680), (3008, 201225960), (3040, 199107792), (3055, 198130176), (3120, 194002464), (3224, 187744320), (3285, 184258048), (3328, 181877310), (3384, 178867520), (3420, 176984704), (3431, 176417280), (3504, 172741920), (3534, 171275520), (3572, 169453440), (3627, 166883840), (3648, 165923160), (3666, 165108480), (3705, 163370496), (3720, 162711744), (3744, 161668720), (3760, 160980768), (3796, 159454080), (3840, 157627002), (3952, 153159840), (3968, 152542260), (4030, 150195456), (4160, 145501848), (4161, 145466880), (4230, 143094016), (4371, 138478080), (4380, 138193536), (4446, 136142080), (4464, 135593120), (4465, 135562752), (4512, 134150640), (4526, 133735680), (4560, 132738528), (4608, 131355835), (4672, 129556440), (4680, 129334976), (4712, 128456640), (4745, 127563264), (4836, 125162880), (4864, 124442370), (4888, 123831360), (4940, 122527872), (4960, 122033808), (4992, 121251540), (5256, 115161280), (5301, 114183680), (5358, 112968960), (5472, 110615440), (5499, 110072320), (5548, 109100160), (5580, 108474496), (5640, 107320512), (5694, 106302720), (5760, 105084668), (5828, 103858560), (5840, 103645152), (5890, 102765312), (5928, 102106560), (5952, 101694840), (6016, 100612980), (6045, 100130304), (6080, 99553896), (6110, 99065088), (6240, 97001232), (6448, 93872160), (6570, 92129024), (6656, 90938655), (6768, 89433760), (6789, 89157120), (6840, 88492352), (6862, 88208640), (6935, 87280128), (7008, 86370960), (7068, 85637760), (7144, 84726720), (7254, 83441920), (7285, 83086848), (7296, 82961580), (7332, 82554240), (7410, 81685248), (7440, 81355872), (7488, 80834360), (7520, 80490384), (7592, 79727040), (7657, 79050240), (7680, 78813501), (7904, 76579920), (7936, 76271130), (8037, 75312640), (8060, 75097728), (8320, 72750924), (8322, 72733440), (8460, 71547008), (8541, 70868480), (8742, 69239040), (8760, 69096768), (8835, 68510208), (8892, 68071040), (8928, 67796560), (8930, 67781376), (9024, 67075320), (9052, 66867840), (9120, 66369264), (9165, 66043392), (9344, 64778220), (9360, 64667488), (9424, 64228320), (9490, 63781632), (9672, 62581440), (9728, 62221185), (9776, 61915680), (9880, 61263936), (9920, 61016904), (9984, 60625770), (10293, 58805760), (10512, 57580640), (10602, 57091840), (10716, 56484480), (10944, 55307720), (10998, 55036160), (11096, 54550080), (11115, 54456832), (11160, 54237248), (11280, 53660256), (11315, 53494272), (11388, 53151360), (11520, 52542334), (11609, 52139520), (11656, 51929280), (11680, 51822576), (11780, 51382656), (11856, 51053280), (11904, 50847420), (12032, 50306490), (12090, 50065152), (12160, 49776948), (12220, 49532544), (12480, 48500616), (12483, 48488960), (12896, 46936080), (13113, 46159360), (13140, 46064512), (13395, 45187584), (13536, 44716880), (13578, 44578560), (13680, 44246176), (13724, 44104320), (13870, 43640064), (14016, 43185480), (14136, 42818880), (14235, 42521088), (14288, 42363360), (14508, 41720960), (14570, 41543424), (14592, 41480790), (14664, 41277120), (14820, 40842624), (14880, 40677936), (14976, 40417180), (15040, 40245192), (15184, 39863520), (15314, 39525120), (15808, 38289960), (15872, 38135565), (16074, 37656320), (16120, 37548864), (16640, 36375462), (16644, 36366720), (16920, 35773504), (17082, 35434240), (17155, 35283456), (17484, 34619520), (17520, 34548384), (17670, 34255104), (17784, 34035520), (17856, 33898280), (17860, 33890688), (18031, 33569280), (18048, 33537660), (18104, 33433920), (18135, 33376768), (18240, 33184632), (18330, 33021696), (18688, 32389110), (18720, 32333744), (18848, 32114160), (18941, 31956480), (18980, 31890816), (19344, 31290720), (19552, 30957840), (19760, 30631968), (19840, 30508452), (19968, 30312885), (20367, 29719040), (20586, 29402880), (20805, 29093376), (21024, 28790320), (21204, 28545920), (21432, 28242240), (21855, 27695616), (21888, 27653860), (21996, 27518080), (22192, 27275040), (22230, 27228416), (22320, 27118624), (22560, 26830128), (22630, 26747136), (22776, 26575680), (22971, 26350080), (23040, 26271167), (23218, 26069760), (23312, 25964640), (23360, 25911288), (23560, 25691328), (23712, 25526640), (23808, 25423710), (24064, 25153245), (24180, 25032576), (24320, 24888474), (24440, 24766272), (24960, 24250308), (24966, 24244480), (25792, 23468040), (26226, 23079680), (26280, 23032256), (26505, 22836736), (26790, 22593792), (27072, 22358440), (27156, 22289280), (27360, 22123088), (27448, 22052160), (27495, 22014464), (27683, 21864960), (27740, 21820032), (28032, 21592740), (28272, 21409440), (28470, 21260544), (28576, 21181680), (29016, 20860480), (29140, 20771712), (29184, 20740395), (29328, 20638560), (29419, 20574720), (29640, 20421312), (29760, 20338968), (29952, 20208590), (30080, 20122596), (30368, 19931760), (30628, 19762560), (30879, 19601920), (31616, 19144980), (32148, 18828160), (32240, 18774432), (33280, 18187731), (33288, 18183360), (33840, 17886752), (33945, 17831424), (34164, 17717120), (34310, 17641728), (34827, 17379840), (34968, 17309760), (35040, 17274192), (35340, 17127552), (35568, 17017760), (35712, 16949140), (35720, 16945344), (36062, 16784640), (36096, 16768830), (36208, 16716960), (36270, 16688384), (36480, 16592316), (36660, 16510848), (37376, 16194555), (37440, 16166872), (37696, 16057080), (37882, 15978240), (37960, 15945408), (38285, 15810048), (38688, 15645360), (39104, 15478920), (39520, 15315984), (39680, 15254226), (40185, 15062528), (40734, 14859520), (41172, 14701440), (41610, 14546688), (42048, 14395160), (42408, 14272960), (42705, 14173696), (42864, 14121120), (42997, 14077440), (43710, 13847808), (43776, 13826930), (43992, 13759040), (44384, 13637520), (44460, 13614208), (44603, 13570560), (44640, 13559312), (45120, 13415064), (45260, 13373568), (45552, 13287840), (45942, 13175040), (46436, 13034880), (46624, 12982320), (46720, 12955644), (47120, 12845664), (47424, 12763320), (47616, 12711855), (48360, 12516288), (48640, 12444237), (48880, 12383136), (49920, 12125154), (49932, 12122240), (51465, 11761152), (51584, 11734020), (52452, 11539840), (52560, 11516128), (53010, 11418368), (53580, 11296896), (54093, 11189760), (54144, 11179220), (54312, 11144640), (54720, 11061544), (54896, 11026080), (54990, 11007232), (55366, 10932480), (55480, 10910016), (56064, 10796370), (56544, 10704720), (56823, 10652160), (56940, 10630272), (57152, 10590840), (58032, 10430240), (58045, 10427904), (58280, 10385856), (58656, 10319280), (58838, 10287360), (59280, 10210656), (59520, 10169484), (59904, 10104295), (60160, 10061298), (60736, 9965880), (61256, 9881280), (61758, 9800960), (62415, 9697792), (63232, 9572490), (64296, 9414080), (64480, 9387216), (65189, 9285120), (65565, 9231872), (66576, 9091680), (67680, 8943376), (67890, 8915712), (68328, 8858560), (68620, 8820864), (68913, 8783360), (69654, 8689920), (69936, 8654880), (70080, 8637096), (70680, 8563776), (71136, 8508880), (71424, 8474570), (71440, 8472672), (72124, 8392320), (72192, 8384415), (72416, 8358480), (72540, 8344192), (72960, 8296158), (73320, 8255424), (74880, 8083436), (75392, 8028540), (75764, 7989120), (75920, 7972704), (76570, 7905024), (77376, 7822680), (78208, 7739460), (79040, 7657992), (79360, 7627113), (80370, 7531264), (81468, 7429760), (82344, 7350720), (83049, 7288320), (83220, 7273344), (84096, 7197580), (84816, 7136480), (85410, 7086848), (85728, 7060560), (85994, 7038720), (87420, 6923904), (87552, 6913465), (87984, 6879520), (88257, 6858240), (88768, 6818760), (88920, 6807104), (89206, 6785280), (89280, 6779656), (90155, 6713856), (90240, 6707532), (90520, 6686784), (91104, 6643920), (91884, 6587520), (92872, 6517440), (93248, 6491160), (93440, 6477822), (94240, 6422832), (94705, 6391296), (94848, 6381660), (96720, 6258144), (97760, 6191568), (99840, 6062577), (99864, 6061120), (101835, 5943808), (102930, 5880576), (103168, 5867010), (104481, 5793280), (104904, 5769920), (105120, 5758064), (106020, 5709184), (106361, 5690880), (107160, 5648448), (108186, 5594880), (108288, 5589610), (108624, 5572320), (109440, 5530772), (109792, 5513040), (109980, 5503616), (110732, 5466240), (110960, 5455008), (112128, 5398185), (113088, 5352360), (113646, 5326080), (113880, 5315136), (114304, 5295420), (114855, 5270016), (116064, 5215120), (116090, 5213952), (116560, 5192928), (117312, 5159640), (117676, 5143680), (118560, 5105328), (119040, 5084742), (120320, 5030649), (121472, 4982940), (122512, 4940640), (123516, 4900480), (124830, 4848896), (126464, 4786245), (128592, 4707040), (128960, 4693608), (128991, 4692480), (130378, 4642560), (131130, 4615936), (133152, 4545840), (133809, 4523520), (135360, 4471688), (135780, 4457856), (136656, 4429280), (137240, 4410432), (137826, 4391680), (138415, 4372992), (139308, 4344960), (139872, 4327440), (140160, 4318548), (141360, 4281888), (142272, 4254440), (142848, 4237285), (142880, 4236336), (144248, 4196160), (144832, 4179240), (145080, 4172096), (145920, 4148079), (146640, 4127712), (147095, 4114944), (149760, 4041718), (150784, 4014270), (151528, 3994560), (151840, 3986352), (153140, 3952512), (154395, 3920384), (154752, 3911340), (156416, 3869730), (158080, 3828996), (160740, 3765632), (162279, 3729920), (162936, 3714880), (164688, 3675360), (166098, 3644160), (166440, 3636672), (168192, 3598790), (169632, 3568240), (170469, 3550720), (170820, 3543424), (171456, 3530280), (171988, 3519360), (174135, 3475968), (174840, 3461952), (175968, 3439760), (176514, 3429120), (177536, 3409380), (177840, 3403552), (178412, 3392640), (178560, 3389828), (180310, 3356928), (180480, 3353766), (181040, 3343392), (182208, 3321960), (183768, 3293760), (185744, 3258720), (186496, 3245580), (186880, 3238911), (188480, 3211416), (189410, 3195648), (189696, 3190830), (193440, 3129072), (195520, 3095784), (195567, 3095040), (199728, 3030560), (203670, 2971904), (205860, 2940288), (206336, 2933505), (208962, 2896640), (209808, 2884960), (210240, 2879032), (212040, 2854592), (212722, 2845440), (214320, 2824224), (214985, 2815488), (216372, 2797440), (216576, 2794805), (217248, 2786160), (218880, 2765386), (219584, 2756520), (219960, 2751808), (221464, 2733120), (221920, 2727504), (223015, 2714112), (226176, 2676180), (227292, 2663040), (227760, 2657568), (228608, 2647710), (229710, 2635008), (232128, 2607560), (232180, 2606976), (233120, 2596464), (234624, 2579820), (235352, 2571840), (237120, 2552664), (238080, 2542371), (242944, 2491470), (245024, 2470320), (247032, 2450240), (249147, 2429440), (249660, 2424448), (257184, 2353520), (257920, 2346804), (257982, 2346240), (260756, 2321280), (262260, 2307968), (264771, 2286080), (266304, 2272920), (267618, 2261760), (270465, 2237952), (270720, 2235844), (271560, 2228928), (273312, 2214640), (274480, 2205216), (275652, 2195840), (276830, 2186496), (278616, 2172480), (279744, 2163720), (280320, 2159274), (282720, 2140944), (284115, 2130432), (284544, 2127220), (285760, 2118168), (288496, 2098080), (289664, 2089620), (290160, 2086048), (293280, 2063856), (294190, 2057472), (299520, 2020859), (301568, 2007135), (303056, 1997280), (303680, 1993176), (306280, 1976256), (308790, 1960192), (309504, 1955670), (312832, 1934865), (316160, 1914498), (319083, 1896960), (321480, 1882816), (324558, 1864960), (325872, 1857440), (325945, 1857024), (329376, 1837680), (332196, 1822080), (332880, 1818336), (336384, 1799395), (339264, 1784120), (340938, 1775360), (341640, 1771712), (342912, 1765140), (343976, 1759680), (344565, 1756672), (348270, 1737984), (349680, 1730976), (351936, 1719880), (353028, 1714560), (355072, 1704690), (355680, 1701776), (356824, 1696320), (357120, 1694914), (359879, 1681920), (360620, 1678464), (360960, 1676883), (362080, 1671696), (364416, 1660980), (367536, 1646880), (371488, 1629360), (372992, 1622790), (376960, 1605708), (378820, 1597824), (379392, 1595415), (386880, 1564536), (386973, 1564160), (391040, 1547892), (391134, 1547520), (399456, 1515280), (401427, 1507840), (407340, 1485952), (411720, 1470144), (415245, 1457664), (417924, 1448320), (419616, 1442480), (420480, 1439516), (424080, 1427296), (425444, 1422720), (428640, 1412112), (429970, 1407744), (432744, 1398720), (434496, 1393080), (437760, 1382693), (439168, 1378260), (439920, 1375904), (441285, 1371648), (442928, 1366560), (443840, 1363752), (446030, 1357056), (452352, 1338090), (454584, 1331520), (455520, 1328784), (457216, 1323855), (459420, 1317504), (464256, 1303780), (464360, 1303488), (466240, 1298232), (469248, 1289910), (470704, 1285920), (474240, 1276332), (485888, 1245735), (490048, 1235160), (494064, 1225120), (498294, 1214720), (499320, 1212224), (514368, 1176760), (515840, 1173402), (515964, 1173120), (521512, 1160640), (522405, 1158656), (524520, 1153984), (529542, 1143040), (531805, 1138176), (532608, 1136460), (535236, 1130880), (540930, 1118976), (541440, 1117922), (543120, 1114464), (546624, 1107320), (548960, 1102608), (551304, 1097920), (553660, 1093248), (557232, 1086240), (558961, 1082880), (559488, 1081860), (560640, 1079637), (565440, 1070472), (568230, 1065216), (569088, 1063610), (571520, 1059084), (576992, 1049040), (579328, 1044810), (580320, 1043024), (586560, 1031928), (586701, 1031680), (588380, 1028736), (606112, 998640), (607360, 996588), (612560, 988128), (617580, 980096), (619008, 977835), (632320, 957249), (638166, 948480), (642960, 941408), (644955, 938496), (649116, 932480), (651744, 928720), (651890, 928512), (658752, 918840), (664392, 911040), (665760, 909168), (669045, 904704), (678528, 892060), (681876, 887680), (683280, 885856), (685824, 882570), (687952, 879840), (689130, 878336), (696540, 868992), (699360, 865488), (703872, 859940), (706056, 857280), (710144, 852345), (711360, 850888), (713648, 848160), (714240, 847457), (719758, 840960), (721240, 839232), (724160, 835848), (728832, 830490), (735072, 823440), (742976, 814680), (745984, 811395), (753920, 802854), (757640, 798912), (773760, 782268), (773946, 782080)]