415998348480

素因数分解:

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

素因数の和:265

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 171, 176, 179, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 242, 243, 247, 260, 264, 270, 285, 286, 288, 297, 304, 312, 320, 324, 330, 342, 351, 352, 358, 360, 363, 380, 390, 396, 405, 416, 418, 429, 432, 440, 456, 468, 480, 484, 486, 494, 495, 513, 520, 528, 537, 540, 570, 572, 576, 585, 594, 605, 608, 624, 627, 648, 660, 684, 702, 704, 715, 716, 720, 726, 741, 760, 780, 792, 810, 832, 836, 855, 858, 864, 880, 891, 895, 912, 936, 960, 968, 972, 988, 990, 1026, 1040, 1045, 1053, 1056, 1074, 1080, 1089, 1140, 1144, 1170, 1188, 1210, 1215, 1216, 1235, 1248, 1254, 1287, 1296, 1320, 1368, 1404, 1430, 1432, 1440, 1452, 1482, 1485, 1520, 1539, 1560, 1573, 1584, 1611, 1620, 1672, 1710, 1716, 1728, 1755, 1760, 1782, 1790, 1815, 1824, 1872, 1881, 1936, 1944, 1969, 1976, 1980, 2052, 2080, 2090, 2106, 2112, 2145, 2148, 2160, 2178, 2223, 2280, 2288, 2299, 2327, 2340, 2376, 2420, 2430, 2470, 2496, 2508, 2565, 2574, 2592, 2640, 2673, 2685, 2717, 2736, 2808, 2860, 2864, 2880, 2904, 2964, 2970, 3040, 3078, 3120, 3135, 3146, 3159, 3168, 3222, 3240, 3267, 3344, 3401, 3420, 3432, 3510, 3520, 3564, 3580, 3630, 3648, 3705, 3744, 3762, 3861, 3872, 3888, 3938, 3952, 3960, 4104, 4160, 4180, 4212, 4290, 4296, 4320, 4356, 4446, 4455, 4560, 4576, 4598, 4617, 4654, 4680, 4719, 4752, 4833, 4840, 4860, 4940, 5016, 5130, 5148, 5184, 5265, 5280, 5346, 5370, 5434, 5445, 5472, 5616, 5643, 5720, 5728, 5808, 5907, 5928, 5940, 6080, 6156, 6240, 6270, 6292, 6318, 6336, 6435, 6444, 6480, 6534, 6669, 6688, 6802, 6840, 6864, 6897, 6981, 7020, 7128, 7160, 7260, 7410, 7488, 7524, 7695, 7722, 7744, 7776, 7865, 7876, 7904, 7920, 8055, 8151, 8208, 8360, 8424, 8580, 8592, 8640, 8712, 8892, 8910, 9120, 9152, 9196, 9234, 9308, 9360, 9405, 9438, 9504, 9666, 9680, 9720, 9801, 9845, 9880, 10032, 10203, 10260, 10296, 10530, 10560, 10692, 10740, 10868, 10890, 10944, 11115, 11232, 11286, 11440, 11456, 11495, 11583, 11616, 11635, 11814, 11856, 11880, 12312, 12480, 12540, 12584, 12636, 12870, 12888, 12960, 13068, 13338, 13365, 13376, 13585, 13604, 13680, 13728, 13794, 13962, 14040, 14157, 14256, 14320, 14499, 14520, 14820, 15048, 15390, 15444, 15552, 15730, 15752, 15795, 15808, 15840, 16110, 16302, 16335, 16416, 16720, 16848, 16929, 17005, 17160, 17184, 17424, 17721, 17784, 17820, 18240, 18392, 18468, 18616, 18720, 18810, 18876, 19008, 19305, 19332, 19360, 19440, 19602, 19690, 19760, 20007, 20064, 20406, 20520, 20592, 20691, 20943, 21060, 21384, 21480, 21659, 21736, 21780, 22230, 22464, 22572, 22880, 22990, 23085, 23166, 23232, 23270, 23595, 23628, 23712, 23760, 24165, 24453, 24624, 25080, 25168, 25272, 25597, 25740, 25776, 25920, 26136, 26676, 26730, 27170, 27208, 27360, 27456, 27588, 27924, 28080, 28215, 28314, 28512, 28640, 28998, 29040, 29403, 29535, 29640, 29887, 30096, 30609, 30780, 30888, 31460, 31504, 31590, 31680, 32220, 32604, 32670, 32832, 33345, 33440, 33696, 33858, 34010, 34320, 34368, 34485, 34749, 34848, 34905, 35442, 35568, 35640, 36784, 36936, 37232, 37411, 37440, 37620, 37752, 38610, 38664, 38720, 38880, 39204, 39380, 39520, 40014, 40128, 40755, 40812, 41040, 41184, 41382, 41886, 42120, 42471, 42768, 42960, 43318, 43472, 43497, 43560, 44213, 44460, 45144, 45760, 45980, 46170, 46332, 46540, 47190, 47256, 47424, 47520, 48330, 48906, 49005, 49248, 50160, 50336, 50544, 50787, 51015, 51194, 51480, 51552, 52272, 53163, 53352, 53460, 54340, 54416, 54720, 55176, 55848, 56160, 56430, 56628, 57024, 57280, 57915, 57996, 58080, 58806, 59070, 59280, 59774, 60021, 60192, 61218, 61560, 61776, 62073, 62829, 62920, 63008, 63180, 64440, 64977, 65208, 65340, 66690, 66880, 67392, 67716, 68020, 68640, 68970, 69498, 69696, 69810, 70785, 70884, 71136, 71280, 72495, 73359, 73568, 73872, 74464, 74822, 75240, 75504, 76791, 77220, 77328, 77760, 78408, 78760, 79040, 80028, 81510, 81624, 82080, 82368, 82764, 83772, 84240, 84645, 84942, 85536, 85920, 86636, 86944, 86994, 87120, 88426, 88605, 88920, 89661, 90288, 91827, 91960, 92340, 92664, 93080, 94380, 94512, 95040, 96660, 97812, 98010, 98496, 100035, 100320, 100672, 101088, 101574, 102030, 102388, 102960, 103104, 103455, 104544, 104715, 106326, 106704, 106920, 108295, 108680, 108832, 110352, 111696, 112233, 112320, 112860, 113256, 115830, 115992, 116160, 117612, 118140, 118560, 119548, 120042, 120384, 122265, 122436, 123120, 123552, 124146, 125658, 125840, 126016, 126360, 127413, 127985, 128880, 129954, 130416, 130680, 132639, 133380, 135432, 136040, 137280, 137940, 138996, 139620, 141570, 141768, 142272, 142560, 144990, 146718, 147015, 147136, 147744, 148928, 149435, 149644, 150480, 151008, 153045, 153582, 154440, 154656, 156816, 157520, 159489, 160056, 163020, 163248, 164160, 165528, 167544, 168480, 169290, 169884, 171072, 171840, 173272, 173745, 173888, 173988, 174240, 176852, 177210, 177840, 179322, 180576, 183654, 183920, 184680, 185328, 186160, 186219, 187055, 188487, 188760, 189024, 193320, 194931, 195624, 196020, 200070, 200640, 202176, 203148, 204060, 204776, 205920, 206910, 209088, 209430, 212355, 212652, 213408, 213840, 216590, 217360, 217485, 217664, 220077, 220704, 221065, 223392, 224466, 225720, 226512, 230373, 231660, 231984, 235224, 236280, 237120, 239096, 240084, 244530, 244872, 246240, 247104, 248292, 251316, 251680, 252720, 253935, 254826, 255970, 257760, 259908, 260832, 261360, 265278, 265815, 266760, 268983, 270864, 272080, 275481, 275880, 277992, 279240, 281567, 283140, 283536, 285120, 289980, 293436, 294030, 295488, 298870, 299288, 300105, 300960, 302016, 306090, 307164, 308880, 309312, 310365, 313632, 314145, 315040, 318978, 320112, 324885, 326040, 326496, 331056, 335088, 336699, 336960, 338580, 339768, 346544, 347490, 347976, 348480, 353704, 354420, 355680, 358644, 361152, 366795, 367308, 367840, 369360, 370656, 372320, 372438, 374110, 376974, 377520, 378048, 382239, 383955, 386640, 389862, 391248, 392040, 397917, 400140, 406296, 408120, 409552, 411521, 411840, 413820, 418860, 424710, 425304, 426816, 427680, 433180, 434720, 434970, 440154, 441408, 442130, 446784, 448305, 448932, 451440, 453024, 459135, 460746, 463320, 463968, 470448, 472560, 478192, 478467, 480168, 486343, 489060, 489744, 492480, 496584, 502632, 503360, 505440, 507870, 509652, 511940, 515520, 519816, 521664, 522720, 530556, 531630, 533520, 537966, 541728, 544160, 550962, 551760, 555984, 558480, 558657, 561165, 563134, 565461, 566280, 567072, 579960, 584793, 586872, 588060, 597740, 598576, 600210, 601920, 612180, 614328, 617760, 620730, 627264, 628290, 630080, 637065, 637956, 640224, 649770, 652080, 652992, 660231, 662112, 663195, 670176, 673398, 677160, 679536, 691119, 693088, 694980, 695952, 707408, 708840, 711360, 717288, 733590, 734616, 735680, 738720, 741312, 744640, 744876, 748220, 753948, 755040, 764478, 767910, 773280, 779724, 782496, 784080, 795834, 797445, 800280, 806949, 812592, 816240, 819104, 823042, 826443, 827640, 837720, 844701, 849420, 850608, 855360, 866360, 869440, 869940, 880308, 884260, 896610, 897864, 902880, 906048, 918270, 921492, 926640, 927936, 931095, 940896, 942435, 945120, 956384, 956934, 960336, 972686, 974655, 978120, 979488, 993168, 1005264, 1010097, 1010880, 1015740, 1019304, 1023880, 1039632, 1045440, 1061112, 1063260, 1067040, 1075932, 1083456, 1088320, 1100385, 1101924, 1103520, 1111968, 1116960, 1117314, 1122330, 1126268, 1130922, 1132560, 1134144, 1151865, 1159920, 1169586, 1173744, 1176120, 1193751, 1195480, 1197152, 1200420, 1224360, 1228656, 1234563, 1235520, 1241460, 1256580, 1274130, 1275912, 1280448, 1299540, 1304160, 1320462, 1324224, 1326390, 1340352, 1344915, 1346796, 1354320, 1359072, 1377405, 1382238, 1386176, 1389960, 1391904, 1407835, 1414816, 1417680, 1434576, 1459029, 1467180, 1469232, 1477440, 1489752, 1496440, 1507896, 1510080, 1528956, 1535820, 1546560, 1559448, 1564992, 1568160, 1591668, 1594890, 1600560, 1613898, 1625184, 1632480, 1638208, 1646084, 1652886, 1655280, 1675440, 1683495, 1689402, 1698840, 1701216, 1732720, 1739880, 1754379, 1760616, 1768520, 1793220, 1795728, 1805760, 1836540, 1842984, 1853280, 1862190, 1881792, 1884870, 1890240, 1911195, 1912768, 1913868, 1920672, 1945372, 1949310, 1956240, 1958976, 1986336, 1989585, 2010528, 2020194, 2031480, 2038608, 2047760, 2057605, 2073357, 2079264, 2122224, 2126520, 2134080, 2151864, 2200770, 2203848, 2207040, 2223936, 2233920, 2234628, 2244660, 2252536, 2261844, 2265120, 2303730, 2319840, 2339172, 2347488, 2352240, 2387502, 2390960, 2392335, 2394304, 2400840, 2420847, 2431715, 2448720, 2457312, 2469126, 2482920, 2513160, 2534103, 2548260, 2551824, 2599080, 2608320, 2640924, 2652780, 2689830, 2693592, 2708640, 2718144, 2754810, 2764476, 2779920, 2783808, 2793285, 2815670, 2827305, 2829632, 2835360, 2869152, 2918058, 2923965, 2934360, 2938464, 2979504, 2992880, 3015792, 3030291, 3057912, 3071640, 3118896, 3136320, 3183336, 3189780, 3201120, 3227796, 3250368, 3264960, 3292168, 3301155, 3305772, 3310560, 3350880, 3366990, 3378804, 3397680, 3402432, 3455595, 3465440, 3479760, 3508758, 3521232, 3537040, 3581253, 3586440, 3591456, 3673080, 3685968, 3703689, 3706560, 3724380, 3769740, 3822390, 3827736, 3841344, 3890744, 3898620, 3912480, 3972672, 3979170, 4021056, 4034745, 4040388, 4062960, 4077216, 4095520, 4115210, 4132215, 4146714, 4158528, 4223505, 4244448, 4253040, 4303728, 4377087, 4401540, 4407696, 4469256, 4489320, 4505072, 4523688, 4530240, 4607460, 4639680, 4678344, 4694976, 4704480, 4775004, 4781920, 4784670, 4801680, 4841694, 4863430, 4897440, 4914624, 4938252, 4965840, 5026320, 5050485, 5068206, 5096520, 5103648, 5198160, 5263137, 5281848, 5305560, 5349773, 5379660, 5387184, 5417280, 5509620, 5528952, 5559840, 5586570, 5631340, 5654610, 5670720, 5738304, 5836116, 5847930, 5868720, 5876928, 5959008, 5968755, 5985760, 6031584, 6060582, 6115824, 6143280, 6172815, 6220071, 6237792, 6366672, 6379560, 6402240, 6455592, 6584336, 6602310, 6611544, 6621120, 6701760, 6733980, 6757608, 6795360, 6911190, 6930880, 6959520, 7017516, 7042464, 7074080, 7162506, 7172880, 7182912, 7262541, 7295145, 7346160, 7371936, 7407378, 7448760, 7539480, 7602309, 7644780, 7655472, 7781488, 7797240, 7824960, 7958340, 8069490, 8080776, 8125920, 8154432, 8191040, 8230420, 8264430, 8293428, 8447010, 8488896, 8506080, 8607456, 8754174, 8771895, 8803080, 8815392, 8938512, 8978640, 9010144, 9047376, 9090873, 9214920, 9356688, 9408960, 9550008, 9563840, 9569340, 9603360, 9683388, 9726860, 9794880, 9876504, 9931680, 10052640, 10100970, 10136412, 10193040, 10207296, 10366785, 10396320, 10526274, 10563696, 10611120, 10699546, 10743759, 10759320, 10774368, 11019240, 11057904, 11111067, 11119680, 11173140, 11262680, 11309220, 11672232, 11695860, 11737440, 11918016, 11937510, 11971520, 12063168, 12104235, 12121164, 12231648, 12286560, 12345630, 12440142, 12475584, 12670515, 12733344, 12759120, 12911184, 13131261, 13168672, 13204620, 13223088, 13467960, 13515216, 13590720, 13822380, 13919040, 14035032, 14084928, 14148160, 14325012, 14345760, 14525082, 14590290, 14692320, 14743872, 14814756, 14897520, 15078960, 15151455, 15204618, 15289560, 15310944, 15562976, 15594480, 15916680, 16049319, 16138980, 16161552, 16251840, 16460840, 16528860, 16586856, 16894020, 17012160, 17214912, 17508348, 17543790, 17606160, 17630784, 17877024, 17906265, 17957280, 18020288, 18094752, 18181746, 18429840, 18518445, 18713376, 19100016, 19138680, 19206720, 19366776, 19453720, 19753008, 19863360, 20105280, 20201940, 20272824, 20386080, 20733570, 20792640, 21052548, 21127392, 21222240, 21399092, 21487518, 21518640, 21548736, 21885435, 22038480, 22115808, 22222134, 22346280, 22525360, 22618440, 22806927, 23344464, 23391720, 23474880, 23875020, 24208470, 24242328, 24463296, 24573120, 24691260, 24880284, 25341030, 25466688, 25518240, 25822368, 26262522, 26315685, 26337344, 26409240, 26446176, 26748865, 26935920, 27030432, 27644760, 28070064, 28650024, 28691520, 29050164, 29180580, 29384640, 29629512, 29795040, 30157920, 30302910, 30409236, 30579120, 30621888, 31100355, 31125952, 31188960, 31833360, 32098638, 32277960, 32323104, 32921680, 33057720, 33173712, 33333201, 33788040, 35016696, 35087580, 35212320, 35754048, 35812530, 35914560, 36189504, 36312705, 36363492, 36859680, 37036890, 37426752, 38011545, 38200032, 38277360, 38733552, 38907440, 39393783, 39506016, 40403880, 40545648, 40772160, 41467140, 42105096, 42254784, 42444480, 42798184, 42975036, 43037280, 43770870, 44076960, 44231616, 44444268, 44692560, 45050720, 45236880, 45454365, 45613854, 46688928, 46783440, 47750040, 48147957, 48416940, 48484656, 49382520, 49760568, 50682060, 51036480, 51644736, 52525044, 52631370, 52818480, 52892352, 53497730, 53718795, 53871840, 54060864, 55289520, 55555335, 56140128, 57300048, 58100328, 58361160, 59259024, 59590080, 60315840, 60605820, 60818472, 61158240, 62200710, 62377920, 63666720, 64197276, 64555920, 64646208, 65656305, 65843360, 66115440, 66347424, 66666402, 67576080, 68420781, 70033392, 70175160, 70424640, 71625060, 72625410, 72726984, 73719360, 74073780, 76023090, 76400064, 76554720, 77467104, 77814880, 78787566, 79012032, 80246595, 80807760, 81091296, 82934280, 84210192, 85596368, 85950072, 86074560, 87541740, 88153920, 88888536, 89385120, 90101440, 90473760, 90908730, 91227708, 93377856, 93566880, 95500080, 96295914, 96833880, 96969312, 98765040, 99521136, 99999603, 101364120, 105050088, 105262740, 105636960, 106995460, 107437590, 107743680, 110579040, 111110670, 112280256, 114034635, 114600096, 116200656, 116722320, 118181349, 118518048, 121211640, 121636944, 122316480, 124401420, 127333440, 128394552, 129111840, 131312610, 131686720, 132230880, 132694848, 133332804, 135152160, 136841562, 140066784, 140350320, 143250120, 144443871, 145250820, 145453968, 148147560, 152046180, 153109440, 154934208, 155629760, 157575132, 160493190, 161615520, 162182592, 165868560, 166666005, 168420384, 171192736, 171900144, 175083480, 177777072, 178770240, 180947520, 181817460, 182455416, 187133760, 191000160, 192591828, 193667760, 193938624, 196968915, 197530080, 199042272, 199999206, 202728240, 210100176, 210525480, 211273920, 213990920, 214875180, 221158080, 222221340, 228069270, 229200192, 232401312, 233444640, 236362698, 237036096, 240739785, 242423280, 243273888, 248802840, 256789104, 258223680, 262625220, 264461760, 266665608, 270304320, 273683124, 280133568, 280700640, 286500240, 288887742, 290501640, 290907936, 296295120, 304092360, 315150264, 320986380, 323231040, 331737120, 333332010, 336840768, 342103905, 342385472, 343800288, 350166960, 355554144, 363634920, 364910832, 382000320, 385183656, 387335520, 393937830, 395060160, 398084544, 399998412, 405456480, 420200352, 421050960, 427981840, 429750360, 433331613, 444442680, 456138540, 464802624, 466889280, 472725396, 481479570, 484846560, 486547776, 497605680, 499998015, 513578208, 525250440, 533331216, 547366248, 561401280, 573000480, 577775484, 581003280, 581815872, 590906745, 592590240, 608184720, 630300528, 641972760, 663474240, 666664020, 684207810, 687600576, 700333920, 711108288, 722219355, 727269840, 729821664, 770367312, 774671040, 787875660, 799996824, 810912960, 840400704, 842101920, 855963680, 859500720, 866663226, 888885360, 912277080, 945450792, 962959140, 969693120, 995211360, 999996030, 1027156416, 1050500880, 1066662432, 1094732496, 1146000960, 1155550968, 1162006560, 1181813490, 1185180480, 1216369440, 1260601056, 1283945520, 1299994839, 1333328040, 1368415620, 1400667840, 1444438710, 1454539680, 1459643328, 1540734624, 1575751320, 1599993648, 1684203840, 1711927360, 1719001440, 1733326452, 1777770720, 1824554160, 1890901584, 1925918280, 1990422720, 1999992060, 2101001760, 2133324864, 2166658065, 2189464992, 2311101936, 2324013120, 2363626980, 2432738880, 2521202112, 2567891040, 2599989678, 2666656080, 2736831240, 2888877420, 2909079360, 3081469248, 3151502640, 3199987296, 3438002880, 3466652904, 3555541440, 3649108320, 3781803168, 3851836560, 3999984120, 4202003520, 4333316130, 4378929984, 4622203872, 4727253960, 5135782080, 5199979356, 5333312160, 5473662480, 5777754840, 6303005280, 6399974592, 6499974195, 6933305808, 7298216640, 7563606336, 7703673120, 7999968240, 8666632260, 9244407744, 9454507920, 10399958712, 10666624320, 10947324960, 11555509680, 12606010560, 12999948390, 13866611616, 15407346240, 15999936480, 17333264520, 18909015840, 20799917424, 21894649920, 23111019360, 25999896780, 27733223232, 31999872960, 34666529040, 37818031680, 41599834848, 46222038720, 51999793560, 69333058080, 83199669696, 103999587120, 138666116160, 207999174240, 415998348480]

