468779013360

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 34, 35, 36, 40, 42, 43, 45, 48, 49, 51, 54, 56, 60, 63, 68, 70, 72, 73, 80, 83, 84, 85, 86, 90, 98, 102, 105, 108, 112, 119, 120, 126, 129, 135, 136, 140, 144, 146, 147, 153, 166, 168, 170, 172, 180, 189, 196, 204, 210, 215, 216, 219, 238, 240, 245, 249, 252, 255, 258, 270, 272, 280, 292, 294, 301, 306, 315, 332, 336, 340, 344, 357, 360, 365, 378, 387, 392, 408, 415, 420, 430, 432, 438, 441, 459, 476, 490, 498, 504, 510, 511, 516, 540, 560, 581, 584, 588, 595, 602, 612, 630, 645, 657, 664, 680, 688, 714, 720, 730, 731, 735, 747, 756, 765, 774, 784, 816, 830, 833, 840, 860, 876, 882, 903, 918, 945, 952, 980, 996, 1008, 1020, 1022, 1032, 1071, 1080, 1095, 1161, 1162, 1168, 1176, 1190, 1204, 1224, 1241, 1245, 1260, 1290, 1314, 1323, 1328, 1360, 1411, 1428, 1460, 1462, 1470, 1494, 1505, 1512, 1530, 1533, 1548, 1660, 1666, 1680, 1720, 1743, 1752, 1764, 1785, 1806, 1836, 1890, 1904, 1935, 1960, 1971, 1992, 2040, 2044, 2064, 2107, 2142, 2160, 2190, 2193, 2205, 2241, 2295, 2322, 2324, 2352, 2380, 2408, 2448, 2482, 2490, 2499, 2520, 2555, 2580, 2628, 2646, 2709, 2822, 2856, 2905, 2920, 2924, 2940, 2988, 3010, 3024, 3060, 3066, 3096, 3139, 3213, 3285, 3320, 3332, 3440, 3486, 3504, 3528, 3569, 3570, 3577, 3612, 3655, 3672, 3723, 3735, 3780, 3870, 3920, 3942, 3984, 4067, 4080, 4088, 4165, 4214, 4233, 4284, 4380, 4386, 4410, 4482, 4515, 4590, 4599, 4644, 4648, 4760, 4816, 4964, 4980, 4998, 5040, 5110, 5117, 5160, 5229, 5256, 5292, 5355, 5418, 5644, 5712, 5805, 5810, 5840, 5848, 5880, 5976, 6020, 6059, 6120, 6132, 6192, 6205, 6278, 6321, 6426, 6570, 6579, 6615, 6640, 6664, 6972, 7055, 7056, 7138, 7140, 7154, 7224, 7310, 7344, 7446, 7470, 7497, 7560, 7665, 7740, 7884, 8127, 8134, 8176, 8330, 8428, 8466, 8568, 8687, 8715, 8760, 8772, 8820, 8964, 9030, 9180, 9198, 9288, 9296, 9417, 9520, 9855, 9877, 9928, 9960, 9996, 10220, 10234, 10320, 10458, 10512, 10535, 10584, 10707, 10710, 10731, 10836, 10965, 11169, 11205, 11288, 11610, 11620, 11696, 11760, 11952, 12040, 12118, 12201, 12240, 12264, 12410, 12495, 12556, 12642, 12699, 12852, 13140, 13158, 13230, 13328, 13545, 13797, 13944, 14110, 14276, 14280, 14308, 14448, 14620, 14892, 14940, 14994, 15120, 15330, 15351, 15480, 15687, 15695, 15768, 16065, 16254, 16268, 16660, 16856, 16932, 17136, 17374, 17430, 17520, 17544, 17640, 17845, 17885, 17928, 18060, 18177, 18360, 18396, 18576, 18615, 18834, 18963, 19710, 19737, 19754, 19856, 19920, 19992, 20335, 20440, 20468, 20916, 21070, 21165, 21168, 21414, 21420, 21462, 21672, 21930, 21973, 22338, 22410, 22491, 22576, 22995, 23220, 23240, 24080, 24236, 24402, 24528, 24820, 24983, 24990, 25112, 25284, 25398, 25585, 25704, 26061, 26145, 26280, 26316, 26460, 27090, 27594, 27888, 28220, 28251, 28552, 28560, 28616, 29240, 29631, 29784, 29880, 29988, 30295, 30660, 30702, 30960, 31374, 31390, 31536, 31605, 32121, 32130, 32193, 32508, 32536, 32895, 33320, 33507, 33712, 33864, 34748, 34860, 35088, 35280, 35690, 35770, 35819, 35856, 36120, 36354, 36603, 36720, 36792, 37230, 37485, 37668, 37926, 38097, 39420, 39474, 39508, 39984, 40635, 40670, 40880, 40936, 41832, 42140, 42330, 42413, 42828, 42840, 42924, 43344, 43435, 43860, 43946, 44676, 44820, 44982, 45990, 46053, 46440, 46480, 47085, 48472, 48804, 49385, 49640, 49966, 49980, 50224, 50568, 50796, 51170, 51408, 52122, 52290, 52560, 52632, 52920, 53363, 53535, 53655, 54180, 54531, 55188, 55845, 56440, 56502, 56889, 57104, 57232, 58480, 59262, 59568, 59760, 59976, 60590, 60673, 60809, 61005, 61320, 61404, 62748, 62780, 63210, 63495, 64242, 64260, 64386, 65016, 65072, 65790, 65919, 66640, 67014, 67728, 68985, 69139, 69496, 69720, 71380, 71540, 71638, 72240, 72708, 73206, 73584, 74460, 74949, 74970, 75336, 75852, 76194, 76755, 78183, 78435, 78840, 78948, 79016, 81270, 81340, 81872, 83664, 84280, 84660, 84753, 84826, 85656, 85680, 85848, 86870, 87720, 87892, 88893, 89352, 89640, 89964, 90885, 91980, 92106, 92880, 94170, 94815, 96363, 96579, 96944, 97608, 98685, 98770, 99280, 99932, 99960, 101136, 101592, 102340, 103003, 104244, 104580, 105264, 105840, 106726, 107070, 107310, 107457, 108360, 109062, 109809, 109865, 110376, 111690, 112455, 112880, 113004, 113778, 118524, 119952, 121180, 121346, 121618, 122010, 122640, 122808, 124915, 125496, 125560, 126420, 126990, 127239, 128484, 128520, 128772, 130032, 130305, 131580, 131838, 134028, 137970, 138159, 138278, 138992, 139440, 141255, 142760, 143080, 143276, 145416, 146412, 148155, 148920, 149898, 149940, 150672, 151704, 152388, 153510, 153811, 156366, 156870, 157680, 157896, 158032, 160089, 160605, 160965, 162540, 162680, 163593, 167535, 168560, 169320, 169506, 169652, 171312, 171696, 173740, 174881, 175440, 175784, 177786, 178704, 179095, 179280, 179928, 181770, 182019, 182427, 183015, 183960, 184212, 188340, 189630, 190485, 192726, 193158, 195216, 197370, 197540, 197757, 199864, 199920, 203184, 204680, 206006, 207417, 208488, 209160, 212065, 213452, 214140, 214620, 214914, 216720, 218124, 219618, 219730, 220752, 223380, 224847, 224910, 226008, 227556, 230265, 234549, 237048, 242360, 242692, 243236, 244020, 245616, 249830, 250992, 251120, 252840, 253980, 254478, 256968, 257040, 257544, 260537, 260610, 263160, 263676, 266679, 266815, 268056, 272655, 275940, 276318, 276556, 282510, 284445, 285520, 286160, 286552, 290832, 292824, 296310, 296891, 297840, 299796, 299880, 303365, 303408, 304045, 304776, 307020, 307622, 309009, 312732, 313740, 315792, 320178, 321210, 321930, 322371, 325080, 325360, 327186, 329595, 335070, 338640, 339012, 339304, 345695, 347480, 349762, 351568, 355572, 358190, 359856, 363540, 364038, 364854, 366030, 367920, 368424, 373541, 374745, 376680, 379260, 380970, 381717, 385452, 386316, 390915, 394740, 395080, 395514, 399728, 409360, 412012, 414834, 416976, 418320, 423765, 424130, 424711, 426904, 428280, 429240, 429828, 436248, 439236, 439460, 444465, 446760, 449694, 449820, 452016, 455112, 460530, 461433, 469098, 474096, 480267, 481815, 482895, 484720, 485384, 486472, 488040, 499660, 505680, 507960, 508956, 513936, 515015, 515088, 521074, 521220, 524643, 526320, 527352, 533358, 533630, 536112, 537285, 545310, 546057, 547281, 549045, 551880, 552636, 553112, 565020, 568890, 573104, 585648, 592620, 593271, 593782, 599592, 599760, 606730, 608090, 609552, 614040, 615244, 618018, 622251, 625464, 627480, 636195, 640356, 642420, 643860, 644742, 650160, 654372, 659190, 670140, 674541, 678024, 678608, 690795, 691390, 694960, 699524, 711144, 716380, 721021, 727080, 728076, 729708, 732060, 736848, 747082, 749490, 753360, 758520, 761940, 763434, 769055, 770904, 772632, 781611, 781830, 789480, 790160, 791028, 800445, 817965, 824024, 829668, 847530, 848260, 849422, 853808, 856560, 858480, 859656, 872496, 874405, 878472, 878920, 888930, 890673, 893520, 899388, 899640, 910095, 910224, 912135, 921060, 922866, 927027, 938196, 960534, 963630, 965790, 967113, 970768, 972944, 976080, 988785, 999320, 1015920, 1017912, 1030030, 1037085, 1042148, 1042440, 1049286, 1054704, 1066716, 1067260, 1074570, 1090620, 1092114, 1094562, 1098090, 1103760, 1105272, 1106224, 1120623, 1124235, 1130040, 1137780, 1145151, 1172745, 1185240, 1186542, 1187564, 1199184, 1213460, 1216180, 1228080, 1230488, 1236036, 1244502, 1250928, 1254960, 1272390, 1274133, 1280712, 1284840, 1287720, 1289484, 1302685, 1308744, 1318380, 1333395, 1340280, 1349082, 1356048, 1381590, 1382780, 1384299, 1399048, 1422288, 1432760, 1440801, 1442042, 1454160, 1456152, 1459416, 1464120, 1484455, 1494164, 1498980, 1517040, 1523880, 1526868, 1538110, 1541808, 1545045, 1545264, 1563222, 1563660, 1573929, 1578960, 1582056, 1600890, 1611855, 1635930, 1638171, 1641843, 1648048, 1659336, 1695060, 1696520, 1698844, 1719312, 1748810, 1756944, 1757840, 1777860, 1781346, 1798776, 1799280, 1820190, 1823759, 1824270, 1842120, 1845732, 1854054, 1866753, 1867705, 1876392, 1908585, 1921068, 1927260, 1931580, 1934226, 1977570, 1998640, 2035824, 2060060, 2074170, 2084296, 2084880, 2098572, 2123555, 2133432, 2134520, 2149140, 2163063, 2181240, 2184228, 2189124, 2196180, 2210544, 2241246, 2248470, 2260080, 2275560, 2290302, 2307165, 2344833, 2345490, 2370480, 2373084, 2375128, 2401335, 2426920, 2432360, 2460976, 2472072, 2489004, 2544780, 2548266, 2561424, 2569680, 2575440, 2578968, 2605370, 2614787, 2617488, 2623215, 2636760, 2666790, 2672019, 2680560, 2698164, 2730285, 2736405, 2763180, 2765560, 2768598, 2781081, 2798096, 2865520, 2881602, 2884084, 2912304, 2918832, 2928240, 2966355, 2968910, 2972977, 2988328, 2997960, 3047760, 3053736, 3076220, 3090090, 3111255, 3126444, 3127320, 3147858, 3164112, 3201780, 3223710, 3271860, 3276342, 3283686, 3318672, 3361869, 3372705, 3390120, 3393040, 3397688, 3497620, 3555720, 3562692, 3597552, 3605105, 3640380, 3647518, 3648540, 3684240, 3691464, 3708108, 3733506, 3735410, 3752784, 3817170, 3822399, 3842136, 3854520, 3863160, 3868452, 3908055, 3955140, 4120120, 4148340, 4152897, 4168592, 4197144, 4247110, 4266864, 4269040, 4298280, 4326126, 4362480, 4368456, 4378248, 4392360, 4429129, 4453365, 4482492, 4496940, 4551120, 4580604, 4614330, 4635135, 4689666, 4690980, 4721787, 4746168, 4750256, 4802670, 4835565, 4853840, 4864720, 4944144, 4978008, 5047147, 5089560, 5096532, 5157936, 5210740, 5229574, 5246430, 5273520, 5333580, 5344038, 5396328, 5460570, 5471277, 5472810, 5526360, 5531120, 5537196, 5562162, 5603115, 5725755, 5763204, 5768168, 5932710, 5937820, 5945954, 5976656, 5995920, 6107472, 6152440, 6180180, 6222510, 6252888, 6254640, 6295716, 6370665, 6403560, 6447420, 6489189, 6543720, 6552684, 6567372, 6723738, 6745410, 6780240, 6795376, 6921495, 6995240, 7034499, 7111440, 7125384, 7204005, 7210210, 7280760, 7295036, 7297080, 7382928, 7416216, 7467012, 7470820, 7634340, 7644798, 7684272, 7709040, 7726320, 7736904, 7816110, 7844361, 7869645, 7910280, 8016057, 8190855, 8209215, 8240240, 8296680, 8305794, 8394288, 8494220, 8596560, 8652252, 8736912, 8756496, 8784720, 8858258, 8906730, 8918931, 8964984, 8993880, 9118795, 9161208, 9228660, 9270270, 9333765, 9379332, 9381960, 9443574, 9492336, 9605340, 9671130, 9956016, 10085607, 10094294, 10179120, 10193064, 10421480, 10459148, 10492860, 10667160, 10688076, 10792656, 10815315, 10921140, 10942554, 10945620, 11052720, 11074392, 11124324, 11206230, 11451510, 11467197, 11526408, 11536336, 11724165, 11865420, 11875640, 11891908, 12304880, 12360360, 12445020, 12505776, 12591432, 12741330, 12766313, 12807120, 12894840, 12978378, 13073935, 13087440, 13105368, 13134744, 13287387, 13360095, 13447476, 13490820, 13842990, 13905405, 13990480, 14068998, 14250768, 14408010, 14420420, 14561520, 14590072, 14594160, 14832432, 14864885, 14934024, 14941640, 15141441, 15268680, 15289596, 15473808, 15632220, 15688722, 15739290, 15820560, 16032114, 16381710, 16413831, 16418430, 16593360, 16611588, 16809345, 16988440, 17304504, 17716516, 17813460, 17837862, 17929968, 17987760, 18237590, 18322416, 18457320, 18540540, 18667530, 18758664, 18763920, 18887148, 19111995, 19210680, 19342260, 19467567, 20171214, 20188588, 20386128, 20764485, 20842960, 20918296, 20985720, 21334320, 21376152, 21630630, 21842280, 21885108, 21891240, 22145645, 22148784, 22248648, 22412460, 22903020, 22934394, 23052816, 23448330, 23533083, 23608935, 23730840, 23751280, 23783816, 24720720, 24890040, 25182864, 25235735, 25482660, 25532626, 25789680, 25956756, 26147870, 26210736, 26269488, 26574774, 26720190, 26756793, 26894952, 26981640, 27356385, 27685980, 27810810, 28137996, 28816020, 28840840, 29180144, 29729770, 29868048, 29883280, 30282882, 30537360, 30579192, 31003903, 31264440, 31377444, 31478580, 32064228, 32445945, 32763420, 32827662, 32836860, 33223176, 33618690, 33976880, 34609008, 35172495, 35433032, 35626920, 35675724, 36475180, 36914640, 37081080, 37335060, 37517328, 37774296, 38223990, 38298939, 38421360, 38684520, 38935134, 39221805, 39862161, 40080285, 40342428, 40377176, 41528970, 41836592, 41971440, 42752304, 43261260, 43684560, 43770216, 43782480, 44291290, 44497296, 44594655, 44824920, 45424323, 45806040, 45868788, 46896660, 47066166, 47217870, 47461680, 47567632, 49241493, 49780080, 50428035, 50471470, 50965320, 51065252, 51913512, 52295740, 53149548, 53440380, 53513586, 53789904, 53963280, 54712770, 55371960, 55621620, 56275992, 57335985, 57632040, 57681680, 59459540, 60565764, 61158384, 62007806, 62528880, 62754888, 62957160, 63831565, 64128456, 64891890, 65526840, 65655324, 65673720, 66436935, 66446352, 67237380, 70344990, 70599249, 70866064, 71253840, 71351448, 72950360, 74162160, 74670120, 75548592, 75707205, 76447980, 76597878, 77369040, 77870268, 78443610, 79724322, 80160570, 80270379, 80684856, 80754352, 82069155, 83057940, 86522520, 87540432, 88582580, 89189310, 89649840, 90848646, 91612080, 91737576, 93011709, 93793320, 94132332, 94435740, 97337835, 98482986, 100856070, 100942940, 101930640, 102130504, 103827024, 104591480, 106299096, 106880760, 107027172, 109425540, 110743920, 111243240, 112551984, 114671970, 114896817, 115264080, 117665415, 118919080, 119586483, 121131528, 124015612, 125509776, 125914320, 127663130, 128256912, 129783780, 131053680, 131310648, 131347440, 132873870, 133783965, 134474760, 136272969, 140689980, 141198498, 142702896, 145900720, 149340240, 151414410, 152895960, 153195756, 155019515, 155740536, 156887220, 159448644, 160321140, 160540758, 161369712, 164138310, 166115880, 173045040, 177165160, 178378620, 181697292, 183475152, 186023418, 187586640, 188264664, 188871480, 191494695, 194675670, 196965972, 199310805, 201712140, 201885880, 204261008, 209182960, 212598192, 213761520, 214054344, 217027321, 218851080, 222486480, 227121615, 229343940, 229793634, 235330830, 237838160, 239172966, 242263056, 246207465, 248031224, 255326260, 259567560, 262621296, 265747740, 267567930, 268949520, 272545938, 279035127, 281379960, 282396996, 302828820, 305791920, 306391512, 310039030, 311481072, 313774440, 318897288, 320642280, 321081516, 328276620, 332231760, 344690451, 352996245, 354330320, 356757240, 363394584, 372046836, 376529328, 377742960, 382989390, 389351340, 393931944, 398621610, 401351895, 403424280, 403771760, 428108688, 434054642, 437702160, 454243230, 458687880, 459587268, 465058545, 470661660, 478345932, 492414930, 496062448, 510652520, 519135120, 531495480, 535135860, 545091876, 558070254, 562759920, 564793992, 574484085, 597932415, 605657640, 612783024, 620078060, 627548880, 637794576, 641284560, 642163032, 651081963, 656553240, 681364845, 689380902, 705992490, 713514480, 726789168, 744093672, 765978780, 778702680, 787863888, 797243220, 802703790, 806848560, 837105381, 868109284, 908486460, 917375760, 919174536, 930117090, 941323320, 956691864, 984829860, 1021305040, 1062990960, 1070271720, 1085136605, 1090183752, 1116140508, 1129587984, 1148968170, 1195864830, 1211315280, 1240156120, 1284326064, 1302163926, 1313106480, 1362729690, 1378761804, 1395175635, 1411984980, 1488187344, 1531957560, 1557405360, 1594486440, 1605407580, 1674210762, 1723452255, 1736218568, 1816972920, 1838349072, 1860234180, 1882646640, 1913383728, 1953245889, 1969659720, 2140543440, 2170273210, 2180367504, 2232281016, 2297936340, 2391729660, 2480312240, 2604327852, 2725459380, 2757523608, 2790351270, 2823969960, 3063915120, 3188972880, 3210815160, 3255409815, 3348421524, 3446904510, 3472437136, 3633945840, 3720468360, 3906491778, 3939319440, 4185526905, 4340546420, 4464562032, 4595872680, 4783459320, 5208655704, 5450918760, 5515047216, 5580702540, 5647939920, 5859737667, 6421630320, 6510819630, 6696843048, 6893809020, 7440936720, 7812983556, 8371053810, 8681092840, 9191745360, 9566918640, 9766229445, 10417311408, 10901837520, 11161405080, 11719475334, 13021639260, 13393686096, 13787618040, 15625967112, 16742107620, 17362185680, 19532458890, 22322810160, 23438950668, 26043278520, 27575236080, 29298688335, 31251934224, 33484215240, 39064917780, 46877901336, 52086557040, 58597376670, 66968430480, 78129835560, 93755802672, 117194753340, 156259671120, 234389506680, 468779013360]

