56529793320

素因数分解:

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

素因数の和:159

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 38, 39, 40, 42, 44, 47, 51, 52, 55, 56, 57, 60, 62, 65, 66, 68, 70, 76, 77, 78, 84, 85, 88, 91, 93, 94, 95, 102, 104, 105, 110, 114, 119, 120, 124, 130, 132, 133, 136, 140, 141, 143, 152, 154, 155, 156, 165, 168, 170, 182, 186, 187, 188, 190, 195, 204, 209, 210, 217, 220, 221, 228, 231, 235, 238, 247, 248, 255, 260, 264, 266, 273, 280, 282, 285, 286, 308, 310, 312, 323, 329, 330, 340, 341, 357, 364, 372, 374, 376, 380, 385, 390, 399, 403, 408, 418, 420, 429, 434, 440, 442, 455, 456, 462, 465, 470, 476, 494, 510, 517, 520, 527, 532, 546, 561, 564, 570, 572, 589, 595, 611, 616, 620, 627, 646, 651, 658, 660, 663, 665, 680, 682, 705, 714, 715, 728, 741, 744, 748, 760, 770, 780, 798, 799, 806, 836, 840, 858, 868, 884, 893, 910, 924, 930, 935, 940, 952, 969, 987, 988, 1001, 1020, 1023, 1034, 1045, 1054, 1064, 1085, 1092, 1105, 1122, 1128, 1140, 1144, 1155, 1178, 1190, 1209, 1222, 1235, 1240, 1254, 1292, 1302, 1309, 1316, 1320, 1326, 1330, 1364, 1365, 1410, 1428, 1430, 1457, 1463, 1482, 1496, 1540, 1547, 1551, 1560, 1581, 1596, 1598, 1612, 1615, 1645, 1672, 1705, 1716, 1729, 1736, 1767, 1768, 1785, 1786, 1820, 1833, 1848, 1860, 1870, 1880, 1938, 1974, 1976, 1995, 2002, 2015, 2040, 2046, 2068, 2090, 2108, 2145, 2170, 2184, 2210, 2244, 2261, 2280, 2310, 2356, 2380, 2387, 2397, 2418, 2431, 2444, 2470, 2508, 2584, 2585, 2604, 2618, 2632, 2635, 2652, 2660, 2679, 2717, 2728, 2730, 2805, 2820, 2821, 2856, 2860, 2914, 2926, 2945, 2964, 3003, 3055, 3080, 3094, 3102, 3135, 3162, 3192, 3196, 3224, 3230, 3255, 3290, 3315, 3410, 3432, 3458, 3534, 3553, 3570, 3572, 3619, 3640, 3666, 3689, 3705, 3720, 3740, 3876, 3927, 3948, 3990, 3995, 4004, 4030, 4092, 4123, 4136, 4180, 4199, 4216, 4277, 4290, 4340, 4371, 4389, 4420, 4433, 4465, 4488, 4522, 4620, 4641, 4712, 4760, 4774, 4794, 4836, 4845, 4862, 4888, 4935, 4940, 5005, 5016, 5115, 5170, 5187, 5208, 5236, 5270, 5304, 5320, 5358, 5434, 5460, 5593, 5610, 5640, 5642, 5720, 5797, 5828, 5852, 5890, 5928, 6006, 6045, 6110, 6188, 6204, 6251, 6270, 6324, 6392, 6460, 6479, 6510, 6545, 6580, 6630, 6721, 6783, 6820, 6851, 6916, 7068, 7106, 7140, 7144, 7161, 7238, 7285, 7293, 7315, 7332, 7378, 7410, 7480, 7657, 7735, 7752, 7755, 7854, 7896, 7905, 7980, 7990, 8008, 8060, 8151, 8184, 8246, 8360, 8398, 8463, 8554, 8580, 8645, 8680, 8742, 8778, 8789, 8835, 8840, 8866, 8930, 9044, 9165, 9240, 9282, 9548, 9588, 9672, 9690, 9724, 9823, 9870, 9880, 10010, 10013, 10199, 10230, 10340, 10374, 10387, 10472, 10540, 10659, 10716, 10857, 10868, 10920, 11067, 11186, 11220, 11284, 11305, 11594, 11609, 11656, 11704, 11780, 11935, 11985, 12012, 12090, 12155, 12220, 12369, 12376, 12408, 12502, 12540, 12597, 12648, 12831, 12920, 12958, 13020, 13090, 13160, 13260, 13299, 13395, 13442, 13566, 13585, 13640, 13702, 13832, 14105, 14136, 14212, 14280, 14322, 14476, 14570, 14586, 14630, 14664, 14756, 14820, 15015, 15181, 15314, 15470, 15510, 15708, 15810, 15960, 15980, 16027, 16120, 16302, 16492, 16779, 16796, 16926, 17017, 17108, 17160, 17290, 17391, 17484, 17556, 17578, 17670, 17732, 17765, 17860, 18088, 18095, 18330, 18445, 18564, 18753, 18941, 19019, 19096, 19176, 19380, 19437, 19448, 19635, 19646, 19740, 20020, 20026, 20163, 20398, 20460, 20553, 20615, 20680, 20748, 20774, 20995, 21080, 21318, 21385, 21432, 21714, 21736, 21855, 21945, 22134, 22165, 22372, 22440, 22568, 22610, 22971, 23188, 23205, 23218, 23560, 23870, 23970, 24024, 24180, 24310, 24440, 24738, 24769, 24871, 25004, 25080, 25194, 25662, 25916, 25935, 26040, 26180, 26367, 26520, 26598, 26790, 26884, 27132, 27170, 27404, 27683, 27965, 28210, 28424, 28644, 28952, 28985, 29140, 29172, 29260, 29393, 29469, 29512, 29640, 30030, 30039, 30362, 30597, 30628, 30940, 31020, 31031, 31161, 31255, 31416, 31620, 31960, 32054, 32395, 32604, 32984, 33558, 33592, 33605, 33852, 33915, 34034, 34216, 34255, 34580, 34782, 34827, 34968, 35112, 35156, 35340, 35464, 35530, 35720, 35805, 36190, 36465, 36660, 36890, 37128, 37506, 37882, 38038, 38285, 38760, 38874, 39270, 39292, 39480, 40040, 40052, 40326, 40579, 40755, 40796, 40920, 41106, 41230, 41496, 41548, 41990, 42315, 42636, 42770, 43428, 43710, 43890, 43945, 44268, 44330, 44744, 45220, 45353, 45543, 45942, 46189, 46376, 46410, 46436, 47047, 47740, 47940, 47957, 48081, 48360, 48620, 49115, 49476, 49538, 49742, 50008, 50065, 50388, 50995, 51051, 51324, 51832, 51870, 51935, 52360, 52734, 53196, 53295, 53580, 53599, 53768, 54264, 54285, 54340, 54808, 55335, 55366, 55930, 56420, 56823, 57057, 57288, 57970, 58045, 58280, 58344, 58520, 58786, 58938, 60060, 60078, 60724, 61194, 61256, 61523, 61845, 61880, 62040, 62062, 62322, 62510, 62985, 63240, 64108, 64155, 64790, 65208, 66495, 67116, 67210, 67704, 67830, 68068, 68510, 68761, 69160, 69564, 69654, 70091, 70312, 70680, 71060, 71610, 72380, 72709, 72930, 73320, 73780, 74307, 74613, 75012, 75361, 75764, 75905, 76076, 76570, 77748, 78540, 78584, 80104, 80135, 80652, 81158, 81263, 81510, 81592, 82212, 82460, 83049, 83096, 83895, 83980, 84227, 84630, 85085, 85272, 85540, 86856, 86955, 87420, 87780, 87890, 88179, 88536, 88660, 90440, 90706, 91086, 91884, 92378, 92820, 92872, 93093, 93765, 94094, 94705, 95095, 95480, 95880, 95914, 96162, 97185, 97240, 98230, 98952, 99076, 99484, 100130, 100776, 100815, 101990, 102102, 102648, 102765, 103740, 103870, 105468, 106267, 106392, 106590, 107160, 107198, 108570, 108680, 110143, 110670, 110732, 111860, 112189, 112840, 113646, 114114, 114257, 114855, 115940, 116090, 117572, 117876, 120120, 120156, 121448, 121737, 122388, 123046, 123690, 123845, 124124, 124355, 124644, 125020, 125970, 127699, 128216, 128310, 129580, 130169, 131835, 132587, 132990, 134232, 134420, 135660, 136059, 136136, 137020, 137522, 138415, 138567, 139128, 139308, 140182, 141141, 142120, 143220, 143871, 144760, 145418, 145860, 146965, 147345, 147560, 148614, 149226, 150024, 150195, 150722, 151528, 151810, 152152, 152985, 153140, 155155, 155496, 155805, 157080, 160270, 160797, 161304, 162316, 162526, 163020, 164424, 164920, 166098, 166991, 167790, 167960, 168454, 169260, 170170, 171080, 173383, 173910, 174135, 174840, 175560, 175780, 176358, 177320, 181412, 182172, 183768, 184569, 184756, 185640, 186186, 187530, 188188, 189410, 190190, 191828, 192324, 193781, 194370, 196460, 197353, 198152, 198968, 200260, 201630, 202895, 203980, 204204, 205530, 206283, 207480, 207740, 208351, 210273, 210936, 212534, 213180, 214396, 217140, 218127, 220286, 221340, 221464, 223720, 224378, 226083, 226765, 227292, 227715, 228228, 228514, 229710, 230945, 231880, 232180, 235144, 235235, 235752, 239785, 240312, 240405, 243474, 243789, 244776, 246092, 247380, 247690, 248248, 248710, 249288, 250040, 251940, 252681, 255255, 255398, 256620, 259160, 260338, 263670, 265174, 265980, 267995, 268840, 271320, 272118, 272459, 274040, 275044, 276830, 277134, 278616, 280364, 282282, 284115, 285285, 286440, 287742, 290836, 291720, 293930, 294690, 297228, 298452, 300390, 301444, 303620, 304513, 305970, 306280, 307615, 310310, 311610, 318801, 320540, 321594, 321997, 323323, 324632, 325052, 326040, 330429, 332196, 333982, 335580, 336567, 336908, 338520, 340340, 342771, 343805, 346766, 347820, 348270, 350455, 351560, 352716, 359879, 362824, 363545, 364344, 369138, 369512, 371535, 372372, 373065, 375060, 376376, 376805, 378820, 380380, 383097, 383656, 384648, 387562, 388740, 390507, 392920, 394706, 397761, 400520, 403260, 405790, 406315, 407960, 408408, 411060, 412566, 415245, 415480, 416702, 420546, 421135, 425068, 426360, 428792, 434280, 436254, 440572, 440895, 442680, 448756, 452166, 453530, 454584, 455430, 456456, 457028, 459420, 461890, 464360, 465465, 470470, 470611, 479570, 480810, 486948, 487578, 492184, 494760, 495380, 497420, 500973, 503880, 505362, 510510, 510796, 513240, 520149, 520676, 527340, 527527, 530348, 531335, 531960, 535990, 544236, 544918, 550088, 550715, 553660, 554268, 560728, 560945, 564564, 568230, 570570, 571285, 575484, 581343, 581672, 587860, 589380, 589589, 592059, 594456, 596904, 600780, 602888, 607240, 608685, 609026, 611940, 615230, 620620, 623220, 625053, 637602, 638495, 641080, 643188, 643994, 646646, 650104, 650845, 660858, 662935, 664392, 667964, 671160, 673134, 673816, 680295, 680680, 685542, 687610, 692835, 693532, 695640, 696540, 700910, 705432, 705705, 719355, 719758, 727090, 738276, 743070, 744744, 746130, 750120, 753610, 757640, 760760, 766194, 771001, 775124, 777480, 781014, 789412, 795522, 799799, 803985, 806520, 811580, 812630, 817377, 822120, 825132, 830490, 833404, 834955, 841092, 842270, 850136, 866915, 872508, 881144, 881790, 893893, 897512, 904332, 907060, 910860, 911183, 913539, 914056, 918840, 922845, 923780, 930930, 940940, 941222, 959140, 961620, 965991, 968905, 969969, 973896, 975156, 986765, 990760, 994840, 1001946, 1010724, 1021020, 1021592, 1031415, 1040298, 1041352, 1041755, 1051365, 1054680, 1055054, 1060696, 1062670, 1071980, 1079637, 1088472, 1089836, 1090635, 1101430, 1107320, 1108536, 1121890, 1129128, 1130415, 1136460, 1141140, 1142570, 1150968, 1162686, 1168937, 1175720, 1178760, 1179178, 1184118, 1201560, 1217370, 1218052, 1218945, 1223880, 1230460, 1241240, 1246440, 1250106, 1263405, 1275204, 1276990, 1286376, 1287988, 1293292, 1301690, 1321716, 1325870, 1335928, 1346268, 1360590, 1362295, 1371084, 1375220, 1381471, 1385670, 1387064, 1393080, 1401820, 1411410, 1411833, 1431859, 1438710, 1439516, 1454180, 1458457, 1476552, 1486140, 1492260, 1507220, 1522565, 1532388, 1542002, 1550248, 1562028, 1578824, 1582581, 1591044, 1594005, 1599598, 1607970, 1609985, 1616615, 1623160, 1625260, 1634754, 1650264, 1652145, 1660980, 1666808, 1669910, 1682184, 1682835, 1684540, 1713855, 1733830, 1745016, 1763580, 1768767, 1787786, 1799395, 1808664, 1814120, 1821720, 1822366, 1827078, 1845690, 1847560, 1861860, 1881880, 1882444, 1907213, 1915485, 1918280, 1923240, 1931982, 1937810, 1939938, 1950312, 1952535, 1973530, 1988805, 2003892, 2021448, 2042040, 2062830, 2080596, 2083510, 2102730, 2110108, 2125340, 2131591, 2143960, 2159274, 2170883, 2179672, 2181270, 2202860, 2243780, 2253979, 2260830, 2272920, 2282280, 2285140, 2313003, 2325372, 2337874, 2353055, 2358356, 2368236, 2399397, 2434740, 2436104, 2437890, 2460920, 2500212, 2504865, 2519153, 2526810, 2550408, 2553980, 2575976, 2586584, 2600745, 2603380, 2637635, 2643432, 2651740, 2681679, 2692536, 2721180, 2724590, 2733549, 2742168, 2750440, 2762942, 2771340, 2803640, 2822820, 2823666, 2863718, 2877420, 2879032, 2906715, 2908360, 2916914, 2947945, 2960295, 2972280, 2984520, 3014440, 3045130, 3064776, 3084004, 3124056, 3125265, 3165162, 3182088, 3188010, 3199196, 3215940, 3219970, 3233230, 3250520, 3269508, 3294277, 3304290, 3321960, 3339820, 3365670, 3369080, 3427710, 3467660, 3506811, 3527160, 3537534, 3541967, 3575572, 3598790, 3644732, 3654156, 3691380, 3723720, 3764888, 3814426, 3830970, 3855005, 3863964, 3875620, 3879876, 3905070, 3947060, 3958669, 3977610, 3998995, 4007784, 4086885, 4125660, 4144413, 4161192, 4167020, 4205460, 4220216, 4250680, 4263182, 4295577, 4318548, 4341766, 4362540, 4375371, 4405720, 4469465, 4487560, 4507958, 4521660, 4555915, 4567695, 4570280, 4626006, 4650744, 4675748, 4706110, 4716712, 4736472, 4798794, 4829955, 4849845, 4869480, 4875780, 5000424, 5009730, 5038306, 5053620, 5107960, 5176721, 5201490, 5206760, 5275270, 5303480, 5363358, 5398185, 5442360, 5449180, 5467098, 5525884, 5542680, 5645640, 5647332, 5721639, 5727436, 5754840, 5813430, 5833828, 5844685, 5895890, 5920590, 6090260, 6117943, 6168008, 6250530, 6330324, 6376020, 6394773, 6398392, 6431880, 6439940, 6466460, 6512649, 6539016, 6588554, 6608580, 6679640, 6731340, 6761937, 6855420, 6907355, 6935320, 7013622, 7059165, 7075068, 7083934, 7151144, 7159295, 7197580, 7289464, 7292285, 7308312, 7382760, 7557459, 7628852, 7661940, 7710010, 7727928, 7751240, 7759752, 7810140, 7894120, 7912905, 7917338, 7955220, 7997990, 8173770, 8251320, 8288826, 8334040, 8410920, 8526364, 8591154, 8637096, 8683532, 8725080, 8750742, 8843835, 8938930, 9015916, 9043320, 9111830, 9135390, 9252012, 9351496, 9412220, 9536065, 9597588, 9659910, 9699690, 9751560, 9882831, 10019460, 10023013, 10076612, 10107240, 10353442, 10402980, 10550540, 10625901, 10657955, 10726716, 10796370, 10854415, 10898360, 10934196, 11051768, 11269895, 11294664, 11443278, 11454872, 11565015, 11626860, 11667656, 11689370, 11791780, 11841180, 11876007, 11996985, 12180520, 12235886, 12501060, 12595765, 12660648, 12752040, 12789546, 12879880, 12932920, 13025298, 13177108, 13217160, 13408395, 13462680, 13523874, 13667745, 13710840, 13814710, 14027244, 14118330, 14150136, 14167868, 14318590, 14395160, 14584570, 15114918, 15196181, 15257704, 15323880, 15420020, 15530163, 15620280, 15825810, 15834676, 15910440, 15995980, 16347540, 16471385, 16577652, 17052728, 17182308, 17367064, 17501484, 17534055, 17687670, 17709835, 17877860, 18031832, 18223660, 18270780, 18353829, 18504024, 18824440, 19072130, 19195176, 19319820, 19399380, 19765662, 19793345, 20038920, 20046026, 20153224, 20706884, 20722065, 20805960, 21101080, 21251802, 21315910, 21453432, 21477885, 21592740, 21708830, 21868392, 21876855, 22539790, 22886556, 23130030, 23253720, 23378740, 23583560, 23682360, 23752014, 23993970, 24471772, 24793769, 25002120, 25191530, 25579092, 25883605, 26050596, 26354216, 26816790, 27047748, 27335490, 27629420, 27710683, 28054488, 28236660, 28335736, 28608195, 28637180, 29169140, 30069039, 30229836, 30392362, 30589715, 30840040, 31060326, 31651620, 31669352, 31973865, 31991960, 32563245, 32695080, 32942770, 33155304, 33809685, 34364616, 35002968, 35068110, 35375340, 35419670, 35755720, 36237047, 36447320, 36541560, 36707658, 37787295, 38144260, 38639640, 38798760, 39531324, 39586690, 40092052, 41413768, 41444130, 42503604, 42631820, 42825601, 42955770, 43185480, 43417660, 43753710, 45079580, 45588543, 45773112, 46260060, 46757480, 47504028, 47987940, 48943544, 49414155, 49587538, 50115065, 50383060, 51158184, 51767210, 52101192, 53129505, 53633580, 54095496, 54670980, 55258840, 55421366, 56473320, 57216390, 57274360, 58338280, 59380035, 60138078, 60459672, 60784724, 61179430, 62120652, 63303240, 63947730, 65126490, 65885540, 67297373, 67619370, 70136220, 70750680, 70839340, 72474094, 73415316, 74381307, 75574590, 75980905, 76288520, 77650815, 79062648, 79173380, 80184104, 82888260, 83132049, 85007208, 85263640, 85651202, 85911540, 86835320, 87507420, 90159160, 91177086, 91769145, 92520120, 95008056, 95975880, 98828310, 99175076, 100230130, 100766120, 103534420, 106259010, 107267160, 108711141, 109341960, 110842732, 114432780, 118760070, 120276156, 121569448, 122358860, 123968845, 124241304, 127895460, 128476803, 130252980, 131771080, 134594746, 135238740, 138553415, 140272440, 141678680, 144948188, 146830632, 148762614, 150345195, 151149180, 151961810, 155301630, 158346760, 165776520, 166264098, 171302404, 171823080, 175014840, 181185235, 182354172, 183538290, 197656620, 198350152, 200460260, 201892119, 207068840, 212518020, 214128005, 217422282, 221685464, 227942715, 228865560, 237520140, 240552312, 244717720, 247937690, 255790920, 256953606, 260505960, 269189492, 270477480, 277106830, 289896376, 297525228, 300690390, 302298360, 303923620, 310603260, 332528196, 336486865, 342604808, 362370470, 364708344, 367076580, 371906535, 395313240, 400920520, 403784238, 415660245, 425036040, 428256010, 434844564, 455885430, 471081611, 475040280, 495875380, 513907212, 538378984, 543555705, 554213660, 595050456, 601380780, 607847240, 621206520, 642384015, 665056392, 672973730, 724740940, 734153160, 743813070, 807568476, 831320490, 856512020, 869689128, 911770860, 942163222, 991750760, 1009460595, 1027814424, 1087111410, 1108427320, 1202761560, 1284768030, 1345947460, 1413244833, 1449481880, 1487626140, 1615136952, 1662640980, 1713024040, 1823541720, 1884326444, 2018921190, 2174222820, 2355408055, 2569536060, 2691894920, 2826489666, 2975252280, 3325281960, 3768652888, 4037842380, 4348445640, 4710816110, 5139072120, 5652979332, 7066224165, 8075684760, 9421632220, 11305958664, 14132448330, 18843264440, 28264896660, 56529793320]

