4339655134920

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^2$

素因数の和:285

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 23, 24, 27, 28, 30, 31, 35, 36, 40, 42, 43, 45, 46, 54, 56, 60, 62, 63, 69, 70, 72, 79, 81, 84, 86, 90, 92, 93, 105, 108, 115, 120, 124, 126, 129, 135, 138, 140, 155, 158, 161, 162, 168, 172, 180, 184, 186, 189, 207, 210, 215, 216, 217, 230, 237, 248, 252, 258, 270, 276, 279, 280, 301, 310, 315, 316, 322, 324, 344, 345, 360, 372, 378, 387, 395, 405, 414, 420, 430, 434, 460, 465, 474, 483, 504, 516, 540, 552, 553, 558, 567, 602, 620, 621, 630, 632, 644, 645, 648, 651, 690, 711, 713, 744, 756, 774, 790, 805, 810, 828, 837, 840, 860, 868, 903, 920, 930, 945, 948, 966, 989, 1032, 1035, 1080, 1085, 1106, 1116, 1134, 1161, 1185, 1204, 1240, 1242, 1260, 1288, 1290, 1302, 1333, 1380, 1395, 1422, 1426, 1449, 1505, 1512, 1548, 1580, 1610, 1620, 1656, 1659, 1674, 1720, 1736, 1806, 1817, 1860, 1863, 1890, 1896, 1932, 1935, 1953, 1978, 2070, 2133, 2139, 2170, 2212, 2232, 2268, 2322, 2370, 2408, 2415, 2449, 2484, 2511, 2520, 2580, 2604, 2666, 2709, 2760, 2765, 2790, 2835, 2844, 2852, 2898, 2967, 3010, 3096, 3105, 3160, 3220, 3240, 3255, 3318, 3348, 3397, 3483, 3555, 3565, 3612, 3634, 3720, 3726, 3780, 3864, 3870, 3906, 3956, 3999, 4140, 4185, 4266, 4278, 4340, 4347, 4424, 4515, 4536, 4644, 4740, 4830, 4898, 4945, 4968, 4977, 4991, 5022, 5160, 5208, 5332, 5418, 5451, 5530, 5580, 5670, 5688, 5704, 5796, 5805, 5859, 5934, 6020, 6210, 6241, 6399, 6417, 6440, 6510, 6636, 6665, 6696, 6794, 6923, 6966, 7110, 7130, 7224, 7245, 7268, 7347, 7452, 7560, 7740, 7812, 7912, 7998, 8127, 8280, 8295, 8370, 8532, 8556, 8680, 8694, 8901, 9030, 9085, 9288, 9315, 9331, 9480, 9660, 9765, 9796, 9890, 9954, 9982, 10044, 10191, 10664, 10665, 10695, 10836, 10902, 11060, 11160, 11340, 11592, 11610, 11718, 11868, 11997, 12040, 12245, 12420, 12482, 12555, 12719, 12798, 12834, 13020, 13041, 13272, 13330, 13545, 13588, 13846, 13932, 14220, 14260, 14490, 14536, 14694, 14835, 14904, 14931, 14973, 15480, 15624, 15996, 16254, 16353, 16590, 16740, 16985, 17064, 17112, 17143, 17388, 17415, 17577, 17802, 18060, 18170, 18630, 18662, 18723, 19251, 19320, 19530, 19592, 19780, 19908, 19964, 19995, 20088, 20382, 20769, 21330, 21390, 21672, 21735, 21804, 22041, 22120, 22680, 23220, 23436, 23736, 23779, 23994, 24381, 24490, 24840, 24885, 24955, 24964, 25110, 25438, 25596, 25668, 26040, 26082, 26660, 26703, 27090, 27176, 27255, 27692, 27864, 27993, 28440, 28520, 28980, 29295, 29388, 29670, 29862, 29946, 30573, 30659, 31205, 31992, 31995, 32085, 32508, 32706, 33180, 33480, 33970, 34286, 34615, 34776, 34830, 35154, 35604, 35991, 36120, 36340, 36735, 37260, 37324, 37446, 38157, 38502, 39060, 39560, 39816, 39928, 39990, 40635, 40764, 41538, 42660, 42780, 43470, 43608, 43687, 44082, 44505, 44793, 44919, 46440, 46655, 46872, 47558, 47988, 48762, 48980, 49059, 49770, 49910, 49928, 50220, 50876, 50955, 51192, 51336, 51429, 52164, 53320, 53406, 54180, 54510, 55384, 55986, 56169, 56327, 57753, 57960, 58590, 58776, 59340, 59724, 59892, 59985, 61146, 61318, 62307, 62410, 63595, 63990, 64170, 65016, 65205, 65412, 66123, 66360, 67940, 68572, 69230, 69660, 70308, 71208, 71337, 71982, 72680, 73470, 74520, 74648, 74655, 74865, 74892, 76314, 77004, 78120, 78131, 79980, 80109, 81270, 81528, 81765, 83076, 83979, 85320, 85560, 85715, 86940, 87374, 87885, 88164, 89010, 89586, 89838, 91719, 91977, 93310, 93615, 95116, 95976, 96255, 97524, 97960, 98118, 99540, 99820, 100440, 101752, 101910, 102858, 103845, 104328, 105307, 106812, 107973, 108360, 109020, 110205, 111972, 112338, 112654, 114471, 115506, 117180, 118680, 118895, 119448, 119784, 119970, 121905, 122292, 122636, 124614, 124820, 127190, 127980, 128340, 130410, 130824, 131061, 132246, 133515, 134757, 135880, 137144, 138460, 139320, 139965, 140616, 142674, 143543, 143964, 146940, 147177, 149310, 149730, 149784, 152628, 152865, 153295, 154008, 154287, 156262, 159960, 160218, 162540, 163530, 166152, 167958, 168507, 168981, 171430, 173880, 174748, 175770, 176328, 178020, 179172, 179676, 179955, 183438, 183954, 186620, 186921, 187230, 190232, 190785, 192510, 193471, 195048, 196236, 198369, 199080, 199640, 203820, 205716, 207690, 210614, 213624, 214011, 214613, 215946, 218040, 218435, 220410, 223944, 223965, 224595, 224676, 225308, 228942, 231012, 234360, 234393, 237790, 239940, 243810, 244584, 245272, 245295, 249228, 249640, 251937, 254380, 255960, 256680, 257145, 260820, 262122, 264492, 267030, 268363, 269514, 275157, 275931, 276920, 279930, 280845, 281635, 285348, 287086, 287928, 288765, 293880, 294354, 298620, 299460, 305256, 305730, 306590, 308574, 311535, 312524, 315921, 320436, 325080, 327060, 330615, 335916, 337014, 337962, 342860, 343413, 349496, 351540, 356040, 356685, 358344, 359352, 359910, 366876, 367908, 373240, 373842, 374460, 381570, 385020, 386942, 390655, 392472, 393183, 394289, 396738, 400545, 404271, 407640, 411432, 415380, 419895, 421228, 428022, 429226, 430629, 431892, 436870, 440820, 447930, 449190, 449352, 450616, 457884, 458595, 459885, 462024, 462861, 468786, 475580, 479880, 487620, 490590, 498456, 503874, 505521, 506943, 508760, 514290, 521640, 524244, 526535, 528984, 534060, 536726, 539028, 539865, 546917, 550314, 551862, 559860, 560763, 561690, 563270, 570696, 572355, 574172, 577530, 580413, 588708, 597240, 598920, 611460, 613180, 617148, 623070, 625048, 631842, 640872, 642033, 643839, 654120, 655305, 661230, 671832, 673785, 674028, 675924, 685720, 686826, 703080, 703179, 713370, 717715, 719820, 733752, 735816, 735885, 737149, 747684, 748920, 755811, 763140, 770040, 771435, 773884, 781310, 786366, 788578, 793476, 801090, 805089, 808542, 827793, 830760, 839790, 842456, 842535, 844905, 856044, 858452, 861258, 863784, 873740, 881640, 895860, 898380, 915768, 917190, 919770, 925722, 934605, 937572, 947763, 951160, 967355, 975240, 981180, 991845, 1004801, 1007748, 1011042, 1013886, 1028580, 1030239, 1048488, 1053070, 1068120, 1070055, 1073065, 1073452, 1078056, 1079730, 1093834, 1100628, 1103724, 1119720, 1121526, 1123380, 1126540, 1144710, 1148344, 1155060, 1160826, 1171965, 1177416, 1179549, 1182867, 1222920, 1226360, 1234296, 1246140, 1259685, 1263684, 1284066, 1287678, 1291887, 1310610, 1322460, 1341815, 1347570, 1348056, 1351848, 1354297, 1373652, 1375785, 1379655, 1388583, 1406358, 1426740, 1435430, 1439640, 1471770, 1474298, 1495368, 1511622, 1520829, 1526280, 1542870, 1547768, 1562620, 1572732, 1577156, 1579605, 1586952, 1602180, 1610178, 1617084, 1640751, 1655586, 1679580, 1685070, 1689810, 1712088, 1716904, 1717065, 1722516, 1741239, 1747480, 1791720, 1796760, 1834380, 1839540, 1851444, 1869210, 1875144, 1878541, 1895526, 1926099, 1931517, 1934710, 1962360, 1965915, 1971445, 1983690, 2009602, 2015496, 2021355, 2022084, 2027772, 2057160, 2060478, 2106140, 2109537, 2140110, 2146130, 2146904, 2153145, 2159460, 2187668, 2201256, 2207448, 2211447, 2243052, 2246760, 2253080, 2289420, 2310120, 2314305, 2321652, 2343930, 2359098, 2365734, 2415267, 2422061, 2483379, 2492280, 2519370, 2527368, 2527605, 2534715, 2568132, 2575356, 2583774, 2621220, 2644920, 2683630, 2695140, 2708594, 2734585, 2747304, 2751570, 2759310, 2777166, 2803815, 2812716, 2843289, 2853480, 2870860, 2902065, 2943540, 2948596, 3014403, 3023244, 3041658, 3085740, 3125240, 3145464, 3154312, 3159210, 3204360, 3210165, 3219195, 3220356, 3234168, 3281502, 3311172, 3359160, 3370140, 3379620, 3434130, 3445032, 3482478, 3515895, 3538647, 3548601, 3668760, 3679080, 3685745, 3702888, 3738420, 3757082, 3779055, 3791052, 3852198, 3863034, 3869420, 3875661, 3931830, 3942890, 3967380, 4019204, 4025445, 4042710, 4044168, 4055544, 4062891, 4120956, 4138965, 4212280, 4219074, 4280220, 4292260, 4306290, 4318920, 4375336, 4422894, 4449833, 4486104, 4562487, 4578840, 4628610, 4643304, 4687860, 4718196, 4731468, 4738815, 4830534, 4844122, 4922253, 4966758, 5024005, 5038740, 5055210, 5069430, 5136264, 5150712, 5151195, 5167548, 5223717, 5242440, 5367260, 5390280, 5417188, 5469170, 5503140, 5518620, 5554332, 5607630, 5625432, 5635623, 5686578, 5741720, 5794551, 5804130, 5887080, 5897192, 5897745, 5914335, 6028806, 6046488, 6083316, 6171480, 6172349, 6318420, 6328611, 6420330, 6438390, 6440712, 6459435, 6563004, 6622344, 6634341, 6740280, 6759240, 6771485, 6868260, 6942915, 6964956, 7031790, 7077294, 7097202, 7245801, 7266183, 7371490, 7476840, 7514164, 7558110, 7582104, 7604145, 7704396, 7726068, 7738840, 7751322, 7863660, 7885780, 7934760, 8038408, 8050890, 8085420, 8125782, 8203755, 8241912, 8277930, 8319253, 8438148, 8529867, 8560440, 8584520, 8612580, 8706195, 8845788, 8899666, 9043209, 9124974, 9257220, 9375720, 9392705, 9436392, 9462936, 9477630, 9630495, 9657585, 9661068, 9688244, 9844506, 9933516, 10048010, 10077480, 10110420, 10138860, 10302390, 10335096, 10447434, 10547685, 10645803, 10734520, 10834376, 10938340, 11006280, 11037240, 11057235, 11108664, 11215260, 11271246, 11373156, 11589102, 11608260, 11626983, 11795490, 11828670, 12057612, 12076335, 12110305, 12166632, 12188673, 12344698, 12416895, 12636840, 12657222, 12840660, 12876780, 12918870, 13126008, 13268682, 13349499, 13542970, 13736520, 13885830, 13929912, 14063580, 14154588, 14194404, 14216445, 14491602, 14532366, 14742980, 14766759, 15028328, 15072015, 15116220, 15208290, 15408792, 15452136, 15502644, 15671151, 15727320, 15771560, 16101780, 16170840, 16251564, 16407510, 16555860, 16638506, 16876296, 16906869, 16954427, 17059734, 17225160, 17383653, 17412390, 17691576, 17693235, 17743005, 17799332, 18086418, 18249948, 18514440, 18517047, 18785410, 18955260, 19260990, 19315170, 19322136, 19376488, 19378305, 19689012, 19867032, 19903023, 20096020, 20220840, 20277720, 20314455, 20604780, 20894868, 21095370, 21291606, 21737403, 21798549, 21876680, 22114470, 22249165, 22430520, 22542492, 22746312, 22812435, 23178204, 23216520, 23253966, 23590980, 23657340, 24115224, 24152670, 24220610, 24377346, 24611265, 24689396, 24833790, 24957759, 25314444, 25681320, 25753560, 25837740, 26118585, 26537364, 26698998, 27085940, 27129627, 27771660, 28127160, 28178115, 28309176, 28388808, 28432890, 28972755, 28983204, 29064732, 29485960, 29533518, 30144030, 30232440, 30416580, 30861745, 31005288, 31148831, 31342302, 31643055, 31937409, 32203560, 32503128, 32815020, 33111720, 33171705, 33277012, 33813738, 33908854, 34119468, 34767306, 34824780, 35386470, 35486010, 35598664, 36172836, 36229005, 36330915, 36499896, 36566019, 37034094, 37570820, 37910520, 38521980, 38630340, 38756610, 39378024, 39806046, 40048497, 40192040, 40628910, 41209560, 41596265, 41789736, 42190740, 42583212, 42649335, 43206443, 43474806, 43597098, 44228940, 44300277, 44498330, 45084984, 45216045, 45624870, 46356408, 46507932, 47181960, 47314680, 48305340, 48441220, 48754692, 49222530, 49378792, 49667580, 49915518, 50628888, 50720607, 50863281, 51675480, 52237170, 53074728, 53229015, 53397996, 54171880, 54259254, 55543320, 55551141, 56356230, 56865780, 57945510, 57966408, 58129464, 58134915, 58234771, 59067036, 59709069, 60288060, 60833160, 60943365, 61723490, 62297662, 62684604, 63286110, 63874818, 65395647, 65630040, 66343410, 66554024, 66747495, 67627476, 67817708, 68238936, 69534612, 69649560, 70772940, 70972020, 72345672, 72458010, 72661830, 73132038, 73833795, 74068188, 74873277, 75141640, 77043960, 77260680, 77513220, 78355755, 79612092, 80096994, 81257820, 81388881, 83192530, 84381480, 84534345, 84772135, 85166424, 85298670, 86412886, 86918265, 86949612, 87194196, 88457880, 88600554, 88996660, 90432090, 91249740, 92585235, 93015864, 93446493, 96610680, 96882440, 97509384, 98445060, 99335160, 99515115, 99831036, 101441214, 101726562, 104474340, 106458030, 106795992, 108518508, 108687015, 108992745, 109698057, 111102282, 112712460, 113731560, 115891020, 116269830, 116469542, 118134072, 119418138, 120145491, 120576120, 121886730, 123446980, 124595324, 124788795, 125369208, 126572220, 127749636, 129619329, 130791294, 132686820, 133494990, 135254952, 135635416, 135648135, 139069224, 141545880, 141944040, 144916020, 145323660, 146264076, 147667590, 148136376, 149746554, 152161821, 152589843, 155026440, 155744155, 156711510, 159224184, 159687045, 160193988, 162515640, 162777762, 166385060, 166653423, 169068690, 169544270, 170597340, 172825772, 173836530, 173899224, 174388392, 174704313, 177201108, 177993320, 180864180, 182499480, 182830095, 185170470, 186892986, 191342819, 196186941, 196890120, 199030230, 199662072, 200242485, 202882428, 203453124, 208948680, 212916060, 216032215, 217037016, 217374030, 217985490, 219396114, 221501385, 222204564, 224619831, 225424920, 231782040, 232539660, 232939084, 238836276, 240290982, 243773460, 246893960, 249190648, 249577590, 253144440, 253603035, 254316405, 255499272, 259238658, 261582588, 265373640, 266989980, 271296270, 277755705, 280339479, 289832040, 290647320, 291173855, 292528152, 295335180, 298545345, 299493108, 304323642, 305179686, 311488310, 313423020, 319374090, 320387976, 325555524, 326978235, 332770120, 333306846, 338137380, 339088540, 341194680, 345651544, 347673060, 349408626, 354402216, 360436473, 361728360, 365660190, 370340940, 373785972, 374366385, 382685638, 388857987, 392373882, 398060460, 400484970, 405764856, 406906248, 406944405, 425832120, 432064430, 434748060, 435970980, 438792228, 443002770, 444409128, 449239662, 457769529, 465079320, 465878168, 467232465, 477672552, 480581964, 487546920, 499155180, 499960269, 507206070, 508632810, 518477316, 523165176, 524112939, 533979960, 542592540, 548490285, 555511410, 560678958, 574028457, 582347710, 590670360, 597090690, 598986216, 600727455, 608647284, 610359372, 622976620, 626846040, 638748180, 648096645, 651111048, 653956470, 666613692, 673859493, 676274760, 678177080, 695346120, 698817252, 720872946, 731320380, 740681880, 747571944, 748732770, 760809105, 762949215, 765371276, 777715974, 784747764, 796120920, 800969940, 813888810, 833267115, 841018437, 864128860, 869496120, 871941960, 873521565, 877584456, 886005540, 898479324, 915539058, 934464930, 956714095, 961163928, 980934705, 998310360, 999920538, 1014412140, 1017265620, 1036954632, 1048225878, 1085185080, 1096980570, 1111022820, 1121357916, 1123099155, 1148056914, 1164695420, 1166573961, 1194181380, 1201454910, 1217294568, 1220718744, 1245953240, 1277496360, 1296193290, 1307912940, 1333227384, 1339399733, 1347718986, 1373308587, 1397634504, 1401697395, 1441745892, 1462640760, 1497465540, 1521618210, 1525898430, 1530742552, 1555431948, 1569495528, 1572338817, 1601939880, 1627777620, 1666534230, 1682036874, 1722085371, 1728257720, 1747043130, 1772011080, 1796958648, 1802182365, 1831078116, 1868929860, 1913428190, 1944289935, 1961869410, 1999841076, 2028824280, 2034531240, 2096451756, 2193961140, 2222045640, 2242715832, 2246198310, 2288847645, 2296113828, 2329390840, 2333147922, 2388362760, 2402909820, 2499801345, 2523055311, 2592386580, 2615825880, 2620564695, 2678799466, 2695437972, 2746617174, 2803394790, 2870142285, 2883491784, 2994931080, 3043236420, 3051796860, 3110863896, 3144677634, 3255555240, 3333068460, 3364073748, 3369297465, 3444170742, 3494086260, 3499721883, 3604364730, 3662156232, 3737859720, 3826856380, 3888579870, 3923738820, 3999682152, 4018199199, 4192903512, 4205092185, 4387922280, 4492396620, 4577695290, 4592227656, 4666295844, 4717016451, 4805819640, 4999602690, 5046110622, 5166256113, 5184773160, 5241129390, 5357598932, 5390875944, 5493234348, 5606789580, 5740284570, 5832869805, 6086472840, 6103593720, 6289355268, 6666136920, 6696998665, 6728147496, 6738594930, 6866542935, 6888341484, 6988172520, 6999443766, 7208729460, 7653712760, 7777159740, 7847477640, 7861694085, 8036398398, 8410184370, 8610426855, 8984793240, 9155390580, 9332591688, 9434032902, 9999205380, 10092221244, 10332512226, 10482258780, 10715197864, 10986468696, 11213579160, 11480569140, 11665739610, 12054597597, 12578710536, 12615276555, 13393997330, 13477189860, 13733085870, 13776682968, 13998887532, 14417458920, 15498768339, 15554319480, 15723388170, 16072796796, 16820368740, 17220853710, 17498609415, 18310781160, 18868065804, 19998410760, 20090995995, 20184442488, 20665024452, 20964517560, 22961138280, 23331479220, 23585082255, 24109195194, 25230553110, 25831280565, 26787994660, 26954379720, 27466171740, 27997775064, 30997536678, 31446776340, 32145593592, 33640737480, 34441707420, 34997218830, 36163792791, 37736131608, 40181991990, 41330048904, 46662958440, 47170164510, 48218390388, 50461106220, 51662561130, 53575989320, 54932343480, 60272987985, 61995073356, 62893552680, 68883414840, 69994437660, 72327585582, 77493841695, 80363983980, 94340329020, 96436780776, 100922212440, 103325122260, 108491378373, 120545975970, 123990146712, 139988875320, 144655171164, 154987683390, 160727967960, 180818963955, 188680658040, 206650244520, 216982756746, 241091951940, 289310342328, 309975366780, 361637927910, 433965513492, 482183903880, 542456891865, 619950733560, 723275855820, 867931026984, 1084913783730, 1446551711640, 2169827567460, 4339655134920]

