10206060201792

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{271}}^1$

素因数の和:443

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 54, 56, 63, 64, 69, 72, 78, 81, 84, 89, 91, 92, 96, 104, 108, 112, 117, 126, 138, 144, 156, 161, 162, 168, 169, 178, 182, 184, 189, 192, 207, 208, 216, 224, 234, 243, 252, 267, 271, 273, 276, 288, 299, 312, 322, 324, 336, 338, 351, 356, 364, 368, 378, 414, 416, 432, 448, 468, 483, 486, 504, 507, 534, 542, 546, 552, 567, 576, 598, 621, 623, 624, 644, 648, 672, 676, 702, 712, 728, 736, 756, 801, 813, 819, 828, 832, 864, 897, 936, 966, 972, 1008, 1014, 1053, 1068, 1084, 1092, 1104, 1134, 1157, 1183, 1196, 1242, 1246, 1248, 1288, 1296, 1344, 1352, 1404, 1424, 1449, 1456, 1472, 1512, 1521, 1602, 1626, 1638, 1656, 1701, 1728, 1794, 1863, 1869, 1872, 1897, 1932, 1944, 2016, 2028, 2047, 2093, 2106, 2136, 2168, 2184, 2208, 2268, 2314, 2366, 2392, 2403, 2439, 2457, 2484, 2492, 2496, 2576, 2592, 2691, 2704, 2808, 2848, 2898, 2912, 3024, 3042, 3159, 3204, 3252, 3276, 3312, 3402, 3471, 3523, 3549, 3588, 3726, 3738, 3744, 3794, 3864, 3887, 3888, 4032, 4056, 4094, 4186, 4212, 4272, 4336, 4347, 4368, 4416, 4536, 4563, 4628, 4732, 4784, 4806, 4878, 4914, 4968, 4984, 5152, 5184, 5382, 5408, 5589, 5607, 5616, 5691, 5696, 5796, 5824, 6048, 6084, 6141, 6233, 6279, 6318, 6408, 6504, 6552, 6624, 6804, 6942, 7046, 7098, 7176, 7209, 7317, 7371, 7452, 7476, 7488, 7588, 7728, 7774, 7776, 8073, 8099, 8112, 8188, 8372, 8424, 8544, 8672, 8694, 8736, 9072, 9126, 9256, 9464, 9568, 9612, 9756, 9828, 9936, 9968, 10304, 10413, 10569, 10647, 10764, 10816, 11178, 11214, 11232, 11382, 11592, 11661, 12096, 12168, 12282, 12466, 12558, 12636, 12816, 13008, 13041, 13104, 13248, 13608, 13689, 13884, 14092, 14196, 14329, 14352, 14418, 14634, 14742, 14904, 14952, 15041, 15176, 15456, 15548, 15552, 16146, 16198, 16224, 16376, 16744, 16821, 16848, 17073, 17088, 17344, 17388, 17472, 18144, 18252, 18423, 18512, 18699, 18837, 18928, 19136, 19224, 19512, 19656, 19872, 19936, 20826, 21138, 21294, 21528, 21627, 21951, 22113, 22356, 22428, 22464, 22764, 23184, 23322, 24119, 24219, 24297, 24336, 24564, 24661, 24932, 25116, 25272, 25632, 26016, 26082, 26208, 26611, 27209, 27216, 27378, 27768, 28184, 28392, 28658, 28704, 28836, 29268, 29484, 29808, 29904, 30082, 30352, 30912, 31096, 31239, 31707, 31941, 32292, 32396, 32448, 32752, 33488, 33642, 33696, 34146, 34776, 34983, 36288, 36504, 36846, 37024, 37398, 37674, 37856, 38448, 39024, 39123, 39312, 39744, 39872, 41067, 41652, 42276, 42588, 42987, 43056, 43254, 43631, 43902, 44226, 44712, 44856, 45123, 45528, 45799, 46368, 46644, 48238, 48438, 48594, 48672, 49128, 49322, 49864, 50232, 50463, 50544, 51219, 51264, 52032, 52164, 52416, 53222, 54418, 54432, 54756, 55269, 55536, 56097, 56368, 56511, 56784, 57316, 57408, 57672, 58536, 58968, 59616, 59808, 60164, 60704, 62192, 62478, 63414, 63882, 64584, 64792, 65504, 65853, 66976, 67284, 67392, 68292, 69552, 69966, 72357, 72657, 72891, 73008, 73692, 73983, 74048, 74796, 75348, 75712, 76896, 78048, 78246, 78624, 79833, 81029, 81627, 82134, 83304, 84552, 85176, 85974, 86112, 86508, 87262, 87804, 88452, 89424, 89712, 90246, 91056, 91598, 92736, 93288, 93717, 95121, 95823, 96476, 96876, 97188, 97344, 98256, 98644, 99728, 100464, 100926, 101088, 102438, 104328, 104949, 105287, 106444, 108836, 108864, 109512, 110538, 111072, 112194, 112736, 113022, 113568, 114632, 115344, 117072, 117936, 119232, 119616, 120328, 121408, 124384, 124956, 126828, 127764, 128961, 129168, 129584, 130893, 131008, 131706, 133952, 134568, 135369, 136584, 137397, 139104, 139932, 144714, 145314, 145782, 146016, 147384, 147966, 149592, 150696, 151389, 153657, 153792, 156096, 156492, 157248, 159666, 162058, 163254, 164268, 165807, 166608, 168291, 168833, 169104, 169533, 170352, 171948, 172224, 173016, 174524, 175608, 176904, 178848, 179424, 180492, 182112, 183196, 186277, 186576, 187434, 190242, 191646, 192952, 193752, 194376, 196512, 197288, 199456, 200928, 201852, 202176, 204876, 208656, 209898, 210574, 212888, 217071, 217672, 218673, 219024, 221076, 221949, 222144, 224388, 225472, 226044, 227136, 229264, 230688, 234144, 235872, 239499, 240656, 243087, 244881, 248768, 249912, 253656, 255528, 257922, 258336, 259168, 261786, 263412, 269136, 270738, 273168, 274794, 278208, 279864, 281151, 285363, 287469, 289428, 290628, 291564, 292032, 294768, 295932, 299184, 301392, 302778, 307314, 312984, 313547, 314847, 315861, 319332, 320593, 324116, 326508, 328536, 331614, 333216, 336582, 337666, 338208, 339066, 340704, 343896, 345943, 346032, 349048, 351216, 353808, 357696, 358848, 360984, 364224, 366392, 372554, 373152, 374868, 380484, 383292, 385904, 386883, 387504, 388752, 392679, 393024, 394576, 398912, 401856, 403704, 406107, 409752, 412191, 417312, 419796, 421148, 425776, 434142, 435344, 437346, 438048, 442152, 443898, 448776, 452088, 458528, 460971, 461376, 468288, 471744, 478998, 481312, 486174, 489762, 497421, 499824, 504873, 506499, 507312, 508599, 511056, 515844, 516672, 518336, 523572, 526824, 538272, 541476, 546336, 549588, 554737, 558831, 559728, 562302, 567203, 570726, 574938, 578856, 581256, 583128, 589536, 591864, 598368, 602784, 605556, 614628, 625968, 627094, 629694, 631722, 638664, 641186, 648232, 651213, 653016, 656019, 657072, 663228, 665847, 666432, 673164, 675332, 676416, 678132, 681408, 687792, 691886, 692064, 698096, 702432, 707616, 718497, 721968, 729261, 732784, 734643, 745108, 746304, 749736, 760968, 766584, 771808, 773766, 775008, 777504, 785358, 789152, 807408, 812214, 819504, 824382, 834624, 839592, 842296, 851552, 856089, 868284, 870688, 874692, 876096, 884304, 887796, 897552, 904176, 917056, 921942, 940641, 944541, 947583, 957996, 961779, 962624, 972348, 979524, 994842, 999648, 1009746, 1012998, 1014624, 1017198, 1022112, 1031688, 1037829, 1047144, 1053377, 1053648, 1076544, 1082952, 1092672, 1099176, 1109474, 1117662, 1119456, 1124604, 1134406, 1141452, 1149876, 1157712, 1160649, 1162512, 1166256, 1178037, 1179072, 1183728, 1196736, 1205568, 1211112, 1218321, 1229256, 1236573, 1251936, 1254188, 1259388, 1263444, 1277328, 1282372, 1296464, 1302426, 1306032, 1312038, 1314144, 1326456, 1331694, 1346328, 1350664, 1356264, 1375584, 1383772, 1384128, 1396192, 1404864, 1415232, 1436994, 1443936, 1458522, 1465568, 1469286, 1490216, 1499472, 1514619, 1519497, 1521936, 1533168, 1543616, 1547532, 1550016, 1555008, 1570716, 1578304, 1614816, 1624428, 1639008, 1648764, 1664211, 1676493, 1679184, 1684592, 1701609, 1703104, 1712178, 1736568, 1741376, 1749384, 1768608, 1775592, 1795104, 1808352, 1843884, 1881282, 1889082, 1895166, 1915992, 1923558, 1944696, 1953639, 1959048, 1968057, 1989684, 1997541, 1999296, 2019492, 2025996, 2029248, 2034396, 2044224, 2063376, 2075658, 2094288, 2106754, 2107296, 2155491, 2165904, 2187783, 2194829, 2198352, 2203929, 2218948, 2235324, 2238912, 2249208, 2268812, 2282904, 2299752, 2315424, 2321298, 2325024, 2332512, 2356074, 2367456, 2421601, 2422224, 2436642, 2458512, 2473146, 2503872, 2508376, 2518776, 2526888, 2554656, 2564744, 2592928, 2604852, 2612064, 2624076, 2628288, 2652912, 2663388, 2692656, 2701328, 2712528, 2751168, 2767544, 2792384, 2821923, 2842749, 2873988, 2885337, 2887872, 2917044, 2931136, 2938572, 2980432, 2998944, 3029238, 3038994, 3043872, 3066336, 3095064, 3113487, 3141432, 3160131, 3229632, 3248856, 3278016, 3297528, 3328422, 3352986, 3358368, 3369184, 3403218, 3424356, 3473136, 3481947, 3498768, 3534111, 3537216, 3551184, 3590208, 3616704, 3654963, 3687768, 3709719, 3762564, 3778164, 3790332, 3831984, 3847116, 3883159, 3889392, 3907278, 3918096, 3936114, 3979368, 3995082, 4038984, 4051992, 4068792, 4076111, 4126752, 4151316, 4188576, 4213508, 4214592, 4310982, 4331808, 4375566, 4389658, 4396704, 4407858, 4437896, 4470648, 4498416, 4537624, 4558491, 4565808, 4599504, 4630848, 4642596, 4650048, 4665024, 4712148, 4734912, 4843202, 4844448, 4873284, 4917024, 4946292, 4992633, 5016752, 5029479, 5037552, 5053776, 5104827, 5109312, 5129488, 5185856, 5209704, 5224128, 5248152, 5305824, 5326776, 5385312, 5402656, 5425056, 5535088, 5643846, 5685498, 5747976, 5770674, 5834088, 5860917, 5877144, 5960864, 5992623, 5997888, 6058476, 6077988, 6087744, 6132672, 6190128, 6226974, 6282864, 6320262, 6466473, 6497712, 6563349, 6584487, 6595056, 6611787, 6656844, 6705972, 6716736, 6738368, 6806436, 6848712, 6946272, 6963894, 6997536, 7068222, 7102368, 7211581, 7264803, 7309926, 7373639, 7375536, 7419438, 7525128, 7556328, 7580664, 7663968, 7694232, 7766318, 7778784, 7814556, 7836192, 7872228, 7958736, 7990164, 8077968, 8103984, 8137584, 8152222, 8253504, 8302632, 8377152, 8427016, 8465769, 8528247, 8621964, 8656011, 8663616, 8751132, 8779316, 8793408, 8815716, 8875792, 8941296, 8996832, 9075248, 9116982, 9131616, 9199008, 9285192, 9340461, 9424296, 9480393, 9686404, 9688896, 9746568, 9834048, 9892584, 9985266, 10033504, 10058958, 10075104, 10107552, 10209654, 10258976, 10419408, 10496304, 10602333, 10611648, 10653552, 10770624, 10805312, 10850112, 11070176, 11129157, 11287692, 11370996, 11495952, 11541348, 11649477, 11668176, 11721834, 11754288, 11921728, 11985246, 12116952, 12155976, 12228333, 12380256, 12453948, 12565728, 12640524, 12932946, 12995424, 13126698, 13168974, 13190112, 13223574, 13313688, 13411944, 13612872, 13675473, 13697424, 13892544, 13927788, 13995072, 14136444, 14204736, 14423162, 14529606, 14619852, 14747278, 14751072, 14838876, 14977899, 15050256, 15088437, 15112656, 15161328, 15314481, 15327936, 15388464, 15532636, 15557568, 15629112, 15672384, 15744456, 15917472, 15980328, 16155936, 16207968, 16275168, 16304444, 16605264, 16854032, 16931538, 17056494, 17243928, 17312022, 17502264, 17558632, 17631432, 17751584, 17882592, 17993664, 18150496, 18233964, 18263232, 18398016, 18570384, 18680922, 18848592, 18960786, 19372808, 19493136, 19690047, 19753461, 19785168, 19970532, 20067008, 20117916, 20150208, 20215104, 20419308, 20517952, 20838816, 20992608, 21204666, 21307104, 21634743, 21794409, 22120917, 22140352, 22258314, 22575384, 22741992, 22991904, 23082696, 23298954, 23336352, 23443668, 23508576, 23970492, 24233904, 24311952, 24456666, 24760512, 24907896, 25131456, 25281048, 25397307, 25584741, 25865892, 25968033, 25990848, 26253396, 26337948, 26380224, 26447148, 26627376, 26823888, 27225744, 27350946, 27394848, 27855576, 28021383, 28272888, 28441179, 28532777, 28846324, 29059212, 29239704, 29494556, 29502144, 29677752, 29955798, 30100512, 30176874, 30225312, 30322656, 30628962, 30776928, 31065272, 31258224, 31488912, 31834944, 31960656, 32311872, 32415936, 32550336, 32608888, 33210528, 33708064, 33863076, 34112988, 34487856, 34624044, 34948431, 35004528, 35117264, 35262864, 35503168, 35765184, 36300992, 36467928, 36684999, 37140768, 37361844, 37697184, 37921572, 38745616, 38986272, 39380094, 39506922, 39570336, 39941064, 40235832, 40838616, 41026419, 41677632, 41985216, 42409332, 42614208, 43269486, 43588818, 44241834, 44516628, 44933697, 45150768, 45265311, 45483984, 45943443, 45983808, 46165392, 46597908, 46672704, 46887336, 47017152, 47940984, 48467808, 48623904, 48913332, 49815792, 50481067, 50562096, 50794614, 51169482, 51731784, 51936066, 52506792, 52675896, 52894296, 53254752, 53647776, 54451488, 54701892, 54789696, 55711152, 56042766, 56545776, 56882358, 57065554, 57692648, 58118424, 58479408, 58989112, 59260383, 59355504, 59911596, 60201024, 60353748, 60450624, 60645312, 61257924, 61553856, 62130544, 62516448, 62977824, 63921312, 64904229, 65217776, 65383227, 66362751, 66421056, 67416128, 67726152, 68225976, 68975712, 69248088, 69896862, 70009056, 70234528, 70525728, 72935856, 73369998, 74281536, 74723688, 75394368, 75843144, 76191921, 77491232, 77904099, 77972544, 78760188, 79013844, 79140672, 79882128, 80471664, 81677232, 82052838, 84064149, 84818664, 85323537, 85598331, 86538972, 87177636, 88483668, 89033256, 89867394, 90301536, 90530622, 90967968, 91886886, 92330784, 93195816, 93750553, 93774672, 95881968, 96935616, 97247808, 97826664, 99631584, 100962134, 101124192, 101589228, 102338964, 103463568, 103872132, 104845293, 105013584, 105351792, 105788592, 106509504, 107295552, 108902976, 109403784, 110054997, 111422304, 112085532, 113091552, 113764716, 114131108, 115385296, 116236848, 116958816, 117978224, 118520766, 118711008, 119823192, 120707496, 122515848, 124261088, 125032896, 125955648, 127842624, 129808458, 130435552, 130766454, 132725502, 134801091, 135452304, 136451952, 137830329, 137951424, 138496176, 139793724, 140018112, 140469056, 141051456, 145871712, 146739996, 149447376, 151443201, 151686288, 152383842, 154982464, 155808198, 157520376, 158027688, 159764256, 160943328, 163354464, 164105676, 168128298, 169637328, 170647074, 171196662, 173077944, 174355272, 176967336, 177781149, 178066512, 179734788, 180603072, 181061244, 181935936, 183773772, 184661568, 186391632, 187501106, 187549344, 191763936, 194712687, 195653328, 196149681, 199088253, 199263168, 201924268, 202248384, 203178456, 204677928, 206927136, 207744264, 209690586, 210027168, 210703584, 211577184, 218807568, 220109994, 222844608, 224171064, 226183104, 227529432, 228262216, 230770592, 232473696, 233917632, 235956448, 237041532, 237422016, 239646384, 241414992, 245031696, 248522176, 255970611, 256794993, 259616916, 260871104, 261532908, 265451004, 269602182, 270904608, 272903904, 275660658, 276992352, 279587448, 281251659, 291743424, 293479992, 298894752, 302886402, 303372576, 304767684, 311616396, 314535879, 315040752, 316055376, 319528512, 321886656, 326708928, 328211352, 330164991, 336256596, 339274656, 341294148, 342393324, 346155888, 348710544, 353934672, 355562298, 356133024, 359469576, 362122488, 367547544, 372783264, 375002212, 375098688, 383527872, 389425374, 391306656, 392299362, 398176506, 403848536, 406356912, 409355856, 413854272, 415488528, 419381172, 420054336, 421407168, 423154368, 437615136, 440219988, 448342128, 454329603, 455058864, 456524432, 461541184, 464947392, 471912896, 474083064, 479292768, 482829984, 490063392, 511941222, 513589986, 519233832, 523065816, 530902008, 533343447, 539204364, 541809216, 545807808, 551321316, 553984704, 559174896, 562503318, 584138061, 586959984, 588449043, 597264759, 597789504, 605772804, 606745152, 609535368, 623232792, 629071758, 630081504, 632110752, 656253871, 656422704, 660329982, 672513192, 678549312, 682588296, 684786648, 692311776, 697421088, 707869344, 711124596, 712266048, 718939152, 724244976, 735095088, 745566528, 750004424, 770384979, 778850748, 782613312, 784598724, 796353012, 807697072, 812713824, 818711712, 830977056, 838762344, 843754977, 875230272, 880439976, 896684256, 908659206, 910117728, 913048864, 943607637, 948166128, 958585536, 965659968, 980126784, 990494973, 1023882444, 1027179972, 1038467664, 1046131632, 1061804016, 1066686894, 1078408728, 1102642632, 1118349792, 1125006636, 1168276122, 1173919968, 1176898086, 1194529518, 1211545608, 1219070736, 1246465584, 1258143516, 1260163008, 1264221504, 1312507742, 1312845408, 1320659964, 1345026384, 1362988809, 1365176592, 1369573296, 1384623552, 1394842176, 1415738688, 1422249192, 1437878304, 1448489952, 1470190176, 1500008848, 1540769958, 1557701496, 1569197448, 1592706024, 1615394144, 1625427648, 1637423424, 1661954112, 1677524688, 1687509954, 1752414183, 1760879952, 1791794277, 1793368512, 1817318412, 1820235456, 1826097728, 1887215274, 1896332256, 1968761613, 1980989946, 2047764888, 2054359944, 2076935328, 2092263264, 2123608032, 2133373788, 2156817456, 2205285264, 2236699584, 2250013272, 2311154937, 2336552244, 2347839936, 2353796172, 2389059036, 2423091216, 2438141472, 2492931168, 2516287032, 2531264931, 2625015484, 2625690816, 2641319928, 2690052768, 2725977618, 2730353184, 2739146592, 2844498384, 2875756608, 2896979904, 2940380352, 3000017696, 3081539916, 3115402992, 3138394896, 3185412048, 3230788288, 3355049376, 3375019908, 3504828366, 3521759904, 3583588554, 3634636824, 3774430548, 3792664512, 3937523226, 3961979892, 4088966427, 4095529776, 4108719888, 4153870656, 4184526528, 4247216064, 4266747576, 4313634912, 4410570528, 4500026544, 4622309874, 4673104488, 4707592344, 4778118072, 4846182432, 4876282944, 4985862336, 5032574064, 5062529862, 5250030968, 5282639856, 5380105536, 5451955236, 5460706368, 5478293184, 5688996768, 5906284839, 6000035392, 6163079832, 6230805984, 6276789792, 6370824096, 6710098752, 6750039816, 6933464811, 7009656732, 7043519808, 7167177108, 7269273648, 7548861096, 7593794793, 7875046452, 7923959784, 8177932854, 8191059552, 8217439776, 8533495152, 8627269824, 8821141056, 9000053088, 9244619748, 9346208976, 9415184688, 9556236144, 9692364864, 10065148128, 10125059724, 10500061936, 10565279712, 10903910472, 11377993536, 11812569678, 12266899281, 12326159664, 12461611968, 12553579584, 12741648192, 13500079632, 13866929622, 14019313464, 14334354216, 14538547296, 15097722192, 15187589586, 15750092904, 15847919568, 16355865708, 16382119104, 16434879552, 17066990304, 17718854517, 18000106176, 18489239496, 18692417952, 18830369376, 19112472288, 20130296256, 20250119448, 21000123872, 21130559424, 21807820944, 22781384379, 23625139356, 24533798562, 24652319328, 27000159264, 27733859244, 28038626928, 28668708432, 29077094592, 30195444384, 30375179172, 31500185808, 31695839136, 32711731416, 34133980608, 35437709034, 36978478992, 37384835904, 37660738752, 38224944576, 40500238896, 42000247744, 43615641888, 45562768758, 47250278712, 49067597124, 49304638656, 53156563551, 54000318528, 55467718488, 56077253856, 57337416864, 60390888768, 60750358344, 63000371616, 63391678272, 65423462832, 70875418068, 73956957984, 81000477792, 87231283776, 91125537516, 94500557424, 98135194248, 106313127102, 110935436976, 112154507712, 114674833728, 121500716688, 126000743232, 130846925664, 141750836136, 147913915968, 159469690653, 162000955584, 182251075032, 189001114848, 196270388496, 212626254204, 221870873952, 243001433376, 261693851328, 283501672272, 318939381306, 364502150064, 378002229696, 392540776992, 425252508408, 443741747904, 486002866752, 567003344544, 637878762612, 729004300128, 785081553984, 850505016816, 1134006689088, 1275757525224, 1458008600256, 1701010033632, 2551515050448, 3402020067264, 5103030100896, 10206060201792]

