128025326520

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1$

素因数の和:222

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 74, 76, 78, 84, 85, 90, 91, 95, 102, 104, 105, 108, 109, 111, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 148, 152, 153, 156, 168, 170, 171, 180, 182, 185, 189, 190, 195, 204, 210, 216, 218, 221, 222, 228, 234, 238, 247, 252, 255, 259, 260, 266, 270, 273, 280, 285, 296, 306, 312, 315, 323, 327, 333, 340, 342, 351, 357, 360, 364, 370, 378, 380, 390, 399, 408, 420, 436, 442, 444, 455, 456, 459, 468, 476, 481, 494, 504, 510, 513, 518, 520, 532, 540, 545, 546, 555, 570, 585, 595, 612, 629, 630, 646, 654, 663, 665, 666, 680, 684, 702, 703, 714, 728, 740, 741, 756, 760, 763, 765, 777, 780, 798, 819, 840, 855, 872, 884, 888, 910, 918, 936, 945, 952, 962, 969, 981, 988, 999, 1020, 1026, 1036, 1064, 1071, 1080, 1090, 1092, 1105, 1110, 1140, 1170, 1190, 1197, 1224, 1235, 1258, 1260, 1292, 1295, 1308, 1326, 1330, 1332, 1365, 1368, 1404, 1406, 1417, 1428, 1443, 1480, 1482, 1512, 1526, 1530, 1547, 1554, 1560, 1596, 1615, 1635, 1638, 1665, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1853, 1887, 1890, 1924, 1938, 1962, 1976, 1989, 1995, 1998, 2040, 2052, 2071, 2072, 2109, 2142, 2180, 2184, 2210, 2220, 2223, 2261, 2280, 2289, 2295, 2331, 2340, 2380, 2394, 2405, 2457, 2470, 2516, 2520, 2565, 2584, 2590, 2616, 2652, 2660, 2664, 2730, 2808, 2812, 2834, 2856, 2886, 2907, 2943, 2964, 3052, 3060, 3094, 3108, 3145, 3192, 3213, 3230, 3270, 3276, 3315, 3330, 3367, 3420, 3458, 3510, 3515, 3570, 3591, 3640, 3672, 3705, 3706, 3774, 3780, 3815, 3848, 3876, 3885, 3924, 3978, 3990, 3996, 4033, 4095, 4104, 4142, 4199, 4218, 4251, 4284, 4329, 4360, 4403, 4420, 4440, 4446, 4522, 4578, 4590, 4641, 4662, 4680, 4760, 4788, 4810, 4845, 4905, 4914, 4921, 4940, 4995, 5032, 5130, 5180, 5187, 5304, 5320, 5355, 5460, 5559, 5624, 5661, 5668, 5772, 5814, 5886, 5928, 5967, 5985, 6104, 6120, 6188, 6213, 6216, 6290, 6327, 6426, 6460, 6540, 6552, 6630, 6660, 6669, 6734, 6783, 6840, 6867, 6916, 6993, 7020, 7030, 7085, 7140, 7182, 7215, 7410, 7412, 7548, 7560, 7630, 7735, 7752, 7770, 7848, 7956, 7980, 7992, 8066, 8177, 8190, 8284, 8398, 8436, 8502, 8568, 8645, 8658, 8721, 8806, 8840, 8892, 9044, 9139, 9156, 9180, 9265, 9282, 9324, 9435, 9576, 9620, 9690, 9810, 9828, 9842, 9880, 9919, 9945, 9990, 10101, 10260, 10355, 10360, 10374, 10545, 10710, 10920, 11115, 11118, 11305, 11322, 11336, 11445, 11544, 11628, 11655, 11772, 11934, 11951, 11970, 12099, 12285, 12376, 12426, 12580, 12597, 12654, 12753, 12852, 12920, 12971, 12987, 13080, 13209, 13260, 13320, 13338, 13468, 13566, 13734, 13832, 13923, 13986, 14040, 14060, 14170, 14280, 14364, 14430, 14497, 14535, 14715, 14763, 14820, 14824, 15096, 15260, 15470, 15540, 15561, 15912, 15960, 16065, 16132, 16354, 16380, 16568, 16677, 16796, 16835, 16872, 16983, 17004, 17290, 17316, 17442, 17612, 17784, 17955, 18088, 18278, 18312, 18360, 18530, 18564, 18639, 18648, 18870, 18981, 19240, 19380, 19620, 19656, 19684, 19838, 19890, 19980, 20165, 20202, 20349, 20520, 20601, 20710, 20748, 20995, 21090, 21255, 21420, 21645, 22015, 22230, 22236, 22610, 22644, 22890, 23205, 23256, 23310, 23544, 23868, 23902, 23940, 24089, 24198, 24531, 24570, 24605, 24852, 25160, 25194, 25308, 25506, 25704, 25935, 25942, 25974, 26418, 26520, 26676, 26923, 26936, 27132, 27417, 27468, 27795, 27846, 27972, 28120, 28231, 28305, 28340, 28728, 28860, 28994, 29070, 29393, 29430, 29526, 29640, 29757, 29835, 30303, 30520, 30940, 31065, 31080, 31122, 31635, 32130, 32264, 32708, 32760, 33345, 33354, 33592, 33670, 33915, 33966, 34008, 34335, 34580, 34632, 34884, 34965, 35207, 35224, 35853, 35910, 36297, 36556, 37060, 37128, 37278, 37740, 37791, 37962, 38259, 38760, 38913, 39240, 39368, 39627, 39676, 39780, 39960, 40330, 40404, 40698, 40885, 41202, 41420, 41496, 41769, 41990, 42180, 42510, 42840, 43290, 43491, 43605, 44030, 44289, 44460, 44472, 45220, 45288, 45695, 45780, 46410, 46620, 46683, 47736, 47804, 47880, 48178, 48396, 49062, 49140, 49210, 49595, 49704, 50031, 50388, 50505, 50616, 51012, 51870, 51884, 51948, 52429, 52836, 53352, 53846, 54264, 54834, 54936, 55590, 55692, 55917, 55944, 56462, 56610, 56680, 57239, 57720, 57988, 58140, 58786, 58860, 59052, 59514, 59670, 59755, 60495, 60606, 61047, 61880, 62130, 62244, 62985, 63270, 63765, 63973, 64260, 64855, 64935, 65416, 66045, 66690, 66708, 67340, 67830, 67932, 68561, 68670, 69160, 69615, 69768, 69930, 70414, 71706, 71820, 72267, 72485, 72594, 73112, 73593, 73815, 74120, 74556, 75480, 75582, 75924, 76518, 76627, 77805, 77826, 79254, 79352, 79560, 80660, 80769, 80808, 81396, 81770, 82251, 82404, 82840, 83385, 83538, 83657, 83980, 84360, 84693, 84915, 85020, 86580, 86982, 87210, 88060, 88179, 88578, 88920, 89271, 90440, 90909, 91390, 91560, 92820, 93195, 93240, 93366, 94905, 95608, 96356, 96792, 98124, 98280, 98420, 99190, 100062, 100776, 101010, 101745, 102024, 103005, 103740, 103768, 103896, 104858, 105621, 105672, 107559, 107692, 108891, 109668, 111180, 111384, 111834, 112924, 113220, 113373, 114478, 115976, 116280, 116739, 117572, 117720, 118104, 118881, 119028, 119340, 119510, 120445, 120990, 121212, 122094, 122655, 124260, 124488, 125970, 126540, 127530, 127946, 128520, 129710, 129870, 130473, 132090, 132867, 133380, 133416, 134615, 134680, 135660, 135864, 137085, 137122, 137340, 139230, 139860, 140828, 141155, 143412, 143640, 144534, 144970, 145188, 146965, 147186, 147630, 148785, 149112, 151164, 151515, 151848, 153036, 153254, 155363, 155610, 155652, 157287, 158508, 161320, 161538, 162792, 163540, 164502, 164808, 166770, 167076, 167314, 167960, 168623, 169386, 169830, 170040, 171717, 173160, 173964, 174420, 176035, 176120, 176358, 177156, 178542, 179265, 181485, 181818, 182780, 185640, 186390, 186732, 188461, 188955, 189810, 191295, 191919, 192712, 194565, 196248, 196840, 198135, 198380, 200124, 202020, 203490, 205683, 206010, 207480, 208845, 209716, 211242, 215118, 215384, 216801, 217455, 217782, 219336, 220779, 221445, 222360, 223668, 225848, 226440, 226746, 228956, 229881, 233415, 233478, 235144, 237762, 238056, 238680, 239020, 240890, 241980, 242307, 242424, 244188, 245310, 246449, 246753, 248520, 250155, 250971, 251940, 253080, 254079, 255060, 255892, 259420, 259740, 260946, 262145, 264180, 264537, 265734, 266760, 267813, 269230, 271320, 274170, 274244, 274680, 278460, 279585, 279720, 281656, 282310, 286195, 286824, 289068, 289940, 290376, 293930, 294372, 295260, 297570, 302328, 303030, 305235, 306072, 306508, 310726, 311220, 311304, 314574, 316863, 317016, 319865, 322677, 323076, 327080, 329004, 333540, 334152, 334628, 337246, 338772, 339660, 342805, 343434, 347928, 348840, 350217, 352070, 352716, 354312, 357084, 358530, 361335, 362970, 363636, 365560, 367003, 367965, 372780, 373464, 376922, 377910, 379620, 382590, 383135, 383838, 389130, 391419, 396270, 396760, 400248, 403845, 404040, 406980, 411255, 411366, 412020, 417690, 418285, 419432, 422484, 423465, 430236, 433602, 434910, 435564, 440895, 441558, 442890, 446355, 447336, 453492, 454545, 457691, 457912, 459762, 466089, 466830, 466956, 471861, 475524, 478040, 479927, 481780, 483960, 484614, 488376, 490620, 492898, 493506, 500310, 501942, 503880, 505869, 508158, 510120, 511784, 515151, 518840, 519480, 521892, 524290, 528105, 528360, 529074, 531468, 535626, 536389, 537795, 538460, 544455, 548340, 548488, 556920, 559170, 564620, 565383, 566865, 572390, 575757, 578136, 579880, 583695, 587860, 588744, 590520, 594405, 595140, 606060, 610470, 613016, 617049, 621452, 622440, 629148, 633726, 639730, 645354, 646152, 650403, 652365, 658008, 664335, 667080, 669256, 674492, 677544, 679320, 685610, 686868, 689643, 700434, 704140, 705432, 714168, 717060, 722670, 725940, 726921, 727272, 734006, 735930, 739347, 745560, 752913, 753844, 755820, 759240, 762237, 765180, 766270, 767676, 776815, 778260, 782838, 786435, 792540, 793611, 807690, 813960, 822510, 822732, 824040, 835380, 836570, 843115, 844968, 846930, 858585, 860472, 867204, 869820, 871128, 881790, 883116, 885780, 891293, 892710, 906984, 909090, 915382, 919524, 932178, 933660, 933912, 942305, 943722, 950589, 951048, 959595, 959854, 963560, 969228, 981240, 985796, 987012, 996151, 1000620, 1003884, 1011738, 1016316, 1028415, 1030302, 1043784, 1048580, 1056210, 1058148, 1062936, 1071252, 1072778, 1075590, 1076920, 1084005, 1087541, 1088910, 1096680, 1101009, 1103895, 1118340, 1129240, 1130766, 1133730, 1144780, 1149405, 1151514, 1167390, 1175720, 1188810, 1190280, 1211535, 1212120, 1220940, 1232245, 1233765, 1234098, 1242904, 1254855, 1258296, 1267452, 1270395, 1279460, 1290708, 1300806, 1302659, 1304730, 1322685, 1328670, 1339065, 1348984, 1371220, 1373073, 1373736, 1379286, 1398267, 1400868, 1408280, 1415583, 1434120, 1439781, 1445340, 1451880, 1453842, 1468012, 1471860, 1478694, 1505826, 1507688, 1511640, 1517607, 1524474, 1530360, 1532540, 1535352, 1545453, 1553630, 1556520, 1565676, 1572870, 1584315, 1585080, 1587222, 1609167, 1613385, 1615380, 1645020, 1645464, 1670760, 1673140, 1686230, 1693860, 1696149, 1717170, 1727271, 1734408, 1739640, 1751085, 1763580, 1766232, 1771560, 1782586, 1785420, 1818180, 1830764, 1835015, 1839048, 1851147, 1864356, 1867320, 1884610, 1887444, 1901178, 1919190, 1919708, 1938456, 1957095, 1971592, 1974024, 1992302, 2001240, 2007768, 2023476, 2032632, 2056830, 2060604, 2068929, 2097160, 2112420, 2116296, 2142504, 2145556, 2151180, 2168010, 2175082, 2177820, 2202018, 2207790, 2218041, 2236680, 2258739, 2261532, 2267460, 2288455, 2289560, 2298810, 2303028, 2330445, 2334780, 2359305, 2377620, 2399635, 2423070, 2441880, 2464490, 2467530, 2468196, 2509710, 2529345, 2534904, 2540790, 2558920, 2575755, 2581416, 2601612, 2605318, 2609460, 2645370, 2657340, 2673879, 2678130, 2681945, 2742440, 2746146, 2758572, 2796534, 2801736, 2826915, 2831166, 2878785, 2879562, 2890680, 2907684, 2936024, 2943720, 2957388, 2988453, 3011652, 3035214, 3048948, 3065080, 3085245, 3090906, 3107260, 3131352, 3145740, 3168630, 3174444, 3203837, 3218334, 3226770, 3230760, 3252015, 3262623, 3290040, 3303027, 3346280, 3372460, 3387720, 3392298, 3434340, 3448215, 3454542, 3502170, 3527160, 3565172, 3570840, 3634605, 3636360, 3661528, 3670030, 3696735, 3702294, 3728712, 3764565, 3769220, 3774888, 3802356, 3811185, 3838380, 3839416, 3907977, 3914190, 3968055, 3984604, 4046952, 4113660, 4119219, 4121208, 4137858, 4194801, 4224840, 4291112, 4302360, 4319343, 4336020, 4350164, 4355640, 4404036, 4415580, 4436082, 4456465, 4517478, 4523064, 4534920, 4552821, 4576910, 4597620, 4606056, 4660890, 4669560, 4718610, 4752945, 4755240, 4799270, 4827501, 4846140, 4928980, 4935060, 4936392, 4980755, 5019420, 5058690, 5081580, 5088447, 5151510, 5203224, 5210636, 5218920, 5290740, 5314680, 5347758, 5356260, 5363890, 5437705, 5492292, 5505045, 5517144, 5593068, 5653830, 5662332, 5757570, 5759124, 5815368, 5914776, 5976906, 6023304, 6070428, 6097896, 6170490, 6181812, 6214520, 6239051, 6291480, 6337260, 6348888, 6407674, 6436668, 6453540, 6504030, 6513295, 6525246, 6606054, 6654123, 6744920, 6784596, 6865365, 6868680, 6896430, 6909084, 6973057, 6991335, 7004340, 7077915, 7130344, 7198905, 7269210, 7340060, 7393470, 7404588, 7529130, 7538440, 7588035, 7604712, 7622370, 7676760, 7727265, 7815954, 7828380, 7936110, 7969208, 8021637, 8045835, 8227320, 8238438, 8275716, 8389602, 8480745, 8636355, 8638686, 8672040, 8700328, 8808072, 8831160, 8872164, 8912930, 8965359, 9034956, 9105642, 9118613, 9153820, 9195240, 9255735, 9321780, 9437220, 9505890, 9598540, 9611511, 9655002, 9692280, 9787869, 9857960, 9870120, 9909081, 9961510, 10038840, 10117380, 10163160, 10176894, 10303020, 10344645, 10421272, 10581480, 10695516, 10712520, 10727780, 10875410, 10984584, 11010090, 11090205, 11186136, 11293695, 11307660, 11324664, 11515140, 11518248, 11723931, 11953812, 12140856, 12340980, 12357657, 12363624, 12478102, 12674520, 12815348, 12873336, 12907080, 12958029, 13008060, 13026590, 13050492, 13212108, 13308246, 13369395, 13569192, 13730730, 13792860, 13818168, 13946114, 13982670, 14008680, 14155830, 14397810, 14482503, 14538420, 14680120, 14786940, 14809176, 14942265, 15058260, 15176070, 15244740, 15454530, 15631908, 15656760, 15872220, 16019185, 16043274, 16091670, 16313115, 16476876, 16515135, 16551432, 16779204, 16934567, 16961490, 17272710, 17277372, 17744328, 17825860, 17930718, 18069912, 18211284, 18237226, 18307640, 18511470, 18643560, 18717153, 18874440, 19011780, 19197080, 19223022, 19310004, 19539885, 19575738, 19818162, 19923020, 20234760, 20353788, 20596095, 20606040, 20689290, 20919171, 20974005, 21391032, 21455560, 21596715, 21750820, 22020180, 22180410, 22587390, 22615320, 22764105, 23030280, 23447862, 23907624, 24064911, 24137505, 24681960, 24715314, 24956204, 25442235, 25630696, 25916058, 26016120, 26053180, 26100984, 26424216, 26616492, 26738790, 26896077, 27355839, 27461460, 27585720, 27892228, 27965340, 28311660, 28795620, 28834533, 28965006, 29076840, 29363607, 29573880, 29884530, 30116520, 30352140, 30489480, 30909060, 31195255, 31263816, 31744440, 32038370, 32086548, 32183340, 32626230, 32953752, 33030270, 33270615, 33558408, 33869134, 33922980, 34545420, 34554744, 34865285, 35171793, 35651720, 35861436, 36422568, 36474452, 37022940, 37434306, 38023560, 38446044, 38620008, 39079770, 39151476, 39636324, 39846040, 40108185, 40707576, 41192190, 41378580, 41838342, 41948010, 43193430, 43501640, 44040360, 44360820, 44826795, 45174780, 45528210, 45593065, 46895724, 48057555, 48129822, 48275010, 48939345, 49430628, 49545405, 49912408, 50803701, 50884470, 51832116, 52106360, 53232984, 53477580, 53792154, 54711678, 54922920, 55784456, 55930680, 56151459, 56623320, 57591240, 57669066, 57930012, 58619655, 58727214, 59769060, 60704280, 61788285, 61818120, 62390510, 62757513, 64076740, 64173096, 64366680, 64790145, 65252460, 66060540, 66541230, 67738268, 67845960, 69090840, 69730570, 70343586, 71722872, 72412515, 72948904, 74045880, 74868612, 76892088, 78159540, 78302952, 79272648, 80216370, 82067517, 82384380, 82757160, 83676684, 83896020, 84672835, 86386860, 86503599, 88721640, 89653590, 90349560, 91056420, 91186130, 93585765, 93791448, 96115110, 96259644, 96550020, 97878690, 98861256, 99090810, 101607402, 101768940, 103664232, 104595855, 106955160, 107584308, 109423356, 112302918, 115338132, 115860024, 117239310, 117454428, 118541969, 119538120, 120324555, 123576570, 124781020, 125515026, 128153480, 129580290, 130504920, 132121080, 133082460, 134480385, 135476536, 136779195, 139461140, 140687172, 144172665, 144825030, 146818035, 149737224, 152411103, 156319080, 160432740, 164135034, 164768760, 167353368, 167792040, 168454377, 169345670, 172773720, 173007198, 175858965, 179307180, 182112840, 182372260, 187171530, 188272539, 192230220, 192519288, 193100040, 195757380, 198181620, 203214804, 203537880, 209191710, 215168616, 218846712, 224605836, 230676264, 234478620, 234908856, 237083938, 240649110, 246202551, 247153140, 249562040, 251030052, 254018505, 259160580, 266164920, 268960770, 273558390, 278922280, 280757295, 281374344, 288345330, 289650060, 293636070, 304822206, 313787565, 320865480, 328270068, 336908754, 338691340, 346014396, 351717930, 355625907, 358614360, 364744520, 374343060, 376545078, 384460440, 391514760, 396363240, 406429608, 410337585, 418383420, 432517995, 449211672, 457233309, 468957240, 474167876, 481298220, 492405102, 494306280, 502060104, 508037010, 518321160, 537921540, 547116780, 561514590, 576690660, 579300120, 587272140, 592709845, 609644412, 627575130, 656540136, 673817508, 677382680, 692028792, 703435860, 711251814, 748686120, 753090156, 762055515, 820675170, 836766840, 842271885, 865035990, 914466618, 941362695, 948335752, 962596440, 984810204, 1016074020, 1066877721, 1075843080, 1094233560, 1123029180, 1153381320, 1174544280, 1185419690, 1219288824, 1231012755, 1255150260, 1347635016, 1406871720, 1422503628, 1506180312, 1524111030, 1641350340, 1684543770, 1730071980, 1778129535, 1828933236, 1882725390, 1969620408, 2032148040, 2133755442, 2246058360, 2286166545, 2370839380, 2462025510, 2510300520, 2845007256, 3048222060, 3200633163, 3282700680, 3369087540, 3460143960, 3556259070, 3657866472, 3765450780, 4267510884, 4572333090, 4741678760, 4924051020, 5334388605, 6096444120, 6401266326, 6738175080, 7112518140, 7530901560, 8535021768, 9144666180, 9848102040, 10668777210, 12802532652, 14225036280, 16003165815, 18289332360, 21337554420, 25605065304, 32006331630, 42675108840, 64012663260, 128025326520]

