157291152480

素因数分解:

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

素因数の和:175

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 89, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 147, 154, 160, 161, 162, 165, 168, 176, 178, 180, 184, 189, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 245, 252, 253, 264, 267, 270, 276, 280, 288, 294, 297, 308, 315, 322, 324, 330, 336, 345, 352, 356, 360, 363, 368, 378, 385, 392, 396, 405, 414, 420, 432, 440, 441, 445, 460, 462, 480, 483, 484, 490, 495, 504, 506, 528, 534, 539, 540, 552, 560, 567, 588, 594, 605, 616, 621, 623, 630, 644, 648, 660, 672, 690, 693, 712, 720, 726, 735, 736, 756, 759, 770, 784, 792, 801, 805, 810, 828, 840, 847, 864, 880, 882, 890, 891, 920, 924, 945, 966, 968, 979, 980, 990, 1008, 1012, 1035, 1056, 1068, 1078, 1080, 1089, 1104, 1120, 1127, 1134, 1155, 1176, 1188, 1210, 1232, 1242, 1246, 1260, 1265, 1288, 1296, 1320, 1323, 1335, 1380, 1386, 1424, 1440, 1449, 1452, 1470, 1485, 1512, 1518, 1540, 1568, 1584, 1602, 1610, 1617, 1620, 1656, 1680, 1694, 1760, 1764, 1771, 1780, 1782, 1815, 1840, 1848, 1863, 1869, 1890, 1932, 1936, 1958, 1960, 1980, 2016, 2024, 2047, 2070, 2079, 2136, 2156, 2160, 2178, 2205, 2208, 2254, 2268, 2277, 2310, 2352, 2376, 2403, 2415, 2420, 2464, 2484, 2492, 2520, 2530, 2541, 2576, 2592, 2640, 2646, 2670, 2695, 2760, 2772, 2783, 2835, 2848, 2898, 2904, 2937, 2940, 2970, 3024, 3036, 3080, 3105, 3115, 3168, 3204, 3220, 3234, 3240, 3267, 3312, 3360, 3381, 3388, 3465, 3528, 3542, 3560, 3564, 3630, 3680, 3696, 3726, 3738, 3780, 3795, 3864, 3872, 3916, 3920, 3960, 3969, 4005, 4048, 4094, 4140, 4158, 4235, 4272, 4312, 4320, 4347, 4356, 4361, 4410, 4455, 4508, 4536, 4554, 4620, 4704, 4752, 4806, 4830, 4840, 4851, 4895, 4968, 4984, 5040, 5060, 5082, 5152, 5280, 5292, 5313, 5340, 5390, 5445, 5520, 5544, 5566, 5607, 5635, 5670, 5796, 5808, 5874, 5880, 5929, 5940, 6048, 6072, 6141, 6160, 6210, 6230, 6237, 6408, 6440, 6468, 6480, 6534, 6615, 6624, 6762, 6776, 6831, 6853, 6930, 7056, 7084, 7120, 7128, 7209, 7245, 7260, 7392, 7452, 7476, 7560, 7590, 7623, 7728, 7832, 7840, 7920, 7938, 8010, 8085, 8096, 8188, 8280, 8316, 8349, 8470, 8544, 8624, 8694, 8712, 8722, 8811, 8820, 8855, 8910, 9016, 9072, 9108, 9240, 9315, 9345, 9504, 9612, 9660, 9680, 9702, 9790, 9801, 9936, 9968, 10080, 10120, 10143, 10164, 10235, 10395, 10584, 10626, 10680, 10769, 10780, 10890, 11040, 11088, 11132, 11214, 11270, 11340, 11385, 11592, 11616, 11748, 11760, 11858, 11880, 12015, 12144, 12282, 12320, 12397, 12420, 12460, 12474, 12705, 12816, 12880, 12936, 12960, 13041, 13068, 13083, 13230, 13524, 13552, 13662, 13706, 13860, 13915, 14112, 14168, 14240, 14256, 14329, 14418, 14490, 14520, 14553, 14685, 14904, 14952, 15120, 15180, 15246, 15456, 15664, 15840, 15876, 15939, 16020, 16170, 16335, 16376, 16560, 16632, 16698, 16821, 16905, 16940, 17248, 17388, 17424, 17444, 17622, 17640, 17710, 17787, 17820, 18032, 18144, 18216, 18423, 18480, 18630, 18690, 19224, 19320, 19360, 19404, 19481, 19580, 19602, 19845, 19872, 19936, 20240, 20286, 20328, 20470, 20493, 20559, 20790, 21168, 21252, 21360, 21538, 21560, 21735, 21780, 21805, 22176, 22264, 22428, 22517, 22540, 22680, 22770, 22869, 23184, 23496, 23520, 23716, 23760, 24030, 24255, 24288, 24564, 24794, 24840, 24920, 24948, 25047, 25410, 25632, 25760, 25872, 26082, 26136, 26166, 26433, 26460, 26565, 27048, 27104, 27324, 27412, 27720, 27830, 28035, 28336, 28512, 28658, 28836, 28980, 29040, 29106, 29370, 29645, 29808, 29904, 30240, 30360, 30429, 30492, 30705, 31185, 31328, 31752, 31878, 32040, 32307, 32340, 32670, 32752, 33120, 33264, 33396, 33642, 33810, 33880, 34155, 34265, 34776, 34848, 34888, 35244, 35280, 35420, 35574, 35640, 36045, 36064, 36432, 36846, 36960, 37191, 37260, 37380, 38115, 38448, 38640, 38808, 38962, 39160, 39204, 39249, 39690, 40480, 40572, 40656, 40940, 40986, 41118, 41580, 41745, 42336, 42504, 42720, 42987, 43076, 43120, 43470, 43560, 43610, 43659, 44055, 44528, 44856, 45034, 45080, 45360, 45540, 45738, 46368, 46992, 47432, 47520, 47817, 47971, 48060, 48510, 49005, 49128, 49588, 49680, 49840, 49896, 50094, 50463, 50715, 50820, 51744, 52164, 52272, 52332, 52866, 52920, 53130, 53361, 53845, 54096, 54648, 54824, 55269, 55440, 55660, 56070, 56672, 57316, 57672, 57960, 58080, 58212, 58443, 58740, 59290, 59616, 59808, 60720, 60858, 60984, 61410, 61677, 61985, 62370, 63504, 63756, 64080, 64614, 64680, 65205, 65340, 65415, 65504, 66528, 66792, 67284, 67551, 67620, 67760, 68310, 68530, 68607, 69552, 69776, 70488, 70560, 70840, 71148, 71280, 71645, 72090, 72765, 72864, 73692, 74382, 74520, 74760, 75141, 75383, 76230, 76896, 77280, 77616, 77924, 78320, 78408, 78498, 79299, 79380, 79695, 81144, 81312, 81880, 81972, 82236, 83160, 83490, 84105, 85008, 85974, 86152, 86240, 86940, 87120, 87220, 87318, 88110, 88935, 89056, 89712, 90068, 90160, 90720, 91080, 91287, 91476, 92115, 93984, 94864, 95634, 95942, 96120, 96921, 97020, 97405, 98010, 98256, 99176, 99360, 99680, 99792, 100188, 100303, 100926, 101430, 101640, 102465, 102795, 104328, 104544, 104664, 105732, 105840, 106260, 106722, 107690, 108192, 109296, 109648, 110538, 110880, 111320, 111573, 112140, 112585, 114345, 114632, 115344, 115920, 116424, 116886, 117480, 117747, 118580, 121440, 121716, 121968, 122820, 123354, 123970, 124740, 125235, 127008, 127512, 128160, 128961, 129228, 129360, 130410, 130680, 130830, 132165, 133584, 134568, 135102, 135240, 135520, 136367, 136620, 137060, 137214, 139104, 139552, 140976, 141680, 142296, 142560, 143290, 143451, 143913, 144180, 145530, 147384, 148764, 149040, 149520, 150282, 150766, 152145, 152460, 155232, 155848, 156640, 156816, 156996, 157619, 158598, 158760, 159390, 160083, 161535, 162288, 163760, 163944, 164472, 165807, 166320, 166980, 168210, 170016, 171948, 172304, 173880, 174240, 174440, 174636, 175329, 176220, 177870, 179424, 180136, 180320, 182160, 182574, 182952, 184230, 185031, 185955, 189728, 191268, 191884, 192240, 193842, 194040, 194810, 196020, 196245, 196512, 198352, 199584, 200376, 200606, 201852, 202653, 202860, 203280, 204930, 205590, 208656, 209328, 211464, 211680, 212520, 213444, 214935, 215380, 218295, 218592, 219296, 221076, 222640, 223146, 224280, 225170, 225423, 226149, 228690, 229264, 230688, 231840, 232848, 233772, 234960, 235494, 237160, 239085, 239855, 243432, 243936, 245640, 246708, 247687, 247940, 249480, 250470, 252315, 255024, 257922, 258456, 258720, 260820, 261360, 261660, 264330, 266805, 267168, 269136, 270204, 270480, 272734, 273240, 274120, 274428, 276345, 281952, 283360, 284592, 286580, 286902, 287826, 288360, 290763, 291060, 292215, 294768, 297528, 298080, 299040, 300564, 300909, 301532, 304290, 304920, 308385, 311696, 313632, 313992, 315238, 317196, 317520, 318780, 320166, 323070, 324576, 327520, 327888, 328944, 331614, 332640, 333960, 334719, 336420, 337755, 343035, 343896, 344608, 347760, 348880, 349272, 350658, 352440, 353241, 355740, 360272, 364320, 365148, 365904, 368460, 370062, 371910, 375705, 376915, 382536, 383768, 384480, 386883, 387684, 388080, 389620, 392040, 392490, 396495, 396704, 400752, 401212, 403704, 405306, 405720, 406560, 409101, 409860, 411180, 417312, 418656, 422928, 425040, 426888, 429870, 430760, 431739, 436590, 442152, 445280, 446292, 448560, 450340, 450846, 452298, 456435, 457380, 458528, 465696, 467544, 469920, 470988, 472857, 474320, 478170, 479710, 480249, 484605, 486864, 491280, 493416, 495374, 495880, 498960, 500940, 501515, 504630, 510048, 515844, 516912, 521640, 522720, 523320, 525987, 527681, 528660, 533610, 538272, 540408, 540960, 545468, 546480, 548240, 548856, 552690, 555093, 557865, 569184, 573160, 573804, 575652, 576720, 581526, 582120, 584430, 588735, 589536, 595056, 601128, 601818, 603064, 607959, 608580, 609840, 616770, 623392, 627984, 630476, 634392, 635040, 637560, 640332, 644805, 646140, 655776, 657888, 663228, 667920, 669438, 672840, 675510, 678447, 681835, 686070, 687792, 695520, 697760, 698544, 701316, 704880, 706482, 711480, 717255, 719565, 720544, 730296, 731808, 736920, 740124, 743061, 743820, 751410, 753830, 765072, 767536, 773766, 775368, 776160, 779240, 784080, 784980, 788095, 792990, 800415, 801504, 802424, 807408, 810612, 811440, 818202, 819720, 822360, 829035, 845856, 850080, 853776, 859740, 861520, 863478, 872289, 873180, 876645, 884304, 892584, 897120, 900680, 901692, 902727, 904596, 912870, 914760, 925155, 935088, 941976, 945714, 948640, 956340, 959420, 960498, 969210, 973728, 982560, 986832, 990748, 991760, 997920, 1001880, 1003030, 1004157, 1009260, 1013265, 1031688, 1033824, 1043280, 1046640, 1051974, 1055362, 1057320, 1067220, 1080816, 1090936, 1092960, 1096480, 1097712, 1103333, 1105380, 1110186, 1115730, 1127115, 1130745, 1146320, 1147608, 1151304, 1153440, 1160649, 1163052, 1164240, 1168860, 1177470, 1190112, 1202256, 1203636, 1206128, 1215918, 1217160, 1219680, 1227303, 1233540, 1238435, 1255968, 1260952, 1268784, 1275120, 1280664, 1289610, 1292280, 1295217, 1326456, 1335840, 1338876, 1345680, 1351020, 1356894, 1363670, 1372140, 1375584, 1397088, 1402632, 1409760, 1412964, 1418571, 1422960, 1434510, 1439130, 1453815, 1460592, 1473840, 1480248, 1486122, 1487640, 1502820, 1504545, 1507660, 1530144, 1535072, 1547532, 1550736, 1558480, 1568160, 1569960, 1576190, 1577961, 1583043, 1585980, 1600830, 1604848, 1614816, 1621224, 1622880, 1636404, 1639440, 1644720, 1658070, 1673595, 1707552, 1719480, 1723040, 1726956, 1733809, 1744578, 1746360, 1753290, 1766205, 1768608, 1785168, 1801360, 1803384, 1805454, 1809192, 1823877, 1825740, 1829520, 1850310, 1870176, 1883952, 1891428, 1912680, 1918840, 1920996, 1934415, 1938420, 1973664, 1981496, 1983520, 2003760, 2006060, 2008314, 2018520, 2026530, 2035341, 2045505, 2063376, 2086560, 2093280, 2103948, 2110724, 2114640, 2134440, 2158695, 2161632, 2181872, 2195424, 2206666, 2210760, 2220372, 2229183, 2231460, 2254230, 2261490, 2292640, 2295216, 2302608, 2321298, 2326104, 2328480, 2337720, 2354940, 2364285, 2401245, 2404512, 2407272, 2412256, 2431836, 2434320, 2454606, 2467080, 2476870, 2521904, 2537568, 2550240, 2561328, 2579220, 2584560, 2590434, 2629935, 2638405, 2652912, 2677752, 2691360, 2702040, 2708181, 2713788, 2727340, 2744280, 2775465, 2805264, 2825928, 2837142, 2845920, 2869020, 2878260, 2907630, 2921184, 2947680, 2960496, 2972244, 2975280, 3005640, 3009090, 3015320, 3039795, 3095064, 3101472, 3116960, 3139920, 3152380, 3155922, 3166086, 3171960, 3201660, 3209696, 3242448, 3272808, 3278880, 3289440, 3309999, 3316140, 3347190, 3392235, 3438960, 3453912, 3467618, 3489156, 3492720, 3506580, 3532410, 3570336, 3602720, 3606768, 3610908, 3618384, 3647754, 3651480, 3659040, 3681909, 3700620, 3715305, 3767904, 3782856, 3825360, 3837680, 3841992, 3868830, 3876840, 3885651, 3962992, 4007520, 4012120, 4016628, 4037040, 4053060, 4070682, 4091010, 4126752, 4207896, 4221448, 4229280, 4255713, 4268880, 4317390, 4361445, 4363744, 4413332, 4421520, 4440744, 4458366, 4462920, 4508460, 4513635, 4522980, 4590432, 4605216, 4642596, 4652208, 4675440, 4709880, 4728570, 4749129, 4802490, 4814544, 4863672, 4868640, 4909212, 4934160, 4953740, 5020785, 5043808, 5122656, 5158440, 5169120, 5180868, 5201427, 5259870, 5276810, 5305824, 5355504, 5404080, 5416362, 5427576, 5454680, 5488560, 5516665, 5550930, 5610528, 5651856, 5674284, 5738040, 5756520, 5803245, 5815260, 5920992, 5944488, 5950560, 6011280, 6018180, 6030640, 6079590, 6106023, 6136515, 6190128, 6279840, 6304760, 6311844, 6332172, 6343920, 6403320, 6476085, 6484896, 6545616, 6619998, 6632280, 6687549, 6694380, 6784470, 6877920, 6907824, 6935236, 6978312, 6985440, 7013160, 7064820, 7092855, 7213536, 7221816, 7236768, 7295508, 7302960, 7363818, 7401240, 7430610, 7565712, 7650720, 7675360, 7683984, 7737660, 7753680, 7771302, 7889805, 7915215, 7925984, 8024240, 8033256, 8074080, 8106120, 8124543, 8141364, 8182020, 8415792, 8442896, 8511426, 8537760, 8634780, 8669045, 8722890, 8826664, 8843040, 8881488, 8916732, 8925840, 9016920, 9027270, 9045960, 9119385, 9285192, 9304416, 9350880, 9419760, 9457140, 9498258, 9604980, 9629088, 9727344, 9818424, 9868320, 9907480, 9929997, 10041570, 10176705, 10316880, 10361736, 10402854, 10519740, 10553620, 10711008, 10808160, 10832724, 10855152, 10909360, 10977120, 11033330, 11045727, 11101860, 11145915, 11303712, 11348568, 11476080, 11513040, 11606490, 11630520, 11888976, 12022560, 12036360, 12061280, 12136663, 12159180, 12212046, 12273030, 12380256, 12609520, 12623688, 12664344, 12687840, 12767139, 12806640, 12952170, 13091232, 13239996, 13264560, 13375098, 13388760, 13540905, 13568940, 13815648, 13870472, 13956624, 14026320, 14129640, 14185710, 14247387, 14443632, 14591016, 14605920, 14727636, 14802480, 14861220, 15131424, 15367968, 15475320, 15507360, 15542604, 15604281, 15779610, 15830430, 16048480, 16066512, 16212240, 16249086, 16282728, 16364040, 16549995, 16831584, 16885792, 17022852, 17269560, 17338090, 17445780, 17653328, 17762976, 17833464, 17851680, 18033840, 18054540, 18091920, 18238770, 18409545, 18570384, 18839520, 18914280, 18996516, 19209960, 19428255, 19454688, 19636848, 19814960, 19859994, 20062647, 20083140, 20353410, 20633760, 20723472, 20805708, 21039480, 21107240, 21278565, 21665448, 21710304, 21818720, 22066660, 22091454, 22203720, 22291830, 22697136, 22952160, 23026080, 23212980, 23261040, 23745645, 23777952, 24072720, 24273326, 24318360, 24424092, 24546060, 25219040, 25247376, 25328688, 25534278, 25613280, 25904340, 26007135, 26479992, 26529120, 26750196, 26777520, 27081810, 27137880, 27740944, 27913248, 28052640, 28259280, 28371420, 28494774, 28887264, 29182032, 29455272, 29604960, 29722440, 29789991, 30530115, 30950640, 31085208, 31208562, 31559220, 31660860, 32133024, 32424480, 32498172, 32565456, 32728080, 33099990, 33437745, 34045704, 34539120, 34676180, 34891560, 35306656, 35666928, 36067680, 36109080, 36183840, 36409989, 36477540, 36819090, 37140768, 37828560, 37993032, 38419920, 38856510, 39273696, 39629920, 39719988, 40125294, 40166280, 40622715, 40706820, 41446944, 41611416, 42078960, 42214480, 42557130, 42742161, 43330896, 44133320, 44182908, 44407440, 44583660, 45394272, 46425960, 46522080, 46812843, 47491290, 48145440, 48546652, 48636720, 48848184, 49092120, 49649985, 50494752, 50657376, 51068556, 51808680, 52014270, 52959984, 53500392, 53555040, 54163620, 54275760, 55228635, 55481888, 56518560, 56742840, 56989548, 58364064, 58910544, 59444880, 59579982, 60683315, 61060230, 61901280, 62170416, 62417124, 63118440, 63321720, 63835695, 64996344, 65130912, 65456160, 66199980, 66875490, 68091408, 69078240, 69352360, 69783120, 71236935, 71333856, 72218160, 72819978, 72955080, 73638180, 75657120, 75986064, 76839840, 77713020, 78021405, 79439976, 80250588, 80332560, 81245430, 81413640, 83222832, 84157920, 84428960, 85114260, 85484322, 86661792, 88266640, 88365816, 88814880, 89167320, 89369973, 92851920, 93625686, 94982580, 97093304, 97273440, 97696368, 98184240, 99299970, 100313235, 102137112, 103617360, 104028540, 105919968, 107000784, 108327240, 108551520, 109229967, 110457270, 113485680, 113979096, 117821088, 118889760, 119159964, 121366630, 122120460, 124340832, 124834248, 126236880, 126643440, 127671390, 129992688, 132399960, 133750980, 136182816, 138704720, 139566240, 140438529, 142473870, 144436320, 145639956, 145910160, 147276360, 148949955, 151972128, 155426040, 156042810, 158879952, 160501176, 160665120, 162490860, 162827280, 166445664, 170228520, 170968644, 176533280, 176731632, 178334640, 178739946, 182049945, 185703840, 187251372, 189965160, 194186608, 195392736, 196368480, 198599940, 200626470, 204274224, 207234720, 208057080, 213710805, 214001568, 216654480, 218459934, 220914540, 226971360, 227958192, 234064215, 238319928, 242733260, 244240920, 249668496, 252473760, 253286880, 255342780, 259985376, 264799920, 267501960, 277409440, 280877058, 284947740, 291279912, 291820320, 294552720, 297899910, 310852080, 312085620, 317759904, 321002352, 324981720, 325654560, 327689901, 340457040, 341937288, 353463264, 356669280, 357479892, 364099890, 374502744, 379930320, 388373216, 397199880, 401252940, 408548448, 416114160, 427421610, 433308960, 436919868, 441829080, 446849865, 455916384, 468128430, 476639856, 485466520, 488481840, 499336992, 510685560, 529599840, 535003920, 546149835, 561754116, 569895480, 582559824, 589105440, 595799820, 621704160, 624171240, 642004704, 649963440, 655379802, 680914080, 683874576, 702192645, 714959784, 728199780, 749005488, 759860640, 794399760, 802505880, 832228320, 854843220, 873839736, 883658160, 893699730, 936256860, 953279712, 970933040, 976963680, 983069703, 1021371120, 1070007840, 1092299670, 1123508232, 1139790960, 1165119648, 1191599640, 1248342480, 1299926880, 1310759604, 1367749152, 1404385290, 1429919568, 1456399560, 1498010976, 1588799520, 1605011760, 1638449505, 1709686440, 1747679472, 1767316320, 1787399460, 1872513720, 1941866080, 1966139406, 2042742240, 2184599340, 2247016464, 2279581920, 2383199280, 2496684960, 2621519208, 2808770580, 2859839136, 2912799120, 3210023520, 3276899010, 3419372880, 3495358944, 3574798920, 3745027440, 3932278812, 4369198680, 4494032928, 4766398560, 4915348515, 5243038416, 5617541160, 5825598240, 6553798020, 6838745760, 7149597840, 7490054880, 7864557624, 8738397360, 9830697030, 10486076832, 11235082320, 13107596040, 14299195680, 15729115248, 17476794720, 19661394060, 22470164640, 26215192080, 31458230496, 39322788120, 52430384160, 78645576240, 157291152480]

