271127334240

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{107}}^1$

素因数の和:242

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 53, 54, 56, 60, 62, 63, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 106, 107, 108, 112, 119, 120, 124, 126, 135, 136, 140, 144, 153, 155, 159, 160, 162, 168, 170, 180, 186, 189, 204, 210, 212, 214, 216, 217, 224, 238, 240, 248, 252, 255, 265, 270, 272, 279, 280, 288, 306, 310, 315, 318, 321, 324, 336, 340, 357, 360, 371, 372, 378, 405, 408, 420, 424, 428, 432, 434, 459, 465, 476, 477, 480, 496, 504, 510, 527, 530, 535, 540, 544, 558, 560, 567, 595, 612, 620, 630, 636, 642, 648, 651, 672, 680, 714, 720, 742, 744, 749, 756, 765, 795, 810, 816, 837, 840, 848, 856, 864, 868, 901, 918, 930, 945, 952, 954, 963, 992, 1008, 1020, 1054, 1060, 1070, 1071, 1080, 1085, 1113, 1116, 1120, 1134, 1190, 1224, 1240, 1260, 1272, 1284, 1296, 1302, 1360, 1377, 1395, 1428, 1431, 1440, 1484, 1488, 1498, 1512, 1530, 1581, 1590, 1605, 1620, 1632, 1643, 1674, 1680, 1696, 1712, 1736, 1785, 1802, 1819, 1836, 1855, 1860, 1890, 1904, 1908, 1926, 1953, 2016, 2040, 2108, 2120, 2140, 2142, 2160, 2170, 2226, 2232, 2247, 2268, 2295, 2380, 2385, 2448, 2480, 2511, 2520, 2544, 2568, 2592, 2604, 2635, 2703, 2720, 2754, 2790, 2835, 2856, 2862, 2889, 2968, 2976, 2996, 3024, 3060, 3162, 3180, 3210, 3213, 3240, 3255, 3286, 3317, 3339, 3348, 3360, 3424, 3472, 3570, 3604, 3638, 3672, 3689, 3710, 3720, 3745, 3780, 3808, 3816, 3852, 3906, 4080, 4185, 4216, 4240, 4280, 4284, 4293, 4320, 4340, 4452, 4464, 4494, 4505, 4536, 4590, 4743, 4760, 4770, 4815, 4896, 4929, 4960, 5022, 5040, 5088, 5136, 5208, 5270, 5355, 5406, 5457, 5508, 5565, 5580, 5670, 5671, 5712, 5724, 5778, 5859, 5936, 5992, 6048, 6120, 6307, 6324, 6360, 6420, 6426, 6480, 6510, 6572, 6634, 6678, 6696, 6741, 6885, 6944, 7140, 7155, 7208, 7276, 7344, 7378, 7420, 7440, 7490, 7560, 7632, 7704, 7812, 7905, 8109, 8160, 8215, 8370, 8432, 8480, 8560, 8568, 8586, 8667, 8680, 8904, 8928, 8988, 9010, 9072, 9095, 9180, 9486, 9520, 9540, 9630, 9639, 9765, 9858, 9951, 10017, 10044, 10080, 10272, 10416, 10540, 10710, 10812, 10914, 11016, 11067, 11130, 11160, 11235, 11340, 11342, 11424, 11448, 11501, 11556, 11718, 11872, 11984, 12240, 12555, 12614, 12648, 12720, 12733, 12840, 12852, 12960, 13020, 13144, 13268, 13356, 13392, 13482, 13515, 13770, 14229, 14280, 14310, 14416, 14445, 14552, 14688, 14756, 14787, 14840, 14880, 14980, 15120, 15264, 15408, 15624, 15810, 16065, 16218, 16371, 16430, 16585, 16695, 16740, 16864, 17013, 17120, 17136, 17172, 17334, 17360, 17577, 17808, 17976, 18020, 18144, 18190, 18360, 18445, 18921, 18972, 19040, 19080, 19260, 19278, 19530, 19716, 19902, 20034, 20088, 20223, 20832, 21080, 21420, 21465, 21624, 21828, 22032, 22134, 22260, 22320, 22470, 22680, 22684, 22896, 23002, 23112, 23219, 23436, 23715, 23968, 24327, 24480, 24645, 25110, 25228, 25296, 25440, 25466, 25680, 25704, 26040, 26288, 26536, 26712, 26784, 26964, 27030, 27285, 27540, 27931, 28355, 28458, 28560, 28620, 28832, 28890, 29104, 29295, 29512, 29574, 29680, 29853, 29960, 30051, 30240, 30816, 31248, 31535, 31620, 32130, 32436, 32742, 32860, 33170, 33201, 33390, 33480, 33705, 34026, 34272, 34344, 34503, 34668, 34720, 35154, 35616, 35952, 36040, 36380, 36720, 36890, 37842, 37944, 38160, 38199, 38520, 38556, 39060, 39432, 39697, 39804, 40068, 40176, 40446, 40545, 42160, 42687, 42840, 42930, 43248, 43335, 43656, 44064, 44268, 44361, 44520, 44640, 44940, 45360, 45368, 45792, 46004, 46224, 46438, 46872, 47430, 48195, 48654, 49113, 49290, 49755, 50085, 50220, 50456, 50592, 50932, 51039, 51360, 51408, 52080, 52576, 53072, 53424, 53928, 54060, 54570, 55080, 55335, 55862, 56389, 56710, 56763, 56916, 57120, 57240, 57505, 57780, 58208, 58590, 59024, 59148, 59360, 59706, 59920, 60102, 60669, 62496, 63070, 63240, 63665, 64260, 64872, 65484, 65720, 66340, 66402, 66780, 66960, 67410, 68052, 68688, 69006, 69336, 69657, 70308, 71145, 71904, 72080, 72760, 72981, 73440, 73780, 73935, 75684, 75888, 76320, 76398, 77040, 77112, 78120, 78864, 79394, 79608, 80136, 80352, 80892, 81090, 81855, 83793, 84320, 85065, 85374, 85680, 85860, 86496, 86670, 87312, 87885, 88536, 88722, 89040, 89559, 89880, 90720, 90736, 92008, 92448, 92876, 93744, 94605, 94860, 96390, 96407, 97308, 98226, 98580, 99510, 99603, 100170, 100440, 100912, 101115, 101864, 102078, 102816, 103509, 104160, 106144, 106848, 107856, 108120, 109140, 110160, 110670, 111724, 112778, 113420, 113526, 113832, 114480, 114597, 115010, 115560, 116095, 117180, 118048, 118296, 119091, 119412, 119840, 120204, 121338, 121635, 126140, 126480, 127330, 128520, 129744, 130968, 131440, 132680, 132804, 133083, 133560, 133920, 134820, 136104, 137376, 138012, 138672, 139314, 139655, 140616, 142290, 144160, 145520, 145962, 147339, 147560, 147870, 149265, 150255, 151368, 151776, 152796, 153117, 154080, 154224, 156240, 157728, 158788, 159216, 160272, 161784, 162180, 163710, 166005, 167586, 169167, 170130, 170289, 170748, 171360, 171720, 172515, 173340, 174624, 175770, 175801, 177072, 177444, 178080, 179118, 179760, 181472, 184016, 185752, 187488, 189210, 189720, 190995, 192780, 192814, 194616, 195517, 196452, 197160, 198485, 199020, 199206, 200340, 200880, 201824, 202230, 203728, 204156, 207018, 208971, 213435, 215712, 216240, 218280, 220320, 221340, 221805, 223448, 225556, 226840, 227052, 227664, 228960, 229194, 230020, 231120, 232190, 234360, 236592, 238182, 238824, 240408, 242676, 243270, 245565, 251379, 252280, 252960, 254660, 255195, 257040, 259488, 261936, 262880, 265360, 265608, 266166, 267120, 268677, 269640, 272208, 276024, 277344, 278628, 279310, 281232, 281945, 283815, 284580, 289221, 291040, 291924, 294678, 295120, 295740, 298530, 298809, 300510, 302736, 303345, 305592, 306234, 308448, 310527, 312480, 317576, 318432, 320544, 323568, 324360, 327420, 332010, 335172, 338334, 340260, 340578, 341496, 343440, 343791, 345030, 346680, 348285, 351540, 351602, 354144, 354888, 357273, 358236, 359520, 364905, 368032, 371504, 378420, 379440, 381990, 385560, 385628, 389232, 391034, 392904, 394320, 394723, 396970, 398040, 398412, 400680, 401760, 404460, 407456, 408312, 414036, 417942, 418965, 426870, 432480, 436560, 442680, 443610, 446896, 447795, 451112, 453680, 454104, 455328, 458388, 459351, 460040, 462240, 464380, 468720, 473184, 476364, 477648, 480816, 482035, 485352, 486540, 491130, 498015, 502758, 504560, 507501, 509320, 510390, 510867, 514080, 517545, 523872, 527403, 530720, 531216, 532332, 534240, 537354, 539280, 544416, 552048, 557256, 558620, 562464, 563890, 567630, 569160, 572985, 578442, 583848, 586551, 589356, 590240, 591480, 595455, 597060, 597618, 601020, 605472, 606690, 611184, 612468, 621054, 626913, 635152, 647136, 648720, 654840, 664020, 665415, 670344, 674849, 676668, 680520, 681156, 682992, 686880, 687582, 690060, 693360, 696570, 703080, 703204, 709776, 714546, 716472, 729810, 736695, 743008, 754137, 756840, 758880, 763980, 765585, 771120, 771256, 778464, 782068, 785808, 788640, 789446, 793940, 796080, 796824, 801360, 808920, 816624, 828072, 835884, 837930, 845835, 851445, 853740, 867663, 873120, 879005, 885360, 887220, 893792, 895590, 902224, 907360, 908208, 916776, 918702, 920080, 928760, 931581, 937440, 952728, 955296, 961632, 964070, 970704, 973080, 977585, 982260, 996030, 1005516, 1009120, 1015002, 1018640, 1020780, 1021734, 1031373, 1035090, 1044855, 1054806, 1062432, 1064664, 1071819, 1074708, 1078560, 1104096, 1114512, 1117240, 1127780, 1135260, 1138320, 1145970, 1156884, 1167696, 1173102, 1178712, 1182960, 1184169, 1190910, 1194120, 1195236, 1202040, 1213380, 1222368, 1224936, 1230607, 1242108, 1253826, 1256895, 1270304, 1297440, 1309680, 1328040, 1330830, 1340688, 1343385, 1349698, 1353336, 1361040, 1362312, 1365984, 1375164, 1380120, 1386720, 1393140, 1406160, 1406408, 1419552, 1429092, 1432944, 1446105, 1459620, 1473390, 1494045, 1508274, 1513680, 1522503, 1527960, 1531170, 1542240, 1542512, 1552635, 1564136, 1571616, 1578892, 1582209, 1587880, 1592160, 1593648, 1602720, 1617840, 1633248, 1656144, 1671768, 1675860, 1691670, 1702890, 1707480, 1718955, 1735326, 1758010, 1759653, 1770720, 1774440, 1786365, 1791180, 1804448, 1816416, 1833552, 1837404, 1840160, 1857520, 1863162, 1880739, 1905456, 1928140, 1941408, 1946160, 1955170, 1964520, 1973615, 1992060, 2011032, 2024547, 2030004, 2037280, 2041560, 2043468, 2062746, 2070180, 2089710, 2109612, 2129328, 2143638, 2149416, 2229024, 2234480, 2255560, 2262411, 2270520, 2276640, 2291940, 2296755, 2313768, 2335392, 2346204, 2357424, 2365920, 2368338, 2381820, 2388240, 2390472, 2404080, 2426760, 2449872, 2461214, 2484216, 2507652, 2513790, 2537505, 2554335, 2602989, 2619360, 2637015, 2656080, 2661660, 2681376, 2686770, 2699396, 2706672, 2722080, 2724624, 2750328, 2760240, 2786280, 2812320, 2812816, 2858184, 2865888, 2892210, 2919240, 2932755, 2946780, 2988090, 2988617, 3016548, 3027360, 3045006, 3055920, 3062340, 3085024, 3105270, 3128272, 3134565, 3157784, 3164418, 3175760, 3187296, 3215457, 3235680, 3312288, 3343536, 3351720, 3374245, 3383340, 3405780, 3414960, 3437910, 3470652, 3516020, 3519306, 3548880, 3552507, 3572730, 3582360, 3667104, 3674808, 3691821, 3715040, 3726324, 3761478, 3770685, 3810912, 3856280, 3892320, 3910340, 3929040, 3947230, 3984120, 4022064, 4049094, 4060008, 4083120, 4086936, 4125492, 4140360, 4179420, 4219224, 4258656, 4287276, 4298832, 4338315, 4468960, 4511120, 4524822, 4541040, 4567509, 4583880, 4593510, 4627536, 4657905, 4692408, 4714848, 4736676, 4746627, 4763640, 4776480, 4780944, 4808160, 4853520, 4899744, 4922428, 4968432, 5015304, 5027580, 5075010, 5108670, 5156865, 5205978, 5274030, 5278959, 5312160, 5323320, 5359095, 5373540, 5398792, 5413344, 5449248, 5500656, 5520480, 5572560, 5625632, 5716368, 5784420, 5838480, 5865510, 5893560, 5920845, 5976180, 5977234, 6033096, 6073641, 6090012, 6111840, 6124680, 6153035, 6210540, 6256544, 6269130, 6315568, 6328836, 6351520, 6430914, 6687072, 6703440, 6748490, 6766680, 6811560, 6829920, 6875820, 6941304, 7032040, 7038612, 7097760, 7105014, 7145460, 7164720, 7349616, 7383642, 7452648, 7522956, 7541370, 7612515, 7712560, 7808967, 7820680, 7858080, 7894460, 7911045, 7968240, 8044128, 8098188, 8120016, 8166240, 8173872, 8250984, 8280720, 8358840, 8438448, 8574552, 8597664, 8676630, 8798265, 8965851, 9022240, 9049644, 9082080, 9135018, 9167760, 9187020, 9255072, 9315810, 9384816, 9403695, 9473352, 9493254, 9527280, 9561888, 9707040, 9844856, 9936864, 10030608, 10055160, 10122735, 10150020, 10217340, 10313730, 10411956, 10548060, 10557918, 10646640, 10657521, 10718190, 10747080, 10797584, 11001312, 11075463, 11145120, 11312055, 11432736, 11568840, 11676960, 11731020, 11787120, 11841690, 11952360, 11954468, 12066192, 12147282, 12180024, 12249360, 12306070, 12421080, 12538260, 12631136, 12657672, 12861828, 13014945, 13406880, 13496980, 13533360, 13623120, 13751640, 13882608, 14064080, 14077224, 14210028, 14239881, 14290920, 14329440, 14699232, 14767284, 14905296, 14943085, 15045912, 15082740, 15225030, 15425120, 15617934, 15641360, 15788920, 15822090, 15836877, 15936480, 16077285, 16196376, 16240032, 16347744, 16501968, 16561440, 16717680, 16876896, 17149104, 17353260, 17596530, 17762535, 17931702, 18099288, 18220923, 18270036, 18335520, 18374040, 18459105, 18631620, 18769632, 18807390, 18946704, 18986508, 19054560, 19689712, 20061216, 20110320, 20245470, 20300040, 20434680, 20627460, 20823912, 20920319, 21096120, 21115836, 21293280, 21315042, 21436380, 21494160, 21595168, 22150926, 22624110, 22837545, 23137680, 23462040, 23574240, 23683380, 23733135, 23904720, 23908936, 24132384, 24294564, 24360048, 24498720, 24612140, 24842160, 25076520, 25315344, 25723656, 26029890, 26394795, 26897553, 26993960, 27066720, 27246240, 27503280, 27765216, 28128160, 28154448, 28420056, 28479762, 28581840, 29534568, 29810592, 29886170, 30091824, 30165480, 30368205, 30450060, 31235868, 31282720, 31577840, 31644180, 31673754, 31972563, 32154570, 32392752, 33003936, 33226389, 33435360, 34298208, 34706520, 35193060, 35525070, 35863404, 36198576, 36441846, 36540072, 36748080, 36918210, 37263240, 37614780, 37893408, 37973016, 39044835, 39379424, 40220640, 40490940, 40600080, 40869360, 41254920, 41647824, 41840638, 42192240, 42231672, 42630084, 42872760, 42988320, 44301852, 44829255, 45248220, 45675090, 46275360, 46924080, 47366760, 47466270, 47809440, 47817872, 48589128, 48720096, 49224280, 49684320, 50153040, 50630688, 51447312, 52059780, 52789590, 53287605, 53795106, 53987920, 54662769, 55006560, 55377315, 56308896, 56840112, 56959524, 57163680, 59069136, 59772340, 60183648, 60330960, 60736410, 60900120, 62471736, 62760957, 63155680, 63288360, 63347508, 63945126, 64309140, 64785504, 66452778, 69413040, 70386120, 71050140, 71199405, 71726808, 72397152, 72883692, 73080144, 73496160, 73836420, 74526480, 75229560, 75946032, 78089670, 79184385, 80692659, 80981880, 81200160, 81738720, 82509840, 83295648, 83681276, 84384480, 84463344, 85260168, 85745520, 88603704, 89658510, 90496440, 91104615, 91350180, 93848160, 94733520, 94932540, 95635744, 97178256, 98448560, 99679167, 100306080, 102894624, 104119560, 104601595, 105579180, 106575210, 107590212, 107975840, 109325538, 110754630, 113680224, 113919048, 118138272, 119544680, 120661920, 121472820, 121800240, 124943472, 125521914, 126576720, 126695016, 127890252, 128618280, 132905556, 134487765, 138826080, 140772240, 142100280, 142398810, 143453616, 145767384, 146160288, 147672840, 149052960, 150459120, 151892064, 156179340, 158368770, 159862815, 161385318, 161963760, 165019680, 166131945, 167362552, 168926688, 170520336, 171491040, 177207408, 179317020, 180992880, 182209230, 182700360, 188282871, 189467040, 189865080, 194356512, 196897120, 199358334, 208239120, 209203190, 211158360, 213150420, 215180424, 218651076, 221509260, 227838096, 239089360, 242077977, 242945640, 243600480, 249886944, 251043828, 253153440, 253390032, 255780504, 257236560, 265811112, 268975530, 273313845, 281544480, 284200560, 284797620, 286907232, 291534768, 295345680, 300918240, 312358680, 313804785, 316737540, 319725630, 322770636, 323927520, 332263890, 334725104, 341040672, 354414816, 358634040, 361985760, 364418460, 365400720, 376565742, 379730160, 398716668, 403463295, 416478240, 418406380, 422316720, 426300840, 430360848, 437302152, 443018520, 455676192, 478178720, 484155954, 485891280, 498395835, 502087656, 506780064, 511561008, 514473120, 531622224, 537951060, 546627690, 564848613, 568401120, 569595240, 583069536, 590691360, 624717360, 627609570, 633475080, 639451260, 645541272, 664527780, 669450208, 717268080, 728836920, 730801440, 753131484, 759460320, 797433336, 806926590, 836812760, 844633440, 852601680, 860721696, 874604304, 886037040, 941414355, 968311908, 971782560, 996791670, 1004175312, 1023122016, 1063244448, 1075902120, 1093255380, 1129697226, 1139190480, 1210389885, 1249434720, 1255219140, 1266950160, 1278902520, 1291082544, 1329055560, 1434536160, 1457673840, 1506262968, 1594866672, 1613853180, 1673625520, 1694545839, 1705203360, 1749208608, 1772074080, 1882828710, 1936623816, 1993583340, 2008350624, 2151804240, 2186510760, 2259394452, 2278380960, 2420779770, 2510438280, 2533900320, 2557805040, 2582165088, 2658111120, 2824243065, 2915347680, 3012525936, 3189733344, 3227706360, 3347251040, 3389091678, 3765657420, 3873247632, 3987166680, 4303608480, 4373021520, 4518788904, 4841559540, 5020876560, 5115610080, 5316222240, 5648486130, 6025051872, 6455412720, 6778183356, 7531314840, 7746495264, 7974333360, 8472729195, 8746043040, 9037577808, 9683119080, 10041753120, 11296972260, 12910825440, 13556366712, 15062629680, 15948666720, 16945458390, 18075155616, 19366238160, 22593944520, 27112733424, 30125259360, 33890916780, 38732476320, 45187889040, 54225466848, 67781833560, 90375778080, 135563667120, 271127334240]

