62383426560

素因数分解:

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

素因数の和:108

約数の個数: 2112

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

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

約数列:

[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, 512, 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, 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, 1024, 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, 1482, 1508, 1512, 1520, 1536, 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, 2204, 2223, 2240, 2262, 2268, 2280, 2304, 2320, 2340, 2349, 2394, 2430, 2432, 2436, 2457, 2470, 2496, 2520, 2560, 2565, 2592, 2610, 2639, 2660, 2688, 2730, 2736, 2755, 2784, 2808, 2835, 2880, 2912, 2964, 3016, 3024, 3040, 3045, 3072, 3078, 3120, 3132, 3159, 3192, 3240, 3248, 3276, 3306, 3328, 3360, 3393, 3402, 3420, 3456, 3458, 3480, 3510, 3584, 3591, 3640, 3648, 3654, 3705, 3712, 3744, 3770, 3780, 3840, 3857, 3888, 3915, 3952, 3990, 4032, 4060, 4095, 4104, 4160, 4176, 4212, 4256, 4320, 4368, 4408, 4446, 4480, 4524, 4536, 4560, 4608, 4617, 4640, 4680, 4698, 4788, 4860, 4864, 4872, 4914, 4940, 4959, 4992, 5040, 5120, 5130, 5184, 5187, 5220, 5265, 5278, 5320, 5376, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5670, 5760, 5824, 5928, 5985, 6032, 6048, 6080, 6090, 6156, 6240, 6264, 6318, 6384, 6480, 6496, 6552, 6612, 6656, 6669, 6720, 6786, 6804, 6840, 6912, 6916, 6960, 7020, 7047, 7163, 7168, 7182, 7280, 7296, 7308, 7371, 7410, 7424, 7488, 7540, 7560, 7680, 7695, 7714, 7776, 7830, 7904, 7917, 7980, 8064, 8120, 8190, 8208, 8265, 8320, 8352, 8424, 8505, 8512, 8640, 8645, 8736, 8816, 8892, 8960, 9048, 9072, 9120, 9135, 9216, 9234, 9280, 9360, 9396, 9576, 9720, 9728, 9744, 9828, 9880, 9918, 9984, 10080, 10179, 10260, 10368, 10374, 10440, 10530, 10556, 10640, 10752, 10773, 10920, 10944, 10962, 11020, 11115, 11136, 11232, 11310, 11340, 11520, 11571, 11648, 11745, 11856, 11970, 12064, 12096, 12160, 12180, 12285, 12312, 12480, 12528, 12636, 12768, 12960, 12992, 13104, 13195, 13224, 13312, 13338, 13440, 13572, 13608, 13680, 13824, 13832, 13920, 14040, 14094, 14326, 14364, 14560, 14592, 14616, 14742, 14820, 14848, 14877, 14976, 15080, 15120, 15360, 15390, 15428, 15552, 15561, 15660, 15795, 15808, 15834, 15960, 16128, 16240, 16380, 16416, 16443, 16530, 16640, 16704, 16848, 16965, 17010, 17024, 17280, 17290, 17472, 17632, 17784, 17920, 17955, 18096, 18144, 18240, 18270, 18468, 18560, 18720, 18792, 19152, 19285, 19440, 19456, 19488, 19656, 19760, 19836, 19968, 20007, 20160, 20358, 20520, 20736, 20748, 20880, 21060, 21112, 21280, 21489, 21504, 21546, 21840, 21888, 21924, 22040, 22113, 22230, 22272, 22464, 22620, 22680, 23040, 23085, 23142, 23296, 23490, 23712, 23751, 23940, 24128, 24192, 24320, 24360, 24570, 24624, 24795, 24960, 25056, 25272, 25536, 25920, 25935, 25984, 26208, 26390, 26448, 26676, 26880, 27144, 27216, 27360, 27405, 27648, 27664, 27840, 28080, 28188, 28652, 28728, 29120, 29184, 29232, 29484, 29640, 29696, 29754, 29952, 30160, 30240, 30537, 30780, 30856, 31104, 31122, 31320, 31590, 31616, 31668, 31920, 32256, 32319, 32480, 32760, 32832, 32886, 33060, 33280, 33345, 33408, 33696, 33930, 34020, 34048, 34560, 34580, 34713, 34944, 35235, 35264, 35568, 35815, 35840, 35910, 36192, 36288, 36480, 36540, 36855, 36936, 37120, 37440, 37584, 38304, 38570, 38880, 38976, 39312, 39520, 39585, 39672, 39936, 40014, 40320, 40716, 41040, 41472, 41496, 41760, 42120, 42224, 42560, 42978, 43092, 43680, 43776, 43848, 44080, 44226, 44460, 44544, 44631, 44928, 45240, 45360, 46080, 46170, 46284, 46592, 46683, 46980, 47424, 47502, 47880, 48256, 48384, 48640, 48720, 49140, 49248, 49329, 49590, 49920, 50112, 50141, 50544, 50895, 51072, 51840, 51870, 51968, 52416, 52780, 52896, 53352, 53760, 53865, 54288, 54432, 54720, 54810, 55328, 55680, 56160, 56376, 57304, 57456, 57855, 58240, 58368, 58464, 58968, 59280, 59508, 59904, 60021, 60320, 60480, 61074, 61560, 61712, 62208, 62244, 62640, 63180, 63232, 63336, 63840, 64467, 64512, 64638, 64960, 65520, 65664, 65772, 66120, 66560, 66690, 66816, 67392, 67860, 68040, 68096, 69120, 69160, 69426, 69888, 70470, 70528, 71136, 71253, 71630, 71820, 72384, 72576, 72960, 73080, 73710, 73872, 74240, 74385, 74880, 75168, 76608, 77140, 77760, 77805, 77952, 78624, 79040, 79170, 79344, 80028, 80640, 81432, 82080, 82215, 82944, 82992, 83520, 84240, 84448, 85120, 85956, 86184, 87360, 87552, 87696, 88160, 88452, 88920, 89088, 89262, 89856, 90480, 90720, 91611, 92340, 92568, 93184, 93366, 93960, 94848, 95004, 95760, 96512, 96768, 97280, 97440, 98280, 98496, 98658, 99180, 99840, 100035, 100224, 100282, 101088, 101790, 102144, 103680, 103740, 103936, 104139, 104832, 105560, 105792, 106704, 107445, 107520, 107730, 108576, 108864, 109440, 109620, 110565, 110656, 111360, 112320, 112752, 114608, 114912, 115710, 116480, 116928, 117936, 118560, 118755, 119016, 119808, 120042, 120640, 120960, 122148, 123120, 123424, 124416, 124488, 125280, 126360, 126464, 126672, 127680, 128934, 129276, 129920, 131040, 131328, 131544, 132240, 133380, 133632, 133893, 134784, 135720, 136080, 136192, 138240, 138320, 138852, 139776, 140049, 140940, 141056, 142272, 142506, 143260, 143640, 144768, 145152, 145920, 146160, 147420, 147744, 148480, 148770, 149760, 150336, 150423, 152685, 153216, 154280, 155520, 155610, 155904, 157248, 158080, 158340, 158688, 160056, 161280, 161595, 162864, 164160, 164430, 165984, 167040, 168480, 168896, 170240, 171912, 172368, 173565, 174720, 175104, 175392, 176320, 176904, 177840, 178524, 179712, 180960, 181440, 183222, 184680, 185136, 186732, 187920, 189696, 190008, 191520, 193024, 193401, 193536, 194880, 196560, 196992, 197316, 198360, 199680, 200070, 200448, 200564, 202176, 203580, 204288, 207360, 207480, 207872, 208278, 209664, 211120, 211584, 213408, 213759, 214890, 215460, 217152, 217728, 218880, 219240, 221130, 221312, 222720, 223155, 224640, 225504, 229216, 229824, 231420, 232960, 233415, 233856, 235872, 237120, 237510, 238032, 240084, 241280, 241920, 244296, 246240, 246645, 246848, 248832, 248976, 250560, 250705, 252720, 252928, 253344, 255360, 257868, 258552, 259840, 262080, 262656, 263088, 264480, 266760, 267264, 267786, 269568, 271440, 272160, 276640, 277704, 279552, 280098, 281880, 282112, 284544, 285012, 286520, 287280, 289536, 290304, 291840, 292320, 294840, 295488, 297540, 299520, 300105, 300672, 300846, 305370, 306432, 308560, 311040, 311220, 311808, 312417, 314496, 316160, 316680, 317376, 320112, 322335, 322560, 323190, 325728, 328320, 328860, 331968, 334080, 336960, 337792, 340480, 343824, 344736, 347130, 349440, 350784, 352640, 353808, 355680, 356265, 357048, 359424, 361920, 362880, 366444, 369360, 370272, 373464, 375840, 379392, 380016, 383040, 386048, 386802, 389760, 393120, 393984, 394632, 396720, 400140, 400896, 401128, 404352, 407160, 408576, 414720, 414960, 416556, 419328, 420147, 422240, 423168, 426816, 427518, 429780, 430920, 434304, 435456, 437760, 438480, 442260, 442624, 445440, 446310, 449280, 451008, 451269, 458055, 458432, 459648, 462840, 465920, 466830, 467712, 471744, 474240, 475020, 476064, 480168, 482560, 483840, 488592, 492480, 493290, 493696, 497952, 501120, 501410, 505440, 506688, 510720, 515736, 517104, 519680, 520695, 524160, 525312, 526176, 528960, 533520, 535572, 539136, 542880, 544320, 553280, 555408, 560196, 563760, 564224, 569088, 570024, 573040, 574560, 579072, 580203, 580608, 584640, 589680, 590976, 595080, 599040, 600210, 601344, 601692, 610740, 612864, 617120, 622080, 622440, 623616, 624834, 628992, 632320, 633360, 634752, 640224, 641277, 644670, 646380, 651456, 656640, 657720, 663936, 668160, 669465, 673920, 675584, 680960, 687648, 689472, 694260, 698880, 700245, 701568, 705280, 707616, 711360, 712530, 714096, 723840, 725760, 732888, 738720, 740544, 746928, 751680, 752115, 758784, 760032, 766080, 773604, 779520, 786240, 787968, 789264, 793440, 800280, 801792, 802256, 808704, 814320, 829920, 833112, 838656, 840294, 844480, 846336, 853632, 855036, 859560, 861840, 868608, 870912, 875520, 876960, 884520, 885248, 892620, 898560, 902016, 902538, 916110, 916864, 919296, 925680, 933660, 935424, 937251, 943488, 948480, 950040, 952128, 960336, 965120, 967005, 967680, 977184, 984960, 986580, 987392, 995904, 1002240, 1002820, 1010880, 1013376, 1021440, 1031472, 1034208, 1039360, 1041390, 1048320, 1052352, 1057920, 1067040, 1068795, 1071144, 1078272, 1085760, 1088640, 1106560, 1110816, 1120392, 1127520, 1138176, 1140048, 1146080, 1149120, 1158144, 1160406, 1169280, 1179360, 1181952, 1190160, 1200420, 1202688, 1203384, 1221480, 1225728, 1234240, 1244160, 1244880, 1249668, 1257984, 1264640, 1266720, 1269504, 1280448, 1282554, 1289340, 1292760, 1302912, 1313280, 1315440, 1327872, 1336320, 1338930, 1347840, 1351168, 1353807, 1375296, 1378944, 1388520, 1397760, 1400490, 1403136, 1410560, 1415232, 1422720, 1425060, 1428192, 1447680, 1451520, 1465776, 1477440, 1481088, 1493856, 1503360, 1504230, 1520064, 1532160, 1547208, 1559040, 1562085, 1572480, 1575936, 1578528, 1586880, 1600560, 1604512, 1617408, 1628640, 1659840, 1666224, 1680588, 1688960, 1692672, 1707264, 1710072, 1719120, 1723680, 1737216, 1740609, 1741824, 1753920, 1769040, 1770496, 1785240, 1797120, 1804032, 1805076, 1832220, 1833728, 1838592, 1851360, 1867320, 1870848, 1874502, 1886976, 1896960, 1900080, 1904256, 1920672, 1930240, 1934010, 1954368, 1969920, 1973160, 1974784, 1991808, 2004480, 2005640, 2021760, 2026752, 2042880, 2062944, 2068416, 2082780, 2096640, 2100735, 2104704, 2115840, 2134080, 2137590, 2142288, 2171520, 2177280, 2213120, 2221632, 2240784, 2255040, 2256345, 2276352, 2280096, 2292160, 2298240, 2320812, 2338560, 2358720, 2363904, 2380320, 2400840, 2405376, 2406768, 2442960, 2468480, 2489760, 2499336, 2515968, 2533440, 2539008, 2560896, 2565108, 2578680, 2585520, 2605824, 2626560, 2630880, 2655744, 2677860, 2695680, 2702336, 2707614, 2750592, 2757888, 2777040, 2800980, 2806272, 2821120, 2830464, 2845440, 2850120, 2856384, 2895360, 2901015, 2903040, 2931552, 2954880, 2962176, 2987712, 3006720, 3008460, 3040128, 3064320, 3094416, 3118080, 3124170, 3144960, 3157056, 3173760, 3201120, 3206385, 3209024, 3234816, 3257280, 3319680, 3332448, 3361176, 3377920, 3414528, 3420144, 3438240, 3447360, 3474432, 3481218, 3507840, 3538080, 3570480, 3608064, 3610152, 3664440, 3667456, 3677184, 3702720, 3734640, 3749004, 3773952, 3793920, 3800160, 3808512, 3841344, 3868020, 3908736, 3939840, 3946320, 3949568, 3983616, 4008960, 4011280, 4043520, 4053504, 4061421, 4125888, 4136832, 4165560, 4193280, 4201470, 4209408, 4231680, 4268160, 4275180, 4284576, 4343040, 4354560, 4426240, 4443264, 4481568, 4510080, 4512690, 4560192, 4584320, 4596480, 4641624, 4677120, 4686255, 4717440, 4727808, 4760640, 4801680, 4813536, 4885920, 4936960, 4979520, 4998672, 5066880, 5078016, 5121792, 5130216, 5157360, 5171040, 5211648, 5261760, 5311488, 5355720, 5391360, 5415228, 5501184, 5515776, 5554080, 5601960, 5612544, 5660928, 5690880, 5700240, 5712768, 5790720, 5802030, 5863104, 5909760, 5924352, 5975424, 6013440, 6016920, 6080256, 6128640, 6188832, 6248340, 6289920, 6314112, 6347520, 6402240, 6412770, 6418048, 6514560, 6639360, 6664896, 6722352, 6755840, 6769035, 6829056, 6840288, 6876480, 6894720, 6962436, 7015680, 7076160, 7140960, 7216128, 7220304, 7328880, 7334912, 7405440, 7469280, 7498008, 7547904, 7600320, 7617024, 7682688, 7736040, 7817472, 7879680, 7892640, 7967232, 8022560, 8087040, 8107008, 8122842, 8251776, 8273664, 8331120, 8402940, 8418816, 8463360, 8536320, 8550360, 8569152, 8686080, 8703045, 8709120, 8852480, 8886528, 8963136, 9020160, 9025380, 9120384, 9168640, 9192960, 9283248, 9354240, 9372510, 9434880, 9521280, 9603360, 9627072, 9771840, 9873920, 9959040, 9997344, 10133760, 10243584, 10260432, 10314720, 10342080, 10423296, 10523520, 10711440, 10830456, 11002368, 11031552, 11108160, 11203920, 11321856, 11381760, 11400480, 11425536, 11604060, 11726208, 11819520, 11848704, 11950848, 12026880, 12033840, 12160512, 12184263, 12377664, 12496680, 12579840, 12628224, 12695040, 12804480, 12825540, 12836096, 13029120, 13278720, 13329792, 13444704, 13511680, 13538070, 13680576, 13752960, 13789440, 13924872, 14031360, 14152320, 14281920, 14440608, 14657760, 14810880, 14938560, 14996016, 15200640, 15234048, 15365376, 15472080, 15634944, 15785280, 15934464, 16045120, 16174080, 16245684, 16503552, 16547328, 16662240, 16805880, 16837632, 17072640, 17100720, 17138304, 17372160, 17406090, 17773056, 17926272, 18040320, 18050760, 18240768, 18337280, 18385920, 18566496, 18745020, 18869760, 19042560, 19206720, 19254144, 19543680, 19747840, 19918080, 19994688, 20267520, 20307105, 20487168, 20520864, 20629440, 20684160, 21047040, 21422880, 21660912, 22004736, 22216320, 22407840, 22643712, 22800960, 22851072, 23208120, 23452416, 23639040, 23901696, 24067680, 24321024, 24368526, 24755328, 24993360, 25256448, 25390080, 25608960, 25651080, 25672192, 26058240, 26557440, 26659584, 26889408, 27076140, 27361152, 27505920, 27578880, 27849744, 28062720, 28304640, 28563840, 28881216, 29315520, 29621760, 29877120, 29992032, 30401280, 30730752, 30944160, 31269888, 31570560, 32090240, 32491368, 33007104, 33094656, 33324480, 33611760, 34145280, 34201440, 34276608, 34812180, 35546112, 35852544, 36080640, 36101520, 36481536, 36674560, 37132992, 37490040, 37739520, 38085120, 38413440, 38508288, 39087360, 39836160, 39989376, 40535040, 40614210, 41041728, 41258880, 41368320, 42094080, 42845760, 43321824, 44432640, 44815680, 45601920, 45702144, 46416240, 46904832, 47803392, 48135360, 48737052, 49510656, 49986720, 50512896, 51217920, 51302160, 51344384, 52116480, 53319168, 53778816, 54152280, 54722304, 55011840, 55157760, 55699488, 56609280, 57127680, 57762432, 58631040, 59243520, 59754240, 59984064, 60802560, 60921315, 61461504, 61888320, 63141120, 64180480, 64982736, 66014208, 66648960, 67223520, 68402880, 68553216, 69624360, 71705088, 72203040, 72963072, 74265984, 74980080, 76170240, 76826880, 77016576, 78174720, 79672320, 79978752, 81228420, 82083456, 82517760, 82736640, 84188160, 85691520, 86643648, 88865280, 89631360, 91203840, 92832480, 93809664, 96270720, 97474104, 99021312, 99973440, 102435840, 102604320, 106638336, 107557632, 108304560, 109444608, 110023680, 111398976, 113218560, 114255360, 115524864, 117262080, 119508480, 119968128, 121605120, 121842630, 123776640, 126282240, 128360960, 129965472, 133297920, 134447040, 136805760, 137106432, 139248720, 143410176, 144406080, 148531968, 149960160, 153653760, 154033152, 156349440, 159957504, 162456840, 164166912, 165035520, 165473280, 171383040, 173287296, 177730560, 179262720, 182407680, 185664960, 192541440, 194948208, 198042624, 199946880, 205208640, 215115264, 216609120, 218889216, 222797952, 228510720, 231049728, 234524160, 239016960, 239936256, 243685260, 247553280, 252564480, 256721920, 259930944, 266595840, 268894080, 273611520, 278497440, 288812160, 297063936, 299920320, 307307520, 319915008, 324913680, 328333824, 330071040, 342766080, 346574592, 358525440, 364815360, 371329920, 385082880, 389896416, 399893760, 410417280, 430230528, 433218240, 445595904, 462099456, 469048320, 479872512, 487370520, 495106560, 519861888, 533191680, 537788160, 547223040, 556994880, 577624320, 594127872, 599840640, 649827360, 656667648, 685532160, 693149184, 717050880, 742659840, 770165760, 779792832, 799787520, 820834560, 866436480, 891191808, 959745024, 974741040, 990213120, 1039723776, 1075576320, 1094446080, 1113989760, 1155248640, 1199681280, 1299654720, 1386298368, 1485319680, 1559585664, 1599575040, 1641669120, 1732872960, 1782383616, 1949482080, 2079447552, 2151152640, 2227979520, 2310497280, 2399362560, 2599309440, 2970639360, 3119171328, 3283338240, 3465745920, 3898964160, 4158895104, 4455959040, 4798725120, 5198618880, 6238342656, 6931491840, 7797928320, 8911918080, 10397237760, 12476685312, 15595856640, 20794475520, 31191713280, 62383426560]

