185806835280

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 66, 68, 71, 72, 76, 80, 85, 88, 90, 93, 95, 99, 102, 108, 110, 114, 120, 121, 124, 132, 135, 136, 142, 144, 152, 153, 155, 165, 170, 171, 176, 180, 186, 187, 190, 198, 204, 209, 213, 216, 220, 228, 240, 242, 248, 255, 264, 270, 272, 279, 284, 285, 297, 304, 306, 310, 323, 330, 340, 341, 342, 355, 360, 363, 372, 374, 380, 396, 408, 418, 426, 432, 440, 456, 459, 465, 484, 495, 496, 510, 513, 527, 528, 540, 558, 561, 568, 570, 589, 594, 605, 612, 620, 627, 639, 646, 660, 680, 682, 684, 710, 720, 726, 744, 748, 760, 765, 781, 792, 816, 836, 837, 852, 855, 880, 912, 918, 930, 935, 968, 969, 990, 1020, 1023, 1026, 1045, 1054, 1065, 1080, 1089, 1116, 1122, 1136, 1140, 1178, 1188, 1207, 1210, 1224, 1240, 1254, 1278, 1292, 1320, 1349, 1360, 1364, 1368, 1395, 1420, 1452, 1485, 1488, 1496, 1520, 1530, 1562, 1581, 1584, 1615, 1672, 1674, 1683, 1704, 1705, 1710, 1767, 1815, 1836, 1860, 1870, 1881, 1917, 1936, 1938, 1980, 2040, 2046, 2052, 2057, 2090, 2108, 2130, 2160, 2178, 2201, 2232, 2244, 2280, 2295, 2299, 2343, 2356, 2376, 2414, 2420, 2448, 2480, 2508, 2556, 2565, 2584, 2635, 2640, 2698, 2728, 2736, 2790, 2805, 2840, 2904, 2907, 2945, 2970, 2992, 3060, 3069, 3124, 3135, 3162, 3195, 3230, 3267, 3344, 3348, 3366, 3408, 3410, 3420, 3534, 3553, 3621, 3630, 3672, 3720, 3740, 3751, 3762, 3834, 3876, 3905, 3960, 4047, 4080, 4092, 4104, 4114, 4180, 4185, 4216, 4260, 4356, 4402, 4464, 4488, 4560, 4590, 4598, 4686, 4712, 4743, 4752, 4828, 4840, 4845, 5016, 5049, 5112, 5115, 5130, 5168, 5270, 5301, 5396, 5445, 5456, 5580, 5610, 5643, 5680, 5797, 5808, 5814, 5890, 5940, 6035, 6120, 6138, 6171, 6248, 6270, 6324, 6390, 6460, 6479, 6534, 6603, 6696, 6732, 6745, 6820, 6840, 6897, 7029, 7068, 7106, 7242, 7260, 7344, 7440, 7480, 7502, 7524, 7668, 7752, 7810, 7905, 7920, 8094, 8184, 8208, 8228, 8360, 8370, 8415, 8432, 8520, 8591, 8712, 8721, 8804, 8835, 8976, 9180, 9196, 9207, 9372, 9405, 9424, 9486, 9585, 9656, 9680, 9690, 10013, 10032, 10098, 10224, 10230, 10260, 10285, 10540, 10602, 10659, 10792, 10863, 10890, 11005, 11160, 11220, 11253, 11286, 11495, 11594, 11628, 11715, 11780, 11880, 12070, 12141, 12240, 12276, 12342, 12496, 12540, 12648, 12780, 12920, 12958, 13068, 13206, 13277, 13392, 13464, 13490, 13640, 13680, 13794, 14058, 14136, 14212, 14229, 14484, 14520, 14535, 14839, 14960, 15004, 15048, 15336, 15345, 15504, 15620, 15810, 15903, 16188, 16335, 16368, 16456, 16720, 16740, 16830, 17040, 17182, 17391, 17424, 17442, 17608, 17670, 17765, 18105, 18360, 18392, 18414, 18513, 18744, 18755, 18810, 18972, 19170, 19312, 19380, 19437, 19809, 20026, 20196, 20235, 20460, 20520, 20570, 20691, 21080, 21087, 21204, 21318, 21584, 21726, 21780, 22010, 22320, 22440, 22506, 22572, 22933, 22990, 23188, 23256, 23430, 23560, 23715, 23760, 24140, 24211, 24282, 24552, 24684, 25080, 25245, 25296, 25560, 25773, 25840, 25916, 26136, 26412, 26505, 26554, 26928, 26980, 27280, 27588, 28116, 28215, 28272, 28424, 28458, 28968, 28985, 29040, 29070, 29678, 30008, 30039, 30096, 30672, 30690, 30855, 31240, 31620, 31806, 31977, 32376, 32395, 32589, 32670, 32912, 33015, 33480, 33660, 33759, 34364, 34485, 34782, 34884, 35145, 35216, 35340, 35530, 36210, 36423, 36720, 36784, 36828, 37026, 37417, 37488, 37510, 37620, 37944, 38340, 38760, 38874, 39083, 39618, 39831, 40052, 40392, 40470, 40920, 41040, 41140, 41382, 41819, 42160, 42174, 42408, 42636, 42955, 43452, 43560, 43605, 44020, 44517, 44880, 45012, 45144, 45866, 45980, 46035, 46376, 46512, 46860, 47120, 47430, 48280, 48422, 48564, 49104, 49368, 50065, 50160, 50490, 51120, 51546, 51832, 52173, 52272, 52824, 53010, 53108, 53295, 53960, 54315, 55176, 55539, 56232, 56265, 56430, 56848, 56916, 57936, 57970, 58140, 58311, 59356, 59427, 60016, 60078, 60705, 61380, 61710, 62073, 62480, 63240, 63612, 63767, 63954, 64752, 64790, 65178, 65340, 66030, 66385, 66960, 67320, 67518, 68728, 68799, 68970, 69564, 69768, 70290, 70680, 71060, 71145, 71269, 72420, 72633, 72846, 73656, 74052, 74195, 74834, 75020, 75240, 75888, 76680, 77319, 77520, 77748, 78166, 79236, 79515, 79662, 80104, 80784, 80940, 81840, 82280, 82764, 83638, 84348, 84816, 85272, 85910, 86904, 86955, 87120, 87210, 88040, 89034, 90024, 90117, 90288, 91732, 91960, 92070, 92565, 92752, 93720, 94860, 95931, 96560, 96844, 97128, 97185, 98736, 99045, 100130, 100980, 101277, 103092, 103455, 103664, 104346, 105435, 105648, 106020, 106216, 106590, 107920, 108630, 110143, 110352, 111078, 112251, 112464, 112530, 112860, 113832, 114665, 115940, 116280, 116622, 117249, 118712, 118854, 119493, 120156, 121055, 121410, 122760, 123420, 124146, 125457, 126480, 127224, 127534, 127908, 128865, 129580, 130356, 130680, 132060, 132770, 133551, 134640, 135036, 137456, 137598, 137940, 139128, 139536, 140580, 141360, 142120, 142290, 142538, 144840, 145266, 145692, 146047, 147312, 148104, 148390, 149668, 150040, 150195, 150480, 153360, 154638, 155496, 156332, 156519, 158472, 159030, 159324, 159885, 160208, 161880, 162945, 163229, 164560, 165528, 167276, 168696, 168795, 170544, 171820, 173808, 173910, 174420, 174933, 176080, 178068, 180048, 180234, 182115, 183464, 183920, 184140, 185130, 187085, 187440, 189720, 191301, 191862, 193688, 194256, 194370, 195415, 198090, 199155, 200260, 201960, 202554, 206184, 206397, 206910, 208692, 209095, 210870, 212040, 212432, 213180, 213807, 217260, 217899, 220286, 222156, 222585, 224502, 225060, 225720, 227664, 229330, 231880, 231957, 232560, 233244, 234498, 237424, 237708, 238986, 240312, 242110, 242820, 245520, 246840, 248292, 250914, 252263, 254448, 255068, 255816, 257730, 259160, 260712, 260865, 261360, 264120, 265540, 266321, 267102, 270072, 270351, 275196, 275880, 277695, 278256, 281160, 284240, 284580, 285076, 289680, 290532, 291384, 291555, 292094, 296208, 296780, 297135, 299336, 300080, 300390, 309276, 310365, 310992, 312664, 313038, 316944, 318060, 318648, 318835, 319770, 323760, 325890, 326458, 330429, 331056, 334552, 336753, 337392, 337590, 343640, 343995, 347820, 348840, 349866, 351747, 356136, 356345, 358479, 360468, 363165, 364230, 366928, 368280, 370260, 374170, 376371, 379440, 382602, 383724, 386595, 387376, 388740, 390830, 396180, 398310, 400520, 400653, 403920, 405108, 411587, 412368, 412794, 413820, 417384, 418190, 421740, 424080, 426360, 427614, 434520, 435798, 438141, 440572, 444312, 445170, 449004, 450120, 450585, 451440, 458660, 460009, 463760, 463914, 466488, 468996, 475416, 477972, 479655, 480624, 484220, 485640, 489687, 493680, 496584, 501828, 504526, 506385, 510136, 511632, 515460, 518320, 521424, 521730, 528240, 531080, 532642, 534204, 540144, 540702, 550392, 550715, 551760, 555390, 561255, 562320, 569160, 570152, 573903, 581064, 582768, 583110, 584188, 586245, 593560, 594270, 597465, 598672, 600780, 618552, 619191, 620730, 625328, 626076, 627285, 636120, 637296, 637670, 639540, 641421, 651780, 652916, 653697, 660858, 667755, 669104, 673506, 675180, 687280, 687990, 695640, 697680, 699732, 703494, 710923, 712272, 712690, 716958, 720936, 726330, 728460, 730235, 736560, 740520, 748340, 752742, 756789, 765204, 767448, 773190, 777480, 781660, 782595, 792360, 796620, 798963, 801040, 801306, 810216, 816145, 823174, 825588, 827640, 834768, 836380, 843480, 852720, 855228, 869040, 871596, 874665, 876282, 881144, 888624, 890340, 898008, 900240, 901170, 917320, 920018, 927828, 932976, 937992, 950832, 955944, 956505, 959310, 968440, 971280, 979374, 991287, 993168, 1003656, 1009052, 1010259, 1012770, 1020272, 1030920, 1031985, 1043460, 1055241, 1062160, 1065284, 1068408, 1069035, 1081404, 1089495, 1100784, 1101430, 1110780, 1122510, 1129113, 1138320, 1140304, 1147806, 1159785, 1162128, 1166220, 1168376, 1172490, 1187120, 1188540, 1194930, 1201560, 1211573, 1234761, 1237104, 1238382, 1241460, 1252152, 1254570, 1261315, 1272240, 1275340, 1279080, 1282842, 1303560, 1305832, 1307394, 1314423, 1321716, 1331605, 1335510, 1347012, 1350360, 1351755, 1375980, 1380027, 1391280, 1399464, 1406988, 1421846, 1425380, 1433916, 1441872, 1452660, 1456920, 1460470, 1469061, 1481040, 1496680, 1505484, 1513578, 1530408, 1534896, 1546380, 1554960, 1563320, 1565190, 1584720, 1593240, 1597926, 1602612, 1620432, 1632290, 1646348, 1651176, 1652145, 1655280, 1672760, 1683765, 1686960, 1710456, 1721709, 1743192, 1749330, 1752564, 1758735, 1762288, 1780680, 1792395, 1796016, 1802340, 1834640, 1840036, 1855656, 1875984, 1881855, 1911888, 1913010, 1918620, 1924263, 1936880, 1958748, 1982574, 2003265, 2007312, 2018104, 2020518, 2025540, 2057935, 2061840, 2063970, 2086920, 2110482, 2130568, 2132769, 2136816, 2138070, 2162808, 2178990, 2190705, 2202860, 2221560, 2245020, 2258226, 2270367, 2295612, 2300045, 2319570, 2332440, 2336752, 2344980, 2377080, 2389860, 2396889, 2403120, 2423146, 2448435, 2469522, 2476764, 2482920, 2504304, 2509140, 2522630, 2550680, 2558160, 2565684, 2607120, 2611664, 2614788, 2628846, 2643432, 2663210, 2671020, 2694024, 2700720, 2703510, 2751960, 2760054, 2774893, 2798928, 2813976, 2843692, 2850760, 2867832, 2869515, 2905320, 2913840, 2920940, 2938122, 2973861, 2993360, 3010968, 3027156, 3060816, 3092760, 3095955, 3126640, 3130380, 3186480, 3195852, 3205224, 3207105, 3264580, 3268485, 3292696, 3302352, 3304290, 3345520, 3367530, 3420912, 3443418, 3486384, 3498660, 3505128, 3517470, 3554615, 3561360, 3584790, 3604680, 3634719, 3680072, 3704283, 3711312, 3763710, 3783945, 3826020, 3837240, 3848526, 3917496, 3943269, 3965148, 3994815, 4006530, 4036208, 4041036, 4051080, 4115870, 4127940, 4140081, 4173840, 4220964, 4261136, 4265538, 4276140, 4325616, 4357980, 4381410, 4405720, 4407183, 4443120, 4490040, 4516452, 4527457, 4540734, 4591224, 4600090, 4639140, 4664880, 4689960, 4754160, 4779720, 4793778, 4846292, 4896870, 4939044, 4953528, 4956435, 4965840, 5018280, 5045260, 5051295, 5060099, 5101360, 5131368, 5229576, 5257692, 5276205, 5286864, 5326420, 5342040, 5388048, 5407020, 5503920, 5520108, 5549786, 5627952, 5645565, 5687384, 5701520, 5735664, 5739030, 5810640, 5841880, 5876244, 5947722, 6021936, 6054312, 6057865, 6173805, 6185520, 6191910, 6260760, 6391704, 6398307, 6410448, 6414210, 6529160, 6536970, 6572115, 6585392, 6608580, 6735060, 6811101, 6886836, 6900135, 6997320, 7010256, 7034940, 7109230, 7169580, 7190667, 7209360, 7269438, 7345305, 7360144, 7408566, 7527420, 7567890, 7652040, 7674480, 7697052, 7820153, 7834992, 7886538, 7930296, 7989630, 8013060, 8082072, 8102160, 8231740, 8255880, 8280162, 8324679, 8441928, 8531076, 8552280, 8608545, 8715960, 8762820, 8811440, 8814366, 8980080, 9032904, 9054914, 9081468, 9182448, 9200180, 9278280, 9379920, 9559440, 9587556, 9621315, 9692584, 9793740, 9878088, 9907056, 9912870, 10036560, 10090520, 10102590, 10120198, 10262736, 10459152, 10515384, 10552410, 10652840, 10663845, 10684080, 10814040, 10904157, 11040216, 11099572, 11112849, 11291130, 11351835, 11374768, 11478060, 11683760, 11752488, 11895444, 11984445, 12108624, 12115730, 12347610, 12383820, 12420243, 12521520, 12783408, 12796614, 12828420, 13058320, 13073940, 13144230, 13217160, 13470120, 13582371, 13622202, 13773672, 13800270, 13874465, 13994640, 14069880, 14218460, 14339160, 14381334, 14538876, 14690610, 14817132, 14869305, 15054840, 15135780, 15180297, 15304080, 15394104, 15640306, 15773076, 15860592, 15979260, 16026120, 16164144, 16463480, 16511760, 16560324, 16649358, 16883856, 17062152, 17104560, 17217090, 17431920, 17525640, 17628732, 18065808, 18109828, 18162936, 18173595, 18400360, 18521415, 18556560, 19175112, 19194921, 19242630, 19385168, 19587480, 19716345, 19756176, 19825740, 20181040, 20205180, 20240396, 20700405, 21030768, 21104820, 21305680, 21327690, 21628080, 21808314, 22035915, 22080432, 22199144, 22225698, 22582260, 22637285, 22703670, 22956120, 23460459, 23504976, 23790888, 23968890, 24231460, 24695220, 24767640, 24840486, 24974037, 25300495, 25593228, 25656840, 26147880, 26288460, 26434320, 26940240, 27164742, 27244404, 27547344, 27600540, 27748930, 28139760, 28436920, 28678320, 28762668, 29077752, 29381220, 29634264, 29738610, 30109680, 30271560, 30360594, 30788208, 31280612, 31546152, 31958520, 31991535, 32052240, 32712471, 32926960, 33120648, 33298716, 34055505, 34124304, 34434180, 35051280, 35257464, 35953335, 36219656, 36325872, 36347190, 36800720, 37042830, 38350224, 38389842, 38485260, 39100765, 39174960, 39432690, 39651480, 40410360, 40480792, 40747113, 41400810, 41623395, 42209640, 42655380, 43616628, 44071830, 44398288, 44451396, 45164520, 45274570, 45407340, 45540891, 45912240, 46920918, 47581776, 47937780, 48462920, 49390440, 49535280, 49680972, 49948074, 50600990, 51186456, 51313680, 52295760, 52576920, 54329484, 54488808, 54520785, 55201080, 55497860, 55564245, 56873840, 57525336, 58155504, 58762440, 59268528, 59477220, 60543120, 60721188, 62101215, 62561224, 63092304, 63917040, 63983070, 65424942, 66241296, 66597432, 67911855, 68111010, 68868360, 70381377, 70514928, 71906670, 72439312, 72694380, 74085660, 74922111, 75901485, 76779684, 76970520, 78201530, 78865380, 79302960, 80820720, 80961584, 81494226, 82801620, 83246790, 84419280, 85310760, 86021683, 87233256, 88143660, 88902792, 90329040, 90549140, 90814680, 91081782, 93841836, 95875560, 95974605, 96925840, 98780880, 99361944, 99896148, 101201980, 102372912, 105153840, 108658968, 108977616, 109041570, 110402160, 110995720, 111128490, 115050672, 117302295, 117524880, 118954440, 121442376, 122241339, 124202430, 124870185, 125122448, 127966140, 130849884, 133194864, 135823710, 136222020, 136622673, 137736720, 140762754, 143813340, 145388760, 148171320, 149844222, 151802970, 153559368, 153941040, 156403060, 157730760, 162988452, 163562355, 165603240, 166493580, 170621520, 172043366, 174466512, 176287320, 177805584, 181098280, 181629360, 182163564, 187683672, 191751120, 191949210, 198723888, 199792296, 202403960, 203735565, 211144131, 217317936, 218083140, 221991440, 222256980, 227704455, 234604590, 237908880, 242884752, 244482678, 248404860, 249740370, 255932280, 258065049, 261699768, 271647420, 272444040, 273245346, 281525508, 287626680, 290777520, 296342640, 299688444, 303605940, 307118736, 312806120, 315461520, 325976904, 327124710, 331206480, 332987160, 344086732, 351906885, 352574640, 362196560, 364327128, 374610555, 375367344, 383898420, 399584592, 404807920, 407471130, 422288262, 430108415, 436166280, 444513960, 455408910, 469209180, 488965356, 496809720, 499480740, 511864560, 516130098, 523399536, 543294840, 544888080, 546490692, 563051016, 575253360, 599376888, 607211880, 611206695, 625612240, 651953808, 654249420, 665974320, 683113365, 688173464, 703813770, 728654256, 749221110, 767796840, 774195147, 814942260, 844576524, 860216830, 872332560, 889027920, 910817820, 938418360, 977930712, 993619440, 998961480, 1032260196, 1055720655, 1086589680, 1092981384, 1126102032, 1198753776, 1214423760, 1222413390, 1290325245, 1308498840, 1366226730, 1376346928, 1407627540, 1498442220, 1535593680, 1548390294, 1629884520, 1689153048, 1720433660, 1821635640, 1876836720, 1955861424, 1997922960, 2064520392, 2111441310, 2185962768, 2322585441, 2444826780, 2580650490, 2616997680, 2732453460, 2815255080, 2996884440, 3096780588, 3259769040, 3378306096, 3440867320, 3643271280, 3870975735, 4129040784, 4222882620, 4645170882, 4889653560, 5161300980, 5464906920, 5630510160, 5993768880, 6193561176, 6881734640, 7741951470, 8445765240, 9290341764, 9779307120, 10322601960, 10929813840, 11612927205, 12387122352, 15483902940, 16891530480, 18580683528, 20645203920, 23225854410, 30967805880, 37161367056, 46451708820, 61935611760, 92903417640, 185806835280]

