2317725520110

素因数分解:

$2^1\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{163}}^1$

素因数の和:316

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 18, 19, 21, 22, 26, 27, 30, 33, 35, 38, 39, 42, 45, 54, 55, 57, 63, 65, 66, 70, 71, 77, 78, 81, 90, 91, 95, 99, 105, 110, 114, 117, 126, 130, 133, 135, 142, 143, 154, 162, 163, 165, 169, 171, 182, 189, 190, 195, 198, 209, 210, 213, 231, 234, 247, 266, 270, 273, 285, 286, 297, 315, 326, 330, 338, 342, 351, 355, 378, 385, 390, 399, 405, 418, 426, 429, 455, 462, 489, 494, 495, 497, 507, 513, 546, 567, 570, 585, 594, 627, 630, 639, 665, 693, 702, 710, 715, 741, 770, 781, 798, 810, 815, 819, 845, 855, 858, 891, 910, 923, 945, 978, 990, 994, 1001, 1014, 1026, 1045, 1053, 1065, 1134, 1141, 1155, 1170, 1183, 1197, 1235, 1254, 1278, 1287, 1330, 1349, 1365, 1386, 1430, 1463, 1467, 1482, 1485, 1491, 1521, 1539, 1562, 1630, 1638, 1690, 1710, 1729, 1755, 1782, 1793, 1846, 1859, 1881, 1890, 1917, 1995, 2002, 2079, 2090, 2106, 2119, 2130, 2145, 2223, 2282, 2310, 2343, 2366, 2394, 2445, 2457, 2470, 2485, 2535, 2565, 2574, 2698, 2717, 2730, 2769, 2835, 2926, 2934, 2970, 2982, 3003, 3042, 3078, 3097, 3135, 3195, 3211, 3423, 3458, 3465, 3510, 3549, 3586, 3591, 3705, 3718, 3762, 3834, 3861, 3905, 3990, 4047, 4095, 4158, 4238, 4290, 4389, 4401, 4446, 4455, 4473, 4563, 4615, 4686, 4890, 4914, 4970, 5005, 5070, 5130, 5187, 5265, 5379, 5434, 5467, 5538, 5577, 5643, 5670, 5705, 5751, 5915, 5985, 6006, 6194, 6237, 6270, 6357, 6390, 6422, 6435, 6461, 6669, 6745, 6846, 6930, 7029, 7098, 7182, 7315, 7335, 7371, 7410, 7455, 7605, 7695, 7722, 7810, 8094, 8151, 8190, 8307, 8645, 8778, 8802, 8910, 8946, 8965, 9009, 9126, 9230, 9291, 9295, 9405, 9443, 9585, 9633, 10010, 10153, 10269, 10374, 10395, 10530, 10595, 10647, 10758, 10773, 10934, 11115, 11154, 11286, 11410, 11502, 11573, 11583, 11715, 11830, 11970, 11999, 12141, 12285, 12474, 12551, 12714, 12870, 12922, 13013, 13167, 13203, 13338, 13419, 13490, 13585, 13689, 13845, 14058, 14630, 14670, 14742, 14833, 14839, 14910, 15015, 15210, 15390, 15485, 15561, 16055, 16137, 16302, 16401, 16614, 16731, 16929, 17115, 17290, 17537, 17745, 17930, 17955, 18018, 18582, 18590, 18810, 18886, 19019, 19071, 19170, 19266, 19305, 19383, 20007, 20235, 20306, 20538, 20790, 21087, 21190, 21294, 21546, 21679, 21945, 22005, 22230, 22365, 22477, 22815, 23146, 23166, 23309, 23430, 23998, 24282, 24453, 24570, 24921, 25102, 25935, 26026, 26334, 26406, 26838, 26895, 27027, 27170, 27335, 27378, 27547, 27690, 27873, 27885, 28215, 28329, 28755, 28899, 29666, 29678, 30030, 30459, 30807, 30970, 31122, 31185, 31785, 31941, 32110, 32274, 32305, 32802, 33345, 33462, 33858, 34067, 34230, 34719, 35074, 35145, 35321, 35490, 35910, 35997, 36423, 36855, 37653, 38038, 38142, 38610, 38766, 39039, 39501, 40014, 40257, 40261, 40470, 40755, 41535, 42174, 43358, 43890, 44010, 44499, 44517, 44730, 44954, 45045, 45630, 46455, 46618, 46683, 47215, 48165, 48411, 48906, 49203, 49842, 50193, 50765, 51345, 51870, 52611, 53235, 53790, 53865, 54054, 54670, 55094, 55746, 55770, 56430, 56658, 57057, 57213, 57510, 57798, 57865, 57915, 58149, 59995, 60705, 60918, 61614, 62370, 62755, 63261, 63570, 63882, 64610, 65037, 65065, 65835, 66015, 66690, 67095, 67431, 68134, 68445, 69438, 69927, 70290, 70642, 71071, 71994, 72846, 73359, 73710, 74165, 74195, 74763, 75306, 77805, 78078, 79002, 80514, 80522, 80685, 81011, 81081, 81510, 82005, 82641, 83070, 83619, 83655, 83993, 84645, 84987, 86697, 87685, 88998, 89034, 90090, 91377, 92421, 92910, 93366, 94430, 95095, 95355, 95823, 96330, 96822, 96915, 98406, 100035, 100386, 101530, 102201, 102690, 103873, 104157, 105222, 105435, 105963, 106470, 107730, 107991, 108395, 109269, 112385, 112959, 114114, 114426, 115730, 115830, 116298, 116545, 117117, 118503, 119990, 120783, 121410, 122265, 122759, 124605, 125510, 126522, 127303, 130074, 130130, 131670, 131989, 132030, 133497, 133551, 134190, 134862, 135135, 136890, 137735, 139365, 139854, 140049, 141645, 142142, 144495, 145233, 146718, 147609, 148330, 148390, 149526, 150449, 150579, 152295, 154035, 155610, 157833, 159705, 161370, 162022, 162162, 163163, 164010, 165282, 167238, 167310, 167986, 169290, 169974, 170335, 171171, 171639, 173394, 173595, 174447, 175370, 176605, 179985, 182115, 182754, 184842, 188265, 190190, 190710, 191646, 192829, 192907, 193830, 195111, 195195, 197505, 200070, 201285, 201305, 202293, 204402, 207746, 208314, 209781, 210870, 211926, 213213, 215982, 216790, 218538, 219887, 220077, 222495, 222585, 224770, 225918, 227981, 233090, 233415, 234234, 237006, 238469, 241566, 242055, 243033, 244530, 245518, 246015, 247247, 247923, 249210, 250857, 250965, 251979, 254606, 254961, 260091, 263055, 263978, 266994, 267102, 270270, 274131, 275470, 278730, 280098, 281827, 283290, 285285, 286065, 288990, 290466, 290745, 295218, 300898, 301158, 303017, 304590, 306603, 308070, 311619, 312471, 315666, 316305, 317889, 319410, 323973, 325185, 326326, 337155, 338877, 340670, 342342, 343278, 347190, 348894, 349635, 351351, 353210, 355355, 359970, 362349, 364230, 366795, 368277, 373815, 376530, 381909, 385658, 385814, 390222, 390390, 395010, 395967, 400491, 400653, 402570, 402610, 404586, 405055, 405405, 413205, 418095, 419562, 419965, 424935, 426426, 433485, 439774, 440154, 442827, 442871, 444990, 445170, 451347, 455962, 456885, 462105, 466830, 473499, 476938, 479115, 484110, 486066, 489489, 492030, 494494, 495846, 501714, 501930, 503958, 509922, 511005, 513513, 519365, 520182, 520785, 523341, 523393, 526110, 529815, 539955, 546345, 548262, 563654, 564795, 570570, 572130, 578487, 578721, 581490, 585333, 585585, 592515, 603915, 606034, 606879, 613206, 613795, 623238, 624942, 629343, 632610, 635778, 636515, 639639, 647946, 650370, 659661, 659945, 667485, 667755, 674310, 677754, 683943, 699270, 700245, 702702, 710710, 715407, 724698, 726165, 729099, 733590, 736554, 738045, 741741, 743769, 747630, 752245, 752895, 755937, 763818, 764883, 789165, 791934, 800982, 801306, 810110, 810810, 815815, 822393, 826410, 836190, 839930, 845481, 849870, 855855, 858195, 866970, 872235, 885654, 885742, 891121, 902694, 909051, 913770, 919809, 923923, 924210, 934857, 937413, 946998, 953667, 958230, 964145, 964535, 971919, 975555, 978978, 1011465, 1016631, 1022010, 1027026, 1038730, 1041570, 1046682, 1046786, 1048905, 1053143, 1054053, 1059630, 1066065, 1079910, 1087047, 1092690, 1099435, 1100385, 1104831, 1129590, 1139905, 1145727, 1156974, 1157442, 1170666, 1171170, 1185030, 1187901, 1192345, 1201473, 1201959, 1207830, 1213758, 1215165, 1227590, 1236235, 1239615, 1254285, 1258686, 1259895, 1273030, 1274805, 1279278, 1300455, 1319322, 1319890, 1328613, 1334970, 1335510, 1350349, 1354041, 1367886, 1370655, 1400490, 1409135, 1420497, 1430814, 1452330, 1458198, 1468467, 1476090, 1483482, 1487538, 1504490, 1505790, 1511874, 1515085, 1529766, 1533015, 1539209, 1540539, 1558095, 1562355, 1570179, 1578330, 1589445, 1595867, 1619865, 1631630, 1644786, 1654939, 1690962, 1694385, 1711710, 1716390, 1735461, 1736163, 1744470, 1755999, 1756755, 1782242, 1811745, 1818102, 1820637, 1839618, 1841385, 1847846, 1869714, 1874826, 1888029, 1907334, 1909545, 1918917, 1928290, 1929070, 1943838, 1951110, 1955837, 1978983, 1979835, 2002455, 2003265, 2022930, 2033262, 2051829, 2097810, 2106286, 2108106, 2121119, 2132130, 2146221, 2174094, 2187297, 2198870, 2200770, 2209662, 2214135, 2214355, 2225223, 2231307, 2256735, 2267811, 2279810, 2291454, 2367495, 2375802, 2384690, 2402946, 2403918, 2418757, 2430330, 2447445, 2472470, 2479230, 2507791, 2508570, 2519790, 2536443, 2549610, 2567565, 2600910, 2616705, 2616965, 2657226, 2673363, 2700698, 2708082, 2727153, 2741310, 2759427, 2771769, 2804571, 2818270, 2840994, 2858531, 2861001, 2892435, 2893605, 2926665, 2936934, 3030170, 3034395, 3066030, 3078418, 3081078, 3100097, 3116190, 3124710, 3140358, 3146715, 3159429, 3178890, 3191734, 3198195, 3239730, 3261141, 3298305, 3309878, 3314493, 3388770, 3419715, 3437181, 3470922, 3472326, 3511998, 3513510, 3563703, 3577035, 3623490, 3641274, 3645495, 3663751, 3682770, 3708705, 3718845, 3776058, 3779685, 3819090, 3824415, 3837834, 3911674, 3957966, 3959670, 3985839, 4004910, 4006530, 4051047, 4062123, 4103658, 4111965, 4227405, 4242238, 4292442, 4374594, 4405401, 4428270, 4428710, 4450446, 4455605, 4462614, 4513470, 4535622, 4545255, 4599045, 4617627, 4619615, 4674285, 4687065, 4710537, 4734990, 4768335, 4787601, 4837514, 4859595, 4894890, 4964817, 5015582, 5072886, 5083155, 5135130, 5206383, 5208489, 5233410, 5233930, 5265715, 5270265, 5346726, 5435235, 5454306, 5518854, 5524155, 5543538, 5609142, 5717062, 5722002, 5728635, 5756751, 5757323, 5784870, 5787210, 5853330, 5867511, 5936949, 5939505, 6007365, 6009795, 6068790, 6155487, 6200194, 6293430, 6318858, 6363357, 6396390, 6438663, 6522282, 6561891, 6596610, 6628986, 6643065, 6675669, 6751745, 6770205, 6803433, 6839430, 6874362, 7102485, 7127406, 7154070, 7256271, 7290990, 7327502, 7342335, 7417410, 7437690, 7523373, 7559370, 7609329, 7648830, 7696045, 7702695, 7850895, 7971678, 7979335, 8020089, 8102094, 8124246, 8181459, 8223930, 8274695, 8315307, 8413713, 8454810, 8575593, 8677305, 8680815, 8779995, 8810802, 8911210, 9090510, 9103185, 9198090, 9235254, 9239230, 9300291, 9348570, 9374130, 9421074, 9440145, 9478287, 9536670, 9575202, 9594585, 9719190, 9779185, 9894915, 9929634, 9943479, 10166310, 10259145, 10311543, 10412766, 10416978, 10531430, 10540530, 10605595, 10691109, 10731105, 10870470, 10936485, 10991253, 11048310, 11126115, 11156535, 11339055, 11457270, 11513502, 11514646, 11584573, 11735022, 11873898, 11879010, 11957517, 12014730, 12019590, 12093785, 12153141, 12186369, 12310974, 12538955, 12682215, 12726714, 12877326, 13123782, 13216203, 13286130, 13351338, 13366815, 13503490, 13540410, 13606866, 13635765, 13690859, 13797135, 13852881, 13858845, 14022855, 14131611, 14204970, 14292655, 14305005, 14362803, 14512542, 14684670, 14894451, 15046746, 15218658, 15392090, 15405390, 15500485, 15619149, 15625467, 15701790, 15797145, 15958670, 16040178, 16305705, 16362918, 16549390, 16572465, 16630614, 16827426, 16931299, 17151186, 17185905, 17271969, 17354610, 17361630, 17554537, 17559990, 17602533, 17810847, 17818515, 18206370, 18318755, 18466461, 18600582, 18880290, 18956574, 19090071, 19189170, 19315989, 19558370, 19789830, 19886958, 19929195, 20009717, 20027007, 20255235, 20310615, 20518290, 20623086, 21211190, 21382218, 21462210, 21514207, 21768813, 21872970, 21982506, 22027005, 22252230, 22313070, 22570119, 22678110, 22827987, 23088135, 23169146, 23552685, 23915034, 23938005, 24060267, 24187570, 24306282, 24372738, 24544377, 24824085, 24945921, 25077910, 25364430, 25726779, 26031915, 26042445, 26432406, 26733630, 27271530, 27381718, 27594270, 27705762, 27717690, 27900873, 28045710, 28263222, 28434861, 28585310, 28610010, 28725606, 28783755, 28786615, 29337555, 29684745, 29788902, 30777435, 31000970, 31238298, 31250934, 31443841, 31594290, 31816785, 32193315, 32611410, 32809455, 32973759, 33144930, 33378345, 33862598, 34017165, 34371810, 34543938, 34753719, 35109074, 35205066, 35621694, 35637030, 35872551, 36281355, 36459423, 36637510, 36932922, 37160903, 37616865, 38046645, 38180142, 38631978, 39858390, 40019434, 40054014, 40100445, 40301261, 40510470, 40621230, 40907295, 41072577, 41558643, 41576535, 42068565, 42394833, 42877965, 43028414, 43088409, 43537626, 44054010, 44683353, 45140238, 45655974, 46176270, 46501455, 47105370, 47391435, 47876010, 48120534, 49088754, 49648170, 49717395, 49891842, 50793897, 51453558, 51557715, 51815907, 52063830, 52084890, 52663611, 52807599, 53455545, 54956265, 55801746, 56869722, 57270213, 57567510, 57573230, 57922865, 58675110, 59369490, 59787585, 60029151, 60765705, 60931845, 61554870, 62887682, 63633570, 64386630, 64542621, 65306439, 65618910, 65947518, 66081015, 66756690, 67710357, 68034330, 68454295, 69264405, 69507438, 70658055, 71745102, 71814015, 72180801, 72562710, 72918846, 74321806, 74472255, 74837763, 75233730, 76093290, 77180337, 78095745, 78127335, 80200890, 80602522, 81814590, 82145154, 83117286, 83153070, 83702619, 84137130, 84656495, 84789666, 85304583, 85755930, 86176818, 86359845, 87772685, 88012665, 89054235, 89366706, 92332305, 93002910, 94331523, 94782870, 95450355, 96579945, 98921277, 99434790, 100048585, 100135035, 101587794, 103115430, 103631814, 104261157, 105327222, 105615198, 106911090, 107571035, 108844065, 109378269, 109912530, 111482709, 112850595, 114139935, 114540426, 115845730, 119575170, 120058302, 120301335, 120903783, 121531410, 121863690, 122721885, 123217731, 124675929, 124729605, 128633895, 129085242, 129265227, 130612878, 132162030, 134050059, 135420714, 136908590, 138528810, 139504365, 141316110, 142174305, 143628030, 144361602, 148944510, 149675526, 150599449, 152381691, 154360674, 155447721, 156191490, 156254670, 157219205, 157990833, 158422797, 164868795, 167405238, 169312990, 170609166, 171810639, 172719690, 173768595, 175545370, 176025330, 178108470, 179362755, 180087453, 182297115, 184664610, 185804515, 188663046, 190900710, 193159890, 193627863, 195919317, 197842554, 200097170, 200270070, 201506305, 203131071, 205362885, 207793215, 208522314, 211974165, 215142070, 215442045, 217688130, 218756538, 220106887, 222965418, 223416765, 225701190, 228279870, 231541011, 240602670, 241807566, 245443770, 246435462, 249351858, 249459210, 251107857, 253969485, 257267790, 258530454, 259079535, 260126321, 263318055, 264037995, 268100118, 279008730, 282994569, 284348610, 286351065, 296763831, 300145755, 301198898, 304763382, 310895442, 312783471, 314438410, 315981666, 316845594, 322713105, 326532195, 329737590, 334448127, 338551785, 343621278, 347537190, 358725510, 360174906, 360904005, 362711349, 364594230, 369653193, 371609030, 374188815, 385901685, 387255726, 391838634, 403012610, 406262142, 408769933, 410725770, 415586430, 418513095, 423948330, 426522915, 430884090, 440213774, 446833530, 451798347, 457145073, 463082022, 466343163, 471657615, 473972499, 494606385, 502215714, 507938970, 518159070, 520252642, 521305785, 526636110, 528075990, 540262359, 546891345, 557413545, 565989138, 572702130, 580883589, 593527662, 600291510, 604518915, 616088655, 623379645, 625566942, 645426210, 646326135, 653064390, 660320661, 668896254, 670250295, 677103570, 721808010, 725422698, 739306386, 748377630, 752997245, 761908455, 771803370, 777238605, 780378963, 789954165, 792113985, 817539866, 837026190, 848983707, 853045830, 859053195, 900437265, 903596694, 914290146, 932686326, 938350413, 943315230, 947944998, 968139315, 979596585, 989212770, 1003344381, 1015655355, 1042611570, 1080524718, 1088134047, 1093782690, 1100534435, 1108959579, 1114827090, 1157705055, 1161767178, 1209037830, 1226309799, 1232177310, 1246759290, 1255539285, 1292652270, 1300631605, 1320641322, 1340500590, 1355395041, 1371435219, 1414972845, 1421917497, 1483819155, 1505994490, 1523816910, 1554477210, 1560757926, 1563917355, 1579908330, 1584227970, 1620787077, 1672240635, 1697967414, 1718106390, 1742650767, 1800874530, 1813556745, 1848265965, 1876700826, 1936278630, 1959193170, 1980961983, 2006688762, 2031310710, 2043849665, 2176268094, 2201068870, 2217919158, 2258991735, 2285725365, 2315410110, 2331715815, 2341136889, 2369862495, 2452619598, 2511078570, 2546951121, 2601263210, 2701311795, 2710790082, 2742870438, 2829945690, 2843834994, 2861389531, 2904417945, 2967638310, 3010033143, 3127834710, 3241574154, 3264402141, 3301603305, 3344481270, 3485301534, 3627113490, 3678929397, 3696531930, 3901894815, 3961923966, 4066185123, 4087699330, 4244918535, 4517983470, 4571450730, 4663431630, 4682273778, 4691752065, 4739724990, 5016721905, 5093902242, 5402623590, 5440670235, 5544797895, 5722779062, 5808835890, 5942885949, 6020066286, 6131548995, 6528804282, 6603206610, 6776975205, 6857176095, 7023410667, 7109587485, 7357858794, 7803789630, 8103935385, 8132370246, 8489837070, 8584168593, 8713253835, 9383504130, 9904809915, 10033443810, 10881340470, 11036788191, 11089595790, 11705684445, 11885771898, 12198555369, 12263097990, 12734755605, 13553950410, 13714352190, 14046821334, 14219174970, 14306947655, 15050165715, 16207870770, 16322010705, 17168337186, 17426507670, 17828657847, 18394646985, 19809619830, 20330925615, 21070232001, 22073576382, 23411368890, 24397110738, 25469511210, 25752505779, 28613895310, 29714429745, 30100331430, 32644021410, 33110364573, 35117053335, 35657315694, 36789293970, 40661851230, 42140464002, 42920842965, 51505011558, 55183940955, 59428859490, 60992776845, 66220729146, 70234106670, 77257517337, 85841685930, 89143289235, 105351160005, 110367881910, 121985553690, 128762528895, 154515034674, 165551822865, 178286578470, 210702320010, 231772552011, 257525057790, 331103645730, 386287586685, 463545104022, 772575173370, 1158862760055, 2317725520110]

