140362709760

素因数分解:

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

素因数の和:110

約数の個数: 2304

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

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

約数列:

[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, 81, 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, 162, 168, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 243, 247, 252, 256, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 320, 324, 336, 342, 348, 351, 360, 364, 377, 378, 380, 384, 390, 399, 405, 406, 416, 420, 432, 435, 448, 455, 456, 464, 468, 480, 486, 494, 504, 513, 520, 522, 532, 540, 546, 551, 560, 567, 570, 576, 580, 585, 608, 609, 624, 630, 640, 648, 665, 672, 684, 696, 702, 720, 728, 729, 741, 754, 756, 760, 768, 780, 783, 798, 810, 812, 819, 832, 840, 855, 864, 870, 896, 910, 912, 928, 936, 945, 960, 972, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1092, 1102, 1120, 1131, 1134, 1140, 1152, 1160, 1170, 1197, 1215, 1216, 1218, 1235, 1248, 1260, 1280, 1296, 1305, 1330, 1344, 1365, 1368, 1392, 1404, 1440, 1456, 1458, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1620, 1624, 1638, 1653, 1664, 1680, 1701, 1710, 1728, 1729, 1740, 1755, 1792, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1920, 1944, 1976, 1995, 2016, 2030, 2052, 2080, 2088, 2106, 2128, 2160, 2184, 2187, 2204, 2223, 2240, 2262, 2268, 2280, 2304, 2320, 2340, 2349, 2394, 2430, 2432, 2436, 2457, 2470, 2496, 2520, 2565, 2592, 2610, 2639, 2660, 2688, 2730, 2736, 2755, 2784, 2808, 2835, 2880, 2912, 2916, 2964, 3016, 3024, 3040, 3045, 3078, 3120, 3132, 3159, 3192, 3240, 3248, 3276, 3306, 3328, 3360, 3393, 3402, 3420, 3456, 3458, 3480, 3510, 3591, 3640, 3645, 3648, 3654, 3705, 3712, 3744, 3770, 3780, 3840, 3857, 3888, 3915, 3952, 3990, 4032, 4060, 4095, 4104, 4160, 4176, 4212, 4256, 4320, 4368, 4374, 4408, 4446, 4480, 4524, 4536, 4560, 4617, 4640, 4680, 4698, 4788, 4860, 4864, 4872, 4914, 4940, 4959, 4992, 5040, 5103, 5130, 5184, 5187, 5220, 5265, 5278, 5320, 5376, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5670, 5760, 5824, 5832, 5928, 5985, 6032, 6048, 6080, 6090, 6156, 6240, 6264, 6318, 6384, 6480, 6496, 6552, 6612, 6669, 6720, 6786, 6804, 6840, 6912, 6916, 6960, 7020, 7047, 7163, 7182, 7280, 7290, 7296, 7308, 7371, 7410, 7424, 7488, 7540, 7560, 7695, 7714, 7776, 7830, 7904, 7917, 7980, 8064, 8120, 8190, 8208, 8265, 8320, 8352, 8424, 8505, 8512, 8640, 8645, 8736, 8748, 8816, 8892, 8960, 9048, 9072, 9120, 9135, 9234, 9280, 9360, 9396, 9477, 9576, 9720, 9744, 9828, 9880, 9918, 9984, 10080, 10179, 10206, 10260, 10368, 10374, 10440, 10530, 10556, 10640, 10773, 10920, 10935, 10944, 10962, 11020, 11115, 11136, 11232, 11310, 11340, 11520, 11571, 11648, 11664, 11745, 11856, 11970, 12064, 12096, 12160, 12180, 12285, 12312, 12480, 12528, 12636, 12768, 12960, 12992, 13104, 13195, 13224, 13338, 13440, 13572, 13608, 13680, 13832, 13851, 13920, 14040, 14094, 14326, 14364, 14560, 14580, 14592, 14616, 14742, 14820, 14877, 14976, 15080, 15120, 15309, 15390, 15428, 15552, 15561, 15660, 15795, 15808, 15834, 15960, 16128, 16240, 16380, 16416, 16443, 16530, 16640, 16704, 16848, 16965, 17010, 17024, 17280, 17290, 17472, 17496, 17632, 17784, 17955, 18096, 18144, 18240, 18270, 18468, 18560, 18720, 18792, 18954, 19152, 19285, 19440, 19488, 19656, 19760, 19836, 20007, 20160, 20358, 20412, 20520, 20736, 20748, 20880, 21060, 21112, 21141, 21280, 21489, 21546, 21840, 21870, 21888, 21924, 22040, 22113, 22230, 22272, 22464, 22620, 22680, 23085, 23142, 23296, 23328, 23490, 23712, 23751, 23940, 24128, 24192, 24320, 24360, 24570, 24624, 24795, 24960, 25056, 25272, 25515, 25536, 25920, 25935, 25984, 26208, 26390, 26448, 26676, 26880, 27144, 27216, 27360, 27405, 27664, 27702, 27840, 28080, 28188, 28431, 28652, 28728, 29120, 29160, 29232, 29484, 29640, 29754, 29952, 30160, 30240, 30537, 30618, 30780, 30856, 31104, 31122, 31320, 31590, 31616, 31668, 31920, 32319, 32480, 32760, 32832, 32886, 33060, 33345, 33408, 33696, 33930, 34020, 34048, 34560, 34580, 34713, 34944, 34992, 35235, 35264, 35568, 35815, 35910, 36192, 36288, 36480, 36540, 36855, 36936, 37120, 37440, 37584, 37908, 38304, 38570, 38880, 38976, 39312, 39520, 39585, 39672, 40014, 40320, 40716, 40824, 41040, 41496, 41553, 41760, 42120, 42224, 42282, 42560, 42978, 43092, 43680, 43740, 43776, 43848, 44080, 44226, 44460, 44631, 44928, 45240, 45360, 46170, 46284, 46656, 46683, 46980, 47385, 47424, 47502, 47880, 48256, 48384, 48720, 49140, 49248, 49329, 49590, 49920, 50112, 50141, 50544, 50895, 51030, 51072, 51840, 51870, 51968, 52416, 52780, 52896, 53352, 53865, 54288, 54432, 54720, 54810, 55328, 55404, 55680, 56160, 56376, 56862, 57304, 57456, 57855, 58240, 58320, 58464, 58968, 59280, 59508, 60021, 60320, 60480, 61074, 61236, 61560, 61712, 62208, 62244, 62640, 63180, 63232, 63336, 63423, 63840, 64467, 64638, 64960, 65520, 65664, 65772, 66120, 66339, 66690, 66816, 67392, 67860, 68040, 69160, 69255, 69426, 69888, 69984, 70470, 70528, 71136, 71253, 71630, 71820, 72384, 72576, 72960, 73080, 73710, 73872, 74385, 74880, 75168, 75816, 76545, 76608, 77140, 77760, 77805, 77952, 78624, 79040, 79170, 79344, 80028, 80640, 81432, 81648, 82080, 82215, 82992, 83106, 83520, 84240, 84448, 84564, 85120, 85956, 86184, 87360, 87480, 87696, 88160, 88452, 88920, 89262, 89856, 90480, 90720, 91611, 92340, 92568, 93312, 93366, 93960, 94770, 94848, 95004, 95760, 96512, 96957, 97440, 98280, 98496, 98658, 99180, 100035, 100224, 100282, 101088, 101790, 102060, 102144, 103680, 103740, 104139, 104832, 105560, 105705, 105792, 106704, 107445, 107730, 108576, 108864, 109440, 109620, 110565, 110656, 110808, 111360, 112320, 112752, 113724, 114608, 114912, 115710, 116480, 116640, 116928, 117936, 118560, 118755, 119016, 120042, 120640, 120960, 122148, 122472, 123120, 123424, 124488, 125280, 126360, 126672, 126846, 127680, 128934, 129276, 129920, 131040, 131328, 131544, 132240, 132678, 133380, 133893, 134784, 135720, 136080, 138320, 138510, 138852, 139968, 140049, 140940, 141056, 142155, 142272, 142506, 143260, 143640, 144768, 145152, 146160, 147420, 147744, 147987, 148770, 149760, 150336, 150423, 151632, 152685, 153090, 153216, 154280, 155520, 155610, 155904, 157248, 158080, 158340, 158688, 160056, 161595, 162864, 163296, 164160, 164430, 165984, 166212, 167040, 168480, 168896, 169128, 170240, 171912, 172368, 173565, 174720, 174960, 175392, 176320, 176904, 177840, 178524, 180063, 180960, 181440, 183222, 184680, 185136, 186624, 186732, 187920, 189540, 189696, 190008, 191520, 193401, 193914, 194880, 196560, 196992, 197316, 198360, 199017, 200070, 200448, 200564, 202176, 203580, 204120, 207480, 207765, 208278, 209664, 211120, 211410, 211584, 213408, 213759, 214890, 215460, 217152, 217728, 218880, 219240, 221130, 221312, 221616, 223155, 224640, 225504, 227448, 229216, 229824, 231420, 233280, 233415, 233856, 235872, 237120, 237510, 238032, 240084, 241280, 241920, 244296, 244944, 246240, 246645, 246848, 248976, 250560, 250705, 252720, 253344, 253692, 255360, 257868, 258552, 259840, 262080, 263088, 264480, 265356, 266760, 267786, 269568, 271440, 272160, 274833, 276640, 277020, 277704, 279936, 280098, 281880, 284310, 284544, 285012, 286520, 287280, 289536, 290871, 292320, 294840, 295488, 295974, 297540, 300105, 300672, 300846, 303264, 305370, 306180, 306432, 308560, 311040, 311220, 312417, 314496, 316160, 316680, 317115, 317376, 320112, 322335, 323190, 325728, 326592, 328320, 328860, 331695, 331968, 332424, 334080, 336960, 337792, 338256, 343824, 344736, 347130, 349440, 349920, 350784, 352640, 353808, 355680, 356265, 357048, 360126, 361920, 362880, 366444, 369360, 370272, 373464, 375840, 379080, 380016, 383040, 386802, 387828, 389760, 393120, 393984, 394632, 396720, 398034, 400140, 401128, 401679, 404352, 407160, 408240, 414960, 415530, 416556, 420147, 422240, 422820, 423168, 426816, 427518, 429780, 430920, 434304, 435456, 438480, 442260, 442624, 443232, 443961, 446310, 449280, 451008, 451269, 454896, 458055, 458432, 459648, 462840, 466560, 466830, 467712, 471744, 474240, 475020, 476064, 480168, 482560, 484785, 488592, 489888, 492480, 493290, 493696, 497952, 501120, 501410, 505440, 506688, 507384, 510720, 515736, 517104, 520695, 524160, 526176, 528960, 530712, 533520, 535572, 540189, 542880, 544320, 549666, 553280, 554040, 555408, 559872, 560196, 563760, 568620, 569088, 570024, 573040, 574560, 580203, 581742, 584640, 589680, 590976, 591948, 595080, 600210, 601344, 601692, 606528, 610740, 612360, 617120, 622440, 624834, 628992, 633360, 634230, 634752, 640224, 641277, 644670, 646380, 651456, 653184, 656640, 657720, 663390, 663936, 664848, 669465, 673920, 675584, 676512, 687648, 689472, 694260, 699840, 700245, 701568, 705280, 707616, 711360, 712530, 714096, 720252, 723840, 725760, 732888, 738720, 739935, 740544, 746928, 751680, 752115, 758160, 760032, 766080, 773604, 775656, 779520, 786240, 789264, 793440, 796068, 800280, 802256, 803358, 808704, 814320, 816480, 824499, 829920, 831060, 833112, 840294, 844480, 845640, 853632, 855036, 859560, 861840, 868608, 876960, 884520, 886464, 887922, 892620, 900315, 902016, 902538, 909792, 916110, 916864, 919296, 925680, 933120, 933660, 937251, 943488, 948480, 950040, 952128, 960336, 967005, 969570, 977184, 979776, 984960, 986580, 987392, 995085, 995904, 1002240, 1002820, 1010880, 1013376, 1014768, 1031472, 1034208, 1041390, 1048320, 1052352, 1057920, 1061424, 1067040, 1068795, 1071144, 1080378, 1085760, 1088640, 1099332, 1106560, 1108080, 1110816, 1120392, 1127520, 1137240, 1140048, 1146080, 1149120, 1160406, 1163484, 1169280, 1179360, 1181952, 1183896, 1190160, 1200420, 1203384, 1205037, 1213056, 1221480, 1224720, 1234240, 1244880, 1249668, 1260441, 1266720, 1268460, 1269504, 1280448, 1282554, 1289340, 1292760, 1302912, 1306368, 1315440, 1326780, 1327872, 1329696, 1338930, 1347840, 1353024, 1353807, 1374165, 1375296, 1378944, 1388520, 1399680, 1400490, 1403136, 1415232, 1422720, 1425060, 1428192, 1440504, 1447680, 1454355, 1465776, 1477440, 1479870, 1481088, 1493856, 1503360, 1504230, 1516320, 1520064, 1532160, 1547208, 1551312, 1562085, 1572480, 1578528, 1586880, 1592136, 1600560, 1604512, 1606716, 1628640, 1632960, 1648998, 1659840, 1662120, 1666224, 1680588, 1688960, 1691280, 1707264, 1710072, 1719120, 1723680, 1740609, 1753920, 1769040, 1772928, 1775844, 1785240, 1800630, 1804032, 1805076, 1819584, 1832220, 1833728, 1851360, 1867320, 1874502, 1886976, 1900080, 1904256, 1920672, 1923831, 1934010, 1939140, 1954368, 1959552, 1969920, 1973160, 1990170, 1991808, 2005640, 2008395, 2021760, 2026752, 2029536, 2062944, 2068416, 2082780, 2100735, 2104704, 2115840, 2122848, 2134080, 2137590, 2142288, 2160756, 2171520, 2177280, 2198664, 2213120, 2216160, 2219805, 2221632, 2240784, 2255040, 2256345, 2274480, 2280096, 2292160, 2298240, 2320812, 2326968, 2338560, 2358720, 2367792, 2380320, 2400840, 2406768, 2410074, 2426112, 2442960, 2449440, 2468480, 2489760, 2499336, 2520882, 2533440, 2536920, 2560896, 2565108, 2578680, 2585520, 2605824, 2630880, 2653560, 2659392, 2677860, 2700945, 2706048, 2707614, 2748330, 2750592, 2757888, 2777040, 2799360, 2800980, 2811753, 2830464, 2845440, 2850120, 2856384, 2881008, 2901015, 2908710, 2931552, 2954880, 2959740, 2962176, 2987712, 3006720, 3008460, 3032640, 3040128, 3094416, 3102624, 3124170, 3144960, 3157056, 3173760, 3184272, 3201120, 3206385, 3209024, 3213432, 3257280, 3265920, 3297996, 3319680, 3324240, 3332448, 3361176, 3377920, 3382560, 3420144, 3438240, 3447360, 3481218, 3507840, 3538080, 3545856, 3551688, 3570480, 3601260, 3610152, 3639168, 3664440, 3702720, 3734640, 3749004, 3781323, 3800160, 3808512, 3841344, 3847662, 3868020, 3878280, 3908736, 3919104, 3946320, 3980340, 3983616, 4011280, 4016790, 4043520, 4059072, 4061421, 4122495, 4125888, 4136832, 4165560, 4201470, 4209408, 4245696, 4268160, 4275180, 4284576, 4321512, 4343040, 4397328, 4432320, 4439610, 4443264, 4481568, 4510080, 4512690, 4548960, 4560192, 4584320, 4596480, 4641624, 4653936, 4686255, 4717440, 4735584, 4760640, 4801680, 4813536, 4820148, 4885920, 4898880, 4936960, 4979520, 4998672, 5041764, 5066880, 5073840, 5121792, 5130216, 5157360, 5171040, 5221827, 5261760, 5307120, 5318784, 5355720, 5401890, 5412096, 5415228, 5496660, 5501184, 5554080, 5601960, 5623506, 5660928, 5700240, 5712768, 5762016, 5771493, 5802030, 5817420, 5863104, 5909760, 5919480, 5975424, 6016920, 6025185, 6065280, 6080256, 6188832, 6205248, 6248340, 6302205, 6314112, 6347520, 6368544, 6402240, 6412770, 6418048, 6426864, 6514560, 6531840, 6595992, 6639360, 6648480, 6664896, 6722352, 6765120, 6769035, 6840288, 6876480, 6894720, 6962436, 7015680, 7076160, 7103376, 7140960, 7202520, 7220304, 7278336, 7328880, 7405440, 7469280, 7498008, 7562646, 7600320, 7682688, 7695324, 7736040, 7756560, 7817472, 7892640, 7960680, 8022560, 8033580, 8118144, 8122842, 8244990, 8251776, 8273664, 8331120, 8402940, 8435259, 8491392, 8536320, 8550360, 8569152, 8643024, 8703045, 8794656, 8864640, 8879220, 8886528, 8963136, 9020160, 9025380, 9097920, 9120384, 9168640, 9283248, 9307872, 9372510, 9434880, 9471168, 9521280, 9603360, 9619155, 9627072, 9640296, 9771840, 9797760, 9959040, 9997344, 10083528, 10133760, 10147680, 10260432, 10314720, 10342080, 10443654, 10523520, 10614240, 10637568, 10711440, 10803780, 10830456, 10993320, 11108160, 11203920, 11247012, 11400480, 11425536, 11524032, 11542986, 11604060, 11634840, 11726208, 11838960, 11950848, 12033840, 12050370, 12130560, 12184263, 12377664, 12410496, 12496680, 12604410, 12628224, 12737088, 12804480, 12825540, 12836096, 12853728, 13029120, 13191984, 13296960, 13329792, 13444704, 13530240, 13538070, 13680576, 13752960, 13789440, 13924872, 14058765, 14152320, 14206752, 14281920, 14405040, 14440608, 14657760, 14810880, 14938560, 14996016, 15125292, 15200640, 15365376, 15390648, 15472080, 15513120, 15665481, 15785280, 15921360, 16045120, 16067160, 16236288, 16245684, 16489980, 16503552, 16662240, 16805880, 16870518, 16982784, 17100720, 17138304, 17286048, 17406090, 17589312, 17729280, 17758440, 17926272, 18050760, 18195840, 18240768, 18566496, 18615744, 18745020, 18906615, 18942336, 19042560, 19206720, 19238310, 19254144, 19280592, 19543680, 19595520, 19918080, 19994688, 20167056, 20295360, 20307105, 20520864, 20629440, 20684160, 20887308, 21047040, 21228480, 21422880, 21607560, 21660912, 21986640, 22216320, 22407840, 22494024, 22800960, 23048064, 23085972, 23208120, 23269680, 23452416, 23677920, 24067680, 24100740, 24368526, 24755328, 24820992, 24993360, 25208820, 25474176, 25608960, 25651080, 25707456, 26109135, 26383968, 26593920, 26659584, 26889408, 27060480, 27076140, 27361152, 27505920, 27849744, 28117530, 28304640, 28413504, 28563840, 28810080, 28857465, 28881216, 29315520, 29877120, 29992032, 30250584, 30401280, 30781296, 30944160, 31026240, 31330962, 31570560, 31842720, 32090240, 32134320, 32491368, 32979960, 33324480, 33611760, 33741036, 34201440, 34276608, 34572096, 34812180, 35178624, 35516880, 35852544, 36101520, 36391680, 36552789, 37132992, 37231488, 37490040, 37813230, 37884672, 38413440, 38476620, 38508288, 38561184, 39087360, 39989376, 40334112, 40590720, 40614210, 41041728, 41258880, 41368320, 41774616, 42176295, 42456960, 42845760, 43215120, 43321824, 43973280, 44432640, 44815680, 44988048, 45601920, 46096128, 46171944, 46416240, 46539360, 47355840, 48135360, 48201480, 48737052, 49510656, 49986720, 50417640, 50948352, 51302160, 51414912, 52218270, 52767936, 53187840, 53778816, 54152280, 54722304, 55699488, 56235060, 56827008, 57127680, 57620160, 57714930, 57762432, 58631040, 59754240, 59984064, 60501168, 60921315, 61562592, 61888320, 62052480, 62661924, 63141120, 63685440, 64180480, 64268640, 64982736, 65959920, 66648960, 67223520, 67482072, 68402880, 69144192, 69624360, 70357248, 71033760, 72203040, 73105578, 74265984, 74462976, 74980080, 75626460, 76826880, 76953240, 77122368, 78327405, 79978752, 80668224, 81181440, 81228420, 82083456, 82517760, 83549232, 84352590, 84913920, 85691520, 86430240, 86643648, 87946560, 89631360, 89976096, 91203840, 92343888, 92832480, 93078720, 94711680, 96270720, 96402960, 97474104, 99973440, 100835280, 102604320, 102829824, 104436540, 105535872, 107557632, 108304560, 109658367, 111398976, 112470120, 113654016, 115240320, 115429860, 115524864, 117262080, 119968128, 121002336, 121842630, 123125184, 123776640, 124104960, 125323848, 127370880, 128537280, 129965472, 131919840, 133297920, 134447040, 134964144, 136805760, 138288384, 139248720, 142067520, 144406080, 146211156, 148531968, 149960160, 151252920, 153906480, 154244736, 156654810, 161336448, 162456840, 164166912, 167098464, 168705180, 171383040, 172860480, 173287296, 175893120, 179262720, 179952192, 182763945, 184687776, 185664960, 186157440, 189423360, 192541440, 192805920, 194948208, 199946880, 201670560, 205208640, 208873080, 211071744, 216609120, 219316734, 222797952, 224940240, 230480640, 230859720, 239936256, 242004672, 243685260, 246250368, 247553280, 250647696, 254741760, 257074560, 259930944, 263839680, 268894080, 269928288, 273611520, 278497440, 284135040, 288812160, 292422312, 299920320, 302505840, 307812960, 308489472, 313309620, 322672896, 324913680, 334196928, 337410360, 345720960, 346574592, 351786240, 359904384, 365527890, 369375552, 371329920, 372314880, 385611840, 389896416, 399893760, 403341120, 410417280, 417746160, 433218240, 438633468, 445595904, 449880480, 461719440, 484009344, 487370520, 492500736, 501295392, 514149120, 519861888, 527679360, 537788160, 539856576, 548291835, 556994880, 568270080, 577624320, 584844624, 599840640, 605011680, 615625920, 626619240, 649827360, 668393856, 674820720, 691441920, 719808768, 731055780, 738751104, 742659840, 771223680, 779792832, 806682240, 820834560, 835492320, 866436480, 877266936, 899760960, 923438880, 968018688, 974741040, 1002590784, 1039723776, 1055358720, 1079713152, 1096583670, 1113989760, 1169689248, 1199681280, 1210023360, 1231251840, 1253238480, 1299654720, 1336787712, 1349641440, 1462111560, 1477502208, 1542447360, 1559585664, 1613364480, 1670984640, 1732872960, 1754533872, 1799521920, 1846877760, 1949482080, 2005181568, 2159426304, 2193167340, 2227979520, 2339378496, 2420046720, 2462503680, 2506476960, 2599309440, 2699282880, 2924223120, 3119171328, 3341969280, 3509067744, 3599043840, 3693755520, 3898964160, 4010363136, 4386334680, 4678756992, 4840093440, 5012953920, 5198618880, 5398565760, 5848446240, 6683938560, 7018135488, 7387511040, 7797928320, 8772669360, 9357513984, 10025907840, 10797131520, 11696892480, 14036270976, 15595856640, 17545338720, 20051815680, 23393784960, 28072541952, 35090677440, 46787569920, 70181354880, 140362709760]

