105258993840

素因数分解:

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

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 71, 72, 77, 78, 80, 84, 85, 88, 90, 91, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 130, 132, 136, 140, 142, 143, 144, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 195, 198, 204, 208, 210, 213, 220, 221, 231, 234, 238, 240, 242, 252, 255, 260, 264, 272, 273, 280, 284, 286, 306, 308, 312, 315, 330, 336, 340, 355, 357, 360, 363, 364, 374, 385, 390, 396, 408, 420, 426, 429, 440, 442, 455, 462, 468, 476, 484, 495, 497, 504, 510, 520, 528, 546, 560, 561, 568, 572, 585, 595, 605, 612, 616, 624, 630, 639, 660, 663, 680, 693, 710, 714, 715, 720, 726, 728, 748, 765, 770, 780, 781, 792, 816, 819, 840, 847, 852, 858, 880, 884, 910, 923, 924, 935, 936, 952, 968, 990, 994, 1001, 1008, 1020, 1040, 1065, 1071, 1089, 1092, 1105, 1122, 1136, 1144, 1155, 1170, 1190, 1207, 1210, 1224, 1232, 1260, 1278, 1287, 1309, 1320, 1326, 1331, 1360, 1365, 1386, 1420, 1428, 1430, 1452, 1456, 1491, 1496, 1530, 1540, 1547, 1560, 1562, 1573, 1584, 1638, 1680, 1683, 1694, 1704, 1716, 1768, 1785, 1815, 1820, 1846, 1848, 1870, 1872, 1904, 1936, 1980, 1988, 1989, 2002, 2040, 2057, 2130, 2142, 2145, 2178, 2184, 2210, 2244, 2288, 2310, 2340, 2343, 2380, 2414, 2420, 2431, 2448, 2485, 2520, 2541, 2556, 2574, 2618, 2640, 2652, 2662, 2730, 2769, 2772, 2805, 2840, 2856, 2860, 2904, 2982, 2992, 3003, 3060, 3080, 3094, 3120, 3124, 3146, 3195, 3276, 3315, 3366, 3388, 3408, 3432, 3465, 3536, 3570, 3621, 3630, 3640, 3692, 3696, 3740, 3905, 3927, 3960, 3976, 3978, 3993, 4004, 4080, 4095, 4114, 4235, 4260, 4284, 4290, 4356, 4368, 4420, 4473, 4488, 4615, 4620, 4641, 4680, 4686, 4719, 4760, 4828, 4840, 4862, 4970, 5005, 5040, 5082, 5112, 5148, 5236, 5304, 5324, 5355, 5445, 5460, 5467, 5538, 5544, 5610, 5680, 5712, 5720, 5808, 5964, 6006, 6035, 6120, 6160, 6171, 6188, 6248, 6292, 6390, 6435, 6461, 6545, 6552, 6630, 6655, 6732, 6776, 6864, 6930, 7029, 7140, 7242, 7260, 7280, 7293, 7384, 7455, 7480, 7623, 7735, 7810, 7854, 7865, 7920, 7952, 7956, 7986, 8008, 8190, 8228, 8307, 8415, 8449, 8470, 8520, 8568, 8580, 8591, 8712, 8840, 8946, 8976, 9009, 9230, 9240, 9282, 9317, 9360, 9372, 9438, 9520, 9656, 9680, 9724, 9940, 9945, 10010, 10153, 10164, 10224, 10285, 10296, 10472, 10608, 10648, 10710, 10863, 10890, 10920, 10934, 11011, 11076, 11088, 11220, 11440, 11715, 11781, 11928, 11979, 12012, 12070, 12155, 12240, 12342, 12376, 12496, 12584, 12705, 12780, 12870, 12922, 13090, 13104, 13260, 13277, 13310, 13464, 13552, 13845, 13860, 13923, 14058, 14157, 14280, 14399, 14484, 14520, 14586, 14768, 14910, 14960, 15015, 15246, 15470, 15620, 15691, 15708, 15730, 15912, 15972, 16016, 16380, 16401, 16456, 16614, 16830, 16898, 16940, 17017, 17040, 17136, 17160, 17182, 17303, 17424, 17680, 17892, 18018, 18105, 18460, 18480, 18513, 18564, 18634, 18744, 18876, 19312, 19383, 19448, 19635, 19880, 19890, 19965, 20020, 20306, 20328, 20570, 20592, 20944, 21296, 21420, 21726, 21780, 21840, 21868, 21879, 22022, 22152, 22365, 22440, 22627, 23205, 23430, 23562, 23595, 23856, 23958, 24024, 24140, 24310, 24684, 24752, 25168, 25347, 25410, 25560, 25740, 25773, 25844, 26180, 26520, 26554, 26620, 26741, 26928, 27335, 27690, 27720, 27846, 27951, 28116, 28314, 28560, 28798, 28968, 29040, 29172, 29820, 30030, 30459, 30492, 30855, 30940, 31240, 31382, 31416, 31460, 31824, 31944, 32305, 32760, 32802, 32912, 33033, 33228, 33660, 33796, 33880, 34034, 34320, 34364, 34606, 35145, 35784, 36036, 36210, 36465, 36920, 37026, 37128, 37268, 37488, 37752, 38115, 38766, 38896, 39270, 39760, 39780, 39831, 39930, 40040, 40612, 40656, 41140, 41535, 42245, 42840, 42955, 43197, 43452, 43560, 43736, 43758, 44044, 44304, 44730, 44880, 45045, 45254, 46410, 46585, 46860, 47073, 47124, 47190, 47916, 48048, 48280, 48620, 49203, 49368, 50694, 50765, 50820, 51051, 51120, 51480, 51546, 51688, 51909, 52360, 53040, 53108, 53240, 53482, 54315, 54670, 55055, 55380, 55440, 55692, 55902, 56232, 56628, 57596, 57936, 58149, 58344, 58905, 59640, 59895, 60060, 60137, 60918, 60984, 61710, 61880, 62480, 62764, 62832, 62920, 63888, 64610, 65520, 65604, 66066, 66385, 66456, 67320, 67592, 67760, 67881, 68068, 68728, 69212, 69615, 70290, 70785, 71071, 71568, 71995, 72072, 72420, 72930, 73840, 74052, 74256, 74536, 75504, 76041, 76230, 77319, 77532, 78455, 78540, 79560, 79662, 79860, 80080, 80223, 81224, 82005, 82280, 83070, 83853, 84490, 85085, 85680, 85910, 86394, 86515, 86904, 87120, 87472, 87516, 88088, 89460, 90090, 90508, 91377, 92565, 92820, 92939, 93170, 93720, 94146, 94248, 94380, 94501, 95832, 96560, 96915, 97240, 98406, 98736, 99099, 101388, 101530, 101640, 102102, 102960, 103092, 103376, 103818, 104720, 106216, 106480, 106964, 108630, 109340, 109395, 109837, 110110, 110760, 111384, 111683, 111804, 112464, 113135, 113256, 115192, 116298, 116688, 117810, 119280, 119493, 119790, 120120, 120274, 121121, 121836, 121968, 123420, 123760, 125528, 125840, 126735, 128865, 129220, 129591, 131208, 132132, 132770, 132912, 133705, 134640, 135184, 135762, 136136, 137456, 138424, 139230, 139755, 140580, 141219, 141570, 142142, 143990, 144144, 144840, 145860, 146047, 148104, 149072, 152082, 152295, 152460, 153153, 154638, 155064, 155727, 156910, 157080, 158389, 159120, 159324, 159720, 160446, 162448, 164010, 164560, 165165, 166140, 167706, 168980, 170170, 171820, 172601, 172788, 173030, 173808, 175032, 176176, 178920, 180180, 180411, 181016, 182754, 185130, 185640, 185878, 186340, 187187, 187440, 188292, 188496, 188760, 189002, 191664, 193830, 194480, 196812, 198198, 199155, 202776, 203060, 203280, 203643, 204204, 206184, 207636, 212432, 213213, 213928, 215985, 217260, 218680, 218790, 219674, 220220, 221520, 222768, 223366, 223608, 226270, 226512, 230384, 232596, 235365, 235620, 238986, 239580, 240240, 240548, 240669, 242242, 243672, 246015, 246840, 251056, 253470, 255255, 257730, 258440, 259182, 259545, 262416, 264264, 265540, 267410, 271524, 272272, 276848, 278460, 278817, 279510, 281160, 282438, 283140, 283503, 284284, 287980, 289680, 290745, 291720, 292094, 294151, 296208, 300685, 304164, 304590, 304920, 306306, 309276, 310128, 311454, 313820, 314160, 316778, 318648, 319440, 320892, 328020, 329511, 330330, 332280, 335049, 335412, 337960, 339405, 340340, 343640, 345202, 345576, 346060, 350064, 355355, 357840, 360360, 360822, 362032, 363363, 365508, 370260, 371280, 371756, 372680, 374374, 376584, 377520, 378004, 380205, 386595, 387660, 393624, 396396, 398310, 401115, 405552, 406120, 407286, 408408, 412368, 415272, 419265, 426426, 427856, 431970, 434520, 437360, 437580, 438141, 439348, 440440, 446732, 447216, 452540, 456885, 464695, 465192, 470730, 471240, 472505, 475167, 477972, 479160, 481096, 481338, 484484, 487344, 492030, 493680, 495495, 506940, 510510, 515460, 516880, 517803, 518364, 519090, 528528, 531080, 534820, 541233, 543048, 549185, 556920, 557634, 558415, 559020, 561561, 562320, 564876, 566280, 567006, 568568, 575960, 581490, 583440, 584188, 588302, 597465, 601370, 605605, 608328, 609180, 609840, 612612, 618552, 622908, 627640, 633556, 637296, 639639, 641784, 647955, 656040, 659022, 660660, 661507, 664560, 670098, 670824, 675920, 678810, 680680, 687280, 690404, 691152, 692120, 706095, 710710, 720720, 721644, 726726, 730235, 731016, 740520, 743512, 745360, 748748, 753168, 756008, 760410, 765765, 773190, 775320, 778635, 781781, 787248, 791945, 792792, 796620, 802230, 812240, 814572, 816816, 830544, 836451, 838530, 850509, 852852, 863005, 863940, 869040, 875160, 876282, 878696, 880880, 882453, 893464, 902055, 905080, 913770, 929390, 930384, 935935, 941460, 942480, 945010, 950334, 955944, 958320, 962192, 962676, 968968, 984060, 988533, 990990, 1005147, 1013880, 1018215, 1021020, 1022329, 1030920, 1035606, 1036728, 1038180, 1062160, 1066065, 1069640, 1082466, 1086096, 1090089, 1098370, 1113840, 1115268, 1116830, 1118040, 1123122, 1129752, 1132560, 1134012, 1137136, 1151920, 1162980, 1168376, 1176604, 1194930, 1202740, 1203345, 1208207, 1211210, 1216656, 1218360, 1225224, 1228513, 1237104, 1245816, 1255280, 1267112, 1279278, 1283568, 1295910, 1312080, 1314423, 1318044, 1321320, 1323014, 1340196, 1341648, 1357620, 1361360, 1380808, 1384240, 1394085, 1412190, 1417515, 1421420, 1425501, 1443288, 1453452, 1460470, 1462032, 1470755, 1481040, 1487024, 1497496, 1512016, 1520820, 1531530, 1546380, 1550640, 1553409, 1557270, 1563562, 1583890, 1585584, 1593240, 1604460, 1606517, 1629144, 1647555, 1672902, 1675245, 1677060, 1684683, 1701018, 1705704, 1726010, 1727880, 1750320, 1752564, 1757392, 1764906, 1786928, 1804110, 1810160, 1816815, 1827540, 1858780, 1871870, 1882920, 1890020, 1898611, 1900668, 1911888, 1925352, 1937936, 1968120, 1977066, 1981980, 1984521, 2010294, 2027760, 2036430, 2042040, 2044658, 2059057, 2061840, 2071212, 2073456, 2076360, 2132130, 2139280, 2164932, 2180178, 2190705, 2196740, 2230536, 2233660, 2236080, 2246244, 2259504, 2268024, 2325960, 2336752, 2345343, 2353208, 2375835, 2389860, 2405480, 2406690, 2416414, 2422420, 2436720, 2450448, 2457026, 2491632, 2534224, 2558556, 2589015, 2591820, 2628846, 2636088, 2642640, 2646028, 2647359, 2680392, 2706165, 2715240, 2761616, 2788170, 2807805, 2824380, 2835030, 2842840, 2851002, 2886576, 2906904, 2920940, 2941510, 2994992, 3041640, 3063060, 3066987, 3092760, 3106818, 3114540, 3127124, 3167780, 3186480, 3198195, 3208920, 3213034, 3258288, 3295110, 3307535, 3345804, 3350490, 3354120, 3369366, 3402036, 3411408, 3452020, 3455760, 3505128, 3529812, 3608220, 3624621, 3633630, 3655080, 3685539, 3717560, 3743740, 3765840, 3780040, 3797222, 3801336, 3850704, 3908905, 3936240, 3954132, 3963960, 3969042, 4020588, 4072860, 4084080, 4089316, 4118114, 4142424, 4152720, 4182255, 4252545, 4264260, 4329864, 4360356, 4381410, 4393480, 4412265, 4461072, 4467320, 4492488, 4536048, 4651920, 4690686, 4706416, 4751670, 4779720, 4810960, 4813380, 4819551, 4832828, 4844840, 4914052, 4942665, 5025735, 5111645, 5117112, 5178030, 5183640, 5257692, 5272176, 5292056, 5294718, 5360784, 5412330, 5430480, 5450445, 5576340, 5615610, 5648760, 5670060, 5685680, 5695833, 5702004, 5813808, 5841880, 5883020, 5953563, 6041035, 6083280, 6126120, 6133974, 6142565, 6177171, 6185520, 6213636, 6229080, 6254248, 6335560, 6396390, 6417840, 6426068, 6572115, 6590220, 6615070, 6691608, 6700980, 6708240, 6738732, 6804072, 6904040, 7010256, 7036029, 7059624, 7127505, 7216440, 7249242, 7267260, 7310160, 7371078, 7435120, 7487480, 7560080, 7594444, 7602672, 7767045, 7817810, 7908264, 7927920, 7938084, 8032585, 8041176, 8145720, 8178632, 8236228, 8284848, 8364510, 8423415, 8505090, 8528520, 8599591, 8659728, 8720712, 8762820, 8786960, 8824530, 8934640, 8984976, 9200961, 9381372, 9493055, 9503340, 9559440, 9626760, 9639102, 9665656, 9689680, 9828104, 9885330, 9922605, 10051470, 10223290, 10234224, 10295285, 10356060, 10367280, 10515384, 10584112, 10589436, 10824660, 10873863, 10900890, 11056617, 11152680, 11231220, 11245619, 11297520, 11340120, 11391666, 11404008, 11683760, 11726715, 11766040, 11907126, 12082070, 12252240, 12267948, 12285130, 12354342, 12427272, 12458160, 12508496, 12671120, 12792780, 12852136, 13144230, 13180440, 13230140, 13236795, 13290277, 13383216, 13401960, 13477464, 13608144, 13808080, 14072058, 14119248, 14255010, 14432880, 14458653, 14498484, 14534520, 14742156, 14974960, 15188888, 15334935, 15534090, 15635620, 15816528, 15876168, 16065170, 16082352, 16291440, 16357264, 16472456, 16729020, 16846830, 17010180, 17057040, 17087499, 17199182, 17441424, 17525640, 17649060, 18123105, 18401922, 18427695, 18531513, 18762744, 18986110, 19006680, 19253520, 19278204, 19331312, 19656208, 19770660, 19845210, 20102940, 20446580, 20590570, 20712120, 20884721, 21030768, 21178872, 21649320, 21747726, 21801780, 22113234, 22305360, 22462440, 22491238, 22680240, 22783332, 22808016, 23453430, 23532080, 23814252, 24097755, 24164140, 24535896, 24570260, 24708684, 24854544, 25585560, 25704272, 25798773, 26288460, 26360880, 26460280, 26473590, 26580554, 26803920, 26954928, 28144116, 28479165, 28510020, 28917306, 28996968, 29069040, 29484312, 29767815, 30377776, 30669870, 30885855, 31068180, 31271240, 31752336, 32130340, 32944912, 33458040, 33693660, 33736857, 34020360, 34174998, 34398364, 35051280, 35180145, 35298120, 36246210, 36803844, 36855390, 37063026, 37525488, 37972220, 38013360, 38556408, 39541320, 39690420, 39870831, 40205880, 40893160, 41181140, 41424240, 41769442, 42357744, 42997955, 43298640, 43495452, 43603560, 44226468, 44924880, 44982476, 45566664, 46004805, 46906860, 47628504, 48195510, 48328280, 49071792, 49140520, 49417368, 51171120, 51597546, 52576920, 52920560, 52947180, 53161108, 54369315, 55283085, 56228095, 56288232, 56958330, 57020040, 57834612, 57993936, 58968624, 59535630, 61339740, 61771710, 62136360, 62542480, 62654163, 64260680, 66451385, 66916080, 67387320, 67473714, 68040720, 68349996, 68796728, 70360290, 70596240, 72293265, 72492420, 73607688, 73710780, 74126052, 75944440, 77112816, 77396319, 79082640, 79380840, 79741662, 80411760, 81786320, 82362280, 83538884, 85437495, 85995910, 86990904, 87207120, 88452936, 89964952, 91133328, 92009610, 92657565, 93813720, 95257008, 96391020, 96656560, 98281040, 98834736, 101210571, 103195092, 104423605, 105153840, 105894360, 106322216, 108738630, 110566170, 112456190, 112576464, 113916660, 114040080, 115669224, 119071260, 119612493, 122679480, 123543420, 124272720, 125308326, 128521360, 128993865, 132902770, 134774640, 134947428, 136699992, 137593456, 140720580, 144586530, 144984840, 146193047, 147215376, 147421560, 148252104, 151888880, 154792638, 158761680, 159483324, 164724560, 167077768, 168684285, 170874990, 171991820, 173981808, 176905872, 179929904, 184019220, 185315130, 187627440, 187962489, 192782040, 199354155, 202421142, 206390184, 208847210, 211788720, 212644432, 217477260, 221132340, 224912380, 227833320, 231338448, 238142520, 239224986, 245358960, 247086840, 250616652, 257987730, 265805540, 269894856, 273399984, 281441160, 289173060, 289969680, 292386094, 294843120, 296504208, 309585276, 313270815, 318966648, 334155536, 337368570, 341749980, 343983640, 368038440, 370630260, 375924978, 385564080, 386981595, 398708310, 404842284, 412780368, 417694420, 434954520, 438579141, 442264680, 449824760, 455666640, 476285040, 478449972, 494173680, 501233304, 506052855, 515975460, 531611080, 539789712, 562882320, 578346120, 584772188, 598062465, 619170552, 626541630, 637933296, 674737140, 683499960, 687967280, 730965235, 736076880, 741260520, 751849956, 773963190, 797416620, 809684568, 835388840, 869909040, 877158282, 884529360, 899649520, 939812445, 956899944, 1002466608, 1012105710, 1031950920, 1063222160, 1156692240, 1169544376, 1196124930, 1238341104, 1253083260, 1315737423, 1349474280, 1366999920, 1461930470, 1482521040, 1503699912, 1547926380, 1594833240, 1619369136, 1670777680, 1754316564, 1879624890, 1913799888, 2024211420, 2063901840, 2192895705, 2339088752, 2392249860, 2506166520, 2631474846, 2698948560, 2923860940, 3007399824, 3095852760, 3189666480, 3508633128, 3759249780, 4048422840, 4385791410, 4784499720, 5012333040, 5262949692, 5847721880, 6191705520, 6578687115, 7017266256, 7518499560, 8096845680, 8771582820, 9568999440, 10525899384, 11695443760, 13157374230, 15036999120, 17543165640, 21051798768, 26314748460, 35086331280, 52629496920, 105258993840]