約数ペア:

[(1, 62383426560), (2, 31191713280), (3, 20794475520), (4, 15595856640), (5, 12476685312), (6, 10397237760), (7, 8911918080), (8, 7797928320), (9, 6931491840), (10, 6238342656), (12, 5198618880), (13, 4798725120), (14, 4455959040), (15, 4158895104), (16, 3898964160), (18, 3465745920), (19, 3283338240), (20, 3119171328), (21, 2970639360), (24, 2599309440), (26, 2399362560), (27, 2310497280), (28, 2227979520), (29, 2151152640), (30, 2079447552), (32, 1949482080), (35, 1782383616), (36, 1732872960), (38, 1641669120), (39, 1599575040), (40, 1559585664), (42, 1485319680), (45, 1386298368), (48, 1299654720), (52, 1199681280), (54, 1155248640), (56, 1113989760), (57, 1094446080), (58, 1075576320), (60, 1039723776), (63, 990213120), (64, 974741040), (65, 959745024), (70, 891191808), (72, 866436480), (76, 820834560), (78, 799787520), (80, 779792832), (81, 770165760), (84, 742659840), (87, 717050880), (90, 693149184), (91, 685532160), (95, 656667648), (96, 649827360), (104, 599840640), (105, 594127872), (108, 577624320), (112, 556994880), (114, 547223040), (116, 537788160), (117, 533191680), (120, 519861888), (126, 495106560), (128, 487370520), (130, 479872512), (133, 469048320), (135, 462099456), (140, 445595904), (144, 433218240), (145, 430230528), (152, 410417280), (156, 399893760), (160, 389896416), (162, 385082880), (168, 371329920), (171, 364815360), (174, 358525440), (180, 346574592), (182, 342766080), (189, 330071040), (190, 328333824), (192, 324913680), (195, 319915008), (203, 307307520), (208, 299920320), (210, 297063936), (216, 288812160), (224, 278497440), (228, 273611520), (232, 268894080), (234, 266595840), (240, 259930944), (243, 256721920), (247, 252564480), (252, 247553280), (256, 243685260), (260, 239936256), (261, 239016960), (266, 234524160), (270, 231049728), (273, 228510720), (280, 222797952), (285, 218889216), (288, 216609120), (290, 215115264), (304, 205208640), (312, 199946880), (315, 198042624), (320, 194948208), (324, 192541440), (336, 185664960), (342, 182407680), (348, 179262720), (351, 177730560), (360, 173287296), (364, 171383040), (377, 165473280), (378, 165035520), (380, 164166912), (384, 162456840), (390, 159957504), (399, 156349440), (405, 154033152), (406, 153653760), (416, 149960160), (420, 148531968), (432, 144406080), (435, 143410176), (448, 139248720), (455, 137106432), (456, 136805760), (464, 134447040), (468, 133297920), (480, 129965472), (486, 128360960), (494, 126282240), (504, 123776640), (512, 121842630), (513, 121605120), (520, 119968128), (522, 119508480), (532, 117262080), (540, 115524864), (546, 114255360), (551, 113218560), (560, 111398976), (567, 110023680), (570, 109444608), (576, 108304560), (580, 107557632), (585, 106638336), (608, 102604320), (609, 102435840), (624, 99973440), (630, 99021312), (640, 97474104), (648, 96270720), (665, 93809664), (672, 92832480), (684, 91203840), (696, 89631360), (702, 88865280), (720, 86643648), (728, 85691520), (741, 84188160), (754, 82736640), (756, 82517760), (760, 82083456), (768, 81228420), (780, 79978752), (783, 79672320), (798, 78174720), (810, 77016576), (812, 76826880), (819, 76170240), (832, 74980080), (840, 74265984), (855, 72963072), (864, 72203040), (870, 71705088), (896, 69624360), (910, 68553216), (912, 68402880), (928, 67223520), (936, 66648960), (945, 66014208), (960, 64982736), (972, 64180480), (988, 63141120), (1008, 61888320), (1015, 61461504), (1024, 60921315), (1026, 60802560), (1040, 59984064), (1044, 59754240), (1053, 59243520), (1064, 58631040), (1080, 57762432), (1092, 57127680), (1102, 56609280), (1120, 55699488), (1131, 55157760), (1134, 55011840), (1140, 54722304), (1152, 54152280), (1160, 53778816), (1170, 53319168), (1197, 52116480), (1215, 51344384), (1216, 51302160), (1218, 51217920), (1235, 50512896), (1248, 49986720), (1260, 49510656), (1280, 48737052), (1296, 48135360), (1305, 47803392), (1330, 46904832), (1344, 46416240), (1365, 45702144), (1368, 45601920), (1392, 44815680), (1404, 44432640), (1440, 43321824), (1456, 42845760), (1482, 42094080), (1508, 41368320), (1512, 41258880), (1520, 41041728), (1536, 40614210), (1539, 40535040), (1560, 39989376), (1566, 39836160), (1596, 39087360), (1620, 38508288), (1624, 38413440), (1638, 38085120), (1653, 37739520), (1664, 37490040), (1680, 37132992), (1701, 36674560), (1710, 36481536), (1728, 36101520), (1729, 36080640), (1740, 35852544), (1755, 35546112), (1792, 34812180), (1820, 34276608), (1824, 34201440), (1827, 34145280), (1856, 33611760), (1872, 33324480), (1885, 33094656), (1890, 33007104), (1920, 32491368), (1944, 32090240), (1976, 31570560), (1995, 31269888), (2016, 30944160), (2030, 30730752), (2052, 30401280), (2080, 29992032), (2088, 29877120), (2106, 29621760), (2128, 29315520), (2160, 28881216), (2184, 28563840), (2204, 28304640), (2223, 28062720), (2240, 27849744), (2262, 27578880), (2268, 27505920), (2280, 27361152), (2304, 27076140), (2320, 26889408), (2340, 26659584), (2349, 26557440), (2394, 26058240), (2430, 25672192), (2432, 25651080), (2436, 25608960), (2457, 25390080), (2470, 25256448), (2496, 24993360), (2520, 24755328), (2560, 24368526), (2565, 24321024), (2592, 24067680), (2610, 23901696), (2639, 23639040), (2660, 23452416), (2688, 23208120), (2730, 22851072), (2736, 22800960), (2755, 22643712), (2784, 22407840), (2808, 22216320), (2835, 22004736), (2880, 21660912), (2912, 21422880), (2964, 21047040), (3016, 20684160), (3024, 20629440), (3040, 20520864), (3045, 20487168), (3072, 20307105), (3078, 20267520), (3120, 19994688), (3132, 19918080), (3159, 19747840), (3192, 19543680), (3240, 19254144), (3248, 19206720), (3276, 19042560), (3306, 18869760), (3328, 18745020), (3360, 18566496), (3393, 18385920), (3402, 18337280), (3420, 18240768), (3456, 18050760), (3458, 18040320), (3480, 17926272), (3510, 17773056), (3584, 17406090), (3591, 17372160), (3640, 17138304), (3648, 17100720), (3654, 17072640), (3705, 16837632), (3712, 16805880), (3744, 16662240), (3770, 16547328), (3780, 16503552), (3840, 16245684), (3857, 16174080), (3888, 16045120), (3915, 15934464), (3952, 15785280), (3990, 15634944), (4032, 15472080), (4060, 15365376), (4095, 15234048), (4104, 15200640), (4160, 14996016), (4176, 14938560), (4212, 14810880), (4256, 14657760), (4320, 14440608), (4368, 14281920), (4408, 14152320), (4446, 14031360), (4480, 13924872), (4524, 13789440), (4536, 13752960), (4560, 13680576), (4608, 13538070), (4617, 13511680), (4640, 13444704), (4680, 13329792), (4698, 13278720), (4788, 13029120), (4860, 12836096), (4864, 12825540), (4872, 12804480), (4914, 12695040), (4940, 12628224), (4959, 12579840), (4992, 12496680), (5040, 12377664), (5120, 12184263), (5130, 12160512), (5184, 12033840), (5187, 12026880), (5220, 11950848), (5265, 11848704), (5278, 11819520), (5320, 11726208), (5376, 11604060), (5460, 11425536), (5472, 11400480), (5481, 11381760), (5510, 11321856), (5568, 11203920), (5616, 11108160), (5655, 11031552), (5670, 11002368), (5760, 10830456), (5824, 10711440), (5928, 10523520), (5985, 10423296), (6032, 10342080), (6048, 10314720), (6080, 10260432), (6090, 10243584), (6156, 10133760), (6240, 9997344), (6264, 9959040), (6318, 9873920), (6384, 9771840), (6480, 9627072), (6496, 9603360), (6552, 9521280), (6612, 9434880), (6656, 9372510), (6669, 9354240), (6720, 9283248), (6786, 9192960), (6804, 9168640), (6840, 9120384), (6912, 9025380), (6916, 9020160), (6960, 8963136), (7020, 8886528), (7047, 8852480), (7163, 8709120), (7168, 8703045), (7182, 8686080), (7280, 8569152), (7296, 8550360), (7308, 8536320), (7371, 8463360), (7410, 8418816), (7424, 8402940), (7488, 8331120), (7540, 8273664), (7560, 8251776), (7680, 8122842), (7695, 8107008), (7714, 8087040), (7776, 8022560), (7830, 7967232), (7904, 7892640), (7917, 7879680), (7980, 7817472), (8064, 7736040), (8120, 7682688), (8190, 7617024), (8208, 7600320), (8265, 7547904), (8320, 7498008), (8352, 7469280), (8424, 7405440), (8505, 7334912), (8512, 7328880), (8640, 7220304), (8645, 7216128), (8736, 7140960), (8816, 7076160), (8892, 7015680), (8960, 6962436), (9048, 6894720), (9072, 6876480), (9120, 6840288), (9135, 6829056), (9216, 6769035), (9234, 6755840), (9280, 6722352), (9360, 6664896), (9396, 6639360), (9576, 6514560), (9720, 6418048), (9728, 6412770), (9744, 6402240), (9828, 6347520), (9880, 6314112), (9918, 6289920), (9984, 6248340), (10080, 6188832), (10179, 6128640), (10260, 6080256), (10368, 6016920), (10374, 6013440), (10440, 5975424), (10530, 5924352), (10556, 5909760), (10640, 5863104), (10752, 5802030), (10773, 5790720), (10920, 5712768), (10944, 5700240), (10962, 5690880), (11020, 5660928), (11115, 5612544), (11136, 5601960), (11232, 5554080), (11310, 5515776), (11340, 5501184), (11520, 5415228), (11571, 5391360), (11648, 5355720), (11745, 5311488), (11856, 5261760), (11970, 5211648), (12064, 5171040), (12096, 5157360), (12160, 5130216), (12180, 5121792), (12285, 5078016), (12312, 5066880), (12480, 4998672), (12528, 4979520), (12636, 4936960), (12768, 4885920), (12960, 4813536), (12992, 4801680), (13104, 4760640), (13195, 4727808), (13224, 4717440), (13312, 4686255), (13338, 4677120), (13440, 4641624), (13572, 4596480), (13608, 4584320), (13680, 4560192), (13824, 4512690), (13832, 4510080), (13920, 4481568), (14040, 4443264), (14094, 4426240), (14326, 4354560), (14364, 4343040), (14560, 4284576), (14592, 4275180), (14616, 4268160), (14742, 4231680), (14820, 4209408), (14848, 4201470), (14877, 4193280), (14976, 4165560), (15080, 4136832), (15120, 4125888), (15360, 4061421), (15390, 4053504), (15428, 4043520), (15552, 4011280), (15561, 4008960), (15660, 3983616), (15795, 3949568), (15808, 3946320), (15834, 3939840), (15960, 3908736), (16128, 3868020), (16240, 3841344), (16380, 3808512), (16416, 3800160), (16443, 3793920), (16530, 3773952), (16640, 3749004), (16704, 3734640), (16848, 3702720), (16965, 3677184), (17010, 3667456), (17024, 3664440), (17280, 3610152), (17290, 3608064), (17472, 3570480), (17632, 3538080), (17784, 3507840), (17920, 3481218), (17955, 3474432), (18096, 3447360), (18144, 3438240), (18240, 3420144), (18270, 3414528), (18468, 3377920), (18560, 3361176), (18720, 3332448), (18792, 3319680), (19152, 3257280), (19285, 3234816), (19440, 3209024), (19456, 3206385), (19488, 3201120), (19656, 3173760), (19760, 3157056), (19836, 3144960), (19968, 3124170), (20007, 3118080), (20160, 3094416), (20358, 3064320), (20520, 3040128), (20736, 3008460), (20748, 3006720), (20880, 2987712), (21060, 2962176), (21112, 2954880), (21280, 2931552), (21489, 2903040), (21504, 2901015), (21546, 2895360), (21840, 2856384), (21888, 2850120), (21924, 2845440), (22040, 2830464), (22113, 2821120), (22230, 2806272), (22272, 2800980), (22464, 2777040), (22620, 2757888), (22680, 2750592), (23040, 2707614), (23085, 2702336), (23142, 2695680), (23296, 2677860), (23490, 2655744), (23712, 2630880), (23751, 2626560), (23940, 2605824), (24128, 2585520), (24192, 2578680), (24320, 2565108), (24360, 2560896), (24570, 2539008), (24624, 2533440), (24795, 2515968), (24960, 2499336), (25056, 2489760), (25272, 2468480), (25536, 2442960), (25920, 2406768), (25935, 2405376), (25984, 2400840), (26208, 2380320), (26390, 2363904), (26448, 2358720), (26676, 2338560), (26880, 2320812), (27144, 2298240), (27216, 2292160), (27360, 2280096), (27405, 2276352), (27648, 2256345), (27664, 2255040), (27840, 2240784), (28080, 2221632), (28188, 2213120), (28652, 2177280), (28728, 2171520), (29120, 2142288), (29184, 2137590), (29232, 2134080), (29484, 2115840), (29640, 2104704), (29696, 2100735), (29754, 2096640), (29952, 2082780), (30160, 2068416), (30240, 2062944), (30537, 2042880), (30780, 2026752), (30856, 2021760), (31104, 2005640), (31122, 2004480), (31320, 1991808), (31590, 1974784), (31616, 1973160), (31668, 1969920), (31920, 1954368), (32256, 1934010), (32319, 1930240), (32480, 1920672), (32760, 1904256), (32832, 1900080), (32886, 1896960), (33060, 1886976), (33280, 1874502), (33345, 1870848), (33408, 1867320), (33696, 1851360), (33930, 1838592), (34020, 1833728), (34048, 1832220), (34560, 1805076), (34580, 1804032), (34713, 1797120), (34944, 1785240), (35235, 1770496), (35264, 1769040), (35568, 1753920), (35815, 1741824), (35840, 1740609), (35910, 1737216), (36192, 1723680), (36288, 1719120), (36480, 1710072), (36540, 1707264), (36855, 1692672), (36936, 1688960), (37120, 1680588), (37440, 1666224), (37584, 1659840), (38304, 1628640), (38570, 1617408), (38880, 1604512), (38976, 1600560), (39312, 1586880), (39520, 1578528), (39585, 1575936), (39672, 1572480), (39936, 1562085), (40014, 1559040), (40320, 1547208), (40716, 1532160), (41040, 1520064), (41472, 1504230), (41496, 1503360), (41760, 1493856), (42120, 1481088), (42224, 1477440), (42560, 1465776), (42978, 1451520), (43092, 1447680), (43680, 1428192), (43776, 1425060), (43848, 1422720), (44080, 1415232), (44226, 1410560), (44460, 1403136), (44544, 1400490), (44631, 1397760), (44928, 1388520), (45240, 1378944), (45360, 1375296), (46080, 1353807), (46170, 1351168), (46284, 1347840), (46592, 1338930), (46683, 1336320), (46980, 1327872), (47424, 1315440), (47502, 1313280), (47880, 1302912), (48256, 1292760), (48384, 1289340), (48640, 1282554), (48720, 1280448), (49140, 1269504), (49248, 1266720), (49329, 1264640), (49590, 1257984), (49920, 1249668), (50112, 1244880), (50141, 1244160), (50544, 1234240), (50895, 1225728), (51072, 1221480), (51840, 1203384), (51870, 1202688), (51968, 1200420), (52416, 1190160), (52780, 1181952), (52896, 1179360), (53352, 1169280), (53760, 1160406), (53865, 1158144), (54288, 1149120), (54432, 1146080), (54720, 1140048), (54810, 1138176), (55328, 1127520), (55680, 1120392), (56160, 1110816), (56376, 1106560), (57304, 1088640), (57456, 1085760), (57855, 1078272), (58240, 1071144), (58368, 1068795), (58464, 1067040), (58968, 1057920), (59280, 1052352), (59508, 1048320), (59904, 1041390), (60021, 1039360), (60320, 1034208), (60480, 1031472), (61074, 1021440), (61560, 1013376), (61712, 1010880), (62208, 1002820), (62244, 1002240), (62640, 995904), (63180, 987392), (63232, 986580), (63336, 984960), (63840, 977184), (64467, 967680), (64512, 967005), (64638, 965120), (64960, 960336), (65520, 952128), (65664, 950040), (65772, 948480), (66120, 943488), (66560, 937251), (66690, 935424), (66816, 933660), (67392, 925680), (67860, 919296), (68040, 916864), (68096, 916110), (69120, 902538), (69160, 902016), (69426, 898560), (69888, 892620), (70470, 885248), (70528, 884520), (71136, 876960), (71253, 875520), (71630, 870912), (71820, 868608), (72384, 861840), (72576, 859560), (72960, 855036), (73080, 853632), (73710, 846336), (73872, 844480), (74240, 840294), (74385, 838656), (74880, 833112), (75168, 829920), (76608, 814320), (77140, 808704), (77760, 802256), (77805, 801792), (77952, 800280), (78624, 793440), (79040, 789264), (79170, 787968), (79344, 786240), (80028, 779520), (80640, 773604), (81432, 766080), (82080, 760032), (82215, 758784), (82944, 752115), (82992, 751680), (83520, 746928), (84240, 740544), (84448, 738720), (85120, 732888), (85956, 725760), (86184, 723840), (87360, 714096), (87552, 712530), (87696, 711360), (88160, 707616), (88452, 705280), (88920, 701568), (89088, 700245), (89262, 698880), (89856, 694260), (90480, 689472), (90720, 687648), (91611, 680960), (92340, 675584), (92568, 673920), (93184, 669465), (93366, 668160), (93960, 663936), (94848, 657720), (95004, 656640), (95760, 651456), (96512, 646380), (96768, 644670), (97280, 641277), (97440, 640224), (98280, 634752), (98496, 633360), (98658, 632320), (99180, 628992), (99840, 624834), (100035, 623616), (100224, 622440), (100282, 622080), (101088, 617120), (101790, 612864), (102144, 610740), (103680, 601692), (103740, 601344), (103936, 600210), (104139, 599040), (104832, 595080), (105560, 590976), (105792, 589680), (106704, 584640), (107445, 580608), (107520, 580203), (107730, 579072), (108576, 574560), (108864, 573040), (109440, 570024), (109620, 569088), (110565, 564224), (110656, 563760), (111360, 560196), (112320, 555408), (112752, 553280), (114608, 544320), (114912, 542880), (115710, 539136), (116480, 535572), (116928, 533520), (117936, 528960), (118560, 526176), (118755, 525312), (119016, 524160), (119808, 520695), (120042, 519680), (120640, 517104), (120960, 515736), (122148, 510720), (123120, 506688), (123424, 505440), (124416, 501410), (124488, 501120), (125280, 497952), (126360, 493696), (126464, 493290), (126672, 492480), (127680, 488592), (128934, 483840), (129276, 482560), (129920, 480168), (131040, 476064), (131328, 475020), (131544, 474240), (132240, 471744), (133380, 467712), (133632, 466830), (133893, 465920), (134784, 462840), (135720, 459648), (136080, 458432), (136192, 458055), (138240, 451269), (138320, 451008), (138852, 449280), (139776, 446310), (140049, 445440), (140940, 442624), (141056, 442260), (142272, 438480), (142506, 437760), (143260, 435456), (143640, 434304), (144768, 430920), (145152, 429780), (145920, 427518), (146160, 426816), (147420, 423168), (147744, 422240), (148480, 420147), (148770, 419328), (149760, 416556), (150336, 414960), (150423, 414720), (152685, 408576), (153216, 407160), (154280, 404352), (155520, 401128), (155610, 400896), (155904, 400140), (157248, 396720), (158080, 394632), (158340, 393984), (158688, 393120), (160056, 389760), (161280, 386802), (161595, 386048), (162864, 383040), (164160, 380016), (164430, 379392), (165984, 375840), (167040, 373464), (168480, 370272), (168896, 369360), (170240, 366444), (171912, 362880), (172368, 361920), (173565, 359424), (174720, 357048), (175104, 356265), (175392, 355680), (176320, 353808), (176904, 352640), (177840, 350784), (178524, 349440), (179712, 347130), (180960, 344736), (181440, 343824), (183222, 340480), (184680, 337792), (185136, 336960), (186732, 334080), (187920, 331968), (189696, 328860), (190008, 328320), (191520, 325728), (193024, 323190), (193401, 322560), (193536, 322335), (194880, 320112), (196560, 317376), (196992, 316680), (197316, 316160), (198360, 314496), (199680, 312417), (200070, 311808), (200448, 311220), (200564, 311040), (202176, 308560), (203580, 306432), (204288, 305370), (207360, 300846), (207480, 300672), (207872, 300105), (208278, 299520), (209664, 297540), (211120, 295488), (211584, 294840), (213408, 292320), (213759, 291840), (214890, 290304), (215460, 289536), (217152, 287280), (217728, 286520), (218880, 285012), (219240, 284544), (221130, 282112), (221312, 281880), (222720, 280098), (223155, 279552), (224640, 277704), (225504, 276640), (229216, 272160), (229824, 271440), (231420, 269568), (232960, 267786), (233415, 267264), (233856, 266760), (235872, 264480), (237120, 263088), (237510, 262656), (238032, 262080), (240084, 259840), (241280, 258552), (241920, 257868), (244296, 255360), (246240, 253344), (246645, 252928), (246848, 252720), (248832, 250705), (248976, 250560)]