180130728960

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:140

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 148, 156, 160, 162, 168, 172, 180, 182, 185, 189, 192, 195, 208, 210, 215, 216, 222, 224, 234, 240, 243, 252, 256, 258, 259, 260, 270, 273, 280, 288, 296, 301, 312, 315, 320, 324, 333, 336, 344, 351, 360, 364, 370, 378, 384, 387, 390, 405, 416, 420, 430, 432, 444, 448, 455, 468, 480, 481, 486, 504, 512, 516, 518, 520, 540, 546, 555, 559, 560, 567, 576, 585, 592, 602, 624, 630, 640, 645, 648, 666, 672, 688, 702, 720, 728, 740, 756, 768, 774, 777, 780, 810, 819, 832, 840, 860, 864, 888, 896, 903, 910, 936, 945, 960, 962, 972, 999, 1008, 1024, 1032, 1036, 1040, 1053, 1080, 1092, 1110, 1118, 1120, 1134, 1152, 1161, 1170, 1184, 1204, 1215, 1248, 1260, 1280, 1290, 1295, 1296, 1332, 1344, 1365, 1376, 1404, 1440, 1443, 1456, 1480, 1505, 1512, 1536, 1548, 1554, 1560, 1591, 1620, 1638, 1664, 1665, 1677, 1680, 1701, 1720, 1728, 1755, 1776, 1792, 1806, 1820, 1872, 1890, 1920, 1924, 1935, 1944, 1998, 2016, 2064, 2072, 2080, 2106, 2160, 2184, 2220, 2236, 2240, 2268, 2304, 2322, 2331, 2340, 2368, 2405, 2408, 2430, 2457, 2496, 2520, 2560, 2580, 2590, 2592, 2664, 2688, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2886, 2912, 2960, 2997, 3010, 3024, 3072, 3096, 3108, 3120, 3159, 3182, 3240, 3276, 3328, 3330, 3354, 3360, 3367, 3402, 3440, 3456, 3483, 3510, 3552, 3584, 3612, 3640, 3744, 3780, 3840, 3848, 3870, 3885, 3888, 3913, 3996, 4032, 4095, 4128, 4144, 4160, 4212, 4320, 4329, 4368, 4440, 4472, 4480, 4515, 4536, 4608, 4644, 4662, 4680, 4736, 4773, 4810, 4816, 4860, 4914, 4992, 4995, 5031, 5040, 5120, 5160, 5180, 5184, 5265, 5328, 5376, 5418, 5460, 5504, 5590, 5616, 5670, 5760, 5772, 5805, 5824, 5920, 5994, 6020, 6048, 6192, 6216, 6240, 6318, 6364, 6480, 6552, 6656, 6660, 6708, 6720, 6734, 6804, 6880, 6912, 6966, 6993, 7020, 7104, 7168, 7215, 7224, 7280, 7371, 7488, 7560, 7680, 7696, 7740, 7770, 7776, 7826, 7955, 7992, 8064, 8127, 8190, 8256, 8288, 8320, 8385, 8424, 8505, 8640, 8658, 8736, 8880, 8944, 8960, 8991, 9030, 9072, 9216, 9288, 9324, 9360, 9472, 9546, 9620, 9632, 9720, 9828, 9984, 9990, 10062, 10080, 10101, 10320, 10360, 10368, 10449, 10530, 10656, 10752, 10836, 10920, 11008, 11137, 11180, 11232, 11340, 11520, 11544, 11610, 11648, 11655, 11739, 11840, 11988, 12040, 12096, 12285, 12384, 12432, 12480, 12636, 12728, 12960, 12987, 13104, 13312, 13320, 13416, 13440, 13468, 13545, 13608, 13760, 13824, 13932, 13986, 14040, 14208, 14319, 14430, 14448, 14560, 14742, 14976, 14985, 15093, 15120, 15360, 15392, 15480, 15540, 15552, 15652, 15795, 15910, 15984, 16128, 16254, 16380, 16512, 16576, 16640, 16770, 16835, 16848, 17010, 17280, 17316, 17415, 17472, 17760, 17888, 17920, 17982, 18060, 18144, 18576, 18648, 18720, 18944, 19092, 19240, 19264, 19440, 19565, 19656, 19968, 19980, 20124, 20160, 20202, 20640, 20683, 20720, 20736, 20898, 20979, 21060, 21312, 21504, 21645, 21672, 21840, 22016, 22113, 22274, 22360, 22464, 22680, 23040, 23088, 23220, 23296, 23310, 23478, 23680, 23865, 23976, 24080, 24192, 24381, 24570, 24768, 24864, 24960, 25155, 25272, 25456, 25920, 25974, 26208, 26640, 26832, 26880, 26936, 27090, 27216, 27520, 27648, 27864, 27972, 28080, 28416, 28638, 28860, 28896, 29120, 29484, 29952, 29970, 30186, 30240, 30303, 30784, 30960, 31080, 31104, 31304, 31590, 31820, 31968, 32256, 32508, 32760, 33024, 33152, 33280, 33411, 33540, 33670, 33696, 34020, 34560, 34632, 34830, 34944, 34965, 35217, 35520, 35776, 35840, 35964, 36120, 36288, 36855, 37152, 37296, 37440, 37888, 38184, 38480, 38528, 38880, 38961, 39130, 39312, 39936, 39960, 40248, 40320, 40404, 40635, 41280, 41366, 41440, 41472, 41796, 41958, 42120, 42624, 42957, 43290, 43344, 43680, 44032, 44226, 44548, 44720, 44928, 44955, 45279, 45360, 46080, 46176, 46440, 46592, 46620, 46956, 47360, 47730, 47952, 48160, 48384, 48762, 49140, 49536, 49728, 49920, 50310, 50505, 50544, 50912, 51840, 51948, 52245, 52416, 53280, 53664, 53760, 53872, 54180, 54432, 55040, 55685, 55728, 55944, 56160, 56832, 57276, 57720, 57792, 58240, 58695, 58968, 59904, 59940, 60372, 60480, 60606, 61568, 61920, 62049, 62160, 62208, 62608, 62937, 63180, 63640, 63936, 64512, 64935, 65016, 65520, 66048, 66304, 66560, 66822, 67080, 67340, 67392, 68040, 69120, 69264, 69660, 69888, 69930, 70434, 71040, 71552, 71595, 71928, 72240, 72576, 73143, 73710, 74304, 74592, 74880, 75465, 76368, 76960, 77056, 77760, 77922, 78260, 78624, 79920, 80496, 80640, 80808, 81270, 82560, 82732, 82880, 82944, 83592, 83916, 84240, 85248, 85914, 86580, 86688, 87360, 88452, 89096, 89440, 89856, 89910, 90558, 90720, 90909, 92352, 92880, 93184, 93240, 93912, 94720, 95460, 95904, 96320, 96768, 97524, 98280, 99072, 99456, 99840, 100233, 100620, 101010, 101088, 101824, 103415, 103680, 103896, 104490, 104832, 104895, 105651, 106560, 107328, 107520, 107744, 108360, 108864, 110080, 110565, 111370, 111456, 111888, 112320, 113664, 114552, 115440, 115584, 116480, 116883, 117390, 117936, 119808, 119880, 120744, 120960, 121212, 121905, 123136, 123840, 124098, 124320, 124416, 125216, 125874, 126360, 127280, 127872, 128871, 129870, 130032, 131040, 132096, 132608, 133644, 134160, 134680, 134784, 135837, 136080, 138240, 138528, 139320, 139776, 139860, 140868, 142080, 143104, 143190, 143856, 144480, 144781, 145152, 146286, 147420, 148608, 149184, 149760, 150930, 151515, 152736, 153920, 154112, 155520, 155844, 156520, 157248, 159840, 160992, 161280, 161616, 162540, 165120, 165464, 165760, 167055, 167184, 167832, 168480, 170496, 171828, 173160, 173376, 174720, 176085, 176904, 178192, 178880, 179712, 179820, 181116, 181440, 181818, 184704, 185760, 186147, 186480, 187824, 189440, 190920, 191808, 192640, 193536, 194805, 195048, 196560, 198144, 198912, 199680, 200466, 201240, 202020, 202176, 203648, 206830, 207360, 207792, 208980, 209664, 209790, 211302, 213120, 214656, 214785, 215488, 216720, 217728, 220160, 221130, 222740, 222912, 223776, 224640, 226395, 229104, 230880, 231168, 232960, 233766, 234780, 235872, 239760, 241488, 241920, 242424, 243810, 246272, 247680, 248196, 248640, 248832, 250432, 251748, 252720, 254560, 255744, 257742, 259740, 260064, 262080, 265216, 267288, 268320, 269360, 269568, 271674, 272160, 272727, 277056, 278640, 279552, 279720, 281736, 284160, 286208, 286380, 287712, 288960, 289562, 290304, 292572, 294840, 297216, 298368, 299520, 300699, 301860, 303030, 305472, 307840, 308224, 310245, 311040, 311688, 313040, 314496, 314685, 316953, 319680, 321984, 322560, 323232, 325080, 330240, 330928, 331520, 334110, 334368, 335664, 336960, 340992, 343656, 346320, 346752, 349440, 352170, 353808, 356384, 357760, 359424, 359640, 362232, 362880, 363636, 365715, 369408, 371520, 372294, 372960, 375648, 381840, 383616, 385280, 386613, 389610, 390096, 393120, 396288, 397824, 400932, 402480, 404040, 404352, 407296, 413660, 414720, 415584, 417960, 419328, 419580, 422604, 426240, 429312, 429570, 430976, 433440, 434343, 435456, 442260, 445480, 445824, 447552, 449280, 452790, 454545, 458208, 461760, 462336, 465920, 467532, 469560, 471744, 479520, 482976, 483840, 484848, 487620, 492544, 495360, 496392, 497280, 500864, 501165, 503496, 505440, 509120, 511488, 515484, 519480, 520128, 524160, 528255, 534576, 536640, 538720, 539136, 543348, 544320, 545454, 554112, 557280, 558441, 559440, 563472, 568320, 572416, 572760, 575424, 577920, 579124, 580608, 584415, 585144, 589680, 594432, 596736, 599040, 601398, 603720, 606060, 610944, 615680, 620490, 622080, 623376, 626080, 628992, 629370, 633906, 639360, 643968, 644355, 646464, 650160, 660480, 661856, 663040, 668220, 668736, 671328, 673920, 679185, 687312, 692640, 693504, 698880, 704340, 707616, 712768, 715520, 719280, 723905, 724464, 725760, 727272, 731430, 738816, 743040, 744588, 745920, 751296, 763680, 767232, 770560, 773226, 779220, 780192, 786240, 795648, 801864, 804960, 808080, 808704, 814592, 818181, 827320, 831168, 835920, 838656, 839160, 845208, 852480, 858624, 859140, 861952, 866880, 868686, 870912, 884520, 890960, 891648, 895104, 898560, 902097, 905580, 909090, 916416, 923520, 924672, 930735, 935064, 939120, 943488, 950859, 959040, 965952, 967680, 969696, 975240, 990720, 992784, 994560, 1001728, 1002330, 1006992, 1010880, 1018240, 1022976, 1030968, 1038960, 1040256, 1048320, 1056510, 1069152, 1073280, 1077440, 1078272, 1086696, 1088640, 1090908, 1108224, 1114560, 1116882, 1118880, 1126944, 1145520, 1150848, 1155840, 1158248, 1168830, 1170288, 1179360, 1188864, 1193472, 1202796, 1207440, 1212120, 1221888, 1231360, 1240980, 1244160, 1246752, 1252160, 1257984, 1258740, 1267812, 1278720, 1287936, 1288710, 1292928, 1300320, 1303029, 1323712, 1326080, 1336440, 1337472, 1342656, 1347840, 1358370, 1363635, 1374624, 1385280, 1387008, 1397760, 1408680, 1415232, 1425536, 1431040, 1438560, 1447810, 1448928, 1451520, 1454544, 1462860, 1477632, 1486080, 1489176, 1491840, 1502592, 1503495, 1527360, 1534464, 1541120, 1546452, 1558440, 1560384, 1572480, 1584765, 1603728, 1609920, 1616160, 1617408, 1629184, 1636362, 1654640, 1662336, 1671840, 1675323, 1678320, 1690416, 1704960, 1717248, 1718280, 1723904, 1733760, 1737372, 1741824, 1769040, 1781920, 1783296, 1790208, 1797120, 1804194, 1811160, 1818180, 1832832, 1847040, 1861470, 1870128, 1878240, 1886976, 1901718, 1918080, 1931904, 1933065, 1939392, 1950480, 1981440, 1985568, 1989120, 2003456, 2004660, 2013984, 2021760, 2036480, 2061936, 2077920, 2080512, 2096640, 2113020, 2138304, 2146560, 2154880, 2171715, 2173392, 2177280, 2181816, 2216448, 2229120, 2233764, 2237760, 2253888, 2291040, 2301696, 2311680, 2316496, 2337660, 2340576, 2358720, 2386944, 2405592, 2414880, 2424240, 2443776, 2462720, 2481960, 2493504, 2504320, 2515968, 2517480, 2535624, 2557440, 2575872, 2577420, 2585856, 2600640, 2606058, 2647424, 2672880, 2674944, 2685312, 2695680, 2706291, 2716740, 2727270, 2749248, 2770560, 2774016, 2792205, 2817360, 2830464, 2851072, 2862080, 2877120, 2895620, 2897856, 2903040, 2909088, 2925720, 2972160, 2978352, 2983680, 3005184, 3006990, 3054720, 3068928, 3092904, 3116880, 3120768, 3144960, 3169530, 3207456, 3219840, 3232320, 3234816, 3272724, 3309280, 3324672, 3343680, 3350646, 3356640, 3380832, 3436560, 3447808, 3467520, 3474744, 3538080, 3563840, 3566592, 3580416, 3608388, 3622320, 3636360, 3665664, 3694080, 3722940, 3740256, 3756480, 3773952, 3803436, 3836160, 3863808, 3866130, 3878784, 3900960, 3909087, 3971136, 3978240, 4006912, 4009320, 4027968, 4043520, 4072960, 4090905, 4123872, 4155840, 4161024, 4193280, 4226040, 4276608, 4293120, 4309760, 4343430, 4346784, 4354560, 4363632, 4432896, 4458240, 4467528, 4475520, 4507776, 4510485, 4582080, 4603392, 4623360, 4632992, 4675320, 4681152, 4717440, 4754295, 4811184, 4829760, 4848480, 4887552, 4963920, 4987008, 5008640, 5025969, 5034960, 5071248, 5114880, 5151744, 5154840, 5171712, 5201280, 5212116, 5294848, 5345760, 5349888, 5370624, 5391360, 5412582, 5433480, 5454540, 5498496, 5541120, 5584410, 5634720, 5660928, 5702144, 5754240, 5791240, 5795712, 5818176, 5851440, 5944320, 5956704, 5967360, 6010368, 6013980, 6109440, 6185808, 6233760, 6241536, 6289920, 6339060, 6414912, 6439680, 6464640, 6515145, 6545448, 6618560, 6649344, 6687360, 6701292, 6713280, 6761664, 6873120, 6935040, 6949488, 7076160, 7127680, 7160832, 7216776, 7244640, 7272720, 7331328, 7388160, 7445880, 7480512, 7512960, 7547904, 7606872, 7672320, 7727616, 7732260, 7757568, 7801920, 7818174, 7942272, 8018640, 8055936, 8087040, 8145920, 8181810, 8247744, 8311680, 8322048, 8376615, 8452080, 8553216, 8586240, 8619520, 8686860, 8693568, 8709120, 8727264, 8916480, 8935056, 8951040, 9015552, 9020970, 9164160, 9206784, 9265984, 9350640, 9362304, 9434880, 9508590, 9622368, 9659520, 9696960, 9927840, 9974016, 10017280, 10051938, 10069920, 10142496, 10309680, 10343424, 10402560, 10424232, 10589696, 10691520, 10699776, 10741248, 10825164, 10866960, 10909080, 10996992, 11082240, 11168820, 11269440, 11321856, 11404288, 11508480, 11582480, 11591424, 11636352, 11702880, 11727261, 11913408, 11934720, 12020736, 12027960, 12218880, 12371616, 12467520, 12483072, 12579840, 12678120, 12829824, 12879360, 12929280, 13030290, 13090896, 13237120, 13298688, 13374720, 13402584, 13426560, 13523328, 13531455, 13746240, 13870080, 13898976, 14152320, 14255360, 14433552, 14489280, 14545440, 14662656, 14891760, 14961024, 15025920, 15213744, 15344640, 15455232, 15464520, 15515136, 15603840, 15636348, 15884544, 16037280, 16111872, 16174080, 16363620, 16495488, 16623360, 16753230, 16904160, 17106432, 17239040, 17373720, 17387136, 17454528, 17832960, 17870112, 17902080, 18031104, 18041940, 18328320, 18531968, 18701280, 18724608, 18869760, 19017180, 19244736, 19319040, 19393920, 19545435, 19855680, 19948032, 20034560, 20103876, 20139840, 20284992, 20619360, 20805120, 20848464, 21179392, 21383040, 21482496, 21650328, 21733920, 21818160, 21993984, 22164480, 22337640, 22538880, 22643712, 23016960, 23164960, 23182848, 23272704, 23405760, 23454522, 23826816, 24055920, 24437760, 24743232, 24935040, 24966144, 25129845, 25356240, 25659648, 25758720, 25858560, 26060580, 26181792, 26474240, 26749440, 26805168, 26853120, 27046656, 27062910, 27492480, 27797952, 28304640, 28510720, 28867104, 28978560, 29090880, 29783520, 29922048, 30051840, 30427488, 30929040, 31030272, 31207680, 31272696, 31769088, 32074560, 32223744, 32727240, 32990976, 33246720, 33506460, 33808320, 34212864, 34747440, 34774272, 34909056, 35181783, 35740224, 35804160, 36062208, 36083880, 36656640, 37063936, 37402560, 37449216, 37739520, 38034360, 38489472, 38638080, 38787840, 39090870, 39711360, 39896064, 40207752, 40279680, 40569984, 41238720, 41610240, 41696928, 42766080, 43300656, 43467840, 43636320, 43987968, 44675280, 45077760, 46033920, 46329920, 46365696, 46545408, 46811520, 46909044, 47653632, 48111840, 49486464, 49870080, 50259690, 50712480, 51319296, 51717120, 52121160, 52363584, 52948480, 53498880, 53610336, 53706240, 54093312, 54125820, 54984960, 55595904, 56609280, 57021440, 57734208, 57957120, 58181760, 58636305, 59567040, 59844096, 60103680, 60854976, 61858080, 62415360, 62545392, 63538176, 64149120, 64447488, 65454480, 65981952, 66493440, 67012920, 67616640, 69494880, 69548544, 69818112, 70363566, 71480448, 72167760, 73313280, 74127872, 74805120, 74898432, 76068720, 76978944, 77276160, 77575680, 78181740, 79422720, 80415504, 80559360, 81139968, 82477440, 83393856, 85532160, 86601312, 86935680, 87272640, 89350560, 90155520, 92659840, 93090816, 93623040, 93818088, 95307264, 96223680, 98972928, 99740160, 100519380, 101424960, 102638592, 104242320, 104727168, 105896960, 107220672, 107412480, 108186624, 108251640, 109969920, 111191808, 113218560, 115468416, 115914240, 116363520, 117272610, 119134080, 119688192, 121709952, 123716160, 124830720, 125090784, 128298240, 130908960, 131963904, 134025840, 135233280, 138989760, 139097088, 139636224, 140727132, 142960896, 144335520, 148255744, 149610240, 152137440, 153957888, 155151360, 156363480, 158845440, 160831008, 161118720, 162279936, 164954880, 166787712, 171064320, 173202624, 173871360, 174545280, 175908915, 178701120, 180311040, 185319680, 187246080, 187636176, 190614528, 192447360, 197945856, 199480320, 201038760, 202849920, 208484640, 209454336, 214441344, 216503280, 219939840, 222383616, 230936832, 231828480, 232727040, 234545220, 238268160, 243419904, 247432320, 250181568, 256596480, 261817920, 268051680, 270466560, 277979520, 279272448, 281454264, 285921792, 288671040, 299220480, 304274880, 307915776, 312726960, 317690880, 321662016, 322237440, 324559872, 329909760, 333575424, 346405248, 347742720, 349090560, 351817830, 357402240, 370639360, 374492160, 375272352, 384894720, 395891712, 402077520, 405699840, 416969280, 418908672, 428882688, 433006560, 444767232, 461873664, 465454080, 469090440, 476536320, 486839808, 494864640, 500363136, 513192960, 523635840, 536103360, 540933120, 555959040, 562908528, 571843584, 577342080, 598440960, 608549760, 625453920, 643324032, 659819520, 667150848, 692810496, 695485440, 698181120, 703635660, 714804480, 741278720, 750544704, 769789440, 804155040, 811399680, 833938560, 837817344, 857765376, 866013120, 923747328, 938180880, 953072640, 973679616, 989729280, 1000726272, 1047271680, 1072206720, 1111918080, 1125817056, 1154684160, 1217099520, 1250907840, 1286648064, 1334301696, 1385620992, 1396362240, 1407271320, 1429608960, 1501089408, 1539578880, 1608310080, 1622799360, 1667877120, 1715530752, 1732026240, 1876361760, 1979458560, 2001452544, 2094543360, 2144413440, 2223836160, 2251634112, 2309368320, 2434199040, 2501815680, 2573296128, 2771241984, 2814542640, 2859217920, 3002178816, 3216620160, 3335754240, 3464052480, 3752723520, 4002905088, 4189086720, 4288826880, 4503268224, 4618736640, 4868398080, 5003631360, 5146592256, 5629085280, 6004357632, 6433240320, 6671508480, 6928104960, 7505447040, 8577653760, 9006536448, 10007262720, 11258170560, 12008715264, 12866480640, 13856209920, 15010894080, 18013072896, 20014525440, 22516341120, 25732961280, 30021788160, 36026145792, 45032682240, 60043576320, 90065364480, 180130728960]

