547422819840

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 29, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 57, 58, 60, 62, 64, 65, 72, 76, 78, 80, 87, 90, 93, 95, 96, 104, 107, 114, 116, 117, 120, 124, 128, 130, 144, 145, 152, 155, 156, 160, 171, 174, 180, 186, 190, 192, 195, 208, 214, 228, 232, 234, 240, 247, 248, 256, 260, 261, 279, 285, 288, 290, 304, 310, 312, 320, 321, 342, 348, 360, 372, 377, 380, 384, 390, 403, 416, 428, 435, 456, 464, 465, 468, 480, 494, 496, 512, 520, 522, 535, 551, 558, 570, 576, 580, 585, 589, 608, 620, 624, 640, 642, 684, 696, 720, 741, 744, 754, 760, 768, 780, 806, 832, 855, 856, 870, 899, 912, 928, 930, 936, 960, 963, 988, 992, 1040, 1044, 1070, 1102, 1116, 1131, 1140, 1152, 1160, 1170, 1178, 1209, 1216, 1235, 1240, 1248, 1280, 1284, 1305, 1368, 1391, 1392, 1395, 1440, 1482, 1488, 1508, 1520, 1536, 1560, 1605, 1612, 1653, 1664, 1710, 1712, 1740, 1767, 1798, 1824, 1856, 1860, 1872, 1885, 1920, 1926, 1976, 1984, 2015, 2033, 2080, 2088, 2140, 2204, 2223, 2232, 2262, 2280, 2304, 2320, 2340, 2356, 2418, 2432, 2470, 2480, 2496, 2560, 2568, 2610, 2697, 2736, 2755, 2782, 2784, 2790, 2880, 2945, 2964, 2976, 3016, 3040, 3103, 3120, 3210, 3224, 3306, 3317, 3328, 3393, 3420, 3424, 3480, 3534, 3596, 3627, 3648, 3705, 3712, 3720, 3744, 3770, 3840, 3852, 3952, 3968, 4030, 4066, 4160, 4173, 4176, 4280, 4408, 4446, 4464, 4495, 4524, 4560, 4608, 4640, 4680, 4712, 4815, 4836, 4864, 4940, 4959, 4960, 4992, 5136, 5220, 5301, 5394, 5472, 5510, 5564, 5568, 5580, 5655, 5760, 5890, 5928, 5952, 6032, 6045, 6080, 6099, 6206, 6240, 6420, 6448, 6612, 6634, 6656, 6786, 6840, 6848, 6955, 6960, 7068, 7163, 7192, 7254, 7296, 7410, 7424, 7440, 7488, 7540, 7657, 7680, 7704, 7904, 7936, 8060, 8091, 8132, 8265, 8320, 8346, 8352, 8560, 8816, 8835, 8892, 8928, 8990, 9048, 9120, 9280, 9309, 9360, 9424, 9630, 9672, 9728, 9880, 9918, 9920, 9951, 9984, 10165, 10272, 10440, 10602, 10788, 10944, 11020, 11115, 11128, 11136, 11160, 11310, 11520, 11687, 11780, 11856, 11904, 12064, 12090, 12160, 12198, 12412, 12480, 12519, 12840, 12896, 13224, 13268, 13485, 13572, 13680, 13696, 13910, 13920, 14136, 14326, 14384, 14508, 14592, 14820, 14848, 14880, 14976, 15080, 15314, 15408, 15515, 15808, 15872, 16120, 16182, 16264, 16530, 16585, 16640, 16692, 16704, 16965, 17081, 17120, 17632, 17670, 17784, 17856, 17980, 18096, 18135, 18240, 18297, 18560, 18618, 18720, 18848, 19260, 19344, 19760, 19836, 19840, 19902, 19968, 20330, 20544, 20865, 20880, 21204, 21489, 21576, 21888, 22040, 22230, 22256, 22272, 22320, 22620, 22971, 23040, 23374, 23560, 23712, 23808, 24128, 24180, 24320, 24396, 24795, 24824, 24960, 25038, 25680, 25792, 26429, 26448, 26505, 26536, 26970, 27144, 27360, 27392, 27820, 27840, 27927, 28272, 28652, 28768, 29016, 29184, 29640, 29760, 29853, 29952, 30160, 30495, 30628, 30816, 31030, 31616, 32240, 32364, 32528, 33060, 33170, 33280, 33384, 33408, 33930, 34162, 34240, 35061, 35264, 35340, 35568, 35712, 35815, 35960, 36192, 36270, 36480, 36594, 37120, 37236, 37440, 37696, 38285, 38520, 38688, 39520, 39672, 39680, 39804, 40339, 40455, 40660, 41088, 41730, 41760, 42408, 42978, 43121, 43152, 43776, 44080, 44460, 44512, 44544, 44640, 45240, 45942, 46545, 46748, 47120, 47424, 47616, 48256, 48360, 48640, 48792, 49590, 49648, 49755, 49920, 50076, 51243, 51360, 51584, 52858, 52896, 53010, 53072, 53940, 54288, 54720, 54784, 55640, 55680, 55854, 56544, 57304, 57536, 58032, 58435, 58957, 59280, 59520, 59706, 59904, 60320, 60990, 61256, 61632, 62060, 62595, 63023, 63232, 64467, 64480, 64728, 65056, 66120, 66340, 66768, 66816, 67860, 68324, 68480, 68913, 70122, 70528, 70680, 71136, 71424, 71630, 71920, 72384, 72540, 72960, 73188, 74240, 74472, 74880, 75392, 76570, 77040, 77376, 79040, 79287, 79344, 79360, 79608, 80678, 80910, 81320, 82176, 83460, 83520, 84816, 85405, 85956, 86242, 86304, 87552, 88160, 88920, 89024, 89280, 90480, 91485, 91884, 93090, 93496, 94240, 94848, 96193, 96512, 96720, 97584, 99180, 99296, 99510, 99840, 100152, 102486, 102720, 103168, 105183, 105716, 105792, 106020, 106144, 107445, 107880, 108576, 109440, 111280, 111360, 111708, 113088, 114608, 114855, 115072, 116064, 116870, 117914, 118560, 119040, 119412, 120640, 121017, 121980, 122512, 123264, 124120, 125190, 126046, 126464, 128934, 128960, 129363, 129456, 130112, 132145, 132240, 132680, 133536, 133632, 135720, 136648, 136960, 137826, 139635, 140244, 141056, 141360, 142272, 142848, 143260, 143840, 144768, 145080, 145920, 146376, 148944, 149265, 149760, 150784, 153140, 153729, 154080, 154752, 158080, 158574, 158688, 159216, 161356, 161820, 162640, 164352, 166920, 167040, 169632, 170810, 171912, 172484, 172608, 175305, 176320, 176871, 177840, 178048, 178560, 180960, 182970, 183768, 186180, 186992, 188480, 189069, 189696, 192386, 193024, 193440, 195168, 198360, 198592, 199020, 200304, 201695, 204972, 205440, 206336, 210366, 211432, 211584, 212040, 212288, 214890, 215605, 215760, 217152, 218880, 222053, 222560, 222720, 223416, 226176, 229216, 229710, 230144, 232128, 233740, 235828, 237120, 237861, 238080, 238824, 241280, 242034, 243960, 245024, 246528, 248240, 250380, 252092, 256215, 257868, 257920, 258726, 258912, 260224, 264290, 264480, 265360, 267072, 271440, 273296, 273920, 275652, 279270, 280488, 282112, 282720, 284544, 286520, 287680, 288579, 289536, 290160, 292752, 294785, 297888, 298530, 299520, 301568, 306280, 307458, 308160, 309504, 315115, 316160, 317148, 317376, 318432, 322335, 322712, 323640, 325280, 333840, 334080, 339264, 341620, 343824, 344565, 344968, 345216, 350610, 352640, 353742, 355680, 356096, 357120, 361920, 363051, 365940, 367536, 372360, 373984, 376960, 378138, 379392, 384772, 386880, 388089, 390336, 396435, 396720, 397184, 398040, 400608, 403390, 409944, 410880, 420732, 422864, 423168, 424080, 424576, 429780, 431210, 431520, 434304, 437760, 444106, 445120, 446832, 452352, 458432, 459420, 460288, 464256, 467480, 471656, 474240, 475722, 477648, 480965, 482560, 484068, 487920, 490048, 493056, 496480, 500760, 504184, 512430, 515736, 515840, 517452, 517824, 520448, 525915, 528580, 528960, 530613, 530720, 534144, 542880, 546592, 551304, 558540, 560976, 565440, 567207, 569088, 573040, 575360, 577158, 579072, 580320, 585504, 589570, 595776, 597060, 605085, 612560, 614916, 616320, 619008, 630230, 632320, 634296, 634752, 636864, 644670, 645424, 646815, 647280, 650560, 666159, 667680, 668160, 678528, 683240, 687648, 689130, 689936, 690432, 701220, 705280, 707484, 711360, 712192, 714240, 723840, 726102, 731880, 735072, 744720, 747968, 753920, 756276, 766441, 768645, 769544, 773760, 776178, 780672, 792870, 793440, 794368, 796080, 801216, 806780, 819299, 819888, 821760, 841464, 845728, 846336, 848160, 849152, 859560, 862420, 863040, 865737, 868608, 884355, 888212, 890240, 893664, 904704, 916864, 918840, 928512, 934960, 943312, 945345, 948480, 951444, 955296, 961930, 965120, 968136, 975840, 980096, 992960, 1001520, 1008368, 1024860, 1031472, 1031680, 1034904, 1035648, 1040896, 1051830, 1057160, 1057920, 1061226, 1061440, 1068288, 1085760, 1093184, 1102608, 1110265, 1117080, 1121952, 1130880, 1134414, 1138176, 1146080, 1150720, 1154316, 1160640, 1171008, 1179140, 1189305, 1191552, 1194120, 1210170, 1225120, 1229832, 1232640, 1250509, 1260460, 1268592, 1269504, 1273728, 1289340, 1290848, 1293630, 1294560, 1301120, 1332318, 1335360, 1357056, 1366480, 1375296, 1378260, 1379872, 1380864, 1402440, 1410560, 1414968, 1422720, 1442895, 1447680, 1452204, 1463760, 1470144, 1489440, 1495936, 1507840, 1512552, 1532882, 1537290, 1539088, 1547520, 1552356, 1561344, 1585740, 1586880, 1588736, 1592160, 1602432, 1613560, 1638598, 1639776, 1682928, 1691456, 1696320, 1698304, 1719120, 1724840, 1726080, 1731474, 1737216, 1768710, 1776424, 1780480, 1787328, 1815255, 1827667, 1833728, 1837680, 1857024, 1869920, 1886624, 1890690, 1896960, 1902888, 1910592, 1923860, 1936272, 1940445, 1951680, 1960192, 1985920, 1998477, 2003040, 2016736, 2049720, 2062944, 2069808, 2071296, 2103660, 2114320, 2115840, 2122452, 2122880, 2136576, 2171520, 2186368, 2205216, 2220530, 2234160, 2243904, 2261760, 2268828, 2292160, 2299323, 2301440, 2308632, 2321280, 2342016, 2358280, 2378610, 2383104, 2388240, 2420340, 2450240, 2457897, 2459664, 2465280, 2501018, 2520920, 2537184, 2539008, 2547456, 2578680, 2581696, 2587260, 2589120, 2602240, 2653065, 2664636, 2670720, 2714112, 2732960, 2750592, 2756520, 2759744, 2804880, 2829936, 2836035, 2845440, 2885790, 2895360, 2904408, 2927520, 2940288, 2978880, 2991872, 3025104, 3065764, 3074580, 3078176, 3095040, 3104712, 3122688, 3171480, 3173760, 3184320, 3204864, 3227120, 3277196, 3279552, 3330795, 3365856, 3382912, 3392640, 3438240, 3449680, 3452160, 3462948, 3537420, 3552848, 3560960, 3574656, 3630510, 3655334, 3667456, 3675360, 3739840, 3751527, 3773248, 3781380, 3805776, 3821184, 3832205, 3847720, 3872544, 3880890, 3903360, 3920384, 3971840, 3996954, 4006080, 4033472, 4096495, 4099440, 4125888, 4139616, 4142592, 4207320, 4228640, 4231680, 4244904, 4245760, 4328685, 4343040, 4372736, 4410432, 4441060, 4468320, 4487808, 4523520, 4537656, 4584320, 4598646, 4617264, 4642560, 4684032, 4716560, 4757220, 4766208, 4776480, 4840680, 4900480, 4915794, 4919328, 5002036, 5041840, 5074368, 5094912, 5157360, 5163392, 5174520, 5178240, 5204480, 5306130, 5329272, 5341440, 5465920, 5483001, 5501184, 5513040, 5519488, 5609760, 5659872, 5672070, 5690880, 5771580, 5808816, 5855040, 5880576, 5957760, 5983744, 6050208, 6131528, 6149160, 6156352, 6209424, 6252545, 6342960, 6347520, 6368640, 6409728, 6454240, 6554392, 6559104, 6661590, 6731712, 6765824, 6785280, 6876480, 6897969, 6899360, 6904320, 6925896, 7074840, 7105696, 7149312, 7261020, 7310668, 7350720, 7373691, 7479680, 7503054, 7546496, 7562760, 7611552, 7642368, 7664410, 7695440, 7745088, 7761780, 7806720, 7943680, 7993908, 8012160, 8066944, 8192990, 8198880, 8251776, 8279232, 8414640, 8457280, 8489808, 8491520, 8657370, 8686080, 8745472, 8820864, 8882120, 8936640, 8975616, 9075312, 9138335, 9168640, 9197292, 9234528, 9285120, 9368064, 9433120, 9514440, 9552960, 9681360, 9800960, 9831588, 9838656, 9992385, 10004072, 10083680, 10148736, 10314720, 10326784, 10349040, 10356480, 10612260, 10658544, 10682880, 10931840, 10966002, 11002368, 11026080, 11038976, 11219520, 11254581, 11319744, 11344140, 11496615, 11543160, 11617632, 11710080, 11761152, 11915520, 12100416, 12263056, 12289485, 12298320, 12312704, 12418848, 12505090, 12685920, 12695040, 12737280, 12908480, 13108784, 13118208, 13323180, 13463424, 13531648, 13570560, 13752960, 13795938, 13798720, 13851792, 14149680, 14211392, 14298624, 14522040, 14621336, 14701440, 14747382, 14959360, 15006108, 15092992, 15125520, 15223104, 15284736, 15328820, 15390880, 15490176, 15523560, 15613440, 15987816, 16024320, 16133888, 16385980, 16397760, 16449003, 16503552, 16558464, 16829280, 16914560, 16979616, 17314740, 17641728, 17764240, 17873280, 17951232, 18150624, 18276670, 18337280, 18394584, 18469056, 18757635, 18866240, 19028880, 19105920, 19362720, 19601920, 19663176, 19677312, 19984770, 20008144, 20167360, 20297472, 20629440, 20653568, 20698080, 20712960, 21224520, 21317088, 21863680, 21932004, 22052160, 22077952, 22439040, 22509162, 22639488, 22688280, 22993230, 23086320, 23235264, 23420160, 23759671, 23831040, 24200832, 24526112, 24578970, 24596640, 24625408, 24837696, 25010180, 25371840, 25474560, 25816960, 26217568, 26236416, 26646360, 26926848, 27415005, 27505920, 27591876, 27597440, 27703584, 28299360, 28422784, 29044080, 29242672, 29402880, 29494764, 29918720, 30012216, 30185984, 30251040, 30446208, 30657640, 30781760, 30980352, 31047120, 31975632, 32048640, 32267776, 32771960, 32795520, 32898006, 33007104, 33116928, 33658560, 33829120, 33959232, 34489845, 34629480, 35283456, 35528480, 35746560, 36301248, 36553340, 36789168, 36868455, 36938112, 37515270, 37732480, 38057760, 38211840, 38725440, 39326352, 39354624, 39969540, 40016288, 40334720, 40594944, 41258880, 41396160, 42449040, 42634176, 43727360, 43864008, 44104320, 44878080, 45018324, 45278976, 45376560, 45986460, 46172640, 46470528, 46840320, 47519342, 48401664, 49052224, 49157940, 49193280, 49250816, 49675392, 50020360, 50743680, 51633920, 52435136, 53292720, 53853696, 54830010, 55011840, 55183752, 55194880, 55407168, 56272905, 56598720, 56845568, 58088160, 58485344, 58805760, 58989528, 60024432, 60502080, 60892416, 61315280, 61563520, 61960704, 62094240, 63951264, 65543920, 65591040, 65796012, 66233856, 67317120, 67658240, 67918464, 68979690, 69258960, 71056960, 71279013, 71493120, 72602496, 73106680, 73578336, 73736910, 73876224, 75030540, 75464960, 76115520, 76423680, 77450880, 78652704, 78709248, 79939080, 80032576, 80669440, 82245015, 82517760, 82792320, 84898080, 85268352, 87728016, 88208640, 89756160, 90036648, 90557952, 90753120, 91972920, 92345280, 92941056, 95038684, 96803328, 98104448, 98315880, 98386560, 99350784, 100040720, 101487360, 103267840, 104870272, 106585440, 109660020, 110367504, 110389760, 110814336, 112545810, 113197440, 113691136, 116176320, 116970688, 117979056, 118798355, 120048864, 121004160, 121784832, 122630560, 123127040, 124188480, 127902528, 131087840, 131182080, 131592024, 134634240, 135836928, 137959380, 138517920, 142113920, 142558026, 145204992, 146213360, 147156672, 147473820, 147752448, 150061080, 150929920, 152231040, 154901760, 157305408, 159878160, 160065152, 161338880, 164490030, 165035520, 165584640, 169796160, 170536704, 175456032, 176417280, 180073296, 181506240, 183945840, 184690560, 185882112, 190077368, 196208896, 196631760, 196773120, 198701568, 200081440, 202974720, 209740544, 213170880, 213837039, 219320040, 220735008, 221628672, 225091620, 226394880, 232352640, 233941376, 235958112, 237596710, 240097728, 242008320, 245261120, 246254080, 248376960, 255805056, 262175680, 263184048, 269268480, 271673856, 275918760, 277035840, 284227840, 285116052, 290409984, 292426720, 294313344, 294947640, 300122160, 304462080, 309803520, 314610816, 319756320, 320130304, 328980060, 331169280, 339592320, 341073408, 350912064, 356395065, 360146592, 363012480, 367891680, 369381120, 380154736, 392417792, 393263520, 393546240, 400162880, 419481088, 426341760, 427674078, 438640080, 441470016, 443257344, 450183240, 452789760, 464705280, 467882752, 471916224, 475193420, 480195456, 484016640, 490522240, 496753920, 511610112, 524351360, 526368096, 551837520, 554071680, 568455680, 570232104, 584853440, 588626688, 589895280, 600244320, 608924160, 629221632, 639512640, 640260608, 657960120, 679184640, 701824128, 712790130, 720293184, 726024960, 735783360, 738762240, 760309472, 786527040, 800325760, 852683520, 855348156, 877280160, 882940032, 900366480, 929410560, 935765504, 943832448, 950386840, 960390912, 981044480, 993507840, 1023220224, 1048702720, 1052736192, 1069185195, 1103675040, 1108143360, 1140464208, 1169706880, 1177253376, 1179790560, 1200488640, 1258443264, 1279025280, 1315920240, 1358369280, 1403648256, 1425580260, 1440586368, 1452049920, 1471566720, 1520618944, 1573054080, 1600651520, 1705367040, 1710696312, 1754560320, 1765880064, 1800732960, 1887664896, 1900773680, 1920781824, 1962088960, 2097405440, 2105472384, 2138370390, 2207350080, 2216286720, 2280928416, 2339413760, 2359581120, 2400977280, 2558050560, 2631840480, 2807296512, 2851160520, 2881172736, 2943133440, 3041237888, 3146108160, 3201303040, 3421392624, 3509120640, 3531760128, 3601465920, 3775329792, 3801547360, 4210944768, 4276740780, 4414700160, 4561856832, 4678827520, 4719162240, 4801954560, 5116101120, 5263680960, 5702321040, 5762345472, 5886266880, 6082475776, 6292216320, 6842785248, 7018241280, 7202931840, 7603094720, 8421889536, 8553481560, 8829400320, 9123713664, 9438324480, 9603909120, 10527361920, 11404642080, 12164951552, 13685570496, 14036482560, 14405863680, 15206189440, 17106963120, 17658800640, 18247427328, 18876648960, 21054723840, 22809284160, 27371140992, 28811727360, 30412378880, 34213926240, 36494854656, 42109447680, 45618568320, 54742281984, 60824757760, 68427852480, 91237136640, 109484563968, 136855704960, 182474273280, 273711409920, 547422819840]