約数ペア:

[(1, 105258993840), (2, 52629496920), (3, 35086331280), (4, 26314748460), (5, 21051798768), (6, 17543165640), (7, 15036999120), (8, 13157374230), (9, 11695443760), (10, 10525899384), (11, 9568999440), (12, 8771582820), (13, 8096845680), (14, 7518499560), (15, 7017266256), (16, 6578687115), (17, 6191705520), (18, 5847721880), (20, 5262949692), (21, 5012333040), (22, 4784499720), (24, 4385791410), (26, 4048422840), (28, 3759249780), (30, 3508633128), (33, 3189666480), (34, 3095852760), (35, 3007399824), (36, 2923860940), (39, 2698948560), (40, 2631474846), (42, 2506166520), (44, 2392249860), (45, 2339088752), (48, 2192895705), (51, 2063901840), (52, 2024211420), (55, 1913799888), (56, 1879624890), (60, 1754316564), (63, 1670777680), (65, 1619369136), (66, 1594833240), (68, 1547926380), (70, 1503699912), (71, 1482521040), (72, 1461930470), (77, 1366999920), (78, 1349474280), (80, 1315737423), (84, 1253083260), (85, 1238341104), (88, 1196124930), (90, 1169544376), (91, 1156692240), (99, 1063222160), (102, 1031950920), (104, 1012105710), (105, 1002466608), (110, 956899944), (112, 939812445), (117, 899649520), (119, 884529360), (120, 877158282), (121, 869909040), (126, 835388840), (130, 809684568), (132, 797416620), (136, 773963190), (140, 751849956), (142, 741260520), (143, 736076880), (144, 730965235), (153, 687967280), (154, 683499960), (156, 674737140), (165, 637933296), (168, 626541630), (170, 619170552), (176, 598062465), (180, 584772188), (182, 578346120), (187, 562882320), (195, 539789712), (198, 531611080), (204, 515975460), (208, 506052855), (210, 501233304), (213, 494173680), (220, 478449972), (221, 476285040), (231, 455666640), (234, 449824760), (238, 442264680), (240, 438579141), (242, 434954520), (252, 417694420), (255, 412780368), (260, 404842284), (264, 398708310), (272, 386981595), (273, 385564080), (280, 375924978), (284, 370630260), (286, 368038440), (306, 343983640), (308, 341749980), (312, 337368570), (315, 334155536), (330, 318966648), (336, 313270815), (340, 309585276), (355, 296504208), (357, 294843120), (360, 292386094), (363, 289969680), (364, 289173060), (374, 281441160), (385, 273399984), (390, 269894856), (396, 265805540), (408, 257987730), (420, 250616652), (426, 247086840), (429, 245358960), (440, 239224986), (442, 238142520), (455, 231338448), (462, 227833320), (468, 224912380), (476, 221132340), (484, 217477260), (495, 212644432), (497, 211788720), (504, 208847210), (510, 206390184), (520, 202421142), (528, 199354155), (546, 192782040), (560, 187962489), (561, 187627440), (568, 185315130), (572, 184019220), (585, 179929904), (595, 176905872), (605, 173981808), (612, 171991820), (616, 170874990), (624, 168684285), (630, 167077768), (639, 164724560), (660, 159483324), (663, 158761680), (680, 154792638), (693, 151888880), (710, 148252104), (714, 147421560), (715, 147215376), (720, 146193047), (726, 144984840), (728, 144586530), (748, 140720580), (765, 137593456), (770, 136699992), (780, 134947428), (781, 134774640), (792, 132902770), (816, 128993865), (819, 128521360), (840, 125308326), (847, 124272720), (852, 123543420), (858, 122679480), (880, 119612493), (884, 119071260), (910, 115669224), (923, 114040080), (924, 113916660), (935, 112576464), (936, 112456190), (952, 110566170), (968, 108738630), (990, 106322216), (994, 105894360), (1001, 105153840), (1008, 104423605), (1020, 103195092), (1040, 101210571), (1065, 98834736), (1071, 98281040), (1089, 96656560), (1092, 96391020), (1105, 95257008), (1122, 93813720), (1136, 92657565), (1144, 92009610), (1155, 91133328), (1170, 89964952), (1190, 88452936), (1207, 87207120), (1210, 86990904), (1224, 85995910), (1232, 85437495), (1260, 83538884), (1278, 82362280), (1287, 81786320), (1309, 80411760), (1320, 79741662), (1326, 79380840), (1331, 79082640), (1360, 77396319), (1365, 77112816), (1386, 75944440), (1420, 74126052), (1428, 73710780), (1430, 73607688), (1452, 72492420), (1456, 72293265), (1491, 70596240), (1496, 70360290), (1530, 68796728), (1540, 68349996), (1547, 68040720), (1560, 67473714), (1562, 67387320), (1573, 66916080), (1584, 66451385), (1638, 64260680), (1680, 62654163), (1683, 62542480), (1694, 62136360), (1704, 61771710), (1716, 61339740), (1768, 59535630), (1785, 58968624), (1815, 57993936), (1820, 57834612), (1846, 57020040), (1848, 56958330), (1870, 56288232), (1872, 56228095), (1904, 55283085), (1936, 54369315), (1980, 53161108), (1988, 52947180), (1989, 52920560), (2002, 52576920), (2040, 51597546), (2057, 51171120), (2130, 49417368), (2142, 49140520), (2145, 49071792), (2178, 48328280), (2184, 48195510), (2210, 47628504), (2244, 46906860), (2288, 46004805), (2310, 45566664), (2340, 44982476), (2343, 44924880), (2380, 44226468), (2414, 43603560), (2420, 43495452), (2431, 43298640), (2448, 42997955), (2485, 42357744), (2520, 41769442), (2541, 41424240), (2556, 41181140), (2574, 40893160), (2618, 40205880), (2640, 39870831), (2652, 39690420), (2662, 39541320), (2730, 38556408), (2769, 38013360), (2772, 37972220), (2805, 37525488), (2840, 37063026), (2856, 36855390), (2860, 36803844), (2904, 36246210), (2982, 35298120), (2992, 35180145), (3003, 35051280), (3060, 34398364), (3080, 34174998), (3094, 34020360), (3120, 33736857), (3124, 33693660), (3146, 33458040), (3195, 32944912), (3276, 32130340), (3315, 31752336), (3366, 31271240), (3388, 31068180), (3408, 30885855), (3432, 30669870), (3465, 30377776), (3536, 29767815), (3570, 29484312), (3621, 29069040), (3630, 28996968), (3640, 28917306), (3692, 28510020), (3696, 28479165), (3740, 28144116), (3905, 26954928), (3927, 26803920), (3960, 26580554), (3976, 26473590), (3978, 26460280), (3993, 26360880), (4004, 26288460), (4080, 25798773), (4095, 25704272), (4114, 25585560), (4235, 24854544), (4260, 24708684), (4284, 24570260), (4290, 24535896), (4356, 24164140), (4368, 24097755), (4420, 23814252), (4473, 23532080), (4488, 23453430), (4615, 22808016), (4620, 22783332), (4641, 22680240), (4680, 22491238), (4686, 22462440), (4719, 22305360), (4760, 22113234), (4828, 21801780), (4840, 21747726), (4862, 21649320), (4970, 21178872), (5005, 21030768), (5040, 20884721), (5082, 20712120), (5112, 20590570), (5148, 20446580), (5236, 20102940), (5304, 19845210), (5324, 19770660), (5355, 19656208), (5445, 19331312), (5460, 19278204), (5467, 19253520), (5538, 19006680), (5544, 18986110), (5610, 18762744), (5680, 18531513), (5712, 18427695), (5720, 18401922), (5808, 18123105), (5964, 17649060), (6006, 17525640), (6035, 17441424), (6120, 17199182), (6160, 17087499), (6171, 17057040), (6188, 17010180), (6248, 16846830), (6292, 16729020), (6390, 16472456), (6435, 16357264), (6461, 16291440), (6545, 16082352), (6552, 16065170), (6630, 15876168), (6655, 15816528), (6732, 15635620), (6776, 15534090), (6864, 15334935), (6930, 15188888), (7029, 14974960), (7140, 14742156), (7242, 14534520), (7260, 14498484), (7280, 14458653), (7293, 14432880), (7384, 14255010), (7455, 14119248), (7480, 14072058), (7623, 13808080), (7735, 13608144), (7810, 13477464), (7854, 13401960), (7865, 13383216), (7920, 13290277), (7952, 13236795), (7956, 13230140), (7986, 13180440), (8008, 13144230), (8190, 12852136), (8228, 12792780), (8307, 12671120), (8415, 12508496), (8449, 12458160), (8470, 12427272), (8520, 12354342), (8568, 12285130), (8580, 12267948), (8591, 12252240), (8712, 12082070), (8840, 11907126), (8946, 11766040), (8976, 11726715), (9009, 11683760), (9230, 11404008), (9240, 11391666), (9282, 11340120), (9317, 11297520), (9360, 11245619), (9372, 11231220), (9438, 11152680), (9520, 11056617), (9656, 10900890), (9680, 10873863), (9724, 10824660), (9940, 10589436), (9945, 10584112), (10010, 10515384), (10153, 10367280), (10164, 10356060), (10224, 10295285), (10285, 10234224), (10296, 10223290), (10472, 10051470), (10608, 9922605), (10648, 9885330), (10710, 9828104), (10863, 9689680), (10890, 9665656), (10920, 9639102), (10934, 9626760), (11011, 9559440), (11076, 9503340), (11088, 9493055), (11220, 9381372), (11440, 9200961), (11715, 8984976), (11781, 8934640), (11928, 8824530), (11979, 8786960), (12012, 8762820), (12070, 8720712), (12155, 8659728), (12240, 8599591), (12342, 8528520), (12376, 8505090), (12496, 8423415), (12584, 8364510), (12705, 8284848), (12780, 8236228), (12870, 8178632), (12922, 8145720), (13090, 8041176), (13104, 8032585), (13260, 7938084), (13277, 7927920), (13310, 7908264), (13464, 7817810), (13552, 7767045), (13845, 7602672), (13860, 7594444), (13923, 7560080), (14058, 7487480), (14157, 7435120), (14280, 7371078), (14399, 7310160), (14484, 7267260), (14520, 7249242), (14586, 7216440), (14768, 7127505), (14910, 7059624), (14960, 7036029), (15015, 7010256), (15246, 6904040), (15470, 6804072), (15620, 6738732), (15691, 6708240), (15708, 6700980), (15730, 6691608), (15912, 6615070), (15972, 6590220), (16016, 6572115), (16380, 6426068), (16401, 6417840), (16456, 6396390), (16614, 6335560), (16830, 6254248), (16898, 6229080), (16940, 6213636), (17017, 6185520), (17040, 6177171), (17136, 6142565), (17160, 6133974), (17182, 6126120), (17303, 6083280), (17424, 6041035), (17680, 5953563), (17892, 5883020), (18018, 5841880), (18105, 5813808), (18460, 5702004), (18480, 5695833), (18513, 5685680), (18564, 5670060), (18634, 5648760), (18744, 5615610), (18876, 5576340), (19312, 5450445), (19383, 5430480), (19448, 5412330), (19635, 5360784), (19880, 5294718), (19890, 5292056), (19965, 5272176), (20020, 5257692), (20306, 5183640), (20328, 5178030), (20570, 5117112), (20592, 5111645), (20944, 5025735), (21296, 4942665), (21420, 4914052), (21726, 4844840), (21780, 4832828), (21840, 4819551), (21868, 4813380), (21879, 4810960), (22022, 4779720), (22152, 4751670), (22365, 4706416), (22440, 4690686), (22627, 4651920), (23205, 4536048), (23430, 4492488), (23562, 4467320), (23595, 4461072), (23856, 4412265), (23958, 4393480), (24024, 4381410), (24140, 4360356), (24310, 4329864), (24684, 4264260), (24752, 4252545), (25168, 4182255), (25347, 4152720), (25410, 4142424), (25560, 4118114), (25740, 4089316), (25773, 4084080), (25844, 4072860), (26180, 4020588), (26520, 3969042), (26554, 3963960), (26620, 3954132), (26741, 3936240), (26928, 3908905), (27335, 3850704), (27690, 3801336), (27720, 3797222), (27846, 3780040), (27951, 3765840), (28116, 3743740), (28314, 3717560), (28560, 3685539), (28798, 3655080), (28968, 3633630), (29040, 3624621), (29172, 3608220), (29820, 3529812), (30030, 3505128), (30459, 3455760), (30492, 3452020), (30855, 3411408), (30940, 3402036), (31240, 3369366), (31382, 3354120), (31416, 3350490), (31460, 3345804), (31824, 3307535), (31944, 3295110), (32305, 3258288), (32760, 3213034), (32802, 3208920), (32912, 3198195), (33033, 3186480), (33228, 3167780), (33660, 3127124), (33796, 3114540), (33880, 3106818), (34034, 3092760), (34320, 3066987), (34364, 3063060), (34606, 3041640), (35145, 2994992), (35784, 2941510), (36036, 2920940), (36210, 2906904), (36465, 2886576), (36920, 2851002), (37026, 2842840), (37128, 2835030), (37268, 2824380), (37488, 2807805), (37752, 2788170), (38115, 2761616), (38766, 2715240), (38896, 2706165), (39270, 2680392), (39760, 2647359), (39780, 2646028), (39831, 2642640), (39930, 2636088), (40040, 2628846), (40612, 2591820), (40656, 2589015), (41140, 2558556), (41535, 2534224), (42245, 2491632), (42840, 2457026), (42955, 2450448), (43197, 2436720), (43452, 2422420), (43560, 2416414), (43736, 2406690), (43758, 2405480), (44044, 2389860), (44304, 2375835), (44730, 2353208), (44880, 2345343), (45045, 2336752), (45254, 2325960), (46410, 2268024), (46585, 2259504), (46860, 2246244), (47073, 2236080), (47124, 2233660), (47190, 2230536), (47916, 2196740), (48048, 2190705), (48280, 2180178), (48620, 2164932), (49203, 2139280), (49368, 2132130), (50694, 2076360), (50765, 2073456), (50820, 2071212), (51051, 2061840), (51120, 2059057), (51480, 2044658), (51546, 2042040), (51688, 2036430), (51909, 2027760), (52360, 2010294), (53040, 1984521), (53108, 1981980), (53240, 1977066), (53482, 1968120), (54315, 1937936), (54670, 1925352), (55055, 1911888), (55380, 1900668), (55440, 1898611), (55692, 1890020), (55902, 1882920), (56232, 1871870), (56628, 1858780), (57596, 1827540), (57936, 1816815), (58149, 1810160), (58344, 1804110), (58905, 1786928), (59640, 1764906), (59895, 1757392), (60060, 1752564), (60137, 1750320), (60918, 1727880), (60984, 1726010), (61710, 1705704), (61880, 1701018), (62480, 1684683), (62764, 1677060), (62832, 1675245), (62920, 1672902), (63888, 1647555), (64610, 1629144), (65520, 1606517), (65604, 1604460), (66066, 1593240), (66385, 1585584), (66456, 1583890), (67320, 1563562), (67592, 1557270), (67760, 1553409), (67881, 1550640), (68068, 1546380), (68728, 1531530), (69212, 1520820), (69615, 1512016), (70290, 1497496), (70785, 1487024), (71071, 1481040), (71568, 1470755), (71995, 1462032), (72072, 1460470), (72420, 1453452), (72930, 1443288), (73840, 1425501), (74052, 1421420), (74256, 1417515), (74536, 1412190), (75504, 1394085), (76041, 1384240), (76230, 1380808), (77319, 1361360), (77532, 1357620), (78455, 1341648), (78540, 1340196), (79560, 1323014), (79662, 1321320), (79860, 1318044), (80080, 1314423), (80223, 1312080), (81224, 1295910), (82005, 1283568), (82280, 1279278), (83070, 1267112), (83853, 1255280), (84490, 1245816), (85085, 1237104), (85680, 1228513), (85910, 1225224), (86394, 1218360), (86515, 1216656), (86904, 1211210), (87120, 1208207), (87472, 1203345), (87516, 1202740), (88088, 1194930), (89460, 1176604), (90090, 1168376), (90508, 1162980), (91377, 1151920), (92565, 1137136), (92820, 1134012), (92939, 1132560), (93170, 1129752), (93720, 1123122), (94146, 1118040), (94248, 1116830), (94380, 1115268), (94501, 1113840), (95832, 1098370), (96560, 1090089), (96915, 1086096), (97240, 1082466), (98406, 1069640), (98736, 1066065), (99099, 1062160), (101388, 1038180), (101530, 1036728), (101640, 1035606), (102102, 1030920), (102960, 1022329), (103092, 1021020), (103376, 1018215), (103818, 1013880), (104720, 1005147), (106216, 990990), (106480, 988533), (106964, 984060), (108630, 968968), (109340, 962676), (109395, 962192), (109837, 958320), (110110, 955944), (110760, 950334), (111384, 945010), (111683, 942480), (111804, 941460), (112464, 935935), (113135, 930384), (113256, 929390), (115192, 913770), (116298, 905080), (116688, 902055), (117810, 893464), (119280, 882453), (119493, 880880), (119790, 878696), (120120, 876282), (120274, 875160), (121121, 869040), (121836, 863940), (121968, 863005), (123420, 852852), (123760, 850509), (125528, 838530), (125840, 836451), (126735, 830544), (128865, 816816), (129220, 814572), (129591, 812240), (131208, 802230), (132132, 796620), (132770, 792792), (132912, 791945), (133705, 787248), (134640, 781781), (135184, 778635), (135762, 775320), (136136, 773190), (137456, 765765), (138424, 760410), (139230, 756008), (139755, 753168), (140580, 748748), (141219, 745360), (141570, 743512), (142142, 740520), (143990, 731016), (144144, 730235), (144840, 726726), (145860, 721644), (146047, 720720), (148104, 710710), (149072, 706095), (152082, 692120), (152295, 691152), (152460, 690404), (153153, 687280), (154638, 680680), (155064, 678810), (155727, 675920), (156910, 670824), (157080, 670098), (158389, 664560), (159120, 661507), (159324, 660660), (159720, 659022), (160446, 656040), (162448, 647955), (164010, 641784), (164560, 639639), (165165, 637296), (166140, 633556), (167706, 627640), (168980, 622908), (170170, 618552), (171820, 612612), (172601, 609840), (172788, 609180), (173030, 608328), (173808, 605605), (175032, 601370), (176176, 597465), (178920, 588302), (180180, 584188), (180411, 583440), (181016, 581490), (182754, 575960), (185130, 568568), (185640, 567006), (185878, 566280), (186340, 564876), (187187, 562320), (187440, 561561), (188292, 559020), (188496, 558415), (188760, 557634), (189002, 556920), (191664, 549185), (193830, 543048), (194480, 541233), (196812, 534820), (198198, 531080), (199155, 528528), (202776, 519090), (203060, 518364), (203280, 517803), (203643, 516880), (204204, 515460), (206184, 510510), (207636, 506940), (212432, 495495), (213213, 493680), (213928, 492030), (215985, 487344), (217260, 484484), (218680, 481338), (218790, 481096), (219674, 479160), (220220, 477972), (221520, 475167), (222768, 472505), (223366, 471240), (223608, 470730), (226270, 465192), (226512, 464695), (230384, 456885), (232596, 452540), (235365, 447216), (235620, 446732), (238986, 440440), (239580, 439348), (240240, 438141), (240548, 437580), (240669, 437360), (242242, 434520), (243672, 431970), (246015, 427856), (246840, 426426), (251056, 419265), (253470, 415272), (255255, 412368), (257730, 408408), (258440, 407286), (259182, 406120), (259545, 405552), (262416, 401115), (264264, 398310), (265540, 396396), (267410, 393624), (271524, 387660), (272272, 386595), (276848, 380205), (278460, 378004), (278817, 377520), (279510, 376584), (281160, 374374), (282438, 372680), (283140, 371756), (283503, 371280), (284284, 370260), (287980, 365508), (289680, 363363), (290745, 362032), (291720, 360822), (292094, 360360), (294151, 357840), (296208, 355355), (300685, 350064), (304164, 346060), (304590, 345576), (304920, 345202), (306306, 343640), (309276, 340340), (310128, 339405), (311454, 337960), (313820, 335412), (314160, 335049), (316778, 332280), (318648, 330330), (319440, 329511), (320892, 328020)]