171707160240

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 58, 60, 63, 66, 70, 72, 73, 76, 77, 80, 84, 87, 88, 90, 95, 98, 99, 105, 110, 112, 114, 116, 120, 121, 126, 132, 133, 140, 144, 145, 146, 147, 152, 154, 165, 168, 171, 174, 176, 180, 190, 196, 198, 203, 209, 210, 219, 220, 228, 231, 232, 240, 242, 245, 252, 261, 264, 266, 280, 285, 290, 292, 294, 304, 308, 315, 319, 330, 336, 342, 348, 360, 363, 365, 380, 385, 392, 396, 399, 406, 418, 420, 435, 438, 440, 441, 456, 462, 464, 484, 490, 495, 504, 511, 522, 528, 532, 539, 551, 560, 570, 580, 584, 588, 605, 609, 616, 627, 630, 638, 657, 660, 665, 684, 693, 696, 720, 726, 730, 735, 760, 770, 784, 792, 798, 803, 812, 836, 840, 847, 855, 870, 876, 880, 882, 912, 924, 931, 957, 968, 980, 990, 1008, 1015, 1022, 1044, 1045, 1064, 1078, 1089, 1095, 1102, 1140, 1155, 1160, 1168, 1176, 1197, 1210, 1218, 1232, 1254, 1260, 1276, 1305, 1314, 1320, 1330, 1368, 1386, 1387, 1392, 1421, 1452, 1460, 1463, 1470, 1520, 1533, 1540, 1584, 1595, 1596, 1606, 1617, 1624, 1653, 1672, 1680, 1694, 1710, 1740, 1752, 1764, 1815, 1827, 1848, 1862, 1881, 1914, 1936, 1960, 1980, 1995, 2030, 2044, 2088, 2090, 2117, 2128, 2156, 2178, 2190, 2204, 2205, 2233, 2280, 2299, 2310, 2320, 2352, 2394, 2409, 2420, 2436, 2508, 2520, 2541, 2552, 2555, 2610, 2628, 2640, 2660, 2695, 2736, 2755, 2772, 2774, 2793, 2842, 2871, 2904, 2920, 2926, 2940, 3045, 3066, 3080, 3135, 3190, 3192, 3212, 3234, 3248, 3285, 3306, 3344, 3388, 3420, 3465, 3480, 3504, 3509, 3528, 3577, 3630, 3654, 3696, 3724, 3762, 3828, 3857, 3920, 3960, 3990, 4015, 4060, 4088, 4161, 4176, 4180, 4234, 4235, 4263, 4312, 4356, 4380, 4389, 4408, 4410, 4466, 4560, 4598, 4599, 4620, 4655, 4785, 4788, 4818, 4840, 4851, 4872, 4959, 5016, 5040, 5082, 5104, 5110, 5220, 5256, 5320, 5390, 5445, 5510, 5544, 5548, 5586, 5621, 5684, 5742, 5808, 5840, 5852, 5880, 5929, 5985, 6061, 6090, 6132, 6160, 6270, 6351, 6380, 6384, 6424, 6468, 6570, 6612, 6699, 6776, 6840, 6897, 6930, 6935, 6960, 7018, 7056, 7105, 7154, 7227, 7260, 7308, 7315, 7448, 7524, 7623, 7656, 7665, 7714, 7920, 7980, 8030, 8085, 8120, 8176, 8265, 8322, 8360, 8379, 8468, 8470, 8526, 8624, 8712, 8760, 8778, 8816, 8820, 8833, 8932, 9135, 9196, 9198, 9240, 9310, 9405, 9570, 9576, 9636, 9680, 9702, 9709, 9744, 9918, 10032, 10164, 10220, 10241, 10440, 10512, 10527, 10585, 10640, 10731, 10780, 10890, 11020, 11088, 11096, 11165, 11172, 11242, 11368, 11484, 11495, 11571, 11704, 11760, 11858, 11970, 12045, 12122, 12180, 12264, 12483, 12540, 12702, 12705, 12760, 12789, 12848, 12936, 13140, 13167, 13224, 13398, 13552, 13680, 13794, 13860, 13870, 13965, 14036, 14210, 14308, 14355, 14454, 14520, 14616, 14630, 14819, 14896, 15048, 15246, 15257, 15312, 15330, 15428, 15631, 15960, 16060, 16093, 16170, 16240, 16530, 16644, 16720, 16758, 16863, 16936, 16940, 17052, 17424, 17520, 17545, 17556, 17640, 17666, 17787, 17864, 17885, 18183, 18270, 18392, 18396, 18480, 18620, 18810, 19053, 19140, 19152, 19272, 19285, 19404, 19418, 19836, 20097, 20328, 20440, 20482, 20691, 20805, 20880, 21054, 21170, 21315, 21462, 21560, 21780, 21945, 22040, 22192, 22330, 22344, 22484, 22736, 22968, 22990, 22995, 23142, 23287, 23408, 23716, 23940, 24090, 24244, 24255, 24360, 24528, 24563, 24795, 24966, 25080, 25404, 25410, 25520, 25578, 25872, 26280, 26334, 26448, 26499, 26796, 26999, 27588, 27720, 27740, 27930, 28072, 28105, 28420, 28616, 28710, 28908, 29040, 29127, 29232, 29260, 29638, 29645, 30096, 30305, 30492, 30514, 30660, 30723, 30856, 31262, 31581, 31755, 31920, 32120, 32186, 32193, 32340, 33060, 33288, 33495, 33516, 33726, 33872, 33880, 34104, 34485, 34713, 35090, 35112, 35280, 35332, 35574, 35728, 35770, 36135, 36366, 36540, 36784, 36792, 37240, 37620, 38106, 38115, 38280, 38544, 38570, 38808, 38836, 39347, 39672, 40194, 40223, 40656, 40880, 40964, 41382, 41610, 41895, 42108, 42340, 42427, 42630, 42924, 43120, 43560, 43890, 44080, 44165, 44457, 44660, 44688, 44968, 45771, 45936, 45980, 45990, 46284, 46574, 46893, 47432, 47880, 48180, 48279, 48488, 48510, 48545, 48720, 49126, 49590, 49932, 50160, 50589, 50808, 50820, 51156, 51205, 52560, 52635, 52668, 52998, 53361, 53592, 53655, 53998, 54549, 55176, 55440, 55480, 55860, 56144, 56210, 56840, 57232, 57420, 57816, 57855, 58254, 58520, 59276, 59290, 60610, 60984, 61028, 61320, 61446, 61712, 61831, 62415, 62524, 63162, 63510, 63945, 64240, 64372, 64386, 64680, 65835, 66120, 66576, 66671, 66990, 67032, 67452, 67760, 67963, 68208, 68970, 69426, 69861, 70180, 70224, 70664, 71148, 71540, 72270, 72732, 73080, 73584, 73689, 74095, 74480, 75240, 76212, 76230, 76285, 76560, 77140, 77616, 77672, 78155, 78694, 79344, 79497, 80388, 80446, 80465, 80997, 81928, 82764, 83220, 83790, 84216, 84315, 84680, 84854, 85260, 85848, 87120, 87381, 87780, 88330, 88914, 88935, 89320, 89936, 90915, 91542, 91960, 91980, 92169, 92568, 93148, 93786, 94864, 95265, 95760, 96360, 96558, 96976, 97020, 97090, 98252, 99180, 99864, 100485, 101178, 101616, 101640, 102312, 102410, 103455, 103733, 105270, 105336, 105996, 106722, 106799, 107184, 107310, 107996, 109098, 110352, 110960, 111720, 112420, 112651, 113680, 114840, 115632, 115710, 116435, 116508, 117040, 118041, 118552, 118580, 120669, 121220, 121968, 122056, 122640, 122815, 122892, 123662, 124830, 125048, 126324, 127020, 127281, 127890, 128744, 128772, 129360, 131670, 132240, 132495, 133342, 133371, 133980, 134064, 134904, 134995, 135926, 137313, 137940, 138852, 139722, 140360, 140679, 141328, 142296, 143080, 144540, 144837, 145464, 145635, 146160, 147378, 148190, 150480, 152424, 152460, 152570, 153615, 154280, 155344, 156310, 157388, 157905, 158994, 160776, 160892, 160930, 160965, 161994, 163009, 163856, 165528, 166440, 167580, 167827, 168432, 168630, 169360, 169708, 170520, 171696, 171941, 173565, 174762, 175560, 176660, 177828, 177870, 178640, 181830, 183084, 183920, 183960, 184338, 185136, 185493, 186296, 187572, 190530, 192720, 193116, 194040, 194180, 196504, 196735, 198360, 199728, 200013, 200970, 201115, 202356, 203280, 203889, 204624, 204820, 206910, 207466, 209583, 210540, 210672, 211992, 212135, 213444, 213598, 214620, 215992, 218196, 221067, 222285, 223440, 224840, 225302, 228855, 229680, 231420, 232870, 233016, 234465, 236082, 237104, 237160, 241338, 241395, 242440, 242991, 244112, 245630, 245784, 247324, 249660, 250096, 252648, 252945, 254040, 254562, 255780, 256157, 257488, 257544, 263340, 264990, 266684, 266742, 266805, 267960, 269808, 269990, 271852, 272745, 274626, 275880, 277704, 279444, 280720, 281358, 281561, 284592, 286160, 289080, 289674, 290928, 291270, 294756, 296380, 296989, 304848, 304920, 305140, 307230, 308560, 309155, 311199, 312620, 314776, 315810, 317988, 320397, 321552, 321784, 321860, 321930, 323988, 326018, 331056, 332880, 333355, 335160, 335654, 337260, 337953, 339416, 339815, 341040, 343882, 347130, 349305, 349524, 351120, 353320, 354123, 355656, 355740, 362007, 363660, 366168, 367920, 368445, 368676, 370986, 372592, 375144, 381060, 381843, 386232, 388080, 388360, 393008, 393470, 396720, 397485, 400026, 401940, 402230, 404712, 404985, 407778, 409640, 413820, 414932, 419166, 421080, 423984, 424270, 426888, 427196, 429240, 431984, 432817, 436392, 436905, 442134, 442453, 444570, 449680, 450604, 457710, 460845, 462840, 465740, 466032, 466697, 468930, 472164, 474320, 482676, 482790, 484880, 485982, 489027, 491260, 491568, 494648, 499320, 503481, 505296, 505890, 508080, 509124, 511560, 512314, 515088, 515823, 518665, 526680, 529980, 533368, 533484, 533610, 533995, 535920, 539980, 543704, 545490, 549252, 551760, 555408, 556479, 558888, 562716, 563122, 563255, 578160, 579348, 582540, 589512, 590205, 592760, 593978, 600039, 603345, 609840, 610280, 611667, 614460, 618310, 622398, 625240, 629552, 631620, 635976, 636405, 640794, 643568, 643720, 643860, 647976, 652036, 666710, 666855, 670320, 671308, 674520, 675906, 678832, 679630, 686565, 687764, 694260, 698610, 699048, 703395, 706640, 708246, 711312, 711480, 724014, 724185, 727320, 732336, 736890, 737352, 741972, 747593, 750288, 762120, 763686, 768471, 772464, 776720, 786940, 794970, 800052, 803880, 804460, 809424, 809970, 815045, 815556, 819280, 827640, 829864, 838332, 839135, 842160, 844683, 848540, 853776, 854392, 858480, 859705, 865634, 872784, 873810, 884268, 884906, 889140, 890967, 901208, 915420, 921690, 925680, 927465, 931480, 933394, 933597, 937860, 944328, 961191, 965352, 965580, 971964, 978054, 982520, 989296, 998640, 1000065, 1006962, 1011780, 1013859, 1018248, 1019445, 1023120, 1024628, 1031646, 1037330, 1047915, 1053360, 1059960, 1066736, 1066968, 1067220, 1067990, 1079960, 1087408, 1090980, 1098504, 1105335, 1112958, 1117776, 1125432, 1126244, 1126510, 1141063, 1158696, 1165080, 1174789, 1179024, 1180410, 1185520, 1187956, 1200078, 1206690, 1214955, 1220560, 1223334, 1228920, 1236620, 1244796, 1250480, 1263240, 1271952, 1272810, 1280785, 1281588, 1287440, 1287720, 1295952, 1298451, 1304072, 1327359, 1333420, 1333710, 1342616, 1349040, 1351812, 1359260, 1373130, 1375528, 1388520, 1397220, 1398096, 1400091, 1406790, 1407805, 1416492, 1422960, 1448028, 1448370, 1454640, 1467081, 1473780, 1474704, 1483944, 1484945, 1495186, 1510443, 1524240, 1527372, 1536942, 1547469, 1555995, 1573880, 1589940, 1600104, 1601985, 1607760, 1608920, 1619940, 1630090, 1631112, 1655280, 1659728, 1676664, 1678270, 1689366, 1689765, 1697080, 1708784, 1719410, 1731268, 1747620, 1768536, 1769812, 1770615, 1778280, 1781934, 1793099, 1802416, 1810035, 1830840, 1843380, 1854930, 1862960, 1866788, 1867194, 1875720, 1888656, 1909215, 1922382, 1930704, 1931160, 1943928, 1956108, 1965040, 1970927, 2000130, 2013924, 2023560, 2027718, 2036496, 2038890, 2049256, 2063292, 2074660, 2095830, 2119920, 2133936, 2134440, 2135980, 2159920, 2164085, 2181960, 2197008, 2210670, 2212265, 2225916, 2242779, 2250864, 2252488, 2253020, 2282126, 2305413, 2317392, 2330160, 2333485, 2349578, 2360820, 2375912, 2400156, 2413380, 2429910, 2445135, 2446668, 2457840, 2473240, 2489592, 2517405, 2526480, 2534049, 2545620, 2561570, 2563176, 2575440, 2579115, 2596902, 2608144, 2654718, 2666840, 2667420, 2672901, 2685232, 2703624, 2718520, 2746260, 2751056, 2777040, 2782395, 2794440, 2800182, 2813580, 2815610, 2832984, 2896056, 2896740, 2934162, 2947560, 2967888, 2969890, 2990372, 3000195, 3020886, 3054744, 3058335, 3073884, 3094938, 3097171, 3111990, 3147760, 3179880, 3200208, 3203970, 3217840, 3239880, 3260180, 3262224, 3266879, 3353328, 3356540, 3378732, 3379530, 3394160, 3423189, 3438820, 3462536, 3495240, 3524367, 3537072, 3539624, 3541230, 3556560, 3563868, 3586198, 3620070, 3661680, 3686760, 3709860, 3733576, 3734388, 3737965, 3751440, 3818430, 3842355, 3844764, 3862320, 3887856, 3895353, 3912216, 3941854, 3982077, 4000260, 4027848, 4047120, 4055436, 4077780, 4098512, 4126584, 4149320, 4191660, 4200273, 4223415, 4268880, 4271960, 4328170, 4363920, 4421340, 4424530, 4451832, 4454835, 4485558, 4504976, 4506040, 4564252, 4610826, 4666970, 4667985, 4699156, 4721640, 4751824, 4800312, 4805955, 4826760, 4859820, 4866983, 4890270, 4893336, 4946480, 4979184, 5034810, 5068098, 5069295, 5091240, 5123140, 5126352, 5158230, 5193804, 5309436, 5333680, 5334840, 5345802, 5379297, 5407248, 5437040, 5492520, 5564790, 5588880, 5600364, 5627160, 5631220, 5665968, 5705315, 5792112, 5793480, 5868324, 5873945, 5895120, 5912781, 5939780, 5980744, 6000390, 6041772, 6109488, 6116670, 6147768, 6189876, 6194342, 6223980, 6359760, 6407940, 6479760, 6492255, 6520360, 6533758, 6636795, 6713080, 6728337, 6757464, 6759060, 6846378, 6877640, 6925072, 6990480, 7000455, 7048734, 7079248, 7082460, 7127736, 7172396, 7240140, 7335405, 7373520, 7419720, 7467152, 7468776, 7475930, 7552215, 7636860, 7684710, 7689528, 7737345, 7790706, 7824432, 7883708, 7964154, 8000520, 8055696, 8110872, 8155560, 8223523, 8253168, 8298640, 8383320, 8400546, 8446830, 8543920, 8656340, 8842680, 8849060, 8903664, 8909670, 8965495, 8971116, 9012080, 9128504, 9221652, 9291513, 9333940, 9335970, 9398312, 9443280, 9600624, 9611910, 9653520, 9719640, 9733966, 9780540, 9786672, 9800637, 9854635, 10069620, 10136196, 10138590, 10182480, 10246280, 10269567, 10316460, 10387608, 10573101, 10618872, 10669680, 10691604, 10758594, 10985040, 11129580, 11200728, 11213895, 11254320, 11262440, 11410630, 11527065, 11586960, 11736648, 11747890, 11825562, 11879560, 11961488, 12000780, 12083544, 12233340, 12295536, 12379752, 12388684, 12447960, 12551693, 12670245, 12815880, 12984510, 13040720, 13067516, 13273590, 13364505, 13426160, 13456674, 13514928, 13518120, 13692756, 13755280, 14000910, 14097468, 14164920, 14255472, 14344792, 14480280, 14600949, 14670810, 14839440, 14937552, 14951860, 15104430, 15273720, 15369420, 15379056, 15474690, 15485855, 15581412, 15767416, 15928308, 16001040, 16137891, 16221744, 16311120, 16334395, 16447046, 16766640, 16801092, 16893660, 17115945, 17312680, 17621835, 17685360, 17698120, 17738343, 17819340, 17930990, 17942232, 18257008, 18443304, 18583026, 18667880, 18671940, 18796624, 19223820, 19439280, 19467932, 19476765, 19561080, 19601274, 19709270, 19910385, 20139240, 20272392, 20277180, 20492560, 20539134, 20632920, 20775216, 21001365, 21146202, 21237744, 21383208, 21517188, 21680197, 22259160, 22401456, 22427790, 22524880, 22821260, 23054130, 23473296, 23495780, 23651124, 23759120, 24001560, 24167088, 24334915, 24466680, 24670569, 24759504, 24777368, 24895920, 25103386, 25340490, 25631760, 25969020, 26135032, 26547180, 26729010, 26896485, 26913348, 27036240, 27385512, 27874539, 28001820, 28194936, 28329840, 28689584, 28960560, 29201898, 29341620, 29401911, 29563905, 29903720, 30208860, 30547440, 30738840, 30949380, 30971710, 31162824, 31534832, 31856616, 32275782, 32668790, 32894092, 33602184, 33641685, 33787320, 34068881, 34231890, 34625360, 35243670, 35396240, 35476686, 35638680, 35861980, 35884464, 36886608, 37166052, 37335760, 37343880, 37655079, 38447640, 38935864, 38953530, 39122160, 39202548, 39418540, 39820770, 40278480, 40544784, 40554360, 41078268, 41117615, 41265840, 42002730, 42292404, 42766416, 43034376, 43360394, 43802847, 44518320, 44855580, 45642520, 46108260, 46457565, 46991560, 47302248, 48003120, 48669830, 48933360, 49003185, 49341138, 49554736, 50206772, 50680980, 51347835, 51938040, 52270064, 52865505, 53094360, 53458020, 53792970, 53826696, 54771024, 55749078, 56003640, 56389872, 58403796, 58683240, 58803822, 59127810, 59807440, 60417720, 61477680, 61898760, 61943420, 62325648, 62758465, 63713232, 64551564, 65040591, 65337580, 65788184, 67204368, 67283370, 67574640, 68137762, 68463780, 70487340, 70953372, 71277360, 71723960, 73004745, 74011707, 74332104, 74687760, 75310158, 76895280, 77871728, 77907060, 78405096, 78837080, 79641540, 80689455, 81108720, 82156536, 82235230, 84005460, 84584808, 86068752, 86720788, 87605694, 88691715, 89711160, 91285040, 92216520, 92915130, 93983120, 94604496, 97339660, 98006370, 98682276, 100413544, 101361960, 102206643, 102695670, 103876080, 105731010, 106188720, 106916040, 107585940, 107653392, 108400985, 111498156, 112007280, 112965237, 116807592, 117366480, 117607644, 118255620, 120835440, 123352845, 123797520, 123886840, 125516930, 129103128, 130081182, 130675160, 131576368, 134566740, 136275524, 136927560, 139372695, 140974680, 141906744, 143447920, 146009490, 147009555, 148023414, 148664208, 150620316, 155814120, 156810192, 157674160, 159283080, 161378910, 164313072, 164470460, 168010920, 169169616, 170344405, 173441576, 175211388, 177383430, 179422320, 184433040, 185830260, 188275395, 194679320, 195121773, 196012740, 197364552, 200827088, 202723920, 204413286, 205391340, 211462020, 213832080, 215171880, 216801970, 219014235, 222996312, 225930474, 233615184, 235215288, 236511240, 238482167, 246705690, 247773680, 251033860, 258206256, 260162364, 261350320, 269133480, 272551048, 273855120, 278745390, 281949360, 283813488, 292018980, 294019110, 296046828, 301240632, 306619929, 311628240, 318566160, 322757820, 325202955, 328940920, 336021840, 340688810, 346883152, 350422776, 354766860, 370058535, 371660520, 376550790, 389358640, 390243546, 392025480, 394729104, 408826572, 410782680, 422924040, 430343760, 433603940, 438028470, 445992624, 451860948, 470430576, 473022480, 476964334, 493411380, 502067720, 511033215, 520324728, 538266960, 545102096, 557490780, 564826185, 584037960, 588038220, 592093656, 602481264, 613239858, 645515640, 650405910, 657881840, 681377620, 700845552, 709533720, 715446501, 740117070, 743321040, 753101580, 780487092, 784050960, 817653144, 821565360, 845848080, 867207880, 876056940, 903721896, 953928668, 975608865, 986822760, 1004135440, 1022066430, 1040649456, 1114981560, 1129652370, 1168075920, 1176076440, 1184187312, 1192410835, 1226479716, 1291031280, 1300811820, 1362755240, 1419067440, 1430893002, 1480234140, 1506203160, 1533099645, 1560974184, 1635306288, 1734415760, 1752113880, 1807443792, 1907857336, 1951217730, 1973645520, 2044132860, 2146339503, 2229963120, 2259304740, 2352152880, 2384821670, 2452959432, 2601623640, 2725510480, 2861786004, 2960468280, 3012406320, 3066199290, 3121948368, 3504227760, 3577232505, 3815714672, 3902435460, 4088265720, 4292679006, 4518609480, 4769643340, 4905918864, 5203247280, 5723572008, 5920936560, 6132398580, 7154465010, 7804870920, 8176531440, 8585358012, 9037218960, 9539286680, 10731697515, 11447144016, 12264797160, 14308930020, 15609741840, 17170716024, 19078573360, 21463395030, 24529594320, 28617860040, 34341432048, 42926790060, 57235720080, 85853580120, 171707160240]

