147269926440

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:218

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 81, 84, 90, 91, 92, 95, 104, 105, 108, 114, 115, 117, 120, 126, 127, 130, 133, 135, 138, 140, 152, 156, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 207, 210, 216, 228, 230, 234, 243, 247, 252, 254, 260, 266, 270, 273, 276, 280, 285, 299, 312, 315, 322, 324, 342, 345, 351, 360, 364, 378, 380, 381, 390, 399, 405, 414, 420, 437, 455, 456, 460, 468, 483, 486, 494, 504, 508, 513, 520, 532, 540, 546, 552, 567, 570, 585, 598, 621, 630, 635, 644, 648, 665, 684, 690, 702, 728, 729, 741, 756, 760, 762, 780, 798, 805, 810, 819, 828, 840, 855, 874, 889, 897, 910, 920, 936, 945, 966, 972, 988, 1016, 1026, 1035, 1053, 1064, 1080, 1092, 1134, 1140, 1143, 1170, 1196, 1197, 1215, 1235, 1242, 1260, 1270, 1288, 1311, 1330, 1365, 1368, 1380, 1404, 1449, 1458, 1482, 1495, 1512, 1524, 1539, 1560, 1596, 1610, 1620, 1638, 1651, 1656, 1701, 1710, 1729, 1748, 1755, 1778, 1794, 1820, 1863, 1890, 1905, 1932, 1944, 1976, 1995, 2052, 2070, 2093, 2106, 2184, 2185, 2223, 2268, 2280, 2286, 2340, 2392, 2394, 2413, 2415, 2430, 2457, 2470, 2484, 2520, 2540, 2565, 2622, 2660, 2667, 2691, 2730, 2760, 2808, 2835, 2898, 2916, 2921, 2964, 2990, 3048, 3059, 3078, 3105, 3159, 3192, 3220, 3240, 3276, 3302, 3402, 3420, 3429, 3458, 3496, 3510, 3556, 3588, 3591, 3640, 3645, 3705, 3726, 3780, 3810, 3864, 3933, 3990, 4095, 4104, 4140, 4186, 4212, 4347, 4370, 4445, 4446, 4485, 4536, 4572, 4617, 4680, 4788, 4826, 4830, 4860, 4914, 4940, 4953, 4968, 5080, 5103, 5130, 5187, 5244, 5265, 5320, 5334, 5382, 5460, 5589, 5670, 5681, 5715, 5796, 5832, 5842, 5928, 5980, 5985, 6118, 6156, 6210, 6279, 6318, 6440, 6552, 6555, 6604, 6669, 6804, 6840, 6858, 6916, 7020, 7112, 7176, 7182, 7239, 7245, 7290, 7371, 7410, 7452, 7560, 7620, 7695, 7866, 7980, 8001, 8073, 8190, 8255, 8280, 8372, 8424, 8505, 8645, 8694, 8740, 8763, 8890, 8892, 8970, 9144, 9177, 9234, 9315, 9477, 9576, 9652, 9660, 9720, 9828, 9880, 9906, 10206, 10260, 10287, 10374, 10465, 10488, 10530, 10668, 10764, 10773, 10920, 11115, 11178, 11340, 11362, 11430, 11557, 11592, 11684, 11799, 11960, 11970, 12065, 12236, 12285, 12312, 12420, 12558, 12636, 13041, 13110, 13208, 13335, 13338, 13455, 13608, 13716, 13832, 13851, 14040, 14364, 14478, 14490, 14580, 14605, 14742, 14820, 14859, 14904, 15240, 15295, 15390, 15561, 15732, 15795, 15960, 16002, 16146, 16380, 16510, 16744, 16767, 16891, 17010, 17043, 17145, 17290, 17388, 17480, 17526, 17780, 17784, 17940, 17955, 18354, 18468, 18630, 18837, 18954, 19304, 19320, 19656, 19665, 19812, 20007, 20412, 20447, 20520, 20574, 20748, 20930, 21060, 21336, 21528, 21546, 21717, 21735, 22113, 22230, 22356, 22680, 22724, 22860, 23085, 23114, 23368, 23598, 23940, 24003, 24130, 24219, 24472, 24570, 24765, 24840, 25116, 25272, 25515, 25935, 26082, 26220, 26289, 26670, 26676, 26910, 27432, 27531, 27702, 27945, 28405, 28728, 28956, 28980, 29160, 29210, 29484, 29640, 29718, 30590, 30780, 30861, 31122, 31369, 31395, 31464, 31590, 32004, 32292, 32319, 32760, 33020, 33345, 33534, 33782, 34020, 34086, 34290, 34580, 34671, 34776, 35052, 35397, 35560, 35880, 35910, 36195, 36708, 36855, 36936, 37260, 37674, 37908, 37973, 39123, 39330, 39624, 39767, 40005, 40014, 40365, 40824, 40894, 41148, 41496, 41860, 42120, 43092, 43434, 43470, 43815, 44226, 44460, 44577, 44712, 45448, 45720, 45885, 46170, 46228, 46683, 47196, 47385, 47880, 48006, 48260, 48438, 49140, 49530, 50232, 50673, 51030, 51129, 51435, 51870, 52164, 52440, 52578, 53340, 53352, 53820, 53865, 55062, 55404, 55499, 55890, 56511, 56810, 57785, 57912, 57960, 58420, 58968, 58995, 59436, 60021, 61180, 61341, 61560, 61722, 62244, 62738, 62790, 63180, 64008, 64584, 64638, 65151, 65205, 66040, 66339, 66690, 67068, 67564, 68040, 68172, 68580, 69160, 69255, 69342, 70104, 70794, 71820, 72009, 72390, 72657, 73416, 73710, 74295, 74520, 75348, 75816, 75946, 77805, 78246, 78660, 78867, 79534, 80010, 80028, 80730, 81788, 82296, 82593, 83720, 83835, 84455, 85215, 86184, 86868, 86940, 87630, 88452, 88920, 89154, 91770, 92340, 92456, 92583, 93366, 94107, 94185, 94392, 94770, 96012, 96520, 96876, 96957, 98280, 99060, 100035, 101346, 102060, 102235, 102258, 102870, 103740, 104013, 104328, 105156, 106191, 106680, 107640, 107730, 108585, 110124, 110565, 110808, 110998, 111780, 113022, 113620, 113919, 115570, 116840, 117369, 117990, 118872, 119301, 120015, 120042, 121095, 122360, 122682, 123444, 124488, 125476, 125580, 126360, 129276, 130302, 130410, 131445, 132678, 133380, 133731, 134136, 135128, 136344, 137160, 137655, 138510, 138684, 140049, 141588, 143640, 144018, 144780, 145314, 147420, 148590, 150696, 151892, 152019, 153387, 154305, 155610, 156492, 156845, 157320, 157734, 159068, 160020, 160056, 161460, 161595, 163576, 165186, 166497, 167670, 168910, 169533, 170430, 173355, 173736, 173880, 175260, 176904, 176985, 178308, 180063, 183540, 184023, 184680, 185166, 186732, 188214, 188370, 189540, 189865, 192024, 193752, 193914, 195453, 195615, 198120, 198835, 200070, 202692, 204120, 204470, 204516, 205740, 207480, 208026, 210312, 212382, 215460, 216027, 217170, 217971, 219583, 220248, 221130, 221996, 222885, 223560, 226044, 227240, 227838, 231140, 233415, 234738, 235980, 236601, 238602, 240030, 240084, 242190, 245364, 246888, 247779, 250952, 251160, 253365, 255645, 258552, 260604, 260820, 262890, 265356, 265811, 266760, 267462, 275310, 277020, 277368, 277495, 280098, 282321, 282555, 283176, 288036, 289560, 290628, 294840, 297180, 300105, 303784, 304038, 306705, 306774, 308610, 311220, 312039, 312984, 313690, 315468, 318136, 318573, 320040, 322920, 323190, 325755, 330372, 331695, 332994, 335340, 337820, 339066, 340860, 341757, 346710, 350520, 353970, 356616, 357903, 360045, 360126, 363285, 367080, 368046, 370332, 373464, 376428, 376740, 379080, 379730, 387828, 388493, 390906, 391230, 394335, 397670, 400140, 401193, 405384, 408940, 409032, 411480, 412965, 416052, 420147, 424764, 430920, 432054, 434340, 435942, 439166, 442260, 443992, 445770, 452088, 455676, 456057, 460161, 462280, 462915, 466830, 469476, 470535, 471960, 473202, 477204, 480060, 480168, 484380, 484785, 490728, 495558, 499491, 506730, 508599, 511290, 520065, 521208, 521640, 525780, 530712, 530955, 531622, 534924, 550620, 552069, 554040, 554990, 560196, 564642, 565110, 569595, 576072, 581256, 586359, 586845, 594360, 596505, 600210, 608076, 613410, 613548, 617220, 622440, 624078, 627380, 630936, 637146, 646380, 648081, 651510, 658749, 660744, 663390, 665988, 668655, 670680, 675640, 678132, 681720, 683514, 693420, 700245, 707940, 709803, 715806, 720090, 720252, 721487, 726570, 736092, 740664, 743337, 752856, 753480, 759460, 760095, 766935, 775656, 776986, 781812, 782460, 788670, 795340, 797433, 800280, 802386, 817880, 825930, 832104, 832485, 840294, 846963, 847665, 849528, 864108, 868680, 871884, 878332, 884520, 891540, 900315, 911352, 912114, 920115, 920322, 925830, 933660, 936117, 938952, 941070, 946404, 954408, 960120, 968760, 969570, 977265, 991116, 998982, 1013460, 1017198, 1022580, 1025271, 1040130, 1051560, 1061910, 1063244, 1069848, 1073709, 1080135, 1089855, 1097915, 1101240, 1104138, 1109980, 1120392, 1129284, 1130220, 1139190, 1165479, 1172718, 1173690, 1183005, 1193010, 1200420, 1203579, 1216152, 1226820, 1227096, 1234440, 1238895, 1248156, 1254760, 1260441, 1274292, 1292760, 1296162, 1303020, 1317498, 1326780, 1329055, 1331976, 1337310, 1356264, 1367028, 1368171, 1380483, 1386840, 1400490, 1411605, 1415880, 1419606, 1431612, 1440180, 1440504, 1442974, 1453140, 1472184, 1486674, 1498473, 1518920, 1520190, 1525797, 1533870, 1553972, 1560195, 1563624, 1564920, 1577340, 1590680, 1592865, 1594866, 1604772, 1651860, 1656207, 1664970, 1680588, 1693926, 1695330, 1708785, 1728216, 1743768, 1756664, 1759077, 1783080, 1789515, 1800630, 1824228, 1840230, 1840644, 1851660, 1867320, 1872234, 1882140, 1892808, 1939140, 1942465, 1954530, 1976247, 1982232, 1997964, 2005965, 2026920, 2034396, 2045160, 2050542, 2080260, 2100735, 2123820, 2126488, 2129409, 2147418, 2160270, 2164461, 2179710, 2195830, 2208276, 2219960, 2230011, 2258568, 2260440, 2278380, 2280285, 2300805, 2330958, 2345436, 2347380, 2366010, 2386020, 2392299, 2400840, 2407158, 2453640, 2477790, 2496312, 2497455, 2520882, 2540889, 2542995, 2548584, 2592324, 2606040, 2634996, 2653560, 2658110, 2674620, 2734056, 2736342, 2760345, 2760966, 2800980, 2808351, 2823210, 2839212, 2863224, 2880360, 2885948, 2906280, 2931795, 2973348, 2996946, 3040380, 3051594, 3067740, 3075813, 3107944, 3120390, 3154680, 3185730, 3189732, 3209544, 3221127, 3240405, 3293745, 3303720, 3312414, 3329940, 3361176, 3387852, 3390660, 3417570, 3496437, 3518154, 3549015, 3579030, 3601260, 3607435, 3648456, 3680460, 3681288, 3703320, 3716685, 3744468, 3764280, 3878280, 3884930, 3909060, 3952494, 3987165, 3995928, 4011930, 4068792, 4101084, 4104513, 4141449, 4160520, 4201470, 4234815, 4247640, 4258818, 4294836, 4320540, 4328922, 4359420, 4391660, 4416552, 4460022, 4495419, 4556760, 4560570, 4601610, 4661916, 4680585, 4690872, 4694760, 4732020, 4772040, 4784598, 4814316, 4955580, 4968621, 4994910, 5041764, 5050409, 5081778, 5085990, 5126355, 5184648, 5269992, 5316220, 5349240, 5368545, 5472684, 5520690, 5521932, 5601960, 5616702, 5646420, 5678424, 5771896, 5827395, 5863590, 5928741, 5946696, 5993892, 6017895, 6080760, 6103188, 6135480, 6151626, 6240780, 6302205, 6371460, 6379464, 6442254, 6480810, 6493383, 6587490, 6624828, 6659880, 6775704, 6781320, 6835140, 6840855, 6902415, 6992874, 7036308, 7098030, 7158060, 7176897, 7202520, 7214870, 7360920, 7433370, 7488936, 7492365, 7622667, 7628985, 7769860, 7818120, 7904988, 7974330, 8023860, 8202168, 8209026, 8281035, 8282898, 8402940, 8425053, 8469630, 8517636, 8589672, 8641080, 8657844, 8718840, 8783320, 8795385, 8920044, 8990838, 9121140, 9203220, 9227439, 9323832, 9361170, 9464040, 9569196, 9628632, 9663381, 9881235, 9911160, 9937242, 9989820, 10083528, 10100818, 10163556, 10171980, 10252710, 10489311, 10632440, 10647045, 10737090, 10822305, 10945368, 11041380, 11043864, 11150055, 11233404, 11292840, 11654790, 11727180, 11857482, 11961495, 11987784, 12035790, 12206376, 12303252, 12313539, 12481560, 12604410, 12704445, 12742920, 12884508, 12961620, 12986766, 13174980, 13249656, 13486257, 13670280, 13681710, 13804830, 13985748, 14041755, 14072616, 14196060, 14316120, 14353794, 14429740, 14866740, 14905863, 14984730, 15151227, 15245334, 15257970, 15379065, 15539720, 15809976, 15948660, 16047720, 16105635, 16418052, 16562070, 16565796, 16805880, 16850106, 16939260, 17035272, 17315688, 17482185, 17590770, 17786223, 17840088, 17981676, 18242280, 18406440, 18454878, 18722340, 19138392, 19326762, 19480149, 19762470, 19874484, 19979640, 20201636, 20327112, 20343960, 20505420, 20522565, 20707245, 20978622, 21294090, 21474180, 21530691, 21644610, 22082760, 22300110, 22466808, 22477095, 22868001, 23309580, 23454360, 23714964, 23922990, 24071580, 24606504, 24627078, 24843105, 25208820, 25252045, 25408890, 25769016, 25923240, 25973532, 26349960, 26972514, 27363420, 27609660, 27682317, 27971496, 28083510, 28392120, 28707588, 28859480, 28990143, 29643705, 29733480, 29811726, 29969460, 30302454, 30490668, 30515940, 30758130, 31467933, 31897320, 32211270, 32466915, 32836104, 33124140, 33131592, 33700212, 33878520, 34964370, 35181540, 35572446, 35884485, 35963352, 36909756, 37444680, 38113335, 38653524, 38960298, 39524940, 39748968, 40403272, 40458771, 41010840, 41045130, 41414490, 41957244, 42125265, 42588180, 42948360, 43061382, 43289220, 44600220, 44954190, 45453681, 45736002, 46137195, 46619160, 47429928, 47845980, 48143160, 48316905, 49254156, 49686210, 50417640, 50504090, 50817780, 51947064, 52446555, 53358669, 53945028, 54726840, 55219320, 55364634, 56167020, 57415176, 57980286, 58440447, 59287410, 59623452, 59938920, 60604908, 60981336, 61031880, 61516260, 61567695, 62935866, 64422540, 64592073, 64933830, 66248280, 67400424, 67431285, 69928740, 70363080, 71144892, 71768970, 73819512, 74529315, 75756135, 76226670, 77307048, 77920596, 79049880, 80917542, 82090260, 82828980, 83914488, 84250530, 85176360, 86122764, 86578440, 88931115, 89200440, 89908380, 90907362, 91472004, 92274390, 94403799, 95691960, 96633810, 97400745, 98508312, 99372420, 101008180, 101635560, 104893110, 106717338, 107653455, 107890056, 110729268, 112334040, 114340005, 115960572, 116880894, 118574820, 119246904, 121209816, 123032520, 123135390, 125871732, 128845080, 129184146, 129867660, 134862570, 136361043, 138411585, 139857480, 142289784, 143537940, 144950715, 149058630, 151512270, 152453340, 155841192, 157339665, 160076007, 161835084, 164180520, 165657960, 168501060, 172245528, 175321341, 177862230, 179816760, 181814724, 182944008, 184548780, 188807598, 193267620, 193776219, 194801490, 198744840, 202016360, 202293855, 209786220, 213434676, 215306910, 221458536, 227268405, 228680010, 231921144, 233761788, 237149640, 246270780, 251743464, 258368292, 259735320, 266793345, 269725140, 272722086, 276823170, 283211397, 287075880, 289901430, 292202235, 298117260, 303024540, 304906680, 314679330, 320152014, 322960365, 323670168, 337002120, 350642682, 355724460, 363629448, 369097560, 377615196, 386535240, 387552438, 389602980, 404587710, 409083129, 419572440, 426869352, 430613820, 454536810, 457360020, 467523576, 472018995, 492541560, 516736584, 525964023, 533586690, 539450280, 545444172, 553646340, 566422794, 579802860, 584404470, 596234520, 606049080, 629358660, 640304028, 645920730, 681805215, 701285364, 711448920, 755230392, 775104876, 779205960, 800380035, 809175420, 818166258, 861227640, 876606705, 909073620, 914720040, 944037990, 968881095, 1051928046, 1067173380, 1090888344, 1107292680, 1132845588, 1159605720, 1168808940, 1227249387, 1258717320, 1280608056, 1291841460, 1363610430, 1402570728, 1416056985, 1550209752, 1600760070, 1618350840, 1636332516, 1753213410, 1818147240, 1888075980, 1937762190, 2045415645, 2103856092, 2134346760, 2265691176, 2337617880, 2454498774, 2583682920, 2629820115, 2727220860, 2832113970, 3201520140, 3272665032, 3506426820, 3681748161, 3776151960, 3875524380, 4090831290, 4207712184, 4908997548, 5259640230, 5454441720, 5664227940, 6136246935, 6403040280, 7012853640, 7363496322, 7751048760, 8181662580, 9817995096, 10519280460, 11328455880, 12272493870, 14726992644, 16363325160, 18408740805, 21038560920, 24544987740, 29453985288, 36817481610, 49089975480, 73634963220, 147269926440]

