105537191760

素因数分解:

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

素因数の和:446

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 216, 220, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 304, 308, 312, 315, 330, 336, 342, 351, 360, 364, 367, 378, 380, 385, 390, 392, 396, 399, 418, 420, 429, 432, 440, 441, 455, 456, 462, 468, 490, 494, 495, 504, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 585, 588, 594, 616, 624, 627, 630, 637, 660, 665, 684, 693, 702, 715, 720, 728, 734, 735, 741, 756, 760, 770, 780, 784, 792, 798, 819, 836, 840, 855, 858, 880, 882, 910, 912, 924, 931, 936, 945, 980, 988, 990, 1001, 1008, 1026, 1040, 1045, 1064, 1078, 1080, 1092, 1101, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1232, 1235, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1430, 1456, 1463, 1468, 1470, 1482, 1485, 1512, 1520, 1540, 1560, 1584, 1596, 1617, 1638, 1672, 1680, 1710, 1716, 1729, 1755, 1764, 1820, 1835, 1848, 1862, 1872, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2128, 2145, 2156, 2160, 2184, 2202, 2205, 2223, 2280, 2288, 2310, 2340, 2352, 2376, 2394, 2457, 2470, 2508, 2520, 2548, 2565, 2569, 2574, 2640, 2646, 2660, 2695, 2717, 2730, 2736, 2772, 2793, 2808, 2860, 2926, 2936, 2940, 2964, 2970, 3003, 3024, 3080, 3120, 3135, 3185, 3192, 3234, 3276, 3303, 3344, 3420, 3432, 3458, 3465, 3510, 3528, 3591, 3640, 3670, 3696, 3705, 3724, 3762, 3780, 3822, 3861, 3920, 3952, 3960, 3990, 4004, 4037, 4095, 4104, 4158, 4180, 4290, 4312, 4368, 4389, 4404, 4410, 4446, 4560, 4620, 4655, 4680, 4752, 4771, 4788, 4851, 4914, 4940, 5005, 5016, 5040, 5096, 5130, 5138, 5148, 5187, 5292, 5320, 5390, 5434, 5460, 5505, 5544, 5586, 5616, 5643, 5720, 5733, 5852, 5872, 5880, 5928, 5940, 5985, 6006, 6160, 6270, 6370, 6384, 6435, 6468, 6552, 6606, 6615, 6669, 6840, 6864, 6916, 6930, 6973, 7007, 7020, 7056, 7182, 7280, 7315, 7340, 7410, 7448, 7524, 7560, 7644, 7707, 7722, 7920, 7980, 8008, 8074, 8085, 8151, 8190, 8208, 8316, 8360, 8379, 8580, 8624, 8645, 8778, 8808, 8820, 8892, 9009, 9240, 9310, 9360, 9405, 9542, 9555, 9576, 9702, 9828, 9880, 9909, 10010, 10032, 10192, 10241, 10260, 10276, 10296, 10374, 10395, 10584, 10640, 10780, 10868, 10920, 11010, 11088, 11115, 11172, 11286, 11440, 11466, 11704, 11760, 11856, 11880, 11970, 12012, 12103, 12111, 12285, 12540, 12740, 12845, 12870, 12936, 13104, 13167, 13212, 13230, 13338, 13585, 13680, 13832, 13860, 13946, 13965, 14014, 14040, 14313, 14364, 14553, 14630, 14680, 14820, 14896, 15015, 15048, 15120, 15288, 15414, 15444, 15561, 15960, 16016, 16148, 16170, 16302, 16380, 16515, 16632, 16720, 16758, 17160, 17199, 17290, 17556, 17616, 17640, 17784, 17955, 17983, 18018, 18480, 18620, 18810, 19019, 19084, 19110, 19152, 19305, 19404, 19656, 19760, 19818, 20020, 20185, 20482, 20520, 20552, 20592, 20748, 20790, 20919, 21021, 21168, 21560, 21736, 21840, 21945, 22020, 22230, 22344, 22572, 22932, 23121, 23408, 23760, 23855, 23940, 24024, 24206, 24222, 24255, 24453, 24570, 25080, 25137, 25480, 25690, 25740, 25872, 25935, 26334, 26424, 26460, 26676, 27027, 27170, 27664, 27720, 27892, 27930, 28028, 28080, 28215, 28259, 28626, 28665, 28728, 29106, 29260, 29360, 29640, 30030, 30096, 30576, 30723, 30828, 30888, 31122, 31920, 32296, 32340, 32604, 32760, 33030, 33264, 33345, 33397, 33516, 34320, 34398, 34580, 34865, 35035, 35112, 35280, 35568, 35910, 35966, 36036, 36309, 36333, 37240, 37620, 38038, 38168, 38220, 38535, 38610, 38808, 39312, 39501, 39636, 40040, 40370, 40755, 40964, 41040, 41104, 41496, 41580, 41838, 41895, 42042, 42939, 43120, 43472, 43890, 44040, 44460, 44688, 45045, 45144, 45864, 46242, 46683, 47710, 47880, 48048, 48412, 48444, 48510, 48811, 48906, 49140, 49545, 50160, 50274, 50960, 51205, 51380, 51480, 51870, 52481, 52668, 52848, 52920, 53352, 53949, 54054, 54340, 55440, 55784, 55860, 56056, 56430, 56518, 57057, 57252, 57330, 57456, 58212, 58520, 59280, 60060, 60515, 60555, 61446, 61656, 61776, 62244, 62757, 63063, 64592, 64680, 65208, 65520, 65835, 66060, 66690, 66794, 67032, 68796, 69160, 69363, 69730, 70070, 70224, 71565, 71820, 71932, 72072, 72618, 72666, 72765, 73359, 74480, 75240, 76076, 76336, 76440, 76703, 77070, 77220, 77616, 77805, 79002, 79272, 80080, 80740, 81510, 81928, 82992, 83160, 83676, 83790, 84084, 84777, 85878, 85995, 87780, 88080, 88920, 89915, 90090, 90288, 90649, 91728, 92169, 92484, 93366, 95095, 95420, 95760, 96824, 96888, 97020, 97622, 97812, 98280, 99090, 100191, 100548, 102410, 102760, 102960, 103740, 104595, 104962, 105105, 105336, 105840, 106704, 107898, 108108, 108680, 108927, 108999, 111568, 111720, 112112, 112860, 113036, 114114, 114504, 114660, 115605, 116424, 117040, 120120, 121030, 121110, 122265, 122892, 123312, 124488, 125514, 125685, 126126, 128817, 129360, 130416, 131670, 132120, 133133, 133380, 133588, 134064, 135135, 137592, 138320, 138726, 139460, 140140, 141295, 143130, 143640, 143864, 144144, 145236, 145332, 145530, 146433, 146718, 150480, 152152, 152880, 153406, 153615, 154140, 154440, 155610, 157443, 158004, 158544, 161480, 161847, 163020, 163856, 166320, 166985, 167352, 167580, 168168, 169554, 171171, 171756, 171990, 175560, 177840, 179830, 180180, 181298, 181545, 181665, 184338, 184968, 186732, 188271, 189189, 190190, 190840, 193648, 193776, 194040, 195244, 195624, 196560, 197505, 197813, 198180, 200382, 201096, 204820, 205520, 207480, 209190, 209924, 210210, 210672, 214695, 215796, 216216, 217360, 217854, 217998, 223440, 225720, 226072, 228228, 229008, 229320, 230109, 231210, 232848, 233415, 233779, 240240, 242060, 242220, 244055, 244530, 245784, 248976, 251028, 251370, 252252, 254331, 257634, 262405, 263340, 264240, 266266, 266760, 267176, 269745, 270270, 271947, 275184, 276507, 277452, 278920, 280280, 282590, 285285, 286260, 287280, 287728, 290472, 290664, 291060, 292866, 293436, 300573, 304304, 306812, 307230, 308280, 308880, 311220, 313785, 314886, 315315, 316008, 322960, 323694, 326040, 326781, 333970, 334704, 335160, 336336, 339108, 341677, 342342, 343512, 343980, 346815, 351120, 359660, 360360, 362596, 363090, 363330, 366795, 367367, 368676, 369936, 373464, 376542, 378378, 380380, 381680, 383515, 388080, 390488, 391248, 395010, 395626, 396360, 399399, 400764, 402192, 409640, 414960, 418380, 419848, 420420, 423885, 429390, 431592, 432432, 435708, 435996, 439299, 451440, 452144, 453245, 456456, 458640, 460218, 460845, 462420, 466830, 467558, 472329, 484120, 484440, 485541, 488110, 489060, 491568, 500955, 502056, 502740, 504504, 508662, 513513, 515268, 524810, 526680, 532532, 533520, 534352, 536921, 539490, 540540, 543894, 544635, 544995, 553014, 554904, 557840, 560560, 565180, 570570, 572520, 580944, 581328, 582120, 585732, 586872, 593439, 601146, 613624, 614460, 616560, 622440, 627570, 629772, 630630, 632016, 634543, 644085, 647388, 652080, 653562, 665665, 667940, 670320, 678216, 683354, 684684, 687024, 687960, 690327, 693630, 701337, 719320, 720720, 725192, 726180, 726660, 732165, 733590, 734734, 737352, 746928, 753084, 756756, 760760, 762993, 767030, 780976, 787215, 790020, 791252, 792720, 798798, 801528, 809235, 815841, 819280, 836760, 839696, 840840, 847770, 855855, 858780, 863184, 871416, 871992, 878598, 901719, 906490, 912912, 920436, 921690, 924840, 933660, 935116, 941355, 944658, 945945, 968240, 968880, 971082, 976220, 978120, 989065, 997139, 1001910, 1004112, 1005480, 1009008, 1017324, 1025031, 1027026, 1030536, 1049620, 1053360, 1065064, 1073842, 1078980, 1081080, 1087788, 1089270, 1089990, 1102101, 1106028, 1109808, 1130360, 1141140, 1145040, 1150545, 1164240, 1168895, 1171464, 1173744, 1186878, 1198197, 1202292, 1227248, 1228920, 1244880, 1255140, 1259544, 1261260, 1269086, 1271655, 1288170, 1294776, 1307124, 1317897, 1331330, 1335880, 1356432, 1359735, 1366708, 1369368, 1375920, 1380654, 1382535, 1387260, 1402674, 1416987, 1438640, 1450384, 1452360, 1453320, 1464330, 1467180, 1469468, 1474704, 1502865, 1506168, 1513512, 1521520, 1525986, 1534060, 1574430, 1580040, 1582504, 1597596, 1603056, 1610763, 1618470, 1631682, 1633905, 1673520, 1681680, 1695540, 1708385, 1711710, 1717560, 1742832, 1743984, 1757196, 1780317, 1803438, 1812980, 1836835, 1840872, 1843380, 1849680, 1867320, 1870232, 1882710, 1889316, 1891890, 1903629, 1942164, 1952440, 1956240, 1978130, 1994278, 1996995, 2003820, 2010960, 2034648, 2050062, 2054052, 2061072, 2070981, 2099240, 2104011, 2130128, 2147684, 2157960, 2162160, 2175576, 2178540, 2179980, 2196495, 2204202, 2212056, 2260720, 2282280, 2301090, 2337790, 2342928, 2361645, 2373756, 2396394, 2404584, 2427705, 2447523, 2457840, 2510280, 2519088, 2522520, 2538172, 2543310, 2567565, 2571569, 2576340, 2589552, 2614248, 2635794, 2662660, 2671760, 2684605, 2719470, 2733416, 2738736, 2761308, 2765070, 2774520, 2805348, 2833974, 2904720, 2906640, 2928660, 2934360, 2938936, 2967195, 2991417, 3005730, 3012336, 3027024, 3051972, 3068120, 3075093, 3148860, 3160080, 3165008, 3172715, 3195192, 3221526, 3236940, 3263364, 3267810, 3306303, 3391080, 3416770, 3423420, 3435120, 3451635, 3506685, 3514392, 3560634, 3594591, 3606876, 3625960, 3673670, 3681744, 3686760, 3734640, 3740464, 3758447, 3765420, 3778632, 3783780, 3807258, 3814965, 3884328, 3904880, 3956260, 3988556, 3993990, 4007640, 4069296, 4079205, 4100124, 4108104, 4141962, 4198480, 4208022, 4295368, 4315920, 4351152, 4357080, 4359960, 4392990, 4408404, 4424112, 4441801, 4508595, 4564560, 4602180, 4675580, 4723290, 4747512, 4792788, 4809168, 4832289, 4855410, 4895046, 4985695, 5020560, 5045040, 5076344, 5086620, 5125155, 5135130, 5143138, 5152680, 5228496, 5271588, 5325320, 5340951, 5369210, 5438940, 5466832, 5510505, 5522616, 5530140, 5549040, 5610696, 5667948, 5710887, 5857320, 5868720, 5877872, 5934390, 5982834, 5990985, 6011460, 6103944, 6136240, 6150186, 6297720, 6312033, 6345430, 6390384, 6443052, 6473880, 6526728, 6535620, 6589485, 6612606, 6782160, 6833540, 6846840, 6903270, 6979973, 7013370, 7028784, 7084935, 7121268, 7189182, 7213752, 7251920, 7347340, 7373520, 7516894, 7530840, 7557264, 7567560, 7614516, 7629930, 7714707, 7768656, 7912520, 7977112, 7987980, 8015280, 8053815, 8158410, 8200248, 8216208, 8283924, 8416044, 8590736, 8714160, 8719920, 8785980, 8816808, 8883602, 8901585, 8974251, 9017190, 9204360, 9225279, 9351160, 9446580, 9495024, 9518145, 9585576, 9664578, 9710820, 9790092, 9918909, 9971390, 10152688, 10173240, 10250310, 10270260, 10286276, 10305360, 10354905, 10520055, 10543176, 10650640, 10681902, 10738420, 10877880, 11021010, 11045232, 11060280, 11221392, 11275341, 11335896, 11421774, 11714640, 11868780, 11965668, 11981970, 12022920, 12207888, 12237615, 12300372, 12595440, 12624066, 12690860, 12857845, 12886104, 12947760, 13053456, 13071240, 13178970, 13225212, 13325403, 13667080, 13693680, 13806540, 13959946, 14026740, 14169870, 14242536, 14378364, 14427504, 14496867, 14694680, 14957085, 15033788, 15061680, 15135120, 15229032, 15259860, 15375465, 15429414, 15825040, 15954224, 15975960, 16107630, 16316820, 16400496, 16531515, 16567848, 16832088, 17132661, 17571960, 17633616, 17767204, 17803170, 17948502, 17972955, 18034380, 18408720, 18450558, 18702320, 18792235, 18893160, 19036290, 19171152, 19329156, 19421640, 19580184, 19837818, 19942780, 20346480, 20500620, 20540520, 20572552, 20709810, 20939919, 21040110, 21086352, 21363804, 21476840, 21755760, 22042020, 22120560, 22209005, 22550682, 22671792, 22843548, 23144121, 23737560, 23931336, 23963940, 24045840, 24161445, 24475230, 24600744, 25248132, 25381720, 25715690, 25772208, 26142480, 26357940, 26450424, 26650806, 26704755, 26922753, 27334160, 27613080, 27919892, 28053480, 28339740, 28485072, 28554435, 28756728, 28993734, 29389360, 29914170, 30067576, 30458064, 30519720, 30750930, 30858828, 31560165, 31951920, 32215260, 32633640, 33063030, 33135696, 33664176, 33826023, 34265322, 34899865, 35143920, 35534408, 35606340, 35897004, 35945910, 36068760, 36901116, 37584470, 37786320, 38072580, 38573535, 38658312, 38843280, 39160368, 39675636, 39885560, 39976209, 41001240, 41081040, 41145104, 41419620, 41879838, 42080220, 42727608, 42953680, 44084040, 44418010, 44871255, 45101364, 45687096, 46126395, 46288242, 47475120, 47862672, 47927880, 48322890, 48859811, 48950460, 49201488, 49594545, 50496264, 50763440, 51431380, 52715880, 52900848, 53301612, 53409510, 53845506, 55226160, 55839784, 56106960, 56376705, 56679480, 57108870, 57513456, 57987468, 59828340, 60135152, 61039440, 61501860, 61717656, 62819757, 63120330, 64430520, 65267280, 66126060, 66627015, 67652046, 68530644, 69432363, 69799730, 71068816, 71212680, 71794008, 71891820, 72137520, 72484335, 73802232, 75168940, 76145160, 77147070, 77316624, 79351272, 79771120, 79952418, 82002480, 82839240, 83759676, 84160440, 85455216, 85663305, 88168080, 88836020, 89742510, 90202728, 91374192, 92252790, 92576484, 95855760, 96645780, 97719622, 97900920, 99189090, 100992528, 101478069, 102862760, 104699595, 105431760, 106603224, 106819020, 107691012, 111679568, 112753410, 113358960, 114217740, 115720605, 115974936, 119656680, 119928627, 123003720, 123435312, 125639514, 126240660, 128861040, 132252120, 133254030, 134613765, 135304092, 137061288, 138864726, 139599460, 142425360, 143588016, 143783640, 144968670, 146579433, 147604464, 150337880, 152290320, 154294140, 158702544, 159904836, 165678480, 167519352, 168320880, 169130115, 171326610, 177672040, 179485020, 180405456, 184505580, 185152968, 188459271, 193291560, 195439244, 195801840, 198378180, 199881045, 202956138, 205725520, 209399190, 213206448, 213638040, 215382024, 225506820, 228435480, 231441210, 231949872, 239313360, 239857254, 244299055, 246007440, 251279028, 252481320, 264504240, 266508060, 269227530, 270608184, 274122576, 277729452, 279198920, 287567280, 289937340, 293158866, 300675760, 308588280, 314098785, 319809672, 335038704, 338260230, 342653220, 347161815, 355344080, 358970040, 369011160, 370305936, 376918542, 386583120, 390878488, 396756360, 399762090, 405912276, 418798380, 427276080, 430764048, 439738299, 451013640, 456870960, 462882420, 479714508, 488598110, 502558056, 504962640, 507390345, 533016120, 538455060, 541216368, 555458904, 558397840, 579874680, 586317732, 599643135, 617176560, 628197570, 639619344, 676520460, 685306440, 694323630, 717940080, 732897165, 738022320, 753837084, 781756976, 793512720, 799524180, 811824552, 837596760, 879476598, 902027280, 925764840, 942296355, 959429016, 977196220, 1005116112, 1014780690, 1066032240, 1076910120, 1110917808, 1159749360, 1172635464, 1199286270, 1256395140, 1319214897, 1353040920, 1370612880, 1388647260, 1465794330, 1507674168, 1599048360, 1623649104, 1675193520, 1758953196, 1851529680, 1884592710, 1918858032, 1954392440, 2029561380, 2153820240, 2198691495, 2345270928, 2398572540, 2512790280, 2638429794, 2706081840, 2777294520, 2931588660, 3015348336, 3198096720, 3517906392, 3769185420, 3908784880, 4059122760, 4397382990, 4797145080, 5025580560, 5276859588, 5554589040, 5863177320, 6596074485, 7035812784, 7538370840, 8118245520, 8794765980, 9594290160, 10553719176, 11726354640, 13192148970, 15076741680, 17589531960, 21107438352, 26384297940, 35179063920, 52768595880, 105537191760]

