386706099780

素因数分解:

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

素因数の和:252

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 95, 98, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 147, 154, 156, 162, 163, 165, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 220, 228, 231, 234, 242, 245, 247, 252, 260, 266, 270, 273, 285, 286, 294, 297, 308, 315, 324, 326, 330, 342, 351, 363, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 441, 455, 462, 468, 484, 489, 490, 494, 495, 513, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 605, 627, 630, 637, 652, 660, 665, 684, 693, 702, 715, 726, 735, 741, 756, 770, 780, 798, 810, 815, 819, 836, 847, 855, 858, 882, 891, 910, 924, 931, 945, 978, 980, 988, 990, 1001, 1026, 1045, 1053, 1078, 1089, 1092, 1134, 1140, 1141, 1155, 1170, 1188, 1197, 1210, 1235, 1254, 1260, 1274, 1287, 1323, 1330, 1365, 1386, 1404, 1430, 1452, 1463, 1467, 1470, 1482, 1485, 1539, 1540, 1573, 1596, 1617, 1620, 1630, 1638, 1694, 1710, 1716, 1729, 1755, 1764, 1782, 1793, 1815, 1820, 1862, 1881, 1890, 1911, 1956, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2119, 2145, 2156, 2178, 2205, 2223, 2268, 2282, 2299, 2310, 2340, 2394, 2420, 2445, 2457, 2470, 2508, 2541, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2835, 2860, 2926, 2934, 2940, 2964, 2970, 3003, 3078, 3097, 3135, 3146, 3185, 3234, 3260, 3267, 3276, 3388, 3420, 3423, 3458, 3465, 3510, 3564, 3586, 3591, 3630, 3705, 3724, 3762, 3780, 3822, 3861, 3969, 3990, 4004, 4095, 4158, 4180, 4212, 4235, 4238, 4290, 4356, 4389, 4401, 4410, 4446, 4455, 4564, 4598, 4620, 4655, 4719, 4788, 4851, 4890, 4914, 4940, 5005, 5082, 5130, 5148, 5187, 5265, 5292, 5379, 5390, 5434, 5445, 5460, 5586, 5643, 5670, 5705, 5733, 5852, 5868, 5929, 5940, 5985, 6006, 6156, 6194, 6237, 6270, 6292, 6357, 6370, 6435, 6468, 6534, 6615, 6669, 6846, 6897, 6916, 6930, 7007, 7020, 7172, 7182, 7260, 7315, 7335, 7371, 7410, 7524, 7623, 7644, 7695, 7722, 7865, 7938, 7980, 7987, 8085, 8151, 8190, 8316, 8379, 8470, 8476, 8580, 8645, 8778, 8802, 8820, 8892, 8910, 8965, 9009, 9196, 9291, 9310, 9405, 9438, 9555, 9702, 9780, 9801, 9828, 10010, 10164, 10241, 10260, 10269, 10374, 10395, 10530, 10595, 10758, 10773, 10780, 10868, 10890, 11011, 11115, 11172, 11286, 11340, 11410, 11466, 11495, 11583, 11858, 11970, 12012, 12103, 12285, 12388, 12474, 12540, 12551, 12705, 12714, 12740, 12870, 13068, 13167, 13203, 13230, 13338, 13585, 13692, 13794, 13860, 13965, 14014, 14157, 14364, 14553, 14630, 14670, 14742, 14820, 14833, 15015, 15246, 15390, 15444, 15485, 15561, 15730, 15876, 15974, 16093, 16137, 16170, 16302, 16335, 16380, 16758, 16929, 16940, 17115, 17199, 17290, 17556, 17604, 17787, 17820, 17930, 17955, 18018, 18582, 18620, 18810, 18876, 19019, 19071, 19110, 19305, 19404, 19602, 19723, 19845, 20007, 20020, 20482, 20538, 20691, 20748, 20790, 21021, 21060, 21190, 21516, 21546, 21679, 21780, 21945, 22005, 22022, 22230, 22572, 22820, 22869, 22932, 22990, 23166, 23309, 23595, 23716, 23940, 23961, 24206, 24255, 24453, 24570, 24948, 25102, 25137, 25410, 25428, 25740, 25935, 26334, 26406, 26460, 26676, 26895, 27027, 27170, 27588, 27873, 27930, 28028, 28215, 28314, 28665, 29106, 29260, 29340, 29484, 29645, 29666, 29887, 30030, 30492, 30723, 30780, 30807, 30970, 31122, 31185, 31460, 31785, 31948, 32186, 32274, 32340, 32604, 32670, 33033, 33345, 33516, 33858, 34067, 34230, 34398, 34485, 34580, 35035, 35574, 35860, 35910, 36036, 36309, 36855, 37164, 37620, 37653, 38038, 38115, 38142, 38220, 38610, 39204, 39446, 39501, 39690, 39935, 40014, 40261, 40755, 40964, 41076, 41382, 41580, 41895, 42042, 42380, 42471, 43092, 43358, 43659, 43890, 44010, 44044, 44460, 44499, 45045, 45738, 45980, 46332, 46455, 46618, 46683, 47190, 47922, 48279, 48411, 48412, 48510, 48906, 49005, 49140, 50204, 50274, 50820, 51205, 51345, 51597, 51870, 52668, 52812, 53361, 53790, 53865, 54054, 54340, 55055, 55746, 55860, 56430, 56628, 57057, 57213, 57330, 57915, 58212, 59169, 59290, 59332, 59774, 60060, 60515, 61446, 61614, 61940, 62073, 62244, 62370, 62755, 63063, 63570, 64372, 64548, 65037, 65340, 65835, 66015, 66066, 66690, 67716, 68134, 68460, 68607, 68796, 68970, 69927, 70070, 70785, 71148, 71820, 71883, 72618, 72765, 73359, 73710, 74165, 75306, 75411, 76076, 76230, 76284, 77077, 77220, 77805, 78892, 79002, 79380, 79870, 80028, 80465, 80522, 80685, 81081, 81510, 82764, 83619, 83790, 84084, 84645, 84942, 85995, 86716, 87318, 87780, 87857, 88020, 88935, 88998, 89661, 90090, 91476, 92169, 92421, 92910, 93236, 93366, 94380, 95095, 95355, 95844, 96558, 96822, 97020, 97812, 98010, 98615, 99099, 100035, 100548, 102201, 102410, 102690, 103194, 103455, 103740, 103831, 105105, 106722, 107580, 107730, 108108, 108395, 108927, 110110, 111492, 112651, 112860, 112959, 114114, 114345, 114426, 114660, 115830, 116545, 118338, 118503, 118580, 119548, 119805, 120783, 121030, 122265, 122892, 123228, 124146, 124740, 125510, 125685, 126126, 127140, 127413, 130074, 131670, 132030, 132132, 133133, 133380, 133497, 135135, 136268, 137214, 137940, 138061, 139365, 139854, 140049, 140140, 141570, 143766, 144837, 145233, 145236, 145530, 146718, 147420, 148330, 149435, 150612, 150822, 151753, 152460, 153615, 154035, 154154, 155610, 158004, 159740, 160083, 160930, 161044, 161370, 162162, 163020, 163163, 165165, 167238, 167580, 169290, 169884, 170335, 171171, 171639, 171990, 174636, 175714, 177507, 177870, 177996, 179322, 180180, 181545, 184338, 184842, 185820, 186219, 186732, 188265, 189189, 190190, 190710, 193116, 193644, 195111, 196020, 197230, 197505, 198198, 200070, 201305, 204402, 204820, 205380, 206388, 206910, 207662, 209209, 209781, 210210, 212355, 213444, 215460, 215649, 216790, 217854, 218295, 220077, 220220, 222495, 225302, 225918, 228228, 228690, 228852, 231231, 231660, 233090, 233415, 236676, 237006, 238469, 239610, 241395, 241566, 242055, 242060, 244530, 248292, 250857, 251020, 251370, 252252, 254826, 256399, 257985, 260148, 263340, 263571, 264060, 266266, 266805, 266994, 268983, 270270, 274428, 276122, 276507, 278730, 279708, 280098, 281827, 283140, 285285, 286065, 287532, 289674, 290466, 291060, 293436, 295845, 296660, 297297, 298870, 301644, 303506, 306603, 307230, 308070, 308308, 310365, 311220, 311493, 315315, 320166, 321860, 322740, 324324, 325185, 326326, 326781, 330330, 334476, 337953, 338580, 338877, 340670, 342342, 343035, 343278, 343980, 349635, 351428, 355014, 355740, 358644, 359415, 362349, 363090, 366795, 368676, 369684, 372438, 374737, 376530, 377055, 378378, 380380, 381420, 385385, 390222, 394460, 395010, 396396, 399399, 400140, 400491, 402610, 405405, 408804, 413820, 414183, 415324, 418095, 418418, 419562, 420420, 424710, 431298, 433580, 434511, 435708, 436590, 439285, 440154, 442871, 444990, 448305, 450604, 451836, 455259, 457380, 460845, 462105, 462462, 466180, 466830, 474012, 476938, 479220, 480249, 482790, 483132, 484110, 489060, 489489, 495495, 501714, 502740, 509652, 511005, 512798, 513513, 515970, 519155, 527142, 532521, 532532, 533610, 533988, 537966, 540540, 544635, 552244, 553014, 557460, 560196, 563255, 563654, 564795, 567567, 570570, 572130, 579348, 580932, 585333, 591690, 592515, 594594, 597740, 603915, 607012, 613206, 614460, 616140, 620730, 622986, 627627, 629343, 630630, 637065, 640332, 646947, 650370, 652652, 653562, 660660, 665665, 667485, 675906, 677754, 681340, 684684, 686070, 686556, 690305, 693693, 699270, 700245, 710028, 715407, 718830, 724185, 724698, 726165, 726180, 733590, 744876, 749474, 753060, 754110, 756756, 758765, 769197, 770770, 780444, 790020, 790713, 798798, 800415, 800982, 805220, 806949, 810810, 815815, 828366, 829521, 836190, 836836, 839124, 845481, 849420, 855855, 858195, 862596, 869022, 873180, 878570, 880308, 885742, 887535, 889980, 891891, 896610, 910518, 919809, 921690, 924210, 924924, 931095, 933660, 934479, 945945, 953876, 960498, 965580, 966427, 968220, 975555, 978978, 980343, 990990, 1003428, 1013859, 1016631, 1022010, 1025596, 1027026, 1031940, 1038310, 1046045, 1048905, 1054284, 1065042, 1067220, 1075932, 1078245, 1087047, 1089270, 1100385, 1106028, 1124211, 1126510, 1127308, 1129590, 1135134, 1141140, 1142141, 1144260, 1156155, 1170666, 1183380, 1185030, 1189188, 1192345, 1198197, 1201473, 1207830, 1226412, 1241460, 1242549, 1245972, 1254285, 1255254, 1258686, 1261260, 1274130, 1281995, 1293894, 1300740, 1303533, 1307124, 1317855, 1328613, 1331330, 1334970, 1344915, 1351812, 1355508, 1365777, 1372140, 1380610, 1382535, 1387386, 1398540, 1400490, 1409135, 1430814, 1437660, 1448370, 1449396, 1452330, 1464463, 1467180, 1468467, 1486485, 1498948, 1508220, 1517530, 1533015, 1538394, 1540539, 1541540, 1557465, 1581426, 1597563, 1597596, 1600830, 1601964, 1613898, 1621620, 1631630, 1633905, 1656732, 1659042, 1669283, 1672380, 1689765, 1690962, 1694385, 1711710, 1716390, 1738044, 1755999, 1757140, 1771484, 1775070, 1783782, 1793220, 1794793, 1811745, 1821036, 1839618, 1843380, 1848420, 1862190, 1868958, 1873685, 1882881, 1888029, 1891890, 1920996, 1932854, 1951110, 1957956, 1960686, 1972789, 1981980, 1996995, 2002455, 2027718, 2033262, 2044020, 2054052, 2070915, 2076620, 2081079, 2092090, 2097810, 2130084, 2146221, 2156490, 2172555, 2174094, 2178540, 2200770, 2214355, 2248422, 2253020, 2259180, 2270268, 2276295, 2284282, 2307591, 2312310, 2341332, 2370060, 2372139, 2384690, 2396394, 2401245, 2402946, 2415660, 2420847, 2447445, 2485098, 2508570, 2510508, 2517372, 2536443, 2548260, 2563990, 2567565, 2587788, 2607066, 2623159, 2635710, 2657226, 2662605, 2662660, 2669940, 2689830, 2731554, 2759427, 2761220, 2765070, 2774772, 2800980, 2803437, 2818270, 2837835, 2861628, 2896740, 2899281, 2904660, 2926665, 2928926, 2936934, 2972970, 3035060, 3041577, 3066030, 3076788, 3081078, 3100097, 3114930, 3138135, 3146715, 3162852, 3195126, 3201660, 3227796, 3234735, 3261141, 3263260, 3267810, 3318084, 3338566, 3372633, 3379530, 3381924, 3388770, 3423420, 3426423, 3432780, 3468465, 3511998, 3550140, 3567564, 3577035, 3589586, 3594591, 3623490, 3679236, 3724380, 3727647, 3737916, 3747370, 3765762, 3776058, 3783780, 3845985, 3865708, 3902220, 3921372, 3945578, 3953565, 3985839, 3993990, 4004910, 4034745, 4055436, 4066524, 4097331, 4141830, 4147605, 4162158, 4184180, 4195620, 4227405, 4292442, 4312980, 4345110, 4348188, 4393389, 4401540, 4405401, 4428710, 4459455, 4496844, 4552590, 4568564, 4599045, 4615182, 4624620, 4672395, 4744278, 4769380, 4792788, 4802490, 4805892, 4832135, 4841694, 4871581, 4894890, 4901715, 4970196, 5007849, 5017140, 5069295, 5072886, 5083155, 5127980, 5135130, 5214132, 5246318, 5271420, 5314452, 5325210, 5379660, 5384379, 5435235, 5463108, 5518854, 5530140, 5606874, 5621055, 5636540, 5648643, 5675670, 5710705, 5798562, 5853330, 5857852, 5873868, 5918367, 5945940, 5990985, 6007365, 6083154, 6132060, 6162156, 6200194, 6212745, 6229860, 6243237, 6276270, 6293430, 6390252, 6438663, 6469470, 6517665, 6522282, 6535620, 6643065, 6677132, 6745266, 6759060, 6777540, 6828885, 6852846, 6922773, 6936930, 7023996, 7116417, 7154070, 7179172, 7189182, 7246980, 7322315, 7342335, 7455294, 7494740, 7531524, 7552116, 7609329, 7691970, 7702695, 7869477, 7891156, 7907130, 7971678, 7987815, 7987980, 8009820, 8069490, 8194662, 8283660, 8295210, 8324316, 8346415, 8410311, 8454810, 8584884, 8690220, 8697843, 8779995, 8786778, 8810802, 8857420, 8918910, 8973965, 9105180, 9124731, 9198090, 9230364, 9300291, 9344790, 9414405, 9440145, 9488556, 9604980, 9664270, 9683388, 9743162, 9789780, 9803430, 9863945, 10015698, 10117899, 10138590, 10145772, 10166310, 10270260, 10279269, 10405395, 10492636, 10650420, 10731105, 10768758, 10783773, 10870470, 11037708, 11182941, 11213748, 11242110, 11297286, 11351340, 11421410, 11537955, 11597124, 11706660, 11836734, 11860695, 11957517, 11981970, 12014730, 12104235, 12166308, 12291993, 12400388, 12425490, 12486474, 12552540, 12563551, 12586860, 12682215, 12877326, 12938940, 13035330, 13044564, 13115795, 13180167, 13216203, 13286130, 13490532, 13657770, 13705692, 13797135, 13845546, 13873860, 14017185, 14232834, 14308140, 14378364, 14496405, 14614743, 14644630, 14684670, 14910588, 15023547, 15207885, 15218658, 15383940, 15405390, 15500485, 15738954, 15814260, 15943356, 15975630, 16138980, 16153137, 16305705, 16389324, 16590420, 16692830, 16820622, 16863165, 16909620, 16945929, 17132115, 17395686, 17559990, 17573556, 17621604, 17755101, 17837820, 17947930, 17972955, 18249462, 18362113, 18396180, 18600582, 18638235, 18689580, 18828810, 18880290, 19315989, 19328540, 19486324, 19606860, 19727890, 19929195, 20031396, 20235798, 20277180, 20332620, 20486655, 20558538, 20768319, 20810790, 21462210, 21537516, 21567546, 21700679, 21740940, 21966945, 22027005, 22365882, 22484220, 22594572, 22827987, 22842820, 23075910, 23608431, 23673468, 23721390, 23915034, 23963940, 24029460, 24208470, 24357905, 24583986, 24850980, 24972948, 25039245, 25127102, 25364430, 25754652, 26070660, 26093529, 26231590, 26360334, 26432406, 26572260, 26921895, 27315540, 27594270, 27691092, 27900873, 28034370, 28243215, 28465668, 28992810, 29229486, 29289260, 29369340, 29591835, 30047094, 30353697, 30415770, 30437316, 30810780, 30837807, 31000970, 31216185, 31477908, 31951260, 32193315, 32306274, 32611410, 33385660, 33641244, 33726330, 33891858, 34101067, 34264230, 34613865, 34791372, 35119980, 35510202, 35582085, 35872551, 35895860, 35945910, 36498924, 36724226, 37201164, 37276470, 37657620, 37690653, 37760580, 38046645, 38631978, 39347385, 39455780, 39540501, 39858390, 40471596, 40973310, 41117076, 41536638, 41621580, 42051555, 42924420, 43135092, 43401358, 43489215, 43844229, 43933890, 44054010, 44731764, 45070641, 45623655, 45655974, 46151820, 46501455, 47216862, 47442780, 47830068, 48416940, 48459411, 48715810, 49167972, 50078490, 50254204, 50589495, 50728860, 51396345, 52187058, 52463180, 52720668, 52864812, 53265303, 53843790, 53918865, 55086339, 55188540, 55801746, 55914705, 56068740, 56486430, 57985620, 58458972, 59183670, 59787585, 60094188, 60707394, 60831540, 61459965, 61675614, 62001940, 62432370, 62817755, 64386630, 64612548, 65102037, 65222820, 65900835, 66081015, 67452660, 67783716, 68202134, 68528460, 69227730, 70825293, 71020404, 71164170, 71745102, 71891820, 73073715, 73448452, 74552940, 75117735, 75381306, 76093290, 77263956, 78280587, 78694770, 79081002, 79716780, 80765685, 81946620, 83073276, 83702619, 84103110, 84729645, 86802716, 86978430, 87688458, 87867780, 88108020, 88775505, 90141282, 91247310, 91311948, 91810565, 92513421, 93002910, 94433724, 96579945, 96918822, 97431620, 100156980, 101178990, 102303201, 102792690, 103841595, 104374116, 106530606, 107687580, 107837730, 108503395, 110172678, 111603492, 111829410, 112972860, 113071959, 114139935, 118042155, 118367340, 118621503, 119575170, 121414788, 122919930, 123351228, 124864740, 125635510, 128773260, 130204074, 130467645, 131532687, 131801670, 132162030, 135211923, 136404268, 138455460, 139504365, 141650586, 142328340, 143490204, 145378233, 146147430, 150235470, 150762612, 151768485, 152186580, 154189035, 156561174, 157389540, 158162004, 159795909, 161531370, 165259017, 167405238, 168206220, 169459290, 170505335, 173956860, 175376916, 177551010, 179362755, 180282564, 182494620, 183621130, 185026842, 186005820, 188453265, 193159890, 193837644, 195306111, 197702505, 202357980, 204606402, 205585380, 207683190, 212475879, 213061212, 215675460, 217006790, 219221145, 220345356, 223658820, 225353205, 226143918, 228279870, 236084310, 237243006, 238707469, 239150340, 242297055, 245839860, 251107857, 251271020, 260408148, 260935290, 263065374, 263603340, 264324060, 266326515, 270423846, 275431695, 279008730, 283301172, 290756466, 292294860, 300470940, 303536970, 306909603, 308378070, 313122348, 319591818, 323062740, 325510185, 330518034, 334810476, 338918580, 339215877, 341010670, 354126465, 355102020, 358725510, 367242260, 370053684, 376906530, 386319780, 390612222, 391402935, 394598061, 395405010, 409212804, 415366380, 418513095, 424951758, 434013580, 438442290, 450706410, 452287836, 456559740, 462567105, 472168620, 474486012, 477414938, 484594110, 495777051, 502215714, 511516005, 521870580, 526130748, 532653030, 540847692, 550863390, 558017460, 565359795, 581512932, 585918333, 593107515, 607073940, 613819206, 616756140, 639183636, 651020370, 657663435, 661036068, 676059615, 678431754, 682021340, 708252930, 716122407, 717451020, 726891165, 753813060, 781224444, 782805870, 789196122, 790810020, 798979545, 826295085, 837026190, 849903516, 876884580, 901412820, 920728809, 925134210, 954829876, 969188220, 976530555, 991554102, 1004431428, 1017647631, 1023032010, 1062379395, 1065306060, 1101726780, 1130719590, 1171836666, 1186215030, 1193537345, 1227638412, 1255539285, 1302040740, 1315326870, 1352119230, 1356863508, 1416505860, 1432244814, 1453782330, 1487331153, 1534548015, 1565611740, 1578392244, 1597959090, 1652590170, 1674052380, 1696079385, 1757754999, 1841457618, 1850268420, 1953061110, 1972990305, 1983108204, 2035295262, 2046064020, 2124758790, 2148367221, 2261439180, 2343673332, 2372430060, 2387074690, 2478885255, 2511078570, 2630653740, 2704238460, 2762186427, 2864489628, 2907564660, 2929591665, 2974662306, 3069096030, 3195918180, 3305180340, 3392158770, 3515509998, 3580612035, 3682915236, 3906122220, 3945980610, 4070590524, 4249517580, 4296734442, 4603644045, 4774149380, 4957770510, 5022157140, 5088238155, 5524372854, 5859183330, 5949324612, 6138192060, 6445101663, 6784317540, 7031019996, 7161224070, 7436655765, 7891961220, 8593468884, 8788774995, 9207288090, 9915541020, 10176476310, 10741836105, 11048745708, 11718366660, 12890203326, 13810932135, 14322448140, 14873311530, 17577549990, 18414576180, 19335304989, 20352952620, 21483672210, 25780406652, 27621864270, 29746623060, 32225508315, 35155099980, 38670609978, 42967344420, 55243728540, 64451016630, 77341219956, 96676524945, 128902033260, 193353049890, 386706099780]