約数ペア:

[(1, 185806835280), (2, 92903417640), (3, 61935611760), (4, 46451708820), (5, 37161367056), (6, 30967805880), (8, 23225854410), (9, 20645203920), (10, 18580683528), (11, 16891530480), (12, 15483902940), (15, 12387122352), (16, 11612927205), (17, 10929813840), (18, 10322601960), (19, 9779307120), (20, 9290341764), (22, 8445765240), (24, 7741951470), (27, 6881734640), (30, 6193561176), (31, 5993768880), (33, 5630510160), (34, 5464906920), (36, 5161300980), (38, 4889653560), (40, 4645170882), (44, 4222882620), (45, 4129040784), (48, 3870975735), (51, 3643271280), (54, 3440867320), (55, 3378306096), (57, 3259769040), (60, 3096780588), (62, 2996884440), (66, 2815255080), (68, 2732453460), (71, 2616997680), (72, 2580650490), (76, 2444826780), (80, 2322585441), (85, 2185962768), (88, 2111441310), (90, 2064520392), (93, 1997922960), (95, 1955861424), (99, 1876836720), (102, 1821635640), (108, 1720433660), (110, 1689153048), (114, 1629884520), (120, 1548390294), (121, 1535593680), (124, 1498442220), (132, 1407627540), (135, 1376346928), (136, 1366226730), (142, 1308498840), (144, 1290325245), (152, 1222413390), (153, 1214423760), (155, 1198753776), (165, 1126102032), (170, 1092981384), (171, 1086589680), (176, 1055720655), (180, 1032260196), (186, 998961480), (187, 993619440), (190, 977930712), (198, 938418360), (204, 910817820), (209, 889027920), (213, 872332560), (216, 860216830), (220, 844576524), (228, 814942260), (240, 774195147), (242, 767796840), (248, 749221110), (255, 728654256), (264, 703813770), (270, 688173464), (272, 683113365), (279, 665974320), (284, 654249420), (285, 651953808), (297, 625612240), (304, 611206695), (306, 607211880), (310, 599376888), (323, 575253360), (330, 563051016), (340, 546490692), (341, 544888080), (342, 543294840), (355, 523399536), (360, 516130098), (363, 511864560), (372, 499480740), (374, 496809720), (380, 488965356), (396, 469209180), (408, 455408910), (418, 444513960), (426, 436166280), (432, 430108415), (440, 422288262), (456, 407471130), (459, 404807920), (465, 399584592), (484, 383898420), (495, 375367344), (496, 374610555), (510, 364327128), (513, 362196560), (527, 352574640), (528, 351906885), (540, 344086732), (558, 332987160), (561, 331206480), (568, 327124710), (570, 325976904), (589, 315461520), (594, 312806120), (605, 307118736), (612, 303605940), (620, 299688444), (627, 296342640), (639, 290777520), (646, 287626680), (660, 281525508), (680, 273245346), (682, 272444040), (684, 271647420), (710, 261699768), (720, 258065049), (726, 255932280), (744, 249740370), (748, 248404860), (760, 244482678), (765, 242884752), (781, 237908880), (792, 234604590), (816, 227704455), (836, 222256980), (837, 221991440), (852, 218083140), (855, 217317936), (880, 211144131), (912, 203735565), (918, 202403960), (930, 199792296), (935, 198723888), (968, 191949210), (969, 191751120), (990, 187683672), (1020, 182163564), (1023, 181629360), (1026, 181098280), (1045, 177805584), (1054, 176287320), (1065, 174466512), (1080, 172043366), (1089, 170621520), (1116, 166493580), (1122, 165603240), (1136, 163562355), (1140, 162988452), (1178, 157730760), (1188, 156403060), (1207, 153941040), (1210, 153559368), (1224, 151802970), (1240, 149844222), (1254, 148171320), (1278, 145388760), (1292, 143813340), (1320, 140762754), (1349, 137736720), (1360, 136622673), (1364, 136222020), (1368, 135823710), (1395, 133194864), (1420, 130849884), (1452, 127966140), (1485, 125122448), (1488, 124870185), (1496, 124202430), (1520, 122241339), (1530, 121442376), (1562, 118954440), (1581, 117524880), (1584, 117302295), (1615, 115050672), (1672, 111128490), (1674, 110995720), (1683, 110402160), (1704, 109041570), (1705, 108977616), (1710, 108658968), (1767, 105153840), (1815, 102372912), (1836, 101201980), (1860, 99896148), (1870, 99361944), (1881, 98780880), (1917, 96925840), (1936, 95974605), (1938, 95875560), (1980, 93841836), (2040, 91081782), (2046, 90814680), (2052, 90549140), (2057, 90329040), (2090, 88902792), (2108, 88143660), (2130, 87233256), (2160, 86021683), (2178, 85310760), (2201, 84419280), (2232, 83246790), (2244, 82801620), (2280, 81494226), (2295, 80961584), (2299, 80820720), (2343, 79302960), (2356, 78865380), (2376, 78201530), (2414, 76970520), (2420, 76779684), (2448, 75901485), (2480, 74922111), (2508, 74085660), (2556, 72694380), (2565, 72439312), (2584, 71906670), (2635, 70514928), (2640, 70381377), (2698, 68868360), (2728, 68111010), (2736, 67911855), (2790, 66597432), (2805, 66241296), (2840, 65424942), (2904, 63983070), (2907, 63917040), (2945, 63092304), (2970, 62561224), (2992, 62101215), (3060, 60721188), (3069, 60543120), (3124, 59477220), (3135, 59268528), (3162, 58762440), (3195, 58155504), (3230, 57525336), (3267, 56873840), (3344, 55564245), (3348, 55497860), (3366, 55201080), (3408, 54520785), (3410, 54488808), (3420, 54329484), (3534, 52576920), (3553, 52295760), (3621, 51313680), (3630, 51186456), (3672, 50600990), (3720, 49948074), (3740, 49680972), (3751, 49535280), (3762, 49390440), (3834, 48462920), (3876, 47937780), (3905, 47581776), (3960, 46920918), (4047, 45912240), (4080, 45540891), (4092, 45407340), (4104, 45274570), (4114, 45164520), (4180, 44451396), (4185, 44398288), (4216, 44071830), (4260, 43616628), (4356, 42655380), (4402, 42209640), (4464, 41623395), (4488, 41400810), (4560, 40747113), (4590, 40480792), (4598, 40410360), (4686, 39651480), (4712, 39432690), (4743, 39174960), (4752, 39100765), (4828, 38485260), (4840, 38389842), (4845, 38350224), (5016, 37042830), (5049, 36800720), (5112, 36347190), (5115, 36325872), (5130, 36219656), (5168, 35953335), (5270, 35257464), (5301, 35051280), (5396, 34434180), (5445, 34124304), (5456, 34055505), (5580, 33298716), (5610, 33120648), (5643, 32926960), (5680, 32712471), (5797, 32052240), (5808, 31991535), (5814, 31958520), (5890, 31546152), (5940, 31280612), (6035, 30788208), (6120, 30360594), (6138, 30271560), (6171, 30109680), (6248, 29738610), (6270, 29634264), (6324, 29381220), (6390, 29077752), (6460, 28762668), (6479, 28678320), (6534, 28436920), (6603, 28139760), (6696, 27748930), (6732, 27600540), (6745, 27547344), (6820, 27244404), (6840, 27164742), (6897, 26940240), (7029, 26434320), (7068, 26288460), (7106, 26147880), (7242, 25656840), (7260, 25593228), (7344, 25300495), (7440, 24974037), (7480, 24840486), (7502, 24767640), (7524, 24695220), (7668, 24231460), (7752, 23968890), (7810, 23790888), (7905, 23504976), (7920, 23460459), (8094, 22956120), (8184, 22703670), (8208, 22637285), (8228, 22582260), (8360, 22225698), (8370, 22199144), (8415, 22080432), (8432, 22035915), (8520, 21808314), (8591, 21628080), (8712, 21327690), (8721, 21305680), (8804, 21104820), (8835, 21030768), (8976, 20700405), (9180, 20240396), (9196, 20205180), (9207, 20181040), (9372, 19825740), (9405, 19756176), (9424, 19716345), (9486, 19587480), (9585, 19385168), (9656, 19242630), (9680, 19194921), (9690, 19175112), (10013, 18556560), (10032, 18521415), (10098, 18400360), (10224, 18173595), (10230, 18162936), (10260, 18109828), (10285, 18065808), (10540, 17628732), (10602, 17525640), (10659, 17431920), (10792, 17217090), (10863, 17104560), (10890, 17062152), (11005, 16883856), (11160, 16649358), (11220, 16560324), (11253, 16511760), (11286, 16463480), (11495, 16164144), (11594, 16026120), (11628, 15979260), (11715, 15860592), (11780, 15773076), (11880, 15640306), (12070, 15394104), (12141, 15304080), (12240, 15180297), (12276, 15135780), (12342, 15054840), (12496, 14869305), (12540, 14817132), (12648, 14690610), (12780, 14538876), (12920, 14381334), (12958, 14339160), (13068, 14218460), (13206, 14069880), (13277, 13994640), (13392, 13874465), (13464, 13800270), (13490, 13773672), (13640, 13622202), (13680, 13582371), (13794, 13470120), (14058, 13217160), (14136, 13144230), (14212, 13073940), (14229, 13058320), (14484, 12828420), (14520, 12796614), (14535, 12783408), (14839, 12521520), (14960, 12420243), (15004, 12383820), (15048, 12347610), (15336, 12115730), (15345, 12108624), (15504, 11984445), (15620, 11895444), (15810, 11752488), (15903, 11683760), (16188, 11478060), (16335, 11374768), (16368, 11351835), (16456, 11291130), (16720, 11112849), (16740, 11099572), (16830, 11040216), (17040, 10904157), (17182, 10814040), (17391, 10684080), (17424, 10663845), (17442, 10652840), (17608, 10552410), (17670, 10515384), (17765, 10459152), (18105, 10262736), (18360, 10120198), (18392, 10102590), (18414, 10090520), (18513, 10036560), (18744, 9912870), (18755, 9907056), (18810, 9878088), (18972, 9793740), (19170, 9692584), (19312, 9621315), (19380, 9587556), (19437, 9559440), (19809, 9379920), (20026, 9278280), (20196, 9200180), (20235, 9182448), (20460, 9081468), (20520, 9054914), (20570, 9032904), (20691, 8980080), (21080, 8814366), (21087, 8811440), (21204, 8762820), (21318, 8715960), (21584, 8608545), (21726, 8552280), (21780, 8531076), (22010, 8441928), (22320, 8324679), (22440, 8280162), (22506, 8255880), (22572, 8231740), (22933, 8102160), (22990, 8082072), (23188, 8013060), (23256, 7989630), (23430, 7930296), (23560, 7886538), (23715, 7834992), (23760, 7820153), (24140, 7697052), (24211, 7674480), (24282, 7652040), (24552, 7567890), (24684, 7527420), (25080, 7408566), (25245, 7360144), (25296, 7345305), (25560, 7269438), (25773, 7209360), (25840, 7190667), (25916, 7169580), (26136, 7109230), (26412, 7034940), (26505, 7010256), (26554, 6997320), (26928, 6900135), (26980, 6886836), (27280, 6811101), (27588, 6735060), (28116, 6608580), (28215, 6585392), (28272, 6572115), (28424, 6536970), (28458, 6529160), (28968, 6414210), (28985, 6410448), (29040, 6398307), (29070, 6391704), (29678, 6260760), (30008, 6191910), (30039, 6185520), (30096, 6173805), (30672, 6057865), (30690, 6054312), (30855, 6021936), (31240, 5947722), (31620, 5876244), (31806, 5841880), (31977, 5810640), (32376, 5739030), (32395, 5735664), (32589, 5701520), (32670, 5687384), (32912, 5645565), (33015, 5627952), (33480, 5549786), (33660, 5520108), (33759, 5503920), (34364, 5407020), (34485, 5388048), (34782, 5342040), (34884, 5326420), (35145, 5286864), (35216, 5276205), (35340, 5257692), (35530, 5229576), (36210, 5131368), (36423, 5101360), (36720, 5060099), (36784, 5051295), (36828, 5045260), (37026, 5018280), (37417, 4965840), (37488, 4956435), (37510, 4953528), (37620, 4939044), (37944, 4896870), (38340, 4846292), (38760, 4793778), (38874, 4779720), (39083, 4754160), (39618, 4689960), (39831, 4664880), (40052, 4639140), (40392, 4600090), (40470, 4591224), (40920, 4540734), (41040, 4527457), (41140, 4516452), (41382, 4490040), (41819, 4443120), (42160, 4407183), (42174, 4405720), (42408, 4381410), (42636, 4357980), (42955, 4325616), (43452, 4276140), (43560, 4265538), (43605, 4261136), (44020, 4220964), (44517, 4173840), (44880, 4140081), (45012, 4127940), (45144, 4115870), (45866, 4051080), (45980, 4041036), (46035, 4036208), (46376, 4006530), (46512, 3994815), (46860, 3965148), (47120, 3943269), (47430, 3917496), (48280, 3848526), (48422, 3837240), (48564, 3826020), (49104, 3783945), (49368, 3763710), (50065, 3711312), (50160, 3704283), (50490, 3680072), (51120, 3634719), (51546, 3604680), (51832, 3584790), (52173, 3561360), (52272, 3554615), (52824, 3517470), (53010, 3505128), (53108, 3498660), (53295, 3486384), (53960, 3443418), (54315, 3420912), (55176, 3367530), (55539, 3345520), (56232, 3304290), (56265, 3302352), (56430, 3292696), (56848, 3268485), (56916, 3264580), (57936, 3207105), (57970, 3205224), (58140, 3195852), (58311, 3186480), (59356, 3130380), (59427, 3126640), (60016, 3095955), (60078, 3092760), (60705, 3060816), (61380, 3027156), (61710, 3010968), (62073, 2993360), (62480, 2973861), (63240, 2938122), (63612, 2920940), (63767, 2913840), (63954, 2905320), (64752, 2869515), (64790, 2867832), (65178, 2850760), (65340, 2843692), (66030, 2813976), (66385, 2798928), (66960, 2774893), (67320, 2760054), (67518, 2751960), (68728, 2703510), (68799, 2700720), (68970, 2694024), (69564, 2671020), (69768, 2663210), (70290, 2643432), (70680, 2628846), (71060, 2614788), (71145, 2611664), (71269, 2607120), (72420, 2565684), (72633, 2558160), (72846, 2550680), (73656, 2522630), (74052, 2509140), (74195, 2504304), (74834, 2482920), (75020, 2476764), (75240, 2469522), (75888, 2448435), (76680, 2423146), (77319, 2403120), (77520, 2396889), (77748, 2389860), (78166, 2377080), (79236, 2344980), (79515, 2336752), (79662, 2332440), (80104, 2319570), (80784, 2300045), (80940, 2295612), (81840, 2270367), (82280, 2258226), (82764, 2245020), (83638, 2221560), (84348, 2202860), (84816, 2190705), (85272, 2178990), (85910, 2162808), (86904, 2138070), (86955, 2136816), (87120, 2132769), (87210, 2130568), (88040, 2110482), (89034, 2086920), (90024, 2063970), (90117, 2061840), (90288, 2057935), (91732, 2025540), (91960, 2020518), (92070, 2018104), (92565, 2007312), (92752, 2003265), (93720, 1982574), (94860, 1958748), (95931, 1936880), (96560, 1924263), (96844, 1918620), (97128, 1913010), (97185, 1911888), (98736, 1881855), (99045, 1875984), (100130, 1855656), (100980, 1840036), (101277, 1834640), (103092, 1802340), (103455, 1796016), (103664, 1792395), (104346, 1780680), (105435, 1762288), (105648, 1758735), (106020, 1752564), (106216, 1749330), (106590, 1743192), (107920, 1721709), (108630, 1710456), (110143, 1686960), (110352, 1683765), (111078, 1672760), (112251, 1655280), (112464, 1652145), (112530, 1651176), (112860, 1646348), (113832, 1632290), (114665, 1620432), (115940, 1602612), (116280, 1597926), (116622, 1593240), (117249, 1584720), (118712, 1565190), (118854, 1563320), (119493, 1554960), (120156, 1546380), (121055, 1534896), (121410, 1530408), (122760, 1513578), (123420, 1505484), (124146, 1496680), (125457, 1481040), (126480, 1469061), (127224, 1460470), (127534, 1456920), (127908, 1452660), (128865, 1441872), (129580, 1433916), (130356, 1425380), (130680, 1421846), (132060, 1406988), (132770, 1399464), (133551, 1391280), (134640, 1380027), (135036, 1375980), (137456, 1351755), (137598, 1350360), (137940, 1347012), (139128, 1335510), (139536, 1331605), (140580, 1321716), (141360, 1314423), (142120, 1307394), (142290, 1305832), (142538, 1303560), (144840, 1282842), (145266, 1279080), (145692, 1275340), (146047, 1272240), (147312, 1261315), (148104, 1254570), (148390, 1252152), (149668, 1241460), (150040, 1238382), (150195, 1237104), (150480, 1234761), (153360, 1211573), (154638, 1201560), (155496, 1194930), (156332, 1188540), (156519, 1187120), (158472, 1172490), (159030, 1168376), (159324, 1166220), (159885, 1162128), (160208, 1159785), (161880, 1147806), (162945, 1140304), (163229, 1138320), (164560, 1129113), (165528, 1122510), (167276, 1110780), (168696, 1101430), (168795, 1100784), (170544, 1089495), (171820, 1081404), (173808, 1069035), (173910, 1068408), (174420, 1065284), (174933, 1062160), (176080, 1055241), (178068, 1043460), (180048, 1031985), (180234, 1030920), (182115, 1020272), (183464, 1012770), (183920, 1010259), (184140, 1009052), (185130, 1003656), (187085, 993168), (187440, 991287), (189720, 979374), (191301, 971280), (191862, 968440), (193688, 959310), (194256, 956505), (194370, 955944), (195415, 950832), (198090, 937992), (199155, 932976), (200260, 927828), (201960, 920018), (202554, 917320), (206184, 901170), (206397, 900240), (206910, 898008), (208692, 890340), (209095, 888624), (210870, 881144), (212040, 876282), (212432, 874665), (213180, 871596), (213807, 869040), (217260, 855228), (217899, 852720), (220286, 843480), (222156, 836380), (222585, 834768), (224502, 827640), (225060, 825588), (225720, 823174), (227664, 816145), (229330, 810216), (231880, 801306), (231957, 801040), (232560, 798963), (233244, 796620), (234498, 792360), (237424, 782595), (237708, 781660), (238986, 777480), (240312, 773190), (242110, 767448), (242820, 765204), (245520, 756789), (246840, 752742), (248292, 748340), (250914, 740520), (252263, 736560), (254448, 730235), (255068, 728460), (255816, 726330), (257730, 720936), (259160, 716958), (260712, 712690), (260865, 712272), (261360, 710923), (264120, 703494), (265540, 699732), (266321, 697680), (267102, 695640), (270072, 687990), (270351, 687280), (275196, 675180), (275880, 673506), (277695, 669104), (278256, 667755), (281160, 660858), (284240, 653697), (284580, 652916), (285076, 651780), (289680, 641421), (290532, 639540), (291384, 637670), (291555, 637296), (292094, 636120), (296208, 627285), (296780, 626076), (297135, 625328), (299336, 620730), (300080, 619191), (300390, 618552), (309276, 600780), (310365, 598672), (310992, 597465), (312664, 594270), (313038, 593560), (316944, 586245), (318060, 584188), (318648, 583110), (318835, 582768), (319770, 581064), (323760, 573903), (325890, 570152), (326458, 569160), (330429, 562320), (331056, 561255), (334552, 555390), (336753, 551760), (337392, 550715), (337590, 550392), (343640, 540702), (343995, 540144), (347820, 534204), (348840, 532642), (349866, 531080), (351747, 528240), (356136, 521730), (356345, 521424), (358479, 518320), (360468, 515460), (363165, 511632), (364230, 510136), (366928, 506385), (368280, 504526), (370260, 501828), (374170, 496584), (376371, 493680), (379440, 489687), (382602, 485640), (383724, 484220), (386595, 480624), (387376, 479655), (388740, 477972), (390830, 475416), (396180, 468996), (398310, 466488), (400520, 463914), (400653, 463760), (403920, 460009), (405108, 458660), (411587, 451440), (412368, 450585), (412794, 450120), (413820, 449004), (417384, 445170), (418190, 444312), (421740, 440572), (424080, 438141), (426360, 435798), (427614, 434520)]