約数ペア:

[(1, 2317725520110), (2, 1158862760055), (3, 772575173370), (5, 463545104022), (6, 386287586685), (7, 331103645730), (9, 257525057790), (10, 231772552011), (11, 210702320010), (13, 178286578470), (14, 165551822865), (15, 154515034674), (18, 128762528895), (19, 121985553690), (21, 110367881910), (22, 105351160005), (26, 89143289235), (27, 85841685930), (30, 77257517337), (33, 70234106670), (35, 66220729146), (38, 60992776845), (39, 59428859490), (42, 55183940955), (45, 51505011558), (54, 42920842965), (55, 42140464002), (57, 40661851230), (63, 36789293970), (65, 35657315694), (66, 35117053335), (70, 33110364573), (71, 32644021410), (77, 30100331430), (78, 29714429745), (81, 28613895310), (90, 25752505779), (91, 25469511210), (95, 24397110738), (99, 23411368890), (105, 22073576382), (110, 21070232001), (114, 20330925615), (117, 19809619830), (126, 18394646985), (130, 17828657847), (133, 17426507670), (135, 17168337186), (142, 16322010705), (143, 16207870770), (154, 15050165715), (162, 14306947655), (163, 14219174970), (165, 14046821334), (169, 13714352190), (171, 13553950410), (182, 12734755605), (189, 12263097990), (190, 12198555369), (195, 11885771898), (198, 11705684445), (209, 11089595790), (210, 11036788191), (213, 10881340470), (231, 10033443810), (234, 9904809915), (247, 9383504130), (266, 8713253835), (270, 8584168593), (273, 8489837070), (285, 8132370246), (286, 8103935385), (297, 7803789630), (315, 7357858794), (326, 7109587485), (330, 7023410667), (338, 6857176095), (342, 6776975205), (351, 6603206610), (355, 6528804282), (378, 6131548995), (385, 6020066286), (390, 5942885949), (399, 5808835890), (405, 5722779062), (418, 5544797895), (426, 5440670235), (429, 5402623590), (455, 5093902242), (462, 5016721905), (489, 4739724990), (494, 4691752065), (495, 4682273778), (497, 4663431630), (507, 4571450730), (513, 4517983470), (546, 4244918535), (567, 4087699330), (570, 4066185123), (585, 3961923966), (594, 3901894815), (627, 3696531930), (630, 3678929397), (639, 3627113490), (665, 3485301534), (693, 3344481270), (702, 3301603305), (710, 3264402141), (715, 3241574154), (741, 3127834710), (770, 3010033143), (781, 2967638310), (798, 2904417945), (810, 2861389531), (815, 2843834994), (819, 2829945690), (845, 2742870438), (855, 2710790082), (858, 2701311795), (891, 2601263210), (910, 2546951121), (923, 2511078570), (945, 2452619598), (978, 2369862495), (990, 2341136889), (994, 2331715815), (1001, 2315410110), (1014, 2285725365), (1026, 2258991735), (1045, 2217919158), (1053, 2201068870), (1065, 2176268094), (1134, 2043849665), (1141, 2031310710), (1155, 2006688762), (1170, 1980961983), (1183, 1959193170), (1197, 1936278630), (1235, 1876700826), (1254, 1848265965), (1278, 1813556745), (1287, 1800874530), (1330, 1742650767), (1349, 1718106390), (1365, 1697967414), (1386, 1672240635), (1430, 1620787077), (1463, 1584227970), (1467, 1579908330), (1482, 1563917355), (1485, 1560757926), (1491, 1554477210), (1521, 1523816910), (1539, 1505994490), (1562, 1483819155), (1630, 1421917497), (1638, 1414972845), (1690, 1371435219), (1710, 1355395041), (1729, 1340500590), (1755, 1320641322), (1782, 1300631605), (1793, 1292652270), (1846, 1255539285), (1859, 1246759290), (1881, 1232177310), (1890, 1226309799), (1917, 1209037830), (1995, 1161767178), (2002, 1157705055), (2079, 1114827090), (2090, 1108959579), (2106, 1100534435), (2119, 1093782690), (2130, 1088134047), (2145, 1080524718), (2223, 1042611570), (2282, 1015655355), (2310, 1003344381), (2343, 989212770), (2366, 979596585), (2394, 968139315), (2445, 947944998), (2457, 943315230), (2470, 938350413), (2485, 932686326), (2535, 914290146), (2565, 903596694), (2574, 900437265), (2698, 859053195), (2717, 853045830), (2730, 848983707), (2769, 837026190), (2835, 817539866), (2926, 792113985), (2934, 789954165), (2970, 780378963), (2982, 777238605), (3003, 771803370), (3042, 761908455), (3078, 752997245), (3097, 748377630), (3135, 739306386), (3195, 725422698), (3211, 721808010), (3423, 677103570), (3458, 670250295), (3465, 668896254), (3510, 660320661), (3549, 653064390), (3586, 646326135), (3591, 645426210), (3705, 625566942), (3718, 623379645), (3762, 616088655), (3834, 604518915), (3861, 600291510), (3905, 593527662), (3990, 580883589), (4047, 572702130), (4095, 565989138), (4158, 557413545), (4238, 546891345), (4290, 540262359), (4389, 528075990), (4401, 526636110), (4446, 521305785), (4455, 520252642), (4473, 518159070), (4563, 507938970), (4615, 502215714), (4686, 494606385), (4890, 473972499), (4914, 471657615), (4970, 466343163), (5005, 463082022), (5070, 457145073), (5130, 451798347), (5187, 446833530), (5265, 440213774), (5379, 430884090), (5434, 426522915), (5467, 423948330), (5538, 418513095), (5577, 415586430), (5643, 410725770), (5670, 408769933), (5705, 406262142), (5751, 403012610), (5915, 391838634), (5985, 387255726), (6006, 385901685), (6194, 374188815), (6237, 371609030), (6270, 369653193), (6357, 364594230), (6390, 362711349), (6422, 360904005), (6435, 360174906), (6461, 358725510), (6669, 347537190), (6745, 343621278), (6846, 338551785), (6930, 334448127), (7029, 329737590), (7098, 326532195), (7182, 322713105), (7315, 316845594), (7335, 315981666), (7371, 314438410), (7410, 312783471), (7455, 310895442), (7605, 304763382), (7695, 301198898), (7722, 300145755), (7810, 296763831), (8094, 286351065), (8151, 284348610), (8190, 282994569), (8307, 279008730), (8645, 268100118), (8778, 264037995), (8802, 263318055), (8910, 260126321), (8946, 259079535), (8965, 258530454), (9009, 257267790), (9126, 253969485), (9230, 251107857), (9291, 249459210), (9295, 249351858), (9405, 246435462), (9443, 245443770), (9585, 241807566), (9633, 240602670), (10010, 231541011), (10153, 228279870), (10269, 225701190), (10374, 223416765), (10395, 222965418), (10530, 220106887), (10595, 218756538), (10647, 217688130), (10758, 215442045), (10773, 215142070), (10934, 211974165), (11115, 208522314), (11154, 207793215), (11286, 205362885), (11410, 203131071), (11502, 201506305), (11573, 200270070), (11583, 200097170), (11715, 197842554), (11830, 195919317), (11970, 193627863), (11999, 193159890), (12141, 190900710), (12285, 188663046), (12474, 185804515), (12551, 184664610), (12714, 182297115), (12870, 180087453), (12922, 179362755), (13013, 178108470), (13167, 176025330), (13203, 175545370), (13338, 173768595), (13419, 172719690), (13490, 171810639), (13585, 170609166), (13689, 169312990), (13845, 167405238), (14058, 164868795), (14630, 158422797), (14670, 157990833), (14742, 157219205), (14833, 156254670), (14839, 156191490), (14910, 155447721), (15015, 154360674), (15210, 152381691), (15390, 150599449), (15485, 149675526), (15561, 148944510), (16055, 144361602), (16137, 143628030), (16302, 142174305), (16401, 141316110), (16614, 139504365), (16731, 138528810), (16929, 136908590), (17115, 135420714), (17290, 134050059), (17537, 132162030), (17745, 130612878), (17930, 129265227), (17955, 129085242), (18018, 128633895), (18582, 124729605), (18590, 124675929), (18810, 123217731), (18886, 122721885), (19019, 121863690), (19071, 121531410), (19170, 120903783), (19266, 120301335), (19305, 120058302), (19383, 119575170), (20007, 115845730), (20235, 114540426), (20306, 114139935), (20538, 112850595), (20790, 111482709), (21087, 109912530), (21190, 109378269), (21294, 108844065), (21546, 107571035), (21679, 106911090), (21945, 105615198), (22005, 105327222), (22230, 104261157), (22365, 103631814), (22477, 103115430), (22815, 101587794), (23146, 100135035), (23166, 100048585), (23309, 99434790), (23430, 98921277), (23998, 96579945), (24282, 95450355), (24453, 94782870), (24570, 94331523), (24921, 93002910), (25102, 92332305), (25935, 89366706), (26026, 89054235), (26334, 88012665), (26406, 87772685), (26838, 86359845), (26895, 86176818), (27027, 85755930), (27170, 85304583), (27335, 84789666), (27378, 84656495), (27547, 84137130), (27690, 83702619), (27873, 83153070), (27885, 83117286), (28215, 82145154), (28329, 81814590), (28755, 80602522), (28899, 80200890), (29666, 78127335), (29678, 78095745), (30030, 77180337), (30459, 76093290), (30807, 75233730), (30970, 74837763), (31122, 74472255), (31185, 74321806), (31785, 72918846), (31941, 72562710), (32110, 72180801), (32274, 71814015), (32305, 71745102), (32802, 70658055), (33345, 69507438), (33462, 69264405), (33858, 68454295), (34067, 68034330), (34230, 67710357), (34719, 66756690), (35074, 66081015), (35145, 65947518), (35321, 65618910), (35490, 65306439), (35910, 64542621), (35997, 64386630), (36423, 63633570), (36855, 62887682), (37653, 61554870), (38038, 60931845), (38142, 60765705), (38610, 60029151), (38766, 59787585), (39039, 59369490), (39501, 58675110), (40014, 57922865), (40257, 57573230), (40261, 57567510), (40470, 57270213), (40755, 56869722), (41535, 55801746), (42174, 54956265), (43358, 53455545), (43890, 52807599), (44010, 52663611), (44499, 52084890), (44517, 52063830), (44730, 51815907), (44954, 51557715), (45045, 51453558), (45630, 50793897), (46455, 49891842), (46618, 49717395), (46683, 49648170), (47215, 49088754), (48165, 48120534), (48411, 47876010), (48906, 47391435), (49203, 47105370), (49842, 46501455), (50193, 46176270), (50765, 45655974), (51345, 45140238), (51870, 44683353), (52611, 44054010), (53235, 43537626), (53790, 43088409), (53865, 43028414), (54054, 42877965), (54670, 42394833), (55094, 42068565), (55746, 41576535), (55770, 41558643), (56430, 41072577), (56658, 40907295), (57057, 40621230), (57213, 40510470), (57510, 40301261), (57798, 40100445), (57865, 40054014), (57915, 40019434), (58149, 39858390), (59995, 38631978), (60705, 38180142), (60918, 38046645), (61614, 37616865), (62370, 37160903), (62755, 36932922), (63261, 36637510), (63570, 36459423), (63882, 36281355), (64610, 35872551), (65037, 35637030), (65065, 35621694), (65835, 35205066), (66015, 35109074), (66690, 34753719), (67095, 34543938), (67431, 34371810), (68134, 34017165), (68445, 33862598), (69438, 33378345), (69927, 33144930), (70290, 32973759), (70642, 32809455), (71071, 32611410), (71994, 32193315), (72846, 31816785), (73359, 31594290), (73710, 31443841), (74165, 31250934), (74195, 31238298), (74763, 31000970), (75306, 30777435), (77805, 29788902), (78078, 29684745), (79002, 29337555), (80514, 28786615), (80522, 28783755), (80685, 28725606), (81011, 28610010), (81081, 28585310), (81510, 28434861), (82005, 28263222), (82641, 28045710), (83070, 27900873), (83619, 27717690), (83655, 27705762), (83993, 27594270), (84645, 27381718), (84987, 27271530), (86697, 26733630), (87685, 26432406), (88998, 26042445), (89034, 26031915), (90090, 25726779), (91377, 25364430), (92421, 25077910), (92910, 24945921), (93366, 24824085), (94430, 24544377), (95095, 24372738), (95355, 24306282), (95823, 24187570), (96330, 24060267), (96822, 23938005), (96915, 23915034), (98406, 23552685), (100035, 23169146), (100386, 23088135), (101530, 22827987), (102201, 22678110), (102690, 22570119), (103873, 22313070), (104157, 22252230), (105222, 22027005), (105435, 21982506), (105963, 21872970), (106470, 21768813), (107730, 21514207), (107991, 21462210), (108395, 21382218), (109269, 21211190), (112385, 20623086), (112959, 20518290), (114114, 20310615), (114426, 20255235), (115730, 20027007), (115830, 20009717), (116298, 19929195), (116545, 19886958), (117117, 19789830), (118503, 19558370), (119990, 19315989), (120783, 19189170), (121410, 19090071), (122265, 18956574), (122759, 18880290), (124605, 18600582), (125510, 18466461), (126522, 18318755), (127303, 18206370), (130074, 17818515), (130130, 17810847), (131670, 17602533), (131989, 17559990), (132030, 17554537), (133497, 17361630), (133551, 17354610), (134190, 17271969), (134862, 17185905), (135135, 17151186), (136890, 16931299), (137735, 16827426), (139365, 16630614), (139854, 16572465), (140049, 16549390), (141645, 16362918), (142142, 16305705), (144495, 16040178), (145233, 15958670), (146718, 15797145), (147609, 15701790), (148330, 15625467), (148390, 15619149), (149526, 15500485), (150449, 15405390), (150579, 15392090), (152295, 15218658), (154035, 15046746), (155610, 14894451), (157833, 14684670), (159705, 14512542), (161370, 14362803), (162022, 14305005), (162162, 14292655), (163163, 14204970), (164010, 14131611), (165282, 14022855), (167238, 13858845), (167310, 13852881), (167986, 13797135), (169290, 13690859), (169974, 13635765), (170335, 13606866), (171171, 13540410), (171639, 13503490), (173394, 13366815), (173595, 13351338), (174447, 13286130), (175370, 13216203), (176605, 13123782), (179985, 12877326), (182115, 12726714), (182754, 12682215), (184842, 12538955), (188265, 12310974), (190190, 12186369), (190710, 12153141), (191646, 12093785), (192829, 12019590), (192907, 12014730), (193830, 11957517), (195111, 11879010), (195195, 11873898), (197505, 11735022), (200070, 11584573), (201285, 11514646), (201305, 11513502), (202293, 11457270), (204402, 11339055), (207746, 11156535), (208314, 11126115), (209781, 11048310), (210870, 10991253), (211926, 10936485), (213213, 10870470), (215982, 10731105), (216790, 10691109), (218538, 10605595), (219887, 10540530), (220077, 10531430), (222495, 10416978), (222585, 10412766), (224770, 10311543), (225918, 10259145), (227981, 10166310), (233090, 9943479), (233415, 9929634), (234234, 9894915), (237006, 9779185), (238469, 9719190), (241566, 9594585), (242055, 9575202), (243033, 9536670), (244530, 9478287), (245518, 9440145), (246015, 9421074), (247247, 9374130), (247923, 9348570), (249210, 9300291), (250857, 9239230), (250965, 9235254), (251979, 9198090), (254606, 9103185), (254961, 9090510), (260091, 8911210), (263055, 8810802), (263978, 8779995), (266994, 8680815), (267102, 8677305), (270270, 8575593), (274131, 8454810), (275470, 8413713), (278730, 8315307), (280098, 8274695), (281827, 8223930), (283290, 8181459), (285285, 8124246), (286065, 8102094), (288990, 8020089), (290466, 7979335), (290745, 7971678), (295218, 7850895), (300898, 7702695), (301158, 7696045), (303017, 7648830), (304590, 7609329), (306603, 7559370), (308070, 7523373), (311619, 7437690), (312471, 7417410), (315666, 7342335), (316305, 7327502), (317889, 7290990), (319410, 7256271), (323973, 7154070), (325185, 7127406), (326326, 7102485), (337155, 6874362), (338877, 6839430), (340670, 6803433), (342342, 6770205), (343278, 6751745), (347190, 6675669), (348894, 6643065), (349635, 6628986), (351351, 6596610), (353210, 6561891), (355355, 6522282), (359970, 6438663), (362349, 6396390), (364230, 6363357), (366795, 6318858), (368277, 6293430), (373815, 6200194), (376530, 6155487), (381909, 6068790), (385658, 6009795), (385814, 6007365), (390222, 5939505), (390390, 5936949), (395010, 5867511), (395967, 5853330), (400491, 5787210), (400653, 5784870), (402570, 5757323), (402610, 5756751), (404586, 5728635), (405055, 5722002), (405405, 5717062), (413205, 5609142), (418095, 5543538), (419562, 5524155), (419965, 5518854), (424935, 5454306), (426426, 5435235), (433485, 5346726), (439774, 5270265), (440154, 5265715), (442827, 5233930), (442871, 5233410), (444990, 5208489), (445170, 5206383), (451347, 5135130), (455962, 5083155), (456885, 5072886), (462105, 5015582), (466830, 4964817), (473499, 4894890), (476938, 4859595), (479115, 4837514), (484110, 4787601), (486066, 4768335), (489489, 4734990), (492030, 4710537), (494494, 4687065), (495846, 4674285), (501714, 4619615), (501930, 4617627), (503958, 4599045), (509922, 4545255), (511005, 4535622), (513513, 4513470), (519365, 4462614), (520182, 4455605), (520785, 4450446), (523341, 4428710), (523393, 4428270), (526110, 4405401), (529815, 4374594), (539955, 4292442), (546345, 4242238), (548262, 4227405), (563654, 4111965), (564795, 4103658), (570570, 4062123), (572130, 4051047), (578487, 4006530), (578721, 4004910), (581490, 3985839), (585333, 3959670), (585585, 3957966), (592515, 3911674), (603915, 3837834), (606034, 3824415), (606879, 3819090), (613206, 3779685), (613795, 3776058), (623238, 3718845), (624942, 3708705), (629343, 3682770), (632610, 3663751), (635778, 3645495), (636515, 3641274), (639639, 3623490), (647946, 3577035), (650370, 3563703), (659661, 3513510), (659945, 3511998), (667485, 3472326), (667755, 3470922), (674310, 3437181), (677754, 3419715), (683943, 3388770), (699270, 3314493), (700245, 3309878), (702702, 3298305), (710710, 3261141), (715407, 3239730), (724698, 3198195), (726165, 3191734), (729099, 3178890), (733590, 3159429), (736554, 3146715), (738045, 3140358), (741741, 3124710), (743769, 3116190), (747630, 3100097), (752245, 3081078), (752895, 3078418), (755937, 3066030), (763818, 3034395), (764883, 3030170), (789165, 2936934), (791934, 2926665), (800982, 2893605), (801306, 2892435), (810110, 2861001), (810810, 2858531), (815815, 2840994), (822393, 2818270), (826410, 2804571), (836190, 2771769), (839930, 2759427), (845481, 2741310), (849870, 2727153), (855855, 2708082), (858195, 2700698), (866970, 2673363), (872235, 2657226), (885654, 2616965), (885742, 2616705), (891121, 2600910), (902694, 2567565), (909051, 2549610), (913770, 2536443), (919809, 2519790), (923923, 2508570), (924210, 2507791), (934857, 2479230), (937413, 2472470), (946998, 2447445), (953667, 2430330), (958230, 2418757), (964145, 2403918), (964535, 2402946), (971919, 2384690), (975555, 2375802), (978978, 2367495), (1011465, 2291454), (1016631, 2279810), (1022010, 2267811), (1027026, 2256735), (1038730, 2231307), (1041570, 2225223), (1046682, 2214355), (1046786, 2214135), (1048905, 2209662), (1053143, 2200770), (1054053, 2198870), (1059630, 2187297), (1066065, 2174094), (1079910, 2146221), (1087047, 2132130), (1092690, 2121119), (1099435, 2108106), (1100385, 2106286), (1104831, 2097810), (1129590, 2051829), (1139905, 2033262), (1145727, 2022930), (1156974, 2003265), (1157442, 2002455), (1170666, 1979835), (1171170, 1978983), (1185030, 1955837), (1187901, 1951110), (1192345, 1943838), (1201473, 1929070), (1201959, 1928290), (1207830, 1918917), (1213758, 1909545), (1215165, 1907334), (1227590, 1888029), (1236235, 1874826), (1239615, 1869714), (1254285, 1847846), (1258686, 1841385), (1259895, 1839618), (1273030, 1820637), (1274805, 1818102), (1279278, 1811745), (1300455, 1782242), (1319322, 1756755), (1319890, 1755999), (1328613, 1744470), (1334970, 1736163), (1335510, 1735461), (1350349, 1716390), (1354041, 1711710), (1367886, 1694385), (1370655, 1690962), (1400490, 1654939), (1409135, 1644786), (1420497, 1631630), (1430814, 1619865), (1452330, 1595867), (1458198, 1589445), (1468467, 1578330), (1476090, 1570179), (1483482, 1562355), (1487538, 1558095), (1504490, 1540539), (1505790, 1539209), (1511874, 1533015), (1515085, 1529766)]