21251406630960

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{1087}}^1$

素因数の和:1308

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 66, 72, 76, 80, 88, 90, 93, 95, 99, 108, 110, 114, 120, 121, 124, 127, 132, 135, 144, 152, 155, 165, 171, 176, 180, 186, 190, 198, 209, 216, 220, 228, 240, 242, 248, 254, 264, 270, 279, 285, 297, 304, 310, 330, 341, 342, 360, 363, 372, 380, 381, 396, 418, 432, 440, 456, 465, 484, 495, 496, 508, 513, 528, 540, 558, 570, 589, 594, 605, 620, 627, 635, 660, 682, 684, 720, 726, 744, 760, 762, 792, 836, 837, 855, 880, 912, 930, 968, 990, 1016, 1023, 1026, 1045, 1080, 1087, 1089, 1116, 1140, 1143, 1178, 1188, 1210, 1240, 1254, 1270, 1320, 1364, 1368, 1395, 1397, 1452, 1485, 1488, 1520, 1524, 1584, 1672, 1674, 1705, 1710, 1767, 1815, 1860, 1881, 1905, 1936, 1980, 2032, 2046, 2052, 2090, 2160, 2174, 2178, 2232, 2280, 2286, 2299, 2356, 2376, 2413, 2420, 2480, 2508, 2540, 2565, 2640, 2728, 2736, 2790, 2794, 2904, 2945, 2970, 3048, 3069, 3135, 3261, 3267, 3344, 3348, 3410, 3420, 3429, 3534, 3630, 3720, 3751, 3762, 3810, 3937, 3960, 4092, 4104, 4180, 4185, 4191, 4348, 4356, 4464, 4560, 4572, 4598, 4712, 4752, 4826, 4840, 5016, 5080, 5115, 5130, 5301, 5435, 5445, 5456, 5580, 5588, 5643, 5715, 5808, 5890, 5940, 6096, 6138, 6270, 6479, 6522, 6534, 6696, 6820, 6840, 6858, 6897, 6985, 7068, 7239, 7260, 7440, 7502, 7524, 7620, 7874, 7920, 8184, 8208, 8360, 8370, 8382, 8696, 8712, 8835, 9144, 9196, 9207, 9405, 9424, 9652, 9680, 9783, 10032, 10160, 10230, 10260, 10602, 10870, 10890, 11160, 11176, 11253, 11286, 11430, 11495, 11780, 11811, 11880, 11957, 12065, 12276, 12540, 12573, 12958, 13044, 13068, 13392, 13640, 13680, 13716, 13794, 13970, 14136, 14478, 14520, 15004, 15048, 15240, 15345, 15367, 15748, 15903, 16305, 16335, 16368, 16720, 16740, 16764, 17145, 17392, 17424, 17670, 18288, 18392, 18414, 18755, 18810, 19304, 19437, 19566, 19685, 20460, 20520, 20653, 20691, 20955, 21204, 21717, 21740, 21780, 22320, 22352, 22506, 22572, 22860, 22990, 23560, 23622, 23760, 23914, 24130, 24552, 25080, 25146, 25916, 26088, 26136, 26505, 26543, 27280, 27432, 27588, 27940, 28215, 28272, 28956, 29040, 29349, 30008, 30096, 30480, 30690, 30734, 31496, 31806, 32395, 32610, 32670, 33480, 33528, 33697, 33759, 34290, 34485, 35340, 35433, 35871, 36195, 36784, 36828, 37510, 37620, 37719, 38608, 38874, 39132, 39370, 40920, 41040, 41306, 41382, 41910, 42408, 43307, 43434, 43480, 43560, 45012, 45144, 45720, 45980, 46035, 46101, 47120, 47244, 47828, 48260, 48915, 49104, 50160, 50292, 51832, 52176, 52272, 53010, 53086, 54864, 55176, 55880, 56265, 56430, 57912, 58311, 58698, 59055, 59785, 60016, 61380, 61468, 61959, 62073, 62865, 62992, 63612, 64790, 65151, 65220, 65340, 66960, 67056, 67394, 67518, 68580, 68970, 70680, 70866, 71269, 71742, 72390, 73656, 74803, 75020, 75240, 75438, 76835, 77748, 78264, 78740, 79515, 79629, 81840, 82612, 82764, 83820, 84816, 86614, 86868, 86960, 87120, 90024, 90288, 91440, 91960, 92070, 92202, 94488, 95656, 96520, 97185, 97830, 100584, 101091, 101277, 103265, 103455, 103664, 106020, 106172, 106299, 107613, 108585, 110352, 111760, 112530, 112860, 115824, 116622, 117396, 118110, 119570, 122760, 122936, 123918, 124146, 125730, 127224, 129580, 129921, 130302, 130440, 130680, 131527, 132715, 134788, 135036, 137160, 137940, 138049, 138303, 141360, 141732, 142538, 143484, 144780, 146745, 147312, 149606, 150040, 150480, 150876, 153670, 155496, 156528, 157480, 159030, 159258, 165224, 165528, 167640, 168485, 168795, 173228, 173736, 174933, 177165, 179355, 180048, 183920, 184140, 184404, 185877, 188595, 188976, 191312, 193040, 194370, 195660, 201168, 202182, 202554, 206530, 206910, 212040, 212344, 212598, 213807, 215226, 216535, 217170, 224409, 225060, 225720, 227183, 230505, 233244, 234792, 236220, 238887, 239140, 245520, 245872, 247836, 248292, 251460, 254448, 259160, 259842, 260604, 260880, 261360, 263054, 265430, 269576, 270072, 274320, 275880, 276098, 276606, 283464, 285076, 286968, 289560, 291555, 291973, 293490, 299212, 300080, 301752, 303273, 307340, 309795, 310365, 310992, 314960, 318060, 318516, 322839, 325755, 330448, 331056, 335280, 336970, 337590, 346456, 347472, 349866, 354330, 356345, 358710, 368280, 368808, 370667, 371754, 374015, 377190, 388740, 389763, 391320, 394581, 398145, 404364, 405108, 413060, 413820, 414147, 414909, 424080, 424688, 425196, 427614, 430452, 433070, 434340, 448818, 450120, 451440, 454366, 461010, 466488, 469584, 472440, 476377, 477774, 478280, 495672, 496584, 502920, 505455, 506385, 518320, 519684, 521208, 526108, 530860, 531495, 538065, 539152, 540144, 551760, 552196, 553212, 557631, 566928, 570152, 573936, 579120, 583110, 583946, 586980, 598424, 603504, 606546, 614680, 619590, 620730, 636120, 637032, 640243, 641421, 645678, 649605, 651510, 657635, 673227, 673940, 675180, 681549, 690245, 691515, 692912, 699732, 708660, 712690, 716661, 717420, 736560, 737616, 741334, 743508, 748030, 754380, 777480, 779526, 782640, 789162, 796290, 808728, 810216, 822833, 826120, 827640, 828294, 829818, 850392, 855228, 860904, 866140, 868680, 874665, 875919, 897636, 900240, 908732, 909819, 922020, 929385, 932976, 944880, 952754, 955548, 956560, 991344, 993168, 1005840, 1010910, 1012770, 1039368, 1042416, 1052216, 1061720, 1062990, 1069035, 1076130, 1104392, 1106424, 1112001, 1115262, 1122045, 1135915, 1140304, 1166220, 1167892, 1169289, 1173960, 1183743, 1194435, 1196848, 1213092, 1229360, 1239180, 1241460, 1242441, 1272240, 1274064, 1280486, 1282842, 1291356, 1299210, 1303020, 1315270, 1346454, 1347880, 1350360, 1363098, 1380490, 1383030, 1399464, 1417320, 1425380, 1429131, 1433322, 1434840, 1459865, 1482668, 1487016, 1496060, 1508760, 1516365, 1518539, 1554960, 1559052, 1578324, 1592580, 1614195, 1617456, 1620432, 1645666, 1652240, 1655280, 1656588, 1659636, 1700784, 1710456, 1721808, 1732280, 1737360, 1749330, 1751838, 1795272, 1817464, 1819638, 1844040, 1853335, 1858770, 1905508, 1911096, 1920729, 1924263, 1948815, 1972905, 2019681, 2021820, 2025540, 2044647, 2070735, 2074545, 2078736, 2104432, 2123440, 2125980, 2138070, 2152260, 2208784, 2212848, 2224002, 2230524, 2244090, 2271830, 2332440, 2335784, 2338578, 2347920, 2367486, 2381885, 2388870, 2426184, 2468499, 2478360, 2482920, 2484882, 2499013, 2560972, 2565684, 2582712, 2598420, 2606040, 2622931, 2627757, 2630540, 2692908, 2695760, 2700720, 2726196, 2760980, 2766060, 2788155, 2798928, 2834640, 2850760, 2858262, 2866644, 2869680, 2919730, 2965336, 2974032, 2992120, 3017520, 3032730, 3037078, 3118104, 3156648, 3185160, 3201215, 3207105, 3228390, 3291332, 3313176, 3319272, 3336003, 3366135, 3407745, 3420912, 3464560, 3498660, 3503676, 3551229, 3583305, 3590544, 3634928, 3639276, 3688080, 3706670, 3717540, 3727323, 3811016, 3822192, 3841458, 3848526, 3897630, 3945810, 4039362, 4043640, 4051080, 4077337, 4089294, 4114165, 4141470, 4149090, 4251960, 4276140, 4279519, 4287393, 4304520, 4379595, 4448004, 4461048, 4488180, 4543660, 4549095, 4555617, 4664880, 4671568, 4677156, 4734972, 4763770, 4777740, 4852368, 4936998, 4956720, 4965840, 4969764, 4998026, 5121944, 5131368, 5165424, 5196840, 5212080, 5245862, 5255514, 5261080, 5385816, 5452392, 5521960, 5532120, 5560005, 5576310, 5701520, 5716524, 5733288, 5762187, 5839460, 5846445, 5918715, 5930672, 5984240, 6065460, 6074156, 6133941, 6212205, 6236208, 6313296, 6370320, 6402430, 6414210, 6456780, 6582664, 6626352, 6638544, 6672006, 6732270, 6815490, 6997320, 7007352, 7042673, 7102458, 7145655, 7166610, 7278552, 7405497, 7413340, 7435080, 7454646, 7497039, 7592695, 7622032, 7682916, 7697052, 7795260, 7868793, 7883271, 7891620, 8078724, 8087280, 8102160, 8154674, 8178588, 8228330, 8282940, 8298180, 8503920, 8552280, 8559038, 8574786, 8609040, 8759190, 8896008, 8922096, 8976360, 9051163, 9087320, 9098190, 9111234, 9354312, 9469944, 9527540, 9555480, 9603645, 9621315, 9873996, 9939528, 9996052, 10008009, 10098405, 10223235, 10243888, 10262736, 10393680, 10491724, 10511028, 10522160, 10771632, 10904784, 11043920, 11064240, 11120010, 11152620, 11433048, 11466576, 11524374, 11678920, 11692890, 11837430, 12130920, 12148312, 12232011, 12267882, 12342495, 12424410, 12495065, 12804860, 12828420, 12838557, 12862179, 12913560, 13114655, 13138785, 13165328, 13344012, 13464540, 13630980, 13666851, 13994640, 14014704, 14085346, 14204916, 14291310, 14333220, 14557104, 14810994, 14826680, 14870160, 14909292, 14994078, 15185390, 15365832, 15394104, 15590520, 15737586, 15766542, 15783240, 16157448, 16309348, 16357176, 16456660, 16565880, 16596360, 16680015, 16703929, 17104560, 17118076, 17149572, 17286561, 17518380, 17756145, 17792016, 17952720, 18102326, 18174640, 18196380, 18222468, 18636615, 18708624, 18939888, 19055080, 19110960, 19207290, 19242630, 19747992, 19879056, 19992104, 20016018, 20196810, 20386685, 20446470, 20983448, 21022056, 21128019, 21397595, 21436965, 22216491, 22240020, 22305240, 22491117, 22778085, 22866096, 23048748, 23357840, 23385780, 23606379, 23674860, 24261840, 24296624, 24464022, 24535764, 24684990, 24848820, 24990130, 25609720, 25656840, 25677114, 25724358, 25827120, 26229310, 26277570, 26688024, 26929080, 27153489, 27261960, 27333702, 28170692, 28409832, 28582620, 28666440, 28810935, 28852241, 29621988, 29653360, 29818584, 29988156, 30370780, 30669705, 30731664, 30788208, 31181040, 31475172, 31533084, 31566480, 32314896, 32618696, 32714352, 32913320, 33131760, 33192720, 33360030, 33407858, 34236152, 34299144, 34573122, 35036760, 35213365, 35512290, 36204652, 36392760, 36444936, 36696033, 37027485, 37273230, 37485195, 38110160, 38414580, 38485260, 38515671, 39343965, 39416355, 39495984, 39984208, 40032036, 40393620, 40773370, 40892940, 41000553, 41966896, 42044112, 42256038, 42795190, 42873930, 44432982, 44480040, 44610480, 44982234, 45255815, 45556170, 46097496, 46771560, 47074709, 47212758, 47349720, 48928044, 49071528, 49369980, 49697640, 49980260, 50040045, 50111787, 51219440, 51313680, 51354228, 51448716, 52458620, 52555140, 53376048, 53858160, 54306978, 54523920, 54667404, 56341384, 56819664, 57165240, 57332880, 57621870, 57704482, 59243976, 59637168, 59976312, 60741560, 61160055, 61339410, 62950344, 63066168, 63384057, 64192785, 64310895, 65237392, 65826640, 66720060, 66815716, 67473351, 68334255, 68472304, 68598288, 69146244, 70073520, 70426730, 70819137, 71024580, 72409304, 72785520, 72889872, 73392066, 74054970, 74546460, 74970390, 76829160, 76970520, 77031342, 77469403, 78687930, 78832710, 80064072, 80787240, 81310861, 81460467, 81546740, 81785880, 82001106, 83519645, 84512076, 85590380, 85747860, 86432805, 86556723, 88865964, 88960080, 89964468, 90511630, 91112340, 92194992, 93543120, 94149418, 94425516, 94699440, 97856088, 98143056, 98739960, 99395280, 99960520, 100080090, 100223574, 102708456, 102897432, 104917240, 105110280, 105640095, 108613956, 109334808, 110088099, 111082455, 112455585, 112682768, 114330480, 115243740, 115408964, 115547013, 118031895, 118487952, 119952624, 121483120, 122320110, 122678820, 125900688, 126132336, 126768114, 128385570, 128621790, 133440120, 133631432, 134946702, 135767445, 136668510, 138292488, 140853460, 141224127, 141638274, 142049160, 144261205, 144818608, 146784132, 148109940, 149092920, 149940780, 150335361, 153658320, 153941040, 154062684, 154938806, 157375860, 157665420, 160128144, 161574480, 162621722, 162920934, 163093480, 163571760, 164002212, 167039290, 169024152, 171180760, 171495720, 172865610, 173113446, 177731928, 179928936, 181023260, 182224680, 183480165, 188298836, 188851032, 190152171, 192578355, 195712176, 197479920, 199921040, 200160180, 200447148, 205002765, 205416912, 205794864, 209834480, 210220560, 211280190, 217227912, 218669616, 220176198, 222164910, 224911170, 230487480, 230817928, 231094026, 232408209, 235373545, 236063790, 243932583, 244381401, 244640220, 245357640, 250558935, 253536228, 256771140, 257243580, 259670169, 266880240, 267262864, 269893404, 271534890, 273337020, 276584976, 281706920, 282448254, 283276548, 284098320, 288522410, 293568264, 296219880, 298185840, 299881560, 300670722, 308125368, 309877612, 314751720, 315330840, 316920285, 317374651, 325243444, 325841868, 326186960, 328004424, 334078580, 337366755, 338048304, 342361520, 342991440, 345731220, 346226892, 354095685, 355463856, 359857872, 362046520, 364449360, 366960330, 376597672, 377702064, 380304342, 385156710, 387347015, 400320360, 400894296, 406554305, 407302335, 410005530, 422560380, 423672381, 432783615, 434455824, 440352396, 444329820, 449822340, 451006083, 460974960, 461635856, 462188052, 464816418, 470747090, 472127580, 487865166, 488762802, 489280440, 490715280, 501117870, 507072456, 513542280, 514487160, 517821799, 519340338, 539786808, 543069780, 546674040, 550440495, 563413840, 564896508, 566553096, 577044820, 577735065, 587136528, 592439760, 599763120, 601341444, 616250736, 619755224, 629503440, 630661680, 633840570, 634749302, 650486888, 651683736, 656008848, 668157160, 674733510, 691462440, 692453784, 697224627, 706120635, 708191370, 724093040, 731797749, 733920660, 751676805, 753195344, 760608684, 770313420, 774694030, 779010507, 800640720, 801788592, 813108610, 814604670, 820011060, 845120760, 847344762, 865567230, 880704792, 888659640, 894419471, 899644680, 902012166, 924376104, 929632836, 941494180, 944255160, 950760855, 952123953, 975730332, 977525604, 978560880, 1002235740, 1014144912, 1027084560, 1028974320, 1035643598, 1038680676, 1079573616, 1086139560, 1093348080, 1100880990, 1129793016, 1133106192, 1154089640, 1155470130, 1162041045, 1202682888, 1219662915, 1221907005, 1239510448, 1267681140, 1269498604, 1271017143, 1298350845, 1300973776, 1303367472, 1336314320, 1349467020, 1382924880, 1384907568, 1394449254, 1412241270, 1416382740, 1463595498, 1467841320, 1503353610, 1521217368, 1540626840, 1549388060, 1553465397, 1558021014, 1586873255, 1626217220, 1629209340, 1640022120, 1690241520, 1694689524, 1731134460, 1761409584, 1777319280, 1788838942, 1799289360, 1804024332, 1848752208, 1859265672, 1882988360, 1888510320, 1901521710, 1904247906, 1951460664, 1955051208, 2004471480, 2071287196, 2077361352, 2091673881, 2118361905, 2172279120, 2195393247, 2201761980, 2255030415, 2259586032, 2308179280, 2310940260, 2324082090, 2405365776, 2439325830, 2443814010, 2535362280, 2538997208, 2542034286, 2589108995, 2596701690, 2683258413, 2698934040, 2788898508, 2824482540, 2832765480, 2856371859, 2927190996, 2935682640, 3006707220, 3042434736, 3081253680, 3098776120, 3106930794, 3116042028, 3173746510, 3252434440, 3258418680, 3280044240, 3389379048, 3462268920, 3486123135, 3577677884, 3608048664, 3658988745, 3718531344, 3765976720, 3803043420, 3808495812, 3895052535, 3902921328, 3910102416, 4008942960, 4142574392, 4154722704, 4183347762, 4236723810, 4390786494, 4403523960, 4472097355, 4510060830, 4621880520, 4648164180, 4660396191, 4760619765, 4878651660, 4887628020, 5070724560, 5077994416, 5084068572, 5178217990, 5193403380, 5366516826, 5397868080, 5577797016, 5648965080, 5665530960, 5712743718, 5854381992, 6013414440, 6197552240, 6213861588, 6232084056, 6347493020, 6355085715, 6504868880, 6516837360, 6778758096, 6924537840, 6972246270, 7155355768, 7216097328, 7317977490, 7606086840, 7616991624, 7767326985, 7790105070, 8049775239, 8285148784, 8366695524, 8473447620, 8569115577, 8781572988, 8807047920, 8944194710, 9020121660, 9243761040, 9296328360, 9320792382, 9521239530, 9757303320, 9775256040, 9838614181, 10168137144, 10356435980, 10386806760, 10458369405, 10733033652, 10976966235, 11155594032, 11297930160, 11425487436, 11708763984, 12026828880, 12427723176, 12464168112, 12694986040, 12710171430, 13416292065, 13944492540, 13981188573, 14281859295, 14310711536, 14635954980, 15212173680, 15233983248, 15534653970, 15580210140, 16099550478, 16733391048, 16946895240, 17138231154, 17563145976, 17888389420, 18040243320, 18592656720, 18641584764, 19042479060, 19514606640, 19550512080, 19677228362, 20336274288, 20712871960, 20773613520, 20916738810, 21466067304, 21953932470, 22850974872, 23301980955, 24149325717, 24855446352, 25389972080, 25420342860, 26832584130, 27888985080, 27962377146, 28563718590, 29271909960, 29515842543, 31069307940, 31160420280, 32199100956, 33466782096, 33893790480, 34276462308, 35126291952, 35776778840, 36080486640, 37283169528, 38084958120, 39354456724, 40248876195, 41425743920, 41833477620, 42845577885, 42932134608, 43907864940, 45701949744, 46603961910, 48298651434, 49193070905, 50840685720, 53665168260, 55777970160, 55924754292, 57127437180, 58543819920, 59031685086, 62138615880, 62320840560, 64398201912, 68552924616, 69905942865, 71553557680, 74566339056, 76169916240, 78708913448, 80497752390, 83666955240, 85691155770, 87815729880, 88547527629, 93207923820, 96597302868, 98386141810, 101681371440, 107330336520, 111849508584, 114254874360, 118063370172, 120746628585, 124277231760, 128796403824, 137105849232, 139811885730, 147579212715, 157417826896, 160995504780, 167333910480, 171382311540, 175631459760, 177095055258, 186415847640, 193194605736, 196772283620, 214660673040, 223699017168, 228509748720, 236126740344, 241493257170, 265642582887, 279623771460, 295158425430, 321991009560, 342764623080, 354190110516, 372831695280, 386389211472, 393544567240, 442737638145, 472253480688, 482986514340, 531285165774, 559247542920, 590316850860, 643982019120, 685529246160, 708380221032, 787089134480, 885475276290, 965973028680, 1062570331548, 1118495085840, 1180633701720, 1328212914435, 1416760442064, 1770950552580, 1931946057360, 2125140663096, 2361267403440, 2656425828870, 3541901105160, 4250281326192, 5312851657740, 7083802210320, 10625703315480, 21251406630960]

