166029549840

素因数分解:

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

素因数の和:186

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 89, 90, 92, 95, 98, 99, 105, 110, 112, 114, 115, 120, 121, 126, 132, 133, 138, 140, 144, 147, 152, 154, 161, 165, 168, 171, 176, 178, 180, 184, 190, 196, 198, 207, 209, 210, 220, 228, 230, 231, 240, 242, 245, 252, 253, 264, 266, 267, 276, 280, 285, 294, 304, 308, 315, 322, 330, 336, 342, 345, 356, 360, 363, 368, 380, 385, 392, 396, 399, 414, 418, 420, 437, 440, 441, 445, 456, 460, 462, 483, 484, 490, 495, 504, 506, 528, 532, 534, 539, 552, 560, 570, 588, 605, 616, 623, 627, 630, 644, 660, 665, 684, 690, 693, 712, 720, 726, 735, 759, 760, 770, 784, 792, 798, 801, 805, 828, 836, 840, 847, 855, 874, 880, 882, 890, 912, 920, 924, 931, 966, 968, 979, 980, 990, 1008, 1012, 1035, 1045, 1064, 1068, 1078, 1089, 1104, 1127, 1140, 1155, 1176, 1197, 1210, 1232, 1246, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1335, 1368, 1380, 1386, 1424, 1449, 1452, 1463, 1470, 1518, 1520, 1540, 1584, 1596, 1602, 1610, 1617, 1656, 1672, 1680, 1691, 1694, 1710, 1748, 1764, 1771, 1780, 1815, 1840, 1848, 1862, 1869, 1881, 1932, 1936, 1958, 1960, 1980, 1995, 2024, 2047, 2070, 2090, 2128, 2136, 2156, 2178, 2185, 2205, 2254, 2277, 2280, 2299, 2310, 2352, 2394, 2415, 2420, 2492, 2508, 2520, 2530, 2541, 2576, 2622, 2640, 2660, 2670, 2695, 2736, 2760, 2772, 2783, 2793, 2898, 2904, 2926, 2937, 2940, 3036, 3059, 3080, 3115, 3135, 3192, 3204, 3220, 3234, 3312, 3344, 3381, 3382, 3388, 3420, 3465, 3496, 3528, 3542, 3560, 3630, 3696, 3724, 3738, 3762, 3795, 3864, 3916, 3920, 3933, 3960, 3990, 4005, 4048, 4094, 4140, 4180, 4235, 4272, 4312, 4356, 4361, 4370, 4389, 4410, 4508, 4554, 4560, 4598, 4620, 4655, 4788, 4807, 4830, 4840, 4851, 4895, 4984, 5016, 5040, 5060, 5073, 5082, 5244, 5313, 5320, 5340, 5390, 5445, 5520, 5544, 5566, 5586, 5607, 5635, 5796, 5808, 5852, 5874, 5880, 5929, 5985, 6072, 6118, 6141, 6160, 6230, 6270, 6384, 6408, 6440, 6468, 6555, 6762, 6764, 6776, 6840, 6853, 6897, 6930, 6992, 7056, 7084, 7120, 7245, 7260, 7315, 7448, 7476, 7524, 7590, 7623, 7728, 7832, 7866, 7920, 7980, 8010, 8085, 8188, 8280, 8349, 8360, 8379, 8455, 8470, 8624, 8712, 8722, 8740, 8778, 8811, 8820, 8855, 9016, 9108, 9177, 9196, 9240, 9310, 9345, 9405, 9576, 9614, 9660, 9680, 9702, 9790, 9968, 10032, 10120, 10143, 10146, 10164, 10235, 10241, 10488, 10626, 10640, 10680, 10769, 10780, 10890, 11088, 11132, 11172, 11214, 11270, 11385, 11495, 11592, 11704, 11748, 11760, 11837, 11858, 11970, 12144, 12236, 12282, 12397, 12460, 12540, 12705, 12816, 12880, 12936, 13083, 13110, 13167, 13524, 13528, 13552, 13680, 13706, 13794, 13860, 13915, 13965, 14168, 14329, 14421, 14490, 14520, 14630, 14685, 14896, 14952, 15048, 15180, 15219, 15246, 15295, 15664, 15732, 15939, 15960, 16020, 16093, 16170, 16376, 16560, 16698, 16720, 16758, 16905, 16910, 16940, 17424, 17444, 17480, 17556, 17622, 17640, 17710, 17787, 18032, 18216, 18354, 18392, 18423, 18480, 18601, 18620, 18690, 18810, 19152, 19228, 19320, 19404, 19481, 19580, 19665, 20240, 20286, 20292, 20328, 20470, 20482, 20559, 20691, 20976, 21252, 21360, 21413, 21538, 21560, 21780, 21805, 21945, 22264, 22344, 22428, 22517, 22540, 22770, 22990, 23184, 23408, 23496, 23674, 23716, 23940, 24035, 24255, 24472, 24564, 24794, 24920, 25047, 25080, 25365, 25410, 25872, 26166, 26220, 26334, 26565, 27048, 27056, 27412, 27531, 27588, 27720, 27830, 27930, 28035, 28336, 28658, 28842, 28980, 29040, 29260, 29370, 29645, 29904, 30096, 30360, 30438, 30492, 30590, 30705, 30723, 31464, 31878, 31920, 32040, 32186, 32307, 32340, 32752, 33396, 33516, 33649, 33810, 33820, 33880, 34265, 34485, 34888, 34960, 35112, 35244, 35280, 35420, 35511, 35574, 36432, 36708, 36784, 36846, 37191, 37202, 37240, 37380, 37620, 38115, 38456, 38640, 38808, 38893, 38962, 39160, 39249, 39330, 40572, 40584, 40656, 40940, 40964, 41118, 41382, 41745, 41895, 42504, 42826, 42987, 43076, 43120, 43263, 43560, 43610, 43890, 44055, 44528, 44688, 44856, 45034, 45080, 45540, 45885, 45980, 46992, 47348, 47432, 47880, 47971, 48070, 48279, 48510, 48944, 49128, 49588, 49840, 50094, 50160, 50715, 50730, 50820, 51205, 52332, 52440, 52668, 52877, 53130, 53361, 53845, 54096, 54824, 55062, 55176, 55440, 55660, 55803, 55860, 56070, 57316, 57684, 57960, 58443, 58520, 58740, 59185, 59290, 60720, 60876, 60984, 61180, 61410, 61446, 61677, 61985, 62928, 63756, 64080, 64239, 64372, 64614, 64680, 65415, 65835, 66792, 67032, 67298, 67551, 67620, 67640, 67760, 68530, 68970, 69776, 70224, 70488, 70840, 71022, 71148, 71645, 72105, 73416, 73692, 74382, 74404, 74480, 74760, 75240, 75383, 76095, 76230, 76912, 77616, 77786, 77924, 78320, 78498, 78660, 79695, 80465, 81144, 81168, 81880, 81928, 82236, 82764, 82859, 83490, 83790, 85008, 85652, 85974, 86152, 86526, 87120, 87220, 87780, 88110, 88935, 89712, 90068, 90160, 91080, 91770, 91960, 92115, 92169, 93005, 94696, 94864, 95760, 95942, 96140, 96558, 96921, 97020, 97405, 98256, 99176, 100188, 100303, 100947, 101430, 101460, 101640, 102410, 102795, 103455, 104664, 104880, 105336, 105754, 106260, 106533, 106722, 107065, 107690, 109648, 110124, 110352, 111320, 111573, 111606, 111720, 112140, 112585, 112651, 114632, 115368, 115920, 116679, 116886, 117040, 117480, 118370, 118580, 121752, 121968, 122360, 122820, 122892, 123354, 123970, 125235, 127512, 128478, 128744, 128961, 129228, 129360, 130207, 130830, 131670, 133584, 134064, 134596, 135102, 135240, 135280, 136367, 137060, 137655, 137940, 140976, 141680, 142044, 142296, 143290, 143913, 144210, 144837, 146832, 147384, 148764, 148808, 149520, 150480, 150766, 152190, 152460, 153615, 155572, 155848, 156996, 157320, 157619, 158631, 159390, 160930, 161535, 162288, 163760, 163856, 164472, 165528, 165718, 166980, 167409, 167580, 168245, 171304, 171948, 172304, 173052, 174440, 175329, 175560, 176220, 177555, 177870, 180136, 182160, 183540, 183920, 184230, 184338, 185955, 186010, 189392, 191884, 192280, 192717, 193116, 193842, 194040, 194465, 194810, 196245, 198352, 200376, 200606, 201894, 202653, 202860, 202920, 203280, 204611, 204820, 205590, 206910, 209328, 210672, 211508, 212520, 213066, 213444, 214130, 214935, 215380, 216315, 220248, 222640, 223146, 223212, 223440, 224280, 225170, 225302, 226149, 229264, 230736, 233358, 233772, 234960, 235543, 236740, 237160, 239855, 241395, 243504, 244720, 245640, 245784, 246708, 247687, 247940, 248577, 250470, 255024, 256956, 257488, 257922, 258456, 260414, 261660, 263340, 264385, 266805, 269192, 270204, 270480, 272251, 272734, 274120, 275310, 275880, 279015, 284088, 284592, 286580, 287826, 288420, 289674, 292215, 294768, 297528, 297616, 300909, 301532, 302841, 304380, 304920, 307230, 308385, 311144, 311696, 313992, 314640, 315238, 317262, 318780, 321195, 321860, 323070, 328944, 331056, 331436, 333960, 334818, 335160, 336490, 337755, 337953, 342608, 343896, 346104, 348880, 350037, 350658, 351120, 352440, 355110, 355740, 360272, 367080, 368460, 368676, 370139, 371910, 372020, 376915, 383768, 384560, 385434, 386232, 387684, 388080, 388930, 389620, 390621, 392490, 400752, 401212, 403788, 405306, 405720, 405840, 409101, 409222, 409640, 411180, 413820, 414295, 423016, 425040, 426132, 426888, 427823, 428260, 429870, 430760, 431739, 432630, 440496, 446292, 446424, 448560, 450340, 450604, 452298, 460845, 466716, 467544, 471086, 472857, 473480, 474320, 475893, 479710, 482790, 484605, 491280, 491568, 493416, 495374, 495880, 497154, 500940, 501515, 504735, 513912, 515844, 516912, 520828, 523320, 526680, 527681, 528770, 532665, 533610, 538384, 540408, 544502, 545468, 548240, 550620, 551760, 557865, 558030, 563255, 568176, 573160, 575652, 576840, 579348, 583395, 584430, 595056, 601818, 603064, 605682, 608760, 609840, 613833, 614460, 616770, 622288, 627984, 630476, 634524, 637560, 642390, 643720, 644805, 646140, 651035, 662872, 667920, 669636, 670320, 672980, 675510, 675906, 678447, 681835, 687792, 692208, 700074, 701316, 704880, 706629, 710220, 711480, 719565, 724185, 734160, 736920, 737352, 740278, 743061, 743820, 744040, 745731, 753830, 767536, 770868, 772464, 775368, 777860, 779240, 781242, 784980, 788095, 793155, 802424, 807576, 810612, 811440, 816753, 818202, 818444, 819280, 822360, 827640, 828590, 837045, 846032, 852264, 853776, 855646, 856520, 859740, 861520, 863478, 865260, 876645, 892584, 892848, 900680, 901208, 902727, 904596, 911449, 921690, 933432, 935088, 942172, 945714, 946960, 951786, 959420, 963585, 965580, 969210, 986832, 990748, 991760, 994308, 1001880, 1003030, 1009470, 1013265, 1013859, 1023055, 1027824, 1031688, 1041656, 1046640, 1053360, 1055362, 1057540, 1065330, 1067220, 1080816, 1089004, 1090936, 1101240, 1103333, 1110417, 1115730, 1116060, 1126510, 1130745, 1146320, 1151304, 1153680, 1158696, 1166790, 1168860, 1171863, 1177715, 1203636, 1206128, 1211364, 1217520, 1227303, 1227666, 1228920, 1233540, 1238435, 1242885, 1260952, 1269048, 1275120, 1283469, 1284780, 1287440, 1289610, 1292280, 1302070, 1325744, 1339272, 1345960, 1351020, 1351812, 1356894, 1361255, 1363670, 1400148, 1402632, 1413258, 1418571, 1420440, 1422960, 1432277, 1439130, 1448370, 1473840, 1474704, 1480556, 1486122, 1487640, 1488080, 1491462, 1504545, 1507660, 1514205, 1541736, 1550736, 1555720, 1558480, 1562484, 1569960, 1576190, 1583043, 1586310, 1604848, 1615152, 1621224, 1633506, 1636404, 1636888, 1644720, 1655280, 1657180, 1674090, 1689765, 1704528, 1711292, 1713040, 1719480, 1726956, 1730520, 1733809, 1750185, 1753290, 1785168, 1801360, 1802416, 1805454, 1809192, 1822898, 1841499, 1843380, 1850695, 1866864, 1884344, 1891428, 1903572, 1905757, 1918840, 1927170, 1931160, 1938420, 1953105, 1981496, 1988616, 2003760, 2006060, 2018940, 2026530, 2027718, 2045505, 2046110, 2063376, 2083312, 2110724, 2115080, 2119887, 2130660, 2134440, 2139115, 2158695, 2178008, 2181872, 2202480, 2206666, 2220834, 2229183, 2231460, 2232120, 2253020, 2261490, 2302608, 2317392, 2333580, 2337720, 2343726, 2355430, 2364285, 2379465, 2407272, 2422728, 2450259, 2454606, 2455332, 2457840, 2467080, 2476870, 2485770, 2521904, 2538096, 2566938, 2569560, 2579220, 2584560, 2590973, 2604140, 2638405, 2678544, 2691920, 2702040, 2703624, 2713788, 2722510, 2727340, 2734347, 2800296, 2805264, 2826516, 2837142, 2840880, 2864554, 2878260, 2896740, 2961112, 2972244, 2975280, 2982924, 2994761, 3009090, 3015320, 3028410, 3069165, 3083472, 3111440, 3124968, 3139920, 3152380, 3166086, 3172620, 3242448, 3267012, 3272808, 3273776, 3309999, 3314360, 3331251, 3348180, 3379530, 3392235, 3422584, 3438960, 3453912, 3461040, 3467618, 3500370, 3506580, 3533145, 3610908, 3618384, 3645796, 3682998, 3686760, 3701390, 3715305, 3728655, 3768688, 3782856, 3807144, 3811514, 3837680, 3850407, 3854340, 3862320, 3876840, 3906210, 3962992, 3977232, 4012120, 4037880, 4053060, 4055436, 4083765, 4091010, 4092220, 4221448, 4230160, 4239774, 4261320, 4268880, 4278230, 4296831, 4317390, 4356016, 4413332, 4441668, 4458366, 4462920, 4464240, 4506040, 4513635, 4522980, 4557245, 4667160, 4675440, 4687452, 4706053, 4710860, 4728570, 4749129, 4758930, 4814544, 4845456, 4900518, 4909212, 4910664, 4934160, 4953740, 4971540, 5069295, 5133876, 5139120, 5158440, 5181946, 5201427, 5208280, 5276810, 5404080, 5407248, 5427576, 5445020, 5454680, 5468694, 5516665, 5552085, 5600592, 5653032, 5674284, 5717271, 5729108, 5756520, 5793480, 5859315, 5922224, 5944488, 5965848, 5989522, 6018180, 6030640, 6056820, 6136515, 6138330, 6249936, 6304760, 6332172, 6345240, 6417345, 6534024, 6545616, 6619998, 6628720, 6662502, 6696360, 6759060, 6784470, 6845168, 6907824, 6935236, 7000740, 7013160, 7066290, 7092855, 7161385, 7221816, 7291592, 7365996, 7373520, 7402780, 7430610, 7457310, 7565712, 7614288, 7623028, 7700814, 7708680, 7753680, 7772919, 7812420, 7915215, 8024240, 8075760, 8106120, 8110872, 8167530, 8182020, 8184440, 8203041, 8442896, 8479548, 8522640, 8556460, 8593662, 8634780, 8669045, 8826664, 8883336, 8916732, 8925840, 8984283, 9012080, 9027270, 9045960, 9114490, 9207495, 9334320, 9374904, 9412106, 9421720, 9457140, 9498258, 9517860, 9528785, 9801036, 9818424, 9821328, 9907480, 9929997, 9943080, 10025939, 10138590, 10267752, 10316880, 10363892, 10402854, 10416560, 10553620, 10599435, 10855152, 10890040, 10909360, 10937388, 11033330, 11104170, 11145915, 11306064, 11348568, 11434542, 11458216, 11513040, 11586960, 11718630, 11888976, 11931696, 11979044, 12036360, 12113640, 12136663, 12251295, 12273030, 12276660, 12609520, 12664344, 12690480, 12834690, 12890493, 12954865, 13068048, 13239996, 13325004, 13392720, 13518120, 13568940, 13671735, 13870472, 14001480, 14026320, 14118159, 14132580, 14185710, 14322770, 14443632, 14583184, 14731992, 14805560, 14861220, 14914620, 14973805, 15246056, 15401628, 15417360, 15545838, 15604281, 15624840, 15830430, 16212240, 16221744, 16335060, 16364040, 16368880, 16406082, 16549995, 16656255, 16959096, 17112920, 17151813, 17187324, 17269560, 17338090, 17653328, 17766672, 17833464, 17968566, 18054540, 18091920, 18228980, 18414990, 18749808, 18824212, 18843440, 18914280, 18996516, 19035720, 19057570, 19252035, 19602072, 19636848, 19814960, 19859994, 19886160, 20051878, 20277180, 20535504, 20727784, 20805708, 20963327, 21107240, 21198870, 21484155, 21780080, 21874776, 22066660, 22208340, 22291830, 22697136, 22869084, 22916432, 23318757, 23437260, 23530265, 23745645, 23958088, 24072720, 24227280, 24273326, 24502590, 24546060, 24553320, 25328688, 25669380, 25780986, 25909730, 26007135, 26479992, 26650008, 26952849, 27036240, 27137880, 27343470, 27740944, 28002960, 28236318, 28265160, 28371420, 28586355, 28645540, 29463984, 29611120, 29722440, 29829240, 29947610, 30077817, 30492112, 30803256, 31091676, 31208562, 31249680, 31660860, 32670120, 32728080, 32812164, 32942371, 33099990, 33312510, 33918192, 34225840, 34303626, 34374648, 34539120, 34676180, 35666928, 35937132, 36109080, 36409989, 36457960, 36829980, 37648424, 37828560, 37993032, 38071440, 38115140, 38504070, 38864595, 39204144, 39719988, 40103756, 40554360, 41015205, 41455568, 41611416, 41926654, 42214480, 42354477, 42397740, 42968310, 43749552, 44133320, 44416680, 44583660, 44921415, 45738168, 46637514, 46874520, 47060530, 47491290, 47916176, 48546652, 49005180, 49092120, 49106640, 49649985, 50129695, 51338760, 51561972, 51819460, 52014270, 52959984, 53300016, 53905698, 54275760, 54686940, 56472636, 56530320, 56742840, 57172710, 57291080, 59444880, 59658480, 59895220, 60155634, 60683315, 61606512, 62183352, 62417124, 62889981, 63321720, 64452465, 65340240, 65624328, 65884742, 66199980, 66625020, 68607252, 68749296, 69352360, 70590795, 71874264, 72218160, 72819978, 72915920, 73659960, 75296848, 75986064, 76230280, 77008140, 77729190, 78021405, 79439976, 80207512, 81108720, 82030410, 83222832, 83853308, 84708954, 84795480, 85759065, 85936620, 88266640, 88833360, 89167320, 89842830, 90233451, 91476336, 93275028, 93749040, 94121060, 94982580, 97093304, 98010360, 98184240, 98827113, 99299970, 100259390, 102677520, 103123944, 103638920, 104028540, 104816635, 107811396, 109229967, 109373880, 112945272, 113485680, 114345420, 114582160, 116593785, 119790440, 120311268, 121366630, 124366704, 124834248, 125779962, 126643440, 128904930, 131248656, 131769484, 132399960, 133250040, 134764245, 137214504, 138704720, 141181590, 143748528, 145639956, 147319920, 150389085, 152460560, 154016280, 155458380, 156042810, 158879952, 160415024, 164060820, 164711855, 167706616, 169417908, 169590960, 171518130, 171873240, 178334640, 179685660, 180466902, 182049945, 186550056, 188242120, 188669943, 189965160, 194186608, 196020720, 197654226, 198599940, 200518780, 206247888, 207277840, 208057080, 209633270, 211772385, 215622792, 218459934, 218747760, 225890544, 228690840, 230596597, 233187570, 239580880, 240622536, 242733260, 249668496, 251559924, 257809860, 263538968, 264799920, 266500080, 269528490, 274429008, 282363180, 291279912, 296481339, 300778170, 308032560, 310916760, 312085620, 314449905, 328121640, 329423710, 335413232, 338835816, 343036260, 343746480, 359371320, 360933804, 364099890, 373100112, 376484240, 377339886, 379930320, 395308452, 397199880, 401037560, 416114160, 419266540, 423544770, 431245584, 436919868, 451167255, 457381680, 461193194, 466375140, 481245072, 485466520, 494135565, 503119848, 515619720, 527077936, 539056980, 546149835, 564726360, 582559824, 592962678, 601556340, 621833520, 624171240, 628899810, 656243280, 658847420, 677671632, 686072520, 691789791, 718742640, 721867608, 728199780, 754679772, 790616904, 794399760, 802075120, 838533080, 847089540, 873839736, 902334510, 922386388, 932750280, 943349715, 970933040, 988271130, 1006239696, 1031239440, 1078113960, 1092299670, 1129452720, 1152982985, 1185925356, 1203112680, 1248342480, 1257799620, 1317694840, 1372145040, 1383579582, 1443735216, 1456399560, 1482406695, 1509359544, 1581233808, 1677066160, 1694179080, 1747679472, 1804669020, 1844772776, 1865500560, 1886699430, 1976542260, 2075369373, 2156227920, 2184599340, 2305965970, 2371850712, 2406225360, 2515599240, 2635389680, 2767159164, 2912799120, 2964813390, 3018719088, 3388358160, 3458948955, 3609338040, 3689545552, 3773398860, 3953084520, 4150738746, 4369198680, 4611931940, 4743701424, 5031198480, 5534318328, 5929626780, 6917897910, 7218676080, 7546797720, 7906169040, 8301477492, 8738397360, 9223863880, 10376846865, 11068636656, 11859253560, 13835795820, 15093595440, 16602954984, 18447727760, 20753693730, 23718507120, 27671591640, 33205909968, 41507387460, 55343183280, 83014774920, 166029549840]

