822664968840

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:257

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 39, 40, 41, 44, 45, 52, 54, 55, 60, 62, 65, 66, 72, 78, 81, 82, 88, 90, 93, 99, 104, 108, 110, 117, 120, 121, 123, 124, 127, 130, 132, 135, 143, 155, 156, 162, 164, 165, 180, 186, 195, 198, 205, 216, 220, 234, 242, 246, 248, 254, 260, 264, 270, 279, 286, 297, 310, 312, 324, 328, 330, 341, 351, 360, 363, 369, 372, 381, 390, 396, 403, 405, 410, 429, 440, 451, 465, 468, 484, 492, 495, 508, 520, 533, 540, 558, 572, 585, 594, 605, 615, 620, 635, 648, 660, 682, 702, 715, 726, 738, 744, 762, 780, 792, 806, 810, 820, 837, 858, 891, 902, 930, 936, 968, 984, 990, 1016, 1023, 1053, 1066, 1080, 1089, 1107, 1116, 1143, 1144, 1170, 1188, 1209, 1210, 1230, 1240, 1270, 1271, 1287, 1320, 1353, 1364, 1395, 1397, 1404, 1430, 1452, 1476, 1485, 1524, 1560, 1573, 1599, 1612, 1620, 1640, 1651, 1674, 1705, 1716, 1755, 1782, 1804, 1815, 1845, 1860, 1905, 1980, 2015, 2046, 2106, 2132, 2145, 2178, 2214, 2232, 2255, 2286, 2340, 2376, 2418, 2420, 2460, 2511, 2540, 2542, 2574, 2665, 2706, 2728, 2790, 2794, 2808, 2860, 2904, 2952, 2970, 3048, 3069, 3146, 3198, 3224, 3240, 3267, 3302, 3321, 3348, 3410, 3429, 3432, 3510, 3564, 3608, 3627, 3630, 3690, 3720, 3751, 3810, 3813, 3861, 3937, 3960, 4030, 4059, 4092, 4185, 4191, 4212, 4264, 4290, 4356, 4428, 4433, 4455, 4510, 4572, 4680, 4719, 4797, 4836, 4840, 4920, 4953, 4961, 5022, 5080, 5084, 5115, 5148, 5207, 5265, 5330, 5412, 5445, 5535, 5580, 5588, 5715, 5720, 5863, 5940, 6045, 6138, 6292, 6355, 6396, 6435, 6534, 6604, 6642, 6696, 6765, 6820, 6858, 6985, 7020, 7128, 7254, 7260, 7380, 7502, 7620, 7626, 7722, 7865, 7874, 7995, 8060, 8118, 8184, 8255, 8370, 8382, 8424, 8580, 8712, 8856, 8866, 8910, 9020, 9144, 9207, 9438, 9594, 9672, 9801, 9906, 9922, 10044, 10168, 10230, 10287, 10296, 10414, 10530, 10660, 10824, 10881, 10890, 11070, 11160, 11176, 11253, 11430, 11439, 11583, 11726, 11811, 11880, 12090, 12177, 12276, 12555, 12573, 12584, 12710, 12792, 12870, 13068, 13208, 13284, 13299, 13530, 13640, 13716, 13970, 13981, 14040, 14157, 14391, 14508, 14520, 14760, 14859, 14883, 15004, 15240, 15252, 15345, 15367, 15444, 15621, 15730, 15748, 15990, 16120, 16236, 16335, 16510, 16523, 16605, 16740, 16764, 17145, 17160, 17589, 17732, 17820, 18040, 18135, 18161, 18414, 18755, 18876, 19065, 19188, 19305, 19602, 19685, 19812, 19844, 20088, 20295, 20460, 20574, 20828, 20955, 21060, 21320, 21762, 21780, 22140, 22165, 22506, 22860, 22878, 23166, 23452, 23595, 23622, 23985, 24180, 24354, 24552, 24765, 24805, 25110, 25146, 25420, 25740, 26035, 26136, 26568, 26598, 27060, 27432, 27621, 27940, 27962, 28314, 28782, 29016, 29315, 29718, 29766, 30008, 30504, 30690, 30734, 30888, 31242, 31460, 31496, 31980, 32472, 32643, 32670, 33020, 33046, 33210, 33480, 33528, 33759, 34290, 34317, 35178, 35433, 35464, 35640, 36270, 36322, 36531, 36828, 37510, 37719, 37752, 38130, 38376, 38610, 39204, 39370, 39624, 39688, 39897, 40590, 40920, 41148, 41656, 41910, 41943, 42120, 42471, 43173, 43307, 43524, 43560, 44280, 44330, 44577, 44649, 45012, 45720, 45756, 46035, 46101, 46332, 46863, 46904, 47190, 47244, 47970, 48360, 48708, 48763, 49005, 49530, 49569, 49610, 50220, 50292, 50840, 51181, 51435, 51480, 52070, 52767, 53196, 54120, 54405, 54483, 55242, 55880, 55924, 56265, 56628, 57195, 57277, 57564, 57915, 58630, 59055, 59436, 59532, 60885, 61380, 61468, 62484, 62865, 62920, 63960, 64493, 65286, 65340, 66040, 66092, 66420, 66495, 67518, 67691, 68580, 68634, 69905, 70356, 70785, 70866, 71955, 72540, 72644, 73062, 73656, 74295, 74415, 75020, 75438, 76260, 76835, 77220, 78105, 78408, 78740, 79794, 81180, 82296, 82615, 83820, 83886, 84942, 86346, 86614, 87048, 87945, 88660, 89154, 89298, 90024, 90805, 91512, 92070, 92202, 92664, 93726, 94380, 94488, 95940, 97416, 97526, 98010, 99060, 99138, 99220, 100440, 100584, 101277, 102362, 102870, 102951, 104140, 105534, 106299, 106392, 108810, 108966, 110484, 111848, 112530, 113157, 113256, 114390, 114554, 115128, 115830, 117260, 118110, 118872, 119064, 119691, 121770, 122760, 122936, 124968, 125730, 125829, 127413, 128986, 129921, 130572, 130680, 132184, 132840, 132990, 133731, 133947, 135036, 135382, 137160, 137268, 138105, 138303, 139810, 140589, 140712, 141570, 141732, 143910, 145080, 145288, 146124, 146289, 148590, 148707, 148830, 150040, 150876, 152520, 153543, 153670, 153791, 154440, 156210, 157480, 158301, 159588, 161417, 162360, 163215, 163449, 165230, 167640, 167772, 168795, 169884, 171585, 171831, 172692, 173228, 175890, 177165, 177320, 178308, 178596, 181610, 181753, 182655, 184140, 184404, 187452, 188595, 188760, 191880, 193479, 195052, 196020, 198120, 198276, 198440, 199485, 199771, 202554, 203073, 204724, 205740, 205902, 208280, 209715, 211068, 212355, 212598, 215865, 216535, 217620, 217932, 220968, 222885, 223245, 225060, 226314, 228780, 229108, 230505, 231660, 234315, 234520, 236220, 239382, 243540, 243815, 247845, 251460, 251658, 254826, 255905, 257972, 259842, 261144, 263835, 265980, 267462, 267894, 270072, 270764, 272415, 274536, 276210, 276606, 279620, 281178, 283140, 283464, 286385, 287820, 292248, 292578, 297180, 297414, 297660, 301752, 303831, 307086, 307340, 307582, 312420, 316602, 318897, 319176, 322465, 322834, 326430, 326898, 330460, 335544, 337590, 338455, 339768, 343170, 343662, 345384, 346456, 351780, 354330, 356616, 357192, 359073, 363220, 363506, 365310, 368280, 368808, 374904, 377190, 377487, 386958, 389763, 390104, 392040, 396552, 398970, 399542, 401841, 405108, 406146, 409448, 411480, 411804, 414909, 419430, 421767, 422136, 424710, 425196, 431730, 433070, 435240, 435864, 438867, 445770, 446121, 446490, 450120, 452628, 457560, 458216, 460629, 461010, 461373, 463320, 468630, 472440, 474903, 476377, 478764, 484251, 487080, 487630, 490347, 495690, 502920, 503316, 506385, 509652, 511810, 514755, 515493, 515944, 519684, 527670, 531495, 531960, 534924, 535788, 541528, 544830, 545259, 552420, 553212, 559240, 562356, 562991, 565785, 566280, 572770, 575640, 580437, 585156, 594360, 594828, 595320, 598455, 599313, 607662, 609219, 614172, 614680, 615164, 624840, 629145, 630047, 633204, 637065, 637794, 644930, 645668, 649605, 652860, 653796, 660920, 668655, 669735, 675180, 676910, 686340, 687324, 691515, 702945, 703560, 708660, 718146, 726440, 727012, 730620, 731445, 743535, 744601, 754380, 754974, 767715, 768955, 773916, 779526, 791505, 797940, 799084, 803682, 807085, 810216, 812292, 817245, 823608, 829818, 838860, 843534, 849420, 850392, 859155, 863460, 866140, 877734, 891540, 892242, 892980, 905256, 908765, 921258, 922020, 922746, 937260, 949806, 952754, 957528, 967395, 968502, 975260, 980694, 991380, 998855, 1006632, 1012770, 1015365, 1019304, 1023620, 1029510, 1030986, 1039368, 1055340, 1062990, 1069848, 1071576, 1089660, 1090518, 1104840, 1106424, 1124712, 1125982, 1131570, 1132461, 1145540, 1160874, 1169289, 1170312, 1189656, 1196910, 1198626, 1215324, 1218438, 1228344, 1230328, 1244727, 1258290, 1260094, 1266408, 1274130, 1275588, 1289860, 1291336, 1299210, 1305720, 1307592, 1316601, 1337310, 1338363, 1339470, 1350360, 1353820, 1372680, 1374648, 1381887, 1383030, 1384119, 1405890, 1417320, 1429131, 1436292, 1452753, 1454024, 1461240, 1462890, 1471041, 1487070, 1489202, 1508760, 1509948, 1519155, 1535430, 1537910, 1546479, 1547832, 1559052, 1583010, 1594485, 1595880, 1598168, 1607364, 1614170, 1624584, 1634490, 1635777, 1659636, 1677720, 1687068, 1688973, 1698840, 1718310, 1726920, 1732280, 1741311, 1755468, 1775587, 1783080, 1784484, 1785960, 1795365, 1797939, 1817530, 1827657, 1842516, 1844040, 1845492, 1874520, 1887435, 1890141, 1899612, 1905508, 1934790, 1937004, 1948815, 1950520, 1961388, 1982760, 1997710, 1999283, 2009205, 2025540, 2030730, 2047240, 2059020, 2061972, 2074545, 2098421, 2108835, 2110680, 2125980, 2179320, 2181036, 2194335, 2230605, 2233803, 2251964, 2263140, 2264922, 2291080, 2303145, 2306865, 2321748, 2338578, 2374515, 2381885, 2393820, 2397252, 2421255, 2430648, 2436876, 2451735, 2489454, 2516580, 2520188, 2548260, 2551176, 2577465, 2579720, 2598420, 2633202, 2674620, 2676726, 2678940, 2707640, 2726295, 2763774, 2766060, 2768238, 2811780, 2814955, 2858262, 2872584, 2902185, 2905506, 2925780, 2942082, 2974140, 2978404, 2996565, 3019896, 3038310, 3046095, 3070860, 3075820, 3092958, 3118104, 3150235, 3166020, 3188970, 3214728, 3228340, 3268980, 3271554, 3319272, 3374136, 3377946, 3436620, 3482622, 3507867, 3510936, 3551174, 3568968, 3590730, 3595878, 3635060, 3655314, 3685032, 3690984, 3723005, 3774870, 3780282, 3799224, 3811016, 3869580, 3874008, 3897630, 3922776, 3949803, 3995420, 3998566, 4018410, 4051080, 4061460, 4118040, 4123944, 4145661, 4149090, 4152357, 4196842, 4217670, 4251960, 4287393, 4358259, 4362072, 4388670, 4461210, 4467606, 4503928, 4526280, 4529844, 4606290, 4613730, 4639437, 4643496, 4677156, 4749030, 4763770, 4787640, 4794504, 4842510, 4873752, 4903470, 4907331, 4978908, 5033160, 5040376, 5066919, 5096520, 5154930, 5196840, 5223933, 5266404, 5326761, 5349240, 5353452, 5357880, 5393817, 5452590, 5482971, 5527548, 5532120, 5536476, 5623560, 5629910, 5662305, 5670423, 5716524, 5804370, 5811012, 5846445, 5851560, 5884164, 5948280, 5956808, 5993130, 5997849, 6076620, 6092190, 6141720, 6151640, 6185916, 6192901, 6223635, 6295263, 6300470, 6332040, 6377940, 6456680, 6537960, 6543108, 6583005, 6691815, 6701409, 6755892, 6873240, 6909435, 6920595, 6965244, 7015734, 7102348, 7145655, 7181460, 7191756, 7263765, 7270120, 7310628, 7355205, 7446010, 7549740, 7560564, 7732395, 7739160, 7795260, 7899606, 7990840, 7997132, 8036820, 8122920, 8178885, 8190611, 8291322, 8298180, 8304714, 8393684, 8435340, 8444865, 8574786, 8706555, 8716518, 8777340, 8877935, 8922420, 8935212, 8989695, 9059688, 9138285, 9212580, 9227460, 9278874, 9354312, 9450705, 9498060, 9527540, 9685020, 9806940, 9814662, 9957816, 9996415, 10133838, 10309860, 10447866, 10492105, 10532808, 10653522, 10706904, 10787634, 10905180, 10965942, 11055096, 11072952, 11169015, 11259820, 11324610, 11340846, 11433048, 11608740, 11622024, 11692890, 11768328, 11986260, 11995698, 12153240, 12184380, 12371832, 12385802, 12447270, 12457071, 12590526, 12600940, 12755880, 12862179, 13074777, 13086216, 13166010, 13383630, 13402818, 13511784, 13818870, 13841190, 13930488, 14031468, 14204696, 14291310, 14362920, 14383512, 14527530, 14621256, 14710410, 14721993, 14892020, 15099480, 15121128, 15200757, 15464790, 15590520, 15799212, 15980283, 15994264, 16073640, 16181451, 16357770, 16381222, 16582644, 16596360, 16609428, 16787368, 16870680, 16889730, 17011269, 17149572, 17413110, 17433036, 17539335, 17554680, 17755870, 17844840, 17870424, 17979390, 17993547, 18276570, 18425160, 18454920, 18557748, 18578703, 18885789, 18901410, 18996120, 19055080, 19370040, 19531457, 19613880, 19629324, 19749015, 19992830, 20104227, 20267676, 20619720, 20728305, 20761785, 20895732, 20984210, 21307044, 21436965, 21575268, 21791295, 21810360, 21931884, 22338030, 22519640, 22649220, 22681692, 23082631, 23197185, 23217480, 23385780, 23972520, 23991396, 24368760, 24536655, 24571833, 24771604, 24894540, 24914142, 25181052, 25201880, 25334595, 25724358, 26119665, 26149554, 26332020, 26633805, 26767260, 26805636, 26969085, 27414855, 27637740, 27682380, 28062936, 28352115, 28582620, 29055060, 29420820, 29443986, 29784040, 29989245, 30401514, 30929580, 30964505, 31476315, 31598424, 31960566, 32362902, 32715540, 32762444, 33165288, 33218856, 33507045, 33779460, 34022538, 34299144, 34826220, 34866072, 35078670, 35511740, 35958780, 35987094, 36553140, 37115496, 37157406, 37771578, 37802820, 38586537, 39062914, 39258648, 39498030, 39985660, 40208454, 40535352, 40953055, 41456610, 41523570, 41791464, 41968420, 42614088, 42873930, 43150536, 43582590, 43863768, 44676060, 45298440, 45363384, 45602271, 46165262, 46394370, 46771560, 47940849, 47982792, 49073310, 49143666, 49543208, 49789080, 49828284, 50362104, 50669190, 51033807, 51448716, 52239330, 52299108, 52664040, 53267610, 53534520, 53611272, 53938170, 53980641, 54829710, 55275480, 55364760, 55736109, 56657367, 56704230, 57165240, 58110120, 58594371, 58841640, 58887972, 59978490, 60312681, 60803028, 61859160, 61929010, 62285355, 62952630, 63921132, 64310895, 64725804, 65373885, 65431080, 65524888, 67014090, 67558920, 68045076, 69247893, 69652440, 70157340, 71023480, 71917560, 71974188, 73106280, 73609965, 73715499, 74314812, 75543156, 75605640, 76003785, 77173074, 78125828, 78996060, 79901415, 79971320, 80416908, 80907255, 81906110, 82913220, 83047140, 83936840, 85056345, 85747860, 87165180, 89352120, 89967735, 91204542, 92330524, 92788740, 92893515, 94428945, 95881698, 97657285, 98146620, 98287332, 99656568, 100521135, 101338380, 102067614, 102897432, 104478660, 104598216, 106535220, 107876340, 107961282, 109659420, 111472218, 113314734, 113408460, 115413155, 117188742, 117775944, 119956980, 120625362, 121606056, 122859165, 123858020, 124570710, 125905260, 127842264, 128621790, 129451608, 130747770, 134028180, 136090152, 138495786, 140314680, 143822547, 143948376, 147219930, 147430998, 148629624, 151086312, 152007570, 154346148, 156251656, 157992120, 159802830, 160833816, 161814510, 161941923, 163812220, 165826440, 166094280, 167208327, 169972101, 170112690, 171495720, 174330360, 175783113, 179935470, 182409084, 184661048, 185577480, 185787030, 188857890, 191763396, 192932685, 195314570, 196293240, 196574664, 201042270, 202676760, 204135228, 207743679, 208957320, 213070440, 215752680, 215922564, 219318840, 221146497, 222944436, 226629468, 226816920, 228011355, 230826310, 234377484, 239704245, 239913960, 241250724, 245718330, 247716040, 249141420, 251810520, 253908941, 255169035, 257243580, 261495540, 268056360, 269903205, 276991572, 278680545, 283286835, 287645094, 292971855, 294439860, 294861996, 301563405, 304015140, 308692296, 319605660, 323629020, 323883846, 327624440, 334416654, 339944202, 340225380, 346239465, 351566226, 359870940, 364818168, 368577495, 371574060, 377715780, 383526792, 385865370, 390629140, 402084540, 408270456, 415487358, 431845128, 442292994, 445888872, 453258936, 456022710, 461652620, 468754968, 479408490, 482501448, 491436660, 498282840, 501624981, 507817882, 510338070, 514487160, 522991080, 527349339, 539806410, 553983144, 557361090, 566573670, 575290188, 585943710, 588879720, 589723992, 603126810, 608030280, 623231037, 639211320, 647258040, 647767692, 663439491, 668833308, 679888404, 680450760, 692478930, 703132452, 719112735, 719741880, 737154990, 743148120, 755431560, 761726823, 771730740, 781258280, 804169080, 809709615, 830974716, 836041635, 849860505, 878915565, 884585988, 912045420, 923305240, 958816980, 982873320, 1003249962, 1015635764, 1020676140, 1038718395, 1054698678, 1079612820, 1105732485, 1114722180, 1133147340, 1150580376, 1171887420, 1206253620, 1246462074, 1269544705, 1295535384, 1326878982, 1337666616, 1359776808, 1384957860, 1406264904, 1438225470, 1474309980, 1523453646, 1543461480, 1582048017, 1619419230, 1661949432, 1672083270, 1699721010, 1757831130, 1769171976, 1824090840, 1869693111, 1917633960, 2006499924, 2031271528, 2041352280, 2077436790, 2109397356, 2159225640, 2211464970, 2229444360, 2266294680, 2285180469, 2343774840, 2412507240, 2492924148, 2508124905, 2539089410, 2636746695, 2653757964, 2769915720, 2876450940, 2948619960, 3046907292, 3116155185, 3164096034, 3238838460, 3317197455, 3344166540, 3399442020, 3515662260, 3739386222, 3808634115, 4012999848, 4154873580, 4218794712, 4422929940, 4570360938, 4985848296, 5016249810, 5078178820, 5273493390, 5307515928, 5752901880, 6093814584, 6232310370, 6328192068, 6477676920, 6634394910, 6688333080, 6798884040, 6855541407, 7031324520, 7478772444, 7617268230, 7910240085, 8309747160, 8845859880, 9140721876, 9348465555, 10032499620, 10156357640, 10546986780, 11425902345, 12464620740, 12656384136, 13268789820, 13711082814, 14957544888, 15234536460, 15820480170, 18281443752, 18696931110, 20064999240, 20566624221, 21093973560, 22851804690, 24929241480, 26537579640, 27422165628, 30469072920, 31640960340, 34277707035, 37393862220, 41133248442, 45703609380, 54844331256, 63281920680, 68555414070, 74787724440, 82266496884, 91407218760, 102833121105, 137110828140, 164532993768, 205666242210, 274221656280, 411332484420, 822664968840]

