147483095760

素因数分解:

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

素因数の和:136

約数の個数: 2160

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

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

約数列:

[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, 52, 53, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 106, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 154, 156, 159, 162, 165, 168, 169, 176, 180, 182, 189, 195, 198, 208, 210, 212, 216, 220, 231, 234, 240, 242, 243, 252, 260, 264, 265, 270, 273, 280, 286, 297, 308, 312, 315, 318, 324, 330, 336, 338, 351, 360, 363, 364, 371, 378, 385, 390, 396, 405, 420, 424, 429, 432, 440, 455, 462, 468, 477, 484, 486, 495, 504, 507, 520, 528, 530, 540, 546, 560, 567, 572, 583, 585, 594, 605, 616, 624, 630, 636, 648, 660, 676, 689, 693, 702, 715, 720, 726, 728, 742, 756, 770, 780, 792, 795, 810, 819, 840, 845, 847, 848, 858, 880, 891, 910, 924, 936, 945, 954, 968, 972, 990, 1001, 1008, 1014, 1040, 1053, 1060, 1080, 1089, 1092, 1113, 1134, 1144, 1155, 1166, 1170, 1183, 1188, 1210, 1215, 1232, 1260, 1272, 1287, 1296, 1320, 1352, 1365, 1378, 1386, 1404, 1430, 1431, 1452, 1456, 1484, 1485, 1512, 1521, 1540, 1560, 1573, 1584, 1590, 1620, 1638, 1680, 1690, 1694, 1701, 1716, 1749, 1755, 1782, 1815, 1820, 1848, 1855, 1859, 1872, 1890, 1908, 1936, 1944, 1980, 2002, 2028, 2067, 2079, 2106, 2120, 2145, 2160, 2178, 2184, 2226, 2268, 2288, 2310, 2332, 2340, 2366, 2376, 2385, 2420, 2430, 2457, 2520, 2535, 2541, 2544, 2574, 2640, 2673, 2704, 2730, 2756, 2772, 2808, 2835, 2860, 2862, 2904, 2915, 2968, 2970, 3003, 3024, 3042, 3080, 3120, 3146, 3159, 3180, 3240, 3267, 3276, 3339, 3380, 3388, 3402, 3432, 3445, 3465, 3498, 3510, 3549, 3564, 3630, 3640, 3696, 3710, 3718, 3780, 3816, 3861, 3888, 3960, 4004, 4056, 4081, 4095, 4134, 4158, 4212, 4235, 4240, 4290, 4293, 4356, 4368, 4452, 4455, 4536, 4563, 4620, 4664, 4680, 4719, 4732, 4752, 4770, 4823, 4840, 4860, 4914, 5005, 5040, 5070, 5082, 5148, 5247, 5265, 5346, 5445, 5460, 5512, 5544, 5565, 5577, 5616, 5670, 5720, 5724, 5808, 5830, 5915, 5936, 5940, 6006, 6084, 6160, 6201, 6237, 6292, 6318, 6360, 6413, 6435, 6480, 6534, 6552, 6678, 6760, 6776, 6804, 6864, 6890, 6930, 6996, 7020, 7098, 7128, 7155, 7260, 7280, 7371, 7420, 7436, 7560, 7579, 7605, 7623, 7632, 7722, 7865, 7920, 8008, 8112, 8162, 8190, 8268, 8316, 8424, 8470, 8505, 8580, 8586, 8712, 8745, 8904, 8910, 8957, 9009, 9072, 9126, 9240, 9295, 9328, 9360, 9438, 9464, 9540, 9646, 9680, 9720, 9801, 9828, 10010, 10017, 10140, 10164, 10296, 10335, 10395, 10494, 10530, 10647, 10692, 10890, 10920, 11011, 11024, 11088, 11130, 11154, 11340, 11440, 11448, 11583, 11660, 11830, 11880, 12012, 12168, 12243, 12285, 12402, 12474, 12584, 12636, 12705, 12720, 12826, 12870, 12879, 13013, 13068, 13104, 13356, 13365, 13520, 13552, 13608, 13689, 13780, 13860, 13992, 14040, 14157, 14196, 14256, 14310, 14469, 14520, 14742, 14840, 14872, 15015, 15120, 15158, 15210, 15246, 15444, 15730, 15741, 15795, 16016, 16324, 16335, 16380, 16536, 16632, 16695, 16731, 16848, 16940, 17010, 17160, 17172, 17424, 17490, 17745, 17808, 17820, 17914, 18018, 18252, 18480, 18590, 18603, 18711, 18876, 18928, 19080, 19239, 19292, 19305, 19440, 19602, 19656, 20020, 20034, 20280, 20328, 20405, 20449, 20592, 20670, 20790, 20988, 21060, 21294, 21384, 21465, 21780, 21840, 22022, 22113, 22260, 22308, 22680, 22737, 22815, 22869, 22896, 23166, 23320, 23595, 23660, 23760, 24024, 24115, 24336, 24486, 24570, 24804, 24948, 25168, 25272, 25410, 25652, 25740, 25758, 26026, 26136, 26235, 26712, 26730, 26871, 27027, 27216, 27378, 27560, 27720, 27885, 27984, 28080, 28314, 28392, 28620, 28938, 29040, 29403, 29484, 29680, 29744, 30030, 30051, 30316, 30420, 30492, 30888, 31005, 31185, 31460, 31482, 31590, 31941, 32065, 32648, 32670, 32760, 33033, 33072, 33264, 33390, 33462, 33880, 34020, 34320, 34344, 34749, 34980, 35490, 35640, 35828, 36036, 36504, 36729, 36855, 37180, 37206, 37422, 37752, 37895, 38115, 38160, 38478, 38584, 38610, 39039, 39204, 39312, 40040, 40068, 40560, 40656, 40810, 40898, 41067, 41340, 41580, 41976, 42120, 42471, 42588, 42768, 42930, 43407, 43560, 44044, 44226, 44520, 44616, 44785, 44891, 45045, 45360, 45474, 45630, 45738, 46332, 46640, 47190, 47223, 47320, 48048, 48230, 48972, 49005, 49140, 49608, 49896, 50085, 50193, 50544, 50820, 51304, 51480, 51516, 52052, 52272, 52470, 53053, 53235, 53424, 53460, 53742, 54054, 54756, 55055, 55120, 55440, 55770, 55809, 56628, 56784, 57240, 57717, 57876, 57915, 58806, 58968, 60060, 60102, 60632, 60840, 60984, 61215, 61347, 61776, 62010, 62370, 62699, 62920, 62964, 63180, 63882, 64130, 64395, 65065, 65296, 65340, 65520, 66066, 66780, 66924, 67760, 68040, 68211, 68445, 68607, 68688, 69498, 69960, 70785, 70980, 71280, 71656, 72072, 72345, 73008, 73458, 73710, 74360, 74412, 74844, 75504, 75790, 76230, 76956, 77168, 77220, 78078, 78408, 78705, 80080, 80136, 80613, 81081, 81620, 81796, 82134, 82680, 83160, 83369, 83655, 83952, 84240, 84942, 85176, 85860, 86814, 87120, 88088, 88452, 89040, 89232, 89570, 89782, 90090, 90153, 90948, 91260, 91476, 92664, 93015, 93555, 94380, 94446, 94640, 95823, 96195, 96460, 97944, 98010, 98280, 98527, 99099, 99216, 99792, 100170, 100386, 101640, 102245, 102608, 102960, 103032, 104104, 104940, 106106, 106470, 106920, 107484, 108108, 109512, 110110, 110187, 110565, 111540, 111618, 113256, 113685, 114345, 114480, 115434, 115752, 115830, 117117, 117612, 117936, 120120, 120204, 121264, 121680, 121968, 122430, 122694, 124020, 124740, 125398, 125840, 125928, 126360, 127413, 127764, 128260, 128790, 130130, 130221, 130680, 132132, 133560, 133848, 134355, 134673, 135135, 136080, 136422, 136890, 137214, 138996, 139920, 141570, 141669, 141960, 143143, 143312, 144144, 144690, 146916, 147015, 147420, 148720, 148824, 149688, 150255, 150579, 151580, 152460, 153912, 154440, 156156, 156816, 157410, 159159, 159705, 160272, 161226, 162162, 163240, 163592, 164268, 165165, 165360, 166320, 166738, 167310, 167427, 169884, 170352, 171720, 173151, 173628, 173745, 176176, 176904, 179140, 179564, 180180, 180306, 181896, 182520, 182952, 183645, 184041, 185328, 186030, 187110, 188097, 188760, 188892, 191646, 192390, 192920, 195195, 195888, 196020, 196560, 197054, 198198, 200340, 200772, 203280, 204490, 204633, 205335, 205821, 206064, 208208, 209880, 212212, 212355, 212940, 213840, 214968, 216216, 217035, 219024, 220220, 220374, 221130, 223080, 223236, 224455, 226512, 227370, 228690, 230868, 231504, 231660, 234234, 235224, 236115, 240240, 240408, 241839, 243243, 244860, 245388, 248040, 249480, 250107, 250796, 250965, 251856, 252720, 254826, 255528, 256520, 257580, 260260, 260442, 261360, 264264, 265265, 267120, 267696, 268710, 269346, 270270, 272844, 273780, 274428, 277992, 279045, 283140, 283338, 283920, 286286, 287469, 288585, 289380, 293832, 294030, 294840, 295581, 297297, 297648, 299376, 300510, 301158, 303160, 304920, 306735, 307824, 308880, 312312, 313495, 314820, 318318, 319410, 322452, 324324, 326480, 327184, 328536, 330330, 330561, 333476, 334620, 334854, 339768, 341055, 343035, 343440, 346302, 347256, 347490, 351351, 353808, 358280, 359128, 360360, 360612, 363792, 365040, 365904, 367290, 368082, 372060, 374220, 376194, 377520, 377784, 382239, 383292, 384780, 385840, 390390, 390663, 392040, 394108, 396396, 400680, 401544, 403065, 404019, 405405, 408980, 409266, 410670, 411642, 416845, 419760, 424424, 424710, 425880, 429429, 429936, 432432, 434070, 440440, 440748, 442260, 446160, 446472, 448910, 450765, 451737, 454740, 457380, 461736, 463320, 468468, 470448, 472230, 477477, 479115, 480816, 483678, 486486, 489720, 490776, 492635, 495495, 496080, 498960, 500214, 501592, 501930, 509652, 511056, 513040, 515160, 519453, 520520, 520884, 528528, 530530, 537420, 538692, 540540, 545688, 547560, 548856, 550935, 552123, 555984, 558090, 564291, 566280, 566676, 572572, 574938, 577170, 578760, 583583, 585585, 587664, 588060, 589680, 591162, 594594, 601020, 602316, 606320, 609840, 613470, 613899, 624624, 626990, 629640, 636636, 637065, 638820, 644904, 648648, 651105, 657072, 660660, 661122, 666952, 669240, 669708, 673365, 679536, 682110, 686070, 689689, 692604, 694512, 694980, 702702, 708345, 715715, 716560, 718256, 720720, 721224, 725517, 734580, 736164, 744120, 748440, 750321, 752388, 752895, 755568, 764478, 766584, 769560, 780780, 781326, 784080, 788216, 792792, 795795, 801360, 803088, 806130, 808038, 810810, 817960, 818532, 821340, 823284, 833690, 837135, 848848, 849420, 851760, 858858, 865755, 868140, 880880, 881496, 884520, 886743, 891891, 892944, 897820, 901530, 903474, 909480, 914760, 920205, 923472, 926640, 936936, 940485, 944460, 954954, 958230, 967356, 972972, 979440, 981552, 985270, 990990, 991683, 1000428, 1003184, 1003860, 1019304, 1023165, 1029105, 1030320, 1038906, 1041040, 1041768, 1054053, 1061060, 1074840, 1077384, 1081080, 1083797, 1091376, 1095120, 1097712, 1101870, 1104246, 1116180, 1128582, 1132560, 1133352, 1145144, 1149876, 1154340, 1157520, 1167166, 1171170, 1171989, 1176120, 1182324, 1189188, 1202040, 1204632, 1209195, 1212057, 1216215, 1226940, 1227798, 1250535, 1253980, 1259280, 1273272, 1274130, 1277640, 1288287, 1289808, 1297296, 1302210, 1321320, 1322244, 1333904, 1338480, 1339416, 1346730, 1364220, 1372140, 1379378, 1385208, 1389960, 1405404, 1416690, 1431430, 1432431, 1437345, 1442448, 1451034, 1469160, 1472328, 1477905, 1486485, 1488240, 1496880, 1500642, 1504776, 1505790, 1528956, 1533168, 1539120, 1558359, 1561560, 1562652, 1576432, 1585584, 1591590, 1612260, 1616076, 1621620, 1635920, 1637064, 1642680, 1646568, 1652805, 1656369, 1667380, 1674270, 1692873, 1698840, 1717716, 1731510, 1736280, 1750749, 1756755, 1762992, 1769040, 1773486, 1783782, 1795640, 1803060, 1806948, 1818960, 1829520, 1840410, 1841697, 1873872, 1880970, 1888920, 1909908, 1911195, 1916460, 1934712, 1945944, 1953315, 1970540, 1981980, 1983366, 2000856, 2007720, 2020095, 2038608, 2046330, 2058210, 2069067, 2077812, 2083536, 2108106, 2122120, 2147145, 2149680, 2154768, 2162160, 2167594, 2176551, 2203740, 2208492, 2232360, 2250963, 2257164, 2258685, 2266704, 2290288, 2299752, 2308680, 2334332, 2342340, 2343978, 2352240, 2364648, 2378376, 2387385, 2404080, 2409264, 2418390, 2424114, 2432430, 2453880, 2455596, 2501070, 2507960, 2546544, 2548260, 2555280, 2576574, 2597265, 2604420, 2642640, 2644488, 2660229, 2675673, 2678832, 2693460, 2728440, 2744280, 2758756, 2760615, 2770416, 2779920, 2810808, 2821455, 2833380, 2862860, 2864862, 2874690, 2902068, 2917915, 2938320, 2944656, 2955810, 2972970, 3001284, 3009552, 3011580, 3057912, 3069495, 3116718, 3123120, 3125304, 3162159, 3183180, 3224520, 3232152, 3243240, 3251391, 3274128, 3285360, 3293136, 3305610, 3312738, 3334760, 3348540, 3385746, 3397680, 3435432, 3448445, 3463020, 3472560, 3501498, 3513510, 3546972, 3567564, 3591280, 3606120, 3613896, 3627585, 3636171, 3680820, 3683394, 3751605, 3761940, 3777840, 3819816, 3822390, 3832920, 3864861, 3869424, 3891888, 3906630, 3941080, 3963960, 3966732, 4001712, 4015440, 4040190, 4092660, 4116420, 4138134, 4155624, 4216212, 4244240, 4294290, 4297293, 4335188, 4353102, 4407480, 4416984, 4433715, 4459455, 4464720, 4501926, 4514328, 4517370, 4599504, 4617360, 4668664, 4684680, 4687956, 4729296, 4756752, 4774770, 4836780, 4848228, 4864860, 4907760, 4911192, 4958415, 4969107, 5002140, 5015920, 5078619, 5096520, 5153148, 5194530, 5208840, 5252247, 5270265, 5288976, 5320458, 5351346, 5386920, 5418985, 5456880, 5488560, 5517512, 5521230, 5621616, 5642910, 5666760, 5725720, 5729724, 5749380, 5804136, 5835830, 5859945, 5911620, 5945940, 6002568, 6023160, 6060285, 6115824, 6138990, 6207201, 6233436, 6250608, 6324318, 6366360, 6441435, 6449040, 6464304, 6486480, 6502782, 6611220, 6625476, 6669520, 6697080, 6752889, 6771492, 6870864, 6896890, 6926040, 7002996, 7027020, 7093944, 7135128, 7162155, 7212240, 7227792, 7255170, 7272342, 7361640, 7366788, 7503210, 7523880, 7586579, 7639632, 7644780, 7665840, 7729722, 7791795, 7813260, 7882160, 7927920, 7933464, 7980687, 8080380, 8185320, 8232840, 8276268, 8281845, 8311248, 8432424, 8464365, 8588580, 8594586, 8670376, 8706204, 8753745, 8814960, 8833968, 8867430, 8918910, 9003852, 9028656, 9034740, 9208485, 9337328, 9369360, 9375912, 9549540, 9673560, 9696456, 9729720, 9754173, 9822384, 9916830, 9938214, 10004280, 10157238, 10193040, 10306296, 10345335, 10389060, 10417680, 10504494, 10540530, 10640916, 10702692, 10773840, 10837970, 10882755, 10908513, 11035024, 11042460, 11254815, 11285820, 11333520, 11451440, 11459448, 11498760, 11594583, 11608272, 11671660, 11719890, 11823240, 11891880, 12005136, 12046320, 12120570, 12277980, 12414402, 12466872, 12648636, 12732720, 12882870, 12891879, 13005564, 13222440, 13250952, 13301145, 13378365, 13394160, 13505778, 13542984, 13793780, 13852080, 14005992, 14054040, 14187888, 14270256, 14324310, 14510340, 14544684, 14723280, 14733576, 15006420, 15047760, 15173158, 15235857, 15289560, 15459444, 15583590, 15626520, 15756741, 15810795, 15866928, 15961374, 16160760, 16256955, 16370640, 16465680, 16552536, 16563690, 16864848, 16928730, 17177160, 17189172, 17340752, 17412408, 17507490, 17734860, 17837820, 18007704, 18069480, 18180855, 18416970, 18621603, 18751824, 19099080, 19324305, 19347120, 19392912, 19459440, 19508346, 19833660, 19876428, 20008560, 20258667, 20314476, 20612592, 20690670, 20778120, 21008988, 21081060, 21281832, 21405384, 21486465, 21675940, 21765510, 21817026, 22084920, 22509630, 22571640, 22759737, 22918896, 22997520, 23189166, 23343320, 23439780, 23646480, 23783760, 23942061, 24241140, 24555960, 24828804, 24845535, 24933744, 25297272, 25393095, 25765740, 25783758, 26011128, 26261235, 26444880, 26501904, 26602290, 26756730, 27011556, 27085968, 27587560, 28011984, 28108080, 28648620, 29020680, 29089368, 29262519, 29467152, 30012840, 30346316, 30471714, 30579120, 30918888, 31036005, 31167180, 31253040, 31513482, 31621590, 31922748, 32321520, 32513910, 33105072, 33127380, 33764445, 33857460, 34354320, 34378344, 34783749, 34824816, 35014980, 35469720, 35675640, 36015408, 36138960, 36361710, 36833940, 37243206, 37932895, 38198160, 38648610, 39016692, 39667320, 39752856, 39903435, 40517334, 40628952, 41381340, 41556240, 42017976, 42162120, 42563664, 42810768, 42972930, 43351880, 43531020, 43634052, 44169840, 45019260, 45143280, 45519474, 46378332, 46686640, 46879560, 47270223, 47884122, 48482280, 48770865, 49111920, 49657608, 49691070, 50594544, 50786190, 51531480, 51567516, 52022256, 52522470, 53204580, 53513460, 54023112, 54542565, 55175120, 55864809, 57297240, 57972915, 58041360, 58178736, 58525038, 60025680, 60692632, 60943428, 61837776, 62072010, 62334360, 63026964, 63243180, 63845496, 64459395, 65027820, 66254760, 67528890, 67714920, 68279211, 68756688, 69567498, 70029960, 70939440, 71351280, 72723420, 73667880, 74486412, 75865790, 76179285, 77297220, 78033384, 78783705, 79334640, 79505712, 79806870, 81034668, 81257904, 82762680, 84035952, 84324240, 85945860, 86703760, 87062040, 87268104, 87787557, 90038520, 91038948, 92756664, 93108015, 93759120, 94540446, 95768244, 96964560, 97541730, 99315216, 99382140, 101293335, 101572380, 103062960, 103135032, 105044940, 106409160, 107026920, 108046224, 109085130, 111729618, 113798685, 114594480, 115945830, 117050076, 119710305, 121385264, 121886856, 124144020, 124668720, 126053928, 126486360, 127690992, 128918790, 130055640, 132509520, 135057780, 135429840, 136558422, 139134996, 140059920, 141810669, 145446840, 146312595, 147335760, 148972824, 151731580, 152358570, 154594440, 156066768, 157567410, 159613740, 162069336, 165525360, 167594427, 171891720, 173918745, 174124080, 174536208, 175575114, 180077040, 182077896, 185513328, 186216030, 189080892, 191536488, 195083460, 198764280, 202586670, 203144760, 204837633, 206270064, 210089880, 212818320, 214053840, 218170260, 223459236, 227597370, 231891660, 234100152, 236351115, 239420610, 243773712, 248288040, 252107856, 252972720, 257837580, 260111280, 263362671, 270115560, 273116844, 278269992, 279324045, 283621338, 290893680, 292625190, 297945648, 303463160, 304717140, 309188880, 315134820, 319227480, 324138672, 335188854, 341396055, 343783440, 347837490, 351150228, 364155792, 372432060, 378161784, 383072976, 390166920, 397528560, 405173340, 406289520, 409675266, 420179760, 436340520, 438937785, 446918472, 455194740, 463783320, 468200304, 472702230, 478841220, 496576080, 515675160, 526725342, 540231120, 546233688, 556539984, 558648090, 567242676, 585250380, 606926320, 609434280, 614512899, 630269640, 638454960, 670377708, 682792110, 695674980, 702300456, 709053345, 744864120, 756323568, 780333840, 810346680, 819350532, 837972135, 872681040, 877875570, 893836944, 910389480, 927566640, 945404460, 957682440, 1024188165, 1031350320, 1053450684, 1092467376, 1117296180, 1134485352, 1170500760, 1218868560, 1229025798, 1260539280, 1316813355, 1340755416, 1365584220, 1391349960, 1404600912, 1418106690, 1489728240, 1620693360, 1638701064, 1675944270, 1755751140, 1820778960, 1843538697, 1890808920, 1915364880, 2048376330, 2106901368, 2234592360, 2268970704, 2341001520, 2458051596, 2633626710, 2681510832, 2731168440, 2782699920, 2836213380, 3072564495, 3277402128, 3351888540, 3511502280, 3687077394, 3781617840, 4096752660, 4213802736, 4469184720, 4916103192, 5267253420, 5462336880, 5672426760, 6145128990, 6703777080, 7023004560, 7374154788, 8193505320, 9217693485, 9832206384, 10534506840, 11344853520, 12290257980, 13407554160, 14748309576, 16387010640, 18435386970, 21069013680, 24580515960, 29496619152, 36870773940, 49161031920, 73741547880, 147483095760]