約数ペア:

[(1, 21251406630960), (2, 10625703315480), (3, 7083802210320), (4, 5312851657740), (5, 4250281326192), (6, 3541901105160), (8, 2656425828870), (9, 2361267403440), (10, 2125140663096), (11, 1931946057360), (12, 1770950552580), (15, 1416760442064), (16, 1328212914435), (18, 1180633701720), (19, 1118495085840), (20, 1062570331548), (22, 965973028680), (24, 885475276290), (27, 787089134480), (30, 708380221032), (31, 685529246160), (33, 643982019120), (36, 590316850860), (38, 559247542920), (40, 531285165774), (44, 482986514340), (45, 472253480688), (48, 442737638145), (54, 393544567240), (55, 386389211472), (57, 372831695280), (60, 354190110516), (62, 342764623080), (66, 321991009560), (72, 295158425430), (76, 279623771460), (80, 265642582887), (88, 241493257170), (90, 236126740344), (93, 228509748720), (95, 223699017168), (99, 214660673040), (108, 196772283620), (110, 193194605736), (114, 186415847640), (120, 177095055258), (121, 175631459760), (124, 171382311540), (127, 167333910480), (132, 160995504780), (135, 157417826896), (144, 147579212715), (152, 139811885730), (155, 137105849232), (165, 128796403824), (171, 124277231760), (176, 120746628585), (180, 118063370172), (186, 114254874360), (190, 111849508584), (198, 107330336520), (209, 101681371440), (216, 98386141810), (220, 96597302868), (228, 93207923820), (240, 88547527629), (242, 87815729880), (248, 85691155770), (254, 83666955240), (264, 80497752390), (270, 78708913448), (279, 76169916240), (285, 74566339056), (297, 71553557680), (304, 69905942865), (310, 68552924616), (330, 64398201912), (341, 62320840560), (342, 62138615880), (360, 59031685086), (363, 58543819920), (372, 57127437180), (380, 55924754292), (381, 55777970160), (396, 53665168260), (418, 50840685720), (432, 49193070905), (440, 48298651434), (456, 46603961910), (465, 45701949744), (484, 43907864940), (495, 42932134608), (496, 42845577885), (508, 41833477620), (513, 41425743920), (528, 40248876195), (540, 39354456724), (558, 38084958120), (570, 37283169528), (589, 36080486640), (594, 35776778840), (605, 35126291952), (620, 34276462308), (627, 33893790480), (635, 33466782096), (660, 32199100956), (682, 31160420280), (684, 31069307940), (720, 29515842543), (726, 29271909960), (744, 28563718590), (760, 27962377146), (762, 27888985080), (792, 26832584130), (836, 25420342860), (837, 25389972080), (855, 24855446352), (880, 24149325717), (912, 23301980955), (930, 22850974872), (968, 21953932470), (990, 21466067304), (1016, 20916738810), (1023, 20773613520), (1026, 20712871960), (1045, 20336274288), (1080, 19677228362), (1087, 19550512080), (1089, 19514606640), (1116, 19042479060), (1140, 18641584764), (1143, 18592656720), (1178, 18040243320), (1188, 17888389420), (1210, 17563145976), (1240, 17138231154), (1254, 16946895240), (1270, 16733391048), (1320, 16099550478), (1364, 15580210140), (1368, 15534653970), (1395, 15233983248), (1397, 15212173680), (1452, 14635954980), (1485, 14310711536), (1488, 14281859295), (1520, 13981188573), (1524, 13944492540), (1584, 13416292065), (1672, 12710171430), (1674, 12694986040), (1705, 12464168112), (1710, 12427723176), (1767, 12026828880), (1815, 11708763984), (1860, 11425487436), (1881, 11297930160), (1905, 11155594032), (1936, 10976966235), (1980, 10733033652), (2032, 10458369405), (2046, 10386806760), (2052, 10356435980), (2090, 10168137144), (2160, 9838614181), (2174, 9775256040), (2178, 9757303320), (2232, 9521239530), (2280, 9320792382), (2286, 9296328360), (2299, 9243761040), (2356, 9020121660), (2376, 8944194710), (2413, 8807047920), (2420, 8781572988), (2480, 8569115577), (2508, 8473447620), (2540, 8366695524), (2565, 8285148784), (2640, 8049775239), (2728, 7790105070), (2736, 7767326985), (2790, 7616991624), (2794, 7606086840), (2904, 7317977490), (2945, 7216097328), (2970, 7155355768), (3048, 6972246270), (3069, 6924537840), (3135, 6778758096), (3261, 6516837360), (3267, 6504868880), (3344, 6355085715), (3348, 6347493020), (3410, 6232084056), (3420, 6213861588), (3429, 6197552240), (3534, 6013414440), (3630, 5854381992), (3720, 5712743718), (3751, 5665530960), (3762, 5648965080), (3810, 5577797016), (3937, 5397868080), (3960, 5366516826), (4092, 5193403380), (4104, 5178217990), (4180, 5084068572), (4185, 5077994416), (4191, 5070724560), (4348, 4887628020), (4356, 4878651660), (4464, 4760619765), (4560, 4660396191), (4572, 4648164180), (4598, 4621880520), (4712, 4510060830), (4752, 4472097355), (4826, 4403523960), (4840, 4390786494), (5016, 4236723810), (5080, 4183347762), (5115, 4154722704), (5130, 4142574392), (5301, 4008942960), (5435, 3910102416), (5445, 3902921328), (5456, 3895052535), (5580, 3808495812), (5588, 3803043420), (5643, 3765976720), (5715, 3718531344), (5808, 3658988745), (5890, 3608048664), (5940, 3577677884), (6096, 3486123135), (6138, 3462268920), (6270, 3389379048), (6479, 3280044240), (6522, 3258418680), (6534, 3252434440), (6696, 3173746510), (6820, 3116042028), (6840, 3106930794), (6858, 3098776120), (6897, 3081253680), (6985, 3042434736), (7068, 3006707220), (7239, 2935682640), (7260, 2927190996), (7440, 2856371859), (7502, 2832765480), (7524, 2824482540), (7620, 2788898508), (7874, 2698934040), (7920, 2683258413), (8184, 2596701690), (8208, 2589108995), (8360, 2542034286), (8370, 2538997208), (8382, 2535362280), (8696, 2443814010), (8712, 2439325830), (8835, 2405365776), (9144, 2324082090), (9196, 2310940260), (9207, 2308179280), (9405, 2259586032), (9424, 2255030415), (9652, 2201761980), (9680, 2195393247), (9783, 2172279120), (10032, 2118361905), (10160, 2091673881), (10230, 2077361352), (10260, 2071287196), (10602, 2004471480), (10870, 1955051208), (10890, 1951460664), (11160, 1904247906), (11176, 1901521710), (11253, 1888510320), (11286, 1882988360), (11430, 1859265672), (11495, 1848752208), (11780, 1804024332), (11811, 1799289360), (11880, 1788838942), (11957, 1777319280), (12065, 1761409584), (12276, 1731134460), (12540, 1694689524), (12573, 1690241520), (12958, 1640022120), (13044, 1629209340), (13068, 1626217220), (13392, 1586873255), (13640, 1558021014), (13680, 1553465397), (13716, 1549388060), (13794, 1540626840), (13970, 1521217368), (14136, 1503353610), (14478, 1467841320), (14520, 1463595498), (15004, 1416382740), (15048, 1412241270), (15240, 1394449254), (15345, 1384907568), (15367, 1382924880), (15748, 1349467020), (15903, 1336314320), (16305, 1303367472), (16335, 1300973776), (16368, 1298350845), (16720, 1271017143), (16740, 1269498604), (16764, 1267681140), (17145, 1239510448), (17392, 1221907005), (17424, 1219662915), (17670, 1202682888), (18288, 1162041045), (18392, 1155470130), (18414, 1154089640), (18755, 1133106192), (18810, 1129793016), (19304, 1100880990), (19437, 1093348080), (19566, 1086139560), (19685, 1079573616), (20460, 1038680676), (20520, 1035643598), (20653, 1028974320), (20691, 1027084560), (20955, 1014144912), (21204, 1002235740), (21717, 978560880), (21740, 977525604), (21780, 975730332), (22320, 952123953), (22352, 950760855), (22506, 944255160), (22572, 941494180), (22860, 929632836), (22990, 924376104), (23560, 902012166), (23622, 899644680), (23760, 894419471), (23914, 888659640), (24130, 880704792), (24552, 865567230), (25080, 847344762), (25146, 845120760), (25916, 820011060), (26088, 814604670), (26136, 813108610), (26505, 801788592), (26543, 800640720), (27280, 779010507), (27432, 774694030), (27588, 770313420), (27940, 760608684), (28215, 753195344), (28272, 751676805), (28956, 733920660), (29040, 731797749), (29349, 724093040), (30008, 708191370), (30096, 706120635), (30480, 697224627), (30690, 692453784), (30734, 691462440), (31496, 674733510), (31806, 668157160), (32395, 656008848), (32610, 651683736), (32670, 650486888), (33480, 634749302), (33528, 633840570), (33697, 630661680), (33759, 629503440), (34290, 619755224), (34485, 616250736), (35340, 601341444), (35433, 599763120), (35871, 592439760), (36195, 587136528), (36784, 577735065), (36828, 577044820), (37510, 566553096), (37620, 564896508), (37719, 563413840), (38608, 550440495), (38874, 546674040), (39132, 543069780), (39370, 539786808), (40920, 519340338), (41040, 517821799), (41306, 514487160), (41382, 513542280), (41910, 507072456), (42408, 501117870), (43307, 490715280), (43434, 489280440), (43480, 488762802), (43560, 487865166), (45012, 472127580), (45144, 470747090), (45720, 464816418), (45980, 462188052), (46035, 461635856), (46101, 460974960), (47120, 451006083), (47244, 449822340), (47828, 444329820), (48260, 440352396), (48915, 434455824), (49104, 432783615), (50160, 423672381), (50292, 422560380), (51832, 410005530), (52176, 407302335), (52272, 406554305), (53010, 400894296), (53086, 400320360), (54864, 387347015), (55176, 385156710), (55880, 380304342), (56265, 377702064), (56430, 376597672), (57912, 366960330), (58311, 364449360), (58698, 362046520), (59055, 359857872), (59785, 355463856), (60016, 354095685), (61380, 346226892), (61468, 345731220), (61959, 342991440), (62073, 342361520), (62865, 338048304), (62992, 337366755), (63612, 334078580), (64790, 328004424), (65151, 326186960), (65220, 325841868), (65340, 325243444), (66960, 317374651), (67056, 316920285), (67394, 315330840), (67518, 314751720), (68580, 309877612), (68970, 308125368), (70680, 300670722), (70866, 299881560), (71269, 298185840), (71742, 296219880), (72390, 293568264), (73656, 288522410), (74803, 284098320), (75020, 283276548), (75240, 282448254), (75438, 281706920), (76835, 276584976), (77748, 273337020), (78264, 271534890), (78740, 269893404), (79515, 267262864), (79629, 266880240), (81840, 259670169), (82612, 257243580), (82764, 256771140), (83820, 253536228), (84816, 250558935), (86614, 245357640), (86868, 244640220), (86960, 244381401), (87120, 243932583), (90024, 236063790), (90288, 235373545), (91440, 232408209), (91960, 231094026), (92070, 230817928), (92202, 230487480), (94488, 224911170), (95656, 222164910), (96520, 220176198), (97185, 218669616), (97830, 217227912), (100584, 211280190), (101091, 210220560), (101277, 209834480), (103265, 205794864), (103455, 205416912), (103664, 205002765), (106020, 200447148), (106172, 200160180), (106299, 199921040), (107613, 197479920), (108585, 195712176), (110352, 192578355), (111760, 190152171), (112530, 188851032), (112860, 188298836), (115824, 183480165), (116622, 182224680), (117396, 181023260), (118110, 179928936), (119570, 177731928), (122760, 173113446), (122936, 172865610), (123918, 171495720), (124146, 171180760), (125730, 169024152), (127224, 167039290), (129580, 164002212), (129921, 163571760), (130302, 163093480), (130440, 162920934), (130680, 162621722), (131527, 161574480), (132715, 160128144), (134788, 157665420), (135036, 157375860), (137160, 154938806), (137940, 154062684), (138049, 153941040), (138303, 153658320), (141360, 150335361), (141732, 149940780), (142538, 149092920), (143484, 148109940), (144780, 146784132), (146745, 144818608), (147312, 144261205), (149606, 142049160), (150040, 141638274), (150480, 141224127), (150876, 140853460), (153670, 138292488), (155496, 136668510), (156528, 135767445), (157480, 134946702), (159030, 133631432), (159258, 133440120), (165224, 128621790), (165528, 128385570), (167640, 126768114), (168485, 126132336), (168795, 125900688), (173228, 122678820), (173736, 122320110), (174933, 121483120), (177165, 119952624), (179355, 118487952), (180048, 118031895), (183920, 115547013), (184140, 115408964), (184404, 115243740), (185877, 114330480), (188595, 112682768), (188976, 112455585), (191312, 111082455), (193040, 110088099), (194370, 109334808), (195660, 108613956), (201168, 105640095), (202182, 105110280), (202554, 104917240), (206530, 102897432), (206910, 102708456), (212040, 100223574), (212344, 100080090), (212598, 99960520), (213807, 99395280), (215226, 98739960), (216535, 98143056), (217170, 97856088), (224409, 94699440), (225060, 94425516), (225720, 94149418), (227183, 93543120), (230505, 92194992), (233244, 91112340), (234792, 90511630), (236220, 89964468), (238887, 88960080), (239140, 88865964), (245520, 86556723), (245872, 86432805), (247836, 85747860), (248292, 85590380), (251460, 84512076), (254448, 83519645), (259160, 82001106), (259842, 81785880), (260604, 81546740), (260880, 81460467), (261360, 81310861), (263054, 80787240), (265430, 80064072), (269576, 78832710), (270072, 78687930), (274320, 77469403), (275880, 77031342), (276098, 76970520), (276606, 76829160), (283464, 74970390), (285076, 74546460), (286968, 74054970), (289560, 73392066), (291555, 72889872), (291973, 72785520), (293490, 72409304), (299212, 71024580), (300080, 70819137), (301752, 70426730), (303273, 70073520), (307340, 69146244), (309795, 68598288), (310365, 68472304), (310992, 68334255), (314960, 67473351), (318060, 66815716), (318516, 66720060), (322839, 65826640), (325755, 65237392), (330448, 64310895), (331056, 64192785), (335280, 63384057), (336970, 63066168), (337590, 62950344), (346456, 61339410), (347472, 61160055), (349866, 60741560), (354330, 59976312), (356345, 59637168), (358710, 59243976), (368280, 57704482), (368808, 57621870), (370667, 57332880), (371754, 57165240), (374015, 56819664), (377190, 56341384), (388740, 54667404), (389763, 54523920), (391320, 54306978), (394581, 53858160), (398145, 53376048), (404364, 52555140), (405108, 52458620), (413060, 51448716), (413820, 51354228), (414147, 51313680), (414909, 51219440), (424080, 50111787), (424688, 50040045), (425196, 49980260), (427614, 49697640), (430452, 49369980), (433070, 49071528), (434340, 48928044), (448818, 47349720), (450120, 47212758), (451440, 47074709), (454366, 46771560), (461010, 46097496), (466488, 45556170), (469584, 45255815), (472440, 44982234), (476377, 44610480), (477774, 44480040), (478280, 44432982), (495672, 42873930), (496584, 42795190), (502920, 42256038), (505455, 42044112), (506385, 41966896), (518320, 41000553), (519684, 40892940), (521208, 40773370), (526108, 40393620), (530860, 40032036), (531495, 39984208), (538065, 39495984), (539152, 39416355), (540144, 39343965), (551760, 38515671), (552196, 38485260), (553212, 38414580), (557631, 38110160), (566928, 37485195), (570152, 37273230), (573936, 37027485), (579120, 36696033), (583110, 36444936), (583946, 36392760), (586980, 36204652), (598424, 35512290), (603504, 35213365), (606546, 35036760), (614680, 34573122), (619590, 34299144), (620730, 34236152), (636120, 33407858), (637032, 33360030), (640243, 33192720), (641421, 33131760), (645678, 32913320), (649605, 32714352), (651510, 32618696), (657635, 32314896), (673227, 31566480), (673940, 31533084), (675180, 31475172), (681549, 31181040), (690245, 30788208), (691515, 30731664), (692912, 30669705), (699732, 30370780), (708660, 29988156), (712690, 29818584), (716661, 29653360), (717420, 29621988), (736560, 28852241), (737616, 28810935), (741334, 28666440), (743508, 28582620), (748030, 28409832), (754380, 28170692), (777480, 27333702), (779526, 27261960), (782640, 27153489), (789162, 26929080), (796290, 26688024), (808728, 26277570), (810216, 26229310), (822833, 25827120), (826120, 25724358), (827640, 25677114), (828294, 25656840), (829818, 25609720), (850392, 24990130), (855228, 24848820), (860904, 24684990), (866140, 24535764), (868680, 24464022), (874665, 24296624), (875919, 24261840), (897636, 23674860), (900240, 23606379), (908732, 23385780), (909819, 23357840), (922020, 23048748), (929385, 22866096), (932976, 22778085), (944880, 22491117), (952754, 22305240), (955548, 22240020), (956560, 22216491), (991344, 21436965), (993168, 21397595), (1005840, 21128019), (1010910, 21022056), (1012770, 20983448), (1039368, 20446470), (1042416, 20386685), (1052216, 20196810), (1061720, 20016018), (1062990, 19992104), (1069035, 19879056), (1076130, 19747992), (1104392, 19242630), (1106424, 19207290), (1112001, 19110960), (1115262, 19055080), (1122045, 18939888), (1135915, 18708624), (1140304, 18636615), (1166220, 18222468), (1167892, 18196380), (1169289, 18174640), (1173960, 18102326), (1183743, 17952720), (1194435, 17792016), (1196848, 17756145), (1213092, 17518380), (1229360, 17286561), (1239180, 17149572), (1241460, 17118076), (1242441, 17104560), (1272240, 16703929), (1274064, 16680015), (1280486, 16596360), (1282842, 16565880), (1291356, 16456660), (1299210, 16357176), (1303020, 16309348), (1315270, 16157448), (1346454, 15783240), (1347880, 15766542), (1350360, 15737586), (1363098, 15590520), (1380490, 15394104), (1383030, 15365832), (1399464, 15185390), (1417320, 14994078), (1425380, 14909292), (1429131, 14870160), (1433322, 14826680), (1434840, 14810994), (1459865, 14557104), (1482668, 14333220), (1487016, 14291310), (1496060, 14204916), (1508760, 14085346), (1516365, 14014704), (1518539, 13994640), (1554960, 13666851), (1559052, 13630980), (1578324, 13464540), (1592580, 13344012), (1614195, 13165328), (1617456, 13138785), (1620432, 13114655), (1645666, 12913560), (1652240, 12862179), (1655280, 12838557), (1656588, 12828420), (1659636, 12804860), (1700784, 12495065), (1710456, 12424410), (1721808, 12342495), (1732280, 12267882), (1737360, 12232011), (1749330, 12148312), (1751838, 12130920), (1795272, 11837430), (1817464, 11692890), (1819638, 11678920), (1844040, 11524374), (1853335, 11466576), (1858770, 11433048), (1905508, 11152620), (1911096, 11120010), (1920729, 11064240), (1924263, 11043920), (1948815, 10904784), (1972905, 10771632), (2019681, 10522160), (2021820, 10511028), (2025540, 10491724), (2044647, 10393680), (2070735, 10262736), (2074545, 10243888), (2078736, 10223235), (2104432, 10098405), (2123440, 10008009), (2125980, 9996052), (2138070, 9939528), (2152260, 9873996), (2208784, 9621315), (2212848, 9603645), (2224002, 9555480), (2230524, 9527540), (2244090, 9469944), (2271830, 9354312), (2332440, 9111234), (2335784, 9098190), (2338578, 9087320), (2347920, 9051163), (2367486, 8976360), (2381885, 8922096), (2388870, 8896008), (2426184, 8759190), (2468499, 8609040), (2478360, 8574786), (2482920, 8559038), (2484882, 8552280), (2499013, 8503920), (2560972, 8298180), (2565684, 8282940), (2582712, 8228330), (2598420, 8178588), (2606040, 8154674), (2622931, 8102160), (2627757, 8087280), (2630540, 8078724), (2692908, 7891620), (2695760, 7883271), (2700720, 7868793), (2726196, 7795260), (2760980, 7697052), (2766060, 7682916), (2788155, 7622032), (2798928, 7592695), (2834640, 7497039), (2850760, 7454646), (2858262, 7435080), (2866644, 7413340), (2869680, 7405497), (2919730, 7278552), (2965336, 7166610), (2974032, 7145655), (2992120, 7102458), (3017520, 7042673), (3032730, 7007352), (3037078, 6997320), (3118104, 6815490), (3156648, 6732270), (3185160, 6672006), (3201215, 6638544), (3207105, 6626352), (3228390, 6582664), (3291332, 6456780), (3313176, 6414210), (3319272, 6402430), (3336003, 6370320), (3366135, 6313296), (3407745, 6236208), (3420912, 6212205), (3464560, 6133941), (3498660, 6074156), (3503676, 6065460), (3551229, 5984240), (3583305, 5930672), (3590544, 5918715), (3634928, 5846445), (3639276, 5839460), (3688080, 5762187), (3706670, 5733288), (3717540, 5716524), (3727323, 5701520), (3811016, 5576310), (3822192, 5560005), (3841458, 5532120), (3848526, 5521960), (3897630, 5452392), (3945810, 5385816), (4039362, 5261080), (4043640, 5255514), (4051080, 5245862), (4077337, 5212080), (4089294, 5196840), (4114165, 5165424), (4141470, 5131368), (4149090, 5121944), (4251960, 4998026), (4276140, 4969764), (4279519, 4965840), (4287393, 4956720), (4304520, 4936998), (4379595, 4852368), (4448004, 4777740), (4461048, 4763770), (4488180, 4734972), (4543660, 4677156), (4549095, 4671568), (4555617, 4664880)]