約数ペア:

[(1, 140362709760), (2, 70181354880), (3, 46787569920), (4, 35090677440), (5, 28072541952), (6, 23393784960), (7, 20051815680), (8, 17545338720), (9, 15595856640), (10, 14036270976), (12, 11696892480), (13, 10797131520), (14, 10025907840), (15, 9357513984), (16, 8772669360), (18, 7797928320), (19, 7387511040), (20, 7018135488), (21, 6683938560), (24, 5848446240), (26, 5398565760), (27, 5198618880), (28, 5012953920), (29, 4840093440), (30, 4678756992), (32, 4386334680), (35, 4010363136), (36, 3898964160), (38, 3693755520), (39, 3599043840), (40, 3509067744), (42, 3341969280), (45, 3119171328), (48, 2924223120), (52, 2699282880), (54, 2599309440), (56, 2506476960), (57, 2462503680), (58, 2420046720), (60, 2339378496), (63, 2227979520), (64, 2193167340), (65, 2159426304), (70, 2005181568), (72, 1949482080), (76, 1846877760), (78, 1799521920), (80, 1754533872), (81, 1732872960), (84, 1670984640), (87, 1613364480), (90, 1559585664), (91, 1542447360), (95, 1477502208), (96, 1462111560), (104, 1349641440), (105, 1336787712), (108, 1299654720), (112, 1253238480), (114, 1231251840), (116, 1210023360), (117, 1199681280), (120, 1169689248), (126, 1113989760), (128, 1096583670), (130, 1079713152), (133, 1055358720), (135, 1039723776), (140, 1002590784), (144, 974741040), (145, 968018688), (152, 923438880), (156, 899760960), (160, 877266936), (162, 866436480), (168, 835492320), (171, 820834560), (174, 806682240), (180, 779792832), (182, 771223680), (189, 742659840), (190, 738751104), (192, 731055780), (195, 719808768), (203, 691441920), (208, 674820720), (210, 668393856), (216, 649827360), (224, 626619240), (228, 615625920), (232, 605011680), (234, 599840640), (240, 584844624), (243, 577624320), (247, 568270080), (252, 556994880), (256, 548291835), (260, 539856576), (261, 537788160), (266, 527679360), (270, 519861888), (273, 514149120), (280, 501295392), (285, 492500736), (288, 487370520), (290, 484009344), (304, 461719440), (312, 449880480), (315, 445595904), (320, 438633468), (324, 433218240), (336, 417746160), (342, 410417280), (348, 403341120), (351, 399893760), (360, 389896416), (364, 385611840), (377, 372314880), (378, 371329920), (380, 369375552), (384, 365527890), (390, 359904384), (399, 351786240), (405, 346574592), (406, 345720960), (416, 337410360), (420, 334196928), (432, 324913680), (435, 322672896), (448, 313309620), (455, 308489472), (456, 307812960), (464, 302505840), (468, 299920320), (480, 292422312), (486, 288812160), (494, 284135040), (504, 278497440), (513, 273611520), (520, 269928288), (522, 268894080), (532, 263839680), (540, 259930944), (546, 257074560), (551, 254741760), (560, 250647696), (567, 247553280), (570, 246250368), (576, 243685260), (580, 242004672), (585, 239936256), (608, 230859720), (609, 230480640), (624, 224940240), (630, 222797952), (640, 219316734), (648, 216609120), (665, 211071744), (672, 208873080), (684, 205208640), (696, 201670560), (702, 199946880), (720, 194948208), (728, 192805920), (729, 192541440), (741, 189423360), (754, 186157440), (756, 185664960), (760, 184687776), (768, 182763945), (780, 179952192), (783, 179262720), (798, 175893120), (810, 173287296), (812, 172860480), (819, 171383040), (832, 168705180), (840, 167098464), (855, 164166912), (864, 162456840), (870, 161336448), (896, 156654810), (910, 154244736), (912, 153906480), (928, 151252920), (936, 149960160), (945, 148531968), (960, 146211156), (972, 144406080), (988, 142067520), (1008, 139248720), (1015, 138288384), (1026, 136805760), (1040, 134964144), (1044, 134447040), (1053, 133297920), (1064, 131919840), (1080, 129965472), (1092, 128537280), (1102, 127370880), (1120, 125323848), (1131, 124104960), (1134, 123776640), (1140, 123125184), (1152, 121842630), (1160, 121002336), (1170, 119968128), (1197, 117262080), (1215, 115524864), (1216, 115429860), (1218, 115240320), (1235, 113654016), (1248, 112470120), (1260, 111398976), (1280, 109658367), (1296, 108304560), (1305, 107557632), (1330, 105535872), (1344, 104436540), (1365, 102829824), (1368, 102604320), (1392, 100835280), (1404, 99973440), (1440, 97474104), (1456, 96402960), (1458, 96270720), (1482, 94711680), (1508, 93078720), (1512, 92832480), (1520, 92343888), (1539, 91203840), (1560, 89976096), (1566, 89631360), (1596, 87946560), (1620, 86643648), (1624, 86430240), (1638, 85691520), (1653, 84913920), (1664, 84352590), (1680, 83549232), (1701, 82517760), (1710, 82083456), (1728, 81228420), (1729, 81181440), (1740, 80668224), (1755, 79978752), (1792, 78327405), (1820, 77122368), (1824, 76953240), (1827, 76826880), (1856, 75626460), (1872, 74980080), (1885, 74462976), (1890, 74265984), (1920, 73105578), (1944, 72203040), (1976, 71033760), (1995, 70357248), (2016, 69624360), (2030, 69144192), (2052, 68402880), (2080, 67482072), (2088, 67223520), (2106, 66648960), (2128, 65959920), (2160, 64982736), (2184, 64268640), (2187, 64180480), (2204, 63685440), (2223, 63141120), (2240, 62661924), (2262, 62052480), (2268, 61888320), (2280, 61562592), (2304, 60921315), (2320, 60501168), (2340, 59984064), (2349, 59754240), (2394, 58631040), (2430, 57762432), (2432, 57714930), (2436, 57620160), (2457, 57127680), (2470, 56827008), (2496, 56235060), (2520, 55699488), (2565, 54722304), (2592, 54152280), (2610, 53778816), (2639, 53187840), (2660, 52767936), (2688, 52218270), (2730, 51414912), (2736, 51302160), (2755, 50948352), (2784, 50417640), (2808, 49986720), (2835, 49510656), (2880, 48737052), (2912, 48201480), (2916, 48135360), (2964, 47355840), (3016, 46539360), (3024, 46416240), (3040, 46171944), (3045, 46096128), (3078, 45601920), (3120, 44988048), (3132, 44815680), (3159, 44432640), (3192, 43973280), (3240, 43321824), (3248, 43215120), (3276, 42845760), (3306, 42456960), (3328, 42176295), (3360, 41774616), (3393, 41368320), (3402, 41258880), (3420, 41041728), (3456, 40614210), (3458, 40590720), (3480, 40334112), (3510, 39989376), (3591, 39087360), (3640, 38561184), (3645, 38508288), (3648, 38476620), (3654, 38413440), (3705, 37884672), (3712, 37813230), (3744, 37490040), (3770, 37231488), (3780, 37132992), (3840, 36552789), (3857, 36391680), (3888, 36101520), (3915, 35852544), (3952, 35516880), (3990, 35178624), (4032, 34812180), (4060, 34572096), (4095, 34276608), (4104, 34201440), (4160, 33741036), (4176, 33611760), (4212, 33324480), (4256, 32979960), (4320, 32491368), (4368, 32134320), (4374, 32090240), (4408, 31842720), (4446, 31570560), (4480, 31330962), (4524, 31026240), (4536, 30944160), (4560, 30781296), (4617, 30401280), (4640, 30250584), (4680, 29992032), (4698, 29877120), (4788, 29315520), (4860, 28881216), (4864, 28857465), (4872, 28810080), (4914, 28563840), (4940, 28413504), (4959, 28304640), (4992, 28117530), (5040, 27849744), (5103, 27505920), (5130, 27361152), (5184, 27076140), (5187, 27060480), (5220, 26889408), (5265, 26659584), (5278, 26593920), (5320, 26383968), (5376, 26109135), (5460, 25707456), (5472, 25651080), (5481, 25608960), (5510, 25474176), (5568, 25208820), (5616, 24993360), (5655, 24820992), (5670, 24755328), (5760, 24368526), (5824, 24100740), (5832, 24067680), (5928, 23677920), (5985, 23452416), (6032, 23269680), (6048, 23208120), (6080, 23085972), (6090, 23048064), (6156, 22800960), (6240, 22494024), (6264, 22407840), (6318, 22216320), (6384, 21986640), (6480, 21660912), (6496, 21607560), (6552, 21422880), (6612, 21228480), (6669, 21047040), (6720, 20887308), (6786, 20684160), (6804, 20629440), (6840, 20520864), (6912, 20307105), (6916, 20295360), (6960, 20167056), (7020, 19994688), (7047, 19918080), (7163, 19595520), (7182, 19543680), (7280, 19280592), (7290, 19254144), (7296, 19238310), (7308, 19206720), (7371, 19042560), (7410, 18942336), (7424, 18906615), (7488, 18745020), (7540, 18615744), (7560, 18566496), (7695, 18240768), (7714, 18195840), (7776, 18050760), (7830, 17926272), (7904, 17758440), (7917, 17729280), (7980, 17589312), (8064, 17406090), (8120, 17286048), (8190, 17138304), (8208, 17100720), (8265, 16982784), (8320, 16870518), (8352, 16805880), (8424, 16662240), (8505, 16503552), (8512, 16489980), (8640, 16245684), (8645, 16236288), (8736, 16067160), (8748, 16045120), (8816, 15921360), (8892, 15785280), (8960, 15665481), (9048, 15513120), (9072, 15472080), (9120, 15390648), (9135, 15365376), (9234, 15200640), (9280, 15125292), (9360, 14996016), (9396, 14938560), (9477, 14810880), (9576, 14657760), (9720, 14440608), (9744, 14405040), (9828, 14281920), (9880, 14206752), (9918, 14152320), (9984, 14058765), (10080, 13924872), (10179, 13789440), (10206, 13752960), (10260, 13680576), (10368, 13538070), (10374, 13530240), (10440, 13444704), (10530, 13329792), (10556, 13296960), (10640, 13191984), (10773, 13029120), (10920, 12853728), (10935, 12836096), (10944, 12825540), (10962, 12804480), (11020, 12737088), (11115, 12628224), (11136, 12604410), (11232, 12496680), (11310, 12410496), (11340, 12377664), (11520, 12184263), (11571, 12130560), (11648, 12050370), (11664, 12033840), (11745, 11950848), (11856, 11838960), (11970, 11726208), (12064, 11634840), (12096, 11604060), (12160, 11542986), (12180, 11524032), (12285, 11425536), (12312, 11400480), (12480, 11247012), (12528, 11203920), (12636, 11108160), (12768, 10993320), (12960, 10830456), (12992, 10803780), (13104, 10711440), (13195, 10637568), (13224, 10614240), (13338, 10523520), (13440, 10443654), (13572, 10342080), (13608, 10314720), (13680, 10260432), (13832, 10147680), (13851, 10133760), (13920, 10083528), (14040, 9997344), (14094, 9959040), (14326, 9797760), (14364, 9771840), (14560, 9640296), (14580, 9627072), (14592, 9619155), (14616, 9603360), (14742, 9521280), (14820, 9471168), (14877, 9434880), (14976, 9372510), (15080, 9307872), (15120, 9283248), (15309, 9168640), (15390, 9120384), (15428, 9097920), (15552, 9025380), (15561, 9020160), (15660, 8963136), (15795, 8886528), (15808, 8879220), (15834, 8864640), (15960, 8794656), (16128, 8703045), (16240, 8643024), (16380, 8569152), (16416, 8550360), (16443, 8536320), (16530, 8491392), (16640, 8435259), (16704, 8402940), (16848, 8331120), (16965, 8273664), (17010, 8251776), (17024, 8244990), (17280, 8122842), (17290, 8118144), (17472, 8033580), (17496, 8022560), (17632, 7960680), (17784, 7892640), (17955, 7817472), (18096, 7756560), (18144, 7736040), (18240, 7695324), (18270, 7682688), (18468, 7600320), (18560, 7562646), (18720, 7498008), (18792, 7469280), (18954, 7405440), (19152, 7328880), (19285, 7278336), (19440, 7220304), (19488, 7202520), (19656, 7140960), (19760, 7103376), (19836, 7076160), (20007, 7015680), (20160, 6962436), (20358, 6894720), (20412, 6876480), (20520, 6840288), (20736, 6769035), (20748, 6765120), (20880, 6722352), (21060, 6664896), (21112, 6648480), (21141, 6639360), (21280, 6595992), (21489, 6531840), (21546, 6514560), (21840, 6426864), (21870, 6418048), (21888, 6412770), (21924, 6402240), (22040, 6368544), (22113, 6347520), (22230, 6314112), (22272, 6302205), (22464, 6248340), (22620, 6205248), (22680, 6188832), (23085, 6080256), (23142, 6065280), (23296, 6025185), (23328, 6016920), (23490, 5975424), (23712, 5919480), (23751, 5909760), (23940, 5863104), (24128, 5817420), (24192, 5802030), (24320, 5771493), (24360, 5762016), (24570, 5712768), (24624, 5700240), (24795, 5660928), (24960, 5623506), (25056, 5601960), (25272, 5554080), (25515, 5501184), (25536, 5496660), (25920, 5415228), (25935, 5412096), (25984, 5401890), (26208, 5355720), (26390, 5318784), (26448, 5307120), (26676, 5261760), (26880, 5221827), (27144, 5171040), (27216, 5157360), (27360, 5130216), (27405, 5121792), (27664, 5073840), (27702, 5066880), (27840, 5041764), (28080, 4998672), (28188, 4979520), (28431, 4936960), (28652, 4898880), (28728, 4885920), (29120, 4820148), (29160, 4813536), (29232, 4801680), (29484, 4760640), (29640, 4735584), (29754, 4717440), (29952, 4686255), (30160, 4653936), (30240, 4641624), (30537, 4596480), (30618, 4584320), (30780, 4560192), (30856, 4548960), (31104, 4512690), (31122, 4510080), (31320, 4481568), (31590, 4443264), (31616, 4439610), (31668, 4432320), (31920, 4397328), (32319, 4343040), (32480, 4321512), (32760, 4284576), (32832, 4275180), (32886, 4268160), (33060, 4245696), (33345, 4209408), (33408, 4201470), (33696, 4165560), (33930, 4136832), (34020, 4125888), (34048, 4122495), (34560, 4061421), (34580, 4059072), (34713, 4043520), (34944, 4016790), (34992, 4011280), (35235, 3983616), (35264, 3980340), (35568, 3946320), (35815, 3919104), (35910, 3908736), (36192, 3878280), (36288, 3868020), (36480, 3847662), (36540, 3841344), (36855, 3808512), (36936, 3800160), (37120, 3781323), (37440, 3749004), (37584, 3734640), (37908, 3702720), (38304, 3664440), (38570, 3639168), (38880, 3610152), (38976, 3601260), (39312, 3570480), (39520, 3551688), (39585, 3545856), (39672, 3538080), (40014, 3507840), (40320, 3481218), (40716, 3447360), (40824, 3438240), (41040, 3420144), (41496, 3382560), (41553, 3377920), (41760, 3361176), (42120, 3332448), (42224, 3324240), (42282, 3319680), (42560, 3297996), (42978, 3265920), (43092, 3257280), (43680, 3213432), (43740, 3209024), (43776, 3206385), (43848, 3201120), (44080, 3184272), (44226, 3173760), (44460, 3157056), (44631, 3144960), (44928, 3124170), (45240, 3102624), (45360, 3094416), (46170, 3040128), (46284, 3032640), (46656, 3008460), (46683, 3006720), (46980, 2987712), (47385, 2962176), (47424, 2959740), (47502, 2954880), (47880, 2931552), (48256, 2908710), (48384, 2901015), (48720, 2881008), (49140, 2856384), (49248, 2850120), (49329, 2845440), (49590, 2830464), (49920, 2811753), (50112, 2800980), (50141, 2799360), (50544, 2777040), (50895, 2757888), (51030, 2750592), (51072, 2748330), (51840, 2707614), (51870, 2706048), (51968, 2700945), (52416, 2677860), (52780, 2659392), (52896, 2653560), (53352, 2630880), (53865, 2605824), (54288, 2585520), (54432, 2578680), (54720, 2565108), (54810, 2560896), (55328, 2536920), (55404, 2533440), (55680, 2520882), (56160, 2499336), (56376, 2489760), (56862, 2468480), (57304, 2449440), (57456, 2442960), (57855, 2426112), (58240, 2410074), (58320, 2406768), (58464, 2400840), (58968, 2380320), (59280, 2367792), (59508, 2358720), (60021, 2338560), (60320, 2326968), (60480, 2320812), (61074, 2298240), (61236, 2292160), (61560, 2280096), (61712, 2274480), (62208, 2256345), (62244, 2255040), (62640, 2240784), (63180, 2221632), (63232, 2219805), (63336, 2216160), (63423, 2213120), (63840, 2198664), (64467, 2177280), (64638, 2171520), (64960, 2160756), (65520, 2142288), (65664, 2137590), (65772, 2134080), (66120, 2122848), (66339, 2115840), (66690, 2104704), (66816, 2100735), (67392, 2082780), (67860, 2068416), (68040, 2062944), (69160, 2029536), (69255, 2026752), (69426, 2021760), (69888, 2008395), (69984, 2005640), (70470, 1991808), (70528, 1990170), (71136, 1973160), (71253, 1969920), (71630, 1959552), (71820, 1954368), (72384, 1939140), (72576, 1934010), (72960, 1923831), (73080, 1920672), (73710, 1904256), (73872, 1900080), (74385, 1886976), (74880, 1874502), (75168, 1867320), (75816, 1851360), (76545, 1833728), (76608, 1832220), (77140, 1819584), (77760, 1805076), (77805, 1804032), (77952, 1800630), (78624, 1785240), (79040, 1775844), (79170, 1772928), (79344, 1769040), (80028, 1753920), (80640, 1740609), (81432, 1723680), (81648, 1719120), (82080, 1710072), (82215, 1707264), (82992, 1691280), (83106, 1688960), (83520, 1680588), (84240, 1666224), (84448, 1662120), (84564, 1659840), (85120, 1648998), (85956, 1632960), (86184, 1628640), (87360, 1606716), (87480, 1604512), (87696, 1600560), (88160, 1592136), (88452, 1586880), (88920, 1578528), (89262, 1572480), (89856, 1562085), (90480, 1551312), (90720, 1547208), (91611, 1532160), (92340, 1520064), (92568, 1516320), (93312, 1504230), (93366, 1503360), (93960, 1493856), (94770, 1481088), (94848, 1479870), (95004, 1477440), (95760, 1465776), (96512, 1454355), (96957, 1447680), (97440, 1440504), (98280, 1428192), (98496, 1425060), (98658, 1422720), (99180, 1415232), (100035, 1403136), (100224, 1400490), (100282, 1399680), (101088, 1388520), (101790, 1378944), (102060, 1375296), (102144, 1374165), (103680, 1353807), (103740, 1353024), (104139, 1347840), (104832, 1338930), (105560, 1329696), (105705, 1327872), (105792, 1326780), (106704, 1315440), (107445, 1306368), (107730, 1302912), (108576, 1292760), (108864, 1289340), (109440, 1282554), (109620, 1280448), (110565, 1269504), (110656, 1268460), (110808, 1266720), (111360, 1260441), (112320, 1249668), (112752, 1244880), (113724, 1234240), (114608, 1224720), (114912, 1221480), (115710, 1213056), (116480, 1205037), (116640, 1203384), (116928, 1200420), (117936, 1190160), (118560, 1183896), (118755, 1181952), (119016, 1179360), (120042, 1169280), (120640, 1163484), (120960, 1160406), (122148, 1149120), (122472, 1146080), (123120, 1140048), (123424, 1137240), (124488, 1127520), (125280, 1120392), (126360, 1110816), (126672, 1108080), (126846, 1106560), (127680, 1099332), (128934, 1088640), (129276, 1085760), (129920, 1080378), (131040, 1071144), (131328, 1068795), (131544, 1067040), (132240, 1061424), (132678, 1057920), (133380, 1052352), (133893, 1048320), (134784, 1041390), (135720, 1034208), (136080, 1031472), (138320, 1014768), (138510, 1013376), (138852, 1010880), (139968, 1002820), (140049, 1002240), (140940, 995904), (141056, 995085), (142155, 987392), (142272, 986580), (142506, 984960), (143260, 979776), (143640, 977184), (144768, 969570), (145152, 967005), (146160, 960336), (147420, 952128), (147744, 950040), (147987, 948480), (148770, 943488), (149760, 937251), (150336, 933660), (150423, 933120), (151632, 925680), (152685, 919296), (153090, 916864), (153216, 916110), (154280, 909792), (155520, 902538), (155610, 902016), (155904, 900315), (157248, 892620), (158080, 887922), (158340, 886464), (158688, 884520), (160056, 876960), (161595, 868608), (162864, 861840), (163296, 859560), (164160, 855036), (164430, 853632), (165984, 845640), (166212, 844480), (167040, 840294), (168480, 833112), (168896, 831060), (169128, 829920), (170240, 824499), (171912, 816480), (172368, 814320), (173565, 808704), (174720, 803358), (174960, 802256), (175392, 800280), (176320, 796068), (176904, 793440), (177840, 789264), (178524, 786240), (180063, 779520), (180960, 775656), (181440, 773604), (183222, 766080), (184680, 760032), (185136, 758160), (186624, 752115), (186732, 751680), (187920, 746928), (189540, 740544), (189696, 739935), (190008, 738720), (191520, 732888), (193401, 725760), (193914, 723840), (194880, 720252), (196560, 714096), (196992, 712530), (197316, 711360), (198360, 707616), (199017, 705280), (200070, 701568), (200448, 700245), (200564, 699840), (202176, 694260), (203580, 689472), (204120, 687648), (207480, 676512), (207765, 675584), (208278, 673920), (209664, 669465), (211120, 664848), (211410, 663936), (211584, 663390), (213408, 657720), (213759, 656640), (214890, 653184), (215460, 651456), (217152, 646380), (217728, 644670), (218880, 641277), (219240, 640224), (221130, 634752), (221312, 634230), (221616, 633360), (223155, 628992), (224640, 624834), (225504, 622440), (227448, 617120), (229216, 612360), (229824, 610740), (231420, 606528), (233280, 601692), (233415, 601344), (233856, 600210), (235872, 595080), (237120, 591948), (237510, 590976), (238032, 589680), (240084, 584640), (241280, 581742), (241920, 580203), (244296, 574560), (244944, 573040), (246240, 570024), (246645, 569088), (246848, 568620), (248976, 563760), (250560, 560196), (250705, 559872), (252720, 555408), (253344, 554040), (253692, 553280), (255360, 549666), (257868, 544320), (258552, 542880), (259840, 540189), (262080, 535572), (263088, 533520), (264480, 530712), (265356, 528960), (266760, 526176), (267786, 524160), (269568, 520695), (271440, 517104), (272160, 515736), (274833, 510720), (276640, 507384), (277020, 506688), (277704, 505440), (279936, 501410), (280098, 501120), (281880, 497952), (284310, 493696), (284544, 493290), (285012, 492480), (286520, 489888), (287280, 488592), (289536, 484785), (290871, 482560), (292320, 480168), (294840, 476064), (295488, 475020), (295974, 474240), (297540, 471744), (300105, 467712), (300672, 466830), (300846, 466560), (303264, 462840), (305370, 459648), (306180, 458432), (306432, 458055), (308560, 454896), (311040, 451269), (311220, 451008), (312417, 449280), (314496, 446310), (316160, 443961), (316680, 443232), (317115, 442624), (317376, 442260), (320112, 438480), (322335, 435456), (323190, 434304), (325728, 430920), (326592, 429780), (328320, 427518), (328860, 426816), (331695, 423168), (331968, 422820), (332424, 422240), (334080, 420147), (336960, 416556), (337792, 415530), (338256, 414960), (343824, 408240), (344736, 407160), (347130, 404352), (349440, 401679), (349920, 401128), (350784, 400140), (352640, 398034), (353808, 396720), (355680, 394632), (356265, 393984), (357048, 393120), (360126, 389760), (361920, 387828), (362880, 386802), (366444, 383040), (369360, 380016), (370272, 379080), (373464, 375840)]