約数ペア:

[(1, 180130728960), (2, 90065364480), (3, 60043576320), (4, 45032682240), (5, 36026145792), (6, 30021788160), (7, 25732961280), (8, 22516341120), (9, 20014525440), (10, 18013072896), (12, 15010894080), (13, 13856209920), (14, 12866480640), (15, 12008715264), (16, 11258170560), (18, 10007262720), (20, 9006536448), (21, 8577653760), (24, 7505447040), (26, 6928104960), (27, 6671508480), (28, 6433240320), (30, 6004357632), (32, 5629085280), (35, 5146592256), (36, 5003631360), (37, 4868398080), (39, 4618736640), (40, 4503268224), (42, 4288826880), (43, 4189086720), (45, 4002905088), (48, 3752723520), (52, 3464052480), (54, 3335754240), (56, 3216620160), (60, 3002178816), (63, 2859217920), (64, 2814542640), (65, 2771241984), (70, 2573296128), (72, 2501815680), (74, 2434199040), (78, 2309368320), (80, 2251634112), (81, 2223836160), (84, 2144413440), (86, 2094543360), (90, 2001452544), (91, 1979458560), (96, 1876361760), (104, 1732026240), (105, 1715530752), (108, 1667877120), (111, 1622799360), (112, 1608310080), (117, 1539578880), (120, 1501089408), (126, 1429608960), (128, 1407271320), (129, 1396362240), (130, 1385620992), (135, 1334301696), (140, 1286648064), (144, 1250907840), (148, 1217099520), (156, 1154684160), (160, 1125817056), (162, 1111918080), (168, 1072206720), (172, 1047271680), (180, 1000726272), (182, 989729280), (185, 973679616), (189, 953072640), (192, 938180880), (195, 923747328), (208, 866013120), (210, 857765376), (215, 837817344), (216, 833938560), (222, 811399680), (224, 804155040), (234, 769789440), (240, 750544704), (243, 741278720), (252, 714804480), (256, 703635660), (258, 698181120), (259, 695485440), (260, 692810496), (270, 667150848), (273, 659819520), (280, 643324032), (288, 625453920), (296, 608549760), (301, 598440960), (312, 577342080), (315, 571843584), (320, 562908528), (324, 555959040), (333, 540933120), (336, 536103360), (344, 523635840), (351, 513192960), (360, 500363136), (364, 494864640), (370, 486839808), (378, 476536320), (384, 469090440), (387, 465454080), (390, 461873664), (405, 444767232), (416, 433006560), (420, 428882688), (430, 418908672), (432, 416969280), (444, 405699840), (448, 402077520), (455, 395891712), (468, 384894720), (480, 375272352), (481, 374492160), (486, 370639360), (504, 357402240), (512, 351817830), (516, 349090560), (518, 347742720), (520, 346405248), (540, 333575424), (546, 329909760), (555, 324559872), (559, 322237440), (560, 321662016), (567, 317690880), (576, 312726960), (585, 307915776), (592, 304274880), (602, 299220480), (624, 288671040), (630, 285921792), (640, 281454264), (645, 279272448), (648, 277979520), (666, 270466560), (672, 268051680), (688, 261817920), (702, 256596480), (720, 250181568), (728, 247432320), (740, 243419904), (756, 238268160), (768, 234545220), (774, 232727040), (777, 231828480), (780, 230936832), (810, 222383616), (819, 219939840), (832, 216503280), (840, 214441344), (860, 209454336), (864, 208484640), (888, 202849920), (896, 201038760), (903, 199480320), (910, 197945856), (936, 192447360), (945, 190614528), (960, 187636176), (962, 187246080), (972, 185319680), (999, 180311040), (1008, 178701120), (1024, 175908915), (1032, 174545280), (1036, 173871360), (1040, 173202624), (1053, 171064320), (1080, 166787712), (1092, 164954880), (1110, 162279936), (1118, 161118720), (1120, 160831008), (1134, 158845440), (1152, 156363480), (1161, 155151360), (1170, 153957888), (1184, 152137440), (1204, 149610240), (1215, 148255744), (1248, 144335520), (1260, 142960896), (1280, 140727132), (1290, 139636224), (1295, 139097088), (1296, 138989760), (1332, 135233280), (1344, 134025840), (1365, 131963904), (1376, 130908960), (1404, 128298240), (1440, 125090784), (1443, 124830720), (1456, 123716160), (1480, 121709952), (1505, 119688192), (1512, 119134080), (1536, 117272610), (1548, 116363520), (1554, 115914240), (1560, 115468416), (1591, 113218560), (1620, 111191808), (1638, 109969920), (1664, 108251640), (1665, 108186624), (1677, 107412480), (1680, 107220672), (1701, 105896960), (1720, 104727168), (1728, 104242320), (1755, 102638592), (1776, 101424960), (1792, 100519380), (1806, 99740160), (1820, 98972928), (1872, 96223680), (1890, 95307264), (1920, 93818088), (1924, 93623040), (1935, 93090816), (1944, 92659840), (1998, 90155520), (2016, 89350560), (2064, 87272640), (2072, 86935680), (2080, 86601312), (2106, 85532160), (2160, 83393856), (2184, 82477440), (2220, 81139968), (2236, 80559360), (2240, 80415504), (2268, 79422720), (2304, 78181740), (2322, 77575680), (2331, 77276160), (2340, 76978944), (2368, 76068720), (2405, 74898432), (2408, 74805120), (2430, 74127872), (2457, 73313280), (2496, 72167760), (2520, 71480448), (2560, 70363566), (2580, 69818112), (2590, 69548544), (2592, 69494880), (2664, 67616640), (2688, 67012920), (2709, 66493440), (2730, 65981952), (2752, 65454480), (2795, 64447488), (2808, 64149120), (2835, 63538176), (2880, 62545392), (2886, 62415360), (2912, 61858080), (2960, 60854976), (2997, 60103680), (3010, 59844096), (3024, 59567040), (3072, 58636305), (3096, 58181760), (3108, 57957120), (3120, 57734208), (3159, 57021440), (3182, 56609280), (3240, 55595904), (3276, 54984960), (3328, 54125820), (3330, 54093312), (3354, 53706240), (3360, 53610336), (3367, 53498880), (3402, 52948480), (3440, 52363584), (3456, 52121160), (3483, 51717120), (3510, 51319296), (3552, 50712480), (3584, 50259690), (3612, 49870080), (3640, 49486464), (3744, 48111840), (3780, 47653632), (3840, 46909044), (3848, 46811520), (3870, 46545408), (3885, 46365696), (3888, 46329920), (3913, 46033920), (3996, 45077760), (4032, 44675280), (4095, 43987968), (4128, 43636320), (4144, 43467840), (4160, 43300656), (4212, 42766080), (4320, 41696928), (4329, 41610240), (4368, 41238720), (4440, 40569984), (4472, 40279680), (4480, 40207752), (4515, 39896064), (4536, 39711360), (4608, 39090870), (4644, 38787840), (4662, 38638080), (4680, 38489472), (4736, 38034360), (4773, 37739520), (4810, 37449216), (4816, 37402560), (4860, 37063936), (4914, 36656640), (4992, 36083880), (4995, 36062208), (5031, 35804160), (5040, 35740224), (5120, 35181783), (5160, 34909056), (5180, 34774272), (5184, 34747440), (5265, 34212864), (5328, 33808320), (5376, 33506460), (5418, 33246720), (5460, 32990976), (5504, 32727240), (5590, 32223744), (5616, 32074560), (5670, 31769088), (5760, 31272696), (5772, 31207680), (5805, 31030272), (5824, 30929040), (5920, 30427488), (5994, 30051840), (6020, 29922048), (6048, 29783520), (6192, 29090880), (6216, 28978560), (6240, 28867104), (6318, 28510720), (6364, 28304640), (6480, 27797952), (6552, 27492480), (6656, 27062910), (6660, 27046656), (6708, 26853120), (6720, 26805168), (6734, 26749440), (6804, 26474240), (6880, 26181792), (6912, 26060580), (6966, 25858560), (6993, 25758720), (7020, 25659648), (7104, 25356240), (7168, 25129845), (7215, 24966144), (7224, 24935040), (7280, 24743232), (7371, 24437760), (7488, 24055920), (7560, 23826816), (7680, 23454522), (7696, 23405760), (7740, 23272704), (7770, 23182848), (7776, 23164960), (7826, 23016960), (7955, 22643712), (7992, 22538880), (8064, 22337640), (8127, 22164480), (8190, 21993984), (8256, 21818160), (8288, 21733920), (8320, 21650328), (8385, 21482496), (8424, 21383040), (8505, 21179392), (8640, 20848464), (8658, 20805120), (8736, 20619360), (8880, 20284992), (8944, 20139840), (8960, 20103876), (8991, 20034560), (9030, 19948032), (9072, 19855680), (9216, 19545435), (9288, 19393920), (9324, 19319040), (9360, 19244736), (9472, 19017180), (9546, 18869760), (9620, 18724608), (9632, 18701280), (9720, 18531968), (9828, 18328320), (9984, 18041940), (9990, 18031104), (10062, 17902080), (10080, 17870112), (10101, 17832960), (10320, 17454528), (10360, 17387136), (10368, 17373720), (10449, 17239040), (10530, 17106432), (10656, 16904160), (10752, 16753230), (10836, 16623360), (10920, 16495488), (11008, 16363620), (11137, 16174080), (11180, 16111872), (11232, 16037280), (11340, 15884544), (11520, 15636348), (11544, 15603840), (11610, 15515136), (11648, 15464520), (11655, 15455232), (11739, 15344640), (11840, 15213744), (11988, 15025920), (12040, 14961024), (12096, 14891760), (12285, 14662656), (12384, 14545440), (12432, 14489280), (12480, 14433552), (12636, 14255360), (12728, 14152320), (12960, 13898976), (12987, 13870080), (13104, 13746240), (13312, 13531455), (13320, 13523328), (13416, 13426560), (13440, 13402584), (13468, 13374720), (13545, 13298688), (13608, 13237120), (13760, 13090896), (13824, 13030290), (13932, 12929280), (13986, 12879360), (14040, 12829824), (14208, 12678120), (14319, 12579840), (14430, 12483072), (14448, 12467520), (14560, 12371616), (14742, 12218880), (14976, 12027960), (14985, 12020736), (15093, 11934720), (15120, 11913408), (15360, 11727261), (15392, 11702880), (15480, 11636352), (15540, 11591424), (15552, 11582480), (15652, 11508480), (15795, 11404288), (15910, 11321856), (15984, 11269440), (16128, 11168820), (16254, 11082240), (16380, 10996992), (16512, 10909080), (16576, 10866960), (16640, 10825164), (16770, 10741248), (16835, 10699776), (16848, 10691520), (17010, 10589696), (17280, 10424232), (17316, 10402560), (17415, 10343424), (17472, 10309680), (17760, 10142496), (17888, 10069920), (17920, 10051938), (17982, 10017280), (18060, 9974016), (18144, 9927840), (18576, 9696960), (18648, 9659520), (18720, 9622368), (18944, 9508590), (19092, 9434880), (19240, 9362304), (19264, 9350640), (19440, 9265984), (19565, 9206784), (19656, 9164160), (19968, 9020970), (19980, 9015552), (20124, 8951040), (20160, 8935056), (20202, 8916480), (20640, 8727264), (20683, 8709120), (20720, 8693568), (20736, 8686860), (20898, 8619520), (20979, 8586240), (21060, 8553216), (21312, 8452080), (21504, 8376615), (21645, 8322048), (21672, 8311680), (21840, 8247744), (22016, 8181810), (22113, 8145920), (22274, 8087040), (22360, 8055936), (22464, 8018640), (22680, 7942272), (23040, 7818174), (23088, 7801920), (23220, 7757568), (23296, 7732260), (23310, 7727616), (23478, 7672320), (23680, 7606872), (23865, 7547904), (23976, 7512960), (24080, 7480512), (24192, 7445880), (24381, 7388160), (24570, 7331328), (24768, 7272720), (24864, 7244640), (24960, 7216776), (25155, 7160832), (25272, 7127680), (25456, 7076160), (25920, 6949488), (25974, 6935040), (26208, 6873120), (26640, 6761664), (26832, 6713280), (26880, 6701292), (26936, 6687360), (27090, 6649344), (27216, 6618560), (27520, 6545448), (27648, 6515145), (27864, 6464640), (27972, 6439680), (28080, 6414912), (28416, 6339060), (28638, 6289920), (28860, 6241536), (28896, 6233760), (29120, 6185808), (29484, 6109440), (29952, 6013980), (29970, 6010368), (30186, 5967360), (30240, 5956704), (30303, 5944320), (30784, 5851440), (30960, 5818176), (31080, 5795712), (31104, 5791240), (31304, 5754240), (31590, 5702144), (31820, 5660928), (31968, 5634720), (32256, 5584410), (32508, 5541120), (32760, 5498496), (33024, 5454540), (33152, 5433480), (33280, 5412582), (33411, 5391360), (33540, 5370624), (33670, 5349888), (33696, 5345760), (34020, 5294848), (34560, 5212116), (34632, 5201280), (34830, 5171712), (34944, 5154840), (34965, 5151744), (35217, 5114880), (35520, 5071248), (35776, 5034960), (35840, 5025969), (35964, 5008640), (36120, 4987008), (36288, 4963920), (36855, 4887552), (37152, 4848480), (37296, 4829760), (37440, 4811184), (37888, 4754295), (38184, 4717440), (38480, 4681152), (38528, 4675320), (38880, 4632992), (38961, 4623360), (39130, 4603392), (39312, 4582080), (39936, 4510485), (39960, 4507776), (40248, 4475520), (40320, 4467528), (40404, 4458240), (40635, 4432896), (41280, 4363632), (41366, 4354560), (41440, 4346784), (41472, 4343430), (41796, 4309760), (41958, 4293120), (42120, 4276608), (42624, 4226040), (42957, 4193280), (43290, 4161024), (43344, 4155840), (43680, 4123872), (44032, 4090905), (44226, 4072960), (44548, 4043520), (44720, 4027968), (44928, 4009320), (44955, 4006912), (45279, 3978240), (45360, 3971136), (46080, 3909087), (46176, 3900960), (46440, 3878784), (46592, 3866130), (46620, 3863808), (46956, 3836160), (47360, 3803436), (47730, 3773952), (47952, 3756480), (48160, 3740256), (48384, 3722940), (48762, 3694080), (49140, 3665664), (49536, 3636360), (49728, 3622320), (49920, 3608388), (50310, 3580416), (50505, 3566592), (50544, 3563840), (50912, 3538080), (51840, 3474744), (51948, 3467520), (52245, 3447808), (52416, 3436560), (53280, 3380832), (53664, 3356640), (53760, 3350646), (53872, 3343680), (54180, 3324672), (54432, 3309280), (55040, 3272724), (55685, 3234816), (55728, 3232320), (55944, 3219840), (56160, 3207456), (56832, 3169530), (57276, 3144960), (57720, 3120768), (57792, 3116880), (58240, 3092904), (58695, 3068928), (58968, 3054720), (59904, 3006990), (59940, 3005184), (60372, 2983680), (60480, 2978352), (60606, 2972160), (61568, 2925720), (61920, 2909088), (62049, 2903040), (62160, 2897856), (62208, 2895620), (62608, 2877120), (62937, 2862080), (63180, 2851072), (63640, 2830464), (63936, 2817360), (64512, 2792205), (64935, 2774016), (65016, 2770560), (65520, 2749248), (66048, 2727270), (66304, 2716740), (66560, 2706291), (66822, 2695680), (67080, 2685312), (67340, 2674944), (67392, 2672880), (68040, 2647424), (69120, 2606058), (69264, 2600640), (69660, 2585856), (69888, 2577420), (69930, 2575872), (70434, 2557440), (71040, 2535624), (71552, 2517480), (71595, 2515968), (71928, 2504320), (72240, 2493504), (72576, 2481960), (73143, 2462720), (73710, 2443776), (74304, 2424240), (74592, 2414880), (74880, 2405592), (75465, 2386944), (76368, 2358720), (76960, 2340576), (77056, 2337660), (77760, 2316496), (77922, 2311680), (78260, 2301696), (78624, 2291040), (79920, 2253888), (80496, 2237760), (80640, 2233764), (80808, 2229120), (81270, 2216448), (82560, 2181816), (82732, 2177280), (82880, 2173392), (82944, 2171715), (83592, 2154880), (83916, 2146560), (84240, 2138304), (85248, 2113020), (85914, 2096640), (86580, 2080512), (86688, 2077920), (87360, 2061936), (88452, 2036480), (89096, 2021760), (89440, 2013984), (89856, 2004660), (89910, 2003456), (90558, 1989120), (90720, 1985568), (90909, 1981440), (92352, 1950480), (92880, 1939392), (93184, 1933065), (93240, 1931904), (93912, 1918080), (94720, 1901718), (95460, 1886976), (95904, 1878240), (96320, 1870128), (96768, 1861470), (97524, 1847040), (98280, 1832832), (99072, 1818180), (99456, 1811160), (99840, 1804194), (100233, 1797120), (100620, 1790208), (101010, 1783296), (101088, 1781920), (101824, 1769040), (103415, 1741824), (103680, 1737372), (103896, 1733760), (104490, 1723904), (104832, 1718280), (104895, 1717248), (105651, 1704960), (106560, 1690416), (107328, 1678320), (107520, 1675323), (107744, 1671840), (108360, 1662336), (108864, 1654640), (110080, 1636362), (110565, 1629184), (111370, 1617408), (111456, 1616160), (111888, 1609920), (112320, 1603728), (113664, 1584765), (114552, 1572480), (115440, 1560384), (115584, 1558440), (116480, 1546452), (116883, 1541120), (117390, 1534464), (117936, 1527360), (119808, 1503495), (119880, 1502592), (120744, 1491840), (120960, 1489176), (121212, 1486080), (121905, 1477632), (123136, 1462860), (123840, 1454544), (124098, 1451520), (124320, 1448928), (124416, 1447810), (125216, 1438560), (125874, 1431040), (126360, 1425536), (127280, 1415232), (127872, 1408680), (128871, 1397760), (129870, 1387008), (130032, 1385280), (131040, 1374624), (132096, 1363635), (132608, 1358370), (133644, 1347840), (134160, 1342656), (134680, 1337472), (134784, 1336440), (135837, 1326080), (136080, 1323712), (138240, 1303029), (138528, 1300320), (139320, 1292928), (139776, 1288710), (139860, 1287936), (140868, 1278720), (142080, 1267812), (143104, 1258740), (143190, 1257984), (143856, 1252160), (144480, 1246752), (144781, 1244160), (145152, 1240980), (146286, 1231360), (147420, 1221888), (148608, 1212120), (149184, 1207440), (149760, 1202796), (150930, 1193472), (151515, 1188864), (152736, 1179360), (153920, 1170288), (154112, 1168830), (155520, 1158248), (155844, 1155840), (156520, 1150848), (157248, 1145520), (159840, 1126944), (160992, 1118880), (161280, 1116882), (161616, 1114560), (162540, 1108224), (165120, 1090908), (165464, 1088640), (165760, 1086696), (167055, 1078272), (167184, 1077440), (167832, 1073280), (168480, 1069152), (170496, 1056510), (171828, 1048320), (173160, 1040256), (173376, 1038960), (174720, 1030968), (176085, 1022976), (176904, 1018240), (178192, 1010880), (178880, 1006992), (179712, 1002330), (179820, 1001728), (181116, 994560), (181440, 992784), (181818, 990720), (184704, 975240), (185760, 969696), (186147, 967680), (186480, 965952), (187824, 959040), (189440, 950859), (190920, 943488), (191808, 939120), (192640, 935064), (193536, 930735), (194805, 924672), (195048, 923520), (196560, 916416), (198144, 909090), (198912, 905580), (199680, 902097), (200466, 898560), (201240, 895104), (202020, 891648), (202176, 890960), (203648, 884520), (206830, 870912), (207360, 868686), (207792, 866880), (208980, 861952), (209664, 859140), (209790, 858624), (211302, 852480), (213120, 845208), (214656, 839160), (214785, 838656), (215488, 835920), (216720, 831168), (217728, 827320), (220160, 818181), (221130, 814592), (222740, 808704), (222912, 808080), (223776, 804960), (224640, 801864), (226395, 795648), (229104, 786240), (230880, 780192), (231168, 779220), (232960, 773226), (233766, 770560), (234780, 767232), (235872, 763680), (239760, 751296), (241488, 745920), (241920, 744588), (242424, 743040), (243810, 738816), (246272, 731430), (247680, 727272), (248196, 725760), (248640, 724464), (248832, 723905), (250432, 719280), (251748, 715520), (252720, 712768), (254560, 707616), (255744, 704340), (257742, 698880), (259740, 693504), (260064, 692640), (262080, 687312), (265216, 679185), (267288, 673920), (268320, 671328), (269360, 668736), (269568, 668220), (271674, 663040), (272160, 661856), (272727, 660480), (277056, 650160), (278640, 646464), (279552, 644355), (279720, 643968), (281736, 639360), (284160, 633906), (286208, 629370), (286380, 628992), (287712, 626080), (288960, 623376), (289562, 622080), (290304, 620490), (292572, 615680), (294840, 610944), (297216, 606060), (298368, 603720), (299520, 601398), (300699, 599040), (301860, 596736), (303030, 594432), (305472, 589680), (307840, 585144), (308224, 584415), (310245, 580608), (311040, 579124), (311688, 577920), (313040, 575424), (314496, 572760), (314685, 572416), (316953, 568320), (319680, 563472), (321984, 559440), (322560, 558441), (323232, 557280), (325080, 554112), (330240, 545454), (330928, 544320), (331520, 543348), (334110, 539136), (334368, 538720), (335664, 536640), (336960, 534576), (340992, 528255), (343656, 524160), (346320, 520128), (346752, 519480), (349440, 515484), (352170, 511488), (353808, 509120), (356384, 505440), (357760, 503496), (359424, 501165), (359640, 500864), (362232, 497280), (362880, 496392), (363636, 495360), (365715, 492544), (369408, 487620), (371520, 484848), (372294, 483840), (372960, 482976), (375648, 479520), (381840, 471744), (383616, 469560), (385280, 467532), (386613, 465920), (389610, 462336), (390096, 461760), (393120, 458208), (396288, 454545), (397824, 452790), (400932, 449280), (402480, 447552), (404040, 445824), (404352, 445480), (407296, 442260), (413660, 435456), (414720, 434343), (415584, 433440), (417960, 430976), (419328, 429570), (419580, 429312), (422604, 426240)]