12791338560

素因数分解:

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

素因数の和:106

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 87, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 116, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 145, 153, 154, 156, 160, 162, 165, 168, 170, 174, 176, 180, 182, 187, 189, 192, 195, 198, 203, 204, 208, 210, 216, 220, 221, 224, 231, 232, 234, 238, 240, 252, 255, 260, 261, 264, 270, 272, 273, 280, 286, 288, 290, 297, 306, 308, 312, 315, 319, 320, 324, 330, 336, 340, 348, 351, 352, 357, 360, 364, 374, 377, 378, 385, 390, 396, 405, 406, 408, 416, 420, 429, 432, 435, 440, 442, 448, 455, 459, 462, 464, 468, 476, 480, 493, 495, 504, 510, 520, 522, 528, 540, 544, 546, 560, 561, 567, 572, 576, 580, 585, 594, 595, 609, 612, 616, 624, 630, 638, 648, 660, 663, 672, 680, 693, 696, 702, 704, 714, 715, 720, 728, 748, 754, 756, 765, 770, 780, 783, 792, 810, 812, 816, 819, 832, 840, 858, 864, 870, 880, 884, 891, 910, 918, 924, 928, 935, 936, 945, 952, 957, 960, 986, 990, 1001, 1008, 1015, 1020, 1040, 1044, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1190, 1218, 1224, 1232, 1248, 1260, 1276, 1287, 1296, 1305, 1309, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1392, 1404, 1428, 1430, 1440, 1456, 1479, 1485, 1496, 1508, 1512, 1530, 1540, 1547, 1560, 1566, 1584, 1595, 1620, 1624, 1632, 1638, 1680, 1683, 1716, 1728, 1740, 1755, 1760, 1768, 1782, 1785, 1820, 1827, 1836, 1848, 1856, 1870, 1872, 1885, 1890, 1904, 1914, 1972, 1980, 1989, 2002, 2016, 2030, 2040, 2079, 2080, 2088, 2106, 2112, 2142, 2145, 2160, 2184, 2210, 2233, 2240, 2244, 2262, 2268, 2288, 2295, 2310, 2320, 2340, 2349, 2376, 2380, 2431, 2436, 2448, 2457, 2464, 2465, 2496, 2520, 2552, 2574, 2592, 2610, 2618, 2639, 2640, 2652, 2720, 2730, 2754, 2772, 2784, 2805, 2808, 2835, 2856, 2860, 2871, 2880, 2912, 2958, 2970, 2992, 3003, 3016, 3024, 3045, 3060, 3080, 3094, 3120, 3132, 3168, 3190, 3213, 3240, 3248, 3264, 3276, 3315, 3360, 3366, 3393, 3432, 3451, 3465, 3480, 3510, 3520, 3536, 3564, 3570, 3640, 3654, 3672, 3696, 3740, 3744, 3770, 3780, 3808, 3828, 3861, 3915, 3927, 3944, 3960, 3978, 4004, 4032, 4060, 4080, 4095, 4147, 4158, 4160, 4176, 4212, 4284, 4290, 4320, 4368, 4420, 4437, 4455, 4466, 4488, 4524, 4536, 4576, 4590, 4620, 4640, 4641, 4680, 4698, 4752, 4760, 4785, 4862, 4872, 4896, 4914, 4928, 4930, 5005, 5040, 5049, 5104, 5148, 5184, 5220, 5236, 5265, 5278, 5280, 5304, 5355, 5423, 5440, 5460, 5481, 5508, 5544, 5568, 5610, 5616, 5655, 5670, 5712, 5720, 5742, 5824, 5916, 5940, 5967, 5984, 6006, 6032, 6048, 6090, 6120, 6160, 6188, 6237, 6240, 6264, 6336, 6380, 6409, 6426, 6435, 6480, 6496, 6545, 6552, 6630, 6699, 6720, 6732, 6786, 6864, 6885, 6902, 6930, 6960, 7020, 7072, 7128, 7140, 7280, 7293, 7308, 7344, 7371, 7392, 7395, 7480, 7488, 7540, 7560, 7616, 7656, 7722, 7735, 7830, 7854, 7888, 7917, 7920, 7956, 8008, 8120, 8160, 8190, 8294, 8316, 8352, 8415, 8424, 8568, 8580, 8613, 8640, 8736, 8840, 8874, 8910, 8932, 8976, 9009, 9048, 9072, 9135, 9152, 9180, 9240, 9280, 9282, 9360, 9396, 9504, 9520, 9570, 9639, 9724, 9744, 9792, 9828, 9860, 9945, 10010, 10080, 10098, 10179, 10208, 10296, 10353, 10395, 10440, 10472, 10530, 10556, 10560, 10608, 10710, 10846, 10920, 10962, 11016, 11088, 11165, 11220, 11232, 11310, 11340, 11424, 11440, 11484, 11583, 11745, 11781, 11832, 11880, 11934, 11968, 12012, 12064, 12096, 12155, 12180, 12240, 12285, 12320, 12376, 12441, 12474, 12480, 12528, 12760, 12818, 12852, 12870, 12960, 12992, 13090, 13104, 13195, 13260, 13311, 13398, 13464, 13572, 13728, 13770, 13804, 13860, 13920, 13923, 14040, 14144, 14256, 14280, 14355, 14560, 14586, 14616, 14688, 14742, 14784, 14790, 14960, 15015, 15080, 15120, 15147, 15312, 15444, 15470, 15660, 15708, 15776, 15834, 15840, 15912, 16016, 16065, 16240, 16269, 16320, 16380, 16443, 16588, 16632, 16704, 16830, 16848, 16965, 17017, 17136, 17160, 17226, 17255, 17472, 17680, 17748, 17820, 17864, 17901, 17952, 18018, 18096, 18144, 18270, 18360, 18480, 18564, 18720, 18792, 19008, 19040, 19140, 19227, 19278, 19305, 19448, 19488, 19635, 19656, 19720, 19890, 20020, 20097, 20160, 20196, 20358, 20416, 20592, 20706, 20735, 20790, 20880, 20944, 21060, 21112, 21216, 21420, 21692, 21840, 21879, 21924, 22032, 22176, 22185, 22330, 22440, 22464, 22620, 22680, 22848, 22880, 22968, 23166, 23205, 23490, 23562, 23664, 23751, 23760, 23868, 24024, 24128, 24310, 24360, 24480, 24570, 24640, 24752, 24882, 24948, 25056, 25245, 25520, 25636, 25704, 25740, 25839, 25920, 26180, 26208, 26390, 26520, 26622, 26796, 26928, 27027, 27115, 27144, 27405, 27456, 27540, 27608, 27720, 27840, 27846, 28080, 28512, 28560, 28710, 29029, 29120, 29172, 29232, 29376, 29484, 29580, 29835, 29920, 30030, 30160, 30240, 30294, 30537, 30624, 30888, 30940, 31059, 31185, 31320, 31416, 31552, 31668, 31680, 31824, 32032, 32045, 32130, 32480, 32538, 32760, 32886, 33176, 33264, 33495, 33660, 33696, 33930, 34034, 34272, 34320, 34452, 34510, 35343, 35360, 35496, 35640, 35728, 35802, 35904, 36036, 36192, 36288, 36465, 36540, 36720, 36855, 36960, 37128, 37323, 37440, 37584, 37961, 38080, 38280, 38454, 38556, 38610, 38896, 38976, 39270, 39312, 39440, 39585, 39780, 39933, 40040, 40194, 40392, 40716, 41184, 41412, 41470, 41580, 41760, 41769, 41888, 42120, 42224, 42432, 42840, 43065, 43384, 43680, 43758, 43848, 44064, 44352, 44370, 44660, 44863, 44880, 45045, 45240, 45360, 45760, 45936, 46332, 46410, 46980, 47124, 47328, 47502, 47520, 47736, 48048, 48195, 48620, 48720, 48807, 48960, 49140, 49504, 49764, 49896, 50112, 50490, 50895, 51040, 51051, 51272, 51408, 51480, 51678, 51765, 52360, 52416, 52780, 53040, 53244, 53592, 53856, 54054, 54230, 54288, 54810, 55080, 55216, 55440, 55692, 56160, 57024, 57120, 57420, 57681, 57915, 58058, 58344, 58464, 58905, 58968, 59160, 59670, 59840, 60060, 60291, 60320, 60480, 60588, 61074, 61248, 61776, 61880, 62118, 62205, 62370, 62640, 62832, 63336, 63648, 64064, 64090, 64260, 64960, 65076, 65520, 65637, 65772, 66352, 66528, 66555, 66990, 67320, 67392, 67860, 68068, 68544, 68640, 68904, 69020, 69615, 70499, 70686, 70720, 70992, 71253, 71280, 71456, 71604, 72072, 72384, 72930, 73080, 73440, 73710, 73920, 74256, 74646, 75168, 75735, 75922, 76560, 76908, 77112, 77220, 77792, 78540, 78624, 78880, 79170, 79560, 79866, 80080, 80388, 80784, 81081, 81345, 81432, 82215, 82368, 82824, 82940, 83160, 83520, 83538, 83776, 84240, 84448, 85085, 85680, 86130, 86768, 87087, 87360, 87516, 87696, 88128, 88740, 89320, 89505, 89726, 89760, 90090, 90480, 90720, 91872, 92664, 92820, 93177, 93960, 94248, 94656, 95004, 95040, 95472, 96096, 96135, 96390, 97240, 97440, 97614, 98280, 99008, 99528, 99792, 100485, 100980, 101790, 102080, 102102, 102544, 102816, 102960, 103356, 103530, 104720, 105560, 106029, 106080, 106488, 107184, 107712, 108108, 108460, 108576, 109395, 109620, 110160, 110432, 110880, 111384, 111969, 112320, 113883, 114240, 114840, 115362, 115830, 116116, 116688, 116928, 117810, 117936, 118320, 118755, 119340, 120120, 120582, 120640, 121176, 122148, 123552, 123760, 124236, 124410, 124740, 125280, 125307, 125664, 126672, 127296, 128180, 128520, 129195, 130152, 131040, 131274, 131544, 132704, 133056, 133110, 133980, 134589, 134640, 135135, 135720, 136136, 137280, 137808, 138040, 139230, 140998, 141372, 141984, 142506, 142560, 142912, 143208, 144144, 145145, 145860, 146160, 146421, 146880, 147420, 148512, 149292, 150336, 151470, 151844, 152685, 153120, 153153, 153816, 154224, 154440, 155295, 155584, 157080, 157248, 157760, 158340, 159120, 159732, 160160, 160776, 161568, 162162, 162690, 162864, 164430, 165648, 165880, 166320, 167076, 168480, 168896, 170170, 171360, 172260, 173043, 173536, 174174, 175032, 175392, 176715, 177480, 178640, 179010, 179452, 179520, 180180, 180873, 180960, 181440, 183744, 185328, 185640, 186354, 186615, 187920, 188496, 189805, 190008, 190944, 192192, 192270, 192780, 194480, 194880, 195228, 196560, 196911, 199056, 199584, 199665, 200970, 201960, 203580, 204204, 205088, 205632, 205920, 206712, 207060, 208845, 209440, 211120, 211497, 212058, 212160, 212976, 213759, 214368, 216216, 216920, 217152, 218790, 219240, 220320, 220864, 221760, 222768, 223938, 224315, 227766, 229680, 230724, 231660, 232232, 233376, 235620, 235872, 236640, 237510, 238680, 240240, 241164, 242352, 244035, 244296, 247104, 247520, 248472, 248820, 249480, 250560, 250614, 251328, 253344, 255255, 256360, 257040, 258390, 260304, 261261, 262080, 262548, 263088, 265408, 266220, 267960, 269178, 269280, 270270, 271440, 272272, 275616, 276080, 278460, 279531, 281996, 282744, 283968, 285012, 285120, 286416, 288288, 288405, 290290, 291720, 292320, 292842, 294840, 297024, 298584, 301455, 302940, 303688, 305370, 306240, 306306, 307632, 308448, 308880, 310590, 314160, 316680, 318240, 319464, 320320, 321552, 323136, 324324, 325380, 325728, 328185, 328860, 331296, 331760, 332640, 334152, 335907, 336960, 340340, 341649, 342720, 344520, 346086, 347072, 348348, 350064, 350784, 352495, 353430, 354960, 356265, 357280, 358020, 358904, 360360, 361746, 361920, 370656, 371280, 372708, 373230, 375840, 376992, 379610, 380016, 381888, 384540, 385560, 388960, 390456, 393120, 393822, 398112, 399168, 399330, 401940, 403767, 403920, 405405, 407160, 408408, 410176, 411840, 413424, 414120, 417690, 418880, 422240, 422994, 424116, 425952, 427518, 428736, 432432, 433840, 435435, 437580, 438480, 439263, 440640, 445536, 447876, 448630, 455532, 459360, 459459, 461448, 463320, 464464, 465885, 466752, 471240, 471744, 473280, 475020, 477360, 480480, 482328, 484704, 488070, 488592, 493493, 495040, 496944, 497640, 498960, 501228, 506688, 510510, 512720, 514080, 516780, 519129, 520608, 522522, 525096, 526176, 530145, 532440, 535920, 538356, 538560, 540540, 542880, 544544, 551232, 552160, 556920, 559062, 559845, 563992, 565488, 569415, 570024, 572832, 576576, 576810, 580580, 583440, 584640, 585684, 589680, 597168, 602910, 605880, 607376, 610740, 612612, 615264, 616896, 617760, 621180, 626535, 628320, 633360, 634491, 636480, 638928, 643104, 648648, 650760, 651456, 656370, 657720, 662592, 663520, 665280, 668304, 671814, 672945, 680680, 683298, 689040, 692172, 696696, 700128, 704990, 706860, 709920, 712530, 714560, 716040, 717808, 720720, 723492, 732105, 741312, 742560, 745416, 746460, 751680, 753984, 759220, 760032, 765765, 769080, 771120, 777920, 780912, 783783, 786240, 787644, 796224, 798660, 803880, 807534, 807840, 810810, 814320, 816816, 826848, 828240, 835380, 844480, 845988, 848232, 851904, 855036, 864864, 865215, 867680, 870870, 875160, 876960, 878526, 891072, 895752, 897260, 904365, 911064, 918720, 918918, 922896, 926640, 928928, 931770, 942480, 950040, 954720, 960960, 964656, 969408, 976140, 977184, 984555, 986986, 993888, 995280, 997920, 1002456, 1021020, 1024947, 1025440, 1028160, 1033560, 1038258, 1041216, 1045044, 1050192, 1052352, 1057485, 1060290, 1064880, 1068795, 1071840, 1076712, 1081080, 1085760, 1089088, 1104320, 1113840, 1118124, 1119690, 1127984, 1130976, 1138830, 1140048, 1145664, 1153620, 1161160, 1166880, 1171368, 1179360, 1194336, 1205820, 1211301, 1211760, 1214752, 1221480, 1225224, 1230528, 1235520, 1242360, 1253070, 1256640, 1266720, 1268982, 1277856, 1286208, 1297296, 1301520, 1306305, 1312740, 1315440, 1327040, 1336608, 1343628, 1345890, 1361360, 1366596, 1378080, 1378377, 1384344, 1393392, 1397655, 1400256, 1409980, 1413720, 1419840, 1425060, 1432080, 1435616, 1441440, 1446984, 1464210, 1480479, 1485120, 1490832, 1492920, 1518440, 1520064, 1531530, 1538160, 1542240, 1561824, 1567566, 1575288, 1597320, 1607760, 1615068, 1615680, 1621620, 1628640, 1633632, 1653696, 1656480, 1670760, 1679535, 1691976, 1696464, 1708245, 1710072, 1729728, 1730430, 1735360, 1741740, 1750320, 1753920, 1757052, 1791504, 1794520, 1808730, 1822128, 1837836, 1845792, 1853280, 1857856, 1863540, 1884960, 1900080, 1903473, 1909440, 1929312, 1952280, 1954368, 1969110, 1973972, 1987776, 1990560, 1995840, 2004912, 2018835, 2042040, 2049894, 2050880, 2067120, 2076516, 2090088, 2100384, 2114970, 2120580, 2129760, 2137590, 2143680, 2153424, 2162160, 2196315, 2227680, 2236248, 2239380, 2255968, 2261952, 2277660, 2280096, 2297295, 2307240, 2322320, 2333760, 2342736, 2351349, 2358720, 2388672, 2411640, 2422602, 2423520, 2429504, 2442960, 2450448, 2467465, 2484720, 2506140, 2533440, 2537964, 2555712, 2594592, 2595645, 2603040, 2612610, 2625480, 2630880, 2673216, 2687256, 2691780, 2722720, 2733192, 2756160, 2756754, 2768688, 2786784, 2795310, 2819960, 2827440, 2850120, 2864160, 2871232, 2882880, 2893968, 2928420, 2960958, 2981664, 2985840, 3036880, 3063060, 3074841, 3076320, 3084480, 3123648, 3135132, 3150576, 3172455, 3194640, 3215520, 3230136, 3243240, 3257280, 3267264, 3312960, 3341520, 3359070, 3383952, 3392928, 3416490, 3420144, 3460860, 3483480, 3500640, 3514104, 3583008, 3589040, 3617460, 3633903, 3644256, 3675672, 3691584, 3706560, 3727080, 3769920, 3800160, 3806946, 3858624, 3904560, 3918915, 3938220, 3947944, 3981120, 4009824, 4037670, 4084080, 4099788, 4134240, 4153032, 4180176, 4200768, 4229940, 4241160, 4259520, 4275180, 4306848, 4324320, 4392630, 4441437, 4455360, 4472496, 4478760, 4511936, 4555320, 4560192, 4594590, 4614480, 4644640, 4685472, 4702698, 4823280, 4845204, 4847040, 4885920, 4900896, 4934930, 4969440, 5012280, 5075928, 5124735, 5189184, 5191290, 5206080, 5225220, 5250960, 5261760, 5374512, 5383560, 5445440, 5466384, 5513508, 5537376, 5573568, 5590620, 5639920, 5654880, 5700240, 5710419, 5728320, 5787936, 5856840, 5921916, 5963328, 5971680, 6056505, 6073760, 6126120, 6149682, 6152640, 6270264, 6301152, 6344910, 6389280, 6431040, 6460272, 6486480, 6683040, 6718140, 6767904, 6785856, 6832980, 6840288, 6891885, 6921720, 6966960, 7001280, 7028208, 7166016, 7178080, 7234920, 7267806, 7288512, 7351344, 7402395, 7454160, 7600320, 7613892, 7809120, 7837830, 7876440, 7895888, 8019648, 8075340, 8168160, 8199576, 8268480, 8306064, 8360352, 8459880, 8482320, 8550360, 8613696, 8648640, 8785260, 8882874, 8944992, 8957520, 9110640, 9189180, 9228960, 9289280, 9370944, 9405396, 9517365, 9646560, 9690408, 9771840, 9801792, 9869860, 9938880, 10024560, 10151856, 10249470, 10382580, 10450440, 10501920, 10749024, 10767120, 10932768, 11027016, 11074752, 11181240, 11279840, 11309760, 11400480, 11420838, 11575872, 11713680, 11756745, 11843832, 11943360, 12113010, 12147520, 12252240, 12299364, 12540528, 12602304, 12689820, 12778560, 12920544, 12972960, 13324311, 13366080, 13436280, 13535808, 13665960, 13680576, 13783770, 13843440, 13933920, 14056416, 14356160, 14469840, 14535612, 14702688, 14804790, 14908320, 15227784, 15374205, 15618240, 15675660, 15752880, 15791776, 16150680, 16336320, 16399152, 16612128, 16720704, 16919760, 16964640, 17100720, 17570520, 17765748, 17889984, 17915040, 18169515, 18221280, 18378360, 18457920, 18810792, 19034730, 19293120, 19380816, 19739720, 20049120, 20303712, 20498940, 20765160, 20900880, 21003840, 21498048, 21534240, 21865536, 22054032, 22207185, 22362480, 22559680, 22800960, 22841676, 23427360, 23513490, 23687664, 24226020, 24504480, 24598728, 25081056, 25379640, 25841088, 25945920, 26648622, 26872560, 27331920, 27567540, 27686880, 27867840, 28112832, 28552095, 28939680, 29071224, 29405376, 29609580, 29816640, 30455568, 30748410, 31351320, 31505760, 31583552, 32301360, 32798304, 33224256, 33839520, 33929280, 34201440, 35141040, 35531496, 35830080, 36339030, 36442560, 36756720, 37621584, 38069460, 38761632, 39479440, 39972933, 40098240, 40607424, 40997880, 41530320, 41801760, 43068480, 44108064, 44414370, 44724960, 45683352, 46854720, 47026980, 47375328, 48452040, 49008960, 49197456, 50162112, 50759280, 53297244, 53745120, 54663840, 55135080, 55373760, 57104190, 57879360, 58142448, 59219160, 60911136, 61496820, 62702640, 63011520, 64602720, 65596608, 66621555, 67679040, 68402880, 70282080, 71062992, 72678060, 73513440, 75243168, 76138920, 77523264, 78958880, 79945866, 81995760, 83060640, 83603520, 88216128, 88828740, 89449920, 91366704, 94053960, 94750656, 96904080, 98394912, 101518560, 106594488, 107490240, 109327680, 110270160, 114208380, 116284896, 118438320, 121822272, 122993640, 125405280, 129205440, 133243110, 140564160, 142125984, 145356120, 147026880, 150486336, 152277840, 157917760, 159891732, 163991520, 166121280, 177657480, 182733408, 188107920, 193808160, 196789824, 199864665, 203037120, 213188976, 220540320, 228416760, 232569792, 236876640, 245987280, 250810560, 266486220, 284251968, 290712240, 304555680, 319783464, 327983040, 355314960, 365466816, 376215840, 387616320, 399729330, 426377952, 441080640, 456833520, 473753280, 491974560, 532972440, 581424480, 609111360, 639566928, 710629920, 752431680, 799458660, 852755904, 913667040, 983949120, 1065944880, 1162848960, 1279133856, 1421259840, 1598917320, 1827334080, 2131889760, 2558267712, 3197834640, 4263779520, 6395669280, 12791338560]

