141690669120

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:230

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 86, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 127, 129, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 172, 176, 180, 182, 189, 192, 195, 198, 208, 210, 215, 216, 220, 224, 231, 234, 240, 252, 254, 258, 260, 264, 270, 273, 280, 286, 288, 297, 301, 308, 312, 315, 320, 324, 330, 336, 344, 351, 352, 360, 364, 378, 381, 385, 387, 390, 396, 405, 416, 420, 429, 430, 432, 440, 448, 455, 462, 468, 473, 480, 495, 504, 508, 516, 520, 528, 540, 546, 559, 560, 567, 572, 576, 585, 594, 602, 616, 624, 630, 635, 645, 648, 660, 672, 688, 693, 702, 704, 715, 720, 728, 756, 762, 770, 774, 780, 792, 810, 819, 832, 840, 858, 860, 864, 880, 889, 891, 903, 910, 924, 936, 945, 946, 960, 990, 1001, 1008, 1016, 1032, 1040, 1053, 1056, 1080, 1092, 1118, 1120, 1134, 1143, 1144, 1155, 1161, 1170, 1188, 1204, 1232, 1248, 1260, 1270, 1287, 1290, 1296, 1320, 1344, 1365, 1376, 1386, 1397, 1404, 1419, 1430, 1440, 1456, 1485, 1505, 1512, 1524, 1540, 1548, 1560, 1584, 1620, 1638, 1651, 1677, 1680, 1716, 1720, 1728, 1755, 1760, 1778, 1782, 1806, 1820, 1848, 1872, 1890, 1892, 1905, 1935, 1980, 2002, 2016, 2032, 2064, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2236, 2240, 2268, 2286, 2288, 2310, 2322, 2340, 2365, 2376, 2408, 2457, 2464, 2496, 2520, 2540, 2574, 2580, 2592, 2640, 2667, 2709, 2730, 2752, 2772, 2794, 2795, 2808, 2835, 2838, 2860, 2880, 2912, 2970, 3003, 3010, 3024, 3048, 3080, 3096, 3120, 3168, 3240, 3276, 3302, 3311, 3354, 3360, 3429, 3432, 3440, 3465, 3483, 3510, 3520, 3556, 3564, 3612, 3640, 3696, 3744, 3780, 3784, 3810, 3861, 3870, 3913, 3960, 4004, 4032, 4064, 4095, 4128, 4158, 4160, 4191, 4212, 4257, 4290, 4320, 4368, 4445, 4455, 4472, 4515, 4536, 4572, 4576, 4620, 4644, 4680, 4730, 4752, 4816, 4914, 4928, 4953, 5005, 5031, 5040, 5080, 5148, 5160, 5184, 5265, 5280, 5334, 5418, 5460, 5461, 5544, 5588, 5590, 5616, 5670, 5676, 5715, 5720, 5805, 5824, 5940, 6006, 6020, 6048, 6096, 6149, 6160, 6192, 6237, 6240, 6336, 6435, 6480, 6552, 6604, 6622, 6708, 6720, 6858, 6864, 6880, 6930, 6966, 6985, 7020, 7095, 7112, 7128, 7224, 7280, 7371, 7392, 7488, 7560, 7568, 7620, 7722, 7740, 7826, 7920, 8001, 8008, 8127, 8128, 8190, 8255, 8256, 8316, 8382, 8385, 8424, 8514, 8580, 8640, 8736, 8890, 8910, 8944, 9009, 9030, 9072, 9144, 9152, 9240, 9288, 9360, 9460, 9504, 9632, 9779, 9828, 9906, 9933, 10010, 10062, 10080, 10160, 10287, 10296, 10320, 10395, 10530, 10560, 10668, 10836, 10920, 10922, 11088, 11176, 11180, 11232, 11340, 11352, 11430, 11440, 11557, 11583, 11610, 11739, 11880, 12012, 12040, 12096, 12192, 12285, 12298, 12320, 12384, 12474, 12480, 12573, 12771, 12870, 12960, 13104, 13208, 13244, 13335, 13416, 13545, 13716, 13728, 13760, 13860, 13932, 13970, 14040, 14190, 14224, 14256, 14448, 14560, 14742, 14784, 14859, 15015, 15093, 15120, 15136, 15240, 15444, 15480, 15652, 15840, 16002, 16016, 16254, 16380, 16383, 16510, 16555, 16632, 16764, 16770, 16848, 17028, 17145, 17160, 17415, 17472, 17780, 17820, 17888, 18018, 18060, 18144, 18161, 18288, 18447, 18480, 18576, 18720, 18920, 19008, 19264, 19305, 19558, 19565, 19656, 19812, 19866, 20020, 20124, 20160, 20320, 20574, 20592, 20640, 20790, 20955, 21060, 21285, 21336, 21672, 21840, 21844, 22176, 22352, 22360, 22464, 22680, 22704, 22860, 22880, 23114, 23166, 23220, 23478, 23760, 24003, 24024, 24080, 24381, 24384, 24570, 24596, 24640, 24765, 24768, 24948, 25146, 25155, 25542, 25740, 25920, 26208, 26416, 26488, 26670, 26832, 27027, 27090, 27305, 27432, 27456, 27720, 27864, 27940, 28080, 28380, 28448, 28512, 28896, 29120, 29337, 29484, 29718, 29799, 30030, 30186, 30240, 30272, 30480, 30745, 30888, 30960, 31185, 31304, 31680, 32004, 32032, 32508, 32760, 32766, 33020, 33110, 33264, 33528, 33540, 33696, 34056, 34290, 34320, 34671, 34830, 35217, 35560, 35640, 35776, 36036, 36120, 36288, 36322, 36576, 36855, 36894, 36960, 37152, 37440, 37719, 37840, 38227, 38313, 38610, 39116, 39130, 39312, 39624, 39732, 40005, 40040, 40248, 40635, 40640, 41148, 41184, 41280, 41580, 41910, 42120, 42570, 42672, 43043, 43344, 43680, 43688, 44352, 44577, 44704, 44720, 45045, 45279, 45360, 45408, 45720, 45760, 46228, 46332, 46440, 46956, 47520, 48006, 48048, 48160, 48762, 48895, 49140, 49149, 49192, 49530, 49665, 49896, 50292, 50310, 51084, 51435, 51480, 52416, 52832, 52976, 53340, 53664, 54054, 54180, 54483, 54610, 54864, 55341, 55440, 55728, 55880, 56160, 56760, 56896, 57024, 57785, 57792, 57915, 58674, 58695, 58968, 59436, 59598, 60060, 60071, 60372, 60480, 60960, 61490, 61776, 61920, 62370, 62608, 62865, 63855, 64008, 64064, 65016, 65520, 65532, 66040, 66220, 66528, 67056, 67080, 67392, 68112, 68580, 68640, 69342, 69660, 70434, 70993, 71120, 71280, 72009, 72072, 72240, 72644, 73152, 73710, 73788, 73920, 74295, 74304, 75438, 75465, 75680, 76454, 76626, 77220, 78232, 78260, 78624, 79248, 79464, 80010, 80080, 80496, 81081, 81270, 81915, 82296, 82368, 83160, 83820, 84240, 85140, 85344, 86086, 86688, 87360, 87376, 88011, 89154, 89397, 89408, 89440, 90090, 90558, 90720, 90805, 90816, 91440, 92235, 92456, 92664, 92880, 93912, 95040, 96012, 96096, 96320, 97524, 97790, 98280, 98298, 98384, 99060, 99330, 99792, 100584, 100620, 102168, 102870, 102960, 104013, 105651, 105664, 105952, 106680, 107328, 108108, 108360, 108966, 109220, 109728, 110682, 110880, 111456, 111760, 112320, 113157, 113520, 114681, 115570, 115830, 117348, 117390, 117936, 118872, 119196, 120015, 120120, 120142, 120744, 121905, 121920, 122980, 123552, 123840, 124740, 125216, 125730, 127127, 127710, 128016, 129129, 130032, 131040, 131064, 132080, 132440, 133056, 133731, 134112, 134160, 135135, 136224, 137160, 137280, 138684, 139320, 140868, 141986, 142240, 142560, 144018, 144144, 144480, 145288, 146685, 147420, 147447, 147576, 148590, 148995, 150876, 150930, 151360, 152908, 153252, 154440, 156464, 156520, 157248, 158496, 158928, 160020, 160160, 160992, 162162, 162540, 163449, 163830, 164592, 166023, 166320, 167640, 168480, 170280, 170688, 172172, 173355, 173376, 174752, 176022, 176085, 178308, 178794, 178880, 180180, 180213, 181116, 181440, 181610, 182880, 184470, 184912, 185328, 185760, 187824, 188595, 191135, 191565, 192024, 192192, 195048, 195580, 196560, 196596, 196768, 198120, 198660, 199584, 201168, 201240, 204336, 205740, 205920, 208026, 211302, 211904, 212979, 213360, 215215, 216216, 216720, 217932, 218440, 219456, 221364, 221760, 222885, 222912, 223520, 226314, 226395, 227040, 229362, 231140, 231660, 234696, 234780, 235872, 237744, 238392, 240030, 240240, 240284, 241488, 243810, 245745, 245960, 247104, 249480, 250432, 251460, 254254, 255420, 256032, 258258, 260064, 262080, 262128, 264033, 264160, 264880, 267462, 268191, 268224, 268320, 270270, 272415, 272448, 274320, 276705, 277368, 278640, 281736, 283972, 284480, 285120, 288036, 288288, 288960, 290576, 293370, 294840, 294894, 295152, 297180, 297990, 300355, 301752, 301860, 305816, 306504, 308880, 312039, 312928, 313040, 316953, 316992, 317856, 320040, 320320, 321984, 324324, 325080, 326898, 327660, 329184, 332046, 332640, 335280, 336960, 340560, 344043, 344344, 346710, 349504, 352044, 352170, 354965, 356616, 357588, 360045, 360360, 360426, 362232, 363220, 365760, 368940, 369824, 370656, 371520, 375648, 377190, 381381, 382270, 383130, 384048, 387387, 390096, 391160, 393120, 393192, 393536, 396240, 397320, 399168, 402336, 402480, 405405, 408672, 411480, 411840, 416052, 420497, 422604, 425958, 426720, 430430, 432432, 433440, 435864, 436880, 440055, 442341, 442728, 445770, 446985, 447040, 452628, 452790, 454080, 458724, 462280, 463320, 469392, 469560, 471744, 475488, 476784, 480060, 480480, 480568, 482976, 487620, 490347, 491490, 491920, 496951, 498069, 498960, 502920, 508508, 510840, 512064, 516516, 520065, 520128, 524256, 528066, 528255, 528320, 529760, 534924, 536382, 536640, 540540, 540639, 544830, 548640, 553410, 554736, 557280, 563472, 565785, 567944, 573405, 576072, 576576, 581152, 586740, 589680, 589788, 590304, 594360, 595980, 600710, 603504, 603720, 611632, 613008, 617760, 624078, 625856, 626080, 633906, 635635, 635712, 638937, 640080, 645645, 648648, 650160, 653796, 655320, 658368, 664092, 665280, 668655, 670560, 681120, 688086, 688688, 693420, 704088, 704340, 709930, 713232, 715176, 720090, 720720, 720852, 724464, 726440, 737235, 737880, 739648, 741312, 751296, 754380, 762762, 764540, 766260, 768096, 774774, 780192, 780923, 782320, 786240, 786384, 792099, 792480, 794640, 804672, 804960, 810810, 817245, 817344, 822960, 830115, 832104, 840994, 845208, 851916, 853440, 860860, 864864, 866880, 871728, 873760, 880110, 884682, 885456, 891540, 893970, 901065, 905256, 905580, 917448, 924560, 926640, 936117, 938784, 939120, 950976, 953568, 960120, 960960, 961136, 965952, 975240, 980694, 982980, 983840, 993902, 996138, 997920, 1005840, 1017016, 1021680, 1032129, 1033032, 1040130, 1048512, 1056132, 1056510, 1059520, 1064895, 1069848, 1072764, 1081080, 1081278, 1089660, 1097280, 1106820, 1109472, 1114560, 1126944, 1131570, 1135888, 1144143, 1146810, 1152144, 1162161, 1162304, 1173480, 1179360, 1179576, 1180608, 1188720, 1191960, 1201420, 1207008, 1207440, 1223264, 1226016, 1235520, 1248156, 1252160, 1261491, 1267812, 1271270, 1277874, 1280160, 1291290, 1297296, 1300320, 1307592, 1310640, 1320165, 1328184, 1337310, 1340955, 1341120, 1362240, 1376172, 1377376, 1386840, 1408176, 1408680, 1419860, 1426464, 1430352, 1440180, 1441440, 1441704, 1448928, 1452880, 1471041, 1474470, 1475760, 1490853, 1508760, 1525524, 1529080, 1532520, 1536192, 1549548, 1560195, 1560384, 1561846, 1564640, 1572768, 1584198, 1584765, 1584960, 1589280, 1609920, 1621620, 1621917, 1634490, 1645920, 1660230, 1664208, 1681988, 1690416, 1703832, 1720215, 1721720, 1729728, 1743456, 1747520, 1760220, 1769364, 1770912, 1783080, 1787940, 1802130, 1810512, 1811160, 1834896, 1849120, 1853280, 1872234, 1877568, 1878240, 1906905, 1907136, 1916811, 1920240, 1922272, 1936935, 1950480, 1961388, 1965960, 1967680, 1987804, 1992276, 1995840, 2011680, 2034032, 2043360, 2064258, 2066064, 2080260, 2102485, 2112264, 2113020, 2129790, 2139696, 2145528, 2162160, 2162556, 2179320, 2211705, 2213640, 2218944, 2253888, 2263140, 2271776, 2288286, 2293620, 2304288, 2324322, 2342769, 2346960, 2358720, 2359152, 2377440, 2383920, 2402840, 2414016, 2414880, 2446528, 2451735, 2452032, 2484755, 2490345, 2496312, 2522982, 2535624, 2542540, 2555748, 2560320, 2582580, 2594592, 2600640, 2615184, 2621280, 2640330, 2656368, 2674620, 2681910, 2703195, 2752344, 2754752, 2773680, 2816352, 2817360, 2839720, 2852928, 2860704, 2880360, 2882880, 2883408, 2897856, 2905760, 2942082, 2948940, 2951520, 2981706, 3017520, 3051048, 3058160, 3065040, 3096387, 3099096, 3120390, 3123692, 3129280, 3145536, 3168396, 3169530, 3178560, 3194685, 3243240, 3243834, 3268980, 3291840, 3320460, 3328416, 3363976, 3380832, 3407664, 3432429, 3440430, 3443440, 3486483, 3486912, 3520440, 3538728, 3541824, 3566160, 3575880, 3604260, 3621024, 3622320, 3669792, 3698240, 3706560, 3744468, 3756480, 3784473, 3813810, 3833622, 3840480, 3844544, 3873870, 3900960, 3904615, 3922776, 3931920, 3960495, 3975608, 3984552, 4023360, 4068064, 4086720, 4128516, 4132128, 4160520, 4204970, 4224528, 4226040, 4259580, 4279392, 4291056, 4324320, 4325112, 4358640, 4423410, 4427280, 4472559, 4526280, 4543552, 4576572, 4587240, 4608576, 4648644, 4680585, 4685538, 4693920, 4718304, 4754880, 4767840, 4805680, 4829760, 4865751, 4903470, 4969510, 4980690, 4992624, 5045964, 5071248, 5085080, 5111496, 5160645, 5165160, 5189184, 5230368, 5242560, 5280660, 5312736, 5349240, 5363820, 5406390, 5466461, 5504688, 5547360, 5632704, 5634720, 5679440, 5720715, 5721408, 5750433, 5760720, 5766816, 5810805, 5811520, 5884164, 5897880, 5903040, 5963412, 6035040, 6102096, 6116320, 6130080, 6192774, 6198192, 6240780, 6247384, 6307455, 6336792, 6339060, 6389370, 6486480, 6487668, 6537960, 6640920, 6656832, 6727952, 6761664, 6815328, 6864858, 6880860, 6886880, 6972966, 7028307, 7040880, 7077456, 7132320, 7151760, 7208520, 7242048, 7244640, 7339584, 7355205, 7454265, 7488936, 7568946, 7627620, 7667244, 7680960, 7747740, 7801920, 7809230, 7845552, 7863840, 7920990, 7951216, 7969104, 8109585, 8136128, 8257032, 8264256, 8321040, 8409940, 8449056, 8452080, 8519160, 8558784, 8582112, 8648640, 8650224, 8717280, 8846820, 8854560, 8945118, 9052560, 9153144, 9174480, 9297288, 9361170, 9371076, 9387840, 9436608, 9535680, 9584055, 9611360, 9731502, 9806940, 9939020, 9961380, 9985248, 10091928, 10142496, 10170160, 10222992, 10297287, 10321290, 10330320, 10460736, 10561320, 10625472, 10698480, 10727640, 10812780, 10932922, 11009376, 11094720, 11269440, 11353419, 11358880, 11441430, 11500866, 11521440, 11533632, 11621610, 11713845, 11768328, 11795760, 11926824, 12070080, 12204192, 12232640, 12260160, 12385548, 12396384, 12481560, 12494768, 12614910, 12673584, 12678120, 12778740, 12972960, 12975336, 13075920, 13281840, 13417677, 13455904, 13630656, 13729716, 13761720, 13773760, 13945932, 14056614, 14081760, 14154912, 14264640, 14303520, 14417040, 14489280, 14710410, 14908530, 14977872, 15137892, 15255240, 15334488, 15481935, 15495480, 15618460, 15691104, 15727680, 15841980, 15902432, 15938208, 16219170, 16399383, 16514064, 16642080, 16819880, 16898112, 16904160, 17038320, 17162145, 17164224, 17300448, 17432415, 17434560, 17693640, 17709120, 17890236, 18105120, 18306288, 18348960, 18594576, 18722340, 18742152, 18922365, 19168110, 19222720, 19463004, 19613880, 19878040, 19922760, 19970496, 20183856, 20284992, 20340320, 20445984, 20594574, 20642580, 20660640, 21084921, 21122640, 21396960, 21455280, 21625560, 21865844, 22018752, 22362795, 22706838, 22717760, 22882860, 23001732, 23042880, 23243220, 23427690, 23536656, 23591520, 23853648, 24328755, 24408384, 24771096, 24792768, 24963120, 24989536, 25229820, 25347168, 25356240, 25557480, 25945920, 25950672, 26151840, 26563680, 26835354, 26911808, 27332305, 27459432, 27523440, 27891864, 28113228, 28163520, 28309824, 28607040, 28752165, 28834080, 29420820, 29817060, 29955744, 30275784, 30510480, 30668976, 30963870, 30990960, 31236920, 31382208, 31683960, 31804864, 31876416, 32438340, 32798766, 33028128, 33284160, 33639760, 33808320, 34060257, 34076640, 34324290, 34600896, 34864830, 35141535, 35387280, 35780472, 36210240, 36612576, 36697920, 37189152, 37444680, 37484304, 37844730, 38336220, 38926008, 39227760, 39756080, 39845520, 40253031, 40367712, 40680640, 40891968, 41189148, 41285160, 41321280, 42169842, 42245280, 42793920, 42910560, 43251120, 43731688, 44725590, 45413676, 45765720, 46003464, 46486440, 46855380, 47073312, 47183040, 47707296, 48657510, 49198149, 49542192, 49926240, 49979072, 50459640, 50694336, 50712480, 51114960, 51486435, 51901344, 52303680, 53127360, 53670708, 54664610, 54918864, 55046880, 55783728, 56226456, 56767095, 57504330, 57668160, 58841640, 59634120, 59911488, 60551568, 61020960, 61337952, 61927740, 61981920, 62473840, 63254763, 63367920, 64876680, 65597532, 66056256, 67088385, 67279520, 68120514, 68153280, 68648580, 69729660, 70283070, 70774560, 71560944, 73225152, 74378304, 74889360, 74968608, 75689460, 76672440, 77852016, 78455520, 79512160, 79691040, 80506062, 80735424, 81996915, 82378296, 82570320, 84339684, 84490560, 85821120, 86502240, 87463376, 89451180, 90827352, 91531440, 92006928, 92972880, 93710760, 94146624, 95414592, 97315020, 98396298, 99084384, 99852480, 100919280, 101424960, 102229920, 102972870, 103802688, 105424605, 107341416, 109329220, 109837728, 110093760, 111567456, 112452912, 113534190, 115008660, 117683280, 119268240, 121103136, 122041920, 122675904, 123855480, 123963840, 124947680, 126509526, 126735840, 129753360, 131195064, 134176770, 134559040, 136241028, 137297160, 139459320, 140566140, 141549120, 143121888, 147594447, 149778720, 149937216, 151378920, 153344880, 155704032, 156911040, 159024320, 159382080, 161012124, 163993830, 164756592, 165140640, 168679368, 170301285, 173004480, 174926752, 178902360, 181654704, 183062880, 184013856, 185945760, 187421520, 194630040, 196792596, 198168768, 201265155, 201838560, 204459840, 205945740, 210849210, 214682832, 218658440, 219675456, 223134912, 224905824, 227068380, 230017320, 235366560, 238536480, 242206272, 245990745, 247710960, 249895360, 253019052, 253471680, 259506720, 262390128, 268353540, 272482056, 274594320, 278918640, 281132280, 286243776, 295188894, 299557440, 302757840, 306689760, 311408064, 316273815, 322024248, 327987660, 329513184, 330281280, 337358736, 340602570, 349853504, 357804720, 363309408, 366125760, 368027712, 371891520, 374843040, 389260080, 393585192, 402530310, 403677120, 411891480, 421698420, 429365664, 437316880, 442783341, 449811648, 454136760, 460034640, 470733120, 477072960, 491981490, 495421920, 506038104, 519013440, 524780256, 536707080, 544964112, 549188640, 557837280, 562264560, 590377788, 605515680, 613379520, 632547630, 644048496, 655975320, 659026368, 674717472, 681205140, 715609440, 726618816, 737972235, 749686080, 778520160, 787170384, 805060620, 823782960, 843396840, 858731328, 874633760, 885566682, 908273520, 920069280, 983962980, 990843840, 1012076208, 1049560512, 1073414160, 1089928224, 1098377280, 1115674560, 1124529120, 1180755576, 1211031360, 1265095260, 1288096992, 1311950640, 1349434944, 1362410280, 1431218880, 1475944470, 1557040320, 1574340768, 1610121240, 1647565920, 1686793680, 1749267520, 1771133364, 1816547040, 1840138560, 1967925960, 2024152416, 2146828320, 2179856448, 2213916705, 2249058240, 2361511152, 2530190520, 2576193984, 2623901280, 2724820560, 2951888940, 3148681536, 3220242480, 3295131840, 3373587360, 3542266728, 3633094080, 3935851920, 4048304832, 4293656640, 4427833410, 4723022304, 5060381040, 5247802560, 5449641120, 5903777880, 6440484960, 6747174720, 7084533456, 7871703840, 8855666820, 9446044608, 10120762080, 10899282240, 11807555760, 12880969920, 14169066912, 15743407680, 17711333640, 20241524160, 23615111520, 28338133824, 35422667280, 47230223040, 70845334560, 141690669120]

