15771959280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 57, 60, 62, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 93, 95, 98, 99, 105, 108, 110, 112, 114, 115, 120, 124, 126, 132, 133, 135, 138, 140, 144, 147, 152, 154, 155, 161, 165, 168, 171, 176, 180, 184, 186, 189, 190, 196, 198, 207, 209, 210, 216, 217, 220, 228, 230, 231, 240, 245, 248, 252, 253, 264, 266, 270, 276, 279, 280, 285, 294, 297, 304, 308, 310, 315, 322, 330, 336, 341, 342, 345, 360, 368, 372, 378, 380, 385, 392, 396, 399, 414, 418, 420, 432, 434, 437, 440, 441, 456, 460, 462, 465, 483, 490, 495, 496, 504, 506, 513, 528, 532, 539, 540, 552, 558, 560, 570, 588, 589, 594, 616, 620, 621, 627, 630, 644, 651, 660, 665, 682, 684, 690, 693, 713, 720, 735, 744, 756, 759, 760, 770, 784, 792, 798, 805, 828, 836, 837, 840, 855, 868, 874, 880, 882, 912, 920, 924, 930, 931, 945, 966, 980, 990, 1008, 1012, 1023, 1026, 1035, 1045, 1064, 1078, 1080, 1085, 1104, 1116, 1127, 1140, 1155, 1176, 1178, 1188, 1197, 1232, 1240, 1242, 1254, 1260, 1265, 1288, 1302, 1311, 1320, 1323, 1330, 1364, 1368, 1380, 1386, 1395, 1426, 1449, 1463, 1470, 1485, 1488, 1512, 1518, 1519, 1520, 1540, 1584, 1596, 1610, 1617, 1656, 1672, 1674, 1680, 1705, 1710, 1736, 1748, 1764, 1767, 1771, 1840, 1848, 1860, 1862, 1881, 1890, 1932, 1953, 1960, 1980, 1995, 2024, 2046, 2052, 2070, 2079, 2090, 2128, 2139, 2156, 2160, 2170, 2185, 2205, 2232, 2254, 2277, 2280, 2310, 2352, 2356, 2376, 2387, 2394, 2415, 2480, 2484, 2508, 2520, 2530, 2565, 2576, 2604, 2622, 2640, 2646, 2660, 2695, 2728, 2736, 2760, 2772, 2790, 2793, 2852, 2898, 2926, 2940, 2945, 2970, 3024, 3036, 3038, 3059, 3069, 3080, 3105, 3135, 3192, 3220, 3234, 3255, 3312, 3344, 3348, 3381, 3410, 3420, 3465, 3472, 3496, 3528, 3534, 3542, 3565, 3591, 3696, 3720, 3724, 3762, 3780, 3795, 3864, 3906, 3920, 3933, 3960, 3990, 4048, 4092, 4104, 4123, 4140, 4158, 4180, 4185, 4278, 4312, 4340, 4347, 4370, 4389, 4410, 4464, 4508, 4554, 4557, 4560, 4620, 4655, 4712, 4752, 4774, 4788, 4807, 4830, 4851, 4968, 4991, 5016, 5040, 5060, 5115, 5130, 5208, 5244, 5292, 5301, 5313, 5320, 5390, 5456, 5520, 5544, 5580, 5586, 5635, 5643, 5704, 5796, 5852, 5859, 5880, 5890, 5940, 5985, 6072, 6076, 6118, 6138, 6160, 6210, 6270, 6384, 6417, 6440, 6468, 6479, 6510, 6555, 6615, 6696, 6762, 6820, 6831, 6840, 6930, 6992, 7056, 7068, 7084, 7130, 7161, 7182, 7245, 7315, 7440, 7448, 7524, 7560, 7590, 7595, 7728, 7812, 7843, 7866, 7920, 7980, 8085, 8184, 8208, 8246, 8280, 8316, 8360, 8370, 8379, 8556, 8624, 8680, 8694, 8740, 8778, 8820, 8835, 8855, 9016, 9108, 9114, 9177, 9207, 9240, 9310, 9405, 9424, 9548, 9576, 9614, 9660, 9702, 9765, 9936, 9982, 10032, 10120, 10143, 10230, 10241, 10260, 10395, 10416, 10488, 10584, 10602, 10626, 10640, 10695, 10780, 11088, 11160, 11172, 11270, 11286, 11385, 11408, 11592, 11704, 11718, 11760, 11780, 11799, 11880, 11935, 11970, 12144, 12152, 12236, 12276, 12369, 12397, 12420, 12540, 12834, 12880, 12936, 12958, 13020, 13110, 13167, 13230, 13392, 13524, 13547, 13640, 13662, 13671, 13680, 13860, 13965, 14136, 14168, 14260, 14322, 14364, 14421, 14490, 14553, 14630, 14896, 14973, 15048, 15120, 15180, 15190, 15295, 15345, 15624, 15686, 15732, 15903, 15939, 15960, 16170, 16368, 16492, 16560, 16632, 16709, 16720, 16740, 16758, 16905, 17112, 17360, 17388, 17480, 17556, 17640, 17670, 17710, 17955, 18032, 18216, 18228, 18354, 18414, 18480, 18620, 18810, 19096, 19152, 19228, 19251, 19320, 19404, 19437, 19530, 19665, 19964, 20240, 20286, 20460, 20482, 20520, 20615, 20790, 20976, 21168, 21204, 21252, 21390, 21413, 21483, 21560, 21735, 21945, 22320, 22344, 22540, 22572, 22770, 22785, 23184, 23408, 23436, 23529, 23560, 23598, 23760, 23870, 23940, 24035, 24255, 24304, 24472, 24552, 24738, 24794, 24840, 24955, 25080, 25137, 25668, 25872, 25916, 26040, 26220, 26334, 26460, 26505, 26565, 27048, 27094, 27280, 27324, 27342, 27531, 27720, 27930, 28215, 28272, 28336, 28520, 28644, 28728, 28842, 28861, 28980, 29106, 29260, 29295, 29946, 30096, 30360, 30380, 30429, 30590, 30690, 30723, 31248, 31372, 31464, 31806, 31878, 31920, 32085, 32340, 32395, 32984, 33264, 33418, 33480, 33516, 33649, 33810, 34155, 34224, 34776, 34937, 34960, 35112, 35280, 35340, 35420, 35805, 35910, 36432, 36456, 36708, 36828, 37107, 37191, 37240, 37620, 38192, 38456, 38502, 38640, 38808, 38874, 39060, 39215, 39330, 39501, 39928, 40572, 40641, 40920, 40964, 41013, 41040, 41230, 41580, 41895, 42408, 42504, 42780, 42826, 42966, 43120, 43263, 43470, 43890, 44688, 44919, 45080, 45144, 45353, 45540, 45570, 45885, 46035, 46872, 47058, 47120, 47196, 47740, 47817, 47880, 48070, 48510, 48944, 49104, 49476, 49588, 49680, 49910, 50127, 50160, 50274, 50715, 51205, 51336, 51832, 52080, 52440, 52668, 52920, 53010, 53130, 54096, 54188, 54648, 54684, 54901, 55062, 55440, 55860, 56430, 57040, 57288, 57456, 57684, 57722, 57960, 58212, 58311, 58520, 58590, 58995, 59892, 60720, 60760, 60858, 61180, 61380, 61446, 61845, 61985, 62744, 62928, 63612, 63756, 64170, 64239, 64449, 64680, 64790, 65835, 65968, 66836, 66960, 67032, 67298, 67620, 67735, 68310, 68355, 69552, 69874, 70224, 70587, 70680, 70840, 71610, 71820, 72105, 72765, 72912, 73416, 73656, 74214, 74382, 74480, 74865, 75240, 76912, 77004, 77616, 77748, 78120, 78430, 78660, 79002, 79515, 79695, 79856, 81144, 81282, 81840, 81928, 82026, 82460, 82593, 83160, 83545, 83790, 84816, 85008, 85560, 85652, 85932, 86526, 86583, 86940, 87780, 89838, 90160, 90288, 90706, 91080, 91140, 91770, 92070, 92169, 93744, 94116, 94392, 94829, 95480, 95634, 95760, 96140, 96255, 97020, 97185, 98952, 99176, 99820, 100254, 100548, 100947, 101430, 102410, 102672, 103664, 104811, 104880, 105336, 105840, 106020, 106260, 107065, 107415, 108376, 109296, 109368, 109802, 110124, 111321, 111573, 111720, 112860, 114576, 115368, 115444, 115920, 116424, 116622, 117040, 117180, 117645, 117990, 119784, 121520, 121716, 121923, 122360, 122760, 122892, 123690, 123970, 125488, 125685, 127224, 127512, 128340, 128478, 128898, 129360, 129580, 129789, 131670, 133672, 134064, 134596, 134757, 135240, 135470, 136059, 136620, 136710, 137655, 139748, 141174, 141360, 141680, 143220, 143640, 144210, 144305, 145530, 146832, 147312, 148428, 148764, 149017, 149730, 150381, 150480, 152145, 153615, 154008, 155496, 156240, 156860, 157320, 158004, 159030, 159390, 162288, 162564, 163856, 164052, 164703, 164920, 165186, 166320, 167090, 167580, 168245, 171120, 171304, 171864, 173052, 173166, 173880, 174685, 174933, 175560, 179676, 181412, 182160, 182280, 183540, 184140, 184338, 185535, 185955, 188232, 188784, 189658, 190960, 191268, 192280, 192510, 192717, 194040, 194370, 197505, 197904, 198352, 199640, 200508, 201096, 201894, 202860, 203205, 204820, 205065, 209622, 210672, 211761, 212040, 212520, 214130, 214830, 216315, 216752, 218736, 219604, 220248, 222642, 223146, 223440, 224595, 225720, 226765, 230736, 230888, 232848, 233244, 234360, 235290, 235543, 235980, 239085, 239568, 243432, 243846, 244720, 245520, 245784, 247380, 247940, 250635, 251370, 254448, 255024, 256680, 256956, 257796, 259160, 259578, 259749, 263340, 267344, 269192, 269514, 270480, 270940, 272118, 273240, 273420, 274505, 275310, 276507, 279496, 282348, 284487, 286440, 287280, 288420, 288610, 291060, 291555, 296856, 297528, 298034, 299460, 300762, 302841, 304290, 307230, 308016, 310992, 313720, 314433, 314640, 316008, 317471, 318060, 318780, 321195, 322245, 325128, 328104, 329406, 329840, 330372, 334180, 334719, 335160, 336490, 342608, 343728, 346104, 346332, 347760, 349370, 349866, 351120, 352935, 359352, 362824, 364560, 365769, 367080, 368280, 368676, 371070, 371910, 376464, 379316, 382536, 384307, 384560, 385020, 385434, 388080, 388740, 395010, 399280, 401016, 402192, 403788, 405720, 406410, 408177, 409640, 410130, 412965, 419244, 423522, 424080, 425040, 428260, 429660, 432630, 432915, 439208, 440496, 445284, 446292, 447051, 449190, 451143, 451440, 453530, 460845, 461776, 466488, 468720, 470580, 471086, 471960, 474145, 478170, 486864, 487692, 491568, 494109, 494760, 495880, 501270, 502740, 504735, 513360, 513912, 515592, 518320, 519156, 519498, 524055, 526680, 538384, 539028, 541880, 544236, 546480, 546840, 549010, 550620, 553014, 556605, 557865, 558992, 564696, 568974, 572880, 576840, 577220, 578151, 582120, 583110, 593712, 595056, 596068, 598920, 601524, 605682, 608580, 609615, 614460, 627440, 628866, 632016, 634942, 636120, 637560, 642390, 644490, 648945, 650256, 656208, 658812, 660744, 663803, 668360, 669438, 670320, 672980, 673785, 680295, 692208, 692664, 698740, 699732, 705870, 706629, 718704, 725648, 731538, 734160, 736560, 737352, 742140, 743820, 745085, 751905, 758632, 765072, 768614, 770040, 770868, 777480, 779247, 790020, 802032, 807576, 811440, 812820, 816354, 819280, 820260, 823515, 825930, 838488, 847044, 853461, 856520, 859320, 865260, 865830, 874665, 878416, 890568, 892584, 894102, 898380, 902286, 907060, 908523, 921690, 932976, 941160, 942172, 943299, 943920, 948290, 952413, 956340, 963585, 975384, 988218, 989520, 991760, 1002540, 1005480, 1009470, 1027824, 1031184, 1038312, 1038996, 1043119, 1048110, 1053360, 1058805, 1078056, 1083760, 1088472, 1093680, 1098020, 1101240, 1106028, 1113210, 1115730, 1129392, 1137948, 1152921, 1153680, 1154440, 1156302, 1164240, 1166220, 1177715, 1192136, 1197840, 1203048, 1211364, 1217160, 1219230, 1224531, 1228920, 1257732, 1269884, 1272240, 1275120, 1284780, 1288980, 1297890, 1298745, 1317624, 1321488, 1327606, 1336720, 1338876, 1341153, 1345960, 1347570, 1360590, 1382535, 1385328, 1397480, 1399464, 1411740, 1413258, 1422435, 1463076, 1474704, 1482327, 1484280, 1487640, 1490170, 1503810, 1514205, 1517264, 1537228, 1540080, 1541736, 1554960, 1558494, 1572165, 1580040, 1587355, 1615152, 1625640, 1632708, 1640520, 1647030, 1651860, 1673595, 1676976, 1694088, 1706922, 1713040, 1718640, 1730520, 1731660, 1749330, 1781136, 1785168, 1788204, 1796760, 1804572, 1814120, 1817046, 1828845, 1843380, 1882320, 1884344, 1886598, 1896580, 1904826, 1912680, 1921535, 1927170, 1950768, 1976436, 1991409, 2005080, 2010960, 2018940, 2040885, 2076624, 2077992, 2086238, 2096220, 2117610, 2119887, 2156112, 2176944, 2196040, 2202480, 2212056, 2226420, 2231460, 2235255, 2255715, 2275896, 2305842, 2308880, 2312604, 2332440, 2355430, 2384272, 2406096, 2422728, 2434320, 2438460, 2449062, 2457840, 2470545, 2515464, 2539768, 2560383, 2569560, 2577960, 2595780, 2597490, 2635248, 2655212, 2677752, 2682306, 2691920, 2695140, 2721180, 2765070, 2794960, 2798928, 2823480, 2826516, 2844870, 2857239, 2890755, 2926152, 2964654, 2968560, 2975280, 2980340, 3007620, 3028410, 3074456, 3083472, 3116988, 3129357, 3144330, 3160080, 3174710, 3251280, 3265416, 3281040, 3294060, 3303720, 3319015, 3347190, 3388176, 3413844, 3458763, 3461040, 3463320, 3498660, 3533145, 3576408, 3593520, 3609144, 3628240, 3634092, 3657690, 3686760, 3768688, 3773196, 3793160, 3809652, 3825360, 3843070, 3854340, 3896235, 3952872, 3982818, 4010160, 4023459, 4037880, 4081770, 4155984, 4172476, 4192440, 4235220, 4239774, 4267305, 4392080, 4424112, 4452840, 4462920, 4470510, 4511430, 4542615, 4551792, 4611684, 4625208, 4664880, 4710860, 4716495, 4762065, 4845456, 4876920, 4898124, 4941090, 5030928, 5079536, 5120766, 5139120, 5155920, 5191560, 5194980, 5215595, 5310424, 5355504, 5364612, 5390280, 5442360, 5530140, 5646960, 5653032, 5689740, 5714478, 5764605, 5781510, 5852304, 5929308, 5960680, 5974227, 6015240, 6056820, 6122655, 6148912, 6233976, 6258714, 6288660, 6349420, 6359661, 6530832, 6588120, 6607440, 6638030, 6694380, 6705765, 6827688, 6917526, 6926640, 6997320, 7066290, 7152816, 7218288, 7268184, 7301833, 7315380, 7373520, 7411635, 7546392, 7586320, 7619304, 7686140, 7708680, 7792470, 7905744, 7965636, 8046918, 8075760, 8163540, 8344952, 8384880, 8470440, 8479548, 8534610, 8571717, 8905680, 8925840, 8941020, 9022860, 9085230, 9223368, 9250416, 9388071, 9421720, 9432990, 9524130, 9753840, 9796248, 9882180, 9957045, 10241532, 10376289, 10383120, 10389960, 10431190, 10599435, 10620848, 10729224, 10780560, 10884720, 11060280, 11306064, 11379480, 11428956, 11529210, 11563020, 11858616, 11921360, 11948454, 12030480, 12113640, 12245310, 12467952, 12517428, 12577320, 12698840, 12719322, 12801915, 13176240, 13276060, 13388760, 13411530, 13655376, 13835052, 13994640, 14132580, 14286195, 14536368, 14603666, 14630760, 14823270, 15092784, 15238608, 15372280, 15417360, 15584940, 15646785, 15931272, 16093836, 16327080, 16689904, 16940880, 16959096, 17069220, 17143434, 17293815, 17882040, 17922681, 18045720, 18170460, 18446736, 18776142, 18843440, 18865980, 19048260, 19592496, 19764360, 19914090, 20117295, 20483064, 20752578, 20779920, 20862380, 21198870, 21458448, 21905499, 22120560, 22758960, 22857912, 23058420, 23126040, 23717232, 23896908, 24227280, 24490620, 25034856, 25154640, 25397680, 25438644, 25603830, 26552120, 26777520, 26823060, 27670104, 28164213, 28265160, 28572390, 29207332, 29261520, 29646540, 29871135, 30744560, 31169880, 31293570, 31798305, 31862544, 32187672, 32654160, 33918192, 34138440, 34286868, 34587630, 35764080, 35845362, 36091440, 36340920, 36509165, 37552284, 37731960, 38096520, 39528720, 39828180, 40234590, 40966128, 41505156, 41724760, 42397740, 42858585, 43810998, 45715824, 46116840, 46252080, 46940355, 47793816, 48981240, 50069712, 50877288, 51207660, 51881445, 53104240, 53646120, 55340208, 56328426, 56530320, 57144780, 58414664, 59293080, 59742270, 62339760, 62587140, 63596610, 64375344, 65716497, 68276880, 68573736, 69175260, 71690724, 72681840, 73018330, 75104568, 75463920, 76193040, 79656360, 80469180, 83010312, 83449520, 84795480, 85717170, 87621996, 89613405, 92233680, 93880710, 95587632, 97962480, 101754576, 102415320, 103762890, 107292240, 109527495, 112656852, 114289560, 116829328, 118586160, 119484540, 125174280, 127193220, 131432994, 137147472, 138350520, 140821065, 143381448, 146036660, 150209136, 159312720, 160938360, 166020624, 169590960, 171434340, 175243992, 179226810, 187761420, 197149491, 204830640, 207525780, 219054990, 225313704, 228579120, 238969080, 250348560, 254386440, 262865988, 276701040, 281642130, 286762896, 292073320, 321876720, 328582485, 342868680, 350487984, 358453620, 375522840, 394298982, 415051560, 438109980, 450627408, 477938160, 508772880, 525731976, 563284260, 584146640, 657164970, 685737360, 716907240, 751045680, 788597964, 830103120, 876219960, 985747455, 1051463952, 1126568520, 1314329940, 1433814480, 1577195928, 1752439920, 1971494910, 2253137040, 2628659880, 3154391856, 3942989820, 5257319760, 7885979640, 15771959280]

