274363951680

素因数分解:

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

素因数の和:279

約数の個数: 2016

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

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

約数列:

[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, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 156, 160, 162, 168, 174, 180, 182, 189, 191, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 243, 245, 252, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 320, 324, 336, 348, 351, 360, 364, 377, 378, 382, 390, 392, 405, 406, 416, 420, 432, 435, 441, 448, 455, 464, 468, 480, 486, 490, 504, 520, 522, 540, 546, 560, 567, 573, 576, 580, 585, 588, 609, 624, 630, 637, 648, 672, 696, 702, 720, 728, 735, 754, 756, 764, 780, 783, 784, 810, 812, 819, 832, 840, 864, 870, 882, 910, 928, 936, 945, 955, 960, 972, 980, 1008, 1015, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1146, 1160, 1170, 1176, 1215, 1218, 1248, 1260, 1274, 1296, 1305, 1323, 1337, 1344, 1365, 1392, 1404, 1421, 1440, 1456, 1470, 1508, 1512, 1528, 1560, 1566, 1568, 1620, 1624, 1638, 1680, 1701, 1719, 1728, 1740, 1755, 1764, 1820, 1827, 1856, 1872, 1885, 1890, 1910, 1911, 1944, 1960, 2016, 2030, 2080, 2088, 2106, 2160, 2184, 2205, 2240, 2262, 2268, 2292, 2320, 2340, 2349, 2352, 2430, 2436, 2457, 2483, 2496, 2520, 2548, 2592, 2610, 2639, 2646, 2674, 2730, 2784, 2808, 2835, 2842, 2865, 2880, 2912, 2940, 3016, 3024, 3045, 3056, 3120, 3132, 3136, 3159, 3185, 3240, 3248, 3276, 3360, 3393, 3402, 3438, 3480, 3510, 3528, 3640, 3654, 3744, 3770, 3780, 3820, 3822, 3888, 3915, 3920, 3969, 4011, 4032, 4060, 4095, 4160, 4176, 4212, 4263, 4320, 4368, 4410, 4524, 4536, 4584, 4640, 4680, 4698, 4704, 4860, 4872, 4914, 4966, 5040, 5096, 5157, 5184, 5220, 5265, 5278, 5292, 5348, 5460, 5481, 5539, 5568, 5616, 5655, 5670, 5684, 5730, 5733, 5824, 5880, 6032, 6048, 6090, 6112, 6240, 6264, 6318, 6370, 6480, 6496, 6552, 6615, 6685, 6720, 6786, 6804, 6876, 6960, 7020, 7047, 7056, 7105, 7280, 7308, 7371, 7449, 7488, 7540, 7560, 7640, 7644, 7776, 7830, 7840, 7917, 7938, 8022, 8120, 8190, 8352, 8424, 8505, 8526, 8595, 8640, 8736, 8820, 9048, 9072, 9135, 9168, 9280, 9359, 9360, 9396, 9408, 9555, 9720, 9744, 9828, 9932, 10080, 10179, 10192, 10314, 10440, 10530, 10556, 10584, 10696, 10920, 10962, 11078, 11232, 11310, 11340, 11368, 11460, 11466, 11745, 11760, 11907, 12033, 12064, 12096, 12180, 12224, 12285, 12415, 12480, 12528, 12636, 12740, 12789, 12960, 12992, 13104, 13195, 13230, 13370, 13572, 13608, 13752, 13920, 14040, 14094, 14112, 14210, 14560, 14616, 14742, 14898, 15080, 15120, 15280, 15288, 15471, 15552, 15660, 15680, 15795, 15834, 15876, 16044, 16240, 16380, 16443, 16617, 16704, 16848, 16965, 17010, 17052, 17190, 17199, 17381, 17472, 17640, 18096, 18144, 18270, 18336, 18473, 18718, 18720, 18792, 19110, 19440, 19488, 19656, 19845, 19864, 20055, 20160, 20358, 20384, 20628, 20880, 21060, 21112, 21168, 21315, 21392, 21840, 21924, 22113, 22156, 22347, 22464, 22620, 22680, 22736, 22920, 22932, 23490, 23520, 23751, 23814, 24066, 24128, 24360, 24570, 24830, 25056, 25272, 25480, 25578, 25785, 25920, 26208, 26390, 26460, 26740, 27144, 27216, 27405, 27504, 27695, 27840, 28077, 28080, 28188, 28224, 28420, 28665, 29120, 29232, 29484, 29796, 30160, 30240, 30537, 30560, 30576, 30942, 31320, 31590, 31668, 31752, 32088, 32480, 32760, 32886, 33234, 33696, 33930, 34020, 34104, 34380, 34398, 34762, 35235, 35280, 36099, 36192, 36288, 36540, 36672, 36855, 36946, 37245, 37436, 37440, 37584, 38220, 38367, 38773, 38880, 38976, 39312, 39585, 39690, 39728, 40110, 40716, 40768, 41256, 41760, 42120, 42224, 42336, 42630, 42784, 43680, 43848, 44226, 44312, 44694, 45240, 45360, 45472, 45840, 45864, 46413, 46795, 46980, 47040, 47502, 47628, 48132, 48720, 49140, 49329, 49660, 49851, 50112, 50544, 50895, 50960, 51156, 51570, 51597, 52143, 52416, 52780, 52920, 53480, 54288, 54432, 54810, 55008, 55390, 55419, 56154, 56160, 56376, 56840, 57330, 58464, 58968, 59535, 59592, 60165, 60320, 60480, 61074, 61120, 61152, 61884, 62640, 63180, 63336, 63504, 63945, 64176, 64960, 65520, 65772, 66468, 67041, 67392, 67860, 68040, 68208, 68760, 68796, 69524, 70470, 70560, 71253, 72007, 72198, 72384, 73080, 73710, 73892, 74490, 74872, 75168, 76440, 76734, 77355, 77546, 77760, 78624, 79170, 79380, 79456, 80220, 81432, 82215, 82512, 83085, 83520, 84231, 84240, 84448, 84672, 85260, 85568, 85995, 86905, 87360, 87696, 88452, 88624, 89388, 90480, 90720, 90944, 91611, 91680, 91728, 92365, 92826, 93590, 93960, 95004, 95256, 96264, 97440, 98280, 98658, 99320, 99702, 101088, 101790, 101920, 102312, 103140, 103194, 104286, 105560, 105840, 106960, 108297, 108576, 108864, 109620, 110016, 110565, 110780, 110838, 111735, 112308, 112320, 112752, 113680, 114660, 115101, 116319, 116928, 117936, 118755, 119070, 119184, 120330, 120640, 121667, 122148, 122304, 123768, 125280, 126360, 126672, 127008, 127890, 128352, 131040, 131544, 132936, 134082, 135720, 136080, 136416, 137520, 137592, 139048, 140385, 140940, 141120, 142506, 144014, 144396, 146160, 147420, 147784, 148980, 149553, 149744, 150336, 152685, 152880, 153468, 154710, 154791, 155092, 156429, 157248, 158340, 158760, 158912, 160440, 162864, 164430, 165024, 166170, 166257, 168462, 168480, 168896, 170520, 171990, 173810, 175392, 176904, 177248, 178776, 180495, 180960, 181440, 183222, 183360, 183456, 184730, 185652, 187180, 187920, 190008, 190512, 191835, 192528, 193865, 194880, 196560, 197316, 198640, 199404, 201123, 202176, 203580, 203840, 204624, 206280, 206388, 208572, 211120, 211680, 213759, 213920, 216021, 216594, 217152, 219240, 221130, 221560, 221676, 223470, 224616, 225504, 227360, 229320, 230202, 232065, 232638, 235872, 237510, 238140, 238368, 240660, 243334, 244296, 246645, 247536, 249255, 250560, 252693, 252720, 253344, 254016, 255780, 256704, 257985, 260715, 262080, 263088, 265872, 268164, 271411, 271440, 272160, 272832, 275040, 275184, 277095, 278096, 280770, 281880, 285012, 288028, 288792, 292320, 294840, 295568, 297960, 299106, 299488, 305370, 305760, 306936, 309420, 309582, 310184, 312858, 316680, 317520, 320880, 324891, 325728, 328860, 330048, 332340, 332514, 335205, 336924, 336960, 341040, 343980, 345303, 347620, 348957, 350784, 353808, 354496, 356265, 357552, 360035, 360990, 361920, 365001, 366444, 366912, 369460, 371304, 374360, 375840, 380016, 381024, 383670, 385056, 387730, 393120, 394632, 397280, 398808, 402246, 407160, 409248, 412560, 412776, 417144, 421155, 422240, 423360, 427518, 427840, 432042, 433188, 438480, 442260, 443120, 443352, 446940, 448659, 449232, 451008, 454720, 458055, 458640, 460404, 464130, 465276, 469287, 471744, 475020, 476280, 476736, 481320, 486668, 488592, 493290, 495072, 498510, 498771, 504049, 505386, 505440, 506688, 511560, 515970, 521430, 526176, 531744, 536328, 541485, 542822, 542880, 544320, 550080, 550368, 554190, 556192, 561540, 563760, 570024, 575505, 576056, 577584, 581595, 584640, 589680, 591136, 595920, 598212, 598976, 603369, 608335, 610740, 611520, 613872, 618840, 619164, 620368, 625716, 633360, 635040, 641277, 641760, 648063, 649782, 651456, 657720, 664680, 665028, 670410, 673848, 682080, 687960, 690606, 695240, 697914, 707616, 712530, 715104, 720070, 721980, 730002, 732888, 738920, 742608, 747765, 748720, 751680, 758079, 760032, 762048, 767340, 770112, 773955, 775460, 782145, 786240, 789264, 794560, 797616, 804492, 814233, 814320, 818496, 825120, 825552, 831285, 834288, 842310, 844480, 855036, 864084, 866376, 876960, 884520, 886240, 886704, 893880, 897318, 898464, 916110, 917280, 920808, 928260, 930552, 938574, 950040, 952560, 962640, 973336, 977184, 986580, 990144, 997020, 997542, 1005615, 1008098, 1010772, 1010880, 1023120, 1031940, 1042860, 1046871, 1052352, 1063488, 1068795, 1072656, 1080105, 1082970, 1085644, 1085760, 1095003, 1100736, 1108380, 1112384, 1123080, 1127520, 1140048, 1151010, 1152112, 1155168, 1163190, 1179360, 1182272, 1191840, 1196424, 1206738, 1216670, 1221480, 1227744, 1237680, 1238328, 1240736, 1251432, 1263465, 1266720, 1270080, 1282554, 1283520, 1296126, 1299564, 1315440, 1329360, 1330056, 1340820, 1345977, 1347696, 1357055, 1364160, 1375920, 1381212, 1390480, 1395828, 1407861, 1415232, 1425060, 1430208, 1440140, 1443960, 1460004, 1465776, 1477840, 1485216, 1495530, 1496313, 1497440, 1512147, 1516158, 1520064, 1534680, 1547910, 1550920, 1564290, 1578528, 1595232, 1608984, 1624455, 1628466, 1628640, 1650240, 1651104, 1662570, 1668576, 1684620, 1710072, 1726515, 1728168, 1732752, 1744785, 1753920, 1769040, 1772480, 1773408, 1787760, 1794636, 1796928, 1825005, 1832220, 1834560, 1841616, 1856520, 1861104, 1877148, 1900080, 1905120, 1925280, 1944189, 1946672, 1954368, 1973160, 1994040, 1995084, 2011230, 2016196, 2021544, 2046240, 2063880, 2085720, 2093742, 2137590, 2145312, 2160210, 2165940, 2171288, 2190006, 2216760, 2243295, 2246160, 2255040, 2274237, 2280096, 2302020, 2304224, 2310336, 2326380, 2346435, 2358720, 2383680, 2392848, 2413476, 2433340, 2442699, 2442960, 2455488, 2475360, 2476656, 2481472, 2493855, 2502864, 2520245, 2526930, 2533440, 2565108, 2592252, 2599128, 2630880, 2658720, 2660112, 2681640, 2691954, 2695392, 2714110, 2751840, 2762424, 2780960, 2791656, 2815722, 2850120, 2880280, 2887920, 2920008, 2931552, 2955680, 2970432, 2991060, 2992626, 2994880, 3016845, 3024294, 3032316, 3069360, 3095820, 3101840, 3128580, 3140613, 3157056, 3190464, 3206385, 3217968, 3240315, 3248910, 3256932, 3257280, 3285009, 3302208, 3325140, 3337152, 3369240, 3420144, 3453030, 3456336, 3465504, 3489570, 3528343, 3538080, 3546816, 3575520, 3589272, 3650010, 3664440, 3683232, 3713040, 3722208, 3754296, 3790395, 3800160, 3810240, 3850560, 3888378, 3893344, 3946320, 3988080, 3990168, 4022460, 4032392, 4043088, 4071165, 4092480, 4127760, 4171440, 4187484, 4223583, 4275180, 4290624, 4320420, 4331880, 4342576, 4380012, 4433520, 4486590, 4488939, 4492320, 4536441, 4548474, 4560192, 4604040, 4608448, 4652760, 4692870, 4785696, 4826952, 4866680, 4885398, 4885920, 4950720, 4953312, 4987710, 5005728, 5040490, 5053860, 5130216, 5184504, 5198256, 5234355, 5261760, 5317440, 5320224, 5363280, 5383908, 5390784, 5428220, 5475015, 5503680, 5524848, 5561920, 5583312, 5631444, 5700240, 5760560, 5775840, 5832567, 5840016, 5863104, 5911360, 5982120, 5985252, 6033690, 6048588, 6064632, 6138720, 6191640, 6203680, 6257160, 6281226, 6412770, 6435936, 6480630, 6497820, 6513864, 6570018, 6650280, 6729885, 6738480, 6840288, 6906060, 6912672, 6931008, 6979140, 7039305, 7056686, 7076160, 7151040, 7178544, 7300020, 7328097, 7328880, 7366464, 7426080, 7444416, 7481565, 7508592, 7560735, 7580790, 7600320, 7776756, 7786688, 7892640, 7976160, 7980336, 8044920, 8064784, 8086176, 8142330, 8255520, 8342880, 8374968, 8447166, 8550360, 8640840, 8663760, 8685152, 8760024, 8867040, 8973180, 8977878, 8984640, 9072882, 9096948, 9208080, 9305520, 9385740, 9421839, 9571392, 9653904, 9720945, 9733360, 9770796, 9771840, 9855027, 9906624, 9975420, 10011456, 10080980, 10107720, 10260432, 10369008, 10396512, 10468710, 10585029, 10640448, 10726560, 10767816, 10856440, 10950030, 11049696, 11166624, 11262888, 11371185, 11400480, 11521120, 11551680, 11665134, 11680032, 11964240, 11970504, 12067380, 12097176, 12129264, 12213495, 12277440, 12383280, 12407360, 12514320, 12562452, 12825540, 12871872, 12961260, 12995640, 13027728, 13140036, 13300560, 13459770, 13476960, 13609323, 13680576, 13812120, 13825344, 13958280, 14078610, 14113372, 14357088, 14600040, 14656194, 14657760, 14852160, 14963130, 15017184, 15121470, 15161580, 15553512, 15703065, 15785280, 15952320, 15960672, 16089840, 16129568, 16172352, 16284660, 16425045, 16511040, 16685760, 16749936, 16894332, 17100720, 17281680, 17327520, 17370304, 17497701, 17520048, 17641715, 17734080, 17946360, 17955756, 18145764, 18193896, 18416160, 18611040, 18771480, 18843678, 19307808, 19441890, 19466720, 19541592, 19710054, 19950840, 20161960, 20215440, 20520864, 20738016, 20793024, 20937420, 21117915, 21170058, 21453120, 21535632, 21712880, 21900060, 21984291, 22099392, 22333248, 22444695, 22525776, 22682205, 22742370, 22800960, 23042240, 23330268, 23360064, 23928480, 23941008, 24134760, 24194352, 24258528, 24426990, 24766560, 25028640, 25124904, 25651080, 25922520, 25991280, 26055456, 26280072, 26601120, 26919540, 26953920, 27218646, 27624240, 27916560, 28157220, 28226744, 28714176, 29162835, 29200080, 29312388, 29315520, 29565081, 29926260, 30034368, 30242940, 30323160, 31107024, 31406130, 31755087, 31921344, 32179680, 32259136, 32569320, 32850090, 33499872, 33788664, 34201440, 34563360, 34655040, 34995402, 35040096, 35283430, 35892720, 35911512, 36291528, 36387792, 36640485, 36832320, 37222080, 37542960, 37687356, 38615616, 38883780, 38933440, 39083184, 39420108, 39901680, 40323920, 40430880, 40827969, 41041728, 41476032, 41874840, 42235830, 42340116, 43071264, 43425760, 43800120, 43968582, 44889390, 45051552, 45364410, 45484740, 46660536, 47109195, 47856960, 47882016, 48269520, 48388704, 48517056, 48853980, 49275135, 49533120, 50057280, 50249808, 51302160, 51845040, 51982560, 52110912, 52560144, 52925145, 53202240, 53839080, 54437292, 55248480, 55833120, 56314440, 56453488, 58325670, 58400160, 58624776, 59130162, 59852520, 60485880, 60646320, 62214048, 62812260, 63510174, 64359360, 65138640, 65700180, 65952873, 66999744, 67577328, 68046615, 68402880, 69126720, 69990804, 70080192, 70566860, 71785440, 71823024, 72583056, 72775584, 73280970, 75085920, 75374712, 77767560, 78166368, 78840216, 79803360, 80647840, 80861760, 81655938, 83749680, 84471660, 84680232, 86142528, 86851520, 87488505, 87600240, 87937164, 89778780, 90103104, 90728820, 90969480, 93321072, 94218390, 95265261, 95764032, 96539040, 96777408, 97707960, 98550270, 100499616, 102604320, 103690080, 103965120, 105120288, 105850290, 107678160, 108874584, 109921455, 110496960, 111666240, 112628880, 112906976, 116651340, 116800320, 117249552, 118260324, 119705040, 120971760, 121292640, 122483907, 124428096, 125624520, 127020348, 130277280, 131400360, 131905746, 135154656, 136093230, 139981608, 141133720, 143570880, 143646048, 145166112, 145551168, 146561940, 147825405, 150171840, 150749424, 155535120, 156332736, 157680432, 158775435, 159606720, 161295680, 163311876, 167499360, 168943320, 169360464, 174977010, 175200480, 175874328, 179557560, 181457640, 181938960, 186642144, 188436780, 190530522, 193078080, 195415920, 197100540, 200999232, 204139845, 205208640, 207380160, 210240576, 211700580, 215356320, 217749168, 219842910, 225257760, 225813952, 233302680, 234499104, 236520648, 239410080, 241943520, 242585280, 244967814, 251249040, 254040696, 260554560, 262800720, 263811492, 270309312, 272186460, 279963216, 282267440, 285795783, 287292096, 290332224, 293123880, 295650810, 301498848, 311070240, 315360864, 317550870, 326623752, 329764365, 334998720, 337886640, 338720928, 349954020, 350400960, 351748656, 359115120, 362915280, 363877920, 373284288, 376873560, 381061044, 390831840, 394201080, 408279690, 423401160, 430712640, 435498336, 439685820, 450515520, 466605360, 468998208, 473041296, 476326305, 478820160, 483887040, 489935628, 502498080, 508081392, 525601440, 527622984, 544372920, 559926432, 564534880, 571591566, 586247760, 591301620, 602997696, 612419535, 622140480, 630721728, 635101740, 653247504, 659528730, 675773280, 677441856, 699908040, 703497312, 718230240, 725830560, 727755840, 753747120, 762122088, 781663680, 788402160, 816559380, 846802320, 857387349, 870996672, 879371640, 933210720, 946082592, 952652610, 979871256, 1004996160, 1016162784, 1051202880, 1055245968, 1088745840, 1119852864, 1129069760, 1143183132, 1172495520, 1182603240, 1224839070, 1270203480, 1306495008, 1319057460, 1351546560, 1399816080, 1406994624, 1428978915, 1436460480, 1451661120, 1507494240, 1524244176, 1576804320, 1633118760, 1693604640, 1714774698, 1758743280, 1866421440, 1892165184, 1905305220, 1959742512, 2032325568, 2110491936, 2177491680, 2286366264, 2344991040, 2365206480, 2449678140, 2540406960, 2612990016, 2638114920, 2799632160, 2857957830, 3014988480, 3048488352, 3153608640, 3266237520, 3387209280, 3429549396, 3517486560, 3810610440, 3919485024, 4220983872, 4286936745, 4354983360, 4572732528, 4730412960, 4899356280, 5080813920, 5276229840, 5599264320, 5715915660, 6096976704, 6532475040, 6859098792, 7034973120, 7621220880, 7838970048, 8573873490, 9145465056, 9460825920, 9798712560, 10161627840, 10552459680, 11431831320, 13064950080, 13718197584, 15242441760, 17147746980, 18290930112, 19597425120, 21104919360, 22863662640, 27436395168, 30484883520, 34295493960, 39194850240, 45727325280, 54872790336, 68590987920, 91454650560, 137181975840, 274363951680]