約数ペア:

[(1, 105537191760), (2, 52768595880), (3, 35179063920), (4, 26384297940), (5, 21107438352), (6, 17589531960), (7, 15076741680), (8, 13192148970), (9, 11726354640), (10, 10553719176), (11, 9594290160), (12, 8794765980), (13, 8118245520), (14, 7538370840), (15, 7035812784), (16, 6596074485), (18, 5863177320), (19, 5554589040), (20, 5276859588), (21, 5025580560), (22, 4797145080), (24, 4397382990), (26, 4059122760), (27, 3908784880), (28, 3769185420), (30, 3517906392), (33, 3198096720), (35, 3015348336), (36, 2931588660), (38, 2777294520), (39, 2706081840), (40, 2638429794), (42, 2512790280), (44, 2398572540), (45, 2345270928), (48, 2198691495), (49, 2153820240), (52, 2029561380), (54, 1954392440), (55, 1918858032), (56, 1884592710), (57, 1851529680), (60, 1758953196), (63, 1675193520), (65, 1623649104), (66, 1599048360), (70, 1507674168), (72, 1465794330), (76, 1388647260), (77, 1370612880), (78, 1353040920), (80, 1319214897), (84, 1256395140), (88, 1199286270), (90, 1172635464), (91, 1159749360), (95, 1110917808), (98, 1076910120), (99, 1066032240), (104, 1014780690), (105, 1005116112), (108, 977196220), (110, 959429016), (112, 942296355), (114, 925764840), (117, 902027280), (120, 879476598), (126, 837596760), (130, 811824552), (132, 799524180), (133, 793512720), (135, 781756976), (140, 753837084), (143, 738022320), (144, 732897165), (147, 717940080), (152, 694323630), (154, 685306440), (156, 676520460), (165, 639619344), (168, 628197570), (171, 617176560), (176, 599643135), (180, 586317732), (182, 579874680), (189, 558397840), (190, 555458904), (195, 541216368), (196, 538455060), (198, 533016120), (208, 507390345), (209, 504962640), (210, 502558056), (216, 488598110), (220, 479714508), (228, 462882420), (231, 456870960), (234, 451013640), (240, 439738299), (245, 430764048), (247, 427276080), (252, 418798380), (260, 405912276), (264, 399762090), (266, 396756360), (270, 390878488), (273, 386583120), (280, 376918542), (285, 370305936), (286, 369011160), (294, 358970040), (297, 355344080), (304, 347161815), (308, 342653220), (312, 338260230), (315, 335038704), (330, 319809672), (336, 314098785), (342, 308588280), (351, 300675760), (360, 293158866), (364, 289937340), (367, 287567280), (378, 279198920), (380, 277729452), (385, 274122576), (390, 270608184), (392, 269227530), (396, 266508060), (399, 264504240), (418, 252481320), (420, 251279028), (429, 246007440), (432, 244299055), (440, 239857254), (441, 239313360), (455, 231949872), (456, 231441210), (462, 228435480), (468, 225506820), (490, 215382024), (494, 213638040), (495, 213206448), (504, 209399190), (513, 205725520), (520, 202956138), (528, 199881045), (532, 198378180), (539, 195801840), (540, 195439244), (546, 193291560), (560, 188459271), (570, 185152968), (572, 184505580), (585, 180405456), (588, 179485020), (594, 177672040), (616, 171326610), (624, 169130115), (627, 168320880), (630, 167519352), (637, 165678480), (660, 159904836), (665, 158702544), (684, 154294140), (693, 152290320), (702, 150337880), (715, 147604464), (720, 146579433), (728, 144968670), (734, 143783640), (735, 143588016), (741, 142425360), (756, 139599460), (760, 138864726), (770, 137061288), (780, 135304092), (784, 134613765), (792, 133254030), (798, 132252120), (819, 128861040), (836, 126240660), (840, 125639514), (855, 123435312), (858, 123003720), (880, 119928627), (882, 119656680), (910, 115974936), (912, 115720605), (924, 114217740), (931, 113358960), (936, 112753410), (945, 111679568), (980, 107691012), (988, 106819020), (990, 106603224), (1001, 105431760), (1008, 104699595), (1026, 102862760), (1040, 101478069), (1045, 100992528), (1064, 99189090), (1078, 97900920), (1080, 97719622), (1092, 96645780), (1101, 95855760), (1140, 92576484), (1144, 92252790), (1155, 91374192), (1170, 90202728), (1176, 89742510), (1188, 88836020), (1197, 88168080), (1232, 85663305), (1235, 85455216), (1254, 84160440), (1260, 83759676), (1274, 82839240), (1287, 82002480), (1320, 79952418), (1323, 79771120), (1330, 79351272), (1365, 77316624), (1368, 77147070), (1386, 76145160), (1404, 75168940), (1430, 73802232), (1456, 72484335), (1463, 72137520), (1468, 71891820), (1470, 71794008), (1482, 71212680), (1485, 71068816), (1512, 69799730), (1520, 69432363), (1540, 68530644), (1560, 67652046), (1584, 66627015), (1596, 66126060), (1617, 65267280), (1638, 64430520), (1672, 63120330), (1680, 62819757), (1710, 61717656), (1716, 61501860), (1729, 61039440), (1755, 60135152), (1764, 59828340), (1820, 57987468), (1835, 57513456), (1848, 57108870), (1862, 56679480), (1872, 56376705), (1881, 56106960), (1890, 55839784), (1911, 55226160), (1960, 53845506), (1976, 53409510), (1980, 53301612), (1995, 52900848), (2002, 52715880), (2052, 51431380), (2079, 50763440), (2090, 50496264), (2128, 49594545), (2145, 49201488), (2156, 48950460), (2160, 48859811), (2184, 48322890), (2202, 47927880), (2205, 47862672), (2223, 47475120), (2280, 46288242), (2288, 46126395), (2310, 45687096), (2340, 45101364), (2352, 44871255), (2376, 44418010), (2394, 44084040), (2457, 42953680), (2470, 42727608), (2508, 42080220), (2520, 41879838), (2548, 41419620), (2565, 41145104), (2569, 41081040), (2574, 41001240), (2640, 39976209), (2646, 39885560), (2660, 39675636), (2695, 39160368), (2717, 38843280), (2730, 38658312), (2736, 38573535), (2772, 38072580), (2793, 37786320), (2808, 37584470), (2860, 36901116), (2926, 36068760), (2936, 35945910), (2940, 35897004), (2964, 35606340), (2970, 35534408), (3003, 35143920), (3024, 34899865), (3080, 34265322), (3120, 33826023), (3135, 33664176), (3185, 33135696), (3192, 33063030), (3234, 32633640), (3276, 32215260), (3303, 31951920), (3344, 31560165), (3420, 30858828), (3432, 30750930), (3458, 30519720), (3465, 30458064), (3510, 30067576), (3528, 29914170), (3591, 29389360), (3640, 28993734), (3670, 28756728), (3696, 28554435), (3705, 28485072), (3724, 28339740), (3762, 28053480), (3780, 27919892), (3822, 27613080), (3861, 27334160), (3920, 26922753), (3952, 26704755), (3960, 26650806), (3990, 26450424), (4004, 26357940), (4037, 26142480), (4095, 25772208), (4104, 25715690), (4158, 25381720), (4180, 25248132), (4290, 24600744), (4312, 24475230), (4368, 24161445), (4389, 24045840), (4404, 23963940), (4410, 23931336), (4446, 23737560), (4560, 23144121), (4620, 22843548), (4655, 22671792), (4680, 22550682), (4752, 22209005), (4771, 22120560), (4788, 22042020), (4851, 21755760), (4914, 21476840), (4940, 21363804), (5005, 21086352), (5016, 21040110), (5040, 20939919), (5096, 20709810), (5130, 20572552), (5138, 20540520), (5148, 20500620), (5187, 20346480), (5292, 19942780), (5320, 19837818), (5390, 19580184), (5434, 19421640), (5460, 19329156), (5505, 19171152), (5544, 19036290), (5586, 18893160), (5616, 18792235), (5643, 18702320), (5720, 18450558), (5733, 18408720), (5852, 18034380), (5872, 17972955), (5880, 17948502), (5928, 17803170), (5940, 17767204), (5985, 17633616), (6006, 17571960), (6160, 17132661), (6270, 16832088), (6370, 16567848), (6384, 16531515), (6435, 16400496), (6468, 16316820), (6552, 16107630), (6606, 15975960), (6615, 15954224), (6669, 15825040), (6840, 15429414), (6864, 15375465), (6916, 15259860), (6930, 15229032), (6973, 15135120), (7007, 15061680), (7020, 15033788), (7056, 14957085), (7182, 14694680), (7280, 14496867), (7315, 14427504), (7340, 14378364), (7410, 14242536), (7448, 14169870), (7524, 14026740), (7560, 13959946), (7644, 13806540), (7707, 13693680), (7722, 13667080), (7920, 13325403), (7980, 13225212), (8008, 13178970), (8074, 13071240), (8085, 13053456), (8151, 12947760), (8190, 12886104), (8208, 12857845), (8316, 12690860), (8360, 12624066), (8379, 12595440), (8580, 12300372), (8624, 12237615), (8645, 12207888), (8778, 12022920), (8808, 11981970), (8820, 11965668), (8892, 11868780), (9009, 11714640), (9240, 11421774), (9310, 11335896), (9360, 11275341), (9405, 11221392), (9542, 11060280), (9555, 11045232), (9576, 11021010), (9702, 10877880), (9828, 10738420), (9880, 10681902), (9909, 10650640), (10010, 10543176), (10032, 10520055), (10192, 10354905), (10241, 10305360), (10260, 10286276), (10276, 10270260), (10296, 10250310), (10374, 10173240), (10395, 10152688), (10584, 9971390), (10640, 9918909), (10780, 9790092), (10868, 9710820), (10920, 9664578), (11010, 9585576), (11088, 9518145), (11115, 9495024), (11172, 9446580), (11286, 9351160), (11440, 9225279), (11466, 9204360), (11704, 9017190), (11760, 8974251), (11856, 8901585), (11880, 8883602), (11970, 8816808), (12012, 8785980), (12103, 8719920), (12111, 8714160), (12285, 8590736), (12540, 8416044), (12740, 8283924), (12845, 8216208), (12870, 8200248), (12936, 8158410), (13104, 8053815), (13167, 8015280), (13212, 7987980), (13230, 7977112), (13338, 7912520), (13585, 7768656), (13680, 7714707), (13832, 7629930), (13860, 7614516), (13946, 7567560), (13965, 7557264), (14014, 7530840), (14040, 7516894), (14313, 7373520), (14364, 7347340), (14553, 7251920), (14630, 7213752), (14680, 7189182), (14820, 7121268), (14896, 7084935), (15015, 7028784), (15048, 7013370), (15120, 6979973), (15288, 6903270), (15414, 6846840), (15444, 6833540), (15561, 6782160), (15960, 6612606), (16016, 6589485), (16148, 6535620), (16170, 6526728), (16302, 6473880), (16380, 6443052), (16515, 6390384), (16632, 6345430), (16720, 6312033), (16758, 6297720), (17160, 6150186), (17199, 6136240), (17290, 6103944), (17556, 6011460), (17616, 5990985), (17640, 5982834), (17784, 5934390), (17955, 5877872), (17983, 5868720), (18018, 5857320), (18480, 5710887), (18620, 5667948), (18810, 5610696), (19019, 5549040), (19084, 5530140), (19110, 5522616), (19152, 5510505), (19305, 5466832), (19404, 5438940), (19656, 5369210), (19760, 5340951), (19818, 5325320), (20020, 5271588), (20185, 5228496), (20482, 5152680), (20520, 5143138), (20552, 5135130), (20592, 5125155), (20748, 5086620), (20790, 5076344), (20919, 5045040), (21021, 5020560), (21168, 4985695), (21560, 4895046), (21736, 4855410), (21840, 4832289), (21945, 4809168), (22020, 4792788), (22230, 4747512), (22344, 4723290), (22572, 4675580), (22932, 4602180), (23121, 4564560), (23408, 4508595), (23760, 4441801), (23855, 4424112), (23940, 4408404), (24024, 4392990), (24206, 4359960), (24222, 4357080), (24255, 4351152), (24453, 4315920), (24570, 4295368), (25080, 4208022), (25137, 4198480), (25480, 4141962), (25690, 4108104), (25740, 4100124), (25872, 4079205), (25935, 4069296), (26334, 4007640), (26424, 3993990), (26460, 3988556), (26676, 3956260), (27027, 3904880), (27170, 3884328), (27664, 3814965), (27720, 3807258), (27892, 3783780), (27930, 3778632), (28028, 3765420), (28080, 3758447), (28215, 3740464), (28259, 3734640), (28626, 3686760), (28665, 3681744), (28728, 3673670), (29106, 3625960), (29260, 3606876), (29360, 3594591), (29640, 3560634), (30030, 3514392), (30096, 3506685), (30576, 3451635), (30723, 3435120), (30828, 3423420), (30888, 3416770), (31122, 3391080), (31920, 3306303), (32296, 3267810), (32340, 3263364), (32604, 3236940), (32760, 3221526), (33030, 3195192), (33264, 3172715), (33345, 3165008), (33397, 3160080), (33516, 3148860), (34320, 3075093), (34398, 3068120), (34580, 3051972), (34865, 3027024), (35035, 3012336), (35112, 3005730), (35280, 2991417), (35568, 2967195), (35910, 2938936), (35966, 2934360), (36036, 2928660), (36309, 2906640), (36333, 2904720), (37240, 2833974), (37620, 2805348), (38038, 2774520), (38168, 2765070), (38220, 2761308), (38535, 2738736), (38610, 2733416), (38808, 2719470), (39312, 2684605), (39501, 2671760), (39636, 2662660), (40040, 2635794), (40370, 2614248), (40755, 2589552), (40964, 2576340), (41040, 2571569), (41104, 2567565), (41496, 2543310), (41580, 2538172), (41838, 2522520), (41895, 2519088), (42042, 2510280), (42939, 2457840), (43120, 2447523), (43472, 2427705), (43890, 2404584), (44040, 2396394), (44460, 2373756), (44688, 2361645), (45045, 2342928), (45144, 2337790), (45864, 2301090), (46242, 2282280), (46683, 2260720), (47710, 2212056), (47880, 2204202), (48048, 2196495), (48412, 2179980), (48444, 2178540), (48510, 2175576), (48811, 2162160), (48906, 2157960), (49140, 2147684), (49545, 2130128), (50160, 2104011), (50274, 2099240), (50960, 2070981), (51205, 2061072), (51380, 2054052), (51480, 2050062), (51870, 2034648), (52481, 2010960), (52668, 2003820), (52848, 1996995), (52920, 1994278), (53352, 1978130), (53949, 1956240), (54054, 1952440), (54340, 1942164), (55440, 1903629), (55784, 1891890), (55860, 1889316), (56056, 1882710), (56430, 1870232), (56518, 1867320), (57057, 1849680), (57252, 1843380), (57330, 1840872), (57456, 1836835), (58212, 1812980), (58520, 1803438), (59280, 1780317), (60060, 1757196), (60515, 1743984), (60555, 1742832), (61446, 1717560), (61656, 1711710), (61776, 1708385), (62244, 1695540), (62757, 1681680), (63063, 1673520), (64592, 1633905), (64680, 1631682), (65208, 1618470), (65520, 1610763), (65835, 1603056), (66060, 1597596), (66690, 1582504), (66794, 1580040), (67032, 1574430), (68796, 1534060), (69160, 1525986), (69363, 1521520), (69730, 1513512), (70070, 1506168), (70224, 1502865), (71565, 1474704), (71820, 1469468), (71932, 1467180), (72072, 1464330), (72618, 1453320), (72666, 1452360), (72765, 1450384), (73359, 1438640), (74480, 1416987), (75240, 1402674), (76076, 1387260), (76336, 1382535), (76440, 1380654), (76703, 1375920), (77070, 1369368), (77220, 1366708), (77616, 1359735), (77805, 1356432), (79002, 1335880), (79272, 1331330), (80080, 1317897), (80740, 1307124), (81510, 1294776), (81928, 1288170), (82992, 1271655), (83160, 1269086), (83676, 1261260), (83790, 1259544), (84084, 1255140), (84777, 1244880), (85878, 1228920), (85995, 1227248), (87780, 1202292), (88080, 1198197), (88920, 1186878), (89915, 1173744), (90090, 1171464), (90288, 1168895), (90649, 1164240), (91728, 1150545), (92169, 1145040), (92484, 1141140), (93366, 1130360), (95095, 1109808), (95420, 1106028), (95760, 1102101), (96824, 1089990), (96888, 1089270), (97020, 1087788), (97622, 1081080), (97812, 1078980), (98280, 1073842), (99090, 1065064), (100191, 1053360), (100548, 1049620), (102410, 1030536), (102760, 1027026), (102960, 1025031), (103740, 1017324), (104595, 1009008), (104962, 1005480), (105105, 1004112), (105336, 1001910), (105840, 997139), (106704, 989065), (107898, 978120), (108108, 976220), (108680, 971082), (108927, 968880), (108999, 968240), (111568, 945945), (111720, 944658), (112112, 941355), (112860, 935116), (113036, 933660), (114114, 924840), (114504, 921690), (114660, 920436), (115605, 912912), (116424, 906490), (117040, 901719), (120120, 878598), (121030, 871992), (121110, 871416), (122265, 863184), (122892, 858780), (123312, 855855), (124488, 847770), (125514, 840840), (125685, 839696), (126126, 836760), (128817, 819280), (129360, 815841), (130416, 809235), (131670, 801528), (132120, 798798), (133133, 792720), (133380, 791252), (133588, 790020), (134064, 787215), (135135, 780976), (137592, 767030), (138320, 762993), (138726, 760760), (139460, 756756), (140140, 753084), (141295, 746928), (143130, 737352), (143640, 734734), (143864, 733590), (144144, 732165), (145236, 726660), (145332, 726180), (145530, 725192), (146433, 720720), (146718, 719320), (150480, 701337), (152152, 693630), (152880, 690327), (153406, 687960), (153615, 687024), (154140, 684684), (154440, 683354), (155610, 678216), (157443, 670320), (158004, 667940), (158544, 665665), (161480, 653562), (161847, 652080), (163020, 647388), (163856, 644085), (166320, 634543), (166985, 632016), (167352, 630630), (167580, 629772), (168168, 627570), (169554, 622440), (171171, 616560), (171756, 614460), (171990, 613624), (175560, 601146), (177840, 593439), (179830, 586872), (180180, 585732), (181298, 582120), (181545, 581328), (181665, 580944), (184338, 572520), (184968, 570570), (186732, 565180), (188271, 560560), (189189, 557840), (190190, 554904), (190840, 553014), (193648, 544995), (193776, 544635), (194040, 543894), (195244, 540540), (195624, 539490), (196560, 536921), (197505, 534352), (197813, 533520), (198180, 532532), (200382, 526680), (201096, 524810), (204820, 515268), (205520, 513513), (207480, 508662), (209190, 504504), (209924, 502740), (210210, 502056), (210672, 500955), (214695, 491568), (215796, 489060), (216216, 488110), (217360, 485541), (217854, 484440), (217998, 484120), (223440, 472329), (225720, 467558), (226072, 466830), (228228, 462420), (229008, 460845), (229320, 460218), (230109, 458640), (231210, 456456), (232848, 453245), (233415, 452144), (233779, 451440), (240240, 439299), (242060, 435996), (242220, 435708), (244055, 432432), (244530, 431592), (245784, 429390), (248976, 423885), (251028, 420420), (251370, 419848), (252252, 418380), (254331, 414960), (257634, 409640), (262405, 402192), (263340, 400764), (264240, 399399), (266266, 396360), (266760, 395626), (267176, 395010), (269745, 391248), (270270, 390488), (271947, 388080), (275184, 383515), (276507, 381680), (277452, 380380), (278920, 378378), (280280, 376542), (282590, 373464), (285285, 369936), (286260, 368676), (287280, 367367), (287728, 366795), (290472, 363330), (290664, 363090), (291060, 362596), (292866, 360360), (293436, 359660), (300573, 351120), (304304, 346815), (306812, 343980), (307230, 343512), (308280, 342342), (308880, 341677), (311220, 339108), (313785, 336336), (314886, 335160), (315315, 334704), (316008, 333970), (322960, 326781), (323694, 326040)]