12286314172080

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{43}}^1\times {\mathrm{71}}^1\times {\mathrm{397}}^1$

素因数の和:584

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 36, 38, 39, 40, 43, 45, 48, 52, 54, 57, 60, 65, 71, 72, 76, 78, 80, 86, 90, 95, 104, 108, 114, 117, 120, 129, 130, 135, 142, 144, 152, 156, 171, 172, 180, 190, 195, 208, 213, 215, 216, 228, 234, 240, 247, 258, 260, 270, 284, 285, 304, 312, 342, 344, 351, 355, 360, 361, 380, 387, 390, 397, 426, 430, 432, 456, 468, 494, 513, 516, 520, 540, 559, 568, 570, 585, 624, 639, 645, 684, 688, 702, 710, 720, 722, 741, 760, 774, 780, 794, 817, 852, 855, 860, 912, 923, 936, 988, 1026, 1032, 1040, 1065, 1080, 1083, 1118, 1136, 1140, 1161, 1170, 1191, 1235, 1278, 1290, 1349, 1368, 1404, 1420, 1444, 1482, 1520, 1548, 1560, 1588, 1634, 1677, 1704, 1710, 1720, 1755, 1805, 1846, 1872, 1917, 1935, 1976, 1985, 2052, 2064, 2130, 2160, 2166, 2223, 2236, 2280, 2322, 2340, 2382, 2451, 2470, 2556, 2565, 2580, 2698, 2736, 2769, 2795, 2808, 2840, 2888, 2964, 3053, 3096, 3120, 3176, 3195, 3249, 3268, 3354, 3408, 3420, 3440, 3510, 3573, 3610, 3692, 3705, 3834, 3870, 3952, 3970, 4047, 4085, 4104, 4260, 4332, 4446, 4472, 4560, 4615, 4644, 4680, 4693, 4764, 4902, 4940, 5031, 5112, 5130, 5160, 5161, 5396, 5415, 5538, 5590, 5616, 5680, 5776, 5805, 5928, 5955, 6106, 6192, 6352, 6390, 6498, 6536, 6669, 6708, 6745, 6840, 7020, 7146, 7220, 7353, 7384, 7410, 7543, 7668, 7740, 7940, 8094, 8170, 8208, 8307, 8385, 8520, 8664, 8892, 8944, 9159, 9230, 9288, 9360, 9386, 9528, 9585, 9747, 9804, 9880, 10062, 10224, 10260, 10320, 10322, 10621, 10719, 10792, 10830, 11076, 11115, 11180, 11610, 11856, 11910, 12141, 12212, 12255, 12780, 12996, 13072, 13338, 13416, 13490, 13680, 13845, 14040, 14079, 14292, 14440, 14706, 14768, 14820, 15086, 15093, 15265, 15336, 15480, 15483, 15523, 15880, 16188, 16245, 16340, 16614, 16770, 17040, 17071, 17328, 17537, 17784, 17865, 18318, 18460, 18576, 18772, 19056, 19170, 19494, 19608, 19760, 20124, 20235, 20520, 20644, 21242, 21438, 21584, 21660, 22059, 22152, 22230, 22360, 22629, 23220, 23465, 23820, 24282, 24424, 24510, 24921, 25155, 25560, 25631, 25805, 25992, 26676, 26832, 26980, 27477, 27690, 28080, 28158, 28187, 28584, 28880, 29412, 29640, 30172, 30186, 30530, 30672, 30960, 30966, 31046, 31760, 31863, 32376, 32490, 32680, 33228, 33345, 33540, 34142, 35074, 35568, 35730, 36423, 36636, 36765, 36920, 37544, 37715, 38340, 38988, 39216, 39689, 40248, 40470, 41040, 41288, 41535, 42237, 42484, 42876, 43320, 44118, 44304, 44460, 44720, 45258, 45795, 46440, 46449, 46569, 46930, 47640, 48564, 48735, 48848, 49020, 49842, 50310, 51120, 51213, 51262, 51610, 51984, 52611, 53105, 53352, 53595, 53960, 54954, 55380, 56316, 56374, 57168, 58007, 58824, 59280, 60344, 60372, 60705, 61060, 61932, 62092, 63726, 64752, 64980, 65360, 66456, 66690, 67080, 67887, 68284, 70148, 70395, 71460, 72846, 73272, 73530, 73840, 75088, 75430, 75465, 76680, 76893, 77415, 77615, 77976, 79378, 80496, 80940, 82431, 82576, 83070, 84474, 84561, 84968, 85355, 85752, 86640, 87685, 88236, 88920, 90516, 91590, 92880, 92898, 93138, 93860, 95280, 95589, 97128, 97470, 98040, 98059, 99684, 100620, 102426, 102524, 103220, 105222, 106210, 106704, 107190, 107920, 109908, 110295, 110760, 112632, 112748, 113145, 116014, 117648, 119067, 120688, 120744, 121410, 122120, 123864, 124184, 124605, 126711, 127452, 128155, 129960, 132912, 133380, 134160, 135774, 136568, 137385, 139347, 139707, 140296, 140790, 140935, 142920, 143317, 145692, 146544, 147060, 150860, 150930, 153360, 153639, 153786, 154830, 155230, 155952, 157833, 158756, 159315, 161880, 164862, 166140, 168948, 169122, 169936, 170710, 171504, 174021, 175370, 176472, 177840, 181032, 182115, 183180, 185796, 186276, 187720, 191178, 194256, 194940, 196080, 196118, 198445, 199368, 201240, 201799, 203661, 204852, 205048, 206440, 210444, 211185, 212420, 214380, 219816, 220590, 221520, 221923, 225264, 225496, 226290, 230679, 232028, 232245, 232845, 238134, 241488, 242820, 244240, 247728, 248368, 249210, 253422, 253683, 254904, 256065, 256310, 259920, 263055, 266760, 271548, 273136, 274770, 278694, 279414, 280592, 281580, 281870, 285840, 286634, 286767, 290035, 291384, 294120, 294177, 301720, 301860, 307278, 307572, 309660, 310460, 315666, 317512, 318630, 323760, 324349, 329724, 332280, 333203, 337896, 338244, 339435, 341420, 348042, 350740, 352944, 357201, 362064, 364230, 366360, 366431, 371592, 372552, 375440, 382356, 384465, 389880, 392236, 396890, 398736, 402480, 403598, 407322, 409704, 410096, 412155, 412880, 419121, 420888, 422370, 422805, 424840, 428760, 429951, 439632, 441180, 443846, 450992, 452580, 460917, 461358, 464056, 464490, 465690, 473499, 476268, 477945, 485640, 490295, 498420, 506844, 507366, 509808, 512130, 512620, 522063, 526110, 533520, 535553, 543096, 549540, 557388, 558828, 563160, 563740, 573268, 573534, 580070, 582768, 588240, 588354, 595335, 603440, 603720, 605397, 614556, 615144, 619320, 620920, 631332, 633555, 635024, 637260, 648698, 659448, 664560, 665769, 666406, 675792, 676488, 678870, 682840, 692037, 696084, 696735, 698535, 701480, 714402, 716585, 728460, 732720, 732862, 743184, 745104, 754091, 761049, 764712, 768195, 768930, 779760, 784472, 789165, 793780, 807196, 814644, 819408, 824310, 838242, 841776, 844740, 845610, 849680, 857520, 859902, 870105, 882360, 882531, 887692, 905160, 921834, 922716, 928112, 928980, 931380, 946998, 952536, 955890, 971280, 973047, 980590, 996840, 999609, 1008995, 1013688, 1014732, 1018305, 1024260, 1025240, 1044126, 1052220, 1071106, 1071603, 1086192, 1099080, 1099293, 1102133, 1109615, 1114776, 1117656, 1126320, 1127480, 1146536, 1147068, 1153395, 1160140, 1176708, 1190670, 1207440, 1210794, 1212041, 1229112, 1230288, 1238640, 1241840, 1262664, 1267110, 1268415, 1274520, 1289853, 1297396, 1318896, 1331538, 1332812, 1352976, 1357740, 1365680, 1384074, 1392168, 1393470, 1397070, 1402960, 1428804, 1433170, 1433835, 1456920, 1465724, 1470885, 1508182, 1522098, 1529424, 1536390, 1537860, 1566189, 1568944, 1578330, 1587560, 1606659, 1614392, 1621745, 1629288, 1648620, 1666015, 1676484, 1689480, 1691220, 1719804, 1740210, 1764720, 1765062, 1775384, 1786005, 1810320, 1816191, 1832155, 1843668, 1845432, 1857960, 1862760, 1863121, 1893996, 1905072, 1911780, 1946094, 1961180, 1993680, 1997307, 1999218, 2017990, 2027376, 2029464, 2036610, 2048520, 2050480, 2088252, 2095605, 2104440, 2142212, 2143206, 2149755, 2198160, 2198586, 2204266, 2219230, 2229552, 2235312, 2254960, 2262273, 2293072, 2294136, 2304585, 2306790, 2320280, 2353416, 2367495, 2381340, 2421588, 2424082, 2458224, 2525328, 2534220, 2536830, 2549040, 2579706, 2594792, 2610315, 2647593, 2663076, 2665624, 2677765, 2715480, 2768148, 2784336, 2786940, 2794140, 2857608, 2866340, 2867670, 2913840, 2919141, 2931448, 2941770, 2998827, 3016364, 3026985, 3044196, 3072780, 3075720, 3132378, 3156660, 3175120, 3213318, 3228784, 3243490, 3258576, 3297240, 3297879, 3306399, 3328845, 3332030, 3352968, 3378960, 3382440, 3439608, 3460185, 3480420, 3530124, 3550768, 3572010, 3632382, 3636123, 3664310, 3687336, 3690864, 3715920, 3725520, 3726242, 3770455, 3787992, 3805245, 3823560, 3869559, 3892188, 3922360, 3994614, 3998436, 4035980, 4058928, 4073220, 4097040, 4176504, 4191210, 4208880, 4216537, 4284424, 4286412, 4299510, 4397172, 4408532, 4412655, 4438460, 4524546, 4588272, 4609170, 4613580, 4640560, 4706832, 4734990, 4762680, 4819977, 4843176, 4848164, 4865235, 4998045, 5068440, 5073660, 5159412, 5189584, 5220630, 5295186, 5326152, 5331248, 5355530, 5358015, 5430960, 5448573, 5496465, 5510665, 5536296, 5573880, 5588280, 5589363, 5715216, 5732680, 5735340, 5838282, 5862896, 5883540, 5991921, 5997654, 6032728, 6053970, 6060205, 6088392, 6145560, 6151440, 6162631, 6264756, 6313320, 6426636, 6449265, 6486980, 6594480, 6595758, 6612798, 6657690, 6664060, 6705936, 6764880, 6786819, 6879216, 6920370, 6960840, 6962189, 7060248, 7144020, 7264764, 7272246, 7328620, 7374672, 7452484, 7540910, 7575984, 7610490, 7647120, 7739118, 7784376, 7830945, 7844720, 7989228, 7996872, 8033295, 8071960, 8146440, 8353008, 8382420, 8433074, 8568848, 8572824, 8599020, 8757423, 8794344, 8817064, 8825310, 8876920, 8996481, 9049092, 9080955, 9218340, 9227160, 9315605, 9469980, 9525360, 9639954, 9686352, 9696328, 9730470, 9893637, 9919197, 9986535, 9996090, 10136880, 10147320, 10175507, 10318824, 10441260, 10590372, 10652304, 10711060, 10716030, 10897146, 10908369, 10992930, 11021330, 11072592, 11147760, 11176560, 11178726, 11311365, 11465360, 11470680, 11676564, 11767080, 11983842, 11995308, 12065456, 12107940, 12120410, 12176784, 12291120, 12325262, 12529512, 12626640, 12649611, 12853272, 12898530, 12973960, 13191516, 13225596, 13237965, 13315380, 13328120, 13573638, 13840740, 13921680, 13924378, 14120496, 14288040, 14327729, 14459931, 14529528, 14544492, 14595705, 14657240, 14904968, 14994135, 15081820, 15220980, 15478236, 15568752, 15661890, 15756533, 15978456, 15993744, 16066590, 16143920, 16292880, 16489395, 16531995, 16764840, 16768089, 16866148, 17145648, 17198040, 17514846, 17588688, 17634128, 17650620, 17753840, 17992962, 18098184, 18161910, 18180615, 18436680, 18454320, 18487893, 18631210, 18939960, 19279908, 19347795, 19392656, 19460940, 19787274, 19838394, 19973070, 19992180, 20294640, 20351014, 20360457, 20637648, 20882520, 20886567, 21082685, 21180744, 21422120, 21432060, 21794292, 21816738, 21985860, 22042660, 22357452, 22622730, 22941360, 23028779, 23353128, 23534160, 23967684, 23990616, 24099885, 24215880, 24240820, 24650524, 25059024, 25299222, 25706544, 25797060, 25947920, 26383032, 26451192, 26475930, 26630760, 26656240, 27147276, 27242865, 27681480, 27848756, 27946815, 28576080, 28655458, 28919862, 29059056, 29088984, 29191410, 29314480, 29757591, 29809936, 29959605, 29988270, 30163640, 30441960, 30526521, 30813155, 30956472, 31323780, 31513066, 31956912, 32133180, 32725107, 32978790, 33063990, 33529680, 33536178, 33732296, 33934095, 34396080, 34810945, 35029692, 35301240, 35985924, 36196368, 36323820, 36361230, 36873360, 36975786, 37262420, 37879920, 37948833, 38559816, 38695590, 38921880, 39574548, 39676788, 39946140, 39984360, 40702028, 40720914, 41765040, 41773134, 42165370, 42361488, 42844240, 42864120, 42983187, 43588584, 43633476, 43787115, 43971720, 44085320, 44714904, 44982405, 45245460, 46057558, 46706256, 47269599, 47935368, 47981232, 48199770, 48431760, 48481640, 49301048, 49468185, 49595985, 50304267, 50598444, 50877535, 51594120, 52766064, 52902384, 52951860, 53261520, 54294552, 54485730, 54541845, 55362960, 55463679, 55697512, 55893630, 57310916, 57839724, 58177968, 58382820, 59515182, 59919210, 59976540, 60327280, 60883920, 61053042, 61626310, 61912944, 62647560, 62659701, 63026132, 63248055, 64266360, 65450214, 65957580, 66127980, 67072356, 67464592, 67868190, 69086337, 69621890, 70059384, 70602480, 71638645, 71971848, 72299655, 72647640, 72722460, 73951572, 74524840, 75897666, 77119632, 77391180, 77843760, 78782665, 79149096, 79353576, 79892280, 79968720, 80114203, 81404056, 81441828, 83546268, 83840445, 84330740, 85728240, 85966374, 87177168, 87266952, 87574230, 87943440, 88170640, 89429808, 89964810, 90490920, 91579563, 92115116, 92439465, 94539198, 95870736, 96399540, 96963280, 98602096, 98936370, 99191970, 100608534, 101196888, 101755070, 101802285, 103188240, 104432835, 105903720, 108589104, 108971460, 109083690, 110927358, 111395024, 111787260, 113846499, 114621832, 115143895, 115679448, 116765640, 119030364, 119838420, 119953080, 122106084, 123252620, 125295120, 125319402, 126052264, 126496110, 128532720, 128949561, 130900428, 131915160, 132255960, 132281591, 134144712, 135736380, 138172674, 139243780, 140118768, 141808797, 143277290, 143943696, 144599310, 145295280, 145444920, 147903144, 148787955, 149049680, 151795332, 152632605, 154782360, 157565330, 158298192, 158707152, 159784560, 160228406, 162808112, 162883656, 163625535, 166391037, 167092536, 167680890, 168661480, 171932748, 174533904, 175148460, 179929620, 180981840, 183159126, 184230232, 184878930, 187979103, 189078396, 189744165, 192799080, 197872740, 198383940, 201217068, 202393776, 203510140, 203604570, 207259011, 208865670, 211807440, 214915935, 217942920, 218167380, 221854716, 223574520, 227692998, 229243664, 230287790, 231358896, 233531280, 236347995, 238060728, 239676840, 239906160, 240342609, 244212168, 246505240, 250638804, 251521335, 252104528, 252992220, 257899122, 261800856, 263830320, 264511920, 264563182, 268289424, 271472760, 274738689, 276345348, 277318395, 278487560, 283617594, 286554580, 289198620, 290889840, 295806288, 297575910, 299374127, 303590664, 305265210, 309564720, 313298505, 315130660, 320456812, 325767312, 327251070, 332782074, 334185072, 335361780, 337322960, 343865496, 345431685, 350296920, 359859240, 366318252, 368460464, 369757860, 375958206, 378156792, 379488330, 385598160, 386848683, 395745480, 396767880, 396844773, 400571015, 402434136, 407020280, 407209140, 414518022, 417731340, 425426391, 429831870, 435885840, 436334760, 437546801, 443709432, 447149040, 455385996, 457897815, 460575580, 472695990, 476121456, 479353680, 480685218, 488424336, 493010480, 501277608, 503042670, 505984440, 515798244, 523601712, 529126364, 542945520, 549477378, 552690696, 554636790, 556975120, 567235188, 569232495, 573109160, 578397240, 595151820, 598748254, 607181328, 610530420, 621777033, 626597010, 630261320, 640913624, 644747805, 654502140, 661407955, 665564148, 670723560, 687730992, 690863370, 700593840, 709043985, 719718480, 721027827, 732636504, 739515720, 751916412, 756313584, 758976660, 773697366, 791490960, 793535760, 793689546, 801142030, 804868272, 814040560, 814418280, 829036044, 831955185, 835462680, 850852782, 859663740, 872669520, 875093602, 887418864, 898122381, 910771992, 915795630, 921151160, 939895515, 945391980, 961370436, 1002555216, 1006085340, 1011968880, 1031596488, 1036295055, 1058252728, 1098954756, 1105381392, 1109273580, 1134470376, 1138464990, 1146218320, 1156794480, 1190303640, 1190534319, 1197496508, 1201713045, 1221060840, 1243554066, 1253194020, 1260522640, 1281827248, 1289495610, 1309004280, 1312640403, 1322815910, 1331128296, 1341447120, 1373693445, 1381726740, 1418087970, 1442055654, 1465273008, 1479031440, 1496870635, 1503832824, 1517953320, 1547394732, 1587379092, 1602284060, 1628836560, 1658072088, 1663910370, 1670925360, 1701705564, 1719327480, 1750187204, 1796244762, 1821543984, 1831591260, 1842302320, 1879791030, 1890783960, 1922740872, 1934243415, 1984223865, 2012170680, 2063192976, 2072590110, 2116505456, 2127131955, 2163083481, 2187734005, 2197909512, 2218547160, 2268940752, 2276929980, 2380607280, 2381068638, 2394993016, 2403426090, 2442121680, 2487108132, 2506388040, 2578991220, 2618008560, 2625280806, 2645631820, 2662256592, 2694367143, 2747386890, 2763453480, 2836175940, 2884111308, 2993741270, 3007665648, 3035906640, 3094789464, 3108885165, 3174758184, 3204568120, 3316144176, 3327820740, 3403411128, 3438654960, 3500374408, 3571602957, 3592489524, 3605139135, 3663182520, 3759582060, 3781567920, 3845481744, 3868486830, 3937921209, 3968447730, 4024341360, 4145180220, 4254263910, 4326166962, 4375468010, 4395819024, 4437094320, 4490611905, 4553859960, 4762137276, 4789986032, 4806852180, 4974216264, 5012776080, 5157982440, 5250561612, 5291263640, 5388734286, 5494773780, 5526906960, 5672351880, 5688108413, 5768222616, 5952671595, 5987482540, 6189578928, 6217770330, 6349516368, 6409136240, 6563202015, 6655641480, 6806822256, 7000748816, 7143205914, 7184979048, 7210278270, 7326365040, 7519164120, 7736973660, 7875842418, 7936895460, 8083101429, 8290360440, 8508527820, 8652333924, 8750936020, 8981223810, 9107719920, 9524274552, 9613704360, 9948432528, 10315964880, 10501123224, 10582527280, 10777468572, 10815417405, 10989547560, 11344703760, 11376216826, 11536445232, 11813763627, 11905343190, 11974965080, 12435540660, 13126404030, 13311282960, 13471835715, 14286411828, 14369958096, 14420556540, 15038328240, 15473947320, 15751684836, 15873790920, 16166202858, 16580720880, 17017055640, 17064325239, 17304667848, 17501872040, 17858014785, 17962447620, 19048549104, 19227408720, 19689606045, 21002246448, 21554937144, 21630834810, 21979095120, 22752433652, 23627527254, 23810686380, 23949930160, 24871081320, 26252808060, 26943671430, 28440542065, 28572823656, 28841113080, 30947894640, 31503369672, 31747581840, 32332405716, 34034111280, 34128650478, 34609335696, 35003744080, 35716029570, 35924895240, 39379212090, 40415507145, 43109874288, 43261669620, 45504867304, 47255054508, 47621372760, 49742162640, 51192975717, 52505616120, 53887342860, 56881084130, 57145647312, 57682226160, 59068818135, 63006739344, 64664811432, 68257300956, 71432059140, 71849790480, 78758424180, 80831014290, 85321626195, 86523339240, 91009734608, 94510109016, 95242745520, 102385951434, 105011232240, 107774685720, 113762168260, 118137636270, 129329622864, 136514601912, 142864118280, 153578927151, 157516848360, 161662028580, 170643252390, 173046678480, 189020218032, 204771902868, 215549371440, 227524336520, 236275272540, 255964878585, 273029203824, 285728236560, 307157854302, 315033696720, 323324057160, 341286504780, 409543805736, 455048673040, 472550545080, 511929757170, 614315708604, 646648114320, 682573009560, 767894635755, 819087611472, 945101090160, 1023859514340, 1228631417208, 1365146019120, 1535789271510, 2047719028680, 2457262834416, 3071578543020, 4095438057360, 6143157086040, 12286314172080]