約数ペア:

[(1, 274363951680), (2, 137181975840), (3, 91454650560), (4, 68590987920), (5, 54872790336), (6, 45727325280), (7, 39194850240), (8, 34295493960), (9, 30484883520), (10, 27436395168), (12, 22863662640), (13, 21104919360), (14, 19597425120), (15, 18290930112), (16, 17147746980), (18, 15242441760), (20, 13718197584), (21, 13064950080), (24, 11431831320), (26, 10552459680), (27, 10161627840), (28, 9798712560), (29, 9460825920), (30, 9145465056), (32, 8573873490), (35, 7838970048), (36, 7621220880), (39, 7034973120), (40, 6859098792), (42, 6532475040), (45, 6096976704), (48, 5715915660), (49, 5599264320), (52, 5276229840), (54, 5080813920), (56, 4899356280), (58, 4730412960), (60, 4572732528), (63, 4354983360), (64, 4286936745), (65, 4220983872), (70, 3919485024), (72, 3810610440), (78, 3517486560), (80, 3429549396), (81, 3387209280), (84, 3266237520), (87, 3153608640), (90, 3048488352), (91, 3014988480), (96, 2857957830), (98, 2799632160), (104, 2638114920), (105, 2612990016), (108, 2540406960), (112, 2449678140), (116, 2365206480), (117, 2344991040), (120, 2286366264), (126, 2177491680), (130, 2110491936), (135, 2032325568), (140, 1959742512), (144, 1905305220), (145, 1892165184), (147, 1866421440), (156, 1758743280), (160, 1714774698), (162, 1693604640), (168, 1633118760), (174, 1576804320), (180, 1524244176), (182, 1507494240), (189, 1451661120), (191, 1436460480), (192, 1428978915), (195, 1406994624), (196, 1399816080), (203, 1351546560), (208, 1319057460), (210, 1306495008), (216, 1270203480), (224, 1224839070), (232, 1182603240), (234, 1172495520), (240, 1143183132), (243, 1129069760), (245, 1119852864), (252, 1088745840), (260, 1055245968), (261, 1051202880), (270, 1016162784), (273, 1004996160), (280, 979871256), (288, 952652610), (290, 946082592), (294, 933210720), (312, 879371640), (315, 870996672), (320, 857387349), (324, 846802320), (336, 816559380), (348, 788402160), (351, 781663680), (360, 762122088), (364, 753747120), (377, 727755840), (378, 725830560), (382, 718230240), (390, 703497312), (392, 699908040), (405, 677441856), (406, 675773280), (416, 659528730), (420, 653247504), (432, 635101740), (435, 630721728), (441, 622140480), (448, 612419535), (455, 602997696), (464, 591301620), (468, 586247760), (480, 571591566), (486, 564534880), (490, 559926432), (504, 544372920), (520, 527622984), (522, 525601440), (540, 508081392), (546, 502498080), (560, 489935628), (567, 483887040), (573, 478820160), (576, 476326305), (580, 473041296), (585, 468998208), (588, 466605360), (609, 450515520), (624, 439685820), (630, 435498336), (637, 430712640), (648, 423401160), (672, 408279690), (696, 394201080), (702, 390831840), (720, 381061044), (728, 376873560), (735, 373284288), (754, 363877920), (756, 362915280), (764, 359115120), (780, 351748656), (783, 350400960), (784, 349954020), (810, 338720928), (812, 337886640), (819, 334998720), (832, 329764365), (840, 326623752), (864, 317550870), (870, 315360864), (882, 311070240), (910, 301498848), (928, 295650810), (936, 293123880), (945, 290332224), (955, 287292096), (960, 285795783), (972, 282267440), (980, 279963216), (1008, 272186460), (1015, 270309312), (1040, 263811492), (1044, 262800720), (1053, 260554560), (1080, 254040696), (1092, 251249040), (1120, 244967814), (1131, 242585280), (1134, 241943520), (1146, 239410080), (1160, 236520648), (1170, 234499104), (1176, 233302680), (1215, 225813952), (1218, 225257760), (1248, 219842910), (1260, 217749168), (1274, 215356320), (1296, 211700580), (1305, 210240576), (1323, 207380160), (1337, 205208640), (1344, 204139845), (1365, 200999232), (1392, 197100540), (1404, 195415920), (1421, 193078080), (1440, 190530522), (1456, 188436780), (1470, 186642144), (1508, 181938960), (1512, 181457640), (1528, 179557560), (1560, 175874328), (1566, 175200480), (1568, 174977010), (1620, 169360464), (1624, 168943320), (1638, 167499360), (1680, 163311876), (1701, 161295680), (1719, 159606720), (1728, 158775435), (1740, 157680432), (1755, 156332736), (1764, 155535120), (1820, 150749424), (1827, 150171840), (1856, 147825405), (1872, 146561940), (1885, 145551168), (1890, 145166112), (1910, 143646048), (1911, 143570880), (1944, 141133720), (1960, 139981608), (2016, 136093230), (2030, 135154656), (2080, 131905746), (2088, 131400360), (2106, 130277280), (2160, 127020348), (2184, 125624520), (2205, 124428096), (2240, 122483907), (2262, 121292640), (2268, 120971760), (2292, 119705040), (2320, 118260324), (2340, 117249552), (2349, 116800320), (2352, 116651340), (2430, 112906976), (2436, 112628880), (2457, 111666240), (2483, 110496960), (2496, 109921455), (2520, 108874584), (2548, 107678160), (2592, 105850290), (2610, 105120288), (2639, 103965120), (2646, 103690080), (2674, 102604320), (2730, 100499616), (2784, 98550270), (2808, 97707960), (2835, 96777408), (2842, 96539040), (2865, 95764032), (2880, 95265261), (2912, 94218390), (2940, 93321072), (3016, 90969480), (3024, 90728820), (3045, 90103104), (3056, 89778780), (3120, 87937164), (3132, 87600240), (3136, 87488505), (3159, 86851520), (3185, 86142528), (3240, 84680232), (3248, 84471660), (3276, 83749680), (3360, 81655938), (3393, 80861760), (3402, 80647840), (3438, 79803360), (3480, 78840216), (3510, 78166368), (3528, 77767560), (3640, 75374712), (3654, 75085920), (3744, 73280970), (3770, 72775584), (3780, 72583056), (3820, 71823024), (3822, 71785440), (3888, 70566860), (3915, 70080192), (3920, 69990804), (3969, 69126720), (4011, 68402880), (4032, 68046615), (4060, 67577328), (4095, 66999744), (4160, 65952873), (4176, 65700180), (4212, 65138640), (4263, 64359360), (4320, 63510174), (4368, 62812260), (4410, 62214048), (4524, 60646320), (4536, 60485880), (4584, 59852520), (4640, 59130162), (4680, 58624776), (4698, 58400160), (4704, 58325670), (4860, 56453488), (4872, 56314440), (4914, 55833120), (4966, 55248480), (5040, 54437292), (5096, 53839080), (5157, 53202240), (5184, 52925145), (5220, 52560144), (5265, 52110912), (5278, 51982560), (5292, 51845040), (5348, 51302160), (5460, 50249808), (5481, 50057280), (5539, 49533120), (5568, 49275135), (5616, 48853980), (5655, 48517056), (5670, 48388704), (5684, 48269520), (5730, 47882016), (5733, 47856960), (5824, 47109195), (5880, 46660536), (6032, 45484740), (6048, 45364410), (6090, 45051552), (6112, 44889390), (6240, 43968582), (6264, 43800120), (6318, 43425760), (6370, 43071264), (6480, 42340116), (6496, 42235830), (6552, 41874840), (6615, 41476032), (6685, 41041728), (6720, 40827969), (6786, 40430880), (6804, 40323920), (6876, 39901680), (6960, 39420108), (7020, 39083184), (7047, 38933440), (7056, 38883780), (7105, 38615616), (7280, 37687356), (7308, 37542960), (7371, 37222080), (7449, 36832320), (7488, 36640485), (7540, 36387792), (7560, 36291528), (7640, 35911512), (7644, 35892720), (7776, 35283430), (7830, 35040096), (7840, 34995402), (7917, 34655040), (7938, 34563360), (8022, 34201440), (8120, 33788664), (8190, 33499872), (8352, 32850090), (8424, 32569320), (8505, 32259136), (8526, 32179680), (8595, 31921344), (8640, 31755087), (8736, 31406130), (8820, 31107024), (9048, 30323160), (9072, 30242940), (9135, 30034368), (9168, 29926260), (9280, 29565081), (9359, 29315520), (9360, 29312388), (9396, 29200080), (9408, 29162835), (9555, 28714176), (9720, 28226744), (9744, 28157220), (9828, 27916560), (9932, 27624240), (10080, 27218646), (10179, 26953920), (10192, 26919540), (10314, 26601120), (10440, 26280072), (10530, 26055456), (10556, 25991280), (10584, 25922520), (10696, 25651080), (10920, 25124904), (10962, 25028640), (11078, 24766560), (11232, 24426990), (11310, 24258528), (11340, 24194352), (11368, 24134760), (11460, 23941008), (11466, 23928480), (11745, 23360064), (11760, 23330268), (11907, 23042240), (12033, 22800960), (12064, 22742370), (12096, 22682205), (12180, 22525776), (12224, 22444695), (12285, 22333248), (12415, 22099392), (12480, 21984291), (12528, 21900060), (12636, 21712880), (12740, 21535632), (12789, 21453120), (12960, 21170058), (12992, 21117915), (13104, 20937420), (13195, 20793024), (13230, 20738016), (13370, 20520864), (13572, 20215440), (13608, 20161960), (13752, 19950840), (13920, 19710054), (14040, 19541592), (14094, 19466720), (14112, 19441890), (14210, 19307808), (14560, 18843678), (14616, 18771480), (14742, 18611040), (14898, 18416160), (15080, 18193896), (15120, 18145764), (15280, 17955756), (15288, 17946360), (15471, 17734080), (15552, 17641715), (15660, 17520048), (15680, 17497701), (15795, 17370304), (15834, 17327520), (15876, 17281680), (16044, 17100720), (16240, 16894332), (16380, 16749936), (16443, 16685760), (16617, 16511040), (16704, 16425045), (16848, 16284660), (16965, 16172352), (17010, 16129568), (17052, 16089840), (17190, 15960672), (17199, 15952320), (17381, 15785280), (17472, 15703065), (17640, 15553512), (18096, 15161580), (18144, 15121470), (18270, 15017184), (18336, 14963130), (18473, 14852160), (18718, 14657760), (18720, 14656194), (18792, 14600040), (19110, 14357088), (19440, 14113372), (19488, 14078610), (19656, 13958280), (19845, 13825344), (19864, 13812120), (20055, 13680576), (20160, 13609323), (20358, 13476960), (20384, 13459770), (20628, 13300560), (20880, 13140036), (21060, 13027728), (21112, 12995640), (21168, 12961260), (21315, 12871872), (21392, 12825540), (21840, 12562452), (21924, 12514320), (22113, 12407360), (22156, 12383280), (22347, 12277440), (22464, 12213495), (22620, 12129264), (22680, 12097176), (22736, 12067380), (22920, 11970504), (22932, 11964240), (23490, 11680032), (23520, 11665134), (23751, 11551680), (23814, 11521120), (24066, 11400480), (24128, 11371185), (24360, 11262888), (24570, 11166624), (24830, 11049696), (25056, 10950030), (25272, 10856440), (25480, 10767816), (25578, 10726560), (25785, 10640448), (25920, 10585029), (26208, 10468710), (26390, 10396512), (26460, 10369008), (26740, 10260432), (27144, 10107720), (27216, 10080980), (27405, 10011456), (27504, 9975420), (27695, 9906624), (27840, 9855027), (28077, 9771840), (28080, 9770796), (28188, 9733360), (28224, 9720945), (28420, 9653904), (28665, 9571392), (29120, 9421839), (29232, 9385740), (29484, 9305520), (29796, 9208080), (30160, 9096948), (30240, 9072882), (30537, 8984640), (30560, 8977878), (30576, 8973180), (30942, 8867040), (31320, 8760024), (31590, 8685152), (31668, 8663760), (31752, 8640840), (32088, 8550360), (32480, 8447166), (32760, 8374968), (32886, 8342880), (33234, 8255520), (33696, 8142330), (33930, 8086176), (34020, 8064784), (34104, 8044920), (34380, 7980336), (34398, 7976160), (34762, 7892640), (35235, 7786688), (35280, 7776756), (36099, 7600320), (36192, 7580790), (36288, 7560735), (36540, 7508592), (36672, 7481565), (36855, 7444416), (36946, 7426080), (37245, 7366464), (37436, 7328880), (37440, 7328097), (37584, 7300020), (38220, 7178544), (38367, 7151040), (38773, 7076160), (38880, 7056686), (38976, 7039305), (39312, 6979140), (39585, 6931008), (39690, 6912672), (39728, 6906060), (40110, 6840288), (40716, 6738480), (40768, 6729885), (41256, 6650280), (41760, 6570018), (42120, 6513864), (42224, 6497820), (42336, 6480630), (42630, 6435936), (42784, 6412770), (43680, 6281226), (43848, 6257160), (44226, 6203680), (44312, 6191640), (44694, 6138720), (45240, 6064632), (45360, 6048588), (45472, 6033690), (45840, 5985252), (45864, 5982120), (46413, 5911360), (46795, 5863104), (46980, 5840016), (47040, 5832567), (47502, 5775840), (47628, 5760560), (48132, 5700240), (48720, 5631444), (49140, 5583312), (49329, 5561920), (49660, 5524848), (49851, 5503680), (50112, 5475015), (50544, 5428220), (50895, 5390784), (50960, 5383908), (51156, 5363280), (51570, 5320224), (51597, 5317440), (52143, 5261760), (52416, 5234355), (52780, 5198256), (52920, 5184504), (53480, 5130216), (54288, 5053860), (54432, 5040490), (54810, 5005728), (55008, 4987710), (55390, 4953312), (55419, 4950720), (56154, 4885920), (56160, 4885398), (56376, 4866680), (56840, 4826952), (57330, 4785696), (58464, 4692870), (58968, 4652760), (59535, 4608448), (59592, 4604040), (60165, 4560192), (60320, 4548474), (60480, 4536441), (61074, 4492320), (61120, 4488939), (61152, 4486590), (61884, 4433520), (62640, 4380012), (63180, 4342576), (63336, 4331880), (63504, 4320420), (63945, 4290624), (64176, 4275180), (64960, 4223583), (65520, 4187484), (65772, 4171440), (66468, 4127760), (67041, 4092480), (67392, 4071165), (67860, 4043088), (68040, 4032392), (68208, 4022460), (68760, 3990168), (68796, 3988080), (69524, 3946320), (70470, 3893344), (70560, 3888378), (71253, 3850560), (72007, 3810240), (72198, 3800160), (72384, 3790395), (73080, 3754296), (73710, 3722208), (73892, 3713040), (74490, 3683232), (74872, 3664440), (75168, 3650010), (76440, 3589272), (76734, 3575520), (77355, 3546816), (77546, 3538080), (77760, 3528343), (78624, 3489570), (79170, 3465504), (79380, 3456336), (79456, 3453030), (80220, 3420144), (81432, 3369240), (82215, 3337152), (82512, 3325140), (83085, 3302208), (83520, 3285009), (84231, 3257280), (84240, 3256932), (84448, 3248910), (84672, 3240315), (85260, 3217968), (85568, 3206385), (85995, 3190464), (86905, 3157056), (87360, 3140613), (87696, 3128580), (88452, 3101840), (88624, 3095820), (89388, 3069360), (90480, 3032316), (90720, 3024294), (90944, 3016845), (91611, 2994880), (91680, 2992626), (91728, 2991060), (92365, 2970432), (92826, 2955680), (93590, 2931552), (93960, 2920008), (95004, 2887920), (95256, 2880280), (96264, 2850120), (97440, 2815722), (98280, 2791656), (98658, 2780960), (99320, 2762424), (99702, 2751840), (101088, 2714110), (101790, 2695392), (101920, 2691954), (102312, 2681640), (103140, 2660112), (103194, 2658720), (104286, 2630880), (105560, 2599128), (105840, 2592252), (106960, 2565108), (108297, 2533440), (108576, 2526930), (108864, 2520245), (109620, 2502864), (110016, 2493855), (110565, 2481472), (110780, 2476656), (110838, 2475360), (111735, 2455488), (112308, 2442960), (112320, 2442699), (112752, 2433340), (113680, 2413476), (114660, 2392848), (115101, 2383680), (116319, 2358720), (116928, 2346435), (117936, 2326380), (118755, 2310336), (119070, 2304224), (119184, 2302020), (120330, 2280096), (120640, 2274237), (121667, 2255040), (122148, 2246160), (122304, 2243295), (123768, 2216760), (125280, 2190006), (126360, 2171288), (126672, 2165940), (127008, 2160210), (127890, 2145312), (128352, 2137590), (131040, 2093742), (131544, 2085720), (132936, 2063880), (134082, 2046240), (135720, 2021544), (136080, 2016196), (136416, 2011230), (137520, 1995084), (137592, 1994040), (139048, 1973160), (140385, 1954368), (140940, 1946672), (141120, 1944189), (142506, 1925280), (144014, 1905120), (144396, 1900080), (146160, 1877148), (147420, 1861104), (147784, 1856520), (148980, 1841616), (149553, 1834560), (149744, 1832220), (150336, 1825005), (152685, 1796928), (152880, 1794636), (153468, 1787760), (154710, 1773408), (154791, 1772480), (155092, 1769040), (156429, 1753920), (157248, 1744785), (158340, 1732752), (158760, 1728168), (158912, 1726515), (160440, 1710072), (162864, 1684620), (164430, 1668576), (165024, 1662570), (166170, 1651104), (166257, 1650240), (168462, 1628640), (168480, 1628466), (168896, 1624455), (170520, 1608984), (171990, 1595232), (173810, 1578528), (175392, 1564290), (176904, 1550920), (177248, 1547910), (178776, 1534680), (180495, 1520064), (180960, 1516158), (181440, 1512147), (183222, 1497440), (183360, 1496313), (183456, 1495530), (184730, 1485216), (185652, 1477840), (187180, 1465776), (187920, 1460004), (190008, 1443960), (190512, 1440140), (191835, 1430208), (192528, 1425060), (193865, 1415232), (194880, 1407861), (196560, 1395828), (197316, 1390480), (198640, 1381212), (199404, 1375920), (201123, 1364160), (202176, 1357055), (203580, 1347696), (203840, 1345977), (204624, 1340820), (206280, 1330056), (206388, 1329360), (208572, 1315440), (211120, 1299564), (211680, 1296126), (213759, 1283520), (213920, 1282554), (216021, 1270080), (216594, 1266720), (217152, 1263465), (219240, 1251432), (221130, 1240736), (221560, 1238328), (221676, 1237680), (223470, 1227744), (224616, 1221480), (225504, 1216670), (227360, 1206738), (229320, 1196424), (230202, 1191840), (232065, 1182272), (232638, 1179360), (235872, 1163190), (237510, 1155168), (238140, 1152112), (238368, 1151010), (240660, 1140048), (243334, 1127520), (244296, 1123080), (246645, 1112384), (247536, 1108380), (249255, 1100736), (250560, 1095003), (252693, 1085760), (252720, 1085644), (253344, 1082970), (254016, 1080105), (255780, 1072656), (256704, 1068795), (257985, 1063488), (260715, 1052352), (262080, 1046871), (263088, 1042860), (265872, 1031940), (268164, 1023120), (271411, 1010880), (271440, 1010772), (272160, 1008098), (272832, 1005615), (275040, 997542), (275184, 997020), (277095, 990144), (278096, 986580), (280770, 977184), (281880, 973336), (285012, 962640), (288028, 952560), (288792, 950040), (292320, 938574), (294840, 930552), (295568, 928260), (297960, 920808), (299106, 917280), (299488, 916110), (305370, 898464), (305760, 897318), (306936, 893880), (309420, 886704), (309582, 886240), (310184, 884520), (312858, 876960), (316680, 866376), (317520, 864084), (320880, 855036), (324891, 844480), (325728, 842310), (328860, 834288), (330048, 831285), (332340, 825552), (332514, 825120), (335205, 818496), (336924, 814320), (336960, 814233), (341040, 804492), (343980, 797616), (345303, 794560), (347620, 789264), (348957, 786240), (350784, 782145), (353808, 775460), (354496, 773955), (356265, 770112), (357552, 767340), (360035, 762048), (360990, 760032), (361920, 758079), (365001, 751680), (366444, 748720), (366912, 747765), (369460, 742608), (371304, 738920), (374360, 732888), (375840, 730002), (380016, 721980), (381024, 720070), (383670, 715104), (385056, 712530), (387730, 707616), (393120, 697914), (394632, 695240), (397280, 690606), (398808, 687960), (402246, 682080), (407160, 673848), (409248, 670410), (412560, 665028), (412776, 664680), (417144, 657720), (421155, 651456), (422240, 649782), (423360, 648063), (427518, 641760), (427840, 641277), (432042, 635040), (433188, 633360), (438480, 625716), (442260, 620368), (443120, 619164), (443352, 618840), (446940, 613872), (448659, 611520), (449232, 610740), (451008, 608335), (454720, 603369), (458055, 598976), (458640, 598212), (460404, 595920), (464130, 591136), (465276, 589680), (469287, 584640), (471744, 581595), (475020, 577584), (476280, 576056), (476736, 575505), (481320, 570024), (486668, 563760), (488592, 561540), (493290, 556192), (495072, 554190), (498510, 550368), (498771, 550080), (504049, 544320), (505386, 542880), (505440, 542822), (506688, 541485), (511560, 536328), (515970, 531744), (521430, 526176)]