21706513920

素因数分解:

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

素因数の和:105

約数の個数: 1920

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

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

約数列:

[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, 49, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 98, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 147, 153, 156, 160, 168, 170, 174, 180, 182, 189, 192, 195, 196, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 245, 252, 255, 256, 260, 261, 270, 272, 273, 280, 288, 290, 294, 306, 312, 315, 320, 336, 340, 348, 351, 357, 360, 364, 377, 378, 384, 390, 392, 406, 408, 416, 420, 432, 435, 441, 442, 448, 455, 459, 464, 468, 476, 480, 490, 493, 504, 510, 512, 520, 522, 540, 544, 546, 560, 576, 580, 585, 588, 595, 609, 612, 624, 630, 637, 640, 663, 672, 680, 696, 702, 714, 720, 728, 735, 754, 756, 765, 768, 780, 783, 784, 812, 816, 819, 832, 833, 840, 864, 870, 882, 884, 896, 910, 918, 928, 936, 945, 952, 960, 980, 986, 1008, 1015, 1020, 1040, 1044, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1152, 1160, 1170, 1176, 1190, 1218, 1224, 1248, 1260, 1274, 1280, 1305, 1323, 1326, 1344, 1360, 1365, 1392, 1404, 1421, 1428, 1440, 1456, 1470, 1479, 1508, 1512, 1530, 1536, 1547, 1560, 1566, 1568, 1624, 1632, 1638, 1664, 1666, 1680, 1728, 1740, 1755, 1764, 1768, 1785, 1792, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1911, 1920, 1960, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2262, 2295, 2304, 2320, 2340, 2352, 2380, 2436, 2448, 2457, 2465, 2496, 2499, 2520, 2548, 2560, 2610, 2639, 2646, 2652, 2688, 2720, 2730, 2784, 2808, 2842, 2856, 2880, 2912, 2940, 2958, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3136, 3185, 3213, 3248, 3264, 3276, 3315, 3328, 3332, 3360, 3393, 3451, 3456, 3480, 3510, 3528, 3536, 3570, 3584, 3640, 3654, 3672, 3712, 3744, 3770, 3780, 3808, 3822, 3840, 3915, 3920, 3944, 3978, 4032, 4060, 4080, 4095, 4160, 4165, 4176, 4263, 4284, 4320, 4352, 4368, 4410, 4420, 4437, 4480, 4524, 4590, 4608, 4640, 4641, 4680, 4704, 4760, 4872, 4896, 4914, 4930, 4992, 4998, 5040, 5096, 5220, 5278, 5292, 5304, 5355, 5376, 5440, 5460, 5481, 5568, 5616, 5655, 5684, 5712, 5733, 5760, 5824, 5880, 5916, 5967, 6032, 6048, 6090, 6120, 6188, 6240, 6264, 6272, 6370, 6409, 6426, 6496, 6528, 6552, 6615, 6630, 6656, 6664, 6720, 6786, 6902, 6912, 6960, 7020, 7056, 7072, 7105, 7140, 7280, 7308, 7344, 7395, 7424, 7488, 7497, 7540, 7560, 7616, 7644, 7680, 7735, 7830, 7840, 7888, 7917, 7956, 8064, 8120, 8160, 8190, 8320, 8330, 8352, 8526, 8568, 8640, 8704, 8736, 8820, 8840, 8874, 8960, 9048, 9135, 9180, 9280, 9282, 9360, 9408, 9520, 9555, 9744, 9792, 9828, 9860, 9945, 9984, 9996, 10080, 10179, 10192, 10353, 10440, 10556, 10584, 10608, 10710, 10752, 10829, 10880, 10920, 10962, 11136, 11232, 11310, 11368, 11424, 11466, 11520, 11648, 11760, 11832, 11934, 12064, 12096, 12180, 12240, 12285, 12376, 12480, 12495, 12528, 12544, 12740, 12789, 12818, 12852, 12992, 13056, 13104, 13195, 13230, 13260, 13311, 13328, 13440, 13572, 13804, 13824, 13920, 13923, 14040, 14112, 14144, 14210, 14280, 14560, 14616, 14688, 14790, 14848, 14976, 14994, 15080, 15120, 15232, 15288, 15470, 15660, 15680, 15776, 15834, 15912, 16065, 16128, 16240, 16320, 16380, 16640, 16660, 16704, 16965, 17052, 17136, 17199, 17255, 17280, 17472, 17640, 17680, 17748, 17920, 18096, 18270, 18360, 18473, 18560, 18564, 18720, 18816, 19040, 19110, 19227, 19488, 19584, 19656, 19720, 19890, 19968, 19992, 20160, 20358, 20384, 20706, 20880, 21112, 21168, 21216, 21315, 21420, 21658, 21760, 21840, 21924, 22185, 22272, 22464, 22491, 22620, 22736, 22848, 22932, 23040, 23205, 23296, 23520, 23664, 23751, 23868, 24128, 24157, 24192, 24360, 24480, 24570, 24752, 24960, 24990, 25056, 25088, 25480, 25578, 25636, 25704, 25984, 26112, 26208, 26390, 26460, 26520, 26622, 26656, 26880, 27144, 27405, 27608, 27840, 27846, 28080, 28224, 28288, 28420, 28560, 28665, 29120, 29232, 29376, 29580, 29835, 29952, 29988, 30160, 30240, 30464, 30576, 30940, 31059, 31320, 31360, 31552, 31668, 31824, 32045, 32130, 32256, 32480, 32487, 32640, 32760, 33280, 33320, 33408, 33930, 34104, 34272, 34398, 34510, 34560, 34944, 35280, 35360, 35496, 36192, 36540, 36720, 36946, 37120, 37128, 37440, 37485, 37632, 38080, 38220, 38367, 38454, 38976, 39168, 39312, 39440, 39585, 39780, 39984, 40320, 40716, 40768, 41412, 41760, 41769, 42224, 42336, 42432, 42630, 42840, 43316, 43520, 43680, 43848, 44370, 44544, 44863, 44928, 44982, 45240, 45472, 45696, 45864, 46410, 46592, 47040, 47328, 47502, 47736, 48256, 48314, 48384, 48720, 48960, 49140, 49504, 49920, 49980, 50112, 50895, 50960, 51156, 51272, 51408, 51765, 51968, 52416, 52780, 52920, 53040, 53244, 53312, 53760, 54145, 54288, 54810, 55216, 55419, 55680, 55692, 56160, 56448, 56576, 56840, 57120, 57330, 57681, 58240, 58464, 58752, 59160, 59670, 59904, 59976, 60320, 60480, 60928, 61152, 61880, 62118, 62640, 62720, 63104, 63336, 63648, 63945, 64090, 64260, 64960, 64974, 65280, 65520, 66555, 66640, 66816, 67860, 68208, 68544, 68796, 69020, 69120, 69615, 69888, 70560, 70720, 70992, 71253, 72384, 72471, 73080, 73440, 73892, 74240, 74256, 74880, 74970, 75264, 76160, 76440, 76734, 76908, 77952, 78336, 78624, 78880, 79170, 79560, 79968, 80640, 81432, 81536, 82824, 83520, 83538, 84448, 84672, 84864, 85260, 85680, 85995, 86632, 87360, 87696, 88740, 89726, 89856, 89964, 90480, 90944, 91392, 91728, 92365, 92820, 93177, 94080, 94656, 95004, 95472, 96135, 96512, 96628, 96768, 97440, 97461, 97920, 98280, 99008, 99840, 99960, 100224, 101790, 101920, 102312, 102544, 102816, 103530, 103936, 104832, 105560, 105840, 106080, 106488, 106624, 108290, 108576, 109620, 110432, 110838, 111360, 111384, 112320, 112455, 112896, 113152, 113680, 114240, 114660, 115362, 116480, 116928, 117504, 118320, 118755, 119340, 119952, 120640, 120785, 120960, 122304, 123760, 124236, 125280, 125440, 126208, 126672, 127296, 127890, 128180, 128520, 129920, 129948, 130560, 131040, 133110, 133280, 133632, 134589, 135720, 136416, 137088, 137592, 138040, 139230, 139776, 141120, 141440, 141984, 142506, 144768, 144942, 146160, 146880, 147784, 148512, 149760, 149940, 152320, 152880, 153468, 153816, 155295, 155904, 157248, 157760, 158340, 159120, 159936, 161280, 162435, 162864, 163072, 165648, 166257, 167040, 167076, 168896, 169344, 169728, 170520, 171360, 171990, 173043, 173264, 174720, 175392, 177480, 179452, 179712, 179928, 180960, 181888, 182784, 183456, 184730, 185640, 186354, 188160, 189312, 190008, 190944, 191835, 192270, 193024, 193256, 194880, 194922, 195840, 196560, 198016, 199920, 200448, 203580, 203840, 204624, 205088, 205632, 207060, 208845, 209664, 211120, 211680, 212160, 212976, 213248, 216580, 217152, 217413, 219240, 220864, 221676, 222720, 222768, 224315, 224640, 224910, 225792, 227360, 228480, 229320, 230724, 232960, 233856, 235008, 236640, 237510, 238680, 239904, 241280, 241570, 241920, 244608, 247520, 248472, 250560, 252416, 253344, 254592, 255780, 256360, 257040, 259840, 259896, 262080, 266220, 266560, 269178, 271440, 272832, 274176, 275184, 276080, 277095, 278460, 282240, 282880, 283968, 285012, 288405, 289536, 289884, 292320, 292383, 293760, 295568, 297024, 299520, 299880, 304640, 305760, 306936, 307632, 310590, 311808, 314041, 314496, 315520, 316680, 318240, 319872, 324870, 325728, 326144, 331296, 332514, 334080, 334152, 337792, 338688, 339456, 341040, 342720, 343980, 346086, 346528, 349440, 350784, 354960, 356265, 358904, 359856, 361920, 362355, 363776, 366912, 369460, 371280, 372708, 376320, 378624, 380016, 381888, 383670, 384540, 386512, 389760, 389844, 391680, 393120, 396032, 399840, 400896, 403767, 407160, 407680, 409248, 410176, 411264, 414120, 417690, 419328, 422240, 423360, 424320, 425952, 426496, 433160, 434304, 434826, 438480, 441728, 443352, 445536, 448630, 449280, 449820, 454720, 456960, 458640, 461448, 465885, 467712, 473280, 475020, 477360, 479808, 482560, 483140, 483840, 487305, 489216, 495040, 496944, 498771, 501120, 506688, 509184, 511560, 512720, 514080, 519680, 519792, 524160, 532440, 533120, 538356, 542880, 545664, 548352, 550368, 552160, 554190, 556920, 564480, 565760, 567936, 570024, 576810, 579072, 579768, 584640, 584766, 587520, 591136, 594048, 599760, 611520, 613872, 615264, 621180, 628082, 628992, 631040, 633360, 636480, 639744, 649740, 651456, 652239, 662592, 665028, 668160, 668304, 672945, 675584, 677376, 682080, 685440, 687960, 692172, 693056, 698880, 701568, 709920, 712530, 717808, 719712, 723840, 724710, 727552, 733824, 738920, 742560, 745416, 757248, 760032, 763776, 767340, 769080, 773024, 779520, 779688, 786240, 792064, 799680, 807534, 814320, 815360, 818496, 820352, 822528, 828240, 831285, 835380, 844480, 846720, 848640, 851904, 865215, 866320, 868608, 869652, 876960, 883456, 886704, 891072, 897260, 898560, 899640, 909440, 913920, 917280, 922896, 931770, 935424, 942123, 946560, 950040, 954720, 959616, 965120, 966280, 974610, 978432, 990080, 993888, 997542, 1002240, 1013376, 1018368, 1023120, 1025440, 1028160, 1039584, 1048320, 1064880, 1066240, 1076712, 1085760, 1087065, 1091328, 1100736, 1104320, 1108380, 1113840, 1128960, 1135872, 1140048, 1153620, 1159536, 1169280, 1169532, 1175040, 1182272, 1188096, 1199520, 1211301, 1223040, 1227744, 1230528, 1242360, 1256164, 1257984, 1262080, 1266720, 1272960, 1279488, 1299480, 1302912, 1304478, 1325184, 1330056, 1336608, 1345890, 1351168, 1364160, 1370880, 1375920, 1384344, 1386112, 1403136, 1419840, 1425060, 1435616, 1439424, 1447680, 1449420, 1461915, 1467648, 1477840, 1485120, 1490832, 1520064, 1527552, 1534680, 1538160, 1546048, 1559040, 1559376, 1570205, 1572480, 1599360, 1615068, 1628640, 1630720, 1636992, 1640704, 1645056, 1656480, 1662570, 1670760, 1688960, 1693440, 1697280, 1703808, 1730430, 1732640, 1737216, 1739304, 1753920, 1766912, 1773408, 1782144, 1794520, 1799280, 1818880, 1834560, 1845792, 1863540, 1884246, 1893120, 1900080, 1909440, 1919232, 1932560, 1949220, 1980160, 1987776, 1995084, 2004480, 2018835, 2026752, 2046240, 2050880, 2056320, 2079168, 2096640, 2129760, 2132480, 2153424, 2171520, 2174130, 2182656, 2201472, 2208640, 2216760, 2227680, 2271744, 2280096, 2307240, 2319072, 2338560, 2339064, 2364544, 2376192, 2399040, 2422602, 2446080, 2455488, 2461056, 2484720, 2493855, 2512328, 2533440, 2545920, 2598960, 2605824, 2608956, 2650368, 2660112, 2673216, 2691780, 2728320, 2741760, 2751840, 2768688, 2772224, 2806272, 2826369, 2839680, 2850120, 2871232, 2878848, 2895360, 2898840, 2923830, 2935296, 2955680, 2970240, 2981664, 3040128, 3055104, 3069360, 3076320, 3092096, 3118752, 3140410, 3144960, 3198720, 3230136, 3257280, 3261195, 3273984, 3281408, 3312960, 3325140, 3341520, 3377920, 3386880, 3407616, 3460860, 3465280, 3478608, 3507840, 3546816, 3564288, 3589040, 3598560, 3637760, 3669120, 3691584, 3727080, 3768492, 3786240, 3800160, 3818880, 3838464, 3865120, 3898440, 3960320, 3975552, 3990168, 4037670, 4053504, 4092480, 4101760, 4112640, 4158336, 4259520, 4306848, 4343040, 4348260, 4402944, 4417280, 4433520, 4455360, 4560192, 4614480, 4638144, 4677120, 4678128, 4710615, 4729088, 4798080, 4845204, 4892160, 4910976, 4922112, 4969440, 4987710, 5024656, 5066880, 5091840, 5197920, 5211648, 5217912, 5300736, 5320224, 5346432, 5383560, 5456640, 5503680, 5537376, 5544448, 5652738, 5679360, 5700240, 5742464, 5757696, 5797680, 5847660, 5911360, 5940480, 5963328, 6056505, 6080256, 6138720, 6152640, 6184192, 6237504, 6280820, 6289920, 6397440, 6460272, 6514560, 6522390, 6547968, 6625920, 6650280, 6683040, 6755840, 6815232, 6921720, 6930560, 6957216, 7015680, 7093632, 7128576, 7178080, 7197120, 7338240, 7383168, 7454160, 7536984, 7600320, 7637760, 7730240, 7796880, 7951104, 7980336, 8075340, 8184960, 8203520, 8225280, 8316672, 8479107, 8519040, 8613696, 8686080, 8696520, 8805888, 8834560, 8867040, 8910720, 9120384, 9228960, 9276288, 9356256, 9421230, 9458176, 9596160, 9690408, 9821952, 9844224, 9938880, 9975420, 10049312, 10133760, 10395840, 10435824, 10640448, 10692864, 10767120, 10913280, 11007360, 11074752, 11305476, 11358720, 11400480, 11484928, 11515392, 11595360, 11695320, 11822720, 11880960, 11926656, 12113010, 12160512, 12277440, 12305280, 12368384, 12475008, 12561640, 12920544, 13029120, 13044780, 13251840, 13300560, 13366080, 13843440, 13861120, 13914432, 14031360, 14131845, 14187264, 14356160, 14394240, 14676480, 14766336, 14908320, 15073968, 15200640, 15275520, 15460480, 15593760, 15902208, 15960672, 16150680, 16369920, 16407040, 16633344, 16958214, 17038080, 17227392, 17393040, 17734080, 17821440, 18240768, 18457920, 18552576, 18712512, 18842460, 19192320, 19380816, 19643904, 19877760, 19950840, 20098624, 20267520, 20791680, 20871648, 21280896, 21385728, 21534240, 22014720, 22149504, 22610952, 22800960, 22969856, 23190720, 23390640, 23645440, 23853312, 24226020, 24554880, 24610560, 24950016, 25123280, 25841088, 26058240, 26089560, 26503680, 26601120, 26732160, 27686880, 27722240, 27828864, 28263690, 28374528, 28712320, 28788480, 29532672, 29816640, 30147936, 30401280, 30920960, 31187520, 31921344, 32301360, 32739840, 33916428, 34076160, 34454784, 34786080, 35468160, 35642880, 36481536, 36915840, 37105152, 37425024, 37684920, 38761632, 39755520, 39901680, 40197248, 41583360, 41743296, 42395535, 42561792, 43068480, 44029440, 44299008, 45221904, 45601920, 46381440, 46781280, 47290880, 47706624, 48452040, 49109760, 49221120, 49900032, 50246560, 51682176, 52179120, 53202240, 53464320, 55373760, 55657728, 56527380, 57424640, 57576960, 59633280, 60295872, 60802560, 61841920, 62375040, 63842688, 64602720, 67832856, 68909568, 69572160, 70936320, 73831680, 74850048, 75369840, 77523264, 79511040, 79803360, 80394496, 83166720, 83486592, 84791070, 85123584, 86136960, 88598016, 90443808, 91203840, 92762880, 93562560, 96904080, 98219520, 100493120, 103364352, 104358240, 106404480, 106928640, 110747520, 111315456, 113054760, 114849280, 119266560, 120591744, 124750080, 127685376, 129205440, 135665712, 139144320, 141872640, 147663360, 149700096, 150739680, 155046528, 159606720, 160788992, 166973184, 169582140, 172273920, 180887616, 182407680, 185525760, 187125120, 193808160, 200986240, 206728704, 208716480, 212808960, 221495040, 226109520, 238533120, 241183488, 249500160, 255370752, 258410880, 271331424, 278288640, 301479360, 310093056, 319213440, 333946368, 339164280, 344547840, 361775232, 374250240, 387616320, 401972480, 417432960, 425617920, 442990080, 452219040, 482366976, 516821760, 542662848, 556577280, 602958720, 620186112, 638426880, 678328560, 723550464, 748500480, 775232640, 803944960, 834865920, 904438080, 1033643520, 1085325696, 1205917440, 1276853760, 1356657120, 1447100928, 1550465280, 1669731840, 1808876160, 2170651392, 2411834880, 2713314240, 3100930560, 3617752320, 4341302784, 5426628480, 7235504640, 10853256960, 21706513920]

