68474268720

素因数分解:

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

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 29, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 58, 60, 65, 66, 68, 71, 72, 76, 78, 80, 85, 87, 88, 90, 95, 99, 102, 104, 110, 114, 116, 117, 120, 130, 132, 136, 142, 143, 144, 145, 152, 153, 156, 165, 170, 171, 174, 176, 180, 187, 190, 195, 198, 204, 208, 209, 213, 220, 221, 228, 232, 234, 240, 247, 255, 260, 261, 264, 272, 284, 285, 286, 290, 304, 306, 312, 319, 323, 330, 340, 342, 348, 355, 360, 374, 377, 380, 390, 396, 408, 418, 426, 429, 435, 440, 442, 456, 464, 468, 493, 494, 495, 510, 520, 522, 528, 551, 561, 568, 570, 572, 580, 585, 612, 624, 627, 638, 639, 646, 660, 663, 680, 684, 696, 710, 715, 720, 741, 748, 754, 760, 765, 780, 781, 792, 816, 836, 852, 855, 858, 870, 880, 884, 912, 923, 935, 936, 957, 969, 986, 988, 990, 1020, 1040, 1044, 1045, 1065, 1102, 1105, 1122, 1131, 1136, 1140, 1144, 1160, 1170, 1207, 1224, 1235, 1254, 1276, 1278, 1287, 1292, 1305, 1320, 1326, 1349, 1360, 1368, 1392, 1420, 1430, 1479, 1482, 1496, 1508, 1520, 1530, 1560, 1562, 1584, 1595, 1615, 1653, 1672, 1683, 1704, 1710, 1716, 1740, 1768, 1846, 1870, 1872, 1881, 1885, 1914, 1938, 1972, 1976, 1980, 1989, 2040, 2059, 2088, 2090, 2130, 2145, 2204, 2210, 2223, 2244, 2262, 2280, 2288, 2320, 2340, 2343, 2414, 2431, 2448, 2465, 2470, 2508, 2552, 2556, 2574, 2584, 2610, 2640, 2652, 2698, 2717, 2736, 2755, 2769, 2805, 2840, 2860, 2871, 2907, 2958, 2964, 2992, 3016, 3060, 3120, 3124, 3135, 3190, 3195, 3230, 3306, 3315, 3344, 3366, 3393, 3408, 3420, 3432, 3480, 3536, 3553, 3621, 3692, 3705, 3740, 3762, 3770, 3828, 3876, 3905, 3944, 3952, 3960, 3978, 4047, 4080, 4118, 4147, 4176, 4180, 4199, 4260, 4290, 4408, 4420, 4437, 4446, 4488, 4524, 4560, 4615, 4680, 4686, 4785, 4828, 4845, 4862, 4930, 4940, 4959, 5016, 5104, 5112, 5148, 5168, 5220, 5304, 5396, 5423, 5434, 5510, 5538, 5610, 5655, 5680, 5720, 5742, 5814, 5916, 5928, 6032, 6035, 6061, 6120, 6177, 6248, 6270, 6380, 6390, 6409, 6435, 6460, 6612, 6630, 6732, 6745, 6786, 6840, 6864, 6960, 7029, 7106, 7163, 7242, 7293, 7384, 7395, 7410, 7480, 7524, 7540, 7656, 7752, 7810, 7888, 7920, 7956, 8094, 8151, 8236, 8265, 8294, 8307, 8360, 8398, 8415, 8520, 8580, 8816, 8840, 8874, 8892, 8976, 9048, 9230, 9360, 9367, 9372, 9405, 9570, 9656, 9690, 9724, 9860, 9880, 9918, 9945, 10032, 10153, 10224, 10295, 10296, 10440, 10608, 10659, 10792, 10846, 10863, 10868, 11020, 11076, 11115, 11220, 11310, 11440, 11484, 11628, 11715, 11832, 11856, 12070, 12122, 12141, 12155, 12240, 12354, 12441, 12496, 12540, 12597, 12760, 12780, 12818, 12870, 12920, 13224, 13260, 13277, 13464, 13490, 13572, 13585, 13680, 13845, 14058, 14212, 14326, 14355, 14484, 14535, 14586, 14768, 14790, 14820, 14839, 14960, 15048, 15080, 15312, 15504, 15620, 15691, 15912, 16188, 16269, 16302, 16472, 16530, 16588, 16614, 16720, 16796, 16830, 16965, 17040, 17160, 17537, 17680, 17748, 17765, 17784, 18096, 18105, 18183, 18460, 18531, 18734, 18744, 18810, 19140, 19227, 19312, 19380, 19448, 19720, 19760, 19836, 19890, 20235, 20306, 20590, 20592, 20735, 20880, 20995, 21318, 21489, 21584, 21692, 21726, 21736, 21879, 22040, 22152, 22185, 22230, 22440, 22620, 22649, 22933, 22968, 23256, 23430, 23664, 24140, 24244, 24282, 24310, 24453, 24708, 24795, 24882, 25080, 25194, 25520, 25560, 25636, 25740, 25840, 26448, 26520, 26554, 26767, 26928, 26980, 27115, 27144, 27170, 27690, 28101, 28116, 28424, 28652, 28710, 28968, 29070, 29172, 29580, 29640, 29678, 30096, 30160, 30305, 30459, 30885, 31240, 31382, 31824, 31977, 32045, 32376, 32538, 32604, 32944, 33060, 33176, 33228, 33592, 33660, 33930, 34320, 35003, 35074, 35145, 35496, 35530, 35568, 35815, 36210, 36366, 36465, 36920, 37062, 37323, 37468, 37488, 37620, 37791, 38280, 38454, 38760, 38896, 39121, 39440, 39672, 39780, 39831, 40470, 40612, 40755, 41180, 41470, 41535, 41990, 42636, 42978, 43384, 43452, 43472, 43758, 44080, 44304, 44370, 44460, 44517, 44880, 45240, 45298, 45866, 45936, 46189, 46512, 46835, 46860, 47073, 48280, 48488, 48564, 48620, 48807, 48906, 49416, 49590, 49764, 50160, 50388, 50765, 51120, 51272, 51480, 52611, 53040, 53108, 53295, 53534, 53960, 54230, 54288, 54315, 54340, 54549, 55380, 56202, 56232, 56848, 57304, 57420, 57681, 57936, 58140, 58344, 59160, 59280, 59356, 60610, 60705, 60918, 61770, 62205, 62480, 62764, 62985, 63954, 64090, 64467, 64752, 65076, 65208, 66120, 66352, 66385, 66456, 67184, 67320, 67860, 67947, 68799, 70006, 70148, 70290, 70499, 70992, 71060, 71630, 72420, 72732, 72930, 73840, 74124, 74195, 74646, 74936, 75240, 75582, 76560, 76908, 77520, 78242, 78455, 78793, 79344, 79560, 79662, 80301, 80940, 81224, 81345, 81510, 82360, 82940, 83070, 83980, 84303, 85272, 85956, 86768, 86904, 87516, 87685, 88740, 88920, 89034, 90480, 90596, 90915, 91377, 91732, 92378, 92655, 93670, 93720, 94146, 96135, 96560, 96976, 97128, 97240, 97614, 97812, 98832, 99180, 99528, 100776, 101530, 102544, 102960, 103037, 105009, 105222, 106216, 106590, 107068, 107445, 107920, 108460, 108630, 108680, 109098, 109395, 110760, 112404, 112464, 113245, 114608, 114665, 114840, 115362, 116280, 116688, 117363, 118320, 118712, 119493, 121220, 121410, 121771, 121836, 122265, 123540, 124410, 125528, 125970, 127908, 128180, 128934, 130152, 130416, 132240, 132770, 132912, 133551, 133835, 134640, 135720, 135894, 137598, 138567, 140012, 140296, 140505, 140580, 140998, 141219, 142120, 143260, 144840, 145464, 145860, 148248, 148390, 149292, 149872, 150480, 151164, 152295, 153816, 156484, 156910, 157586, 157833, 159120, 159324, 159885, 160602, 161880, 162448, 162690, 163020, 164720, 165880, 166140, 167960, 168606, 170544, 171912, 172601, 173808, 175015, 175032, 175370, 177480, 177840, 178068, 181192, 181830, 182754, 183464, 184756, 185310, 186615, 187340, 187440, 188292, 188955, 192270, 192907, 194256, 194480, 195228, 195605, 195624, 198360, 199056, 199155, 201552, 203060, 203841, 206074, 206397, 210018, 210444, 211497, 212432, 213180, 214136, 214890, 216920, 217260, 217360, 218196, 218790, 221520, 222585, 224808, 226490, 229330, 229680, 230724, 230945, 232560, 234726, 235365, 236379, 237424, 238986, 240903, 242440, 242820, 243542, 243672, 244035, 244530, 247080, 248820, 251056, 251940, 252263, 255816, 256360, 257868, 260304, 263055, 265540, 267102, 267670, 271440, 271788, 272745, 275196, 277134, 280024, 280592, 281010, 281160, 281996, 282438, 284240, 286520, 288405, 289680, 290928, 291720, 294437, 296496, 296780, 298129, 298584, 302328, 304590, 307632, 309111, 312968, 313820, 315027, 315172, 315666, 318648, 319770, 321204, 322335, 323760, 325380, 326040, 331760, 332280, 335920, 337212, 339735, 343824, 343995, 345202, 350030, 350064, 350740, 352089, 352495, 354960, 356136, 362384, 363660, 365313, 365508, 366928, 369512, 370620, 373230, 374680, 376584, 377910, 384540, 385033, 385814, 390456, 391210, 391248, 393965, 396720, 398310, 401505, 406120, 407682, 412148, 412794, 415701, 420036, 420888, 421515, 422994, 426360, 428272, 429780, 430331, 433840, 434520, 436392, 437580, 445170, 449616, 452980, 455039, 456885, 458660, 461448, 461890, 469452, 470730, 472758, 477972, 481806, 484880, 485640, 487084, 487344, 488070, 489060, 494160, 497640, 503880, 504526, 508573, 511632, 512720, 515185, 515736, 517803, 525045, 526110, 531080, 534204, 535340, 543576, 545490, 550392, 554268, 560048, 562020, 562320, 563992, 564876, 573040, 576810, 578721, 583440, 586815, 588874, 593560, 596258, 597168, 597465, 604656, 608855, 609180, 618222, 625936, 627640, 630054, 630344, 631332, 634491, 637296, 639540, 642408, 644670, 650760, 652080, 664560, 665057, 667755, 674424, 679470, 687990, 690404, 692835, 700060, 701480, 704178, 704990, 706095, 709137, 712272, 727320, 730626, 731016, 739024, 741240, 746460, 749360, 753168, 755820, 756789, 769080, 770066, 771628, 780912, 782420, 787930, 789165, 796620, 803010, 812240, 815364, 824296, 825588, 831402, 840072, 841776, 843030, 845988, 852720, 859560, 860662, 863005, 869040, 872784, 875160, 883311, 890340, 894387, 905960, 910078, 913770, 917320, 922896, 923780, 927333, 938904, 941460, 945516, 955944, 963612, 964535, 971280, 974168, 976140, 978120, 995280, 1007760, 1009052, 1017146, 1019205, 1030370, 1031472, 1031985, 1035606, 1050090, 1052220, 1057485, 1062160, 1068408, 1070680, 1087152, 1090980, 1095939, 1100784, 1108536, 1124040, 1127984, 1129752, 1153620, 1155099, 1157442, 1173630, 1177748, 1181895, 1187120, 1192516, 1194930, 1204515, 1217710, 1218360, 1236444, 1255280, 1260108, 1260688, 1261315, 1262664, 1268982, 1279080, 1284816, 1289340, 1290993, 1301520, 1330114, 1335510, 1339481, 1348848, 1358940, 1365117, 1375980, 1380808, 1385670, 1400120, 1402960, 1408356, 1409980, 1412190, 1418274, 1454640, 1461252, 1462032, 1472185, 1482480, 1490645, 1492920, 1511640, 1513578, 1525719, 1538160, 1540132, 1543256, 1545555, 1553409, 1564840, 1575135, 1575860, 1578330, 1593240, 1606020, 1630728, 1648592, 1651176, 1662804, 1680144, 1686060, 1691976, 1719120, 1721324, 1726010, 1736163, 1750320, 1760445, 1766622, 1780680, 1788774, 1811920, 1820156, 1826565, 1827540, 1834640, 1847560, 1854666, 1877808, 1882920, 1891032, 1911888, 1925165, 1927224, 1929070, 1948336, 1952280, 1956240, 1995171, 2018104, 2034292, 2038410, 2060740, 2063970, 2071212, 2078505, 2100180, 2104440, 2114970, 2136816, 2141360, 2151655, 2181960, 2191878, 2217072, 2248080, 2259504, 2270367, 2275195, 2307240, 2310198, 2314884, 2347260, 2355496, 2363790, 2385032, 2389860, 2409030, 2435420, 2436720, 2472888, 2520216, 2522630, 2525328, 2537964, 2542865, 2558160, 2578680, 2581986, 2589015, 2649933, 2660228, 2671020, 2678962, 2683161, 2717880, 2730234, 2751960, 2761616, 2771340, 2800240, 2816712, 2819960, 2824380, 2836548, 2893605, 2922504, 2944370, 2981290, 2985840, 3023280, 3027156, 3051438, 3080264, 3086512, 3091110, 3106818, 3129680, 3150270, 3151720, 3156660, 3172455, 3186480, 3212040, 3261456, 3279419, 3302352, 3325285, 3325608, 3372120, 3383952, 3442648, 3452020, 3465297, 3472326, 3520890, 3533244, 3545685, 3561360, 3577548, 3640312, 3653130, 3655080, 3695120, 3709332, 3765840, 3782064, 3783945, 3850330, 3854448, 3858140, 3872979, 3904560, 3990342, 4018443, 4036208, 4068584, 4076820, 4095351, 4121480, 4127940, 4142424, 4157010, 4200360, 4208880, 4229940, 4303310, 4363920, 4383756, 4416555, 4471935, 4540734, 4550390, 4577157, 4614480, 4620396, 4629768, 4636665, 4694520, 4710992, 4727580, 4770064, 4779720, 4818060, 4870840, 4945776, 5005429, 5040432, 5045260, 5075928, 5085730, 5157360, 5163972, 5178030, 5299866, 5320456, 5342040, 5357924, 5366322, 5435760, 5460468, 5479695, 5503920, 5542680, 5594303, 5633424, 5639920, 5648760, 5673096, 5775495, 5787210, 5845008, 5888740, 5962580, 5985513, 6054312, 6102876, 6160528, 6182220, 6213636, 6300540, 6303440, 6313320, 6344910, 6424080, 6454965, 6558838, 6650570, 6651216, 6697405, 6744240, 6825585, 6885296, 6904040, 6930594, 6944652, 7041780, 7066488, 7091370, 7155096, 7280624, 7306260, 7310160, 7315627, 7418664, 7567890, 7628595, 7700660, 7716280, 7745958, 7767045, 7980684, 8036886, 8137168, 8153640, 8190702, 8242960, 8255880, 8284848, 8314020, 8400720, 8459880, 8606620, 8645741, 8680815, 8767512, 8833110, 8943870, 9081468, 9100780, 9154314, 9240792, 9259536, 9273330, 9389040, 9455160, 9559440, 9636120, 9741680, 9838257, 9975855, 10010858, 10090520, 10151856, 10171460, 10327944, 10356060, 10599732, 10640912, 10684080, 10715848, 10732644, 10920936, 10959390, 11085360, 11188606, 11297520, 11346192, 11351835, 11550990, 11574420, 11777480, 11925160, 11971026, 12055329, 12108624, 12205752, 12364440, 12427272, 12601080, 12626640, 12689820, 12909930, 13117676, 13249665, 13301140, 13394810, 13415805, 13651170, 13808080, 13861188, 13889304, 14083560, 14132976, 14182740, 14310192, 14612520, 14631254, 14837328, 15016287, 15135780, 15257190, 15401320, 15432560, 15491916, 15534090, 15961368, 16073772, 16307280, 16381404, 16397095, 16511760, 16628040, 16782909, 16919760, 17213240, 17291482, 17326485, 17361630, 17535024, 17666220, 17887740, 18162936, 18201560, 18308628, 18481584, 18546660, 18910320, 19272240, 19364895, 19676514, 19951710, 20021716, 20092215, 20181040, 20342920, 20476755, 20655888, 20712120, 21199464, 21431696, 21465288, 21841872, 21918780, 21946881, 22377212, 22703670, 22885785, 23101980, 23148840, 23554960, 23850320, 23942052, 24110658, 24411504, 24728880, 24854544, 25027145, 25202160, 25379640, 25819860, 25937223, 26235352, 26499330, 26602280, 26789620, 26831610, 27302340, 27722376, 27778608, 27971515, 28167120, 28365480, 29225040, 29262508, 29514771, 29927565, 30032574, 30271560, 30514380, 30802640, 30983832, 31068180, 31922736, 32147544, 32762808, 32794190, 33256080, 33565818, 34426480, 34582964, 34652970, 34723260, 35332440, 35775480, 36325872, 36403120, 36578135, 36617256, 37093320, 38729790, 39353028, 39903420, 40043432, 40184430, 40685840, 40953510, 41424240, 42398928, 42930576, 43228705, 43837560, 43893762, 44754424, 45048861, 45407340, 45771570, 46203960, 46297680, 47884104, 48221316, 49191285, 50054290, 50348727, 50759280, 51639720, 51874446, 52470704, 52998660, 53204560, 53579240, 53663220, 54604680, 55444752, 55943030, 56730960, 58525016, 59029542, 59855130, 60065148, 60276645, 60543120, 61028760, 61967664, 62136360, 64295088, 65525616, 65588380, 65840643, 67131636, 69165928, 69305940, 69446520, 70664880, 71550960, 73156270, 73234512, 74186640, 75081435, 77459580, 77811669, 78706056, 79806840, 80086864, 80368860, 81907020, 83914545, 86457410, 87675120, 87787524, 89508848, 90097722, 90814680, 91543140, 92407920, 95103151, 95768208, 96442632, 98382570, 100108580, 100697454, 103279440, 103748892, 105997320, 107158480, 107326440, 109209360, 109734405, 111886060, 117050032, 118059084, 119710260, 120130296, 120553290, 122057520, 124272720, 129686115, 131176760, 131681286, 134263272, 138331856, 138611880, 138893040, 146312540, 147573855, 150162870, 154919160, 155623338, 157412112, 159613680, 160737720, 163814040, 167829090, 172914820, 175575048, 180195444, 181629360, 183086280, 190206302, 192885264, 196765140, 200217160, 201394908, 207497784, 211994640, 214652880, 219468810, 223772120, 225244305, 236118168, 239420520, 240260592, 241106580, 251743635, 259372230, 262353520, 263362572, 268526544, 277223760, 285309453, 292625080, 295147710, 300325740, 309838320, 311246676, 321475440, 327628080, 329203215, 335658180, 345829640, 351150096, 360390888, 366172560, 380412604, 389058345, 393530280, 400434320, 402789816, 414995568, 438937620, 447544240, 450488610, 472236336, 475515755, 478841040, 482213160, 503487270, 518744460, 526725144, 570618906, 585250160, 590295420, 600651480, 622493352, 658406430, 671316360, 691659280, 720781776, 760825208, 778116690, 787060560, 805579632, 855928359, 877875240, 900977220, 951031510, 964426320, 1006974540, 1037488920, 1053450288, 1141237812, 1180590840, 1201302960, 1244986704, 1316812860, 1342632720, 1426547265, 1521650416, 1556233380, 1711856718, 1755750480, 1801954440, 1902063020, 2013949080, 2074977840, 2282475624, 2361181680, 2633625720, 2853094530, 3112466760, 3423713436, 3603908880, 3804126040, 4027898160, 4279641795, 4564951248, 5267251440, 5706189060, 6224933520, 6847426872, 7608252080, 8559283590, 11412378120, 13694853744, 17118567180, 22824756240, 34237134360, 68474268720]