約数ペア:

[(1, 271127334240), (2, 135563667120), (3, 90375778080), (4, 67781833560), (5, 54225466848), (6, 45187889040), (7, 38732476320), (8, 33890916780), (9, 30125259360), (10, 27112733424), (12, 22593944520), (14, 19366238160), (15, 18075155616), (16, 16945458390), (17, 15948666720), (18, 15062629680), (20, 13556366712), (21, 12910825440), (24, 11296972260), (27, 10041753120), (28, 9683119080), (30, 9037577808), (31, 8746043040), (32, 8472729195), (34, 7974333360), (35, 7746495264), (36, 7531314840), (40, 6778183356), (42, 6455412720), (45, 6025051872), (48, 5648486130), (51, 5316222240), (53, 5115610080), (54, 5020876560), (56, 4841559540), (60, 4518788904), (62, 4373021520), (63, 4303608480), (68, 3987166680), (70, 3873247632), (72, 3765657420), (80, 3389091678), (81, 3347251040), (84, 3227706360), (85, 3189733344), (90, 3012525936), (93, 2915347680), (96, 2824243065), (102, 2658111120), (105, 2582165088), (106, 2557805040), (107, 2533900320), (108, 2510438280), (112, 2420779770), (119, 2278380960), (120, 2259394452), (124, 2186510760), (126, 2151804240), (135, 2008350624), (136, 1993583340), (140, 1936623816), (144, 1882828710), (153, 1772074080), (155, 1749208608), (159, 1705203360), (160, 1694545839), (162, 1673625520), (168, 1613853180), (170, 1594866672), (180, 1506262968), (186, 1457673840), (189, 1434536160), (204, 1329055560), (210, 1291082544), (212, 1278902520), (214, 1266950160), (216, 1255219140), (217, 1249434720), (224, 1210389885), (238, 1139190480), (240, 1129697226), (248, 1093255380), (252, 1075902120), (255, 1063244448), (265, 1023122016), (270, 1004175312), (272, 996791670), (279, 971782560), (280, 968311908), (288, 941414355), (306, 886037040), (310, 874604304), (315, 860721696), (318, 852601680), (321, 844633440), (324, 836812760), (336, 806926590), (340, 797433336), (357, 759460320), (360, 753131484), (371, 730801440), (372, 728836920), (378, 717268080), (405, 669450208), (408, 664527780), (420, 645541272), (424, 639451260), (428, 633475080), (432, 627609570), (434, 624717360), (459, 590691360), (465, 583069536), (476, 569595240), (477, 568401120), (480, 564848613), (496, 546627690), (504, 537951060), (510, 531622224), (527, 514473120), (530, 511561008), (535, 506780064), (540, 502087656), (544, 498395835), (558, 485891280), (560, 484155954), (567, 478178720), (595, 455676192), (612, 443018520), (620, 437302152), (630, 430360848), (636, 426300840), (642, 422316720), (648, 418406380), (651, 416478240), (672, 403463295), (680, 398716668), (714, 379730160), (720, 376565742), (742, 365400720), (744, 364418460), (749, 361985760), (756, 358634040), (765, 354414816), (795, 341040672), (810, 334725104), (816, 332263890), (837, 323927520), (840, 322770636), (848, 319725630), (856, 316737540), (864, 313804785), (868, 312358680), (901, 300918240), (918, 295345680), (930, 291534768), (945, 286907232), (952, 284797620), (954, 284200560), (963, 281544480), (992, 273313845), (1008, 268975530), (1020, 265811112), (1054, 257236560), (1060, 255780504), (1070, 253390032), (1071, 253153440), (1080, 251043828), (1085, 249886944), (1113, 243600480), (1116, 242945640), (1120, 242077977), (1134, 239089360), (1190, 227838096), (1224, 221509260), (1240, 218651076), (1260, 215180424), (1272, 213150420), (1284, 211158360), (1296, 209203190), (1302, 208239120), (1360, 199358334), (1377, 196897120), (1395, 194356512), (1428, 189865080), (1431, 189467040), (1440, 188282871), (1484, 182700360), (1488, 182209230), (1498, 180992880), (1512, 179317020), (1530, 177207408), (1581, 171491040), (1590, 170520336), (1605, 168926688), (1620, 167362552), (1632, 166131945), (1643, 165019680), (1674, 161963760), (1680, 161385318), (1696, 159862815), (1712, 158368770), (1736, 156179340), (1785, 151892064), (1802, 150459120), (1819, 149052960), (1836, 147672840), (1855, 146160288), (1860, 145767384), (1890, 143453616), (1904, 142398810), (1908, 142100280), (1926, 140772240), (1953, 138826080), (2016, 134487765), (2040, 132905556), (2108, 128618280), (2120, 127890252), (2140, 126695016), (2142, 126576720), (2160, 125521914), (2170, 124943472), (2226, 121800240), (2232, 121472820), (2247, 120661920), (2268, 119544680), (2295, 118138272), (2380, 113919048), (2385, 113680224), (2448, 110754630), (2480, 109325538), (2511, 107975840), (2520, 107590212), (2544, 106575210), (2568, 105579180), (2592, 104601595), (2604, 104119560), (2635, 102894624), (2703, 100306080), (2720, 99679167), (2754, 98448560), (2790, 97178256), (2835, 95635744), (2856, 94932540), (2862, 94733520), (2889, 93848160), (2968, 91350180), (2976, 91104615), (2996, 90496440), (3024, 89658510), (3060, 88603704), (3162, 85745520), (3180, 85260168), (3210, 84463344), (3213, 84384480), (3240, 83681276), (3255, 83295648), (3286, 82509840), (3317, 81738720), (3339, 81200160), (3348, 80981880), (3360, 80692659), (3424, 79184385), (3472, 78089670), (3570, 75946032), (3604, 75229560), (3638, 74526480), (3672, 73836420), (3689, 73496160), (3710, 73080144), (3720, 72883692), (3745, 72397152), (3780, 71726808), (3808, 71199405), (3816, 71050140), (3852, 70386120), (3906, 69413040), (4080, 66452778), (4185, 64785504), (4216, 64309140), (4240, 63945126), (4280, 63347508), (4284, 63288360), (4293, 63155680), (4320, 62760957), (4340, 62471736), (4452, 60900120), (4464, 60736410), (4494, 60330960), (4505, 60183648), (4536, 59772340), (4590, 59069136), (4743, 57163680), (4760, 56959524), (4770, 56840112), (4815, 56308896), (4896, 55377315), (4929, 55006560), (4960, 54662769), (5022, 53987920), (5040, 53795106), (5088, 53287605), (5136, 52789590), (5208, 52059780), (5270, 51447312), (5355, 50630688), (5406, 50153040), (5457, 49684320), (5508, 49224280), (5565, 48720096), (5580, 48589128), (5670, 47817872), (5671, 47809440), (5712, 47466270), (5724, 47366760), (5778, 46924080), (5859, 46275360), (5936, 45675090), (5992, 45248220), (6048, 44829255), (6120, 44301852), (6307, 42988320), (6324, 42872760), (6360, 42630084), (6420, 42231672), (6426, 42192240), (6480, 41840638), (6510, 41647824), (6572, 41254920), (6634, 40869360), (6678, 40600080), (6696, 40490940), (6741, 40220640), (6885, 39379424), (6944, 39044835), (7140, 37973016), (7155, 37893408), (7208, 37614780), (7276, 37263240), (7344, 36918210), (7378, 36748080), (7420, 36540072), (7440, 36441846), (7490, 36198576), (7560, 35863404), (7632, 35525070), (7704, 35193060), (7812, 34706520), (7905, 34298208), (8109, 33435360), (8160, 33226389), (8215, 33003936), (8370, 32392752), (8432, 32154570), (8480, 31972563), (8560, 31673754), (8568, 31644180), (8586, 31577840), (8667, 31282720), (8680, 31235868), (8904, 30450060), (8928, 30368205), (8988, 30165480), (9010, 30091824), (9072, 29886170), (9095, 29810592), (9180, 29534568), (9486, 28581840), (9520, 28479762), (9540, 28420056), (9630, 28154448), (9639, 28128160), (9765, 27765216), (9858, 27503280), (9951, 27246240), (10017, 27066720), (10044, 26993960), (10080, 26897553), (10272, 26394795), (10416, 26029890), (10540, 25723656), (10710, 25315344), (10812, 25076520), (10914, 24842160), (11016, 24612140), (11067, 24498720), (11130, 24360048), (11160, 24294564), (11235, 24132384), (11340, 23908936), (11342, 23904720), (11424, 23733135), (11448, 23683380), (11501, 23574240), (11556, 23462040), (11718, 23137680), (11872, 22837545), (11984, 22624110), (12240, 22150926), (12555, 21595168), (12614, 21494160), (12648, 21436380), (12720, 21315042), (12733, 21293280), (12840, 21115836), (12852, 21096120), (12960, 20920319), (13020, 20823912), (13144, 20627460), (13268, 20434680), (13356, 20300040), (13392, 20245470), (13482, 20110320), (13515, 20061216), (13770, 19689712), (14229, 19054560), (14280, 18986508), (14310, 18946704), (14416, 18807390), (14445, 18769632), (14552, 18631620), (14688, 18459105), (14756, 18374040), (14787, 18335520), (14840, 18270036), (14880, 18220923), (14980, 18099288), (15120, 17931702), (15264, 17762535), (15408, 17596530), (15624, 17353260), (15810, 17149104), (16065, 16876896), (16218, 16717680), (16371, 16561440), (16430, 16501968), (16585, 16347744), (16695, 16240032), (16740, 16196376), (16864, 16077285), (17013, 15936480), (17120, 15836877), (17136, 15822090), (17172, 15788920), (17334, 15641360), (17360, 15617934), (17577, 15425120), (17808, 15225030), (17976, 15082740), (18020, 15045912), (18144, 14943085), (18190, 14905296), (18360, 14767284), (18445, 14699232), (18921, 14329440), (18972, 14290920), (19040, 14239881), (19080, 14210028), (19260, 14077224), (19278, 14064080), (19530, 13882608), (19716, 13751640), (19902, 13623120), (20034, 13533360), (20088, 13496980), (20223, 13406880), (20832, 13014945), (21080, 12861828), (21420, 12657672), (21465, 12631136), (21624, 12538260), (21828, 12421080), (22032, 12306070), (22134, 12249360), (22260, 12180024), (22320, 12147282), (22470, 12066192), (22680, 11954468), (22684, 11952360), (22896, 11841690), (23002, 11787120), (23112, 11731020), (23219, 11676960), (23436, 11568840), (23715, 11432736), (23968, 11312055), (24327, 11145120), (24480, 11075463), (24645, 11001312), (25110, 10797584), (25228, 10747080), (25296, 10718190), (25440, 10657521), (25466, 10646640), (25680, 10557918), (25704, 10548060), (26040, 10411956), (26288, 10313730), (26536, 10217340), (26712, 10150020), (26784, 10122735), (26964, 10055160), (27030, 10030608), (27285, 9936864), (27540, 9844856), (27931, 9707040), (28355, 9561888), (28458, 9527280), (28560, 9493254), (28620, 9473352), (28832, 9403695), (28890, 9384816), (29104, 9315810), (29295, 9255072), (29512, 9187020), (29574, 9167760), (29680, 9135018), (29853, 9082080), (29960, 9049644), (30051, 9022240), (30240, 8965851), (30816, 8798265), (31248, 8676630), (31535, 8597664), (31620, 8574552), (32130, 8438448), (32436, 8358840), (32742, 8280720), (32860, 8250984), (33170, 8173872), (33201, 8166240), (33390, 8120016), (33480, 8098188), (33705, 8044128), (34026, 7968240), (34272, 7911045), (34344, 7894460), (34503, 7858080), (34668, 7820680), (34720, 7808967), (35154, 7712560), (35616, 7612515), (35952, 7541370), (36040, 7522956), (36380, 7452648), (36720, 7383642), (36890, 7349616), (37842, 7164720), (37944, 7145460), (38160, 7105014), (38199, 7097760), (38520, 7038612), (38556, 7032040), (39060, 6941304), (39432, 6875820), (39697, 6829920), (39804, 6811560), (40068, 6766680), (40176, 6748490), (40446, 6703440), (40545, 6687072), (42160, 6430914), (42687, 6351520), (42840, 6328836), (42930, 6315568), (43248, 6269130), (43335, 6256544), (43656, 6210540), (44064, 6153035), (44268, 6124680), (44361, 6111840), (44520, 6090012), (44640, 6073641), (44940, 6033096), (45360, 5977234), (45368, 5976180), (45792, 5920845), (46004, 5893560), (46224, 5865510), (46438, 5838480), (46872, 5784420), (47430, 5716368), (48195, 5625632), (48654, 5572560), (49113, 5520480), (49290, 5500656), (49755, 5449248), (50085, 5413344), (50220, 5398792), (50456, 5373540), (50592, 5359095), (50932, 5323320), (51039, 5312160), (51360, 5278959), (51408, 5274030), (52080, 5205978), (52576, 5156865), (53072, 5108670), (53424, 5075010), (53928, 5027580), (54060, 5015304), (54570, 4968432), (55080, 4922428), (55335, 4899744), (55862, 4853520), (56389, 4808160), (56710, 4780944), (56763, 4776480), (56916, 4763640), (57120, 4746627), (57240, 4736676), (57505, 4714848), (57780, 4692408), (58208, 4657905), (58590, 4627536), (59024, 4593510), (59148, 4583880), (59360, 4567509), (59706, 4541040), (59920, 4524822), (60102, 4511120), (60669, 4468960), (62496, 4338315), (63070, 4298832), (63240, 4287276), (63665, 4258656), (64260, 4219224), (64872, 4179420), (65484, 4140360), (65720, 4125492), (66340, 4086936), (66402, 4083120), (66780, 4060008), (66960, 4049094), (67410, 4022064), (68052, 3984120), (68688, 3947230), (69006, 3929040), (69336, 3910340), (69657, 3892320), (70308, 3856280), (71145, 3810912), (71904, 3770685), (72080, 3761478), (72760, 3726324), (72981, 3715040), (73440, 3691821), (73780, 3674808), (73935, 3667104), (75684, 3582360), (75888, 3572730), (76320, 3552507), (76398, 3548880), (77040, 3519306), (77112, 3516020), (78120, 3470652), (78864, 3437910), (79394, 3414960), (79608, 3405780), (80136, 3383340), (80352, 3374245), (80892, 3351720), (81090, 3343536), (81855, 3312288), (83793, 3235680), (84320, 3215457), (85065, 3187296), (85374, 3175760), (85680, 3164418), (85860, 3157784), (86496, 3134565), (86670, 3128272), (87312, 3105270), (87885, 3085024), (88536, 3062340), (88722, 3055920), (89040, 3045006), (89559, 3027360), (89880, 3016548), (90720, 2988617), (90736, 2988090), (92008, 2946780), (92448, 2932755), (92876, 2919240), (93744, 2892210), (94605, 2865888), (94860, 2858184), (96390, 2812816), (96407, 2812320), (97308, 2786280), (98226, 2760240), (98580, 2750328), (99510, 2724624), (99603, 2722080), (100170, 2706672), (100440, 2699396), (100912, 2686770), (101115, 2681376), (101864, 2661660), (102078, 2656080), (102816, 2637015), (103509, 2619360), (104160, 2602989), (106144, 2554335), (106848, 2537505), (107856, 2513790), (108120, 2507652), (109140, 2484216), (110160, 2461214), (110670, 2449872), (111724, 2426760), (112778, 2404080), (113420, 2390472), (113526, 2388240), (113832, 2381820), (114480, 2368338), (114597, 2365920), (115010, 2357424), (115560, 2346204), (116095, 2335392), (117180, 2313768), (118048, 2296755), (118296, 2291940), (119091, 2276640), (119412, 2270520), (119840, 2262411), (120204, 2255560), (121338, 2234480), (121635, 2229024), (126140, 2149416), (126480, 2143638), (127330, 2129328), (128520, 2109612), (129744, 2089710), (130968, 2070180), (131440, 2062746), (132680, 2043468), (132804, 2041560), (133083, 2037280), (133560, 2030004), (133920, 2024547), (134820, 2011032), (136104, 1992060), (137376, 1973615), (138012, 1964520), (138672, 1955170), (139314, 1946160), (139655, 1941408), (140616, 1928140), (142290, 1905456), (144160, 1880739), (145520, 1863162), (145962, 1857520), (147339, 1840160), (147560, 1837404), (147870, 1833552), (149265, 1816416), (150255, 1804448), (151368, 1791180), (151776, 1786365), (152796, 1774440), (153117, 1770720), (154080, 1759653), (154224, 1758010), (156240, 1735326), (157728, 1718955), (158788, 1707480), (159216, 1702890), (160272, 1691670), (161784, 1675860), (162180, 1671768), (163710, 1656144), (166005, 1633248), (167586, 1617840), (169167, 1602720), (170130, 1593648), (170289, 1592160), (170748, 1587880), (171360, 1582209), (171720, 1578892), (172515, 1571616), (173340, 1564136), (174624, 1552635), (175770, 1542512), (175801, 1542240), (177072, 1531170), (177444, 1527960), (178080, 1522503), (179118, 1513680), (179760, 1508274), (181472, 1494045), (184016, 1473390), (185752, 1459620), (187488, 1446105), (189210, 1432944), (189720, 1429092), (190995, 1419552), (192780, 1406408), (192814, 1406160), (194616, 1393140), (195517, 1386720), (196452, 1380120), (197160, 1375164), (198485, 1365984), (199020, 1362312), (199206, 1361040), (200340, 1353336), (200880, 1349698), (201824, 1343385), (202230, 1340688), (203728, 1330830), (204156, 1328040), (207018, 1309680), (208971, 1297440), (213435, 1270304), (215712, 1256895), (216240, 1253826), (218280, 1242108), (220320, 1230607), (221340, 1224936), (221805, 1222368), (223448, 1213380), (225556, 1202040), (226840, 1195236), (227052, 1194120), (227664, 1190910), (228960, 1184169), (229194, 1182960), (230020, 1178712), (231120, 1173102), (232190, 1167696), (234360, 1156884), (236592, 1145970), (238182, 1138320), (238824, 1135260), (240408, 1127780), (242676, 1117240), (243270, 1114512), (245565, 1104096), (251379, 1078560), (252280, 1074708), (252960, 1071819), (254660, 1064664), (255195, 1062432), (257040, 1054806), (259488, 1044855), (261936, 1035090), (262880, 1031373), (265360, 1021734), (265608, 1020780), (266166, 1018640), (267120, 1015002), (268677, 1009120), (269640, 1005516), (272208, 996030), (276024, 982260), (277344, 977585), (278628, 973080), (279310, 970704), (281232, 964070), (281945, 961632), (283815, 955296), (284580, 952728), (289221, 937440), (291040, 931581), (291924, 928760), (294678, 920080), (295120, 918702), (295740, 916776), (298530, 908208), (298809, 907360), (300510, 902224), (302736, 895590), (303345, 893792), (305592, 887220), (306234, 885360), (308448, 879005), (310527, 873120), (312480, 867663), (317576, 853740), (318432, 851445), (320544, 845835), (323568, 837930), (324360, 835884), (327420, 828072), (332010, 816624), (335172, 808920), (338334, 801360), (340260, 796824), (340578, 796080), (341496, 793940), (343440, 789446), (343791, 788640), (345030, 785808), (346680, 782068), (348285, 778464), (351540, 771256), (351602, 771120), (354144, 765585), (354888, 763980), (357273, 758880), (358236, 756840), (359520, 754137), (364905, 743008), (368032, 736695), (371504, 729810), (378420, 716472), (379440, 714546), (381990, 709776), (385560, 703204), (385628, 703080), (389232, 696570), (391034, 693360), (392904, 690060), (394320, 687582), (394723, 686880), (396970, 682992), (398040, 681156), (398412, 680520), (400680, 676668), (401760, 674849), (404460, 670344), (407456, 665415), (408312, 664020), (414036, 654840), (417942, 648720), (418965, 647136), (426870, 635152), (432480, 626913), (436560, 621054), (442680, 612468), (443610, 611184), (446896, 606690), (447795, 605472), (451112, 601020), (453680, 597618), (454104, 597060), (455328, 595455), (458388, 591480), (459351, 590240), (460040, 589356), (462240, 586551), (464380, 583848), (468720, 578442), (473184, 572985), (476364, 569160), (477648, 567630), (480816, 563890), (482035, 562464), (485352, 558620), (486540, 557256), (491130, 552048), (498015, 544416), (502758, 539280), (504560, 537354), (507501, 534240), (509320, 532332), (510390, 531216), (510867, 530720), (514080, 527403), (517545, 523872)]