691837104420

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{223}}^1$

素因数の和:316

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 27, 28, 30, 33, 34, 35, 36, 38, 42, 44, 45, 49, 51, 54, 55, 57, 60, 63, 66, 68, 70, 76, 77, 81, 84, 85, 90, 95, 98, 99, 102, 105, 108, 110, 114, 119, 121, 126, 132, 133, 135, 140, 147, 153, 154, 162, 165, 170, 171, 180, 187, 189, 190, 196, 198, 204, 209, 210, 220, 223, 228, 231, 238, 242, 245, 252, 255, 266, 270, 285, 294, 297, 306, 308, 315, 323, 324, 330, 340, 342, 357, 363, 374, 378, 380, 385, 396, 399, 405, 418, 420, 441, 446, 459, 462, 476, 484, 490, 495, 510, 513, 532, 539, 540, 561, 567, 570, 588, 594, 595, 605, 612, 627, 630, 646, 660, 665, 669, 684, 693, 714, 726, 735, 748, 756, 765, 770, 798, 810, 833, 836, 847, 855, 882, 891, 892, 918, 924, 931, 935, 945, 969, 980, 990, 1020, 1026, 1045, 1071, 1078, 1089, 1115, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1254, 1260, 1292, 1309, 1323, 1330, 1338, 1377, 1386, 1428, 1452, 1463, 1470, 1485, 1530, 1539, 1540, 1561, 1596, 1615, 1617, 1620, 1666, 1683, 1694, 1710, 1764, 1782, 1785, 1815, 1836, 1862, 1870, 1881, 1890, 1938, 1980, 1995, 2007, 2052, 2057, 2079, 2090, 2142, 2156, 2178, 2205, 2230, 2244, 2261, 2268, 2295, 2299, 2310, 2380, 2394, 2420, 2453, 2499, 2508, 2541, 2565, 2618, 2646, 2660, 2676, 2695, 2754, 2772, 2793, 2805, 2835, 2907, 2926, 2940, 2970, 3060, 3078, 3122, 3135, 3213, 3230, 3234, 3267, 3332, 3345, 3366, 3388, 3420, 3465, 3553, 3564, 3570, 3591, 3630, 3724, 3740, 3762, 3780, 3791, 3876, 3927, 3969, 3990, 4014, 4114, 4158, 4165, 4180, 4235, 4237, 4284, 4356, 4389, 4410, 4455, 4460, 4522, 4590, 4598, 4620, 4655, 4683, 4788, 4845, 4851, 4906, 4998, 5049, 5082, 5130, 5236, 5292, 5355, 5390, 5445, 5508, 5586, 5610, 5643, 5670, 5814, 5852, 5929, 5940, 5985, 6021, 6156, 6171, 6237, 6244, 6270, 6426, 6460, 6468, 6534, 6545, 6615, 6690, 6732, 6783, 6885, 6897, 6930, 7106, 7140, 7182, 7260, 7315, 7359, 7497, 7524, 7582, 7623, 7695, 7805, 7854, 7938, 7980, 8028, 8085, 8228, 8316, 8330, 8379, 8415, 8470, 8474, 8721, 8778, 8820, 8910, 9044, 9163, 9180, 9196, 9310, 9366, 9405, 9639, 9690, 9702, 9801, 9812, 9996, 10035, 10098, 10164, 10241, 10260, 10285, 10395, 10659, 10710, 10773, 10780, 10890, 10927, 11172, 11220, 11286, 11305, 11340, 11373, 11495, 11628, 11781, 11858, 11970, 12042, 12265, 12342, 12474, 12495, 12540, 12705, 12711, 12852, 13068, 13090, 13167, 13230, 13380, 13566, 13770, 13794, 13860, 13965, 14049, 14212, 14364, 14399, 14535, 14553, 14630, 14718, 14994, 15147, 15164, 15246, 15390, 15610, 15708, 15827, 15876, 16065, 16093, 16170, 16335, 16660, 16758, 16830, 16929, 16940, 16948, 17171, 17442, 17556, 17765, 17787, 17820, 17955, 18063, 18326, 18513, 18620, 18732, 18810, 18955, 19278, 19380, 19404, 19602, 19635, 19845, 20070, 20196, 20349, 20482, 20570, 20691, 20790, 21185, 21318, 21420, 21546, 21780, 21854, 21945, 22077, 22491, 22572, 22610, 22746, 22869, 22990, 23415, 23562, 23716, 23940, 24084, 24255, 24530, 24684, 24871, 24948, 24990, 25137, 25245, 25410, 25422, 26163, 26180, 26334, 26460, 26537, 26983, 27132, 27489, 27540, 27588, 27930, 28098, 28215, 28798, 29070, 29106, 29260, 29436, 29645, 29659, 29988, 30105, 30294, 30492, 30723, 30780, 30855, 31185, 31220, 31654, 31977, 32130, 32186, 32340, 32670, 32781, 33516, 33660, 33858, 33915, 34119, 34342, 34485, 34884, 35343, 35530, 35574, 35910, 36126, 36652, 36795, 37026, 37485, 37620, 37910, 38115, 38133, 38556, 39083, 39204, 39270, 39501, 39690, 40140, 40698, 40964, 41140, 41382, 41580, 41701, 41895, 42147, 42370, 42636, 43092, 43197, 43605, 43659, 43708, 43890, 44154, 44982, 45220, 45492, 45738, 45815, 45980, 46607, 46830, 47124, 47481, 48195, 48279, 48510, 49005, 49060, 49742, 49980, 50274, 50490, 50820, 50844, 51205, 51513, 52326, 52668, 53074, 53295, 53361, 53865, 53966, 54635, 54978, 55539, 55860, 56196, 56430, 56865, 57596, 58140, 58212, 58905, 59290, 59318, 60210, 60588, 61047, 61446, 61710, 62073, 62370, 63308, 63555, 63954, 64260, 64372, 65340, 65562, 65835, 66231, 67473, 67716, 67830, 68238, 68607, 68684, 68970, 70245, 70686, 71060, 71148, 71820, 71995, 72029, 72252, 72765, 73590, 74052, 74613, 74970, 75411, 75735, 75820, 76230, 76266, 78166, 78540, 79002, 79135, 79380, 79611, 80465, 80949, 81396, 82467, 82764, 83402, 83790, 84294, 84645, 84740, 85855, 86394, 87210, 87318, 87780, 88308, 88935, 88977, 89964, 90315, 91476, 91630, 92169, 92565, 93214, 93660, 94962, 95931, 96390, 96558, 97020, 98010, 98343, 99484, 100548, 100793, 100980, 101745, 102357, 102410, 103026, 103455, 104652, 106029, 106148, 106590, 106722, 107730, 107932, 109270, 109956, 110385, 111078, 112455, 112651, 112860, 113730, 114345, 114399, 117249, 117810, 118503, 118580, 118636, 120197, 120420, 122094, 122892, 123420, 124146, 124355, 124740, 125103, 125685, 126441, 127110, 127908, 129591, 130815, 131124, 131670, 132462, 132685, 134915, 134946, 135660, 136476, 137214, 137445, 137940, 139821, 140490, 141372, 142443, 143990, 144058, 144837, 145530, 147180, 148295, 149226, 149940, 150822, 151470, 152460, 152532, 153615, 154539, 156332, 158004, 158270, 159222, 159885, 160083, 160930, 161898, 163905, 164934, 166617, 166804, 167580, 168588, 169290, 170595, 171710, 172788, 174097, 174420, 174636, 176715, 177870, 177954, 180630, 183141, 183260, 184338, 185130, 185759, 186219, 186428, 188881, 189924, 190665, 191862, 192780, 193116, 195415, 196020, 196686, 197505, 198693, 201586, 203490, 204714, 204820, 206052, 206910, 207613, 208505, 210735, 212058, 213180, 213444, 215460, 215985, 216087, 218295, 218540, 220770, 222156, 223839, 224910, 225302, 227460, 228690, 228798, 233035, 234498, 235620, 237006, 237405, 238833, 240394, 241395, 242847, 244188, 247401, 248292, 248710, 250206, 251370, 252882, 254220, 257565, 259182, 261630, 263340, 264924, 265370, 266805, 266931, 269830, 269892, 273581, 274428, 274890, 276507, 277695, 279642, 280980, 284886, 287793, 287980, 288116, 289674, 291060, 291907, 295029, 296590, 298452, 301644, 302379, 302940, 305235, 307071, 307230, 309078, 310365, 316540, 318444, 319770, 320166, 321860, 323796, 326249, 327810, 329868, 331155, 333234, 337365, 337953, 338580, 341190, 343035, 343197, 343420, 348194, 351747, 353430, 355740, 355908, 360145, 360591, 361260, 366282, 368676, 370260, 371518, 372438, 373065, 375309, 377055, 377762, 381330, 383724, 388773, 390830, 393372, 395010, 397386, 398055, 403172, 404745, 406980, 409428, 412335, 413820, 415226, 417010, 419463, 421470, 424116, 427329, 431970, 432174, 434511, 436590, 441540, 444885, 447678, 449820, 450604, 457380, 457596, 458711, 460845, 463617, 466070, 468996, 474012, 474810, 477666, 479655, 480249, 480788, 482790, 485694, 491715, 494802, 497420, 500412, 502740, 503965, 504203, 505764, 511785, 512677, 515130, 518364, 522291, 523260, 530145, 530740, 533610, 533862, 539660, 547162, 549780, 553014, 555390, 557277, 559284, 563255, 566643, 569772, 571995, 575586, 579348, 583814, 586245, 590058, 592515, 593180, 600985, 604758, 610470, 614142, 614460, 618156, 620730, 622839, 625515, 632205, 639540, 640332, 647955, 648261, 652498, 655620, 662310, 666468, 671517, 674730, 675906, 682380, 686070, 686394, 696388, 699105, 703494, 706860, 712215, 716499, 720290, 721182, 724185, 728541, 732564, 742203, 743036, 744876, 746130, 750618, 754110, 755524, 762660, 772695, 777546, 781660, 790020, 792319, 794772, 796110, 800415, 800793, 809490, 820743, 824670, 829521, 830452, 833085, 834020, 838926, 842940, 854658, 863940, 864348, 869022, 870485, 873180, 875721, 885087, 889770, 895356, 907137, 915705, 917422, 921690, 927234, 928795, 931095, 932140, 944405, 949620, 955332, 959310, 960498, 965580, 971388, 978747, 983430, 989604, 993465, 1007930, 1008406, 1013859, 1023570, 1025354, 1030260, 1038065, 1044582, 1055241, 1060290, 1067220, 1067724, 1080435, 1081773, 1094324, 1106028, 1110780, 1114554, 1119195, 1125927, 1126510, 1133286, 1143990, 1151172, 1166319, 1167628, 1172490, 1180116, 1185030, 1194165, 1201970, 1209516, 1214235, 1220940, 1228284, 1237005, 1241460, 1245678, 1251030, 1258389, 1264410, 1281987, 1295910, 1296522, 1303533, 1304996, 1322167, 1324620, 1334655, 1343034, 1349460, 1351812, 1367905, 1372140, 1372788, 1376133, 1382535, 1390851, 1398210, 1406988, 1424430, 1432998, 1438965, 1440580, 1442364, 1448370, 1457082, 1459535, 1475145, 1484406, 1492260, 1501236, 1508220, 1511895, 1512609, 1535355, 1538031, 1545390, 1555092, 1566873, 1584638, 1592220, 1600830, 1601586, 1618980, 1631245, 1641486, 1649340, 1659042, 1666170, 1671831, 1677852, 1689765, 1699929, 1709316, 1715985, 1738044, 1740970, 1751442, 1758735, 1770174, 1779540, 1802955, 1814274, 1831410, 1834844, 1843380, 1854468, 1857590, 1862190, 1868517, 1876545, 1888810, 1915067, 1918620, 1920996, 1943865, 1944783, 1957494, 1966860, 1986930, 2014551, 2015860, 2016812, 2027718, 2043349, 2047140, 2050708, 2076130, 2089164, 2097315, 2110482, 2120580, 2136645, 2149497, 2160870, 2163546, 2172555, 2185623, 2229108, 2238390, 2251854, 2253020, 2266572, 2283743, 2287980, 2293555, 2318085, 2332638, 2344980, 2370060, 2376957, 2388330, 2401245, 2402379, 2403940, 2428470, 2462229, 2474010, 2491356, 2502060, 2516778, 2521015, 2528820, 2563385, 2563974, 2591820, 2593044, 2607066, 2611455, 2627163, 2644334, 2669310, 2686068, 2721411, 2735810, 2752266, 2765070, 2781702, 2786385, 2796420, 2833215, 2848860, 2865996, 2877930, 2896740, 2914164, 2919070, 2936241, 2950290, 2968812, 3023790, 3025218, 3041577, 3070710, 3076062, 3090780, 3114195, 3133746, 3165723, 3169276, 3201660, 3203172, 3210977, 3241305, 3245319, 3262490, 3282972, 3318084, 3332340, 3343662, 3357585, 3377781, 3379530, 3399858, 3431970, 3481940, 3502884, 3517470, 3529421, 3540348, 3582495, 3588739, 3605910, 3628548, 3642705, 3662820, 3711015, 3715180, 3724380, 3737034, 3753090, 3775167, 3777620, 3830134, 3887730, 3889566, 3914988, 3961595, 3966501, 3973860, 4003965, 4029102, 4055436, 4086698, 4103715, 4128399, 4147605, 4152260, 4194630, 4220964, 4273290, 4298994, 4321740, 4327092, 4345110, 4371246, 4378605, 4425435, 4476780, 4503708, 4535685, 4537827, 4567486, 4587110, 4614093, 4636170, 4665276, 4700619, 4753914, 4776660, 4802490, 4804758, 4856940, 4893735, 4924458, 4948020, 5015493, 5033556, 5042030, 5069295, 5099787, 5126770, 5127948, 5214132, 5222910, 5254326, 5276205, 5288668, 5338620, 5408865, 5442822, 5471620, 5504532, 5530140, 5546233, 5563404, 5572770, 5605551, 5629635, 5666430, 5745201, 5755860, 5831595, 5834349, 5838140, 5872482, 5900580, 6047580, 6050436, 6083154, 6130047, 6141420, 6152124, 6228390, 6267492, 6291945, 6331446, 6409935, 6421954, 6482610, 6490638, 6517665, 6524980, 6610835, 6687324, 6715170, 6755562, 6759060, 6799716, 6851229, 6863940, 6880665, 6954255, 7034940, 7058842, 7130871, 7164990, 7177478, 7211820, 7285410, 7386687, 7422030, 7474068, 7506180, 7550334, 7563045, 7660268, 7690155, 7775460, 7779132, 7834365, 7881489, 7923190, 7933002, 8007930, 8058204, 8164233, 8173396, 8207430, 8256798, 8295210, 8359155, 8389260, 8499645, 8546580, 8597988, 8690220, 8715509, 8742492, 8757210, 8808723, 8850870, 9071370, 9075654, 9124731, 9134972, 9174220, 9228186, 9272340, 9342585, 9401238, 9507828, 9575335, 9604980, 9609516, 9632931, 9723915, 9735957, 9787470, 9848916, 10030986, 10072755, 10084060, 10138590, 10199574, 10216745, 10253540, 10445820, 10508652, 10552410, 10588263, 10747485, 10766217, 10817730, 10885644, 10928115, 11092466, 11145540, 11211102, 11259270, 11332860, 11418715, 11490402, 11663190, 11668698, 11744964, 11884785, 11899503, 12011895, 12166308, 12260094, 12311145, 12385197, 12456780, 12583890, 12662892, 12819870, 12843908, 12965220, 12981276, 13035330, 13135815, 13221670, 13430340, 13511124, 13607055, 13613481, 13702458, 13761330, 13842279, 13908510, 14101857, 14117684, 14261742, 14329980, 14354956, 14570820, 14681205, 14773374, 14844060, 15046479, 15100668, 15126090, 15207885, 15299361, 15380310, 15668730, 15762978, 15828615, 15846380, 15866004, 16015860, 16054885, 16226595, 16328466, 16414860, 16513596, 16590420, 16638699, 16718310, 16816653, 16888905, 16999290, 17235603, 17431018, 17514420, 17617446, 17647105, 17701740, 17943695, 18142740, 18151308, 18249462, 18390141, 18456372, 18685170, 18802476, 18875835, 19150670, 19265862, 19447830, 19471914, 19574940, 19832505, 20061972, 20145510, 20277180, 20399148, 20433490, 20553687, 20641995, 21104820, 21176526, 21392613, 21494970, 21532434, 21635460, 21856230, 22160061, 22184932, 22422204, 22476839, 22518540, 22689135, 22837430, 22980804, 23070465, 23326380, 23337396, 23503095, 23644467, 23769570, 23799006, 24023790, 24520188, 24622290, 24770394, 25077465, 25121173, 25167780, 25498935, 25639740, 26070660, 26146527, 26271630, 26426169, 26443340, 27214110, 27226962, 27404916, 27522660, 27684558, 27731165, 27817020, 28027755, 28203714, 28523484, 28726005, 28898793, 29171745, 29362410, 29546748, 30092958, 30252180, 30415770, 30598722, 30650235, 30760620, 31337460, 31525956, 31657230, 31764789, 32109770, 32298651, 32453190, 32656932, 33277398, 33436620, 33633306, 33777810, 33998580, 34256145, 34471206, 34862036, 35234892, 35294210, 35654355, 35698509, 35887390, 36498924, 36780282, 36933435, 37155591, 37370340, 37751670, 38301340, 38531724, 38823631, 38895660, 38943828, 39407445, 39665010, 40291020, 40821165, 40840443, 40866980, 41107374, 41283990, 41526837, 42353052, 42785226, 42989940, 43064868, 43577545, 43712460, 44043615, 44320122, 44953678, 45378270, 45623655, 45674860, 46140930, 47006190, 47288934, 47539140, 47598012, 48047580, 48164655, 48679785, 49244580, 49540788, 49916097, 50154930, 50242346, 50997870, 51706809, 52293054, 52543260, 52852338, 52941315, 53831085, 54428220, 54453924, 55170423, 55369116, 55462330, 56055510, 56407428, 57452010, 57797586, 58343490, 58724820, 59497515, 60185916, 60831540, 61008563, 61197444, 61300470, 61661061, 61925985, 63314460, 63529578, 64177839, 64219540, 64597302, 64906380, 66554796, 67266612, 67430517, 67555620, 68067405, 68512290, 68942412, 69211395, 70509285, 70588420, 71308710, 71397018, 71774780, 73560564, 73866870, 74311182, 75232395, 75363519, 75503340, 76496805, 77647262, 78439581, 78814890, 79330020, 81642330, 81680886, 82214748, 82567980, 83053674, 83193495, 84083265, 85570452, 86178015, 86696379, 87155090, 88087230, 88640244, 89907356, 90756540, 91247310, 91950705, 92281860, 94012380, 94577868, 95294367, 96329310, 96895953, 97359570, 99832194, 100309860, 100484692, 101995740, 102768435, 103413618, 104586108, 105704676, 105882630, 106963065, 107095527, 107662170, 110340846, 110800305, 110924660, 112111020, 112384195, 114904020, 115595172, 116470893, 116686980, 118222335, 118995030, 122017126, 122600940, 123322122, 123851970, 125605865, 127059156, 128355678, 129194604, 130732635, 132130845, 134861034, 136134810, 137024580, 138422790, 141018570, 142617420, 142794036, 144493965, 147733740, 148622364, 149748291, 150464790, 150727038, 152993610, 155120427, 155294524, 156879162, 157629780, 158823945, 161493255, 163284660, 163361772, 165511269, 166107348, 166386990, 168166530, 172356030, 173392758, 174310180, 176174460, 178492545, 182494620, 183025689, 183901410, 184983183, 185777955, 190588734, 192658620, 193791906, 194118155, 194719140, 199664388, 202291551, 204202215, 205536870, 206827236, 207634185, 211765260, 213926130, 214191054, 215324340, 220681692, 221600610, 224768390, 226090557, 232941786, 235318743, 236444670, 237990060, 244034252, 246644244, 247703940, 249580485, 251211730, 256711356, 258534045, 260089137, 261465270, 264261690, 269722068, 272269620, 275852115, 276845580, 282037140, 285883101, 288987930, 290687859, 299496582, 300929580, 301454076, 305042815, 305987220, 308305305, 310240854, 313758324, 317647890, 320889195, 322986510, 331022538, 332773980, 336333060, 337152585, 344712060, 346785516, 349412679, 356985090, 366051378, 367802820, 369966366, 371555910, 376817595, 381177468, 387583812, 388236310, 392197905, 404583102, 408404430, 411073740, 415268370, 427059941, 427852260, 428382108, 433481895, 443201220, 449244873, 449536780, 452181114, 465883572, 470637486, 472889340, 476471835, 484479765, 499160970, 502423460, 517068090, 520178274, 522930540, 528523380, 535477635, 549077067, 551704230, 571766202, 577975860, 581375718, 582354465, 598993164, 606874653, 610085630, 616610610, 620481708, 635295780, 641778390, 645973020, 662045076, 674305170, 678271671, 698825358, 705956229, 713970180, 732102756, 739932732, 743111820, 748741455, 753635190, 775602135, 776472620, 784395810, 809166204, 816808860, 827556345, 830536740, 854119882, 866963790, 898489746, 904362228, 915128445, 924915915, 941274972, 952943670, 968959530, 998321940, 1011457755, 1034136180, 1040356548, 1048238037, 1070955270, 1098154134, 1103408460, 1130452785, 1143532404, 1162751436, 1164708930, 1176593715, 1213749306, 1220171260, 1233221220, 1281179823, 1283556780, 1300445685, 1348610340, 1356543342, 1397650716, 1411912458, 1429415505, 1453439295, 1497482910, 1507270380, 1551204270, 1568791620, 1647231201, 1655112690, 1708239764, 1733927580, 1747063395, 1796979492, 1820623959, 1830256890, 1849831830, 1905887340, 1937919060, 2022915510, 2034815013, 2096476074, 2135299705, 2141910540, 2196308268, 2246224365, 2260905570, 2329417860, 2353187430, 2427498612, 2562359646, 2600891370, 2713086684, 2745385335, 2823824916, 2858831010, 2906878590, 2994965820, 3034373265, 3102408540, 3144714111, 3294462402, 3310225380, 3391358355, 3494126790, 3529781145, 3641247918, 3660513780, 3699663660, 3843539469, 4045831020, 4069630026, 4192952148, 4270599410, 4492448730, 4521811140, 4706374860, 4941693603, 5124719292, 5201782740, 5241190185, 5490770670, 5717662020, 5813757180, 6068746530, 6289428222, 6405899115, 6588924804, 6782716710, 6988253580, 7059562290, 7282495836, 7687078938, 8139260052, 8236156005, 8541198820, 8984897460, 9103119795, 9883387206, 10174075065, 10482380370, 10981541340, 11530618407, 12137493060, 12578856444, 12811798230, 13565433420, 14119124580, 15374157876, 15723570555, 16472312010, 18206239590, 19217697345, 19766774412, 20348150130, 20964760740, 23061236814, 24708468015, 25623596460, 31447141110, 32944624020, 34591855221, 36412479180, 38435394690, 40696300260, 46122473628, 49416936030, 57653092035, 62894282220, 69183710442, 76870789380, 98833872060, 115306184070, 138367420884, 172959276105, 230612368140, 345918552210, 691837104420]

