25056944640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 37, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 74, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 111, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 148, 152, 153, 156, 160, 168, 170, 171, 180, 182, 185, 190, 192, 195, 204, 208, 210, 221, 222, 224, 228, 234, 238, 240, 247, 252, 255, 256, 259, 260, 266, 272, 273, 280, 285, 288, 296, 304, 306, 312, 315, 320, 323, 333, 336, 340, 342, 357, 360, 364, 370, 380, 384, 390, 399, 408, 416, 420, 442, 444, 448, 455, 456, 468, 476, 480, 481, 494, 504, 510, 512, 518, 520, 532, 544, 546, 555, 560, 570, 576, 585, 592, 595, 608, 612, 624, 629, 630, 640, 646, 663, 665, 666, 672, 680, 684, 703, 714, 720, 728, 740, 741, 760, 765, 768, 777, 780, 798, 816, 819, 832, 840, 855, 884, 888, 896, 910, 912, 936, 952, 960, 962, 969, 988, 1008, 1020, 1036, 1040, 1064, 1071, 1088, 1092, 1105, 1110, 1120, 1140, 1152, 1170, 1184, 1190, 1197, 1216, 1224, 1235, 1248, 1258, 1260, 1280, 1292, 1295, 1326, 1330, 1332, 1344, 1360, 1365, 1368, 1406, 1428, 1440, 1443, 1456, 1480, 1482, 1520, 1530, 1536, 1547, 1554, 1560, 1596, 1615, 1632, 1638, 1664, 1665, 1680, 1710, 1729, 1768, 1776, 1785, 1792, 1820, 1824, 1872, 1887, 1904, 1920, 1924, 1938, 1976, 1989, 1995, 2016, 2040, 2072, 2080, 2109, 2128, 2142, 2176, 2184, 2210, 2220, 2223, 2240, 2261, 2280, 2304, 2331, 2340, 2368, 2380, 2394, 2405, 2432, 2448, 2470, 2496, 2516, 2520, 2560, 2584, 2590, 2652, 2660, 2664, 2688, 2720, 2730, 2736, 2812, 2856, 2880, 2886, 2907, 2912, 2960, 2964, 3040, 3060, 3094, 3108, 3120, 3145, 3192, 3230, 3264, 3276, 3315, 3328, 3330, 3360, 3367, 3420, 3458, 3515, 3536, 3552, 3570, 3584, 3640, 3648, 3705, 3744, 3774, 3808, 3840, 3848, 3876, 3885, 3952, 3978, 3990, 4032, 4080, 4095, 4144, 4160, 4199, 4218, 4256, 4284, 4329, 4352, 4368, 4403, 4420, 4440, 4446, 4480, 4522, 4560, 4608, 4641, 4662, 4680, 4736, 4760, 4788, 4810, 4845, 4864, 4896, 4921, 4940, 4992, 5032, 5040, 5168, 5180, 5187, 5304, 5320, 5328, 5355, 5376, 5440, 5460, 5472, 5624, 5661, 5712, 5760, 5772, 5814, 5824, 5920, 5928, 5985, 6080, 6120, 6188, 6216, 6240, 6290, 6327, 6384, 6460, 6528, 6552, 6630, 6656, 6660, 6720, 6734, 6783, 6840, 6916, 7030, 7072, 7104, 7140, 7215, 7280, 7296, 7410, 7488, 7548, 7616, 7680, 7696, 7735, 7752, 7770, 7904, 7956, 7980, 8064, 8160, 8177, 8190, 8288, 8320, 8398, 8436, 8512, 8568, 8645, 8658, 8704, 8736, 8806, 8840, 8880, 8892, 8960, 9044, 9120, 9139, 9282, 9324, 9360, 9435, 9472, 9520, 9576, 9620, 9690, 9728, 9792, 9842, 9880, 9945, 9984, 10064, 10080, 10101, 10336, 10360, 10374, 10545, 10608, 10640, 10656, 10710, 10752, 10880, 10920, 10944, 11115, 11248, 11305, 11322, 11424, 11520, 11544, 11628, 11648, 11655, 11840, 11856, 11951, 11970, 12160, 12240, 12376, 12432, 12480, 12580, 12597, 12654, 12768, 12920, 13056, 13104, 13209, 13260, 13320, 13440, 13468, 13566, 13680, 13832, 13923, 14060, 14144, 14208, 14280, 14430, 14535, 14560, 14592, 14763, 14820, 14976, 15096, 15232, 15392, 15470, 15504, 15540, 15561, 15808, 15912, 15960, 16128, 16320, 16354, 16380, 16576, 16640, 16796, 16835, 16872, 17024, 17136, 17290, 17316, 17472, 17612, 17680, 17760, 17784, 17920, 18088, 18240, 18278, 18564, 18648, 18720, 18870, 18944, 19040, 19152, 19240, 19380, 19584, 19684, 19760, 19890, 19968, 20128, 20160, 20202, 20349, 20672, 20720, 20748, 20995, 21090, 21216, 21280, 21312, 21420, 21645, 21760, 21840, 21888, 22015, 22230, 22496, 22610, 22644, 22848, 23040, 23088, 23205, 23256, 23296, 23310, 23680, 23712, 23902, 23940, 24320, 24480, 24531, 24605, 24752, 24864, 24960, 25160, 25194, 25308, 25536, 25840, 25935, 26112, 26208, 26418, 26520, 26640, 26880, 26936, 27132, 27360, 27417, 27664, 27846, 28120, 28288, 28305, 28416, 28560, 28860, 29070, 29120, 29184, 29393, 29526, 29640, 29952, 30192, 30303, 30464, 30784, 30940, 31008, 31080, 31122, 31616, 31635, 31824, 31920, 32256, 32640, 32708, 32760, 33152, 33280, 33592, 33670, 33744, 33915, 34048, 34272, 34580, 34632, 34944, 35224, 35360, 35520, 35568, 35853, 36176, 36480, 36556, 37128, 37296, 37440, 37740, 37791, 38080, 38304, 38480, 38760, 39168, 39368, 39520, 39627, 39780, 40256, 40320, 40404, 40698, 40885, 41344, 41440, 41496, 41990, 42180, 42432, 42560, 42624, 42840, 43290, 43520, 43680, 43776, 44030, 44289, 44460, 44992, 45220, 45288, 45695, 45696, 46176, 46410, 46512, 46592, 46620, 47360, 47424, 47804, 47880, 48640, 48960, 49062, 49210, 49504, 49728, 49920, 50320, 50388, 50505, 50616, 51072, 51680, 51870, 52416, 52836, 53040, 53280, 53760, 53872, 54264, 54720, 54834, 55328, 55692, 56240, 56576, 56610, 56832, 57120, 57239, 57720, 58140, 58240, 58786, 59052, 59280, 59755, 59904, 60384, 60606, 60928, 61568, 61880, 62016, 62160, 62244, 62985, 63232, 63270, 63648, 63840, 63973, 65280, 65416, 65520, 66045, 66304, 67184, 67340, 67488, 67830, 68096, 68544, 69160, 69264, 69615, 69888, 70448, 70720, 71040, 71136, 71706, 72352, 72960, 73112, 73593, 73815, 74256, 74592, 74880, 75480, 75582, 76160, 76608, 76960, 77520, 77805, 78336, 78736, 79040, 79254, 79560, 80512, 80640, 80808, 81396, 81770, 82251, 82688, 82880, 82992, 83657, 83980, 84360, 84864, 85120, 85248, 85680, 86580, 87360, 87552, 88060, 88179, 88578, 88920, 89984, 90440, 90576, 91390, 91392, 92352, 92820, 93024, 93240, 94720, 94848, 95608, 95760, 97920, 98124, 98420, 99008, 99456, 99840, 100640, 100776, 101010, 101232, 101745, 102144, 103360, 103740, 104832, 105672, 106080, 106560, 107559, 107744, 108528, 109440, 109668, 110656, 111384, 112480, 113152, 113220, 114240, 114478, 115440, 116280, 116480, 117572, 118104, 118560, 119510, 120768, 121212, 122655, 123136, 123760, 124032, 124320, 124488, 125970, 126464, 126540, 127296, 127680, 127946, 130560, 130832, 131040, 132090, 132608, 134368, 134680, 134976, 135660, 137085, 137088, 138320, 138528, 139230, 139776, 140896, 141440, 142080, 142272, 143412, 144704, 145920, 146224, 146965, 147186, 147630, 148512, 149184, 149760, 150960, 151164, 151515, 152320, 153216, 153920, 155040, 155363, 155610, 157472, 158080, 158508, 159120, 161024, 161280, 161616, 162792, 163540, 164502, 165376, 165760, 165984, 167314, 167960, 168720, 169728, 170240, 170496, 171360, 171717, 173160, 174720, 176120, 176358, 177156, 177840, 179265, 179968, 180880, 181152, 182780, 182784, 184704, 185640, 186048, 186480, 188955, 189696, 191216, 191520, 191919, 195840, 196248, 196840, 198016, 198135, 198912, 201280, 201552, 202020, 202464, 203490, 204288, 206720, 207480, 209664, 211344, 212160, 213120, 215118, 215488, 217056, 218880, 219336, 221312, 221445, 222768, 224960, 226440, 228480, 228956, 230880, 232560, 232960, 235144, 236208, 237120, 239020, 241536, 242424, 245310, 246272, 247520, 248064, 248640, 248976, 250971, 251940, 253080, 254592, 255360, 255892, 261664, 262080, 264180, 264537, 268736, 269360, 269952, 271320, 274170, 274176, 276640, 277056, 278460, 281792, 282880, 284160, 284544, 286195, 286824, 289408, 292448, 293930, 294372, 295260, 297024, 298368, 299520, 301920, 302328, 303030, 304640, 306432, 307840, 310080, 310726, 311220, 314944, 316160, 317016, 318240, 319865, 322048, 323232, 325584, 327080, 329004, 331520, 331968, 334628, 335920, 337440, 339456, 340480, 342720, 343434, 346320, 349440, 352240, 352716, 354312, 355680, 358530, 359936, 361760, 362304, 365560, 367965, 369408, 371280, 372096, 372960, 377910, 379392, 382432, 383040, 383838, 391680, 392496, 393680, 396032, 396270, 397824, 402560, 403104, 404040, 404928, 406980, 411255, 413440, 414960, 418285, 419328, 422688, 424320, 426240, 430236, 430976, 434112, 437760, 438672, 440895, 442624, 442890, 445536, 449920, 452880, 456960, 457912, 461760, 465120, 466089, 470288, 472416, 474240, 478040, 483072, 484848, 490620, 495040, 496128, 497280, 497952, 501942, 503880, 506160, 509184, 510720, 511784, 515151, 523328, 524160, 528360, 529074, 537472, 537795, 538720, 539904, 542640, 548340, 548352, 553280, 554112, 556920, 563584, 565760, 569088, 572390, 573648, 575757, 578816, 584896, 587860, 588744, 590520, 594048, 596736, 603840, 604656, 606060, 612864, 615680, 620160, 621452, 622440, 629888, 632320, 634032, 636480, 639730, 646464, 651168, 654160, 658008, 663040, 663936, 669256, 671840, 674880, 685440, 686868, 692640, 698880, 704480, 705432, 708624, 711360, 717060, 723520, 724608, 731120, 735930, 738816, 742560, 744192, 745920, 752913, 755820, 764864, 766080, 767676, 776815, 784992, 787360, 792064, 792540, 805120, 806208, 808080, 809856, 813960, 822510, 826880, 829920, 836570, 845376, 848640, 852480, 858585, 860472, 861952, 868224, 877344, 881790, 885248, 885780, 891072, 899840, 905760, 913920, 915824, 923520, 930240, 932178, 940576, 944832, 948480, 956080, 959595, 966144, 969696, 981240, 990080, 994560, 995904, 1003884, 1007760, 1012320, 1018368, 1021440, 1023568, 1030302, 1046656, 1048320, 1056720, 1058148, 1074944, 1075590, 1077440, 1079808, 1085280, 1087541, 1096680, 1106560, 1108224, 1113840, 1127168, 1138176, 1144780, 1147296, 1151514, 1157632, 1169792, 1175720, 1177488, 1181040, 1188096, 1193472, 1207680, 1209312, 1212120, 1231360, 1240320, 1242904, 1244880, 1254855, 1259776, 1268064, 1272960, 1279460, 1292928, 1302336, 1308320, 1316016, 1322685, 1327872, 1338512, 1343680, 1349760, 1370880, 1373736, 1385280, 1398267, 1408960, 1410864, 1417248, 1422720, 1434120, 1447040, 1449216, 1462240, 1471860, 1485120, 1488384, 1491840, 1505826, 1511640, 1529728, 1532160, 1535352, 1553630, 1569984, 1574720, 1585080, 1610240, 1612416, 1616160, 1619712, 1627920, 1645020, 1659840, 1673140, 1690752, 1697280, 1717170, 1720944, 1723904, 1736448, 1754688, 1763580, 1771560, 1782144, 1799680, 1811520, 1831648, 1847040, 1860480, 1864356, 1881152, 1889664, 1896960, 1912160, 1919190, 1939392, 1962480, 1980160, 1989120, 1991808, 2007768, 2015520, 2024640, 2047136, 2060604, 2093312, 2096640, 2113440, 2116296, 2149888, 2151180, 2154880, 2170560, 2175082, 2193360, 2213120, 2216448, 2227680, 2254336, 2289560, 2294592, 2303028, 2330445, 2339584, 2351440, 2354976, 2362080, 2376192, 2415360, 2418624, 2424240, 2480640, 2485808, 2489760, 2509710, 2519552, 2536128, 2545920, 2558920, 2575755, 2585856, 2604672, 2616640, 2632032, 2645370, 2655744, 2677024, 2687360, 2699520, 2741760, 2747472, 2770560, 2796534, 2817920, 2821728, 2834496, 2845440, 2868240, 2878785, 2894080, 2898432, 2924480, 2943720, 2970240, 2983680, 3011652, 3023280, 3059456, 3064320, 3070704, 3107260, 3139968, 3149440, 3170160, 3224832, 3232320, 3239424, 3255840, 3262623, 3290040, 3319680, 3346280, 3381504, 3434340, 3441888, 3472896, 3509376, 3527160, 3543120, 3564288, 3623040, 3663296, 3694080, 3720960, 3728712, 3762304, 3764565, 3779328, 3824320, 3838380, 3878784, 3924960, 3960320, 3983616, 4015536, 4031040, 4049280, 4094272, 4121208, 4186624, 4226880, 4232592, 4302360, 4309760, 4341120, 4350164, 4386720, 4426240, 4455360, 4579120, 4589184, 4606056, 4660890, 4679168, 4702880, 4709952, 4724160, 4830720, 4837248, 4848480, 4971616, 4979520, 5019420, 5072256, 5091840, 5117840, 5151510, 5171712, 5209344, 5233280, 5264064, 5290740, 5354048, 5374720, 5399040, 5437705, 5494944, 5541120, 5593068, 5635840, 5643456, 5668992, 5690880, 5736480, 5757570, 5788160, 5848960, 5887440, 5940480, 5967360, 6023304, 6046560, 6118912, 6141408, 6214520, 6279936, 6298880, 6340320, 6449664, 6464640, 6511680, 6525246, 6580080, 6639360, 6692560, 6763008, 6868680, 6883776, 6991335, 7018752, 7054320, 7086240, 7128576, 7246080, 7326592, 7441920, 7457424, 7524608, 7529130, 7558656, 7648640, 7676760, 7757568, 7849920, 7967232, 8031072, 8062080, 8098560, 8188544, 8242416, 8453760, 8465184, 8604720, 8619520, 8682240, 8700328, 8773440, 8910720, 9158240, 9178368, 9212112, 9321780, 9405760, 9419904, 9448320, 9674496, 9696960, 9787869, 9943232, 9959040, 10038840, 10144512, 10235680, 10303020, 10418688, 10466560, 10528128, 10581480, 10708096, 10749440, 10875410, 10989888, 11082240, 11186136, 11271680, 11286912, 11337984, 11472960, 11515140, 11697920, 11774880, 11880960, 12046608, 12093120, 12282816, 12429040, 12559872, 12597760, 12680640, 12929280, 13023360, 13050492, 13160160, 13278720, 13385120, 13737360, 13767552, 13982670, 14037504, 14108640, 14172480, 14492160, 14653184, 14914848, 15049216, 15058260, 15297280, 15353520, 15515136, 15699840, 16062144, 16124160, 16197120, 16313115, 16377088, 16484832, 16907520, 16930368, 17209440, 17364480, 17400656, 17546880, 17821440, 18316480, 18356736, 18424224, 18643560, 18811520, 18839808, 18896640, 19348992, 19393920, 19575738, 19886464, 19918080, 20077680, 20289024, 20471360, 20606040, 20933120, 21056256, 21162960, 21416192, 21750820, 21979776, 22372272, 22573824, 22675968, 22945920, 23030280, 23395840, 23549760, 24093216, 24186240, 24565632, 24858080, 25361280, 25858560, 26046720, 26100984, 26320320, 26770240, 27474720, 27535104, 27965340, 28217280, 28344960, 29306368, 29829696, 30116520, 30594560, 30707040, 31399680, 32124288, 32248320, 32626230, 32754176, 32969664, 33815040, 33860736, 34418880, 34801312, 35093760, 35642880, 36632960, 36848448, 37287120, 37623040, 37679616, 37793280, 38787840, 39151476, 39772928, 39836160, 40155360, 40942720, 41212080, 42112512, 42325920, 42832384, 43501640, 43959552, 44744544, 45147648, 45891840, 46060560, 47099520, 48186432, 48372480, 48939345, 49131264, 49716160, 50722560, 52093440, 52201968, 52640640, 53540480, 54949440, 55070208, 55930680, 56434560, 56689920, 59659392, 60233040, 61414080, 62799360, 64248576, 65252460, 65939328, 67721472, 68837760, 69602624, 70187520, 73265920, 73696896, 74574240, 75246080, 77575680, 78302952, 79545856, 80310720, 81885440, 82424160, 84651840, 87003280, 87919104, 89489088, 91783680, 92121120, 94199040, 96372864, 96744960, 97878690, 98262528, 99432320, 101445120, 104403936, 105281280, 107080960, 109898880, 111861360, 112869120, 113379840, 119318784, 120466080, 122828160, 128497152, 130504920, 131878656, 135442944, 137675520, 139205248, 146531840, 147393792, 149148480, 156605904, 160621440, 163770880, 164848320, 169303680, 174006560, 178978176, 184242240, 188398080, 192745728, 195757380, 198864640, 208807872, 210562560, 214161920, 219797760, 223722720, 225738240, 238637568, 240932160, 245656320, 261009840, 263757312, 275351040, 278410496, 294787584, 298296960, 313211808, 321242880, 329696640, 338607360, 348013120, 357956352, 368484480, 385491456, 391514760, 397729280, 417615744, 439595520, 447445440, 481864320, 491312640, 522019680, 556820992, 596593920, 626423616, 642485760, 659393280, 677214720, 696026240, 715912704, 736968960, 783029520, 835231488, 894890880, 963728640, 1044039360, 1193187840, 1252847232, 1318786560, 1392052480, 1473937920, 1566059040, 1670462976, 1789781760, 1927457280, 2088078720, 2505694464, 2784104960, 3132118080, 3579563520, 4176157440, 5011388928, 6264236160, 8352314880, 12528472320, 25056944640]