約数ペア:

[(1, 68474268720), (2, 34237134360), (3, 22824756240), (4, 17118567180), (5, 13694853744), (6, 11412378120), (8, 8559283590), (9, 7608252080), (10, 6847426872), (11, 6224933520), (12, 5706189060), (13, 5267251440), (15, 4564951248), (16, 4279641795), (17, 4027898160), (18, 3804126040), (19, 3603908880), (20, 3423713436), (22, 3112466760), (24, 2853094530), (26, 2633625720), (29, 2361181680), (30, 2282475624), (33, 2074977840), (34, 2013949080), (36, 1902063020), (38, 1801954440), (39, 1755750480), (40, 1711856718), (44, 1556233380), (45, 1521650416), (48, 1426547265), (51, 1342632720), (52, 1316812860), (55, 1244986704), (57, 1201302960), (58, 1180590840), (60, 1141237812), (65, 1053450288), (66, 1037488920), (68, 1006974540), (71, 964426320), (72, 951031510), (76, 900977220), (78, 877875240), (80, 855928359), (85, 805579632), (87, 787060560), (88, 778116690), (90, 760825208), (95, 720781776), (99, 691659280), (102, 671316360), (104, 658406430), (110, 622493352), (114, 600651480), (116, 590295420), (117, 585250160), (120, 570618906), (130, 526725144), (132, 518744460), (136, 503487270), (142, 482213160), (143, 478841040), (144, 475515755), (145, 472236336), (152, 450488610), (153, 447544240), (156, 438937620), (165, 414995568), (170, 402789816), (171, 400434320), (174, 393530280), (176, 389058345), (180, 380412604), (187, 366172560), (190, 360390888), (195, 351150096), (198, 345829640), (204, 335658180), (208, 329203215), (209, 327628080), (213, 321475440), (220, 311246676), (221, 309838320), (228, 300325740), (232, 295147710), (234, 292625080), (240, 285309453), (247, 277223760), (255, 268526544), (260, 263362572), (261, 262353520), (264, 259372230), (272, 251743635), (284, 241106580), (285, 240260592), (286, 239420520), (290, 236118168), (304, 225244305), (306, 223772120), (312, 219468810), (319, 214652880), (323, 211994640), (330, 207497784), (340, 201394908), (342, 200217160), (348, 196765140), (355, 192885264), (360, 190206302), (374, 183086280), (377, 181629360), (380, 180195444), (390, 175575048), (396, 172914820), (408, 167829090), (418, 163814040), (426, 160737720), (429, 159613680), (435, 157412112), (440, 155623338), (442, 154919160), (456, 150162870), (464, 147573855), (468, 146312540), (493, 138893040), (494, 138611880), (495, 138331856), (510, 134263272), (520, 131681286), (522, 131176760), (528, 129686115), (551, 124272720), (561, 122057520), (568, 120553290), (570, 120130296), (572, 119710260), (580, 118059084), (585, 117050032), (612, 111886060), (624, 109734405), (627, 109209360), (638, 107326440), (639, 107158480), (646, 105997320), (660, 103748892), (663, 103279440), (680, 100697454), (684, 100108580), (696, 98382570), (710, 96442632), (715, 95768208), (720, 95103151), (741, 92407920), (748, 91543140), (754, 90814680), (760, 90097722), (765, 89508848), (780, 87787524), (781, 87675120), (792, 86457410), (816, 83914545), (836, 81907020), (852, 80368860), (855, 80086864), (858, 79806840), (870, 78706056), (880, 77811669), (884, 77459580), (912, 75081435), (923, 74186640), (935, 73234512), (936, 73156270), (957, 71550960), (969, 70664880), (986, 69446520), (988, 69305940), (990, 69165928), (1020, 67131636), (1040, 65840643), (1044, 65588380), (1045, 65525616), (1065, 64295088), (1102, 62136360), (1105, 61967664), (1122, 61028760), (1131, 60543120), (1136, 60276645), (1140, 60065148), (1144, 59855130), (1160, 59029542), (1170, 58525016), (1207, 56730960), (1224, 55943030), (1235, 55444752), (1254, 54604680), (1276, 53663220), (1278, 53579240), (1287, 53204560), (1292, 52998660), (1305, 52470704), (1320, 51874446), (1326, 51639720), (1349, 50759280), (1360, 50348727), (1368, 50054290), (1392, 49191285), (1420, 48221316), (1430, 47884104), (1479, 46297680), (1482, 46203960), (1496, 45771570), (1508, 45407340), (1520, 45048861), (1530, 44754424), (1560, 43893762), (1562, 43837560), (1584, 43228705), (1595, 42930576), (1615, 42398928), (1653, 41424240), (1672, 40953510), (1683, 40685840), (1704, 40184430), (1710, 40043432), (1716, 39903420), (1740, 39353028), (1768, 38729790), (1846, 37093320), (1870, 36617256), (1872, 36578135), (1881, 36403120), (1885, 36325872), (1914, 35775480), (1938, 35332440), (1972, 34723260), (1976, 34652970), (1980, 34582964), (1989, 34426480), (2040, 33565818), (2059, 33256080), (2088, 32794190), (2090, 32762808), (2130, 32147544), (2145, 31922736), (2204, 31068180), (2210, 30983832), (2223, 30802640), (2244, 30514380), (2262, 30271560), (2280, 30032574), (2288, 29927565), (2320, 29514771), (2340, 29262508), (2343, 29225040), (2414, 28365480), (2431, 28167120), (2448, 27971515), (2465, 27778608), (2470, 27722376), (2508, 27302340), (2552, 26831610), (2556, 26789620), (2574, 26602280), (2584, 26499330), (2610, 26235352), (2640, 25937223), (2652, 25819860), (2698, 25379640), (2717, 25202160), (2736, 25027145), (2755, 24854544), (2769, 24728880), (2805, 24411504), (2840, 24110658), (2860, 23942052), (2871, 23850320), (2907, 23554960), (2958, 23148840), (2964, 23101980), (2992, 22885785), (3016, 22703670), (3060, 22377212), (3120, 21946881), (3124, 21918780), (3135, 21841872), (3190, 21465288), (3195, 21431696), (3230, 21199464), (3306, 20712120), (3315, 20655888), (3344, 20476755), (3366, 20342920), (3393, 20181040), (3408, 20092215), (3420, 20021716), (3432, 19951710), (3480, 19676514), (3536, 19364895), (3553, 19272240), (3621, 18910320), (3692, 18546660), (3705, 18481584), (3740, 18308628), (3762, 18201560), (3770, 18162936), (3828, 17887740), (3876, 17666220), (3905, 17535024), (3944, 17361630), (3952, 17326485), (3960, 17291482), (3978, 17213240), (4047, 16919760), (4080, 16782909), (4118, 16628040), (4147, 16511760), (4176, 16397095), (4180, 16381404), (4199, 16307280), (4260, 16073772), (4290, 15961368), (4408, 15534090), (4420, 15491916), (4437, 15432560), (4446, 15401320), (4488, 15257190), (4524, 15135780), (4560, 15016287), (4615, 14837328), (4680, 14631254), (4686, 14612520), (4785, 14310192), (4828, 14182740), (4845, 14132976), (4862, 14083560), (4930, 13889304), (4940, 13861188), (4959, 13808080), (5016, 13651170), (5104, 13415805), (5112, 13394810), (5148, 13301140), (5168, 13249665), (5220, 13117676), (5304, 12909930), (5396, 12689820), (5423, 12626640), (5434, 12601080), (5510, 12427272), (5538, 12364440), (5610, 12205752), (5655, 12108624), (5680, 12055329), (5720, 11971026), (5742, 11925160), (5814, 11777480), (5916, 11574420), (5928, 11550990), (6032, 11351835), (6035, 11346192), (6061, 11297520), (6120, 11188606), (6177, 11085360), (6248, 10959390), (6270, 10920936), (6380, 10732644), (6390, 10715848), (6409, 10684080), (6435, 10640912), (6460, 10599732), (6612, 10356060), (6630, 10327944), (6732, 10171460), (6745, 10151856), (6786, 10090520), (6840, 10010858), (6864, 9975855), (6960, 9838257), (7029, 9741680), (7106, 9636120), (7163, 9559440), (7242, 9455160), (7293, 9389040), (7384, 9273330), (7395, 9259536), (7410, 9240792), (7480, 9154314), (7524, 9100780), (7540, 9081468), (7656, 8943870), (7752, 8833110), (7810, 8767512), (7888, 8680815), (7920, 8645741), (7956, 8606620), (8094, 8459880), (8151, 8400720), (8236, 8314020), (8265, 8284848), (8294, 8255880), (8307, 8242960), (8360, 8190702), (8398, 8153640), (8415, 8137168), (8520, 8036886), (8580, 7980684), (8816, 7767045), (8840, 7745958), (8874, 7716280), (8892, 7700660), (8976, 7628595), (9048, 7567890), (9230, 7418664), (9360, 7315627), (9367, 7310160), (9372, 7306260), (9405, 7280624), (9570, 7155096), (9656, 7091370), (9690, 7066488), (9724, 7041780), (9860, 6944652), (9880, 6930594), (9918, 6904040), (9945, 6885296), (10032, 6825585), (10153, 6744240), (10224, 6697405), (10295, 6651216), (10296, 6650570), (10440, 6558838), (10608, 6454965), (10659, 6424080), (10792, 6344910), (10846, 6313320), (10863, 6303440), (10868, 6300540), (11020, 6213636), (11076, 6182220), (11115, 6160528), (11220, 6102876), (11310, 6054312), (11440, 5985513), (11484, 5962580), (11628, 5888740), (11715, 5845008), (11832, 5787210), (11856, 5775495), (12070, 5673096), (12122, 5648760), (12141, 5639920), (12155, 5633424), (12240, 5594303), (12354, 5542680), (12441, 5503920), (12496, 5479695), (12540, 5460468), (12597, 5435760), (12760, 5366322), (12780, 5357924), (12818, 5342040), (12870, 5320456), (12920, 5299866), (13224, 5178030), (13260, 5163972), (13277, 5157360), (13464, 5085730), (13490, 5075928), (13572, 5045260), (13585, 5040432), (13680, 5005429), (13845, 4945776), (14058, 4870840), (14212, 4818060), (14326, 4779720), (14355, 4770064), (14484, 4727580), (14535, 4710992), (14586, 4694520), (14768, 4636665), (14790, 4629768), (14820, 4620396), (14839, 4614480), (14960, 4577157), (15048, 4550390), (15080, 4540734), (15312, 4471935), (15504, 4416555), (15620, 4383756), (15691, 4363920), (15912, 4303310), (16188, 4229940), (16269, 4208880), (16302, 4200360), (16472, 4157010), (16530, 4142424), (16588, 4127940), (16614, 4121480), (16720, 4095351), (16796, 4076820), (16830, 4068584), (16965, 4036208), (17040, 4018443), (17160, 3990342), (17537, 3904560), (17680, 3872979), (17748, 3858140), (17765, 3854448), (17784, 3850330), (18096, 3783945), (18105, 3782064), (18183, 3765840), (18460, 3709332), (18531, 3695120), (18734, 3655080), (18744, 3653130), (18810, 3640312), (19140, 3577548), (19227, 3561360), (19312, 3545685), (19380, 3533244), (19448, 3520890), (19720, 3472326), (19760, 3465297), (19836, 3452020), (19890, 3442648), (20235, 3383952), (20306, 3372120), (20590, 3325608), (20592, 3325285), (20735, 3302352), (20880, 3279419), (20995, 3261456), (21318, 3212040), (21489, 3186480), (21584, 3172455), (21692, 3156660), (21726, 3151720), (21736, 3150270), (21879, 3129680), (22040, 3106818), (22152, 3091110), (22185, 3086512), (22230, 3080264), (22440, 3051438), (22620, 3027156), (22649, 3023280), (22933, 2985840), (22968, 2981290), (23256, 2944370), (23430, 2922504), (23664, 2893605), (24140, 2836548), (24244, 2824380), (24282, 2819960), (24310, 2816712), (24453, 2800240), (24708, 2771340), (24795, 2761616), (24882, 2751960), (25080, 2730234), (25194, 2717880), (25520, 2683161), (25560, 2678962), (25636, 2671020), (25740, 2660228), (25840, 2649933), (26448, 2589015), (26520, 2581986), (26554, 2578680), (26767, 2558160), (26928, 2542865), (26980, 2537964), (27115, 2525328), (27144, 2522630), (27170, 2520216), (27690, 2472888), (28101, 2436720), (28116, 2435420), (28424, 2409030), (28652, 2389860), (28710, 2385032), (28968, 2363790), (29070, 2355496), (29172, 2347260), (29580, 2314884), (29640, 2310198), (29678, 2307240), (30096, 2275195), (30160, 2270367), (30305, 2259504), (30459, 2248080), (30885, 2217072), (31240, 2191878), (31382, 2181960), (31824, 2151655), (31977, 2141360), (32045, 2136816), (32376, 2114970), (32538, 2104440), (32604, 2100180), (32944, 2078505), (33060, 2071212), (33176, 2063970), (33228, 2060740), (33592, 2038410), (33660, 2034292), (33930, 2018104), (34320, 1995171), (35003, 1956240), (35074, 1952280), (35145, 1948336), (35496, 1929070), (35530, 1927224), (35568, 1925165), (35815, 1911888), (36210, 1891032), (36366, 1882920), (36465, 1877808), (36920, 1854666), (37062, 1847560), (37323, 1834640), (37468, 1827540), (37488, 1826565), (37620, 1820156), (37791, 1811920), (38280, 1788774), (38454, 1780680), (38760, 1766622), (38896, 1760445), (39121, 1750320), (39440, 1736163), (39672, 1726010), (39780, 1721324), (39831, 1719120), (40470, 1691976), (40612, 1686060), (40755, 1680144), (41180, 1662804), (41470, 1651176), (41535, 1648592), (41990, 1630728), (42636, 1606020), (42978, 1593240), (43384, 1578330), (43452, 1575860), (43472, 1575135), (43758, 1564840), (44080, 1553409), (44304, 1545555), (44370, 1543256), (44460, 1540132), (44517, 1538160), (44880, 1525719), (45240, 1513578), (45298, 1511640), (45866, 1492920), (45936, 1490645), (46189, 1482480), (46512, 1472185), (46835, 1462032), (46860, 1461252), (47073, 1454640), (48280, 1418274), (48488, 1412190), (48564, 1409980), (48620, 1408356), (48807, 1402960), (48906, 1400120), (49416, 1385670), (49590, 1380808), (49764, 1375980), (50160, 1365117), (50388, 1358940), (50765, 1348848), (51120, 1339481), (51272, 1335510), (51480, 1330114), (52611, 1301520), (53040, 1290993), (53108, 1289340), (53295, 1284816), (53534, 1279080), (53960, 1268982), (54230, 1262664), (54288, 1261315), (54315, 1260688), (54340, 1260108), (54549, 1255280), (55380, 1236444), (56202, 1218360), (56232, 1217710), (56848, 1204515), (57304, 1194930), (57420, 1192516), (57681, 1187120), (57936, 1181895), (58140, 1177748), (58344, 1173630), (59160, 1157442), (59280, 1155099), (59356, 1153620), (60610, 1129752), (60705, 1127984), (60918, 1124040), (61770, 1108536), (62205, 1100784), (62480, 1095939), (62764, 1090980), (62985, 1087152), (63954, 1070680), (64090, 1068408), (64467, 1062160), (64752, 1057485), (65076, 1052220), (65208, 1050090), (66120, 1035606), (66352, 1031985), (66385, 1031472), (66456, 1030370), (67184, 1019205), (67320, 1017146), (67860, 1009052), (67947, 1007760), (68799, 995280), (70006, 978120), (70148, 976140), (70290, 974168), (70499, 971280), (70992, 964535), (71060, 963612), (71630, 955944), (72420, 945516), (72732, 941460), (72930, 938904), (73840, 927333), (74124, 923780), (74195, 922896), (74646, 917320), (74936, 913770), (75240, 910078), (75582, 905960), (76560, 894387), (76908, 890340), (77520, 883311), (78242, 875160), (78455, 872784), (78793, 869040), (79344, 863005), (79560, 860662), (79662, 859560), (80301, 852720), (80940, 845988), (81224, 843030), (81345, 841776), (81510, 840072), (82360, 831402), (82940, 825588), (83070, 824296), (83980, 815364), (84303, 812240), (85272, 803010), (85956, 796620), (86768, 789165), (86904, 787930), (87516, 782420), (87685, 780912), (88740, 771628), (88920, 770066), (89034, 769080), (90480, 756789), (90596, 755820), (90915, 753168), (91377, 749360), (91732, 746460), (92378, 741240), (92655, 739024), (93670, 731016), (93720, 730626), (94146, 727320), (96135, 712272), (96560, 709137), (96976, 706095), (97128, 704990), (97240, 704178), (97614, 701480), (97812, 700060), (98832, 692835), (99180, 690404), (99528, 687990), (100776, 679470), (101530, 674424), (102544, 667755), (102960, 665057), (103037, 664560), (105009, 652080), (105222, 650760), (106216, 644670), (106590, 642408), (107068, 639540), (107445, 637296), (107920, 634491), (108460, 631332), (108630, 630344), (108680, 630054), (109098, 627640), (109395, 625936), (110760, 618222), (112404, 609180), (112464, 608855), (113245, 604656), (114608, 597465), (114665, 597168), (114840, 596258), (115362, 593560), (116280, 588874), (116688, 586815), (117363, 583440), (118320, 578721), (118712, 576810), (119493, 573040), (121220, 564876), (121410, 563992), (121771, 562320), (121836, 562020), (122265, 560048), (123540, 554268), (124410, 550392), (125528, 545490), (125970, 543576), (127908, 535340), (128180, 534204), (128934, 531080), (130152, 526110), (130416, 525045), (132240, 517803), (132770, 515736), (132912, 515185), (133551, 512720), (133835, 511632), (134640, 508573), (135720, 504526), (135894, 503880), (137598, 497640), (138567, 494160), (140012, 489060), (140296, 488070), (140505, 487344), (140580, 487084), (140998, 485640), (141219, 484880), (142120, 481806), (143260, 477972), (144840, 472758), (145464, 470730), (145860, 469452), (148248, 461890), (148390, 461448), (149292, 458660), (149872, 456885), (150480, 455039), (151164, 452980), (152295, 449616), (153816, 445170), (156484, 437580), (156910, 436392), (157586, 434520), (157833, 433840), (159120, 430331), (159324, 429780), (159885, 428272), (160602, 426360), (161880, 422994), (162448, 421515), (162690, 420888), (163020, 420036), (164720, 415701), (165880, 412794), (166140, 412148), (167960, 407682), (168606, 406120), (170544, 401505), (171912, 398310), (172601, 396720), (173808, 393965), (175015, 391248), (175032, 391210), (175370, 390456), (177480, 385814), (177840, 385033), (178068, 384540), (181192, 377910), (181830, 376584), (182754, 374680), (183464, 373230), (184756, 370620), (185310, 369512), (186615, 366928), (187340, 365508), (187440, 365313), (188292, 363660), (188955, 362384), (192270, 356136), (192907, 354960), (194256, 352495), (194480, 352089), (195228, 350740), (195605, 350064), (195624, 350030), (198360, 345202), (199056, 343995), (199155, 343824), (201552, 339735), (203060, 337212), (203841, 335920), (206074, 332280), (206397, 331760), (210018, 326040), (210444, 325380), (211497, 323760), (212432, 322335), (213180, 321204), (214136, 319770), (214890, 318648), (216920, 315666), (217260, 315172), (217360, 315027), (218196, 313820), (218790, 312968), (221520, 309111), (222585, 307632), (224808, 304590), (226490, 302328), (229330, 298584), (229680, 298129), (230724, 296780), (230945, 296496), (232560, 294437), (234726, 291720), (235365, 290928), (236379, 289680), (237424, 288405), (238986, 286520), (240903, 284240), (242440, 282438), (242820, 281996), (243542, 281160), (243672, 281010), (244035, 280592), (244530, 280024), (247080, 277134), (248820, 275196), (251056, 272745), (251940, 271788), (252263, 271440), (255816, 267670), (256360, 267102), (257868, 265540), (260304, 263055)]