67513642560

素因数分解:

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

素因数の和:135

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 94, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 141, 144, 145, 147, 156, 160, 162, 168, 174, 180, 182, 188, 189, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 235, 240, 243, 245, 252, 260, 261, 270, 273, 280, 282, 288, 290, 294, 312, 315, 320, 324, 329, 336, 348, 351, 360, 364, 376, 377, 378, 390, 392, 405, 406, 416, 420, 423, 432, 435, 441, 448, 455, 464, 468, 470, 480, 486, 490, 504, 520, 522, 540, 546, 560, 564, 567, 576, 580, 585, 588, 609, 611, 624, 630, 637, 648, 658, 672, 696, 702, 705, 720, 728, 735, 752, 754, 756, 780, 783, 784, 810, 812, 819, 832, 840, 846, 864, 870, 882, 910, 928, 936, 940, 945, 960, 972, 980, 987, 1008, 1015, 1040, 1044, 1053, 1080, 1092, 1120, 1128, 1131, 1134, 1160, 1170, 1176, 1215, 1218, 1222, 1248, 1260, 1269, 1274, 1296, 1305, 1316, 1323, 1344, 1363, 1365, 1392, 1404, 1410, 1421, 1440, 1456, 1470, 1504, 1508, 1512, 1560, 1566, 1568, 1620, 1624, 1638, 1645, 1680, 1692, 1701, 1728, 1740, 1755, 1764, 1820, 1827, 1833, 1856, 1872, 1880, 1885, 1890, 1911, 1944, 1960, 1974, 2016, 2030, 2080, 2088, 2106, 2115, 2160, 2184, 2205, 2240, 2256, 2262, 2268, 2303, 2320, 2340, 2349, 2352, 2430, 2436, 2444, 2457, 2496, 2520, 2538, 2548, 2592, 2610, 2632, 2639, 2646, 2726, 2730, 2784, 2808, 2820, 2835, 2842, 2880, 2912, 2940, 2961, 3008, 3016, 3024, 3045, 3055, 3120, 3132, 3136, 3159, 3185, 3240, 3248, 3276, 3290, 3360, 3384, 3393, 3402, 3480, 3510, 3528, 3640, 3654, 3666, 3744, 3760, 3770, 3780, 3807, 3822, 3888, 3915, 3920, 3948, 3969, 4032, 4060, 4089, 4095, 4160, 4176, 4212, 4230, 4263, 4277, 4320, 4368, 4410, 4512, 4524, 4536, 4606, 4640, 4680, 4698, 4704, 4860, 4872, 4888, 4914, 4935, 5040, 5076, 5096, 5184, 5220, 5264, 5265, 5278, 5292, 5452, 5460, 5481, 5499, 5568, 5616, 5640, 5655, 5670, 5684, 5733, 5824, 5880, 5922, 6032, 6048, 6090, 6110, 6240, 6264, 6318, 6345, 6370, 6480, 6496, 6552, 6580, 6615, 6720, 6768, 6786, 6804, 6815, 6909, 6960, 7020, 7047, 7056, 7105, 7280, 7308, 7332, 7371, 7488, 7520, 7540, 7560, 7614, 7644, 7776, 7830, 7840, 7896, 7917, 7938, 8120, 8178, 8190, 8352, 8424, 8460, 8505, 8526, 8554, 8640, 8736, 8820, 8883, 9024, 9048, 9072, 9135, 9165, 9212, 9280, 9360, 9396, 9408, 9541, 9555, 9720, 9744, 9776, 9828, 9870, 10080, 10152, 10179, 10192, 10440, 10528, 10530, 10556, 10584, 10904, 10920, 10962, 10998, 11232, 11280, 11310, 11340, 11368, 11421, 11466, 11515, 11745, 11760, 11844, 11907, 12064, 12096, 12180, 12220, 12267, 12285, 12480, 12528, 12636, 12690, 12740, 12789, 12831, 12960, 12992, 13104, 13160, 13195, 13230, 13536, 13572, 13608, 13630, 13818, 13920, 14040, 14094, 14112, 14210, 14560, 14616, 14664, 14742, 14805, 15040, 15080, 15120, 15228, 15288, 15552, 15660, 15680, 15792, 15795, 15834, 15876, 16240, 16356, 16380, 16443, 16497, 16704, 16848, 16920, 16965, 17010, 17052, 17108, 17199, 17472, 17640, 17719, 17766, 18096, 18144, 18270, 18330, 18424, 18473, 18720, 18792, 19035, 19082, 19110, 19440, 19488, 19552, 19656, 19740, 19845, 20160, 20304, 20358, 20384, 20445, 20727, 20880, 21056, 21060, 21112, 21168, 21315, 21385, 21808, 21840, 21924, 21996, 22113, 22464, 22560, 22620, 22680, 22736, 22842, 22932, 23030, 23490, 23520, 23688, 23751, 23814, 24128, 24360, 24440, 24534, 24570, 25056, 25272, 25380, 25480, 25578, 25662, 25920, 26208, 26320, 26390, 26460, 26649, 27072, 27144, 27216, 27260, 27405, 27495, 27636, 27840, 28080, 28188, 28224, 28420, 28623, 28665, 29120, 29232, 29328, 29484, 29610, 29939, 30160, 30240, 30456, 30537, 30576, 31320, 31584, 31590, 31668, 31752, 32480, 32712, 32760, 32886, 32994, 33696, 33840, 33930, 34020, 34104, 34216, 34398, 34545, 35235, 35280, 35438, 35532, 36192, 36288, 36540, 36660, 36801, 36848, 36855, 36946, 37440, 37584, 38070, 38164, 38220, 38367, 38493, 38880, 38976, 39104, 39312, 39480, 39585, 39690, 40608, 40716, 40768, 40890, 41454, 41760, 42120, 42224, 42336, 42630, 42770, 43616, 43680, 43848, 43992, 44226, 44415, 45120, 45240, 45360, 45472, 45684, 45864, 46060, 46980, 47040, 47376, 47502, 47628, 47705, 48720, 48880, 49068, 49140, 49329, 49491, 50112, 50544, 50760, 50895, 50960, 51156, 51324, 51597, 52416, 52640, 52780, 52920, 53157, 53298, 54288, 54432, 54520, 54810, 54990, 55272, 55419, 56160, 56376, 56840, 57105, 57246, 57330, 58464, 58656, 58968, 59220, 59535, 59878, 60320, 60480, 60912, 61074, 61152, 61335, 62181, 62640, 63168, 63180, 63336, 63504, 63945, 64155, 64960, 65424, 65520, 65772, 65988, 66787, 67392, 67680, 67860, 68040, 68208, 68432, 68796, 69090, 70470, 70560, 70876, 71064, 71253, 72384, 73080, 73320, 73602, 73696, 73710, 73892, 75168, 76140, 76328, 76440, 76734, 76986, 77760, 78624, 78960, 79170, 79380, 79947, 81216, 81432, 81780, 82215, 82485, 82908, 83520, 84240, 84448, 84672, 85260, 85540, 85869, 85995, 87232, 87360, 87696, 87984, 88452, 88595, 88830, 89817, 90480, 90720, 90944, 91368, 91611, 91728, 92120, 92365, 93960, 94752, 95004, 95256, 95410, 97440, 97760, 98136, 98280, 98658, 98982, 101088, 101520, 101790, 101920, 102312, 102648, 103194, 103635, 105280, 105560, 105840, 106314, 106596, 108576, 108864, 109040, 109620, 109980, 110403, 110544, 110565, 110838, 112320, 112752, 113680, 114210, 114492, 114660, 115101, 115479, 116928, 117312, 117936, 118440, 118755, 119070, 119756, 120640, 121824, 122148, 122304, 122670, 124033, 124362, 125280, 126360, 126672, 127008, 127890, 128310, 130848, 131040, 131544, 131976, 133245, 133574, 135360, 135720, 136080, 136416, 136864, 137592, 138180, 140940, 141120, 141752, 142128, 142506, 143115, 146160, 146640, 147204, 147392, 147420, 147784, 148473, 149695, 150336, 152280, 152656, 152685, 152880, 153468, 153972, 154791, 157248, 157920, 158340, 158760, 159471, 159894, 162864, 163560, 164430, 164970, 165816, 166257, 168480, 168896, 170520, 171080, 171738, 171990, 175392, 175968, 176904, 177190, 177660, 179634, 180960, 181440, 182736, 183222, 183456, 184005, 184240, 184730, 186543, 187920, 189504, 190008, 190512, 190820, 191835, 192465, 194880, 195520, 196272, 196560, 197316, 197964, 200361, 202176, 203040, 203580, 203840, 204624, 205296, 206388, 207270, 211120, 211680, 212628, 213192, 213759, 217152, 218080, 219240, 219960, 220806, 221088, 221130, 221676, 225504, 227360, 228420, 228984, 229320, 230202, 230958, 235872, 236880, 237510, 238140, 239512, 243648, 244296, 245340, 246645, 247455, 248066, 248724, 250560, 252720, 253344, 254016, 255780, 256620, 257607, 257985, 261696, 262080, 263088, 263952, 265785, 266490, 267148, 269451, 271440, 272160, 272832, 273728, 275184, 276360, 277095, 281880, 283504, 284256, 285012, 286230, 292320, 293280, 294408, 294840, 295568, 296946, 299390, 304560, 305312, 305370, 305760, 306936, 307944, 309582, 310905, 315840, 316680, 317520, 318942, 319788, 325728, 327120, 328860, 329940, 331209, 331632, 332514, 333935, 336960, 341040, 342160, 343476, 343980, 345303, 346437, 350784, 351936, 353808, 354380, 355320, 356265, 359268, 361920, 365472, 366444, 366912, 368010, 368480, 369460, 372099, 373086, 375840, 380016, 381024, 381640, 383670, 384930, 392544, 393120, 394632, 395928, 399735, 400722, 406080, 407160, 409248, 410592, 412776, 414540, 422240, 423360, 425256, 426384, 427518, 429345, 436160, 438480, 439920, 441612, 442176, 442260, 443352, 449085, 451008, 454720, 456840, 457968, 458055, 458640, 460404, 461916, 471744, 473760, 475020, 476280, 478413, 479024, 488592, 490680, 493290, 494910, 496132, 497448, 498771, 505440, 506688, 511560, 513240, 515214, 515970, 526176, 527904, 531570, 532980, 534296, 538902, 542880, 544320, 550368, 552015, 552720, 554190, 559629, 563760, 567008, 568512, 570024, 572460, 575505, 577395, 584640, 586560, 588816, 589680, 591136, 593892, 598780, 601083, 609120, 610624, 610740, 611520, 613872, 615888, 619164, 620165, 621810, 633360, 635040, 637884, 639576, 641277, 651456, 654240, 657720, 659880, 662418, 663264, 665028, 667870, 682080, 684320, 686952, 687960, 690606, 692874, 707616, 708760, 710640, 712530, 718536, 730944, 732888, 736020, 736960, 738920, 742365, 744198, 746172, 751680, 760032, 762048, 763280, 767340, 769860, 772821, 773955, 785088, 786240, 789264, 791856, 797355, 799470, 801444, 808353, 814320, 818496, 821184, 825552, 829080, 831285, 844480, 850512, 852768, 855036, 858690, 868231, 876960, 879840, 883224, 884520, 886704, 898170, 913680, 915936, 916110, 917280, 920808, 923832, 932715, 947520, 950040, 952560, 956826, 958048, 977184, 981360, 986580, 989820, 992264, 994896, 997542, 1001805, 1010880, 1023120, 1026480, 1030428, 1031940, 1039311, 1052352, 1055808, 1063140, 1065960, 1068592, 1068795, 1077804, 1085760, 1100736, 1104030, 1105440, 1108380, 1116297, 1119258, 1127520, 1134016, 1140048, 1144920, 1151010, 1154790, 1177632, 1179360, 1182272, 1187784, 1197560, 1202166, 1218240, 1221480, 1227744, 1231776, 1238328, 1240330, 1243620, 1266720, 1270080, 1275768, 1279152, 1282554, 1288035, 1308480, 1315440, 1319760, 1324836, 1326528, 1330056, 1335740, 1347255, 1364160, 1368640, 1373904, 1375920, 1381212, 1385748, 1415232, 1417520, 1421280, 1425060, 1435239, 1437072, 1465776, 1472040, 1477840, 1484730, 1488396, 1492344, 1496313, 1520064, 1526560, 1534680, 1539720, 1545642, 1547910, 1578528, 1583712, 1594710, 1598940, 1602888, 1616706, 1628640, 1651104, 1656045, 1658160, 1662570, 1701024, 1705536, 1710072, 1717380, 1726515, 1732185, 1736462, 1753920, 1759680, 1766448, 1769040, 1773408, 1796340, 1803249, 1827360, 1831872, 1832220, 1834560, 1841616, 1847664, 1860495, 1865430, 1900080, 1905120, 1913652, 1916096, 1954368, 1962720, 1973160, 1979640, 1984528, 1989792, 1995084, 2003610, 2046240, 2052960, 2060856, 2063880, 2078622, 2126280, 2131920, 2137184, 2137590, 2155608, 2208060, 2210880, 2216760, 2232594, 2238516, 2255040, 2280096, 2289840, 2302020, 2309580, 2318463, 2355264, 2358720, 2375568, 2392065, 2395120, 2404332, 2425059, 2442960, 2455488, 2463552, 2476656, 2480660, 2487240, 2493855, 2533440, 2551536, 2558304, 2565108, 2576070, 2604693, 2630880, 2639520, 2649672, 2660112, 2671480, 2694510, 2747808, 2751840, 2762424, 2771496, 2798145, 2835040, 2842560, 2850120, 2870478, 2874144, 2931552, 2944080, 2955680, 2969460, 2976792, 2984688, 2992626, 3005415, 3053120, 3069360, 3079440, 3091284, 3095820, 3157056, 3167424, 3189420, 3197880, 3205776, 3206385, 3233412, 3257280, 3302208, 3312090, 3316320, 3325140, 3348891, 3402048, 3420144, 3434760, 3453030, 3464370, 3472924, 3532896, 3538080, 3546816, 3592680, 3606498, 3654720, 3664440, 3683232, 3695328, 3720990, 3730860, 3800160, 3810240, 3827304, 3864105, 3925440, 3946320, 3959280, 3969056, 3979584, 3990168, 4007220, 4041765, 4092480, 4105920, 4121712, 4127760, 4157244, 4252560, 4263840, 4274368, 4275180, 4305717, 4311216, 4341155, 4416120, 4433520, 4465188, 4477032, 4488939, 4560192, 4579680, 4604040, 4619160, 4636926, 4751136, 4784130, 4790240, 4808664, 4850118, 4885920, 4953312, 4961320, 4974480, 4987710, 5103072, 5116608, 5130216, 5152140, 5196555, 5209386, 5261760, 5279040, 5299344, 5320224, 5342960, 5389020, 5409747, 5495616, 5503680, 5524848, 5542992, 5581485, 5596290, 5670080, 5700240, 5740956, 5748288, 5863104, 5888160, 5911360, 5938920, 5953584, 5969376, 5985252, 6010830, 6138720, 6158880, 6182568, 6191640, 6378840, 6395760, 6411552, 6412770, 6466824, 6624180, 6632640, 6650280, 6697782, 6840288, 6869520, 6906060, 6928740, 6945848, 7065792, 7076160, 7176195, 7185360, 7212996, 7275177, 7328880, 7366464, 7390656, 7441980, 7461720, 7481565, 7600320, 7654608, 7728210, 7814079, 7892640, 7918560, 7938112, 7980336, 8014440, 8083530, 8243424, 8255520, 8314488, 8505120, 8527680, 8550360, 8611434, 8622432, 8682310, 8832240, 8867040, 8930376, 8954064, 8977878, 9016245, 9159360, 9208080, 9238320, 9273852, 9502272, 9568260, 9580480, 9617328, 9700236, 9771840, 9906624, 9922640, 9948960, 9975420, 10046673, 10206144, 10260432, 10304280, 10393110, 10418772, 10598688, 10640448, 10685920, 10778040, 10819494, 11049696, 11085984, 11162970, 11192580, 11400480, 11481912, 11592315, 11776320, 11877840, 11907168, 11938752, 11970504, 12021660, 12125295, 12277440, 12317760, 12365136, 12383280, 12757680, 12791520, 12823104, 12825540, 12933648, 13023465, 13248360, 13300560, 13395564, 13680576, 13739040, 13812120, 13857480, 13891696, 14352390, 14370720, 14425992, 14550354, 14657760, 14883960, 14923440, 14963130, 15309216, 15456420, 15628158, 15785280, 15837120, 15960672, 16028880, 16167060, 16229241, 16486848, 16511040, 16628976, 16744455, 17010240, 17100720, 17222868, 17244864, 17364620, 17664480, 17734080, 17860752, 17908128, 17955756, 18032490, 18416160, 18476640, 18547704, 19136520, 19234656, 19400472, 19845280, 19897920, 19950840, 20093346, 20520864, 20608560, 20786220, 20837544, 21197376, 21371840, 21528585, 21556080, 21638988, 22099392, 22171968, 22325940, 22385160, 22444695, 22800960, 22963824, 23184630, 23442237, 23755680, 23814336, 23941008, 24043320, 24250590, 24730272, 24766560, 25515360, 25583040, 25651080, 25867296, 26046930, 26496720, 26601120, 26791128, 27048735, 27478080, 27624240, 27714960, 27783392, 28704780, 28741440, 28851984, 29100708, 29315520, 29767920, 29846880, 29926260, 30140019, 30618432, 30912840, 31256316, 31921344, 32057760, 32334120, 32458482, 33257952, 33488910, 34201440, 34445736, 34729240, 35328960, 35721504, 35816256, 35911512, 36064980, 36375885, 36832320, 36953280, 37095408, 38273040, 38469312, 38800944, 39070395, 39690560, 39901680, 40186692, 41041728, 41217120, 41572440, 41675088, 43057170, 43112160, 43277976, 44651880, 44770320, 44889390, 45927648, 46369260, 46884474, 47511360, 47882016, 48086640, 48501180, 49460544, 49533120, 50233365, 51030720, 51302160, 51734592, 52093860, 52993440, 53202240, 53582256, 54097470, 55248480, 55429920, 55566784, 57409560, 57703968, 58201416, 59535840, 59693760, 59852520, 60280038, 61825680, 62512632, 64115520, 64668240, 64916964, 66515904, 66977820, 68402880, 68891472, 69458480, 70326711, 71443008, 71823024, 72129960, 72751770, 74190816, 76546080, 77601888, 78140790, 79803360, 80373384, 81146205, 82434240, 83144880, 83350176, 86114340, 86224320, 86555952, 89303760, 89540640, 89778780, 91855296, 92738520, 93768948, 95764032, 96173280, 97002360, 100466730, 102604320, 104187720, 105986880, 107164512, 108194940, 110496960, 110859840, 114819120, 115407936, 116402832, 117211185, 119071680, 119705040, 120560076, 123651360, 125025264, 129336480, 129833928, 133955640, 137782944, 138916960, 140653422, 143646048, 144259920, 145503540, 148381632, 150700095, 153092160, 155203776, 156281580, 159606720, 160746768, 162292410, 166289760, 166700352, 172228680, 173111904, 178607520, 179081280, 179557560, 185477040, 187537896, 192346560, 194004720, 200933460, 205208640, 208375440, 210980133, 214329024, 216389880, 229638240, 232805664, 234422370, 239410080, 241120152, 247302720, 250050528, 258672960, 259667856, 267911280, 275565888, 277833920, 281306844, 287292096, 288519840, 291007080, 301400190, 312563160, 321493536, 324584820, 332579520, 344457360, 346223808, 351633555, 357215040, 359115120, 370954080, 375075792, 388009440, 401866920, 416750880, 421960266, 432779760, 459276480, 465611328, 468844740, 478820160, 482240304, 500101056, 519335712, 535822560, 562613688, 577039680, 582014160, 602800380, 625126320, 642987072, 649169640, 688914720, 703267110, 718230240, 741908160, 750151584, 776018880, 803733840, 833501760, 843920532, 865559520, 937689480, 964480608, 1038671424, 1054900665, 1071645120, 1125227376, 1164028320, 1205600760, 1250252640, 1298339280, 1377829440, 1406534220, 1436460480, 1500303168, 1607467680, 1687841064, 1731119040, 1875378960, 1928961216, 2109801330, 2250454752, 2328056640, 2411201520, 2500505280, 2596678560, 2813068440, 3214935360, 3375682128, 3750757920, 4219602660, 4500909504, 4822403040, 5193357120, 5626136880, 6751364256, 7501515840, 8439205320, 9644806080, 11252273760, 13502728512, 16878410640, 22504547520, 33756821280, 67513642560]

