2992996932156

素因数分解:

$2^2\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{499}}^1$

素因数の和:613

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 14, 17, 18, 19, 21, 22, 27, 28, 29, 33, 34, 36, 38, 42, 44, 49, 51, 54, 57, 58, 63, 66, 68, 76, 77, 84, 87, 98, 99, 102, 108, 114, 116, 119, 121, 126, 132, 133, 147, 153, 154, 171, 174, 187, 189, 196, 198, 203, 204, 209, 228, 231, 238, 242, 252, 261, 266, 294, 297, 306, 308, 319, 323, 342, 348, 357, 363, 374, 378, 396, 399, 406, 418, 441, 459, 462, 476, 484, 493, 499, 513, 522, 532, 539, 551, 561, 588, 594, 609, 612, 627, 638, 646, 684, 693, 714, 726, 748, 756, 783, 798, 812, 833, 836, 847, 882, 918, 924, 931, 957, 969, 986, 998, 1026, 1044, 1071, 1078, 1089, 1102, 1122, 1188, 1197, 1218, 1254, 1276, 1292, 1309, 1323, 1386, 1421, 1428, 1452, 1463, 1479, 1497, 1566, 1596, 1617, 1653, 1666, 1683, 1694, 1764, 1827, 1836, 1862, 1881, 1914, 1938, 1972, 1996, 2052, 2057, 2079, 2142, 2156, 2178, 2204, 2233, 2244, 2261, 2299, 2394, 2436, 2499, 2508, 2541, 2618, 2646, 2772, 2793, 2842, 2871, 2907, 2926, 2958, 2994, 3132, 3213, 3234, 3267, 3306, 3332, 3366, 3388, 3451, 3493, 3509, 3553, 3591, 3654, 3724, 3762, 3828, 3857, 3876, 3927, 4114, 4158, 4263, 4284, 4356, 4389, 4437, 4466, 4491, 4522, 4598, 4788, 4851, 4959, 4998, 5049, 5082, 5236, 5292, 5423, 5481, 5489, 5586, 5643, 5684, 5742, 5814, 5852, 5916, 5929, 5988, 6061, 6171, 6426, 6468, 6534, 6612, 6699, 6732, 6783, 6897, 6902, 6986, 7018, 7106, 7182, 7308, 7497, 7524, 7623, 7714, 7854, 8228, 8316, 8379, 8483, 8526, 8613, 8721, 8778, 8874, 8932, 8982, 9044, 9163, 9196, 9367, 9481, 9702, 9918, 9996, 10098, 10164, 10241, 10353, 10479, 10527, 10659, 10846, 10962, 10978, 11172, 11286, 11484, 11571, 11628, 11781, 11858, 12122, 12342, 12789, 12852, 13068, 13167, 13311, 13398, 13473, 13566, 13794, 13804, 13972, 14036, 14212, 14364, 14399, 14471, 14553, 14877, 14994, 15246, 15428, 15631, 15708, 15827, 16093, 16269, 16467, 16758, 16966, 17052, 17226, 17442, 17556, 17748, 17787, 17964, 18183, 18326, 18513, 18734, 18962, 19404, 19836, 20097, 20196, 20349, 20482, 20691, 20706, 20958, 21054, 21318, 21692, 21924, 21956, 22491, 22572, 22869, 23142, 23562, 23716, 24157, 24244, 24451, 24563, 24684, 24871, 25137, 25449, 25578, 26334, 26622, 26796, 26946, 26999, 27132, 27489, 27588, 28101, 28443, 28798, 28942, 29106, 29754, 29988, 30492, 30723, 31059, 31262, 31437, 31581, 31654, 31977, 32186, 32538, 32934, 33516, 33932, 34452, 34713, 34884, 35343, 35574, 36366, 36652, 37026, 37468, 37924, 37961, 38367, 38423, 39083, 39501, 40194, 40698, 40964, 41382, 41412, 41916, 42108, 42427, 42636, 43197, 43413, 44982, 45738, 46284, 46893, 47124, 47481, 48279, 48314, 48807, 48902, 49126, 49401, 49742, 50274, 50898, 51156, 52668, 53244, 53361, 53892, 53998, 54549, 54978, 55539, 56202, 56886, 57596, 57884, 58212, 59381, 59508, 59653, 60291, 60379, 61047, 61446, 62073, 62118, 62524, 62874, 63162, 63308, 63954, 64372, 65076, 65569, 65868, 66367, 66671, 69426, 70686, 71148, 72471, 72732, 73353, 73689, 74052, 74613, 75922, 76347, 76734, 76846, 78166, 79002, 80388, 80997, 81396, 82467, 82764, 84303, 84854, 85329, 86394, 86826, 89964, 91476, 92169, 93177, 93313, 93786, 94311, 94743, 94962, 95931, 96558, 96628, 97614, 97804, 98252, 98802, 99484, 100548, 100793, 101297, 101796, 103037, 104139, 104291, 106722, 107996, 109098, 109956, 111078, 112404, 112651, 113772, 113883, 115269, 117249, 118762, 119306, 120582, 120758, 122094, 122892, 124146, 124236, 125748, 126324, 127281, 127908, 129591, 130239, 131138, 132734, 133342, 138852, 140679, 141372, 142443, 144837, 144942, 146421, 146706, 147378, 148203, 149226, 151844, 152694, 153468, 153692, 156332, 158004, 159181, 160083, 161177, 161994, 163647, 164934, 168606, 169708, 170658, 171941, 172788, 173652, 174097, 178143, 178959, 181137, 184338, 186354, 186626, 187572, 188622, 189486, 189924, 191862, 193116, 195228, 196707, 197604, 199101, 200013, 201586, 202594, 206074, 208278, 208582, 213444, 217413, 218196, 220059, 221067, 222156, 223839, 225302, 227766, 229041, 230538, 234498, 237524, 238612, 241164, 241516, 242991, 244188, 246007, 247401, 248292, 252909, 254562, 255987, 259182, 260478, 262276, 265468, 265727, 266684, 268961, 273581, 274949, 276507, 279939, 281358, 284886, 289674, 289884, 292842, 293412, 294756, 296406, 296989, 298452, 302379, 303891, 305388, 309111, 312873, 318362, 320166, 322354, 323988, 327294, 329868, 337212, 337953, 341316, 341649, 343882, 345807, 348194, 351747, 356286, 357918, 362274, 368676, 372708, 373252, 377244, 378972, 381843, 383724, 388773, 390717, 393414, 398202, 400026, 403172, 405188, 412148, 415667, 416556, 417164, 417571, 422037, 422653, 427329, 434511, 434826, 440118, 442134, 447678, 450604, 455532, 458082, 458983, 461076, 464569, 466697, 468996, 477543, 483531, 485982, 492014, 494802, 505818, 509124, 511974, 515823, 518364, 520956, 522291, 531454, 534429, 536877, 537922, 543411, 547162, 549898, 553014, 559878, 562716, 569772, 579348, 585684, 590121, 592812, 593978, 597303, 600039, 604758, 607782, 618222, 625746, 636724, 640332, 644708, 652239, 653191, 654588, 660177, 663201, 671517, 675906, 683298, 687764, 691614, 696388, 703494, 709079, 712572, 715836, 721259, 724548, 728973, 730037, 738021, 763686, 777546, 781434, 786828, 796404, 797181, 800052, 806883, 820743, 824847, 831334, 835142, 839817, 844074, 845306, 854658, 869022, 869652, 880236, 884268, 890967, 895356, 907137, 911673, 916164, 917966, 927333, 929138, 933394, 938619, 955086, 967062, 971964, 984028, 989604, 1011636, 1013859, 1023948, 1024947, 1026443, 1031646, 1037421, 1044582, 1055241, 1062908, 1068858, 1073754, 1075844, 1086822, 1094324, 1099796, 1106028, 1114267, 1119756, 1128239, 1133407, 1145529, 1147201, 1180242, 1187956, 1194606, 1200078, 1209516, 1215564, 1236444, 1247001, 1251492, 1252713, 1267959, 1304478, 1306382, 1320354, 1326402, 1343034, 1351812, 1366596, 1376949, 1383228, 1393707, 1400091, 1406988, 1418158, 1432629, 1442518, 1450593, 1457946, 1460074, 1476042, 1527372, 1547469, 1555092, 1562868, 1566873, 1594362, 1603287, 1610631, 1613766, 1630233, 1641486, 1649694, 1662668, 1670284, 1679634, 1688148, 1690612, 1709316, 1722049, 1738044, 1750991, 1770363, 1772947, 1781934, 1791909, 1800117, 1814274, 1823346, 1835932, 1854666, 1858276, 1866788, 1877238, 1910172, 1915067, 1924643, 1934124, 1959573, 2027718, 2049894, 2052886, 2063292, 2074842, 2089164, 2110482, 2127237, 2137716, 2147508, 2163777, 2173644, 2190111, 2214063, 2228534, 2256478, 2266814, 2291058, 2294402, 2360484, 2389212, 2391543, 2400156, 2420649, 2462229, 2474541, 2494002, 2505426, 2519451, 2535918, 2608956, 2612764, 2640708, 2652804, 2672901, 2686068, 2706077, 2721411, 2735019, 2753898, 2781999, 2787414, 2800182, 2815857, 2836316, 2865258, 2885036, 2901186, 2915892, 2920148, 2922997, 2952084, 2958571, 3024439, 3041577, 3079329, 3094938, 3133746, 3188724, 3206574, 3221262, 3227532, 3260466, 3266879, 3282972, 3299388, 3342801, 3359268, 3384717, 3400221, 3441603, 3444098, 3501982, 3540726, 3545894, 3563868, 3583818, 3600234, 3628548, 3646692, 3709332, 3741003, 3754476, 3758139, 3803877, 3830134, 3849286, 3919146, 4055436, 4099788, 4105772, 4130847, 4149684, 4181121, 4200273, 4220964, 4254474, 4297887, 4327554, 4351779, 4380222, 4428126, 4457068, 4512956, 4533628, 4572337, 4582116, 4588804, 4642407, 4674133, 4700619, 4783086, 4841298, 4924458, 4949082, 4988004, 5010852, 5038902, 5048813, 5071836, 5110259, 5166147, 5252973, 5318841, 5345802, 5412154, 5442822, 5470038, 5507796, 5563998, 5574828, 5600364, 5631714, 5730516, 5745201, 5773929, 5802372, 5845994, 5878719, 5917142, 6048878, 6083154, 6158658, 6189876, 6267492, 6381711, 6413148, 6442524, 6491331, 6520932, 6533758, 6570333, 6642189, 6685602, 6769434, 6800442, 6883206, 6888196, 7003964, 7081452, 7091788, 7167636, 7174629, 7185101, 7200468, 7261947, 7386687, 7423623, 7482006, 7516278, 7607754, 7660268, 7698572, 7799869, 7838292, 7897673, 7933849, 8018703, 8030407, 8118231, 8261694, 8362242, 8400546, 8508948, 8595774, 8655108, 8703558, 8760444, 8768991, 8856252, 8875713, 9073317, 9144674, 9237987, 9284814, 9348266, 9401238, 9566172, 9682596, 9800637, 9848916, 9898164, 10028403, 10077804, 10097626, 10154151, 10200663, 10220518, 10324809, 10332294, 10505946, 10637682, 10691604, 10824308, 10885644, 10940076, 11127996, 11223009, 11263428, 11274417, 11411631, 11490402, 11547858, 11691988, 11757438, 11834284, 12054343, 12097756, 12166308, 12256937, 12317316, 12392541, 12410629, 12543363, 12600819, 12763422, 12982662, 13067516, 13140666, 13284378, 13371204, 13472501, 13538868, 13600884, 13717011, 13766412, 14022399, 14349258, 14370202, 14523894, 14773374, 14847246, 14964012, 15032556, 15146439, 15215508, 15330777, 15498441, 15599738, 15758919, 15795346, 15867698, 15956523, 16037406, 16060814, 16236462, 16523388, 16724484, 16801092, 17191548, 17235603, 17321787, 17407116, 17537982, 17636157, 17751426, 18146634, 18289348, 18475974, 18569628, 18696532, 18802476, 18942539, 19145133, 19473993, 19502417, 19601274, 19710999, 20056806, 20195252, 20308302, 20401326, 20441036, 20649618, 20664588, 21011892, 21171073, 21275364, 21555303, 22446018, 22548834, 22823262, 22980804, 23095716, 23399607, 23514876, 23693019, 23801547, 24091221, 24108686, 24354693, 24513874, 24785082, 24821258, 25086726, 25201638, 25526844, 25965324, 26281332, 26306973, 26568756, 26627139, 26945002, 27219951, 27434022, 27713961, 28044798, 28698516, 28740404, 29047788, 29401911, 29546748, 29694492, 29766847, 30085209, 30292878, 30462453, 30601989, 30661554, 30974427, 30996882, 31199476, 31517838, 31590692, 31735396, 31913046, 32074812, 32121628, 32472924, 32718931, 33268829, 34471206, 34643574, 35075964, 35272314, 35502852, 36163029, 36293268, 36770811, 36951948, 37231887, 37885078, 38290266, 38947986, 39004834, 39202548, 39421998, 40113612, 40417503, 40616604, 40802652, 41151033, 41299236, 42067197, 42342146, 43110606, 44892036, 45097668, 45439317, 45646524, 45992331, 46495323, 46799214, 47276757, 47386038, 47603094, 47869569, 48182442, 48217372, 48709386, 49027748, 49570164, 49642516, 50173452, 50295707, 50403276, 51415463, 51706809, 51965361, 52613946, 53254278, 53890004, 54439902, 54868044, 55427922, 55536943, 56089596, 56212849, 56827617, 58507251, 58803822, 59533694, 60170418, 60585756, 60924906, 61203978, 61323108, 61948854, 61993764, 63035676, 63513219, 63826092, 64665909, 65437862, 66537658, 68942412, 69287148, 70198821, 70544628, 71079057, 71404641, 72273663, 72326058, 73064079, 73541622, 74463774, 75770156, 76580532, 77895972, 78009668, 78843996, 78920919, 79881417, 80835006, 81659853, 82302066, 84134394, 84684292, 85798559, 86221212, 86874403, 88205733, 89300541, 90878634, 91984662, 92990646, 93598428, 94553514, 94772076, 95206188, 95739138, 96364884, 97418772, 98156793, 99806487, 100591414, 102830926, 103413618, 103930722, 105227892, 106508556, 108489087, 108879804, 110312433, 110855844, 111073886, 111695661, 112425698, 113655234, 117014502, 117607644, 119067388, 120340836, 121252509, 121849812, 122407956, 123453099, 123897708, 126201591, 127026438, 129331818, 130875724, 132597773, 133075316, 136317951, 136516919, 137976993, 140397642, 142158114, 142809282, 144547326, 144652116, 146128158, 147083244, 148197511, 148927548, 150887121, 154246389, 157841838, 159762834, 161670012, 163319706, 164604132, 166610829, 168268788, 168638547, 170482851, 171597118, 173748806, 175521753, 176411466, 178601082, 181757268, 183969324, 185981292, 189107028, 190539657, 191478276, 193997727, 196313586, 199612974, 201182828, 205661852, 206827236, 207861444, 208367929, 210596463, 213237171, 214213923, 216820989, 216978174, 220624866, 222147772, 223391322, 224851396, 227310468, 229032517, 232881803, 234029004, 242505018, 246906198, 252403182, 254052876, 257395677, 258663636, 260623209, 265195546, 267901623, 272635902, 273033838, 275953986, 280795284, 284316228, 285618564, 289094652, 292256316, 294470379, 296395022, 299419461, 301774242, 308492778, 315683676, 319525668, 325467261, 326639412, 330937299, 333221658, 335086983, 337277094, 340965702, 343194236, 347497612, 351043506, 352822932, 357202164, 359908241, 363757527, 381079314, 387995454, 392627172, 397793319, 399225948, 409550757, 416735858, 421192926, 426474342, 428427846, 433641978, 433956348, 441249732, 444592533, 446782644, 452661363, 458065034, 462739167, 465763606, 485010036, 493812396, 499832487, 504806364, 505915641, 511448553, 514791354, 521246418, 526565259, 530391092, 535803246, 545271804, 546067676, 551907972, 565570093, 571618971, 588940758, 592790044, 598838922, 603548484, 616985556, 625103787, 650934522, 661874598, 666443316, 670173966, 674554188, 681931404, 687097551, 698645409, 702087012, 719816482, 727515054, 762158628, 772187031, 775990908, 781869627, 795586638, 803704869, 819101514, 833471716, 842385852, 852948684, 856855692, 867283956, 883411137, 889185066, 898258383, 905322726, 916130068, 925478334, 931527212, 955618433, 999664974, 1011831282, 1022897106, 1029582708, 1042492836, 1053130518, 1071606492, 1079724723, 1131140186, 1143237942, 1177881516, 1193379957, 1197677844, 1228652271, 1250207574, 1301869044, 1323749196, 1333777599, 1340347932, 1357984089, 1374195102, 1388217501, 1397290818, 1439632964, 1455030108, 1458575503, 1499497461, 1517746923, 1544374062, 1563739254, 1591173276, 1607409738, 1630172621, 1638203028, 1696710279, 1766822274, 1778370132, 1796516766, 1810645452, 1850956668, 1875311361, 1911236866, 1999329948, 2023662564, 2045794212, 2061292653, 2095936227, 2106261036, 2159449446, 2262280372, 2286475884, 2316561093, 2345608881, 2386759914, 2457304542, 2500415148, 2519357687, 2667555198, 2715968178, 2748390204, 2776435002, 2794581636, 2866855299, 2917151006, 2998994922, 3035493846, 3088748124, 3127478508, 3214819476, 3239174169, 3260345242, 3393420558, 3533644548, 3580139871, 3593033532, 3685956813, 3750622722, 3822473732, 3958990651, 4001332797, 4122585306, 4191872454, 4318898892, 4375726509, 4633122186, 4691217762, 4773519828, 4890517863, 4914609084, 5038715374, 5090130837, 5335110396, 5431936356, 5552870004, 5625934083, 5733710598, 5834302012, 5997989844, 6070987692, 6183877959, 6287808681, 6478348338, 6520690484, 6786841116, 7160279742, 7371913626, 7501245444, 7558073061, 7917981302, 8002665594, 8245170612, 8383744908, 8600565897, 8751453018, 9266244372, 9382435524, 9717522507, 9781035726, 10077430748, 10180261674, 11251868166, 11467421196, 11876971953, 12367755918, 12575617362, 12956696676, 13127179527, 14320559484, 14671553589, 14743827252, 15116146122, 15270392511, 15835962604, 16005331188, 17201131794, 17502906036, 19435045014, 19562071452, 20360523348, 22503736332, 22674219183, 23753943906, 24735511836, 25151234724, 25801697691, 26254359054, 27712934557, 29343107178, 30232292244, 30540785022, 34402263588, 35630915859, 38870090028, 39381538581, 44014660767, 45348438366, 47507887812, 51603395382, 52508718108, 55425869114, 58686214356, 61081570044, 68022657549, 71261831718, 78763077162, 83138803671, 88029321534, 90696876732, 103206790764, 106892747577, 110851738228, 136045315098, 142523663436, 157526154324, 166277607342, 176058643068, 213785495154, 249416411013, 272090630196, 332555214684, 427570990308, 498832822026, 748249233039, 997665644052, 1496498466078, 2992996932156]

