6896629123020

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{197}}^1\times {\mathrm{229}}^1$

素因数の和:545

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 30, 34, 35, 36, 39, 42, 45, 51, 52, 54, 60, 61, 63, 65, 68, 70, 78, 81, 84, 85, 90, 91, 102, 105, 108, 117, 119, 122, 126, 130, 135, 140, 153, 156, 162, 170, 180, 182, 183, 189, 195, 197, 204, 210, 221, 229, 234, 238, 244, 252, 255, 260, 270, 273, 305, 306, 315, 324, 340, 351, 357, 364, 366, 378, 390, 394, 405, 420, 427, 442, 455, 458, 459, 468, 476, 510, 540, 546, 549, 567, 585, 591, 595, 610, 612, 630, 663, 687, 702, 714, 732, 756, 765, 780, 788, 793, 810, 819, 854, 884, 910, 915, 916, 918, 945, 985, 1020, 1037, 1053, 1071, 1092, 1098, 1105, 1134, 1145, 1170, 1182, 1190, 1220, 1260, 1281, 1326, 1365, 1374, 1377, 1379, 1404, 1428, 1530, 1547, 1586, 1603, 1620, 1638, 1647, 1708, 1755, 1773, 1785, 1820, 1830, 1836, 1890, 1970, 1989, 2061, 2074, 2106, 2135, 2142, 2196, 2210, 2268, 2290, 2295, 2340, 2364, 2379, 2380, 2457, 2561, 2562, 2652, 2730, 2745, 2748, 2754, 2758, 2835, 2955, 2977, 3060, 3094, 3111, 3172, 3206, 3213, 3276, 3294, 3315, 3349, 3435, 3510, 3546, 3570, 3660, 3780, 3843, 3893, 3940, 3965, 3978, 4095, 4122, 4137, 4148, 4212, 4270, 4284, 4420, 4580, 4590, 4641, 4758, 4809, 4914, 4941, 5122, 5124, 5185, 5265, 5319, 5355, 5460, 5490, 5508, 5516, 5551, 5670, 5910, 5954, 5967, 6183, 6188, 6222, 6405, 6412, 6426, 6588, 6630, 6698, 6870, 6885, 6895, 7020, 7092, 7137, 7140, 7259, 7371, 7683, 7686, 7735, 7786, 7930, 7956, 8015, 8190, 8235, 8244, 8274, 8540, 8865, 8931, 9180, 9282, 9333, 9516, 9618, 9639, 9828, 9882, 9945, 10047, 10244, 10305, 10370, 10530, 10638, 10710, 10980, 11102, 11340, 11529, 11679, 11820, 11895, 11908, 11934, 12017, 12285, 12366, 12411, 12444, 12805, 12810, 12852, 13260, 13396, 13481, 13740, 13770, 13790, 13923, 13969, 14274, 14427, 14518, 14742, 14885, 15366, 15372, 15470, 15555, 15572, 15860, 15957, 16030, 16065, 16380, 16470, 16548, 16653, 16745, 17730, 17862, 17901, 17927, 18549, 18564, 18666, 19215, 19236, 19278, 19465, 19764, 19890, 20094, 20610, 20685, 20740, 20839, 21060, 21276, 21411, 21420, 21777, 22204, 23049, 23058, 23205, 23358, 23443, 23790, 23868, 24034, 24045, 24570, 24705, 24732, 24822, 25610, 25620, 26595, 26793, 26962, 27251, 27540, 27580, 27755, 27846, 27938, 27999, 28548, 28854, 29036, 29484, 29770, 29835, 30141, 30732, 30915, 30940, 31110, 31914, 32060, 32130, 32940, 33306, 33490, 34587, 35037, 35460, 35685, 35724, 35802, 35854, 36051, 36295, 36855, 37098, 37233, 37332, 38415, 38430, 38556, 38930, 39780, 40188, 40443, 41220, 41370, 41678, 41769, 41907, 42822, 43281, 43537, 43554, 44655, 45113, 46098, 46116, 46410, 46665, 46716, 46886, 47580, 48068, 48090, 48195, 49140, 49410, 49644, 49959, 50235, 50609, 51220, 53190, 53586, 53781, 53924, 54502, 55510, 55692, 55876, 55998, 57645, 57708, 58395, 59540, 59670, 60085, 60282, 61830, 62055, 62220, 62517, 63828, 64233, 64260, 65331, 66612, 66980, 67405, 69147, 69174, 69615, 69845, 70074, 70329, 71370, 71604, 71708, 72102, 72135, 72590, 73710, 74196, 74466, 76830, 76860, 77860, 79785, 80379, 80886, 81753, 82740, 83265, 83356, 83538, 83814, 83997, 84119, 85644, 86562, 87074, 87108, 89310, 89505, 89635, 90226, 90423, 92196, 92745, 92820, 93330, 93772, 94367, 96180, 96390, 97783, 98820, 99918, 100470, 101218, 104195, 105111, 106380, 107055, 107172, 107562, 108153, 108885, 109004, 111020, 111699, 111996, 115245, 115290, 116790, 117215, 119340, 120170, 120564, 121329, 123660, 124110, 125034, 125307, 125721, 128466, 129843, 130611, 130662, 133965, 134810, 135339, 136255, 138294, 138348, 139230, 139690, 139995, 140148, 140658, 142740, 144204, 144270, 145180, 147420, 148932, 149877, 150705, 151827, 153660, 156221, 159570, 160758, 161343, 161772, 163506, 166530, 167076, 167628, 167994, 168238, 172935, 173124, 174148, 175185, 178620, 179010, 179270, 180255, 180452, 180846, 181597, 185490, 186165, 186660, 187551, 188734, 192780, 195566, 195993, 199836, 200940, 202215, 202436, 204289, 207441, 208390, 208845, 209535, 210222, 210987, 214110, 215124, 216306, 216405, 217685, 217770, 223398, 225565, 230490, 230580, 233580, 234430, 237473, 240340, 241137, 242658, 245259, 248220, 249795, 250068, 250614, 251442, 252357, 253045, 256932, 259686, 261222, 261324, 267930, 268905, 269620, 270678, 271269, 272510, 276588, 278460, 279380, 279990, 281316, 283101, 288540, 293349, 299754, 301410, 303654, 304759, 312442, 312585, 315333, 315791, 319140, 321165, 321516, 322686, 324459, 326655, 327012, 333060, 335988, 336476, 345735, 345870, 350370, 351645, 354263, 358020, 358540, 360510, 361692, 363194, 363987, 370980, 372330, 375102, 377163, 377468, 391132, 391833, 391986, 401895, 404430, 406017, 408578, 408765, 414882, 416780, 417690, 419070, 419985, 420444, 420595, 421974, 428220, 432612, 432810, 435370, 435540, 446796, 449631, 451130, 452115, 455481, 460980, 468663, 468860, 471835, 474946, 482274, 484029, 485316, 488915, 490518, 499590, 501228, 502884, 504714, 506090, 519372, 522444, 525555, 535860, 537810, 540765, 541356, 542538, 544791, 545020, 558495, 559980, 562653, 566202, 586469, 586698, 587979, 599508, 602820, 606645, 607308, 609518, 612867, 624884, 625170, 626535, 628605, 630666, 631582, 632961, 642330, 645372, 648918, 649215, 653055, 653310, 676695, 691470, 691740, 700740, 703290, 708526, 712419, 721020, 726388, 727974, 735777, 744660, 749385, 750204, 754326, 757071, 759135, 766921, 781105, 783666, 783972, 803790, 806715, 808860, 812034, 817156, 817530, 829764, 835380, 838140, 839970, 841190, 843948, 849303, 865620, 870740, 880047, 899262, 902260, 904230, 907985, 910962, 914277, 937326, 937755, 943670, 947373, 949892, 964548, 968058, 973377, 977830, 979965, 981036, 999180, 1009428, 1012180, 1021445, 1037205, 1051110, 1054935, 1062789, 1075620, 1081530, 1085076, 1089582, 1091961, 1093547, 1116990, 1125306, 1131489, 1132404, 1172938, 1173396, 1175499, 1175958, 1187365, 1205685, 1213290, 1218051, 1219036, 1225734, 1226295, 1250340, 1253070, 1257210, 1261332, 1261785, 1263164, 1265922, 1271179, 1284660, 1297836, 1298430, 1306110, 1306620, 1353390, 1356345, 1366443, 1382940, 1405989, 1406580, 1415505, 1417052, 1424838, 1430023, 1452087, 1455948, 1466745, 1471554, 1498770, 1508652, 1514142, 1518270, 1523795, 1533842, 1562210, 1567332, 1576665, 1578955, 1607580, 1613430, 1622295, 1624068, 1634373, 1635060, 1662311, 1679940, 1682380, 1687959, 1698606, 1759407, 1760094, 1771315, 1798524, 1808460, 1815970, 1819935, 1821924, 1828554, 1838601, 1874652, 1875510, 1885815, 1887340, 1894746, 1898883, 1936116, 1946754, 1955660, 1959165, 1959930, 2030085, 2042890, 2074410, 2102220, 2109870, 2125578, 2137257, 2163060, 2179164, 2183922, 2187094, 2207331, 2233980, 2248155, 2250612, 2262978, 2271213, 2277405, 2300763, 2343315, 2345876, 2350998, 2351916, 2374730, 2411370, 2420145, 2426580, 2436102, 2451468, 2452590, 2506140, 2514420, 2523570, 2531844, 2542358, 2547909, 2596860, 2612220, 2640141, 2655757, 2706780, 2712690, 2723955, 2732886, 2742831, 2751893, 2811978, 2813265, 2831010, 2842119, 2849676, 2860046, 2904174, 2932345, 2933490, 2939895, 2943108, 2997540, 3028284, 3036540, 3047590, 3064335, 3067684, 3087149, 3124420, 3153330, 3157910, 3164805, 3188367, 3226860, 3244590, 3268746, 3280641, 3324622, 3375918, 3397212, 3518814, 3520188, 3526497, 3542630, 3562095, 3631940, 3639870, 3654153, 3657108, 3677202, 3678885, 3751020, 3771630, 3785355, 3789492, 3797766, 3813537, 3834605, 3893508, 3918330, 3919860, 4060170, 4085780, 4099329, 4105283, 4148820, 4217967, 4219740, 4246515, 4251156, 4274514, 4290069, 4367844, 4374188, 4400235, 4414662, 4496310, 4525956, 4542426, 4554810, 4571385, 4601526, 4686630, 4701996, 4736865, 4749460, 4822740, 4840290, 4866885, 4872204, 4903119, 4905180, 4986933, 5047140, 5084716, 5095818, 5278221, 5280282, 5311514, 5313945, 5368447, 5425380, 5447910, 5459805, 5465772, 5467735, 5485662, 5503786, 5515803, 5623956, 5626530, 5657445, 5662020, 5684238, 5720092, 5808348, 5864690, 5866980, 5877495, 5879790, 6090255, 6095180, 6128670, 6174298, 6306660, 6315820, 6329610, 6355895, 6376734, 6411771, 6489180, 6537492, 6561282, 6649244, 6751836, 6813639, 6832215, 6902289, 7029945, 7037628, 7052994, 7085260, 7124190, 7150115, 7260435, 7279740, 7308306, 7354404, 7357770, 7543260, 7570710, 7595532, 7627074, 7643727, 7669210, 7836660, 7920423, 7967271, 8120340, 8171865, 8198658, 8210566, 8228493, 8255679, 8311555, 8435934, 8439795, 8493030, 8526357, 8549028, 8580138, 8797035, 8800470, 8829324, 8992620, 9084852, 9109620, 9142770, 9193005, 9203052, 9261447, 9373260, 9473730, 9494415, 9565101, 9680580, 9733770, 9806238, 9841923, 9969973, 9973866, 10191636, 10556442, 10560564, 10623028, 10627890, 10686285, 10736894, 10895820, 10919610, 10935470, 10971324, 11007572, 11031606, 11036655, 11253060, 11314890, 11356065, 11368476, 11440611, 11503815, 11729380, 11754990, 11759580, 12180510, 12257340, 12315849, 12348596, 12653901, 12659220, 12711790, 12739545, 12753468, 12823542, 12870207, 13122564, 13200705, 13278785, 13627278, 13664430, 13714155, 13759465, 13804578, 14059890, 14105988, 14210595, 14248380, 14300230, 14520870, 14616612, 14709357, 14715540, 14960799, 15141420, 15254148, 15287454, 15338420, 15435745, 15834663, 15840846, 15934542, 15941835, 16105341, 16343730, 16397316, 16403205, 16421132, 16456986, 16511358, 16547409, 16623110, 16871868, 16879590, 16986060, 17052714, 17160276, 17594070, 17600940, 17632485, 18270765, 18285540, 18386010, 18522894, 18590299, 18947460, 18988830, 19067685, 19130202, 19235313, 19263251, 19467540, 19612476, 19683846, 19939946, 19947732, 20496645, 20526415, 20706867, 21089835, 21112884, 21255780, 21372570, 21450345, 21473788, 21610043, 21839220, 21870940, 22063212, 22073310, 22629780, 22712130, 22881222, 23007630, 23509980, 23901813, 24361020, 24515595, 24631698, 24685479, 24767037, 24934665, 25307802, 25423580, 25479090, 25579071, 25647084, 25740414, 26391105, 26401410, 26557570, 26842235, 27254556, 27328860, 27428310, 27518930, 27579015, 27609156, 27784341, 28119780, 28421190, 28600460, 28695303, 29041740, 29418714, 29525769, 29909919, 29921598, 30574908, 30871490, 31669326, 31681692, 31869084, 31883670, 32058855, 32210682, 32687460, 32806410, 32913972, 33022716, 33094818, 33246220, 33759180, 34068195, 34105428, 34321833, 34511445, 35188140, 35264970, 35774609, 36541530, 36772020, 36947547, 37045788, 37180598, 37977660, 38135370, 38218635, 38260404, 38470626, 38526502, 38610621, 39367692, 39602115, 39836355, 39879892, 40993290, 41052830, 41142465, 41278395, 41413734, 42179670, 42631785, 42745140, 42900690, 43220086, 44146620, 44882397, 45424260, 45762444, 46015260, 46307235, 46782181, 47503989, 47803626, 47825505, 48316023, 49031190, 49209615, 49263396, 49370958, 49534074, 49849865, 49869330, 50615604, 50958180, 51158142, 51480828, 52782210, 52802820, 53115140, 53684470, 54856620, 55037860, 55158030, 55568682, 55770897, 56842380, 57203055, 57390606, 57789753, 58837428, 59051538, 59819838, 59843196, 61579245, 61742980, 62120601, 63269505, 63338652, 63767340, 64117710, 64351035, 64421364, 64830129, 65612820, 66189636, 68136390, 68643666, 69022890, 69789811, 70529940, 71549218, 71705439, 73083060, 73546785, 73895094, 74301111, 74361196, 74803995, 76270740, 76437270, 76941252, 77053004, 77221242, 79173315, 79204230, 79672710, 80526705, 81986580, 82105660, 82284930, 82556790, 82737045, 82827468, 83353023, 84359340, 85263570, 85801380, 86440172, 88577307, 89729757, 89764794, 92614470, 92951495, 93564362, 95007978, 95607252, 95651010, 96176565, 96316255, 96632046, 98062380, 98419230, 98741916, 99068148, 99699730, 99738660, 102316284, 102965499, 103534335, 105564420, 107323827, 107368940, 108050215, 110316060, 110842641, 111137364, 111541794, 114406110, 114781212, 115579506, 115831863, 118103076, 119509065, 119639676, 123158490, 123427395, 123835185, 124241202, 126539010, 127895355, 128235420, 128702070, 129660258, 134647191, 136272780, 137287332, 138045780, 138921705, 139579622, 140346543, 143098436, 143410878, 143476515, 144948069, 147093570, 147628845, 147790188, 148602222, 149549595, 149607990, 152874540, 154442484, 158346630, 158408460, 159345420, 161053410, 164569860, 165113580, 165474090, 166706046, 167312691, 170527140, 171609165, 173369259, 177154614, 178873045, 179459514, 179529588, 184737735, 185228940, 185902990, 187128724, 190015956, 191302020, 192353130, 192632510, 193053105, 193264092, 194490387, 196838460, 199399460, 205930998, 207068670, 209369433, 214647654, 215116317, 216100430, 221685282, 222903333, 223083588, 224411985, 228812220, 231159012, 231663726, 233910905, 237519945, 239018130, 241580115, 246316980, 246854790, 247670370, 248482404, 250059069, 250422263, 253078020, 255790710, 257404140, 259320516, 269189271, 269294382, 277843410, 278854485, 279159244, 280693086, 286821756, 286953030, 288948765, 289896138, 294187140, 295257690, 297204444, 299099190, 299215980, 310603005, 316693260, 321971481, 322106820, 324150645, 327475267, 330948180, 332527923, 333412092, 334625382, 343218330, 346738518, 348949055, 354309228, 357746090, 358527195, 358919028, 369475470, 371505555, 371805980, 384706260, 385265020, 386106210, 388980774, 411861996, 414137340, 416765115, 418738866, 421039629, 429295308, 430232634, 432200860, 434844207, 442886535, 443370564, 445806666, 448648785, 448823970, 463327452, 467821810, 475039890, 478036260, 483160230, 493709580, 495340740, 500118138, 500844526, 501938073, 511581420, 514827495, 520107777, 536619135, 538378542, 538588764, 554213205, 555686820, 557708970, 561386172, 573906060, 577897530, 579159315, 579792276, 583471161, 590515380, 598198380, 608168353, 621206010, 628108299, 643942962, 648301290, 654950534, 665055846, 669250764, 673235955, 686436660, 693477036, 697898110, 701732715, 715492180, 717054390, 724740345, 738950940, 743011110, 751266789, 772212420, 777961548, 807567813, 833530230, 836563455, 837477732, 842079258, 860465268, 866846295, 869688414, 885773070, 891613332, 897297570, 897647940, 935643620, 950079780, 965914443, 966320460, 972451935, 982425801, 1000236276, 1001689052, 1003876146, 1029654990, 1040215554, 1046847165, 1073238270, 1075581585, 1076757084, 1108426410, 1114516665, 1115417940, 1155795060, 1158318630, 1166942322, 1216336706, 1242412020, 1250295345, 1252111315, 1256216598, 1263118887, 1287885924, 1296602580, 1309901068, 1330111692, 1345946355, 1346471910, 1395796220, 1403465430, 1434108780, 1449480690, 1486022220, 1502533578, 1505814219, 1560323331, 1609857405, 1615135626, 1637376335, 1662639615, 1667060460, 1673126910, 1684158516, 1733692590, 1739376828, 1750413483, 1771546140, 1794595140, 1824505059, 1884324897, 1931828886, 1944903870, 1964851602, 2007752292, 2059309980, 2080431108, 2093694330, 2105198145, 2146476540, 2151163170, 2174221035, 2216852820, 2229033330, 2253800367, 2316637260, 2333884644, 2432673412, 2500590690, 2504222630, 2509690365, 2512433196, 2526237774, 2600538885, 2691892710, 2692943820, 2806930860, 2897743329, 2898961380, 2917355805, 2947277403, 3005067156, 3011628438, 3040841765, 3120646662, 3140541495, 3219714810, 3230271252, 3274752670, 3325279230, 3346253820, 3467385180, 3500826966, 3649010118, 3756333945, 3768649794, 3789356661, 3863657772, 3889807740, 3929703204, 4037839065, 4187388660, 4210396290, 4257178471, 4302326340, 4348442070, 4458066660, 4507600734, 4829572215, 4912129005, 5001181380, 5008445260, 5019380730, 5052475548, 5201077770, 5383785420, 5473515177, 5652974691, 5795486658, 5834711610, 5894554806, 6023256876, 6081683530, 6241293324, 6281082990, 6315594435, 6439429620, 6549505340, 6650558460, 6761401101, 7001653932, 7298020236, 7512667890, 7529071095, 7537299588, 7578713322, 7801616655, 8075678130, 8420792580, 8514356942, 8696884140, 8752067415, 8841832209, 9015201468, 9122525295, 9421624485, 9659144430, 9824258010, 10038761460, 10402155540, 10947030354, 11269001835, 11305949382, 11590973316, 11669423220, 11789109612, 12163367060, 12562165980, 12631188870, 12771535413, 13522802202, 14488716645, 14736387015, 15025335780, 15058142190, 15157426644, 15603233310, 16151356260, 16420545531, 17028713884, 17504134830, 17683664418, 18245050590, 18843248970, 18946783305, 19318288860, 19648516020, 20284203303, 21285892355, 21894060708, 22538003670, 22611898764, 25262377740, 25543070826, 26525496627, 27045604404, 27367575885, 28264873455, 28977433290, 29472774030, 30116284380, 31206466620, 32841091062, 33807005505, 35008269660, 35367328836, 36490101180, 37686497940, 37893566610, 38314606239, 40568406606, 42571784710, 44209161045, 45076007340, 49261636593, 51086141652, 53050993254, 54735151770, 56529746910, 57954866580, 58945548060, 63857677065, 65682182124, 67614011010, 75787133220, 76629212478, 81136813212, 82102727655, 85143569420, 88418322090, 98523273186, 101421016515, 106101986508, 109470303540, 113059493820, 114943818717, 127715354130, 132627483135, 135228022020, 153258424956, 164205455310, 176836644180, 191573031195, 197046546372, 202842033030, 229887637434, 246308182965, 255430708260, 265254966270, 328410910620, 344831456151, 383146062390, 405684066060, 459775274868, 492616365930, 530509932540, 574719093585, 689662912302, 766292124780, 985232731860, 1149438187170, 1379325824604, 1724157280755, 2298876374340, 3448314561510, 6896629123020]

