16522145640

素因数分解:

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

素因数の和:128

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 58, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 87, 88, 90, 91, 93, 99, 102, 104, 105, 108, 110, 116, 117, 119, 120, 124, 126, 130, 132, 135, 136, 140, 143, 145, 153, 154, 155, 156, 165, 168, 170, 174, 180, 182, 186, 187, 189, 195, 198, 203, 204, 210, 216, 217, 220, 221, 231, 232, 234, 238, 248, 252, 255, 260, 261, 264, 270, 273, 279, 280, 286, 290, 297, 306, 308, 310, 312, 315, 319, 330, 340, 341, 348, 351, 357, 360, 364, 372, 374, 377, 378, 385, 390, 396, 403, 406, 408, 420, 429, 434, 435, 440, 442, 455, 459, 462, 465, 468, 476, 493, 495, 504, 510, 520, 522, 527, 540, 546, 558, 561, 572, 580, 585, 594, 595, 609, 612, 616, 620, 630, 638, 651, 660, 663, 680, 682, 693, 696, 702, 714, 715, 728, 744, 748, 754, 756, 765, 770, 780, 783, 792, 806, 812, 819, 837, 840, 858, 868, 870, 884, 899, 910, 918, 924, 930, 935, 936, 945, 952, 957, 986, 990, 1001, 1015, 1020, 1023, 1044, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1122, 1131, 1144, 1155, 1160, 1170, 1188, 1190, 1209, 1218, 1224, 1240, 1260, 1276, 1287, 1302, 1305, 1309, 1320, 1326, 1364, 1365, 1386, 1395, 1404, 1428, 1430, 1479, 1485, 1496, 1508, 1512, 1530, 1540, 1547, 1560, 1566, 1581, 1595, 1612, 1624, 1638, 1674, 1683, 1705, 1716, 1736, 1740, 1755, 1768, 1785, 1798, 1820, 1827, 1836, 1848, 1860, 1870, 1885, 1890, 1914, 1953, 1972, 1980, 1989, 2002, 2015, 2030, 2040, 2046, 2079, 2088, 2108, 2142, 2145, 2170, 2184, 2210, 2232, 2233, 2244, 2262, 2295, 2310, 2340, 2376, 2380, 2387, 2418, 2431, 2436, 2457, 2465, 2520, 2552, 2574, 2604, 2610, 2618, 2635, 2639, 2652, 2697, 2728, 2730, 2772, 2790, 2805, 2808, 2821, 2856, 2860, 2871, 2958, 2970, 3003, 3016, 3045, 3060, 3069, 3080, 3094, 3132, 3162, 3190, 3213, 3224, 3255, 3276, 3315, 3348, 3366, 3393, 3410, 3432, 3451, 3465, 3480, 3510, 3570, 3596, 3627, 3640, 3654, 3672, 3689, 3720, 3740, 3770, 3780, 3828, 3861, 3906, 3915, 3927, 3944, 3960, 3978, 4004, 4030, 4060, 4092, 4095, 4147, 4158, 4185, 4216, 4284, 4290, 4340, 4420, 4433, 4437, 4466, 4488, 4495, 4524, 4590, 4620, 4641, 4680, 4743, 4760, 4774, 4785, 4836, 4862, 4872, 4914, 4930, 5005, 5049, 5115, 5148, 5208, 5220, 5236, 5270, 5278, 5304, 5355, 5394, 5423, 5460, 5481, 5544, 5580, 5610, 5642, 5655, 5720, 5742, 5797, 5859, 5916, 5940, 5967, 6006, 6045, 6090, 6120, 6138, 6188, 6264, 6293, 6324, 6380, 6409, 6426, 6435, 6510, 6545, 6552, 6630, 6696, 6699, 6732, 6786, 6820, 6851, 6902, 6930, 7020, 7140, 7161, 7192, 7254, 7293, 7308, 7378, 7395, 7480, 7540, 7560, 7656, 7722, 7735, 7812, 7830, 7854, 7905, 7917, 7956, 8008, 8060, 8091, 8120, 8184, 8190, 8294, 8316, 8370, 8415, 8463, 8568, 8580, 8613, 8680, 8840, 8866, 8874, 8932, 8990, 9009, 9048, 9135, 9180, 9207, 9240, 9282, 9486, 9548, 9570, 9672, 9724, 9765, 9828, 9860, 9889, 9945, 10010, 10098, 10179, 10230, 10296, 10353, 10395, 10440, 10472, 10540, 10556, 10710, 10788, 10846, 10881, 10920, 10962, 11067, 11160, 11165, 11220, 11284, 11310, 11484, 11594, 11687, 11718, 11781, 11832, 11880, 11934, 11935, 12012, 12090, 12155, 12180, 12276, 12285, 12376, 12441, 12586, 12648, 12760, 12818, 12852, 12870, 13020, 13090, 13195, 13260, 13299, 13311, 13398, 13464, 13485, 13572, 13640, 13702, 13804, 13860, 13923, 14040, 14105, 14229, 14280, 14322, 14355, 14508, 14586, 14616, 14756, 14790, 15015, 15080, 15283, 15345, 15444, 15470, 15624, 15660, 15708, 15810, 15834, 15912, 16065, 16120, 16182, 16269, 16380, 16588, 16632, 16740, 16830, 16926, 16965, 17017, 17160, 17226, 17255, 17391, 17732, 17748, 17864, 17980, 18018, 18135, 18270, 18360, 18414, 18445, 18564, 18879, 18972, 19096, 19140, 19227, 19305, 19448, 19530, 19635, 19656, 19720, 19778, 19890, 20020, 20097, 20196, 20358, 20460, 20553, 20706, 20735, 20790, 21080, 21112, 21420, 21483, 21576, 21692, 21762, 21879, 21924, 22134, 22165, 22185, 22330, 22440, 22568, 22620, 22968, 23188, 23205, 23374, 23436, 23562, 23715, 23751, 23868, 23870, 24024, 24180, 24273, 24310, 24360, 24552, 24570, 24882, 25172, 25245, 25389, 25636, 25704, 25740, 26040, 26180, 26390, 26520, 26598, 26622, 26796, 26970, 27027, 27115, 27144, 27404, 27405, 27608, 27720, 27846, 28210, 28458, 28644, 28710, 28985, 29016, 29029, 29172, 29295, 29512, 29580, 29667, 29835, 30030, 30566, 30690, 30888, 30940, 31031, 31059, 31320, 31416, 31465, 31620, 31668, 32045, 32130, 32364, 32538, 32760, 33176, 33201, 33480, 33495, 33660, 33852, 33930, 34034, 34255, 34452, 34510, 34782, 35061, 35343, 35464, 35496, 35805, 35960, 36036, 36270, 36465, 36540, 36828, 36890, 37128, 37323, 37758, 37944, 37961, 38280, 38454, 38610, 39060, 39270, 39556, 39585, 39780, 39897, 40040, 40194, 40392, 40455, 40579, 40716, 40920, 41106, 41412, 41470, 41580, 41769, 42315, 42840, 42966, 43065, 43384, 43524, 43758, 43848, 44268, 44330, 44370, 44660, 44863, 45045, 45240, 45849, 46035, 46376, 46410, 46748, 46872, 47124, 47430, 47502, 47736, 47740, 47957, 48360, 48546, 48620, 48807, 49140, 49445, 49764, 50344, 50490, 50778, 50895, 51051, 51272, 51480, 51765, 52173, 52360, 52780, 53196, 53244, 53592, 53940, 54054, 54230, 54405, 54808, 54810, 55335, 55692, 56420, 56637, 56916, 57288, 57420, 57681, 57970, 58058, 58344, 58435, 58590, 58905, 59160, 59334, 59670, 60060, 60291, 61132, 61380, 61659, 61880, 62062, 62118, 62205, 62930, 63240, 63336, 64090, 64260, 64449, 64728, 65076, 65637, 66402, 66495, 66555, 66990, 67320, 67704, 67860, 68068, 68510, 68904, 69020, 69223, 69564, 69615, 70122, 70499, 70686, 71145, 71253, 71610, 72072, 72540, 72930, 73080, 73656, 73780, 74646, 75361, 75516, 75922, 76167, 76415, 76908, 77220, 78120, 78540, 79112, 79170, 79560, 79794, 80388, 80910, 81158, 81345, 81432, 81809, 82212, 82824, 82940, 83160, 83538, 84630, 85085, 85932, 86130, 86955, 87048, 87087, 87516, 88536, 88660, 88740, 89001, 89320, 89726, 90090, 91698, 92070, 92820, 93093, 93177, 93496, 94248, 94395, 94860, 95004, 95480, 95914, 96135, 97092, 97240, 97614, 98280, 98890, 99528, 99603, 100485, 100980, 101556, 101790, 102102, 102765, 103530, 104346, 105183, 105560, 106392, 106488, 106981, 107415, 107880, 108108, 108460, 108810, 109395, 109620, 110670, 111384, 111969, 112840, 113274, 113832, 113883, 114840, 115362, 115940, 116116, 116870, 117180, 117810, 118668, 118755, 119340, 119691, 120120, 120582, 121365, 121737, 122264, 122760, 123318, 124124, 124236, 124410, 125860, 126945, 128180, 128520, 128557, 128898, 130152, 131274, 132804, 132990, 133110, 133980, 134589, 135135, 135720, 136136, 137020, 137547, 138040, 138446, 139128, 139230, 140244, 140998, 141372, 142290, 142506, 143220, 143871, 145080, 145145, 145860, 146421, 147560, 148335, 149292, 150722, 151032, 151844, 152334, 152830, 153153, 153816, 154440, 155155, 155295, 156519, 157080, 158340, 159588, 160776, 161820, 162316, 162690, 163618, 164424, 165880, 166005, 167076, 168113, 169260, 169911, 170170, 171864, 172260, 173043, 173910, 174174, 175032, 175305, 176715, 177320, 177480, 178002, 179452, 180180, 183396, 184140, 184977, 185640, 186186, 186354, 186615, 188790, 189720, 189805, 190008, 191828, 192270, 194184, 195228, 197780, 198679, 199206, 199485, 200970, 201960, 202895, 203112, 203580, 204204, 205530, 207060, 207669, 208692, 208845, 210366, 211497, 213962, 214830, 216216, 216920, 217620, 218790, 219240, 221340, 223938, 224315, 226083, 226548, 227766, 229245, 230724, 231880, 232232, 233740, 234360, 235620, 237336, 237510, 238680, 239382, 239785, 241164, 242730, 243474, 244035, 245427, 246636, 248248, 248472, 248820, 251720, 253890, 255255, 256360, 257114, 257796, 260865, 261261, 262548, 265608, 265980, 266220, 267003, 267960, 269178, 270270, 274040, 275094, 276892, 278460, 279279, 280488, 281996, 282744, 283185, 284580, 285012, 286440, 287742, 288405, 290290, 291720, 292842, 296670, 298584, 301444, 301455, 303688, 304668, 305660, 306306, 308295, 310310, 310590, 313038, 315549, 316680, 319176, 320943, 322245, 323640, 324632, 325380, 327236, 328185, 332010, 334152, 336226, 338520, 339822, 340340, 341649, 344520, 346086, 346115, 347820, 348348, 350610, 352495, 353430, 356004, 356265, 358904, 360360, 365211, 366792, 368280, 369954, 372372, 372708, 373230, 376805, 377580, 379610, 380835, 383656, 384540, 385671, 390456, 395560, 397358, 398412, 398970, 401940, 403767, 405790, 407160, 408408, 409045, 411060, 412641, 414120, 415338, 417384, 417690, 420732, 422994, 427924, 429660, 431613, 435240, 435435, 437580, 442680, 445005, 447876, 448630, 452166, 453096, 455532, 458490, 459459, 461448, 465465, 465885, 467480, 471240, 475020, 478764, 479570, 482328, 485460, 486948, 488070, 490854, 493272, 493493, 497640, 498015, 504339, 507780, 510510, 514228, 515592, 521730, 522522, 525096, 525915, 527527, 531960, 532440, 534006, 534905, 538356, 540540, 550188, 553784, 556920, 558558, 559845, 563992, 566370, 569160, 569415, 570024, 575484, 576810, 580580, 585684, 593340, 596037, 598455, 602888, 602910, 608685, 609336, 611320, 612612, 616590, 620620, 621180, 623007, 626076, 631098, 634491, 641886, 642785, 644490, 650760, 654472, 656370, 664020, 672452, 672945, 678249, 679644, 680680, 683298, 687735, 692172, 692230, 695640, 696696, 701220, 704990, 706860, 712008, 712530, 719355, 730422, 732105, 736281, 739908, 744744, 745416, 746460, 753610, 755160, 759220, 761670, 765765, 769080, 771342, 782595, 783783, 794716, 796824, 797940, 803880, 807534, 811580, 818090, 822120, 825282, 830676, 835380, 837837, 840565, 841464, 845988, 849555, 855848, 859320, 863226, 865215, 870870, 875160, 890010, 895752, 897260, 899899, 904332, 911064, 916980, 918918, 924885, 930930, 931770, 950040, 957528, 959140, 962829, 970920, 973896, 976140, 981708, 986986, 993395, 996030, 1008678, 1015560, 1021020, 1024947, 1028456, 1038345, 1043460, 1045044, 1051830, 1055054, 1057485, 1068012, 1069810, 1076712, 1081080, 1095633, 1100376, 1117116, 1119690, 1130415, 1132740, 1138830, 1150968, 1153620, 1157013, 1161160, 1171368, 1176791, 1186680, 1192074, 1196910, 1205820, 1211301, 1217370, 1225224, 1227135, 1233180, 1241240, 1242360, 1246014, 1252152, 1262196, 1268982, 1283772, 1285570, 1288980, 1294839, 1306305, 1312740, 1328040, 1335015, 1344904, 1345890, 1356498, 1359288, 1366596, 1375470, 1384344, 1384460, 1390753, 1396395, 1402440, 1409980, 1413720, 1425060, 1438710, 1460844, 1464210, 1472562, 1479816, 1480479, 1492920, 1507220, 1513017, 1518440, 1523340, 1531530, 1542684, 1565190, 1567566, 1577745, 1582581, 1589432, 1595880, 1604715, 1615068, 1623160, 1636180, 1650564, 1661352, 1670760, 1675674, 1681130, 1691976, 1699110, 1708245, 1726452, 1730430, 1741740, 1780020, 1788111, 1794520, 1799798, 1808664, 1826055, 1833960, 1837836, 1849770, 1861860, 1863540, 1869021, 1903473, 1918280, 1925658, 1928355, 1952280, 1963416, 1973972, 1986790, 1992060, 2017356, 2018835, 2034747, 2042040, 2049894, 2063205, 2076690, 2086920, 2090088, 2103660, 2110108, 2114970, 2136024, 2139620, 2158065, 2185469, 2191266, 2208843, 2234232, 2239380, 2260830, 2265480, 2277660, 2297295, 2307240, 2314026, 2353582, 2384148, 2393820, 2411640, 2422602, 2434740, 2454270, 2466360, 2467465, 2492028, 2521695, 2524392, 2537964, 2567544, 2571140, 2577960, 2589678, 2612610, 2625480, 2637635, 2670030, 2691780, 2699697, 2712996, 2733192, 2750940, 2768920, 2781506, 2792790, 2819960, 2850120, 2877420, 2888487, 2921688, 2928420, 2945124, 2960958, 2980185, 3014440, 3026034, 3046680, 3063060, 3085368, 3115035, 3130380, 3135132, 3155490, 3165162, 3172455, 3209430, 3230136, 3272360, 3301128, 3351348, 3362260, 3391245, 3398220, 3416490, 3452904, 3460860, 3471039, 3483480, 3530373, 3560040, 3576222, 3599596, 3652110, 3675672, 3681405, 3699540, 3723720, 3727080, 3738042, 3806946, 3851316, 3856710, 3918915, 3947944, 3973580, 3984120, 4034712, 4037670, 4069494, 4099788, 4126410, 4153380, 4172259, 4189185, 4207320, 4220216, 4229940, 4279240, 4316130, 4370938, 4382532, 4417686, 4441437, 4478760, 4499495, 4521660, 4539051, 4555320, 4594590, 4628052, 4707164, 4747743, 4768296, 4787640, 4814145, 4845204, 4869480, 4908540, 4934930, 4984056, 5043390, 5075928, 5124735, 5142280, 5179356, 5225220, 5275270, 5340060, 5364333, 5383560, 5399394, 5425992, 5478165, 5501880, 5563012, 5585580, 5754840, 5776974, 5785065, 5856840, 5883955, 5890248, 5921916, 5960370, 6052068, 6056505, 6126120, 6230070, 6260760, 6270264, 6310980, 6330324, 6344910, 6418860, 6474195, 6556407, 6702696, 6724520, 6782490, 6796440, 6832980, 6921720, 6942078, 6953765, 7060746, 7152444, 7199192, 7304220, 7362810, 7399080, 7402395, 7476084, 7565085, 7613892, 7702632, 7713420, 7837830, 7912905, 7947160, 8075340, 8099091, 8138988, 8199576, 8252820, 8306760, 8344518, 8378370, 8459880, 8632260, 8741876, 8765064, 8835372, 8882874, 8940555, 8998990, 9043320, 9078102, 9189180, 9256104, 9345105, 9414328, 9495486, 9517365, 9628290, 9690408, 9817080, 9869860, 10086780, 10173735, 10249470, 10358712, 10450440, 10550540, 10591119, 10680120, 10728666, 10798788, 10927345, 10956330, 11044215, 11126024, 11171160, 11553948, 11570130, 11767910, 11843832, 11920740, 12104136, 12113010, 12460140, 12516777, 12621960, 12660648, 12689820, 12837720, 12948390, 13112814, 13324311, 13498485, 13564980, 13665960, 13884156, 13907530, 14121492, 14243229, 14304888, 14442435, 14608440, 14725620, 14804790, 14952168, 15130170, 15227784, 15298283, 15426840, 15675660, 15825810, 16150680, 16198182, 16277976, 16505640, 16689036, 16756740, 17264520, 17355195, 17483752, 17651865, 17670744, 17765748, 17881110, 17997980, 18156204, 18378360, 18690210, 18990972, 19034730, 19256580, 19669221, 19739720, 20173560, 20347470, 20498940, 20861295, 21101080, 21182238, 21457332, 21597576, 21854690, 21912660, 22088430, 22207185, 22695255, 23107896, 23140260, 23535820, 23738715, 23841480, 24226020, 24297273, 24920280, 25033554, 25379640, 25896780, 26225628, 26648622, 26821665, 26996970, 27129960, 27768312, 27815060, 28242984, 28486458, 28884870, 29451240, 29609580, 30260340, 30596566, 31351320, 31651620, 31773357, 32396364, 32782035, 33378072, 33513480, 34710390, 35303730, 35531496, 35762220, 35995960, 36312408, 37380420, 37550331, 37981944, 38069460, 38513160, 39338442, 40495455, 40694940, 40997880, 41722590, 42364476, 42914664, 43709380, 43825320, 44176860, 44414370, 45390510, 45894849, 46280520, 47071640, 47477430, 48452040, 48594546, 50067108, 51793560, 52451256, 52955595, 53297244, 53643330, 53993940, 55630120, 56972916, 57769740, 59007663, 59219160, 60520680, 61193132, 62583885, 63303240, 63546714, 64792728, 65564070, 66621555, 69420780, 70607460, 71216145, 71524440, 74760840, 75100662, 76138920, 76491415, 78676884, 80990910, 81389880, 83445180, 84728952, 87418760, 88353720, 88828740, 90781020, 91789698, 94954860, 97189092, 98346105, 100134216, 105911190, 106594488, 107286660, 107987880, 113945832, 115539480, 118015326, 121486365, 122386264, 125167770, 127093428, 131128140, 133243110, 137684547, 138841560, 141214920, 142432290, 150201324, 152982830, 157353768, 158866785, 161981820, 166890360, 177657480, 181562040, 183579396, 187751655, 189909720, 194378184, 196692210, 211822380, 214573320, 229474245, 236030652, 242972730, 250335540, 254186856, 262256280, 266486220, 275369094, 284864580, 295038315, 300402648, 305965660, 317733570, 323963640, 367158792, 375503310, 393384420, 413053641, 423644760, 458948490, 472061304, 485945460, 500671080, 532972440, 550738188, 569729160, 590076630, 611931320, 635467140, 688422735, 751006620, 786768840, 826107282, 917896980, 971890920, 1101476376, 1180153260, 1270934280, 1376845470, 1502013240, 1652214564, 1835793960, 2065268205, 2360306520, 2753690940, 3304429128, 4130536410, 5507381880, 8261072820, 16522145640]