約数ペア:

[(1, 12286314172080), (2, 6143157086040), (3, 4095438057360), (4, 3071578543020), (5, 2457262834416), (6, 2047719028680), (8, 1535789271510), (9, 1365146019120), (10, 1228631417208), (12, 1023859514340), (13, 945101090160), (15, 819087611472), (16, 767894635755), (18, 682573009560), (19, 646648114320), (20, 614315708604), (24, 511929757170), (26, 472550545080), (27, 455048673040), (30, 409543805736), (36, 341286504780), (38, 323324057160), (39, 315033696720), (40, 307157854302), (43, 285728236560), (45, 273029203824), (48, 255964878585), (52, 236275272540), (54, 227524336520), (57, 215549371440), (60, 204771902868), (65, 189020218032), (71, 173046678480), (72, 170643252390), (76, 161662028580), (78, 157516848360), (80, 153578927151), (86, 142864118280), (90, 136514601912), (95, 129329622864), (104, 118137636270), (108, 113762168260), (114, 107774685720), (117, 105011232240), (120, 102385951434), (129, 95242745520), (130, 94510109016), (135, 91009734608), (142, 86523339240), (144, 85321626195), (152, 80831014290), (156, 78758424180), (171, 71849790480), (172, 71432059140), (180, 68257300956), (190, 64664811432), (195, 63006739344), (208, 59068818135), (213, 57682226160), (215, 57145647312), (216, 56881084130), (228, 53887342860), (234, 52505616120), (240, 51192975717), (247, 49742162640), (258, 47621372760), (260, 47255054508), (270, 45504867304), (284, 43261669620), (285, 43109874288), (304, 40415507145), (312, 39379212090), (342, 35924895240), (344, 35716029570), (351, 35003744080), (355, 34609335696), (360, 34128650478), (361, 34034111280), (380, 32332405716), (387, 31747581840), (390, 31503369672), (397, 30947894640), (426, 28841113080), (430, 28572823656), (432, 28440542065), (456, 26943671430), (468, 26252808060), (494, 24871081320), (513, 23949930160), (516, 23810686380), (520, 23627527254), (540, 22752433652), (559, 21979095120), (568, 21630834810), (570, 21554937144), (585, 21002246448), (624, 19689606045), (639, 19227408720), (645, 19048549104), (684, 17962447620), (688, 17858014785), (702, 17501872040), (710, 17304667848), (720, 17064325239), (722, 17017055640), (741, 16580720880), (760, 16166202858), (774, 15873790920), (780, 15751684836), (794, 15473947320), (817, 15038328240), (852, 14420556540), (855, 14369958096), (860, 14286411828), (912, 13471835715), (923, 13311282960), (936, 13126404030), (988, 12435540660), (1026, 11974965080), (1032, 11905343190), (1040, 11813763627), (1065, 11536445232), (1080, 11376216826), (1083, 11344703760), (1118, 10989547560), (1136, 10815417405), (1140, 10777468572), (1161, 10582527280), (1170, 10501123224), (1191, 10315964880), (1235, 9948432528), (1278, 9613704360), (1290, 9524274552), (1349, 9107719920), (1368, 8981223810), (1404, 8750936020), (1420, 8652333924), (1444, 8508527820), (1482, 8290360440), (1520, 8083101429), (1548, 7936895460), (1560, 7875842418), (1588, 7736973660), (1634, 7519164120), (1677, 7326365040), (1704, 7210278270), (1710, 7184979048), (1720, 7143205914), (1755, 7000748816), (1805, 6806822256), (1846, 6655641480), (1872, 6563202015), (1917, 6409136240), (1935, 6349516368), (1976, 6217770330), (1985, 6189578928), (2052, 5987482540), (2064, 5952671595), (2130, 5768222616), (2160, 5688108413), (2166, 5672351880), (2223, 5526906960), (2236, 5494773780), (2280, 5388734286), (2322, 5291263640), (2340, 5250561612), (2382, 5157982440), (2451, 5012776080), (2470, 4974216264), (2556, 4806852180), (2565, 4789986032), (2580, 4762137276), (2698, 4553859960), (2736, 4490611905), (2769, 4437094320), (2795, 4395819024), (2808, 4375468010), (2840, 4326166962), (2888, 4254263910), (2964, 4145180220), (3053, 4024341360), (3096, 3968447730), (3120, 3937921209), (3176, 3868486830), (3195, 3845481744), (3249, 3781567920), (3268, 3759582060), (3354, 3663182520), (3408, 3605139135), (3420, 3592489524), (3440, 3571602957), (3510, 3500374408), (3573, 3438654960), (3610, 3403411128), (3692, 3327820740), (3705, 3316144176), (3834, 3204568120), (3870, 3174758184), (3952, 3108885165), (3970, 3094789464), (4047, 3035906640), (4085, 3007665648), (4104, 2993741270), (4260, 2884111308), (4332, 2836175940), (4446, 2763453480), (4472, 2747386890), (4560, 2694367143), (4615, 2662256592), (4644, 2645631820), (4680, 2625280806), (4693, 2618008560), (4764, 2578991220), (4902, 2506388040), (4940, 2487108132), (5031, 2442121680), (5112, 2403426090), (5130, 2394993016), (5160, 2381068638), (5161, 2380607280), (5396, 2276929980), (5415, 2268940752), (5538, 2218547160), (5590, 2197909512), (5616, 2187734005), (5680, 2163083481), (5776, 2127131955), (5805, 2116505456), (5928, 2072590110), (5955, 2063192976), (6106, 2012170680), (6192, 1984223865), (6352, 1934243415), (6390, 1922740872), (6498, 1890783960), (6536, 1879791030), (6669, 1842302320), (6708, 1831591260), (6745, 1821543984), (6840, 1796244762), (7020, 1750187204), (7146, 1719327480), (7220, 1701705564), (7353, 1670925360), (7384, 1663910370), (7410, 1658072088), (7543, 1628836560), (7668, 1602284060), (7740, 1587379092), (7940, 1547394732), (8094, 1517953320), (8170, 1503832824), (8208, 1496870635), (8307, 1479031440), (8385, 1465273008), (8520, 1442055654), (8664, 1418087970), (8892, 1381726740), (8944, 1373693445), (9159, 1341447120), (9230, 1331128296), (9288, 1322815910), (9360, 1312640403), (9386, 1309004280), (9528, 1289495610), (9585, 1281827248), (9747, 1260522640), (9804, 1253194020), (9880, 1243554066), (10062, 1221060840), (10224, 1201713045), (10260, 1197496508), (10320, 1190534319), (10322, 1190303640), (10621, 1156794480), (10719, 1146218320), (10792, 1138464990), (10830, 1134470376), (11076, 1109273580), (11115, 1105381392), (11180, 1098954756), (11610, 1058252728), (11856, 1036295055), (11910, 1031596488), (12141, 1011968880), (12212, 1006085340), (12255, 1002555216), (12780, 961370436), (12996, 945391980), (13072, 939895515), (13338, 921151160), (13416, 915795630), (13490, 910771992), (13680, 898122381), (13845, 887418864), (14040, 875093602), (14079, 872669520), (14292, 859663740), (14440, 850852782), (14706, 835462680), (14768, 831955185), (14820, 829036044), (15086, 814418280), (15093, 814040560), (15265, 804868272), (15336, 801142030), (15480, 793689546), (15483, 793535760), (15523, 791490960), (15880, 773697366), (16188, 758976660), (16245, 756313584), (16340, 751916412), (16614, 739515720), (16770, 732636504), (17040, 721027827), (17071, 719718480), (17328, 709043985), (17537, 700593840), (17784, 690863370), (17865, 687730992), (18318, 670723560), (18460, 665564148), (18576, 661407955), (18772, 654502140), (19056, 644747805), (19170, 640913624), (19494, 630261320), (19608, 626597010), (19760, 621777033), (20124, 610530420), (20235, 607181328), (20520, 598748254), (20644, 595151820), (21242, 578397240), (21438, 573109160), (21584, 569232495), (21660, 567235188), (22059, 556975120), (22152, 554636790), (22230, 552690696), (22360, 549477378), (22629, 542945520), (23220, 529126364), (23465, 523601712), (23820, 515798244), (24282, 505984440), (24424, 503042670), (24510, 501277608), (24921, 493010480), (25155, 488424336), (25560, 480685218), (25631, 479353680), (25805, 476121456), (25992, 472695990), (26676, 460575580), (26832, 457897815), (26980, 455385996), (27477, 447149040), (27690, 443709432), (28080, 437546801), (28158, 436334760), (28187, 435885840), (28584, 429831870), (28880, 425426391), (29412, 417731340), (29640, 414518022), (30172, 407209140), (30186, 407020280), (30530, 402434136), (30672, 400571015), (30960, 396844773), (30966, 396767880), (31046, 395745480), (31760, 386848683), (31863, 385598160), (32376, 379488330), (32490, 378156792), (32680, 375958206), (33228, 369757860), (33345, 368460464), (33540, 366318252), (34142, 359859240), (35074, 350296920), (35568, 345431685), (35730, 343865496), (36423, 337322960), (36636, 335361780), (36765, 334185072), (36920, 332782074), (37544, 327251070), (37715, 325767312), (38340, 320456812), (38988, 315130660), (39216, 313298505), (39689, 309564720), (40248, 305265210), (40470, 303590664), (41040, 299374127), (41288, 297575910), (41535, 295806288), (42237, 290889840), (42484, 289198620), (42876, 286554580), (43320, 283617594), (44118, 278487560), (44304, 277318395), (44460, 276345348), (44720, 274738689), (45258, 271472760), (45795, 268289424), (46440, 264563182), (46449, 264511920), (46569, 263830320), (46930, 261800856), (47640, 257899122), (48564, 252992220), (48735, 252104528), (48848, 251521335), (49020, 250638804), (49842, 246505240), (50310, 244212168), (51120, 240342609), (51213, 239906160), (51262, 239676840), (51610, 238060728), (51984, 236347995), (52611, 233531280), (53105, 231358896), (53352, 230287790), (53595, 229243664), (53960, 227692998), (54954, 223574520), (55380, 221854716), (56316, 218167380), (56374, 217942920), (57168, 214915935), (58007, 211807440), (58824, 208865670), (59280, 207259011), (60344, 203604570), (60372, 203510140), (60705, 202393776), (61060, 201217068), (61932, 198383940), (62092, 197872740), (63726, 192799080), (64752, 189744165), (64980, 189078396), (65360, 187979103), (66456, 184878930), (66690, 184230232), (67080, 183159126), (67887, 180981840), (68284, 179929620), (70148, 175148460), (70395, 174533904), (71460, 171932748), (72846, 168661480), (73272, 167680890), (73530, 167092536), (73840, 166391037), (75088, 163625535), (75430, 162883656), (75465, 162808112), (76680, 160228406), (76893, 159784560), (77415, 158707152), (77615, 158298192), (77976, 157565330), (79378, 154782360), (80496, 152632605), (80940, 151795332), (82431, 149049680), (82576, 148787955), (83070, 147903144), (84474, 145444920), (84561, 145295280), (84968, 144599310), (85355, 143943696), (85752, 143277290), (86640, 141808797), (87685, 140118768), (88236, 139243780), (88920, 138172674), (90516, 135736380), (91590, 134144712), (92880, 132281591), (92898, 132255960), (93138, 131915160), (93860, 130900428), (95280, 128949561), (95589, 128532720), (97128, 126496110), (97470, 126052264), (98040, 125319402), (98059, 125295120), (99684, 123252620), (100620, 122106084), (102426, 119953080), (102524, 119838420), (103220, 119030364), (105222, 116765640), (106210, 115679448), (106704, 115143895), (107190, 114621832), (107920, 113846499), (109908, 111787260), (110295, 111395024), (110760, 110927358), (112632, 109083690), (112748, 108971460), (113145, 108589104), (116014, 105903720), (117648, 104432835), (119067, 103188240), (120688, 101802285), (120744, 101755070), (121410, 101196888), (122120, 100608534), (123864, 99191970), (124184, 98936370), (124605, 98602096), (126711, 96963280), (127452, 96399540), (128155, 95870736), (129960, 94539198), (132912, 92439465), (133380, 92115116), (134160, 91579563), (135774, 90490920), (136568, 89964810), (137385, 89429808), (139347, 88170640), (139707, 87943440), (140296, 87574230), (140790, 87266952), (140935, 87177168), (142920, 85966374), (143317, 85728240), (145692, 84330740), (146544, 83840445), (147060, 83546268), (150860, 81441828), (150930, 81404056), (153360, 80114203), (153639, 79968720), (153786, 79892280), (154830, 79353576), (155230, 79149096), (155952, 78782665), (157833, 77843760), (158756, 77391180), (159315, 77119632), (161880, 75897666), (164862, 74524840), (166140, 73951572), (168948, 72722460), (169122, 72647640), (169936, 72299655), (170710, 71971848), (171504, 71638645), (174021, 70602480), (175370, 70059384), (176472, 69621890), (177840, 69086337), (181032, 67868190), (182115, 67464592), (183180, 67072356), (185796, 66127980), (186276, 65957580), (187720, 65450214), (191178, 64266360), (194256, 63248055), (194940, 63026132), (196080, 62659701), (196118, 62647560), (198445, 61912944), (199368, 61626310), (201240, 61053042), (201799, 60883920), (203661, 60327280), (204852, 59976540), (205048, 59919210), (206440, 59515182), (210444, 58382820), (211185, 58177968), (212420, 57839724), (214380, 57310916), (219816, 55893630), (220590, 55697512), (221520, 55463679), (221923, 55362960), (225264, 54541845), (225496, 54485730), (226290, 54294552), (230679, 53261520), (232028, 52951860), (232245, 52902384), (232845, 52766064), (238134, 51594120), (241488, 50877535), (242820, 50598444), (244240, 50304267), (247728, 49595985), (248368, 49468185), (249210, 49301048), (253422, 48481640), (253683, 48431760), (254904, 48199770), (256065, 47981232), (256310, 47935368), (259920, 47269599), (263055, 46706256), (266760, 46057558), (271548, 45245460), (273136, 44982405), (274770, 44714904), (278694, 44085320), (279414, 43971720), (280592, 43787115), (281580, 43633476), (281870, 43588584), (285840, 42983187), (286634, 42864120), (286767, 42844240), (290035, 42361488), (291384, 42165370), (294120, 41773134), (294177, 41765040), (301720, 40720914), (301860, 40702028), (307278, 39984360), (307572, 39946140), (309660, 39676788), (310460, 39574548), (315666, 38921880), (317512, 38695590), (318630, 38559816), (323760, 37948833), (324349, 37879920), (329724, 37262420), (332280, 36975786), (333203, 36873360), (337896, 36361230), (338244, 36323820), (339435, 36196368), (341420, 35985924), (348042, 35301240), (350740, 35029692), (352944, 34810945), (357201, 34396080), (362064, 33934095), (364230, 33732296), (366360, 33536178), (366431, 33529680), (371592, 33063990), (372552, 32978790), (375440, 32725107), (382356, 32133180), (384465, 31956912), (389880, 31513066), (392236, 31323780), (396890, 30956472), (398736, 30813155), (402480, 30526521), (403598, 30441960), (407322, 30163640), (409704, 29988270), (410096, 29959605), (412155, 29809936), (412880, 29757591), (419121, 29314480), (420888, 29191410), (422370, 29088984), (422805, 29059056), (424840, 28919862), (428760, 28655458), (429951, 28576080), (439632, 27946815), (441180, 27848756), (443846, 27681480), (450992, 27242865), (452580, 27147276), (460917, 26656240), (461358, 26630760), (464056, 26475930), (464490, 26451192), (465690, 26383032), (473499, 25947920), (476268, 25797060), (477945, 25706544), (485640, 25299222), (490295, 25059024), (498420, 24650524), (506844, 24240820), (507366, 24215880), (509808, 24099885), (512130, 23990616), (512620, 23967684), (522063, 23534160), (526110, 23353128), (533520, 23028779), (535553, 22941360), (543096, 22622730), (549540, 22357452), (557388, 22042660), (558828, 21985860), (563160, 21816738), (563740, 21794292), (573268, 21432060), (573534, 21422120), (580070, 21180744), (582768, 21082685), (588240, 20886567), (588354, 20882520), (595335, 20637648), (603440, 20360457), (603720, 20351014), (605397, 20294640), (614556, 19992180), (615144, 19973070), (619320, 19838394), (620920, 19787274), (631332, 19460940), (633555, 19392656), (635024, 19347795), (637260, 19279908), (648698, 18939960), (659448, 18631210), (664560, 18487893), (665769, 18454320), (666406, 18436680), (675792, 18180615), (676488, 18161910), (678870, 18098184), (682840, 17992962), (692037, 17753840), (696084, 17650620), (696735, 17634128), (698535, 17588688), (701480, 17514846), (714402, 17198040), (716585, 17145648), (728460, 16866148), (732720, 16768089), (732862, 16764840), (743184, 16531995), (745104, 16489395), (754091, 16292880), (761049, 16143920), (764712, 16066590), (768195, 15993744), (768930, 15978456), (779760, 15756533), (784472, 15661890), (789165, 15568752), (793780, 15478236), (807196, 15220980), (814644, 15081820), (819408, 14994135), (824310, 14904968), (838242, 14657240), (841776, 14595705), (844740, 14544492), (845610, 14529528), (849680, 14459931), (857520, 14327729), (859902, 14288040), (870105, 14120496), (882360, 13924378), (882531, 13921680), (887692, 13840740), (905160, 13573638), (921834, 13328120), (922716, 13315380), (928112, 13237965), (928980, 13225596), (931380, 13191516), (946998, 12973960), (952536, 12898530), (955890, 12853272), (971280, 12649611), (973047, 12626640), (980590, 12529512), (996840, 12325262), (999609, 12291120), (1008995, 12176784), (1013688, 12120410), (1014732, 12107940), (1018305, 12065456), (1024260, 11995308), (1025240, 11983842), (1044126, 11767080), (1052220, 11676564), (1071106, 11470680), (1071603, 11465360), (1086192, 11311365), (1099080, 11178726), (1099293, 11176560), (1102133, 11147760), (1109615, 11072592), (1114776, 11021330), (1117656, 10992930), (1126320, 10908369), (1127480, 10897146), (1146536, 10716030), (1147068, 10711060), (1153395, 10652304), (1160140, 10590372), (1176708, 10441260), (1190670, 10318824), (1207440, 10175507), (1210794, 10147320), (1212041, 10136880), (1229112, 9996090), (1230288, 9986535), (1238640, 9919197), (1241840, 9893637), (1262664, 9730470), (1267110, 9696328), (1268415, 9686352), (1274520, 9639954), (1289853, 9525360), (1297396, 9469980), (1318896, 9315605), (1331538, 9227160), (1332812, 9218340), (1352976, 9080955), (1357740, 9049092), (1365680, 8996481), (1384074, 8876920), (1392168, 8825310), (1393470, 8817064), (1397070, 8794344), (1402960, 8757423), (1428804, 8599020), (1433170, 8572824), (1433835, 8568848), (1456920, 8433074), (1465724, 8382420), (1470885, 8353008), (1508182, 8146440), (1522098, 8071960), (1529424, 8033295), (1536390, 7996872), (1537860, 7989228), (1566189, 7844720), (1568944, 7830945), (1578330, 7784376), (1587560, 7739118), (1606659, 7647120), (1614392, 7610490), (1621745, 7575984), (1629288, 7540910), (1648620, 7452484), (1666015, 7374672), (1676484, 7328620), (1689480, 7272246), (1691220, 7264764), (1719804, 7144020), (1740210, 7060248), (1764720, 6962189), (1765062, 6960840), (1775384, 6920370), (1786005, 6879216), (1810320, 6786819), (1816191, 6764880), (1832155, 6705936), (1843668, 6664060), (1845432, 6657690), (1857960, 6612798), (1862760, 6595758), (1863121, 6594480), (1893996, 6486980), (1905072, 6449265), (1911780, 6426636), (1946094, 6313320), (1961180, 6264756), (1993680, 6162631), (1997307, 6151440), (1999218, 6145560), (2017990, 6088392), (2027376, 6060205), (2029464, 6053970), (2036610, 6032728), (2048520, 5997654), (2050480, 5991921), (2088252, 5883540), (2095605, 5862896), (2104440, 5838282), (2142212, 5735340), (2143206, 5732680), (2149755, 5715216), (2198160, 5589363), (2198586, 5588280), (2204266, 5573880), (2219230, 5536296), (2229552, 5510665), (2235312, 5496465), (2254960, 5448573), (2262273, 5430960), (2293072, 5358015), (2294136, 5355530), (2304585, 5331248), (2306790, 5326152), (2320280, 5295186), (2353416, 5220630), (2367495, 5189584), (2381340, 5159412), (2421588, 5073660), (2424082, 5068440), (2458224, 4998045), (2525328, 4865235), (2534220, 4848164), (2536830, 4843176), (2549040, 4819977), (2579706, 4762680), (2594792, 4734990), (2610315, 4706832), (2647593, 4640560), (2663076, 4613580), (2665624, 4609170), (2677765, 4588272), (2715480, 4524546), (2768148, 4438460), (2784336, 4412655), (2786940, 4408532), (2794140, 4397172), (2857608, 4299510), (2866340, 4286412), (2867670, 4284424), (2913840, 4216537), (2919141, 4208880), (2931448, 4191210), (2941770, 4176504), (2998827, 4097040), (3016364, 4073220), (3026985, 4058928), (3044196, 4035980), (3072780, 3998436), (3075720, 3994614), (3132378, 3922360), (3156660, 3892188), (3175120, 3869559), (3213318, 3823560), (3228784, 3805245), (3243490, 3787992), (3258576, 3770455), (3297240, 3726242), (3297879, 3725520), (3306399, 3715920), (3328845, 3690864), (3332030, 3687336), (3352968, 3664310), (3378960, 3636123), (3382440, 3632382), (3439608, 3572010), (3460185, 3550768), (3480420, 3530124)]