約数ペア:

[(1, 147269926440), (2, 73634963220), (3, 49089975480), (4, 36817481610), (5, 29453985288), (6, 24544987740), (7, 21038560920), (8, 18408740805), (9, 16363325160), (10, 14726992644), (12, 12272493870), (13, 11328455880), (14, 10519280460), (15, 9817995096), (18, 8181662580), (19, 7751048760), (20, 7363496322), (21, 7012853640), (23, 6403040280), (24, 6136246935), (26, 5664227940), (27, 5454441720), (28, 5259640230), (30, 4908997548), (35, 4207712184), (36, 4090831290), (38, 3875524380), (39, 3776151960), (40, 3681748161), (42, 3506426820), (45, 3272665032), (46, 3201520140), (52, 2832113970), (54, 2727220860), (56, 2629820115), (57, 2583682920), (60, 2454498774), (63, 2337617880), (65, 2265691176), (69, 2134346760), (70, 2103856092), (72, 2045415645), (76, 1937762190), (78, 1888075980), (81, 1818147240), (84, 1753213410), (90, 1636332516), (91, 1618350840), (92, 1600760070), (95, 1550209752), (104, 1416056985), (105, 1402570728), (108, 1363610430), (114, 1291841460), (115, 1280608056), (117, 1258717320), (120, 1227249387), (126, 1168808940), (127, 1159605720), (130, 1132845588), (133, 1107292680), (135, 1090888344), (138, 1067173380), (140, 1051928046), (152, 968881095), (156, 944037990), (161, 914720040), (162, 909073620), (168, 876606705), (171, 861227640), (180, 818166258), (182, 809175420), (184, 800380035), (189, 779205960), (190, 775104876), (195, 755230392), (207, 711448920), (210, 701285364), (216, 681805215), (228, 645920730), (230, 640304028), (234, 629358660), (243, 606049080), (247, 596234520), (252, 584404470), (254, 579802860), (260, 566422794), (266, 553646340), (270, 545444172), (273, 539450280), (276, 533586690), (280, 525964023), (285, 516736584), (299, 492541560), (312, 472018995), (315, 467523576), (322, 457360020), (324, 454536810), (342, 430613820), (345, 426869352), (351, 419572440), (360, 409083129), (364, 404587710), (378, 389602980), (380, 387552438), (381, 386535240), (390, 377615196), (399, 369097560), (405, 363629448), (414, 355724460), (420, 350642682), (437, 337002120), (455, 323670168), (456, 322960365), (460, 320152014), (468, 314679330), (483, 304906680), (486, 303024540), (494, 298117260), (504, 292202235), (508, 289901430), (513, 287075880), (520, 283211397), (532, 276823170), (540, 272722086), (546, 269725140), (552, 266793345), (567, 259735320), (570, 258368292), (585, 251743464), (598, 246270780), (621, 237149640), (630, 233761788), (635, 231921144), (644, 228680010), (648, 227268405), (665, 221458536), (684, 215306910), (690, 213434676), (702, 209786220), (728, 202293855), (729, 202016360), (741, 198744840), (756, 194801490), (760, 193776219), (762, 193267620), (780, 188807598), (798, 184548780), (805, 182944008), (810, 181814724), (819, 179816760), (828, 177862230), (840, 175321341), (855, 172245528), (874, 168501060), (889, 165657960), (897, 164180520), (910, 161835084), (920, 160076007), (936, 157339665), (945, 155841192), (966, 152453340), (972, 151512270), (988, 149058630), (1016, 144950715), (1026, 143537940), (1035, 142289784), (1053, 139857480), (1064, 138411585), (1080, 136361043), (1092, 134862570), (1134, 129867660), (1140, 129184146), (1143, 128845080), (1170, 125871732), (1196, 123135390), (1197, 123032520), (1215, 121209816), (1235, 119246904), (1242, 118574820), (1260, 116880894), (1270, 115960572), (1288, 114340005), (1311, 112334040), (1330, 110729268), (1365, 107890056), (1368, 107653455), (1380, 106717338), (1404, 104893110), (1449, 101635560), (1458, 101008180), (1482, 99372420), (1495, 98508312), (1512, 97400745), (1524, 96633810), (1539, 95691960), (1560, 94403799), (1596, 92274390), (1610, 91472004), (1620, 90907362), (1638, 89908380), (1651, 89200440), (1656, 88931115), (1701, 86578440), (1710, 86122764), (1729, 85176360), (1748, 84250530), (1755, 83914488), (1778, 82828980), (1794, 82090260), (1820, 80917542), (1863, 79049880), (1890, 77920596), (1905, 77307048), (1932, 76226670), (1944, 75756135), (1976, 74529315), (1995, 73819512), (2052, 71768970), (2070, 71144892), (2093, 70363080), (2106, 69928740), (2184, 67431285), (2185, 67400424), (2223, 66248280), (2268, 64933830), (2280, 64592073), (2286, 64422540), (2340, 62935866), (2392, 61567695), (2394, 61516260), (2413, 61031880), (2415, 60981336), (2430, 60604908), (2457, 59938920), (2470, 59623452), (2484, 59287410), (2520, 58440447), (2540, 57980286), (2565, 57415176), (2622, 56167020), (2660, 55364634), (2667, 55219320), (2691, 54726840), (2730, 53945028), (2760, 53358669), (2808, 52446555), (2835, 51947064), (2898, 50817780), (2916, 50504090), (2921, 50417640), (2964, 49686210), (2990, 49254156), (3048, 48316905), (3059, 48143160), (3078, 47845980), (3105, 47429928), (3159, 46619160), (3192, 46137195), (3220, 45736002), (3240, 45453681), (3276, 44954190), (3302, 44600220), (3402, 43289220), (3420, 43061382), (3429, 42948360), (3458, 42588180), (3496, 42125265), (3510, 41957244), (3556, 41414490), (3588, 41045130), (3591, 41010840), (3640, 40458771), (3645, 40403272), (3705, 39748968), (3726, 39524940), (3780, 38960298), (3810, 38653524), (3864, 38113335), (3933, 37444680), (3990, 36909756), (4095, 35963352), (4104, 35884485), (4140, 35572446), (4186, 35181540), (4212, 34964370), (4347, 33878520), (4370, 33700212), (4445, 33131592), (4446, 33124140), (4485, 32836104), (4536, 32466915), (4572, 32211270), (4617, 31897320), (4680, 31467933), (4788, 30758130), (4826, 30515940), (4830, 30490668), (4860, 30302454), (4914, 29969460), (4940, 29811726), (4953, 29733480), (4968, 29643705), (5080, 28990143), (5103, 28859480), (5130, 28707588), (5187, 28392120), (5244, 28083510), (5265, 27971496), (5320, 27682317), (5334, 27609660), (5382, 27363420), (5460, 26972514), (5589, 26349960), (5670, 25973532), (5681, 25923240), (5715, 25769016), (5796, 25408890), (5832, 25252045), (5842, 25208820), (5928, 24843105), (5980, 24627078), (5985, 24606504), (6118, 24071580), (6156, 23922990), (6210, 23714964), (6279, 23454360), (6318, 23309580), (6440, 22868001), (6552, 22477095), (6555, 22466808), (6604, 22300110), (6669, 22082760), (6804, 21644610), (6840, 21530691), (6858, 21474180), (6916, 21294090), (7020, 20978622), (7112, 20707245), (7176, 20522565), (7182, 20505420), (7239, 20343960), (7245, 20327112), (7290, 20201636), (7371, 19979640), (7410, 19874484), (7452, 19762470), (7560, 19480149), (7620, 19326762), (7695, 19138392), (7866, 18722340), (7980, 18454878), (8001, 18406440), (8073, 18242280), (8190, 17981676), (8255, 17840088), (8280, 17786223), (8372, 17590770), (8424, 17482185), (8505, 17315688), (8645, 17035272), (8694, 16939260), (8740, 16850106), (8763, 16805880), (8890, 16565796), (8892, 16562070), (8970, 16418052), (9144, 16105635), (9177, 16047720), (9234, 15948660), (9315, 15809976), (9477, 15539720), (9576, 15379065), (9652, 15257970), (9660, 15245334), (9720, 15151227), (9828, 14984730), (9880, 14905863), (9906, 14866740), (10206, 14429740), (10260, 14353794), (10287, 14316120), (10374, 14196060), (10465, 14072616), (10488, 14041755), (10530, 13985748), (10668, 13804830), (10764, 13681710), (10773, 13670280), (10920, 13486257), (11115, 13249656), (11178, 13174980), (11340, 12986766), (11362, 12961620), (11430, 12884508), (11557, 12742920), (11592, 12704445), (11684, 12604410), (11799, 12481560), (11960, 12313539), (11970, 12303252), (12065, 12206376), (12236, 12035790), (12285, 11987784), (12312, 11961495), (12420, 11857482), (12558, 11727180), (12636, 11654790), (13041, 11292840), (13110, 11233404), (13208, 11150055), (13335, 11043864), (13338, 11041380), (13455, 10945368), (13608, 10822305), (13716, 10737090), (13832, 10647045), (13851, 10632440), (14040, 10489311), (14364, 10252710), (14478, 10171980), (14490, 10163556), (14580, 10100818), (14605, 10083528), (14742, 9989820), (14820, 9937242), (14859, 9911160), (14904, 9881235), (15240, 9663381), (15295, 9628632), (15390, 9569196), (15561, 9464040), (15732, 9361170), (15795, 9323832), (15960, 9227439), (16002, 9203220), (16146, 9121140), (16380, 8990838), (16510, 8920044), (16744, 8795385), (16767, 8783320), (16891, 8718840), (17010, 8657844), (17043, 8641080), (17145, 8589672), (17290, 8517636), (17388, 8469630), (17480, 8425053), (17526, 8402940), (17780, 8282898), (17784, 8281035), (17940, 8209026), (17955, 8202168), (18354, 8023860), (18468, 7974330), (18630, 7904988), (18837, 7818120), (18954, 7769860), (19304, 7628985), (19320, 7622667), (19656, 7492365), (19665, 7488936), (19812, 7433370), (20007, 7360920), (20412, 7214870), (20447, 7202520), (20520, 7176897), (20574, 7158060), (20748, 7098030), (20930, 7036308), (21060, 6992874), (21336, 6902415), (21528, 6840855), (21546, 6835140), (21717, 6781320), (21735, 6775704), (22113, 6659880), (22230, 6624828), (22356, 6587490), (22680, 6493383), (22724, 6480810), (22860, 6442254), (23085, 6379464), (23114, 6371460), (23368, 6302205), (23598, 6240780), (23940, 6151626), (24003, 6135480), (24130, 6103188), (24219, 6080760), (24472, 6017895), (24570, 5993892), (24765, 5946696), (24840, 5928741), (25116, 5863590), (25272, 5827395), (25515, 5771896), (25935, 5678424), (26082, 5646420), (26220, 5616702), (26289, 5601960), (26670, 5521932), (26676, 5520690), (26910, 5472684), (27432, 5368545), (27531, 5349240), (27702, 5316220), (27945, 5269992), (28405, 5184648), (28728, 5126355), (28956, 5085990), (28980, 5081778), (29160, 5050409), (29210, 5041764), (29484, 4994910), (29640, 4968621), (29718, 4955580), (30590, 4814316), (30780, 4784598), (30861, 4772040), (31122, 4732020), (31369, 4694760), (31395, 4690872), (31464, 4680585), (31590, 4661916), (32004, 4601610), (32292, 4560570), (32319, 4556760), (32760, 4495419), (33020, 4460022), (33345, 4416552), (33534, 4391660), (33782, 4359420), (34020, 4328922), (34086, 4320540), (34290, 4294836), (34580, 4258818), (34671, 4247640), (34776, 4234815), (35052, 4201470), (35397, 4160520), (35560, 4141449), (35880, 4104513), (35910, 4101084), (36195, 4068792), (36708, 4011930), (36855, 3995928), (36936, 3987165), (37260, 3952494), (37674, 3909060), (37908, 3884930), (37973, 3878280), (39123, 3764280), (39330, 3744468), (39624, 3716685), (39767, 3703320), (40005, 3681288), (40014, 3680460), (40365, 3648456), (40824, 3607435), (40894, 3601260), (41148, 3579030), (41496, 3549015), (41860, 3518154), (42120, 3496437), (43092, 3417570), (43434, 3390660), (43470, 3387852), (43815, 3361176), (44226, 3329940), (44460, 3312414), (44577, 3303720), (44712, 3293745), (45448, 3240405), (45720, 3221127), (45885, 3209544), (46170, 3189732), (46228, 3185730), (46683, 3154680), (47196, 3120390), (47385, 3107944), (47880, 3075813), (48006, 3067740), (48260, 3051594), (48438, 3040380), (49140, 2996946), (49530, 2973348), (50232, 2931795), (50673, 2906280), (51030, 2885948), (51129, 2880360), (51435, 2863224), (51870, 2839212), (52164, 2823210), (52440, 2808351), (52578, 2800980), (53340, 2760966), (53352, 2760345), (53820, 2736342), (53865, 2734056), (55062, 2674620), (55404, 2658110), (55499, 2653560), (55890, 2634996), (56511, 2606040), (56810, 2592324), (57785, 2548584), (57912, 2542995), (57960, 2540889), (58420, 2520882), (58968, 2497455), (58995, 2496312), (59436, 2477790), (60021, 2453640), (61180, 2407158), (61341, 2400840), (61560, 2392299), (61722, 2386020), (62244, 2366010), (62738, 2347380), (62790, 2345436), (63180, 2330958), (64008, 2300805), (64584, 2280285), (64638, 2278380), (65151, 2260440), (65205, 2258568), (66040, 2230011), (66339, 2219960), (66690, 2208276), (67068, 2195830), (67564, 2179710), (68040, 2164461), (68172, 2160270), (68580, 2147418), (69160, 2129409), (69255, 2126488), (69342, 2123820), (70104, 2100735), (70794, 2080260), (71820, 2050542), (72009, 2045160), (72390, 2034396), (72657, 2026920), (73416, 2005965), (73710, 1997964), (74295, 1982232), (74520, 1976247), (75348, 1954530), (75816, 1942465), (75946, 1939140), (77805, 1892808), (78246, 1882140), (78660, 1872234), (78867, 1867320), (79534, 1851660), (80010, 1840644), (80028, 1840230), (80730, 1824228), (81788, 1800630), (82296, 1789515), (82593, 1783080), (83720, 1759077), (83835, 1756664), (84455, 1743768), (85215, 1728216), (86184, 1708785), (86868, 1695330), (86940, 1693926), (87630, 1680588), (88452, 1664970), (88920, 1656207), (89154, 1651860), (91770, 1604772), (92340, 1594866), (92456, 1592865), (92583, 1590680), (93366, 1577340), (94107, 1564920), (94185, 1563624), (94392, 1560195), (94770, 1553972), (96012, 1533870), (96520, 1525797), (96876, 1520190), (96957, 1518920), (98280, 1498473), (99060, 1486674), (100035, 1472184), (101346, 1453140), (102060, 1442974), (102235, 1440504), (102258, 1440180), (102870, 1431612), (103740, 1419606), (104013, 1415880), (104328, 1411605), (105156, 1400490), (106191, 1386840), (106680, 1380483), (107640, 1368171), (107730, 1367028), (108585, 1356264), (110124, 1337310), (110565, 1331976), (110808, 1329055), (110998, 1326780), (111780, 1317498), (113022, 1303020), (113620, 1296162), (113919, 1292760), (115570, 1274292), (116840, 1260441), (117369, 1254760), (117990, 1248156), (118872, 1238895), (119301, 1234440), (120015, 1227096), (120042, 1226820), (121095, 1216152), (122360, 1203579), (122682, 1200420), (123444, 1193010), (124488, 1183005), (125476, 1173690), (125580, 1172718), (126360, 1165479), (129276, 1139190), (130302, 1130220), (130410, 1129284), (131445, 1120392), (132678, 1109980), (133380, 1104138), (133731, 1101240), (134136, 1097915), (135128, 1089855), (136344, 1080135), (137160, 1073709), (137655, 1069848), (138510, 1063244), (138684, 1061910), (140049, 1051560), (141588, 1040130), (143640, 1025271), (144018, 1022580), (144780, 1017198), (145314, 1013460), (147420, 998982), (148590, 991116), (150696, 977265), (151892, 969570), (152019, 968760), (153387, 960120), (154305, 954408), (155610, 946404), (156492, 941070), (156845, 938952), (157320, 936117), (157734, 933660), (159068, 925830), (160020, 920322), (160056, 920115), (161460, 912114), (161595, 911352), (163576, 900315), (165186, 891540), (166497, 884520), (167670, 878332), (168910, 871884), (169533, 868680), (170430, 864108), (173355, 849528), (173736, 847665), (173880, 846963), (175260, 840294), (176904, 832485), (176985, 832104), (178308, 825930), (180063, 817880), (183540, 802386), (184023, 800280), (184680, 797433), (185166, 795340), (186732, 788670), (188214, 782460), (188370, 781812), (189540, 776986), (189865, 775656), (192024, 766935), (193752, 760095), (193914, 759460), (195453, 753480), (195615, 752856), (198120, 743337), (198835, 740664), (200070, 736092), (202692, 726570), (204120, 721487), (204470, 720252), (204516, 720090), (205740, 715806), (207480, 709803), (208026, 707940), (210312, 700245), (212382, 693420), (215460, 683514), (216027, 681720), (217170, 678132), (217971, 675640), (219583, 670680), (220248, 668655), (221130, 665988), (221996, 663390), (222885, 660744), (223560, 658749), (226044, 651510), (227240, 648081), (227838, 646380), (231140, 637146), (233415, 630936), (234738, 627380), (235980, 624078), (236601, 622440), (238602, 617220), (240030, 613548), (240084, 613410), (242190, 608076), (245364, 600210), (246888, 596505), (247779, 594360), (250952, 586845), (251160, 586359), (253365, 581256), (255645, 576072), (258552, 569595), (260604, 565110), (260820, 564642), (262890, 560196), (265356, 554990), (265811, 554040), (266760, 552069), (267462, 550620), (275310, 534924), (277020, 531622), (277368, 530955), (277495, 530712), (280098, 525780), (282321, 521640), (282555, 521208), (283176, 520065), (288036, 511290), (289560, 508599), (290628, 506730), (294840, 499491), (297180, 495558), (300105, 490728), (303784, 484785), (304038, 484380), (306705, 480168), (306774, 480060), (308610, 477204), (311220, 473202), (312039, 471960), (312984, 470535), (313690, 469476), (315468, 466830), (318136, 462915), (318573, 462280), (320040, 460161), (322920, 456057), (323190, 455676), (325755, 452088), (330372, 445770), (331695, 443992), (332994, 442260), (335340, 439166), (337820, 435942), (339066, 434340), (340860, 432054), (341757, 430920), (346710, 424764), (350520, 420147), (353970, 416052), (356616, 412965), (357903, 411480), (360045, 409032), (360126, 408940), (363285, 405384), (367080, 401193), (368046, 400140), (370332, 397670), (373464, 394335), (376428, 391230), (376740, 390906), (379080, 388493), (379730, 387828)]