約数ペア:

[(1, 386706099780), (2, 193353049890), (3, 128902033260), (4, 96676524945), (5, 77341219956), (6, 64451016630), (7, 55243728540), (9, 42967344420), (10, 38670609978), (11, 35155099980), (12, 32225508315), (13, 29746623060), (14, 27621864270), (15, 25780406652), (18, 21483672210), (19, 20352952620), (20, 19335304989), (21, 18414576180), (22, 17577549990), (26, 14873311530), (27, 14322448140), (28, 13810932135), (30, 12890203326), (33, 11718366660), (35, 11048745708), (36, 10741836105), (38, 10176476310), (39, 9915541020), (42, 9207288090), (44, 8788774995), (45, 8593468884), (49, 7891961220), (52, 7436655765), (54, 7161224070), (55, 7031019996), (57, 6784317540), (60, 6445101663), (63, 6138192060), (65, 5949324612), (66, 5859183330), (70, 5524372854), (76, 5088238155), (77, 5022157140), (78, 4957770510), (81, 4774149380), (84, 4603644045), (90, 4296734442), (91, 4249517580), (95, 4070590524), (98, 3945980610), (99, 3906122220), (105, 3682915236), (108, 3580612035), (110, 3515509998), (114, 3392158770), (117, 3305180340), (121, 3195918180), (126, 3069096030), (130, 2974662306), (132, 2929591665), (133, 2907564660), (135, 2864489628), (140, 2762186427), (143, 2704238460), (147, 2630653740), (154, 2511078570), (156, 2478885255), (162, 2387074690), (163, 2372430060), (165, 2343673332), (171, 2261439180), (180, 2148367221), (182, 2124758790), (189, 2046064020), (190, 2035295262), (195, 1983108204), (196, 1972990305), (198, 1953061110), (209, 1850268420), (210, 1841457618), (220, 1757754999), (228, 1696079385), (231, 1674052380), (234, 1652590170), (242, 1597959090), (245, 1578392244), (247, 1565611740), (252, 1534548015), (260, 1487331153), (266, 1453782330), (270, 1432244814), (273, 1416505860), (285, 1356863508), (286, 1352119230), (294, 1315326870), (297, 1302040740), (308, 1255539285), (315, 1227638412), (324, 1193537345), (326, 1186215030), (330, 1171836666), (342, 1130719590), (351, 1101726780), (363, 1065306060), (364, 1062379395), (378, 1023032010), (380, 1017647631), (385, 1004431428), (390, 991554102), (396, 976530555), (399, 969188220), (405, 954829876), (418, 925134210), (420, 920728809), (429, 901412820), (441, 876884580), (455, 849903516), (462, 837026190), (468, 826295085), (484, 798979545), (489, 790810020), (490, 789196122), (494, 782805870), (495, 781224444), (513, 753813060), (532, 726891165), (539, 717451020), (540, 716122407), (546, 708252930), (567, 682021340), (570, 678431754), (572, 676059615), (585, 661036068), (588, 657663435), (594, 651020370), (605, 639183636), (627, 616756140), (630, 613819206), (637, 607073940), (652, 593107515), (660, 585918333), (665, 581512932), (684, 565359795), (693, 558017460), (702, 550863390), (715, 540847692), (726, 532653030), (735, 526130748), (741, 521870580), (756, 511516005), (770, 502215714), (780, 495777051), (798, 484594110), (810, 477414938), (815, 474486012), (819, 472168620), (836, 462567105), (847, 456559740), (855, 452287836), (858, 450706410), (882, 438442290), (891, 434013580), (910, 424951758), (924, 418513095), (931, 415366380), (945, 409212804), (978, 395405010), (980, 394598061), (988, 391402935), (990, 390612222), (1001, 386319780), (1026, 376906530), (1045, 370053684), (1053, 367242260), (1078, 358725510), (1089, 355102020), (1092, 354126465), (1134, 341010670), (1140, 339215877), (1141, 338918580), (1155, 334810476), (1170, 330518034), (1188, 325510185), (1197, 323062740), (1210, 319591818), (1235, 313122348), (1254, 308378070), (1260, 306909603), (1274, 303536970), (1287, 300470940), (1323, 292294860), (1330, 290756466), (1365, 283301172), (1386, 279008730), (1404, 275431695), (1430, 270423846), (1452, 266326515), (1463, 264324060), (1467, 263603340), (1470, 263065374), (1482, 260935290), (1485, 260408148), (1539, 251271020), (1540, 251107857), (1573, 245839860), (1596, 242297055), (1617, 239150340), (1620, 238707469), (1630, 237243006), (1638, 236084310), (1694, 228279870), (1710, 226143918), (1716, 225353205), (1729, 223658820), (1755, 220345356), (1764, 219221145), (1782, 217006790), (1793, 215675460), (1815, 213061212), (1820, 212475879), (1862, 207683190), (1881, 205585380), (1890, 204606402), (1911, 202357980), (1956, 197702505), (1980, 195306111), (1995, 193837644), (2002, 193159890), (2052, 188453265), (2079, 186005820), (2090, 185026842), (2106, 183621130), (2119, 182494620), (2145, 180282564), (2156, 179362755), (2178, 177551010), (2205, 175376916), (2223, 173956860), (2268, 170505335), (2282, 169459290), (2299, 168206220), (2310, 167405238), (2340, 165259017), (2394, 161531370), (2420, 159795909), (2445, 158162004), (2457, 157389540), (2470, 156561174), (2508, 154189035), (2541, 152186580), (2548, 151768485), (2565, 150762612), (2574, 150235470), (2646, 146147430), (2660, 145378233), (2695, 143490204), (2717, 142328340), (2730, 141650586), (2772, 139504365), (2793, 138455460), (2835, 136404268), (2860, 135211923), (2926, 132162030), (2934, 131801670), (2940, 131532687), (2964, 130467645), (2970, 130204074), (3003, 128773260), (3078, 125635510), (3097, 124864740), (3135, 123351228), (3146, 122919930), (3185, 121414788), (3234, 119575170), (3260, 118621503), (3267, 118367340), (3276, 118042155), (3388, 114139935), (3420, 113071959), (3423, 112972860), (3458, 111829410), (3465, 111603492), (3510, 110172678), (3564, 108503395), (3586, 107837730), (3591, 107687580), (3630, 106530606), (3705, 104374116), (3724, 103841595), (3762, 102792690), (3780, 102303201), (3822, 101178990), (3861, 100156980), (3969, 97431620), (3990, 96918822), (4004, 96579945), (4095, 94433724), (4158, 93002910), (4180, 92513421), (4212, 91810565), (4235, 91311948), (4238, 91247310), (4290, 90141282), (4356, 88775505), (4389, 88108020), (4401, 87867780), (4410, 87688458), (4446, 86978430), (4455, 86802716), (4564, 84729645), (4598, 84103110), (4620, 83702619), (4655, 83073276), (4719, 81946620), (4788, 80765685), (4851, 79716780), (4890, 79081002), (4914, 78694770), (4940, 78280587), (5005, 77263956), (5082, 76093290), (5130, 75381306), (5148, 75117735), (5187, 74552940), (5265, 73448452), (5292, 73073715), (5379, 71891820), (5390, 71745102), (5434, 71164170), (5445, 71020404), (5460, 70825293), (5586, 69227730), (5643, 68528460), (5670, 68202134), (5705, 67783716), (5733, 67452660), (5852, 66081015), (5868, 65900835), (5929, 65222820), (5940, 65102037), (5985, 64612548), (6006, 64386630), (6156, 62817755), (6194, 62432370), (6237, 62001940), (6270, 61675614), (6292, 61459965), (6357, 60831540), (6370, 60707394), (6435, 60094188), (6468, 59787585), (6534, 59183670), (6615, 58458972), (6669, 57985620), (6846, 56486430), (6897, 56068740), (6916, 55914705), (6930, 55801746), (7007, 55188540), (7020, 55086339), (7172, 53918865), (7182, 53843790), (7260, 53265303), (7315, 52864812), (7335, 52720668), (7371, 52463180), (7410, 52187058), (7524, 51396345), (7623, 50728860), (7644, 50589495), (7695, 50254204), (7722, 50078490), (7865, 49167972), (7938, 48715810), (7980, 48459411), (7987, 48416940), (8085, 47830068), (8151, 47442780), (8190, 47216862), (8316, 46501455), (8379, 46151820), (8470, 45655974), (8476, 45623655), (8580, 45070641), (8645, 44731764), (8778, 44054010), (8802, 43933890), (8820, 43844229), (8892, 43489215), (8910, 43401358), (8965, 43135092), (9009, 42924420), (9196, 42051555), (9291, 41621580), (9310, 41536638), (9405, 41117076), (9438, 40973310), (9555, 40471596), (9702, 39858390), (9780, 39540501), (9801, 39455780), (9828, 39347385), (10010, 38631978), (10164, 38046645), (10241, 37760580), (10260, 37690653), (10269, 37657620), (10374, 37276470), (10395, 37201164), (10530, 36724226), (10595, 36498924), (10758, 35945910), (10773, 35895860), (10780, 35872551), (10868, 35582085), (10890, 35510202), (11011, 35119980), (11115, 34791372), (11172, 34613865), (11286, 34264230), (11340, 34101067), (11410, 33891858), (11466, 33726330), (11495, 33641244), (11583, 33385660), (11858, 32611410), (11970, 32306274), (12012, 32193315), (12103, 31951260), (12285, 31477908), (12388, 31216185), (12474, 31000970), (12540, 30837807), (12551, 30810780), (12705, 30437316), (12714, 30415770), (12740, 30353697), (12870, 30047094), (13068, 29591835), (13167, 29369340), (13203, 29289260), (13230, 29229486), (13338, 28992810), (13585, 28465668), (13692, 28243215), (13794, 28034370), (13860, 27900873), (13965, 27691092), (14014, 27594270), (14157, 27315540), (14364, 26921895), (14553, 26572260), (14630, 26432406), (14670, 26360334), (14742, 26231590), (14820, 26093529), (14833, 26070660), (15015, 25754652), (15246, 25364430), (15390, 25127102), (15444, 25039245), (15485, 24972948), (15561, 24850980), (15730, 24583986), (15876, 24357905), (15974, 24208470), (16093, 24029460), (16137, 23963940), (16170, 23915034), (16302, 23721390), (16335, 23673468), (16380, 23608431), (16758, 23075910), (16929, 22842820), (16940, 22827987), (17115, 22594572), (17199, 22484220), (17290, 22365882), (17556, 22027005), (17604, 21966945), (17787, 21740940), (17820, 21700679), (17930, 21567546), (17955, 21537516), (18018, 21462210), (18582, 20810790), (18620, 20768319), (18810, 20558538), (18876, 20486655), (19019, 20332620), (19071, 20277180), (19110, 20235798), (19305, 20031396), (19404, 19929195), (19602, 19727890), (19723, 19606860), (19845, 19486324), (20007, 19328540), (20020, 19315989), (20482, 18880290), (20538, 18828810), (20691, 18689580), (20748, 18638235), (20790, 18600582), (21021, 18396180), (21060, 18362113), (21190, 18249462), (21516, 17972955), (21546, 17947930), (21679, 17837820), (21780, 17755101), (21945, 17621604), (22005, 17573556), (22022, 17559990), (22230, 17395686), (22572, 17132115), (22820, 16945929), (22869, 16909620), (22932, 16863165), (22990, 16820622), (23166, 16692830), (23309, 16590420), (23595, 16389324), (23716, 16305705), (23940, 16153137), (23961, 16138980), (24206, 15975630), (24255, 15943356), (24453, 15814260), (24570, 15738954), (24948, 15500485), (25102, 15405390), (25137, 15383940), (25410, 15218658), (25428, 15207885), (25740, 15023547), (25935, 14910588), (26334, 14684670), (26406, 14644630), (26460, 14614743), (26676, 14496405), (26895, 14378364), (27027, 14308140), (27170, 14232834), (27588, 14017185), (27873, 13873860), (27930, 13845546), (28028, 13797135), (28215, 13705692), (28314, 13657770), (28665, 13490532), (29106, 13286130), (29260, 13216203), (29340, 13180167), (29484, 13115795), (29645, 13044564), (29666, 13035330), (29887, 12938940), (30030, 12877326), (30492, 12682215), (30723, 12586860), (30780, 12563551), (30807, 12552540), (30970, 12486474), (31122, 12425490), (31185, 12400388), (31460, 12291993), (31785, 12166308), (31948, 12104235), (32186, 12014730), (32274, 11981970), (32340, 11957517), (32604, 11860695), (32670, 11836734), (33033, 11706660), (33345, 11597124), (33516, 11537955), (33858, 11421410), (34067, 11351340), (34230, 11297286), (34398, 11242110), (34485, 11213748), (34580, 11182941), (35035, 11037708), (35574, 10870470), (35860, 10783773), (35910, 10768758), (36036, 10731105), (36309, 10650420), (36855, 10492636), (37164, 10405395), (37620, 10279269), (37653, 10270260), (38038, 10166310), (38115, 10145772), (38142, 10138590), (38220, 10117899), (38610, 10015698), (39204, 9863945), (39446, 9803430), (39501, 9789780), (39690, 9743162), (39935, 9683388), (40014, 9664270), (40261, 9604980), (40755, 9488556), (40964, 9440145), (41076, 9414405), (41382, 9344790), (41580, 9300291), (41895, 9230364), (42042, 9198090), (42380, 9124731), (42471, 9105180), (43092, 8973965), (43358, 8918910), (43659, 8857420), (43890, 8810802), (44010, 8786778), (44044, 8779995), (44460, 8697843), (44499, 8690220), (45045, 8584884), (45738, 8454810), (45980, 8410311), (46332, 8346415), (46455, 8324316), (46618, 8295210), (46683, 8283660), (47190, 8194662), (47922, 8069490), (48279, 8009820), (48411, 7987980), (48412, 7987815), (48510, 7971678), (48906, 7907130), (49005, 7891156), (49140, 7869477), (50204, 7702695), (50274, 7691970), (50820, 7609329), (51205, 7552116), (51345, 7531524), (51597, 7494740), (51870, 7455294), (52668, 7342335), (52812, 7322315), (53361, 7246980), (53790, 7189182), (53865, 7179172), (54054, 7154070), (54340, 7116417), (55055, 7023996), (55746, 6936930), (55860, 6922773), (56430, 6852846), (56628, 6828885), (57057, 6777540), (57213, 6759060), (57330, 6745266), (57915, 6677132), (58212, 6643065), (59169, 6535620), (59290, 6522282), (59332, 6517665), (59774, 6469470), (60060, 6438663), (60515, 6390252), (61446, 6293430), (61614, 6276270), (61940, 6243237), (62073, 6229860), (62244, 6212745), (62370, 6200194), (62755, 6162156), (63063, 6132060), (63570, 6083154), (64372, 6007365), (64548, 5990985), (65037, 5945940), (65340, 5918367), (65835, 5873868), (66015, 5857852), (66066, 5853330), (66690, 5798562), (67716, 5710705), (68134, 5675670), (68460, 5648643), (68607, 5636540), (68796, 5621055), (68970, 5606874), (69927, 5530140), (70070, 5518854), (70785, 5463108), (71148, 5435235), (71820, 5384379), (71883, 5379660), (72618, 5325210), (72765, 5314452), (73359, 5271420), (73710, 5246318), (74165, 5214132), (75306, 5135130), (75411, 5127980), (76076, 5083155), (76230, 5072886), (76284, 5069295), (77077, 5017140), (77220, 5007849), (77805, 4970196), (78892, 4901715), (79002, 4894890), (79380, 4871581), (79870, 4841694), (80028, 4832135), (80465, 4805892), (80522, 4802490), (80685, 4792788), (81081, 4769380), (81510, 4744278), (82764, 4672395), (83619, 4624620), (83790, 4615182), (84084, 4599045), (84645, 4568564), (84942, 4552590), (85995, 4496844), (86716, 4459455), (87318, 4428710), (87780, 4405401), (87857, 4401540), (88020, 4393389), (88935, 4348188), (88998, 4345110), (89661, 4312980), (90090, 4292442), (91476, 4227405), (92169, 4195620), (92421, 4184180), (92910, 4162158), (93236, 4147605), (93366, 4141830), (94380, 4097331), (95095, 4066524), (95355, 4055436), (95844, 4034745), (96558, 4004910), (96822, 3993990), (97020, 3985839), (97812, 3953565), (98010, 3945578), (98615, 3921372), (99099, 3902220), (100035, 3865708), (100548, 3845985), (102201, 3783780), (102410, 3776058), (102690, 3765762), (103194, 3747370), (103455, 3737916), (103740, 3727647), (103831, 3724380), (105105, 3679236), (106722, 3623490), (107580, 3594591), (107730, 3589586), (108108, 3577035), (108395, 3567564), (108927, 3550140), (110110, 3511998), (111492, 3468465), (112651, 3432780), (112860, 3426423), (112959, 3423420), (114114, 3388770), (114345, 3381924), (114426, 3379530), (114660, 3372633), (115830, 3338566), (116545, 3318084), (118338, 3267810), (118503, 3263260), (118580, 3261141), (119548, 3234735), (119805, 3227796), (120783, 3201660), (121030, 3195126), (122265, 3162852), (122892, 3146715), (123228, 3138135), (124146, 3114930), (124740, 3100097), (125510, 3081078), (125685, 3076788), (126126, 3066030), (127140, 3041577), (127413, 3035060), (130074, 2972970), (131670, 2936934), (132030, 2928926), (132132, 2926665), (133133, 2904660), (133380, 2899281), (133497, 2896740), (135135, 2861628), (136268, 2837835), (137214, 2818270), (137940, 2803437), (138061, 2800980), (139365, 2774772), (139854, 2765070), (140049, 2761220), (140140, 2759427), (141570, 2731554), (143766, 2689830), (144837, 2669940), (145233, 2662660), (145236, 2662605), (145530, 2657226), (146718, 2635710), (147420, 2623159), (148330, 2607066), (149435, 2587788), (150612, 2567565), (150822, 2563990), (151753, 2548260), (152460, 2536443), (153615, 2517372), (154035, 2510508), (154154, 2508570), (155610, 2485098), (158004, 2447445), (159740, 2420847), (160083, 2415660), (160930, 2402946), (161044, 2401245), (161370, 2396394), (162162, 2384690), (163020, 2372139), (163163, 2370060), (165165, 2341332), (167238, 2312310), (167580, 2307591), (169290, 2284282), (169884, 2276295), (170335, 2270268), (171171, 2259180), (171639, 2253020), (171990, 2248422), (174636, 2214355), (175714, 2200770), (177507, 2178540), (177870, 2174094), (177996, 2172555), (179322, 2156490), (180180, 2146221), (181545, 2130084), (184338, 2097810), (184842, 2092090), (185820, 2081079), (186219, 2076620), (186732, 2070915), (188265, 2054052), (189189, 2044020), (190190, 2033262), (190710, 2027718), (193116, 2002455), (193644, 1996995), (195111, 1981980), (196020, 1972789), (197230, 1960686), (197505, 1957956), (198198, 1951110), (200070, 1932854), (201305, 1920996), (204402, 1891890), (204820, 1888029), (205380, 1882881), (206388, 1873685), (206910, 1868958), (207662, 1862190), (209209, 1848420), (209781, 1843380), (210210, 1839618), (212355, 1821036), (213444, 1811745), (215460, 1794793), (215649, 1793220), (216790, 1783782), (217854, 1775070), (218295, 1771484), (220077, 1757140), (220220, 1755999), (222495, 1738044), (225302, 1716390), (225918, 1711710), (228228, 1694385), (228690, 1690962), (228852, 1689765), (231231, 1672380), (231660, 1669283), (233090, 1659042), (233415, 1656732), (236676, 1633905), (237006, 1631630), (238469, 1621620), (239610, 1613898), (241395, 1601964), (241566, 1600830), (242055, 1597596), (242060, 1597563), (244530, 1581426), (248292, 1557465), (250857, 1541540), (251020, 1540539), (251370, 1538394), (252252, 1533015), (254826, 1517530), (256399, 1508220), (257985, 1498948), (260148, 1486485), (263340, 1468467), (263571, 1467180), (264060, 1464463), (266266, 1452330), (266805, 1449396), (266994, 1448370), (268983, 1437660), (270270, 1430814), (274428, 1409135), (276122, 1400490), (276507, 1398540), (278730, 1387386), (279708, 1382535), (280098, 1380610), (281827, 1372140), (283140, 1365777), (285285, 1355508), (286065, 1351812), (287532, 1344915), (289674, 1334970), (290466, 1331330), (291060, 1328613), (293436, 1317855), (295845, 1307124), (296660, 1303533), (297297, 1300740), (298870, 1293894), (301644, 1281995), (303506, 1274130), (306603, 1261260), (307230, 1258686), (308070, 1255254), (308308, 1254285), (310365, 1245972), (311220, 1242549), (311493, 1241460), (315315, 1226412), (320166, 1207830), (321860, 1201473), (322740, 1198197), (324324, 1192345), (325185, 1189188), (326326, 1185030), (326781, 1183380), (330330, 1170666), (334476, 1156155), (337953, 1144260), (338580, 1142141), (338877, 1141140), (340670, 1135134), (342342, 1129590), (343035, 1127308), (343278, 1126510), (343980, 1124211), (349635, 1106028), (351428, 1100385), (355014, 1089270), (355740, 1087047), (358644, 1078245), (359415, 1075932), (362349, 1067220), (363090, 1065042), (366795, 1054284), (368676, 1048905), (369684, 1046045), (372438, 1038310), (374737, 1031940), (376530, 1027026), (377055, 1025596), (378378, 1022010), (380380, 1016631), (381420, 1013859), (385385, 1003428), (390222, 990990), (394460, 980343), (395010, 978978), (396396, 975555), (399399, 968220), (400140, 966427), (400491, 965580), (402610, 960498), (405405, 953876), (408804, 945945), (413820, 934479), (414183, 933660), (415324, 931095), (418095, 924924), (418418, 924210), (419562, 921690), (420420, 919809), (424710, 910518), (431298, 896610), (433580, 891891), (434511, 889980), (435708, 887535), (436590, 885742), (439285, 880308), (440154, 878570), (442871, 873180), (444990, 869022), (448305, 862596), (450604, 858195), (451836, 855855), (455259, 849420), (457380, 845481), (460845, 839124), (462105, 836836), (462462, 836190), (466180, 829521), (466830, 828366), (474012, 815815), (476938, 810810), (479220, 806949), (480249, 805220), (482790, 800982), (483132, 800415), (484110, 798798), (489060, 790713), (489489, 790020), (495495, 780444), (501714, 770770), (502740, 769197), (509652, 758765), (511005, 756756), (512798, 754110), (513513, 753060), (515970, 749474), (519155, 744876), (527142, 733590), (532521, 726180), (532532, 726165), (533610, 724698), (533988, 724185), (537966, 718830), (540540, 715407), (544635, 710028), (552244, 700245), (553014, 699270), (557460, 693693), (560196, 690305), (563255, 686556), (563654, 686070), (564795, 684684), (567567, 681340), (570570, 677754), (572130, 675906), (579348, 667485), (580932, 665665), (585333, 660660), (591690, 653562), (592515, 652652), (594594, 650370), (597740, 646947), (603915, 640332), (607012, 637065), (613206, 630630), (614460, 629343), (616140, 627627), (620730, 622986)]