504232834560

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 46, 48, 52, 56, 57, 60, 64, 65, 69, 70, 76, 78, 80, 84, 91, 92, 95, 96, 104, 105, 112, 114, 115, 120, 127, 128, 130, 133, 138, 140, 152, 156, 160, 161, 168, 169, 182, 184, 190, 192, 195, 208, 210, 224, 228, 230, 240, 247, 254, 256, 260, 266, 273, 276, 280, 285, 299, 304, 312, 320, 322, 336, 338, 345, 364, 368, 380, 381, 384, 390, 399, 416, 420, 437, 448, 455, 456, 460, 480, 483, 494, 507, 508, 512, 520, 532, 546, 552, 560, 570, 598, 608, 624, 635, 640, 644, 665, 672, 676, 690, 728, 736, 741, 760, 762, 768, 780, 798, 805, 832, 840, 845, 874, 889, 896, 897, 910, 912, 920, 960, 966, 988, 1014, 1016, 1040, 1064, 1092, 1104, 1120, 1140, 1183, 1196, 1216, 1235, 1248, 1270, 1280, 1288, 1311, 1330, 1344, 1352, 1365, 1380, 1456, 1472, 1482, 1495, 1520, 1524, 1536, 1560, 1596, 1610, 1651, 1664, 1680, 1690, 1729, 1748, 1778, 1792, 1794, 1820, 1824, 1840, 1905, 1920, 1932, 1976, 1995, 2028, 2032, 2080, 2093, 2128, 2184, 2185, 2208, 2240, 2280, 2366, 2392, 2413, 2415, 2432, 2470, 2496, 2535, 2540, 2560, 2576, 2622, 2660, 2667, 2688, 2704, 2730, 2760, 2912, 2921, 2944, 2964, 2990, 3040, 3048, 3059, 3120, 3192, 3211, 3220, 3302, 3328, 3360, 3380, 3458, 3496, 3549, 3556, 3584, 3588, 3640, 3648, 3680, 3705, 3810, 3840, 3864, 3887, 3952, 3990, 4056, 4064, 4160, 4186, 4256, 4368, 4370, 4416, 4445, 4480, 4485, 4560, 4732, 4784, 4826, 4830, 4864, 4940, 4953, 4992, 5070, 5080, 5152, 5187, 5244, 5320, 5334, 5376, 5408, 5460, 5520, 5681, 5824, 5842, 5888, 5915, 5928, 5980, 6080, 6096, 6118, 6240, 6279, 6384, 6422, 6440, 6555, 6604, 6656, 6720, 6760, 6916, 6992, 7098, 7112, 7176, 7239, 7280, 7296, 7360, 7410, 7620, 7680, 7728, 7774, 7904, 7980, 8112, 8128, 8255, 8320, 8372, 8512, 8645, 8736, 8740, 8763, 8832, 8890, 8960, 8970, 9120, 9177, 9464, 9568, 9633, 9652, 9660, 9728, 9880, 9906, 9984, 10140, 10160, 10304, 10374, 10465, 10488, 10640, 10668, 10752, 10816, 10920, 11040, 11362, 11557, 11648, 11661, 11684, 11776, 11830, 11856, 11960, 12065, 12160, 12192, 12236, 12480, 12558, 12768, 12844, 12880, 13110, 13208, 13335, 13440, 13520, 13832, 13984, 14196, 14224, 14352, 14478, 14560, 14592, 14605, 14720, 14820, 15240, 15295, 15456, 15548, 15808, 15960, 16055, 16224, 16256, 16510, 16640, 16744, 16891, 17024, 17043, 17290, 17472, 17480, 17526, 17664, 17745, 17780, 17920, 17940, 18240, 18354, 18928, 19136, 19266, 19304, 19320, 19435, 19760, 19812, 19968, 20280, 20320, 20447, 20608, 20748, 20930, 20976, 21280, 21336, 21463, 21632, 21840, 22080, 22477, 22724, 23114, 23296, 23322, 23368, 23660, 23712, 23920, 24130, 24320, 24384, 24472, 24765, 24960, 25116, 25536, 25688, 25760, 25935, 26220, 26416, 26670, 26880, 27040, 27209, 27664, 27968, 28392, 28405, 28448, 28704, 28956, 29120, 29184, 29210, 29440, 29640, 30480, 30590, 30912, 31096, 31369, 31395, 31616, 31920, 32110, 32448, 32512, 33020, 33280, 33488, 33782, 34048, 34086, 34580, 34671, 34944, 34960, 35052, 35328, 35490, 35560, 35880, 36195, 36480, 36708, 37856, 37973, 38272, 38532, 38608, 38640, 38870, 39520, 39624, 39767, 40560, 40640, 40894, 41216, 41496, 41860, 41952, 42560, 42672, 42926, 43264, 43680, 43815, 44160, 44954, 45448, 45885, 46228, 46592, 46644, 46736, 47320, 47424, 47840, 48165, 48260, 48640, 48768, 48944, 49530, 49920, 50232, 50673, 51072, 51376, 51520, 51870, 52440, 52832, 53340, 53760, 54080, 54418, 55328, 55499, 55936, 56784, 56810, 56896, 57408, 57785, 57912, 58240, 58305, 58420, 58880, 59280, 60960, 61180, 61341, 61824, 62192, 62738, 62790, 63232, 63840, 64220, 64389, 64896, 65024, 66040, 66976, 67431, 67564, 68096, 68172, 69160, 69342, 69888, 69920, 70104, 70980, 71120, 71760, 72390, 72960, 73416, 73853, 75712, 75946, 76544, 77064, 77216, 77280, 77740, 79040, 79248, 79534, 81120, 81280, 81627, 81788, 82432, 82992, 83720, 83904, 84455, 85120, 85215, 85344, 85852, 86528, 87360, 87630, 88320, 89908, 90896, 91770, 92456, 93288, 93472, 94107, 94640, 94848, 95680, 96330, 96520, 97536, 97888, 99060, 99840, 100464, 101346, 102144, 102235, 102752, 103040, 103740, 104880, 105664, 106680, 107315, 108160, 108836, 110656, 110998, 111872, 112385, 113568, 113620, 113792, 113919, 114816, 115570, 115824, 116480, 116610, 116840, 118560, 119301, 121920, 122360, 122682, 123648, 124384, 125476, 125580, 126464, 127680, 128440, 128778, 129792, 132080, 133952, 134862, 135128, 136045, 136344, 138320, 138684, 139776, 139840, 140208, 141960, 142240, 143520, 144780, 145920, 146832, 147706, 150241, 151424, 151892, 153088, 154128, 154432, 154560, 155480, 156845, 158080, 158496, 159068, 162240, 162560, 163254, 163576, 165984, 166497, 167440, 167808, 168910, 170240, 170430, 170688, 171704, 173355, 174720, 175260, 176640, 179816, 181792, 183540, 184912, 186576, 186944, 188214, 189280, 189696, 189865, 191360, 192660, 193040, 195072, 195776, 198120, 198835, 200928, 202692, 204288, 204470, 205504, 206080, 207480, 209760, 211328, 213360, 214630, 216320, 217672, 219583, 221312, 221559, 221996, 223744, 224770, 227136, 227240, 227584, 227838, 229632, 231140, 231648, 232960, 233220, 233680, 237120, 238602, 243840, 244720, 245364, 247296, 248768, 250952, 251160, 253365, 255360, 256880, 257556, 259584, 264160, 265811, 267904, 269724, 270256, 272090, 272688, 276640, 277368, 277495, 279680, 280416, 283920, 284480, 287040, 289560, 293664, 295412, 300482, 302848, 303784, 306705, 308256, 308864, 309120, 310960, 313690, 316160, 316992, 318136, 321945, 324480, 325120, 326508, 327152, 331968, 332994, 334880, 335616, 337155, 337820, 340480, 340860, 341376, 343408, 346710, 349440, 350520, 359632, 363584, 367080, 369265, 369824, 373152, 373888, 376428, 378560, 379392, 379730, 382720, 385320, 386080, 388493, 391552, 396240, 397670, 401856, 405384, 407797, 408135, 408940, 411008, 412160, 414960, 419520, 422656, 426720, 429260, 432640, 435344, 439166, 442624, 443118, 443992, 449540, 450723, 454272, 454480, 455168, 455676, 459264, 462280, 463296, 466440, 467360, 470535, 474240, 477204, 487680, 489440, 490728, 493649, 497536, 501904, 502320, 506730, 510720, 513760, 515112, 516971, 528320, 531622, 535808, 539448, 540512, 544180, 545376, 553280, 554736, 554990, 559360, 560832, 567840, 568960, 569595, 574080, 579120, 587328, 590824, 596505, 600964, 605696, 607568, 613410, 616512, 617728, 618240, 621920, 627380, 632320, 633984, 636272, 643890, 648960, 653016, 654304, 658749, 663936, 665988, 669760, 671232, 674310, 675640, 681720, 682752, 686816, 693420, 698880, 701040, 719264, 721487, 727168, 734160, 738530, 739648, 746304, 747776, 751205, 752856, 757120, 759460, 765440, 770640, 772160, 776986, 783104, 792480, 795340, 797433, 803712, 810768, 815594, 816270, 817880, 822016, 829920, 832485, 839040, 845312, 853440, 858520, 870688, 878332, 885248, 886236, 887984, 899080, 901446, 908544, 908960, 911352, 924560, 926592, 932880, 934720, 941070, 948480, 954408, 975360, 978880, 981456, 987298, 995072, 1003808, 1004640, 1013460, 1021440, 1027520, 1030224, 1033942, 1056640, 1063244, 1071616, 1078896, 1081024, 1088360, 1090752, 1097915, 1106560, 1107795, 1109472, 1109980, 1118720, 1121664, 1135680, 1137920, 1139190, 1148160, 1158240, 1165479, 1174656, 1181648, 1193010, 1201928, 1215136, 1223391, 1226820, 1233024, 1235456, 1236480, 1243840, 1254760, 1267968, 1272544, 1287780, 1297920, 1306032, 1308608, 1317498, 1327872, 1329055, 1331976, 1339520, 1348620, 1351280, 1363440, 1365504, 1373632, 1386840, 1402080, 1438528, 1442974, 1454336, 1468320, 1477060, 1479296, 1480947, 1492608, 1495552, 1502410, 1505712, 1514240, 1518920, 1541280, 1544320, 1550913, 1553972, 1566208, 1584960, 1590680, 1594866, 1607424, 1621536, 1631188, 1632540, 1635760, 1644032, 1659840, 1664970, 1678080, 1706880, 1717040, 1741376, 1756664, 1772472, 1775968, 1798160, 1802892, 1817088, 1817920, 1822704, 1849120, 1853184, 1865760, 1869440, 1882140, 1896960, 1908816, 1942465, 1957760, 1962912, 1974596, 1990144, 2007616, 2009280, 2026920, 2038985, 2055040, 2060448, 2067884, 2113280, 2126488, 2157792, 2162048, 2164461, 2176720, 2181504, 2195830, 2213120, 2215590, 2218944, 2219960, 2243328, 2253615, 2271360, 2275840, 2278380, 2296320, 2316480, 2330958, 2349312, 2363296, 2386020, 2403856, 2430272, 2446782, 2453640, 2466048, 2468245, 2487680, 2509520, 2535936, 2545088, 2575560, 2584855, 2612064, 2617216, 2634996, 2655744, 2658110, 2663952, 2679040, 2697240, 2702560, 2726880, 2747264, 2773680, 2804160, 2854579, 2877056, 2885948, 2908672, 2936640, 2954120, 2958592, 2961894, 2985216, 3004820, 3011424, 3028480, 3037840, 3082560, 3088640, 3101826, 3107944, 3169920, 3181360, 3189732, 3214848, 3243072, 3262376, 3265080, 3271520, 3293745, 3319680, 3329940, 3356160, 3413760, 3434080, 3455543, 3482752, 3513328, 3544944, 3551936, 3596320, 3605784, 3607435, 3635840, 3645408, 3698240, 3706368, 3731520, 3738880, 3764280, 3817632, 3884930, 3915520, 3925824, 3949192, 3987165, 4015232, 4018560, 4053840, 4077970, 4110080, 4120896, 4135768, 4226560, 4252976, 4315584, 4324096, 4328922, 4353440, 4363008, 4391660, 4426240, 4431180, 4437888, 4439920, 4486656, 4507230, 4542720, 4556760, 4632960, 4661916, 4698624, 4726592, 4772040, 4807712, 4860544, 4893564, 4907280, 4932096, 4936490, 4975360, 5019040, 5050409, 5090176, 5151120, 5169710, 5224128, 5234432, 5269992, 5316220, 5327904, 5358080, 5394480, 5405120, 5453760, 5494528, 5547360, 5608320, 5709158, 5754112, 5771896, 5827395, 5873280, 5908240, 5917184, 5923788, 5970432, 6009640, 6022848, 6075680, 6116955, 6165120, 6177280, 6203652, 6215888, 6339840, 6362720, 6379464, 6486144, 6524752, 6530160, 6543040, 6587490, 6639360, 6659880, 6827520, 6868160, 6911086, 6965504, 7026656, 7089888, 7103872, 7192640, 7211568, 7214870, 7271680, 7290816, 7396480, 7404735, 7463040, 7477760, 7528560, 7635264, 7754565, 7769860, 7831040, 7851648, 7898384, 7974330, 8030464, 8037120, 8107680, 8155940, 8220160, 8241792, 8271536, 8505952, 8563737, 8631168, 8648192, 8657844, 8706880, 8726016, 8783320, 8862360, 8875776, 8879840, 9014460, 9085440, 9113520, 9265920, 9323832, 9379331, 9453184, 9544080, 9615424, 9721088, 9787128, 9814560, 9872980, 9950720, 10038080, 10100818, 10180352, 10302240, 10339420, 10366629, 10448256, 10468864, 10539984, 10632440, 10655808, 10788960, 10810240, 10822305, 10907520, 10989056, 11094720, 11216640, 11418316, 11508224, 11543792, 11654790, 11746560, 11816480, 11847576, 12019280, 12045696, 12151360, 12233910, 12330240, 12407304, 12431776, 12679680, 12725440, 12758928, 12972288, 13049504, 13060320, 13086080, 13174980, 13278720, 13319760, 13736320, 13822172, 13931008, 14053312, 14179776, 14207744, 14272895, 14385280, 14423136, 14429740, 14543360, 14581632, 14792960, 14809470, 14926080, 15057120, 15151227, 15270528, 15509130, 15539720, 15703296, 15796768, 15948660, 16060928, 16074240, 16215360, 16311880, 16483584, 16543072, 17011904, 17127474, 17262336, 17277715, 17315688, 17413760, 17566640, 17724720, 17751552, 17759680, 18028920, 18227040, 18531840, 18647664, 18758662, 18906368, 19088160, 19230848, 19442176, 19574256, 19629120, 19745960, 20076160, 20201636, 20360704, 20604480, 20678840, 20733258, 20896512, 21079968, 21264880, 21311616, 21577920, 21620480, 21644610, 21815040, 22189440, 22433280, 22836632, 23087584, 23309580, 23493120, 23632960, 23695152, 24038560, 24091392, 24302720, 24467820, 24660480, 24814608, 24863552, 25252045, 25450880, 25517856, 25944576, 26099008, 26120640, 26172160, 26349960, 26639520, 27472640, 27644344, 28106624, 28137993, 28359552, 28415488, 28545790, 28770560, 28846272, 28859480, 29163264, 29585920, 29618940, 29852160, 30114240, 30302454, 30541056, 31018260, 31079440, 31406592, 31593536, 31897320, 32430720, 32623760, 32967168, 33086144, 34023808, 34254948, 34524672, 34555430, 34631376, 34827520, 35133280, 35449440, 35519360, 36057840, 36454080, 37295328, 37517324, 37812736, 38176320, 38461696, 39148512, 39258240, 39491920, 40152320, 40403272, 41208960, 41357680, 41466516, 41793024, 42159936, 42529760, 42623232, 42818685, 43155840, 43240960, 43289220, 43630080, 44378880, 45673264, 46175168, 46619160, 46896655, 47265920, 47390304, 48077120, 48182784, 48605440, 48935640, 49629216, 49727104, 50504090, 50901760, 51035712, 51833145, 52198016, 52241280, 52344320, 52699920, 53279040, 54945280, 55288688, 56213248, 56275986, 56719104, 57091580, 57541120, 57692544, 57718960, 58326528, 59237880, 60228480, 60604908, 61082112, 62036520, 62158880, 63187072, 63794640, 64861440, 65247520, 65655317, 66172288, 68047616, 68509896, 69110860, 69262752, 69655040, 70266560, 70898880, 71038720, 72115680, 72908160, 74590656, 75034648, 75756135, 76352640, 76923392, 78297024, 78516480, 78983840, 80304640, 80806544, 82417920, 82715360, 82933032, 84319872, 85059520, 85246464, 85637370, 86311680, 86578440, 88757760, 91346528, 92350336, 93238320, 93793310, 94531840, 94780608, 96154240, 97210880, 97871280, 99258432, 99454208, 101008180, 101803520, 102071424, 103666290, 104396032, 104482560, 105399840, 106558080, 110577376, 112426496, 112551972, 113438208, 114183160, 115385088, 115437920, 118475760, 120456960, 121209816, 124073040, 124317760, 126374144, 127589280, 129722880, 130495040, 131310634, 132344576, 136095232, 137019792, 138221720, 138525504, 140533120, 140689965, 141797760, 142077440, 144231360, 145816320, 149181312, 150069296, 151512270, 152705280, 156594048, 157032960, 157967680, 161613088, 164835840, 165430720, 165866064, 168639744, 170119040, 171274740, 172623360, 173156880, 182693056, 184700672, 186476640, 187586620, 189063680, 189561216, 192308480, 195742560, 196965951, 198516864, 198908416, 202016360, 204142848, 207332580, 208792064, 208965120, 210799680, 213116160, 221154752, 225103944, 228366320, 230770176, 230875840, 236951520, 240913920, 242419632, 248146080, 248635520, 252748288, 255178560, 260990080, 262621268, 264689152, 274039584, 276443440, 277051008, 281066240, 281379930, 283595520, 288462720, 291632640, 298362624, 300138592, 303024540, 305410560, 313188096, 315935360, 323226176, 328276585, 330861440, 331732128, 337279488, 340238080, 342549480, 346313760, 365386112, 369401344, 372953280, 375173240, 379122432, 384616960, 391485120, 393931902, 397033728, 404032720, 408285696, 414665160, 421599360, 426232320, 442309504, 450207888, 456732640, 461751680, 473903040, 484839264, 496292160, 497271040, 510357120, 521980160, 525242536, 548079168, 552886880, 554102016, 562132480, 562759860, 567191040, 576925440, 596725248, 600277184, 606049080, 626376192, 631870720, 646452352, 656553170, 661722880, 663464256, 680476160, 685098960, 692627520, 730772224, 745906560, 750346480, 758244864, 782970240, 787863804, 794067456, 808065440, 829330320, 843198720, 884619008, 900415776, 913465280, 923503360, 947806080, 969678528, 984829755, 992584320, 994542080, 1020714240, 1043960320, 1050485072, 1096158336, 1105773760, 1108204032, 1125519720, 1153850880, 1200554368, 1212098160, 1263741440, 1292904704, 1313106340, 1323445760, 1326928512, 1370197920, 1385255040, 1461544448, 1491813120, 1500692960, 1565940480, 1575727608, 1616130880, 1658660640, 1686397440, 1769238016, 1800831552, 1826930560, 1847006720, 1895612160, 1939357056, 1969659510, 1985168640, 2041428480, 2100970144, 2192316672, 2211547520, 2251039440, 2401108736, 2424196320, 2585809408, 2626212680, 2653857024, 2740395840, 2770510080, 2983626240, 3001385920, 3131880960, 3151455216, 3232261760, 3317321280, 3601663104, 3653861120, 3791224320, 3878714112, 3939319020, 3970337280, 4201940288, 4384633344, 4423095040, 4502078880, 4802217472, 4848392640, 5252425360, 5307714048, 5480791680, 5541020160, 6002771840, 6302910432, 6464523520, 6634642560, 7203326208, 7307722240, 7757428224, 7878638040, 8403880576, 8846190080, 9004157760, 9696785280, 10504850720, 10961583360, 12005543680, 12605820864, 12929047040, 13269285120, 14406652416, 15757276080, 16807761152, 18008315520, 19393570560, 21009701440, 21923166720, 24011087360, 25211641728, 26538570240, 31514552160, 33615522304, 36016631040, 38787141120, 42019402880, 50423283456, 63029104320, 72033262080, 84038805760, 100846566912, 126058208640, 168077611520, 252116417280, 504232834560]

