45054696960

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:113

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 128, 130, 133, 135, 140, 144, 145, 152, 156, 160, 168, 169, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 247, 252, 256, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 320, 336, 338, 342, 348, 351, 360, 364, 377, 378, 380, 384, 390, 399, 406, 416, 420, 432, 435, 448, 455, 456, 464, 468, 480, 494, 504, 507, 512, 513, 520, 522, 532, 540, 546, 551, 560, 570, 576, 580, 585, 608, 609, 624, 630, 640, 665, 672, 676, 684, 696, 702, 720, 728, 741, 754, 756, 760, 768, 780, 783, 798, 812, 819, 832, 840, 845, 855, 864, 870, 896, 910, 912, 928, 936, 945, 960, 988, 1008, 1014, 1015, 1026, 1040, 1044, 1064, 1080, 1092, 1102, 1120, 1131, 1140, 1152, 1160, 1170, 1183, 1197, 1216, 1218, 1235, 1248, 1260, 1280, 1305, 1330, 1344, 1352, 1365, 1368, 1392, 1404, 1440, 1456, 1482, 1508, 1512, 1520, 1521, 1536, 1560, 1566, 1596, 1624, 1638, 1653, 1664, 1680, 1690, 1710, 1728, 1729, 1740, 1755, 1792, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1920, 1976, 1995, 2016, 2028, 2030, 2052, 2080, 2088, 2128, 2160, 2184, 2204, 2223, 2240, 2262, 2280, 2304, 2320, 2340, 2366, 2394, 2432, 2436, 2457, 2470, 2496, 2520, 2535, 2560, 2565, 2610, 2639, 2660, 2688, 2704, 2730, 2736, 2755, 2784, 2808, 2880, 2912, 2964, 3016, 3024, 3040, 3042, 3045, 3120, 3132, 3192, 3211, 3248, 3276, 3306, 3328, 3360, 3380, 3393, 3420, 3456, 3458, 3480, 3510, 3549, 3584, 3591, 3640, 3648, 3654, 3705, 3712, 3744, 3770, 3780, 3840, 3857, 3915, 3952, 3990, 4032, 4056, 4060, 4095, 4104, 4160, 4176, 4256, 4320, 4368, 4408, 4446, 4480, 4524, 4560, 4563, 4608, 4640, 4680, 4732, 4788, 4864, 4872, 4901, 4914, 4940, 4959, 4992, 5040, 5070, 5130, 5187, 5220, 5278, 5320, 5376, 5408, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5760, 5824, 5915, 5928, 5985, 6032, 6048, 6080, 6084, 6090, 6240, 6264, 6384, 6422, 6496, 6552, 6612, 6656, 6669, 6720, 6760, 6786, 6840, 6912, 6916, 6960, 7020, 7098, 7163, 7182, 7280, 7296, 7308, 7410, 7424, 7488, 7540, 7560, 7605, 7680, 7714, 7830, 7904, 7917, 7980, 8064, 8112, 8120, 8190, 8208, 8265, 8320, 8352, 8512, 8640, 8645, 8736, 8816, 8892, 8960, 9048, 9120, 9126, 9135, 9280, 9360, 9464, 9576, 9633, 9728, 9744, 9802, 9828, 9880, 9918, 9984, 10080, 10140, 10179, 10260, 10374, 10440, 10556, 10640, 10647, 10752, 10816, 10920, 10944, 10962, 11020, 11115, 11136, 11232, 11310, 11520, 11571, 11648, 11830, 11856, 11970, 12064, 12096, 12160, 12168, 12180, 12285, 12480, 12528, 12768, 12844, 12992, 13104, 13195, 13224, 13338, 13440, 13520, 13572, 13680, 13824, 13832, 13920, 14040, 14196, 14326, 14364, 14560, 14592, 14616, 14703, 14820, 14848, 14877, 14976, 15080, 15120, 15210, 15428, 15561, 15660, 15808, 15834, 15960, 16055, 16128, 16224, 16240, 16380, 16416, 16530, 16640, 16704, 16965, 17024, 17280, 17290, 17472, 17632, 17745, 17784, 17920, 17955, 18096, 18240, 18252, 18270, 18560, 18720, 18928, 19152, 19266, 19285, 19488, 19604, 19656, 19760, 19836, 19968, 20160, 20280, 20358, 20520, 20748, 20880, 21112, 21280, 21294, 21489, 21632, 21840, 21888, 21924, 22040, 22230, 22272, 22464, 22477, 22620, 22815, 23040, 23142, 23296, 23660, 23712, 23751, 23940, 24128, 24192, 24320, 24336, 24360, 24505, 24570, 24795, 24960, 25056, 25536, 25688, 25935, 25984, 26208, 26390, 26448, 26676, 26880, 27040, 27144, 27360, 27405, 27664, 27840, 28080, 28392, 28652, 28728, 28899, 29120, 29184, 29232, 29406, 29640, 29754, 29952, 30160, 30240, 30420, 30856, 31122, 31320, 31616, 31668, 31920, 31941, 32110, 32256, 32448, 32480, 32760, 32832, 33060, 33280, 33345, 33408, 33930, 34048, 34307, 34560, 34580, 34713, 34944, 35264, 35490, 35568, 35815, 35910, 36192, 36480, 36504, 36540, 37120, 37440, 37856, 38304, 38532, 38570, 38976, 39208, 39312, 39520, 39585, 39672, 40320, 40560, 40716, 41040, 41496, 41760, 42224, 42560, 42588, 42978, 43264, 43680, 43776, 43848, 44080, 44109, 44460, 44544, 44928, 44954, 45240, 45630, 46284, 46592, 46683, 47320, 47424, 47502, 47880, 48165, 48256, 48384, 48640, 48672, 48720, 49010, 49140, 49590, 49920, 50112, 50141, 50895, 51072, 51376, 51870, 51968, 52416, 52780, 52896, 53235, 53352, 53760, 54080, 54288, 54720, 54810, 55328, 55680, 56160, 56784, 57304, 57456, 57798, 57855, 58240, 58464, 58812, 59280, 59508, 59904, 60320, 60480, 60840, 61712, 62244, 62640, 63232, 63336, 63840, 63882, 64220, 64467, 64896, 64960, 65520, 65664, 66120, 66690, 66816, 67431, 67860, 68096, 68614, 69120, 69160, 69426, 69888, 70528, 70980, 71136, 71253, 71630, 71820, 72384, 72960, 73008, 73080, 73515, 74240, 74385, 74880, 75712, 76608, 77064, 77140, 77805, 77952, 78416, 78624, 79040, 79170, 79344, 80640, 81120, 81432, 82080, 82992, 83520, 84448, 85120, 85176, 85956, 86528, 86697, 87360, 87552, 87696, 88160, 88218, 88920, 89856, 89908, 90480, 91260, 92568, 93119, 93366, 94640, 94848, 95004, 95760, 96330, 96512, 96768, 97344, 97440, 98020, 98280, 99180, 99840, 100224, 100282, 101790, 102144, 102752, 102921, 103740, 103936, 104139, 104832, 105560, 105792, 106470, 106704, 107445, 108160, 108576, 109440, 109620, 110656, 111360, 112320, 112385, 113568, 114608, 114912, 115596, 115710, 116480, 116928, 117624, 118560, 118755, 119016, 120640, 120960, 121680, 123424, 124488, 125280, 126464, 126672, 127680, 127764, 128440, 128934, 129792, 129920, 131040, 131328, 132240, 132327, 133380, 133632, 134862, 135720, 137228, 138320, 138852, 139776, 141056, 141960, 142272, 142506, 143260, 143640, 144495, 144768, 145920, 146016, 146160, 147030, 148770, 149760, 150423, 151424, 153216, 154128, 154280, 155610, 155904, 156832, 157248, 158080, 158340, 158688, 159705, 161280, 162240, 162864, 164160, 165984, 167040, 168896, 170240, 170352, 171535, 171912, 173394, 173565, 174720, 175392, 176320, 176436, 177840, 179712, 179816, 180960, 182520, 185136, 186238, 186732, 189280, 189696, 190008, 191520, 192660, 193024, 193401, 194688, 194880, 196040, 196560, 198360, 200448, 200564, 202293, 203580, 204288, 205504, 205842, 207480, 208278, 209664, 211120, 211584, 212940, 213408, 214890, 216320, 217152, 218880, 219240, 220545, 221312, 222720, 224640, 224770, 227136, 229216, 229824, 231192, 231420, 232960, 233415, 233856, 235248, 237120, 237510, 238032, 241280, 241920, 243360, 246848, 248976, 250560, 250705, 253344, 255360, 255528, 256880, 257868, 259584, 259840, 262080, 262656, 264480, 264654, 266760, 269724, 271440, 274456, 276640, 277704, 279357, 282112, 283920, 284544, 285012, 286520, 287280, 288990, 289536, 292032, 292320, 294060, 297540, 299520, 300846, 302848, 306432, 308256, 308560, 308763, 311220, 311808, 313664, 314496, 316160, 316680, 317376, 319410, 322335, 324480, 325728, 328320, 331968, 334080, 337155, 337792, 340480, 340704, 343070, 343824, 346788, 347130, 349440, 350784, 352640, 352872, 355680, 356265, 359632, 361920, 365040, 370272, 372476, 373464, 378560, 379392, 380016, 383040, 385320, 386802, 389376, 389760, 392080, 393120, 396720, 400896, 401128, 404586, 407160, 411008, 411684, 414960, 416556, 419328, 422240, 423168, 425880, 426816, 429780, 432640, 433485, 434304, 437760, 438480, 441090, 442624, 449280, 449540, 451269, 454272, 458432, 459648, 462384, 462840, 465595, 466830, 467712, 470496, 474240, 475020, 476064, 482560, 483840, 486720, 493696, 497952, 501120, 501410, 506688, 510720, 511056, 513760, 514605, 515736, 519680, 520695, 524160, 528960, 529308, 533520, 539448, 542880, 548912, 553280, 555408, 558714, 567840, 569088, 570024, 573040, 574560, 577980, 579072, 584064, 584640, 588120, 595080, 601692, 605696, 606879, 612864, 616512, 617120, 617526, 622440, 627328, 628992, 632320, 633360, 634752, 638820, 644670, 648960, 651456, 651833, 656640, 661635, 663936, 668160, 674310, 675584, 681408, 686140, 687648, 693576, 694260, 698880, 701568, 705280, 705744, 711360, 712530, 719264, 723840, 730080, 740544, 744952, 746928, 752115, 757120, 760032, 766080, 770640, 773604, 778752, 779520, 784160, 786240, 793440, 802256, 809172, 814320, 822016, 823368, 829920, 833112, 838071, 844480, 846336, 851760, 853632, 859560, 866970, 868608, 876960, 882180, 885248, 898560, 899080, 902538, 908544, 916864, 919296, 924768, 925680, 926289, 931190, 933660, 935424, 940992, 948480, 950040, 952128, 965120, 967005, 973440, 987392, 995904, 1002240, 1002820, 1011465, 1013376, 1021440, 1022112, 1027520, 1029210, 1031472, 1041390, 1048320, 1057920, 1058616, 1067040, 1078896, 1085760, 1097824, 1106560, 1110816, 1117428, 1135680, 1138176, 1140048, 1146080, 1149120, 1155960, 1168128, 1169280, 1176240, 1190160, 1203384, 1213758, 1233024, 1234240, 1235052, 1244880, 1254656, 1257984, 1266720, 1269504, 1277640, 1289340, 1297920, 1302912, 1303666, 1313280, 1323270, 1327872, 1348620, 1351168, 1353807, 1362816, 1372280, 1375296, 1387152, 1388520, 1396785, 1403136, 1410560, 1411488, 1422720, 1425060, 1438528, 1447680, 1460160, 1481088, 1489904, 1493856, 1504230, 1514240, 1520064, 1532160, 1541280, 1543815, 1547208, 1559040, 1568320, 1572480, 1586880, 1604512, 1618344, 1628640, 1644032, 1646736, 1659840, 1666224, 1676142, 1688960, 1703520, 1707264, 1719120, 1733940, 1737216, 1753920, 1764360, 1798160, 1805076, 1817088, 1833728, 1838592, 1849536, 1851360, 1852578, 1862380, 1867320, 1881984, 1896960, 1900080, 1904256, 1934010, 1946880, 1955499, 1974784, 1991808, 2004480, 2005640, 2022930, 2026752, 2044224, 2055040, 2058420, 2062944, 2082780, 2096640, 2115840, 2117232, 2134080, 2157792, 2171520, 2195648, 2213120, 2221632, 2234856, 2256345, 2271360, 2280096, 2292160, 2298240, 2311920, 2336256, 2338560, 2352480, 2380320, 2406768, 2427516, 2466048, 2468480, 2470104, 2489760, 2509312, 2514213, 2533440, 2539008, 2555280, 2578680, 2605824, 2607332, 2646540, 2655744, 2697240, 2707614, 2725632, 2744560, 2750592, 2774304, 2777040, 2793570, 2806272, 2822976, 2845440, 2850120, 2877056, 2895360, 2920320, 2962176, 2979808, 2987712, 3008460, 3028480, 3034395, 3040128, 3064320, 3082560, 3087630, 3094416, 3136640, 3144960, 3173760, 3209024, 3236688, 3257280, 3259165, 3293472, 3319680, 3332448, 3352284, 3377920, 3407040, 3414528, 3438240, 3467880, 3507840, 3528720, 3596320, 3610152, 3667456, 3699072, 3702720, 3705156, 3724760, 3734640, 3763968, 3800160, 3808512, 3868020, 3893760, 3910998, 3983616, 4011280, 4045860, 4053504, 4088448, 4110080, 4116840, 4125888, 4165560, 4190355, 4231680, 4234464, 4268160, 4315584, 4343040, 4391296, 4426240, 4443264, 4469712, 4512690, 4542720, 4560192, 4584320, 4596480, 4623840, 4631445, 4677120, 4704960, 4760640, 4813536, 4855032, 4932096, 4936960, 4940208, 4979520, 5028426, 5066880, 5110560, 5157360, 5211648, 5214664, 5293080, 5394480, 5415228, 5451264, 5489120, 5501184, 5548608, 5554080, 5587140, 5645952, 5690880, 5700240, 5754112, 5840640, 5866497, 5924352, 5959616, 5975424, 6016920, 6068790, 6080256, 6165120, 6175260, 6188832, 6273280, 6289920, 6347520, 6418048, 6473376, 6514560, 6518330, 6586944, 6639360, 6664896, 6704568, 6755840, 6769035, 6814080, 6876480, 6935760, 7015680, 7057440, 7192640, 7220304, 7398144, 7405440, 7410312, 7449520, 7469280, 7527936, 7600320, 7617024, 7736040, 7821996, 7967232, 8022560, 8091720, 8176896, 8220160, 8233680, 8251776, 8331120, 8380710, 8468928, 8536320, 8631168, 8686080, 8782592, 8886528, 8939424, 9025380, 9085440, 9120384, 9168640, 9192960, 9247680, 9262890, 9409920, 9521280, 9627072, 9710064, 9777495, 9873920, 9880416, 9959040, 10056852, 10133760, 10221120, 10314720, 10429328, 10586160, 10788960, 10830456, 10978240, 11002368, 11097216, 11108160, 11174280, 11291904, 11400480, 11508224, 11681280, 11732994, 11919232, 11950848, 12033840, 12137580, 12160512, 12330240, 12350520, 12377664, 12546560, 12571065, 12695040, 12836096, 12946752, 13029120, 13036660, 13173888, 13278720, 13329792, 13409136, 13538070, 13628160, 13752960, 13871520, 14031360, 14114880, 14385280, 14440608, 14796288, 14810880, 14820624, 14899040, 14938560, 15200640, 15472080, 15643992, 16045120, 16183440, 16353792, 16467360, 16503552, 16662240, 16761420, 16937856, 17072640, 17262336, 17565184, 17599491, 17773056, 17878848, 18050760, 18240768, 18337280, 18495360, 18525780, 18819840, 19042560, 19254144, 19420128, 19554990, 19760832, 19918080, 20113704, 20267520, 20442240, 20629440, 20858656, 21172320, 21577920, 21660912, 21956480, 22194432, 22216320, 22348560, 22583808, 22800960, 23465988, 23838464, 23901696, 24067680, 24275160, 24660480, 24701040, 24755328, 25142130, 25672192, 25893504, 26058240, 26073320, 26347776, 26659584, 26818272, 27076140, 27256320, 27505920, 27743040, 28229760, 28770560, 28881216, 29332485, 29621760, 29641248, 29798080, 29877120, 30401280, 30944160, 31287984, 32090240, 32366880, 32934720, 33007104, 33324480, 33522840, 33875712, 34524672, 35198982, 35757696, 36101520, 36481536, 36990720, 37051560, 37639680, 38085120, 38508288, 38840256, 39109980, 39521664, 39836160, 40227408, 40884480, 41258880, 41717312, 42344640, 43155840, 43321824, 43912960, 44388864, 44432640, 44697120, 45601920, 46931976, 47676928, 48135360, 48550320, 49402080, 49510656, 50284260, 51787008, 52146640, 52695552, 53319168, 53636544, 54152280, 55011840, 55486080, 56459520, 57541120, 57762432, 58664970, 59282496, 59596160, 59754240, 60802560, 61888320, 62575968, 64180480, 64733760, 65869440, 66648960, 67045680, 67751424, 70397964, 71515392, 72203040, 73981440, 74103120, 77016576, 77680512, 78219960, 79043328, 80454816, 81768960, 82517760, 83434624, 84689280, 86311680, 86643648, 87825920, 87997455, 88865280, 89394240, 91203840, 93863952, 96270720, 97100640, 98804160, 99021312, 100568520, 103574016, 104293280, 107273088, 108304560, 110972160, 112919040, 115524864, 117329940, 118564992, 119192320, 119508480, 123776640, 125151936, 128360960, 129467520, 131738880, 133297920, 134091360, 140795928, 143030784, 144406080, 148206240, 155361024, 156439920, 158086656, 160909632, 165035520, 166869248, 169378560, 172623360, 173287296, 175994910, 178788480, 182407680, 187727904, 192541440, 194201280, 197608320, 201137040, 208586560, 214546176, 216609120, 221944320, 231049728, 234659880, 237129984, 238384640, 247553280, 250303872, 258935040, 263477760, 266595840, 268182720, 281591856, 288812160, 296412480, 310722048, 312879840, 321819264, 333738496, 338757120, 346574592, 351989820, 357576960, 375455808, 385082880, 388402560, 395216640, 402274080, 417173120, 429092352, 433218240, 469319760, 474259968, 495106560, 500607744, 517870080, 536365440, 563183712, 577624320, 592824960, 625759680, 643638528, 693149184, 703979640, 715153920, 750911616, 776805120, 790433280, 804548160, 834346240, 866436480, 938639520, 1001215488, 1072730880, 1126367424, 1155248640, 1185649920, 1251519360, 1287277056, 1407959280, 1501823232, 1553610240, 1609096320, 1668692480, 1732872960, 1877279040, 2145461760, 2252734848, 2371299840, 2503038720, 2815918560, 3003646464, 3218192640, 3465745920, 3754558080, 4505469696, 5006077440, 5631837120, 6436385280, 7509116160, 9010939392, 11263674240, 15018232320, 22527348480, 45054696960]

