27326950560

素因数分解:

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

素因数の和:140

約数の個数: 1920

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

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

約数列:

[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, 47, 48, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 94, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 141, 144, 145, 153, 156, 160, 162, 168, 170, 174, 180, 182, 188, 189, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 235, 238, 240, 252, 255, 260, 261, 270, 272, 273, 280, 282, 288, 290, 306, 312, 315, 324, 329, 336, 340, 348, 351, 357, 360, 364, 376, 377, 378, 390, 405, 406, 408, 416, 420, 423, 432, 435, 442, 455, 459, 464, 468, 470, 476, 480, 493, 504, 510, 520, 522, 540, 544, 546, 560, 564, 567, 580, 585, 595, 609, 611, 612, 624, 630, 648, 658, 663, 672, 680, 696, 702, 705, 714, 720, 728, 752, 754, 756, 765, 780, 783, 799, 810, 812, 816, 819, 840, 846, 864, 870, 884, 910, 918, 928, 936, 940, 945, 952, 986, 987, 1008, 1015, 1020, 1040, 1044, 1053, 1071, 1080, 1092, 1105, 1120, 1128, 1131, 1134, 1160, 1170, 1190, 1218, 1222, 1224, 1248, 1260, 1269, 1296, 1305, 1316, 1326, 1360, 1363, 1365, 1377, 1392, 1404, 1410, 1428, 1440, 1456, 1479, 1504, 1508, 1512, 1530, 1547, 1560, 1566, 1598, 1620, 1624, 1632, 1638, 1645, 1680, 1692, 1740, 1755, 1768, 1785, 1820, 1827, 1833, 1836, 1872, 1880, 1885, 1890, 1904, 1972, 1974, 1989, 2016, 2030, 2040, 2080, 2088, 2106, 2115, 2142, 2160, 2184, 2210, 2256, 2262, 2268, 2295, 2320, 2340, 2349, 2380, 2397, 2436, 2444, 2448, 2457, 2465, 2520, 2538, 2592, 2610, 2632, 2639, 2652, 2720, 2726, 2730, 2754, 2784, 2808, 2820, 2835, 2856, 2912, 2958, 2961, 3016, 3024, 3045, 3055, 3060, 3094, 3120, 3132, 3196, 3213, 3240, 3248, 3276, 3290, 3315, 3360, 3384, 3393, 3451, 3480, 3510, 3536, 3570, 3640, 3654, 3666, 3672, 3744, 3760, 3770, 3780, 3807, 3808, 3915, 3944, 3948, 3978, 3995, 4060, 4080, 4089, 4095, 4176, 4212, 4230, 4277, 4284, 4320, 4368, 4420, 4437, 4512, 4524, 4536, 4590, 4640, 4641, 4680, 4698, 4760, 4794, 4872, 4888, 4896, 4914, 4930, 4935, 5040, 5076, 5220, 5264, 5265, 5278, 5304, 5355, 5452, 5460, 5481, 5499, 5508, 5593, 5616, 5640, 5655, 5670, 5712, 5916, 5922, 5967, 6032, 6048, 6090, 6110, 6120, 6188, 6240, 6264, 6345, 6392, 6409, 6426, 6480, 6496, 6552, 6580, 6630, 6768, 6786, 6815, 6885, 6902, 6960, 7020, 7072, 7140, 7191, 7280, 7308, 7332, 7344, 7371, 7395, 7520, 7540, 7560, 7614, 7735, 7830, 7888, 7896, 7917, 7956, 7990, 8120, 8160, 8178, 8190, 8352, 8424, 8460, 8554, 8568, 8736, 8840, 8874, 8883, 9048, 9072, 9135, 9165, 9180, 9282, 9360, 9396, 9520, 9541, 9588, 9639, 9744, 9776, 9828, 9860, 9870, 9945, 10080, 10152, 10179, 10353, 10387, 10440, 10528, 10530, 10556, 10608, 10710, 10904, 10920, 10962, 10998, 11016, 11186, 11232, 11280, 11310, 11340, 11424, 11745, 11832, 11844, 11934, 11985, 12064, 12180, 12220, 12240, 12267, 12285, 12376, 12528, 12690, 12784, 12818, 12831, 12852, 12960, 13104, 13160, 13195, 13260, 13311, 13536, 13572, 13630, 13770, 13804, 13920, 13923, 14040, 14280, 14382, 14560, 14616, 14664, 14688, 14742, 14790, 14805, 15080, 15120, 15228, 15470, 15660, 15776, 15792, 15834, 15912, 15980, 16065, 16240, 16356, 16380, 16443, 16497, 16779, 16848, 16920, 16965, 17108, 17136, 17255, 17680, 17719, 17748, 17766, 17901, 18096, 18144, 18270, 18330, 18360, 18564, 18720, 18792, 19035, 19040, 19082, 19176, 19227, 19278, 19488, 19552, 19656, 19720, 19740, 19890, 20304, 20358, 20445, 20706, 20774, 20880, 21060, 21112, 21216, 21385, 21420, 21573, 21808, 21840, 21924, 21996, 22032, 22185, 22372, 22560, 22620, 22680, 23171, 23205, 23490, 23664, 23688, 23751, 23868, 23970, 24360, 24440, 24480, 24534, 24570, 24752, 25056, 25380, 25568, 25636, 25662, 25704, 26208, 26320, 26390, 26520, 26622, 26649, 27144, 27260, 27405, 27495, 27540, 27608, 27846, 27965, 28080, 28560, 28623, 28764, 29232, 29328, 29484, 29580, 29610, 29835, 30160, 30240, 30456, 30537, 30940, 31059, 31161, 31320, 31584, 31668, 31824, 31960, 32045, 32130, 32480, 32712, 32760, 32886, 32994, 33558, 33696, 33840, 33930, 34216, 34272, 34510, 35360, 35438, 35496, 35532, 35802, 35955, 36192, 36540, 36660, 36720, 36801, 36855, 37128, 37584, 38070, 38164, 38352, 38454, 38493, 38556, 39312, 39440, 39480, 39585, 39780, 39933, 40608, 40716, 40890, 41412, 41548, 41760, 41769, 42120, 42224, 42770, 42840, 43146, 43616, 43680, 43848, 43992, 44064, 44370, 44415, 44744, 44863, 45240, 45360, 46342, 46410, 46980, 47328, 47376, 47502, 47705, 47736, 47940, 48195, 48720, 48880, 49068, 49140, 49491, 49504, 50337, 50760, 50895, 51272, 51324, 51408, 51765, 51935, 52640, 52780, 53040, 53157, 53244, 53298, 54288, 54520, 54810, 54990, 55080, 55216, 55692, 55930, 56160, 57120, 57246, 57528, 57681, 58464, 58656, 58968, 59160, 59220, 59670, 60320, 60912, 61074, 61335, 61880, 62118, 62322, 62640, 63336, 63648, 63920, 64090, 64155, 64260, 64719, 65424, 65520, 65772, 65988, 66555, 67116, 67680, 67860, 68432, 69020, 69513, 69615, 70876, 70992, 71064, 71253, 71604, 71910, 72709, 73080, 73320, 73440, 73602, 73710, 74256, 75168, 76140, 76328, 76704, 76908, 76986, 77112, 78624, 78880, 78960, 79170, 79560, 79866, 81432, 81780, 82215, 82485, 82824, 83096, 83538, 83895, 84240, 84448, 85540, 85680, 85869, 86292, 87696, 87984, 88595, 88740, 88830, 89488, 89505, 89726, 90480, 90720, 92684, 92820, 93177, 93483, 93960, 94752, 95004, 95410, 95472, 95880, 96135, 96390, 97440, 97760, 98136, 98280, 98982, 100674, 101520, 101790, 102544, 102648, 102816, 103530, 103870, 105560, 106080, 106314, 106488, 106596, 107865, 108576, 109040, 109620, 109980, 110160, 110403, 110432, 111384, 111860, 114492, 115056, 115362, 115479, 115855, 117936, 118320, 118440, 118755, 119340, 121824, 122148, 122670, 123760, 124033, 124236, 124644, 125280, 125307, 126672, 127840, 128180, 128310, 128520, 129438, 130848, 131040, 131544, 131976, 133110, 133245, 134232, 134589, 135720, 136864, 138040, 139026, 139230, 141752, 141984, 142128, 142506, 143115, 143208, 143820, 145418, 146160, 146640, 147204, 147420, 148512, 151011, 152280, 152656, 152685, 153816, 153972, 154224, 155295, 155805, 157920, 158340, 159120, 159471, 159732, 162197, 162864, 163560, 164430, 164970, 165648, 166192, 167076, 167790, 168480, 171080, 171360, 171738, 172584, 173043, 175392, 175968, 177190, 177480, 177660, 178976, 179010, 179452, 180960, 184005, 185368, 185640, 186354, 186966, 187920, 190008, 190820, 190944, 191760, 192270, 192465, 192780, 196272, 196560, 197964, 199665, 201348, 203040, 203580, 205088, 205296, 207060, 207740, 208539, 208845, 211120, 212628, 212976, 213192, 213759, 215730, 218080, 218127, 219240, 219960, 220320, 220806, 222768, 223720, 224315, 228984, 230112, 230724, 230958, 231710, 235872, 236640, 236880, 237510, 238680, 244296, 245340, 247455, 247520, 248066, 248472, 249288, 250614, 251685, 253344, 256360, 256620, 257040, 257607, 258876, 263088, 263952, 265785, 266220, 266490, 268464, 269178, 271440, 276080, 278052, 278460, 279531, 280449, 283504, 284256, 285012, 286230, 286416, 287640, 288405, 290836, 292320, 293280, 294408, 294840, 301223, 302022, 304560, 305312, 305370, 307632, 307944, 308448, 310590, 311610, 316680, 318240, 318942, 319464, 323595, 324394, 325728, 327120, 328860, 329940, 331296, 332384, 334152, 335580, 342160, 343476, 345168, 346086, 346437, 347565, 354380, 354960, 355320, 356265, 358020, 358904, 363545, 368010, 370736, 371280, 372099, 372708, 373932, 375840, 380016, 381640, 383520, 384540, 384930, 385560, 392544, 393120, 395928, 399330, 402696, 403767, 407160, 410592, 414120, 415480, 417078, 417690, 422240, 425256, 425952, 426384, 427518, 429345, 431460, 436254, 438480, 439920, 441612, 445536, 447440, 448630, 453033, 457968, 461448, 461916, 463420, 465885, 467415, 473760, 475020, 477360, 478413, 486591, 488592, 490680, 494910, 496132, 496944, 498576, 501228, 503370, 512720, 513240, 514080, 515214, 517752, 519129, 526176, 527904, 531570, 532440, 532980, 536928, 538356, 542880, 552015, 552160, 556104, 556920, 559062, 560898, 567008, 570024, 572460, 572832, 575280, 576810, 577395, 581672, 588816, 589680, 602446, 604044, 609120, 610740, 615264, 615888, 620165, 621180, 623220, 625617, 626535, 633360, 637884, 638928, 647190, 648788, 654240, 654381, 657720, 659880, 668304, 671160, 672945, 684320, 686952, 690336, 692172, 692874, 695130, 708760, 709920, 710640, 712530, 716040, 717808, 727090, 736020, 741472, 742560, 744198, 745416, 747864, 755055, 760032, 763280, 769080, 769860, 771120, 772821, 791856, 797355, 798660, 805392, 807534, 810985, 814320, 828240, 830960, 834156, 835380, 841347, 850512, 852768, 855036, 858690, 862920, 865215, 872508, 876960, 879840, 883224, 894880, 897260, 903669, 906066, 915936, 922896, 923832, 926840, 931770, 934830, 950040, 954720, 956826, 973182, 977184, 981360, 989820, 992264, 993888, 997152, 1002456, 1006740, 1025440, 1026480, 1030428, 1035504, 1038258, 1042695, 1063140, 1064880, 1065960, 1068795, 1076712, 1090635, 1104030, 1112208, 1113840, 1116297, 1118124, 1121796, 1140048, 1144920, 1150560, 1153620, 1154790, 1163344, 1177632, 1179360, 1204892, 1208088, 1211301, 1221480, 1231776, 1240330, 1242360, 1246440, 1251234, 1253070, 1266720, 1275768, 1277856, 1288035, 1294380, 1297576, 1308762, 1315440, 1319760, 1336608, 1342320, 1345890, 1373904, 1384344, 1385748, 1390260, 1397655, 1402245, 1417520, 1421280, 1425060, 1432080, 1435239, 1435616, 1454180, 1459773, 1472040, 1488396, 1490832, 1495728, 1506115, 1510110, 1526560, 1538160, 1539720, 1542240, 1545642, 1583712, 1594710, 1597320, 1610784, 1615068, 1621970, 1628640, 1656480, 1661920, 1668312, 1670760, 1682694, 1701024, 1710072, 1717380, 1725840, 1730430, 1732185, 1745016, 1766448, 1794520, 1807338, 1812132, 1845792, 1847664, 1853680, 1860495, 1863540, 1869660, 1876851, 1900080, 1913652, 1946364, 1962720, 1963143, 1979640, 1984528, 2004912, 2013480, 2018835, 2052960, 2060856, 2071008, 2076516, 2085390, 2108561, 2126280, 2129760, 2131920, 2137590, 2153424, 2181270, 2208060, 2224416, 2227680, 2232594, 2236248, 2243592, 2265165, 2280096, 2289840, 2307240, 2309580, 2326688, 2392065, 2409784, 2416176, 2422602, 2432955, 2442960, 2480660, 2484720, 2492880, 2502468, 2506140, 2551536, 2576070, 2588760, 2595152, 2595645, 2617524, 2630880, 2639520, 2684640, 2691780, 2711007, 2747808, 2768688, 2771496, 2780520, 2795310, 2804490, 2835040, 2850120, 2864160, 2870478, 2908360, 2919546, 2944080, 2976792, 2981664, 2991456, 3012230, 3020220, 3076320, 3079440, 3091284, 3128085, 3189420, 3194640, 3230136, 3243940, 3271905, 3336624, 3341520, 3348891, 3365388, 3420144, 3434760, 3451680, 3460860, 3464370, 3490032, 3532896, 3589040, 3614676, 3624264, 3633903, 3695328, 3707360, 3720990, 3727080, 3739320, 3753702, 3800160, 3827304, 3864105, 3892728, 3926286, 3959280, 3969056, 4009824, 4026960, 4037670, 4121712, 4153032, 4170780, 4206735, 4217122, 4252560, 4263840, 4275180, 4306848, 4362540, 4379319, 4416120, 4465188, 4472496, 4487184, 4518345, 4530330, 4579680, 4614480, 4619160, 4784130, 4819568, 4832352, 4845204, 4865910, 4885920, 4961320, 4969440, 4985760, 5004936, 5012280, 5103072, 5152140, 5177520, 5190304, 5191290, 5235048, 5383560, 5422014, 5537376, 5542992, 5561040, 5581485, 5590620, 5608980, 5700240, 5740956, 5816720, 5839092, 5888160, 5889429, 5953584, 6024460, 6040440, 6056505, 6158880, 6182568, 6256170, 6325683, 6378840, 6389280, 6460272, 6487880, 6543810, 6673248, 6683040, 6697782, 6730776, 6840288, 6869520, 6921720, 6928740, 6980064, 7176195, 7178080, 7229352, 7248528, 7267806, 7298865, 7441980, 7454160, 7478640, 7507404, 7654608, 7728210, 7785456, 7852572, 7918560, 8053920, 8075340, 8133021, 8243424, 8306064, 8341560, 8413470, 8434244, 8505120, 8550360, 8725080, 8758638, 8832240, 8930376, 8944992, 8974368, 9036690, 9060660, 9228960, 9238320, 9384255, 9568260, 9639136, 9690408, 9731820, 9815715, 9922640, 10009872, 10024560, 10046673, 10304280, 10355040, 10382580, 10470096, 10542805, 10767120, 10844028, 11085984, 11122080, 11162970, 11181240, 11217960, 11400480, 11481912, 11633440, 11678184, 11778858, 11907168, 12048920, 12080880, 12113010, 12365136, 12512340, 12651366, 12757680, 12920544, 12975760, 13087620, 13137957, 13395564, 13461552, 13555035, 13739040, 13843440, 13857480, 14352390, 14458704, 14497056, 14535612, 14597730, 14883960, 14908320, 14957280, 15014808, 15309216, 15456420, 15570912, 15705144, 16150680, 16266042, 16612128, 16683120, 16744455, 16826940, 16868488, 17100720, 17450160, 17517276, 17664480, 17860752, 18073380, 18121320, 18169515, 18476640, 18768510, 18977049, 19136520, 19380816, 19463640, 19631430, 19845280, 20019744, 20049120, 20093346, 20608560, 20765160, 20940192, 21085610, 21534240, 21688056, 21896595, 22325940, 22362480, 22435920, 22963824, 23356368, 23557716, 24097840, 24161760, 24226020, 24399063, 24730272, 25024680, 25302732, 25515360, 25951520, 26175240, 26275914, 26791128, 26923104, 27110070, 27686880, 27714960, 28704780, 28917408, 29071224, 29195460, 29447145, 29767920, 30029616, 30912840, 31410288, 31628415, 32301360, 32532084, 33366240, 33488910, 33653880, 33736976, 34201440, 34900320, 35034552, 35721504, 36146760, 36242640, 36339030, 37537020, 37954098, 38273040, 38761632, 38927280, 39262860, 40186692, 40665105, 41217120, 41530320, 42171220, 43376112, 43793190, 44651880, 44724960, 44871840, 45927648, 46712736, 47115432, 48195680, 48452040, 48798126, 50049360, 50233365, 50605464, 52350480, 52551828, 53582256, 54220140, 55429920, 56931147, 57409560, 58142448, 58390920, 58894290, 59535840, 60059232, 61825680, 62820576, 63256830, 64602720, 65064168, 65689785, 66977820, 67307760, 67473952, 70069104, 72293520, 72485280, 72678060, 75074040, 75908196, 76546080, 77854560, 78525720, 80373384, 81330210, 83060640, 84342440, 86752224, 87586380, 89303760, 94230864, 94885245, 96904080, 97596252, 100098720, 100466730, 101210928, 104700960, 105103656, 107164512, 108440280, 113862294, 114819120, 116284896, 116781840, 117788580, 121995315, 123651360, 126513660, 130128336, 131379570, 133955640, 134615520, 140138208, 144587040, 145356120, 150148080, 151816392, 157051440, 160746768, 162660420, 168684880, 170793441, 175172760, 178607520, 188461728, 189770490, 193808160, 195192504, 200933460, 202421856, 210207312, 216880560, 227724588, 229638240, 233563680, 235577160, 243990630, 253027320, 260256672, 262759140, 267911280, 284655735, 290712240, 300296160, 303632784, 314102880, 321493536, 325320840, 337369760, 341586882, 350345520, 379540980, 390385008, 401866920, 420414624, 433761120, 455449176, 471154320, 487981260, 506054640, 525518280, 535822560, 569311470, 581424480, 607265568, 650641680, 683173764, 700691040, 759081960, 780770016, 803733840, 853967205, 910898352, 942308640, 975962520, 1012109280, 1051036560, 1138622940, 1301283360, 1366347528, 1518163920, 1607467680, 1707934410, 1821796704, 1951925040, 2102073120, 2277245880, 2732695056, 3036327840, 3415868820, 3903850080, 4554491760, 5465390112, 6831737640, 9108983520, 13663475280, 27326950560]

