174641987520

素因数分解:

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

素因数の和:240

約数の個数: 2240

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

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

約数列:

[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, 44, 45, 48, 52, 53, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 126, 127, 130, 132, 135, 140, 143, 144, 154, 156, 159, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 212, 216, 220, 224, 231, 234, 240, 252, 254, 260, 264, 265, 270, 273, 280, 286, 288, 297, 308, 312, 315, 318, 320, 324, 330, 336, 351, 352, 360, 364, 371, 378, 381, 385, 390, 396, 405, 416, 420, 424, 429, 432, 440, 448, 455, 462, 468, 477, 480, 495, 504, 508, 520, 528, 530, 540, 546, 560, 567, 572, 576, 583, 585, 594, 616, 624, 630, 635, 636, 648, 660, 672, 689, 693, 702, 704, 715, 720, 728, 742, 756, 762, 770, 780, 792, 795, 810, 819, 832, 840, 848, 858, 864, 880, 889, 891, 910, 924, 936, 945, 954, 960, 990, 1001, 1008, 1016, 1040, 1053, 1056, 1060, 1080, 1092, 1113, 1120, 1134, 1143, 1144, 1155, 1166, 1170, 1188, 1232, 1248, 1260, 1270, 1272, 1287, 1296, 1320, 1344, 1365, 1378, 1386, 1397, 1404, 1430, 1431, 1440, 1456, 1484, 1485, 1512, 1524, 1540, 1560, 1584, 1590, 1620, 1638, 1651, 1680, 1696, 1716, 1728, 1749, 1755, 1760, 1778, 1782, 1820, 1848, 1855, 1872, 1890, 1905, 1908, 1980, 2002, 2016, 2032, 2067, 2079, 2080, 2106, 2112, 2120, 2145, 2160, 2184, 2226, 2240, 2268, 2286, 2288, 2310, 2332, 2340, 2376, 2385, 2457, 2464, 2496, 2520, 2540, 2544, 2574, 2592, 2640, 2667, 2730, 2756, 2772, 2794, 2808, 2835, 2860, 2862, 2880, 2912, 2915, 2968, 2970, 3003, 3024, 3048, 3080, 3120, 3168, 3180, 3240, 3276, 3302, 3339, 3360, 3392, 3429, 3432, 3445, 3465, 3498, 3510, 3520, 3556, 3564, 3640, 3696, 3710, 3744, 3780, 3810, 3816, 3861, 3960, 4004, 4032, 4064, 4081, 4095, 4134, 4158, 4160, 4191, 4212, 4240, 4290, 4293, 4320, 4368, 4445, 4452, 4455, 4536, 4572, 4576, 4620, 4664, 4680, 4752, 4770, 4823, 4914, 4928, 4953, 5005, 5040, 5080, 5088, 5148, 5184, 5247, 5265, 5280, 5334, 5460, 5512, 5544, 5565, 5588, 5616, 5670, 5715, 5720, 5724, 5824, 5830, 5936, 5940, 6006, 6048, 6096, 6160, 6201, 6237, 6240, 6336, 6360, 6435, 6480, 6552, 6604, 6678, 6720, 6731, 6858, 6864, 6890, 6930, 6985, 6996, 7020, 7112, 7128, 7155, 7280, 7371, 7392, 7420, 7488, 7560, 7579, 7620, 7632, 7722, 7920, 8001, 8008, 8128, 8162, 8190, 8255, 8268, 8316, 8382, 8424, 8480, 8580, 8586, 8640, 8736, 8745, 8890, 8904, 8910, 9009, 9072, 9144, 9152, 9240, 9328, 9360, 9504, 9540, 9646, 9779, 9828, 9906, 10010, 10017, 10080, 10160, 10176, 10287, 10296, 10335, 10395, 10494, 10530, 10560, 10668, 10920, 11024, 11088, 11130, 11176, 11232, 11340, 11430, 11440, 11448, 11557, 11583, 11660, 11872, 11880, 12012, 12096, 12192, 12243, 12285, 12320, 12402, 12474, 12480, 12573, 12720, 12870, 12960, 13104, 13208, 13335, 13356, 13462, 13716, 13728, 13780, 13860, 13970, 13992, 14040, 14224, 14256, 14310, 14469, 14560, 14742, 14784, 14840, 14859, 15015, 15120, 15158, 15240, 15264, 15444, 15741, 15840, 16002, 16016, 16324, 16380, 16510, 16536, 16632, 16695, 16764, 16848, 16960, 17145, 17160, 17172, 17472, 17490, 17780, 17808, 17820, 18018, 18144, 18161, 18288, 18480, 18603, 18656, 18720, 19008, 19080, 19292, 19305, 19558, 19656, 19812, 20020, 20034, 20160, 20193, 20320, 20405, 20574, 20592, 20670, 20790, 20955, 20988, 21060, 21336, 21465, 21840, 22048, 22176, 22260, 22352, 22464, 22680, 22737, 22860, 22880, 22896, 23114, 23166, 23320, 23744, 23760, 24003, 24024, 24115, 24384, 24486, 24570, 24640, 24765, 24804, 24948, 25146, 25440, 25740, 25920, 26208, 26235, 26416, 26670, 26712, 26924, 27027, 27432, 27456, 27560, 27720, 27940, 27984, 28080, 28448, 28512, 28620, 28938, 29120, 29337, 29484, 29680, 29718, 30030, 30051, 30240, 30316, 30480, 30528, 30888, 31005, 31185, 31482, 31680, 32004, 32032, 32648, 32760, 33020, 33072, 33264, 33390, 33528, 33655, 33696, 34290, 34320, 34344, 34671, 34980, 35560, 35616, 35640, 36036, 36288, 36322, 36576, 36729, 36855, 36960, 37206, 37312, 37440, 37719, 37895, 38160, 38584, 38610, 39116, 39312, 39624, 40005, 40040, 40068, 40386, 40640, 40810, 41148, 41184, 41340, 41580, 41910, 41976, 42120, 42672, 42930, 43407, 43680, 44096, 44352, 44520, 44577, 44704, 45045, 45360, 45474, 45720, 45760, 45792, 46228, 46332, 46640, 47117, 47223, 47520, 48006, 48048, 48230, 48895, 48972, 49140, 49530, 49608, 49896, 50085, 50292, 50880, 51435, 51480, 52416, 52470, 52832, 53053, 53340, 53424, 53848, 54054, 54483, 54864, 55120, 55440, 55809, 55880, 55968, 56160, 56896, 57024, 57240, 57785, 57876, 57915, 58674, 58968, 59360, 59436, 60060, 60102, 60480, 60579, 60632, 60960, 61215, 61776, 62010, 62370, 62865, 62964, 64008, 64064, 65296, 65520, 66040, 66144, 66528, 66780, 67056, 67310, 67392, 68211, 68580, 68640, 68688, 69342, 69960, 71120, 71232, 71280, 72009, 72072, 72345, 72644, 73152, 73458, 73710, 73920, 74041, 74295, 74412, 75438, 75790, 76320, 77168, 77220, 78232, 78624, 78705, 79248, 80010, 80080, 80136, 80772, 81081, 81620, 82296, 82368, 82680, 83160, 83820, 83952, 84240, 85344, 85860, 86814, 87360, 87503, 88011, 89040, 89154, 89408, 90090, 90720, 90805, 90948, 91440, 91584, 92456, 92664, 93015, 93280, 94234, 94446, 95040, 96012, 96096, 96460, 97790, 97944, 98280, 99060, 99216, 99792, 100170, 100584, 100965, 102870, 102960, 104013, 104940, 105664, 106106, 106680, 106848, 107696, 108108, 108966, 109728, 110187, 110240, 110880, 111618, 111760, 111936, 112320, 113157, 113685, 114480, 115570, 115752, 115830, 117348, 117936, 118720, 118872, 120015, 120120, 120204, 121158, 121264, 121920, 122430, 123552, 124020, 124740, 125730, 125928, 127127, 128016, 130221, 130592, 131040, 132080, 132288, 133056, 133560, 133731, 134112, 134620, 135135, 136422, 137160, 137280, 137376, 138684, 139920, 141351, 142240, 142560, 144018, 144144, 144690, 145288, 146685, 146916, 147420, 148082, 148590, 148824, 150255, 150876, 151580, 152640, 154336, 154440, 156464, 157248, 157410, 158496, 159159, 160020, 160160, 160272, 161544, 162162, 163240, 163449, 164592, 165360, 166320, 167640, 167904, 168480, 170688, 171720, 173355, 173628, 175006, 176022, 178080, 178308, 180180, 181440, 181610, 181737, 181896, 182880, 183645, 184912, 185328, 186030, 186560, 188468, 188595, 188892, 192024, 192192, 192920, 195580, 195888, 196560, 198120, 198432, 199584, 200340, 201168, 201930, 204633, 205740, 205920, 208026, 209880, 212212, 213360, 213696, 215392, 216216, 217035, 217932, 219456, 220374, 220480, 221760, 222123, 222885, 223236, 223520, 226314, 227370, 228960, 231140, 231504, 231660, 234696, 235585, 235872, 236115, 237744, 240030, 240240, 240408, 242316, 242528, 244860, 247104, 248040, 249480, 251460, 251856, 254254, 256032, 260442, 261184, 262080, 262509, 264033, 264160, 265265, 267120, 267462, 268224, 269240, 270270, 272415, 272844, 274320, 274752, 277368, 279045, 279840, 282702, 284480, 285120, 288036, 288288, 289380, 290576, 293370, 293832, 294840, 296164, 297180, 297648, 300510, 301752, 302895, 303160, 308672, 308880, 312039, 312928, 314820, 316992, 318318, 320040, 320320, 320544, 323088, 324324, 326480, 326898, 329184, 330561, 330720, 332640, 335280, 335808, 336960, 341055, 343440, 346710, 347256, 350012, 352044, 356160, 356616, 360045, 360360, 363220, 363474, 363792, 365760, 367290, 369824, 370205, 370656, 372060, 376936, 377190, 377784, 381381, 384048, 385840, 390663, 391160, 391776, 393120, 396240, 396864, 399168, 400680, 402336, 403860, 405405, 409266, 411480, 411840, 416052, 419760, 424053, 424424, 426720, 430784, 432432, 434070, 435864, 437515, 440055, 440748, 444246, 445770, 446472, 447040, 452628, 454740, 457920, 462280, 463008, 463320, 469392, 471170, 471744, 472230, 475488, 477477, 480060, 480480, 480816, 484632, 485056, 489720, 490347, 496080, 498960, 502920, 503712, 508508, 512064, 518287, 520065, 520884, 525018, 528066, 528320, 530530, 534240, 534924, 538480, 540540, 544830, 545211, 545688, 548640, 550935, 554736, 558090, 559680, 565404, 565785, 576072, 576576, 578760, 581152, 586740, 587664, 589680, 592328, 594360, 595296, 601020, 603504, 605790, 606320, 612521, 613899, 617760, 624078, 625856, 629640, 635635, 636636, 640080, 641088, 646176, 648648, 651105, 652960, 653796, 658368, 661122, 661440, 665280, 666369, 668655, 670560, 682110, 686880, 693420, 694512, 700024, 704088, 706755, 713232, 720090, 720720, 726440, 726948, 727584, 734580, 739648, 740410, 741312, 744120, 753872, 754380, 755568, 762762, 768096, 771680, 781326, 782320, 783552, 786240, 787527, 792099, 792480, 795795, 801360, 804672, 807720, 810810, 817245, 818532, 822960, 832104, 839520, 848106, 848848, 853440, 864864, 868140, 871728, 875030, 880110, 881496, 888492, 891540, 892944, 905256, 908685, 909480, 924560, 926016, 926640, 936117, 938784, 942340, 944460, 950976, 954954, 960120, 960960, 961632, 962533, 969264, 979440, 980694, 992160, 997920, 1005840, 1007424, 1017016, 1023165, 1036574, 1040130, 1041768, 1050036, 1056132, 1061060, 1068480, 1069848, 1076960, 1081080, 1089660, 1090422, 1091376, 1097280, 1101870, 1109472, 1110615, 1116180, 1130808, 1131570, 1144143, 1152144, 1157520, 1162304, 1173480, 1175328, 1179360, 1184656, 1188720, 1190592, 1202040, 1207008, 1211580, 1212640, 1225042, 1227798, 1235520, 1248156, 1259280, 1271270, 1272159, 1273272, 1280160, 1292352, 1297296, 1302210, 1305920, 1307592, 1312545, 1320165, 1322244, 1332738, 1337310, 1341120, 1364220, 1373760, 1386840, 1389024, 1400048, 1408176, 1413510, 1426464, 1432431, 1440180, 1441440, 1452880, 1453896, 1455168, 1469160, 1471041, 1480820, 1488240, 1507744, 1508760, 1511136, 1525524, 1536192, 1543360, 1554861, 1560195, 1562652, 1564640, 1575054, 1584198, 1584960, 1591590, 1602720, 1615440, 1621620, 1634490, 1637064, 1645920, 1652805, 1664208, 1679040, 1696212, 1697696, 1729728, 1736280, 1743456, 1750060, 1760220, 1762992, 1776984, 1783080, 1785888, 1810512, 1817370, 1818960, 1837563, 1849120, 1853280, 1872234, 1877568, 1884680, 1888920, 1906905, 1909908, 1920240, 1923264, 1925066, 1938528, 1953315, 1958880, 1961388, 1984320, 1995840, 1999107, 2011680, 2034032, 2046330, 2073148, 2080260, 2083536, 2100072, 2112264, 2120265, 2122120, 2139696, 2153920, 2162160, 2179320, 2180844, 2182752, 2203740, 2218944, 2221230, 2232360, 2261616, 2263140, 2288286, 2304288, 2315040, 2346960, 2350656, 2358720, 2362581, 2369312, 2377440, 2387385, 2404080, 2414016, 2423160, 2425280, 2450084, 2451735, 2455596, 2496312, 2518560, 2542540, 2544318, 2546544, 2560320, 2591435, 2594592, 2604420, 2615184, 2625090, 2640330, 2644488, 2665476, 2674620, 2726055, 2728440, 2773680, 2778048, 2800096, 2816352, 2827020, 2852928, 2864862, 2880360, 2882880, 2887599, 2905760, 2907792, 2938320, 2942082, 2961640, 2976480, 3015488, 3017520, 3022272, 3051048, 3062605, 3069495, 3109722, 3120390, 3125304, 3129280, 3150108, 3168396, 3183180, 3205440, 3230880, 3243240, 3268980, 3274128, 3291840, 3305610, 3328416, 3331845, 3392424, 3395392, 3432429, 3472560, 3486912, 3500120, 3520440, 3525984, 3553968, 3566160, 3571776, 3621024, 3634740, 3637920, 3675126, 3698240, 3706560, 3744468, 3769360, 3777840, 3813810, 3816477, 3819816, 3840480, 3850132, 3877056, 3906630, 3917760, 3922776, 3937635, 3960495, 3998214, 4023360, 4068064, 4092660, 4146296, 4160520, 4167072, 4200144, 4224528, 4240530, 4244240, 4279392, 4297293, 4324320, 4358640, 4361688, 4365504, 4407480, 4442460, 4464720, 4523232, 4526280, 4576572, 4608576, 4630080, 4664583, 4680585, 4693920, 4725162, 4738624, 4754880, 4774770, 4808160, 4812665, 4846320, 4900168, 4903470, 4911192, 4992624, 5037120, 5085080, 5088636, 5093088, 5182870, 5189184, 5208840, 5230368, 5250180, 5280660, 5288976, 5330952, 5349240, 5452110, 5456880, 5512689, 5547360, 5600192, 5632704, 5654040, 5720715, 5729724, 5760720, 5775198, 5811520, 5815584, 5876640, 5884164, 5923280, 5952960, 5997321, 6035040, 6102096, 6125210, 6138990, 6219444, 6240780, 6250608, 6300216, 6336792, 6360795, 6366360, 6461760, 6486480, 6537960, 6548256, 6611220, 6656832, 6663690, 6737731, 6784848, 6864858, 6945120, 7000240, 7040880, 7051968, 7087743, 7107936, 7132320, 7162155, 7242048, 7269480, 7275840, 7350252, 7355205, 7488936, 7538720, 7555680, 7627620, 7632954, 7639632, 7680960, 7700264, 7774305, 7813260, 7845552, 7875270, 7920990, 7996428, 8136128, 8185320, 8292592, 8321040, 8334144, 8400288, 8449056, 8481060, 8488480, 8558784, 8594586, 8648640, 8662797, 8717280, 8723376, 8814960, 8884920, 8929440, 9046464, 9052560, 9153144, 9187815, 9329166, 9361170, 9387840, 9450324, 9549540, 9616320, 9625330, 9692640, 9800336, 9806940, 9822384, 9985248, 9995535, 10170160, 10177272, 10186176, 10297287, 10365740, 10417680, 10460736, 10500360, 10561320, 10577952, 10661904, 10698480, 10904220, 10913760, 11025378, 11094720, 11308080, 11441430, 11459448, 11521440, 11550396, 11631168, 11753280, 11768328, 11812905, 11846560, 11994642, 12070080, 12204192, 12250420, 12277980, 12438888, 12481560, 12501216, 12600432, 12673584, 12721590, 12732720, 12972960, 13075920, 13096512, 13222440, 13327380, 13475462, 13569696, 13729716, 13890240, 13993749, 14000480, 14081760, 14175486, 14215872, 14264640, 14324310, 14437995, 14538960, 14700504, 14710410, 14977872, 15077440, 15111360, 15255240, 15265908, 15279264, 15400528, 15548610, 15626520, 15691104, 15750540, 15841980, 15992856, 16370640, 16538067, 16585184, 16642080, 16800576, 16898112, 16962120, 16976960, 17162145, 17189172, 17325594, 17434560, 17446752, 17629920, 17769840, 17858880, 18105120, 18306288, 18375630, 18658332, 18722340, 18900648, 19082385, 19099080, 19250660, 19385280, 19600672, 19613880, 19644768, 19970496, 19991070, 20213193, 20340320, 20354544, 20594574, 20731480, 20835360, 21000720, 21122640, 21155904, 21323808, 21396960, 21486465, 21808440, 21827520, 22050756, 22616160, 22882860, 22918896, 23042880, 23100792, 23322915, 23536656, 23625810, 23693120, 23989284, 24408384, 24500840, 24555960, 24877776, 24963120, 25002432, 25200864, 25347168, 25443180, 25465440, 25945920, 25988391, 26151840, 26444880, 26654760, 26950924, 27139392, 27459432, 27563445, 27987498, 28000960, 28163520, 28350972, 28648620, 28875990, 29077920, 29401008, 29420820, 29955744, 29986605, 30510480, 30531816, 30558528, 30801056, 31097220, 31253040, 31382208, 31501080, 31683960, 31985712, 32741280, 33076134, 33170368, 33284160, 33688655, 33924240, 34324290, 34378344, 34651188, 34893504, 35259840, 35438715, 35539680, 36210240, 36612576, 36751260, 37316664, 37444680, 37801296, 38164770, 38198160, 38501320, 39201344, 39227760, 39289536, 39982140, 40426386, 40680640, 40709088, 41189148, 41462960, 41670720, 41981247, 42001440, 42245280, 42647616, 42793920, 42972930, 43313985, 43616880, 44101512, 45232320, 45765720, 45837792, 46201584, 46645830, 47073312, 47251620, 47978568, 49001680, 49111920, 49614201, 49755552, 49926240, 50401728, 50694336, 50886360, 50930880, 51486435, 51976782, 52303680, 52889760, 53309520, 53901848, 54918864, 55126890, 55974996, 56701944, 57297240, 57751980, 58155840, 58802016, 58841640, 59911488, 59973210, 60639579, 61020960, 61063632, 61602112, 62194440, 62506080, 63002160, 63367920, 63971424, 65482560, 66152268, 67377310, 67848480, 68648580, 68756688, 69302376, 69968745, 70877430, 71079360, 73225152, 73502520, 74633328, 74889360, 75602592, 76329540, 76396320, 77002640, 77965173, 78455520, 79964280, 80852772, 81418176, 82378296, 82690335, 82925920, 83962494, 84002880, 84490560, 85945860, 86627970, 87233760, 88203024, 91531440, 91675584, 92403168, 93291660, 94146624, 94503240, 95957136, 98003360, 98223840, 99228402, 99511104, 99852480, 101065965, 101772720, 102972870, 103953564, 105779520, 106619040, 107803696, 109837728, 110253780, 111949992, 113403888, 114594480, 115503960, 117604032, 117683280, 119946420, 121279158, 122041920, 122127264, 124388880, 125012160, 126004320, 126735840, 127942848, 129941955, 132304536, 134754620, 135696960, 137297160, 137513376, 138604752, 139937490, 141754860, 147005040, 149266656, 149778720, 151205184, 152659080, 152792640, 154005280, 155930346, 156911040, 159928560, 161705544, 164756592, 165380670, 165851840, 167924988, 171891720, 173255940, 174467520, 176406048, 181918737, 183062880, 184806336, 186583320, 189006480, 191914272, 196006720, 196447680, 198456804, 202131930, 203545440, 205945740, 207907128, 209906235, 213238080, 215607392, 219675456, 220507560, 223899984, 226807776, 229188960, 231007920, 235366560, 239892840, 242558316, 244254528, 248071005, 248777760, 252008640, 253471680, 259883910, 264609072, 269509240, 274594320, 275026752, 277209504, 279874980, 283509720, 294010080, 298533312, 299557440, 303197895, 305318160, 308010560, 311860692, 319857120, 323411088, 329513184, 330761340, 335849976, 343783440, 346511880, 352812096, 363837474, 366125760, 373166640, 378012960, 383828544, 389825865, 396913608, 404263860, 407090880, 411891480, 415814256, 419812470, 431214784, 441015120, 447799968, 453615552, 458377920, 462015840, 470733120, 479785680, 485116632, 496142010, 497555520, 519767820, 529218144, 539018480, 545756211, 549188640, 554419008, 559749960, 567019440, 588020160, 606395790, 610636320, 623721384, 639714240, 646822176, 659026368, 661522680, 671699952, 687566880, 693023760, 727674948, 746333280, 756025920, 779651730, 793827216, 808527720, 823782960, 831628512, 839624940, 882030240, 895599936, 909593685, 924031680, 959571360, 970233264, 992284020, 1039535640, 1058436288, 1078036960, 1091512422, 1098377280, 1119499920, 1134038880, 1212791580, 1221272640, 1247442768, 1293644352, 1323045360, 1343399904, 1375133760, 1386047520, 1455349896, 1492666560, 1559303460, 1587654432, 1617055440, 1647565920, 1663257024, 1679249880, 1764060480, 1819187370, 1919142720, 1940466528, 1984568040, 2079071280, 2156073920, 2183024844, 2238999840, 2268077760, 2425583160, 2494885536, 2646090720, 2686799808, 2728781055, 2772095040, 2910699792, 3118606920, 3175308864, 3234110880, 3295131840, 3358499760, 3638374740, 3880933056, 3969136080, 4158142560, 4366049688, 4477999680, 4851166320, 4989771072, 5292181440, 5457562110, 5821399584, 6237213840, 6468221760, 6716999520, 7276749480, 7938272160, 8316285120, 8732099376, 9702332640, 10915124220, 11642799168, 12474427680, 13433999040, 14553498960, 15876544320, 17464198752, 19404665280, 21830248440, 24948855360, 29106997920, 34928397504, 43660496880, 58213995840, 87320993760, 174641987520]

