2059976479680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{1051}}^1$

素因数の和:1167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 95, 96, 98, 102, 105, 112, 114, 119, 120, 126, 129, 133, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 172, 180, 190, 192, 196, 204, 210, 215, 224, 228, 238, 240, 245, 252, 255, 258, 266, 272, 280, 285, 288, 294, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 357, 360, 380, 387, 392, 399, 408, 420, 430, 441, 448, 456, 476, 480, 490, 504, 510, 516, 532, 544, 560, 570, 576, 588, 595, 602, 608, 612, 630, 645, 646, 665, 672, 680, 684, 688, 714, 720, 731, 735, 760, 765, 774, 784, 798, 816, 817, 833, 840, 855, 860, 882, 903, 912, 931, 952, 960, 969, 980, 1008, 1020, 1032, 1051, 1064, 1071, 1088, 1120, 1140, 1176, 1190, 1197, 1204, 1216, 1224, 1260, 1290, 1292, 1330, 1344, 1360, 1368, 1376, 1428, 1440, 1462, 1470, 1505, 1520, 1530, 1548, 1568, 1596, 1615, 1632, 1634, 1666, 1680, 1710, 1720, 1764, 1785, 1806, 1824, 1862, 1904, 1935, 1938, 1960, 1995, 2016, 2040, 2064, 2102, 2107, 2128, 2142, 2193, 2205, 2240, 2261, 2280, 2352, 2380, 2394, 2408, 2448, 2451, 2499, 2520, 2580, 2584, 2660, 2709, 2720, 2736, 2752, 2793, 2856, 2880, 2907, 2924, 2940, 3010, 3040, 3060, 3096, 3136, 3153, 3192, 3230, 3264, 3268, 3332, 3360, 3420, 3440, 3528, 3570, 3612, 3648, 3655, 3724, 3808, 3870, 3876, 3920, 3990, 4032, 4080, 4085, 4128, 4165, 4204, 4214, 4256, 4284, 4386, 4410, 4515, 4522, 4560, 4655, 4704, 4760, 4788, 4816, 4845, 4896, 4902, 4998, 5040, 5117, 5160, 5168, 5255, 5320, 5355, 5418, 5440, 5472, 5586, 5712, 5719, 5814, 5848, 5880, 5985, 6020, 6080, 6120, 6192, 6306, 6321, 6384, 6460, 6536, 6579, 6664, 6720, 6783, 6840, 6880, 7056, 7140, 7224, 7310, 7353, 7357, 7448, 7497, 7616, 7740, 7752, 7840, 7980, 8160, 8170, 8256, 8330, 8379, 8408, 8428, 8512, 8568, 8772, 8820, 9030, 9044, 9120, 9310, 9408, 9459, 9520, 9576, 9632, 9690, 9792, 9804, 9996, 10080, 10234, 10320, 10336, 10510, 10535, 10640, 10710, 10836, 10944, 10965, 11172, 11305, 11424, 11438, 11628, 11696, 11760, 11970, 12040, 12240, 12255, 12384, 12495, 12612, 12642, 12768, 12920, 13072, 13158, 13328, 13545, 13566, 13680, 13760, 13889, 13965, 14112, 14280, 14448, 14535, 14620, 14706, 14714, 14896, 14994, 15351, 15480, 15504, 15680, 15765, 15827, 15960, 16320, 16340, 16660, 16758, 16816, 16856, 17136, 17157, 17544, 17640, 17867, 18060, 18088, 18240, 18620, 18918, 18963, 19040, 19152, 19264, 19380, 19608, 19969, 19992, 20160, 20349, 20468, 20640, 20672, 21020, 21070, 21280, 21420, 21672, 21930, 22071, 22344, 22610, 22848, 22876, 23256, 23392, 23520, 23940, 24080, 24480, 24510, 24768, 24990, 25224, 25284, 25536, 25585, 25840, 26144, 26316, 26656, 27090, 27132, 27360, 27778, 27930, 28224, 28560, 28595, 28896, 29070, 29240, 29412, 29428, 29792, 29988, 30702, 30960, 31008, 31530, 31605, 31654, 31920, 32680, 32895, 33320, 33516, 33632, 33712, 33915, 34272, 34314, 35088, 35280, 35734, 35819, 36120, 36176, 36765, 36785, 37240, 37485, 37836, 37926, 38080, 38304, 38760, 39216, 39938, 39984, 40033, 40698, 40936, 41280, 41667, 41895, 42040, 42140, 42560, 42840, 43344, 43860, 44142, 44688, 45193, 45220, 45752, 46053, 46512, 46784, 47040, 47295, 47481, 47880, 48160, 48960, 49020, 49980, 50448, 50568, 51170, 51471, 51499, 51680, 52288, 52632, 53312, 53601, 54180, 54264, 54720, 55556, 55860, 57120, 57190, 57792, 58140, 58480, 58824, 58856, 59584, 59907, 59976, 61404, 61920, 62016, 63060, 63210, 63308, 63840, 65360, 65790, 66213, 66640, 67032, 67264, 67424, 67830, 68544, 68628, 69445, 70176, 70560, 71468, 71638, 72240, 72352, 73530, 73570, 74480, 74970, 75672, 75852, 76608, 76755, 77520, 78432, 79135, 79876, 79968, 80066, 81396, 81872, 83334, 83790, 84080, 84280, 85680, 85785, 86688, 87720, 88284, 89335, 89376, 90386, 90440, 91504, 92106, 93024, 94590, 94815, 94962, 95760, 96320, 97223, 98040, 99845, 99960, 100896, 101136, 101745, 102340, 102942, 102998, 103360, 105264, 107202, 107457, 108360, 108528, 110355, 111112, 111720, 114240, 114380, 116280, 116960, 117648, 117712, 119814, 119952, 120099, 122808, 123840, 125001, 125069, 126120, 126420, 126616, 127680, 130720, 131580, 132426, 133280, 134064, 134848, 135579, 135660, 137256, 138890, 139783, 140352, 141120, 142443, 142936, 143276, 144480, 144704, 147060, 147140, 148960, 149940, 151344, 151704, 153510, 154497, 155040, 156864, 158270, 159752, 159936, 160132, 160803, 162792, 163744, 166668, 167580, 168160, 168560, 171360, 171570, 173376, 175440, 176568, 178670, 178752, 179095, 179721, 180772, 180880, 183008, 184212, 186048, 189180, 189630, 189924, 191520, 194446, 196080, 199690, 199920, 200165, 201792, 202272, 203490, 204680, 205884, 205996, 208335, 210528, 214404, 214914, 216720, 217056, 220710, 222224, 223440, 225965, 228760, 230265, 232560, 233920, 235296, 235424, 237405, 239628, 239904, 240198, 245616, 250002, 250138, 252240, 252840, 253232, 257355, 257495, 261440, 263160, 264852, 266560, 268005, 268128, 271158, 271320, 274512, 277780, 279566, 284886, 285872, 286552, 288960, 291669, 294120, 294280, 297920, 299535, 299880, 302688, 303408, 307020, 308994, 310080, 316351, 316540, 319504, 320264, 321606, 322371, 325584, 327488, 331065, 333336, 335160, 336320, 337120, 339473, 342720, 343140, 350880, 353136, 357340, 358190, 359442, 360297, 361544, 361760, 366016, 368424, 375207, 378360, 379260, 379848, 383040, 388892, 392160, 399380, 399840, 400330, 404544, 406737, 406980, 409360, 411768, 411992, 416670, 419349, 421056, 428808, 429828, 433440, 434112, 441420, 444448, 446880, 451930, 457520, 460530, 463491, 465120, 470592, 470848, 474810, 479256, 479808, 480396, 486115, 491232, 500004, 500276, 504480, 505680, 506464, 514710, 514990, 526320, 529704, 536010, 536256, 537285, 542316, 542640, 549024, 555560, 559132, 569772, 571744, 573104, 583338, 588240, 588560, 599070, 599760, 600495, 605376, 606816, 614040, 617988, 625005, 625345, 632702, 633080, 639008, 640528, 643212, 644742, 651168, 662130, 666672, 670320, 674240, 677895, 678946, 680561, 686280, 698915, 701760, 706272, 712215, 714680, 716380, 718884, 720594, 723088, 723520, 736848, 750414, 756720, 758520, 759696, 768281, 772485, 777784, 784320, 798760, 799680, 800660, 804015, 813474, 813960, 818720, 823536, 823984, 833340, 838698, 857616, 858667, 859656, 866880, 875007, 875483, 882840, 888896, 893760, 898605, 903860, 915040, 921060, 926982, 930240, 949053, 949620, 958512, 960792, 972230, 978481, 982464, 1000008, 1000552, 1008960, 1011360, 1012928, 1018419, 1029420, 1029980, 1052640, 1059408, 1072020, 1074570, 1084632, 1085280, 1098048, 1111120, 1118264, 1125621, 1139544, 1143488, 1146208, 1166676, 1176480, 1177120, 1198140, 1199520, 1200990, 1213632, 1228080, 1235976, 1250010, 1250690, 1258047, 1265404, 1266160, 1278016, 1281056, 1286424, 1289484, 1302336, 1324260, 1333344, 1340640, 1355790, 1357892, 1361122, 1372560, 1397830, 1412544, 1424430, 1429360, 1432760, 1437768, 1441188, 1446176, 1458345, 1473696, 1500828, 1513440, 1517040, 1519392, 1536562, 1544970, 1555568, 1581755, 1597520, 1601320, 1608030, 1611855, 1626948, 1627920, 1637440, 1647072, 1647968, 1666680, 1677396, 1697365, 1715232, 1717334, 1719312, 1750014, 1750966, 1765680, 1797210, 1801485, 1807720, 1830080, 1842120, 1853964, 1876035, 1898106, 1899240, 1917024, 1921584, 1944460, 1956962, 2000016, 2001104, 2022720, 2033685, 2036838, 2041683, 2058840, 2059960, 2096745, 2105280, 2118816, 2144040, 2149140, 2169264, 2170560, 2214457, 2222240, 2236528, 2251242, 2279088, 2292416, 2304843, 2317455, 2333352, 2352960, 2354240, 2376311, 2396280, 2399040, 2401980, 2456160, 2471952, 2500020, 2501380, 2516094, 2530808, 2532320, 2562112, 2572848, 2576001, 2578968, 2626449, 2648520, 2666688, 2681280, 2711580, 2715784, 2722244, 2745120, 2795660, 2847159, 2848860, 2858720, 2865520, 2875536, 2882376, 2892352, 2916690, 2935443, 2947392, 3001656, 3026880, 3034080, 3038784, 3055257, 3073124, 3089940, 3111136, 3163510, 3195040, 3202640, 3216060, 3223710, 3253896, 3255840, 3294144, 3295936, 3333360, 3354792, 3394730, 3402805, 3430464, 3434668, 3438624, 3500028, 3501932, 3531360, 3594420, 3602970, 3615440, 3684240, 3707928, 3752070, 3796212, 3798480, 3834048, 3841405, 3843168, 3888920, 3913924, 4000032, 4002208, 4067370, 4073676, 4083366, 4117680, 4119920, 4193490, 4237632, 4288080, 4293335, 4298280, 4338528, 4375035, 4377415, 4428914, 4444480, 4473056, 4502484, 4558176, 4609686, 4634910, 4666704, 4745265, 4752622, 4792560, 4803960, 4892405, 4912320, 4943904, 5000040, 5002760, 5032188, 5061616, 5064640, 5092095, 5145696, 5152002, 5157936, 5252898, 5297040, 5377967, 5423160, 5431568, 5444488, 5490240, 5591320, 5628105, 5694318, 5697720, 5717440, 5731040, 5751072, 5764752, 5833380, 5870886, 6003312, 6010669, 6068160, 6110514, 6125049, 6146248, 6179880, 6222272, 6290235, 6327020, 6390080, 6405280, 6432120, 6447420, 6507792, 6511680, 6643371, 6666720, 6709584, 6789460, 6805610, 6869336, 6877248, 6914529, 7000056, 7003864, 7062720, 7128933, 7188840, 7205940, 7230880, 7368480, 7415856, 7504140, 7592424, 7596960, 7682810, 7686336, 7728003, 7777840, 7827848, 7879347, 8000064, 8004416, 8134740, 8147352, 8166732, 8235360, 8239840, 8386980, 8576160, 8586670, 8596560, 8677056, 8750070, 8754830, 8806329, 8857828, 8946112, 9004968, 9116352, 9219372, 9269820, 9333408, 9490530, 9505244, 9585120, 9607920, 9784810, 9887808, 10000080, 10005520, 10064376, 10123232, 10184190, 10208415, 10291392, 10304004, 10315872, 10505796, 10594080, 10755934, 10846320, 10863136, 10888976, 11072285, 11182640, 11256210, 11388636, 11395440, 11462080, 11502144, 11524215, 11529504, 11666760, 11741772, 11881555, 12006624, 12021338, 12221028, 12250098, 12292496, 12359760, 12580470, 12654040, 12810560, 12864240, 12880005, 12894840, 13015584, 13132245, 13286742, 13333440, 13419168, 13578920, 13611220, 13738672, 13829058, 14000112, 14007728, 14235795, 14257866, 14377680, 14411880, 14461760, 14597339, 14677215, 14736960, 14831712, 15008280, 15184848, 15193920, 15276285, 15365620, 15456006, 15555680, 15655696, 15758694, 16133901, 16269480, 16294704, 16333464, 16470720, 16479680, 16634177, 16773960, 17152320, 17173340, 17193120, 17500140, 17509660, 17612658, 17715656, 18009936, 18032007, 18438744, 18539640, 18666816, 18981060, 19010488, 19170240, 19215840, 19569620, 19930113, 20000160, 20011040, 20128752, 20246464, 20368380, 20416830, 20608008, 20631744, 21011592, 21188160, 21386799, 21511868, 21692640, 21726272, 21777952, 22144570, 22365280, 22512420, 22777272, 22790880, 23048430, 23059008, 23333520, 23483544, 23763110, 24013248, 24042676, 24442056, 24500196, 24584992, 24719520, 25160940, 25308080, 25728480, 25760010, 25789680, 26031168, 26264490, 26573484, 26838336, 26889835, 27157840, 27222440, 27477344, 27658116, 28000224, 28015456, 28471590, 28515732, 28755360, 28823760, 29194678, 29354430, 29663424, 30016560, 30053345, 30369696, 30552570, 30625245, 30731240, 30912012, 31111360, 31311392, 31517388, 32267802, 32538960, 32589408, 32666928, 33216855, 33268354, 33547920, 34346680, 34386240, 34572645, 35000280, 35019320, 35225316, 35431312, 35644665, 36019872, 36064014, 36877488, 37079280, 37645769, 37962120, 38020976, 38431680, 38640015, 39139240, 39396735, 39860226, 40000320, 40022080, 40257504, 40736760, 40833660, 41216016, 42023184, 42074683, 42773598, 43023736, 43385280, 43555904, 43792017, 44031645, 44289140, 44730560, 45024840, 45554544, 45581760, 46096860, 46667040, 46967088, 47526220, 48085352, 48401703, 48884112, 49000392, 49169984, 49439040, 49902531, 50321880, 50616160, 51456960, 51520020, 51579360, 52528980, 53146968, 53779670, 54096021, 54315680, 54444880, 54954688, 55316232, 56000448, 56030912, 56943180, 57031464, 57510720, 57647520, 58389356, 58708860, 60033120, 60106690, 60739392, 61105140, 61250490, 61462480, 61824024, 62622784, 63034776, 64535604, 65077920, 65178816, 65333856, 66433710, 66536708, 67095840, 68693360, 69145290, 70000560, 70038640, 70450632, 70862624, 71289330, 72039744, 72128028, 72986695, 73754976, 74158560, 75291538, 75924240, 76041952, 77280030, 78278480, 78793470, 79720452, 80515008, 80669505, 81473520, 81667320, 82432032, 83170885, 84046368, 84149366, 85547196, 86047472, 87584034, 88063290, 88578280, 90049680, 90160035, 91109088, 92193720, 93334080, 93934176, 95052440, 96170704, 96803406, 97768224, 98000784, 99650565, 99805062, 100643760, 101232320, 102181373, 103040040, 103158720, 105057960, 106293936, 106933995, 107559340, 108192042, 108631360, 108889760, 110632464, 112937307, 113886360, 114062928, 115295040, 116778712, 117417720, 120066240, 120213380, 122210280, 122500980, 122924960, 123648048, 126069552, 126224049, 129071208, 130155840, 130667712, 131376051, 132867420, 133073416, 134191680, 137386720, 138290580, 140001120, 140077280, 140901264, 141725248, 142578660, 144256056, 145973390, 147509952, 148317120, 149707593, 150583076, 151848480, 152083904, 154560060, 156556960, 157586940, 159440904, 161339010, 162947040, 163334640, 164864064, 166341770, 168092736, 168298732, 171094392, 172094944, 175168068, 176126580, 177156560, 180099360, 180320070, 182218176, 184387440, 187868352, 188228845, 190104880, 192341408, 193606812, 195536448, 196001568, 199301130, 199610124, 201287520, 204362746, 206080080, 210115920, 210373415, 212587872, 213867990, 215118680, 216384084, 217779520, 218960085, 221264928, 225874614, 227772720, 228125856, 233557424, 234835440, 240426760, 242008515, 244420560, 245001960, 245849920, 247296096, 249512655, 252139104, 252448098, 258142416, 262752102, 265734840, 266146832, 270480105, 274773440, 276581160, 280002240, 280154560, 281802528, 285157320, 288512112, 291946780, 299415186, 301166152, 303696960, 306544119, 309120120, 313113920, 315173880, 318881808, 322678020, 325894080, 326669280, 332683540, 336597464, 338811921, 342188784, 344189888, 350336136, 352253160, 354313120, 360198720, 360640140, 368774880, 376457690, 378672147, 380209760, 384682816, 387213624, 392003136, 398602260, 399220248, 402575040, 408725492, 412160160, 420231840, 420746830, 425175744, 427735980, 430237360, 432768168, 437920170, 442529856, 451749228, 455545440, 456251712, 467114848, 469670880, 480853520, 484017030, 488841120, 490003920, 494592192, 499025310, 504278208, 504896196, 510906865, 516284832, 525504204, 531469680, 532293664, 540960210, 553162320, 563605056, 564686535, 570314640, 577024224, 583893560, 598830372, 602332304, 613088238, 618240240, 630347760, 631120245, 637763616, 645356040, 653338560, 656880255, 665367080, 673194928, 677623842, 684377568, 700672272, 704506320, 708626240, 715269611, 721280280, 737549760, 748537965, 752915380, 757344294, 760419520, 774427248, 797204520, 798440496, 817450984, 824320320, 840463680, 841493660, 855471960, 860474720, 865536336, 875840340, 903498456, 911090880, 919632357, 934229696, 939341760, 961707040, 968034060, 977682240, 980007840, 998050620, 1009792392, 1021813730, 1032569664, 1051008408, 1062939360, 1064587328, 1081920420, 1106324640, 1129373070, 1140629280, 1154048448, 1167787120, 1197660744, 1204664608, 1226176476, 1236480480, 1260695520, 1262240490, 1275527232, 1290712080, 1313760510, 1330734160, 1346389856, 1355247684, 1368755136, 1401344544, 1409012640, 1430539222, 1442560560, 1497075930, 1505830760, 1514688588, 1532720595, 1548854496, 1594409040, 1596880992, 1634901968, 1682987320, 1694059605, 1710943920, 1720949440, 1731072672, 1751680680, 1806996912, 1839264714, 1893360735, 1923414080, 1936068120, 1960015680, 1996101240, 2019584784, 2043627460, 2102016816, 2125878720, 2145808833, 2163840840, 2212649280, 2258746140, 2281258560, 2335574240, 2395321488, 2409329216, 2452352952, 2472960960, 2521391040, 2524480980, 2581424160, 2627521020, 2661468320, 2692779712, 2710495368, 2802689088, 2818025280, 2861078444, 2885121120, 2994151860, 3011661520, 3029377176, 3065441190, 3097708992, 3188818080, 3193761984, 3269803936, 3365974640, 3388119210, 3421887840, 3462145344, 3503361360, 3576348055, 3613993824, 3678529428, 3786721470, 3872136240, 3992202480, 4039169568, 4087254920, 4204033632, 4291617666, 4327681680, 4517492280, 4598161785, 4671148480, 4790642976, 4904705904, 5048961960, 5162848320, 5255042040, 5322936640, 5420990736, 5722156888, 5770242240, 5988303720, 6023323040, 6058754352, 6130882380, 6377636160, 6437426499, 6539607872, 6731949280, 6776238420, 6843775680, 7006722720, 7152696110, 7227987648, 7357058856, 7573442940, 7744272480, 7984404960, 8078339136, 8174509840, 8408067264, 8583235332, 8655363360, 9034984560, 9196323570, 9581285952, 9809411808, 10097923920, 10510084080, 10729044165, 10841981472, 11444313776, 11976607440, 12046646080, 12117508704, 12261764760, 12874852998, 13463898560, 13552476840, 14013445440, 14305392220, 14714117712, 15146885880, 15488544960, 15968809920, 16349019680, 17166470664, 17310726720, 18069969120, 18392647140, 19618823616, 20195847840, 21020168160, 21458088330, 21683962944, 22888627552, 23953214880, 24235017408, 24523529520, 25749705996, 27104953680, 28610784440, 29428235424, 30293771760, 32187132495, 32698039360, 34332941328, 36139938240, 36785294280, 40391695680, 42040336320, 42916176660, 45777255104, 47906429760, 49047059040, 51499411992, 54209907360, 57221568880, 58856470848, 60587543520, 64374264990, 68665882656, 73570588560, 85832353320, 98094118080, 102998823984, 108419814720, 114443137760, 121175087040, 128748529980, 137331765312, 147141177120, 171664706640, 205997647968, 228886275520, 257497059960, 294282354240, 343329413280, 411995295936, 514994119920, 686658826560, 1029988239840, 2059976479680]

