395778689460

素因数分解:

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

素因数の和:152

約数の個数: 2160

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

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

約数列:

[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, 47, 51, 54, 55, 57, 60, 63, 66, 68, 70, 76, 77, 81, 84, 85, 90, 94, 95, 99, 102, 105, 108, 110, 114, 119, 121, 126, 132, 133, 135, 140, 141, 153, 154, 162, 165, 170, 171, 180, 187, 188, 189, 190, 198, 204, 209, 210, 220, 228, 231, 235, 238, 242, 252, 255, 266, 270, 282, 285, 297, 306, 308, 315, 323, 324, 329, 330, 340, 342, 357, 361, 363, 374, 378, 380, 385, 396, 399, 405, 418, 420, 423, 459, 462, 470, 476, 484, 495, 510, 513, 517, 532, 540, 561, 564, 567, 570, 594, 595, 605, 612, 627, 630, 646, 658, 660, 665, 684, 693, 705, 714, 722, 726, 748, 756, 765, 770, 798, 799, 810, 836, 846, 847, 855, 891, 893, 918, 924, 935, 940, 945, 969, 987, 990, 1020, 1026, 1034, 1045, 1071, 1083, 1089, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1254, 1260, 1269, 1292, 1309, 1316, 1330, 1377, 1386, 1410, 1428, 1444, 1452, 1463, 1485, 1530, 1539, 1540, 1551, 1596, 1598, 1615, 1620, 1645, 1683, 1692, 1694, 1710, 1782, 1785, 1786, 1805, 1815, 1836, 1870, 1881, 1890, 1938, 1974, 1980, 1995, 2052, 2057, 2068, 2079, 2090, 2115, 2142, 2166, 2178, 2244, 2261, 2268, 2295, 2299, 2310, 2380, 2394, 2397, 2420, 2508, 2527, 2538, 2541, 2565, 2585, 2618, 2660, 2679, 2754, 2772, 2805, 2820, 2835, 2907, 2926, 2961, 2970, 3060, 3078, 3102, 3135, 3196, 3213, 3230, 3249, 3267, 3290, 3366, 3388, 3420, 3465, 3553, 3564, 3570, 3572, 3591, 3610, 3619, 3630, 3740, 3762, 3780, 3807, 3876, 3927, 3948, 3971, 3990, 3995, 4114, 4158, 4180, 4230, 4235, 4284, 4332, 4356, 4389, 4455, 4465, 4522, 4590, 4598, 4620, 4653, 4788, 4794, 4845, 4935, 5049, 5054, 5076, 5082, 5130, 5170, 5236, 5355, 5358, 5415, 5445, 5508, 5593, 5610, 5643, 5670, 5687, 5814, 5852, 5922, 5940, 5985, 6137, 6156, 6171, 6204, 6237, 6251, 6270, 6345, 6426, 6460, 6498, 6534, 6545, 6580, 6732, 6783, 6885, 6897, 6930, 7106, 7140, 7182, 7191, 7220, 7238, 7260, 7315, 7524, 7581, 7614, 7623, 7695, 7755, 7854, 7942, 7980, 7990, 8037, 8228, 8316, 8415, 8460, 8470, 8721, 8778, 8789, 8883, 8910, 8930, 9044, 9180, 9196, 9306, 9405, 9588, 9639, 9690, 9747, 9801, 9823, 9870, 10098, 10108, 10164, 10260, 10285, 10340, 10395, 10659, 10710, 10716, 10773, 10830, 10857, 10890, 11186, 11220, 11286, 11305, 11340, 11374, 11495, 11628, 11781, 11844, 11913, 11970, 11985, 12274, 12342, 12474, 12502, 12540, 12635, 12690, 12705, 12852, 12996, 13068, 13090, 13167, 13395, 13566, 13770, 13794, 13860, 13959, 14212, 14364, 14382, 14399, 14476, 14535, 14630, 14805, 15147, 15162, 15181, 15228, 15246, 15390, 15510, 15708, 15884, 15980, 16065, 16074, 16093, 16245, 16335, 16779, 16830, 16929, 16940, 16967, 17061, 17442, 17556, 17578, 17765, 17766, 17820, 17860, 17955, 18095, 18411, 18513, 18612, 18753, 18810, 19035, 19278, 19380, 19494, 19602, 19635, 19646, 19740, 19855, 20196, 20349, 20570, 20691, 20790, 21318, 21420, 21546, 21573, 21660, 21714, 21780, 21945, 22372, 22572, 22610, 22743, 22748, 22869, 22990, 23265, 23562, 23826, 23940, 23970, 24111, 24548, 24684, 24871, 24948, 25004, 25245, 25270, 25380, 25410, 26163, 26180, 26334, 26367, 26649, 26790, 27132, 27540, 27588, 27797, 27918, 27965, 28215, 28435, 28764, 28798, 29070, 29241, 29260, 29469, 29610, 30294, 30324, 30362, 30492, 30685, 30780, 30855, 31020, 31185, 31255, 31977, 32130, 32148, 32186, 32490, 32571, 32670, 33558, 33660, 33858, 33915, 33934, 34122, 34485, 34884, 35156, 35343, 35530, 35532, 35739, 35910, 35955, 36190, 36822, 37026, 37506, 37620, 37905, 38070, 38115, 38556, 38988, 39083, 39204, 39270, 39292, 39501, 39710, 39809, 40185, 40698, 41140, 41382, 41580, 41877, 42636, 42959, 43092, 43146, 43197, 43428, 43605, 43681, 43890, 43945, 44415, 45220, 45486, 45543, 45738, 45980, 46530, 47124, 47652, 47940, 48195, 48222, 48279, 48735, 49005, 49115, 49742, 50337, 50490, 50540, 50820, 50901, 51183, 52326, 52668, 52734, 53295, 53298, 53580, 53865, 54285, 55233, 55539, 55594, 55836, 55930, 56259, 56430, 56870, 57596, 58140, 58482, 58905, 58938, 59220, 59565, 60588, 60724, 61047, 61370, 61523, 61710, 62073, 62370, 62510, 63954, 64260, 64372, 64719, 64980, 65142, 65340, 65835, 67116, 67507, 67716, 67830, 67868, 68229, 68244, 68607, 68761, 68970, 69795, 70686, 71060, 71478, 71820, 71910, 71995, 72333, 72380, 73644, 74052, 74613, 75012, 75735, 75810, 75905, 76140, 76230, 78166, 78540, 79002, 79101, 79420, 79618, 80370, 80465, 81396, 82764, 83391, 83754, 83895, 84645, 84835, 85305, 85918, 86292, 86394, 87210, 87362, 87780, 87890, 88407, 88830, 90972, 91086, 91476, 92055, 92565, 93060, 93765, 95931, 96390, 96444, 96558, 96679, 97470, 97713, 98010, 98230, 99484, 100674, 100980, 101745, 101802, 102366, 103455, 104652, 105468, 106029, 106267, 106590, 106596, 107217, 107730, 107865, 108053, 108570, 110466, 111078, 111188, 111860, 112518, 112860, 113715, 113740, 114345, 116964, 117249, 117810, 117876, 118503, 118769, 119130, 119427, 120555, 122094, 122740, 123046, 123420, 124146, 124355, 124740, 125020, 127908, 128877, 129438, 129591, 130284, 130815, 131043, 131670, 131835, 133245, 135014, 135660, 136458, 136629, 137214, 137522, 137940, 138985, 139590, 141372, 142956, 143820, 143990, 144666, 144837, 146205, 147345, 149226, 151011, 151470, 151620, 151810, 152460, 152703, 153549, 156332, 158004, 158202, 159236, 159885, 160740, 160930, 162855, 165699, 166617, 166782, 166991, 167508, 167790, 168777, 169290, 169670, 170610, 171836, 172788, 174420, 174724, 175780, 176715, 176814, 177660, 178695, 182172, 183141, 184110, 184569, 185130, 186219, 186637, 187530, 191862, 192780, 193116, 193358, 194940, 195415, 195426, 196020, 196460, 197505, 199045, 201348, 202521, 203490, 203604, 204687, 204732, 206283, 206910, 209385, 212058, 212534, 213180, 214434, 214795, 215460, 215730, 215985, 216106, 217140, 218405, 220932, 222156, 223839, 225036, 227430, 227715, 228690, 234498, 235620, 237006, 237303, 237538, 238260, 238854, 241110, 241395, 244188, 246092, 248292, 248710, 250173, 251685, 254505, 255915, 257754, 258876, 259182, 261630, 262086, 263340, 263670, 265221, 266490, 270028, 272916, 273258, 273581, 274428, 275044, 276165, 277695, 277970, 279180, 281295, 287793, 287980, 288439, 289332, 289674, 290037, 292410, 293139, 294690, 298452, 302022, 302940, 303620, 305235, 305406, 305767, 307098, 307615, 310365, 316404, 318801, 319770, 321651, 321860, 323595, 324159, 325710, 331398, 333234, 333564, 333982, 335580, 337535, 337554, 338580, 339340, 341145, 341220, 343035, 343805, 351747, 353430, 353628, 356307, 357390, 358281, 361665, 366282, 368220, 369138, 370260, 372438, 373065, 373274, 375060, 383724, 386631, 386716, 388773, 390830, 390852, 393129, 395010, 395505, 398090, 405042, 406980, 409374, 409887, 412566, 413820, 416955, 418770, 424116, 425068, 428868, 429590, 431460, 431970, 432212, 434511, 436810, 442035, 447678, 453033, 454860, 455430, 457380, 458109, 460647, 468996, 472549, 474012, 474606, 475076, 477708, 479655, 482220, 482790, 483395, 488565, 497097, 497420, 500346, 500973, 503370, 506331, 509010, 511830, 515508, 518364, 523260, 524172, 527340, 530145, 530442, 531335, 532980, 536085, 540265, 546516, 547162, 552330, 553707, 555390, 555940, 559911, 562590, 575586, 576878, 579348, 580074, 584820, 586245, 586278, 589380, 592515, 593845, 597135, 604044, 607563, 610470, 610812, 611534, 614196, 615230, 618849, 620730, 637602, 639540, 643302, 644385, 647190, 647955, 648318, 651420, 655215, 662796, 666468, 667964, 671517, 675070, 675108, 676753, 682290, 683145, 686070, 687610, 703494, 706860, 711909, 712614, 714780, 716562, 723330, 724185, 732564, 738276, 742577, 744876, 746130, 746548, 750519, 755055, 756371, 763515, 767745, 773262, 777546, 781660, 786258, 790020, 791010, 795663, 796180, 810084, 818748, 819774, 820743, 825132, 828495, 833085, 833910, 834955, 837540, 843885, 859180, 863940, 865317, 869022, 870111, 873620, 884070, 895356, 906066, 910860, 915705, 916218, 917301, 921294, 922845, 931095, 933185, 945098, 949212, 956403, 959310, 965580, 966790, 972477, 977130, 994194, 1000692, 1001946, 1006740, 1012605, 1012662, 1018020, 1023435, 1023660, 1031415, 1055241, 1060290, 1060884, 1062670, 1068921, 1072170, 1074843, 1080530, 1094324, 1104660, 1107414, 1110780, 1119195, 1119822, 1125180, 1151172, 1153756, 1159893, 1160148, 1166319, 1168937, 1172490, 1172556, 1179387, 1185030, 1186515, 1187690, 1194270, 1215126, 1220940, 1223068, 1229661, 1230460, 1237698, 1241460, 1250865, 1275204, 1286604, 1288770, 1294380, 1295910, 1296636, 1303533, 1306459, 1310430, 1326105, 1343034, 1350140, 1353506, 1364580, 1366290, 1367905, 1372140, 1374327, 1375220, 1406988, 1417647, 1423818, 1425228, 1433124, 1438965, 1442195, 1446660, 1448370, 1450185, 1465695, 1485154, 1492260, 1501038, 1502919, 1510110, 1512742, 1527030, 1528835, 1535490, 1546524, 1555092, 1572516, 1582020, 1591326, 1594005, 1608255, 1620795, 1639548, 1641486, 1656990, 1661121, 1666170, 1667820, 1669910, 1679733, 1687770, 1730634, 1738044, 1740222, 1758735, 1768140, 1781535, 1791405, 1812132, 1822689, 1831410, 1832436, 1834602, 1836901, 1842588, 1845690, 1856547, 1862190, 1866370, 1890196, 1912806, 1918620, 1933155, 1933580, 1943865, 1944954, 1954260, 1965645, 1988388, 2003892, 2014551, 2019073, 2025210, 2025324, 2030259, 2046870, 2049435, 2053007, 2062830, 2110482, 2120580, 2125340, 2137842, 2144340, 2149686, 2161060, 2172555, 2214828, 2227731, 2238390, 2239644, 2251557, 2265165, 2269113, 2290545, 2303235, 2319786, 2332638, 2337874, 2344980, 2358774, 2362745, 2370060, 2373030, 2375380, 2388540, 2430252, 2459322, 2462229, 2475396, 2485485, 2501730, 2504865, 2531655, 2577540, 2591820, 2595951, 2607066, 2610333, 2612918, 2620860, 2652210, 2686068, 2707012, 2732580, 2735810, 2748654, 2751903, 2768535, 2799555, 2835294, 2847636, 2869209, 2877930, 2884390, 2896740, 2900370, 2917431, 2931390, 2970308, 3002076, 3005838, 3020220, 3025484, 3037815, 3054060, 3057670, 3070980, 3094245, 3165723, 3172829, 3182652, 3188010, 3206763, 3216510, 3224529, 3241590, 3282972, 3313980, 3322242, 3332340, 3339820, 3357585, 3359466, 3375540, 3383765, 3461268, 3479679, 3480444, 3506811, 3517470, 3538161, 3559545, 3563070, 3582810, 3645378, 3662820, 3669204, 3673802, 3691380, 3712885, 3713094, 3724380, 3732740, 3752595, 3781855, 3825612, 3866310, 3887730, 3889908, 3919377, 3931290, 3978315, 4029102, 4038146, 4050420, 4060518, 4093740, 4098870, 4103715, 4106014, 4125660, 4220964, 4252941, 4275684, 4299372, 4326585, 4345110, 4350555, 4455462, 4476780, 4503114, 4508757, 4530330, 4538226, 4581090, 4586505, 4606470, 4639572, 4665276, 4675748, 4717548, 4725490, 4746060, 4782015, 4862385, 4918644, 4924458, 4970970, 4983363, 5003460, 5009730, 5039199, 5063310, 5191902, 5198039, 5214132, 5220666, 5225836, 5276205, 5304420, 5344605, 5374215, 5468067, 5471620, 5497308, 5503806, 5510703, 5537070, 5569641, 5599110, 5670588, 5738418, 5755860, 5768780, 5799465, 5800740, 5831595, 5834862, 5844685, 5862780, 5896935, 6011676, 6057219, 6075630, 6090777, 6115340, 6148305, 6159021, 6188490, 6331446, 6345658, 6376020, 6413526, 6433020, 6449058, 6483180, 6517665, 6532295, 6644484, 6683193, 6715170, 6718932, 6767530, 6807339, 6871635, 6959358, 7013622, 7034940, 7076322, 7088235, 7119090, 7126140, 7165620, 7290756, 7347604, 7386687, 7425770, 7426188, 7505190, 7514595, 7563710, 7732620, 7775460, 7787853, 7830999, 7838754, 7862580, 7956630, 8058204, 8076292, 8121036, 8197740, 8207430, 8212028, 8255709, 8305605, 8398665, 8505882, 8607627, 8653170, 8690220, 8701110, 8752293, 8910924, 9006228, 9017514, 9060660, 9076452, 9113445, 9162180, 9173010, 9184505, 9212940, 9282735, 9450980, 9518487, 9564030, 9620289, 9724770, 9848916, 9941940, 9966726, 10019460, 10072755, 10078398, 10095365, 10126620, 10151295, 10265035, 10383804, 10396078, 10441332, 10520433, 10552410, 10689210, 10748430, 10936134, 11007612, 11021406, 11074140, 11138655, 11139282, 11198220, 11257785, 11345565, 11476836, 11598930, 11663190, 11669724, 11689370, 11758131, 11793870, 12114438, 12151260, 12181554, 12296610, 12311145, 12318042, 12376980, 12662892, 12691316, 12758823, 12827052, 12858307, 12898116, 12979755, 13035330, 13051665, 13064590, 13366386, 13430340, 13526271, 13535060, 13614678, 13743270, 13759515, 13918716, 14027244, 14152644, 14176470, 14238180, 14346045, 14371049, 14587155, 14773374, 14851540, 15010380, 15029190, 15117597, 15127420, 15575706, 15594117, 15661998, 15677508, 15828615, 15864145, 15913260, 16033815, 16122645, 16414860, 16511418, 16532109, 16611210, 16797330, 17011764, 17215254, 17306340, 17398395, 17402220, 17504586, 17534055, 17690805, 18035028, 18171657, 18226890, 18272331, 18346020, 18369010, 18477063, 18565470, 19036974, 19128060, 19240578, 19449540, 19596885, 19933452, 20049579, 20145510, 20156796, 20190730, 20302590, 20422017, 20530070, 20792156, 21040866, 21104820, 21264705, 21378420, 21496860, 21872268, 22042812, 22160061, 22209803, 22277310, 22278564, 22515570, 22543785, 22691130, 23197860, 23326380, 23363559, 23378740, 23516262, 23587740, 24228876, 24363108, 24593220, 24622290, 24636084, 24767127, 24916815, 25195995, 25517646, 25716614, 25959510, 25990195, 26070660, 26103330, 26129180, 26732772, 27052542, 27229356, 27340335, 27486540, 27519030, 27553515, 27848205, 28352940, 28555461, 28692090, 28742098, 29174310, 29546748, 30058380, 30235194, 30286095, 30453885, 30795105, 31151412, 31188234, 31323996, 31561299, 31657230, 31728290, 32067630, 32245290, 33022836, 33064218, 33222420, 33415965, 33594660, 34036695, 34430508, 34796790, 34901119, 35009172, 35068110, 35274393, 35381610, 36343314, 36453780, 36544662, 36738020, 36933435, 36954126, 37130940, 38073948, 38276469, 38481156, 38574921, 38939265, 39154995, 39193770, 40099158, 40291020, 40381460, 40605180, 40844034, 41060140, 41278545, 42081732, 42529410, 43038135, 43113147, 43761465, 44320122, 44419606, 44554620, 45031140, 45087570, 45382260, 46727118, 46782351, 47032524, 47592435, 48101445, 49244580, 49534254, 49596327, 49833630, 50391990, 51035292, 51433228, 51919020, 51980390, 52206660, 52602165, 54105084, 54514971, 54680670, 54816993, 55038060, 55107030, 55431189, 55696410, 57110922, 57384180, 57484196, 58348620, 58790655, 60148737, 60470388, 60572190, 60907770, 61266051, 61590210, 62376468, 63122598, 63314460, 63456580, 63794115, 64135260, 64291535, 64490580, 66128436, 66629409, 66831930, 67631355, 68073390, 69593580, 69802238, 70136220, 70548786, 70763220, 71855245, 72686628, 73089324, 73866870, 73908252, 75587985, 76552938, 77149842, 77878530, 77970585, 78309990, 78387540, 80198316, 81688068, 82557090, 82660545, 85058820, 85666383, 86076270, 86226294, 87522930, 88640244, 88839212, 90175140, 90858285, 91361655, 92385315, 93454236, 93564702, 94683897, 95184870, 96202890, 99068508, 99192654, 99667260, 100247895, 100783980, 102110085, 103960780, 104703357, 105204330, 105823179, 109029942, 109361340, 109633986, 110214060, 110800305, 110862378, 111049015, 111392820, 114221844, 115724763, 116817795, 117581310, 120297474, 121144380, 121815540, 122532102, 123180420, 123835635, 126245196, 127588230, 128583070, 129339441, 133258818, 133663860, 135262710, 136146780, 139604476, 140347053, 141097572, 142777305, 143710490, 147733740, 148788981, 151175970, 153105876, 154299684, 155757060, 155941170, 156619980, 157806495, 163544913, 165114180, 165321090, 166293567, 171332766, 172152540, 172452588, 174505595, 175045860, 176371965, 181716570, 182723310, 184770630, 187129404, 189367794, 190369740, 191382345, 192405780, 192874605, 198385308, 199888227, 200495790, 204220170, 209406714, 210408660, 211646358, 215565735, 218059884, 219267972, 221600610, 221724756, 222098030, 231449526, 233635590, 233911755, 235162620, 240594948, 244307833, 245064204, 247671270, 247981635, 255176460, 256999149, 257166140, 258678882, 266517636, 270525420, 272574855, 274084965, 277155945, 280694106, 285554610, 287420980, 297577962, 300743685, 302351940, 306330255, 311882340, 314110071, 315612990, 327089826, 330642180, 332587134, 333147045, 342665532, 347174289, 349011190, 352743930, 363433140, 365446620, 369541260, 378735588, 382764690, 385749210, 388018323, 399776454, 400991580, 408440340, 418813428, 421041159, 423292716, 428331915, 431131470, 443201220, 444196060, 462899052, 467271180, 467823510, 473419485, 488615666, 495342540, 495963270, 513998298, 517357764, 523516785, 529115895, 545149710, 548169930, 554311890, 561388212, 571109220, 578623815, 595155924, 599664681, 601487370, 612660510, 628220142, 631225980, 646697205, 654179652, 665174268, 666294090, 694348578, 698022380, 701735265, 705487860, 732923499, 743944905, 765529380, 771498420, 776036646, 799552908, 817724565, 831467835, 842082318, 856663830, 862262940, 935647020, 942330213, 946838970, 977231332, 991926540, 999441135, 1027996596, 1041522867, 1047033570, 1058231790, 1090299420, 1096339860, 1108623780, 1157247630, 1164054969, 1199329362, 1202974740, 1221539165, 1225321020, 1256440284, 1284995745, 1293394410, 1332588180, 1388697156, 1403470530, 1465846998, 1487889810, 1552073292, 1570550355, 1635449130, 1662935670, 1684164636, 1713327660, 1735871445, 1798994043, 1884660426, 1893677940, 1940091615, 1998882270, 2083045734, 2094067140, 2105205795, 2116463580, 2198770497, 2314495260, 2328109938, 2398658724, 2443078330, 2569991490, 2586788820, 2806941060, 2826990639, 2931693996, 2975779620, 2998323405, 3141100710, 3270898260, 3325871340, 3471742890, 3597988086, 3664617495, 3769320852, 3880183230, 3997764540, 4166091468, 4210411590, 4397540994, 4656219876, 4711651065, 4886156660, 5139982980, 5207614335, 5653981278, 5820274845, 5996646810, 6282201420, 6596311491, 6943485780, 7195976172, 7329234990, 7760366460, 8420823180, 8795081988, 8994970215, 9423302130, 10415228670, 10993852485, 11307962556, 11640549690, 11993293620, 13192622982, 14134953195, 14658469980, 17989940430, 18846604260, 19788934473, 20830457340, 21987704970, 23281099380, 26385245964, 28269906390, 32981557455, 35979880860, 39577868946, 43975409940, 56539812780, 65963114910, 79155737892, 98944672365, 131926229820, 197889344730, 395778689460]

