311614626960

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:267

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 126, 127, 130, 133, 135, 140, 144, 146, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 219, 228, 234, 240, 243, 247, 252, 254, 260, 266, 270, 273, 280, 285, 292, 304, 312, 315, 324, 336, 342, 351, 360, 364, 365, 378, 380, 381, 390, 399, 405, 420, 432, 438, 455, 456, 468, 486, 494, 504, 508, 511, 513, 520, 532, 540, 546, 560, 567, 570, 584, 585, 624, 630, 635, 648, 657, 665, 684, 702, 720, 728, 730, 741, 756, 760, 762, 780, 798, 810, 819, 840, 855, 876, 889, 910, 912, 936, 945, 949, 972, 988, 1008, 1016, 1022, 1026, 1040, 1053, 1064, 1080, 1092, 1095, 1134, 1140, 1143, 1168, 1170, 1197, 1215, 1235, 1260, 1270, 1296, 1314, 1330, 1365, 1368, 1387, 1404, 1456, 1460, 1482, 1512, 1520, 1524, 1533, 1539, 1560, 1596, 1620, 1638, 1651, 1680, 1701, 1710, 1729, 1752, 1755, 1778, 1820, 1872, 1890, 1898, 1905, 1944, 1971, 1976, 1995, 2032, 2044, 2052, 2106, 2128, 2160, 2184, 2190, 2223, 2268, 2280, 2286, 2340, 2394, 2413, 2430, 2457, 2470, 2520, 2540, 2555, 2565, 2628, 2660, 2667, 2730, 2736, 2774, 2808, 2835, 2847, 2920, 2964, 3024, 3048, 3066, 3078, 3120, 3159, 3192, 3240, 3276, 3285, 3302, 3402, 3420, 3429, 3458, 3504, 3510, 3556, 3591, 3640, 3705, 3780, 3796, 3810, 3888, 3942, 3952, 3990, 4088, 4095, 4104, 4161, 4212, 4368, 4380, 4445, 4446, 4536, 4560, 4572, 4599, 4617, 4680, 4745, 4788, 4826, 4860, 4914, 4940, 4953, 5040, 5080, 5110, 5130, 5187, 5256, 5265, 5320, 5334, 5460, 5548, 5616, 5670, 5694, 5715, 5840, 5913, 5928, 5985, 6096, 6132, 6156, 6318, 6384, 6480, 6552, 6570, 6604, 6643, 6669, 6804, 6840, 6858, 6916, 6935, 7020, 7112, 7182, 7239, 7280, 7371, 7410, 7560, 7592, 7620, 7665, 7695, 7884, 7980, 8001, 8176, 8190, 8208, 8255, 8322, 8424, 8505, 8541, 8645, 8760, 8890, 8892, 9072, 9144, 9198, 9234, 9271, 9360, 9490, 9576, 9652, 9709, 9720, 9828, 9855, 9880, 9906, 10160, 10220, 10260, 10287, 10374, 10512, 10530, 10640, 10668, 10773, 10920, 11096, 11115, 11340, 11388, 11430, 11557, 11826, 11856, 11970, 12065, 12264, 12285, 12312, 12483, 12636, 13104, 13140, 13208, 13286, 13335, 13338, 13608, 13680, 13716, 13797, 13832, 13870, 14040, 14224, 14235, 14364, 14478, 14742, 14820, 14859, 15120, 15184, 15240, 15330, 15390, 15561, 15768, 15795, 15960, 16002, 16380, 16510, 16644, 16848, 16891, 17010, 17082, 17145, 17290, 17520, 17739, 17780, 17784, 17955, 18031, 18288, 18396, 18468, 18542, 18980, 19152, 19304, 19418, 19440, 19656, 19710, 19760, 19812, 19929, 20007, 20440, 20520, 20574, 20748, 20805, 21060, 21336, 21546, 21717, 21840, 22113, 22192, 22230, 22680, 22776, 22860, 22995, 23085, 23114, 23652, 23940, 24003, 24130, 24528, 24570, 24624, 24765, 24966, 25272, 25623, 25935, 26280, 26416, 26572, 26670, 26676, 27216, 27432, 27594, 27664, 27740, 27813, 28080, 28470, 28728, 28956, 29127, 29484, 29565, 29640, 29718, 30480, 30660, 30780, 30861, 31122, 31369, 31536, 31590, 31920, 32004, 32319, 32760, 33020, 33215, 33288, 33345, 33782, 34020, 34164, 34290, 34580, 34671, 35478, 35560, 35568, 35910, 36062, 36195, 36792, 36855, 36936, 37084, 37449, 37960, 38608, 38836, 39312, 39420, 39624, 39858, 40005, 40014, 40880, 41040, 41148, 41391, 41496, 41610, 42120, 42672, 42705, 43092, 43434, 44226, 44460, 44577, 45360, 45552, 45720, 45990, 46170, 46228, 46355, 46683, 47304, 47880, 48006, 48260, 48545, 49140, 49530, 49932, 50544, 50673, 51246, 51435, 51870, 52560, 53144, 53340, 53352, 53865, 54093, 54864, 55188, 55480, 55626, 56940, 57456, 57785, 57912, 58254, 58968, 59130, 59280, 59436, 59787, 60021, 61320, 61560, 61722, 62244, 62415, 62738, 63180, 64008, 64638, 64897, 65151, 65520, 66040, 66430, 66576, 66690, 67564, 68040, 68328, 68580, 68985, 69160, 69342, 70956, 71120, 71820, 72009, 72124, 72390, 73584, 73710, 73872, 74168, 74295, 74898, 75920, 76869, 77672, 77805, 78840, 79248, 79716, 80010, 80028, 82296, 82782, 82992, 83220, 83439, 84240, 84455, 85410, 86184, 86868, 87381, 88452, 88695, 88920, 89154, 90155, 91440, 91980, 92340, 92456, 92710, 93366, 94107, 94608, 95760, 96012, 96520, 97090, 98280, 99060, 99645, 99864, 100035, 101346, 102492, 102870, 103740, 104013, 106288, 106680, 106704, 107730, 108186, 108585, 110376, 110565, 110960, 111252, 112347, 113880, 115570, 115824, 116508, 117936, 118260, 118872, 119574, 120015, 120042, 120523, 122640, 123120, 123444, 124173, 124488, 124830, 125476, 126217, 126360, 128016, 128115, 129276, 129794, 130302, 132080, 132860, 133380, 133731, 135128, 136080, 136656, 137160, 137970, 138320, 138684, 139065, 140049, 141912, 143640, 144018, 144248, 144780, 145635, 147420, 148336, 148590, 149796, 152019, 153738, 154305, 155344, 155610, 156845, 157680, 159432, 160020, 160056, 161595, 162279, 164592, 165564, 166440, 166878, 168910, 170820, 172368, 173355, 173736, 174762, 176149, 176904, 177390, 177840, 178308, 179361, 180310, 183960, 184680, 184912, 185420, 186732, 187245, 188214, 192024, 193040, 194180, 194691, 195453, 196560, 198120, 199290, 199728, 200070, 202692, 204984, 205740, 206955, 207480, 208026, 213360, 215460, 216027, 216372, 217170, 219583, 220752, 221130, 222504, 222885, 224694, 227760, 230607, 231140, 233016, 233415, 236520, 237744, 239148, 240030, 240084, 241046, 246888, 248346, 248976, 249660, 250317, 250952, 252434, 252720, 253365, 256230, 258552, 259588, 260604, 262143, 265720, 266760, 267462, 270256, 270465, 274320, 275940, 277368, 278130, 280098, 282321, 283824, 287280, 288036, 288496, 289560, 291270, 294840, 297180, 298935, 299592, 300105, 304038, 307476, 308610, 311220, 312039, 313690, 318864, 320040, 320112, 323190, 324485, 324558, 325755, 331128, 332880, 333756, 337041, 337820, 341640, 346710, 347472, 349524, 352298, 353808, 354780, 356616, 358722, 360045, 360620, 361569, 367920, 369360, 370840, 373464, 374490, 376428, 378651, 384048, 384345, 388360, 389382, 390906, 396240, 398580, 400140, 401193, 405384, 409968, 411480, 413910, 414960, 416052, 417195, 420147, 430920, 432054, 432744, 434340, 436905, 439166, 442260, 445008, 445770, 449388, 456057, 461214, 462280, 466032, 466830, 470535, 473040, 478296, 480060, 480168, 482092, 486837, 493776, 496692, 499320, 500634, 501904, 504868, 506730, 512460, 517104, 519176, 520065, 521208, 524286, 528447, 531440, 533520, 534924, 538083, 540930, 551880, 554736, 556260, 560196, 561735, 564642, 576072, 579120, 582540, 584073, 586359, 589680, 594360, 597870, 599184, 600210, 602615, 608076, 614952, 617220, 620865, 622440, 624078, 627380, 631085, 640080, 646380, 648970, 649116, 651510, 658749, 662256, 667512, 668655, 674082, 675640, 683280, 693420, 699048, 700245, 704596, 709560, 713232, 717444, 720090, 721240, 723138, 741680, 746928, 748980, 750951, 752856, 757302, 760095, 768690, 776720, 778764, 781812, 786429, 797160, 800280, 802386, 810768, 811395, 822960, 827820, 832104, 834390, 840294, 843661, 846963, 861840, 864108, 865488, 868680, 873810, 878332, 880745, 884520, 891540, 896805, 898776, 912114, 922428, 924560, 933660, 936117, 941070, 956592, 960120, 960336, 964184, 973455, 973674, 977265, 993384, 998640, 1001268, 1009736, 1013460, 1024920, 1038352, 1040130, 1042416, 1048572, 1056894, 1069848, 1076166, 1080135, 1081860, 1084707, 1097915, 1103760, 1112520, 1120392, 1123470, 1129284, 1135953, 1152144, 1153035, 1165080, 1168146, 1172718, 1188720, 1195740, 1200420, 1205230, 1216152, 1229904, 1233043, 1234440, 1241730, 1244880, 1248156, 1251585, 1254760, 1262170, 1292760, 1297940, 1298232, 1303020, 1310715, 1317498, 1335024, 1337310, 1348164, 1351280, 1368171, 1386840, 1398096, 1400490, 1409192, 1411605, 1419120, 1434888, 1440180, 1442480, 1446276, 1460511, 1497960, 1501902, 1505712, 1514604, 1520190, 1537380, 1557528, 1560195, 1563624, 1572858, 1585341, 1594320, 1600560, 1604772, 1614249, 1622790, 1655640, 1664208, 1668780, 1680588, 1685205, 1687322, 1693926, 1728216, 1737360, 1747620, 1752219, 1756664, 1761490, 1769040, 1783080, 1793610, 1797552, 1807845, 1824228, 1844856, 1867320, 1872234, 1882140, 1893255, 1920240, 1928368, 1946910, 1947348, 1954530, 1976247, 1986768, 2002536, 2005965, 2019472, 2026920, 2049840, 2080260, 2097144, 2100735, 2113788, 2139696, 2152332, 2160270, 2163720, 2169414, 2195830, 2225040, 2240784, 2246940, 2252853, 2258568, 2271906, 2280285, 2289937, 2306070, 2330160, 2336292, 2345436, 2359287, 2391480, 2400840, 2410460, 2432304, 2434185, 2466086, 2468880, 2483460, 2496312, 2503170, 2509520, 2524340, 2530983, 2540889, 2585520, 2595880, 2596464, 2606040, 2621430, 2634996, 2642235, 2674620, 2690415, 2696328, 2736342, 2773680, 2800980, 2808351, 2818384, 2823210, 2869776, 2880360, 2892552, 2920365, 2921022, 2931795, 2995920, 3003804, 3029208, 3040380, 3074760, 3115056, 3120390, 3127248, 3145716, 3170682, 3209544, 3228498, 3245580, 3254121, 3293745, 3311280, 3337560, 3361176, 3370410, 3374644, 3387852, 3407859, 3456432, 3495240, 3504438, 3513328, 3522980, 3566160, 3587220, 3615690, 3648456, 3689712, 3699129, 3734640, 3744468, 3754755, 3764280, 3786510, 3893820, 3894696, 3909060, 3932145, 3952494, 4005072, 4011930, 4053840, 4104513, 4160520, 4194288, 4201470, 4218305, 4227576, 4234815, 4304664, 4320540, 4327440, 4338828, 4381533, 4391660, 4493880, 4505706, 4517136, 4543812, 4560570, 4579874, 4612140, 4672584, 4680585, 4690872, 4718574, 4756023, 4782960, 4801680, 4820920, 4868370, 4932172, 4966920, 4992624, 5006340, 5048680, 5061966, 5081778, 5191760, 5212080, 5242860, 5256657, 5269992, 5284470, 5349240, 5380830, 5392656, 5423535, 5472684, 5601960, 5616702, 5646420, 5679765, 5760720, 5785104, 5840730, 5842044, 5863590, 5928741, 6007608, 6058416, 6080760, 6149520, 6165215, 6240780, 6291432, 6341364, 6419088, 6456996, 6491160, 6508242, 6587490, 6675120, 6722352, 6740820, 6749288, 6775704, 6815718, 6840855, 6869811, 6990480, 7008876, 7045960, 7174440, 7231380, 7296912, 7302555, 7398258, 7488936, 7509510, 7528560, 7573020, 7592949, 7622667, 7787640, 7789392, 7818120, 7864290, 7904988, 7926705, 8023860, 8071245, 8209026, 8321040, 8402940, 8436610, 8455152, 8469630, 8609328, 8641080, 8677656, 8761095, 8763066, 8783320, 8987760, 9011412, 9087624, 9121140, 9159748, 9224280, 9345168, 9361170, 9381744, 9437148, 9512046, 9641840, 9736740, 9762363, 9864344, 9881235, 9933840, 10012680, 10097360, 10123932, 10163556, 10223577, 10485720, 10513314, 10539984, 10568940, 10698480, 10761660, 10847070, 10945368, 11097387, 11203920, 11233404, 11264265, 11292840, 11359530, 11449685, 11681460, 11684088, 11727180, 11796435, 11857482, 12015216, 12161520, 12330430, 12481560, 12582864, 12654915, 12682728, 12704445, 12913992, 12982320, 13016484, 13174980, 13481640, 13498576, 13551408, 13631436, 13681710, 13739622, 14017752, 14041755, 14091920, 14268069, 14348880, 14462760, 14605110, 14796516, 14977872, 15019020, 15146040, 15185898, 15245334, 15575280, 15636240, 15728580, 15769971, 15809976, 15853410, 16029559, 16047720, 16142490, 16270605, 16418052, 16805880, 16873220, 16939260, 17039295, 17282160, 17355312, 17522190, 17526132, 17566640, 17786223, 18022824, 18175248, 18242280, 18319496, 18448560, 18495645, 18722340, 18874296, 19024092, 19473480, 19524726, 19728688, 19762470, 20025360, 20247864, 20327112, 20447154, 20522565, 20609433, 20971440, 21026628, 21137880, 21523320, 21694140, 21890736, 21907665, 22194774, 22466808, 22528530, 22585680, 22719060, 22778847, 22899370, 23362920, 23368176, 23454360, 23592870, 23714964, 23780115, 24660860, 24963120, 25309830, 25365456, 25408890, 25827984, 26032968, 26283285, 26349960, 26963280, 27262872, 27363420, 27479244, 28035504, 28083510, 28536138, 28925520, 29210220, 29287089, 29593032, 29643705, 30038040, 30292080, 30371796, 30490668, 30670731, 31457160, 31539942, 31619952, 31706820, 32059118, 32095440, 32284980, 32541210, 32836104, 33292161, 33611760, 33746440, 33878520, 34078590, 34349055, 35044380, 35052264, 35572446, 36045648, 36484560, 36638992, 36991290, 37444680, 37748592, 37964745, 38048184, 38113335, 38946960, 39049452, 39524940, 40495728, 40654224, 40894308, 41045130, 41218866, 42053256, 42275760, 42804207, 43046640, 43388280, 43815330, 44389548, 44933616, 45057060, 45438120, 45557694, 45798740, 46725840, 46908720, 47185740, 47429928, 47560230, 48088677, 48811815, 49321720, 50619660, 50817780, 51117885, 52065936, 52566570, 52699920, 53358669, 54525744, 54726840, 54958488, 55486935, 56167020, 57072276, 58420440, 58574178, 59186064, 59287410, 60076080, 60743592, 60981336, 61341462, 61828299, 62914320, 63079884, 63413640, 64118236, 64569960, 65082420, 65672208, 66584322, 67492880, 67757040, 68157180, 68336541, 68698110, 70088760, 70104528, 71144892, 71340345, 73982580, 74889360, 75929490, 76096368, 76226670, 78098904, 78849855, 79049880, 80147795, 81788616, 82090260, 82437732, 84106512, 85608414, 86776560, 87630660, 88779096, 88931115, 90114120, 90876240, 91115388, 91597480, 94371480, 94859856, 95120460, 96177354, 97623630, 98643440, 99876483, 101239320, 101635560, 102235770, 103047165, 105133140, 106717338, 109453680, 109916976, 110973870, 112334040, 113894235, 114144552, 116840880, 117148356, 118574820, 121487184, 121962672, 122682924, 123656598, 126159768, 126827280, 128236472, 129139920, 130164840, 133168644, 136314360, 136673082, 137396220, 140177520, 142289784, 142680690, 144266031, 146435445, 147965160, 151858980, 152453340, 153353655, 156197808, 157699710, 158099760, 160295590, 163577232, 164180520, 164875464, 166460805, 171216828, 175261320, 177558192, 177862230, 180228240, 182230776, 183194960, 185484897, 188742960, 190240920, 192354708, 195247260, 199752966, 202478640, 203271120, 204471540, 205009623, 206094330, 210266280, 213434676, 214021035, 221947740, 224668080, 227788470, 228289104, 234296712, 237149640, 240443385, 245365848, 247313196, 252319536, 256472944, 260329680, 266337288, 266793345, 272628720, 273346164, 274792440, 284579568, 285361380, 288532062, 292870890, 295930320, 299629449, 303717960, 304906680, 306707310, 309141495, 315399420, 320591180, 328361040, 329750928, 332921610, 341682705, 342433656, 350522640, 355724460, 364461552, 370969794, 380481840, 384709416, 390494520, 399505932, 408943080, 410019246, 412188660, 420532560, 426869352, 428042070, 432798093, 443895480, 455576940, 468593424, 474299280, 480886770, 490731696, 494626392, 499382415, 532674576, 533586690, 546692328, 549584880, 556454691, 570722760, 577064124, 585741780, 599258898, 607435920, 609813360, 613414620, 618282990, 630798840, 641182360, 665843220, 683365410, 684867312, 711448920, 721330155, 741939588, 769418832, 780989040, 799011864, 817886160, 820038492, 824377320, 853738704, 856084140, 865596186, 887790960, 911153880, 927424485, 961773540, 989252784, 998764830, 1025048115, 1067173380, 1093384656, 1112909382, 1141445520, 1154128248, 1171483560, 1198517796, 1226829240, 1236565980, 1261597680, 1282364720, 1298394279, 1331686440, 1366730820, 1422897840, 1442660310, 1483879176, 1498147245, 1598023728, 1640076984, 1648754640, 1712168280, 1731192372, 1822307760, 1854848970, 1923547080, 1997529660, 2050096230, 2134346760, 2163990465, 2225818764, 2308256496, 2342967120, 2397035592, 2453658480, 2473131960, 2596788558, 2663372880, 2733461640, 2782273455, 2885320620, 2967758352, 2996294490, 3280153968, 3424336560, 3462384744, 3709697940, 3847094160, 3895182837, 3995059320, 4100192460, 4268693520, 4327980930, 4451637528, 4794071184, 4946263920, 5193577116, 5466923280, 5564546910, 5770641240, 5992588980, 6491971395, 6924769488, 7419395880, 7790365674, 7990118640, 8200384920, 8655961860, 8903275056, 10387154232, 11129093820, 11541282480, 11985177960, 12983942790, 14838791760, 15580731348, 16400769840, 17311923720, 19475914185, 20774308464, 22258187640, 23970355920, 25967885580, 31161462696, 34623847440, 38951828370, 44516375280, 51935771160, 62322925392, 77903656740, 103871542320, 155807313480, 311614626960]

