245931645960

素因数分解:

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

素因数の和:393

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 162, 165, 168, 169, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 307, 308, 312, 315, 324, 330, 338, 342, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 440, 455, 456, 462, 468, 494, 495, 504, 507, 513, 520, 532, 540, 546, 567, 570, 572, 585, 594, 614, 616, 627, 630, 648, 660, 665, 676, 684, 693, 702, 715, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 845, 855, 858, 891, 910, 921, 924, 936, 945, 988, 990, 1001, 1014, 1026, 1045, 1053, 1064, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1183, 1188, 1197, 1228, 1235, 1254, 1260, 1287, 1320, 1330, 1352, 1365, 1368, 1386, 1404, 1430, 1463, 1482, 1485, 1512, 1521, 1535, 1539, 1540, 1560, 1596, 1620, 1638, 1672, 1690, 1710, 1716, 1729, 1755, 1782, 1820, 1842, 1848, 1859, 1881, 1890, 1976, 1980, 1995, 2002, 2028, 2052, 2079, 2090, 2106, 2145, 2149, 2184, 2223, 2268, 2280, 2310, 2340, 2366, 2376, 2394, 2456, 2457, 2470, 2508, 2520, 2535, 2565, 2574, 2660, 2717, 2730, 2763, 2772, 2808, 2835, 2860, 2926, 2964, 2970, 3003, 3042, 3070, 3078, 3080, 3135, 3192, 3211, 3240, 3276, 3377, 3380, 3420, 3432, 3458, 3465, 3510, 3549, 3564, 3591, 3640, 3684, 3705, 3718, 3762, 3780, 3861, 3960, 3990, 3991, 4004, 4056, 4095, 4104, 4158, 4180, 4212, 4290, 4298, 4389, 4446, 4455, 4536, 4563, 4605, 4620, 4680, 4732, 4788, 4914, 4940, 5005, 5016, 5070, 5130, 5148, 5187, 5265, 5320, 5434, 5460, 5526, 5544, 5577, 5643, 5670, 5720, 5833, 5852, 5915, 5928, 5940, 5985, 6006, 6084, 6140, 6156, 6237, 6270, 6422, 6435, 6447, 6552, 6669, 6754, 6760, 6840, 6916, 6930, 7020, 7098, 7128, 7182, 7315, 7368, 7371, 7410, 7436, 7524, 7560, 7605, 7695, 7722, 7980, 7982, 8008, 8151, 8190, 8289, 8316, 8360, 8424, 8580, 8596, 8645, 8778, 8892, 8910, 9009, 9126, 9210, 9240, 9295, 9405, 9464, 9576, 9633, 9828, 9880, 10010, 10131, 10140, 10260, 10296, 10374, 10395, 10530, 10647, 10745, 10773, 10868, 10920, 11052, 11115, 11154, 11286, 11340, 11583, 11666, 11704, 11830, 11880, 11970, 11973, 12012, 12168, 12280, 12285, 12312, 12474, 12540, 12844, 12870, 12894, 13013, 13167, 13338, 13508, 13585, 13689, 13815, 13832, 13860, 14040, 14196, 14364, 14630, 14742, 14820, 14872, 15015, 15048, 15210, 15390, 15444, 15561, 15960, 15964, 16055, 16302, 16380, 16578, 16632, 16731, 16885, 16929, 17160, 17192, 17290, 17499, 17556, 17745, 17784, 17820, 17955, 18018, 18252, 18420, 18590, 18810, 19019, 19266, 19305, 19341, 19656, 19955, 20007, 20020, 20262, 20280, 20520, 20748, 20790, 21060, 21294, 21490, 21546, 21736, 21945, 22104, 22230, 22308, 22477, 22572, 22680, 22815, 23166, 23332, 23639, 23660, 23940, 23946, 24024, 24453, 24570, 24867, 24948, 25080, 25688, 25740, 25788, 25935, 26026, 26334, 26676, 27016, 27027, 27170, 27378, 27630, 27720, 27885, 27937, 28215, 28392, 28728, 28899, 29165, 29260, 29484, 29640, 30030, 30393, 30420, 30780, 30888, 31122, 31185, 31928, 31941, 32110, 32235, 32604, 32760, 33156, 33345, 33462, 33770, 33858, 34580, 34998, 35112, 35321, 35490, 35640, 35910, 35919, 36036, 36504, 36840, 36855, 37180, 37620, 38038, 38532, 38610, 38682, 39039, 39501, 39910, 40014, 40040, 40524, 40755, 40831, 41445, 41496, 41580, 42120, 42588, 42980, 43092, 43890, 43901, 44460, 44616, 44954, 45045, 45144, 45630, 46332, 46664, 46683, 47278, 47320, 47880, 47892, 48165, 48906, 49140, 49734, 49896, 50193, 50655, 51480, 51576, 51870, 51883, 52052, 52497, 52668, 53235, 53352, 53865, 54054, 54340, 54756, 55260, 55770, 55874, 56430, 57057, 57798, 57915, 58023, 58330, 58520, 58968, 59865, 60060, 60786, 60840, 61560, 62244, 62370, 63882, 64163, 64220, 64470, 65065, 65208, 65835, 66312, 66690, 66924, 67431, 67540, 67716, 68445, 69160, 69996, 70642, 70917, 70980, 71820, 71838, 72072, 73359, 73710, 74360, 75240, 75829, 76076, 77064, 77220, 77364, 77805, 78078, 79002, 79820, 80028, 81048, 81081, 81510, 81662, 82890, 83160, 83655, 83811, 84645, 85176, 85960, 86184, 86697, 87495, 87780, 87802, 88920, 89908, 90090, 91179, 91260, 92664, 93366, 94556, 95095, 95784, 95823, 96330, 96705, 97812, 98280, 99468, 100035, 100386, 101310, 103740, 103766, 104104, 104994, 105336, 105963, 106470, 107730, 107757, 108108, 108680, 109512, 110520, 111540, 111748, 112385, 112860, 114114, 115596, 115830, 116046, 116660, 117117, 118195, 118503, 119730, 120120, 121572, 122265, 122493, 124335, 124488, 124740, 127764, 128326, 128440, 128940, 130130, 131670, 131703, 133380, 133848, 134862, 135080, 135135, 135432, 136890, 139685, 139992, 140049, 141284, 141834, 141960, 143640, 143676, 144495, 146718, 147420, 150579, 151658, 151965, 152152, 154440, 154728, 155610, 155649, 156156, 157491, 158004, 159640, 159705, 160056, 162162, 163020, 163324, 165780, 167310, 167622, 169290, 171171, 173394, 174069, 174990, 175560, 175604, 176605, 179595, 179816, 180180, 182358, 182520, 186732, 189112, 190190, 191646, 192489, 192660, 193410, 195195, 195624, 197505, 198936, 200070, 200772, 202293, 202620, 204155, 207480, 207532, 209988, 211926, 212751, 212940, 215460, 215514, 216216, 219505, 220077, 223080, 223496, 224770, 225720, 227487, 228228, 231192, 231660, 232092, 233320, 233415, 234234, 236390, 237006, 239460, 243144, 244530, 244986, 247247, 248670, 249480, 250965, 251433, 255528, 256652, 257880, 259415, 260091, 260260, 262485, 263340, 263406, 266760, 269724, 270270, 273537, 273780, 279370, 280098, 282568, 283668, 285285, 287352, 288990, 290115, 293436, 294840, 301158, 303316, 303930, 307307, 311220, 311298, 312312, 314982, 316008, 317889, 319410, 320815, 323271, 324324, 326040, 326648, 331560, 334620, 335244, 337155, 338580, 342342, 346788, 348138, 349980, 351208, 351351, 353210, 354585, 359190, 360360, 363181, 364716, 366795, 367479, 373464, 379145, 380380, 383292, 384978, 385320, 386820, 390390, 395010, 395109, 400140, 401544, 404586, 405240, 405405, 408310, 415064, 419055, 419976, 423852, 425502, 425880, 430920, 431028, 433485, 439010, 440154, 449141, 449540, 454974, 455895, 456456, 463320, 464184, 466830, 466947, 468468, 472473, 472780, 474012, 478920, 479115, 489060, 489972, 494494, 497340, 501930, 502866, 513304, 513513, 518830, 520182, 520520, 524970, 526680, 526812, 529815, 530803, 538785, 539448, 540540, 547074, 547560, 558740, 560196, 567336, 570570, 570713, 577467, 577980, 580230, 585585, 586872, 592515, 602316, 606632, 606879, 607860, 612465, 614614, 622440, 622596, 629964, 635778, 638253, 638820, 641630, 646542, 648648, 658515, 669240, 670488, 674310, 677160, 682461, 684684, 693576, 696276, 699960, 700245, 702702, 706420, 709170, 718380, 726362, 729432, 733590, 734958, 741741, 752895, 754299, 758290, 760760, 766584, 769956, 773640, 778245, 780780, 787455, 790020, 790218, 800280, 809172, 810810, 816620, 834119, 838110, 847704, 851004, 855855, 862056, 866970, 870345, 878020, 880308, 898282, 899080, 909948, 911790, 921921, 933660, 933894, 936936, 944946, 945560, 948024, 953667, 958230, 962445, 978120, 979944, 985777, 988988, 994680, 1003860, 1005732, 1011465, 1027026, 1037660, 1040364, 1049940, 1053624, 1054053, 1059630, 1061606, 1063755, 1077570, 1081080, 1089543, 1094148, 1100385, 1102437, 1117480, 1120392, 1137435, 1141140, 1141426, 1154934, 1155960, 1160460, 1171170, 1185030, 1185327, 1204632, 1213758, 1215720, 1224930, 1229228, 1236235, 1245192, 1257165, 1259928, 1271556, 1276506, 1277640, 1283260, 1293084, 1300455, 1317030, 1347423, 1348620, 1364922, 1367685, 1369368, 1392552, 1400490, 1400841, 1405404, 1412840, 1418340, 1436760, 1452724, 1467180, 1469916, 1483482, 1505790, 1508598, 1516580, 1536535, 1539912, 1540539, 1556490, 1561560, 1574910, 1580040, 1580436, 1589445, 1592409, 1616355, 1618344, 1621620, 1633240, 1668238, 1676220, 1702008, 1711710, 1712139, 1732401, 1733940, 1740690, 1756040, 1756755, 1760616, 1796564, 1815905, 1819896, 1820637, 1823580, 1837395, 1843842, 1867320, 1867788, 1889892, 1907334, 1914759, 1916460, 1924890, 1971554, 1975545, 1977976, 2007720, 2011464, 2022930, 2047383, 2054052, 2075320, 2080728, 2099880, 2108106, 2119260, 2123212, 2127510, 2155140, 2179086, 2188296, 2200770, 2204874, 2225223, 2245705, 2262897, 2274870, 2282280, 2282852, 2309868, 2320920, 2334735, 2342340, 2362365, 2370060, 2370654, 2427516, 2449860, 2458456, 2472470, 2502357, 2514330, 2543112, 2553012, 2566520, 2567565, 2586168, 2600910, 2634060, 2654015, 2694846, 2697240, 2729844, 2735370, 2765763, 2800980, 2801682, 2810808, 2836680, 2853565, 2861001, 2887335, 2905448, 2934360, 2939832, 2957331, 2966964, 3011580, 3017196, 3033160, 3034395, 3073070, 3081078, 3112980, 3149820, 3160872, 3178890, 3184818, 3191265, 3232710, 3243240, 3268629, 3307311, 3336476, 3352440, 3412305, 3423420, 3424278, 3464802, 3467880, 3481380, 3513510, 3555981, 3593128, 3631810, 3641274, 3647160, 3674790, 3687684, 3708705, 3735576, 3771495, 3779784, 3814668, 3829518, 3832920, 3849780, 3943108, 3951090, 3994991, 4042269, 4045860, 4094766, 4108104, 4170595, 4202523, 4216212, 4238520, 4246424, 4255020, 4310280, 4358172, 4401540, 4409748, 4450446, 4491410, 4525794, 4549740, 4565704, 4609605, 4619736, 4669470, 4684680, 4724730, 4740120, 4741308, 4768335, 4777227, 4855032, 4899720, 4928885, 4944940, 5004714, 5028660, 5106024, 5135130, 5136417, 5197203, 5201820, 5268120, 5270265, 5308030, 5389692, 5447715, 5459688, 5470740, 5512185, 5531526, 5601960, 5603364, 5707130, 5722002, 5774670, 5838833, 5914662, 5926635, 5933928, 6023160, 6034392, 6068790, 6142149, 6146140, 6162156, 6225960, 6299640, 6357780, 6369636, 6382530, 6465420, 6537258, 6614622, 6672952, 6675669, 6737115, 6824610, 6846840, 6848556, 6900439, 6929604, 6962760, 7004205, 7027020, 7111962, 7263620, 7282548, 7349580, 7375368, 7417410, 7507071, 7542990, 7629336, 7659036, 7699560, 7702695, 7886216, 7902180, 7962045, 7989982, 8084538, 8091720, 8189532, 8297289, 8341190, 8405046, 8432424, 8510040, 8560695, 8662005, 8716344, 8803080, 8819496, 8871993, 8900892, 8982820, 9051588, 9099480, 9103185, 9219210, 9338940, 9449460, 9482616, 9536670, 9554454, 9573795, 9805887, 9857770, 9889880, 10009428, 10057320, 10236915, 10270260, 10272834, 10394406, 10403640, 10540530, 10616060, 10779384, 10843547, 10895430, 10941480, 11024370, 11063052, 11126115, 11206728, 11314485, 11414260, 11444004, 11549340, 11677666, 11829324, 11853270, 11984973, 12126807, 12137580, 12284298, 12292280, 12324312, 12511785, 12715560, 12739272, 12765060, 12930840, 13074516, 13229244, 13351338, 13474230, 13649220, 13697112, 13800878, 13828815, 13859208, 14008410, 14054040, 14223924, 14305005, 14331681, 14527240, 14565096, 14699160, 14786655, 14834820, 15014142, 15085980, 15318072, 15405390, 15409251, 15804360, 15924090, 15979964, 16169076, 16343145, 16379064, 16536555, 16594578, 16682380, 16810092, 17121390, 17324010, 17516499, 17743986, 17779905, 17801784, 17965640, 18103176, 18206370, 18438420, 18677880, 18898920, 19073340, 19108908, 19147590, 19611774, 19715540, 19974955, 20018856, 20027007, 20211345, 20473830, 20540520, 20545668, 20701317, 20788812, 21012615, 21081060, 21232120, 21687094, 21790860, 22048740, 22126104, 22252230, 22521213, 22628970, 22828520, 22888008, 23098680, 23355332, 23658648, 23706540, 23886135, 23969946, 24253614, 24275160, 24568596, 24891867, 25023570, 25530120, 25682085, 25986015, 26149032, 26458488, 26615979, 26702676, 26948460, 27298440, 27601756, 27657630, 28016820, 28447848, 28610010, 28663362, 29194165, 29417661, 29573310, 29669640, 30028284, 30171960, 30710745, 30810780, 30818502, 31848180, 31959928, 32338152, 32530641, 32686290, 33073110, 33189156, 33364760, 33378345, 33620184, 34242780, 34502195, 34648020, 35032998, 35487972, 35559810, 35954919, 36380421, 36412740, 36876840, 37535355, 38146680, 38217816, 38295180, 39223548, 39431080, 39949910, 40054014, 40422690, 40947660, 41091336, 41402634, 41486445, 41577624, 42025230, 42162120, 42995043, 43374188, 43581720, 44097480, 44359965, 44504460, 45042426, 45257940, 46227753, 46710664, 47413080, 47772270, 47939892, 48507228, 49029435, 49137192, 49783734, 50047140, 51364170, 51972030, 52549497, 53231958, 53405352, 53896920, 54217735, 55203512, 55315260, 56033640, 57220020, 57326724, 58388330, 58835322, 59146620, 59924865, 60056568, 60634035, 61421490, 61621560, 61637004, 62103951, 63696360, 65061282, 65372580, 66146220, 66378312, 66756690, 67563639, 68485560, 69004390, 69296040, 70065996, 70975944, 71119620, 71658405, 71909838, 72760842, 72825480, 75070710, 75904829, 76590360, 77046255, 78447096, 79847937, 79899820, 80108028, 80845380, 81895320, 82805268, 82972890, 84050460, 85990086, 86748376, 87582495, 88719930, 89008920, 90084852, 90515880, 92455506, 95544540, 95879784, 97014456, 97591923, 98058870, 99567468, 100094280, 100135035, 102728340, 103506585, 103944060, 105098994, 106463916, 107864757, 108435470, 110630520, 112606065, 114440040, 114653448, 116776660, 117670644, 118293240, 119849730, 121268070, 122842980, 123274008, 124207902, 124459335, 130122564, 130745160, 132292440, 133079895, 133513380, 135127278, 138008780, 140131992, 142239240, 143316810, 143819676, 145521684, 147088305, 150141420, 151809658, 154092510, 157648491, 159695874, 159799640, 160216056, 161690760, 162653205, 165610536, 165945780, 168100920, 171980172, 175164990, 177439860, 179774595, 180169704, 181902105, 184911012, 186311853, 191089080, 195183846, 196117740, 199134936, 200270070, 205456680, 207013170, 207888120, 210197988, 212927832, 214975215, 215729514, 216870940, 225212130, 227714487, 231138765, 233553320, 235341288, 239699460, 242536140, 245685960, 248415804, 248918670, 260245128, 262747485, 266159790, 267026760, 270254556, 276017560, 286633620, 287639352, 291043368, 292775769, 294176610, 300282840, 303619316, 308185020, 310519755, 315296982, 319391748, 323594271, 325306410, 331891560, 337818195, 343960344, 350329980, 354879720, 359549190, 363804210, 369822024, 372623706, 379524145, 390367692, 392235480, 399239685, 400540140, 414026340, 420395976, 429950430, 431459028, 433741880, 450424260, 455428974, 462277530, 472945473, 479398920, 485072280, 487959615, 496831608, 497837340, 525494970, 532319580, 539323785, 540509112, 558935559, 573267240, 585551538, 588353220, 607238632, 616370040, 621039510, 630593964, 638783496, 647188542, 650612820, 675636390, 683143461, 700659960, 719098380, 727608420, 745247412, 759048290, 780735384, 788242455, 798479370, 801080280, 828052680, 859900860, 862918056, 878327307, 900848520, 910857948, 924555060, 931559265, 945890946, 975919230, 995674680, 1050989940, 1064639160, 1078647570, 1117871118, 1138572435, 1171103076, 1176706440, 1242079020, 1261187928, 1294377084, 1301225640, 1351272780, 1366286922, 1438196760, 1455216840, 1463878845, 1490494824, 1518096580, 1576484910, 1596958740, 1617971355, 1719801720, 1756654614, 1821715896, 1849110120, 1863118530, 1891781892, 1951838460, 2049430383, 2101979880, 2157295140, 2235742236, 2277144870, 2342206152, 2364727365, 2484158040, 2588754168, 2702545560, 2732573844, 2794677795, 2927757690, 3036193160, 3152969820, 3193917480, 3235942710, 3415717305, 3513309228, 3726237060, 3783563784, 3903676920, 4098860766, 4314590280, 4391636535, 4471484472, 4554289740, 4729454730, 5465147688, 5589355590, 5855515380, 6148291149, 6305939640, 6471885420, 6831434610, 7026618456, 7452474120, 8197721532, 8783273070, 9108579480, 9458909460, 10247151915, 11178711180, 11711030760, 12296582298, 12943770840, 13662869220, 16395443064, 17566546140, 18917818920, 20494303830, 22357422360, 24593164596, 27325738440, 30741455745, 35133092280, 40988607660, 49186329192, 61482911490, 81977215320, 122965822980, 245931645960]

