178865166480

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:205

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 39, 40, 42, 44, 47, 48, 49, 52, 55, 56, 60, 62, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 93, 94, 98, 104, 105, 110, 112, 120, 124, 130, 132, 140, 141, 143, 146, 147, 154, 155, 156, 165, 168, 176, 182, 186, 188, 195, 196, 208, 210, 217, 219, 220, 231, 235, 240, 245, 248, 260, 264, 273, 280, 282, 286, 292, 294, 308, 310, 312, 329, 330, 336, 341, 364, 365, 372, 376, 385, 390, 392, 403, 420, 429, 434, 438, 440, 455, 462, 465, 470, 490, 496, 511, 517, 520, 528, 539, 546, 560, 564, 572, 584, 588, 611, 616, 620, 624, 637, 651, 658, 660, 682, 705, 715, 728, 730, 735, 744, 752, 770, 780, 784, 803, 806, 840, 858, 868, 876, 880, 910, 924, 930, 940, 949, 980, 987, 1001, 1022, 1023, 1034, 1040, 1078, 1085, 1092, 1095, 1128, 1144, 1155, 1168, 1176, 1209, 1222, 1232, 1240, 1274, 1302, 1316, 1320, 1364, 1365, 1410, 1430, 1456, 1457, 1460, 1470, 1488, 1519, 1533, 1540, 1551, 1560, 1606, 1612, 1617, 1645, 1680, 1705, 1716, 1736, 1752, 1820, 1833, 1848, 1860, 1880, 1898, 1911, 1960, 1974, 2002, 2015, 2044, 2046, 2068, 2145, 2156, 2170, 2184, 2190, 2256, 2263, 2288, 2303, 2310, 2352, 2387, 2409, 2418, 2444, 2480, 2548, 2555, 2585, 2604, 2632, 2640, 2695, 2728, 2730, 2820, 2821, 2847, 2860, 2914, 2920, 2940, 3003, 3038, 3055, 3066, 3080, 3102, 3120, 3185, 3212, 3224, 3234, 3255, 3290, 3410, 3431, 3432, 3472, 3504, 3577, 3619, 3640, 3666, 3696, 3720, 3760, 3796, 3822, 3920, 3948, 4004, 4015, 4030, 4088, 4092, 4136, 4277, 4290, 4312, 4340, 4368, 4371, 4380, 4433, 4526, 4557, 4606, 4620, 4745, 4774, 4818, 4836, 4888, 4935, 5005, 5096, 5110, 5115, 5170, 5208, 5264, 5390, 5456, 5460, 5621, 5640, 5642, 5694, 5720, 5828, 5840, 5880, 6006, 6045, 6076, 6110, 6132, 6160, 6204, 6370, 6424, 6448, 6468, 6510, 6580, 6643, 6721, 6789, 6820, 6862, 6864, 6909, 7007, 7154, 7161, 7238, 7280, 7285, 7332, 7440, 7592, 7595, 7644, 7665, 7755, 7896, 8008, 8030, 8060, 8085, 8176, 8184, 8272, 8463, 8554, 8580, 8624, 8680, 8742, 8760, 8866, 9052, 9114, 9165, 9212, 9240, 9490, 9548, 9555, 9636, 9672, 9776, 9870, 10010, 10192, 10199, 10220, 10230, 10293, 10340, 10416, 10439, 10731, 10780, 10857, 10920, 11242, 11280, 11284, 11315, 11388, 11440, 11515, 11656, 11760, 11935, 12012, 12045, 12090, 12152, 12220, 12264, 12408, 12740, 12831, 12848, 12936, 13020, 13160, 13286, 13299, 13442, 13578, 13640, 13724, 13818, 14014, 14105, 14235, 14308, 14322, 14476, 14570, 14664, 15015, 15184, 15190, 15288, 15330, 15510, 15792, 15841, 16016, 16027, 16060, 16120, 16170, 16368, 16709, 16863, 16926, 17108, 17155, 17160, 17360, 17484, 17520, 17732, 17885, 18095, 18104, 18228, 18330, 18424, 18480, 18941, 18980, 19096, 19110, 19272, 19344, 19740, 19747, 19929, 20020, 20163, 20398, 20440, 20460, 20586, 20680, 20878, 21021, 21385, 21462, 21560, 21714, 21840, 21855, 22165, 22484, 22568, 22630, 22776, 22785, 23030, 23312, 23870, 24017, 24024, 24090, 24180, 24304, 24440, 24528, 24816, 24893, 25333, 25480, 25662, 25872, 26040, 26320, 26572, 26598, 26884, 27156, 27280, 27448, 27636, 28028, 28105, 28210, 28470, 28616, 28644, 28952, 29140, 29328, 29419, 29939, 30030, 30380, 30576, 30597, 30660, 31020, 31031, 31317, 31682, 32054, 32120, 32240, 32340, 33215, 33418, 33605, 33726, 33852, 33945, 34216, 34310, 34320, 34545, 34968, 35035, 35464, 35770, 35805, 36190, 36208, 36456, 36660, 36848, 37741, 37882, 37960, 38192, 38220, 38544, 39347, 39480, 39494, 39858, 40040, 40326, 40796, 40880, 40920, 41172, 41360, 41756, 42042, 42315, 42770, 42924, 43120, 43428, 43710, 44330, 44603, 44968, 45136, 45260, 45552, 45570, 46060, 46501, 47047, 47523, 47740, 48034, 48048, 48081, 48180, 48360, 48880, 49786, 50127, 50666, 50960, 50995, 51324, 51465, 52080, 52195, 53144, 53196, 53655, 53768, 54285, 54312, 54896, 55272, 56056, 56210, 56420, 56823, 56940, 57232, 57288, 57904, 58280, 58838, 59241, 59878, 60060, 60760, 61194, 61320, 62040, 62062, 62634, 63364, 64108, 64155, 64240, 64680, 66430, 66495, 66836, 67210, 67452, 67704, 67890, 68432, 68620, 69090, 69936, 70070, 70928, 71393, 71540, 71610, 72051, 72380, 72912, 73073, 73320, 74679, 75482, 75764, 75920, 75999, 76440, 78694, 78960, 78988, 79205, 79716, 80080, 80135, 80652, 81592, 81840, 82344, 83512, 83545, 84084, 84315, 84630, 85540, 85848, 86856, 87420, 88257, 88660, 89206, 89817, 89936, 90520, 91140, 92120, 93002, 93093, 94094, 94705, 95046, 95480, 96068, 96162, 96360, 96720, 98735, 99572, 99645, 100254, 100815, 101332, 101990, 102648, 102930, 104390, 105105, 106288, 106361, 106392, 107310, 107536, 108570, 108624, 110544, 110887, 112112, 112189, 112420, 112840, 113223, 113646, 113880, 114576, 116560, 117676, 118041, 118482, 119756, 120085, 120120, 121520, 122388, 122640, 124080, 124124, 124465, 125268, 126665, 126728, 128216, 128310, 129360, 132587, 132860, 132990, 133672, 133809, 134420, 134904, 135408, 135780, 137240, 138180, 139503, 140140, 141141, 142786, 143080, 143220, 144102, 144760, 146146, 146640, 147095, 149358, 149695, 150964, 151528, 151998, 152880, 152985, 155155, 156585, 157388, 157976, 158410, 159432, 160270, 161304, 163184, 164688, 167024, 167090, 168119, 168168, 168630, 169260, 171080, 171696, 173712, 174251, 174840, 176514, 177320, 178412, 179634, 181040, 182280, 184240, 186004, 186186, 188188, 188705, 189410, 190092, 190960, 192136, 192324, 192720, 196735, 197470, 199144, 199290, 200508, 201630, 202664, 203980, 205296, 205860, 205933, 208351, 208780, 210210, 212722, 212784, 214179, 214620, 217140, 217217, 219219, 221774, 223015, 224378, 224840, 225680, 226446, 227292, 227760, 232505, 235235, 235352, 236082, 236964, 237615, 239512, 240170, 240240, 240405, 244776, 248248, 248930, 250536, 250635, 253330, 253456, 256432, 256620, 264187, 265174, 265720, 265980, 267344, 267618, 268840, 269808, 271560, 274480, 276360, 279006, 280280, 282282, 284115, 285572, 286160, 286440, 288204, 289520, 292292, 294190, 296205, 298716, 299390, 301928, 303056, 303996, 305970, 310310, 312221, 313170, 314776, 315952, 316820, 318864, 319083, 320540, 322608, 323609, 329329, 332661, 334180, 336238, 336336, 336567, 337260, 338520, 342160, 348502, 349680, 353028, 354640, 356824, 356965, 359268, 360255, 364560, 365365, 372008, 372372, 373395, 376376, 377410, 378820, 379995, 380184, 384272, 384648, 393470, 394940, 397761, 398288, 398580, 401016, 403260, 405328, 407960, 411720, 411866, 416702, 417560, 420420, 425444, 428358, 429240, 434280, 434434, 438438, 441285, 443548, 446030, 448756, 449085, 449680, 452892, 454584, 465010, 465465, 470470, 470704, 472164, 473928, 475230, 479024, 480340, 480810, 489552, 490633, 496496, 497860, 501072, 501270, 504357, 506660, 511511, 513240, 522753, 528374, 530348, 531440, 531805, 531960, 535236, 537680, 543120, 552720, 554435, 558012, 560560, 560945, 564564, 566115, 568230, 571144, 572880, 576408, 584584, 588380, 590205, 592410, 597432, 598780, 603856, 607992, 611940, 617799, 620620, 624442, 625053, 626340, 629552, 633640, 638166, 641080, 647218, 651651, 658658, 662935, 665322, 668360, 669045, 672476, 673134, 674520, 677040, 697004, 697515, 705705, 706056, 713648, 713930, 718536, 720510, 730730, 744016, 744527, 744744, 746790, 752752, 754820, 757640, 759990, 760368, 769296, 785323, 786940, 789880, 792561, 795522, 797160, 802032, 806520, 815920, 823440, 823732, 833404, 835120, 840595, 840840, 850888, 856716, 858480, 868560, 868868, 871255, 876876, 882570, 887096, 892060, 897512, 898170, 905784, 909168, 928109, 930020, 930930, 936663, 940940, 944328, 947856, 950460, 960680, 961620, 970827, 981266, 987987, 995720, 1002540, 1008714, 1013320, 1023022, 1026480, 1029665, 1041755, 1045506, 1056748, 1060696, 1063610, 1063920, 1070472, 1070895, 1086085, 1096095, 1108870, 1116024, 1121890, 1129128, 1132230, 1136460, 1142288, 1152816, 1169168, 1169971, 1176760, 1180410, 1184820, 1194864, 1197560, 1215984, 1219757, 1223880, 1235598, 1241240, 1248884, 1250106, 1252680, 1267280, 1276332, 1282160, 1294436, 1303302, 1317316, 1320935, 1325870, 1330644, 1336720, 1338090, 1344952, 1346268, 1349040, 1382693, 1394008, 1395030, 1411410, 1412112, 1427860, 1437072, 1441020, 1441531, 1458457, 1461460, 1471899, 1489054, 1489488, 1493580, 1509640, 1515280, 1519980, 1534533, 1561105, 1570646, 1573880, 1579760, 1585122, 1591044, 1594320, 1595415, 1613040, 1618045, 1646645, 1647464, 1663305, 1666808, 1681190, 1681680, 1682835, 1701776, 1713432, 1737736, 1742510, 1753752, 1765140, 1774192, 1784120, 1795024, 1796340, 1811568, 1849309, 1856218, 1860040, 1861860, 1873326, 1881880, 1888656, 1900920, 1921360, 1923240, 1941654, 1962532, 1975974, 1988805, 1991440, 2005080, 2017428, 2026640, 2046044, 2059330, 2083510, 2091012, 2113496, 2121392, 2127220, 2140944, 2141790, 2172170, 2185547, 2192190, 2217740, 2232048, 2233581, 2243780, 2258256, 2264460, 2265263, 2272920, 2339942, 2353520, 2355969, 2360820, 2369640, 2395120, 2439514, 2447760, 2453165, 2471196, 2482480, 2497768, 2500212, 2505360, 2521785, 2552664, 2557555, 2588872, 2606604, 2613765, 2634632, 2641870, 2651740, 2661288, 2676180, 2689904, 2692536, 2765386, 2784327, 2788016, 2790060, 2822820, 2855720, 2882040, 2883062, 2916914, 2922920, 2943798, 2978108, 2987160, 3019280, 3039960, 3069066, 3088995, 3122210, 3125265, 3141292, 3147760, 3170244, 3182088, 3190830, 3236090, 3258255, 3293290, 3294928, 3326610, 3333616, 3362380, 3365670, 3426864, 3434431, 3475472, 3485020, 3507504, 3509913, 3530280, 3568240, 3592680, 3659271, 3698618, 3712436, 3720080, 3722635, 3723720, 3746652, 3763760, 3801840, 3846480, 3883308, 3925064, 3926615, 3951948, 3962805, 3977610, 4010160, 4034856, 4092088, 4118660, 4148079, 4167020, 4182024, 4226992, 4254440, 4283580, 4324593, 4344340, 4371094, 4375371, 4384380, 4435480, 4467162, 4487560, 4528920, 4530526, 4545840, 4640545, 4679884, 4683315, 4711938, 4721640, 4739280, 4854135, 4879028, 4906330, 4939935, 4942392, 4995536, 5000424, 5043570, 5105328, 5115110, 5177744, 5211689, 5213208, 5227530, 5269264, 5283740, 5303480, 5322576, 5352360, 5385072, 5530772, 5547927, 5568654, 5580120, 5645640, 5711440, 5764080, 5766124, 5833828, 5845840, 5849855, 5887596, 5956216, 5974320, 6079920, 6098785, 6138132, 6177990, 6244420, 6250530, 6282584, 6340488, 6364176, 6381660, 6472180, 6516510, 6556641, 6586580, 6653220, 6724760, 6731340, 6795789, 6868862, 6913465, 6970040, 7019826, 7060560, 7185360, 7207655, 7292285, 7318542, 7359495, 7397236, 7424872, 7445270, 7447440, 7493304, 7672665, 7766616, 7850128, 7853230, 7903896, 7925610, 7955220, 8069712, 8184176, 8189797, 8237320, 8296158, 8334040, 8364048, 8508880, 8567160, 8649186, 8688680, 8742188, 8750742, 8768760, 8870960, 8934324, 8975120, 9057840, 9061052, 9246545, 9281090, 9359768, 9366630, 9423876, 9443280, 9678851, 9708270, 9758056, 9812660, 9879870, 9884784, 10000848, 10087140, 10209199, 10230220, 10303293, 10423378, 10426416, 10455060, 10567480, 10606960, 10704720, 10927735, 11061544, 11095854, 11137308, 11160240, 11167905, 11291280, 11326315, 11532248, 11667656, 11699710, 11775192, 11779845, 11912432, 12197570, 12276264, 12355980, 12488840, 12501060, 12565168, 12680976, 12763320, 12944360, 13033020, 13113282, 13173160, 13306440, 13449520, 13462680, 13591578, 13737724, 13826930, 13921635, 13940080, 14039652, 14415310, 14584570, 14637084, 14718990, 14794472, 14849744, 14890540, 14986608, 15209623, 15345330, 15533232, 15635067, 15706460, 15807792, 15851220, 15856841, 15910440, 16379594, 16474640, 16592316, 16668080, 17134320, 17172155, 17298372, 17377360, 17484376, 17501484, 17537520, 17549565, 17868648, 18122104, 18296355, 18493090, 18562180, 18719536, 18733260, 18847752, 19357702, 19416540, 19516112, 19625320, 19759740, 20174280, 20418398, 20460440, 20606586, 20740395, 20846756, 20910120, 21134960, 21622965, 21855470, 21876855, 22123088, 22191708, 22274616, 22335810, 22652630, 23064496, 23335312, 23399420, 23550384, 23559690, 24041017, 24395140, 24552528, 24569391, 24711960, 24977680, 25002120, 25526640, 25888720, 26058445, 26066040, 26226564, 26346320, 26612880, 26925360, 27183156, 27475448, 27653860, 27739635, 27843270, 28079304, 28830620, 29036553, 29169140, 29274168, 29437980, 29588944, 29781080, 30419246, 30627597, 30690660, 31270134, 31412920, 31702440, 31713682, 31820880, 32759188, 32783205, 33184632, 33978945, 34344310, 34596744, 34968752, 35002968, 35099130, 35737296, 36244208, 36592710, 36986180, 37124360, 37466520, 37695504, 38715404, 38833080, 39250640, 39519480, 40348560, 40836796, 40920880, 40948985, 41213172, 41480790, 41693512, 41820240, 43245930, 43710940, 43753710, 44383416, 44549232, 44671620, 45305260, 45628869, 46798840, 47119380, 47570523, 48082034, 48394255, 48790280, 49138782, 49423920, 50004240, 51045995, 51516465, 52116890, 52132080, 52453128, 54366312, 54950896, 55307720, 55479270, 55686540, 56158608, 57328579, 57661240, 58073106, 58338280, 58548336, 58875960, 59562160, 60838492, 61255194, 61381320, 62540268, 62825840, 63404880, 63427364, 65518376, 65566410, 66369264, 67751957, 67957890, 68688620, 69193488, 70005936, 70198260, 72123051, 73185420, 73972360, 74248720, 74933040, 76048115, 77430808, 77666160, 78175335, 79038960, 79284205, 81673592, 81897970, 82426344, 82961580, 83387024, 86491860, 87421880, 87507420, 88766832, 89343240, 90610520, 91257738, 93597680, 94238760, 95141046, 96164068, 96788510, 97580560, 98277564, 102091990, 103032930, 104233780, 104906256, 106467361, 108732624, 110615440, 110958540, 111373080, 114657158, 115322480, 116146212, 116676560, 117751920, 120205085, 121676984, 122510388, 122762640, 122846955, 125080536, 126854728, 131036752, 131132820, 135503914, 135915780, 137377240, 140396520, 144246102, 145182765, 146370840, 147944720, 152096230, 153137985, 154861616, 156350670, 158568410, 163347184, 163795940, 164852688, 165923160, 171985737, 172983720, 174843760, 175014840, 178686480, 181221040, 182515476, 188477520, 190282092, 192328136, 193577020, 196555128, 203255871, 204183980, 206065860, 208467560, 212934722, 221917080, 222746160, 228144345, 229314316, 232292424, 237852615, 240410170, 243353968, 245020776, 245693910, 250161072, 253709456, 262265640, 271007828, 271831560, 274754480, 280793040, 286642895, 288492204, 290365530, 292741680, 304192460, 306275970, 312701340, 317136820, 319402083, 327591880, 331846320, 338759785, 343971474, 345967440, 350029680, 360615255, 365030952, 380564184, 384656272, 387154040, 393110256, 406511742, 408367960, 412131720, 416935120, 425869444, 443834160, 456288690, 458628632, 464584848, 475705230, 480820340, 490041552, 491387820, 524531280, 532336805, 542015656, 543663120, 573285790, 576984408, 580731060, 608384920, 612551940, 625402680, 634273640, 638804166, 655183760, 677519570, 687942948, 721230510, 730061904, 745271527, 761128368, 774308080, 813023484, 816735920, 824263440, 851738888, 859928685, 912577380, 917257264, 951410460, 961640680, 982775640, 1016279355, 1064673610, 1084031312, 1146571580, 1153968816, 1161462120, 1216769840, 1225103880, 1250805360, 1268547280, 1277608332, 1355039140, 1375885896, 1442461020, 1490543054, 1597010415, 1626046968, 1703477776, 1719857370, 1825154760, 1902820920, 1923281360, 1965551280, 2032558710, 2129347220, 2235814581, 2293143160, 2322924240, 2450207760, 2555216664, 2710078280, 2751771792, 2884922040, 2981086108, 3194020830, 3252093936, 3439714740, 3650309520, 3726357635, 3805641840, 4065117420, 4258694440, 4471629162, 4586286320, 5110433328, 5420156560, 5769844080, 5962172216, 6388041660, 6879429480, 7452715270, 8130234840, 8517388880, 8943258324, 11179072905, 11924344432, 12776083320, 13758858960, 14905430540, 16260469680, 17886516648, 22358145810, 25552166640, 29810861080, 35773033296, 44716291620, 59621722160, 89432583240, 178865166480]

