1630366821720

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{163}}^1$

素因数の和:315

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 49, 52, 54, 56, 60, 62, 63, 65, 67, 70, 72, 78, 84, 90, 91, 93, 98, 104, 105, 108, 117, 120, 124, 126, 130, 134, 135, 140, 147, 155, 156, 163, 168, 180, 182, 186, 189, 195, 196, 201, 210, 216, 217, 234, 245, 248, 252, 260, 268, 270, 273, 279, 280, 294, 310, 312, 315, 326, 335, 343, 351, 360, 364, 372, 378, 390, 392, 402, 403, 420, 434, 441, 455, 465, 468, 469, 489, 490, 504, 520, 536, 540, 546, 558, 585, 588, 603, 620, 630, 637, 651, 652, 670, 686, 702, 728, 735, 744, 756, 780, 804, 806, 815, 819, 837, 840, 868, 871, 882, 910, 930, 936, 938, 945, 978, 980, 1005, 1029, 1080, 1085, 1092, 1116, 1141, 1170, 1176, 1206, 1209, 1240, 1260, 1274, 1302, 1304, 1323, 1340, 1365, 1372, 1395, 1404, 1407, 1467, 1470, 1512, 1519, 1560, 1608, 1612, 1630, 1638, 1674, 1715, 1736, 1742, 1755, 1764, 1809, 1820, 1860, 1876, 1890, 1911, 1953, 1956, 1960, 2010, 2015, 2058, 2077, 2119, 2170, 2184, 2205, 2232, 2282, 2340, 2345, 2412, 2418, 2445, 2457, 2520, 2548, 2604, 2613, 2646, 2680, 2730, 2744, 2790, 2808, 2814, 2821, 2934, 2940, 3015, 3038, 3087, 3185, 3224, 3255, 3260, 3276, 3283, 3348, 3423, 3430, 3484, 3510, 3528, 3618, 3627, 3640, 3720, 3752, 3780, 3822, 3906, 3912, 4020, 4030, 4095, 4116, 4154, 4185, 4221, 4238, 4340, 4355, 4401, 4410, 4459, 4557, 4564, 4680, 4690, 4824, 4836, 4890, 4914, 5053, 5096, 5145, 5208, 5226, 5292, 5460, 5580, 5628, 5642, 5705, 5733, 5859, 5868, 5880, 6030, 6045, 6076, 6097, 6174, 6231, 6357, 6370, 6510, 6520, 6552, 6566, 6615, 6696, 6846, 6860, 6968, 7020, 7035, 7236, 7254, 7335, 7560, 7595, 7644, 7812, 7839, 7987, 8040, 8060, 8190, 8232, 8308, 8370, 8442, 8463, 8476, 8680, 8710, 8802, 8820, 8918, 9045, 9114, 9128, 9261, 9380, 9555, 9672, 9765, 9780, 9828, 9849, 10106, 10269, 10290, 10385, 10452, 10584, 10595, 10633, 10881, 10920, 10921, 11160, 11256, 11284, 11410, 11466, 11718, 11736, 12060, 12090, 12152, 12194, 12285, 12348, 12462, 12663, 12714, 12740, 13020, 13065, 13132, 13230, 13377, 13671, 13692, 13720, 14040, 14070, 14105, 14472, 14508, 14539, 14670, 14833, 15159, 15190, 15288, 15435, 15624, 15678, 15974, 16120, 16380, 16415, 16616, 16740, 16884, 16926, 16952, 17115, 17199, 17420, 17604, 17640, 17836, 18090, 18135, 18228, 18291, 18522, 18693, 18760, 19071, 19110, 19530, 19560, 19656, 19698, 19747, 20212, 20538, 20580, 20770, 20904, 21105, 21190, 21266, 21762, 21842, 22005, 22295, 22568, 22785, 22820, 22932, 22981, 23436, 23517, 23961, 24120, 24180, 24388, 24570, 24696, 24924, 25265, 25326, 25389, 25428, 25480, 26040, 26130, 26264, 26460, 26754, 27001, 27342, 27384, 28140, 28210, 28665, 29016, 29078, 29295, 29340, 29547, 29666, 30318, 30380, 30485, 30807, 30870, 31155, 31356, 31785, 31899, 31948, 32760, 32763, 32830, 33480, 33768, 33852, 34230, 34398, 34840, 35208, 35371, 35672, 36180, 36270, 36456, 36582, 37044, 37386, 38142, 38220, 39060, 39195, 39396, 39494, 39935, 40131, 40424, 41013, 41076, 41160, 41540, 42210, 42315, 42380, 42532, 42679, 43524, 43617, 43684, 44010, 44499, 44590, 45477, 45570, 45640, 45864, 45962, 46305, 46872, 47034, 47922, 48360, 48776, 49140, 49245, 49848, 50530, 50652, 50778, 50856, 51345, 52260, 52920, 53165, 53508, 54002, 54405, 54605, 54684, 54873, 55909, 56079, 56280, 56420, 57213, 57330, 58156, 58590, 58680, 59094, 59241, 59332, 60636, 60760, 60970, 61614, 61740, 62310, 62712, 63315, 63570, 63798, 63896, 65526, 65660, 65689, 66885, 67704, 68355, 68460, 68796, 68943, 70742, 71883, 72360, 72540, 72695, 73164, 74088, 74165, 74772, 75795, 76167, 76284, 76440, 76447, 78120, 78390, 78792, 78988, 79870, 80262, 81003, 82026, 82152, 83080, 84420, 84630, 84760, 85064, 85358, 85995, 87048, 87234, 87368, 88020, 88641, 88998, 89180, 90954, 91140, 91455, 91924, 92610, 93465, 94068, 95355, 95697, 95844, 98280, 98289, 98490, 98735, 101060, 101304, 101556, 101773, 102690, 103831, 104520, 106113, 106330, 107016, 108004, 108810, 109210, 109368, 109746, 111818, 112158, 112840, 114426, 114660, 114905, 116312, 117180, 117585, 118188, 118482, 118664, 119805, 120393, 121272, 121940, 123228, 123480, 124620, 126630, 126945, 127140, 127596, 128037, 130851, 131052, 131320, 131378, 133497, 133770, 135005, 136431, 136710, 136920, 137592, 137886, 138229, 141484, 141973, 143766, 145080, 145390, 146328, 147735, 148330, 149544, 151590, 152334, 152568, 152894, 154035, 156780, 157976, 159495, 159740, 160524, 162006, 163815, 164052, 164619, 167727, 168840, 169260, 170716, 171990, 174468, 176040, 176855, 177282, 177723, 177996, 178360, 181908, 182280, 182910, 183848, 185220, 186930, 188136, 189007, 190710, 191394, 191688, 196578, 196980, 197067, 197470, 200655, 202120, 203112, 203546, 205065, 205380, 206829, 207662, 212226, 212660, 213395, 215649, 216008, 217620, 218085, 218420, 219492, 222495, 223636, 224316, 227385, 228852, 229320, 229341, 229810, 234360, 235170, 236376, 236964, 239610, 240786, 243009, 243880, 246456, 247597, 249240, 253260, 253890, 254280, 255192, 256074, 261702, 262104, 262756, 266994, 267540, 270010, 272862, 273420, 274365, 275772, 276458, 279545, 280395, 282968, 283946, 286065, 287091, 287532, 290780, 294867, 295470, 296205, 296660, 298753, 303180, 304668, 305319, 305788, 308070, 311493, 313560, 318339, 318990, 319480, 321048, 324012, 327630, 328104, 328445, 329238, 335454, 338520, 338551, 341432, 343980, 344715, 348936, 353710, 354564, 355446, 355992, 359415, 363816, 365820, 370440, 373860, 378014, 380835, 381420, 382235, 382788, 384111, 392553, 393156, 393960, 394134, 394940, 400491, 401310, 405015, 407092, 410130, 410760, 413658, 414687, 415324, 424452, 425320, 425919, 426790, 431298, 435240, 436170, 436840, 438984, 443205, 444990, 447272, 448632, 454770, 457704, 458682, 459620, 459823, 470340, 473928, 478485, 479220, 481572, 486018, 491445, 495194, 503181, 506520, 507780, 508865, 512148, 519155, 523404, 525512, 530565, 533169, 533988, 535080, 535129, 540020, 545724, 546840, 548730, 551544, 552916, 559090, 560790, 567021, 567892, 572130, 574182, 575064, 581560, 589734, 590940, 591201, 592410, 593320, 597506, 601965, 606360, 609336, 610638, 611576, 616140, 620487, 622986, 636678, 637980, 640185, 648024, 654255, 655260, 656890, 658476, 667485, 670908, 677102, 682155, 687960, 688023, 689430, 691145, 707420, 709128, 709865, 710892, 712411, 718830, 726817, 729027, 731640, 742791, 747720, 756028, 761670, 762840, 764470, 765576, 768222, 785106, 786312, 788268, 789880, 800982, 802620, 810030, 814184, 820260, 823095, 827316, 829374, 830648, 838635, 848904, 851838, 853580, 862596, 872340, 886410, 888615, 889980, 896259, 909540, 915957, 917364, 919240, 919646, 934479, 940680, 945035, 955017, 956970, 958440, 963144, 972036, 982890, 985335, 990388, 993811, 1006362, 1015560, 1015653, 1017730, 1024296, 1034145, 1038310, 1046808, 1061130, 1066338, 1067976, 1070258, 1078245, 1080040, 1091448, 1097460, 1105832, 1118180, 1121580, 1134042, 1135784, 1144260, 1146705, 1148364, 1152333, 1179468, 1181880, 1182402, 1184820, 1195012, 1203930, 1215045, 1221276, 1232280, 1237985, 1240974, 1244061, 1245972, 1273356, 1275960, 1277757, 1280370, 1308510, 1310520, 1313780, 1316952, 1323049, 1334970, 1341816, 1354204, 1364310, 1376046, 1378860, 1379469, 1382290, 1414840, 1419730, 1421784, 1424822, 1435455, 1437660, 1453634, 1458054, 1474335, 1485582, 1493765, 1509543, 1512056, 1523340, 1526595, 1528940, 1536444, 1557465, 1570212, 1576536, 1591695, 1601964, 1605240, 1605387, 1620060, 1640520, 1646190, 1654632, 1658748, 1677270, 1692755, 1701063, 1703676, 1707160, 1725192, 1733179, 1744680, 1772820, 1773603, 1777230, 1779960, 1792518, 1819080, 1831914, 1834728, 1839292, 1868958, 1890070, 1910034, 1913940, 1920555, 1944072, 1962765, 1965780, 1970670, 1980776, 1987622, 2002455, 2012724, 2031306, 2035460, 2064069, 2068290, 2073435, 2076620, 2122260, 2129595, 2132676, 2137233, 2140516, 2156490, 2180451, 2194920, 2228373, 2236360, 2243160, 2268084, 2288520, 2293410, 2296728, 2299115, 2304666, 2358936, 2364804, 2369640, 2369857, 2390024, 2407860, 2430090, 2442552, 2475970, 2481948, 2488122, 2491944, 2515905, 2546712, 2555514, 2560740, 2617020, 2627560, 2646098, 2665845, 2669940, 2675645, 2688777, 2708408, 2728620, 2747871, 2752092, 2757720, 2758938, 2764580, 2803437, 2835105, 2839460, 2849644, 2870910, 2875320, 2907268, 2916108, 2948670, 2956005, 2971164, 2981433, 2987530, 3019086, 3046680, 3046959, 3053190, 3057880, 3072888, 3102435, 3114930, 3140424, 3183390, 3203928, 3210774, 3218761, 3240120, 3292380, 3317496, 3354540, 3385510, 3402126, 3407352, 3440115, 3466358, 3545640, 3547206, 3554460, 3562055, 3585036, 3634085, 3645135, 3663828, 3678584, 3713955, 3732183, 3737916, 3745903, 3780140, 3820068, 3827880, 3833271, 3841110, 3925530, 3931560, 3941340, 3969147, 3975244, 4004910, 4025448, 4062612, 4070920, 4128138, 4136580, 4138407, 4146870, 4153240, 4244520, 4259190, 4265352, 4274466, 4281032, 4312980, 4360902, 4401163, 4456746, 4481295, 4536168, 4579785, 4586820, 4598230, 4609332, 4672395, 4729608, 4739714, 4775085, 4815720, 4816161, 4860180, 4951940, 4963896, 4969055, 4976244, 5031810, 5078265, 5103189, 5111028, 5121480, 5199537, 5234040, 5292196, 5331690, 5339880, 5351290, 5377554, 5457240, 5495742, 5504184, 5517876, 5529160, 5606874, 5670210, 5678920, 5699288, 5741820, 5761665, 5814536, 5832216, 5897340, 5912010, 5942328, 5962866, 5975060, 6038172, 6093918, 6106380, 6204870, 6220305, 6229860, 6366780, 6388785, 6411699, 6421548, 6437522, 6541353, 6584760, 6615245, 6685119, 6709080, 6771020, 6804252, 6880230, 6897345, 6932716, 6956677, 7094412, 7108920, 7109571, 7124110, 7170072, 7268170, 7290270, 7327656, 7427910, 7464366, 7475832, 7491806, 7547715, 7560280, 7640136, 7666542, 7682220, 7851060, 7882680, 7938294, 7950488, 8009820, 8026935, 8066331, 8125224, 8256276, 8273160, 8276814, 8293740, 8505315, 8518380, 8548932, 8625960, 8665895, 8721804, 8802326, 8868015, 8913492, 8944299, 8962590, 9140877, 9159570, 9173640, 9196460, 9218664, 9261343, 9344790, 9479428, 9550170, 9632322, 9656283, 9720360, 9903880, 9938110, 9952488, 10063620, 10156530, 10206378, 10222056, 10320345, 10399074, 10584392, 10663380, 10686165, 10702580, 10755108, 10902255, 10991484, 11035752, 11141865, 11213748, 11237709, 11340420, 11483640, 11523330, 11794680, 11824020, 11849285, 11907441, 11925732, 11950120, 12076344, 12187836, 12212760, 12409740, 12415221, 12440610, 12459720, 12733560, 12777570, 12823398, 12843096, 12875044, 13082706, 13203489, 13230490, 13370238, 13443885, 13542040, 13608504, 13739355, 13760460, 13794690, 13865432, 13913354, 14017185, 14188824, 14219142, 14248220, 14448483, 14536340, 14580540, 14855820, 14907165, 14928732, 14983612, 15095430, 15234795, 15333084, 15364440, 15598611, 15702120, 15876588, 16019640, 16053870, 16093805, 16132662, 16512552, 16553628, 16587480, 16588999, 17010630, 17036760, 17097864, 17331790, 17443608, 17604652, 17736030, 17826984, 17888598, 17925180, 18281754, 18319140, 18392920, 18522686, 18660915, 18689580, 18729515, 18958856, 19100340, 19166355, 19235097, 19264644, 19312566, 19624059, 19845735, 19876220, 20127240, 20313060, 20412756, 20640690, 20692035, 20798148, 20870031, 21326760, 21328713, 21372330, 21405160, 21510216, 21804510, 21982968, 22005815, 22283730, 22427496, 22475418, 22531327, 22680840, 23046660, 23648040, 23698570, 23814882, 23851464, 24080805, 24375672, 24819480, 24830442, 24881220, 25515945, 25555140, 25646796, 25750088, 25997685, 26165412, 26406978, 26460980, 26740476, 26832897, 26887770, 27478710, 27520920, 27589380, 27784029, 27826708, 28034370, 28438284, 28496440, 28896966, 28968849, 29072680, 29161080, 29711640, 29814330, 29857464, 29967224, 30190860, 30469590, 30666168, 30808141, 31197222, 31753176, 32058495, 32107740, 32187610, 32265324, 32706765, 33107256, 33177998, 33425595, 33713127, 34021260, 34663580, 34783385, 35209304, 35472060, 35547855, 35722323, 35777196, 35850360, 36563508, 36638280, 37045372, 37321830, 37379160, 37459030, 38200680, 38332710, 38470194, 38529288, 38625132, 39248118, 39610467, 39691470, 39752440, 40331655, 40626120, 40825512, 41281380, 41384070, 41596296, 41740062, 42657426, 42744660, 43609020, 44011630, 44567460, 44721495, 44950836, 45062654, 45704385, 46093320, 46306715, 46795833, 47397140, 47629764, 48161610, 48281415, 48696739, 49660884, 49762440, 49766997, 51031890, 51110280, 51293592, 51995370, 52330824, 52813956, 52921960, 53480952, 53665794, 53775540, 54957420, 55178760, 55568058, 55653416, 56068740, 56188545, 56876568, 57793932, 57937698, 59537205, 59628660, 60381720, 60939180, 61616282, 62076105, 62394444, 62610093, 63986139, 64116990, 64215480, 64375220, 64530648, 65413530, 66017445, 66355996, 66851190, 67426254, 67593981, 68042520, 69327160, 69566770, 70944120, 71095710, 71444646, 71554392, 72242415, 73127016, 74090744, 74643660, 74918060, 76665420, 76940388, 77250264, 77993055, 78496236, 79220934, 79382940, 80663310, 82562760, 82768140, 82944995, 83352087, 83480124, 85314852, 85489320, 86906547, 87218040, 88023260, 89134920, 89442990, 89901672, 90125308, 91408770, 92424423, 92613430, 93591666, 94794280, 95259528, 96175485, 96323220, 96562830, 97393478, 98120295, 99321768, 99533994, 101139381, 102063780, 103990740, 104350155, 105627912, 106643565, 107331588, 107551080, 109914840, 111136116, 112137480, 112377090, 112656635, 115587864, 115875396, 116122993, 118831401, 119074410, 119257320, 121878360, 123232564, 124152210, 124788888, 125220186, 127972278, 128233980, 128750440, 130827060, 132034890, 132711992, 133702380, 134164485, 134852508, 135187962, 138920145, 139133540, 142191420, 142889292, 144484830, 144844245, 146090217, 149287320, 149300991, 149836120, 153330840, 153880776, 154040705, 155986110, 156992472, 158441868, 158765880, 161326620, 165536280, 165889990, 166704174, 166960248, 168565635, 170629704, 173813094, 176046520, 178611615, 178885980, 180250616, 182817540, 184848846, 185226860, 187183332, 187830279, 192350970, 192646440, 193125660, 194786956, 196240590, 198052335, 199067988, 202278762, 202781943, 204127560, 207981480, 208700310, 213287130, 214663176, 215656987, 222272232, 224754180, 225313270, 231750792, 232245986, 233979165, 237662802, 238148820, 243483695, 246465128, 248304420, 248834985, 250056261, 250440372, 255944556, 256467960, 261654120, 264069780, 267404760, 268328970, 269705016, 270375924, 277273269, 277840290, 278267080, 284382840, 285778584, 288969660, 289688490, 292180434, 298601982, 308081410, 311972220, 313050465, 316883736, 319930695, 322653240, 331779980, 333408348, 337131270, 337969905, 347626188, 348368979, 357223230, 357771960, 365635080, 369697692, 370453720, 374366664, 375660558, 384701940, 386251320, 389573912, 392481180, 396104670, 398135976, 404557524, 405563886, 416760435, 417400620, 426574260, 431313974, 434532735, 438270651, 447902973, 449508360, 450626540, 462122115, 464491972, 467958330, 475325604, 476297640, 486967390, 496608840, 497669970, 500112522, 500880744, 505696905, 511889112, 528139560, 536657940, 540751848, 554546538, 555680580, 577939320, 579376980, 580614965, 584360868, 594157005, 597203964, 608345829, 616162820, 623944440, 626100930, 639861390, 646970961, 663559960, 666816696, 674262540, 675939810, 695252376, 696737958, 714446460, 730451085, 739395384, 746504955, 751321116, 769403880, 784962360, 792209340, 809115048, 811127772, 831819807, 833520870, 834801240, 853148520, 862627948, 869065470, 876541302, 895805946, 901253080, 924244230, 928983944, 935916660, 939151395, 950651208, 973934780, 995339940, 1000225044, 1011393810, 1013909715, 1045106937, 1073315880, 1078284935, 1109093076, 1111361160, 1158753960, 1161229930, 1168721736, 1188314010, 1194407928, 1216691658, 1232325640, 1250281305, 1252201860, 1279722780, 1293941922, 1314811953, 1348525080, 1351879620, 1386366345, 1393475916, 1428892920, 1460902170, 1493009910, 1502642232, 1509598909, 1584418680, 1622255544, 1663639614, 1667041740, 1725255896, 1738130940, 1741844895, 1753082604, 1791611892, 1848488460, 1871833320, 1878302790, 1940912883, 1947869560, 1990679880, 2000450088, 2022787620, 2027819430, 2090213874, 2156569870, 2191353255, 2218186152, 2239514865, 2322459860, 2376628020, 2433383316, 2500562610, 2504403720, 2559445560, 2587883844, 2629623906, 2703759240, 2772732690, 2786951832, 2921804340, 2986019820, 3019197818, 3041729145, 3135320811, 3234854805, 3327279228, 3334083480, 3476261880, 3483689790, 3506165208, 3583223784, 3696976920, 3756605580, 3881825766, 4045575240, 4055638860, 4159099035, 4180427748, 4313139740, 4382706510, 4479029730, 4528796727, 4644919720, 4753256040, 4866766632, 5001125220, 5175767688, 5225534685, 5259247812, 5545465380, 5822738649, 5843608680, 5972039640, 6038395636, 6083458290, 6270641622, 6469709610, 6574059765, 6654558456, 6967379580, 7513211160, 7547994545, 7763651532, 8111277720, 8318198070, 8360855496, 8626279480, 8765413020, 8958059460, 9057593454, 9704564415, 10002250440, 10451069370, 10518495624, 11090930760, 11645477298, 12076791272, 12166916580, 12541283244, 12939419220, 13148119530, 13586390181, 13934759160, 15095989090, 15527303064, 15676604055, 16636396140, 17530826040, 17916118920, 18115186908, 19409128830, 20902138740, 22643983635, 23290954596, 24333833160, 25082566488, 25878838440, 26296239060, 27172780362, 29113693245, 30191978180, 31353208110, 33272792280, 36230373816, 38818257660, 40759170543, 41804277480, 45287967270, 46581909192, 52592478120, 54345560724, 58227386490, 60383956360, 62706416220, 67931950905, 77636515320, 81518341086, 90575934540, 108691121448, 116454772980, 125412832440, 135863901810, 163036682172, 181151869080, 203795852715, 232909545960, 271727803620, 326073364344, 407591705430, 543455607240, 815183410860, 1630366821720]

