487670077440

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{71}}^1$

素因数の和:150

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 71, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 142, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 213, 216, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 284, 288, 294, 312, 315, 320, 324, 336, 338, 351, 355, 360, 364, 378, 384, 390, 392, 405, 416, 420, 426, 432, 441, 448, 455, 468, 480, 490, 497, 504, 507, 512, 520, 540, 546, 560, 567, 568, 576, 585, 588, 624, 630, 637, 639, 640, 648, 672, 676, 702, 710, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 845, 852, 864, 882, 896, 910, 923, 936, 945, 960, 980, 994, 1008, 1014, 1024, 1040, 1053, 1065, 1080, 1092, 1120, 1134, 1136, 1152, 1170, 1176, 1183, 1248, 1260, 1274, 1278, 1280, 1296, 1323, 1344, 1352, 1365, 1404, 1420, 1440, 1456, 1470, 1491, 1512, 1521, 1536, 1560, 1568, 1620, 1638, 1664, 1680, 1690, 1704, 1728, 1755, 1764, 1792, 1820, 1846, 1872, 1890, 1911, 1917, 1920, 1960, 1988, 2016, 2028, 2048, 2080, 2106, 2130, 2160, 2184, 2205, 2240, 2268, 2272, 2304, 2340, 2352, 2366, 2457, 2485, 2496, 2520, 2535, 2548, 2556, 2560, 2592, 2646, 2688, 2704, 2730, 2769, 2808, 2835, 2840, 2880, 2912, 2940, 2982, 3024, 3042, 3072, 3120, 3136, 3185, 3195, 3240, 3276, 3328, 3360, 3380, 3408, 3456, 3479, 3510, 3528, 3549, 3584, 3640, 3692, 3744, 3780, 3822, 3834, 3840, 3920, 3969, 3976, 4032, 4056, 4095, 4160, 4212, 4260, 4320, 4368, 4410, 4473, 4480, 4536, 4544, 4563, 4608, 4615, 4680, 4704, 4732, 4914, 4970, 4992, 5040, 5070, 5096, 5112, 5120, 5184, 5265, 5292, 5376, 5408, 5460, 5538, 5616, 5670, 5680, 5733, 5751, 5760, 5824, 5880, 5915, 5964, 6048, 6084, 6144, 6240, 6272, 6370, 6390, 6461, 6480, 6552, 6615, 6656, 6720, 6760, 6816, 6912, 6958, 7020, 7056, 7098, 7168, 7280, 7371, 7384, 7455, 7488, 7560, 7605, 7644, 7668, 7680, 7840, 7938, 7952, 8064, 8112, 8190, 8281, 8307, 8320, 8424, 8520, 8640, 8736, 8820, 8946, 8960, 9072, 9088, 9126, 9216, 9230, 9360, 9408, 9464, 9555, 9585, 9828, 9940, 9984, 10080, 10140, 10192, 10224, 10240, 10368, 10437, 10530, 10584, 10647, 10752, 10816, 10920, 11076, 11232, 11340, 11360, 11466, 11502, 11520, 11648, 11760, 11830, 11928, 11999, 12096, 12168, 12285, 12480, 12544, 12740, 12780, 12922, 12960, 13104, 13230, 13312, 13419, 13440, 13520, 13632, 13689, 13824, 13845, 13916, 14040, 14112, 14196, 14336, 14560, 14742, 14768, 14910, 14976, 15120, 15210, 15288, 15336, 15360, 15680, 15876, 15904, 16128, 16224, 16380, 16562, 16614, 16640, 16848, 17040, 17199, 17280, 17395, 17472, 17640, 17745, 17892, 17920, 18144, 18176, 18252, 18432, 18460, 18720, 18816, 18928, 19110, 19170, 19383, 19656, 19845, 19880, 19968, 20160, 20280, 20384, 20448, 20736, 20874, 21060, 21168, 21294, 21504, 21632, 21840, 22152, 22365, 22464, 22680, 22720, 22815, 22932, 23004, 23040, 23296, 23520, 23660, 23856, 23998, 24192, 24336, 24570, 24843, 24921, 24960, 25088, 25480, 25560, 25844, 25920, 26208, 26460, 26624, 26838, 26880, 27040, 27264, 27378, 27648, 27690, 27832, 28080, 28224, 28392, 28665, 28755, 29120, 29484, 29536, 29820, 29952, 30240, 30420, 30576, 30672, 30720, 31311, 31360, 31752, 31808, 31941, 32256, 32305, 32448, 32760, 33124, 33228, 33280, 33696, 34080, 34398, 34560, 34790, 34944, 35280, 35490, 35784, 35840, 35997, 36288, 36352, 36504, 36855, 36920, 37440, 37632, 37856, 38220, 38340, 38766, 39312, 39690, 39760, 39936, 40257, 40320, 40560, 40768, 40896, 41405, 41472, 41535, 41748, 42120, 42336, 42588, 43008, 43264, 43680, 44304, 44730, 44928, 45227, 45360, 45440, 45630, 45864, 46008, 46080, 46592, 47040, 47320, 47712, 47996, 48384, 48672, 49140, 49686, 49842, 49920, 50176, 50960, 51120, 51597, 51688, 51840, 52185, 52416, 52920, 53235, 53676, 53760, 54080, 54528, 54756, 55296, 55380, 55664, 56160, 56448, 56784, 57330, 57510, 58149, 58240, 58968, 59072, 59640, 59904, 59995, 60480, 60840, 61152, 61344, 62622, 62720, 63504, 63616, 63882, 64512, 64610, 64896, 65520, 66248, 66456, 66560, 67095, 67392, 68160, 68445, 68796, 69120, 69580, 69888, 70560, 70980, 71568, 71680, 71994, 72576, 72704, 73008, 73710, 73840, 74529, 74763, 74880, 75264, 75712, 76440, 76680, 77532, 78624, 79380, 79520, 79872, 80514, 80640, 81120, 81536, 81792, 82810, 82944, 83070, 83496, 83993, 84240, 84672, 85176, 85995, 86528, 87360, 88608, 89460, 89856, 90454, 90720, 90880, 91260, 91728, 92016, 92160, 93184, 93933, 94080, 94640, 95424, 95823, 95992, 96768, 96915, 97344, 98280, 99372, 99684, 99840, 100352, 101920, 102240, 103194, 103376, 103680, 104370, 104832, 105840, 106470, 107352, 107520, 107991, 108160, 109056, 109512, 110760, 111328, 112320, 112896, 113568, 114660, 115020, 116298, 116480, 117936, 118144, 119280, 119808, 119990, 120960, 121680, 122304, 122688, 124215, 124605, 125244, 125440, 127008, 127232, 127764, 129024, 129220, 129792, 131040, 132496, 132912, 133120, 134190, 134784, 135681, 136320, 136890, 137592, 138240, 139160, 139776, 141120, 141960, 143136, 143988, 145152, 145408, 146016, 147420, 147680, 149058, 149526, 149760, 150528, 151424, 152880, 153360, 155064, 156555, 157248, 158760, 159040, 159705, 161028, 161280, 162240, 163072, 163584, 165620, 165888, 166140, 166992, 167986, 168480, 169344, 170352, 171990, 173056, 174447, 174720, 177216, 178920, 179712, 179985, 180908, 181440, 181760, 182520, 183456, 184032, 186368, 187866, 188160, 189280, 190848, 191646, 191984, 193536, 193830, 194688, 196560, 198744, 199368, 199680, 201285, 203840, 204480, 206388, 206752, 207360, 208740, 209664, 211680, 212940, 214704, 215040, 215982, 216320, 218112, 219024, 221520, 222656, 223587, 224640, 225792, 226135, 227136, 229320, 230040, 232596, 232960, 235872, 236288, 238560, 239616, 239980, 241920, 243360, 244608, 245376, 248430, 249210, 250488, 250880, 251979, 254016, 254464, 255528, 257985, 258440, 259584, 262080, 264992, 265824, 268380, 269568, 271362, 272640, 273780, 275184, 276480, 278320, 279552, 281799, 282240, 283920, 286272, 287976, 290304, 290745, 292032, 294840, 295360, 298116, 299052, 299520, 301056, 302848, 305760, 306720, 310128, 313110, 314496, 317520, 318080, 319410, 322056, 322560, 323973, 324480, 326144, 327168, 331240, 332280, 333984, 335972, 336960, 338688, 340704, 343980, 346112, 348894, 349440, 354432, 357840, 359424, 359970, 361816, 362880, 363520, 365040, 366912, 368064, 372645, 373815, 375732, 376320, 378560, 381696, 383292, 383968, 387072, 387660, 389376, 393120, 397488, 398736, 399360, 402570, 407043, 407680, 408960, 412776, 413504, 414720, 417480, 419328, 419965, 423360, 425880, 429408, 431964, 432640, 436224, 438048, 443040, 445312, 447174, 449280, 451584, 452270, 454272, 458640, 460080, 465192, 465920, 469665, 471744, 472576, 477120, 479115, 479960, 483840, 486720, 489216, 490752, 496860, 498420, 500976, 501760, 503958, 508032, 508928, 511056, 515970, 516880, 519168, 523341, 524160, 529984, 531648, 536760, 539136, 539955, 542724, 545280, 547560, 550368, 556640, 559104, 563598, 564480, 567840, 572544, 575952, 580608, 581490, 584064, 587951, 589680, 590720, 596232, 598104, 599040, 605696, 611520, 613440, 620256, 626220, 628992, 635040, 636160, 638820, 644112, 645120, 647946, 648960, 652288, 654336, 662480, 664560, 667968, 670761, 671944, 673920, 677376, 678405, 681408, 687960, 697788, 698880, 708864, 715680, 718848, 719940, 723632, 725760, 727040, 730080, 733824, 736128, 745290, 747630, 751464, 752640, 755937, 757120, 763392, 766584, 767936, 775320, 778752, 786240, 794976, 797472, 805140, 814086, 815360, 817920, 825552, 827008, 829440, 834960, 838656, 839930, 846720, 851760, 858816, 863928, 865280, 872235, 876096, 886080, 890624, 894348, 898560, 903168, 904540, 908544, 917280, 920160, 930384, 931840, 939330, 943488, 945152, 954240, 958230, 959920, 967680, 971919, 973440, 978432, 981504, 993720, 996840, 1001952, 1007916, 1016064, 1017856, 1022112, 1031940, 1033760, 1038336, 1046682, 1048320, 1059968, 1063296, 1073520, 1078272, 1079910, 1085448, 1090560, 1095120, 1100736, 1113280, 1117935, 1127196, 1128960, 1135680, 1145088, 1151904, 1161216, 1162980, 1168128, 1175902, 1179360, 1181440, 1192464, 1196208, 1198080, 1211392, 1221129, 1223040, 1226880, 1240512, 1252440, 1257984, 1259895, 1270080, 1272320, 1277640, 1288224, 1295892, 1297920, 1304576, 1308672, 1324960, 1329120, 1335936, 1341522, 1343888, 1347840, 1354752, 1356810, 1362816, 1375920, 1395576, 1397760, 1408995, 1417728, 1431360, 1439880, 1447264, 1451520, 1460160, 1467648, 1472256, 1490580, 1495260, 1502928, 1505280, 1511874, 1514240, 1526784, 1533168, 1535872, 1550640, 1557504, 1572480, 1589952, 1594944, 1610280, 1619865, 1628172, 1630720, 1635840, 1651104, 1654016, 1669920, 1677312, 1679860, 1693440, 1703520, 1717632, 1727856, 1730560, 1744470, 1752192, 1763853, 1772160, 1781248, 1788696, 1797120, 1809080, 1817088, 1834560, 1840320, 1860768, 1878660, 1886976, 1890304, 1908480, 1916460, 1919840, 1935360, 1943838, 1946880, 1956864, 1963008, 1987440, 1993680, 2003904, 2015832, 2032128, 2035215, 2044224, 2063880, 2067520, 2093364, 2096640, 2119936, 2126592, 2147040, 2156544, 2159820, 2170896, 2181120, 2190240, 2201472, 2226560, 2235870, 2254392, 2257920, 2267811, 2271360, 2290176, 2303808, 2325960, 2336256, 2351804, 2358720, 2362880, 2384928, 2392416, 2422784, 2442258, 2446080, 2453760, 2481024, 2504880, 2515968, 2519790, 2540160, 2544640, 2555280, 2576448, 2591784, 2595840, 2616705, 2649920, 2658240, 2671872, 2683044, 2687776, 2695680, 2709504, 2713620, 2725632, 2751840, 2791152, 2795520, 2817990, 2835456, 2862720, 2879760, 2894528, 2903040, 2920320, 2935296, 2939755, 2944512, 2981160, 2990520, 3005856, 3023748, 3028480, 3053568, 3066336, 3071744, 3101280, 3115008, 3144960, 3179904, 3189888, 3220560, 3239730, 3256344, 3261440, 3271680, 3302208, 3308032, 3339840, 3353805, 3359720, 3386880, 3407040, 3435264, 3455712, 3488940, 3504384, 3527706, 3544320, 3562496, 3577392, 3594240, 3618160, 3634176, 3663387, 3669120, 3680640, 3721536, 3757320, 3773952, 3779685, 3816960, 3832920, 3839680, 3887676, 3893760, 3913728, 3926016, 3974880, 3987360, 4007808, 4031664, 4064256, 4070430, 4088448, 4127760, 4135040, 4186728, 4193280, 4239872, 4253184, 4294080, 4319640, 4341792, 4380480, 4402944, 4453120, 4471740, 4508784, 4515840, 4535622, 4542720, 4580352, 4607616, 4651920, 4672512, 4703608, 4717440, 4725760, 4769856, 4784832, 4859595, 4884516, 4892160, 4907520, 4962048, 5009760, 5031936, 5039580, 5080320, 5089280, 5110560, 5152896, 5183568, 5191680, 5233410, 5291559, 5299840, 5316480, 5343744, 5366088, 5375552, 5391360, 5427240, 5451264, 5503680, 5582304, 5635980, 5670912, 5725440, 5759520, 5789056, 5806080, 5840640, 5870592, 5879510, 5889024, 5962320, 5981040, 6011712, 6047496, 6056960, 6105645, 6132672, 6143488, 6202560, 6289920, 6359808, 6379776, 6441120, 6479460, 6512688, 6522880, 6543360, 6604416, 6616064, 6679680, 6707610, 6719440, 6773760, 6803433, 6814080, 6870528, 6911424, 6977880, 7008768, 7055412, 7088640, 7124992, 7154784, 7236320, 7268352, 7326774, 7338240, 7361280, 7443072, 7514640, 7547904, 7559370, 7633920, 7665840, 7679360, 7775352, 7787520, 7949760, 7974720, 8015616, 8063328, 8128512, 8140860, 8176896, 8255520, 8270080, 8373456, 8386560, 8479744, 8506368, 8588160, 8639280, 8683584, 8760960, 8805888, 8819265, 8906240, 8943480, 9017568, 9071244, 9085440, 9160704, 9215232, 9303840, 9345024, 9407216, 9434880, 9451520, 9539712, 9569664, 9719190, 9769032, 9784320, 9815040, 9924096, 10019520, 10079160, 10160640, 10221120, 10305792, 10367136, 10466820, 10583118, 10599680, 10632960, 10687488, 10732176, 10751104, 10782720, 10854480, 10902528, 11007360, 11164608, 11271960, 11339055, 11450880, 11519040, 11578112, 11681280, 11741184, 11759020, 11778048, 11924640, 11962080, 12023424, 12094992, 12113920, 12211290, 12265344, 12286976, 12405120, 12579840, 12719616, 12759552, 12882240, 12958920, 13025376, 13208832, 13232128, 13359360, 13415220, 13438880, 13547520, 13606866, 13628160, 13741056, 13822848, 13955760, 14017536, 14110824, 14177280, 14309568, 14472640, 14653548, 14676480, 14722560, 14886144, 15029280, 15095808, 15118740, 15267840, 15331680, 15358720, 15550704, 15575040, 15874677, 15899520, 15949440, 16031232, 16126656, 16281720, 16353792, 16511040, 16540160, 16746912, 16959488, 17012736, 17176320, 17278560, 17367168, 17521920, 17611776, 17638530, 17812480, 17886960, 18035136, 18142488, 18170880, 18316935, 18430464, 18607680, 18814432, 18869760, 19079424, 19139328, 19438380, 19538064, 19568640, 19630080, 19848192, 20039040, 20158320, 20321280, 20442240, 20611584, 20734272, 20933640, 21166236, 21199360, 21265920, 21374976, 21464352, 21502208, 21708960, 21805056, 22014720, 22329216, 22543920, 22678110, 22901760, 23038080, 23156224, 23362560, 23518040, 23849280, 23924160, 24046848, 24189984, 24422580, 24530688, 24573952, 24810240, 25159680, 25439232, 25519104, 25764480, 25917840, 26050752, 26417664, 26457795, 26718720, 26830440, 26877760, 27213732, 27256320, 27482112, 27645696, 27911520, 28035072, 28221648, 28354560, 28619136, 28945280, 29307096, 29352960, 29445120, 29772288, 30058560, 30237480, 30663360, 30717440, 31101408, 31749354, 31799040, 31898880, 32062464, 32253312, 32563440, 32707584, 33022080, 33080320, 33493824, 34017165, 34352640, 34557120, 34734336, 35043840, 35223552, 35277060, 35624960, 35773920, 36070272, 36284976, 36341760, 36633870, 36860928, 37215360, 37628864, 37739520, 38158848, 38278656, 38876760, 39076128, 39696384, 40078080, 40316640, 40642560, 40884480, 41223168, 41468544, 41867280, 42332472, 42398720, 42531840, 42928704, 43004416, 43417920, 44029440, 44658432, 45087840, 45356220, 45803520, 46076160, 46312448, 46725120, 47036080, 47624031, 47698560, 47848320, 48093696, 48379968, 48845160, 49061376, 49620480, 50878464, 51038208, 51528960, 51835680, 52101504, 52835328, 52915590, 53437440, 53660880, 53755520, 54427464, 54512640, 55291392, 55823040, 56443296, 57238272, 57890560, 58614192, 58705920, 58890240, 59544576, 60117120, 60474960, 61326720, 61434880, 62202816, 63498708, 63598080, 63797760, 64124928, 64506624, 65126880, 65415168, 66044160, 66160640, 66987648, 68034330, 68705280, 69114240, 69468672, 70087680, 70554120, 71547840, 72140544, 72569952, 73267740, 73721856, 74430720, 75257728, 75479040, 76317696, 76557312, 77753520, 78152256, 79373385, 80156160, 80633280, 81768960, 82446336, 82937088, 83734560, 84664944, 84797440, 85063680, 85857408, 86008832, 86835840, 88058880, 89316864, 90175680, 90712440, 92152320, 92624896, 94072160, 95248062, 95397120, 95696640, 96187392, 96759936, 97690320, 98122752, 99240960, 103057920, 103671360, 104203008, 105670656, 105831180, 106874880, 107321760, 107511040, 108854928, 109025280, 110582784, 111646080, 112886592, 114476544, 115781120, 117228384, 119089152, 120234240, 120949920, 122653440, 122869760, 124405632, 126997416, 127196160, 127595520, 129013248, 130253760, 132088320, 133975296, 136068660, 137410560, 138228480, 138937344, 140175360, 141108240, 143095680, 144281088, 145139904, 146535480, 148861440, 150515456, 152635392, 153114624, 155507040, 156304512, 158746770, 160312320, 161266560, 163537920, 165874176, 167469120, 169329888, 171714816, 172017664, 173671680, 176117760, 178633728, 180351360, 181424880, 184304640, 188144320, 190496124, 190794240, 191393280, 192374784, 193519872, 195380640, 196245504, 198481920, 206115840, 207342720, 208406016, 211662360, 214643520, 215022080, 217709856, 221165568, 223292160, 225773184, 228953088, 231562240, 234456768, 238120155, 240468480, 241899840, 245306880, 248811264, 253994832, 254392320, 255191040, 258026496, 260507520, 264176640, 267950592, 272137320, 276456960, 277874688, 282216480, 286191360, 288562176, 290279808, 293070960, 297722880, 301030912, 311014080, 312609024, 317493540, 320624640, 322533120, 327075840, 331748352, 334938240, 338659776, 343429632, 347343360, 357267456, 360702720, 362849760, 368609280, 376288640, 380992248, 381588480, 382786560, 387039744, 390761280, 412231680, 414685440, 416812032, 423324720, 429287040, 430044160, 435419712, 446584320, 451546368, 457906176, 463124480, 468913536, 476240310, 480936960, 483799680, 490613760, 497622528, 507989664, 516052992, 521015040, 528353280, 535901184, 544274640, 552913920, 564432960, 572382720, 577124352, 580559616, 586141920, 595445760, 602061824, 622028160, 625218048, 634987080, 645066240, 663496704, 669876480, 677319552, 686859264, 694686720, 721405440, 725699520, 752577280, 761984496, 763176960, 765573120, 774079488, 781522560, 829370880, 833624064, 846649440, 858574080, 860088320, 870839424, 893168640, 903092736, 937827072, 952480620, 961873920, 967599360, 981227520, 995245056, 1015979328, 1042030080, 1071802368, 1088549280, 1105827840, 1128865920, 1144765440, 1161119232, 1172283840, 1204123648, 1244056320, 1250436096, 1269974160, 1290132480, 1339752960, 1354639104, 1373718528, 1389373440, 1442810880, 1451399040, 1505154560, 1523968992, 1548158976, 1563045120, 1658741760, 1693298880, 1717148160, 1741678848, 1786337280, 1806185472, 1875654144, 1904961240, 1935198720, 1990490112, 2031958656, 2084060160, 2177098560, 2257731840, 2289530880, 2322238464, 2344567680, 2488112640, 2500872192, 2539948320, 2580264960, 2679505920, 2709278208, 2885621760, 2902798080, 3010309120, 3047937984, 3126090240, 3317483520, 3386597760, 3434296320, 3483357696, 3612370944, 3751308288, 3809922480, 3870397440, 4063917312, 4168120320, 4354197120, 4515463680, 4644476928, 4689135360, 4976225280, 5079896640, 5359011840, 5418556416, 5805596160, 6020618240, 6095875968, 6252180480, 6773195520, 6868592640, 6966715392, 7502616576, 7619844960, 7740794880, 8127834624, 8708394240, 9030927360, 9378270720, 9952450560, 10159793280, 10837112832, 11611192320, 12191751936, 12504360960, 13546391040, 13933430784, 15239689920, 16255669248, 17416788480, 18061854720, 18756541440, 20319586560, 23222384640, 24383503872, 27092782080, 30479379840, 32511338496, 34833576960, 37513082880, 40639173120, 48767007744, 54185564160, 60958759680, 69667153920, 81278346240, 97534015488, 121917519360, 162556692480, 243835038720, 487670077440]