約数ペア:

[(1, 178865166480), (2, 89432583240), (3, 59621722160), (4, 44716291620), (5, 35773033296), (6, 29810861080), (7, 25552166640), (8, 22358145810), (10, 17886516648), (11, 16260469680), (12, 14905430540), (13, 13758858960), (14, 12776083320), (15, 11924344432), (16, 11179072905), (20, 8943258324), (21, 8517388880), (22, 8130234840), (24, 7452715270), (26, 6879429480), (28, 6388041660), (30, 5962172216), (31, 5769844080), (33, 5420156560), (35, 5110433328), (39, 4586286320), (40, 4471629162), (42, 4258694440), (44, 4065117420), (47, 3805641840), (48, 3726357635), (49, 3650309520), (52, 3439714740), (55, 3252093936), (56, 3194020830), (60, 2981086108), (62, 2884922040), (65, 2751771792), (66, 2710078280), (70, 2555216664), (73, 2450207760), (77, 2322924240), (78, 2293143160), (80, 2235814581), (84, 2129347220), (88, 2032558710), (91, 1965551280), (93, 1923281360), (94, 1902820920), (98, 1825154760), (104, 1719857370), (105, 1703477776), (110, 1626046968), (112, 1597010415), (120, 1490543054), (124, 1442461020), (130, 1375885896), (132, 1355039140), (140, 1277608332), (141, 1268547280), (143, 1250805360), (146, 1225103880), (147, 1216769840), (154, 1161462120), (155, 1153968816), (156, 1146571580), (165, 1084031312), (168, 1064673610), (176, 1016279355), (182, 982775640), (186, 961640680), (188, 951410460), (195, 917257264), (196, 912577380), (208, 859928685), (210, 851738888), (217, 824263440), (219, 816735920), (220, 813023484), (231, 774308080), (235, 761128368), (240, 745271527), (245, 730061904), (248, 721230510), (260, 687942948), (264, 677519570), (273, 655183760), (280, 638804166), (282, 634273640), (286, 625402680), (292, 612551940), (294, 608384920), (308, 580731060), (310, 576984408), (312, 573285790), (329, 543663120), (330, 542015656), (336, 532336805), (341, 524531280), (364, 491387820), (365, 490041552), (372, 480820340), (376, 475705230), (385, 464584848), (390, 458628632), (392, 456288690), (403, 443834160), (420, 425869444), (429, 416935120), (434, 412131720), (438, 408367960), (440, 406511742), (455, 393110256), (462, 387154040), (465, 384656272), (470, 380564184), (490, 365030952), (496, 360615255), (511, 350029680), (517, 345967440), (520, 343971474), (528, 338759785), (539, 331846320), (546, 327591880), (560, 319402083), (564, 317136820), (572, 312701340), (584, 306275970), (588, 304192460), (611, 292741680), (616, 290365530), (620, 288492204), (624, 286642895), (637, 280793040), (651, 274754480), (658, 271831560), (660, 271007828), (682, 262265640), (705, 253709456), (715, 250161072), (728, 245693910), (730, 245020776), (735, 243353968), (744, 240410170), (752, 237852615), (770, 232292424), (780, 229314316), (784, 228144345), (803, 222746160), (806, 221917080), (840, 212934722), (858, 208467560), (868, 206065860), (876, 204183980), (880, 203255871), (910, 196555128), (924, 193577020), (930, 192328136), (940, 190282092), (949, 188477520), (980, 182515476), (987, 181221040), (1001, 178686480), (1022, 175014840), (1023, 174843760), (1034, 172983720), (1040, 171985737), (1078, 165923160), (1085, 164852688), (1092, 163795940), (1095, 163347184), (1128, 158568410), (1144, 156350670), (1155, 154861616), (1168, 153137985), (1176, 152096230), (1209, 147944720), (1222, 146370840), (1232, 145182765), (1240, 144246102), (1274, 140396520), (1302, 137377240), (1316, 135915780), (1320, 135503914), (1364, 131132820), (1365, 131036752), (1410, 126854728), (1430, 125080536), (1456, 122846955), (1457, 122762640), (1460, 122510388), (1470, 121676984), (1488, 120205085), (1519, 117751920), (1533, 116676560), (1540, 116146212), (1551, 115322480), (1560, 114657158), (1606, 111373080), (1612, 110958540), (1617, 110615440), (1645, 108732624), (1680, 106467361), (1705, 104906256), (1716, 104233780), (1736, 103032930), (1752, 102091990), (1820, 98277564), (1833, 97580560), (1848, 96788510), (1860, 96164068), (1880, 95141046), (1898, 94238760), (1911, 93597680), (1960, 91257738), (1974, 90610520), (2002, 89343240), (2015, 88766832), (2044, 87507420), (2046, 87421880), (2068, 86491860), (2145, 83387024), (2156, 82961580), (2170, 82426344), (2184, 81897970), (2190, 81673592), (2256, 79284205), (2263, 79038960), (2288, 78175335), (2303, 77666160), (2310, 77430808), (2352, 76048115), (2387, 74933040), (2409, 74248720), (2418, 73972360), (2444, 73185420), (2480, 72123051), (2548, 70198260), (2555, 70005936), (2585, 69193488), (2604, 68688620), (2632, 67957890), (2640, 67751957), (2695, 66369264), (2728, 65566410), (2730, 65518376), (2820, 63427364), (2821, 63404880), (2847, 62825840), (2860, 62540268), (2914, 61381320), (2920, 61255194), (2940, 60838492), (3003, 59562160), (3038, 58875960), (3055, 58548336), (3066, 58338280), (3080, 58073106), (3102, 57661240), (3120, 57328579), (3185, 56158608), (3212, 55686540), (3224, 55479270), (3234, 55307720), (3255, 54950896), (3290, 54366312), (3410, 52453128), (3431, 52132080), (3432, 52116890), (3472, 51516465), (3504, 51045995), (3577, 50004240), (3619, 49423920), (3640, 49138782), (3666, 48790280), (3696, 48394255), (3720, 48082034), (3760, 47570523), (3796, 47119380), (3822, 46798840), (3920, 45628869), (3948, 45305260), (4004, 44671620), (4015, 44549232), (4030, 44383416), (4088, 43753710), (4092, 43710940), (4136, 43245930), (4277, 41820240), (4290, 41693512), (4312, 41480790), (4340, 41213172), (4368, 40948985), (4371, 40920880), (4380, 40836796), (4433, 40348560), (4526, 39519480), (4557, 39250640), (4606, 38833080), (4620, 38715404), (4745, 37695504), (4774, 37466520), (4818, 37124360), (4836, 36986180), (4888, 36592710), (4935, 36244208), (5005, 35737296), (5096, 35099130), (5110, 35002968), (5115, 34968752), (5170, 34596744), (5208, 34344310), (5264, 33978945), (5390, 33184632), (5456, 32783205), (5460, 32759188), (5621, 31820880), (5640, 31713682), (5642, 31702440), (5694, 31412920), (5720, 31270134), (5828, 30690660), (5840, 30627597), (5880, 30419246), (6006, 29781080), (6045, 29588944), (6076, 29437980), (6110, 29274168), (6132, 29169140), (6160, 29036553), (6204, 28830620), (6370, 28079304), (6424, 27843270), (6448, 27739635), (6468, 27653860), (6510, 27475448), (6580, 27183156), (6643, 26925360), (6721, 26612880), (6789, 26346320), (6820, 26226564), (6862, 26066040), (6864, 26058445), (6909, 25888720), (7007, 25526640), (7154, 25002120), (7161, 24977680), (7238, 24711960), (7280, 24569391), (7285, 24552528), (7332, 24395140), (7440, 24041017), (7592, 23559690), (7595, 23550384), (7644, 23399420), (7665, 23335312), (7755, 23064496), (7896, 22652630), (8008, 22335810), (8030, 22274616), (8060, 22191708), (8085, 22123088), (8176, 21876855), (8184, 21855470), (8272, 21622965), (8463, 21134960), (8554, 20910120), (8580, 20846756), (8624, 20740395), (8680, 20606586), (8742, 20460440), (8760, 20418398), (8866, 20174280), (9052, 19759740), (9114, 19625320), (9165, 19516112), (9212, 19416540), (9240, 19357702), (9490, 18847752), (9548, 18733260), (9555, 18719536), (9636, 18562180), (9672, 18493090), (9776, 18296355), (9870, 18122104), (10010, 17868648), (10192, 17549565), (10199, 17537520), (10220, 17501484), (10230, 17484376), (10293, 17377360), (10340, 17298372), (10416, 17172155), (10439, 17134320), (10731, 16668080), (10780, 16592316), (10857, 16474640), (10920, 16379594), (11242, 15910440), (11280, 15856841), (11284, 15851220), (11315, 15807792), (11388, 15706460), (11440, 15635067), (11515, 15533232), (11656, 15345330), (11760, 15209623), (11935, 14986608), (12012, 14890540), (12045, 14849744), (12090, 14794472), (12152, 14718990), (12220, 14637084), (12264, 14584570), (12408, 14415310), (12740, 14039652), (12831, 13940080), (12848, 13921635), (12936, 13826930), (13020, 13737724), (13160, 13591578), (13286, 13462680), (13299, 13449520), (13442, 13306440), (13578, 13173160), (13640, 13113282), (13724, 13033020), (13818, 12944360), (14014, 12763320), (14105, 12680976), (14235, 12565168), (14308, 12501060), (14322, 12488840), (14476, 12355980), (14570, 12276264), (14664, 12197570), (15015, 11912432), (15184, 11779845), (15190, 11775192), (15288, 11699710), (15330, 11667656), (15510, 11532248), (15792, 11326315), (15841, 11291280), (16016, 11167905), (16027, 11160240), (16060, 11137308), (16120, 11095854), (16170, 11061544), (16368, 10927735), (16709, 10704720), (16863, 10606960), (16926, 10567480), (17108, 10455060), (17155, 10426416), (17160, 10423378), (17360, 10303293), (17484, 10230220), (17520, 10209199), (17732, 10087140), (17885, 10000848), (18095, 9884784), (18104, 9879870), (18228, 9812660), (18330, 9758056), (18424, 9708270), (18480, 9678851), (18941, 9443280), (18980, 9423876), (19096, 9366630), (19110, 9359768), (19272, 9281090), (19344, 9246545), (19740, 9061052), (19747, 9057840), (19929, 8975120), (20020, 8934324), (20163, 8870960), (20398, 8768760), (20440, 8750742), (20460, 8742188), (20586, 8688680), (20680, 8649186), (20878, 8567160), (21021, 8508880), (21385, 8364048), (21462, 8334040), (21560, 8296158), (21714, 8237320), (21840, 8189797), (21855, 8184176), (22165, 8069712), (22484, 7955220), (22568, 7925610), (22630, 7903896), (22776, 7853230), (22785, 7850128), (23030, 7766616), (23312, 7672665), (23870, 7493304), (24017, 7447440), (24024, 7445270), (24090, 7424872), (24180, 7397236), (24304, 7359495), (24440, 7318542), (24528, 7292285), (24816, 7207655), (24893, 7185360), (25333, 7060560), (25480, 7019826), (25662, 6970040), (25872, 6913465), (26040, 6868862), (26320, 6795789), (26572, 6731340), (26598, 6724760), (26884, 6653220), (27156, 6586580), (27280, 6556641), (27448, 6516510), (27636, 6472180), (28028, 6381660), (28105, 6364176), (28210, 6340488), (28470, 6282584), (28616, 6250530), (28644, 6244420), (28952, 6177990), (29140, 6138132), (29328, 6098785), (29419, 6079920), (29939, 5974320), (30030, 5956216), (30380, 5887596), (30576, 5849855), (30597, 5845840), (30660, 5833828), (31020, 5766124), (31031, 5764080), (31317, 5711440), (31682, 5645640), (32054, 5580120), (32120, 5568654), (32240, 5547927), (32340, 5530772), (33215, 5385072), (33418, 5352360), (33605, 5322576), (33726, 5303480), (33852, 5283740), (33945, 5269264), (34216, 5227530), (34310, 5213208), (34320, 5211689), (34545, 5177744), (34968, 5115110), (35035, 5105328), (35464, 5043570), (35770, 5000424), (35805, 4995536), (36190, 4942392), (36208, 4939935), (36456, 4906330), (36660, 4879028), (36848, 4854135), (37741, 4739280), (37882, 4721640), (37960, 4711938), (38192, 4683315), (38220, 4679884), (38544, 4640545), (39347, 4545840), (39480, 4530526), (39494, 4528920), (39858, 4487560), (40040, 4467162), (40326, 4435480), (40796, 4384380), (40880, 4375371), (40920, 4371094), (41172, 4344340), (41360, 4324593), (41756, 4283580), (42042, 4254440), (42315, 4226992), (42770, 4182024), (42924, 4167020), (43120, 4148079), (43428, 4118660), (43710, 4092088), (44330, 4034856), (44603, 4010160), (44968, 3977610), (45136, 3962805), (45260, 3951948), (45552, 3926615), (45570, 3925064), (46060, 3883308), (46501, 3846480), (47047, 3801840), (47523, 3763760), (47740, 3746652), (48034, 3723720), (48048, 3722635), (48081, 3720080), (48180, 3712436), (48360, 3698618), (48880, 3659271), (49786, 3592680), (50127, 3568240), (50666, 3530280), (50960, 3509913), (50995, 3507504), (51324, 3485020), (51465, 3475472), (52080, 3434431), (52195, 3426864), (53144, 3365670), (53196, 3362380), (53655, 3333616), (53768, 3326610), (54285, 3294928), (54312, 3293290), (54896, 3258255), (55272, 3236090), (56056, 3190830), (56210, 3182088), (56420, 3170244), (56823, 3147760), (56940, 3141292), (57232, 3125265), (57288, 3122210), (57904, 3088995), (58280, 3069066), (58838, 3039960), (59241, 3019280), (59878, 2987160), (60060, 2978108), (60760, 2943798), (61194, 2922920), (61320, 2916914), (62040, 2883062), (62062, 2882040), (62634, 2855720), (63364, 2822820), (64108, 2790060), (64155, 2788016), (64240, 2784327), (64680, 2765386), (66430, 2692536), (66495, 2689904), (66836, 2676180), (67210, 2661288), (67452, 2651740), (67704, 2641870), (67890, 2634632), (68432, 2613765), (68620, 2606604), (69090, 2588872), (69936, 2557555), (70070, 2552664), (70928, 2521785), (71393, 2505360), (71540, 2500212), (71610, 2497768), (72051, 2482480), (72380, 2471196), (72912, 2453165), (73073, 2447760), (73320, 2439514), (74679, 2395120), (75482, 2369640), (75764, 2360820), (75920, 2355969), (75999, 2353520), (76440, 2339942), (78694, 2272920), (78960, 2265263), (78988, 2264460), (79205, 2258256), (79716, 2243780), (80080, 2233581), (80135, 2232048), (80652, 2217740), (81592, 2192190), (81840, 2185547), (82344, 2172170), (83512, 2141790), (83545, 2140944), (84084, 2127220), (84315, 2121392), (84630, 2113496), (85540, 2091012), (85848, 2083510), (86856, 2059330), (87420, 2046044), (88257, 2026640), (88660, 2017428), (89206, 2005080), (89817, 1991440), (89936, 1988805), (90520, 1975974), (91140, 1962532), (92120, 1941654), (93002, 1923240), (93093, 1921360), (94094, 1900920), (94705, 1888656), (95046, 1881880), (95480, 1873326), (96068, 1861860), (96162, 1860040), (96360, 1856218), (96720, 1849309), (98735, 1811568), (99572, 1796340), (99645, 1795024), (100254, 1784120), (100815, 1774192), (101332, 1765140), (101990, 1753752), (102648, 1742510), (102930, 1737736), (104390, 1713432), (105105, 1701776), (106288, 1682835), (106361, 1681680), (106392, 1681190), (107310, 1666808), (107536, 1663305), (108570, 1647464), (108624, 1646645), (110544, 1618045), (110887, 1613040), (112112, 1595415), (112189, 1594320), (112420, 1591044), (112840, 1585122), (113223, 1579760), (113646, 1573880), (113880, 1570646), (114576, 1561105), (116560, 1534533), (117676, 1519980), (118041, 1515280), (118482, 1509640), (119756, 1493580), (120085, 1489488), (120120, 1489054), (121520, 1471899), (122388, 1461460), (122640, 1458457), (124080, 1441531), (124124, 1441020), (124465, 1437072), (125268, 1427860), (126665, 1412112), (126728, 1411410), (128216, 1395030), (128310, 1394008), (129360, 1382693), (132587, 1349040), (132860, 1346268), (132990, 1344952), (133672, 1338090), (133809, 1336720), (134420, 1330644), (134904, 1325870), (135408, 1320935), (135780, 1317316), (137240, 1303302), (138180, 1294436), (139503, 1282160), (140140, 1276332), (141141, 1267280), (142786, 1252680), (143080, 1250106), (143220, 1248884), (144102, 1241240), (144760, 1235598), (146146, 1223880), (146640, 1219757), (147095, 1215984), (149358, 1197560), (149695, 1194864), (150964, 1184820), (151528, 1180410), (151998, 1176760), (152880, 1169971), (152985, 1169168), (155155, 1152816), (156585, 1142288), (157388, 1136460), (157976, 1132230), (158410, 1129128), (159432, 1121890), (160270, 1116024), (161304, 1108870), (163184, 1096095), (164688, 1086085), (167024, 1070895), (167090, 1070472), (168119, 1063920), (168168, 1063610), (168630, 1060696), (169260, 1056748), (171080, 1045506), (171696, 1041755), (173712, 1029665), (174251, 1026480), (174840, 1023022), (176514, 1013320), (177320, 1008714), (178412, 1002540), (179634, 995720), (181040, 987987), (182280, 981266), (184240, 970827), (186004, 961620), (186186, 960680), (188188, 950460), (188705, 947856), (189410, 944328), (190092, 940940), (190960, 936663), (192136, 930930), (192324, 930020), (192720, 928109), (196735, 909168), (197470, 905784), (199144, 898170), (199290, 897512), (200508, 892060), (201630, 887096), (202664, 882570), (203980, 876876), (205296, 871255), (205860, 868868), (205933, 868560), (208351, 858480), (208780, 856716), (210210, 850888), (212722, 840840), (212784, 840595), (214179, 835120), (214620, 833404), (217140, 823732), (217217, 823440), (219219, 815920), (221774, 806520), (223015, 802032), (224378, 797160), (224840, 795522), (225680, 792561), (226446, 789880), (227292, 786940), (227760, 785323), (232505, 769296), (235235, 760368), (235352, 759990), (236082, 757640), (236964, 754820), (237615, 752752), (239512, 746790), (240170, 744744), (240240, 744527), (240405, 744016), (244776, 730730), (248248, 720510), (248930, 718536), (250536, 713930), (250635, 713648), (253330, 706056), (253456, 705705), (256432, 697515), (256620, 697004), (264187, 677040), (265174, 674520), (265720, 673134), (265980, 672476), (267344, 669045), (267618, 668360), (268840, 665322), (269808, 662935), (271560, 658658), (274480, 651651), (276360, 647218), (279006, 641080), (280280, 638166), (282282, 633640), (284115, 629552), (285572, 626340), (286160, 625053), (286440, 624442), (288204, 620620), (289520, 617799), (292292, 611940), (294190, 607992), (296205, 603856), (298716, 598780), (299390, 597432), (301928, 592410), (303056, 590205), (303996, 588380), (305970, 584584), (310310, 576408), (312221, 572880), (313170, 571144), (314776, 568230), (315952, 566115), (316820, 564564), (318864, 560945), (319083, 560560), (320540, 558012), (322608, 554435), (323609, 552720), (329329, 543120), (332661, 537680), (334180, 535236), (336238, 531960), (336336, 531805), (336567, 531440), (337260, 530348), (338520, 528374), (342160, 522753), (348502, 513240), (349680, 511511), (353028, 506660), (354640, 504357), (356824, 501270), (356965, 501072), (359268, 497860), (360255, 496496), (364560, 490633), (365365, 489552), (372008, 480810), (372372, 480340), (373395, 479024), (376376, 475230), (377410, 473928), (378820, 472164), (379995, 470704), (380184, 470470), (384272, 465465), (384648, 465010), (393470, 454584), (394940, 452892), (397761, 449680), (398288, 449085), (398580, 448756), (401016, 446030), (403260, 443548), (405328, 441285), (407960, 438438), (411720, 434434), (411866, 434280), (416702, 429240), (417560, 428358), (420420, 425444)]