169124487840

素因数分解:

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

素因数の和:165

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 71, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 142, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 213, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 264, 270, 279, 280, 284, 288, 294, 297, 308, 310, 315, 324, 330, 336, 341, 352, 355, 360, 363, 372, 378, 385, 392, 396, 405, 420, 426, 432, 434, 440, 441, 462, 465, 480, 484, 490, 495, 496, 497, 504, 528, 539, 540, 558, 560, 567, 568, 588, 594, 605, 616, 620, 630, 639, 648, 651, 660, 672, 682, 693, 710, 720, 726, 735, 744, 756, 770, 781, 784, 792, 810, 837, 840, 847, 852, 864, 868, 880, 882, 891, 924, 930, 945, 968, 980, 990, 992, 994, 1008, 1023, 1056, 1065, 1078, 1080, 1085, 1089, 1116, 1120, 1134, 1136, 1155, 1176, 1188, 1210, 1232, 1240, 1260, 1278, 1296, 1302, 1320, 1323, 1364, 1386, 1395, 1420, 1440, 1452, 1470, 1485, 1488, 1491, 1512, 1519, 1540, 1562, 1568, 1584, 1617, 1620, 1674, 1680, 1694, 1704, 1705, 1736, 1760, 1764, 1782, 1815, 1848, 1860, 1890, 1917, 1936, 1953, 1960, 1980, 1988, 2016, 2046, 2079, 2130, 2156, 2160, 2170, 2178, 2201, 2205, 2232, 2268, 2272, 2310, 2343, 2352, 2376, 2387, 2420, 2464, 2480, 2485, 2511, 2520, 2541, 2556, 2592, 2604, 2640, 2646, 2695, 2728, 2772, 2790, 2835, 2840, 2904, 2940, 2970, 2976, 2982, 3024, 3038, 3069, 3080, 3124, 3168, 3195, 3234, 3240, 3255, 3267, 3348, 3360, 3388, 3408, 3410, 3465, 3472, 3479, 3528, 3564, 3630, 3696, 3720, 3751, 3780, 3834, 3872, 3905, 3906, 3920, 3960, 3969, 3976, 4092, 4158, 4185, 4235, 4260, 4312, 4320, 4340, 4356, 4402, 4410, 4455, 4464, 4473, 4536, 4557, 4620, 4686, 4704, 4752, 4774, 4840, 4851, 4960, 4970, 5022, 5040, 5082, 5112, 5115, 5208, 5280, 5292, 5390, 5445, 5456, 5467, 5544, 5580, 5670, 5680, 5751, 5808, 5859, 5880, 5929, 5940, 5964, 6048, 6076, 6138, 6160, 6237, 6248, 6390, 6468, 6480, 6510, 6534, 6603, 6615, 6696, 6776, 6816, 6820, 6930, 6944, 6958, 7029, 7056, 7128, 7161, 7260, 7392, 7440, 7455, 7502, 7560, 7595, 7623, 7668, 7810, 7812, 7840, 7920, 7938, 7952, 8085, 8184, 8316, 8370, 8470, 8520, 8591, 8624, 8680, 8712, 8804, 8820, 8910, 8928, 8946, 9072, 9114, 9207, 9240, 9372, 9504, 9548, 9585, 9680, 9702, 9765, 9801, 9940, 10044, 10080, 10164, 10224, 10230, 10395, 10416, 10437, 10584, 10780, 10890, 10912, 10934, 11005, 11088, 11160, 11253, 11340, 11360, 11502, 11616, 11715, 11718, 11760, 11858, 11880, 11928, 11935, 12152, 12276, 12320, 12474, 12496, 12555, 12705, 12780, 12936, 12960, 13020, 13068, 13206, 13230, 13392, 13419, 13552, 13640, 13671, 13860, 13916, 14058, 14112, 14256, 14322, 14520, 14553, 14880, 14910, 15004, 15120, 15190, 15246, 15336, 15345, 15407, 15620, 15624, 15840, 15876, 15904, 16170, 16335, 16368, 16401, 16632, 16709, 16740, 16940, 17040, 17182, 17248, 17360, 17395, 17424, 17577, 17608, 17640, 17787, 17820, 17892, 18144, 18228, 18414, 18480, 18744, 18755, 19096, 19170, 19360, 19404, 19530, 19602, 19809, 19845, 19880, 20088, 20328, 20448, 20460, 20790, 20832, 20874, 21087, 21168, 21483, 21560, 21780, 21868, 22010, 22176, 22320, 22365, 22506, 22680, 22785, 22869, 23004, 23430, 23436, 23520, 23716, 23760, 23856, 23870, 24211, 24255, 24304, 24552, 24948, 24992, 25110, 25410, 25560, 25773, 25872, 26040, 26136, 26257, 26412, 26460, 26784, 26838, 27104, 27280, 27335, 27342, 27621, 27720, 27832, 28116, 28512, 28644, 28755, 29040, 29106, 29295, 29645, 29820, 30008, 30240, 30380, 30492, 30672, 30690, 30814, 31185, 31240, 31248, 31311, 31752, 32340, 32670, 32736, 32802, 33015, 33264, 33418, 33480, 33759, 33880, 34080, 34364, 34720, 34790, 34848, 35145, 35154, 35216, 35280, 35574, 35640, 35784, 35805, 36456, 36828, 36960, 37488, 37510, 38115, 38192, 38269, 38340, 38808, 39060, 39204, 39618, 39690, 39760, 40176, 40257, 40656, 40920, 41013, 41580, 41748, 42174, 42336, 42955, 42966, 43120, 43560, 43659, 43736, 44020, 44640, 44730, 45012, 45360, 45570, 45738, 46008, 46035, 46221, 46860, 46872, 47432, 47520, 47712, 47740, 48422, 48510, 48608, 49005, 49104, 49203, 49896, 50127, 50220, 50820, 51120, 51546, 51744, 52080, 52185, 52272, 52514, 52824, 52920, 53361, 53676, 54560, 54670, 54684, 55242, 55440, 55664, 56232, 56265, 57288, 57510, 58080, 58212, 58590, 59290, 59427, 59640, 60016, 60137, 60760, 60984, 61344, 61380, 61628, 62370, 62480, 62496, 62622, 63261, 63504, 64449, 64680, 65340, 65604, 66030, 66528, 66836, 66960, 67095, 67518, 67760, 68355, 68607, 68728, 69580, 70290, 70308, 70432, 70560, 71148, 71280, 71568, 71610, 72633, 72765, 72912, 73656, 74976, 75020, 76230, 76384, 76538, 76680, 77035, 77319, 77616, 78120, 78408, 78771, 79236, 79380, 79520, 80352, 80514, 81312, 81840, 82005, 82026, 83160, 83496, 83545, 84348, 85910, 85932, 86240, 87120, 87318, 87472, 87885, 88040, 88935, 89460, 90024, 90720, 91140, 91476, 92016, 92070, 92442, 93720, 93744, 93933, 94864, 95480, 96844, 97020, 98010, 98208, 98406, 99045, 99792, 100254, 100440, 101277, 101640, 102240, 103092, 104160, 104370, 104544, 105028, 105435, 105648, 105840, 106722, 107352, 107415, 107849, 109340, 109368, 110484, 110880, 111328, 112464, 112530, 114345, 114576, 114807, 115020, 116424, 117180, 118580, 118854, 119280, 120032, 120274, 121055, 121520, 121968, 122760, 123039, 123256, 124740, 124960, 125244, 126522, 127008, 128865, 128898, 129360, 130680, 131208, 131285, 132060, 133672, 133920, 134190, 135036, 135520, 136710, 137214, 137456, 138105, 138663, 139160, 140580, 140616, 142296, 142560, 143136, 143220, 145266, 145530, 145824, 147312, 147609, 150040, 150381, 152460, 153076, 153360, 154070, 154638, 155232, 156240, 156555, 156816, 157542, 158472, 158760, 160083, 161028, 163680, 164010, 164052, 166320, 166992, 167090, 168696, 168795, 169477, 171820, 171864, 174240, 174636, 174944, 175770, 176080, 177870, 178281, 178920, 180048, 180411, 182280, 182952, 183799, 184032, 184140, 184884, 187440, 187488, 187866, 189728, 190960, 191345, 193347, 193688, 194040, 196020, 196812, 198090, 199584, 200508, 200880, 201285, 202554, 203280, 205065, 206184, 208740, 210056, 210870, 211296, 211680, 213444, 214704, 214830, 215698, 217899, 218295, 218680, 218736, 220968, 224928, 225060, 228690, 229152, 229614, 230040, 231105, 231957, 232848, 234360, 236313, 237160, 237708, 238560, 240548, 242110, 243040, 243936, 245520, 246015, 246078, 246512, 249480, 250488, 250635, 253044, 257730, 257796, 258720, 261360, 262416, 262570, 264120, 266321, 266805, 267344, 268380, 270072, 273420, 274428, 274912, 276210, 277326, 278320, 281160, 281232, 281799, 284592, 286440, 290532, 291060, 294624, 295218, 297135, 300080, 300685, 300762, 303831, 304920, 306152, 306720, 308140, 309276, 312480, 313110, 313632, 315084, 316305, 316944, 317520, 320166, 322056, 322245, 323547, 328020, 328104, 332640, 333984, 334180, 337392, 337590, 338954, 343035, 343640, 343728, 344421, 349272, 351540, 352160, 355740, 356562, 357840, 360096, 360822, 363165, 364560, 365904, 367598, 368280, 369768, 374880, 375732, 381920, 382690, 386595, 386694, 387376, 388080, 392040, 393624, 393855, 396180, 401016, 401760, 402570, 405108, 406560, 410130, 412368, 415989, 417480, 420112, 420959, 421740, 426888, 429408, 429660, 431396, 435798, 436590, 437360, 437472, 441936, 442827, 450120, 451143, 457380, 459228, 460080, 462210, 463914, 465696, 468720, 469665, 472626, 474320, 475416, 480249, 481096, 484220, 491040, 492030, 492156, 493024, 498960, 500976, 501270, 506088, 506385, 508431, 515460, 515592, 522720, 524832, 525140, 528240, 532642, 533610, 534688, 536760, 539245, 540144, 541233, 546840, 548856, 551397, 552420, 554652, 556640, 562320, 562464, 563598, 569184, 572880, 574035, 581064, 582120, 590436, 594270, 600160, 601370, 601524, 607662, 609840, 612304, 615195, 616280, 618552, 626220, 630168, 632610, 633888, 635040, 640332, 644112, 644490, 647094, 653697, 656040, 656208, 668360, 674784, 675180, 677908, 686070, 687280, 687456, 688842, 693315, 695871, 698544, 703080, 708939, 711480, 713124, 715680, 721644, 726330, 729120, 731808, 735196, 736560, 738045, 739536, 751464, 751905, 765380, 773190, 773388, 774752, 776160, 784080, 787248, 787710, 792360, 798963, 800415, 802032, 805140, 810216, 820260, 824736, 831978, 834960, 840224, 841918, 843480, 847385, 853776, 859320, 862792, 871596, 873180, 874720, 883872, 885654, 891405, 900240, 902055, 902286, 914760, 918456, 918995, 920160, 924420, 927828, 937440, 939330, 945252, 948640, 950832, 960498, 962192, 966735, 968440, 970641, 984060, 984312, 997920, 1001952, 1002540, 1012176, 1012770, 1016862, 1030920, 1031184, 1033263, 1050280, 1056480, 1065284, 1067220, 1073520, 1078490, 1080288, 1082466, 1089495, 1093680, 1097712, 1102794, 1104840, 1109304, 1124640, 1127196, 1145760, 1148070, 1159785, 1162128, 1164240, 1180872, 1181565, 1186339, 1188540, 1202740, 1203048, 1215324, 1219680, 1224608, 1230390, 1232560, 1237104, 1247967, 1252440, 1260336, 1262877, 1265220, 1280664, 1288224, 1288980, 1294188, 1307394, 1312080, 1312416, 1331605, 1336720, 1350360, 1353429, 1355816, 1372140, 1374560, 1377684, 1386630, 1391742, 1397088, 1406160, 1408995, 1417878, 1422960, 1426248, 1443288, 1452660, 1470392, 1473120, 1476090, 1479072, 1502928, 1503810, 1519155, 1525293, 1530760, 1546380, 1546776, 1568160, 1574496, 1575420, 1584720, 1597926, 1600830, 1604064, 1610280, 1617735, 1620432, 1623699, 1640520, 1654191, 1663956, 1669920, 1683836, 1686960, 1694770, 1707552, 1718640, 1722105, 1725584, 1743192, 1746360, 1771308, 1782810, 1800480, 1804110, 1804572, 1829520, 1836912, 1837990, 1848840, 1855656, 1864247, 1878660, 1890504, 1901664, 1920996, 1924384, 1933470, 1936880, 1941282, 1961091, 1968120, 1968624, 2005080, 2024352, 2025540, 2033724, 2061840, 2062368, 2066526, 2079945, 2100560, 2104795, 2126817, 2130568, 2134440, 2147040, 2156980, 2164932, 2178990, 2187360, 2195424, 2205588, 2209680, 2214135, 2218608, 2254392, 2255715, 2296140, 2319570, 2324256, 2328480, 2361744, 2363130, 2372678, 2377080, 2396889, 2401245, 2405480, 2406096, 2430648, 2460780, 2465120, 2474208, 2495934, 2504880, 2520672, 2525754, 2530440, 2542155, 2561328, 2577960, 2588376, 2614788, 2624160, 2663210, 2673440, 2700720, 2706165, 2706858, 2711632, 2744280, 2755368, 2756985, 2773260, 2783484, 2812320, 2817990, 2835756, 2845920, 2852496, 2886576, 2905320, 2911923, 2940784, 2952180, 3005856, 3007620, 3038310, 3050586, 3061520, 3092760, 3093552, 3099789, 3150840, 3169440, 3195852, 3201660, 3220560, 3235470, 3240864, 3247398, 3268485, 3281040, 3308382, 3327912, 3367672, 3373920, 3389540, 3437280, 3444210, 3451168, 3479355, 3486384, 3492720, 3542616, 3544695, 3559017, 3565620, 3608220, 3609144, 3659040, 3673824, 3675980, 3697680, 3711312, 3728494, 3757320, 3781008, 3788631, 3841992, 3866940, 3873760, 3882564, 3922182, 3936240, 3937248, 3994815, 4010160, 4051080, 4067448, 4123680, 4133052, 4159890, 4201120, 4209590, 4253634, 4261136, 4268880, 4313960, 4329864, 4357980, 4411176, 4419360, 4428270, 4437216, 4508784, 4511430, 4575879, 4592280, 4639140, 4723488, 4726260, 4745356, 4754160, 4793778, 4802490, 4810960, 4812192, 4853205, 4861296, 4871097, 4921560, 4962573, 4991868, 5009760, 5051508, 5060880, 5084310, 5122656, 5155920, 5166315, 5176752, 5229576, 5326420, 5401440, 5412330, 5413716, 5423264, 5488560, 5510736, 5513970, 5546520, 5566968, 5592741, 5635980, 5671512, 5704992, 5773152, 5810640, 5823846, 5881568, 5904360, 5931695, 6015240, 6076620, 6101172, 6123040, 6185520, 6187104, 6199578, 6239835, 6301680, 6314385, 6391704, 6403320, 6441120, 6470940, 6494796, 6536970, 6562080, 6616764, 6655824, 6735344, 6767145, 6779080, 6888420, 6958710, 6972768, 6985440, 7085232, 7089390, 7118034, 7131240, 7190667, 7216440, 7218288, 7351960, 7395360, 7422624, 7456988, 7514640, 7562016, 7577262, 7626465, 7683984, 7733880, 7765128, 7844364, 7872480, 7989630, 8020320, 8102160, 8118495, 8134896, 8266104, 8270955, 8319780, 8419180, 8507268, 8522272, 8537760, 8627920, 8659728, 8715960, 8735769, 8822352, 8856540, 9017568, 9022860, 9151758, 9184560, 9278280, 9321235, 9452520, 9490712, 9508320, 9587556, 9604980, 9621920, 9706410, 9722592, 9742194, 9805455, 9843120, 9925146, 9983736, 10103016, 10121760, 10168620, 10311840, 10332630, 10353504, 10459152, 10634085, 10652840, 10677051, 10824660, 10827432, 10977120, 11021472, 11027940, 11093040, 11133936, 11185482, 11271960, 11343024, 11365893, 11621280, 11647692, 11808720, 11863390, 11984445, 12030480, 12153240, 12202344, 12371040, 12399156, 12479670, 12603360, 12628770, 12783408, 12806640, 12941880, 12989592, 13049729, 13073940, 13233528, 13311648, 13470688, 13534290, 13558160, 13727637, 13776840, 13917420, 14170464, 14178780, 14236068, 14262480, 14381334, 14432880, 14436576, 14559615, 14703920, 14887719, 14913976, 15029280, 15154524, 15252930, 15367968, 15467760, 15498945, 15530256, 15688728, 15979260, 16204320, 16236990, 16269792, 16532208, 16541910, 16639560, 16778223, 16838360, 17014536, 17255840, 17319456, 17431920, 17471538, 17644704, 17713080, 17795085, 18045720, 18303516, 18369120, 18556560, 18642470, 18905040, 18943155, 18981424, 19175112, 19209960, 19412820, 19484388, 19610910, 19686240, 19850292, 19967472, 20206032, 20337240, 20665260, 20918304, 21268170, 21305680, 21354102, 21572001, 21649320, 21654864, 22055880, 22186080, 22267872, 22370964, 22543920, 22686048, 22731786, 22879395, 23295384, 23617440, 23726780, 23968890, 24060960, 24306480, 24355485, 24404688, 24798312, 24812865, 24959340, 25257540, 25566816, 25613280, 25883760, 25979184, 26099458, 26147880, 26467056, 27068580, 27116320, 27455274, 27553680, 27834840, 27963705, 28357560, 28472136, 28524960, 28762668, 28865760, 29119230, 29407840, 29775438, 29827952, 30309048, 30505860, 30935520, 30997890, 31060512, 31377456, 31958520, 32031153, 32473980, 33064416, 33083820, 33279120, 33556446, 33676720, 34029072, 34097679, 34863840, 34943076, 35426160, 35590170, 35953335, 36091440, 36607032, 37113120, 37284940, 37810080, 37886310, 37962848, 38350224, 38419920, 38825640, 38968776, 39149187, 39221820, 39700584, 39934944, 40412064, 40674480, 41330520, 42536340, 42611360, 42708204, 43144002, 43298640, 43309728, 43678845, 44111760, 44741928, 45087840, 45463572, 45758790, 46590768, 47453560, 47937780, 48612960, 48710970, 48809376, 49596624, 49625730, 49918680, 50334669, 50515080, 51767520, 51958368, 52198916, 52295760, 52934112, 53385255, 54137160, 54910548, 55107360, 55669680, 55927410, 56715120, 56829465, 56944272, 57525336, 58238460, 59550876, 59655904, 60618096, 61011720, 61995780, 62754912, 63917040, 64062306, 64947960, 65248645, 66167640, 66558240, 67112892, 67353440, 68058144, 68195358, 68638185, 69886152, 70852320, 71180340, 71906670, 72182880, 73214064, 74438595, 74569880, 75772620, 76700448, 76839840, 77651280, 77937552, 78298374, 78443640, 79401168, 81348960, 82661040, 83891115, 85072680, 85416408, 86288004, 86597280, 87357690, 88223520, 89483856, 90927144, 91517580, 93181536, 94907120, 95875560, 96093459, 97421940, 99193248, 99251460, 99837360, 100669338, 101030160, 104397832, 104591520, 106770510, 107860005, 108274320, 109821096, 111339360, 111854820, 113430240, 113658930, 113888544, 115050672, 116476920, 117447561, 119101752, 121236192, 122023440, 123991560, 127834080, 128124612, 129895920, 130497290, 132335280, 134225784, 136390716, 137276370, 139772304, 142360680, 143813340, 146428128, 148877190, 149139760, 151004007, 151545240, 155302560, 155875104, 156596748, 156887280, 158802336, 160155765, 165322080, 167782230, 170145360, 170488395, 170832816, 172576008, 174715380, 178967712, 181854288, 183035160, 189814240, 191751120, 192186918, 194843880, 195745935, 198502920, 199674720, 201338676, 202060320, 208795664, 213541020, 215720010, 216548640, 219642192, 223709640, 227317860, 230101344, 232953840, 234895122, 238203504, 244046880, 247983120, 251673345, 256249224, 259791840, 260994580, 264670560, 268451568, 272781432, 274552740, 279544608, 284721360, 287626680, 297754380, 298279520, 302008014, 303090480, 313193496, 313774560, 320311530, 335564460, 340290720, 340976790, 341665632, 345152016, 349430760, 352342683, 363708576, 366070320, 383502240, 384373836, 389687760, 391491870, 397005840, 402677352, 417591328, 427082040, 431440020, 439284384, 447419280, 454635720, 465907680, 469790244, 476407008, 480467295, 495966240, 503346690, 512498448, 521989160, 536903136, 545562864, 549105480, 569442720, 575253360, 587237805, 595508760, 604016028, 606180960, 626386992, 640623060, 671128920, 681953580, 690304032, 698861520, 704685366, 732140640, 755020035, 768747672, 779375520, 782983740, 794011680, 805354704, 854164080, 862880040, 894838560, 909271440, 939580488, 960934590, 1006693380, 1024996896, 1043978320, 1057028049, 1091125728, 1098210960, 1150506720, 1174475610, 1191017520, 1208032056, 1252773984, 1281246120, 1342257840, 1363907160, 1397723040, 1409370732, 1510040070, 1537495344, 1565967480, 1610709408, 1708328160, 1725760080, 1761713415, 1818542880, 1879160976, 1921869180, 2013386760, 2087956640, 2114056098, 2196421920, 2348951220, 2382035040, 2416064112, 2562492240, 2684515680, 2727814320, 2818741464, 3020080140, 3074990688, 3131934960, 3451520160, 3523426830, 3758321952, 3843738360, 4026773520, 4228112196, 4697902440, 4832128224, 5124984480, 5285140245, 5455628640, 5637482928, 6040160280, 6263869920, 7046853660, 7687476720, 8053547040, 8456224392, 9395804880, 10570280490, 11274965856, 12080320560, 14093707320, 15374953440, 16912448784, 18791609760, 21140560980, 24160641120, 28187414640, 33824897568, 42281121960, 56374829280, 84562243920, 169124487840]

