4118264405640

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1\times {\mathrm{577}}^1$

素因数の和:753

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 49, 54, 55, 56, 60, 61, 63, 66, 67, 70, 72, 77, 81, 84, 88, 90, 98, 99, 105, 108, 110, 120, 122, 126, 132, 134, 135, 140, 147, 154, 162, 165, 168, 180, 183, 189, 196, 198, 201, 210, 216, 220, 231, 244, 245, 252, 264, 268, 270, 280, 294, 297, 305, 308, 315, 324, 330, 335, 360, 366, 378, 385, 392, 396, 402, 405, 420, 427, 440, 441, 462, 469, 488, 490, 495, 504, 536, 539, 540, 549, 567, 577, 588, 594, 603, 610, 616, 630, 648, 660, 670, 671, 693, 732, 735, 737, 756, 770, 792, 804, 810, 840, 854, 882, 891, 915, 924, 938, 945, 980, 990, 1005, 1078, 1080, 1098, 1134, 1154, 1155, 1176, 1188, 1206, 1220, 1260, 1281, 1320, 1323, 1340, 1342, 1386, 1407, 1464, 1470, 1474, 1485, 1512, 1540, 1608, 1617, 1620, 1647, 1708, 1731, 1764, 1782, 1809, 1830, 1848, 1876, 1890, 1960, 1980, 2010, 2013, 2079, 2135, 2156, 2196, 2205, 2211, 2268, 2308, 2310, 2345, 2376, 2412, 2440, 2520, 2562, 2646, 2680, 2684, 2695, 2745, 2772, 2814, 2835, 2885, 2940, 2948, 2970, 2989, 3015, 3080, 3234, 3240, 3283, 3294, 3355, 3416, 3462, 3465, 3528, 3564, 3618, 3660, 3685, 3752, 3780, 3843, 3960, 3969, 4020, 4026, 4039, 4087, 4158, 4221, 4270, 4312, 4392, 4410, 4422, 4455, 4536, 4616, 4620, 4690, 4697, 4824, 4851, 4941, 5124, 5159, 5193, 5292, 5368, 5390, 5427, 5490, 5544, 5628, 5670, 5770, 5880, 5896, 5940, 5978, 6030, 6039, 6237, 6347, 6405, 6468, 6566, 6588, 6615, 6633, 6710, 6924, 6930, 7035, 7128, 7236, 7320, 7370, 7560, 7686, 7938, 8040, 8052, 8078, 8085, 8174, 8235, 8316, 8442, 8540, 8655, 8820, 8844, 8910, 8967, 9045, 9240, 9380, 9394, 9702, 9849, 9882, 10065, 10248, 10318, 10386, 10395, 10584, 10780, 10854, 10980, 11055, 11256, 11340, 11529, 11540, 11880, 11956, 12060, 12078, 12117, 12261, 12474, 12663, 12694, 12810, 12936, 13132, 13176, 13230, 13266, 13420, 13848, 13860, 14070, 14091, 14472, 14553, 14740, 14945, 15372, 15477, 15579, 15876, 16104, 16156, 16170, 16348, 16415, 16470, 16632, 16884, 17080, 17310, 17640, 17688, 17820, 17934, 18090, 18117, 18760, 18788, 19041, 19215, 19404, 19698, 19764, 19845, 19899, 20130, 20195, 20435, 20636, 20772, 20790, 21105, 21560, 21708, 21960, 22110, 22680, 23058, 23080, 23485, 23912, 24120, 24156, 24234, 24255, 24522, 24705, 24948, 25326, 25388, 25620, 25795, 25965, 26264, 26460, 26532, 26840, 26901, 27135, 27720, 28140, 28182, 28273, 28609, 29106, 29480, 29547, 29890, 30195, 30744, 30954, 31158, 31185, 31735, 31752, 32312, 32340, 32696, 32830, 32879, 32940, 33165, 33768, 34587, 34620, 35197, 35640, 35868, 36113, 36180, 36234, 36351, 36783, 37576, 37989, 38082, 38430, 38659, 38808, 39396, 39528, 39690, 39798, 40260, 40390, 40870, 41272, 41544, 41580, 42210, 42273, 43416, 43659, 44220, 44429, 44835, 44957, 46116, 46431, 46737, 46970, 48312, 48468, 48510, 49044, 49245, 49410, 49896, 50652, 50776, 51240, 51590, 51930, 52920, 53064, 53802, 54270, 54351, 56280, 56364, 56546, 57123, 57218, 57645, 58212, 59094, 59697, 59780, 60390, 60585, 61305, 61908, 62316, 62370, 63315, 63470, 64680, 65660, 65758, 65880, 66330, 69174, 69240, 70394, 70455, 71736, 72226, 72360, 72468, 72702, 72765, 73566, 75978, 76164, 76860, 77318, 77385, 77895, 78792, 79380, 79596, 80520, 80703, 80780, 81740, 83160, 84420, 84546, 84819, 85827, 87318, 88440, 88641, 88858, 89670, 89914, 90585, 92232, 92862, 93474, 93940, 95205, 96936, 97020, 98088, 98490, 98637, 98820, 99495, 101304, 103180, 103860, 105591, 107604, 108339, 108540, 108702, 109053, 110349, 112728, 113092, 114246, 114436, 115290, 115977, 116424, 118188, 119394, 119560, 120780, 121170, 122610, 123816, 124632, 124740, 126630, 126819, 126940, 131320, 131516, 132660, 133287, 134505, 134871, 138348, 139293, 140788, 140910, 141365, 143045, 144452, 144936, 145404, 145530, 147132, 147735, 151956, 152328, 153720, 154636, 154770, 155790, 158760, 159192, 161406, 161560, 163480, 164395, 168840, 169092, 169638, 171369, 171654, 172935, 174636, 175985, 177282, 177716, 179340, 179828, 180565, 181170, 181755, 183915, 185724, 186948, 187880, 189945, 190410, 193295, 194040, 196980, 197274, 197640, 198990, 200263, 206360, 207720, 211182, 211365, 215208, 216678, 217080, 217404, 218106, 218295, 220698, 222145, 224785, 226184, 228492, 228872, 230580, 231954, 232155, 233685, 236376, 238788, 241560, 242109, 242340, 245220, 246379, 249480, 253260, 253638, 253880, 254457, 257481, 263032, 265320, 265923, 266574, 269010, 269742, 270613, 271755, 276696, 278586, 281576, 281820, 282730, 285615, 286090, 288904, 290808, 291060, 294264, 295470, 295911, 298485, 303912, 309272, 309540, 311003, 311580, 314699, 316773, 322812, 325017, 327159, 328790, 331047, 338184, 339276, 342738, 343308, 345870, 347931, 349272, 351970, 354564, 355432, 358680, 359656, 361130, 362340, 363510, 367830, 371448, 373896, 379890, 380457, 380820, 386590, 387167, 393960, 394548, 397980, 399861, 400526, 403515, 404613, 417879, 422364, 422730, 424095, 425249, 429135, 433356, 434808, 436212, 436590, 441396, 443205, 444290, 449570, 456984, 461160, 463908, 464310, 467370, 477576, 484218, 484680, 490440, 492758, 493185, 506520, 507276, 508914, 514107, 514962, 527955, 531846, 533148, 538020, 539484, 541226, 541695, 543510, 545265, 551745, 557172, 563640, 565460, 571230, 572180, 579885, 582120, 590940, 591822, 596970, 600789, 619080, 622006, 623160, 629398, 633546, 634095, 645624, 650034, 654318, 657580, 662094, 666435, 674355, 678552, 685476, 686616, 691740, 695862, 696465, 703940, 709128, 722260, 724680, 727020, 735660, 739137, 759780, 760914, 761640, 763371, 772443, 773180, 774334, 789096, 795960, 799722, 801052, 807030, 809226, 811839, 835758, 844728, 845460, 848190, 850498, 856845, 858270, 866712, 872424, 873180, 882792, 886410, 887733, 888580, 899140, 927816, 928620, 933009, 934740, 944097, 950319, 968436, 975051, 985516, 986370, 1001315, 1014552, 1017828, 1028214, 1029924, 1043793, 1055910, 1063692, 1066296, 1076040, 1078968, 1082452, 1083390, 1087020, 1090530, 1103490, 1114344, 1130920, 1142460, 1144360, 1159770, 1161501, 1181880, 1183644, 1193940, 1199583, 1201578, 1210545, 1213839, 1231895, 1244012, 1258796, 1267092, 1268190, 1272285, 1275747, 1287405, 1300068, 1308636, 1315160, 1324188, 1329615, 1332870, 1348710, 1353065, 1370952, 1383480, 1391724, 1392930, 1407880, 1444520, 1454040, 1471320, 1478274, 1479555, 1519560, 1521828, 1526742, 1544886, 1546360, 1548668, 1555015, 1573495, 1583865, 1599444, 1602104, 1614060, 1618452, 1623678, 1625085, 1635795, 1655235, 1671516, 1690920, 1696380, 1700996, 1713690, 1716540, 1724653, 1739655, 1746360, 1772820, 1775466, 1777160, 1798280, 1802367, 1857240, 1866018, 1869480, 1888194, 1894291, 1900638, 1902285, 1935835, 1936872, 1950102, 1971032, 1972740, 1999305, 2002630, 2023065, 2035656, 2056428, 2059848, 2087586, 2089395, 2111820, 2126245, 2127384, 2164904, 2166780, 2174040, 2181060, 2202893, 2206980, 2217411, 2284920, 2290113, 2317329, 2319540, 2323002, 2358199, 2367288, 2387880, 2399166, 2403156, 2421090, 2427678, 2435517, 2463790, 2488024, 2517592, 2534184, 2536380, 2544570, 2551494, 2570535, 2574810, 2600136, 2617272, 2648376, 2659230, 2663199, 2665740, 2697420, 2706130, 2710169, 2783448, 2785860, 2799027, 2832291, 2850957, 2925153, 2956548, 2959110, 2976743, 3003945, 3043656, 3053484, 3089772, 3097336, 3110030, 3131379, 3146990, 3167730, 3198888, 3228120, 3236904, 3247356, 3250170, 3271590, 3310470, 3343032, 3392760, 3401992, 3427380, 3433080, 3449306, 3479310, 3484503, 3545640, 3550932, 3598749, 3604734, 3641517, 3695685, 3732036, 3776388, 3788582, 3801276, 3804570, 3816855, 3827241, 3862215, 3871670, 3900204, 3945480, 3998610, 4005260, 4046130, 4059195, 4112856, 4175172, 4178790, 4223640, 4252490, 4333560, 4362120, 4405786, 4413960, 4434822, 4438665, 4580226, 4634658, 4639080, 4646004, 4665045, 4716398, 4720485, 4751595, 4798332, 4806312, 4842180, 4855356, 4871034, 4875255, 4927580, 5072760, 5089140, 5102988, 5141070, 5149620, 5173959, 5218965, 5318460, 5326398, 5331480, 5394840, 5407101, 5412260, 5420338, 5571720, 5598054, 5664582, 5682873, 5701914, 5807505, 5850306, 5913096, 5918220, 5953486, 5997915, 6007890, 6069195, 6106968, 6179544, 6220060, 6262758, 6293980, 6335460, 6378735, 6494712, 6500340, 6543180, 6608679, 6620940, 6652233, 6854760, 6898612, 6958620, 6969006, 7074597, 7101864, 7197498, 7209468, 7283034, 7306551, 7391370, 7464072, 7552776, 7577164, 7602552, 7609140, 7633710, 7654482, 7724430, 7743340, 7800408, 7997220, 8010520, 8092260, 8118390, 8130507, 8350344, 8357580, 8397081, 8496873, 8504980, 8623265, 8811572, 8869644, 8877330, 8930229, 9011835, 9160452, 9269316, 9292008, 9330090, 9432796, 9440970, 9471455, 9503190, 9596664, 9684360, 9710712, 9742068, 9750510, 9855160, 10178280, 10205976, 10282140, 10299240, 10347918, 10437930, 10453509, 10636920, 10652796, 10814202, 10824520, 10840676, 11014465, 11087055, 11196108, 11329164, 11365746, 11403828, 11450565, 11481723, 11586645, 11615010, 11700612, 11790995, 11836440, 11906972, 11995830, 12015780, 12138390, 12177585, 12440120, 12525516, 12587960, 12670920, 12757470, 13000680, 13086360, 13217358, 13241880, 13304466, 13315995, 13550845, 13797224, 13917240, 13938012, 13995135, 14149194, 14161455, 14254785, 14394996, 14418936, 14566068, 14613102, 14625765, 14782740, 14883715, 15154328, 15218280, 15267420, 15308964, 15448860, 15486680, 15521877, 15656895, 15994440, 16184520, 16221303, 16236780, 16261014, 16507393, 16715160, 16794162, 16993746, 17009960, 17048619, 17246530, 17422515, 17623144, 17739288, 17754660, 17860458, 17993745, 18023670, 18207585, 18320904, 18538632, 18660180, 18865592, 18881940, 18942910, 18971183, 19006380, 19136205, 19484136, 19501020, 19826037, 19956699, 20564280, 20695836, 20837201, 20875860, 20907018, 21223791, 21305592, 21628404, 21681352, 21919653, 22028930, 22174110, 22392216, 22658328, 22731492, 22807656, 22901130, 22963446, 23173290, 23230020, 23401224, 23581990, 23813944, 23991660, 24031560, 24276780, 24355170, 24391521, 25051032, 25191243, 25490619, 25514940, 25869795, 25940189, 26434716, 26608932, 26631990, 26790687, 27035505, 27101690, 27876024, 27990270, 28298388, 28322910, 28414365, 28509570, 28789992, 29132136, 29226204, 29251530, 29565480, 29767430, 30534840, 30617928, 30897720, 31043754, 31313790, 31360527, 32442606, 32473560, 32522028, 33014786, 33043395, 33261165, 33588324, 33987492, 34097238, 34445169, 34493060, 34845030, 35372985, 35509320, 35720916, 35987490, 36047340, 36415170, 36532755, 37320360, 37763880, 37885820, 37942366, 38012760, 38272410, 39002040, 39652074, 39913398, 40652535, 41391672, 41674402, 41751720, 41814036, 41985405, 42447582, 42484365, 43256808, 43839306, 44057860, 44348220, 44651145, 45462984, 45802260, 45926892, 46346580, 46460040, 46565631, 47163980, 47983320, 48553560, 48710340, 48783042, 49522179, 50382486, 50981238, 51029880, 51145857, 51739590, 51880378, 52267545, 52869432, 53217864, 53263980, 53581374, 54071010, 54203380, 55980540, 56596776, 56645820, 56828730, 56913549, 57019140, 57408615, 58452408, 58503060, 59478111, 59534860, 62087508, 62511603, 62627580, 62721054, 63671373, 64885212, 65044056, 66029572, 66086790, 66522330, 67176648, 67974984, 68194476, 68890338, 68986120, 69690060, 70745970, 71441832, 71974980, 72094680, 72830340, 73065510, 73174563, 75771640, 75884732, 76544820, 77609385, 77820567, 79304148, 79826796, 80372061, 81106515, 81305070, 82536965, 83348804, 83628072, 83970810, 84895164, 84968730, 85243095, 87678612, 88115720, 88696440, 89302290, 91604520, 91853784, 92693160, 93131262, 94327960, 94855915, 97420680, 97566084, 99044358, 99130185, 99783495, 100764972, 101962476, 102291714, 103479180, 103760756, 104186005, 104535090, 106118955, 106527960, 107162748, 108142020, 108406760, 109598265, 111961080, 113291640, 113657460, 113827098, 114038280, 114817230, 115551751, 117006120, 118956222, 119069720, 121957605, 124175016, 125023206, 125255160, 125442108, 125956215, 127342746, 127453095, 129700945, 129770424, 132059144, 132173580, 133044660, 133953435, 136388952, 137780676, 139380120, 139696893, 141491940, 143949960, 145660680, 146131020, 146349126, 148566537, 151769464, 153089640, 153437571, 155218770, 155641134, 156802635, 158608296, 159653592, 160744122, 162213030, 162610140, 165073930, 166697608, 167941620, 169790328, 169937460, 170486190, 170740647, 172225845, 175357224, 178434333, 178604580, 181581323, 186262524, 187534809, 189711830, 191014119, 195132168, 198088716, 198260370, 199566990, 201529944, 203924952, 204583428, 206958360, 207521512, 208372010, 209070180, 212237910, 214325496, 216284040, 219196530, 219523689, 227314920, 227654196, 229634460, 231103502, 232828155, 233461701, 237912444, 241116183, 243915210, 247610895, 250046412, 250884216, 251912430, 254685492, 254906190, 255729285, 259401890, 264347160, 266089320, 267906870, 275561352, 279393786, 282983880, 284567745, 292262040, 292698252, 297133074, 297390555, 306875142, 310437540, 311282268, 312558015, 313605270, 318356865, 321488244, 324426060, 325220280, 330147860, 335883240, 339874920, 340972380, 341481294, 344451690, 346655253, 356868666, 357209160, 363162646, 365872815, 372525048, 375069618, 379423660, 382028238, 389102835, 396177432, 396520740, 399133980, 401860305, 409166856, 416744020, 418140360, 424475820, 438393060, 439047378, 445699611, 455308392, 459268920, 462207004, 465656310, 466923402, 475824888, 482232366, 487830420, 495221790, 500092824, 503824860, 509370984, 509812380, 511458570, 512221941, 518803780, 535813740, 544743969, 558787572, 562604427, 569135490, 577758755, 585396504, 594266148, 594781110, 613750284, 620875080, 622564536, 625116030, 627210540, 636713730, 642976488, 648852120, 660295720, 681944760, 682962588, 688903380, 693310506, 698484465, 700385103, 713737332, 726325292, 731745630, 742832685, 750139236, 758847320, 764056476, 767187855, 778205670, 793041480, 798267960, 803720610, 833488040, 848951640, 853703235, 876786120, 878094756, 891399222, 892171665, 907906615, 924414008, 931312620, 933846804, 937674045, 955070595, 964464732, 975660840, 990443580, 1007649720, 1019624760, 1022917140, 1024443882, 1037607560, 1039965759, 1071627480, 1089487938, 1097618445, 1117575144, 1125208854, 1138270980, 1155517510, 1167308505, 1188532296, 1189562220, 1205580915, 1227500568, 1250232060, 1254421080, 1271069261, 1273427460, 1337098833, 1365925176, 1377806760, 1386621012, 1396968930, 1400770206, 1427474664, 1452650584, 1463491260, 1485665370, 1500278472, 1528112952, 1534375710, 1536665823, 1556411340, 1607441220, 1634231907, 1687813281, 1707406470, 1733276265, 1756189512, 1782798444, 1784343330, 1815813230, 1862625240, 1867693608, 1875348090, 1910141190, 1928929464, 1980887160, 2045834280, 2048887764, 2079931518, 2101155309, 2178975876, 2195236890, 2228498055, 2250417708, 2276541960, 2311035020, 2334617010, 2379124440, 2411161830, 2500464120, 2542138522, 2546854920, 2561109705, 2674197666, 2723719845, 2773242024, 2793937860, 2801540412, 2813022135, 2926982520, 2971330740, 3068751420, 3073331646, 3112822680, 3119897277, 3214882440, 3268463814, 3375626562, 3414812940, 3466552530, 3501925515, 3565596888, 3568686660, 3631626460, 3750696180, 3813207783, 3820282380, 4097775528, 4159863036, 4202310618, 4357951752, 4390473780, 4456996110, 4500835416, 4622070040, 4669234020, 4822323660, 4902695721, 5084277044, 5122219410, 5199828795, 5348395332, 5447439690, 5587875720, 5603080824, 5626044270, 5942661480, 6137502840, 6146663292, 6239794554, 6355346305, 6536927628, 6685494165, 6751253124, 6829625880, 6933105060, 7003851030, 7137373320, 7263252920, 7501392360, 7626415566, 7640564760, 7683329115, 8171159535, 8319726072, 8404621236, 8439066405, 8780947560, 8913992220, 9338468040, 9359691831, 9644647320, 9805391442, 10168554088, 10244438820, 10399657590, 10505776545, 10696790664, 10894879380, 11252088540, 11439623349, 12293326584, 12479589108, 12710692610, 13073855256, 13370988330, 13502506248, 13866210120, 14007702060, 14708087163, 15252831132, 15366658230, 15599486385, 16342319070, 16809242472, 16878132810, 17827984440, 18719383662, 19066038915, 19610782884, 20488877640, 20799315180, 21011553090, 21789758760, 22504177080, 22879246698, 24513478605, 24959178216, 25421385220, 26741976660, 28015404120, 29416174326, 30505662264, 30733316460, 31198972770, 32684638140, 33756265620, 34318870047, 37438767324, 38132077830, 39221565768, 41598630360, 42023106180, 45758493396, 46798459155, 49026957210, 50842770440, 53483953320, 57198116745, 58832348652, 61466632920, 62397945540, 65369276280, 67512531240, 68637740094, 73540435815, 74877534648, 76264155660, 84046212360, 91516986792, 93596918310, 98053914420, 102956610141, 114396233490, 117664697304, 124795891080, 137275480188, 147080871630, 152528311320, 171594350235, 187193836620, 196107828840, 205913220282, 228792466980, 274550960376, 294161743260, 343188700470, 374387673240, 411826440564, 457584933960, 514783050705, 588323486520, 686377400940, 823652881128, 1029566101410, 1372754801880, 2059132202820, 4118264405640]