約数ペア:

[(1, 504232834560), (2, 252116417280), (3, 168077611520), (4, 126058208640), (5, 100846566912), (6, 84038805760), (7, 72033262080), (8, 63029104320), (10, 50423283456), (12, 42019402880), (13, 38787141120), (14, 36016631040), (15, 33615522304), (16, 31514552160), (19, 26538570240), (20, 25211641728), (21, 24011087360), (23, 21923166720), (24, 21009701440), (26, 19393570560), (28, 18008315520), (30, 16807761152), (32, 15757276080), (35, 14406652416), (38, 13269285120), (39, 12929047040), (40, 12605820864), (42, 12005543680), (46, 10961583360), (48, 10504850720), (52, 9696785280), (56, 9004157760), (57, 8846190080), (60, 8403880576), (64, 7878638040), (65, 7757428224), (69, 7307722240), (70, 7203326208), (76, 6634642560), (78, 6464523520), (80, 6302910432), (84, 6002771840), (91, 5541020160), (92, 5480791680), (95, 5307714048), (96, 5252425360), (104, 4848392640), (105, 4802217472), (112, 4502078880), (114, 4423095040), (115, 4384633344), (120, 4201940288), (127, 3970337280), (128, 3939319020), (130, 3878714112), (133, 3791224320), (138, 3653861120), (140, 3601663104), (152, 3317321280), (156, 3232261760), (160, 3151455216), (161, 3131880960), (168, 3001385920), (169, 2983626240), (182, 2770510080), (184, 2740395840), (190, 2653857024), (192, 2626212680), (195, 2585809408), (208, 2424196320), (210, 2401108736), (224, 2251039440), (228, 2211547520), (230, 2192316672), (240, 2100970144), (247, 2041428480), (254, 1985168640), (256, 1969659510), (260, 1939357056), (266, 1895612160), (273, 1847006720), (276, 1826930560), (280, 1800831552), (285, 1769238016), (299, 1686397440), (304, 1658660640), (312, 1616130880), (320, 1575727608), (322, 1565940480), (336, 1500692960), (338, 1491813120), (345, 1461544448), (364, 1385255040), (368, 1370197920), (380, 1326928512), (381, 1323445760), (384, 1313106340), (390, 1292904704), (399, 1263741440), (416, 1212098160), (420, 1200554368), (437, 1153850880), (448, 1125519720), (455, 1108204032), (456, 1105773760), (460, 1096158336), (480, 1050485072), (483, 1043960320), (494, 1020714240), (507, 994542080), (508, 992584320), (512, 984829755), (520, 969678528), (532, 947806080), (546, 923503360), (552, 913465280), (560, 900415776), (570, 884619008), (598, 843198720), (608, 829330320), (624, 808065440), (635, 794067456), (640, 787863804), (644, 782970240), (665, 758244864), (672, 750346480), (676, 745906560), (690, 730772224), (728, 692627520), (736, 685098960), (741, 680476160), (760, 663464256), (762, 661722880), (768, 656553170), (780, 646452352), (798, 631870720), (805, 626376192), (832, 606049080), (840, 600277184), (845, 596725248), (874, 576925440), (889, 567191040), (896, 562759860), (897, 562132480), (910, 554102016), (912, 552886880), (920, 548079168), (960, 525242536), (966, 521980160), (988, 510357120), (1014, 497271040), (1016, 496292160), (1040, 484839264), (1064, 473903040), (1092, 461751680), (1104, 456732640), (1120, 450207888), (1140, 442309504), (1183, 426232320), (1196, 421599360), (1216, 414665160), (1235, 408285696), (1248, 404032720), (1270, 397033728), (1280, 393931902), (1288, 391485120), (1311, 384616960), (1330, 379122432), (1344, 375173240), (1352, 372953280), (1365, 369401344), (1380, 365386112), (1456, 346313760), (1472, 342549480), (1482, 340238080), (1495, 337279488), (1520, 331732128), (1524, 330861440), (1536, 328276585), (1560, 323226176), (1596, 315935360), (1610, 313188096), (1651, 305410560), (1664, 303024540), (1680, 300138592), (1690, 298362624), (1729, 291632640), (1748, 288462720), (1778, 283595520), (1792, 281379930), (1794, 281066240), (1820, 277051008), (1824, 276443440), (1840, 274039584), (1905, 264689152), (1920, 262621268), (1932, 260990080), (1976, 255178560), (1995, 252748288), (2028, 248635520), (2032, 248146080), (2080, 242419632), (2093, 240913920), (2128, 236951520), (2184, 230875840), (2185, 230770176), (2208, 228366320), (2240, 225103944), (2280, 221154752), (2366, 213116160), (2392, 210799680), (2413, 208965120), (2415, 208792064), (2432, 207332580), (2470, 204142848), (2496, 202016360), (2535, 198908416), (2540, 198516864), (2560, 196965951), (2576, 195742560), (2622, 192308480), (2660, 189561216), (2667, 189063680), (2688, 187586620), (2704, 186476640), (2730, 184700672), (2760, 182693056), (2912, 173156880), (2921, 172623360), (2944, 171274740), (2964, 170119040), (2990, 168639744), (3040, 165866064), (3048, 165430720), (3059, 164835840), (3120, 161613088), (3192, 157967680), (3211, 157032960), (3220, 156594048), (3302, 152705280), (3328, 151512270), (3360, 150069296), (3380, 149181312), (3458, 145816320), (3496, 144231360), (3549, 142077440), (3556, 141797760), (3584, 140689965), (3588, 140533120), (3640, 138525504), (3648, 138221720), (3680, 137019792), (3705, 136095232), (3810, 132344576), (3840, 131310634), (3864, 130495040), (3887, 129722880), (3952, 127589280), (3990, 126374144), (4056, 124317760), (4064, 124073040), (4160, 121209816), (4186, 120456960), (4256, 118475760), (4368, 115437920), (4370, 115385088), (4416, 114183160), (4445, 113438208), (4480, 112551972), (4485, 112426496), (4560, 110577376), (4732, 106558080), (4784, 105399840), (4826, 104482560), (4830, 104396032), (4864, 103666290), (4940, 102071424), (4953, 101803520), (4992, 101008180), (5070, 99454208), (5080, 99258432), (5152, 97871280), (5187, 97210880), (5244, 96154240), (5320, 94780608), (5334, 94531840), (5376, 93793310), (5408, 93238320), (5460, 92350336), (5520, 91346528), (5681, 88757760), (5824, 86578440), (5842, 86311680), (5888, 85637370), (5915, 85246464), (5928, 85059520), (5980, 84319872), (6080, 82933032), (6096, 82715360), (6118, 82417920), (6240, 80806544), (6279, 80304640), (6384, 78983840), (6422, 78516480), (6440, 78297024), (6555, 76923392), (6604, 76352640), (6656, 75756135), (6720, 75034648), (6760, 74590656), (6916, 72908160), (6992, 72115680), (7098, 71038720), (7112, 70898880), (7176, 70266560), (7239, 69655040), (7280, 69262752), (7296, 69110860), (7360, 68509896), (7410, 68047616), (7620, 66172288), (7680, 65655317), (7728, 65247520), (7774, 64861440), (7904, 63794640), (7980, 63187072), (8112, 62158880), (8128, 62036520), (8255, 61082112), (8320, 60604908), (8372, 60228480), (8512, 59237880), (8645, 58326528), (8736, 57718960), (8740, 57692544), (8763, 57541120), (8832, 57091580), (8890, 56719104), (8960, 56275986), (8970, 56213248), (9120, 55288688), (9177, 54945280), (9464, 53279040), (9568, 52699920), (9633, 52344320), (9652, 52241280), (9660, 52198016), (9728, 51833145), (9880, 51035712), (9906, 50901760), (9984, 50504090), (10140, 49727104), (10160, 49629216), (10304, 48935640), (10374, 48605440), (10465, 48182784), (10488, 48077120), (10640, 47390304), (10668, 47265920), (10752, 46896655), (10816, 46619160), (10920, 46175168), (11040, 45673264), (11362, 44378880), (11557, 43630080), (11648, 43289220), (11661, 43240960), (11684, 43155840), (11776, 42818685), (11830, 42623232), (11856, 42529760), (11960, 42159936), (12065, 41793024), (12160, 41466516), (12192, 41357680), (12236, 41208960), (12480, 40403272), (12558, 40152320), (12768, 39491920), (12844, 39258240), (12880, 39148512), (13110, 38461696), (13208, 38176320), (13335, 37812736), (13440, 37517324), (13520, 37295328), (13832, 36454080), (13984, 36057840), (14196, 35519360), (14224, 35449440), (14352, 35133280), (14478, 34827520), (14560, 34631376), (14592, 34555430), (14605, 34524672), (14720, 34254948), (14820, 34023808), (15240, 33086144), (15295, 32967168), (15456, 32623760), (15548, 32430720), (15808, 31897320), (15960, 31593536), (16055, 31406592), (16224, 31079440), (16256, 31018260), (16510, 30541056), (16640, 30302454), (16744, 30114240), (16891, 29852160), (17024, 29618940), (17043, 29585920), (17290, 29163264), (17472, 28859480), (17480, 28846272), (17526, 28770560), (17664, 28545790), (17745, 28415488), (17780, 28359552), (17920, 28137993), (17940, 28106624), (18240, 27644344), (18354, 27472640), (18928, 26639520), (19136, 26349960), (19266, 26172160), (19304, 26120640), (19320, 26099008), (19435, 25944576), (19760, 25517856), (19812, 25450880), (19968, 25252045), (20280, 24863552), (20320, 24814608), (20447, 24660480), (20608, 24467820), (20748, 24302720), (20930, 24091392), (20976, 24038560), (21280, 23695152), (21336, 23632960), (21463, 23493120), (21632, 23309580), (21840, 23087584), (22080, 22836632), (22477, 22433280), (22724, 22189440), (23114, 21815040), (23296, 21644610), (23322, 21620480), (23368, 21577920), (23660, 21311616), (23712, 21264880), (23920, 21079968), (24130, 20896512), (24320, 20733258), (24384, 20678840), (24472, 20604480), (24765, 20360704), (24960, 20201636), (25116, 20076160), (25536, 19745960), (25688, 19629120), (25760, 19574256), (25935, 19442176), (26220, 19230848), (26416, 19088160), (26670, 18906368), (26880, 18758662), (27040, 18647664), (27209, 18531840), (27664, 18227040), (27968, 18028920), (28392, 17759680), (28405, 17751552), (28448, 17724720), (28704, 17566640), (28956, 17413760), (29120, 17315688), (29184, 17277715), (29210, 17262336), (29440, 17127474), (29640, 17011904), (30480, 16543072), (30590, 16483584), (30912, 16311880), (31096, 16215360), (31369, 16074240), (31395, 16060928), (31616, 15948660), (31920, 15796768), (32110, 15703296), (32448, 15539720), (32512, 15509130), (33020, 15270528), (33280, 15151227), (33488, 15057120), (33782, 14926080), (34048, 14809470), (34086, 14792960), (34580, 14581632), (34671, 14543360), (34944, 14429740), (34960, 14423136), (35052, 14385280), (35328, 14272895), (35490, 14207744), (35560, 14179776), (35880, 14053312), (36195, 13931008), (36480, 13822172), (36708, 13736320), (37856, 13319760), (37973, 13278720), (38272, 13174980), (38532, 13086080), (38608, 13060320), (38640, 13049504), (38870, 12972288), (39520, 12758928), (39624, 12725440), (39767, 12679680), (40560, 12431776), (40640, 12407304), (40894, 12330240), (41216, 12233910), (41496, 12151360), (41860, 12045696), (41952, 12019280), (42560, 11847576), (42672, 11816480), (42926, 11746560), (43264, 11654790), (43680, 11543792), (43815, 11508224), (44160, 11418316), (44954, 11216640), (45448, 11094720), (45885, 10989056), (46228, 10907520), (46592, 10822305), (46644, 10810240), (46736, 10788960), (47320, 10655808), (47424, 10632440), (47840, 10539984), (48165, 10468864), (48260, 10448256), (48640, 10366629), (48768, 10339420), (48944, 10302240), (49530, 10180352), (49920, 10100818), (50232, 10038080), (50673, 9950720), (51072, 9872980), (51376, 9814560), (51520, 9787128), (51870, 9721088), (52440, 9615424), (52832, 9544080), (53340, 9453184), (53760, 9379331), (54080, 9323832), (54418, 9265920), (55328, 9113520), (55499, 9085440), (55936, 9014460), (56784, 8879840), (56810, 8875776), (56896, 8862360), (57408, 8783320), (57785, 8726016), (57912, 8706880), (58240, 8657844), (58305, 8648192), (58420, 8631168), (58880, 8563737), (59280, 8505952), (60960, 8271536), (61180, 8241792), (61341, 8220160), (61824, 8155940), (62192, 8107680), (62738, 8037120), (62790, 8030464), (63232, 7974330), (63840, 7898384), (64220, 7851648), (64389, 7831040), (64896, 7769860), (65024, 7754565), (66040, 7635264), (66976, 7528560), (67431, 7477760), (67564, 7463040), (68096, 7404735), (68172, 7396480), (69160, 7290816), (69342, 7271680), (69888, 7214870), (69920, 7211568), (70104, 7192640), (70980, 7103872), (71120, 7089888), (71760, 7026656), (72390, 6965504), (72960, 6911086), (73416, 6868160), (73853, 6827520), (75712, 6659880), (75946, 6639360), (76544, 6587490), (77064, 6543040), (77216, 6530160), (77280, 6524752), (77740, 6486144), (79040, 6379464), (79248, 6362720), (79534, 6339840), (81120, 6215888), (81280, 6203652), (81627, 6177280), (81788, 6165120), (82432, 6116955), (82992, 6075680), (83720, 6022848), (83904, 6009640), (84455, 5970432), (85120, 5923788), (85215, 5917184), (85344, 5908240), (85852, 5873280), (86528, 5827395), (87360, 5771896), (87630, 5754112), (88320, 5709158), (89908, 5608320), (90896, 5547360), (91770, 5494528), (92456, 5453760), (93288, 5405120), (93472, 5394480), (94107, 5358080), (94640, 5327904), (94848, 5316220), (95680, 5269992), (96330, 5234432), (96520, 5224128), (97536, 5169710), (97888, 5151120), (99060, 5090176), (99840, 5050409), (100464, 5019040), (101346, 4975360), (102144, 4936490), (102235, 4932096), (102752, 4907280), (103040, 4893564), (103740, 4860544), (104880, 4807712), (105664, 4772040), (106680, 4726592), (107315, 4698624), (108160, 4661916), (108836, 4632960), (110656, 4556760), (110998, 4542720), (111872, 4507230), (112385, 4486656), (113568, 4439920), (113620, 4437888), (113792, 4431180), (113919, 4426240), (114816, 4391660), (115570, 4363008), (115824, 4353440), (116480, 4328922), (116610, 4324096), (116840, 4315584), (118560, 4252976), (119301, 4226560), (121920, 4135768), (122360, 4120896), (122682, 4110080), (123648, 4077970), (124384, 4053840), (125476, 4018560), (125580, 4015232), (126464, 3987165), (127680, 3949192), (128440, 3925824), (128778, 3915520), (129792, 3884930), (132080, 3817632), (133952, 3764280), (134862, 3738880), (135128, 3731520), (136045, 3706368), (136344, 3698240), (138320, 3645408), (138684, 3635840), (139776, 3607435), (139840, 3605784), (140208, 3596320), (141960, 3551936), (142240, 3544944), (143520, 3513328), (144780, 3482752), (145920, 3455543), (146832, 3434080), (147706, 3413760), (150241, 3356160), (151424, 3329940), (151892, 3319680), (153088, 3293745), (154128, 3271520), (154432, 3265080), (154560, 3262376), (155480, 3243072), (156845, 3214848), (158080, 3189732), (158496, 3181360), (159068, 3169920), (162240, 3107944), (162560, 3101826), (163254, 3088640), (163576, 3082560), (165984, 3037840), (166497, 3028480), (167440, 3011424), (167808, 3004820), (168910, 2985216), (170240, 2961894), (170430, 2958592), (170688, 2954120), (171704, 2936640), (173355, 2908672), (174720, 2885948), (175260, 2877056), (176640, 2854579), (179816, 2804160), (181792, 2773680), (183540, 2747264), (184912, 2726880), (186576, 2702560), (186944, 2697240), (188214, 2679040), (189280, 2663952), (189696, 2658110), (189865, 2655744), (191360, 2634996), (192660, 2617216), (193040, 2612064), (195072, 2584855), (195776, 2575560), (198120, 2545088), (198835, 2535936), (200928, 2509520), (202692, 2487680), (204288, 2468245), (204470, 2466048), (205504, 2453640), (206080, 2446782), (207480, 2430272), (209760, 2403856), (211328, 2386020), (213360, 2363296), (214630, 2349312), (216320, 2330958), (217672, 2316480), (219583, 2296320), (221312, 2278380), (221559, 2275840), (221996, 2271360), (223744, 2253615), (224770, 2243328), (227136, 2219960), (227240, 2218944), (227584, 2215590), (227838, 2213120), (229632, 2195830), (231140, 2181504), (231648, 2176720), (232960, 2164461), (233220, 2162048), (233680, 2157792), (237120, 2126488), (238602, 2113280), (243840, 2067884), (244720, 2060448), (245364, 2055040), (247296, 2038985), (248768, 2026920), (250952, 2009280), (251160, 2007616), (253365, 1990144), (255360, 1974596), (256880, 1962912), (257556, 1957760), (259584, 1942465), (264160, 1908816), (265811, 1896960), (267904, 1882140), (269724, 1869440), (270256, 1865760), (272090, 1853184), (272688, 1849120), (276640, 1822704), (277368, 1817920), (277495, 1817088), (279680, 1802892), (280416, 1798160), (283920, 1775968), (284480, 1772472), (287040, 1756664), (289560, 1741376), (293664, 1717040), (295412, 1706880), (300482, 1678080), (302848, 1664970), (303784, 1659840), (306705, 1644032), (308256, 1635760), (308864, 1632540), (309120, 1631188), (310960, 1621536), (313690, 1607424), (316160, 1594866), (316992, 1590680), (318136, 1584960), (321945, 1566208), (324480, 1553972), (325120, 1550913), (326508, 1544320), (327152, 1541280), (331968, 1518920), (332994, 1514240), (334880, 1505712), (335616, 1502410), (337155, 1495552), (337820, 1492608), (340480, 1480947), (340860, 1479296), (341376, 1477060), (343408, 1468320), (346710, 1454336), (349440, 1442974), (350520, 1438528), (359632, 1402080), (363584, 1386840), (367080, 1373632), (369265, 1365504), (369824, 1363440), (373152, 1351280), (373888, 1348620), (376428, 1339520), (378560, 1331976), (379392, 1329055), (379730, 1327872), (382720, 1317498), (385320, 1308608), (386080, 1306032), (388493, 1297920), (391552, 1287780), (396240, 1272544), (397670, 1267968), (401856, 1254760), (405384, 1243840), (407797, 1236480), (408135, 1235456), (408940, 1233024), (411008, 1226820), (412160, 1223391), (414960, 1215136), (419520, 1201928), (422656, 1193010), (426720, 1181648), (429260, 1174656), (432640, 1165479), (435344, 1158240), (439166, 1148160), (442624, 1139190), (443118, 1137920), (443992, 1135680), (449540, 1121664), (450723, 1118720), (454272, 1109980), (454480, 1109472), (455168, 1107795), (455676, 1106560), (459264, 1097915), (462280, 1090752), (463296, 1088360), (466440, 1081024), (467360, 1078896), (470535, 1071616), (474240, 1063244), (477204, 1056640), (487680, 1033942), (489440, 1030224), (490728, 1027520), (493649, 1021440), (497536, 1013460), (501904, 1004640), (502320, 1003808), (506730, 995072), (510720, 987298), (513760, 981456), (515112, 978880), (516971, 975360), (528320, 954408), (531622, 948480), (535808, 941070), (539448, 934720), (540512, 932880), (544180, 926592), (545376, 924560), (553280, 911352), (554736, 908960), (554990, 908544), (559360, 901446), (560832, 899080), (567840, 887984), (568960, 886236), (569595, 885248), (574080, 878332), (579120, 870688), (587328, 858520), (590824, 853440), (596505, 845312), (600964, 839040), (605696, 832485), (607568, 829920), (613410, 822016), (616512, 817880), (617728, 816270), (618240, 815594), (621920, 810768), (627380, 803712), (632320, 797433), (633984, 795340), (636272, 792480), (643890, 783104), (648960, 776986), (653016, 772160), (654304, 770640), (658749, 765440), (663936, 759460), (665988, 757120), (669760, 752856), (671232, 751205), (674310, 747776), (675640, 746304), (681720, 739648), (682752, 738530), (686816, 734160), (693420, 727168), (698880, 721487), (701040, 719264)]