856588400640

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 47, 48, 54, 56, 60, 63, 64, 70, 72, 73, 80, 81, 84, 86, 90, 94, 96, 105, 108, 112, 120, 126, 128, 129, 135, 140, 141, 144, 146, 160, 162, 168, 172, 180, 188, 189, 192, 210, 215, 216, 219, 224, 235, 240, 252, 256, 258, 270, 280, 282, 288, 292, 301, 315, 320, 324, 329, 336, 344, 360, 365, 376, 378, 384, 387, 405, 420, 423, 430, 432, 438, 448, 470, 480, 504, 511, 512, 516, 540, 560, 564, 567, 576, 584, 602, 630, 640, 645, 648, 657, 658, 672, 688, 705, 720, 730, 752, 756, 768, 774, 810, 840, 846, 860, 864, 876, 896, 903, 940, 945, 960, 987, 1008, 1022, 1024, 1032, 1080, 1095, 1120, 1128, 1134, 1152, 1161, 1168, 1204, 1260, 1269, 1280, 1290, 1296, 1314, 1316, 1344, 1376, 1410, 1440, 1460, 1504, 1505, 1512, 1533, 1536, 1548, 1620, 1645, 1680, 1692, 1720, 1728, 1752, 1792, 1806, 1880, 1890, 1920, 1935, 1971, 1974, 2016, 2021, 2044, 2048, 2064, 2115, 2160, 2190, 2240, 2256, 2268, 2304, 2322, 2336, 2408, 2520, 2538, 2555, 2560, 2580, 2592, 2628, 2632, 2688, 2709, 2752, 2820, 2835, 2880, 2920, 2961, 3008, 3010, 3024, 3066, 3072, 3096, 3139, 3240, 3285, 3290, 3360, 3384, 3431, 3440, 3456, 3483, 3504, 3584, 3612, 3760, 3780, 3807, 3840, 3870, 3942, 3948, 4032, 4042, 4088, 4128, 4230, 4320, 4380, 4480, 4512, 4515, 4536, 4599, 4608, 4644, 4672, 4816, 4935, 5040, 5076, 5110, 5120, 5160, 5184, 5256, 5264, 5376, 5418, 5504, 5640, 5670, 5760, 5805, 5840, 5913, 5922, 6016, 6020, 6048, 6063, 6132, 6144, 6192, 6278, 6345, 6480, 6570, 6580, 6720, 6768, 6862, 6880, 6912, 6966, 7008, 7168, 7224, 7520, 7560, 7614, 7665, 7680, 7740, 7884, 7896, 8064, 8084, 8127, 8176, 8256, 8460, 8640, 8760, 8883, 8960, 9024, 9030, 9072, 9198, 9216, 9288, 9344, 9417, 9632, 9855, 9870, 10080, 10105, 10152, 10220, 10240, 10293, 10320, 10368, 10512, 10528, 10752, 10836, 11008, 11280, 11340, 11520, 11610, 11680, 11826, 11844, 12032, 12040, 12096, 12126, 12264, 12384, 12556, 12690, 12960, 13140, 13160, 13440, 13536, 13545, 13724, 13760, 13797, 13824, 13932, 14016, 14147, 14336, 14448, 14805, 15040, 15120, 15228, 15330, 15360, 15480, 15695, 15768, 15792, 16128, 16168, 16254, 16352, 16512, 16920, 17155, 17280, 17415, 17520, 17766, 17920, 18048, 18060, 18144, 18189, 18396, 18432, 18576, 18688, 18834, 19035, 19264, 19710, 19740, 20160, 20210, 20304, 20440, 20586, 20640, 20736, 21024, 21056, 21504, 21672, 21973, 22016, 22560, 22680, 22995, 23040, 23220, 23360, 23652, 23688, 24017, 24064, 24080, 24192, 24252, 24381, 24528, 24768, 25112, 25380, 25920, 26280, 26320, 26649, 26880, 27072, 27090, 27448, 27520, 27594, 27648, 27864, 28032, 28251, 28294, 28896, 29565, 29610, 30080, 30240, 30315, 30456, 30660, 30720, 30879, 30960, 31390, 31536, 31584, 32256, 32336, 32508, 32704, 33024, 33840, 34310, 34560, 34830, 35040, 35532, 35840, 36096, 36120, 36288, 36378, 36792, 37152, 37376, 37668, 38070, 38528, 39420, 39480, 40320, 40420, 40608, 40635, 40880, 41172, 41280, 41391, 41472, 42048, 42112, 42441, 43008, 43344, 43946, 44032, 44415, 45120, 45360, 45990, 46080, 46440, 46720, 47085, 47304, 47376, 48034, 48128, 48160, 48384, 48504, 48762, 49056, 49536, 50224, 50760, 51465, 51840, 52560, 52640, 53298, 53760, 54144, 54180, 54567, 54896, 55040, 55188, 55296, 55728, 56064, 56502, 56588, 57792, 59130, 59220, 60160, 60480, 60630, 60912, 61320, 61758, 61920, 62780, 63072, 63168, 64512, 64672, 65016, 65408, 65919, 66048, 67680, 68620, 68985, 69120, 69660, 70080, 70735, 71064, 71680, 72051, 72192, 72240, 72576, 72756, 73584, 74304, 74752, 75336, 76140, 77056, 78840, 78960, 80640, 80840, 81216, 81270, 81760, 82344, 82560, 82782, 82944, 84096, 84224, 84753, 84882, 86688, 87892, 88064, 88830, 90240, 90720, 90945, 91980, 92160, 92637, 92880, 93440, 94170, 94608, 94752, 96068, 96256, 96320, 96768, 97008, 97524, 98112, 99072, 100448, 101520, 102930, 103680, 105120, 105280, 106596, 107520, 108288, 108360, 109134, 109792, 109865, 110080, 110376, 111456, 112128, 113004, 113176, 115584, 118260, 118440, 120085, 120320, 120960, 121260, 121824, 121905, 122640, 123516, 123840, 125560, 126144, 126336, 127323, 129024, 129344, 130032, 130816, 131838, 132096, 133245, 135360, 137240, 137970, 138240, 139320, 140160, 141255, 141470, 142128, 144102, 144384, 144480, 145152, 145512, 147168, 147533, 148608, 149504, 150672, 152280, 154112, 154395, 157680, 157920, 161280, 161680, 162432, 162540, 163520, 163701, 164688, 165120, 165564, 165888, 168192, 168448, 169506, 169764, 173376, 175784, 177660, 180480, 181440, 181890, 183960, 185274, 185760, 186880, 188340, 189216, 189504, 192136, 192640, 193536, 194016, 195048, 196224, 197757, 198144, 200896, 203040, 205860, 206955, 207360, 210240, 210560, 212205, 213192, 215040, 216153, 216576, 216720, 218268, 219584, 219730, 220160, 220752, 222912, 224256, 226008, 226352, 231168, 236520, 236880, 240170, 240640, 241920, 242520, 243648, 243810, 245280, 247032, 247680, 251120, 252288, 252672, 254259, 254646, 258688, 260064, 261632, 263676, 264192, 266490, 270720, 272835, 274480, 275940, 276480, 277911, 278640, 280320, 282510, 282940, 284256, 288204, 288768, 288960, 290304, 291024, 294336, 295066, 297216, 301344, 304560, 308224, 308790, 315360, 315840, 322560, 323360, 324864, 325080, 327040, 327402, 329376, 329595, 330240, 331128, 336384, 336896, 339012, 339528, 346752, 351568, 355320, 360255, 360960, 362880, 363780, 367920, 370548, 371520, 373760, 376680, 378432, 379008, 381969, 384272, 385280, 387072, 388032, 390096, 392448, 395514, 396288, 401792, 406080, 411720, 413910, 414720, 420480, 421120, 423765, 424410, 426384, 432306, 433152, 433440, 436536, 439168, 439460, 440320, 441504, 442599, 445824, 448512, 452016, 452704, 462336, 463185, 473040, 473760, 480340, 481280, 483840, 485040, 487296, 487620, 490560, 494064, 495360, 502240, 504576, 505344, 508518, 509292, 517376, 520128, 523264, 527352, 532980, 541440, 545670, 548960, 551880, 555822, 557280, 560640, 565020, 565880, 568512, 576408, 577920, 580608, 582048, 588672, 590132, 593271, 594432, 602688, 609120, 616448, 617580, 630720, 631680, 636615, 645120, 646720, 648459, 649728, 650160, 654080, 654804, 658752, 659190, 660480, 662256, 672768, 673792, 678024, 679056, 693504, 703136, 710640, 720510, 721920, 725760, 727560, 735840, 737665, 741096, 743040, 747520, 753360, 756864, 758016, 763938, 768544, 770560, 776064, 780192, 784896, 791028, 792576, 803584, 812160, 818505, 823440, 827820, 829440, 840960, 842240, 847530, 848820, 852768, 864612, 866304, 866880, 873072, 878336, 878920, 883008, 885198, 891648, 904032, 905408, 924672, 926370, 946080, 947520, 960680, 967680, 970080, 974592, 975240, 981120, 988128, 988785, 990720, 1004480, 1009152, 1010688, 1017036, 1018584, 1032731, 1034752, 1040256, 1046528, 1054704, 1065960, 1080765, 1082880, 1091340, 1097920, 1103760, 1111644, 1114560, 1121280, 1130040, 1131760, 1137024, 1145907, 1152816, 1155840, 1161216, 1164096, 1177344, 1180264, 1186542, 1188864, 1205376, 1218240, 1235160, 1261440, 1263360, 1271295, 1273230, 1293440, 1296918, 1299456, 1300320, 1308160, 1309608, 1317504, 1318380, 1320960, 1324512, 1327797, 1345536, 1356048, 1358112, 1387008, 1389555, 1406272, 1421280, 1441020, 1443840, 1451520, 1455120, 1471680, 1475330, 1482192, 1486080, 1506720, 1513728, 1516032, 1527876, 1537088, 1541120, 1552128, 1560384, 1569792, 1582056, 1607168, 1624320, 1637010, 1646880, 1655640, 1681920, 1684480, 1695060, 1697640, 1705536, 1729224, 1733760, 1746144, 1756672, 1757840, 1766016, 1770396, 1779813, 1783296, 1808064, 1810816, 1849344, 1852740, 1892160, 1895040, 1909845, 1921360, 1935360, 1940160, 1945377, 1949184, 1950480, 1962240, 1976256, 1977570, 1981440, 2008960, 2018304, 2021376, 2034072, 2037168, 2065462, 2069504, 2080512, 2109408, 2131920, 2161530, 2165760, 2182680, 2195840, 2207520, 2212995, 2223288, 2229120, 2242560, 2260080, 2263520, 2274048, 2291814, 2305632, 2311680, 2328192, 2354688, 2360528, 2373084, 2377728, 2410752, 2436480, 2470320, 2522880, 2526720, 2542590, 2546460, 2586880, 2593836, 2598912, 2600640, 2616320, 2619216, 2635008, 2636760, 2649024, 2655594, 2712096, 2716224, 2774016, 2779110, 2812544, 2842560, 2882040, 2903040, 2910240, 2943360, 2950660, 2964384, 2966355, 2972160, 3013440, 3027456, 3032064, 3055752, 3074176, 3082240, 3098193, 3104256, 3120768, 3139584, 3164112, 3214336, 3242295, 3248640, 3274020, 3293760, 3311280, 3363840, 3368960, 3390120, 3395280, 3411072, 3458448, 3467520, 3492288, 3513344, 3515680, 3532032, 3540792, 3559626, 3566592, 3616128, 3621632, 3705480, 3784320, 3790080, 3819690, 3842720, 3880320, 3890754, 3898368, 3900960, 3924480, 3952512, 3955140, 3962880, 3983391, 4017920, 4036608, 4068144, 4074336, 4130924, 4139008, 4161024, 4218816, 4263840, 4323060, 4331520, 4365360, 4391680, 4415040, 4425990, 4446576, 4458240, 4520160, 4527040, 4548096, 4583628, 4611264, 4623360, 4656384, 4709376, 4721056, 4746168, 4821504, 4872960, 4940640, 5045760, 5053440, 5085180, 5092920, 5163655, 5173760, 5187672, 5201280, 5232640, 5238432, 5270016, 5273520, 5298048, 5311188, 5424192, 5432448, 5548032, 5558220, 5625088, 5685120, 5729535, 5764080, 5806080, 5820480, 5886720, 5901320, 5928768, 5932710, 5944320, 6026880, 6054912, 6064128, 6111504, 6148352, 6196386, 6208512, 6241536, 6328224, 6428672, 6484590, 6497280, 6548040, 6587520, 6622560, 6638985, 6727680, 6780240, 6790560, 6822144, 6916896, 6935040, 6984576, 7026688, 7031360, 7064064, 7081584, 7119252, 7133184, 7232256, 7243264, 7410960, 7568640, 7580160, 7639380, 7685440, 7760640, 7781508, 7796736, 7801920, 7848960, 7905024, 7910280, 7966782, 8035840, 8136288, 8148672, 8261848, 8322048, 8437632, 8527680, 8646120, 8730720, 8783360, 8830080, 8851980, 8893152, 8899065, 8916480, 9040320, 9054080, 9096192, 9167256, 9222528, 9246720, 9294579, 9312768, 9418752, 9442112, 9492336, 9643008, 9726885, 9745920, 9881280, 10091520, 10106880, 10170360, 10185840, 10327310, 10347520, 10375344, 10402560, 10476864, 10540032, 10547040, 10596096, 10622376, 10848384, 10864896, 11116440, 11250176, 11370240, 11459070, 11528160, 11640960, 11773440, 11802640, 11857536, 11865420, 11888640, 11950173, 12053760, 12109824, 12223008, 12296704, 12392772, 12417024, 12483072, 12656448, 12969180, 12994560, 13096080, 13175040, 13245120, 13277970, 13560480, 13581120, 13644288, 13833792, 13870080, 13969152, 14062720, 14128128, 14163168, 14238504, 14464512, 14486528, 14821920, 15137280, 15160320, 15278760, 15370880, 15490965, 15521280, 15563016, 15603840, 15697920, 15810048, 15820560, 15933564, 16071680, 16272576, 16297344, 16523696, 16644096, 16875264, 17055360, 17292240, 17461440, 17566720, 17660160, 17703960, 17786304, 17798130, 17832960, 18080640, 18108160, 18192384, 18334512, 18445056, 18589158, 18625536, 18884224, 18984672, 19286016, 19453770, 19491840, 19762560, 19916955, 20183040, 20340720, 20371680, 20654620, 20695040, 20750688, 20805120, 20953728, 21080064, 21094080, 21192192, 21244752, 21696768, 21729792, 22232880, 22500352, 22740480, 22918140, 23056320, 23281920, 23546880, 23605280, 23715072, 23730840, 23900346, 24107520, 24446016, 24593408, 24785544, 24966144, 25312896, 25938360, 26192160, 26350080, 26490240, 26555940, 27120960, 27162240, 27288576, 27667584, 27740160, 27883737, 27938304, 28125440, 28256256, 28326336, 28477008, 28929024, 28973056, 29643840, 30274560, 30320640, 30557520, 30741760, 30981930, 31042560, 31126032, 31207680, 31620096, 31641120, 31867128, 32143360, 32545152, 32594688, 33047392, 33750528, 34110720, 34584480, 34922880, 35133440, 35320320, 35407920, 35572608, 35596260, 35665920, 36161280, 36216320, 36669024, 36890112, 37178316, 37251072, 37768448, 37969344, 38907540, 38983680, 39525120, 39833910, 40681440, 40743360, 41309240, 41501376, 41610240, 41907456, 42188160, 42384384, 42489504, 43393536, 43459584, 44465760, 45000704, 45480960, 45836280, 46112640, 46472895, 46563840, 47093760, 47210560, 47430144, 47461680, 47800692, 48215040, 48892032, 49186816, 49571088, 49932288, 50625792, 51876720, 52384320, 52700160, 52980480, 53111880, 54241920, 54324480, 54577152, 55335168, 55767474, 55876608, 56250880, 56652672, 56954016, 57858048, 59287680, 59750865, 60549120, 61115040, 61483520, 61963860, 62085120, 62252064, 62415360, 63240192, 63282240, 63734256, 65090304, 65189376, 66094784, 67501056, 68221440, 69168960, 69845760, 70640640, 70815840, 71145216, 71192520, 72322560, 72432640, 73338048, 73780224, 74356632, 75536896, 75938688, 77815080, 79050240, 79667820, 81362880, 81486720, 82618480, 83002752, 83220480, 83651211, 83814912, 84376320, 84768768, 84979008, 86787072, 86919168, 88931520, 90961920, 91672560, 92225280, 92945790, 93127680, 94421120, 94860288, 94923360, 95601384, 96430080, 97784064, 99142176, 101251584, 103753440, 104768640, 105400320, 105960960, 106223760, 108483840, 108648960, 110670336, 111534948, 111753216, 112501760, 113305344, 113908032, 118575360, 119501730, 122230080, 122967040, 123927720, 124504128, 124830720, 126564480, 127468512, 130180608, 130378752, 132189568, 135002112, 136442880, 138337920, 139418685, 139691520, 141281280, 141631680, 142290432, 142385040, 144645120, 144865280, 146676096, 147560448, 148713264, 151073792, 151877376, 155630160, 158100480, 159335640, 162725760, 162973440, 165236960, 166005504, 167302422, 167629824, 168752640, 169958016, 173574144, 177863040, 183345120, 184450560, 185891580, 186255360, 188842240, 189720576, 189846720, 191202768, 195568128, 198284352, 202503168, 207506880, 209537280, 211921920, 212447520, 216967680, 217297920, 221340672, 223069896, 225003520, 226610688, 227816064, 237150720, 239003460, 244460160, 245934080, 247855440, 249008256, 249661440, 253128960, 254937024, 260361216, 260757504, 264379136, 272885760, 276675840, 278837370, 279383040, 283263360, 284580864, 284770080, 289290240, 293352192, 297426528, 302147584, 303754752, 311260320, 316200960, 318671280, 325451520, 325946880, 330473920, 332011008, 334604844, 335259648, 337505280, 339916032, 355726080, 366690240, 368901120, 371783160, 377684480, 379693440, 382405536, 391136256, 396568704, 405006336, 415013760, 418256055, 419074560, 423843840, 424895040, 433935360, 434595840, 442681344, 446139792, 453221376, 455632128, 474301440, 478006920, 488920320, 495710880, 498016512, 506257920, 509874048, 520722432, 528758272, 553351680, 557674740, 558766080, 566526720, 569161728, 569540160, 586704384, 594853056, 607509504, 622520640, 637342560, 650903040, 651893760, 660947840, 664022016, 669209688, 675010560, 679832064, 711452160, 733380480, 737802240, 743566320, 755368960, 759386880, 764811072, 782272512, 793137408, 830027520, 836512110, 838149120, 849790080, 867870720, 892279584, 906442752, 911264256, 948602880, 956013840, 977840640, 991421760, 996033024, 1012515840, 1019748096, 1057516544, 1106703360, 1115349480, 1133053440, 1139080320, 1173408768, 1189706112, 1215019008, 1245041280, 1274685120, 1301806080, 1303787520, 1321895680, 1328044032, 1338419376, 1359664128, 1422904320, 1466760960, 1487132640, 1510737920, 1518773760, 1529622144, 1586274816, 1660055040, 1673024220, 1676298240, 1699580160, 1784559168, 1822528512, 1912027680, 1955681280, 1982843520, 1992066048, 2025031680, 2039496192, 2115033088, 2213406720, 2230698960, 2266106880, 2278160640, 2346817536, 2379412224, 2490082560, 2549370240, 2603612160, 2643791360, 2676838752, 2719328256, 2845808640, 2933521920, 2974265280, 3037547520, 3059244288, 3172549632, 3320110080, 3346048440, 3399160320, 3569118336, 3645057024, 3824055360, 3911362560, 3965687040, 3984132096, 4078992384, 4461397920, 4532213760, 4556321280, 4758824448, 4980165120, 5098740480, 5287582720, 5353677504, 5867043840, 5948530560, 6075095040, 6118488576, 6345099264, 6640220160, 6692096880, 6798320640, 7138236672, 7648110720, 7931374080, 8157984768, 8922795840, 9112642560, 9517648896, 9960330240, 10197480960, 10575165440, 10707355008, 11734087680, 11897061120, 12236977152, 13384193760, 13596641280, 14276473344, 15296221440, 15862748160, 17845591680, 18225285120, 19035297792, 19920660480, 20394961920, 21414710016, 23794122240, 24473954304, 26768387520, 28552946688, 30592442880, 31725496320, 35691183360, 40789923840, 42829420032, 47588244480, 53536775040, 57105893376, 61184885760, 71382366720, 85658840064, 95176488960, 107073550080, 122369771520, 142764733440, 171317680128, 214147100160, 285529466880, 428294200320, 856588400640]