約数ペア:

[(1, 27326950560), (2, 13663475280), (3, 9108983520), (4, 6831737640), (5, 5465390112), (6, 4554491760), (7, 3903850080), (8, 3415868820), (9, 3036327840), (10, 2732695056), (12, 2277245880), (13, 2102073120), (14, 1951925040), (15, 1821796704), (16, 1707934410), (17, 1607467680), (18, 1518163920), (20, 1366347528), (21, 1301283360), (24, 1138622940), (26, 1051036560), (27, 1012109280), (28, 975962520), (29, 942308640), (30, 910898352), (32, 853967205), (34, 803733840), (35, 780770016), (36, 759081960), (39, 700691040), (40, 683173764), (42, 650641680), (45, 607265568), (47, 581424480), (48, 569311470), (51, 535822560), (52, 525518280), (54, 506054640), (56, 487981260), (58, 471154320), (60, 455449176), (63, 433761120), (65, 420414624), (68, 401866920), (70, 390385008), (72, 379540980), (78, 350345520), (80, 341586882), (81, 337369760), (84, 325320840), (85, 321493536), (87, 314102880), (90, 303632784), (91, 300296160), (94, 290712240), (96, 284655735), (102, 267911280), (104, 262759140), (105, 260256672), (108, 253027320), (112, 243990630), (116, 235577160), (117, 233563680), (119, 229638240), (120, 227724588), (126, 216880560), (130, 210207312), (135, 202421856), (136, 200933460), (140, 195192504), (141, 193808160), (144, 189770490), (145, 188461728), (153, 178607520), (156, 175172760), (160, 170793441), (162, 168684880), (168, 162660420), (170, 160746768), (174, 157051440), (180, 151816392), (182, 150148080), (188, 145356120), (189, 144587040), (195, 140138208), (203, 134615520), (204, 133955640), (208, 131379570), (210, 130128336), (216, 126513660), (221, 123651360), (224, 121995315), (232, 117788580), (234, 116781840), (235, 116284896), (238, 114819120), (240, 113862294), (252, 108440280), (255, 107164512), (260, 105103656), (261, 104700960), (270, 101210928), (272, 100466730), (273, 100098720), (280, 97596252), (282, 96904080), (288, 94885245), (290, 94230864), (306, 89303760), (312, 87586380), (315, 86752224), (324, 84342440), (329, 83060640), (336, 81330210), (340, 80373384), (348, 78525720), (351, 77854560), (357, 76546080), (360, 75908196), (364, 75074040), (376, 72678060), (377, 72485280), (378, 72293520), (390, 70069104), (405, 67473952), (406, 67307760), (408, 66977820), (416, 65689785), (420, 65064168), (423, 64602720), (432, 63256830), (435, 62820576), (442, 61825680), (455, 60059232), (459, 59535840), (464, 58894290), (468, 58390920), (470, 58142448), (476, 57409560), (480, 56931147), (493, 55429920), (504, 54220140), (510, 53582256), (520, 52551828), (522, 52350480), (540, 50605464), (544, 50233365), (546, 50049360), (560, 48798126), (564, 48452040), (567, 48195680), (580, 47115432), (585, 46712736), (595, 45927648), (609, 44871840), (611, 44724960), (612, 44651880), (624, 43793190), (630, 43376112), (648, 42171220), (658, 41530320), (663, 41217120), (672, 40665105), (680, 40186692), (696, 39262860), (702, 38927280), (705, 38761632), (714, 38273040), (720, 37954098), (728, 37537020), (752, 36339030), (754, 36242640), (756, 36146760), (765, 35721504), (780, 35034552), (783, 34900320), (799, 34201440), (810, 33736976), (812, 33653880), (816, 33488910), (819, 33366240), (840, 32532084), (846, 32301360), (864, 31628415), (870, 31410288), (884, 30912840), (910, 30029616), (918, 29767920), (928, 29447145), (936, 29195460), (940, 29071224), (945, 28917408), (952, 28704780), (986, 27714960), (987, 27686880), (1008, 27110070), (1015, 26923104), (1020, 26791128), (1040, 26275914), (1044, 26175240), (1053, 25951520), (1071, 25515360), (1080, 25302732), (1092, 25024680), (1105, 24730272), (1120, 24399063), (1128, 24226020), (1131, 24161760), (1134, 24097840), (1160, 23557716), (1170, 23356368), (1190, 22963824), (1218, 22435920), (1222, 22362480), (1224, 22325940), (1248, 21896595), (1260, 21688056), (1269, 21534240), (1296, 21085610), (1305, 20940192), (1316, 20765160), (1326, 20608560), (1360, 20093346), (1363, 20049120), (1365, 20019744), (1377, 19845280), (1392, 19631430), (1404, 19463640), (1410, 19380816), (1428, 19136520), (1440, 18977049), (1456, 18768510), (1479, 18476640), (1504, 18169515), (1508, 18121320), (1512, 18073380), (1530, 17860752), (1547, 17664480), (1560, 17517276), (1566, 17450160), (1598, 17100720), (1620, 16868488), (1624, 16826940), (1632, 16744455), (1638, 16683120), (1645, 16612128), (1680, 16266042), (1692, 16150680), (1740, 15705144), (1755, 15570912), (1768, 15456420), (1785, 15309216), (1820, 15014808), (1827, 14957280), (1833, 14908320), (1836, 14883960), (1872, 14597730), (1880, 14535612), (1885, 14497056), (1890, 14458704), (1904, 14352390), (1972, 13857480), (1974, 13843440), (1989, 13739040), (2016, 13555035), (2030, 13461552), (2040, 13395564), (2080, 13137957), (2088, 13087620), (2106, 12975760), (2115, 12920544), (2142, 12757680), (2160, 12651366), (2184, 12512340), (2210, 12365136), (2256, 12113010), (2262, 12080880), (2268, 12048920), (2295, 11907168), (2320, 11778858), (2340, 11678184), (2349, 11633440), (2380, 11481912), (2397, 11400480), (2436, 11217960), (2444, 11181240), (2448, 11162970), (2457, 11122080), (2465, 11085984), (2520, 10844028), (2538, 10767120), (2592, 10542805), (2610, 10470096), (2632, 10382580), (2639, 10355040), (2652, 10304280), (2720, 10046673), (2726, 10024560), (2730, 10009872), (2754, 9922640), (2784, 9815715), (2808, 9731820), (2820, 9690408), (2835, 9639136), (2856, 9568260), (2912, 9384255), (2958, 9238320), (2961, 9228960), (3016, 9060660), (3024, 9036690), (3045, 8974368), (3055, 8944992), (3060, 8930376), (3094, 8832240), (3120, 8758638), (3132, 8725080), (3196, 8550360), (3213, 8505120), (3240, 8434244), (3248, 8413470), (3276, 8341560), (3290, 8306064), (3315, 8243424), (3360, 8133021), (3384, 8075340), (3393, 8053920), (3451, 7918560), (3480, 7852572), (3510, 7785456), (3536, 7728210), (3570, 7654608), (3640, 7507404), (3654, 7478640), (3666, 7454160), (3672, 7441980), (3744, 7298865), (3760, 7267806), (3770, 7248528), (3780, 7229352), (3807, 7178080), (3808, 7176195), (3915, 6980064), (3944, 6928740), (3948, 6921720), (3978, 6869520), (3995, 6840288), (4060, 6730776), (4080, 6697782), (4089, 6683040), (4095, 6673248), (4176, 6543810), (4212, 6487880), (4230, 6460272), (4277, 6389280), (4284, 6378840), (4320, 6325683), (4368, 6256170), (4420, 6182568), (4437, 6158880), (4512, 6056505), (4524, 6040440), (4536, 6024460), (4590, 5953584), (4640, 5889429), (4641, 5888160), (4680, 5839092), (4698, 5816720), (4760, 5740956), (4794, 5700240), (4872, 5608980), (4888, 5590620), (4896, 5581485), (4914, 5561040), (4930, 5542992), (4935, 5537376), (5040, 5422014), (5076, 5383560), (5220, 5235048), (5264, 5191290), (5265, 5190304), (5278, 5177520), (5304, 5152140), (5355, 5103072), (5452, 5012280), (5460, 5004936), (5481, 4985760), (5499, 4969440), (5508, 4961320), (5593, 4885920), (5616, 4865910), (5640, 4845204), (5655, 4832352), (5670, 4819568), (5712, 4784130), (5916, 4619160), (5922, 4614480), (5967, 4579680), (6032, 4530330), (6048, 4518345), (6090, 4487184), (6110, 4472496), (6120, 4465188), (6188, 4416120), (6240, 4379319), (6264, 4362540), (6345, 4306848), (6392, 4275180), (6409, 4263840), (6426, 4252560), (6480, 4217122), (6496, 4206735), (6552, 4170780), (6580, 4153032), (6630, 4121712), (6768, 4037670), (6786, 4026960), (6815, 4009824), (6885, 3969056), (6902, 3959280), (6960, 3926286), (7020, 3892728), (7072, 3864105), (7140, 3827304), (7191, 3800160), (7280, 3753702), (7308, 3739320), (7332, 3727080), (7344, 3720990), (7371, 3707360), (7395, 3695328), (7520, 3633903), (7540, 3624264), (7560, 3614676), (7614, 3589040), (7735, 3532896), (7830, 3490032), (7888, 3464370), (7896, 3460860), (7917, 3451680), (7956, 3434760), (7990, 3420144), (8120, 3365388), (8160, 3348891), (8178, 3341520), (8190, 3336624), (8352, 3271905), (8424, 3243940), (8460, 3230136), (8554, 3194640), (8568, 3189420), (8736, 3128085), (8840, 3091284), (8874, 3079440), (8883, 3076320), (9048, 3020220), (9072, 3012230), (9135, 2991456), (9165, 2981664), (9180, 2976792), (9282, 2944080), (9360, 2919546), (9396, 2908360), (9520, 2870478), (9541, 2864160), (9588, 2850120), (9639, 2835040), (9744, 2804490), (9776, 2795310), (9828, 2780520), (9860, 2771496), (9870, 2768688), (9945, 2747808), (10080, 2711007), (10152, 2691780), (10179, 2684640), (10353, 2639520), (10387, 2630880), (10440, 2617524), (10528, 2595645), (10530, 2595152), (10556, 2588760), (10608, 2576070), (10710, 2551536), (10904, 2506140), (10920, 2502468), (10962, 2492880), (10998, 2484720), (11016, 2480660), (11186, 2442960), (11232, 2432955), (11280, 2422602), (11310, 2416176), (11340, 2409784), (11424, 2392065), (11745, 2326688), (11832, 2309580), (11844, 2307240), (11934, 2289840), (11985, 2280096), (12064, 2265165), (12180, 2243592), (12220, 2236248), (12240, 2232594), (12267, 2227680), (12285, 2224416), (12376, 2208060), (12528, 2181270), (12690, 2153424), (12784, 2137590), (12818, 2131920), (12831, 2129760), (12852, 2126280), (12960, 2108561), (13104, 2085390), (13160, 2076516), (13195, 2071008), (13260, 2060856), (13311, 2052960), (13536, 2018835), (13572, 2013480), (13630, 2004912), (13770, 1984528), (13804, 1979640), (13920, 1963143), (13923, 1962720), (14040, 1946364), (14280, 1913652), (14382, 1900080), (14560, 1876851), (14616, 1869660), (14664, 1863540), (14688, 1860495), (14742, 1853680), (14790, 1847664), (14805, 1845792), (15080, 1812132), (15120, 1807338), (15228, 1794520), (15470, 1766448), (15660, 1745016), (15776, 1732185), (15792, 1730430), (15834, 1725840), (15912, 1717380), (15980, 1710072), (16065, 1701024), (16240, 1682694), (16356, 1670760), (16380, 1668312), (16443, 1661920), (16497, 1656480), (16779, 1628640), (16848, 1621970), (16920, 1615068), (16965, 1610784), (17108, 1597320), (17136, 1594710), (17255, 1583712), (17680, 1545642), (17719, 1542240), (17748, 1539720), (17766, 1538160), (17901, 1526560), (18096, 1510110), (18144, 1506115), (18270, 1495728), (18330, 1490832), (18360, 1488396), (18564, 1472040), (18720, 1459773), (18792, 1454180), (19035, 1435616), (19040, 1435239), (19082, 1432080), (19176, 1425060), (19227, 1421280), (19278, 1417520), (19488, 1402245), (19552, 1397655), (19656, 1390260), (19720, 1385748), (19740, 1384344), (19890, 1373904), (20304, 1345890), (20358, 1342320), (20445, 1336608), (20706, 1319760), (20774, 1315440), (20880, 1308762), (21060, 1297576), (21112, 1294380), (21216, 1288035), (21385, 1277856), (21420, 1275768), (21573, 1266720), (21808, 1253070), (21840, 1251234), (21924, 1246440), (21996, 1242360), (22032, 1240330), (22185, 1231776), (22372, 1221480), (22560, 1211301), (22620, 1208088), (22680, 1204892), (23171, 1179360), (23205, 1177632), (23490, 1163344), (23664, 1154790), (23688, 1153620), (23751, 1150560), (23868, 1144920), (23970, 1140048), (24360, 1121796), (24440, 1118124), (24480, 1116297), (24534, 1113840), (24570, 1112208), (24752, 1104030), (25056, 1090635), (25380, 1076712), (25568, 1068795), (25636, 1065960), (25662, 1064880), (25704, 1063140), (26208, 1042695), (26320, 1038258), (26390, 1035504), (26520, 1030428), (26622, 1026480), (26649, 1025440), (27144, 1006740), (27260, 1002456), (27405, 997152), (27495, 993888), (27540, 992264), (27608, 989820), (27846, 981360), (27965, 977184), (28080, 973182), (28560, 956826), (28623, 954720), (28764, 950040), (29232, 934830), (29328, 931770), (29484, 926840), (29580, 923832), (29610, 922896), (29835, 915936), (30160, 906066), (30240, 903669), (30456, 897260), (30537, 894880), (30940, 883224), (31059, 879840), (31161, 876960), (31320, 872508), (31584, 865215), (31668, 862920), (31824, 858690), (31960, 855036), (32045, 852768), (32130, 850512), (32480, 841347), (32712, 835380), (32760, 834156), (32886, 830960), (32994, 828240), (33558, 814320), (33696, 810985), (33840, 807534), (33930, 805392), (34216, 798660), (34272, 797355), (34510, 791856), (35360, 772821), (35438, 771120), (35496, 769860), (35532, 769080), (35802, 763280), (35955, 760032), (36192, 755055), (36540, 747864), (36660, 745416), (36720, 744198), (36801, 742560), (36855, 741472), (37128, 736020), (37584, 727090), (38070, 717808), (38164, 716040), (38352, 712530), (38454, 710640), (38493, 709920), (38556, 708760), (39312, 695130), (39440, 692874), (39480, 692172), (39585, 690336), (39780, 686952), (39933, 684320), (40608, 672945), (40716, 671160), (40890, 668304), (41412, 659880), (41548, 657720), (41760, 654381), (41769, 654240), (42120, 648788), (42224, 647190), (42770, 638928), (42840, 637884), (43146, 633360), (43616, 626535), (43680, 625617), (43848, 623220), (43992, 621180), (44064, 620165), (44370, 615888), (44415, 615264), (44744, 610740), (44863, 609120), (45240, 604044), (45360, 602446), (46342, 589680), (46410, 588816), (46980, 581672), (47328, 577395), (47376, 576810), (47502, 575280), (47705, 572832), (47736, 572460), (47940, 570024), (48195, 567008), (48720, 560898), (48880, 559062), (49068, 556920), (49140, 556104), (49491, 552160), (49504, 552015), (50337, 542880), (50760, 538356), (50895, 536928), (51272, 532980), (51324, 532440), (51408, 531570), (51765, 527904), (51935, 526176), (52640, 519129), (52780, 517752), (53040, 515214), (53157, 514080), (53244, 513240), (53298, 512720), (54288, 503370), (54520, 501228), (54810, 498576), (54990, 496944), (55080, 496132), (55216, 494910), (55692, 490680), (55930, 488592), (56160, 486591), (57120, 478413), (57246, 477360), (57528, 475020), (57681, 473760), (58464, 467415), (58656, 465885), (58968, 463420), (59160, 461916), (59220, 461448), (59670, 457968), (60320, 453033), (60912, 448630), (61074, 447440), (61335, 445536), (61880, 441612), (62118, 439920), (62322, 438480), (62640, 436254), (63336, 431460), (63648, 429345), (63920, 427518), (64090, 426384), (64155, 425952), (64260, 425256), (64719, 422240), (65424, 417690), (65520, 417078), (65772, 415480), (65988, 414120), (66555, 410592), (67116, 407160), (67680, 403767), (67860, 402696), (68432, 399330), (69020, 395928), (69513, 393120), (69615, 392544), (70876, 385560), (70992, 384930), (71064, 384540), (71253, 383520), (71604, 381640), (71910, 380016), (72709, 375840), (73080, 373932), (73320, 372708), (73440, 372099), (73602, 371280), (73710, 370736), (74256, 368010), (75168, 363545), (76140, 358904), (76328, 358020), (76704, 356265), (76908, 355320), (76986, 354960), (77112, 354380), (78624, 347565), (78880, 346437), (78960, 346086), (79170, 345168), (79560, 343476), (79866, 342160), (81432, 335580), (81780, 334152), (82215, 332384), (82485, 331296), (82824, 329940), (83096, 328860), (83538, 327120), (83895, 325728), (84240, 324394), (84448, 323595), (85540, 319464), (85680, 318942), (85869, 318240), (86292, 316680), (87696, 311610), (87984, 310590), (88595, 308448), (88740, 307944), (88830, 307632), (89488, 305370), (89505, 305312), (89726, 304560), (90480, 302022), (90720, 301223), (92684, 294840), (92820, 294408), (93177, 293280), (93483, 292320), (93960, 290836), (94752, 288405), (95004, 287640), (95410, 286416), (95472, 286230), (95880, 285012), (96135, 284256), (96390, 283504), (97440, 280449), (97760, 279531), (98136, 278460), (98280, 278052), (98982, 276080), (100674, 271440), (101520, 269178), (101790, 268464), (102544, 266490), (102648, 266220), (102816, 265785), (103530, 263952), (103870, 263088), (105560, 258876), (106080, 257607), (106314, 257040), (106488, 256620), (106596, 256360), (107865, 253344), (108576, 251685), (109040, 250614), (109620, 249288), (109980, 248472), (110160, 248066), (110403, 247520), (110432, 247455), (111384, 245340), (111860, 244296), (114492, 238680), (115056, 237510), (115362, 236880), (115479, 236640), (115855, 235872), (117936, 231710), (118320, 230958), (118440, 230724), (118755, 230112), (119340, 228984), (121824, 224315), (122148, 223720), (122670, 222768), (123760, 220806), (124033, 220320), (124236, 219960), (124644, 219240), (125280, 218127), (125307, 218080), (126672, 215730), (127840, 213759), (128180, 213192), (128310, 212976), (128520, 212628), (129438, 211120), (130848, 208845), (131040, 208539), (131544, 207740), (131976, 207060), (133110, 205296), (133245, 205088), (134232, 203580), (134589, 203040), (135720, 201348), (136864, 199665), (138040, 197964), (139026, 196560), (139230, 196272), (141752, 192780), (141984, 192465), (142128, 192270), (142506, 191760), (143115, 190944), (143208, 190820), (143820, 190008), (145418, 187920), (146160, 186966), (146640, 186354), (147204, 185640), (147420, 185368), (148512, 184005), (151011, 180960), (152280, 179452), (152656, 179010), (152685, 178976), (153816, 177660), (153972, 177480), (154224, 177190), (155295, 175968), (155805, 175392), (157920, 173043), (158340, 172584), (159120, 171738), (159471, 171360), (159732, 171080), (162197, 168480), (162864, 167790), (163560, 167076), (164430, 166192), (164970, 165648)]