162715679280

素因数分解:

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

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 151, 152, 154, 155, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 240, 242, 248, 252, 264, 266, 270, 279, 280, 285, 297, 302, 304, 308, 310, 315, 330, 336, 341, 342, 360, 363, 372, 378, 380, 385, 396, 399, 418, 420, 432, 434, 440, 453, 456, 462, 465, 484, 495, 496, 504, 513, 528, 532, 540, 558, 560, 570, 589, 594, 604, 605, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 720, 726, 744, 755, 756, 760, 770, 792, 798, 836, 837, 840, 847, 855, 868, 880, 906, 912, 924, 930, 945, 968, 990, 1008, 1023, 1026, 1045, 1057, 1064, 1080, 1085, 1089, 1116, 1140, 1155, 1178, 1188, 1197, 1208, 1210, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1359, 1364, 1368, 1386, 1395, 1452, 1463, 1485, 1488, 1510, 1512, 1520, 1540, 1584, 1596, 1661, 1672, 1674, 1680, 1694, 1705, 1710, 1736, 1767, 1812, 1815, 1848, 1860, 1881, 1890, 1936, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2114, 2128, 2160, 2170, 2178, 2232, 2265, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2416, 2420, 2480, 2508, 2520, 2541, 2565, 2604, 2640, 2660, 2718, 2728, 2736, 2772, 2790, 2869, 2904, 2926, 2945, 2970, 3020, 3024, 3069, 3080, 3135, 3171, 3192, 3255, 3267, 3322, 3344, 3348, 3388, 3410, 3420, 3465, 3472, 3534, 3591, 3624, 3630, 3696, 3720, 3751, 3762, 3780, 3906, 3960, 3990, 4077, 4092, 4104, 4123, 4158, 4180, 4185, 4228, 4235, 4340, 4356, 4389, 4464, 4530, 4560, 4598, 4620, 4681, 4712, 4752, 4774, 4788, 4840, 4983, 5016, 5040, 5082, 5115, 5130, 5208, 5285, 5301, 5320, 5436, 5445, 5456, 5544, 5580, 5643, 5738, 5808, 5852, 5859, 5890, 5940, 5985, 6040, 6138, 6160, 6270, 6342, 6384, 6479, 6510, 6534, 6644, 6696, 6776, 6795, 6820, 6840, 6897, 6930, 7068, 7161, 7182, 7248, 7260, 7315, 7440, 7502, 7524, 7560, 7623, 7812, 7920, 7980, 8154, 8184, 8208, 8246, 8305, 8316, 8360, 8370, 8456, 8470, 8607, 8680, 8712, 8778, 8835, 9060, 9196, 9207, 9240, 9362, 9405, 9424, 9513, 9548, 9576, 9680, 9765, 9966, 10032, 10164, 10230, 10260, 10395, 10416, 10570, 10602, 10640, 10872, 10890, 11088, 11160, 11253, 11286, 11476, 11495, 11627, 11704, 11718, 11780, 11880, 11935, 11970, 12080, 12276, 12369, 12540, 12684, 12705, 12958, 13020, 13068, 13167, 13288, 13392, 13552, 13590, 13640, 13680, 13794, 13860, 14043, 14136, 14322, 14345, 14364, 14520, 14630, 14949, 15004, 15048, 15120, 15246, 15345, 15624, 15855, 15903, 15960, 16093, 16308, 16335, 16368, 16492, 16610, 16632, 16720, 16740, 16912, 16940, 17214, 17360, 17424, 17556, 17670, 17955, 18120, 18271, 18392, 18414, 18480, 18724, 18755, 18810, 19026, 19096, 19152, 19437, 19530, 19932, 20083, 20328, 20385, 20460, 20520, 20615, 20691, 20790, 21140, 21204, 21483, 21744, 21780, 21945, 22320, 22506, 22572, 22869, 22952, 22990, 23254, 23405, 23408, 23436, 23560, 23760, 23870, 23940, 24552, 24738, 24915, 25080, 25368, 25410, 25821, 25916, 26040, 26136, 26257, 26334, 26505, 26576, 27180, 27280, 27588, 27720, 28086, 28215, 28272, 28539, 28644, 28690, 28728, 29040, 29260, 29295, 29898, 30008, 30096, 30492, 30690, 31248, 31559, 31710, 31806, 31920, 32186, 32395, 32616, 32670, 32767, 32984, 33220, 33264, 33480, 33759, 33880, 34428, 34485, 34881, 35112, 35340, 35805, 35910, 36240, 36542, 36784, 36828, 37107, 37448, 37510, 37620, 38052, 38115, 38192, 38874, 39060, 39501, 39864, 40166, 40656, 40770, 40920, 41040, 41230, 41382, 41580, 42129, 42280, 42408, 42966, 43035, 43560, 43890, 44847, 45012, 45144, 45353, 45738, 45904, 45980, 46035, 46508, 46810, 46872, 47120, 47565, 47740, 47880, 48279, 49104, 49476, 49830, 50160, 50736, 50820, 51491, 51642, 51832, 52080, 52272, 52514, 52668, 53010, 54360, 54813, 55176, 55440, 56172, 56265, 56430, 57078, 57288, 57380, 57456, 58135, 58311, 58520, 58590, 59796, 60016, 60249, 60984, 61380, 61845, 62073, 63118, 63420, 63612, 64372, 64449, 64790, 65232, 65340, 65534, 65835, 65968, 66440, 66960, 67518, 67760, 68856, 68970, 69762, 70215, 70224, 70680, 71269, 71610, 71820, 73084, 73656, 74214, 74745, 74896, 75020, 75240, 76104, 76230, 77463, 77748, 78120, 78771, 79002, 79515, 79728, 80332, 80465, 81540, 81840, 82460, 82764, 83160, 84258, 84560, 84816, 85932, 86070, 87120, 87780, 88939, 89694, 90024, 90288, 90706, 91355, 91476, 91960, 92070, 93016, 93620, 93744, 94677, 95130, 95480, 95760, 96558, 97185, 98301, 98952, 99660, 100415, 101277, 101640, 102982, 103284, 103455, 103664, 104643, 105028, 105336, 106020, 107415, 108720, 109626, 110352, 111321, 112344, 112530, 112860, 114156, 114345, 114576, 114760, 116270, 116622, 117040, 117180, 119592, 120498, 121968, 122760, 123690, 124146, 126236, 126387, 126840, 127224, 127897, 128744, 128898, 129105, 129580, 130680, 131068, 131285, 131670, 132880, 135036, 136059, 137712, 137940, 139524, 140430, 141360, 142538, 142695, 143220, 143640, 144837, 146168, 147312, 148428, 149490, 150040, 150480, 152208, 152460, 154473, 154926, 155496, 156240, 157542, 157795, 158004, 159030, 160664, 160930, 163080, 163835, 164439, 164920, 165528, 166320, 168516, 168795, 171864, 172140, 174405, 174933, 175560, 177878, 179388, 180048, 180747, 181412, 182710, 182952, 183920, 184140, 185535, 186032, 187240, 189354, 190260, 190960, 193116, 194370, 196602, 197505, 197904, 199320, 200830, 202554, 203280, 205964, 206568, 206910, 209286, 210056, 210645, 210672, 212040, 213807, 214830, 219252, 220913, 222642, 224235, 224688, 225060, 225720, 226765, 228312, 228690, 229520, 232540, 233244, 234360, 236313, 239184, 240996, 241395, 245520, 247380, 248292, 252472, 252774, 253680, 254448, 255794, 257455, 257488, 257796, 258210, 259160, 261360, 262136, 262570, 263340, 266817, 270072, 272118, 274065, 275880, 279048, 280860, 284031, 285076, 285390, 286440, 287280, 289674, 291555, 292336, 294903, 296856, 298980, 300080, 301245, 304920, 308946, 309852, 310365, 310992, 313929, 315084, 315590, 316008, 318060, 321328, 321860, 322245, 326160, 327670, 328878, 329840, 331056, 337032, 337590, 343728, 344280, 347149, 348810, 349866, 351120, 355756, 356345, 358776, 360437, 361494, 362824, 365420, 365904, 368280, 371070, 374480, 378708, 380520, 383691, 386232, 387315, 388740, 393204, 393855, 395010, 398640, 401660, 405108, 408177, 411928, 413136, 413820, 418572, 420112, 421290, 424080, 427614, 429660, 434511, 438504, 441826, 444695, 445284, 448470, 450120, 451440, 453530, 456624, 457380, 463419, 465080, 466488, 468720, 472626, 473385, 481992, 482790, 491505, 493317, 494760, 496584, 498883, 504944, 505548, 506385, 511588, 514910, 515592, 516420, 518320, 523215, 524272, 525140, 526680, 533634, 540144, 542241, 544236, 548130, 551760, 556605, 558096, 561720, 566401, 568062, 570152, 570780, 572880, 579348, 583110, 589806, 593712, 597960, 602490, 609840, 617892, 619704, 620730, 622573, 627858, 630168, 631180, 631935, 632016, 636120, 639485, 641421, 643720, 644490, 655340, 657756, 662739, 674064, 675180, 680295, 688560, 694298, 697620, 699732, 708939, 711512, 712690, 717552, 720874, 722988, 724185, 725648, 730840, 736560, 742140, 757416, 761040, 767382, 772365, 772464, 774630, 777480, 786408, 787710, 790020, 800451, 803320, 810216, 816354, 822195, 823856, 827640, 837144, 842580, 852093, 855228, 859320, 869022, 874665, 877008, 883652, 884709, 889390, 890568, 896940, 900240, 903735, 907060, 914760, 926838, 930160, 932976, 945252, 946770, 963984, 965580, 978329, 983010, 986634, 989520, 993168, 997766, 1011096, 1012770, 1023176, 1029820, 1031184, 1032840, 1041447, 1046430, 1050280, 1053360, 1067268, 1069035, 1081311, 1084482, 1088472, 1096260, 1104565, 1113210, 1123440, 1132802, 1136124, 1140304, 1141560, 1151073, 1158696, 1166220, 1179612, 1181565, 1195920, 1204980, 1224531, 1235784, 1239408, 1241460, 1245146, 1255716, 1260336, 1262360, 1263870, 1272240, 1278970, 1282842, 1287440, 1288980, 1310680, 1315512, 1325478, 1334085, 1350360, 1360590, 1388596, 1390257, 1395240, 1399464, 1417878, 1420155, 1423024, 1425380, 1441748, 1445976, 1448370, 1461680, 1474515, 1484280, 1496649, 1514832, 1534764, 1544730, 1549260, 1554960, 1569645, 1572816, 1575420, 1580040, 1600902, 1606640, 1620432, 1632708, 1644390, 1655280, 1674288, 1685160, 1699203, 1704186, 1710456, 1718640, 1735745, 1738044, 1749330, 1767304, 1769418, 1778780, 1781136, 1793880, 1802185, 1807470, 1814120, 1829520, 1853676, 1867719, 1890504, 1893540, 1918455, 1924263, 1931160, 1956658, 1966020, 1973268, 1988217, 1995532, 2022192, 2025540, 2040885, 2046352, 2059640, 2065680, 2082894, 2092860, 2100560, 2134536, 2138070, 2162622, 2168964, 2172555, 2176944, 2192520, 2209130, 2226420, 2265604, 2272248, 2283120, 2302146, 2317095, 2317392, 2332440, 2359224, 2363130, 2401353, 2409960, 2430043, 2449062, 2466585, 2471568, 2482920, 2490292, 2494415, 2511432, 2524720, 2527740, 2557940, 2565684, 2577960, 2621360, 2631024, 2650956, 2668170, 2700720, 2711205, 2721180, 2777192, 2780514, 2790480, 2798928, 2832005, 2835756, 2840310, 2850760, 2883496, 2891952, 2896740, 2934987, 2949030, 2968560, 2993298, 3069528, 3089460, 3098520, 3112865, 3124341, 3139290, 3150840, 3160080, 3201804, 3207105, 3243933, 3265416, 3288780, 3313695, 3370320, 3398406, 3408372, 3420912, 3453219, 3471490, 3476088, 3498660, 3534608, 3538836, 3544695, 3557560, 3587760, 3604370, 3614940, 3628240, 3707352, 3735438, 3781008, 3787080, 3836910, 3848526, 3862320, 3913316, 3932040, 3946536, 3964807, 3976434, 3991064, 4002255, 4051080, 4081770, 4119280, 4165788, 4185720, 4260465, 4269072, 4276140, 4325244, 4337928, 4345110, 4385040, 4418260, 4423545, 4452840, 4489947, 4531208, 4544496, 4604292, 4634190, 4664880, 4718448, 4726260, 4802706, 4819920, 4860086, 4891645, 4898124, 4933170, 4965840, 4980584, 4988830, 5022864, 5055480, 5097609, 5115880, 5131368, 5155920, 5207235, 5301912, 5336340, 5406555, 5422410, 5442360, 5554384, 5561028, 5603157, 5664010, 5671512, 5680620, 5701520, 5755365, 5766992, 5793480, 5869974, 5898060, 5964651, 5986596, 6122655, 6139056, 6178920, 6197040, 6225730, 6248682, 6278580, 6301680, 6403608, 6414210, 6487866, 6530832, 6577560, 6627390, 6796812, 6816744, 6848303, 6906438, 6942980, 6951285, 6952176, 6997320, 7077672, 7089390, 7115120, 7208740, 7229880, 7290129, 7414704, 7470876, 7483245, 7574160, 7673820, 7697052, 7826632, 7864080, 7893072, 7929614, 7952868, 7982128, 8004510, 8102160, 8163540, 8331576, 8371440, 8496015, 8520930, 8552280, 8650488, 8675856, 8690220, 8804961, 8836520, 8847090, 8905680, 8979894, 9062416, 9208584, 9268380, 9338595, 9373023, 9452520, 9605412, 9621315, 9720172, 9731799, 9783290, 9796248, 9866340, 9941085, 9961168, 9977660, 10110960, 10195218, 10231760, 10262736, 10414470, 10603824, 10672680, 10761619, 10813110, 10844820, 10884720, 11122056, 11206314, 11328020, 11343024, 11361240, 11510730, 11586960, 11739948, 11796120, 11894421, 11929302, 11973192, 12006765, 12150215, 12245310, 12357840, 12451460, 12497364, 12557160, 12807216, 12828420, 12975732, 13155120, 13254780, 13469841, 13593624, 13633488, 13696606, 13812876, 13885960, 13902570, 13994640, 14155344, 14178780, 14417480, 14459760, 14580258, 14674935, 14941752, 14966490, 15292827, 15347640, 15394104, 15621705, 15653264, 15859228, 15905736, 16009020, 16219665, 16327080, 16663152, 16809471, 16992030, 17041860, 17104560, 17266095, 17300976, 17380440, 17609922, 17673040, 17694180, 17959788, 18417168, 18536760, 18677190, 18746046, 18905040, 19210824, 19242630, 19440344, 19463598, 19566580, 19592496, 19732680, 19824035, 19882170, 19955320, 20390436, 20544909, 20828940, 21345360, 21523238, 21626220, 21689640, 21870387, 22244112, 22412628, 22449735, 22656040, 22722480, 23021460, 23479896, 23592240, 23788842, 23858604, 23946384, 24013530, 24300430, 24490620, 24902920, 24994728, 25114320, 25488045, 25656840, 25951464, 26414883, 26509560, 26939682, 27187248, 27393212, 27625752, 27771920, 27805140, 28015785, 28357560, 28834960, 29160516, 29349870, 29823255, 29883504, 29932980, 30585654, 30695280, 30788208, 31243410, 31718456, 31811472, 32018040, 32284857, 32439330, 32654160, 33618942, 33984060, 34083720, 34241515, 34532190, 34760880, 35219844, 35388360, 35683263, 35919576, 36450645, 37073520, 37354380, 37492092, 38421648, 38485260, 38880688, 38927196, 39133160, 39465360, 39648070, 39764340, 39910640, 40780872, 41089818, 41657880, 43046476, 43252440, 43379280, 43740774, 44024805, 44825256, 44899470, 45312080, 46042920, 46865115, 46959792, 47577684, 47717208, 48027060, 48600860, 48658995, 48981240, 49805840, 49989456, 50976090, 51313680, 51902928, 52829766, 53019120, 53808095, 53879364, 54786424, 55251504, 55610280, 56031570, 56715120, 58321032, 58699740, 59472105, 59646510, 59865960, 61171308, 61634727, 62486820, 63436912, 64036080, 64569714, 64878660, 65611161, 67237884, 67349205, 67968120, 68167440, 68483030, 69064380, 70439688, 70776720, 71366526, 71839152, 72901290, 74708760, 74984184, 75331333, 76464135, 76970520, 77854392, 78266320, 79296140, 79528680, 81561744, 82179636, 83315760, 84047355, 86092952, 86504880, 87481548, 88049610, 89650512, 89798940, 92085840, 93730230, 95155368, 95434416, 96054120, 96854571, 97201720, 97317990, 97962480, 101952180, 102724545, 105659532, 107049789, 107616190, 107758728, 109351935, 109572848, 111220560, 112063140, 116642064, 117399480, 118944210, 119293020, 119731920, 122342616, 123269454, 124973640, 129139428, 129757320, 131222322, 132074415, 134475768, 134698410, 135936240, 136966060, 138128760, 140879376, 142733052, 145802580, 149417520, 149968368, 150662666, 152928270, 153941040, 155708784, 158592280, 159057360, 161424285, 164359272, 168094710, 172185904, 174963096, 176099220, 178416315, 179597880, 184904181, 187460460, 190310736, 192108240, 193709142, 194403440, 194635980, 203904360, 205449090, 211319064, 214099578, 215232380, 215517456, 218703870, 224126280, 225993999, 234798960, 237888420, 238586040, 244685232, 246538908, 249947280, 258278856, 259514640, 262444644, 264148830, 268951536, 269396820, 273932120, 276257520, 285466104, 290563713, 291605160, 301325332, 305856540, 308173635, 317184560, 322848570, 328055805, 328718544, 336189420, 349926192, 352198440, 356832630, 359195760, 369808362, 374920920, 376656665, 387418284, 389271960, 407808720, 410898180, 422638128, 428199156, 430464760, 437407740, 448252560, 451987998, 475776840, 477172080, 484272855, 493077816, 516557712, 524889288, 528297660, 535248945, 538793640, 547864240, 570932208, 581127426, 583210320, 602650664, 611713080, 616347270, 645697140, 656111610, 672378840, 677981997, 704396880, 713665260, 739616724, 749841840, 753313330, 774836568, 778543920, 821796360, 856398312, 860929520, 874815480, 903975996, 924520905, 951553680, 968545710, 986155632, 1049778576, 1056595320, 1070497890, 1077587280, 1129969995, 1162254852, 1205301328, 1223426160, 1232694540, 1291394280, 1312223220, 1344757680, 1355963994, 1427330520, 1452818565, 1479233448, 1506626660, 1549673136, 1643592720, 1712796624, 1749630960, 1807951992, 1849041810, 1937091420, 2033945991, 2113190640, 2140995780, 2259939990, 2324509704, 2465389080, 2582788560, 2624446440, 2711927988, 2854661040, 2905637130, 2958466896, 3013253320, 3389909985, 3615903984, 3698083620, 3874182840, 4067891982, 4281991560, 4519879980, 4649019408, 4930778160, 5248892880, 5423855976, 5811274260, 6026506640, 6779819970, 7396167240, 7748365680, 8135783964, 8563983120, 9039759960, 10169729955, 10847711952, 11622548520, 13559639940, 14792334480, 16271567928, 18079519920, 20339459910, 23245097040, 27119279880, 32543135856, 40678919820, 54238559760, 81357839640, 162715679280]