約数ペア:

[(1, 468779013360), (2, 234389506680), (3, 156259671120), (4, 117194753340), (5, 93755802672), (6, 78129835560), (7, 66968430480), (8, 58597376670), (9, 52086557040), (10, 46877901336), (12, 39064917780), (14, 33484215240), (15, 31251934224), (16, 29298688335), (17, 27575236080), (18, 26043278520), (20, 23438950668), (21, 22322810160), (24, 19532458890), (27, 17362185680), (28, 16742107620), (30, 15625967112), (34, 13787618040), (35, 13393686096), (36, 13021639260), (40, 11719475334), (42, 11161405080), (43, 10901837520), (45, 10417311408), (48, 9766229445), (49, 9566918640), (51, 9191745360), (54, 8681092840), (56, 8371053810), (60, 7812983556), (63, 7440936720), (68, 6893809020), (70, 6696843048), (72, 6510819630), (73, 6421630320), (80, 5859737667), (83, 5647939920), (84, 5580702540), (85, 5515047216), (86, 5450918760), (90, 5208655704), (98, 4783459320), (102, 4595872680), (105, 4464562032), (108, 4340546420), (112, 4185526905), (119, 3939319440), (120, 3906491778), (126, 3720468360), (129, 3633945840), (135, 3472437136), (136, 3446904510), (140, 3348421524), (144, 3255409815), (146, 3210815160), (147, 3188972880), (153, 3063915120), (166, 2823969960), (168, 2790351270), (170, 2757523608), (172, 2725459380), (180, 2604327852), (189, 2480312240), (196, 2391729660), (204, 2297936340), (210, 2232281016), (215, 2180367504), (216, 2170273210), (219, 2140543440), (238, 1969659720), (240, 1953245889), (245, 1913383728), (249, 1882646640), (252, 1860234180), (255, 1838349072), (258, 1816972920), (270, 1736218568), (272, 1723452255), (280, 1674210762), (292, 1605407580), (294, 1594486440), (301, 1557405360), (306, 1531957560), (315, 1488187344), (332, 1411984980), (336, 1395175635), (340, 1378761804), (344, 1362729690), (357, 1313106480), (360, 1302163926), (365, 1284326064), (378, 1240156120), (387, 1211315280), (392, 1195864830), (408, 1148968170), (415, 1129587984), (420, 1116140508), (430, 1090183752), (432, 1085136605), (438, 1070271720), (441, 1062990960), (459, 1021305040), (476, 984829860), (490, 956691864), (498, 941323320), (504, 930117090), (510, 919174536), (511, 917375760), (516, 908486460), (540, 868109284), (560, 837105381), (581, 806848560), (584, 802703790), (588, 797243220), (595, 787863888), (602, 778702680), (612, 765978780), (630, 744093672), (645, 726789168), (657, 713514480), (664, 705992490), (680, 689380902), (688, 681364845), (714, 656553240), (720, 651081963), (730, 642163032), (731, 641284560), (735, 637794576), (747, 627548880), (756, 620078060), (765, 612783024), (774, 605657640), (784, 597932415), (816, 574484085), (830, 564793992), (833, 562759920), (840, 558070254), (860, 545091876), (876, 535135860), (882, 531495480), (903, 519135120), (918, 510652520), (945, 496062448), (952, 492414930), (980, 478345932), (996, 470661660), (1008, 465058545), (1020, 459587268), (1022, 458687880), (1032, 454243230), (1071, 437702160), (1080, 434054642), (1095, 428108688), (1161, 403771760), (1162, 403424280), (1168, 401351895), (1176, 398621610), (1190, 393931944), (1204, 389351340), (1224, 382989390), (1241, 377742960), (1245, 376529328), (1260, 372046836), (1290, 363394584), (1314, 356757240), (1323, 354330320), (1328, 352996245), (1360, 344690451), (1411, 332231760), (1428, 328276620), (1460, 321081516), (1462, 320642280), (1470, 318897288), (1494, 313774440), (1505, 311481072), (1512, 310039030), (1530, 306391512), (1533, 305791920), (1548, 302828820), (1660, 282396996), (1666, 281379960), (1680, 279035127), (1720, 272545938), (1743, 268949520), (1752, 267567930), (1764, 265747740), (1785, 262621296), (1806, 259567560), (1836, 255326260), (1890, 248031224), (1904, 246207465), (1935, 242263056), (1960, 239172966), (1971, 237838160), (1992, 235330830), (2040, 229793634), (2044, 229343940), (2064, 227121615), (2107, 222486480), (2142, 218851080), (2160, 217027321), (2190, 214054344), (2193, 213761520), (2205, 212598192), (2241, 209182960), (2295, 204261008), (2322, 201885880), (2324, 201712140), (2352, 199310805), (2380, 196965972), (2408, 194675670), (2448, 191494695), (2482, 188871480), (2490, 188264664), (2499, 187586640), (2520, 186023418), (2555, 183475152), (2580, 181697292), (2628, 178378620), (2646, 177165160), (2709, 173045040), (2822, 166115880), (2856, 164138310), (2905, 161369712), (2920, 160540758), (2924, 160321140), (2940, 159448644), (2988, 156887220), (3010, 155740536), (3024, 155019515), (3060, 153195756), (3066, 152895960), (3096, 151414410), (3139, 149340240), (3213, 145900720), (3285, 142702896), (3320, 141198498), (3332, 140689980), (3440, 136272969), (3486, 134474760), (3504, 133783965), (3528, 132873870), (3569, 131347440), (3570, 131310648), (3577, 131053680), (3612, 129783780), (3655, 128256912), (3672, 127663130), (3723, 125914320), (3735, 125509776), (3780, 124015612), (3870, 121131528), (3920, 119586483), (3942, 118919080), (3984, 117665415), (4067, 115264080), (4080, 114896817), (4088, 114671970), (4165, 112551984), (4214, 111243240), (4233, 110743920), (4284, 109425540), (4380, 107027172), (4386, 106880760), (4410, 106299096), (4482, 104591480), (4515, 103827024), (4590, 102130504), (4599, 101930640), (4644, 100942940), (4648, 100856070), (4760, 98482986), (4816, 97337835), (4964, 94435740), (4980, 94132332), (4998, 93793320), (5040, 93011709), (5110, 91737576), (5117, 91612080), (5160, 90848646), (5229, 89649840), (5256, 89189310), (5292, 88582580), (5355, 87540432), (5418, 86522520), (5644, 83057940), (5712, 82069155), (5805, 80754352), (5810, 80684856), (5840, 80270379), (5848, 80160570), (5880, 79724322), (5976, 78443610), (6020, 77870268), (6059, 77369040), (6120, 76597878), (6132, 76447980), (6192, 75707205), (6205, 75548592), (6278, 74670120), (6321, 74162160), (6426, 72950360), (6570, 71351448), (6579, 71253840), (6615, 70866064), (6640, 70599249), (6664, 70344990), (6972, 67237380), (7055, 66446352), (7056, 66436935), (7138, 65673720), (7140, 65655324), (7154, 65526840), (7224, 64891890), (7310, 64128456), (7344, 63831565), (7446, 62957160), (7470, 62754888), (7497, 62528880), (7560, 62007806), (7665, 61158384), (7740, 60565764), (7884, 59459540), (8127, 57681680), (8134, 57632040), (8176, 57335985), (8330, 56275992), (8428, 55621620), (8466, 55371960), (8568, 54712770), (8687, 53963280), (8715, 53789904), (8760, 53513586), (8772, 53440380), (8820, 53149548), (8964, 52295740), (9030, 51913512), (9180, 51065252), (9198, 50965320), (9288, 50471470), (9296, 50428035), (9417, 49780080), (9520, 49241493), (9855, 47567632), (9877, 47461680), (9928, 47217870), (9960, 47066166), (9996, 46896660), (10220, 45868788), (10234, 45806040), (10320, 45424323), (10458, 44824920), (10512, 44594655), (10535, 44497296), (10584, 44291290), (10707, 43782480), (10710, 43770216), (10731, 43684560), (10836, 43261260), (10965, 42752304), (11169, 41971440), (11205, 41836592), (11288, 41528970), (11610, 40377176), (11620, 40342428), (11696, 40080285), (11760, 39862161), (11952, 39221805), (12040, 38935134), (12118, 38684520), (12201, 38421360), (12240, 38298939), (12264, 38223990), (12410, 37774296), (12495, 37517328), (12556, 37335060), (12642, 37081080), (12699, 36914640), (12852, 36475180), (13140, 35675724), (13158, 35626920), (13230, 35433032), (13328, 35172495), (13545, 34609008), (13797, 33976880), (13944, 33618690), (14110, 33223176), (14276, 32836860), (14280, 32827662), (14308, 32763420), (14448, 32445945), (14620, 32064228), (14892, 31478580), (14940, 31377444), (14994, 31264440), (15120, 31003903), (15330, 30579192), (15351, 30537360), (15480, 30282882), (15687, 29883280), (15695, 29868048), (15768, 29729770), (16065, 29180144), (16254, 28840840), (16268, 28816020), (16660, 28137996), (16856, 27810810), (16932, 27685980), (17136, 27356385), (17374, 26981640), (17430, 26894952), (17520, 26756793), (17544, 26720190), (17640, 26574774), (17845, 26269488), (17885, 26210736), (17928, 26147870), (18060, 25956756), (18177, 25789680), (18360, 25532626), (18396, 25482660), (18576, 25235735), (18615, 25182864), (18834, 24890040), (18963, 24720720), (19710, 23783816), (19737, 23751280), (19754, 23730840), (19856, 23608935), (19920, 23533083), (19992, 23448330), (20335, 23052816), (20440, 22934394), (20468, 22903020), (20916, 22412460), (21070, 22248648), (21165, 22148784), (21168, 22145645), (21414, 21891240), (21420, 21885108), (21462, 21842280), (21672, 21630630), (21930, 21376152), (21973, 21334320), (22338, 20985720), (22410, 20918296), (22491, 20842960), (22576, 20764485), (22995, 20386128), (23220, 20188588), (23240, 20171214), (24080, 19467567), (24236, 19342260), (24402, 19210680), (24528, 19111995), (24820, 18887148), (24983, 18763920), (24990, 18758664), (25112, 18667530), (25284, 18540540), (25398, 18457320), (25585, 18322416), (25704, 18237590), (26061, 17987760), (26145, 17929968), (26280, 17837862), (26316, 17813460), (26460, 17716516), (27090, 17304504), (27594, 16988440), (27888, 16809345), (28220, 16611588), (28251, 16593360), (28552, 16418430), (28560, 16413831), (28616, 16381710), (29240, 16032114), (29631, 15820560), (29784, 15739290), (29880, 15688722), (29988, 15632220), (30295, 15473808), (30660, 15289596), (30702, 15268680), (30960, 15141441), (31374, 14941640), (31390, 14934024), (31536, 14864885), (31605, 14832432), (32121, 14594160), (32130, 14590072), (32193, 14561520), (32508, 14420420), (32536, 14408010), (32895, 14250768), (33320, 14068998), (33507, 13990480), (33712, 13905405), (33864, 13842990), (34748, 13490820), (34860, 13447476), (35088, 13360095), (35280, 13287387), (35690, 13134744), (35770, 13105368), (35819, 13087440), (35856, 13073935), (36120, 12978378), (36354, 12894840), (36603, 12807120), (36720, 12766313), (36792, 12741330), (37230, 12591432), (37485, 12505776), (37668, 12445020), (37926, 12360360), (38097, 12304880), (39420, 11891908), (39474, 11875640), (39508, 11865420), (39984, 11724165), (40635, 11536336), (40670, 11526408), (40880, 11467197), (40936, 11451510), (41832, 11206230), (42140, 11124324), (42330, 11074392), (42413, 11052720), (42828, 10945620), (42840, 10942554), (42924, 10921140), (43344, 10815315), (43435, 10792656), (43860, 10688076), (43946, 10667160), (44676, 10492860), (44820, 10459148), (44982, 10421480), (45990, 10193064), (46053, 10179120), (46440, 10094294), (46480, 10085607), (47085, 9956016), (48472, 9671130), (48804, 9605340), (49385, 9492336), (49640, 9443574), (49966, 9381960), (49980, 9379332), (50224, 9333765), (50568, 9270270), (50796, 9228660), (51170, 9161208), (51408, 9118795), (52122, 8993880), (52290, 8964984), (52560, 8918931), (52632, 8906730), (52920, 8858258), (53363, 8784720), (53535, 8756496), (53655, 8736912), (54180, 8652252), (54531, 8596560), (55188, 8494220), (55845, 8394288), (56440, 8305794), (56502, 8296680), (56889, 8240240), (57104, 8209215), (57232, 8190855), (58480, 8016057), (59262, 7910280), (59568, 7869645), (59760, 7844361), (59976, 7816110), (60590, 7736904), (60673, 7726320), (60809, 7709040), (61005, 7684272), (61320, 7644798), (61404, 7634340), (62748, 7470820), (62780, 7467012), (63210, 7416216), (63495, 7382928), (64242, 7297080), (64260, 7295036), (64386, 7280760), (65016, 7210210), (65072, 7204005), (65790, 7125384), (65919, 7111440), (66640, 7034499), (67014, 6995240), (67728, 6921495), (68985, 6795376), (69139, 6780240), (69496, 6745410), (69720, 6723738), (71380, 6567372), (71540, 6552684), (71638, 6543720), (72240, 6489189), (72708, 6447420), (73206, 6403560), (73584, 6370665), (74460, 6295716), (74949, 6254640), (74970, 6252888), (75336, 6222510), (75852, 6180180), (76194, 6152440), (76755, 6107472), (78183, 5995920), (78435, 5976656), (78840, 5945954), (78948, 5937820), (79016, 5932710), (81270, 5768168), (81340, 5763204), (81872, 5725755), (83664, 5603115), (84280, 5562162), (84660, 5537196), (84753, 5531120), (84826, 5526360), (85656, 5472810), (85680, 5471277), (85848, 5460570), (86870, 5396328), (87720, 5344038), (87892, 5333580), (88893, 5273520), (89352, 5246430), (89640, 5229574), (89964, 5210740), (90885, 5157936), (91980, 5096532), (92106, 5089560), (92880, 5047147), (94170, 4978008), (94815, 4944144), (96363, 4864720), (96579, 4853840), (96944, 4835565), (97608, 4802670), (98685, 4750256), (98770, 4746168), (99280, 4721787), (99932, 4690980), (99960, 4689666), (101136, 4635135), (101592, 4614330), (102340, 4580604), (103003, 4551120), (104244, 4496940), (104580, 4482492), (105264, 4453365), (105840, 4429129), (106726, 4392360), (107070, 4378248), (107310, 4368456), (107457, 4362480), (108360, 4326126), (109062, 4298280), (109809, 4269040), (109865, 4266864), (110376, 4247110), (111690, 4197144), (112455, 4168592), (112880, 4152897), (113004, 4148340), (113778, 4120120), (118524, 3955140), (119952, 3908055), (121180, 3868452), (121346, 3863160), (121618, 3854520), (122010, 3842136), (122640, 3822399), (122808, 3817170), (124915, 3752784), (125496, 3735410), (125560, 3733506), (126420, 3708108), (126990, 3691464), (127239, 3684240), (128484, 3648540), (128520, 3647518), (128772, 3640380), (130032, 3605105), (130305, 3597552), (131580, 3562692), (131838, 3555720), (134028, 3497620), (137970, 3397688), (138159, 3393040), (138278, 3390120), (138992, 3372705), (139440, 3361869), (141255, 3318672), (142760, 3283686), (143080, 3276342), (143276, 3271860), (145416, 3223710), (146412, 3201780), (148155, 3164112), (148920, 3147858), (149898, 3127320), (149940, 3126444), (150672, 3111255), (151704, 3090090), (152388, 3076220), (153510, 3053736), (153811, 3047760), (156366, 2997960), (156870, 2988328), (157680, 2972977), (157896, 2968910), (158032, 2966355), (160089, 2928240), (160605, 2918832), (160965, 2912304), (162540, 2884084), (162680, 2881602), (163593, 2865520), (167535, 2798096), (168560, 2781081), (169320, 2768598), (169506, 2765560), (169652, 2763180), (171312, 2736405), (171696, 2730285), (173740, 2698164), (174881, 2680560), (175440, 2672019), (175784, 2666790), (177786, 2636760), (178704, 2623215), (179095, 2617488), (179280, 2614787), (179928, 2605370), (181770, 2578968), (182019, 2575440), (182427, 2569680), (183015, 2561424), (183960, 2548266), (184212, 2544780), (188340, 2489004), (189630, 2472072), (190485, 2460976), (192726, 2432360), (193158, 2426920), (195216, 2401335), (197370, 2375128), (197540, 2373084), (197757, 2370480), (199864, 2345490), (199920, 2344833), (203184, 2307165), (204680, 2290302), (206006, 2275560), (207417, 2260080), (208488, 2248470), (209160, 2241246), (212065, 2210544), (213452, 2196180), (214140, 2189124), (214620, 2184228), (214914, 2181240), (216720, 2163063), (218124, 2149140), (219618, 2134520), (219730, 2133432), (220752, 2123555), (223380, 2098572), (224847, 2084880), (224910, 2084296), (226008, 2074170), (227556, 2060060), (230265, 2035824), (234549, 1998640), (237048, 1977570), (242360, 1934226), (242692, 1931580), (243236, 1927260), (244020, 1921068), (245616, 1908585), (249830, 1876392), (250992, 1867705), (251120, 1866753), (252840, 1854054), (253980, 1845732), (254478, 1842120), (256968, 1824270), (257040, 1823759), (257544, 1820190), (260537, 1799280), (260610, 1798776), (263160, 1781346), (263676, 1777860), (266679, 1757840), (266815, 1756944), (268056, 1748810), (272655, 1719312), (275940, 1698844), (276318, 1696520), (276556, 1695060), (282510, 1659336), (284445, 1648048), (285520, 1641843), (286160, 1638171), (286552, 1635930), (290832, 1611855), (292824, 1600890), (296310, 1582056), (296891, 1578960), (297840, 1573929), (299796, 1563660), (299880, 1563222), (303365, 1545264), (303408, 1545045), (304045, 1541808), (304776, 1538110), (307020, 1526868), (307622, 1523880), (309009, 1517040), (312732, 1498980), (313740, 1494164), (315792, 1484455), (320178, 1464120), (321210, 1459416), (321930, 1456152), (322371, 1454160), (325080, 1442042), (325360, 1440801), (327186, 1432760), (329595, 1422288), (335070, 1399048), (338640, 1384299), (339012, 1382780), (339304, 1381590), (345695, 1356048), (347480, 1349082), (349762, 1340280), (351568, 1333395), (355572, 1318380), (358190, 1308744), (359856, 1302685), (363540, 1289484), (364038, 1287720), (364854, 1284840), (366030, 1280712), (367920, 1274133), (368424, 1272390), (373541, 1254960), (374745, 1250928), (376680, 1244502), (379260, 1236036), (380970, 1230488), (381717, 1228080), (385452, 1216180), (386316, 1213460), (390915, 1199184), (394740, 1187564), (395080, 1186542), (395514, 1185240), (399728, 1172745), (409360, 1145151), (412012, 1137780), (414834, 1130040), (416976, 1124235), (418320, 1120623), (423765, 1106224), (424130, 1105272), (424711, 1103760), (426904, 1098090), (428280, 1094562), (429240, 1092114), (429828, 1090620), (436248, 1074570), (439236, 1067260), (439460, 1066716), (444465, 1054704), (446760, 1049286), (449694, 1042440), (449820, 1042148), (452016, 1037085), (455112, 1030030), (460530, 1017912), (461433, 1015920), (469098, 999320), (474096, 988785), (480267, 976080), (481815, 972944), (482895, 970768), (484720, 967113), (485384, 965790), (486472, 963630), (488040, 960534), (499660, 938196), (505680, 927027), (507960, 922866), (508956, 921060), (513936, 912135), (515015, 910224), (515088, 910095), (521074, 899640), (521220, 899388), (524643, 893520), (526320, 890673), (527352, 888930), (533358, 878920), (533630, 878472), (536112, 874405), (537285, 872496), (545310, 859656), (546057, 858480), (547281, 856560), (549045, 853808), (551880, 849422), (552636, 848260), (553112, 847530), (565020, 829668), (568890, 824024), (573104, 817965), (585648, 800445), (592620, 791028), (593271, 790160), (593782, 789480), (599592, 781830), (599760, 781611), (606730, 772632), (608090, 770904), (609552, 769055), (614040, 763434), (615244, 761940), (618018, 758520), (622251, 753360), (625464, 749490), (627480, 747082), (636195, 736848), (640356, 732060), (642420, 729708), (643860, 728076), (644742, 727080), (650160, 721021), (654372, 716380), (659190, 711144), (670140, 699524), (674541, 694960), (678024, 691390), (678608, 690795)]