820232847720

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:292

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 38, 39, 40, 44, 45, 52, 54, 55, 57, 60, 62, 65, 66, 71, 72, 76, 78, 88, 90, 93, 95, 99, 104, 108, 110, 114, 117, 120, 124, 127, 130, 132, 135, 142, 143, 152, 155, 156, 165, 171, 180, 186, 190, 195, 198, 209, 213, 216, 220, 228, 234, 247, 248, 254, 260, 264, 270, 279, 284, 285, 286, 297, 310, 312, 330, 341, 342, 351, 355, 360, 372, 380, 381, 390, 396, 403, 418, 426, 429, 440, 456, 465, 468, 494, 495, 508, 513, 520, 540, 558, 568, 570, 572, 585, 589, 594, 620, 627, 635, 639, 660, 682, 684, 702, 710, 715, 741, 744, 760, 762, 780, 781, 792, 806, 836, 837, 852, 855, 858, 923, 930, 936, 988, 990, 1016, 1023, 1026, 1045, 1065, 1080, 1116, 1140, 1143, 1144, 1170, 1178, 1188, 1209, 1235, 1240, 1254, 1270, 1278, 1287, 1320, 1349, 1364, 1368, 1395, 1397, 1404, 1420, 1430, 1482, 1485, 1524, 1560, 1562, 1612, 1651, 1672, 1674, 1704, 1705, 1710, 1716, 1755, 1767, 1846, 1860, 1881, 1905, 1917, 1976, 1980, 2015, 2046, 2052, 2090, 2130, 2145, 2201, 2223, 2232, 2280, 2286, 2340, 2343, 2356, 2376, 2413, 2418, 2470, 2508, 2540, 2556, 2565, 2574, 2698, 2717, 2728, 2769, 2790, 2794, 2808, 2840, 2860, 2945, 2964, 2970, 3048, 3069, 3124, 3135, 3195, 3224, 3302, 3348, 3410, 3420, 3429, 3432, 3510, 3534, 3627, 3692, 3705, 3720, 3762, 3810, 3834, 3861, 3905, 3937, 3960, 4030, 4047, 4092, 4104, 4180, 4185, 4191, 4260, 4290, 4402, 4433, 4446, 4572, 4615, 4680, 4686, 4712, 4826, 4836, 4940, 4953, 5016, 5080, 5112, 5115, 5130, 5148, 5301, 5396, 5434, 5538, 5580, 5588, 5643, 5715, 5720, 5890, 5928, 5940, 6045, 6138, 6248, 6270, 6390, 6435, 6479, 6603, 6604, 6669, 6696, 6745, 6820, 6840, 6858, 6985, 7020, 7029, 7068, 7239, 7254, 7384, 7410, 7524, 7620, 7657, 7668, 7722, 7810, 7874, 8060, 8094, 8151, 8184, 8255, 8307, 8360, 8370, 8382, 8520, 8580, 8804, 8835, 8866, 8892, 9017, 9144, 9207, 9230, 9372, 9405, 9585, 9652, 9672, 9880, 9906, 10153, 10230, 10260, 10296, 10602, 10792, 10868, 10881, 11005, 11076, 11115, 11160, 11176, 11286, 11430, 11715, 11780, 11811, 11880, 12065, 12090, 12141, 12276, 12540, 12573, 12780, 12870, 12958, 13206, 13208, 13299, 13338, 13490, 13585, 13640, 13716, 13845, 13970, 14040, 14058, 14136, 14478, 14508, 14820, 14839, 14859, 15048, 15240, 15314, 15336, 15345, 15444, 15620, 15748, 15903, 16120, 16188, 16302, 16510, 16614, 16740, 16764, 17145, 17160, 17537, 17608, 17670, 17732, 17784, 18034, 18135, 18161, 18414, 18460, 18744, 18810, 19170, 19304, 19305, 19437, 19685, 19809, 19812, 20235, 20306, 20460, 20520, 20955, 21087, 21204, 21717, 21736, 21762, 22010, 22152, 22165, 22230, 22572, 22860, 22971, 23430, 23560, 23622, 24130, 24180, 24211, 24282, 24453, 24552, 24765, 24921, 25080, 25146, 25560, 25740, 25916, 26412, 26505, 26543, 26598, 26676, 26980, 27051, 27170, 27432, 27690, 27940, 28116, 28215, 28613, 28956, 29016, 29640, 29678, 29718, 30459, 30628, 30690, 30888, 31240, 31369, 31496, 31806, 32376, 32395, 32604, 33015, 33020, 33228, 33345, 33480, 33528, 34290, 35074, 35145, 35340, 35433, 35464, 36068, 36195, 36270, 36322, 36423, 36828, 36920, 37620, 37719, 38285, 38340, 38610, 38874, 39370, 39618, 39624, 39897, 40470, 40612, 40755, 40920, 41535, 41819, 41910, 42174, 42408, 43307, 43434, 43524, 44020, 44330, 44460, 44517, 44577, 45085, 45144, 45720, 45942, 46035, 46860, 47244, 48260, 48360, 48422, 48564, 48906, 49530, 49842, 50292, 50765, 51181, 51480, 51832, 52611, 52824, 53010, 53086, 53196, 53352, 53960, 54102, 54340, 54405, 54483, 55380, 55880, 56232, 56430, 57226, 57912, 58311, 59055, 59356, 59427, 59436, 60705, 60918, 61256, 61380, 62738, 62865, 63612, 64790, 65151, 65208, 66030, 66040, 66456, 66495, 66690, 68580, 68913, 70148, 70290, 70680, 70866, 72136, 72390, 72540, 72633, 72644, 72846, 73359, 73656, 74195, 74295, 74803, 75240, 75438, 76570, 76680, 77220, 77748, 78740, 79236, 79515, 79629, 79794, 80940, 81153, 81224, 81510, 83070, 83638, 83820, 84227, 84348, 85839, 86614, 86868, 87048, 87685, 88040, 88660, 88920, 89034, 89154, 90170, 90805, 91377, 91884, 92070, 93720, 94107, 94488, 96520, 96844, 97128, 97185, 97812, 99045, 99060, 99187, 99684, 100584, 101530, 102362, 105222, 105435, 106020, 106172, 106299, 106392, 108204, 108585, 108680, 108810, 108966, 110760, 112860, 114452, 114855, 116622, 117221, 118110, 118712, 118854, 118872, 119691, 121055, 121410, 121836, 122265, 122760, 124605, 125457, 125476, 125730, 127224, 129580, 129921, 130302, 132060, 132715, 132990, 133380, 133551, 135255, 137160, 137826, 140296, 140580, 141732, 143065, 144780, 145080, 145266, 145288, 145692, 146718, 148390, 148590, 149606, 150876, 152295, 153140, 153543, 154440, 155496, 156845, 157480, 157833, 158472, 159030, 159258, 159588, 161880, 162306, 163020, 163449, 166140, 167276, 167640, 168454, 168696, 171323, 171678, 173228, 173736, 174933, 175370, 177165, 177320, 178068, 178308, 180340, 181610, 182115, 182754, 183768, 184140, 188214, 188595, 192907, 193688, 194370, 195624, 198090, 198120, 198374, 199368, 199485, 203060, 204724, 206739, 209095, 210444, 210870, 212040, 212344, 212598, 216408, 216535, 217170, 217620, 217899, 217932, 222585, 222885, 224409, 225720, 228904, 229710, 233244, 234442, 236220, 237708, 238887, 239382, 242110, 242820, 243459, 243672, 244530, 249210, 250914, 250952, 251460, 252681, 255905, 257517, 259160, 259842, 260604, 263055, 264120, 265430, 265980, 266760, 267102, 270510, 272415, 274131, 275652, 279527, 281160, 282321, 283464, 286130, 289560, 290532, 291384, 291555, 293436, 296780, 297135, 297180, 297561, 299212, 301752, 304590, 306280, 307086, 313690, 314743, 315666, 318060, 318516, 319176, 324612, 325755, 326040, 326898, 332280, 334552, 336908, 342646, 343356, 344565, 345059, 346456, 349866, 350740, 351663, 354330, 356136, 356616, 360680, 363165, 363220, 364230, 365508, 366795, 368280, 374015, 376371, 376428, 377190, 385814, 388740, 389763, 396180, 396748, 398145, 398970, 400653, 405765, 406120, 409448, 413478, 418190, 420888, 421135, 421740, 425196, 429195, 433070, 434340, 435240, 435798, 435864, 445170, 445770, 448818, 456885, 459420, 460009, 460629, 466488, 468884, 470535, 472440, 473499, 475416, 477774, 478764, 484220, 485640, 486918, 489060, 490347, 495935, 498420, 501828, 502920, 505362, 511810, 513969, 515034, 519684, 521208, 526110, 530860, 531495, 531960, 534204, 541020, 543647, 544830, 548262, 551304, 559054, 562991, 564642, 572260, 578721, 581064, 583110, 586105, 586872, 593560, 594270, 594360, 595122, 598424, 598455, 609180, 614172, 627285, 627380, 629486, 631332, 636120, 637032, 649224, 649605, 651510, 653697, 653796, 667755, 673227, 673816, 685292, 686712, 689130, 690118, 699732, 701480, 703326, 708660, 716661, 726330, 726440, 728460, 731016, 733590, 748030, 752742, 752856, 754380, 758043, 767715, 771628, 772551, 777480, 779526, 789165, 792360, 793496, 796290, 797940, 801306, 811530, 817245, 822833, 826956, 836380, 838581, 842270, 843480, 846963, 850392, 856615, 858390, 866140, 868680, 871596, 874665, 890340, 891540, 892683, 897636, 913770, 918840, 920018, 921258, 937768, 941070, 944229, 946998, 955548, 957528, 964535, 968440, 972439, 973836, 978120, 980694, 991870, 996840, 1003656, 1010724, 1023620, 1027938, 1030068, 1033695, 1035177, 1039368, 1052220, 1054989, 1061720, 1062990, 1068408, 1082040, 1087294, 1089495, 1089660, 1096524, 1118108, 1122045, 1125982, 1129113, 1129284, 1144520, 1157442, 1166220, 1169289, 1172210, 1188540, 1190244, 1194435, 1196910, 1217295, 1218360, 1228344, 1254570, 1254760, 1258972, 1262664, 1263405, 1287585, 1289431, 1299210, 1303020, 1307394, 1307592, 1335510, 1346454, 1370584, 1370655, 1378260, 1380027, 1380236, 1381887, 1397635, 1399464, 1406652, 1411605, 1417320, 1433322, 1452660, 1456920, 1467180, 1487805, 1496060, 1505484, 1508760, 1516086, 1535430, 1541907, 1543256, 1545102, 1559052, 1573715, 1578330, 1592580, 1595880, 1602612, 1623060, 1630941, 1634490, 1645666, 1653912, 1672760, 1677162, 1684540, 1688973, 1693926, 1713230, 1716780, 1725295, 1732280, 1736163, 1743192, 1749330, 1758315, 1780680, 1783080, 1785366, 1795272, 1827540, 1840036, 1842516, 1881855, 1882140, 1884553, 1888458, 1893996, 1911096, 1929070, 1944878, 1947672, 1948815, 1961388, 1983740, 2003265, 2019681, 2021448, 2047240, 2055876, 2060136, 2067390, 2070354, 2104440, 2109978, 2125980, 2174588, 2178990, 2179320, 2193048, 2227199, 2236216, 2244090, 2251964, 2258226, 2258568, 2274129, 2300045, 2303145, 2314884, 2332440, 2338578, 2344420, 2367495, 2377080, 2380488, 2388870, 2393820, 2434590, 2451735, 2468499, 2509140, 2515743, 2517944, 2526810, 2569845, 2575170, 2578862, 2598420, 2606040, 2614788, 2671020, 2678049, 2692908, 2718235, 2741310, 2756520, 2760054, 2760472, 2763774, 2795270, 2813304, 2814955, 2823210, 2832687, 2866644, 2893605, 2905320, 2917317, 2934360, 2975610, 2992120, 3010968, 3032172, 3070860, 3074797, 3083814, 3090204, 3105531, 3118104, 3147430, 3156660, 3164967, 3185160, 3205224, 3246120, 3261882, 3268485, 3268980, 3291332, 3354324, 3366135, 3369080, 3377946, 3387852, 3426460, 3433560, 3450590, 3472326, 3498660, 3516630, 3570732, 3583305, 3633851, 3655080, 3680072, 3685032, 3763710, 3764280, 3769106, 3776916, 3787992, 3790215, 3858140, 3862755, 3868293, 3889756, 3897630, 3922776, 3967480, 4006530, 4039362, 4111752, 4114165, 4134780, 4140081, 4140708, 4192905, 4219956, 4234815, 4251960, 4349176, 4357980, 4454398, 4463415, 4488180, 4503928, 4516452, 4548258, 4600090, 4606290, 4625721, 4629768, 4677156, 4688840, 4721145, 4734990, 4777740, 4787640, 4862195, 4869180, 4892823, 4903470, 4936998, 5018280, 5031486, 5053620, 5066919, 5139690, 5150340, 5157724, 5175885, 5196840, 5208489, 5229576, 5274945, 5311013, 5342040, 5356098, 5385816, 5436470, 5482620, 5520108, 5527548, 5590540, 5629910, 5645565, 5646420, 5653659, 5665374, 5733288, 5787210, 5834634, 5846445, 5951220, 5980117, 6064344, 6141720, 6149594, 6167628, 6180408, 6211062, 6294860, 6313320, 6329934, 6447155, 6523764, 6536970, 6537960, 6582664, 6681597, 6708648, 6732270, 6755892, 6775704, 6852920, 6900135, 6901180, 6909435, 6944652, 6997320, 7033260, 7141464, 7166610, 7267702, 7405497, 7527420, 7538212, 7547229, 7553832, 7580430, 7709535, 7716280, 7725510, 7736586, 7779512, 7795260, 8013060, 8078724, 8154705, 8228330, 8269560, 8280162, 8281416, 8385810, 8439912, 8444865, 8469630, 8498061, 8680815, 8715960, 8751951, 8908796, 8926830, 8976360, 9032904, 9096516, 9200180, 9212580, 9224391, 9251442, 9316593, 9354312, 9422765, 9442290, 9469980, 9555480, 9724390, 9738360, 9785646, 9806940, 9873996, 10062972, 10098405, 10107240, 10133838, 10279380, 10300680, 10315448, 10351770, 10416978, 10549890, 10622026, 10696829, 10712196, 10872940, 10901553, 10965240, 11040216, 11055096, 11135995, 11181080, 11259820, 11291130, 11292840, 11307318, 11330748, 11370645, 11574420, 11604879, 11669268, 11692890, 11902440, 11960234, 12299188, 12335256, 12342495, 12420243, 12422124, 12578715, 12589720, 12659868, 12894310, 13047528, 13073940, 13363194, 13390245, 13464540, 13511784, 13800270, 13802360, 13818870, 13889304, 14066520, 14163435, 14333220, 14535404, 14586585, 14678469, 14810994, 15054840, 15076424, 15094458, 15160860, 15200757, 15373985, 15419070, 15451020, 15473172, 15527655, 15590520, 15824835, 15933039, 16026120, 16157448, 16309410, 16456660, 16560324, 16771620, 16889730, 16939260, 16960977, 16996122, 17361630, 17503902, 17817592, 17853660, 17940351, 18169255, 18193032, 18400360, 18425160, 18448782, 18502884, 18633186, 18845530, 18884580, 18939960, 19341465, 19448780, 19571292, 19613880, 19747992, 20044791, 20125944, 20196810, 20267676, 20558760, 20700405, 20703540, 20833956, 21099780, 21244052, 21393658, 21424392, 21745880, 21803106, 22216491, 22271990, 22519640, 22582260, 22614636, 22661496, 22741290, 23128605, 23148840, 23209758, 23338536, 23385780, 23920468, 24464115, 24499189, 24598376, 24684990, 24840486, 24844248, 25157430, 25319736, 25334595, 25788620, 26042445, 26147880, 26255853, 26555065, 26726388, 26780490, 26929080, 27600540, 27637740, 27673173, 28268295, 28326870, 28666440, 29070808, 29173170, 29356938, 29621988, 29900585, 30188916, 30321720, 30401514, 30747970, 30838140, 30902040, 30946344, 31055310, 31649670, 31866078, 32090487, 32618820, 32704659, 32913320, 33120648, 33407985, 33543240, 33779460, 33878520, 33921954, 33992244, 34723260, 34814637, 35007804, 35707320, 35880702, 36338510, 36897564, 37005768, 37027485, 37266372, 37691060, 37736145, 37769160, 38682930, 38897560, 39142584, 39972361, 40089582, 40393620, 40535352, 41400810, 41407080, 41667912, 42199560, 42488104, 42490305, 42787316, 43606212, 43759755, 44432982, 44543980, 45164520, 45229272, 45482580, 46121955, 46257210, 46419516, 46582965, 46771560, 47799117, 47840936, 48928230, 48998378, 49369980, 49680972, 50314860, 50669190, 50882931, 51577240, 52084890, 52511706, 53110130, 53452776, 53484145, 53560980, 53821053, 54507765, 55201080, 55275480, 55346346, 56536590, 56653740, 58024395, 58346340, 58421143, 58713876, 59243976, 59801170, 60134373, 60377832, 60803028, 61495940, 61676280, 62101215, 62110620, 63299340, 63732156, 64180974, 65237640, 65409318, 66815970, 67558920, 67843908, 67984488, 69043169, 69446520, 69629274, 70015608, 71761404, 72677020, 73392345, 73497567, 73795128, 74054970, 74532744, 75382120, 75472290, 76003785, 77365860, 79665195, 79944722, 80179164, 80787240, 82801620, 83019519, 84804885, 84980610, 85574632, 87212424, 87519510, 88865964, 89087960, 89701755, 90965160, 92243910, 92514420, 92839032, 93165930, 95598234, 96271461, 97856460, 97996756, 98113977, 98739960, 99361944, 100223955, 100629720, 101338380, 101765862, 104169780, 105023412, 106220260, 106968290, 107121960, 107642106, 109015530, 110692692, 111082455, 113073180, 113307480, 116048790, 116692680, 116842286, 117427752, 119602340, 119917083, 120268746, 121606056, 122495945, 122991880, 124202430, 124221240, 126598680, 127464312, 128361948, 130818636, 131279265, 133631940, 135687816, 138086338, 138365865, 139258548, 143397351, 143522808, 145354040, 146784690, 146995134, 148109940, 150944580, 152007570, 154731720, 159330390, 159889444, 160358328, 160452435, 161463159, 163523295, 165603240, 166039038, 169609770, 169961220, 174073185, 175039020, 175263429, 177731928, 179403510, 184487820, 185028840, 186331860, 191196468, 192542922, 195712920, 195993512, 196227954, 199861805, 200447910, 202676760, 203531724, 207129507, 208339560, 210046824, 212440520, 213936580, 215284212, 218031060, 220492701, 221385384, 222164910, 226146360, 232097580, 233684572, 238995585, 239204680, 239834166, 240537492, 244991890, 248404860, 254414655, 256723896, 261637272, 262558530, 267263880, 269105265, 276172676, 276731730, 278517096, 286794702, 288814383, 292105715, 293569380, 293990268, 296219880, 300671865, 301889160, 304015140, 318660780, 319778888, 320904870, 322926318, 327046590, 332078076, 339219540, 339922440, 345215845, 348146370, 350078040, 350526858, 358807020, 359751249, 367487835, 368975640, 372663720, 382392936, 385085844, 392455908, 399723610, 400895820, 407063448, 414259014, 415097595, 427873160, 430568424, 436062120, 440985402, 444329820, 464195160, 467369144, 477991170, 479668332, 481074984, 481357305, 489983780, 490569885, 496809720, 508829310, 525117060, 525790287, 538210530, 552345352, 553463460, 573589404, 577628766, 584211430, 587138760, 587980536, 599585415, 601343730, 608030280, 621388521, 637321560, 641809740, 645852636, 654093180, 661478103, 664156152, 678439080, 690431690, 696292740, 701053716, 716986755, 717614040, 719502498, 734975670, 759474859, 770171688, 784911816, 799447220, 801791640, 807315795, 828518028, 830195190, 876317145, 881970804, 888659640, 955982340, 959336664, 962714610, 979967560, 981139770, 1017658620, 1035647535, 1050234120, 1051580574, 1076421060, 1079253747, 1102463505, 1106926920, 1147178808, 1155257532, 1168422860, 1199170830, 1202687460, 1242777042, 1283619480, 1291705272, 1308186360, 1322956206, 1380863380, 1392585480, 1402107432, 1433973510, 1439004996, 1444071915, 1469951340, 1518949718, 1577370861, 1598894440, 1614631590, 1657036056, 1660390380, 1752634290, 1763941608, 1798756245, 1864165563, 1911964680, 1925429220, 1962279540, 2035317240, 2071295070, 2103161148, 2152842120, 2158507494, 2204927010, 2278424577, 2310515064, 2336845720, 2398341660, 2405374920, 2485554084, 2628951435, 2645912412, 2761726760, 2867947020, 2878009992, 2888143830, 2939902680, 3037899436, 3106942605, 3154741722, 3229263180, 3307390515, 3320780760, 3505268580, 3597512490, 3728331126, 3797374295, 3850858440, 3924559080, 4142590140, 4206322296, 4317014988, 4409854020, 4556849154, 4796683320, 4971108168, 5257902870, 5291824824, 5396268735, 5735894040, 5776287660, 6075798872, 6213885210, 6309483444, 6458526360, 6614781030, 6835273731, 7010537160, 7195024980, 7456662252, 7594748590, 7886854305, 8285180280, 8634029976, 8819708040, 9113698308, 9320827815, 10515805740, 10792537470, 11392122885, 11552575320, 12427770420, 12618966888, 13229562060, 13670547462, 14390049960, 14913324504, 15189497180, 15773708610, 18227396616, 18641655630, 20505821193, 21031611480, 21585074940, 22784245770, 24855540840, 26459124120, 27341094924, 30378994360, 31547417220, 34176368655, 37283311260, 41011642386, 43170149880, 45568491540, 54682189848, 63094834440, 68352737310, 74566622520, 82023284772, 91136983080, 102529105965, 136705474620, 164046569544, 205058211930, 273410949240, 410116423860, 820232847720]

