150265795680

素因数分解:

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

素因数の和:94

約数の個数: 1944

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 324, 330, 336, 338, 351, 352, 360, 363, 364, 378, 385, 390, 396, 405, 416, 420, 429, 432, 440, 455, 462, 468, 480, 484, 486, 495, 504, 507, 520, 528, 540, 546, 560, 567, 572, 585, 594, 605, 616, 624, 630, 648, 660, 672, 676, 693, 702, 715, 720, 726, 728, 729, 756, 770, 780, 792, 810, 819, 840, 845, 847, 858, 864, 880, 891, 910, 924, 936, 945, 968, 972, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1134, 1144, 1155, 1170, 1183, 1188, 1210, 1215, 1232, 1248, 1260, 1287, 1296, 1320, 1352, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1458, 1485, 1512, 1521, 1540, 1560, 1573, 1584, 1620, 1638, 1680, 1690, 1694, 1701, 1716, 1755, 1760, 1782, 1815, 1820, 1848, 1859, 1872, 1890, 1936, 1944, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2145, 2160, 2178, 2184, 2187, 2268, 2288, 2310, 2340, 2366, 2376, 2420, 2430, 2457, 2464, 2520, 2535, 2541, 2574, 2592, 2640, 2673, 2704, 2730, 2772, 2808, 2835, 2860, 2904, 2912, 2916, 2970, 3003, 3024, 3042, 3080, 3120, 3146, 3159, 3168, 3240, 3267, 3276, 3360, 3380, 3388, 3402, 3432, 3465, 3510, 3549, 3564, 3630, 3640, 3645, 3696, 3718, 3744, 3780, 3861, 3872, 3888, 3960, 4004, 4056, 4095, 4158, 4212, 4235, 4290, 4320, 4356, 4368, 4374, 4455, 4536, 4563, 4576, 4620, 4680, 4719, 4732, 4752, 4840, 4860, 4914, 5005, 5040, 5070, 5082, 5103, 5148, 5265, 5280, 5346, 5408, 5445, 5460, 5544, 5577, 5616, 5670, 5720, 5808, 5832, 5915, 5940, 6006, 6048, 6084, 6160, 6237, 6240, 6292, 6318, 6435, 6480, 6534, 6552, 6561, 6760, 6776, 6804, 6864, 6930, 7020, 7098, 7128, 7260, 7280, 7290, 7371, 7392, 7436, 7560, 7605, 7623, 7722, 7776, 7865, 7920, 8008, 8019, 8112, 8190, 8316, 8424, 8470, 8505, 8580, 8712, 8736, 8748, 8910, 9009, 9072, 9126, 9240, 9295, 9360, 9438, 9464, 9477, 9504, 9680, 9720, 9801, 9828, 10010, 10080, 10140, 10164, 10206, 10296, 10395, 10530, 10647, 10692, 10890, 10920, 10935, 11011, 11088, 11154, 11232, 11340, 11440, 11583, 11616, 11664, 11830, 11880, 12012, 12168, 12285, 12320, 12474, 12584, 12636, 12705, 12870, 12960, 13013, 13068, 13104, 13122, 13365, 13520, 13552, 13608, 13689, 13728, 13860, 14040, 14157, 14196, 14256, 14520, 14560, 14580, 14742, 14872, 15015, 15120, 15210, 15246, 15309, 15444, 15730, 15795, 15840, 16016, 16038, 16224, 16335, 16380, 16632, 16731, 16848, 16940, 17010, 17160, 17424, 17496, 17745, 17820, 18018, 18144, 18252, 18480, 18590, 18711, 18720, 18876, 18928, 18954, 19305, 19360, 19440, 19602, 19656, 20020, 20280, 20328, 20412, 20449, 20592, 20790, 21060, 21294, 21384, 21780, 21840, 21870, 22022, 22113, 22176, 22308, 22680, 22815, 22869, 22880, 23166, 23328, 23595, 23660, 23760, 24024, 24057, 24336, 24570, 24948, 25168, 25272, 25410, 25515, 25740, 26026, 26136, 26208, 26244, 26730, 27027, 27040, 27104, 27216, 27378, 27720, 27885, 28080, 28314, 28392, 28431, 28512, 29040, 29160, 29403, 29484, 29744, 30030, 30240, 30420, 30492, 30618, 30888, 31185, 31460, 31590, 31941, 32032, 32076, 32670, 32760, 32805, 33033, 33264, 33462, 33696, 33880, 34020, 34320, 34749, 34848, 34992, 35490, 35640, 36036, 36504, 36855, 36960, 37180, 37422, 37752, 37856, 37908, 38115, 38610, 38880, 39039, 39204, 39312, 40040, 40095, 40560, 40656, 40824, 40898, 41067, 41184, 41580, 42120, 42471, 42588, 42768, 43560, 43680, 43740, 44044, 44226, 44616, 45045, 45360, 45630, 45738, 45927, 46332, 47190, 47320, 47385, 47520, 48048, 48114, 48672, 49005, 49140, 49896, 50193, 50336, 50544, 50820, 51030, 51480, 52052, 52272, 52488, 53235, 53460, 54054, 54432, 54756, 55055, 55440, 55770, 56133, 56160, 56628, 56784, 56862, 57915, 58080, 58320, 58806, 58968, 59488, 60060, 60840, 60984, 61236, 61347, 61776, 62370, 62920, 63180, 63882, 64152, 65065, 65340, 65520, 65610, 66066, 66339, 66528, 66924, 67760, 68040, 68445, 68607, 68640, 69498, 69984, 70785, 70980, 71280, 72072, 72171, 73008, 73710, 74360, 74844, 75504, 75816, 76230, 76545, 77220, 78078, 78408, 78624, 80080, 80190, 81081, 81120, 81312, 81648, 81796, 82134, 83160, 83655, 84240, 84942, 85176, 85293, 85536, 87120, 87480, 88088, 88209, 88452, 89232, 90090, 90720, 91260, 91476, 91854, 92664, 93555, 94380, 94640, 94770, 95823, 96096, 96228, 98010, 98280, 99099, 99792, 100386, 101088, 101640, 102060, 102245, 102960, 104104, 104247, 104544, 104976, 106470, 106920, 108108, 109512, 110110, 110565, 110880, 111540, 112266, 113256, 113568, 113724, 114345, 115830, 116640, 117117, 117612, 117936, 120120, 120285, 121680, 121968, 122472, 122694, 123201, 123552, 124740, 125840, 126360, 127413, 127764, 128304, 130130, 130680, 131040, 131220, 132132, 132678, 133848, 135135, 135520, 136080, 136890, 137214, 138996, 141570, 141960, 142155, 142560, 143143, 144144, 144342, 146016, 147015, 147420, 148720, 149688, 150579, 151008, 151632, 152460, 153090, 154440, 156156, 156816, 159705, 160160, 160380, 162162, 163296, 163592, 164268, 165165, 166320, 167310, 168399, 168480, 169884, 170352, 170586, 173745, 174240, 174960, 176176, 176418, 176904, 178464, 180180, 182520, 182952, 183708, 184041, 185328, 187110, 188760, 189280, 189540, 191646, 192456, 195195, 196020, 196560, 198198, 199017, 199584, 200772, 203280, 204120, 204490, 205335, 205821, 205920, 208208, 208494, 209952, 212355, 212940, 213840, 216216, 219024, 220220, 221130, 223080, 224532, 226512, 227448, 228690, 229635, 231660, 234234, 235224, 235872, 240240, 240570, 243243, 243360, 243936, 244944, 245388, 246402, 249480, 250965, 251680, 252720, 254826, 255528, 256608, 260260, 261360, 262440, 264264, 264627, 265356, 267696, 270270, 272160, 273780, 274428, 277992, 280665, 283140, 283920, 284310, 286286, 287469, 288288, 288684, 294030, 294840, 297297, 297440, 299376, 301158, 303264, 304920, 306180, 306735, 308880, 312312, 312741, 313632, 319410, 320760, 324324, 327184, 328536, 330330, 331695, 332640, 334620, 336798, 339768, 340704, 341172, 343035, 347490, 349920, 351351, 352352, 352836, 353808, 360360, 360855, 365040, 365904, 367416, 368082, 369603, 370656, 374220, 377520, 379080, 382239, 383292, 384912, 390390, 392040, 393120, 396396, 398034, 401544, 405405, 406560, 408240, 408980, 410670, 411642, 416416, 416988, 424710, 425880, 426465, 427680, 429429, 432432, 438048, 440440, 441045, 442260, 446160, 449064, 451737, 453024, 454896, 457380, 459270, 463320, 468468, 470448, 479115, 480480, 481140, 486486, 489888, 490776, 492804, 495495, 498960, 501930, 505197, 505440, 509652, 511056, 520520, 521235, 522720, 524880, 528528, 529254, 530712, 535392, 540540, 547560, 548856, 552123, 555984, 561330, 566280, 567840, 568620, 572572, 574938, 577368, 585585, 588060, 589680, 594594, 597051, 598752, 602316, 609840, 612360, 613470, 616005, 617463, 617760, 624624, 625482, 637065, 638820, 641520, 648648, 654368, 657072, 660660, 663390, 669240, 673596, 679536, 682344, 686070, 694980, 702702, 705672, 707616, 715715, 720720, 721710, 729729, 730080, 731808, 734832, 736164, 739206, 748440, 752895, 755040, 758160, 764478, 766584, 769824, 780780, 784080, 792792, 793881, 796068, 803088, 810810, 816480, 817960, 821340, 823284, 833976, 841995, 849420, 851760, 852930, 858858, 862407, 864864, 880880, 882090, 884520, 891891, 892320, 898128, 903474, 909792, 914760, 918540, 920205, 926640, 936936, 938223, 940896, 958230, 962280, 972972, 981552, 985608, 990990, 995085, 997920, 1003860, 1010394, 1019304, 1022112, 1029105, 1041040, 1042470, 1049760, 1054053, 1057056, 1058508, 1061424, 1081080, 1095120, 1097712, 1104246, 1108809, 1111968, 1122660, 1132560, 1137240, 1145144, 1146717, 1149876, 1154736, 1171170, 1176120, 1179360, 1189188, 1194102, 1204632, 1216215, 1219680, 1224720, 1226940, 1232010, 1234926, 1249248, 1250964, 1274130, 1277640, 1283040, 1288287, 1297296, 1314144, 1321320, 1323135, 1326780, 1338480, 1347192, 1355211, 1359072, 1364688, 1372140, 1389960, 1405404, 1411344, 1431430, 1437345, 1441440, 1443420, 1459458, 1469664, 1472328, 1478412, 1486485, 1496880, 1505790, 1516320, 1528956, 1533168, 1561560, 1563705, 1568160, 1585584, 1587762, 1592136, 1606176, 1621620, 1635920, 1642680, 1646568, 1656369, 1667952, 1683990, 1698840, 1703520, 1705860, 1717716, 1724814, 1756755, 1761760, 1764180, 1769040, 1783782, 1796256, 1806948, 1829520, 1837080, 1840410, 1848015, 1852389, 1853280, 1873872, 1876446, 1911195, 1916460, 1924560, 1945944, 1963104, 1971216, 1981980, 1990170, 2007720, 2020788, 2038608, 2058210, 2082080, 2084940, 2108106, 2117016, 2122848, 2147145, 2162160, 2189187, 2190240, 2195424, 2208492, 2217618, 2245320, 2258685, 2265120, 2274480, 2290288, 2293434, 2299752, 2309472, 2342340, 2352240, 2378376, 2388204, 2409264, 2432430, 2449440, 2453880, 2464020, 2469852, 2501928, 2525985, 2548260, 2555280, 2576574, 2587221, 2594592, 2642640, 2646270, 2653560, 2675673, 2676960, 2694384, 2710422, 2729376, 2744280, 2760615, 2779920, 2810808, 2822688, 2862860, 2874690, 2886840, 2918916, 2944656, 2956824, 2972970, 2985255, 2993760, 3011580, 3057912, 3066336, 3087315, 3123120, 3127410, 3162159, 3171168, 3175524, 3184272, 3243240, 3271840, 3285360, 3293136, 3312738, 3335904, 3367980, 3397680, 3411720, 3435432, 3440151, 3449628, 3513510, 3528360, 3538080, 3567564, 3613896, 3648645, 3659040, 3674160, 3680820, 3696030, 3704778, 3747744, 3752892, 3822390, 3832920, 3849120, 3864861, 3891888, 3942432, 3963960, 3969405, 3980340, 4015440, 4041576, 4065633, 4077216, 4116420, 4169880, 4216212, 4234032, 4294290, 4312035, 4324320, 4378374, 4416984, 4435236, 4459455, 4490640, 4517370, 4548960, 4580576, 4586868, 4599504, 4684680, 4691115, 4704480, 4756752, 4776408, 4818528, 4864860, 4907760, 4928040, 4939704, 4969107, 5003856, 5051970, 5096520, 5110560, 5153148, 5174442, 5270265, 5285280, 5292540, 5307120, 5351346, 5388768, 5420844, 5488560, 5521230, 5544045, 5557167, 5559840, 5621616, 5725720, 5733585, 5749380, 5773680, 5837832, 5889312, 5913648, 5945940, 5970510, 6023160, 6115824, 6174630, 6246240, 6254820, 6324318, 6351048, 6368544, 6441435, 6486480, 6567561, 6570720, 6586272, 6625476, 6735960, 6776055, 6795360, 6823440, 6870864, 6880302, 6899256, 7027020, 7056720, 7135128, 7227792, 7297290, 7348320, 7361640, 7392060, 7409556, 7505784, 7644780, 7665840, 7729722, 7761663, 7783776, 7927920, 7938810, 7960680, 8027019, 8030880, 8083152, 8131266, 8232840, 8281845, 8339760, 8432424, 8468064, 8588580, 8624070, 8756748, 8833968, 8870472, 8918910, 8981280, 9034740, 9173736, 9199008, 9261945, 9369360, 9382230, 9486477, 9513504, 9552816, 9729720, 9815520, 9856080, 9879408, 9938214, 10007712, 10103940, 10193040, 10306296, 10320453, 10348884, 10540530, 10585080, 10614240, 10702692, 10841688, 10945935, 10977120, 11042460, 11088090, 11114334, 11243232, 11451440, 11467170, 11498760, 11547360, 11594583, 11675664, 11827296, 11891880, 11941020, 12046320, 12196899, 12231648, 12349260, 12509640, 12648636, 12702096, 12882870, 12936105, 12972960, 13135122, 13250952, 13378365, 13471920, 13552110, 13646880, 13741728, 13760604, 13798512, 14054040, 14113440, 14270256, 14455584, 14594580, 14723280, 14784120, 14819112, 14907321, 15011568, 15289560, 15331680, 15459444, 15523326, 15810795, 15855840, 15877620, 15921360, 16054038, 16166304, 16262532, 16465680, 16563690, 16679520, 16864848, 17177160, 17200755, 17248140, 17513496, 17667936, 17740944, 17837820, 18069480, 18347472, 18523890, 18738720, 18764460, 18972954, 19105632, 19324305, 19459440, 19712160, 19758816, 19876428, 20207880, 20328165, 20386080, 20612592, 20640906, 20697768, 21081060, 21170160, 21405384, 21683376, 21891870, 22084920, 22176180, 22228668, 22902880, 22934340, 22997520, 23189166, 23351328, 23783760, 23882040, 24081057, 24092640, 24393798, 24698520, 24845535, 25019280, 25297272, 25404192, 25765740, 25872210, 26270244, 26501904, 26756730, 26943840, 27104220, 27521208, 27597024, 27785835, 28108080, 28459431, 28540512, 29189160, 29446560, 29568240, 29638224, 29814642, 30023136, 30579120, 30918888, 31046652, 31621590, 31755240, 31842720, 32108076, 32525064, 32837805, 32931360, 33127380, 33729696, 34354320, 34401510, 34496280, 34783749, 35026992, 35481888, 35675640, 36138960, 36694944, 37047780, 37528920, 37945908, 38648610, 38808315, 38918880, 39752856, 40135095, 40415760, 40656330, 41225184, 41281812, 41395536, 42162120, 42340320, 42810768, 43366752, 43783740, 44169840, 44352360, 44457336, 44721963, 45868680, 45995040, 46378332, 47432385, 47567520, 47764080, 48162114, 48787596, 49397040, 49691070, 50038560, 50594544, 51531480, 51602265, 51744420, 52540488, 53003808, 53513460, 54208440, 55042416, 55571670, 56216160, 56918862, 57972915, 58378320, 59136480, 59276448, 59629284, 60984495, 61158240, 61837776, 62093304, 63243180, 63510480, 64216152, 65050128, 65675610, 66254760, 68708640, 68803020, 68992560, 69567498, 70053984, 71351280, 72243171, 72277920, 74095560, 74536605, 75057840, 75891816, 77297220, 77616630, 79505712, 80270190, 80831520, 81312660, 82563624, 82791072, 84324240, 85378293, 85621536, 87567480, 88339680, 88704720, 88914672, 89443926, 91737360, 92756664, 94864770, 95528160, 96324228, 97575192, 98794080, 99382140, 101189088, 103062960, 103204530, 103488840, 104351247, 105080976, 107026920, 108416880, 110084832, 111143340, 113837724, 115945830, 116756640, 119258568, 120405285, 121968990, 123675552, 124186608, 126486360, 127020960, 128432304, 130100256, 131351220, 132509520, 134165889, 137606040, 137985120, 139134996, 142297155, 142702560, 144486342, 148191120, 149073210, 150115680, 151783632, 154594440, 155233260, 159011424, 160540380, 162625320, 165127248, 168648480, 170756586, 173918745, 175134960, 177409440, 177829344, 178887852, 183474720, 185513328, 189729540, 192648456, 195150384, 198764280, 206125920, 206409060, 206977680, 208702494, 210161952, 214053840, 216833760, 222286680, 223609815, 227675448, 231891660, 238517136, 240810570, 243937980, 248373216, 252972720, 256864608, 262702440, 265019040, 268331778, 275212080, 278269992, 284594310, 288972684, 296382240, 298146420, 303567264, 309188880, 310466520, 313053741, 321080760, 325250640, 330254496, 341513172, 347837490, 350269920, 357775704, 361215855, 371026656, 379459080, 385296912, 390300768, 397528560, 412818120, 413955360, 417404988, 426891465, 428107680, 444573360, 447219630, 455350896, 463783320, 477034272, 481621140, 487875960, 505945440, 521756235, 525404880, 536663556, 550424160, 556539984, 569188620, 577945368, 596292840, 618377760, 620933040, 626107482, 642161520, 650501280, 670829445, 683026344, 695674980, 715551408, 722431710, 758918160, 770593824, 795057120, 825636240, 834809976, 853782930, 889146720, 894439260, 910701792, 927566640, 939161223, 963242280, 975751920, 1043512470, 1050809760, 1073327112, 1113079968, 1138377240, 1155890736, 1192585680, 1241866080, 1252214964, 1284323040, 1341658890, 1366052688, 1391349960, 1431102816, 1444863420, 1517836320, 1565268705, 1651272480, 1669619952, 1707565860, 1788878520, 1855133280, 1878322446, 1926484560, 1951503840, 2087024940, 2146654224, 2276754480, 2311781472, 2385171360, 2504429928, 2683317780, 2732105376, 2782699920, 2889726840, 3130537410, 3339239904, 3415131720, 3577757040, 3756644892, 3852969120, 4174049880, 4293308448, 4553508960, 4695806115, 5008859856, 5366635560, 5565399840, 5779453680, 6261074820, 6830263440, 7155514080, 7513289784, 8348099760, 9391612230, 10017719712, 10733271120, 11558907360, 12522149640, 13660526880, 15026579568, 16696199520, 18783224460, 21466542240, 25044299280, 30053159136, 37566448920, 50088598560, 75132897840, 150265795680]

