2038939779240

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{1093}}^1$

素因数の和:1198

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 111, 114, 117, 120, 126, 130, 133, 135, 140, 148, 152, 156, 162, 168, 171, 180, 182, 185, 189, 190, 195, 210, 216, 222, 228, 234, 243, 247, 252, 259, 260, 266, 270, 273, 280, 285, 296, 312, 315, 324, 333, 342, 351, 360, 364, 370, 378, 380, 390, 399, 405, 420, 444, 455, 456, 468, 481, 486, 494, 504, 513, 518, 520, 532, 540, 546, 555, 567, 570, 585, 630, 648, 665, 666, 684, 702, 703, 728, 729, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 855, 888, 910, 936, 945, 962, 972, 988, 999, 1026, 1036, 1053, 1064, 1080, 1092, 1093, 1110, 1134, 1140, 1170, 1197, 1215, 1235, 1260, 1295, 1330, 1332, 1365, 1368, 1404, 1406, 1443, 1458, 1480, 1482, 1512, 1539, 1554, 1560, 1596, 1620, 1638, 1665, 1701, 1710, 1729, 1755, 1820, 1890, 1924, 1944, 1976, 1995, 1998, 2052, 2072, 2106, 2109, 2184, 2186, 2220, 2223, 2268, 2280, 2331, 2340, 2394, 2405, 2430, 2457, 2470, 2520, 2565, 2590, 2660, 2664, 2730, 2808, 2812, 2835, 2886, 2916, 2964, 2997, 3078, 3108, 3159, 3192, 3240, 3276, 3279, 3330, 3367, 3402, 3420, 3458, 3510, 3515, 3591, 3640, 3645, 3705, 3780, 3848, 3885, 3990, 3996, 4095, 4104, 4212, 4218, 4329, 4372, 4440, 4446, 4536, 4617, 4662, 4680, 4788, 4810, 4860, 4914, 4921, 4940, 4995, 5103, 5130, 5180, 5187, 5265, 5320, 5460, 5465, 5624, 5670, 5772, 5832, 5928, 5985, 5994, 6156, 6216, 6318, 6327, 6552, 6558, 6660, 6669, 6734, 6804, 6840, 6916, 6993, 7020, 7030, 7182, 7215, 7290, 7371, 7410, 7560, 7651, 7695, 7770, 7980, 7992, 8190, 8424, 8436, 8505, 8645, 8658, 8744, 8892, 8991, 9139, 9234, 9324, 9477, 9576, 9620, 9720, 9828, 9837, 9842, 9880, 9990, 10101, 10206, 10260, 10360, 10374, 10530, 10545, 10773, 10920, 10930, 11115, 11340, 11544, 11655, 11970, 11988, 12285, 12312, 12636, 12654, 12987, 13116, 13320, 13338, 13468, 13608, 13832, 13851, 13986, 14040, 14060, 14209, 14364, 14430, 14580, 14742, 14763, 14820, 14985, 15302, 15390, 15540, 15561, 15795, 15960, 16380, 16395, 16835, 16872, 17010, 17290, 17316, 17784, 17955, 17982, 18278, 18468, 18648, 18954, 18981, 19240, 19656, 19674, 19684, 19980, 20007, 20202, 20412, 20520, 20748, 20767, 20979, 21060, 21090, 21546, 21645, 21860, 22113, 22230, 22680, 22953, 23085, 23310, 23940, 23976, 24570, 24605, 25272, 25308, 25515, 25935, 25974, 26232, 26676, 26936, 26973, 27417, 27702, 27972, 28120, 28418, 28728, 28860, 29160, 29484, 29511, 29526, 29640, 29970, 30303, 30604, 30780, 31080, 31122, 31590, 31635, 32319, 32760, 32790, 33345, 33670, 34020, 34580, 34632, 34965, 35910, 35964, 36556, 36855, 36936, 37908, 37962, 38255, 38961, 39348, 39368, 39960, 40014, 40404, 40441, 40824, 41496, 41534, 41958, 42120, 42180, 42627, 43092, 43290, 43720, 44226, 44289, 44460, 44955, 45695, 45906, 46170, 46620, 46683, 47385, 47880, 49140, 49185, 49210, 50505, 50616, 51030, 51870, 51948, 53352, 53865, 53946, 54834, 55404, 55944, 56836, 56943, 57720, 58968, 59022, 59052, 59940, 60021, 60606, 61208, 61560, 62244, 62301, 62937, 63180, 63270, 63973, 64638, 64935, 65580, 66339, 66690, 67340, 68040, 68859, 69160, 69255, 69930, 71045, 71820, 71928, 73112, 73710, 73815, 75816, 75924, 76510, 77805, 77922, 78696, 80028, 80808, 80882, 82251, 83068, 83916, 84360, 85254, 86184, 86580, 88452, 88533, 88578, 88920, 89910, 90909, 91390, 91812, 92340, 93240, 93366, 94770, 94905, 96957, 98280, 98370, 98420, 99463, 100035, 101010, 102060, 103740, 103835, 103896, 104895, 107730, 107892, 109668, 110565, 110808, 113672, 113886, 114765, 116883, 118044, 118104, 119880, 120042, 121212, 121323, 124488, 124602, 125874, 126360, 126540, 127881, 127946, 129276, 129870, 131160, 132678, 132867, 133380, 134680, 134865, 137085, 137718, 138510, 139860, 140049, 142090, 143640, 145369, 147420, 147555, 147630, 151515, 151848, 153020, 155610, 155844, 160056, 161595, 161764, 164502, 166136, 167832, 170508, 170829, 173160, 176904, 177066, 177156, 179820, 180063, 181818, 182780, 183624, 184680, 186732, 186903, 188811, 189540, 189810, 191919, 193914, 194805, 196740, 196840, 198926, 200070, 202020, 202205, 204120, 206577, 207480, 207670, 209790, 213135, 215460, 215784, 219336, 221130, 221445, 227772, 229530, 233415, 233766, 236088, 240084, 242424, 242646, 246753, 249204, 251748, 253080, 255762, 255892, 258552, 259740, 265356, 265599, 265734, 266760, 269730, 269971, 272727, 274170, 275436, 277020, 279720, 280098, 283087, 284180, 284715, 290738, 294840, 295110, 295260, 298389, 300105, 303030, 306040, 311220, 311505, 311688, 314685, 319865, 323190, 323528, 329004, 331695, 341016, 341658, 344295, 350649, 354132, 354312, 359640, 360126, 363636, 363969, 365560, 373464, 373806, 377622, 379080, 379620, 383643, 383838, 387828, 389610, 393480, 397852, 398601, 400140, 404040, 404410, 411255, 413154, 415340, 419580, 420147, 426270, 430920, 436107, 442260, 442665, 442890, 454545, 455544, 459060, 466830, 467532, 480168, 484785, 485292, 493506, 497315, 498408, 503496, 511524, 511784, 512487, 519480, 525733, 530712, 531198, 531468, 539460, 539942, 545454, 548340, 550872, 554040, 560196, 560709, 566174, 568360, 569430, 575757, 581476, 584415, 590220, 590520, 596778, 600210, 606060, 606615, 619731, 622440, 623010, 629370, 639405, 639730, 646380, 658008, 663390, 664335, 683316, 688590, 700245, 701298, 708264, 720252, 726845, 727272, 727938, 740259, 747612, 755244, 759240, 767286, 767676, 768379, 775656, 779220, 795704, 796797, 797202, 800280, 808820, 809913, 818181, 822510, 826308, 830680, 839160, 840294, 849261, 852540, 854145, 872214, 884520, 885330, 885780, 895167, 900315, 909090, 918120, 933660, 934515, 935064, 944055, 959595, 969570, 970584, 987012, 994630, 1023048, 1024974, 1032885, 1051466, 1062396, 1062936, 1078920, 1079884, 1090908, 1091907, 1096680, 1120392, 1121418, 1132348, 1138860, 1150929, 1151514, 1162952, 1168830, 1180440, 1193556, 1195803, 1200420, 1212120, 1213230, 1233765, 1239462, 1246020, 1258740, 1260441, 1278810, 1279460, 1292760, 1308321, 1326780, 1327995, 1328670, 1349855, 1363635, 1366632, 1377180, 1400490, 1402596, 1415435, 1440504, 1453690, 1455876, 1480518, 1491945, 1495224, 1510488, 1534572, 1535352, 1536758, 1558440, 1577199, 1593594, 1594404, 1617640, 1619826, 1636362, 1645020, 1652616, 1680588, 1682127, 1698522, 1705080, 1708290, 1727271, 1744428, 1753245, 1770660, 1771560, 1790334, 1800630, 1818180, 1819845, 1859193, 1867320, 1869030, 1888110, 1889797, 1918215, 1919190, 1939140, 1974024, 1989260, 1993005, 2049948, 2065770, 2100735, 2102932, 2124792, 2159768, 2180535, 2181816, 2183814, 2220777, 2242836, 2264696, 2277720, 2301858, 2303028, 2305137, 2337660, 2387112, 2391606, 2400840, 2426460, 2429739, 2454543, 2467530, 2478924, 2492040, 2517480, 2520882, 2547783, 2557620, 2558920, 2562435, 2616642, 2628665, 2653560, 2655990, 2657340, 2685501, 2699710, 2727270, 2754360, 2800980, 2803545, 2805192, 2830870, 2878785, 2907380, 2911752, 2961036, 2983890, 3069144, 3073516, 3098655, 3154398, 3187188, 3188808, 3239652, 3272724, 3275721, 3290040, 3361176, 3364254, 3397044, 3416580, 3452787, 3454542, 3488856, 3506490, 3541320, 3580668, 3587409, 3601260, 3636360, 3639690, 3680131, 3701295, 3718386, 3738060, 3776220, 3779594, 3836430, 3838380, 3841895, 3878280, 3924963, 3978520, 3983985, 3986010, 4049565, 4090905, 4099896, 4131540, 4201470, 4205864, 4246305, 4361070, 4367628, 4441554, 4475835, 4485672, 4603716, 4606056, 4610274, 4675320, 4731597, 4783212, 4852920, 4859478, 4909086, 4935060, 4957848, 5041764, 5046381, 5095566, 5115240, 5124870, 5181813, 5233284, 5257330, 5311980, 5314680, 5371002, 5378653, 5399420, 5454540, 5459535, 5577579, 5601960, 5607090, 5661740, 5669391, 5754645, 5757570, 5814760, 5922072, 5967780, 5979015, 6147032, 6197310, 6302205, 6308796, 6374376, 6479304, 6541605, 6545448, 6551442, 6662331, 6728508, 6794088, 6833160, 6905574, 6909084, 6915411, 7012980, 7161336, 7174818, 7202520, 7279380, 7289217, 7360262, 7402590, 7436772, 7476120, 7552440, 7559188, 7643349, 7672860, 7676760, 7683790, 7849926, 7885995, 7967970, 7972020, 8056503, 8099130, 8181810, 8263080, 8402940, 8410635, 8492610, 8636355, 8722140, 8735256, 8883108, 8951670, 9207432, 9220548, 9295965, 9448985, 9463194, 9566424, 9718956, 9818172, 9827163, 9870120, 9988927, 10083528, 10092762, 10191132, 10249740, 10358361, 10363626, 10466568, 10514660, 10623960, 10742004, 10757306, 10798840, 10909080, 10919070, 11040393, 11103885, 11155158, 11214180, 11323480, 11338782, 11509290, 11515140, 11525685, 11774889, 11935560, 11958030, 12148695, 12272715, 12394620, 12604410, 12617592, 12738915, 13083210, 13102884, 13324662, 13427505, 13457016, 13811148, 13818168, 13830822, 14025960, 14194791, 14349636, 14558760, 14578434, 14720524, 14805180, 14873544, 15118376, 15139143, 15286698, 15345720, 15367580, 15545439, 15699852, 15771990, 15935940, 15944040, 16113006, 16135959, 16198260, 16363620, 16378605, 16805880, 16821270, 16985220, 17008173, 17263935, 17272710, 17444280, 17766216, 17903340, 17937045, 18400655, 18441096, 18591930, 18897970, 18926388, 19437912, 19624815, 19636344, 19654326, 19977854, 20185524, 20382264, 20499480, 20716722, 20727252, 20746233, 21029320, 21484008, 21514612, 21838140, 21867651, 22080786, 22207770, 22310316, 22428360, 22677564, 22930047, 23018580, 23030280, 23051370, 23549778, 23657985, 23916060, 24169509, 24297390, 24545430, 24789240, 25208820, 25231905, 25477830, 25909065, 26166420, 26205768, 26649324, 26855010, 26893265, 27622296, 27661644, 27887895, 28346955, 28389582, 28699272, 29156868, 29441048, 29481489, 29610360, 29966781, 30278286, 30573396, 30735160, 31090878, 31399704, 31543980, 31871880, 32226012, 32271918, 32396520, 32727240, 32757210, 33121179, 33311655, 33642540, 33970440, 34016346, 34527870, 34545420, 34577055, 35324667, 35806680, 35874090, 36446085, 36801310, 37183860, 37795940, 37852776, 38216745, 39249630, 39308652, 39955708, 40282515, 40371048, 41433444, 41454504, 41492466, 42584373, 43029224, 43676280, 43735302, 44161572, 44415540, 44620632, 45355128, 45860094, 46037160, 46102740, 46636317, 47099556, 47315970, 47832120, 48339018, 48407877, 48594780, 49090860, 49135815, 49944635, 50417640, 50463810, 50955660, 51024519, 51791805, 51818130, 52332840, 53298648, 53710020, 53786530, 55201965, 55323288, 55775790, 56693910, 56779164, 58313736, 58874445, 58962978, 59933562, 60556572, 61146792, 62181756, 62238699, 63087960, 64452024, 64543836, 65514420, 65602953, 66242358, 66623310, 67285080, 68032692, 68790141, 69055740, 69090840, 69154110, 69922489, 70649334, 70973955, 71748180, 72508527, 72892170, 73602620, 74367720, 75591880, 75695715, 76433490, 77727195, 78499260, 78617304, 79911416, 80565030, 80679795, 82866888, 82984932, 85040865, 85168746, 87470604, 88323144, 88831080, 89900343, 91720188, 92205480, 93272634, 94199112, 94631940, 96678036, 96815754, 97189560, 98181720, 98271630, 99363537, 99889270, 100927620, 101911320, 102049038, 103583610, 103636260, 103731165, 105974001, 107420040, 107573060, 109338255, 110403930, 111551580, 113387820, 113558328, 114650235, 117748890, 117925956, 119867124, 120847545, 121113144, 124363512, 124477398, 127753119, 129087672, 131028840, 131205906, 132484716, 133246620, 136065384, 137580282, 138111480, 138308220, 139844978, 141298668, 141947910, 143496360, 145017054, 145223631, 145784340, 147205240, 147407445, 149833905, 151391430, 152866980, 153073557, 155454390, 156998520, 161130060, 161359590, 165605895, 165969864, 170081730, 170337492, 174941208, 176623335, 179800686, 183440376, 186545268, 186716097, 189263880, 193356072, 193631508, 196543260, 196808859, 198727074, 199778540, 201855240, 204098076, 206370423, 207167220, 207272520, 207462330, 209767467, 211948002, 212921865, 215146120, 218676510, 220807860, 223103160, 226775640, 229300470, 233181585, 235497780, 235851912, 239734248, 241695090, 242039385, 248954796, 255122595, 255506238, 262411812, 264969432, 266493240, 269701029, 275160564, 276616440, 279689956, 282597336, 283895820, 290034108, 290447262, 291568680, 294814890, 298090611, 299667810, 302782860, 305733960, 306147114, 310908780, 311193495, 322260120, 322719180, 328014765, 331211790, 340163460, 340674984, 343950705, 349612445, 353246670, 359601372, 362542635, 373090536, 373432194, 383259357, 387263016, 393086520, 393617718, 397454148, 399557080, 408196152, 412740846, 414334440, 414924660, 419534934, 423896004, 425843730, 435670893, 437353020, 441615720, 449501715, 458600940, 459220671, 466363170, 470995560, 483390180, 484078770, 496817685, 497909592, 510245190, 511012476, 524823624, 529870005, 539402058, 550321128, 559379912, 560148291, 567791640, 580068216, 580894524, 589629780, 596181222, 599335620, 605565720, 612294228, 621817560, 622386990, 629302401, 638765595, 645438360, 656029530, 662423580, 680326920, 687901410, 699224890, 706493340, 719202744, 725085270, 726118155, 746864388, 765367785, 766518714, 787235436, 794908296, 809103087, 825481692, 829849320, 839069868, 847792008, 851687460, 871341786, 874706040, 894271833, 899003430, 917201880, 918441342, 932726340, 933580485, 966780360, 968157540, 984044295, 993635370, 1020490380, 1022024952, 1031852115, 1048837335, 1059740010, 1078804116, 1120296582, 1161789048, 1179259560, 1192362444, 1198671240, 1224588456, 1244773980, 1258604802, 1277531190, 1307012679, 1312059060, 1324847160, 1348505145, 1375802820, 1377662013, 1398449780, 1412986680, 1450170540, 1452236310, 1490453055, 1493728776, 1530735570, 1533037428, 1574470872, 1618206174, 1650963384, 1678139736, 1703374920, 1742683572, 1788543666, 1798006860, 1836882684, 1865452680, 1867160970, 1887907203, 1916296785, 1936315080, 1968088590, 1987270740, 2040980760, 2063704230, 2097674670, 2119480020, 2157608232, 2178354465, 2240593164, 2296103355, 2384724888, 2427309261, 2489547960, 2517209604, 2555062380, 2614025358, 2624118120, 2682815499, 2697010290, 2751605640, 2755324026, 2796899560, 2800741455, 2900341080, 2904472620, 2980906110, 3061471140, 3066074856, 3146512005, 3236412348, 3485367144, 3577087332, 3596013720, 3673765368, 3734321940, 3775814406, 3832593570, 3921038037, 3936177180, 3974541480, 4045515435, 4127408460, 4195349340, 4238960040, 4356708930, 4471359165, 4481186328, 4592206710, 4854618522, 5034419208, 5110124760, 5228050716, 5365630998, 5394020580, 5510648052, 5601482910, 5663721609, 5808945240, 5961812220, 6122942280, 6293024010, 6472824696, 6535063395, 6888310065, 7154174664, 7281927783, 7468643880, 7551628812, 7665187140, 7842076074, 7872354360, 8091030870, 8254816920, 8390698680, 8713417860, 8942718330, 9184413420, 9439536015, 9709237044, 10456101432, 10731261996, 10788041160, 11021296104, 11202965820, 11327443218, 11923624440, 12136546305, 12586048020, 13070126790, 13414077495, 13776620130, 14563855566, 15103257624, 15330374280, 15684152148, 16182061740, 16991164827, 17426835720, 17885436660, 18368826840, 18879072030, 19418474088, 19605190185, 21462523992, 22405931640, 22654886436, 24273092610, 25172096040, 26140253580, 26828154990, 27553240260, 28318608045, 29127711132, 31368304296, 32364123480, 33982329654, 35770873320, 36409638915, 37758144060, 39210380370, 45309772872, 48546185220, 50973494481, 52280507160, 53656309980, 55106480520, 56637216090, 58255422264, 67964659308, 72819277830, 75516288120, 78420760740, 84955824135, 97092370440, 101946988962, 107312619960, 113274432180, 135929318616, 145638555660, 156841521480, 169911648270, 203893977924, 226548864360, 254867472405, 291277111320, 339823296540, 407787955848, 509734944810, 679646593080, 1019469889620, 2038939779240]