約数ペア:

[(1, 56529793320), (2, 28264896660), (3, 18843264440), (4, 14132448330), (5, 11305958664), (6, 9421632220), (7, 8075684760), (8, 7066224165), (10, 5652979332), (11, 5139072120), (12, 4710816110), (13, 4348445640), (14, 4037842380), (15, 3768652888), (17, 3325281960), (19, 2975252280), (20, 2826489666), (21, 2691894920), (22, 2569536060), (24, 2355408055), (26, 2174222820), (28, 2018921190), (30, 1884326444), (31, 1823541720), (33, 1713024040), (34, 1662640980), (35, 1615136952), (38, 1487626140), (39, 1449481880), (40, 1413244833), (42, 1345947460), (44, 1284768030), (47, 1202761560), (51, 1108427320), (52, 1087111410), (55, 1027814424), (56, 1009460595), (57, 991750760), (60, 942163222), (62, 911770860), (65, 869689128), (66, 856512020), (68, 831320490), (70, 807568476), (76, 743813070), (77, 734153160), (78, 724740940), (84, 672973730), (85, 665056392), (88, 642384015), (91, 621206520), (93, 607847240), (94, 601380780), (95, 595050456), (102, 554213660), (104, 543555705), (105, 538378984), (110, 513907212), (114, 495875380), (119, 475040280), (120, 471081611), (124, 455885430), (130, 434844564), (132, 428256010), (133, 425036040), (136, 415660245), (140, 403784238), (141, 400920520), (143, 395313240), (152, 371906535), (154, 367076580), (155, 364708344), (156, 362370470), (165, 342604808), (168, 336486865), (170, 332528196), (182, 310603260), (186, 303923620), (187, 302298360), (188, 300690390), (190, 297525228), (195, 289896376), (204, 277106830), (209, 270477480), (210, 269189492), (217, 260505960), (220, 256953606), (221, 255790920), (228, 247937690), (231, 244717720), (235, 240552312), (238, 237520140), (247, 228865560), (248, 227942715), (255, 221685464), (260, 217422282), (264, 214128005), (266, 212518020), (273, 207068840), (280, 201892119), (282, 200460260), (285, 198350152), (286, 197656620), (308, 183538290), (310, 182354172), (312, 181185235), (323, 175014840), (329, 171823080), (330, 171302404), (340, 166264098), (341, 165776520), (357, 158346760), (364, 155301630), (372, 151961810), (374, 151149180), (376, 150345195), (380, 148762614), (385, 146830632), (390, 144948188), (399, 141678680), (403, 140272440), (408, 138553415), (418, 135238740), (420, 134594746), (429, 131771080), (434, 130252980), (440, 128476803), (442, 127895460), (455, 124241304), (456, 123968845), (462, 122358860), (465, 121569448), (470, 120276156), (476, 118760070), (494, 114432780), (510, 110842732), (517, 109341960), (520, 108711141), (527, 107267160), (532, 106259010), (546, 103534420), (561, 100766120), (564, 100230130), (570, 99175076), (572, 98828310), (589, 95975880), (595, 95008056), (611, 92520120), (616, 91769145), (620, 91177086), (627, 90159160), (646, 87507420), (651, 86835320), (658, 85911540), (660, 85651202), (663, 85263640), (665, 85007208), (680, 83132049), (682, 82888260), (705, 80184104), (714, 79173380), (715, 79062648), (728, 77650815), (741, 76288520), (744, 75980905), (748, 75574590), (760, 74381307), (770, 73415316), (780, 72474094), (798, 70839340), (799, 70750680), (806, 70136220), (836, 67619370), (840, 67297373), (858, 65885540), (868, 65126490), (884, 63947730), (893, 63303240), (910, 62120652), (924, 61179430), (930, 60784724), (935, 60459672), (940, 60138078), (952, 59380035), (969, 58338280), (987, 57274360), (988, 57216390), (1001, 56473320), (1020, 55421366), (1023, 55258840), (1034, 54670980), (1045, 54095496), (1054, 53633580), (1064, 53129505), (1085, 52101192), (1092, 51767210), (1105, 51158184), (1122, 50383060), (1128, 50115065), (1140, 49587538), (1144, 49414155), (1155, 48943544), (1178, 47987940), (1190, 47504028), (1209, 46757480), (1222, 46260060), (1235, 45773112), (1240, 45588543), (1254, 45079580), (1292, 43753710), (1302, 43417660), (1309, 43185480), (1316, 42955770), (1320, 42825601), (1326, 42631820), (1330, 42503604), (1364, 41444130), (1365, 41413768), (1410, 40092052), (1428, 39586690), (1430, 39531324), (1457, 38798760), (1463, 38639640), (1482, 38144260), (1496, 37787295), (1540, 36707658), (1547, 36541560), (1551, 36447320), (1560, 36237047), (1581, 35755720), (1596, 35419670), (1598, 35375340), (1612, 35068110), (1615, 35002968), (1645, 34364616), (1672, 33809685), (1705, 33155304), (1716, 32942770), (1729, 32695080), (1736, 32563245), (1767, 31991960), (1768, 31973865), (1785, 31669352), (1786, 31651620), (1820, 31060326), (1833, 30840040), (1848, 30589715), (1860, 30392362), (1870, 30229836), (1880, 30069039), (1938, 29169140), (1974, 28637180), (1976, 28608195), (1995, 28335736), (2002, 28236660), (2015, 28054488), (2040, 27710683), (2046, 27629420), (2068, 27335490), (2090, 27047748), (2108, 26816790), (2145, 26354216), (2170, 26050596), (2184, 25883605), (2210, 25579092), (2244, 25191530), (2261, 25002120), (2280, 24793769), (2310, 24471772), (2356, 23993970), (2380, 23752014), (2387, 23682360), (2397, 23583560), (2418, 23378740), (2431, 23253720), (2444, 23130030), (2470, 22886556), (2508, 22539790), (2584, 21876855), (2585, 21868392), (2604, 21708830), (2618, 21592740), (2632, 21477885), (2635, 21453432), (2652, 21315910), (2660, 21251802), (2679, 21101080), (2717, 20805960), (2728, 20722065), (2730, 20706884), (2805, 20153224), (2820, 20046026), (2821, 20038920), (2856, 19793345), (2860, 19765662), (2914, 19399380), (2926, 19319820), (2945, 19195176), (2964, 19072130), (3003, 18824440), (3055, 18504024), (3080, 18353829), (3094, 18270780), (3102, 18223660), (3135, 18031832), (3162, 17877860), (3192, 17709835), (3196, 17687670), (3224, 17534055), (3230, 17501484), (3255, 17367064), (3290, 17182308), (3315, 17052728), (3410, 16577652), (3432, 16471385), (3458, 16347540), (3534, 15995980), (3553, 15910440), (3570, 15834676), (3572, 15825810), (3619, 15620280), (3640, 15530163), (3666, 15420020), (3689, 15323880), (3705, 15257704), (3720, 15196181), (3740, 15114918), (3876, 14584570), (3927, 14395160), (3948, 14318590), (3990, 14167868), (3995, 14150136), (4004, 14118330), (4030, 14027244), (4092, 13814710), (4123, 13710840), (4136, 13667745), (4180, 13523874), (4199, 13462680), (4216, 13408395), (4277, 13217160), (4290, 13177108), (4340, 13025298), (4371, 12932920), (4389, 12879880), (4420, 12789546), (4433, 12752040), (4465, 12660648), (4488, 12595765), (4522, 12501060), (4620, 12235886), (4641, 12180520), (4712, 11996985), (4760, 11876007), (4774, 11841180), (4794, 11791780), (4836, 11689370), (4845, 11667656), (4862, 11626860), (4888, 11565015), (4935, 11454872), (4940, 11443278), (5005, 11294664), (5016, 11269895), (5115, 11051768), (5170, 10934196), (5187, 10898360), (5208, 10854415), (5236, 10796370), (5270, 10726716), (5304, 10657955), (5320, 10625901), (5358, 10550540), (5434, 10402980), (5460, 10353442), (5593, 10107240), (5610, 10076612), (5640, 10023013), (5642, 10019460), (5720, 9882831), (5797, 9751560), (5828, 9699690), (5852, 9659910), (5890, 9597588), (5928, 9536065), (6006, 9412220), (6045, 9351496), (6110, 9252012), (6188, 9135390), (6204, 9111830), (6251, 9043320), (6270, 9015916), (6324, 8938930), (6392, 8843835), (6460, 8750742), (6479, 8725080), (6510, 8683532), (6545, 8637096), (6580, 8591154), (6630, 8526364), (6721, 8410920), (6783, 8334040), (6820, 8288826), (6851, 8251320), (6916, 8173770), (7068, 7997990), (7106, 7955220), (7140, 7917338), (7144, 7912905), (7161, 7894120), (7238, 7810140), (7285, 7759752), (7293, 7751240), (7315, 7727928), (7332, 7710010), (7378, 7661940), (7410, 7628852), (7480, 7557459), (7657, 7382760), (7735, 7308312), (7752, 7292285), (7755, 7289464), (7854, 7197580), (7896, 7159295), (7905, 7151144), (7980, 7083934), (7990, 7075068), (8008, 7059165), (8060, 7013622), (8151, 6935320), (8184, 6907355), (8246, 6855420), (8360, 6761937), (8398, 6731340), (8463, 6679640), (8554, 6608580), (8580, 6588554), (8645, 6539016), (8680, 6512649), (8742, 6466460), (8778, 6439940), (8789, 6431880), (8835, 6398392), (8840, 6394773), (8866, 6376020), (8930, 6330324), (9044, 6250530), (9165, 6168008), (9240, 6117943), (9282, 6090260), (9548, 5920590), (9588, 5895890), (9672, 5844685), (9690, 5833828), (9724, 5813430), (9823, 5754840), (9870, 5727436), (9880, 5721639), (10010, 5647332), (10013, 5645640), (10199, 5542680), (10230, 5525884), (10340, 5467098), (10374, 5449180), (10387, 5442360), (10472, 5398185), (10540, 5363358), (10659, 5303480), (10716, 5275270), (10857, 5206760), (10868, 5201490), (10920, 5176721), (11067, 5107960), (11186, 5053620), (11220, 5038306), (11284, 5009730), (11305, 5000424), (11594, 4875780), (11609, 4869480), (11656, 4849845), (11704, 4829955), (11780, 4798794), (11935, 4736472), (11985, 4716712), (12012, 4706110), (12090, 4675748), (12155, 4650744), (12220, 4626006), (12369, 4570280), (12376, 4567695), (12408, 4555915), (12502, 4521660), (12540, 4507958), (12597, 4487560), (12648, 4469465), (12831, 4405720), (12920, 4375371), (12958, 4362540), (13020, 4341766), (13090, 4318548), (13160, 4295577), (13260, 4263182), (13299, 4250680), (13395, 4220216), (13442, 4205460), (13566, 4167020), (13585, 4161192), (13640, 4144413), (13702, 4125660), (13832, 4086885), (14105, 4007784), (14136, 3998995), (14212, 3977610), (14280, 3958669), (14322, 3947060), (14476, 3905070), (14570, 3879876), (14586, 3875620), (14630, 3863964), (14664, 3855005), (14756, 3830970), (14820, 3814426), (15015, 3764888), (15181, 3723720), (15314, 3691380), (15470, 3654156), (15510, 3644732), (15708, 3598790), (15810, 3575572), (15960, 3541967), (15980, 3537534), (16027, 3527160), (16120, 3506811), (16302, 3467660), (16492, 3427710), (16779, 3369080), (16796, 3365670), (16926, 3339820), (17017, 3321960), (17108, 3304290), (17160, 3294277), (17290, 3269508), (17391, 3250520), (17484, 3233230), (17556, 3219970), (17578, 3215940), (17670, 3199196), (17732, 3188010), (17765, 3182088), (17860, 3165162), (18088, 3125265), (18095, 3124056), (18330, 3084004), (18445, 3064776), (18564, 3045130), (18753, 3014440), (18941, 2984520), (19019, 2972280), (19096, 2960295), (19176, 2947945), (19380, 2916914), (19437, 2908360), (19448, 2906715), (19635, 2879032), (19646, 2877420), (19740, 2863718), (20020, 2823666), (20026, 2822820), (20163, 2803640), (20398, 2771340), (20460, 2762942), (20553, 2750440), (20615, 2742168), (20680, 2733549), (20748, 2724590), (20774, 2721180), (20995, 2692536), (21080, 2681679), (21318, 2651740), (21385, 2643432), (21432, 2637635), (21714, 2603380), (21736, 2600745), (21855, 2586584), (21945, 2575976), (22134, 2553980), (22165, 2550408), (22372, 2526810), (22440, 2519153), (22568, 2504865), (22610, 2500212), (22971, 2460920), (23188, 2437890), (23205, 2436104), (23218, 2434740), (23560, 2399397), (23870, 2368236), (23970, 2358356), (24024, 2353055), (24180, 2337874), (24310, 2325372), (24440, 2313003), (24738, 2285140), (24769, 2282280), (24871, 2272920), (25004, 2260830), (25080, 2253979), (25194, 2243780), (25662, 2202860), (25916, 2181270), (25935, 2179672), (26040, 2170883), (26180, 2159274), (26367, 2143960), (26520, 2131591), (26598, 2125340), (26790, 2110108), (26884, 2102730), (27132, 2083510), (27170, 2080596), (27404, 2062830), (27683, 2042040), (27965, 2021448), (28210, 2003892), (28424, 1988805), (28644, 1973530), (28952, 1952535), (28985, 1950312), (29140, 1939938), (29172, 1937810), (29260, 1931982), (29393, 1923240), (29469, 1918280), (29512, 1915485), (29640, 1907213), (30030, 1882444), (30039, 1881880), (30362, 1861860), (30597, 1847560), (30628, 1845690), (30940, 1827078), (31020, 1822366), (31031, 1821720), (31161, 1814120), (31255, 1808664), (31416, 1799395), (31620, 1787786), (31960, 1768767), (32054, 1763580), (32395, 1745016), (32604, 1733830), (32984, 1713855), (33558, 1684540), (33592, 1682835), (33605, 1682184), (33852, 1669910), (33915, 1666808), (34034, 1660980), (34216, 1652145), (34255, 1650264), (34580, 1634754), (34782, 1625260), (34827, 1623160), (34968, 1616615), (35112, 1609985), (35156, 1607970), (35340, 1599598), (35464, 1594005), (35530, 1591044), (35720, 1582581), (35805, 1578824), (36190, 1562028), (36465, 1550248), (36660, 1542002), (36890, 1532388), (37128, 1522565), (37506, 1507220), (37882, 1492260), (38038, 1486140), (38285, 1476552), (38760, 1458457), (38874, 1454180), (39270, 1439516), (39292, 1438710), (39480, 1431859), (40040, 1411833), (40052, 1411410), (40326, 1401820), (40579, 1393080), (40755, 1387064), (40796, 1385670), (40920, 1381471), (41106, 1375220), (41230, 1371084), (41496, 1362295), (41548, 1360590), (41990, 1346268), (42315, 1335928), (42636, 1325870), (42770, 1321716), (43428, 1301690), (43710, 1293292), (43890, 1287988), (43945, 1286376), (44268, 1276990), (44330, 1275204), (44744, 1263405), (45220, 1250106), (45353, 1246440), (45543, 1241240), (45942, 1230460), (46189, 1223880), (46376, 1218945), (46410, 1218052), (46436, 1217370), (47047, 1201560), (47740, 1184118), (47940, 1179178), (47957, 1178760), (48081, 1175720), (48360, 1168937), (48620, 1162686), (49115, 1150968), (49476, 1142570), (49538, 1141140), (49742, 1136460), (50008, 1130415), (50065, 1129128), (50388, 1121890), (50995, 1108536), (51051, 1107320), (51324, 1101430), (51832, 1090635), (51870, 1089836), (51935, 1088472), (52360, 1079637), (52734, 1071980), (53196, 1062670), (53295, 1060696), (53580, 1055054), (53599, 1054680), (53768, 1051365), (54264, 1041755), (54285, 1041352), (54340, 1040298), (54808, 1031415), (55335, 1021592), (55366, 1021020), (55930, 1010724), (56420, 1001946), (56823, 994840), (57057, 990760), (57288, 986765), (57970, 975156), (58045, 973896), (58280, 969969), (58344, 968905), (58520, 965991), (58786, 961620), (58938, 959140), (60060, 941222), (60078, 940940), (60724, 930930), (61194, 923780), (61256, 922845), (61523, 918840), (61845, 914056), (61880, 913539), (62040, 911183), (62062, 910860), (62322, 907060), (62510, 904332), (62985, 897512), (63240, 893893), (64108, 881790), (64155, 881144), (64790, 872508), (65208, 866915), (66495, 850136), (67116, 842270), (67210, 841092), (67704, 834955), (67830, 833404), (68068, 830490), (68510, 825132), (68761, 822120), (69160, 817377), (69564, 812630), (69654, 811580), (70091, 806520), (70312, 803985), (70680, 799799), (71060, 795522), (71610, 789412), (72380, 781014), (72709, 777480), (72930, 775124), (73320, 771001), (73780, 766194), (74307, 760760), (74613, 757640), (75012, 753610), (75361, 750120), (75764, 746130), (75905, 744744), (76076, 743070), (76570, 738276), (77748, 727090), (78540, 719758), (78584, 719355), (80104, 705705), (80135, 705432), (80652, 700910), (81158, 696540), (81263, 695640), (81510, 693532), (81592, 692835), (82212, 687610), (82460, 685542), (83049, 680680), (83096, 680295), (83895, 673816), (83980, 673134), (84227, 671160), (84630, 667964), (85085, 664392), (85272, 662935), (85540, 660858), (86856, 650845), (86955, 650104), (87420, 646646), (87780, 643994), (87890, 643188), (88179, 641080), (88536, 638495), (88660, 637602), (90440, 625053), (90706, 623220), (91086, 620620), (91884, 615230), (92378, 611940), (92820, 609026), (92872, 608685), (93093, 607240), (93765, 602888), (94094, 600780), (94705, 596904), (95095, 594456), (95480, 592059), (95880, 589589), (95914, 589380), (96162, 587860), (97185, 581672), (97240, 581343), (98230, 575484), (98952, 571285), (99076, 570570), (99484, 568230), (100130, 564564), (100776, 560945), (100815, 560728), (101990, 554268), (102102, 553660), (102648, 550715), (102765, 550088), (103740, 544918), (103870, 544236), (105468, 535990), (106267, 531960), (106392, 531335), (106590, 530348), (107160, 527527), (107198, 527340), (108570, 520676), (108680, 520149), (110143, 513240), (110670, 510796), (110732, 510510), (111860, 505362), (112189, 503880), (112840, 500973), (113646, 497420), (114114, 495380), (114257, 494760), (114855, 492184), (115940, 487578), (116090, 486948), (117572, 480810), (117876, 479570), (120120, 470611), (120156, 470470), (121448, 465465), (121737, 464360), (122388, 461890), (123046, 459420), (123690, 457028), (123845, 456456), (124124, 455430), (124355, 454584), (124644, 453530), (125020, 452166), (125970, 448756), (127699, 442680), (128216, 440895), (128310, 440572), (129580, 436254), (130169, 434280), (131835, 428792), (132587, 426360), (132990, 425068), (134232, 421135), (134420, 420546), (135660, 416702), (136059, 415480), (136136, 415245), (137020, 412566), (137522, 411060), (138415, 408408), (138567, 407960), (139128, 406315), (139308, 405790), (140182, 403260), (141141, 400520), (142120, 397761), (143220, 394706), (143871, 392920), (144760, 390507), (145418, 388740), (145860, 387562), (146965, 384648), (147345, 383656), (147560, 383097), (148614, 380380), (149226, 378820), (150024, 376805), (150195, 376376), (150722, 375060), (151528, 373065), (151810, 372372), (152152, 371535), (152985, 369512), (153140, 369138), (155155, 364344), (155496, 363545), (155805, 362824), (157080, 359879), (160270, 352716), (160797, 351560), (161304, 350455), (162316, 348270), (162526, 347820), (163020, 346766), (164424, 343805), (164920, 342771), (166098, 340340), (166991, 338520), (167790, 336908), (167960, 336567), (168454, 335580), (169260, 333982), (170170, 332196), (171080, 330429), (173383, 326040), (173910, 325052), (174135, 324632), (174840, 323323), (175560, 321997), (175780, 321594), (176358, 320540), (177320, 318801), (181412, 311610), (182172, 310310), (183768, 307615), (184569, 306280), (184756, 305970), (185640, 304513), (186186, 303620), (187530, 301444), (188188, 300390), (189410, 298452), (190190, 297228), (191828, 294690), (192324, 293930), (193781, 291720), (194370, 290836), (196460, 287742), (197353, 286440), (198152, 285285), (198968, 284115), (200260, 282282), (201630, 280364), (202895, 278616), (203980, 277134), (204204, 276830), (205530, 275044), (206283, 274040), (207480, 272459), (207740, 272118), (208351, 271320), (210273, 268840), (210936, 267995), (212534, 265980), (213180, 265174), (214396, 263670), (217140, 260338), (218127, 259160), (220286, 256620), (221340, 255398), (221464, 255255), (223720, 252681), (224378, 251940), (226083, 250040), (226765, 249288), (227292, 248710), (227715, 248248), (228228, 247690), (228514, 247380), (229710, 246092), (230945, 244776), (231880, 243789), (232180, 243474), (235144, 240405), (235235, 240312), (235752, 239785)]