1015887848976

素因数分解:

$2^4\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{97}}^1$

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 97, 99, 104, 108, 112, 117, 126, 132, 138, 143, 144, 154, 156, 161, 162, 168, 169, 176, 182, 184, 189, 194, 198, 207, 208, 216, 231, 234, 243, 252, 253, 264, 273, 276, 286, 291, 297, 299, 308, 312, 322, 324, 336, 338, 351, 364, 368, 378, 388, 396, 414, 429, 432, 462, 468, 483, 486, 504, 506, 507, 528, 546, 552, 567, 572, 582, 594, 598, 616, 621, 624, 644, 648, 676, 679, 693, 702, 728, 729, 756, 759, 776, 792, 819, 828, 858, 873, 891, 897, 924, 936, 966, 972, 1001, 1008, 1012, 1014, 1053, 1067, 1092, 1104, 1134, 1144, 1164, 1183, 1188, 1196, 1232, 1242, 1261, 1287, 1288, 1296, 1352, 1358, 1386, 1404, 1449, 1456, 1458, 1512, 1518, 1521, 1552, 1584, 1638, 1656, 1701, 1716, 1746, 1771, 1782, 1794, 1848, 1859, 1863, 1872, 1932, 1944, 2002, 2024, 2028, 2037, 2079, 2093, 2106, 2134, 2184, 2187, 2231, 2268, 2277, 2288, 2328, 2366, 2376, 2392, 2457, 2484, 2522, 2574, 2576, 2619, 2673, 2691, 2704, 2716, 2772, 2808, 2898, 2916, 3003, 3024, 3036, 3042, 3159, 3201, 3276, 3289, 3312, 3402, 3432, 3492, 3542, 3549, 3564, 3588, 3696, 3718, 3726, 3783, 3861, 3864, 3887, 3888, 4004, 4048, 4056, 4074, 4158, 4186, 4212, 4268, 4347, 4368, 4374, 4462, 4536, 4554, 4563, 4656, 4732, 4752, 4784, 4914, 4968, 5044, 5103, 5148, 5238, 5313, 5346, 5382, 5432, 5544, 5577, 5589, 5616, 5796, 5832, 6006, 6072, 6084, 6111, 6237, 6279, 6318, 6402, 6552, 6578, 6693, 6804, 6831, 6864, 6984, 7084, 7098, 7128, 7176, 7371, 7436, 7452, 7469, 7566, 7722, 7728, 7774, 7857, 8008, 8019, 8073, 8112, 8148, 8316, 8372, 8424, 8536, 8694, 8748, 8827, 8924, 9009, 9072, 9108, 9126, 9464, 9477, 9603, 9828, 9867, 9936, 10088, 10206, 10296, 10476, 10626, 10647, 10692, 10764, 10864, 11088, 11154, 11178, 11349, 11583, 11592, 11661, 11664, 12012, 12144, 12168, 12222, 12474, 12558, 12636, 12804, 13013, 13041, 13104, 13156, 13386, 13608, 13662, 13689, 13871, 13968, 14168, 14196, 14256, 14352, 14742, 14872, 14904, 14938, 15132, 15309, 15444, 15548, 15617, 15714, 15939, 16016, 16038, 16146, 16296, 16393, 16632, 16731, 16744, 16767, 16848, 17072, 17388, 17496, 17654, 17848, 18018, 18216, 18252, 18333, 18711, 18837, 18928, 18954, 19206, 19656, 19734, 20079, 20176, 20412, 20493, 20592, 20952, 21252, 21294, 21384, 21528, 22113, 22308, 22356, 22407, 22698, 23023, 23166, 23184, 23322, 23571, 24024, 24057, 24219, 24336, 24444, 24541, 24948, 25116, 25272, 25608, 26026, 26082, 26312, 26481, 26772, 27027, 27209, 27216, 27324, 27378, 27742, 28336, 28392, 28431, 28809, 29003, 29484, 29601, 29744, 29808, 29876, 30264, 30618, 30888, 31096, 31234, 31428, 31878, 31941, 32076, 32292, 32592, 32786, 33264, 33462, 33488, 33534, 34047, 34749, 34776, 34983, 34992, 35308, 35696, 36036, 36432, 36504, 36666, 37422, 37674, 37908, 38412, 39039, 39123, 39312, 39468, 40158, 40824, 40986, 41067, 41613, 41904, 42504, 42588, 42757, 42768, 43056, 44226, 44616, 44712, 44814, 45396, 46046, 46332, 46644, 46851, 47142, 47817, 48048, 48114, 48438, 48888, 49082, 49179, 49896, 50193, 50232, 50301, 50544, 51216, 52052, 52164, 52624, 52962, 53544, 54054, 54418, 54648, 54756, 54999, 55484, 56133, 56511, 56784, 56862, 57618, 58006, 58968, 59202, 59752, 60237, 60528, 61236, 61479, 61776, 62192, 62468, 62856, 63756, 63882, 64152, 64584, 65572, 66339, 66924, 67068, 67221, 68094, 69069, 69498, 69552, 69966, 70616, 70713, 72072, 72657, 73008, 73332, 73623, 74844, 75348, 75816, 76824, 78078, 78246, 78936, 79443, 80316, 81081, 81627, 81648, 81972, 82134, 83226, 85008, 85176, 85514, 86427, 87009, 88452, 88803, 89232, 89424, 89628, 90792, 92092, 92664, 93288, 93702, 94284, 95634, 95823, 96228, 96876, 97097, 97776, 98164, 98358, 99792, 100386, 100464, 100602, 102141, 104104, 104247, 104328, 104949, 105924, 107088, 108108, 108836, 109296, 109512, 109998, 110968, 112266, 113022, 113724, 114751, 115236, 116012, 117117, 117369, 117936, 118404, 119504, 120474, 122472, 122958, 123201, 124839, 124936, 125712, 127512, 127764, 128271, 128304, 129168, 131144, 132678, 133848, 134136, 134442, 136188, 138138, 138996, 139932, 140553, 141232, 141426, 143451, 144144, 145314, 146664, 147246, 147537, 149688, 150579, 150696, 151632, 153648, 156156, 156492, 157872, 158886, 160632, 162162, 163254, 163944, 164268, 164997, 166452, 168399, 169533, 170352, 171028, 171787, 172854, 174018, 176904, 177606, 179256, 180323, 180711, 181584, 184184, 184437, 185328, 186576, 187404, 188568, 191268, 191646, 192456, 193752, 194194, 196328, 196716, 199017, 200772, 201204, 201663, 203021, 204282, 207207, 208208, 208494, 208656, 209898, 211848, 212139, 216216, 217672, 217971, 219024, 219996, 220869, 221936, 224532, 226044, 227448, 229502, 230472, 232024, 234234, 234738, 236808, 238329, 240948, 243243, 244881, 244944, 245916, 246402, 249678, 249872, 255024, 255528, 256542, 259281, 261027, 262288, 265356, 266409, 267696, 268272, 268884, 272376, 276276, 277992, 279864, 281106, 282852, 286902, 287469, 290628, 291291, 293328, 294492, 295074, 299299, 299376, 301158, 301392, 306423, 312312, 312741, 312984, 314847, 317772, 319033, 321264, 324324, 326508, 327888, 328536, 329994, 332904, 336798, 339066, 342056, 343574, 344253, 345708, 348036, 351351, 352107, 353808, 355212, 358512, 360646, 361422, 368368, 368874, 369603, 374517, 374808, 377039, 377136, 382536, 383292, 384813, 384912, 387504, 388388, 392656, 393432, 398034, 401544, 402408, 403326, 406042, 408564, 414414, 416988, 419796, 421659, 423696, 424278, 430353, 432432, 435344, 435942, 439992, 441738, 442611, 449064, 451737, 452088, 454896, 459004, 460944, 464048, 468468, 469476, 473616, 476658, 481896, 486486, 489762, 491832, 492804, 494991, 499356, 508599, 511056, 513084, 515361, 518562, 522054, 530712, 532818, 537768, 540969, 542133, 544752, 552552, 553311, 555984, 559728, 562212, 565704, 573804, 574938, 581256, 582582, 588984, 590148, 598598, 602316, 604989, 609063, 612846, 621621, 624624, 625482, 625968, 629694, 635544, 638066, 648648, 653016, 653913, 657072, 659988, 662607, 665808, 673596, 678132, 684112, 687148, 688506, 691416, 696072, 702702, 704214, 710424, 714987, 721292, 722844, 729729, 734643, 737748, 739206, 749034, 749616, 754078, 765072, 766584, 769626, 776776, 777843, 783081, 786864, 796068, 799227, 803088, 804816, 806652, 812084, 817128, 828828, 833976, 839592, 843318, 848556, 860706, 862407, 871884, 873873, 879984, 883476, 885222, 897897, 898128, 903474, 904176, 918008, 919269, 936936, 938952, 944541, 953316, 957099, 963792, 972972, 979524, 983664, 985608, 989982, 998712, 1017198, 1026168, 1030722, 1032759, 1037124, 1044108, 1054053, 1061424, 1065636, 1075536, 1081938, 1084266, 1105104, 1106622, 1123551, 1124424, 1131117, 1131408, 1147608, 1149876, 1154439, 1162512, 1165164, 1177968, 1180296, 1197196, 1204632, 1209978, 1218126, 1225692, 1243242, 1250964, 1259388, 1262261, 1264977, 1271088, 1276132, 1291059, 1297296, 1306032, 1307826, 1319976, 1325214, 1327833, 1347192, 1355211, 1356264, 1374296, 1377012, 1382832, 1392144, 1405404, 1408428, 1420848, 1429974, 1442584, 1445688, 1459458, 1469286, 1475496, 1478412, 1484973, 1498068, 1508156, 1525797, 1533168, 1539252, 1546083, 1553552, 1555686, 1566162, 1592136, 1598454, 1613304, 1622907, 1624168, 1626399, 1634256, 1657656, 1667952, 1679184, 1686636, 1697112, 1721412, 1724814, 1743768, 1747746, 1766952, 1770444, 1795794, 1806948, 1814967, 1827189, 1836016, 1838538, 1864863, 1873872, 1877904, 1889082, 1906632, 1914198, 1945944, 1959048, 1971216, 1979964, 1987821, 1997424, 2034396, 2052336, 2061444, 2065518, 2074248, 2088216, 2108106, 2131272, 2144961, 2163876, 2168532, 2189187, 2203929, 2213244, 2233231, 2247102, 2248848, 2262234, 2295216, 2299752, 2308878, 2330328, 2333529, 2349243, 2360592, 2394392, 2397681, 2409264, 2419956, 2436252, 2451384, 2486484, 2501928, 2518776, 2524522, 2529954, 2552264, 2582118, 2587221, 2615652, 2621619, 2639273, 2639952, 2650428, 2655666, 2693691, 2694384, 2710422, 2712528, 2748592, 2754024, 2757807, 2810808, 2816856, 2833623, 2859948, 2871297, 2885168, 2891376, 2918916, 2938572, 2950992, 2956824, 2969946, 2996136, 3016312, 3051594, 3078504, 3092166, 3098277, 3111372, 3132324, 3162159, 3184272, 3196908, 3226608, 3245814, 3248336, 3252798, 3315312, 3370653, 3373272, 3393351, 3394224, 3442824, 3449628, 3463317, 3487536, 3495492, 3533904, 3540888, 3591588, 3613896, 3629934, 3654378, 3677076, 3729726, 3778164, 3786783, 3794931, 3813264, 3828396, 3873177, 3891888, 3918096, 3959928, 3975642, 3983499, 4065633, 4068792, 4122888, 4131036, 4147429, 4148496, 4176432, 4216212, 4262544, 4289922, 4327752, 4337064, 4378374, 4407858, 4426488, 4466462, 4494204, 4524468, 4577391, 4599504, 4617756, 4638249, 4660656, 4667058, 4698486, 4788784, 4795362, 4839912, 4868721, 4872504, 4879197, 4902768, 4972968, 5003856, 5037552, 5049044, 5059908, 5104528, 5164236, 5174442, 5231304, 5243238, 5278546, 5300856, 5311332, 5387382, 5420844, 5444901, 5481567, 5508048, 5515614, 5594589, 5621616, 5633712, 5667246, 5719896, 5742594, 5837832, 5877144, 5913648, 5939892, 5963463, 5992272, 6032624, 6103188, 6157008, 6184332, 6196554, 6222744, 6264648, 6324318, 6393816, 6434883, 6491628, 6505596, 6611787, 6699693, 6741306, 6746544, 6786702, 6885648, 6899256, 6926634, 6990984, 7047729, 7081776, 7183176, 7193043, 7227792, 7259868, 7308756, 7354152, 7459452, 7556328, 7573566, 7589862, 7656792, 7746354, 7864857, 7917819, 7919856, 7951284, 7966998, 8081073, 8131266, 8137584, 8245776, 8262072, 8294858, 8432424, 8500869, 8579844, 8613891, 8655504, 8674128, 8756748, 8815716, 8852976, 8932924, 8988408, 9048936, 9154782, 9235512, 9276498, 9294831, 9334116, 9396972, 9486477, 9590724, 9679824, 9737442, 9745008, 9758394, 9945936, 10098088, 10111959, 10119816, 10180053, 10328472, 10348884, 10389951, 10462608, 10486476, 10557092, 10601712, 10622664, 10774764, 10841688, 10889802, 10963134, 11031228, 11189178, 11334492, 11360349, 11384793, 11439792, 11485188, 11675664, 11754288, 11879784, 11926926, 11950497, 12206376, 12368664, 12393108, 12442287, 12445488, 12529296, 12648636, 12787632, 12869766, 12983256, 13011192, 13223574, 13399386, 13482612, 13573404, 13798512, 13853268, 13914747, 13981968, 14095458, 14366352, 14386086, 14519736, 14606163, 14617512, 14708304, 14918904, 15112656, 15147132, 15179724, 15313584, 15492708, 15729714, 15835638, 15902568, 15933996, 16162146, 16262532, 16334703, 16444701, 16524144, 16589716, 16783767, 16864848, 17001738, 17159688, 17227782, 17513496, 17631432, 17865848, 17890389, 17976816, 18097872, 18309564, 18471024, 18552996, 18589662, 18668232, 18793944, 18972954, 19181448, 19304649, 19474884, 19516788, 19835361, 20099079, 20196176, 20223918, 20239632, 20360106, 20656944, 20697768, 20779902, 20972952, 21114184, 21143187, 21245328, 21549528, 21683376, 21779604, 21926268, 22062456, 22378356, 22668984, 22720698, 22769586, 22970376, 23594571, 23753457, 23759568, 23853852, 23900994, 24243219, 24412752, 24737328, 24786216, 24884574, 25297272, 25739532, 25841673, 25966512, 26022384, 26447148, 26798772, 26965224, 27146808, 27706536, 27829494, 27884493, 28190916, 28459431, 28772172, 29032003, 29039472, 29212326, 29235024, 29837808, 30294264, 30335877, 30359448, 30540159, 30985416, 31169853, 31459428, 31671276, 31805136, 31867992, 32324292, 32525064, 32669406, 32889402, 33179432, 33567534, 34003476, 34081047, 34154379, 34319376, 34455564, 35026992, 35262864, 35731696, 35780778, 35851491, 36619128, 37105992, 37179324, 37326861, 37336464, 37587888, 37945908, 38362896, 38609298, 38949768, 39033576, 39670722, 40198158, 40447836, 40720212, 41395536, 41559804, 41744241, 41945904, 42228368, 42286374, 43099056, 43559208, 43818489, 43852536, 44124912, 44756712, 45337968, 45441396, 45539172, 45940752, 47189142, 47506914, 47707704, 47801988, 48486438, 49334103, 49572432, 49769148, 50351301, 50594544, 51479064, 51683346, 52894296, 53597544, 53671167, 53930448, 54293616, 55413072, 55658988, 55768986, 56381832, 56918862, 57544344, 58064006, 58424652, 59506083, 60297237, 60588528, 60671754, 60718896, 61080318, 61970832, 62339706, 62918856, 63342552, 63429561, 63735984, 64648584, 65050128, 65338812, 65778804, 66358864, 67135068, 68006952, 68162094, 68308758, 68911128, 70783713, 71260371, 71561556, 71702982, 72729657, 73238256, 74211984, 74358648, 74653722, 75891816, 77218596, 77525019, 77899536, 78067152, 79341444, 80396316, 80895672, 81440424, 83119608, 83488482, 83653479, 84572748, 87096009, 87118416, 87636978, 87705072, 89513424, 90882792, 91078344, 91620477, 93509559, 94378284, 95013828, 95415408, 95603976, 96972876, 98668206, 99538296, 100702602, 102243141, 102958128, 103366692, 105788592, 107195088, 107342334, 111317976, 111537972, 111980583, 112763664, 113837724, 115088688, 116128012, 116849304, 119012166, 120594474, 121343508, 122160636, 124679412, 125232723, 125837712, 126685104, 126859122, 129297168, 130677624, 131455467, 131557608, 134270136, 136013904, 136324188, 136617516, 137822256, 141567426, 142520742, 143123112, 143405964, 145459314, 148002309, 148717296, 149307444, 151783632, 154437192, 155050038, 158682888, 160792632, 161791344, 162880848, 166239216, 166976964, 167306958, 169145496, 174192018, 175273956, 180891711, 181765584, 182156688, 183240954, 187019118, 188756568, 190027656, 191207952, 193945752, 197336412, 199076592, 201405204, 204486282, 206733384, 212351139, 213781113, 214684668, 218188971, 222635952, 223075944, 223961166, 227675448, 232256024, 232575057, 233698608, 238024332, 241188948, 242687016, 244321272, 249358824, 250465446, 250960437, 253718244, 261288027, 261355248, 262910934, 263115216, 268540272, 272648376, 273235032, 274861431, 283134852, 285041484, 286246224, 286811928, 290918628, 296004618, 298614888, 306729423, 308874384, 310100076, 317365776, 321585264, 333953928, 334613916, 335941749, 338290992, 348384036, 350547912, 361783422, 366481908, 374038236, 375698169, 377513136, 380055312, 387891504, 394366401, 394672824, 402810408, 408972564, 413466768, 424702278, 427562226, 429369336, 436377942, 444006927, 446151888, 447922332, 455350896, 464512048, 465150114, 476048664, 482377896, 485374032, 488642544, 498717648, 500930892, 501920874, 507436488, 522576054, 525821868, 542675133, 545296752, 546470064, 549722862, 566269704, 570082968, 573623856, 581837256, 592009236, 597229776, 613458846, 620200152, 641343339, 654566913, 667907856, 669227832, 671883498, 696768072, 697725171, 701095824, 723566844, 732963816, 748076472, 751396338, 783864081, 788732802, 789345648, 805620816, 817945128, 824584293, 849404556, 855124452, 858738672, 872755884, 888013854, 895844664, 920188269, 930300228, 952097328, 964755792, 1001861784, 1003841748, 1007825247, 1014872976, 1045152108, 1051643736, 1085350266, 1099445724, 1132539408, 1140165936, 1163674512, 1184018472, 1226917692, 1240400304, 1282686678, 1309133826, 1338455664, 1343766996, 1393536144, 1395450342, 1447133688, 1465927632, 1496152944, 1502792676, 1567728162, 1577465604, 1628025399, 1635890256, 1649168586, 1698809112, 1710248904, 1745511768, 1776027708, 1791689328, 1840376538, 1860600456, 1924030017, 2003723568, 2007683496, 2015650494, 2090304216, 2103287472, 2170700532, 2198891448, 2351592243, 2368036944, 2453835384, 2565373356, 2618267652, 2687533992, 2760564807, 2790900684, 2894267376, 3005585352, 3023475741, 3135456324, 3154931208, 3256050798, 3298337172, 3397618224, 3420497808, 3491023536, 3552055416, 3680753076, 3721200912, 3848060034, 4015366992, 4031300988, 4180608432, 4341401064, 4397782896, 4703184486, 4884076197, 4907670768, 5130746712, 5236535304, 5375067984, 5521129614, 5581801368, 5772090051, 6011170704, 6046951482, 6270912648, 6309862416, 6512101596, 6596674344, 7054776729, 7104110832, 7361506152, 7696120068, 8062601976, 8682802128, 9070427223, 9406368972, 9768152394, 10261493424, 10473070608, 11042259228, 11163602736, 11544180102, 12093902964, 12541825296, 13024203192, 13193348688, 14109553458, 14723012304, 15392240136, 16125203952, 18140854446, 18812737944, 19536304788, 21164330187, 22084518456, 23088360204, 24187805928, 26048406384, 28219106916, 30784480272, 36281708892, 37625475888, 39072609576, 42328660374, 44169036912, 46176720408, 48375611856, 56438213832, 63492990561, 72563417784, 78145219152, 84657320748, 92353440816, 112876427664, 126985981122, 145126835568, 169314641496, 253971962244, 338629282992, 507943924488, 1015887848976]