約数ペア:

[(1, 4339655134920), (2, 2169827567460), (3, 1446551711640), (4, 1084913783730), (5, 867931026984), (6, 723275855820), (7, 619950733560), (8, 542456891865), (9, 482183903880), (10, 433965513492), (12, 361637927910), (14, 309975366780), (15, 289310342328), (18, 241091951940), (20, 216982756746), (21, 206650244520), (23, 188680658040), (24, 180818963955), (27, 160727967960), (28, 154987683390), (30, 144655171164), (31, 139988875320), (35, 123990146712), (36, 120545975970), (40, 108491378373), (42, 103325122260), (43, 100922212440), (45, 96436780776), (46, 94340329020), (54, 80363983980), (56, 77493841695), (60, 72327585582), (62, 69994437660), (63, 68883414840), (69, 62893552680), (70, 61995073356), (72, 60272987985), (79, 54932343480), (81, 53575989320), (84, 51662561130), (86, 50461106220), (90, 48218390388), (92, 47170164510), (93, 46662958440), (105, 41330048904), (108, 40181991990), (115, 37736131608), (120, 36163792791), (124, 34997218830), (126, 34441707420), (129, 33640737480), (135, 32145593592), (138, 31446776340), (140, 30997536678), (155, 27997775064), (158, 27466171740), (161, 26954379720), (162, 26787994660), (168, 25831280565), (172, 25230553110), (180, 24109195194), (184, 23585082255), (186, 23331479220), (189, 22961138280), (207, 20964517560), (210, 20665024452), (215, 20184442488), (216, 20090995995), (217, 19998410760), (230, 18868065804), (237, 18310781160), (248, 17498609415), (252, 17220853710), (258, 16820368740), (270, 16072796796), (276, 15723388170), (279, 15554319480), (280, 15498768339), (301, 14417458920), (310, 13998887532), (315, 13776682968), (316, 13733085870), (322, 13477189860), (324, 13393997330), (344, 12615276555), (345, 12578710536), (360, 12054597597), (372, 11665739610), (378, 11480569140), (387, 11213579160), (395, 10986468696), (405, 10715197864), (414, 10482258780), (420, 10332512226), (430, 10092221244), (434, 9999205380), (460, 9434032902), (465, 9332591688), (474, 9155390580), (483, 8984793240), (504, 8610426855), (516, 8410184370), (540, 8036398398), (552, 7861694085), (553, 7847477640), (558, 7777159740), (567, 7653712760), (602, 7208729460), (620, 6999443766), (621, 6988172520), (630, 6888341484), (632, 6866542935), (644, 6738594930), (645, 6728147496), (648, 6696998665), (651, 6666136920), (690, 6289355268), (711, 6103593720), (713, 6086472840), (744, 5832869805), (756, 5740284570), (774, 5606789580), (790, 5493234348), (805, 5390875944), (810, 5357598932), (828, 5241129390), (837, 5184773160), (840, 5166256113), (860, 5046110622), (868, 4999602690), (903, 4805819640), (920, 4717016451), (930, 4666295844), (945, 4592227656), (948, 4577695290), (966, 4492396620), (989, 4387922280), (1032, 4205092185), (1035, 4192903512), (1080, 4018199199), (1085, 3999682152), (1106, 3923738820), (1116, 3888579870), (1134, 3826856380), (1161, 3737859720), (1185, 3662156232), (1204, 3604364730), (1240, 3499721883), (1242, 3494086260), (1260, 3444170742), (1288, 3369297465), (1290, 3364073748), (1302, 3333068460), (1333, 3255555240), (1380, 3144677634), (1395, 3110863896), (1422, 3051796860), (1426, 3043236420), (1449, 2994931080), (1505, 2883491784), (1512, 2870142285), (1548, 2803394790), (1580, 2746617174), (1610, 2695437972), (1620, 2678799466), (1656, 2620564695), (1659, 2615825880), (1674, 2592386580), (1720, 2523055311), (1736, 2499801345), (1806, 2402909820), (1817, 2388362760), (1860, 2333147922), (1863, 2329390840), (1890, 2296113828), (1896, 2288847645), (1932, 2246198310), (1935, 2242715832), (1953, 2222045640), (1978, 2193961140), (2070, 2096451756), (2133, 2034531240), (2139, 2028824280), (2170, 1999841076), (2212, 1961869410), (2232, 1944289935), (2268, 1913428190), (2322, 1868929860), (2370, 1831078116), (2408, 1802182365), (2415, 1796958648), (2449, 1772011080), (2484, 1747043130), (2511, 1728257720), (2520, 1722085371), (2580, 1682036874), (2604, 1666534230), (2666, 1627777620), (2709, 1601939880), (2760, 1572338817), (2765, 1569495528), (2790, 1555431948), (2835, 1530742552), (2844, 1525898430), (2852, 1521618210), (2898, 1497465540), (2967, 1462640760), (3010, 1441745892), (3096, 1401697395), (3105, 1397634504), (3160, 1373308587), (3220, 1347718986), (3240, 1339399733), (3255, 1333227384), (3318, 1307912940), (3348, 1296193290), (3397, 1277496360), (3483, 1245953240), (3555, 1220718744), (3565, 1217294568), (3612, 1201454910), (3634, 1194181380), (3720, 1166573961), (3726, 1164695420), (3780, 1148056914), (3864, 1123099155), (3870, 1121357916), (3906, 1111022820), (3956, 1096980570), (3999, 1085185080), (4140, 1048225878), (4185, 1036954632), (4266, 1017265620), (4278, 1014412140), (4340, 999920538), (4347, 998310360), (4424, 980934705), (4515, 961163928), (4536, 956714095), (4644, 934464930), (4740, 915539058), (4830, 898479324), (4898, 886005540), (4945, 877584456), (4968, 873521565), (4977, 871941960), (4991, 869496120), (5022, 864128860), (5160, 841018437), (5208, 833267115), (5332, 813888810), (5418, 800969940), (5451, 796120920), (5530, 784747764), (5580, 777715974), (5670, 765371276), (5688, 762949215), (5704, 760809105), (5796, 748732770), (5805, 747571944), (5859, 740681880), (5934, 731320380), (6020, 720872946), (6210, 698817252), (6241, 695346120), (6399, 678177080), (6417, 676274760), (6440, 673859493), (6510, 666613692), (6636, 653956470), (6665, 651111048), (6696, 648096645), (6794, 638748180), (6923, 626846040), (6966, 622976620), (7110, 610359372), (7130, 608647284), (7224, 600727455), (7245, 598986216), (7268, 597090690), (7347, 590670360), (7452, 582347710), (7560, 574028457), (7740, 560678958), (7812, 555511410), (7912, 548490285), (7998, 542592540), (8127, 533979960), (8280, 524112939), (8295, 523165176), (8370, 518477316), (8532, 508632810), (8556, 507206070), (8680, 499960269), (8694, 499155180), (8901, 487546920), (9030, 480581964), (9085, 477672552), (9288, 467232465), (9315, 465878168), (9331, 465079320), (9480, 457769529), (9660, 449239662), (9765, 444409128), (9796, 443002770), (9890, 438792228), (9954, 435970980), (9982, 434748060), (10044, 432064430), (10191, 425832120), (10664, 406944405), (10665, 406906248), (10695, 405764856), (10836, 400484970), (10902, 398060460), (11060, 392373882), (11160, 388857987), (11340, 382685638), (11592, 374366385), (11610, 373785972), (11718, 370340940), (11868, 365660190), (11997, 361728360), (12040, 360436473), (12245, 354402216), (12420, 349408626), (12482, 347673060), (12555, 345651544), (12719, 341194680), (12798, 339088540), (12834, 338137380), (13020, 333306846), (13041, 332770120), (13272, 326978235), (13330, 325555524), (13545, 320387976), (13588, 319374090), (13846, 313423020), (13932, 311488310), (14220, 305179686), (14260, 304323642), (14490, 299493108), (14536, 298545345), (14694, 295335180), (14835, 292528152), (14904, 291173855), (14931, 290647320), (14973, 289832040), (15480, 280339479), (15624, 277755705), (15996, 271296270), (16254, 266989980), (16353, 265373640), (16590, 261582588), (16740, 259238658), (16985, 255499272), (17064, 254316405), (17112, 253603035), (17143, 253144440), (17388, 249577590), (17415, 249190648), (17577, 246893960), (17802, 243773460), (18060, 240290982), (18170, 238836276), (18630, 232939084), (18662, 232539660), (18723, 231782040), (19251, 225424920), (19320, 224619831), (19530, 222204564), (19592, 221501385), (19780, 219396114), (19908, 217985490), (19964, 217374030), (19995, 217037016), (20088, 216032215), (20382, 212916060), (20769, 208948680), (21330, 203453124), (21390, 202882428), (21672, 200242485), (21735, 199662072), (21804, 199030230), (22041, 196890120), (22120, 196186941), (22680, 191342819), (23220, 186892986), (23436, 185170470), (23736, 182830095), (23779, 182499480), (23994, 180864180), (24381, 177993320), (24490, 177201108), (24840, 174704313), (24885, 174388392), (24955, 173899224), (24964, 173836530), (25110, 172825772), (25438, 170597340), (25596, 169544270), (25668, 169068690), (26040, 166653423), (26082, 166385060), (26660, 162777762), (26703, 162515640), (27090, 160193988), (27176, 159687045), (27255, 159224184), (27692, 156711510), (27864, 155744155), (27993, 155026440), (28440, 152589843), (28520, 152161821), (28980, 149746554), (29295, 148136376), (29388, 147667590), (29670, 146264076), (29862, 145323660), (29946, 144916020), (30573, 141944040), (30659, 141545880), (31205, 139069224), (31992, 135648135), (31995, 135635416), (32085, 135254952), (32508, 133494990), (32706, 132686820), (33180, 130791294), (33480, 129619329), (33970, 127749636), (34286, 126572220), (34615, 125369208), (34776, 124788795), (34830, 124595324), (35154, 123446980), (35604, 121886730), (35991, 120576120), (36120, 120145491), (36340, 119418138), (36735, 118134072), (37260, 116469542), (37324, 116269830), (37446, 115891020), (38157, 113731560), (38502, 112712460), (39060, 111102282), (39560, 109698057), (39816, 108992745), (39928, 108687015), (39990, 108518508), (40635, 106795992), (40764, 106458030), (41538, 104474340), (42660, 101726562), (42780, 101441214), (43470, 99831036), (43608, 99515115), (43687, 99335160), (44082, 98445060), (44505, 97509384), (44793, 96882440), (44919, 96610680), (46440, 93446493), (46655, 93015864), (46872, 92585235), (47558, 91249740), (47988, 90432090), (48762, 88996660), (48980, 88600554), (49059, 88457880), (49770, 87194196), (49910, 86949612), (49928, 86918265), (50220, 86412886), (50876, 85298670), (50955, 85166424), (51192, 84772135), (51336, 84534345), (51429, 84381480), (52164, 83192530), (53320, 81388881), (53406, 81257820), (54180, 80096994), (54510, 79612092), (55384, 78355755), (55986, 77513220), (56169, 77260680), (56327, 77043960), (57753, 75141640), (57960, 74873277), (58590, 74068188), (58776, 73833795), (59340, 73132038), (59724, 72661830), (59892, 72458010), (59985, 72345672), (61146, 70972020), (61318, 70772940), (62307, 69649560), (62410, 69534612), (63595, 68238936), (63990, 67817708), (64170, 67627476), (65016, 66747495), (65205, 66554024), (65412, 66343410), (66123, 65630040), (66360, 65395647), (67940, 63874818), (68572, 63286110), (69230, 62684604), (69660, 62297662), (70308, 61723490), (71208, 60943365), (71337, 60833160), (71982, 60288060), (72680, 59709069), (73470, 59067036), (74520, 58234771), (74648, 58134915), (74655, 58129464), (74865, 57966408), (74892, 57945510), (76314, 56865780), (77004, 56356230), (78120, 55551141), (78131, 55543320), (79980, 54259254), (80109, 54171880), (81270, 53397996), (81528, 53229015), (81765, 53074728), (83076, 52237170), (83979, 51675480), (85320, 50863281), (85560, 50720607), (85715, 50628888), (86940, 49915518), (87374, 49667580), (87885, 49378792), (88164, 49222530), (89010, 48754692), (89586, 48441220), (89838, 48305340), (91719, 47314680), (91977, 47181960), (93310, 46507932), (93615, 46356408), (95116, 45624870), (95976, 45216045), (96255, 45084984), (97524, 44498330), (97960, 44300277), (98118, 44228940), (99540, 43597098), (99820, 43474806), (100440, 43206443), (101752, 42649335), (101910, 42583212), (102858, 42190740), (103845, 41789736), (104328, 41596265), (105307, 41209560), (106812, 40628910), (107973, 40192040), (108360, 40048497), (109020, 39806046), (110205, 39378024), (111972, 38756610), (112338, 38630340), (112654, 38521980), (114471, 37910520), (115506, 37570820), (117180, 37034094), (118680, 36566019), (118895, 36499896), (119448, 36330915), (119784, 36229005), (119970, 36172836), (121905, 35598664), (122292, 35486010), (122636, 35386470), (124614, 34824780), (124820, 34767306), (127190, 34119468), (127980, 33908854), (128340, 33813738), (130410, 33277012), (130824, 33171705), (131061, 33111720), (132246, 32815020), (133515, 32503128), (134757, 32203560), (135880, 31937409), (137144, 31643055), (138460, 31342302), (139320, 31148831), (139965, 31005288), (140616, 30861745), (142674, 30416580), (143543, 30232440), (143964, 30144030), (146940, 29533518), (147177, 29485960), (149310, 29064732), (149730, 28983204), (149784, 28972755), (152628, 28432890), (152865, 28388808), (153295, 28309176), (154008, 28178115), (154287, 28127160), (156262, 27771660), (159960, 27129627), (160218, 27085940), (162540, 26698998), (163530, 26537364), (166152, 26118585), (167958, 25837740), (168507, 25753560), (168981, 25681320), (171430, 25314444), (173880, 24957759), (174748, 24833790), (175770, 24689396), (176328, 24611265), (178020, 24377346), (179172, 24220610), (179676, 24152670), (179955, 24115224), (183438, 23657340), (183954, 23590980), (186620, 23253966), (186921, 23216520), (187230, 23178204), (190232, 22812435), (190785, 22746312), (192510, 22542492), (193471, 22430520), (195048, 22249165), (196236, 22114470), (198369, 21876680), (199080, 21798549), (199640, 21737403), (203820, 21291606), (205716, 21095370), (207690, 20894868), (210614, 20604780), (213624, 20314455), (214011, 20277720), (214613, 20220840), (215946, 20096020), (218040, 19903023), (218435, 19867032), (220410, 19689012), (223944, 19378305), (223965, 19376488), (224595, 19322136), (224676, 19315170), (225308, 19260990), (228942, 18955260), (231012, 18785410), (234360, 18517047), (234393, 18514440), (237790, 18249948), (239940, 18086418), (243810, 17799332), (244584, 17743005), (245272, 17693235), (245295, 17691576), (249228, 17412390), (249640, 17383653), (251937, 17225160), (254380, 17059734), (255960, 16954427), (256680, 16906869), (257145, 16876296), (260820, 16638506), (262122, 16555860), (264492, 16407510), (267030, 16251564), (268363, 16170840), (269514, 16101780), (275157, 15771560), (275931, 15727320), (276920, 15671151), (279930, 15502644), (280845, 15452136), (281635, 15408792), (285348, 15208290), (287086, 15116220), (287928, 15072015), (288765, 15028328), (293880, 14766759), (294354, 14742980), (298620, 14532366), (299460, 14491602), (305256, 14216445), (305730, 14194404), (306590, 14154588), (308574, 14063580), (311535, 13929912), (312524, 13885830), (315921, 13736520), (320436, 13542970), (325080, 13349499), (327060, 13268682), (330615, 13126008), (335916, 12918870), (337014, 12876780), (337962, 12840660), (342860, 12657222), (343413, 12636840), (349496, 12416895), (351540, 12344698), (356040, 12188673), (356685, 12166632), (358344, 12110305), (359352, 12076335), (359910, 12057612), (366876, 11828670), (367908, 11795490), (373240, 11626983), (373842, 11608260), (374460, 11589102), (381570, 11373156), (385020, 11271246), (386942, 11215260), (390655, 11108664), (392472, 11057235), (393183, 11037240), (394289, 11006280), (396738, 10938340), (400545, 10834376), (404271, 10734520), (407640, 10645803), (411432, 10547685), (415380, 10447434), (419895, 10335096), (421228, 10302390), (428022, 10138860), (429226, 10110420), (430629, 10077480), (431892, 10048010), (436870, 9933516), (440820, 9844506), (447930, 9688244), (449190, 9661068), (449352, 9657585), (450616, 9630495), (457884, 9477630), (458595, 9462936), (459885, 9436392), (462024, 9392705), (462861, 9375720), (468786, 9257220), (475580, 9124974), (479880, 9043209), (487620, 8899666), (490590, 8845788), (498456, 8706195), (503874, 8612580), (505521, 8584520), (506943, 8560440), (508760, 8529867), (514290, 8438148), (521640, 8319253), (524244, 8277930), (526535, 8241912), (528984, 8203755), (534060, 8125782), (536726, 8085420), (539028, 8050890), (539865, 8038408), (546917, 7934760), (550314, 7885780), (551862, 7863660), (559860, 7751322), (560763, 7738840), (561690, 7726068), (563270, 7704396), (570696, 7604145), (572355, 7582104), (574172, 7558110), (577530, 7514164), (580413, 7476840), (588708, 7371490), (597240, 7266183), (598920, 7245801), (611460, 7097202), (613180, 7077294), (617148, 7031790), (623070, 6964956), (625048, 6942915), (631842, 6868260), (640872, 6771485), (642033, 6759240), (643839, 6740280), (654120, 6634341), (655305, 6622344), (661230, 6563004), (671832, 6459435), (673785, 6440712), (674028, 6438390), (675924, 6420330), (685720, 6328611), (686826, 6318420), (703080, 6172349), (703179, 6171480), (713370, 6083316), (717715, 6046488), (719820, 6028806), (733752, 5914335), (735816, 5897745), (735885, 5897192), (737149, 5887080), (747684, 5804130), (748920, 5794551), (755811, 5741720), (763140, 5686578), (770040, 5635623), (771435, 5625432), (773884, 5607630), (781310, 5554332), (786366, 5518620), (788578, 5503140), (793476, 5469170), (801090, 5417188), (805089, 5390280), (808542, 5367260), (827793, 5242440), (830760, 5223717), (839790, 5167548), (842456, 5151195), (842535, 5150712), (844905, 5136264), (856044, 5069430), (858452, 5055210), (861258, 5038740), (863784, 5024005), (873740, 4966758), (881640, 4922253), (895860, 4844122), (898380, 4830534), (915768, 4738815), (917190, 4731468), (919770, 4718196), (925722, 4687860), (934605, 4643304), (937572, 4628610), (947763, 4578840), (951160, 4562487), (967355, 4486104), (975240, 4449833), (981180, 4422894), (991845, 4375336), (1004801, 4318920), (1007748, 4306290), (1011042, 4292260), (1013886, 4280220), (1028580, 4219074), (1030239, 4212280), (1048488, 4138965), (1053070, 4120956), (1068120, 4062891), (1070055, 4055544), (1073065, 4044168), (1073452, 4042710), (1078056, 4025445), (1079730, 4019204), (1093834, 3967380), (1100628, 3942890), (1103724, 3931830), (1119720, 3875661), (1121526, 3869420), (1123380, 3863034), (1126540, 3852198), (1144710, 3791052), (1148344, 3779055), (1155060, 3757082), (1160826, 3738420), (1171965, 3702888), (1177416, 3685745), (1179549, 3679080), (1182867, 3668760), (1222920, 3548601), (1226360, 3538647), (1234296, 3515895), (1246140, 3482478), (1259685, 3445032), (1263684, 3434130), (1284066, 3379620), (1287678, 3370140), (1291887, 3359160), (1310610, 3311172), (1322460, 3281502), (1341815, 3234168), (1347570, 3220356), (1348056, 3219195), (1351848, 3210165), (1354297, 3204360), (1373652, 3159210), (1375785, 3154312), (1379655, 3145464), (1388583, 3125240), (1406358, 3085740), (1426740, 3041658), (1435430, 3023244), (1439640, 3014403), (1471770, 2948596), (1474298, 2943540), (1495368, 2902065), (1511622, 2870860), (1520829, 2853480), (1526280, 2843289), (1542870, 2812716), (1547768, 2803815), (1562620, 2777166), (1572732, 2759310), (1577156, 2751570), (1579605, 2747304), (1586952, 2734585), (1602180, 2708594), (1610178, 2695140), (1617084, 2683630), (1640751, 2644920), (1655586, 2621220), (1679580, 2583774), (1685070, 2575356), (1689810, 2568132), (1712088, 2534715), (1716904, 2527605), (1717065, 2527368), (1722516, 2519370), (1741239, 2492280), (1747480, 2483379), (1791720, 2422061), (1796760, 2415267), (1834380, 2365734), (1839540, 2359098), (1851444, 2343930), (1869210, 2321652), (1875144, 2314305), (1878541, 2310120), (1895526, 2289420), (1926099, 2253080), (1931517, 2246760), (1934710, 2243052), (1962360, 2211447), (1965915, 2207448), (1971445, 2201256), (1983690, 2187668), (2009602, 2159460), (2015496, 2153145), (2021355, 2146904), (2022084, 2146130), (2027772, 2140110), (2057160, 2109537), (2060478, 2106140)]