約数ペア:

[(1, 2038939779240), (2, 1019469889620), (3, 679646593080), (4, 509734944810), (5, 407787955848), (6, 339823296540), (7, 291277111320), (8, 254867472405), (9, 226548864360), (10, 203893977924), (12, 169911648270), (13, 156841521480), (14, 145638555660), (15, 135929318616), (18, 113274432180), (19, 107312619960), (20, 101946988962), (21, 97092370440), (24, 84955824135), (26, 78420760740), (27, 75516288120), (28, 72819277830), (30, 67964659308), (35, 58255422264), (36, 56637216090), (37, 55106480520), (38, 53656309980), (39, 52280507160), (40, 50973494481), (42, 48546185220), (45, 45309772872), (52, 39210380370), (54, 37758144060), (56, 36409638915), (57, 35770873320), (60, 33982329654), (63, 32364123480), (65, 31368304296), (70, 29127711132), (72, 28318608045), (74, 27553240260), (76, 26828154990), (78, 26140253580), (81, 25172096040), (84, 24273092610), (90, 22654886436), (91, 22405931640), (95, 21462523992), (104, 19605190185), (105, 19418474088), (108, 18879072030), (111, 18368826840), (114, 17885436660), (117, 17426835720), (120, 16991164827), (126, 16182061740), (130, 15684152148), (133, 15330374280), (135, 15103257624), (140, 14563855566), (148, 13776620130), (152, 13414077495), (156, 13070126790), (162, 12586048020), (168, 12136546305), (171, 11923624440), (180, 11327443218), (182, 11202965820), (185, 11021296104), (189, 10788041160), (190, 10731261996), (195, 10456101432), (210, 9709237044), (216, 9439536015), (222, 9184413420), (228, 8942718330), (234, 8713417860), (243, 8390698680), (247, 8254816920), (252, 8091030870), (259, 7872354360), (260, 7842076074), (266, 7665187140), (270, 7551628812), (273, 7468643880), (280, 7281927783), (285, 7154174664), (296, 6888310065), (312, 6535063395), (315, 6472824696), (324, 6293024010), (333, 6122942280), (342, 5961812220), (351, 5808945240), (360, 5663721609), (364, 5601482910), (370, 5510648052), (378, 5394020580), (380, 5365630998), (390, 5228050716), (399, 5110124760), (405, 5034419208), (420, 4854618522), (444, 4592206710), (455, 4481186328), (456, 4471359165), (468, 4356708930), (481, 4238960040), (486, 4195349340), (494, 4127408460), (504, 4045515435), (513, 3974541480), (518, 3936177180), (520, 3921038037), (532, 3832593570), (540, 3775814406), (546, 3734321940), (555, 3673765368), (567, 3596013720), (570, 3577087332), (585, 3485367144), (630, 3236412348), (648, 3146512005), (665, 3066074856), (666, 3061471140), (684, 2980906110), (702, 2904472620), (703, 2900341080), (728, 2800741455), (729, 2796899560), (740, 2755324026), (741, 2751605640), (756, 2697010290), (760, 2682815499), (777, 2624118120), (780, 2614025358), (798, 2555062380), (810, 2517209604), (819, 2489547960), (840, 2427309261), (855, 2384724888), (888, 2296103355), (910, 2240593164), (936, 2178354465), (945, 2157608232), (962, 2119480020), (972, 2097674670), (988, 2063704230), (999, 2040980760), (1026, 1987270740), (1036, 1968088590), (1053, 1936315080), (1064, 1916296785), (1080, 1887907203), (1092, 1867160970), (1093, 1865452680), (1110, 1836882684), (1134, 1798006860), (1140, 1788543666), (1170, 1742683572), (1197, 1703374920), (1215, 1678139736), (1235, 1650963384), (1260, 1618206174), (1295, 1574470872), (1330, 1533037428), (1332, 1530735570), (1365, 1493728776), (1368, 1490453055), (1404, 1452236310), (1406, 1450170540), (1443, 1412986680), (1458, 1398449780), (1480, 1377662013), (1482, 1375802820), (1512, 1348505145), (1539, 1324847160), (1554, 1312059060), (1560, 1307012679), (1596, 1277531190), (1620, 1258604802), (1638, 1244773980), (1665, 1224588456), (1701, 1198671240), (1710, 1192362444), (1729, 1179259560), (1755, 1161789048), (1820, 1120296582), (1890, 1078804116), (1924, 1059740010), (1944, 1048837335), (1976, 1031852115), (1995, 1022024952), (1998, 1020490380), (2052, 993635370), (2072, 984044295), (2106, 968157540), (2109, 966780360), (2184, 933580485), (2186, 932726340), (2220, 918441342), (2223, 917201880), (2268, 899003430), (2280, 894271833), (2331, 874706040), (2340, 871341786), (2394, 851687460), (2405, 847792008), (2430, 839069868), (2457, 829849320), (2470, 825481692), (2520, 809103087), (2565, 794908296), (2590, 787235436), (2660, 766518714), (2664, 765367785), (2730, 746864388), (2808, 726118155), (2812, 725085270), (2835, 719202744), (2886, 706493340), (2916, 699224890), (2964, 687901410), (2997, 680326920), (3078, 662423580), (3108, 656029530), (3159, 645438360), (3192, 638765595), (3240, 629302401), (3276, 622386990), (3279, 621817560), (3330, 612294228), (3367, 605565720), (3402, 599335620), (3420, 596181222), (3458, 589629780), (3510, 580894524), (3515, 580068216), (3591, 567791640), (3640, 560148291), (3645, 559379912), (3705, 550321128), (3780, 539402058), (3848, 529870005), (3885, 524823624), (3990, 511012476), (3996, 510245190), (4095, 497909592), (4104, 496817685), (4212, 484078770), (4218, 483390180), (4329, 470995560), (4372, 466363170), (4440, 459220671), (4446, 458600940), (4536, 449501715), (4617, 441615720), (4662, 437353020), (4680, 435670893), (4788, 425843730), (4810, 423896004), (4860, 419534934), (4914, 414924660), (4921, 414334440), (4940, 412740846), (4995, 408196152), (5103, 399557080), (5130, 397454148), (5180, 393617718), (5187, 393086520), (5265, 387263016), (5320, 383259357), (5460, 373432194), (5465, 373090536), (5624, 362542635), (5670, 359601372), (5772, 353246670), (5832, 349612445), (5928, 343950705), (5985, 340674984), (5994, 340163460), (6156, 331211790), (6216, 328014765), (6318, 322719180), (6327, 322260120), (6552, 311193495), (6558, 310908780), (6660, 306147114), (6669, 305733960), (6734, 302782860), (6804, 299667810), (6840, 298090611), (6916, 294814890), (6993, 291568680), (7020, 290447262), (7030, 290034108), (7182, 283895820), (7215, 282597336), (7290, 279689956), (7371, 276616440), (7410, 275160564), (7560, 269701029), (7651, 266493240), (7695, 264969432), (7770, 262411812), (7980, 255506238), (7992, 255122595), (8190, 248954796), (8424, 242039385), (8436, 241695090), (8505, 239734248), (8645, 235851912), (8658, 235497780), (8744, 233181585), (8892, 229300470), (8991, 226775640), (9139, 223103160), (9234, 220807860), (9324, 218676510), (9477, 215146120), (9576, 212921865), (9620, 211948002), (9720, 209767467), (9828, 207462330), (9837, 207272520), (9842, 207167220), (9880, 206370423), (9990, 204098076), (10101, 201855240), (10206, 199778540), (10260, 198727074), (10360, 196808859), (10374, 196543260), (10530, 193631508), (10545, 193356072), (10773, 189263880), (10920, 186716097), (10930, 186545268), (11115, 183440376), (11340, 179800686), (11544, 176623335), (11655, 174941208), (11970, 170337492), (11988, 170081730), (12285, 165969864), (12312, 165605895), (12636, 161359590), (12654, 161130060), (12987, 156998520), (13116, 155454390), (13320, 153073557), (13338, 152866980), (13468, 151391430), (13608, 149833905), (13832, 147407445), (13851, 147205240), (13986, 145784340), (14040, 145223631), (14060, 145017054), (14209, 143496360), (14364, 141947910), (14430, 141298668), (14580, 139844978), (14742, 138308220), (14763, 138111480), (14820, 137580282), (14985, 136065384), (15302, 133246620), (15390, 132484716), (15540, 131205906), (15561, 131028840), (15795, 129087672), (15960, 127753119), (16380, 124477398), (16395, 124363512), (16835, 121113144), (16872, 120847545), (17010, 119867124), (17290, 117925956), (17316, 117748890), (17784, 114650235), (17955, 113558328), (17982, 113387820), (18278, 111551580), (18468, 110403930), (18648, 109338255), (18954, 107573060), (18981, 107420040), (19240, 105974001), (19656, 103731165), (19674, 103636260), (19684, 103583610), (19980, 102049038), (20007, 101911320), (20202, 100927620), (20412, 99889270), (20520, 99363537), (20748, 98271630), (20767, 98181720), (20979, 97189560), (21060, 96815754), (21090, 96678036), (21546, 94631940), (21645, 94199112), (21860, 93272634), (22113, 92205480), (22230, 91720188), (22680, 89900343), (22953, 88831080), (23085, 88323144), (23310, 87470604), (23940, 85168746), (23976, 85040865), (24570, 82984932), (24605, 82866888), (25272, 80679795), (25308, 80565030), (25515, 79911416), (25935, 78617304), (25974, 78499260), (26232, 77727195), (26676, 76433490), (26936, 75695715), (26973, 75591880), (27417, 74367720), (27702, 73602620), (27972, 72892170), (28120, 72508527), (28418, 71748180), (28728, 70973955), (28860, 70649334), (29160, 69922489), (29484, 69154110), (29511, 69090840), (29526, 69055740), (29640, 68790141), (29970, 68032692), (30303, 67285080), (30604, 66623310), (30780, 66242358), (31080, 65602953), (31122, 65514420), (31590, 64543836), (31635, 64452024), (32319, 63087960), (32760, 62238699), (32790, 62181756), (33345, 61146792), (33670, 60556572), (34020, 59933562), (34580, 58962978), (34632, 58874445), (34965, 58313736), (35910, 56779164), (35964, 56693910), (36556, 55775790), (36855, 55323288), (36936, 55201965), (37908, 53786530), (37962, 53710020), (38255, 53298648), (38961, 52332840), (39348, 51818130), (39368, 51791805), (39960, 51024519), (40014, 50955660), (40404, 50463810), (40441, 50417640), (40824, 49944635), (41496, 49135815), (41534, 49090860), (41958, 48594780), (42120, 48407877), (42180, 48339018), (42627, 47832120), (43092, 47315970), (43290, 47099556), (43720, 46636317), (44226, 46102740), (44289, 46037160), (44460, 45860094), (44955, 45355128), (45695, 44620632), (45906, 44415540), (46170, 44161572), (46620, 43735302), (46683, 43676280), (47385, 43029224), (47880, 42584373), (49140, 41492466), (49185, 41454504), (49210, 41433444), (50505, 40371048), (50616, 40282515), (51030, 39955708), (51870, 39308652), (51948, 39249630), (53352, 38216745), (53865, 37852776), (53946, 37795940), (54834, 37183860), (55404, 36801310), (55944, 36446085), (56836, 35874090), (56943, 35806680), (57720, 35324667), (58968, 34577055), (59022, 34545420), (59052, 34527870), (59940, 34016346), (60021, 33970440), (60606, 33642540), (61208, 33311655), (61560, 33121179), (62244, 32757210), (62301, 32727240), (62937, 32396520), (63180, 32271918), (63270, 32226012), (63973, 31871880), (64638, 31543980), (64935, 31399704), (65580, 31090878), (66339, 30735160), (66690, 30573396), (67340, 30278286), (68040, 29966781), (68859, 29610360), (69160, 29481489), (69255, 29441048), (69930, 29156868), (71045, 28699272), (71820, 28389582), (71928, 28346955), (73112, 27887895), (73710, 27661644), (73815, 27622296), (75816, 26893265), (75924, 26855010), (76510, 26649324), (77805, 26205768), (77922, 26166420), (78696, 25909065), (80028, 25477830), (80808, 25231905), (80882, 25208820), (82251, 24789240), (83068, 24545430), (83916, 24297390), (84360, 24169509), (85254, 23916060), (86184, 23657985), (86580, 23549778), (88452, 23051370), (88533, 23030280), (88578, 23018580), (88920, 22930047), (89910, 22677564), (90909, 22428360), (91390, 22310316), (91812, 22207770), (92340, 22080786), (93240, 21867651), (93366, 21838140), (94770, 21514612), (94905, 21484008), (96957, 21029320), (98280, 20746233), (98370, 20727252), (98420, 20716722), (99463, 20499480), (100035, 20382264), (101010, 20185524), (102060, 19977854), (103740, 19654326), (103835, 19636344), (103896, 19624815), (104895, 19437912), (107730, 18926388), (107892, 18897970), (109668, 18591930), (110565, 18441096), (110808, 18400655), (113672, 17937045), (113886, 17903340), (114765, 17766216), (116883, 17444280), (118044, 17272710), (118104, 17263935), (119880, 17008173), (120042, 16985220), (121212, 16821270), (121323, 16805880), (124488, 16378605), (124602, 16363620), (125874, 16198260), (126360, 16135959), (126540, 16113006), (127881, 15944040), (127946, 15935940), (129276, 15771990), (129870, 15699852), (131160, 15545439), (132678, 15367580), (132867, 15345720), (133380, 15286698), (134680, 15139143), (134865, 15118376), (137085, 14873544), (137718, 14805180), (138510, 14720524), (139860, 14578434), (140049, 14558760), (142090, 14349636), (143640, 14194791), (145369, 14025960), (147420, 13830822), (147555, 13818168), (147630, 13811148), (151515, 13457016), (151848, 13427505), (153020, 13324662), (155610, 13102884), (155844, 13083210), (160056, 12738915), (161595, 12617592), (161764, 12604410), (164502, 12394620), (166136, 12272715), (167832, 12148695), (170508, 11958030), (170829, 11935560), (173160, 11774889), (176904, 11525685), (177066, 11515140), (177156, 11509290), (179820, 11338782), (180063, 11323480), (181818, 11214180), (182780, 11155158), (183624, 11103885), (184680, 11040393), (186732, 10919070), (186903, 10909080), (188811, 10798840), (189540, 10757306), (189810, 10742004), (191919, 10623960), (193914, 10514660), (194805, 10466568), (196740, 10363626), (196840, 10358361), (198926, 10249740), (200070, 10191132), (202020, 10092762), (202205, 10083528), (204120, 9988927), (206577, 9870120), (207480, 9827163), (207670, 9818172), (209790, 9718956), (213135, 9566424), (215460, 9463194), (215784, 9448985), (219336, 9295965), (221130, 9220548), (221445, 9207432), (227772, 8951670), (229530, 8883108), (233415, 8735256), (233766, 8722140), (236088, 8636355), (240084, 8492610), (242424, 8410635), (242646, 8402940), (246753, 8263080), (249204, 8181810), (251748, 8099130), (253080, 8056503), (255762, 7972020), (255892, 7967970), (258552, 7885995), (259740, 7849926), (265356, 7683790), (265599, 7676760), (265734, 7672860), (266760, 7643349), (269730, 7559188), (269971, 7552440), (272727, 7476120), (274170, 7436772), (275436, 7402590), (277020, 7360262), (279720, 7289217), (280098, 7279380), (283087, 7202520), (284180, 7174818), (284715, 7161336), (290738, 7012980), (294840, 6915411), (295110, 6909084), (295260, 6905574), (298389, 6833160), (300105, 6794088), (303030, 6728508), (306040, 6662331), (311220, 6551442), (311505, 6545448), (311688, 6541605), (314685, 6479304), (319865, 6374376), (323190, 6308796), (323528, 6302205), (329004, 6197310), (331695, 6147032), (341016, 5979015), (341658, 5967780), (344295, 5922072), (350649, 5814760), (354132, 5757570), (354312, 5754645), (359640, 5669391), (360126, 5661740), (363636, 5607090), (363969, 5601960), (365560, 5577579), (373464, 5459535), (373806, 5454540), (377622, 5399420), (379080, 5378653), (379620, 5371002), (383643, 5314680), (383838, 5311980), (387828, 5257330), (389610, 5233284), (393480, 5181813), (397852, 5124870), (398601, 5115240), (400140, 5095566), (404040, 5046381), (404410, 5041764), (411255, 4957848), (413154, 4935060), (415340, 4909086), (419580, 4859478), (420147, 4852920), (426270, 4783212), (430920, 4731597), (436107, 4675320), (442260, 4610274), (442665, 4606056), (442890, 4603716), (454545, 4485672), (455544, 4475835), (459060, 4441554), (466830, 4367628), (467532, 4361070), (480168, 4246305), (484785, 4205864), (485292, 4201470), (493506, 4131540), (497315, 4099896), (498408, 4090905), (503496, 4049565), (511524, 3986010), (511784, 3983985), (512487, 3978520), (519480, 3924963), (525733, 3878280), (530712, 3841895), (531198, 3838380), (531468, 3836430), (539460, 3779594), (539942, 3776220), (545454, 3738060), (548340, 3718386), (550872, 3701295), (554040, 3680131), (560196, 3639690), (560709, 3636360), (566174, 3601260), (568360, 3587409), (569430, 3580668), (575757, 3541320), (581476, 3506490), (584415, 3488856), (590220, 3454542), (590520, 3452787), (596778, 3416580), (600210, 3397044), (606060, 3364254), (606615, 3361176), (619731, 3290040), (622440, 3275721), (623010, 3272724), (629370, 3239652), (639405, 3188808), (639730, 3187188), (646380, 3154398), (658008, 3098655), (663390, 3073516), (664335, 3069144), (683316, 2983890), (688590, 2961036), (700245, 2911752), (701298, 2907380), (708264, 2878785), (720252, 2830870), (726845, 2805192), (727272, 2803545), (727938, 2800980), (740259, 2754360), (747612, 2727270), (755244, 2699710), (759240, 2685501), (767286, 2657340), (767676, 2655990), (768379, 2653560), (775656, 2628665), (779220, 2616642), (795704, 2562435), (796797, 2558920), (797202, 2557620), (800280, 2547783), (808820, 2520882), (809913, 2517480), (818181, 2492040), (822510, 2478924), (826308, 2467530), (830680, 2454543), (839160, 2429739), (840294, 2426460), (849261, 2400840), (852540, 2391606), (854145, 2387112), (872214, 2337660), (884520, 2305137), (885330, 2303028), (885780, 2301858), (895167, 2277720), (900315, 2264696), (909090, 2242836), (918120, 2220777), (933660, 2183814), (934515, 2181816), (935064, 2180535), (944055, 2159768), (959595, 2124792), (969570, 2102932), (970584, 2100735), (987012, 2065770), (994630, 2049948), (1023048, 1993005), (1024974, 1989260), (1032885, 1974024), (1051466, 1939140), (1062396, 1919190), (1062936, 1918215), (1078920, 1889797), (1079884, 1888110), (1090908, 1869030), (1091907, 1867320), (1096680, 1859193), (1120392, 1819845), (1121418, 1818180), (1132348, 1800630), (1138860, 1790334), (1150929, 1771560), (1151514, 1770660), (1162952, 1753245), (1168830, 1744428), (1180440, 1727271), (1193556, 1708290), (1195803, 1705080), (1200420, 1698522), (1212120, 1682127), (1213230, 1680588), (1233765, 1652616), (1239462, 1645020), (1246020, 1636362), (1258740, 1619826), (1260441, 1617640), (1278810, 1594404), (1279460, 1593594), (1292760, 1577199), (1308321, 1558440), (1326780, 1536758), (1327995, 1535352), (1328670, 1534572), (1349855, 1510488), (1363635, 1495224), (1366632, 1491945), (1377180, 1480518), (1400490, 1455876), (1402596, 1453690), (1415435, 1440504)]