約数ペア:

[(1, 150265795680), (2, 75132897840), (3, 50088598560), (4, 37566448920), (5, 30053159136), (6, 25044299280), (7, 21466542240), (8, 18783224460), (9, 16696199520), (10, 15026579568), (11, 13660526880), (12, 12522149640), (13, 11558907360), (14, 10733271120), (15, 10017719712), (16, 9391612230), (18, 8348099760), (20, 7513289784), (21, 7155514080), (22, 6830263440), (24, 6261074820), (26, 5779453680), (27, 5565399840), (28, 5366635560), (30, 5008859856), (32, 4695806115), (33, 4553508960), (35, 4293308448), (36, 4174049880), (39, 3852969120), (40, 3756644892), (42, 3577757040), (44, 3415131720), (45, 3339239904), (48, 3130537410), (52, 2889726840), (54, 2782699920), (55, 2732105376), (56, 2683317780), (60, 2504429928), (63, 2385171360), (65, 2311781472), (66, 2276754480), (70, 2146654224), (72, 2087024940), (77, 1951503840), (78, 1926484560), (80, 1878322446), (81, 1855133280), (84, 1788878520), (88, 1707565860), (90, 1669619952), (91, 1651272480), (96, 1565268705), (99, 1517836320), (104, 1444863420), (105, 1431102816), (108, 1391349960), (110, 1366052688), (112, 1341658890), (117, 1284323040), (120, 1252214964), (121, 1241866080), (126, 1192585680), (130, 1155890736), (132, 1138377240), (135, 1113079968), (140, 1073327112), (143, 1050809760), (144, 1043512470), (154, 975751920), (156, 963242280), (160, 939161223), (162, 927566640), (165, 910701792), (168, 894439260), (169, 889146720), (176, 853782930), (180, 834809976), (182, 825636240), (189, 795057120), (195, 770593824), (198, 758918160), (208, 722431710), (210, 715551408), (216, 695674980), (220, 683026344), (224, 670829445), (231, 650501280), (234, 642161520), (240, 626107482), (242, 620933040), (243, 618377760), (252, 596292840), (260, 577945368), (264, 569188620), (270, 556539984), (273, 550424160), (280, 536663556), (286, 525404880), (288, 521756235), (297, 505945440), (308, 487875960), (312, 481621140), (315, 477034272), (324, 463783320), (330, 455350896), (336, 447219630), (338, 444573360), (351, 428107680), (352, 426891465), (360, 417404988), (363, 413955360), (364, 412818120), (378, 397528560), (385, 390300768), (390, 385296912), (396, 379459080), (405, 371026656), (416, 361215855), (420, 357775704), (429, 350269920), (432, 347837490), (440, 341513172), (455, 330254496), (462, 325250640), (468, 321080760), (480, 313053741), (484, 310466520), (486, 309188880), (495, 303567264), (504, 298146420), (507, 296382240), (520, 288972684), (528, 284594310), (540, 278269992), (546, 275212080), (560, 268331778), (567, 265019040), (572, 262702440), (585, 256864608), (594, 252972720), (605, 248373216), (616, 243937980), (624, 240810570), (630, 238517136), (648, 231891660), (660, 227675448), (672, 223609815), (676, 222286680), (693, 216833760), (702, 214053840), (715, 210161952), (720, 208702494), (726, 206977680), (728, 206409060), (729, 206125920), (756, 198764280), (770, 195150384), (780, 192648456), (792, 189729540), (810, 185513328), (819, 183474720), (840, 178887852), (845, 177829344), (847, 177409440), (858, 175134960), (864, 173918745), (880, 170756586), (891, 168648480), (910, 165127248), (924, 162625320), (936, 160540380), (945, 159011424), (968, 155233260), (972, 154594440), (990, 151783632), (1001, 150115680), (1008, 149073210), (1014, 148191120), (1040, 144486342), (1053, 142702560), (1056, 142297155), (1080, 139134996), (1089, 137985120), (1092, 137606040), (1120, 134165889), (1134, 132509520), (1144, 131351220), (1155, 130100256), (1170, 128432304), (1183, 127020960), (1188, 126486360), (1210, 124186608), (1215, 123675552), (1232, 121968990), (1248, 120405285), (1260, 119258568), (1287, 116756640), (1296, 115945830), (1320, 113837724), (1352, 111143340), (1365, 110084832), (1386, 108416880), (1404, 107026920), (1430, 105080976), (1440, 104351247), (1452, 103488840), (1456, 103204530), (1458, 103062960), (1485, 101189088), (1512, 99382140), (1521, 98794080), (1540, 97575192), (1560, 96324228), (1573, 95528160), (1584, 94864770), (1620, 92756664), (1638, 91737360), (1680, 89443926), (1690, 88914672), (1694, 88704720), (1701, 88339680), (1716, 87567480), (1755, 85621536), (1760, 85378293), (1782, 84324240), (1815, 82791072), (1820, 82563624), (1848, 81312660), (1859, 80831520), (1872, 80270190), (1890, 79505712), (1936, 77616630), (1944, 77297220), (1980, 75891816), (2002, 75057840), (2016, 74536605), (2028, 74095560), (2079, 72277920), (2080, 72243171), (2106, 71351280), (2145, 70053984), (2160, 69567498), (2178, 68992560), (2184, 68803020), (2187, 68708640), (2268, 66254760), (2288, 65675610), (2310, 65050128), (2340, 64216152), (2366, 63510480), (2376, 63243180), (2420, 62093304), (2430, 61837776), (2457, 61158240), (2464, 60984495), (2520, 59629284), (2535, 59276448), (2541, 59136480), (2574, 58378320), (2592, 57972915), (2640, 56918862), (2673, 56216160), (2704, 55571670), (2730, 55042416), (2772, 54208440), (2808, 53513460), (2835, 53003808), (2860, 52540488), (2904, 51744420), (2912, 51602265), (2916, 51531480), (2970, 50594544), (3003, 50038560), (3024, 49691070), (3042, 49397040), (3080, 48787596), (3120, 48162114), (3146, 47764080), (3159, 47567520), (3168, 47432385), (3240, 46378332), (3267, 45995040), (3276, 45868680), (3360, 44721963), (3380, 44457336), (3388, 44352360), (3402, 44169840), (3432, 43783740), (3465, 43366752), (3510, 42810768), (3549, 42340320), (3564, 42162120), (3630, 41395536), (3640, 41281812), (3645, 41225184), (3696, 40656330), (3718, 40415760), (3744, 40135095), (3780, 39752856), (3861, 38918880), (3872, 38808315), (3888, 38648610), (3960, 37945908), (4004, 37528920), (4056, 37047780), (4095, 36694944), (4158, 36138960), (4212, 35675640), (4235, 35481888), (4290, 35026992), (4320, 34783749), (4356, 34496280), (4368, 34401510), (4374, 34354320), (4455, 33729696), (4536, 33127380), (4563, 32931360), (4576, 32837805), (4620, 32525064), (4680, 32108076), (4719, 31842720), (4732, 31755240), (4752, 31621590), (4840, 31046652), (4860, 30918888), (4914, 30579120), (5005, 30023136), (5040, 29814642), (5070, 29638224), (5082, 29568240), (5103, 29446560), (5148, 29189160), (5265, 28540512), (5280, 28459431), (5346, 28108080), (5408, 27785835), (5445, 27597024), (5460, 27521208), (5544, 27104220), (5577, 26943840), (5616, 26756730), (5670, 26501904), (5720, 26270244), (5808, 25872210), (5832, 25765740), (5915, 25404192), (5940, 25297272), (6006, 25019280), (6048, 24845535), (6084, 24698520), (6160, 24393798), (6237, 24092640), (6240, 24081057), (6292, 23882040), (6318, 23783760), (6435, 23351328), (6480, 23189166), (6534, 22997520), (6552, 22934340), (6561, 22902880), (6760, 22228668), (6776, 22176180), (6804, 22084920), (6864, 21891870), (6930, 21683376), (7020, 21405384), (7098, 21170160), (7128, 21081060), (7260, 20697768), (7280, 20640906), (7290, 20612592), (7371, 20386080), (7392, 20328165), (7436, 20207880), (7560, 19876428), (7605, 19758816), (7623, 19712160), (7722, 19459440), (7776, 19324305), (7865, 19105632), (7920, 18972954), (8008, 18764460), (8019, 18738720), (8112, 18523890), (8190, 18347472), (8316, 18069480), (8424, 17837820), (8470, 17740944), (8505, 17667936), (8580, 17513496), (8712, 17248140), (8736, 17200755), (8748, 17177160), (8910, 16864848), (9009, 16679520), (9072, 16563690), (9126, 16465680), (9240, 16262532), (9295, 16166304), (9360, 16054038), (9438, 15921360), (9464, 15877620), (9477, 15855840), (9504, 15810795), (9680, 15523326), (9720, 15459444), (9801, 15331680), (9828, 15289560), (10010, 15011568), (10080, 14907321), (10140, 14819112), (10164, 14784120), (10206, 14723280), (10296, 14594580), (10395, 14455584), (10530, 14270256), (10647, 14113440), (10692, 14054040), (10890, 13798512), (10920, 13760604), (10935, 13741728), (11011, 13646880), (11088, 13552110), (11154, 13471920), (11232, 13378365), (11340, 13250952), (11440, 13135122), (11583, 12972960), (11616, 12936105), (11664, 12882870), (11830, 12702096), (11880, 12648636), (12012, 12509640), (12168, 12349260), (12285, 12231648), (12320, 12196899), (12474, 12046320), (12584, 11941020), (12636, 11891880), (12705, 11827296), (12870, 11675664), (12960, 11594583), (13013, 11547360), (13068, 11498760), (13104, 11467170), (13122, 11451440), (13365, 11243232), (13520, 11114334), (13552, 11088090), (13608, 11042460), (13689, 10977120), (13728, 10945935), (13860, 10841688), (14040, 10702692), (14157, 10614240), (14196, 10585080), (14256, 10540530), (14520, 10348884), (14560, 10320453), (14580, 10306296), (14742, 10193040), (14872, 10103940), (15015, 10007712), (15120, 9938214), (15210, 9879408), (15246, 9856080), (15309, 9815520), (15444, 9729720), (15730, 9552816), (15795, 9513504), (15840, 9486477), (16016, 9382230), (16038, 9369360), (16224, 9261945), (16335, 9199008), (16380, 9173736), (16632, 9034740), (16731, 8981280), (16848, 8918910), (16940, 8870472), (17010, 8833968), (17160, 8756748), (17424, 8624070), (17496, 8588580), (17745, 8468064), (17820, 8432424), (18018, 8339760), (18144, 8281845), (18252, 8232840), (18480, 8131266), (18590, 8083152), (18711, 8030880), (18720, 8027019), (18876, 7960680), (18928, 7938810), (18954, 7927920), (19305, 7783776), (19360, 7761663), (19440, 7729722), (19602, 7665840), (19656, 7644780), (20020, 7505784), (20280, 7409556), (20328, 7392060), (20412, 7361640), (20449, 7348320), (20592, 7297290), (20790, 7227792), (21060, 7135128), (21294, 7056720), (21384, 7027020), (21780, 6899256), (21840, 6880302), (21870, 6870864), (22022, 6823440), (22113, 6795360), (22176, 6776055), (22308, 6735960), (22680, 6625476), (22815, 6586272), (22869, 6570720), (22880, 6567561), (23166, 6486480), (23328, 6441435), (23595, 6368544), (23660, 6351048), (23760, 6324318), (24024, 6254820), (24057, 6246240), (24336, 6174630), (24570, 6115824), (24948, 6023160), (25168, 5970510), (25272, 5945940), (25410, 5913648), (25515, 5889312), (25740, 5837832), (26026, 5773680), (26136, 5749380), (26208, 5733585), (26244, 5725720), (26730, 5621616), (27027, 5559840), (27040, 5557167), (27104, 5544045), (27216, 5521230), (27378, 5488560), (27720, 5420844), (27885, 5388768), (28080, 5351346), (28314, 5307120), (28392, 5292540), (28431, 5285280), (28512, 5270265), (29040, 5174442), (29160, 5153148), (29403, 5110560), (29484, 5096520), (29744, 5051970), (30030, 5003856), (30240, 4969107), (30420, 4939704), (30492, 4928040), (30618, 4907760), (30888, 4864860), (31185, 4818528), (31460, 4776408), (31590, 4756752), (31941, 4704480), (32032, 4691115), (32076, 4684680), (32670, 4599504), (32760, 4586868), (32805, 4580576), (33033, 4548960), (33264, 4517370), (33462, 4490640), (33696, 4459455), (33880, 4435236), (34020, 4416984), (34320, 4378374), (34749, 4324320), (34848, 4312035), (34992, 4294290), (35490, 4234032), (35640, 4216212), (36036, 4169880), (36504, 4116420), (36855, 4077216), (36960, 4065633), (37180, 4041576), (37422, 4015440), (37752, 3980340), (37856, 3969405), (37908, 3963960), (38115, 3942432), (38610, 3891888), (38880, 3864861), (39039, 3849120), (39204, 3832920), (39312, 3822390), (40040, 3752892), (40095, 3747744), (40560, 3704778), (40656, 3696030), (40824, 3680820), (40898, 3674160), (41067, 3659040), (41184, 3648645), (41580, 3613896), (42120, 3567564), (42471, 3538080), (42588, 3528360), (42768, 3513510), (43560, 3449628), (43680, 3440151), (43740, 3435432), (44044, 3411720), (44226, 3397680), (44616, 3367980), (45045, 3335904), (45360, 3312738), (45630, 3293136), (45738, 3285360), (45927, 3271840), (46332, 3243240), (47190, 3184272), (47320, 3175524), (47385, 3171168), (47520, 3162159), (48048, 3127410), (48114, 3123120), (48672, 3087315), (49005, 3066336), (49140, 3057912), (49896, 3011580), (50193, 2993760), (50336, 2985255), (50544, 2972970), (50820, 2956824), (51030, 2944656), (51480, 2918916), (52052, 2886840), (52272, 2874690), (52488, 2862860), (53235, 2822688), (53460, 2810808), (54054, 2779920), (54432, 2760615), (54756, 2744280), (55055, 2729376), (55440, 2710422), (55770, 2694384), (56133, 2676960), (56160, 2675673), (56628, 2653560), (56784, 2646270), (56862, 2642640), (57915, 2594592), (58080, 2587221), (58320, 2576574), (58806, 2555280), (58968, 2548260), (59488, 2525985), (60060, 2501928), (60840, 2469852), (60984, 2464020), (61236, 2453880), (61347, 2449440), (61776, 2432430), (62370, 2409264), (62920, 2388204), (63180, 2378376), (63882, 2352240), (64152, 2342340), (65065, 2309472), (65340, 2299752), (65520, 2293434), (65610, 2290288), (66066, 2274480), (66339, 2265120), (66528, 2258685), (66924, 2245320), (67760, 2217618), (68040, 2208492), (68445, 2195424), (68607, 2190240), (68640, 2189187), (69498, 2162160), (69984, 2147145), (70785, 2122848), (70980, 2117016), (71280, 2108106), (72072, 2084940), (72171, 2082080), (73008, 2058210), (73710, 2038608), (74360, 2020788), (74844, 2007720), (75504, 1990170), (75816, 1981980), (76230, 1971216), (76545, 1963104), (77220, 1945944), (78078, 1924560), (78408, 1916460), (78624, 1911195), (80080, 1876446), (80190, 1873872), (81081, 1853280), (81120, 1852389), (81312, 1848015), (81648, 1840410), (81796, 1837080), (82134, 1829520), (83160, 1806948), (83655, 1796256), (84240, 1783782), (84942, 1769040), (85176, 1764180), (85293, 1761760), (85536, 1756755), (87120, 1724814), (87480, 1717716), (88088, 1705860), (88209, 1703520), (88452, 1698840), (89232, 1683990), (90090, 1667952), (90720, 1656369), (91260, 1646568), (91476, 1642680), (91854, 1635920), (92664, 1621620), (93555, 1606176), (94380, 1592136), (94640, 1587762), (94770, 1585584), (95823, 1568160), (96096, 1563705), (96228, 1561560), (98010, 1533168), (98280, 1528956), (99099, 1516320), (99792, 1505790), (100386, 1496880), (101088, 1486485), (101640, 1478412), (102060, 1472328), (102245, 1469664), (102960, 1459458), (104104, 1443420), (104247, 1441440), (104544, 1437345), (104976, 1431430), (106470, 1411344), (106920, 1405404), (108108, 1389960), (109512, 1372140), (110110, 1364688), (110565, 1359072), (110880, 1355211), (111540, 1347192), (112266, 1338480), (113256, 1326780), (113568, 1323135), (113724, 1321320), (114345, 1314144), (115830, 1297296), (116640, 1288287), (117117, 1283040), (117612, 1277640), (117936, 1274130), (120120, 1250964), (120285, 1249248), (121680, 1234926), (121968, 1232010), (122472, 1226940), (122694, 1224720), (123201, 1219680), (123552, 1216215), (124740, 1204632), (125840, 1194102), (126360, 1189188), (127413, 1179360), (127764, 1176120), (128304, 1171170), (130130, 1154736), (130680, 1149876), (131040, 1146717), (131220, 1145144), (132132, 1137240), (132678, 1132560), (133848, 1122660), (135135, 1111968), (135520, 1108809), (136080, 1104246), (136890, 1097712), (137214, 1095120), (138996, 1081080), (141570, 1061424), (141960, 1058508), (142155, 1057056), (142560, 1054053), (143143, 1049760), (144144, 1042470), (144342, 1041040), (146016, 1029105), (147015, 1022112), (147420, 1019304), (148720, 1010394), (149688, 1003860), (150579, 997920), (151008, 995085), (151632, 990990), (152460, 985608), (153090, 981552), (154440, 972972), (156156, 962280), (156816, 958230), (159705, 940896), (160160, 938223), (160380, 936936), (162162, 926640), (163296, 920205), (163592, 918540), (164268, 914760), (165165, 909792), (166320, 903474), (167310, 898128), (168399, 892320), (168480, 891891), (169884, 884520), (170352, 882090), (170586, 880880), (173745, 864864), (174240, 862407), (174960, 858858), (176176, 852930), (176418, 851760), (176904, 849420), (178464, 841995), (180180, 833976), (182520, 823284), (182952, 821340), (183708, 817960), (184041, 816480), (185328, 810810), (187110, 803088), (188760, 796068), (189280, 793881), (189540, 792792), (191646, 784080), (192456, 780780), (195195, 769824), (196020, 766584), (196560, 764478), (198198, 758160), (199017, 755040), (199584, 752895), (200772, 748440), (203280, 739206), (204120, 736164), (204490, 734832), (205335, 731808), (205821, 730080), (205920, 729729), (208208, 721710), (208494, 720720), (209952, 715715), (212355, 707616), (212940, 705672), (213840, 702702), (216216, 694980), (219024, 686070), (220220, 682344), (221130, 679536), (223080, 673596), (224532, 669240), (226512, 663390), (227448, 660660), (228690, 657072), (229635, 654368), (231660, 648648), (234234, 641520), (235224, 638820), (235872, 637065), (240240, 625482), (240570, 624624), (243243, 617760), (243360, 617463), (243936, 616005), (244944, 613470), (245388, 612360), (246402, 609840), (249480, 602316), (250965, 598752), (251680, 597051), (252720, 594594), (254826, 589680), (255528, 588060), (256608, 585585), (260260, 577368), (261360, 574938), (262440, 572572), (264264, 568620), (264627, 567840), (265356, 566280), (267696, 561330), (270270, 555984), (272160, 552123), (273780, 548856), (274428, 547560), (277992, 540540), (280665, 535392), (283140, 530712), (283920, 529254), (284310, 528528), (286286, 524880), (287469, 522720), (288288, 521235), (288684, 520520), (294030, 511056), (294840, 509652), (297297, 505440), (297440, 505197), (299376, 501930), (301158, 498960), (303264, 495495), (304920, 492804), (306180, 490776), (306735, 489888), (308880, 486486), (312312, 481140), (312741, 480480), (313632, 479115), (319410, 470448), (320760, 468468), (324324, 463320), (327184, 459270), (328536, 457380), (330330, 454896), (331695, 453024), (332640, 451737), (334620, 449064), (336798, 446160), (339768, 442260), (340704, 441045), (341172, 440440), (343035, 438048), (347490, 432432), (349920, 429429), (351351, 427680), (352352, 426465), (352836, 425880), (353808, 424710), (360360, 416988), (360855, 416416), (365040, 411642), (365904, 410670), (367416, 408980), (368082, 408240), (369603, 406560), (370656, 405405), (374220, 401544), (377520, 398034), (379080, 396396), (382239, 393120), (383292, 392040), (384912, 390390)]