27908375040

素因数分解:

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

素因数の和:104

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 162, 168, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 243, 252, 255, 256, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 320, 324, 336, 340, 348, 351, 357, 360, 364, 377, 378, 384, 390, 405, 406, 408, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 486, 493, 504, 510, 512, 520, 522, 540, 544, 546, 560, 567, 576, 580, 585, 595, 609, 612, 624, 630, 640, 648, 663, 672, 680, 696, 702, 714, 720, 728, 754, 756, 765, 768, 780, 783, 810, 812, 816, 819, 832, 840, 864, 870, 884, 896, 910, 918, 928, 936, 945, 952, 960, 972, 986, 1008, 1015, 1020, 1040, 1044, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1134, 1152, 1160, 1170, 1190, 1215, 1218, 1224, 1248, 1260, 1280, 1296, 1305, 1326, 1344, 1360, 1365, 1377, 1392, 1404, 1428, 1440, 1456, 1479, 1508, 1512, 1530, 1536, 1547, 1560, 1566, 1620, 1624, 1632, 1638, 1664, 1680, 1701, 1728, 1740, 1755, 1768, 1785, 1792, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1944, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2262, 2268, 2295, 2304, 2320, 2340, 2349, 2380, 2430, 2436, 2448, 2457, 2465, 2496, 2520, 2560, 2592, 2610, 2639, 2652, 2688, 2720, 2730, 2754, 2784, 2808, 2835, 2856, 2880, 2912, 2958, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3159, 3213, 3240, 3248, 3264, 3276, 3315, 3328, 3360, 3393, 3402, 3451, 3456, 3480, 3510, 3536, 3570, 3584, 3640, 3654, 3672, 3712, 3744, 3770, 3780, 3808, 3840, 3888, 3915, 3944, 3978, 4032, 4060, 4080, 4095, 4131, 4160, 4176, 4212, 4284, 4320, 4352, 4368, 4420, 4437, 4480, 4524, 4536, 4590, 4608, 4640, 4641, 4680, 4698, 4760, 4860, 4872, 4896, 4914, 4930, 4992, 5040, 5184, 5220, 5265, 5278, 5304, 5355, 5376, 5440, 5460, 5481, 5508, 5568, 5616, 5655, 5670, 5712, 5760, 5824, 5916, 5967, 6032, 6048, 6090, 6120, 6188, 6240, 6264, 6318, 6409, 6426, 6480, 6496, 6528, 6552, 6630, 6656, 6720, 6786, 6804, 6885, 6902, 6912, 6960, 7020, 7047, 7072, 7140, 7280, 7308, 7344, 7371, 7395, 7424, 7488, 7540, 7560, 7616, 7680, 7735, 7776, 7830, 7888, 7917, 7956, 8064, 8120, 8160, 8190, 8262, 8320, 8352, 8424, 8505, 8568, 8640, 8704, 8736, 8840, 8874, 8960, 9048, 9072, 9135, 9180, 9280, 9282, 9360, 9396, 9520, 9639, 9720, 9744, 9792, 9828, 9860, 9945, 9984, 10080, 10179, 10353, 10368, 10440, 10530, 10556, 10608, 10710, 10752, 10880, 10920, 10962, 11016, 11136, 11232, 11310, 11340, 11424, 11520, 11648, 11745, 11832, 11934, 12064, 12096, 12180, 12240, 12285, 12376, 12480, 12528, 12636, 12818, 12852, 12960, 12992, 13056, 13104, 13195, 13260, 13311, 13440, 13572, 13608, 13770, 13804, 13824, 13920, 13923, 14040, 14094, 14144, 14280, 14560, 14616, 14688, 14742, 14790, 14848, 14976, 15080, 15120, 15232, 15470, 15552, 15660, 15776, 15795, 15834, 15912, 16065, 16128, 16240, 16320, 16380, 16443, 16524, 16640, 16704, 16848, 16965, 17010, 17136, 17255, 17280, 17472, 17680, 17748, 17901, 17920, 18096, 18144, 18270, 18360, 18560, 18564, 18720, 18792, 19040, 19227, 19278, 19440, 19488, 19584, 19656, 19720, 19890, 19968, 20160, 20358, 20655, 20706, 20736, 20880, 21060, 21112, 21216, 21420, 21760, 21840, 21924, 22032, 22113, 22185, 22272, 22464, 22620, 22680, 22848, 23040, 23205, 23296, 23490, 23664, 23751, 23868, 24128, 24192, 24360, 24480, 24570, 24752, 24960, 25056, 25272, 25636, 25704, 25920, 25984, 26112, 26208, 26390, 26520, 26622, 26880, 27144, 27216, 27405, 27540, 27608, 27840, 27846, 28080, 28188, 28288, 28560, 28917, 29120, 29232, 29376, 29484, 29580, 29835, 29952, 30160, 30240, 30464, 30537, 30940, 31059, 31104, 31320, 31552, 31590, 31668, 31824, 32045, 32130, 32256, 32480, 32640, 32760, 32886, 33048, 33280, 33408, 33696, 33930, 34020, 34272, 34510, 34560, 34944, 35235, 35360, 35496, 35802, 36192, 36288, 36540, 36720, 36855, 37120, 37128, 37440, 37584, 38080, 38454, 38556, 38880, 38976, 39168, 39312, 39440, 39585, 39780, 39933, 40320, 40716, 41310, 41412, 41472, 41760, 41769, 42120, 42224, 42432, 42840, 43520, 43680, 43848, 44064, 44226, 44370, 44544, 44863, 44928, 45240, 45360, 45696, 46410, 46592, 46980, 47328, 47502, 47736, 48195, 48256, 48384, 48720, 48960, 49140, 49329, 49504, 49920, 50112, 50544, 50895, 51272, 51408, 51765, 51840, 51968, 52416, 52780, 53040, 53244, 53703, 53760, 54288, 54432, 54810, 55080, 55216, 55680, 55692, 56160, 56376, 56576, 57120, 57681, 57834, 58240, 58464, 58752, 58968, 59160, 59670, 59904, 60320, 60480, 60928, 61074, 61880, 62118, 62208, 62640, 63104, 63180, 63336, 63648, 64090, 64260, 64960, 65280, 65520, 65772, 66096, 66555, 66816, 67392, 67860, 68040, 68544, 69020, 69120, 69615, 69888, 70470, 70720, 70992, 71253, 71604, 72384, 72576, 73080, 73440, 73710, 74240, 74256, 74880, 75168, 76160, 76908, 77112, 77760, 77952, 78336, 78624, 78880, 79170, 79560, 79866, 80640, 81432, 82215, 82620, 82824, 83520, 83538, 84240, 84448, 84864, 85680, 87360, 87696, 88128, 88452, 88740, 89505, 89726, 89856, 90480, 90720, 91392, 91611, 92820, 93177, 93960, 94656, 95004, 95472, 96135, 96390, 96512, 96768, 97440, 97920, 98280, 98658, 99008, 99840, 100224, 101088, 101790, 102544, 102816, 103530, 103680, 103936, 104832, 105560, 106080, 106488, 107406, 108576, 108864, 109620, 110160, 110432, 110565, 111360, 111384, 112320, 112752, 113152, 114240, 115362, 115668, 116480, 116928, 117504, 117936, 118320, 118755, 119340, 119799, 120640, 120960, 122148, 123760, 124236, 124416, 125280, 125307, 126208, 126360, 126672, 127296, 128180, 128520, 129920, 130560, 131040, 131544, 132192, 133110, 133632, 134589, 134784, 135720, 136080, 137088, 138040, 139230, 139776, 140940, 141440, 141984, 142506, 143208, 144585, 144768, 145152, 146160, 146880, 147420, 148512, 149760, 150336, 152320, 152685, 153816, 154224, 155295, 155520, 155904, 157248, 157760, 158340, 159120, 159732, 161280, 162864, 164430, 165240, 165648, 167040, 167076, 168480, 168896, 169728, 171360, 173043, 174720, 175392, 176256, 176904, 177480, 179010, 179452, 179712, 180960, 181440, 182784, 183222, 185640, 186354, 187920, 189312, 190008, 190944, 192270, 192780, 193024, 194880, 195840, 196560, 197316, 198016, 199665, 200448, 202176, 203580, 205088, 205632, 207060, 207360, 208845, 209664, 211120, 212160, 212976, 213759, 214812, 217152, 217728, 219240, 220320, 220864, 221130, 222720, 222768, 224315, 224640, 225504, 228480, 230724, 231336, 232960, 233856, 235008, 235872, 236640, 237510, 238680, 239598, 241280, 241920, 244296, 246645, 247520, 248472, 250560, 250614, 252416, 252720, 253344, 254592, 256360, 257040, 259840, 262080, 263088, 264384, 266220, 268515, 269178, 269568, 271440, 272160, 274176, 276080, 278460, 279531, 281880, 282880, 283968, 285012, 286416, 288405, 289170, 289536, 290304, 292320, 293760, 294840, 297024, 299520, 300672, 304640, 305370, 307632, 308448, 310590, 311040, 311808, 314496, 315520, 316680, 318240, 319464, 325728, 328860, 330480, 331296, 334080, 334152, 336960, 337792, 339456, 342720, 346086, 349440, 350784, 352512, 353808, 354960, 356265, 358020, 358904, 361920, 362880, 366444, 371280, 372708, 375840, 375921, 378624, 380016, 381888, 384540, 385560, 389760, 391680, 393120, 394632, 396032, 399330, 400896, 403767, 404352, 407160, 410176, 411264, 414120, 417690, 419328, 422240, 424320, 425952, 427518, 429624, 434304, 435456, 438480, 440640, 441728, 442260, 445536, 448630, 449280, 451008, 456960, 458055, 461448, 462672, 465885, 467712, 471744, 473280, 475020, 477360, 479196, 482560, 483840, 488592, 493290, 495040, 496944, 501120, 501228, 505440, 506688, 509184, 512720, 514080, 519129, 519680, 524160, 526176, 528768, 532440, 537030, 538356, 539136, 542880, 544320, 548352, 552160, 556920, 559062, 563760, 565760, 567936, 570024, 572832, 576810, 578340, 579072, 584640, 587520, 589680, 594048, 598995, 601344, 610740, 615264, 616896, 621180, 622080, 626535, 628992, 631040, 633360, 636480, 638928, 641277, 651456, 657720, 660960, 662592, 668160, 668304, 672945, 673920, 675584, 685440, 692172, 698880, 701568, 705024, 707616, 709920, 712530, 716040, 717808, 723840, 725760, 732888, 742560, 745416, 751680, 751842, 757248, 760032, 763776, 769080, 771120, 779520, 786240, 789264, 792064, 798660, 807534, 808704, 814320, 820352, 822528, 828240, 835380, 838593, 844480, 848640, 851904, 855036, 859248, 865215, 868608, 870912, 876960, 881280, 883456, 884520, 891072, 897260, 898560, 902016, 913920, 916110, 922896, 925344, 931770, 935424, 943488, 946560, 950040, 954720, 958392, 965120, 977184, 986580, 990080, 993888, 1002240, 1002456, 1010880, 1013376, 1018368, 1025440, 1028160, 1038258, 1048320, 1052352, 1057536, 1064880, 1068795, 1074060, 1076712, 1085760, 1088640, 1104320, 1113840, 1118124, 1127520, 1135872, 1140048, 1145664, 1153620, 1156680, 1169280, 1175040, 1179360, 1188096, 1197990, 1202688, 1211301, 1221480, 1230528, 1233792, 1242360, 1253070, 1257984, 1262080, 1266720, 1272960, 1277856, 1282554, 1302912, 1315440, 1321920, 1325184, 1336608, 1345890, 1347840, 1351168, 1370880, 1384344, 1397655, 1403136, 1415232, 1419840, 1425060, 1432080, 1435616, 1447680, 1451520, 1465776, 1485120, 1490832, 1503360, 1503684, 1520064, 1527552, 1538160, 1542240, 1557387, 1559040, 1572480, 1578528, 1597320, 1615068, 1617408, 1628640, 1640704, 1645056, 1656480, 1670760, 1677186, 1688960, 1697280, 1703808, 1710072, 1718496, 1730430, 1737216, 1753920, 1762560, 1766912, 1769040, 1782144, 1794520, 1804032, 1832220, 1845792, 1850688, 1863540, 1879605, 1886976, 1893120, 1900080, 1909440, 1916784, 1954368, 1973160, 1980160, 1987776, 2004480, 2004912, 2018835, 2021760, 2026752, 2050880, 2056320, 2076516, 2096640, 2104704, 2115072, 2129760, 2137590, 2148120, 2153424, 2171520, 2177280, 2208640, 2227680, 2236248, 2255040, 2271744, 2280096, 2291328, 2307240, 2313360, 2338560, 2358720, 2376192, 2395980, 2422602, 2442960, 2461056, 2467584, 2484720, 2506140, 2533440, 2545920, 2555712, 2565108, 2595645, 2605824, 2630880, 2643840, 2650368, 2673216, 2691780, 2695680, 2741760, 2768688, 2795310, 2806272, 2830464, 2839680, 2850120, 2864160, 2871232, 2895360, 2931552, 2970240, 2981664, 3006720, 3007368, 3040128, 3055104, 3076320, 3084480, 3114774, 3144960, 3157056, 3194640, 3206385, 3230136, 3257280, 3281408, 3312960, 3341520, 3354372, 3377920, 3407616, 3420144, 3436992, 3460860, 3507840, 3525120, 3538080, 3564288, 3589040, 3608064, 3633903, 3664440, 3691584, 3701376, 3727080, 3759210, 3773952, 3786240, 3800160, 3818880, 3833568, 3908736, 3946320, 3960320, 3975552, 4009824, 4037670, 4043520, 4053504, 4101760, 4112640, 4153032, 4192965, 4209408, 4259520, 4275180, 4296240, 4306848, 4343040, 4354560, 4417280, 4455360, 4472496, 4510080, 4560192, 4582656, 4614480, 4626720, 4677120, 4717440, 4791960, 4845204, 4885920, 4922112, 4935168, 4969440, 5012280, 5066880, 5091840, 5111424, 5130216, 5191290, 5211648, 5261760, 5287680, 5300736, 5346432, 5383560, 5537376, 5590620, 5660928, 5679360, 5700240, 5728320, 5742464, 5863104, 5940480, 5963328, 6013440, 6014736, 6056505, 6080256, 6152640, 6168960, 6229548, 6289920, 6314112, 6389280, 6412770, 6460272, 6514560, 6625920, 6683040, 6708744, 6755840, 6815232, 6840288, 6873984, 6921720, 7015680, 7076160, 7128576, 7178080, 7267806, 7328880, 7383168, 7402752, 7454160, 7518420, 7600320, 7637760, 7667136, 7786935, 7817472, 7892640, 7951104, 8019648, 8075340, 8087040, 8203520, 8225280, 8306064, 8385930, 8418816, 8519040, 8550360, 8592480, 8613696, 8686080, 8834560, 8910720, 8944992, 9020160, 9120384, 9165312, 9228960, 9253440, 9434880, 9583920, 9690408, 9771840, 9844224, 9938880, 10024560, 10133760, 10222848, 10260432, 10382580, 10523520, 10575360, 10692864, 10767120, 10901709, 11074752, 11181240, 11321856, 11358720, 11400480, 11456640, 11484928, 11726208, 11880960, 11926656, 12029472, 12113010, 12160512, 12305280, 12337920, 12459096, 12628224, 12778560, 12825540, 12920544, 13029120, 13251840, 13366080, 13417488, 13680576, 13747968, 13843440, 14031360, 14152320, 14356160, 14535612, 14657760, 14766336, 14805504, 14908320, 15036840, 15200640, 15275520, 15334272, 15573870, 15634944, 15785280, 15902208, 16039296, 16150680, 16407040, 16612128, 16771860, 17038080, 17100720, 17184960, 17227392, 17821440, 17889984, 18040320, 18169515, 18240768, 18457920, 18506880, 18869760, 19167840, 19380816, 19543680, 19877760, 20049120, 20267520, 20445696, 20520864, 20765160, 21047040, 21385728, 21534240, 21803418, 22149504, 22362480, 22800960, 22913280, 22969856, 23452416, 23853312, 24058944, 24226020, 24610560, 24675840, 24918192, 25256448, 25557120, 25651080, 25841088, 26058240, 26503680, 26732160, 26834976, 27361152, 27495936, 27686880, 28304640, 28712320, 29071224, 29315520, 29532672, 29816640, 30073680, 30401280, 30668544, 31147740, 31570560, 32078592, 32301360, 33224256, 33543720, 34076160, 34201440, 34369920, 34454784, 35642880, 35779968, 36339030, 36481536, 36915840, 37013760, 38335680, 38761632, 39087360, 39755520, 40098240, 41041728, 41530320, 42094080, 43068480, 43606836, 44299008, 44724960, 45601920, 45826560, 46904832, 47706624, 48117888, 48452040, 49221120, 49836384, 51114240, 51302160, 51682176, 53464320, 53669952, 54508545, 54722304, 55373760, 56609280, 57424640, 58142448, 58631040, 59633280, 60147360, 60802560, 61337088, 62295480, 63141120, 64157184, 64602720, 66448512, 67087440, 68402880, 68739840, 68909568, 71559936, 72678060, 73831680, 74027520, 76671360, 77523264, 78174720, 79511040, 80196480, 82083456, 83060640, 86136960, 87213672, 88598016, 89449920, 91203840, 96235776, 96904080, 99672768, 102228480, 102604320, 103364352, 106928640, 107339904, 109017090, 109444608, 110747520, 114849280, 116284896, 117262080, 119266560, 120294720, 124590960, 126282240, 129205440, 132897024, 134174880, 136805760, 137479680, 143119872, 145356120, 147663360, 153342720, 155046528, 160392960, 164166912, 166121280, 172273920, 174427344, 178899840, 182407680, 192471552, 193808160, 199345536, 205208640, 206728704, 214679808, 218034180, 221495040, 232569792, 234524160, 238533120, 240589440, 249181920, 258410880, 265794048, 268349760, 273611520, 290712240, 306685440, 310093056, 320785920, 328333824, 332242560, 344547840, 348854688, 357799680, 387616320, 398691072, 410417280, 429359616, 436068360, 442990080, 465139584, 481178880, 498363840, 516821760, 536699520, 547223040, 581424480, 620186112, 664485120, 697709376, 715599360, 775232640, 797382144, 820834560, 872136720, 930279168, 962357760, 996727680, 1033643520, 1073399040, 1162848960, 1328970240, 1395418752, 1550465280, 1641669120, 1744273440, 1860558336, 1993455360, 2146798080, 2325697920, 2790837504, 3100930560, 3488546880, 3986910720, 4651395840, 5581675008, 6977093760, 9302791680, 13954187520, 27908375040]

