165758261760

素因数分解:

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

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 146, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 219, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 292, 304, 312, 315, 320, 336, 342, 351, 360, 361, 364, 365, 378, 380, 384, 390, 399, 416, 420, 432, 438, 448, 455, 456, 468, 480, 494, 504, 511, 512, 513, 520, 532, 540, 546, 560, 570, 576, 584, 585, 608, 624, 630, 640, 657, 665, 672, 684, 702, 720, 722, 728, 730, 741, 756, 760, 768, 780, 798, 819, 832, 840, 855, 864, 876, 896, 910, 912, 936, 945, 949, 960, 988, 1008, 1022, 1026, 1040, 1064, 1080, 1083, 1092, 1095, 1120, 1140, 1152, 1168, 1170, 1197, 1216, 1235, 1248, 1260, 1280, 1314, 1330, 1344, 1365, 1368, 1387, 1404, 1440, 1444, 1456, 1460, 1482, 1512, 1520, 1533, 1536, 1560, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1752, 1755, 1792, 1805, 1820, 1824, 1872, 1890, 1898, 1920, 1971, 1976, 1995, 2016, 2044, 2052, 2080, 2128, 2160, 2166, 2184, 2190, 2223, 2240, 2280, 2304, 2336, 2340, 2394, 2432, 2457, 2470, 2496, 2520, 2527, 2555, 2560, 2565, 2628, 2660, 2688, 2730, 2736, 2774, 2808, 2847, 2880, 2888, 2912, 2920, 2964, 3024, 3040, 3066, 3120, 3192, 3249, 3276, 3285, 3328, 3360, 3420, 3456, 3458, 3504, 3510, 3584, 3591, 3610, 3640, 3648, 3705, 3744, 3780, 3796, 3840, 3942, 3952, 3990, 4032, 4088, 4095, 4104, 4160, 4161, 4256, 4320, 4332, 4368, 4380, 4446, 4480, 4560, 4599, 4608, 4672, 4680, 4693, 4745, 4788, 4864, 4914, 4940, 4992, 5040, 5054, 5110, 5130, 5187, 5256, 5320, 5376, 5415, 5460, 5472, 5548, 5616, 5694, 5760, 5776, 5824, 5840, 5928, 5985, 6048, 6080, 6132, 6240, 6384, 6498, 6552, 6570, 6643, 6656, 6669, 6720, 6840, 6912, 6916, 6935, 7008, 7020, 7182, 7220, 7280, 7296, 7410, 7488, 7560, 7581, 7592, 7665, 7680, 7884, 7904, 7980, 8064, 8176, 8190, 8208, 8320, 8322, 8512, 8541, 8640, 8645, 8664, 8736, 8760, 8892, 8960, 9120, 9198, 9344, 9360, 9386, 9490, 9576, 9709, 9728, 9747, 9828, 9855, 9880, 9984, 10080, 10108, 10220, 10260, 10374, 10512, 10640, 10752, 10830, 10920, 10944, 11096, 11115, 11232, 11388, 11520, 11552, 11648, 11680, 11856, 11970, 12096, 12160, 12264, 12285, 12480, 12483, 12635, 12768, 12996, 13104, 13140, 13286, 13338, 13440, 13680, 13797, 13824, 13832, 13870, 14016, 14040, 14079, 14235, 14364, 14440, 14560, 14592, 14820, 14976, 15120, 15162, 15184, 15330, 15561, 15768, 15808, 15960, 16128, 16245, 16352, 16380, 16416, 16640, 16644, 17024, 17082, 17280, 17290, 17328, 17472, 17520, 17784, 17920, 17955, 18031, 18240, 18396, 18688, 18720, 18772, 18980, 19152, 19418, 19494, 19656, 19710, 19760, 19929, 19968, 20160, 20216, 20440, 20520, 20748, 20805, 21024, 21280, 21660, 21840, 21888, 22192, 22230, 22464, 22743, 22776, 22995, 23040, 23104, 23296, 23360, 23465, 23712, 23940, 24192, 24320, 24528, 24570, 24960, 24966, 25270, 25536, 25623, 25935, 25992, 26208, 26280, 26353, 26572, 26676, 26880, 27360, 27594, 27664, 27740, 28032, 28080, 28158, 28470, 28728, 28880, 29120, 29127, 29184, 29640, 29952, 30240, 30324, 30368, 30660, 31122, 31536, 31616, 31920, 32256, 32490, 32704, 32760, 32832, 32851, 33215, 33280, 33288, 33345, 34048, 34164, 34560, 34580, 34656, 34944, 35040, 35568, 35910, 36062, 36480, 36792, 37376, 37440, 37449, 37544, 37905, 37960, 38304, 38836, 38988, 39312, 39420, 39520, 39858, 40320, 40432, 40880, 41040, 41496, 41610, 42048, 42237, 42560, 42705, 43320, 43680, 43776, 44384, 44460, 44928, 45486, 45552, 45990, 46208, 46592, 46683, 46720, 46930, 47424, 47880, 48384, 48545, 48640, 48735, 49056, 49140, 49920, 49932, 50540, 51072, 51246, 51870, 51984, 52416, 52560, 52706, 53144, 53352, 53760, 54093, 54720, 55188, 55328, 55480, 56064, 56160, 56316, 56940, 57456, 57760, 58240, 58254, 59280, 59787, 59904, 60480, 60648, 60736, 61320, 62244, 62415, 63072, 63232, 63840, 64980, 65408, 65520, 65664, 65702, 66430, 66576, 66690, 68096, 68229, 68328, 68985, 69120, 69160, 69312, 69888, 70080, 70395, 71136, 71820, 72124, 72960, 73584, 74880, 74898, 75088, 75810, 75920, 76608, 77672, 77805, 77976, 78624, 78840, 79040, 79059, 79716, 80640, 80864, 81760, 82080, 82992, 83220, 84096, 84474, 85120, 85410, 86640, 87360, 87381, 87552, 88768, 88920, 89856, 90155, 90972, 91104, 91980, 92416, 93366, 93440, 93860, 94848, 95760, 96768, 97090, 97470, 98112, 98280, 98553, 99645, 99840, 99864, 101080, 102144, 102492, 103740, 103968, 104832, 105120, 105412, 106288, 106704, 108186, 109440, 110376, 110656, 110960, 112128, 112320, 112632, 113715, 113880, 114912, 115520, 116480, 116508, 118560, 119574, 120960, 121296, 121472, 122640, 124488, 124830, 126144, 126217, 126464, 126711, 127680, 128115, 129960, 130816, 131040, 131328, 131404, 131765, 132860, 133152, 133380, 136458, 136656, 137970, 138320, 138624, 139776, 140160, 140790, 142272, 143640, 144248, 145635, 145920, 147168, 149760, 149796, 150176, 151620, 151840, 153216, 155344, 155610, 155952, 157248, 157680, 158080, 158118, 159432, 161280, 161728, 162279, 163520, 164160, 164255, 165984, 166440, 168192, 168948, 170240, 170820, 173280, 174720, 174762, 177536, 177840, 179361, 179712, 180310, 181944, 182208, 183960, 184471, 184832, 186732, 186880, 187245, 187720, 189696, 191520, 194180, 194940, 196224, 196560, 197106, 199290, 199728, 202160, 204288, 204984, 207480, 207936, 209664, 210240, 210824, 211185, 212576, 213408, 216372, 218880, 220752, 221312, 221920, 224640, 225264, 227430, 227760, 229824, 231040, 232960, 233016, 233415, 237120, 237177, 239148, 241920, 242592, 242944, 245280, 248976, 249660, 252288, 252434, 253422, 255360, 256230, 259920, 261632, 262080, 262143, 262656, 262808, 263530, 265720, 266304, 266760, 270465, 272916, 273312, 275940, 276640, 277248, 280320, 281580, 284544, 287280, 288496, 291270, 294336, 295659, 298935, 299520, 299592, 300352, 303240, 303680, 306432, 310688, 311220, 311904, 314496, 315360, 316160, 316236, 318864, 323456, 324558, 327040, 328320, 328510, 331968, 332880, 336384, 337896, 340480, 341145, 341640, 342589, 346560, 349440, 349524, 355072, 355680, 358722, 360620, 363888, 364416, 367920, 368942, 373464, 374490, 375440, 378651, 379392, 383040, 388360, 389880, 392448, 393120, 394212, 395295, 398580, 399456, 404320, 409968, 414960, 415872, 419328, 420480, 421648, 422370, 425152, 426816, 432744, 436905, 437760, 441504, 442624, 443840, 449280, 450528, 454860, 455520, 459648, 462080, 466032, 466830, 474240, 474354, 478296, 483840, 485184, 485888, 486837, 490560, 492765, 497952, 499320, 504576, 504868, 506844, 510720, 512460, 519840, 524160, 524286, 525616, 527060, 531440, 532608, 533520, 540930, 545832, 546624, 551880, 553280, 553413, 554496, 560640, 563160, 569088, 574560, 576992, 582540, 588672, 591318, 597870, 599184, 600704, 606480, 607360, 612864, 621376, 622440, 623808, 628992, 630720, 631085, 632320, 632472, 633555, 637728, 646912, 649116, 654080, 656640, 657020, 663936, 665760, 675792, 682290, 683280, 685178, 693120, 698880, 699048, 710144, 711360, 711531, 717444, 721240, 727776, 728832, 735840, 737884, 746928, 748980, 750880, 757302, 766080, 776720, 779760, 784896, 786240, 788424, 790590, 797160, 798912, 808640, 811395, 819936, 829920, 831744, 840960, 843296, 844740, 850304, 853632, 865488, 873810, 883008, 885248, 886977, 887680, 896805, 898560, 901056, 909720, 911040, 919296, 922355, 924160, 932064, 933660, 948480, 948708, 956592, 970368, 973674, 981120, 985530, 995904, 998640, 1009152, 1009736, 1013688, 1021440, 1024920, 1027767, 1039680, 1048320, 1048572, 1051232, 1054120, 1062880, 1065216, 1067040, 1081860, 1091664, 1093248, 1103760, 1106560, 1106826, 1126320, 1135953, 1138176, 1149120, 1153984, 1165080, 1177344, 1182636, 1185885, 1195740, 1198368, 1201408, 1212960, 1214720, 1242752, 1244880, 1247616, 1257984, 1261440, 1262170, 1264944, 1267110, 1275456, 1293824, 1298232, 1308160, 1310715, 1313280, 1314040, 1327872, 1331520, 1351584, 1364580, 1366560, 1370356, 1386240, 1398096, 1422720, 1423062, 1434888, 1442480, 1455552, 1457664, 1471680, 1475768, 1478295, 1493856, 1497960, 1501760, 1514604, 1532160, 1553440, 1559520, 1572480, 1576848, 1581180, 1594320, 1597824, 1617280, 1622790, 1639872, 1659840, 1660239, 1663488, 1681920, 1686592, 1689480, 1700608, 1707264, 1712945, 1730976, 1747620, 1766016, 1773954, 1775360, 1793610, 1802112, 1819440, 1822080, 1838592, 1844710, 1864128, 1867320, 1893255, 1896960, 1897416, 1913184, 1940736, 1947348, 1962240, 1971060, 1991808, 1997280, 2019472, 2027376, 2049840, 2055534, 2079360, 2096640, 2097144, 2102464, 2108240, 2125760, 2130432, 2134080, 2163720, 2183328, 2186496, 2207520, 2213120, 2213652, 2252640, 2271906, 2298240, 2307968, 2330160, 2354688, 2365272, 2371770, 2391480, 2396736, 2398123, 2402816, 2425920, 2429440, 2434185, 2485504, 2489760, 2495232, 2522880, 2524340, 2529888, 2534220, 2550912, 2596464, 2621430, 2628080, 2655744, 2663040, 2703168, 2729160, 2733120, 2740712, 2767065, 2772480, 2796192, 2845440, 2846124, 2869776, 2884960, 2911104, 2943360, 2951536, 2956590, 2987712, 2995920, 3003520, 3029208, 3064320, 3083301, 3106880, 3119040, 3144960, 3153696, 3162360, 3188640, 3195648, 3234560, 3245580, 3279744, 3319680, 3320478, 3373184, 3378960, 3401216, 3407859, 3414528, 3425890, 3461952, 3495240, 3532032, 3547908, 3550720, 3557655, 3587220, 3604224, 3638880, 3644160, 3689420, 3728256, 3734640, 3786510, 3794832, 3826368, 3881472, 3894696, 3924480, 3942120, 3983616, 3994560, 4038944, 4054752, 4099680, 4111068, 4158720, 4194288, 4204928, 4216480, 4251520, 4268160, 4327440, 4366656, 4372992, 4415040, 4426240, 4427304, 4434885, 4505280, 4543812, 4596480, 4615936, 4660320, 4730544, 4743540, 4782960, 4793472, 4796246, 4851840, 4868370, 4971008, 4979520, 4980717, 4990464, 5045760, 5048680, 5059776, 5068440, 5101824, 5138835, 5192928, 5242860, 5256160, 5326080, 5406336, 5458320, 5466240, 5481424, 5534130, 5592384, 5679765, 5690880, 5692248, 5739552, 5769920, 5822208, 5886720, 5903072, 5913180, 5975424, 5991840, 6007040, 6058416, 6166602, 6213760, 6238080, 6289920, 6307392, 6324720, 6377280, 6391296, 6469120, 6491160, 6559488, 6639360, 6640956, 6746368, 6757920, 6815718, 6851780, 6923904, 6990480, 7064064, 7095816, 7115310, 7174440, 7194369, 7208448, 7277760, 7288320, 7378840, 7456512, 7469280, 7573020, 7589664, 7652736, 7789392, 7884240, 7967232, 7989120, 8077888, 8109504, 8199360, 8222136, 8301195, 8317440, 8388576, 8409856, 8432960, 8503040, 8536320, 8654880, 8733312, 8830080, 8854608, 8869770, 9010560, 9087624, 9192960, 9231872, 9249903, 9320640, 9461088, 9487080, 9565920, 9586944, 9592492, 9703680, 9736740, 9959040, 9961434, 10097360, 10119552, 10136880, 10203648, 10277670, 10385856, 10485720, 10512320, 10652160, 10812672, 10916640, 10932480, 10962848, 11068260, 11184768, 11359530, 11384496, 11479104, 11539840, 11644416, 11773440, 11806144, 11826360, 11950848, 11983680, 11990615, 12014080, 12116832, 12333204, 12427520, 12476160, 12614784, 12649440, 12754560, 12982320, 13118976, 13278720, 13281912, 13492736, 13515840, 13631436, 13703560, 13847808, 13980960, 14191632, 14230620, 14348880, 14388738, 14555520, 14757680, 14913024, 14938560, 15146040, 15179328, 15305472, 15416505, 15578784, 15768480, 15978240, 16155776, 16219008, 16398720, 16444272, 16602390, 16777152, 16819712, 16865920, 17006080, 17039295, 17072640, 17309760, 17466624, 17660160, 17709216, 17739540, 18021120, 18175248, 18499806, 18641280, 18922176, 18974160, 19131840, 19173888, 19184984, 19407360, 19473480, 19918080, 19922868, 20194720, 20239104, 20273760, 20555340, 20771712, 20971440, 21024640, 21583107, 21625344, 21833280, 21864960, 21925696, 22136520, 22369536, 22719060, 22768992, 22958208, 23079680, 23612288, 23652720, 23901696, 23967360, 23981230, 24233664, 24666408, 24855040, 24903585, 24952320, 25229568, 25298880, 25509120, 25964640, 26563824, 27031680, 27262872, 27407120, 27695616, 27961920, 28383264, 28461240, 28697760, 28777476, 29111040, 29515360, 29877120, 30292080, 30358656, 30610944, 30833010, 31157568, 31536960, 31956480, 32311552, 32438016, 32797440, 32888544, 33204780, 33554304, 33731840, 34078590, 34619520, 34933248, 35320320, 35418432, 35479080, 35971845, 36042240, 36350496, 36999612, 37282560, 37844352, 37948320, 38263680, 38369968, 38946960, 39836160, 39845736, 40389440, 40478208, 40547520, 41110680, 41543424, 41942880, 42049280, 43166214, 43666560, 43851392, 44273040, 44739072, 45438120, 45537984, 45916416, 46159360, 46249515, 47224576, 47305440, 47934720, 47962460, 48467328, 49332816, 49807170, 50459136, 50597760, 51018240, 51929280, 53127648, 54063360, 54525744, 54814240, 55923840, 56766528, 56922480, 57395520, 57554952, 58222080, 59030720, 59754240, 60584160, 60717312, 61666020, 62315136, 63073920, 64623104, 64749321, 64876032, 65594880, 65777088, 66409560, 67108608, 67463680, 68157180, 69239040, 70836864, 70958160, 71943690, 72700992, 73999224, 74565120, 75688704, 75896640, 76527360, 76739936, 77893920, 79691472, 80778880, 81095040, 82221360, 83086848, 83885760, 84098560, 86332428, 87333120, 87702784, 88546080, 90876240, 91075968, 91832832, 92499030, 94449152, 94610880, 95869440, 95924920, 96934656, 98665632, 99614340, 101195520, 103858560, 106255296, 107915535, 108126720, 109051488, 109628480, 111847680, 113533056, 113844960, 114791040, 115109904, 118061440, 119508480, 121168320, 121434624, 123332040, 124630272, 126147840, 129498642, 131554176, 132819120, 134217216, 136314360, 138478080, 141673728, 141916320, 143887380, 145401984, 147998448, 151377408, 151793280, 153054720, 153479872, 155787840, 159382944, 161557760, 162190080, 164442720, 167771520, 172664856, 174666240, 175405568, 177092160, 181752480, 182151936, 184998060, 189221760, 191849840, 193869312, 197331264, 199228680, 202391040, 207717120, 212510592, 215831070, 218102976, 219256960, 223695360, 227066112, 227689920, 229582080, 230219808, 236122880, 242336640, 246664080, 249260544, 252295680, 258997284, 263108352, 265638240, 272628720, 283347456, 283832640, 287774760, 290803968, 295996896, 303586560, 306959744, 311575680, 318765888, 323115520, 323746605, 324380160, 328885440, 335543040, 345329712, 354184320, 363504960, 364303872, 369996120, 378443520, 383699680, 394662528, 398457360, 415434240, 425021184, 431662140, 436205952, 438513920, 454132224, 455379840, 459164160, 460439616, 472245760, 484673280, 493328160, 517994568, 526216704, 531276480, 545257440, 567665280, 575549520, 581607936, 591993792, 607173120, 613919488, 623151360, 637531776, 647493210, 657770880, 671086080, 690659424, 708368640, 727009920, 739992240, 756887040, 767399360, 789325056, 796914720, 850042368, 863324280, 872411904, 877027840, 910759680, 920879232, 969346560, 986656320, 1035989136, 1062552960, 1090514880, 1135330560, 1151099040, 1183987584, 1227838976, 1246302720, 1275063552, 1294986420, 1315541760, 1381318848, 1416737280, 1454019840, 1479984480, 1534798720, 1578650112, 1593829440, 1726648560, 1744823808, 1821519360, 1841758464, 1973312640, 2071978272, 2125105920, 2181029760, 2270661120, 2302198080, 2367975168, 2550127104, 2589972840, 2631083520, 2762637696, 2908039680, 2959968960, 3069597440, 3187658880, 3453297120, 3683516928, 3946625280, 4143956544, 4250211840, 4362059520, 4604396160, 4735950336, 5179945680, 5525275392, 5919937920, 6139194880, 6375317760, 6906594240, 7893250560, 8287913088, 8724119040, 9208792320, 10359891360, 11050550784, 11839875840, 12750635520, 13813188480, 16575826176, 18417584640, 20719782720, 23679751680, 27626376960, 33151652352, 41439565440, 55252753920, 82879130880, 165758261760]