約数ペア:

[(1, 162715679280), (2, 81357839640), (3, 54238559760), (4, 40678919820), (5, 32543135856), (6, 27119279880), (7, 23245097040), (8, 20339459910), (9, 18079519920), (10, 16271567928), (11, 14792334480), (12, 13559639940), (14, 11622548520), (15, 10847711952), (16, 10169729955), (18, 9039759960), (19, 8563983120), (20, 8135783964), (21, 7748365680), (22, 7396167240), (24, 6779819970), (27, 6026506640), (28, 5811274260), (30, 5423855976), (31, 5248892880), (33, 4930778160), (35, 4649019408), (36, 4519879980), (38, 4281991560), (40, 4067891982), (42, 3874182840), (44, 3698083620), (45, 3615903984), (48, 3389909985), (54, 3013253320), (55, 2958466896), (56, 2905637130), (57, 2854661040), (60, 2711927988), (62, 2624446440), (63, 2582788560), (66, 2465389080), (70, 2324509704), (72, 2259939990), (76, 2140995780), (77, 2113190640), (80, 2033945991), (84, 1937091420), (88, 1849041810), (90, 1807951992), (93, 1749630960), (95, 1712796624), (99, 1643592720), (105, 1549673136), (108, 1506626660), (110, 1479233448), (112, 1452818565), (114, 1427330520), (120, 1355963994), (121, 1344757680), (124, 1312223220), (126, 1291394280), (132, 1232694540), (133, 1223426160), (135, 1205301328), (140, 1162254852), (144, 1129969995), (151, 1077587280), (152, 1070497890), (154, 1056595320), (155, 1049778576), (165, 986155632), (168, 968545710), (171, 951553680), (176, 924520905), (180, 903975996), (186, 874815480), (189, 860929520), (190, 856398312), (198, 821796360), (209, 778543920), (210, 774836568), (216, 753313330), (217, 749841840), (220, 739616724), (228, 713665260), (231, 704396880), (240, 677981997), (242, 672378840), (248, 656111610), (252, 645697140), (264, 616347270), (266, 611713080), (270, 602650664), (279, 583210320), (280, 581127426), (285, 570932208), (297, 547864240), (302, 538793640), (304, 535248945), (308, 528297660), (310, 524889288), (315, 516557712), (330, 493077816), (336, 484272855), (341, 477172080), (342, 475776840), (360, 451987998), (363, 448252560), (372, 437407740), (378, 430464760), (380, 428199156), (385, 422638128), (396, 410898180), (399, 407808720), (418, 389271960), (420, 387418284), (432, 376656665), (434, 374920920), (440, 369808362), (453, 359195760), (456, 356832630), (462, 352198440), (465, 349926192), (484, 336189420), (495, 328718544), (496, 328055805), (504, 322848570), (513, 317184560), (528, 308173635), (532, 305856540), (540, 301325332), (558, 291605160), (560, 290563713), (570, 285466104), (589, 276257520), (594, 273932120), (604, 269396820), (605, 268951536), (616, 264148830), (620, 262444644), (627, 259514640), (630, 258278856), (651, 249947280), (660, 246538908), (665, 244685232), (682, 238586040), (684, 237888420), (693, 234798960), (720, 225993999), (726, 224126280), (744, 218703870), (755, 215517456), (756, 215232380), (760, 214099578), (770, 211319064), (792, 205449090), (798, 203904360), (836, 194635980), (837, 194403440), (840, 193709142), (847, 192108240), (855, 190310736), (868, 187460460), (880, 184904181), (906, 179597880), (912, 178416315), (924, 176099220), (930, 174963096), (945, 172185904), (968, 168094710), (990, 164359272), (1008, 161424285), (1023, 159057360), (1026, 158592280), (1045, 155708784), (1057, 153941040), (1064, 152928270), (1080, 150662666), (1085, 149968368), (1089, 149417520), (1116, 145802580), (1140, 142733052), (1155, 140879376), (1178, 138128760), (1188, 136966060), (1197, 135936240), (1208, 134698410), (1210, 134475768), (1232, 132074415), (1240, 131222322), (1254, 129757320), (1260, 129139428), (1302, 124973640), (1320, 123269454), (1330, 122342616), (1359, 119731920), (1364, 119293020), (1368, 118944210), (1386, 117399480), (1395, 116642064), (1452, 112063140), (1463, 111220560), (1485, 109572848), (1488, 109351935), (1510, 107758728), (1512, 107616190), (1520, 107049789), (1540, 105659532), (1584, 102724545), (1596, 101952180), (1661, 97962480), (1672, 97317990), (1674, 97201720), (1680, 96854571), (1694, 96054120), (1705, 95434416), (1710, 95155368), (1736, 93730230), (1767, 92085840), (1812, 89798940), (1815, 89650512), (1848, 88049610), (1860, 87481548), (1881, 86504880), (1890, 86092952), (1936, 84047355), (1953, 83315760), (1980, 82179636), (1995, 81561744), (2046, 79528680), (2052, 79296140), (2079, 78266320), (2090, 77854392), (2114, 76970520), (2128, 76464135), (2160, 75331333), (2170, 74984184), (2178, 74708760), (2232, 72901290), (2265, 71839152), (2280, 71366526), (2299, 70776720), (2310, 70439688), (2356, 69064380), (2376, 68483030), (2387, 68167440), (2394, 67968120), (2416, 67349205), (2420, 67237884), (2480, 65611161), (2508, 64878660), (2520, 64569714), (2541, 64036080), (2565, 63436912), (2604, 62486820), (2640, 61634727), (2660, 61171308), (2718, 59865960), (2728, 59646510), (2736, 59472105), (2772, 58699740), (2790, 58321032), (2869, 56715120), (2904, 56031570), (2926, 55610280), (2945, 55251504), (2970, 54786424), (3020, 53879364), (3024, 53808095), (3069, 53019120), (3080, 52829766), (3135, 51902928), (3171, 51313680), (3192, 50976090), (3255, 49989456), (3267, 49805840), (3322, 48981240), (3344, 48658995), (3348, 48600860), (3388, 48027060), (3410, 47717208), (3420, 47577684), (3465, 46959792), (3472, 46865115), (3534, 46042920), (3591, 45312080), (3624, 44899470), (3630, 44825256), (3696, 44024805), (3720, 43740774), (3751, 43379280), (3762, 43252440), (3780, 43046476), (3906, 41657880), (3960, 41089818), (3990, 40780872), (4077, 39910640), (4092, 39764340), (4104, 39648070), (4123, 39465360), (4158, 39133160), (4180, 38927196), (4185, 38880688), (4228, 38485260), (4235, 38421648), (4340, 37492092), (4356, 37354380), (4389, 37073520), (4464, 36450645), (4530, 35919576), (4560, 35683263), (4598, 35388360), (4620, 35219844), (4681, 34760880), (4712, 34532190), (4752, 34241515), (4774, 34083720), (4788, 33984060), (4840, 33618942), (4983, 32654160), (5016, 32439330), (5040, 32284857), (5082, 32018040), (5115, 31811472), (5130, 31718456), (5208, 31243410), (5285, 30788208), (5301, 30695280), (5320, 30585654), (5436, 29932980), (5445, 29883504), (5456, 29823255), (5544, 29349870), (5580, 29160516), (5643, 28834960), (5738, 28357560), (5808, 28015785), (5852, 27805140), (5859, 27771920), (5890, 27625752), (5940, 27393212), (5985, 27187248), (6040, 26939682), (6138, 26509560), (6160, 26414883), (6270, 25951464), (6342, 25656840), (6384, 25488045), (6479, 25114320), (6510, 24994728), (6534, 24902920), (6644, 24490620), (6696, 24300430), (6776, 24013530), (6795, 23946384), (6820, 23858604), (6840, 23788842), (6897, 23592240), (6930, 23479896), (7068, 23021460), (7161, 22722480), (7182, 22656040), (7248, 22449735), (7260, 22412628), (7315, 22244112), (7440, 21870387), (7502, 21689640), (7524, 21626220), (7560, 21523238), (7623, 21345360), (7812, 20828940), (7920, 20544909), (7980, 20390436), (8154, 19955320), (8184, 19882170), (8208, 19824035), (8246, 19732680), (8305, 19592496), (8316, 19566580), (8360, 19463598), (8370, 19440344), (8456, 19242630), (8470, 19210824), (8607, 18905040), (8680, 18746046), (8712, 18677190), (8778, 18536760), (8835, 18417168), (9060, 17959788), (9196, 17694180), (9207, 17673040), (9240, 17609922), (9362, 17380440), (9405, 17300976), (9424, 17266095), (9513, 17104560), (9548, 17041860), (9576, 16992030), (9680, 16809471), (9765, 16663152), (9966, 16327080), (10032, 16219665), (10164, 16009020), (10230, 15905736), (10260, 15859228), (10395, 15653264), (10416, 15621705), (10570, 15394104), (10602, 15347640), (10640, 15292827), (10872, 14966490), (10890, 14941752), (11088, 14674935), (11160, 14580258), (11253, 14459760), (11286, 14417480), (11476, 14178780), (11495, 14155344), (11627, 13994640), (11704, 13902570), (11718, 13885960), (11780, 13812876), (11880, 13696606), (11935, 13633488), (11970, 13593624), (12080, 13469841), (12276, 13254780), (12369, 13155120), (12540, 12975732), (12684, 12828420), (12705, 12807216), (12958, 12557160), (13020, 12497364), (13068, 12451460), (13167, 12357840), (13288, 12245310), (13392, 12150215), (13552, 12006765), (13590, 11973192), (13640, 11929302), (13680, 11894421), (13794, 11796120), (13860, 11739948), (14043, 11586960), (14136, 11510730), (14322, 11361240), (14345, 11343024), (14364, 11328020), (14520, 11206314), (14630, 11122056), (14949, 10884720), (15004, 10844820), (15048, 10813110), (15120, 10761619), (15246, 10672680), (15345, 10603824), (15624, 10414470), (15855, 10262736), (15903, 10231760), (15960, 10195218), (16093, 10110960), (16308, 9977660), (16335, 9961168), (16368, 9941085), (16492, 9866340), (16610, 9796248), (16632, 9783290), (16720, 9731799), (16740, 9720172), (16912, 9621315), (16940, 9605412), (17214, 9452520), (17360, 9373023), (17424, 9338595), (17556, 9268380), (17670, 9208584), (17955, 9062416), (18120, 8979894), (18271, 8905680), (18392, 8847090), (18414, 8836520), (18480, 8804961), (18724, 8690220), (18755, 8675856), (18810, 8650488), (19026, 8552280), (19096, 8520930), (19152, 8496015), (19437, 8371440), (19530, 8331576), (19932, 8163540), (20083, 8102160), (20328, 8004510), (20385, 7982128), (20460, 7952868), (20520, 7929614), (20615, 7893072), (20691, 7864080), (20790, 7826632), (21140, 7697052), (21204, 7673820), (21483, 7574160), (21744, 7483245), (21780, 7470876), (21945, 7414704), (22320, 7290129), (22506, 7229880), (22572, 7208740), (22869, 7115120), (22952, 7089390), (22990, 7077672), (23254, 6997320), (23405, 6952176), (23408, 6951285), (23436, 6942980), (23560, 6906438), (23760, 6848303), (23870, 6816744), (23940, 6796812), (24552, 6627390), (24738, 6577560), (24915, 6530832), (25080, 6487866), (25368, 6414210), (25410, 6403608), (25821, 6301680), (25916, 6278580), (26040, 6248682), (26136, 6225730), (26257, 6197040), (26334, 6178920), (26505, 6139056), (26576, 6122655), (27180, 5986596), (27280, 5964651), (27588, 5898060), (27720, 5869974), (28086, 5793480), (28215, 5766992), (28272, 5755365), (28539, 5701520), (28644, 5680620), (28690, 5671512), (28728, 5664010), (29040, 5603157), (29260, 5561028), (29295, 5554384), (29898, 5442360), (30008, 5422410), (30096, 5406555), (30492, 5336340), (30690, 5301912), (31248, 5207235), (31559, 5155920), (31710, 5131368), (31806, 5115880), (31920, 5097609), (32186, 5055480), (32395, 5022864), (32616, 4988830), (32670, 4980584), (32767, 4965840), (32984, 4933170), (33220, 4898124), (33264, 4891645), (33480, 4860086), (33759, 4819920), (33880, 4802706), (34428, 4726260), (34485, 4718448), (34881, 4664880), (35112, 4634190), (35340, 4604292), (35805, 4544496), (35910, 4531208), (36240, 4489947), (36542, 4452840), (36784, 4423545), (36828, 4418260), (37107, 4385040), (37448, 4345110), (37510, 4337928), (37620, 4325244), (38052, 4276140), (38115, 4269072), (38192, 4260465), (38874, 4185720), (39060, 4165788), (39501, 4119280), (39864, 4081770), (40166, 4051080), (40656, 4002255), (40770, 3991064), (40920, 3976434), (41040, 3964807), (41230, 3946536), (41382, 3932040), (41580, 3913316), (42129, 3862320), (42280, 3848526), (42408, 3836910), (42966, 3787080), (43035, 3781008), (43560, 3735438), (43890, 3707352), (44847, 3628240), (45012, 3614940), (45144, 3604370), (45353, 3587760), (45738, 3557560), (45904, 3544695), (45980, 3538836), (46035, 3534608), (46508, 3498660), (46810, 3476088), (46872, 3471490), (47120, 3453219), (47565, 3420912), (47740, 3408372), (47880, 3398406), (48279, 3370320), (49104, 3313695), (49476, 3288780), (49830, 3265416), (50160, 3243933), (50736, 3207105), (50820, 3201804), (51491, 3160080), (51642, 3150840), (51832, 3139290), (52080, 3124341), (52272, 3112865), (52514, 3098520), (52668, 3089460), (53010, 3069528), (54360, 2993298), (54813, 2968560), (55176, 2949030), (55440, 2934987), (56172, 2896740), (56265, 2891952), (56430, 2883496), (57078, 2850760), (57288, 2840310), (57380, 2835756), (57456, 2832005), (58135, 2798928), (58311, 2790480), (58520, 2780514), (58590, 2777192), (59796, 2721180), (60016, 2711205), (60249, 2700720), (60984, 2668170), (61380, 2650956), (61845, 2631024), (62073, 2621360), (63118, 2577960), (63420, 2565684), (63612, 2557940), (64372, 2527740), (64449, 2524720), (64790, 2511432), (65232, 2494415), (65340, 2490292), (65534, 2482920), (65835, 2471568), (65968, 2466585), (66440, 2449062), (66960, 2430043), (67518, 2409960), (67760, 2401353), (68856, 2363130), (68970, 2359224), (69762, 2332440), (70215, 2317392), (70224, 2317095), (70680, 2302146), (71269, 2283120), (71610, 2272248), (71820, 2265604), (73084, 2226420), (73656, 2209130), (74214, 2192520), (74745, 2176944), (74896, 2172555), (75020, 2168964), (75240, 2162622), (76104, 2138070), (76230, 2134536), (77463, 2100560), (77748, 2092860), (78120, 2082894), (78771, 2065680), (79002, 2059640), (79515, 2046352), (79728, 2040885), (80332, 2025540), (80465, 2022192), (81540, 1995532), (81840, 1988217), (82460, 1973268), (82764, 1966020), (83160, 1956658), (84258, 1931160), (84560, 1924263), (84816, 1918455), (85932, 1893540), (86070, 1890504), (87120, 1867719), (87780, 1853676), (88939, 1829520), (89694, 1814120), (90024, 1807470), (90288, 1802185), (90706, 1793880), (91355, 1781136), (91476, 1778780), (91960, 1769418), (92070, 1767304), (93016, 1749330), (93620, 1738044), (93744, 1735745), (94677, 1718640), (95130, 1710456), (95480, 1704186), (95760, 1699203), (96558, 1685160), (97185, 1674288), (98301, 1655280), (98952, 1644390), (99660, 1632708), (100415, 1620432), (101277, 1606640), (101640, 1600902), (102982, 1580040), (103284, 1575420), (103455, 1572816), (103664, 1569645), (104643, 1554960), (105028, 1549260), (105336, 1544730), (106020, 1534764), (107415, 1514832), (108720, 1496649), (109626, 1484280), (110352, 1474515), (111321, 1461680), (112344, 1448370), (112530, 1445976), (112860, 1441748), (114156, 1425380), (114345, 1423024), (114576, 1420155), (114760, 1417878), (116270, 1399464), (116622, 1395240), (117040, 1390257), (117180, 1388596), (119592, 1360590), (120498, 1350360), (121968, 1334085), (122760, 1325478), (123690, 1315512), (124146, 1310680), (126236, 1288980), (126387, 1287440), (126840, 1282842), (127224, 1278970), (127897, 1272240), (128744, 1263870), (128898, 1262360), (129105, 1260336), (129580, 1255716), (130680, 1245146), (131068, 1241460), (131285, 1239408), (131670, 1235784), (132880, 1224531), (135036, 1204980), (136059, 1195920), (137712, 1181565), (137940, 1179612), (139524, 1166220), (140430, 1158696), (141360, 1151073), (142538, 1141560), (142695, 1140304), (143220, 1136124), (143640, 1132802), (144837, 1123440), (146168, 1113210), (147312, 1104565), (148428, 1096260), (149490, 1088472), (150040, 1084482), (150480, 1081311), (152208, 1069035), (152460, 1067268), (154473, 1053360), (154926, 1050280), (155496, 1046430), (156240, 1041447), (157542, 1032840), (157795, 1031184), (158004, 1029820), (159030, 1023176), (160664, 1012770), (160930, 1011096), (163080, 997766), (163835, 993168), (164439, 989520), (164920, 986634), (165528, 983010), (166320, 978329), (168516, 965580), (168795, 963984), (171864, 946770), (172140, 945252), (174405, 932976), (174933, 930160), (175560, 926838), (177878, 914760), (179388, 907060), (180048, 903735), (180747, 900240), (181412, 896940), (182710, 890568), (182952, 889390), (183920, 884709), (184140, 883652), (185535, 877008), (186032, 874665), (187240, 869022), (189354, 859320), (190260, 855228), (190960, 852093), (193116, 842580), (194370, 837144), (196602, 827640), (197505, 823856), (197904, 822195), (199320, 816354), (200830, 810216), (202554, 803320), (203280, 800451), (205964, 790020), (206568, 787710), (206910, 786408), (209286, 777480), (210056, 774630), (210645, 772464), (210672, 772365), (212040, 767382), (213807, 761040), (214830, 757416), (219252, 742140), (220913, 736560), (222642, 730840), (224235, 725648), (224688, 724185), (225060, 722988), (225720, 720874), (226765, 717552), (228312, 712690), (228690, 711512), (229520, 708939), (232540, 699732), (233244, 697620), (234360, 694298), (236313, 688560), (239184, 680295), (240996, 675180), (241395, 674064), (245520, 662739), (247380, 657756), (248292, 655340), (252472, 644490), (252774, 643720), (253680, 641421), (254448, 639485), (255794, 636120), (257455, 632016), (257488, 631935), (257796, 631180), (258210, 630168), (259160, 627858), (261360, 622573), (262136, 620730), (262570, 619704), (263340, 617892), (266817, 609840), (270072, 602490), (272118, 597960), (274065, 593712), (275880, 589806), (279048, 583110), (280860, 579348), (284031, 572880), (285076, 570780), (285390, 570152), (286440, 568062), (287280, 566401), (289674, 561720), (291555, 558096), (292336, 556605), (294903, 551760), (296856, 548130), (298980, 544236), (300080, 542241), (301245, 540144), (304920, 533634), (308946, 526680), (309852, 525140), (310365, 524272), (310992, 523215), (313929, 518320), (315084, 516420), (315590, 515592), (316008, 514910), (318060, 511588), (321328, 506385), (321860, 505548), (322245, 504944), (326160, 498883), (327670, 496584), (328878, 494760), (329840, 493317), (331056, 491505), (337032, 482790), (337590, 481992), (343728, 473385), (344280, 472626), (347149, 468720), (348810, 466488), (349866, 465080), (351120, 463419), (355756, 457380), (356345, 456624), (358776, 453530), (360437, 451440), (361494, 450120), (362824, 448470), (365420, 445284), (365904, 444695), (368280, 441826), (371070, 438504), (374480, 434511), (378708, 429660), (380520, 427614), (383691, 424080), (386232, 421290), (387315, 420112), (388740, 418572), (393204, 413820), (393855, 413136), (395010, 411928), (398640, 408177), (401660, 405108)]