約数ペア:

[(1, 141690669120), (2, 70845334560), (3, 47230223040), (4, 35422667280), (5, 28338133824), (6, 23615111520), (7, 20241524160), (8, 17711333640), (9, 15743407680), (10, 14169066912), (11, 12880969920), (12, 11807555760), (13, 10899282240), (14, 10120762080), (15, 9446044608), (16, 8855666820), (18, 7871703840), (20, 7084533456), (21, 6747174720), (22, 6440484960), (24, 5903777880), (26, 5449641120), (27, 5247802560), (28, 5060381040), (30, 4723022304), (32, 4427833410), (33, 4293656640), (35, 4048304832), (36, 3935851920), (39, 3633094080), (40, 3542266728), (42, 3373587360), (43, 3295131840), (44, 3220242480), (45, 3148681536), (48, 2951888940), (52, 2724820560), (54, 2623901280), (55, 2576193984), (56, 2530190520), (60, 2361511152), (63, 2249058240), (64, 2213916705), (65, 2179856448), (66, 2146828320), (70, 2024152416), (72, 1967925960), (77, 1840138560), (78, 1816547040), (80, 1771133364), (81, 1749267520), (84, 1686793680), (86, 1647565920), (88, 1610121240), (90, 1574340768), (91, 1557040320), (96, 1475944470), (99, 1431218880), (104, 1362410280), (105, 1349434944), (108, 1311950640), (110, 1288096992), (112, 1265095260), (117, 1211031360), (120, 1180755576), (126, 1124529120), (127, 1115674560), (129, 1098377280), (130, 1089928224), (132, 1073414160), (135, 1049560512), (140, 1012076208), (143, 990843840), (144, 983962980), (154, 920069280), (156, 908273520), (160, 885566682), (162, 874633760), (165, 858731328), (168, 843396840), (172, 823782960), (176, 805060620), (180, 787170384), (182, 778520160), (189, 749686080), (192, 737972235), (195, 726618816), (198, 715609440), (208, 681205140), (210, 674717472), (215, 659026368), (216, 655975320), (220, 644048496), (224, 632547630), (231, 613379520), (234, 605515680), (240, 590377788), (252, 562264560), (254, 557837280), (258, 549188640), (260, 544964112), (264, 536707080), (270, 524780256), (273, 519013440), (280, 506038104), (286, 495421920), (288, 491981490), (297, 477072960), (301, 470733120), (308, 460034640), (312, 454136760), (315, 449811648), (320, 442783341), (324, 437316880), (330, 429365664), (336, 421698420), (344, 411891480), (351, 403677120), (352, 402530310), (360, 393585192), (364, 389260080), (378, 374843040), (381, 371891520), (385, 368027712), (387, 366125760), (390, 363309408), (396, 357804720), (405, 349853504), (416, 340602570), (420, 337358736), (429, 330281280), (430, 329513184), (432, 327987660), (440, 322024248), (448, 316273815), (455, 311408064), (462, 306689760), (468, 302757840), (473, 299557440), (480, 295188894), (495, 286243776), (504, 281132280), (508, 278918640), (516, 274594320), (520, 272482056), (528, 268353540), (540, 262390128), (546, 259506720), (559, 253471680), (560, 253019052), (567, 249895360), (572, 247710960), (576, 245990745), (585, 242206272), (594, 238536480), (602, 235366560), (616, 230017320), (624, 227068380), (630, 224905824), (635, 223134912), (645, 219675456), (648, 218658440), (660, 214682832), (672, 210849210), (688, 205945740), (693, 204459840), (702, 201838560), (704, 201265155), (715, 198168768), (720, 196792596), (728, 194630040), (756, 187421520), (762, 185945760), (770, 184013856), (774, 183062880), (780, 181654704), (792, 178902360), (810, 174926752), (819, 173004480), (832, 170301285), (840, 168679368), (858, 165140640), (860, 164756592), (864, 163993830), (880, 161012124), (889, 159382080), (891, 159024320), (903, 156911040), (910, 155704032), (924, 153344880), (936, 151378920), (945, 149937216), (946, 149778720), (960, 147594447), (990, 143121888), (1001, 141549120), (1008, 140566140), (1016, 139459320), (1032, 137297160), (1040, 136241028), (1053, 134559040), (1056, 134176770), (1080, 131195064), (1092, 129753360), (1118, 126735840), (1120, 126509526), (1134, 124947680), (1143, 123963840), (1144, 123855480), (1155, 122675904), (1161, 122041920), (1170, 121103136), (1188, 119268240), (1204, 117683280), (1232, 115008660), (1248, 113534190), (1260, 112452912), (1270, 111567456), (1287, 110093760), (1290, 109837728), (1296, 109329220), (1320, 107341416), (1344, 105424605), (1365, 103802688), (1376, 102972870), (1386, 102229920), (1397, 101424960), (1404, 100919280), (1419, 99852480), (1430, 99084384), (1440, 98396298), (1456, 97315020), (1485, 95414592), (1505, 94146624), (1512, 93710760), (1524, 92972880), (1540, 92006928), (1548, 91531440), (1560, 90827352), (1584, 89451180), (1620, 87463376), (1638, 86502240), (1651, 85821120), (1677, 84490560), (1680, 84339684), (1716, 82570320), (1720, 82378296), (1728, 81996915), (1755, 80735424), (1760, 80506062), (1778, 79691040), (1782, 79512160), (1806, 78455520), (1820, 77852016), (1848, 76672440), (1872, 75689460), (1890, 74968608), (1892, 74889360), (1905, 74378304), (1935, 73225152), (1980, 71560944), (2002, 70774560), (2016, 70283070), (2032, 69729660), (2064, 68648580), (2079, 68153280), (2080, 68120514), (2106, 67279520), (2112, 67088385), (2145, 66056256), (2160, 65597532), (2184, 64876680), (2236, 63367920), (2240, 63254763), (2268, 62473840), (2286, 61981920), (2288, 61927740), (2310, 61337952), (2322, 61020960), (2340, 60551568), (2365, 59911488), (2376, 59634120), (2408, 58841640), (2457, 57668160), (2464, 57504330), (2496, 56767095), (2520, 56226456), (2540, 55783728), (2574, 55046880), (2580, 54918864), (2592, 54664610), (2640, 53670708), (2667, 53127360), (2709, 52303680), (2730, 51901344), (2752, 51486435), (2772, 51114960), (2794, 50712480), (2795, 50694336), (2808, 50459640), (2835, 49979072), (2838, 49926240), (2860, 49542192), (2880, 49198149), (2912, 48657510), (2970, 47707296), (3003, 47183040), (3010, 47073312), (3024, 46855380), (3048, 46486440), (3080, 46003464), (3096, 45765720), (3120, 45413676), (3168, 44725590), (3240, 43731688), (3276, 43251120), (3302, 42910560), (3311, 42793920), (3354, 42245280), (3360, 42169842), (3429, 41321280), (3432, 41285160), (3440, 41189148), (3465, 40891968), (3483, 40680640), (3510, 40367712), (3520, 40253031), (3556, 39845520), (3564, 39756080), (3612, 39227760), (3640, 38926008), (3696, 38336220), (3744, 37844730), (3780, 37484304), (3784, 37444680), (3810, 37189152), (3861, 36697920), (3870, 36612576), (3913, 36210240), (3960, 35780472), (4004, 35387280), (4032, 35141535), (4064, 34864830), (4095, 34600896), (4128, 34324290), (4158, 34076640), (4160, 34060257), (4191, 33808320), (4212, 33639760), (4257, 33284160), (4290, 33028128), (4320, 32798766), (4368, 32438340), (4445, 31876416), (4455, 31804864), (4472, 31683960), (4515, 31382208), (4536, 31236920), (4572, 30990960), (4576, 30963870), (4620, 30668976), (4644, 30510480), (4680, 30275784), (4730, 29955744), (4752, 29817060), (4816, 29420820), (4914, 28834080), (4928, 28752165), (4953, 28607040), (5005, 28309824), (5031, 28163520), (5040, 28113228), (5080, 27891864), (5148, 27523440), (5160, 27459432), (5184, 27332305), (5265, 26911808), (5280, 26835354), (5334, 26563680), (5418, 26151840), (5460, 25950672), (5461, 25945920), (5544, 25557480), (5588, 25356240), (5590, 25347168), (5616, 25229820), (5670, 24989536), (5676, 24963120), (5715, 24792768), (5720, 24771096), (5805, 24408384), (5824, 24328755), (5940, 23853648), (6006, 23591520), (6020, 23536656), (6048, 23427690), (6096, 23243220), (6149, 23042880), (6160, 23001732), (6192, 22882860), (6237, 22717760), (6240, 22706838), (6336, 22362795), (6435, 22018752), (6480, 21865844), (6552, 21625560), (6604, 21455280), (6622, 21396960), (6708, 21122640), (6720, 21084921), (6858, 20660640), (6864, 20642580), (6880, 20594574), (6930, 20445984), (6966, 20340320), (6985, 20284992), (7020, 20183856), (7095, 19970496), (7112, 19922760), (7128, 19878040), (7224, 19613880), (7280, 19463004), (7371, 19222720), (7392, 19168110), (7488, 18922365), (7560, 18742152), (7568, 18722340), (7620, 18594576), (7722, 18348960), (7740, 18306288), (7826, 18105120), (7920, 17890236), (8001, 17709120), (8008, 17693640), (8127, 17434560), (8128, 17432415), (8190, 17300448), (8255, 17164224), (8256, 17162145), (8316, 17038320), (8382, 16904160), (8385, 16898112), (8424, 16819880), (8514, 16642080), (8580, 16514064), (8640, 16399383), (8736, 16219170), (8890, 15938208), (8910, 15902432), (8944, 15841980), (9009, 15727680), (9030, 15691104), (9072, 15618460), (9144, 15495480), (9152, 15481935), (9240, 15334488), (9288, 15255240), (9360, 15137892), (9460, 14977872), (9504, 14908530), (9632, 14710410), (9779, 14489280), (9828, 14417040), (9906, 14303520), (9933, 14264640), (10010, 14154912), (10062, 14081760), (10080, 14056614), (10160, 13945932), (10287, 13773760), (10296, 13761720), (10320, 13729716), (10395, 13630656), (10530, 13455904), (10560, 13417677), (10668, 13281840), (10836, 13075920), (10920, 12975336), (10922, 12972960), (11088, 12778740), (11176, 12678120), (11180, 12673584), (11232, 12614910), (11340, 12494768), (11352, 12481560), (11430, 12396384), (11440, 12385548), (11557, 12260160), (11583, 12232640), (11610, 12204192), (11739, 12070080), (11880, 11926824), (12012, 11795760), (12040, 11768328), (12096, 11713845), (12192, 11621610), (12285, 11533632), (12298, 11521440), (12320, 11500866), (12384, 11441430), (12474, 11358880), (12480, 11353419), (12573, 11269440), (12771, 11094720), (12870, 11009376), (12960, 10932922), (13104, 10812780), (13208, 10727640), (13244, 10698480), (13335, 10625472), (13416, 10561320), (13545, 10460736), (13716, 10330320), (13728, 10321290), (13760, 10297287), (13860, 10222992), (13932, 10170160), (13970, 10142496), (14040, 10091928), (14190, 9985248), (14224, 9961380), (14256, 9939020), (14448, 9806940), (14560, 9731502), (14742, 9611360), (14784, 9584055), (14859, 9535680), (15015, 9436608), (15093, 9387840), (15120, 9371076), (15136, 9361170), (15240, 9297288), (15444, 9174480), (15480, 9153144), (15652, 9052560), (15840, 8945118), (16002, 8854560), (16016, 8846820), (16254, 8717280), (16380, 8650224), (16383, 8648640), (16510, 8582112), (16555, 8558784), (16632, 8519160), (16764, 8452080), (16770, 8449056), (16848, 8409940), (17028, 8321040), (17145, 8264256), (17160, 8257032), (17415, 8136128), (17472, 8109585), (17780, 7969104), (17820, 7951216), (17888, 7920990), (18018, 7863840), (18060, 7845552), (18144, 7809230), (18161, 7801920), (18288, 7747740), (18447, 7680960), (18480, 7667244), (18576, 7627620), (18720, 7568946), (18920, 7488936), (19008, 7454265), (19264, 7355205), (19305, 7339584), (19558, 7244640), (19565, 7242048), (19656, 7208520), (19812, 7151760), (19866, 7132320), (20020, 7077456), (20124, 7040880), (20160, 7028307), (20320, 6972966), (20574, 6886880), (20592, 6880860), (20640, 6864858), (20790, 6815328), (20955, 6761664), (21060, 6727952), (21285, 6656832), (21336, 6640920), (21672, 6537960), (21840, 6487668), (21844, 6486480), (22176, 6389370), (22352, 6339060), (22360, 6336792), (22464, 6307455), (22680, 6247384), (22704, 6240780), (22860, 6198192), (22880, 6192774), (23114, 6130080), (23166, 6116320), (23220, 6102096), (23478, 6035040), (23760, 5963412), (24003, 5903040), (24024, 5897880), (24080, 5884164), (24381, 5811520), (24384, 5810805), (24570, 5766816), (24596, 5760720), (24640, 5750433), (24765, 5721408), (24768, 5720715), (24948, 5679440), (25146, 5634720), (25155, 5632704), (25542, 5547360), (25740, 5504688), (25920, 5466461), (26208, 5406390), (26416, 5363820), (26488, 5349240), (26670, 5312736), (26832, 5280660), (27027, 5242560), (27090, 5230368), (27305, 5189184), (27432, 5165160), (27456, 5160645), (27720, 5111496), (27864, 5085080), (27940, 5071248), (28080, 5045964), (28380, 4992624), (28448, 4980690), (28512, 4969510), (28896, 4903470), (29120, 4865751), (29337, 4829760), (29484, 4805680), (29718, 4767840), (29799, 4754880), (30030, 4718304), (30186, 4693920), (30240, 4685538), (30272, 4680585), (30480, 4648644), (30745, 4608576), (30888, 4587240), (30960, 4576572), (31185, 4543552), (31304, 4526280), (31680, 4472559), (32004, 4427280), (32032, 4423410), (32508, 4358640), (32760, 4325112), (32766, 4324320), (33020, 4291056), (33110, 4279392), (33264, 4259580), (33528, 4226040), (33540, 4224528), (33696, 4204970), (34056, 4160520), (34290, 4132128), (34320, 4128516), (34671, 4086720), (34830, 4068064), (35217, 4023360), (35560, 3984552), (35640, 3975608), (35776, 3960495), (36036, 3931920), (36120, 3922776), (36288, 3904615), (36322, 3900960), (36576, 3873870), (36855, 3844544), (36894, 3840480), (36960, 3833622), (37152, 3813810), (37440, 3784473), (37719, 3756480), (37840, 3744468), (38227, 3706560), (38313, 3698240), (38610, 3669792), (39116, 3622320), (39130, 3621024), (39312, 3604260), (39624, 3575880), (39732, 3566160), (40005, 3541824), (40040, 3538728), (40248, 3520440), (40635, 3486912), (40640, 3486483), (41148, 3443440), (41184, 3440430), (41280, 3432429), (41580, 3407664), (41910, 3380832), (42120, 3363976), (42570, 3328416), (42672, 3320460), (43043, 3291840), (43344, 3268980), (43680, 3243834), (43688, 3243240), (44352, 3194685), (44577, 3178560), (44704, 3169530), (44720, 3168396), (45045, 3145536), (45279, 3129280), (45360, 3123692), (45408, 3120390), (45720, 3099096), (45760, 3096387), (46228, 3065040), (46332, 3058160), (46440, 3051048), (46956, 3017520), (47520, 2981706), (48006, 2951520), (48048, 2948940), (48160, 2942082), (48762, 2905760), (48895, 2897856), (49140, 2883408), (49149, 2882880), (49192, 2880360), (49530, 2860704), (49665, 2852928), (49896, 2839720), (50292, 2817360), (50310, 2816352), (51084, 2773680), (51435, 2754752), (51480, 2752344), (52416, 2703195), (52832, 2681910), (52976, 2674620), (53340, 2656368), (53664, 2640330), (54054, 2621280), (54180, 2615184), (54483, 2600640), (54610, 2594592), (54864, 2582580), (55341, 2560320), (55440, 2555748), (55728, 2542540), (55880, 2535624), (56160, 2522982), (56760, 2496312), (56896, 2490345), (57024, 2484755), (57785, 2452032), (57792, 2451735), (57915, 2446528), (58674, 2414880), (58695, 2414016), (58968, 2402840), (59436, 2383920), (59598, 2377440), (60060, 2359152), (60071, 2358720), (60372, 2346960), (60480, 2342769), (60960, 2324322), (61490, 2304288), (61776, 2293620), (61920, 2288286), (62370, 2271776), (62608, 2263140), (62865, 2253888), (63855, 2218944), (64008, 2213640), (64064, 2211705), (65016, 2179320), (65520, 2162556), (65532, 2162160), (66040, 2145528), (66220, 2139696), (66528, 2129790), (67056, 2113020), (67080, 2112264), (67392, 2102485), (68112, 2080260), (68580, 2066064), (68640, 2064258), (69342, 2043360), (69660, 2034032), (70434, 2011680), (70993, 1995840), (71120, 1992276), (71280, 1987804), (72009, 1967680), (72072, 1965960), (72240, 1961388), (72644, 1950480), (73152, 1936935), (73710, 1922272), (73788, 1920240), (73920, 1916811), (74295, 1907136), (74304, 1906905), (75438, 1878240), (75465, 1877568), (75680, 1872234), (76454, 1853280), (76626, 1849120), (77220, 1834896), (78232, 1811160), (78260, 1810512), (78624, 1802130), (79248, 1787940), (79464, 1783080), (80010, 1770912), (80080, 1769364), (80496, 1760220), (81081, 1747520), (81270, 1743456), (81915, 1729728), (82296, 1721720), (82368, 1720215), (83160, 1703832), (83820, 1690416), (84240, 1681988), (85140, 1664208), (85344, 1660230), (86086, 1645920), (86688, 1634490), (87360, 1621917), (87376, 1621620), (88011, 1609920), (89154, 1589280), (89397, 1584960), (89408, 1584765), (89440, 1584198), (90090, 1572768), (90558, 1564640), (90720, 1561846), (90805, 1560384), (90816, 1560195), (91440, 1549548), (92235, 1536192), (92456, 1532520), (92664, 1529080), (92880, 1525524), (93912, 1508760), (95040, 1490853), (96012, 1475760), (96096, 1474470), (96320, 1471041), (97524, 1452880), (97790, 1448928), (98280, 1441704), (98298, 1441440), (98384, 1440180), (99060, 1430352), (99330, 1426464), (99792, 1419860), (100584, 1408680), (100620, 1408176), (102168, 1386840), (102870, 1377376), (102960, 1376172), (104013, 1362240), (105651, 1341120), (105664, 1340955), (105952, 1337310), (106680, 1328184), (107328, 1320165), (108108, 1310640), (108360, 1307592), (108966, 1300320), (109220, 1297296), (109728, 1291290), (110682, 1280160), (110880, 1277874), (111456, 1271270), (111760, 1267812), (112320, 1261491), (113157, 1252160), (113520, 1248156), (114681, 1235520), (115570, 1226016), (115830, 1223264), (117348, 1207440), (117390, 1207008), (117936, 1201420), (118872, 1191960), (119196, 1188720), (120015, 1180608), (120120, 1179576), (120142, 1179360), (120744, 1173480), (121905, 1162304), (121920, 1162161), (122980, 1152144), (123552, 1146810), (123840, 1144143), (124740, 1135888), (125216, 1131570), (125730, 1126944), (127127, 1114560), (127710, 1109472), (128016, 1106820), (129129, 1097280), (130032, 1089660), (131040, 1081278), (131064, 1081080), (132080, 1072764), (132440, 1069848), (133056, 1064895), (133731, 1059520), (134112, 1056510), (134160, 1056132), (135135, 1048512), (136224, 1040130), (137160, 1033032), (137280, 1032129), (138684, 1021680), (139320, 1017016), (140868, 1005840), (141986, 997920), (142240, 996138), (142560, 993902), (144018, 983840), (144144, 982980), (144480, 980694), (145288, 975240), (146685, 965952), (147420, 961136), (147447, 960960), (147576, 960120), (148590, 953568), (148995, 950976), (150876, 939120), (150930, 938784), (151360, 936117), (152908, 926640), (153252, 924560), (154440, 917448), (156464, 905580), (156520, 905256), (157248, 901065), (158496, 893970), (158928, 891540), (160020, 885456), (160160, 884682), (160992, 880110), (162162, 873760), (162540, 871728), (163449, 866880), (163830, 864864), (164592, 860860), (166023, 853440), (166320, 851916), (167640, 845208), (168480, 840994), (170280, 832104), (170688, 830115), (172172, 822960), (173355, 817344), (173376, 817245), (174752, 810810), (176022, 804960), (176085, 804672), (178308, 794640), (178794, 792480), (178880, 792099), (180180, 786384), (180213, 786240), (181116, 782320), (181440, 780923), (181610, 780192), (182880, 774774), (184470, 768096), (184912, 766260), (185328, 764540), (185760, 762762), (187824, 754380), (188595, 751296), (191135, 741312), (191565, 739648), (192024, 737880), (192192, 737235), (195048, 726440), (195580, 724464), (196560, 720852), (196596, 720720), (196768, 720090), (198120, 715176), (198660, 713232), (199584, 709930), (201168, 704340), (201240, 704088), (204336, 693420), (205740, 688688), (205920, 688086), (208026, 681120), (211302, 670560), (211904, 668655), (212979, 665280), (213360, 664092), (215215, 658368), (216216, 655320), (216720, 653796), (217932, 650160), (218440, 648648), (219456, 645645), (221364, 640080), (221760, 638937), (222885, 635712), (222912, 635635), (223520, 633906), (226314, 626080), (226395, 625856), (227040, 624078), (229362, 617760), (231140, 613008), (231660, 611632), (234696, 603720), (234780, 603504), (235872, 600710), (237744, 595980), (238392, 594360), (240030, 590304), (240240, 589788), (240284, 589680), (241488, 586740), (243810, 581152), (245745, 576576), (245960, 576072), (247104, 573405), (249480, 567944), (250432, 565785), (251460, 563472), (254254, 557280), (255420, 554736), (256032, 553410), (258258, 548640), (260064, 544830), (262080, 540639), (262128, 540540), (264033, 536640), (264160, 536382), (264880, 534924), (267462, 529760), (268191, 528320), (268224, 528255), (268320, 528066), (270270, 524256), (272415, 520128), (272448, 520065), (274320, 516516), (276705, 512064), (277368, 510840), (278640, 508508), (281736, 502920), (283972, 498960), (284480, 498069), (285120, 496951), (288036, 491920), (288288, 491490), (288960, 490347), (290576, 487620), (293370, 482976), (294840, 480568), (294894, 480480), (295152, 480060), (297180, 476784), (297990, 475488), (300355, 471744), (301752, 469560), (301860, 469392), (305816, 463320), (306504, 462280), (308880, 458724), (312039, 454080), (312928, 452790), (313040, 452628), (316953, 447040), (316992, 446985), (317856, 445770), (320040, 442728), (320320, 442341), (321984, 440055), (324324, 436880), (325080, 435864), (326898, 433440), (327660, 432432), (329184, 430430), (332046, 426720), (332640, 425958), (335280, 422604), (336960, 420497), (340560, 416052), (344043, 411840), (344344, 411480), (346710, 408672), (349504, 405405), (352044, 402480), (352170, 402336), (354965, 399168), (356616, 397320), (357588, 396240), (360045, 393536), (360360, 393192), (360426, 393120), (362232, 391160), (363220, 390096), (365760, 387387), (368940, 384048), (369824, 383130), (370656, 382270), (371520, 381381), (375648, 377190)]