約数ペア:

[(1, 856588400640), (2, 428294200320), (3, 285529466880), (4, 214147100160), (5, 171317680128), (6, 142764733440), (7, 122369771520), (8, 107073550080), (9, 95176488960), (10, 85658840064), (12, 71382366720), (14, 61184885760), (15, 57105893376), (16, 53536775040), (18, 47588244480), (20, 42829420032), (21, 40789923840), (24, 35691183360), (27, 31725496320), (28, 30592442880), (30, 28552946688), (32, 26768387520), (35, 24473954304), (36, 23794122240), (40, 21414710016), (42, 20394961920), (43, 19920660480), (45, 19035297792), (47, 18225285120), (48, 17845591680), (54, 15862748160), (56, 15296221440), (60, 14276473344), (63, 13596641280), (64, 13384193760), (70, 12236977152), (72, 11897061120), (73, 11734087680), (80, 10707355008), (81, 10575165440), (84, 10197480960), (86, 9960330240), (90, 9517648896), (94, 9112642560), (96, 8922795840), (105, 8157984768), (108, 7931374080), (112, 7648110720), (120, 7138236672), (126, 6798320640), (128, 6692096880), (129, 6640220160), (135, 6345099264), (140, 6118488576), (141, 6075095040), (144, 5948530560), (146, 5867043840), (160, 5353677504), (162, 5287582720), (168, 5098740480), (172, 4980165120), (180, 4758824448), (188, 4556321280), (189, 4532213760), (192, 4461397920), (210, 4078992384), (215, 3984132096), (216, 3965687040), (219, 3911362560), (224, 3824055360), (235, 3645057024), (240, 3569118336), (252, 3399160320), (256, 3346048440), (258, 3320110080), (270, 3172549632), (280, 3059244288), (282, 3037547520), (288, 2974265280), (292, 2933521920), (301, 2845808640), (315, 2719328256), (320, 2676838752), (324, 2643791360), (329, 2603612160), (336, 2549370240), (344, 2490082560), (360, 2379412224), (365, 2346817536), (376, 2278160640), (378, 2266106880), (384, 2230698960), (387, 2213406720), (405, 2115033088), (420, 2039496192), (423, 2025031680), (430, 1992066048), (432, 1982843520), (438, 1955681280), (448, 1912027680), (470, 1822528512), (480, 1784559168), (504, 1699580160), (511, 1676298240), (512, 1673024220), (516, 1660055040), (540, 1586274816), (560, 1529622144), (564, 1518773760), (567, 1510737920), (576, 1487132640), (584, 1466760960), (602, 1422904320), (630, 1359664128), (640, 1338419376), (645, 1328044032), (648, 1321895680), (657, 1303787520), (658, 1301806080), (672, 1274685120), (688, 1245041280), (705, 1215019008), (720, 1189706112), (730, 1173408768), (752, 1139080320), (756, 1133053440), (768, 1115349480), (774, 1106703360), (810, 1057516544), (840, 1019748096), (846, 1012515840), (860, 996033024), (864, 991421760), (876, 977840640), (896, 956013840), (903, 948602880), (940, 911264256), (945, 906442752), (960, 892279584), (987, 867870720), (1008, 849790080), (1022, 838149120), (1024, 836512110), (1032, 830027520), (1080, 793137408), (1095, 782272512), (1120, 764811072), (1128, 759386880), (1134, 755368960), (1152, 743566320), (1161, 737802240), (1168, 733380480), (1204, 711452160), (1260, 679832064), (1269, 675010560), (1280, 669209688), (1290, 664022016), (1296, 660947840), (1314, 651893760), (1316, 650903040), (1344, 637342560), (1376, 622520640), (1410, 607509504), (1440, 594853056), (1460, 586704384), (1504, 569540160), (1505, 569161728), (1512, 566526720), (1533, 558766080), (1536, 557674740), (1548, 553351680), (1620, 528758272), (1645, 520722432), (1680, 509874048), (1692, 506257920), (1720, 498016512), (1728, 495710880), (1752, 488920320), (1792, 478006920), (1806, 474301440), (1880, 455632128), (1890, 453221376), (1920, 446139792), (1935, 442681344), (1971, 434595840), (1974, 433935360), (2016, 424895040), (2021, 423843840), (2044, 419074560), (2048, 418256055), (2064, 415013760), (2115, 405006336), (2160, 396568704), (2190, 391136256), (2240, 382405536), (2256, 379693440), (2268, 377684480), (2304, 371783160), (2322, 368901120), (2336, 366690240), (2408, 355726080), (2520, 339916032), (2538, 337505280), (2555, 335259648), (2560, 334604844), (2580, 332011008), (2592, 330473920), (2628, 325946880), (2632, 325451520), (2688, 318671280), (2709, 316200960), (2752, 311260320), (2820, 303754752), (2835, 302147584), (2880, 297426528), (2920, 293352192), (2961, 289290240), (3008, 284770080), (3010, 284580864), (3024, 283263360), (3066, 279383040), (3072, 278837370), (3096, 276675840), (3139, 272885760), (3240, 264379136), (3285, 260757504), (3290, 260361216), (3360, 254937024), (3384, 253128960), (3431, 249661440), (3440, 249008256), (3456, 247855440), (3483, 245934080), (3504, 244460160), (3584, 239003460), (3612, 237150720), (3760, 227816064), (3780, 226610688), (3807, 225003520), (3840, 223069896), (3870, 221340672), (3942, 217297920), (3948, 216967680), (4032, 212447520), (4042, 211921920), (4088, 209537280), (4128, 207506880), (4230, 202503168), (4320, 198284352), (4380, 195568128), (4480, 191202768), (4512, 189846720), (4515, 189720576), (4536, 188842240), (4599, 186255360), (4608, 185891580), (4644, 184450560), (4672, 183345120), (4816, 177863040), (4935, 173574144), (5040, 169958016), (5076, 168752640), (5110, 167629824), (5120, 167302422), (5160, 166005504), (5184, 165236960), (5256, 162973440), (5264, 162725760), (5376, 159335640), (5418, 158100480), (5504, 155630160), (5640, 151877376), (5670, 151073792), (5760, 148713264), (5805, 147560448), (5840, 146676096), (5913, 144865280), (5922, 144645120), (6016, 142385040), (6020, 142290432), (6048, 141631680), (6063, 141281280), (6132, 139691520), (6144, 139418685), (6192, 138337920), (6278, 136442880), (6345, 135002112), (6480, 132189568), (6570, 130378752), (6580, 130180608), (6720, 127468512), (6768, 126564480), (6862, 124830720), (6880, 124504128), (6912, 123927720), (6966, 122967040), (7008, 122230080), (7168, 119501730), (7224, 118575360), (7520, 113908032), (7560, 113305344), (7614, 112501760), (7665, 111753216), (7680, 111534948), (7740, 110670336), (7884, 108648960), (7896, 108483840), (8064, 106223760), (8084, 105960960), (8127, 105400320), (8176, 104768640), (8256, 103753440), (8460, 101251584), (8640, 99142176), (8760, 97784064), (8883, 96430080), (8960, 95601384), (9024, 94923360), (9030, 94860288), (9072, 94421120), (9198, 93127680), (9216, 92945790), (9288, 92225280), (9344, 91672560), (9417, 90961920), (9632, 88931520), (9855, 86919168), (9870, 86787072), (10080, 84979008), (10105, 84768768), (10152, 84376320), (10220, 83814912), (10240, 83651211), (10293, 83220480), (10320, 83002752), (10368, 82618480), (10512, 81486720), (10528, 81362880), (10752, 79667820), (10836, 79050240), (11008, 77815080), (11280, 75938688), (11340, 75536896), (11520, 74356632), (11610, 73780224), (11680, 73338048), (11826, 72432640), (11844, 72322560), (12032, 71192520), (12040, 71145216), (12096, 70815840), (12126, 70640640), (12264, 69845760), (12384, 69168960), (12556, 68221440), (12690, 67501056), (12960, 66094784), (13140, 65189376), (13160, 65090304), (13440, 63734256), (13536, 63282240), (13545, 63240192), (13724, 62415360), (13760, 62252064), (13797, 62085120), (13824, 61963860), (13932, 61483520), (14016, 61115040), (14147, 60549120), (14336, 59750865), (14448, 59287680), (14805, 57858048), (15040, 56954016), (15120, 56652672), (15228, 56250880), (15330, 55876608), (15360, 55767474), (15480, 55335168), (15695, 54577152), (15768, 54324480), (15792, 54241920), (16128, 53111880), (16168, 52980480), (16254, 52700160), (16352, 52384320), (16512, 51876720), (16920, 50625792), (17155, 49932288), (17280, 49571088), (17415, 49186816), (17520, 48892032), (17766, 48215040), (17920, 47800692), (18048, 47461680), (18060, 47430144), (18144, 47210560), (18189, 47093760), (18396, 46563840), (18432, 46472895), (18576, 46112640), (18688, 45836280), (18834, 45480960), (19035, 45000704), (19264, 44465760), (19710, 43459584), (19740, 43393536), (20160, 42489504), (20210, 42384384), (20304, 42188160), (20440, 41907456), (20586, 41610240), (20640, 41501376), (20736, 41309240), (21024, 40743360), (21056, 40681440), (21504, 39833910), (21672, 39525120), (21973, 38983680), (22016, 38907540), (22560, 37969344), (22680, 37768448), (22995, 37251072), (23040, 37178316), (23220, 36890112), (23360, 36669024), (23652, 36216320), (23688, 36161280), (24017, 35665920), (24064, 35596260), (24080, 35572608), (24192, 35407920), (24252, 35320320), (24381, 35133440), (24528, 34922880), (24768, 34584480), (25112, 34110720), (25380, 33750528), (25920, 33047392), (26280, 32594688), (26320, 32545152), (26649, 32143360), (26880, 31867128), (27072, 31641120), (27090, 31620096), (27448, 31207680), (27520, 31126032), (27594, 31042560), (27648, 30981930), (27864, 30741760), (28032, 30557520), (28251, 30320640), (28294, 30274560), (28896, 29643840), (29565, 28973056), (29610, 28929024), (30080, 28477008), (30240, 28326336), (30315, 28256256), (30456, 28125440), (30660, 27938304), (30720, 27883737), (30879, 27740160), (30960, 27667584), (31390, 27288576), (31536, 27162240), (31584, 27120960), (32256, 26555940), (32336, 26490240), (32508, 26350080), (32704, 26192160), (33024, 25938360), (33840, 25312896), (34310, 24966144), (34560, 24785544), (34830, 24593408), (35040, 24446016), (35532, 24107520), (35840, 23900346), (36096, 23730840), (36120, 23715072), (36288, 23605280), (36378, 23546880), (36792, 23281920), (37152, 23056320), (37376, 22918140), (37668, 22740480), (38070, 22500352), (38528, 22232880), (39420, 21729792), (39480, 21696768), (40320, 21244752), (40420, 21192192), (40608, 21094080), (40635, 21080064), (40880, 20953728), (41172, 20805120), (41280, 20750688), (41391, 20695040), (41472, 20654620), (42048, 20371680), (42112, 20340720), (42441, 20183040), (43008, 19916955), (43344, 19762560), (43946, 19491840), (44032, 19453770), (44415, 19286016), (45120, 18984672), (45360, 18884224), (45990, 18625536), (46080, 18589158), (46440, 18445056), (46720, 18334512), (47085, 18192384), (47304, 18108160), (47376, 18080640), (48034, 17832960), (48128, 17798130), (48160, 17786304), (48384, 17703960), (48504, 17660160), (48762, 17566720), (49056, 17461440), (49536, 17292240), (50224, 17055360), (50760, 16875264), (51465, 16644096), (51840, 16523696), (52560, 16297344), (52640, 16272576), (53298, 16071680), (53760, 15933564), (54144, 15820560), (54180, 15810048), (54567, 15697920), (54896, 15603840), (55040, 15563016), (55188, 15521280), (55296, 15490965), (55728, 15370880), (56064, 15278760), (56502, 15160320), (56588, 15137280), (57792, 14821920), (59130, 14486528), (59220, 14464512), (60160, 14238504), (60480, 14163168), (60630, 14128128), (60912, 14062720), (61320, 13969152), (61758, 13870080), (61920, 13833792), (62780, 13644288), (63072, 13581120), (63168, 13560480), (64512, 13277970), (64672, 13245120), (65016, 13175040), (65408, 13096080), (65919, 12994560), (66048, 12969180), (67680, 12656448), (68620, 12483072), (68985, 12417024), (69120, 12392772), (69660, 12296704), (70080, 12223008), (70735, 12109824), (71064, 12053760), (71680, 11950173), (72051, 11888640), (72192, 11865420), (72240, 11857536), (72576, 11802640), (72756, 11773440), (73584, 11640960), (74304, 11528160), (74752, 11459070), (75336, 11370240), (76140, 11250176), (77056, 11116440), (78840, 10864896), (78960, 10848384), (80640, 10622376), (80840, 10596096), (81216, 10547040), (81270, 10540032), (81760, 10476864), (82344, 10402560), (82560, 10375344), (82782, 10347520), (82944, 10327310), (84096, 10185840), (84224, 10170360), (84753, 10106880), (84882, 10091520), (86688, 9881280), (87892, 9745920), (88064, 9726885), (88830, 9643008), (90240, 9492336), (90720, 9442112), (90945, 9418752), (91980, 9312768), (92160, 9294579), (92637, 9246720), (92880, 9222528), (93440, 9167256), (94170, 9096192), (94608, 9054080), (94752, 9040320), (96068, 8916480), (96256, 8899065), (96320, 8893152), (96768, 8851980), (97008, 8830080), (97524, 8783360), (98112, 8730720), (99072, 8646120), (100448, 8527680), (101520, 8437632), (102930, 8322048), (103680, 8261848), (105120, 8148672), (105280, 8136288), (106596, 8035840), (107520, 7966782), (108288, 7910280), (108360, 7905024), (109134, 7848960), (109792, 7801920), (109865, 7796736), (110080, 7781508), (110376, 7760640), (111456, 7685440), (112128, 7639380), (113004, 7580160), (113176, 7568640), (115584, 7410960), (118260, 7243264), (118440, 7232256), (120085, 7133184), (120320, 7119252), (120960, 7081584), (121260, 7064064), (121824, 7031360), (121905, 7026688), (122640, 6984576), (123516, 6935040), (123840, 6916896), (125560, 6822144), (126144, 6790560), (126336, 6780240), (127323, 6727680), (129024, 6638985), (129344, 6622560), (130032, 6587520), (130816, 6548040), (131838, 6497280), (132096, 6484590), (133245, 6428672), (135360, 6328224), (137240, 6241536), (137970, 6208512), (138240, 6196386), (139320, 6148352), (140160, 6111504), (141255, 6064128), (141470, 6054912), (142128, 6026880), (144102, 5944320), (144384, 5932710), (144480, 5928768), (145152, 5901320), (145512, 5886720), (147168, 5820480), (147533, 5806080), (148608, 5764080), (149504, 5729535), (150672, 5685120), (152280, 5625088), (154112, 5558220), (154395, 5548032), (157680, 5432448), (157920, 5424192), (161280, 5311188), (161680, 5298048), (162432, 5273520), (162540, 5270016), (163520, 5238432), (163701, 5232640), (164688, 5201280), (165120, 5187672), (165564, 5173760), (165888, 5163655), (168192, 5092920), (168448, 5085180), (169506, 5053440), (169764, 5045760), (173376, 4940640), (175784, 4872960), (177660, 4821504), (180480, 4746168), (181440, 4721056), (181890, 4709376), (183960, 4656384), (185274, 4623360), (185760, 4611264), (186880, 4583628), (188340, 4548096), (189216, 4527040), (189504, 4520160), (192136, 4458240), (192640, 4446576), (193536, 4425990), (194016, 4415040), (195048, 4391680), (196224, 4365360), (197757, 4331520), (198144, 4323060), (200896, 4263840), (203040, 4218816), (205860, 4161024), (206955, 4139008), (207360, 4130924), (210240, 4074336), (210560, 4068144), (212205, 4036608), (213192, 4017920), (215040, 3983391), (216153, 3962880), (216576, 3955140), (216720, 3952512), (218268, 3924480), (219584, 3900960), (219730, 3898368), (220160, 3890754), (220752, 3880320), (222912, 3842720), (224256, 3819690), (226008, 3790080), (226352, 3784320), (231168, 3705480), (236520, 3621632), (236880, 3616128), (240170, 3566592), (240640, 3559626), (241920, 3540792), (242520, 3532032), (243648, 3515680), (243810, 3513344), (245280, 3492288), (247032, 3467520), (247680, 3458448), (251120, 3411072), (252288, 3395280), (252672, 3390120), (254259, 3368960), (254646, 3363840), (258688, 3311280), (260064, 3293760), (261632, 3274020), (263676, 3248640), (264192, 3242295), (266490, 3214336), (270720, 3164112), (272835, 3139584), (274480, 3120768), (275940, 3104256), (276480, 3098193), (277911, 3082240), (278640, 3074176), (280320, 3055752), (282510, 3032064), (282940, 3027456), (284256, 3013440), (288204, 2972160), (288768, 2966355), (288960, 2964384), (290304, 2950660), (291024, 2943360), (294336, 2910240), (295066, 2903040), (297216, 2882040), (301344, 2842560), (304560, 2812544), (308224, 2779110), (308790, 2774016), (315360, 2716224), (315840, 2712096), (322560, 2655594), (323360, 2649024), (324864, 2636760), (325080, 2635008), (327040, 2619216), (327402, 2616320), (329376, 2600640), (329595, 2598912), (330240, 2593836), (331128, 2586880), (336384, 2546460), (336896, 2542590), (339012, 2526720), (339528, 2522880), (346752, 2470320), (351568, 2436480), (355320, 2410752), (360255, 2377728), (360960, 2373084), (362880, 2360528), (363780, 2354688), (367920, 2328192), (370548, 2311680), (371520, 2305632), (373760, 2291814), (376680, 2274048), (378432, 2263520), (379008, 2260080), (381969, 2242560), (384272, 2229120), (385280, 2223288), (387072, 2212995), (388032, 2207520), (390096, 2195840), (392448, 2182680), (395514, 2165760), (396288, 2161530), (401792, 2131920), (406080, 2109408), (411720, 2080512), (413910, 2069504), (414720, 2065462), (420480, 2037168), (421120, 2034072), (423765, 2021376), (424410, 2018304), (426384, 2008960), (432306, 1981440), (433152, 1977570), (433440, 1976256), (436536, 1962240), (439168, 1950480), (439460, 1949184), (440320, 1945377), (441504, 1940160), (442599, 1935360), (445824, 1921360), (448512, 1909845), (452016, 1895040), (452704, 1892160), (462336, 1852740), (463185, 1849344), (473040, 1810816), (473760, 1808064), (480340, 1783296), (481280, 1779813), (483840, 1770396), (485040, 1766016), (487296, 1757840), (487620, 1756672), (490560, 1746144), (494064, 1733760), (495360, 1729224), (502240, 1705536), (504576, 1697640), (505344, 1695060), (508518, 1684480), (509292, 1681920), (517376, 1655640), (520128, 1646880), (523264, 1637010), (527352, 1624320), (532980, 1607168), (541440, 1582056), (545670, 1569792), (548960, 1560384), (551880, 1552128), (555822, 1541120), (557280, 1537088), (560640, 1527876), (565020, 1516032), (565880, 1513728), (568512, 1506720), (576408, 1486080), (577920, 1482192), (580608, 1475330), (582048, 1471680), (588672, 1455120), (590132, 1451520), (593271, 1443840), (594432, 1441020), (602688, 1421280), (609120, 1406272), (616448, 1389555), (617580, 1387008), (630720, 1358112), (631680, 1356048), (636615, 1345536), (645120, 1327797), (646720, 1324512), (648459, 1320960), (649728, 1318380), (650160, 1317504), (654080, 1309608), (654804, 1308160), (658752, 1300320), (659190, 1299456), (660480, 1296918), (662256, 1293440), (672768, 1273230), (673792, 1271295), (678024, 1263360), (679056, 1261440), (693504, 1235160), (703136, 1218240), (710640, 1205376), (720510, 1188864), (721920, 1186542), (725760, 1180264), (727560, 1177344), (735840, 1164096), (737665, 1161216), (741096, 1155840), (743040, 1152816), (747520, 1145907), (753360, 1137024), (756864, 1131760), (758016, 1130040), (763938, 1121280), (768544, 1114560), (770560, 1111644), (776064, 1103760), (780192, 1097920), (784896, 1091340), (791028, 1082880), (792576, 1080765), (803584, 1065960), (812160, 1054704), (818505, 1046528), (823440, 1040256), (827820, 1034752), (829440, 1032731), (840960, 1018584), (842240, 1017036), (847530, 1010688), (848820, 1009152), (852768, 1004480), (864612, 990720), (866304, 988785), (866880, 988128), (873072, 981120), (878336, 975240), (878920, 974592), (883008, 970080), (885198, 967680), (891648, 960680), (904032, 947520), (905408, 946080), (924672, 926370)]