498500814240

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1$

素因数の和:111

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 65, 66, 72, 76, 78, 80, 81, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 143, 144, 152, 156, 160, 162, 165, 169, 171, 176, 180, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 242, 243, 247, 260, 264, 270, 285, 286, 288, 297, 304, 312, 324, 330, 338, 342, 351, 352, 360, 363, 380, 390, 396, 405, 416, 418, 429, 432, 440, 456, 468, 480, 484, 486, 494, 495, 507, 513, 520, 528, 540, 570, 572, 585, 594, 605, 608, 624, 627, 648, 660, 676, 684, 702, 715, 720, 726, 729, 741, 760, 780, 792, 810, 836, 845, 855, 858, 864, 880, 891, 912, 936, 968, 972, 988, 990, 1014, 1026, 1040, 1045, 1053, 1056, 1080, 1089, 1140, 1144, 1170, 1188, 1210, 1215, 1235, 1248, 1254, 1287, 1296, 1320, 1331, 1352, 1368, 1404, 1430, 1440, 1452, 1458, 1482, 1485, 1520, 1521, 1539, 1560, 1573, 1584, 1620, 1672, 1690, 1710, 1716, 1755, 1760, 1782, 1815, 1824, 1859, 1872, 1881, 1936, 1944, 1976, 1980, 2028, 2052, 2080, 2090, 2106, 2145, 2160, 2178, 2223, 2280, 2288, 2299, 2340, 2376, 2420, 2430, 2470, 2508, 2535, 2565, 2574, 2592, 2640, 2662, 2673, 2704, 2717, 2736, 2808, 2860, 2904, 2916, 2964, 2970, 3040, 3042, 3078, 3120, 3135, 3146, 3159, 3168, 3211, 3240, 3267, 3344, 3380, 3420, 3432, 3510, 3564, 3630, 3645, 3705, 3718, 3744, 3762, 3861, 3872, 3888, 3952, 3960, 3993, 4056, 4104, 4180, 4212, 4290, 4320, 4356, 4446, 4455, 4560, 4563, 4576, 4598, 4617, 4680, 4719, 4752, 4840, 4860, 4940, 5016, 5070, 5130, 5148, 5265, 5280, 5324, 5346, 5408, 5434, 5445, 5472, 5577, 5616, 5643, 5720, 5808, 5832, 5928, 5940, 6084, 6156, 6240, 6270, 6292, 6318, 6422, 6435, 6480, 6534, 6655, 6669, 6688, 6760, 6840, 6864, 6897, 7020, 7128, 7260, 7290, 7410, 7436, 7524, 7605, 7695, 7722, 7776, 7865, 7904, 7920, 7986, 8019, 8112, 8151, 8208, 8360, 8424, 8580, 8712, 8892, 8910, 9120, 9126, 9196, 9234, 9295, 9360, 9405, 9438, 9477, 9504, 9633, 9680, 9720, 9801, 9880, 10032, 10140, 10260, 10296, 10530, 10648, 10692, 10868, 10890, 11115, 11154, 11232, 11286, 11440, 11495, 11583, 11616, 11664, 11856, 11880, 11979, 12168, 12312, 12540, 12584, 12636, 12844, 12870, 12960, 13068, 13310, 13338, 13365, 13520, 13585, 13680, 13689, 13728, 13794, 13851, 14040, 14157, 14256, 14520, 14580, 14820, 14872, 15048, 15210, 15390, 15444, 15730, 15795, 15840, 15972, 16038, 16055, 16224, 16302, 16335, 16416, 16720, 16731, 16848, 16929, 17160, 17303, 17424, 17784, 17820, 18252, 18392, 18468, 18590, 18720, 18810, 18876, 18954, 19266, 19305, 19360, 19440, 19602, 19760, 19965, 20007, 20064, 20280, 20449, 20520, 20592, 20691, 21060, 21296, 21384, 21736, 21780, 22230, 22308, 22572, 22815, 22880, 22990, 23085, 23166, 23328, 23595, 23712, 23760, 23958, 24336, 24453, 24624, 25080, 25168, 25272, 25289, 25688, 25740, 26136, 26620, 26676, 26730, 27040, 27170, 27360, 27378, 27588, 27702, 27885, 28080, 28215, 28314, 28512, 28899, 29040, 29160, 29403, 29640, 29744, 29887, 30096, 30420, 30780, 30888, 31460, 31590, 31944, 32076, 32110, 32604, 32670, 33345, 33440, 33462, 33696, 33858, 34320, 34485, 34606, 34749, 34848, 35321, 35568, 35640, 35937, 36504, 36784, 36936, 37180, 37620, 37752, 37908, 38532, 38610, 38880, 39204, 39520, 39930, 40014, 40095, 40560, 40755, 40898, 41040, 41067, 41184, 41382, 42120, 42471, 42592, 42768, 43472, 43560, 44460, 44616, 45144, 45630, 45980, 46170, 46332, 47190, 47385, 47520, 47916, 48165, 48672, 48906, 49005, 49248, 50160, 50193, 50336, 50544, 50578, 50787, 51376, 51480, 51909, 52272, 53240, 53352, 53460, 54340, 54756, 55176, 55404, 55770, 56160, 56430, 56628, 57798, 57915, 58080, 58320, 58806, 59280, 59488, 59774, 59895, 60021, 60192, 60840, 61347, 61560, 61776, 62073, 62920, 63180, 63888, 64152, 64220, 65208, 65340, 66690, 66924, 67716, 68445, 68640, 68970, 69212, 69255, 69498, 70642, 70785, 71136, 71280, 71874, 73008, 73359, 73568, 73872, 74360, 75240, 75504, 75816, 75867, 77064, 77220, 78408, 79860, 80028, 80190, 81120, 81510, 81796, 82080, 82134, 82764, 83655, 84240, 84645, 84942, 85536, 86515, 86697, 86944, 87120, 88209, 88920, 89232, 89661, 90288, 91260, 91960, 92340, 92664, 94380, 94770, 95832, 96330, 97812, 98010, 100035, 100320, 100386, 101088, 101156, 101574, 102245, 102752, 102960, 103455, 103818, 104247, 104544, 105963, 106480, 106704, 106920, 107811, 108680, 109512, 110352, 110808, 111540, 112860, 113256, 115596, 115830, 116640, 117612, 118560, 119548, 119790, 120042, 121680, 122265, 122694, 123120, 123201, 123552, 124146, 125840, 126360, 126445, 127413, 127776, 128304, 128440, 130416, 130680, 133380, 133848, 135432, 136890, 137940, 138424, 138510, 138996, 141284, 141570, 142560, 143748, 144495, 146016, 146718, 147015, 147744, 148720, 149435, 150480, 150579, 151008, 151632, 151734, 152361, 154128, 154440, 155727, 156816, 159720, 160056, 160380, 163020, 163592, 164268, 165528, 167310, 168480, 169290, 169884, 173030, 173394, 173745, 174240, 176418, 176605, 177840, 178464, 179322, 179685, 180063, 180576, 182520, 183920, 184041, 184680, 185328, 186219, 188760, 189540, 191664, 192660, 195624, 196020, 200070, 200772, 202312, 203148, 204490, 205335, 205920, 206910, 207636, 208494, 211926, 212355, 212960, 213408, 213840, 215622, 217360, 219024, 220077, 220704, 221616, 223080, 224939, 225720, 226512, 227601, 231192, 231660, 235224, 239096, 239580, 240084, 243360, 244530, 245388, 246240, 246402, 248292, 250965, 251680, 252720, 252890, 253935, 254826, 256608, 256880, 259545, 260091, 260832, 261360, 266760, 267696, 268983, 270864, 273780, 275880, 276848, 277020, 277992, 282568, 283140, 287496, 288990, 293436, 294030, 297440, 298870, 300105, 300960, 301158, 303264, 303468, 304722, 306735, 308256, 308880, 310365, 311454, 313632, 317889, 319440, 320112, 320760, 323433, 326040, 327184, 328536, 328757, 331056, 334620, 338580, 339768, 346060, 346788, 347490, 352836, 353210, 355680, 358644, 359370, 360126, 365040, 366795, 367840, 368082, 369360, 370656, 372438, 377520, 379080, 379335, 382239, 383328, 385320, 388531, 391248, 392040, 400140, 401544, 404624, 406296, 408980, 410670, 413820, 415272, 416988, 423852, 424710, 427680, 431244, 433485, 434720, 438048, 440154, 441045, 443232, 446160, 448305, 449878, 451440, 451737, 453024, 455202, 462384, 463320, 467181, 470448, 478192, 479160, 480168, 489060, 490776, 492804, 496584, 501930, 505440, 505780, 507870, 509652, 513760, 519090, 520182, 521235, 522720, 529815, 533520, 535392, 537966, 539055, 541728, 547560, 551760, 552123, 553696, 554040, 555984, 558657, 565136, 566280, 574992, 577980, 586872, 588060, 597740, 600210, 602316, 606936, 609444, 613470, 616005, 617760, 620730, 622908, 635778, 637065, 638880, 640224, 641520, 646866, 652080, 654368, 657072, 657514, 660231, 662112, 669240, 674817, 677160, 679536, 682803, 692120, 693576, 694980, 705672, 706420, 717288, 718740, 720252, 730080, 733590, 736164, 738720, 744876, 752895, 755040, 758160, 758670, 761805, 764478, 770640, 777062, 778635, 780273, 782496, 784080, 800280, 803088, 806949, 809248, 812592, 817960, 821340, 827640, 830544, 833976, 847704, 849420, 862488, 866970, 880308, 882090, 892320, 896610, 899756, 900315, 902880, 903474, 910404, 920205, 924768, 926640, 931095, 934362, 940896, 953667, 956384, 958320, 960336, 970299, 978120, 981552, 985608, 986271, 993168, 1003860, 1011560, 1015740, 1019304, 1038180, 1040364, 1042470, 1059630, 1067040, 1075932, 1078110, 1095120, 1100385, 1103520, 1104246, 1108080, 1111968, 1117314, 1124695, 1130272, 1132560, 1138005, 1146717, 1149984, 1155960, 1165593, 1173744, 1176120, 1195480, 1200420, 1204632, 1213872, 1218888, 1226940, 1232010, 1241460, 1245816, 1271556, 1274130, 1283040, 1293732, 1300455, 1304160, 1314144, 1315028, 1320462, 1338480, 1344915, 1349634, 1354320, 1355211, 1359072, 1365606, 1384240, 1387152, 1389960, 1401543, 1411344, 1412840, 1434576, 1437480, 1440504, 1467180, 1472328, 1489752, 1505790, 1516320, 1517340, 1523610, 1528956, 1541280, 1554124, 1557270, 1560546, 1568160, 1589445, 1600560, 1606176, 1613898, 1617165, 1625184, 1635920, 1642680, 1643785, 1655280, 1656369, 1661088, 1667952, 1675971, 1695408, 1698840, 1724976, 1733940, 1760616, 1764180, 1793220, 1799512, 1800630, 1806948, 1820808, 1840410, 1853280, 1862190, 1868724, 1907334, 1911195, 1916640, 1920672, 1940598, 1942655, 1956240, 1963104, 1971216, 1972542, 1980693, 1986336, 2007720, 2023120, 2024451, 2031480, 2038608, 2048409, 2076360, 2080728, 2084940, 2119260, 2151864, 2156220, 2190240, 2200770, 2208492, 2216160, 2234628, 2249390, 2258685, 2265120, 2276010, 2293434, 2311920, 2331186, 2335905, 2340819, 2347488, 2352240, 2390960, 2400840, 2409264, 2420847, 2427744, 2437776, 2453880, 2464020, 2482920, 2491632, 2543112, 2548260, 2587464, 2600910, 2630056, 2640924, 2676960, 2689830, 2699268, 2708640, 2710422, 2731212, 2760615, 2768480, 2774304, 2779920, 2793285, 2803086, 2822688, 2825680, 2861001, 2869152, 2874960, 2881008, 2934360, 2944656, 2958813, 2979504, 3011580, 3034680, 3047220, 3057912, 3108248, 3114540, 3121092, 3178890, 3201120, 3227796, 3234330, 3271840, 3285360, 3287570, 3301155, 3310560, 3312738, 3335904, 3351942, 3374085, 3390816, 3397680, 3414015, 3449952, 3467880, 3496779, 3521232, 3528360, 3586440, 3599024, 3601260, 3613896, 3641616, 3680820, 3724380, 3737448, 3814668, 3822390, 3881196, 3885310, 3901365, 3912480, 3942432, 3945084, 3961386, 4015440, 4034745, 4046240, 4048902, 4062960, 4077216, 4096818, 4152720, 4161456, 4169880, 4204629, 4238520, 4273841, 4303728, 4312440, 4401540, 4416984, 4469256, 4498780, 4517370, 4552020, 4586868, 4623840, 4662372, 4671810, 4681638, 4704480, 4768335, 4781920, 4801680, 4818528, 4841694, 4851495, 4875552, 4907760, 4928040, 4931355, 4965840, 4969107, 4983264, 5086224, 5096520, 5174928, 5201820, 5260112, 5281848, 5379660, 5398536, 5420844, 5462424, 5521230, 5559840, 5586570, 5606172, 5651360, 5722002, 5733585, 5749920, 5762016, 5827965, 5868720, 5889312, 5917626, 5959008, 6023160, 6069360, 6073353, 6094440, 6115824, 6145227, 6216496, 6229080, 6242184, 6357780, 6455592, 6468660, 6570720, 6575140, 6602310, 6625476, 6703884, 6748170, 6776055, 6795360, 6828030, 6935760, 6993558, 7007715, 7042464, 7056720, 7172880, 7198048, 7202520, 7227792, 7262541, 7283232, 7361640, 7448760, 7474896, 7629336, 7644780, 7762392, 7770620, 7802730, 7890168, 7922772, 8030880, 8069490, 8097804, 8125920, 8193636, 8281845, 8305440, 8322912, 8339760, 8379855, 8409258, 8477040, 8547682, 8583003, 8607456, 8624880, 8803080, 8833968, 8876439, 8938512, 8997560, 9034740, 9104040, 9173736, 9324744, 9343620, 9363276, 9536670, 9603360, 9683388, 9702990, 9815520, 9856080, 9862710, 9903465, 9931680, 9938214, 10122255, 10172448, 10193040, 10242045, 10349856, 10403640, 10490337, 10520224, 10563696, 10759320, 10797072, 10841688, 10924848, 11042460, 11173140, 11212344, 11444004, 11467170, 11655930, 11704095, 11737440, 11835252, 12046320, 12104235, 12138720, 12146706, 12188880, 12231648, 12290454, 12432992, 12458160, 12484368, 12613887, 12715560, 12821523, 12911184, 12937320, 13150280, 13204620, 13250952, 13407768, 13496340, 13552110, 13656060, 13871520, 13987116, 14015430, 14113440, 14305005, 14345760, 14405040, 14455584, 14525082, 14723280, 14794065, 14897520, 14907321, 14949792, 15258672, 15289560, 15524784, 15541240, 15605460, 15780336, 15845544, 16138980, 16195608, 16387272, 16563690, 16679520, 16759710, 16818516, 16954080, 17095364, 17166006, 17249760, 17483895, 17606160, 17667936, 17752878, 17877024, 17995120, 18069480, 18208080, 18220059, 18347472, 18435681, 18649488, 18687240, 18726552, 19073340, 19366776, 19405980, 19712160, 19725420, 19806930, 19876428, 20244510, 20386080, 20484090, 20807280, 20980674, 21023145, 21127392, 21369205, 21518640, 21594144, 21683376, 21787623, 21849696, 22084920, 22346280, 22424688, 22888008, 22934340, 23311860, 23408190, 23670504, 24092640, 24208470, 24293412, 24377760, 24580908, 24845535, 24916320, 24968736, 25227774, 25431120, 25643046, 25749009, 25822368, 25874640, 26300560, 26409240, 26501904, 26629317, 26815536, 26992680, 27104220, 27312120, 27974232, 28030860, 28610010, 28810080, 29050164, 29446560, 29588130, 29795040, 29814642, 30366765, 30517344, 30579120, 30726135, 31049568, 31082480, 31210920, 31471011, 31560672, 31691088, 32277960, 32391216, 32774544, 33127380, 33519420, 33637032, 34190728, 34332012, 34967790, 35212320, 35505756, 35990240, 36138960, 36312705, 36416160, 36440118, 36694944, 36871362, 37298976, 37374480, 37453104, 38146680, 38464569, 38733552, 38811960, 39450840, 39613860, 39752856, 40489020, 40968180, 41614560, 41961348, 42046290, 42738410, 42915015, 43037280, 43366752, 43575246, 44169840, 44382195, 44692560, 44849376, 45776016, 45868680, 46623720, 46816380, 47341008, 48416940, 48586824, 49161816, 49691070, 50455548, 50862240, 51286092, 51498018, 51749280, 52451685, 52601120, 52818480, 53003808, 53258634, 53631072, 53985360, 54208440, 54624240, 54660177, 55948464, 56061720, 57220020, 58100328, 59176260, 59629284, 60733530, 61158240, 61452270, 62164960, 62421840, 62942022, 63069435, 63382176, 64107615, 64555920, 64782432, 65549088, 66254760, 67038840, 67274064, 68381456, 68664024, 69935580, 71011512, 72277920, 72625410, 72880236, 73742724, 74536605, 74748960, 74906208, 76293360, 76929138, 77467104, 77623920, 78901680, 79227720, 79505712, 79887951, 80978040, 81936360, 83922696, 84092580, 85476820, 85830030, 87150492, 88339680, 88764390, 89385120, 91100295, 91552032, 91737360, 92178405, 93247440, 93632760, 94413033, 94682016, 96833880, 97173648, 98323632, 99382140, 100911096, 102572184, 102996036, 104903370, 105636960, 106517268, 107970720, 108416880, 108938115, 109248480, 109320354, 111896928, 112123440, 114440040, 115393707, 116200656, 118352520, 119258568, 121467060, 122904540, 124843680, 125884044, 126138870, 128215230, 128745045, 129111840, 132509520, 133146585, 134077680, 134548128, 136762912, 137328048, 139871160, 142023024, 145250820, 145760472, 147485448, 149073210, 152586720, 153858276, 155247840, 157355055, 157803360, 158455440, 159011424, 159775902, 161956080, 163872720, 163980531, 167845392, 168185160, 170953640, 171660060, 174300984, 177528780, 182200590, 183474720, 184356810, 186494880, 187265520, 188826066, 192322845, 193667760, 194347296, 196647264, 198764280, 201822192, 205144368, 205992072, 209806740, 213034536, 216833760, 217876230, 218640708, 224246880, 228880080, 230787414, 232401312, 236705040, 238517136, 239663853, 242934120, 245809080, 251768088, 252277740, 256430460, 257490090, 265019040, 266293170, 268155360, 273300885, 274656096, 279742320, 283239099, 284046048, 290501640, 291520944, 294970896, 298146420, 307716552, 314710110, 316910880, 319551804, 323912160, 327745440, 327961062, 335690784, 336370320, 341907280, 343320120, 346181121, 348601968, 355057560, 364401180, 368713620, 374531040, 377652132, 384645690, 387335520, 397528560, 399439755, 403644384, 410288736, 411984144, 419613480, 426069072, 435752460, 437281416, 457760160, 461574828, 472065165, 473410080, 477034272, 479327706, 485868240, 491618160, 503536176, 504555480, 512860920, 514980180, 532586340, 546601770, 559484640, 566478198, 576968535, 581003280, 583041888, 589941792, 596292840, 615433104, 629420220, 639103608, 655922124, 672740640, 683814560, 686640240, 692362242, 697203936, 710115120, 728802360, 737427240, 755304264, 769291380, 795057120, 798879510, 819902655, 823968288, 839226960, 852138144, 871504920, 874562832, 923149656, 944130330, 958655412, 971736480, 983236320, 1007072352, 1009110960, 1025721840, 1029960360, 1038543363, 1065172680, 1093203540, 1132956396, 1153937070, 1162006560, 1192585680, 1198319265, 1230866208, 1258840440, 1278207216, 1311844248, 1373280480, 1384724484, 1416195495, 1420230240, 1457604720, 1474854480, 1510608528, 1538582760, 1597759020, 1639805310, 1678453920, 1730905605, 1743009840, 1749125664, 1846299312, 1888260660, 1917310824, 2018221920, 2051443680, 2059920720, 2077086726, 2130345360, 2186407080, 2265912792, 2307874140, 2385171360, 2396638530, 2517680880, 2556414432, 2623688496, 2769448968, 2832390990, 2915209440, 2949708960, 3021217056, 3077165520, 3115630089, 3195518040, 3279610620, 3461811210, 3486019680, 3692598624, 3776521320, 3834621648, 4119841440, 4154173452, 4260690720, 4372814160, 4531825584, 4615748280, 4793277060, 5035361760, 5192716815, 5247376992, 5538897936, 5664781980, 6154331040, 6231260178, 6391036080, 6559221240, 6923622420, 7553042640, 7669243296, 8308346904, 8745628320, 9063651168, 9231496560, 9586554120, 10385433630, 11077795872, 11329563960, 12462520356, 12782072160, 13118442480, 13847244840, 15106085280, 15578150445, 16616693808, 18462993120, 19173108240, 20770867260, 22659127920, 24925040712, 26236884960, 27694489680, 31156300890, 33233387616, 38346216480, 41541734520, 45318255840, 49850081424, 55388979360, 62312601780, 83083469040, 99700162848, 124625203560, 166166938080, 249250407120, 498500814240]

