612020223360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^3\times {\mathrm{47}}^1$

素因数の和:135

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 156, 160, 168, 169, 180, 182, 188, 189, 192, 195, 196, 208, 210, 216, 224, 234, 235, 240, 245, 252, 260, 270, 273, 280, 282, 288, 294, 312, 315, 320, 329, 336, 338, 343, 351, 360, 364, 376, 378, 384, 390, 392, 416, 420, 423, 432, 441, 448, 455, 468, 470, 480, 490, 504, 507, 520, 540, 546, 560, 564, 576, 585, 588, 611, 624, 630, 637, 640, 658, 672, 676, 686, 702, 705, 720, 728, 735, 752, 756, 780, 784, 819, 832, 840, 845, 846, 864, 882, 896, 910, 936, 940, 945, 960, 980, 987, 1008, 1014, 1029, 1040, 1080, 1092, 1120, 1128, 1152, 1170, 1176, 1183, 1222, 1248, 1260, 1269, 1274, 1316, 1323, 1344, 1352, 1365, 1372, 1404, 1410, 1440, 1456, 1470, 1504, 1512, 1521, 1560, 1568, 1638, 1645, 1664, 1680, 1690, 1692, 1715, 1728, 1755, 1764, 1820, 1833, 1872, 1880, 1890, 1911, 1920, 1960, 1974, 2016, 2028, 2058, 2080, 2115, 2160, 2184, 2197, 2205, 2240, 2256, 2303, 2340, 2352, 2366, 2444, 2457, 2496, 2520, 2535, 2538, 2548, 2632, 2646, 2688, 2704, 2730, 2744, 2808, 2820, 2880, 2912, 2940, 2961, 3008, 3024, 3042, 3055, 3087, 3120, 3136, 3185, 3276, 3290, 3360, 3380, 3384, 3430, 3456, 3510, 3528, 3549, 3640, 3666, 3744, 3760, 3780, 3822, 3920, 3948, 4032, 4056, 4095, 4116, 4160, 4230, 4277, 4320, 4368, 4394, 4410, 4459, 4480, 4512, 4563, 4606, 4680, 4704, 4732, 4888, 4914, 4935, 4992, 5040, 5070, 5076, 5096, 5145, 5264, 5292, 5408, 5460, 5488, 5499, 5616, 5640, 5733, 5760, 5824, 5880, 5915, 5922, 6016, 6048, 6084, 6110, 6174, 6240, 6272, 6345, 6370, 6552, 6580, 6591, 6615, 6720, 6760, 6768, 6860, 6909, 7020, 7056, 7098, 7280, 7332, 7488, 7520, 7560, 7605, 7644, 7840, 7896, 7943, 8064, 8112, 8190, 8232, 8281, 8320, 8460, 8554, 8640, 8736, 8788, 8820, 8883, 8918, 9024, 9126, 9165, 9212, 9261, 9360, 9408, 9464, 9555, 9776, 9828, 9870, 10080, 10140, 10152, 10192, 10290, 10528, 10584, 10647, 10816, 10920, 10976, 10985, 10998, 11232, 11280, 11466, 11515, 11648, 11760, 11830, 11844, 12096, 12168, 12220, 12285, 12348, 12480, 12690, 12740, 12831, 13104, 13160, 13182, 13230, 13377, 13440, 13520, 13536, 13720, 13818, 14040, 14112, 14196, 14560, 14664, 14805, 14976, 15040, 15120, 15210, 15288, 15379, 15435, 15680, 15792, 15886, 16121, 16224, 16380, 16464, 16497, 16562, 16920, 17108, 17199, 17280, 17472, 17576, 17640, 17745, 17766, 17836, 18048, 18252, 18330, 18424, 18522, 18720, 18816, 18928, 19110, 19552, 19656, 19740, 19773, 20160, 20280, 20304, 20384, 20580, 20727, 21056, 21168, 21294, 21385, 21632, 21840, 21952, 21970, 21996, 22295, 22464, 22560, 22815, 22932, 23030, 23520, 23660, 23688, 23829, 24192, 24336, 24440, 24570, 24696, 24843, 24960, 25380, 25480, 25662, 26208, 26320, 26364, 26460, 26754, 27040, 27072, 27440, 27495, 27636, 28080, 28224, 28392, 28665, 29120, 29328, 29610, 29939, 30080, 30240, 30420, 30576, 30758, 30870, 31360, 31584, 31772, 31941, 32242, 32448, 32760, 32928, 32955, 32994, 33124, 33840, 34216, 34398, 34545, 34944, 35152, 35280, 35490, 35532, 35672, 36504, 36660, 36848, 37044, 37440, 37856, 38220, 38493, 39104, 39312, 39480, 39546, 39715, 40131, 40320, 40560, 40608, 40768, 41160, 41405, 41454, 42112, 42336, 42588, 42770, 43680, 43904, 43940, 43992, 44415, 44590, 44928, 45120, 45630, 45864, 46060, 46137, 46305, 47040, 47320, 47376, 47658, 48363, 48672, 48880, 49140, 49392, 49686, 50760, 50960, 51324, 52416, 52640, 52728, 52920, 53235, 53508, 54080, 54144, 54880, 54990, 55272, 55601, 56160, 56448, 56784, 57330, 57967, 58240, 58656, 59220, 59319, 59878, 60480, 60840, 61152, 61516, 61740, 62181, 63168, 63544, 63882, 64155, 64484, 64896, 65520, 65856, 65910, 65988, 66248, 66885, 67680, 68432, 68796, 69090, 70304, 70560, 70980, 71064, 71344, 71487, 73008, 73320, 73696, 74088, 74529, 74880, 75712, 76440, 76895, 76986, 78208, 78624, 78960, 79092, 79430, 80262, 80605, 81120, 81216, 81536, 82320, 82485, 82810, 82908, 84672, 85176, 85540, 85995, 87360, 87880, 87984, 88830, 89180, 89817, 90240, 91260, 91728, 92120, 92274, 92610, 94080, 94640, 94752, 95316, 96726, 97344, 97760, 98280, 98784, 98865, 99372, 101520, 101920, 102648, 103259, 103635, 104832, 105280, 105456, 105840, 106470, 107016, 107653, 108160, 109760, 109980, 110544, 111202, 112320, 113568, 114660, 115479, 115934, 117312, 118440, 118638, 119145, 119756, 120393, 120960, 121680, 122304, 123032, 123480, 124215, 124362, 126336, 127088, 127764, 128310, 128968, 131040, 131712, 131820, 131976, 132496, 133770, 135360, 136864, 137592, 138180, 138411, 140608, 141120, 141960, 142128, 142688, 142974, 145089, 146016, 146640, 147392, 148176, 149058, 149695, 151424, 152880, 153790, 153972, 157248, 157920, 158184, 158860, 159705, 160524, 161210, 162240, 162432, 164640, 164970, 165620, 165816, 166803, 169344, 170352, 171080, 171990, 173901, 174720, 175760, 175968, 177660, 178360, 179634, 182520, 183456, 184240, 184548, 185220, 189280, 189504, 190632, 192465, 193452, 194688, 195520, 196560, 197568, 197730, 198744, 200655, 203040, 203840, 205296, 206518, 207270, 209573, 210560, 210912, 211680, 212940, 214032, 214461, 215306, 219520, 219960, 221088, 222404, 223587, 224640, 227136, 229320, 230685, 230958, 231868, 234624, 236880, 237276, 238290, 239512, 240786, 241815, 243360, 244608, 246064, 246960, 248430, 248724, 254176, 255528, 256620, 257936, 262080, 263640, 263952, 264992, 267540, 269451, 270720, 273728, 275184, 276360, 276822, 278005, 281216, 282240, 283920, 284256, 285376, 285948, 289835, 290178, 292032, 293280, 294784, 296352, 296595, 298116, 299390, 305760, 307580, 307944, 309777, 310905, 314496, 315840, 316368, 317720, 319410, 321048, 322420, 322959, 324480, 329280, 329940, 331240, 331632, 333606, 340704, 342160, 343980, 347802, 351520, 351936, 355320, 356720, 357435, 359268, 365040, 366912, 368480, 369096, 370440, 372645, 378560, 379008, 381264, 384930, 386904, 389207, 391040, 393120, 395136, 395460, 397488, 401310, 406080, 407680, 410592, 413036, 414540, 415233, 419146, 421824, 423360, 425880, 428064, 428922, 430612, 435267, 439920, 442176, 444808, 447174, 449085, 454272, 458640, 461370, 461916, 463736, 473760, 474552, 476580, 479024, 481572, 483630, 486720, 492128, 493920, 496860, 497448, 500409, 508352, 511056, 513240, 515872, 516295, 521703, 524160, 527280, 527904, 529984, 535080, 538265, 538902, 547456, 550368, 552720, 553644, 556010, 567840, 568512, 570752, 571896, 577395, 579670, 580356, 584064, 586560, 592704, 593190, 596232, 598780, 601965, 611520, 615160, 615888, 619554, 621810, 628719, 631680, 632736, 635440, 638820, 642096, 644840, 645918, 658560, 659880, 662480, 663264, 667212, 681408, 684320, 687960, 692055, 695604, 703040, 703872, 710640, 713440, 714870, 718536, 722813, 725445, 730080, 733824, 736960, 738192, 740880, 745290, 753571, 757120, 762528, 769860, 773808, 778414, 786240, 790920, 794976, 802620, 808353, 812160, 821184, 826072, 829080, 830466, 834015, 838292, 843648, 846720, 851760, 856128, 857844, 861224, 869505, 870534, 879840, 884352, 889616, 894348, 898170, 917280, 922740, 923832, 927472, 929331, 947520, 949104, 953160, 958048, 963144, 967260, 968877, 973440, 984256, 987840, 993720, 994896, 1000818, 1016704, 1022112, 1026480, 1031744, 1032590, 1043406, 1047865, 1054560, 1055808, 1059968, 1070160, 1072305, 1076530, 1077804, 1100736, 1105440, 1107288, 1112020, 1117935, 1135680, 1137024, 1143792, 1154790, 1159340, 1160712, 1167621, 1173120, 1185408, 1186380, 1192464, 1197560, 1203930, 1223040, 1230320, 1231776, 1239108, 1243620, 1257438, 1265472, 1270880, 1277640, 1284192, 1289680, 1291836, 1319760, 1324960, 1326528, 1334424, 1347255, 1362816, 1368640, 1375920, 1384110, 1391208, 1406080, 1421280, 1426880, 1429740, 1437072, 1445626, 1450890, 1460160, 1473920, 1476384, 1481760, 1490580, 1501227, 1507142, 1525056, 1539720, 1547616, 1548885, 1556828, 1565109, 1572480, 1581840, 1589952, 1605240, 1614795, 1616706, 1642368, 1652144, 1658160, 1660932, 1668030, 1676584, 1703520, 1712256, 1715688, 1722448, 1739010, 1741068, 1759680, 1779232, 1788696, 1796340, 1834560, 1845480, 1847664, 1854944, 1858662, 1886157, 1895040, 1898208, 1906320, 1916096, 1926288, 1934520, 1937754, 1946035, 1968512, 1975680, 1987440, 1989792, 2001636, 2044224, 2052960, 2063488, 2065180, 2076165, 2086812, 2095730, 2109120, 2111616, 2140320, 2144610, 2153060, 2155608, 2168439, 2176335, 2201472, 2210880, 2214576, 2224040, 2235870, 2260713, 2271360, 2287584, 2309580, 2318680, 2321424, 2335242, 2372760, 2384928, 2395120, 2407860, 2460640, 2463552, 2478216, 2487240, 2502045, 2514876, 2530944, 2541760, 2555280, 2568384, 2579360, 2583672, 2608515, 2639520, 2649920, 2653056, 2668848, 2694510, 2724449, 2737280, 2751840, 2768220, 2782416, 2787993, 2842560, 2853760, 2859480, 2874144, 2891252, 2901780, 2906631, 2920320, 2952768, 2963520, 2981160, 3002454, 3014284, 3050112, 3079440, 3095232, 3097770, 3113656, 3130218, 3143595, 3163680, 3179904, 3210480, 3229590, 3233412, 3304288, 3316320, 3321864, 3336060, 3353168, 3407040, 3431376, 3444896, 3478020, 3482136, 3502863, 3519360, 3558464, 3577392, 3592680, 3614065, 3669120, 3690960, 3695328, 3709888, 3717324, 3767855, 3772314, 3796416, 3812640, 3832192, 3852576, 3869040, 3875508, 3892070, 3974880, 3979584, 4003272, 4041765, 4088448, 4105920, 4130360, 4152330, 4173624, 4191460, 4218240, 4280640, 4289220, 4306120, 4311216, 4336878, 4352670, 4421760, 4429152, 4448080, 4471740, 4521426, 4575168, 4619160, 4637360, 4642848, 4646655, 4670484, 4745520, 4769856, 4790240, 4815720, 4844385, 4921280, 4927104, 4956432, 4974480, 5004090, 5029752, 5059691, 5083520, 5110560, 5136768, 5158720, 5167344, 5217030, 5279040, 5299840, 5337696, 5389020, 5448898, 5503680, 5536440, 5564832, 5575986, 5658471, 5685120, 5718960, 5748288, 5782504, 5803560, 5813262, 5838105, 5905536, 5927040, 5962320, 6004908, 6028568, 6158880, 6190464, 6195540, 6227312, 6260436, 6287190, 6327360, 6420960, 6459180, 6466824, 6505317, 6608576, 6632640, 6643728, 6672120, 6706336, 6782139, 6814080, 6862752, 6889792, 6956040, 6964272, 7005726, 7116928, 7154784, 7185360, 7228130, 7381920, 7390656, 7419776, 7434648, 7506135, 7535710, 7544628, 7592832, 7625280, 7705152, 7738080, 7751016, 7784140, 7825545, 7949760, 7959168, 8006544, 8083530, 8173347, 8211840, 8260720, 8304660, 8347248, 8382920, 8561280, 8578440, 8612240, 8622432, 8673756, 8705340, 8858304, 8896160, 8943480, 9042852, 9150336, 9238320, 9274720, 9285696, 9293310, 9340968, 9430785, 9491040, 9539712, 9580480, 9631440, 9688770, 9842560, 9912864, 9948960, 10008180, 10059504, 10119382, 10221120, 10317440, 10334688, 10434060, 10508589, 10558080, 10675392, 10778040, 10842195, 10897796, 11007360, 11072880, 11129664, 11151972, 11303565, 11316942, 11437920, 11496576, 11565008, 11607120, 11626524, 11676210, 11924640, 12009816, 12057136, 12317760, 12391080, 12454624, 12520872, 12574380, 12654720, 12841920, 12918360, 12933648, 13010634, 13217152, 13265280, 13287456, 13344240, 13412672, 13564278, 13622245, 13725504, 13779584, 13912080, 13928544, 13939965, 14011452, 14309568, 14370720, 14456260, 14533155, 14763840, 14781312, 14869296, 15012270, 15071420, 15089256, 15179073, 15250560, 15410304, 15476160, 15502032, 15568280, 15651090, 15899520, 16013088, 16167060, 16346694, 16521440, 16609320, 16694496, 16765840, 17156880, 17224480, 17244864, 17347512, 17410680, 17514315, 17716608, 17792320, 17886960, 18085704, 18476640, 18549440, 18571392, 18586620, 18681936, 18861570, 18982080, 19160960, 19262880, 19377540, 19515951, 19825728, 19897920, 20016360, 20119008, 20238764, 20346417, 20442240, 20669376, 20868120, 21017178, 21350784, 21556080, 21684390, 21795592, 22145760, 22259328, 22303944, 22607130, 22633884, 22875840, 23130016, 23214240, 23253048, 23352420, 23849280, 24019632, 24114272, 24520041, 24635520, 24782160, 24909248, 25041744, 25148760, 25298455, 25683840, 25836720, 25867296, 26021268, 26574912, 26688480, 26825344, 27128556, 27244490, 27451008, 27824160, 27857088, 27879930, 28022904, 28292355, 28619136, 28741440, 28912520, 29066310, 29527680, 29738592, 30024540, 30142840, 30178512, 30358146, 30952320, 31004064, 31136560, 31302180, 32026176, 32334120, 32526585, 32693388, 33042880, 33218640, 33388992, 33531680, 33910695, 34313760, 34448960, 34489728, 34695024, 34821360, 35028630, 35417837, 35584640, 35773920, 36171408, 36953280, 37098880, 37173240, 37363872, 37723140, 37964160, 38525760, 38755080, 39031902, 39651456, 39795840, 40032720, 40238016, 40477528, 40692834, 40866735, 41338752, 41736240, 42034356, 43112160, 43368780, 43591184, 44291520, 44607888, 45214260, 45267768, 45537219, 45751680, 46260032, 46428480, 46506096, 46704840, 47698560, 48039264, 48228544, 49040082, 49564320, 49818496, 50083488, 50297520, 50596910, 51673440, 51734592, 52042536, 52542945, 53149824, 53376960, 54257112, 54488980, 55648320, 55714176, 55759860, 56045808, 56584710, 57482880, 57825040, 58132620, 59477184, 60049080, 60285680, 60357024, 60716292, 62008128, 62273120, 62604360, 64052352, 64668240, 65053170, 65386776, 66085760, 66437280, 66777984, 67063360, 67821390, 68627520, 68897920, 69390048, 69642720, 70057260, 70835674, 71547840, 72342816, 73560123, 73906560, 74346480, 74727744, 75446280, 75895365, 77051520, 77510160, 78063804, 80065440, 80476032, 80955056, 81385668, 81733470, 83472480, 84068712, 86224320, 86737560, 87182368, 88583040, 89215776, 90428520, 90535536, 91074438, 92520064, 92856960, 93012192, 93409680, 96078528, 96457088, 97579755, 98080164, 99128640, 100166976, 100595040, 101193820, 101732085, 103346880, 103469184, 104085072, 105085890, 106253511, 106753920, 108514224, 108977960, 111296640, 111519720, 112091616, 113169420, 115650080, 116265240, 118954368, 120098160, 120571360, 120714048, 121432584, 122600205, 124016256, 124546240, 125208720, 129336480, 130106340, 130773552, 132874560, 134126720, 135642780, 136611657, 137255040, 138780096, 139285440, 140114520, 141671348, 143095680, 144685632, 147120246, 148692960, 149455488, 150892560, 151790730, 155020320, 156127608, 160130880, 161910112, 162771336, 163466940, 166944960, 168137424, 172448640, 173475120, 174364736, 177089185, 178431552, 180857040, 181071072, 182148876, 186024384, 186819360, 192157056, 195159510, 196160328, 198257280, 200333952, 201190080, 202387640, 203464170, 206693760, 208170144, 210171780, 212507022, 217028448, 217955920, 223039440, 224183232, 226338840, 227686095, 231300160, 232530480, 240196320, 241142720, 241428096, 242865168, 245200410, 249092480, 250417440, 258672960, 260212680, 261547104, 265749120, 271285560, 273223314, 277560192, 278570880, 280229040, 283342696, 289371264, 294240492, 297385920, 301785120, 303581460, 310040640, 312255216, 318760533, 320261760, 323820224, 325542672, 326933880, 333889920, 336274848, 346950240, 348729472, 354178370, 356863104, 361714080, 362142144, 364297752, 367800615, 372048768, 373638720, 390319020, 392320656, 402380160, 404775280, 406928340, 416340288, 420343560, 425014044, 434056896, 435911840, 446078880, 448366464, 452677680, 455372190, 462600320, 465060960, 480392640, 482285440, 485730336, 490400820, 500834880, 517345920, 520425360, 523094208, 531267555, 542571120, 546446628, 560458080, 566685392, 588480984, 594771840, 603570240, 607162920, 620081280, 624510432, 637521066, 647640448, 651085344, 653867760, 672549696, 683058285, 693900480, 708356740, 723428160, 724284288, 728595504, 735601230, 747277440, 780638040, 784641312, 809550560, 813856680, 832680576, 840687120, 850028088, 868113792, 871823680, 892157760, 905355360, 910744380, 930121920, 956281599, 960785280, 971460672, 980801640, 1001669760, 1040850720, 1046188416, 1062535110, 1085142240, 1092893256, 1120916160, 1133370784, 1176961968, 1207140480, 1214325840, 1249020864, 1275042132, 1302170688, 1307735520, 1345099392, 1366116570, 1387800960, 1416713480, 1446856320, 1457191008, 1471202460, 1561276080, 1569282624, 1593802665, 1619101120, 1627713360, 1681374240, 1700056176, 1743647360, 1784315520, 1810710720, 1821488760, 1860243840, 1912563198, 1942921344, 1961603280, 2081701440, 2125070220, 2170284480, 2185786512, 2241832320, 2266741568, 2353923936, 2428651680, 2498041728, 2550084264, 2604341376, 2615471040, 2732233140, 2833426960, 2914382016, 2942404920, 3122552160, 3138565248, 3187605330, 3238202240, 3255426720, 3362748480, 3400112352, 3621421440, 3642977520, 3825126396, 3923206560, 4163402880, 4250140440, 4340568960, 4371573024, 4533483136, 4707847872, 4781407995, 4857303360, 5100168528, 5230942080, 5464466280, 5666853920, 5828764032, 5884809840, 6245104320, 6375210660, 6510853440, 6725496960, 6800224704, 7285955040, 7650252792, 7846413120, 8500280880, 8743146048, 9415695744, 9562815990, 9714606720, 10200337056, 10928932560, 11333707840, 11769619680, 12490208640, 12750421320, 13021706880, 13600449408, 14571910080, 15300505584, 15692826240, 17000561760, 17486292096, 19125631980, 20400674112, 21857865120, 22667415680, 23539239360, 25500842640, 29143820160, 30601011168, 34001123520, 38251263960, 40801348224, 43715730240, 47078478720, 51001685280, 61202022336, 68002247040, 76502527920, 87431460480, 102003370560, 122404044672, 153005055840, 204006741120, 306010111680, 612020223360]