約数ペア:

[(1, 1630366821720), (2, 815183410860), (3, 543455607240), (4, 407591705430), (5, 326073364344), (6, 271727803620), (7, 232909545960), (8, 203795852715), (9, 181151869080), (10, 163036682172), (12, 135863901810), (13, 125412832440), (14, 116454772980), (15, 108691121448), (18, 90575934540), (20, 81518341086), (21, 77636515320), (24, 67931950905), (26, 62706416220), (27, 60383956360), (28, 58227386490), (30, 54345560724), (31, 52592478120), (35, 46581909192), (36, 45287967270), (39, 41804277480), (40, 40759170543), (42, 38818257660), (45, 36230373816), (49, 33272792280), (52, 31353208110), (54, 30191978180), (56, 29113693245), (60, 27172780362), (62, 26296239060), (63, 25878838440), (65, 25082566488), (67, 24333833160), (70, 23290954596), (72, 22643983635), (78, 20902138740), (84, 19409128830), (90, 18115186908), (91, 17916118920), (93, 17530826040), (98, 16636396140), (104, 15676604055), (105, 15527303064), (108, 15095989090), (117, 13934759160), (120, 13586390181), (124, 13148119530), (126, 12939419220), (130, 12541283244), (134, 12166916580), (135, 12076791272), (140, 11645477298), (147, 11090930760), (155, 10518495624), (156, 10451069370), (163, 10002250440), (168, 9704564415), (180, 9057593454), (182, 8958059460), (186, 8765413020), (189, 8626279480), (195, 8360855496), (196, 8318198070), (201, 8111277720), (210, 7763651532), (216, 7547994545), (217, 7513211160), (234, 6967379580), (245, 6654558456), (248, 6574059765), (252, 6469709610), (260, 6270641622), (268, 6083458290), (270, 6038395636), (273, 5972039640), (279, 5843608680), (280, 5822738649), (294, 5545465380), (310, 5259247812), (312, 5225534685), (315, 5175767688), (326, 5001125220), (335, 4866766632), (343, 4753256040), (351, 4644919720), (360, 4528796727), (364, 4479029730), (372, 4382706510), (378, 4313139740), (390, 4180427748), (392, 4159099035), (402, 4055638860), (403, 4045575240), (420, 3881825766), (434, 3756605580), (441, 3696976920), (455, 3583223784), (465, 3506165208), (468, 3483689790), (469, 3476261880), (489, 3334083480), (490, 3327279228), (504, 3234854805), (520, 3135320811), (536, 3041729145), (540, 3019197818), (546, 2986019820), (558, 2921804340), (585, 2786951832), (588, 2772732690), (603, 2703759240), (620, 2629623906), (630, 2587883844), (637, 2559445560), (651, 2504403720), (652, 2500562610), (670, 2433383316), (686, 2376628020), (702, 2322459860), (728, 2239514865), (735, 2218186152), (744, 2191353255), (756, 2156569870), (780, 2090213874), (804, 2027819430), (806, 2022787620), (815, 2000450088), (819, 1990679880), (837, 1947869560), (840, 1940912883), (868, 1878302790), (871, 1871833320), (882, 1848488460), (910, 1791611892), (930, 1753082604), (936, 1741844895), (938, 1738130940), (945, 1725255896), (978, 1667041740), (980, 1663639614), (1005, 1622255544), (1029, 1584418680), (1080, 1509598909), (1085, 1502642232), (1092, 1493009910), (1116, 1460902170), (1141, 1428892920), (1170, 1393475916), (1176, 1386366345), (1206, 1351879620), (1209, 1348525080), (1240, 1314811953), (1260, 1293941922), (1274, 1279722780), (1302, 1252201860), (1304, 1250281305), (1323, 1232325640), (1340, 1216691658), (1365, 1194407928), (1372, 1188314010), (1395, 1168721736), (1404, 1161229930), (1407, 1158753960), (1467, 1111361160), (1470, 1109093076), (1512, 1078284935), (1519, 1073315880), (1560, 1045106937), (1608, 1013909715), (1612, 1011393810), (1630, 1000225044), (1638, 995339940), (1674, 973934780), (1715, 950651208), (1736, 939151395), (1742, 935916660), (1755, 928983944), (1764, 924244230), (1809, 901253080), (1820, 895805946), (1860, 876541302), (1876, 869065470), (1890, 862627948), (1911, 853148520), (1953, 834801240), (1956, 833520870), (1960, 831819807), (2010, 811127772), (2015, 809115048), (2058, 792209340), (2077, 784962360), (2119, 769403880), (2170, 751321116), (2184, 746504955), (2205, 739395384), (2232, 730451085), (2282, 714446460), (2340, 696737958), (2345, 695252376), (2412, 675939810), (2418, 674262540), (2445, 666816696), (2457, 663559960), (2520, 646970961), (2548, 639861390), (2604, 626100930), (2613, 623944440), (2646, 616162820), (2680, 608345829), (2730, 597203964), (2744, 594157005), (2790, 584360868), (2808, 580614965), (2814, 579376980), (2821, 577939320), (2934, 555680580), (2940, 554546538), (3015, 540751848), (3038, 536657940), (3087, 528139560), (3185, 511889112), (3224, 505696905), (3255, 500880744), (3260, 500112522), (3276, 497669970), (3283, 496608840), (3348, 486967390), (3423, 476297640), (3430, 475325604), (3484, 467958330), (3510, 464491972), (3528, 462122115), (3618, 450626540), (3627, 449508360), (3640, 447902973), (3720, 438270651), (3752, 434532735), (3780, 431313974), (3822, 426574260), (3906, 417400620), (3912, 416760435), (4020, 405563886), (4030, 404557524), (4095, 398135976), (4116, 396104670), (4154, 392481180), (4185, 389573912), (4221, 386251320), (4238, 384701940), (4340, 375660558), (4355, 374366664), (4401, 370453720), (4410, 369697692), (4459, 365635080), (4557, 357771960), (4564, 357223230), (4680, 348368979), (4690, 347626188), (4824, 337969905), (4836, 337131270), (4890, 333408348), (4914, 331779980), (5053, 322653240), (5096, 319930695), (5145, 316883736), (5208, 313050465), (5226, 311972220), (5292, 308081410), (5460, 298601982), (5580, 292180434), (5628, 289688490), (5642, 288969660), (5705, 285778584), (5733, 284382840), (5859, 278267080), (5868, 277840290), (5880, 277273269), (6030, 270375924), (6045, 269705016), (6076, 268328970), (6097, 267404760), (6174, 264069780), (6231, 261654120), (6357, 256467960), (6370, 255944556), (6510, 250440372), (6520, 250056261), (6552, 248834985), (6566, 248304420), (6615, 246465128), (6696, 243483695), (6846, 238148820), (6860, 237662802), (6968, 233979165), (7020, 232245986), (7035, 231750792), (7236, 225313270), (7254, 224754180), (7335, 222272232), (7560, 215656987), (7595, 214663176), (7644, 213287130), (7812, 208700310), (7839, 207981480), (7987, 204127560), (8040, 202781943), (8060, 202278762), (8190, 199067988), (8232, 198052335), (8308, 196240590), (8370, 194786956), (8442, 193125660), (8463, 192646440), (8476, 192350970), (8680, 187830279), (8710, 187183332), (8802, 185226860), (8820, 184848846), (8918, 182817540), (9045, 180250616), (9114, 178885980), (9128, 178611615), (9261, 176046520), (9380, 173813094), (9555, 170629704), (9672, 168565635), (9765, 166960248), (9780, 166704174), (9828, 165889990), (9849, 165536280), (10106, 161326620), (10269, 158765880), (10290, 158441868), (10385, 156992472), (10452, 155986110), (10584, 154040705), (10595, 153880776), (10633, 153330840), (10881, 149836120), (10920, 149300991), (10921, 149287320), (11160, 146090217), (11256, 144844245), (11284, 144484830), (11410, 142889292), (11466, 142191420), (11718, 139133540), (11736, 138920145), (12060, 135187962), (12090, 134852508), (12152, 134164485), (12194, 133702380), (12285, 132711992), (12348, 132034890), (12462, 130827060), (12663, 128750440), (12714, 128233980), (12740, 127972278), (13020, 125220186), (13065, 124788888), (13132, 124152210), (13230, 123232564), (13377, 121878360), (13671, 119257320), (13692, 119074410), (13720, 118831401), (14040, 116122993), (14070, 115875396), (14105, 115587864), (14472, 112656635), (14508, 112377090), (14539, 112137480), (14670, 111136116), (14833, 109914840), (15159, 107551080), (15190, 107331588), (15288, 106643565), (15435, 105627912), (15624, 104350155), (15678, 103990740), (15974, 102063780), (16120, 101139381), (16380, 99533994), (16415, 99321768), (16616, 98120295), (16740, 97393478), (16884, 96562830), (16926, 96323220), (16952, 96175485), (17115, 95259528), (17199, 94794280), (17420, 93591666), (17604, 92613430), (17640, 92424423), (17836, 91408770), (18090, 90125308), (18135, 89901672), (18228, 89442990), (18291, 89134920), (18522, 88023260), (18693, 87218040), (18760, 86906547), (19071, 85489320), (19110, 85314852), (19530, 83480124), (19560, 83352087), (19656, 82944995), (19698, 82768140), (19747, 82562760), (20212, 80663310), (20538, 79382940), (20580, 79220934), (20770, 78496236), (20904, 77993055), (21105, 77250264), (21190, 76940388), (21266, 76665420), (21762, 74918060), (21842, 74643660), (22005, 74090744), (22295, 73127016), (22568, 72242415), (22785, 71554392), (22820, 71444646), (22932, 71095710), (22981, 70944120), (23436, 69566770), (23517, 69327160), (23961, 68042520), (24120, 67593981), (24180, 67426254), (24388, 66851190), (24570, 66355996), (24696, 66017445), (24924, 65413530), (25265, 64530648), (25326, 64375220), (25389, 64215480), (25428, 64116990), (25480, 63986139), (26040, 62610093), (26130, 62394444), (26264, 62076105), (26460, 61616282), (26754, 60939180), (27001, 60381720), (27342, 59628660), (27384, 59537205), (28140, 57937698), (28210, 57793932), (28665, 56876568), (29016, 56188545), (29078, 56068740), (29295, 55653416), (29340, 55568058), (29547, 55178760), (29666, 54957420), (30318, 53775540), (30380, 53665794), (30485, 53480952), (30807, 52921960), (30870, 52813956), (31155, 52330824), (31356, 51995370), (31785, 51293592), (31899, 51110280), (31948, 51031890), (32760, 49766997), (32763, 49762440), (32830, 49660884), (33480, 48696739), (33768, 48281415), (33852, 48161610), (34230, 47629764), (34398, 47397140), (34840, 46795833), (35208, 46306715), (35371, 46093320), (35672, 45704385), (36180, 45062654), (36270, 44950836), (36456, 44721495), (36582, 44567460), (37044, 44011630), (37386, 43609020), (38142, 42744660), (38220, 42657426), (39060, 41740062), (39195, 41596296), (39396, 41384070), (39494, 41281380), (39935, 40825512), (40131, 40626120), (40424, 40331655), (41013, 39752440), (41076, 39691470), (41160, 39610467), (41540, 39248118), (42210, 38625132), (42315, 38529288), (42380, 38470194), (42532, 38332710), (42679, 38200680), (43524, 37459030), (43617, 37379160), (43684, 37321830), (44010, 37045372), (44499, 36638280), (44590, 36563508), (45477, 35850360), (45570, 35777196), (45640, 35722323), (45864, 35547855), (45962, 35472060), (46305, 35209304), (46872, 34783385), (47034, 34663580), (47922, 34021260), (48360, 33713127), (48776, 33425595), (49140, 33177998), (49245, 33107256), (49848, 32706765), (50530, 32265324), (50652, 32187610), (50778, 32107740), (50856, 32058495), (51345, 31753176), (52260, 31197222), (52920, 30808141), (53165, 30666168), (53508, 30469590), (54002, 30190860), (54405, 29967224), (54605, 29857464), (54684, 29814330), (54873, 29711640), (55909, 29161080), (56079, 29072680), (56280, 28968849), (56420, 28896966), (57213, 28496440), (57330, 28438284), (58156, 28034370), (58590, 27826708), (58680, 27784029), (59094, 27589380), (59241, 27520920), (59332, 27478710), (60636, 26887770), (60760, 26832897), (60970, 26740476), (61614, 26460980), (61740, 26406978), (62310, 26165412), (62712, 25997685), (63315, 25750088), (63570, 25646796), (63798, 25555140), (63896, 25515945), (65526, 24881220), (65660, 24830442), (65689, 24819480), (66885, 24375672), (67704, 24080805), (68355, 23851464), (68460, 23814882), (68796, 23698570), (68943, 23648040), (70742, 23046660), (71883, 22680840), (72360, 22531327), (72540, 22475418), (72695, 22427496), (73164, 22283730), (74088, 22005815), (74165, 21982968), (74772, 21804510), (75795, 21510216), (76167, 21405160), (76284, 21372330), (76440, 21328713), (76447, 21326760), (78120, 20870031), (78390, 20798148), (78792, 20692035), (78988, 20640690), (79870, 20412756), (80262, 20313060), (81003, 20127240), (82026, 19876220), (82152, 19845735), (83080, 19624059), (84420, 19312566), (84630, 19264644), (84760, 19235097), (85064, 19166355), (85358, 19100340), (85995, 18958856), (87048, 18729515), (87234, 18689580), (87368, 18660915), (88020, 18522686), (88641, 18392920), (88998, 18319140), (89180, 18281754), (90954, 17925180), (91140, 17888598), (91455, 17826984), (91924, 17736030), (92610, 17604652), (93465, 17443608), (94068, 17331790), (95355, 17097864), (95697, 17036760), (95844, 17010630), (98280, 16588999), (98289, 16587480), (98490, 16553628), (98735, 16512552), (101060, 16132662), (101304, 16093805), (101556, 16053870), (101773, 16019640), (102690, 15876588), (103831, 15702120), (104520, 15598611), (106113, 15364440), (106330, 15333084), (107016, 15234795), (108004, 15095430), (108810, 14983612), (109210, 14928732), (109368, 14907165), (109746, 14855820), (111818, 14580540), (112158, 14536340), (112840, 14448483), (114426, 14248220), (114660, 14219142), (114905, 14188824), (116312, 14017185), (117180, 13913354), (117585, 13865432), (118188, 13794690), (118482, 13760460), (118664, 13739355), (119805, 13608504), (120393, 13542040), (121272, 13443885), (121940, 13370238), (123228, 13230490), (123480, 13203489), (124620, 13082706), (126630, 12875044), (126945, 12843096), (127140, 12823398), (127596, 12777570), (128037, 12733560), (130851, 12459720), (131052, 12440610), (131320, 12415221), (131378, 12409740), (133497, 12212760), (133770, 12187836), (135005, 12076344), (136431, 11950120), (136710, 11925732), (136920, 11907441), (137592, 11849285), (137886, 11824020), (138229, 11794680), (141484, 11523330), (141973, 11483640), (143766, 11340420), (145080, 11237709), (145390, 11213748), (146328, 11141865), (147735, 11035752), (148330, 10991484), (149544, 10902255), (151590, 10755108), (152334, 10702580), (152568, 10686165), (152894, 10663380), (154035, 10584392), (156780, 10399074), (157976, 10320345), (159495, 10222056), (159740, 10206378), (160524, 10156530), (162006, 10063620), (163815, 9952488), (164052, 9938110), (164619, 9903880), (167727, 9720360), (168840, 9656283), (169260, 9632322), (170716, 9550170), (171990, 9479428), (174468, 9344790), (176040, 9261343), (176855, 9218664), (177282, 9196460), (177723, 9173640), (177996, 9159570), (178360, 9140877), (181908, 8962590), (182280, 8944299), (182910, 8913492), (183848, 8868015), (185220, 8802326), (186930, 8721804), (188136, 8665895), (189007, 8625960), (190710, 8548932), (191394, 8518380), (191688, 8505315), (196578, 8293740), (196980, 8276814), (197067, 8273160), (197470, 8256276), (200655, 8125224), (202120, 8066331), (203112, 8026935), (203546, 8009820), (205065, 7950488), (205380, 7938294), (206829, 7882680), (207662, 7851060), (212226, 7682220), (212660, 7666542), (213395, 7640136), (215649, 7560280), (216008, 7547715), (217620, 7491806), (218085, 7475832), (218420, 7464366), (219492, 7427910), (222495, 7327656), (223636, 7290270), (224316, 7268170), (227385, 7170072), (228852, 7124110), (229320, 7109571), (229341, 7108920), (229810, 7094412), (234360, 6956677), (235170, 6932716), (236376, 6897345), (236964, 6880230), (239610, 6804252), (240786, 6771020), (243009, 6709080), (243880, 6685119), (246456, 6615245), (247597, 6584760), (249240, 6541353), (253260, 6437522), (253890, 6421548), (254280, 6411699), (255192, 6388785), (256074, 6366780), (261702, 6229860), (262104, 6220305), (262756, 6204870), (266994, 6106380), (267540, 6093918), (270010, 6038172), (272862, 5975060), (273420, 5962866), (274365, 5942328), (275772, 5912010), (276458, 5897340), (279545, 5832216), (280395, 5814536), (282968, 5761665), (283946, 5741820), (286065, 5699288), (287091, 5678920), (287532, 5670210), (290780, 5606874), (294867, 5529160), (295470, 5517876), (296205, 5504184), (296660, 5495742), (298753, 5457240), (303180, 5377554), (304668, 5351290), (305319, 5339880), (305788, 5331690), (308070, 5292196), (311493, 5234040), (313560, 5199537), (318339, 5121480), (318990, 5111028), (319480, 5103189), (321048, 5078265), (324012, 5031810), (327630, 4976244), (328104, 4969055), (328445, 4963896), (329238, 4951940), (335454, 4860180), (338520, 4816161), (338551, 4815720), (341432, 4775085), (343980, 4739714), (344715, 4729608), (348936, 4672395), (353710, 4609332), (354564, 4598230), (355446, 4586820), (355992, 4579785), (359415, 4536168), (363816, 4481295), (365820, 4456746), (370440, 4401163), (373860, 4360902), (378014, 4312980), (380835, 4281032), (381420, 4274466), (382235, 4265352), (382788, 4259190), (384111, 4244520), (392553, 4153240), (393156, 4146870), (393960, 4138407), (394134, 4136580), (394940, 4128138), (400491, 4070920), (401310, 4062612), (405015, 4025448), (407092, 4004910), (410130, 3975244), (410760, 3969147), (413658, 3941340), (414687, 3931560), (415324, 3925530), (424452, 3841110), (425320, 3833271), (425919, 3827880), (426790, 3820068), (431298, 3780140), (435240, 3745903), (436170, 3737916), (436840, 3732183), (438984, 3713955), (443205, 3678584), (444990, 3663828), (447272, 3645135), (448632, 3634085), (454770, 3585036), (457704, 3562055), (458682, 3554460), (459620, 3547206), (459823, 3545640), (470340, 3466358), (473928, 3440115), (478485, 3407352), (479220, 3402126), (481572, 3385510), (486018, 3354540), (491445, 3317496), (495194, 3292380), (503181, 3240120), (506520, 3218761), (507780, 3210774), (508865, 3203928), (512148, 3183390), (519155, 3140424), (523404, 3114930), (525512, 3102435), (530565, 3072888), (533169, 3057880), (533988, 3053190), (535080, 3046959), (535129, 3046680), (540020, 3019086), (545724, 2987530), (546840, 2981433), (548730, 2971164), (551544, 2956005), (552916, 2948670), (559090, 2916108), (560790, 2907268), (567021, 2875320), (567892, 2870910), (572130, 2849644), (574182, 2839460), (575064, 2835105), (581560, 2803437), (589734, 2764580), (590940, 2758938), (591201, 2757720), (592410, 2752092), (593320, 2747871), (597506, 2728620), (601965, 2708408), (606360, 2688777), (609336, 2675645), (610638, 2669940), (611576, 2665845), (616140, 2646098), (620487, 2627560), (622986, 2617020), (636678, 2560740), (637980, 2555514), (640185, 2546712), (648024, 2515905), (654255, 2491944), (655260, 2488122), (656890, 2481948), (658476, 2475970), (667485, 2442552), (670908, 2430090), (677102, 2407860), (682155, 2390024), (687960, 2369857), (688023, 2369640), (689430, 2364804), (691145, 2358936), (707420, 2304666), (709128, 2299115), (709865, 2296728), (710892, 2293410), (712411, 2288520), (718830, 2268084), (726817, 2243160), (729027, 2236360), (731640, 2228373), (742791, 2194920), (747720, 2180451), (756028, 2156490), (761670, 2140516), (762840, 2137233), (764470, 2132676), (765576, 2129595), (768222, 2122260), (785106, 2076620), (786312, 2073435), (788268, 2068290), (789880, 2064069), (800982, 2035460), (802620, 2031306), (810030, 2012724), (814184, 2002455), (820260, 1987622), (823095, 1980776), (827316, 1970670), (829374, 1965780), (830648, 1962765), (838635, 1944072), (848904, 1920555), (851838, 1913940), (853580, 1910034), (862596, 1890070), (872340, 1868958), (886410, 1839292), (888615, 1834728), (889980, 1831914), (896259, 1819080), (909540, 1792518), (915957, 1779960), (917364, 1777230), (919240, 1773603), (919646, 1772820), (934479, 1744680), (940680, 1733179), (945035, 1725192), (955017, 1707160), (956970, 1703676), (958440, 1701063), (963144, 1692755), (972036, 1677270), (982890, 1658748), (985335, 1654632), (990388, 1646190), (993811, 1640520), (1006362, 1620060), (1015560, 1605387), (1015653, 1605240), (1017730, 1601964), (1024296, 1591695), (1034145, 1576536), (1038310, 1570212), (1046808, 1557465), (1061130, 1536444), (1066338, 1528940), (1067976, 1526595), (1070258, 1523340), (1078245, 1512056), (1080040, 1509543), (1091448, 1493765), (1097460, 1485582), (1105832, 1474335), (1118180, 1458054), (1121580, 1453634), (1134042, 1437660), (1135784, 1435455), (1144260, 1424822), (1146705, 1421784), (1148364, 1419730), (1152333, 1414840), (1179468, 1382290), (1181880, 1379469), (1182402, 1378860), (1184820, 1376046), (1195012, 1364310), (1203930, 1354204), (1215045, 1341816), (1221276, 1334970), (1232280, 1323049), (1237985, 1316952), (1240974, 1313780), (1244061, 1310520), (1245972, 1308510), (1273356, 1280370), (1275960, 1277757)]