約数ペア:

[(1, 169124487840), (2, 84562243920), (3, 56374829280), (4, 42281121960), (5, 33824897568), (6, 28187414640), (7, 24160641120), (8, 21140560980), (9, 18791609760), (10, 16912448784), (11, 15374953440), (12, 14093707320), (14, 12080320560), (15, 11274965856), (16, 10570280490), (18, 9395804880), (20, 8456224392), (21, 8053547040), (22, 7687476720), (24, 7046853660), (27, 6263869920), (28, 6040160280), (30, 5637482928), (31, 5455628640), (32, 5285140245), (33, 5124984480), (35, 4832128224), (36, 4697902440), (40, 4228112196), (42, 4026773520), (44, 3843738360), (45, 3758321952), (48, 3523426830), (49, 3451520160), (54, 3131934960), (55, 3074990688), (56, 3020080140), (60, 2818741464), (62, 2727814320), (63, 2684515680), (66, 2562492240), (70, 2416064112), (71, 2382035040), (72, 2348951220), (77, 2196421920), (80, 2114056098), (81, 2087956640), (84, 2013386760), (88, 1921869180), (90, 1879160976), (93, 1818542880), (96, 1761713415), (98, 1725760080), (99, 1708328160), (105, 1610709408), (108, 1565967480), (110, 1537495344), (112, 1510040070), (120, 1409370732), (121, 1397723040), (124, 1363907160), (126, 1342257840), (132, 1281246120), (135, 1252773984), (140, 1208032056), (142, 1191017520), (144, 1174475610), (147, 1150506720), (154, 1098210960), (155, 1091125728), (160, 1057028049), (162, 1043978320), (165, 1024996896), (168, 1006693380), (176, 960934590), (180, 939580488), (186, 909271440), (189, 894838560), (196, 862880040), (198, 854164080), (210, 805354704), (213, 794011680), (216, 782983740), (217, 779375520), (220, 768747672), (224, 755020035), (231, 732140640), (240, 704685366), (242, 698861520), (245, 690304032), (248, 681953580), (252, 671128920), (264, 640623060), (270, 626386992), (279, 606180960), (280, 604016028), (284, 595508760), (288, 587237805), (294, 575253360), (297, 569442720), (308, 549105480), (310, 545562864), (315, 536903136), (324, 521989160), (330, 512498448), (336, 503346690), (341, 495966240), (352, 480467295), (355, 476407008), (360, 469790244), (363, 465907680), (372, 454635720), (378, 447419280), (385, 439284384), (392, 431440020), (396, 427082040), (405, 417591328), (420, 402677352), (426, 397005840), (432, 391491870), (434, 389687760), (440, 384373836), (441, 383502240), (462, 366070320), (465, 363708576), (480, 352342683), (484, 349430760), (490, 345152016), (495, 341665632), (496, 340976790), (497, 340290720), (504, 335564460), (528, 320311530), (539, 313774560), (540, 313193496), (558, 303090480), (560, 302008014), (567, 298279520), (568, 297754380), (588, 287626680), (594, 284721360), (605, 279544608), (616, 274552740), (620, 272781432), (630, 268451568), (639, 264670560), (648, 260994580), (651, 259791840), (660, 256249224), (672, 251673345), (682, 247983120), (693, 244046880), (710, 238203504), (720, 234895122), (726, 232953840), (735, 230101344), (744, 227317860), (756, 223709640), (770, 219642192), (781, 216548640), (784, 215720010), (792, 213541020), (810, 208795664), (837, 202060320), (840, 201338676), (847, 199674720), (852, 198502920), (864, 195745935), (868, 194843880), (880, 192186918), (882, 191751120), (891, 189814240), (924, 183035160), (930, 181854288), (945, 178967712), (968, 174715380), (980, 172576008), (990, 170832816), (992, 170488395), (994, 170145360), (1008, 167782230), (1023, 165322080), (1056, 160155765), (1065, 158802336), (1078, 156887280), (1080, 156596748), (1085, 155875104), (1089, 155302560), (1116, 151545240), (1120, 151004007), (1134, 149139760), (1136, 148877190), (1155, 146428128), (1176, 143813340), (1188, 142360680), (1210, 139772304), (1232, 137276370), (1240, 136390716), (1260, 134225784), (1278, 132335280), (1296, 130497290), (1302, 129895920), (1320, 128124612), (1323, 127834080), (1364, 123991560), (1386, 122023440), (1395, 121236192), (1420, 119101752), (1440, 117447561), (1452, 116476920), (1470, 115050672), (1485, 113888544), (1488, 113658930), (1491, 113430240), (1512, 111854820), (1519, 111339360), (1540, 109821096), (1562, 108274320), (1568, 107860005), (1584, 106770510), (1617, 104591520), (1620, 104397832), (1674, 101030160), (1680, 100669338), (1694, 99837360), (1704, 99251460), (1705, 99193248), (1736, 97421940), (1760, 96093459), (1764, 95875560), (1782, 94907120), (1815, 93181536), (1848, 91517580), (1860, 90927144), (1890, 89483856), (1917, 88223520), (1936, 87357690), (1953, 86597280), (1960, 86288004), (1980, 85416408), (1988, 85072680), (2016, 83891115), (2046, 82661040), (2079, 81348960), (2130, 79401168), (2156, 78443640), (2160, 78298374), (2170, 77937552), (2178, 77651280), (2201, 76839840), (2205, 76700448), (2232, 75772620), (2268, 74569880), (2272, 74438595), (2310, 73214064), (2343, 72182880), (2352, 71906670), (2376, 71180340), (2387, 70852320), (2420, 69886152), (2464, 68638185), (2480, 68195358), (2485, 68058144), (2511, 67353440), (2520, 67112892), (2541, 66558240), (2556, 66167640), (2592, 65248645), (2604, 64947960), (2640, 64062306), (2646, 63917040), (2695, 62754912), (2728, 61995780), (2772, 61011720), (2790, 60618096), (2835, 59655904), (2840, 59550876), (2904, 58238460), (2940, 57525336), (2970, 56944272), (2976, 56829465), (2982, 56715120), (3024, 55927410), (3038, 55669680), (3069, 55107360), (3080, 54910548), (3124, 54137160), (3168, 53385255), (3195, 52934112), (3234, 52295760), (3240, 52198916), (3255, 51958368), (3267, 51767520), (3348, 50515080), (3360, 50334669), (3388, 49918680), (3408, 49625730), (3410, 49596624), (3465, 48809376), (3472, 48710970), (3479, 48612960), (3528, 47937780), (3564, 47453560), (3630, 46590768), (3696, 45758790), (3720, 45463572), (3751, 45087840), (3780, 44741928), (3834, 44111760), (3872, 43678845), (3905, 43309728), (3906, 43298640), (3920, 43144002), (3960, 42708204), (3969, 42611360), (3976, 42536340), (4092, 41330520), (4158, 40674480), (4185, 40412064), (4235, 39934944), (4260, 39700584), (4312, 39221820), (4320, 39149187), (4340, 38968776), (4356, 38825640), (4402, 38419920), (4410, 38350224), (4455, 37962848), (4464, 37886310), (4473, 37810080), (4536, 37284940), (4557, 37113120), (4620, 36607032), (4686, 36091440), (4704, 35953335), (4752, 35590170), (4774, 35426160), (4840, 34943076), (4851, 34863840), (4960, 34097679), (4970, 34029072), (5022, 33676720), (5040, 33556446), (5082, 33279120), (5112, 33083820), (5115, 33064416), (5208, 32473980), (5280, 32031153), (5292, 31958520), (5390, 31377456), (5445, 31060512), (5456, 30997890), (5467, 30935520), (5544, 30505860), (5580, 30309048), (5670, 29827952), (5680, 29775438), (5751, 29407840), (5808, 29119230), (5859, 28865760), (5880, 28762668), (5929, 28524960), (5940, 28472136), (5964, 28357560), (6048, 27963705), (6076, 27834840), (6138, 27553680), (6160, 27455274), (6237, 27116320), (6248, 27068580), (6390, 26467056), (6468, 26147880), (6480, 26099458), (6510, 25979184), (6534, 25883760), (6603, 25613280), (6615, 25566816), (6696, 25257540), (6776, 24959340), (6816, 24812865), (6820, 24798312), (6930, 24404688), (6944, 24355485), (6958, 24306480), (7029, 24060960), (7056, 23968890), (7128, 23726780), (7161, 23617440), (7260, 23295384), (7392, 22879395), (7440, 22731786), (7455, 22686048), (7502, 22543920), (7560, 22370964), (7595, 22267872), (7623, 22186080), (7668, 22055880), (7810, 21654864), (7812, 21649320), (7840, 21572001), (7920, 21354102), (7938, 21305680), (7952, 21268170), (8085, 20918304), (8184, 20665260), (8316, 20337240), (8370, 20206032), (8470, 19967472), (8520, 19850292), (8591, 19686240), (8624, 19610910), (8680, 19484388), (8712, 19412820), (8804, 19209960), (8820, 19175112), (8910, 18981424), (8928, 18943155), (8946, 18905040), (9072, 18642470), (9114, 18556560), (9207, 18369120), (9240, 18303516), (9372, 18045720), (9504, 17795085), (9548, 17713080), (9585, 17644704), (9680, 17471538), (9702, 17431920), (9765, 17319456), (9801, 17255840), (9940, 17014536), (10044, 16838360), (10080, 16778223), (10164, 16639560), (10224, 16541910), (10230, 16532208), (10395, 16269792), (10416, 16236990), (10437, 16204320), (10584, 15979260), (10780, 15688728), (10890, 15530256), (10912, 15498945), (10934, 15467760), (11005, 15367968), (11088, 15252930), (11160, 15154524), (11253, 15029280), (11340, 14913976), (11360, 14887719), (11502, 14703920), (11616, 14559615), (11715, 14436576), (11718, 14432880), (11760, 14381334), (11858, 14262480), (11880, 14236068), (11928, 14178780), (11935, 14170464), (12152, 13917420), (12276, 13776840), (12320, 13727637), (12474, 13558160), (12496, 13534290), (12555, 13470688), (12705, 13311648), (12780, 13233528), (12936, 13073940), (12960, 13049729), (13020, 12989592), (13068, 12941880), (13206, 12806640), (13230, 12783408), (13392, 12628770), (13419, 12603360), (13552, 12479670), (13640, 12399156), (13671, 12371040), (13860, 12202344), (13916, 12153240), (14058, 12030480), (14112, 11984445), (14256, 11863390), (14322, 11808720), (14520, 11647692), (14553, 11621280), (14880, 11365893), (14910, 11343024), (15004, 11271960), (15120, 11185482), (15190, 11133936), (15246, 11093040), (15336, 11027940), (15345, 11021472), (15407, 10977120), (15620, 10827432), (15624, 10824660), (15840, 10677051), (15876, 10652840), (15904, 10634085), (16170, 10459152), (16335, 10353504), (16368, 10332630), (16401, 10311840), (16632, 10168620), (16709, 10121760), (16740, 10103016), (16940, 9983736), (17040, 9925146), (17182, 9843120), (17248, 9805455), (17360, 9742194), (17395, 9722592), (17424, 9706410), (17577, 9621920), (17608, 9604980), (17640, 9587556), (17787, 9508320), (17820, 9490712), (17892, 9452520), (18144, 9321235), (18228, 9278280), (18414, 9184560), (18480, 9151758), (18744, 9022860), (18755, 9017568), (19096, 8856540), (19170, 8822352), (19360, 8735769), (19404, 8715960), (19530, 8659728), (19602, 8627920), (19809, 8537760), (19845, 8522272), (19880, 8507268), (20088, 8419180), (20328, 8319780), (20448, 8270955), (20460, 8266104), (20790, 8134896), (20832, 8118495), (20874, 8102160), (21087, 8020320), (21168, 7989630), (21483, 7872480), (21560, 7844364), (21780, 7765128), (21868, 7733880), (22010, 7683984), (22176, 7626465), (22320, 7577262), (22365, 7562016), (22506, 7514640), (22680, 7456988), (22785, 7422624), (22869, 7395360), (23004, 7351960), (23430, 7218288), (23436, 7216440), (23520, 7190667), (23716, 7131240), (23760, 7118034), (23856, 7089390), (23870, 7085232), (24211, 6985440), (24255, 6972768), (24304, 6958710), (24552, 6888420), (24948, 6779080), (24992, 6767145), (25110, 6735344), (25410, 6655824), (25560, 6616764), (25773, 6562080), (25872, 6536970), (26040, 6494796), (26136, 6470940), (26257, 6441120), (26412, 6403320), (26460, 6391704), (26784, 6314385), (26838, 6301680), (27104, 6239835), (27280, 6199578), (27335, 6187104), (27342, 6185520), (27621, 6123040), (27720, 6101172), (27832, 6076620), (28116, 6015240), (28512, 5931695), (28644, 5904360), (28755, 5881568), (29040, 5823846), (29106, 5810640), (29295, 5773152), (29645, 5704992), (29820, 5671512), (30008, 5635980), (30240, 5592741), (30380, 5566968), (30492, 5546520), (30672, 5513970), (30690, 5510736), (30814, 5488560), (31185, 5423264), (31240, 5413716), (31248, 5412330), (31311, 5401440), (31752, 5326420), (32340, 5229576), (32670, 5176752), (32736, 5166315), (32802, 5155920), (33015, 5122656), (33264, 5084310), (33418, 5060880), (33480, 5051508), (33759, 5009760), (33880, 4991868), (34080, 4962573), (34364, 4921560), (34720, 4871097), (34790, 4861296), (34848, 4853205), (35145, 4812192), (35154, 4810960), (35216, 4802490), (35280, 4793778), (35574, 4754160), (35640, 4745356), (35784, 4726260), (35805, 4723488), (36456, 4639140), (36828, 4592280), (36960, 4575879), (37488, 4511430), (37510, 4508784), (38115, 4437216), (38192, 4428270), (38269, 4419360), (38340, 4411176), (38808, 4357980), (39060, 4329864), (39204, 4313960), (39618, 4268880), (39690, 4261136), (39760, 4253634), (40176, 4209590), (40257, 4201120), (40656, 4159890), (40920, 4133052), (41013, 4123680), (41580, 4067448), (41748, 4051080), (42174, 4010160), (42336, 3994815), (42955, 3937248), (42966, 3936240), (43120, 3922182), (43560, 3882564), (43659, 3873760), (43736, 3866940), (44020, 3841992), (44640, 3788631), (44730, 3781008), (45012, 3757320), (45360, 3728494), (45570, 3711312), (45738, 3697680), (46008, 3675980), (46035, 3673824), (46221, 3659040), (46860, 3609144), (46872, 3608220), (47432, 3565620), (47520, 3559017), (47712, 3544695), (47740, 3542616), (48422, 3492720), (48510, 3486384), (48608, 3479355), (49005, 3451168), (49104, 3444210), (49203, 3437280), (49896, 3389540), (50127, 3373920), (50220, 3367672), (50820, 3327912), (51120, 3308382), (51546, 3281040), (51744, 3268485), (52080, 3247398), (52185, 3240864), (52272, 3235470), (52514, 3220560), (52824, 3201660), (52920, 3195852), (53361, 3169440), (53676, 3150840), (54560, 3099789), (54670, 3093552), (54684, 3092760), (55242, 3061520), (55440, 3050586), (55664, 3038310), (56232, 3007620), (56265, 3005856), (57288, 2952180), (57510, 2940784), (58080, 2911923), (58212, 2905320), (58590, 2886576), (59290, 2852496), (59427, 2845920), (59640, 2835756), (60016, 2817990), (60137, 2812320), (60760, 2783484), (60984, 2773260), (61344, 2756985), (61380, 2755368), (61628, 2744280), (62370, 2711632), (62480, 2706858), (62496, 2706165), (62622, 2700720), (63261, 2673440), (63504, 2663210), (64449, 2624160), (64680, 2614788), (65340, 2588376), (65604, 2577960), (66030, 2561328), (66528, 2542155), (66836, 2530440), (66960, 2525754), (67095, 2520672), (67518, 2504880), (67760, 2495934), (68355, 2474208), (68607, 2465120), (68728, 2460780), (69580, 2430648), (70290, 2406096), (70308, 2405480), (70432, 2401245), (70560, 2396889), (71148, 2377080), (71280, 2372678), (71568, 2363130), (71610, 2361744), (72633, 2328480), (72765, 2324256), (72912, 2319570), (73656, 2296140), (74976, 2255715), (75020, 2254392), (76230, 2218608), (76384, 2214135), (76538, 2209680), (76680, 2205588), (77035, 2195424), (77319, 2187360), (77616, 2178990), (78120, 2164932), (78408, 2156980), (78771, 2147040), (79236, 2134440), (79380, 2130568), (79520, 2126817), (80352, 2104795), (80514, 2100560), (81312, 2079945), (81840, 2066526), (82005, 2062368), (82026, 2061840), (83160, 2033724), (83496, 2025540), (83545, 2024352), (84348, 2005080), (85910, 1968624), (85932, 1968120), (86240, 1961091), (87120, 1941282), (87318, 1936880), (87472, 1933470), (87885, 1924384), (88040, 1920996), (88935, 1901664), (89460, 1890504), (90024, 1878660), (90720, 1864247), (91140, 1855656), (91476, 1848840), (92016, 1837990), (92070, 1836912), (92442, 1829520), (93720, 1804572), (93744, 1804110), (93933, 1800480), (94864, 1782810), (95480, 1771308), (96844, 1746360), (97020, 1743192), (98010, 1725584), (98208, 1722105), (98406, 1718640), (99045, 1707552), (99792, 1694770), (100254, 1686960), (100440, 1683836), (101277, 1669920), (101640, 1663956), (102240, 1654191), (103092, 1640520), (104160, 1623699), (104370, 1620432), (104544, 1617735), (105028, 1610280), (105435, 1604064), (105648, 1600830), (105840, 1597926), (106722, 1584720), (107352, 1575420), (107415, 1574496), (107849, 1568160), (109340, 1546776), (109368, 1546380), (110484, 1530760), (110880, 1525293), (111328, 1519155), (112464, 1503810), (112530, 1502928), (114345, 1479072), (114576, 1476090), (114807, 1473120), (115020, 1470392), (116424, 1452660), (117180, 1443288), (118580, 1426248), (118854, 1422960), (119280, 1417878), (120032, 1408995), (120274, 1406160), (121055, 1397088), (121520, 1391742), (121968, 1386630), (122760, 1377684), (123039, 1374560), (123256, 1372140), (124740, 1355816), (124960, 1353429), (125244, 1350360), (126522, 1336720), (127008, 1331605), (128865, 1312416), (128898, 1312080), (129360, 1307394), (130680, 1294188), (131208, 1288980), (131285, 1288224), (132060, 1280664), (133672, 1265220), (133920, 1262877), (134190, 1260336), (135036, 1252440), (135520, 1247967), (136710, 1237104), (137214, 1232560), (137456, 1230390), (138105, 1224608), (138663, 1219680), (139160, 1215324), (140580, 1203048), (140616, 1202740), (142296, 1188540), (142560, 1186339), (143136, 1181565), (143220, 1180872), (145266, 1164240), (145530, 1162128), (145824, 1159785), (147312, 1148070), (147609, 1145760), (150040, 1127196), (150381, 1124640), (152460, 1109304), (153076, 1104840), (153360, 1102794), (154070, 1097712), (154638, 1093680), (155232, 1089495), (156240, 1082466), (156555, 1080288), (156816, 1078490), (157542, 1073520), (158472, 1067220), (158760, 1065284), (160083, 1056480), (161028, 1050280), (163680, 1033263), (164010, 1031184), (164052, 1030920), (166320, 1016862), (166992, 1012770), (167090, 1012176), (168696, 1002540), (168795, 1001952), (169477, 997920), (171820, 984312), (171864, 984060), (174240, 970641), (174636, 968440), (174944, 966735), (175770, 962192), (176080, 960498), (177870, 950832), (178281, 948640), (178920, 945252), (180048, 939330), (180411, 937440), (182280, 927828), (182952, 924420), (183799, 920160), (184032, 918995), (184140, 918456), (184884, 914760), (187440, 902286), (187488, 902055), (187866, 900240), (189728, 891405), (190960, 885654), (191345, 883872), (193347, 874720), (193688, 873180), (194040, 871596), (196020, 862792), (196812, 859320), (198090, 853776), (199584, 847385), (200508, 843480), (200880, 841918), (201285, 840224), (202554, 834960), (203280, 831978), (205065, 824736), (206184, 820260), (208740, 810216), (210056, 805140), (210870, 802032), (211296, 800415), (211680, 798963), (213444, 792360), (214704, 787710), (214830, 787248), (215698, 784080), (217899, 776160), (218295, 774752), (218680, 773388), (218736, 773190), (220968, 765380), (224928, 751905), (225060, 751464), (228690, 739536), (229152, 738045), (229614, 736560), (230040, 735196), (231105, 731808), (231957, 729120), (232848, 726330), (234360, 721644), (236313, 715680), (237160, 713124), (237708, 711480), (238560, 708939), (240548, 703080), (242110, 698544), (243040, 695871), (243936, 693315), (245520, 688842), (246015, 687456), (246078, 687280), (246512, 686070), (249480, 677908), (250488, 675180), (250635, 674784), (253044, 668360), (257730, 656208), (257796, 656040), (258720, 653697), (261360, 647094), (262416, 644490), (262570, 644112), (264120, 640332), (266321, 635040), (266805, 633888), (267344, 632610), (268380, 630168), (270072, 626220), (273420, 618552), (274428, 616280), (274912, 615195), (276210, 612304), (277326, 609840), (278320, 607662), (281160, 601524), (281232, 601370), (281799, 600160), (284592, 594270), (286440, 590436), (290532, 582120), (291060, 581064), (294624, 574035), (295218, 572880), (297135, 569184), (300080, 563598), (300685, 562464), (300762, 562320), (303831, 556640), (304920, 554652), (306152, 552420), (306720, 551397), (308140, 548856), (309276, 546840), (312480, 541233), (313110, 540144), (313632, 539245), (315084, 536760), (316305, 534688), (316944, 533610), (317520, 532642), (320166, 528240), (322056, 525140), (322245, 524832), (323547, 522720), (328020, 515592), (328104, 515460), (332640, 508431), (333984, 506385), (334180, 506088), (337392, 501270), (337590, 500976), (338954, 498960), (343035, 493024), (343640, 492156), (343728, 492030), (344421, 491040), (349272, 484220), (351540, 481096), (352160, 480249), (355740, 475416), (356562, 474320), (357840, 472626), (360096, 469665), (360822, 468720), (363165, 465696), (364560, 463914), (365904, 462210), (367598, 460080), (368280, 459228), (369768, 457380), (374880, 451143), (375732, 450120), (381920, 442827), (382690, 441936), (386595, 437472), (386694, 437360), (387376, 436590), (388080, 435798), (392040, 431396), (393624, 429660), (393855, 429408), (396180, 426888), (401016, 421740), (401760, 420959), (402570, 420112), (405108, 417480), (406560, 415989), (410130, 412368)]