368468296560

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{757}}^1$

素因数の和:855

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 46, 48, 51, 52, 56, 57, 60, 63, 65, 68, 69, 70, 72, 76, 78, 80, 84, 85, 90, 91, 92, 95, 102, 104, 105, 112, 114, 115, 117, 119, 120, 126, 130, 133, 136, 138, 140, 144, 152, 153, 156, 161, 168, 170, 171, 180, 182, 184, 190, 195, 204, 207, 208, 210, 221, 228, 230, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 276, 280, 285, 299, 304, 306, 312, 315, 322, 323, 336, 340, 342, 345, 357, 360, 364, 368, 380, 390, 391, 399, 408, 414, 420, 437, 442, 455, 456, 460, 468, 476, 483, 494, 504, 510, 520, 532, 546, 552, 560, 570, 585, 595, 598, 612, 624, 630, 644, 646, 663, 665, 680, 684, 690, 714, 720, 728, 741, 757, 760, 765, 780, 782, 798, 805, 816, 819, 828, 840, 855, 874, 884, 897, 910, 912, 920, 936, 952, 966, 969, 988, 1008, 1020, 1035, 1040, 1064, 1071, 1092, 1104, 1105, 1140, 1170, 1173, 1190, 1196, 1197, 1224, 1235, 1260, 1288, 1292, 1311, 1326, 1330, 1360, 1365, 1368, 1380, 1428, 1449, 1456, 1482, 1495, 1514, 1520, 1530, 1547, 1560, 1564, 1596, 1610, 1615, 1638, 1656, 1680, 1710, 1729, 1748, 1768, 1785, 1794, 1820, 1840, 1872, 1904, 1932, 1938, 1955, 1976, 1989, 1995, 2040, 2070, 2093, 2128, 2142, 2184, 2185, 2210, 2223, 2261, 2271, 2280, 2340, 2346, 2380, 2392, 2394, 2415, 2448, 2470, 2520, 2576, 2584, 2622, 2652, 2660, 2691, 2730, 2736, 2737, 2760, 2856, 2898, 2907, 2964, 2990, 3028, 3059, 3060, 3094, 3120, 3128, 3192, 3220, 3230, 3276, 3312, 3315, 3420, 3458, 3496, 3519, 3536, 3570, 3588, 3640, 3705, 3785, 3864, 3876, 3910, 3933, 3952, 3978, 3990, 4080, 4095, 4140, 4186, 4199, 4284, 4368, 4370, 4420, 4446, 4485, 4522, 4542, 4560, 4641, 4680, 4692, 4760, 4784, 4788, 4830, 4845, 4940, 5040, 5083, 5168, 5187, 5244, 5299, 5304, 5320, 5355, 5382, 5460, 5474, 5520, 5681, 5712, 5796, 5814, 5865, 5928, 5980, 5985, 6056, 6118, 6120, 6188, 6256, 6279, 6384, 6440, 6460, 6552, 6555, 6630, 6783, 6813, 6840, 6916, 6992, 7038, 7140, 7176, 7245, 7280, 7410, 7429, 7570, 7728, 7735, 7752, 7820, 7866, 7956, 7980, 8190, 8211, 8280, 8372, 8398, 8568, 8645, 8740, 8840, 8892, 8970, 9044, 9084, 9177, 9282, 9360, 9384, 9520, 9576, 9660, 9690, 9841, 9880, 9945, 10166, 10374, 10465, 10488, 10598, 10608, 10640, 10710, 10764, 10920, 10948, 11115, 11305, 11355, 11362, 11592, 11628, 11730, 11856, 11960, 11970, 12112, 12236, 12240, 12376, 12558, 12597, 12869, 12880, 12920, 13104, 13110, 13260, 13455, 13566, 13626, 13680, 13685, 13832, 13923, 14076, 14280, 14352, 14383, 14490, 14535, 14820, 14858, 15140, 15249, 15295, 15470, 15504, 15561, 15640, 15732, 15897, 15912, 15960, 16380, 16422, 16560, 16744, 16796, 17043, 17136, 17290, 17411, 17480, 17595, 17680, 17784, 17940, 18088, 18168, 18354, 18564, 18768, 18837, 19152, 19320, 19380, 19665, 19682, 19760, 19890, 20332, 20349, 20748, 20930, 20976, 20995, 21196, 21420, 21528, 21840, 21896, 22230, 22287, 22610, 22710, 22724, 23184, 23205, 23256, 23460, 23920, 23940, 24472, 24633, 24752, 25116, 25194, 25415, 25738, 25840, 25935, 26220, 26495, 26520, 26910, 27132, 27252, 27370, 27531, 27664, 27846, 28152, 28405, 28560, 28766, 28980, 29070, 29393, 29523, 29640, 29716, 30280, 30498, 30590, 30940, 31122, 31280, 31395, 31464, 31794, 31824, 31920, 32760, 32844, 33488, 33592, 33915, 34065, 34086, 34580, 34822, 34960, 35190, 35568, 35581, 35880, 36176, 36336, 36708, 37128, 37145, 37674, 37791, 38607, 38640, 38760, 39330, 39364, 39767, 39780, 40664, 40698, 41055, 41496, 41860, 41990, 42392, 42840, 43056, 43149, 43792, 44460, 44574, 45220, 45420, 45448, 45747, 45885, 46410, 46512, 46920, 47691, 47880, 48944, 49205, 49266, 50232, 50388, 50830, 51129, 51476, 51870, 52003, 52233, 52440, 52990, 53040, 53820, 54264, 54504, 54740, 55062, 55692, 56304, 56810, 57532, 57960, 58140, 58786, 59046, 59280, 59432, 60560, 60996, 61180, 61880, 62244, 62790, 62928, 62985, 63588, 64345, 65520, 65688, 66861, 67184, 67830, 68130, 68172, 68887, 69160, 69615, 69644, 70380, 71162, 71760, 71915, 73416, 74256, 74290, 75348, 75582, 76245, 77214, 77520, 77805, 78660, 78728, 79485, 79534, 79560, 81328, 81396, 82110, 82992, 83720, 83980, 84784, 85215, 85680, 86298, 87055, 88179, 88569, 88920, 89148, 90083, 90440, 90840, 90896, 91494, 91770, 92820, 93840, 94185, 95382, 95760, 96577, 98410, 98532, 100464, 100681, 100776, 101660, 101745, 102258, 102952, 103740, 104006, 104466, 104880, 105980, 106743, 107640, 108528, 109008, 109480, 110124, 111384, 111435, 113620, 115064, 115821, 115920, 116280, 117572, 118092, 118864, 119301, 121877, 121992, 122360, 123165, 123760, 124488, 125580, 125970, 127176, 128690, 129447, 131376, 133722, 135660, 136260, 136344, 137655, 137774, 138320, 139230, 139288, 140760, 142324, 143830, 146832, 146965, 147615, 148580, 150696, 151164, 152490, 154428, 155610, 156009, 156699, 157320, 157456, 158970, 159068, 159120, 162792, 164220, 167297, 167440, 167960, 170430, 172596, 174110, 176358, 177138, 177840, 177905, 178296, 180166, 180880, 181680, 182988, 183540, 185640, 186979, 188370, 188955, 190764, 193035, 193154, 196820, 197064, 198835, 201362, 201552, 203320, 203490, 204516, 205904, 206661, 207480, 208012, 208932, 211960, 213486, 215280, 215745, 218960, 220248, 222768, 222870, 226343, 227240, 228735, 230128, 231642, 232560, 235144, 236184, 238455, 238602, 243754, 243984, 244511, 244720, 246330, 248976, 251160, 251940, 254352, 255645, 257380, 258894, 260015, 261165, 264537, 267444, 270249, 271320, 272520, 272688, 275310, 275548, 278460, 278576, 281520, 284648, 287660, 289731, 293930, 295230, 295987, 297160, 301392, 302043, 302328, 304980, 308856, 311220, 312018, 313398, 314640, 317940, 318136, 320229, 325584, 328440, 330809, 334305, 334594, 335920, 340860, 344435, 345192, 348220, 352716, 354276, 355810, 356592, 357903, 360332, 365631, 365976, 367080, 371280, 373958, 376740, 377910, 381528, 386070, 386308, 393640, 394128, 397670, 402724, 406640, 406980, 409032, 413322, 414960, 416024, 417864, 423920, 426972, 431490, 440496, 440895, 442845, 445740, 450415, 452686, 454480, 457470, 463284, 468027, 470288, 472368, 476910, 477204, 482885, 487508, 489022, 492660, 501891, 502320, 503405, 503880, 511290, 514760, 517788, 520030, 522330, 529074, 533715, 534888, 540498, 542640, 545040, 550620, 551096, 556920, 560937, 569296, 575320, 579105, 579462, 587860, 590460, 591974, 594320, 596505, 604086, 604656, 609385, 609960, 617712, 619983, 622440, 624036, 626796, 635880, 636272, 640458, 647235, 656880, 661618, 668610, 669188, 676039, 679029, 681720, 688870, 690384, 696440, 705432, 708552, 711620, 715806, 720664, 731262, 731952, 733533, 734160, 747916, 753480, 755820, 763056, 772140, 772616, 780045, 783495, 787280, 795340, 805448, 810747, 813960, 818064, 826644, 832048, 835728, 836485, 853944, 862980, 869193, 881790, 885690, 887961, 891480, 900830, 905372, 906129, 914940, 926568, 934895, 936054, 953820, 954408, 965770, 975016, 978044, 985320, 992427, 1003782, 1006810, 1007760, 1022580, 1029520, 1033305, 1035576, 1040060, 1044660, 1058148, 1067430, 1069776, 1080996, 1096893, 1101240, 1102192, 1113840, 1121874, 1131715, 1150640, 1158210, 1158924, 1171079, 1175720, 1180920, 1183948, 1193010, 1208172, 1218770, 1219920, 1222555, 1239966, 1244880, 1248072, 1253592, 1271760, 1280916, 1294470, 1308853, 1322685, 1323236, 1337220, 1338376, 1351245, 1352078, 1358058, 1363440, 1377740, 1392880, 1410864, 1417104, 1423240, 1431612, 1441328, 1448655, 1462524, 1467066, 1479935, 1495832, 1505673, 1506960, 1510215, 1511640, 1544280, 1545232, 1560090, 1566990, 1584401, 1590680, 1601145, 1610896, 1621494, 1627920, 1653288, 1654045, 1672970, 1682811, 1707888, 1711577, 1725960, 1738386, 1763580, 1771380, 1775922, 1782960, 1789515, 1801660, 1810744, 1812258, 1828155, 1829880, 1853136, 1869790, 1872108, 1907640, 1908816, 1931540, 1950032, 1956088, 1970640, 1984854, 2007564, 2013620, 2028117, 2037087, 2045160, 2066610, 2071152, 2071909, 2080120, 2089320, 2116296, 2134860, 2161992, 2193786, 2200599, 2202480, 2243748, 2263430, 2315663, 2316420, 2317848, 2340135, 2342158, 2351440, 2361840, 2367896, 2386020, 2416344, 2437540, 2445110, 2479932, 2496144, 2507184, 2509455, 2561832, 2588940, 2617706, 2645370, 2646472, 2663883, 2674440, 2676752, 2702490, 2704156, 2716116, 2755480, 2804685, 2846480, 2863224, 2897310, 2925048, 2934132, 2959870, 2977281, 2991664, 3011346, 3020430, 3023280, 3088560, 3099915, 3120180, 3133980, 3168802, 3178643, 3181360, 3202290, 3242988, 3306576, 3308090, 3345940, 3365622, 3380195, 3395145, 3423154, 3451920, 3476772, 3513237, 3527160, 3542760, 3551844, 3579030, 3603320, 3621488, 3624516, 3656310, 3659760, 3667665, 3739580, 3744216, 3815280, 3847831, 3863080, 3912176, 3926559, 3969708, 4015128, 4027240, 4053735, 4056234, 4074174, 4090320, 4133220, 4143818, 4160240, 4178640, 4232592, 4269720, 4300517, 4323984, 4345965, 4387572, 4401198, 4439805, 4487496, 4526860, 4530645, 4631326, 4632840, 4635696, 4680270, 4684316, 4735792, 4753203, 4772040, 4832688, 4875080, 4890220, 4959864, 4962135, 5018910, 5123664, 5134731, 5177880, 5235412, 5290740, 5292944, 5327766, 5348880, 5404980, 5408312, 5432232, 5484465, 5510960, 5609370, 5623753, 5726448, 5794620, 5850096, 5855395, 5868264, 5919740, 5954562, 6022692, 6040860, 6084351, 6199830, 6215727, 6240360, 6267960, 6337604, 6357286, 6404580, 6485976, 6544265, 6616180, 6691880, 6731244, 6760390, 6790290, 6846308, 6946989, 6953544, 7026474, 7054320, 7085520, 7103688, 7158060, 7206640, 7249032, 7312620, 7335330, 7479160, 7488432, 7528365, 7695662, 7726160, 7853118, 7922005, 7939416, 8030256, 8054480, 8107470, 8112468, 8148348, 8266440, 8287636, 8414055, 8539440, 8557885, 8601034, 8691930, 8775144, 8802396, 8879610, 8974992, 9053720, 9061290, 9262652, 9265680, 9360540, 9368632, 9506406, 9535929, 9544080, 9750160, 9780440, 9919728, 9924270, 10037820, 10140585, 10185435, 10269462, 10355760, 10359545, 10470824, 10539711, 10581480, 10655532, 10809960, 10816624, 10864464, 10968930, 11002995, 11218740, 11247506, 11543493, 11578315, 11589240, 11710790, 11736528, 11779677, 11839480, 11909124, 12045384, 12081720, 12168702, 12399660, 12431454, 12480720, 12535920, 12675208, 12714572, 12809160, 12901551, 12971952, 13088530, 13232360, 13319415, 13383760, 13462488, 13520780, 13580580, 13692616, 13893978, 13907088, 14052948, 14207376, 14259609, 14316120, 14498064, 14625240, 14670660, 14886405, 14958320, 15056730, 15391324, 15404193, 15706236, 15844010, 15878832, 15893215, 16214940, 16224936, 16296696, 16532880, 16575272, 16828110, 16871259, 17115770, 17202068, 17383860, 17550288, 17566185, 17604792, 17759220, 18107440, 18122580, 18525304, 18647181, 18721080, 18737264, 19012812, 19071858, 19239155, 19560880, 19632795, 19848540, 20075640, 20281170, 20370870, 20538924, 20719090, 20840967, 20941648, 21079422, 21162960, 21311064, 21502585, 21619920, 21937860, 22005990, 22250501, 22437480, 22495012, 23086986, 23156630, 23178480, 23421580, 23559354, 23678960, 23766015, 23818248, 24090768, 24163440, 24337404, 24799320, 24862908, 25350416, 25429144, 25618320, 25673655, 25803102, 26177060, 26464720, 26638830, 26924976, 26934817, 27041560, 27161160, 27385232, 27787956, 28105896, 28118765, 28519218, 28607787, 28632240, 29250480, 29341320, 29772810, 30103619, 30113460, 30421755, 30782648, 30808386, 31078635, 31412472, 31688020, 31786430, 32429880, 32449872, 32593392, 33150544, 33656220, 33742518, 34231540, 34404136, 34630479, 34734945, 34767720, 35132370, 35209584, 35518440, 36245160, 37050608, 37294362, 37442160, 38025624, 38143716, 38478310, 38704653, 39265590, 39366271, 39697080, 40151280, 40562340, 40741740, 41077848, 41438180, 41681934, 42158844, 42622128, 43005170, 43875720, 44011980, 44501002, 44874960, 44990024, 46173972, 46313260, 46843160, 47118708, 47532030, 47636496, 47679645, 48674808, 49598640, 49725816, 50613777, 50858288, 51347310, 51606204, 52354120, 52698555, 53277660, 53869634, 54083120, 54322320, 55575912, 56211792, 56237530, 57038436, 57215574, 57717465, 58682640, 58898385, 59545620, 60207238, 60226920, 60843510, 61565296, 61616772, 62157270, 62824944, 63376040, 63572860, 64507755, 64859760, 66751503, 67312440, 67485036, 68463080, 68808272, 69260958, 69469890, 69535440, 70264740, 71036880, 71298045, 72490320, 73108789, 74588724, 76051248, 76287432, 76956620, 77020965, 77409306, 78531180, 78732542, 79394160, 80804451, 81124680, 81483480, 82155696, 82876360, 83363868, 84317688, 84356295, 86010340, 87751440, 88023960, 89002004, 89980048, 90310857, 92347944, 92626520, 93235905, 93686320, 94237416, 95064060, 95359290, 97349616, 99451632, 101227554, 102694620, 103212408, 104204835, 104708240, 105397110, 106555320, 107739268, 111151824, 111252505, 112475060, 114076872, 114431148, 115434930, 117796770, 118098813, 119091240, 120414476, 120453840, 121687020, 123233544, 124314540, 126752080, 127145720, 129015510, 133503006, 134624880, 134674085, 134970072, 136926160, 138521916, 138939780, 140529480, 142596090, 143038935, 146217578, 149177448, 150518095, 152574864, 153913240, 154041930, 154818612, 157062360, 157465084, 161608902, 162249360, 162966960, 165752720, 166727736, 168635376, 168712590, 172020680, 173152395, 176047920, 178004008, 180621714, 184695888, 185253040, 186471810, 188474832, 190128120, 190718580, 193523265, 196831355, 200254509, 202455108, 205389240, 206424816, 208409670, 210794220, 213110640, 215478536, 219326367, 222505010, 224950120, 228153744, 228862296, 230869860, 235593540, 236197626, 238182480, 240828952, 242413353, 243374040, 246467088, 248629080, 253068885, 254291440, 258031020, 267006012, 269348170, 269940144, 270932571, 277043832, 277879560, 281058960, 285192180, 286077870, 292435156, 298354896, 301036190, 307826480, 308083860, 309637224, 314124720, 314930168, 323217804, 333455472, 333757515, 337425180, 344041360, 346304790, 354296439, 356008016, 361243428, 365543945, 372943620, 380256240, 381437160, 387046530, 393662710, 400509018, 404022255, 404910216, 410778480, 416819340, 421588440, 430957072, 438652734, 445010020, 449900240, 451554285, 457724592, 461739720, 471187080, 472395252, 481657904, 484826706, 486748080, 497258160, 506137770, 511761523, 516062040, 534012024, 538696340, 541865142, 554087664, 555759120, 570384360, 572155740, 584870312, 590494065, 602072380, 616167720, 619274448, 629860336, 646435608, 657979101, 667515030, 674850360, 692609580, 708592878, 722486856, 731087890, 745887240, 762874320, 774093060, 787325420, 801018036, 808044510, 809820432, 833638680, 843176880, 877305468, 890020040, 903108570, 923479440, 942374160, 944790504, 969653412, 1001272545, 1012275540, 1023523046, 1032124080, 1068024048, 1077392680, 1083730284, 1096631835, 1140768720, 1144311480, 1169740624, 1180988130, 1204144760, 1212066765, 1232335440, 1292871216, 1315958202, 1335030060, 1349700720, 1354662855, 1385219160, 1417185756, 1444973712, 1462175780, 1491774480, 1535284569, 1548186120, 1574650840, 1602036072, 1616089020, 1667277360, 1754610936, 1771482195, 1780040080, 1806217140, 1889581008, 1939306824, 2002545090, 2024551080, 2047046092, 2154785360, 2167460568, 2193263670, 2288622960, 2361976260, 2408289520, 2424133530, 2558807615, 2631916404, 2670060120, 2709325710, 2770438320, 2834371512, 2924351560, 3070569138, 3096372240, 3149301680, 3204072144, 3232178040, 3289895505, 3509221872, 3542964390, 3612434280, 3878613648, 4005090180, 4049102160, 4094092184, 4334921136, 4386527340, 4605853707, 4723952520, 4848267060, 5117615230, 5263832808, 5340120240, 5418651420, 5668743024, 5848703120, 6141138276, 6464356080, 6579791010, 7085928780, 7224868560, 7676422845, 8010180360, 8188184368, 8773054680, 9211707414, 9447905040, 9696534120, 10235230460, 10527665616, 10837302840, 12282276552, 13159582020, 14171857560, 15352845690, 16020360720, 17546109360, 18423414828, 19393068240, 20470460920, 21674605680, 23029268535, 24564553104, 26319164040, 28343715120, 30705691380, 36846829656, 40940921840, 46058537070, 52638328080, 61411382760, 73693659312, 92117074140, 122822765520, 184234148280, 368468296560]