約数ペア:

[(1, 157291152480), (2, 78645576240), (3, 52430384160), (4, 39322788120), (5, 31458230496), (6, 26215192080), (7, 22470164640), (8, 19661394060), (9, 17476794720), (10, 15729115248), (11, 14299195680), (12, 13107596040), (14, 11235082320), (15, 10486076832), (16, 9830697030), (18, 8738397360), (20, 7864557624), (21, 7490054880), (22, 7149597840), (23, 6838745760), (24, 6553798020), (27, 5825598240), (28, 5617541160), (30, 5243038416), (32, 4915348515), (33, 4766398560), (35, 4494032928), (36, 4369198680), (40, 3932278812), (42, 3745027440), (44, 3574798920), (45, 3495358944), (46, 3419372880), (48, 3276899010), (49, 3210023520), (54, 2912799120), (55, 2859839136), (56, 2808770580), (60, 2621519208), (63, 2496684960), (66, 2383199280), (69, 2279581920), (70, 2247016464), (72, 2184599340), (77, 2042742240), (80, 1966139406), (81, 1941866080), (84, 1872513720), (88, 1787399460), (89, 1767316320), (90, 1747679472), (92, 1709686440), (96, 1638449505), (98, 1605011760), (99, 1588799520), (105, 1498010976), (108, 1456399560), (110, 1429919568), (112, 1404385290), (115, 1367749152), (120, 1310759604), (121, 1299926880), (126, 1248342480), (132, 1191599640), (135, 1165119648), (138, 1139790960), (140, 1123508232), (144, 1092299670), (147, 1070007840), (154, 1021371120), (160, 983069703), (161, 976963680), (162, 970933040), (165, 953279712), (168, 936256860), (176, 893699730), (178, 883658160), (180, 873839736), (184, 854843220), (189, 832228320), (196, 802505880), (198, 794399760), (207, 759860640), (210, 749005488), (216, 728199780), (220, 714959784), (224, 702192645), (230, 683874576), (231, 680914080), (240, 655379802), (242, 649963440), (245, 642004704), (252, 624171240), (253, 621704160), (264, 595799820), (267, 589105440), (270, 582559824), (276, 569895480), (280, 561754116), (288, 546149835), (294, 535003920), (297, 529599840), (308, 510685560), (315, 499336992), (322, 488481840), (324, 485466520), (330, 476639856), (336, 468128430), (345, 455916384), (352, 446849865), (356, 441829080), (360, 436919868), (363, 433308960), (368, 427421610), (378, 416114160), (385, 408548448), (392, 401252940), (396, 397199880), (405, 388373216), (414, 379930320), (420, 374502744), (432, 364099890), (440, 357479892), (441, 356669280), (445, 353463264), (460, 341937288), (462, 340457040), (480, 327689901), (483, 325654560), (484, 324981720), (490, 321002352), (495, 317759904), (504, 312085620), (506, 310852080), (528, 297899910), (534, 294552720), (539, 291820320), (540, 291279912), (552, 284947740), (560, 280877058), (567, 277409440), (588, 267501960), (594, 264799920), (605, 259985376), (616, 255342780), (621, 253286880), (623, 252473760), (630, 249668496), (644, 244240920), (648, 242733260), (660, 238319928), (672, 234064215), (690, 227958192), (693, 226971360), (712, 220914540), (720, 218459934), (726, 216654480), (735, 214001568), (736, 213710805), (756, 208057080), (759, 207234720), (770, 204274224), (784, 200626470), (792, 198599940), (801, 196368480), (805, 195392736), (810, 194186608), (828, 189965160), (840, 187251372), (847, 185703840), (864, 182049945), (880, 178739946), (882, 178334640), (890, 176731632), (891, 176533280), (920, 170968644), (924, 170228520), (945, 166445664), (966, 162827280), (968, 162490860), (979, 160665120), (980, 160501176), (990, 158879952), (1008, 156042810), (1012, 155426040), (1035, 151972128), (1056, 148949955), (1068, 147276360), (1078, 145910160), (1080, 145639956), (1089, 144436320), (1104, 142473870), (1120, 140438529), (1127, 139566240), (1134, 138704720), (1155, 136182816), (1176, 133750980), (1188, 132399960), (1210, 129992688), (1232, 127671390), (1242, 126643440), (1246, 126236880), (1260, 124834248), (1265, 124340832), (1288, 122120460), (1296, 121366630), (1320, 119159964), (1323, 118889760), (1335, 117821088), (1380, 113979096), (1386, 113485680), (1424, 110457270), (1440, 109229967), (1449, 108551520), (1452, 108327240), (1470, 107000784), (1485, 105919968), (1512, 104028540), (1518, 103617360), (1540, 102137112), (1568, 100313235), (1584, 99299970), (1602, 98184240), (1610, 97696368), (1617, 97273440), (1620, 97093304), (1656, 94982580), (1680, 93625686), (1694, 92851920), (1760, 89369973), (1764, 89167320), (1771, 88814880), (1780, 88365816), (1782, 88266640), (1815, 86661792), (1840, 85484322), (1848, 85114260), (1863, 84428960), (1869, 84157920), (1890, 83222832), (1932, 81413640), (1936, 81245430), (1958, 80332560), (1960, 80250588), (1980, 79439976), (2016, 78021405), (2024, 77713020), (2047, 76839840), (2070, 75986064), (2079, 75657120), (2136, 73638180), (2156, 72955080), (2160, 72819978), (2178, 72218160), (2205, 71333856), (2208, 71236935), (2254, 69783120), (2268, 69352360), (2277, 69078240), (2310, 68091408), (2352, 66875490), (2376, 66199980), (2403, 65456160), (2415, 65130912), (2420, 64996344), (2464, 63835695), (2484, 63321720), (2492, 63118440), (2520, 62417124), (2530, 62170416), (2541, 61901280), (2576, 61060230), (2592, 60683315), (2640, 59579982), (2646, 59444880), (2670, 58910544), (2695, 58364064), (2760, 56989548), (2772, 56742840), (2783, 56518560), (2835, 55481888), (2848, 55228635), (2898, 54275760), (2904, 54163620), (2937, 53555040), (2940, 53500392), (2970, 52959984), (3024, 52014270), (3036, 51808680), (3080, 51068556), (3105, 50657376), (3115, 50494752), (3168, 49649985), (3204, 49092120), (3220, 48848184), (3234, 48636720), (3240, 48546652), (3267, 48145440), (3312, 47491290), (3360, 46812843), (3381, 46522080), (3388, 46425960), (3465, 45394272), (3528, 44583660), (3542, 44407440), (3560, 44182908), (3564, 44133320), (3630, 43330896), (3680, 42742161), (3696, 42557130), (3726, 42214480), (3738, 42078960), (3780, 41611416), (3795, 41446944), (3864, 40706820), (3872, 40622715), (3916, 40166280), (3920, 40125294), (3960, 39719988), (3969, 39629920), (4005, 39273696), (4048, 38856510), (4094, 38419920), (4140, 37993032), (4158, 37828560), (4235, 37140768), (4272, 36819090), (4312, 36477540), (4320, 36409989), (4347, 36183840), (4356, 36109080), (4361, 36067680), (4410, 35666928), (4455, 35306656), (4508, 34891560), (4536, 34676180), (4554, 34539120), (4620, 34045704), (4704, 33437745), (4752, 33099990), (4806, 32728080), (4830, 32565456), (4840, 32498172), (4851, 32424480), (4895, 32133024), (4968, 31660860), (4984, 31559220), (5040, 31208562), (5060, 31085208), (5082, 30950640), (5152, 30530115), (5280, 29789991), (5292, 29722440), (5313, 29604960), (5340, 29455272), (5390, 29182032), (5445, 28887264), (5520, 28494774), (5544, 28371420), (5566, 28259280), (5607, 28052640), (5635, 27913248), (5670, 27740944), (5796, 27137880), (5808, 27081810), (5874, 26777520), (5880, 26750196), (5929, 26529120), (5940, 26479992), (6048, 26007135), (6072, 25904340), (6141, 25613280), (6160, 25534278), (6210, 25328688), (6230, 25247376), (6237, 25219040), (6408, 24546060), (6440, 24424092), (6468, 24318360), (6480, 24273326), (6534, 24072720), (6615, 23777952), (6624, 23745645), (6762, 23261040), (6776, 23212980), (6831, 23026080), (6853, 22952160), (6930, 22697136), (7056, 22291830), (7084, 22203720), (7120, 22091454), (7128, 22066660), (7209, 21818720), (7245, 21710304), (7260, 21665448), (7392, 21278565), (7452, 21107240), (7476, 21039480), (7560, 20805708), (7590, 20723472), (7623, 20633760), (7728, 20353410), (7832, 20083140), (7840, 20062647), (7920, 19859994), (7938, 19814960), (8010, 19636848), (8085, 19454688), (8096, 19428255), (8188, 19209960), (8280, 18996516), (8316, 18914280), (8349, 18839520), (8470, 18570384), (8544, 18409545), (8624, 18238770), (8694, 18091920), (8712, 18054540), (8722, 18033840), (8811, 17851680), (8820, 17833464), (8855, 17762976), (8910, 17653328), (9016, 17445780), (9072, 17338090), (9108, 17269560), (9240, 17022852), (9315, 16885792), (9345, 16831584), (9504, 16549995), (9612, 16364040), (9660, 16282728), (9680, 16249086), (9702, 16212240), (9790, 16066512), (9801, 16048480), (9936, 15830430), (9968, 15779610), (10080, 15604281), (10120, 15542604), (10143, 15507360), (10164, 15475320), (10235, 15367968), (10395, 15131424), (10584, 14861220), (10626, 14802480), (10680, 14727636), (10769, 14605920), (10780, 14591016), (10890, 14443632), (11040, 14247387), (11088, 14185710), (11132, 14129640), (11214, 14026320), (11270, 13956624), (11340, 13870472), (11385, 13815648), (11592, 13568940), (11616, 13540905), (11748, 13388760), (11760, 13375098), (11858, 13264560), (11880, 13239996), (12015, 13091232), (12144, 12952170), (12282, 12806640), (12320, 12767139), (12397, 12687840), (12420, 12664344), (12460, 12623688), (12474, 12609520), (12705, 12380256), (12816, 12273030), (12880, 12212046), (12936, 12159180), (12960, 12136663), (13041, 12061280), (13068, 12036360), (13083, 12022560), (13230, 11888976), (13524, 11630520), (13552, 11606490), (13662, 11513040), (13706, 11476080), (13860, 11348568), (13915, 11303712), (14112, 11145915), (14168, 11101860), (14240, 11045727), (14256, 11033330), (14329, 10977120), (14418, 10909360), (14490, 10855152), (14520, 10832724), (14553, 10808160), (14685, 10711008), (14904, 10553620), (14952, 10519740), (15120, 10402854), (15180, 10361736), (15246, 10316880), (15456, 10176705), (15664, 10041570), (15840, 9929997), (15876, 9907480), (15939, 9868320), (16020, 9818424), (16170, 9727344), (16335, 9629088), (16376, 9604980), (16560, 9498258), (16632, 9457140), (16698, 9419760), (16821, 9350880), (16905, 9304416), (16940, 9285192), (17248, 9119385), (17388, 9045960), (17424, 9027270), (17444, 9016920), (17622, 8925840), (17640, 8916732), (17710, 8881488), (17787, 8843040), (17820, 8826664), (18032, 8722890), (18144, 8669045), (18216, 8634780), (18423, 8537760), (18480, 8511426), (18630, 8442896), (18690, 8415792), (19224, 8182020), (19320, 8141364), (19360, 8124543), (19404, 8106120), (19481, 8074080), (19580, 8033256), (19602, 8024240), (19845, 7925984), (19872, 7915215), (19936, 7889805), (20240, 7771302), (20286, 7753680), (20328, 7737660), (20470, 7683984), (20493, 7675360), (20559, 7650720), (20790, 7565712), (21168, 7430610), (21252, 7401240), (21360, 7363818), (21538, 7302960), (21560, 7295508), (21735, 7236768), (21780, 7221816), (21805, 7213536), (22176, 7092855), (22264, 7064820), (22428, 7013160), (22517, 6985440), (22540, 6978312), (22680, 6935236), (22770, 6907824), (22869, 6877920), (23184, 6784470), (23496, 6694380), (23520, 6687549), (23716, 6632280), (23760, 6619998), (24030, 6545616), (24255, 6484896), (24288, 6476085), (24564, 6403320), (24794, 6343920), (24840, 6332172), (24920, 6311844), (24948, 6304760), (25047, 6279840), (25410, 6190128), (25632, 6136515), (25760, 6106023), (25872, 6079590), (26082, 6030640), (26136, 6018180), (26166, 6011280), (26433, 5950560), (26460, 5944488), (26565, 5920992), (27048, 5815260), (27104, 5803245), (27324, 5756520), (27412, 5738040), (27720, 5674284), (27830, 5651856), (28035, 5610528), (28336, 5550930), (28512, 5516665), (28658, 5488560), (28836, 5454680), (28980, 5427576), (29040, 5416362), (29106, 5404080), (29370, 5355504), (29645, 5305824), (29808, 5276810), (29904, 5259870), (30240, 5201427), (30360, 5180868), (30429, 5169120), (30492, 5158440), (30705, 5122656), (31185, 5043808), (31328, 5020785), (31752, 4953740), (31878, 4934160), (32040, 4909212), (32307, 4868640), (32340, 4863672), (32670, 4814544), (32752, 4802490), (33120, 4749129), (33264, 4728570), (33396, 4709880), (33642, 4675440), (33810, 4652208), (33880, 4642596), (34155, 4605216), (34265, 4590432), (34776, 4522980), (34848, 4513635), (34888, 4508460), (35244, 4462920), (35280, 4458366), (35420, 4440744), (35574, 4421520), (35640, 4413332), (36045, 4363744), (36064, 4361445), (36432, 4317390), (36846, 4268880), (36960, 4255713), (37191, 4229280), (37260, 4221448), (37380, 4207896), (38115, 4126752), (38448, 4091010), (38640, 4070682), (38808, 4053060), (38962, 4037040), (39160, 4016628), (39204, 4012120), (39249, 4007520), (39690, 3962992), (40480, 3885651), (40572, 3876840), (40656, 3868830), (40940, 3841992), (40986, 3837680), (41118, 3825360), (41580, 3782856), (41745, 3767904), (42336, 3715305), (42504, 3700620), (42720, 3681909), (42987, 3659040), (43076, 3651480), (43120, 3647754), (43470, 3618384), (43560, 3610908), (43610, 3606768), (43659, 3602720), (44055, 3570336), (44528, 3532410), (44856, 3506580), (45034, 3492720), (45080, 3489156), (45360, 3467618), (45540, 3453912), (45738, 3438960), (46368, 3392235), (46992, 3347190), (47432, 3316140), (47520, 3309999), (47817, 3289440), (47971, 3278880), (48060, 3272808), (48510, 3242448), (49005, 3209696), (49128, 3201660), (49588, 3171960), (49680, 3166086), (49840, 3155922), (49896, 3152380), (50094, 3139920), (50463, 3116960), (50715, 3101472), (50820, 3095064), (51744, 3039795), (52164, 3015320), (52272, 3009090), (52332, 3005640), (52866, 2975280), (52920, 2972244), (53130, 2960496), (53361, 2947680), (53845, 2921184), (54096, 2907630), (54648, 2878260), (54824, 2869020), (55269, 2845920), (55440, 2837142), (55660, 2825928), (56070, 2805264), (56672, 2775465), (57316, 2744280), (57672, 2727340), (57960, 2713788), (58080, 2708181), (58212, 2702040), (58443, 2691360), (58740, 2677752), (59290, 2652912), (59616, 2638405), (59808, 2629935), (60720, 2590434), (60858, 2584560), (60984, 2579220), (61410, 2561328), (61677, 2550240), (61985, 2537568), (62370, 2521904), (63504, 2476870), (63756, 2467080), (64080, 2454606), (64614, 2434320), (64680, 2431836), (65205, 2412256), (65340, 2407272), (65415, 2404512), (65504, 2401245), (66528, 2364285), (66792, 2354940), (67284, 2337720), (67551, 2328480), (67620, 2326104), (67760, 2321298), (68310, 2302608), (68530, 2295216), (68607, 2292640), (69552, 2261490), (69776, 2254230), (70488, 2231460), (70560, 2229183), (70840, 2220372), (71148, 2210760), (71280, 2206666), (71645, 2195424), (72090, 2181872), (72765, 2161632), (72864, 2158695), (73692, 2134440), (74382, 2114640), (74520, 2110724), (74760, 2103948), (75141, 2093280), (75383, 2086560), (76230, 2063376), (76896, 2045505), (77280, 2035341), (77616, 2026530), (77924, 2018520), (78320, 2008314), (78408, 2006060), (78498, 2003760), (79299, 1983520), (79380, 1981496), (79695, 1973664), (81144, 1938420), (81312, 1934415), (81880, 1920996), (81972, 1918840), (82236, 1912680), (83160, 1891428), (83490, 1883952), (84105, 1870176), (85008, 1850310), (85974, 1829520), (86152, 1825740), (86240, 1823877), (86940, 1809192), (87120, 1805454), (87220, 1803384), (87318, 1801360), (88110, 1785168), (88935, 1768608), (89056, 1766205), (89712, 1753290), (90068, 1746360), (90160, 1744578), (90720, 1733809), (91080, 1726956), (91287, 1723040), (91476, 1719480), (92115, 1707552), (93984, 1673595), (94864, 1658070), (95634, 1644720), (95942, 1639440), (96120, 1636404), (96921, 1622880), (97020, 1621224), (97405, 1614816), (98010, 1604848), (98256, 1600830), (99176, 1585980), (99360, 1583043), (99680, 1577961), (99792, 1576190), (100188, 1569960), (100303, 1568160), (100926, 1558480), (101430, 1550736), (101640, 1547532), (102465, 1535072), (102795, 1530144), (104328, 1507660), (104544, 1504545), (104664, 1502820), (105732, 1487640), (105840, 1486122), (106260, 1480248), (106722, 1473840), (107690, 1460592), (108192, 1453815), (109296, 1439130), (109648, 1434510), (110538, 1422960), (110880, 1418571), (111320, 1412964), (111573, 1409760), (112140, 1402632), (112585, 1397088), (114345, 1375584), (114632, 1372140), (115344, 1363670), (115920, 1356894), (116424, 1351020), (116886, 1345680), (117480, 1338876), (117747, 1335840), (118580, 1326456), (121440, 1295217), (121716, 1292280), (121968, 1289610), (122820, 1280664), (123354, 1275120), (123970, 1268784), (124740, 1260952), (125235, 1255968), (127008, 1238435), (127512, 1233540), (128160, 1227303), (128961, 1219680), (129228, 1217160), (129360, 1215918), (130410, 1206128), (130680, 1203636), (130830, 1202256), (132165, 1190112), (133584, 1177470), (134568, 1168860), (135102, 1164240), (135240, 1163052), (135520, 1160649), (136367, 1153440), (136620, 1151304), (137060, 1147608), (137214, 1146320), (139104, 1130745), (139552, 1127115), (140976, 1115730), (141680, 1110186), (142296, 1105380), (142560, 1103333), (143290, 1097712), (143451, 1096480), (143913, 1092960), (144180, 1090936), (145530, 1080816), (147384, 1067220), (148764, 1057320), (149040, 1055362), (149520, 1051974), (150282, 1046640), (150766, 1043280), (152145, 1033824), (152460, 1031688), (155232, 1013265), (155848, 1009260), (156640, 1004157), (156816, 1003030), (156996, 1001880), (157619, 997920), (158598, 991760), (158760, 990748), (159390, 986832), (160083, 982560), (161535, 973728), (162288, 969210), (163760, 960498), (163944, 959420), (164472, 956340), (165807, 948640), (166320, 945714), (166980, 941976), (168210, 935088), (170016, 925155), (171948, 914760), (172304, 912870), (173880, 904596), (174240, 902727), (174440, 901692), (174636, 900680), (175329, 897120), (176220, 892584), (177870, 884304), (179424, 876645), (180136, 873180), (180320, 872289), (182160, 863478), (182574, 861520), (182952, 859740), (184230, 853776), (185031, 850080), (185955, 845856), (189728, 829035), (191268, 822360), (191884, 819720), (192240, 818202), (193842, 811440), (194040, 810612), (194810, 807408), (196020, 802424), (196245, 801504), (196512, 800415), (198352, 792990), (199584, 788095), (200376, 784980), (200606, 784080), (201852, 779240), (202653, 776160), (202860, 775368), (203280, 773766), (204930, 767536), (205590, 765072), (208656, 753830), (209328, 751410), (211464, 743820), (211680, 743061), (212520, 740124), (213444, 736920), (214935, 731808), (215380, 730296), (218295, 720544), (218592, 719565), (219296, 717255), (221076, 711480), (222640, 706482), (223146, 704880), (224280, 701316), (225170, 698544), (225423, 697760), (226149, 695520), (228690, 687792), (229264, 686070), (230688, 681835), (231840, 678447), (232848, 675510), (233772, 672840), (234960, 669438), (235494, 667920), (237160, 663228), (239085, 657888), (239855, 655776), (243432, 646140), (243936, 644805), (245640, 640332), (246708, 637560), (247687, 635040), (247940, 634392), (249480, 630476), (250470, 627984), (252315, 623392), (255024, 616770), (257922, 609840), (258456, 608580), (258720, 607959), (260820, 603064), (261360, 601818), (261660, 601128), (264330, 595056), (266805, 589536), (267168, 588735), (269136, 584430), (270204, 582120), (270480, 581526), (272734, 576720), (273240, 575652), (274120, 573804), (274428, 573160), (276345, 569184), (281952, 557865), (283360, 555093), (284592, 552690), (286580, 548856), (286902, 548240), (287826, 546480), (288360, 545468), (290763, 540960), (291060, 540408), (292215, 538272), (294768, 533610), (297528, 528660), (298080, 527681), (299040, 525987), (300564, 523320), (300909, 522720), (301532, 521640), (304290, 516912), (304920, 515844), (308385, 510048), (311696, 504630), (313632, 501515), (313992, 500940), (315238, 498960), (317196, 495880), (317520, 495374), (318780, 493416), (320166, 491280), (323070, 486864), (324576, 484605), (327520, 480249), (327888, 479710), (328944, 478170), (331614, 474320), (332640, 472857), (333960, 470988), (334719, 469920), (336420, 467544), (337755, 465696), (343035, 458528), (343896, 457380), (344608, 456435), (347760, 452298), (348880, 450846), (349272, 450340), (350658, 448560), (352440, 446292), (353241, 445280), (355740, 442152), (360272, 436590), (364320, 431739), (365148, 430760), (365904, 429870), (368460, 426888), (370062, 425040), (371910, 422928), (375705, 418656), (376915, 417312), (382536, 411180), (383768, 409860), (384480, 409101), (386883, 406560), (387684, 405720), (388080, 405306), (389620, 403704), (392040, 401212), (392490, 400752), (396495, 396704)]