約数ペア:

[(1, 67513642560), (2, 33756821280), (3, 22504547520), (4, 16878410640), (5, 13502728512), (6, 11252273760), (7, 9644806080), (8, 8439205320), (9, 7501515840), (10, 6751364256), (12, 5626136880), (13, 5193357120), (14, 4822403040), (15, 4500909504), (16, 4219602660), (18, 3750757920), (20, 3375682128), (21, 3214935360), (24, 2813068440), (26, 2596678560), (27, 2500505280), (28, 2411201520), (29, 2328056640), (30, 2250454752), (32, 2109801330), (35, 1928961216), (36, 1875378960), (39, 1731119040), (40, 1687841064), (42, 1607467680), (45, 1500303168), (47, 1436460480), (48, 1406534220), (49, 1377829440), (52, 1298339280), (54, 1250252640), (56, 1205600760), (58, 1164028320), (60, 1125227376), (63, 1071645120), (64, 1054900665), (65, 1038671424), (70, 964480608), (72, 937689480), (78, 865559520), (80, 843920532), (81, 833501760), (84, 803733840), (87, 776018880), (90, 750151584), (91, 741908160), (94, 718230240), (96, 703267110), (98, 688914720), (104, 649169640), (105, 642987072), (108, 625126320), (112, 602800380), (116, 582014160), (117, 577039680), (120, 562613688), (126, 535822560), (130, 519335712), (135, 500101056), (140, 482240304), (141, 478820160), (144, 468844740), (145, 465611328), (147, 459276480), (156, 432779760), (160, 421960266), (162, 416750880), (168, 401866920), (174, 388009440), (180, 375075792), (182, 370954080), (188, 359115120), (189, 357215040), (192, 351633555), (195, 346223808), (196, 344457360), (203, 332579520), (208, 324584820), (210, 321493536), (216, 312563160), (224, 301400190), (232, 291007080), (234, 288519840), (235, 287292096), (240, 281306844), (243, 277833920), (245, 275565888), (252, 267911280), (260, 259667856), (261, 258672960), (270, 250050528), (273, 247302720), (280, 241120152), (282, 239410080), (288, 234422370), (290, 232805664), (294, 229638240), (312, 216389880), (315, 214329024), (320, 210980133), (324, 208375440), (329, 205208640), (336, 200933460), (348, 194004720), (351, 192346560), (360, 187537896), (364, 185477040), (376, 179557560), (377, 179081280), (378, 178607520), (390, 173111904), (392, 172228680), (405, 166700352), (406, 166289760), (416, 162292410), (420, 160746768), (423, 159606720), (432, 156281580), (435, 155203776), (441, 153092160), (448, 150700095), (455, 148381632), (464, 145503540), (468, 144259920), (470, 143646048), (480, 140653422), (486, 138916960), (490, 137782944), (504, 133955640), (520, 129833928), (522, 129336480), (540, 125025264), (546, 123651360), (560, 120560076), (564, 119705040), (567, 119071680), (576, 117211185), (580, 116402832), (585, 115407936), (588, 114819120), (609, 110859840), (611, 110496960), (624, 108194940), (630, 107164512), (637, 105986880), (648, 104187720), (658, 102604320), (672, 100466730), (696, 97002360), (702, 96173280), (705, 95764032), (720, 93768948), (728, 92738520), (735, 91855296), (752, 89778780), (754, 89540640), (756, 89303760), (780, 86555952), (783, 86224320), (784, 86114340), (810, 83350176), (812, 83144880), (819, 82434240), (832, 81146205), (840, 80373384), (846, 79803360), (864, 78140790), (870, 77601888), (882, 76546080), (910, 74190816), (928, 72751770), (936, 72129960), (940, 71823024), (945, 71443008), (960, 70326711), (972, 69458480), (980, 68891472), (987, 68402880), (1008, 66977820), (1015, 66515904), (1040, 64916964), (1044, 64668240), (1053, 64115520), (1080, 62512632), (1092, 61825680), (1120, 60280038), (1128, 59852520), (1131, 59693760), (1134, 59535840), (1160, 58201416), (1170, 57703968), (1176, 57409560), (1215, 55566784), (1218, 55429920), (1222, 55248480), (1248, 54097470), (1260, 53582256), (1269, 53202240), (1274, 52993440), (1296, 52093860), (1305, 51734592), (1316, 51302160), (1323, 51030720), (1344, 50233365), (1363, 49533120), (1365, 49460544), (1392, 48501180), (1404, 48086640), (1410, 47882016), (1421, 47511360), (1440, 46884474), (1456, 46369260), (1470, 45927648), (1504, 44889390), (1508, 44770320), (1512, 44651880), (1560, 43277976), (1566, 43112160), (1568, 43057170), (1620, 41675088), (1624, 41572440), (1638, 41217120), (1645, 41041728), (1680, 40186692), (1692, 39901680), (1701, 39690560), (1728, 39070395), (1740, 38800944), (1755, 38469312), (1764, 38273040), (1820, 37095408), (1827, 36953280), (1833, 36832320), (1856, 36375885), (1872, 36064980), (1880, 35911512), (1885, 35816256), (1890, 35721504), (1911, 35328960), (1944, 34729240), (1960, 34445736), (1974, 34201440), (2016, 33488910), (2030, 33257952), (2080, 32458482), (2088, 32334120), (2106, 32057760), (2115, 31921344), (2160, 31256316), (2184, 30912840), (2205, 30618432), (2240, 30140019), (2256, 29926260), (2262, 29846880), (2268, 29767920), (2303, 29315520), (2320, 29100708), (2340, 28851984), (2349, 28741440), (2352, 28704780), (2430, 27783392), (2436, 27714960), (2444, 27624240), (2457, 27478080), (2496, 27048735), (2520, 26791128), (2538, 26601120), (2548, 26496720), (2592, 26046930), (2610, 25867296), (2632, 25651080), (2639, 25583040), (2646, 25515360), (2726, 24766560), (2730, 24730272), (2784, 24250590), (2808, 24043320), (2820, 23941008), (2835, 23814336), (2842, 23755680), (2880, 23442237), (2912, 23184630), (2940, 22963824), (2961, 22800960), (3008, 22444695), (3016, 22385160), (3024, 22325940), (3045, 22171968), (3055, 22099392), (3120, 21638988), (3132, 21556080), (3136, 21528585), (3159, 21371840), (3185, 21197376), (3240, 20837544), (3248, 20786220), (3276, 20608560), (3290, 20520864), (3360, 20093346), (3384, 19950840), (3393, 19897920), (3402, 19845280), (3480, 19400472), (3510, 19234656), (3528, 19136520), (3640, 18547704), (3654, 18476640), (3666, 18416160), (3744, 18032490), (3760, 17955756), (3770, 17908128), (3780, 17860752), (3807, 17734080), (3822, 17664480), (3888, 17364620), (3915, 17244864), (3920, 17222868), (3948, 17100720), (3969, 17010240), (4032, 16744455), (4060, 16628976), (4089, 16511040), (4095, 16486848), (4160, 16229241), (4176, 16167060), (4212, 16028880), (4230, 15960672), (4263, 15837120), (4277, 15785280), (4320, 15628158), (4368, 15456420), (4410, 15309216), (4512, 14963130), (4524, 14923440), (4536, 14883960), (4606, 14657760), (4640, 14550354), (4680, 14425992), (4698, 14370720), (4704, 14352390), (4860, 13891696), (4872, 13857480), (4888, 13812120), (4914, 13739040), (4935, 13680576), (5040, 13395564), (5076, 13300560), (5096, 13248360), (5184, 13023465), (5220, 12933648), (5264, 12825540), (5265, 12823104), (5278, 12791520), (5292, 12757680), (5452, 12383280), (5460, 12365136), (5481, 12317760), (5499, 12277440), (5568, 12125295), (5616, 12021660), (5640, 11970504), (5655, 11938752), (5670, 11907168), (5684, 11877840), (5733, 11776320), (5824, 11592315), (5880, 11481912), (5922, 11400480), (6032, 11192580), (6048, 11162970), (6090, 11085984), (6110, 11049696), (6240, 10819494), (6264, 10778040), (6318, 10685920), (6345, 10640448), (6370, 10598688), (6480, 10418772), (6496, 10393110), (6552, 10304280), (6580, 10260432), (6615, 10206144), (6720, 10046673), (6768, 9975420), (6786, 9948960), (6804, 9922640), (6815, 9906624), (6909, 9771840), (6960, 9700236), (7020, 9617328), (7047, 9580480), (7056, 9568260), (7105, 9502272), (7280, 9273852), (7308, 9238320), (7332, 9208080), (7371, 9159360), (7488, 9016245), (7520, 8977878), (7540, 8954064), (7560, 8930376), (7614, 8867040), (7644, 8832240), (7776, 8682310), (7830, 8622432), (7840, 8611434), (7896, 8550360), (7917, 8527680), (7938, 8505120), (8120, 8314488), (8178, 8255520), (8190, 8243424), (8352, 8083530), (8424, 8014440), (8460, 7980336), (8505, 7938112), (8526, 7918560), (8554, 7892640), (8640, 7814079), (8736, 7728210), (8820, 7654608), (8883, 7600320), (9024, 7481565), (9048, 7461720), (9072, 7441980), (9135, 7390656), (9165, 7366464), (9212, 7328880), (9280, 7275177), (9360, 7212996), (9396, 7185360), (9408, 7176195), (9541, 7076160), (9555, 7065792), (9720, 6945848), (9744, 6928740), (9776, 6906060), (9828, 6869520), (9870, 6840288), (10080, 6697782), (10152, 6650280), (10179, 6632640), (10192, 6624180), (10440, 6466824), (10528, 6412770), (10530, 6411552), (10556, 6395760), (10584, 6378840), (10904, 6191640), (10920, 6182568), (10962, 6158880), (10998, 6138720), (11232, 6010830), (11280, 5985252), (11310, 5969376), (11340, 5953584), (11368, 5938920), (11421, 5911360), (11466, 5888160), (11515, 5863104), (11745, 5748288), (11760, 5740956), (11844, 5700240), (11907, 5670080), (12064, 5596290), (12096, 5581485), (12180, 5542992), (12220, 5524848), (12267, 5503680), (12285, 5495616), (12480, 5409747), (12528, 5389020), (12636, 5342960), (12690, 5320224), (12740, 5299344), (12789, 5279040), (12831, 5261760), (12960, 5209386), (12992, 5196555), (13104, 5152140), (13160, 5130216), (13195, 5116608), (13230, 5103072), (13536, 4987710), (13572, 4974480), (13608, 4961320), (13630, 4953312), (13818, 4885920), (13920, 4850118), (14040, 4808664), (14094, 4790240), (14112, 4784130), (14210, 4751136), (14560, 4636926), (14616, 4619160), (14664, 4604040), (14742, 4579680), (14805, 4560192), (15040, 4488939), (15080, 4477032), (15120, 4465188), (15228, 4433520), (15288, 4416120), (15552, 4341155), (15660, 4311216), (15680, 4305717), (15792, 4275180), (15795, 4274368), (15834, 4263840), (15876, 4252560), (16240, 4157244), (16356, 4127760), (16380, 4121712), (16443, 4105920), (16497, 4092480), (16704, 4041765), (16848, 4007220), (16920, 3990168), (16965, 3979584), (17010, 3969056), (17052, 3959280), (17108, 3946320), (17199, 3925440), (17472, 3864105), (17640, 3827304), (17719, 3810240), (17766, 3800160), (18096, 3730860), (18144, 3720990), (18270, 3695328), (18330, 3683232), (18424, 3664440), (18473, 3654720), (18720, 3606498), (18792, 3592680), (19035, 3546816), (19082, 3538080), (19110, 3532896), (19440, 3472924), (19488, 3464370), (19552, 3453030), (19656, 3434760), (19740, 3420144), (19845, 3402048), (20160, 3348891), (20304, 3325140), (20358, 3316320), (20384, 3312090), (20445, 3302208), (20727, 3257280), (20880, 3233412), (21056, 3206385), (21060, 3205776), (21112, 3197880), (21168, 3189420), (21315, 3167424), (21385, 3157056), (21808, 3095820), (21840, 3091284), (21924, 3079440), (21996, 3069360), (22113, 3053120), (22464, 3005415), (22560, 2992626), (22620, 2984688), (22680, 2976792), (22736, 2969460), (22842, 2955680), (22932, 2944080), (23030, 2931552), (23490, 2874144), (23520, 2870478), (23688, 2850120), (23751, 2842560), (23814, 2835040), (24128, 2798145), (24360, 2771496), (24440, 2762424), (24534, 2751840), (24570, 2747808), (25056, 2694510), (25272, 2671480), (25380, 2660112), (25480, 2649672), (25578, 2639520), (25662, 2630880), (25920, 2604693), (26208, 2576070), (26320, 2565108), (26390, 2558304), (26460, 2551536), (26649, 2533440), (27072, 2493855), (27144, 2487240), (27216, 2480660), (27260, 2476656), (27405, 2463552), (27495, 2455488), (27636, 2442960), (27840, 2425059), (28080, 2404332), (28188, 2395120), (28224, 2392065), (28420, 2375568), (28623, 2358720), (28665, 2355264), (29120, 2318463), (29232, 2309580), (29328, 2302020), (29484, 2289840), (29610, 2280096), (29939, 2255040), (30160, 2238516), (30240, 2232594), (30456, 2216760), (30537, 2210880), (30576, 2208060), (31320, 2155608), (31584, 2137590), (31590, 2137184), (31668, 2131920), (31752, 2126280), (32480, 2078622), (32712, 2063880), (32760, 2060856), (32886, 2052960), (32994, 2046240), (33696, 2003610), (33840, 1995084), (33930, 1989792), (34020, 1984528), (34104, 1979640), (34216, 1973160), (34398, 1962720), (34545, 1954368), (35235, 1916096), (35280, 1913652), (35438, 1905120), (35532, 1900080), (36192, 1865430), (36288, 1860495), (36540, 1847664), (36660, 1841616), (36801, 1834560), (36848, 1832220), (36855, 1831872), (36946, 1827360), (37440, 1803249), (37584, 1796340), (38070, 1773408), (38164, 1769040), (38220, 1766448), (38367, 1759680), (38493, 1753920), (38880, 1736462), (38976, 1732185), (39104, 1726515), (39312, 1717380), (39480, 1710072), (39585, 1705536), (39690, 1701024), (40608, 1662570), (40716, 1658160), (40768, 1656045), (40890, 1651104), (41454, 1628640), (41760, 1616706), (42120, 1602888), (42224, 1598940), (42336, 1594710), (42630, 1583712), (42770, 1578528), (43616, 1547910), (43680, 1545642), (43848, 1539720), (43992, 1534680), (44226, 1526560), (44415, 1520064), (45120, 1496313), (45240, 1492344), (45360, 1488396), (45472, 1484730), (45684, 1477840), (45864, 1472040), (46060, 1465776), (46980, 1437072), (47040, 1435239), (47376, 1425060), (47502, 1421280), (47628, 1417520), (47705, 1415232), (48720, 1385748), (48880, 1381212), (49068, 1375920), (49140, 1373904), (49329, 1368640), (49491, 1364160), (50112, 1347255), (50544, 1335740), (50760, 1330056), (50895, 1326528), (50960, 1324836), (51156, 1319760), (51324, 1315440), (51597, 1308480), (52416, 1288035), (52640, 1282554), (52780, 1279152), (52920, 1275768), (53157, 1270080), (53298, 1266720), (54288, 1243620), (54432, 1240330), (54520, 1238328), (54810, 1231776), (54990, 1227744), (55272, 1221480), (55419, 1218240), (56160, 1202166), (56376, 1197560), (56840, 1187784), (57105, 1182272), (57246, 1179360), (57330, 1177632), (58464, 1154790), (58656, 1151010), (58968, 1144920), (59220, 1140048), (59535, 1134016), (59878, 1127520), (60320, 1119258), (60480, 1116297), (60912, 1108380), (61074, 1105440), (61152, 1104030), (61335, 1100736), (62181, 1085760), (62640, 1077804), (63168, 1068795), (63180, 1068592), (63336, 1065960), (63504, 1063140), (63945, 1055808), (64155, 1052352), (64960, 1039311), (65424, 1031940), (65520, 1030428), (65772, 1026480), (65988, 1023120), (66787, 1010880), (67392, 1001805), (67680, 997542), (67860, 994896), (68040, 992264), (68208, 989820), (68432, 986580), (68796, 981360), (69090, 977184), (70470, 958048), (70560, 956826), (70876, 952560), (71064, 950040), (71253, 947520), (72384, 932715), (73080, 923832), (73320, 920808), (73602, 917280), (73696, 916110), (73710, 915936), (73892, 913680), (75168, 898170), (76140, 886704), (76328, 884520), (76440, 883224), (76734, 879840), (76986, 876960), (77760, 868231), (78624, 858690), (78960, 855036), (79170, 852768), (79380, 850512), (79947, 844480), (81216, 831285), (81432, 829080), (81780, 825552), (82215, 821184), (82485, 818496), (82908, 814320), (83520, 808353), (84240, 801444), (84448, 799470), (84672, 797355), (85260, 791856), (85540, 789264), (85869, 786240), (85995, 785088), (87232, 773955), (87360, 772821), (87696, 769860), (87984, 767340), (88452, 763280), (88595, 762048), (88830, 760032), (89817, 751680), (90480, 746172), (90720, 744198), (90944, 742365), (91368, 738920), (91611, 736960), (91728, 736020), (92120, 732888), (92365, 730944), (93960, 718536), (94752, 712530), (95004, 710640), (95256, 708760), (95410, 707616), (97440, 692874), (97760, 690606), (98136, 687960), (98280, 686952), (98658, 684320), (98982, 682080), (101088, 667870), (101520, 665028), (101790, 663264), (101920, 662418), (102312, 659880), (102648, 657720), (103194, 654240), (103635, 651456), (105280, 641277), (105560, 639576), (105840, 637884), (106314, 635040), (106596, 633360), (108576, 621810), (108864, 620165), (109040, 619164), (109620, 615888), (109980, 613872), (110403, 611520), (110544, 610740), (110565, 610624), (110838, 609120), (112320, 601083), (112752, 598780), (113680, 593892), (114210, 591136), (114492, 589680), (114660, 588816), (115101, 586560), (115479, 584640), (116928, 577395), (117312, 575505), (117936, 572460), (118440, 570024), (118755, 568512), (119070, 567008), (119756, 563760), (120640, 559629), (121824, 554190), (122148, 552720), (122304, 552015), (122670, 550368), (124033, 544320), (124362, 542880), (125280, 538902), (126360, 534296), (126672, 532980), (127008, 531570), (127890, 527904), (128310, 526176), (130848, 515970), (131040, 515214), (131544, 513240), (131976, 511560), (133245, 506688), (133574, 505440), (135360, 498771), (135720, 497448), (136080, 496132), (136416, 494910), (136864, 493290), (137592, 490680), (138180, 488592), (140940, 479024), (141120, 478413), (141752, 476280), (142128, 475020), (142506, 473760), (143115, 471744), (146160, 461916), (146640, 460404), (147204, 458640), (147392, 458055), (147420, 457968), (147784, 456840), (148473, 454720), (149695, 451008), (150336, 449085), (152280, 443352), (152656, 442260), (152685, 442176), (152880, 441612), (153468, 439920), (153972, 438480), (154791, 436160), (157248, 429345), (157920, 427518), (158340, 426384), (158760, 425256), (159471, 423360), (159894, 422240), (162864, 414540), (163560, 412776), (164430, 410592), (164970, 409248), (165816, 407160), (166257, 406080), (168480, 400722), (168896, 399735), (170520, 395928), (171080, 394632), (171738, 393120), (171990, 392544), (175392, 384930), (175968, 383670), (176904, 381640), (177190, 381024), (177660, 380016), (179634, 375840), (180960, 373086), (181440, 372099), (182736, 369460), (183222, 368480), (183456, 368010), (184005, 366912), (184240, 366444), (184730, 365472), (186543, 361920), (187920, 359268), (189504, 356265), (190008, 355320), (190512, 354380), (190820, 353808), (191835, 351936), (192465, 350784), (194880, 346437), (195520, 345303), (196272, 343980), (196560, 343476), (197316, 342160), (197964, 341040), (200361, 336960), (202176, 333935), (203040, 332514), (203580, 331632), (203840, 331209), (204624, 329940), (205296, 328860), (206388, 327120), (207270, 325728), (211120, 319788), (211680, 318942), (212628, 317520), (213192, 316680), (213759, 315840), (217152, 310905), (218080, 309582), (219240, 307944), (219960, 306936), (220806, 305760), (221088, 305370), (221130, 305312), (221676, 304560), (225504, 299390), (227360, 296946), (228420, 295568), (228984, 294840), (229320, 294408), (230202, 293280), (230958, 292320), (235872, 286230), (236880, 285012), (237510, 284256), (238140, 283504), (239512, 281880), (243648, 277095), (244296, 276360), (245340, 275184), (246645, 273728), (247455, 272832), (248066, 272160), (248724, 271440), (250560, 269451), (252720, 267148), (253344, 266490), (254016, 265785), (255780, 263952), (256620, 263088), (257607, 262080), (257985, 261696)]