約数ペア:

[(1, 12791338560), (2, 6395669280), (3, 4263779520), (4, 3197834640), (5, 2558267712), (6, 2131889760), (7, 1827334080), (8, 1598917320), (9, 1421259840), (10, 1279133856), (11, 1162848960), (12, 1065944880), (13, 983949120), (14, 913667040), (15, 852755904), (16, 799458660), (17, 752431680), (18, 710629920), (20, 639566928), (21, 609111360), (22, 581424480), (24, 532972440), (26, 491974560), (27, 473753280), (28, 456833520), (29, 441080640), (30, 426377952), (32, 399729330), (33, 387616320), (34, 376215840), (35, 365466816), (36, 355314960), (39, 327983040), (40, 319783464), (42, 304555680), (44, 290712240), (45, 284251968), (48, 266486220), (51, 250810560), (52, 245987280), (54, 236876640), (55, 232569792), (56, 228416760), (58, 220540320), (60, 213188976), (63, 203037120), (64, 199864665), (65, 196789824), (66, 193808160), (68, 188107920), (70, 182733408), (72, 177657480), (77, 166121280), (78, 163991520), (80, 159891732), (81, 157917760), (84, 152277840), (85, 150486336), (87, 147026880), (88, 145356120), (90, 142125984), (91, 140564160), (96, 133243110), (99, 129205440), (102, 125405280), (104, 122993640), (105, 121822272), (108, 118438320), (110, 116284896), (112, 114208380), (116, 110270160), (117, 109327680), (119, 107490240), (120, 106594488), (126, 101518560), (130, 98394912), (132, 96904080), (135, 94750656), (136, 94053960), (140, 91366704), (143, 89449920), (144, 88828740), (145, 88216128), (153, 83603520), (154, 83060640), (156, 81995760), (160, 79945866), (162, 78958880), (165, 77523264), (168, 76138920), (170, 75243168), (174, 73513440), (176, 72678060), (180, 71062992), (182, 70282080), (187, 68402880), (189, 67679040), (192, 66621555), (195, 65596608), (198, 64602720), (203, 63011520), (204, 62702640), (208, 61496820), (210, 60911136), (216, 59219160), (220, 58142448), (221, 57879360), (224, 57104190), (231, 55373760), (232, 55135080), (234, 54663840), (238, 53745120), (240, 53297244), (252, 50759280), (255, 50162112), (260, 49197456), (261, 49008960), (264, 48452040), (270, 47375328), (272, 47026980), (273, 46854720), (280, 45683352), (286, 44724960), (288, 44414370), (290, 44108064), (297, 43068480), (306, 41801760), (308, 41530320), (312, 40997880), (315, 40607424), (319, 40098240), (320, 39972933), (324, 39479440), (330, 38761632), (336, 38069460), (340, 37621584), (348, 36756720), (351, 36442560), (352, 36339030), (357, 35830080), (360, 35531496), (364, 35141040), (374, 34201440), (377, 33929280), (378, 33839520), (385, 33224256), (390, 32798304), (396, 32301360), (405, 31583552), (406, 31505760), (408, 31351320), (416, 30748410), (420, 30455568), (429, 29816640), (432, 29609580), (435, 29405376), (440, 29071224), (442, 28939680), (448, 28552095), (455, 28112832), (459, 27867840), (462, 27686880), (464, 27567540), (468, 27331920), (476, 26872560), (480, 26648622), (493, 25945920), (495, 25841088), (504, 25379640), (510, 25081056), (520, 24598728), (522, 24504480), (528, 24226020), (540, 23687664), (544, 23513490), (546, 23427360), (560, 22841676), (561, 22800960), (567, 22559680), (572, 22362480), (576, 22207185), (580, 22054032), (585, 21865536), (594, 21534240), (595, 21498048), (609, 21003840), (612, 20900880), (616, 20765160), (624, 20498940), (630, 20303712), (638, 20049120), (648, 19739720), (660, 19380816), (663, 19293120), (672, 19034730), (680, 18810792), (693, 18457920), (696, 18378360), (702, 18221280), (704, 18169515), (714, 17915040), (715, 17889984), (720, 17765748), (728, 17570520), (748, 17100720), (754, 16964640), (756, 16919760), (765, 16720704), (770, 16612128), (780, 16399152), (783, 16336320), (792, 16150680), (810, 15791776), (812, 15752880), (816, 15675660), (819, 15618240), (832, 15374205), (840, 15227784), (858, 14908320), (864, 14804790), (870, 14702688), (880, 14535612), (884, 14469840), (891, 14356160), (910, 14056416), (918, 13933920), (924, 13843440), (928, 13783770), (935, 13680576), (936, 13665960), (945, 13535808), (952, 13436280), (957, 13366080), (960, 13324311), (986, 12972960), (990, 12920544), (1001, 12778560), (1008, 12689820), (1015, 12602304), (1020, 12540528), (1040, 12299364), (1044, 12252240), (1053, 12147520), (1056, 12113010), (1071, 11943360), (1080, 11843832), (1088, 11756745), (1092, 11713680), (1105, 11575872), (1120, 11420838), (1122, 11400480), (1131, 11309760), (1134, 11279840), (1144, 11181240), (1155, 11074752), (1160, 11027016), (1170, 10932768), (1188, 10767120), (1190, 10749024), (1218, 10501920), (1224, 10450440), (1232, 10382580), (1248, 10249470), (1260, 10151856), (1276, 10024560), (1287, 9938880), (1296, 9869860), (1305, 9801792), (1309, 9771840), (1320, 9690408), (1326, 9646560), (1344, 9517365), (1360, 9405396), (1365, 9370944), (1377, 9289280), (1386, 9228960), (1392, 9189180), (1404, 9110640), (1428, 8957520), (1430, 8944992), (1440, 8882874), (1456, 8785260), (1479, 8648640), (1485, 8613696), (1496, 8550360), (1508, 8482320), (1512, 8459880), (1530, 8360352), (1540, 8306064), (1547, 8268480), (1560, 8199576), (1566, 8168160), (1584, 8075340), (1595, 8019648), (1620, 7895888), (1624, 7876440), (1632, 7837830), (1638, 7809120), (1680, 7613892), (1683, 7600320), (1716, 7454160), (1728, 7402395), (1740, 7351344), (1755, 7288512), (1760, 7267806), (1768, 7234920), (1782, 7178080), (1785, 7166016), (1820, 7028208), (1827, 7001280), (1836, 6966960), (1848, 6921720), (1856, 6891885), (1870, 6840288), (1872, 6832980), (1885, 6785856), (1890, 6767904), (1904, 6718140), (1914, 6683040), (1972, 6486480), (1980, 6460272), (1989, 6431040), (2002, 6389280), (2016, 6344910), (2030, 6301152), (2040, 6270264), (2079, 6152640), (2080, 6149682), (2088, 6126120), (2106, 6073760), (2112, 6056505), (2142, 5971680), (2145, 5963328), (2160, 5921916), (2184, 5856840), (2210, 5787936), (2233, 5728320), (2240, 5710419), (2244, 5700240), (2262, 5654880), (2268, 5639920), (2288, 5590620), (2295, 5573568), (2310, 5537376), (2320, 5513508), (2340, 5466384), (2349, 5445440), (2376, 5383560), (2380, 5374512), (2431, 5261760), (2436, 5250960), (2448, 5225220), (2457, 5206080), (2464, 5191290), (2465, 5189184), (2496, 5124735), (2520, 5075928), (2552, 5012280), (2574, 4969440), (2592, 4934930), (2610, 4900896), (2618, 4885920), (2639, 4847040), (2640, 4845204), (2652, 4823280), (2720, 4702698), (2730, 4685472), (2754, 4644640), (2772, 4614480), (2784, 4594590), (2805, 4560192), (2808, 4555320), (2835, 4511936), (2856, 4478760), (2860, 4472496), (2871, 4455360), (2880, 4441437), (2912, 4392630), (2958, 4324320), (2970, 4306848), (2992, 4275180), (3003, 4259520), (3016, 4241160), (3024, 4229940), (3045, 4200768), (3060, 4180176), (3080, 4153032), (3094, 4134240), (3120, 4099788), (3132, 4084080), (3168, 4037670), (3190, 4009824), (3213, 3981120), (3240, 3947944), (3248, 3938220), (3264, 3918915), (3276, 3904560), (3315, 3858624), (3360, 3806946), (3366, 3800160), (3393, 3769920), (3432, 3727080), (3451, 3706560), (3465, 3691584), (3480, 3675672), (3510, 3644256), (3520, 3633903), (3536, 3617460), (3564, 3589040), (3570, 3583008), (3640, 3514104), (3654, 3500640), (3672, 3483480), (3696, 3460860), (3740, 3420144), (3744, 3416490), (3770, 3392928), (3780, 3383952), (3808, 3359070), (3828, 3341520), (3861, 3312960), (3915, 3267264), (3927, 3257280), (3944, 3243240), (3960, 3230136), (3978, 3215520), (4004, 3194640), (4032, 3172455), (4060, 3150576), (4080, 3135132), (4095, 3123648), (4147, 3084480), (4158, 3076320), (4160, 3074841), (4176, 3063060), (4212, 3036880), (4284, 2985840), (4290, 2981664), (4320, 2960958), (4368, 2928420), (4420, 2893968), (4437, 2882880), (4455, 2871232), (4466, 2864160), (4488, 2850120), (4524, 2827440), (4536, 2819960), (4576, 2795310), (4590, 2786784), (4620, 2768688), (4640, 2756754), (4641, 2756160), (4680, 2733192), (4698, 2722720), (4752, 2691780), (4760, 2687256), (4785, 2673216), (4862, 2630880), (4872, 2625480), (4896, 2612610), (4914, 2603040), (4928, 2595645), (4930, 2594592), (5005, 2555712), (5040, 2537964), (5049, 2533440), (5104, 2506140), (5148, 2484720), (5184, 2467465), (5220, 2450448), (5236, 2442960), (5265, 2429504), (5278, 2423520), (5280, 2422602), (5304, 2411640), (5355, 2388672), (5423, 2358720), (5440, 2351349), (5460, 2342736), (5481, 2333760), (5508, 2322320), (5544, 2307240), (5568, 2297295), (5610, 2280096), (5616, 2277660), (5655, 2261952), (5670, 2255968), (5712, 2239380), (5720, 2236248), (5742, 2227680), (5824, 2196315), (5916, 2162160), (5940, 2153424), (5967, 2143680), (5984, 2137590), (6006, 2129760), (6032, 2120580), (6048, 2114970), (6090, 2100384), (6120, 2090088), (6160, 2076516), (6188, 2067120), (6237, 2050880), (6240, 2049894), (6264, 2042040), (6336, 2018835), (6380, 2004912), (6409, 1995840), (6426, 1990560), (6435, 1987776), (6480, 1973972), (6496, 1969110), (6545, 1954368), (6552, 1952280), (6630, 1929312), (6699, 1909440), (6720, 1903473), (6732, 1900080), (6786, 1884960), (6864, 1863540), (6885, 1857856), (6902, 1853280), (6930, 1845792), (6960, 1837836), (7020, 1822128), (7072, 1808730), (7128, 1794520), (7140, 1791504), (7280, 1757052), (7293, 1753920), (7308, 1750320), (7344, 1741740), (7371, 1735360), (7392, 1730430), (7395, 1729728), (7480, 1710072), (7488, 1708245), (7540, 1696464), (7560, 1691976), (7616, 1679535), (7656, 1670760), (7722, 1656480), (7735, 1653696), (7830, 1633632), (7854, 1628640), (7888, 1621620), (7917, 1615680), (7920, 1615068), (7956, 1607760), (8008, 1597320), (8120, 1575288), (8160, 1567566), (8190, 1561824), (8294, 1542240), (8316, 1538160), (8352, 1531530), (8415, 1520064), (8424, 1518440), (8568, 1492920), (8580, 1490832), (8613, 1485120), (8640, 1480479), (8736, 1464210), (8840, 1446984), (8874, 1441440), (8910, 1435616), (8932, 1432080), (8976, 1425060), (9009, 1419840), (9048, 1413720), (9072, 1409980), (9135, 1400256), (9152, 1397655), (9180, 1393392), (9240, 1384344), (9280, 1378377), (9282, 1378080), (9360, 1366596), (9396, 1361360), (9504, 1345890), (9520, 1343628), (9570, 1336608), (9639, 1327040), (9724, 1315440), (9744, 1312740), (9792, 1306305), (9828, 1301520), (9860, 1297296), (9945, 1286208), (10010, 1277856), (10080, 1268982), (10098, 1266720), (10179, 1256640), (10208, 1253070), (10296, 1242360), (10353, 1235520), (10395, 1230528), (10440, 1225224), (10472, 1221480), (10530, 1214752), (10556, 1211760), (10560, 1211301), (10608, 1205820), (10710, 1194336), (10846, 1179360), (10920, 1171368), (10962, 1166880), (11016, 1161160), (11088, 1153620), (11165, 1145664), (11220, 1140048), (11232, 1138830), (11310, 1130976), (11340, 1127984), (11424, 1119690), (11440, 1118124), (11484, 1113840), (11583, 1104320), (11745, 1089088), (11781, 1085760), (11832, 1081080), (11880, 1076712), (11934, 1071840), (11968, 1068795), (12012, 1064880), (12064, 1060290), (12096, 1057485), (12155, 1052352), (12180, 1050192), (12240, 1045044), (12285, 1041216), (12320, 1038258), (12376, 1033560), (12441, 1028160), (12474, 1025440), (12480, 1024947), (12528, 1021020), (12760, 1002456), (12818, 997920), (12852, 995280), (12870, 993888), (12960, 986986), (12992, 984555), (13090, 977184), (13104, 976140), (13195, 969408), (13260, 964656), (13311, 960960), (13398, 954720), (13464, 950040), (13572, 942480), (13728, 931770), (13770, 928928), (13804, 926640), (13860, 922896), (13920, 918918), (13923, 918720), (14040, 911064), (14144, 904365), (14256, 897260), (14280, 895752), (14355, 891072), (14560, 878526), (14586, 876960), (14616, 875160), (14688, 870870), (14742, 867680), (14784, 865215), (14790, 864864), (14960, 855036), (15015, 851904), (15080, 848232), (15120, 845988), (15147, 844480), (15312, 835380), (15444, 828240), (15470, 826848), (15660, 816816), (15708, 814320), (15776, 810810), (15834, 807840), (15840, 807534), (15912, 803880), (16016, 798660), (16065, 796224), (16240, 787644), (16269, 786240), (16320, 783783), (16380, 780912), (16443, 777920), (16588, 771120), (16632, 769080), (16704, 765765), (16830, 760032), (16848, 759220), (16965, 753984), (17017, 751680), (17136, 746460), (17160, 745416), (17226, 742560), (17255, 741312), (17472, 732105), (17680, 723492), (17748, 720720), (17820, 717808), (17864, 716040), (17901, 714560), (17952, 712530), (18018, 709920), (18096, 706860), (18144, 704990), (18270, 700128), (18360, 696696), (18480, 692172), (18564, 689040), (18720, 683298), (18792, 680680), (19008, 672945), (19040, 671814), (19140, 668304), (19227, 665280), (19278, 663520), (19305, 662592), (19448, 657720), (19488, 656370), (19635, 651456), (19656, 650760), (19720, 648648), (19890, 643104), (20020, 638928), (20097, 636480), (20160, 634491), (20196, 633360), (20358, 628320), (20416, 626535), (20592, 621180), (20706, 617760), (20735, 616896), (20790, 615264), (20880, 612612), (20944, 610740), (21060, 607376), (21112, 605880), (21216, 602910), (21420, 597168), (21692, 589680), (21840, 585684), (21879, 584640), (21924, 583440), (22032, 580580), (22176, 576810), (22185, 576576), (22330, 572832), (22440, 570024), (22464, 569415), (22620, 565488), (22680, 563992), (22848, 559845), (22880, 559062), (22968, 556920), (23166, 552160), (23205, 551232), (23490, 544544), (23562, 542880), (23664, 540540), (23751, 538560), (23760, 538356), (23868, 535920), (24024, 532440), (24128, 530145), (24310, 526176), (24360, 525096), (24480, 522522), (24570, 520608), (24640, 519129), (24752, 516780), (24882, 514080), (24948, 512720), (25056, 510510), (25245, 506688), (25520, 501228), (25636, 498960), (25704, 497640), (25740, 496944), (25839, 495040), (25920, 493493), (26180, 488592), (26208, 488070), (26390, 484704), (26520, 482328), (26622, 480480), (26796, 477360), (26928, 475020), (27027, 473280), (27115, 471744), (27144, 471240), (27405, 466752), (27456, 465885), (27540, 464464), (27608, 463320), (27720, 461448), (27840, 459459), (27846, 459360), (28080, 455532), (28512, 448630), (28560, 447876), (28710, 445536), (29029, 440640), (29120, 439263), (29172, 438480), (29232, 437580), (29376, 435435), (29484, 433840), (29580, 432432), (29835, 428736), (29920, 427518), (30030, 425952), (30160, 424116), (30240, 422994), (30294, 422240), (30537, 418880), (30624, 417690), (30888, 414120), (30940, 413424), (31059, 411840), (31185, 410176), (31320, 408408), (31416, 407160), (31552, 405405), (31668, 403920), (31680, 403767), (31824, 401940), (32032, 399330), (32045, 399168), (32130, 398112), (32480, 393822), (32538, 393120), (32760, 390456), (32886, 388960), (33176, 385560), (33264, 384540), (33495, 381888), (33660, 380016), (33696, 379610), (33930, 376992), (34034, 375840), (34272, 373230), (34320, 372708), (34452, 371280), (34510, 370656), (35343, 361920), (35360, 361746), (35496, 360360), (35640, 358904), (35728, 358020), (35802, 357280), (35904, 356265), (36036, 354960), (36192, 353430), (36288, 352495), (36465, 350784), (36540, 350064), (36720, 348348), (36855, 347072), (36960, 346086), (37128, 344520), (37323, 342720), (37440, 341649), (37584, 340340), (37961, 336960), (38080, 335907), (38280, 334152), (38454, 332640), (38556, 331760), (38610, 331296), (38896, 328860), (38976, 328185), (39270, 325728), (39312, 325380), (39440, 324324), (39585, 323136), (39780, 321552), (39933, 320320), (40040, 319464), (40194, 318240), (40392, 316680), (40716, 314160), (41184, 310590), (41412, 308880), (41470, 308448), (41580, 307632), (41760, 306306), (41769, 306240), (41888, 305370), (42120, 303688), (42224, 302940), (42432, 301455), (42840, 298584), (43065, 297024), (43384, 294840), (43680, 292842), (43758, 292320), (43848, 291720), (44064, 290290), (44352, 288405), (44370, 288288), (44660, 286416), (44863, 285120), (44880, 285012), (45045, 283968), (45240, 282744), (45360, 281996), (45760, 279531), (45936, 278460), (46332, 276080), (46410, 275616), (46980, 272272), (47124, 271440), (47328, 270270), (47502, 269280), (47520, 269178), (47736, 267960), (48048, 266220), (48195, 265408), (48620, 263088), (48720, 262548), (48807, 262080), (48960, 261261), (49140, 260304), (49504, 258390), (49764, 257040), (49896, 256360), (50112, 255255), (50490, 253344), (50895, 251328), (51040, 250614), (51051, 250560), (51272, 249480), (51408, 248820), (51480, 248472), (51678, 247520), (51765, 247104), (52360, 244296), (52416, 244035), (52780, 242352), (53040, 241164), (53244, 240240), (53592, 238680), (53856, 237510), (54054, 236640), (54230, 235872), (54288, 235620), (54810, 233376), (55080, 232232), (55216, 231660), (55440, 230724), (55692, 229680), (56160, 227766), (57024, 224315), (57120, 223938), (57420, 222768), (57681, 221760), (57915, 220864), (58058, 220320), (58344, 219240), (58464, 218790), (58905, 217152), (58968, 216920), (59160, 216216), (59670, 214368), (59840, 213759), (60060, 212976), (60291, 212160), (60320, 212058), (60480, 211497), (60588, 211120), (61074, 209440), (61248, 208845), (61776, 207060), (61880, 206712), (62118, 205920), (62205, 205632), (62370, 205088), (62640, 204204), (62832, 203580), (63336, 201960), (63648, 200970), (64064, 199665), (64090, 199584), (64260, 199056), (64960, 196911), (65076, 196560), (65520, 195228), (65637, 194880), (65772, 194480), (66352, 192780), (66528, 192270), (66555, 192192), (66990, 190944), (67320, 190008), (67392, 189805), (67860, 188496), (68068, 187920), (68544, 186615), (68640, 186354), (68904, 185640), (69020, 185328), (69615, 183744), (70499, 181440), (70686, 180960), (70720, 180873), (70992, 180180), (71253, 179520), (71280, 179452), (71456, 179010), (71604, 178640), (72072, 177480), (72384, 176715), (72930, 175392), (73080, 175032), (73440, 174174), (73710, 173536), (73920, 173043), (74256, 172260), (74646, 171360), (75168, 170170), (75735, 168896), (75922, 168480), (76560, 167076), (76908, 166320), (77112, 165880), (77220, 165648), (77792, 164430), (78540, 162864), (78624, 162690), (78880, 162162), (79170, 161568), (79560, 160776), (79866, 160160), (80080, 159732), (80388, 159120), (80784, 158340), (81081, 157760), (81345, 157248), (81432, 157080), (82215, 155584), (82368, 155295), (82824, 154440), (82940, 154224), (83160, 153816), (83520, 153153), (83538, 153120), (83776, 152685), (84240, 151844), (84448, 151470), (85085, 150336), (85680, 149292), (86130, 148512), (86768, 147420), (87087, 146880), (87360, 146421), (87516, 146160), (87696, 145860), (88128, 145145), (88740, 144144), (89320, 143208), (89505, 142912), (89726, 142560), (89760, 142506), (90090, 141984), (90480, 141372), (90720, 140998), (91872, 139230), (92664, 138040), (92820, 137808), (93177, 137280), (93960, 136136), (94248, 135720), (94656, 135135), (95004, 134640), (95040, 134589), (95472, 133980), (96096, 133110), (96135, 133056), (96390, 132704), (97240, 131544), (97440, 131274), (97614, 131040), (98280, 130152), (99008, 129195), (99528, 128520), (99792, 128180), (100485, 127296), (100980, 126672), (101790, 125664), (102080, 125307), (102102, 125280), (102544, 124740), (102816, 124410), (102960, 124236), (103356, 123760), (103530, 123552), (104720, 122148), (105560, 121176), (106029, 120640), (106080, 120582), (106488, 120120), (107184, 119340), (107712, 118755), (108108, 118320), (108460, 117936), (108576, 117810), (109395, 116928), (109620, 116688), (110160, 116116), (110432, 115830), (110880, 115362), (111384, 114840), (111969, 114240), (112320, 113883)]