90109393920

素因数分解:

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

素因数の和:115

約数の個数: 2112

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

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

約数列:

[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, 1024, 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, 3072, 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, 5120, 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, 7168, 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, 9216, 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, 13312, 13338, 13440, 13520, 13572, 13680, 13824, 13832, 13920, 14040, 14196, 14326, 14364, 14560, 14592, 14616, 14703, 14820, 14848, 14877, 14976, 15080, 15120, 15210, 15360, 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, 19456, 19488, 19604, 19656, 19760, 19836, 19968, 20160, 20280, 20358, 20520, 20748, 20880, 21112, 21280, 21294, 21489, 21504, 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, 27648, 27664, 27840, 28080, 28392, 28652, 28728, 28899, 29120, 29184, 29232, 29406, 29640, 29696, 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, 35840, 35910, 36192, 36480, 36504, 36540, 37120, 37440, 37856, 38304, 38532, 38570, 38976, 39208, 39312, 39520, 39585, 39672, 39936, 40320, 40560, 40716, 41040, 41496, 41760, 42224, 42560, 42588, 42978, 43264, 43680, 43776, 43848, 44080, 44109, 44460, 44544, 44928, 44954, 45240, 45630, 46080, 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, 58368, 58464, 58812, 59280, 59508, 59904, 60320, 60480, 60840, 61712, 62244, 62640, 63232, 63336, 63840, 63882, 64220, 64467, 64512, 64896, 64960, 65520, 65664, 66120, 66560, 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, 89088, 89856, 89908, 90480, 91260, 92568, 93119, 93184, 93366, 94640, 94848, 95004, 95760, 96330, 96512, 96768, 97280, 97344, 97440, 98020, 98280, 99180, 99840, 100224, 100282, 101790, 102144, 102752, 102921, 103740, 103936, 104139, 104832, 105560, 105792, 106470, 106704, 107445, 107520, 108160, 108576, 109440, 109620, 110656, 111360, 112320, 112385, 113568, 114608, 114912, 115596, 115710, 116480, 116928, 117624, 118560, 118755, 119016, 119808, 120640, 120960, 121680, 123424, 124488, 125280, 126464, 126672, 127680, 127764, 128440, 128934, 129792, 129920, 131040, 131328, 132240, 132327, 133380, 133632, 134862, 135720, 136192, 137228, 138240, 138320, 138852, 139776, 141056, 141960, 142272, 142506, 143260, 143640, 144495, 144768, 145920, 146016, 146160, 147030, 148480, 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, 173056, 173394, 173565, 174720, 175104, 175392, 176320, 176436, 177840, 179712, 179816, 180960, 182520, 185136, 186238, 186732, 189280, 189696, 190008, 191520, 192660, 193024, 193401, 193536, 194688, 194880, 196040, 196560, 198360, 199680, 200448, 200564, 202293, 203580, 204288, 205504, 205842, 207480, 207872, 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, 252928, 253344, 255360, 255528, 256880, 257868, 259584, 259840, 262080, 262656, 264480, 264654, 266760, 267264, 269724, 271440, 274456, 276640, 277704, 279357, 279552, 282112, 283920, 284544, 285012, 286520, 287280, 288990, 289536, 291840, 292032, 292320, 294060, 297540, 299520, 300846, 302848, 306432, 308256, 308560, 308763, 311220, 311808, 313664, 314496, 316160, 316680, 317376, 319410, 322335, 322560, 324480, 325728, 328320, 331968, 334080, 337155, 337792, 340480, 340704, 343070, 343824, 346788, 347130, 349440, 350784, 352640, 352872, 355680, 356265, 359424, 359632, 361920, 365040, 370272, 372476, 373464, 378560, 379392, 380016, 383040, 385320, 386048, 386802, 389376, 389760, 392080, 393120, 396720, 400896, 401128, 404586, 407160, 408576, 411008, 411684, 414960, 416556, 419328, 422240, 423168, 425880, 426816, 429780, 432640, 433485, 434304, 437760, 438480, 441090, 442624, 445440, 449280, 449540, 451269, 454272, 458432, 459648, 462384, 462840, 465595, 465920, 466830, 467712, 470496, 474240, 475020, 476064, 482560, 483840, 486720, 493696, 497952, 501120, 501410, 506688, 510720, 511056, 513760, 514605, 515736, 519168, 519680, 520695, 524160, 525312, 528960, 529308, 533520, 539448, 542880, 548912, 553280, 555408, 558714, 564224, 567840, 569088, 570024, 573040, 574560, 577980, 579072, 584064, 584640, 588120, 595080, 599040, 601692, 605696, 606879, 612864, 616512, 617120, 617526, 622440, 623616, 627328, 628992, 632320, 633360, 634752, 638820, 644670, 648960, 651456, 651833, 656640, 661635, 663936, 668160, 674310, 675584, 680960, 681408, 686140, 687648, 693576, 694260, 698880, 701568, 705280, 705744, 711360, 712530, 719264, 723840, 730080, 740544, 744952, 746928, 752115, 757120, 758784, 760032, 766080, 770640, 773604, 778752, 779520, 784160, 786240, 793440, 801792, 802256, 809172, 814320, 822016, 823368, 829920, 833112, 838071, 838656, 844480, 846336, 851760, 853632, 859560, 865280, 866970, 868608, 875520, 876960, 882180, 885248, 898560, 899080, 902538, 908544, 916864, 919296, 924768, 925680, 926289, 931190, 933660, 935424, 940992, 948480, 950040, 952128, 965120, 967005, 967680, 973440, 987392, 995904, 1002240, 1002820, 1011465, 1013376, 1021440, 1022112, 1027520, 1029210, 1031472, 1039360, 1041390, 1048320, 1057920, 1058616, 1067040, 1078896, 1085760, 1097824, 1106560, 1110816, 1117428, 1135680, 1138176, 1140048, 1146080, 1149120, 1155960, 1158144, 1168128, 1169280, 1176240, 1190160, 1203384, 1211392, 1213758, 1225728, 1233024, 1234240, 1235052, 1244880, 1254656, 1257984, 1264640, 1266720, 1269504, 1277640, 1289340, 1297920, 1302912, 1303666, 1313280, 1323270, 1327872, 1336320, 1348620, 1351168, 1353807, 1362816, 1372280, 1375296, 1387152, 1388520, 1396785, 1397760, 1403136, 1410560, 1411488, 1422720, 1425060, 1438528, 1447680, 1460160, 1481088, 1489904, 1493856, 1504230, 1514240, 1520064, 1532160, 1541280, 1543815, 1547208, 1557504, 1559040, 1568320, 1572480, 1586880, 1604512, 1618344, 1628640, 1644032, 1646736, 1659840, 1666224, 1676142, 1688960, 1692672, 1703520, 1707264, 1719120, 1733940, 1737216, 1753920, 1764360, 1770496, 1797120, 1798160, 1805076, 1817088, 1833728, 1838592, 1849536, 1851360, 1852578, 1862380, 1867320, 1870848, 1881984, 1896960, 1900080, 1904256, 1930240, 1934010, 1946880, 1955499, 1974784, 1991808, 2004480, 2005640, 2022930, 2026752, 2042880, 2044224, 2055040, 2058420, 2062944, 2082780, 2096640, 2115840, 2117232, 2134080, 2157792, 2171520, 2195648, 2213120, 2221632, 2234856, 2256345, 2271360, 2276352, 2280096, 2292160, 2298240, 2311920, 2336256, 2338560, 2352480, 2380320, 2406768, 2427516, 2466048, 2468480, 2470104, 2489760, 2509312, 2514213, 2515968, 2533440, 2539008, 2555280, 2578680, 2595840, 2605824, 2607332, 2626560, 2646540, 2655744, 2697240, 2702336, 2707614, 2725632, 2744560, 2750592, 2774304, 2777040, 2793570, 2806272, 2821120, 2822976, 2845440, 2850120, 2877056, 2895360, 2920320, 2962176, 2979808, 2987712, 3008460, 3028480, 3034395, 3040128, 3064320, 3082560, 3087630, 3094416, 3118080, 3136640, 3144960, 3173760, 3209024, 3236688, 3257280, 3259165, 3288064, 3293472, 3319680, 3332448, 3352284, 3377920, 3407040, 3414528, 3438240, 3467880, 3474432, 3507840, 3528720, 3596320, 3610152, 3634176, 3667456, 3677184, 3699072, 3702720, 3705156, 3724760, 3734640, 3763968, 3793920, 3800160, 3808512, 3868020, 3893760, 3910998, 3949568, 3983616, 4008960, 4011280, 4045860, 4053504, 4088448, 4110080, 4116840, 4125888, 4165560, 4190355, 4193280, 4231680, 4234464, 4268160, 4315584, 4343040, 4391296, 4426240, 4443264, 4469712, 4512690, 4542720, 4560192, 4584320, 4596480, 4623840, 4631445, 4672512, 4677120, 4704960, 4760640, 4813536, 4855032, 4932096, 4936960, 4940208, 4979520, 5018624, 5028426, 5066880, 5078016, 5110560, 5157360, 5211648, 5214664, 5293080, 5311488, 5394480, 5415228, 5451264, 5489120, 5501184, 5548608, 5554080, 5587140, 5612544, 5645952, 5690880, 5700240, 5754112, 5790720, 5840640, 5866497, 5924352, 5959616, 5975424, 6016920, 6056960, 6068790, 6080256, 6128640, 6165120, 6175260, 6188832, 6273280, 6289920, 6347520, 6418048, 6473376, 6514560, 6518330, 6586944, 6639360, 6664896, 6704568, 6755840, 6769035, 6814080, 6829056, 6876480, 6935760, 7015680, 7057440, 7192640, 7220304, 7334912, 7398144, 7405440, 7410312, 7449520, 7469280, 7527936, 7600320, 7617024, 7736040, 7787520, 7821996, 7967232, 8022560, 8091720, 8107008, 8176896, 8220160, 8233680, 8251776, 8331120, 8380710, 8463360, 8468928, 8536320, 8631168, 8686080, 8782592, 8852480, 8886528, 8939424, 9025380, 9085440, 9120384, 9168640, 9192960, 9247680, 9262890, 9354240, 9409920, 9521280, 9627072, 9710064, 9777495, 9864192, 9873920, 9880416, 9959040, 10056852, 10133760, 10221120, 10314720, 10423296, 10429328, 10586160, 10788960, 10830456, 10902528, 10978240, 11002368, 11097216, 11108160, 11174280, 11291904, 11381760, 11400480, 11508224, 11681280, 11732994, 11848704, 11919232, 11950848, 12033840, 12137580, 12160512, 12330240, 12350520, 12377664, 12546560, 12571065, 12579840, 12695040, 12836096, 12946752, 13029120, 13036660, 13173888, 13278720, 13329792, 13409136, 13511680, 13538070, 13628160, 13752960, 13871520, 14031360, 14114880, 14385280, 14440608, 14796288, 14810880, 14820624, 14899040, 14938560, 15055872, 15200640, 15234048, 15472080, 15643992, 15934464, 16045120, 16183440, 16353792, 16440320, 16467360, 16503552, 16662240, 16761420, 16937856, 17072640, 17262336, 17372160, 17565184, 17599491, 17773056, 17878848, 18050760, 18170880, 18240768, 18337280, 18385920, 18495360, 18525780, 18819840, 19042560, 19254144, 19420128, 19554990, 19747840, 19760832, 19918080, 20113704, 20267520, 20442240, 20629440, 20858656, 21172320, 21577920, 21660912, 21956480, 22004736, 22194432, 22216320, 22348560, 22583808, 22800960, 23016448, 23362560, 23465988, 23838464, 23901696, 24067680, 24275160, 24321024, 24660480, 24701040, 24755328, 25093120, 25142130, 25390080, 25672192, 25893504, 26058240, 26073320, 26347776, 26557440, 26659584, 26818272, 27076140, 27256320, 27505920, 27743040, 28062720, 28229760, 28770560, 28881216, 29332485, 29592576, 29621760, 29641248, 29798080, 29877120, 30401280, 30944160, 31287984, 32090240, 32366880, 32707584, 32934720, 33007104, 33324480, 33522840, 33875712, 34145280, 34524672, 35130368, 35198982, 35546112, 35757696, 36101520, 36481536, 36674560, 36990720, 37051560, 37639680, 38085120, 38508288, 38840256, 39109980, 39521664, 39836160, 40227408, 40535040, 40884480, 41258880, 41717312, 42344640, 43155840, 43321824, 43912960, 44388864, 44432640, 44697120, 45167616, 45601920, 46931976, 47676928, 47803392, 48135360, 48550320, 49320960, 49402080, 49510656, 50284260, 51344384, 51787008, 52116480, 52146640, 52695552, 53319168, 53636544, 54152280, 54512640, 55011840, 55486080, 56459520, 57541120, 57762432, 58664970, 59243520, 59282496, 59596160, 59754240, 60802560, 61888320, 62575968, 64180480, 64733760, 65869440, 66014208, 66648960, 67045680, 67751424, 69049344, 70397964, 71515392, 72203040, 72963072, 73981440, 74103120, 75279360, 76170240, 77016576, 77680512, 78219960, 79043328, 79672320, 80454816, 81768960, 82517760, 83434624, 84689280, 86311680, 86643648, 87825920, 87997455, 88777728, 88865280, 89394240, 91203840, 93863952, 95353856, 96270720, 97100640, 98804160, 99021312, 100568520, 103574016, 104293280, 105391104, 106638336, 107273088, 108304560, 110023680, 110972160, 112919040, 115082240, 115524864, 117329940, 118564992, 119192320, 119508480, 121605120, 123776640, 125151936, 128360960, 129467520, 131738880, 133297920, 134091360, 135502848, 140795928, 143030784, 144406080, 147962880, 148206240, 154033152, 155361024, 156439920, 158086656, 160909632, 163537920, 165035520, 166869248, 169378560, 172623360, 173287296, 175651840, 175994910, 177730560, 178788480, 182407680, 187727904, 192541440, 194201280, 197608320, 198042624, 201137040, 207148032, 208586560, 214546176, 216609120, 221944320, 225838080, 231049728, 234659880, 237129984, 238384640, 239016960, 247553280, 250303872, 256721920, 258935040, 263477760, 266595840, 268182720, 281591856, 286061568, 288812160, 296412480, 310722048, 312879840, 316173312, 321819264, 330071040, 333738496, 338757120, 345246720, 346574592, 351989820, 357576960, 364815360, 375455808, 385082880, 388402560, 395216640, 402274080, 417173120, 429092352, 433218240, 443888640, 462099456, 469319760, 474259968, 476769280, 495106560, 500607744, 517870080, 526955520, 533191680, 536365440, 563183712, 577624320, 592824960, 621444096, 625759680, 643638528, 667476992, 677514240, 693149184, 703979640, 715153920, 750911616, 770165760, 776805120, 790433280, 804548160, 834346240, 858184704, 866436480, 938639520, 948519936, 990213120, 1001215488, 1035740160, 1072730880, 1126367424, 1155248640, 1185649920, 1251519360, 1287277056, 1386298368, 1407959280, 1430307840, 1501823232, 1553610240, 1580866560, 1609096320, 1668692480, 1732872960, 1877279040, 2002430976, 2145461760, 2252734848, 2310497280, 2371299840, 2503038720, 2574554112, 2815918560, 3003646464, 3107220480, 3218192640, 3337384960, 3465745920, 3754558080, 4290923520, 4505469696, 4742599680, 5006077440, 5631837120, 6007292928, 6436385280, 6931491840, 7509116160, 9010939392, 10012154880, 11263674240, 12872770560, 15018232320, 18021878784, 22527348480, 30036464640, 45054696960, 90109393920]

約数ペア:

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