約数ペア:

[(1, 166029549840), (2, 83014774920), (3, 55343183280), (4, 41507387460), (5, 33205909968), (6, 27671591640), (7, 23718507120), (8, 20753693730), (9, 18447727760), (10, 16602954984), (11, 15093595440), (12, 13835795820), (14, 11859253560), (15, 11068636656), (16, 10376846865), (18, 9223863880), (19, 8738397360), (20, 8301477492), (21, 7906169040), (22, 7546797720), (23, 7218676080), (24, 6917897910), (28, 5929626780), (30, 5534318328), (33, 5031198480), (35, 4743701424), (36, 4611931940), (38, 4369198680), (40, 4150738746), (42, 3953084520), (44, 3773398860), (45, 3689545552), (46, 3609338040), (48, 3458948955), (49, 3388358160), (55, 3018719088), (56, 2964813390), (57, 2912799120), (60, 2767159164), (63, 2635389680), (66, 2515599240), (69, 2406225360), (70, 2371850712), (72, 2305965970), (76, 2184599340), (77, 2156227920), (80, 2075369373), (84, 1976542260), (88, 1886699430), (89, 1865500560), (90, 1844772776), (92, 1804669020), (95, 1747679472), (98, 1694179080), (99, 1677066160), (105, 1581233808), (110, 1509359544), (112, 1482406695), (114, 1456399560), (115, 1443735216), (120, 1383579582), (121, 1372145040), (126, 1317694840), (132, 1257799620), (133, 1248342480), (138, 1203112680), (140, 1185925356), (144, 1152982985), (147, 1129452720), (152, 1092299670), (154, 1078113960), (161, 1031239440), (165, 1006239696), (168, 988271130), (171, 970933040), (176, 943349715), (178, 932750280), (180, 922386388), (184, 902334510), (190, 873839736), (196, 847089540), (198, 838533080), (207, 802075120), (209, 794399760), (210, 790616904), (220, 754679772), (228, 728199780), (230, 721867608), (231, 718742640), (240, 691789791), (242, 686072520), (245, 677671632), (252, 658847420), (253, 656243280), (264, 628899810), (266, 624171240), (267, 621833520), (276, 601556340), (280, 592962678), (285, 582559824), (294, 564726360), (304, 546149835), (308, 539056980), (315, 527077936), (322, 515619720), (330, 503119848), (336, 494135565), (342, 485466520), (345, 481245072), (356, 466375140), (360, 461193194), (363, 457381680), (368, 451167255), (380, 436919868), (385, 431245584), (392, 423544770), (396, 419266540), (399, 416114160), (414, 401037560), (418, 397199880), (420, 395308452), (437, 379930320), (440, 377339886), (441, 376484240), (445, 373100112), (456, 364099890), (460, 360933804), (462, 359371320), (483, 343746480), (484, 343036260), (490, 338835816), (495, 335413232), (504, 329423710), (506, 328121640), (528, 314449905), (532, 312085620), (534, 310916760), (539, 308032560), (552, 300778170), (560, 296481339), (570, 291279912), (588, 282363180), (605, 274429008), (616, 269528490), (623, 266500080), (627, 264799920), (630, 263538968), (644, 257809860), (660, 251559924), (665, 249668496), (684, 242733260), (690, 240622536), (693, 239580880), (712, 233187570), (720, 230596597), (726, 228690840), (735, 225890544), (759, 218747760), (760, 218459934), (770, 215622792), (784, 211772385), (792, 209633270), (798, 208057080), (801, 207277840), (805, 206247888), (828, 200518780), (836, 198599940), (840, 197654226), (847, 196020720), (855, 194186608), (874, 189965160), (880, 188669943), (882, 188242120), (890, 186550056), (912, 182049945), (920, 180466902), (924, 179685660), (931, 178334640), (966, 171873240), (968, 171518130), (979, 169590960), (980, 169417908), (990, 167706616), (1008, 164711855), (1012, 164060820), (1035, 160415024), (1045, 158879952), (1064, 156042810), (1068, 155458380), (1078, 154016280), (1089, 152460560), (1104, 150389085), (1127, 147319920), (1140, 145639956), (1155, 143748528), (1176, 141181590), (1197, 138704720), (1210, 137214504), (1232, 134764245), (1246, 133250040), (1254, 132399960), (1260, 131769484), (1265, 131248656), (1288, 128904930), (1311, 126643440), (1320, 125779962), (1330, 124834248), (1335, 124366704), (1368, 121366630), (1380, 120311268), (1386, 119790440), (1424, 116593785), (1449, 114582160), (1452, 114345420), (1463, 113485680), (1470, 112945272), (1518, 109373880), (1520, 109229967), (1540, 107811396), (1584, 104816635), (1596, 104028540), (1602, 103638920), (1610, 103123944), (1617, 102677520), (1656, 100259390), (1672, 99299970), (1680, 98827113), (1691, 98184240), (1694, 98010360), (1710, 97093304), (1748, 94982580), (1764, 94121060), (1771, 93749040), (1780, 93275028), (1815, 91476336), (1840, 90233451), (1848, 89842830), (1862, 89167320), (1869, 88833360), (1881, 88266640), (1932, 85936620), (1936, 85759065), (1958, 84795480), (1960, 84708954), (1980, 83853308), (1995, 83222832), (2024, 82030410), (2047, 81108720), (2070, 80207512), (2090, 79439976), (2128, 78021405), (2136, 77729190), (2156, 77008140), (2178, 76230280), (2185, 75986064), (2205, 75296848), (2254, 73659960), (2277, 72915920), (2280, 72819978), (2299, 72218160), (2310, 71874264), (2352, 70590795), (2394, 69352360), (2415, 68749296), (2420, 68607252), (2492, 66625020), (2508, 66199980), (2520, 65884742), (2530, 65624328), (2541, 65340240), (2576, 64452465), (2622, 63321720), (2640, 62889981), (2660, 62417124), (2670, 62183352), (2695, 61606512), (2736, 60683315), (2760, 60155634), (2772, 59895220), (2783, 59658480), (2793, 59444880), (2898, 57291080), (2904, 57172710), (2926, 56742840), (2937, 56530320), (2940, 56472636), (3036, 54686940), (3059, 54275760), (3080, 53905698), (3115, 53300016), (3135, 52959984), (3192, 52014270), (3204, 51819460), (3220, 51561972), (3234, 51338760), (3312, 50129695), (3344, 49649985), (3381, 49106640), (3382, 49092120), (3388, 49005180), (3420, 48546652), (3465, 47916176), (3496, 47491290), (3528, 47060530), (3542, 46874520), (3560, 46637514), (3630, 45738168), (3696, 44921415), (3724, 44583660), (3738, 44416680), (3762, 44133320), (3795, 43749552), (3864, 42968310), (3916, 42397740), (3920, 42354477), (3933, 42214480), (3960, 41926654), (3990, 41611416), (4005, 41455568), (4048, 41015205), (4094, 40554360), (4140, 40103756), (4180, 39719988), (4235, 39204144), (4272, 38864595), (4312, 38504070), (4356, 38115140), (4361, 38071440), (4370, 37993032), (4389, 37828560), (4410, 37648424), (4508, 36829980), (4554, 36457960), (4560, 36409989), (4598, 36109080), (4620, 35937132), (4655, 35666928), (4788, 34676180), (4807, 34539120), (4830, 34374648), (4840, 34303626), (4851, 34225840), (4895, 33918192), (4984, 33312510), (5016, 33099990), (5040, 32942371), (5060, 32812164), (5073, 32728080), (5082, 32670120), (5244, 31660860), (5313, 31249680), (5320, 31208562), (5340, 31091676), (5390, 30803256), (5445, 30492112), (5520, 30077817), (5544, 29947610), (5566, 29829240), (5586, 29722440), (5607, 29611120), (5635, 29463984), (5796, 28645540), (5808, 28586355), (5852, 28371420), (5874, 28265160), (5880, 28236318), (5929, 28002960), (5985, 27740944), (6072, 27343470), (6118, 27137880), (6141, 27036240), (6160, 26952849), (6230, 26650008), (6270, 26479992), (6384, 26007135), (6408, 25909730), (6440, 25780986), (6468, 25669380), (6555, 25328688), (6762, 24553320), (6764, 24546060), (6776, 24502590), (6840, 24273326), (6853, 24227280), (6897, 24072720), (6930, 23958088), (6992, 23745645), (7056, 23530265), (7084, 23437260), (7120, 23318757), (7245, 22916432), (7260, 22869084), (7315, 22697136), (7448, 22291830), (7476, 22208340), (7524, 22066660), (7590, 21874776), (7623, 21780080), (7728, 21484155), (7832, 21198870), (7866, 21107240), (7920, 20963327), (7980, 20805708), (8010, 20727784), (8085, 20535504), (8188, 20277180), (8280, 20051878), (8349, 19886160), (8360, 19859994), (8379, 19814960), (8455, 19636848), (8470, 19602072), (8624, 19252035), (8712, 19057570), (8722, 19035720), (8740, 18996516), (8778, 18914280), (8811, 18843440), (8820, 18824212), (8855, 18749808), (9016, 18414990), (9108, 18228980), (9177, 18091920), (9196, 18054540), (9240, 17968566), (9310, 17833464), (9345, 17766672), (9405, 17653328), (9576, 17338090), (9614, 17269560), (9660, 17187324), (9680, 17151813), (9702, 17112920), (9790, 16959096), (9968, 16656255), (10032, 16549995), (10120, 16406082), (10143, 16368880), (10146, 16364040), (10164, 16335060), (10235, 16221744), (10241, 16212240), (10488, 15830430), (10626, 15624840), (10640, 15604281), (10680, 15545838), (10769, 15417360), (10780, 15401628), (10890, 15246056), (11088, 14973805), (11132, 14914620), (11172, 14861220), (11214, 14805560), (11270, 14731992), (11385, 14583184), (11495, 14443632), (11592, 14322770), (11704, 14185710), (11748, 14132580), (11760, 14118159), (11837, 14026320), (11858, 14001480), (11970, 13870472), (12144, 13671735), (12236, 13568940), (12282, 13518120), (12397, 13392720), (12460, 13325004), (12540, 13239996), (12705, 13068048), (12816, 12954865), (12880, 12890493), (12936, 12834690), (13083, 12690480), (13110, 12664344), (13167, 12609520), (13524, 12276660), (13528, 12273030), (13552, 12251295), (13680, 12136663), (13706, 12113640), (13794, 12036360), (13860, 11979044), (13915, 11931696), (13965, 11888976), (14168, 11718630), (14329, 11586960), (14421, 11513040), (14490, 11458216), (14520, 11434542), (14630, 11348568), (14685, 11306064), (14896, 11145915), (14952, 11104170), (15048, 11033330), (15180, 10937388), (15219, 10909360), (15246, 10890040), (15295, 10855152), (15664, 10599435), (15732, 10553620), (15939, 10416560), (15960, 10402854), (16020, 10363892), (16093, 10316880), (16170, 10267752), (16376, 10138590), (16560, 10025939), (16698, 9943080), (16720, 9929997), (16758, 9907480), (16905, 9821328), (16910, 9818424), (16940, 9801036), (17424, 9528785), (17444, 9517860), (17480, 9498258), (17556, 9457140), (17622, 9421720), (17640, 9412106), (17710, 9374904), (17787, 9334320), (18032, 9207495), (18216, 9114490), (18354, 9045960), (18392, 9027270), (18423, 9012080), (18480, 8984283), (18601, 8925840), (18620, 8916732), (18690, 8883336), (18810, 8826664), (19152, 8669045), (19228, 8634780), (19320, 8593662), (19404, 8556460), (19481, 8522640), (19580, 8479548), (19665, 8442896), (20240, 8203041), (20286, 8184440), (20292, 8182020), (20328, 8167530), (20470, 8110872), (20482, 8106120), (20559, 8075760), (20691, 8024240), (20976, 7915215), (21252, 7812420), (21360, 7772919), (21413, 7753680), (21538, 7708680), (21560, 7700814), (21780, 7623028), (21805, 7614288), (21945, 7565712), (22264, 7457310), (22344, 7430610), (22428, 7402780), (22517, 7373520), (22540, 7365996), (22770, 7291592), (22990, 7221816), (23184, 7161385), (23408, 7092855), (23496, 7066290), (23674, 7013160), (23716, 7000740), (23940, 6935236), (24035, 6907824), (24255, 6845168), (24472, 6784470), (24564, 6759060), (24794, 6696360), (24920, 6662502), (25047, 6628720), (25080, 6619998), (25365, 6545616), (25410, 6534024), (25872, 6417345), (26166, 6345240), (26220, 6332172), (26334, 6304760), (26565, 6249936), (27048, 6138330), (27056, 6136515), (27412, 6056820), (27531, 6030640), (27588, 6018180), (27720, 5989522), (27830, 5965848), (27930, 5944488), (28035, 5922224), (28336, 5859315), (28658, 5793480), (28842, 5756520), (28980, 5729108), (29040, 5717271), (29260, 5674284), (29370, 5653032), (29645, 5600592), (29904, 5552085), (30096, 5516665), (30360, 5468694), (30438, 5454680), (30492, 5445020), (30590, 5427576), (30705, 5407248), (30723, 5404080), (31464, 5276810), (31878, 5208280), (31920, 5201427), (32040, 5181946), (32186, 5158440), (32307, 5139120), (32340, 5133876), (32752, 5069295), (33396, 4971540), (33516, 4953740), (33649, 4934160), (33810, 4910664), (33820, 4909212), (33880, 4900518), (34265, 4845456), (34485, 4814544), (34888, 4758930), (34960, 4749129), (35112, 4728570), (35244, 4710860), (35280, 4706053), (35420, 4687452), (35511, 4675440), (35574, 4667160), (36432, 4557245), (36708, 4522980), (36784, 4513635), (36846, 4506040), (37191, 4464240), (37202, 4462920), (37240, 4458366), (37380, 4441668), (37620, 4413332), (38115, 4356016), (38456, 4317390), (38640, 4296831), (38808, 4278230), (38893, 4268880), (38962, 4261320), (39160, 4239774), (39249, 4230160), (39330, 4221448), (40572, 4092220), (40584, 4091010), (40656, 4083765), (40940, 4055436), (40964, 4053060), (41118, 4037880), (41382, 4012120), (41745, 3977232), (41895, 3962992), (42504, 3906210), (42826, 3876840), (42987, 3862320), (43076, 3854340), (43120, 3850407), (43263, 3837680), (43560, 3811514), (43610, 3807144), (43890, 3782856), (44055, 3768688), (44528, 3728655), (44688, 3715305), (44856, 3701390), (45034, 3686760), (45080, 3682998), (45540, 3645796), (45885, 3618384), (45980, 3610908), (46992, 3533145), (47348, 3506580), (47432, 3500370), (47880, 3467618), (47971, 3461040), (48070, 3453912), (48279, 3438960), (48510, 3422584), (48944, 3392235), (49128, 3379530), (49588, 3348180), (49840, 3331251), (50094, 3314360), (50160, 3309999), (50715, 3273776), (50730, 3272808), (50820, 3267012), (51205, 3242448), (52332, 3172620), (52440, 3166086), (52668, 3152380), (52877, 3139920), (53130, 3124968), (53361, 3111440), (53845, 3083472), (54096, 3069165), (54824, 3028410), (55062, 3015320), (55176, 3009090), (55440, 2994761), (55660, 2982924), (55803, 2975280), (55860, 2972244), (56070, 2961112), (57316, 2896740), (57684, 2878260), (57960, 2864554), (58443, 2840880), (58520, 2837142), (58740, 2826516), (59185, 2805264), (59290, 2800296), (60720, 2734347), (60876, 2727340), (60984, 2722510), (61180, 2713788), (61410, 2703624), (61446, 2702040), (61677, 2691920), (61985, 2678544), (62928, 2638405), (63756, 2604140), (64080, 2590973), (64239, 2584560), (64372, 2579220), (64614, 2569560), (64680, 2566938), (65415, 2538096), (65835, 2521904), (66792, 2485770), (67032, 2476870), (67298, 2467080), (67551, 2457840), (67620, 2455332), (67640, 2454606), (67760, 2450259), (68530, 2422728), (68970, 2407272), (69776, 2379465), (70224, 2364285), (70488, 2355430), (70840, 2343726), (71022, 2337720), (71148, 2333580), (71645, 2317392), (72105, 2302608), (73416, 2261490), (73692, 2253020), (74382, 2232120), (74404, 2231460), (74480, 2229183), (74760, 2220834), (75240, 2206666), (75383, 2202480), (76095, 2181872), (76230, 2178008), (76912, 2158695), (77616, 2139115), (77786, 2134440), (77924, 2130660), (78320, 2119887), (78498, 2115080), (78660, 2110724), (79695, 2083312), (80465, 2063376), (81144, 2046110), (81168, 2045505), (81880, 2027718), (81928, 2026530), (82236, 2018940), (82764, 2006060), (82859, 2003760), (83490, 1988616), (83790, 1981496), (85008, 1953105), (85652, 1938420), (85974, 1931160), (86152, 1927170), (86526, 1918840), (87120, 1905757), (87220, 1903572), (87780, 1891428), (88110, 1884344), (88935, 1866864), (89712, 1850695), (90068, 1843380), (90160, 1841499), (91080, 1822898), (91770, 1809192), (91960, 1805454), (92115, 1802416), (92169, 1801360), (93005, 1785168), (94696, 1753290), (94864, 1750185), (95760, 1733809), (95942, 1730520), (96140, 1726956), (96558, 1719480), (96921, 1713040), (97020, 1711292), (97405, 1704528), (98256, 1689765), (99176, 1674090), (100188, 1657180), (100303, 1655280), (100947, 1644720), (101430, 1636888), (101460, 1636404), (101640, 1633506), (102410, 1621224), (102795, 1615152), (103455, 1604848), (104664, 1586310), (104880, 1583043), (105336, 1576190), (105754, 1569960), (106260, 1562484), (106533, 1558480), (106722, 1555720), (107065, 1550736), (107690, 1541736), (109648, 1514205), (110124, 1507660), (110352, 1504545), (111320, 1491462), (111573, 1488080), (111606, 1487640), (111720, 1486122), (112140, 1480556), (112585, 1474704), (112651, 1473840), (114632, 1448370), (115368, 1439130), (115920, 1432277), (116679, 1422960), (116886, 1420440), (117040, 1418571), (117480, 1413258), (118370, 1402632), (118580, 1400148), (121752, 1363670), (121968, 1361255), (122360, 1356894), (122820, 1351812), (122892, 1351020), (123354, 1345960), (123970, 1339272), (125235, 1325744), (127512, 1302070), (128478, 1292280), (128744, 1289610), (128961, 1287440), (129228, 1284780), (129360, 1283469), (130207, 1275120), (130830, 1269048), (131670, 1260952), (133584, 1242885), (134064, 1238435), (134596, 1233540), (135102, 1228920), (135240, 1227666), (135280, 1227303), (136367, 1217520), (137060, 1211364), (137655, 1206128), (137940, 1203636), (140976, 1177715), (141680, 1171863), (142044, 1168860), (142296, 1166790), (143290, 1158696), (143913, 1153680), (144210, 1151304), (144837, 1146320), (146832, 1130745), (147384, 1126510), (148764, 1116060), (148808, 1115730), (149520, 1110417), (150480, 1103333), (150766, 1101240), (152190, 1090936), (152460, 1089004), (153615, 1080816), (155572, 1067220), (155848, 1065330), (156996, 1057540), (157320, 1055362), (157619, 1053360), (158631, 1046640), (159390, 1041656), (160930, 1031688), (161535, 1027824), (162288, 1023055), (163760, 1013859), (163856, 1013265), (164472, 1009470), (165528, 1003030), (165718, 1001880), (166980, 994308), (167409, 991760), (167580, 990748), (168245, 986832), (171304, 969210), (171948, 965580), (172304, 963585), (173052, 959420), (174440, 951786), (175329, 946960), (175560, 945714), (176220, 942172), (177555, 935088), (177870, 933432), (180136, 921690), (182160, 911449), (183540, 904596), (183920, 902727), (184230, 901208), (184338, 900680), (185955, 892848), (186010, 892584), (189392, 876645), (191884, 865260), (192280, 863478), (192717, 861520), (193116, 859740), (193842, 856520), (194040, 855646), (194465, 853776), (194810, 852264), (196245, 846032), (198352, 837045), (200376, 828590), (200606, 827640), (201894, 822360), (202653, 819280), (202860, 818444), (202920, 818202), (203280, 816753), (204611, 811440), (204820, 810612), (205590, 807576), (206910, 802424), (209328, 793155), (210672, 788095), (211508, 784980), (212520, 781242), (213066, 779240), (213444, 777860), (214130, 775368), (214935, 772464), (215380, 770868), (216315, 767536), (220248, 753830), (222640, 745731), (223146, 744040), (223212, 743820), (223440, 743061), (224280, 740278), (225170, 737352), (225302, 736920), (226149, 734160), (229264, 724185), (230736, 719565), (233358, 711480), (233772, 710220), (234960, 706629), (235543, 704880), (236740, 701316), (237160, 700074), (239855, 692208), (241395, 687792), (243504, 681835), (244720, 678447), (245640, 675906), (245784, 675510), (246708, 672980), (247687, 670320), (247940, 669636), (248577, 667920), (250470, 662872), (255024, 651035), (256956, 646140), (257488, 644805), (257922, 643720), (258456, 642390), (260414, 637560), (261660, 634524), (263340, 630476), (264385, 627984), (266805, 622288), (269192, 616770), (270204, 614460), (270480, 613833), (272251, 609840), (272734, 608760), (274120, 605682), (275310, 603064), (275880, 601818), (279015, 595056), (284088, 584430), (284592, 583395), (286580, 579348), (287826, 576840), (288420, 575652), (289674, 573160), (292215, 568176), (294768, 563255), (297528, 558030), (297616, 557865), (300909, 551760), (301532, 550620), (302841, 548240), (304380, 545468), (304920, 544502), (307230, 540408), (308385, 538384), (311144, 533610), (311696, 532665), (313992, 528770), (314640, 527681), (315238, 526680), (317262, 523320), (318780, 520828), (321195, 516912), (321860, 515844), (323070, 513912), (328944, 504735), (331056, 501515), (331436, 500940), (333960, 497154), (334818, 495880), (335160, 495374), (336490, 493416), (337755, 491568), (337953, 491280), (342608, 484605), (343896, 482790), (346104, 479710), (348880, 475893), (350037, 474320), (350658, 473480), (351120, 472857), (352440, 471086), (355110, 467544), (355740, 466716), (360272, 460845), (367080, 452298), (368460, 450604), (368676, 450340), (370139, 448560), (371910, 446424), (372020, 446292), (376915, 440496), (383768, 432630), (384560, 431739), (385434, 430760), (386232, 429870), (387684, 428260), (388080, 427823), (388930, 426888), (389620, 426132), (390621, 425040), (392490, 423016), (400752, 414295), (401212, 413820), (403788, 411180), (405306, 409640), (405720, 409222), (405840, 409101)]