約数ペア:

[(1, 4118264405640), (2, 2059132202820), (3, 1372754801880), (4, 1029566101410), (5, 823652881128), (6, 686377400940), (7, 588323486520), (8, 514783050705), (9, 457584933960), (10, 411826440564), (11, 374387673240), (12, 343188700470), (14, 294161743260), (15, 274550960376), (18, 228792466980), (20, 205913220282), (21, 196107828840), (22, 187193836620), (24, 171594350235), (27, 152528311320), (28, 147080871630), (30, 137275480188), (33, 124795891080), (35, 117664697304), (36, 114396233490), (40, 102956610141), (42, 98053914420), (44, 93596918310), (45, 91516986792), (49, 84046212360), (54, 76264155660), (55, 74877534648), (56, 73540435815), (60, 68637740094), (61, 67512531240), (63, 65369276280), (66, 62397945540), (67, 61466632920), (70, 58832348652), (72, 57198116745), (77, 53483953320), (81, 50842770440), (84, 49026957210), (88, 46798459155), (90, 45758493396), (98, 42023106180), (99, 41598630360), (105, 39221565768), (108, 38132077830), (110, 37438767324), (120, 34318870047), (122, 33756265620), (126, 32684638140), (132, 31198972770), (134, 30733316460), (135, 30505662264), (140, 29416174326), (147, 28015404120), (154, 26741976660), (162, 25421385220), (165, 24959178216), (168, 24513478605), (180, 22879246698), (183, 22504177080), (189, 21789758760), (196, 21011553090), (198, 20799315180), (201, 20488877640), (210, 19610782884), (216, 19066038915), (220, 18719383662), (231, 17827984440), (244, 16878132810), (245, 16809242472), (252, 16342319070), (264, 15599486385), (268, 15366658230), (270, 15252831132), (280, 14708087163), (294, 14007702060), (297, 13866210120), (305, 13502506248), (308, 13370988330), (315, 13073855256), (324, 12710692610), (330, 12479589108), (335, 12293326584), (360, 11439623349), (366, 11252088540), (378, 10894879380), (385, 10696790664), (392, 10505776545), (396, 10399657590), (402, 10244438820), (405, 10168554088), (420, 9805391442), (427, 9644647320), (440, 9359691831), (441, 9338468040), (462, 8913992220), (469, 8780947560), (488, 8439066405), (490, 8404621236), (495, 8319726072), (504, 8171159535), (536, 7683329115), (539, 7640564760), (540, 7626415566), (549, 7501392360), (567, 7263252920), (577, 7137373320), (588, 7003851030), (594, 6933105060), (603, 6829625880), (610, 6751253124), (616, 6685494165), (630, 6536927628), (648, 6355346305), (660, 6239794554), (670, 6146663292), (671, 6137502840), (693, 5942661480), (732, 5626044270), (735, 5603080824), (737, 5587875720), (756, 5447439690), (770, 5348395332), (792, 5199828795), (804, 5122219410), (810, 5084277044), (840, 4902695721), (854, 4822323660), (882, 4669234020), (891, 4622070040), (915, 4500835416), (924, 4456996110), (938, 4390473780), (945, 4357951752), (980, 4202310618), (990, 4159863036), (1005, 4097775528), (1078, 3820282380), (1080, 3813207783), (1098, 3750696180), (1134, 3631626460), (1154, 3568686660), (1155, 3565596888), (1176, 3501925515), (1188, 3466552530), (1206, 3414812940), (1220, 3375626562), (1260, 3268463814), (1281, 3214882440), (1320, 3119897277), (1323, 3112822680), (1340, 3073331646), (1342, 3068751420), (1386, 2971330740), (1407, 2926982520), (1464, 2813022135), (1470, 2801540412), (1474, 2793937860), (1485, 2773242024), (1512, 2723719845), (1540, 2674197666), (1608, 2561109705), (1617, 2546854920), (1620, 2542138522), (1647, 2500464120), (1708, 2411161830), (1731, 2379124440), (1764, 2334617010), (1782, 2311035020), (1809, 2276541960), (1830, 2250417708), (1848, 2228498055), (1876, 2195236890), (1890, 2178975876), (1960, 2101155309), (1980, 2079931518), (2010, 2048887764), (2013, 2045834280), (2079, 1980887160), (2135, 1928929464), (2156, 1910141190), (2196, 1875348090), (2205, 1867693608), (2211, 1862625240), (2268, 1815813230), (2308, 1784343330), (2310, 1782798444), (2345, 1756189512), (2376, 1733276265), (2412, 1707406470), (2440, 1687813281), (2520, 1634231907), (2562, 1607441220), (2646, 1556411340), (2680, 1536665823), (2684, 1534375710), (2695, 1528112952), (2745, 1500278472), (2772, 1485665370), (2814, 1463491260), (2835, 1452650584), (2885, 1427474664), (2940, 1400770206), (2948, 1396968930), (2970, 1386621012), (2989, 1377806760), (3015, 1365925176), (3080, 1337098833), (3234, 1273427460), (3240, 1271069261), (3283, 1254421080), (3294, 1250232060), (3355, 1227500568), (3416, 1205580915), (3462, 1189562220), (3465, 1188532296), (3528, 1167308505), (3564, 1155517510), (3618, 1138270980), (3660, 1125208854), (3685, 1117575144), (3752, 1097618445), (3780, 1089487938), (3843, 1071627480), (3960, 1039965759), (3969, 1037607560), (4020, 1024443882), (4026, 1022917140), (4039, 1019624760), (4087, 1007649720), (4158, 990443580), (4221, 975660840), (4270, 964464732), (4312, 955070595), (4392, 937674045), (4410, 933846804), (4422, 931312620), (4455, 924414008), (4536, 907906615), (4616, 892171665), (4620, 891399222), (4690, 878094756), (4697, 876786120), (4824, 853703235), (4851, 848951640), (4941, 833488040), (5124, 803720610), (5159, 798267960), (5193, 793041480), (5292, 778205670), (5368, 767187855), (5390, 764056476), (5427, 758847320), (5490, 750139236), (5544, 742832685), (5628, 731745630), (5670, 726325292), (5770, 713737332), (5880, 700385103), (5896, 698484465), (5940, 693310506), (5978, 688903380), (6030, 682962588), (6039, 681944760), (6237, 660295720), (6347, 648852120), (6405, 642976488), (6468, 636713730), (6566, 627210540), (6588, 625116030), (6615, 622564536), (6633, 620875080), (6710, 613750284), (6924, 594781110), (6930, 594266148), (7035, 585396504), (7128, 577758755), (7236, 569135490), (7320, 562604427), (7370, 558787572), (7560, 544743969), (7686, 535813740), (7938, 518803780), (8040, 512221941), (8052, 511458570), (8078, 509812380), (8085, 509370984), (8174, 503824860), (8235, 500092824), (8316, 495221790), (8442, 487830420), (8540, 482232366), (8655, 475824888), (8820, 466923402), (8844, 465656310), (8910, 462207004), (8967, 459268920), (9045, 455308392), (9240, 445699611), (9380, 439047378), (9394, 438393060), (9702, 424475820), (9849, 418140360), (9882, 416744020), (10065, 409166856), (10248, 401860305), (10318, 399133980), (10386, 396520740), (10395, 396177432), (10584, 389102835), (10780, 382028238), (10854, 379423660), (10980, 375069618), (11055, 372525048), (11256, 365872815), (11340, 363162646), (11529, 357209160), (11540, 356868666), (11880, 346655253), (11956, 344451690), (12060, 341481294), (12078, 340972380), (12117, 339874920), (12261, 335883240), (12474, 330147860), (12663, 325220280), (12694, 324426060), (12810, 321488244), (12936, 318356865), (13132, 313605270), (13176, 312558015), (13230, 311282268), (13266, 310437540), (13420, 306875142), (13848, 297390555), (13860, 297133074), (14070, 292698252), (14091, 292262040), (14472, 284567745), (14553, 282983880), (14740, 279393786), (14945, 275561352), (15372, 267906870), (15477, 266089320), (15579, 264347160), (15876, 259401890), (16104, 255729285), (16156, 254906190), (16170, 254685492), (16348, 251912430), (16415, 250884216), (16470, 250046412), (16632, 247610895), (16884, 243915210), (17080, 241116183), (17310, 237912444), (17640, 233461701), (17688, 232828155), (17820, 231103502), (17934, 229634460), (18090, 227654196), (18117, 227314920), (18760, 219523689), (18788, 219196530), (19041, 216284040), (19215, 214325496), (19404, 212237910), (19698, 209070180), (19764, 208372010), (19845, 207521512), (19899, 206958360), (20130, 204583428), (20195, 203924952), (20435, 201529944), (20636, 199566990), (20772, 198260370), (20790, 198088716), (21105, 195132168), (21560, 191014119), (21708, 189711830), (21960, 187534809), (22110, 186262524), (22680, 181581323), (23058, 178604580), (23080, 178434333), (23485, 175357224), (23912, 172225845), (24120, 170740647), (24156, 170486190), (24234, 169937460), (24255, 169790328), (24522, 167941620), (24705, 166697608), (24948, 165073930), (25326, 162610140), (25388, 162213030), (25620, 160744122), (25795, 159653592), (25965, 158608296), (26264, 156802635), (26460, 155641134), (26532, 155218770), (26840, 153437571), (26901, 153089640), (27135, 151769464), (27720, 148566537), (28140, 146349126), (28182, 146131020), (28273, 145660680), (28609, 143949960), (29106, 141491940), (29480, 139696893), (29547, 139380120), (29890, 137780676), (30195, 136388952), (30744, 133953435), (30954, 133044660), (31158, 132173580), (31185, 132059144), (31735, 129770424), (31752, 129700945), (32312, 127453095), (32340, 127342746), (32696, 125956215), (32830, 125442108), (32879, 125255160), (32940, 125023206), (33165, 124175016), (33768, 121957605), (34587, 119069720), (34620, 118956222), (35197, 117006120), (35640, 115551751), (35868, 114817230), (36113, 114038280), (36180, 113827098), (36234, 113657460), (36351, 113291640), (36783, 111961080), (37576, 109598265), (37989, 108406760), (38082, 108142020), (38430, 107162748), (38659, 106527960), (38808, 106118955), (39396, 104535090), (39528, 104186005), (39690, 103760756), (39798, 103479180), (40260, 102291714), (40390, 101962476), (40870, 100764972), (41272, 99783495), (41544, 99130185), (41580, 99044358), (42210, 97566084), (42273, 97420680), (43416, 94855915), (43659, 94327960), (44220, 93131262), (44429, 92693160), (44835, 91853784), (44957, 91604520), (46116, 89302290), (46431, 88696440), (46737, 88115720), (46970, 87678612), (48312, 85243095), (48468, 84968730), (48510, 84895164), (49044, 83970810), (49245, 83628072), (49410, 83348804), (49896, 82536965), (50652, 81305070), (50776, 81106515), (51240, 80372061), (51590, 79826796), (51930, 79304148), (52920, 77820567), (53064, 77609385), (53802, 76544820), (54270, 75884732), (54351, 75771640), (56280, 73174563), (56364, 73065510), (56546, 72830340), (57123, 72094680), (57218, 71974980), (57645, 71441832), (58212, 70745970), (59094, 69690060), (59697, 68986120), (59780, 68890338), (60390, 68194476), (60585, 67974984), (61305, 67176648), (61908, 66522330), (62316, 66086790), (62370, 66029572), (63315, 65044056), (63470, 64885212), (64680, 63671373), (65660, 62721054), (65758, 62627580), (65880, 62511603), (66330, 62087508), (69174, 59534860), (69240, 59478111), (70394, 58503060), (70455, 58452408), (71736, 57408615), (72226, 57019140), (72360, 56913549), (72468, 56828730), (72702, 56645820), (72765, 56596776), (73566, 55980540), (75978, 54203380), (76164, 54071010), (76860, 53581374), (77318, 53263980), (77385, 53217864), (77895, 52869432), (78792, 52267545), (79380, 51880378), (79596, 51739590), (80520, 51145857), (80703, 51029880), (80780, 50981238), (81740, 50382486), (83160, 49522179), (84420, 48783042), (84546, 48710340), (84819, 48553560), (85827, 47983320), (87318, 47163980), (88440, 46565631), (88641, 46460040), (88858, 46346580), (89670, 45926892), (89914, 45802260), (90585, 45462984), (92232, 44651145), (92862, 44348220), (93474, 44057860), (93940, 43839306), (95205, 43256808), (96936, 42484365), (97020, 42447582), (98088, 41985405), (98490, 41814036), (98637, 41751720), (98820, 41674402), (99495, 41391672), (101304, 40652535), (103180, 39913398), (103860, 39652074), (105591, 39002040), (107604, 38272410), (108339, 38012760), (108540, 37942366), (108702, 37885820), (109053, 37763880), (110349, 37320360), (112728, 36532755), (113092, 36415170), (114246, 36047340), (114436, 35987490), (115290, 35720916), (115977, 35509320), (116424, 35372985), (118188, 34845030), (119394, 34493060), (119560, 34445169), (120780, 34097238), (121170, 33987492), (122610, 33588324), (123816, 33261165), (124632, 33043395), (124740, 33014786), (126630, 32522028), (126819, 32473560), (126940, 32442606), (131320, 31360527), (131516, 31313790), (132660, 31043754), (133287, 30897720), (134505, 30617928), (134871, 30534840), (138348, 29767430), (139293, 29565480), (140788, 29251530), (140910, 29226204), (141365, 29132136), (143045, 28789992), (144452, 28509570), (144936, 28414365), (145404, 28322910), (145530, 28298388), (147132, 27990270), (147735, 27876024), (151956, 27101690), (152328, 27035505), (153720, 26790687), (154636, 26631990), (154770, 26608932), (155790, 26434716), (158760, 25940189), (159192, 25869795), (161406, 25514940), (161560, 25490619), (163480, 25191243), (164395, 25051032), (168840, 24391521), (169092, 24355170), (169638, 24276780), (171369, 24031560), (171654, 23991660), (172935, 23813944), (174636, 23581990), (175985, 23401224), (177282, 23230020), (177716, 23173290), (179340, 22963446), (179828, 22901130), (180565, 22807656), (181170, 22731492), (181755, 22658328), (183915, 22392216), (185724, 22174110), (186948, 22028930), (187880, 21919653), (189945, 21681352), (190410, 21628404), (193295, 21305592), (194040, 21223791), (196980, 20907018), (197274, 20875860), (197640, 20837201), (198990, 20695836), (200263, 20564280), (206360, 19956699), (207720, 19826037), (211182, 19501020), (211365, 19484136), (215208, 19136205), (216678, 19006380), (217080, 18971183), (217404, 18942910), (218106, 18881940), (218295, 18865592), (220698, 18660180), (222145, 18538632), (224785, 18320904), (226184, 18207585), (228492, 18023670), (228872, 17993745), (230580, 17860458), (231954, 17754660), (232155, 17739288), (233685, 17623144), (236376, 17422515), (238788, 17246530), (241560, 17048619), (242109, 17009960), (242340, 16993746), (245220, 16794162), (246379, 16715160), (249480, 16507393), (253260, 16261014), (253638, 16236780), (253880, 16221303), (254457, 16184520), (257481, 15994440), (263032, 15656895), (265320, 15521877), (265923, 15486680), (266574, 15448860), (269010, 15308964), (269742, 15267420), (270613, 15218280), (271755, 15154328), (276696, 14883715), (278586, 14782740), (281576, 14625765), (281820, 14613102), (282730, 14566068), (285615, 14418936), (286090, 14394996), (288904, 14254785), (290808, 14161455), (291060, 14149194), (294264, 13995135), (295470, 13938012), (295911, 13917240), (298485, 13797224), (303912, 13550845), (309272, 13315995), (309540, 13304466), (311003, 13241880), (311580, 13217358), (314699, 13086360), (316773, 13000680), (322812, 12757470), (325017, 12670920), (327159, 12587960), (328790, 12525516), (331047, 12440120), (338184, 12177585), (339276, 12138390), (342738, 12015780), (343308, 11995830), (345870, 11906972), (347931, 11836440), (349272, 11790995), (351970, 11700612), (354564, 11615010), (355432, 11586645), (358680, 11481723), (359656, 11450565), (361130, 11403828), (362340, 11365746), (363510, 11329164), (367830, 11196108), (371448, 11087055), (373896, 11014465), (379890, 10840676), (380457, 10824520), (380820, 10814202), (386590, 10652796), (387167, 10636920), (393960, 10453509), (394548, 10437930), (397980, 10347918), (399861, 10299240), (400526, 10282140), (403515, 10205976), (404613, 10178280), (417879, 9855160), (422364, 9750510), (422730, 9742068), (424095, 9710712), (425249, 9684360), (429135, 9596664), (433356, 9503190), (434808, 9471455), (436212, 9440970), (436590, 9432796), (441396, 9330090), (443205, 9292008), (444290, 9269316), (449570, 9160452), (456984, 9011835), (461160, 8930229), (463908, 8877330), (464310, 8869644), (467370, 8811572), (477576, 8623265), (484218, 8504980), (484680, 8496873), (490440, 8397081), (492758, 8357580), (493185, 8350344), (506520, 8130507), (507276, 8118390), (508914, 8092260), (514107, 8010520), (514962, 7997220), (527955, 7800408), (531846, 7743340), (533148, 7724430), (538020, 7654482), (539484, 7633710), (541226, 7609140), (541695, 7602552), (543510, 7577164), (545265, 7552776), (551745, 7464072), (557172, 7391370), (563640, 7306551), (565460, 7283034), (571230, 7209468), (572180, 7197498), (579885, 7101864), (582120, 7074597), (590940, 6969006), (591822, 6958620), (596970, 6898612), (600789, 6854760), (619080, 6652233), (622006, 6620940), (623160, 6608679), (629398, 6543180), (633546, 6500340), (634095, 6494712), (645624, 6378735), (650034, 6335460), (654318, 6293980), (657580, 6262758), (662094, 6220060), (666435, 6179544), (674355, 6106968), (678552, 6069195), (685476, 6007890), (686616, 5997915), (691740, 5953486), (695862, 5918220), (696465, 5913096), (703940, 5850306), (709128, 5807505), (722260, 5701914), (724680, 5682873), (727020, 5664582), (735660, 5598054), (739137, 5571720), (759780, 5420338), (760914, 5412260), (761640, 5407101), (763371, 5394840), (772443, 5331480), (773180, 5326398), (774334, 5318460), (789096, 5218965), (795960, 5173959), (799722, 5149620), (801052, 5141070), (807030, 5102988), (809226, 5089140), (811839, 5072760), (835758, 4927580), (844728, 4875255), (845460, 4871034), (848190, 4855356), (850498, 4842180), (856845, 4806312), (858270, 4798332), (866712, 4751595), (872424, 4720485), (873180, 4716398), (882792, 4665045), (886410, 4646004), (887733, 4639080), (888580, 4634658), (899140, 4580226), (927816, 4438665), (928620, 4434822), (933009, 4413960), (934740, 4405786), (944097, 4362120), (950319, 4333560), (968436, 4252490), (975051, 4223640), (985516, 4178790), (986370, 4175172), (1001315, 4112856), (1014552, 4059195), (1017828, 4046130), (1028214, 4005260), (1029924, 3998610), (1043793, 3945480), (1055910, 3900204), (1063692, 3871670), (1066296, 3862215), (1076040, 3827241), (1078968, 3816855), (1082452, 3804570), (1083390, 3801276), (1087020, 3788582), (1090530, 3776388), (1103490, 3732036), (1114344, 3695685), (1130920, 3641517), (1142460, 3604734), (1144360, 3598749), (1159770, 3550932), (1161501, 3545640), (1181880, 3484503), (1183644, 3479310), (1193940, 3449306), (1199583, 3433080), (1201578, 3427380), (1210545, 3401992), (1213839, 3392760), (1231895, 3343032), (1244012, 3310470), (1258796, 3271590), (1267092, 3250170), (1268190, 3247356), (1272285, 3236904), (1275747, 3228120), (1287405, 3198888), (1300068, 3167730), (1308636, 3146990), (1315160, 3131379), (1324188, 3110030), (1329615, 3097336), (1332870, 3089772), (1348710, 3053484), (1353065, 3043656), (1370952, 3003945), (1383480, 2976743), (1391724, 2959110), (1392930, 2956548), (1407880, 2925153), (1444520, 2850957), (1454040, 2832291), (1471320, 2799027), (1478274, 2785860), (1479555, 2783448), (1519560, 2710169), (1521828, 2706130), (1526742, 2697420), (1544886, 2665740), (1546360, 2663199), (1548668, 2659230), (1555015, 2648376), (1573495, 2617272), (1583865, 2600136), (1599444, 2574810), (1602104, 2570535), (1614060, 2551494), (1618452, 2544570), (1623678, 2536380), (1625085, 2534184), (1635795, 2517592), (1655235, 2488024), (1671516, 2463790), (1690920, 2435517), (1696380, 2427678), (1700996, 2421090), (1713690, 2403156), (1716540, 2399166), (1724653, 2387880), (1739655, 2367288), (1746360, 2358199), (1772820, 2323002), (1775466, 2319540), (1777160, 2317329), (1798280, 2290113), (1802367, 2284920), (1857240, 2217411), (1866018, 2206980), (1869480, 2202893), (1888194, 2181060), (1894291, 2174040), (1900638, 2166780), (1902285, 2164904), (1935835, 2127384), (1936872, 2126245), (1950102, 2111820), (1971032, 2089395), (1972740, 2087586), (1999305, 2059848), (2002630, 2056428), (2023065, 2035656)]