約数ペア:

[(1, 45054696960), (2, 22527348480), (3, 15018232320), (4, 11263674240), (5, 9010939392), (6, 7509116160), (7, 6436385280), (8, 5631837120), (9, 5006077440), (10, 4505469696), (12, 3754558080), (13, 3465745920), (14, 3218192640), (15, 3003646464), (16, 2815918560), (18, 2503038720), (19, 2371299840), (20, 2252734848), (21, 2145461760), (24, 1877279040), (26, 1732872960), (27, 1668692480), (28, 1609096320), (29, 1553610240), (30, 1501823232), (32, 1407959280), (35, 1287277056), (36, 1251519360), (38, 1185649920), (39, 1155248640), (40, 1126367424), (42, 1072730880), (45, 1001215488), (48, 938639520), (52, 866436480), (54, 834346240), (56, 804548160), (57, 790433280), (58, 776805120), (60, 750911616), (63, 715153920), (64, 703979640), (65, 693149184), (70, 643638528), (72, 625759680), (76, 592824960), (78, 577624320), (80, 563183712), (84, 536365440), (87, 517870080), (90, 500607744), (91, 495106560), (95, 474259968), (96, 469319760), (104, 433218240), (105, 429092352), (108, 417173120), (112, 402274080), (114, 395216640), (116, 388402560), (117, 385082880), (120, 375455808), (126, 357576960), (128, 351989820), (130, 346574592), (133, 338757120), (135, 333738496), (140, 321819264), (144, 312879840), (145, 310722048), (152, 296412480), (156, 288812160), (160, 281591856), (168, 268182720), (169, 266595840), (171, 263477760), (174, 258935040), (180, 250303872), (182, 247553280), (189, 238384640), (190, 237129984), (192, 234659880), (195, 231049728), (203, 221944320), (208, 216609120), (210, 214546176), (216, 208586560), (224, 201137040), (228, 197608320), (232, 194201280), (234, 192541440), (240, 187727904), (247, 182407680), (252, 178788480), (256, 175994910), (260, 173287296), (261, 172623360), (266, 169378560), (270, 166869248), (273, 165035520), (280, 160909632), (285, 158086656), (288, 156439920), (290, 155361024), (304, 148206240), (312, 144406080), (315, 143030784), (320, 140795928), (336, 134091360), (338, 133297920), (342, 131738880), (348, 129467520), (351, 128360960), (360, 125151936), (364, 123776640), (377, 119508480), (378, 119192320), (380, 118564992), (384, 117329940), (390, 115524864), (399, 112919040), (406, 110972160), (416, 108304560), (420, 107273088), (432, 104293280), (435, 103574016), (448, 100568520), (455, 99021312), (456, 98804160), (464, 97100640), (468, 96270720), (480, 93863952), (494, 91203840), (504, 89394240), (507, 88865280), (512, 87997455), (513, 87825920), (520, 86643648), (522, 86311680), (532, 84689280), (540, 83434624), (546, 82517760), (551, 81768960), (560, 80454816), (570, 79043328), (576, 78219960), (580, 77680512), (585, 77016576), (608, 74103120), (609, 73981440), (624, 72203040), (630, 71515392), (640, 70397964), (665, 67751424), (672, 67045680), (676, 66648960), (684, 65869440), (696, 64733760), (702, 64180480), (720, 62575968), (728, 61888320), (741, 60802560), (754, 59754240), (756, 59596160), (760, 59282496), (768, 58664970), (780, 57762432), (783, 57541120), (798, 56459520), (812, 55486080), (819, 55011840), (832, 54152280), (840, 53636544), (845, 53319168), (855, 52695552), (864, 52146640), (870, 51787008), (896, 50284260), (910, 49510656), (912, 49402080), (928, 48550320), (936, 48135360), (945, 47676928), (960, 46931976), (988, 45601920), (1008, 44697120), (1014, 44432640), (1015, 44388864), (1026, 43912960), (1040, 43321824), (1044, 43155840), (1064, 42344640), (1080, 41717312), (1092, 41258880), (1102, 40884480), (1120, 40227408), (1131, 39836160), (1140, 39521664), (1152, 39109980), (1160, 38840256), (1170, 38508288), (1183, 38085120), (1197, 37639680), (1216, 37051560), (1218, 36990720), (1235, 36481536), (1248, 36101520), (1260, 35757696), (1280, 35198982), (1305, 34524672), (1330, 33875712), (1344, 33522840), (1352, 33324480), (1365, 33007104), (1368, 32934720), (1392, 32366880), (1404, 32090240), (1440, 31287984), (1456, 30944160), (1482, 30401280), (1508, 29877120), (1512, 29798080), (1520, 29641248), (1521, 29621760), (1536, 29332485), (1560, 28881216), (1566, 28770560), (1596, 28229760), (1624, 27743040), (1638, 27505920), (1653, 27256320), (1664, 27076140), (1680, 26818272), (1690, 26659584), (1710, 26347776), (1728, 26073320), (1729, 26058240), (1740, 25893504), (1755, 25672192), (1792, 25142130), (1820, 24755328), (1824, 24701040), (1827, 24660480), (1856, 24275160), (1872, 24067680), (1885, 23901696), (1890, 23838464), (1920, 23465988), (1976, 22800960), (1995, 22583808), (2016, 22348560), (2028, 22216320), (2030, 22194432), (2052, 21956480), (2080, 21660912), (2088, 21577920), (2128, 21172320), (2160, 20858656), (2184, 20629440), (2204, 20442240), (2223, 20267520), (2240, 20113704), (2262, 19918080), (2280, 19760832), (2304, 19554990), (2320, 19420128), (2340, 19254144), (2366, 19042560), (2394, 18819840), (2432, 18525780), (2436, 18495360), (2457, 18337280), (2470, 18240768), (2496, 18050760), (2520, 17878848), (2535, 17773056), (2560, 17599491), (2565, 17565184), (2610, 17262336), (2639, 17072640), (2660, 16937856), (2688, 16761420), (2704, 16662240), (2730, 16503552), (2736, 16467360), (2755, 16353792), (2784, 16183440), (2808, 16045120), (2880, 15643992), (2912, 15472080), (2964, 15200640), (3016, 14938560), (3024, 14899040), (3040, 14820624), (3042, 14810880), (3045, 14796288), (3120, 14440608), (3132, 14385280), (3192, 14114880), (3211, 14031360), (3248, 13871520), (3276, 13752960), (3306, 13628160), (3328, 13538070), (3360, 13409136), (3380, 13329792), (3393, 13278720), (3420, 13173888), (3456, 13036660), (3458, 13029120), (3480, 12946752), (3510, 12836096), (3549, 12695040), (3584, 12571065), (3591, 12546560), (3640, 12377664), (3648, 12350520), (3654, 12330240), (3705, 12160512), (3712, 12137580), (3744, 12033840), (3770, 11950848), (3780, 11919232), (3840, 11732994), (3857, 11681280), (3915, 11508224), (3952, 11400480), (3990, 11291904), (4032, 11174280), (4056, 11108160), (4060, 11097216), (4095, 11002368), (4104, 10978240), (4160, 10830456), (4176, 10788960), (4256, 10586160), (4320, 10429328), (4368, 10314720), (4408, 10221120), (4446, 10133760), (4480, 10056852), (4524, 9959040), (4560, 9880416), (4563, 9873920), (4608, 9777495), (4640, 9710064), (4680, 9627072), (4732, 9521280), (4788, 9409920), (4864, 9262890), (4872, 9247680), (4901, 9192960), (4914, 9168640), (4940, 9120384), (4959, 9085440), (4992, 9025380), (5040, 8939424), (5070, 8886528), (5130, 8782592), (5187, 8686080), (5220, 8631168), (5278, 8536320), (5320, 8468928), (5376, 8380710), (5408, 8331120), (5460, 8251776), (5472, 8233680), (5481, 8220160), (5510, 8176896), (5568, 8091720), (5616, 8022560), (5655, 7967232), (5760, 7821996), (5824, 7736040), (5915, 7617024), (5928, 7600320), (5985, 7527936), (6032, 7469280), (6048, 7449520), (6080, 7410312), (6084, 7405440), (6090, 7398144), (6240, 7220304), (6264, 7192640), (6384, 7057440), (6422, 7015680), (6496, 6935760), (6552, 6876480), (6612, 6814080), (6656, 6769035), (6669, 6755840), (6720, 6704568), (6760, 6664896), (6786, 6639360), (6840, 6586944), (6912, 6518330), (6916, 6514560), (6960, 6473376), (7020, 6418048), (7098, 6347520), (7163, 6289920), (7182, 6273280), (7280, 6188832), (7296, 6175260), (7308, 6165120), (7410, 6080256), (7424, 6068790), (7488, 6016920), (7540, 5975424), (7560, 5959616), (7605, 5924352), (7680, 5866497), (7714, 5840640), (7830, 5754112), (7904, 5700240), (7917, 5690880), (7980, 5645952), (8064, 5587140), (8112, 5554080), (8120, 5548608), (8190, 5501184), (8208, 5489120), (8265, 5451264), (8320, 5415228), (8352, 5394480), (8512, 5293080), (8640, 5214664), (8645, 5211648), (8736, 5157360), (8816, 5110560), (8892, 5066880), (8960, 5028426), (9048, 4979520), (9120, 4940208), (9126, 4936960), (9135, 4932096), (9280, 4855032), (9360, 4813536), (9464, 4760640), (9576, 4704960), (9633, 4677120), (9728, 4631445), (9744, 4623840), (9802, 4596480), (9828, 4584320), (9880, 4560192), (9918, 4542720), (9984, 4512690), (10080, 4469712), (10140, 4443264), (10179, 4426240), (10260, 4391296), (10374, 4343040), (10440, 4315584), (10556, 4268160), (10640, 4234464), (10647, 4231680), (10752, 4190355), (10816, 4165560), (10920, 4125888), (10944, 4116840), (10962, 4110080), (11020, 4088448), (11115, 4053504), (11136, 4045860), (11232, 4011280), (11310, 3983616), (11520, 3910998), (11571, 3893760), (11648, 3868020), (11830, 3808512), (11856, 3800160), (11970, 3763968), (12064, 3734640), (12096, 3724760), (12160, 3705156), (12168, 3702720), (12180, 3699072), (12285, 3667456), (12480, 3610152), (12528, 3596320), (12768, 3528720), (12844, 3507840), (12992, 3467880), (13104, 3438240), (13195, 3414528), (13224, 3407040), (13338, 3377920), (13440, 3352284), (13520, 3332448), (13572, 3319680), (13680, 3293472), (13824, 3259165), (13832, 3257280), (13920, 3236688), (14040, 3209024), (14196, 3173760), (14326, 3144960), (14364, 3136640), (14560, 3094416), (14592, 3087630), (14616, 3082560), (14703, 3064320), (14820, 3040128), (14848, 3034395), (14877, 3028480), (14976, 3008460), (15080, 2987712), (15120, 2979808), (15210, 2962176), (15428, 2920320), (15561, 2895360), (15660, 2877056), (15808, 2850120), (15834, 2845440), (15960, 2822976), (16055, 2806272), (16128, 2793570), (16224, 2777040), (16240, 2774304), (16380, 2750592), (16416, 2744560), (16530, 2725632), (16640, 2707614), (16704, 2697240), (16965, 2655744), (17024, 2646540), (17280, 2607332), (17290, 2605824), (17472, 2578680), (17632, 2555280), (17745, 2539008), (17784, 2533440), (17920, 2514213), (17955, 2509312), (18096, 2489760), (18240, 2470104), (18252, 2468480), (18270, 2466048), (18560, 2427516), (18720, 2406768), (18928, 2380320), (19152, 2352480), (19266, 2338560), (19285, 2336256), (19488, 2311920), (19604, 2298240), (19656, 2292160), (19760, 2280096), (19836, 2271360), (19968, 2256345), (20160, 2234856), (20280, 2221632), (20358, 2213120), (20520, 2195648), (20748, 2171520), (20880, 2157792), (21112, 2134080), (21280, 2117232), (21294, 2115840), (21489, 2096640), (21632, 2082780), (21840, 2062944), (21888, 2058420), (21924, 2055040), (22040, 2044224), (22230, 2026752), (22272, 2022930), (22464, 2005640), (22477, 2004480), (22620, 1991808), (22815, 1974784), (23040, 1955499), (23142, 1946880), (23296, 1934010), (23660, 1904256), (23712, 1900080), (23751, 1896960), (23940, 1881984), (24128, 1867320), (24192, 1862380), (24320, 1852578), (24336, 1851360), (24360, 1849536), (24505, 1838592), (24570, 1833728), (24795, 1817088), (24960, 1805076), (25056, 1798160), (25536, 1764360), (25688, 1753920), (25935, 1737216), (25984, 1733940), (26208, 1719120), (26390, 1707264), (26448, 1703520), (26676, 1688960), (26880, 1676142), (27040, 1666224), (27144, 1659840), (27360, 1646736), (27405, 1644032), (27664, 1628640), (27840, 1618344), (28080, 1604512), (28392, 1586880), (28652, 1572480), (28728, 1568320), (28899, 1559040), (29120, 1547208), (29184, 1543815), (29232, 1541280), (29406, 1532160), (29640, 1520064), (29754, 1514240), (29952, 1504230), (30160, 1493856), (30240, 1489904), (30420, 1481088), (30856, 1460160), (31122, 1447680), (31320, 1438528), (31616, 1425060), (31668, 1422720), (31920, 1411488), (31941, 1410560), (32110, 1403136), (32256, 1396785), (32448, 1388520), (32480, 1387152), (32760, 1375296), (32832, 1372280), (33060, 1362816), (33280, 1353807), (33345, 1351168), (33408, 1348620), (33930, 1327872), (34048, 1323270), (34307, 1313280), (34560, 1303666), (34580, 1302912), (34713, 1297920), (34944, 1289340), (35264, 1277640), (35490, 1269504), (35568, 1266720), (35815, 1257984), (35910, 1254656), (36192, 1244880), (36480, 1235052), (36504, 1234240), (36540, 1233024), (37120, 1213758), (37440, 1203384), (37856, 1190160), (38304, 1176240), (38532, 1169280), (38570, 1168128), (38976, 1155960), (39208, 1149120), (39312, 1146080), (39520, 1140048), (39585, 1138176), (39672, 1135680), (40320, 1117428), (40560, 1110816), (40716, 1106560), (41040, 1097824), (41496, 1085760), (41760, 1078896), (42224, 1067040), (42560, 1058616), (42588, 1057920), (42978, 1048320), (43264, 1041390), (43680, 1031472), (43776, 1029210), (43848, 1027520), (44080, 1022112), (44109, 1021440), (44460, 1013376), (44544, 1011465), (44928, 1002820), (44954, 1002240), (45240, 995904), (45630, 987392), (46284, 973440), (46592, 967005), (46683, 965120), (47320, 952128), (47424, 950040), (47502, 948480), (47880, 940992), (48165, 935424), (48256, 933660), (48384, 931190), (48640, 926289), (48672, 925680), (48720, 924768), (49010, 919296), (49140, 916864), (49590, 908544), (49920, 902538), (50112, 899080), (50141, 898560), (50895, 885248), (51072, 882180), (51376, 876960), (51870, 868608), (51968, 866970), (52416, 859560), (52780, 853632), (52896, 851760), (53235, 846336), (53352, 844480), (53760, 838071), (54080, 833112), (54288, 829920), (54720, 823368), (54810, 822016), (55328, 814320), (55680, 809172), (56160, 802256), (56784, 793440), (57304, 786240), (57456, 784160), (57798, 779520), (57855, 778752), (58240, 773604), (58464, 770640), (58812, 766080), (59280, 760032), (59508, 757120), (59904, 752115), (60320, 746928), (60480, 744952), (60840, 740544), (61712, 730080), (62244, 723840), (62640, 719264), (63232, 712530), (63336, 711360), (63840, 705744), (63882, 705280), (64220, 701568), (64467, 698880), (64896, 694260), (64960, 693576), (65520, 687648), (65664, 686140), (66120, 681408), (66690, 675584), (66816, 674310), (67431, 668160), (67860, 663936), (68096, 661635), (68614, 656640), (69120, 651833), (69160, 651456), (69426, 648960), (69888, 644670), (70528, 638820), (70980, 634752), (71136, 633360), (71253, 632320), (71630, 628992), (71820, 627328), (72384, 622440), (72960, 617526), (73008, 617120), (73080, 616512), (73515, 612864), (74240, 606879), (74385, 605696), (74880, 601692), (75712, 595080), (76608, 588120), (77064, 584640), (77140, 584064), (77805, 579072), (77952, 577980), (78416, 574560), (78624, 573040), (79040, 570024), (79170, 569088), (79344, 567840), (80640, 558714), (81120, 555408), (81432, 553280), (82080, 548912), (82992, 542880), (83520, 539448), (84448, 533520), (85120, 529308), (85176, 528960), (85956, 524160), (86528, 520695), (86697, 519680), (87360, 515736), (87552, 514605), (87696, 513760), (88160, 511056), (88218, 510720), (88920, 506688), (89856, 501410), (89908, 501120), (90480, 497952), (91260, 493696), (92568, 486720), (93119, 483840), (93366, 482560), (94640, 476064), (94848, 475020), (95004, 474240), (95760, 470496), (96330, 467712), (96512, 466830), (96768, 465595), (97344, 462840), (97440, 462384), (98020, 459648), (98280, 458432), (99180, 454272), (99840, 451269), (100224, 449540), (100282, 449280), (101790, 442624), (102144, 441090), (102752, 438480), (102921, 437760), (103740, 434304), (103936, 433485), (104139, 432640), (104832, 429780), (105560, 426816), (105792, 425880), (106470, 423168), (106704, 422240), (107445, 419328), (108160, 416556), (108576, 414960), (109440, 411684), (109620, 411008), (110656, 407160), (111360, 404586), (112320, 401128), (112385, 400896), (113568, 396720), (114608, 393120), (114912, 392080), (115596, 389760), (115710, 389376), (116480, 386802), (116928, 385320), (117624, 383040), (118560, 380016), (118755, 379392), (119016, 378560), (120640, 373464), (120960, 372476), (121680, 370272), (123424, 365040), (124488, 361920), (125280, 359632), (126464, 356265), (126672, 355680), (127680, 352872), (127764, 352640), (128440, 350784), (128934, 349440), (129792, 347130), (129920, 346788), (131040, 343824), (131328, 343070), (132240, 340704), (132327, 340480), (133380, 337792), (133632, 337155), (134862, 334080), (135720, 331968), (137228, 328320), (138320, 325728), (138852, 324480), (139776, 322335), (141056, 319410), (141960, 317376), (142272, 316680), (142506, 316160), (143260, 314496), (143640, 313664), (144495, 311808), (144768, 311220), (145920, 308763), (146016, 308560), (146160, 308256), (147030, 306432), (148770, 302848), (149760, 300846), (150423, 299520), (151424, 297540), (153216, 294060), (154128, 292320), (154280, 292032), (155610, 289536), (155904, 288990), (156832, 287280), (157248, 286520), (158080, 285012), (158340, 284544), (158688, 283920), (159705, 282112), (161280, 279357), (162240, 277704), (162864, 276640), (164160, 274456), (165984, 271440), (167040, 269724), (168896, 266760), (170240, 264654), (170352, 264480), (171535, 262656), (171912, 262080), (173394, 259840), (173565, 259584), (174720, 257868), (175392, 256880), (176320, 255528), (176436, 255360), (177840, 253344), (179712, 250705), (179816, 250560), (180960, 248976), (182520, 246848), (185136, 243360), (186238, 241920), (186732, 241280), (189280, 238032), (189696, 237510), (190008, 237120), (191520, 235248), (192660, 233856), (193024, 233415), (193401, 232960), (194688, 231420), (194880, 231192), (196040, 229824), (196560, 229216), (198360, 227136), (200448, 224770), (200564, 224640), (202293, 222720), (203580, 221312), (204288, 220545), (205504, 219240), (205842, 218880), (207480, 217152), (208278, 216320), (209664, 214890), (211120, 213408), (211584, 212940)]