2229770546640

素因数分解:

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

素因数の和:105

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 324, 336, 338, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 420, 432, 441, 455, 456, 468, 486, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 624, 630, 637, 648, 665, 676, 684, 702, 720, 728, 729, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 882, 910, 912, 931, 936, 945, 972, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1134, 1140, 1170, 1176, 1183, 1197, 1215, 1235, 1260, 1274, 1296, 1323, 1330, 1352, 1365, 1368, 1404, 1456, 1458, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1596, 1620, 1638, 1680, 1690, 1701, 1710, 1729, 1755, 1764, 1820, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1995, 2028, 2052, 2106, 2128, 2160, 2184, 2187, 2205, 2223, 2268, 2280, 2340, 2352, 2366, 2394, 2430, 2457, 2470, 2520, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2793, 2808, 2835, 2916, 2940, 2964, 3024, 3042, 3078, 3120, 3159, 3185, 3192, 3211, 3240, 3276, 3380, 3402, 3420, 3458, 3510, 3528, 3549, 3591, 3640, 3645, 3705, 3724, 3780, 3822, 3888, 3920, 3952, 3969, 3990, 4056, 4095, 4104, 4212, 4368, 4374, 4410, 4446, 4536, 4560, 4563, 4617, 4655, 4680, 4732, 4788, 4860, 4914, 4940, 5040, 5070, 5096, 5103, 5130, 5187, 5265, 5292, 5320, 5460, 5586, 5616, 5670, 5733, 5832, 5880, 5915, 5928, 5985, 6084, 6156, 6318, 6370, 6384, 6422, 6480, 6552, 6561, 6615, 6669, 6760, 6804, 6840, 6916, 7020, 7056, 7098, 7182, 7280, 7290, 7371, 7410, 7448, 7560, 7605, 7644, 7695, 7938, 7980, 8112, 8190, 8208, 8281, 8379, 8424, 8505, 8645, 8748, 8820, 8892, 9072, 9126, 9234, 9310, 9360, 9464, 9477, 9555, 9576, 9633, 9720, 9828, 9880, 10140, 10192, 10206, 10260, 10374, 10530, 10584, 10640, 10647, 10773, 10920, 10935, 11115, 11172, 11340, 11466, 11664, 11760, 11830, 11856, 11907, 11970, 12103, 12168, 12285, 12312, 12636, 12740, 12844, 13104, 13122, 13230, 13338, 13520, 13608, 13680, 13689, 13832, 13851, 13965, 14040, 14196, 14364, 14580, 14742, 14820, 14896, 15120, 15210, 15288, 15309, 15390, 15561, 15795, 15876, 15960, 16055, 16380, 16562, 16758, 16848, 17010, 17199, 17290, 17496, 17640, 17745, 17784, 17955, 18252, 18468, 18620, 18928, 18954, 19110, 19152, 19266, 19440, 19656, 19683, 19760, 19845, 20007, 20280, 20412, 20520, 20748, 21060, 21168, 21294, 21546, 21840, 21870, 22113, 22230, 22344, 22477, 22680, 22815, 22932, 23085, 23660, 23814, 23940, 24206, 24336, 24570, 24624, 24843, 25137, 25272, 25480, 25515, 25688, 25935, 26244, 26460, 26676, 27216, 27378, 27664, 27702, 27930, 28080, 28392, 28431, 28665, 28728, 28899, 29160, 29484, 29640, 30420, 30576, 30618, 30780, 31122, 31590, 31752, 31920, 31941, 32110, 32319, 32760, 32805, 33124, 33345, 33516, 34020, 34398, 34580, 34992, 35280, 35490, 35568, 35721, 35910, 36309, 36504, 36855, 36936, 37240, 37908, 38220, 38532, 39312, 39366, 39690, 40014, 40560, 40824, 41040, 41067, 41405, 41496, 41553, 41895, 42120, 42588, 43092, 43740, 44226, 44460, 44688, 44954, 45360, 45630, 45864, 45927, 46170, 46683, 47320, 47385, 47628, 47880, 48165, 48412, 49140, 49686, 50274, 50544, 50960, 51030, 51376, 51597, 51870, 52488, 52920, 53235, 53352, 53865, 54756, 55404, 55860, 56784, 56862, 57330, 57456, 57798, 58320, 58968, 59049, 59280, 59535, 60021, 60515, 60840, 61236, 61560, 62244, 63180, 63504, 63882, 64220, 64638, 65520, 65610, 66248, 66339, 66690, 67032, 67431, 68040, 68445, 68796, 69160, 69255, 70980, 71442, 71820, 72618, 73008, 73710, 73872, 74480, 74529, 75411, 75816, 76440, 76545, 77064, 77805, 78732, 79380, 80028, 81648, 82134, 82810, 82992, 83106, 83790, 84240, 85176, 85293, 85995, 86184, 86697, 87480, 88452, 88920, 89908, 91260, 91728, 91854, 92340, 93366, 94640, 94770, 95256, 95760, 95823, 96330, 96824, 96957, 98280, 98415, 99372, 100035, 100548, 102060, 103194, 103740, 104976, 105840, 106470, 106704, 107163, 107730, 108927, 109512, 110565, 110808, 111720, 112385, 113724, 114660, 115596, 117936, 118098, 119070, 120042, 121030, 121680, 122472, 123120, 123201, 124215, 124488, 124659, 125685, 126360, 127764, 128440, 129276, 131220, 132496, 132678, 133380, 134064, 134862, 136080, 136890, 137592, 137781, 138320, 138510, 140049, 141960, 142155, 142884, 143640, 144495, 145236, 147420, 149058, 150822, 151632, 152880, 153090, 154128, 154791, 155610, 157339, 157464, 158760, 159705, 160056, 161595, 164268, 165620, 166212, 167580, 170352, 170586, 171990, 172368, 173394, 174960, 176904, 177147, 177840, 178605, 179816, 180063, 181545, 182520, 183708, 184680, 186732, 189540, 190512, 191646, 192660, 193648, 193914, 196560, 196830, 198744, 199017, 200070, 201096, 202293, 204120, 205335, 206388, 207480, 207765, 212940, 214326, 215460, 217854, 219024, 221130, 221616, 223440, 223587, 224770, 226233, 227448, 229320, 229635, 231192, 233415, 236196, 238140, 240084, 242060, 244944, 246402, 248430, 248976, 249318, 251370, 252720, 255528, 255879, 256880, 257985, 258552, 260091, 262440, 265356, 266760, 269724, 273780, 275184, 275562, 277020, 280098, 283920, 284310, 285768, 287280, 287469, 288990, 290472, 290871, 294840, 295245, 298116, 300105, 301644, 306180, 309582, 311220, 314678, 314928, 317520, 319410, 320112, 321489, 323190, 326781, 328536, 331240, 331695, 332424, 335160, 337155, 341172, 343980, 346788, 353808, 354294, 357210, 359632, 360126, 363090, 365040, 367416, 369360, 369603, 372645, 373464, 373977, 377055, 379080, 383292, 385320, 387828, 393660, 397488, 398034, 400140, 402192, 404586, 408240, 410670, 412776, 413343, 414960, 415530, 420147, 425880, 426465, 428652, 430920, 433485, 435708, 442260, 447174, 449540, 452466, 454896, 458640, 459270, 462384, 464373, 466830, 472017, 472392, 476280, 479115, 480168, 484120, 484785, 492804, 496860, 498636, 502740, 511056, 511758, 515970, 517104, 520182, 524880, 530712, 533520, 535815, 539448, 540189, 544635, 547560, 551124, 554040, 560196, 568620, 571536, 574938, 577980, 580944, 581742, 589680, 590490, 596232, 597051, 600210, 603288, 606879, 612360, 616005, 619164, 622440, 623295, 629356, 638820, 642978, 646380, 653562, 657072, 662480, 663390, 664848, 670320, 670761, 674310, 678699, 682344, 687960, 688905, 693576, 700245, 708588, 714420, 720252, 726180, 734832, 739206, 745290, 746928, 747954, 754110, 758160, 766584, 767637, 770640, 773955, 775656, 780273, 786695, 787320, 796068, 800280, 809172, 821340, 825552, 826686, 831060, 840294, 851760, 852930, 857304, 861840, 862407, 866970, 871416, 872613, 884520, 885735, 894348, 899080, 900315, 904932, 918540, 928746, 933660, 944034, 944784, 952560, 958230, 960336, 964467, 968240, 969570, 980343, 985608, 993720, 995085, 997272, 1005480, 1011465, 1023516, 1031940, 1040364, 1061424, 1071630, 1078896, 1080378, 1089270, 1095120, 1102248, 1108080, 1108809, 1117935, 1120392, 1121931, 1131165, 1137240, 1149876, 1155960, 1163484, 1180980, 1192464, 1194102, 1200420, 1206576, 1213758, 1224720, 1232010, 1238328, 1240029, 1244880, 1246590, 1258712, 1260441, 1277640, 1279395, 1285956, 1292760, 1300455, 1307124, 1326780, 1341522, 1348620, 1357398, 1364688, 1375920, 1377810, 1387152, 1393119, 1400490, 1416051, 1417176, 1428840, 1437345, 1440504, 1452360, 1454355, 1478412, 1490580, 1495908, 1508220, 1533168, 1535274, 1547910, 1551312, 1560546, 1573390, 1574640, 1592136, 1600560, 1607445, 1618344, 1620567, 1633905, 1642680, 1653372, 1662120, 1680588, 1705860, 1714608, 1724814, 1733940, 1742832, 1745226, 1769040, 1771470, 1788696, 1791153, 1798160, 1800630, 1809864, 1820637, 1837080, 1848015, 1857492, 1867320, 1869885, 1888068, 1916460, 1928934, 1939140, 1960686, 1971216, 1987440, 1990170, 1994544, 2010960, 2012283, 2022930, 2036097, 2047032, 2063880, 2066715, 2080728, 2100735, 2143260, 2160756, 2178540, 2204496, 2217618, 2235870, 2240784, 2243862, 2262330, 2274480, 2299752, 2302911, 2311920, 2321865, 2326968, 2340819, 2360085, 2361960, 2388204, 2400840, 2427516, 2464020, 2476656, 2480058, 2493180, 2517424, 2520882, 2555280, 2558790, 2571912, 2585520, 2587221, 2600910, 2614248, 2617839, 2653560, 2683044, 2697240, 2700945, 2714796, 2755620, 2786238, 2800980, 2832102, 2834352, 2857680, 2874690, 2881008, 2893401, 2904720, 2908710, 2941029, 2956824, 2981160, 2985255, 2991816, 3016440, 3034395, 3070548, 3095820, 3121092, 3146780, 3184272, 3214890, 3236688, 3241134, 3267810, 3285360, 3306744, 3324240, 3326427, 3353805, 3361176, 3365793, 3393495, 3411720, 3449628, 3467880, 3490452, 3542940, 3577392, 3582306, 3601260, 3619728, 3641274, 3674160, 3696030, 3714984, 3734640, 3739770, 3776136, 3781323, 3832920, 3838185, 3857868, 3878280, 3901365, 3921372, 3980340, 4024566, 4045860, 4072194, 4094064, 4127760, 4133430, 4161456, 4179357, 4201470, 4248153, 4286520, 4312035, 4321512, 4357080, 4363065, 4435236, 4471740, 4487724, 4524660, 4599504, 4605822, 4643730, 4653936, 4681638, 4720170, 4723920, 4776408, 4801680, 4822335, 4855032, 4861701, 4901715, 4928040, 4960116, 4986360, 5041764, 5117580, 5143824, 5174442, 5201820, 5228496, 5235678, 5307120, 5366088, 5373459, 5394480, 5401890, 5429592, 5461911, 5511240, 5544045, 5572476, 5601960, 5609655, 5664204, 5749380, 5786802, 5817420, 5882058, 5913648, 5962320, 5970510, 5983632, 6032880, 6036849, 6068790, 6108291, 6141096, 6191640, 6200145, 6242184, 6293560, 6302205, 6429780, 6482268, 6535620, 6613488, 6652854, 6707610, 6722352, 6731586, 6786990, 6823440, 6899256, 6935760, 6965595, 6980904, 7022457, 7080255, 7085880, 7164612, 7202520, 7282548, 7392060, 7429968, 7479540, 7552272, 7562646, 7665840, 7676370, 7715736, 7756560, 7761663, 7802730, 7842744, 7853517, 7960680, 8049132, 8091720, 8102835, 8144388, 8266860, 8358714, 8402940, 8496306, 8573040, 8624070, 8643024, 8680203, 8714160, 8726130, 8823087, 8870472, 8943480, 8955765, 8975448, 9049320, 9103185, 9211644, 9287460, 9363276, 9440340, 9552816, 9644670, 9710064, 9723402, 9803430, 9856080, 9920232, 9972720, 9979281, 10061415, 10083528, 10180485, 10235160, 10348884, 10403640, 10471356, 10732176, 10746918, 10803780, 10859184, 10923822, 11022480, 11088090, 11144952, 11203920, 11219310, 11328408, 11343969, 11498760, 11514555, 11573604, 11634840, 11704095, 11764116, 11941020, 12073698, 12137580, 12216582, 12282192, 12383280, 12400290, 12484368, 12538071, 12587120, 12604410, 12744459, 12859560, 12936105, 12964536, 13071240, 13089195, 13305708, 13415220, 13463172, 13573980, 13798512, 13931190, 13961808, 14044914, 14160510, 14171760, 14329224, 14405040, 14467005, 14565096, 14585103, 14705145, 14784120, 14959080, 15125292, 15352740, 15431472, 15523326, 15605460, 15685488, 15707034, 15921360, 16098264, 16120377, 16183440, 16205670, 16288776, 16385733, 16533720, 16632135, 16717428, 16805880, 16828965, 16992612, 17248140, 17360406, 17452260, 17646174, 17740944, 17886960, 17911530, 17950896, 18098640, 18110547, 18206370, 18324873, 18423288, 18574920, 18726552, 18880680, 18906615, 19289340, 19446804, 19606860, 19840464, 19958562, 20122830, 20167056, 20360970, 20470320, 20697768, 20807280, 20896785, 20942712, 21067371, 21240765, 21493836, 21607560, 21847644, 22176180, 22289904, 22438620, 22656816, 22687938, 22997520, 23029110, 23147208, 23269680, 23284989, 23408190, 23528232, 23560551, 23882040, 24147396, 24275160, 24308505, 24433164, 24800580, 25076142, 25208820, 25488918, 25719120, 25872210, 25929072, 26142480, 26178390, 26469261, 26611416, 26830440, 26867295, 26926344, 27147960, 27309555, 27862380, 28089828, 28321020, 28658448, 28934010, 29130192, 29170206, 29410290, 29568240, 29918160, 29937843, 30184245, 30250584, 30541455, 30705480, 31046652, 31210920, 31414068, 32196528, 32240754, 32411340, 32577552, 32771466, 33067440, 33264270, 33434856, 33611760, 33657930, 33985224, 34031907, 34496280, 34720812, 34904520, 35112285, 35292348, 35823060, 36221094, 36412740, 36649746, 36846576, 37149840, 37453104, 37614213, 37761360, 37813230, 38233377, 38578680, 38808315, 38893608, 39213720, 39267585, 39917124, 40245660, 40721940, 41395536, 41793570, 41885424, 42134742, 42481530, 42987672, 43215120, 43401015, 43695288, 43755309, 44115435, 44352360, 44877240, 45375876, 46058220, 46294416, 46569978, 46816380, 47056464, 47121102, 47764080, 48294792, 48550320, 48617010, 48866328, 49157199, 49601160, 49896405, 50152284, 50417640, 50977836, 51744420, 52356780, 52938522, 53222832, 53660880, 53734590, 53852688, 54295920, 54331641, 54619110, 54974619, 55724760, 56179656, 56642040, 56719845, 57868020, 58340412, 58820580, 59875686, 60368490, 60501168, 61082910, 61410960, 62093304, 62421840, 62690355, 62828136, 63202113, 63722295, 64481508, 64822680, 65542932, 66528540, 66869712, 67315860, 67970448, 68063814, 68992560, 69441624, 69809040, 69854967, 70224570, 70584696, 71646120, 72442188, 72825480, 72925515, 73299492, 75228426, 75626460, 76466754, 77157360, 77616630, 77787216, 78427440, 78535170, 79407783, 79834248, 80491320, 80601885, 81443880, 81928665, 83587140, 84269484, 84963060, 85975344, 86802030, 87390576, 87510618, 88230870, 88704720, 89754480, 90552735, 90751752, 91624365, 92116440, 93139956, 93632760, 94242204, 96589584, 97234020, 97732656, 98314398, 99202320, 99792810, 100304568, 100835280, 101955672, 102095721, 103488840, 104713560, 105336855, 105877044, 107469180, 108663282, 109238220, 109949238, 111449520, 112359312, 112842639, 113284080, 113439690, 114700131, 115736040, 116424945, 116680824, 117641160, 117802755, 119751372, 120736980, 122165820, 124186608, 125380710, 125656272, 126404226, 127444590, 128963016, 129645360, 131085864, 132346305, 133057080, 134631720, 136127628, 138883248, 139709934, 140449140, 141169392, 143292240, 144884376, 145650960, 145851030, 146598984, 147471597, 149689215, 150456852, 151252920, 152933508, 155233260, 157070340, 158815566, 159668496, 160982640, 161203770, 162887760, 162994923, 163857330, 164923857, 167174280, 168538968, 169926120, 170159535, 173604060, 175021236, 176461740, 181105470, 181503504, 183248730, 184232880, 186279912, 187265520, 188071065, 188484408, 189606339, 191166885, 194468040, 196628796, 199585620, 200609136, 203911344, 204191442, 206977680, 209427120, 209564901, 210673710, 211754088, 214938360, 217326564, 218476440, 218776545, 219898476, 225685278, 226879380, 229400262, 231472080, 232849890, 233361648, 235282320, 235605510, 238223349, 239502744, 241473960, 244331640, 245785995, 250761420, 252808452, 254889180, 257926032, 262171728, 264692610, 266114160, 269263440, 271658205, 272255256, 274873095, 279419868, 280898280, 289768752, 291702060, 293197968, 294943194, 299378430, 300913704, 302505840, 305867016, 306287163, 310466520, 314140680, 316010565, 317631132, 322407540, 325989846, 327714660, 329847714, 334348560, 337077936, 339852240, 340319070, 344100393, 347208120, 349274835, 350042472, 352923480, 362210940, 366497460, 372559824, 376142130, 376968816, 379212678, 382333770, 388936080, 393257592, 397038915, 399171240, 408382884, 419129802, 421347420, 423508176, 429876720, 434653128, 436952880, 437553090, 439796952, 442414791, 451370556, 453758760, 458800524, 465699780, 471211020, 476446698, 479005488, 482947920, 488663280, 488984769, 491571990, 501522840, 505616904, 509778360, 510478605, 529385220, 543316410, 544510512, 549746190, 558839736, 561796560, 564213195, 568819017, 573500655, 583404120, 589886388, 598756860, 601827408, 611734032, 612574326, 620933040, 628281360, 632021130, 635262264, 644815080, 651979692, 655429320, 659695428, 680638140, 688200786, 694416240, 698549670, 700084944, 705846960, 714670047, 724421880, 732994920, 737357985, 752284260, 758425356, 764667540, 786515184, 794077830, 798342480, 814974615, 816765768, 824619285, 838259604, 842694840, 869306256, 875106180, 879593904, 884829582, 902741112, 907517520, 917601048, 931399560, 942422040, 948031695, 952893396, 977969538, 983143980, 1003045680, 1011233808, 1019556720, 1020957210, 1032301179, 1047824505, 1058770440, 1086632820, 1099492380, 1117679472, 1128426390, 1137638034, 1147001310, 1166808240, 1179772776, 1191116745, 1197513720, 1225148652, 1264042260, 1270524528, 1289630160, 1303959384, 1310858640, 1319390856, 1327244373, 1361276280, 1376401572, 1397099340, 1429340094, 1448843760, 1465989840, 1466954307, 1474715970, 1504568520, 1516850712, 1529335080, 1531435815, 1588155660, 1629949230, 1633531536, 1649238570, 1676519208, 1685389680, 1720501965, 1750212360, 1769659164, 1805482224, 1835202096, 1862799120, 1884844080, 1896063390, 1905786792, 1955939076, 1966287960, 2041914420, 2064602358, 2095649010, 2117540880, 2144010141, 2173265640, 2198984760, 2212073955, 2256852780, 2275276068, 2294002620, 2359545552, 2382233490, 2395027440, 2444923845, 2450297304, 2528084520, 2607918768, 2638781712, 2654488746, 2722552560, 2752803144, 2794198680, 2844095085, 2858680188, 2933908614, 2949431940, 3009137040, 3033701424, 3058670160, 3062871630, 3096903537, 3176311320, 3259898460, 3298477140, 3353038416, 3441003930, 3500424720, 3539318328, 3573350235, 3792126780, 3811573584, 3911878152, 3932575920, 3981733119, 4083828840, 4129204716, 4191298020, 4288020282, 4346531280, 4397969520, 4424147910, 4513705560, 4550552136, 4588005240, 4764466980, 4889847690, 4900594608, 5056169040, 5161505895, 5308977492, 5505606288, 5588397360, 5688190170, 5717360376, 5867817228, 5898863880, 6125743260, 6193807074, 6352622640, 6519796920, 6596954280, 6636221865, 6882007860, 7078636656, 7146700470, 7334771535, 7584253560, 7823756304, 7963466238, 8167657680, 8258409432, 8382596040, 8576040564, 8848295820, 9027411120, 9101104272, 9176010480, 9290710611, 9528933960, 9779695380, 10323011790, 10617954984, 10720050705, 11376380340, 11434720752, 11735634456, 11797727760, 12251486520, 12387614148, 13039593840, 13193908560, 13272443730, 13764015720, 14293400940, 14669543070, 15168507120, 15484517685, 15926932476, 16516818864, 16765192080, 17152081128, 17696591640, 18581421222, 19057867920, 19559390760, 19908665595, 20646023580, 21235909968, 21440101410, 22752760680, 23471268912, 24502973040, 24775228296, 26544887460, 27528031440, 27872131833, 28586801880, 29339086140, 30969035370, 31853864952, 34304162256, 35393183280, 37162842444, 39118781520, 39817331190, 41292047160, 42880202820, 45505521360, 46453553055, 49550456592, 53089774920, 55744263666, 57173603760, 58678172280, 61938070740, 63707729904, 74325684888, 79634662380, 82584094320, 85760405640, 92907106110, 106179549840, 111488527332, 117356344560, 123876141480, 139360659165, 148651369776, 159269324760, 171520811280, 185814212220, 222977054664, 247752282960, 278721318330, 318538649520, 371628424440, 445954109328, 557442636660, 743256848880, 1114885273320, 2229770546640]