約数ペア:

[(1, 27908375040), (2, 13954187520), (3, 9302791680), (4, 6977093760), (5, 5581675008), (6, 4651395840), (7, 3986910720), (8, 3488546880), (9, 3100930560), (10, 2790837504), (12, 2325697920), (13, 2146798080), (14, 1993455360), (15, 1860558336), (16, 1744273440), (17, 1641669120), (18, 1550465280), (20, 1395418752), (21, 1328970240), (24, 1162848960), (26, 1073399040), (27, 1033643520), (28, 996727680), (29, 962357760), (30, 930279168), (32, 872136720), (34, 820834560), (35, 797382144), (36, 775232640), (39, 715599360), (40, 697709376), (42, 664485120), (45, 620186112), (48, 581424480), (51, 547223040), (52, 536699520), (54, 516821760), (56, 498363840), (58, 481178880), (60, 465139584), (63, 442990080), (64, 436068360), (65, 429359616), (68, 410417280), (70, 398691072), (72, 387616320), (78, 357799680), (80, 348854688), (81, 344547840), (84, 332242560), (85, 328333824), (87, 320785920), (90, 310093056), (91, 306685440), (96, 290712240), (102, 273611520), (104, 268349760), (105, 265794048), (108, 258410880), (112, 249181920), (116, 240589440), (117, 238533120), (119, 234524160), (120, 232569792), (126, 221495040), (128, 218034180), (130, 214679808), (135, 206728704), (136, 205208640), (140, 199345536), (144, 193808160), (145, 192471552), (153, 182407680), (156, 178899840), (160, 174427344), (162, 172273920), (168, 166121280), (170, 164166912), (174, 160392960), (180, 155046528), (182, 153342720), (189, 147663360), (192, 145356120), (195, 143119872), (203, 137479680), (204, 136805760), (208, 134174880), (210, 132897024), (216, 129205440), (221, 126282240), (224, 124590960), (232, 120294720), (234, 119266560), (238, 117262080), (240, 116284896), (243, 114849280), (252, 110747520), (255, 109444608), (256, 109017090), (260, 107339904), (261, 106928640), (270, 103364352), (272, 102604320), (273, 102228480), (280, 99672768), (288, 96904080), (290, 96235776), (306, 91203840), (312, 89449920), (315, 88598016), (320, 87213672), (324, 86136960), (336, 83060640), (340, 82083456), (348, 80196480), (351, 79511040), (357, 78174720), (360, 77523264), (364, 76671360), (377, 74027520), (378, 73831680), (384, 72678060), (390, 71559936), (405, 68909568), (406, 68739840), (408, 68402880), (416, 67087440), (420, 66448512), (432, 64602720), (435, 64157184), (442, 63141120), (448, 62295480), (455, 61337088), (459, 60802560), (464, 60147360), (468, 59633280), (476, 58631040), (480, 58142448), (486, 57424640), (493, 56609280), (504, 55373760), (510, 54722304), (512, 54508545), (520, 53669952), (522, 53464320), (540, 51682176), (544, 51302160), (546, 51114240), (560, 49836384), (567, 49221120), (576, 48452040), (580, 48117888), (585, 47706624), (595, 46904832), (609, 45826560), (612, 45601920), (624, 44724960), (630, 44299008), (640, 43606836), (648, 43068480), (663, 42094080), (672, 41530320), (680, 41041728), (696, 40098240), (702, 39755520), (714, 39087360), (720, 38761632), (728, 38335680), (754, 37013760), (756, 36915840), (765, 36481536), (768, 36339030), (780, 35779968), (783, 35642880), (810, 34454784), (812, 34369920), (816, 34201440), (819, 34076160), (832, 33543720), (840, 33224256), (864, 32301360), (870, 32078592), (884, 31570560), (896, 31147740), (910, 30668544), (918, 30401280), (928, 30073680), (936, 29816640), (945, 29532672), (952, 29315520), (960, 29071224), (972, 28712320), (986, 28304640), (1008, 27686880), (1015, 27495936), (1020, 27361152), (1040, 26834976), (1044, 26732160), (1053, 26503680), (1071, 26058240), (1080, 25841088), (1088, 25651080), (1092, 25557120), (1105, 25256448), (1120, 24918192), (1131, 24675840), (1134, 24610560), (1152, 24226020), (1160, 24058944), (1170, 23853312), (1190, 23452416), (1215, 22969856), (1218, 22913280), (1224, 22800960), (1248, 22362480), (1260, 22149504), (1280, 21803418), (1296, 21534240), (1305, 21385728), (1326, 21047040), (1344, 20765160), (1360, 20520864), (1365, 20445696), (1377, 20267520), (1392, 20049120), (1404, 19877760), (1428, 19543680), (1440, 19380816), (1456, 19167840), (1479, 18869760), (1508, 18506880), (1512, 18457920), (1530, 18240768), (1536, 18169515), (1547, 18040320), (1560, 17889984), (1566, 17821440), (1620, 17227392), (1624, 17184960), (1632, 17100720), (1638, 17038080), (1664, 16771860), (1680, 16612128), (1701, 16407040), (1728, 16150680), (1740, 16039296), (1755, 15902208), (1768, 15785280), (1785, 15634944), (1792, 15573870), (1820, 15334272), (1827, 15275520), (1836, 15200640), (1856, 15036840), (1872, 14908320), (1885, 14805504), (1890, 14766336), (1904, 14657760), (1920, 14535612), (1944, 14356160), (1972, 14152320), (1989, 14031360), (2016, 13843440), (2030, 13747968), (2040, 13680576), (2080, 13417488), (2088, 13366080), (2106, 13251840), (2142, 13029120), (2160, 12920544), (2176, 12825540), (2184, 12778560), (2210, 12628224), (2240, 12459096), (2262, 12337920), (2268, 12305280), (2295, 12160512), (2304, 12113010), (2320, 12029472), (2340, 11926656), (2349, 11880960), (2380, 11726208), (2430, 11484928), (2436, 11456640), (2448, 11400480), (2457, 11358720), (2465, 11321856), (2496, 11181240), (2520, 11074752), (2560, 10901709), (2592, 10767120), (2610, 10692864), (2639, 10575360), (2652, 10523520), (2688, 10382580), (2720, 10260432), (2730, 10222848), (2754, 10133760), (2784, 10024560), (2808, 9938880), (2835, 9844224), (2856, 9771840), (2880, 9690408), (2912, 9583920), (2958, 9434880), (3016, 9253440), (3024, 9228960), (3045, 9165312), (3060, 9120384), (3094, 9020160), (3120, 8944992), (3132, 8910720), (3159, 8834560), (3213, 8686080), (3240, 8613696), (3248, 8592480), (3264, 8550360), (3276, 8519040), (3315, 8418816), (3328, 8385930), (3360, 8306064), (3393, 8225280), (3402, 8203520), (3451, 8087040), (3456, 8075340), (3480, 8019648), (3510, 7951104), (3536, 7892640), (3570, 7817472), (3584, 7786935), (3640, 7667136), (3654, 7637760), (3672, 7600320), (3712, 7518420), (3744, 7454160), (3770, 7402752), (3780, 7383168), (3808, 7328880), (3840, 7267806), (3888, 7178080), (3915, 7128576), (3944, 7076160), (3978, 7015680), (4032, 6921720), (4060, 6873984), (4080, 6840288), (4095, 6815232), (4131, 6755840), (4160, 6708744), (4176, 6683040), (4212, 6625920), (4284, 6514560), (4320, 6460272), (4352, 6412770), (4368, 6389280), (4420, 6314112), (4437, 6289920), (4480, 6229548), (4524, 6168960), (4536, 6152640), (4590, 6080256), (4608, 6056505), (4640, 6014736), (4641, 6013440), (4680, 5963328), (4698, 5940480), (4760, 5863104), (4860, 5742464), (4872, 5728320), (4896, 5700240), (4914, 5679360), (4930, 5660928), (4992, 5590620), (5040, 5537376), (5184, 5383560), (5220, 5346432), (5265, 5300736), (5278, 5287680), (5304, 5261760), (5355, 5211648), (5376, 5191290), (5440, 5130216), (5460, 5111424), (5481, 5091840), (5508, 5066880), (5568, 5012280), (5616, 4969440), (5655, 4935168), (5670, 4922112), (5712, 4885920), (5760, 4845204), (5824, 4791960), (5916, 4717440), (5967, 4677120), (6032, 4626720), (6048, 4614480), (6090, 4582656), (6120, 4560192), (6188, 4510080), (6240, 4472496), (6264, 4455360), (6318, 4417280), (6409, 4354560), (6426, 4343040), (6480, 4306848), (6496, 4296240), (6528, 4275180), (6552, 4259520), (6630, 4209408), (6656, 4192965), (6720, 4153032), (6786, 4112640), (6804, 4101760), (6885, 4053504), (6902, 4043520), (6912, 4037670), (6960, 4009824), (7020, 3975552), (7047, 3960320), (7072, 3946320), (7140, 3908736), (7280, 3833568), (7308, 3818880), (7344, 3800160), (7371, 3786240), (7395, 3773952), (7424, 3759210), (7488, 3727080), (7540, 3701376), (7560, 3691584), (7616, 3664440), (7680, 3633903), (7735, 3608064), (7776, 3589040), (7830, 3564288), (7888, 3538080), (7917, 3525120), (7956, 3507840), (8064, 3460860), (8120, 3436992), (8160, 3420144), (8190, 3407616), (8262, 3377920), (8320, 3354372), (8352, 3341520), (8424, 3312960), (8505, 3281408), (8568, 3257280), (8640, 3230136), (8704, 3206385), (8736, 3194640), (8840, 3157056), (8874, 3144960), (8960, 3114774), (9048, 3084480), (9072, 3076320), (9135, 3055104), (9180, 3040128), (9280, 3007368), (9282, 3006720), (9360, 2981664), (9396, 2970240), (9520, 2931552), (9639, 2895360), (9720, 2871232), (9744, 2864160), (9792, 2850120), (9828, 2839680), (9860, 2830464), (9945, 2806272), (9984, 2795310), (10080, 2768688), (10179, 2741760), (10353, 2695680), (10368, 2691780), (10440, 2673216), (10530, 2650368), (10556, 2643840), (10608, 2630880), (10710, 2605824), (10752, 2595645), (10880, 2565108), (10920, 2555712), (10962, 2545920), (11016, 2533440), (11136, 2506140), (11232, 2484720), (11310, 2467584), (11340, 2461056), (11424, 2442960), (11520, 2422602), (11648, 2395980), (11745, 2376192), (11832, 2358720), (11934, 2338560), (12064, 2313360), (12096, 2307240), (12180, 2291328), (12240, 2280096), (12285, 2271744), (12376, 2255040), (12480, 2236248), (12528, 2227680), (12636, 2208640), (12818, 2177280), (12852, 2171520), (12960, 2153424), (12992, 2148120), (13056, 2137590), (13104, 2129760), (13195, 2115072), (13260, 2104704), (13311, 2096640), (13440, 2076516), (13572, 2056320), (13608, 2050880), (13770, 2026752), (13804, 2021760), (13824, 2018835), (13920, 2004912), (13923, 2004480), (14040, 1987776), (14094, 1980160), (14144, 1973160), (14280, 1954368), (14560, 1916784), (14616, 1909440), (14688, 1900080), (14742, 1893120), (14790, 1886976), (14848, 1879605), (14976, 1863540), (15080, 1850688), (15120, 1845792), (15232, 1832220), (15470, 1804032), (15552, 1794520), (15660, 1782144), (15776, 1769040), (15795, 1766912), (15834, 1762560), (15912, 1753920), (16065, 1737216), (16128, 1730430), (16240, 1718496), (16320, 1710072), (16380, 1703808), (16443, 1697280), (16524, 1688960), (16640, 1677186), (16704, 1670760), (16848, 1656480), (16965, 1645056), (17010, 1640704), (17136, 1628640), (17255, 1617408), (17280, 1615068), (17472, 1597320), (17680, 1578528), (17748, 1572480), (17901, 1559040), (17920, 1557387), (18096, 1542240), (18144, 1538160), (18270, 1527552), (18360, 1520064), (18560, 1503684), (18564, 1503360), (18720, 1490832), (18792, 1485120), (19040, 1465776), (19227, 1451520), (19278, 1447680), (19440, 1435616), (19488, 1432080), (19584, 1425060), (19656, 1419840), (19720, 1415232), (19890, 1403136), (19968, 1397655), (20160, 1384344), (20358, 1370880), (20655, 1351168), (20706, 1347840), (20736, 1345890), (20880, 1336608), (21060, 1325184), (21112, 1321920), (21216, 1315440), (21420, 1302912), (21760, 1282554), (21840, 1277856), (21924, 1272960), (22032, 1266720), (22113, 1262080), (22185, 1257984), (22272, 1253070), (22464, 1242360), (22620, 1233792), (22680, 1230528), (22848, 1221480), (23040, 1211301), (23205, 1202688), (23296, 1197990), (23490, 1188096), (23664, 1179360), (23751, 1175040), (23868, 1169280), (24128, 1156680), (24192, 1153620), (24360, 1145664), (24480, 1140048), (24570, 1135872), (24752, 1127520), (24960, 1118124), (25056, 1113840), (25272, 1104320), (25636, 1088640), (25704, 1085760), (25920, 1076712), (25984, 1074060), (26112, 1068795), (26208, 1064880), (26390, 1057536), (26520, 1052352), (26622, 1048320), (26880, 1038258), (27144, 1028160), (27216, 1025440), (27405, 1018368), (27540, 1013376), (27608, 1010880), (27840, 1002456), (27846, 1002240), (28080, 993888), (28188, 990080), (28288, 986580), (28560, 977184), (28917, 965120), (29120, 958392), (29232, 954720), (29376, 950040), (29484, 946560), (29580, 943488), (29835, 935424), (29952, 931770), (30160, 925344), (30240, 922896), (30464, 916110), (30537, 913920), (30940, 902016), (31059, 898560), (31104, 897260), (31320, 891072), (31552, 884520), (31590, 883456), (31668, 881280), (31824, 876960), (32045, 870912), (32130, 868608), (32256, 865215), (32480, 859248), (32640, 855036), (32760, 851904), (32886, 848640), (33048, 844480), (33280, 838593), (33408, 835380), (33696, 828240), (33930, 822528), (34020, 820352), (34272, 814320), (34510, 808704), (34560, 807534), (34944, 798660), (35235, 792064), (35360, 789264), (35496, 786240), (35802, 779520), (36192, 771120), (36288, 769080), (36540, 763776), (36720, 760032), (36855, 757248), (37120, 751842), (37128, 751680), (37440, 745416), (37584, 742560), (38080, 732888), (38454, 725760), (38556, 723840), (38880, 717808), (38976, 716040), (39168, 712530), (39312, 709920), (39440, 707616), (39585, 705024), (39780, 701568), (39933, 698880), (40320, 692172), (40716, 685440), (41310, 675584), (41412, 673920), (41472, 672945), (41760, 668304), (41769, 668160), (42120, 662592), (42224, 660960), (42432, 657720), (42840, 651456), (43520, 641277), (43680, 638928), (43848, 636480), (44064, 633360), (44226, 631040), (44370, 628992), (44544, 626535), (44863, 622080), (44928, 621180), (45240, 616896), (45360, 615264), (45696, 610740), (46410, 601344), (46592, 598995), (46980, 594048), (47328, 589680), (47502, 587520), (47736, 584640), (48195, 579072), (48256, 578340), (48384, 576810), (48720, 572832), (48960, 570024), (49140, 567936), (49329, 565760), (49504, 563760), (49920, 559062), (50112, 556920), (50544, 552160), (50895, 548352), (51272, 544320), (51408, 542880), (51765, 539136), (51840, 538356), (51968, 537030), (52416, 532440), (52780, 528768), (53040, 526176), (53244, 524160), (53703, 519680), (53760, 519129), (54288, 514080), (54432, 512720), (54810, 509184), (55080, 506688), (55216, 505440), (55680, 501228), (55692, 501120), (56160, 496944), (56376, 495040), (56576, 493290), (57120, 488592), (57681, 483840), (57834, 482560), (58240, 479196), (58464, 477360), (58752, 475020), (58968, 473280), (59160, 471744), (59670, 467712), (59904, 465885), (60320, 462672), (60480, 461448), (60928, 458055), (61074, 456960), (61880, 451008), (62118, 449280), (62208, 448630), (62640, 445536), (63104, 442260), (63180, 441728), (63336, 440640), (63648, 438480), (64090, 435456), (64260, 434304), (64960, 429624), (65280, 427518), (65520, 425952), (65772, 424320), (66096, 422240), (66555, 419328), (66816, 417690), (67392, 414120), (67860, 411264), (68040, 410176), (68544, 407160), (69020, 404352), (69120, 403767), (69615, 400896), (69888, 399330), (70470, 396032), (70720, 394632), (70992, 393120), (71253, 391680), (71604, 389760), (72384, 385560), (72576, 384540), (73080, 381888), (73440, 380016), (73710, 378624), (74240, 375921), (74256, 375840), (74880, 372708), (75168, 371280), (76160, 366444), (76908, 362880), (77112, 361920), (77760, 358904), (77952, 358020), (78336, 356265), (78624, 354960), (78880, 353808), (79170, 352512), (79560, 350784), (79866, 349440), (80640, 346086), (81432, 342720), (82215, 339456), (82620, 337792), (82824, 336960), (83520, 334152), (83538, 334080), (84240, 331296), (84448, 330480), (84864, 328860), (85680, 325728), (87360, 319464), (87696, 318240), (88128, 316680), (88452, 315520), (88740, 314496), (89505, 311808), (89726, 311040), (89856, 310590), (90480, 308448), (90720, 307632), (91392, 305370), (91611, 304640), (92820, 300672), (93177, 299520), (93960, 297024), (94656, 294840), (95004, 293760), (95472, 292320), (96135, 290304), (96390, 289536), (96512, 289170), (96768, 288405), (97440, 286416), (97920, 285012), (98280, 283968), (98658, 282880), (99008, 281880), (99840, 279531), (100224, 278460), (101088, 276080), (101790, 274176), (102544, 272160), (102816, 271440), (103530, 269568), (103680, 269178), (103936, 268515), (104832, 266220), (105560, 264384), (106080, 263088), (106488, 262080), (107406, 259840), (108576, 257040), (108864, 256360), (109620, 254592), (110160, 253344), (110432, 252720), (110565, 252416), (111360, 250614), (111384, 250560), (112320, 248472), (112752, 247520), (113152, 246645), (114240, 244296), (115362, 241920), (115668, 241280), (116480, 239598), (116928, 238680), (117504, 237510), (117936, 236640), (118320, 235872), (118755, 235008), (119340, 233856), (119799, 232960), (120640, 231336), (120960, 230724), (122148, 228480), (123760, 225504), (124236, 224640), (124416, 224315), (125280, 222768), (125307, 222720), (126208, 221130), (126360, 220864), (126672, 220320), (127296, 219240), (128180, 217728), (128520, 217152), (129920, 214812), (130560, 213759), (131040, 212976), (131544, 212160), (132192, 211120), (133110, 209664), (133632, 208845), (134589, 207360), (134784, 207060), (135720, 205632), (136080, 205088), (137088, 203580), (138040, 202176), (139230, 200448), (139776, 199665), (140940, 198016), (141440, 197316), (141984, 196560), (142506, 195840), (143208, 194880), (144585, 193024), (144768, 192780), (145152, 192270), (146160, 190944), (146880, 190008), (147420, 189312), (148512, 187920), (149760, 186354), (150336, 185640), (152320, 183222), (152685, 182784), (153816, 181440), (154224, 180960), (155295, 179712), (155520, 179452), (155904, 179010), (157248, 177480), (157760, 176904), (158340, 176256), (159120, 175392), (159732, 174720), (161280, 173043), (162864, 171360), (164430, 169728), (165240, 168896), (165648, 168480), (167040, 167076)]