約数ペア:

[(1, 2992996932156), (2, 1496498466078), (3, 997665644052), (4, 748249233039), (6, 498832822026), (7, 427570990308), (9, 332555214684), (11, 272090630196), (12, 249416411013), (14, 213785495154), (17, 176058643068), (18, 166277607342), (19, 157526154324), (21, 142523663436), (22, 136045315098), (27, 110851738228), (28, 106892747577), (29, 103206790764), (33, 90696876732), (34, 88029321534), (36, 83138803671), (38, 78763077162), (42, 71261831718), (44, 68022657549), (49, 61081570044), (51, 58686214356), (54, 55425869114), (57, 52508718108), (58, 51603395382), (63, 47507887812), (66, 45348438366), (68, 44014660767), (76, 39381538581), (77, 38870090028), (84, 35630915859), (87, 34402263588), (98, 30540785022), (99, 30232292244), (102, 29343107178), (108, 27712934557), (114, 26254359054), (116, 25801697691), (119, 25151234724), (121, 24735511836), (126, 23753943906), (132, 22674219183), (133, 22503736332), (147, 20360523348), (153, 19562071452), (154, 19435045014), (171, 17502906036), (174, 17201131794), (187, 16005331188), (189, 15835962604), (196, 15270392511), (198, 15116146122), (203, 14743827252), (204, 14671553589), (209, 14320559484), (228, 13127179527), (231, 12956696676), (238, 12575617362), (242, 12367755918), (252, 11876971953), (261, 11467421196), (266, 11251868166), (294, 10180261674), (297, 10077430748), (306, 9781035726), (308, 9717522507), (319, 9382435524), (323, 9266244372), (342, 8751453018), (348, 8600565897), (357, 8383744908), (363, 8245170612), (374, 8002665594), (378, 7917981302), (396, 7558073061), (399, 7501245444), (406, 7371913626), (418, 7160279742), (441, 6786841116), (459, 6520690484), (462, 6478348338), (476, 6287808681), (484, 6183877959), (493, 6070987692), (499, 5997989844), (513, 5834302012), (522, 5733710598), (532, 5625934083), (539, 5552870004), (551, 5431936356), (561, 5335110396), (588, 5090130837), (594, 5038715374), (609, 4914609084), (612, 4890517863), (627, 4773519828), (638, 4691217762), (646, 4633122186), (684, 4375726509), (693, 4318898892), (714, 4191872454), (726, 4122585306), (748, 4001332797), (756, 3958990651), (783, 3822473732), (798, 3750622722), (812, 3685956813), (833, 3593033532), (836, 3580139871), (847, 3533644548), (882, 3393420558), (918, 3260345242), (924, 3239174169), (931, 3214819476), (957, 3127478508), (969, 3088748124), (986, 3035493846), (998, 2998994922), (1026, 2917151006), (1044, 2866855299), (1071, 2794581636), (1078, 2776435002), (1089, 2748390204), (1102, 2715968178), (1122, 2667555198), (1188, 2519357687), (1197, 2500415148), (1218, 2457304542), (1254, 2386759914), (1276, 2345608881), (1292, 2316561093), (1309, 2286475884), (1323, 2262280372), (1386, 2159449446), (1421, 2106261036), (1428, 2095936227), (1452, 2061292653), (1463, 2045794212), (1479, 2023662564), (1497, 1999329948), (1566, 1911236866), (1596, 1875311361), (1617, 1850956668), (1653, 1810645452), (1666, 1796516766), (1683, 1778370132), (1694, 1766822274), (1764, 1696710279), (1827, 1638203028), (1836, 1630172621), (1862, 1607409738), (1881, 1591173276), (1914, 1563739254), (1938, 1544374062), (1972, 1517746923), (1996, 1499497461), (2052, 1458575503), (2057, 1455030108), (2079, 1439632964), (2142, 1397290818), (2156, 1388217501), (2178, 1374195102), (2204, 1357984089), (2233, 1340347932), (2244, 1333777599), (2261, 1323749196), (2299, 1301869044), (2394, 1250207574), (2436, 1228652271), (2499, 1197677844), (2508, 1193379957), (2541, 1177881516), (2618, 1143237942), (2646, 1131140186), (2772, 1079724723), (2793, 1071606492), (2842, 1053130518), (2871, 1042492836), (2907, 1029582708), (2926, 1022897106), (2958, 1011831282), (2994, 999664974), (3132, 955618433), (3213, 931527212), (3234, 925478334), (3267, 916130068), (3306, 905322726), (3332, 898258383), (3366, 889185066), (3388, 883411137), (3451, 867283956), (3493, 856855692), (3509, 852948684), (3553, 842385852), (3591, 833471716), (3654, 819101514), (3724, 803704869), (3762, 795586638), (3828, 781869627), (3857, 775990908), (3876, 772187031), (3927, 762158628), (4114, 727515054), (4158, 719816482), (4263, 702087012), (4284, 698645409), (4356, 687097551), (4389, 681931404), (4437, 674554188), (4466, 670173966), (4491, 666443316), (4522, 661874598), (4598, 650934522), (4788, 625103787), (4851, 616985556), (4959, 603548484), (4998, 598838922), (5049, 592790044), (5082, 588940758), (5236, 571618971), (5292, 565570093), (5423, 551907972), (5481, 546067676), (5489, 545271804), (5586, 535803246), (5643, 530391092), (5684, 526565259), (5742, 521246418), (5814, 514791354), (5852, 511448553), (5916, 505915641), (5929, 504806364), (5988, 499832487), (6061, 493812396), (6171, 485010036), (6426, 465763606), (6468, 462739167), (6534, 458065034), (6612, 452661363), (6699, 446782644), (6732, 444592533), (6783, 441249732), (6897, 433956348), (6902, 433641978), (6986, 428427846), (7018, 426474342), (7106, 421192926), (7182, 416735858), (7308, 409550757), (7497, 399225948), (7524, 397793319), (7623, 392627172), (7714, 387995454), (7854, 381079314), (8228, 363757527), (8316, 359908241), (8379, 357202164), (8483, 352822932), (8526, 351043506), (8613, 347497612), (8721, 343194236), (8778, 340965702), (8874, 337277094), (8932, 335086983), (8982, 333221658), (9044, 330937299), (9163, 326639412), (9196, 325467261), (9367, 319525668), (9481, 315683676), (9702, 308492778), (9918, 301774242), (9996, 299419461), (10098, 296395022), (10164, 294470379), (10241, 292256316), (10353, 289094652), (10479, 285618564), (10527, 284316228), (10659, 280795284), (10846, 275953986), (10962, 273033838), (10978, 272635902), (11172, 267901623), (11286, 265195546), (11484, 260623209), (11571, 258663636), (11628, 257395677), (11781, 254052876), (11858, 252403182), (12122, 246906198), (12342, 242505018), (12789, 234029004), (12852, 232881803), (13068, 229032517), (13167, 227310468), (13311, 224851396), (13398, 223391322), (13473, 222147772), (13566, 220624866), (13794, 216978174), (13804, 216820989), (13972, 214213923), (14036, 213237171), (14212, 210596463), (14364, 208367929), (14399, 207861444), (14471, 206827236), (14553, 205661852), (14877, 201182828), (14994, 199612974), (15246, 196313586), (15428, 193997727), (15631, 191478276), (15708, 190539657), (15827, 189107028), (16093, 185981292), (16269, 183969324), (16467, 181757268), (16758, 178601082), (16966, 176411466), (17052, 175521753), (17226, 173748806), (17442, 171597118), (17556, 170482851), (17748, 168638547), (17787, 168268788), (17964, 166610829), (18183, 164604132), (18326, 163319706), (18513, 161670012), (18734, 159762834), (18962, 157841838), (19404, 154246389), (19836, 150887121), (20097, 148927548), (20196, 148197511), (20349, 147083244), (20482, 146128158), (20691, 144652116), (20706, 144547326), (20958, 142809282), (21054, 142158114), (21318, 140397642), (21692, 137976993), (21924, 136516919), (21956, 136317951), (22491, 133075316), (22572, 132597773), (22869, 130875724), (23142, 129331818), (23562, 127026438), (23716, 126201591), (24157, 123897708), (24244, 123453099), (24451, 122407956), (24563, 121849812), (24684, 121252509), (24871, 120340836), (25137, 119067388), (25449, 117607644), (25578, 117014502), (26334, 113655234), (26622, 112425698), (26796, 111695661), (26946, 111073886), (26999, 110855844), (27132, 110312433), (27489, 108879804), (27588, 108489087), (28101, 106508556), (28443, 105227892), (28798, 103930722), (28942, 103413618), (29106, 102830926), (29754, 100591414), (29988, 99806487), (30492, 98156793), (30723, 97418772), (31059, 96364884), (31262, 95739138), (31437, 95206188), (31581, 94772076), (31654, 94553514), (31977, 93598428), (32186, 92990646), (32538, 91984662), (32934, 90878634), (33516, 89300541), (33932, 88205733), (34452, 86874403), (34713, 86221212), (34884, 85798559), (35343, 84684292), (35574, 84134394), (36366, 82302066), (36652, 81659853), (37026, 80835006), (37468, 79881417), (37924, 78920919), (37961, 78843996), (38367, 78009668), (38423, 77895972), (39083, 76580532), (39501, 75770156), (40194, 74463774), (40698, 73541622), (40964, 73064079), (41382, 72326058), (41412, 72273663), (41916, 71404641), (42108, 71079057), (42427, 70544628), (42636, 70198821), (43197, 69287148), (43413, 68942412), (44982, 66537658), (45738, 65437862), (46284, 64665909), (46893, 63826092), (47124, 63513219), (47481, 63035676), (48279, 61993764), (48314, 61948854), (48807, 61323108), (48902, 61203978), (49126, 60924906), (49401, 60585756), (49742, 60170418), (50274, 59533694), (50898, 58803822), (51156, 58507251), (52668, 56827617), (53244, 56212849), (53361, 56089596), (53892, 55536943), (53998, 55427922), (54549, 54868044), (54978, 54439902), (55539, 53890004), (56202, 53254278), (56886, 52613946), (57596, 51965361), (57884, 51706809), (58212, 51415463), (59381, 50403276), (59508, 50295707), (59653, 50173452), (60291, 49642516), (60379, 49570164), (61047, 49027748), (61446, 48709386), (62073, 48217372), (62118, 48182442), (62524, 47869569), (62874, 47603094), (63162, 47386038), (63308, 47276757), (63954, 46799214), (64372, 46495323), (65076, 45992331), (65569, 45646524), (65868, 45439317), (66367, 45097668), (66671, 44892036), (69426, 43110606), (70686, 42342146), (71148, 42067197), (72471, 41299236), (72732, 41151033), (73353, 40802652), (73689, 40616604), (74052, 40417503), (74613, 40113612), (75922, 39421998), (76347, 39202548), (76734, 39004834), (76846, 38947986), (78166, 38290266), (79002, 37885078), (80388, 37231887), (80997, 36951948), (81396, 36770811), (82467, 36293268), (82764, 36163029), (84303, 35502852), (84854, 35272314), (85329, 35075964), (86394, 34643574), (86826, 34471206), (89964, 33268829), (91476, 32718931), (92169, 32472924), (93177, 32121628), (93313, 32074812), (93786, 31913046), (94311, 31735396), (94743, 31590692), (94962, 31517838), (95931, 31199476), (96558, 30996882), (96628, 30974427), (97614, 30661554), (97804, 30601989), (98252, 30462453), (98802, 30292878), (99484, 30085209), (100548, 29766847), (100793, 29694492), (101297, 29546748), (101796, 29401911), (103037, 29047788), (104139, 28740404), (104291, 28698516), (106722, 28044798), (107996, 27713961), (109098, 27434022), (109956, 27219951), (111078, 26945002), (112404, 26627139), (112651, 26568756), (113772, 26306973), (113883, 26281332), (115269, 25965324), (117249, 25526844), (118762, 25201638), (119306, 25086726), (120582, 24821258), (120758, 24785082), (122094, 24513874), (122892, 24354693), (124146, 24108686), (124236, 24091221), (125748, 23801547), (126324, 23693019), (127281, 23514876), (127908, 23399607), (129591, 23095716), (130239, 22980804), (131138, 22823262), (132734, 22548834), (133342, 22446018), (138852, 21555303), (140679, 21275364), (141372, 21171073), (142443, 21011892), (144837, 20664588), (144942, 20649618), (146421, 20441036), (146706, 20401326), (147378, 20308302), (148203, 20195252), (149226, 20056806), (151844, 19710999), (152694, 19601274), (153468, 19502417), (153692, 19473993), (156332, 19145133), (158004, 18942539), (159181, 18802476), (160083, 18696532), (161177, 18569628), (161994, 18475974), (163647, 18289348), (164934, 18146634), (168606, 17751426), (169708, 17636157), (170658, 17537982), (171941, 17407116), (172788, 17321787), (173652, 17235603), (174097, 17191548), (178143, 16801092), (178959, 16724484), (181137, 16523388), (184338, 16236462), (186354, 16060814), (186626, 16037406), (187572, 15956523), (188622, 15867698), (189486, 15795346), (189924, 15758919), (191862, 15599738), (193116, 15498441), (195228, 15330777), (196707, 15215508), (197604, 15146439), (199101, 15032556), (200013, 14964012), (201586, 14847246), (202594, 14773374), (206074, 14523894), (208278, 14370202), (208582, 14349258), (213444, 14022399), (217413, 13766412), (218196, 13717011), (220059, 13600884), (221067, 13538868), (222156, 13472501), (223839, 13371204), (225302, 13284378), (227766, 13140666), (229041, 13067516), (230538, 12982662), (234498, 12763422), (237524, 12600819), (238612, 12543363), (241164, 12410629), (241516, 12392541), (242991, 12317316), (244188, 12256937), (246007, 12166308), (247401, 12097756), (248292, 12054343), (252909, 11834284), (254562, 11757438), (255987, 11691988), (259182, 11547858), (260478, 11490402), (262276, 11411631), (265468, 11274417), (265727, 11263428), (266684, 11223009), (268961, 11127996), (273581, 10940076), (274949, 10885644), (276507, 10824308), (279939, 10691604), (281358, 10637682), (284886, 10505946), (289674, 10332294), (289884, 10324809), (292842, 10220518), (293412, 10200663), (294756, 10154151), (296406, 10097626), (296989, 10077804), (298452, 10028403), (302379, 9898164), (303891, 9848916), (305388, 9800637), (309111, 9682596), (312873, 9566172), (318362, 9401238), (320166, 9348266), (322354, 9284814), (323988, 9237987), (327294, 9144674), (329868, 9073317), (337212, 8875713), (337953, 8856252), (341316, 8768991), (341649, 8760444), (343882, 8703558), (345807, 8655108), (348194, 8595774), (351747, 8508948), (356286, 8400546), (357918, 8362242), (362274, 8261694), (368676, 8118231), (372708, 8030407), (373252, 8018703), (377244, 7933849), (378972, 7897673), (381843, 7838292), (383724, 7799869), (388773, 7698572), (390717, 7660268), (393414, 7607754), (398202, 7516278), (400026, 7482006), (403172, 7423623), (405188, 7386687), (412148, 7261947), (415667, 7200468), (416556, 7185101), (417164, 7174629), (417571, 7167636), (422037, 7091788), (422653, 7081452), (427329, 7003964), (434511, 6888196), (434826, 6883206), (440118, 6800442), (442134, 6769434), (447678, 6685602), (450604, 6642189), (455532, 6570333), (458082, 6533758), (458983, 6520932), (461076, 6491331), (464569, 6442524), (466697, 6413148), (468996, 6381711), (477543, 6267492), (483531, 6189876), (485982, 6158658), (492014, 6083154), (494802, 6048878), (505818, 5917142), (509124, 5878719), (511974, 5845994), (515823, 5802372), (518364, 5773929), (520956, 5745201), (522291, 5730516), (531454, 5631714), (534429, 5600364), (536877, 5574828), (537922, 5563998), (543411, 5507796), (547162, 5470038), (549898, 5442822), (553014, 5412154), (559878, 5345802), (562716, 5318841), (569772, 5252973), (579348, 5166147), (585684, 5110259), (590121, 5071836), (592812, 5048813), (593978, 5038902), (597303, 5010852), (600039, 4988004), (604758, 4949082), (607782, 4924458), (618222, 4841298), (625746, 4783086), (636724, 4700619), (640332, 4674133), (644708, 4642407), (652239, 4588804), (653191, 4582116), (654588, 4572337), (660177, 4533628), (663201, 4512956), (671517, 4457068), (675906, 4428126), (683298, 4380222), (687764, 4351779), (691614, 4327554), (696388, 4297887), (703494, 4254474), (709079, 4220964), (712572, 4200273), (715836, 4181121), (721259, 4149684), (724548, 4130847), (728973, 4105772), (730037, 4099788), (738021, 4055436), (763686, 3919146), (777546, 3849286), (781434, 3830134), (786828, 3803877), (796404, 3758139), (797181, 3754476), (800052, 3741003), (806883, 3709332), (820743, 3646692), (824847, 3628548), (831334, 3600234), (835142, 3583818), (839817, 3563868), (844074, 3545894), (845306, 3540726), (854658, 3501982), (869022, 3444098), (869652, 3441603), (880236, 3400221), (884268, 3384717), (890967, 3359268), (895356, 3342801), (907137, 3299388), (911673, 3282972), (916164, 3266879), (917966, 3260466), (927333, 3227532), (929138, 3221262), (933394, 3206574), (938619, 3188724), (955086, 3133746), (967062, 3094938), (971964, 3079329), (984028, 3041577), (989604, 3024439), (1011636, 2958571), (1013859, 2952084), (1023948, 2922997), (1024947, 2920148), (1026443, 2915892), (1031646, 2901186), (1037421, 2885036), (1044582, 2865258), (1055241, 2836316), (1062908, 2815857), (1068858, 2800182), (1073754, 2787414), (1075844, 2781999), (1086822, 2753898), (1094324, 2735019), (1099796, 2721411), (1106028, 2706077), (1114267, 2686068), (1119756, 2672901), (1128239, 2652804), (1133407, 2640708), (1145529, 2612764), (1147201, 2608956), (1180242, 2535918), (1187956, 2519451), (1194606, 2505426), (1200078, 2494002), (1209516, 2474541), (1215564, 2462229), (1236444, 2420649), (1247001, 2400156), (1251492, 2391543), (1252713, 2389212), (1267959, 2360484), (1304478, 2294402), (1306382, 2291058), (1320354, 2266814), (1326402, 2256478), (1343034, 2228534), (1351812, 2214063), (1366596, 2190111), (1376949, 2173644), (1383228, 2163777), (1393707, 2147508), (1400091, 2137716), (1406988, 2127237), (1418158, 2110482), (1432629, 2089164), (1442518, 2074842), (1450593, 2063292), (1457946, 2052886), (1460074, 2049894), (1476042, 2027718), (1527372, 1959573), (1547469, 1934124), (1555092, 1924643), (1562868, 1915067), (1566873, 1910172), (1594362, 1877238), (1603287, 1866788), (1610631, 1858276), (1613766, 1854666), (1630233, 1835932), (1641486, 1823346), (1649694, 1814274), (1662668, 1800117), (1670284, 1791909), (1679634, 1781934), (1688148, 1772947), (1690612, 1770363), (1709316, 1750991), (1722049, 1738044)]