約数ペア:

[(1, 171707160240), (2, 85853580120), (3, 57235720080), (4, 42926790060), (5, 34341432048), (6, 28617860040), (7, 24529594320), (8, 21463395030), (9, 19078573360), (10, 17170716024), (11, 15609741840), (12, 14308930020), (14, 12264797160), (15, 11447144016), (16, 10731697515), (18, 9539286680), (19, 9037218960), (20, 8585358012), (21, 8176531440), (22, 7804870920), (24, 7154465010), (28, 6132398580), (29, 5920936560), (30, 5723572008), (33, 5203247280), (35, 4905918864), (36, 4769643340), (38, 4518609480), (40, 4292679006), (42, 4088265720), (44, 3902435460), (45, 3815714672), (48, 3577232505), (49, 3504227760), (55, 3121948368), (56, 3066199290), (57, 3012406320), (58, 2960468280), (60, 2861786004), (63, 2725510480), (66, 2601623640), (70, 2452959432), (72, 2384821670), (73, 2352152880), (76, 2259304740), (77, 2229963120), (80, 2146339503), (84, 2044132860), (87, 1973645520), (88, 1951217730), (90, 1907857336), (95, 1807443792), (98, 1752113880), (99, 1734415760), (105, 1635306288), (110, 1560974184), (112, 1533099645), (114, 1506203160), (116, 1480234140), (120, 1430893002), (121, 1419067440), (126, 1362755240), (132, 1300811820), (133, 1291031280), (140, 1226479716), (144, 1192410835), (145, 1184187312), (146, 1176076440), (147, 1168075920), (152, 1129652370), (154, 1114981560), (165, 1040649456), (168, 1022066430), (171, 1004135440), (174, 986822760), (176, 975608865), (180, 953928668), (190, 903721896), (196, 876056940), (198, 867207880), (203, 845848080), (209, 821565360), (210, 817653144), (219, 784050960), (220, 780487092), (228, 753101580), (231, 743321040), (232, 740117070), (240, 715446501), (242, 709533720), (245, 700845552), (252, 681377620), (261, 657881840), (264, 650405910), (266, 645515640), (280, 613239858), (285, 602481264), (290, 592093656), (292, 588038220), (294, 584037960), (304, 564826185), (308, 557490780), (315, 545102096), (319, 538266960), (330, 520324728), (336, 511033215), (342, 502067720), (348, 493411380), (360, 476964334), (363, 473022480), (365, 470430576), (380, 451860948), (385, 445992624), (392, 438028470), (396, 433603940), (399, 430343760), (406, 422924040), (418, 410782680), (420, 408826572), (435, 394729104), (438, 392025480), (440, 390243546), (441, 389358640), (456, 376550790), (462, 371660520), (464, 370058535), (484, 354766860), (490, 350422776), (495, 346883152), (504, 340688810), (511, 336021840), (522, 328940920), (528, 325202955), (532, 322757820), (539, 318566160), (551, 311628240), (560, 306619929), (570, 301240632), (580, 296046828), (584, 294019110), (588, 292018980), (605, 283813488), (609, 281949360), (616, 278745390), (627, 273855120), (630, 272551048), (638, 269133480), (657, 261350320), (660, 260162364), (665, 258206256), (684, 251033860), (693, 247773680), (696, 246705690), (720, 238482167), (726, 236511240), (730, 235215288), (735, 233615184), (760, 225930474), (770, 222996312), (784, 219014235), (792, 216801970), (798, 215171880), (803, 213832080), (812, 211462020), (836, 205391340), (840, 204413286), (847, 202723920), (855, 200827088), (870, 197364552), (876, 196012740), (880, 195121773), (882, 194679320), (912, 188275395), (924, 185830260), (931, 184433040), (957, 179422320), (968, 177383430), (980, 175211388), (990, 173441576), (1008, 170344405), (1015, 169169616), (1022, 168010920), (1044, 164470460), (1045, 164313072), (1064, 161378910), (1078, 159283080), (1089, 157674160), (1095, 156810192), (1102, 155814120), (1140, 150620316), (1155, 148664208), (1160, 148023414), (1168, 147009555), (1176, 146009490), (1197, 143447920), (1210, 141906744), (1218, 140974680), (1232, 139372695), (1254, 136927560), (1260, 136275524), (1276, 134566740), (1305, 131576368), (1314, 130675160), (1320, 130081182), (1330, 129103128), (1368, 125516930), (1386, 123886840), (1387, 123797520), (1392, 123352845), (1421, 120835440), (1452, 118255620), (1460, 117607644), (1463, 117366480), (1470, 116807592), (1520, 112965237), (1533, 112007280), (1540, 111498156), (1584, 108400985), (1595, 107653392), (1596, 107585940), (1606, 106916040), (1617, 106188720), (1624, 105731010), (1653, 103876080), (1672, 102695670), (1680, 102206643), (1694, 101361960), (1710, 100413544), (1740, 98682276), (1752, 98006370), (1764, 97339660), (1815, 94604496), (1827, 93983120), (1848, 92915130), (1862, 92216520), (1881, 91285040), (1914, 89711160), (1936, 88691715), (1960, 87605694), (1980, 86720788), (1995, 86068752), (2030, 84584808), (2044, 84005460), (2088, 82235230), (2090, 82156536), (2117, 81108720), (2128, 80689455), (2156, 79641540), (2178, 78837080), (2190, 78405096), (2204, 77907060), (2205, 77871728), (2233, 76895280), (2280, 75310158), (2299, 74687760), (2310, 74332104), (2320, 74011707), (2352, 73004745), (2394, 71723960), (2409, 71277360), (2420, 70953372), (2436, 70487340), (2508, 68463780), (2520, 68137762), (2541, 67574640), (2552, 67283370), (2555, 67204368), (2610, 65788184), (2628, 65337580), (2640, 65040591), (2660, 64551564), (2695, 63713232), (2736, 62758465), (2755, 62325648), (2772, 61943420), (2774, 61898760), (2793, 61477680), (2842, 60417720), (2871, 59807440), (2904, 59127810), (2920, 58803822), (2926, 58683240), (2940, 58403796), (3045, 56389872), (3066, 56003640), (3080, 55749078), (3135, 54771024), (3190, 53826696), (3192, 53792970), (3212, 53458020), (3234, 53094360), (3248, 52865505), (3285, 52270064), (3306, 51938040), (3344, 51347835), (3388, 50680980), (3420, 50206772), (3465, 49554736), (3480, 49341138), (3504, 49003185), (3509, 48933360), (3528, 48669830), (3577, 48003120), (3630, 47302248), (3654, 46991560), (3696, 46457565), (3724, 46108260), (3762, 45642520), (3828, 44855580), (3857, 44518320), (3920, 43802847), (3960, 43360394), (3990, 43034376), (4015, 42766416), (4060, 42292404), (4088, 42002730), (4161, 41265840), (4176, 41117615), (4180, 41078268), (4234, 40554360), (4235, 40544784), (4263, 40278480), (4312, 39820770), (4356, 39418540), (4380, 39202548), (4389, 39122160), (4408, 38953530), (4410, 38935864), (4466, 38447640), (4560, 37655079), (4598, 37343880), (4599, 37335760), (4620, 37166052), (4655, 36886608), (4785, 35884464), (4788, 35861980), (4818, 35638680), (4840, 35476686), (4851, 35396240), (4872, 35243670), (4959, 34625360), (5016, 34231890), (5040, 34068881), (5082, 33787320), (5104, 33641685), (5110, 33602184), (5220, 32894092), (5256, 32668790), (5320, 32275782), (5390, 31856616), (5445, 31534832), (5510, 31162824), (5544, 30971710), (5548, 30949380), (5586, 30738840), (5621, 30547440), (5684, 30208860), (5742, 29903720), (5808, 29563905), (5840, 29401911), (5852, 29341620), (5880, 29201898), (5929, 28960560), (5985, 28689584), (6061, 28329840), (6090, 28194936), (6132, 28001820), (6160, 27874539), (6270, 27385512), (6351, 27036240), (6380, 26913348), (6384, 26896485), (6424, 26729010), (6468, 26547180), (6570, 26135032), (6612, 25969020), (6699, 25631760), (6776, 25340490), (6840, 25103386), (6897, 24895920), (6930, 24777368), (6935, 24759504), (6960, 24670569), (7018, 24466680), (7056, 24334915), (7105, 24167088), (7154, 24001560), (7227, 23759120), (7260, 23651124), (7308, 23495780), (7315, 23473296), (7448, 23054130), (7524, 22821260), (7623, 22524880), (7656, 22427790), (7665, 22401456), (7714, 22259160), (7920, 21680197), (7980, 21517188), (8030, 21383208), (8085, 21237744), (8120, 21146202), (8176, 21001365), (8265, 20775216), (8322, 20632920), (8360, 20539134), (8379, 20492560), (8468, 20277180), (8470, 20272392), (8526, 20139240), (8624, 19910385), (8712, 19709270), (8760, 19601274), (8778, 19561080), (8816, 19476765), (8820, 19467932), (8833, 19439280), (8932, 19223820), (9135, 18796624), (9196, 18671940), (9198, 18667880), (9240, 18583026), (9310, 18443304), (9405, 18257008), (9570, 17942232), (9576, 17930990), (9636, 17819340), (9680, 17738343), (9702, 17698120), (9709, 17685360), (9744, 17621835), (9918, 17312680), (10032, 17115945), (10164, 16893660), (10220, 16801092), (10241, 16766640), (10440, 16447046), (10512, 16334395), (10527, 16311120), (10585, 16221744), (10640, 16137891), (10731, 16001040), (10780, 15928308), (10890, 15767416), (11020, 15581412), (11088, 15485855), (11096, 15474690), (11165, 15379056), (11172, 15369420), (11242, 15273720), (11368, 15104430), (11484, 14951860), (11495, 14937552), (11571, 14839440), (11704, 14670810), (11760, 14600949), (11858, 14480280), (11970, 14344792), (12045, 14255472), (12122, 14164920), (12180, 14097468), (12264, 14000910), (12483, 13755280), (12540, 13692756), (12702, 13518120), (12705, 13514928), (12760, 13456674), (12789, 13426160), (12848, 13364505), (12936, 13273590), (13140, 13067516), (13167, 13040720), (13224, 12984510), (13398, 12815880), (13552, 12670245), (13680, 12551693), (13794, 12447960), (13860, 12388684), (13870, 12379752), (13965, 12295536), (14036, 12233340), (14210, 12083544), (14308, 12000780), (14355, 11961488), (14454, 11879560), (14520, 11825562), (14616, 11747890), (14630, 11736648), (14819, 11586960), (14896, 11527065), (15048, 11410630), (15246, 11262440), (15257, 11254320), (15312, 11213895), (15330, 11200728), (15428, 11129580), (15631, 10985040), (15960, 10758594), (16060, 10691604), (16093, 10669680), (16170, 10618872), (16240, 10573101), (16530, 10387608), (16644, 10316460), (16720, 10269567), (16758, 10246280), (16863, 10182480), (16936, 10138590), (16940, 10136196), (17052, 10069620), (17424, 9854635), (17520, 9800637), (17545, 9786672), (17556, 9780540), (17640, 9733966), (17666, 9719640), (17787, 9653520), (17864, 9611910), (17885, 9600624), (18183, 9443280), (18270, 9398312), (18392, 9335970), (18396, 9333940), (18480, 9291513), (18620, 9221652), (18810, 9128504), (19053, 9012080), (19140, 8971116), (19152, 8965495), (19272, 8909670), (19285, 8903664), (19404, 8849060), (19418, 8842680), (19836, 8656340), (20097, 8543920), (20328, 8446830), (20440, 8400546), (20482, 8383320), (20691, 8298640), (20805, 8253168), (20880, 8223523), (21054, 8155560), (21170, 8110872), (21315, 8055696), (21462, 8000520), (21560, 7964154), (21780, 7883708), (21945, 7824432), (22040, 7790706), (22192, 7737345), (22330, 7689528), (22344, 7684710), (22484, 7636860), (22736, 7552215), (22968, 7475930), (22990, 7468776), (22995, 7467152), (23142, 7419720), (23287, 7373520), (23408, 7335405), (23716, 7240140), (23940, 7172396), (24090, 7127736), (24244, 7082460), (24255, 7079248), (24360, 7048734), (24528, 7000455), (24563, 6990480), (24795, 6925072), (24966, 6877640), (25080, 6846378), (25404, 6759060), (25410, 6757464), (25520, 6728337), (25578, 6713080), (25872, 6636795), (26280, 6533758), (26334, 6520360), (26448, 6492255), (26499, 6479760), (26796, 6407940), (26999, 6359760), (27588, 6223980), (27720, 6194342), (27740, 6189876), (27930, 6147768), (28072, 6116670), (28105, 6109488), (28420, 6041772), (28616, 6000390), (28710, 5980744), (28908, 5939780), (29040, 5912781), (29127, 5895120), (29232, 5873945), (29260, 5868324), (29638, 5793480), (29645, 5792112), (30096, 5705315), (30305, 5665968), (30492, 5631220), (30514, 5627160), (30660, 5600364), (30723, 5588880), (30856, 5564790), (31262, 5492520), (31581, 5437040), (31755, 5407248), (31920, 5379297), (32120, 5345802), (32186, 5334840), (32193, 5333680), (32340, 5309436), (33060, 5193804), (33288, 5158230), (33495, 5126352), (33516, 5123140), (33726, 5091240), (33872, 5069295), (33880, 5068098), (34104, 5034810), (34485, 4979184), (34713, 4946480), (35090, 4893336), (35112, 4890270), (35280, 4866983), (35332, 4859820), (35574, 4826760), (35728, 4805955), (35770, 4800312), (36135, 4751824), (36366, 4721640), (36540, 4699156), (36784, 4667985), (36792, 4666970), (37240, 4610826), (37620, 4564252), (38106, 4506040), (38115, 4504976), (38280, 4485558), (38544, 4454835), (38570, 4451832), (38808, 4424530), (38836, 4421340), (39347, 4363920), (39672, 4328170), (40194, 4271960), (40223, 4268880), (40656, 4223415), (40880, 4200273), (40964, 4191660), (41382, 4149320), (41610, 4126584), (41895, 4098512), (42108, 4077780), (42340, 4055436), (42427, 4047120), (42630, 4027848), (42924, 4000260), (43120, 3982077), (43560, 3941854), (43890, 3912216), (44080, 3895353), (44165, 3887856), (44457, 3862320), (44660, 3844764), (44688, 3842355), (44968, 3818430), (45771, 3751440), (45936, 3737965), (45980, 3734388), (45990, 3733576), (46284, 3709860), (46574, 3686760), (46893, 3661680), (47432, 3620070), (47880, 3586198), (48180, 3563868), (48279, 3556560), (48488, 3541230), (48510, 3539624), (48545, 3537072), (48720, 3524367), (49126, 3495240), (49590, 3462536), (49932, 3438820), (50160, 3423189), (50589, 3394160), (50808, 3379530), (50820, 3378732), (51156, 3356540), (51205, 3353328), (52560, 3266879), (52635, 3262224), (52668, 3260180), (52998, 3239880), (53361, 3217840), (53592, 3203970), (53655, 3200208), (53998, 3179880), (54549, 3147760), (55176, 3111990), (55440, 3097171), (55480, 3094938), (55860, 3073884), (56144, 3058335), (56210, 3054744), (56840, 3020886), (57232, 3000195), (57420, 2990372), (57816, 2969890), (57855, 2967888), (58254, 2947560), (58520, 2934162), (59276, 2896740), (59290, 2896056), (60610, 2832984), (60984, 2815610), (61028, 2813580), (61320, 2800182), (61446, 2794440), (61712, 2782395), (61831, 2777040), (62415, 2751056), (62524, 2746260), (63162, 2718520), (63510, 2703624), (63945, 2685232), (64240, 2672901), (64372, 2667420), (64386, 2666840), (64680, 2654718), (65835, 2608144), (66120, 2596902), (66576, 2579115), (66671, 2575440), (66990, 2563176), (67032, 2561570), (67452, 2545620), (67760, 2534049), (67963, 2526480), (68208, 2517405), (68970, 2489592), (69426, 2473240), (69861, 2457840), (70180, 2446668), (70224, 2445135), (70664, 2429910), (71148, 2413380), (71540, 2400156), (72270, 2375912), (72732, 2360820), (73080, 2349578), (73584, 2333485), (73689, 2330160), (74095, 2317392), (74480, 2305413), (75240, 2282126), (76212, 2253020), (76230, 2252488), (76285, 2250864), (76560, 2242779), (77140, 2225916), (77616, 2212265), (77672, 2210670), (78155, 2197008), (78694, 2181960), (79344, 2164085), (79497, 2159920), (80388, 2135980), (80446, 2134440), (80465, 2133936), (80997, 2119920), (81928, 2095830), (82764, 2074660), (83220, 2063292), (83790, 2049256), (84216, 2038890), (84315, 2036496), (84680, 2027718), (84854, 2023560), (85260, 2013924), (85848, 2000130), (87120, 1970927), (87381, 1965040), (87780, 1956108), (88330, 1943928), (88914, 1931160), (88935, 1930704), (89320, 1922382), (89936, 1909215), (90915, 1888656), (91542, 1875720), (91960, 1867194), (91980, 1866788), (92169, 1862960), (92568, 1854930), (93148, 1843380), (93786, 1830840), (94864, 1810035), (95265, 1802416), (95760, 1793099), (96360, 1781934), (96558, 1778280), (96976, 1770615), (97020, 1769812), (97090, 1768536), (98252, 1747620), (99180, 1731268), (99864, 1719410), (100485, 1708784), (101178, 1697080), (101616, 1689765), (101640, 1689366), (102312, 1678270), (102410, 1676664), (103455, 1659728), (103733, 1655280), (105270, 1631112), (105336, 1630090), (105996, 1619940), (106722, 1608920), (106799, 1607760), (107184, 1601985), (107310, 1600104), (107996, 1589940), (109098, 1573880), (110352, 1555995), (110960, 1547469), (111720, 1536942), (112420, 1527372), (112651, 1524240), (113680, 1510443), (114840, 1495186), (115632, 1484945), (115710, 1483944), (116435, 1474704), (116508, 1473780), (117040, 1467081), (118041, 1454640), (118552, 1448370), (118580, 1448028), (120669, 1422960), (121220, 1416492), (121968, 1407805), (122056, 1406790), (122640, 1400091), (122815, 1398096), (122892, 1397220), (123662, 1388520), (124830, 1375528), (125048, 1373130), (126324, 1359260), (127020, 1351812), (127281, 1349040), (127890, 1342616), (128744, 1333710), (128772, 1333420), (129360, 1327359), (131670, 1304072), (132240, 1298451), (132495, 1295952), (133342, 1287720), (133371, 1287440), (133980, 1281588), (134064, 1280785), (134904, 1272810), (134995, 1271952), (135926, 1263240), (137313, 1250480), (137940, 1244796), (138852, 1236620), (139722, 1228920), (140360, 1223334), (140679, 1220560), (141328, 1214955), (142296, 1206690), (143080, 1200078), (144540, 1187956), (144837, 1185520), (145464, 1180410), (145635, 1179024), (146160, 1174789), (147378, 1165080), (148190, 1158696), (150480, 1141063), (152424, 1126510), (152460, 1126244), (152570, 1125432), (153615, 1117776), (154280, 1112958), (155344, 1105335), (156310, 1098504), (157388, 1090980), (157905, 1087408), (158994, 1079960), (160776, 1067990), (160892, 1067220), (160930, 1066968), (160965, 1066736), (161994, 1059960), (163009, 1053360), (163856, 1047915), (165528, 1037330), (166440, 1031646), (167580, 1024628), (167827, 1023120), (168432, 1019445), (168630, 1018248), (169360, 1013859), (169708, 1011780), (170520, 1006962), (171696, 1000065), (171941, 998640), (173565, 989296), (174762, 982520), (175560, 978054), (176660, 971964), (177828, 965580), (177870, 965352), (178640, 961191), (181830, 944328), (183084, 937860), (183920, 933597), (183960, 933394), (184338, 931480), (185136, 927465), (185493, 925680), (186296, 921690), (187572, 915420), (190530, 901208), (192720, 890967), (193116, 889140), (194040, 884906), (194180, 884268), (196504, 873810), (196735, 872784), (198360, 865634), (199728, 859705), (200013, 858480), (200970, 854392), (201115, 853776), (202356, 848540), (203280, 844683), (203889, 842160), (204624, 839135), (204820, 838332), (206910, 829864), (207466, 827640), (209583, 819280), (210540, 815556), (210672, 815045), (211992, 809970), (212135, 809424), (213444, 804460), (213598, 803880), (214620, 800052), (215992, 794970), (218196, 786940), (221067, 776720), (222285, 772464), (223440, 768471), (224840, 763686), (225302, 762120), (228855, 750288), (229680, 747593), (231420, 741972), (232870, 737352), (233016, 736890), (234465, 732336), (236082, 727320), (237104, 724185), (237160, 724014), (241338, 711480), (241395, 711312), (242440, 708246), (242991, 706640), (244112, 703395), (245630, 699048), (245784, 698610), (247324, 694260), (249660, 687764), (250096, 686565), (252648, 679630), (252945, 678832), (254040, 675906), (254562, 674520), (255780, 671308), (256157, 670320), (257488, 666855), (257544, 666710), (263340, 652036), (264990, 647976), (266684, 643860), (266742, 643720), (266805, 643568), (267960, 640794), (269808, 636405), (269990, 635976), (271852, 631620), (272745, 629552), (274626, 625240), (275880, 622398), (277704, 618310), (279444, 614460), (280720, 611667), (281358, 610280), (281561, 609840), (284592, 603345), (286160, 600039), (289080, 593978), (289674, 592760), (290928, 590205), (291270, 589512), (294756, 582540), (296380, 579348), (296989, 578160), (304848, 563255), (304920, 563122), (305140, 562716), (307230, 558888), (308560, 556479), (309155, 555408), (311199, 551760), (312620, 549252), (314776, 545490), (315810, 543704), (317988, 539980), (320397, 535920), (321552, 533995), (321784, 533610), (321860, 533484), (321930, 533368), (323988, 529980), (326018, 526680), (331056, 518665), (332880, 515823), (333355, 515088), (335160, 512314), (335654, 511560), (337260, 509124), (337953, 508080), (339416, 505890), (339815, 505296), (341040, 503481), (343882, 499320), (347130, 494648), (349305, 491568), (349524, 491260), (351120, 489027), (353320, 485982), (354123, 484880), (355656, 482790), (355740, 482676), (362007, 474320), (363660, 472164), (366168, 468930), (367920, 466697), (368445, 466032), (368676, 465740), (370986, 462840), (372592, 460845), (375144, 457710), (381060, 450604), (381843, 449680), (386232, 444570), (388080, 442453), (388360, 442134), (393008, 436905), (393470, 436392), (396720, 432817), (397485, 431984), (400026, 429240), (401940, 427196), (402230, 426888), (404712, 424270), (404985, 423984), (407778, 421080), (409640, 419166), (413820, 414932)]