約数ペア:

[(1, 245931645960), (2, 122965822980), (3, 81977215320), (4, 61482911490), (5, 49186329192), (6, 40988607660), (7, 35133092280), (8, 30741455745), (9, 27325738440), (10, 24593164596), (11, 22357422360), (12, 20494303830), (13, 18917818920), (14, 17566546140), (15, 16395443064), (18, 13662869220), (19, 12943770840), (20, 12296582298), (21, 11711030760), (22, 11178711180), (24, 10247151915), (26, 9458909460), (27, 9108579480), (28, 8783273070), (30, 8197721532), (33, 7452474120), (35, 7026618456), (36, 6831434610), (38, 6471885420), (39, 6305939640), (40, 6148291149), (42, 5855515380), (44, 5589355590), (45, 5465147688), (52, 4729454730), (54, 4554289740), (55, 4471484472), (56, 4391636535), (57, 4314590280), (60, 4098860766), (63, 3903676920), (65, 3783563784), (66, 3726237060), (70, 3513309228), (72, 3415717305), (76, 3235942710), (77, 3193917480), (78, 3152969820), (81, 3036193160), (84, 2927757690), (88, 2794677795), (90, 2732573844), (91, 2702545560), (95, 2588754168), (99, 2484158040), (104, 2364727365), (105, 2342206152), (108, 2277144870), (110, 2235742236), (114, 2157295140), (117, 2101979880), (120, 2049430383), (126, 1951838460), (130, 1891781892), (132, 1863118530), (133, 1849110120), (135, 1821715896), (140, 1756654614), (143, 1719801720), (152, 1617971355), (154, 1596958740), (156, 1576484910), (162, 1518096580), (165, 1490494824), (168, 1463878845), (169, 1455216840), (171, 1438196760), (180, 1366286922), (182, 1351272780), (189, 1301225640), (190, 1294377084), (195, 1261187928), (198, 1242079020), (209, 1176706440), (210, 1171103076), (216, 1138572435), (220, 1117871118), (228, 1078647570), (231, 1064639160), (234, 1050989940), (247, 995674680), (252, 975919230), (260, 945890946), (264, 931559265), (266, 924555060), (270, 910857948), (273, 900848520), (280, 878327307), (285, 862918056), (286, 859900860), (297, 828052680), (307, 801080280), (308, 798479370), (312, 788242455), (315, 780735384), (324, 759048290), (330, 745247412), (338, 727608420), (342, 719098380), (351, 700659960), (360, 683143461), (364, 675636390), (378, 650612820), (380, 647188542), (385, 638783496), (390, 630593964), (396, 621039510), (399, 616370040), (405, 607238632), (418, 588353220), (420, 585551538), (429, 573267240), (440, 558935559), (455, 540509112), (456, 539323785), (462, 532319580), (468, 525494970), (494, 497837340), (495, 496831608), (504, 487959615), (507, 485072280), (513, 479398920), (520, 472945473), (532, 462277530), (540, 455428974), (546, 450424260), (567, 433741880), (570, 431459028), (572, 429950430), (585, 420395976), (594, 414026340), (614, 400540140), (616, 399239685), (627, 392235480), (630, 390367692), (648, 379524145), (660, 372623706), (665, 369822024), (676, 363804210), (684, 359549190), (693, 354879720), (702, 350329980), (715, 343960344), (728, 337818195), (741, 331891560), (756, 325306410), (760, 323594271), (770, 319391748), (780, 315296982), (792, 310519755), (798, 308185020), (810, 303619316), (819, 300282840), (836, 294176610), (840, 292775769), (845, 291043368), (855, 287639352), (858, 286633620), (891, 276017560), (910, 270254556), (921, 267026760), (924, 266159790), (936, 262747485), (945, 260245128), (988, 248918670), (990, 248415804), (1001, 245685960), (1014, 242536140), (1026, 239699460), (1045, 235341288), (1053, 233553320), (1064, 231138765), (1080, 227714487), (1092, 225212130), (1134, 216870940), (1140, 215729514), (1144, 214975215), (1155, 212927832), (1170, 210197988), (1183, 207888120), (1188, 207013170), (1197, 205456680), (1228, 200270070), (1235, 199134936), (1254, 196117740), (1260, 195183846), (1287, 191089080), (1320, 186311853), (1330, 184911012), (1352, 181902105), (1365, 180169704), (1368, 179774595), (1386, 177439860), (1404, 175164990), (1430, 171980172), (1463, 168100920), (1482, 165945780), (1485, 165610536), (1512, 162653205), (1521, 161690760), (1535, 160216056), (1539, 159799640), (1540, 159695874), (1560, 157648491), (1596, 154092510), (1620, 151809658), (1638, 150141420), (1672, 147088305), (1690, 145521684), (1710, 143819676), (1716, 143316810), (1729, 142239240), (1755, 140131992), (1782, 138008780), (1820, 135127278), (1842, 133513380), (1848, 133079895), (1859, 132292440), (1881, 130745160), (1890, 130122564), (1976, 124459335), (1980, 124207902), (1995, 123274008), (2002, 122842980), (2028, 121268070), (2052, 119849730), (2079, 118293240), (2090, 117670644), (2106, 116776660), (2145, 114653448), (2149, 114440040), (2184, 112606065), (2223, 110630520), (2268, 108435470), (2280, 107864757), (2310, 106463916), (2340, 105098994), (2366, 103944060), (2376, 103506585), (2394, 102728340), (2456, 100135035), (2457, 100094280), (2470, 99567468), (2508, 98058870), (2520, 97591923), (2535, 97014456), (2565, 95879784), (2574, 95544540), (2660, 92455506), (2717, 90515880), (2730, 90084852), (2763, 89008920), (2772, 88719930), (2808, 87582495), (2835, 86748376), (2860, 85990086), (2926, 84050460), (2964, 82972890), (2970, 82805268), (3003, 81895320), (3042, 80845380), (3070, 80108028), (3078, 79899820), (3080, 79847937), (3135, 78447096), (3192, 77046255), (3211, 76590360), (3240, 75904829), (3276, 75070710), (3377, 72825480), (3380, 72760842), (3420, 71909838), (3432, 71658405), (3458, 71119620), (3465, 70975944), (3510, 70065996), (3549, 69296040), (3564, 69004390), (3591, 68485560), (3640, 67563639), (3684, 66756690), (3705, 66378312), (3718, 66146220), (3762, 65372580), (3780, 65061282), (3861, 63696360), (3960, 62103951), (3990, 61637004), (3991, 61621560), (4004, 61421490), (4056, 60634035), (4095, 60056568), (4104, 59924865), (4158, 59146620), (4180, 58835322), (4212, 58388330), (4290, 57326724), (4298, 57220020), (4389, 56033640), (4446, 55315260), (4455, 55203512), (4536, 54217735), (4563, 53896920), (4605, 53405352), (4620, 53231958), (4680, 52549497), (4732, 51972030), (4788, 51364170), (4914, 50047140), (4940, 49783734), (5005, 49137192), (5016, 49029435), (5070, 48507228), (5130, 47939892), (5148, 47772270), (5187, 47413080), (5265, 46710664), (5320, 46227753), (5434, 45257940), (5460, 45042426), (5526, 44504460), (5544, 44359965), (5577, 44097480), (5643, 43581720), (5670, 43374188), (5720, 42995043), (5833, 42162120), (5852, 42025230), (5915, 41577624), (5928, 41486445), (5940, 41402634), (5985, 41091336), (6006, 40947660), (6084, 40422690), (6140, 40054014), (6156, 39949910), (6237, 39431080), (6270, 39223548), (6422, 38295180), (6435, 38217816), (6447, 38146680), (6552, 37535355), (6669, 36876840), (6754, 36412740), (6760, 36380421), (6840, 35954919), (6916, 35559810), (6930, 35487972), (7020, 35032998), (7098, 34648020), (7128, 34502195), (7182, 34242780), (7315, 33620184), (7368, 33378345), (7371, 33364760), (7410, 33189156), (7436, 33073110), (7524, 32686290), (7560, 32530641), (7605, 32338152), (7695, 31959928), (7722, 31848180), (7980, 30818502), (7982, 30810780), (8008, 30710745), (8151, 30171960), (8190, 30028284), (8289, 29669640), (8316, 29573310), (8360, 29417661), (8424, 29194165), (8580, 28663362), (8596, 28610010), (8645, 28447848), (8778, 28016820), (8892, 27657630), (8910, 27601756), (9009, 27298440), (9126, 26948460), (9210, 26702676), (9240, 26615979), (9295, 26458488), (9405, 26149032), (9464, 25986015), (9576, 25682085), (9633, 25530120), (9828, 25023570), (9880, 24891867), (10010, 24568596), (10131, 24275160), (10140, 24253614), (10260, 23969946), (10296, 23886135), (10374, 23706540), (10395, 23658648), (10530, 23355332), (10647, 23098680), (10745, 22888008), (10773, 22828520), (10868, 22628970), (10920, 22521213), (11052, 22252230), (11115, 22126104), (11154, 22048740), (11286, 21790860), (11340, 21687094), (11583, 21232120), (11666, 21081060), (11704, 21012615), (11830, 20788812), (11880, 20701317), (11970, 20545668), (11973, 20540520), (12012, 20473830), (12168, 20211345), (12280, 20027007), (12285, 20018856), (12312, 19974955), (12474, 19715540), (12540, 19611774), (12844, 19147590), (12870, 19108908), (12894, 19073340), (13013, 18898920), (13167, 18677880), (13338, 18438420), (13508, 18206370), (13585, 18103176), (13689, 17965640), (13815, 17801784), (13832, 17779905), (13860, 17743986), (14040, 17516499), (14196, 17324010), (14364, 17121390), (14630, 16810092), (14742, 16682380), (14820, 16594578), (14872, 16536555), (15015, 16379064), (15048, 16343145), (15210, 16169076), (15390, 15979964), (15444, 15924090), (15561, 15804360), (15960, 15409251), (15964, 15405390), (16055, 15318072), (16302, 15085980), (16380, 15014142), (16578, 14834820), (16632, 14786655), (16731, 14699160), (16885, 14565096), (16929, 14527240), (17160, 14331681), (17192, 14305005), (17290, 14223924), (17499, 14054040), (17556, 14008410), (17745, 13859208), (17784, 13828815), (17820, 13800878), (17955, 13697112), (18018, 13649220), (18252, 13474230), (18420, 13351338), (18590, 13229244), (18810, 13074516), (19019, 12930840), (19266, 12765060), (19305, 12739272), (19341, 12715560), (19656, 12511785), (19955, 12324312), (20007, 12292280), (20020, 12284298), (20262, 12137580), (20280, 12126807), (20520, 11984973), (20748, 11853270), (20790, 11829324), (21060, 11677666), (21294, 11549340), (21490, 11444004), (21546, 11414260), (21736, 11314485), (21945, 11206728), (22104, 11126115), (22230, 11063052), (22308, 11024370), (22477, 10941480), (22572, 10895430), (22680, 10843547), (22815, 10779384), (23166, 10616060), (23332, 10540530), (23639, 10403640), (23660, 10394406), (23940, 10272834), (23946, 10270260), (24024, 10236915), (24453, 10057320), (24570, 10009428), (24867, 9889880), (24948, 9857770), (25080, 9805887), (25688, 9573795), (25740, 9554454), (25788, 9536670), (25935, 9482616), (26026, 9449460), (26334, 9338940), (26676, 9219210), (27016, 9103185), (27027, 9099480), (27170, 9051588), (27378, 8982820), (27630, 8900892), (27720, 8871993), (27885, 8819496), (27937, 8803080), (28215, 8716344), (28392, 8662005), (28728, 8560695), (28899, 8510040), (29165, 8432424), (29260, 8405046), (29484, 8341190), (29640, 8297289), (30030, 8189532), (30393, 8091720), (30420, 8084538), (30780, 7989982), (30888, 7962045), (31122, 7902180), (31185, 7886216), (31928, 7702695), (31941, 7699560), (32110, 7659036), (32235, 7629336), (32604, 7542990), (32760, 7507071), (33156, 7417410), (33345, 7375368), (33462, 7349580), (33770, 7282548), (33858, 7263620), (34580, 7111962), (34998, 7027020), (35112, 7004205), (35321, 6962760), (35490, 6929604), (35640, 6900439), (35910, 6848556), (35919, 6846840), (36036, 6824610), (36504, 6737115), (36840, 6675669), (36855, 6672952), (37180, 6614622), (37620, 6537258), (38038, 6465420), (38532, 6382530), (38610, 6369636), (38682, 6357780), (39039, 6299640), (39501, 6225960), (39910, 6162156), (40014, 6146140), (40040, 6142149), (40524, 6068790), (40755, 6034392), (40831, 6023160), (41445, 5933928), (41496, 5926635), (41580, 5914662), (42120, 5838833), (42588, 5774670), (42980, 5722002), (43092, 5707130), (43890, 5603364), (43901, 5601960), (44460, 5531526), (44616, 5512185), (44954, 5470740), (45045, 5459688), (45144, 5447715), (45630, 5389692), (46332, 5308030), (46664, 5270265), (46683, 5268120), (47278, 5201820), (47320, 5197203), (47880, 5136417), (47892, 5135130), (48165, 5106024), (48906, 5028660), (49140, 5004714), (49734, 4944940), (49896, 4928885), (50193, 4899720), (50655, 4855032), (51480, 4777227), (51576, 4768335), (51870, 4741308), (51883, 4740120), (52052, 4724730), (52497, 4684680), (52668, 4669470), (53235, 4619736), (53352, 4609605), (53865, 4565704), (54054, 4549740), (54340, 4525794), (54756, 4491410), (55260, 4450446), (55770, 4409748), (55874, 4401540), (56430, 4358172), (57057, 4310280), (57798, 4255020), (57915, 4246424), (58023, 4238520), (58330, 4216212), (58520, 4202523), (58968, 4170595), (59865, 4108104), (60060, 4094766), (60786, 4045860), (60840, 4042269), (61560, 3994991), (62244, 3951090), (62370, 3943108), (63882, 3849780), (64163, 3832920), (64220, 3829518), (64470, 3814668), (65065, 3779784), (65208, 3771495), (65835, 3735576), (66312, 3708705), (66690, 3687684), (66924, 3674790), (67431, 3647160), (67540, 3641274), (67716, 3631810), (68445, 3593128), (69160, 3555981), (69996, 3513510), (70642, 3481380), (70917, 3467880), (70980, 3464802), (71820, 3424278), (71838, 3423420), (72072, 3412305), (73359, 3352440), (73710, 3336476), (74360, 3307311), (75240, 3268629), (75829, 3243240), (76076, 3232710), (77064, 3191265), (77220, 3184818), (77364, 3178890), (77805, 3160872), (78078, 3149820), (79002, 3112980), (79820, 3081078), (80028, 3073070), (81048, 3034395), (81081, 3033160), (81510, 3017196), (81662, 3011580), (82890, 2966964), (83160, 2957331), (83655, 2939832), (83811, 2934360), (84645, 2905448), (85176, 2887335), (85960, 2861001), (86184, 2853565), (86697, 2836680), (87495, 2810808), (87780, 2801682), (87802, 2800980), (88920, 2765763), (89908, 2735370), (90090, 2729844), (91179, 2697240), (91260, 2694846), (92664, 2654015), (93366, 2634060), (94556, 2600910), (95095, 2586168), (95784, 2567565), (95823, 2566520), (96330, 2553012), (96705, 2543112), (97812, 2514330), (98280, 2502357), (99468, 2472470), (100035, 2458456), (100386, 2449860), (101310, 2427516), (103740, 2370654), (103766, 2370060), (104104, 2362365), (104994, 2342340), (105336, 2334735), (105963, 2320920), (106470, 2309868), (107730, 2282852), (107757, 2282280), (108108, 2274870), (108680, 2262897), (109512, 2245705), (110520, 2225223), (111540, 2204874), (111748, 2200770), (112385, 2188296), (112860, 2179086), (114114, 2155140), (115596, 2127510), (115830, 2123212), (116046, 2119260), (116660, 2108106), (117117, 2099880), (118195, 2080728), (118503, 2075320), (119730, 2054052), (120120, 2047383), (121572, 2022930), (122265, 2011464), (122493, 2007720), (124335, 1977976), (124488, 1975545), (124740, 1971554), (127764, 1924890), (128326, 1916460), (128440, 1914759), (128940, 1907334), (130130, 1889892), (131670, 1867788), (131703, 1867320), (133380, 1843842), (133848, 1837395), (134862, 1823580), (135080, 1820637), (135135, 1819896), (135432, 1815905), (136890, 1796564), (139685, 1760616), (139992, 1756755), (140049, 1756040), (141284, 1740690), (141834, 1733940), (141960, 1732401), (143640, 1712139), (143676, 1711710), (144495, 1702008), (146718, 1676220), (147420, 1668238), (150579, 1633240), (151658, 1621620), (151965, 1618344), (152152, 1616355), (154440, 1592409), (154728, 1589445), (155610, 1580436), (155649, 1580040), (156156, 1574910), (157491, 1561560), (158004, 1556490), (159640, 1540539), (159705, 1539912), (160056, 1536535), (162162, 1516580), (163020, 1508598), (163324, 1505790), (165780, 1483482), (167310, 1469916), (167622, 1467180), (169290, 1452724), (171171, 1436760), (173394, 1418340), (174069, 1412840), (174990, 1405404), (175560, 1400841), (175604, 1400490), (176605, 1392552), (179595, 1369368), (179816, 1367685), (180180, 1364922), (182358, 1348620), (182520, 1347423), (186732, 1317030), (189112, 1300455), (190190, 1293084), (191646, 1283260), (192489, 1277640), (192660, 1276506), (193410, 1271556), (195195, 1259928), (195624, 1257165), (197505, 1245192), (198936, 1236235), (200070, 1229228), (200772, 1224930), (202293, 1215720), (202620, 1213758), (204155, 1204632), (207480, 1185327), (207532, 1185030), (209988, 1171170), (211926, 1160460), (212751, 1155960), (212940, 1154934), (215460, 1141426), (215514, 1141140), (216216, 1137435), (219505, 1120392), (220077, 1117480), (223080, 1102437), (223496, 1100385), (224770, 1094148), (225720, 1089543), (227487, 1081080), (228228, 1077570), (231192, 1063755), (231660, 1061606), (232092, 1059630), (233320, 1054053), (233415, 1053624), (234234, 1049940), (236390, 1040364), (237006, 1037660), (239460, 1027026), (243144, 1011465), (244530, 1005732), (244986, 1003860), (247247, 994680), (248670, 988988), (249480, 985777), (250965, 979944), (251433, 978120), (255528, 962445), (256652, 958230), (257880, 953667), (259415, 948024), (260091, 945560), (260260, 944946), (262485, 936936), (263340, 933894), (263406, 933660), (266760, 921921), (269724, 911790), (270270, 909948), (273537, 899080), (273780, 898282), (279370, 880308), (280098, 878020), (282568, 870345), (283668, 866970), (285285, 862056), (287352, 855855), (288990, 851004), (290115, 847704), (293436, 838110), (294840, 834119), (301158, 816620), (303316, 810810), (303930, 809172), (307307, 800280), (311220, 790218), (311298, 790020), (312312, 787455), (314982, 780780), (316008, 778245), (317889, 773640), (319410, 769956), (320815, 766584), (323271, 760760), (324324, 758290), (326040, 754299), (326648, 752895), (331560, 741741), (334620, 734958), (335244, 733590), (337155, 729432), (338580, 726362), (342342, 718380), (346788, 709170), (348138, 706420), (349980, 702702), (351208, 700245), (351351, 699960), (353210, 696276), (354585, 693576), (359190, 684684), (360360, 682461), (363181, 677160), (364716, 674310), (366795, 670488), (367479, 669240), (373464, 658515), (379145, 648648), (380380, 646542), (383292, 641630), (384978, 638820), (385320, 638253), (386820, 635778), (390390, 629964), (395010, 622596), (395109, 622440), (400140, 614614), (401544, 612465), (404586, 607860), (405240, 606879), (405405, 606632), (408310, 602316), (415064, 592515), (419055, 586872), (419976, 585585), (423852, 580230), (425502, 577980), (425880, 577467), (430920, 570713), (431028, 570570), (433485, 567336), (439010, 560196), (440154, 558740), (449141, 547560), (449540, 547074), (454974, 540540), (455895, 539448), (456456, 538785), (463320, 530803), (464184, 529815), (466830, 526812), (466947, 526680), (468468, 524970), (472473, 520520), (472780, 520182), (474012, 518830), (478920, 513513), (479115, 513304), (489060, 502866), (489972, 501930), (494494, 497340)]