約数ペア:

[(1, 174641987520), (2, 87320993760), (3, 58213995840), (4, 43660496880), (5, 34928397504), (6, 29106997920), (7, 24948855360), (8, 21830248440), (9, 19404665280), (10, 17464198752), (11, 15876544320), (12, 14553498960), (13, 13433999040), (14, 12474427680), (15, 11642799168), (16, 10915124220), (18, 9702332640), (20, 8732099376), (21, 8316285120), (22, 7938272160), (24, 7276749480), (26, 6716999520), (27, 6468221760), (28, 6237213840), (30, 5821399584), (32, 5457562110), (33, 5292181440), (35, 4989771072), (36, 4851166320), (39, 4477999680), (40, 4366049688), (42, 4158142560), (44, 3969136080), (45, 3880933056), (48, 3638374740), (52, 3358499760), (53, 3295131840), (54, 3234110880), (55, 3175308864), (56, 3118606920), (60, 2910699792), (63, 2772095040), (64, 2728781055), (65, 2686799808), (66, 2646090720), (70, 2494885536), (72, 2425583160), (77, 2268077760), (78, 2238999840), (80, 2183024844), (81, 2156073920), (84, 2079071280), (88, 1984568040), (90, 1940466528), (91, 1919142720), (96, 1819187370), (99, 1764060480), (104, 1679249880), (105, 1663257024), (106, 1647565920), (108, 1617055440), (110, 1587654432), (112, 1559303460), (117, 1492666560), (120, 1455349896), (126, 1386047520), (127, 1375133760), (130, 1343399904), (132, 1323045360), (135, 1293644352), (140, 1247442768), (143, 1221272640), (144, 1212791580), (154, 1134038880), (156, 1119499920), (159, 1098377280), (160, 1091512422), (162, 1078036960), (165, 1058436288), (168, 1039535640), (176, 992284020), (180, 970233264), (182, 959571360), (189, 924031680), (192, 909593685), (195, 895599936), (198, 882030240), (208, 839624940), (210, 831628512), (212, 823782960), (216, 808527720), (220, 793827216), (224, 779651730), (231, 756025920), (234, 746333280), (240, 727674948), (252, 693023760), (254, 687566880), (260, 671699952), (264, 661522680), (265, 659026368), (270, 646822176), (273, 639714240), (280, 623721384), (286, 610636320), (288, 606395790), (297, 588020160), (308, 567019440), (312, 559749960), (315, 554419008), (318, 549188640), (320, 545756211), (324, 539018480), (330, 529218144), (336, 519767820), (351, 497555520), (352, 496142010), (360, 485116632), (364, 479785680), (371, 470733120), (378, 462015840), (381, 458377920), (385, 453615552), (390, 447799968), (396, 441015120), (405, 431214784), (416, 419812470), (420, 415814256), (424, 411891480), (429, 407090880), (432, 404263860), (440, 396913608), (448, 389825865), (455, 383828544), (462, 378012960), (468, 373166640), (477, 366125760), (480, 363837474), (495, 352812096), (504, 346511880), (508, 343783440), (520, 335849976), (528, 330761340), (530, 329513184), (540, 323411088), (546, 319857120), (560, 311860692), (567, 308010560), (572, 305318160), (576, 303197895), (583, 299557440), (585, 298533312), (594, 294010080), (616, 283509720), (624, 279874980), (630, 277209504), (635, 275026752), (636, 274594320), (648, 269509240), (660, 264609072), (672, 259883910), (689, 253471680), (693, 252008640), (702, 248777760), (704, 248071005), (715, 244254528), (720, 242558316), (728, 239892840), (742, 235366560), (756, 231007920), (762, 229188960), (770, 226807776), (780, 223899984), (792, 220507560), (795, 219675456), (810, 215607392), (819, 213238080), (832, 209906235), (840, 207907128), (848, 205945740), (858, 203545440), (864, 202131930), (880, 198456804), (889, 196447680), (891, 196006720), (910, 191914272), (924, 189006480), (936, 186583320), (945, 184806336), (954, 183062880), (960, 181918737), (990, 176406048), (1001, 174467520), (1008, 173255940), (1016, 171891720), (1040, 167924988), (1053, 165851840), (1056, 165380670), (1060, 164756592), (1080, 161705544), (1092, 159928560), (1113, 156911040), (1120, 155930346), (1134, 154005280), (1143, 152792640), (1144, 152659080), (1155, 151205184), (1166, 149778720), (1170, 149266656), (1188, 147005040), (1232, 141754860), (1248, 139937490), (1260, 138604752), (1270, 137513376), (1272, 137297160), (1287, 135696960), (1296, 134754620), (1320, 132304536), (1344, 129941955), (1365, 127942848), (1378, 126735840), (1386, 126004320), (1397, 125012160), (1404, 124388880), (1430, 122127264), (1431, 122041920), (1440, 121279158), (1456, 119946420), (1484, 117683280), (1485, 117604032), (1512, 115503960), (1524, 114594480), (1540, 113403888), (1560, 111949992), (1584, 110253780), (1590, 109837728), (1620, 107803696), (1638, 106619040), (1651, 105779520), (1680, 103953564), (1696, 102972870), (1716, 101772720), (1728, 101065965), (1749, 99852480), (1755, 99511104), (1760, 99228402), (1778, 98223840), (1782, 98003360), (1820, 95957136), (1848, 94503240), (1855, 94146624), (1872, 93291660), (1890, 92403168), (1905, 91675584), (1908, 91531440), (1980, 88203024), (2002, 87233760), (2016, 86627970), (2032, 85945860), (2067, 84490560), (2079, 84002880), (2080, 83962494), (2106, 82925920), (2112, 82690335), (2120, 82378296), (2145, 81418176), (2160, 80852772), (2184, 79964280), (2226, 78455520), (2240, 77965173), (2268, 77002640), (2286, 76396320), (2288, 76329540), (2310, 75602592), (2332, 74889360), (2340, 74633328), (2376, 73502520), (2385, 73225152), (2457, 71079360), (2464, 70877430), (2496, 69968745), (2520, 69302376), (2540, 68756688), (2544, 68648580), (2574, 67848480), (2592, 67377310), (2640, 66152268), (2667, 65482560), (2730, 63971424), (2756, 63367920), (2772, 63002160), (2794, 62506080), (2808, 62194440), (2835, 61602112), (2860, 61063632), (2862, 61020960), (2880, 60639579), (2912, 59973210), (2915, 59911488), (2968, 58841640), (2970, 58802016), (3003, 58155840), (3024, 57751980), (3048, 57297240), (3080, 56701944), (3120, 55974996), (3168, 55126890), (3180, 54918864), (3240, 53901848), (3276, 53309520), (3302, 52889760), (3339, 52303680), (3360, 51976782), (3392, 51486435), (3429, 50930880), (3432, 50886360), (3445, 50694336), (3465, 50401728), (3498, 49926240), (3510, 49755552), (3520, 49614201), (3556, 49111920), (3564, 49001680), (3640, 47978568), (3696, 47251620), (3710, 47073312), (3744, 46645830), (3780, 46201584), (3810, 45837792), (3816, 45765720), (3861, 45232320), (3960, 44101512), (4004, 43616880), (4032, 43313985), (4064, 42972930), (4081, 42793920), (4095, 42647616), (4134, 42245280), (4158, 42001440), (4160, 41981247), (4191, 41670720), (4212, 41462960), (4240, 41189148), (4290, 40709088), (4293, 40680640), (4320, 40426386), (4368, 39982140), (4445, 39289536), (4452, 39227760), (4455, 39201344), (4536, 38501320), (4572, 38198160), (4576, 38164770), (4620, 37801296), (4664, 37444680), (4680, 37316664), (4752, 36751260), (4770, 36612576), (4823, 36210240), (4914, 35539680), (4928, 35438715), (4953, 35259840), (5005, 34893504), (5040, 34651188), (5080, 34378344), (5088, 34324290), (5148, 33924240), (5184, 33688655), (5247, 33284160), (5265, 33170368), (5280, 33076134), (5334, 32741280), (5460, 31985712), (5512, 31683960), (5544, 31501080), (5565, 31382208), (5588, 31253040), (5616, 31097220), (5670, 30801056), (5715, 30558528), (5720, 30531816), (5724, 30510480), (5824, 29986605), (5830, 29955744), (5936, 29420820), (5940, 29401008), (6006, 29077920), (6048, 28875990), (6096, 28648620), (6160, 28350972), (6201, 28163520), (6237, 28000960), (6240, 27987498), (6336, 27563445), (6360, 27459432), (6435, 27139392), (6480, 26950924), (6552, 26654760), (6604, 26444880), (6678, 26151840), (6720, 25988391), (6731, 25945920), (6858, 25465440), (6864, 25443180), (6890, 25347168), (6930, 25200864), (6985, 25002432), (6996, 24963120), (7020, 24877776), (7112, 24555960), (7128, 24500840), (7155, 24408384), (7280, 23989284), (7371, 23693120), (7392, 23625810), (7420, 23536656), (7488, 23322915), (7560, 23100792), (7579, 23042880), (7620, 22918896), (7632, 22882860), (7722, 22616160), (7920, 22050756), (8001, 21827520), (8008, 21808440), (8128, 21486465), (8162, 21396960), (8190, 21323808), (8255, 21155904), (8268, 21122640), (8316, 21000720), (8382, 20835360), (8424, 20731480), (8480, 20594574), (8580, 20354544), (8586, 20340320), (8640, 20213193), (8736, 19991070), (8745, 19970496), (8890, 19644768), (8904, 19613880), (8910, 19600672), (9009, 19385280), (9072, 19250660), (9144, 19099080), (9152, 19082385), (9240, 18900648), (9328, 18722340), (9360, 18658332), (9504, 18375630), (9540, 18306288), (9646, 18105120), (9779, 17858880), (9828, 17769840), (9906, 17629920), (10010, 17446752), (10017, 17434560), (10080, 17325594), (10160, 17189172), (10176, 17162145), (10287, 16976960), (10296, 16962120), (10335, 16898112), (10395, 16800576), (10494, 16642080), (10530, 16585184), (10560, 16538067), (10668, 16370640), (10920, 15992856), (11024, 15841980), (11088, 15750540), (11130, 15691104), (11176, 15626520), (11232, 15548610), (11340, 15400528), (11430, 15279264), (11440, 15265908), (11448, 15255240), (11557, 15111360), (11583, 15077440), (11660, 14977872), (11872, 14710410), (11880, 14700504), (12012, 14538960), (12096, 14437995), (12192, 14324310), (12243, 14264640), (12285, 14215872), (12320, 14175486), (12402, 14081760), (12474, 14000480), (12480, 13993749), (12573, 13890240), (12720, 13729716), (12870, 13569696), (12960, 13475462), (13104, 13327380), (13208, 13222440), (13335, 13096512), (13356, 13075920), (13462, 12972960), (13716, 12732720), (13728, 12721590), (13780, 12673584), (13860, 12600432), (13970, 12501216), (13992, 12481560), (14040, 12438888), (14224, 12277980), (14256, 12250420), (14310, 12204192), (14469, 12070080), (14560, 11994642), (14742, 11846560), (14784, 11812905), (14840, 11768328), (14859, 11753280), (15015, 11631168), (15120, 11550396), (15158, 11521440), (15240, 11459448), (15264, 11441430), (15444, 11308080), (15741, 11094720), (15840, 11025378), (16002, 10913760), (16016, 10904220), (16324, 10698480), (16380, 10661904), (16510, 10577952), (16536, 10561320), (16632, 10500360), (16695, 10460736), (16764, 10417680), (16848, 10365740), (16960, 10297287), (17145, 10186176), (17160, 10177272), (17172, 10170160), (17472, 9995535), (17490, 9985248), (17780, 9822384), (17808, 9806940), (17820, 9800336), (18018, 9692640), (18144, 9625330), (18161, 9616320), (18288, 9549540), (18480, 9450324), (18603, 9387840), (18656, 9361170), (18720, 9329166), (19008, 9187815), (19080, 9153144), (19292, 9052560), (19305, 9046464), (19558, 8929440), (19656, 8884920), (19812, 8814960), (20020, 8723376), (20034, 8717280), (20160, 8662797), (20193, 8648640), (20320, 8594586), (20405, 8558784), (20574, 8488480), (20592, 8481060), (20670, 8449056), (20790, 8400288), (20955, 8334144), (20988, 8321040), (21060, 8292592), (21336, 8185320), (21465, 8136128), (21840, 7996428), (22048, 7920990), (22176, 7875270), (22260, 7845552), (22352, 7813260), (22464, 7774305), (22680, 7700264), (22737, 7680960), (22860, 7639632), (22880, 7632954), (22896, 7627620), (23114, 7555680), (23166, 7538720), (23320, 7488936), (23744, 7355205), (23760, 7350252), (24003, 7275840), (24024, 7269480), (24115, 7242048), (24384, 7162155), (24486, 7132320), (24570, 7107936), (24640, 7087743), (24765, 7051968), (24804, 7040880), (24948, 7000240), (25146, 6945120), (25440, 6864858), (25740, 6784848), (25920, 6737731), (26208, 6663690), (26235, 6656832), (26416, 6611220), (26670, 6548256), (26712, 6537960), (26924, 6486480), (27027, 6461760), (27432, 6366360), (27456, 6360795), (27560, 6336792), (27720, 6300216), (27940, 6250608), (27984, 6240780), (28080, 6219444), (28448, 6138990), (28512, 6125210), (28620, 6102096), (28938, 6035040), (29120, 5997321), (29337, 5952960), (29484, 5923280), (29680, 5884164), (29718, 5876640), (30030, 5815584), (30051, 5811520), (30240, 5775198), (30316, 5760720), (30480, 5729724), (30528, 5720715), (30888, 5654040), (31005, 5632704), (31185, 5600192), (31482, 5547360), (31680, 5512689), (32004, 5456880), (32032, 5452110), (32648, 5349240), (32760, 5330952), (33020, 5288976), (33072, 5280660), (33264, 5250180), (33390, 5230368), (33528, 5208840), (33655, 5189184), (33696, 5182870), (34290, 5093088), (34320, 5088636), (34344, 5085080), (34671, 5037120), (34980, 4992624), (35560, 4911192), (35616, 4903470), (35640, 4900168), (36036, 4846320), (36288, 4812665), (36322, 4808160), (36576, 4774770), (36729, 4754880), (36855, 4738624), (36960, 4725162), (37206, 4693920), (37312, 4680585), (37440, 4664583), (37719, 4630080), (37895, 4608576), (38160, 4576572), (38584, 4526280), (38610, 4523232), (39116, 4464720), (39312, 4442460), (39624, 4407480), (40005, 4365504), (40040, 4361688), (40068, 4358640), (40386, 4324320), (40640, 4297293), (40810, 4279392), (41148, 4244240), (41184, 4240530), (41340, 4224528), (41580, 4200144), (41910, 4167072), (41976, 4160520), (42120, 4146296), (42672, 4092660), (42930, 4068064), (43407, 4023360), (43680, 3998214), (44096, 3960495), (44352, 3937635), (44520, 3922776), (44577, 3917760), (44704, 3906630), (45045, 3877056), (45360, 3850132), (45474, 3840480), (45720, 3819816), (45760, 3816477), (45792, 3813810), (46228, 3777840), (46332, 3769360), (46640, 3744468), (47117, 3706560), (47223, 3698240), (47520, 3675126), (48006, 3637920), (48048, 3634740), (48230, 3621024), (48895, 3571776), (48972, 3566160), (49140, 3553968), (49530, 3525984), (49608, 3520440), (49896, 3500120), (50085, 3486912), (50292, 3472560), (50880, 3432429), (51435, 3395392), (51480, 3392424), (52416, 3331845), (52470, 3328416), (52832, 3305610), (53053, 3291840), (53340, 3274128), (53424, 3268980), (53848, 3243240), (54054, 3230880), (54483, 3205440), (54864, 3183180), (55120, 3168396), (55440, 3150108), (55809, 3129280), (55880, 3125304), (55968, 3120390), (56160, 3109722), (56896, 3069495), (57024, 3062605), (57240, 3051048), (57785, 3022272), (57876, 3017520), (57915, 3015488), (58674, 2976480), (58968, 2961640), (59360, 2942082), (59436, 2938320), (60060, 2907792), (60102, 2905760), (60480, 2887599), (60579, 2882880), (60632, 2880360), (60960, 2864862), (61215, 2852928), (61776, 2827020), (62010, 2816352), (62370, 2800096), (62865, 2778048), (62964, 2773680), (64008, 2728440), (64064, 2726055), (65296, 2674620), (65520, 2665476), (66040, 2644488), (66144, 2640330), (66528, 2625090), (66780, 2615184), (67056, 2604420), (67310, 2594592), (67392, 2591435), (68211, 2560320), (68580, 2546544), (68640, 2544318), (68688, 2542540), (69342, 2518560), (69960, 2496312), (71120, 2455596), (71232, 2451735), (71280, 2450084), (72009, 2425280), (72072, 2423160), (72345, 2414016), (72644, 2404080), (73152, 2387385), (73458, 2377440), (73710, 2369312), (73920, 2362581), (74041, 2358720), (74295, 2350656), (74412, 2346960), (75438, 2315040), (75790, 2304288), (76320, 2288286), (77168, 2263140), (77220, 2261616), (78232, 2232360), (78624, 2221230), (78705, 2218944), (79248, 2203740), (80010, 2182752), (80080, 2180844), (80136, 2179320), (80772, 2162160), (81081, 2153920), (81620, 2139696), (82296, 2122120), (82368, 2120265), (82680, 2112264), (83160, 2100072), (83820, 2083536), (83952, 2080260), (84240, 2073148), (85344, 2046330), (85860, 2034032), (86814, 2011680), (87360, 1999107), (87503, 1995840), (88011, 1984320), (89040, 1961388), (89154, 1958880), (89408, 1953315), (90090, 1938528), (90720, 1925066), (90805, 1923264), (90948, 1920240), (91440, 1909908), (91584, 1906905), (92456, 1888920), (92664, 1884680), (93015, 1877568), (93280, 1872234), (94234, 1853280), (94446, 1849120), (95040, 1837563), (96012, 1818960), (96096, 1817370), (96460, 1810512), (97790, 1785888), (97944, 1783080), (98280, 1776984), (99060, 1762992), (99216, 1760220), (99792, 1750060), (100170, 1743456), (100584, 1736280), (100965, 1729728), (102870, 1697696), (102960, 1696212), (104013, 1679040), (104940, 1664208), (105664, 1652805), (106106, 1645920), (106680, 1637064), (106848, 1634490), (107696, 1621620), (108108, 1615440), (108966, 1602720), (109728, 1591590), (110187, 1584960), (110240, 1584198), (110880, 1575054), (111618, 1564640), (111760, 1562652), (111936, 1560195), (112320, 1554861), (113157, 1543360), (113685, 1536192), (114480, 1525524), (115570, 1511136), (115752, 1508760), (115830, 1507744), (117348, 1488240), (117936, 1480820), (118720, 1471041), (118872, 1469160), (120015, 1455168), (120120, 1453896), (120204, 1452880), (121158, 1441440), (121264, 1440180), (121920, 1432431), (122430, 1426464), (123552, 1413510), (124020, 1408176), (124740, 1400048), (125730, 1389024), (125928, 1386840), (127127, 1373760), (128016, 1364220), (130221, 1341120), (130592, 1337310), (131040, 1332738), (132080, 1322244), (132288, 1320165), (133056, 1312545), (133560, 1307592), (133731, 1305920), (134112, 1302210), (134620, 1297296), (135135, 1292352), (136422, 1280160), (137160, 1273272), (137280, 1272159), (137376, 1271270), (138684, 1259280), (139920, 1248156), (141351, 1235520), (142240, 1227798), (142560, 1225042), (144018, 1212640), (144144, 1211580), (144690, 1207008), (145288, 1202040), (146685, 1190592), (146916, 1188720), (147420, 1184656), (148082, 1179360), (148590, 1175328), (148824, 1173480), (150255, 1162304), (150876, 1157520), (151580, 1152144), (152640, 1144143), (154336, 1131570), (154440, 1130808), (156464, 1116180), (157248, 1110615), (157410, 1109472), (158496, 1101870), (159159, 1097280), (160020, 1091376), (160160, 1090422), (160272, 1089660), (161544, 1081080), (162162, 1076960), (163240, 1069848), (163449, 1068480), (164592, 1061060), (165360, 1056132), (166320, 1050036), (167640, 1041768), (167904, 1040130), (168480, 1036574), (170688, 1023165), (171720, 1017016), (173355, 1007424), (173628, 1005840), (175006, 997920), (176022, 992160), (178080, 980694), (178308, 979440), (180180, 969264), (181440, 962533), (181610, 961632), (181737, 960960), (181896, 960120), (182880, 954954), (183645, 950976), (184912, 944460), (185328, 942340), (186030, 938784), (186560, 936117), (188468, 926640), (188595, 926016), (188892, 924560), (192024, 909480), (192192, 908685), (192920, 905256), (195580, 892944), (195888, 891540), (196560, 888492), (198120, 881496), (198432, 880110), (199584, 875030), (200340, 871728), (201168, 868140), (201930, 864864), (204633, 853440), (205740, 848848), (205920, 848106), (208026, 839520), (209880, 832104), (212212, 822960), (213360, 818532), (213696, 817245), (215392, 810810), (216216, 807720), (217035, 804672), (217932, 801360), (219456, 795795), (220374, 792480), (220480, 792099), (221760, 787527), (222123, 786240), (222885, 783552), (223236, 782320), (223520, 781326), (226314, 771680), (227370, 768096), (228960, 762762), (231140, 755568), (231504, 754380), (231660, 753872), (234696, 744120), (235585, 741312), (235872, 740410), (236115, 739648), (237744, 734580), (240030, 727584), (240240, 726948), (240408, 726440), (242316, 720720), (242528, 720090), (244860, 713232), (247104, 706755), (248040, 704088), (249480, 700024), (251460, 694512), (251856, 693420), (254254, 686880), (256032, 682110), (260442, 670560), (261184, 668655), (262080, 666369), (262509, 665280), (264033, 661440), (264160, 661122), (265265, 658368), (267120, 653796), (267462, 652960), (268224, 651105), (269240, 648648), (270270, 646176), (272415, 641088), (272844, 640080), (274320, 636636), (274752, 635635), (277368, 629640), (279045, 625856), (279840, 624078), (282702, 617760), (284480, 613899), (285120, 612521), (288036, 606320), (288288, 605790), (289380, 603504), (290576, 601020), (293370, 595296), (293832, 594360), (294840, 592328), (296164, 589680), (297180, 587664), (297648, 586740), (300510, 581152), (301752, 578760), (302895, 576576), (303160, 576072), (308672, 565785), (308880, 565404), (312039, 559680), (312928, 558090), (314820, 554736), (316992, 550935), (318318, 548640), (320040, 545688), (320320, 545211), (320544, 544830), (323088, 540540), (324324, 538480), (326480, 534924), (326898, 534240), (329184, 530530), (330561, 528320), (330720, 528066), (332640, 525018), (335280, 520884), (335808, 520065), (336960, 518287), (341055, 512064), (343440, 508508), (346710, 503712), (347256, 502920), (350012, 498960), (352044, 496080), (356160, 490347), (356616, 489720), (360045, 485056), (360360, 484632), (363220, 480816), (363474, 480480), (363792, 480060), (365760, 477477), (367290, 475488), (369824, 472230), (370205, 471744), (370656, 471170), (372060, 469392), (376936, 463320), (377190, 463008), (377784, 462280), (381381, 457920), (384048, 454740), (385840, 452628), (390663, 447040), (391160, 446472), (391776, 445770), (393120, 444246), (396240, 440748), (396864, 440055), (399168, 437515), (400680, 435864), (402336, 434070), (403860, 432432), (405405, 430784), (409266, 426720), (411480, 424424), (411840, 424053), (416052, 419760)]