約数ペア:

[(1, 15771959280), (2, 7885979640), (3, 5257319760), (4, 3942989820), (5, 3154391856), (6, 2628659880), (7, 2253137040), (8, 1971494910), (9, 1752439920), (10, 1577195928), (11, 1433814480), (12, 1314329940), (14, 1126568520), (15, 1051463952), (16, 985747455), (18, 876219960), (19, 830103120), (20, 788597964), (21, 751045680), (22, 716907240), (23, 685737360), (24, 657164970), (27, 584146640), (28, 563284260), (30, 525731976), (31, 508772880), (33, 477938160), (35, 450627408), (36, 438109980), (38, 415051560), (40, 394298982), (42, 375522840), (44, 358453620), (45, 350487984), (46, 342868680), (48, 328582485), (49, 321876720), (54, 292073320), (55, 286762896), (56, 281642130), (57, 276701040), (60, 262865988), (62, 254386440), (63, 250348560), (66, 238969080), (69, 228579120), (70, 225313704), (72, 219054990), (76, 207525780), (77, 204830640), (80, 197149491), (84, 187761420), (88, 179226810), (90, 175243992), (92, 171434340), (93, 169590960), (95, 166020624), (98, 160938360), (99, 159312720), (105, 150209136), (108, 146036660), (110, 143381448), (112, 140821065), (114, 138350520), (115, 137147472), (120, 131432994), (124, 127193220), (126, 125174280), (132, 119484540), (133, 118586160), (135, 116829328), (138, 114289560), (140, 112656852), (144, 109527495), (147, 107292240), (152, 103762890), (154, 102415320), (155, 101754576), (161, 97962480), (165, 95587632), (168, 93880710), (171, 92233680), (176, 89613405), (180, 87621996), (184, 85717170), (186, 84795480), (189, 83449520), (190, 83010312), (196, 80469180), (198, 79656360), (207, 76193040), (209, 75463920), (210, 75104568), (216, 73018330), (217, 72681840), (220, 71690724), (228, 69175260), (230, 68573736), (231, 68276880), (240, 65716497), (245, 64375344), (248, 63596610), (252, 62587140), (253, 62339760), (264, 59742270), (266, 59293080), (270, 58414664), (276, 57144780), (279, 56530320), (280, 56328426), (285, 55340208), (294, 53646120), (297, 53104240), (304, 51881445), (308, 51207660), (310, 50877288), (315, 50069712), (322, 48981240), (330, 47793816), (336, 46940355), (341, 46252080), (342, 46116840), (345, 45715824), (360, 43810998), (368, 42858585), (372, 42397740), (378, 41724760), (380, 41505156), (385, 40966128), (392, 40234590), (396, 39828180), (399, 39528720), (414, 38096520), (418, 37731960), (420, 37552284), (432, 36509165), (434, 36340920), (437, 36091440), (440, 35845362), (441, 35764080), (456, 34587630), (460, 34286868), (462, 34138440), (465, 33918192), (483, 32654160), (490, 32187672), (495, 31862544), (496, 31798305), (504, 31293570), (506, 31169880), (513, 30744560), (528, 29871135), (532, 29646540), (539, 29261520), (540, 29207332), (552, 28572390), (558, 28265160), (560, 28164213), (570, 27670104), (588, 26823060), (589, 26777520), (594, 26552120), (616, 25603830), (620, 25438644), (621, 25397680), (627, 25154640), (630, 25034856), (644, 24490620), (651, 24227280), (660, 23896908), (665, 23717232), (682, 23126040), (684, 23058420), (690, 22857912), (693, 22758960), (713, 22120560), (720, 21905499), (735, 21458448), (744, 21198870), (756, 20862380), (759, 20779920), (760, 20752578), (770, 20483064), (784, 20117295), (792, 19914090), (798, 19764360), (805, 19592496), (828, 19048260), (836, 18865980), (837, 18843440), (840, 18776142), (855, 18446736), (868, 18170460), (874, 18045720), (880, 17922681), (882, 17882040), (912, 17293815), (920, 17143434), (924, 17069220), (930, 16959096), (931, 16940880), (945, 16689904), (966, 16327080), (980, 16093836), (990, 15931272), (1008, 15646785), (1012, 15584940), (1023, 15417360), (1026, 15372280), (1035, 15238608), (1045, 15092784), (1064, 14823270), (1078, 14630760), (1080, 14603666), (1085, 14536368), (1104, 14286195), (1116, 14132580), (1127, 13994640), (1140, 13835052), (1155, 13655376), (1176, 13411530), (1178, 13388760), (1188, 13276060), (1197, 13176240), (1232, 12801915), (1240, 12719322), (1242, 12698840), (1254, 12577320), (1260, 12517428), (1265, 12467952), (1288, 12245310), (1302, 12113640), (1311, 12030480), (1320, 11948454), (1323, 11921360), (1330, 11858616), (1364, 11563020), (1368, 11529210), (1380, 11428956), (1386, 11379480), (1395, 11306064), (1426, 11060280), (1449, 10884720), (1463, 10780560), (1470, 10729224), (1485, 10620848), (1488, 10599435), (1512, 10431190), (1518, 10389960), (1519, 10383120), (1520, 10376289), (1540, 10241532), (1584, 9957045), (1596, 9882180), (1610, 9796248), (1617, 9753840), (1656, 9524130), (1672, 9432990), (1674, 9421720), (1680, 9388071), (1705, 9250416), (1710, 9223368), (1736, 9085230), (1748, 9022860), (1764, 8941020), (1767, 8925840), (1771, 8905680), (1840, 8571717), (1848, 8534610), (1860, 8479548), (1862, 8470440), (1881, 8384880), (1890, 8344952), (1932, 8163540), (1953, 8075760), (1960, 8046918), (1980, 7965636), (1995, 7905744), (2024, 7792470), (2046, 7708680), (2052, 7686140), (2070, 7619304), (2079, 7586320), (2090, 7546392), (2128, 7411635), (2139, 7373520), (2156, 7315380), (2160, 7301833), (2170, 7268184), (2185, 7218288), (2205, 7152816), (2232, 7066290), (2254, 6997320), (2277, 6926640), (2280, 6917526), (2310, 6827688), (2352, 6705765), (2356, 6694380), (2376, 6638030), (2387, 6607440), (2394, 6588120), (2415, 6530832), (2480, 6359661), (2484, 6349420), (2508, 6288660), (2520, 6258714), (2530, 6233976), (2565, 6148912), (2576, 6122655), (2604, 6056820), (2622, 6015240), (2640, 5974227), (2646, 5960680), (2660, 5929308), (2695, 5852304), (2728, 5781510), (2736, 5764605), (2760, 5714478), (2772, 5689740), (2790, 5653032), (2793, 5646960), (2852, 5530140), (2898, 5442360), (2926, 5390280), (2940, 5364612), (2945, 5355504), (2970, 5310424), (3024, 5215595), (3036, 5194980), (3038, 5191560), (3059, 5155920), (3069, 5139120), (3080, 5120766), (3105, 5079536), (3135, 5030928), (3192, 4941090), (3220, 4898124), (3234, 4876920), (3255, 4845456), (3312, 4762065), (3344, 4716495), (3348, 4710860), (3381, 4664880), (3410, 4625208), (3420, 4611684), (3465, 4551792), (3472, 4542615), (3496, 4511430), (3528, 4470510), (3534, 4462920), (3542, 4452840), (3565, 4424112), (3591, 4392080), (3696, 4267305), (3720, 4239774), (3724, 4235220), (3762, 4192440), (3780, 4172476), (3795, 4155984), (3864, 4081770), (3906, 4037880), (3920, 4023459), (3933, 4010160), (3960, 3982818), (3990, 3952872), (4048, 3896235), (4092, 3854340), (4104, 3843070), (4123, 3825360), (4140, 3809652), (4158, 3793160), (4180, 3773196), (4185, 3768688), (4278, 3686760), (4312, 3657690), (4340, 3634092), (4347, 3628240), (4370, 3609144), (4389, 3593520), (4410, 3576408), (4464, 3533145), (4508, 3498660), (4554, 3463320), (4557, 3461040), (4560, 3458763), (4620, 3413844), (4655, 3388176), (4712, 3347190), (4752, 3319015), (4774, 3303720), (4788, 3294060), (4807, 3281040), (4830, 3265416), (4851, 3251280), (4968, 3174710), (4991, 3160080), (5016, 3144330), (5040, 3129357), (5060, 3116988), (5115, 3083472), (5130, 3074456), (5208, 3028410), (5244, 3007620), (5292, 2980340), (5301, 2975280), (5313, 2968560), (5320, 2964654), (5390, 2926152), (5456, 2890755), (5520, 2857239), (5544, 2844870), (5580, 2826516), (5586, 2823480), (5635, 2798928), (5643, 2794960), (5704, 2765070), (5796, 2721180), (5852, 2695140), (5859, 2691920), (5880, 2682306), (5890, 2677752), (5940, 2655212), (5985, 2635248), (6072, 2597490), (6076, 2595780), (6118, 2577960), (6138, 2569560), (6160, 2560383), (6210, 2539768), (6270, 2515464), (6384, 2470545), (6417, 2457840), (6440, 2449062), (6468, 2438460), (6479, 2434320), (6510, 2422728), (6555, 2406096), (6615, 2384272), (6696, 2355430), (6762, 2332440), (6820, 2312604), (6831, 2308880), (6840, 2305842), (6930, 2275896), (6992, 2255715), (7056, 2235255), (7068, 2231460), (7084, 2226420), (7130, 2212056), (7161, 2202480), (7182, 2196040), (7245, 2176944), (7315, 2156112), (7440, 2119887), (7448, 2117610), (7524, 2096220), (7560, 2086238), (7590, 2077992), (7595, 2076624), (7728, 2040885), (7812, 2018940), (7843, 2010960), (7866, 2005080), (7920, 1991409), (7980, 1976436), (8085, 1950768), (8184, 1927170), (8208, 1921535), (8246, 1912680), (8280, 1904826), (8316, 1896580), (8360, 1886598), (8370, 1884344), (8379, 1882320), (8556, 1843380), (8624, 1828845), (8680, 1817046), (8694, 1814120), (8740, 1804572), (8778, 1796760), (8820, 1788204), (8835, 1785168), (8855, 1781136), (9016, 1749330), (9108, 1731660), (9114, 1730520), (9177, 1718640), (9207, 1713040), (9240, 1706922), (9310, 1694088), (9405, 1676976), (9424, 1673595), (9548, 1651860), (9576, 1647030), (9614, 1640520), (9660, 1632708), (9702, 1625640), (9765, 1615152), (9936, 1587355), (9982, 1580040), (10032, 1572165), (10120, 1558494), (10143, 1554960), (10230, 1541736), (10241, 1540080), (10260, 1537228), (10395, 1517264), (10416, 1514205), (10488, 1503810), (10584, 1490170), (10602, 1487640), (10626, 1484280), (10640, 1482327), (10695, 1474704), (10780, 1463076), (11088, 1422435), (11160, 1413258), (11172, 1411740), (11270, 1399464), (11286, 1397480), (11385, 1385328), (11408, 1382535), (11592, 1360590), (11704, 1347570), (11718, 1345960), (11760, 1341153), (11780, 1338876), (11799, 1336720), (11880, 1327606), (11935, 1321488), (11970, 1317624), (12144, 1298745), (12152, 1297890), (12236, 1288980), (12276, 1284780), (12369, 1275120), (12397, 1272240), (12420, 1269884), (12540, 1257732), (12834, 1228920), (12880, 1224531), (12936, 1219230), (12958, 1217160), (13020, 1211364), (13110, 1203048), (13167, 1197840), (13230, 1192136), (13392, 1177715), (13524, 1166220), (13547, 1164240), (13640, 1156302), (13662, 1154440), (13671, 1153680), (13680, 1152921), (13860, 1137948), (13965, 1129392), (14136, 1115730), (14168, 1113210), (14260, 1106028), (14322, 1101240), (14364, 1098020), (14421, 1093680), (14490, 1088472), (14553, 1083760), (14630, 1078056), (14896, 1058805), (14973, 1053360), (15048, 1048110), (15120, 1043119), (15180, 1038996), (15190, 1038312), (15295, 1031184), (15345, 1027824), (15624, 1009470), (15686, 1005480), (15732, 1002540), (15903, 991760), (15939, 989520), (15960, 988218), (16170, 975384), (16368, 963585), (16492, 956340), (16560, 952413), (16632, 948290), (16709, 943920), (16720, 943299), (16740, 942172), (16758, 941160), (16905, 932976), (17112, 921690), (17360, 908523), (17388, 907060), (17480, 902286), (17556, 898380), (17640, 894102), (17670, 892584), (17710, 890568), (17955, 878416), (18032, 874665), (18216, 865830), (18228, 865260), (18354, 859320), (18414, 856520), (18480, 853461), (18620, 847044), (18810, 838488), (19096, 825930), (19152, 823515), (19228, 820260), (19251, 819280), (19320, 816354), (19404, 812820), (19437, 811440), (19530, 807576), (19665, 802032), (19964, 790020), (20240, 779247), (20286, 777480), (20460, 770868), (20482, 770040), (20520, 768614), (20615, 765072), (20790, 758632), (20976, 751905), (21168, 745085), (21204, 743820), (21252, 742140), (21390, 737352), (21413, 736560), (21483, 734160), (21560, 731538), (21735, 725648), (21945, 718704), (22320, 706629), (22344, 705870), (22540, 699732), (22572, 698740), (22770, 692664), (22785, 692208), (23184, 680295), (23408, 673785), (23436, 672980), (23529, 670320), (23560, 669438), (23598, 668360), (23760, 663803), (23870, 660744), (23940, 658812), (24035, 656208), (24255, 650256), (24304, 648945), (24472, 644490), (24552, 642390), (24738, 637560), (24794, 636120), (24840, 634942), (24955, 632016), (25080, 628866), (25137, 627440), (25668, 614460), (25872, 609615), (25916, 608580), (26040, 605682), (26220, 601524), (26334, 598920), (26460, 596068), (26505, 595056), (26565, 593712), (27048, 583110), (27094, 582120), (27280, 578151), (27324, 577220), (27342, 576840), (27531, 572880), (27720, 568974), (27930, 564696), (28215, 558992), (28272, 557865), (28336, 556605), (28520, 553014), (28644, 550620), (28728, 549010), (28842, 546840), (28861, 546480), (28980, 544236), (29106, 541880), (29260, 539028), (29295, 538384), (29946, 526680), (30096, 524055), (30360, 519498), (30380, 519156), (30429, 518320), (30590, 515592), (30690, 513912), (30723, 513360), (31248, 504735), (31372, 502740), (31464, 501270), (31806, 495880), (31878, 494760), (31920, 494109), (32085, 491568), (32340, 487692), (32395, 486864), (32984, 478170), (33264, 474145), (33418, 471960), (33480, 471086), (33516, 470580), (33649, 468720), (33810, 466488), (34155, 461776), (34224, 460845), (34776, 453530), (34937, 451440), (34960, 451143), (35112, 449190), (35280, 447051), (35340, 446292), (35420, 445284), (35805, 440496), (35910, 439208), (36432, 432915), (36456, 432630), (36708, 429660), (36828, 428260), (37107, 425040), (37191, 424080), (37240, 423522), (37620, 419244), (38192, 412965), (38456, 410130), (38502, 409640), (38640, 408177), (38808, 406410), (38874, 405720), (39060, 403788), (39215, 402192), (39330, 401016), (39501, 399280), (39928, 395010), (40572, 388740), (40641, 388080), (40920, 385434), (40964, 385020), (41013, 384560), (41040, 384307), (41230, 382536), (41580, 379316), (41895, 376464), (42408, 371910), (42504, 371070), (42780, 368676), (42826, 368280), (42966, 367080), (43120, 365769), (43263, 364560), (43470, 362824), (43890, 359352), (44688, 352935), (44919, 351120), (45080, 349866), (45144, 349370), (45353, 347760), (45540, 346332), (45570, 346104), (45885, 343728), (46035, 342608), (46872, 336490), (47058, 335160), (47120, 334719), (47196, 334180), (47740, 330372), (47817, 329840), (47880, 329406), (48070, 328104), (48510, 325128), (48944, 322245), (49104, 321195), (49476, 318780), (49588, 318060), (49680, 317471), (49910, 316008), (50127, 314640), (50160, 314433), (50274, 313720), (50715, 310992), (51205, 308016), (51336, 307230), (51832, 304290), (52080, 302841), (52440, 300762), (52668, 299460), (52920, 298034), (53010, 297528), (53130, 296856), (54096, 291555), (54188, 291060), (54648, 288610), (54684, 288420), (54901, 287280), (55062, 286440), (55440, 284487), (55860, 282348), (56430, 279496), (57040, 276507), (57288, 275310), (57456, 274505), (57684, 273420), (57722, 273240), (57960, 272118), (58212, 270940), (58311, 270480), (58520, 269514), (58590, 269192), (58995, 267344), (59892, 263340), (60720, 259749), (60760, 259578), (60858, 259160), (61180, 257796), (61380, 256956), (61446, 256680), (61845, 255024), (61985, 254448), (62744, 251370), (62928, 250635), (63612, 247940), (63756, 247380), (64170, 245784), (64239, 245520), (64449, 244720), (64680, 243846), (64790, 243432), (65835, 239568), (65968, 239085), (66836, 235980), (66960, 235543), (67032, 235290), (67298, 234360), (67620, 233244), (67735, 232848), (68310, 230888), (68355, 230736), (69552, 226765), (69874, 225720), (70224, 224595), (70587, 223440), (70680, 223146), (70840, 222642), (71610, 220248), (71820, 219604), (72105, 218736), (72765, 216752), (72912, 216315), (73416, 214830), (73656, 214130), (74214, 212520), (74382, 212040), (74480, 211761), (74865, 210672), (75240, 209622), (76912, 205065), (77004, 204820), (77616, 203205), (77748, 202860), (78120, 201894), (78430, 201096), (78660, 200508), (79002, 199640), (79515, 198352), (79695, 197904), (79856, 197505), (81144, 194370), (81282, 194040), (81840, 192717), (81928, 192510), (82026, 192280), (82460, 191268), (82593, 190960), (83160, 189658), (83545, 188784), (83790, 188232), (84816, 185955), (85008, 185535), (85560, 184338), (85652, 184140), (85932, 183540), (86526, 182280), (86583, 182160), (86940, 181412), (87780, 179676), (89838, 175560), (90160, 174933), (90288, 174685), (90706, 173880), (91080, 173166), (91140, 173052), (91770, 171864), (92070, 171304), (92169, 171120), (93744, 168245), (94116, 167580), (94392, 167090), (94829, 166320), (95480, 165186), (95634, 164920), (95760, 164703), (96140, 164052), (96255, 163856), (97020, 162564), (97185, 162288), (98952, 159390), (99176, 159030), (99820, 158004), (100254, 157320), (100548, 156860), (100947, 156240), (101430, 155496), (102410, 154008), (102672, 153615), (103664, 152145), (104811, 150480), (104880, 150381), (105336, 149730), (105840, 149017), (106020, 148764), (106260, 148428), (107065, 147312), (107415, 146832), (108376, 145530), (109296, 144305), (109368, 144210), (109802, 143640), (110124, 143220), (111321, 141680), (111573, 141360), (111720, 141174), (112860, 139748), (114576, 137655), (115368, 136710), (115444, 136620), (115920, 136059), (116424, 135470), (116622, 135240), (117040, 134757), (117180, 134596), (117645, 134064), (117990, 133672), (119784, 131670), (121520, 129789), (121716, 129580), (121923, 129360), (122360, 128898), (122760, 128478), (122892, 128340), (123690, 127512), (123970, 127224), (125488, 125685)]