約数ペア:

[(1, 547422819840), (2, 273711409920), (3, 182474273280), (4, 136855704960), (5, 109484563968), (6, 91237136640), (8, 68427852480), (9, 60824757760), (10, 54742281984), (12, 45618568320), (13, 42109447680), (15, 36494854656), (16, 34213926240), (18, 30412378880), (19, 28811727360), (20, 27371140992), (24, 22809284160), (26, 21054723840), (29, 18876648960), (30, 18247427328), (31, 17658800640), (32, 17106963120), (36, 15206189440), (38, 14405863680), (39, 14036482560), (40, 13685570496), (45, 12164951552), (48, 11404642080), (52, 10527361920), (57, 9603909120), (58, 9438324480), (60, 9123713664), (62, 8829400320), (64, 8553481560), (65, 8421889536), (72, 7603094720), (76, 7202931840), (78, 7018241280), (80, 6842785248), (87, 6292216320), (90, 6082475776), (93, 5886266880), (95, 5762345472), (96, 5702321040), (104, 5263680960), (107, 5116101120), (114, 4801954560), (116, 4719162240), (117, 4678827520), (120, 4561856832), (124, 4414700160), (128, 4276740780), (130, 4210944768), (144, 3801547360), (145, 3775329792), (152, 3601465920), (155, 3531760128), (156, 3509120640), (160, 3421392624), (171, 3201303040), (174, 3146108160), (180, 3041237888), (186, 2943133440), (190, 2881172736), (192, 2851160520), (195, 2807296512), (208, 2631840480), (214, 2558050560), (228, 2400977280), (232, 2359581120), (234, 2339413760), (240, 2280928416), (247, 2216286720), (248, 2207350080), (256, 2138370390), (260, 2105472384), (261, 2097405440), (279, 1962088960), (285, 1920781824), (288, 1900773680), (290, 1887664896), (304, 1800732960), (310, 1765880064), (312, 1754560320), (320, 1710696312), (321, 1705367040), (342, 1600651520), (348, 1573054080), (360, 1520618944), (372, 1471566720), (377, 1452049920), (380, 1440586368), (384, 1425580260), (390, 1403648256), (403, 1358369280), (416, 1315920240), (428, 1279025280), (435, 1258443264), (456, 1200488640), (464, 1179790560), (465, 1177253376), (468, 1169706880), (480, 1140464208), (494, 1108143360), (496, 1103675040), (512, 1069185195), (520, 1052736192), (522, 1048702720), (535, 1023220224), (551, 993507840), (558, 981044480), (570, 960390912), (576, 950386840), (580, 943832448), (585, 935765504), (589, 929410560), (608, 900366480), (620, 882940032), (624, 877280160), (640, 855348156), (642, 852683520), (684, 800325760), (696, 786527040), (720, 760309472), (741, 738762240), (744, 735783360), (754, 726024960), (760, 720293184), (768, 712790130), (780, 701824128), (806, 679184640), (832, 657960120), (855, 640260608), (856, 639512640), (870, 629221632), (899, 608924160), (912, 600244320), (928, 589895280), (930, 588626688), (936, 584853440), (960, 570232104), (963, 568455680), (988, 554071680), (992, 551837520), (1040, 526368096), (1044, 524351360), (1070, 511610112), (1102, 496753920), (1116, 490522240), (1131, 484016640), (1140, 480195456), (1152, 475193420), (1160, 471916224), (1170, 467882752), (1178, 464705280), (1209, 452789760), (1216, 450183240), (1235, 443257344), (1240, 441470016), (1248, 438640080), (1280, 427674078), (1284, 426341760), (1305, 419481088), (1368, 400162880), (1391, 393546240), (1392, 393263520), (1395, 392417792), (1440, 380154736), (1482, 369381120), (1488, 367891680), (1508, 363012480), (1520, 360146592), (1536, 356395065), (1560, 350912064), (1605, 341073408), (1612, 339592320), (1653, 331169280), (1664, 328980060), (1710, 320130304), (1712, 319756320), (1740, 314610816), (1767, 309803520), (1798, 304462080), (1824, 300122160), (1856, 294947640), (1860, 294313344), (1872, 292426720), (1885, 290409984), (1920, 285116052), (1926, 284227840), (1976, 277035840), (1984, 275918760), (2015, 271673856), (2033, 269268480), (2080, 263184048), (2088, 262175680), (2140, 255805056), (2204, 248376960), (2223, 246254080), (2232, 245261120), (2262, 242008320), (2280, 240097728), (2304, 237596710), (2320, 235958112), (2340, 233941376), (2356, 232352640), (2418, 226394880), (2432, 225091620), (2470, 221628672), (2480, 220735008), (2496, 219320040), (2560, 213837039), (2568, 213170880), (2610, 209740544), (2697, 202974720), (2736, 200081440), (2755, 198701568), (2782, 196773120), (2784, 196631760), (2790, 196208896), (2880, 190077368), (2945, 185882112), (2964, 184690560), (2976, 183945840), (3016, 181506240), (3040, 180073296), (3103, 176417280), (3120, 175456032), (3210, 170536704), (3224, 169796160), (3306, 165584640), (3317, 165035520), (3328, 164490030), (3393, 161338880), (3420, 160065152), (3424, 159878160), (3480, 157305408), (3534, 154901760), (3596, 152231040), (3627, 150929920), (3648, 150061080), (3705, 147752448), (3712, 147473820), (3720, 147156672), (3744, 146213360), (3770, 145204992), (3840, 142558026), (3852, 142113920), (3952, 138517920), (3968, 137959380), (4030, 135836928), (4066, 134634240), (4160, 131592024), (4173, 131182080), (4176, 131087840), (4280, 127902528), (4408, 124188480), (4446, 123127040), (4464, 122630560), (4495, 121784832), (4524, 121004160), (4560, 120048864), (4608, 118798355), (4640, 117979056), (4680, 116970688), (4712, 116176320), (4815, 113691136), (4836, 113197440), (4864, 112545810), (4940, 110814336), (4959, 110389760), (4960, 110367504), (4992, 109660020), (5136, 106585440), (5220, 104870272), (5301, 103267840), (5394, 101487360), (5472, 100040720), (5510, 99350784), (5564, 98386560), (5568, 98315880), (5580, 98104448), (5655, 96803328), (5760, 95038684), (5890, 92941056), (5928, 92345280), (5952, 91972920), (6032, 90753120), (6045, 90557952), (6080, 90036648), (6099, 89756160), (6206, 88208640), (6240, 87728016), (6420, 85268352), (6448, 84898080), (6612, 82792320), (6634, 82517760), (6656, 82245015), (6786, 80669440), (6840, 80032576), (6848, 79939080), (6955, 78709248), (6960, 78652704), (7068, 77450880), (7163, 76423680), (7192, 76115520), (7254, 75464960), (7296, 75030540), (7410, 73876224), (7424, 73736910), (7440, 73578336), (7488, 73106680), (7540, 72602496), (7657, 71493120), (7680, 71279013), (7704, 71056960), (7904, 69258960), (7936, 68979690), (8060, 67918464), (8091, 67658240), (8132, 67317120), (8265, 66233856), (8320, 65796012), (8346, 65591040), (8352, 65543920), (8560, 63951264), (8816, 62094240), (8835, 61960704), (8892, 61563520), (8928, 61315280), (8990, 60892416), (9048, 60502080), (9120, 60024432), (9280, 58989528), (9309, 58805760), (9360, 58485344), (9424, 58088160), (9630, 56845568), (9672, 56598720), (9728, 56272905), (9880, 55407168), (9918, 55194880), (9920, 55183752), (9951, 55011840), (9984, 54830010), (10165, 53853696), (10272, 53292720), (10440, 52435136), (10602, 51633920), (10788, 50743680), (10944, 50020360), (11020, 49675392), (11115, 49250816), (11128, 49193280), (11136, 49157940), (11160, 49052224), (11310, 48401664), (11520, 47519342), (11687, 46840320), (11780, 46470528), (11856, 46172640), (11904, 45986460), (12064, 45376560), (12090, 45278976), (12160, 45018324), (12198, 44878080), (12412, 44104320), (12480, 43864008), (12519, 43727360), (12840, 42634176), (12896, 42449040), (13224, 41396160), (13268, 41258880), (13485, 40594944), (13572, 40334720), (13680, 40016288), (13696, 39969540), (13910, 39354624), (13920, 39326352), (14136, 38725440), (14326, 38211840), (14384, 38057760), (14508, 37732480), (14592, 37515270), (14820, 36938112), (14848, 36868455), (14880, 36789168), (14976, 36553340), (15080, 36301248), (15314, 35746560), (15408, 35528480), (15515, 35283456), (15808, 34629480), (15872, 34489845), (16120, 33959232), (16182, 33829120), (16264, 33658560), (16530, 33116928), (16585, 33007104), (16640, 32898006), (16692, 32795520), (16704, 32771960), (16965, 32267776), (17081, 32048640), (17120, 31975632), (17632, 31047120), (17670, 30980352), (17784, 30781760), (17856, 30657640), (17980, 30446208), (18096, 30251040), (18135, 30185984), (18240, 30012216), (18297, 29918720), (18560, 29494764), (18618, 29402880), (18720, 29242672), (18848, 29044080), (19260, 28422784), (19344, 28299360), (19760, 27703584), (19836, 27597440), (19840, 27591876), (19902, 27505920), (19968, 27415005), (20330, 26926848), (20544, 26646360), (20865, 26236416), (20880, 26217568), (21204, 25816960), (21489, 25474560), (21576, 25371840), (21888, 25010180), (22040, 24837696), (22230, 24625408), (22256, 24596640), (22272, 24578970), (22320, 24526112), (22620, 24200832), (22971, 23831040), (23040, 23759671), (23374, 23420160), (23560, 23235264), (23712, 23086320), (23808, 22993230), (24128, 22688280), (24180, 22639488), (24320, 22509162), (24396, 22439040), (24795, 22077952), (24824, 22052160), (24960, 21932004), (25038, 21863680), (25680, 21317088), (25792, 21224520), (26429, 20712960), (26448, 20698080), (26505, 20653568), (26536, 20629440), (26970, 20297472), (27144, 20167360), (27360, 20008144), (27392, 19984770), (27820, 19677312), (27840, 19663176), (27927, 19601920), (28272, 19362720), (28652, 19105920), (28768, 19028880), (29016, 18866240), (29184, 18757635), (29640, 18469056), (29760, 18394584), (29853, 18337280), (29952, 18276670), (30160, 18150624), (30495, 17951232), (30628, 17873280), (30816, 17764240), (31030, 17641728), (31616, 17314740), (32240, 16979616), (32364, 16914560), (32528, 16829280), (33060, 16558464), (33170, 16503552), (33280, 16449003), (33384, 16397760), (33408, 16385980), (33930, 16133888), (34162, 16024320), (34240, 15987816), (35061, 15613440), (35264, 15523560), (35340, 15490176), (35568, 15390880), (35712, 15328820), (35815, 15284736), (35960, 15223104), (36192, 15125520), (36270, 15092992), (36480, 15006108), (36594, 14959360), (37120, 14747382), (37236, 14701440), (37440, 14621336), (37696, 14522040), (38285, 14298624), (38520, 14211392), (38688, 14149680), (39520, 13851792), (39672, 13798720), (39680, 13795938), (39804, 13752960), (40339, 13570560), (40455, 13531648), (40660, 13463424), (41088, 13323180), (41730, 13118208), (41760, 13108784), (42408, 12908480), (42978, 12737280), (43121, 12695040), (43152, 12685920), (43776, 12505090), (44080, 12418848), (44460, 12312704), (44512, 12298320), (44544, 12289485), (44640, 12263056), (45240, 12100416), (45942, 11915520), (46545, 11761152), (46748, 11710080), (47120, 11617632), (47424, 11543160), (47616, 11496615), (48256, 11344140), (48360, 11319744), (48640, 11254581), (48792, 11219520), (49590, 11038976), (49648, 11026080), (49755, 11002368), (49920, 10966002), (50076, 10931840), (51243, 10682880), (51360, 10658544), (51584, 10612260), (52858, 10356480), (52896, 10349040), (53010, 10326784), (53072, 10314720), (53940, 10148736), (54288, 10083680), (54720, 10004072), (54784, 9992385), (55640, 9838656), (55680, 9831588), (55854, 9800960), (56544, 9681360), (57304, 9552960), (57536, 9514440), (58032, 9433120), (58435, 9368064), (58957, 9285120), (59280, 9234528), (59520, 9197292), (59706, 9168640), (59904, 9138335), (60320, 9075312), (60990, 8975616), (61256, 8936640), (61632, 8882120), (62060, 8820864), (62595, 8745472), (63023, 8686080), (63232, 8657370), (64467, 8491520), (64480, 8489808), (64728, 8457280), (65056, 8414640), (66120, 8279232), (66340, 8251776), (66768, 8198880), (66816, 8192990), (67860, 8066944), (68324, 8012160), (68480, 7993908), (68913, 7943680), (70122, 7806720), (70528, 7761780), (70680, 7745088), (71136, 7695440), (71424, 7664410), (71630, 7642368), (71920, 7611552), (72384, 7562760), (72540, 7546496), (72960, 7503054), (73188, 7479680), (74240, 7373691), (74472, 7350720), (74880, 7310668), (75392, 7261020), (76570, 7149312), (77040, 7105696), (77376, 7074840), (79040, 6925896), (79287, 6904320), (79344, 6899360), (79360, 6897969), (79608, 6876480), (80678, 6785280), (80910, 6765824), (81320, 6731712), (82176, 6661590), (83460, 6559104), (83520, 6554392), (84816, 6454240), (85405, 6409728), (85956, 6368640), (86242, 6347520), (86304, 6342960), (87552, 6252545), (88160, 6209424), (88920, 6156352), (89024, 6149160), (89280, 6131528), (90480, 6050208), (91485, 5983744), (91884, 5957760), (93090, 5880576), (93496, 5855040), (94240, 5808816), (94848, 5771580), (96193, 5690880), (96512, 5672070), (96720, 5659872), (97584, 5609760), (99180, 5519488), (99296, 5513040), (99510, 5501184), (99840, 5483001), (100152, 5465920), (102486, 5341440), (102720, 5329272), (103168, 5306130), (105183, 5204480), (105716, 5178240), (105792, 5174520), (106020, 5163392), (106144, 5157360), (107445, 5094912), (107880, 5074368), (108576, 5041840), (109440, 5002036), (111280, 4919328), (111360, 4915794), (111708, 4900480), (113088, 4840680), (114608, 4776480), (114855, 4766208), (115072, 4757220), (116064, 4716560), (116870, 4684032), (117914, 4642560), (118560, 4617264), (119040, 4598646), (119412, 4584320), (120640, 4537656), (121017, 4523520), (121980, 4487808), (122512, 4468320), (123264, 4441060), (124120, 4410432), (125190, 4372736), (126046, 4343040), (126464, 4328685), (128934, 4245760), (128960, 4244904), (129363, 4231680), (129456, 4228640), (130112, 4207320), (132145, 4142592), (132240, 4139616), (132680, 4125888), (133536, 4099440), (133632, 4096495), (135720, 4033472), (136648, 4006080), (136960, 3996954), (137826, 3971840), (139635, 3920384), (140244, 3903360), (141056, 3880890), (141360, 3872544), (142272, 3847720), (142848, 3832205), (143260, 3821184), (143840, 3805776), (144768, 3781380), (145080, 3773248), (145920, 3751527), (146376, 3739840), (148944, 3675360), (149265, 3667456), (149760, 3655334), (150784, 3630510), (153140, 3574656), (153729, 3560960), (154080, 3552848), (154752, 3537420), (158080, 3462948), (158574, 3452160), (158688, 3449680), (159216, 3438240), (161356, 3392640), (161820, 3382912), (162640, 3365856), (164352, 3330795), (166920, 3279552), (167040, 3277196), (169632, 3227120), (170810, 3204864), (171912, 3184320), (172484, 3173760), (172608, 3171480), (175305, 3122688), (176320, 3104712), (176871, 3095040), (177840, 3078176), (178048, 3074580), (178560, 3065764), (180960, 3025104), (182970, 2991872), (183768, 2978880), (186180, 2940288), (186992, 2927520), (188480, 2904408), (189069, 2895360), (189696, 2885790), (192386, 2845440), (193024, 2836035), (193440, 2829936), (195168, 2804880), (198360, 2759744), (198592, 2756520), (199020, 2750592), (200304, 2732960), (201695, 2714112), (204972, 2670720), (205440, 2664636), (206336, 2653065), (210366, 2602240), (211432, 2589120), (211584, 2587260), (212040, 2581696), (212288, 2578680), (214890, 2547456), (215605, 2539008), (215760, 2537184), (217152, 2520920), (218880, 2501018), (222053, 2465280), (222560, 2459664), (222720, 2457897), (223416, 2450240), (226176, 2420340), (229216, 2388240), (229710, 2383104), (230144, 2378610), (232128, 2358280), (233740, 2342016), (235828, 2321280), (237120, 2308632), (237861, 2301440), (238080, 2299323), (238824, 2292160), (241280, 2268828), (242034, 2261760), (243960, 2243904), (245024, 2234160), (246528, 2220530), (248240, 2205216), (250380, 2186368), (252092, 2171520), (256215, 2136576), (257868, 2122880), (257920, 2122452), (258726, 2115840), (258912, 2114320), (260224, 2103660), (264290, 2071296), (264480, 2069808), (265360, 2062944), (267072, 2049720), (271440, 2016736), (273296, 2003040), (273920, 1998477), (275652, 1985920), (279270, 1960192), (280488, 1951680), (282112, 1940445), (282720, 1936272), (284544, 1923860), (286520, 1910592), (287680, 1902888), (288579, 1896960), (289536, 1890690), (290160, 1886624), (292752, 1869920), (294785, 1857024), (297888, 1837680), (298530, 1833728), (299520, 1827667), (301568, 1815255), (306280, 1787328), (307458, 1780480), (308160, 1776424), (309504, 1768710), (315115, 1737216), (316160, 1731474), (317148, 1726080), (317376, 1724840), (318432, 1719120), (322335, 1698304), (322712, 1696320), (323640, 1691456), (325280, 1682928), (333840, 1639776), (334080, 1638598), (339264, 1613560), (341620, 1602432), (343824, 1592160), (344565, 1588736), (344968, 1586880), (345216, 1585740), (350610, 1561344), (352640, 1552356), (353742, 1547520), (355680, 1539088), (356096, 1537290), (357120, 1532882), (361920, 1512552), (363051, 1507840), (365940, 1495936), (367536, 1489440), (372360, 1470144), (373984, 1463760), (376960, 1452204), (378138, 1447680), (379392, 1442895), (384772, 1422720), (386880, 1414968), (388089, 1410560), (390336, 1402440), (396435, 1380864), (396720, 1379872), (397184, 1378260), (398040, 1375296), (400608, 1366480), (403390, 1357056), (409944, 1335360), (410880, 1332318), (420732, 1301120), (422864, 1294560), (423168, 1293630), (424080, 1290848), (424576, 1289340), (429780, 1273728), (431210, 1269504), (431520, 1268592), (434304, 1260460), (437760, 1250509), (444106, 1232640), (445120, 1229832), (446832, 1225120), (452352, 1210170), (458432, 1194120), (459420, 1191552), (460288, 1189305), (464256, 1179140), (467480, 1171008), (471656, 1160640), (474240, 1154316), (475722, 1150720), (477648, 1146080), (480965, 1138176), (482560, 1134414), (484068, 1130880), (487920, 1121952), (490048, 1117080), (493056, 1110265), (496480, 1102608), (500760, 1093184), (504184, 1085760), (512430, 1068288), (515736, 1061440), (515840, 1061226), (517452, 1057920), (517824, 1057160), (520448, 1051830), (525915, 1040896), (528580, 1035648), (528960, 1034904), (530613, 1031680), (530720, 1031472), (534144, 1024860), (542880, 1008368), (546592, 1001520), (551304, 992960), (558540, 980096), (560976, 975840), (565440, 968136), (567207, 965120), (569088, 961930), (573040, 955296), (575360, 951444), (577158, 948480), (579072, 945345), (580320, 943312), (585504, 934960), (589570, 928512), (595776, 918840), (597060, 916864), (605085, 904704), (612560, 893664), (614916, 890240), (616320, 888212), (619008, 884355), (630230, 868608), (632320, 865737), (634296, 863040), (634752, 862420), (636864, 859560), (644670, 849152), (645424, 848160), (646815, 846336), (647280, 845728), (650560, 841464), (666159, 821760), (667680, 819888), (668160, 819299), (678528, 806780), (683240, 801216), (687648, 796080), (689130, 794368), (689936, 793440), (690432, 792870), (701220, 780672), (705280, 776178), (707484, 773760), (711360, 769544), (712192, 768645), (714240, 766441), (723840, 756276), (726102, 753920), (731880, 747968), (735072, 744720)]