約数ペア:

[(1, 820232847720), (2, 410116423860), (3, 273410949240), (4, 205058211930), (5, 164046569544), (6, 136705474620), (8, 102529105965), (9, 91136983080), (10, 82023284772), (11, 74566622520), (12, 68352737310), (13, 63094834440), (15, 54682189848), (18, 45568491540), (19, 43170149880), (20, 41011642386), (22, 37283311260), (24, 34176368655), (26, 31547417220), (27, 30378994360), (30, 27341094924), (31, 26459124120), (33, 24855540840), (36, 22784245770), (38, 21585074940), (39, 21031611480), (40, 20505821193), (44, 18641655630), (45, 18227396616), (52, 15773708610), (54, 15189497180), (55, 14913324504), (57, 14390049960), (60, 13670547462), (62, 13229562060), (65, 12618966888), (66, 12427770420), (71, 11552575320), (72, 11392122885), (76, 10792537470), (78, 10515805740), (88, 9320827815), (90, 9113698308), (93, 8819708040), (95, 8634029976), (99, 8285180280), (104, 7886854305), (108, 7594748590), (110, 7456662252), (114, 7195024980), (117, 7010537160), (120, 6835273731), (124, 6614781030), (127, 6458526360), (130, 6309483444), (132, 6213885210), (135, 6075798872), (142, 5776287660), (143, 5735894040), (152, 5396268735), (155, 5291824824), (156, 5257902870), (165, 4971108168), (171, 4796683320), (180, 4556849154), (186, 4409854020), (190, 4317014988), (195, 4206322296), (198, 4142590140), (209, 3924559080), (213, 3850858440), (216, 3797374295), (220, 3728331126), (228, 3597512490), (234, 3505268580), (247, 3320780760), (248, 3307390515), (254, 3229263180), (260, 3154741722), (264, 3106942605), (270, 3037899436), (279, 2939902680), (284, 2888143830), (285, 2878009992), (286, 2867947020), (297, 2761726760), (310, 2645912412), (312, 2628951435), (330, 2485554084), (341, 2405374920), (342, 2398341660), (351, 2336845720), (355, 2310515064), (360, 2278424577), (372, 2204927010), (380, 2158507494), (381, 2152842120), (390, 2103161148), (396, 2071295070), (403, 2035317240), (418, 1962279540), (426, 1925429220), (429, 1911964680), (440, 1864165563), (456, 1798756245), (465, 1763941608), (468, 1752634290), (494, 1660390380), (495, 1657036056), (508, 1614631590), (513, 1598894440), (520, 1577370861), (540, 1518949718), (558, 1469951340), (568, 1444071915), (570, 1439004996), (572, 1433973510), (585, 1402107432), (589, 1392585480), (594, 1380863380), (620, 1322956206), (627, 1308186360), (635, 1291705272), (639, 1283619480), (660, 1242777042), (682, 1202687460), (684, 1199170830), (702, 1168422860), (710, 1155257532), (715, 1147178808), (741, 1106926920), (744, 1102463505), (760, 1079253747), (762, 1076421060), (780, 1051580574), (781, 1050234120), (792, 1035647535), (806, 1017658620), (836, 981139770), (837, 979967560), (852, 962714610), (855, 959336664), (858, 955982340), (923, 888659640), (930, 881970804), (936, 876317145), (988, 830195190), (990, 828518028), (1016, 807315795), (1023, 801791640), (1026, 799447220), (1045, 784911816), (1065, 770171688), (1080, 759474859), (1116, 734975670), (1140, 719502498), (1143, 717614040), (1144, 716986755), (1170, 701053716), (1178, 696292740), (1188, 690431690), (1209, 678439080), (1235, 664156152), (1240, 661478103), (1254, 654093180), (1270, 645852636), (1278, 641809740), (1287, 637321560), (1320, 621388521), (1349, 608030280), (1364, 601343730), (1368, 599585415), (1395, 587980536), (1397, 587138760), (1404, 584211430), (1420, 577628766), (1430, 573589404), (1482, 553463460), (1485, 552345352), (1524, 538210530), (1560, 525790287), (1562, 525117060), (1612, 508829310), (1651, 496809720), (1672, 490569885), (1674, 489983780), (1704, 481357305), (1705, 481074984), (1710, 479668332), (1716, 477991170), (1755, 467369144), (1767, 464195160), (1846, 444329820), (1860, 440985402), (1881, 436062120), (1905, 430568424), (1917, 427873160), (1976, 415097595), (1980, 414259014), (2015, 407063448), (2046, 400895820), (2052, 399723610), (2090, 392455908), (2130, 385085844), (2145, 382392936), (2201, 372663720), (2223, 368975640), (2232, 367487835), (2280, 359751249), (2286, 358807020), (2340, 350526858), (2343, 350078040), (2356, 348146370), (2376, 345215845), (2413, 339922440), (2418, 339219540), (2470, 332078076), (2508, 327046590), (2540, 322926318), (2556, 320904870), (2565, 319778888), (2574, 318660780), (2698, 304015140), (2717, 301889160), (2728, 300671865), (2769, 296219880), (2790, 293990268), (2794, 293569380), (2808, 292105715), (2840, 288814383), (2860, 286794702), (2945, 278517096), (2964, 276731730), (2970, 276172676), (3048, 269105265), (3069, 267263880), (3124, 262558530), (3135, 261637272), (3195, 256723896), (3224, 254414655), (3302, 248404860), (3348, 244991890), (3410, 240537492), (3420, 239834166), (3429, 239204680), (3432, 238995585), (3510, 233684572), (3534, 232097580), (3627, 226146360), (3692, 222164910), (3705, 221385384), (3720, 220492701), (3762, 218031060), (3810, 215284212), (3834, 213936580), (3861, 212440520), (3905, 210046824), (3937, 208339560), (3960, 207129507), (4030, 203531724), (4047, 202676760), (4092, 200447910), (4104, 199861805), (4180, 196227954), (4185, 195993512), (4191, 195712920), (4260, 192542922), (4290, 191196468), (4402, 186331860), (4433, 185028840), (4446, 184487820), (4572, 179403510), (4615, 177731928), (4680, 175263429), (4686, 175039020), (4712, 174073185), (4826, 169961220), (4836, 169609770), (4940, 166039038), (4953, 165603240), (5016, 163523295), (5080, 161463159), (5112, 160452435), (5115, 160358328), (5130, 159889444), (5148, 159330390), (5301, 154731720), (5396, 152007570), (5434, 150944580), (5538, 148109940), (5580, 146995134), (5588, 146784690), (5643, 145354040), (5715, 143522808), (5720, 143397351), (5890, 139258548), (5928, 138365865), (5940, 138086338), (6045, 135687816), (6138, 133631940), (6248, 131279265), (6270, 130818636), (6390, 128361948), (6435, 127464312), (6479, 126598680), (6603, 124221240), (6604, 124202430), (6669, 122991880), (6696, 122495945), (6745, 121606056), (6820, 120268746), (6840, 119917083), (6858, 119602340), (6985, 117427752), (7020, 116842286), (7029, 116692680), (7068, 116048790), (7239, 113307480), (7254, 113073180), (7384, 111082455), (7410, 110692692), (7524, 109015530), (7620, 107642106), (7657, 107121960), (7668, 106968290), (7722, 106220260), (7810, 105023412), (7874, 104169780), (8060, 101765862), (8094, 101338380), (8151, 100629720), (8184, 100223955), (8255, 99361944), (8307, 98739960), (8360, 98113977), (8370, 97996756), (8382, 97856460), (8520, 96271461), (8580, 95598234), (8804, 93165930), (8835, 92839032), (8866, 92514420), (8892, 92243910), (9017, 90965160), (9144, 89701755), (9207, 89087960), (9230, 88865964), (9372, 87519510), (9405, 87212424), (9585, 85574632), (9652, 84980610), (9672, 84804885), (9880, 83019519), (9906, 82801620), (10153, 80787240), (10230, 80179164), (10260, 79944722), (10296, 79665195), (10602, 77365860), (10792, 76003785), (10868, 75472290), (10881, 75382120), (11005, 74532744), (11076, 74054970), (11115, 73795128), (11160, 73497567), (11176, 73392345), (11286, 72677020), (11430, 71761404), (11715, 70015608), (11780, 69629274), (11811, 69446520), (11880, 69043169), (12065, 67984488), (12090, 67843908), (12141, 67558920), (12276, 66815970), (12540, 65409318), (12573, 65237640), (12780, 64180974), (12870, 63732156), (12958, 63299340), (13206, 62110620), (13208, 62101215), (13299, 61676280), (13338, 61495940), (13490, 60803028), (13585, 60377832), (13640, 60134373), (13716, 59801170), (13845, 59243976), (13970, 58713876), (14040, 58421143), (14058, 58346340), (14136, 58024395), (14478, 56653740), (14508, 56536590), (14820, 55346346), (14839, 55275480), (14859, 55201080), (15048, 54507765), (15240, 53821053), (15314, 53560980), (15336, 53484145), (15345, 53452776), (15444, 53110130), (15620, 52511706), (15748, 52084890), (15903, 51577240), (16120, 50882931), (16188, 50669190), (16302, 50314860), (16510, 49680972), (16614, 49369980), (16740, 48998378), (16764, 48928230), (17145, 47840936), (17160, 47799117), (17537, 46771560), (17608, 46582965), (17670, 46419516), (17732, 46257210), (17784, 46121955), (18034, 45482580), (18135, 45229272), (18161, 45164520), (18414, 44543980), (18460, 44432982), (18744, 43759755), (18810, 43606212), (19170, 42787316), (19304, 42490305), (19305, 42488104), (19437, 42199560), (19685, 41667912), (19809, 41407080), (19812, 41400810), (20235, 40535352), (20306, 40393620), (20460, 40089582), (20520, 39972361), (20955, 39142584), (21087, 38897560), (21204, 38682930), (21717, 37769160), (21736, 37736145), (21762, 37691060), (22010, 37266372), (22152, 37027485), (22165, 37005768), (22230, 36897564), (22572, 36338510), (22860, 35880702), (22971, 35707320), (23430, 35007804), (23560, 34814637), (23622, 34723260), (24130, 33992244), (24180, 33921954), (24211, 33878520), (24282, 33779460), (24453, 33543240), (24552, 33407985), (24765, 33120648), (24921, 32913320), (25080, 32704659), (25146, 32618820), (25560, 32090487), (25740, 31866078), (25916, 31649670), (26412, 31055310), (26505, 30946344), (26543, 30902040), (26598, 30838140), (26676, 30747970), (26980, 30401514), (27051, 30321720), (27170, 30188916), (27432, 29900585), (27690, 29621988), (27940, 29356938), (28116, 29173170), (28215, 29070808), (28613, 28666440), (28956, 28326870), (29016, 28268295), (29640, 27673173), (29678, 27637740), (29718, 27600540), (30459, 26929080), (30628, 26780490), (30690, 26726388), (30888, 26555065), (31240, 26255853), (31369, 26147880), (31496, 26042445), (31806, 25788620), (32376, 25334595), (32395, 25319736), (32604, 25157430), (33015, 24844248), (33020, 24840486), (33228, 24684990), (33345, 24598376), (33480, 24499189), (33528, 24464115), (34290, 23920468), (35074, 23385780), (35145, 23338536), (35340, 23209758), (35433, 23148840), (35464, 23128605), (36068, 22741290), (36195, 22661496), (36270, 22614636), (36322, 22582260), (36423, 22519640), (36828, 22271990), (36920, 22216491), (37620, 21803106), (37719, 21745880), (38285, 21424392), (38340, 21393658), (38610, 21244052), (38874, 21099780), (39370, 20833956), (39618, 20703540), (39624, 20700405), (39897, 20558760), (40470, 20267676), (40612, 20196810), (40755, 20125944), (40920, 20044791), (41535, 19747992), (41819, 19613880), (41910, 19571292), (42174, 19448780), (42408, 19341465), (43307, 18939960), (43434, 18884580), (43524, 18845530), (44020, 18633186), (44330, 18502884), (44460, 18448782), (44517, 18425160), (44577, 18400360), (45085, 18193032), (45144, 18169255), (45720, 17940351), (45942, 17853660), (46035, 17817592), (46860, 17503902), (47244, 17361630), (48260, 16996122), (48360, 16960977), (48422, 16939260), (48564, 16889730), (48906, 16771620), (49530, 16560324), (49842, 16456660), (50292, 16309410), (50765, 16157448), (51181, 16026120), (51480, 15933039), (51832, 15824835), (52611, 15590520), (52824, 15527655), (53010, 15473172), (53086, 15451020), (53196, 15419070), (53352, 15373985), (53960, 15200757), (54102, 15160860), (54340, 15094458), (54405, 15076424), (54483, 15054840), (55380, 14810994), (55880, 14678469), (56232, 14586585), (56430, 14535404), (57226, 14333220), (57912, 14163435), (58311, 14066520), (59055, 13889304), (59356, 13818870), (59427, 13802360), (59436, 13800270), (60705, 13511784), (60918, 13464540), (61256, 13390245), (61380, 13363194), (62738, 13073940), (62865, 13047528), (63612, 12894310), (64790, 12659868), (65151, 12589720), (65208, 12578715), (66030, 12422124), (66040, 12420243), (66456, 12342495), (66495, 12335256), (66690, 12299188), (68580, 11960234), (68913, 11902440), (70148, 11692890), (70290, 11669268), (70680, 11604879), (70866, 11574420), (72136, 11370645), (72390, 11330748), (72540, 11307318), (72633, 11292840), (72644, 11291130), (72846, 11259820), (73359, 11181080), (73656, 11135995), (74195, 11055096), (74295, 11040216), (74803, 10965240), (75240, 10901553), (75438, 10872940), (76570, 10712196), (76680, 10696829), (77220, 10622026), (77748, 10549890), (78740, 10416978), (79236, 10351770), (79515, 10315448), (79629, 10300680), (79794, 10279380), (80940, 10133838), (81153, 10107240), (81224, 10098405), (81510, 10062972), (83070, 9873996), (83638, 9806940), (83820, 9785646), (84227, 9738360), (84348, 9724390), (85839, 9555480), (86614, 9469980), (86868, 9442290), (87048, 9422765), (87685, 9354312), (88040, 9316593), (88660, 9251442), (88920, 9224391), (89034, 9212580), (89154, 9200180), (90170, 9096516), (90805, 9032904), (91377, 8976360), (91884, 8926830), (92070, 8908796), (93720, 8751951), (94107, 8715960), (94488, 8680815), (96520, 8498061), (96844, 8469630), (97128, 8444865), (97185, 8439912), (97812, 8385810), (99045, 8281416), (99060, 8280162), (99187, 8269560), (99684, 8228330), (100584, 8154705), (101530, 8078724), (102362, 8013060), (105222, 7795260), (105435, 7779512), (106020, 7736586), (106172, 7725510), (106299, 7716280), (106392, 7709535), (108204, 7580430), (108585, 7553832), (108680, 7547229), (108810, 7538212), (108966, 7527420), (110760, 7405497), (112860, 7267702), (114452, 7166610), (114855, 7141464), (116622, 7033260), (117221, 6997320), (118110, 6944652), (118712, 6909435), (118854, 6901180), (118872, 6900135), (119691, 6852920), (121055, 6775704), (121410, 6755892), (121836, 6732270), (122265, 6708648), (122760, 6681597), (124605, 6582664), (125457, 6537960), (125476, 6536970), (125730, 6523764), (127224, 6447155), (129580, 6329934), (129921, 6313320), (130302, 6294860), (132060, 6211062), (132715, 6180408), (132990, 6167628), (133380, 6149594), (133551, 6141720), (135255, 6064344), (137160, 5980117), (137826, 5951220), (140296, 5846445), (140580, 5834634), (141732, 5787210), (143065, 5733288), (144780, 5665374), (145080, 5653659), (145266, 5646420), (145288, 5645565), (145692, 5629910), (146718, 5590540), (148390, 5527548), (148590, 5520108), (149606, 5482620), (150876, 5436470), (152295, 5385816), (153140, 5356098), (153543, 5342040), (154440, 5311013), (155496, 5274945), (156845, 5229576), (157480, 5208489), (157833, 5196840), (158472, 5175885), (159030, 5157724), (159258, 5150340), (159588, 5139690), (161880, 5066919), (162306, 5053620), (163020, 5031486), (163449, 5018280), (166140, 4936998), (167276, 4903470), (167640, 4892823), (168454, 4869180), (168696, 4862195), (171323, 4787640), (171678, 4777740), (173228, 4734990), (173736, 4721145), (174933, 4688840), (175370, 4677156), (177165, 4629768), (177320, 4625721), (178068, 4606290), (178308, 4600090), (180340, 4548258), (181610, 4516452), (182115, 4503928), (182754, 4488180), (183768, 4463415), (184140, 4454398), (188214, 4357980), (188595, 4349176), (192907, 4251960), (193688, 4234815), (194370, 4219956), (195624, 4192905), (198090, 4140708), (198120, 4140081), (198374, 4134780), (199368, 4114165), (199485, 4111752), (203060, 4039362), (204724, 4006530), (206739, 3967480), (209095, 3922776), (210444, 3897630), (210870, 3889756), (212040, 3868293), (212344, 3862755), (212598, 3858140), (216408, 3790215), (216535, 3787992), (217170, 3776916), (217620, 3769106), (217899, 3764280), (217932, 3763710), (222585, 3685032), (222885, 3680072), (224409, 3655080), (225720, 3633851), (228904, 3583305), (229710, 3570732), (233244, 3516630), (234442, 3498660), (236220, 3472326), (237708, 3450590), (238887, 3433560), (239382, 3426460), (242110, 3387852), (242820, 3377946), (243459, 3369080), (243672, 3366135), (244530, 3354324), (249210, 3291332), (250914, 3268980), (250952, 3268485), (251460, 3261882), (252681, 3246120), (255905, 3205224), (257517, 3185160), (259160, 3164967), (259842, 3156660), (260604, 3147430), (263055, 3118104), (264120, 3105531), (265430, 3090204), (265980, 3083814), (266760, 3074797), (267102, 3070860), (270510, 3032172), (272415, 3010968), (274131, 2992120), (275652, 2975610), (279527, 2934360), (281160, 2917317), (282321, 2905320), (283464, 2893605), (286130, 2866644), (289560, 2832687), (290532, 2823210), (291384, 2814955), (291555, 2813304), (293436, 2795270), (296780, 2763774), (297135, 2760472), (297180, 2760054), (297561, 2756520), (299212, 2741310), (301752, 2718235), (304590, 2692908), (306280, 2678049), (307086, 2671020), (313690, 2614788), (314743, 2606040), (315666, 2598420), (318060, 2578862), (318516, 2575170), (319176, 2569845), (324612, 2526810), (325755, 2517944), (326040, 2515743), (326898, 2509140), (332280, 2468499), (334552, 2451735), (336908, 2434590), (342646, 2393820), (343356, 2388870), (344565, 2380488), (345059, 2377080), (346456, 2367495), (349866, 2344420), (350740, 2338578), (351663, 2332440), (354330, 2314884), (356136, 2303145), (356616, 2300045), (360680, 2274129), (363165, 2258568), (363220, 2258226), (364230, 2251964), (365508, 2244090), (366795, 2236216), (368280, 2227199), (374015, 2193048), (376371, 2179320), (376428, 2178990), (377190, 2174588), (385814, 2125980), (388740, 2109978), (389763, 2104440), (396180, 2070354), (396748, 2067390), (398145, 2060136), (398970, 2055876), (400653, 2047240), (405765, 2021448), (406120, 2019681), (409448, 2003265), (413478, 1983740), (418190, 1961388), (420888, 1948815), (421135, 1947672), (421740, 1944878), (425196, 1929070), (429195, 1911096), (433070, 1893996), (434340, 1888458), (435240, 1884553), (435798, 1882140), (435864, 1881855), (445170, 1842516), (445770, 1840036), (448818, 1827540), (456885, 1795272), (459420, 1785366), (460009, 1783080), (460629, 1780680), (466488, 1758315), (468884, 1749330), (470535, 1743192), (472440, 1736163), (473499, 1732280), (475416, 1725295), (477774, 1716780), (478764, 1713230), (484220, 1693926), (485640, 1688973), (486918, 1684540), (489060, 1677162), (490347, 1672760), (495935, 1653912), (498420, 1645666), (501828, 1634490), (502920, 1630941), (505362, 1623060), (511810, 1602612), (513969, 1595880), (515034, 1592580), (519684, 1578330), (521208, 1573715), (526110, 1559052), (530860, 1545102), (531495, 1543256), (531960, 1541907), (534204, 1535430), (541020, 1516086), (543647, 1508760), (544830, 1505484), (548262, 1496060), (551304, 1487805), (559054, 1467180), (562991, 1456920), (564642, 1452660), (572260, 1433322), (578721, 1417320), (581064, 1411605), (583110, 1406652), (586105, 1399464), (586872, 1397635), (593560, 1381887), (594270, 1380236), (594360, 1380027), (595122, 1378260), (598424, 1370655), (598455, 1370584), (609180, 1346454), (614172, 1335510), (627285, 1307592), (627380, 1307394), (629486, 1303020), (631332, 1299210), (636120, 1289431), (637032, 1287585), (649224, 1263405), (649605, 1262664), (651510, 1258972), (653697, 1254760), (653796, 1254570), (667755, 1228344), (673227, 1218360), (673816, 1217295), (685292, 1196910), (686712, 1194435), (689130, 1190244), (690118, 1188540), (699732, 1172210), (701480, 1169289), (703326, 1166220), (708660, 1157442), (716661, 1144520), (726330, 1129284), (726440, 1129113), (728460, 1125982), (731016, 1122045), (733590, 1118108), (748030, 1096524), (752742, 1089660), (752856, 1089495), (754380, 1087294), (758043, 1082040), (767715, 1068408), (771628, 1062990), (772551, 1061720), (777480, 1054989), (779526, 1052220), (789165, 1039368), (792360, 1035177), (793496, 1033695), (796290, 1030068), (797940, 1027938), (801306, 1023620), (811530, 1010724), (817245, 1003656), (822833, 996840), (826956, 991870), (836380, 980694), (838581, 978120), (842270, 973836), (843480, 972439), (846963, 968440), (850392, 964535), (856615, 957528), (858390, 955548), (866140, 946998), (868680, 944229), (871596, 941070), (874665, 937768), (890340, 921258), (891540, 920018), (892683, 918840), (897636, 913770)]