約数ペア:

[(1, 395778689460), (2, 197889344730), (3, 131926229820), (4, 98944672365), (5, 79155737892), (6, 65963114910), (7, 56539812780), (9, 43975409940), (10, 39577868946), (11, 35979880860), (12, 32981557455), (14, 28269906390), (15, 26385245964), (17, 23281099380), (18, 21987704970), (19, 20830457340), (20, 19788934473), (21, 18846604260), (22, 17989940430), (27, 14658469980), (28, 14134953195), (30, 13192622982), (33, 11993293620), (34, 11640549690), (35, 11307962556), (36, 10993852485), (38, 10415228670), (42, 9423302130), (44, 8994970215), (45, 8795081988), (47, 8420823180), (51, 7760366460), (54, 7329234990), (55, 7195976172), (57, 6943485780), (60, 6596311491), (63, 6282201420), (66, 5996646810), (68, 5820274845), (70, 5653981278), (76, 5207614335), (77, 5139982980), (81, 4886156660), (84, 4711651065), (85, 4656219876), (90, 4397540994), (94, 4210411590), (95, 4166091468), (99, 3997764540), (102, 3880183230), (105, 3769320852), (108, 3664617495), (110, 3597988086), (114, 3471742890), (119, 3325871340), (121, 3270898260), (126, 3141100710), (132, 2998323405), (133, 2975779620), (135, 2931693996), (140, 2826990639), (141, 2806941060), (153, 2586788820), (154, 2569991490), (162, 2443078330), (165, 2398658724), (170, 2328109938), (171, 2314495260), (180, 2198770497), (187, 2116463580), (188, 2105205795), (189, 2094067140), (190, 2083045734), (198, 1998882270), (204, 1940091615), (209, 1893677940), (210, 1884660426), (220, 1798994043), (228, 1735871445), (231, 1713327660), (235, 1684164636), (238, 1662935670), (242, 1635449130), (252, 1570550355), (255, 1552073292), (266, 1487889810), (270, 1465846998), (282, 1403470530), (285, 1388697156), (297, 1332588180), (306, 1293394410), (308, 1284995745), (315, 1256440284), (323, 1225321020), (324, 1221539165), (329, 1202974740), (330, 1199329362), (340, 1164054969), (342, 1157247630), (357, 1108623780), (361, 1096339860), (363, 1090299420), (374, 1058231790), (378, 1047033570), (380, 1041522867), (385, 1027996596), (396, 999441135), (399, 991926540), (405, 977231332), (418, 946838970), (420, 942330213), (423, 935647020), (459, 862262940), (462, 856663830), (470, 842082318), (476, 831467835), (484, 817724565), (495, 799552908), (510, 776036646), (513, 771498420), (517, 765529380), (532, 743944905), (540, 732923499), (561, 705487860), (564, 701735265), (567, 698022380), (570, 694348578), (594, 666294090), (595, 665174268), (605, 654179652), (612, 646697205), (627, 631225980), (630, 628220142), (646, 612660510), (658, 601487370), (660, 599664681), (665, 595155924), (684, 578623815), (693, 571109220), (705, 561388212), (714, 554311890), (722, 548169930), (726, 545149710), (748, 529115895), (756, 523516785), (765, 517357764), (770, 513998298), (798, 495963270), (799, 495342540), (810, 488615666), (836, 473419485), (846, 467823510), (847, 467271180), (855, 462899052), (891, 444196060), (893, 443201220), (918, 431131470), (924, 428331915), (935, 423292716), (940, 421041159), (945, 418813428), (969, 408440340), (987, 400991580), (990, 399776454), (1020, 388018323), (1026, 385749210), (1034, 382764690), (1045, 378735588), (1071, 369541260), (1083, 365446620), (1089, 363433140), (1122, 352743930), (1134, 349011190), (1140, 347174289), (1155, 342665532), (1188, 333147045), (1190, 332587134), (1197, 330642180), (1210, 327089826), (1254, 315612990), (1260, 314110071), (1269, 311882340), (1292, 306330255), (1309, 302351940), (1316, 300743685), (1330, 297577962), (1377, 287420980), (1386, 285554610), (1410, 280694106), (1428, 277155945), (1444, 274084965), (1452, 272574855), (1463, 270525420), (1485, 266517636), (1530, 258678882), (1539, 257166140), (1540, 256999149), (1551, 255176460), (1596, 247981635), (1598, 247671270), (1615, 245064204), (1620, 244307833), (1645, 240594948), (1683, 235162620), (1692, 233911755), (1694, 233635590), (1710, 231449526), (1782, 222098030), (1785, 221724756), (1786, 221600610), (1805, 219267972), (1815, 218059884), (1836, 215565735), (1870, 211646358), (1881, 210408660), (1890, 209406714), (1938, 204220170), (1974, 200495790), (1980, 199888227), (1995, 198385308), (2052, 192874605), (2057, 192405780), (2068, 191382345), (2079, 190369740), (2090, 189367794), (2115, 187129404), (2142, 184770630), (2166, 182723310), (2178, 181716570), (2244, 176371965), (2261, 175045860), (2268, 174505595), (2295, 172452588), (2299, 172152540), (2310, 171332766), (2380, 166293567), (2394, 165321090), (2397, 165114180), (2420, 163544913), (2508, 157806495), (2527, 156619980), (2538, 155941170), (2541, 155757060), (2565, 154299684), (2585, 153105876), (2618, 151175970), (2660, 148788981), (2679, 147733740), (2754, 143710490), (2772, 142777305), (2805, 141097572), (2820, 140347053), (2835, 139604476), (2907, 136146780), (2926, 135262710), (2961, 133663860), (2970, 133258818), (3060, 129339441), (3078, 128583070), (3102, 127588230), (3135, 126245196), (3196, 123835635), (3213, 123180420), (3230, 122532102), (3249, 121815540), (3267, 121144380), (3290, 120297474), (3366, 117581310), (3388, 116817795), (3420, 115724763), (3465, 114221844), (3553, 111392820), (3564, 111049015), (3570, 110862378), (3572, 110800305), (3591, 110214060), (3610, 109633986), (3619, 109361340), (3630, 109029942), (3740, 105823179), (3762, 105204330), (3780, 104703357), (3807, 103960780), (3876, 102110085), (3927, 100783980), (3948, 100247895), (3971, 99667260), (3990, 99192654), (3995, 99068508), (4114, 96202890), (4158, 95184870), (4180, 94683897), (4230, 93564702), (4235, 93454236), (4284, 92385315), (4332, 91361655), (4356, 90858285), (4389, 90175140), (4455, 88839212), (4465, 88640244), (4522, 87522930), (4590, 86226294), (4598, 86076270), (4620, 85666383), (4653, 85058820), (4788, 82660545), (4794, 82557090), (4845, 81688068), (4935, 80198316), (5049, 78387540), (5054, 78309990), (5076, 77970585), (5082, 77878530), (5130, 77149842), (5170, 76552938), (5236, 75587985), (5355, 73908252), (5358, 73866870), (5415, 73089324), (5445, 72686628), (5508, 71855245), (5593, 70763220), (5610, 70548786), (5643, 70136220), (5670, 69802238), (5687, 69593580), (5814, 68073390), (5852, 67631355), (5922, 66831930), (5940, 66629409), (5985, 66128436), (6137, 64490580), (6156, 64291535), (6171, 64135260), (6204, 63794115), (6237, 63456580), (6251, 63314460), (6270, 63122598), (6345, 62376468), (6426, 61590210), (6460, 61266051), (6498, 60907770), (6534, 60572190), (6545, 60470388), (6580, 60148737), (6732, 58790655), (6783, 58348620), (6885, 57484196), (6897, 57384180), (6930, 57110922), (7106, 55696410), (7140, 55431189), (7182, 55107030), (7191, 55038060), (7220, 54816993), (7238, 54680670), (7260, 54514971), (7315, 54105084), (7524, 52602165), (7581, 52206660), (7614, 51980390), (7623, 51919020), (7695, 51433228), (7755, 51035292), (7854, 50391990), (7942, 49833630), (7980, 49596327), (7990, 49534254), (8037, 49244580), (8228, 48101445), (8316, 47592435), (8415, 47032524), (8460, 46782351), (8470, 46727118), (8721, 45382260), (8778, 45087570), (8789, 45031140), (8883, 44554620), (8910, 44419606), (8930, 44320122), (9044, 43761465), (9180, 43113147), (9196, 43038135), (9306, 42529410), (9405, 42081732), (9588, 41278545), (9639, 41060140), (9690, 40844034), (9747, 40605180), (9801, 40381460), (9823, 40291020), (9870, 40099158), (10098, 39193770), (10108, 39154995), (10164, 38939265), (10260, 38574921), (10285, 38481156), (10340, 38276469), (10395, 38073948), (10659, 37130940), (10710, 36954126), (10716, 36933435), (10773, 36738020), (10830, 36544662), (10857, 36453780), (10890, 36343314), (11186, 35381610), (11220, 35274393), (11286, 35068110), (11305, 35009172), (11340, 34901119), (11374, 34796790), (11495, 34430508), (11628, 34036695), (11781, 33594660), (11844, 33415965), (11913, 33222420), (11970, 33064218), (11985, 33022836), (12274, 32245290), (12342, 32067630), (12474, 31728290), (12502, 31657230), (12540, 31561299), (12635, 31323996), (12690, 31188234), (12705, 31151412), (12852, 30795105), (12996, 30453885), (13068, 30286095), (13090, 30235194), (13167, 30058380), (13395, 29546748), (13566, 29174310), (13770, 28742098), (13794, 28692090), (13860, 28555461), (13959, 28352940), (14212, 27848205), (14364, 27553515), (14382, 27519030), (14399, 27486540), (14476, 27340335), (14535, 27229356), (14630, 27052542), (14805, 26732772), (15147, 26129180), (15162, 26103330), (15181, 26070660), (15228, 25990195), (15246, 25959510), (15390, 25716614), (15510, 25517646), (15708, 25195995), (15884, 24916815), (15980, 24767127), (16065, 24636084), (16074, 24622290), (16093, 24593220), (16245, 24363108), (16335, 24228876), (16779, 23587740), (16830, 23516262), (16929, 23378740), (16940, 23363559), (16967, 23326380), (17061, 23197860), (17442, 22691130), (17556, 22543785), (17578, 22515570), (17765, 22278564), (17766, 22277310), (17820, 22209803), (17860, 22160061), (17955, 22042812), (18095, 21872268), (18411, 21496860), (18513, 21378420), (18612, 21264705), (18753, 21104820), (18810, 21040866), (19035, 20792156), (19278, 20530070), (19380, 20422017), (19494, 20302590), (19602, 20190730), (19635, 20156796), (19646, 20145510), (19740, 20049579), (19855, 19933452), (20196, 19596885), (20349, 19449540), (20570, 19240578), (20691, 19128060), (20790, 19036974), (21318, 18565470), (21420, 18477063), (21546, 18369010), (21573, 18346020), (21660, 18272331), (21714, 18226890), (21780, 18171657), (21945, 18035028), (22372, 17690805), (22572, 17534055), (22610, 17504586), (22743, 17402220), (22748, 17398395), (22869, 17306340), (22990, 17215254), (23265, 17011764), (23562, 16797330), (23826, 16611210), (23940, 16532109), (23970, 16511418), (24111, 16414860), (24548, 16122645), (24684, 16033815), (24871, 15913260), (24948, 15864145), (25004, 15828615), (25245, 15677508), (25270, 15661998), (25380, 15594117), (25410, 15575706), (26163, 15127420), (26180, 15117597), (26334, 15029190), (26367, 15010380), (26649, 14851540), (26790, 14773374), (27132, 14587155), (27540, 14371049), (27588, 14346045), (27797, 14238180), (27918, 14176470), (27965, 14152644), (28215, 14027244), (28435, 13918716), (28764, 13759515), (28798, 13743270), (29070, 13614678), (29241, 13535060), (29260, 13526271), (29469, 13430340), (29610, 13366386), (30294, 13064590), (30324, 13051665), (30362, 13035330), (30492, 12979755), (30685, 12898116), (30780, 12858307), (30855, 12827052), (31020, 12758823), (31185, 12691316), (31255, 12662892), (31977, 12376980), (32130, 12318042), (32148, 12311145), (32186, 12296610), (32490, 12181554), (32571, 12151260), (32670, 12114438), (33558, 11793870), (33660, 11758131), (33858, 11689370), (33915, 11669724), (33934, 11663190), (34122, 11598930), (34485, 11476836), (34884, 11345565), (35156, 11257785), (35343, 11198220), (35530, 11139282), (35532, 11138655), (35739, 11074140), (35910, 11021406), (35955, 11007612), (36190, 10936134), (36822, 10748430), (37026, 10689210), (37506, 10552410), (37620, 10520433), (37905, 10441332), (38070, 10396078), (38115, 10383804), (38556, 10265035), (38988, 10151295), (39083, 10126620), (39204, 10095365), (39270, 10078398), (39292, 10072755), (39501, 10019460), (39710, 9966726), (39809, 9941940), (40185, 9848916), (40698, 9724770), (41140, 9620289), (41382, 9564030), (41580, 9518487), (41877, 9450980), (42636, 9282735), (42959, 9212940), (43092, 9184505), (43146, 9173010), (43197, 9162180), (43428, 9113445), (43605, 9076452), (43681, 9060660), (43890, 9017514), (43945, 9006228), (44415, 8910924), (45220, 8752293), (45486, 8701110), (45543, 8690220), (45738, 8653170), (45980, 8607627), (46530, 8505882), (47124, 8398665), (47652, 8305605), (47940, 8255709), (48195, 8212028), (48222, 8207430), (48279, 8197740), (48735, 8121036), (49005, 8076292), (49115, 8058204), (49742, 7956630), (50337, 7862580), (50490, 7838754), (50540, 7830999), (50820, 7787853), (50901, 7775460), (51183, 7732620), (52326, 7563710), (52668, 7514595), (52734, 7505190), (53295, 7426188), (53298, 7425770), (53580, 7386687), (53865, 7347604), (54285, 7290756), (55233, 7165620), (55539, 7126140), (55594, 7119090), (55836, 7088235), (55930, 7076322), (56259, 7034940), (56430, 7013622), (56870, 6959358), (57596, 6871635), (58140, 6807339), (58482, 6767530), (58905, 6718932), (58938, 6715170), (59220, 6683193), (59565, 6644484), (60588, 6532295), (60724, 6517665), (61047, 6483180), (61370, 6449058), (61523, 6433020), (61710, 6413526), (62073, 6376020), (62370, 6345658), (62510, 6331446), (63954, 6188490), (64260, 6159021), (64372, 6148305), (64719, 6115340), (64980, 6090777), (65142, 6075630), (65340, 6057219), (65835, 6011676), (67116, 5896935), (67507, 5862780), (67716, 5844685), (67830, 5834862), (67868, 5831595), (68229, 5800740), (68244, 5799465), (68607, 5768780), (68761, 5755860), (68970, 5738418), (69795, 5670588), (70686, 5599110), (71060, 5569641), (71478, 5537070), (71820, 5510703), (71910, 5503806), (71995, 5497308), (72333, 5471620), (72380, 5468067), (73644, 5374215), (74052, 5344605), (74613, 5304420), (75012, 5276205), (75735, 5225836), (75810, 5220666), (75905, 5214132), (76140, 5198039), (76230, 5191902), (78166, 5063310), (78540, 5039199), (79002, 5009730), (79101, 5003460), (79420, 4983363), (79618, 4970970), (80370, 4924458), (80465, 4918644), (81396, 4862385), (82764, 4782015), (83391, 4746060), (83754, 4725490), (83895, 4717548), (84645, 4675748), (84835, 4665276), (85305, 4639572), (85918, 4606470), (86292, 4586505), (86394, 4581090), (87210, 4538226), (87362, 4530330), (87780, 4508757), (87890, 4503114), (88407, 4476780), (88830, 4455462), (90972, 4350555), (91086, 4345110), (91476, 4326585), (92055, 4299372), (92565, 4275684), (93060, 4252941), (93765, 4220964), (95931, 4125660), (96390, 4106014), (96444, 4103715), (96558, 4098870), (96679, 4093740), (97470, 4060518), (97713, 4050420), (98010, 4038146), (98230, 4029102), (99484, 3978315), (100674, 3931290), (100980, 3919377), (101745, 3889908), (101802, 3887730), (102366, 3866310), (103455, 3825612), (104652, 3781855), (105468, 3752595), (106029, 3732740), (106267, 3724380), (106590, 3713094), (106596, 3712885), (107217, 3691380), (107730, 3673802), (107865, 3669204), (108053, 3662820), (108570, 3645378), (110466, 3582810), (111078, 3563070), (111188, 3559545), (111860, 3538161), (112518, 3517470), (112860, 3506811), (113715, 3480444), (113740, 3479679), (114345, 3461268), (116964, 3383765), (117249, 3375540), (117810, 3359466), (117876, 3357585), (118503, 3339820), (118769, 3332340), (119130, 3322242), (119427, 3313980), (120555, 3282972), (122094, 3241590), (122740, 3224529), (123046, 3216510), (123420, 3206763), (124146, 3188010), (124355, 3182652), (124740, 3172829), (125020, 3165723), (127908, 3094245), (128877, 3070980), (129438, 3057670), (129591, 3054060), (130284, 3037815), (130815, 3025484), (131043, 3020220), (131670, 3005838), (131835, 3002076), (133245, 2970308), (135014, 2931390), (135660, 2917431), (136458, 2900370), (136629, 2896740), (137214, 2884390), (137522, 2877930), (137940, 2869209), (138985, 2847636), (139590, 2835294), (141372, 2799555), (142956, 2768535), (143820, 2751903), (143990, 2748654), (144666, 2735810), (144837, 2732580), (146205, 2707012), (147345, 2686068), (149226, 2652210), (151011, 2620860), (151470, 2612918), (151620, 2610333), (151810, 2607066), (152460, 2595951), (152703, 2591820), (153549, 2577540), (156332, 2531655), (158004, 2504865), (158202, 2501730), (159236, 2485485), (159885, 2475396), (160740, 2462229), (160930, 2459322), (162855, 2430252), (165699, 2388540), (166617, 2375380), (166782, 2373030), (166991, 2370060), (167508, 2362745), (167790, 2358774), (168777, 2344980), (169290, 2337874), (169670, 2332638), (170610, 2319786), (171836, 2303235), (172788, 2290545), (174420, 2269113), (174724, 2265165), (175780, 2251557), (176715, 2239644), (176814, 2238390), (177660, 2227731), (178695, 2214828), (182172, 2172555), (183141, 2161060), (184110, 2149686), (184569, 2144340), (185130, 2137842), (186219, 2125340), (186637, 2120580), (187530, 2110482), (191862, 2062830), (192780, 2053007), (193116, 2049435), (193358, 2046870), (194940, 2030259), (195415, 2025324), (195426, 2025210), (196020, 2019073), (196460, 2014551), (197505, 2003892), (199045, 1988388), (201348, 1965645), (202521, 1954260), (203490, 1944954), (203604, 1943865), (204687, 1933580), (204732, 1933155), (206283, 1918620), (206910, 1912806), (209385, 1890196), (212058, 1866370), (212534, 1862190), (213180, 1856547), (214434, 1845690), (214795, 1842588), (215460, 1836901), (215730, 1834602), (215985, 1832436), (216106, 1831410), (217140, 1822689), (218405, 1812132), (220932, 1791405), (222156, 1781535), (223839, 1768140), (225036, 1758735), (227430, 1740222), (227715, 1738044), (228690, 1730634), (234498, 1687770), (235620, 1679733), (237006, 1669910), (237303, 1667820), (237538, 1666170), (238260, 1661121), (238854, 1656990), (241110, 1641486), (241395, 1639548), (244188, 1620795), (246092, 1608255), (248292, 1594005), (248710, 1591326), (250173, 1582020), (251685, 1572516), (254505, 1555092), (255915, 1546524), (257754, 1535490), (258876, 1528835), (259182, 1527030), (261630, 1512742), (262086, 1510110), (263340, 1502919), (263670, 1501038), (265221, 1492260), (266490, 1485154), (270028, 1465695), (272916, 1450185), (273258, 1448370), (273581, 1446660), (274428, 1442195), (275044, 1438965), (276165, 1433124), (277695, 1425228), (277970, 1423818), (279180, 1417647), (281295, 1406988), (287793, 1375220), (287980, 1374327), (288439, 1372140), (289332, 1367905), (289674, 1366290), (290037, 1364580), (292410, 1353506), (293139, 1350140), (294690, 1343034), (298452, 1326105), (302022, 1310430), (302940, 1306459), (303620, 1303533), (305235, 1296636), (305406, 1295910), (305767, 1294380), (307098, 1288770), (307615, 1286604), (310365, 1275204), (316404, 1250865), (318801, 1241460), (319770, 1237698), (321651, 1230460), (321860, 1229661), (323595, 1223068), (324159, 1220940), (325710, 1215126), (331398, 1194270), (333234, 1187690), (333564, 1186515), (333982, 1185030), (335580, 1179387), (337535, 1172556), (337554, 1172490), (338580, 1168937), (339340, 1166319), (341145, 1160148), (341220, 1159893), (343035, 1153756), (343805, 1151172), (351747, 1125180), (353430, 1119822), (353628, 1119195), (356307, 1110780), (357390, 1107414), (358281, 1104660), (361665, 1094324), (366282, 1080530), (368220, 1074843), (369138, 1072170), (370260, 1068921), (372438, 1062670), (373065, 1060884), (373274, 1060290), (375060, 1055241), (383724, 1031415), (386631, 1023660), (386716, 1023435), (388773, 1018020), (390830, 1012662), (390852, 1012605), (393129, 1006740), (395010, 1001946), (395505, 1000692), (398090, 994194), (405042, 977130), (406980, 972477), (409374, 966790), (409887, 965580), (412566, 959310), (413820, 956403), (416955, 949212), (418770, 945098), (424116, 933185), (425068, 931095), (428868, 922845), (429590, 921294), (431460, 917301), (431970, 916218), (432212, 915705), (434511, 910860), (436810, 906066), (442035, 895356), (447678, 884070), (453033, 873620), (454860, 870111), (455430, 869022), (457380, 865317), (458109, 863940), (460647, 859180), (468996, 843885), (472549, 837540), (474012, 834955), (474606, 833910), (475076, 833085), (477708, 828495), (479655, 825132), (482220, 820743), (482790, 819774), (483395, 818748), (488565, 810084), (497097, 796180), (497420, 795663), (500346, 791010), (500973, 790020), (503370, 786258), (506331, 781660), (509010, 777546), (511830, 773262), (515508, 767745), (518364, 763515), (523260, 756371), (524172, 755055), (527340, 750519), (530145, 746548), (530442, 746130), (531335, 744876), (532980, 742577), (536085, 738276), (540265, 732564), (546516, 724185), (547162, 723330), (552330, 716562), (553707, 714780), (555390, 712614), (555940, 711909), (559911, 706860), (562590, 703494), (575586, 687610), (576878, 686070), (579348, 683145), (580074, 682290), (584820, 676753), (586245, 675108), (586278, 675070), (589380, 671517), (592515, 667964), (593845, 666468), (597135, 662796), (604044, 655215), (607563, 651420), (610470, 648318), (610812, 647955), (611534, 647190), (614196, 644385), (615230, 643302), (618849, 639540), (620730, 637602)]