約数ペア:

[(1, 822664968840), (2, 411332484420), (3, 274221656280), (4, 205666242210), (5, 164532993768), (6, 137110828140), (8, 102833121105), (9, 91407218760), (10, 82266496884), (11, 74787724440), (12, 68555414070), (13, 63281920680), (15, 54844331256), (18, 45703609380), (20, 41133248442), (22, 37393862220), (24, 34277707035), (26, 31640960340), (27, 30469072920), (30, 27422165628), (31, 26537579640), (33, 24929241480), (36, 22851804690), (39, 21093973560), (40, 20566624221), (41, 20064999240), (44, 18696931110), (45, 18281443752), (52, 15820480170), (54, 15234536460), (55, 14957544888), (60, 13711082814), (62, 13268789820), (65, 12656384136), (66, 12464620740), (72, 11425902345), (78, 10546986780), (81, 10156357640), (82, 10032499620), (88, 9348465555), (90, 9140721876), (93, 8845859880), (99, 8309747160), (104, 7910240085), (108, 7617268230), (110, 7478772444), (117, 7031324520), (120, 6855541407), (121, 6798884040), (123, 6688333080), (124, 6634394910), (127, 6477676920), (130, 6328192068), (132, 6232310370), (135, 6093814584), (143, 5752901880), (155, 5307515928), (156, 5273493390), (162, 5078178820), (164, 5016249810), (165, 4985848296), (180, 4570360938), (186, 4422929940), (195, 4218794712), (198, 4154873580), (205, 4012999848), (216, 3808634115), (220, 3739386222), (234, 3515662260), (242, 3399442020), (246, 3344166540), (248, 3317197455), (254, 3238838460), (260, 3164096034), (264, 3116155185), (270, 3046907292), (279, 2948619960), (286, 2876450940), (297, 2769915720), (310, 2653757964), (312, 2636746695), (324, 2539089410), (328, 2508124905), (330, 2492924148), (341, 2412507240), (351, 2343774840), (360, 2285180469), (363, 2266294680), (369, 2229444360), (372, 2211464970), (381, 2159225640), (390, 2109397356), (396, 2077436790), (403, 2041352280), (405, 2031271528), (410, 2006499924), (429, 1917633960), (440, 1869693111), (451, 1824090840), (465, 1769171976), (468, 1757831130), (484, 1699721010), (492, 1672083270), (495, 1661949432), (508, 1619419230), (520, 1582048017), (533, 1543461480), (540, 1523453646), (558, 1474309980), (572, 1438225470), (585, 1406264904), (594, 1384957860), (605, 1359776808), (615, 1337666616), (620, 1326878982), (635, 1295535384), (648, 1269544705), (660, 1246462074), (682, 1206253620), (702, 1171887420), (715, 1150580376), (726, 1133147340), (738, 1114722180), (744, 1105732485), (762, 1079612820), (780, 1054698678), (792, 1038718395), (806, 1020676140), (810, 1015635764), (820, 1003249962), (837, 982873320), (858, 958816980), (891, 923305240), (902, 912045420), (930, 884585988), (936, 878915565), (968, 849860505), (984, 836041635), (990, 830974716), (1016, 809709615), (1023, 804169080), (1053, 781258280), (1066, 771730740), (1080, 761726823), (1089, 755431560), (1107, 743148120), (1116, 737154990), (1143, 719741880), (1144, 719112735), (1170, 703132452), (1188, 692478930), (1209, 680450760), (1210, 679888404), (1230, 668833308), (1240, 663439491), (1270, 647767692), (1271, 647258040), (1287, 639211320), (1320, 623231037), (1353, 608030280), (1364, 603126810), (1395, 589723992), (1397, 588879720), (1404, 585943710), (1430, 575290188), (1452, 566573670), (1476, 557361090), (1485, 553983144), (1524, 539806410), (1560, 527349339), (1573, 522991080), (1599, 514487160), (1612, 510338070), (1620, 507817882), (1640, 501624981), (1651, 498282840), (1674, 491436660), (1705, 482501448), (1716, 479408490), (1755, 468754968), (1782, 461652620), (1804, 456022710), (1815, 453258936), (1845, 445888872), (1860, 442292994), (1905, 431845128), (1980, 415487358), (2015, 408270456), (2046, 402084540), (2106, 390629140), (2132, 385865370), (2145, 383526792), (2178, 377715780), (2214, 371574060), (2232, 368577495), (2255, 364818168), (2286, 359870940), (2340, 351566226), (2376, 346239465), (2418, 340225380), (2420, 339944202), (2460, 334416654), (2511, 327624440), (2540, 323883846), (2542, 323629020), (2574, 319605660), (2665, 308692296), (2706, 304015140), (2728, 301563405), (2790, 294861996), (2794, 294439860), (2808, 292971855), (2860, 287645094), (2904, 283286835), (2952, 278680545), (2970, 276991572), (3048, 269903205), (3069, 268056360), (3146, 261495540), (3198, 257243580), (3224, 255169035), (3240, 253908941), (3267, 251810520), (3302, 249141420), (3321, 247716040), (3348, 245718330), (3410, 241250724), (3429, 239913960), (3432, 239704245), (3510, 234377484), (3564, 230826310), (3608, 228011355), (3627, 226816920), (3630, 226629468), (3690, 222944436), (3720, 221146497), (3751, 219318840), (3810, 215922564), (3813, 215752680), (3861, 213070440), (3937, 208957320), (3960, 207743679), (4030, 204135228), (4059, 202676760), (4092, 201042270), (4185, 196574664), (4191, 196293240), (4212, 195314570), (4264, 192932685), (4290, 191763396), (4356, 188857890), (4428, 185787030), (4433, 185577480), (4455, 184661048), (4510, 182409084), (4572, 179935470), (4680, 175783113), (4719, 174330360), (4797, 171495720), (4836, 170112690), (4840, 169972101), (4920, 167208327), (4953, 166094280), (4961, 165826440), (5022, 163812220), (5080, 161941923), (5084, 161814510), (5115, 160833816), (5148, 159802830), (5207, 157992120), (5265, 156251656), (5330, 154346148), (5412, 152007570), (5445, 151086312), (5535, 148629624), (5580, 147430998), (5588, 147219930), (5715, 143948376), (5720, 143822547), (5863, 140314680), (5940, 138495786), (6045, 136090152), (6138, 134028180), (6292, 130747770), (6355, 129451608), (6396, 128621790), (6435, 127842264), (6534, 125905260), (6604, 124570710), (6642, 123858020), (6696, 122859165), (6765, 121606056), (6820, 120625362), (6858, 119956980), (6985, 117775944), (7020, 117188742), (7128, 115413155), (7254, 113408460), (7260, 113314734), (7380, 111472218), (7502, 109659420), (7620, 107961282), (7626, 107876340), (7722, 106535220), (7865, 104598216), (7874, 104478660), (7995, 102897432), (8060, 102067614), (8118, 101338380), (8184, 100521135), (8255, 99656568), (8370, 98287332), (8382, 98146620), (8424, 97657285), (8580, 95881698), (8712, 94428945), (8856, 92893515), (8866, 92788740), (8910, 92330524), (9020, 91204542), (9144, 89967735), (9207, 89352120), (9438, 87165180), (9594, 85747860), (9672, 85056345), (9801, 83936840), (9906, 83047140), (9922, 82913220), (10044, 81906110), (10168, 80907255), (10230, 80416908), (10287, 79971320), (10296, 79901415), (10414, 78996060), (10530, 78125828), (10660, 77173074), (10824, 76003785), (10881, 75605640), (10890, 75543156), (11070, 74314812), (11160, 73715499), (11176, 73609965), (11253, 73106280), (11430, 71974188), (11439, 71917560), (11583, 71023480), (11726, 70157340), (11811, 69652440), (11880, 69247893), (12090, 68045076), (12177, 67558920), (12276, 67014090), (12555, 65524888), (12573, 65431080), (12584, 65373885), (12710, 64725804), (12792, 64310895), (12870, 63921132), (13068, 62952630), (13208, 62285355), (13284, 61929010), (13299, 61859160), (13530, 60803028), (13640, 60312681), (13716, 59978490), (13970, 58887972), (13981, 58841640), (14040, 58594371), (14157, 58110120), (14391, 57165240), (14508, 56704230), (14520, 56657367), (14760, 55736109), (14859, 55364760), (14883, 55275480), (15004, 54829710), (15240, 53980641), (15252, 53938170), (15345, 53611272), (15367, 53534520), (15444, 53267610), (15621, 52664040), (15730, 52299108), (15748, 52239330), (15990, 51448716), (16120, 51033807), (16236, 50669190), (16335, 50362104), (16510, 49828284), (16523, 49789080), (16605, 49543208), (16740, 49143666), (16764, 49073310), (17145, 47982792), (17160, 47940849), (17589, 46771560), (17732, 46394370), (17820, 46165262), (18040, 45602271), (18135, 45363384), (18161, 45298440), (18414, 44676060), (18755, 43863768), (18876, 43582590), (19065, 43150536), (19188, 42873930), (19305, 42614088), (19602, 41968420), (19685, 41791464), (19812, 41523570), (19844, 41456610), (20088, 40953055), (20295, 40535352), (20460, 40208454), (20574, 39985660), (20828, 39498030), (20955, 39258648), (21060, 39062914), (21320, 38586537), (21762, 37802820), (21780, 37771578), (22140, 37157406), (22165, 37115496), (22506, 36553140), (22860, 35987094), (22878, 35958780), (23166, 35511740), (23452, 35078670), (23595, 34866072), (23622, 34826220), (23985, 34299144), (24180, 34022538), (24354, 33779460), (24552, 33507045), (24765, 33218856), (24805, 33165288), (25110, 32762444), (25146, 32715540), (25420, 32362902), (25740, 31960566), (26035, 31598424), (26136, 31476315), (26568, 30964505), (26598, 30929580), (27060, 30401514), (27432, 29989245), (27621, 29784040), (27940, 29443986), (27962, 29420820), (28314, 29055060), (28782, 28582620), (29016, 28352115), (29315, 28062936), (29718, 27682380), (29766, 27637740), (30008, 27414855), (30504, 26969085), (30690, 26805636), (30734, 26767260), (30888, 26633805), (31242, 26332020), (31460, 26149554), (31496, 26119665), (31980, 25724358), (32472, 25334595), (32643, 25201880), (32670, 25181052), (33020, 24914142), (33046, 24894540), (33210, 24771604), (33480, 24571833), (33528, 24536655), (33759, 24368760), (34290, 23991396), (34317, 23972520), (35178, 23385780), (35433, 23217480), (35464, 23197185), (35640, 23082631), (36270, 22681692), (36322, 22649220), (36531, 22519640), (36828, 22338030), (37510, 21931884), (37719, 21810360), (37752, 21791295), (38130, 21575268), (38376, 21436965), (38610, 21307044), (39204, 20984210), (39370, 20895732), (39624, 20761785), (39688, 20728305), (39897, 20619720), (40590, 20267676), (40920, 20104227), (41148, 19992830), (41656, 19749015), (41910, 19629324), (41943, 19613880), (42120, 19531457), (42471, 19370040), (43173, 19055080), (43307, 18996120), (43524, 18901410), (43560, 18885789), (44280, 18578703), (44330, 18557748), (44577, 18454920), (44649, 18425160), (45012, 18276570), (45720, 17993547), (45756, 17979390), (46035, 17870424), (46101, 17844840), (46332, 17755870), (46863, 17554680), (46904, 17539335), (47190, 17433036), (47244, 17413110), (47970, 17149572), (48360, 17011269), (48708, 16889730), (48763, 16870680), (49005, 16787368), (49530, 16609428), (49569, 16596360), (49610, 16582644), (50220, 16381222), (50292, 16357770), (50840, 16181451), (51181, 16073640), (51435, 15994264), (51480, 15980283), (52070, 15799212), (52767, 15590520), (53196, 15464790), (54120, 15200757), (54405, 15121128), (54483, 15099480), (55242, 14892020), (55880, 14721993), (55924, 14710410), (56265, 14621256), (56628, 14527530), (57195, 14383512), (57277, 14362920), (57564, 14291310), (57915, 14204696), (58630, 14031468), (59055, 13930488), (59436, 13841190), (59532, 13818870), (60885, 13511784), (61380, 13402818), (61468, 13383630), (62484, 13166010), (62865, 13086216), (62920, 13074777), (63960, 12862179), (64493, 12755880), (65286, 12600940), (65340, 12590526), (66040, 12457071), (66092, 12447270), (66420, 12385802), (66495, 12371832), (67518, 12184380), (67691, 12153240), (68580, 11995698), (68634, 11986260), (69905, 11768328), (70356, 11692890), (70785, 11622024), (70866, 11608740), (71955, 11433048), (72540, 11340846), (72644, 11324610), (73062, 11259820), (73656, 11169015), (74295, 11072952), (74415, 11055096), (75020, 10965942), (75438, 10905180), (76260, 10787634), (76835, 10706904), (77220, 10653522), (78105, 10532808), (78408, 10492105), (78740, 10447866), (79794, 10309860), (81180, 10133838), (82296, 9996415), (82615, 9957816), (83820, 9814662), (83886, 9806940), (84942, 9685020), (86346, 9527540), (86614, 9498060), (87048, 9450705), (87945, 9354312), (88660, 9278874), (89154, 9227460), (89298, 9212580), (90024, 9138285), (90805, 9059688), (91512, 8989695), (92070, 8935212), (92202, 8922420), (92664, 8877935), (93726, 8777340), (94380, 8716518), (94488, 8706555), (95940, 8574786), (97416, 8444865), (97526, 8435340), (98010, 8393684), (99060, 8304714), (99138, 8298180), (99220, 8291322), (100440, 8190611), (100584, 8178885), (101277, 8122920), (102362, 8036820), (102870, 7997132), (102951, 7990840), (104140, 7899606), (105534, 7795260), (106299, 7739160), (106392, 7732395), (108810, 7560564), (108966, 7549740), (110484, 7446010), (111848, 7355205), (112530, 7310628), (113157, 7270120), (113256, 7263765), (114390, 7191756), (114554, 7181460), (115128, 7145655), (115830, 7102348), (117260, 7015734), (118110, 6965244), (118872, 6920595), (119064, 6909435), (119691, 6873240), (121770, 6755892), (122760, 6701409), (122936, 6691815), (124968, 6583005), (125730, 6543108), (125829, 6537960), (127413, 6456680), (128986, 6377940), (129921, 6332040), (130572, 6300470), (130680, 6295263), (132184, 6223635), (132840, 6192901), (132990, 6185916), (133731, 6151640), (133947, 6141720), (135036, 6092190), (135382, 6076620), (137160, 5997849), (137268, 5993130), (138105, 5956808), (138303, 5948280), (139810, 5884164), (140589, 5851560), (140712, 5846445), (141570, 5811012), (141732, 5804370), (143910, 5716524), (145080, 5670423), (145288, 5662305), (146124, 5629910), (146289, 5623560), (148590, 5536476), (148707, 5532120), (148830, 5527548), (150040, 5482971), (150876, 5452590), (152520, 5393817), (153543, 5357880), (153670, 5353452), (153791, 5349240), (154440, 5326761), (156210, 5266404), (157480, 5223933), (158301, 5196840), (159588, 5154930), (161417, 5096520), (162360, 5066919), (163215, 5040376), (163449, 5033160), (165230, 4978908), (167640, 4907331), (167772, 4903470), (168795, 4873752), (169884, 4842510), (171585, 4794504), (171831, 4787640), (172692, 4763770), (173228, 4749030), (175890, 4677156), (177165, 4643496), (177320, 4639437), (178308, 4613730), (178596, 4606290), (181610, 4529844), (181753, 4526280), (182655, 4503928), (184140, 4467606), (184404, 4461210), (187452, 4388670), (188595, 4362072), (188760, 4358259), (191880, 4287393), (193479, 4251960), (195052, 4217670), (196020, 4196842), (198120, 4152357), (198276, 4149090), (198440, 4145661), (199485, 4123944), (199771, 4118040), (202554, 4061460), (203073, 4051080), (204724, 4018410), (205740, 3998566), (205902, 3995420), (208280, 3949803), (209715, 3922776), (211068, 3897630), (212355, 3874008), (212598, 3869580), (215865, 3811016), (216535, 3799224), (217620, 3780282), (217932, 3774870), (220968, 3723005), (222885, 3690984), (223245, 3685032), (225060, 3655314), (226314, 3635060), (228780, 3595878), (229108, 3590730), (230505, 3568968), (231660, 3551174), (234315, 3510936), (234520, 3507867), (236220, 3482622), (239382, 3436620), (243540, 3377946), (243815, 3374136), (247845, 3319272), (251460, 3271554), (251658, 3268980), (254826, 3228340), (255905, 3214728), (257972, 3188970), (259842, 3166020), (261144, 3150235), (263835, 3118104), (265980, 3092958), (267462, 3075820), (267894, 3070860), (270072, 3046095), (270764, 3038310), (272415, 3019896), (274536, 2996565), (276210, 2978404), (276606, 2974140), (279620, 2942082), (281178, 2925780), (283140, 2905506), (283464, 2902185), (286385, 2872584), (287820, 2858262), (292248, 2814955), (292578, 2811780), (297180, 2768238), (297414, 2766060), (297660, 2763774), (301752, 2726295), (303831, 2707640), (307086, 2678940), (307340, 2676726), (307582, 2674620), (312420, 2633202), (316602, 2598420), (318897, 2579720), (319176, 2577465), (322465, 2551176), (322834, 2548260), (326430, 2520188), (326898, 2516580), (330460, 2489454), (335544, 2451735), (337590, 2436876), (338455, 2430648), (339768, 2421255), (343170, 2397252), (343662, 2393820), (345384, 2381885), (346456, 2374515), (351780, 2338578), (354330, 2321748), (356616, 2306865), (357192, 2303145), (359073, 2291080), (363220, 2264922), (363506, 2263140), (365310, 2251964), (368280, 2233803), (368808, 2230605), (374904, 2194335), (377190, 2181036), (377487, 2179320), (386958, 2125980), (389763, 2110680), (390104, 2108835), (392040, 2098421), (396552, 2074545), (398970, 2061972), (399542, 2059020), (401841, 2047240), (405108, 2030730), (406146, 2025540), (409448, 2009205), (411480, 1999283), (411804, 1997710), (414909, 1982760), (419430, 1961388), (421767, 1950520), (422136, 1948815), (424710, 1937004), (425196, 1934790), (431730, 1905508), (433070, 1899612), (435240, 1890141), (435864, 1887435), (438867, 1874520), (445770, 1845492), (446121, 1844040), (446490, 1842516), (450120, 1827657), (452628, 1817530), (457560, 1797939), (458216, 1795365), (460629, 1785960), (461010, 1784484), (461373, 1783080), (463320, 1775587), (468630, 1755468), (472440, 1741311), (474903, 1732280), (476377, 1726920), (478764, 1718310), (484251, 1698840), (487080, 1688973), (487630, 1687068), (490347, 1677720), (495690, 1659636), (502920, 1635777), (503316, 1634490), (506385, 1624584), (509652, 1614170), (511810, 1607364), (514755, 1598168), (515493, 1595880), (515944, 1594485), (519684, 1583010), (527670, 1559052), (531495, 1547832), (531960, 1546479), (534924, 1537910), (535788, 1535430), (541528, 1519155), (544830, 1509948), (545259, 1508760), (552420, 1489202), (553212, 1487070), (559240, 1471041), (562356, 1462890), (562991, 1461240), (565785, 1454024), (566280, 1452753), (572770, 1436292), (575640, 1429131), (580437, 1417320), (585156, 1405890), (594360, 1384119), (594828, 1383030), (595320, 1381887), (598455, 1374648), (599313, 1372680), (607662, 1353820), (609219, 1350360), (614172, 1339470), (614680, 1338363), (615164, 1337310), (624840, 1316601), (629145, 1307592), (630047, 1305720), (633204, 1299210), (637065, 1291336), (637794, 1289860), (644930, 1275588), (645668, 1274130), (649605, 1266408), (652860, 1260094), (653796, 1258290), (660920, 1244727), (668655, 1230328), (669735, 1228344), (675180, 1218438), (676910, 1215324), (686340, 1198626), (687324, 1196910), (691515, 1189656), (702945, 1170312), (703560, 1169289), (708660, 1160874), (718146, 1145540), (726440, 1132461), (727012, 1131570), (730620, 1125982), (731445, 1124712), (743535, 1106424), (744601, 1104840), (754380, 1090518), (754974, 1089660), (767715, 1071576), (768955, 1069848), (773916, 1062990), (779526, 1055340), (791505, 1039368), (797940, 1030986), (799084, 1029510), (803682, 1023620), (807085, 1019304), (810216, 1015365), (812292, 1012770), (817245, 1006632), (823608, 998855), (829818, 991380), (838860, 980694), (843534, 975260), (849420, 968502), (850392, 967395), (859155, 957528), (863460, 952754), (866140, 949806), (877734, 937260), (891540, 922746), (892242, 922020), (892980, 921258), (905256, 908765)]