約数ペア:

[(1, 6896629123020), (2, 3448314561510), (3, 2298876374340), (4, 1724157280755), (5, 1379325824604), (6, 1149438187170), (7, 985232731860), (9, 766292124780), (10, 689662912302), (12, 574719093585), (13, 530509932540), (14, 492616365930), (15, 459775274868), (17, 405684066060), (18, 383146062390), (20, 344831456151), (21, 328410910620), (26, 265254966270), (27, 255430708260), (28, 246308182965), (30, 229887637434), (34, 202842033030), (35, 197046546372), (36, 191573031195), (39, 176836644180), (42, 164205455310), (45, 153258424956), (51, 135228022020), (52, 132627483135), (54, 127715354130), (60, 114943818717), (61, 113059493820), (63, 109470303540), (65, 106101986508), (68, 101421016515), (70, 98523273186), (78, 88418322090), (81, 85143569420), (84, 82102727655), (85, 81136813212), (90, 76629212478), (91, 75787133220), (102, 67614011010), (105, 65682182124), (108, 63857677065), (117, 58945548060), (119, 57954866580), (122, 56529746910), (126, 54735151770), (130, 53050993254), (135, 51086141652), (140, 49261636593), (153, 45076007340), (156, 44209161045), (162, 42571784710), (170, 40568406606), (180, 38314606239), (182, 37893566610), (183, 37686497940), (189, 36490101180), (195, 35367328836), (197, 35008269660), (204, 33807005505), (210, 32841091062), (221, 31206466620), (229, 30116284380), (234, 29472774030), (238, 28977433290), (244, 28264873455), (252, 27367575885), (255, 27045604404), (260, 26525496627), (270, 25543070826), (273, 25262377740), (305, 22611898764), (306, 22538003670), (315, 21894060708), (324, 21285892355), (340, 20284203303), (351, 19648516020), (357, 19318288860), (364, 18946783305), (366, 18843248970), (378, 18245050590), (390, 17683664418), (394, 17504134830), (405, 17028713884), (420, 16420545531), (427, 16151356260), (442, 15603233310), (455, 15157426644), (458, 15058142190), (459, 15025335780), (468, 14736387015), (476, 14488716645), (510, 13522802202), (540, 12771535413), (546, 12631188870), (549, 12562165980), (567, 12163367060), (585, 11789109612), (591, 11669423220), (595, 11590973316), (610, 11305949382), (612, 11269001835), (630, 10947030354), (663, 10402155540), (687, 10038761460), (702, 9824258010), (714, 9659144430), (732, 9421624485), (756, 9122525295), (765, 9015201468), (780, 8841832209), (788, 8752067415), (793, 8696884140), (810, 8514356942), (819, 8420792580), (854, 8075678130), (884, 7801616655), (910, 7578713322), (915, 7537299588), (916, 7529071095), (918, 7512667890), (945, 7298020236), (985, 7001653932), (1020, 6761401101), (1037, 6650558460), (1053, 6549505340), (1071, 6439429620), (1092, 6315594435), (1098, 6281082990), (1105, 6241293324), (1134, 6081683530), (1145, 6023256876), (1170, 5894554806), (1182, 5834711610), (1190, 5795486658), (1220, 5652974691), (1260, 5473515177), (1281, 5383785420), (1326, 5201077770), (1365, 5052475548), (1374, 5019380730), (1377, 5008445260), (1379, 5001181380), (1404, 4912129005), (1428, 4829572215), (1530, 4507600734), (1547, 4458066660), (1586, 4348442070), (1603, 4302326340), (1620, 4257178471), (1638, 4210396290), (1647, 4187388660), (1708, 4037839065), (1755, 3929703204), (1773, 3889807740), (1785, 3863657772), (1820, 3789356661), (1830, 3768649794), (1836, 3756333945), (1890, 3649010118), (1970, 3500826966), (1989, 3467385180), (2061, 3346253820), (2074, 3325279230), (2106, 3274752670), (2135, 3230271252), (2142, 3219714810), (2196, 3140541495), (2210, 3120646662), (2268, 3040841765), (2290, 3011628438), (2295, 3005067156), (2340, 2947277403), (2364, 2917355805), (2379, 2898961380), (2380, 2897743329), (2457, 2806930860), (2561, 2692943820), (2562, 2691892710), (2652, 2600538885), (2730, 2526237774), (2745, 2512433196), (2748, 2509690365), (2754, 2504222630), (2758, 2500590690), (2835, 2432673412), (2955, 2333884644), (2977, 2316637260), (3060, 2253800367), (3094, 2229033330), (3111, 2216852820), (3172, 2174221035), (3206, 2151163170), (3213, 2146476540), (3276, 2105198145), (3294, 2093694330), (3315, 2080431108), (3349, 2059309980), (3435, 2007752292), (3510, 1964851602), (3546, 1944903870), (3570, 1931828886), (3660, 1884324897), (3780, 1824505059), (3843, 1794595140), (3893, 1771546140), (3940, 1750413483), (3965, 1739376828), (3978, 1733692590), (4095, 1684158516), (4122, 1673126910), (4137, 1667060460), (4148, 1662639615), (4212, 1637376335), (4270, 1615135626), (4284, 1609857405), (4420, 1560323331), (4580, 1505814219), (4590, 1502533578), (4641, 1486022220), (4758, 1449480690), (4809, 1434108780), (4914, 1403465430), (4941, 1395796220), (5122, 1346471910), (5124, 1345946355), (5185, 1330111692), (5265, 1309901068), (5319, 1296602580), (5355, 1287885924), (5460, 1263118887), (5490, 1256216598), (5508, 1252111315), (5516, 1250295345), (5551, 1242412020), (5670, 1216336706), (5910, 1166942322), (5954, 1158318630), (5967, 1155795060), (6183, 1115417940), (6188, 1114516665), (6222, 1108426410), (6405, 1076757084), (6412, 1075581585), (6426, 1073238270), (6588, 1046847165), (6630, 1040215554), (6698, 1029654990), (6870, 1003876146), (6885, 1001689052), (6895, 1000236276), (7020, 982425801), (7092, 972451935), (7137, 966320460), (7140, 965914443), (7259, 950079780), (7371, 935643620), (7683, 897647940), (7686, 897297570), (7735, 891613332), (7786, 885773070), (7930, 869688414), (7956, 866846295), (8015, 860465268), (8190, 842079258), (8235, 837477732), (8244, 836563455), (8274, 833530230), (8540, 807567813), (8865, 777961548), (8931, 772212420), (9180, 751266789), (9282, 743011110), (9333, 738950940), (9516, 724740345), (9618, 717054390), (9639, 715492180), (9828, 701732715), (9882, 697898110), (9945, 693477036), (10047, 686436660), (10244, 673235955), (10305, 669250764), (10370, 665055846), (10530, 654950534), (10638, 648301290), (10710, 643942962), (10980, 628108299), (11102, 621206010), (11340, 608168353), (11529, 598198380), (11679, 590515380), (11820, 583471161), (11895, 579792276), (11908, 579159315), (11934, 577897530), (12017, 573906060), (12285, 561386172), (12366, 557708970), (12411, 555686820), (12444, 554213205), (12805, 538588764), (12810, 538378542), (12852, 536619135), (13260, 520107777), (13396, 514827495), (13481, 511581420), (13740, 501938073), (13770, 500844526), (13790, 500118138), (13923, 495340740), (13969, 493709580), (14274, 483160230), (14427, 478036260), (14518, 475039890), (14742, 467821810), (14885, 463327452), (15366, 448823970), (15372, 448648785), (15470, 445806666), (15555, 443370564), (15572, 442886535), (15860, 434844207), (15957, 432200860), (16030, 430232634), (16065, 429295308), (16380, 421039629), (16470, 418738866), (16548, 416765115), (16653, 414137340), (16745, 411861996), (17730, 388980774), (17862, 386106210), (17901, 385265020), (17927, 384706260), (18549, 371805980), (18564, 371505555), (18666, 369475470), (19215, 358919028), (19236, 358527195), (19278, 357746090), (19465, 354309228), (19764, 348949055), (19890, 346738518), (20094, 343218330), (20610, 334625382), (20685, 333412092), (20740, 332527923), (20839, 330948180), (21060, 327475267), (21276, 324150645), (21411, 322106820), (21420, 321971481), (21777, 316693260), (22204, 310603005), (23049, 299215980), (23058, 299099190), (23205, 297204444), (23358, 295257690), (23443, 294187140), (23790, 289896138), (23868, 288948765), (24034, 286953030), (24045, 286821756), (24570, 280693086), (24705, 279159244), (24732, 278854485), (24822, 277843410), (25610, 269294382), (25620, 269189271), (26595, 259320516), (26793, 257404140), (26962, 255790710), (27251, 253078020), (27540, 250422263), (27580, 250059069), (27755, 248482404), (27846, 247670370), (27938, 246854790), (27999, 246316980), (28548, 241580115), (28854, 239018130), (29036, 237519945), (29484, 233910905), (29770, 231663726), (29835, 231159012), (30141, 228812220), (30732, 224411985), (30915, 223083588), (30940, 222903333), (31110, 221685282), (31914, 216100430), (32060, 215116317), (32130, 214647654), (32940, 209369433), (33306, 207068670), (33490, 205930998), (34587, 199399460), (35037, 196838460), (35460, 194490387), (35685, 193264092), (35724, 193053105), (35802, 192632510), (35854, 192353130), (36051, 191302020), (36295, 190015956), (36855, 187128724), (37098, 185902990), (37233, 185228940), (37332, 184737735), (38415, 179529588), (38430, 179459514), (38556, 178873045), (38930, 177154614), (39780, 173369259), (40188, 171609165), (40443, 170527140), (41220, 167312691), (41370, 166706046), (41678, 165474090), (41769, 165113580), (41907, 164569860), (42822, 161053410), (43281, 159345420), (43537, 158408460), (43554, 158346630), (44655, 154442484), (45113, 152874540), (46098, 149607990), (46116, 149549595), (46410, 148602222), (46665, 147790188), (46716, 147628845), (46886, 147093570), (47580, 144948069), (48068, 143476515), (48090, 143410878), (48195, 143098436), (49140, 140346543), (49410, 139579622), (49644, 138921705), (49959, 138045780), (50235, 137287332), (50609, 136272780), (51220, 134647191), (53190, 129660258), (53586, 128702070), (53781, 128235420), (53924, 127895355), (54502, 126539010), (55510, 124241202), (55692, 123835185), (55876, 123427395), (55998, 123158490), (57645, 119639676), (57708, 119509065), (58395, 118103076), (59540, 115831863), (59670, 115579506), (60085, 114781212), (60282, 114406110), (61830, 111541794), (62055, 111137364), (62220, 110842641), (62517, 110316060), (63828, 108050215), (64233, 107368940), (64260, 107323827), (65331, 105564420), (66612, 103534335), (66980, 102965499), (67405, 102316284), (69147, 99738660), (69174, 99699730), (69615, 99068148), (69845, 98741916), (70074, 98419230), (70329, 98062380), (71370, 96632046), (71604, 96316255), (71708, 96176565), (72102, 95651010), (72135, 95607252), (72590, 95007978), (73710, 93564362), (74196, 92951495), (74466, 92614470), (76830, 89764794), (76860, 89729757), (77860, 88577307), (79785, 86440172), (80379, 85801380), (80886, 85263570), (81753, 84359340), (82740, 83353023), (83265, 82827468), (83356, 82737045), (83538, 82556790), (83814, 82284930), (83997, 82105660), (84119, 81986580), (85644, 80526705), (86562, 79672710), (87074, 79204230), (87108, 79173315), (89310, 77221242), (89505, 77053004), (89635, 76941252), (90226, 76437270), (90423, 76270740), (92196, 74803995), (92745, 74361196), (92820, 74301111), (93330, 73895094), (93772, 73546785), (94367, 73083060), (96180, 71705439), (96390, 71549218), (97783, 70529940), (98820, 69789811), (99918, 69022890), (100470, 68643666), (101218, 68136390), (104195, 66189636), (105111, 65612820), (106380, 64830129), (107055, 64421364), (107172, 64351035), (107562, 64117710), (108153, 63767340), (108885, 63338652), (109004, 63269505), (111020, 62120601), (111699, 61742980), (111996, 61579245), (115245, 59843196), (115290, 59819838), (116790, 59051538), (117215, 58837428), (119340, 57789753), (120170, 57390606), (120564, 57203055), (121329, 56842380), (123660, 55770897), (124110, 55568682), (125034, 55158030), (125307, 55037860), (125721, 54856620), (128466, 53684470), (129843, 53115140), (130611, 52802820), (130662, 52782210), (133965, 51480828), (134810, 51158142), (135339, 50958180), (136255, 50615604), (138294, 49869330), (138348, 49849865), (139230, 49534074), (139690, 49370958), (139995, 49263396), (140148, 49209615), (140658, 49031190), (142740, 48316023), (144204, 47825505), (144270, 47803626), (145180, 47503989), (147420, 46782181), (148932, 46307235), (149877, 46015260), (150705, 45762444), (151827, 45424260), (153660, 44882397), (156221, 44146620), (159570, 43220086), (160758, 42900690), (161343, 42745140), (161772, 42631785), (163506, 42179670), (166530, 41413734), (167076, 41278395), (167628, 41142465), (167994, 41052830), (168238, 40993290), (172935, 39879892), (173124, 39836355), (174148, 39602115), (175185, 39367692), (178620, 38610621), (179010, 38526502), (179270, 38470626), (180255, 38260404), (180452, 38218635), (180846, 38135370), (181597, 37977660), (185490, 37180598), (186165, 37045788), (186660, 36947547), (187551, 36772020), (188734, 36541530), (192780, 35774609), (195566, 35264970), (195993, 35188140), (199836, 34511445), (200940, 34321833), (202215, 34105428), (202436, 34068195), (204289, 33759180), (207441, 33246220), (208390, 33094818), (208845, 33022716), (209535, 32913972), (210222, 32806410), (210987, 32687460), (214110, 32210682), (215124, 32058855), (216306, 31883670), (216405, 31869084), (217685, 31681692), (217770, 31669326), (223398, 30871490), (225565, 30574908), (230490, 29921598), (230580, 29909919), (233580, 29525769), (234430, 29418714), (237473, 29041740), (240340, 28695303), (241137, 28600460), (242658, 28421190), (245259, 28119780), (248220, 27784341), (249795, 27609156), (250068, 27579015), (250614, 27518930), (251442, 27428310), (252357, 27328860), (253045, 27254556), (256932, 26842235), (259686, 26557570), (261222, 26401410), (261324, 26391105), (267930, 25740414), (268905, 25647084), (269620, 25579071), (270678, 25479090), (271269, 25423580), (272510, 25307802), (276588, 24934665), (278460, 24767037), (279380, 24685479), (279990, 24631698), (281316, 24515595), (283101, 24361020), (288540, 23901813), (293349, 23509980), (299754, 23007630), (301410, 22881222), (303654, 22712130), (304759, 22629780), (312442, 22073310), (312585, 22063212), (315333, 21870940), (315791, 21839220), (319140, 21610043), (321165, 21473788), (321516, 21450345), (322686, 21372570), (324459, 21255780), (326655, 21112884), (327012, 21089835), (333060, 20706867), (335988, 20526415), (336476, 20496645), (345735, 19947732), (345870, 19939946), (350370, 19683846), (351645, 19612476), (354263, 19467540), (358020, 19263251), (358540, 19235313), (360510, 19130202), (361692, 19067685), (363194, 18988830), (363987, 18947460), (370980, 18590299), (372330, 18522894), (375102, 18386010), (377163, 18285540), (377468, 18270765), (391132, 17632485), (391833, 17600940), (391986, 17594070), (401895, 17160276), (404430, 17052714), (406017, 16986060), (408578, 16879590), (408765, 16871868), (414882, 16623110), (416780, 16547409), (417690, 16511358), (419070, 16456986), (419985, 16421132), (420444, 16403205), (420595, 16397316), (421974, 16343730), (428220, 16105341), (432612, 15941835), (432810, 15934542), (435370, 15840846), (435540, 15834663), (446796, 15435745), (449631, 15338420), (451130, 15287454), (452115, 15254148), (455481, 15141420), (460980, 14960799), (468663, 14715540), (468860, 14709357), (471835, 14616612), (474946, 14520870), (482274, 14300230), (484029, 14248380), (485316, 14210595), (488915, 14105988), (490518, 14059890), (499590, 13804578), (501228, 13759465), (502884, 13714155), (504714, 13664430), (506090, 13627278), (519372, 13278785), (522444, 13200705), (525555, 13122564), (535860, 12870207), (537810, 12823542), (540765, 12753468), (541356, 12739545), (542538, 12711790), (544791, 12659220), (545020, 12653901), (558495, 12348596), (559980, 12315849), (562653, 12257340), (566202, 12180510), (586469, 11759580), (586698, 11754990), (587979, 11729380), (599508, 11503815), (602820, 11440611), (606645, 11368476), (607308, 11356065), (609518, 11314890), (612867, 11253060), (624884, 11036655), (625170, 11031606), (626535, 11007572), (628605, 10971324), (630666, 10935470), (631582, 10919610), (632961, 10895820), (642330, 10736894), (645372, 10686285), (648918, 10627890), (649215, 10623028), (653055, 10560564), (653310, 10556442), (676695, 10191636), (691470, 9973866), (691740, 9969973), (700740, 9841923), (703290, 9806238), (708526, 9733770), (712419, 9680580), (721020, 9565101), (726388, 9494415), (727974, 9473730), (735777, 9373260), (744660, 9261447), (749385, 9203052), (750204, 9193005), (754326, 9142770), (757071, 9109620), (759135, 9084852), (766921, 8992620), (781105, 8829324), (783666, 8800470), (783972, 8797035), (803790, 8580138), (806715, 8549028), (808860, 8526357), (812034, 8493030), (817156, 8439795), (817530, 8435934), (829764, 8311555), (835380, 8255679), (838140, 8228493), (839970, 8210566), (841190, 8198658), (843948, 8171865), (849303, 8120340), (865620, 7967271), (870740, 7920423), (880047, 7836660), (899262, 7669210), (902260, 7643727), (904230, 7627074), (907985, 7595532), (910962, 7570710), (914277, 7543260), (937326, 7357770), (937755, 7354404), (943670, 7308306), (947373, 7279740), (949892, 7260435), (964548, 7150115), (968058, 7124190), (973377, 7085260), (977830, 7052994), (979965, 7037628), (981036, 7029945), (999180, 6902289), (1009428, 6832215), (1012180, 6813639), (1021445, 6751836), (1037205, 6649244), (1051110, 6561282), (1054935, 6537492), (1062789, 6489180), (1075620, 6411771), (1081530, 6376734), (1085076, 6355895), (1089582, 6329610), (1091961, 6315820), (1093547, 6306660), (1116990, 6174298), (1125306, 6128670), (1131489, 6095180), (1132404, 6090255), (1172938, 5879790), (1173396, 5877495), (1175499, 5866980), (1175958, 5864690), (1187365, 5808348), (1205685, 5720092), (1213290, 5684238), (1218051, 5662020), (1219036, 5657445), (1225734, 5626530), (1226295, 5623956), (1250340, 5515803), (1253070, 5503786), (1257210, 5485662), (1261332, 5467735), (1261785, 5465772), (1263164, 5459805), (1265922, 5447910), (1271179, 5425380), (1284660, 5368447), (1297836, 5313945), (1298430, 5311514), (1306110, 5280282), (1306620, 5278221), (1353390, 5095818), (1356345, 5084716), (1366443, 5047140), (1382940, 4986933), (1405989, 4905180), (1406580, 4903119), (1415505, 4872204), (1417052, 4866885), (1424838, 4840290), (1430023, 4822740), (1452087, 4749460), (1455948, 4736865), (1466745, 4701996), (1471554, 4686630), (1498770, 4601526), (1508652, 4571385), (1514142, 4554810), (1518270, 4542426), (1523795, 4525956), (1533842, 4496310), (1562210, 4414662), (1567332, 4400235), (1576665, 4374188), (1578955, 4367844), (1607580, 4290069), (1613430, 4274514), (1622295, 4251156), (1624068, 4246515), (1634373, 4219740), (1635060, 4217967), (1662311, 4148820), (1679940, 4105283), (1682380, 4099329), (1687959, 4085780), (1698606, 4060170), (1759407, 3919860), (1760094, 3918330), (1771315, 3893508), (1798524, 3834605), (1808460, 3813537), (1815970, 3797766), (1819935, 3789492), (1821924, 3785355), (1828554, 3771630), (1838601, 3751020), (1874652, 3678885), (1875510, 3677202), (1885815, 3657108), (1887340, 3654153), (1894746, 3639870), (1898883, 3631940), (1936116, 3562095), (1946754, 3542630), (1955660, 3526497), (1959165, 3520188), (1959930, 3518814), (2030085, 3397212), (2042890, 3375918), (2074410, 3324622), (2102220, 3280641), (2109870, 3268746), (2125578, 3244590), (2137257, 3226860), (2163060, 3188367), (2179164, 3164805), (2183922, 3157910), (2187094, 3153330), (2207331, 3124420), (2233980, 3087149), (2248155, 3067684), (2250612, 3064335), (2262978, 3047590), (2271213, 3036540), (2277405, 3028284), (2300763, 2997540), (2343315, 2943108), (2345876, 2939895), (2350998, 2933490), (2351916, 2932345), (2374730, 2904174), (2411370, 2860046), (2420145, 2849676), (2426580, 2842119), (2436102, 2831010), (2451468, 2813265), (2452590, 2811978), (2506140, 2751893), (2514420, 2742831), (2523570, 2732886), (2531844, 2723955), (2542358, 2712690), (2547909, 2706780), (2596860, 2655757), (2612220, 2640141)]