約数ペア:

[(1, 691837104420), (2, 345918552210), (3, 230612368140), (4, 172959276105), (5, 138367420884), (6, 115306184070), (7, 98833872060), (9, 76870789380), (10, 69183710442), (11, 62894282220), (12, 57653092035), (14, 49416936030), (15, 46122473628), (17, 40696300260), (18, 38435394690), (19, 36412479180), (20, 34591855221), (21, 32944624020), (22, 31447141110), (27, 25623596460), (28, 24708468015), (30, 23061236814), (33, 20964760740), (34, 20348150130), (35, 19766774412), (36, 19217697345), (38, 18206239590), (42, 16472312010), (44, 15723570555), (45, 15374157876), (49, 14119124580), (51, 13565433420), (54, 12811798230), (55, 12578856444), (57, 12137493060), (60, 11530618407), (63, 10981541340), (66, 10482380370), (68, 10174075065), (70, 9883387206), (76, 9103119795), (77, 8984897460), (81, 8541198820), (84, 8236156005), (85, 8139260052), (90, 7687078938), (95, 7282495836), (98, 7059562290), (99, 6988253580), (102, 6782716710), (105, 6588924804), (108, 6405899115), (110, 6289428222), (114, 6068746530), (119, 5813757180), (121, 5717662020), (126, 5490770670), (132, 5241190185), (133, 5201782740), (135, 5124719292), (140, 4941693603), (147, 4706374860), (153, 4521811140), (154, 4492448730), (162, 4270599410), (165, 4192952148), (170, 4069630026), (171, 4045831020), (180, 3843539469), (187, 3699663660), (189, 3660513780), (190, 3641247918), (196, 3529781145), (198, 3494126790), (204, 3391358355), (209, 3310225380), (210, 3294462402), (220, 3144714111), (223, 3102408540), (228, 3034373265), (231, 2994965820), (238, 2906878590), (242, 2858831010), (245, 2823824916), (252, 2745385335), (255, 2713086684), (266, 2600891370), (270, 2562359646), (285, 2427498612), (294, 2353187430), (297, 2329417860), (306, 2260905570), (308, 2246224365), (315, 2196308268), (323, 2141910540), (324, 2135299705), (330, 2096476074), (340, 2034815013), (342, 2022915510), (357, 1937919060), (363, 1905887340), (374, 1849831830), (378, 1830256890), (380, 1820623959), (385, 1796979492), (396, 1747063395), (399, 1733927580), (405, 1708239764), (418, 1655112690), (420, 1647231201), (441, 1568791620), (446, 1551204270), (459, 1507270380), (462, 1497482910), (476, 1453439295), (484, 1429415505), (490, 1411912458), (495, 1397650716), (510, 1356543342), (513, 1348610340), (532, 1300445685), (539, 1283556780), (540, 1281179823), (561, 1233221220), (567, 1220171260), (570, 1213749306), (588, 1176593715), (594, 1164708930), (595, 1162751436), (605, 1143532404), (612, 1130452785), (627, 1103408460), (630, 1098154134), (646, 1070955270), (660, 1048238037), (665, 1040356548), (669, 1034136180), (684, 1011457755), (693, 998321940), (714, 968959530), (726, 952943670), (735, 941274972), (748, 924915915), (756, 915128445), (765, 904362228), (770, 898489746), (798, 866963790), (810, 854119882), (833, 830536740), (836, 827556345), (847, 816808860), (855, 809166204), (882, 784395810), (891, 776472620), (892, 775602135), (918, 753635190), (924, 748741455), (931, 743111820), (935, 739932732), (945, 732102756), (969, 713970180), (980, 705956229), (990, 698825358), (1020, 678271671), (1026, 674305170), (1045, 662045076), (1071, 645973020), (1078, 641778390), (1089, 635295780), (1115, 620481708), (1122, 616610610), (1134, 610085630), (1140, 606874653), (1155, 598993164), (1188, 582354465), (1190, 581375718), (1197, 577975860), (1210, 571766202), (1254, 551704230), (1260, 549077067), (1292, 535477635), (1309, 528523380), (1323, 522930540), (1330, 520178274), (1338, 517068090), (1377, 502423460), (1386, 499160970), (1428, 484479765), (1452, 476471835), (1463, 472889340), (1470, 470637486), (1485, 465883572), (1530, 452181114), (1539, 449536780), (1540, 449244873), (1561, 443201220), (1596, 433481895), (1615, 428382108), (1617, 427852260), (1620, 427059941), (1666, 415268370), (1683, 411073740), (1694, 408404430), (1710, 404583102), (1764, 392197905), (1782, 388236310), (1785, 387583812), (1815, 381177468), (1836, 376817595), (1862, 371555910), (1870, 369966366), (1881, 367802820), (1890, 366051378), (1938, 356985090), (1980, 349412679), (1995, 346785516), (2007, 344712060), (2052, 337152585), (2057, 336333060), (2079, 332773980), (2090, 331022538), (2142, 322986510), (2156, 320889195), (2178, 317647890), (2205, 313758324), (2230, 310240854), (2244, 308305305), (2261, 305987220), (2268, 305042815), (2295, 301454076), (2299, 300929580), (2310, 299496582), (2380, 290687859), (2394, 288987930), (2420, 285883101), (2453, 282037140), (2499, 276845580), (2508, 275852115), (2541, 272269620), (2565, 269722068), (2618, 264261690), (2646, 261465270), (2660, 260089137), (2676, 258534045), (2695, 256711356), (2754, 251211730), (2772, 249580485), (2793, 247703940), (2805, 246644244), (2835, 244034252), (2907, 237990060), (2926, 236444670), (2940, 235318743), (2970, 232941786), (3060, 226090557), (3078, 224768390), (3122, 221600610), (3135, 220681692), (3213, 215324340), (3230, 214191054), (3234, 213926130), (3267, 211765260), (3332, 207634185), (3345, 206827236), (3366, 205536870), (3388, 204202215), (3420, 202291551), (3465, 199664388), (3553, 194719140), (3564, 194118155), (3570, 193791906), (3591, 192658620), (3630, 190588734), (3724, 185777955), (3740, 184983183), (3762, 183901410), (3780, 183025689), (3791, 182494620), (3876, 178492545), (3927, 176174460), (3969, 174310180), (3990, 173392758), (4014, 172356030), (4114, 168166530), (4158, 166386990), (4165, 166107348), (4180, 165511269), (4235, 163361772), (4237, 163284660), (4284, 161493255), (4356, 158823945), (4389, 157629780), (4410, 156879162), (4455, 155294524), (4460, 155120427), (4522, 152993610), (4590, 150727038), (4598, 150464790), (4620, 149748291), (4655, 148622364), (4683, 147733740), (4788, 144493965), (4845, 142794036), (4851, 142617420), (4906, 141018570), (4998, 138422790), (5049, 137024580), (5082, 136134810), (5130, 134861034), (5236, 132130845), (5292, 130732635), (5355, 129194604), (5390, 128355678), (5445, 127059156), (5508, 125605865), (5586, 123851970), (5610, 123322122), (5643, 122600940), (5670, 122017126), (5814, 118995030), (5852, 118222335), (5929, 116686980), (5940, 116470893), (5985, 115595172), (6021, 114904020), (6156, 112384195), (6171, 112111020), (6237, 110924660), (6244, 110800305), (6270, 110340846), (6426, 107662170), (6460, 107095527), (6468, 106963065), (6534, 105882630), (6545, 105704676), (6615, 104586108), (6690, 103413618), (6732, 102768435), (6783, 101995740), (6885, 100484692), (6897, 100309860), (6930, 99832194), (7106, 97359570), (7140, 96895953), (7182, 96329310), (7260, 95294367), (7315, 94577868), (7359, 94012380), (7497, 92281860), (7524, 91950705), (7582, 91247310), (7623, 90756540), (7695, 89907356), (7805, 88640244), (7854, 88087230), (7938, 87155090), (7980, 86696379), (8028, 86178015), (8085, 85570452), (8228, 84083265), (8316, 83193495), (8330, 83053674), (8379, 82567980), (8415, 82214748), (8470, 81680886), (8474, 81642330), (8721, 79330020), (8778, 78814890), (8820, 78439581), (8910, 77647262), (9044, 76496805), (9163, 75503340), (9180, 75363519), (9196, 75232395), (9310, 74311182), (9366, 73866870), (9405, 73560564), (9639, 71774780), (9690, 71397018), (9702, 71308710), (9801, 70588420), (9812, 70509285), (9996, 69211395), (10035, 68942412), (10098, 68512290), (10164, 68067405), (10241, 67555620), (10260, 67430517), (10285, 67266612), (10395, 66554796), (10659, 64906380), (10710, 64597302), (10773, 64219540), (10780, 64177839), (10890, 63529578), (10927, 63314460), (11172, 61925985), (11220, 61661061), (11286, 61300470), (11305, 61197444), (11340, 61008563), (11373, 60831540), (11495, 60185916), (11628, 59497515), (11781, 58724820), (11858, 58343490), (11970, 57797586), (12042, 57452010), (12265, 56407428), (12342, 56055510), (12474, 55462330), (12495, 55369116), (12540, 55170423), (12705, 54453924), (12711, 54428220), (12852, 53831085), (13068, 52941315), (13090, 52852338), (13167, 52543260), (13230, 52293054), (13380, 51706809), (13566, 50997870), (13770, 50242346), (13794, 50154930), (13860, 49916097), (13965, 49540788), (14049, 49244580), (14212, 48679785), (14364, 48164655), (14399, 48047580), (14535, 47598012), (14553, 47539140), (14630, 47288934), (14718, 47006190), (14994, 46140930), (15147, 45674860), (15164, 45623655), (15246, 45378270), (15390, 44953678), (15610, 44320122), (15708, 44043615), (15827, 43712460), (15876, 43577545), (16065, 43064868), (16093, 42989940), (16170, 42785226), (16335, 42353052), (16660, 41526837), (16758, 41283990), (16830, 41107374), (16929, 40866980), (16940, 40840443), (16948, 40821165), (17171, 40291020), (17442, 39665010), (17556, 39407445), (17765, 38943828), (17787, 38895660), (17820, 38823631), (17955, 38531724), (18063, 38301340), (18326, 37751670), (18513, 37370340), (18620, 37155591), (18732, 36933435), (18810, 36780282), (18955, 36498924), (19278, 35887390), (19380, 35698509), (19404, 35654355), (19602, 35294210), (19635, 35234892), (19845, 34862036), (20070, 34471206), (20196, 34256145), (20349, 33998580), (20482, 33777810), (20570, 33633306), (20691, 33436620), (20790, 33277398), (21185, 32656932), (21318, 32453190), (21420, 32298651), (21546, 32109770), (21780, 31764789), (21854, 31657230), (21945, 31525956), (22077, 31337460), (22491, 30760620), (22572, 30650235), (22610, 30598722), (22746, 30415770), (22869, 30252180), (22990, 30092958), (23415, 29546748), (23562, 29362410), (23716, 29171745), (23940, 28898793), (24084, 28726005), (24255, 28523484), (24530, 28203714), (24684, 28027755), (24871, 27817020), (24948, 27731165), (24990, 27684558), (25137, 27522660), (25245, 27404916), (25410, 27226962), (25422, 27214110), (26163, 26443340), (26180, 26426169), (26334, 26271630), (26460, 26146527), (26537, 26070660), (26983, 25639740), (27132, 25498935), (27489, 25167780), (27540, 25121173), (27588, 25077465), (27930, 24770394), (28098, 24622290), (28215, 24520188), (28798, 24023790), (29070, 23799006), (29106, 23769570), (29260, 23644467), (29436, 23503095), (29645, 23337396), (29659, 23326380), (29988, 23070465), (30105, 22980804), (30294, 22837430), (30492, 22689135), (30723, 22518540), (30780, 22476839), (30855, 22422204), (31185, 22184932), (31220, 22160061), (31654, 21856230), (31977, 21635460), (32130, 21532434), (32186, 21494970), (32340, 21392613), (32670, 21176526), (32781, 21104820), (33516, 20641995), (33660, 20553687), (33858, 20433490), (33915, 20399148), (34119, 20277180), (34342, 20145510), (34485, 20061972), (34884, 19832505), (35343, 19574940), (35530, 19471914), (35574, 19447830), (35910, 19265862), (36126, 19150670), (36652, 18875835), (36795, 18802476), (37026, 18685170), (37485, 18456372), (37620, 18390141), (37910, 18249462), (38115, 18151308), (38133, 18142740), (38556, 17943695), (39083, 17701740), (39204, 17647105), (39270, 17617446), (39501, 17514420), (39690, 17431018), (40140, 17235603), (40698, 16999290), (40964, 16888905), (41140, 16816653), (41382, 16718310), (41580, 16638699), (41701, 16590420), (41895, 16513596), (42147, 16414860), (42370, 16328466), (42636, 16226595), (43092, 16054885), (43197, 16015860), (43605, 15866004), (43659, 15846380), (43708, 15828615), (43890, 15762978), (44154, 15668730), (44982, 15380310), (45220, 15299361), (45492, 15207885), (45738, 15126090), (45815, 15100668), (45980, 15046479), (46607, 14844060), (46830, 14773374), (47124, 14681205), (47481, 14570820), (48195, 14354956), (48279, 14329980), (48510, 14261742), (49005, 14117684), (49060, 14101857), (49742, 13908510), (49980, 13842279), (50274, 13761330), (50490, 13702458), (50820, 13613481), (50844, 13607055), (51205, 13511124), (51513, 13430340), (52326, 13221670), (52668, 13135815), (53074, 13035330), (53295, 12981276), (53361, 12965220), (53865, 12843908), (53966, 12819870), (54635, 12662892), (54978, 12583890), (55539, 12456780), (55860, 12385197), (56196, 12311145), (56430, 12260094), (56865, 12166308), (57596, 12011895), (58140, 11899503), (58212, 11884785), (58905, 11744964), (59290, 11668698), (59318, 11663190), (60210, 11490402), (60588, 11418715), (61047, 11332860), (61446, 11259270), (61710, 11211102), (62073, 11145540), (62370, 11092466), (63308, 10928115), (63555, 10885644), (63954, 10817730), (64260, 10766217), (64372, 10747485), (65340, 10588263), (65562, 10552410), (65835, 10508652), (66231, 10445820), (67473, 10253540), (67716, 10216745), (67830, 10199574), (68238, 10138590), (68607, 10084060), (68684, 10072755), (68970, 10030986), (70245, 9848916), (70686, 9787470), (71060, 9735957), (71148, 9723915), (71820, 9632931), (71995, 9609516), (72029, 9604980), (72252, 9575335), (72765, 9507828), (73590, 9401238), (74052, 9342585), (74613, 9272340), (74970, 9228186), (75411, 9174220), (75735, 9134972), (75820, 9124731), (76230, 9075654), (76266, 9071370), (78166, 8850870), (78540, 8808723), (79002, 8757210), (79135, 8742492), (79380, 8715509), (79611, 8690220), (80465, 8597988), (80949, 8546580), (81396, 8499645), (82467, 8389260), (82764, 8359155), (83402, 8295210), (83790, 8256798), (84294, 8207430), (84645, 8173396), (84740, 8164233), (85855, 8058204), (86394, 8007930), (87210, 7933002), (87318, 7923190), (87780, 7881489), (88308, 7834365), (88935, 7779132), (88977, 7775460), (89964, 7690155), (90315, 7660268), (91476, 7563045), (91630, 7550334), (92169, 7506180), (92565, 7474068), (93214, 7422030), (93660, 7386687), (94962, 7285410), (95931, 7211820), (96390, 7177478), (96558, 7164990), (97020, 7130871), (98010, 7058842), (98343, 7034940), (99484, 6954255), (100548, 6880665), (100793, 6863940), (100980, 6851229), (101745, 6799716), (102357, 6759060), (102410, 6755562), (103026, 6715170), (103455, 6687324), (104652, 6610835), (106029, 6524980), (106148, 6517665), (106590, 6490638), (106722, 6482610), (107730, 6421954), (107932, 6409935), (109270, 6331446), (109956, 6291945), (110385, 6267492), (111078, 6228390), (112455, 6152124), (112651, 6141420), (112860, 6130047), (113730, 6083154), (114345, 6050436), (114399, 6047580), (117249, 5900580), (117810, 5872482), (118503, 5838140), (118580, 5834349), (118636, 5831595), (120197, 5755860), (120420, 5745201), (122094, 5666430), (122892, 5629635), (123420, 5605551), (124146, 5572770), (124355, 5563404), (124740, 5546233), (125103, 5530140), (125685, 5504532), (126441, 5471620), (127110, 5442822), (127908, 5408865), (129591, 5338620), (130815, 5288668), (131124, 5276205), (131670, 5254326), (132462, 5222910), (132685, 5214132), (134915, 5127948), (134946, 5126770), (135660, 5099787), (136476, 5069295), (137214, 5042030), (137445, 5033556), (137940, 5015493), (139821, 4948020), (140490, 4924458), (141372, 4893735), (142443, 4856940), (143990, 4804758), (144058, 4802490), (144837, 4776660), (145530, 4753914), (147180, 4700619), (148295, 4665276), (149226, 4636170), (149940, 4614093), (150822, 4587110), (151470, 4567486), (152460, 4537827), (152532, 4535685), (153615, 4503708), (154539, 4476780), (156332, 4425435), (158004, 4378605), (158270, 4371246), (159222, 4345110), (159885, 4327092), (160083, 4321740), (160930, 4298994), (161898, 4273290), (163905, 4220964), (164934, 4194630), (166617, 4152260), (166804, 4147605), (167580, 4128399), (168588, 4103715), (169290, 4086698), (170595, 4055436), (171710, 4029102), (172788, 4003965), (174097, 3973860), (174420, 3966501), (174636, 3961595), (176715, 3914988), (177870, 3889566), (177954, 3887730), (180630, 3830134), (183141, 3777620), (183260, 3775167), (184338, 3753090), (185130, 3737034), (185759, 3724380), (186219, 3715180), (186428, 3711015), (188881, 3662820), (189924, 3642705), (190665, 3628548), (191862, 3605910), (192780, 3588739), (193116, 3582495), (195415, 3540348), (196020, 3529421), (196686, 3517470), (197505, 3502884), (198693, 3481940), (201586, 3431970), (203490, 3399858), (204714, 3379530), (204820, 3377781), (206052, 3357585), (206910, 3343662), (207613, 3332340), (208505, 3318084), (210735, 3282972), (212058, 3262490), (213180, 3245319), (213444, 3241305), (215460, 3210977), (215985, 3203172), (216087, 3201660), (218295, 3169276), (218540, 3165723), (220770, 3133746), (222156, 3114195), (223839, 3090780), (224910, 3076062), (225302, 3070710), (227460, 3041577), (228690, 3025218), (228798, 3023790), (233035, 2968812), (234498, 2950290), (235620, 2936241), (237006, 2919070), (237405, 2914164), (238833, 2896740), (240394, 2877930), (241395, 2865996), (242847, 2848860), (244188, 2833215), (247401, 2796420), (248292, 2786385), (248710, 2781702), (250206, 2765070), (251370, 2752266), (252882, 2735810), (254220, 2721411), (257565, 2686068), (259182, 2669310), (261630, 2644334), (263340, 2627163), (264924, 2611455), (265370, 2607066), (266805, 2593044), (266931, 2591820), (269830, 2563974), (269892, 2563385), (273581, 2528820), (274428, 2521015), (274890, 2516778), (276507, 2502060), (277695, 2491356), (279642, 2474010), (280980, 2462229), (284886, 2428470), (287793, 2403940), (287980, 2402379), (288116, 2401245), (289674, 2388330), (291060, 2376957), (291907, 2370060), (295029, 2344980), (296590, 2332638), (298452, 2318085), (301644, 2293555), (302379, 2287980), (302940, 2283743), (305235, 2266572), (307071, 2253020), (307230, 2251854), (309078, 2238390), (310365, 2229108), (316540, 2185623), (318444, 2172555), (319770, 2163546), (320166, 2160870), (321860, 2149497), (323796, 2136645), (326249, 2120580), (327810, 2110482), (329868, 2097315), (331155, 2089164), (333234, 2076130), (337365, 2050708), (337953, 2047140), (338580, 2043349), (341190, 2027718), (343035, 2016812), (343197, 2015860), (343420, 2014551), (348194, 1986930), (351747, 1966860), (353430, 1957494), (355740, 1944783), (355908, 1943865), (360145, 1920996), (360591, 1918620), (361260, 1915067), (366282, 1888810), (368676, 1876545), (370260, 1868517), (371518, 1862190), (372438, 1857590), (373065, 1854468), (375309, 1843380), (377055, 1834844), (377762, 1831410), (381330, 1814274), (383724, 1802955), (388773, 1779540), (390830, 1770174), (393372, 1758735), (395010, 1751442), (397386, 1740970), (398055, 1738044), (403172, 1715985), (404745, 1709316), (406980, 1699929), (409428, 1689765), (412335, 1677852), (413820, 1671831), (415226, 1666170), (417010, 1659042), (419463, 1649340), (421470, 1641486), (424116, 1631245), (427329, 1618980), (431970, 1601586), (432174, 1600830), (434511, 1592220), (436590, 1584638), (441540, 1566873), (444885, 1555092), (447678, 1545390), (449820, 1538031), (450604, 1535355), (457380, 1512609), (457596, 1511895), (458711, 1508220), (460845, 1501236), (463617, 1492260), (466070, 1484406), (468996, 1475145), (474012, 1459535), (474810, 1457082), (477666, 1448370), (479655, 1442364), (480249, 1440580), (480788, 1438965), (482790, 1432998), (485694, 1424430), (491715, 1406988), (494802, 1398210), (497420, 1390851), (500412, 1382535), (502740, 1376133), (503965, 1372788), (504203, 1372140), (505764, 1367905), (511785, 1351812), (512677, 1349460), (515130, 1343034), (518364, 1334655), (522291, 1324620), (523260, 1322167), (530145, 1304996), (530740, 1303533), (533610, 1296522), (533862, 1295910), (539660, 1281987), (547162, 1264410), (549780, 1258389), (553014, 1251030), (555390, 1245678), (557277, 1241460), (559284, 1237005), (563255, 1228284), (566643, 1220940), (569772, 1214235), (571995, 1209516), (575586, 1201970), (579348, 1194165), (583814, 1185030), (586245, 1180116), (590058, 1172490), (592515, 1167628), (593180, 1166319), (600985, 1151172), (604758, 1143990), (610470, 1133286), (614142, 1126510), (614460, 1125927), (618156, 1119195), (620730, 1114554), (622839, 1110780), (625515, 1106028), (632205, 1094324), (639540, 1081773), (640332, 1080435), (647955, 1067724), (648261, 1067220), (652498, 1060290), (655620, 1055241), (662310, 1044582), (666468, 1038065), (671517, 1030260), (674730, 1025354), (675906, 1023570), (682380, 1013859), (686070, 1008406), (686394, 1007930), (696388, 993465), (699105, 989604), (703494, 983430), (706860, 978747), (712215, 971388), (716499, 965580), (720290, 960498), (721182, 959310), (724185, 955332), (728541, 949620), (732564, 944405), (742203, 932140), (743036, 931095), (744876, 928795), (746130, 927234), (750618, 921690), (754110, 917422), (755524, 915705), (762660, 907137), (772695, 895356), (777546, 889770), (781660, 885087), (790020, 875721), (792319, 873180), (794772, 870485), (796110, 869022), (800415, 864348), (800793, 863940), (809490, 854658), (820743, 842940), (824670, 838926), (829521, 834020), (830452, 833085)]