約数ペア:

[(1, 415998348480), (2, 207999174240), (3, 138666116160), (4, 103999587120), (5, 83199669696), (6, 69333058080), (8, 51999793560), (9, 46222038720), (10, 41599834848), (11, 37818031680), (12, 34666529040), (13, 31999872960), (15, 27733223232), (16, 25999896780), (18, 23111019360), (19, 21894649920), (20, 20799917424), (22, 18909015840), (24, 17333264520), (26, 15999936480), (27, 15407346240), (30, 13866611616), (32, 12999948390), (33, 12606010560), (36, 11555509680), (38, 10947324960), (39, 10666624320), (40, 10399958712), (44, 9454507920), (45, 9244407744), (48, 8666632260), (52, 7999968240), (54, 7703673120), (55, 7563606336), (57, 7298216640), (60, 6933305808), (64, 6499974195), (65, 6399974592), (66, 6303005280), (72, 5777754840), (76, 5473662480), (78, 5333312160), (80, 5199979356), (81, 5135782080), (88, 4727253960), (90, 4622203872), (95, 4378929984), (96, 4333316130), (99, 4202003520), (104, 3999984120), (108, 3851836560), (110, 3781803168), (114, 3649108320), (117, 3555541440), (120, 3466652904), (121, 3438002880), (130, 3199987296), (132, 3151502640), (135, 3081469248), (143, 2909079360), (144, 2888877420), (152, 2736831240), (156, 2666656080), (160, 2599989678), (162, 2567891040), (165, 2521202112), (171, 2432738880), (176, 2363626980), (179, 2324013120), (180, 2311101936), (190, 2189464992), (192, 2166658065), (195, 2133324864), (198, 2101001760), (208, 1999992060), (209, 1990422720), (216, 1925918280), (220, 1890901584), (228, 1824554160), (234, 1777770720), (240, 1733326452), (242, 1719001440), (243, 1711927360), (247, 1684203840), (260, 1599993648), (264, 1575751320), (270, 1540734624), (285, 1459643328), (286, 1454539680), (288, 1444438710), (297, 1400667840), (304, 1368415620), (312, 1333328040), (320, 1299994839), (324, 1283945520), (330, 1260601056), (342, 1216369440), (351, 1185180480), (352, 1181813490), (358, 1162006560), (360, 1155550968), (363, 1146000960), (380, 1094732496), (390, 1066662432), (396, 1050500880), (405, 1027156416), (416, 999996030), (418, 995211360), (429, 969693120), (432, 962959140), (440, 945450792), (456, 912277080), (468, 888885360), (480, 866663226), (484, 859500720), (486, 855963680), (494, 842101920), (495, 840400704), (513, 810912960), (520, 799996824), (528, 787875660), (537, 774671040), (540, 770367312), (570, 729821664), (572, 727269840), (576, 722219355), (585, 711108288), (594, 700333920), (605, 687600576), (608, 684207810), (624, 666664020), (627, 663474240), (648, 641972760), (660, 630300528), (684, 608184720), (702, 592590240), (704, 590906745), (715, 581815872), (716, 581003280), (720, 577775484), (726, 573000480), (741, 561401280), (760, 547366248), (780, 533331216), (792, 525250440), (810, 513578208), (832, 499998015), (836, 497605680), (855, 486547776), (858, 484846560), (864, 481479570), (880, 472725396), (891, 466889280), (895, 464802624), (912, 456138540), (936, 444442680), (960, 433331613), (968, 429750360), (972, 427981840), (988, 421050960), (990, 420200352), (1026, 405456480), (1040, 399998412), (1045, 398084544), (1053, 395060160), (1056, 393937830), (1074, 387335520), (1080, 385183656), (1089, 382000320), (1140, 364910832), (1144, 363634920), (1170, 355554144), (1188, 350166960), (1210, 343800288), (1215, 342385472), (1216, 342103905), (1235, 336840768), (1248, 333332010), (1254, 331737120), (1287, 323231040), (1296, 320986380), (1320, 315150264), (1368, 304092360), (1404, 296295120), (1430, 290907936), (1432, 290501640), (1440, 288887742), (1452, 286500240), (1482, 280700640), (1485, 280133568), (1520, 273683124), (1539, 270304320), (1560, 266665608), (1573, 264461760), (1584, 262625220), (1611, 258223680), (1620, 256789104), (1672, 248802840), (1710, 243273888), (1716, 242423280), (1728, 240739785), (1755, 237036096), (1760, 236362698), (1782, 233444640), (1790, 232401312), (1815, 229200192), (1824, 228069270), (1872, 222221340), (1881, 221158080), (1936, 214875180), (1944, 213990920), (1969, 211273920), (1976, 210525480), (1980, 210100176), (2052, 202728240), (2080, 199999206), (2090, 199042272), (2106, 197530080), (2112, 196968915), (2145, 193938624), (2148, 193667760), (2160, 192591828), (2178, 191000160), (2223, 187133760), (2280, 182455416), (2288, 181817460), (2299, 180947520), (2327, 178770240), (2340, 177777072), (2376, 175083480), (2420, 171900144), (2430, 171192736), (2470, 168420384), (2496, 166666005), (2508, 165868560), (2565, 162182592), (2574, 161615520), (2592, 160493190), (2640, 157575132), (2673, 155629760), (2685, 154934208), (2717, 153109440), (2736, 152046180), (2808, 148147560), (2860, 145453968), (2864, 145250820), (2880, 144443871), (2904, 143250120), (2964, 140350320), (2970, 140066784), (3040, 136841562), (3078, 135152160), (3120, 133332804), (3135, 132694848), (3146, 132230880), (3159, 131686720), (3168, 131312610), (3222, 129111840), (3240, 128394552), (3267, 127333440), (3344, 124401420), (3401, 122316480), (3420, 121636944), (3432, 121211640), (3510, 118518048), (3520, 118181349), (3564, 116722320), (3580, 116200656), (3630, 114600096), (3648, 114034635), (3705, 112280256), (3744, 111110670), (3762, 110579040), (3861, 107743680), (3872, 107437590), (3888, 106995460), (3938, 105636960), (3952, 105262740), (3960, 105050088), (4104, 101364120), (4160, 99999603), (4180, 99521136), (4212, 98765040), (4290, 96969312), (4296, 96833880), (4320, 96295914), (4356, 95500080), (4446, 93566880), (4455, 93377856), (4560, 91227708), (4576, 90908730), (4598, 90473760), (4617, 90101440), (4654, 89385120), (4680, 88888536), (4719, 88153920), (4752, 87541740), (4833, 86074560), (4840, 85950072), (4860, 85596368), (4940, 84210192), (5016, 82934280), (5130, 81091296), (5148, 80807760), (5184, 80246595), (5265, 79012032), (5280, 78787566), (5346, 77814880), (5370, 77467104), (5434, 76554720), (5445, 76400064), (5472, 76023090), (5616, 74073780), (5643, 73719360), (5720, 72726984), (5728, 72625410), (5808, 71625060), (5907, 70424640), (5928, 70175160), (5940, 70033392), (6080, 68420781), (6156, 67576080), (6240, 66666402), (6270, 66347424), (6292, 66115440), (6318, 65843360), (6336, 65656305), (6435, 64646208), (6444, 64555920), (6480, 64197276), (6534, 63666720), (6669, 62377920), (6688, 62200710), (6802, 61158240), (6840, 60818472), (6864, 60605820), (6897, 60315840), (6981, 59590080), (7020, 59259024), (7128, 58361160), (7160, 58100328), (7260, 57300048), (7410, 56140128), (7488, 55555335), (7524, 55289520), (7695, 54060864), (7722, 53871840), (7744, 53718795), (7776, 53497730), (7865, 52892352), (7876, 52818480), (7904, 52631370), (7920, 52525044), (8055, 51644736), (8151, 51036480), (8208, 50682060), (8360, 49760568), (8424, 49382520), (8580, 48484656), (8592, 48416940), (8640, 48147957), (8712, 47750040), (8892, 46783440), (8910, 46688928), (9120, 45613854), (9152, 45454365), (9196, 45236880), (9234, 45050720), (9308, 44692560), (9360, 44444268), (9405, 44231616), (9438, 44076960), (9504, 43770870), (9666, 43037280), (9680, 42975036), (9720, 42798184), (9801, 42444480), (9845, 42254784), (9880, 42105096), (10032, 41467140), (10203, 40772160), (10260, 40545648), (10296, 40403880), (10530, 39506016), (10560, 39393783), (10692, 38907440), (10740, 38733552), (10868, 38277360), (10890, 38200032), (10944, 38011545), (11115, 37426752), (11232, 37036890), (11286, 36859680), (11440, 36363492), (11456, 36312705), (11495, 36189504), (11583, 35914560), (11616, 35812530), (11635, 35754048), (11814, 35212320), (11856, 35087580), (11880, 35016696), (12312, 33788040), (12480, 33333201), (12540, 33173712), (12584, 33057720), (12636, 32921680), (12870, 32323104), (12888, 32277960), (12960, 32098638), (13068, 31833360), (13338, 31188960), (13365, 31125952), (13376, 31100355), (13585, 30621888), (13604, 30579120), (13680, 30409236), (13728, 30302910), (13794, 30157920), (13962, 29795040), (14040, 29629512), (14157, 29384640), (14256, 29180580), (14320, 29050164), (14499, 28691520), (14520, 28650024), (14820, 28070064), (15048, 27644760), (15390, 27030432), (15444, 26935920), (15552, 26748865), (15730, 26446176), (15752, 26409240), (15795, 26337344), (15808, 26315685), (15840, 26262522), (16110, 25822368), (16302, 25518240), (16335, 25466688), (16416, 25341030), (16720, 24880284), (16848, 24691260), (16929, 24573120), (17005, 24463296), (17160, 24242328), (17184, 24208470), (17424, 23875020), (17721, 23474880), (17784, 23391720), (17820, 23344464), (18240, 22806927), (18392, 22618440), (18468, 22525360), (18616, 22346280), (18720, 22222134), (18810, 22115808), (18876, 22038480), (19008, 21885435), (19305, 21548736), (19332, 21518640), (19360, 21487518), (19440, 21399092), (19602, 21222240), (19690, 21127392), (19760, 21052548), (20007, 20792640), (20064, 20733570), (20406, 20386080), (20520, 20272824), (20592, 20201940), (20691, 20105280), (20943, 19863360), (21060, 19753008), (21384, 19453720), (21480, 19366776), (21659, 19206720), (21736, 19138680), (21780, 19100016), (22230, 18713376), (22464, 18518445), (22572, 18429840), (22880, 18181746), (22990, 18094752), (23085, 18020288), (23166, 17957280), (23232, 17906265), (23270, 17877024), (23595, 17630784), (23628, 17606160), (23712, 17543790), (23760, 17508348), (24165, 17214912), (24453, 17012160), (24624, 16894020), (25080, 16586856), (25168, 16528860), (25272, 16460840), (25597, 16251840), (25740, 16161552), (25776, 16138980), (25920, 16049319), (26136, 15916680), (26676, 15594480), (26730, 15562976), (27170, 15310944), (27208, 15289560), (27360, 15204618), (27456, 15151455), (27588, 15078960), (27924, 14897520), (28080, 14814756), (28215, 14743872), (28314, 14692320), (28512, 14590290), (28640, 14525082), (28998, 14345760), (29040, 14325012), (29403, 14148160), (29535, 14084928), (29640, 14035032), (29887, 13919040), (30096, 13822380), (30609, 13590720), (30780, 13515216), (30888, 13467960), (31460, 13223088), (31504, 13204620), (31590, 13168672), (31680, 13131261), (32220, 12911184), (32604, 12759120), (32670, 12733344), (32832, 12670515), (33345, 12475584), (33440, 12440142), (33696, 12345630), (33858, 12286560), (34010, 12231648), (34320, 12121164), (34368, 12104235), (34485, 12063168), (34749, 11971520), (34848, 11937510), (34905, 11918016), (35442, 11737440), (35568, 11695860), (35640, 11672232), (36784, 11309220), (36936, 11262680), (37232, 11173140), (37411, 11119680), (37440, 11111067), (37620, 11057904), (37752, 11019240), (38610, 10774368), (38664, 10759320), (38720, 10743759), (38880, 10699546), (39204, 10611120), (39380, 10563696), (39520, 10526274), (40014, 10396320), (40128, 10366785), (40755, 10207296), (40812, 10193040), (41040, 10136412), (41184, 10100970), (41382, 10052640), (41886, 9931680), (42120, 9876504), (42471, 9794880), (42768, 9726860), (42960, 9683388), (43318, 9603360), (43472, 9569340), (43497, 9563840), (43560, 9550008), (44213, 9408960), (44460, 9356688), (45144, 9214920), (45760, 9090873), (45980, 9047376), (46170, 9010144), (46332, 8978640), (46540, 8938512), (47190, 8815392), (47256, 8803080), (47424, 8771895), (47520, 8754174), (48330, 8607456), (48906, 8506080), (49005, 8488896), (49248, 8447010), (50160, 8293428), (50336, 8264430), (50544, 8230420), (50787, 8191040), (51015, 8154432), (51194, 8125920), (51480, 8080776), (51552, 8069490), (52272, 7958340), (53163, 7824960), (53352, 7797240), (53460, 7781488), (54340, 7655472), (54416, 7644780), (54720, 7602309), (55176, 7539480), (55848, 7448760), (56160, 7407378), (56430, 7371936), (56628, 7346160), (57024, 7295145), (57280, 7262541), (57915, 7182912), (57996, 7172880), (58080, 7162506), (58806, 7074080), (59070, 7042464), (59280, 7017516), (59774, 6959520), (60021, 6930880), (60192, 6911190), (61218, 6795360), (61560, 6757608), (61776, 6733980), (62073, 6701760), (62829, 6621120), (62920, 6611544), (63008, 6602310), (63180, 6584336), (64440, 6455592), (64977, 6402240), (65208, 6379560), (65340, 6366672), (66690, 6237792), (66880, 6220071), (67392, 6172815), (67716, 6143280), (68020, 6115824), (68640, 6060582), (68970, 6031584), (69498, 5985760), (69696, 5968755), (69810, 5959008), (70785, 5876928), (70884, 5868720), (71136, 5847930), (71280, 5836116), (72495, 5738304), (73359, 5670720), (73568, 5654610), (73872, 5631340), (74464, 5586570), (74822, 5559840), (75240, 5528952), (75504, 5509620), (76791, 5417280), (77220, 5387184), (77328, 5379660), (77760, 5349773), (78408, 5305560), (78760, 5281848), (79040, 5263137), (80028, 5198160), (81510, 5103648), (81624, 5096520), (82080, 5068206), (82368, 5050485), (82764, 5026320), (83772, 4965840), (84240, 4938252), (84645, 4914624), (84942, 4897440), (85536, 4863430), (85920, 4841694), (86636, 4801680), (86944, 4784670), (86994, 4781920), (87120, 4775004), (88426, 4704480), (88605, 4694976), (88920, 4678344), (89661, 4639680), (90288, 4607460), (91827, 4530240), (91960, 4523688), (92340, 4505072), (92664, 4489320), (93080, 4469256), (94380, 4407696), (94512, 4401540), (95040, 4377087), (96660, 4303728), (97812, 4253040), (98010, 4244448), (98496, 4223505), (100035, 4158528), (100320, 4146714), (100672, 4132215), (101088, 4115210), (101574, 4095520), (102030, 4077216), (102388, 4062960), (102960, 4040388), (103104, 4034745), (103455, 4021056), (104544, 3979170), (104715, 3972672), (106326, 3912480), (106704, 3898620), (106920, 3890744), (108295, 3841344), (108680, 3827736), (108832, 3822390), (110352, 3769740), (111696, 3724380), (112233, 3706560), (112320, 3703689), (112860, 3685968), (113256, 3673080), (115830, 3591456), (115992, 3586440), (116160, 3581253), (117612, 3537040), (118140, 3521232), (118560, 3508758), (119548, 3479760), (120042, 3465440), (120384, 3455595), (122265, 3402432), (122436, 3397680), (123120, 3378804), (123552, 3366990), (124146, 3350880), (125658, 3310560), (125840, 3305772), (126016, 3301155), (126360, 3292168), (127413, 3264960), (127985, 3250368), (128880, 3227796), (129954, 3201120), (130416, 3189780), (130680, 3183336), (132639, 3136320), (133380, 3118896), (135432, 3071640), (136040, 3057912), (137280, 3030291), (137940, 3015792), (138996, 2992880), (139620, 2979504), (141570, 2938464), (141768, 2934360), (142272, 2923965), (142560, 2918058), (144990, 2869152), (146718, 2835360), (147015, 2829632), (147136, 2827305), (147744, 2815670), (148928, 2793285), (149435, 2783808), (149644, 2779920), (150480, 2764476), (151008, 2754810), (153045, 2718144), (153582, 2708640), (154440, 2693592), (154656, 2689830), (156816, 2652780), (157520, 2640924), (159489, 2608320), (160056, 2599080), (163020, 2551824), (163248, 2548260), (164160, 2534103), (165528, 2513160), (167544, 2482920), (168480, 2469126), (169290, 2457312), (169884, 2448720), (171072, 2431715), (171840, 2420847), (173272, 2400840), (173745, 2394304), (173888, 2392335), (173988, 2390960), (174240, 2387502), (176852, 2352240), (177210, 2347488), (177840, 2339172), (179322, 2319840), (180576, 2303730), (183654, 2265120), (183920, 2261844), (184680, 2252536), (185328, 2244660), (186160, 2234628), (186219, 2233920), (187055, 2223936), (188487, 2207040), (188760, 2203848), (189024, 2200770), (193320, 2151864), (194931, 2134080), (195624, 2126520), (196020, 2122224), (200070, 2079264), (200640, 2073357), (202176, 2057605), (203148, 2047760), (204060, 2038608), (204776, 2031480), (205920, 2020194), (206910, 2010528), (209088, 1989585), (209430, 1986336), (212355, 1958976), (212652, 1956240), (213408, 1949310), (213840, 1945372), (216590, 1920672), (217360, 1913868), (217485, 1912768), (217664, 1911195), (220077, 1890240), (220704, 1884870), (221065, 1881792), (223392, 1862190), (224466, 1853280), (225720, 1842984), (226512, 1836540), (230373, 1805760), (231660, 1795728), (231984, 1793220), (235224, 1768520), (236280, 1760616), (237120, 1754379), (239096, 1739880), (240084, 1732720), (244530, 1701216), (244872, 1698840), (246240, 1689402), (247104, 1683495), (248292, 1675440), (251316, 1655280), (251680, 1652886), (252720, 1646084), (253935, 1638208), (254826, 1632480), (255970, 1625184), (257760, 1613898), (259908, 1600560), (260832, 1594890), (261360, 1591668), (265278, 1568160), (265815, 1564992), (266760, 1559448), (268983, 1546560), (270864, 1535820), (272080, 1528956), (275481, 1510080), (275880, 1507896), (277992, 1496440), (279240, 1489752), (281567, 1477440), (283140, 1469232), (283536, 1467180), (285120, 1459029), (289980, 1434576), (293436, 1417680), (294030, 1414816), (295488, 1407835), (298870, 1391904), (299288, 1389960), (300105, 1386176), (300960, 1382238), (302016, 1377405), (306090, 1359072), (307164, 1354320), (308880, 1346796), (309312, 1344915), (310365, 1340352), (313632, 1326390), (314145, 1324224), (315040, 1320462), (318978, 1304160), (320112, 1299540), (324885, 1280448), (326040, 1275912), (326496, 1274130), (331056, 1256580), (335088, 1241460), (336699, 1235520), (336960, 1234563), (338580, 1228656), (339768, 1224360), (346544, 1200420), (347490, 1197152), (347976, 1195480), (348480, 1193751), (353704, 1176120), (354420, 1173744), (355680, 1169586), (358644, 1159920), (361152, 1151865), (366795, 1134144), (367308, 1132560), (367840, 1130922), (369360, 1126268), (370656, 1122330), (372320, 1117314), (372438, 1116960), (374110, 1111968), (376974, 1103520), (377520, 1101924), (378048, 1100385), (382239, 1088320), (383955, 1083456), (386640, 1075932), (389862, 1067040), (391248, 1063260), (392040, 1061112), (397917, 1045440), (400140, 1039632), (406296, 1023880), (408120, 1019304), (409552, 1015740), (411521, 1010880), (411840, 1010097), (413820, 1005264), (418860, 993168), (424710, 979488), (425304, 978120), (426816, 974655), (427680, 972686), (433180, 960336), (434720, 956934), (434970, 956384), (440154, 945120), (441408, 942435), (442130, 940896), (446784, 931095), (448305, 927936), (448932, 926640), (451440, 921492), (453024, 918270), (459135, 906048), (460746, 902880), (463320, 897864), (463968, 896610), (470448, 884260), (472560, 880308), (478192, 869940), (478467, 869440), (480168, 866360), (486343, 855360), (489060, 850608), (489744, 849420), (492480, 844701), (496584, 837720), (502632, 827640), (503360, 826443), (505440, 823042), (507870, 819104), (509652, 816240), (511940, 812592), (515520, 806949), (519816, 800280), (521664, 797445), (522720, 795834), (530556, 784080), (531630, 782496), (533520, 779724), (537966, 773280), (541728, 767910), (544160, 764478), (550962, 755040), (551760, 753948), (555984, 748220), (558480, 744876), (558657, 744640), (561165, 741312), (563134, 738720), (565461, 735680), (566280, 734616), (567072, 733590), (579960, 717288), (584793, 711360), (586872, 708840), (588060, 707408), (597740, 695952), (598576, 694980), (600210, 693088), (601920, 691119), (612180, 679536), (614328, 677160), (617760, 673398), (620730, 670176), (627264, 663195), (628290, 662112), (630080, 660231), (637065, 652992), (637956, 652080), (640224, 649770)]