250228938960

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{167}}^1$

素因数の和:244

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 167, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 242, 243, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 334, 336, 351, 360, 363, 364, 378, 385, 390, 392, 396, 405, 420, 429, 432, 440, 441, 455, 462, 468, 484, 486, 490, 495, 501, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 605, 616, 624, 630, 637, 648, 660, 668, 693, 702, 715, 720, 726, 728, 735, 756, 770, 780, 784, 792, 810, 819, 835, 840, 847, 858, 880, 882, 891, 910, 924, 936, 945, 968, 972, 980, 990, 1001, 1002, 1008, 1040, 1053, 1078, 1080, 1089, 1092, 1134, 1144, 1155, 1169, 1170, 1176, 1188, 1210, 1215, 1232, 1260, 1274, 1287, 1296, 1320, 1323, 1336, 1365, 1386, 1404, 1430, 1452, 1456, 1470, 1485, 1503, 1512, 1540, 1560, 1573, 1584, 1617, 1620, 1638, 1670, 1680, 1694, 1701, 1716, 1755, 1764, 1782, 1815, 1820, 1837, 1848, 1872, 1890, 1911, 1936, 1944, 1960, 1980, 2002, 2004, 2079, 2106, 2145, 2156, 2160, 2171, 2178, 2184, 2205, 2268, 2288, 2310, 2338, 2340, 2352, 2376, 2420, 2430, 2457, 2505, 2520, 2541, 2548, 2574, 2640, 2646, 2672, 2673, 2695, 2730, 2772, 2808, 2835, 2860, 2904, 2940, 2970, 3003, 3006, 3024, 3080, 3120, 3146, 3159, 3185, 3234, 3240, 3267, 3276, 3340, 3388, 3402, 3432, 3465, 3507, 3510, 3528, 3564, 3630, 3640, 3674, 3696, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4008, 4095, 4158, 4212, 4235, 4290, 4312, 4342, 4356, 4368, 4410, 4455, 4509, 4536, 4620, 4676, 4680, 4719, 4752, 4840, 4851, 4860, 4914, 5005, 5010, 5040, 5082, 5096, 5148, 5265, 5292, 5346, 5390, 5445, 5460, 5511, 5544, 5616, 5670, 5720, 5733, 5808, 5845, 5880, 5929, 5940, 6006, 6012, 6160, 6237, 6292, 6318, 6370, 6435, 6468, 6480, 6513, 6534, 6552, 6615, 6680, 6776, 6804, 6864, 6930, 7007, 7014, 7020, 7056, 7128, 7260, 7280, 7348, 7371, 7515, 7560, 7623, 7644, 7722, 7865, 7920, 7938, 8008, 8016, 8085, 8183, 8190, 8316, 8424, 8470, 8505, 8580, 8624, 8684, 8712, 8820, 8910, 9009, 9018, 9072, 9185, 9240, 9352, 9360, 9438, 9555, 9680, 9702, 9720, 9801, 9828, 10010, 10020, 10164, 10192, 10296, 10395, 10521, 10530, 10584, 10692, 10780, 10855, 10890, 10920, 11011, 11022, 11088, 11340, 11440, 11466, 11583, 11690, 11760, 11858, 11880, 11907, 12012, 12024, 12285, 12474, 12584, 12636, 12705, 12740, 12859, 12870, 12936, 13026, 13068, 13104, 13230, 13360, 13365, 13527, 13552, 13608, 13860, 14014, 14028, 14040, 14157, 14256, 14520, 14553, 14696, 14742, 15015, 15030, 15120, 15197, 15246, 15288, 15444, 15730, 15795, 15876, 16016, 16170, 16335, 16366, 16380, 16533, 16632, 16848, 16940, 17010, 17160, 17199, 17368, 17424, 17535, 17640, 17787, 17820, 18018, 18036, 18370, 18480, 18704, 18711, 18876, 19110, 19305, 19404, 19440, 19539, 19602, 19656, 19845, 20020, 20040, 20207, 20328, 20592, 20790, 21021, 21042, 21060, 21168, 21384, 21560, 21710, 21780, 21840, 22022, 22044, 22113, 22545, 22680, 22869, 22932, 23166, 23380, 23595, 23716, 23760, 23814, 23881, 24024, 24048, 24255, 24549, 24570, 24948, 25168, 25272, 25410, 25480, 25718, 25740, 25872, 26052, 26136, 26460, 26730, 27027, 27054, 27216, 27555, 27720, 28028, 28056, 28080, 28314, 28665, 29040, 29106, 29392, 29403, 29484, 29645, 30030, 30060, 30394, 30492, 30576, 30888, 31185, 31460, 31563, 31590, 31752, 32340, 32565, 32670, 32732, 32760, 33033, 33066, 33264, 33880, 34020, 34320, 34398, 34736, 34749, 35035, 35070, 35280, 35574, 35640, 36036, 36072, 36740, 36855, 37422, 37752, 38115, 38220, 38577, 38610, 38808, 39078, 39204, 39312, 39690, 40040, 40080, 40414, 40581, 40656, 40915, 41580, 42042, 42084, 42120, 42471, 42768, 43120, 43420, 43560, 43659, 44044, 44088, 44226, 45045, 45090, 45360, 45591, 45738, 45864, 46332, 46760, 47190, 47432, 47628, 47762, 48048, 48510, 49005, 49098, 49140, 49599, 49896, 50544, 50820, 50960, 51436, 51480, 51597, 52104, 52272, 52605, 52920, 53361, 53460, 54054, 54108, 55055, 55110, 55440, 56056, 56112, 56628, 57330, 57915, 58212, 58617, 58806, 58968, 59290, 59535, 60060, 60120, 60621, 60788, 60984, 61776, 62370, 62920, 63063, 63126, 63180, 63504, 64295, 64680, 65130, 65340, 65464, 65520, 66066, 66132, 67635, 67760, 68040, 68607, 68796, 69498, 70070, 70140, 70785, 71148, 71280, 71643, 72072, 72144, 72765, 73480, 73647, 73710, 74844, 75504, 75985, 76230, 76440, 77077, 77154, 77220, 77616, 78156, 78408, 79380, 80080, 80828, 81081, 81162, 81830, 82665, 83160, 84084, 84168, 84240, 84942, 85995, 86840, 87120, 87318, 88088, 88176, 88452, 88935, 90013, 90090, 90180, 91182, 91476, 91728, 92664, 93520, 93555, 94380, 94689, 94864, 95256, 95524, 97020, 97695, 98010, 98196, 98280, 99099, 99198, 99792, 101035, 101640, 102872, 102960, 103194, 104208, 105105, 105210, 105840, 106379, 106722, 106920, 108108, 108216, 110110, 110220, 110565, 112112, 113256, 114345, 114660, 115731, 115830, 116424, 117234, 117612, 117936, 118580, 119070, 119405, 120120, 120240, 121242, 121576, 121968, 122745, 124740, 125840, 126126, 126252, 126360, 127413, 128590, 129360, 130260, 130680, 130928, 130977, 132132, 132264, 135135, 135270, 136080, 136773, 137214, 137592, 138996, 140140, 140280, 141449, 141570, 142296, 143286, 144144, 145530, 146960, 147015, 147294, 147420, 148797, 149688, 151970, 152460, 152880, 154154, 154308, 154440, 154791, 156312, 156816, 157815, 158760, 160083, 161656, 162162, 162324, 163660, 165165, 165330, 166320, 167167, 168168, 168336, 169884, 171990, 173680, 173745, 174636, 175851, 176176, 176904, 177870, 180026, 180180, 180360, 181863, 182364, 182952, 185328, 187110, 188760, 189189, 189378, 190512, 191048, 192885, 194040, 195390, 196020, 196392, 196560, 198198, 198396, 202070, 202905, 203280, 205744, 205821, 206388, 210210, 210420, 212355, 212758, 213444, 213840, 214929, 216216, 216432, 218295, 220220, 220440, 220941, 221130, 226512, 227955, 228690, 229320, 231231, 231462, 231660, 232848, 234468, 235224, 237160, 238140, 238810, 240240, 242484, 243152, 243243, 245490, 247995, 249480, 252252, 252504, 252720, 254826, 257180, 257985, 260520, 261360, 261954, 262691, 264264, 264528, 266805, 270039, 270270, 270540, 273546, 274428, 275184, 277992, 280280, 280560, 282898, 283140, 284067, 284592, 286572, 291060, 293085, 294030, 294588, 294840, 297297, 297594, 299376, 303105, 303940, 304920, 308308, 308616, 308880, 309582, 312624, 315315, 315630, 317520, 319137, 320166, 323312, 324324, 324648, 327320, 330330, 330660, 334334, 336336, 339768, 343035, 343980, 347193, 347490, 349272, 351702, 353808, 355740, 358215, 360052, 360360, 360720, 363726, 364728, 365904, 368235, 374220, 377520, 378378, 378756, 382096, 382239, 385385, 385770, 388080, 390780, 392040, 392784, 396396, 396792, 404140, 405405, 405810, 410319, 411642, 412776, 420420, 420840, 424347, 424710, 425516, 426888, 429858, 432432, 436590, 440440, 440880, 441882, 442260, 446391, 450065, 455910, 457380, 458640, 462462, 462924, 463320, 468936, 470448, 473445, 474320, 476280, 477620, 480249, 484968, 486486, 490980, 495495, 495990, 498960, 501501, 504504, 505008, 509652, 514360, 515970, 521040, 523908, 525382, 527553, 528528, 531895, 533610, 540078, 540540, 541080, 545589, 547092, 548856, 555984, 560560, 565796, 566280, 567567, 568134, 573144, 578655, 582120, 586170, 588060, 589176, 589680, 594594, 595188, 606210, 607880, 609840, 616616, 617232, 619164, 630630, 631260, 637065, 638274, 640332, 644787, 648648, 649296, 654640, 654885, 660660, 661320, 662823, 668668, 679536, 683865, 686070, 687960, 693693, 694386, 694980, 698544, 703404, 707245, 711480, 716430, 720104, 720720, 727452, 729456, 736470, 743985, 748440, 756756, 757512, 764478, 770770, 771540, 773955, 781560, 784080, 788073, 792792, 793584, 800415, 808280, 810117, 810810, 811620, 820638, 823284, 825552, 835835, 840840, 841680, 848694, 849420, 851032, 853776, 859716, 873180, 879255, 880880, 883764, 884520, 891891, 892782, 900130, 909315, 911820, 914760, 924924, 925848, 926640, 937872, 945945, 946890, 952560, 955240, 957411, 960498, 969936, 972972, 981960, 990143, 990990, 991980, 1003002, 1009008, 1019304, 1028720, 1029105, 1031940, 1041579, 1047816, 1050764, 1055106, 1063790, 1067220, 1074645, 1080156, 1081080, 1082160, 1091178, 1094184, 1097712, 1104705, 1131592, 1132560, 1135134, 1136268, 1146288, 1156155, 1157310, 1164240, 1170169, 1172340, 1176120, 1178352, 1189188, 1190376, 1212420, 1215760, 1216215, 1230957, 1233232, 1238328, 1261260, 1262520, 1273041, 1274130, 1276548, 1280664, 1289574, 1297296, 1309770, 1313455, 1321320, 1322640, 1325646, 1337336, 1350195, 1367730, 1372140, 1375920, 1387386, 1388772, 1389960, 1406808, 1414490, 1420335, 1422960, 1432860, 1440208, 1440747, 1454904, 1472940, 1486485, 1487970, 1496880, 1504503, 1513512, 1515024, 1528956, 1541540, 1543080, 1547910, 1563120, 1576146, 1585584, 1595685, 1600830, 1616560, 1620234, 1621620, 1623240, 1636767, 1641276, 1646568, 1671670, 1681680, 1697388, 1698840, 1702064, 1702701, 1719432, 1735965, 1746360, 1758510, 1767528, 1769040, 1783782, 1785564, 1800260, 1818630, 1823640, 1829520, 1838837, 1849848, 1851696, 1891890, 1893780, 1910480, 1911195, 1914822, 1920996, 1934361, 1945944, 1963920, 1980286, 1981980, 1983960, 1988469, 2006004, 2038608, 2051595, 2058210, 2063880, 2081079, 2083158, 2095632, 2101528, 2110212, 2121735, 2127580, 2134440, 2149290, 2160312, 2162160, 2182356, 2188368, 2209410, 2231955, 2263184, 2270268, 2272536, 2312310, 2314620, 2340338, 2344680, 2352240, 2364219, 2378376, 2380752, 2401245, 2424840, 2430351, 2432430, 2461914, 2476656, 2507505, 2522520, 2525040, 2546082, 2548260, 2553096, 2561328, 2579148, 2619540, 2626910, 2637765, 2642640, 2651292, 2674672, 2675673, 2700390, 2727945, 2735460, 2744280, 2774772, 2777544, 2779920, 2813616, 2828980, 2837835, 2840670, 2865720, 2872233, 2881494, 2909808, 2945880, 2970429, 2972970, 2975940, 3009006, 3027024, 3057912, 3083080, 3086160, 3095820, 3124737, 3152292, 3191370, 3201660, 3223935, 3240468, 3243240, 3246480, 3273534, 3282552, 3293136, 3314115, 3343340, 3394776, 3397680, 3405402, 3438864, 3468465, 3471930, 3492720, 3510507, 3517020, 3535056, 3567564, 3571128, 3600520, 3637260, 3647280, 3677674, 3692871, 3699696, 3783780, 3787560, 3819123, 3822390, 3829644, 3841992, 3868722, 3891888, 3940365, 3960572, 3963960, 3967920, 3976938, 4012008, 4050585, 4103190, 4116420, 4127760, 4162158, 4166316, 4203056, 4220424, 4243470, 4255160, 4268880, 4298580, 4320624, 4364712, 4418820, 4459455, 4463910, 4513509, 4540536, 4545072, 4624620, 4629240, 4680676, 4689360, 4728438, 4756752, 4787055, 4802490, 4849680, 4860702, 4864860, 4910301, 4923828, 4950715, 5015010, 5045040, 5092164, 5096520, 5106192, 5158296, 5207895, 5239080, 5253820, 5275530, 5302584, 5351346, 5400780, 5455890, 5470920, 5488560, 5516511, 5549544, 5555088, 5657960, 5675670, 5681340, 5731440, 5744466, 5762988, 5803083, 5850845, 5891760, 5940858, 5945940, 5951880, 6018012, 6115824, 6154785, 6166160, 6191640, 6243237, 6249474, 6304584, 6365205, 6382740, 6403320, 6447870, 6480936, 6486480, 6547068, 6565104, 6628230, 6686680, 6789552, 6810804, 6936930, 6943860, 7021014, 7034040, 7092657, 7135128, 7142256, 7201040, 7203735, 7274520, 7291053, 7355348, 7385742, 7522515, 7567560, 7575120, 7638246, 7644780, 7659288, 7683984, 7737444, 7880730, 7921144, 7927920, 7953876, 8024016, 8101170, 8183835, 8206380, 8232840, 8324316, 8332632, 8440848, 8486940, 8510320, 8513505, 8597160, 8616699, 8729424, 8837640, 8911287, 8918910, 8927820, 9027018, 9081072, 9194185, 9249240, 9258480, 9361352, 9456876, 9574110, 9604980, 9671805, 9721404, 9729720, 9820602, 9847656, 9901430, 9942345, 10030020, 10184328, 10193040, 10316592, 10405395, 10415790, 10478160, 10507640, 10531521, 10551060, 10605168, 10702692, 10801560, 10911780, 10941840, 11033022, 11099088, 11315920, 11351340, 11362680, 11457369, 11488932, 11525976, 11606166, 11701690, 11821095, 11881716, 11891880, 11903760, 12036024, 12151755, 12309570, 12383280, 12486474, 12498948, 12609168, 12730410, 12765480, 12806640, 12871859, 12895740, 12961872, 13094136, 13256460, 13373360, 13378365, 13540527, 13621608, 13873860, 13887720, 14042028, 14068080, 14185314, 14270256, 14361165, 14407470, 14549040, 14582106, 14710696, 14771484, 14852145, 15045030, 15135120, 15276492, 15289560, 15318576, 15474888, 15623685, 15761460, 15842288, 15907752, 16202340, 16367670, 16412760, 16465680, 16549533, 16648632, 16665264, 16973880, 17027010, 17194320, 17233398, 17552535, 17675280, 17822574, 17837820, 17855640, 18054036, 18388370, 18464355, 18498480, 18722704, 18729711, 18913752, 19095615, 19148220, 19209960, 19343610, 19442808, 19459440, 19641204, 19695312, 19802860, 19884690, 20060040, 20368656, 20810790, 20831580, 21015280, 21063042, 21102120, 21277971, 21405384, 21603120, 21823560, 21873159, 22066044, 22567545, 22702680, 22725360, 22914738, 22977864, 23051952, 23212332, 23403380, 23642190, 23763432, 23783760, 24072048, 24303510, 24551505, 24619140, 24972948, 24997896, 25460820, 25530960, 25743718, 25791480, 25850097, 26188272, 26512920, 26733861, 26756730, 27081054, 27243216, 27582555, 27747720, 27775440, 28084056, 28370628, 28722330, 28814940, 29015415, 29164212, 29421392, 29542968, 29704290, 30090060, 30552984, 30579120, 30949776, 31216185, 31247370, 31522920, 31594563, 31815504, 32404680, 32735340, 32825520, 33099066, 33297264, 33947760, 34054020, 34372107, 34466796, 35105070, 35463285, 35645148, 35675640, 35711280, 36108072, 36455265, 36776740, 36928710, 37459422, 37827504, 38191230, 38296440, 38419920, 38615577, 38687220, 38885616, 39282408, 39605720, 39769380, 40120080, 40621581, 41621580, 41663160, 42126084, 42204240, 42555942, 42810768, 43083495, 43647120, 43746318, 44132088, 44556435, 45135090, 45405360, 45829476, 45955728, 46424664, 46806760, 47284380, 47526864, 48607020, 49103010, 49238280, 49648599, 49945896, 49995792, 50921640, 51487436, 51582960, 51700194, 52657605, 53025840, 53467722, 53513460, 54162108, 55165110, 55495440, 56168112, 56741256, 57286845, 57444660, 57629880, 58030830, 58328424, 59085936, 59408580, 60180120, 61105968, 62432370, 62494740, 63045840, 63189126, 63833913, 64359295, 64809360, 65470680, 66198132, 67702635, 68108040, 68744214, 68933592, 70210140, 70926570, 71290296, 71351280, 72216144, 72910530, 73553480, 73857420, 74918844, 76382460, 76592880, 77231154, 77374440, 78564816, 79211440, 79538760, 80201583, 81243162, 82747665, 83243160, 83326320, 84252168, 85111884, 86166990, 87492636, 88264176, 89112870, 90270180, 91658952, 92849328, 93613520, 93648555, 94568760, 94783689, 97214040, 98206020, 98476560, 99297198, 99891792, 101843280, 102974872, 103400388, 105315210, 106389855, 106935444, 107026920, 108324216, 109365795, 110330220, 113482512, 114573690, 114889320, 115259760, 115846731, 116061660, 116656848, 118817160, 120360240, 124864740, 124989480, 126378252, 127667826, 128718590, 129250485, 130941360, 132396264, 133669305, 135405270, 136216080, 137488428, 137867184, 140420280, 141853140, 142580592, 145821060, 147106960, 147714840, 148945797, 149837688, 152764920, 154462308, 154748880, 157972815, 159077520, 160403166, 162486324, 165495330, 166486320, 168504336, 170223768, 171860535, 172333980, 174985272, 178225740, 180540360, 183317904, 187297110, 189137520, 189567378, 193077885, 194428080, 196412040, 198594396, 203107905, 205949744, 206800776, 210630420, 212779710, 213870888, 214053840, 216648432, 218731590, 220660440, 229147380, 229778640, 231693462, 232123320, 237634320, 240604749, 248242995, 249729480, 249978960, 252756504, 255335652, 257437180, 258500970, 264792528, 267338610, 270810540, 274976856, 280840560, 283706280, 284351067, 291642120, 295429680, 297891594, 299675376, 305529840, 308924616, 315945630, 319169565, 320806332, 324972648, 330990660, 340447536, 343721070, 344667960, 347540193, 349970544, 356451480, 361080720, 374594220, 379134756, 386155770, 392824080, 397188792, 401007915, 406215810, 413601552, 421260840, 425559420, 427741776, 437463180, 441320880, 446837391, 458294760, 463386924, 464246640, 473918445, 481209498, 496485990, 499458960, 505513008, 510671304, 514874360, 517001940, 534677220, 541621080, 549953712, 567412560, 568702134, 579233655, 583284240, 595783188, 617849232, 631891260, 638339130, 641612664, 649945296, 661981320, 687442140, 689335920, 695080386, 712902960, 744728985, 749188440, 758269512, 772311540, 794377584, 802015830, 812431620, 842521680, 851118840, 874926360, 893674782, 916589520, 926773848, 947836890, 962418996, 992971980, 1021342608, 1029748720, 1034003880, 1042620579, 1069354440, 1083242160, 1137404268, 1158467310, 1191566376, 1203023745, 1263782520, 1276678260, 1283225328, 1323962640, 1374884280, 1390160772, 1421755335, 1489457970, 1498376880, 1516539024, 1544623080, 1604031660, 1624863240, 1702237680, 1737700965, 1749852720, 1787349564, 1853547696, 1895673780, 1924837992, 1985943960, 2068007760, 2085241158, 2138708880, 2234186955, 2274808536, 2316934620, 2383132752, 2406047490, 2527565040, 2553356520, 2749768560, 2780321544, 2843510670, 2978915940, 3089246160, 3127861737, 3208063320, 3249726480, 3475401930, 3574699128, 3791347560, 3849675984, 3971887920, 4170482316, 4468373910, 4549617072, 4633869240, 4812094980, 5106713040, 5213102895, 5560643088, 5687021340, 5957831880, 6255723474, 6416126640, 6950803860, 7149398256, 7582695120, 8340964632, 8936747820, 9267738480, 9624189960, 10426205790, 11374042680, 11915663760, 12511446948, 13901607720, 15639308685, 16681929264, 17873495640, 19248379920, 20852411580, 22748085360, 25022893896, 27803215440, 31278617370, 35746991280, 41704823160, 50045787792, 62557234740, 83409646320, 125114469480, 250228938960]