約数ペア:

[(1, 368468296560), (2, 184234148280), (3, 122822765520), (4, 92117074140), (5, 73693659312), (6, 61411382760), (7, 52638328080), (8, 46058537070), (9, 40940921840), (10, 36846829656), (12, 30705691380), (13, 28343715120), (14, 26319164040), (15, 24564553104), (16, 23029268535), (17, 21674605680), (18, 20470460920), (19, 19393068240), (20, 18423414828), (21, 17546109360), (23, 16020360720), (24, 15352845690), (26, 14171857560), (28, 13159582020), (30, 12282276552), (34, 10837302840), (35, 10527665616), (36, 10235230460), (38, 9696534120), (39, 9447905040), (40, 9211707414), (42, 8773054680), (45, 8188184368), (46, 8010180360), (48, 7676422845), (51, 7224868560), (52, 7085928780), (56, 6579791010), (57, 6464356080), (60, 6141138276), (63, 5848703120), (65, 5668743024), (68, 5418651420), (69, 5340120240), (70, 5263832808), (72, 5117615230), (76, 4848267060), (78, 4723952520), (80, 4605853707), (84, 4386527340), (85, 4334921136), (90, 4094092184), (91, 4049102160), (92, 4005090180), (95, 3878613648), (102, 3612434280), (104, 3542964390), (105, 3509221872), (112, 3289895505), (114, 3232178040), (115, 3204072144), (117, 3149301680), (119, 3096372240), (120, 3070569138), (126, 2924351560), (130, 2834371512), (133, 2770438320), (136, 2709325710), (138, 2670060120), (140, 2631916404), (144, 2558807615), (152, 2424133530), (153, 2408289520), (156, 2361976260), (161, 2288622960), (168, 2193263670), (170, 2167460568), (171, 2154785360), (180, 2047046092), (182, 2024551080), (184, 2002545090), (190, 1939306824), (195, 1889581008), (204, 1806217140), (207, 1780040080), (208, 1771482195), (210, 1754610936), (221, 1667277360), (228, 1616089020), (230, 1602036072), (234, 1574650840), (238, 1548186120), (240, 1535284569), (247, 1491774480), (252, 1462175780), (255, 1444973712), (260, 1417185756), (266, 1385219160), (272, 1354662855), (273, 1349700720), (276, 1335030060), (280, 1315958202), (285, 1292871216), (299, 1232335440), (304, 1212066765), (306, 1204144760), (312, 1180988130), (315, 1169740624), (322, 1144311480), (323, 1140768720), (336, 1096631835), (340, 1083730284), (342, 1077392680), (345, 1068024048), (357, 1032124080), (360, 1023523046), (364, 1012275540), (368, 1001272545), (380, 969653412), (390, 944790504), (391, 942374160), (399, 923479440), (408, 903108570), (414, 890020040), (420, 877305468), (437, 843176880), (442, 833638680), (455, 809820432), (456, 808044510), (460, 801018036), (468, 787325420), (476, 774093060), (483, 762874320), (494, 745887240), (504, 731087890), (510, 722486856), (520, 708592878), (532, 692609580), (546, 674850360), (552, 667515030), (560, 657979101), (570, 646435608), (585, 629860336), (595, 619274448), (598, 616167720), (612, 602072380), (624, 590494065), (630, 584870312), (644, 572155740), (646, 570384360), (663, 555759120), (665, 554087664), (680, 541865142), (684, 538696340), (690, 534012024), (714, 516062040), (720, 511761523), (728, 506137770), (741, 497258160), (757, 486748080), (760, 484826706), (765, 481657904), (780, 472395252), (782, 471187080), (798, 461739720), (805, 457724592), (816, 451554285), (819, 449900240), (828, 445010020), (840, 438652734), (855, 430957072), (874, 421588440), (884, 416819340), (897, 410778480), (910, 404910216), (912, 404022255), (920, 400509018), (936, 393662710), (952, 387046530), (966, 381437160), (969, 380256240), (988, 372943620), (1008, 365543945), (1020, 361243428), (1035, 356008016), (1040, 354296439), (1064, 346304790), (1071, 344041360), (1092, 337425180), (1104, 333757515), (1105, 333455472), (1140, 323217804), (1170, 314930168), (1173, 314124720), (1190, 309637224), (1196, 308083860), (1197, 307826480), (1224, 301036190), (1235, 298354896), (1260, 292435156), (1288, 286077870), (1292, 285192180), (1311, 281058960), (1326, 277879560), (1330, 277043832), (1360, 270932571), (1365, 269940144), (1368, 269348170), (1380, 267006012), (1428, 258031020), (1449, 254291440), (1456, 253068885), (1482, 248629080), (1495, 246467088), (1514, 243374040), (1520, 242413353), (1530, 240828952), (1547, 238182480), (1560, 236197626), (1564, 235593540), (1596, 230869860), (1610, 228862296), (1615, 228153744), (1638, 224950120), (1656, 222505010), (1680, 219326367), (1710, 215478536), (1729, 213110640), (1748, 210794220), (1768, 208409670), (1785, 206424816), (1794, 205389240), (1820, 202455108), (1840, 200254509), (1872, 196831355), (1904, 193523265), (1932, 190718580), (1938, 190128120), (1955, 188474832), (1976, 186471810), (1989, 185253040), (1995, 184695888), (2040, 180621714), (2070, 178004008), (2093, 176047920), (2128, 173152395), (2142, 172020680), (2184, 168712590), (2185, 168635376), (2210, 166727736), (2223, 165752720), (2261, 162966960), (2271, 162249360), (2280, 161608902), (2340, 157465084), (2346, 157062360), (2380, 154818612), (2392, 154041930), (2394, 153913240), (2415, 152574864), (2448, 150518095), (2470, 149177448), (2520, 146217578), (2576, 143038935), (2584, 142596090), (2622, 140529480), (2652, 138939780), (2660, 138521916), (2691, 136926160), (2730, 134970072), (2736, 134674085), (2737, 134624880), (2760, 133503006), (2856, 129015510), (2898, 127145720), (2907, 126752080), (2964, 124314540), (2990, 123233544), (3028, 121687020), (3059, 120453840), (3060, 120414476), (3094, 119091240), (3120, 118098813), (3128, 117796770), (3192, 115434930), (3220, 114431148), (3230, 114076872), (3276, 112475060), (3312, 111252505), (3315, 111151824), (3420, 107739268), (3458, 106555320), (3496, 105397110), (3519, 104708240), (3536, 104204835), (3570, 103212408), (3588, 102694620), (3640, 101227554), (3705, 99451632), (3785, 97349616), (3864, 95359290), (3876, 95064060), (3910, 94237416), (3933, 93686320), (3952, 93235905), (3978, 92626520), (3990, 92347944), (4080, 90310857), (4095, 89980048), (4140, 89002004), (4186, 88023960), (4199, 87751440), (4284, 86010340), (4368, 84356295), (4370, 84317688), (4420, 83363868), (4446, 82876360), (4485, 82155696), (4522, 81483480), (4542, 81124680), (4560, 80804451), (4641, 79394160), (4680, 78732542), (4692, 78531180), (4760, 77409306), (4784, 77020965), (4788, 76956620), (4830, 76287432), (4845, 76051248), (4940, 74588724), (5040, 73108789), (5083, 72490320), (5168, 71298045), (5187, 71036880), (5244, 70264740), (5299, 69535440), (5304, 69469890), (5320, 69260958), (5355, 68808272), (5382, 68463080), (5460, 67485036), (5474, 67312440), (5520, 66751503), (5681, 64859760), (5712, 64507755), (5796, 63572860), (5814, 63376040), (5865, 62824944), (5928, 62157270), (5980, 61616772), (5985, 61565296), (6056, 60843510), (6118, 60226920), (6120, 60207238), (6188, 59545620), (6256, 58898385), (6279, 58682640), (6384, 57717465), (6440, 57215574), (6460, 57038436), (6552, 56237530), (6555, 56211792), (6630, 55575912), (6783, 54322320), (6813, 54083120), (6840, 53869634), (6916, 53277660), (6992, 52698555), (7038, 52354120), (7140, 51606204), (7176, 51347310), (7245, 50858288), (7280, 50613777), (7410, 49725816), (7429, 49598640), (7570, 48674808), (7728, 47679645), (7735, 47636496), (7752, 47532030), (7820, 47118708), (7866, 46843160), (7956, 46313260), (7980, 46173972), (8190, 44990024), (8211, 44874960), (8280, 44501002), (8372, 44011980), (8398, 43875720), (8568, 43005170), (8645, 42622128), (8740, 42158844), (8840, 41681934), (8892, 41438180), (8970, 41077848), (9044, 40741740), (9084, 40562340), (9177, 40151280), (9282, 39697080), (9360, 39366271), (9384, 39265590), (9520, 38704653), (9576, 38478310), (9660, 38143716), (9690, 38025624), (9841, 37442160), (9880, 37294362), (9945, 37050608), (10166, 36245160), (10374, 35518440), (10465, 35209584), (10488, 35132370), (10598, 34767720), (10608, 34734945), (10640, 34630479), (10710, 34404136), (10764, 34231540), (10920, 33742518), (10948, 33656220), (11115, 33150544), (11305, 32593392), (11355, 32449872), (11362, 32429880), (11592, 31786430), (11628, 31688020), (11730, 31412472), (11856, 31078635), (11960, 30808386), (11970, 30782648), (12112, 30421755), (12236, 30113460), (12240, 30103619), (12376, 29772810), (12558, 29341320), (12597, 29250480), (12869, 28632240), (12880, 28607787), (12920, 28519218), (13104, 28118765), (13110, 28105896), (13260, 27787956), (13455, 27385232), (13566, 27161160), (13626, 27041560), (13680, 26934817), (13685, 26924976), (13832, 26638830), (13923, 26464720), (14076, 26177060), (14280, 25803102), (14352, 25673655), (14383, 25618320), (14490, 25429144), (14535, 25350416), (14820, 24862908), (14858, 24799320), (15140, 24337404), (15249, 24163440), (15295, 24090768), (15470, 23818248), (15504, 23766015), (15561, 23678960), (15640, 23559354), (15732, 23421580), (15897, 23178480), (15912, 23156630), (15960, 23086986), (16380, 22495012), (16422, 22437480), (16560, 22250501), (16744, 22005990), (16796, 21937860), (17043, 21619920), (17136, 21502585), (17290, 21311064), (17411, 21162960), (17480, 21079422), (17595, 20941648), (17680, 20840967), (17784, 20719090), (17940, 20538924), (18088, 20370870), (18168, 20281170), (18354, 20075640), (18564, 19848540), (18768, 19632795), (18837, 19560880), (19152, 19239155), (19320, 19071858), (19380, 19012812), (19665, 18737264), (19682, 18721080), (19760, 18647181), (19890, 18525304), (20332, 18122580), (20349, 18107440), (20748, 17759220), (20930, 17604792), (20976, 17566185), (20995, 17550288), (21196, 17383860), (21420, 17202068), (21528, 17115770), (21840, 16871259), (21896, 16828110), (22230, 16575272), (22287, 16532880), (22610, 16296696), (22710, 16224936), (22724, 16214940), (23184, 15893215), (23205, 15878832), (23256, 15844010), (23460, 15706236), (23920, 15404193), (23940, 15391324), (24472, 15056730), (24633, 14958320), (24752, 14886405), (25116, 14670660), (25194, 14625240), (25415, 14498064), (25738, 14316120), (25840, 14259609), (25935, 14207376), (26220, 14052948), (26495, 13907088), (26520, 13893978), (26910, 13692616), (27132, 13580580), (27252, 13520780), (27370, 13462488), (27531, 13383760), (27664, 13319415), (27846, 13232360), (28152, 13088530), (28405, 12971952), (28560, 12901551), (28766, 12809160), (28980, 12714572), (29070, 12675208), (29393, 12535920), (29523, 12480720), (29640, 12431454), (29716, 12399660), (30280, 12168702), (30498, 12081720), (30590, 12045384), (30940, 11909124), (31122, 11839480), (31280, 11779677), (31395, 11736528), (31464, 11710790), (31794, 11589240), (31824, 11578315), (31920, 11543493), (32760, 11247506), (32844, 11218740), (33488, 11002995), (33592, 10968930), (33915, 10864464), (34065, 10816624), (34086, 10809960), (34580, 10655532), (34822, 10581480), (34960, 10539711), (35190, 10470824), (35568, 10359545), (35581, 10355760), (35880, 10269462), (36176, 10185435), (36336, 10140585), (36708, 10037820), (37128, 9924270), (37145, 9919728), (37674, 9780440), (37791, 9750160), (38607, 9544080), (38640, 9535929), (38760, 9506406), (39330, 9368632), (39364, 9360540), (39767, 9265680), (39780, 9262652), (40664, 9061290), (40698, 9053720), (41055, 8974992), (41496, 8879610), (41860, 8802396), (41990, 8775144), (42392, 8691930), (42840, 8601034), (43056, 8557885), (43149, 8539440), (43792, 8414055), (44460, 8287636), (44574, 8266440), (45220, 8148348), (45420, 8112468), (45448, 8107470), (45747, 8054480), (45885, 8030256), (46410, 7939416), (46512, 7922005), (46920, 7853118), (47691, 7726160), (47880, 7695662), (48944, 7528365), (49205, 7488432), (49266, 7479160), (50232, 7335330), (50388, 7312620), (50830, 7249032), (51129, 7206640), (51476, 7158060), (51870, 7103688), (52003, 7085520), (52233, 7054320), (52440, 7026474), (52990, 6953544), (53040, 6946989), (53820, 6846308), (54264, 6790290), (54504, 6760390), (54740, 6731244), (55062, 6691880), (55692, 6616180), (56304, 6544265), (56810, 6485976), (57532, 6404580), (57960, 6357286), (58140, 6337604), (58786, 6267960), (59046, 6240360), (59280, 6215727), (59432, 6199830), (60560, 6084351), (60996, 6040860), (61180, 6022692), (61880, 5954562), (62244, 5919740), (62790, 5868264), (62928, 5855395), (62985, 5850096), (63588, 5794620), (64345, 5726448), (65520, 5623753), (65688, 5609370), (66861, 5510960), (67184, 5484465), (67830, 5432232), (68130, 5408312), (68172, 5404980), (68887, 5348880), (69160, 5327766), (69615, 5292944), (69644, 5290740), (70380, 5235412), (71162, 5177880), (71760, 5134731), (71915, 5123664), (73416, 5018910), (74256, 4962135), (74290, 4959864), (75348, 4890220), (75582, 4875080), (76245, 4832688), (77214, 4772040), (77520, 4753203), (77805, 4735792), (78660, 4684316), (78728, 4680270), (79485, 4635696), (79534, 4632840), (79560, 4631326), (81328, 4530645), (81396, 4526860), (82110, 4487496), (82992, 4439805), (83720, 4401198), (83980, 4387572), (84784, 4345965), (85215, 4323984), (85680, 4300517), (86298, 4269720), (87055, 4232592), (88179, 4178640), (88569, 4160240), (88920, 4143818), (89148, 4133220), (90083, 4090320), (90440, 4074174), (90840, 4056234), (90896, 4053735), (91494, 4027240), (91770, 4015128), (92820, 3969708), (93840, 3926559), (94185, 3912176), (95382, 3863080), (95760, 3847831), (96577, 3815280), (98410, 3744216), (98532, 3739580), (100464, 3667665), (100681, 3659760), (100776, 3656310), (101660, 3624516), (101745, 3621488), (102258, 3603320), (102952, 3579030), (103740, 3551844), (104006, 3542760), (104466, 3527160), (104880, 3513237), (105980, 3476772), (106743, 3451920), (107640, 3423154), (108528, 3395145), (109008, 3380195), (109480, 3365622), (110124, 3345940), (111384, 3308090), (111435, 3306576), (113620, 3242988), (115064, 3202290), (115821, 3181360), (115920, 3178643), (116280, 3168802), (117572, 3133980), (118092, 3120180), (118864, 3099915), (119301, 3088560), (121877, 3023280), (121992, 3020430), (122360, 3011346), (123165, 2991664), (123760, 2977281), (124488, 2959870), (125580, 2934132), (125970, 2925048), (127176, 2897310), (128690, 2863224), (129447, 2846480), (131376, 2804685), (133722, 2755480), (135660, 2716116), (136260, 2704156), (136344, 2702490), (137655, 2676752), (137774, 2674440), (138320, 2663883), (139230, 2646472), (139288, 2645370), (140760, 2617706), (142324, 2588940), (143830, 2561832), (146832, 2509455), (146965, 2507184), (147615, 2496144), (148580, 2479932), (150696, 2445110), (151164, 2437540), (152490, 2416344), (154428, 2386020), (155610, 2367896), (156009, 2361840), (156699, 2351440), (157320, 2342158), (157456, 2340135), (158970, 2317848), (159068, 2316420), (159120, 2315663), (162792, 2263430), (164220, 2243748), (167297, 2202480), (167440, 2200599), (167960, 2193786), (170430, 2161992), (172596, 2134860), (174110, 2116296), (176358, 2089320), (177138, 2080120), (177840, 2071909), (177905, 2071152), (178296, 2066610), (180166, 2045160), (180880, 2037087), (181680, 2028117), (182988, 2013620), (183540, 2007564), (185640, 1984854), (186979, 1970640), (188370, 1956088), (188955, 1950032), (190764, 1931540), (193035, 1908816), (193154, 1907640), (196820, 1872108), (197064, 1869790), (198835, 1853136), (201362, 1829880), (201552, 1828155), (203320, 1812258), (203490, 1810744), (204516, 1801660), (205904, 1789515), (206661, 1782960), (207480, 1775922), (208012, 1771380), (208932, 1763580), (211960, 1738386), (213486, 1725960), (215280, 1711577), (215745, 1707888), (218960, 1682811), (220248, 1672970), (222768, 1654045), (222870, 1653288), (226343, 1627920), (227240, 1621494), (228735, 1610896), (230128, 1601145), (231642, 1590680), (232560, 1584401), (235144, 1566990), (236184, 1560090), (238455, 1545232), (238602, 1544280), (243754, 1511640), (243984, 1510215), (244511, 1506960), (244720, 1505673), (246330, 1495832), (248976, 1479935), (251160, 1467066), (251940, 1462524), (254352, 1448655), (255645, 1441328), (257380, 1431612), (258894, 1423240), (260015, 1417104), (261165, 1410864), (264537, 1392880), (267444, 1377740), (270249, 1363440), (271320, 1358058), (272520, 1352078), (272688, 1351245), (275310, 1338376), (275548, 1337220), (278460, 1323236), (278576, 1322685), (281520, 1308853), (284648, 1294470), (287660, 1280916), (289731, 1271760), (293930, 1253592), (295230, 1248072), (295987, 1244880), (297160, 1239966), (301392, 1222555), (302043, 1219920), (302328, 1218770), (304980, 1208172), (308856, 1193010), (311220, 1183948), (312018, 1180920), (313398, 1175720), (314640, 1171079), (317940, 1158924), (318136, 1158210), (320229, 1150640), (325584, 1131715), (328440, 1121874), (330809, 1113840), (334305, 1102192), (334594, 1101240), (335920, 1096893), (340860, 1080996), (344435, 1069776), (345192, 1067430), (348220, 1058148), (352716, 1044660), (354276, 1040060), (355810, 1035576), (356592, 1033305), (357903, 1029520), (360332, 1022580), (365631, 1007760), (365976, 1006810), (367080, 1003782), (371280, 992427), (373958, 985320), (376740, 978044), (377910, 975016), (381528, 965770), (386070, 954408), (386308, 953820), (393640, 936054), (394128, 934895), (397670, 926568), (402724, 914940), (406640, 906129), (406980, 905372), (409032, 900830), (413322, 891480), (414960, 887961), (416024, 885690), (417864, 881790), (423920, 869193), (426972, 862980), (431490, 853944), (440496, 836485), (440895, 835728), (442845, 832048), (445740, 826644), (450415, 818064), (452686, 813960), (454480, 810747), (457470, 805448), (463284, 795340), (468027, 787280), (470288, 783495), (472368, 780045), (476910, 772616), (477204, 772140), (482885, 763056), (487508, 755820), (489022, 753480), (492660, 747916), (501891, 734160), (502320, 733533), (503405, 731952), (503880, 731262), (511290, 720664), (514760, 715806), (517788, 711620), (520030, 708552), (522330, 705432), (529074, 696440), (533715, 690384), (534888, 688870), (540498, 681720), (542640, 679029), (545040, 676039), (550620, 669188), (551096, 668610), (556920, 661618), (560937, 656880), (569296, 647235), (575320, 640458), (579105, 636272), (579462, 635880), (587860, 626796), (590460, 624036), (591974, 622440), (594320, 619983), (596505, 617712), (604086, 609960), (604656, 609385)]