約数ペア:

[(1, 2229770546640), (2, 1114885273320), (3, 743256848880), (4, 557442636660), (5, 445954109328), (6, 371628424440), (7, 318538649520), (8, 278721318330), (9, 247752282960), (10, 222977054664), (12, 185814212220), (13, 171520811280), (14, 159269324760), (15, 148651369776), (16, 139360659165), (18, 123876141480), (19, 117356344560), (20, 111488527332), (21, 106179549840), (24, 92907106110), (26, 85760405640), (27, 82584094320), (28, 79634662380), (30, 74325684888), (35, 63707729904), (36, 61938070740), (38, 58678172280), (39, 57173603760), (40, 55744263666), (42, 53089774920), (45, 49550456592), (48, 46453553055), (49, 45505521360), (52, 42880202820), (54, 41292047160), (56, 39817331190), (57, 39118781520), (60, 37162842444), (63, 35393183280), (65, 34304162256), (70, 31853864952), (72, 30969035370), (76, 29339086140), (78, 28586801880), (80, 27872131833), (81, 27528031440), (84, 26544887460), (90, 24775228296), (91, 24502973040), (95, 23471268912), (98, 22752760680), (104, 21440101410), (105, 21235909968), (108, 20646023580), (112, 19908665595), (114, 19559390760), (117, 19057867920), (120, 18581421222), (126, 17696591640), (130, 17152081128), (133, 16765192080), (135, 16516818864), (140, 15926932476), (144, 15484517685), (147, 15168507120), (152, 14669543070), (156, 14293400940), (162, 13764015720), (168, 13272443730), (169, 13193908560), (171, 13039593840), (180, 12387614148), (182, 12251486520), (189, 11797727760), (190, 11735634456), (195, 11434720752), (196, 11376380340), (208, 10720050705), (210, 10617954984), (216, 10323011790), (228, 9779695380), (234, 9528933960), (240, 9290710611), (243, 9176010480), (245, 9101104272), (247, 9027411120), (252, 8848295820), (260, 8576040564), (266, 8382596040), (270, 8258409432), (273, 8167657680), (280, 7963466238), (285, 7823756304), (294, 7584253560), (304, 7334771535), (312, 7146700470), (315, 7078636656), (324, 6882007860), (336, 6636221865), (338, 6596954280), (342, 6519796920), (351, 6352622640), (360, 6193807074), (364, 6125743260), (378, 5898863880), (380, 5867817228), (390, 5717360376), (392, 5688190170), (399, 5588397360), (405, 5505606288), (420, 5308977492), (432, 5161505895), (441, 5056169040), (455, 4900594608), (456, 4889847690), (468, 4764466980), (486, 4588005240), (490, 4550552136), (494, 4513705560), (504, 4424147910), (507, 4397969520), (513, 4346531280), (520, 4288020282), (532, 4191298020), (540, 4129204716), (546, 4083828840), (560, 3981733119), (567, 3932575920), (570, 3911878152), (585, 3811573584), (588, 3792126780), (624, 3573350235), (630, 3539318328), (637, 3500424720), (648, 3441003930), (665, 3353038416), (676, 3298477140), (684, 3259898460), (702, 3176311320), (720, 3096903537), (728, 3062871630), (729, 3058670160), (735, 3033701424), (741, 3009137040), (756, 2949431940), (760, 2933908614), (780, 2858680188), (784, 2844095085), (798, 2794198680), (810, 2752803144), (819, 2722552560), (840, 2654488746), (845, 2638781712), (855, 2607918768), (882, 2528084520), (910, 2450297304), (912, 2444923845), (931, 2395027440), (936, 2382233490), (945, 2359545552), (972, 2294002620), (980, 2275276068), (988, 2256852780), (1008, 2212073955), (1014, 2198984760), (1026, 2173265640), (1040, 2144010141), (1053, 2117540880), (1064, 2095649010), (1080, 2064602358), (1092, 2041914420), (1134, 1966287960), (1140, 1955939076), (1170, 1905786792), (1176, 1896063390), (1183, 1884844080), (1197, 1862799120), (1215, 1835202096), (1235, 1805482224), (1260, 1769659164), (1274, 1750212360), (1296, 1720501965), (1323, 1685389680), (1330, 1676519208), (1352, 1649238570), (1365, 1633531536), (1368, 1629949230), (1404, 1588155660), (1456, 1531435815), (1458, 1529335080), (1470, 1516850712), (1482, 1504568520), (1512, 1474715970), (1520, 1466954307), (1521, 1465989840), (1539, 1448843760), (1560, 1429340094), (1596, 1397099340), (1620, 1376401572), (1638, 1361276280), (1680, 1327244373), (1690, 1319390856), (1701, 1310858640), (1710, 1303959384), (1729, 1289630160), (1755, 1270524528), (1764, 1264042260), (1820, 1225148652), (1862, 1197513720), (1872, 1191116745), (1890, 1179772776), (1911, 1166808240), (1944, 1147001310), (1960, 1137638034), (1976, 1128426390), (1995, 1117679472), (2028, 1099492380), (2052, 1086632820), (2106, 1058770440), (2128, 1047824505), (2160, 1032301179), (2184, 1020957210), (2187, 1019556720), (2205, 1011233808), (2223, 1003045680), (2268, 983143980), (2280, 977969538), (2340, 952893396), (2352, 948031695), (2366, 942422040), (2394, 931399560), (2430, 917601048), (2457, 907517520), (2470, 902741112), (2520, 884829582), (2535, 879593904), (2548, 875106180), (2565, 869306256), (2646, 842694840), (2660, 838259604), (2704, 824619285), (2730, 816765768), (2736, 814974615), (2793, 798342480), (2808, 794077830), (2835, 786515184), (2916, 764667540), (2940, 758425356), (2964, 752284260), (3024, 737357985), (3042, 732994920), (3078, 724421880), (3120, 714670047), (3159, 705846960), (3185, 700084944), (3192, 698549670), (3211, 694416240), (3240, 688200786), (3276, 680638140), (3380, 659695428), (3402, 655429320), (3420, 651979692), (3458, 644815080), (3510, 635262264), (3528, 632021130), (3549, 628281360), (3591, 620933040), (3640, 612574326), (3645, 611734032), (3705, 601827408), (3724, 598756860), (3780, 589886388), (3822, 583404120), (3888, 573500655), (3920, 568819017), (3952, 564213195), (3969, 561796560), (3990, 558839736), (4056, 549746190), (4095, 544510512), (4104, 543316410), (4212, 529385220), (4368, 510478605), (4374, 509778360), (4410, 505616904), (4446, 501522840), (4536, 491571990), (4560, 488984769), (4563, 488663280), (4617, 482947920), (4655, 479005488), (4680, 476446698), (4732, 471211020), (4788, 465699780), (4860, 458800524), (4914, 453758760), (4940, 451370556), (5040, 442414791), (5070, 439796952), (5096, 437553090), (5103, 436952880), (5130, 434653128), (5187, 429876720), (5265, 423508176), (5292, 421347420), (5320, 419129802), (5460, 408382884), (5586, 399171240), (5616, 397038915), (5670, 393257592), (5733, 388936080), (5832, 382333770), (5880, 379212678), (5915, 376968816), (5928, 376142130), (5985, 372559824), (6084, 366497460), (6156, 362210940), (6318, 352923480), (6370, 350042472), (6384, 349274835), (6422, 347208120), (6480, 344100393), (6552, 340319070), (6561, 339852240), (6615, 337077936), (6669, 334348560), (6760, 329847714), (6804, 327714660), (6840, 325989846), (6916, 322407540), (7020, 317631132), (7056, 316010565), (7098, 314140680), (7182, 310466520), (7280, 306287163), (7290, 305867016), (7371, 302505840), (7410, 300913704), (7448, 299378430), (7560, 294943194), (7605, 293197968), (7644, 291702060), (7695, 289768752), (7938, 280898280), (7980, 279419868), (8112, 274873095), (8190, 272255256), (8208, 271658205), (8281, 269263440), (8379, 266114160), (8424, 264692610), (8505, 262171728), (8645, 257926032), (8748, 254889180), (8820, 252808452), (8892, 250761420), (9072, 245785995), (9126, 244331640), (9234, 241473960), (9310, 239502744), (9360, 238223349), (9464, 235605510), (9477, 235282320), (9555, 233361648), (9576, 232849890), (9633, 231472080), (9720, 229400262), (9828, 226879380), (9880, 225685278), (10140, 219898476), (10192, 218776545), (10206, 218476440), (10260, 217326564), (10374, 214938360), (10530, 211754088), (10584, 210673710), (10640, 209564901), (10647, 209427120), (10773, 206977680), (10920, 204191442), (10935, 203911344), (11115, 200609136), (11172, 199585620), (11340, 196628796), (11466, 194468040), (11664, 191166885), (11760, 189606339), (11830, 188484408), (11856, 188071065), (11907, 187265520), (11970, 186279912), (12103, 184232880), (12168, 183248730), (12285, 181503504), (12312, 181105470), (12636, 176461740), (12740, 175021236), (12844, 173604060), (13104, 170159535), (13122, 169926120), (13230, 168538968), (13338, 167174280), (13520, 164923857), (13608, 163857330), (13680, 162994923), (13689, 162887760), (13832, 161203770), (13851, 160982640), (13965, 159668496), (14040, 158815566), (14196, 157070340), (14364, 155233260), (14580, 152933508), (14742, 151252920), (14820, 150456852), (14896, 149689215), (15120, 147471597), (15210, 146598984), (15288, 145851030), (15309, 145650960), (15390, 144884376), (15561, 143292240), (15795, 141169392), (15876, 140449140), (15960, 139709934), (16055, 138883248), (16380, 136127628), (16562, 134631720), (16758, 133057080), (16848, 132346305), (17010, 131085864), (17199, 129645360), (17290, 128963016), (17496, 127444590), (17640, 126404226), (17745, 125656272), (17784, 125380710), (17955, 124186608), (18252, 122165820), (18468, 120736980), (18620, 119751372), (18928, 117802755), (18954, 117641160), (19110, 116680824), (19152, 116424945), (19266, 115736040), (19440, 114700131), (19656, 113439690), (19683, 113284080), (19760, 112842639), (19845, 112359312), (20007, 111449520), (20280, 109949238), (20412, 109238220), (20520, 108663282), (20748, 107469180), (21060, 105877044), (21168, 105336855), (21294, 104713560), (21546, 103488840), (21840, 102095721), (21870, 101955672), (22113, 100835280), (22230, 100304568), (22344, 99792810), (22477, 99202320), (22680, 98314398), (22815, 97732656), (22932, 97234020), (23085, 96589584), (23660, 94242204), (23814, 93632760), (23940, 93139956), (24206, 92116440), (24336, 91624365), (24570, 90751752), (24624, 90552735), (24843, 89754480), (25137, 88704720), (25272, 88230870), (25480, 87510618), (25515, 87390576), (25688, 86802030), (25935, 85975344), (26244, 84963060), (26460, 84269484), (26676, 83587140), (27216, 81928665), (27378, 81443880), (27664, 80601885), (27702, 80491320), (27930, 79834248), (28080, 79407783), (28392, 78535170), (28431, 78427440), (28665, 77787216), (28728, 77616630), (28899, 77157360), (29160, 76466754), (29484, 75626460), (29640, 75228426), (30420, 73299492), (30576, 72925515), (30618, 72825480), (30780, 72442188), (31122, 71646120), (31590, 70584696), (31752, 70224570), (31920, 69854967), (31941, 69809040), (32110, 69441624), (32319, 68992560), (32760, 68063814), (32805, 67970448), (33124, 67315860), (33345, 66869712), (33516, 66528540), (34020, 65542932), (34398, 64822680), (34580, 64481508), (34992, 63722295), (35280, 63202113), (35490, 62828136), (35568, 62690355), (35721, 62421840), (35910, 62093304), (36309, 61410960), (36504, 61082910), (36855, 60501168), (36936, 60368490), (37240, 59875686), (37908, 58820580), (38220, 58340412), (38532, 57868020), (39312, 56719845), (39366, 56642040), (39690, 56179656), (40014, 55724760), (40560, 54974619), (40824, 54619110), (41040, 54331641), (41067, 54295920), (41405, 53852688), (41496, 53734590), (41553, 53660880), (41895, 53222832), (42120, 52938522), (42588, 52356780), (43092, 51744420), (43740, 50977836), (44226, 50417640), (44460, 50152284), (44688, 49896405), (44954, 49601160), (45360, 49157199), (45630, 48866328), (45864, 48617010), (45927, 48550320), (46170, 48294792), (46683, 47764080), (47320, 47121102), (47385, 47056464), (47628, 46816380), (47880, 46569978), (48165, 46294416), (48412, 46058220), (49140, 45375876), (49686, 44877240), (50274, 44352360), (50544, 44115435), (50960, 43755309), (51030, 43695288), (51376, 43401015), (51597, 43215120), (51870, 42987672), (52488, 42481530), (52920, 42134742), (53235, 41885424), (53352, 41793570), (53865, 41395536), (54756, 40721940), (55404, 40245660), (55860, 39917124), (56784, 39267585), (56862, 39213720), (57330, 38893608), (57456, 38808315), (57798, 38578680), (58320, 38233377), (58968, 37813230), (59049, 37761360), (59280, 37614213), (59535, 37453104), (60021, 37149840), (60515, 36846576), (60840, 36649746), (61236, 36412740), (61560, 36221094), (62244, 35823060), (63180, 35292348), (63504, 35112285), (63882, 34904520), (64220, 34720812), (64638, 34496280), (65520, 34031907), (65610, 33985224), (66248, 33657930), (66339, 33611760), (66690, 33434856), (67032, 33264270), (67431, 33067440), (68040, 32771466), (68445, 32577552), (68796, 32411340), (69160, 32240754), (69255, 32196528), (70980, 31414068), (71442, 31210920), (71820, 31046652), (72618, 30705480), (73008, 30541455), (73710, 30250584), (73872, 30184245), (74480, 29937843), (74529, 29918160), (75411, 29568240), (75816, 29410290), (76440, 29170206), (76545, 29130192), (77064, 28934010), (77805, 28658448), (78732, 28321020), (79380, 28089828), (80028, 27862380), (81648, 27309555), (82134, 27147960), (82810, 26926344), (82992, 26867295), (83106, 26830440), (83790, 26611416), (84240, 26469261), (85176, 26178390), (85293, 26142480), (85995, 25929072), (86184, 25872210), (86697, 25719120), (87480, 25488918), (88452, 25208820), (88920, 25076142), (89908, 24800580), (91260, 24433164), (91728, 24308505), (91854, 24275160), (92340, 24147396), (93366, 23882040), (94640, 23560551), (94770, 23528232), (95256, 23408190), (95760, 23284989), (95823, 23269680), (96330, 23147208), (96824, 23029110), (96957, 22997520), (98280, 22687938), (98415, 22656816), (99372, 22438620), (100035, 22289904), (100548, 22176180), (102060, 21847644), (103194, 21607560), (103740, 21493836), (104976, 21240765), (105840, 21067371), (106470, 20942712), (106704, 20896785), (107163, 20807280), (107730, 20697768), (108927, 20470320), (109512, 20360970), (110565, 20167056), (110808, 20122830), (111720, 19958562), (112385, 19840464), (113724, 19606860), (114660, 19446804), (115596, 19289340), (117936, 18906615), (118098, 18880680), (119070, 18726552), (120042, 18574920), (121030, 18423288), (121680, 18324873), (122472, 18206370), (123120, 18110547), (123201, 18098640), (124215, 17950896), (124488, 17911530), (124659, 17886960), (125685, 17740944), (126360, 17646174), (127764, 17452260), (128440, 17360406), (129276, 17248140), (131220, 16992612), (132496, 16828965), (132678, 16805880), (133380, 16717428), (134064, 16632135), (134862, 16533720), (136080, 16385733), (136890, 16288776), (137592, 16205670), (137781, 16183440), (138320, 16120377), (138510, 16098264), (140049, 15921360), (141960, 15707034), (142155, 15685488), (142884, 15605460), (143640, 15523326), (144495, 15431472), (145236, 15352740), (147420, 15125292), (149058, 14959080), (150822, 14784120), (151632, 14705145), (152880, 14585103), (153090, 14565096), (154128, 14467005), (154791, 14405040), (155610, 14329224), (157339, 14171760), (157464, 14160510), (158760, 14044914), (159705, 13961808), (160056, 13931190), (161595, 13798512), (164268, 13573980), (165620, 13463172), (166212, 13415220), (167580, 13305708), (170352, 13089195), (170586, 13071240), (171990, 12964536), (172368, 12936105), (173394, 12859560), (174960, 12744459), (176904, 12604410), (177147, 12587120), (177840, 12538071), (178605, 12484368), (179816, 12400290), (180063, 12383280), (181545, 12282192), (182520, 12216582), (183708, 12137580), (184680, 12073698), (186732, 11941020), (189540, 11764116), (190512, 11704095), (191646, 11634840), (192660, 11573604), (193648, 11514555), (193914, 11498760), (196560, 11343969), (196830, 11328408), (198744, 11219310), (199017, 11203920), (200070, 11144952), (201096, 11088090), (202293, 11022480), (204120, 10923822), (205335, 10859184), (206388, 10803780), (207480, 10746918), (207765, 10732176), (212940, 10471356), (214326, 10403640), (215460, 10348884), (217854, 10235160), (219024, 10180485), (221130, 10083528), (221616, 10061415), (223440, 9979281), (223587, 9972720), (224770, 9920232), (226233, 9856080), (227448, 9803430), (229320, 9723402), (229635, 9710064), (231192, 9644670), (233415, 9552816), (236196, 9440340), (238140, 9363276), (240084, 9287460), (242060, 9211644), (244944, 9103185), (246402, 9049320), (248430, 8975448), (248976, 8955765), (249318, 8943480), (251370, 8870472), (252720, 8823087), (255528, 8726130), (255879, 8714160), (256880, 8680203), (257985, 8643024), (258552, 8624070), (260091, 8573040), (262440, 8496306), (265356, 8402940), (266760, 8358714), (269724, 8266860), (273780, 8144388), (275184, 8102835), (275562, 8091720), (277020, 8049132), (280098, 7960680), (283920, 7853517), (284310, 7842744), (285768, 7802730), (287280, 7761663), (287469, 7756560), (288990, 7715736), (290472, 7676370), (290871, 7665840), (294840, 7562646), (295245, 7552272), (298116, 7479540), (300105, 7429968), (301644, 7392060), (306180, 7282548), (309582, 7202520), (311220, 7164612), (314678, 7085880), (314928, 7080255), (317520, 7022457), (319410, 6980904), (320112, 6965595), (321489, 6935760), (323190, 6899256), (326781, 6823440), (328536, 6786990), (331240, 6731586), (331695, 6722352), (332424, 6707610), (335160, 6652854), (337155, 6613488), (341172, 6535620), (343980, 6482268), (346788, 6429780), (353808, 6302205), (354294, 6293560), (357210, 6242184), (359632, 6200145), (360126, 6191640), (363090, 6141096), (365040, 6108291), (367416, 6068790), (369360, 6036849), (369603, 6032880), (372645, 5983632), (373464, 5970510), (373977, 5962320), (377055, 5913648), (379080, 5882058), (383292, 5817420), (385320, 5786802), (387828, 5749380), (393660, 5664204), (397488, 5609655), (398034, 5601960), (400140, 5572476), (402192, 5544045), (404586, 5511240), (408240, 5461911), (410670, 5429592), (412776, 5401890), (413343, 5394480), (414960, 5373459), (415530, 5366088), (420147, 5307120), (425880, 5235678), (426465, 5228496), (428652, 5201820), (430920, 5174442), (433485, 5143824), (435708, 5117580), (442260, 5041764), (447174, 4986360), (449540, 4960116), (452466, 4928040), (454896, 4901715), (458640, 4861701), (459270, 4855032), (462384, 4822335), (464373, 4801680), (466830, 4776408), (472017, 4723920), (472392, 4720170), (476280, 4681638), (479115, 4653936), (480168, 4643730), (484120, 4605822), (484785, 4599504), (492804, 4524660), (496860, 4487724), (498636, 4471740), (502740, 4435236), (511056, 4363065), (511758, 4357080), (515970, 4321512), (517104, 4312035), (520182, 4286520), (524880, 4248153), (530712, 4201470), (533520, 4179357), (535815, 4161456), (539448, 4133430), (540189, 4127760), (544635, 4094064), (547560, 4072194), (551124, 4045860), (554040, 4024566), (560196, 3980340), (568620, 3921372), (571536, 3901365), (574938, 3878280), (577980, 3857868), (580944, 3838185), (581742, 3832920), (589680, 3781323), (590490, 3776136), (596232, 3739770), (597051, 3734640), (600210, 3714984), (603288, 3696030), (606879, 3674160), (612360, 3641274), (616005, 3619728), (619164, 3601260), (622440, 3582306), (623295, 3577392), (629356, 3542940), (638820, 3490452), (642978, 3467880), (646380, 3449628), (653562, 3411720), (657072, 3393495), (662480, 3365793), (663390, 3361176), (664848, 3353805), (670320, 3326427), (670761, 3324240), (674310, 3306744), (678699, 3285360), (682344, 3267810), (687960, 3241134), (688905, 3236688), (693576, 3214890), (700245, 3184272), (708588, 3146780), (714420, 3121092), (720252, 3095820), (726180, 3070548), (734832, 3034395), (739206, 3016440), (745290, 2991816), (746928, 2985255), (747954, 2981160), (754110, 2956824), (758160, 2941029), (766584, 2908710), (767637, 2904720), (770640, 2893401), (773955, 2881008), (775656, 2874690), (780273, 2857680), (786695, 2834352), (787320, 2832102), (796068, 2800980), (800280, 2786238), (809172, 2755620), (821340, 2714796), (825552, 2700945), (826686, 2697240), (831060, 2683044), (840294, 2653560), (851760, 2617839), (852930, 2614248), (857304, 2600910), (861840, 2587221), (862407, 2585520), (866970, 2571912), (871416, 2558790), (872613, 2555280), (884520, 2520882), (885735, 2517424), (894348, 2493180), (899080, 2480058), (900315, 2476656), (904932, 2464020), (918540, 2427516), (928746, 2400840), (933660, 2388204), (944034, 2361960), (944784, 2360085), (952560, 2340819), (958230, 2326968), (960336, 2321865), (964467, 2311920), (968240, 2302911), (969570, 2299752), (980343, 2274480), (985608, 2262330), (993720, 2243862), (995085, 2240784), (997272, 2235870), (1005480, 2217618), (1011465, 2204496), (1023516, 2178540), (1031940, 2160756), (1040364, 2143260), (1061424, 2100735), (1071630, 2080728), (1078896, 2066715), (1080378, 2063880), (1089270, 2047032), (1095120, 2036097), (1102248, 2022930), (1108080, 2012283), (1108809, 2010960), (1117935, 1994544), (1120392, 1990170), (1121931, 1987440), (1131165, 1971216), (1137240, 1960686), (1149876, 1939140), (1155960, 1928934), (1163484, 1916460), (1180980, 1888068), (1192464, 1869885), (1194102, 1867320), (1200420, 1857492), (1206576, 1848015), (1213758, 1837080), (1224720, 1820637), (1232010, 1809864), (1238328, 1800630), (1240029, 1798160), (1244880, 1791153), (1246590, 1788696), (1258712, 1771470), (1260441, 1769040), (1277640, 1745226), (1279395, 1742832), (1285956, 1733940), (1292760, 1724814), (1300455, 1714608), (1307124, 1705860), (1326780, 1680588), (1341522, 1662120), (1348620, 1653372), (1357398, 1642680), (1364688, 1633905), (1375920, 1620567), (1377810, 1618344), (1387152, 1607445), (1393119, 1600560), (1400490, 1592136), (1416051, 1574640), (1417176, 1573390), (1428840, 1560546), (1437345, 1551312), (1440504, 1547910), (1452360, 1535274), (1454355, 1533168), (1478412, 1508220), (1490580, 1495908)]