68461553160

素因数分解:

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

素因数の和:185

約数の個数: 1920

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

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

約数列:

[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, 101, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 198, 202, 209, 210, 216, 220, 228, 231, 234, 242, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 303, 308, 312, 315, 324, 330, 342, 351, 360, 363, 364, 378, 380, 385, 390, 396, 399, 404, 405, 418, 420, 429, 440, 455, 456, 462, 468, 484, 494, 495, 504, 505, 513, 520, 532, 540, 546, 567, 570, 572, 585, 594, 605, 606, 616, 627, 630, 648, 660, 665, 684, 693, 702, 707, 715, 726, 728, 741, 756, 760, 770, 780, 792, 798, 808, 810, 819, 836, 840, 847, 855, 858, 891, 909, 910, 924, 936, 945, 968, 988, 990, 1001, 1010, 1026, 1045, 1053, 1064, 1080, 1089, 1092, 1111, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1212, 1235, 1254, 1260, 1287, 1313, 1320, 1330, 1365, 1368, 1386, 1404, 1414, 1430, 1452, 1463, 1482, 1485, 1512, 1515, 1539, 1540, 1560, 1573, 1596, 1620, 1638, 1672, 1694, 1710, 1716, 1729, 1755, 1782, 1815, 1818, 1820, 1848, 1881, 1890, 1919, 1976, 1980, 1995, 2002, 2020, 2052, 2079, 2090, 2106, 2121, 2145, 2178, 2184, 2222, 2223, 2268, 2280, 2299, 2310, 2340, 2376, 2394, 2420, 2424, 2457, 2470, 2508, 2520, 2541, 2565, 2574, 2626, 2660, 2717, 2727, 2730, 2772, 2808, 2828, 2835, 2860, 2904, 2926, 2964, 2970, 3003, 3030, 3078, 3080, 3135, 3146, 3192, 3240, 3267, 3276, 3333, 3388, 3420, 3432, 3458, 3465, 3510, 3535, 3564, 3591, 3630, 3636, 3640, 3705, 3762, 3780, 3838, 3861, 3939, 3960, 3990, 4004, 4040, 4095, 4104, 4158, 4180, 4212, 4235, 4242, 4290, 4356, 4389, 4444, 4446, 4455, 4536, 4545, 4598, 4620, 4680, 4719, 4788, 4840, 4914, 4940, 5005, 5016, 5082, 5130, 5148, 5187, 5252, 5265, 5320, 5434, 5445, 5454, 5460, 5544, 5555, 5643, 5656, 5670, 5720, 5757, 5852, 5928, 5940, 5985, 6006, 6060, 6156, 6237, 6270, 6292, 6363, 6435, 6534, 6552, 6565, 6666, 6669, 6776, 6840, 6897, 6916, 6930, 7020, 7070, 7128, 7182, 7260, 7272, 7315, 7371, 7410, 7524, 7560, 7623, 7676, 7695, 7722, 7777, 7865, 7878, 7980, 8008, 8151, 8181, 8190, 8316, 8360, 8424, 8470, 8484, 8580, 8645, 8712, 8778, 8888, 8892, 8910, 9009, 9090, 9191, 9196, 9240, 9405, 9438, 9576, 9595, 9801, 9828, 9880, 9999, 10010, 10164, 10260, 10296, 10374, 10395, 10504, 10530, 10605, 10773, 10868, 10890, 10908, 10920, 11011, 11110, 11115, 11286, 11340, 11495, 11514, 11583, 11704, 11817, 11880, 11970, 12012, 12120, 12221, 12285, 12312, 12474, 12540, 12584, 12705, 12726, 12870, 13068, 13130, 13167, 13332, 13338, 13433, 13585, 13635, 13794, 13832, 13860, 14040, 14140, 14157, 14364, 14443, 14520, 14630, 14742, 14820, 15015, 15048, 15246, 15352, 15390, 15444, 15554, 15561, 15730, 15756, 15960, 16093, 16302, 16335, 16362, 16380, 16632, 16665, 16929, 16940, 16968, 17160, 17271, 17290, 17556, 17784, 17820, 17955, 18018, 18180, 18382, 18392, 18810, 18876, 19019, 19089, 19190, 19305, 19602, 19656, 19695, 19998, 20007, 20020, 20328, 20520, 20691, 20748, 20790, 21060, 21109, 21210, 21546, 21736, 21780, 21816, 21945, 22022, 22220, 22230, 22572, 22680, 22869, 22990, 23028, 23166, 23331, 23595, 23634, 23940, 24024, 24442, 24453, 24570, 24947, 24948, 25080, 25410, 25452, 25740, 25935, 26136, 26260, 26334, 26664, 26676, 26866, 27027, 27170, 27270, 27573, 27588, 27720, 28215, 28280, 28314, 28728, 28785, 28886, 29260, 29484, 29640, 29887, 29997, 30030, 30492, 30780, 30888, 31108, 31122, 31185, 31460, 31512, 31815, 32186, 32604, 32670, 32724, 32760, 33033, 33330, 33345, 33858, 33880, 34485, 34542, 34580, 35112, 35451, 35640, 35910, 36036, 36360, 36663, 36764, 36855, 37620, 37752, 38038, 38115, 38178, 38380, 38610, 38885, 39204, 39390, 39501, 39996, 40014, 40040, 40299, 40755, 40905, 41382, 41496, 41580, 42120, 42218, 42420, 42471, 43092, 43329, 43560, 43890, 44044, 44440, 44460, 45045, 45144, 45738, 45955, 45980, 46056, 46332, 46662, 46683, 47190, 47268, 47880, 48279, 48884, 48906, 49005, 49140, 49894, 49896, 49995, 50820, 50904, 51480, 51813, 51870, 52520, 52668, 53352, 53732, 53865, 54054, 54340, 54540, 55055, 55146, 55176, 56430, 56628, 57057, 57267, 57570, 57772, 57915, 58520, 58968, 59085, 59774, 59994, 60060, 60984, 61105, 61560, 62073, 62216, 62244, 62370, 62920, 63327, 63630, 64372, 65208, 65340, 65448, 65835, 66066, 66660, 66690, 67165, 67716, 68607, 68970, 69084, 69160, 69993, 70785, 70902, 71820, 72072, 72215, 73326, 73359, 73528, 73710, 74841, 75240, 76076, 76230, 76356, 76760, 77220, 77770, 77805, 78408, 78780, 79002, 79992, 80028, 80465, 80598, 81081, 81510, 81810, 82719, 82764, 83160, 84436, 84645, 84840, 84942, 85547, 86184, 86355, 86658, 87780, 88088, 88920, 89661, 89991, 90090, 91476, 91910, 91960, 92664, 93324, 93366, 94380, 94536, 95095, 95445, 96558, 97768, 97812, 98010, 98280, 99099, 99788, 99990, 100035, 101101, 101640, 103455, 103626, 103740, 105336, 105545, 106353, 107464, 107730, 108108, 108680, 109080, 109989, 110110, 110292, 112860, 113256, 114114, 114345, 114534, 115140, 115544, 115830, 116655, 118170, 118503, 119548, 119988, 120120, 120897, 122210, 122265, 124146, 124488, 124735, 124740, 126654, 127260, 127413, 128744, 129987, 130680, 131670, 132132, 133320, 133380, 134330, 135135, 135432, 137214, 137865, 137940, 138168, 139986, 140049, 141570, 141804, 143640, 144430, 144837, 146652, 146718, 147420, 147763, 149435, 149682, 149985, 152152, 152460, 152712, 154440, 155439, 155540, 155610, 157560, 158004, 158873, 160056, 160930, 161196, 162162, 163020, 163620, 165165, 165438, 165528, 168872, 169290, 169884, 171094, 171171, 172710, 173316, 174629, 175560, 177255, 179322, 179982, 180180, 182952, 183315, 183820, 186219, 186648, 186732, 188760, 189981, 190190, 190890, 193116, 195624, 196020, 197505, 198198, 199576, 199980, 200070, 201495, 202202, 206910, 207252, 207480, 209209, 209979, 211090, 212355, 212706, 215460, 216216, 216645, 219978, 220077, 220220, 220584, 224523, 225720, 228228, 228690, 229068, 230280, 231660, 232199, 233310, 233415, 236340, 237006, 239096, 239976, 241395, 241794, 244420, 244530, 248157, 248292, 249470, 249480, 253308, 254520, 254826, 256641, 259065, 259974, 263340, 264264, 266760, 268660, 268983, 270270, 274417, 274428, 275730, 275880, 279972, 280098, 283140, 283608, 285285, 286335, 288860, 289674, 293304, 293436, 294840, 295526, 297297, 298870, 299364, 299970, 303303, 304920, 310365, 310878, 311080, 311220, 316008, 316635, 317746, 321860, 322392, 324324, 326040, 327240, 329967, 330330, 330876, 338580, 339768, 342188, 342342, 343035, 345420, 346632, 349258, 349965, 354510, 358644, 359964, 360360, 362691, 366630, 366795, 367640, 372438, 373464, 374205, 379962, 380380, 381780, 386232, 389961, 392040, 395010, 396396, 399960, 400140, 402990, 404404, 405405, 413595, 413820, 414504, 418418, 419958, 422180, 424710, 425412, 427735, 430920, 433290, 434511, 439956, 440154, 440440, 443289, 448305, 449046, 449955, 456456, 457380, 458136, 463320, 464398, 466620, 466830, 472680, 474012, 476619, 482790, 483588, 488840, 489060, 495495, 496314, 496584, 498940, 505505, 506616, 509652, 513282, 513513, 518130, 519948, 523887, 526680, 531765, 537320, 537966, 540540, 548834, 548856, 549945, 551460, 559944, 560196, 566280, 569943, 570570, 572670, 577720, 579348, 586872, 591052, 592515, 594594, 597740, 598728, 599940, 604485, 606606, 620730, 621756, 622440, 627627, 629937, 633270, 635492, 637065, 643720, 648648, 649935, 659934, 660660, 661752, 673569, 677160, 684376, 684684, 686070, 690840, 696597, 698516, 699930, 700245, 709020, 717288, 719928, 724185, 725382, 733260, 733590, 738815, 744471, 744876, 748410, 759924, 760760, 763560, 769923, 777195, 779922, 790020, 792792, 794365, 800280, 805980, 806949, 808808, 810810, 823251, 827190, 827640, 836836, 839916, 844360, 849420, 850824, 855470, 855855, 866580, 869022, 873145, 879912, 880308, 886578, 891891, 896610, 898092, 899910, 909909, 914760, 928796, 931095, 933240, 933660, 948024, 949905, 953238, 965580, 967176, 978120, 989901, 990990, 992628, 997880, 1011010, 1019304, 1026564, 1027026, 1036260, 1039896, 1046045, 1047774, 1049895, 1063530, 1075932, 1081080, 1088073, 1097668, 1099890, 1100385, 1102920, 1112111, 1120392, 1122615, 1139886, 1141140, 1145340, 1158696, 1160995, 1169883, 1182104, 1185030, 1189188, 1195480, 1199880, 1208970, 1213212, 1240785, 1241460, 1243512, 1255254, 1259874, 1266540, 1270984, 1274130, 1283205, 1299870, 1303533, 1319868, 1321320, 1329867, 1344915, 1347138, 1369368, 1372085, 1372140, 1393194, 1397032, 1399860, 1400490, 1418040, 1429857, 1448370, 1450764, 1466520, 1467180, 1477630, 1486485, 1488942, 1489752, 1496820, 1516515, 1519848, 1539846, 1540539, 1554390, 1559844, 1571661, 1580040, 1588730, 1611960, 1613898, 1621620, 1625393, 1646502, 1649835, 1654380, 1673672, 1679832, 1698840, 1709829, 1710940, 1711710, 1733160, 1738044, 1746290, 1760616, 1773156, 1783782, 1793220, 1796184, 1799820, 1813455, 1819818, 1857592, 1862190, 1867320, 1882881, 1899810, 1906476, 1920919, 1931160, 1949805, 1979802, 1981980, 1985256, 2020707, 2022020, 2053128, 2054052, 2072520, 2089791, 2092090, 2095548, 2099790, 2127060, 2151864, 2172555, 2176146, 2195336, 2199780, 2200770, 2216445, 2224222, 2245230, 2279772, 2282280, 2290680, 2309769, 2321990, 2339766, 2370060, 2378376, 2383095, 2417940, 2420847, 2426424, 2469753, 2481570, 2482920, 2510508, 2519748, 2533080, 2548260, 2566410, 2567565, 2599740, 2607066, 2619435, 2639736, 2659734, 2689830, 2694276, 2729727, 2744170, 2744280, 2786388, 2799720, 2800980, 2849715, 2859714, 2896740, 2901528, 2934360, 2955260, 2972970, 2977884, 2993640, 3018587, 3033030, 3079692, 3081078, 3108780, 3119688, 3138135, 3143322, 3149685, 3177460, 3227796, 3243240, 3250786, 3293004, 3299670, 3308760, 3336333, 3367845, 3419658, 3421880, 3423420, 3476088, 3482985, 3492580, 3546312, 3567564, 3586440, 3599640, 3626910, 3639636, 3722355, 3724380, 3765762, 3799620, 3812952, 3841838, 3849615, 3899610, 3959604, 3963960, 3989601, 4034745, 4041414, 4044040, 4108104, 4116255, 4179582, 4184180, 4191096, 4199580, 4254120, 4289571, 4345110, 4352292, 4399560, 4401540, 4432890, 4448444, 4459455, 4490460, 4549545, 4559544, 4619538, 4643980, 4679532, 4714983, 4740120, 4766190, 4835880, 4841694, 4876179, 4939506, 4949505, 4963140, 5021016, 5039496, 5096520, 5132820, 5135130, 5199480, 5214132, 5238870, 5319468, 5379660, 5388552, 5440365, 5459454, 5488340, 5560555, 5572776, 5601960, 5648643, 5699430, 5719428, 5762757, 5793480, 5849415, 5910520, 5945940, 5955768, 6037174, 6066060, 6159384, 6162156, 6217560, 6269373, 6276270, 6286644, 6299370, 6354920, 6455592, 6501572, 6517665, 6586008, 6599340, 6649335, 6672666, 6735690, 6839316, 6846840, 6929307, 6965970, 6985160, 7135128, 7149285, 7253820, 7279272, 7409259, 7444710, 7448760, 7531524, 7599240, 7683676, 7699230, 7702695, 7799220, 7858305, 7919208, 7979202, 8069490, 8082828, 8126965, 8189181, 8232510, 8359164, 8368360, 8399160, 8549145, 8579142, 8690220, 8704584, 8803080, 8865780, 8896888, 8918910, 8980920, 9055761, 9099090, 9239076, 9287960, 9359064, 9414405, 9429966, 9532380, 9604595, 9683388, 9752358, 9879012, 9899010, 9926280, 10008999, 10103535, 10265640, 10270260, 10428264, 10448955, 10477740, 10638936, 10759320, 10880730, 10918908, 10976680, 11121110, 11297286, 11398860, 11438856, 11525514, 11548845, 11698830, 11891880, 11968803, 12074348, 12104235, 12132120, 12324312, 12348765, 12538746, 12552540, 12573288, 12598740, 12868713, 13003144, 13035330, 13198680, 13298670, 13345332, 13471380, 13648635, 13678632, 13858614, 13931940, 14144949, 14298570, 14507640, 14628537, 14818518, 14889420, 15063048, 15092935, 15367352, 15398460, 15405390, 15598440, 15716610, 15958404, 16138980, 16165656, 16253930, 16378362, 16465020, 16681665, 16718328, 16945929, 17098290, 17158284, 17288271, 17380440, 17731560, 17837820, 18111522, 18198180, 18478152, 18808119, 18828810, 18859932, 19064760, 19209190, 19366776, 19504716, 19758024, 19798020, 19948005, 20017998, 20207070, 20540520, 20897910, 20955480, 21130109, 21447855, 21761460, 21837816, 22227777, 22242220, 22594572, 22797720, 23051028, 23097690, 23397660, 23574915, 23937606, 24148696, 24208470, 24380895, 24697530, 25077492, 25105080, 25197480, 25737426, 26070660, 26597340, 26690664, 26942760, 27167283, 27297270, 27717228, 27863880, 28243215, 28289898, 28597140, 28813785, 29257074, 29637036, 29778840, 30026997, 30185870, 30796920, 30810780, 31346865, 31433220, 31916808, 32277960, 32507860, 32756724, 32930040, 33363330, 33891858, 34196580, 34316568, 34576542, 34646535, 35675640, 36223044, 36396360, 37046295, 37616238, 37657620, 37719864, 38418380, 39009432, 39596040, 39896010, 40035996, 40414140, 40945905, 41795820, 42260218, 42895710, 43522920, 43885611, 44455554, 44484440, 45189144, 45278805, 46102056, 46195380, 46795320, 47149830, 47875212, 48416940, 48761790, 49395060, 50044995, 50154984, 51474852, 51864813, 52141320, 53194680, 54334566, 54594540, 55434456, 56486430, 56579796, 57194280, 57627570, 58514148, 59274072, 59844015, 60053994, 60371740, 61621560, 62693730, 62866440, 63390327, 64343565, 65015720, 65513448, 66726660, 67783716, 68393160, 69153084, 69293070, 70724745, 72446088, 73142685, 74092590, 75232476, 75315240, 76836760, 79792020, 80071992, 80828280, 81501849, 81891810, 83591640, 84520436, 84729645, 85791420, 86441355, 87771222, 88911108, 90080991, 90557610, 92390760, 94040595, 94299660, 95750424, 96833880, 97523580, 98790120, 100089990, 102949704, 103729626, 105650545, 108669132, 109189080, 111138885, 112972860, 113159592, 115255140, 117028296, 119688030, 120107988, 120743480, 125387460, 126780654, 128687130, 131656833, 133453320, 135567432, 135836415, 138306168, 138586140, 141449490, 146285370, 148185180, 150134985, 150464952, 155594439, 159584040, 163003698, 163783620, 169040872, 169459290, 171582840, 172882710, 175542444, 177822216, 180161982, 181115220, 188081190, 188599320, 190170981, 195047160, 200179980, 207459252, 211301090, 217338264, 219428055, 222277770, 225945720, 230510280, 239376060, 240215976, 244505547, 250774920, 253561308, 257374260, 259324065, 263313666, 271672830, 277172280, 282898980, 292570740, 296370360, 300269970, 311188878, 316951635, 326007396, 327567240, 338918580, 345765420, 351084888, 360323964, 362230440, 376162380, 380341962, 400359960, 407509245, 414918504, 422602180, 438856110, 444555540, 450404955, 478752120, 489011094, 507122616, 514748520, 518648130, 526627332, 543345660, 565797960, 570512943, 585141480, 600539940, 622377756, 633903270, 652014792, 658284165, 677837160, 691530840, 720647928, 752324760, 760683924, 777972195, 815018490, 845204360, 877712220, 889111080, 900809910, 950854905, 978022188, 1037296260, 1053254664, 1086691320, 1141025886, 1201079880, 1222527735, 1244755512, 1267806540, 1316568330, 1521367848, 1555944390, 1630036980, 1711538829, 1755424440, 1801619820, 1901709810, 1956044376, 2074592520, 2282051772, 2445055470, 2535613080, 2633136660, 2852564715, 3111888780, 3260073960, 3423077658, 3603239640, 3803419620, 4564103544, 4890110940, 5266273320, 5705129430, 6223777560, 6846155316, 7606839240, 8557694145, 9780221880, 11410258860, 13692310632, 17115388290, 22820517720, 34230776580, 68461553160]

