897007587840

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{373}}^1$

素因数の和:490

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 104, 105, 111, 112, 117, 120, 124, 126, 128, 130, 140, 144, 148, 155, 156, 160, 168, 180, 182, 185, 186, 192, 195, 208, 210, 217, 222, 224, 234, 240, 248, 252, 256, 259, 260, 273, 279, 280, 288, 296, 310, 312, 315, 320, 333, 336, 360, 364, 370, 372, 373, 384, 390, 403, 416, 420, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 512, 518, 520, 546, 555, 558, 560, 576, 585, 592, 620, 624, 630, 640, 651, 666, 672, 720, 728, 740, 744, 746, 768, 777, 780, 806, 819, 832, 840, 868, 888, 896, 910, 930, 936, 960, 962, 992, 1008, 1036, 1040, 1085, 1092, 1110, 1116, 1119, 1120, 1147, 1152, 1170, 1184, 1209, 1240, 1248, 1260, 1280, 1295, 1302, 1332, 1344, 1365, 1395, 1440, 1443, 1456, 1480, 1488, 1492, 1536, 1554, 1560, 1612, 1638, 1664, 1665, 1680, 1736, 1776, 1792, 1820, 1860, 1865, 1872, 1920, 1924, 1953, 1984, 2015, 2016, 2072, 2080, 2170, 2184, 2220, 2232, 2238, 2240, 2294, 2304, 2331, 2340, 2368, 2405, 2418, 2480, 2496, 2520, 2560, 2590, 2604, 2611, 2664, 2688, 2730, 2790, 2821, 2880, 2886, 2912, 2960, 2976, 2984, 3108, 3120, 3224, 3255, 3276, 3328, 3330, 3357, 3360, 3367, 3441, 3472, 3552, 3584, 3627, 3640, 3720, 3730, 3744, 3840, 3848, 3885, 3906, 3968, 4030, 4032, 4095, 4144, 4160, 4329, 4340, 4368, 4440, 4464, 4476, 4480, 4588, 4608, 4662, 4680, 4736, 4810, 4836, 4849, 4960, 4992, 5040, 5180, 5208, 5222, 5328, 5376, 5460, 5580, 5595, 5642, 5735, 5760, 5772, 5824, 5920, 5952, 5968, 6045, 6216, 6240, 6448, 6510, 6552, 6656, 6660, 6714, 6720, 6734, 6882, 6944, 7104, 7215, 7254, 7280, 7440, 7460, 7488, 7680, 7696, 7770, 7812, 7833, 7936, 8029, 8060, 8064, 8190, 8288, 8320, 8463, 8658, 8680, 8736, 8880, 8928, 8952, 8960, 9176, 9324, 9360, 9472, 9620, 9672, 9698, 9765, 9920, 9984, 10080, 10101, 10323, 10360, 10416, 10444, 10656, 10752, 10920, 11160, 11190, 11284, 11470, 11520, 11544, 11563, 11648, 11655, 11840, 11904, 11936, 12090, 12432, 12480, 12896, 13020, 13055, 13104, 13320, 13428, 13440, 13468, 13764, 13801, 13888, 14105, 14208, 14430, 14508, 14547, 14560, 14880, 14911, 14920, 14976, 15392, 15540, 15624, 15666, 15872, 16058, 16120, 16128, 16380, 16576, 16640, 16785, 16835, 16926, 17205, 17316, 17360, 17472, 17760, 17856, 17904, 17920, 18135, 18352, 18648, 18720, 18944, 19240, 19344, 19396, 19530, 19840, 19968, 20160, 20202, 20646, 20720, 20832, 20888, 21312, 21645, 21840, 22320, 22380, 22568, 22940, 23040, 23088, 23126, 23296, 23310, 23499, 23680, 23808, 23872, 24087, 24180, 24245, 24864, 24960, 25389, 25792, 26040, 26110, 26208, 26640, 26856, 26880, 26936, 27528, 27602, 27776, 28210, 28416, 28860, 29016, 29094, 29120, 29760, 29822, 29840, 29952, 30303, 30784, 31080, 31248, 31332, 32116, 32240, 32256, 32760, 33152, 33280, 33570, 33670, 33852, 33943, 34410, 34632, 34689, 34720, 34944, 35520, 35712, 35808, 36270, 36704, 37296, 37440, 38480, 38688, 38792, 39060, 39165, 39680, 40145, 40320, 40404, 41292, 41403, 41440, 41664, 41776, 42315, 42624, 43290, 43641, 43680, 44640, 44733, 44760, 45136, 45880, 46176, 46252, 46592, 46620, 46998, 47360, 47616, 47744, 48174, 48360, 48490, 49728, 49920, 50505, 50778, 51584, 51615, 52080, 52220, 52416, 53280, 53712, 53760, 53872, 55056, 55204, 55552, 56420, 56832, 57720, 57815, 58032, 58188, 58240, 59520, 59644, 59680, 59904, 60606, 61568, 62160, 62496, 62664, 64232, 64480, 65520, 66304, 67140, 67340, 67704, 67886, 68820, 69005, 69264, 69378, 69440, 69888, 71040, 71424, 71616, 72261, 72540, 72735, 73408, 74555, 74592, 74880, 76960, 77376, 77584, 78120, 78330, 79360, 80290, 80640, 80808, 80941, 82584, 82806, 82880, 83328, 83552, 84630, 85248, 86580, 87282, 87360, 89280, 89466, 89520, 90272, 91760, 92352, 92504, 93240, 93996, 94720, 95488, 96348, 96607, 96720, 96980, 99456, 99840, 101010, 101556, 101829, 103168, 103230, 104067, 104160, 104377, 104440, 104832, 106560, 107424, 107744, 110112, 110408, 111104, 112840, 115440, 115630, 116064, 116376, 116480, 117495, 119040, 119288, 119360, 120435, 121212, 123136, 124209, 124320, 124992, 125328, 126945, 128464, 128960, 131040, 132608, 134199, 134280, 134680, 135408, 135772, 137640, 138010, 138528, 138756, 138880, 139776, 142080, 142848, 143232, 144522, 145080, 145470, 146816, 149110, 149184, 149760, 150319, 151515, 153920, 154752, 155168, 156240, 156660, 160580, 161280, 161616, 161882, 165168, 165612, 165760, 166656, 167104, 169260, 169715, 170496, 173160, 173445, 174564, 174720, 178560, 178932, 179040, 179413, 180544, 183520, 184704, 185008, 186480, 187992, 190976, 192696, 193214, 193440, 193960, 198912, 202020, 203112, 203658, 206336, 206460, 207015, 208134, 208320, 208754, 208880, 209664, 213120, 214848, 215488, 218205, 220224, 220816, 223665, 225680, 230880, 231260, 232128, 232752, 232960, 234990, 238080, 238576, 238720, 240870, 242424, 242823, 246272, 248418, 248640, 249984, 250656, 253890, 256928, 257920, 262080, 268398, 268560, 269360, 270816, 271544, 275280, 276020, 277056, 277512, 277760, 284160, 286464, 289044, 289821, 290160, 290940, 293632, 298220, 298368, 299520, 300638, 303030, 305487, 307840, 309504, 310336, 312480, 313131, 313320, 321160, 323232, 323764, 330336, 331224, 331520, 333312, 334208, 338520, 339430, 346320, 346890, 349128, 349440, 357120, 357864, 358080, 358826, 361088, 361305, 367040, 369408, 370016, 372960, 375984, 385392, 386428, 386880, 387920, 397824, 404040, 404705, 406224, 407316, 412920, 414030, 416268, 416640, 417508, 417760, 419328, 426240, 427831, 429696, 430976, 436410, 440448, 441632, 447330, 450957, 451360, 461760, 462520, 464256, 465504, 469980, 477152, 477440, 481740, 483035, 484848, 485646, 496836, 497280, 499968, 501312, 507780, 509145, 513856, 515840, 520335, 521885, 524160, 536796, 537120, 538239, 538720, 541632, 543088, 550560, 552040, 554112, 555024, 555520, 572928, 578088, 579642, 580320, 581880, 587264, 596440, 596736, 601276, 606060, 610974, 615680, 619008, 620672, 621045, 624960, 626262, 626640, 642320, 646464, 647528, 660672, 662448, 663040, 668416, 670995, 677040, 678860, 692640, 693780, 698256, 698880, 714240, 715728, 716160, 717652, 722176, 722610, 728469, 734080, 738816, 740032, 745920, 751595, 751968, 770784, 772856, 773760, 775840, 808080, 809410, 812448, 814632, 825840, 828060, 832536, 833280, 835016, 835520, 852480, 855662, 859392, 861952, 869463, 872820, 880896, 883264, 894660, 897065, 901914, 902720, 923520, 925040, 928512, 931008, 939393, 939960, 954304, 954880, 963480, 966070, 969696, 971292, 993672, 994560, 999936, 1002624, 1015560, 1018290, 1027712, 1031680, 1040670, 1043770, 1048320, 1052233, 1073592, 1074240, 1076478, 1077440, 1083264, 1086176, 1101120, 1104080, 1108224, 1110048, 1156176, 1159284, 1160640, 1163760, 1192880, 1193472, 1202552, 1212120, 1214115, 1221948, 1231360, 1241344, 1242090, 1249920, 1252524, 1253280, 1255891, 1283493, 1284640, 1292928, 1295056, 1321344, 1324896, 1336832, 1341990, 1352871, 1354080, 1357720, 1385280, 1387560, 1396512, 1431456, 1432320, 1435304, 1444352, 1445220, 1449105, 1456938, 1468160, 1480064, 1491840, 1503190, 1503936, 1527435, 1541568, 1545712, 1547520, 1551680, 1565655, 1614717, 1616160, 1618820, 1624896, 1629264, 1651680, 1656120, 1665072, 1666560, 1670032, 1671040, 1711324, 1718784, 1723904, 1738926, 1745640, 1761792, 1766528, 1789320, 1794130, 1803828, 1805440, 1847040, 1850080, 1857024, 1862016, 1878786, 1879920, 1908608, 1926960, 1932140, 1939392, 1942584, 1987344, 1989120, 2005248, 2031120, 2036580, 2055424, 2081340, 2087540, 2096640, 2104466, 2139155, 2147184, 2148480, 2152956, 2154880, 2166528, 2172352, 2202240, 2208160, 2216448, 2220096, 2254785, 2312352, 2318568, 2321280, 2327520, 2385760, 2405104, 2424240, 2428230, 2443896, 2482688, 2484180, 2499840, 2505048, 2506560, 2511782, 2566986, 2569280, 2585856, 2590112, 2642688, 2649792, 2683980, 2691195, 2705742, 2708160, 2715440, 2770560, 2775120, 2793024, 2862912, 2864640, 2870608, 2890440, 2898210, 2913876, 2936320, 2960128, 2983680, 2994817, 3006380, 3007872, 3054870, 3083136, 3091424, 3095040, 3103360, 3131310, 3156699, 3229434, 3232320, 3237640, 3249792, 3258528, 3303360, 3312240, 3330144, 3340064, 3342080, 3422648, 3477852, 3491280, 3533056, 3578640, 3588260, 3607656, 3610880, 3642345, 3694080, 3700160, 3724032, 3757572, 3759840, 3767673, 3817216, 3850479, 3853920, 3864280, 3878784, 3885168, 3974688, 4010496, 4062240, 4073160, 4110848, 4162680, 4175080, 4208932, 4278310, 4294368, 4296960, 4305912, 4309760, 4333056, 4344704, 4347315, 4404480, 4416320, 4440192, 4509570, 4624704, 4637136, 4642560, 4655040, 4696965, 4771520, 4810208, 4848480, 4856460, 4887792, 4968360, 4999680, 5010096, 5013120, 5023564, 5133972, 5138560, 5171712, 5180224, 5261165, 5285376, 5299584, 5367960, 5382390, 5411484, 5416320, 5430880, 5541120, 5550240, 5561803, 5586048, 5725824, 5741216, 5780880, 5796420, 5827752, 5920256, 5967360, 5989634, 6012760, 6015744, 6109740, 6166272, 6182848, 6206720, 6262620, 6279455, 6313398, 6417465, 6458868, 6464640, 6475280, 6499584, 6517056, 6606720, 6624480, 6660288, 6680128, 6684160, 6764355, 6845296, 6955704, 6982560, 7066112, 7157280, 7176520, 7215312, 7221760, 7284690, 7400320, 7448064, 7515144, 7519680, 7535346, 7634432, 7700958, 7707840, 7728560, 7757568, 7770336, 7949376, 8073585, 8124480, 8146320, 8325360, 8350160, 8417864, 8556620, 8588736, 8593920, 8611824, 8619520, 8689408, 8694630, 8808960, 8832640, 8880384, 8984451, 9019140, 9249408, 9274272, 9285120, 9310080, 9393930, 9470097, 9543040, 9620416, 9696960, 9712920, 9775584, 9936720, 10020192, 10026240, 10047128, 10267944, 10277120, 10360448, 10522330, 10599168, 10735920, 10764780, 10822968, 10832640, 10861760, 11082240, 11100480, 11123606, 11172096, 11303019, 11451648, 11482432, 11561760, 11592840, 11655504, 11979268, 12025520, 12031488, 12219480, 12332544, 12365696, 12413440, 12525240, 12558910, 12626796, 12834930, 12917736, 12929280, 12950560, 12999168, 13034112, 13213440, 13248960, 13320576, 13360256, 13528710, 13690592, 13911408, 13965120, 14314560, 14353040, 14430624, 14569380, 14800640, 14974085, 15030288, 15039360, 15070692, 15401916, 15415680, 15457120, 15515136, 15540672, 15783495, 15898752, 16147170, 16248960, 16292640, 16650720, 16685409, 16700320, 16835728, 17113240, 17177472, 17223648, 17378816, 17389260, 17665280, 17760768, 17968902, 18038280, 18498816, 18548544, 18620160, 18787860, 18838365, 18940194, 19086080, 19240832, 19252395, 19393920, 19425840, 19551168, 19873440, 20040384, 20052480, 20094256, 20535888, 20554240, 20720896, 21044660, 21198336, 21471840, 21529560, 21645936, 21665280, 21723520, 22200960, 22247212, 22344192, 22606038, 22903296, 22964864, 23123520, 23185680, 23311008, 23958536, 24051040, 24438960, 24731392, 25050480, 25117820, 25253592, 25669860, 25835472, 25858560, 25901120, 26068224, 26426880, 26497920, 26641152, 26720512, 26953353, 27057420, 27381184, 27809015, 27822816, 27930240, 28629120, 28706080, 28861248, 29138760, 29601280, 29948170, 30060576, 30078720, 30141384, 30803832, 30831360, 30914240, 31081344, 31566990, 31797504, 32294340, 32497920, 32585280, 33301440, 33370818, 33400640, 33671456, 34226480, 34354944, 34447296, 34778520, 35330560, 35937804, 36076560, 36997632, 37097088, 37240320, 37575720, 37676730, 37880388, 38172160, 38481664, 38504790, 38787840, 38851680, 38932621, 39102336, 39746880, 40080768, 40188512, 41071776, 41441792, 42089320, 42943680, 43059120, 43291872, 43447040, 44401920, 44494424, 44922255, 45212076, 45929728, 46247040, 46371360, 46622016, 47350485, 47917072, 48102080, 48877920, 49462784, 50056227, 50100960, 50235640, 50507184, 51339720, 51670944, 51802240, 52136448, 52995840, 53282304, 53441024, 53906706, 54114840, 54762368, 55618030, 55645632, 55860480, 56515095, 57258240, 57412160, 57722496, 58277520, 59896340, 60121152, 60157440, 60282768, 61607664, 61662720, 61828480, 62162688, 63133980, 63595008, 64588680, 64995840, 65170560, 66602880, 66741636, 66801280, 67342912, 68452960, 68709888, 68894592, 69557040, 71875608, 72153120, 74194176, 75151440, 75353460, 75760776, 76963328, 77009580, 77575680, 77703360, 77865242, 78204672, 79493760, 80161536, 80377024, 82143552, 83427045, 84178640, 85887360, 86118240, 86583744, 86894080, 88803840, 88988848, 89844510, 90424152, 91859456, 92494080, 92742720, 93244032, 94700970, 95834144, 96204160, 97755840, 100112454, 100201920, 100471280, 101014368, 102679440, 103341888, 103604480, 105991680, 107813412, 108229680, 109524736, 111236060, 111291264, 111720960, 113030190, 114516480, 114824320, 115444992, 116555040, 116797863, 119792680, 120242304, 120565536, 123215328, 123656960, 124325376, 126267960, 129177360, 130341120, 133205760, 133483272, 133602560, 134685824, 134766765, 136905920, 137789184, 139114080, 143751216, 144306240, 148388352, 150302880, 150706920, 151521552, 154019160, 155406720, 155730484, 156409344, 158987520, 160323072, 160754048, 164287104, 166854090, 168357280, 171774720, 172236480, 173167488, 177977696, 179689020, 180848304, 184988160, 185485440, 186488064, 189401940, 191668288, 192408320, 194663105, 195511680, 200224908, 200403840, 200942560, 202028736, 205358880, 206683776, 207208960, 215626824, 216459360, 219049472, 222472120, 222582528, 226060380, 229648640, 230889984, 233110080, 233595726, 239585360, 240484608, 241131072, 246430656, 247313920, 250281135, 252535920, 258354720, 260682240, 266411520, 266966544, 267205120, 269371648, 269533530, 273811840, 275578368, 278228160, 287502432, 288612480, 300605760, 301413840, 303043104, 308038320, 310813440, 311460968, 317975040, 321508096, 328574208, 333708180, 336714560, 343549440, 344472960, 346334976, 350393589, 355955392, 359378040, 361696608, 370970880, 372976128, 378803880, 383336576, 384816640, 389326210, 391023360, 400449816, 400807680, 401885120, 404057472, 410717760, 413367552, 431253648, 432918720, 444944240, 445165056, 452120760, 459297280, 466220160, 467191452, 479170720, 480969216, 482262144, 492861312, 500562270, 505071840, 516709440, 533933088, 538743296, 539067060, 547623680, 556456320, 575004864, 577224960, 583989315, 601211520, 602827680, 606086208, 616076640, 621626880, 622921936, 643016192, 657148416, 667416360, 673429120, 688945920, 692669952, 700787178, 711910784, 718756080, 723393216, 741941760, 757607760, 766673152, 778652420, 782046720, 800899632, 801615360, 803770240, 808114944, 821435520, 826735104, 862507296, 865837440, 889888480, 904241520, 932440320, 934382904, 958341440, 964524288, 985722624, 1001124540, 1010143680, 1033418880, 1067866176, 1078134120, 1095247360, 1112912640, 1150009728, 1154449920, 1167978630, 1202423040, 1205655360, 1212172416, 1232153280, 1245843872, 1334832720, 1346858240, 1377891840, 1401574356, 1423821568, 1437512160, 1446786432, 1515215520, 1533346304, 1557304840, 1601799264, 1607540480, 1616229888, 1642871040, 1725014592, 1731674880, 1751967945, 1779776960, 1808483040, 1864880640, 1868765808, 1916682880, 1929048576, 1971445248, 2002249080, 2020287360, 2066837760, 2135732352, 2156268240, 2225825280, 2300019456, 2335957260, 2404846080, 2411310720, 2424344832, 2464306560, 2491687744, 2669665440, 2693716480, 2803148712, 2847643136, 2875024320, 2893572864, 3030431040, 3114609680, 3203598528, 3215080960, 3285742080, 3450029184, 3463349760, 3503935890, 3559553920, 3616966080, 3737531616, 3833365760, 4004498160, 4040574720, 4133675520, 4271464704, 4312536480, 4600038912, 4671914520, 4822621440, 4848689664, 4928613120, 4983375488, 5339330880, 5606297424, 5750048640, 5787145728, 6060862080, 6229219360, 6407197056, 6900058368, 7007871780, 7119107840, 7233932160, 7475063232, 7666731520, 8008996320, 8081149440, 8542929408, 8625072960, 9343829040, 9645242880, 9857226240, 9966750976, 10678661760, 11212594848, 11500097280, 12121724160, 12458438720, 12814394112, 13800116736, 14015743560, 14238215680, 14467864320, 14950126464, 16017992640, 17250145920, 18687658080, 19933501952, 21357323520, 22425189696, 23000194560, 24243448320, 24916877440, 25628788224, 28031487120, 28935728640, 29900252928, 32035985280, 34500291840, 37375316160, 42714647040, 44850379392, 49833754880, 56062974240, 59800505856, 64071970560, 69000583680, 74750632320, 89700758784, 99667509760, 112125948480, 128143941120, 149501264640, 179401517568, 224251896960, 299002529280, 448503793920, 897007587840]

