1537581588480

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{149}}^1$

素因数の和:270

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 84, 86, 90, 93, 96, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 149, 155, 160, 168, 172, 180, 186, 189, 192, 210, 215, 216, 217, 224, 240, 248, 252, 256, 258, 270, 279, 280, 288, 298, 301, 310, 315, 320, 336, 344, 360, 372, 378, 384, 387, 420, 430, 432, 434, 447, 448, 465, 480, 496, 504, 512, 516, 540, 558, 560, 576, 596, 602, 620, 630, 640, 645, 651, 672, 688, 720, 744, 745, 756, 768, 774, 837, 840, 860, 864, 868, 894, 896, 903, 930, 945, 960, 992, 1008, 1024, 1032, 1043, 1080, 1085, 1116, 1120, 1152, 1161, 1192, 1204, 1240, 1260, 1280, 1290, 1302, 1333, 1341, 1344, 1376, 1395, 1440, 1488, 1490, 1505, 1512, 1536, 1548, 1674, 1680, 1720, 1728, 1736, 1788, 1792, 1806, 1860, 1890, 1920, 1935, 1953, 1984, 2016, 2048, 2064, 2086, 2160, 2170, 2232, 2235, 2240, 2304, 2322, 2384, 2408, 2480, 2520, 2560, 2580, 2604, 2666, 2682, 2688, 2709, 2752, 2790, 2880, 2976, 2980, 3010, 3024, 3072, 3096, 3129, 3255, 3348, 3360, 3440, 3456, 3472, 3576, 3584, 3612, 3720, 3780, 3840, 3870, 3906, 3968, 3999, 4023, 4032, 4096, 4128, 4172, 4185, 4320, 4340, 4464, 4470, 4480, 4515, 4608, 4619, 4644, 4768, 4816, 4960, 5040, 5120, 5160, 5208, 5215, 5332, 5364, 5376, 5418, 5504, 5580, 5760, 5805, 5859, 5952, 5960, 6020, 6048, 6144, 6192, 6258, 6407, 6510, 6665, 6696, 6705, 6720, 6880, 6912, 6944, 7152, 7168, 7224, 7440, 7560, 7680, 7740, 7812, 7936, 7998, 8046, 8064, 8127, 8192, 8256, 8344, 8370, 8640, 8680, 8928, 8940, 8960, 9030, 9216, 9238, 9288, 9331, 9387, 9536, 9632, 9765, 9920, 10080, 10240, 10320, 10416, 10430, 10664, 10728, 10752, 10836, 11008, 11160, 11520, 11610, 11718, 11904, 11920, 11997, 12040, 12096, 12288, 12384, 12516, 12814, 13020, 13330, 13392, 13410, 13440, 13545, 13760, 13824, 13857, 13888, 14304, 14336, 14448, 14880, 15120, 15360, 15480, 15624, 15645, 15872, 15996, 16092, 16128, 16254, 16512, 16688, 16740, 17280, 17360, 17856, 17880, 17920, 18060, 18432, 18476, 18576, 18662, 18774, 19072, 19221, 19264, 19530, 19840, 19995, 20115, 20160, 20480, 20640, 20832, 20860, 21328, 21456, 21504, 21672, 22016, 22320, 23040, 23095, 23220, 23436, 23808, 23840, 23994, 24080, 24192, 24576, 24768, 25032, 25628, 26040, 26660, 26784, 26820, 26880, 27090, 27520, 27648, 27714, 27776, 27993, 28161, 28608, 28672, 28896, 29295, 29760, 30240, 30720, 30960, 31248, 31290, 31744, 31992, 32035, 32184, 32256, 32333, 32508, 33024, 33376, 33480, 34560, 34720, 35712, 35760, 35840, 35991, 36120, 36864, 36952, 37152, 37324, 37548, 38144, 38442, 38528, 39060, 39680, 39990, 40230, 40320, 40635, 40960, 41280, 41571, 41664, 41720, 42656, 42912, 43008, 43344, 44032, 44640, 44849, 46080, 46190, 46440, 46655, 46872, 46935, 47616, 47680, 47988, 48160, 48384, 49536, 50064, 51256, 52080, 53320, 53568, 53640, 53760, 54180, 55040, 55296, 55428, 55552, 55986, 56322, 57216, 57344, 57663, 57792, 58590, 59520, 59985, 60480, 61440, 61920, 62496, 62580, 63488, 63984, 64070, 64368, 64512, 64666, 65016, 66048, 66752, 66960, 69120, 69285, 69440, 71424, 71520, 71680, 71982, 72240, 73728, 73904, 74304, 74648, 75096, 76288, 76884, 77056, 78120, 79360, 79980, 80460, 80640, 81270, 82560, 83142, 83328, 83440, 83979, 85312, 85824, 86016, 86688, 88064, 89280, 89698, 92160, 92380, 92880, 93310, 93744, 93870, 95232, 95360, 95976, 96105, 96320, 96768, 96999, 99072, 100128, 102512, 104160, 106640, 107136, 107280, 107520, 108360, 110080, 110592, 110856, 111104, 111972, 112644, 114432, 115326, 115584, 117180, 119040, 119970, 120960, 122880, 123840, 124713, 124992, 125160, 126976, 127968, 128140, 128736, 129024, 129332, 130032, 132096, 133504, 133920, 134547, 138240, 138570, 138880, 139965, 140805, 142848, 143040, 143360, 143964, 144480, 147808, 148608, 149296, 150192, 152576, 153768, 154112, 156240, 158720, 159960, 160920, 161280, 161665, 162540, 165120, 166284, 166656, 166880, 167958, 170624, 171648, 172032, 172989, 173376, 176128, 178560, 179396, 179955, 184320, 184760, 185760, 186620, 187488, 187740, 190464, 190720, 191952, 192210, 192640, 193536, 193998, 198144, 198617, 200256, 205024, 207855, 208320, 213280, 214272, 214560, 215040, 216720, 220160, 221184, 221712, 222208, 223944, 224245, 225288, 228864, 230652, 231168, 234360, 238080, 239940, 241920, 247680, 249426, 249984, 250320, 251937, 253952, 255936, 256280, 257472, 258048, 258664, 260064, 264192, 267008, 267840, 269094, 276480, 277140, 277760, 279930, 281610, 285696, 286080, 286720, 287928, 288315, 288960, 290997, 295616, 297216, 298592, 300384, 305152, 307536, 308224, 312480, 317440, 319920, 321840, 322560, 323330, 325080, 330240, 332568, 333312, 333760, 335916, 341248, 343296, 345978, 346752, 352256, 357120, 358792, 359910, 368640, 369520, 371520, 373240, 374976, 375480, 380928, 381440, 383904, 384420, 385280, 387072, 387996, 396288, 397234, 400512, 403641, 410048, 415710, 416640, 419895, 426560, 428544, 429120, 430080, 433440, 440320, 443424, 444416, 447888, 448490, 450576, 457728, 461304, 462336, 468720, 476160, 479880, 483840, 484995, 495360, 498852, 499968, 500640, 503874, 511872, 512560, 514944, 516096, 517328, 520128, 528384, 534016, 535680, 538188, 552960, 554280, 555520, 559860, 563220, 571392, 572160, 575856, 576630, 577920, 581994, 591232, 594432, 595851, 597184, 600768, 610304, 615072, 616448, 623565, 624960, 634880, 639840, 643680, 645120, 646660, 650160, 660480, 665136, 666624, 667520, 671832, 672735, 682496, 686592, 691956, 693504, 714240, 717584, 719820, 739040, 743040, 746480, 749952, 750960, 761856, 762880, 767808, 768840, 770560, 774144, 775992, 792576, 794468, 801024, 807282, 820096, 831420, 833280, 839790, 853120, 857088, 858240, 860160, 864945, 866880, 872991, 880640, 886848, 888832, 895776, 896980, 901152, 915456, 922608, 924672, 937440, 952320, 959760, 967680, 969990, 990720, 993085, 997704, 999936, 1001280, 1007748, 1023744, 1025120, 1029888, 1034656, 1040256, 1056768, 1068032, 1071360, 1076376, 1105920, 1108560, 1111040, 1119720, 1126440, 1142784, 1144320, 1151712, 1153260, 1155840, 1163988, 1182464, 1188864, 1191702, 1194368, 1201536, 1210923, 1220608, 1230144, 1232896, 1247130, 1249920, 1259685, 1269760, 1279680, 1287360, 1290240, 1293320, 1300320, 1320960, 1330272, 1333248, 1335040, 1343664, 1345470, 1364992, 1373184, 1383912, 1387008, 1390319, 1428480, 1435168, 1439640, 1454985, 1478080, 1486080, 1492960, 1499904, 1501920, 1525760, 1535616, 1537680, 1541120, 1548288, 1551984, 1585152, 1588936, 1602048, 1614564, 1640192, 1662840, 1666560, 1679580, 1706240, 1714176, 1716480, 1729890, 1733760, 1745982, 1761280, 1773696, 1777664, 1787553, 1791552, 1793960, 1802304, 1830912, 1845216, 1849344, 1874880, 1904640, 1919520, 1935360, 1939980, 1981440, 1986170, 1995408, 1999872, 2002560, 2015496, 2018205, 2047488, 2050240, 2059776, 2069312, 2080512, 2136064, 2142720, 2152752, 2217120, 2222080, 2239440, 2252880, 2285568, 2288640, 2303424, 2306520, 2311680, 2327976, 2364928, 2377728, 2383404, 2388736, 2403072, 2421846, 2460288, 2465792, 2494260, 2499840, 2519370, 2559360, 2574720, 2580480, 2586640, 2600640, 2641920, 2660544, 2666496, 2670080, 2687328, 2690940, 2729984, 2746368, 2767824, 2774016, 2780638, 2856960, 2870336, 2879280, 2909970, 2956160, 2972160, 2979255, 2985920, 2999808, 3003840, 3051520, 3071232, 3075360, 3082240, 3103968, 3170304, 3177872, 3204096, 3229128, 3280384, 3325680, 3333120, 3359160, 3412480, 3428352, 3432960, 3459780, 3467520, 3491964, 3547392, 3575106, 3583104, 3587920, 3604608, 3661824, 3690432, 3698688, 3749760, 3809280, 3839040, 3870720, 3879960, 3962880, 3972340, 3990816, 3999744, 4005120, 4030992, 4036410, 4094976, 4100480, 4119552, 4138624, 4161024, 4170957, 4272128, 4285440, 4305504, 4364955, 4434240, 4444160, 4478880, 4505760, 4577280, 4606848, 4613040, 4623360, 4655952, 4729856, 4755456, 4766808, 4777472, 4806144, 4843692, 4920576, 4988520, 4999680, 5038740, 5118720, 5149440, 5173280, 5201280, 5283840, 5321088, 5332992, 5340160, 5362659, 5374656, 5381880, 5459968, 5492736, 5535648, 5548032, 5561276, 5713920, 5740672, 5758560, 5819940, 5912320, 5944320, 5958510, 5971840, 5999616, 6007680, 6054615, 6103040, 6142464, 6150720, 6164480, 6207936, 6355744, 6408192, 6458256, 6560768, 6651360, 6666240, 6718320, 6824960, 6856704, 6865920, 6919560, 6935040, 6951595, 6983928, 7094784, 7150212, 7166208, 7175840, 7209216, 7380864, 7397376, 7499520, 7678080, 7741440, 7759920, 7925760, 7944680, 7981632, 7999488, 8010240, 8061984, 8072820, 8189952, 8200960, 8239104, 8277248, 8322048, 8341914, 8544256, 8570880, 8611008, 8729910, 8868480, 8888320, 8937765, 8957760, 9011520, 9154560, 9213696, 9226080, 9246720, 9311904, 9459712, 9510912, 9533616, 9554944, 9612288, 9687384, 9841152, 9977040, 9999360, 10077480, 10237440, 10298880, 10346560, 10402560, 10642176, 10680320, 10725318, 10749312, 10763760, 10919936, 10985472, 11071296, 11096064, 11122552, 11427840, 11481344, 11517120, 11639880, 11824640, 11888640, 11917020, 11943680, 11999232, 12015360, 12109230, 12284928, 12301440, 12328960, 12415872, 12512871, 12711488, 12816384, 12916512, 13121536, 13302720, 13332480, 13436640, 13649920, 13731840, 13839120, 13870080, 13903190, 13967856, 14189568, 14300424, 14332416, 14351680, 14418432, 14761728, 14999040, 15356160, 15519840, 15851520, 15889360, 15963264, 15998976, 16020480, 16123968, 16145640, 16379904, 16401920, 16478208, 16554496, 16644096, 16683828, 17141760, 17222016, 17459820, 17736960, 17875530, 17915520, 18023040, 18309120, 18427392, 18452160, 18493440, 18623808, 18919424, 19067232, 19109888, 19224576, 19374768, 19682304, 19954080, 19998720, 20154960, 20474880, 20597760, 20693120, 20805120, 20854785, 21284352, 21360640, 21450636, 21498624, 21527520, 22142592, 22192128, 22245104, 22962688, 23034240, 23279760, 23649280, 23777280, 23834040, 23887360, 23998464, 24030720, 24218460, 24569856, 24602880, 24831744, 25025742, 25422976, 25632768, 25833024, 26243072, 26605440, 26664960, 26813295, 26873280, 27299840, 27463680, 27678240, 27740160, 27806380, 27935712, 28379136, 28600848, 28664832, 28703360, 28836864, 29523456, 29998080, 30712320, 31039680, 31778720, 31926528, 32040960, 32247936, 32291280, 32759808, 32803840, 32956416, 33108992, 33288192, 33367656, 34283520, 34444032, 34919640, 35473920, 35751060, 35831040, 36046080, 36854784, 36904320, 36986880, 37247616, 37538613, 37838848, 38134464, 38219776, 38449152, 38749536, 39364608, 39908160, 39997440, 40309920, 40949760, 41195520, 41386240, 41610240, 41709570, 42568704, 42721280, 42901272, 42997248, 43055040, 44285184, 44490208, 45925376, 46068480, 46559520, 47298560, 47554560, 47668080, 47774720, 47996928, 48061440, 48436920, 49139712, 49205760, 49663488, 50051484, 50845952, 51666048, 52486144, 53210880, 53626590, 53746560, 54599680, 54927360, 55356480, 55480320, 55612760, 55871424, 56758272, 57201696, 57329664, 57406720, 57673728, 59046912, 59996160, 61424640, 62079360, 62564355, 63557440, 63853056, 64081920, 64495872, 64582560, 65607680, 66217984, 66576384, 66735312, 68888064, 69839280, 70947840, 71502120, 71662080, 72092160, 73709568, 73808640, 74495232, 75077226, 76268928, 76439552, 76898304, 77499072, 78729216, 79816320, 79994880, 80619840, 81899520, 82391040, 82772480, 83220480, 83419140, 85137408, 85802544, 85994496, 86110080, 88570368, 88980416, 91850752, 92136960, 93119040, 94597120, 95336160, 95549440, 96122880, 96873840, 98279424, 98411520, 99326976, 100102968, 101691904, 103332096, 106421760, 107253180, 107493120, 110712960, 110960640, 111225520, 111742848, 113516544, 114403392, 114659328, 114813440, 115347456, 118093824, 119992320, 122849280, 124158720, 125128710, 127114880, 127706112, 128163840, 128991744, 129165120, 131215360, 132435968, 133470624, 137776128, 139678560, 141895680, 143004240, 143324160, 144184320, 147419136, 147617280, 148990464, 150154452, 152537856, 154998144, 157458432, 159632640, 161239680, 163799040, 164782080, 165544960, 166440960, 166838280, 170274816, 171605088, 171988992, 172220160, 177140736, 177960832, 183701504, 184273920, 186238080, 187693065, 189194240, 190672320, 191098880, 192245760, 193747680, 196823040, 198653952, 200205936, 203383808, 206664192, 212843520, 214506360, 214986240, 221425920, 222451040, 223485696, 228806784, 229318656, 229626880, 230694912, 236187648, 239984640, 245698560, 248317440, 250257420, 254229760, 255412224, 257983488, 258330240, 262430720, 264871936, 266941248, 275552256, 279357120, 283791360, 286008480, 286648320, 288368640, 294838272, 295234560, 297980928, 300308904, 305075712, 309996288, 319265280, 322479360, 331089920, 332881920, 333676560, 340549632, 343210176, 343977984, 344440320, 354281472, 355921664, 367403008, 368547840, 372476160, 375386130, 381344640, 382197760, 384491520, 387495360, 393646080, 397307904, 400411872, 406767616, 413328384, 425687040, 429012720, 429972480, 442851840, 444902080, 446971392, 457613568, 459253760, 472375296, 491397120, 496634880, 500514840, 508459520, 510824448, 515966976, 516660480, 533882496, 551104512, 558714240, 567582720, 572016960, 573296640, 576737280, 590469120, 595961856, 600617808, 610151424, 619992576, 638530560, 644958720, 662179840, 667353120, 686420352, 687955968, 688880640, 708562944, 711843328, 737095680, 744952320, 750772260, 762689280, 774990720, 787292160, 794615808, 800823744, 813535232, 826656768, 851374080, 858025440, 859944960, 885703680, 889804160, 893942784, 915227136, 918507520, 993269760, 1001029680, 1016919040, 1021648896, 1031933952, 1033320960, 1067764992, 1102209024, 1117428480, 1144033920, 1146593280, 1153474560, 1180938240, 1191923712, 1201235616, 1220302848, 1239985152, 1277061120, 1289917440, 1324359680, 1334706240, 1372840704, 1377761280, 1417125888, 1423686656, 1474191360, 1489904640, 1501544520, 1525378560, 1549981440, 1601647488, 1627070464, 1653313536, 1702748160, 1716050880, 1719889920, 1771407360, 1779608320, 1787885568, 1830454272, 1837015040, 1986539520, 2002059360, 2033838080, 2063867904, 2066641920, 2135529984, 2234856960, 2288067840, 2361876480, 2383847424, 2402471232, 2440605696, 2479970304, 2554122240, 2579834880, 2669412480, 2745681408, 2755522560, 2847373312, 2979809280, 3003089040, 3050757120, 3099962880, 3203294976, 3306627072, 3432101760, 3439779840, 3542814720, 3559216640, 3575771136, 3660908544, 3973079040, 4004118720, 4067676160, 4133283840, 4271059968, 4469713920, 4576135680, 4804942464, 4881211392, 4959940608, 5108244480, 5159669760, 5338824960, 5491362816, 5511045120, 5694746624, 5959618560, 6006178080, 6101514240, 6199925760, 6406589952, 6864203520, 7085629440, 7118433280, 7151542272, 7321817088, 8008237440, 8135352320, 8266567680, 8542119936, 8939427840, 9152271360, 9609884928, 9919881216, 10319339520, 10677649920, 10982725632, 11389493248, 11919237120, 12012356160, 12203028480, 12399851520, 12813179904, 13728407040, 14236866560, 14643634176, 16016474880, 16533135360, 17084239872, 17878855680, 18304542720, 19219769856, 21355299840, 21965451264, 24024712320, 24406056960, 24799703040, 25626359808, 27456814080, 28473733120, 32032949760, 34168479744, 35757711360, 36609085440, 38439539712, 42710599680, 43930902528, 48049424640, 49599406080, 51252719616, 54913628160, 56947466240, 64065899520, 73218170880, 76879079424, 85421199360, 96098849280, 102505439232, 109827256320, 128131799040, 153758158848, 170842398720, 192197698560, 219654512640, 256263598080, 307516317696, 384395397120, 512527196160, 768790794240, 1537581588480]

