397086842880

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{89}}^1$

素因数の和:172

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 89, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 147, 152, 156, 160, 168, 171, 178, 180, 182, 190, 192, 195, 196, 208, 210, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 267, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 356, 360, 364, 380, 384, 390, 392, 399, 416, 420, 441, 445, 448, 455, 456, 468, 480, 490, 494, 504, 512, 520, 532, 534, 546, 560, 570, 576, 585, 588, 608, 623, 624, 630, 637, 640, 665, 672, 684, 712, 720, 728, 735, 741, 760, 768, 780, 784, 798, 801, 819, 832, 840, 855, 882, 890, 896, 910, 912, 931, 936, 960, 980, 988, 1008, 1024, 1040, 1064, 1068, 1092, 1120, 1140, 1152, 1157, 1170, 1176, 1197, 1216, 1235, 1246, 1248, 1260, 1274, 1280, 1330, 1335, 1344, 1365, 1368, 1424, 1440, 1456, 1470, 1482, 1520, 1536, 1560, 1568, 1596, 1602, 1638, 1664, 1680, 1691, 1710, 1729, 1764, 1780, 1792, 1820, 1824, 1862, 1869, 1872, 1911, 1920, 1960, 1976, 1995, 2016, 2048, 2080, 2128, 2136, 2184, 2205, 2223, 2240, 2280, 2304, 2314, 2340, 2352, 2394, 2432, 2470, 2492, 2496, 2520, 2548, 2560, 2660, 2670, 2688, 2730, 2736, 2793, 2848, 2880, 2912, 2940, 2964, 3040, 3072, 3115, 3120, 3136, 3185, 3192, 3204, 3276, 3328, 3360, 3382, 3420, 3458, 3471, 3528, 3560, 3584, 3640, 3648, 3705, 3724, 3738, 3744, 3822, 3840, 3920, 3952, 3990, 4005, 4032, 4095, 4096, 4160, 4256, 4272, 4361, 4368, 4410, 4446, 4480, 4560, 4608, 4628, 4655, 4680, 4704, 4788, 4864, 4940, 4984, 4992, 5040, 5073, 5096, 5120, 5187, 5320, 5340, 5376, 5460, 5472, 5586, 5607, 5696, 5733, 5760, 5785, 5824, 5880, 5928, 5985, 6080, 6144, 6230, 6240, 6272, 6370, 6384, 6408, 6552, 6656, 6720, 6764, 6840, 6916, 6942, 7056, 7120, 7168, 7280, 7296, 7410, 7448, 7476, 7488, 7644, 7680, 7840, 7904, 7980, 8010, 8064, 8099, 8190, 8192, 8320, 8379, 8455, 8512, 8544, 8645, 8722, 8736, 8820, 8892, 8960, 9120, 9216, 9256, 9310, 9345, 9360, 9408, 9555, 9576, 9728, 9880, 9968, 9984, 10080, 10146, 10192, 10240, 10374, 10413, 10640, 10680, 10752, 10920, 10944, 11115, 11172, 11214, 11392, 11466, 11520, 11570, 11648, 11760, 11837, 11856, 11970, 12103, 12160, 12288, 12460, 12480, 12544, 12740, 12768, 12816, 13083, 13104, 13312, 13440, 13528, 13680, 13832, 13884, 13965, 14112, 14240, 14336, 14560, 14592, 14820, 14896, 14952, 14976, 15219, 15288, 15360, 15561, 15680, 15808, 15960, 16020, 16128, 16198, 16380, 16640, 16758, 16910, 17024, 17088, 17290, 17355, 17444, 17472, 17640, 17784, 17920, 18240, 18432, 18512, 18620, 18690, 18720, 18816, 19110, 19152, 19456, 19760, 19936, 19968, 20160, 20292, 20384, 20480, 20748, 20826, 21280, 21360, 21504, 21805, 21840, 21888, 21983, 22230, 22344, 22428, 22784, 22932, 23040, 23140, 23296, 23520, 23674, 23712, 23940, 24206, 24297, 24320, 24576, 24920, 24960, 25088, 25365, 25480, 25536, 25632, 25935, 26166, 26208, 26624, 26880, 27056, 27360, 27664, 27768, 27930, 28035, 28224, 28480, 28665, 28672, 29120, 29184, 29640, 29792, 29904, 29952, 30438, 30576, 30720, 31122, 31360, 31616, 31920, 32040, 32256, 32396, 32760, 33280, 33516, 33820, 34048, 34176, 34580, 34710, 34888, 34944, 35280, 35511, 35568, 35840, 36309, 36480, 36864, 37024, 37240, 37380, 37440, 37632, 38220, 38304, 38912, 39249, 39520, 39872, 39936, 40320, 40495, 40584, 40768, 40960, 41496, 41652, 41895, 42560, 42720, 43008, 43610, 43680, 43776, 43966, 44460, 44688, 44856, 45568, 45864, 46080, 46280, 46592, 47040, 47348, 47424, 47880, 48412, 48594, 48640, 49840, 49920, 50176, 50730, 50960, 51072, 51264, 51870, 52065, 52332, 52416, 53248, 53760, 54112, 54720, 55328, 55536, 55860, 56070, 56448, 56693, 56960, 57330, 57344, 58240, 58368, 59185, 59280, 59584, 59808, 59904, 60515, 60876, 61152, 61440, 62244, 62720, 63232, 63840, 64080, 64512, 64792, 65415, 65520, 65949, 66560, 67032, 67640, 68096, 68352, 69160, 69420, 69776, 69888, 70560, 71022, 71136, 71680, 72618, 72891, 72960, 73728, 74048, 74480, 74760, 74880, 75264, 76095, 76440, 76608, 77805, 77824, 78498, 79040, 79744, 79872, 80640, 80990, 81168, 81536, 82859, 82992, 83304, 83790, 85120, 85440, 86016, 87220, 87360, 87552, 87932, 88920, 89376, 89712, 91136, 91728, 92160, 92560, 93184, 94080, 94696, 94848, 95760, 96824, 97188, 97280, 99680, 99840, 100352, 101460, 101920, 102144, 102528, 103740, 104130, 104664, 104832, 106496, 106533, 107520, 108224, 108927, 109440, 109915, 110656, 111072, 111720, 112140, 112896, 113386, 113920, 114660, 116480, 116736, 118370, 118560, 119168, 119616, 119808, 121030, 121485, 121752, 122304, 122880, 124488, 125440, 126464, 127680, 128160, 129024, 129584, 130830, 131040, 131898, 133120, 134064, 135280, 136192, 136704, 138320, 138840, 139552, 139776, 141120, 142044, 142272, 143360, 145236, 145782, 145920, 148096, 148960, 149520, 149760, 150528, 152190, 152880, 153216, 153881, 155610, 155648, 156996, 158080, 159488, 159744, 161280, 161980, 162336, 163072, 165718, 165984, 166608, 167580, 170079, 170240, 170880, 172032, 174440, 174720, 175104, 175864, 177555, 177840, 178752, 179424, 181545, 182272, 183456, 184320, 185120, 186368, 188160, 189392, 189696, 191520, 193648, 194376, 194560, 196245, 197847, 199360, 199680, 200704, 202920, 203840, 204288, 205056, 207480, 208260, 209328, 209664, 213066, 215040, 216448, 217854, 218880, 219830, 221312, 222144, 223440, 224280, 225792, 226772, 227840, 229320, 232960, 233472, 236740, 237120, 238336, 239232, 239616, 242060, 242970, 243504, 244608, 248577, 248976, 250880, 252928, 255360, 256320, 258048, 259168, 261660, 262080, 263796, 266240, 268128, 270560, 272384, 273408, 276640, 277680, 279104, 279552, 282240, 283465, 284088, 284544, 286720, 290472, 291564, 291840, 296192, 297920, 299040, 299520, 301056, 304380, 305760, 306432, 307762, 311220, 313992, 316160, 318976, 319488, 322560, 323960, 324672, 326144, 329745, 331436, 331968, 333216, 335160, 340158, 340480, 341760, 348880, 349440, 350208, 351728, 355110, 355680, 357504, 358848, 363090, 364455, 364544, 366912, 368640, 370240, 372736, 376320, 378784, 379392, 383040, 387296, 388752, 389120, 392490, 395694, 398720, 399360, 401408, 405840, 407680, 408576, 410112, 414295, 414960, 416520, 418656, 419328, 426132, 430080, 432896, 435708, 437760, 439660, 442624, 444288, 446880, 448560, 451584, 453544, 455680, 458640, 461643, 465920, 466944, 473480, 474240, 476672, 478464, 479232, 484120, 485940, 487008, 489216, 497154, 497952, 501760, 505856, 510237, 510720, 512640, 516096, 518336, 523320, 524160, 527592, 532480, 532665, 536256, 541120, 544635, 544768, 546816, 553280, 555360, 558208, 559104, 564480, 566930, 568176, 569088, 580944, 583128, 583680, 592384, 595840, 598080, 599040, 602112, 608760, 611520, 612864, 615524, 622440, 627984, 632320, 637952, 645120, 647920, 649344, 652288, 659490, 662872, 663936, 666432, 670320, 680316, 680960, 683520, 697760, 698880, 700416, 703456, 710220, 711360, 715008, 717696, 726180, 728910, 729088, 733824, 740480, 745472, 745731, 752640, 757568, 758784, 766080, 769405, 774592, 777504, 778240, 784980, 791388, 797440, 798720, 811680, 815360, 817152, 820224, 828590, 829920, 833040, 837312, 838656, 850395, 852264, 860160, 865792, 871416, 875520, 879320, 885248, 888576, 893760, 897120, 903168, 907088, 911360, 917280, 923286, 931840, 946960, 948480, 953344, 956928, 958464, 968240, 971880, 974016, 978432, 989235, 994308, 995904, 1003520, 1011712, 1020474, 1021440, 1025280, 1036672, 1046640, 1048320, 1055184, 1065330, 1072512, 1077167, 1082240, 1089270, 1089536, 1093632, 1106560, 1110720, 1116416, 1118208, 1128960, 1133860, 1136352, 1138176, 1161888, 1166256, 1167360, 1184768, 1191680, 1196160, 1198080, 1204224, 1217520, 1223040, 1225728, 1231048, 1242885, 1244880, 1255968, 1264640, 1275904, 1290240, 1295840, 1298688, 1304576, 1318980, 1325744, 1327872, 1332864, 1340640, 1360632, 1361920, 1367040, 1384929, 1395520, 1397760, 1400832, 1406912, 1420440, 1422720, 1430016, 1435392, 1452360, 1457820, 1467648, 1480960, 1491462, 1505280, 1515136, 1517568, 1532160, 1538810, 1549184, 1555008, 1569960, 1582776, 1594880, 1597440, 1623360, 1630720, 1634304, 1640448, 1657180, 1659840, 1666080, 1674624, 1677312, 1700790, 1704528, 1731584, 1742832, 1751040, 1758640, 1770496, 1777152, 1787520, 1794240, 1806336, 1814176, 1822720, 1834560, 1846572, 1863680, 1893920, 1896960, 1906688, 1913856, 1936480, 1943760, 1948032, 1956864, 1978470, 1988616, 1991808, 2007040, 2023424, 2040948, 2042880, 2050560, 2073344, 2093280, 2096640, 2110368, 2130660, 2145024, 2154334, 2164480, 2178540, 2187264, 2213120, 2221440, 2232832, 2236416, 2257920, 2267720, 2272704, 2276352, 2308215, 2323776, 2332512, 2334720, 2369536, 2383360, 2392320, 2396160, 2435040, 2446080, 2451456, 2462096, 2485770, 2489760, 2511936, 2529280, 2551185, 2551808, 2580480, 2591680, 2597376, 2609152, 2637960, 2651488, 2655744, 2665728, 2681280, 2721264, 2723840, 2734080, 2769858, 2791040, 2795520, 2813824, 2840880, 2845440, 2860032, 2870784, 2904720, 2915640, 2935296, 2961920, 2982924, 3010560, 3030272, 3035136, 3064320, 3077620, 3098368, 3110016, 3139920, 3165552, 3189760, 3231501, 3246720, 3261440, 3268608, 3280896, 3314360, 3319680, 3332160, 3349248, 3354624, 3401580, 3409056, 3463168, 3485664, 3502080, 3517280, 3540992, 3554304, 3575040, 3588480, 3612672, 3628352, 3645440, 3669120, 3693144, 3727360, 3728655, 3787840, 3793920, 3813376, 3827712, 3872960, 3887520, 3896064, 3913728, 3956940, 3977232, 3983616, 4081896, 4085760, 4101120, 4146688, 4186560, 4193280, 4220736, 4261320, 4290048, 4308668, 4328960, 4357080, 4426240, 4442880, 4465664, 4515840, 4535440, 4545408, 4552704, 4616430, 4647552, 4665024, 4739072, 4766720, 4784640, 4792320, 4870080, 4892160, 4902912, 4924192, 4971540, 4979520, 5023872, 5058560, 5102370, 5103616, 5183360, 5194752, 5218304, 5275920, 5302976, 5311488, 5331456, 5362560, 5385835, 5442528, 5447680, 5468160, 5539716, 5582080, 5591040, 5627648, 5681760, 5690880, 5720064, 5741568, 5809440, 5831280, 5870592, 5923840, 5965848, 6021120, 6060544, 6070272, 6128640, 6155240, 6196736, 6220032, 6279840, 6331104, 6379520, 6463002, 6493440, 6522880, 6561792, 6628720, 6639360, 6664320, 6698496, 6709248, 6803160, 6818112, 6924645, 6926336, 6971328, 7004160, 7034560, 7081984, 7108608, 7150080, 7176960, 7256704, 7338240, 7386288, 7457310, 7575680, 7587840, 7626752, 7655424, 7745920, 7775040, 7792128, 7827456, 7913880, 7954464, 7967232, 8163792, 8171520, 8202240, 8293376, 8373120, 8386560, 8441472, 8522640, 8580096, 8617336, 8657920, 8714160, 8852480, 8885760, 8931328, 9031680, 9070880, 9090816, 9105408, 9232860, 9295104, 9330048, 9478144, 9533440, 9569280, 9694503, 9740160, 9784320, 9805824, 9848384, 9943080, 9959040, 10047744, 10117120, 10204740, 10366720, 10389504, 10551840, 10605952, 10622976, 10662912, 10725120, 10771670, 10885056, 10936320, 11079432, 11164160, 11182080, 11255296, 11363520, 11381760, 11440128, 11483136, 11618880, 11662560, 11741184, 11847680, 11931696, 12121088, 12257280, 12310480, 12393472, 12440064, 12559680, 12662208, 12759040, 12926004, 12986880, 13045760, 13257440, 13278720, 13328640, 13396992, 13606320, 13636224, 13849290, 13852672, 13942656, 14069120, 14163968, 14217216, 14300160, 14353920, 14513408, 14676480, 14772576, 14914620, 15151360, 15175680, 15310848, 15491840, 15550080, 15584256, 15654912, 15827760, 15908928, 15934464, 16157505, 16327584, 16343040, 16404480, 16586752, 16746240, 16773120, 16882944, 17045280, 17160192, 17234672, 17315840, 17428320, 17704960, 17771520, 17862656, 18063360, 18141760, 18181632, 18210816, 18465720, 18590208, 18660096, 19066880, 19138560, 19389006, 19480320, 19568640, 19696768, 19886160, 19918080, 20095488, 20409480, 20733440, 20779008, 21103680, 21211904, 21245952, 21325824, 21450240, 21543340, 21770112, 22158864, 22328320, 22510592, 22727040, 22763520, 22880256, 22966272, 23237760, 23325120, 23482368, 23695360, 23863392, 24242176, 24514560, 24620960, 24786944, 24880128, 25119360, 25324416, 25518080, 25852008, 25973760, 26091520, 26514880, 26557440, 26657280, 26793984, 27212640, 27272448, 27698580, 27885312, 28138240, 28434432, 28600320, 28707840, 29026816, 29352960, 29545152, 29829240, 30302720, 30351360, 30983680, 31100160, 31168512, 31655520, 31817856, 31868928, 32315010, 32655168, 32808960, 33173504, 33492480, 33546240, 33765888, 34090560, 34320384, 34469344, 34631680, 34856640, 35409920, 35543040, 35725312, 36283520, 36363264, 36931440, 37180416, 37320192, 38133760, 38277120, 38778012, 38960640, 39137280, 39393536, 39772320, 39836160, 40190976, 40818960, 41466880, 41558016, 42207360, 42423808, 42491904, 42651648, 42900480, 43086680, 43540224, 44317728, 44656640, 45021184, 45454080, 45527040, 45932544, 46475520, 46650240, 46964736, 47390720, 47726784, 48472515, 48484352, 49029120, 49241920, 49573888, 49760256, 50238720, 50648832, 51704016, 51947520, 53029760, 53114880, 53314560, 53587968, 54425280, 54544896, 55397160, 55770624, 56276480, 57200640, 57415680, 58053632, 58705920, 59090304, 59658480, 60605440, 61967360, 62200320, 62337024, 63311040, 63635712, 63737856, 64630020, 65310336, 66347008, 66984960, 67531776, 68181120, 68640768, 68938688, 69263360, 69713280, 70819840, 71086080, 72567040, 72726528, 73862880, 74360832, 74640384, 76554240, 77556024, 77921280, 78274560, 78787072, 79544640, 79672320, 80381952, 81637920, 82933760, 84414720, 84847616, 85303296, 85800960, 86173360, 87080448, 88635456, 89313280, 90042368, 90908160, 91054080, 92951040, 93300480, 95453568, 96945030, 96968704, 98483840, 99147776, 99520512, 100477440, 101297664, 103408032, 103895040, 106059520, 106229760, 106629120, 107175936, 108850560, 109089792, 110794320, 111541248, 112552960, 114401280, 114831360, 116107264, 117411840, 118180608, 119316960, 121210880, 123934720, 124400640, 124674048, 126622080, 127271424, 127475712, 129260040, 130620672, 133969920, 135063552, 136362240, 137877376, 139426560, 142172160, 145134080, 145453056, 147725760, 148721664, 149280768, 155112048, 155842560, 157574144, 159089280, 159344640, 160763904, 163275840, 165867520, 168829440, 169695232, 171601920, 172346720, 174160896, 177270912, 178626560, 180084736, 181816320, 185902080, 186600960, 190907136, 193890060, 196967680, 199041024, 200954880, 202595328, 206816064, 207790080, 212119040, 212459520, 213258240, 217701120, 218179584, 221588640, 223082496, 225105920, 229662720, 232214528, 234823680, 236361216, 238633920, 242421760, 247869440, 248801280, 253244160, 254542848, 258520080, 261241344, 267939840, 270127104, 272724480, 275754752, 278853120, 290268160, 290906112, 295451520, 297443328, 298561536, 310224096, 311685120, 315148288, 318178560, 318689280, 321527808, 326551680, 331735040, 337658880, 339390464, 343203840, 344693440, 348321792, 354541824, 363632640, 371804160, 373201920, 381814272, 387780120, 393935360, 401909760, 405190656, 413632128, 424238080, 426516480, 435402240, 436359168, 443177280, 446164992, 450211840, 464429056, 472722432, 477267840, 484843520, 495738880, 497602560, 506488320, 509085696, 517040160, 522482688, 535879680, 540254208, 545448960, 551509504, 557706240, 580536320, 590903040, 597123072, 620448192, 623370240, 630296576, 636357120, 637378560, 653103360, 675317760, 678780928, 689386880, 696643584, 709083648, 727265280, 743608320, 746403840, 763628544, 775560240, 787870720, 803819520, 810381312, 827264256, 848476160, 870804480, 872718336, 886354560, 892329984, 900423680, 945444864, 954535680, 995205120, 1012976640, 1018171392, 1034080320, 1044965376, 1090897920, 1103019008, 1115412480, 1161072640, 1181806080, 1240896384, 1260593152, 1272714240, 1306206720, 1350635520, 1378773760, 1393287168, 1418167296, 1454530560, 1487216640, 1492807680, 1527257088, 1551120480, 1575741440, 1607639040, 1620762624, 1654528512, 1696952320, 1741608960, 1772709120, 1890889728, 1909071360, 2025953280, 2036342784, 2068160640, 2089930752, 2181795840, 2206038016, 2230824960, 2322145280, 2363612160, 2481792768, 2545428480, 2612413440, 2701271040, 2757547520, 2836334592, 2985615360, 3054514176, 3102240960, 3151482880, 3309057024, 3393904640, 3483217920, 3545418240, 3781779456, 3818142720, 4051906560, 4136321280, 4179861504, 4363591680, 4412076032, 4461649920, 4727224320, 4963585536, 5090856960, 5224826880, 5515095040, 5672669184, 6109028352, 6204481920, 6302965760, 6618114048, 6966435840, 7090836480, 7636285440, 8103813120, 8272642560, 8824152064, 9454448640, 9927171072, 10181713920, 10449653760, 11030190080, 11345338368, 12408963840, 13236228096, 14181672960, 15272570880, 16545285120, 18908897280, 19854342144, 20899307520, 22060380160, 24817927680, 26472456192, 28363345920, 30545141760, 33090570240, 39708684288, 44120760320, 49635855360, 56726691840, 66181140480, 79417368576, 99271710720, 132362280960, 198543421440, 397086842880]

