3510166096710

素因数分解:

$2^1\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:441

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 13, 14, 15, 17, 18, 21, 26, 27, 30, 31, 34, 35, 39, 42, 45, 49, 51, 54, 62, 63, 65, 70, 78, 81, 85, 90, 91, 93, 98, 102, 105, 117, 119, 126, 130, 135, 147, 153, 155, 162, 169, 170, 182, 186, 189, 195, 210, 217, 221, 234, 238, 243, 245, 255, 270, 273, 279, 294, 306, 310, 315, 331, 338, 351, 357, 378, 390, 403, 405, 434, 441, 442, 455, 459, 465, 486, 490, 507, 510, 527, 546, 558, 567, 585, 595, 630, 637, 651, 662, 663, 702, 714, 735, 765, 806, 810, 819, 833, 837, 845, 882, 910, 918, 930, 945, 993, 1014, 1053, 1054, 1071, 1085, 1105, 1134, 1170, 1183, 1190, 1209, 1215, 1274, 1302, 1323, 1326, 1365, 1377, 1395, 1470, 1519, 1521, 1530, 1547, 1581, 1638, 1655, 1666, 1674, 1690, 1701, 1755, 1785, 1890, 1911, 1953, 1986, 1989, 2015, 2106, 2142, 2170, 2205, 2210, 2295, 2317, 2366, 2418, 2430, 2457, 2499, 2511, 2535, 2635, 2646, 2730, 2754, 2790, 2821, 2835, 2873, 2979, 3038, 3042, 3094, 3159, 3162, 3185, 3213, 3255, 3310, 3315, 3402, 3510, 3549, 3570, 3627, 3689, 3822, 3906, 3969, 3978, 4030, 4095, 4131, 4165, 4185, 4303, 4410, 4557, 4563, 4590, 4634, 4641, 4743, 4914, 4965, 4998, 5022, 5070, 5239, 5265, 5270, 5355, 5627, 5642, 5670, 5733, 5746, 5859, 5915, 5958, 5967, 6045, 6318, 6370, 6426, 6510, 6615, 6630, 6851, 6885, 6951, 7098, 7254, 7371, 7378, 7497, 7533, 7595, 7605, 7735, 7905, 7938, 8190, 8262, 8281, 8330, 8370, 8463, 8505, 8606, 8619, 8937, 9114, 9126, 9282, 9486, 9555, 9639, 9765, 9930, 9945, 10261, 10478, 10530, 10647, 10710, 10829, 10881, 11067, 11254, 11466, 11585, 11718, 11830, 11907, 11934, 12090, 12285, 12495, 12555, 12909, 13230, 13671, 13689, 13702, 13770, 13902, 13923, 14105, 14229, 14365, 14742, 14895, 14994, 15066, 15190, 15210, 15470, 15717, 15795, 15810, 16065, 16219, 16562, 16881, 16926, 17010, 17199, 17238, 17577, 17745, 17874, 17901, 18135, 18445, 19110, 19278, 19530, 19747, 19845, 19890, 20111, 20522, 20553, 20655, 20853, 21294, 21515, 21658, 21762, 22113, 22134, 22491, 22785, 22815, 23170, 23205, 23715, 23814, 24570, 24843, 24990, 25110, 25389, 25818, 25823, 25857, 26195, 26811, 27342, 27378, 27846, 28135, 28210, 28458, 28665, 28730, 28917, 29295, 29790, 29835, 30121, 30783, 31434, 31590, 31941, 32130, 32438, 32487, 32643, 33201, 33762, 34255, 34398, 34755, 35154, 35490, 35802, 36270, 36673, 36855, 36890, 37485, 37665, 38727, 39389, 39494, 39690, 40222, 41013, 41067, 41106, 41310, 41405, 41706, 41769, 42315, 42687, 43030, 43095, 44226, 44685, 44982, 45570, 45630, 46410, 47151, 47430, 47957, 48195, 48657, 49686, 50643, 50778, 51305, 51597, 51646, 51714, 52390, 52731, 53235, 53622, 53703, 54145, 54405, 55335, 55939, 56270, 57330, 57834, 58590, 59241, 59535, 59670, 60242, 60333, 61566, 61659, 62559, 63882, 64545, 64974, 65286, 66402, 67473, 68355, 68445, 68510, 69510, 69615, 71145, 71827, 73151, 73346, 73710, 74529, 74970, 75330, 76167, 77454, 77469, 77571, 78585, 78778, 80433, 81095, 82026, 82134, 82810, 83538, 84405, 84630, 85374, 85995, 86190, 87885, 89063, 89370, 89505, 90363, 92349, 94302, 95823, 95914, 96390, 97314, 97461, 97929, 98735, 99603, 100555, 101286, 102610, 102765, 103194, 104265, 105462, 106470, 107406, 108290, 108810, 110019, 110565, 110670, 111878, 112455, 116181, 118167, 118482, 119070, 120666, 123039, 123318, 124215, 125118, 125307, 126945, 128061, 129090, 129115, 129285, 133393, 134055, 134946, 136710, 136890, 139230, 140777, 141453, 142290, 143654, 143871, 144585, 145971, 146302, 149058, 150605, 151929, 152334, 153915, 154791, 154938, 155142, 157170, 159705, 160866, 162190, 162435, 163215, 166005, 167817, 168810, 171990, 174437, 175770, 177723, 178126, 179010, 180726, 180999, 183365, 184698, 184977, 187677, 191646, 193635, 194922, 195858, 196945, 197470, 199206, 201110, 202419, 205065, 205335, 205530, 208530, 208845, 210847, 213435, 215481, 219453, 220038, 221130, 223587, 224910, 228501, 232362, 232407, 232713, 235755, 236334, 239785, 243285, 246078, 248430, 250614, 253215, 253890, 256122, 256711, 257985, 258230, 258570, 263655, 266786, 267189, 268110, 268515, 271089, 275723, 277047, 279695, 281554, 282906, 287469, 287742, 289170, 291942, 292383, 296205, 298809, 301210, 301665, 303858, 307830, 308295, 309582, 312795, 319410, 324870, 326430, 330057, 332010, 335634, 335699, 337365, 348543, 348874, 354501, 355446, 359135, 361998, 365755, 366730, 369117, 369954, 372645, 375354, 375921, 380835, 387270, 387345, 387855, 391573, 393890, 400179, 402165, 404838, 410130, 410670, 417690, 421694, 422331, 424359, 426870, 430962, 431613, 437913, 438906, 445315, 447174, 451815, 455787, 457002, 461745, 464814, 465426, 471510, 479115, 479570, 486570, 487305, 489645, 498015, 502789, 503451, 506430, 512057, 513422, 515970, 523311, 527310, 533169, 534378, 537030, 542178, 542997, 550095, 551446, 554094, 554931, 559390, 563031, 574938, 580905, 584766, 590835, 592410, 597618, 603330, 615195, 616590, 623441, 625590, 626535, 632541, 640305, 646443, 658359, 660114, 666965, 670761, 671398, 674730, 685503, 697086, 697221, 698139, 703885, 707265, 709002, 718270, 719355, 729855, 731510, 738234, 745290, 751842, 759645, 761670, 770133, 773955, 774690, 775710, 783146, 800358, 801567, 804330, 813267, 827169, 831141, 839085, 844662, 848718, 863226, 872185, 875826, 877149, 888615, 890630, 896427, 903630, 904995, 911574, 923490, 924885, 933751, 938385, 950963, 958230, 974610, 979290, 990171, 996030, 1005578, 1006902, 1007097, 1012095, 1024114, 1045629, 1046622, 1054235, 1063503, 1066338, 1077405, 1085994, 1097265, 1100190, 1109862, 1117935, 1126062, 1142505, 1161810, 1162035, 1163565, 1174719, 1181670, 1200537, 1221059, 1230390, 1246882, 1253070, 1265082, 1266993, 1273077, 1280610, 1283555, 1292886, 1294839, 1313739, 1316718, 1333930, 1335945, 1341522, 1355445, 1367361, 1371006, 1378615, 1385235, 1394442, 1396278, 1407770, 1414530, 1437345, 1438710, 1459710, 1461915, 1494045, 1508367, 1510353, 1519290, 1536171, 1540266, 1547910, 1569933, 1599507, 1603134, 1626534, 1628991, 1650285, 1654338, 1662282, 1664793, 1678170, 1678495, 1734109, 1742715, 1744370, 1754298, 1772505, 1777230, 1792854, 1809990, 1845585, 1849770, 1867502, 1870323, 1876770, 1879605, 1897623, 1901926, 1939329, 1957865, 1975077, 1980342, 2000895, 2012283, 2014194, 2024190, 2091258, 2091663, 2108470, 2111655, 2121795, 2127006, 2154810, 2158065, 2189565, 2194530, 2235870, 2267681, 2278935, 2285010, 2310399, 2324070, 2327130, 2349438, 2401074, 2404701, 2439801, 2442118, 2481507, 2493423, 2513945, 2517255, 2533986, 2546154, 2560285, 2567110, 2589678, 2616555, 2627478, 2631447, 2665845, 2671890, 2710890, 2714985, 2734722, 2741011, 2757230, 2770470, 2774655, 2801253, 2815155, 2852889, 2874690, 2923830, 2970513, 2988090, 3016734, 3020706, 3021291, 3072342, 3117205, 3139866, 3162705, 3190509, 3199014, 3232215, 3257982, 3291795, 3300570, 3329586, 3353805, 3356990, 3427515, 3468218, 3485430, 3486105, 3490695, 3524157, 3545010, 3584399, 3601611, 3663177, 3691170, 3740646, 3759210, 3795246, 3800979, 3850665, 3878658, 3884517, 3915730, 3941217, 3950154, 4001790, 4007835, 4024566, 4066335, 4135845, 4155705, 4183326, 4223310, 4243590, 4316130, 4364087, 4379130, 4385745, 4482135, 4525101, 4531059, 4535362, 4557870, 4608513, 4620798, 4668755, 4709799, 4754815, 4798521, 4809402, 4879602, 4886973, 4950855, 4963014, 4986846, 5027890, 5034510, 5035485, 5120570, 5202327, 5228145, 5233110, 5262894, 5317515, 5331690, 5429970, 5482022, 5549310, 5602506, 5610969, 5630310, 5692869, 5705778, 5817987, 5873595, 5925231, 5941026, 6002685, 6042582, 6105295, 6234410, 6274989, 6325410, 6334965, 6365385, 6381018, 6464430, 6474195, 6536257, 6568695, 6583590, 6656741, 6707610, 6803043, 6836805, 6855030, 6931197, 6972210, 6981390, 7048314, 7168798, 7203222, 7214103, 7319403, 7326354, 7444521, 7541835, 7551765, 7601958, 7680855, 7701330, 7769034, 7849665, 7882434, 7997535, 8015670, 8132670, 8144955, 8223033, 8271690, 8311410, 8323965, 8403759, 8547413, 8558667, 8670545, 8728174, 8771490, 8911539, 8964270, 9050202, 9062118, 9063873, 9217026, 9337510, 9351615, 9419598, 9488115, 9509630, 9571527, 9597042, 9696645, 9773946, 9875385, 9901710, 10061415, 10070970, 10404654, 10456290, 10458315, 10572471, 10635030, 10753197, 10804833, 10989531, 11221938, 11338405, 11385738, 11402937, 11551995, 11635974, 11653551, 11747190, 11850462, 12005370, 12023505, 12138763, 12199005, 12210590, 12407535, 12467115, 12549978, 12669930, 12730770, 12948390, 13072514, 13092261, 13137390, 13157235, 13313482, 13575303, 13593177, 13606086, 13673610, 13705055, 13825539, 13862394, 14006265, 14129397, 14264445, 14428206, 14638806, 14852565, 14889042, 15083670, 15103530, 15106455, 15361710, 15606981, 15699330, 15873767, 15952545, 15995070, 16289910, 16446066, 16647930, 16807518, 16832907, 17078607, 17094826, 17117334, 17341090, 17453961, 17620785, 17775693, 17823078, 17921995, 18008055, 18127746, 18315885, 18703230, 18976230, 19004895, 19143054, 19393290, 19422585, 19608771, 19706085, 19750770, 19970223, 20122830, 20409129, 20793591, 20916630, 21144942, 21506394, 21609666, 21642309, 21820435, 21979062, 22333563, 22625505, 22655295, 22676810, 22805874, 23042565, 23103990, 23307102, 23548995, 23992605, 24047010, 24277526, 24398010, 24434865, 24669099, 24815070, 24934230, 25211277, 25642239, 25676001, 26011635, 26184522, 26314470, 27150606, 27186354, 27191619, 27410110, 27651078, 28012530, 28054845, 28258794, 28464345, 28528890, 29089935, 29479853, 29626155, 29705130, 30212910, 31213962, 31374945, 31717413, 31747534, 31905090, 32259591, 32414499, 32681285, 32968593, 33283705, 33665814, 34015215, 34157214, 34208811, 34655985, 34907922, 35241570, 35551386, 35843990, 36016110, 36070515, 36416289, 36597015, 36631770, 37222605, 38009790, 38845170, 39217542, 39276783, 39412170, 39940446, 40725909, 40818258, 41115165, 41476617, 41587182, 42018795, 42388191, 42737065, 42793335, 43284618, 43640870, 44557695, 44667126, 45251010, 45310590, 45319365, 46085130, 46597187, 46820943, 47097990, 47621301, 47857635, 47985210, 48869730, 49338198, 50422554, 50498721, 51235821, 51284478, 51352002, 52023270, 52862355, 53765985, 54024165, 54383238, 54947655, 56109690, 56928690, 57014685, 58179870, 58267755, 58826313, 58959706, 59252310, 59910669, 60693815, 61227387, 62380773, 62749890, 63434826, 64519182, 64828998, 65362570, 65461305, 65937186, 66567410, 67000689, 67876515, 67965885, 68030430, 68417622, 69127695, 69311970, 70646985, 72141030, 72832578, 73194030, 74007297, 74445210, 75633831, 76926717, 77028003, 78034905, 78553566, 79368835, 81451818, 81574857, 82230330, 82953234, 84037590, 84164535, 84776382, 84971341, 85393035, 85474130, 85586670, 87269805, 88439559, 88878465, 89115390, 90638730, 93194374, 93641886, 95152239, 95242602, 95715270, 96778773, 98043855, 98905779, 99851115, 100997442, 102045645, 102471642, 103967955, 105724710, 107531970, 108048330, 108211545, 109248867, 109895310, 111116369, 111667815, 114029370, 116535510, 117652626, 117830349, 119821338, 121387630, 122177727, 122454774, 123345495, 124429851, 124761546, 126056385, 128211195, 128380005, 130922610, 134001378, 135753030, 135931770, 135958095, 138255390, 139791561, 140462829, 141293970, 142863903, 147399265, 148014594, 151267662, 151496163, 153853434, 154056006, 156069810, 158587065, 158737670, 161297955, 162072495, 163149714, 164842965, 168329070, 169942682, 170786070, 171044055, 174539610, 176478939, 176879118, 177756930, 179732007, 182081445, 183682161, 190304478, 193557546, 196087710, 196383915, 197811558, 199702230, 203629545, 204091290, 206358971, 207383085, 207935910, 211940955, 216423090, 218497734, 222021891, 222232738, 223335630, 226901493, 230780151, 231084009, 232985935, 234104715, 235660698, 238106505, 244355454, 246690990, 248859702, 252112770, 252493605, 254914023, 256179105, 256422390, 256760010, 265318677, 271916190, 279583122, 280925658, 285727806, 290336319, 294131565, 294798530, 296717337, 299553345, 302992326, 306136935, 311903865, 317174130, 322595910, 324144990, 327746601, 329685930, 333349107, 335003445, 342088110, 352957878, 353491047, 359464014, 364162890, 367364322, 370036485, 378169155, 384633585, 385140015, 392767830, 407259090, 407874285, 412717942, 414766170, 419374683, 421388487, 423881910, 424856705, 428591709, 442197795, 444043782, 453802986, 461560302, 462168018, 465971870, 468209430, 475761195, 476213010, 483893865, 494528895, 504987210, 509828046, 512358210, 529436817, 530637354, 539196021, 546244335, 551046483, 555581845, 580672638, 588263130, 589151745, 593434674, 599106690, 610888635, 612273870, 619076913, 622149255, 623807730, 655493202, 666065673, 666698214, 670006890, 692340453, 698957805, 702314145, 706982094, 714319515, 740072970, 756338310, 757480815, 764742069, 769267170, 770280030, 795956031, 815748570, 838749366, 842776974, 849713410, 857183418, 871008957, 882394695, 884395590, 898660035, 918410805, 951522390, 967787730, 983239803, 989057790, 1000047321, 1031794855, 1058873634, 1060473141, 1078392042, 1092488670, 1102092966, 1110109455, 1111163690, 1134507465, 1153900755, 1155420045, 1178303490, 1221777270, 1238153826, 1244298510, 1258124049, 1274570115, 1285775127, 1326593385, 1332131346, 1384680906, 1397915610, 1404628290, 1428639030, 1444512797, 1451681595, 1483586685, 1514961630, 1529484138, 1588310451, 1591912062, 1617588063, 1638733005, 1666745535, 1742017914, 1764789390, 1767455235, 1797320070, 1836821610, 1857230739, 1966479606, 2000094642, 2063589710, 2077021359, 2096873415, 2106942435, 2120946282, 2142958545, 2220218910, 2269014930, 2294226207, 2307801510, 2310840090, 2387868093, 2516248098, 2549140230, 2571550254, 2647184085, 2653186770, 2695980105, 2755232415, 2889025594, 2903363190, 2949719409, 2967173370, 3000141963, 3095384565, 3176620902, 3235176126, 3277466010, 3330328365, 3333491070, 3461702265, 3534910470, 3714461478, 3774372147, 3823710345, 3857325381, 3979780155, 4154042718, 4193746830, 4213884870, 4285917090, 4333538391, 4355044785, 4588452414, 4775736186, 4916199015, 5000236605, 5294368170, 5302365705, 5391960210, 5510464830, 5571692217, 5899438818, 6000283926, 6190769130, 6290620245, 6428875635, 6660656730, 6882678621, 6923404530, 7163604279, 7222563985, 7548744294, 7647420690, 7714650762, 7941552255, 7959560310, 8087940315, 8667076782, 8710089570, 9000425889, 9286153695, 9832398030, 10000473210, 10385106795, 10604731410, 11143384434, 11323116441, 11471131035, 11939340465, 12581240490, 12857751270, 13000615173, 13765357242, 14327208558, 14445127970, 14748597045, 15000709815, 15883104510, 16175880630, 16715076651, 18000851778, 18572307390, 18871860735, 19286626905, 20648035863, 20770213590, 21667691955, 22646232882, 22942262070, 23878680930, 26001230346, 27001277667, 27858461085, 29497194090, 30001419630, 33430153302, 34413393105, 35818021395, 37743721470, 38573253810, 39001845519, 41296071726, 43335383910, 45002129445, 50145229953, 54002555334, 55716922170, 56615582205, 65003075865, 68826786210, 71636042790, 78003691038, 83575383255, 90004258890, 100290459906, 103240179315, 113231164410, 117005536557, 130006151730, 135006388335, 167150766510, 195009227595, 206480358630, 234011073114, 250726149765, 270012776670, 351016609671, 390018455190, 501452299530, 585027682785, 702033219342, 1170055365570, 1755083048355, 3510166096710]