約数ペア:

[(1, 16522145640), (2, 8261072820), (3, 5507381880), (4, 4130536410), (5, 3304429128), (6, 2753690940), (7, 2360306520), (8, 2065268205), (9, 1835793960), (10, 1652214564), (11, 1502013240), (12, 1376845470), (13, 1270934280), (14, 1180153260), (15, 1101476376), (17, 971890920), (18, 917896980), (20, 826107282), (21, 786768840), (22, 751006620), (24, 688422735), (26, 635467140), (27, 611931320), (28, 590076630), (29, 569729160), (30, 550738188), (31, 532972440), (33, 500671080), (34, 485945460), (35, 472061304), (36, 458948490), (39, 423644760), (40, 413053641), (42, 393384420), (44, 375503310), (45, 367158792), (51, 323963640), (52, 317733570), (54, 305965660), (55, 300402648), (56, 295038315), (58, 284864580), (60, 275369094), (62, 266486220), (63, 262256280), (65, 254186856), (66, 250335540), (68, 242972730), (70, 236030652), (72, 229474245), (77, 214573320), (78, 211822380), (84, 196692210), (85, 194378184), (87, 189909720), (88, 187751655), (90, 183579396), (91, 181562040), (93, 177657480), (99, 166890360), (102, 161981820), (104, 158866785), (105, 157353768), (108, 152982830), (110, 150201324), (116, 142432290), (117, 141214920), (119, 138841560), (120, 137684547), (124, 133243110), (126, 131128140), (130, 127093428), (132, 125167770), (135, 122386264), (136, 121486365), (140, 118015326), (143, 115539480), (145, 113945832), (153, 107987880), (154, 107286660), (155, 106594488), (156, 105911190), (165, 100134216), (168, 98346105), (170, 97189092), (174, 94954860), (180, 91789698), (182, 90781020), (186, 88828740), (187, 88353720), (189, 87418760), (195, 84728952), (198, 83445180), (203, 81389880), (204, 80990910), (210, 78676884), (216, 76491415), (217, 76138920), (220, 75100662), (221, 74760840), (231, 71524440), (232, 71216145), (234, 70607460), (238, 69420780), (248, 66621555), (252, 65564070), (255, 64792728), (260, 63546714), (261, 63303240), (264, 62583885), (270, 61193132), (273, 60520680), (279, 59219160), (280, 59007663), (286, 57769740), (290, 56972916), (297, 55630120), (306, 53993940), (308, 53643330), (310, 53297244), (312, 52955595), (315, 52451256), (319, 51793560), (330, 50067108), (340, 48594546), (341, 48452040), (348, 47477430), (351, 47071640), (357, 46280520), (360, 45894849), (364, 45390510), (372, 44414370), (374, 44176860), (377, 43825320), (378, 43709380), (385, 42914664), (390, 42364476), (396, 41722590), (403, 40997880), (406, 40694940), (408, 40495455), (420, 39338442), (429, 38513160), (434, 38069460), (435, 37981944), (440, 37550331), (442, 37380420), (455, 36312408), (459, 35995960), (462, 35762220), (465, 35531496), (468, 35303730), (476, 34710390), (493, 33513480), (495, 33378072), (504, 32782035), (510, 32396364), (520, 31773357), (522, 31651620), (527, 31351320), (540, 30596566), (546, 30260340), (558, 29609580), (561, 29451240), (572, 28884870), (580, 28486458), (585, 28242984), (594, 27815060), (595, 27768312), (609, 27129960), (612, 26996970), (616, 26821665), (620, 26648622), (630, 26225628), (638, 25896780), (651, 25379640), (660, 25033554), (663, 24920280), (680, 24297273), (682, 24226020), (693, 23841480), (696, 23738715), (702, 23535820), (714, 23140260), (715, 23107896), (728, 22695255), (744, 22207185), (748, 22088430), (754, 21912660), (756, 21854690), (765, 21597576), (770, 21457332), (780, 21182238), (783, 21101080), (792, 20861295), (806, 20498940), (812, 20347470), (819, 20173560), (837, 19739720), (840, 19669221), (858, 19256580), (868, 19034730), (870, 18990972), (884, 18690210), (899, 18378360), (910, 18156204), (918, 17997980), (924, 17881110), (930, 17765748), (935, 17670744), (936, 17651865), (945, 17483752), (952, 17355195), (957, 17264520), (986, 16756740), (990, 16689036), (1001, 16505640), (1015, 16277976), (1020, 16198182), (1023, 16150680), (1044, 15825810), (1054, 15675660), (1071, 15426840), (1080, 15298283), (1085, 15227784), (1092, 15130170), (1105, 14952168), (1116, 14804790), (1122, 14725620), (1131, 14608440), (1144, 14442435), (1155, 14304888), (1160, 14243229), (1170, 14121492), (1188, 13907530), (1190, 13884156), (1209, 13665960), (1218, 13564980), (1224, 13498485), (1240, 13324311), (1260, 13112814), (1276, 12948390), (1287, 12837720), (1302, 12689820), (1305, 12660648), (1309, 12621960), (1320, 12516777), (1326, 12460140), (1364, 12113010), (1365, 12104136), (1386, 11920740), (1395, 11843832), (1404, 11767910), (1428, 11570130), (1430, 11553948), (1479, 11171160), (1485, 11126024), (1496, 11044215), (1508, 10956330), (1512, 10927345), (1530, 10798788), (1540, 10728666), (1547, 10680120), (1560, 10591119), (1566, 10550540), (1581, 10450440), (1595, 10358712), (1612, 10249470), (1624, 10173735), (1638, 10086780), (1674, 9869860), (1683, 9817080), (1705, 9690408), (1716, 9628290), (1736, 9517365), (1740, 9495486), (1755, 9414328), (1768, 9345105), (1785, 9256104), (1798, 9189180), (1820, 9078102), (1827, 9043320), (1836, 8998990), (1848, 8940555), (1860, 8882874), (1870, 8835372), (1885, 8765064), (1890, 8741876), (1914, 8632260), (1953, 8459880), (1972, 8378370), (1980, 8344518), (1989, 8306760), (2002, 8252820), (2015, 8199576), (2030, 8138988), (2040, 8099091), (2046, 8075340), (2079, 7947160), (2088, 7912905), (2108, 7837830), (2142, 7713420), (2145, 7702632), (2170, 7613892), (2184, 7565085), (2210, 7476084), (2232, 7402395), (2233, 7399080), (2244, 7362810), (2262, 7304220), (2295, 7199192), (2310, 7152444), (2340, 7060746), (2376, 6953765), (2380, 6942078), (2387, 6921720), (2418, 6832980), (2431, 6796440), (2436, 6782490), (2457, 6724520), (2465, 6702696), (2520, 6556407), (2552, 6474195), (2574, 6418860), (2604, 6344910), (2610, 6330324), (2618, 6310980), (2635, 6270264), (2639, 6260760), (2652, 6230070), (2697, 6126120), (2728, 6056505), (2730, 6052068), (2772, 5960370), (2790, 5921916), (2805, 5890248), (2808, 5883955), (2821, 5856840), (2856, 5785065), (2860, 5776974), (2871, 5754840), (2958, 5585580), (2970, 5563012), (3003, 5501880), (3016, 5478165), (3045, 5425992), (3060, 5399394), (3069, 5383560), (3080, 5364333), (3094, 5340060), (3132, 5275270), (3162, 5225220), (3190, 5179356), (3213, 5142280), (3224, 5124735), (3255, 5075928), (3276, 5043390), (3315, 4984056), (3348, 4934930), (3366, 4908540), (3393, 4869480), (3410, 4845204), (3432, 4814145), (3451, 4787640), (3465, 4768296), (3480, 4747743), (3510, 4707164), (3570, 4628052), (3596, 4594590), (3627, 4555320), (3640, 4539051), (3654, 4521660), (3672, 4499495), (3689, 4478760), (3720, 4441437), (3740, 4417686), (3770, 4382532), (3780, 4370938), (3828, 4316130), (3861, 4279240), (3906, 4229940), (3915, 4220216), (3927, 4207320), (3944, 4189185), (3960, 4172259), (3978, 4153380), (4004, 4126410), (4030, 4099788), (4060, 4069494), (4092, 4037670), (4095, 4034712), (4147, 3984120), (4158, 3973580), (4185, 3947944), (4216, 3918915), (4284, 3856710), (4290, 3851316), (4340, 3806946), (4420, 3738042), (4433, 3727080), (4437, 3723720), (4466, 3699540), (4488, 3681405), (4495, 3675672), (4524, 3652110), (4590, 3599596), (4620, 3576222), (4641, 3560040), (4680, 3530373), (4743, 3483480), (4760, 3471039), (4774, 3460860), (4785, 3452904), (4836, 3416490), (4862, 3398220), (4872, 3391245), (4914, 3362260), (4930, 3351348), (5005, 3301128), (5049, 3272360), (5115, 3230136), (5148, 3209430), (5208, 3172455), (5220, 3165162), (5236, 3155490), (5270, 3135132), (5278, 3130380), (5304, 3115035), (5355, 3085368), (5394, 3063060), (5423, 3046680), (5460, 3026034), (5481, 3014440), (5544, 2980185), (5580, 2960958), (5610, 2945124), (5642, 2928420), (5655, 2921688), (5720, 2888487), (5742, 2877420), (5797, 2850120), (5859, 2819960), (5916, 2792790), (5940, 2781506), (5967, 2768920), (6006, 2750940), (6045, 2733192), (6090, 2712996), (6120, 2699697), (6138, 2691780), (6188, 2670030), (6264, 2637635), (6293, 2625480), (6324, 2612610), (6380, 2589678), (6409, 2577960), (6426, 2571140), (6435, 2567544), (6510, 2537964), (6545, 2524392), (6552, 2521695), (6630, 2492028), (6696, 2467465), (6699, 2466360), (6732, 2454270), (6786, 2434740), (6820, 2422602), (6851, 2411640), (6902, 2393820), (6930, 2384148), (7020, 2353582), (7140, 2314026), (7161, 2307240), (7192, 2297295), (7254, 2277660), (7293, 2265480), (7308, 2260830), (7378, 2239380), (7395, 2234232), (7480, 2208843), (7540, 2191266), (7560, 2185469), (7656, 2158065), (7722, 2139620), (7735, 2136024), (7812, 2114970), (7830, 2110108), (7854, 2103660), (7905, 2090088), (7917, 2086920), (7956, 2076690), (8008, 2063205), (8060, 2049894), (8091, 2042040), (8120, 2034747), (8184, 2018835), (8190, 2017356), (8294, 1992060), (8316, 1986790), (8370, 1973972), (8415, 1963416), (8463, 1952280), (8568, 1928355), (8580, 1925658), (8613, 1918280), (8680, 1903473), (8840, 1869021), (8866, 1863540), (8874, 1861860), (8932, 1849770), (8990, 1837836), (9009, 1833960), (9048, 1826055), (9135, 1808664), (9180, 1799798), (9207, 1794520), (9240, 1788111), (9282, 1780020), (9486, 1741740), (9548, 1730430), (9570, 1726452), (9672, 1708245), (9724, 1699110), (9765, 1691976), (9828, 1681130), (9860, 1675674), (9889, 1670760), (9945, 1661352), (10010, 1650564), (10098, 1636180), (10179, 1623160), (10230, 1615068), (10296, 1604715), (10353, 1595880), (10395, 1589432), (10440, 1582581), (10472, 1577745), (10540, 1567566), (10556, 1565190), (10710, 1542684), (10788, 1531530), (10846, 1523340), (10881, 1518440), (10920, 1513017), (10962, 1507220), (11067, 1492920), (11160, 1480479), (11165, 1479816), (11220, 1472562), (11284, 1464210), (11310, 1460844), (11484, 1438710), (11594, 1425060), (11687, 1413720), (11718, 1409980), (11781, 1402440), (11832, 1396395), (11880, 1390753), (11934, 1384460), (11935, 1384344), (12012, 1375470), (12090, 1366596), (12155, 1359288), (12180, 1356498), (12276, 1345890), (12285, 1344904), (12376, 1335015), (12441, 1328040), (12586, 1312740), (12648, 1306305), (12760, 1294839), (12818, 1288980), (12852, 1285570), (12870, 1283772), (13020, 1268982), (13090, 1262196), (13195, 1252152), (13260, 1246014), (13299, 1242360), (13311, 1241240), (13398, 1233180), (13464, 1227135), (13485, 1225224), (13572, 1217370), (13640, 1211301), (13702, 1205820), (13804, 1196910), (13860, 1192074), (13923, 1186680), (14040, 1176791), (14105, 1171368), (14229, 1161160), (14280, 1157013), (14322, 1153620), (14355, 1150968), (14508, 1138830), (14586, 1132740), (14616, 1130415), (14756, 1119690), (14790, 1117116), (15015, 1100376), (15080, 1095633), (15283, 1081080), (15345, 1076712), (15444, 1069810), (15470, 1068012), (15624, 1057485), (15660, 1055054), (15708, 1051830), (15810, 1045044), (15834, 1043460), (15912, 1038345), (16065, 1028456), (16120, 1024947), (16182, 1021020), (16269, 1015560), (16380, 1008678), (16588, 996030), (16632, 993395), (16740, 986986), (16830, 981708), (16926, 976140), (16965, 973896), (17017, 970920), (17160, 962829), (17226, 959140), (17255, 957528), (17391, 950040), (17732, 931770), (17748, 930930), (17864, 924885), (17980, 918918), (18018, 916980), (18135, 911064), (18270, 904332), (18360, 899899), (18414, 897260), (18445, 895752), (18564, 890010), (18879, 875160), (18972, 870870), (19096, 865215), (19140, 863226), (19227, 859320), (19305, 855848), (19448, 849555), (19530, 845988), (19635, 841464), (19656, 840565), (19720, 837837), (19778, 835380), (19890, 830676), (20020, 825282), (20097, 822120), (20196, 818090), (20358, 811580), (20460, 807534), (20553, 803880), (20706, 797940), (20735, 796824), (20790, 794716), (21080, 783783), (21112, 782595), (21420, 771342), (21483, 769080), (21576, 765765), (21692, 761670), (21762, 759220), (21879, 755160), (21924, 753610), (22134, 746460), (22165, 745416), (22185, 744744), (22330, 739908), (22440, 736281), (22568, 732105), (22620, 730422), (22968, 719355), (23188, 712530), (23205, 712008), (23374, 706860), (23436, 704990), (23562, 701220), (23715, 696696), (23751, 695640), (23868, 692230), (23870, 692172), (24024, 687735), (24180, 683298), (24273, 680680), (24310, 679644), (24360, 678249), (24552, 672945), (24570, 672452), (24882, 664020), (25172, 656370), (25245, 654472), (25389, 650760), (25636, 644490), (25704, 642785), (25740, 641886), (26040, 634491), (26180, 631098), (26390, 626076), (26520, 623007), (26598, 621180), (26622, 620620), (26796, 616590), (26970, 612612), (27027, 611320), (27115, 609336), (27144, 608685), (27404, 602910), (27405, 602888), (27608, 598455), (27720, 596037), (27846, 593340), (28210, 585684), (28458, 580580), (28644, 576810), (28710, 575484), (28985, 570024), (29016, 569415), (29029, 569160), (29172, 566370), (29295, 563992), (29512, 559845), (29580, 558558), (29667, 556920), (29835, 553784), (30030, 550188), (30566, 540540), (30690, 538356), (30888, 534905), (30940, 534006), (31031, 532440), (31059, 531960), (31320, 527527), (31416, 525915), (31465, 525096), (31620, 522522), (31668, 521730), (32045, 515592), (32130, 514228), (32364, 510510), (32538, 507780), (32760, 504339), (33176, 498015), (33201, 497640), (33480, 493493), (33495, 493272), (33660, 490854), (33852, 488070), (33930, 486948), (34034, 485460), (34255, 482328), (34452, 479570), (34510, 478764), (34782, 475020), (35061, 471240), (35343, 467480), (35464, 465885), (35496, 465465), (35805, 461448), (35960, 459459), (36036, 458490), (36270, 455532), (36465, 453096), (36540, 452166), (36828, 448630), (36890, 447876), (37128, 445005), (37323, 442680), (37758, 437580), (37944, 435435), (37961, 435240), (38280, 431613), (38454, 429660), (38610, 427924), (39060, 422994), (39270, 420732), (39556, 417690), (39585, 417384), (39780, 415338), (39897, 414120), (40040, 412641), (40194, 411060), (40392, 409045), (40455, 408408), (40579, 407160), (40716, 405790), (40920, 403767), (41106, 401940), (41412, 398970), (41470, 398412), (41580, 397358), (41769, 395560), (42315, 390456), (42840, 385671), (42966, 384540), (43065, 383656), (43384, 380835), (43524, 379610), (43758, 377580), (43848, 376805), (44268, 373230), (44330, 372708), (44370, 372372), (44660, 369954), (44863, 368280), (45045, 366792), (45240, 365211), (45849, 360360), (46035, 358904), (46376, 356265), (46410, 356004), (46748, 353430), (46872, 352495), (47124, 350610), (47430, 348348), (47502, 347820), (47736, 346115), (47740, 346086), (47957, 344520), (48360, 341649), (48546, 340340), (48620, 339822), (48807, 338520), (49140, 336226), (49445, 334152), (49764, 332010), (50344, 328185), (50490, 327236), (50778, 325380), (50895, 324632), (51051, 323640), (51272, 322245), (51480, 320943), (51765, 319176), (52173, 316680), (52360, 315549), (52780, 313038), (53196, 310590), (53244, 310310), (53592, 308295), (53940, 306306), (54054, 305660), (54230, 304668), (54405, 303688), (54808, 301455), (54810, 301444), (55335, 298584), (55692, 296670), (56420, 292842), (56637, 291720), (56916, 290290), (57288, 288405), (57420, 287742), (57681, 286440), (57970, 285012), (58058, 284580), (58344, 283185), (58435, 282744), (58590, 281996), (58905, 280488), (59160, 279279), (59334, 278460), (59670, 276892), (60060, 275094), (60291, 274040), (61132, 270270), (61380, 269178), (61659, 267960), (61880, 267003), (62062, 266220), (62118, 265980), (62205, 265608), (62930, 262548), (63240, 261261), (63336, 260865), (64090, 257796), (64260, 257114), (64449, 256360), (64728, 255255), (65076, 253890), (65637, 251720), (66402, 248820), (66495, 248472), (66555, 248248), (66990, 246636), (67320, 245427), (67704, 244035), (67860, 243474), (68068, 242730), (68510, 241164), (68904, 239785), (69020, 239382), (69223, 238680), (69564, 237510), (69615, 237336), (70122, 235620), (70499, 234360), (70686, 233740), (71145, 232232), (71253, 231880), (71610, 230724), (72072, 229245), (72540, 227766), (72930, 226548), (73080, 226083), (73656, 224315), (73780, 223938), (74646, 221340), (75361, 219240), (75516, 218790), (75922, 217620), (76167, 216920), (76415, 216216), (76908, 214830), (77220, 213962), (78120, 211497), (78540, 210366), (79112, 208845), (79170, 208692), (79560, 207669), (79794, 207060), (80388, 205530), (80910, 204204), (81158, 203580), (81345, 203112), (81432, 202895), (81809, 201960), (82212, 200970), (82824, 199485), (82940, 199206), (83160, 198679), (83538, 197780), (84630, 195228), (85085, 194184), (85932, 192270), (86130, 191828), (86955, 190008), (87048, 189805), (87087, 189720), (87516, 188790), (88536, 186615), (88660, 186354), (88740, 186186), (89001, 185640), (89320, 184977), (89726, 184140), (90090, 183396), (91698, 180180), (92070, 179452), (92820, 178002), (93093, 177480), (93177, 177320), (93496, 176715), (94248, 175305), (94395, 175032), (94860, 174174), (95004, 173910), (95480, 173043), (95914, 172260), (96135, 171864), (97092, 170170), (97240, 169911), (97614, 169260), (98280, 168113), (98890, 167076), (99528, 166005), (99603, 165880), (100485, 164424), (100980, 163618), (101556, 162690), (101790, 162316), (102102, 161820), (102765, 160776), (103530, 159588), (104346, 158340), (105183, 157080), (105560, 156519), (106392, 155295), (106488, 155155), (106981, 154440), (107415, 153816), (107880, 153153), (108108, 152830), (108460, 152334), (108810, 151844), (109395, 151032), (109620, 150722), (110670, 149292), (111384, 148335), (111969, 147560), (112840, 146421), (113274, 145860), (113832, 145145), (113883, 145080), (114840, 143871), (115362, 143220), (115940, 142506), (116116, 142290), (116870, 141372), (117180, 140998), (117810, 140244), (118668, 139230), (118755, 139128), (119340, 138446), (119691, 138040), (120120, 137547), (120582, 137020), (121365, 136136), (121737, 135720), (122264, 135135), (122760, 134589), (123318, 133980), (124124, 133110), (124236, 132990), (124410, 132804), (125860, 131274), (126945, 130152), (128180, 128898), (128520, 128557)]