約数ペア:

[(1, 250228938960), (2, 125114469480), (3, 83409646320), (4, 62557234740), (5, 50045787792), (6, 41704823160), (7, 35746991280), (8, 31278617370), (9, 27803215440), (10, 25022893896), (11, 22748085360), (12, 20852411580), (13, 19248379920), (14, 17873495640), (15, 16681929264), (16, 15639308685), (18, 13901607720), (20, 12511446948), (21, 11915663760), (22, 11374042680), (24, 10426205790), (26, 9624189960), (27, 9267738480), (28, 8936747820), (30, 8340964632), (33, 7582695120), (35, 7149398256), (36, 6950803860), (39, 6416126640), (40, 6255723474), (42, 5957831880), (44, 5687021340), (45, 5560643088), (48, 5213102895), (49, 5106713040), (52, 4812094980), (54, 4633869240), (55, 4549617072), (56, 4468373910), (60, 4170482316), (63, 3971887920), (65, 3849675984), (66, 3791347560), (70, 3574699128), (72, 3475401930), (77, 3249726480), (78, 3208063320), (80, 3127861737), (81, 3089246160), (84, 2978915940), (88, 2843510670), (90, 2780321544), (91, 2749768560), (98, 2553356520), (99, 2527565040), (104, 2406047490), (105, 2383132752), (108, 2316934620), (110, 2274808536), (112, 2234186955), (117, 2138708880), (120, 2085241158), (121, 2068007760), (126, 1985943960), (130, 1924837992), (132, 1895673780), (135, 1853547696), (140, 1787349564), (143, 1749852720), (144, 1737700965), (147, 1702237680), (154, 1624863240), (156, 1604031660), (162, 1544623080), (165, 1516539024), (167, 1498376880), (168, 1489457970), (176, 1421755335), (180, 1390160772), (182, 1374884280), (189, 1323962640), (195, 1283225328), (196, 1276678260), (198, 1263782520), (208, 1203023745), (210, 1191566376), (216, 1158467310), (220, 1137404268), (231, 1083242160), (234, 1069354440), (240, 1042620579), (242, 1034003880), (243, 1029748720), (245, 1021342608), (252, 992971980), (260, 962418996), (264, 947836890), (270, 926773848), (273, 916589520), (280, 893674782), (286, 874926360), (294, 851118840), (297, 842521680), (308, 812431620), (312, 802015830), (315, 794377584), (324, 772311540), (330, 758269512), (334, 749188440), (336, 744728985), (351, 712902960), (360, 695080386), (363, 689335920), (364, 687442140), (378, 661981320), (385, 649945296), (390, 641612664), (392, 638339130), (396, 631891260), (405, 617849232), (420, 595783188), (429, 583284240), (432, 579233655), (440, 568702134), (441, 567412560), (455, 549953712), (462, 541621080), (468, 534677220), (484, 517001940), (486, 514874360), (490, 510671304), (495, 505513008), (501, 499458960), (504, 496485990), (520, 481209498), (528, 473918445), (539, 464246640), (540, 463386924), (546, 458294760), (560, 446837391), (567, 441320880), (572, 437463180), (585, 427741776), (588, 425559420), (594, 421260840), (605, 413601552), (616, 406215810), (624, 401007915), (630, 397188792), (637, 392824080), (648, 386155770), (660, 379134756), (668, 374594220), (693, 361080720), (702, 356451480), (715, 349970544), (720, 347540193), (726, 344667960), (728, 343721070), (735, 340447536), (756, 330990660), (770, 324972648), (780, 320806332), (784, 319169565), (792, 315945630), (810, 308924616), (819, 305529840), (835, 299675376), (840, 297891594), (847, 295429680), (858, 291642120), (880, 284351067), (882, 283706280), (891, 280840560), (910, 274976856), (924, 270810540), (936, 267338610), (945, 264792528), (968, 258500970), (972, 257437180), (980, 255335652), (990, 252756504), (1001, 249978960), (1002, 249729480), (1008, 248242995), (1040, 240604749), (1053, 237634320), (1078, 232123320), (1080, 231693462), (1089, 229778640), (1092, 229147380), (1134, 220660440), (1144, 218731590), (1155, 216648432), (1169, 214053840), (1170, 213870888), (1176, 212779710), (1188, 210630420), (1210, 206800776), (1215, 205949744), (1232, 203107905), (1260, 198594396), (1274, 196412040), (1287, 194428080), (1296, 193077885), (1320, 189567378), (1323, 189137520), (1336, 187297110), (1365, 183317904), (1386, 180540360), (1404, 178225740), (1430, 174985272), (1452, 172333980), (1456, 171860535), (1470, 170223768), (1485, 168504336), (1503, 166486320), (1512, 165495330), (1540, 162486324), (1560, 160403166), (1573, 159077520), (1584, 157972815), (1617, 154748880), (1620, 154462308), (1638, 152764920), (1670, 149837688), (1680, 148945797), (1694, 147714840), (1701, 147106960), (1716, 145821060), (1755, 142580592), (1764, 141853140), (1782, 140420280), (1815, 137867184), (1820, 137488428), (1837, 136216080), (1848, 135405270), (1872, 133669305), (1890, 132396264), (1911, 130941360), (1936, 129250485), (1944, 128718590), (1960, 127667826), (1980, 126378252), (2002, 124989480), (2004, 124864740), (2079, 120360240), (2106, 118817160), (2145, 116656848), (2156, 116061660), (2160, 115846731), (2171, 115259760), (2178, 114889320), (2184, 114573690), (2205, 113482512), (2268, 110330220), (2288, 109365795), (2310, 108324216), (2338, 107026920), (2340, 106935444), (2352, 106389855), (2376, 105315210), (2420, 103400388), (2430, 102974872), (2457, 101843280), (2505, 99891792), (2520, 99297198), (2541, 98476560), (2548, 98206020), (2574, 97214040), (2640, 94783689), (2646, 94568760), (2672, 93648555), (2673, 93613520), (2695, 92849328), (2730, 91658952), (2772, 90270180), (2808, 89112870), (2835, 88264176), (2860, 87492636), (2904, 86166990), (2940, 85111884), (2970, 84252168), (3003, 83326320), (3006, 83243160), (3024, 82747665), (3080, 81243162), (3120, 80201583), (3146, 79538760), (3159, 79211440), (3185, 78564816), (3234, 77374440), (3240, 77231154), (3267, 76592880), (3276, 76382460), (3340, 74918844), (3388, 73857420), (3402, 73553480), (3432, 72910530), (3465, 72216144), (3507, 71351280), (3510, 71290296), (3528, 70926570), (3564, 70210140), (3630, 68933592), (3640, 68744214), (3674, 68108040), (3696, 67702635), (3780, 66198132), (3822, 65470680), (3861, 64809360), (3888, 64359295), (3920, 63833913), (3960, 63189126), (3969, 63045840), (4004, 62494740), (4008, 62432370), (4095, 61105968), (4158, 60180120), (4212, 59408580), (4235, 59085936), (4290, 58328424), (4312, 58030830), (4342, 57629880), (4356, 57444660), (4368, 57286845), (4410, 56741256), (4455, 56168112), (4509, 55495440), (4536, 55165110), (4620, 54162108), (4676, 53513460), (4680, 53467722), (4719, 53025840), (4752, 52657605), (4840, 51700194), (4851, 51582960), (4860, 51487436), (4914, 50921640), (5005, 49995792), (5010, 49945896), (5040, 49648599), (5082, 49238280), (5096, 49103010), (5148, 48607020), (5265, 47526864), (5292, 47284380), (5346, 46806760), (5390, 46424664), (5445, 45955728), (5460, 45829476), (5511, 45405360), (5544, 45135090), (5616, 44556435), (5670, 44132088), (5720, 43746318), (5733, 43647120), (5808, 43083495), (5845, 42810768), (5880, 42555942), (5929, 42204240), (5940, 42126084), (6006, 41663160), (6012, 41621580), (6160, 40621581), (6237, 40120080), (6292, 39769380), (6318, 39605720), (6370, 39282408), (6435, 38885616), (6468, 38687220), (6480, 38615577), (6513, 38419920), (6534, 38296440), (6552, 38191230), (6615, 37827504), (6680, 37459422), (6776, 36928710), (6804, 36776740), (6864, 36455265), (6930, 36108072), (7007, 35711280), (7014, 35675640), (7020, 35645148), (7056, 35463285), (7128, 35105070), (7260, 34466796), (7280, 34372107), (7348, 34054020), (7371, 33947760), (7515, 33297264), (7560, 33099066), (7623, 32825520), (7644, 32735340), (7722, 32404680), (7865, 31815504), (7920, 31594563), (7938, 31522920), (8008, 31247370), (8016, 31216185), (8085, 30949776), (8183, 30579120), (8190, 30552984), (8316, 30090060), (8424, 29704290), (8470, 29542968), (8505, 29421392), (8580, 29164212), (8624, 29015415), (8684, 28814940), (8712, 28722330), (8820, 28370628), (8910, 28084056), (9009, 27775440), (9018, 27747720), (9072, 27582555), (9185, 27243216), (9240, 27081054), (9352, 26756730), (9360, 26733861), (9438, 26512920), (9555, 26188272), (9680, 25850097), (9702, 25791480), (9720, 25743718), (9801, 25530960), (9828, 25460820), (10010, 24997896), (10020, 24972948), (10164, 24619140), (10192, 24551505), (10296, 24303510), (10395, 24072048), (10521, 23783760), (10530, 23763432), (10584, 23642190), (10692, 23403380), (10780, 23212332), (10855, 23051952), (10890, 22977864), (10920, 22914738), (11011, 22725360), (11022, 22702680), (11088, 22567545), (11340, 22066044), (11440, 21873159), (11466, 21823560), (11583, 21603120), (11690, 21405384), (11760, 21277971), (11858, 21102120), (11880, 21063042), (11907, 21015280), (12012, 20831580), (12024, 20810790), (12285, 20368656), (12474, 20060040), (12584, 19884690), (12636, 19802860), (12705, 19695312), (12740, 19641204), (12859, 19459440), (12870, 19442808), (12936, 19343610), (13026, 19209960), (13068, 19148220), (13104, 19095615), (13230, 18913752), (13360, 18729711), (13365, 18722704), (13527, 18498480), (13552, 18464355), (13608, 18388370), (13860, 18054036), (14014, 17855640), (14028, 17837820), (14040, 17822574), (14157, 17675280), (14256, 17552535), (14520, 17233398), (14553, 17194320), (14696, 17027010), (14742, 16973880), (15015, 16665264), (15030, 16648632), (15120, 16549533), (15197, 16465680), (15246, 16412760), (15288, 16367670), (15444, 16202340), (15730, 15907752), (15795, 15842288), (15876, 15761460), (16016, 15623685), (16170, 15474888), (16335, 15318576), (16366, 15289560), (16380, 15276492), (16533, 15135120), (16632, 15045030), (16848, 14852145), (16940, 14771484), (17010, 14710696), (17160, 14582106), (17199, 14549040), (17368, 14407470), (17424, 14361165), (17535, 14270256), (17640, 14185314), (17787, 14068080), (17820, 14042028), (18018, 13887720), (18036, 13873860), (18370, 13621608), (18480, 13540527), (18704, 13378365), (18711, 13373360), (18876, 13256460), (19110, 13094136), (19305, 12961872), (19404, 12895740), (19440, 12871859), (19539, 12806640), (19602, 12765480), (19656, 12730410), (19845, 12609168), (20020, 12498948), (20040, 12486474), (20207, 12383280), (20328, 12309570), (20592, 12151755), (20790, 12036024), (21021, 11903760), (21042, 11891880), (21060, 11881716), (21168, 11821095), (21384, 11701690), (21560, 11606166), (21710, 11525976), (21780, 11488932), (21840, 11457369), (22022, 11362680), (22044, 11351340), (22113, 11315920), (22545, 11099088), (22680, 11033022), (22869, 10941840), (22932, 10911780), (23166, 10801560), (23380, 10702692), (23595, 10605168), (23716, 10551060), (23760, 10531521), (23814, 10507640), (23881, 10478160), (24024, 10415790), (24048, 10405395), (24255, 10316592), (24549, 10193040), (24570, 10184328), (24948, 10030020), (25168, 9942345), (25272, 9901430), (25410, 9847656), (25480, 9820602), (25718, 9729720), (25740, 9721404), (25872, 9671805), (26052, 9604980), (26136, 9574110), (26460, 9456876), (26730, 9361352), (27027, 9258480), (27054, 9249240), (27216, 9194185), (27555, 9081072), (27720, 9027018), (28028, 8927820), (28056, 8918910), (28080, 8911287), (28314, 8837640), (28665, 8729424), (29040, 8616699), (29106, 8597160), (29392, 8513505), (29403, 8510320), (29484, 8486940), (29645, 8440848), (30030, 8332632), (30060, 8324316), (30394, 8232840), (30492, 8206380), (30576, 8183835), (30888, 8101170), (31185, 8024016), (31460, 7953876), (31563, 7927920), (31590, 7921144), (31752, 7880730), (32340, 7737444), (32565, 7683984), (32670, 7659288), (32732, 7644780), (32760, 7638246), (33033, 7575120), (33066, 7567560), (33264, 7522515), (33880, 7385742), (34020, 7355348), (34320, 7291053), (34398, 7274520), (34736, 7203735), (34749, 7201040), (35035, 7142256), (35070, 7135128), (35280, 7092657), (35574, 7034040), (35640, 7021014), (36036, 6943860), (36072, 6936930), (36740, 6810804), (36855, 6789552), (37422, 6686680), (37752, 6628230), (38115, 6565104), (38220, 6547068), (38577, 6486480), (38610, 6480936), (38808, 6447870), (39078, 6403320), (39204, 6382740), (39312, 6365205), (39690, 6304584), (40040, 6249474), (40080, 6243237), (40414, 6191640), (40581, 6166160), (40656, 6154785), (40915, 6115824), (41580, 6018012), (42042, 5951880), (42084, 5945940), (42120, 5940858), (42471, 5891760), (42768, 5850845), (43120, 5803083), (43420, 5762988), (43560, 5744466), (43659, 5731440), (44044, 5681340), (44088, 5675670), (44226, 5657960), (45045, 5555088), (45090, 5549544), (45360, 5516511), (45591, 5488560), (45738, 5470920), (45864, 5455890), (46332, 5400780), (46760, 5351346), (47190, 5302584), (47432, 5275530), (47628, 5253820), (47762, 5239080), (48048, 5207895), (48510, 5158296), (49005, 5106192), (49098, 5096520), (49140, 5092164), (49599, 5045040), (49896, 5015010), (50544, 4950715), (50820, 4923828), (50960, 4910301), (51436, 4864860), (51480, 4860702), (51597, 4849680), (52104, 4802490), (52272, 4787055), (52605, 4756752), (52920, 4728438), (53361, 4689360), (53460, 4680676), (54054, 4629240), (54108, 4624620), (55055, 4545072), (55110, 4540536), (55440, 4513509), (56056, 4463910), (56112, 4459455), (56628, 4418820), (57330, 4364712), (57915, 4320624), (58212, 4298580), (58617, 4268880), (58806, 4255160), (58968, 4243470), (59290, 4220424), (59535, 4203056), (60060, 4166316), (60120, 4162158), (60621, 4127760), (60788, 4116420), (60984, 4103190), (61776, 4050585), (62370, 4012008), (62920, 3976938), (63063, 3967920), (63126, 3963960), (63180, 3960572), (63504, 3940365), (64295, 3891888), (64680, 3868722), (65130, 3841992), (65340, 3829644), (65464, 3822390), (65520, 3819123), (66066, 3787560), (66132, 3783780), (67635, 3699696), (67760, 3692871), (68040, 3677674), (68607, 3647280), (68796, 3637260), (69498, 3600520), (70070, 3571128), (70140, 3567564), (70785, 3535056), (71148, 3517020), (71280, 3510507), (71643, 3492720), (72072, 3471930), (72144, 3468465), (72765, 3438864), (73480, 3405402), (73647, 3397680), (73710, 3394776), (74844, 3343340), (75504, 3314115), (75985, 3293136), (76230, 3282552), (76440, 3273534), (77077, 3246480), (77154, 3243240), (77220, 3240468), (77616, 3223935), (78156, 3201660), (78408, 3191370), (79380, 3152292), (80080, 3124737), (80828, 3095820), (81081, 3086160), (81162, 3083080), (81830, 3057912), (82665, 3027024), (83160, 3009006), (84084, 2975940), (84168, 2972970), (84240, 2970429), (84942, 2945880), (85995, 2909808), (86840, 2881494), (87120, 2872233), (87318, 2865720), (88088, 2840670), (88176, 2837835), (88452, 2828980), (88935, 2813616), (90013, 2779920), (90090, 2777544), (90180, 2774772), (91182, 2744280), (91476, 2735460), (91728, 2727945), (92664, 2700390), (93520, 2675673), (93555, 2674672), (94380, 2651292), (94689, 2642640), (94864, 2637765), (95256, 2626910), (95524, 2619540), (97020, 2579148), (97695, 2561328), (98010, 2553096), (98196, 2548260), (98280, 2546082), (99099, 2525040), (99198, 2522520), (99792, 2507505), (101035, 2476656), (101640, 2461914), (102872, 2432430), (102960, 2430351), (103194, 2424840), (104208, 2401245), (105105, 2380752), (105210, 2378376), (105840, 2364219), (106379, 2352240), (106722, 2344680), (106920, 2340338), (108108, 2314620), (108216, 2312310), (110110, 2272536), (110220, 2270268), (110565, 2263184), (112112, 2231955), (113256, 2209410), (114345, 2188368), (114660, 2182356), (115731, 2162160), (115830, 2160312), (116424, 2149290), (117234, 2134440), (117612, 2127580), (117936, 2121735), (118580, 2110212), (119070, 2101528), (119405, 2095632), (120120, 2083158), (120240, 2081079), (121242, 2063880), (121576, 2058210), (121968, 2051595), (122745, 2038608), (124740, 2006004), (125840, 1988469), (126126, 1983960), (126252, 1981980), (126360, 1980286), (127413, 1963920), (128590, 1945944), (129360, 1934361), (130260, 1920996), (130680, 1914822), (130928, 1911195), (130977, 1910480), (132132, 1893780), (132264, 1891890), (135135, 1851696), (135270, 1849848), (136080, 1838837), (136773, 1829520), (137214, 1823640), (137592, 1818630), (138996, 1800260), (140140, 1785564), (140280, 1783782), (141449, 1769040), (141570, 1767528), (142296, 1758510), (143286, 1746360), (144144, 1735965), (145530, 1719432), (146960, 1702701), (147015, 1702064), (147294, 1698840), (147420, 1697388), (148797, 1681680), (149688, 1671670), (151970, 1646568), (152460, 1641276), (152880, 1636767), (154154, 1623240), (154308, 1621620), (154440, 1620234), (154791, 1616560), (156312, 1600830), (156816, 1595685), (157815, 1585584), (158760, 1576146), (160083, 1563120), (161656, 1547910), (162162, 1543080), (162324, 1541540), (163660, 1528956), (165165, 1515024), (165330, 1513512), (166320, 1504503), (167167, 1496880), (168168, 1487970), (168336, 1486485), (169884, 1472940), (171990, 1454904), (173680, 1440747), (173745, 1440208), (174636, 1432860), (175851, 1422960), (176176, 1420335), (176904, 1414490), (177870, 1406808), (180026, 1389960), (180180, 1388772), (180360, 1387386), (181863, 1375920), (182364, 1372140), (182952, 1367730), (185328, 1350195), (187110, 1337336), (188760, 1325646), (189189, 1322640), (189378, 1321320), (190512, 1313455), (191048, 1309770), (192885, 1297296), (194040, 1289574), (195390, 1280664), (196020, 1276548), (196392, 1274130), (196560, 1273041), (198198, 1262520), (198396, 1261260), (202070, 1238328), (202905, 1233232), (203280, 1230957), (205744, 1216215), (205821, 1215760), (206388, 1212420), (210210, 1190376), (210420, 1189188), (212355, 1178352), (212758, 1176120), (213444, 1172340), (213840, 1170169), (214929, 1164240), (216216, 1157310), (216432, 1156155), (218295, 1146288), (220220, 1136268), (220440, 1135134), (220941, 1132560), (221130, 1131592), (226512, 1104705), (227955, 1097712), (228690, 1094184), (229320, 1091178), (231231, 1082160), (231462, 1081080), (231660, 1080156), (232848, 1074645), (234468, 1067220), (235224, 1063790), (237160, 1055106), (238140, 1050764), (238810, 1047816), (240240, 1041579), (242484, 1031940), (243152, 1029105), (243243, 1028720), (245490, 1019304), (247995, 1009008), (249480, 1003002), (252252, 991980), (252504, 990990), (252720, 990143), (254826, 981960), (257180, 972972), (257985, 969936), (260520, 960498), (261360, 957411), (261954, 955240), (262691, 952560), (264264, 946890), (264528, 945945), (266805, 937872), (270039, 926640), (270270, 925848), (270540, 924924), (273546, 914760), (274428, 911820), (275184, 909315), (277992, 900130), (280280, 892782), (280560, 891891), (282898, 884520), (283140, 883764), (284067, 880880), (284592, 879255), (286572, 873180), (291060, 859716), (293085, 853776), (294030, 851032), (294588, 849420), (294840, 848694), (297297, 841680), (297594, 840840), (299376, 835835), (303105, 825552), (303940, 823284), (304920, 820638), (308308, 811620), (308616, 810810), (308880, 810117), (309582, 808280), (312624, 800415), (315315, 793584), (315630, 792792), (317520, 788073), (319137, 784080), (320166, 781560), (323312, 773955), (324324, 771540), (324648, 770770), (327320, 764478), (330330, 757512), (330660, 756756), (334334, 748440), (336336, 743985), (339768, 736470), (343035, 729456), (343980, 727452), (347193, 720720), (347490, 720104), (349272, 716430), (351702, 711480), (353808, 707245), (355740, 703404), (358215, 698544), (360052, 694980), (360360, 694386), (360720, 693693), (363726, 687960), (364728, 686070), (365904, 683865), (368235, 679536), (374220, 668668), (377520, 662823), (378378, 661320), (378756, 660660), (382096, 654885), (382239, 654640), (385385, 649296), (385770, 648648), (388080, 644787), (390780, 640332), (392040, 638274), (392784, 637065), (396396, 631260), (396792, 630630), (404140, 619164), (405405, 617232), (405810, 616616), (410319, 609840), (411642, 607880), (412776, 606210), (420420, 595188), (420840, 594594), (424347, 589680), (424710, 589176), (425516, 588060), (426888, 586170), (429858, 582120), (432432, 578655), (436590, 573144), (440440, 568134), (440880, 567567), (441882, 566280), (442260, 565796), (446391, 560560), (450065, 555984), (455910, 548856), (457380, 547092), (458640, 545589), (462462, 541080), (462924, 540540), (463320, 540078), (468936, 533610), (470448, 531895), (473445, 528528), (474320, 527553), (476280, 525382), (477620, 523908), (480249, 521040), (484968, 515970), (486486, 514360), (490980, 509652), (495495, 505008), (495990, 504504), (498960, 501501)]