約数ペア:

[(1, 397086842880), (2, 198543421440), (3, 132362280960), (4, 99271710720), (5, 79417368576), (6, 66181140480), (7, 56726691840), (8, 49635855360), (9, 44120760320), (10, 39708684288), (12, 33090570240), (13, 30545141760), (14, 28363345920), (15, 26472456192), (16, 24817927680), (18, 22060380160), (19, 20899307520), (20, 19854342144), (21, 18908897280), (24, 16545285120), (26, 15272570880), (28, 14181672960), (30, 13236228096), (32, 12408963840), (35, 11345338368), (36, 11030190080), (38, 10449653760), (39, 10181713920), (40, 9927171072), (42, 9454448640), (45, 8824152064), (48, 8272642560), (49, 8103813120), (52, 7636285440), (56, 7090836480), (57, 6966435840), (60, 6618114048), (63, 6302965760), (64, 6204481920), (65, 6109028352), (70, 5672669184), (72, 5515095040), (76, 5224826880), (78, 5090856960), (80, 4963585536), (84, 4727224320), (89, 4461649920), (90, 4412076032), (91, 4363591680), (95, 4179861504), (96, 4136321280), (98, 4051906560), (104, 3818142720), (105, 3781779456), (112, 3545418240), (114, 3483217920), (117, 3393904640), (120, 3309057024), (126, 3151482880), (128, 3102240960), (130, 3054514176), (133, 2985615360), (140, 2836334592), (144, 2757547520), (147, 2701271040), (152, 2612413440), (156, 2545428480), (160, 2481792768), (168, 2363612160), (171, 2322145280), (178, 2230824960), (180, 2206038016), (182, 2181795840), (190, 2089930752), (192, 2068160640), (195, 2036342784), (196, 2025953280), (208, 1909071360), (210, 1890889728), (224, 1772709120), (228, 1741608960), (234, 1696952320), (240, 1654528512), (245, 1620762624), (247, 1607639040), (252, 1575741440), (256, 1551120480), (260, 1527257088), (266, 1492807680), (267, 1487216640), (273, 1454530560), (280, 1418167296), (285, 1393287168), (288, 1378773760), (294, 1350635520), (304, 1306206720), (312, 1272714240), (315, 1260593152), (320, 1240896384), (336, 1181806080), (342, 1161072640), (356, 1115412480), (360, 1103019008), (364, 1090897920), (380, 1044965376), (384, 1034080320), (390, 1018171392), (392, 1012976640), (399, 995205120), (416, 954535680), (420, 945444864), (441, 900423680), (445, 892329984), (448, 886354560), (455, 872718336), (456, 870804480), (468, 848476160), (480, 827264256), (490, 810381312), (494, 803819520), (504, 787870720), (512, 775560240), (520, 763628544), (532, 746403840), (534, 743608320), (546, 727265280), (560, 709083648), (570, 696643584), (576, 689386880), (585, 678780928), (588, 675317760), (608, 653103360), (623, 637378560), (624, 636357120), (630, 630296576), (637, 623370240), (640, 620448192), (665, 597123072), (672, 590903040), (684, 580536320), (712, 557706240), (720, 551509504), (728, 545448960), (735, 540254208), (741, 535879680), (760, 522482688), (768, 517040160), (780, 509085696), (784, 506488320), (798, 497602560), (801, 495738880), (819, 484843520), (832, 477267840), (840, 472722432), (855, 464429056), (882, 450211840), (890, 446164992), (896, 443177280), (910, 436359168), (912, 435402240), (931, 426516480), (936, 424238080), (960, 413632128), (980, 405190656), (988, 401909760), (1008, 393935360), (1024, 387780120), (1040, 381814272), (1064, 373201920), (1068, 371804160), (1092, 363632640), (1120, 354541824), (1140, 348321792), (1152, 344693440), (1157, 343203840), (1170, 339390464), (1176, 337658880), (1197, 331735040), (1216, 326551680), (1235, 321527808), (1246, 318689280), (1248, 318178560), (1260, 315148288), (1274, 311685120), (1280, 310224096), (1330, 298561536), (1335, 297443328), (1344, 295451520), (1365, 290906112), (1368, 290268160), (1424, 278853120), (1440, 275754752), (1456, 272724480), (1470, 270127104), (1482, 267939840), (1520, 261241344), (1536, 258520080), (1560, 254542848), (1568, 253244160), (1596, 248801280), (1602, 247869440), (1638, 242421760), (1664, 238633920), (1680, 236361216), (1691, 234823680), (1710, 232214528), (1729, 229662720), (1764, 225105920), (1780, 223082496), (1792, 221588640), (1820, 218179584), (1824, 217701120), (1862, 213258240), (1869, 212459520), (1872, 212119040), (1911, 207790080), (1920, 206816064), (1960, 202595328), (1976, 200954880), (1995, 199041024), (2016, 196967680), (2048, 193890060), (2080, 190907136), (2128, 186600960), (2136, 185902080), (2184, 181816320), (2205, 180084736), (2223, 178626560), (2240, 177270912), (2280, 174160896), (2304, 172346720), (2314, 171601920), (2340, 169695232), (2352, 168829440), (2394, 165867520), (2432, 163275840), (2470, 160763904), (2492, 159344640), (2496, 159089280), (2520, 157574144), (2548, 155842560), (2560, 155112048), (2660, 149280768), (2670, 148721664), (2688, 147725760), (2730, 145453056), (2736, 145134080), (2793, 142172160), (2848, 139426560), (2880, 137877376), (2912, 136362240), (2940, 135063552), (2964, 133969920), (3040, 130620672), (3072, 129260040), (3115, 127475712), (3120, 127271424), (3136, 126622080), (3185, 124674048), (3192, 124400640), (3204, 123934720), (3276, 121210880), (3328, 119316960), (3360, 118180608), (3382, 117411840), (3420, 116107264), (3458, 114831360), (3471, 114401280), (3528, 112552960), (3560, 111541248), (3584, 110794320), (3640, 109089792), (3648, 108850560), (3705, 107175936), (3724, 106629120), (3738, 106229760), (3744, 106059520), (3822, 103895040), (3840, 103408032), (3920, 101297664), (3952, 100477440), (3990, 99520512), (4005, 99147776), (4032, 98483840), (4095, 96968704), (4096, 96945030), (4160, 95453568), (4256, 93300480), (4272, 92951040), (4361, 91054080), (4368, 90908160), (4410, 90042368), (4446, 89313280), (4480, 88635456), (4560, 87080448), (4608, 86173360), (4628, 85800960), (4655, 85303296), (4680, 84847616), (4704, 84414720), (4788, 82933760), (4864, 81637920), (4940, 80381952), (4984, 79672320), (4992, 79544640), (5040, 78787072), (5073, 78274560), (5096, 77921280), (5120, 77556024), (5187, 76554240), (5320, 74640384), (5340, 74360832), (5376, 73862880), (5460, 72726528), (5472, 72567040), (5586, 71086080), (5607, 70819840), (5696, 69713280), (5733, 69263360), (5760, 68938688), (5785, 68640768), (5824, 68181120), (5880, 67531776), (5928, 66984960), (5985, 66347008), (6080, 65310336), (6144, 64630020), (6230, 63737856), (6240, 63635712), (6272, 63311040), (6370, 62337024), (6384, 62200320), (6408, 61967360), (6552, 60605440), (6656, 59658480), (6720, 59090304), (6764, 58705920), (6840, 58053632), (6916, 57415680), (6942, 57200640), (7056, 56276480), (7120, 55770624), (7168, 55397160), (7280, 54544896), (7296, 54425280), (7410, 53587968), (7448, 53314560), (7476, 53114880), (7488, 53029760), (7644, 51947520), (7680, 51704016), (7840, 50648832), (7904, 50238720), (7980, 49760256), (8010, 49573888), (8064, 49241920), (8099, 49029120), (8190, 48484352), (8192, 48472515), (8320, 47726784), (8379, 47390720), (8455, 46964736), (8512, 46650240), (8544, 46475520), (8645, 45932544), (8722, 45527040), (8736, 45454080), (8820, 45021184), (8892, 44656640), (8960, 44317728), (9120, 43540224), (9216, 43086680), (9256, 42900480), (9310, 42651648), (9345, 42491904), (9360, 42423808), (9408, 42207360), (9555, 41558016), (9576, 41466880), (9728, 40818960), (9880, 40190976), (9968, 39836160), (9984, 39772320), (10080, 39393536), (10146, 39137280), (10192, 38960640), (10240, 38778012), (10374, 38277120), (10413, 38133760), (10640, 37320192), (10680, 37180416), (10752, 36931440), (10920, 36363264), (10944, 36283520), (11115, 35725312), (11172, 35543040), (11214, 35409920), (11392, 34856640), (11466, 34631680), (11520, 34469344), (11570, 34320384), (11648, 34090560), (11760, 33765888), (11837, 33546240), (11856, 33492480), (11970, 33173504), (12103, 32808960), (12160, 32655168), (12288, 32315010), (12460, 31868928), (12480, 31817856), (12544, 31655520), (12740, 31168512), (12768, 31100160), (12816, 30983680), (13083, 30351360), (13104, 30302720), (13312, 29829240), (13440, 29545152), (13528, 29352960), (13680, 29026816), (13832, 28707840), (13884, 28600320), (13965, 28434432), (14112, 28138240), (14240, 27885312), (14336, 27698580), (14560, 27272448), (14592, 27212640), (14820, 26793984), (14896, 26657280), (14952, 26557440), (14976, 26514880), (15219, 26091520), (15288, 25973760), (15360, 25852008), (15561, 25518080), (15680, 25324416), (15808, 25119360), (15960, 24880128), (16020, 24786944), (16128, 24620960), (16198, 24514560), (16380, 24242176), (16640, 23863392), (16758, 23695360), (16910, 23482368), (17024, 23325120), (17088, 23237760), (17290, 22966272), (17355, 22880256), (17444, 22763520), (17472, 22727040), (17640, 22510592), (17784, 22328320), (17920, 22158864), (18240, 21770112), (18432, 21543340), (18512, 21450240), (18620, 21325824), (18690, 21245952), (18720, 21211904), (18816, 21103680), (19110, 20779008), (19152, 20733440), (19456, 20409480), (19760, 20095488), (19936, 19918080), (19968, 19886160), (20160, 19696768), (20292, 19568640), (20384, 19480320), (20480, 19389006), (20748, 19138560), (20826, 19066880), (21280, 18660096), (21360, 18590208), (21504, 18465720), (21805, 18210816), (21840, 18181632), (21888, 18141760), (21983, 18063360), (22230, 17862656), (22344, 17771520), (22428, 17704960), (22784, 17428320), (22932, 17315840), (23040, 17234672), (23140, 17160192), (23296, 17045280), (23520, 16882944), (23674, 16773120), (23712, 16746240), (23940, 16586752), (24206, 16404480), (24297, 16343040), (24320, 16327584), (24576, 16157505), (24920, 15934464), (24960, 15908928), (25088, 15827760), (25365, 15654912), (25480, 15584256), (25536, 15550080), (25632, 15491840), (25935, 15310848), (26166, 15175680), (26208, 15151360), (26624, 14914620), (26880, 14772576), (27056, 14676480), (27360, 14513408), (27664, 14353920), (27768, 14300160), (27930, 14217216), (28035, 14163968), (28224, 14069120), (28480, 13942656), (28665, 13852672), (28672, 13849290), (29120, 13636224), (29184, 13606320), (29640, 13396992), (29792, 13328640), (29904, 13278720), (29952, 13257440), (30438, 13045760), (30576, 12986880), (30720, 12926004), (31122, 12759040), (31360, 12662208), (31616, 12559680), (31920, 12440064), (32040, 12393472), (32256, 12310480), (32396, 12257280), (32760, 12121088), (33280, 11931696), (33516, 11847680), (33820, 11741184), (34048, 11662560), (34176, 11618880), (34580, 11483136), (34710, 11440128), (34888, 11381760), (34944, 11363520), (35280, 11255296), (35511, 11182080), (35568, 11164160), (35840, 11079432), (36309, 10936320), (36480, 10885056), (36864, 10771670), (37024, 10725120), (37240, 10662912), (37380, 10622976), (37440, 10605952), (37632, 10551840), (38220, 10389504), (38304, 10366720), (38912, 10204740), (39249, 10117120), (39520, 10047744), (39872, 9959040), (39936, 9943080), (40320, 9848384), (40495, 9805824), (40584, 9784320), (40768, 9740160), (40960, 9694503), (41496, 9569280), (41652, 9533440), (41895, 9478144), (42560, 9330048), (42720, 9295104), (43008, 9232860), (43610, 9105408), (43680, 9090816), (43776, 9070880), (43966, 9031680), (44460, 8931328), (44688, 8885760), (44856, 8852480), (45568, 8714160), (45864, 8657920), (46080, 8617336), (46280, 8580096), (46592, 8522640), (47040, 8441472), (47348, 8386560), (47424, 8373120), (47880, 8293376), (48412, 8202240), (48594, 8171520), (48640, 8163792), (49840, 7967232), (49920, 7954464), (50176, 7913880), (50730, 7827456), (50960, 7792128), (51072, 7775040), (51264, 7745920), (51870, 7655424), (52065, 7626752), (52332, 7587840), (52416, 7575680), (53248, 7457310), (53760, 7386288), (54112, 7338240), (54720, 7256704), (55328, 7176960), (55536, 7150080), (55860, 7108608), (56070, 7081984), (56448, 7034560), (56693, 7004160), (56960, 6971328), (57330, 6926336), (57344, 6924645), (58240, 6818112), (58368, 6803160), (59185, 6709248), (59280, 6698496), (59584, 6664320), (59808, 6639360), (59904, 6628720), (60515, 6561792), (60876, 6522880), (61152, 6493440), (61440, 6463002), (62244, 6379520), (62720, 6331104), (63232, 6279840), (63840, 6220032), (64080, 6196736), (64512, 6155240), (64792, 6128640), (65415, 6070272), (65520, 6060544), (65949, 6021120), (66560, 5965848), (67032, 5923840), (67640, 5870592), (68096, 5831280), (68352, 5809440), (69160, 5741568), (69420, 5720064), (69776, 5690880), (69888, 5681760), (70560, 5627648), (71022, 5591040), (71136, 5582080), (71680, 5539716), (72618, 5468160), (72891, 5447680), (72960, 5442528), (73728, 5385835), (74048, 5362560), (74480, 5331456), (74760, 5311488), (74880, 5302976), (75264, 5275920), (76095, 5218304), (76440, 5194752), (76608, 5183360), (77805, 5103616), (77824, 5102370), (78498, 5058560), (79040, 5023872), (79744, 4979520), (79872, 4971540), (80640, 4924192), (80990, 4902912), (81168, 4892160), (81536, 4870080), (82859, 4792320), (82992, 4784640), (83304, 4766720), (83790, 4739072), (85120, 4665024), (85440, 4647552), (86016, 4616430), (87220, 4552704), (87360, 4545408), (87552, 4535440), (87932, 4515840), (88920, 4465664), (89376, 4442880), (89712, 4426240), (91136, 4357080), (91728, 4328960), (92160, 4308668), (92560, 4290048), (93184, 4261320), (94080, 4220736), (94696, 4193280), (94848, 4186560), (95760, 4146688), (96824, 4101120), (97188, 4085760), (97280, 4081896), (99680, 3983616), (99840, 3977232), (100352, 3956940), (101460, 3913728), (101920, 3896064), (102144, 3887520), (102528, 3872960), (103740, 3827712), (104130, 3813376), (104664, 3793920), (104832, 3787840), (106496, 3728655), (106533, 3727360), (107520, 3693144), (108224, 3669120), (108927, 3645440), (109440, 3628352), (109915, 3612672), (110656, 3588480), (111072, 3575040), (111720, 3554304), (112140, 3540992), (112896, 3517280), (113386, 3502080), (113920, 3485664), (114660, 3463168), (116480, 3409056), (116736, 3401580), (118370, 3354624), (118560, 3349248), (119168, 3332160), (119616, 3319680), (119808, 3314360), (121030, 3280896), (121485, 3268608), (121752, 3261440), (122304, 3246720), (122880, 3231501), (124488, 3189760), (125440, 3165552), (126464, 3139920), (127680, 3110016), (128160, 3098368), (129024, 3077620), (129584, 3064320), (130830, 3035136), (131040, 3030272), (131898, 3010560), (133120, 2982924), (134064, 2961920), (135280, 2935296), (136192, 2915640), (136704, 2904720), (138320, 2870784), (138840, 2860032), (139552, 2845440), (139776, 2840880), (141120, 2813824), (142044, 2795520), (142272, 2791040), (143360, 2769858), (145236, 2734080), (145782, 2723840), (145920, 2721264), (148096, 2681280), (148960, 2665728), (149520, 2655744), (149760, 2651488), (150528, 2637960), (152190, 2609152), (152880, 2597376), (153216, 2591680), (153881, 2580480), (155610, 2551808), (155648, 2551185), (156996, 2529280), (158080, 2511936), (159488, 2489760), (159744, 2485770), (161280, 2462096), (161980, 2451456), (162336, 2446080), (163072, 2435040), (165718, 2396160), (165984, 2392320), (166608, 2383360), (167580, 2369536), (170079, 2334720), (170240, 2332512), (170880, 2323776), (172032, 2308215), (174440, 2276352), (174720, 2272704), (175104, 2267720), (175864, 2257920), (177555, 2236416), (177840, 2232832), (178752, 2221440), (179424, 2213120), (181545, 2187264), (182272, 2178540), (183456, 2164480), (184320, 2154334), (185120, 2145024), (186368, 2130660), (188160, 2110368), (189392, 2096640), (189696, 2093280), (191520, 2073344), (193648, 2050560), (194376, 2042880), (194560, 2040948), (196245, 2023424), (197847, 2007040), (199360, 1991808), (199680, 1988616), (200704, 1978470), (202920, 1956864), (203840, 1948032), (204288, 1943760), (205056, 1936480), (207480, 1913856), (208260, 1906688), (209328, 1896960), (209664, 1893920), (213066, 1863680), (215040, 1846572), (216448, 1834560), (217854, 1822720), (218880, 1814176), (219830, 1806336), (221312, 1794240), (222144, 1787520), (223440, 1777152), (224280, 1770496), (225792, 1758640), (226772, 1751040), (227840, 1742832), (229320, 1731584), (232960, 1704528), (233472, 1700790), (236740, 1677312), (237120, 1674624), (238336, 1666080), (239232, 1659840), (239616, 1657180), (242060, 1640448), (242970, 1634304), (243504, 1630720), (244608, 1623360), (248577, 1597440), (248976, 1594880), (250880, 1582776), (252928, 1569960), (255360, 1555008), (256320, 1549184), (258048, 1538810), (259168, 1532160), (261660, 1517568), (262080, 1515136), (263796, 1505280), (266240, 1491462), (268128, 1480960), (270560, 1467648), (272384, 1457820), (273408, 1452360), (276640, 1435392), (277680, 1430016), (279104, 1422720), (279552, 1420440), (282240, 1406912), (283465, 1400832), (284088, 1397760), (284544, 1395520), (286720, 1384929), (290472, 1367040), (291564, 1361920), (291840, 1360632), (296192, 1340640), (297920, 1332864), (299040, 1327872), (299520, 1325744), (301056, 1318980), (304380, 1304576), (305760, 1298688), (306432, 1295840), (307762, 1290240), (311220, 1275904), (313992, 1264640), (316160, 1255968), (318976, 1244880), (319488, 1242885), (322560, 1231048), (323960, 1225728), (324672, 1223040), (326144, 1217520), (329745, 1204224), (331436, 1198080), (331968, 1196160), (333216, 1191680), (335160, 1184768), (340158, 1167360), (340480, 1166256), (341760, 1161888), (348880, 1138176), (349440, 1136352), (350208, 1133860), (351728, 1128960), (355110, 1118208), (355680, 1116416), (357504, 1110720), (358848, 1106560), (363090, 1093632), (364455, 1089536), (364544, 1089270), (366912, 1082240), (368640, 1077167), (370240, 1072512), (372736, 1065330), (376320, 1055184), (378784, 1048320), (379392, 1046640), (383040, 1036672), (387296, 1025280), (388752, 1021440), (389120, 1020474), (392490, 1011712), (395694, 1003520), (398720, 995904), (399360, 994308), (401408, 989235), (405840, 978432), (407680, 974016), (408576, 971880), (410112, 968240), (414295, 958464), (414960, 956928), (416520, 953344), (418656, 948480), (419328, 946960), (426132, 931840), (430080, 923286), (432896, 917280), (435708, 911360), (437760, 907088), (439660, 903168), (442624, 897120), (444288, 893760), (446880, 888576), (448560, 885248), (451584, 879320), (453544, 875520), (455680, 871416), (458640, 865792), (461643, 860160), (465920, 852264), (466944, 850395), (473480, 838656), (474240, 837312), (476672, 833040), (478464, 829920), (479232, 828590), (484120, 820224), (485940, 817152), (487008, 815360), (489216, 811680), (497154, 798720), (497952, 797440), (501760, 791388), (505856, 784980), (510237, 778240), (510720, 777504), (512640, 774592), (516096, 769405), (518336, 766080), (523320, 758784), (524160, 757568), (527592, 752640), (532480, 745731), (532665, 745472), (536256, 740480), (541120, 733824), (544635, 729088), (544768, 728910), (546816, 726180), (553280, 717696), (555360, 715008), (558208, 711360), (559104, 710220), (564480, 703456), (566930, 700416), (568176, 698880), (569088, 697760), (580944, 683520), (583128, 680960), (583680, 680316), (592384, 670320), (595840, 666432), (598080, 663936), (599040, 662872), (602112, 659490), (608760, 652288), (611520, 649344), (612864, 647920), (615524, 645120), (622440, 637952), (627984, 632320)]