801488701440

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 61, 62, 63, 64, 70, 72, 73, 80, 81, 84, 90, 93, 96, 105, 108, 112, 120, 122, 124, 126, 128, 135, 140, 144, 146, 155, 160, 162, 168, 180, 183, 186, 189, 192, 210, 216, 217, 219, 224, 240, 244, 248, 252, 256, 270, 279, 280, 288, 292, 305, 310, 315, 320, 324, 336, 360, 365, 366, 372, 378, 384, 405, 420, 427, 432, 434, 438, 448, 465, 480, 488, 496, 504, 511, 512, 540, 549, 558, 560, 567, 576, 584, 610, 620, 630, 640, 648, 651, 657, 672, 720, 730, 732, 744, 756, 768, 810, 837, 840, 854, 864, 868, 876, 896, 915, 930, 945, 960, 976, 992, 1008, 1022, 1024, 1080, 1085, 1095, 1098, 1116, 1120, 1134, 1152, 1168, 1220, 1240, 1260, 1280, 1281, 1296, 1302, 1314, 1344, 1395, 1440, 1460, 1464, 1488, 1512, 1533, 1536, 1620, 1647, 1674, 1680, 1708, 1728, 1736, 1752, 1792, 1830, 1860, 1890, 1891, 1920, 1952, 1953, 1971, 1984, 2016, 2044, 2048, 2135, 2160, 2170, 2190, 2196, 2232, 2240, 2263, 2268, 2304, 2336, 2440, 2480, 2511, 2520, 2555, 2560, 2562, 2592, 2604, 2628, 2688, 2745, 2790, 2835, 2880, 2920, 2928, 2976, 3024, 3066, 3072, 3240, 3255, 3285, 3294, 3348, 3360, 3416, 3456, 3472, 3504, 3584, 3660, 3720, 3780, 3782, 3840, 3843, 3904, 3906, 3942, 3968, 4032, 4088, 4185, 4270, 4320, 4340, 4380, 4392, 4453, 4464, 4480, 4526, 4536, 4599, 4608, 4672, 4880, 4941, 4960, 5022, 5040, 5110, 5120, 5124, 5184, 5208, 5256, 5376, 5490, 5580, 5670, 5673, 5760, 5840, 5856, 5859, 5913, 5952, 6048, 6132, 6144, 6405, 6480, 6510, 6570, 6588, 6696, 6720, 6789, 6832, 6912, 6944, 7008, 7168, 7320, 7440, 7560, 7564, 7665, 7680, 7686, 7808, 7812, 7884, 7936, 8064, 8176, 8235, 8370, 8540, 8640, 8680, 8760, 8784, 8906, 8928, 8960, 9052, 9072, 9198, 9216, 9344, 9455, 9760, 9765, 9855, 9882, 9920, 10044, 10080, 10220, 10240, 10248, 10368, 10416, 10512, 10752, 10980, 11160, 11315, 11340, 11346, 11520, 11529, 11680, 11712, 11718, 11826, 11904, 12096, 12264, 12555, 12810, 12960, 13020, 13140, 13176, 13237, 13359, 13392, 13440, 13578, 13664, 13797, 13824, 13888, 14016, 14336, 14640, 14880, 15120, 15128, 15330, 15360, 15372, 15616, 15624, 15768, 15841, 15872, 16128, 16352, 16470, 16740, 17019, 17080, 17280, 17360, 17520, 17568, 17577, 17812, 17856, 17920, 18104, 18144, 18396, 18432, 18688, 18910, 19215, 19520, 19530, 19710, 19764, 19840, 20088, 20160, 20367, 20440, 20496, 20736, 20832, 21024, 21504, 21960, 22265, 22320, 22630, 22680, 22692, 22995, 23040, 23058, 23360, 23424, 23436, 23652, 23808, 24192, 24528, 24705, 25110, 25620, 25920, 26040, 26280, 26352, 26474, 26718, 26784, 26880, 27156, 27328, 27594, 27648, 27776, 28032, 28365, 29280, 29295, 29565, 29760, 30240, 30256, 30660, 30720, 30744, 31171, 31232, 31248, 31536, 31682, 31744, 32256, 32704, 32940, 33480, 33945, 34038, 34160, 34560, 34587, 34720, 35040, 35136, 35154, 35624, 35712, 35840, 36208, 36288, 36792, 37376, 37820, 38430, 39040, 39060, 39420, 39528, 39680, 39711, 40077, 40176, 40320, 40734, 40880, 40992, 41391, 41472, 41664, 42048, 43008, 43920, 44530, 44640, 45260, 45360, 45384, 45990, 46080, 46116, 46720, 46848, 46872, 47304, 47523, 47616, 48384, 49056, 49410, 50220, 51057, 51240, 51840, 52080, 52560, 52704, 52948, 53436, 53568, 53760, 54312, 54656, 55188, 55296, 55552, 56064, 56730, 57645, 58560, 58590, 59130, 59520, 60480, 60512, 61101, 61320, 61488, 62342, 62464, 62496, 63072, 63364, 63488, 64512, 65408, 65880, 66185, 66795, 66960, 67890, 68076, 68320, 68985, 69120, 69174, 69440, 70080, 70272, 70308, 71248, 71424, 71680, 72416, 72576, 73584, 74752, 75640, 76860, 78080, 78120, 78840, 79056, 79205, 79360, 79422, 80154, 80352, 80640, 81468, 81760, 81984, 82782, 82944, 83328, 84096, 85095, 87840, 87885, 89060, 89280, 90520, 90720, 90768, 91980, 92160, 92232, 93440, 93513, 93696, 93744, 94608, 95046, 95232, 96768, 98112, 98820, 100440, 101835, 102114, 102480, 103680, 104160, 105120, 105408, 105896, 106872, 107136, 107520, 108624, 109312, 110376, 111104, 112128, 113460, 115290, 117120, 117180, 118260, 119040, 119133, 120231, 120960, 121024, 122202, 122640, 122976, 124684, 124928, 124992, 126144, 126728, 129024, 130816, 131760, 132370, 133590, 133920, 135780, 136152, 136640, 137970, 138043, 138240, 138348, 138880, 140160, 140544, 140616, 142496, 142569, 142848, 144832, 145152, 147168, 149504, 151280, 153171, 153720, 155855, 156160, 156240, 157680, 158112, 158410, 158720, 158844, 160308, 160704, 161280, 162936, 163520, 163968, 165564, 165888, 166656, 168192, 170190, 172935, 175680, 175770, 178120, 178560, 181040, 181440, 181536, 183303, 183960, 184464, 186880, 187026, 187392, 187488, 189216, 190092, 190464, 193536, 196224, 197640, 198555, 200385, 200880, 203670, 204228, 204960, 206955, 207360, 208320, 210240, 210816, 211792, 213744, 214272, 215040, 217248, 218624, 220752, 222208, 224256, 226920, 230580, 234240, 234360, 236520, 237615, 238080, 238266, 240462, 241920, 242048, 244404, 245280, 245952, 249368, 249984, 252288, 253456, 255285, 261632, 263520, 264740, 267180, 267840, 271560, 272304, 273280, 275940, 276086, 276480, 276696, 277760, 280320, 280539, 281088, 281232, 284992, 285138, 285696, 289664, 290304, 294336, 302560, 305505, 306342, 307440, 311710, 312320, 312480, 315360, 316224, 316820, 317440, 317688, 320616, 321408, 322560, 325872, 327040, 327936, 331128, 333312, 336384, 340380, 345870, 351360, 351540, 356240, 357120, 357399, 360693, 362080, 362880, 363072, 366606, 367920, 368928, 373760, 374052, 374784, 374976, 378432, 380184, 387072, 392448, 395280, 397110, 400770, 401760, 407340, 408456, 409920, 413910, 414129, 414720, 416640, 420480, 421632, 423584, 427488, 427707, 428544, 434496, 437248, 441504, 444416, 448512, 453840, 461160, 467565, 468480, 468720, 473040, 475230, 476160, 476532, 480924, 483840, 484096, 488808, 490560, 491904, 498736, 499968, 504576, 506912, 510570, 523264, 527040, 529480, 534360, 535680, 543120, 544608, 546560, 551880, 552172, 553392, 555520, 560640, 561078, 562176, 562464, 569984, 570276, 571392, 579328, 580608, 588672, 595665, 601155, 605120, 611010, 612684, 614880, 623420, 624640, 624960, 630720, 632448, 633640, 635376, 641232, 642816, 645120, 651744, 654080, 655872, 662256, 666624, 672768, 680760, 690215, 691740, 702720, 703080, 712480, 712845, 714240, 714798, 721386, 724160, 725760, 726144, 733212, 735840, 737856, 747520, 748104, 749952, 756864, 760368, 765855, 784896, 790560, 794220, 801540, 803520, 814680, 816912, 819840, 827820, 828258, 829440, 833280, 840960, 841617, 843264, 847168, 854976, 855414, 857088, 868992, 874496, 883008, 907680, 916515, 922320, 935130, 936960, 937440, 946080, 950460, 952320, 953064, 961848, 966301, 967680, 968192, 977616, 981120, 983808, 997472, 999936, 1009152, 1013824, 1021140, 1046528, 1054080, 1058960, 1068720, 1071360, 1072197, 1086240, 1089216, 1093120, 1103760, 1104344, 1106784, 1111040, 1121280, 1122156, 1124352, 1124928, 1139968, 1140552, 1158656, 1161216, 1177344, 1191330, 1202310, 1210240, 1222020, 1225368, 1229760, 1242387, 1246840, 1249920, 1261440, 1264896, 1267280, 1270752, 1282464, 1283121, 1285632, 1303488, 1308160, 1311744, 1324512, 1333248, 1345536, 1361520, 1380430, 1383480, 1402695, 1405440, 1406160, 1424960, 1425690, 1428480, 1429596, 1442772, 1448320, 1451520, 1452288, 1466424, 1471680, 1475712, 1496208, 1499904, 1513728, 1520736, 1531710, 1569792, 1581120, 1588440, 1603080, 1607040, 1629360, 1633824, 1639680, 1655640, 1656516, 1666560, 1681920, 1683234, 1686528, 1694336, 1709952, 1710828, 1714176, 1737984, 1766016, 1786995, 1803465, 1815360, 1833030, 1844640, 1870260, 1873920, 1874880, 1892160, 1900920, 1906128, 1923696, 1932602, 1935360, 1936384, 1955232, 1962240, 1967616, 1994944, 1999872, 2018304, 2027648, 2042280, 2070645, 2108160, 2117920, 2137440, 2138535, 2142720, 2144394, 2172480, 2178432, 2186240, 2207520, 2208688, 2213568, 2222080, 2242560, 2244312, 2249856, 2279936, 2281104, 2317312, 2354688, 2382660, 2404620, 2420480, 2444040, 2450736, 2459520, 2484774, 2493680, 2499840, 2522880, 2524851, 2529792, 2534560, 2541504, 2564928, 2566242, 2571264, 2606976, 2616320, 2623488, 2649024, 2723040, 2760860, 2766960, 2805390, 2810880, 2812320, 2849920, 2851380, 2856960, 2859192, 2885544, 2896640, 2898903, 2903040, 2904576, 2932848, 2943360, 2951424, 2992416, 2999808, 3027456, 3041472, 3063420, 3139584, 3162240, 3176880, 3206160, 3214080, 3258720, 3267648, 3279360, 3311280, 3313032, 3333120, 3363840, 3366468, 3373056, 3388672, 3419904, 3421656, 3475968, 3532032, 3573990, 3606930, 3630720, 3666060, 3689280, 3727161, 3740520, 3749760, 3784320, 3801840, 3812256, 3847392, 3865204, 3872768, 3910464, 3924480, 3935232, 3989888, 3999744, 4036608, 4055296, 4084560, 4141290, 4208085, 4216320, 4235840, 4274880, 4277070, 4285440, 4288788, 4344960, 4356864, 4372480, 4415040, 4417376, 4427136, 4488624, 4499712, 4559872, 4562208, 4634624, 4709376, 4765320, 4809240, 4831505, 4840960, 4888080, 4901472, 4919040, 4969548, 4987360, 4999680, 5045760, 5049702, 5059584, 5069120, 5083008, 5129856, 5132484, 5142528, 5213952, 5232640, 5298048, 5360985, 5446080, 5521720, 5533920, 5610780, 5621760, 5624640, 5699840, 5702760, 5718384, 5771088, 5793280, 5797806, 5806080, 5809152, 5865696, 5886720, 5902848, 5984832, 5999616, 6054912, 6082944, 6126840, 6211935, 6324480, 6353760, 6412320, 6415605, 6428160, 6517440, 6535296, 6558720, 6622560, 6626064, 6666240, 6727680, 6732936, 6777344, 6839808, 6843312, 6951936, 7064064, 7147980, 7213860, 7261440, 7332120, 7378560, 7454322, 7481040, 7499520, 7568640, 7603680, 7624512, 7694784, 7730408, 7820928, 7848960, 7870464, 7979776, 8110592, 8169120, 8282580, 8416170, 8432640, 8471680, 8549760, 8554140, 8570880, 8577576, 8689920, 8696709, 8713728, 8830080, 8834752, 8854272, 8977248, 8999424, 9119744, 9124416, 9418752, 9530640, 9618480, 9663010, 9681920, 9776160, 9802944, 9838080, 9939096, 9974720, 9999360, 10091520, 10099404, 10119168, 10138240, 10166016, 10259712, 10264968, 10427904, 10596096, 10721970, 10892160, 11043440, 11067840, 11181483, 11221560, 11249280, 11399680, 11405520, 11436768, 11542176, 11586560, 11595612, 11618304, 11731392, 11773440, 11805696, 11969664, 11999232, 12109824, 12165888, 12253680, 12423870, 12624255, 12648960, 12707520, 12824640, 12831210, 12856320, 13034880, 13070592, 13117440, 13245120, 13252128, 13465872, 13554688, 13679616, 13686624, 13903872, 14128128, 14295960, 14427720, 14494515, 14522880, 14664240, 14757120, 14908644, 14962080, 14999040, 15137280, 15207360, 15249024, 15389568, 15460816, 15641856, 15697920, 15959552, 16221184, 16338240, 16565160, 16832340, 16865280, 16943360, 17099520, 17108280, 17155152, 17379840, 17393418, 17427456, 17660160, 17669504, 17708544, 17954496, 17998848, 18248832, 18635805, 19061280, 19236960, 19326020, 19363840, 19552320, 19605888, 19676160, 19878192, 19949440, 19998720, 20183040, 20198808, 20276480, 20332032, 20519424, 20529936, 20855808, 21192192, 21443940, 21784320, 22086880, 22135680, 22362966, 22443120, 22498560, 22799360, 22811040, 22873536, 23084352, 23173120, 23191224, 23462784, 23546880, 23611392, 23939328, 24331776, 24507360, 24847740, 25248510, 25297920, 25415040, 25649280, 25662420, 25712640, 26069760, 26090127, 26141184, 26490240, 26504256, 26931744, 27109376, 27359232, 27373248, 28256256, 28591920, 28855440, 28989030, 29045760, 29328480, 29514240, 29817288, 29924160, 29998080, 30274560, 30414720, 30498048, 30779136, 30921632, 31283712, 31919104, 32442368, 32676480, 33130320, 33664680, 33886720, 34199040, 34216560, 34310304, 34759680, 34786836, 34854912, 35320320, 35339008, 35417088, 35908992, 35997696, 36497664, 37271610, 38122560, 38473920, 38652040, 39104640, 39211776, 39352320, 39756384, 39898880, 40397616, 40552960, 40664064, 41038848, 41059872, 41711616, 42384384, 42887880, 43483545, 43568640, 44173760, 44271360, 44725932, 44886240, 44997120, 45598720, 45622080, 45747072, 46168704, 46382448, 46925568, 47093760, 47878656, 48663552, 49014720, 49695480, 50497020, 50595840, 50830080, 51298560, 51324840, 52139520, 52180254, 52282368, 52980480, 53008512, 53863488, 54746496, 55907415, 57183840, 57710880, 57978060, 58091520, 58656960, 59028480, 59634576, 59848320, 59996160, 60549120, 60829440, 60996096, 61558272, 61843264, 62567424, 63838208, 65352960, 66260640, 67329360, 67773440, 68398080, 68433120, 68620608, 69519360, 69573672, 70640640, 70678016, 70834176, 71817984, 72995328, 74543220, 76245120, 76947840, 77304080, 78209280, 78270381, 78423552, 79512768, 79797760, 80795232, 81105920, 81328128, 82077696, 82119744, 84768768, 85775760, 86967090, 87137280, 88347520, 88542720, 89451864, 89772480, 89994240, 91244160, 91494144, 92337408, 92764896, 93851136, 95757312, 97327104, 98029440, 99390960, 100994040, 101660160, 102597120, 102649680, 104279040, 104360508, 104564736, 105960960, 106017024, 107726976, 109492992, 111814830, 114367680, 115421760, 115956120, 117313920, 118056960, 119269152, 119696640, 121658880, 121992192, 123116544, 123686528, 125134848, 130450635, 130705920, 132521280, 134658720, 135546880, 136796160, 136866240, 137241216, 139147344, 141281280, 141356032, 143635968, 145990656, 149086440, 152490240, 153895680, 154608160, 156418560, 156540762, 156847104, 159025536, 159595520, 161590464, 162211840, 164239488, 171551520, 173934180, 174274560, 176695040, 177085440, 178903728, 179544960, 179988480, 182488320, 182988288, 184674816, 185529792, 187702272, 191514624, 196058880, 198781920, 201988080, 203320320, 205194240, 205299360, 208558080, 208721016, 211921920, 212034048, 215453952, 218985984, 223629660, 228735360, 230843520, 231912240, 234627840, 238538304, 239393280, 243317760, 243984384, 246233088, 247373056, 260901270, 261411840, 265042560, 269317440, 273732480, 274482432, 278294688, 282712064, 287271936, 291981312, 298172880, 304980480, 307791360, 309216320, 312837120, 313081524, 313694208, 318051072, 319191040, 323180928, 328478976, 343103040, 347868360, 353390080, 354170880, 357807456, 359089920, 364976640, 365976576, 369349632, 371059584, 375404544, 391351905, 392117760, 397563840, 403976160, 406640640, 410388480, 410598720, 417442032, 423843840, 424068096, 430907904, 437971968, 447259320, 457470720, 461687040, 463824480, 469255680, 477076608, 478786560, 486635520, 494746112, 521802540, 522823680, 530085120, 538634880, 547464960, 548964864, 556589376, 574543872, 596345760, 609960960, 615582720, 618432640, 625674240, 626163048, 636102144, 646361856, 656957952, 686206080, 695736720, 706780160, 715614912, 718179840, 729953280, 731953152, 738699264, 742119168, 782703810, 784235520, 795127680, 807952320, 821197440, 834884064, 848136192, 861815808, 875943936, 894518640, 914941440, 923374080, 927648960, 938511360, 954153216, 957573120, 989492224, 1043605080, 1060170240, 1077269760, 1094929920, 1097929728, 1113178752, 1192691520, 1219921920, 1231165440, 1236865280, 1252326096, 1272204288, 1292723712, 1313915904, 1372412160, 1391473440, 1413560320, 1431229824, 1436359680, 1459906560, 1484238336, 1565407620, 1568471040, 1590255360, 1615904640, 1642394880, 1669768128, 1723631616, 1789037280, 1829882880, 1846748160, 1855297920, 1877022720, 1908306432, 1978984448, 2087210160, 2120340480, 2154539520, 2189859840, 2195859456, 2226357504, 2385383040, 2473730560, 2504652192, 2544408576, 2585447424, 2627831808, 2744824320, 2782946880, 2862459648, 2872719360, 2968476672, 3130815240, 3180510720, 3231809280, 3284789760, 3339536256, 3578074560, 3659765760, 3693496320, 3710595840, 3816612864, 4174420320, 4240680960, 4309079040, 4379719680, 4452715008, 4770766080, 4947461120, 5009304384, 5170894848, 5489648640, 5565893760, 5724919296, 5936953344, 6261630480, 6361021440, 6463618560, 6569579520, 6679072512, 7156149120, 7421191680, 7633225728, 8348840640, 8618158080, 8905430016, 9541532160, 9894922240, 10018608768, 10979297280, 11131787520, 11449838592, 12523260960, 12722042880, 12927237120, 13139159040, 13358145024, 14312298240, 14842383360, 16697681280, 17810860032, 19083064320, 20037217536, 22263575040, 22899677184, 25046521920, 25854474240, 26716290048, 28624596480, 29684766720, 33395362560, 38166128640, 40074435072, 44527150080, 50093043840, 53432580096, 57249192960, 66790725120, 80148870144, 89054300160, 100186087680, 114498385920, 133581450240, 160297740288, 200372175360, 267162900480, 400744350720, 801488701440]

