163676199960

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{103}}^1$

素因数の和:222

約数の個数: 2048

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

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

約数列:

[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, 37, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 74, 76, 78, 84, 90, 91, 92, 95, 103, 104, 105, 108, 111, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 148, 152, 156, 161, 168, 171, 180, 182, 184, 185, 189, 190, 195, 206, 207, 210, 216, 222, 228, 230, 234, 247, 252, 259, 260, 266, 270, 273, 276, 280, 285, 296, 299, 309, 312, 315, 322, 333, 342, 345, 351, 360, 364, 370, 378, 380, 390, 399, 412, 414, 420, 437, 444, 455, 456, 460, 468, 481, 483, 494, 504, 513, 515, 518, 520, 532, 540, 546, 552, 555, 570, 585, 598, 618, 621, 630, 644, 665, 666, 684, 690, 702, 703, 721, 728, 740, 741, 756, 760, 777, 780, 798, 805, 819, 824, 828, 840, 851, 855, 874, 888, 897, 910, 920, 927, 936, 945, 962, 966, 988, 999, 1026, 1030, 1035, 1036, 1064, 1080, 1092, 1110, 1140, 1170, 1196, 1197, 1235, 1236, 1242, 1260, 1288, 1295, 1311, 1330, 1332, 1339, 1365, 1368, 1380, 1404, 1406, 1442, 1443, 1449, 1480, 1482, 1495, 1512, 1545, 1554, 1560, 1596, 1610, 1638, 1656, 1665, 1702, 1710, 1729, 1748, 1755, 1794, 1820, 1854, 1890, 1924, 1932, 1957, 1976, 1995, 1998, 2052, 2060, 2070, 2072, 2093, 2109, 2163, 2184, 2185, 2220, 2223, 2280, 2331, 2340, 2369, 2392, 2394, 2405, 2415, 2457, 2470, 2472, 2484, 2520, 2553, 2565, 2590, 2622, 2660, 2664, 2678, 2691, 2730, 2760, 2781, 2808, 2812, 2884, 2886, 2898, 2964, 2990, 3059, 3090, 3105, 3108, 3192, 3220, 3276, 3330, 3367, 3404, 3420, 3458, 3496, 3510, 3515, 3588, 3591, 3605, 3640, 3705, 3708, 3780, 3811, 3848, 3864, 3885, 3914, 3933, 3990, 3996, 4017, 4095, 4104, 4120, 4140, 4186, 4218, 4255, 4326, 4329, 4347, 4370, 4440, 4446, 4485, 4635, 4662, 4680, 4738, 4788, 4810, 4830, 4914, 4921, 4940, 4968, 4995, 5106, 5130, 5180, 5187, 5244, 5320, 5356, 5382, 5460, 5562, 5624, 5681, 5768, 5772, 5796, 5871, 5928, 5957, 5980, 5985, 6118, 6180, 6210, 6216, 6279, 6327, 6440, 6489, 6552, 6555, 6660, 6669, 6695, 6734, 6808, 6840, 6916, 6993, 7020, 7030, 7107, 7176, 7182, 7210, 7215, 7245, 7410, 7416, 7560, 7622, 7659, 7770, 7828, 7866, 7980, 7992, 8034, 8073, 8190, 8280, 8372, 8436, 8510, 8645, 8652, 8658, 8694, 8740, 8892, 8970, 9139, 9177, 9270, 9324, 9373, 9476, 9576, 9620, 9660, 9785, 9828, 9842, 9880, 9990, 10101, 10212, 10260, 10360, 10374, 10465, 10488, 10545, 10712, 10764, 10815, 10920, 11063, 11115, 11124, 11362, 11433, 11544, 11592, 11655, 11742, 11799, 11845, 11914, 11960, 11970, 12051, 12236, 12285, 12360, 12420, 12558, 12654, 12765, 12978, 12987, 13110, 13320, 13338, 13390, 13455, 13468, 13699, 13832, 13905, 13986, 14040, 14060, 14214, 14364, 14420, 14430, 14490, 14763, 14820, 15244, 15295, 15318, 15540, 15561, 15656, 15732, 15960, 16068, 16146, 16169, 16380, 16583, 16744, 16835, 16872, 17020, 17043, 17290, 17304, 17316, 17388, 17480, 17613, 17784, 17871, 17940, 17955, 18278, 18354, 18540, 18648, 18746, 18837, 18952, 18981, 19055, 19240, 19320, 19467, 19570, 19656, 19665, 19684, 19980, 20085, 20202, 20424, 20520, 20748, 20930, 21090, 21321, 21528, 21630, 21645, 21735, 22126, 22230, 22248, 22724, 22866, 22977, 23310, 23484, 23598, 23690, 23828, 23940, 24102, 24472, 24570, 24605, 24840, 25116, 25308, 25441, 25530, 25935, 25956, 25974, 26220, 26676, 26677, 26780, 26910, 26936, 27398, 27417, 27531, 27810, 27972, 28119, 28120, 28405, 28428, 28728, 28840, 28860, 28980, 29355, 29526, 29640, 29785, 30303, 30488, 30590, 30636, 30797, 31080, 31122, 31395, 31464, 31635, 32136, 32292, 32338, 32445, 32760, 33166, 33189, 33345, 33670, 34040, 34086, 34299, 34580, 34632, 34776, 34965, 35226, 35535, 35742, 35880, 35910, 36153, 36556, 36708, 37080, 37492, 37674, 37962, 38110, 38295, 38934, 39140, 39330, 39368, 39767, 39960, 40170, 40365, 40404, 41097, 41496, 41860, 42180, 42642, 43260, 43290, 43470, 44252, 44289, 44460, 45011, 45448, 45695, 45732, 45885, 45954, 46620, 46683, 46865, 46968, 47196, 47380, 47656, 47880, 48204, 48507, 49140, 49210, 49543, 49749, 50232, 50505, 50616, 50882, 51060, 51129, 51870, 51912, 51948, 52440, 52839, 53352, 53354, 53560, 53613, 53820, 54796, 54834, 55062, 55315, 55620, 55944, 56238, 56511, 56810, 56856, 57165, 57720, 57960, 58710, 58995, 59052, 59570, 60255, 60606, 61180, 61272, 61594, 62244, 62790, 63270, 63963, 63973, 64584, 64676, 64890, 64935, 66332, 66378, 66690, 67340, 68172, 68495, 68598, 69160, 69930, 70452, 71070, 71484, 71820, 72306, 72409, 73112, 73416, 73815, 74984, 75348, 75924, 76220, 76323, 76590, 77441, 77805, 77868, 78280, 78660, 79534, 80031, 80340, 80730, 80808, 80845, 82194, 82251, 82593, 82915, 83720, 84357, 84360, 85215, 85284, 86520, 86580, 86940, 87653, 88065, 88504, 88578, 88920, 89355, 90022, 90909, 91390, 91464, 91770, 91908, 92391, 93240, 93366, 93730, 94185, 94392, 94760, 94905, 96408, 97014, 97335, 98280, 98420, 99086, 99498, 99567, 101010, 101764, 102120, 102258, 102897, 103740, 103896, 105678, 106605, 106708, 107226, 107640, 109592, 109668, 110124, 110630, 111240, 112476, 113022, 113183, 113620, 114330, 114885, 117420, 117990, 118104, 119140, 119301, 120510, 121212, 122360, 123188, 123291, 124488, 125580, 126540, 127205, 127926, 127946, 129352, 129780, 129870, 132664, 132756, 132867, 133380, 133385, 134680, 135033, 136344, 136990, 137085, 137196, 137655, 139860, 140595, 140904, 142140, 142968, 143640, 144612, 144818, 145521, 147630, 148629, 149247, 150696, 151515, 151848, 152440, 152646, 153180, 153387, 153985, 154882, 155610, 155736, 157320, 159068, 160062, 160680, 160839, 161460, 161690, 164388, 164502, 165186, 165830, 165945, 168714, 170430, 170568, 171495, 173160, 173880, 175306, 176130, 177156, 178087, 178710, 180044, 180765, 181818, 182780, 183540, 183816, 184782, 186732, 187460, 188370, 189810, 191919, 194028, 194670, 196840, 198172, 198835, 198996, 199134, 202020, 203528, 204516, 205485, 205794, 207480, 210197, 211356, 213210, 213416, 214452, 215579, 217227, 219336, 220248, 221260, 221445, 224952, 225055, 226044, 226366, 227240, 228660, 228969, 229770, 232323, 233415, 234840, 235980, 238280, 238602, 240093, 241020, 242424, 242535, 246376, 246582, 246753, 247715, 248745, 251160, 253071, 253080, 254410, 255645, 255852, 255892, 259560, 259740, 262959, 264195, 265512, 265734, 266760, 266770, 268065, 270066, 273980, 274170, 274392, 275310, 277173, 279720, 281190, 282555, 284280, 289224, 289636, 291042, 295260, 297258, 298494, 298701, 303030, 305292, 306360, 306774, 307970, 309764, 311220, 315077, 318136, 319815, 319865, 320124, 321678, 322920, 323380, 328776, 329004, 330372, 331660, 331890, 337428, 339549, 340860, 342990, 346801, 350612, 352260, 354312, 356174, 357420, 357903, 360088, 361530, 362045, 363636, 365560, 367080, 369564, 369873, 373464, 374920, 376740, 379620, 381615, 383838, 387205, 388056, 389340, 396344, 397670, 397992, 398268, 400155, 404040, 405099, 409032, 410970, 411255, 411588, 412965, 420394, 421785, 422712, 426420, 428904, 431158, 434454, 436563, 438265, 442520, 442890, 445887, 447741, 450110, 452088, 452732, 454545, 457320, 457938, 459540, 461955, 464646, 466830, 471960, 477204, 480186, 482040, 485070, 493164, 493506, 495430, 497490, 497835, 506142, 506863, 508820, 511290, 511704, 511784, 514485, 519480, 525918, 528390, 531468, 533540, 534261, 536130, 540132, 547960, 548340, 550620, 554346, 562380, 565110, 565915, 575757, 579272, 582084, 585143, 590520, 594516, 596505, 596988, 597402, 606060, 610584, 613548, 613571, 615940, 616455, 619528, 622440, 630154, 630591, 639630, 639730, 640248, 643356, 646737, 646760, 651681, 658008, 660744, 663320, 663780, 664335, 674856, 675165, 679098, 681720, 685980, 686907, 693602, 696969, 701224, 704520, 712348, 714840, 715806, 720279, 723060, 724090, 727272, 727605, 739128, 739746, 743145, 746235, 753480, 759240, 763230, 766935, 767676, 774410, 778680, 788877, 795340, 796536, 800310, 804195, 810198, 821940, 822510, 823176, 825930, 831519, 840788, 843570, 852840, 862316, 868908, 873126, 876530, 885780, 890435, 891774, 895482, 900220, 905464, 909090, 915876, 919080, 923910, 929292, 933660, 941317, 945231, 954408, 959595, 960372, 970140, 986328, 987012, 990860, 994980, 995670, 1012284, 1013726, 1017640, 1018647, 1022580, 1028970, 1040403, 1050985, 1051836, 1056780, 1062936, 1067080, 1068522, 1072260, 1073709, 1077895, 1080264, 1086135, 1096680, 1101240, 1108692, 1124760, 1130220, 1131830, 1139489, 1144845, 1151514, 1161615, 1164168, 1170286, 1189032, 1193010, 1193976, 1194804, 1200465, 1212120, 1215297, 1227096, 1227142, 1231880, 1232910, 1233765, 1260308, 1261182, 1265355, 1279260, 1279460, 1286712, 1293474, 1303362, 1314795, 1327560, 1328670, 1337661, 1350330, 1358196, 1371960, 1373814, 1385865, 1387204, 1393938, 1424696, 1431612, 1440558, 1446120, 1448180, 1455210, 1471379, 1479492, 1486290, 1492470, 1493505, 1520589, 1526460, 1533870, 1535352, 1548820, 1575385, 1577754, 1590680, 1600620, 1602783, 1608390, 1620396, 1643880, 1645020, 1651860, 1663038, 1665407, 1681576, 1687140, 1697745, 1724632, 1727271, 1734005, 1737816, 1746252, 1753060, 1755429, 1771560, 1780870, 1783548, 1789515, 1790964, 1800440, 1818180, 1831752, 1840713, 1847820, 1849365, 1858584, 1867320, 1882634, 1890462, 1891773, 1919190, 1920744, 1940211, 1940280, 1955043, 1974024, 1981720, 1989960, 1991340, 2024568, 2025495, 2027452, 2037294, 2045160, 2057940, 2080806, 2090907, 2101970, 2103672, 2113560, 2137044, 2144520, 2147418, 2155790, 2172270, 2182815, 2217384, 2229435, 2238705, 2260440, 2263660, 2278978, 2289690, 2303028, 2323230, 2340572, 2366631, 2386020, 2389608, 2400930, 2430594, 2454284, 2465820, 2467530, 2520616, 2522364, 2530710, 2534315, 2558520, 2558920, 2586948, 2606724, 2629590, 2657340, 2671305, 2675322, 2700660, 2716392, 2747628, 2771730, 2774408, 2787876, 2823951, 2835693, 2863224, 2878785, 2881116, 2896360, 2910420, 2925715, 2942758, 2958984, 2972580, 2984940, 2987010, 3041178, 3052920, 3055941, 3067740, 3067855, 3097640, 3121209, 3150770, 3152955, 3155508, 3201240, 3205566, 3216780, 3233685, 3240792, 3258405, 3290040, 3303720, 3326076, 3330814, 3374280, 3395490, 3418467, 3434535, 3454542, 3468010, 3484845, 3492504, 3506120, 3510858, 3561740, 3567096, 3579030, 3581928, 3601395, 3636360, 3681426, 3695640, 3698730, 3765268, 3780924, 3783546, 3838380, 3880422, 3910086, 3944385, 3982680, 4050990, 4054904, 4074588, 4096001, 4115880, 4157595, 4161612, 4181814, 4203940, 4274088, 4294836, 4311580, 4344540, 4365630, 4414137, 4458870, 4477410, 4527320, 4557956, 4561767, 4579380, 4606056, 4646460, 4681144, 4706585, 4726155, 4733262, 4772040, 4801860, 4808349, 4861188, 4908568, 4931640, 4935060, 4996221, 5044728, 5061420, 5068630, 5093235, 5173896, 5202015, 5213448, 5259180, 5266287, 5314680, 5342610, 5350644, 5368545, 5401320, 5495256, 5522139, 5543460, 5575752, 5647902, 5671386, 5675319, 5697445, 5757570, 5762232, 5820633, 5820840, 5851430, 5885516, 5945160, 5969880, 5974020, 6076485, 6082356, 6111882, 6135480, 6135710, 6242418, 6301540, 6305910, 6311016, 6411132, 6433560, 6467370, 6516810, 6589219, 6652152, 6661628, 6688305, 6790980, 6836934, 6869070, 6909084, 6936020, 6969690, 7021716, 7123480, 7158060, 7202790, 7356895, 7362852, 7397460, 7530536, 7561848, 7567092, 7602945, 7676760, 7760844, 7820172, 7888770, 7976423, 8013915, 8101980, 8149176, 8192002, 8315190, 8323224, 8327035, 8363628, 8407880, 8471853, 8507079, 8589672, 8623160, 8636355, 8689080, 8731260, 8777145, 8828274, 8917740, 8954820, 9115912, 9123534, 9158760, 9203565, 9292920, 9363627, 9413170, 9452310, 9458865, 9466524, 9603720, 9616698, 9701055, 9722376, 9775215, 9870120, 9992442, 10122840, 10137260, 10186470, 10255401, 10404030, 10454535, 10518360, 10532574, 10685220, 10701288, 10737090, 11044278, 11086920, 11295804, 11342772, 11350638, 11394890, 11515140, 11641266, 11657849, 11702860, 11771032, 11833155, 11948040, 12152970, 12164712, 12223764, 12271420, 12288003, 12484836, 12603080, 12611820, 12822264, 12934740, 13033620, 13178438, 13242411, 13323256, 13376610, 13581960, 13673868, 13685301, 13738140, 13818168, 13872040, 13939380, 14043432, 14119755, 14178465, 14316120, 14405580, 14713790, 14725704, 14794920, 14988663, 15134184, 15205890, 15279705, 15521688, 15606045, 15640344, 15777540, 15798861, 15952846, 16027830, 16203960, 16384004, 16566417, 16630380, 16654070, 16727256, 16943706, 17014158, 17092335, 17272710, 17462520, 17554290, 17656548, 17835480, 17909640, 18247068, 18407130, 18727254, 18826340, 18904620, 18917730, 18933048, 19233396, 19402110, 19550430, 19767657, 19984884, 20274520, 20372940, 20480005, 20510802, 20808060, 20909070, 21065148, 21370440, 21474180, 21650291, 22070685, 22088556, 22591608, 22685544, 22701276, 22789780, 22808835, 23030280, 23282532, 23315698, 23405720, 23666310, 23929269, 24041745, 24305940, 24447528, 24542840, 24576006, 24969672, 24981105, 25223640, 25415559, 25869480, 26067240, 26331435, 26356876, 26484822, 26753220, 27347736, 27370602, 27476280, 27610695, 27878760, 28239510, 28356930, 28376595, 28811160, 29103165, 29427580, 29977326, 30411780, 30559410, 30766203, 31212090, 31555080, 31597722, 31905692, 32055660, 32768008, 32946095, 33132834, 33260760, 33308140, 33887412, 34028316, 34184670, 34545420, 34973547, 35108580, 35313096, 36494136, 36814260, 36864009, 37454508, 37652680, 37809240, 37835460, 38466792, 38804220, 39100860, 39535314, 39727233, 39882115, 39969768, 40745880, 40960010, 41021604, 41616120, 41818140, 42130296, 42359265, 42535395, 42948360, 43300582, 44141370, 44177112, 44965989, 45402552, 45579560, 45617670, 46565064, 46631396, 46818135, 47332620, 47858538, 48083490, 48611880, 49152012, 49962210, 50831118, 51277005, 52662870, 52713752, 52969644, 53506440, 54741204, 55221390, 56479020, 56713860, 56753190, 58206330, 58289245, 58855160, 59302971, 59954652, 60823560, 61118820, 61440015, 61532406, 62424180, 63195444, 63811384, 64111320, 64950873, 65892190, 66212055, 66265668, 66616280, 67774824, 68056632, 68369340, 68426505, 69090840, 69947094, 70217160, 71787807, 73628520, 73728018, 74909016, 74943315, 75670920, 77608440, 78201720, 78994305, 79070628, 79454466, 79764230, 81920020, 82043208, 82832085, 83636280, 84718530, 85070790, 86601164, 88282740, 89931978, 91235340, 93262792, 93636270, 94665240, 95717076, 96166980, 98304024, 98838285, 99924420, 101662236, 102554010, 104920641, 105325740, 105939288, 108251455, 109482408, 110442780, 110592027, 112958040, 113427720, 113506380, 116412660, 116578490, 118605942, 119646345, 119909304, 122237640, 122880030, 123064812, 124848360, 126390888, 127077795, 129901746, 131784380, 132424110, 132531336, 136738680, 136853010, 139894188, 143575614, 147456036, 149886630, 151552037, 153831015, 157988610, 158141256, 158908932, 159528460, 163840040, 165664170, 169437060, 170141580, 173202328, 174867735, 176565480, 177908913, 179863956, 182470680, 184320045, 187272540, 191434152, 192333960, 194852619, 197676570, 198636165, 199848840, 203324472, 205108020, 209841282, 210651480, 215363421, 216502910, 220885560, 221184054, 224829945, 227012760, 232825320, 233156980, 237211884, 239292690, 245760060, 246129624, 254155590, 259803492, 263568760, 264848220, 273706020, 279788376, 287151228, 294912072, 296514855, 299773260, 303104074, 307662030, 314761923, 315977220, 317817864, 319056920, 324754365, 331328340, 338874120, 340283160, 349735470, 355817826, 358939035, 359727912, 368640090, 374545080, 389705238, 395353140, 397272330, 410216040, 419682564, 430726842, 433005820, 442368108, 449659890, 454656111, 466313960, 474423768, 478585380, 491520120, 508311180, 519606984, 524603205, 529696440, 547412040, 552960135, 574302456, 584557857, 593029710, 599546520, 606208148, 615324060, 629523846, 631954440, 649508730, 662656680, 699470940, 711635652, 717878070, 737280180, 757760185, 779410476, 790706280, 794544660, 839365128, 861453684, 866011640, 884736216, 889544565, 899319780, 909312222, 957170760, 974263095, 1016622360, 1049206410, 1076817105, 1105920270, 1169115714, 1186059420, 1212416296, 1230648120, 1259047692, 1299017460, 1363968333, 1398941880, 1423271304, 1435756140, 1474560360, 1515520370, 1558820952, 1573809615, 1589089320, 1722907368, 1779089130, 1798639560, 1818624444, 1948526190, 2098412820, 2153634210, 2211840540, 2273280555, 2338231428, 2372118840, 2518095384, 2598034920, 2727936666, 2871512280, 2922789285, 3031040740, 3147619230, 3558178260, 3637248888, 3897052380, 4091904999, 4196825640, 4307268420, 4423681080, 4546561110, 4676462856, 5455873332, 5845578570, 6062081480, 6295238460, 6819841665, 7116356520, 7794104760, 8183809998, 8614536840, 9093122220, 10911746664, 11691157140, 12590476920, 13639683330, 16367619996, 18186244440, 20459524995, 23382314280, 27279366660, 32735239992, 40919049990, 54558733320, 81838099980, 163676199960]

