248712871680

素因数分解:

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

素因数の和:189

約数の個数: 2016

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

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

約数列:

[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, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 101, 104, 105, 108, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 156, 160, 162, 168, 174, 180, 182, 189, 192, 195, 202, 203, 208, 210, 216, 224, 232, 234, 240, 243, 252, 256, 260, 261, 270, 273, 280, 288, 290, 303, 312, 315, 320, 324, 336, 348, 351, 360, 364, 377, 378, 384, 390, 404, 405, 406, 416, 420, 432, 435, 448, 455, 464, 468, 480, 486, 504, 505, 520, 522, 540, 546, 560, 567, 576, 580, 585, 606, 609, 624, 630, 640, 648, 672, 696, 702, 707, 720, 728, 729, 754, 756, 768, 780, 783, 808, 810, 812, 819, 832, 840, 864, 870, 896, 909, 910, 928, 936, 945, 960, 972, 1008, 1010, 1015, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1152, 1160, 1170, 1212, 1215, 1218, 1248, 1260, 1280, 1296, 1305, 1313, 1344, 1365, 1392, 1404, 1414, 1440, 1456, 1458, 1508, 1512, 1515, 1560, 1566, 1616, 1620, 1624, 1638, 1664, 1680, 1701, 1728, 1740, 1755, 1792, 1818, 1820, 1827, 1856, 1872, 1885, 1890, 1920, 1944, 2016, 2020, 2030, 2080, 2088, 2106, 2121, 2160, 2184, 2240, 2262, 2268, 2304, 2320, 2340, 2349, 2424, 2430, 2436, 2457, 2496, 2520, 2592, 2610, 2626, 2639, 2688, 2727, 2730, 2784, 2808, 2828, 2835, 2880, 2912, 2916, 2929, 3016, 3024, 3030, 3045, 3120, 3132, 3159, 3232, 3240, 3248, 3276, 3328, 3360, 3393, 3402, 3456, 3480, 3510, 3535, 3636, 3640, 3645, 3654, 3712, 3744, 3770, 3780, 3840, 3888, 3915, 3939, 4032, 4040, 4060, 4095, 4160, 4176, 4212, 4242, 4320, 4368, 4480, 4524, 4536, 4545, 4640, 4680, 4698, 4848, 4860, 4872, 4914, 4992, 5040, 5103, 5184, 5220, 5252, 5265, 5278, 5376, 5454, 5460, 5481, 5568, 5616, 5655, 5656, 5670, 5760, 5824, 5832, 5858, 6032, 6048, 6060, 6090, 6240, 6264, 6318, 6363, 6464, 6480, 6496, 6552, 6565, 6720, 6786, 6804, 6912, 6960, 7020, 7047, 7070, 7272, 7280, 7290, 7308, 7371, 7424, 7488, 7540, 7560, 7776, 7830, 7878, 7917, 8064, 8080, 8120, 8181, 8190, 8320, 8352, 8424, 8484, 8505, 8640, 8736, 8787, 8960, 9048, 9072, 9090, 9135, 9191, 9280, 9360, 9396, 9477, 9696, 9720, 9744, 9828, 9984, 10080, 10179, 10206, 10368, 10440, 10504, 10530, 10556, 10605, 10908, 10920, 10962, 11136, 11232, 11310, 11312, 11340, 11520, 11648, 11664, 11716, 11745, 11817, 12064, 12096, 12120, 12180, 12285, 12480, 12528, 12636, 12726, 12928, 12960, 12992, 13104, 13130, 13195, 13440, 13572, 13608, 13635, 13920, 14040, 14094, 14140, 14544, 14560, 14580, 14616, 14645, 14742, 14976, 15080, 15120, 15552, 15660, 15756, 15795, 15834, 16128, 16160, 16240, 16362, 16380, 16443, 16640, 16704, 16848, 16965, 16968, 17010, 17280, 17472, 17574, 18096, 18144, 18180, 18270, 18382, 18560, 18720, 18792, 18954, 19089, 19392, 19440, 19488, 19656, 19695, 20160, 20358, 20412, 20503, 20736, 20880, 21008, 21060, 21112, 21141, 21210, 21816, 21840, 21924, 22113, 22272, 22464, 22620, 22624, 22680, 23296, 23328, 23432, 23490, 23634, 23751, 24128, 24192, 24240, 24360, 24543, 24570, 24960, 25056, 25272, 25452, 25515, 25856, 25920, 25984, 26208, 26260, 26361, 26390, 26880, 27144, 27216, 27270, 27405, 27573, 27840, 28080, 28188, 28280, 29088, 29120, 29160, 29232, 29290, 29484, 29952, 30160, 30240, 30537, 31104, 31320, 31512, 31590, 31668, 31815, 32320, 32480, 32724, 32760, 32886, 33408, 33696, 33930, 33936, 34020, 34560, 34944, 35148, 35235, 35451, 36192, 36288, 36360, 36540, 36764, 36855, 37120, 37440, 37584, 37908, 38077, 38178, 38784, 38880, 38976, 39312, 39390, 39585, 40320, 40716, 40824, 40905, 41006, 41760, 42016, 42120, 42224, 42282, 42420, 43632, 43680, 43848, 43935, 44226, 44928, 45240, 45248, 45360, 45955, 46656, 46864, 46980, 47268, 47385, 47502, 48256, 48384, 48480, 48720, 49086, 49140, 49329, 49920, 50112, 50544, 50895, 50904, 51030, 51840, 51968, 52416, 52520, 52722, 52780, 54288, 54432, 54540, 54810, 55146, 55680, 56160, 56376, 56560, 57267, 58176, 58240, 58320, 58464, 58580, 58968, 59085, 60320, 60480, 61074, 61509, 62208, 62640, 63024, 63180, 63336, 63630, 64640, 64960, 65448, 65520, 65772, 66339, 66816, 67392, 67860, 67872, 68040, 69888, 70296, 70470, 70902, 71253, 72384, 72576, 72720, 73080, 73528, 73629, 73710, 74880, 75168, 75816, 76154, 76356, 77568, 77760, 77952, 78624, 78780, 79083, 79170, 80640, 81432, 81648, 81810, 82012, 82215, 82719, 83520, 84032, 84240, 84448, 84564, 84840, 87264, 87360, 87696, 87870, 88452, 89856, 90480, 90496, 90720, 91611, 91910, 93312, 93728, 93960, 94536, 94770, 95004, 95445, 96512, 96960, 97440, 98172, 98280, 98658, 100224, 101088, 101790, 101808, 102060, 102515, 103680, 104832, 105040, 105444, 105560, 105705, 106353, 108576, 108864, 109080, 109620, 110292, 110565, 111360, 112320, 112752, 113120, 114231, 114534, 116352, 116480, 116640, 116928, 117160, 117936, 118170, 118755, 120640, 120960, 122148, 122715, 123018, 125280, 126048, 126360, 126672, 127260, 129280, 129920, 130896, 131040, 131544, 131805, 132678, 134784, 135720, 135744, 136080, 137865, 140592, 140940, 141804, 142506, 144768, 145152, 145440, 146160, 147056, 147258, 147420, 147987, 149760, 150336, 151632, 152308, 152685, 152712, 155520, 155904, 157248, 157560, 158166, 158340, 162864, 163296, 163620, 164024, 164430, 165438, 167040, 168064, 168480, 168896, 169128, 169680, 171801, 174528, 174720, 175392, 175740, 176904, 177255, 180960, 180992, 181440, 183222, 183820, 184527, 186624, 187456, 187920, 189072, 189540, 190008, 190385, 190890, 193920, 194880, 196344, 196560, 197316, 200448, 202176, 203580, 203616, 204120, 205030, 209664, 210080, 210888, 211120, 211410, 212706, 213759, 217152, 217728, 218160, 219240, 220584, 221130, 224640, 225504, 226240, 228462, 229068, 232704, 233280, 233856, 234320, 235872, 236340, 237249, 237510, 241280, 241920, 244296, 245430, 246036, 246645, 248157, 250560, 252096, 252720, 253344, 254520, 259840, 261792, 262080, 263088, 263610, 265356, 266539, 269568, 271440, 271488, 272160, 274833, 275730, 281184, 281880, 283608, 285012, 286335, 289536, 290880, 292320, 294112, 294516, 294840, 295974, 300672, 303264, 304616, 305370, 305424, 307545, 311040, 314496, 315120, 316332, 316680, 319059, 325728, 326592, 327240, 328048, 328860, 330876, 331695, 334080, 336128, 336960, 337792, 338256, 339360, 342693, 343602, 349056, 349440, 350784, 351480, 353808, 354510, 356265, 361920, 362880, 366444, 367640, 368145, 369054, 374912, 375840, 378144, 379080, 380016, 380770, 381780, 387840, 389760, 392688, 393120, 394632, 395415, 404352, 407160, 407232, 408240, 410060, 413595, 420160, 421776, 422240, 422820, 425412, 427518, 434304, 435456, 436320, 438480, 441168, 442260, 449280, 451008, 452480, 456924, 458055, 458136, 466560, 467712, 468640, 471744, 472680, 474498, 475020, 482560, 488592, 490860, 492072, 493290, 496314, 501120, 504192, 505440, 506688, 509040, 515403, 523584, 524160, 526176, 527220, 530712, 531765, 533078, 542880, 542976, 544320, 549666, 551460, 553581, 562368, 563760, 567216, 570024, 571155, 572670, 581760, 584640, 588224, 589032, 589680, 591948, 601344, 606528, 609232, 610740, 610848, 615090, 628992, 630240, 632664, 633360, 638118, 641277, 651456, 653184, 654480, 656096, 657720, 661752, 663390, 673920, 675584, 676512, 678720, 685386, 687204, 698112, 701568, 702960, 707616, 709020, 711747, 712530, 723840, 725760, 732888, 735280, 736290, 738108, 739935, 744471, 749824, 751680, 756288, 758160, 760032, 761540, 763560, 779520, 785376, 786240, 789264, 790830, 799617, 808704, 814320, 814464, 816480, 820120, 827190, 840320, 843552, 844480, 845640, 850824, 855036, 859005, 868608, 872640, 876960, 882336, 884520, 902016, 904960, 913848, 916110, 916272, 922635, 933120, 937280, 943488, 945360, 948996, 950040, 957177, 977184, 981720, 984144, 986580, 992628, 1002240, 1008384, 1010880, 1013376, 1018080, 1028079, 1030806, 1047168, 1048320, 1052352, 1054440, 1061424, 1063530, 1066156, 1068795, 1085760, 1088640, 1099332, 1102920, 1107162, 1124736, 1127520, 1134432, 1140048, 1142310, 1145340, 1163520, 1169280, 1176448, 1178064, 1179360, 1183896, 1186245, 1213056, 1218464, 1221480, 1221696, 1230180, 1240785, 1260480, 1265328, 1266720, 1276236, 1282554, 1302912, 1306368, 1308960, 1312192, 1315440, 1323504, 1326780, 1332695, 1347840, 1353024, 1357440, 1370772, 1374165, 1374408, 1403136, 1405920, 1415232, 1418040, 1423494, 1425060, 1447680, 1465776, 1470560, 1472580, 1476216, 1479870, 1488942, 1503360, 1512576, 1516320, 1520064, 1523080, 1527120, 1570752, 1572480, 1578528, 1581660, 1595295, 1599234, 1628640, 1628928, 1632960, 1640240, 1654380, 1660743, 1680640, 1687104, 1688960, 1691280, 1701648, 1710072, 1713465, 1718010, 1745280, 1753920, 1764672, 1769040, 1804032, 1827696, 1832220, 1832544, 1845270, 1874560, 1886976, 1890720, 1897992, 1900080, 1914354, 1923831, 1954368, 1963440, 1968288, 1973160, 1985256, 2021760, 2026752, 2036160, 2056158, 2061612, 2094336, 2104704, 2108880, 2122848, 2127060, 2132312, 2135241, 2137590, 2171520, 2177280, 2198664, 2205840, 2214324, 2233413, 2249472, 2255040, 2268864, 2280096, 2284620, 2290680, 2338560, 2352896, 2356128, 2358720, 2367792, 2372490, 2398851, 2426112, 2436928, 2442960, 2443392, 2460360, 2481570, 2520960, 2530656, 2533440, 2552472, 2565108, 2577015, 2605824, 2617920, 2624384, 2630880, 2647008, 2653560, 2665390, 2706048, 2714880, 2741544, 2748330, 2748816, 2767905, 2811840, 2830464, 2836080, 2846988, 2850120, 2931552, 2941120, 2945160, 2952432, 2959740, 2977884, 3006720, 3025152, 3032640, 3040128, 3046160, 3054240, 3084237, 3141504, 3144960, 3157056, 3163320, 3190590, 3198468, 3206385, 3257280, 3265920, 3280480, 3308760, 3321486, 3374208, 3377920, 3382560, 3403296, 3420144, 3426930, 3436020, 3490560, 3507840, 3529344, 3538080, 3558735, 3655392, 3664440, 3665088, 3690540, 3722355, 3749120, 3781440, 3795984, 3800160, 3828708, 3847662, 3908736, 3926880, 3936576, 3946320, 3970512, 3998085, 4043520, 4072320, 4112316, 4123224, 4209408, 4217760, 4245696, 4254120, 4264624, 4270482, 4275180, 4343040, 4397328, 4411680, 4428648, 4466826, 4510080, 4537728, 4560192, 4569240, 4581360, 4712256, 4717440, 4735584, 4744980, 4785885, 4797702, 4873856, 4885920, 4886784, 4920720, 4963140, 4982229, 5041920, 5061312, 5066880, 5104944, 5130216, 5140395, 5154030, 5235840, 5248768, 5261760, 5294016, 5307120, 5330780, 5412096, 5483088, 5496660, 5497632, 5535810, 5623680, 5660928, 5672160, 5693976, 5700240, 5863104, 5882240, 5890320, 5904864, 5919480, 5955768, 6065280, 6080256, 6092320, 6108480, 6168474, 6283008, 6314112, 6326640, 6381180, 6396936, 6412770, 6514560, 6531840, 6560960, 6617520, 6642972, 6700239, 6748416, 6765120, 6806592, 6840288, 6853860, 6872040, 7015680, 7058688, 7076160, 7117470, 7196553, 7310784, 7328880, 7330176, 7381080, 7444710, 7562880, 7591968, 7600320, 7657416, 7695324, 7817472, 7853760, 7873152, 7892640, 7941024, 7996170, 8144640, 8224632, 8246448, 8303715, 8435520, 8491392, 8508240, 8529248, 8540964, 8550360, 8794656, 8823360, 8857296, 8933652, 9020160, 9075456, 9120384, 9138480, 9162720, 9252711, 9424512, 9434880, 9471168, 9489960, 9571770, 9595404, 9619155, 9747712, 9771840, 9841440, 9926280, 9964458, 10122624, 10133760, 10209888, 10260432, 10280790, 10308060, 10471680, 10523520, 10588032, 10614240, 10661560, 10676205, 10966176, 10993320, 10995264, 11071620, 11167065, 11247360, 11344320, 11387952, 11400480, 11726208, 11764480, 11780640, 11809728, 11838960, 11911536, 11994255, 12130560, 12184640, 12216960, 12336948, 12628224, 12653280, 12762360, 12793872, 12825540, 13029120, 13121920, 13235040, 13285944, 13400478, 13530240, 13613184, 13680576, 13707720, 13744080, 14152320, 14234940, 14393106, 14621568, 14657760, 14660352, 14762160, 14889420, 14946687, 15125760, 15183936, 15200640, 15314832, 15390648, 15421185, 15707520, 15746304, 15785280, 15882048, 15992340, 16449264, 16492896, 16607430, 16871040, 16982784, 17016480, 17058496, 17081928, 17100720, 17589312, 17646720, 17714592, 17867304, 18240768, 18276960, 18325440, 18505422, 18849024, 18942336, 18979920, 19143540, 19190808, 19238310, 19543680, 19682880, 19852560, 19928916, 20245248, 20419776, 20520864, 20561580, 20616120, 21047040, 21176064, 21228480, 21323120, 21352410, 21589659, 21932352, 21986640, 21990528, 22143240, 22334130, 22688640, 22775904, 22800960, 23452416, 23561280, 23619456, 23677920, 23823072, 23988510, 24369280, 24433920, 24673896, 24911145, 25306560, 25524720, 25587744, 25651080, 26243840, 26470080, 26571888, 26800956, 27060480, 27226368, 27361152, 27415440, 27488160, 27758133, 28304640, 28469880, 28786212, 29243136, 29315520, 29524320, 29778840, 29893374, 30367872, 30401280, 30629664, 30781296, 30842370, 31415040, 31570560, 31764096, 31984680, 32898528, 32985792, 33214860, 33501195, 33742080, 34032960, 34116992, 34163856, 34201440, 35178624, 35293440, 35429184, 35734608, 35982765, 36553920, 36650880, 37010844, 37884672, 37959840, 38287080, 38381616, 38476620, 39087360, 39365760, 39705120, 39857832, 40839552, 41041728, 41123160, 41232240, 42456960, 42646240, 42704820, 43179318, 43864704, 43973280, 43981056, 44286480, 44668260, 45377280, 45551808, 45601920, 46263555, 47122560, 47238912, 47355840, 47646144, 47977020, 48738560, 49347792, 49822290, 50613120, 51049440, 51175488, 51302160, 52940160, 53143776, 53601912, 54722304, 54830880, 54976320, 55516266, 56939760, 57572424, 58631040, 59048640, 59557680, 59786748, 60735744, 61259328, 61562592, 61684740, 63141120, 63528192, 63969360, 64768977, 65797056, 65971584, 66429720, 67002390, 68065920, 68233984, 68327712, 68402880, 70357248, 70858368, 71469216, 71965530, 73107840, 73301760, 74021688, 74733435, 75919680, 76574160, 76763232, 76953240, 78731520, 79410240, 79715664, 81679104, 82083456, 82246320, 82464480, 84913920, 85292480, 85409640, 86358636, 87729408, 87946560, 88572960, 89336520, 91103616, 91203840, 92527110, 94245120, 94711680, 95292288, 95954040, 98695584, 99644580, 101226240, 102098880, 102350976, 102604320, 105880320, 106287552, 107203824, 107948295, 109661760, 109952640, 111032532, 113879520, 115144848, 117262080, 118097280, 119115360, 119573496, 122518656, 123125184, 123369480, 127938720, 129537954, 131594112, 131943168, 132859440, 134004780, 136131840, 136655424, 136805760, 138790665, 141716736, 142938432, 143931060, 146215680, 148043376, 149466870, 151839360, 153148320, 153526464, 153906480, 158820480, 159431328, 164166912, 164492640, 164928960, 170584960, 170819280, 172717272, 175893120, 177145920, 178673040, 182207232, 185054220, 189423360, 190584576, 191908080, 194306931, 197391168, 199289160, 204197760, 204701952, 205208640, 212575104, 214407648, 215896590, 219323520, 219905280, 222065064, 227759040, 230289696, 236194560, 238230720, 239146992, 245037312, 246250368, 246738960, 255877440, 259075908, 263188224, 265718880, 268009560, 273310848, 273611520, 277581330, 285876864, 287862120, 296086752, 298933740, 303678720, 306296640, 307052928, 307812960, 317640960, 318862656, 323844885, 328985280, 329857920, 341169920, 341638560, 345434544, 351786240, 354291840, 357346080, 370108440, 383816160, 388613862, 394782336, 398578320, 408395520, 410417280, 425150208, 428815296, 431793180, 438647040, 444130128, 455518080, 460579392, 476461440, 478293984, 492500736, 493477920, 511754880, 518151816, 531437760, 536019120, 546621696, 555162660, 571753728, 575724240, 592173504, 597867480, 612593280, 614105856, 615625920, 637725312, 647689770, 657970560, 659715840, 683277120, 690869088, 708583680, 714692160, 740216880, 767632320, 777227724, 789564672, 797156640, 820834560, 857630592, 863586360, 888260256, 911036160, 921158784, 952922880, 956587968, 971534655, 986955840, 1023509760, 1036303632, 1062875520, 1072038240, 1110325320, 1151448480, 1184347008, 1195734960, 1225186560, 1231251840, 1275450624, 1295379540, 1315941120, 1366554240, 1381738176, 1429384320, 1480433760, 1535264640, 1554455448, 1594313280, 1715261184, 1727172720, 1776520512, 1842317568, 1913175936, 1943069310, 1973911680, 2072607264, 2125751040, 2144076480, 2220650640, 2302896960, 2368694016, 2391469920, 2462503680, 2590759080, 2733108480, 2763476352, 2858768640, 2960867520, 3070529280, 3108910896, 3188626560, 3454345440, 3553041024, 3826351872, 3886138620, 3947823360, 4145214528, 4288152960, 4441301280, 4605793920, 4782939840, 5181518160, 5526952704, 5921735040, 6217821792, 6377253120, 6908690880, 7106082048, 7772277240, 8290429056, 8576305920, 8882602560, 9211587840, 9565879680, 10363036320, 11843470080, 12435643584, 13817381760, 15544554480, 16580858112, 17765205120, 19131759360, 20726072640, 24871287168, 27634763520, 31089108960, 35530410240, 41452145280, 49742574336, 62178217920, 82904290560, 124356435840, 248712871680]