約数ペア:

[(1, 801488701440), (2, 400744350720), (3, 267162900480), (4, 200372175360), (5, 160297740288), (6, 133581450240), (7, 114498385920), (8, 100186087680), (9, 89054300160), (10, 80148870144), (12, 66790725120), (14, 57249192960), (15, 53432580096), (16, 50093043840), (18, 44527150080), (20, 40074435072), (21, 38166128640), (24, 33395362560), (27, 29684766720), (28, 28624596480), (30, 26716290048), (31, 25854474240), (32, 25046521920), (35, 22899677184), (36, 22263575040), (40, 20037217536), (42, 19083064320), (45, 17810860032), (48, 16697681280), (54, 14842383360), (56, 14312298240), (60, 13358145024), (61, 13139159040), (62, 12927237120), (63, 12722042880), (64, 12523260960), (70, 11449838592), (72, 11131787520), (73, 10979297280), (80, 10018608768), (81, 9894922240), (84, 9541532160), (90, 8905430016), (93, 8618158080), (96, 8348840640), (105, 7633225728), (108, 7421191680), (112, 7156149120), (120, 6679072512), (122, 6569579520), (124, 6463618560), (126, 6361021440), (128, 6261630480), (135, 5936953344), (140, 5724919296), (144, 5565893760), (146, 5489648640), (155, 5170894848), (160, 5009304384), (162, 4947461120), (168, 4770766080), (180, 4452715008), (183, 4379719680), (186, 4309079040), (189, 4240680960), (192, 4174420320), (210, 3816612864), (216, 3710595840), (217, 3693496320), (219, 3659765760), (224, 3578074560), (240, 3339536256), (244, 3284789760), (248, 3231809280), (252, 3180510720), (256, 3130815240), (270, 2968476672), (279, 2872719360), (280, 2862459648), (288, 2782946880), (292, 2744824320), (305, 2627831808), (310, 2585447424), (315, 2544408576), (320, 2504652192), (324, 2473730560), (336, 2385383040), (360, 2226357504), (365, 2195859456), (366, 2189859840), (372, 2154539520), (378, 2120340480), (384, 2087210160), (405, 1978984448), (420, 1908306432), (427, 1877022720), (432, 1855297920), (434, 1846748160), (438, 1829882880), (448, 1789037280), (465, 1723631616), (480, 1669768128), (488, 1642394880), (496, 1615904640), (504, 1590255360), (511, 1568471040), (512, 1565407620), (540, 1484238336), (549, 1459906560), (558, 1436359680), (560, 1431229824), (567, 1413560320), (576, 1391473440), (584, 1372412160), (610, 1313915904), (620, 1292723712), (630, 1272204288), (640, 1252326096), (648, 1236865280), (651, 1231165440), (657, 1219921920), (672, 1192691520), (720, 1113178752), (730, 1097929728), (732, 1094929920), (744, 1077269760), (756, 1060170240), (768, 1043605080), (810, 989492224), (837, 957573120), (840, 954153216), (854, 938511360), (864, 927648960), (868, 923374080), (876, 914941440), (896, 894518640), (915, 875943936), (930, 861815808), (945, 848136192), (960, 834884064), (976, 821197440), (992, 807952320), (1008, 795127680), (1022, 784235520), (1024, 782703810), (1080, 742119168), (1085, 738699264), (1095, 731953152), (1098, 729953280), (1116, 718179840), (1120, 715614912), (1134, 706780160), (1152, 695736720), (1168, 686206080), (1220, 656957952), (1240, 646361856), (1260, 636102144), (1280, 626163048), (1281, 625674240), (1296, 618432640), (1302, 615582720), (1314, 609960960), (1344, 596345760), (1395, 574543872), (1440, 556589376), (1460, 548964864), (1464, 547464960), (1488, 538634880), (1512, 530085120), (1533, 522823680), (1536, 521802540), (1620, 494746112), (1647, 486635520), (1674, 478786560), (1680, 477076608), (1708, 469255680), (1728, 463824480), (1736, 461687040), (1752, 457470720), (1792, 447259320), (1830, 437971968), (1860, 430907904), (1890, 424068096), (1891, 423843840), (1920, 417442032), (1952, 410598720), (1953, 410388480), (1971, 406640640), (1984, 403976160), (2016, 397563840), (2044, 392117760), (2048, 391351905), (2135, 375404544), (2160, 371059584), (2170, 369349632), (2190, 365976576), (2196, 364976640), (2232, 359089920), (2240, 357807456), (2263, 354170880), (2268, 353390080), (2304, 347868360), (2336, 343103040), (2440, 328478976), (2480, 323180928), (2511, 319191040), (2520, 318051072), (2555, 313694208), (2560, 313081524), (2562, 312837120), (2592, 309216320), (2604, 307791360), (2628, 304980480), (2688, 298172880), (2745, 291981312), (2790, 287271936), (2835, 282712064), (2880, 278294688), (2920, 274482432), (2928, 273732480), (2976, 269317440), (3024, 265042560), (3066, 261411840), (3072, 260901270), (3240, 247373056), (3255, 246233088), (3285, 243984384), (3294, 243317760), (3348, 239393280), (3360, 238538304), (3416, 234627840), (3456, 231912240), (3472, 230843520), (3504, 228735360), (3584, 223629660), (3660, 218985984), (3720, 215453952), (3780, 212034048), (3782, 211921920), (3840, 208721016), (3843, 208558080), (3904, 205299360), (3906, 205194240), (3942, 203320320), (3968, 201988080), (4032, 198781920), (4088, 196058880), (4185, 191514624), (4270, 187702272), (4320, 185529792), (4340, 184674816), (4380, 182988288), (4392, 182488320), (4453, 179988480), (4464, 179544960), (4480, 178903728), (4526, 177085440), (4536, 176695040), (4599, 174274560), (4608, 173934180), (4672, 171551520), (4880, 164239488), (4941, 162211840), (4960, 161590464), (5022, 159595520), (5040, 159025536), (5110, 156847104), (5120, 156540762), (5124, 156418560), (5184, 154608160), (5208, 153895680), (5256, 152490240), (5376, 149086440), (5490, 145990656), (5580, 143635968), (5670, 141356032), (5673, 141281280), (5760, 139147344), (5840, 137241216), (5856, 136866240), (5859, 136796160), (5913, 135546880), (5952, 134658720), (6048, 132521280), (6132, 130705920), (6144, 130450635), (6405, 125134848), (6480, 123686528), (6510, 123116544), (6570, 121992192), (6588, 121658880), (6696, 119696640), (6720, 119269152), (6789, 118056960), (6832, 117313920), (6912, 115956120), (6944, 115421760), (7008, 114367680), (7168, 111814830), (7320, 109492992), (7440, 107726976), (7560, 106017024), (7564, 105960960), (7665, 104564736), (7680, 104360508), (7686, 104279040), (7808, 102649680), (7812, 102597120), (7884, 101660160), (7936, 100994040), (8064, 99390960), (8176, 98029440), (8235, 97327104), (8370, 95757312), (8540, 93851136), (8640, 92764896), (8680, 92337408), (8760, 91494144), (8784, 91244160), (8906, 89994240), (8928, 89772480), (8960, 89451864), (9052, 88542720), (9072, 88347520), (9198, 87137280), (9216, 86967090), (9344, 85775760), (9455, 84768768), (9760, 82119744), (9765, 82077696), (9855, 81328128), (9882, 81105920), (9920, 80795232), (10044, 79797760), (10080, 79512768), (10220, 78423552), (10240, 78270381), (10248, 78209280), (10368, 77304080), (10416, 76947840), (10512, 76245120), (10752, 74543220), (10980, 72995328), (11160, 71817984), (11315, 70834176), (11340, 70678016), (11346, 70640640), (11520, 69573672), (11529, 69519360), (11680, 68620608), (11712, 68433120), (11718, 68398080), (11826, 67773440), (11904, 67329360), (12096, 66260640), (12264, 65352960), (12555, 63838208), (12810, 62567424), (12960, 61843264), (13020, 61558272), (13140, 60996096), (13176, 60829440), (13237, 60549120), (13359, 59996160), (13392, 59848320), (13440, 59634576), (13578, 59028480), (13664, 58656960), (13797, 58091520), (13824, 57978060), (13888, 57710880), (14016, 57183840), (14336, 55907415), (14640, 54746496), (14880, 53863488), (15120, 53008512), (15128, 52980480), (15330, 52282368), (15360, 52180254), (15372, 52139520), (15616, 51324840), (15624, 51298560), (15768, 50830080), (15841, 50595840), (15872, 50497020), (16128, 49695480), (16352, 49014720), (16470, 48663552), (16740, 47878656), (17019, 47093760), (17080, 46925568), (17280, 46382448), (17360, 46168704), (17520, 45747072), (17568, 45622080), (17577, 45598720), (17812, 44997120), (17856, 44886240), (17920, 44725932), (18104, 44271360), (18144, 44173760), (18396, 43568640), (18432, 43483545), (18688, 42887880), (18910, 42384384), (19215, 41711616), (19520, 41059872), (19530, 41038848), (19710, 40664064), (19764, 40552960), (19840, 40397616), (20088, 39898880), (20160, 39756384), (20367, 39352320), (20440, 39211776), (20496, 39104640), (20736, 38652040), (20832, 38473920), (21024, 38122560), (21504, 37271610), (21960, 36497664), (22265, 35997696), (22320, 35908992), (22630, 35417088), (22680, 35339008), (22692, 35320320), (22995, 34854912), (23040, 34786836), (23058, 34759680), (23360, 34310304), (23424, 34216560), (23436, 34199040), (23652, 33886720), (23808, 33664680), (24192, 33130320), (24528, 32676480), (24705, 32442368), (25110, 31919104), (25620, 31283712), (25920, 30921632), (26040, 30779136), (26280, 30498048), (26352, 30414720), (26474, 30274560), (26718, 29998080), (26784, 29924160), (26880, 29817288), (27156, 29514240), (27328, 29328480), (27594, 29045760), (27648, 28989030), (27776, 28855440), (28032, 28591920), (28365, 28256256), (29280, 27373248), (29295, 27359232), (29565, 27109376), (29760, 26931744), (30240, 26504256), (30256, 26490240), (30660, 26141184), (30720, 26090127), (30744, 26069760), (31171, 25712640), (31232, 25662420), (31248, 25649280), (31536, 25415040), (31682, 25297920), (31744, 25248510), (32256, 24847740), (32704, 24507360), (32940, 24331776), (33480, 23939328), (33945, 23611392), (34038, 23546880), (34160, 23462784), (34560, 23191224), (34587, 23173120), (34720, 23084352), (35040, 22873536), (35136, 22811040), (35154, 22799360), (35624, 22498560), (35712, 22443120), (35840, 22362966), (36208, 22135680), (36288, 22086880), (36792, 21784320), (37376, 21443940), (37820, 21192192), (38430, 20855808), (39040, 20529936), (39060, 20519424), (39420, 20332032), (39528, 20276480), (39680, 20198808), (39711, 20183040), (40077, 19998720), (40176, 19949440), (40320, 19878192), (40734, 19676160), (40880, 19605888), (40992, 19552320), (41391, 19363840), (41472, 19326020), (41664, 19236960), (42048, 19061280), (43008, 18635805), (43920, 18248832), (44530, 17998848), (44640, 17954496), (45260, 17708544), (45360, 17669504), (45384, 17660160), (45990, 17427456), (46080, 17393418), (46116, 17379840), (46720, 17155152), (46848, 17108280), (46872, 17099520), (47304, 16943360), (47523, 16865280), (47616, 16832340), (48384, 16565160), (49056, 16338240), (49410, 16221184), (50220, 15959552), (51057, 15697920), (51240, 15641856), (51840, 15460816), (52080, 15389568), (52560, 15249024), (52704, 15207360), (52948, 15137280), (53436, 14999040), (53568, 14962080), (53760, 14908644), (54312, 14757120), (54656, 14664240), (55188, 14522880), (55296, 14494515), (55552, 14427720), (56064, 14295960), (56730, 14128128), (57645, 13903872), (58560, 13686624), (58590, 13679616), (59130, 13554688), (59520, 13465872), (60480, 13252128), (60512, 13245120), (61101, 13117440), (61320, 13070592), (61488, 13034880), (62342, 12856320), (62464, 12831210), (62496, 12824640), (63072, 12707520), (63364, 12648960), (63488, 12624255), (64512, 12423870), (65408, 12253680), (65880, 12165888), (66185, 12109824), (66795, 11999232), (66960, 11969664), (67890, 11805696), (68076, 11773440), (68320, 11731392), (68985, 11618304), (69120, 11595612), (69174, 11586560), (69440, 11542176), (70080, 11436768), (70272, 11405520), (70308, 11399680), (71248, 11249280), (71424, 11221560), (71680, 11181483), (72416, 11067840), (72576, 11043440), (73584, 10892160), (74752, 10721970), (75640, 10596096), (76860, 10427904), (78080, 10264968), (78120, 10259712), (78840, 10166016), (79056, 10138240), (79205, 10119168), (79360, 10099404), (79422, 10091520), (80154, 9999360), (80352, 9974720), (80640, 9939096), (81468, 9838080), (81760, 9802944), (81984, 9776160), (82782, 9681920), (82944, 9663010), (83328, 9618480), (84096, 9530640), (85095, 9418752), (87840, 9124416), (87885, 9119744), (89060, 8999424), (89280, 8977248), (90520, 8854272), (90720, 8834752), (90768, 8830080), (91980, 8713728), (92160, 8696709), (92232, 8689920), (93440, 8577576), (93513, 8570880), (93696, 8554140), (93744, 8549760), (94608, 8471680), (95046, 8432640), (95232, 8416170), (96768, 8282580), (98112, 8169120), (98820, 8110592), (100440, 7979776), (101835, 7870464), (102114, 7848960), (102480, 7820928), (103680, 7730408), (104160, 7694784), (105120, 7624512), (105408, 7603680), (105896, 7568640), (106872, 7499520), (107136, 7481040), (107520, 7454322), (108624, 7378560), (109312, 7332120), (110376, 7261440), (111104, 7213860), (112128, 7147980), (113460, 7064064), (115290, 6951936), (117120, 6843312), (117180, 6839808), (118260, 6777344), (119040, 6732936), (119133, 6727680), (120231, 6666240), (120960, 6626064), (121024, 6622560), (122202, 6558720), (122640, 6535296), (122976, 6517440), (124684, 6428160), (124928, 6415605), (124992, 6412320), (126144, 6353760), (126728, 6324480), (129024, 6211935), (130816, 6126840), (131760, 6082944), (132370, 6054912), (133590, 5999616), (133920, 5984832), (135780, 5902848), (136152, 5886720), (136640, 5865696), (137970, 5809152), (138043, 5806080), (138240, 5797806), (138348, 5793280), (138880, 5771088), (140160, 5718384), (140544, 5702760), (140616, 5699840), (142496, 5624640), (142569, 5621760), (142848, 5610780), (144832, 5533920), (145152, 5521720), (147168, 5446080), (149504, 5360985), (151280, 5298048), (153171, 5232640), (153720, 5213952), (155855, 5142528), (156160, 5132484), (156240, 5129856), (157680, 5083008), (158112, 5069120), (158410, 5059584), (158720, 5049702), (158844, 5045760), (160308, 4999680), (160704, 4987360), (161280, 4969548), (162936, 4919040), (163520, 4901472), (163968, 4888080), (165564, 4840960), (165888, 4831505), (166656, 4809240), (168192, 4765320), (170190, 4709376), (172935, 4634624), (175680, 4562208), (175770, 4559872), (178120, 4499712), (178560, 4488624), (181040, 4427136), (181440, 4417376), (181536, 4415040), (183303, 4372480), (183960, 4356864), (184464, 4344960), (186880, 4288788), (187026, 4285440), (187392, 4277070), (187488, 4274880), (189216, 4235840), (190092, 4216320), (190464, 4208085), (193536, 4141290), (196224, 4084560), (197640, 4055296), (198555, 4036608), (200385, 3999744), (200880, 3989888), (203670, 3935232), (204228, 3924480), (204960, 3910464), (206955, 3872768), (207360, 3865204), (208320, 3847392), (210240, 3812256), (210816, 3801840), (211792, 3784320), (213744, 3749760), (214272, 3740520), (215040, 3727161), (217248, 3689280), (218624, 3666060), (220752, 3630720), (222208, 3606930), (224256, 3573990), (226920, 3532032), (230580, 3475968), (234240, 3421656), (234360, 3419904), (236520, 3388672), (237615, 3373056), (238080, 3366468), (238266, 3363840), (240462, 3333120), (241920, 3313032), (242048, 3311280), (244404, 3279360), (245280, 3267648), (245952, 3258720), (249368, 3214080), (249984, 3206160), (252288, 3176880), (253456, 3162240), (255285, 3139584), (261632, 3063420), (263520, 3041472), (264740, 3027456), (267180, 2999808), (267840, 2992416), (271560, 2951424), (272304, 2943360), (273280, 2932848), (275940, 2904576), (276086, 2903040), (276480, 2898903), (276696, 2896640), (277760, 2885544), (280320, 2859192), (280539, 2856960), (281088, 2851380), (281232, 2849920), (284992, 2812320), (285138, 2810880), (285696, 2805390), (289664, 2766960), (290304, 2760860), (294336, 2723040), (302560, 2649024), (305505, 2623488), (306342, 2616320), (307440, 2606976), (311710, 2571264), (312320, 2566242), (312480, 2564928), (315360, 2541504), (316224, 2534560), (316820, 2529792), (317440, 2524851), (317688, 2522880), (320616, 2499840), (321408, 2493680), (322560, 2484774), (325872, 2459520), (327040, 2450736), (327936, 2444040), (331128, 2420480), (333312, 2404620), (336384, 2382660), (340380, 2354688), (345870, 2317312), (351360, 2281104), (351540, 2279936), (356240, 2249856), (357120, 2244312), (357399, 2242560), (360693, 2222080), (362080, 2213568), (362880, 2208688), (363072, 2207520), (366606, 2186240), (367920, 2178432), (368928, 2172480), (373760, 2144394), (374052, 2142720), (374784, 2138535), (374976, 2137440), (378432, 2117920), (380184, 2108160), (387072, 2070645), (392448, 2042280), (395280, 2027648), (397110, 2018304), (400770, 1999872), (401760, 1994944), (407340, 1967616), (408456, 1962240), (409920, 1955232), (413910, 1936384), (414129, 1935360), (414720, 1932602), (416640, 1923696), (420480, 1906128), (421632, 1900920), (423584, 1892160), (427488, 1874880), (427707, 1873920), (428544, 1870260), (434496, 1844640), (437248, 1833030), (441504, 1815360), (444416, 1803465), (448512, 1786995), (453840, 1766016), (461160, 1737984), (467565, 1714176), (468480, 1710828), (468720, 1709952), (473040, 1694336), (475230, 1686528), (476160, 1683234), (476532, 1681920), (480924, 1666560), (483840, 1656516), (484096, 1655640), (488808, 1639680), (490560, 1633824), (491904, 1629360), (498736, 1607040), (499968, 1603080), (504576, 1588440), (506912, 1581120), (510570, 1569792), (523264, 1531710), (527040, 1520736), (529480, 1513728), (534360, 1499904), (535680, 1496208), (543120, 1475712), (544608, 1471680), (546560, 1466424), (551880, 1452288), (552172, 1451520), (553392, 1448320), (555520, 1442772), (560640, 1429596), (561078, 1428480), (562176, 1425690), (562464, 1424960), (569984, 1406160), (570276, 1405440), (571392, 1402695), (579328, 1383480), (580608, 1380430), (588672, 1361520), (595665, 1345536), (601155, 1333248), (605120, 1324512), (611010, 1311744), (612684, 1308160), (614880, 1303488), (623420, 1285632), (624640, 1283121), (624960, 1282464), (630720, 1270752), (632448, 1267280), (633640, 1264896), (635376, 1261440), (641232, 1249920), (642816, 1246840), (645120, 1242387), (651744, 1229760), (654080, 1225368), (655872, 1222020), (662256, 1210240), (666624, 1202310), (672768, 1191330), (680760, 1177344), (690215, 1161216), (691740, 1158656), (702720, 1140552), (703080, 1139968), (712480, 1124928), (712845, 1124352), (714240, 1122156), (714798, 1121280), (721386, 1111040), (724160, 1106784), (725760, 1104344), (726144, 1103760), (733212, 1093120), (735840, 1089216), (737856, 1086240), (747520, 1072197), (748104, 1071360), (749952, 1068720), (756864, 1058960), (760368, 1054080), (765855, 1046528), (784896, 1021140), (790560, 1013824), (794220, 1009152), (801540, 999936), (803520, 997472), (814680, 983808), (816912, 981120), (819840, 977616), (827820, 968192), (828258, 967680), (829440, 966301), (833280, 961848), (840960, 953064), (841617, 952320), (843264, 950460), (847168, 946080), (854976, 937440), (855414, 936960), (857088, 935130), (868992, 922320), (874496, 916515), (883008, 907680)]