約数ペア:

[(1, 3510166096710), (2, 1755083048355), (3, 1170055365570), (5, 702033219342), (6, 585027682785), (7, 501452299530), (9, 390018455190), (10, 351016609671), (13, 270012776670), (14, 250726149765), (15, 234011073114), (17, 206480358630), (18, 195009227595), (21, 167150766510), (26, 135006388335), (27, 130006151730), (30, 117005536557), (31, 113231164410), (34, 103240179315), (35, 100290459906), (39, 90004258890), (42, 83575383255), (45, 78003691038), (49, 71636042790), (51, 68826786210), (54, 65003075865), (62, 56615582205), (63, 55716922170), (65, 54002555334), (70, 50145229953), (78, 45002129445), (81, 43335383910), (85, 41296071726), (90, 39001845519), (91, 38573253810), (93, 37743721470), (98, 35818021395), (102, 34413393105), (105, 33430153302), (117, 30001419630), (119, 29497194090), (126, 27858461085), (130, 27001277667), (135, 26001230346), (147, 23878680930), (153, 22942262070), (155, 22646232882), (162, 21667691955), (169, 20770213590), (170, 20648035863), (182, 19286626905), (186, 18871860735), (189, 18572307390), (195, 18000851778), (210, 16715076651), (217, 16175880630), (221, 15883104510), (234, 15000709815), (238, 14748597045), (243, 14445127970), (245, 14327208558), (255, 13765357242), (270, 13000615173), (273, 12857751270), (279, 12581240490), (294, 11939340465), (306, 11471131035), (310, 11323116441), (315, 11143384434), (331, 10604731410), (338, 10385106795), (351, 10000473210), (357, 9832398030), (378, 9286153695), (390, 9000425889), (403, 8710089570), (405, 8667076782), (434, 8087940315), (441, 7959560310), (442, 7941552255), (455, 7714650762), (459, 7647420690), (465, 7548744294), (486, 7222563985), (490, 7163604279), (507, 6923404530), (510, 6882678621), (527, 6660656730), (546, 6428875635), (558, 6290620245), (567, 6190769130), (585, 6000283926), (595, 5899438818), (630, 5571692217), (637, 5510464830), (651, 5391960210), (662, 5302365705), (663, 5294368170), (702, 5000236605), (714, 4916199015), (735, 4775736186), (765, 4588452414), (806, 4355044785), (810, 4333538391), (819, 4285917090), (833, 4213884870), (837, 4193746830), (845, 4154042718), (882, 3979780155), (910, 3857325381), (918, 3823710345), (930, 3774372147), (945, 3714461478), (993, 3534910470), (1014, 3461702265), (1053, 3333491070), (1054, 3330328365), (1071, 3277466010), (1085, 3235176126), (1105, 3176620902), (1134, 3095384565), (1170, 3000141963), (1183, 2967173370), (1190, 2949719409), (1209, 2903363190), (1215, 2889025594), (1274, 2755232415), (1302, 2695980105), (1323, 2653186770), (1326, 2647184085), (1365, 2571550254), (1377, 2549140230), (1395, 2516248098), (1470, 2387868093), (1519, 2310840090), (1521, 2307801510), (1530, 2294226207), (1547, 2269014930), (1581, 2220218910), (1638, 2142958545), (1655, 2120946282), (1666, 2106942435), (1674, 2096873415), (1690, 2077021359), (1701, 2063589710), (1755, 2000094642), (1785, 1966479606), (1890, 1857230739), (1911, 1836821610), (1953, 1797320070), (1986, 1767455235), (1989, 1764789390), (2015, 1742017914), (2106, 1666745535), (2142, 1638733005), (2170, 1617588063), (2205, 1591912062), (2210, 1588310451), (2295, 1529484138), (2317, 1514961630), (2366, 1483586685), (2418, 1451681595), (2430, 1444512797), (2457, 1428639030), (2499, 1404628290), (2511, 1397915610), (2535, 1384680906), (2635, 1332131346), (2646, 1326593385), (2730, 1285775127), (2754, 1274570115), (2790, 1258124049), (2821, 1244298510), (2835, 1238153826), (2873, 1221777270), (2979, 1178303490), (3038, 1155420045), (3042, 1153900755), (3094, 1134507465), (3159, 1111163690), (3162, 1110109455), (3185, 1102092966), (3213, 1092488670), (3255, 1078392042), (3310, 1060473141), (3315, 1058873634), (3402, 1031794855), (3510, 1000047321), (3549, 989057790), (3570, 983239803), (3627, 967787730), (3689, 951522390), (3822, 918410805), (3906, 898660035), (3969, 884395590), (3978, 882394695), (4030, 871008957), (4095, 857183418), (4131, 849713410), (4165, 842776974), (4185, 838749366), (4303, 815748570), (4410, 795956031), (4557, 770280030), (4563, 769267170), (4590, 764742069), (4634, 757480815), (4641, 756338310), (4743, 740072970), (4914, 714319515), (4965, 706982094), (4998, 702314145), (5022, 698957805), (5070, 692340453), (5239, 670006890), (5265, 666698214), (5270, 666065673), (5355, 655493202), (5627, 623807730), (5642, 622149255), (5670, 619076913), (5733, 612273870), (5746, 610888635), (5859, 599106690), (5915, 593434674), (5958, 589151745), (5967, 588263130), (6045, 580672638), (6318, 555581845), (6370, 551046483), (6426, 546244335), (6510, 539196021), (6615, 530637354), (6630, 529436817), (6851, 512358210), (6885, 509828046), (6951, 504987210), (7098, 494528895), (7254, 483893865), (7371, 476213010), (7378, 475761195), (7497, 468209430), (7533, 465971870), (7595, 462168018), (7605, 461560302), (7735, 453802986), (7905, 444043782), (7938, 442197795), (8190, 428591709), (8262, 424856705), (8281, 423881910), (8330, 421388487), (8370, 419374683), (8463, 414766170), (8505, 412717942), (8606, 407874285), (8619, 407259090), (8937, 392767830), (9114, 385140015), (9126, 384633585), (9282, 378169155), (9486, 370036485), (9555, 367364322), (9639, 364162890), (9765, 359464014), (9930, 353491047), (9945, 352957878), (10261, 342088110), (10478, 335003445), (10530, 333349107), (10647, 329685930), (10710, 327746601), (10829, 324144990), (10881, 322595910), (11067, 317174130), (11254, 311903865), (11466, 306136935), (11585, 302992326), (11718, 299553345), (11830, 296717337), (11907, 294798530), (11934, 294131565), (12090, 290336319), (12285, 285727806), (12495, 280925658), (12555, 279583122), (12909, 271916190), (13230, 265318677), (13671, 256760010), (13689, 256422390), (13702, 256179105), (13770, 254914023), (13902, 252493605), (13923, 252112770), (14105, 248859702), (14229, 246690990), (14365, 244355454), (14742, 238106505), (14895, 235660698), (14994, 234104715), (15066, 232985935), (15190, 231084009), (15210, 230780151), (15470, 226901493), (15717, 223335630), (15795, 222232738), (15810, 222021891), (16065, 218497734), (16219, 216423090), (16562, 211940955), (16881, 207935910), (16926, 207383085), (17010, 206358971), (17199, 204091290), (17238, 203629545), (17577, 199702230), (17745, 197811558), (17874, 196383915), (17901, 196087710), (18135, 193557546), (18445, 190304478), (19110, 183682161), (19278, 182081445), (19530, 179732007), (19747, 177756930), (19845, 176879118), (19890, 176478939), (20111, 174539610), (20522, 171044055), (20553, 170786070), (20655, 169942682), (20853, 168329070), (21294, 164842965), (21515, 163149714), (21658, 162072495), (21762, 161297955), (22113, 158737670), (22134, 158587065), (22491, 156069810), (22785, 154056006), (22815, 153853434), (23170, 151496163), (23205, 151267662), (23715, 148014594), (23814, 147399265), (24570, 142863903), (24843, 141293970), (24990, 140462829), (25110, 139791561), (25389, 138255390), (25818, 135958095), (25823, 135931770), (25857, 135753030), (26195, 134001378), (26811, 130922610), (27342, 128380005), (27378, 128211195), (27846, 126056385), (28135, 124761546), (28210, 124429851), (28458, 123345495), (28665, 122454774), (28730, 122177727), (28917, 121387630), (29295, 119821338), (29790, 117830349), (29835, 117652626), (30121, 116535510), (30783, 114029370), (31434, 111667815), (31590, 111116369), (31941, 109895310), (32130, 109248867), (32438, 108211545), (32487, 108048330), (32643, 107531970), (33201, 105724710), (33762, 103967955), (34255, 102471642), (34398, 102045645), (34755, 100997442), (35154, 99851115), (35490, 98905779), (35802, 98043855), (36270, 96778773), (36673, 95715270), (36855, 95242602), (36890, 95152239), (37485, 93641886), (37665, 93194374), (38727, 90638730), (39389, 89115390), (39494, 88878465), (39690, 88439559), (40222, 87269805), (41013, 85586670), (41067, 85474130), (41106, 85393035), (41310, 84971341), (41405, 84776382), (41706, 84164535), (41769, 84037590), (42315, 82953234), (42687, 82230330), (43030, 81574857), (43095, 81451818), (44226, 79368835), (44685, 78553566), (44982, 78034905), (45570, 77028003), (45630, 76926717), (46410, 75633831), (47151, 74445210), (47430, 74007297), (47957, 73194030), (48195, 72832578), (48657, 72141030), (49686, 70646985), (50643, 69311970), (50778, 69127695), (51305, 68417622), (51597, 68030430), (51646, 67965885), (51714, 67876515), (52390, 67000689), (52731, 66567410), (53235, 65937186), (53622, 65461305), (53703, 65362570), (54145, 64828998), (54405, 64519182), (55335, 63434826), (55939, 62749890), (56270, 62380773), (57330, 61227387), (57834, 60693815), (58590, 59910669), (59241, 59252310), (59535, 58959706), (59670, 58826313), (60242, 58267755), (60333, 58179870), (61566, 57014685), (61659, 56928690), (62559, 56109690), (63882, 54947655), (64545, 54383238), (64974, 54024165), (65286, 53765985), (66402, 52862355), (67473, 52023270), (68355, 51352002), (68445, 51284478), (68510, 51235821), (69510, 50498721), (69615, 50422554), (71145, 49338198), (71827, 48869730), (73151, 47985210), (73346, 47857635), (73710, 47621301), (74529, 47097990), (74970, 46820943), (75330, 46597187), (76167, 46085130), (77454, 45319365), (77469, 45310590), (77571, 45251010), (78585, 44667126), (78778, 44557695), (80433, 43640870), (81095, 43284618), (82026, 42793335), (82134, 42737065), (82810, 42388191), (83538, 42018795), (84405, 41587182), (84630, 41476617), (85374, 41115165), (85995, 40818258), (86190, 40725909), (87885, 39940446), (89063, 39412170), (89370, 39276783), (89505, 39217542), (90363, 38845170), (92349, 38009790), (94302, 37222605), (95823, 36631770), (95914, 36597015), (96390, 36416289), (97314, 36070515), (97461, 36016110), (97929, 35843990), (98735, 35551386), (99603, 35241570), (100555, 34907922), (101286, 34655985), (102610, 34208811), (102765, 34157214), (103194, 34015215), (104265, 33665814), (105462, 33283705), (106470, 32968593), (107406, 32681285), (108290, 32414499), (108810, 32259591), (110019, 31905090), (110565, 31747534), (110670, 31717413), (111878, 31374945), (112455, 31213962), (116181, 30212910), (118167, 29705130), (118482, 29626155), (119070, 29479853), (120666, 29089935), (123039, 28528890), (123318, 28464345), (124215, 28258794), (125118, 28054845), (125307, 28012530), (126945, 27651078), (128061, 27410110), (129090, 27191619), (129115, 27186354), (129285, 27150606), (133393, 26314470), (134055, 26184522), (134946, 26011635), (136710, 25676001), (136890, 25642239), (139230, 25211277), (140777, 24934230), (141453, 24815070), (142290, 24669099), (143654, 24434865), (143871, 24398010), (144585, 24277526), (145971, 24047010), (146302, 23992605), (149058, 23548995), (150605, 23307102), (151929, 23103990), (152334, 23042565), (153915, 22805874), (154791, 22676810), (154938, 22655295), (155142, 22625505), (157170, 22333563), (159705, 21979062), (160866, 21820435), (162190, 21642309), (162435, 21609666), (163215, 21506394), (166005, 21144942), (167817, 20916630), (168810, 20793591), (171990, 20409129), (174437, 20122830), (175770, 19970223), (177723, 19750770), (178126, 19706085), (179010, 19608771), (180726, 19422585), (180999, 19393290), (183365, 19143054), (184698, 19004895), (184977, 18976230), (187677, 18703230), (191646, 18315885), (193635, 18127746), (194922, 18008055), (195858, 17921995), (196945, 17823078), (197470, 17775693), (199206, 17620785), (201110, 17453961), (202419, 17341090), (205065, 17117334), (205335, 17094826), (205530, 17078607), (208530, 16832907), (208845, 16807518), (210847, 16647930), (213435, 16446066), (215481, 16289910), (219453, 15995070), (220038, 15952545), (221130, 15873767), (223587, 15699330), (224910, 15606981), (228501, 15361710), (232362, 15106455), (232407, 15103530), (232713, 15083670), (235755, 14889042), (236334, 14852565), (239785, 14638806), (243285, 14428206), (246078, 14264445), (248430, 14129397), (250614, 14006265), (253215, 13862394), (253890, 13825539), (256122, 13705055), (256711, 13673610), (257985, 13606086), (258230, 13593177), (258570, 13575303), (263655, 13313482), (266786, 13157235), (267189, 13137390), (268110, 13092261), (268515, 13072514), (271089, 12948390), (275723, 12730770), (277047, 12669930), (279695, 12549978), (281554, 12467115), (282906, 12407535), (287469, 12210590), (287742, 12199005), (289170, 12138763), (291942, 12023505), (292383, 12005370), (296205, 11850462), (298809, 11747190), (301210, 11653551), (301665, 11635974), (303858, 11551995), (307830, 11402937), (308295, 11385738), (309582, 11338405), (312795, 11221938), (319410, 10989531), (324870, 10804833), (326430, 10753197), (330057, 10635030), (332010, 10572471), (335634, 10458315), (335699, 10456290), (337365, 10404654), (348543, 10070970), (348874, 10061415), (354501, 9901710), (355446, 9875385), (359135, 9773946), (361998, 9696645), (365755, 9597042), (366730, 9571527), (369117, 9509630), (369954, 9488115), (372645, 9419598), (375354, 9351615), (375921, 9337510), (380835, 9217026), (387270, 9063873), (387345, 9062118), (387855, 9050202), (391573, 8964270), (393890, 8911539), (400179, 8771490), (402165, 8728174), (404838, 8670545), (410130, 8558667), (410670, 8547413), (417690, 8403759), (421694, 8323965), (422331, 8311410), (424359, 8271690), (426870, 8223033), (430962, 8144955), (431613, 8132670), (437913, 8015670), (438906, 7997535), (445315, 7882434), (447174, 7849665), (451815, 7769034), (455787, 7701330), (457002, 7680855), (461745, 7601958), (464814, 7551765), (465426, 7541835), (471510, 7444521), (479115, 7326354), (479570, 7319403), (486570, 7214103), (487305, 7203222), (489645, 7168798), (498015, 7048314), (502789, 6981390), (503451, 6972210), (506430, 6931197), (512057, 6855030), (513422, 6836805), (515970, 6803043), (523311, 6707610), (527310, 6656741), (533169, 6583590), (534378, 6568695), (537030, 6536257), (542178, 6474195), (542997, 6464430), (550095, 6381018), (551446, 6365385), (554094, 6334965), (554931, 6325410), (559390, 6274989), (563031, 6234410), (574938, 6105295), (580905, 6042582), (584766, 6002685), (590835, 5941026), (592410, 5925231), (597618, 5873595), (603330, 5817987), (615195, 5705778), (616590, 5692869), (623441, 5630310), (625590, 5610969), (626535, 5602506), (632541, 5549310), (640305, 5482022), (646443, 5429970), (658359, 5331690), (660114, 5317515), (666965, 5262894), (670761, 5233110), (671398, 5228145), (674730, 5202327), (685503, 5120570), (697086, 5035485), (697221, 5034510), (698139, 5027890), (703885, 4986846), (707265, 4963014), (709002, 4950855), (718270, 4886973), (719355, 4879602), (729855, 4809402), (731510, 4798521), (738234, 4754815), (745290, 4709799), (751842, 4668755), (759645, 4620798), (761670, 4608513), (770133, 4557870), (773955, 4535362), (774690, 4531059), (775710, 4525101), (783146, 4482135), (800358, 4385745), (801567, 4379130), (804330, 4364087), (813267, 4316130), (827169, 4243590), (831141, 4223310), (839085, 4183326), (844662, 4155705), (848718, 4135845), (863226, 4066335), (872185, 4024566), (875826, 4007835), (877149, 4001790), (888615, 3950154), (890630, 3941217), (896427, 3915730), (903630, 3884517), (904995, 3878658), (911574, 3850665), (923490, 3800979), (924885, 3795246), (933751, 3759210), (938385, 3740646), (950963, 3691170), (958230, 3663177), (974610, 3601611), (979290, 3584399), (990171, 3545010), (996030, 3524157), (1005578, 3490695), (1006902, 3486105), (1007097, 3485430), (1012095, 3468218), (1024114, 3427515), (1045629, 3356990), (1046622, 3353805), (1054235, 3329586), (1063503, 3300570), (1066338, 3291795), (1077405, 3257982), (1085994, 3232215), (1097265, 3199014), (1100190, 3190509), (1109862, 3162705), (1117935, 3139866), (1126062, 3117205), (1142505, 3072342), (1161810, 3021291), (1162035, 3020706), (1163565, 3016734), (1174719, 2988090), (1181670, 2970513), (1200537, 2923830), (1221059, 2874690), (1230390, 2852889), (1246882, 2815155), (1253070, 2801253), (1265082, 2774655), (1266993, 2770470), (1273077, 2757230), (1280610, 2741011), (1283555, 2734722), (1292886, 2714985), (1294839, 2710890), (1313739, 2671890), (1316718, 2665845), (1333930, 2631447), (1335945, 2627478), (1341522, 2616555), (1355445, 2589678), (1367361, 2567110), (1371006, 2560285), (1378615, 2546154), (1385235, 2533986), (1394442, 2517255), (1396278, 2513945), (1407770, 2493423), (1414530, 2481507), (1437345, 2442118), (1438710, 2439801), (1459710, 2404701), (1461915, 2401074), (1494045, 2349438), (1508367, 2327130), (1510353, 2324070), (1519290, 2310399), (1536171, 2285010), (1540266, 2278935), (1547910, 2267681), (1569933, 2235870), (1599507, 2194530), (1603134, 2189565), (1626534, 2158065), (1628991, 2154810), (1650285, 2127006), (1654338, 2121795), (1662282, 2111655), (1664793, 2108470), (1678170, 2091663), (1678495, 2091258), (1734109, 2024190), (1742715, 2014194), (1744370, 2012283), (1754298, 2000895), (1772505, 1980342), (1777230, 1975077), (1792854, 1957865), (1809990, 1939329), (1845585, 1901926), (1849770, 1897623), (1867502, 1879605), (1870323, 1876770)]