約数ペア:

[(1, 128025326520), (2, 64012663260), (3, 42675108840), (4, 32006331630), (5, 25605065304), (6, 21337554420), (7, 18289332360), (8, 16003165815), (9, 14225036280), (10, 12802532652), (12, 10668777210), (13, 9848102040), (14, 9144666180), (15, 8535021768), (17, 7530901560), (18, 7112518140), (19, 6738175080), (20, 6401266326), (21, 6096444120), (24, 5334388605), (26, 4924051020), (27, 4741678760), (28, 4572333090), (30, 4267510884), (34, 3765450780), (35, 3657866472), (36, 3556259070), (37, 3460143960), (38, 3369087540), (39, 3282700680), (40, 3200633163), (42, 3048222060), (45, 2845007256), (51, 2510300520), (52, 2462025510), (54, 2370839380), (56, 2286166545), (57, 2246058360), (60, 2133755442), (63, 2032148040), (65, 1969620408), (68, 1882725390), (70, 1828933236), (72, 1778129535), (74, 1730071980), (76, 1684543770), (78, 1641350340), (84, 1524111030), (85, 1506180312), (90, 1422503628), (91, 1406871720), (95, 1347635016), (102, 1255150260), (104, 1231012755), (105, 1219288824), (108, 1185419690), (109, 1174544280), (111, 1153381320), (114, 1123029180), (117, 1094233560), (119, 1075843080), (120, 1066877721), (126, 1016074020), (130, 984810204), (133, 962596440), (135, 948335752), (136, 941362695), (140, 914466618), (148, 865035990), (152, 842271885), (153, 836766840), (156, 820675170), (168, 762055515), (170, 753090156), (171, 748686120), (180, 711251814), (182, 703435860), (185, 692028792), (189, 677382680), (190, 673817508), (195, 656540136), (204, 627575130), (210, 609644412), (216, 592709845), (218, 587272140), (221, 579300120), (222, 576690660), (228, 561514590), (234, 547116780), (238, 537921540), (247, 518321160), (252, 508037010), (255, 502060104), (259, 494306280), (260, 492405102), (266, 481298220), (270, 474167876), (273, 468957240), (280, 457233309), (285, 449211672), (296, 432517995), (306, 418383420), (312, 410337585), (315, 406429608), (323, 396363240), (327, 391514760), (333, 384460440), (340, 376545078), (342, 374343060), (351, 364744520), (357, 358614360), (360, 355625907), (364, 351717930), (370, 346014396), (378, 338691340), (380, 336908754), (390, 328270068), (399, 320865480), (408, 313787565), (420, 304822206), (436, 293636070), (442, 289650060), (444, 288345330), (455, 281374344), (456, 280757295), (459, 278922280), (468, 273558390), (476, 268960770), (481, 266164920), (494, 259160580), (504, 254018505), (510, 251030052), (513, 249562040), (518, 247153140), (520, 246202551), (532, 240649110), (540, 237083938), (545, 234908856), (546, 234478620), (555, 230676264), (570, 224605836), (585, 218846712), (595, 215168616), (612, 209191710), (629, 203537880), (630, 203214804), (646, 198181620), (654, 195757380), (663, 193100040), (665, 192519288), (666, 192230220), (680, 188272539), (684, 187171530), (702, 182372260), (703, 182112840), (714, 179307180), (728, 175858965), (740, 173007198), (741, 172773720), (756, 169345670), (760, 168454377), (763, 167792040), (765, 167353368), (777, 164768760), (780, 164135034), (798, 160432740), (819, 156319080), (840, 152411103), (855, 149737224), (872, 146818035), (884, 144825030), (888, 144172665), (910, 140687172), (918, 139461140), (936, 136779195), (945, 135476536), (952, 134480385), (962, 133082460), (969, 132121080), (981, 130504920), (988, 129580290), (999, 128153480), (1020, 125515026), (1026, 124781020), (1036, 123576570), (1064, 120324555), (1071, 119538120), (1080, 118541969), (1090, 117454428), (1092, 117239310), (1105, 115860024), (1110, 115338132), (1140, 112302918), (1170, 109423356), (1190, 107584308), (1197, 106955160), (1224, 104595855), (1235, 103664232), (1258, 101768940), (1260, 101607402), (1292, 99090810), (1295, 98861256), (1308, 97878690), (1326, 96550020), (1330, 96259644), (1332, 96115110), (1365, 93791448), (1368, 93585765), (1404, 91186130), (1406, 91056420), (1417, 90349560), (1428, 89653590), (1443, 88721640), (1480, 86503599), (1482, 86386860), (1512, 84672835), (1526, 83896020), (1530, 83676684), (1547, 82757160), (1554, 82384380), (1560, 82067517), (1596, 80216370), (1615, 79272648), (1635, 78302952), (1638, 78159540), (1665, 76892088), (1710, 74868612), (1729, 74045880), (1755, 72948904), (1768, 72412515), (1785, 71722872), (1820, 70343586), (1836, 69730570), (1853, 69090840), (1887, 67845960), (1890, 67738268), (1924, 66541230), (1938, 66060540), (1962, 65252460), (1976, 64790145), (1989, 64366680), (1995, 64173096), (1998, 64076740), (2040, 62757513), (2052, 62390510), (2071, 61818120), (2072, 61788285), (2109, 60704280), (2142, 59769060), (2180, 58727214), (2184, 58619655), (2210, 57930012), (2220, 57669066), (2223, 57591240), (2261, 56623320), (2280, 56151459), (2289, 55930680), (2295, 55784456), (2331, 54922920), (2340, 54711678), (2380, 53792154), (2394, 53477580), (2405, 53232984), (2457, 52106360), (2470, 51832116), (2516, 50884470), (2520, 50803701), (2565, 49912408), (2584, 49545405), (2590, 49430628), (2616, 48939345), (2652, 48275010), (2660, 48129822), (2664, 48057555), (2730, 46895724), (2808, 45593065), (2812, 45528210), (2834, 45174780), (2856, 44826795), (2886, 44360820), (2907, 44040360), (2943, 43501640), (2964, 43193430), (3052, 41948010), (3060, 41838342), (3094, 41378580), (3108, 41192190), (3145, 40707576), (3192, 40108185), (3213, 39846040), (3230, 39636324), (3270, 39151476), (3276, 39079770), (3315, 38620008), (3330, 38446044), (3367, 38023560), (3420, 37434306), (3458, 37022940), (3510, 36474452), (3515, 36422568), (3570, 35861436), (3591, 35651720), (3640, 35171793), (3672, 34865285), (3705, 34554744), (3706, 34545420), (3774, 33922980), (3780, 33869134), (3815, 33558408), (3848, 33270615), (3876, 33030270), (3885, 32953752), (3924, 32626230), (3978, 32183340), (3990, 32086548), (3996, 32038370), (4033, 31744440), (4095, 31263816), (4104, 31195255), (4142, 30909060), (4199, 30489480), (4218, 30352140), (4251, 30116520), (4284, 29884530), (4329, 29573880), (4360, 29363607), (4403, 29076840), (4420, 28965006), (4440, 28834533), (4446, 28795620), (4522, 28311660), (4578, 27965340), (4590, 27892228), (4641, 27585720), (4662, 27461460), (4680, 27355839), (4760, 26896077), (4788, 26738790), (4810, 26616492), (4845, 26424216), (4905, 26100984), (4914, 26053180), (4921, 26016120), (4940, 25916058), (4995, 25630696), (5032, 25442235), (5130, 24956204), (5180, 24715314), (5187, 24681960), (5304, 24137505), (5320, 24064911), (5355, 23907624), (5460, 23447862), (5559, 23030280), (5624, 22764105), (5661, 22615320), (5668, 22587390), (5772, 22180410), (5814, 22020180), (5886, 21750820), (5928, 21596715), (5967, 21455560), (5985, 21391032), (6104, 20974005), (6120, 20919171), (6188, 20689290), (6213, 20606040), (6216, 20596095), (6290, 20353788), (6327, 20234760), (6426, 19923020), (6460, 19818162), (6540, 19575738), (6552, 19539885), (6630, 19310004), (6660, 19223022), (6669, 19197080), (6734, 19011780), (6783, 18874440), (6840, 18717153), (6867, 18643560), (6916, 18511470), (6993, 18307640), (7020, 18237226), (7030, 18211284), (7085, 18069912), (7140, 17930718), (7182, 17825860), (7215, 17744328), (7410, 17277372), (7412, 17272710), (7548, 16961490), (7560, 16934567), (7630, 16779204), (7735, 16551432), (7752, 16515135), (7770, 16476876), (7848, 16313115), (7956, 16091670), (7980, 16043274), (7992, 16019185), (8066, 15872220), (8177, 15656760), (8190, 15631908), (8284, 15454530), (8398, 15244740), (8436, 15176070), (8502, 15058260), (8568, 14942265), (8645, 14809176), (8658, 14786940), (8721, 14680120), (8806, 14538420), (8840, 14482503), (8892, 14397810), (9044, 14155830), (9139, 14008680), (9156, 13982670), (9180, 13946114), (9265, 13818168), (9282, 13792860), (9324, 13730730), (9435, 13569192), (9576, 13369395), (9620, 13308246), (9690, 13212108), (9810, 13050492), (9828, 13026590), (9842, 13008060), (9880, 12958029), (9919, 12907080), (9945, 12873336), (9990, 12815348), (10101, 12674520), (10260, 12478102), (10355, 12363624), (10360, 12357657), (10374, 12340980), (10545, 12140856), (10710, 11953812), (10920, 11723931), (11115, 11518248), (11118, 11515140), (11305, 11324664), (11322, 11307660), (11336, 11293695), (11445, 11186136), (11544, 11090205), (11628, 11010090), (11655, 10984584), (11772, 10875410), (11934, 10727780), (11951, 10712520), (11970, 10695516), (12099, 10581480), (12285, 10421272), (12376, 10344645), (12426, 10303020), (12580, 10176894), (12597, 10163160), (12654, 10117380), (12753, 10038840), (12852, 9961510), (12920, 9909081), (12971, 9870120), (12987, 9857960), (13080, 9787869), (13209, 9692280), (13260, 9655002), (13320, 9611511), (13338, 9598540), (13468, 9505890), (13566, 9437220), (13734, 9321780), (13832, 9255735), (13923, 9195240), (13986, 9153820), (14040, 9118613), (14060, 9105642), (14170, 9034956), (14280, 8965359), (14364, 8912930), (14430, 8872164), (14497, 8831160), (14535, 8808072), (14715, 8700328), (14763, 8672040), (14820, 8638686), (14824, 8636355), (15096, 8480745), (15260, 8389602), (15470, 8275716), (15540, 8238438), (15561, 8227320), (15912, 8045835), (15960, 8021637), (16065, 7969208), (16132, 7936110), (16354, 7828380), (16380, 7815954), (16568, 7727265), (16677, 7676760), (16796, 7622370), (16835, 7604712), (16872, 7588035), (16983, 7538440), (17004, 7529130), (17290, 7404588), (17316, 7393470), (17442, 7340060), (17612, 7269210), (17784, 7198905), (17955, 7130344), (18088, 7077915), (18278, 7004340), (18312, 6991335), (18360, 6973057), (18530, 6909084), (18564, 6896430), (18639, 6868680), (18648, 6865365), (18870, 6784596), (18981, 6744920), (19240, 6654123), (19380, 6606054), (19620, 6525246), (19656, 6513295), (19684, 6504030), (19838, 6453540), (19890, 6436668), (19980, 6407674), (20165, 6348888), (20202, 6337260), (20349, 6291480), (20520, 6239051), (20601, 6214520), (20710, 6181812), (20748, 6170490), (20995, 6097896), (21090, 6070428), (21255, 6023304), (21420, 5976906), (21645, 5914776), (22015, 5815368), (22230, 5759124), (22236, 5757570), (22610, 5662332), (22644, 5653830), (22890, 5593068), (23205, 5517144), (23256, 5505045), (23310, 5492292), (23544, 5437705), (23868, 5363890), (23902, 5356260), (23940, 5347758), (24089, 5314680), (24198, 5290740), (24531, 5218920), (24570, 5210636), (24605, 5203224), (24852, 5151510), (25160, 5088447), (25194, 5081580), (25308, 5058690), (25506, 5019420), (25704, 4980755), (25935, 4936392), (25942, 4935060), (25974, 4928980), (26418, 4846140), (26520, 4827501), (26676, 4799270), (26923, 4755240), (26936, 4752945), (27132, 4718610), (27417, 4669560), (27468, 4660890), (27795, 4606056), (27846, 4597620), (27972, 4576910), (28120, 4552821), (28231, 4534920), (28305, 4523064), (28340, 4517478), (28728, 4456465), (28860, 4436082), (28994, 4415580), (29070, 4404036), (29393, 4355640), (29430, 4350164), (29526, 4336020), (29640, 4319343), (29757, 4302360), (29835, 4291112), (30303, 4224840), (30520, 4194801), (30940, 4137858), (31065, 4121208), (31080, 4119219), (31122, 4113660), (31635, 4046952), (32130, 3984604), (32264, 3968055), (32708, 3914190), (32760, 3907977), (33345, 3839416), (33354, 3838380), (33592, 3811185), (33670, 3802356), (33915, 3774888), (33966, 3769220), (34008, 3764565), (34335, 3728712), (34580, 3702294), (34632, 3696735), (34884, 3670030), (34965, 3661528), (35207, 3636360), (35224, 3634605), (35853, 3570840), (35910, 3565172), (36297, 3527160), (36556, 3502170), (37060, 3454542), (37128, 3448215), (37278, 3434340), (37740, 3392298), (37791, 3387720), (37962, 3372460), (38259, 3346280), (38760, 3303027), (38913, 3290040), (39240, 3262623), (39368, 3252015), (39627, 3230760), (39676, 3226770), (39780, 3218334), (39960, 3203837), (40330, 3174444), (40404, 3168630), (40698, 3145740), (40885, 3131352), (41202, 3107260), (41420, 3090906), (41496, 3085245), (41769, 3065080), (41990, 3048948), (42180, 3035214), (42510, 3011652), (42840, 2988453), (43290, 2957388), (43491, 2943720), (43605, 2936024), (44030, 2907684), (44289, 2890680), (44460, 2879562), (44472, 2878785), (45220, 2831166), (45288, 2826915), (45695, 2801736), (45780, 2796534), (46410, 2758572), (46620, 2746146), (46683, 2742440), (47736, 2681945), (47804, 2678130), (47880, 2673879), (48178, 2657340), (48396, 2645370), (49062, 2609460), (49140, 2605318), (49210, 2601612), (49595, 2581416), (49704, 2575755), (50031, 2558920), (50388, 2540790), (50505, 2534904), (50616, 2529345), (51012, 2509710), (51870, 2468196), (51884, 2467530), (51948, 2464490), (52429, 2441880), (52836, 2423070), (53352, 2399635), (53846, 2377620), (54264, 2359305), (54834, 2334780), (54936, 2330445), (55590, 2303028), (55692, 2298810), (55917, 2289560), (55944, 2288455), (56462, 2267460), (56610, 2261532), (56680, 2258739), (57239, 2236680), (57720, 2218041), (57988, 2207790), (58140, 2202018), (58786, 2177820), (58860, 2175082), (59052, 2168010), (59514, 2151180), (59670, 2145556), (59755, 2142504), (60495, 2116296), (60606, 2112420), (61047, 2097160), (61880, 2068929), (62130, 2060604), (62244, 2056830), (62985, 2032632), (63270, 2023476), (63765, 2007768), (63973, 2001240), (64260, 1992302), (64855, 1974024), (64935, 1971592), (65416, 1957095), (66045, 1938456), (66690, 1919708), (66708, 1919190), (67340, 1901178), (67830, 1887444), (67932, 1884610), (68561, 1867320), (68670, 1864356), (69160, 1851147), (69615, 1839048), (69768, 1835015), (69930, 1830764), (70414, 1818180), (71706, 1785420), (71820, 1782586), (72267, 1771560), (72485, 1766232), (72594, 1763580), (73112, 1751085), (73593, 1739640), (73815, 1734408), (74120, 1727271), (74556, 1717170), (75480, 1696149), (75582, 1693860), (75924, 1686230), (76518, 1673140), (76627, 1670760), (77805, 1645464), (77826, 1645020), (79254, 1615380), (79352, 1613385), (79560, 1609167), (80660, 1587222), (80769, 1585080), (80808, 1584315), (81396, 1572870), (81770, 1565676), (82251, 1556520), (82404, 1553630), (82840, 1545453), (83385, 1535352), (83538, 1532540), (83657, 1530360), (83980, 1524474), (84360, 1517607), (84693, 1511640), (84915, 1507688), (85020, 1505826), (86580, 1478694), (86982, 1471860), (87210, 1468012), (88060, 1453842), (88179, 1451880), (88578, 1445340), (88920, 1439781), (89271, 1434120), (90440, 1415583), (90909, 1408280), (91390, 1400868), (91560, 1398267), (92820, 1379286), (93195, 1373736), (93240, 1373073), (93366, 1371220), (94905, 1348984), (95608, 1339065), (96356, 1328670), (96792, 1322685), (98124, 1304730), (98280, 1302659), (98420, 1300806), (99190, 1290708), (100062, 1279460), (100776, 1270395), (101010, 1267452), (101745, 1258296), (102024, 1254855), (103005, 1242904), (103740, 1234098), (103768, 1233765), (103896, 1232245), (104858, 1220940), (105621, 1212120), (105672, 1211535), (107559, 1190280), (107692, 1188810), (108891, 1175720), (109668, 1167390), (111180, 1151514), (111384, 1149405), (111834, 1144780), (112924, 1133730), (113220, 1130766), (113373, 1129240), (114478, 1118340), (115976, 1103895), (116280, 1101009), (116739, 1096680), (117572, 1088910), (117720, 1087541), (118104, 1084005), (118881, 1076920), (119028, 1075590), (119340, 1072778), (119510, 1071252), (120445, 1062936), (120990, 1058148), (121212, 1056210), (122094, 1048580), (122655, 1043784), (124260, 1030302), (124488, 1028415), (125970, 1016316), (126540, 1011738), (127530, 1003884), (127946, 1000620), (128520, 996151), (129710, 987012), (129870, 985796), (130473, 981240), (132090, 969228), (132867, 963560), (133380, 959854), (133416, 959595), (134615, 951048), (134680, 950589), (135660, 943722), (135864, 942305), (137085, 933912), (137122, 933660), (137340, 932178), (139230, 919524), (139860, 915382), (140828, 909090), (141155, 906984), (143412, 892710), (143640, 891293), (144534, 885780), (144970, 883116), (145188, 881790), (146965, 871128), (147186, 869820), (147630, 867204), (148785, 860472), (149112, 858585), (151164, 846930), (151515, 844968), (151848, 843115), (153036, 836570), (153254, 835380), (155363, 824040), (155610, 822732), (155652, 822510), (157287, 813960), (158508, 807690), (161320, 793611), (161538, 792540), (162792, 786435), (163540, 782838), (164502, 778260), (164808, 776815), (166770, 767676), (167076, 766270), (167314, 765180), (167960, 762237), (168623, 759240), (169386, 755820), (169830, 753844), (170040, 752913), (171717, 745560), (173160, 739347), (173964, 735930), (174420, 734006), (176035, 727272), (176120, 726921), (176358, 725940), (177156, 722670), (178542, 717060), (179265, 714168), (181485, 705432), (181818, 704140), (182780, 700434), (185640, 689643), (186390, 686868), (186732, 685610), (188461, 679320), (188955, 677544), (189810, 674492), (191295, 669256), (191919, 667080), (192712, 664335), (194565, 658008), (196248, 652365), (196840, 650403), (198135, 646152), (198380, 645354), (200124, 639730), (202020, 633726), (203490, 629148), (205683, 622440), (206010, 621452), (207480, 617049), (208845, 613016), (209716, 610470), (211242, 606060), (215118, 595140), (215384, 594405), (216801, 590520), (217455, 588744), (217782, 587860), (219336, 583695), (220779, 579880), (221445, 578136), (222360, 575757), (223668, 572390), (225848, 566865), (226440, 565383), (226746, 564620), (228956, 559170), (229881, 556920), (233415, 548488), (233478, 548340), (235144, 544455), (237762, 538460), (238056, 537795), (238680, 536389), (239020, 535626), (240890, 531468), (241980, 529074), (242307, 528360), (242424, 528105), (244188, 524290), (245310, 521892), (246449, 519480), (246753, 518840), (248520, 515151), (250155, 511784), (250971, 510120), (251940, 508158), (253080, 505869), (254079, 503880), (255060, 501942), (255892, 500310), (259420, 493506), (259740, 492898), (260946, 490620), (262145, 488376), (264180, 484614), (264537, 483960), (265734, 481780), (266760, 479927), (267813, 478040), (269230, 475524), (271320, 471861), (274170, 466956), (274244, 466830), (274680, 466089), (278460, 459762), (279585, 457912), (279720, 457691), (281656, 454545), (282310, 453492), (286195, 447336), (286824, 446355), (289068, 442890), (289940, 441558), (290376, 440895), (293930, 435564), (294372, 434910), (295260, 433602), (297570, 430236), (302328, 423465), (303030, 422484), (305235, 419432), (306072, 418285), (306508, 417690), (310726, 412020), (311220, 411366), (311304, 411255), (314574, 406980), (316863, 404040), (317016, 403845), (319865, 400248), (322677, 396760), (323076, 396270), (327080, 391419), (329004, 389130), (333540, 383838), (334152, 383135), (334628, 382590), (337246, 379620), (338772, 377910), (339660, 376922), (342805, 373464), (343434, 372780), (347928, 367965), (348840, 367003), (350217, 365560), (352070, 363636), (352716, 362970), (354312, 361335), (357084, 358530)]