約数ペア:

[(1, 612020223360), (2, 306010111680), (3, 204006741120), (4, 153005055840), (5, 122404044672), (6, 102003370560), (7, 87431460480), (8, 76502527920), (9, 68002247040), (10, 61202022336), (12, 51001685280), (13, 47078478720), (14, 43715730240), (15, 40801348224), (16, 38251263960), (18, 34001123520), (20, 30601011168), (21, 29143820160), (24, 25500842640), (26, 23539239360), (27, 22667415680), (28, 21857865120), (30, 20400674112), (32, 19125631980), (35, 17486292096), (36, 17000561760), (39, 15692826240), (40, 15300505584), (42, 14571910080), (45, 13600449408), (47, 13021706880), (48, 12750421320), (49, 12490208640), (52, 11769619680), (54, 11333707840), (56, 10928932560), (60, 10200337056), (63, 9714606720), (64, 9562815990), (65, 9415695744), (70, 8743146048), (72, 8500280880), (78, 7846413120), (80, 7650252792), (84, 7285955040), (90, 6800224704), (91, 6725496960), (94, 6510853440), (96, 6375210660), (98, 6245104320), (104, 5884809840), (105, 5828764032), (108, 5666853920), (112, 5464466280), (117, 5230942080), (120, 5100168528), (126, 4857303360), (128, 4781407995), (130, 4707847872), (135, 4533483136), (140, 4371573024), (141, 4340568960), (144, 4250140440), (147, 4163402880), (156, 3923206560), (160, 3825126396), (168, 3642977520), (169, 3621421440), (180, 3400112352), (182, 3362748480), (188, 3255426720), (189, 3238202240), (192, 3187605330), (195, 3138565248), (196, 3122552160), (208, 2942404920), (210, 2914382016), (216, 2833426960), (224, 2732233140), (234, 2615471040), (235, 2604341376), (240, 2550084264), (245, 2498041728), (252, 2428651680), (260, 2353923936), (270, 2266741568), (273, 2241832320), (280, 2185786512), (282, 2170284480), (288, 2125070220), (294, 2081701440), (312, 1961603280), (315, 1942921344), (320, 1912563198), (329, 1860243840), (336, 1821488760), (338, 1810710720), (343, 1784315520), (351, 1743647360), (360, 1700056176), (364, 1681374240), (376, 1627713360), (378, 1619101120), (384, 1593802665), (390, 1569282624), (392, 1561276080), (416, 1471202460), (420, 1457191008), (423, 1446856320), (432, 1416713480), (441, 1387800960), (448, 1366116570), (455, 1345099392), (468, 1307735520), (470, 1302170688), (480, 1275042132), (490, 1249020864), (504, 1214325840), (507, 1207140480), (520, 1176961968), (540, 1133370784), (546, 1120916160), (560, 1092893256), (564, 1085142240), (576, 1062535110), (585, 1046188416), (588, 1040850720), (611, 1001669760), (624, 980801640), (630, 971460672), (637, 960785280), (640, 956281599), (658, 930121920), (672, 910744380), (676, 905355360), (686, 892157760), (702, 871823680), (705, 868113792), (720, 850028088), (728, 840687120), (735, 832680576), (752, 813856680), (756, 809550560), (780, 784641312), (784, 780638040), (819, 747277440), (832, 735601230), (840, 728595504), (845, 724284288), (846, 723428160), (864, 708356740), (882, 693900480), (896, 683058285), (910, 672549696), (936, 653867760), (940, 651085344), (945, 647640448), (960, 637521066), (980, 624510432), (987, 620081280), (1008, 607162920), (1014, 603570240), (1029, 594771840), (1040, 588480984), (1080, 566685392), (1092, 560458080), (1120, 546446628), (1128, 542571120), (1152, 531267555), (1170, 523094208), (1176, 520425360), (1183, 517345920), (1222, 500834880), (1248, 490400820), (1260, 485730336), (1269, 482285440), (1274, 480392640), (1316, 465060960), (1323, 462600320), (1344, 455372190), (1352, 452677680), (1365, 448366464), (1372, 446078880), (1404, 435911840), (1410, 434056896), (1440, 425014044), (1456, 420343560), (1470, 416340288), (1504, 406928340), (1512, 404775280), (1521, 402380160), (1560, 392320656), (1568, 390319020), (1638, 373638720), (1645, 372048768), (1664, 367800615), (1680, 364297752), (1690, 362142144), (1692, 361714080), (1715, 356863104), (1728, 354178370), (1755, 348729472), (1764, 346950240), (1820, 336274848), (1833, 333889920), (1872, 326933880), (1880, 325542672), (1890, 323820224), (1911, 320261760), (1920, 318760533), (1960, 312255216), (1974, 310040640), (2016, 303581460), (2028, 301785120), (2058, 297385920), (2080, 294240492), (2115, 289371264), (2160, 283342696), (2184, 280229040), (2197, 278570880), (2205, 277560192), (2240, 273223314), (2256, 271285560), (2303, 265749120), (2340, 261547104), (2352, 260212680), (2366, 258672960), (2444, 250417440), (2457, 249092480), (2496, 245200410), (2520, 242865168), (2535, 241428096), (2538, 241142720), (2548, 240196320), (2632, 232530480), (2646, 231300160), (2688, 227686095), (2704, 226338840), (2730, 224183232), (2744, 223039440), (2808, 217955920), (2820, 217028448), (2880, 212507022), (2912, 210171780), (2940, 208170144), (2961, 206693760), (3008, 203464170), (3024, 202387640), (3042, 201190080), (3055, 200333952), (3087, 198257280), (3120, 196160328), (3136, 195159510), (3185, 192157056), (3276, 186819360), (3290, 186024384), (3360, 182148876), (3380, 181071072), (3384, 180857040), (3430, 178431552), (3456, 177089185), (3510, 174364736), (3528, 173475120), (3549, 172448640), (3640, 168137424), (3666, 166944960), (3744, 163466940), (3760, 162771336), (3780, 161910112), (3822, 160130880), (3920, 156127608), (3948, 155020320), (4032, 151790730), (4056, 150892560), (4095, 149455488), (4116, 148692960), (4160, 147120246), (4230, 144685632), (4277, 143095680), (4320, 141671348), (4368, 140114520), (4394, 139285440), (4410, 138780096), (4459, 137255040), (4480, 136611657), (4512, 135642780), (4563, 134126720), (4606, 132874560), (4680, 130773552), (4704, 130106340), (4732, 129336480), (4888, 125208720), (4914, 124546240), (4935, 124016256), (4992, 122600205), (5040, 121432584), (5070, 120714048), (5076, 120571360), (5096, 120098160), (5145, 118954368), (5264, 116265240), (5292, 115650080), (5408, 113169420), (5460, 112091616), (5488, 111519720), (5499, 111296640), (5616, 108977960), (5640, 108514224), (5733, 106753920), (5760, 106253511), (5824, 105085890), (5880, 104085072), (5915, 103469184), (5922, 103346880), (6016, 101732085), (6048, 101193820), (6084, 100595040), (6110, 100166976), (6174, 99128640), (6240, 98080164), (6272, 97579755), (6345, 96457088), (6370, 96078528), (6552, 93409680), (6580, 93012192), (6591, 92856960), (6615, 92520064), (6720, 91074438), (6760, 90535536), (6768, 90428520), (6860, 89215776), (6909, 88583040), (7020, 87182368), (7056, 86737560), (7098, 86224320), (7280, 84068712), (7332, 83472480), (7488, 81733470), (7520, 81385668), (7560, 80955056), (7605, 80476032), (7644, 80065440), (7840, 78063804), (7896, 77510160), (7943, 77051520), (8064, 75895365), (8112, 75446280), (8190, 74727744), (8232, 74346480), (8281, 73906560), (8320, 73560123), (8460, 72342816), (8554, 71547840), (8640, 70835674), (8736, 70057260), (8788, 69642720), (8820, 69390048), (8883, 68897920), (8918, 68627520), (9024, 67821390), (9126, 67063360), (9165, 66777984), (9212, 66437280), (9261, 66085760), (9360, 65386776), (9408, 65053170), (9464, 64668240), (9555, 64052352), (9776, 62604360), (9828, 62273120), (9870, 62008128), (10080, 60716292), (10140, 60357024), (10152, 60285680), (10192, 60049080), (10290, 59477184), (10528, 58132620), (10584, 57825040), (10647, 57482880), (10816, 56584710), (10920, 56045808), (10976, 55759860), (10985, 55714176), (10998, 55648320), (11232, 54488980), (11280, 54257112), (11466, 53376960), (11515, 53149824), (11648, 52542945), (11760, 52042536), (11830, 51734592), (11844, 51673440), (12096, 50596910), (12168, 50297520), (12220, 50083488), (12285, 49818496), (12348, 49564320), (12480, 49040082), (12690, 48228544), (12740, 48039264), (12831, 47698560), (13104, 46704840), (13160, 46506096), (13182, 46428480), (13230, 46260032), (13377, 45751680), (13440, 45537219), (13520, 45267768), (13536, 45214260), (13720, 44607888), (13818, 44291520), (14040, 43591184), (14112, 43368780), (14196, 43112160), (14560, 42034356), (14664, 41736240), (14805, 41338752), (14976, 40866735), (15040, 40692834), (15120, 40477528), (15210, 40238016), (15288, 40032720), (15379, 39795840), (15435, 39651456), (15680, 39031902), (15792, 38755080), (15886, 38525760), (16121, 37964160), (16224, 37723140), (16380, 37363872), (16464, 37173240), (16497, 37098880), (16562, 36953280), (16920, 36171408), (17108, 35773920), (17199, 35584640), (17280, 35417837), (17472, 35028630), (17576, 34821360), (17640, 34695024), (17745, 34489728), (17766, 34448960), (17836, 34313760), (18048, 33910695), (18252, 33531680), (18330, 33388992), (18424, 33218640), (18522, 33042880), (18720, 32693388), (18816, 32526585), (18928, 32334120), (19110, 32026176), (19552, 31302180), (19656, 31136560), (19740, 31004064), (19773, 30952320), (20160, 30358146), (20280, 30178512), (20304, 30142840), (20384, 30024540), (20580, 29738592), (20727, 29527680), (21056, 29066310), (21168, 28912520), (21294, 28741440), (21385, 28619136), (21632, 28292355), (21840, 28022904), (21952, 27879930), (21970, 27857088), (21996, 27824160), (22295, 27451008), (22464, 27244490), (22560, 27128556), (22815, 26825344), (22932, 26688480), (23030, 26574912), (23520, 26021268), (23660, 25867296), (23688, 25836720), (23829, 25683840), (24192, 25298455), (24336, 25148760), (24440, 25041744), (24570, 24909248), (24696, 24782160), (24843, 24635520), (24960, 24520041), (25380, 24114272), (25480, 24019632), (25662, 23849280), (26208, 23352420), (26320, 23253048), (26364, 23214240), (26460, 23130016), (26754, 22875840), (27040, 22633884), (27072, 22607130), (27440, 22303944), (27495, 22259328), (27636, 22145760), (28080, 21795592), (28224, 21684390), (28392, 21556080), (28665, 21350784), (29120, 21017178), (29328, 20868120), (29610, 20669376), (29939, 20442240), (30080, 20346417), (30240, 20238764), (30420, 20119008), (30576, 20016360), (30758, 19897920), (30870, 19825728), (31360, 19515951), (31584, 19377540), (31772, 19262880), (31941, 19160960), (32242, 18982080), (32448, 18861570), (32760, 18681936), (32928, 18586620), (32955, 18571392), (32994, 18549440), (33124, 18476640), (33840, 18085704), (34216, 17886960), (34398, 17792320), (34545, 17716608), (34944, 17514315), (35152, 17410680), (35280, 17347512), (35490, 17244864), (35532, 17224480), (35672, 17156880), (36504, 16765840), (36660, 16694496), (36848, 16609320), (37044, 16521440), (37440, 16346694), (37856, 16167060), (38220, 16013088), (38493, 15899520), (39104, 15651090), (39312, 15568280), (39480, 15502032), (39546, 15476160), (39715, 15410304), (40131, 15250560), (40320, 15179073), (40560, 15089256), (40608, 15071420), (40768, 15012270), (41160, 14869296), (41405, 14781312), (41454, 14763840), (42112, 14533155), (42336, 14456260), (42588, 14370720), (42770, 14309568), (43680, 14011452), (43904, 13939965), (43940, 13928544), (43992, 13912080), (44415, 13779584), (44590, 13725504), (44928, 13622245), (45120, 13564278), (45630, 13412672), (45864, 13344240), (46060, 13287456), (46137, 13265280), (46305, 13217152), (47040, 13010634), (47320, 12933648), (47376, 12918360), (47658, 12841920), (48363, 12654720), (48672, 12574380), (48880, 12520872), (49140, 12454624), (49392, 12391080), (49686, 12317760), (50760, 12057136), (50960, 12009816), (51324, 11924640), (52416, 11676210), (52640, 11626524), (52728, 11607120), (52920, 11565008), (53235, 11496576), (53508, 11437920), (54080, 11316942), (54144, 11303565), (54880, 11151972), (54990, 11129664), (55272, 11072880), (55601, 11007360), (56160, 10897796), (56448, 10842195), (56784, 10778040), (57330, 10675392), (57967, 10558080), (58240, 10508589), (58656, 10434060), (59220, 10334688), (59319, 10317440), (59878, 10221120), (60480, 10119382), (60840, 10059504), (61152, 10008180), (61516, 9948960), (61740, 9912864), (62181, 9842560), (63168, 9688770), (63544, 9631440), (63882, 9580480), (64155, 9539712), (64484, 9491040), (64896, 9430785), (65520, 9340968), (65856, 9293310), (65910, 9285696), (65988, 9274720), (66248, 9238320), (66885, 9150336), (67680, 9042852), (68432, 8943480), (68796, 8896160), (69090, 8858304), (70304, 8705340), (70560, 8673756), (70980, 8622432), (71064, 8612240), (71344, 8578440), (71487, 8561280), (73008, 8382920), (73320, 8347248), (73696, 8304660), (74088, 8260720), (74529, 8211840), (74880, 8173347), (75712, 8083530), (76440, 8006544), (76895, 7959168), (76986, 7949760), (78208, 7825545), (78624, 7784140), (78960, 7751016), (79092, 7738080), (79430, 7705152), (80262, 7625280), (80605, 7592832), (81120, 7544628), (81216, 7535710), (81536, 7506135), (82320, 7434648), (82485, 7419776), (82810, 7390656), (82908, 7381920), (84672, 7228130), (85176, 7185360), (85540, 7154784), (85995, 7116928), (87360, 7005726), (87880, 6964272), (87984, 6956040), (88830, 6889792), (89180, 6862752), (89817, 6814080), (90240, 6782139), (91260, 6706336), (91728, 6672120), (92120, 6643728), (92274, 6632640), (92610, 6608576), (94080, 6505317), (94640, 6466824), (94752, 6459180), (95316, 6420960), (96726, 6327360), (97344, 6287190), (97760, 6260436), (98280, 6227312), (98784, 6195540), (98865, 6190464), (99372, 6158880), (101520, 6028568), (101920, 6004908), (102648, 5962320), (103259, 5927040), (103635, 5905536), (104832, 5838105), (105280, 5813262), (105456, 5803560), (105840, 5782504), (106470, 5748288), (107016, 5718960), (107653, 5685120), (108160, 5658471), (109760, 5575986), (109980, 5564832), (110544, 5536440), (111202, 5503680), (112320, 5448898), (113568, 5389020), (114660, 5337696), (115479, 5299840), (115934, 5279040), (117312, 5217030), (118440, 5167344), (118638, 5158720), (119145, 5136768), (119756, 5110560), (120393, 5083520), (120960, 5059691), (121680, 5029752), (122304, 5004090), (123032, 4974480), (123480, 4956432), (124215, 4927104), (124362, 4921280), (126336, 4844385), (127088, 4815720), (127764, 4790240), (128310, 4769856), (128968, 4745520), (131040, 4670484), (131712, 4646655), (131820, 4642848), (131976, 4637360), (132496, 4619160), (133770, 4575168), (135360, 4521426), (136864, 4471740), (137592, 4448080), (138180, 4429152), (138411, 4421760), (140608, 4352670), (141120, 4336878), (141960, 4311216), (142128, 4306120), (142688, 4289220), (142974, 4280640), (145089, 4218240), (146016, 4191460), (146640, 4173624), (147392, 4152330), (148176, 4130360), (149058, 4105920), (149695, 4088448), (151424, 4041765), (152880, 4003272), (153790, 3979584), (153972, 3974880), (157248, 3892070), (157920, 3875508), (158184, 3869040), (158860, 3852576), (159705, 3832192), (160524, 3812640), (161210, 3796416), (162240, 3772314), (162432, 3767855), (164640, 3717324), (164970, 3709888), (165620, 3695328), (165816, 3690960), (166803, 3669120), (169344, 3614065), (170352, 3592680), (171080, 3577392), (171990, 3558464), (173901, 3519360), (174720, 3502863), (175760, 3482136), (175968, 3478020), (177660, 3444896), (178360, 3431376), (179634, 3407040), (182520, 3353168), (183456, 3336060), (184240, 3321864), (184548, 3316320), (185220, 3304288), (189280, 3233412), (189504, 3229590), (190632, 3210480), (192465, 3179904), (193452, 3163680), (194688, 3143595), (195520, 3130218), (196560, 3113656), (197568, 3097770), (197730, 3095232), (198744, 3079440), (200655, 3050112), (203040, 3014284), (203840, 3002454), (205296, 2981160), (206518, 2963520), (207270, 2952768), (209573, 2920320), (210560, 2906631), (210912, 2901780), (211680, 2891252), (212940, 2874144), (214032, 2859480), (214461, 2853760), (215306, 2842560), (219520, 2787993), (219960, 2782416), (221088, 2768220), (222404, 2751840), (223587, 2737280), (224640, 2724449), (227136, 2694510), (229320, 2668848), (230685, 2653056), (230958, 2649920), (231868, 2639520), (234624, 2608515), (236880, 2583672), (237276, 2579360), (238290, 2568384), (239512, 2555280), (240786, 2541760), (241815, 2530944), (243360, 2514876), (244608, 2502045), (246064, 2487240), (246960, 2478216), (248430, 2463552), (248724, 2460640), (254176, 2407860), (255528, 2395120), (256620, 2384928), (257936, 2372760), (262080, 2335242), (263640, 2321424), (263952, 2318680), (264992, 2309580), (267540, 2287584), (269451, 2271360), (270720, 2260713), (273728, 2235870), (275184, 2224040), (276360, 2214576), (276822, 2210880), (278005, 2201472), (281216, 2176335), (282240, 2168439), (283920, 2155608), (284256, 2153060), (285376, 2144610), (285948, 2140320), (289835, 2111616), (290178, 2109120), (292032, 2095730), (293280, 2086812), (294784, 2076165), (296352, 2065180), (296595, 2063488), (298116, 2052960), (299390, 2044224), (305760, 2001636), (307580, 1989792), (307944, 1987440), (309777, 1975680), (310905, 1968512), (314496, 1946035), (315840, 1937754), (316368, 1934520), (317720, 1926288), (319410, 1916096), (321048, 1906320), (322420, 1898208), (322959, 1895040), (324480, 1886157), (329280, 1858662), (329940, 1854944), (331240, 1847664), (331632, 1845480), (333606, 1834560), (340704, 1796340), (342160, 1788696), (343980, 1779232), (347802, 1759680), (351520, 1741068), (351936, 1739010), (355320, 1722448), (356720, 1715688), (357435, 1712256), (359268, 1703520), (365040, 1676584), (366912, 1668030), (368480, 1660932), (369096, 1658160), (370440, 1652144), (372645, 1642368), (378560, 1616706), (379008, 1614795), (381264, 1605240), (384930, 1589952), (386904, 1581840), (389207, 1572480), (391040, 1565109), (393120, 1556828), (395136, 1548885), (395460, 1547616), (397488, 1539720), (401310, 1525056), (406080, 1507142), (407680, 1501227), (410592, 1490580), (413036, 1481760), (414540, 1476384), (415233, 1473920), (419146, 1460160), (421824, 1450890), (423360, 1445626), (425880, 1437072), (428064, 1429740), (428922, 1426880), (430612, 1421280), (435267, 1406080), (439920, 1391208), (442176, 1384110), (444808, 1375920), (447174, 1368640), (449085, 1362816), (454272, 1347255), (458640, 1334424), (461370, 1326528), (461916, 1324960), (463736, 1319760), (473760, 1291836), (474552, 1289680), (476580, 1284192), (479024, 1277640), (481572, 1270880), (483630, 1265472), (486720, 1257438), (492128, 1243620), (493920, 1239108), (496860, 1231776), (497448, 1230320), (500409, 1223040), (508352, 1203930), (511056, 1197560), (513240, 1192464), (515872, 1186380), (516295, 1185408), (521703, 1173120), (524160, 1167621), (527280, 1160712), (527904, 1159340), (529984, 1154790), (535080, 1143792), (538265, 1137024), (538902, 1135680), (547456, 1117935), (550368, 1112020), (552720, 1107288), (553644, 1105440), (556010, 1100736), (567840, 1077804), (568512, 1076530), (570752, 1072305), (571896, 1070160), (577395, 1059968), (579670, 1055808), (580356, 1054560), (584064, 1047865), (586560, 1043406), (592704, 1032590), (593190, 1031744), (596232, 1026480), (598780, 1022112), (601965, 1016704), (611520, 1000818), (615160, 994896), (615888, 993720), (619554, 987840), (621810, 984256), (628719, 973440), (631680, 968877), (632736, 967260), (635440, 963144), (638820, 958048), (642096, 953160), (644840, 949104), (645918, 947520), (658560, 929331), (659880, 927472), (662480, 923832), (663264, 922740), (667212, 917280), (681408, 898170), (684320, 894348), (687960, 889616), (692055, 884352), (695604, 879840), (703040, 870534), (703872, 869505), (710640, 861224), (713440, 857844), (714870, 856128), (718536, 851760), (722813, 846720), (725445, 843648), (730080, 838292), (733824, 834015), (736960, 830466), (738192, 829080), (740880, 826072), (745290, 821184), (753571, 812160), (757120, 808353), (762528, 802620), (769860, 794976), (773808, 790920), (778414, 786240)]