約数ペア:

[(1, 1537581588480), (2, 768790794240), (3, 512527196160), (4, 384395397120), (5, 307516317696), (6, 256263598080), (7, 219654512640), (8, 192197698560), (9, 170842398720), (10, 153758158848), (12, 128131799040), (14, 109827256320), (15, 102505439232), (16, 96098849280), (18, 85421199360), (20, 76879079424), (21, 73218170880), (24, 64065899520), (27, 56947466240), (28, 54913628160), (30, 51252719616), (31, 49599406080), (32, 48049424640), (35, 43930902528), (36, 42710599680), (40, 38439539712), (42, 36609085440), (43, 35757711360), (45, 34168479744), (48, 32032949760), (54, 28473733120), (56, 27456814080), (60, 25626359808), (62, 24799703040), (63, 24406056960), (64, 24024712320), (70, 21965451264), (72, 21355299840), (80, 19219769856), (84, 18304542720), (86, 17878855680), (90, 17084239872), (93, 16533135360), (96, 16016474880), (105, 14643634176), (108, 14236866560), (112, 13728407040), (120, 12813179904), (124, 12399851520), (126, 12203028480), (128, 12012356160), (129, 11919237120), (135, 11389493248), (140, 10982725632), (144, 10677649920), (149, 10319339520), (155, 9919881216), (160, 9609884928), (168, 9152271360), (172, 8939427840), (180, 8542119936), (186, 8266567680), (189, 8135352320), (192, 8008237440), (210, 7321817088), (215, 7151542272), (216, 7118433280), (217, 7085629440), (224, 6864203520), (240, 6406589952), (248, 6199925760), (252, 6101514240), (256, 6006178080), (258, 5959618560), (270, 5694746624), (279, 5511045120), (280, 5491362816), (288, 5338824960), (298, 5159669760), (301, 5108244480), (310, 4959940608), (315, 4881211392), (320, 4804942464), (336, 4576135680), (344, 4469713920), (360, 4271059968), (372, 4133283840), (378, 4067676160), (384, 4004118720), (387, 3973079040), (420, 3660908544), (430, 3575771136), (432, 3559216640), (434, 3542814720), (447, 3439779840), (448, 3432101760), (465, 3306627072), (480, 3203294976), (496, 3099962880), (504, 3050757120), (512, 3003089040), (516, 2979809280), (540, 2847373312), (558, 2755522560), (560, 2745681408), (576, 2669412480), (596, 2579834880), (602, 2554122240), (620, 2479970304), (630, 2440605696), (640, 2402471232), (645, 2383847424), (651, 2361876480), (672, 2288067840), (688, 2234856960), (720, 2135529984), (744, 2066641920), (745, 2063867904), (756, 2033838080), (768, 2002059360), (774, 1986539520), (837, 1837015040), (840, 1830454272), (860, 1787885568), (864, 1779608320), (868, 1771407360), (894, 1719889920), (896, 1716050880), (903, 1702748160), (930, 1653313536), (945, 1627070464), (960, 1601647488), (992, 1549981440), (1008, 1525378560), (1024, 1501544520), (1032, 1489904640), (1043, 1474191360), (1080, 1423686656), (1085, 1417125888), (1116, 1377761280), (1120, 1372840704), (1152, 1334706240), (1161, 1324359680), (1192, 1289917440), (1204, 1277061120), (1240, 1239985152), (1260, 1220302848), (1280, 1201235616), (1290, 1191923712), (1302, 1180938240), (1333, 1153474560), (1341, 1146593280), (1344, 1144033920), (1376, 1117428480), (1395, 1102209024), (1440, 1067764992), (1488, 1033320960), (1490, 1031933952), (1505, 1021648896), (1512, 1016919040), (1536, 1001029680), (1548, 993269760), (1674, 918507520), (1680, 915227136), (1720, 893942784), (1728, 889804160), (1736, 885703680), (1788, 859944960), (1792, 858025440), (1806, 851374080), (1860, 826656768), (1890, 813535232), (1920, 800823744), (1935, 794615808), (1953, 787292160), (1984, 774990720), (2016, 762689280), (2048, 750772260), (2064, 744952320), (2086, 737095680), (2160, 711843328), (2170, 708562944), (2232, 688880640), (2235, 687955968), (2240, 686420352), (2304, 667353120), (2322, 662179840), (2384, 644958720), (2408, 638530560), (2480, 619992576), (2520, 610151424), (2560, 600617808), (2580, 595961856), (2604, 590469120), (2666, 576737280), (2682, 573296640), (2688, 572016960), (2709, 567582720), (2752, 558714240), (2790, 551104512), (2880, 533882496), (2976, 516660480), (2980, 515966976), (3010, 510824448), (3024, 508459520), (3072, 500514840), (3096, 496634880), (3129, 491397120), (3255, 472375296), (3348, 459253760), (3360, 457613568), (3440, 446971392), (3456, 444902080), (3472, 442851840), (3576, 429972480), (3584, 429012720), (3612, 425687040), (3720, 413328384), (3780, 406767616), (3840, 400411872), (3870, 397307904), (3906, 393646080), (3968, 387495360), (3999, 384491520), (4023, 382197760), (4032, 381344640), (4096, 375386130), (4128, 372476160), (4172, 368547840), (4185, 367403008), (4320, 355921664), (4340, 354281472), (4464, 344440320), (4470, 343977984), (4480, 343210176), (4515, 340549632), (4608, 333676560), (4619, 332881920), (4644, 331089920), (4768, 322479360), (4816, 319265280), (4960, 309996288), (5040, 305075712), (5120, 300308904), (5160, 297980928), (5208, 295234560), (5215, 294838272), (5332, 288368640), (5364, 286648320), (5376, 286008480), (5418, 283791360), (5504, 279357120), (5580, 275552256), (5760, 266941248), (5805, 264871936), (5859, 262430720), (5952, 258330240), (5960, 257983488), (6020, 255412224), (6048, 254229760), (6144, 250257420), (6192, 248317440), (6258, 245698560), (6407, 239984640), (6510, 236187648), (6665, 230694912), (6696, 229626880), (6705, 229318656), (6720, 228806784), (6880, 223485696), (6912, 222451040), (6944, 221425920), (7152, 214986240), (7168, 214506360), (7224, 212843520), (7440, 206664192), (7560, 203383808), (7680, 200205936), (7740, 198653952), (7812, 196823040), (7936, 193747680), (7998, 192245760), (8046, 191098880), (8064, 190672320), (8127, 189194240), (8192, 187693065), (8256, 186238080), (8344, 184273920), (8370, 183701504), (8640, 177960832), (8680, 177140736), (8928, 172220160), (8940, 171988992), (8960, 171605088), (9030, 170274816), (9216, 166838280), (9238, 166440960), (9288, 165544960), (9331, 164782080), (9387, 163799040), (9536, 161239680), (9632, 159632640), (9765, 157458432), (9920, 154998144), (10080, 152537856), (10240, 150154452), (10320, 148990464), (10416, 147617280), (10430, 147419136), (10664, 144184320), (10728, 143324160), (10752, 143004240), (10836, 141895680), (11008, 139678560), (11160, 137776128), (11520, 133470624), (11610, 132435968), (11718, 131215360), (11904, 129165120), (11920, 128991744), (11997, 128163840), (12040, 127706112), (12096, 127114880), (12288, 125128710), (12384, 124158720), (12516, 122849280), (12814, 119992320), (13020, 118093824), (13330, 115347456), (13392, 114813440), (13410, 114659328), (13440, 114403392), (13545, 113516544), (13760, 111742848), (13824, 111225520), (13857, 110960640), (13888, 110712960), (14304, 107493120), (14336, 107253180), (14448, 106421760), (14880, 103332096), (15120, 101691904), (15360, 100102968), (15480, 99326976), (15624, 98411520), (15645, 98279424), (15872, 96873840), (15996, 96122880), (16092, 95549440), (16128, 95336160), (16254, 94597120), (16512, 93119040), (16688, 92136960), (16740, 91850752), (17280, 88980416), (17360, 88570368), (17856, 86110080), (17880, 85994496), (17920, 85802544), (18060, 85137408), (18432, 83419140), (18476, 83220480), (18576, 82772480), (18662, 82391040), (18774, 81899520), (19072, 80619840), (19221, 79994880), (19264, 79816320), (19530, 78729216), (19840, 77499072), (19995, 76898304), (20115, 76439552), (20160, 76268928), (20480, 75077226), (20640, 74495232), (20832, 73808640), (20860, 73709568), (21328, 72092160), (21456, 71662080), (21504, 71502120), (21672, 70947840), (22016, 69839280), (22320, 68888064), (23040, 66735312), (23095, 66576384), (23220, 66217984), (23436, 65607680), (23808, 64582560), (23840, 64495872), (23994, 64081920), (24080, 63853056), (24192, 63557440), (24576, 62564355), (24768, 62079360), (25032, 61424640), (25628, 59996160), (26040, 59046912), (26660, 57673728), (26784, 57406720), (26820, 57329664), (26880, 57201696), (27090, 56758272), (27520, 55871424), (27648, 55612760), (27714, 55480320), (27776, 55356480), (27993, 54927360), (28161, 54599680), (28608, 53746560), (28672, 53626590), (28896, 53210880), (29295, 52486144), (29760, 51666048), (30240, 50845952), (30720, 50051484), (30960, 49663488), (31248, 49205760), (31290, 49139712), (31744, 48436920), (31992, 48061440), (32035, 47996928), (32184, 47774720), (32256, 47668080), (32333, 47554560), (32508, 47298560), (33024, 46559520), (33376, 46068480), (33480, 45925376), (34560, 44490208), (34720, 44285184), (35712, 43055040), (35760, 42997248), (35840, 42901272), (35991, 42721280), (36120, 42568704), (36864, 41709570), (36952, 41610240), (37152, 41386240), (37324, 41195520), (37548, 40949760), (38144, 40309920), (38442, 39997440), (38528, 39908160), (39060, 39364608), (39680, 38749536), (39990, 38449152), (40230, 38219776), (40320, 38134464), (40635, 37838848), (40960, 37538613), (41280, 37247616), (41571, 36986880), (41664, 36904320), (41720, 36854784), (42656, 36046080), (42912, 35831040), (43008, 35751060), (43344, 35473920), (44032, 34919640), (44640, 34444032), (44849, 34283520), (46080, 33367656), (46190, 33288192), (46440, 33108992), (46655, 32956416), (46872, 32803840), (46935, 32759808), (47616, 32291280), (47680, 32247936), (47988, 32040960), (48160, 31926528), (48384, 31778720), (49536, 31039680), (50064, 30712320), (51256, 29998080), (52080, 29523456), (53320, 28836864), (53568, 28703360), (53640, 28664832), (53760, 28600848), (54180, 28379136), (55040, 27935712), (55296, 27806380), (55428, 27740160), (55552, 27678240), (55986, 27463680), (56322, 27299840), (57216, 26873280), (57344, 26813295), (57663, 26664960), (57792, 26605440), (58590, 26243072), (59520, 25833024), (59985, 25632768), (60480, 25422976), (61440, 25025742), (61920, 24831744), (62496, 24602880), (62580, 24569856), (63488, 24218460), (63984, 24030720), (64070, 23998464), (64368, 23887360), (64512, 23834040), (64666, 23777280), (65016, 23649280), (66048, 23279760), (66752, 23034240), (66960, 22962688), (69120, 22245104), (69285, 22192128), (69440, 22142592), (71424, 21527520), (71520, 21498624), (71680, 21450636), (71982, 21360640), (72240, 21284352), (73728, 20854785), (73904, 20805120), (74304, 20693120), (74648, 20597760), (75096, 20474880), (76288, 20154960), (76884, 19998720), (77056, 19954080), (78120, 19682304), (79360, 19374768), (79980, 19224576), (80460, 19109888), (80640, 19067232), (81270, 18919424), (82560, 18623808), (83142, 18493440), (83328, 18452160), (83440, 18427392), (83979, 18309120), (85312, 18023040), (85824, 17915520), (86016, 17875530), (86688, 17736960), (88064, 17459820), (89280, 17222016), (89698, 17141760), (92160, 16683828), (92380, 16644096), (92880, 16554496), (93310, 16478208), (93744, 16401920), (93870, 16379904), (95232, 16145640), (95360, 16123968), (95976, 16020480), (96105, 15998976), (96320, 15963264), (96768, 15889360), (96999, 15851520), (99072, 15519840), (100128, 15356160), (102512, 14999040), (104160, 14761728), (106640, 14418432), (107136, 14351680), (107280, 14332416), (107520, 14300424), (108360, 14189568), (110080, 13967856), (110592, 13903190), (110856, 13870080), (111104, 13839120), (111972, 13731840), (112644, 13649920), (114432, 13436640), (115326, 13332480), (115584, 13302720), (117180, 13121536), (119040, 12916512), (119970, 12816384), (120960, 12711488), (122880, 12512871), (123840, 12415872), (124713, 12328960), (124992, 12301440), (125160, 12284928), (126976, 12109230), (127968, 12015360), (128140, 11999232), (128736, 11943680), (129024, 11917020), (129332, 11888640), (130032, 11824640), (132096, 11639880), (133504, 11517120), (133920, 11481344), (134547, 11427840), (138240, 11122552), (138570, 11096064), (138880, 11071296), (139965, 10985472), (140805, 10919936), (142848, 10763760), (143040, 10749312), (143360, 10725318), (143964, 10680320), (144480, 10642176), (147808, 10402560), (148608, 10346560), (149296, 10298880), (150192, 10237440), (152576, 10077480), (153768, 9999360), (154112, 9977040), (156240, 9841152), (158720, 9687384), (159960, 9612288), (160920, 9554944), (161280, 9533616), (161665, 9510912), (162540, 9459712), (165120, 9311904), (166284, 9246720), (166656, 9226080), (166880, 9213696), (167958, 9154560), (170624, 9011520), (171648, 8957760), (172032, 8937765), (172989, 8888320), (173376, 8868480), (176128, 8729910), (178560, 8611008), (179396, 8570880), (179955, 8544256), (184320, 8341914), (184760, 8322048), (185760, 8277248), (186620, 8239104), (187488, 8200960), (187740, 8189952), (190464, 8072820), (190720, 8061984), (191952, 8010240), (192210, 7999488), (192640, 7981632), (193536, 7944680), (193998, 7925760), (198144, 7759920), (198617, 7741440), (200256, 7678080), (205024, 7499520), (207855, 7397376), (208320, 7380864), (213280, 7209216), (214272, 7175840), (214560, 7166208), (215040, 7150212), (216720, 7094784), (220160, 6983928), (221184, 6951595), (221712, 6935040), (222208, 6919560), (223944, 6865920), (224245, 6856704), (225288, 6824960), (228864, 6718320), (230652, 6666240), (231168, 6651360), (234360, 6560768), (238080, 6458256), (239940, 6408192), (241920, 6355744), (247680, 6207936), (249426, 6164480), (249984, 6150720), (250320, 6142464), (251937, 6103040), (253952, 6054615), (255936, 6007680), (256280, 5999616), (257472, 5971840), (258048, 5958510), (258664, 5944320), (260064, 5912320), (264192, 5819940), (267008, 5758560), (267840, 5740672), (269094, 5713920), (276480, 5561276), (277140, 5548032), (277760, 5535648), (279930, 5492736), (281610, 5459968), (285696, 5381880), (286080, 5374656), (286720, 5362659), (287928, 5340160), (288315, 5332992), (288960, 5321088), (290997, 5283840), (295616, 5201280), (297216, 5173280), (298592, 5149440), (300384, 5118720), (305152, 5038740), (307536, 4999680), (308224, 4988520), (312480, 4920576), (317440, 4843692), (319920, 4806144), (321840, 4777472), (322560, 4766808), (323330, 4755456), (325080, 4729856), (330240, 4655952), (332568, 4623360), (333312, 4613040), (333760, 4606848), (335916, 4577280), (341248, 4505760), (343296, 4478880), (345978, 4444160), (346752, 4434240), (352256, 4364955), (357120, 4305504), (358792, 4285440), (359910, 4272128), (368640, 4170957), (369520, 4161024), (371520, 4138624), (373240, 4119552), (374976, 4100480), (375480, 4094976), (380928, 4036410), (381440, 4030992), (383904, 4005120), (384420, 3999744), (385280, 3990816), (387072, 3972340), (387996, 3962880), (396288, 3879960), (397234, 3870720), (400512, 3839040), (403641, 3809280), (410048, 3749760), (415710, 3698688), (416640, 3690432), (419895, 3661824), (426560, 3604608), (428544, 3587920), (429120, 3583104), (430080, 3575106), (433440, 3547392), (440320, 3491964), (443424, 3467520), (444416, 3459780), (447888, 3432960), (448490, 3428352), (450576, 3412480), (457728, 3359160), (461304, 3333120), (462336, 3325680), (468720, 3280384), (476160, 3229128), (479880, 3204096), (483840, 3177872), (484995, 3170304), (495360, 3103968), (498852, 3082240), (499968, 3075360), (500640, 3071232), (503874, 3051520), (511872, 3003840), (512560, 2999808), (514944, 2985920), (516096, 2979255), (517328, 2972160), (520128, 2956160), (528384, 2909970), (534016, 2879280), (535680, 2870336), (538188, 2856960), (552960, 2780638), (554280, 2774016), (555520, 2767824), (559860, 2746368), (563220, 2729984), (571392, 2690940), (572160, 2687328), (575856, 2670080), (576630, 2666496), (577920, 2660544), (581994, 2641920), (591232, 2600640), (594432, 2586640), (595851, 2580480), (597184, 2574720), (600768, 2559360), (610304, 2519370), (615072, 2499840), (616448, 2494260), (623565, 2465792), (624960, 2460288), (634880, 2421846), (639840, 2403072), (643680, 2388736), (645120, 2383404), (646660, 2377728), (650160, 2364928), (660480, 2327976), (665136, 2311680), (666624, 2306520), (667520, 2303424), (671832, 2288640), (672735, 2285568), (682496, 2252880), (686592, 2239440), (691956, 2222080), (693504, 2217120), (714240, 2152752), (717584, 2142720), (719820, 2136064), (739040, 2080512), (743040, 2069312), (746480, 2059776), (749952, 2050240), (750960, 2047488), (761856, 2018205), (762880, 2015496), (767808, 2002560), (768840, 1999872), (770560, 1995408), (774144, 1986170), (775992, 1981440), (792576, 1939980), (794468, 1935360), (801024, 1919520), (807282, 1904640), (820096, 1874880), (831420, 1849344), (833280, 1845216), (839790, 1830912), (853120, 1802304), (857088, 1793960), (858240, 1791552), (860160, 1787553), (864945, 1777664), (866880, 1773696), (872991, 1761280), (880640, 1745982), (886848, 1733760), (888832, 1729890), (895776, 1716480), (896980, 1714176), (901152, 1706240), (915456, 1679580), (922608, 1666560), (924672, 1662840), (937440, 1640192), (952320, 1614564), (959760, 1602048), (967680, 1588936), (969990, 1585152), (990720, 1551984), (993085, 1548288), (997704, 1541120), (999936, 1537680), (1001280, 1535616), (1007748, 1525760), (1023744, 1501920), (1025120, 1499904), (1029888, 1492960), (1034656, 1486080), (1040256, 1478080), (1056768, 1454985), (1068032, 1439640), (1071360, 1435168), (1076376, 1428480), (1105920, 1390319), (1108560, 1387008), (1111040, 1383912), (1119720, 1373184), (1126440, 1364992), (1142784, 1345470), (1144320, 1343664), (1151712, 1335040), (1153260, 1333248), (1155840, 1330272), (1163988, 1320960), (1182464, 1300320), (1188864, 1293320), (1191702, 1290240), (1194368, 1287360), (1201536, 1279680), (1210923, 1269760), (1220608, 1259685), (1230144, 1249920), (1232896, 1247130)]