約数ペア:

[(1, 487670077440), (2, 243835038720), (3, 162556692480), (4, 121917519360), (5, 97534015488), (6, 81278346240), (7, 69667153920), (8, 60958759680), (9, 54185564160), (10, 48767007744), (12, 40639173120), (13, 37513082880), (14, 34833576960), (15, 32511338496), (16, 30479379840), (18, 27092782080), (20, 24383503872), (21, 23222384640), (24, 20319586560), (26, 18756541440), (27, 18061854720), (28, 17416788480), (30, 16255669248), (32, 15239689920), (35, 13933430784), (36, 13546391040), (39, 12504360960), (40, 12191751936), (42, 11611192320), (45, 10837112832), (48, 10159793280), (49, 9952450560), (52, 9378270720), (54, 9030927360), (56, 8708394240), (60, 8127834624), (63, 7740794880), (64, 7619844960), (65, 7502616576), (70, 6966715392), (71, 6868592640), (72, 6773195520), (78, 6252180480), (80, 6095875968), (81, 6020618240), (84, 5805596160), (90, 5418556416), (91, 5359011840), (96, 5079896640), (98, 4976225280), (104, 4689135360), (105, 4644476928), (108, 4515463680), (112, 4354197120), (117, 4168120320), (120, 4063917312), (126, 3870397440), (128, 3809922480), (130, 3751308288), (135, 3612370944), (140, 3483357696), (142, 3434296320), (144, 3386597760), (147, 3317483520), (156, 3126090240), (160, 3047937984), (162, 3010309120), (168, 2902798080), (169, 2885621760), (180, 2709278208), (182, 2679505920), (189, 2580264960), (192, 2539948320), (195, 2500872192), (196, 2488112640), (208, 2344567680), (210, 2322238464), (213, 2289530880), (216, 2257731840), (224, 2177098560), (234, 2084060160), (240, 2031958656), (245, 1990490112), (252, 1935198720), (256, 1904961240), (260, 1875654144), (270, 1806185472), (273, 1786337280), (280, 1741678848), (284, 1717148160), (288, 1693298880), (294, 1658741760), (312, 1563045120), (315, 1548158976), (320, 1523968992), (324, 1505154560), (336, 1451399040), (338, 1442810880), (351, 1389373440), (355, 1373718528), (360, 1354639104), (364, 1339752960), (378, 1290132480), (384, 1269974160), (390, 1250436096), (392, 1244056320), (405, 1204123648), (416, 1172283840), (420, 1161119232), (426, 1144765440), (432, 1128865920), (441, 1105827840), (448, 1088549280), (455, 1071802368), (468, 1042030080), (480, 1015979328), (490, 995245056), (497, 981227520), (504, 967599360), (507, 961873920), (512, 952480620), (520, 937827072), (540, 903092736), (546, 893168640), (560, 870839424), (567, 860088320), (568, 858574080), (576, 846649440), (585, 833624064), (588, 829370880), (624, 781522560), (630, 774079488), (637, 765573120), (639, 763176960), (640, 761984496), (648, 752577280), (672, 725699520), (676, 721405440), (702, 694686720), (710, 686859264), (720, 677319552), (728, 669876480), (735, 663496704), (756, 645066240), (768, 634987080), (780, 625218048), (784, 622028160), (810, 602061824), (819, 595445760), (832, 586141920), (840, 580559616), (845, 577124352), (852, 572382720), (864, 564432960), (882, 552913920), (896, 544274640), (910, 535901184), (923, 528353280), (936, 521015040), (945, 516052992), (960, 507989664), (980, 497622528), (994, 490613760), (1008, 483799680), (1014, 480936960), (1024, 476240310), (1040, 468913536), (1053, 463124480), (1065, 457906176), (1080, 451546368), (1092, 446584320), (1120, 435419712), (1134, 430044160), (1136, 429287040), (1152, 423324720), (1170, 416812032), (1176, 414685440), (1183, 412231680), (1248, 390761280), (1260, 387039744), (1274, 382786560), (1278, 381588480), (1280, 380992248), (1296, 376288640), (1323, 368609280), (1344, 362849760), (1352, 360702720), (1365, 357267456), (1404, 347343360), (1420, 343429632), (1440, 338659776), (1456, 334938240), (1470, 331748352), (1491, 327075840), (1512, 322533120), (1521, 320624640), (1536, 317493540), (1560, 312609024), (1568, 311014080), (1620, 301030912), (1638, 297722880), (1664, 293070960), (1680, 290279808), (1690, 288562176), (1704, 286191360), (1728, 282216480), (1755, 277874688), (1764, 276456960), (1792, 272137320), (1820, 267950592), (1846, 264176640), (1872, 260507520), (1890, 258026496), (1911, 255191040), (1917, 254392320), (1920, 253994832), (1960, 248811264), (1988, 245306880), (2016, 241899840), (2028, 240468480), (2048, 238120155), (2080, 234456768), (2106, 231562240), (2130, 228953088), (2160, 225773184), (2184, 223292160), (2205, 221165568), (2240, 217709856), (2268, 215022080), (2272, 214643520), (2304, 211662360), (2340, 208406016), (2352, 207342720), (2366, 206115840), (2457, 198481920), (2485, 196245504), (2496, 195380640), (2520, 193519872), (2535, 192374784), (2548, 191393280), (2556, 190794240), (2560, 190496124), (2592, 188144320), (2646, 184304640), (2688, 181424880), (2704, 180351360), (2730, 178633728), (2769, 176117760), (2808, 173671680), (2835, 172017664), (2840, 171714816), (2880, 169329888), (2912, 167469120), (2940, 165874176), (2982, 163537920), (3024, 161266560), (3042, 160312320), (3072, 158746770), (3120, 156304512), (3136, 155507040), (3185, 153114624), (3195, 152635392), (3240, 150515456), (3276, 148861440), (3328, 146535480), (3360, 145139904), (3380, 144281088), (3408, 143095680), (3456, 141108240), (3479, 140175360), (3510, 138937344), (3528, 138228480), (3549, 137410560), (3584, 136068660), (3640, 133975296), (3692, 132088320), (3744, 130253760), (3780, 129013248), (3822, 127595520), (3834, 127196160), (3840, 126997416), (3920, 124405632), (3969, 122869760), (3976, 122653440), (4032, 120949920), (4056, 120234240), (4095, 119089152), (4160, 117228384), (4212, 115781120), (4260, 114476544), (4320, 112886592), (4368, 111646080), (4410, 110582784), (4473, 109025280), (4480, 108854928), (4536, 107511040), (4544, 107321760), (4563, 106874880), (4608, 105831180), (4615, 105670656), (4680, 104203008), (4704, 103671360), (4732, 103057920), (4914, 99240960), (4970, 98122752), (4992, 97690320), (5040, 96759936), (5070, 96187392), (5096, 95696640), (5112, 95397120), (5120, 95248062), (5184, 94072160), (5265, 92624896), (5292, 92152320), (5376, 90712440), (5408, 90175680), (5460, 89316864), (5538, 88058880), (5616, 86835840), (5670, 86008832), (5680, 85857408), (5733, 85063680), (5751, 84797440), (5760, 84664944), (5824, 83734560), (5880, 82937088), (5915, 82446336), (5964, 81768960), (6048, 80633280), (6084, 80156160), (6144, 79373385), (6240, 78152256), (6272, 77753520), (6370, 76557312), (6390, 76317696), (6461, 75479040), (6480, 75257728), (6552, 74430720), (6615, 73721856), (6656, 73267740), (6720, 72569952), (6760, 72140544), (6816, 71547840), (6912, 70554120), (6958, 70087680), (7020, 69468672), (7056, 69114240), (7098, 68705280), (7168, 68034330), (7280, 66987648), (7371, 66160640), (7384, 66044160), (7455, 65415168), (7488, 65126880), (7560, 64506624), (7605, 64124928), (7644, 63797760), (7668, 63598080), (7680, 63498708), (7840, 62202816), (7938, 61434880), (7952, 61326720), (8064, 60474960), (8112, 60117120), (8190, 59544576), (8281, 58890240), (8307, 58705920), (8320, 58614192), (8424, 57890560), (8520, 57238272), (8640, 56443296), (8736, 55823040), (8820, 55291392), (8946, 54512640), (8960, 54427464), (9072, 53755520), (9088, 53660880), (9126, 53437440), (9216, 52915590), (9230, 52835328), (9360, 52101504), (9408, 51835680), (9464, 51528960), (9555, 51038208), (9585, 50878464), (9828, 49620480), (9940, 49061376), (9984, 48845160), (10080, 48379968), (10140, 48093696), (10192, 47848320), (10224, 47698560), (10240, 47624031), (10368, 47036080), (10437, 46725120), (10530, 46312448), (10584, 46076160), (10647, 45803520), (10752, 45356220), (10816, 45087840), (10920, 44658432), (11076, 44029440), (11232, 43417920), (11340, 43004416), (11360, 42928704), (11466, 42531840), (11502, 42398720), (11520, 42332472), (11648, 41867280), (11760, 41468544), (11830, 41223168), (11928, 40884480), (11999, 40642560), (12096, 40316640), (12168, 40078080), (12285, 39696384), (12480, 39076128), (12544, 38876760), (12740, 38278656), (12780, 38158848), (12922, 37739520), (12960, 37628864), (13104, 37215360), (13230, 36860928), (13312, 36633870), (13419, 36341760), (13440, 36284976), (13520, 36070272), (13632, 35773920), (13689, 35624960), (13824, 35277060), (13845, 35223552), (13916, 35043840), (14040, 34734336), (14112, 34557120), (14196, 34352640), (14336, 34017165), (14560, 33493824), (14742, 33080320), (14768, 33022080), (14910, 32707584), (14976, 32563440), (15120, 32253312), (15210, 32062464), (15288, 31898880), (15336, 31799040), (15360, 31749354), (15680, 31101408), (15876, 30717440), (15904, 30663360), (16128, 30237480), (16224, 30058560), (16380, 29772288), (16562, 29445120), (16614, 29352960), (16640, 29307096), (16848, 28945280), (17040, 28619136), (17199, 28354560), (17280, 28221648), (17395, 28035072), (17472, 27911520), (17640, 27645696), (17745, 27482112), (17892, 27256320), (17920, 27213732), (18144, 26877760), (18176, 26830440), (18252, 26718720), (18432, 26457795), (18460, 26417664), (18720, 26050752), (18816, 25917840), (18928, 25764480), (19110, 25519104), (19170, 25439232), (19383, 25159680), (19656, 24810240), (19845, 24573952), (19880, 24530688), (19968, 24422580), (20160, 24189984), (20280, 24046848), (20384, 23924160), (20448, 23849280), (20736, 23518040), (20874, 23362560), (21060, 23156224), (21168, 23038080), (21294, 22901760), (21504, 22678110), (21632, 22543920), (21840, 22329216), (22152, 22014720), (22365, 21805056), (22464, 21708960), (22680, 21502208), (22720, 21464352), (22815, 21374976), (22932, 21265920), (23004, 21199360), (23040, 21166236), (23296, 20933640), (23520, 20734272), (23660, 20611584), (23856, 20442240), (23998, 20321280), (24192, 20158320), (24336, 20039040), (24570, 19848192), (24843, 19630080), (24921, 19568640), (24960, 19538064), (25088, 19438380), (25480, 19139328), (25560, 19079424), (25844, 18869760), (25920, 18814432), (26208, 18607680), (26460, 18430464), (26624, 18316935), (26838, 18170880), (26880, 18142488), (27040, 18035136), (27264, 17886960), (27378, 17812480), (27648, 17638530), (27690, 17611776), (27832, 17521920), (28080, 17367168), (28224, 17278560), (28392, 17176320), (28665, 17012736), (28755, 16959488), (29120, 16746912), (29484, 16540160), (29536, 16511040), (29820, 16353792), (29952, 16281720), (30240, 16126656), (30420, 16031232), (30576, 15949440), (30672, 15899520), (30720, 15874677), (31311, 15575040), (31360, 15550704), (31752, 15358720), (31808, 15331680), (31941, 15267840), (32256, 15118740), (32305, 15095808), (32448, 15029280), (32760, 14886144), (33124, 14722560), (33228, 14676480), (33280, 14653548), (33696, 14472640), (34080, 14309568), (34398, 14177280), (34560, 14110824), (34790, 14017536), (34944, 13955760), (35280, 13822848), (35490, 13741056), (35784, 13628160), (35840, 13606866), (35997, 13547520), (36288, 13438880), (36352, 13415220), (36504, 13359360), (36855, 13232128), (36920, 13208832), (37440, 13025376), (37632, 12958920), (37856, 12882240), (38220, 12759552), (38340, 12719616), (38766, 12579840), (39312, 12405120), (39690, 12286976), (39760, 12265344), (39936, 12211290), (40257, 12113920), (40320, 12094992), (40560, 12023424), (40768, 11962080), (40896, 11924640), (41405, 11778048), (41472, 11759020), (41535, 11741184), (41748, 11681280), (42120, 11578112), (42336, 11519040), (42588, 11450880), (43008, 11339055), (43264, 11271960), (43680, 11164608), (44304, 11007360), (44730, 10902528), (44928, 10854480), (45227, 10782720), (45360, 10751104), (45440, 10732176), (45630, 10687488), (45864, 10632960), (46008, 10599680), (46080, 10583118), (46592, 10466820), (47040, 10367136), (47320, 10305792), (47712, 10221120), (47996, 10160640), (48384, 10079160), (48672, 10019520), (49140, 9924096), (49686, 9815040), (49842, 9784320), (49920, 9769032), (50176, 9719190), (50960, 9569664), (51120, 9539712), (51597, 9451520), (51688, 9434880), (51840, 9407216), (52185, 9345024), (52416, 9303840), (52920, 9215232), (53235, 9160704), (53676, 9085440), (53760, 9071244), (54080, 9017568), (54528, 8943480), (54756, 8906240), (55296, 8819265), (55380, 8805888), (55664, 8760960), (56160, 8683584), (56448, 8639280), (56784, 8588160), (57330, 8506368), (57510, 8479744), (58149, 8386560), (58240, 8373456), (58968, 8270080), (59072, 8255520), (59640, 8176896), (59904, 8140860), (59995, 8128512), (60480, 8063328), (60840, 8015616), (61152, 7974720), (61344, 7949760), (62622, 7787520), (62720, 7775352), (63504, 7679360), (63616, 7665840), (63882, 7633920), (64512, 7559370), (64610, 7547904), (64896, 7514640), (65520, 7443072), (66248, 7361280), (66456, 7338240), (66560, 7326774), (67095, 7268352), (67392, 7236320), (68160, 7154784), (68445, 7124992), (68796, 7088640), (69120, 7055412), (69580, 7008768), (69888, 6977880), (70560, 6911424), (70980, 6870528), (71568, 6814080), (71680, 6803433), (71994, 6773760), (72576, 6719440), (72704, 6707610), (73008, 6679680), (73710, 6616064), (73840, 6604416), (74529, 6543360), (74763, 6522880), (74880, 6512688), (75264, 6479460), (75712, 6441120), (76440, 6379776), (76680, 6359808), (77532, 6289920), (78624, 6202560), (79380, 6143488), (79520, 6132672), (79872, 6105645), (80514, 6056960), (80640, 6047496), (81120, 6011712), (81536, 5981040), (81792, 5962320), (82810, 5889024), (82944, 5879510), (83070, 5870592), (83496, 5840640), (83993, 5806080), (84240, 5789056), (84672, 5759520), (85176, 5725440), (85995, 5670912), (86528, 5635980), (87360, 5582304), (88608, 5503680), (89460, 5451264), (89856, 5427240), (90454, 5391360), (90720, 5375552), (90880, 5366088), (91260, 5343744), (91728, 5316480), (92016, 5299840), (92160, 5291559), (93184, 5233410), (93933, 5191680), (94080, 5183568), (94640, 5152896), (95424, 5110560), (95823, 5089280), (95992, 5080320), (96768, 5039580), (96915, 5031936), (97344, 5009760), (98280, 4962048), (99372, 4907520), (99684, 4892160), (99840, 4884516), (100352, 4859595), (101920, 4784832), (102240, 4769856), (103194, 4725760), (103376, 4717440), (103680, 4703608), (104370, 4672512), (104832, 4651920), (105840, 4607616), (106470, 4580352), (107352, 4542720), (107520, 4535622), (107991, 4515840), (108160, 4508784), (109056, 4471740), (109512, 4453120), (110760, 4402944), (111328, 4380480), (112320, 4341792), (112896, 4319640), (113568, 4294080), (114660, 4253184), (115020, 4239872), (116298, 4193280), (116480, 4186728), (117936, 4135040), (118144, 4127760), (119280, 4088448), (119808, 4070430), (119990, 4064256), (120960, 4031664), (121680, 4007808), (122304, 3987360), (122688, 3974880), (124215, 3926016), (124605, 3913728), (125244, 3893760), (125440, 3887676), (127008, 3839680), (127232, 3832920), (127764, 3816960), (129024, 3779685), (129220, 3773952), (129792, 3757320), (131040, 3721536), (132496, 3680640), (132912, 3669120), (133120, 3663387), (134190, 3634176), (134784, 3618160), (135681, 3594240), (136320, 3577392), (136890, 3562496), (137592, 3544320), (138240, 3527706), (139160, 3504384), (139776, 3488940), (141120, 3455712), (141960, 3435264), (143136, 3407040), (143988, 3386880), (145152, 3359720), (145408, 3353805), (146016, 3339840), (147420, 3308032), (147680, 3302208), (149058, 3271680), (149526, 3261440), (149760, 3256344), (150528, 3239730), (151424, 3220560), (152880, 3189888), (153360, 3179904), (155064, 3144960), (156555, 3115008), (157248, 3101280), (158760, 3071744), (159040, 3066336), (159705, 3053568), (161028, 3028480), (161280, 3023748), (162240, 3005856), (163072, 2990520), (163584, 2981160), (165620, 2944512), (165888, 2939755), (166140, 2935296), (166992, 2920320), (167986, 2903040), (168480, 2894528), (169344, 2879760), (170352, 2862720), (171990, 2835456), (173056, 2817990), (174447, 2795520), (174720, 2791152), (177216, 2751840), (178920, 2725632), (179712, 2713620), (179985, 2709504), (180908, 2695680), (181440, 2687776), (181760, 2683044), (182520, 2671872), (183456, 2658240), (184032, 2649920), (186368, 2616705), (187866, 2595840), (188160, 2591784), (189280, 2576448), (190848, 2555280), (191646, 2544640), (191984, 2540160), (193536, 2519790), (193830, 2515968), (194688, 2504880), (196560, 2481024), (198744, 2453760), (199368, 2446080), (199680, 2442258), (201285, 2422784), (203840, 2392416), (204480, 2384928), (206388, 2362880), (206752, 2358720), (207360, 2351804), (208740, 2336256), (209664, 2325960), (211680, 2303808), (212940, 2290176), (214704, 2271360), (215040, 2267811), (215982, 2257920), (216320, 2254392), (218112, 2235870), (219024, 2226560), (221520, 2201472), (222656, 2190240), (223587, 2181120), (224640, 2170896), (225792, 2159820), (226135, 2156544), (227136, 2147040), (229320, 2126592), (230040, 2119936), (232596, 2096640), (232960, 2093364), (235872, 2067520), (236288, 2063880), (238560, 2044224), (239616, 2035215), (239980, 2032128), (241920, 2015832), (243360, 2003904), (244608, 1993680), (245376, 1987440), (248430, 1963008), (249210, 1956864), (250488, 1946880), (250880, 1943838), (251979, 1935360), (254016, 1919840), (254464, 1916460), (255528, 1908480), (257985, 1890304), (258440, 1886976), (259584, 1878660), (262080, 1860768), (264992, 1840320), (265824, 1834560), (268380, 1817088), (269568, 1809080), (271362, 1797120), (272640, 1788696), (273780, 1781248), (275184, 1772160), (276480, 1763853), (278320, 1752192), (279552, 1744470), (281799, 1730560), (282240, 1727856), (283920, 1717632), (286272, 1703520), (287976, 1693440), (290304, 1679860), (290745, 1677312), (292032, 1669920), (294840, 1654016), (295360, 1651104), (298116, 1635840), (299052, 1630720), (299520, 1628172), (301056, 1619865), (302848, 1610280), (305760, 1594944), (306720, 1589952), (310128, 1572480), (313110, 1557504), (314496, 1550640), (317520, 1535872), (318080, 1533168), (319410, 1526784), (322056, 1514240), (322560, 1511874), (323973, 1505280), (324480, 1502928), (326144, 1495260), (327168, 1490580), (331240, 1472256), (332280, 1467648), (333984, 1460160), (335972, 1451520), (336960, 1447264), (338688, 1439880), (340704, 1431360), (343980, 1417728), (346112, 1408995), (348894, 1397760), (349440, 1395576), (354432, 1375920), (357840, 1362816), (359424, 1356810), (359970, 1354752), (361816, 1347840), (362880, 1343888), (363520, 1341522), (365040, 1335936), (366912, 1329120), (368064, 1324960), (372645, 1308672), (373815, 1304576), (375732, 1297920), (376320, 1295892), (378560, 1288224), (381696, 1277640), (383292, 1272320), (383968, 1270080), (387072, 1259895), (387660, 1257984), (389376, 1252440), (393120, 1240512), (397488, 1226880), (398736, 1223040), (399360, 1221129), (402570, 1211392), (407043, 1198080), (407680, 1196208), (408960, 1192464), (412776, 1181440), (413504, 1179360), (414720, 1175902), (417480, 1168128), (419328, 1162980), (419965, 1161216), (423360, 1151904), (425880, 1145088), (429408, 1135680), (431964, 1128960), (432640, 1127196), (436224, 1117935), (438048, 1113280), (443040, 1100736), (445312, 1095120), (447174, 1090560), (449280, 1085448), (451584, 1079910), (452270, 1078272), (454272, 1073520), (458640, 1063296), (460080, 1059968), (465192, 1048320), (465920, 1046682), (469665, 1038336), (471744, 1033760), (472576, 1031940), (477120, 1022112), (479115, 1017856), (479960, 1016064), (483840, 1007916), (486720, 1001952), (489216, 996840), (490752, 993720), (496860, 981504), (498420, 978432), (500976, 973440), (501760, 971919), (503958, 967680), (508032, 959920), (508928, 958230), (511056, 954240), (515970, 945152), (516880, 943488), (519168, 939330), (523341, 931840), (524160, 930384), (529984, 920160), (531648, 917280), (536760, 908544), (539136, 904540), (539955, 903168), (542724, 898560), (545280, 894348), (547560, 890624), (550368, 886080), (556640, 876096), (559104, 872235), (563598, 865280), (564480, 863928), (567840, 858816), (572544, 851760), (575952, 846720), (580608, 839930), (581490, 838656), (584064, 834960), (587951, 829440), (589680, 827008), (590720, 825552), (596232, 817920), (598104, 815360), (599040, 814086), (605696, 805140), (611520, 797472), (613440, 794976), (620256, 786240), (626220, 778752), (628992, 775320), (635040, 767936), (636160, 766584), (638820, 763392), (644112, 757120), (645120, 755937), (647946, 752640), (648960, 751464), (652288, 747630), (654336, 745290), (662480, 736128), (664560, 733824), (667968, 730080), (670761, 727040), (671944, 725760), (673920, 723632), (677376, 719940), (678405, 718848), (681408, 715680), (687960, 708864), (697788, 698880)]