約数ペア:

[(1, 21706513920), (2, 10853256960), (3, 7235504640), (4, 5426628480), (5, 4341302784), (6, 3617752320), (7, 3100930560), (8, 2713314240), (9, 2411834880), (10, 2170651392), (12, 1808876160), (13, 1669731840), (14, 1550465280), (15, 1447100928), (16, 1356657120), (17, 1276853760), (18, 1205917440), (20, 1085325696), (21, 1033643520), (24, 904438080), (26, 834865920), (27, 803944960), (28, 775232640), (29, 748500480), (30, 723550464), (32, 678328560), (34, 638426880), (35, 620186112), (36, 602958720), (39, 556577280), (40, 542662848), (42, 516821760), (45, 482366976), (48, 452219040), (49, 442990080), (51, 425617920), (52, 417432960), (54, 401972480), (56, 387616320), (58, 374250240), (60, 361775232), (63, 344547840), (64, 339164280), (65, 333946368), (68, 319213440), (70, 310093056), (72, 301479360), (78, 278288640), (80, 271331424), (84, 258410880), (85, 255370752), (87, 249500160), (90, 241183488), (91, 238533120), (96, 226109520), (98, 221495040), (102, 212808960), (104, 208716480), (105, 206728704), (108, 200986240), (112, 193808160), (116, 187125120), (117, 185525760), (119, 182407680), (120, 180887616), (126, 172273920), (128, 169582140), (130, 166973184), (135, 160788992), (136, 159606720), (140, 155046528), (144, 150739680), (145, 149700096), (147, 147663360), (153, 141872640), (156, 139144320), (160, 135665712), (168, 129205440), (170, 127685376), (174, 124750080), (180, 120591744), (182, 119266560), (189, 114849280), (192, 113054760), (195, 111315456), (196, 110747520), (203, 106928640), (204, 106404480), (208, 104358240), (210, 103364352), (216, 100493120), (221, 98219520), (224, 96904080), (232, 93562560), (234, 92762880), (238, 91203840), (240, 90443808), (245, 88598016), (252, 86136960), (255, 85123584), (256, 84791070), (260, 83486592), (261, 83166720), (270, 80394496), (272, 79803360), (273, 79511040), (280, 77523264), (288, 75369840), (290, 74850048), (294, 73831680), (306, 70936320), (312, 69572160), (315, 68909568), (320, 67832856), (336, 64602720), (340, 63842688), (348, 62375040), (351, 61841920), (357, 60802560), (360, 60295872), (364, 59633280), (377, 57576960), (378, 57424640), (384, 56527380), (390, 55657728), (392, 55373760), (406, 53464320), (408, 53202240), (416, 52179120), (420, 51682176), (432, 50246560), (435, 49900032), (441, 49221120), (442, 49109760), (448, 48452040), (455, 47706624), (459, 47290880), (464, 46781280), (468, 46381440), (476, 45601920), (480, 45221904), (490, 44299008), (493, 44029440), (504, 43068480), (510, 42561792), (512, 42395535), (520, 41743296), (522, 41583360), (540, 40197248), (544, 39901680), (546, 39755520), (560, 38761632), (576, 37684920), (580, 37425024), (585, 37105152), (588, 36915840), (595, 36481536), (609, 35642880), (612, 35468160), (624, 34786080), (630, 34454784), (637, 34076160), (640, 33916428), (663, 32739840), (672, 32301360), (680, 31921344), (696, 31187520), (702, 30920960), (714, 30401280), (720, 30147936), (728, 29816640), (735, 29532672), (754, 28788480), (756, 28712320), (765, 28374528), (768, 28263690), (780, 27828864), (783, 27722240), (784, 27686880), (812, 26732160), (816, 26601120), (819, 26503680), (832, 26089560), (833, 26058240), (840, 25841088), (864, 25123280), (870, 24950016), (882, 24610560), (884, 24554880), (896, 24226020), (910, 23853312), (918, 23645440), (928, 23390640), (936, 23190720), (945, 22969856), (952, 22800960), (960, 22610952), (980, 22149504), (986, 22014720), (1008, 21534240), (1015, 21385728), (1020, 21280896), (1040, 20871648), (1044, 20791680), (1071, 20267520), (1080, 20098624), (1088, 19950840), (1092, 19877760), (1105, 19643904), (1120, 19380816), (1131, 19192320), (1152, 18842460), (1160, 18712512), (1170, 18552576), (1176, 18457920), (1190, 18240768), (1218, 17821440), (1224, 17734080), (1248, 17393040), (1260, 17227392), (1274, 17038080), (1280, 16958214), (1305, 16633344), (1323, 16407040), (1326, 16369920), (1344, 16150680), (1360, 15960672), (1365, 15902208), (1392, 15593760), (1404, 15460480), (1421, 15275520), (1428, 15200640), (1440, 15073968), (1456, 14908320), (1470, 14766336), (1479, 14676480), (1508, 14394240), (1512, 14356160), (1530, 14187264), (1536, 14131845), (1547, 14031360), (1560, 13914432), (1566, 13861120), (1568, 13843440), (1624, 13366080), (1632, 13300560), (1638, 13251840), (1664, 13044780), (1666, 13029120), (1680, 12920544), (1728, 12561640), (1740, 12475008), (1755, 12368384), (1764, 12305280), (1768, 12277440), (1785, 12160512), (1792, 12113010), (1820, 11926656), (1827, 11880960), (1836, 11822720), (1856, 11695320), (1872, 11595360), (1885, 11515392), (1890, 11484928), (1904, 11400480), (1911, 11358720), (1920, 11305476), (1960, 11074752), (1972, 11007360), (1989, 10913280), (2016, 10767120), (2030, 10692864), (2040, 10640448), (2080, 10435824), (2088, 10395840), (2142, 10133760), (2160, 10049312), (2176, 9975420), (2184, 9938880), (2205, 9844224), (2210, 9821952), (2240, 9690408), (2262, 9596160), (2295, 9458176), (2304, 9421230), (2320, 9356256), (2340, 9276288), (2352, 9228960), (2380, 9120384), (2436, 8910720), (2448, 8867040), (2457, 8834560), (2465, 8805888), (2496, 8696520), (2499, 8686080), (2520, 8613696), (2548, 8519040), (2560, 8479107), (2610, 8316672), (2639, 8225280), (2646, 8203520), (2652, 8184960), (2688, 8075340), (2720, 7980336), (2730, 7951104), (2784, 7796880), (2808, 7730240), (2842, 7637760), (2856, 7600320), (2880, 7536984), (2912, 7454160), (2940, 7383168), (2958, 7338240), (3016, 7197120), (3024, 7178080), (3045, 7128576), (3060, 7093632), (3094, 7015680), (3120, 6957216), (3132, 6930560), (3136, 6921720), (3185, 6815232), (3213, 6755840), (3248, 6683040), (3264, 6650280), (3276, 6625920), (3315, 6547968), (3328, 6522390), (3332, 6514560), (3360, 6460272), (3393, 6397440), (3451, 6289920), (3456, 6280820), (3480, 6237504), (3510, 6184192), (3528, 6152640), (3536, 6138720), (3570, 6080256), (3584, 6056505), (3640, 5963328), (3654, 5940480), (3672, 5911360), (3712, 5847660), (3744, 5797680), (3770, 5757696), (3780, 5742464), (3808, 5700240), (3822, 5679360), (3840, 5652738), (3915, 5544448), (3920, 5537376), (3944, 5503680), (3978, 5456640), (4032, 5383560), (4060, 5346432), (4080, 5320224), (4095, 5300736), (4160, 5217912), (4165, 5211648), (4176, 5197920), (4263, 5091840), (4284, 5066880), (4320, 5024656), (4352, 4987710), (4368, 4969440), (4410, 4922112), (4420, 4910976), (4437, 4892160), (4480, 4845204), (4524, 4798080), (4590, 4729088), (4608, 4710615), (4640, 4678128), (4641, 4677120), (4680, 4638144), (4704, 4614480), (4760, 4560192), (4872, 4455360), (4896, 4433520), (4914, 4417280), (4930, 4402944), (4992, 4348260), (4998, 4343040), (5040, 4306848), (5096, 4259520), (5220, 4158336), (5278, 4112640), (5292, 4101760), (5304, 4092480), (5355, 4053504), (5376, 4037670), (5440, 3990168), (5460, 3975552), (5481, 3960320), (5568, 3898440), (5616, 3865120), (5655, 3838464), (5684, 3818880), (5712, 3800160), (5733, 3786240), (5760, 3768492), (5824, 3727080), (5880, 3691584), (5916, 3669120), (5967, 3637760), (6032, 3598560), (6048, 3589040), (6090, 3564288), (6120, 3546816), (6188, 3507840), (6240, 3478608), (6264, 3465280), (6272, 3460860), (6370, 3407616), (6409, 3386880), (6426, 3377920), (6496, 3341520), (6528, 3325140), (6552, 3312960), (6615, 3281408), (6630, 3273984), (6656, 3261195), (6664, 3257280), (6720, 3230136), (6786, 3198720), (6902, 3144960), (6912, 3140410), (6960, 3118752), (7020, 3092096), (7056, 3076320), (7072, 3069360), (7105, 3055104), (7140, 3040128), (7280, 2981664), (7308, 2970240), (7344, 2955680), (7395, 2935296), (7424, 2923830), (7488, 2898840), (7497, 2895360), (7540, 2878848), (7560, 2871232), (7616, 2850120), (7644, 2839680), (7680, 2826369), (7735, 2806272), (7830, 2772224), (7840, 2768688), (7888, 2751840), (7917, 2741760), (7956, 2728320), (8064, 2691780), (8120, 2673216), (8160, 2660112), (8190, 2650368), (8320, 2608956), (8330, 2605824), (8352, 2598960), (8526, 2545920), (8568, 2533440), (8640, 2512328), (8704, 2493855), (8736, 2484720), (8820, 2461056), (8840, 2455488), (8874, 2446080), (8960, 2422602), (9048, 2399040), (9135, 2376192), (9180, 2364544), (9280, 2339064), (9282, 2338560), (9360, 2319072), (9408, 2307240), (9520, 2280096), (9555, 2271744), (9744, 2227680), (9792, 2216760), (9828, 2208640), (9860, 2201472), (9945, 2182656), (9984, 2174130), (9996, 2171520), (10080, 2153424), (10179, 2132480), (10192, 2129760), (10353, 2096640), (10440, 2079168), (10556, 2056320), (10584, 2050880), (10608, 2046240), (10710, 2026752), (10752, 2018835), (10829, 2004480), (10880, 1995084), (10920, 1987776), (10962, 1980160), (11136, 1949220), (11232, 1932560), (11310, 1919232), (11368, 1909440), (11424, 1900080), (11466, 1893120), (11520, 1884246), (11648, 1863540), (11760, 1845792), (11832, 1834560), (11934, 1818880), (12064, 1799280), (12096, 1794520), (12180, 1782144), (12240, 1773408), (12285, 1766912), (12376, 1753920), (12480, 1739304), (12495, 1737216), (12528, 1732640), (12544, 1730430), (12740, 1703808), (12789, 1697280), (12818, 1693440), (12852, 1688960), (12992, 1670760), (13056, 1662570), (13104, 1656480), (13195, 1645056), (13230, 1640704), (13260, 1636992), (13311, 1630720), (13328, 1628640), (13440, 1615068), (13572, 1599360), (13804, 1572480), (13824, 1570205), (13920, 1559376), (13923, 1559040), (14040, 1546048), (14112, 1538160), (14144, 1534680), (14210, 1527552), (14280, 1520064), (14560, 1490832), (14616, 1485120), (14688, 1477840), (14790, 1467648), (14848, 1461915), (14976, 1449420), (14994, 1447680), (15080, 1439424), (15120, 1435616), (15232, 1425060), (15288, 1419840), (15470, 1403136), (15660, 1386112), (15680, 1384344), (15776, 1375920), (15834, 1370880), (15912, 1364160), (16065, 1351168), (16128, 1345890), (16240, 1336608), (16320, 1330056), (16380, 1325184), (16640, 1304478), (16660, 1302912), (16704, 1299480), (16965, 1279488), (17052, 1272960), (17136, 1266720), (17199, 1262080), (17255, 1257984), (17280, 1256164), (17472, 1242360), (17640, 1230528), (17680, 1227744), (17748, 1223040), (17920, 1211301), (18096, 1199520), (18270, 1188096), (18360, 1182272), (18473, 1175040), (18560, 1169532), (18564, 1169280), (18720, 1159536), (18816, 1153620), (19040, 1140048), (19110, 1135872), (19227, 1128960), (19488, 1113840), (19584, 1108380), (19656, 1104320), (19720, 1100736), (19890, 1091328), (19968, 1087065), (19992, 1085760), (20160, 1076712), (20358, 1066240), (20384, 1064880), (20706, 1048320), (20880, 1039584), (21112, 1028160), (21168, 1025440), (21216, 1023120), (21315, 1018368), (21420, 1013376), (21658, 1002240), (21760, 997542), (21840, 993888), (21924, 990080), (22185, 978432), (22272, 974610), (22464, 966280), (22491, 965120), (22620, 959616), (22736, 954720), (22848, 950040), (22932, 946560), (23040, 942123), (23205, 935424), (23296, 931770), (23520, 922896), (23664, 917280), (23751, 913920), (23868, 909440), (24128, 899640), (24157, 898560), (24192, 897260), (24360, 891072), (24480, 886704), (24570, 883456), (24752, 876960), (24960, 869652), (24990, 868608), (25056, 866320), (25088, 865215), (25480, 851904), (25578, 848640), (25636, 846720), (25704, 844480), (25984, 835380), (26112, 831285), (26208, 828240), (26390, 822528), (26460, 820352), (26520, 818496), (26622, 815360), (26656, 814320), (26880, 807534), (27144, 799680), (27405, 792064), (27608, 786240), (27840, 779688), (27846, 779520), (28080, 773024), (28224, 769080), (28288, 767340), (28420, 763776), (28560, 760032), (28665, 757248), (29120, 745416), (29232, 742560), (29376, 738920), (29580, 733824), (29835, 727552), (29952, 724710), (29988, 723840), (30160, 719712), (30240, 717808), (30464, 712530), (30576, 709920), (30940, 701568), (31059, 698880), (31320, 693056), (31360, 692172), (31552, 687960), (31668, 685440), (31824, 682080), (32045, 677376), (32130, 675584), (32256, 672945), (32480, 668304), (32487, 668160), (32640, 665028), (32760, 662592), (33280, 652239), (33320, 651456), (33408, 649740), (33930, 639744), (34104, 636480), (34272, 633360), (34398, 631040), (34510, 628992), (34560, 628082), (34944, 621180), (35280, 615264), (35360, 613872), (35496, 611520), (36192, 599760), (36540, 594048), (36720, 591136), (36946, 587520), (37120, 584766), (37128, 584640), (37440, 579768), (37485, 579072), (37632, 576810), (38080, 570024), (38220, 567936), (38367, 565760), (38454, 564480), (38976, 556920), (39168, 554190), (39312, 552160), (39440, 550368), (39585, 548352), (39780, 545664), (39984, 542880), (40320, 538356), (40716, 533120), (40768, 532440), (41412, 524160), (41760, 519792), (41769, 519680), (42224, 514080), (42336, 512720), (42432, 511560), (42630, 509184), (42840, 506688), (43316, 501120), (43520, 498771), (43680, 496944), (43848, 495040), (44370, 489216), (44544, 487305), (44863, 483840), (44928, 483140), (44982, 482560), (45240, 479808), (45472, 477360), (45696, 475020), (45864, 473280), (46410, 467712), (46592, 465885), (47040, 461448), (47328, 458640), (47502, 456960), (47736, 454720), (48256, 449820), (48314, 449280), (48384, 448630), (48720, 445536), (48960, 443352), (49140, 441728), (49504, 438480), (49920, 434826), (49980, 434304), (50112, 433160), (50895, 426496), (50960, 425952), (51156, 424320), (51272, 423360), (51408, 422240), (51765, 419328), (51968, 417690), (52416, 414120), (52780, 411264), (52920, 410176), (53040, 409248), (53244, 407680), (53312, 407160), (53760, 403767), (54145, 400896), (54288, 399840), (54810, 396032), (55216, 393120), (55419, 391680), (55680, 389844), (55692, 389760), (56160, 386512), (56448, 384540), (56576, 383670), (56840, 381888), (57120, 380016), (57330, 378624), (57681, 376320), (58240, 372708), (58464, 371280), (58752, 369460), (59160, 366912), (59670, 363776), (59904, 362355), (59976, 361920), (60320, 359856), (60480, 358904), (60928, 356265), (61152, 354960), (61880, 350784), (62118, 349440), (62640, 346528), (62720, 346086), (63104, 343980), (63336, 342720), (63648, 341040), (63945, 339456), (64090, 338688), (64260, 337792), (64960, 334152), (64974, 334080), (65280, 332514), (65520, 331296), (66555, 326144), (66640, 325728), (66816, 324870), (67860, 319872), (68208, 318240), (68544, 316680), (68796, 315520), (69020, 314496), (69120, 314041), (69615, 311808), (69888, 310590), (70560, 307632), (70720, 306936), (70992, 305760), (71253, 304640), (72384, 299880), (72471, 299520), (73080, 297024), (73440, 295568), (73892, 293760), (74240, 292383), (74256, 292320), (74880, 289884), (74970, 289536), (75264, 288405), (76160, 285012), (76440, 283968), (76734, 282880), (76908, 282240), (77952, 278460), (78336, 277095), (78624, 276080), (78880, 275184), (79170, 274176), (79560, 272832), (79968, 271440), (80640, 269178), (81432, 266560), (81536, 266220), (82824, 262080), (83520, 259896), (83538, 259840), (84448, 257040), (84672, 256360), (84864, 255780), (85260, 254592), (85680, 253344), (85995, 252416), (86632, 250560), (87360, 248472), (87696, 247520), (88740, 244608), (89726, 241920), (89856, 241570), (89964, 241280), (90480, 239904), (90944, 238680), (91392, 237510), (91728, 236640), (92365, 235008), (92820, 233856), (93177, 232960), (94080, 230724), (94656, 229320), (95004, 228480), (95472, 227360), (96135, 225792), (96512, 224910), (96628, 224640), (96768, 224315), (97440, 222768), (97461, 222720), (97920, 221676), (98280, 220864), (99008, 219240), (99840, 217413), (99960, 217152), (100224, 216580), (101790, 213248), (101920, 212976), (102312, 212160), (102544, 211680), (102816, 211120), (103530, 209664), (103936, 208845), (104832, 207060), (105560, 205632), (105840, 205088), (106080, 204624), (106488, 203840), (106624, 203580), (108290, 200448), (108576, 199920), (109620, 198016), (110432, 196560), (110838, 195840), (111360, 194922), (111384, 194880), (112320, 193256), (112455, 193024), (112896, 192270), (113152, 191835), (113680, 190944), (114240, 190008), (114660, 189312), (115362, 188160), (116480, 186354), (116928, 185640), (117504, 184730), (118320, 183456), (118755, 182784), (119340, 181888), (119952, 180960), (120640, 179928), (120785, 179712), (120960, 179452), (122304, 177480), (123760, 175392), (124236, 174720), (125280, 173264), (125440, 173043), (126208, 171990), (126672, 171360), (127296, 170520), (127890, 169728), (128180, 169344), (128520, 168896), (129920, 167076), (129948, 167040), (130560, 166257), (131040, 165648), (133110, 163072), (133280, 162864), (133632, 162435), (134589, 161280), (135720, 159936), (136416, 159120), (137088, 158340), (137592, 157760), (138040, 157248), (139230, 155904), (139776, 155295), (141120, 153816), (141440, 153468), (141984, 152880), (142506, 152320), (144768, 149940), (144942, 149760), (146160, 148512), (146880, 147784)]