108741709440

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 89, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 178, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 245, 252, 259, 260, 267, 270, 273, 280, 288, 294, 296, 312, 315, 320, 324, 333, 336, 351, 356, 360, 364, 370, 378, 384, 390, 392, 405, 416, 420, 432, 441, 444, 445, 448, 455, 468, 480, 481, 490, 504, 518, 520, 534, 540, 546, 555, 560, 567, 576, 585, 588, 592, 623, 624, 630, 637, 640, 648, 666, 672, 702, 712, 720, 728, 735, 740, 756, 777, 780, 784, 801, 810, 819, 832, 840, 864, 882, 888, 890, 896, 910, 936, 945, 960, 962, 980, 999, 1008, 1036, 1040, 1053, 1068, 1080, 1092, 1110, 1120, 1134, 1152, 1157, 1170, 1176, 1184, 1246, 1248, 1260, 1274, 1295, 1296, 1323, 1332, 1335, 1344, 1365, 1404, 1424, 1440, 1443, 1456, 1470, 1480, 1512, 1554, 1560, 1568, 1602, 1620, 1638, 1664, 1665, 1680, 1728, 1755, 1764, 1776, 1780, 1813, 1820, 1869, 1872, 1890, 1911, 1920, 1924, 1960, 1998, 2016, 2072, 2080, 2106, 2136, 2160, 2184, 2205, 2220, 2240, 2268, 2314, 2331, 2340, 2352, 2368, 2403, 2405, 2457, 2492, 2496, 2520, 2548, 2590, 2592, 2646, 2664, 2670, 2688, 2730, 2808, 2835, 2848, 2880, 2886, 2912, 2940, 2960, 2997, 3024, 3108, 3115, 3120, 3136, 3185, 3204, 3240, 3276, 3293, 3330, 3360, 3367, 3456, 3471, 3510, 3528, 3552, 3560, 3626, 3640, 3738, 3744, 3780, 3822, 3848, 3885, 3920, 3969, 3996, 4005, 4032, 4095, 4144, 4160, 4212, 4272, 4320, 4329, 4361, 4368, 4410, 4440, 4480, 4536, 4628, 4662, 4680, 4704, 4736, 4806, 4810, 4914, 4984, 4992, 4995, 5040, 5096, 5180, 5184, 5265, 5292, 5328, 5340, 5439, 5460, 5607, 5616, 5670, 5696, 5733, 5760, 5772, 5785, 5824, 5880, 5920, 5994, 6048, 6216, 6230, 6240, 6272, 6370, 6408, 6480, 6552, 6586, 6615, 6660, 6720, 6734, 6942, 6993, 7020, 7056, 7104, 7120, 7209, 7215, 7252, 7280, 7371, 7476, 7488, 7560, 7644, 7696, 7770, 7840, 7938, 7992, 8010, 8064, 8099, 8190, 8288, 8320, 8424, 8544, 8640, 8658, 8722, 8736, 8820, 8880, 9065, 9072, 9256, 9324, 9345, 9360, 9408, 9555, 9612, 9620, 9828, 9879, 9968, 9990, 10080, 10101, 10192, 10360, 10368, 10413, 10530, 10584, 10656, 10680, 10878, 10920, 11214, 11232, 11340, 11392, 11466, 11544, 11570, 11648, 11655, 11760, 11840, 11988, 12015, 12096, 12285, 12432, 12460, 12480, 12740, 12816, 12960, 12987, 13083, 13104, 13172, 13230, 13320, 13440, 13468, 13884, 13986, 14040, 14112, 14208, 14240, 14418, 14430, 14504, 14560, 14742, 14952, 14976, 14985, 15120, 15288, 15392, 15540, 15680, 15876, 15984, 16020, 16198, 16317, 16380, 16465, 16576, 16821, 16835, 16848, 17088, 17199, 17280, 17316, 17355, 17444, 17472, 17640, 17760, 18130, 18144, 18512, 18648, 18690, 18720, 18816, 19110, 19224, 19240, 19656, 19758, 19845, 19936, 19980, 20160, 20202, 20384, 20720, 20826, 20979, 21060, 21168, 21312, 21360, 21645, 21756, 21805, 21840, 22428, 22464, 22680, 22932, 23051, 23088, 23140, 23310, 23520, 23569, 23680, 23976, 24030, 24192, 24297, 24570, 24864, 24920, 24960, 25480, 25632, 25920, 25974, 26166, 26208, 26344, 26460, 26640, 26936, 27195, 27768, 27972, 28035, 28080, 28224, 28480, 28665, 28836, 28860, 29008, 29120, 29484, 29637, 29904, 29970, 30240, 30303, 30576, 30784, 31080, 31239, 31360, 31752, 31968, 32040, 32396, 32634, 32760, 32930, 33152, 33642, 33670, 33696, 34176, 34398, 34632, 34710, 34888, 34944, 34965, 35280, 35520, 36045, 36260, 36288, 36855, 37024, 37296, 37380, 37440, 38220, 38448, 38480, 38961, 39249, 39312, 39516, 39690, 39872, 39960, 40320, 40404, 40495, 40768, 41440, 41652, 41958, 42120, 42336, 42624, 42720, 42809, 43290, 43512, 43610, 43680, 44856, 44928, 45360, 45864, 46102, 46176, 46280, 46620, 47040, 47138, 47952, 48060, 48594, 48951, 49140, 49395, 49728, 49840, 50463, 50505, 50960, 51264, 51597, 51840, 51948, 52065, 52332, 52416, 52688, 52920, 53280, 53872, 54390, 55536, 55944, 56070, 56160, 56448, 56693, 56960, 57330, 57672, 57720, 58016, 58240, 58968, 59274, 59808, 59940, 60480, 60606, 61152, 61568, 62160, 62478, 63504, 63936, 64080, 64792, 64935, 65268, 65415, 65520, 65860, 67284, 67340, 67392, 68796, 69153, 69264, 69420, 69776, 69930, 70560, 70707, 71040, 72090, 72520, 72576, 72891, 73710, 74048, 74592, 74760, 74880, 76440, 76896, 76960, 77922, 78498, 78624, 79032, 79380, 79744, 79920, 80808, 80990, 81536, 81585, 82880, 83304, 83916, 84105, 84240, 84672, 85440, 85618, 85995, 86580, 87024, 87220, 87360, 88911, 89712, 90720, 90909, 91728, 92204, 92352, 92560, 93240, 93717, 94080, 94276, 95904, 96120, 97188, 97902, 98280, 98790, 99456, 99680, 100926, 101010, 101920, 102528, 103194, 103896, 104130, 104664, 104832, 104895, 105376, 105840, 106560, 107744, 108780, 111072, 111888, 112140, 112320, 113386, 114660, 115255, 115344, 115440, 116032, 117747, 117845, 117936, 118548, 119616, 119880, 120960, 121212, 121485, 122304, 124320, 124956, 127008, 127872, 128160, 128427, 129584, 129870, 130536, 130830, 131040, 131720, 134568, 134680, 134784, 137592, 138306, 138528, 138840, 139552, 139860, 141120, 141414, 144180, 145040, 145782, 146853, 147420, 148096, 148185, 149184, 149520, 151515, 152880, 153792, 153920, 155844, 156195, 156996, 157248, 158064, 158760, 159840, 161357, 161616, 161980, 163170, 165760, 166608, 167832, 168210, 168480, 169344, 170079, 170880, 171236, 171990, 173160, 174048, 174440, 174720, 177822, 179424, 181440, 181818, 183456, 184408, 184704, 185120, 186480, 187434, 188552, 191808, 192240, 194376, 194805, 195804, 196245, 196560, 197580, 199360, 201852, 202020, 203840, 206388, 207459, 207792, 208260, 209328, 209790, 210752, 211680, 212121, 213120, 214045, 215488, 217560, 218673, 222144, 223776, 224280, 224640, 226772, 229320, 230510, 230688, 230880, 232064, 235494, 235690, 235872, 237096, 239232, 239760, 242424, 242970, 244608, 244755, 248640, 249912, 252315, 254016, 256320, 256854, 257985, 259168, 259740, 261072, 261660, 262080, 263440, 266733, 269136, 269360, 272727, 275184, 276612, 277056, 277680, 279104, 279720, 282240, 282828, 283465, 288360, 290080, 291564, 293706, 294840, 296370, 298368, 299040, 299663, 303030, 305760, 307584, 307840, 311688, 312390, 313992, 314496, 316128, 317520, 319680, 322714, 323232, 323960, 326340, 333216, 335664, 336420, 336960, 340158, 342472, 343980, 345765, 346320, 348096, 348880, 353241, 353535, 355644, 358848, 362880, 363636, 364455, 366912, 368816, 370240, 372960, 374868, 377104, 383616, 384480, 385281, 388752, 389610, 391608, 392490, 393120, 395160, 398720, 403704, 404040, 407680, 412776, 414918, 415584, 416520, 418656, 419580, 421504, 423360, 424242, 428090, 430976, 435120, 437346, 444288, 444555, 447552, 448560, 453544, 454545, 458640, 461020, 461376, 461760, 468585, 470988, 471380, 471744, 474192, 479520, 484071, 484848, 485940, 489510, 497280, 499824, 504630, 508032, 510237, 512640, 513708, 515970, 518336, 519480, 522144, 523320, 524160, 526880, 533466, 538272, 538720, 545454, 550368, 553224, 554112, 555360, 558208, 559440, 565656, 566930, 576720, 580160, 583128, 587412, 588735, 589680, 592740, 598080, 599326, 606060, 611520, 622377, 623376, 624780, 627984, 632256, 635040, 636363, 639360, 642135, 645428, 646464, 647920, 652680, 656019, 666432, 671328, 672840, 673920, 680316, 684944, 687960, 691530, 692640, 696192, 697760, 706482, 707070, 711288, 717696, 727272, 728910, 733824, 734265, 737632, 740480, 745920, 749736, 754208, 768960, 770562, 777504, 779220, 783216, 784980, 786240, 790320, 806785, 807408, 808080, 825552, 829836, 831168, 833040, 837312, 839160, 846720, 848484, 850395, 856180, 870240, 874692, 889110, 895104, 897120, 898989, 907088, 909090, 917280, 922040, 922752, 923520, 937170, 941976, 942760, 943488, 948384, 959040, 968142, 969696, 971880, 979020, 999648, 1009260, 1020474, 1027416, 1031940, 1036672, 1037295, 1038960, 1044288, 1046640, 1053760, 1060605, 1066932, 1076544, 1077440, 1090908, 1093365, 1100736, 1106448, 1110720, 1118880, 1131312, 1133860, 1153440, 1155843, 1160320, 1166256, 1174824, 1177470, 1179360, 1185480, 1196160, 1198652, 1212120, 1223040, 1244754, 1246752, 1249560, 1255968, 1264512, 1270080, 1272726, 1284270, 1290856, 1292928, 1295840, 1305360, 1312038, 1332864, 1333665, 1342656, 1345680, 1360632, 1363635, 1369888, 1375920, 1383060, 1385280, 1395520, 1412964, 1414140, 1422576, 1452213, 1454544, 1457820, 1468530, 1475264, 1491840, 1498315, 1499472, 1508416, 1530711, 1537920, 1541124, 1555008, 1558440, 1566432, 1569960, 1572480, 1580640, 1613570, 1614816, 1616160, 1651104, 1659672, 1662336, 1666080, 1674624, 1678320, 1696968, 1700790, 1712360, 1740480, 1749384, 1766205, 1778220, 1794240, 1797978, 1814176, 1818180, 1834560, 1844080, 1867131, 1874340, 1883952, 1885520, 1896768, 1909089, 1918080, 1926405, 1936284, 1939392, 1943760, 1958040, 1999296, 2018520, 2040948, 2054832, 2063880, 2074590, 2077920, 2088576, 2093280, 2097641, 2107520, 2121210, 2133864, 2153088, 2154880, 2181816, 2186730, 2201472, 2212896, 2221440, 2237760, 2262624, 2267720, 2306880, 2311686, 2332512, 2349648, 2354940, 2358720, 2370960, 2397304, 2420355, 2424240, 2489508, 2493504, 2499120, 2511936, 2540160, 2545452, 2551185, 2568540, 2581712, 2591680, 2610720, 2624076, 2667330, 2685312, 2691360, 2696967, 2721264, 2727270, 2739776, 2751840, 2766120, 2770560, 2791040, 2825928, 2828280, 2845152, 2904426, 2909088, 2915640, 2937060, 2950528, 2996630, 2998944, 3016832, 3061422, 3082248, 3110016, 3111885, 3116880, 3132864, 3139920, 3161280, 3181815, 3227140, 3229632, 3232320, 3280095, 3302208, 3319344, 3332160, 3356640, 3393936, 3401580, 3424720, 3467529, 3480960, 3498768, 3532410, 3556440, 3588480, 3595956, 3628352, 3636360, 3669120, 3688160, 3734262, 3748680, 3767904, 3771040, 3793536, 3818178, 3852810, 3872568, 3878784, 3887520, 3916080, 3998592, 4037040, 4081896, 4109664, 4127760, 4149180, 4155840, 4186560, 4195282, 4242420, 4267728, 4356639, 4363632, 4373460, 4425792, 4475520, 4494945, 4525248, 4535440, 4592133, 4613760, 4623372, 4665024, 4699296, 4709880, 4717440, 4741920, 4794608, 4840710, 4848480, 4979016, 4987008, 4998240, 5023872, 5090904, 5102370, 5137080, 5163424, 5183360, 5221440, 5248152, 5334660, 5382720, 5393934, 5442528, 5454540, 5479552, 5503680, 5532240, 5651856, 5656560, 5690304, 5779215, 5808852, 5818176, 5831280, 5874120, 5993260, 5997888, 6122844, 6164496, 6223770, 6233760, 6265728, 6279840, 6292923, 6322560, 6363630, 6454280, 6459264, 6464640, 6560190, 6604416, 6638688, 6664320, 6713280, 6787872, 6803160, 6849440, 6935058, 6997536, 7064820, 7112880, 7191912, 7256704, 7261065, 7272720, 7376320, 7468524, 7497360, 7535808, 7542080, 7636356, 7653555, 7705620, 7745136, 7775040, 7832160, 8074080, 8090901, 8163792, 8219328, 8255520, 8298360, 8311680, 8373120, 8390564, 8484840, 8535456, 8713278, 8727264, 8746920, 8851584, 8989890, 9050496, 9070880, 9184266, 9246744, 9330048, 9335655, 9398592, 9419760, 9483840, 9545445, 9589216, 9681420, 9696960, 9958032, 9996480, 10181808, 10204740, 10274160, 10326848, 10442880, 10488205, 10496304, 10669320, 10765440, 10787868, 10885056, 10909080, 11007360, 11064480, 11303712, 11313120, 11380608, 11558430, 11617704, 11636352, 11662560, 11748240, 11986520, 11995776, 12245688, 12328992, 12447540, 12467520, 12559680, 12585846, 12727260, 12908560, 13069917, 13120380, 13277376, 13426560, 13484835, 13575744, 13606320, 13698880, 13870116, 13995072, 14129640, 14225760, 14383824, 14522130, 14545440, 14752640, 14937048, 14994720, 15071616, 15084160, 15272712, 15307110, 15411240, 15490272, 15550080, 15664320, 16148160, 16181802, 16327584, 16438656, 16511040, 16596720, 16781128, 16969680, 17070912, 17337645, 17426556, 17454528, 17493840, 17979780, 18141760, 18368532, 18493488, 18671310, 18797184, 18839520, 18878769, 18967680, 19090890, 19178432, 19362840, 19393920, 19916064, 19992960, 20363616, 20409480, 20548320, 20653696, 20976410, 20992608, 21338640, 21575736, 21770112, 21783195, 21818160, 22128960, 22607424, 22626240, 22960665, 23116860, 23235408, 23325120, 23496480, 23973040, 24272703, 24491376, 24657984, 24895080, 24935040, 25119360, 25171692, 25454520, 25817120, 26139834, 26240760, 26554752, 26969670, 27151488, 27212640, 27397760, 27740232, 27990144, 28259280, 28451520, 28767648, 29044260, 29090880, 29874096, 29989440, 30545424, 30614220, 30822480, 30980544, 31328640, 31464615, 32296320, 32363604, 32655168, 33022080, 33193440, 33562256, 33939360, 34141824, 34675290, 34853112, 34909056, 34987680, 35959560, 36283520, 36737064, 36986976, 37342620, 37679040, 37757538, 38181780, 38356864, 38725680, 39832128, 40454505, 40727232, 40818960, 41096640, 41952820, 41985216, 42677280, 43151472, 43566390, 43636320, 44257920, 45214848, 45252480, 45921330, 46233720, 46470816, 46650240, 46992960, 47946080, 48545406, 48982752, 49315968, 49790160, 50343384, 50909040, 51634240, 52279668, 52481520, 53939340, 54425280, 55480464, 56518560, 56636307, 56903040, 57535296, 58088520, 58181760, 59748192, 59978880, 61090848, 61228440, 61644960, 61961088, 62929230, 64727208, 65310336, 65349585, 66386880, 67124512, 67878720, 69350580, 69706224, 69975360, 71919120, 73474128, 73973952, 74685240, 75358080, 75515076, 76363560, 77451360, 79664256, 80909010, 81454464, 81637920, 82193280, 83905640, 83970432, 85354560, 86302944, 87132780, 87272640, 91842660, 92467440, 92941632, 93985920, 94393845, 95892160, 97090812, 97965504, 99580320, 100686768, 101818080, 103268480, 104559336, 104963040, 107878680, 108850560, 110960928, 113037120, 113272614, 115070592, 116177040, 119496384, 121363515, 122181696, 122456880, 123289920, 125858460, 129454416, 130699170, 132773760, 134249024, 135757440, 138701160, 139412448, 139950720, 143838240, 146948256, 147947904, 149370480, 151030152, 152727120, 154902720, 161818020, 163275840, 167811280, 169908921, 170709120, 172605888, 174265560, 174545280, 183685320, 184934880, 185883264, 188787690, 191784320, 194181624, 195931008, 199160640, 201373536, 203636160, 209118672, 209926080, 215757360, 221921856, 226074240, 226545228, 232354080, 238992768, 242727030, 244363392, 244913760, 246579840, 251716920, 258908832, 261398340, 268498048, 277402320, 278824896, 283181535, 287676480, 293896512, 298740960, 302060304, 305454240, 309805440, 323636040, 326551680, 335622560, 339817842, 345211776, 348531120, 367370640, 369869760, 377575380, 388363248, 398321280, 402747072, 407272320, 418237344, 419852160, 431514720, 443843712, 453090456, 464708160, 485454060, 489827520, 503433840, 517817664, 522796680, 554804640, 557649792, 566363070, 575352960, 587793024, 597481920, 604120608, 610908480, 647272080, 671245120, 679635684, 697062240, 734741280, 739739520, 755150760, 776726496, 805494144, 836474688, 849544605, 863029440, 906180912, 929416320, 970908120, 979655040, 1006867680, 1035635328, 1045593360, 1109609280, 1132726140, 1194963840, 1208241216, 1221816960, 1294544160, 1342490240, 1359271368, 1394124480, 1469482560, 1510301520, 1553452992, 1672949376, 1699089210, 1726058880, 1812361824, 1941816240, 2013735360, 2091186720, 2219218560, 2265452280, 2416482432, 2589088320, 2718542736, 2788248960, 2938965120, 3020603040, 3106905984, 3398178420, 3624723648, 3883632480, 4027470720, 4182373440, 4530904560, 5178176640, 5437085472, 6041206080, 6796356840, 7249447296, 7767264960, 8364746880, 9061809120, 10874170944, 12082412160, 13592713680, 15534529920, 18123618240, 21748341888, 27185427360, 36247236480, 54370854720, 108741709440]

