46787569920

素因数分解:

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

素因数の和:107

約数の個数: 2016

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

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

約数列:

[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, 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, 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, 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, 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, 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, 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, 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, 28652, 28728, 29120, 29160, 29232, 29484, 29640, 29754, 29952, 30160, 30240, 30537, 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, 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, 41760, 42120, 42224, 42282, 42560, 42978, 43092, 43680, 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, 57304, 57456, 57855, 58240, 58320, 58464, 58968, 59280, 59508, 60021, 60320, 60480, 61074, 61560, 61712, 62208, 62244, 62640, 63180, 63232, 63336, 63840, 64467, 64638, 64960, 65520, 65664, 65772, 66120, 66339, 66690, 66816, 67392, 67860, 68040, 69160, 69255, 69426, 69888, 70470, 70528, 71136, 71253, 71630, 71820, 72384, 72576, 72960, 73080, 73710, 73872, 74385, 74880, 75168, 75816, 76608, 77140, 77760, 77805, 77952, 78624, 79040, 79170, 79344, 80028, 80640, 81432, 81648, 82080, 82215, 82992, 83520, 84240, 84448, 84564, 85120, 85956, 86184, 87360, 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, 114608, 114912, 115710, 116480, 116640, 116928, 117936, 118560, 118755, 119016, 120042, 120640, 120960, 122148, 123120, 123424, 124488, 125280, 126360, 126672, 127680, 128934, 129276, 129920, 131040, 131328, 131544, 132240, 132678, 133380, 133893, 134784, 135720, 136080, 138320, 138510, 138852, 140049, 140940, 141056, 142272, 142506, 143260, 143640, 144768, 145152, 146160, 147420, 147744, 147987, 148770, 149760, 150336, 150423, 151632, 152685, 153216, 154280, 155520, 155610, 155904, 157248, 158080, 158340, 158688, 160056, 161595, 162864, 163296, 164160, 164430, 165984, 167040, 168480, 168896, 169128, 170240, 171912, 172368, 173565, 174720, 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, 200070, 200448, 200564, 202176, 203580, 204120, 207480, 208278, 209664, 211120, 211410, 211584, 213408, 213759, 214890, 215460, 217152, 217728, 218880, 219240, 221130, 221312, 221616, 223155, 224640, 225504, 229216, 229824, 231420, 233280, 233415, 233856, 235872, 237120, 237510, 238032, 240084, 241280, 241920, 244296, 246240, 246645, 246848, 248976, 250560, 250705, 252720, 253344, 255360, 257868, 258552, 259840, 262080, 263088, 264480, 265356, 266760, 267786, 269568, 271440, 272160, 274833, 276640, 277020, 277704, 280098, 281880, 284544, 285012, 286520, 287280, 289536, 292320, 294840, 295488, 295974, 297540, 300105, 300672, 300846, 303264, 305370, 306432, 308560, 311040, 311220, 312417, 314496, 316160, 316680, 317376, 320112, 322335, 323190, 325728, 326592, 328320, 328860, 331695, 331968, 334080, 336960, 337792, 338256, 343824, 344736, 347130, 349440, 350784, 352640, 353808, 355680, 356265, 357048, 360126, 361920, 362880, 366444, 369360, 370272, 373464, 375840, 379080, 380016, 383040, 386802, 387828, 389760, 393120, 393984, 394632, 396720, 400140, 401128, 401679, 404352, 407160, 408240, 414960, 416556, 420147, 422240, 422820, 423168, 426816, 427518, 429780, 430920, 434304, 435456, 438480, 442260, 442624, 443232, 446310, 449280, 451008, 451269, 458055, 458432, 459648, 462840, 466560, 466830, 467712, 471744, 474240, 475020, 476064, 480168, 482560, 484785, 488592, 492480, 493290, 493696, 497952, 501120, 501410, 505440, 506688, 510720, 515736, 517104, 520695, 524160, 526176, 528960, 530712, 533520, 535572, 542880, 544320, 549666, 553280, 554040, 555408, 560196, 563760, 569088, 570024, 573040, 574560, 580203, 584640, 589680, 590976, 591948, 595080, 600210, 601344, 601692, 606528, 610740, 617120, 622440, 624834, 628992, 633360, 634752, 640224, 641277, 644670, 646380, 651456, 653184, 656640, 657720, 663390, 663936, 669465, 673920, 675584, 676512, 687648, 689472, 694260, 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, 800280, 802256, 803358, 808704, 814320, 816480, 829920, 833112, 840294, 844480, 845640, 853632, 855036, 859560, 861840, 868608, 876960, 884520, 886464, 892620, 900315, 902016, 902538, 916110, 916864, 919296, 925680, 933120, 933660, 937251, 943488, 948480, 950040, 952128, 960336, 967005, 969570, 977184, 984960, 986580, 987392, 995904, 1002240, 1002820, 1010880, 1013376, 1031472, 1034208, 1041390, 1048320, 1052352, 1057920, 1061424, 1067040, 1068795, 1071144, 1085760, 1088640, 1099332, 1106560, 1108080, 1110816, 1120392, 1127520, 1140048, 1146080, 1149120, 1160406, 1169280, 1179360, 1181952, 1183896, 1190160, 1200420, 1203384, 1213056, 1221480, 1234240, 1244880, 1249668, 1260441, 1266720, 1269504, 1280448, 1282554, 1289340, 1292760, 1302912, 1306368, 1315440, 1326780, 1327872, 1338930, 1347840, 1353024, 1353807, 1374165, 1375296, 1378944, 1388520, 1400490, 1403136, 1415232, 1422720, 1425060, 1428192, 1440504, 1447680, 1465776, 1477440, 1479870, 1481088, 1493856, 1503360, 1504230, 1516320, 1520064, 1532160, 1547208, 1551312, 1562085, 1572480, 1578528, 1586880, 1600560, 1604512, 1606716, 1628640, 1632960, 1659840, 1666224, 1680588, 1688960, 1691280, 1707264, 1710072, 1719120, 1723680, 1740609, 1753920, 1769040, 1772928, 1785240, 1800630, 1804032, 1805076, 1832220, 1833728, 1851360, 1867320, 1874502, 1886976, 1900080, 1904256, 1920672, 1923831, 1934010, 1939140, 1954368, 1969920, 1973160, 1991808, 2005640, 2008395, 2021760, 2026752, 2062944, 2068416, 2082780, 2100735, 2104704, 2115840, 2122848, 2134080, 2137590, 2142288, 2171520, 2177280, 2198664, 2213120, 2216160, 2221632, 2240784, 2255040, 2256345, 2280096, 2292160, 2298240, 2320812, 2338560, 2358720, 2367792, 2380320, 2400840, 2406768, 2426112, 2442960, 2468480, 2489760, 2499336, 2520882, 2533440, 2560896, 2565108, 2578680, 2585520, 2605824, 2630880, 2653560, 2677860, 2706048, 2707614, 2748330, 2750592, 2757888, 2777040, 2800980, 2811753, 2830464, 2845440, 2850120, 2856384, 2881008, 2901015, 2931552, 2954880, 2959740, 2962176, 2987712, 3006720, 3008460, 3032640, 3040128, 3094416, 3102624, 3124170, 3144960, 3157056, 3173760, 3201120, 3206385, 3209024, 3213432, 3257280, 3265920, 3319680, 3332448, 3361176, 3377920, 3382560, 3420144, 3438240, 3447360, 3481218, 3507840, 3538080, 3545856, 3570480, 3601260, 3610152, 3664440, 3702720, 3734640, 3749004, 3800160, 3808512, 3841344, 3847662, 3868020, 3878280, 3908736, 3946320, 3983616, 4011280, 4016790, 4043520, 4061421, 4125888, 4136832, 4165560, 4201470, 4209408, 4245696, 4268160, 4275180, 4284576, 4343040, 4397328, 4432320, 4443264, 4481568, 4510080, 4512690, 4560192, 4584320, 4596480, 4641624, 4686255, 4717440, 4735584, 4760640, 4801680, 4813536, 4885920, 4936960, 4979520, 4998672, 5041764, 5066880, 5121792, 5130216, 5157360, 5171040, 5221827, 5261760, 5307120, 5355720, 5412096, 5415228, 5496660, 5501184, 5554080, 5601960, 5623506, 5660928, 5700240, 5712768, 5762016, 5802030, 5863104, 5909760, 5919480, 5975424, 6016920, 6065280, 6080256, 6188832, 6205248, 6248340, 6302205, 6314112, 6347520, 6402240, 6412770, 6418048, 6426864, 6514560, 6531840, 6639360, 6664896, 6722352, 6765120, 6769035, 6840288, 6876480, 6894720, 6962436, 7015680, 7076160, 7140960, 7202520, 7220304, 7328880, 7405440, 7469280, 7498008, 7600320, 7682688, 7695324, 7736040, 7756560, 7817472, 7892640, 8022560, 8033580, 8122842, 8251776, 8273664, 8331120, 8402940, 8491392, 8536320, 8550360, 8569152, 8703045, 8794656, 8864640, 8886528, 8963136, 9020160, 9025380, 9120384, 9168640, 9283248, 9372510, 9434880, 9471168, 9521280, 9603360, 9619155, 9627072, 9771840, 9959040, 9997344, 10083528, 10133760, 10260432, 10314720, 10342080, 10443654, 10523520, 10614240, 10711440, 10830456, 10993320, 11108160, 11203920, 11247012, 11400480, 11425536, 11524032, 11604060, 11726208, 11838960, 11950848, 12033840, 12130560, 12184263, 12377664, 12410496, 12496680, 12604410, 12628224, 12804480, 12825540, 12836096, 12853728, 13029120, 13329792, 13444704, 13530240, 13538070, 13680576, 13752960, 13789440, 13924872, 14058765, 14152320, 14281920, 14405040, 14440608, 14657760, 14810880, 14938560, 14996016, 15200640, 15365376, 15390648, 15472080, 15513120, 15785280, 16045120, 16067160, 16245684, 16503552, 16662240, 16805880, 16982784, 17100720, 17138304, 17406090, 17589312, 17729280, 17926272, 18050760, 18240768, 18566496, 18745020, 18942336, 19042560, 19206720, 19238310, 19254144, 19543680, 19918080, 19994688, 20167056, 20307105, 20520864, 20629440, 20684160, 20887308, 21047040, 21228480, 21422880, 21660912, 21986640, 22216320, 22407840, 22494024, 22800960, 23048064, 23208120, 23452416, 23677920, 24067680, 24368526, 24755328, 24820992, 24993360, 25208820, 25608960, 25651080, 25707456, 26109135, 26659584, 26889408, 27060480, 27076140, 27361152, 27505920, 27849744, 28117530, 28304640, 28563840, 28810080, 28881216, 29315520, 29877120, 29992032, 30401280, 30781296, 30944160, 31026240, 31570560, 32090240, 32134320, 32491368, 33324480, 33611760, 34201440, 34276608, 34812180, 35178624, 35852544, 36101520, 36552789, 37132992, 37490040, 37884672, 38413440, 38476620, 38508288, 39087360, 39989376, 40334112, 40614210, 41041728, 41258880, 41368320, 41774616, 42456960, 42845760, 43321824, 43973280, 44432640, 44815680, 44988048, 45601920, 46096128, 46416240, 47355840, 48135360, 48737052, 49510656, 49986720, 50417640, 51302160, 51414912, 52218270, 53778816, 54152280, 54722304, 55699488, 56235060, 57127680, 57620160, 57762432, 58631040, 59754240, 59984064, 60921315, 61562592, 61888320, 62052480, 63141120, 64180480, 64268640, 64982736, 66648960, 67223520, 68402880, 69624360, 70357248, 72203040, 73105578, 74265984, 74980080, 76826880, 76953240, 79978752, 80668224, 81228420, 82083456, 82517760, 83549232, 84913920, 85691520, 86643648, 87946560, 89631360, 89976096, 91203840, 92832480, 94711680, 96270720, 97474104, 99973440, 100835280, 102604320, 102829824, 104436540, 107557632, 108304560, 111398976, 112470120, 115240320, 115524864, 117262080, 119968128, 121842630, 123125184, 123776640, 124104960, 128537280, 129965472, 133297920, 134447040, 136805760, 139248720, 144406080, 146211156, 148531968, 149960160, 153906480, 161336448, 162456840, 164166912, 167098464, 171383040, 173287296, 175893120, 179262720, 179952192, 182763945, 185664960, 189423360, 192541440, 194948208, 199946880, 201670560, 205208640, 208873080, 216609120, 222797952, 224940240, 230480640, 239936256, 243685260, 246250368, 247553280, 257074560, 259930944, 268894080, 273611520, 278497440, 288812160, 292422312, 299920320, 307812960, 322672896, 324913680, 334196928, 346574592, 351786240, 359904384, 365527890, 371329920, 389896416, 399893760, 403341120, 410417280, 417746160, 433218240, 445595904, 449880480, 487370520, 492500736, 514149120, 519861888, 537788160, 556994880, 577624320, 584844624, 599840640, 615625920, 649827360, 668393856, 719808768, 731055780, 742659840, 779792832, 806682240, 820834560, 835492320, 866436480, 899760960, 974741040, 1039723776, 1113989760, 1169689248, 1199681280, 1231251840, 1299654720, 1336787712, 1462111560, 1559585664, 1613364480, 1670984640, 1732872960, 1799521920, 1949482080, 2227979520, 2339378496, 2462503680, 2599309440, 2924223120, 3119171328, 3341969280, 3599043840, 3898964160, 4678756992, 5198618880, 5848446240, 6683938560, 7797928320, 9357513984, 11696892480, 15595856640, 23393784960, 46787569920]

約数ペア:

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