176837286780

素因数分解:

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

素因数の和:115

約数の個数: 1944

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

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

約数列:

[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, 228, 231, 238, 242, 243, 245, 252, 255, 266, 270, 285, 294, 297, 306, 308, 315, 323, 324, 330, 340, 342, 357, 361, 363, 374, 378, 380, 385, 396, 399, 405, 418, 420, 441, 459, 462, 476, 484, 486, 490, 495, 510, 513, 532, 539, 540, 561, 567, 570, 588, 594, 595, 605, 612, 627, 630, 646, 660, 665, 684, 693, 714, 722, 726, 735, 748, 756, 765, 770, 798, 810, 833, 836, 847, 855, 882, 891, 918, 924, 931, 935, 945, 969, 972, 980, 990, 1020, 1026, 1045, 1071, 1078, 1083, 1089, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1215, 1254, 1260, 1292, 1309, 1323, 1330, 1377, 1386, 1428, 1444, 1452, 1463, 1470, 1485, 1530, 1539, 1540, 1596, 1615, 1617, 1620, 1666, 1683, 1694, 1701, 1710, 1764, 1782, 1785, 1805, 1815, 1836, 1862, 1870, 1881, 1890, 1938, 1980, 1995, 2052, 2057, 2079, 2090, 2142, 2156, 2166, 2178, 2205, 2244, 2261, 2268, 2295, 2299, 2310, 2380, 2394, 2420, 2430, 2499, 2508, 2527, 2541, 2565, 2618, 2646, 2660, 2673, 2695, 2754, 2772, 2793, 2805, 2835, 2907, 2926, 2940, 2970, 3060, 3078, 3135, 3213, 3230, 3234, 3249, 3267, 3332, 3366, 3388, 3402, 3420, 3465, 3553, 3564, 3570, 3591, 3610, 3630, 3724, 3740, 3762, 3780, 3876, 3927, 3969, 3971, 3990, 4114, 4131, 4158, 4165, 4180, 4235, 4284, 4332, 4356, 4389, 4410, 4455, 4522, 4590, 4598, 4617, 4620, 4655, 4788, 4845, 4851, 4860, 4998, 5049, 5054, 5082, 5130, 5236, 5292, 5346, 5355, 5390, 5415, 5445, 5508, 5586, 5610, 5643, 5670, 5814, 5852, 5929, 5940, 5985, 6137, 6156, 6171, 6237, 6270, 6426, 6460, 6468, 6498, 6534, 6545, 6615, 6732, 6783, 6804, 6885, 6897, 6930, 7106, 7140, 7182, 7220, 7260, 7315, 7497, 7524, 7581, 7623, 7695, 7854, 7938, 7942, 7980, 8085, 8228, 8262, 8316, 8330, 8379, 8415, 8470, 8505, 8721, 8778, 8820, 8910, 9044, 9163, 9180, 9196, 9234, 9310, 9405, 9639, 9690, 9702, 9747, 9801, 9996, 10098, 10108, 10164, 10241, 10260, 10285, 10395, 10659, 10692, 10710, 10773, 10780, 10830, 10890, 11172, 11220, 11286, 11305, 11340, 11495, 11628, 11781, 11858, 11907, 11913, 11970, 12274, 12342, 12474, 12495, 12540, 12635, 12705, 12852, 12996, 13068, 13090, 13167, 13230, 13365, 13566, 13770, 13794, 13860, 13965, 14212, 14364, 14399, 14535, 14553, 14630, 14994, 15147, 15162, 15246, 15390, 15708, 15827, 15876, 15884, 16065, 16093, 16170, 16245, 16335, 16524, 16660, 16758, 16830, 16929, 16940, 17010, 17442, 17556, 17689, 17765, 17787, 17820, 17955, 18326, 18411, 18468, 18513, 18620, 18711, 18810, 19278, 19380, 19404, 19494, 19602, 19635, 19845, 19855, 20196, 20349, 20482, 20570, 20655, 20691, 20790, 21318, 21420, 21546, 21660, 21780, 21945, 22491, 22572, 22610, 22743, 22869, 22990, 23085, 23562, 23716, 23814, 23826, 23940, 24255, 24548, 24684, 24871, 24948, 24990, 25137, 25245, 25270, 25410, 26163, 26180, 26334, 26460, 26730, 27132, 27489, 27540, 27588, 27797, 27930, 28215, 28798, 28917, 29070, 29106, 29241, 29260, 29403, 29645, 29988, 30294, 30324, 30492, 30685, 30723, 30780, 30855, 31185, 31654, 31977, 32130, 32186, 32319, 32340, 32490, 32670, 33516, 33660, 33858, 33915, 34020, 34485, 34884, 35343, 35378, 35530, 35574, 35739, 35910, 36652, 36822, 37026, 37422, 37485, 37620, 37905, 38115, 38556, 38988, 39083, 39204, 39270, 39501, 39690, 39710, 40698, 40964, 41140, 41310, 41382, 41580, 41895, 42636, 42959, 43092, 43197, 43605, 43659, 43681, 43890, 44982, 45220, 45441, 45486, 45738, 45815, 45980, 46170, 47124, 47481, 47628, 47652, 48195, 48279, 48510, 48735, 49005, 49742, 49980, 50274, 50490, 50540, 50787, 50820, 51205, 52326, 52668, 53067, 53295, 53361, 53460, 53865, 54978, 55233, 55539, 55594, 55860, 56430, 57596, 57834, 58140, 58212, 58482, 58806, 58905, 59290, 59535, 59565, 60588, 61047, 61370, 61446, 61710, 62073, 62370, 63308, 63954, 64260, 64372, 64638, 64980, 65340, 65835, 67473, 67507, 67716, 67830, 68229, 68607, 68970, 70686, 70756, 71060, 71148, 71478, 71820, 71995, 72765, 73644, 74052, 74613, 74844, 74970, 75411, 75735, 75810, 76230, 78166, 78489, 78540, 79002, 79135, 79380, 79420, 80465, 81396, 82467, 82620, 82764, 83391, 83790, 84645, 85918, 86394, 87210, 87318, 87362, 87723, 87780, 88445, 88935, 89964, 90882, 90972, 91476, 91630, 92055, 92169, 92340, 92565, 93555, 94962, 95931, 96390, 96558, 97020, 97470, 98010, 99484, 100548, 100793, 100980, 101574, 101745, 102410, 103455, 104652, 106029, 106134, 106590, 106722, 107217, 107730, 109956, 110466, 111078, 111188, 112455, 112651, 112860, 113715, 114345, 115668, 116964, 117249, 117612, 117810, 118503, 118580, 119070, 119130, 122094, 122740, 122892, 123420, 124146, 124355, 124740, 125685, 127908, 128877, 129276, 129591, 130815, 130977, 131043, 131670, 134946, 135014, 135660, 136458, 137214, 137445, 137940, 138985, 141372, 142443, 142956, 143990, 144585, 144837, 145530, 146205, 147015, 149226, 149940, 150822, 151470, 151620, 152460, 153615, 156332, 156978, 158004, 158270, 159201, 159885, 160083, 160930, 161595, 164934, 165699, 166617, 166782, 167580, 169290, 171836, 172788, 174097, 174420, 174636, 174724, 175446, 176715, 176890, 177870, 178695, 181764, 183141, 183260, 184110, 184338, 185130, 186219, 187110, 189924, 191862, 192780, 193116, 194579, 194940, 195415, 196020, 197505, 201586, 202419, 202521, 203148, 203490, 204687, 204820, 205821, 206910, 212058, 212268, 213180, 213444, 214434, 214795, 215460, 215985, 218295, 218405, 220932, 222156, 223839, 224910, 225302, 226233, 227205, 227430, 228690, 234498, 235620, 237006, 237405, 238140, 238260, 241395, 244188, 247401, 248292, 248710, 250173, 251370, 253935, 257754, 259182, 261630, 261954, 262086, 263340, 265335, 266805, 269892, 270028, 272916, 273581, 274428, 274890, 276165, 276507, 277695, 277970, 284886, 287793, 287980, 289170, 289674, 291060, 292410, 294030, 298452, 300713, 301644, 302379, 302940, 305235, 305767, 307230, 310365, 313956, 316540, 318087, 318402, 319770, 320166, 321651, 321860, 323190, 329868, 331398, 333234, 333564, 337365, 337535, 337953, 338580, 341145, 343035, 348194, 350892, 351747, 353430, 353780, 355509, 355740, 357390, 366282, 368220, 368676, 370260, 372438, 373065, 374220, 377055, 383724, 386631, 388773, 389158, 390830, 392445, 393129, 395010, 403172, 404838, 405042, 406980, 409374, 411642, 412335, 413820, 416955, 424116, 427329, 428868, 429590, 431970, 434511, 436590, 436810, 438615, 447678, 449820, 450604, 452466, 454410, 454860, 457380, 460845, 468996, 472549, 474012, 474810, 477603, 479655, 480249, 482790, 494802, 497097, 497420, 499851, 500346, 502740, 503965, 507870, 515508, 518364, 522291, 523260, 523908, 524172, 530145, 530670, 533610, 536085, 547162, 549423, 549780, 552330, 553014, 555390, 555940, 558657, 563255, 569772, 575586, 578340, 579348, 583737, 584820, 586245, 588060, 592515, 601426, 604758, 607563, 610470, 611534, 614061, 614460, 620730, 636174, 636804, 639540, 640332, 643302, 644385, 646380, 647955, 654885, 655215, 662796, 666468, 671517, 674730, 675070, 675906, 682290, 686070, 696388, 703494, 706860, 711018, 712215, 714780, 724185, 732564, 742203, 742577, 744876, 746130, 750519, 754110, 773262, 777546, 778316, 781660, 784890, 786258, 790020, 796005, 800415, 809676, 810084, 818748, 820743, 823284, 824670, 828495, 829521, 833085, 833910, 854658, 859180, 863379, 863940, 869022, 870485, 873180, 873620, 877230, 895356, 902139, 904932, 907137, 908820, 915705, 917301, 921690, 931095, 945098, 949620, 955206, 959310, 960498, 964953, 965580, 972895, 989604, 994194, 999702, 1000692, 1007930, 1012095, 1012605, 1013859, 1015740, 1023435, 1029105, 1044582, 1055241, 1060290, 1061340, 1067220, 1072170, 1094324, 1098846, 1104660, 1106028, 1110780, 1117314, 1119195, 1126510, 1131165, 1151172, 1159893, 1166319, 1167474, 1172490, 1179387, 1185030, 1202852, 1209516, 1215126, 1220940, 1223068, 1228122, 1237005, 1241460, 1250865, 1272348, 1281987, 1286604, 1288770, 1295910, 1303533, 1309770, 1310430, 1343034, 1349460, 1350140, 1351812, 1364580, 1367905, 1372140, 1382535, 1406988, 1417647, 1422036, 1424430, 1432809, 1438965, 1440747, 1448370, 1484406, 1485154, 1491291, 1492260, 1501038, 1503565, 1508220, 1511895, 1528835, 1546524, 1555092, 1566873, 1569780, 1572516, 1590435, 1592010, 1600830, 1608255, 1641486, 1649340, 1656990, 1659042, 1666170, 1667820, 1689765, 1709316, 1726758, 1738044, 1740970, 1751211, 1754460, 1758735, 1777545, 1804278, 1814274, 1822689, 1831410, 1834602, 1843380, 1862190, 1890196, 1910412, 1915067, 1918620, 1920996, 1929906, 1933155, 1943865, 1945790, 1965645, 1988388, 1999404, 2014551, 2015860, 2024190, 2025210, 2027718, 2046870, 2058210, 2089164, 2110482, 2120580, 2136645, 2140369, 2144340, 2172555, 2197692, 2226609, 2227731, 2234628, 2238390, 2251557, 2253020, 2262330, 2319786, 2332638, 2334948, 2344980, 2358774, 2362745, 2370060, 2388015, 2401245, 2430252, 2456244, 2462229, 2474010, 2485485, 2488563, 2499255, 2501730, 2563974, 2577540, 2591820, 2607066, 2611455, 2619540, 2620860, 2686068, 2706417, 2721411, 2735810, 2747115, 2751903, 2765070, 2793285, 2835294, 2848860, 2865618, 2877930, 2881494, 2896740, 2918685, 2968812, 2970308, 2982582, 3002076, 3007130, 3023790, 3037815, 3041577, 3057670, 3070305, 3133746, 3165723, 3180870, 3184020, 3201660, 3216510, 3282972, 3307843, 3313980, 3318084, 3332340, 3357585, 3379530, 3453516, 3479679, 3481940, 3498957, 3502422, 3517470, 3538161, 3555090, 3608556, 3628548, 3645378, 3662820, 3669204, 3711015, 3712885, 3724380, 3752595, 3830134, 3845961, 3859812, 3866310, 3887730, 3891580, 3910599, 3931290, 4029102, 4048380, 4050420, 4055436, 4093740, 4103715, 4116420, 4147605, 4220964, 4252941, 4273290, 4280738, 4298427, 4316895, 4345110, 4453218, 4455462, 4476780, 4503114, 4510695, 4524660, 4535685, 4586505, 4639572, 4665276, 4700619, 4717548, 4725490, 4776030, 4802490, 4824765, 4924458, 4948020, 4970970, 4977126, 4998510, 5003460, 5069295, 5127948, 5198039, 5214132, 5222910, 5253633, 5276205, 5412834, 5442822, 5468067, 5471620, 5494230, 5503806, 5530140, 5586570, 5670588, 5731236, 5745201, 5755860, 5762988, 5799465, 5831595, 5837370, 5896935, 5965164, 6014260, 6043653, 6047580, 6075630, 6083154, 6115340, 6140610, 6267492, 6331446, 6361740, 6409935, 6421107, 6433020, 6517665, 6615686, 6683193, 6715170, 6754671, 6759060, 6959358, 6997914, 7004844, 7034940, 7076322, 7088235, 7110180, 7164045, 7203735, 7290756, 7386687, 7422030, 7425770, 7456455, 7505190, 7660268, 7691922, 7732620, 7775460, 7821198, 7834365, 7862580, 8058204, 8119251, 8164233, 8207430, 8255709, 8295210, 8505882, 8546580, 8561476, 8596854, 8633790, 8690220, 8756055, 8906436, 8910924, 9006228, 9021390, 9071370, 9113445, 9124731, 9173010, 9401238, 9450980, 9497169, 9552060, 9575335, 9604980, 9649530, 9848916, 9923529, 9941940, 9954252, 9997020, 10072755, 10138590, 10396078, 10439037, 10445820, 10507266, 10552410, 10614483, 10701845, 10825668, 10885644, 10936134, 10988460, 11007612, 11133045, 11138655, 11173140, 11257785, 11490402, 11598930, 11663190, 11674740, 11793870, 12087306, 12151260, 12166308, 12281220, 12311145, 12442815, 12662892, 12758823, 12819870, 12842214, 13035330, 13231372, 13366386, 13430340, 13509342, 13532085, 13607055, 13759515, 13918716, 13995828, 14101857, 14152644, 14176470, 14328090, 14407470, 14773374, 14844060, 14851540, 14912910, 15010380, 15207885, 15383844, 15594117, 15642396, 15668730, 15760899, 15828615, 16238502, 16328466, 16404201, 16414860, 16511418, 16539215, 16590420, 17011764, 17193708, 17235603, 17267580, 17398395, 17494785, 17512110, 17690805, 18042780, 18142740, 18226890, 18249462, 18346020, 18802476, 18994338, 19150670, 19229805, 19263321, 19299060, 19552995, 19847058, 20049579, 20145510, 20277180, 20792156, 20878074, 21014532, 21104820, 21228966, 21264705, 21403690, 21492135, 21872268, 22160061, 22266090, 22277310, 22515570, 22980804, 23197860, 23326380, 23503095, 23587740, 24174612, 24357753, 24492699, 24622290, 24767127, 24885630, 25517646, 25639740, 25684428, 25990195, 26070660, 26268165, 26732772, 27018684, 27064170, 27214110, 27340335, 27374193, 27519030, 28203714, 28352940, 28656180, 28726005, 28814940, 29546748, 29770587, 29825820, 30218265, 30415770, 31188234, 31337460, 31521798, 31657230, 32105535, 32477004, 32656932, 32808402, 33022836, 33078430, 33415965, 33773355, 34471206, 34796790, 34989570, 35024220, 35381610, 36386273, 36453780, 36498924, 36933435, 37988676, 38276469, 38301340, 38459610, 38526642, 39105990, 39694116, 40099158, 40291020, 40596255, 40821165, 41278545, 41756148, 42305571, 42457932, 42529410, 42807380, 42984270, 44320122, 44532180, 44554620, 45031140, 45623655, 46782351, 47006190, 47282697, 47485845, 48715506, 48985398, 49244580, 49534254, 49617645, 49771260, 51035292, 51706809, 51980390, 52195185, 52536330, 53072415, 54128340, 54428220, 54680670, 54748386, 55038060, 56407428, 57452010, 57789963, 59541174, 60148737, 60436530, 60831540, 62376468, 63043596, 63314460, 63794115, 64211070, 65616804, 66156860, 66480183, 66831930, 67546710, 68942412, 69593580, 69979140, 70509285, 70763220, 72772546, 73073259, 73866870, 74301381, 76552938, 76919220, 77053284, 77970585, 78211980, 78804495, 80198316, 81192510, 81642330, 82021005, 82557090, 84611142, 85058820, 85968540, 86178015, 88640244, 89311761, 91247310, 93564702, 94012380, 94565394, 94971690, 96316605, 97431012, 97970796, 99068508, 99235290, 100247895, 103413618, 103960780, 104390370, 105072660, 106144830, 109158819, 109361340, 109496772, 110800305, 114829407, 114904020, 115579926, 119082348, 120297474, 120873060, 121788765, 122463495, 123835635, 127588230, 128422140, 132960366, 133663860, 135093420, 136870965, 140347053, 141018570, 145545092, 146146518, 147733740, 148602762, 148852935, 153105876, 155120427, 155941170, 157608990, 162385020, 163284660, 164042010, 165114180, 169222284, 172356030, 173369889, 178623522, 180446211, 181931365, 182494620, 187129404, 189130788, 189943380, 191382345, 192633210, 198470580, 200495790, 206827236, 208780740, 211527855, 212289660, 218317638, 221600610, 229658814, 231159852, 233911755, 236413485, 240594948, 243577530, 244926990, 247671270, 255176460, 258534045, 265920732, 267935283, 273741930, 280694106, 282037140, 288949815, 292293036, 297205524, 297705870, 300743685, 310240854, 311882340, 315217980, 327476457, 328084020, 332400915, 344712060, 346739778, 357247044, 360892422, 363862730, 365366295, 371506905, 382764690, 385266420, 400991580, 421041159, 423055710, 436635276, 443201220, 446558805, 459317628, 465361281, 467823510, 472826970, 487155060, 489853980, 495342540, 517068090, 520109667, 535870566, 545794095, 547483860, 561388212, 574147035, 577899630, 595411740, 601487370, 620481708, 654952914, 664801830, 693479556, 701735265, 721784844, 727725460, 730732590, 743013810, 765529380, 775602135, 803805849, 842082318, 846111420, 866849445, 893117610, 902231055, 930722562, 935647020, 945653940, 982429371, 1034136180, 1040219334, 1071741132, 1091588190, 1148294070, 1155799260, 1202974740, 1263123477, 1309905828, 1329603660, 1339676415, 1403470530, 1461465180, 1486027620, 1551204270, 1607611698, 1637382285, 1684164636, 1733698890, 1786235220, 1804462110, 1861445124, 1964858742, 2080438668, 2105205795, 2183176380, 2296588140, 2326806405, 2526246954, 2600548335, 2679352830, 2806941060, 2947288113, 3102408540, 3215223396, 3274764570, 3467397780, 3608924220, 3929717484, 4019029245, 4210411590, 4653612810, 4912146855, 5052493908, 5201096670, 5358705660, 5894576226, 6315617385, 6549529140, 8038058490, 8420823180, 8841864339, 9307225620, 9824293710, 10402193340, 11789152452, 12631234770, 14736440565, 16076116980, 17683728678, 19648587420, 25262469540, 29472881130, 35367457356, 44209321695, 58945762260, 88418643390, 176837286780]