約数ペア:

[(1, 68461553160), (2, 34230776580), (3, 22820517720), (4, 17115388290), (5, 13692310632), (6, 11410258860), (7, 9780221880), (8, 8557694145), (9, 7606839240), (10, 6846155316), (11, 6223777560), (12, 5705129430), (13, 5266273320), (14, 4890110940), (15, 4564103544), (18, 3803419620), (19, 3603239640), (20, 3423077658), (21, 3260073960), (22, 3111888780), (24, 2852564715), (26, 2633136660), (27, 2535613080), (28, 2445055470), (30, 2282051772), (33, 2074592520), (35, 1956044376), (36, 1901709810), (38, 1801619820), (39, 1755424440), (40, 1711538829), (42, 1630036980), (44, 1555944390), (45, 1521367848), (52, 1316568330), (54, 1267806540), (55, 1244755512), (56, 1222527735), (57, 1201079880), (60, 1141025886), (63, 1086691320), (65, 1053254664), (66, 1037296260), (70, 978022188), (72, 950854905), (76, 900809910), (77, 889111080), (78, 877712220), (81, 845204360), (84, 815018490), (88, 777972195), (90, 760683924), (91, 752324760), (95, 720647928), (99, 691530840), (101, 677837160), (104, 658284165), (105, 652014792), (108, 633903270), (110, 622377756), (114, 600539940), (117, 585141480), (120, 570512943), (121, 565797960), (126, 543345660), (130, 526627332), (132, 518648130), (133, 514748520), (135, 507122616), (140, 489011094), (143, 478752120), (152, 450404955), (154, 444555540), (156, 438856110), (162, 422602180), (165, 414918504), (168, 407509245), (171, 400359960), (180, 380341962), (182, 376162380), (189, 362230440), (190, 360323964), (195, 351084888), (198, 345765420), (202, 338918580), (209, 327567240), (210, 326007396), (216, 316951635), (220, 311188878), (228, 300269970), (231, 296370360), (234, 292570740), (242, 282898980), (247, 277172280), (252, 271672830), (260, 263313666), (264, 259324065), (266, 257374260), (270, 253561308), (273, 250774920), (280, 244505547), (285, 240215976), (286, 239376060), (297, 230510280), (303, 225945720), (308, 222277770), (312, 219428055), (315, 217338264), (324, 211301090), (330, 207459252), (342, 200179980), (351, 195047160), (360, 190170981), (363, 188599320), (364, 188081190), (378, 181115220), (380, 180161982), (385, 177822216), (390, 175542444), (396, 172882710), (399, 171582840), (404, 169459290), (405, 169040872), (418, 163783620), (420, 163003698), (429, 159584040), (440, 155594439), (455, 150464952), (456, 150134985), (462, 148185180), (468, 146285370), (484, 141449490), (494, 138586140), (495, 138306168), (504, 135836415), (505, 135567432), (513, 133453320), (520, 131656833), (532, 128687130), (540, 126780654), (546, 125387460), (567, 120743480), (570, 120107988), (572, 119688030), (585, 117028296), (594, 115255140), (605, 113159592), (606, 112972860), (616, 111138885), (627, 109189080), (630, 108669132), (648, 105650545), (660, 103729626), (665, 102949704), (684, 100089990), (693, 98790120), (702, 97523580), (707, 96833880), (715, 95750424), (726, 94299660), (728, 94040595), (741, 92390760), (756, 90557610), (760, 90080991), (770, 88911108), (780, 87771222), (792, 86441355), (798, 85791420), (808, 84729645), (810, 84520436), (819, 83591640), (836, 81891810), (840, 81501849), (847, 80828280), (855, 80071992), (858, 79792020), (891, 76836760), (909, 75315240), (910, 75232476), (924, 74092590), (936, 73142685), (945, 72446088), (968, 70724745), (988, 69293070), (990, 69153084), (1001, 68393160), (1010, 67783716), (1026, 66726660), (1045, 65513448), (1053, 65015720), (1064, 64343565), (1080, 63390327), (1089, 62866440), (1092, 62693730), (1111, 61621560), (1134, 60371740), (1140, 60053994), (1144, 59844015), (1155, 59274072), (1170, 58514148), (1188, 57627570), (1197, 57194280), (1210, 56579796), (1212, 56486430), (1235, 55434456), (1254, 54594540), (1260, 54334566), (1287, 53194680), (1313, 52141320), (1320, 51864813), (1330, 51474852), (1365, 50154984), (1368, 50044995), (1386, 49395060), (1404, 48761790), (1414, 48416940), (1430, 47875212), (1452, 47149830), (1463, 46795320), (1482, 46195380), (1485, 46102056), (1512, 45278805), (1515, 45189144), (1539, 44484440), (1540, 44455554), (1560, 43885611), (1573, 43522920), (1596, 42895710), (1620, 42260218), (1638, 41795820), (1672, 40945905), (1694, 40414140), (1710, 40035996), (1716, 39896010), (1729, 39596040), (1755, 39009432), (1782, 38418380), (1815, 37719864), (1818, 37657620), (1820, 37616238), (1848, 37046295), (1881, 36396360), (1890, 36223044), (1919, 35675640), (1976, 34646535), (1980, 34576542), (1995, 34316568), (2002, 34196580), (2020, 33891858), (2052, 33363330), (2079, 32930040), (2090, 32756724), (2106, 32507860), (2121, 32277960), (2145, 31916808), (2178, 31433220), (2184, 31346865), (2222, 30810780), (2223, 30796920), (2268, 30185870), (2280, 30026997), (2299, 29778840), (2310, 29637036), (2340, 29257074), (2376, 28813785), (2394, 28597140), (2420, 28289898), (2424, 28243215), (2457, 27863880), (2470, 27717228), (2508, 27297270), (2520, 27167283), (2541, 26942760), (2565, 26690664), (2574, 26597340), (2626, 26070660), (2660, 25737426), (2717, 25197480), (2727, 25105080), (2730, 25077492), (2772, 24697530), (2808, 24380895), (2828, 24208470), (2835, 24148696), (2860, 23937606), (2904, 23574915), (2926, 23397660), (2964, 23097690), (2970, 23051028), (3003, 22797720), (3030, 22594572), (3078, 22242220), (3080, 22227777), (3135, 21837816), (3146, 21761460), (3192, 21447855), (3240, 21130109), (3267, 20955480), (3276, 20897910), (3333, 20540520), (3388, 20207070), (3420, 20017998), (3432, 19948005), (3458, 19798020), (3465, 19758024), (3510, 19504716), (3535, 19366776), (3564, 19209190), (3591, 19064760), (3630, 18859932), (3636, 18828810), (3640, 18808119), (3705, 18478152), (3762, 18198180), (3780, 18111522), (3838, 17837820), (3861, 17731560), (3939, 17380440), (3960, 17288271), (3990, 17158284), (4004, 17098290), (4040, 16945929), (4095, 16718328), (4104, 16681665), (4158, 16465020), (4180, 16378362), (4212, 16253930), (4235, 16165656), (4242, 16138980), (4290, 15958404), (4356, 15716610), (4389, 15598440), (4444, 15405390), (4446, 15398460), (4455, 15367352), (4536, 15092935), (4545, 15063048), (4598, 14889420), (4620, 14818518), (4680, 14628537), (4719, 14507640), (4788, 14298570), (4840, 14144949), (4914, 13931940), (4940, 13858614), (5005, 13678632), (5016, 13648635), (5082, 13471380), (5130, 13345332), (5148, 13298670), (5187, 13198680), (5252, 13035330), (5265, 13003144), (5320, 12868713), (5434, 12598740), (5445, 12573288), (5454, 12552540), (5460, 12538746), (5544, 12348765), (5555, 12324312), (5643, 12132120), (5656, 12104235), (5670, 12074348), (5720, 11968803), (5757, 11891880), (5852, 11698830), (5928, 11548845), (5940, 11525514), (5985, 11438856), (6006, 11398860), (6060, 11297286), (6156, 11121110), (6237, 10976680), (6270, 10918908), (6292, 10880730), (6363, 10759320), (6435, 10638936), (6534, 10477740), (6552, 10448955), (6565, 10428264), (6666, 10270260), (6669, 10265640), (6776, 10103535), (6840, 10008999), (6897, 9926280), (6916, 9899010), (6930, 9879012), (7020, 9752358), (7070, 9683388), (7128, 9604595), (7182, 9532380), (7260, 9429966), (7272, 9414405), (7315, 9359064), (7371, 9287960), (7410, 9239076), (7524, 9099090), (7560, 9055761), (7623, 8980920), (7676, 8918910), (7695, 8896888), (7722, 8865780), (7777, 8803080), (7865, 8704584), (7878, 8690220), (7980, 8579142), (8008, 8549145), (8151, 8399160), (8181, 8368360), (8190, 8359164), (8316, 8232510), (8360, 8189181), (8424, 8126965), (8470, 8082828), (8484, 8069490), (8580, 7979202), (8645, 7919208), (8712, 7858305), (8778, 7799220), (8888, 7702695), (8892, 7699230), (8910, 7683676), (9009, 7599240), (9090, 7531524), (9191, 7448760), (9196, 7444710), (9240, 7409259), (9405, 7279272), (9438, 7253820), (9576, 7149285), (9595, 7135128), (9801, 6985160), (9828, 6965970), (9880, 6929307), (9999, 6846840), (10010, 6839316), (10164, 6735690), (10260, 6672666), (10296, 6649335), (10374, 6599340), (10395, 6586008), (10504, 6517665), (10530, 6501572), (10605, 6455592), (10773, 6354920), (10868, 6299370), (10890, 6286644), (10908, 6276270), (10920, 6269373), (11011, 6217560), (11110, 6162156), (11115, 6159384), (11286, 6066060), (11340, 6037174), (11495, 5955768), (11514, 5945940), (11583, 5910520), (11704, 5849415), (11817, 5793480), (11880, 5762757), (11970, 5719428), (12012, 5699430), (12120, 5648643), (12221, 5601960), (12285, 5572776), (12312, 5560555), (12474, 5488340), (12540, 5459454), (12584, 5440365), (12705, 5388552), (12726, 5379660), (12870, 5319468), (13068, 5238870), (13130, 5214132), (13167, 5199480), (13332, 5135130), (13338, 5132820), (13433, 5096520), (13585, 5039496), (13635, 5021016), (13794, 4963140), (13832, 4949505), (13860, 4939506), (14040, 4876179), (14140, 4841694), (14157, 4835880), (14364, 4766190), (14443, 4740120), (14520, 4714983), (14630, 4679532), (14742, 4643980), (14820, 4619538), (15015, 4559544), (15048, 4549545), (15246, 4490460), (15352, 4459455), (15390, 4448444), (15444, 4432890), (15554, 4401540), (15561, 4399560), (15730, 4352292), (15756, 4345110), (15960, 4289571), (16093, 4254120), (16302, 4199580), (16335, 4191096), (16362, 4184180), (16380, 4179582), (16632, 4116255), (16665, 4108104), (16929, 4044040), (16940, 4041414), (16968, 4034745), (17160, 3989601), (17271, 3963960), (17290, 3959604), (17556, 3899610), (17784, 3849615), (17820, 3841838), (17955, 3812952), (18018, 3799620), (18180, 3765762), (18382, 3724380), (18392, 3722355), (18810, 3639636), (18876, 3626910), (19019, 3599640), (19089, 3586440), (19190, 3567564), (19305, 3546312), (19602, 3492580), (19656, 3482985), (19695, 3476088), (19998, 3423420), (20007, 3421880), (20020, 3419658), (20328, 3367845), (20520, 3336333), (20691, 3308760), (20748, 3299670), (20790, 3293004), (21060, 3250786), (21109, 3243240), (21210, 3227796), (21546, 3177460), (21736, 3149685), (21780, 3143322), (21816, 3138135), (21945, 3119688), (22022, 3108780), (22220, 3081078), (22230, 3079692), (22572, 3033030), (22680, 3018587), (22869, 2993640), (22990, 2977884), (23028, 2972970), (23166, 2955260), (23331, 2934360), (23595, 2901528), (23634, 2896740), (23940, 2859714), (24024, 2849715), (24442, 2800980), (24453, 2799720), (24570, 2786388), (24947, 2744280), (24948, 2744170), (25080, 2729727), (25410, 2694276), (25452, 2689830), (25740, 2659734), (25935, 2639736), (26136, 2619435), (26260, 2607066), (26334, 2599740), (26664, 2567565), (26676, 2566410), (26866, 2548260), (27027, 2533080), (27170, 2519748), (27270, 2510508), (27573, 2482920), (27588, 2481570), (27720, 2469753), (28215, 2426424), (28280, 2420847), (28314, 2417940), (28728, 2383095), (28785, 2378376), (28886, 2370060), (29260, 2339766), (29484, 2321990), (29640, 2309769), (29887, 2290680), (29997, 2282280), (30030, 2279772), (30492, 2245230), (30780, 2224222), (30888, 2216445), (31108, 2200770), (31122, 2199780), (31185, 2195336), (31460, 2176146), (31512, 2172555), (31815, 2151864), (32186, 2127060), (32604, 2099790), (32670, 2095548), (32724, 2092090), (32760, 2089791), (33033, 2072520), (33330, 2054052), (33345, 2053128), (33858, 2022020), (33880, 2020707), (34485, 1985256), (34542, 1981980), (34580, 1979802), (35112, 1949805), (35451, 1931160), (35640, 1920919), (35910, 1906476), (36036, 1899810), (36360, 1882881), (36663, 1867320), (36764, 1862190), (36855, 1857592), (37620, 1819818), (37752, 1813455), (38038, 1799820), (38115, 1796184), (38178, 1793220), (38380, 1783782), (38610, 1773156), (38885, 1760616), (39204, 1746290), (39390, 1738044), (39501, 1733160), (39996, 1711710), (40014, 1710940), (40040, 1709829), (40299, 1698840), (40755, 1679832), (40905, 1673672), (41382, 1654380), (41496, 1649835), (41580, 1646502), (42120, 1625393), (42218, 1621620), (42420, 1613898), (42471, 1611960), (43092, 1588730), (43329, 1580040), (43560, 1571661), (43890, 1559844), (44044, 1554390), (44440, 1540539), (44460, 1539846), (45045, 1519848), (45144, 1516515), (45738, 1496820), (45955, 1489752), (45980, 1488942), (46056, 1486485), (46332, 1477630), (46662, 1467180), (46683, 1466520), (47190, 1450764), (47268, 1448370), (47880, 1429857), (48279, 1418040), (48884, 1400490), (48906, 1399860), (49005, 1397032), (49140, 1393194), (49894, 1372140), (49896, 1372085), (49995, 1369368), (50820, 1347138), (50904, 1344915), (51480, 1329867), (51813, 1321320), (51870, 1319868), (52520, 1303533), (52668, 1299870), (53352, 1283205), (53732, 1274130), (53865, 1270984), (54054, 1266540), (54340, 1259874), (54540, 1255254), (55055, 1243512), (55146, 1241460), (55176, 1240785), (56430, 1213212), (56628, 1208970), (57057, 1199880), (57267, 1195480), (57570, 1189188), (57772, 1185030), (57915, 1182104), (58520, 1169883), (58968, 1160995), (59085, 1158696), (59774, 1145340), (59994, 1141140), (60060, 1139886), (60984, 1122615), (61105, 1120392), (61560, 1112111), (62073, 1102920), (62216, 1100385), (62244, 1099890), (62370, 1097668), (62920, 1088073), (63327, 1081080), (63630, 1075932), (64372, 1063530), (65208, 1049895), (65340, 1047774), (65448, 1046045), (65835, 1039896), (66066, 1036260), (66660, 1027026), (66690, 1026564), (67165, 1019304), (67716, 1011010), (68607, 997880), (68970, 992628), (69084, 990990), (69160, 989901), (69993, 978120), (70785, 967176), (70902, 965580), (71820, 953238), (72072, 949905), (72215, 948024), (73326, 933660), (73359, 933240), (73528, 931095), (73710, 928796), (74841, 914760), (75240, 909909), (76076, 899910), (76230, 898092), (76356, 896610), (76760, 891891), (77220, 886578), (77770, 880308), (77805, 879912), (78408, 873145), (78780, 869022), (79002, 866580), (79992, 855855), (80028, 855470), (80465, 850824), (80598, 849420), (81081, 844360), (81510, 839916), (81810, 836836), (82719, 827640), (82764, 827190), (83160, 823251), (84436, 810810), (84645, 808808), (84840, 806949), (84942, 805980), (85547, 800280), (86184, 794365), (86355, 792792), (86658, 790020), (87780, 779922), (88088, 777195), (88920, 769923), (89661, 763560), (89991, 760760), (90090, 759924), (91476, 748410), (91910, 744876), (91960, 744471), (92664, 738815), (93324, 733590), (93366, 733260), (94380, 725382), (94536, 724185), (95095, 719928), (95445, 717288), (96558, 709020), (97768, 700245), (97812, 699930), (98010, 698516), (98280, 696597), (99099, 690840), (99788, 686070), (99990, 684684), (100035, 684376), (101101, 677160), (101640, 673569), (103455, 661752), (103626, 660660), (103740, 659934), (105336, 649935), (105545, 648648), (106353, 643720), (107464, 637065), (107730, 635492), (108108, 633270), (108680, 629937), (109080, 627627), (109989, 622440), (110110, 621756), (110292, 620730), (112860, 606606), (113256, 604485), (114114, 599940), (114345, 598728), (114534, 597740), (115140, 594594), (115544, 592515), (115830, 591052), (116655, 586872), (118170, 579348), (118503, 577720), (119548, 572670), (119988, 570570), (120120, 569943), (120897, 566280), (122210, 560196), (122265, 559944), (124146, 551460), (124488, 549945), (124735, 548856), (124740, 548834), (126654, 540540), (127260, 537966), (127413, 537320), (128744, 531765), (129987, 526680), (130680, 523887), (131670, 519948), (132132, 518130), (133320, 513513), (133380, 513282), (134330, 509652), (135135, 506616), (135432, 505505), (137214, 498940), (137865, 496584), (137940, 496314), (138168, 495495), (139986, 489060), (140049, 488840), (141570, 483588), (141804, 482790), (143640, 476619), (144430, 474012), (144837, 472680), (146652, 466830), (146718, 466620), (147420, 464398), (147763, 463320), (149435, 458136), (149682, 457380), (149985, 456456), (152152, 449955), (152460, 449046), (152712, 448305), (154440, 443289), (155439, 440440), (155540, 440154), (155610, 439956), (157560, 434511), (158004, 433290), (158873, 430920), (160056, 427735), (160930, 425412), (161196, 424710), (162162, 422180), (163020, 419958), (163620, 418418), (165165, 414504), (165438, 413820), (165528, 413595), (168872, 405405), (169290, 404404), (169884, 402990), (171094, 400140), (171171, 399960), (172710, 396396), (173316, 395010), (174629, 392040), (175560, 389961), (177255, 386232), (179322, 381780), (179982, 380380), (180180, 379962), (182952, 374205), (183315, 373464), (183820, 372438), (186219, 367640), (186648, 366795), (186732, 366630), (188760, 362691), (189981, 360360), (190190, 359964), (190890, 358644), (193116, 354510), (195624, 349965), (196020, 349258), (197505, 346632), (198198, 345420), (199576, 343035), (199980, 342342), (200070, 342188), (201495, 339768), (202202, 338580), (206910, 330876), (207252, 330330), (207480, 329967), (209209, 327240), (209979, 326040), (211090, 324324), (212355, 322392), (212706, 321860), (215460, 317746), (216216, 316635), (216645, 316008), (219978, 311220), (220077, 311080), (220220, 310878), (220584, 310365), (224523, 304920), (225720, 303303), (228228, 299970), (228690, 299364), (229068, 298870), (230280, 297297), (231660, 295526), (232199, 294840), (233310, 293436), (233415, 293304), (236340, 289674), (237006, 288860), (239096, 286335), (239976, 285285), (241395, 283608), (241794, 283140), (244420, 280098), (244530, 279972), (248157, 275880), (248292, 275730), (249470, 274428), (249480, 274417), (253308, 270270), (254520, 268983), (254826, 268660), (256641, 266760), (259065, 264264), (259974, 263340)]