約数ペア:

[(1, 165758261760), (2, 82879130880), (3, 55252753920), (4, 41439565440), (5, 33151652352), (6, 27626376960), (7, 23679751680), (8, 20719782720), (9, 18417584640), (10, 16575826176), (12, 13813188480), (13, 12750635520), (14, 11839875840), (15, 11050550784), (16, 10359891360), (18, 9208792320), (19, 8724119040), (20, 8287913088), (21, 7893250560), (24, 6906594240), (26, 6375317760), (27, 6139194880), (28, 5919937920), (30, 5525275392), (32, 5179945680), (35, 4735950336), (36, 4604396160), (38, 4362059520), (39, 4250211840), (40, 4143956544), (42, 3946625280), (45, 3683516928), (48, 3453297120), (52, 3187658880), (54, 3069597440), (56, 2959968960), (57, 2908039680), (60, 2762637696), (63, 2631083520), (64, 2589972840), (65, 2550127104), (70, 2367975168), (72, 2302198080), (73, 2270661120), (76, 2181029760), (78, 2125105920), (80, 2071978272), (84, 1973312640), (90, 1841758464), (91, 1821519360), (95, 1744823808), (96, 1726648560), (104, 1593829440), (105, 1578650112), (108, 1534798720), (112, 1479984480), (114, 1454019840), (117, 1416737280), (120, 1381318848), (126, 1315541760), (128, 1294986420), (130, 1275063552), (133, 1246302720), (135, 1227838976), (140, 1183987584), (144, 1151099040), (146, 1135330560), (152, 1090514880), (156, 1062552960), (160, 1035989136), (168, 986656320), (171, 969346560), (180, 920879232), (182, 910759680), (189, 877027840), (190, 872411904), (192, 863324280), (195, 850042368), (208, 796914720), (210, 789325056), (216, 767399360), (219, 756887040), (224, 739992240), (228, 727009920), (234, 708368640), (240, 690659424), (247, 671086080), (252, 657770880), (256, 647493210), (260, 637531776), (266, 623151360), (270, 613919488), (273, 607173120), (280, 591993792), (285, 581607936), (288, 575549520), (292, 567665280), (304, 545257440), (312, 531276480), (315, 526216704), (320, 517994568), (336, 493328160), (342, 484673280), (351, 472245760), (360, 460439616), (361, 459164160), (364, 455379840), (365, 454132224), (378, 438513920), (380, 436205952), (384, 431662140), (390, 425021184), (399, 415434240), (416, 398457360), (420, 394662528), (432, 383699680), (438, 378443520), (448, 369996120), (455, 364303872), (456, 363504960), (468, 354184320), (480, 345329712), (494, 335543040), (504, 328885440), (511, 324380160), (512, 323746605), (513, 323115520), (520, 318765888), (532, 311575680), (540, 306959744), (546, 303586560), (560, 295996896), (570, 290803968), (576, 287774760), (584, 283832640), (585, 283347456), (608, 272628720), (624, 265638240), (630, 263108352), (640, 258997284), (657, 252295680), (665, 249260544), (672, 246664080), (684, 242336640), (702, 236122880), (720, 230219808), (722, 229582080), (728, 227689920), (730, 227066112), (741, 223695360), (756, 219256960), (760, 218102976), (768, 215831070), (780, 212510592), (798, 207717120), (819, 202391040), (832, 199228680), (840, 197331264), (855, 193869312), (864, 191849840), (876, 189221760), (896, 184998060), (910, 182151936), (912, 181752480), (936, 177092160), (945, 175405568), (949, 174666240), (960, 172664856), (988, 167771520), (1008, 164442720), (1022, 162190080), (1026, 161557760), (1040, 159382944), (1064, 155787840), (1080, 153479872), (1083, 153054720), (1092, 151793280), (1095, 151377408), (1120, 147998448), (1140, 145401984), (1152, 143887380), (1168, 141916320), (1170, 141673728), (1197, 138478080), (1216, 136314360), (1235, 134217216), (1248, 132819120), (1260, 131554176), (1280, 129498642), (1314, 126147840), (1330, 124630272), (1344, 123332040), (1365, 121434624), (1368, 121168320), (1387, 119508480), (1404, 118061440), (1440, 115109904), (1444, 114791040), (1456, 113844960), (1460, 113533056), (1482, 111847680), (1512, 109628480), (1520, 109051488), (1533, 108126720), (1536, 107915535), (1560, 106255296), (1596, 103858560), (1638, 101195520), (1664, 99614340), (1680, 98665632), (1710, 96934656), (1728, 95924920), (1729, 95869440), (1752, 94610880), (1755, 94449152), (1792, 92499030), (1805, 91832832), (1820, 91075968), (1824, 90876240), (1872, 88546080), (1890, 87702784), (1898, 87333120), (1920, 86332428), (1971, 84098560), (1976, 83885760), (1995, 83086848), (2016, 82221360), (2044, 81095040), (2052, 80778880), (2080, 79691472), (2128, 77893920), (2160, 76739936), (2166, 76527360), (2184, 75896640), (2190, 75688704), (2223, 74565120), (2240, 73999224), (2280, 72700992), (2304, 71943690), (2336, 70958160), (2340, 70836864), (2394, 69239040), (2432, 68157180), (2457, 67463680), (2470, 67108608), (2496, 66409560), (2520, 65777088), (2527, 65594880), (2555, 64876032), (2560, 64749321), (2565, 64623104), (2628, 63073920), (2660, 62315136), (2688, 61666020), (2730, 60717312), (2736, 60584160), (2774, 59754240), (2808, 59030720), (2847, 58222080), (2880, 57554952), (2888, 57395520), (2912, 56922480), (2920, 56766528), (2964, 55923840), (3024, 54814240), (3040, 54525744), (3066, 54063360), (3120, 53127648), (3192, 51929280), (3249, 51018240), (3276, 50597760), (3285, 50459136), (3328, 49807170), (3360, 49332816), (3420, 48467328), (3456, 47962460), (3458, 47934720), (3504, 47305440), (3510, 47224576), (3584, 46249515), (3591, 46159360), (3610, 45916416), (3640, 45537984), (3648, 45438120), (3705, 44739072), (3744, 44273040), (3780, 43851392), (3796, 43666560), (3840, 43166214), (3942, 42049280), (3952, 41942880), (3990, 41543424), (4032, 41110680), (4088, 40547520), (4095, 40478208), (4104, 40389440), (4160, 39845736), (4161, 39836160), (4256, 38946960), (4320, 38369968), (4332, 38263680), (4368, 37948320), (4380, 37844352), (4446, 37282560), (4480, 36999612), (4560, 36350496), (4599, 36042240), (4608, 35971845), (4672, 35479080), (4680, 35418432), (4693, 35320320), (4745, 34933248), (4788, 34619520), (4864, 34078590), (4914, 33731840), (4940, 33554304), (4992, 33204780), (5040, 32888544), (5054, 32797440), (5110, 32438016), (5130, 32311552), (5187, 31956480), (5256, 31536960), (5320, 31157568), (5376, 30833010), (5415, 30610944), (5460, 30358656), (5472, 30292080), (5548, 29877120), (5616, 29515360), (5694, 29111040), (5760, 28777476), (5776, 28697760), (5824, 28461240), (5840, 28383264), (5928, 27961920), (5985, 27695616), (6048, 27407120), (6080, 27262872), (6132, 27031680), (6240, 26563824), (6384, 25964640), (6498, 25509120), (6552, 25298880), (6570, 25229568), (6643, 24952320), (6656, 24903585), (6669, 24855040), (6720, 24666408), (6840, 24233664), (6912, 23981230), (6916, 23967360), (6935, 23901696), (7008, 23652720), (7020, 23612288), (7182, 23079680), (7220, 22958208), (7280, 22768992), (7296, 22719060), (7410, 22369536), (7488, 22136520), (7560, 21925696), (7581, 21864960), (7592, 21833280), (7665, 21625344), (7680, 21583107), (7884, 21024640), (7904, 20971440), (7980, 20771712), (8064, 20555340), (8176, 20273760), (8190, 20239104), (8208, 20194720), (8320, 19922868), (8322, 19918080), (8512, 19473480), (8541, 19407360), (8640, 19184984), (8645, 19173888), (8664, 19131840), (8736, 18974160), (8760, 18922176), (8892, 18641280), (8960, 18499806), (9120, 18175248), (9198, 18021120), (9344, 17739540), (9360, 17709216), (9386, 17660160), (9490, 17466624), (9576, 17309760), (9709, 17072640), (9728, 17039295), (9747, 17006080), (9828, 16865920), (9855, 16819712), (9880, 16777152), (9984, 16602390), (10080, 16444272), (10108, 16398720), (10220, 16219008), (10260, 16155776), (10374, 15978240), (10512, 15768480), (10640, 15578784), (10752, 15416505), (10830, 15305472), (10920, 15179328), (10944, 15146040), (11096, 14938560), (11115, 14913024), (11232, 14757680), (11388, 14555520), (11520, 14388738), (11552, 14348880), (11648, 14230620), (11680, 14191632), (11856, 13980960), (11970, 13847808), (12096, 13703560), (12160, 13631436), (12264, 13515840), (12285, 13492736), (12480, 13281912), (12483, 13278720), (12635, 13118976), (12768, 12982320), (12996, 12754560), (13104, 12649440), (13140, 12614784), (13286, 12476160), (13338, 12427520), (13440, 12333204), (13680, 12116832), (13797, 12014080), (13824, 11990615), (13832, 11983680), (13870, 11950848), (14016, 11826360), (14040, 11806144), (14079, 11773440), (14235, 11644416), (14364, 11539840), (14440, 11479104), (14560, 11384496), (14592, 11359530), (14820, 11184768), (14976, 11068260), (15120, 10962848), (15162, 10932480), (15184, 10916640), (15330, 10812672), (15561, 10652160), (15768, 10512320), (15808, 10485720), (15960, 10385856), (16128, 10277670), (16245, 10203648), (16352, 10136880), (16380, 10119552), (16416, 10097360), (16640, 9961434), (16644, 9959040), (17024, 9736740), (17082, 9703680), (17280, 9592492), (17290, 9586944), (17328, 9565920), (17472, 9487080), (17520, 9461088), (17784, 9320640), (17920, 9249903), (17955, 9231872), (18031, 9192960), (18240, 9087624), (18396, 9010560), (18688, 8869770), (18720, 8854608), (18772, 8830080), (18980, 8733312), (19152, 8654880), (19418, 8536320), (19494, 8503040), (19656, 8432960), (19710, 8409856), (19760, 8388576), (19929, 8317440), (19968, 8301195), (20160, 8222136), (20216, 8199360), (20440, 8109504), (20520, 8077888), (20748, 7989120), (20805, 7967232), (21024, 7884240), (21280, 7789392), (21660, 7652736), (21840, 7589664), (21888, 7573020), (22192, 7469280), (22230, 7456512), (22464, 7378840), (22743, 7288320), (22776, 7277760), (22995, 7208448), (23040, 7194369), (23104, 7174440), (23296, 7115310), (23360, 7095816), (23465, 7064064), (23712, 6990480), (23940, 6923904), (24192, 6851780), (24320, 6815718), (24528, 6757920), (24570, 6746368), (24960, 6640956), (24966, 6639360), (25270, 6559488), (25536, 6491160), (25623, 6469120), (25935, 6391296), (25992, 6377280), (26208, 6324720), (26280, 6307392), (26353, 6289920), (26572, 6238080), (26676, 6213760), (26880, 6166602), (27360, 6058416), (27594, 6007040), (27664, 5991840), (27740, 5975424), (28032, 5913180), (28080, 5903072), (28158, 5886720), (28470, 5822208), (28728, 5769920), (28880, 5739552), (29120, 5692248), (29127, 5690880), (29184, 5679765), (29640, 5592384), (29952, 5534130), (30240, 5481424), (30324, 5466240), (30368, 5458320), (30660, 5406336), (31122, 5326080), (31536, 5256160), (31616, 5242860), (31920, 5192928), (32256, 5138835), (32490, 5101824), (32704, 5068440), (32760, 5059776), (32832, 5048680), (32851, 5045760), (33215, 4990464), (33280, 4980717), (33288, 4979520), (33345, 4971008), (34048, 4868370), (34164, 4851840), (34560, 4796246), (34580, 4793472), (34656, 4782960), (34944, 4743540), (35040, 4730544), (35568, 4660320), (35910, 4615936), (36062, 4596480), (36480, 4543812), (36792, 4505280), (37376, 4434885), (37440, 4427304), (37449, 4426240), (37544, 4415040), (37905, 4372992), (37960, 4366656), (38304, 4327440), (38836, 4268160), (38988, 4251520), (39312, 4216480), (39420, 4204928), (39520, 4194288), (39858, 4158720), (40320, 4111068), (40432, 4099680), (40880, 4054752), (41040, 4038944), (41496, 3994560), (41610, 3983616), (42048, 3942120), (42237, 3924480), (42560, 3894696), (42705, 3881472), (43320, 3826368), (43680, 3794832), (43776, 3786510), (44384, 3734640), (44460, 3728256), (44928, 3689420), (45486, 3644160), (45552, 3638880), (45990, 3604224), (46208, 3587220), (46592, 3557655), (46683, 3550720), (46720, 3547908), (46930, 3532032), (47424, 3495240), (47880, 3461952), (48384, 3425890), (48545, 3414528), (48640, 3407859), (48735, 3401216), (49056, 3378960), (49140, 3373184), (49920, 3320478), (49932, 3319680), (50540, 3279744), (51072, 3245580), (51246, 3234560), (51870, 3195648), (51984, 3188640), (52416, 3162360), (52560, 3153696), (52706, 3144960), (53144, 3119040), (53352, 3106880), (53760, 3083301), (54093, 3064320), (54720, 3029208), (55188, 3003520), (55328, 2995920), (55480, 2987712), (56064, 2956590), (56160, 2951536), (56316, 2943360), (56940, 2911104), (57456, 2884960), (57760, 2869776), (58240, 2846124), (58254, 2845440), (59280, 2796192), (59787, 2772480), (59904, 2767065), (60480, 2740712), (60648, 2733120), (60736, 2729160), (61320, 2703168), (62244, 2663040), (62415, 2655744), (63072, 2628080), (63232, 2621430), (63840, 2596464), (64980, 2550912), (65408, 2534220), (65520, 2529888), (65664, 2524340), (65702, 2522880), (66430, 2495232), (66576, 2489760), (66690, 2485504), (68096, 2434185), (68229, 2429440), (68328, 2425920), (68985, 2402816), (69120, 2398123), (69160, 2396736), (69312, 2391480), (69888, 2371770), (70080, 2365272), (70395, 2354688), (71136, 2330160), (71820, 2307968), (72124, 2298240), (72960, 2271906), (73584, 2252640), (74880, 2213652), (74898, 2213120), (75088, 2207520), (75810, 2186496), (75920, 2183328), (76608, 2163720), (77672, 2134080), (77805, 2130432), (77976, 2125760), (78624, 2108240), (78840, 2102464), (79040, 2097144), (79059, 2096640), (79716, 2079360), (80640, 2055534), (80864, 2049840), (81760, 2027376), (82080, 2019472), (82992, 1997280), (83220, 1991808), (84096, 1971060), (84474, 1962240), (85120, 1947348), (85410, 1940736), (86640, 1913184), (87360, 1897416), (87381, 1896960), (87552, 1893255), (88768, 1867320), (88920, 1864128), (89856, 1844710), (90155, 1838592), (90972, 1822080), (91104, 1819440), (91980, 1802112), (92416, 1793610), (93366, 1775360), (93440, 1773954), (93860, 1766016), (94848, 1747620), (95760, 1730976), (96768, 1712945), (97090, 1707264), (97470, 1700608), (98112, 1689480), (98280, 1686592), (98553, 1681920), (99645, 1663488), (99840, 1660239), (99864, 1659840), (101080, 1639872), (102144, 1622790), (102492, 1617280), (103740, 1597824), (103968, 1594320), (104832, 1581180), (105120, 1576848), (105412, 1572480), (106288, 1559520), (106704, 1553440), (108186, 1532160), (109440, 1514604), (110376, 1501760), (110656, 1497960), (110960, 1493856), (112128, 1478295), (112320, 1475768), (112632, 1471680), (113715, 1457664), (113880, 1455552), (114912, 1442480), (115520, 1434888), (116480, 1423062), (116508, 1422720), (118560, 1398096), (119574, 1386240), (120960, 1370356), (121296, 1366560), (121472, 1364580), (122640, 1351584), (124488, 1331520), (124830, 1327872), (126144, 1314040), (126217, 1313280), (126464, 1310715), (126711, 1308160), (127680, 1298232), (128115, 1293824), (129960, 1275456), (130816, 1267110), (131040, 1264944), (131328, 1262170), (131404, 1261440), (131765, 1257984), (132860, 1247616), (133152, 1244880), (133380, 1242752), (136458, 1214720), (136656, 1212960), (137970, 1201408), (138320, 1198368), (138624, 1195740), (139776, 1185885), (140160, 1182636), (140790, 1177344), (142272, 1165080), (143640, 1153984), (144248, 1149120), (145635, 1138176), (145920, 1135953), (147168, 1126320), (149760, 1106826), (149796, 1106560), (150176, 1103760), (151620, 1093248), (151840, 1091664), (153216, 1081860), (155344, 1067040), (155610, 1065216), (155952, 1062880), (157248, 1054120), (157680, 1051232), (158080, 1048572), (158118, 1048320), (159432, 1039680), (161280, 1027767), (161728, 1024920), (162279, 1021440), (163520, 1013688), (164160, 1009736), (164255, 1009152), (165984, 998640), (166440, 995904), (168192, 985530), (168948, 981120), (170240, 973674), (170820, 970368), (173280, 956592), (174720, 948708), (174762, 948480), (177536, 933660), (177840, 932064), (179361, 924160), (179712, 922355), (180310, 919296), (181944, 911040), (182208, 909720), (183960, 901056), (184471, 898560), (184832, 896805), (186732, 887680), (186880, 886977), (187245, 885248), (187720, 883008), (189696, 873810), (191520, 865488), (194180, 853632), (194940, 850304), (196224, 844740), (196560, 843296), (197106, 840960), (199290, 831744), (199728, 829920), (202160, 819936), (204288, 811395), (204984, 808640), (207480, 798912), (207936, 797160), (209664, 790590), (210240, 788424), (210824, 786240), (211185, 784896), (212576, 779760), (213408, 776720), (216372, 766080), (218880, 757302), (220752, 750880), (221312, 748980), (221920, 746928), (224640, 737884), (225264, 735840), (227430, 728832), (227760, 727776), (229824, 721240), (231040, 717444), (232960, 711531), (233016, 711360), (233415, 710144), (237120, 699048), (237177, 698880), (239148, 693120), (241920, 685178), (242592, 683280), (242944, 682290), (245280, 675792), (248976, 665760), (249660, 663936), (252288, 657020), (252434, 656640), (253422, 654080), (255360, 649116), (256230, 646912), (259920, 637728), (261632, 633555), (262080, 632472), (262143, 632320), (262656, 631085), (262808, 630720), (263530, 628992), (265720, 623808), (266304, 622440), (266760, 621376), (270465, 612864), (272916, 607360), (273312, 606480), (275940, 600704), (276640, 599184), (277248, 597870), (280320, 591318), (281580, 588672), (284544, 582540), (287280, 576992), (288496, 574560), (291270, 569088), (294336, 563160), (295659, 560640), (298935, 554496), (299520, 553413), (299592, 553280), (300352, 551880), (303240, 546624), (303680, 545832), (306432, 540930), (310688, 533520), (311220, 532608), (311904, 531440), (314496, 527060), (315360, 525616), (316160, 524286), (316236, 524160), (318864, 519840), (323456, 512460), (324558, 510720), (327040, 506844), (328320, 504868), (328510, 504576), (331968, 499320), (332880, 497952), (336384, 492765), (337896, 490560), (340480, 486837), (341145, 485888), (341640, 485184), (342589, 483840), (346560, 478296), (349440, 474354), (349524, 474240), (355072, 466830), (355680, 466032), (358722, 462080), (360620, 459648), (363888, 455520), (364416, 454860), (367920, 450528), (368942, 449280), (373464, 443840), (374490, 442624), (375440, 441504), (378651, 437760), (379392, 436905), (383040, 432744), (388360, 426816), (389880, 425152), (392448, 422370), (393120, 421648), (394212, 420480), (395295, 419328), (398580, 415872), (399456, 414960), (404320, 409968)]