約数ペア:

[(1, 2059976479680), (2, 1029988239840), (3, 686658826560), (4, 514994119920), (5, 411995295936), (6, 343329413280), (7, 294282354240), (8, 257497059960), (9, 228886275520), (10, 205997647968), (12, 171664706640), (14, 147141177120), (15, 137331765312), (16, 128748529980), (17, 121175087040), (18, 114443137760), (19, 108419814720), (20, 102998823984), (21, 98094118080), (24, 85832353320), (28, 73570588560), (30, 68665882656), (32, 64374264990), (34, 60587543520), (35, 58856470848), (36, 57221568880), (38, 54209907360), (40, 51499411992), (42, 49047059040), (43, 47906429760), (45, 45777255104), (48, 42916176660), (49, 42040336320), (51, 40391695680), (56, 36785294280), (57, 36139938240), (60, 34332941328), (63, 32698039360), (64, 32187132495), (68, 30293771760), (70, 29428235424), (72, 28610784440), (76, 27104953680), (80, 25749705996), (84, 24523529520), (85, 24235017408), (86, 23953214880), (90, 22888627552), (95, 21683962944), (96, 21458088330), (98, 21020168160), (102, 20195847840), (105, 19618823616), (112, 18392647140), (114, 18069969120), (119, 17310726720), (120, 17166470664), (126, 16349019680), (129, 15968809920), (133, 15488544960), (136, 15146885880), (140, 14714117712), (144, 14305392220), (147, 14013445440), (152, 13552476840), (153, 13463898560), (160, 12874852998), (168, 12261764760), (170, 12117508704), (171, 12046646080), (172, 11976607440), (180, 11444313776), (190, 10841981472), (192, 10729044165), (196, 10510084080), (204, 10097923920), (210, 9809411808), (215, 9581285952), (224, 9196323570), (228, 9034984560), (238, 8655363360), (240, 8583235332), (245, 8408067264), (252, 8174509840), (255, 8078339136), (258, 7984404960), (266, 7744272480), (272, 7573442940), (280, 7357058856), (285, 7227987648), (288, 7152696110), (294, 7006722720), (301, 6843775680), (304, 6776238420), (306, 6731949280), (315, 6539607872), (320, 6437426499), (323, 6377636160), (336, 6130882380), (340, 6058754352), (342, 6023323040), (344, 5988303720), (357, 5770242240), (360, 5722156888), (380, 5420990736), (387, 5322936640), (392, 5255042040), (399, 5162848320), (408, 5048961960), (420, 4904705904), (430, 4790642976), (441, 4671148480), (448, 4598161785), (456, 4517492280), (476, 4327681680), (480, 4291617666), (490, 4204033632), (504, 4087254920), (510, 4039169568), (516, 3992202480), (532, 3872136240), (544, 3786721470), (560, 3678529428), (570, 3613993824), (576, 3576348055), (588, 3503361360), (595, 3462145344), (602, 3421887840), (608, 3388119210), (612, 3365974640), (630, 3269803936), (645, 3193761984), (646, 3188818080), (665, 3097708992), (672, 3065441190), (680, 3029377176), (684, 3011661520), (688, 2994151860), (714, 2885121120), (720, 2861078444), (731, 2818025280), (735, 2802689088), (760, 2710495368), (765, 2692779712), (774, 2661468320), (784, 2627521020), (798, 2581424160), (816, 2524480980), (817, 2521391040), (833, 2472960960), (840, 2452352952), (855, 2409329216), (860, 2395321488), (882, 2335574240), (903, 2281258560), (912, 2258746140), (931, 2212649280), (952, 2163840840), (960, 2145808833), (969, 2125878720), (980, 2102016816), (1008, 2043627460), (1020, 2019584784), (1032, 1996101240), (1051, 1960015680), (1064, 1936068120), (1071, 1923414080), (1088, 1893360735), (1120, 1839264714), (1140, 1806996912), (1176, 1751680680), (1190, 1731072672), (1197, 1720949440), (1204, 1710943920), (1216, 1694059605), (1224, 1682987320), (1260, 1634901968), (1290, 1596880992), (1292, 1594409040), (1330, 1548854496), (1344, 1532720595), (1360, 1514688588), (1368, 1505830760), (1376, 1497075930), (1428, 1442560560), (1440, 1430539222), (1462, 1409012640), (1470, 1401344544), (1505, 1368755136), (1520, 1355247684), (1530, 1346389856), (1548, 1330734160), (1568, 1313760510), (1596, 1290712080), (1615, 1275527232), (1632, 1262240490), (1634, 1260695520), (1666, 1236480480), (1680, 1226176476), (1710, 1204664608), (1720, 1197660744), (1764, 1167787120), (1785, 1154048448), (1806, 1140629280), (1824, 1129373070), (1862, 1106324640), (1904, 1081920420), (1935, 1064587328), (1938, 1062939360), (1960, 1051008408), (1995, 1032569664), (2016, 1021813730), (2040, 1009792392), (2064, 998050620), (2102, 980007840), (2107, 977682240), (2128, 968034060), (2142, 961707040), (2193, 939341760), (2205, 934229696), (2240, 919632357), (2261, 911090880), (2280, 903498456), (2352, 875840340), (2380, 865536336), (2394, 860474720), (2408, 855471960), (2448, 841493660), (2451, 840463680), (2499, 824320320), (2520, 817450984), (2580, 798440496), (2584, 797204520), (2660, 774427248), (2709, 760419520), (2720, 757344294), (2736, 752915380), (2752, 748537965), (2793, 737549760), (2856, 721280280), (2880, 715269611), (2907, 708626240), (2924, 704506320), (2940, 700672272), (3010, 684377568), (3040, 677623842), (3060, 673194928), (3096, 665367080), (3136, 656880255), (3153, 653338560), (3192, 645356040), (3230, 637763616), (3264, 631120245), (3268, 630347760), (3332, 618240240), (3360, 613088238), (3420, 602332304), (3440, 598830372), (3528, 583893560), (3570, 577024224), (3612, 570314640), (3648, 564686535), (3655, 563605056), (3724, 553162320), (3808, 540960210), (3870, 532293664), (3876, 531469680), (3920, 525504204), (3990, 516284832), (4032, 510906865), (4080, 504896196), (4085, 504278208), (4128, 499025310), (4165, 494592192), (4204, 490003920), (4214, 488841120), (4256, 484017030), (4284, 480853520), (4386, 469670880), (4410, 467114848), (4515, 456251712), (4522, 455545440), (4560, 451749228), (4655, 442529856), (4704, 437920170), (4760, 432768168), (4788, 430237360), (4816, 427735980), (4845, 425175744), (4896, 420746830), (4902, 420231840), (4998, 412160160), (5040, 408725492), (5117, 402575040), (5160, 399220248), (5168, 398602260), (5255, 392003136), (5320, 387213624), (5355, 384682816), (5418, 380209760), (5440, 378672147), (5472, 376457690), (5586, 368774880), (5712, 360640140), (5719, 360198720), (5814, 354313120), (5848, 352253160), (5880, 350336136), (5985, 344189888), (6020, 342188784), (6080, 338811921), (6120, 336597464), (6192, 332683540), (6306, 326669280), (6321, 325894080), (6384, 322678020), (6460, 318881808), (6536, 315173880), (6579, 313113920), (6664, 309120120), (6720, 306544119), (6783, 303696960), (6840, 301166152), (6880, 299415186), (7056, 291946780), (7140, 288512112), (7224, 285157320), (7310, 281802528), (7353, 280154560), (7357, 280002240), (7448, 276581160), (7497, 274773440), (7616, 270480105), (7740, 266146832), (7752, 265734840), (7840, 262752102), (7980, 258142416), (8160, 252448098), (8170, 252139104), (8256, 249512655), (8330, 247296096), (8379, 245849920), (8408, 245001960), (8428, 244420560), (8512, 242008515), (8568, 240426760), (8772, 234835440), (8820, 233557424), (9030, 228125856), (9044, 227772720), (9120, 225874614), (9310, 221264928), (9408, 218960085), (9459, 217779520), (9520, 216384084), (9576, 215118680), (9632, 213867990), (9690, 212587872), (9792, 210373415), (9804, 210115920), (9996, 206080080), (10080, 204362746), (10234, 201287520), (10320, 199610124), (10336, 199301130), (10510, 196001568), (10535, 195536448), (10640, 193606812), (10710, 192341408), (10836, 190104880), (10944, 188228845), (10965, 187868352), (11172, 184387440), (11305, 182218176), (11424, 180320070), (11438, 180099360), (11628, 177156560), (11696, 176126580), (11760, 175168068), (11970, 172094944), (12040, 171094392), (12240, 168298732), (12255, 168092736), (12384, 166341770), (12495, 164864064), (12612, 163334640), (12642, 162947040), (12768, 161339010), (12920, 159440904), (13072, 157586940), (13158, 156556960), (13328, 154560060), (13545, 152083904), (13566, 151848480), (13680, 150583076), (13760, 149707593), (13889, 148317120), (13965, 147509952), (14112, 145973390), (14280, 144256056), (14448, 142578660), (14535, 141725248), (14620, 140901264), (14706, 140077280), (14714, 140001120), (14896, 138290580), (14994, 137386720), (15351, 134191680), (15480, 133073416), (15504, 132867420), (15680, 131376051), (15765, 130667712), (15827, 130155840), (15960, 129071208), (16320, 126224049), (16340, 126069552), (16660, 123648048), (16758, 122924960), (16816, 122500980), (16856, 122210280), (17136, 120213380), (17157, 120066240), (17544, 117417720), (17640, 116778712), (17867, 115295040), (18060, 114062928), (18088, 113886360), (18240, 112937307), (18620, 110632464), (18918, 108889760), (18963, 108631360), (19040, 108192042), (19152, 107559340), (19264, 106933995), (19380, 106293936), (19608, 105057960), (19969, 103158720), (19992, 103040040), (20160, 102181373), (20349, 101232320), (20468, 100643760), (20640, 99805062), (20672, 99650565), (21020, 98000784), (21070, 97768224), (21280, 96803406), (21420, 96170704), (21672, 95052440), (21930, 93934176), (22071, 93334080), (22344, 92193720), (22610, 91109088), (22848, 90160035), (22876, 90049680), (23256, 88578280), (23392, 88063290), (23520, 87584034), (23940, 86047472), (24080, 85547196), (24480, 84149366), (24510, 84046368), (24768, 83170885), (24990, 82432032), (25224, 81667320), (25284, 81473520), (25536, 80669505), (25585, 80515008), (25840, 79720452), (26144, 78793470), (26316, 78278480), (26656, 77280030), (27090, 76041952), (27132, 75924240), (27360, 75291538), (27778, 74158560), (27930, 73754976), (28224, 72986695), (28560, 72128028), (28595, 72039744), (28896, 71289330), (29070, 70862624), (29240, 70450632), (29412, 70038640), (29428, 70000560), (29792, 69145290), (29988, 68693360), (30702, 67095840), (30960, 66536708), (31008, 66433710), (31530, 65333856), (31605, 65178816), (31654, 65077920), (31920, 64535604), (32680, 63034776), (32895, 62622784), (33320, 61824024), (33516, 61462480), (33632, 61250490), (33712, 61105140), (33915, 60739392), (34272, 60106690), (34314, 60033120), (35088, 58708860), (35280, 58389356), (35734, 57647520), (35819, 57510720), (36120, 57031464), (36176, 56943180), (36765, 56030912), (36785, 56000448), (37240, 55316232), (37485, 54954688), (37836, 54444880), (37926, 54315680), (38080, 54096021), (38304, 53779670), (38760, 53146968), (39216, 52528980), (39938, 51579360), (39984, 51520020), (40033, 51456960), (40698, 50616160), (40936, 50321880), (41280, 49902531), (41667, 49439040), (41895, 49169984), (42040, 49000392), (42140, 48884112), (42560, 48401703), (42840, 48085352), (43344, 47526220), (43860, 46967088), (44142, 46667040), (44688, 46096860), (45193, 45581760), (45220, 45554544), (45752, 45024840), (46053, 44730560), (46512, 44289140), (46784, 44031645), (47040, 43792017), (47295, 43555904), (47481, 43385280), (47880, 43023736), (48160, 42773598), (48960, 42074683), (49020, 42023184), (49980, 41216016), (50448, 40833660), (50568, 40736760), (51170, 40257504), (51471, 40022080), (51499, 40000320), (51680, 39860226), (52288, 39396735), (52632, 39139240), (53312, 38640015), (53601, 38431680), (54180, 38020976), (54264, 37962120), (54720, 37645769), (55556, 37079280), (55860, 36877488), (57120, 36064014), (57190, 36019872), (57792, 35644665), (58140, 35431312), (58480, 35225316), (58824, 35019320), (58856, 35000280), (59584, 34572645), (59907, 34386240), (59976, 34346680), (61404, 33547920), (61920, 33268354), (62016, 33216855), (63060, 32666928), (63210, 32589408), (63308, 32538960), (63840, 32267802), (65360, 31517388), (65790, 31311392), (66213, 31111360), (66640, 30912012), (67032, 30731240), (67264, 30625245), (67424, 30552570), (67830, 30369696), (68544, 30053345), (68628, 30016560), (69445, 29663424), (70176, 29354430), (70560, 29194678), (71468, 28823760), (71638, 28755360), (72240, 28515732), (72352, 28471590), (73530, 28015456), (73570, 28000224), (74480, 27658116), (74970, 27477344), (75672, 27222440), (75852, 27157840), (76608, 26889835), (76755, 26838336), (77520, 26573484), (78432, 26264490), (79135, 26031168), (79876, 25789680), (79968, 25760010), (80066, 25728480), (81396, 25308080), (81872, 25160940), (83334, 24719520), (83790, 24584992), (84080, 24500196), (84280, 24442056), (85680, 24042676), (85785, 24013248), (86688, 23763110), (87720, 23483544), (88284, 23333520), (89335, 23059008), (89376, 23048430), (90386, 22790880), (90440, 22777272), (91504, 22512420), (92106, 22365280), (93024, 22144570), (94590, 21777952), (94815, 21726272), (94962, 21692640), (95760, 21511868), (96320, 21386799), (97223, 21188160), (98040, 21011592), (99845, 20631744), (99960, 20608008), (100896, 20416830), (101136, 20368380), (101745, 20246464), (102340, 20128752), (102942, 20011040), (102998, 20000160), (103360, 19930113), (105264, 19569620), (107202, 19215840), (107457, 19170240), (108360, 19010488), (108528, 18981060), (110355, 18666816), (111112, 18539640), (111720, 18438744), (114240, 18032007), (114380, 18009936), (116280, 17715656), (116960, 17612658), (117648, 17509660), (117712, 17500140), (119814, 17193120), (119952, 17173340), (120099, 17152320), (122808, 16773960), (123840, 16634177), (125001, 16479680), (125069, 16470720), (126120, 16333464), (126420, 16294704), (126616, 16269480), (127680, 16133901), (130720, 15758694), (131580, 15655696), (132426, 15555680), (133280, 15456006), (134064, 15365620), (134848, 15276285), (135579, 15193920), (135660, 15184848), (137256, 15008280), (138890, 14831712), (139783, 14736960), (140352, 14677215), (141120, 14597339), (142443, 14461760), (142936, 14411880), (143276, 14377680), (144480, 14257866), (144704, 14235795), (147060, 14007728), (147140, 14000112), (148960, 13829058), (149940, 13738672), (151344, 13611220), (151704, 13578920), (153510, 13419168), (154497, 13333440), (155040, 13286742), (156864, 13132245), (158270, 13015584), (159752, 12894840), (159936, 12880005), (160132, 12864240), (160803, 12810560), (162792, 12654040), (163744, 12580470), (166668, 12359760), (167580, 12292496), (168160, 12250098), (168560, 12221028), (171360, 12021338), (171570, 12006624), (173376, 11881555), (175440, 11741772), (176568, 11666760), (178670, 11529504), (178752, 11524215), (179095, 11502144), (179721, 11462080), (180772, 11395440), (180880, 11388636), (183008, 11256210), (184212, 11182640), (186048, 11072285), (189180, 10888976), (189630, 10863136), (189924, 10846320), (191520, 10755934), (194446, 10594080), (196080, 10505796), (199690, 10315872), (199920, 10304004), (200165, 10291392), (201792, 10208415), (202272, 10184190), (203490, 10123232), (204680, 10064376), (205884, 10005520), (205996, 10000080), (208335, 9887808), (210528, 9784810), (214404, 9607920), (214914, 9585120), (216720, 9505244), (217056, 9490530), (220710, 9333408), (222224, 9269820), (223440, 9219372), (225965, 9116352), (228760, 9004968), (230265, 8946112), (232560, 8857828), (233920, 8806329), (235296, 8754830), (235424, 8750070), (237405, 8677056), (239628, 8596560), (239904, 8586670), (240198, 8576160), (245616, 8386980), (250002, 8239840), (250138, 8235360), (252240, 8166732), (252840, 8147352), (253232, 8134740), (257355, 8004416), (257495, 8000064), (261440, 7879347), (263160, 7827848), (264852, 7777840), (266560, 7728003), (268005, 7686336), (268128, 7682810), (271158, 7596960), (271320, 7592424), (274512, 7504140), (277780, 7415856), (279566, 7368480), (284886, 7230880), (285872, 7205940), (286552, 7188840), (288960, 7128933), (291669, 7062720), (294120, 7003864), (294280, 7000056), (297920, 6914529), (299535, 6877248), (299880, 6869336), (302688, 6805610), (303408, 6789460), (307020, 6709584), (308994, 6666720), (310080, 6643371), (316351, 6511680), (316540, 6507792), (319504, 6447420), (320264, 6432120), (321606, 6405280), (322371, 6390080), (325584, 6327020), (327488, 6290235), (331065, 6222272), (333336, 6179880), (335160, 6146248), (336320, 6125049), (337120, 6110514), (339473, 6068160), (342720, 6010669), (343140, 6003312), (350880, 5870886), (353136, 5833380), (357340, 5764752), (358190, 5751072), (359442, 5731040), (360297, 5717440), (361544, 5697720), (361760, 5694318), (366016, 5628105), (368424, 5591320), (375207, 5490240), (378360, 5444488), (379260, 5431568), (379848, 5423160), (383040, 5377967), (388892, 5297040), (392160, 5252898), (399380, 5157936), (399840, 5152002), (400330, 5145696), (404544, 5092095), (406737, 5064640), (406980, 5061616), (409360, 5032188), (411768, 5002760), (411992, 5000040), (416670, 4943904), (419349, 4912320), (421056, 4892405), (428808, 4803960), (429828, 4792560), (433440, 4752622), (434112, 4745265), (441420, 4666704), (444448, 4634910), (446880, 4609686), (451930, 4558176), (457520, 4502484), (460530, 4473056), (463491, 4444480), (465120, 4428914), (470592, 4377415), (470848, 4375035), (474810, 4338528), (479256, 4298280), (479808, 4293335), (480396, 4288080), (486115, 4237632), (491232, 4193490), (500004, 4119920), (500276, 4117680), (504480, 4083366), (505680, 4073676), (506464, 4067370), (514710, 4002208), (514990, 4000032), (526320, 3913924), (529704, 3888920), (536010, 3843168), (536256, 3841405), (537285, 3834048), (542316, 3798480), (542640, 3796212), (549024, 3752070), (555560, 3707928), (559132, 3684240), (569772, 3615440), (571744, 3602970), (573104, 3594420), (583338, 3531360), (588240, 3501932), (588560, 3500028), (599070, 3438624), (599760, 3434668), (600495, 3430464), (605376, 3402805), (606816, 3394730), (614040, 3354792), (617988, 3333360), (625005, 3295936), (625345, 3294144), (632702, 3255840), (633080, 3253896), (639008, 3223710), (640528, 3216060), (643212, 3202640), (644742, 3195040), (651168, 3163510), (662130, 3111136), (666672, 3089940), (670320, 3073124), (674240, 3055257), (677895, 3038784), (678946, 3034080), (680561, 3026880), (686280, 3001656), (698915, 2947392), (701760, 2935443), (706272, 2916690), (712215, 2892352), (714680, 2882376), (716380, 2875536), (718884, 2865520), (720594, 2858720), (723088, 2848860), (723520, 2847159), (736848, 2795660), (750414, 2745120), (756720, 2722244), (758520, 2715784), (759696, 2711580), (768281, 2681280), (772485, 2666688), (777784, 2648520), (784320, 2626449), (798760, 2578968), (799680, 2576001), (800660, 2572848), (804015, 2562112), (813474, 2532320), (813960, 2530808), (818720, 2516094), (823536, 2501380), (823984, 2500020), (833340, 2471952), (838698, 2456160), (857616, 2401980), (858667, 2399040), (859656, 2396280), (866880, 2376311), (875007, 2354240), (875483, 2352960), (882840, 2333352), (888896, 2317455), (893760, 2304843), (898605, 2292416), (903860, 2279088), (915040, 2251242), (921060, 2236528), (926982, 2222240), (930240, 2214457), (949053, 2170560), (949620, 2169264), (958512, 2149140), (960792, 2144040), (972230, 2118816), (978481, 2105280), (982464, 2096745), (1000008, 2059960), (1000552, 2058840), (1008960, 2041683), (1011360, 2036838), (1012928, 2033685), (1018419, 2022720), (1029420, 2001104), (1029980, 2000016), (1052640, 1956962), (1059408, 1944460), (1072020, 1921584), (1074570, 1917024), (1084632, 1899240), (1085280, 1898106), (1098048, 1876035), (1111120, 1853964), (1118264, 1842120), (1125621, 1830080), (1139544, 1807720), (1143488, 1801485), (1146208, 1797210), (1166676, 1765680), (1176480, 1750966), (1177120, 1750014), (1198140, 1719312), (1199520, 1717334), (1200990, 1715232), (1213632, 1697365), (1228080, 1677396), (1235976, 1666680), (1250010, 1647968), (1250690, 1647072), (1258047, 1637440), (1265404, 1627920), (1266160, 1626948), (1278016, 1611855), (1281056, 1608030), (1286424, 1601320), (1289484, 1597520), (1302336, 1581755), (1324260, 1555568), (1333344, 1544970), (1340640, 1536562), (1355790, 1519392), (1357892, 1517040), (1361122, 1513440), (1372560, 1500828), (1397830, 1473696), (1412544, 1458345), (1424430, 1446176), (1429360, 1441188), (1432760, 1437768)]