約数ペア:

[(1, 311614626960), (2, 155807313480), (3, 103871542320), (4, 77903656740), (5, 62322925392), (6, 51935771160), (7, 44516375280), (8, 38951828370), (9, 34623847440), (10, 31161462696), (12, 25967885580), (13, 23970355920), (14, 22258187640), (15, 20774308464), (16, 19475914185), (18, 17311923720), (19, 16400769840), (20, 15580731348), (21, 14838791760), (24, 12983942790), (26, 11985177960), (27, 11541282480), (28, 11129093820), (30, 10387154232), (35, 8903275056), (36, 8655961860), (38, 8200384920), (39, 7990118640), (40, 7790365674), (42, 7419395880), (45, 6924769488), (48, 6491971395), (52, 5992588980), (54, 5770641240), (56, 5564546910), (57, 5466923280), (60, 5193577116), (63, 4946263920), (65, 4794071184), (70, 4451637528), (72, 4327980930), (73, 4268693520), (76, 4100192460), (78, 3995059320), (80, 3895182837), (81, 3847094160), (84, 3709697940), (90, 3462384744), (91, 3424336560), (95, 3280153968), (104, 2996294490), (105, 2967758352), (108, 2885320620), (112, 2782273455), (114, 2733461640), (117, 2663372880), (120, 2596788558), (126, 2473131960), (127, 2453658480), (130, 2397035592), (133, 2342967120), (135, 2308256496), (140, 2225818764), (144, 2163990465), (146, 2134346760), (152, 2050096230), (156, 1997529660), (162, 1923547080), (168, 1854848970), (171, 1822307760), (180, 1731192372), (182, 1712168280), (189, 1648754640), (190, 1640076984), (195, 1598023728), (208, 1498147245), (210, 1483879176), (216, 1442660310), (219, 1422897840), (228, 1366730820), (234, 1331686440), (240, 1298394279), (243, 1282364720), (247, 1261597680), (252, 1236565980), (254, 1226829240), (260, 1198517796), (266, 1171483560), (270, 1154128248), (273, 1141445520), (280, 1112909382), (285, 1093384656), (292, 1067173380), (304, 1025048115), (312, 998764830), (315, 989252784), (324, 961773540), (336, 927424485), (342, 911153880), (351, 887790960), (360, 865596186), (364, 856084140), (365, 853738704), (378, 824377320), (380, 820038492), (381, 817886160), (390, 799011864), (399, 780989040), (405, 769418832), (420, 741939588), (432, 721330155), (438, 711448920), (455, 684867312), (456, 683365410), (468, 665843220), (486, 641182360), (494, 630798840), (504, 618282990), (508, 613414620), (511, 609813360), (513, 607435920), (520, 599258898), (532, 585741780), (540, 577064124), (546, 570722760), (560, 556454691), (567, 549584880), (570, 546692328), (584, 533586690), (585, 532674576), (624, 499382415), (630, 494626392), (635, 490731696), (648, 480886770), (657, 474299280), (665, 468593424), (684, 455576940), (702, 443895480), (720, 432798093), (728, 428042070), (730, 426869352), (741, 420532560), (756, 412188660), (760, 410019246), (762, 408943080), (780, 399505932), (798, 390494520), (810, 384709416), (819, 380481840), (840, 370969794), (855, 364461552), (876, 355724460), (889, 350522640), (910, 342433656), (912, 341682705), (936, 332921610), (945, 329750928), (949, 328361040), (972, 320591180), (988, 315399420), (1008, 309141495), (1016, 306707310), (1022, 304906680), (1026, 303717960), (1040, 299629449), (1053, 295930320), (1064, 292870890), (1080, 288532062), (1092, 285361380), (1095, 284579568), (1134, 274792440), (1140, 273346164), (1143, 272628720), (1168, 266793345), (1170, 266337288), (1197, 260329680), (1215, 256472944), (1235, 252319536), (1260, 247313196), (1270, 245365848), (1296, 240443385), (1314, 237149640), (1330, 234296712), (1365, 228289104), (1368, 227788470), (1387, 224668080), (1404, 221947740), (1456, 214021035), (1460, 213434676), (1482, 210266280), (1512, 206094330), (1520, 205009623), (1524, 204471540), (1533, 203271120), (1539, 202478640), (1560, 199752966), (1596, 195247260), (1620, 192354708), (1638, 190240920), (1651, 188742960), (1680, 185484897), (1701, 183194960), (1710, 182230776), (1729, 180228240), (1752, 177862230), (1755, 177558192), (1778, 175261320), (1820, 171216828), (1872, 166460805), (1890, 164875464), (1898, 164180520), (1905, 163577232), (1944, 160295590), (1971, 158099760), (1976, 157699710), (1995, 156197808), (2032, 153353655), (2044, 152453340), (2052, 151858980), (2106, 147965160), (2128, 146435445), (2160, 144266031), (2184, 142680690), (2190, 142289784), (2223, 140177520), (2268, 137396220), (2280, 136673082), (2286, 136314360), (2340, 133168644), (2394, 130164840), (2413, 129139920), (2430, 128236472), (2457, 126827280), (2470, 126159768), (2520, 123656598), (2540, 122682924), (2555, 121962672), (2565, 121487184), (2628, 118574820), (2660, 117148356), (2667, 116840880), (2730, 114144552), (2736, 113894235), (2774, 112334040), (2808, 110973870), (2835, 109916976), (2847, 109453680), (2920, 106717338), (2964, 105133140), (3024, 103047165), (3048, 102235770), (3066, 101635560), (3078, 101239320), (3120, 99876483), (3159, 98643440), (3192, 97623630), (3240, 96177354), (3276, 95120460), (3285, 94859856), (3302, 94371480), (3402, 91597480), (3420, 91115388), (3429, 90876240), (3458, 90114120), (3504, 88931115), (3510, 88779096), (3556, 87630660), (3591, 86776560), (3640, 85608414), (3705, 84106512), (3780, 82437732), (3796, 82090260), (3810, 81788616), (3888, 80147795), (3942, 79049880), (3952, 78849855), (3990, 78098904), (4088, 76226670), (4095, 76096368), (4104, 75929490), (4161, 74889360), (4212, 73982580), (4368, 71340345), (4380, 71144892), (4445, 70104528), (4446, 70088760), (4536, 68698110), (4560, 68336541), (4572, 68157180), (4599, 67757040), (4617, 67492880), (4680, 66584322), (4745, 65672208), (4788, 65082420), (4826, 64569960), (4860, 64118236), (4914, 63413640), (4940, 63079884), (4953, 62914320), (5040, 61828299), (5080, 61341462), (5110, 60981336), (5130, 60743592), (5187, 60076080), (5256, 59287410), (5265, 59186064), (5320, 58574178), (5334, 58420440), (5460, 57072276), (5548, 56167020), (5616, 55486935), (5670, 54958488), (5694, 54726840), (5715, 54525744), (5840, 53358669), (5913, 52699920), (5928, 52566570), (5985, 52065936), (6096, 51117885), (6132, 50817780), (6156, 50619660), (6318, 49321720), (6384, 48811815), (6480, 48088677), (6552, 47560230), (6570, 47429928), (6604, 47185740), (6643, 46908720), (6669, 46725840), (6804, 45798740), (6840, 45557694), (6858, 45438120), (6916, 45057060), (6935, 44933616), (7020, 44389548), (7112, 43815330), (7182, 43388280), (7239, 43046640), (7280, 42804207), (7371, 42275760), (7410, 42053256), (7560, 41218866), (7592, 41045130), (7620, 40894308), (7665, 40654224), (7695, 40495728), (7884, 39524940), (7980, 39049452), (8001, 38946960), (8176, 38113335), (8190, 38048184), (8208, 37964745), (8255, 37748592), (8322, 37444680), (8424, 36991290), (8505, 36638992), (8541, 36484560), (8645, 36045648), (8760, 35572446), (8890, 35052264), (8892, 35044380), (9072, 34349055), (9144, 34078590), (9198, 33878520), (9234, 33746440), (9271, 33611760), (9360, 33292161), (9490, 32836104), (9576, 32541210), (9652, 32284980), (9709, 32095440), (9720, 32059118), (9828, 31706820), (9855, 31619952), (9880, 31539942), (9906, 31457160), (10160, 30670731), (10220, 30490668), (10260, 30371796), (10287, 30292080), (10374, 30038040), (10512, 29643705), (10530, 29593032), (10640, 29287089), (10668, 29210220), (10773, 28925520), (10920, 28536138), (11096, 28083510), (11115, 28035504), (11340, 27479244), (11388, 27363420), (11430, 27262872), (11557, 26963280), (11826, 26349960), (11856, 26283285), (11970, 26032968), (12065, 25827984), (12264, 25408890), (12285, 25365456), (12312, 25309830), (12483, 24963120), (12636, 24660860), (13104, 23780115), (13140, 23714964), (13208, 23592870), (13286, 23454360), (13335, 23368176), (13338, 23362920), (13608, 22899370), (13680, 22778847), (13716, 22719060), (13797, 22585680), (13832, 22528530), (13870, 22466808), (14040, 22194774), (14224, 21907665), (14235, 21890736), (14364, 21694140), (14478, 21523320), (14742, 21137880), (14820, 21026628), (14859, 20971440), (15120, 20609433), (15184, 20522565), (15240, 20447154), (15330, 20327112), (15390, 20247864), (15561, 20025360), (15768, 19762470), (15795, 19728688), (15960, 19524726), (16002, 19473480), (16380, 19024092), (16510, 18874296), (16644, 18722340), (16848, 18495645), (16891, 18448560), (17010, 18319496), (17082, 18242280), (17145, 18175248), (17290, 18022824), (17520, 17786223), (17739, 17566640), (17780, 17526132), (17784, 17522190), (17955, 17355312), (18031, 17282160), (18288, 17039295), (18396, 16939260), (18468, 16873220), (18542, 16805880), (18980, 16418052), (19152, 16270605), (19304, 16142490), (19418, 16047720), (19440, 16029559), (19656, 15853410), (19710, 15809976), (19760, 15769971), (19812, 15728580), (19929, 15636240), (20007, 15575280), (20440, 15245334), (20520, 15185898), (20574, 15146040), (20748, 15019020), (20805, 14977872), (21060, 14796516), (21336, 14605110), (21546, 14462760), (21717, 14348880), (21840, 14268069), (22113, 14091920), (22192, 14041755), (22230, 14017752), (22680, 13739622), (22776, 13681710), (22860, 13631436), (22995, 13551408), (23085, 13498576), (23114, 13481640), (23652, 13174980), (23940, 13016484), (24003, 12982320), (24130, 12913992), (24528, 12704445), (24570, 12682728), (24624, 12654915), (24765, 12582864), (24966, 12481560), (25272, 12330430), (25623, 12161520), (25935, 12015216), (26280, 11857482), (26416, 11796435), (26572, 11727180), (26670, 11684088), (26676, 11681460), (27216, 11449685), (27432, 11359530), (27594, 11292840), (27664, 11264265), (27740, 11233404), (27813, 11203920), (28080, 11097387), (28470, 10945368), (28728, 10847070), (28956, 10761660), (29127, 10698480), (29484, 10568940), (29565, 10539984), (29640, 10513314), (29718, 10485720), (30480, 10223577), (30660, 10163556), (30780, 10123932), (30861, 10097360), (31122, 10012680), (31369, 9933840), (31536, 9881235), (31590, 9864344), (31920, 9762363), (32004, 9736740), (32319, 9641840), (32760, 9512046), (33020, 9437148), (33215, 9381744), (33288, 9361170), (33345, 9345168), (33782, 9224280), (34020, 9159748), (34164, 9121140), (34290, 9087624), (34580, 9011412), (34671, 8987760), (35478, 8783320), (35560, 8763066), (35568, 8761095), (35910, 8677656), (36062, 8641080), (36195, 8609328), (36792, 8469630), (36855, 8455152), (36936, 8436610), (37084, 8402940), (37449, 8321040), (37960, 8209026), (38608, 8071245), (38836, 8023860), (39312, 7926705), (39420, 7904988), (39624, 7864290), (39858, 7818120), (40005, 7789392), (40014, 7787640), (40880, 7622667), (41040, 7592949), (41148, 7573020), (41391, 7528560), (41496, 7509510), (41610, 7488936), (42120, 7398258), (42672, 7302555), (42705, 7296912), (43092, 7231380), (43434, 7174440), (44226, 7045960), (44460, 7008876), (44577, 6990480), (45360, 6869811), (45552, 6840855), (45720, 6815718), (45990, 6775704), (46170, 6749288), (46228, 6740820), (46355, 6722352), (46683, 6675120), (47304, 6587490), (47880, 6508242), (48006, 6491160), (48260, 6456996), (48545, 6419088), (49140, 6341364), (49530, 6291432), (49932, 6240780), (50544, 6165215), (50673, 6149520), (51246, 6080760), (51435, 6058416), (51870, 6007608), (52560, 5928741), (53144, 5863590), (53340, 5842044), (53352, 5840730), (53865, 5785104), (54093, 5760720), (54864, 5679765), (55188, 5646420), (55480, 5616702), (55626, 5601960), (56940, 5472684), (57456, 5423535), (57785, 5392656), (57912, 5380830), (58254, 5349240), (58968, 5284470), (59130, 5269992), (59280, 5256657), (59436, 5242860), (59787, 5212080), (60021, 5191760), (61320, 5081778), (61560, 5061966), (61722, 5048680), (62244, 5006340), (62415, 4992624), (62738, 4966920), (63180, 4932172), (64008, 4868370), (64638, 4820920), (64897, 4801680), (65151, 4782960), (65520, 4756023), (66040, 4718574), (66430, 4690872), (66576, 4680585), (66690, 4672584), (67564, 4612140), (68040, 4579874), (68328, 4560570), (68580, 4543812), (68985, 4517136), (69160, 4505706), (69342, 4493880), (70956, 4391660), (71120, 4381533), (71820, 4338828), (72009, 4327440), (72124, 4320540), (72390, 4304664), (73584, 4234815), (73710, 4227576), (73872, 4218305), (74168, 4201470), (74295, 4194288), (74898, 4160520), (75920, 4104513), (76869, 4053840), (77672, 4011930), (77805, 4005072), (78840, 3952494), (79248, 3932145), (79716, 3909060), (80010, 3894696), (80028, 3893820), (82296, 3786510), (82782, 3764280), (82992, 3754755), (83220, 3744468), (83439, 3734640), (84240, 3699129), (84455, 3689712), (85410, 3648456), (86184, 3615690), (86868, 3587220), (87381, 3566160), (88452, 3522980), (88695, 3513328), (88920, 3504438), (89154, 3495240), (90155, 3456432), (91440, 3407859), (91980, 3387852), (92340, 3374644), (92456, 3370410), (92710, 3361176), (93366, 3337560), (94107, 3311280), (94608, 3293745), (95760, 3254121), (96012, 3245580), (96520, 3228498), (97090, 3209544), (98280, 3170682), (99060, 3145716), (99645, 3127248), (99864, 3120390), (100035, 3115056), (101346, 3074760), (102492, 3040380), (102870, 3029208), (103740, 3003804), (104013, 2995920), (106288, 2931795), (106680, 2921022), (106704, 2920365), (107730, 2892552), (108186, 2880360), (108585, 2869776), (110376, 2823210), (110565, 2818384), (110960, 2808351), (111252, 2800980), (112347, 2773680), (113880, 2736342), (115570, 2696328), (115824, 2690415), (116508, 2674620), (117936, 2642235), (118260, 2634996), (118872, 2621430), (119574, 2606040), (120015, 2596464), (120042, 2595880), (120523, 2585520), (122640, 2540889), (123120, 2530983), (123444, 2524340), (124173, 2509520), (124488, 2503170), (124830, 2496312), (125476, 2483460), (126217, 2468880), (126360, 2466086), (128016, 2434185), (128115, 2432304), (129276, 2410460), (129794, 2400840), (130302, 2391480), (132080, 2359287), (132860, 2345436), (133380, 2336292), (133731, 2330160), (135128, 2306070), (136080, 2289937), (136656, 2280285), (137160, 2271906), (137970, 2258568), (138320, 2252853), (138684, 2246940), (139065, 2240784), (140049, 2225040), (141912, 2195830), (143640, 2169414), (144018, 2163720), (144248, 2160270), (144780, 2152332), (145635, 2139696), (147420, 2113788), (148336, 2100735), (148590, 2097144), (149796, 2080260), (152019, 2049840), (153738, 2026920), (154305, 2019472), (155344, 2005965), (155610, 2002536), (156845, 1986768), (157680, 1976247), (159432, 1954530), (160020, 1947348), (160056, 1946910), (161595, 1928368), (162279, 1920240), (164592, 1893255), (165564, 1882140), (166440, 1872234), (166878, 1867320), (168910, 1844856), (170820, 1824228), (172368, 1807845), (173355, 1797552), (173736, 1793610), (174762, 1783080), (176149, 1769040), (176904, 1761490), (177390, 1756664), (177840, 1752219), (178308, 1747620), (179361, 1737360), (180310, 1728216), (183960, 1693926), (184680, 1687322), (184912, 1685205), (185420, 1680588), (186732, 1668780), (187245, 1664208), (188214, 1655640), (192024, 1622790), (193040, 1614249), (194180, 1604772), (194691, 1600560), (195453, 1594320), (196560, 1585341), (198120, 1572858), (199290, 1563624), (199728, 1560195), (200070, 1557528), (202692, 1537380), (204984, 1520190), (205740, 1514604), (206955, 1505712), (207480, 1501902), (208026, 1497960), (213360, 1460511), (215460, 1446276), (216027, 1442480), (216372, 1440180), (217170, 1434888), (219583, 1419120), (220752, 1411605), (221130, 1409192), (222504, 1400490), (222885, 1398096), (224694, 1386840), (227760, 1368171), (230607, 1351280), (231140, 1348164), (233016, 1337310), (233415, 1335024), (236520, 1317498), (237744, 1310715), (239148, 1303020), (240030, 1298232), (240084, 1297940), (241046, 1292760), (246888, 1262170), (248346, 1254760), (248976, 1251585), (249660, 1248156), (250317, 1244880), (250952, 1241730), (252434, 1234440), (252720, 1233043), (253365, 1229904), (256230, 1216152), (258552, 1205230), (259588, 1200420), (260604, 1195740), (262143, 1188720), (265720, 1172718), (266760, 1168146), (267462, 1165080), (270256, 1153035), (270465, 1152144), (274320, 1135953), (275940, 1129284), (277368, 1123470), (278130, 1120392), (280098, 1112520), (282321, 1103760), (283824, 1097915), (287280, 1084707), (288036, 1081860), (288496, 1080135), (289560, 1076166), (291270, 1069848), (294840, 1056894), (297180, 1048572), (298935, 1042416), (299592, 1040130), (300105, 1038352), (304038, 1024920), (307476, 1013460), (308610, 1009736), (311220, 1001268), (312039, 998640), (313690, 993384), (318864, 977265), (320040, 973674), (320112, 973455), (323190, 964184), (324485, 960336), (324558, 960120), (325755, 956592), (331128, 941070), (332880, 936117), (333756, 933660), (337041, 924560), (337820, 922428), (341640, 912114), (346710, 898776), (347472, 896805), (349524, 891540), (352298, 884520), (353808, 880745), (354780, 878332), (356616, 873810), (358722, 868680), (360045, 865488), (360620, 864108), (361569, 861840), (367920, 846963), (369360, 843661), (370840, 840294), (373464, 834390), (374490, 832104), (376428, 827820), (378651, 822960), (384048, 811395), (384345, 810768), (388360, 802386), (389382, 800280), (390906, 797160), (396240, 786429), (398580, 781812), (400140, 778764), (401193, 776720), (405384, 768690), (409968, 760095), (411480, 757302), (413910, 752856), (414960, 750951), (416052, 748980), (417195, 746928), (420147, 741680), (430920, 723138), (432054, 721240), (432744, 720090), (434340, 717444), (436905, 713232), (439166, 709560), (442260, 704596), (445008, 700245), (445770, 699048), (449388, 693420), (456057, 683280), (461214, 675640), (462280, 674082), (466032, 668655), (466830, 667512), (470535, 662256), (473040, 658749), (478296, 651510), (480060, 649116), (480168, 648970), (482092, 646380), (486837, 640080), (493776, 631085), (496692, 627380), (499320, 624078), (500634, 622440), (501904, 620865), (504868, 617220), (506730, 614952), (512460, 608076), (517104, 602615), (519176, 600210), (520065, 599184), (521208, 597870), (524286, 594360), (528447, 589680), (531440, 586359), (533520, 584073), (534924, 582540), (538083, 579120), (540930, 576072), (551880, 564642), (554736, 561735), (556260, 560196)]