約数ペア:

[(1, 147483095760), (2, 73741547880), (3, 49161031920), (4, 36870773940), (5, 29496619152), (6, 24580515960), (7, 21069013680), (8, 18435386970), (9, 16387010640), (10, 14748309576), (11, 13407554160), (12, 12290257980), (13, 11344853520), (14, 10534506840), (15, 9832206384), (16, 9217693485), (18, 8193505320), (20, 7374154788), (21, 7023004560), (22, 6703777080), (24, 6145128990), (26, 5672426760), (27, 5462336880), (28, 5267253420), (30, 4916103192), (33, 4469184720), (35, 4213802736), (36, 4096752660), (39, 3781617840), (40, 3687077394), (42, 3511502280), (44, 3351888540), (45, 3277402128), (48, 3072564495), (52, 2836213380), (53, 2782699920), (54, 2731168440), (55, 2681510832), (56, 2633626710), (60, 2458051596), (63, 2341001520), (65, 2268970704), (66, 2234592360), (70, 2106901368), (72, 2048376330), (77, 1915364880), (78, 1890808920), (80, 1843538697), (81, 1820778960), (84, 1755751140), (88, 1675944270), (90, 1638701064), (91, 1620693360), (99, 1489728240), (104, 1418106690), (105, 1404600912), (106, 1391349960), (108, 1365584220), (110, 1340755416), (112, 1316813355), (117, 1260539280), (120, 1229025798), (121, 1218868560), (126, 1170500760), (130, 1134485352), (132, 1117296180), (135, 1092467376), (140, 1053450684), (143, 1031350320), (144, 1024188165), (154, 957682440), (156, 945404460), (159, 927566640), (162, 910389480), (165, 893836944), (168, 877875570), (169, 872681040), (176, 837972135), (180, 819350532), (182, 810346680), (189, 780333840), (195, 756323568), (198, 744864120), (208, 709053345), (210, 702300456), (212, 695674980), (216, 682792110), (220, 670377708), (231, 638454960), (234, 630269640), (240, 614512899), (242, 609434280), (243, 606926320), (252, 585250380), (260, 567242676), (264, 558648090), (265, 556539984), (270, 546233688), (273, 540231120), (280, 526725342), (286, 515675160), (297, 496576080), (308, 478841220), (312, 472702230), (315, 468200304), (318, 463783320), (324, 455194740), (330, 446918472), (336, 438937785), (338, 436340520), (351, 420179760), (360, 409675266), (363, 406289520), (364, 405173340), (371, 397528560), (378, 390166920), (385, 383072976), (390, 378161784), (396, 372432060), (405, 364155792), (420, 351150228), (424, 347837490), (429, 343783440), (432, 341396055), (440, 335188854), (455, 324138672), (462, 319227480), (468, 315134820), (477, 309188880), (484, 304717140), (486, 303463160), (495, 297945648), (504, 292625190), (507, 290893680), (520, 283621338), (528, 279324045), (530, 278269992), (540, 273116844), (546, 270115560), (560, 263362671), (567, 260111280), (572, 257837580), (583, 252972720), (585, 252107856), (594, 248288040), (605, 243773712), (616, 239420610), (624, 236351115), (630, 234100152), (636, 231891660), (648, 227597370), (660, 223459236), (676, 218170260), (689, 214053840), (693, 212818320), (702, 210089880), (715, 206270064), (720, 204837633), (726, 203144760), (728, 202586670), (742, 198764280), (756, 195083460), (770, 191536488), (780, 189080892), (792, 186216030), (795, 185513328), (810, 182077896), (819, 180077040), (840, 175575114), (845, 174536208), (847, 174124080), (848, 173918745), (858, 171891720), (880, 167594427), (891, 165525360), (910, 162069336), (924, 159613740), (936, 157567410), (945, 156066768), (954, 154594440), (968, 152358570), (972, 151731580), (990, 148972824), (1001, 147335760), (1008, 146312595), (1014, 145446840), (1040, 141810669), (1053, 140059920), (1060, 139134996), (1080, 136558422), (1089, 135429840), (1092, 135057780), (1113, 132509520), (1134, 130055640), (1144, 128918790), (1155, 127690992), (1166, 126486360), (1170, 126053928), (1183, 124668720), (1188, 124144020), (1210, 121886856), (1215, 121385264), (1232, 119710305), (1260, 117050076), (1272, 115945830), (1287, 114594480), (1296, 113798685), (1320, 111729618), (1352, 109085130), (1365, 108046224), (1378, 107026920), (1386, 106409160), (1404, 105044940), (1430, 103135032), (1431, 103062960), (1452, 101572380), (1456, 101293335), (1484, 99382140), (1485, 99315216), (1512, 97541730), (1521, 96964560), (1540, 95768244), (1560, 94540446), (1573, 93759120), (1584, 93108015), (1590, 92756664), (1620, 91038948), (1638, 90038520), (1680, 87787557), (1690, 87268104), (1694, 87062040), (1701, 86703760), (1716, 85945860), (1749, 84324240), (1755, 84035952), (1782, 82762680), (1815, 81257904), (1820, 81034668), (1848, 79806870), (1855, 79505712), (1859, 79334640), (1872, 78783705), (1890, 78033384), (1908, 77297220), (1936, 76179285), (1944, 75865790), (1980, 74486412), (2002, 73667880), (2028, 72723420), (2067, 71351280), (2079, 70939440), (2106, 70029960), (2120, 69567498), (2145, 68756688), (2160, 68279211), (2178, 67714920), (2184, 67528890), (2226, 66254760), (2268, 65027820), (2288, 64459395), (2310, 63845496), (2332, 63243180), (2340, 63026964), (2366, 62334360), (2376, 62072010), (2385, 61837776), (2420, 60943428), (2430, 60692632), (2457, 60025680), (2520, 58525038), (2535, 58178736), (2541, 58041360), (2544, 57972915), (2574, 57297240), (2640, 55864809), (2673, 55175120), (2704, 54542565), (2730, 54023112), (2756, 53513460), (2772, 53204580), (2808, 52522470), (2835, 52022256), (2860, 51567516), (2862, 51531480), (2904, 50786190), (2915, 50594544), (2968, 49691070), (2970, 49657608), (3003, 49111920), (3024, 48770865), (3042, 48482280), (3080, 47884122), (3120, 47270223), (3146, 46879560), (3159, 46686640), (3180, 46378332), (3240, 45519474), (3267, 45143280), (3276, 45019260), (3339, 44169840), (3380, 43634052), (3388, 43531020), (3402, 43351880), (3432, 42972930), (3445, 42810768), (3465, 42563664), (3498, 42162120), (3510, 42017976), (3549, 41556240), (3564, 41381340), (3630, 40628952), (3640, 40517334), (3696, 39903435), (3710, 39752856), (3718, 39667320), (3780, 39016692), (3816, 38648610), (3861, 38198160), (3888, 37932895), (3960, 37243206), (4004, 36833940), (4056, 36361710), (4081, 36138960), (4095, 36015408), (4134, 35675640), (4158, 35469720), (4212, 35014980), (4235, 34824816), (4240, 34783749), (4290, 34378344), (4293, 34354320), (4356, 33857460), (4368, 33764445), (4452, 33127380), (4455, 33105072), (4536, 32513910), (4563, 32321520), (4620, 31922748), (4664, 31621590), (4680, 31513482), (4719, 31253040), (4732, 31167180), (4752, 31036005), (4770, 30918888), (4823, 30579120), (4840, 30471714), (4860, 30346316), (4914, 30012840), (5005, 29467152), (5040, 29262519), (5070, 29089368), (5082, 29020680), (5148, 28648620), (5247, 28108080), (5265, 28011984), (5346, 27587560), (5445, 27085968), (5460, 27011556), (5512, 26756730), (5544, 26602290), (5565, 26501904), (5577, 26444880), (5616, 26261235), (5670, 26011128), (5720, 25783758), (5724, 25765740), (5808, 25393095), (5830, 25297272), (5915, 24933744), (5936, 24845535), (5940, 24828804), (6006, 24555960), (6084, 24241140), (6160, 23942061), (6201, 23783760), (6237, 23646480), (6292, 23439780), (6318, 23343320), (6360, 23189166), (6413, 22997520), (6435, 22918896), (6480, 22759737), (6534, 22571640), (6552, 22509630), (6678, 22084920), (6760, 21817026), (6776, 21765510), (6804, 21675940), (6864, 21486465), (6890, 21405384), (6930, 21281832), (6996, 21081060), (7020, 21008988), (7098, 20778120), (7128, 20690670), (7155, 20612592), (7260, 20314476), (7280, 20258667), (7371, 20008560), (7420, 19876428), (7436, 19833660), (7560, 19508346), (7579, 19459440), (7605, 19392912), (7623, 19347120), (7632, 19324305), (7722, 19099080), (7865, 18751824), (7920, 18621603), (8008, 18416970), (8112, 18180855), (8162, 18069480), (8190, 18007704), (8268, 17837820), (8316, 17734860), (8424, 17507490), (8470, 17412408), (8505, 17340752), (8580, 17189172), (8586, 17177160), (8712, 16928730), (8745, 16864848), (8904, 16563690), (8910, 16552536), (8957, 16465680), (9009, 16370640), (9072, 16256955), (9126, 16160760), (9240, 15961374), (9295, 15866928), (9328, 15810795), (9360, 15756741), (9438, 15626520), (9464, 15583590), (9540, 15459444), (9646, 15289560), (9680, 15235857), (9720, 15173158), (9801, 15047760), (9828, 15006420), (10010, 14733576), (10017, 14723280), (10140, 14544684), (10164, 14510340), (10296, 14324310), (10335, 14270256), (10395, 14187888), (10494, 14054040), (10530, 14005992), (10647, 13852080), (10692, 13793780), (10890, 13542984), (10920, 13505778), (11011, 13394160), (11024, 13378365), (11088, 13301145), (11130, 13250952), (11154, 13222440), (11340, 13005564), (11440, 12891879), (11448, 12882870), (11583, 12732720), (11660, 12648636), (11830, 12466872), (11880, 12414402), (12012, 12277980), (12168, 12120570), (12243, 12046320), (12285, 12005136), (12402, 11891880), (12474, 11823240), (12584, 11719890), (12636, 11671660), (12705, 11608272), (12720, 11594583), (12826, 11498760), (12870, 11459448), (12879, 11451440), (13013, 11333520), (13068, 11285820), (13104, 11254815), (13356, 11042460), (13365, 11035024), (13520, 10908513), (13552, 10882755), (13608, 10837970), (13689, 10773840), (13780, 10702692), (13860, 10640916), (13992, 10540530), (14040, 10504494), (14157, 10417680), (14196, 10389060), (14256, 10345335), (14310, 10306296), (14469, 10193040), (14520, 10157238), (14742, 10004280), (14840, 9938214), (14872, 9916830), (15015, 9822384), (15120, 9754173), (15158, 9729720), (15210, 9696456), (15246, 9673560), (15444, 9549540), (15730, 9375912), (15741, 9369360), (15795, 9337328), (16016, 9208485), (16324, 9034740), (16335, 9028656), (16380, 9003852), (16536, 8918910), (16632, 8867430), (16695, 8833968), (16731, 8814960), (16848, 8753745), (16940, 8706204), (17010, 8670376), (17160, 8594586), (17172, 8588580), (17424, 8464365), (17490, 8432424), (17745, 8311248), (17808, 8281845), (17820, 8276268), (17914, 8232840), (18018, 8185320), (18252, 8080380), (18480, 7980687), (18590, 7933464), (18603, 7927920), (18711, 7882160), (18876, 7813260), (18928, 7791795), (19080, 7729722), (19239, 7665840), (19292, 7644780), (19305, 7639632), (19440, 7586579), (19602, 7523880), (19656, 7503210), (20020, 7366788), (20034, 7361640), (20280, 7272342), (20328, 7255170), (20405, 7227792), (20449, 7212240), (20592, 7162155), (20670, 7135128), (20790, 7093944), (20988, 7027020), (21060, 7002996), (21294, 6926040), (21384, 6896890), (21465, 6870864), (21780, 6771492), (21840, 6752889), (22022, 6697080), (22113, 6669520), (22260, 6625476), (22308, 6611220), (22680, 6502782), (22737, 6486480), (22815, 6464304), (22869, 6449040), (22896, 6441435), (23166, 6366360), (23320, 6324318), (23595, 6250608), (23660, 6233436), (23760, 6207201), (24024, 6138990), (24115, 6115824), (24336, 6060285), (24486, 6023160), (24570, 6002568), (24804, 5945940), (24948, 5911620), (25168, 5859945), (25272, 5835830), (25410, 5804136), (25652, 5749380), (25740, 5729724), (25758, 5725720), (26026, 5666760), (26136, 5642910), (26235, 5621616), (26712, 5521230), (26730, 5517512), (26871, 5488560), (27027, 5456880), (27216, 5418985), (27378, 5386920), (27560, 5351346), (27720, 5320458), (27885, 5288976), (27984, 5270265), (28080, 5252247), (28314, 5208840), (28392, 5194530), (28620, 5153148), (28938, 5096520), (29040, 5078619), (29403, 5015920), (29484, 5002140), (29680, 4969107), (29744, 4958415), (30030, 4911192), (30051, 4907760), (30316, 4864860), (30420, 4848228), (30492, 4836780), (30888, 4774770), (31005, 4756752), (31185, 4729296), (31460, 4687956), (31482, 4684680), (31590, 4668664), (31941, 4617360), (32065, 4599504), (32648, 4517370), (32670, 4514328), (32760, 4501926), (33033, 4464720), (33072, 4459455), (33264, 4433715), (33390, 4416984), (33462, 4407480), (33880, 4353102), (34020, 4335188), (34320, 4297293), (34344, 4294290), (34749, 4244240), (34980, 4216212), (35490, 4155624), (35640, 4138134), (35828, 4116420), (36036, 4092660), (36504, 4040190), (36729, 4015440), (36855, 4001712), (37180, 3966732), (37206, 3963960), (37422, 3941080), (37752, 3906630), (37895, 3891888), (38115, 3869424), (38160, 3864861), (38478, 3832920), (38584, 3822390), (38610, 3819816), (39039, 3777840), (39204, 3761940), (39312, 3751605), (40040, 3683394), (40068, 3680820), (40560, 3636171), (40656, 3627585), (40810, 3613896), (40898, 3606120), (41067, 3591280), (41340, 3567564), (41580, 3546972), (41976, 3513510), (42120, 3501498), (42471, 3472560), (42588, 3463020), (42768, 3448445), (42930, 3435432), (43407, 3397680), (43560, 3385746), (44044, 3348540), (44226, 3334760), (44520, 3312738), (44616, 3305610), (44785, 3293136), (44891, 3285360), (45045, 3274128), (45360, 3251391), (45474, 3243240), (45630, 3232152), (45738, 3224520), (46332, 3183180), (46640, 3162159), (47190, 3125304), (47223, 3123120), (47320, 3116718), (48048, 3069495), (48230, 3057912), (48972, 3011580), (49005, 3009552), (49140, 3001284), (49608, 2972970), (49896, 2955810), (50085, 2944656), (50193, 2938320), (50544, 2917915), (50820, 2902068), (51304, 2874690), (51480, 2864862), (51516, 2862860), (52052, 2833380), (52272, 2821455), (52470, 2810808), (53053, 2779920), (53235, 2770416), (53424, 2760615), (53460, 2758756), (53742, 2744280), (54054, 2728440), (54756, 2693460), (55055, 2678832), (55120, 2675673), (55440, 2660229), (55770, 2644488), (55809, 2642640), (56628, 2604420), (56784, 2597265), (57240, 2576574), (57717, 2555280), (57876, 2548260), (57915, 2546544), (58806, 2507960), (58968, 2501070), (60060, 2455596), (60102, 2453880), (60632, 2432430), (60840, 2424114), (60984, 2418390), (61215, 2409264), (61347, 2404080), (61776, 2387385), (62010, 2378376), (62370, 2364648), (62699, 2352240), (62920, 2343978), (62964, 2342340), (63180, 2334332), (63882, 2308680), (64130, 2299752), (64395, 2290288), (65065, 2266704), (65296, 2258685), (65340, 2257164), (65520, 2250963), (66066, 2232360), (66780, 2208492), (66924, 2203740), (67760, 2176551), (68040, 2167594), (68211, 2162160), (68445, 2154768), (68607, 2149680), (68688, 2147145), (69498, 2122120), (69960, 2108106), (70785, 2083536), (70980, 2077812), (71280, 2069067), (71656, 2058210), (72072, 2046330), (72345, 2038608), (73008, 2020095), (73458, 2007720), (73710, 2000856), (74360, 1983366), (74412, 1981980), (74844, 1970540), (75504, 1953315), (75790, 1945944), (76230, 1934712), (76956, 1916460), (77168, 1911195), (77220, 1909908), (78078, 1888920), (78408, 1880970), (78705, 1873872), (80080, 1841697), (80136, 1840410), (80613, 1829520), (81081, 1818960), (81620, 1806948), (81796, 1803060), (82134, 1795640), (82680, 1783782), (83160, 1773486), (83369, 1769040), (83655, 1762992), (83952, 1756755), (84240, 1750749), (84942, 1736280), (85176, 1731510), (85860, 1717716), (86814, 1698840), (87120, 1692873), (88088, 1674270), (88452, 1667380), (89040, 1656369), (89232, 1652805), (89570, 1646568), (89782, 1642680), (90090, 1637064), (90153, 1635920), (90948, 1621620), (91260, 1616076), (91476, 1612260), (92664, 1591590), (93015, 1585584), (93555, 1576432), (94380, 1562652), (94446, 1561560), (94640, 1558359), (95823, 1539120), (96195, 1533168), (96460, 1528956), (97944, 1505790), (98010, 1504776), (98280, 1500642), (98527, 1496880), (99099, 1488240), (99216, 1486485), (99792, 1477905), (100170, 1472328), (100386, 1469160), (101640, 1451034), (102245, 1442448), (102608, 1437345), (102960, 1432431), (103032, 1431430), (104104, 1416690), (104940, 1405404), (106106, 1389960), (106470, 1385208), (106920, 1379378), (107484, 1372140), (108108, 1364220), (109512, 1346730), (110110, 1339416), (110187, 1338480), (110565, 1333904), (111540, 1322244), (111618, 1321320), (113256, 1302210), (113685, 1297296), (114345, 1289808), (114480, 1288287), (115434, 1277640), (115752, 1274130), (115830, 1273272), (117117, 1259280), (117612, 1253980), (117936, 1250535), (120120, 1227798), (120204, 1226940), (121264, 1216215), (121680, 1212057), (121968, 1209195), (122430, 1204632), (122694, 1202040), (124020, 1189188), (124740, 1182324), (125398, 1176120), (125840, 1171989), (125928, 1171170), (126360, 1167166), (127413, 1157520), (127764, 1154340), (128260, 1149876), (128790, 1145144), (130130, 1133352), (130221, 1132560), (130680, 1128582), (132132, 1116180), (133560, 1104246), (133848, 1101870), (134355, 1097712), (134673, 1095120), (135135, 1091376), (136080, 1083797), (136422, 1081080), (136890, 1077384), (137214, 1074840), (138996, 1061060), (139920, 1054053), (141570, 1041768), (141669, 1041040), (141960, 1038906), (143143, 1030320), (143312, 1029105), (144144, 1023165), (144690, 1019304), (146916, 1003860), (147015, 1003184), (147420, 1000428), (148720, 991683), (148824, 990990), (149688, 985270), (150255, 981552), (150579, 979440), (151580, 972972), (152460, 967356), (153912, 958230), (154440, 954954), (156156, 944460), (156816, 940485), (157410, 936936), (159159, 926640), (159705, 923472), (160272, 920205), (161226, 914760), (162162, 909480), (163240, 903474), (163592, 901530), (164268, 897820), (165165, 892944), (165360, 891891), (166320, 886743), (166738, 884520), (167310, 881496), (167427, 880880), (169884, 868140), (170352, 865755), (171720, 858858), (173151, 851760), (173628, 849420), (173745, 848848), (176176, 837135), (176904, 833690), (179140, 823284), (179564, 821340), (180180, 818532), (180306, 817960), (181896, 810810), (182520, 808038), (182952, 806130), (183645, 803088), (184041, 801360), (185328, 795795), (186030, 792792), (187110, 788216), (188097, 784080), (188760, 781326), (188892, 780780), (191646, 769560), (192390, 766584), (192920, 764478), (195195, 755568), (195888, 752895), (196020, 752388), (196560, 750321), (197054, 748440), (198198, 744120), (200340, 736164), (200772, 734580), (203280, 725517), (204490, 721224), (204633, 720720), (205335, 718256), (205821, 716560), (206064, 715715), (208208, 708345), (209880, 702702), (212212, 694980), (212355, 694512), (212940, 692604), (213840, 689689), (214968, 686070), (216216, 682110), (217035, 679536), (219024, 673365), (220220, 669708), (220374, 669240), (221130, 666952), (223080, 661122), (223236, 660660), (224455, 657072), (226512, 651105), (227370, 648648), (228690, 644904), (230868, 638820), (231504, 637065), (231660, 636636), (234234, 629640), (235224, 626990), (236115, 624624), (240240, 613899), (240408, 613470), (241839, 609840), (243243, 606320), (244860, 602316), (245388, 601020), (248040, 594594), (249480, 591162), (250107, 589680), (250796, 588060), (250965, 587664), (251856, 585585), (252720, 583583), (254826, 578760), (255528, 577170), (256520, 574938), (257580, 572572), (260260, 566676), (260442, 566280), (261360, 564291), (264264, 558090), (265265, 555984), (267120, 552123), (267696, 550935), (268710, 548856), (269346, 547560), (270270, 545688), (272844, 540540), (273780, 538692), (274428, 537420), (277992, 530530), (279045, 528528), (283140, 520884), (283338, 520520), (283920, 519453), (286286, 515160), (287469, 513040), (288585, 511056), (289380, 509652), (293832, 501930), (294030, 501592), (294840, 500214), (295581, 498960), (297297, 496080), (297648, 495495), (299376, 492635), (300510, 490776), (301158, 489720), (303160, 486486), (304920, 483678), (306735, 480816), (307824, 479115), (308880, 477477), (312312, 472230), (313495, 470448), (314820, 468468), (318318, 463320), (319410, 461736), (322452, 457380), (324324, 454740), (326480, 451737), (327184, 450765), (328536, 448910), (330330, 446472), (330561, 446160), (333476, 442260), (334620, 440748), (334854, 440440), (339768, 434070), (341055, 432432), (343035, 429936), (343440, 429429), (346302, 425880), (347256, 424710), (347490, 424424), (351351, 419760), (353808, 416845), (358280, 411642), (359128, 410670), (360360, 409266), (360612, 408980), (363792, 405405), (365040, 404019), (365904, 403065), (367290, 401544), (368082, 400680), (372060, 396396), (374220, 394108), (376194, 392040), (377520, 390663), (377784, 390390), (382239, 385840), (383292, 384780)]