約数ペア:

[(1, 897007587840), (2, 448503793920), (3, 299002529280), (4, 224251896960), (5, 179401517568), (6, 149501264640), (7, 128143941120), (8, 112125948480), (9, 99667509760), (10, 89700758784), (12, 74750632320), (13, 69000583680), (14, 64071970560), (15, 59800505856), (16, 56062974240), (18, 49833754880), (20, 44850379392), (21, 42714647040), (24, 37375316160), (26, 34500291840), (28, 32035985280), (30, 29900252928), (31, 28935728640), (32, 28031487120), (35, 25628788224), (36, 24916877440), (37, 24243448320), (39, 23000194560), (40, 22425189696), (42, 21357323520), (45, 19933501952), (48, 18687658080), (52, 17250145920), (56, 16017992640), (60, 14950126464), (62, 14467864320), (63, 14238215680), (64, 14015743560), (65, 13800116736), (70, 12814394112), (72, 12458438720), (74, 12121724160), (78, 11500097280), (80, 11212594848), (84, 10678661760), (90, 9966750976), (91, 9857226240), (93, 9645242880), (96, 9343829040), (104, 8625072960), (105, 8542929408), (111, 8081149440), (112, 8008996320), (117, 7666731520), (120, 7475063232), (124, 7233932160), (126, 7119107840), (128, 7007871780), (130, 6900058368), (140, 6407197056), (144, 6229219360), (148, 6060862080), (155, 5787145728), (156, 5750048640), (160, 5606297424), (168, 5339330880), (180, 4983375488), (182, 4928613120), (185, 4848689664), (186, 4822621440), (192, 4671914520), (195, 4600038912), (208, 4312536480), (210, 4271464704), (217, 4133675520), (222, 4040574720), (224, 4004498160), (234, 3833365760), (240, 3737531616), (248, 3616966080), (252, 3559553920), (256, 3503935890), (259, 3463349760), (260, 3450029184), (273, 3285742080), (279, 3215080960), (280, 3203598528), (288, 3114609680), (296, 3030431040), (310, 2893572864), (312, 2875024320), (315, 2847643136), (320, 2803148712), (333, 2693716480), (336, 2669665440), (360, 2491687744), (364, 2464306560), (370, 2424344832), (372, 2411310720), (373, 2404846080), (384, 2335957260), (390, 2300019456), (403, 2225825280), (416, 2156268240), (420, 2135732352), (434, 2066837760), (444, 2020287360), (448, 2002249080), (455, 1971445248), (465, 1929048576), (468, 1916682880), (480, 1868765808), (481, 1864880640), (496, 1808483040), (504, 1779776960), (512, 1751967945), (518, 1731674880), (520, 1725014592), (546, 1642871040), (555, 1616229888), (558, 1607540480), (560, 1601799264), (576, 1557304840), (585, 1533346304), (592, 1515215520), (620, 1446786432), (624, 1437512160), (630, 1423821568), (640, 1401574356), (651, 1377891840), (666, 1346858240), (672, 1334832720), (720, 1245843872), (728, 1232153280), (740, 1212172416), (744, 1205655360), (746, 1202423040), (768, 1167978630), (777, 1154449920), (780, 1150009728), (806, 1112912640), (819, 1095247360), (832, 1078134120), (840, 1067866176), (868, 1033418880), (888, 1010143680), (896, 1001124540), (910, 985722624), (930, 964524288), (936, 958341440), (960, 934382904), (962, 932440320), (992, 904241520), (1008, 889888480), (1036, 865837440), (1040, 862507296), (1085, 826735104), (1092, 821435520), (1110, 808114944), (1116, 803770240), (1119, 801615360), (1120, 800899632), (1147, 782046720), (1152, 778652420), (1170, 766673152), (1184, 757607760), (1209, 741941760), (1240, 723393216), (1248, 718756080), (1260, 711910784), (1280, 700787178), (1295, 692669952), (1302, 688945920), (1332, 673429120), (1344, 667416360), (1365, 657148416), (1395, 643016192), (1440, 622921936), (1443, 621626880), (1456, 616076640), (1480, 606086208), (1488, 602827680), (1492, 601211520), (1536, 583989315), (1554, 577224960), (1560, 575004864), (1612, 556456320), (1638, 547623680), (1664, 539067060), (1665, 538743296), (1680, 533933088), (1736, 516709440), (1776, 505071840), (1792, 500562270), (1820, 492861312), (1860, 482262144), (1865, 480969216), (1872, 479170720), (1920, 467191452), (1924, 466220160), (1953, 459297280), (1984, 452120760), (2015, 445165056), (2016, 444944240), (2072, 432918720), (2080, 431253648), (2170, 413367552), (2184, 410717760), (2220, 404057472), (2232, 401885120), (2238, 400807680), (2240, 400449816), (2294, 391023360), (2304, 389326210), (2331, 384816640), (2340, 383336576), (2368, 378803880), (2405, 372976128), (2418, 370970880), (2480, 361696608), (2496, 359378040), (2520, 355955392), (2560, 350393589), (2590, 346334976), (2604, 344472960), (2611, 343549440), (2664, 336714560), (2688, 333708180), (2730, 328574208), (2790, 321508096), (2821, 317975040), (2880, 311460968), (2886, 310813440), (2912, 308038320), (2960, 303043104), (2976, 301413840), (2984, 300605760), (3108, 288612480), (3120, 287502432), (3224, 278228160), (3255, 275578368), (3276, 273811840), (3328, 269533530), (3330, 269371648), (3357, 267205120), (3360, 266966544), (3367, 266411520), (3441, 260682240), (3472, 258354720), (3552, 252535920), (3584, 250281135), (3627, 247313920), (3640, 246430656), (3720, 241131072), (3730, 240484608), (3744, 239585360), (3840, 233595726), (3848, 233110080), (3885, 230889984), (3906, 229648640), (3968, 226060380), (4030, 222582528), (4032, 222472120), (4095, 219049472), (4144, 216459360), (4160, 215626824), (4329, 207208960), (4340, 206683776), (4368, 205358880), (4440, 202028736), (4464, 200942560), (4476, 200403840), (4480, 200224908), (4588, 195511680), (4608, 194663105), (4662, 192408320), (4680, 191668288), (4736, 189401940), (4810, 186488064), (4836, 185485440), (4849, 184988160), (4960, 180848304), (4992, 179689020), (5040, 177977696), (5180, 173167488), (5208, 172236480), (5222, 171774720), (5328, 168357280), (5376, 166854090), (5460, 164287104), (5580, 160754048), (5595, 160323072), (5642, 158987520), (5735, 156409344), (5760, 155730484), (5772, 155406720), (5824, 154019160), (5920, 151521552), (5952, 150706920), (5968, 150302880), (6045, 148388352), (6216, 144306240), (6240, 143751216), (6448, 139114080), (6510, 137789184), (6552, 136905920), (6656, 134766765), (6660, 134685824), (6714, 133602560), (6720, 133483272), (6734, 133205760), (6882, 130341120), (6944, 129177360), (7104, 126267960), (7215, 124325376), (7254, 123656960), (7280, 123215328), (7440, 120565536), (7460, 120242304), (7488, 119792680), (7680, 116797863), (7696, 116555040), (7770, 115444992), (7812, 114824320), (7833, 114516480), (7936, 113030190), (8029, 111720960), (8060, 111291264), (8064, 111236060), (8190, 109524736), (8288, 108229680), (8320, 107813412), (8463, 105991680), (8658, 103604480), (8680, 103341888), (8736, 102679440), (8880, 101014368), (8928, 100471280), (8952, 100201920), (8960, 100112454), (9176, 97755840), (9324, 96204160), (9360, 95834144), (9472, 94700970), (9620, 93244032), (9672, 92742720), (9698, 92494080), (9765, 91859456), (9920, 90424152), (9984, 89844510), (10080, 88988848), (10101, 88803840), (10323, 86894080), (10360, 86583744), (10416, 86118240), (10444, 85887360), (10656, 84178640), (10752, 83427045), (10920, 82143552), (11160, 80377024), (11190, 80161536), (11284, 79493760), (11470, 78204672), (11520, 77865242), (11544, 77703360), (11563, 77575680), (11648, 77009580), (11655, 76963328), (11840, 75760776), (11904, 75353460), (11936, 75151440), (12090, 74194176), (12432, 72153120), (12480, 71875608), (12896, 69557040), (13020, 68894592), (13055, 68709888), (13104, 68452960), (13320, 67342912), (13428, 66801280), (13440, 66741636), (13468, 66602880), (13764, 65170560), (13801, 64995840), (13888, 64588680), (14105, 63595008), (14208, 63133980), (14430, 62162688), (14508, 61828480), (14547, 61662720), (14560, 61607664), (14880, 60282768), (14911, 60157440), (14920, 60121152), (14976, 59896340), (15392, 58277520), (15540, 57722496), (15624, 57412160), (15666, 57258240), (15872, 56515095), (16058, 55860480), (16120, 55645632), (16128, 55618030), (16380, 54762368), (16576, 54114840), (16640, 53906706), (16785, 53441024), (16835, 53282304), (16926, 52995840), (17205, 52136448), (17316, 51802240), (17360, 51670944), (17472, 51339720), (17760, 50507184), (17856, 50235640), (17904, 50100960), (17920, 50056227), (18135, 49462784), (18352, 48877920), (18648, 48102080), (18720, 47917072), (18944, 47350485), (19240, 46622016), (19344, 46371360), (19396, 46247040), (19530, 45929728), (19840, 45212076), (19968, 44922255), (20160, 44494424), (20202, 44401920), (20646, 43447040), (20720, 43291872), (20832, 43059120), (20888, 42943680), (21312, 42089320), (21645, 41441792), (21840, 41071776), (22320, 40188512), (22380, 40080768), (22568, 39746880), (22940, 39102336), (23040, 38932621), (23088, 38851680), (23126, 38787840), (23296, 38504790), (23310, 38481664), (23499, 38172160), (23680, 37880388), (23808, 37676730), (23872, 37575720), (24087, 37240320), (24180, 37097088), (24245, 36997632), (24864, 36076560), (24960, 35937804), (25389, 35330560), (25792, 34778520), (26040, 34447296), (26110, 34354944), (26208, 34226480), (26640, 33671456), (26856, 33400640), (26880, 33370818), (26936, 33301440), (27528, 32585280), (27602, 32497920), (27776, 32294340), (28210, 31797504), (28416, 31566990), (28860, 31081344), (29016, 30914240), (29094, 30831360), (29120, 30803832), (29760, 30141384), (29822, 30078720), (29840, 30060576), (29952, 29948170), (30303, 29601280), (30784, 29138760), (31080, 28861248), (31248, 28706080), (31332, 28629120), (32116, 27930240), (32240, 27822816), (32256, 27809015), (32760, 27381184), (33152, 27057420), (33280, 26953353), (33570, 26720512), (33670, 26641152), (33852, 26497920), (33943, 26426880), (34410, 26068224), (34632, 25901120), (34689, 25858560), (34720, 25835472), (34944, 25669860), (35520, 25253592), (35712, 25117820), (35808, 25050480), (36270, 24731392), (36704, 24438960), (37296, 24051040), (37440, 23958536), (38480, 23311008), (38688, 23185680), (38792, 23123520), (39060, 22964864), (39165, 22903296), (39680, 22606038), (40145, 22344192), (40320, 22247212), (40404, 22200960), (41292, 21723520), (41403, 21665280), (41440, 21645936), (41664, 21529560), (41776, 21471840), (42315, 21198336), (42624, 21044660), (43290, 20720896), (43641, 20554240), (43680, 20535888), (44640, 20094256), (44733, 20052480), (44760, 20040384), (45136, 19873440), (45880, 19551168), (46176, 19425840), (46252, 19393920), (46592, 19252395), (46620, 19240832), (46998, 19086080), (47360, 18940194), (47616, 18838365), (47744, 18787860), (48174, 18620160), (48360, 18548544), (48490, 18498816), (49728, 18038280), (49920, 17968902), (50505, 17760768), (50778, 17665280), (51584, 17389260), (51615, 17378816), (52080, 17223648), (52220, 17177472), (52416, 17113240), (53280, 16835728), (53712, 16700320), (53760, 16685409), (53872, 16650720), (55056, 16292640), (55204, 16248960), (55552, 16147170), (56420, 15898752), (56832, 15783495), (57720, 15540672), (57815, 15515136), (58032, 15457120), (58188, 15415680), (58240, 15401916), (59520, 15070692), (59644, 15039360), (59680, 15030288), (59904, 14974085), (60606, 14800640), (61568, 14569380), (62160, 14430624), (62496, 14353040), (62664, 14314560), (64232, 13965120), (64480, 13911408), (65520, 13690592), (66304, 13528710), (67140, 13360256), (67340, 13320576), (67704, 13248960), (67886, 13213440), (68820, 13034112), (69005, 12999168), (69264, 12950560), (69378, 12929280), (69440, 12917736), (69888, 12834930), (71040, 12626796), (71424, 12558910), (71616, 12525240), (72261, 12413440), (72540, 12365696), (72735, 12332544), (73408, 12219480), (74555, 12031488), (74592, 12025520), (74880, 11979268), (76960, 11655504), (77376, 11592840), (77584, 11561760), (78120, 11482432), (78330, 11451648), (79360, 11303019), (80290, 11172096), (80640, 11123606), (80808, 11100480), (80941, 11082240), (82584, 10861760), (82806, 10832640), (82880, 10822968), (83328, 10764780), (83552, 10735920), (84630, 10599168), (85248, 10522330), (86580, 10360448), (87282, 10277120), (87360, 10267944), (89280, 10047128), (89466, 10026240), (89520, 10020192), (90272, 9936720), (91760, 9775584), (92352, 9712920), (92504, 9696960), (93240, 9620416), (93996, 9543040), (94720, 9470097), (95488, 9393930), (96348, 9310080), (96607, 9285120), (96720, 9274272), (96980, 9249408), (99456, 9019140), (99840, 8984451), (101010, 8880384), (101556, 8832640), (101829, 8808960), (103168, 8694630), (103230, 8689408), (104067, 8619520), (104160, 8611824), (104377, 8593920), (104440, 8588736), (104832, 8556620), (106560, 8417864), (107424, 8350160), (107744, 8325360), (110112, 8146320), (110408, 8124480), (111104, 8073585), (112840, 7949376), (115440, 7770336), (115630, 7757568), (116064, 7728560), (116376, 7707840), (116480, 7700958), (117495, 7634432), (119040, 7535346), (119288, 7519680), (119360, 7515144), (120435, 7448064), (121212, 7400320), (123136, 7284690), (124209, 7221760), (124320, 7215312), (124992, 7176520), (125328, 7157280), (126945, 7066112), (128464, 6982560), (128960, 6955704), (131040, 6845296), (132608, 6764355), (134199, 6684160), (134280, 6680128), (134680, 6660288), (135408, 6624480), (135772, 6606720), (137640, 6517056), (138010, 6499584), (138528, 6475280), (138756, 6464640), (138880, 6458868), (139776, 6417465), (142080, 6313398), (142848, 6279455), (143232, 6262620), (144522, 6206720), (145080, 6182848), (145470, 6166272), (146816, 6109740), (149110, 6015744), (149184, 6012760), (149760, 5989634), (150319, 5967360), (151515, 5920256), (153920, 5827752), (154752, 5796420), (155168, 5780880), (156240, 5741216), (156660, 5725824), (160580, 5586048), (161280, 5561803), (161616, 5550240), (161882, 5541120), (165168, 5430880), (165612, 5416320), (165760, 5411484), (166656, 5382390), (167104, 5367960), (169260, 5299584), (169715, 5285376), (170496, 5261165), (173160, 5180224), (173445, 5171712), (174564, 5138560), (174720, 5133972), (178560, 5023564), (178932, 5013120), (179040, 5010096), (179413, 4999680), (180544, 4968360), (183520, 4887792), (184704, 4856460), (185008, 4848480), (186480, 4810208), (187992, 4771520), (190976, 4696965), (192696, 4655040), (193214, 4642560), (193440, 4637136), (193960, 4624704), (198912, 4509570), (202020, 4440192), (203112, 4416320), (203658, 4404480), (206336, 4347315), (206460, 4344704), (207015, 4333056), (208134, 4309760), (208320, 4305912), (208754, 4296960), (208880, 4294368), (209664, 4278310), (213120, 4208932), (214848, 4175080), (215488, 4162680), (218205, 4110848), (220224, 4073160), (220816, 4062240), (223665, 4010496), (225680, 3974688), (230880, 3885168), (231260, 3878784), (232128, 3864280), (232752, 3853920), (232960, 3850479), (234990, 3817216), (238080, 3767673), (238576, 3759840), (238720, 3757572), (240870, 3724032), (242424, 3700160), (242823, 3694080), (246272, 3642345), (248418, 3610880), (248640, 3607656), (249984, 3588260), (250656, 3578640), (253890, 3533056), (256928, 3491280), (257920, 3477852), (262080, 3422648), (268398, 3342080), (268560, 3340064), (269360, 3330144), (270816, 3312240), (271544, 3303360), (275280, 3258528), (276020, 3249792), (277056, 3237640), (277512, 3232320), (277760, 3229434), (284160, 3156699), (286464, 3131310), (289044, 3103360), (289821, 3095040), (290160, 3091424), (290940, 3083136), (293632, 3054870), (298220, 3007872), (298368, 3006380), (299520, 2994817), (300638, 2983680), (303030, 2960128), (305487, 2936320), (307840, 2913876), (309504, 2898210), (310336, 2890440), (312480, 2870608), (313131, 2864640), (313320, 2862912), (321160, 2793024), (323232, 2775120), (323764, 2770560), (330336, 2715440), (331224, 2708160), (331520, 2705742), (333312, 2691195), (334208, 2683980), (338520, 2649792), (339430, 2642688), (346320, 2590112), (346890, 2585856), (349128, 2569280), (349440, 2566986), (357120, 2511782), (357864, 2506560), (358080, 2505048), (358826, 2499840), (361088, 2484180), (361305, 2482688), (367040, 2443896), (369408, 2428230), (370016, 2424240), (372960, 2405104), (375984, 2385760), (385392, 2327520), (386428, 2321280), (386880, 2318568), (387920, 2312352), (397824, 2254785), (404040, 2220096), (404705, 2216448), (406224, 2208160), (407316, 2202240), (412920, 2172352), (414030, 2166528), (416268, 2154880), (416640, 2152956), (417508, 2148480), (417760, 2147184), (419328, 2139155), (426240, 2104466), (427831, 2096640), (429696, 2087540), (430976, 2081340), (436410, 2055424), (440448, 2036580), (441632, 2031120), (447330, 2005248), (450957, 1989120), (451360, 1987344), (461760, 1942584), (462520, 1939392), (464256, 1932140), (465504, 1926960), (469980, 1908608), (477152, 1879920), (477440, 1878786), (481740, 1862016), (483035, 1857024), (484848, 1850080), (485646, 1847040), (496836, 1805440), (497280, 1803828), (499968, 1794130), (501312, 1789320), (507780, 1766528), (509145, 1761792), (513856, 1745640), (515840, 1738926), (520335, 1723904), (521885, 1718784), (524160, 1711324), (536796, 1671040), (537120, 1670032), (538239, 1666560), (538720, 1665072), (541632, 1656120), (543088, 1651680), (550560, 1629264), (552040, 1624896), (554112, 1618820), (555024, 1616160), (555520, 1614717), (572928, 1565655), (578088, 1551680), (579642, 1547520), (580320, 1545712), (581880, 1541568), (587264, 1527435), (596440, 1503936), (596736, 1503190), (601276, 1491840), (606060, 1480064), (610974, 1468160), (615680, 1456938), (619008, 1449105), (620672, 1445220), (621045, 1444352), (624960, 1435304), (626262, 1432320), (626640, 1431456), (642320, 1396512), (646464, 1387560), (647528, 1385280), (660672, 1357720), (662448, 1354080), (663040, 1352871), (668416, 1341990), (670995, 1336832), (677040, 1324896), (678860, 1321344), (692640, 1295056), (693780, 1292928), (698256, 1284640), (698880, 1283493), (714240, 1255891), (715728, 1253280), (716160, 1252524), (717652, 1249920), (722176, 1242090), (722610, 1241344), (728469, 1231360), (734080, 1221948), (738816, 1214115), (740032, 1212120), (745920, 1202552), (751595, 1193472), (751968, 1192880), (770784, 1163760), (772856, 1160640), (773760, 1159284), (775840, 1156176), (808080, 1110048), (809410, 1108224), (812448, 1104080), (814632, 1101120), (825840, 1086176), (828060, 1083264), (832536, 1077440), (833280, 1076478), (835016, 1074240), (835520, 1073592), (852480, 1052233), (855662, 1048320), (859392, 1043770), (861952, 1040670), (869463, 1031680), (872820, 1027712), (880896, 1018290), (883264, 1015560), (894660, 1002624), (897065, 999936), (901914, 994560), (902720, 993672), (923520, 971292), (925040, 969696), (928512, 966070), (931008, 963480), (939393, 954880), (939960, 954304)]