約数ペア:

[(1, 163676199960), (2, 81838099980), (3, 54558733320), (4, 40919049990), (5, 32735239992), (6, 27279366660), (7, 23382314280), (8, 20459524995), (9, 18186244440), (10, 16367619996), (12, 13639683330), (13, 12590476920), (14, 11691157140), (15, 10911746664), (18, 9093122220), (19, 8614536840), (20, 8183809998), (21, 7794104760), (23, 7116356520), (24, 6819841665), (26, 6295238460), (27, 6062081480), (28, 5845578570), (30, 5455873332), (35, 4676462856), (36, 4546561110), (37, 4423681080), (38, 4307268420), (39, 4196825640), (40, 4091904999), (42, 3897052380), (45, 3637248888), (46, 3558178260), (52, 3147619230), (54, 3031040740), (56, 2922789285), (57, 2871512280), (60, 2727936666), (63, 2598034920), (65, 2518095384), (69, 2372118840), (70, 2338231428), (72, 2273280555), (74, 2211840540), (76, 2153634210), (78, 2098412820), (84, 1948526190), (90, 1818624444), (91, 1798639560), (92, 1779089130), (95, 1722907368), (103, 1589089320), (104, 1573809615), (105, 1558820952), (108, 1515520370), (111, 1474560360), (114, 1435756140), (115, 1423271304), (117, 1398941880), (120, 1363968333), (126, 1299017460), (130, 1259047692), (133, 1230648120), (135, 1212416296), (138, 1186059420), (140, 1169115714), (148, 1105920270), (152, 1076817105), (156, 1049206410), (161, 1016622360), (168, 974263095), (171, 957170760), (180, 909312222), (182, 899319780), (184, 889544565), (185, 884736216), (189, 866011640), (190, 861453684), (195, 839365128), (206, 794544660), (207, 790706280), (210, 779410476), (216, 757760185), (222, 737280180), (228, 717878070), (230, 711635652), (234, 699470940), (247, 662656680), (252, 649508730), (259, 631954440), (260, 629523846), (266, 615324060), (270, 606208148), (273, 599546520), (276, 593029710), (280, 584557857), (285, 574302456), (296, 552960135), (299, 547412040), (309, 529696440), (312, 524603205), (315, 519606984), (322, 508311180), (333, 491520120), (342, 478585380), (345, 474423768), (351, 466313960), (360, 454656111), (364, 449659890), (370, 442368108), (378, 433005820), (380, 430726842), (390, 419682564), (399, 410216040), (412, 397272330), (414, 395353140), (420, 389705238), (437, 374545080), (444, 368640090), (455, 359727912), (456, 358939035), (460, 355817826), (468, 349735470), (481, 340283160), (483, 338874120), (494, 331328340), (504, 324754365), (513, 319056920), (515, 317817864), (518, 315977220), (520, 314761923), (532, 307662030), (540, 303104074), (546, 299773260), (552, 296514855), (555, 294912072), (570, 287151228), (585, 279788376), (598, 273706020), (618, 264848220), (621, 263568760), (630, 259803492), (644, 254155590), (665, 246129624), (666, 245760060), (684, 239292690), (690, 237211884), (702, 233156980), (703, 232825320), (721, 227012760), (728, 224829945), (740, 221184054), (741, 220885560), (756, 216502910), (760, 215363421), (777, 210651480), (780, 209841282), (798, 205108020), (805, 203324472), (819, 199848840), (824, 198636165), (828, 197676570), (840, 194852619), (851, 192333960), (855, 191434152), (874, 187272540), (888, 184320045), (897, 182470680), (910, 179863956), (920, 177908913), (927, 176565480), (936, 174867735), (945, 173202328), (962, 170141580), (966, 169437060), (988, 165664170), (999, 163840040), (1026, 159528460), (1030, 158908932), (1035, 158141256), (1036, 157988610), (1064, 153831015), (1080, 151552037), (1092, 149886630), (1110, 147456036), (1140, 143575614), (1170, 139894188), (1196, 136853010), (1197, 136738680), (1235, 132531336), (1236, 132424110), (1242, 131784380), (1260, 129901746), (1288, 127077795), (1295, 126390888), (1311, 124848360), (1330, 123064812), (1332, 122880030), (1339, 122237640), (1365, 119909304), (1368, 119646345), (1380, 118605942), (1404, 116578490), (1406, 116412660), (1442, 113506380), (1443, 113427720), (1449, 112958040), (1480, 110592027), (1482, 110442780), (1495, 109482408), (1512, 108251455), (1545, 105939288), (1554, 105325740), (1560, 104920641), (1596, 102554010), (1610, 101662236), (1638, 99924420), (1656, 98838285), (1665, 98304024), (1702, 96166980), (1710, 95717076), (1729, 94665240), (1748, 93636270), (1755, 93262792), (1794, 91235340), (1820, 89931978), (1854, 88282740), (1890, 86601164), (1924, 85070790), (1932, 84718530), (1957, 83636280), (1976, 82832085), (1995, 82043208), (1998, 81920020), (2052, 79764230), (2060, 79454466), (2070, 79070628), (2072, 78994305), (2093, 78201720), (2109, 77608440), (2163, 75670920), (2184, 74943315), (2185, 74909016), (2220, 73728018), (2223, 73628520), (2280, 71787807), (2331, 70217160), (2340, 69947094), (2369, 69090840), (2392, 68426505), (2394, 68369340), (2405, 68056632), (2415, 67774824), (2457, 66616280), (2470, 66265668), (2472, 66212055), (2484, 65892190), (2520, 64950873), (2553, 64111320), (2565, 63811384), (2590, 63195444), (2622, 62424180), (2660, 61532406), (2664, 61440015), (2678, 61118820), (2691, 60823560), (2730, 59954652), (2760, 59302971), (2781, 58855160), (2808, 58289245), (2812, 58206330), (2884, 56753190), (2886, 56713860), (2898, 56479020), (2964, 55221390), (2990, 54741204), (3059, 53506440), (3090, 52969644), (3105, 52713752), (3108, 52662870), (3192, 51277005), (3220, 50831118), (3276, 49962210), (3330, 49152012), (3367, 48611880), (3404, 48083490), (3420, 47858538), (3458, 47332620), (3496, 46818135), (3510, 46631396), (3515, 46565064), (3588, 45617670), (3591, 45579560), (3605, 45402552), (3640, 44965989), (3705, 44177112), (3708, 44141370), (3780, 43300582), (3811, 42948360), (3848, 42535395), (3864, 42359265), (3885, 42130296), (3914, 41818140), (3933, 41616120), (3990, 41021604), (3996, 40960010), (4017, 40745880), (4095, 39969768), (4104, 39882115), (4120, 39727233), (4140, 39535314), (4186, 39100860), (4218, 38804220), (4255, 38466792), (4326, 37835460), (4329, 37809240), (4347, 37652680), (4370, 37454508), (4440, 36864009), (4446, 36814260), (4485, 36494136), (4635, 35313096), (4662, 35108580), (4680, 34973547), (4738, 34545420), (4788, 34184670), (4810, 34028316), (4830, 33887412), (4914, 33308140), (4921, 33260760), (4940, 33132834), (4968, 32946095), (4995, 32768008), (5106, 32055660), (5130, 31905692), (5180, 31597722), (5187, 31555080), (5244, 31212090), (5320, 30766203), (5356, 30559410), (5382, 30411780), (5460, 29977326), (5562, 29427580), (5624, 29103165), (5681, 28811160), (5768, 28376595), (5772, 28356930), (5796, 28239510), (5871, 27878760), (5928, 27610695), (5957, 27476280), (5980, 27370602), (5985, 27347736), (6118, 26753220), (6180, 26484822), (6210, 26356876), (6216, 26331435), (6279, 26067240), (6327, 25869480), (6440, 25415559), (6489, 25223640), (6552, 24981105), (6555, 24969672), (6660, 24576006), (6669, 24542840), (6695, 24447528), (6734, 24305940), (6808, 24041745), (6840, 23929269), (6916, 23666310), (6993, 23405720), (7020, 23315698), (7030, 23282532), (7107, 23030280), (7176, 22808835), (7182, 22789780), (7210, 22701276), (7215, 22685544), (7245, 22591608), (7410, 22088556), (7416, 22070685), (7560, 21650291), (7622, 21474180), (7659, 21370440), (7770, 21065148), (7828, 20909070), (7866, 20808060), (7980, 20510802), (7992, 20480005), (8034, 20372940), (8073, 20274520), (8190, 19984884), (8280, 19767657), (8372, 19550430), (8436, 19402110), (8510, 19233396), (8645, 18933048), (8652, 18917730), (8658, 18904620), (8694, 18826340), (8740, 18727254), (8892, 18407130), (8970, 18247068), (9139, 17909640), (9177, 17835480), (9270, 17656548), (9324, 17554290), (9373, 17462520), (9476, 17272710), (9576, 17092335), (9620, 17014158), (9660, 16943706), (9785, 16727256), (9828, 16654070), (9842, 16630380), (9880, 16566417), (9990, 16384004), (10101, 16203960), (10212, 16027830), (10260, 15952846), (10360, 15798861), (10374, 15777540), (10465, 15640344), (10488, 15606045), (10545, 15521688), (10712, 15279705), (10764, 15205890), (10815, 15134184), (10920, 14988663), (11063, 14794920), (11115, 14725704), (11124, 14713790), (11362, 14405580), (11433, 14316120), (11544, 14178465), (11592, 14119755), (11655, 14043432), (11742, 13939380), (11799, 13872040), (11845, 13818168), (11914, 13738140), (11960, 13685301), (11970, 13673868), (12051, 13581960), (12236, 13376610), (12285, 13323256), (12360, 13242411), (12420, 13178438), (12558, 13033620), (12654, 12934740), (12765, 12822264), (12978, 12611820), (12987, 12603080), (13110, 12484836), (13320, 12288003), (13338, 12271420), (13390, 12223764), (13455, 12164712), (13468, 12152970), (13699, 11948040), (13832, 11833155), (13905, 11771032), (13986, 11702860), (14040, 11657849), (14060, 11641266), (14214, 11515140), (14364, 11394890), (14420, 11350638), (14430, 11342772), (14490, 11295804), (14763, 11086920), (14820, 11044278), (15244, 10737090), (15295, 10701288), (15318, 10685220), (15540, 10532574), (15561, 10518360), (15656, 10454535), (15732, 10404030), (15960, 10255401), (16068, 10186470), (16146, 10137260), (16169, 10122840), (16380, 9992442), (16583, 9870120), (16744, 9775215), (16835, 9722376), (16872, 9701055), (17020, 9616698), (17043, 9603720), (17290, 9466524), (17304, 9458865), (17316, 9452310), (17388, 9413170), (17480, 9363627), (17613, 9292920), (17784, 9203565), (17871, 9158760), (17940, 9123534), (17955, 9115912), (18278, 8954820), (18354, 8917740), (18540, 8828274), (18648, 8777145), (18746, 8731260), (18837, 8689080), (18952, 8636355), (18981, 8623160), (19055, 8589672), (19240, 8507079), (19320, 8471853), (19467, 8407880), (19570, 8363628), (19656, 8327035), (19665, 8323224), (19684, 8315190), (19980, 8192002), (20085, 8149176), (20202, 8101980), (20424, 8013915), (20520, 7976423), (20748, 7888770), (20930, 7820172), (21090, 7760844), (21321, 7676760), (21528, 7602945), (21630, 7567092), (21645, 7561848), (21735, 7530536), (22126, 7397460), (22230, 7362852), (22248, 7356895), (22724, 7202790), (22866, 7158060), (22977, 7123480), (23310, 7021716), (23484, 6969690), (23598, 6936020), (23690, 6909084), (23828, 6869070), (23940, 6836934), (24102, 6790980), (24472, 6688305), (24570, 6661628), (24605, 6652152), (24840, 6589219), (25116, 6516810), (25308, 6467370), (25441, 6433560), (25530, 6411132), (25935, 6311016), (25956, 6305910), (25974, 6301540), (26220, 6242418), (26676, 6135710), (26677, 6135480), (26780, 6111882), (26910, 6082356), (26936, 6076485), (27398, 5974020), (27417, 5969880), (27531, 5945160), (27810, 5885516), (27972, 5851430), (28119, 5820840), (28120, 5820633), (28405, 5762232), (28428, 5757570), (28728, 5697445), (28840, 5675319), (28860, 5671386), (28980, 5647902), (29355, 5575752), (29526, 5543460), (29640, 5522139), (29785, 5495256), (30303, 5401320), (30488, 5368545), (30590, 5350644), (30636, 5342610), (30797, 5314680), (31080, 5266287), (31122, 5259180), (31395, 5213448), (31464, 5202015), (31635, 5173896), (32136, 5093235), (32292, 5068630), (32338, 5061420), (32445, 5044728), (32760, 4996221), (33166, 4935060), (33189, 4931640), (33345, 4908568), (33670, 4861188), (34040, 4808349), (34086, 4801860), (34299, 4772040), (34580, 4733262), (34632, 4726155), (34776, 4706585), (34965, 4681144), (35226, 4646460), (35535, 4606056), (35742, 4579380), (35880, 4561767), (35910, 4557956), (36153, 4527320), (36556, 4477410), (36708, 4458870), (37080, 4414137), (37492, 4365630), (37674, 4344540), (37962, 4311580), (38110, 4294836), (38295, 4274088), (38934, 4203940), (39140, 4181814), (39330, 4161612), (39368, 4157595), (39767, 4115880), (39960, 4096001), (40170, 4074588), (40365, 4054904), (40404, 4050990), (41097, 3982680), (41496, 3944385), (41860, 3910086), (42180, 3880422), (42642, 3838380), (43260, 3783546), (43290, 3780924), (43470, 3765268), (44252, 3698730), (44289, 3695640), (44460, 3681426), (45011, 3636360), (45448, 3601395), (45695, 3581928), (45732, 3579030), (45885, 3567096), (45954, 3561740), (46620, 3510858), (46683, 3506120), (46865, 3492504), (46968, 3484845), (47196, 3468010), (47380, 3454542), (47656, 3434535), (47880, 3418467), (48204, 3395490), (48507, 3374280), (49140, 3330814), (49210, 3326076), (49543, 3303720), (49749, 3290040), (50232, 3258405), (50505, 3240792), (50616, 3233685), (50882, 3216780), (51060, 3205566), (51129, 3201240), (51870, 3155508), (51912, 3152955), (51948, 3150770), (52440, 3121209), (52839, 3097640), (53352, 3067855), (53354, 3067740), (53560, 3055941), (53613, 3052920), (53820, 3041178), (54796, 2987010), (54834, 2984940), (55062, 2972580), (55315, 2958984), (55620, 2942758), (55944, 2925715), (56238, 2910420), (56511, 2896360), (56810, 2881116), (56856, 2878785), (57165, 2863224), (57720, 2835693), (57960, 2823951), (58710, 2787876), (58995, 2774408), (59052, 2771730), (59570, 2747628), (60255, 2716392), (60606, 2700660), (61180, 2675322), (61272, 2671305), (61594, 2657340), (62244, 2629590), (62790, 2606724), (63270, 2586948), (63963, 2558920), (63973, 2558520), (64584, 2534315), (64676, 2530710), (64890, 2522364), (64935, 2520616), (66332, 2467530), (66378, 2465820), (66690, 2454284), (67340, 2430594), (68172, 2400930), (68495, 2389608), (68598, 2386020), (69160, 2366631), (69930, 2340572), (70452, 2323230), (71070, 2303028), (71484, 2289690), (71820, 2278978), (72306, 2263660), (72409, 2260440), (73112, 2238705), (73416, 2229435), (73815, 2217384), (74984, 2182815), (75348, 2172270), (75924, 2155790), (76220, 2147418), (76323, 2144520), (76590, 2137044), (77441, 2113560), (77805, 2103672), (77868, 2101970), (78280, 2090907), (78660, 2080806), (79534, 2057940), (80031, 2045160), (80340, 2037294), (80730, 2027452), (80808, 2025495), (80845, 2024568), (82194, 1991340), (82251, 1989960), (82593, 1981720), (82915, 1974024), (83720, 1955043), (84357, 1940280), (84360, 1940211), (85215, 1920744), (85284, 1919190), (86520, 1891773), (86580, 1890462), (86940, 1882634), (87653, 1867320), (88065, 1858584), (88504, 1849365), (88578, 1847820), (88920, 1840713), (89355, 1831752), (90022, 1818180), (90909, 1800440), (91390, 1790964), (91464, 1789515), (91770, 1783548), (91908, 1780870), (92391, 1771560), (93240, 1755429), (93366, 1753060), (93730, 1746252), (94185, 1737816), (94392, 1734005), (94760, 1727271), (94905, 1724632), (96408, 1697745), (97014, 1687140), (97335, 1681576), (98280, 1665407), (98420, 1663038), (99086, 1651860), (99498, 1645020), (99567, 1643880), (101010, 1620396), (101764, 1608390), (102120, 1602783), (102258, 1600620), (102897, 1590680), (103740, 1577754), (103896, 1575385), (105678, 1548820), (106605, 1535352), (106708, 1533870), (107226, 1526460), (107640, 1520589), (109592, 1493505), (109668, 1492470), (110124, 1486290), (110630, 1479492), (111240, 1471379), (112476, 1455210), (113022, 1448180), (113183, 1446120), (113620, 1440558), (114330, 1431612), (114885, 1424696), (117420, 1393938), (117990, 1387204), (118104, 1385865), (119140, 1373814), (119301, 1371960), (120510, 1358196), (121212, 1350330), (122360, 1337661), (123188, 1328670), (123291, 1327560), (124488, 1314795), (125580, 1303362), (126540, 1293474), (127205, 1286712), (127926, 1279460), (127946, 1279260), (129352, 1265355), (129780, 1261182), (129870, 1260308), (132664, 1233765), (132756, 1232910), (132867, 1231880), (133380, 1227142), (133385, 1227096), (134680, 1215297), (135033, 1212120), (136344, 1200465), (136990, 1194804), (137085, 1193976), (137196, 1193010), (137655, 1189032), (139860, 1170286), (140595, 1164168), (140904, 1161615), (142140, 1151514), (142968, 1144845), (143640, 1139489), (144612, 1131830), (144818, 1130220), (145521, 1124760), (147630, 1108692), (148629, 1101240), (149247, 1096680), (150696, 1086135), (151515, 1080264), (151848, 1077895), (152440, 1073709), (152646, 1072260), (153180, 1068522), (153387, 1067080), (153985, 1062936), (154882, 1056780), (155610, 1051836), (155736, 1050985), (157320, 1040403), (159068, 1028970), (160062, 1022580), (160680, 1018647), (160839, 1017640), (161460, 1013726), (161690, 1012284), (164388, 995670), (164502, 994980), (165186, 990860), (165830, 987012), (165945, 986328), (168714, 970140), (170430, 960372), (170568, 959595), (171495, 954408), (173160, 945231), (173880, 941317), (175306, 933660), (176130, 929292), (177156, 923910), (178087, 919080), (178710, 915876), (180044, 909090), (180765, 905464), (181818, 900220), (182780, 895482), (183540, 891774), (183816, 890435), (184782, 885780), (186732, 876530), (187460, 873126), (188370, 868908), (189810, 862316), (191919, 852840), (194028, 843570), (194670, 840788), (196840, 831519), (198172, 825930), (198835, 823176), (198996, 822510), (199134, 821940), (202020, 810198), (203528, 804195), (204516, 800310), (205485, 796536), (205794, 795340), (207480, 788877), (210197, 778680), (211356, 774410), (213210, 767676), (213416, 766935), (214452, 763230), (215579, 759240), (217227, 753480), (219336, 746235), (220248, 743145), (221260, 739746), (221445, 739128), (224952, 727605), (225055, 727272), (226044, 724090), (226366, 723060), (227240, 720279), (228660, 715806), (228969, 714840), (229770, 712348), (232323, 704520), (233415, 701224), (234840, 696969), (235980, 693602), (238280, 686907), (238602, 685980), (240093, 681720), (241020, 679098), (242424, 675165), (242535, 674856), (246376, 664335), (246582, 663780), (246753, 663320), (247715, 660744), (248745, 658008), (251160, 651681), (253071, 646760), (253080, 646737), (254410, 643356), (255645, 640248), (255852, 639730), (255892, 639630), (259560, 630591), (259740, 630154), (262959, 622440), (264195, 619528), (265512, 616455), (265734, 615940), (266760, 613571), (266770, 613548), (268065, 610584), (270066, 606060), (273980, 597402), (274170, 596988), (274392, 596505), (275310, 594516), (277173, 590520), (279720, 585143), (281190, 582084), (282555, 579272), (284280, 575757), (289224, 565915), (289636, 565110), (291042, 562380), (295260, 554346), (297258, 550620), (298494, 548340), (298701, 547960), (303030, 540132), (305292, 536130), (306360, 534261), (306774, 533540), (307970, 531468), (309764, 528390), (311220, 525918), (315077, 519480), (318136, 514485), (319815, 511784), (319865, 511704), (320124, 511290), (321678, 508820), (322920, 506863), (323380, 506142), (328776, 497835), (329004, 497490), (330372, 495430), (331660, 493506), (331890, 493164), (337428, 485070), (339549, 482040), (340860, 480186), (342990, 477204), (346801, 471960), (350612, 466830), (352260, 464646), (354312, 461955), (356174, 459540), (357420, 457938), (357903, 457320), (360088, 454545), (361530, 452732), (362045, 452088), (363636, 450110), (365560, 447741), (367080, 445887), (369564, 442890), (369873, 442520), (373464, 438265), (374920, 436563), (376740, 434454), (379620, 431158), (381615, 428904), (383838, 426420), (387205, 422712), (388056, 421785), (389340, 420394), (396344, 412965), (397670, 411588), (397992, 411255), (398268, 410970), (400155, 409032), (404040, 405099)]