約数ペア:

[(1, 1015887848976), (2, 507943924488), (3, 338629282992), (4, 253971962244), (6, 169314641496), (7, 145126835568), (8, 126985981122), (9, 112876427664), (11, 92353440816), (12, 84657320748), (13, 78145219152), (14, 72563417784), (16, 63492990561), (18, 56438213832), (21, 48375611856), (22, 46176720408), (23, 44169036912), (24, 42328660374), (26, 39072609576), (27, 37625475888), (28, 36281708892), (33, 30784480272), (36, 28219106916), (39, 26048406384), (42, 24187805928), (44, 23088360204), (46, 22084518456), (48, 21164330187), (52, 19536304788), (54, 18812737944), (56, 18140854446), (63, 16125203952), (66, 15392240136), (69, 14723012304), (72, 14109553458), (77, 13193348688), (78, 13024203192), (81, 12541825296), (84, 12093902964), (88, 11544180102), (91, 11163602736), (92, 11042259228), (97, 10473070608), (99, 10261493424), (104, 9768152394), (108, 9406368972), (112, 9070427223), (117, 8682802128), (126, 8062601976), (132, 7696120068), (138, 7361506152), (143, 7104110832), (144, 7054776729), (154, 6596674344), (156, 6512101596), (161, 6309862416), (162, 6270912648), (168, 6046951482), (169, 6011170704), (176, 5772090051), (182, 5581801368), (184, 5521129614), (189, 5375067984), (194, 5236535304), (198, 5130746712), (207, 4907670768), (208, 4884076197), (216, 4703184486), (231, 4397782896), (234, 4341401064), (243, 4180608432), (252, 4031300988), (253, 4015366992), (264, 3848060034), (273, 3721200912), (276, 3680753076), (286, 3552055416), (291, 3491023536), (297, 3420497808), (299, 3397618224), (308, 3298337172), (312, 3256050798), (322, 3154931208), (324, 3135456324), (336, 3023475741), (338, 3005585352), (351, 2894267376), (364, 2790900684), (368, 2760564807), (378, 2687533992), (388, 2618267652), (396, 2565373356), (414, 2453835384), (429, 2368036944), (432, 2351592243), (462, 2198891448), (468, 2170700532), (483, 2103287472), (486, 2090304216), (504, 2015650494), (506, 2007683496), (507, 2003723568), (528, 1924030017), (546, 1860600456), (552, 1840376538), (567, 1791689328), (572, 1776027708), (582, 1745511768), (594, 1710248904), (598, 1698809112), (616, 1649168586), (621, 1635890256), (624, 1628025399), (644, 1577465604), (648, 1567728162), (676, 1502792676), (679, 1496152944), (693, 1465927632), (702, 1447133688), (728, 1395450342), (729, 1393536144), (756, 1343766996), (759, 1338455664), (776, 1309133826), (792, 1282686678), (819, 1240400304), (828, 1226917692), (858, 1184018472), (873, 1163674512), (891, 1140165936), (897, 1132539408), (924, 1099445724), (936, 1085350266), (966, 1051643736), (972, 1045152108), (1001, 1014872976), (1008, 1007825247), (1012, 1003841748), (1014, 1001861784), (1053, 964755792), (1067, 952097328), (1092, 930300228), (1104, 920188269), (1134, 895844664), (1144, 888013854), (1164, 872755884), (1183, 858738672), (1188, 855124452), (1196, 849404556), (1232, 824584293), (1242, 817945128), (1261, 805620816), (1287, 789345648), (1288, 788732802), (1296, 783864081), (1352, 751396338), (1358, 748076472), (1386, 732963816), (1404, 723566844), (1449, 701095824), (1456, 697725171), (1458, 696768072), (1512, 671883498), (1518, 669227832), (1521, 667907856), (1552, 654566913), (1584, 641343339), (1638, 620200152), (1656, 613458846), (1701, 597229776), (1716, 592009236), (1746, 581837256), (1771, 573623856), (1782, 570082968), (1794, 566269704), (1848, 549722862), (1859, 546470064), (1863, 545296752), (1872, 542675133), (1932, 525821868), (1944, 522576054), (2002, 507436488), (2024, 501920874), (2028, 500930892), (2037, 498717648), (2079, 488642544), (2093, 485374032), (2106, 482377896), (2134, 476048664), (2184, 465150114), (2187, 464512048), (2231, 455350896), (2268, 447922332), (2277, 446151888), (2288, 444006927), (2328, 436377942), (2366, 429369336), (2376, 427562226), (2392, 424702278), (2457, 413466768), (2484, 408972564), (2522, 402810408), (2574, 394672824), (2576, 394366401), (2619, 387891504), (2673, 380055312), (2691, 377513136), (2704, 375698169), (2716, 374038236), (2772, 366481908), (2808, 361783422), (2898, 350547912), (2916, 348384036), (3003, 338290992), (3024, 335941749), (3036, 334613916), (3042, 333953928), (3159, 321585264), (3201, 317365776), (3276, 310100076), (3289, 308874384), (3312, 306729423), (3402, 298614888), (3432, 296004618), (3492, 290918628), (3542, 286811928), (3549, 286246224), (3564, 285041484), (3588, 283134852), (3696, 274861431), (3718, 273235032), (3726, 272648376), (3783, 268540272), (3861, 263115216), (3864, 262910934), (3887, 261355248), (3888, 261288027), (4004, 253718244), (4048, 250960437), (4056, 250465446), (4074, 249358824), (4158, 244321272), (4186, 242687016), (4212, 241188948), (4268, 238024332), (4347, 233698608), (4368, 232575057), (4374, 232256024), (4462, 227675448), (4536, 223961166), (4554, 223075944), (4563, 222635952), (4656, 218188971), (4732, 214684668), (4752, 213781113), (4784, 212351139), (4914, 206733384), (4968, 204486282), (5044, 201405204), (5103, 199076592), (5148, 197336412), (5238, 193945752), (5313, 191207952), (5346, 190027656), (5382, 188756568), (5432, 187019118), (5544, 183240954), (5577, 182156688), (5589, 181765584), (5616, 180891711), (5796, 175273956), (5832, 174192018), (6006, 169145496), (6072, 167306958), (6084, 166976964), (6111, 166239216), (6237, 162880848), (6279, 161791344), (6318, 160792632), (6402, 158682888), (6552, 155050038), (6578, 154437192), (6693, 151783632), (6804, 149307444), (6831, 148717296), (6864, 148002309), (6984, 145459314), (7084, 143405964), (7098, 143123112), (7128, 142520742), (7176, 141567426), (7371, 137822256), (7436, 136617516), (7452, 136324188), (7469, 136013904), (7566, 134270136), (7722, 131557608), (7728, 131455467), (7774, 130677624), (7857, 129297168), (8008, 126859122), (8019, 126685104), (8073, 125837712), (8112, 125232723), (8148, 124679412), (8316, 122160636), (8372, 121343508), (8424, 120594474), (8536, 119012166), (8694, 116849304), (8748, 116128012), (8827, 115088688), (8924, 113837724), (9009, 112763664), (9072, 111980583), (9108, 111537972), (9126, 111317976), (9464, 107342334), (9477, 107195088), (9603, 105788592), (9828, 103366692), (9867, 102958128), (9936, 102243141), (10088, 100702602), (10206, 99538296), (10296, 98668206), (10476, 96972876), (10626, 95603976), (10647, 95415408), (10692, 95013828), (10764, 94378284), (10864, 93509559), (11088, 91620477), (11154, 91078344), (11178, 90882792), (11349, 89513424), (11583, 87705072), (11592, 87636978), (11661, 87118416), (11664, 87096009), (12012, 84572748), (12144, 83653479), (12168, 83488482), (12222, 83119608), (12474, 81440424), (12558, 80895672), (12636, 80396316), (12804, 79341444), (13013, 78067152), (13041, 77899536), (13104, 77525019), (13156, 77218596), (13386, 75891816), (13608, 74653722), (13662, 74358648), (13689, 74211984), (13871, 73238256), (13968, 72729657), (14168, 71702982), (14196, 71561556), (14256, 71260371), (14352, 70783713), (14742, 68911128), (14872, 68308758), (14904, 68162094), (14938, 68006952), (15132, 67135068), (15309, 66358864), (15444, 65778804), (15548, 65338812), (15617, 65050128), (15714, 64648584), (15939, 63735984), (16016, 63429561), (16038, 63342552), (16146, 62918856), (16296, 62339706), (16393, 61970832), (16632, 61080318), (16731, 60718896), (16744, 60671754), (16767, 60588528), (16848, 60297237), (17072, 59506083), (17388, 58424652), (17496, 58064006), (17654, 57544344), (17848, 56918862), (18018, 56381832), (18216, 55768986), (18252, 55658988), (18333, 55413072), (18711, 54293616), (18837, 53930448), (18928, 53671167), (18954, 53597544), (19206, 52894296), (19656, 51683346), (19734, 51479064), (20079, 50594544), (20176, 50351301), (20412, 49769148), (20493, 49572432), (20592, 49334103), (20952, 48486438), (21252, 47801988), (21294, 47707704), (21384, 47506914), (21528, 47189142), (22113, 45940752), (22308, 45539172), (22356, 45441396), (22407, 45337968), (22698, 44756712), (23023, 44124912), (23166, 43852536), (23184, 43818489), (23322, 43559208), (23571, 43099056), (24024, 42286374), (24057, 42228368), (24219, 41945904), (24336, 41744241), (24444, 41559804), (24541, 41395536), (24948, 40720212), (25116, 40447836), (25272, 40198158), (25608, 39670722), (26026, 39033576), (26082, 38949768), (26312, 38609298), (26481, 38362896), (26772, 37945908), (27027, 37587888), (27209, 37336464), (27216, 37326861), (27324, 37179324), (27378, 37105992), (27742, 36619128), (28336, 35851491), (28392, 35780778), (28431, 35731696), (28809, 35262864), (29003, 35026992), (29484, 34455564), (29601, 34319376), (29744, 34154379), (29808, 34081047), (29876, 34003476), (30264, 33567534), (30618, 33179432), (30888, 32889402), (31096, 32669406), (31234, 32525064), (31428, 32324292), (31878, 31867992), (31941, 31805136), (32076, 31671276), (32292, 31459428), (32592, 31169853), (32786, 30985416), (33264, 30540159), (33462, 30359448), (33488, 30335877), (33534, 30294264), (34047, 29837808), (34749, 29235024), (34776, 29212326), (34983, 29039472), (34992, 29032003), (35308, 28772172), (35696, 28459431), (36036, 28190916), (36432, 27884493), (36504, 27829494), (36666, 27706536), (37422, 27146808), (37674, 26965224), (37908, 26798772), (38412, 26447148), (39039, 26022384), (39123, 25966512), (39312, 25841673), (39468, 25739532), (40158, 25297272), (40824, 24884574), (40986, 24786216), (41067, 24737328), (41613, 24412752), (41904, 24243219), (42504, 23900994), (42588, 23853852), (42757, 23759568), (42768, 23753457), (43056, 23594571), (44226, 22970376), (44616, 22769586), (44712, 22720698), (44814, 22668984), (45396, 22378356), (46046, 22062456), (46332, 21926268), (46644, 21779604), (46851, 21683376), (47142, 21549528), (47817, 21245328), (48048, 21143187), (48114, 21114184), (48438, 20972952), (48888, 20779902), (49082, 20697768), (49179, 20656944), (49896, 20360106), (50193, 20239632), (50232, 20223918), (50301, 20196176), (50544, 20099079), (51216, 19835361), (52052, 19516788), (52164, 19474884), (52624, 19304649), (52962, 19181448), (53544, 18972954), (54054, 18793944), (54418, 18668232), (54648, 18589662), (54756, 18552996), (54999, 18471024), (55484, 18309564), (56133, 18097872), (56511, 17976816), (56784, 17890389), (56862, 17865848), (57618, 17631432), (58006, 17513496), (58968, 17227782), (59202, 17159688), (59752, 17001738), (60237, 16864848), (60528, 16783767), (61236, 16589716), (61479, 16524144), (61776, 16444701), (62192, 16334703), (62468, 16262532), (62856, 16162146), (63756, 15933996), (63882, 15902568), (64152, 15835638), (64584, 15729714), (65572, 15492708), (66339, 15313584), (66924, 15179724), (67068, 15147132), (67221, 15112656), (68094, 14918904), (69069, 14708304), (69498, 14617512), (69552, 14606163), (69966, 14519736), (70616, 14386086), (70713, 14366352), (72072, 14095458), (72657, 13981968), (73008, 13914747), (73332, 13853268), (73623, 13798512), (74844, 13573404), (75348, 13482612), (75816, 13399386), (76824, 13223574), (78078, 13011192), (78246, 12983256), (78936, 12869766), (79443, 12787632), (80316, 12648636), (81081, 12529296), (81627, 12445488), (81648, 12442287), (81972, 12393108), (82134, 12368664), (83226, 12206376), (85008, 11950497), (85176, 11926926), (85514, 11879784), (86427, 11754288), (87009, 11675664), (88452, 11485188), (88803, 11439792), (89232, 11384793), (89424, 11360349), (89628, 11334492), (90792, 11189178), (92092, 11031228), (92664, 10963134), (93288, 10889802), (93702, 10841688), (94284, 10774764), (95634, 10622664), (95823, 10601712), (96228, 10557092), (96876, 10486476), (97097, 10462608), (97776, 10389951), (98164, 10348884), (98358, 10328472), (99792, 10180053), (100386, 10119816), (100464, 10111959), (100602, 10098088), (102141, 9945936), (104104, 9758394), (104247, 9745008), (104328, 9737442), (104949, 9679824), (105924, 9590724), (107088, 9486477), (108108, 9396972), (108836, 9334116), (109296, 9294831), (109512, 9276498), (109998, 9235512), (110968, 9154782), (112266, 9048936), (113022, 8988408), (113724, 8932924), (114751, 8852976), (115236, 8815716), (116012, 8756748), (117117, 8674128), (117369, 8655504), (117936, 8613891), (118404, 8579844), (119504, 8500869), (120474, 8432424), (122472, 8294858), (122958, 8262072), (123201, 8245776), (124839, 8137584), (124936, 8131266), (125712, 8081073), (127512, 7966998), (127764, 7951284), (128271, 7919856), (128304, 7917819), (129168, 7864857), (131144, 7746354), (132678, 7656792), (133848, 7589862), (134136, 7573566), (134442, 7556328), (136188, 7459452), (138138, 7354152), (138996, 7308756), (139932, 7259868), (140553, 7227792), (141232, 7193043), (141426, 7183176), (143451, 7081776), (144144, 7047729), (145314, 6990984), (146664, 6926634), (147246, 6899256), (147537, 6885648), (149688, 6786702), (150579, 6746544), (150696, 6741306), (151632, 6699693), (153648, 6611787), (156156, 6505596), (156492, 6491628), (157872, 6434883), (158886, 6393816), (160632, 6324318), (162162, 6264648), (163254, 6222744), (163944, 6196554), (164268, 6184332), (164997, 6157008), (166452, 6103188), (168399, 6032624), (169533, 5992272), (170352, 5963463), (171028, 5939892), (171787, 5913648), (172854, 5877144), (174018, 5837832), (176904, 5742594), (177606, 5719896), (179256, 5667246), (180323, 5633712), (180711, 5621616), (181584, 5594589), (184184, 5515614), (184437, 5508048), (185328, 5481567), (186576, 5444901), (187404, 5420844), (188568, 5387382), (191268, 5311332), (191646, 5300856), (192456, 5278546), (193752, 5243238), (194194, 5231304), (196328, 5174442), (196716, 5164236), (199017, 5104528), (200772, 5059908), (201204, 5049044), (201663, 5037552), (203021, 5003856), (204282, 4972968), (207207, 4902768), (208208, 4879197), (208494, 4872504), (208656, 4868721), (209898, 4839912), (211848, 4795362), (212139, 4788784), (216216, 4698486), (217672, 4667058), (217971, 4660656), (219024, 4638249), (219996, 4617756), (220869, 4599504), (221936, 4577391), (224532, 4524468), (226044, 4494204), (227448, 4466462), (229502, 4426488), (230472, 4407858), (232024, 4378374), (234234, 4337064), (234738, 4327752), (236808, 4289922), (238329, 4262544), (240948, 4216212), (243243, 4176432), (244881, 4148496), (244944, 4147429), (245916, 4131036), (246402, 4122888), (249678, 4068792), (249872, 4065633), (255024, 3983499), (255528, 3975642), (256542, 3959928), (259281, 3918096), (261027, 3891888), (262288, 3873177), (265356, 3828396), (266409, 3813264), (267696, 3794931), (268272, 3786783), (268884, 3778164), (272376, 3729726), (276276, 3677076), (277992, 3654378), (279864, 3629934), (281106, 3613896), (282852, 3591588), (286902, 3540888), (287469, 3533904), (290628, 3495492), (291291, 3487536), (293328, 3463317), (294492, 3449628), (295074, 3442824), (299299, 3394224), (299376, 3393351), (301158, 3373272), (301392, 3370653), (306423, 3315312), (312312, 3252798), (312741, 3248336), (312984, 3245814), (314847, 3226608), (317772, 3196908), (319033, 3184272), (321264, 3162159), (324324, 3132324), (326508, 3111372), (327888, 3098277), (328536, 3092166), (329994, 3078504), (332904, 3051594), (336798, 3016312), (339066, 2996136), (342056, 2969946), (343574, 2956824), (344253, 2950992), (345708, 2938572), (348036, 2918916), (351351, 2891376), (352107, 2885168), (353808, 2871297), (355212, 2859948), (358512, 2833623), (360646, 2816856), (361422, 2810808), (368368, 2757807), (368874, 2754024), (369603, 2748592), (374517, 2712528), (374808, 2710422), (377039, 2694384), (377136, 2693691), (382536, 2655666), (383292, 2650428), (384813, 2639952), (384912, 2639273), (387504, 2621619), (388388, 2615652), (392656, 2587221), (393432, 2582118), (398034, 2552264), (401544, 2529954), (402408, 2524522), (403326, 2518776), (406042, 2501928), (408564, 2486484), (414414, 2451384), (416988, 2436252), (419796, 2419956), (421659, 2409264), (423696, 2397681), (424278, 2394392), (430353, 2360592), (432432, 2349243), (435344, 2333529), (435942, 2330328), (439992, 2308878), (441738, 2299752), (442611, 2295216), (449064, 2262234), (451737, 2248848), (452088, 2247102), (454896, 2233231), (459004, 2213244), (460944, 2203929), (464048, 2189187), (468468, 2168532), (469476, 2163876), (473616, 2144961), (476658, 2131272), (481896, 2108106), (486486, 2088216), (489762, 2074248), (491832, 2065518), (492804, 2061444), (494991, 2052336), (499356, 2034396), (508599, 1997424), (511056, 1987821), (513084, 1979964), (515361, 1971216), (518562, 1959048), (522054, 1945944), (530712, 1914198), (532818, 1906632), (537768, 1889082), (540969, 1877904), (542133, 1873872), (544752, 1864863), (552552, 1838538), (553311, 1836016), (555984, 1827189), (559728, 1814967), (562212, 1806948), (565704, 1795794), (573804, 1770444), (574938, 1766952), (581256, 1747746), (582582, 1743768), (588984, 1724814), (590148, 1721412), (598598, 1697112), (602316, 1686636), (604989, 1679184), (609063, 1667952), (612846, 1657656), (621621, 1634256), (624624, 1626399), (625482, 1624168), (625968, 1622907), (629694, 1613304), (635544, 1598454), (638066, 1592136), (648648, 1566162), (653016, 1555686), (653913, 1553552), (657072, 1546083), (659988, 1539252), (662607, 1533168), (665808, 1525797), (673596, 1508156), (678132, 1498068), (684112, 1484973), (687148, 1478412), (688506, 1475496), (691416, 1469286), (696072, 1459458), (702702, 1445688), (704214, 1442584), (710424, 1429974), (714987, 1420848), (721292, 1408428), (722844, 1405404), (729729, 1392144), (734643, 1382832), (737748, 1377012), (739206, 1374296), (749034, 1356264), (749616, 1355211), (754078, 1347192), (765072, 1327833), (766584, 1325214), (769626, 1319976), (776776, 1307826), (777843, 1306032), (783081, 1297296), (786864, 1291059), (796068, 1276132), (799227, 1271088), (803088, 1264977), (804816, 1262261), (806652, 1259388), (812084, 1250964), (817128, 1243242), (828828, 1225692), (833976, 1218126), (839592, 1209978), (843318, 1204632), (848556, 1197196), (860706, 1180296), (862407, 1177968), (871884, 1165164), (873873, 1162512), (879984, 1154439), (883476, 1149876), (885222, 1147608), (897897, 1131408), (898128, 1131117), (903474, 1124424), (904176, 1123551), (918008, 1106622), (919269, 1105104), (936936, 1084266), (938952, 1081938), (944541, 1075536), (953316, 1065636), (957099, 1061424), (963792, 1054053), (972972, 1044108), (979524, 1037124), (983664, 1032759), (985608, 1030722), (989982, 1026168), (998712, 1017198)]