約数ペア:

[(1, 498500814240), (2, 249250407120), (3, 166166938080), (4, 124625203560), (5, 99700162848), (6, 83083469040), (8, 62312601780), (9, 55388979360), (10, 49850081424), (11, 45318255840), (12, 41541734520), (13, 38346216480), (15, 33233387616), (16, 31156300890), (18, 27694489680), (19, 26236884960), (20, 24925040712), (22, 22659127920), (24, 20770867260), (26, 19173108240), (27, 18462993120), (30, 16616693808), (32, 15578150445), (33, 15106085280), (36, 13847244840), (38, 13118442480), (39, 12782072160), (40, 12462520356), (44, 11329563960), (45, 11077795872), (48, 10385433630), (52, 9586554120), (54, 9231496560), (55, 9063651168), (57, 8745628320), (60, 8308346904), (65, 7669243296), (66, 7553042640), (72, 6923622420), (76, 6559221240), (78, 6391036080), (80, 6231260178), (81, 6154331040), (88, 5664781980), (90, 5538897936), (95, 5247376992), (96, 5192716815), (99, 5035361760), (104, 4793277060), (108, 4615748280), (110, 4531825584), (114, 4372814160), (117, 4260690720), (120, 4154173452), (121, 4119841440), (130, 3834621648), (132, 3776521320), (135, 3692598624), (143, 3486019680), (144, 3461811210), (152, 3279610620), (156, 3195518040), (160, 3115630089), (162, 3077165520), (165, 3021217056), (169, 2949708960), (171, 2915209440), (176, 2832390990), (180, 2769448968), (190, 2623688496), (195, 2556414432), (198, 2517680880), (208, 2396638530), (209, 2385171360), (216, 2307874140), (220, 2265912792), (228, 2186407080), (234, 2130345360), (240, 2077086726), (242, 2059920720), (243, 2051443680), (247, 2018221920), (260, 1917310824), (264, 1888260660), (270, 1846299312), (285, 1749125664), (286, 1743009840), (288, 1730905605), (297, 1678453920), (304, 1639805310), (312, 1597759020), (324, 1538582760), (330, 1510608528), (338, 1474854480), (342, 1457604720), (351, 1420230240), (352, 1416195495), (360, 1384724484), (363, 1373280480), (380, 1311844248), (390, 1278207216), (396, 1258840440), (405, 1230866208), (416, 1198319265), (418, 1192585680), (429, 1162006560), (432, 1153937070), (440, 1132956396), (456, 1093203540), (468, 1065172680), (480, 1038543363), (484, 1029960360), (486, 1025721840), (494, 1009110960), (495, 1007072352), (507, 983236320), (513, 971736480), (520, 958655412), (528, 944130330), (540, 923149656), (570, 874562832), (572, 871504920), (585, 852138144), (594, 839226960), (605, 823968288), (608, 819902655), (624, 798879510), (627, 795057120), (648, 769291380), (660, 755304264), (676, 737427240), (684, 728802360), (702, 710115120), (715, 697203936), (720, 692362242), (726, 686640240), (729, 683814560), (741, 672740640), (760, 655922124), (780, 639103608), (792, 629420220), (810, 615433104), (836, 596292840), (845, 589941792), (855, 583041888), (858, 581003280), (864, 576968535), (880, 566478198), (891, 559484640), (912, 546601770), (936, 532586340), (968, 514980180), (972, 512860920), (988, 504555480), (990, 503536176), (1014, 491618160), (1026, 485868240), (1040, 479327706), (1045, 477034272), (1053, 473410080), (1056, 472065165), (1080, 461574828), (1089, 457760160), (1140, 437281416), (1144, 435752460), (1170, 426069072), (1188, 419613480), (1210, 411984144), (1215, 410288736), (1235, 403644384), (1248, 399439755), (1254, 397528560), (1287, 387335520), (1296, 384645690), (1320, 377652132), (1331, 374531040), (1352, 368713620), (1368, 364401180), (1404, 355057560), (1430, 348601968), (1440, 346181121), (1452, 343320120), (1458, 341907280), (1482, 336370320), (1485, 335690784), (1520, 327961062), (1521, 327745440), (1539, 323912160), (1560, 319551804), (1573, 316910880), (1584, 314710110), (1620, 307716552), (1672, 298146420), (1690, 294970896), (1710, 291520944), (1716, 290501640), (1755, 284046048), (1760, 283239099), (1782, 279742320), (1815, 274656096), (1824, 273300885), (1859, 268155360), (1872, 266293170), (1881, 265019040), (1936, 257490090), (1944, 256430460), (1976, 252277740), (1980, 251768088), (2028, 245809080), (2052, 242934120), (2080, 239663853), (2090, 238517136), (2106, 236705040), (2145, 232401312), (2160, 230787414), (2178, 228880080), (2223, 224246880), (2280, 218640708), (2288, 217876230), (2299, 216833760), (2340, 213034536), (2376, 209806740), (2420, 205992072), (2430, 205144368), (2470, 201822192), (2508, 198764280), (2535, 196647264), (2565, 194347296), (2574, 193667760), (2592, 192322845), (2640, 188826066), (2662, 187265520), (2673, 186494880), (2704, 184356810), (2717, 183474720), (2736, 182200590), (2808, 177528780), (2860, 174300984), (2904, 171660060), (2916, 170953640), (2964, 168185160), (2970, 167845392), (3040, 163980531), (3042, 163872720), (3078, 161956080), (3120, 159775902), (3135, 159011424), (3146, 158455440), (3159, 157803360), (3168, 157355055), (3211, 155247840), (3240, 153858276), (3267, 152586720), (3344, 149073210), (3380, 147485448), (3420, 145760472), (3432, 145250820), (3510, 142023024), (3564, 139871160), (3630, 137328048), (3645, 136762912), (3705, 134548128), (3718, 134077680), (3744, 133146585), (3762, 132509520), (3861, 129111840), (3872, 128745045), (3888, 128215230), (3952, 126138870), (3960, 125884044), (3993, 124843680), (4056, 122904540), (4104, 121467060), (4180, 119258568), (4212, 118352520), (4290, 116200656), (4320, 115393707), (4356, 114440040), (4446, 112123440), (4455, 111896928), (4560, 109320354), (4563, 109248480), (4576, 108938115), (4598, 108416880), (4617, 107970720), (4680, 106517268), (4719, 105636960), (4752, 104903370), (4840, 102996036), (4860, 102572184), (4940, 100911096), (5016, 99382140), (5070, 98323632), (5130, 97173648), (5148, 96833880), (5265, 94682016), (5280, 94413033), (5324, 93632760), (5346, 93247440), (5408, 92178405), (5434, 91737360), (5445, 91552032), (5472, 91100295), (5577, 89385120), (5616, 88764390), (5643, 88339680), (5720, 87150492), (5808, 85830030), (5832, 85476820), (5928, 84092580), (5940, 83922696), (6084, 81936360), (6156, 80978040), (6240, 79887951), (6270, 79505712), (6292, 79227720), (6318, 78901680), (6422, 77623920), (6435, 77467104), (6480, 76929138), (6534, 76293360), (6655, 74906208), (6669, 74748960), (6688, 74536605), (6760, 73742724), (6840, 72880236), (6864, 72625410), (6897, 72277920), (7020, 71011512), (7128, 69935580), (7260, 68664024), (7290, 68381456), (7410, 67274064), (7436, 67038840), (7524, 66254760), (7605, 65549088), (7695, 64782432), (7722, 64555920), (7776, 64107615), (7865, 63382176), (7904, 63069435), (7920, 62942022), (7986, 62421840), (8019, 62164960), (8112, 61452270), (8151, 61158240), (8208, 60733530), (8360, 59629284), (8424, 59176260), (8580, 58100328), (8712, 57220020), (8892, 56061720), (8910, 55948464), (9120, 54660177), (9126, 54624240), (9196, 54208440), (9234, 53985360), (9295, 53631072), (9360, 53258634), (9405, 53003808), (9438, 52818480), (9477, 52601120), (9504, 52451685), (9633, 51749280), (9680, 51498018), (9720, 51286092), (9801, 50862240), (9880, 50455548), (10032, 49691070), (10140, 49161816), (10260, 48586824), (10296, 48416940), (10530, 47341008), (10648, 46816380), (10692, 46623720), (10868, 45868680), (10890, 45776016), (11115, 44849376), (11154, 44692560), (11232, 44382195), (11286, 44169840), (11440, 43575246), (11495, 43366752), (11583, 43037280), (11616, 42915015), (11664, 42738410), (11856, 42046290), (11880, 41961348), (11979, 41614560), (12168, 40968180), (12312, 40489020), (12540, 39752856), (12584, 39613860), (12636, 39450840), (12844, 38811960), (12870, 38733552), (12960, 38464569), (13068, 38146680), (13310, 37453104), (13338, 37374480), (13365, 37298976), (13520, 36871362), (13585, 36694944), (13680, 36440118), (13689, 36416160), (13728, 36312705), (13794, 36138960), (13851, 35990240), (14040, 35505756), (14157, 35212320), (14256, 34967790), (14520, 34332012), (14580, 34190728), (14820, 33637032), (14872, 33519420), (15048, 33127380), (15210, 32774544), (15390, 32391216), (15444, 32277960), (15730, 31691088), (15795, 31560672), (15840, 31471011), (15972, 31210920), (16038, 31082480), (16055, 31049568), (16224, 30726135), (16302, 30579120), (16335, 30517344), (16416, 30366765), (16720, 29814642), (16731, 29795040), (16848, 29588130), (16929, 29446560), (17160, 29050164), (17303, 28810080), (17424, 28610010), (17784, 28030860), (17820, 27974232), (18252, 27312120), (18392, 27104220), (18468, 26992680), (18590, 26815536), (18720, 26629317), (18810, 26501904), (18876, 26409240), (18954, 26300560), (19266, 25874640), (19305, 25822368), (19360, 25749009), (19440, 25643046), (19602, 25431120), (19760, 25227774), (19965, 24968736), (20007, 24916320), (20064, 24845535), (20280, 24580908), (20449, 24377760), (20520, 24293412), (20592, 24208470), (20691, 24092640), (21060, 23670504), (21296, 23408190), (21384, 23311860), (21736, 22934340), (21780, 22888008), (22230, 22424688), (22308, 22346280), (22572, 22084920), (22815, 21849696), (22880, 21787623), (22990, 21683376), (23085, 21594144), (23166, 21518640), (23328, 21369205), (23595, 21127392), (23712, 21023145), (23760, 20980674), (23958, 20807280), (24336, 20484090), (24453, 20386080), (24624, 20244510), (25080, 19876428), (25168, 19806930), (25272, 19725420), (25289, 19712160), (25688, 19405980), (25740, 19366776), (26136, 19073340), (26620, 18726552), (26676, 18687240), (26730, 18649488), (27040, 18435681), (27170, 18347472), (27360, 18220059), (27378, 18208080), (27588, 18069480), (27702, 17995120), (27885, 17877024), (28080, 17752878), (28215, 17667936), (28314, 17606160), (28512, 17483895), (28899, 17249760), (29040, 17166006), (29160, 17095364), (29403, 16954080), (29640, 16818516), (29744, 16759710), (29887, 16679520), (30096, 16563690), (30420, 16387272), (30780, 16195608), (30888, 16138980), (31460, 15845544), (31590, 15780336), (31944, 15605460), (32076, 15541240), (32110, 15524784), (32604, 15289560), (32670, 15258672), (33345, 14949792), (33440, 14907321), (33462, 14897520), (33696, 14794065), (33858, 14723280), (34320, 14525082), (34485, 14455584), (34606, 14405040), (34749, 14345760), (34848, 14305005), (35321, 14113440), (35568, 14015430), (35640, 13987116), (35937, 13871520), (36504, 13656060), (36784, 13552110), (36936, 13496340), (37180, 13407768), (37620, 13250952), (37752, 13204620), (37908, 13150280), (38532, 12937320), (38610, 12911184), (38880, 12821523), (39204, 12715560), (39520, 12613887), (39930, 12484368), (40014, 12458160), (40095, 12432992), (40560, 12290454), (40755, 12231648), (40898, 12188880), (41040, 12146706), (41067, 12138720), (41184, 12104235), (41382, 12046320), (42120, 11835252), (42471, 11737440), (42592, 11704095), (42768, 11655930), (43472, 11467170), (43560, 11444004), (44460, 11212344), (44616, 11173140), (45144, 11042460), (45630, 10924848), (45980, 10841688), (46170, 10797072), (46332, 10759320), (47190, 10563696), (47385, 10520224), (47520, 10490337), (47916, 10403640), (48165, 10349856), (48672, 10242045), (48906, 10193040), (49005, 10172448), (49248, 10122255), (50160, 9938214), (50193, 9931680), (50336, 9903465), (50544, 9862710), (50578, 9856080), (50787, 9815520), (51376, 9702990), (51480, 9683388), (51909, 9603360), (52272, 9536670), (53240, 9363276), (53352, 9343620), (53460, 9324744), (54340, 9173736), (54756, 9104040), (55176, 9034740), (55404, 8997560), (55770, 8938512), (56160, 8876439), (56430, 8833968), (56628, 8803080), (57798, 8624880), (57915, 8607456), (58080, 8583003), (58320, 8547682), (58806, 8477040), (59280, 8409258), (59488, 8379855), (59774, 8339760), (59895, 8322912), (60021, 8305440), (60192, 8281845), (60840, 8193636), (61347, 8125920), (61560, 8097804), (61776, 8069490), (62073, 8030880), (62920, 7922772), (63180, 7890168), (63888, 7802730), (64152, 7770620), (64220, 7762392), (65208, 7644780), (65340, 7629336), (66690, 7474896), (66924, 7448760), (67716, 7361640), (68445, 7283232), (68640, 7262541), (68970, 7227792), (69212, 7202520), (69255, 7198048), (69498, 7172880), (70642, 7056720), (70785, 7042464), (71136, 7007715), (71280, 6993558), (71874, 6935760), (73008, 6828030), (73359, 6795360), (73568, 6776055), (73872, 6748170), (74360, 6703884), (75240, 6625476), (75504, 6602310), (75816, 6575140), (75867, 6570720), (77064, 6468660), (77220, 6455592), (78408, 6357780), (79860, 6242184), (80028, 6229080), (80190, 6216496), (81120, 6145227), (81510, 6115824), (81796, 6094440), (82080, 6073353), (82134, 6069360), (82764, 6023160), (83655, 5959008), (84240, 5917626), (84645, 5889312), (84942, 5868720), (85536, 5827965), (86515, 5762016), (86697, 5749920), (86944, 5733585), (87120, 5722002), (88209, 5651360), (88920, 5606172), (89232, 5586570), (89661, 5559840), (90288, 5521230), (91260, 5462424), (91960, 5420844), (92340, 5398536), (92664, 5379660), (94380, 5281848), (94770, 5260112), (95832, 5201820), (96330, 5174928), (97812, 5096520), (98010, 5086224), (100035, 4983264), (100320, 4969107), (100386, 4965840), (101088, 4931355), (101156, 4928040), (101574, 4907760), (102245, 4875552), (102752, 4851495), (102960, 4841694), (103455, 4818528), (103818, 4801680), (104247, 4781920), (104544, 4768335), (105963, 4704480), (106480, 4681638), (106704, 4671810), (106920, 4662372), (107811, 4623840), (108680, 4586868), (109512, 4552020), (110352, 4517370), (110808, 4498780), (111540, 4469256), (112860, 4416984), (113256, 4401540), (115596, 4312440), (115830, 4303728), (116640, 4273841), (117612, 4238520), (118560, 4204629), (119548, 4169880), (119790, 4161456), (120042, 4152720), (121680, 4096818), (122265, 4077216), (122694, 4062960), (123120, 4048902), (123201, 4046240), (123552, 4034745), (124146, 4015440), (125840, 3961386), (126360, 3945084), (126445, 3942432), (127413, 3912480), (127776, 3901365), (128304, 3885310), (128440, 3881196), (130416, 3822390), (130680, 3814668), (133380, 3737448), (133848, 3724380), (135432, 3680820), (136890, 3641616), (137940, 3613896), (138424, 3601260), (138510, 3599024), (138996, 3586440), (141284, 3528360), (141570, 3521232), (142560, 3496779), (143748, 3467880), (144495, 3449952), (146016, 3414015), (146718, 3397680), (147015, 3390816), (147744, 3374085), (148720, 3351942), (149435, 3335904), (150480, 3312738), (150579, 3310560), (151008, 3301155), (151632, 3287570), (151734, 3285360), (152361, 3271840), (154128, 3234330), (154440, 3227796), (155727, 3201120), (156816, 3178890), (159720, 3121092), (160056, 3114540), (160380, 3108248), (163020, 3057912), (163592, 3047220), (164268, 3034680), (165528, 3011580), (167310, 2979504), (168480, 2958813), (169290, 2944656), (169884, 2934360), (173030, 2881008), (173394, 2874960), (173745, 2869152), (174240, 2861001), (176418, 2825680), (176605, 2822688), (177840, 2803086), (178464, 2793285), (179322, 2779920), (179685, 2774304), (180063, 2768480), (180576, 2760615), (182520, 2731212), (183920, 2710422), (184041, 2708640), (184680, 2699268), (185328, 2689830), (186219, 2676960), (188760, 2640924), (189540, 2630056), (191664, 2600910), (192660, 2587464), (195624, 2548260), (196020, 2543112), (200070, 2491632), (200772, 2482920), (202312, 2464020), (203148, 2453880), (204490, 2437776), (205335, 2427744), (205920, 2420847), (206910, 2409264), (207636, 2400840), (208494, 2390960), (211926, 2352240), (212355, 2347488), (212960, 2340819), (213408, 2335905), (213840, 2331186), (215622, 2311920), (217360, 2293434), (219024, 2276010), (220077, 2265120), (220704, 2258685), (221616, 2249390), (223080, 2234628), (224939, 2216160), (225720, 2208492), (226512, 2200770), (227601, 2190240), (231192, 2156220), (231660, 2151864), (235224, 2119260), (239096, 2084940), (239580, 2080728), (240084, 2076360), (243360, 2048409), (244530, 2038608), (245388, 2031480), (246240, 2024451), (246402, 2023120), (248292, 2007720), (250965, 1986336), (251680, 1980693), (252720, 1972542), (252890, 1971216), (253935, 1963104), (254826, 1956240), (256608, 1942655), (256880, 1940598), (259545, 1920672), (260091, 1916640), (260832, 1911195), (261360, 1907334), (266760, 1868724), (267696, 1862190), (268983, 1853280), (270864, 1840410), (273780, 1820808), (275880, 1806948), (276848, 1800630), (277020, 1799512), (277992, 1793220), (282568, 1764180), (283140, 1760616), (287496, 1733940), (288990, 1724976), (293436, 1698840), (294030, 1695408), (297440, 1675971), (298870, 1667952), (300105, 1661088), (300960, 1656369), (301158, 1655280), (303264, 1643785), (303468, 1642680), (304722, 1635920), (306735, 1625184), (308256, 1617165), (308880, 1613898), (310365, 1606176), (311454, 1600560), (313632, 1589445), (317889, 1568160), (319440, 1560546), (320112, 1557270), (320760, 1554124), (323433, 1541280), (326040, 1528956), (327184, 1523610), (328536, 1517340), (328757, 1516320), (331056, 1505790), (334620, 1489752), (338580, 1472328), (339768, 1467180), (346060, 1440504), (346788, 1437480), (347490, 1434576), (352836, 1412840), (353210, 1411344), (355680, 1401543), (358644, 1389960), (359370, 1387152), (360126, 1384240), (365040, 1365606), (366795, 1359072), (367840, 1355211), (368082, 1354320), (369360, 1349634), (370656, 1344915), (372438, 1338480), (377520, 1320462), (379080, 1315028), (379335, 1314144), (382239, 1304160), (383328, 1300455), (385320, 1293732), (388531, 1283040), (391248, 1274130), (392040, 1271556), (400140, 1245816), (401544, 1241460), (404624, 1232010), (406296, 1226940), (408980, 1218888), (410670, 1213872), (413820, 1204632), (415272, 1200420), (416988, 1195480), (423852, 1176120), (424710, 1173744), (427680, 1165593), (431244, 1155960), (433485, 1149984), (434720, 1146717), (438048, 1138005), (440154, 1132560), (441045, 1130272), (443232, 1124695), (446160, 1117314), (448305, 1111968), (449878, 1108080), (451440, 1104246), (451737, 1103520), (453024, 1100385), (455202, 1095120), (462384, 1078110), (463320, 1075932), (467181, 1067040), (470448, 1059630), (478192, 1042470), (479160, 1040364), (480168, 1038180), (489060, 1019304), (490776, 1015740), (492804, 1011560), (496584, 1003860), (501930, 993168), (505440, 986271), (505780, 985608), (507870, 981552), (509652, 978120), (513760, 970299), (519090, 960336), (520182, 958320), (521235, 956384), (522720, 953667), (529815, 940896), (533520, 934362), (535392, 931095), (537966, 926640), (539055, 924768), (541728, 920205), (547560, 910404), (551760, 903474), (552123, 902880), (553696, 900315), (554040, 899756), (555984, 896610), (558657, 892320), (565136, 882090), (566280, 880308), (574992, 866970), (577980, 862488), (586872, 849420), (588060, 847704), (597740, 833976), (600210, 830544), (602316, 827640), (606936, 821340), (609444, 817960), (613470, 812592), (616005, 809248), (617760, 806949), (620730, 803088), (622908, 800280), (635778, 784080), (637065, 782496), (638880, 780273), (640224, 778635), (641520, 777062), (646866, 770640), (652080, 764478), (654368, 761805), (657072, 758670), (657514, 758160), (660231, 755040), (662112, 752895), (669240, 744876), (674817, 738720), (677160, 736164), (679536, 733590), (682803, 730080), (692120, 720252), (693576, 718740), (694980, 717288), (705672, 706420)]