約数ペア:

[(1, 10206060201792), (2, 5103030100896), (3, 3402020067264), (4, 2551515050448), (6, 1701010033632), (7, 1458008600256), (8, 1275757525224), (9, 1134006689088), (12, 850505016816), (13, 785081553984), (14, 729004300128), (16, 637878762612), (18, 567003344544), (21, 486002866752), (23, 443741747904), (24, 425252508408), (26, 392540776992), (27, 378002229696), (28, 364502150064), (32, 318939381306), (36, 283501672272), (39, 261693851328), (42, 243001433376), (46, 221870873952), (48, 212626254204), (52, 196270388496), (54, 189001114848), (56, 182251075032), (63, 162000955584), (64, 159469690653), (69, 147913915968), (72, 141750836136), (78, 130846925664), (81, 126000743232), (84, 121500716688), (89, 114674833728), (91, 112154507712), (92, 110935436976), (96, 106313127102), (104, 98135194248), (108, 94500557424), (112, 91125537516), (117, 87231283776), (126, 81000477792), (138, 73956957984), (144, 70875418068), (156, 65423462832), (161, 63391678272), (162, 63000371616), (168, 60750358344), (169, 60390888768), (178, 57337416864), (182, 56077253856), (184, 55467718488), (189, 54000318528), (192, 53156563551), (207, 49304638656), (208, 49067597124), (216, 47250278712), (224, 45562768758), (234, 43615641888), (243, 42000247744), (252, 40500238896), (267, 38224944576), (271, 37660738752), (273, 37384835904), (276, 36978478992), (288, 35437709034), (299, 34133980608), (312, 32711731416), (322, 31695839136), (324, 31500185808), (336, 30375179172), (338, 30195444384), (351, 29077094592), (356, 28668708432), (364, 28038626928), (368, 27733859244), (378, 27000159264), (414, 24652319328), (416, 24533798562), (432, 23625139356), (448, 22781384379), (468, 21807820944), (483, 21130559424), (486, 21000123872), (504, 20250119448), (507, 20130296256), (534, 19112472288), (542, 18830369376), (546, 18692417952), (552, 18489239496), (567, 18000106176), (576, 17718854517), (598, 17066990304), (621, 16434879552), (623, 16382119104), (624, 16355865708), (644, 15847919568), (648, 15750092904), (672, 15187589586), (676, 15097722192), (702, 14538547296), (712, 14334354216), (728, 14019313464), (736, 13866929622), (756, 13500079632), (801, 12741648192), (813, 12553579584), (819, 12461611968), (828, 12326159664), (832, 12266899281), (864, 11812569678), (897, 11377993536), (936, 10903910472), (966, 10565279712), (972, 10500061936), (1008, 10125059724), (1014, 10065148128), (1053, 9692364864), (1068, 9556236144), (1084, 9415184688), (1092, 9346208976), (1104, 9244619748), (1134, 9000053088), (1157, 8821141056), (1183, 8627269824), (1196, 8533495152), (1242, 8217439776), (1246, 8191059552), (1248, 8177932854), (1288, 7923959784), (1296, 7875046452), (1344, 7593794793), (1352, 7548861096), (1404, 7269273648), (1424, 7167177108), (1449, 7043519808), (1456, 7009656732), (1472, 6933464811), (1512, 6750039816), (1521, 6710098752), (1602, 6370824096), (1626, 6276789792), (1638, 6230805984), (1656, 6163079832), (1701, 6000035392), (1728, 5906284839), (1794, 5688996768), (1863, 5478293184), (1869, 5460706368), (1872, 5451955236), (1897, 5380105536), (1932, 5282639856), (1944, 5250030968), (2016, 5062529862), (2028, 5032574064), (2047, 4985862336), (2093, 4876282944), (2106, 4846182432), (2136, 4778118072), (2168, 4707592344), (2184, 4673104488), (2208, 4622309874), (2268, 4500026544), (2314, 4410570528), (2366, 4313634912), (2392, 4266747576), (2403, 4247216064), (2439, 4184526528), (2457, 4153870656), (2484, 4108719888), (2492, 4095529776), (2496, 4088966427), (2576, 3961979892), (2592, 3937523226), (2691, 3792664512), (2704, 3774430548), (2808, 3634636824), (2848, 3583588554), (2898, 3521759904), (2912, 3504828366), (3024, 3375019908), (3042, 3355049376), (3159, 3230788288), (3204, 3185412048), (3252, 3138394896), (3276, 3115402992), (3312, 3081539916), (3402, 3000017696), (3471, 2940380352), (3523, 2896979904), (3549, 2875756608), (3588, 2844498384), (3726, 2739146592), (3738, 2730353184), (3744, 2725977618), (3794, 2690052768), (3864, 2641319928), (3887, 2625690816), (3888, 2625015484), (4032, 2531264931), (4056, 2516287032), (4094, 2492931168), (4186, 2438141472), (4212, 2423091216), (4272, 2389059036), (4336, 2353796172), (4347, 2347839936), (4368, 2336552244), (4416, 2311154937), (4536, 2250013272), (4563, 2236699584), (4628, 2205285264), (4732, 2156817456), (4784, 2133373788), (4806, 2123608032), (4878, 2092263264), (4914, 2076935328), (4968, 2054359944), (4984, 2047764888), (5152, 1980989946), (5184, 1968761613), (5382, 1896332256), (5408, 1887215274), (5589, 1826097728), (5607, 1820235456), (5616, 1817318412), (5691, 1793368512), (5696, 1791794277), (5796, 1760879952), (5824, 1752414183), (6048, 1687509954), (6084, 1677524688), (6141, 1661954112), (6233, 1637423424), (6279, 1625427648), (6318, 1615394144), (6408, 1592706024), (6504, 1569197448), (6552, 1557701496), (6624, 1540769958), (6804, 1500008848), (6942, 1470190176), (7046, 1448489952), (7098, 1437878304), (7176, 1422249192), (7209, 1415738688), (7317, 1394842176), (7371, 1384623552), (7452, 1369573296), (7476, 1365176592), (7488, 1362988809), (7588, 1345026384), (7728, 1320659964), (7774, 1312845408), (7776, 1312507742), (8073, 1264221504), (8099, 1260163008), (8112, 1258143516), (8188, 1246465584), (8372, 1219070736), (8424, 1211545608), (8544, 1194529518), (8672, 1176898086), (8694, 1173919968), (8736, 1168276122), (9072, 1125006636), (9126, 1118349792), (9256, 1102642632), (9464, 1078408728), (9568, 1066686894), (9612, 1061804016), (9756, 1046131632), (9828, 1038467664), (9936, 1027179972), (9968, 1023882444), (10304, 990494973), (10413, 980126784), (10569, 965659968), (10647, 958585536), (10764, 948166128), (10816, 943607637), (11178, 913048864), (11214, 910117728), (11232, 908659206), (11382, 896684256), (11592, 880439976), (11661, 875230272), (12096, 843754977), (12168, 838762344), (12282, 830977056), (12466, 818711712), (12558, 812713824), (12636, 807697072), (12816, 796353012), (13008, 784598724), (13041, 782613312), (13104, 778850748), (13248, 770384979), (13608, 750004424), (13689, 745566528), (13884, 735095088), (14092, 724244976), (14196, 718939152), (14329, 712266048), (14352, 711124596), (14418, 707869344), (14634, 697421088), (14742, 692311776), (14904, 684786648), (14952, 682588296), (15041, 678549312), (15176, 672513192), (15456, 660329982), (15548, 656422704), (15552, 656253871), (16146, 632110752), (16198, 630081504), (16224, 629071758), (16376, 623232792), (16744, 609535368), (16821, 606745152), (16848, 605772804), (17073, 597789504), (17088, 597264759), (17344, 588449043), (17388, 586959984), (17472, 584138061), (18144, 562503318), (18252, 559174896), (18423, 553984704), (18512, 551321316), (18699, 545807808), (18837, 541809216), (18928, 539204364), (19136, 533343447), (19224, 530902008), (19512, 523065816), (19656, 519233832), (19872, 513589986), (19936, 511941222), (20826, 490063392), (21138, 482829984), (21294, 479292768), (21528, 474083064), (21627, 471912896), (21951, 464947392), (22113, 461541184), (22356, 456524432), (22428, 455058864), (22464, 454329603), (22764, 448342128), (23184, 440219988), (23322, 437615136), (24119, 423154368), (24219, 421407168), (24297, 420054336), (24336, 419381172), (24564, 415488528), (24661, 413854272), (24932, 409355856), (25116, 406356912), (25272, 403848536), (25632, 398176506), (26016, 392299362), (26082, 391306656), (26208, 389425374), (26611, 383527872), (27209, 375098688), (27216, 375002212), (27378, 372783264), (27768, 367547544), (28184, 362122488), (28392, 359469576), (28658, 356133024), (28704, 355562298), (28836, 353934672), (29268, 348710544), (29484, 346155888), (29808, 342393324), (29904, 341294148), (30082, 339274656), (30352, 336256596), (30912, 330164991), (31096, 328211352), (31239, 326708928), (31707, 321886656), (31941, 319528512), (32292, 316055376), (32396, 315040752), (32448, 314535879), (32752, 311616396), (33488, 304767684), (33642, 303372576), (33696, 302886402), (34146, 298894752), (34776, 293479992), (34983, 291743424), (36288, 281251659), (36504, 279587448), (36846, 276992352), (37024, 275660658), (37398, 272903904), (37674, 270904608), (37856, 269602182), (38448, 265451004), (39024, 261532908), (39123, 260871104), (39312, 259616916), (39744, 256794993), (39872, 255970611), (41067, 248522176), (41652, 245031696), (42276, 241414992), (42588, 239646384), (42987, 237422016), (43056, 237041532), (43254, 235956448), (43631, 233917632), (43902, 232473696), (44226, 230770592), (44712, 228262216), (44856, 227529432), (45123, 226183104), (45528, 224171064), (45799, 222844608), (46368, 220109994), (46644, 218807568), (48238, 211577184), (48438, 210703584), (48594, 210027168), (48672, 209690586), (49128, 207744264), (49322, 206927136), (49864, 204677928), (50232, 203178456), (50463, 202248384), (50544, 201924268), (51219, 199263168), (51264, 199088253), (52032, 196149681), (52164, 195653328), (52416, 194712687), (53222, 191763936), (54418, 187549344), (54432, 187501106), (54756, 186391632), (55269, 184661568), (55536, 183773772), (56097, 181935936), (56368, 181061244), (56511, 180603072), (56784, 179734788), (57316, 178066512), (57408, 177781149), (57672, 176967336), (58536, 174355272), (58968, 173077944), (59616, 171196662), (59808, 170647074), (60164, 169637328), (60704, 168128298), (62192, 164105676), (62478, 163354464), (63414, 160943328), (63882, 159764256), (64584, 158027688), (64792, 157520376), (65504, 155808198), (65853, 154982464), (66976, 152383842), (67284, 151686288), (67392, 151443201), (68292, 149447376), (69552, 146739996), (69966, 145871712), (72357, 141051456), (72657, 140469056), (72891, 140018112), (73008, 139793724), (73692, 138496176), (73983, 137951424), (74048, 137830329), (74796, 136451952), (75348, 135452304), (75712, 134801091), (76896, 132725502), (78048, 130766454), (78246, 130435552), (78624, 129808458), (79833, 127842624), (81029, 125955648), (81627, 125032896), (82134, 124261088), (83304, 122515848), (84552, 120707496), (85176, 119823192), (85974, 118711008), (86112, 118520766), (86508, 117978224), (87262, 116958816), (87804, 116236848), (88452, 115385296), (89424, 114131108), (89712, 113764716), (90246, 113091552), (91056, 112085532), (91598, 111422304), (92736, 110054997), (93288, 109403784), (93717, 108902976), (95121, 107295552), (95823, 106509504), (96476, 105788592), (96876, 105351792), (97188, 105013584), (97344, 104845293), (98256, 103872132), (98644, 103463568), (99728, 102338964), (100464, 101589228), (100926, 101124192), (101088, 100962134), (102438, 99631584), (104328, 97826664), (104949, 97247808), (105287, 96935616), (106444, 95881968), (108836, 93774672), (108864, 93750553), (109512, 93195816), (110538, 92330784), (111072, 91886886), (112194, 90967968), (112736, 90530622), (113022, 90301536), (113568, 89867394), (114632, 89033256), (115344, 88483668), (117072, 87177636), (117936, 86538972), (119232, 85598331), (119616, 85323537), (120328, 84818664), (121408, 84064149), (124384, 82052838), (124956, 81677232), (126828, 80471664), (127764, 79882128), (128961, 79140672), (129168, 79013844), (129584, 78760188), (130893, 77972544), (131008, 77904099), (131706, 77491232), (133952, 76191921), (134568, 75843144), (135369, 75394368), (136584, 74723688), (137397, 74281536), (139104, 73369998), (139932, 72935856), (144714, 70525728), (145314, 70234528), (145782, 70009056), (146016, 69896862), (147384, 69248088), (147966, 68975712), (149592, 68225976), (150696, 67726152), (151389, 67416128), (153657, 66421056), (153792, 66362751), (156096, 65383227), (156492, 65217776), (157248, 64904229), (159666, 63921312), (162058, 62977824), (163254, 62516448), (164268, 62130544), (165807, 61553856), (166608, 61257924), (168291, 60645312), (168833, 60450624), (169104, 60353748), (169533, 60201024), (170352, 59911596), (171948, 59355504), (172224, 59260383), (173016, 58989112), (174524, 58479408), (175608, 58118424), (176904, 57692648), (178848, 57065554), (179424, 56882358), (180492, 56545776), (182112, 56042766), (183196, 55711152), (186277, 54789696), (186576, 54701892), (187434, 54451488), (190242, 53647776), (191646, 53254752), (192952, 52894296), (193752, 52675896), (194376, 52506792), (196512, 51936066), (197288, 51731784), (199456, 51169482), (200928, 50794614), (201852, 50562096), (202176, 50481067), (204876, 49815792), (208656, 48913332), (209898, 48623904), (210574, 48467808), (212888, 47940984), (217071, 47017152), (217672, 46887336), (218673, 46672704), (219024, 46597908), (221076, 46165392), (221949, 45983808), (222144, 45943443), (224388, 45483984), (225472, 45265311), (226044, 45150768), (227136, 44933697), (229264, 44516628), (230688, 44241834), (234144, 43588818), (235872, 43269486), (239499, 42614208), (240656, 42409332), (243087, 41985216), (244881, 41677632), (248768, 41026419), (249912, 40838616), (253656, 40235832), (255528, 39941064), (257922, 39570336), (258336, 39506922), (259168, 39380094), (261786, 38986272), (263412, 38745616), (269136, 37921572), (270738, 37697184), (273168, 37361844), (274794, 37140768), (278208, 36684999), (279864, 36467928), (281151, 36300992), (285363, 35765184), (287469, 35503168), (289428, 35262864), (290628, 35117264), (291564, 35004528), (292032, 34948431), (294768, 34624044), (295932, 34487856), (299184, 34112988), (301392, 33863076), (302778, 33708064), (307314, 33210528), (312984, 32608888), (313547, 32550336), (314847, 32415936), (315861, 32311872), (319332, 31960656), (320593, 31834944), (324116, 31488912), (326508, 31258224), (328536, 31065272), (331614, 30776928), (333216, 30628962), (336582, 30322656), (337666, 30225312), (338208, 30176874), (339066, 30100512), (340704, 29955798), (343896, 29677752), (345943, 29502144), (346032, 29494556), (349048, 29239704), (351216, 29059212), (353808, 28846324), (357696, 28532777), (358848, 28441179), (360984, 28272888), (364224, 28021383), (366392, 27855576), (372554, 27394848), (373152, 27350946), (374868, 27225744), (380484, 26823888), (383292, 26627376), (385904, 26447148), (386883, 26380224), (387504, 26337948), (388752, 26253396), (392679, 25990848), (393024, 25968033), (394576, 25865892), (398912, 25584741), (401856, 25397307), (403704, 25281048), (406107, 25131456), (409752, 24907896), (412191, 24760512), (417312, 24456666), (419796, 24311952), (421148, 24233904), (425776, 23970492), (434142, 23508576), (435344, 23443668), (437346, 23336352), (438048, 23298954), (442152, 23082696), (443898, 22991904), (448776, 22741992), (452088, 22575384), (458528, 22258314), (460971, 22140352), (461376, 22120917), (468288, 21794409), (471744, 21634743), (478998, 21307104), (481312, 21204666), (486174, 20992608), (489762, 20838816), (497421, 20517952), (499824, 20419308), (504873, 20215104), (506499, 20150208), (507312, 20117916), (508599, 20067008), (511056, 19970532), (515844, 19785168), (516672, 19753461), (518336, 19690047), (523572, 19493136), (526824, 19372808), (538272, 18960786), (541476, 18848592), (546336, 18680922), (549588, 18570384), (554737, 18398016), (558831, 18263232), (559728, 18233964), (562302, 18150496), (567203, 17993664), (570726, 17882592), (574938, 17751584), (578856, 17631432), (581256, 17558632), (583128, 17502264), (589536, 17312022), (591864, 17243928), (598368, 17056494), (602784, 16931538), (605556, 16854032), (614628, 16605264), (625968, 16304444), (627094, 16275168), (629694, 16207968), (631722, 16155936), (638664, 15980328), (641186, 15917472), (648232, 15744456), (651213, 15672384), (653016, 15629112), (656019, 15557568), (657072, 15532636), (663228, 15388464), (665847, 15327936), (666432, 15314481), (673164, 15161328), (675332, 15112656), (676416, 15088437), (678132, 15050256), (681408, 14977899), (687792, 14838876), (691886, 14751072), (692064, 14747278), (698096, 14619852), (702432, 14529606), (707616, 14423162), (718497, 14204736), (721968, 14136444), (729261, 13995072), (732784, 13927788), (734643, 13892544), (745108, 13697424), (746304, 13675473), (749736, 13612872), (760968, 13411944), (766584, 13313688), (771808, 13223574), (773766, 13190112), (775008, 13168974), (777504, 13126698), (785358, 12995424), (789152, 12932946), (807408, 12640524), (812214, 12565728), (819504, 12453948), (824382, 12380256), (834624, 12228333), (839592, 12155976), (842296, 12116952), (851552, 11985246), (856089, 11921728), (868284, 11754288), (870688, 11721834), (874692, 11668176), (876096, 11649477), (884304, 11541348), (887796, 11495952), (897552, 11370996), (904176, 11287692), (917056, 11129157), (921942, 11070176), (940641, 10850112), (944541, 10805312), (947583, 10770624), (957996, 10653552), (961779, 10611648), (962624, 10602333), (972348, 10496304), (979524, 10419408), (994842, 10258976), (999648, 10209654), (1009746, 10107552), (1012998, 10075104), (1014624, 10058958), (1017198, 10033504), (1022112, 9985266), (1031688, 9892584), (1037829, 9834048), (1047144, 9746568), (1053377, 9688896), (1053648, 9686404), (1076544, 9480393), (1082952, 9424296), (1092672, 9340461), (1099176, 9285192), (1109474, 9199008), (1117662, 9131616), (1119456, 9116982), (1124604, 9075248), (1134406, 8996832), (1141452, 8941296), (1149876, 8875792), (1157712, 8815716), (1160649, 8793408), (1162512, 8779316), (1166256, 8751132), (1178037, 8663616), (1179072, 8656011), (1183728, 8621964), (1196736, 8528247), (1205568, 8465769), (1211112, 8427016), (1218321, 8377152), (1229256, 8302632), (1236573, 8253504), (1251936, 8152222), (1254188, 8137584), (1259388, 8103984), (1263444, 8077968), (1277328, 7990164), (1282372, 7958736), (1296464, 7872228), (1302426, 7836192), (1306032, 7814556), (1312038, 7778784), (1314144, 7766318), (1326456, 7694232), (1331694, 7663968), (1346328, 7580664), (1350664, 7556328), (1356264, 7525128), (1375584, 7419438), (1383772, 7375536), (1384128, 7373639), (1396192, 7309926), (1404864, 7264803), (1415232, 7211581), (1436994, 7102368), (1443936, 7068222), (1458522, 6997536), (1465568, 6963894), (1469286, 6946272), (1490216, 6848712), (1499472, 6806436), (1514619, 6738368), (1519497, 6716736), (1521936, 6705972), (1533168, 6656844), (1543616, 6611787), (1547532, 6595056), (1550016, 6584487), (1555008, 6563349), (1570716, 6497712), (1578304, 6466473), (1614816, 6320262), (1624428, 6282864), (1639008, 6226974), (1648764, 6190128), (1664211, 6132672), (1676493, 6087744), (1679184, 6077988), (1684592, 6058476), (1701609, 5997888), (1703104, 5992623), (1712178, 5960864), (1736568, 5877144), (1741376, 5860917), (1749384, 5834088), (1768608, 5770674), (1775592, 5747976), (1795104, 5685498), (1808352, 5643846), (1843884, 5535088), (1881282, 5425056), (1889082, 5402656), (1895166, 5385312), (1915992, 5326776), (1923558, 5305824), (1944696, 5248152), (1953639, 5224128), (1959048, 5209704), (1968057, 5185856), (1989684, 5129488), (1997541, 5109312), (1999296, 5104827), (2019492, 5053776), (2025996, 5037552), (2029248, 5029479), (2034396, 5016752), (2044224, 4992633), (2063376, 4946292), (2075658, 4917024), (2094288, 4873284), (2106754, 4844448), (2107296, 4843202), (2155491, 4734912), (2165904, 4712148), (2187783, 4665024), (2194829, 4650048), (2198352, 4642596), (2203929, 4630848), (2218948, 4599504), (2235324, 4565808), (2238912, 4558491), (2249208, 4537624), (2268812, 4498416), (2282904, 4470648), (2299752, 4437896), (2315424, 4407858), (2321298, 4396704), (2325024, 4389658), (2332512, 4375566), (2356074, 4331808), (2367456, 4310982), (2421601, 4214592), (2422224, 4213508), (2436642, 4188576), (2458512, 4151316), (2473146, 4126752), (2503872, 4076111), (2508376, 4068792), (2518776, 4051992), (2526888, 4038984), (2554656, 3995082), (2564744, 3979368), (2592928, 3936114), (2604852, 3918096), (2612064, 3907278), (2624076, 3889392), (2628288, 3883159), (2652912, 3847116), (2663388, 3831984), (2692656, 3790332), (2701328, 3778164), (2712528, 3762564), (2751168, 3709719), (2767544, 3687768), (2792384, 3654963), (2821923, 3616704), (2842749, 3590208), (2873988, 3551184), (2885337, 3537216), (2887872, 3534111), (2917044, 3498768), (2931136, 3481947), (2938572, 3473136), (2980432, 3424356), (2998944, 3403218), (3029238, 3369184), (3038994, 3358368), (3043872, 3352986), (3066336, 3328422), (3095064, 3297528), (3113487, 3278016), (3141432, 3248856), (3160131, 3229632)]