約数ペア:

[(1, 248712871680), (2, 124356435840), (3, 82904290560), (4, 62178217920), (5, 49742574336), (6, 41452145280), (7, 35530410240), (8, 31089108960), (9, 27634763520), (10, 24871287168), (12, 20726072640), (13, 19131759360), (14, 17765205120), (15, 16580858112), (16, 15544554480), (18, 13817381760), (20, 12435643584), (21, 11843470080), (24, 10363036320), (26, 9565879680), (27, 9211587840), (28, 8882602560), (29, 8576305920), (30, 8290429056), (32, 7772277240), (35, 7106082048), (36, 6908690880), (39, 6377253120), (40, 6217821792), (42, 5921735040), (45, 5526952704), (48, 5181518160), (52, 4782939840), (54, 4605793920), (56, 4441301280), (58, 4288152960), (60, 4145214528), (63, 3947823360), (64, 3886138620), (65, 3826351872), (70, 3553041024), (72, 3454345440), (78, 3188626560), (80, 3108910896), (81, 3070529280), (84, 2960867520), (87, 2858768640), (90, 2763476352), (91, 2733108480), (96, 2590759080), (101, 2462503680), (104, 2391469920), (105, 2368694016), (108, 2302896960), (112, 2220650640), (116, 2144076480), (117, 2125751040), (120, 2072607264), (126, 1973911680), (128, 1943069310), (130, 1913175936), (135, 1842317568), (140, 1776520512), (144, 1727172720), (145, 1715261184), (156, 1594313280), (160, 1554455448), (162, 1535264640), (168, 1480433760), (174, 1429384320), (180, 1381738176), (182, 1366554240), (189, 1315941120), (192, 1295379540), (195, 1275450624), (202, 1231251840), (203, 1225186560), (208, 1195734960), (210, 1184347008), (216, 1151448480), (224, 1110325320), (232, 1072038240), (234, 1062875520), (240, 1036303632), (243, 1023509760), (252, 986955840), (256, 971534655), (260, 956587968), (261, 952922880), (270, 921158784), (273, 911036160), (280, 888260256), (288, 863586360), (290, 857630592), (303, 820834560), (312, 797156640), (315, 789564672), (320, 777227724), (324, 767632320), (336, 740216880), (348, 714692160), (351, 708583680), (360, 690869088), (364, 683277120), (377, 659715840), (378, 657970560), (384, 647689770), (390, 637725312), (404, 615625920), (405, 614105856), (406, 612593280), (416, 597867480), (420, 592173504), (432, 575724240), (435, 571753728), (448, 555162660), (455, 546621696), (464, 536019120), (468, 531437760), (480, 518151816), (486, 511754880), (504, 493477920), (505, 492500736), (520, 478293984), (522, 476461440), (540, 460579392), (546, 455518080), (560, 444130128), (567, 438647040), (576, 431793180), (580, 428815296), (585, 425150208), (606, 410417280), (609, 408395520), (624, 398578320), (630, 394782336), (640, 388613862), (648, 383816160), (672, 370108440), (696, 357346080), (702, 354291840), (707, 351786240), (720, 345434544), (728, 341638560), (729, 341169920), (754, 329857920), (756, 328985280), (768, 323844885), (780, 318862656), (783, 317640960), (808, 307812960), (810, 307052928), (812, 306296640), (819, 303678720), (832, 298933740), (840, 296086752), (864, 287862120), (870, 285876864), (896, 277581330), (909, 273611520), (910, 273310848), (928, 268009560), (936, 265718880), (945, 263188224), (960, 259075908), (972, 255877440), (1008, 246738960), (1010, 246250368), (1015, 245037312), (1040, 239146992), (1044, 238230720), (1053, 236194560), (1080, 230289696), (1092, 227759040), (1120, 222065064), (1131, 219905280), (1134, 219323520), (1152, 215896590), (1160, 214407648), (1170, 212575104), (1212, 205208640), (1215, 204701952), (1218, 204197760), (1248, 199289160), (1260, 197391168), (1280, 194306931), (1296, 191908080), (1305, 190584576), (1313, 189423360), (1344, 185054220), (1365, 182207232), (1392, 178673040), (1404, 177145920), (1414, 175893120), (1440, 172717272), (1456, 170819280), (1458, 170584960), (1508, 164928960), (1512, 164492640), (1515, 164166912), (1560, 159431328), (1566, 158820480), (1616, 153906480), (1620, 153526464), (1624, 153148320), (1638, 151839360), (1664, 149466870), (1680, 148043376), (1701, 146215680), (1728, 143931060), (1740, 142938432), (1755, 141716736), (1792, 138790665), (1818, 136805760), (1820, 136655424), (1827, 136131840), (1856, 134004780), (1872, 132859440), (1885, 131943168), (1890, 131594112), (1920, 129537954), (1944, 127938720), (2016, 123369480), (2020, 123125184), (2030, 122518656), (2080, 119573496), (2088, 119115360), (2106, 118097280), (2121, 117262080), (2160, 115144848), (2184, 113879520), (2240, 111032532), (2262, 109952640), (2268, 109661760), (2304, 107948295), (2320, 107203824), (2340, 106287552), (2349, 105880320), (2424, 102604320), (2430, 102350976), (2436, 102098880), (2457, 101226240), (2496, 99644580), (2520, 98695584), (2592, 95954040), (2610, 95292288), (2626, 94711680), (2639, 94245120), (2688, 92527110), (2727, 91203840), (2730, 91103616), (2784, 89336520), (2808, 88572960), (2828, 87946560), (2835, 87729408), (2880, 86358636), (2912, 85409640), (2916, 85292480), (2929, 84913920), (3016, 82464480), (3024, 82246320), (3030, 82083456), (3045, 81679104), (3120, 79715664), (3132, 79410240), (3159, 78731520), (3232, 76953240), (3240, 76763232), (3248, 76574160), (3276, 75919680), (3328, 74733435), (3360, 74021688), (3393, 73301760), (3402, 73107840), (3456, 71965530), (3480, 71469216), (3510, 70858368), (3535, 70357248), (3636, 68402880), (3640, 68327712), (3645, 68233984), (3654, 68065920), (3712, 67002390), (3744, 66429720), (3770, 65971584), (3780, 65797056), (3840, 64768977), (3888, 63969360), (3915, 63528192), (3939, 63141120), (4032, 61684740), (4040, 61562592), (4060, 61259328), (4095, 60735744), (4160, 59786748), (4176, 59557680), (4212, 59048640), (4242, 58631040), (4320, 57572424), (4368, 56939760), (4480, 55516266), (4524, 54976320), (4536, 54830880), (4545, 54722304), (4640, 53601912), (4680, 53143776), (4698, 52940160), (4848, 51302160), (4860, 51175488), (4872, 51049440), (4914, 50613120), (4992, 49822290), (5040, 49347792), (5103, 48738560), (5184, 47977020), (5220, 47646144), (5252, 47355840), (5265, 47238912), (5278, 47122560), (5376, 46263555), (5454, 45601920), (5460, 45551808), (5481, 45377280), (5568, 44668260), (5616, 44286480), (5655, 43981056), (5656, 43973280), (5670, 43864704), (5760, 43179318), (5824, 42704820), (5832, 42646240), (5858, 42456960), (6032, 41232240), (6048, 41123160), (6060, 41041728), (6090, 40839552), (6240, 39857832), (6264, 39705120), (6318, 39365760), (6363, 39087360), (6464, 38476620), (6480, 38381616), (6496, 38287080), (6552, 37959840), (6565, 37884672), (6720, 37010844), (6786, 36650880), (6804, 36553920), (6912, 35982765), (6960, 35734608), (7020, 35429184), (7047, 35293440), (7070, 35178624), (7272, 34201440), (7280, 34163856), (7290, 34116992), (7308, 34032960), (7371, 33742080), (7424, 33501195), (7488, 33214860), (7540, 32985792), (7560, 32898528), (7776, 31984680), (7830, 31764096), (7878, 31570560), (7917, 31415040), (8064, 30842370), (8080, 30781296), (8120, 30629664), (8181, 30401280), (8190, 30367872), (8320, 29893374), (8352, 29778840), (8424, 29524320), (8484, 29315520), (8505, 29243136), (8640, 28786212), (8736, 28469880), (8787, 28304640), (8960, 27758133), (9048, 27488160), (9072, 27415440), (9090, 27361152), (9135, 27226368), (9191, 27060480), (9280, 26800956), (9360, 26571888), (9396, 26470080), (9477, 26243840), (9696, 25651080), (9720, 25587744), (9744, 25524720), (9828, 25306560), (9984, 24911145), (10080, 24673896), (10179, 24433920), (10206, 24369280), (10368, 23988510), (10440, 23823072), (10504, 23677920), (10530, 23619456), (10556, 23561280), (10605, 23452416), (10908, 22800960), (10920, 22775904), (10962, 22688640), (11136, 22334130), (11232, 22143240), (11310, 21990528), (11312, 21986640), (11340, 21932352), (11520, 21589659), (11648, 21352410), (11664, 21323120), (11716, 21228480), (11745, 21176064), (11817, 21047040), (12064, 20616120), (12096, 20561580), (12120, 20520864), (12180, 20419776), (12285, 20245248), (12480, 19928916), (12528, 19852560), (12636, 19682880), (12726, 19543680), (12928, 19238310), (12960, 19190808), (12992, 19143540), (13104, 18979920), (13130, 18942336), (13195, 18849024), (13440, 18505422), (13572, 18325440), (13608, 18276960), (13635, 18240768), (13920, 17867304), (14040, 17714592), (14094, 17646720), (14140, 17589312), (14544, 17100720), (14560, 17081928), (14580, 17058496), (14616, 17016480), (14645, 16982784), (14742, 16871040), (14976, 16607430), (15080, 16492896), (15120, 16449264), (15552, 15992340), (15660, 15882048), (15756, 15785280), (15795, 15746304), (15834, 15707520), (16128, 15421185), (16160, 15390648), (16240, 15314832), (16362, 15200640), (16380, 15183936), (16443, 15125760), (16640, 14946687), (16704, 14889420), (16848, 14762160), (16965, 14660352), (16968, 14657760), (17010, 14621568), (17280, 14393106), (17472, 14234940), (17574, 14152320), (18096, 13744080), (18144, 13707720), (18180, 13680576), (18270, 13613184), (18382, 13530240), (18560, 13400478), (18720, 13285944), (18792, 13235040), (18954, 13121920), (19089, 13029120), (19392, 12825540), (19440, 12793872), (19488, 12762360), (19656, 12653280), (19695, 12628224), (20160, 12336948), (20358, 12216960), (20412, 12184640), (20503, 12130560), (20736, 11994255), (20880, 11911536), (21008, 11838960), (21060, 11809728), (21112, 11780640), (21141, 11764480), (21210, 11726208), (21816, 11400480), (21840, 11387952), (21924, 11344320), (22113, 11247360), (22272, 11167065), (22464, 11071620), (22620, 10995264), (22624, 10993320), (22680, 10966176), (23296, 10676205), (23328, 10661560), (23432, 10614240), (23490, 10588032), (23634, 10523520), (23751, 10471680), (24128, 10308060), (24192, 10280790), (24240, 10260432), (24360, 10209888), (24543, 10133760), (24570, 10122624), (24960, 9964458), (25056, 9926280), (25272, 9841440), (25452, 9771840), (25515, 9747712), (25856, 9619155), (25920, 9595404), (25984, 9571770), (26208, 9489960), (26260, 9471168), (26361, 9434880), (26390, 9424512), (26880, 9252711), (27144, 9162720), (27216, 9138480), (27270, 9120384), (27405, 9075456), (27573, 9020160), (27840, 8933652), (28080, 8857296), (28188, 8823360), (28280, 8794656), (29088, 8550360), (29120, 8540964), (29160, 8529248), (29232, 8508240), (29290, 8491392), (29484, 8435520), (29952, 8303715), (30160, 8246448), (30240, 8224632), (30537, 8144640), (31104, 7996170), (31320, 7941024), (31512, 7892640), (31590, 7873152), (31668, 7853760), (31815, 7817472), (32320, 7695324), (32480, 7657416), (32724, 7600320), (32760, 7591968), (32886, 7562880), (33408, 7444710), (33696, 7381080), (33930, 7330176), (33936, 7328880), (34020, 7310784), (34560, 7196553), (34944, 7117470), (35148, 7076160), (35235, 7058688), (35451, 7015680), (36192, 6872040), (36288, 6853860), (36360, 6840288), (36540, 6806592), (36764, 6765120), (36855, 6748416), (37120, 6700239), (37440, 6642972), (37584, 6617520), (37908, 6560960), (38077, 6531840), (38178, 6514560), (38784, 6412770), (38880, 6396936), (38976, 6381180), (39312, 6326640), (39390, 6314112), (39585, 6283008), (40320, 6168474), (40716, 6108480), (40824, 6092320), (40905, 6080256), (41006, 6065280), (41760, 5955768), (42016, 5919480), (42120, 5904864), (42224, 5890320), (42282, 5882240), (42420, 5863104), (43632, 5700240), (43680, 5693976), (43848, 5672160), (43935, 5660928), (44226, 5623680), (44928, 5535810), (45240, 5497632), (45248, 5496660), (45360, 5483088), (45955, 5412096), (46656, 5330780), (46864, 5307120), (46980, 5294016), (47268, 5261760), (47385, 5248768), (47502, 5235840), (48256, 5154030), (48384, 5140395), (48480, 5130216), (48720, 5104944), (49086, 5066880), (49140, 5061312), (49329, 5041920), (49920, 4982229), (50112, 4963140), (50544, 4920720), (50895, 4886784), (50904, 4885920), (51030, 4873856), (51840, 4797702), (51968, 4785885), (52416, 4744980), (52520, 4735584), (52722, 4717440), (52780, 4712256), (54288, 4581360), (54432, 4569240), (54540, 4560192), (54810, 4537728), (55146, 4510080), (55680, 4466826), (56160, 4428648), (56376, 4411680), (56560, 4397328), (57267, 4343040), (58176, 4275180), (58240, 4270482), (58320, 4264624), (58464, 4254120), (58580, 4245696), (58968, 4217760), (59085, 4209408), (60320, 4123224), (60480, 4112316), (61074, 4072320), (61509, 4043520), (62208, 3998085), (62640, 3970512), (63024, 3946320), (63180, 3936576), (63336, 3926880), (63630, 3908736), (64640, 3847662), (64960, 3828708), (65448, 3800160), (65520, 3795984), (65772, 3781440), (66339, 3749120), (66816, 3722355), (67392, 3690540), (67860, 3665088), (67872, 3664440), (68040, 3655392), (69888, 3558735), (70296, 3538080), (70470, 3529344), (70902, 3507840), (71253, 3490560), (72384, 3436020), (72576, 3426930), (72720, 3420144), (73080, 3403296), (73528, 3382560), (73629, 3377920), (73710, 3374208), (74880, 3321486), (75168, 3308760), (75816, 3280480), (76154, 3265920), (76356, 3257280), (77568, 3206385), (77760, 3198468), (77952, 3190590), (78624, 3163320), (78780, 3157056), (79083, 3144960), (79170, 3141504), (80640, 3084237), (81432, 3054240), (81648, 3046160), (81810, 3040128), (82012, 3032640), (82215, 3025152), (82719, 3006720), (83520, 2977884), (84032, 2959740), (84240, 2952432), (84448, 2945160), (84564, 2941120), (84840, 2931552), (87264, 2850120), (87360, 2846988), (87696, 2836080), (87870, 2830464), (88452, 2811840), (89856, 2767905), (90480, 2748816), (90496, 2748330), (90720, 2741544), (91611, 2714880), (91910, 2706048), (93312, 2665390), (93728, 2653560), (93960, 2647008), (94536, 2630880), (94770, 2624384), (95004, 2617920), (95445, 2605824), (96512, 2577015), (96960, 2565108), (97440, 2552472), (98172, 2533440), (98280, 2530656), (98658, 2520960), (100224, 2481570), (101088, 2460360), (101790, 2443392), (101808, 2442960), (102060, 2436928), (102515, 2426112), (103680, 2398851), (104832, 2372490), (105040, 2367792), (105444, 2358720), (105560, 2356128), (105705, 2352896), (106353, 2338560), (108576, 2290680), (108864, 2284620), (109080, 2280096), (109620, 2268864), (110292, 2255040), (110565, 2249472), (111360, 2233413), (112320, 2214324), (112752, 2205840), (113120, 2198664), (114231, 2177280), (114534, 2171520), (116352, 2137590), (116480, 2135241), (116640, 2132312), (116928, 2127060), (117160, 2122848), (117936, 2108880), (118170, 2104704), (118755, 2094336), (120640, 2061612), (120960, 2056158), (122148, 2036160), (122715, 2026752), (123018, 2021760), (125280, 1985256), (126048, 1973160), (126360, 1968288), (126672, 1963440), (127260, 1954368), (129280, 1923831), (129920, 1914354), (130896, 1900080), (131040, 1897992), (131544, 1890720), (131805, 1886976), (132678, 1874560), (134784, 1845270), (135720, 1832544), (135744, 1832220), (136080, 1827696), (137865, 1804032), (140592, 1769040), (140940, 1764672), (141804, 1753920), (142506, 1745280), (144768, 1718010), (145152, 1713465), (145440, 1710072), (146160, 1701648), (147056, 1691280), (147258, 1688960), (147420, 1687104), (147987, 1680640), (149760, 1660743), (150336, 1654380), (151632, 1640240), (152308, 1632960), (152685, 1628928), (152712, 1628640), (155520, 1599234), (155904, 1595295), (157248, 1581660), (157560, 1578528), (158166, 1572480), (158340, 1570752), (162864, 1527120), (163296, 1523080), (163620, 1520064), (164024, 1516320), (164430, 1512576), (165438, 1503360), (167040, 1488942), (168064, 1479870), (168480, 1476216), (168896, 1472580), (169128, 1470560), (169680, 1465776), (171801, 1447680), (174528, 1425060), (174720, 1423494), (175392, 1418040), (175740, 1415232), (176904, 1405920), (177255, 1403136), (180960, 1374408), (180992, 1374165), (181440, 1370772), (183222, 1357440), (183820, 1353024), (184527, 1347840), (186624, 1332695), (187456, 1326780), (187920, 1323504), (189072, 1315440), (189540, 1312192), (190008, 1308960), (190385, 1306368), (190890, 1302912), (193920, 1282554), (194880, 1276236), (196344, 1266720), (196560, 1265328), (197316, 1260480), (200448, 1240785), (202176, 1230180), (203580, 1221696), (203616, 1221480), (204120, 1218464), (205030, 1213056), (209664, 1186245), (210080, 1183896), (210888, 1179360), (211120, 1178064), (211410, 1176448), (212706, 1169280), (213759, 1163520), (217152, 1145340), (217728, 1142310), (218160, 1140048), (219240, 1134432), (220584, 1127520), (221130, 1124736), (224640, 1107162), (225504, 1102920), (226240, 1099332), (228462, 1088640), (229068, 1085760), (232704, 1068795), (233280, 1066156), (233856, 1063530), (234320, 1061424), (235872, 1054440), (236340, 1052352), (237249, 1048320), (237510, 1047168), (241280, 1030806), (241920, 1028079), (244296, 1018080), (245430, 1013376), (246036, 1010880), (246645, 1008384), (248157, 1002240), (250560, 992628), (252096, 986580), (252720, 984144), (253344, 981720), (254520, 977184), (259840, 957177), (261792, 950040), (262080, 948996), (263088, 945360), (263610, 943488), (265356, 937280), (266539, 933120), (269568, 922635), (271440, 916272), (271488, 916110), (272160, 913848), (274833, 904960), (275730, 902016), (281184, 884520), (281880, 882336), (283608, 876960), (285012, 872640), (286335, 868608), (289536, 859005), (290880, 855036), (292320, 850824), (294112, 845640), (294516, 844480), (294840, 843552), (295974, 840320), (300672, 827190), (303264, 820120), (304616, 816480), (305370, 814464), (305424, 814320), (307545, 808704), (311040, 799617), (314496, 790830), (315120, 789264), (316332, 786240), (316680, 785376), (319059, 779520), (325728, 763560), (326592, 761540), (327240, 760032), (328048, 758160), (328860, 756288), (330876, 751680), (331695, 749824), (334080, 744471), (336128, 739935), (336960, 738108), (337792, 736290), (338256, 735280), (339360, 732888), (342693, 725760), (343602, 723840), (349056, 712530), (349440, 711747), (350784, 709020), (351480, 707616), (353808, 702960), (354510, 701568), (356265, 698112), (361920, 687204), (362880, 685386), (366444, 678720), (367640, 676512), (368145, 675584), (369054, 673920), (374912, 663390), (375840, 661752), (378144, 657720), (379080, 656096), (380016, 654480), (380770, 653184), (381780, 651456), (387840, 641277), (389760, 638118), (392688, 633360), (393120, 632664), (394632, 630240), (395415, 628992), (404352, 615090), (407160, 610848), (407232, 610740), (408240, 609232), (410060, 606528), (413595, 601344), (420160, 591948), (421776, 589680), (422240, 589032), (422820, 588224), (425412, 584640), (427518, 581760), (434304, 572670), (435456, 571155), (436320, 570024), (438480, 567216), (441168, 563760), (442260, 562368), (449280, 553581), (451008, 551460), (452480, 549666), (456924, 544320), (458055, 542976), (458136, 542880), (466560, 533078), (467712, 531765), (468640, 530712), (471744, 527220), (472680, 526176), (474498, 524160), (475020, 523584), (482560, 515403), (488592, 509040), (490860, 506688), (492072, 505440), (493290, 504192), (496314, 501120)]