約数ペア:

[(1, 108741709440), (2, 54370854720), (3, 36247236480), (4, 27185427360), (5, 21748341888), (6, 18123618240), (7, 15534529920), (8, 13592713680), (9, 12082412160), (10, 10874170944), (12, 9061809120), (13, 8364746880), (14, 7767264960), (15, 7249447296), (16, 6796356840), (18, 6041206080), (20, 5437085472), (21, 5178176640), (24, 4530904560), (26, 4182373440), (27, 4027470720), (28, 3883632480), (30, 3624723648), (32, 3398178420), (35, 3106905984), (36, 3020603040), (37, 2938965120), (39, 2788248960), (40, 2718542736), (42, 2589088320), (45, 2416482432), (48, 2265452280), (49, 2219218560), (52, 2091186720), (54, 2013735360), (56, 1941816240), (60, 1812361824), (63, 1726058880), (64, 1699089210), (65, 1672949376), (70, 1553452992), (72, 1510301520), (74, 1469482560), (78, 1394124480), (80, 1359271368), (81, 1342490240), (84, 1294544160), (89, 1221816960), (90, 1208241216), (91, 1194963840), (96, 1132726140), (98, 1109609280), (104, 1045593360), (105, 1035635328), (108, 1006867680), (111, 979655040), (112, 970908120), (117, 929416320), (120, 906180912), (126, 863029440), (128, 849544605), (130, 836474688), (135, 805494144), (140, 776726496), (144, 755150760), (147, 739739520), (148, 734741280), (156, 697062240), (160, 679635684), (162, 671245120), (168, 647272080), (178, 610908480), (180, 604120608), (182, 597481920), (185, 587793024), (189, 575352960), (192, 566363070), (195, 557649792), (196, 554804640), (208, 522796680), (210, 517817664), (216, 503433840), (222, 489827520), (224, 485454060), (234, 464708160), (240, 453090456), (245, 443843712), (252, 431514720), (259, 419852160), (260, 418237344), (267, 407272320), (270, 402747072), (273, 398321280), (280, 388363248), (288, 377575380), (294, 369869760), (296, 367370640), (312, 348531120), (315, 345211776), (320, 339817842), (324, 335622560), (333, 326551680), (336, 323636040), (351, 309805440), (356, 305454240), (360, 302060304), (364, 298740960), (370, 293896512), (378, 287676480), (384, 283181535), (390, 278824896), (392, 277402320), (405, 268498048), (416, 261398340), (420, 258908832), (432, 251716920), (441, 246579840), (444, 244913760), (445, 244363392), (448, 242727030), (455, 238992768), (468, 232354080), (480, 226545228), (481, 226074240), (490, 221921856), (504, 215757360), (518, 209926080), (520, 209118672), (534, 203636160), (540, 201373536), (546, 199160640), (555, 195931008), (560, 194181624), (567, 191784320), (576, 188787690), (585, 185883264), (588, 184934880), (592, 183685320), (623, 174545280), (624, 174265560), (630, 172605888), (637, 170709120), (640, 169908921), (648, 167811280), (666, 163275840), (672, 161818020), (702, 154902720), (712, 152727120), (720, 151030152), (728, 149370480), (735, 147947904), (740, 146948256), (756, 143838240), (777, 139950720), (780, 139412448), (784, 138701160), (801, 135757440), (810, 134249024), (819, 132773760), (832, 130699170), (840, 129454416), (864, 125858460), (882, 123289920), (888, 122456880), (890, 122181696), (896, 121363515), (910, 119496384), (936, 116177040), (945, 115070592), (960, 113272614), (962, 113037120), (980, 110960928), (999, 108850560), (1008, 107878680), (1036, 104963040), (1040, 104559336), (1053, 103268480), (1068, 101818080), (1080, 100686768), (1092, 99580320), (1110, 97965504), (1120, 97090812), (1134, 95892160), (1152, 94393845), (1157, 93985920), (1170, 92941632), (1176, 92467440), (1184, 91842660), (1246, 87272640), (1248, 87132780), (1260, 86302944), (1274, 85354560), (1295, 83970432), (1296, 83905640), (1323, 82193280), (1332, 81637920), (1335, 81454464), (1344, 80909010), (1365, 79664256), (1404, 77451360), (1424, 76363560), (1440, 75515076), (1443, 75358080), (1456, 74685240), (1470, 73973952), (1480, 73474128), (1512, 71919120), (1554, 69975360), (1560, 69706224), (1568, 69350580), (1602, 67878720), (1620, 67124512), (1638, 66386880), (1664, 65349585), (1665, 65310336), (1680, 64727208), (1728, 62929230), (1755, 61961088), (1764, 61644960), (1776, 61228440), (1780, 61090848), (1813, 59978880), (1820, 59748192), (1869, 58181760), (1872, 58088520), (1890, 57535296), (1911, 56903040), (1920, 56636307), (1924, 56518560), (1960, 55480464), (1998, 54425280), (2016, 53939340), (2072, 52481520), (2080, 52279668), (2106, 51634240), (2136, 50909040), (2160, 50343384), (2184, 49790160), (2205, 49315968), (2220, 48982752), (2240, 48545406), (2268, 47946080), (2314, 46992960), (2331, 46650240), (2340, 46470816), (2352, 46233720), (2368, 45921330), (2403, 45252480), (2405, 45214848), (2457, 44257920), (2492, 43636320), (2496, 43566390), (2520, 43151472), (2548, 42677280), (2590, 41985216), (2592, 41952820), (2646, 41096640), (2664, 40818960), (2670, 40727232), (2688, 40454505), (2730, 39832128), (2808, 38725680), (2835, 38356864), (2848, 38181780), (2880, 37757538), (2886, 37679040), (2912, 37342620), (2940, 36986976), (2960, 36737064), (2997, 36283520), (3024, 35959560), (3108, 34987680), (3115, 34909056), (3120, 34853112), (3136, 34675290), (3185, 34141824), (3204, 33939360), (3240, 33562256), (3276, 33193440), (3293, 33022080), (3330, 32655168), (3360, 32363604), (3367, 32296320), (3456, 31464615), (3471, 31328640), (3510, 30980544), (3528, 30822480), (3552, 30614220), (3560, 30545424), (3626, 29989440), (3640, 29874096), (3738, 29090880), (3744, 29044260), (3780, 28767648), (3822, 28451520), (3848, 28259280), (3885, 27990144), (3920, 27740232), (3969, 27397760), (3996, 27212640), (4005, 27151488), (4032, 26969670), (4095, 26554752), (4144, 26240760), (4160, 26139834), (4212, 25817120), (4272, 25454520), (4320, 25171692), (4329, 25119360), (4361, 24935040), (4368, 24895080), (4410, 24657984), (4440, 24491376), (4480, 24272703), (4536, 23973040), (4628, 23496480), (4662, 23325120), (4680, 23235408), (4704, 23116860), (4736, 22960665), (4806, 22626240), (4810, 22607424), (4914, 22128960), (4984, 21818160), (4992, 21783195), (4995, 21770112), (5040, 21575736), (5096, 21338640), (5180, 20992608), (5184, 20976410), (5265, 20653696), (5292, 20548320), (5328, 20409480), (5340, 20363616), (5439, 19992960), (5460, 19916064), (5607, 19393920), (5616, 19362840), (5670, 19178432), (5696, 19090890), (5733, 18967680), (5760, 18878769), (5772, 18839520), (5785, 18797184), (5824, 18671310), (5880, 18493488), (5920, 18368532), (5994, 18141760), (6048, 17979780), (6216, 17493840), (6230, 17454528), (6240, 17426556), (6272, 17337645), (6370, 17070912), (6408, 16969680), (6480, 16781128), (6552, 16596720), (6586, 16511040), (6615, 16438656), (6660, 16327584), (6720, 16181802), (6734, 16148160), (6942, 15664320), (6993, 15550080), (7020, 15490272), (7056, 15411240), (7104, 15307110), (7120, 15272712), (7209, 15084160), (7215, 15071616), (7252, 14994720), (7280, 14937048), (7371, 14752640), (7476, 14545440), (7488, 14522130), (7560, 14383824), (7644, 14225760), (7696, 14129640), (7770, 13995072), (7840, 13870116), (7938, 13698880), (7992, 13606320), (8010, 13575744), (8064, 13484835), (8099, 13426560), (8190, 13277376), (8288, 13120380), (8320, 13069917), (8424, 12908560), (8544, 12727260), (8640, 12585846), (8658, 12559680), (8722, 12467520), (8736, 12447540), (8820, 12328992), (8880, 12245688), (9065, 11995776), (9072, 11986520), (9256, 11748240), (9324, 11662560), (9345, 11636352), (9360, 11617704), (9408, 11558430), (9555, 11380608), (9612, 11313120), (9620, 11303712), (9828, 11064480), (9879, 11007360), (9968, 10909080), (9990, 10885056), (10080, 10787868), (10101, 10765440), (10192, 10669320), (10360, 10496304), (10368, 10488205), (10413, 10442880), (10530, 10326848), (10584, 10274160), (10656, 10204740), (10680, 10181808), (10878, 9996480), (10920, 9958032), (11214, 9696960), (11232, 9681420), (11340, 9589216), (11392, 9545445), (11466, 9483840), (11544, 9419760), (11570, 9398592), (11648, 9335655), (11655, 9330048), (11760, 9246744), (11840, 9184266), (11988, 9070880), (12015, 9050496), (12096, 8989890), (12285, 8851584), (12432, 8746920), (12460, 8727264), (12480, 8713278), (12740, 8535456), (12816, 8484840), (12960, 8390564), (12987, 8373120), (13083, 8311680), (13104, 8298360), (13172, 8255520), (13230, 8219328), (13320, 8163792), (13440, 8090901), (13468, 8074080), (13884, 7832160), (13986, 7775040), (14040, 7745136), (14112, 7705620), (14208, 7653555), (14240, 7636356), (14418, 7542080), (14430, 7535808), (14504, 7497360), (14560, 7468524), (14742, 7376320), (14952, 7272720), (14976, 7261065), (14985, 7256704), (15120, 7191912), (15288, 7112880), (15392, 7064820), (15540, 6997536), (15680, 6935058), (15876, 6849440), (15984, 6803160), (16020, 6787872), (16198, 6713280), (16317, 6664320), (16380, 6638688), (16465, 6604416), (16576, 6560190), (16821, 6464640), (16835, 6459264), (16848, 6454280), (17088, 6363630), (17199, 6322560), (17280, 6292923), (17316, 6279840), (17355, 6265728), (17444, 6233760), (17472, 6223770), (17640, 6164496), (17760, 6122844), (18130, 5997888), (18144, 5993260), (18512, 5874120), (18648, 5831280), (18690, 5818176), (18720, 5808852), (18816, 5779215), (19110, 5690304), (19224, 5656560), (19240, 5651856), (19656, 5532240), (19758, 5503680), (19845, 5479552), (19936, 5454540), (19980, 5442528), (20160, 5393934), (20202, 5382720), (20384, 5334660), (20720, 5248152), (20826, 5221440), (20979, 5183360), (21060, 5163424), (21168, 5137080), (21312, 5102370), (21360, 5090904), (21645, 5023872), (21756, 4998240), (21805, 4987008), (21840, 4979016), (22428, 4848480), (22464, 4840710), (22680, 4794608), (22932, 4741920), (23051, 4717440), (23088, 4709880), (23140, 4699296), (23310, 4665024), (23520, 4623372), (23569, 4613760), (23680, 4592133), (23976, 4535440), (24030, 4525248), (24192, 4494945), (24297, 4475520), (24570, 4425792), (24864, 4373460), (24920, 4363632), (24960, 4356639), (25480, 4267728), (25632, 4242420), (25920, 4195282), (25974, 4186560), (26166, 4155840), (26208, 4149180), (26344, 4127760), (26460, 4109664), (26640, 4081896), (26936, 4037040), (27195, 3998592), (27768, 3916080), (27972, 3887520), (28035, 3878784), (28080, 3872568), (28224, 3852810), (28480, 3818178), (28665, 3793536), (28836, 3771040), (28860, 3767904), (29008, 3748680), (29120, 3734262), (29484, 3688160), (29637, 3669120), (29904, 3636360), (29970, 3628352), (30240, 3595956), (30303, 3588480), (30576, 3556440), (30784, 3532410), (31080, 3498768), (31239, 3480960), (31360, 3467529), (31752, 3424720), (31968, 3401580), (32040, 3393936), (32396, 3356640), (32634, 3332160), (32760, 3319344), (32930, 3302208), (33152, 3280095), (33642, 3232320), (33670, 3229632), (33696, 3227140), (34176, 3181815), (34398, 3161280), (34632, 3139920), (34710, 3132864), (34888, 3116880), (34944, 3111885), (34965, 3110016), (35280, 3082248), (35520, 3061422), (36045, 3016832), (36260, 2998944), (36288, 2996630), (36855, 2950528), (37024, 2937060), (37296, 2915640), (37380, 2909088), (37440, 2904426), (38220, 2845152), (38448, 2828280), (38480, 2825928), (38961, 2791040), (39249, 2770560), (39312, 2766120), (39516, 2751840), (39690, 2739776), (39872, 2727270), (39960, 2721264), (40320, 2696967), (40404, 2691360), (40495, 2685312), (40768, 2667330), (41440, 2624076), (41652, 2610720), (41958, 2591680), (42120, 2581712), (42336, 2568540), (42624, 2551185), (42720, 2545452), (42809, 2540160), (43290, 2511936), (43512, 2499120), (43610, 2493504), (43680, 2489508), (44856, 2424240), (44928, 2420355), (45360, 2397304), (45864, 2370960), (46102, 2358720), (46176, 2354940), (46280, 2349648), (46620, 2332512), (47040, 2311686), (47138, 2306880), (47952, 2267720), (48060, 2262624), (48594, 2237760), (48951, 2221440), (49140, 2212896), (49395, 2201472), (49728, 2186730), (49840, 2181816), (50463, 2154880), (50505, 2153088), (50960, 2133864), (51264, 2121210), (51597, 2107520), (51840, 2097641), (51948, 2093280), (52065, 2088576), (52332, 2077920), (52416, 2074590), (52688, 2063880), (52920, 2054832), (53280, 2040948), (53872, 2018520), (54390, 1999296), (55536, 1958040), (55944, 1943760), (56070, 1939392), (56160, 1936284), (56448, 1926405), (56693, 1918080), (56960, 1909089), (57330, 1896768), (57672, 1885520), (57720, 1883952), (58016, 1874340), (58240, 1867131), (58968, 1844080), (59274, 1834560), (59808, 1818180), (59940, 1814176), (60480, 1797978), (60606, 1794240), (61152, 1778220), (61568, 1766205), (62160, 1749384), (62478, 1740480), (63504, 1712360), (63936, 1700790), (64080, 1696968), (64792, 1678320), (64935, 1674624), (65268, 1666080), (65415, 1662336), (65520, 1659672), (65860, 1651104), (67284, 1616160), (67340, 1614816), (67392, 1613570), (68796, 1580640), (69153, 1572480), (69264, 1569960), (69420, 1566432), (69776, 1558440), (69930, 1555008), (70560, 1541124), (70707, 1537920), (71040, 1530711), (72090, 1508416), (72520, 1499472), (72576, 1498315), (72891, 1491840), (73710, 1475264), (74048, 1468530), (74592, 1457820), (74760, 1454544), (74880, 1452213), (76440, 1422576), (76896, 1414140), (76960, 1412964), (77922, 1395520), (78498, 1385280), (78624, 1383060), (79032, 1375920), (79380, 1369888), (79744, 1363635), (79920, 1360632), (80808, 1345680), (80990, 1342656), (81536, 1333665), (81585, 1332864), (82880, 1312038), (83304, 1305360), (83916, 1295840), (84105, 1292928), (84240, 1290856), (84672, 1284270), (85440, 1272726), (85618, 1270080), (85995, 1264512), (86580, 1255968), (87024, 1249560), (87220, 1246752), (87360, 1244754), (88911, 1223040), (89712, 1212120), (90720, 1198652), (90909, 1196160), (91728, 1185480), (92204, 1179360), (92352, 1177470), (92560, 1174824), (93240, 1166256), (93717, 1160320), (94080, 1155843), (94276, 1153440), (95904, 1133860), (96120, 1131312), (97188, 1118880), (97902, 1110720), (98280, 1106448), (98790, 1100736), (99456, 1093365), (99680, 1090908), (100926, 1077440), (101010, 1076544), (101920, 1066932), (102528, 1060605), (103194, 1053760), (103896, 1046640), (104130, 1044288), (104664, 1038960), (104832, 1037295), (104895, 1036672), (105376, 1031940), (105840, 1027416), (106560, 1020474), (107744, 1009260), (108780, 999648), (111072, 979020), (111888, 971880), (112140, 969696), (112320, 968142), (113386, 959040), (114660, 948384), (115255, 943488), (115344, 942760), (115440, 941976), (116032, 937170), (117747, 923520), (117845, 922752), (117936, 922040), (118548, 917280), (119616, 909090), (119880, 907088), (120960, 898989), (121212, 897120), (121485, 895104), (122304, 889110), (124320, 874692), (124956, 870240), (127008, 856180), (127872, 850395), (128160, 848484), (128427, 846720), (129584, 839160), (129870, 837312), (130536, 833040), (130830, 831168), (131040, 829836), (131720, 825552), (134568, 808080), (134680, 807408), (134784, 806785), (137592, 790320), (138306, 786240), (138528, 784980), (138840, 783216), (139552, 779220), (139860, 777504), (141120, 770562), (141414, 768960), (144180, 754208), (145040, 749736), (145782, 745920), (146853, 740480), (147420, 737632), (148096, 734265), (148185, 733824), (149184, 728910), (149520, 727272), (151515, 717696), (152880, 711288), (153792, 707070), (153920, 706482), (155844, 697760), (156195, 696192), (156996, 692640), (157248, 691530), (158064, 687960), (158760, 684944), (159840, 680316), (161357, 673920), (161616, 672840), (161980, 671328), (163170, 666432), (165760, 656019), (166608, 652680), (167832, 647920), (168210, 646464), (168480, 645428), (169344, 642135), (170079, 639360), (170880, 636363), (171236, 635040), (171990, 632256), (173160, 627984), (174048, 624780), (174440, 623376), (174720, 622377), (177822, 611520), (179424, 606060), (181440, 599326), (181818, 598080), (183456, 592740), (184408, 589680), (184704, 588735), (185120, 587412), (186480, 583128), (187434, 580160), (188552, 576720), (191808, 566930), (192240, 565656), (194376, 559440), (194805, 558208), (195804, 555360), (196245, 554112), (196560, 553224), (197580, 550368), (199360, 545454), (201852, 538720), (202020, 538272), (203840, 533466), (206388, 526880), (207459, 524160), (207792, 523320), (208260, 522144), (209328, 519480), (209790, 518336), (210752, 515970), (211680, 513708), (212121, 512640), (213120, 510237), (214045, 508032), (215488, 504630), (217560, 499824), (218673, 497280), (222144, 489510), (223776, 485940), (224280, 484848), (224640, 484071), (226772, 479520), (229320, 474192), (230510, 471744), (230688, 471380), (230880, 470988), (232064, 468585), (235494, 461760), (235690, 461376), (235872, 461020), (237096, 458640), (239232, 454545), (239760, 453544), (242424, 448560), (242970, 447552), (244608, 444555), (244755, 444288), (248640, 437346), (249912, 435120), (252315, 430976), (254016, 428090), (256320, 424242), (256854, 423360), (257985, 421504), (259168, 419580), (259740, 418656), (261072, 416520), (261660, 415584), (262080, 414918), (263440, 412776), (266733, 407680), (269136, 404040), (269360, 403704), (272727, 398720), (275184, 395160), (276612, 393120), (277056, 392490), (277680, 391608), (279104, 389610), (279720, 388752), (282240, 385281), (282828, 384480), (283465, 383616), (288360, 377104), (290080, 374868), (291564, 372960), (293706, 370240), (294840, 368816), (296370, 366912), (298368, 364455), (299040, 363636), (299663, 362880), (303030, 358848), (305760, 355644), (307584, 353535), (307840, 353241), (311688, 348880), (312390, 348096), (313992, 346320), (314496, 345765), (316128, 343980), (317520, 342472), (319680, 340158), (322714, 336960), (323232, 336420), (323960, 335664), (326340, 333216)]