約数ペア:

[(1, 25056944640), (2, 12528472320), (3, 8352314880), (4, 6264236160), (5, 5011388928), (6, 4176157440), (7, 3579563520), (8, 3132118080), (9, 2784104960), (10, 2505694464), (12, 2088078720), (13, 1927457280), (14, 1789781760), (15, 1670462976), (16, 1566059040), (17, 1473937920), (18, 1392052480), (19, 1318786560), (20, 1252847232), (21, 1193187840), (24, 1044039360), (26, 963728640), (28, 894890880), (30, 835231488), (32, 783029520), (34, 736968960), (35, 715912704), (36, 696026240), (37, 677214720), (38, 659393280), (39, 642485760), (40, 626423616), (42, 596593920), (45, 556820992), (48, 522019680), (51, 491312640), (52, 481864320), (56, 447445440), (57, 439595520), (60, 417615744), (63, 397729280), (64, 391514760), (65, 385491456), (68, 368484480), (70, 357956352), (72, 348013120), (74, 338607360), (76, 329696640), (78, 321242880), (80, 313211808), (84, 298296960), (85, 294787584), (90, 278410496), (91, 275351040), (95, 263757312), (96, 261009840), (102, 245656320), (104, 240932160), (105, 238637568), (111, 225738240), (112, 223722720), (114, 219797760), (117, 214161920), (119, 210562560), (120, 208807872), (126, 198864640), (128, 195757380), (130, 192745728), (133, 188398080), (136, 184242240), (140, 178978176), (144, 174006560), (148, 169303680), (152, 164848320), (153, 163770880), (156, 160621440), (160, 156605904), (168, 149148480), (170, 147393792), (171, 146531840), (180, 139205248), (182, 137675520), (185, 135442944), (190, 131878656), (192, 130504920), (195, 128497152), (204, 122828160), (208, 120466080), (210, 119318784), (221, 113379840), (222, 112869120), (224, 111861360), (228, 109898880), (234, 107080960), (238, 105281280), (240, 104403936), (247, 101445120), (252, 99432320), (255, 98262528), (256, 97878690), (259, 96744960), (260, 96372864), (266, 94199040), (272, 92121120), (273, 91783680), (280, 89489088), (285, 87919104), (288, 87003280), (296, 84651840), (304, 82424160), (306, 81885440), (312, 80310720), (315, 79545856), (320, 78302952), (323, 77575680), (333, 75246080), (336, 74574240), (340, 73696896), (342, 73265920), (357, 70187520), (360, 69602624), (364, 68837760), (370, 67721472), (380, 65939328), (384, 65252460), (390, 64248576), (399, 62799360), (408, 61414080), (416, 60233040), (420, 59659392), (442, 56689920), (444, 56434560), (448, 55930680), (455, 55070208), (456, 54949440), (468, 53540480), (476, 52640640), (480, 52201968), (481, 52093440), (494, 50722560), (504, 49716160), (510, 49131264), (512, 48939345), (518, 48372480), (520, 48186432), (532, 47099520), (544, 46060560), (546, 45891840), (555, 45147648), (560, 44744544), (570, 43959552), (576, 43501640), (585, 42832384), (592, 42325920), (595, 42112512), (608, 41212080), (612, 40942720), (624, 40155360), (629, 39836160), (630, 39772928), (640, 39151476), (646, 38787840), (663, 37793280), (665, 37679616), (666, 37623040), (672, 37287120), (680, 36848448), (684, 36632960), (703, 35642880), (714, 35093760), (720, 34801312), (728, 34418880), (740, 33860736), (741, 33815040), (760, 32969664), (765, 32754176), (768, 32626230), (777, 32248320), (780, 32124288), (798, 31399680), (816, 30707040), (819, 30594560), (832, 30116520), (840, 29829696), (855, 29306368), (884, 28344960), (888, 28217280), (896, 27965340), (910, 27535104), (912, 27474720), (936, 26770240), (952, 26320320), (960, 26100984), (962, 26046720), (969, 25858560), (988, 25361280), (1008, 24858080), (1020, 24565632), (1036, 24186240), (1040, 24093216), (1064, 23549760), (1071, 23395840), (1088, 23030280), (1092, 22945920), (1105, 22675968), (1110, 22573824), (1120, 22372272), (1140, 21979776), (1152, 21750820), (1170, 21416192), (1184, 21162960), (1190, 21056256), (1197, 20933120), (1216, 20606040), (1224, 20471360), (1235, 20289024), (1248, 20077680), (1258, 19918080), (1260, 19886464), (1280, 19575738), (1292, 19393920), (1295, 19348992), (1326, 18896640), (1330, 18839808), (1332, 18811520), (1344, 18643560), (1360, 18424224), (1365, 18356736), (1368, 18316480), (1406, 17821440), (1428, 17546880), (1440, 17400656), (1443, 17364480), (1456, 17209440), (1480, 16930368), (1482, 16907520), (1520, 16484832), (1530, 16377088), (1536, 16313115), (1547, 16197120), (1554, 16124160), (1560, 16062144), (1596, 15699840), (1615, 15515136), (1632, 15353520), (1638, 15297280), (1664, 15058260), (1665, 15049216), (1680, 14914848), (1710, 14653184), (1729, 14492160), (1768, 14172480), (1776, 14108640), (1785, 14037504), (1792, 13982670), (1820, 13767552), (1824, 13737360), (1872, 13385120), (1887, 13278720), (1904, 13160160), (1920, 13050492), (1924, 13023360), (1938, 12929280), (1976, 12680640), (1989, 12597760), (1995, 12559872), (2016, 12429040), (2040, 12282816), (2072, 12093120), (2080, 12046608), (2109, 11880960), (2128, 11774880), (2142, 11697920), (2176, 11515140), (2184, 11472960), (2210, 11337984), (2220, 11286912), (2223, 11271680), (2240, 11186136), (2261, 11082240), (2280, 10989888), (2304, 10875410), (2331, 10749440), (2340, 10708096), (2368, 10581480), (2380, 10528128), (2394, 10466560), (2405, 10418688), (2432, 10303020), (2448, 10235680), (2470, 10144512), (2496, 10038840), (2516, 9959040), (2520, 9943232), (2560, 9787869), (2584, 9696960), (2590, 9674496), (2652, 9448320), (2660, 9419904), (2664, 9405760), (2688, 9321780), (2720, 9212112), (2730, 9178368), (2736, 9158240), (2812, 8910720), (2856, 8773440), (2880, 8700328), (2886, 8682240), (2907, 8619520), (2912, 8604720), (2960, 8465184), (2964, 8453760), (3040, 8242416), (3060, 8188544), (3094, 8098560), (3108, 8062080), (3120, 8031072), (3145, 7967232), (3192, 7849920), (3230, 7757568), (3264, 7676760), (3276, 7648640), (3315, 7558656), (3328, 7529130), (3330, 7524608), (3360, 7457424), (3367, 7441920), (3420, 7326592), (3458, 7246080), (3515, 7128576), (3536, 7086240), (3552, 7054320), (3570, 7018752), (3584, 6991335), (3640, 6883776), (3648, 6868680), (3705, 6763008), (3744, 6692560), (3774, 6639360), (3808, 6580080), (3840, 6525246), (3848, 6511680), (3876, 6464640), (3885, 6449664), (3952, 6340320), (3978, 6298880), (3990, 6279936), (4032, 6214520), (4080, 6141408), (4095, 6118912), (4144, 6046560), (4160, 6023304), (4199, 5967360), (4218, 5940480), (4256, 5887440), (4284, 5848960), (4329, 5788160), (4352, 5757570), (4368, 5736480), (4403, 5690880), (4420, 5668992), (4440, 5643456), (4446, 5635840), (4480, 5593068), (4522, 5541120), (4560, 5494944), (4608, 5437705), (4641, 5399040), (4662, 5374720), (4680, 5354048), (4736, 5290740), (4760, 5264064), (4788, 5233280), (4810, 5209344), (4845, 5171712), (4864, 5151510), (4896, 5117840), (4921, 5091840), (4940, 5072256), (4992, 5019420), (5032, 4979520), (5040, 4971616), (5168, 4848480), (5180, 4837248), (5187, 4830720), (5304, 4724160), (5320, 4709952), (5328, 4702880), (5355, 4679168), (5376, 4660890), (5440, 4606056), (5460, 4589184), (5472, 4579120), (5624, 4455360), (5661, 4426240), (5712, 4386720), (5760, 4350164), (5772, 4341120), (5814, 4309760), (5824, 4302360), (5920, 4232592), (5928, 4226880), (5985, 4186624), (6080, 4121208), (6120, 4094272), (6188, 4049280), (6216, 4031040), (6240, 4015536), (6290, 3983616), (6327, 3960320), (6384, 3924960), (6460, 3878784), (6528, 3838380), (6552, 3824320), (6630, 3779328), (6656, 3764565), (6660, 3762304), (6720, 3728712), (6734, 3720960), (6783, 3694080), (6840, 3663296), (6916, 3623040), (7030, 3564288), (7072, 3543120), (7104, 3527160), (7140, 3509376), (7215, 3472896), (7280, 3441888), (7296, 3434340), (7410, 3381504), (7488, 3346280), (7548, 3319680), (7616, 3290040), (7680, 3262623), (7696, 3255840), (7735, 3239424), (7752, 3232320), (7770, 3224832), (7904, 3170160), (7956, 3149440), (7980, 3139968), (8064, 3107260), (8160, 3070704), (8177, 3064320), (8190, 3059456), (8288, 3023280), (8320, 3011652), (8398, 2983680), (8436, 2970240), (8512, 2943720), (8568, 2924480), (8645, 2898432), (8658, 2894080), (8704, 2878785), (8736, 2868240), (8806, 2845440), (8840, 2834496), (8880, 2821728), (8892, 2817920), (8960, 2796534), (9044, 2770560), (9120, 2747472), (9139, 2741760), (9282, 2699520), (9324, 2687360), (9360, 2677024), (9435, 2655744), (9472, 2645370), (9520, 2632032), (9576, 2616640), (9620, 2604672), (9690, 2585856), (9728, 2575755), (9792, 2558920), (9842, 2545920), (9880, 2536128), (9945, 2519552), (9984, 2509710), (10064, 2489760), (10080, 2485808), (10101, 2480640), (10336, 2424240), (10360, 2418624), (10374, 2415360), (10545, 2376192), (10608, 2362080), (10640, 2354976), (10656, 2351440), (10710, 2339584), (10752, 2330445), (10880, 2303028), (10920, 2294592), (10944, 2289560), (11115, 2254336), (11248, 2227680), (11305, 2216448), (11322, 2213120), (11424, 2193360), (11520, 2175082), (11544, 2170560), (11628, 2154880), (11648, 2151180), (11655, 2149888), (11840, 2116296), (11856, 2113440), (11951, 2096640), (11970, 2093312), (12160, 2060604), (12240, 2047136), (12376, 2024640), (12432, 2015520), (12480, 2007768), (12580, 1991808), (12597, 1989120), (12654, 1980160), (12768, 1962480), (12920, 1939392), (13056, 1919190), (13104, 1912160), (13209, 1896960), (13260, 1889664), (13320, 1881152), (13440, 1864356), (13468, 1860480), (13566, 1847040), (13680, 1831648), (13832, 1811520), (13923, 1799680), (14060, 1782144), (14144, 1771560), (14208, 1763580), (14280, 1754688), (14430, 1736448), (14535, 1723904), (14560, 1720944), (14592, 1717170), (14763, 1697280), (14820, 1690752), (14976, 1673140), (15096, 1659840), (15232, 1645020), (15392, 1627920), (15470, 1619712), (15504, 1616160), (15540, 1612416), (15561, 1610240), (15808, 1585080), (15912, 1574720), (15960, 1569984), (16128, 1553630), (16320, 1535352), (16354, 1532160), (16380, 1529728), (16576, 1511640), (16640, 1505826), (16796, 1491840), (16835, 1488384), (16872, 1485120), (17024, 1471860), (17136, 1462240), (17290, 1449216), (17316, 1447040), (17472, 1434120), (17612, 1422720), (17680, 1417248), (17760, 1410864), (17784, 1408960), (17920, 1398267), (18088, 1385280), (18240, 1373736), (18278, 1370880), (18564, 1349760), (18648, 1343680), (18720, 1338512), (18870, 1327872), (18944, 1322685), (19040, 1316016), (19152, 1308320), (19240, 1302336), (19380, 1292928), (19584, 1279460), (19684, 1272960), (19760, 1268064), (19890, 1259776), (19968, 1254855), (20128, 1244880), (20160, 1242904), (20202, 1240320), (20349, 1231360), (20672, 1212120), (20720, 1209312), (20748, 1207680), (20995, 1193472), (21090, 1188096), (21216, 1181040), (21280, 1177488), (21312, 1175720), (21420, 1169792), (21645, 1157632), (21760, 1151514), (21840, 1147296), (21888, 1144780), (22015, 1138176), (22230, 1127168), (22496, 1113840), (22610, 1108224), (22644, 1106560), (22848, 1096680), (23040, 1087541), (23088, 1085280), (23205, 1079808), (23256, 1077440), (23296, 1075590), (23310, 1074944), (23680, 1058148), (23712, 1056720), (23902, 1048320), (23940, 1046656), (24320, 1030302), (24480, 1023568), (24531, 1021440), (24605, 1018368), (24752, 1012320), (24864, 1007760), (24960, 1003884), (25160, 995904), (25194, 994560), (25308, 990080), (25536, 981240), (25840, 969696), (25935, 966144), (26112, 959595), (26208, 956080), (26418, 948480), (26520, 944832), (26640, 940576), (26880, 932178), (26936, 930240), (27132, 923520), (27360, 915824), (27417, 913920), (27664, 905760), (27846, 899840), (28120, 891072), (28288, 885780), (28305, 885248), (28416, 881790), (28560, 877344), (28860, 868224), (29070, 861952), (29120, 860472), (29184, 858585), (29393, 852480), (29526, 848640), (29640, 845376), (29952, 836570), (30192, 829920), (30303, 826880), (30464, 822510), (30784, 813960), (30940, 809856), (31008, 808080), (31080, 806208), (31122, 805120), (31616, 792540), (31635, 792064), (31824, 787360), (31920, 784992), (32256, 776815), (32640, 767676), (32708, 766080), (32760, 764864), (33152, 755820), (33280, 752913), (33592, 745920), (33670, 744192), (33744, 742560), (33915, 738816), (34048, 735930), (34272, 731120), (34580, 724608), (34632, 723520), (34944, 717060), (35224, 711360), (35360, 708624), (35520, 705432), (35568, 704480), (35853, 698880), (36176, 692640), (36480, 686868), (36556, 685440), (37128, 674880), (37296, 671840), (37440, 669256), (37740, 663936), (37791, 663040), (38080, 658008), (38304, 654160), (38480, 651168), (38760, 646464), (39168, 639730), (39368, 636480), (39520, 634032), (39627, 632320), (39780, 629888), (40256, 622440), (40320, 621452), (40404, 620160), (40698, 615680), (40885, 612864), (41344, 606060), (41440, 604656), (41496, 603840), (41990, 596736), (42180, 594048), (42432, 590520), (42560, 588744), (42624, 587860), (42840, 584896), (43290, 578816), (43520, 575757), (43680, 573648), (43776, 572390), (44030, 569088), (44289, 565760), (44460, 563584), (44992, 556920), (45220, 554112), (45288, 553280), (45695, 548352), (45696, 548340), (46176, 542640), (46410, 539904), (46512, 538720), (46592, 537795), (46620, 537472), (47360, 529074), (47424, 528360), (47804, 524160), (47880, 523328), (48640, 515151), (48960, 511784), (49062, 510720), (49210, 509184), (49504, 506160), (49728, 503880), (49920, 501942), (50320, 497952), (50388, 497280), (50505, 496128), (50616, 495040), (51072, 490620), (51680, 484848), (51870, 483072), (52416, 478040), (52836, 474240), (53040, 472416), (53280, 470288), (53760, 466089), (53872, 465120), (54264, 461760), (54720, 457912), (54834, 456960), (55328, 452880), (55692, 449920), (56240, 445536), (56576, 442890), (56610, 442624), (56832, 440895), (57120, 438672), (57239, 437760), (57720, 434112), (58140, 430976), (58240, 430236), (58786, 426240), (59052, 424320), (59280, 422688), (59755, 419328), (59904, 418285), (60384, 414960), (60606, 413440), (60928, 411255), (61568, 406980), (61880, 404928), (62016, 404040), (62160, 403104), (62244, 402560), (62985, 397824), (63232, 396270), (63270, 396032), (63648, 393680), (63840, 392496), (63973, 391680), (65280, 383838), (65416, 383040), (65520, 382432), (66045, 379392), (66304, 377910), (67184, 372960), (67340, 372096), (67488, 371280), (67830, 369408), (68096, 367965), (68544, 365560), (69160, 362304), (69264, 361760), (69615, 359936), (69888, 358530), (70448, 355680), (70720, 354312), (71040, 352716), (71136, 352240), (71706, 349440), (72352, 346320), (72960, 343434), (73112, 342720), (73593, 340480), (73815, 339456), (74256, 337440), (74592, 335920), (74880, 334628), (75480, 331968), (75582, 331520), (76160, 329004), (76608, 327080), (76960, 325584), (77520, 323232), (77805, 322048), (78336, 319865), (78736, 318240), (79040, 317016), (79254, 316160), (79560, 314944), (80512, 311220), (80640, 310726), (80808, 310080), (81396, 307840), (81770, 306432), (82251, 304640), (82688, 303030), (82880, 302328), (82992, 301920), (83657, 299520), (83980, 298368), (84360, 297024), (84864, 295260), (85120, 294372), (85248, 293930), (85680, 292448), (86580, 289408), (87360, 286824), (87552, 286195), (88060, 284544), (88179, 284160), (88578, 282880), (88920, 281792), (89984, 278460), (90440, 277056), (90576, 276640), (91390, 274176), (91392, 274170), (92352, 271320), (92820, 269952), (93024, 269360), (93240, 268736), (94720, 264537), (94848, 264180), (95608, 262080), (95760, 261664), (97920, 255892), (98124, 255360), (98420, 254592), (99008, 253080), (99456, 251940), (99840, 250971), (100640, 248976), (100776, 248640), (101010, 248064), (101232, 247520), (101745, 246272), (102144, 245310), (103360, 242424), (103740, 241536), (104832, 239020), (105672, 237120), (106080, 236208), (106560, 235144), (107559, 232960), (107744, 232560), (108528, 230880), (109440, 228956), (109668, 228480), (110656, 226440), (111384, 224960), (112480, 222768), (113152, 221445), (113220, 221312), (114240, 219336), (114478, 218880), (115440, 217056), (116280, 215488), (116480, 215118), (117572, 213120), (118104, 212160), (118560, 211344), (119510, 209664), (120768, 207480), (121212, 206720), (122655, 204288), (123136, 203490), (123760, 202464), (124032, 202020), (124320, 201552), (124488, 201280), (125970, 198912), (126464, 198135), (126540, 198016), (127296, 196840), (127680, 196248), (127946, 195840), (130560, 191919), (130832, 191520), (131040, 191216), (132090, 189696), (132608, 188955), (134368, 186480), (134680, 186048), (134976, 185640), (135660, 184704), (137085, 182784), (137088, 182780), (138320, 181152), (138528, 180880), (139230, 179968), (139776, 179265), (140896, 177840), (141440, 177156), (142080, 176358), (142272, 176120), (143412, 174720), (144704, 173160), (145920, 171717), (146224, 171360), (146965, 170496), (147186, 170240), (147630, 169728), (148512, 168720), (149184, 167960), (149760, 167314), (150960, 165984), (151164, 165760), (151515, 165376), (152320, 164502), (153216, 163540), (153920, 162792), (155040, 161616), (155363, 161280), (155610, 161024), (157472, 159120), (158080, 158508)]