約数ペア:

[(1, 176837286780), (2, 88418643390), (3, 58945762260), (4, 44209321695), (5, 35367457356), (6, 29472881130), (7, 25262469540), (9, 19648587420), (10, 17683728678), (11, 16076116980), (12, 14736440565), (14, 12631234770), (15, 11789152452), (17, 10402193340), (18, 9824293710), (19, 9307225620), (20, 8841864339), (21, 8420823180), (22, 8038058490), (27, 6549529140), (28, 6315617385), (30, 5894576226), (33, 5358705660), (34, 5201096670), (35, 5052493908), (36, 4912146855), (38, 4653612810), (42, 4210411590), (44, 4019029245), (45, 3929717484), (49, 3608924220), (51, 3467397780), (54, 3274764570), (55, 3215223396), (57, 3102408540), (60, 2947288113), (63, 2806941060), (66, 2679352830), (68, 2600548335), (70, 2526246954), (76, 2326806405), (77, 2296588140), (81, 2183176380), (84, 2105205795), (85, 2080438668), (90, 1964858742), (95, 1861445124), (98, 1804462110), (99, 1786235220), (102, 1733698890), (105, 1684164636), (108, 1637382285), (110, 1607611698), (114, 1551204270), (119, 1486027620), (121, 1461465180), (126, 1403470530), (132, 1339676415), (133, 1329603660), (135, 1309905828), (140, 1263123477), (147, 1202974740), (153, 1155799260), (154, 1148294070), (162, 1091588190), (165, 1071741132), (170, 1040219334), (171, 1034136180), (180, 982429371), (187, 945653940), (189, 935647020), (190, 930722562), (196, 902231055), (198, 893117610), (204, 866849445), (209, 846111420), (210, 842082318), (220, 803805849), (228, 775602135), (231, 765529380), (238, 743013810), (242, 730732590), (243, 727725460), (245, 721784844), (252, 701735265), (255, 693479556), (266, 664801830), (270, 654952914), (285, 620481708), (294, 601487370), (297, 595411740), (306, 577899630), (308, 574147035), (315, 561388212), (323, 547483860), (324, 545794095), (330, 535870566), (340, 520109667), (342, 517068090), (357, 495342540), (361, 489853980), (363, 487155060), (374, 472826970), (378, 467823510), (380, 465361281), (385, 459317628), (396, 446558805), (399, 443201220), (405, 436635276), (418, 423055710), (420, 421041159), (441, 400991580), (459, 385266420), (462, 382764690), (476, 371506905), (484, 365366295), (486, 363862730), (490, 360892422), (495, 357247044), (510, 346739778), (513, 344712060), (532, 332400915), (539, 328084020), (540, 327476457), (561, 315217980), (567, 311882340), (570, 310240854), (588, 300743685), (594, 297705870), (595, 297205524), (605, 292293036), (612, 288949815), (627, 282037140), (630, 280694106), (646, 273741930), (660, 267935283), (665, 265920732), (684, 258534045), (693, 255176460), (714, 247671270), (722, 244926990), (726, 243577530), (735, 240594948), (748, 236413485), (756, 233911755), (765, 231159852), (770, 229658814), (798, 221600610), (810, 218317638), (833, 212289660), (836, 211527855), (847, 208780740), (855, 206827236), (882, 200495790), (891, 198470580), (918, 192633210), (924, 191382345), (931, 189943380), (935, 189130788), (945, 187129404), (969, 182494620), (972, 181931365), (980, 180446211), (990, 178623522), (1020, 173369889), (1026, 172356030), (1045, 169222284), (1071, 165114180), (1078, 164042010), (1083, 163284660), (1089, 162385020), (1122, 157608990), (1134, 155941170), (1140, 155120427), (1155, 153105876), (1188, 148852935), (1190, 148602762), (1197, 147733740), (1210, 146146518), (1215, 145545092), (1254, 141018570), (1260, 140347053), (1292, 136870965), (1309, 135093420), (1323, 133663860), (1330, 132960366), (1377, 128422140), (1386, 127588230), (1428, 123835635), (1444, 122463495), (1452, 121788765), (1463, 120873060), (1470, 120297474), (1485, 119082348), (1530, 115579926), (1539, 114904020), (1540, 114829407), (1596, 110800305), (1615, 109496772), (1617, 109361340), (1620, 109158819), (1666, 106144830), (1683, 105072660), (1694, 104390370), (1701, 103960780), (1710, 103413618), (1764, 100247895), (1782, 99235290), (1785, 99068508), (1805, 97970796), (1815, 97431012), (1836, 96316605), (1862, 94971690), (1870, 94565394), (1881, 94012380), (1890, 93564702), (1938, 91247310), (1980, 89311761), (1995, 88640244), (2052, 86178015), (2057, 85968540), (2079, 85058820), (2090, 84611142), (2142, 82557090), (2156, 82021005), (2166, 81642330), (2178, 81192510), (2205, 80198316), (2244, 78804495), (2261, 78211980), (2268, 77970585), (2295, 77053284), (2299, 76919220), (2310, 76552938), (2380, 74301381), (2394, 73866870), (2420, 73073259), (2430, 72772546), (2499, 70763220), (2508, 70509285), (2527, 69979140), (2541, 69593580), (2565, 68942412), (2618, 67546710), (2646, 66831930), (2660, 66480183), (2673, 66156860), (2695, 65616804), (2754, 64211070), (2772, 63794115), (2793, 63314460), (2805, 63043596), (2835, 62376468), (2907, 60831540), (2926, 60436530), (2940, 60148737), (2970, 59541174), (3060, 57789963), (3078, 57452010), (3135, 56407428), (3213, 55038060), (3230, 54748386), (3234, 54680670), (3249, 54428220), (3267, 54128340), (3332, 53072415), (3366, 52536330), (3388, 52195185), (3402, 51980390), (3420, 51706809), (3465, 51035292), (3553, 49771260), (3564, 49617645), (3570, 49534254), (3591, 49244580), (3610, 48985398), (3630, 48715506), (3724, 47485845), (3740, 47282697), (3762, 47006190), (3780, 46782351), (3876, 45623655), (3927, 45031140), (3969, 44554620), (3971, 44532180), (3990, 44320122), (4114, 42984270), (4131, 42807380), (4158, 42529410), (4165, 42457932), (4180, 42305571), (4235, 41756148), (4284, 41278545), (4332, 40821165), (4356, 40596255), (4389, 40291020), (4410, 40099158), (4455, 39694116), (4522, 39105990), (4590, 38526642), (4598, 38459610), (4617, 38301340), (4620, 38276469), (4655, 37988676), (4788, 36933435), (4845, 36498924), (4851, 36453780), (4860, 36386273), (4998, 35381610), (5049, 35024220), (5054, 34989570), (5082, 34796790), (5130, 34471206), (5236, 33773355), (5292, 33415965), (5346, 33078430), (5355, 33022836), (5390, 32808402), (5415, 32656932), (5445, 32477004), (5508, 32105535), (5586, 31657230), (5610, 31521798), (5643, 31337460), (5670, 31188234), (5814, 30415770), (5852, 30218265), (5929, 29825820), (5940, 29770587), (5985, 29546748), (6137, 28814940), (6156, 28726005), (6171, 28656180), (6237, 28352940), (6270, 28203714), (6426, 27519030), (6460, 27374193), (6468, 27340335), (6498, 27214110), (6534, 27064170), (6545, 27018684), (6615, 26732772), (6732, 26268165), (6783, 26070660), (6804, 25990195), (6885, 25684428), (6897, 25639740), (6930, 25517646), (7106, 24885630), (7140, 24767127), (7182, 24622290), (7220, 24492699), (7260, 24357753), (7315, 24174612), (7497, 23587740), (7524, 23503095), (7581, 23326380), (7623, 23197860), (7695, 22980804), (7854, 22515570), (7938, 22277310), (7942, 22266090), (7980, 22160061), (8085, 21872268), (8228, 21492135), (8262, 21403690), (8316, 21264705), (8330, 21228966), (8379, 21104820), (8415, 21014532), (8470, 20878074), (8505, 20792156), (8721, 20277180), (8778, 20145510), (8820, 20049579), (8910, 19847058), (9044, 19552995), (9163, 19299060), (9180, 19263321), (9196, 19229805), (9234, 19150670), (9310, 18994338), (9405, 18802476), (9639, 18346020), (9690, 18249462), (9702, 18226890), (9747, 18142740), (9801, 18042780), (9996, 17690805), (10098, 17512110), (10108, 17494785), (10164, 17398395), (10241, 17267580), (10260, 17235603), (10285, 17193708), (10395, 17011764), (10659, 16590420), (10692, 16539215), (10710, 16511418), (10773, 16414860), (10780, 16404201), (10830, 16328466), (10890, 16238502), (11172, 15828615), (11220, 15760899), (11286, 15668730), (11305, 15642396), (11340, 15594117), (11495, 15383844), (11628, 15207885), (11781, 15010380), (11858, 14912910), (11907, 14851540), (11913, 14844060), (11970, 14773374), (12274, 14407470), (12342, 14328090), (12474, 14176470), (12495, 14152644), (12540, 14101857), (12635, 13995828), (12705, 13918716), (12852, 13759515), (12996, 13607055), (13068, 13532085), (13090, 13509342), (13167, 13430340), (13230, 13366386), (13365, 13231372), (13566, 13035330), (13770, 12842214), (13794, 12819870), (13860, 12758823), (13965, 12662892), (14212, 12442815), (14364, 12311145), (14399, 12281220), (14535, 12166308), (14553, 12151260), (14630, 12087306), (14994, 11793870), (15147, 11674740), (15162, 11663190), (15246, 11598930), (15390, 11490402), (15708, 11257785), (15827, 11173140), (15876, 11138655), (15884, 11133045), (16065, 11007612), (16093, 10988460), (16170, 10936134), (16245, 10885644), (16335, 10825668), (16524, 10701845), (16660, 10614483), (16758, 10552410), (16830, 10507266), (16929, 10445820), (16940, 10439037), (17010, 10396078), (17442, 10138590), (17556, 10072755), (17689, 9997020), (17765, 9954252), (17787, 9941940), (17820, 9923529), (17955, 9848916), (18326, 9649530), (18411, 9604980), (18468, 9575335), (18513, 9552060), (18620, 9497169), (18711, 9450980), (18810, 9401238), (19278, 9173010), (19380, 9124731), (19404, 9113445), (19494, 9071370), (19602, 9021390), (19635, 9006228), (19845, 8910924), (19855, 8906436), (20196, 8756055), (20349, 8690220), (20482, 8633790), (20570, 8596854), (20655, 8561476), (20691, 8546580), (20790, 8505882), (21318, 8295210), (21420, 8255709), (21546, 8207430), (21660, 8164233), (21780, 8119251), (21945, 8058204), (22491, 7862580), (22572, 7834365), (22610, 7821198), (22743, 7775460), (22869, 7732620), (22990, 7691922), (23085, 7660268), (23562, 7505190), (23716, 7456455), (23814, 7425770), (23826, 7422030), (23940, 7386687), (24255, 7290756), (24548, 7203735), (24684, 7164045), (24871, 7110180), (24948, 7088235), (24990, 7076322), (25137, 7034940), (25245, 7004844), (25270, 6997914), (25410, 6959358), (26163, 6759060), (26180, 6754671), (26334, 6715170), (26460, 6683193), (26730, 6615686), (27132, 6517665), (27489, 6433020), (27540, 6421107), (27588, 6409935), (27797, 6361740), (27930, 6331446), (28215, 6267492), (28798, 6140610), (28917, 6115340), (29070, 6083154), (29106, 6075630), (29241, 6047580), (29260, 6043653), (29403, 6014260), (29645, 5965164), (29988, 5896935), (30294, 5837370), (30324, 5831595), (30492, 5799465), (30685, 5762988), (30723, 5755860), (30780, 5745201), (30855, 5731236), (31185, 5670588), (31654, 5586570), (31977, 5530140), (32130, 5503806), (32186, 5494230), (32319, 5471620), (32340, 5468067), (32490, 5442822), (32670, 5412834), (33516, 5276205), (33660, 5253633), (33858, 5222910), (33915, 5214132), (34020, 5198039), (34485, 5127948), (34884, 5069295), (35343, 5003460), (35378, 4998510), (35530, 4977126), (35574, 4970970), (35739, 4948020), (35910, 4924458), (36652, 4824765), (36822, 4802490), (37026, 4776030), (37422, 4725490), (37485, 4717548), (37620, 4700619), (37905, 4665276), (38115, 4639572), (38556, 4586505), (38988, 4535685), (39083, 4524660), (39204, 4510695), (39270, 4503114), (39501, 4476780), (39690, 4455462), (39710, 4453218), (40698, 4345110), (40964, 4316895), (41140, 4298427), (41310, 4280738), (41382, 4273290), (41580, 4252941), (41895, 4220964), (42636, 4147605), (42959, 4116420), (43092, 4103715), (43197, 4093740), (43605, 4055436), (43659, 4050420), (43681, 4048380), (43890, 4029102), (44982, 3931290), (45220, 3910599), (45441, 3891580), (45486, 3887730), (45738, 3866310), (45815, 3859812), (45980, 3845961), (46170, 3830134), (47124, 3752595), (47481, 3724380), (47628, 3712885), (47652, 3711015), (48195, 3669204), (48279, 3662820), (48510, 3645378), (48735, 3628548), (49005, 3608556), (49742, 3555090), (49980, 3538161), (50274, 3517470), (50490, 3502422), (50540, 3498957), (50787, 3481940), (50820, 3479679), (51205, 3453516), (52326, 3379530), (52668, 3357585), (53067, 3332340), (53295, 3318084), (53361, 3313980), (53460, 3307843), (53865, 3282972), (54978, 3216510), (55233, 3201660), (55539, 3184020), (55594, 3180870), (55860, 3165723), (56430, 3133746), (57596, 3070305), (57834, 3057670), (58140, 3041577), (58212, 3037815), (58482, 3023790), (58806, 3007130), (58905, 3002076), (59290, 2982582), (59535, 2970308), (59565, 2968812), (60588, 2918685), (61047, 2896740), (61370, 2881494), (61446, 2877930), (61710, 2865618), (62073, 2848860), (62370, 2835294), (63308, 2793285), (63954, 2765070), (64260, 2751903), (64372, 2747115), (64638, 2735810), (64980, 2721411), (65340, 2706417), (65835, 2686068), (67473, 2620860), (67507, 2619540), (67716, 2611455), (67830, 2607066), (68229, 2591820), (68607, 2577540), (68970, 2563974), (70686, 2501730), (70756, 2499255), (71060, 2488563), (71148, 2485485), (71478, 2474010), (71820, 2462229), (71995, 2456244), (72765, 2430252), (73644, 2401245), (74052, 2388015), (74613, 2370060), (74844, 2362745), (74970, 2358774), (75411, 2344980), (75735, 2334948), (75810, 2332638), (76230, 2319786), (78166, 2262330), (78489, 2253020), (78540, 2251557), (79002, 2238390), (79135, 2234628), (79380, 2227731), (79420, 2226609), (80465, 2197692), (81396, 2172555), (82467, 2144340), (82620, 2140369), (82764, 2136645), (83391, 2120580), (83790, 2110482), (84645, 2089164), (85918, 2058210), (86394, 2046870), (87210, 2027718), (87318, 2025210), (87362, 2024190), (87723, 2015860), (87780, 2014551), (88445, 1999404), (88935, 1988388), (89964, 1965645), (90882, 1945790), (90972, 1943865), (91476, 1933155), (91630, 1929906), (92055, 1920996), (92169, 1918620), (92340, 1915067), (92565, 1910412), (93555, 1890196), (94962, 1862190), (95931, 1843380), (96390, 1834602), (96558, 1831410), (97020, 1822689), (97470, 1814274), (98010, 1804278), (99484, 1777545), (100548, 1758735), (100793, 1754460), (100980, 1751211), (101574, 1740970), (101745, 1738044), (102410, 1726758), (103455, 1709316), (104652, 1689765), (106029, 1667820), (106134, 1666170), (106590, 1659042), (106722, 1656990), (107217, 1649340), (107730, 1641486), (109956, 1608255), (110466, 1600830), (111078, 1592010), (111188, 1590435), (112455, 1572516), (112651, 1569780), (112860, 1566873), (113715, 1555092), (114345, 1546524), (115668, 1528835), (116964, 1511895), (117249, 1508220), (117612, 1503565), (117810, 1501038), (118503, 1492260), (118580, 1491291), (119070, 1485154), (119130, 1484406), (122094, 1448370), (122740, 1440747), (122892, 1438965), (123420, 1432809), (124146, 1424430), (124355, 1422036), (124740, 1417647), (125685, 1406988), (127908, 1382535), (128877, 1372140), (129276, 1367905), (129591, 1364580), (130815, 1351812), (130977, 1350140), (131043, 1349460), (131670, 1343034), (134946, 1310430), (135014, 1309770), (135660, 1303533), (136458, 1295910), (137214, 1288770), (137445, 1286604), (137940, 1281987), (138985, 1272348), (141372, 1250865), (142443, 1241460), (142956, 1237005), (143990, 1228122), (144585, 1223068), (144837, 1220940), (145530, 1215126), (146205, 1209516), (147015, 1202852), (149226, 1185030), (149940, 1179387), (150822, 1172490), (151470, 1167474), (151620, 1166319), (152460, 1159893), (153615, 1151172), (156332, 1131165), (156978, 1126510), (158004, 1119195), (158270, 1117314), (159201, 1110780), (159885, 1106028), (160083, 1104660), (160930, 1098846), (161595, 1094324), (164934, 1072170), (165699, 1067220), (166617, 1061340), (166782, 1060290), (167580, 1055241), (169290, 1044582), (171836, 1029105), (172788, 1023435), (174097, 1015740), (174420, 1013859), (174636, 1012605), (174724, 1012095), (175446, 1007930), (176715, 1000692), (176890, 999702), (177870, 994194), (178695, 989604), (181764, 972895), (183141, 965580), (183260, 964953), (184110, 960498), (184338, 959310), (185130, 955206), (186219, 949620), (187110, 945098), (189924, 931095), (191862, 921690), (192780, 917301), (193116, 915705), (194579, 908820), (194940, 907137), (195415, 904932), (196020, 902139), (197505, 895356), (201586, 877230), (202419, 873620), (202521, 873180), (203148, 870485), (203490, 869022), (204687, 863940), (204820, 863379), (205821, 859180), (206910, 854658), (212058, 833910), (212268, 833085), (213180, 829521), (213444, 828495), (214434, 824670), (214795, 823284), (215460, 820743), (215985, 818748), (218295, 810084), (218405, 809676), (220932, 800415), (222156, 796005), (223839, 790020), (224910, 786258), (225302, 784890), (226233, 781660), (227205, 778316), (227430, 777546), (228690, 773262), (234498, 754110), (235620, 750519), (237006, 746130), (237405, 744876), (238140, 742577), (238260, 742203), (241395, 732564), (244188, 724185), (247401, 714780), (248292, 712215), (248710, 711018), (250173, 706860), (251370, 703494), (253935, 696388), (257754, 686070), (259182, 682290), (261630, 675906), (261954, 675070), (262086, 674730), (263340, 671517), (265335, 666468), (266805, 662796), (269892, 655215), (270028, 654885), (272916, 647955), (273581, 646380), (274428, 644385), (274890, 643302), (276165, 640332), (276507, 639540), (277695, 636804), (277970, 636174), (284886, 620730), (287793, 614460), (287980, 614061), (289170, 611534), (289674, 610470), (291060, 607563), (292410, 604758), (294030, 601426), (298452, 592515), (300713, 588060), (301644, 586245), (302379, 584820), (302940, 583737), (305235, 579348), (305767, 578340), (307230, 575586), (310365, 569772), (313956, 563255), (316540, 558657), (318087, 555940), (318402, 555390), (319770, 553014), (320166, 552330), (321651, 549780), (321860, 549423), (323190, 547162), (329868, 536085), (331398, 533610), (333234, 530670), (333564, 530145), (337365, 524172), (337535, 523908), (337953, 523260), (338580, 522291), (341145, 518364), (343035, 515508), (348194, 507870), (350892, 503965), (351747, 502740), (353430, 500346), (353780, 499851), (355509, 497420), (355740, 497097), (357390, 494802), (366282, 482790), (368220, 480249), (368676, 479655), (370260, 477603), (372438, 474810), (373065, 474012), (374220, 472549), (377055, 468996), (383724, 460845), (386631, 457380), (388773, 454860), (389158, 454410), (390830, 452466), (392445, 450604), (393129, 449820), (395010, 447678), (403172, 438615), (404838, 436810), (405042, 436590), (406980, 434511), (409374, 431970), (411642, 429590), (412335, 428868), (413820, 427329), (416955, 424116)]