5000843746080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{107}}^1\times {\mathrm{1723}}^1$

素因数の和:1900

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 107, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 195, 207, 208, 210, 214, 216, 224, 230, 234, 240, 252, 260, 270, 273, 276, 280, 288, 299, 312, 315, 321, 322, 324, 336, 345, 351, 360, 364, 368, 378, 390, 405, 414, 416, 420, 428, 432, 455, 460, 468, 480, 483, 504, 520, 535, 540, 546, 552, 560, 567, 585, 598, 621, 624, 630, 642, 644, 648, 672, 690, 702, 720, 728, 736, 749, 756, 780, 805, 810, 819, 828, 840, 856, 864, 897, 910, 920, 936, 945, 963, 966, 1008, 1035, 1040, 1053, 1070, 1080, 1092, 1104, 1120, 1134, 1170, 1196, 1242, 1248, 1260, 1284, 1288, 1296, 1365, 1380, 1391, 1404, 1440, 1449, 1456, 1495, 1498, 1512, 1560, 1605, 1610, 1620, 1638, 1656, 1680, 1712, 1723, 1755, 1794, 1820, 1840, 1863, 1872, 1890, 1926, 1932, 2016, 2070, 2080, 2093, 2106, 2140, 2160, 2184, 2208, 2247, 2268, 2340, 2392, 2415, 2457, 2461, 2484, 2520, 2568, 2576, 2592, 2691, 2730, 2760, 2782, 2808, 2835, 2889, 2898, 2912, 2990, 2996, 3024, 3105, 3120, 3210, 3220, 3240, 3276, 3312, 3360, 3424, 3446, 3510, 3588, 3640, 3680, 3726, 3744, 3745, 3780, 3852, 3864, 4095, 4140, 4173, 4186, 4212, 4280, 4320, 4347, 4368, 4485, 4494, 4536, 4680, 4784, 4815, 4830, 4914, 4922, 4968, 5040, 5136, 5152, 5169, 5265, 5382, 5460, 5520, 5564, 5616, 5670, 5778, 5796, 5980, 5992, 6048, 6210, 6240, 6279, 6420, 6440, 6480, 6552, 6624, 6741, 6892, 6955, 7020, 7176, 7245, 7280, 7371, 7383, 7452, 7490, 7560, 7704, 7728, 8073, 8190, 8280, 8346, 8372, 8424, 8560, 8615, 8667, 8694, 8736, 8970, 8988, 9072, 9315, 9360, 9568, 9630, 9660, 9737, 9828, 9844, 9936, 10080, 10272, 10338, 10465, 10530, 10764, 10920, 11040, 11128, 11232, 11235, 11340, 11556, 11592, 11960, 11984, 12061, 12285, 12305, 12420, 12519, 12558, 12840, 12880, 12960, 13041, 13104, 13455, 13482, 13784, 13910, 14040, 14352, 14445, 14490, 14560, 14742, 14766, 14904, 14980, 15120, 15408, 15456, 15507, 16146, 16380, 16560, 16692, 16744, 16848, 17120, 17227, 17230, 17334, 17388, 17940, 17976, 18144, 18630, 18720, 18837, 19260, 19320, 19474, 19656, 19688, 19872, 20223, 20676, 20865, 20930, 21060, 21528, 21735, 21840, 22149, 22256, 22399, 22470, 22680, 23112, 23184, 23920, 23968, 24122, 24219, 24570, 24610, 24840, 25038, 25116, 25680, 25760, 25845, 26082, 26208, 26910, 26964, 27568, 27820, 28080, 28704, 28890, 28980, 29211, 29484, 29532, 29808, 29960, 30240, 30816, 31014, 31395, 31993, 32292, 32760, 33120, 33384, 33488, 33696, 33705, 34454, 34460, 34668, 34776, 35880, 35952, 36183, 36855, 36915, 37260, 37557, 37674, 38520, 38640, 38948, 39312, 39376, 39629, 40365, 40446, 41352, 41730, 41860, 42120, 43056, 43335, 43470, 43680, 44298, 44512, 44798, 44940, 45360, 46224, 46368, 46521, 47840, 48244, 48438, 48685, 49140, 49220, 49680, 50076, 50232, 51360, 51681, 51690, 52164, 53820, 53928, 55136, 55640, 56160, 56511, 57780, 57960, 58422, 58968, 59064, 59616, 59920, 60305, 60669, 62028, 62595, 62790, 63986, 64584, 65205, 65520, 66447, 66768, 66976, 67197, 67410, 68908, 68920, 69336, 69552, 71760, 71904, 72366, 73710, 73830, 74520, 75114, 75348, 77040, 77280, 77535, 77896, 78624, 78752, 79258, 80730, 80892, 82704, 83460, 83720, 84240, 86112, 86135, 86670, 86940, 87633, 88596, 89596, 89880, 90720, 92448, 93042, 94185, 95979, 96488, 96876, 97370, 98280, 98440, 99360, 100152, 100464, 101115, 103362, 103380, 104328, 107640, 107856, 108549, 110745, 111280, 111995, 112671, 113022, 115560, 115920, 116844, 117936, 118128, 118887, 119840, 120610, 121095, 121338, 124056, 125190, 125580, 127972, 129168, 130410, 131040, 132894, 133536, 134394, 134820, 137816, 137840, 138672, 139104, 139563, 143520, 144732, 146055, 147420, 147660, 149040, 150228, 150696, 154080, 155043, 155070, 155792, 156793, 158516, 159965, 161460, 161784, 165408, 166920, 167440, 168480, 169533, 172270, 173340, 173880, 175266, 177192, 179192, 179760, 180915, 184361, 186084, 187785, 188370, 191958, 192976, 193752, 194740, 196560, 196880, 198145, 199341, 200304, 200928, 201591, 202230, 206724, 206760, 208656, 215280, 215712, 217098, 221490, 222560, 223951, 223990, 225342, 226044, 231120, 231840, 232605, 233688, 235872, 236256, 237774, 241220, 242190, 242676, 248112, 250380, 251160, 255944, 258336, 258405, 260820, 262899, 265788, 268788, 269640, 275632, 275680, 277344, 277403, 279126, 282555, 287937, 289464, 292110, 294840, 295320, 298080, 300456, 301392, 303345, 310086, 310140, 311584, 313586, 317032, 319930, 322920, 323568, 325647, 332235, 333840, 334880, 335985, 339066, 344540, 346680, 347760, 350532, 354384, 356661, 358384, 359520, 361830, 368722, 372168, 375570, 376740, 383916, 385952, 387504, 389480, 393120, 393760, 396290, 398682, 400608, 403182, 404460, 413448, 413520, 417312, 430560, 434196, 438165, 442980, 447902, 447980, 450684, 452088, 462240, 465129, 465210, 467376, 470379, 475548, 479895, 482440, 484380, 485352, 496224, 500760, 502320, 511888, 515177, 516810, 521640, 525798, 531576, 537576, 539280, 542745, 551264, 553083, 554806, 558252, 563355, 565110, 575874, 578928, 584220, 589680, 590640, 594435, 600912, 602784, 604773, 606690, 620172, 620280, 627172, 634064, 639860, 645840, 647136, 651294, 664470, 667680, 671853, 671970, 678132, 689080, 693360, 695520, 697815, 701064, 708768, 713322, 716768, 723660, 737444, 744336, 751140, 753480, 767832, 775008, 775215, 778960, 783965, 788697, 792580, 797364, 806364, 808920, 826896, 827040, 832209, 847665, 863811, 868392, 876330, 885960, 895804, 895960, 901368, 904176, 921805, 930258, 930420, 934752, 940758, 951096, 959790, 964880, 968760, 970704, 976941, 996705, 1001520, 1004640, 1007955, 1023776, 1030354, 1033620, 1043280, 1051596, 1063152, 1069983, 1075152, 1078560, 1085490, 1106166, 1109612, 1116504, 1119755, 1126710, 1130220, 1151748, 1157856, 1168440, 1179360, 1181280, 1188870, 1201824, 1209546, 1213380, 1240344, 1240560, 1254344, 1268128, 1279720, 1290527, 1291680, 1302588, 1314495, 1328940, 1343706, 1343940, 1356264, 1378160, 1386720, 1387015, 1395387, 1395630, 1402128, 1411137, 1426644, 1439685, 1447320, 1474888, 1488672, 1502280, 1506960, 1535664, 1545531, 1550430, 1557920, 1567930, 1577394, 1585160, 1594728, 1612728, 1617840, 1628235, 1653792, 1659249, 1664418, 1695330, 1727622, 1736784, 1752660, 1771920, 1783305, 1791608, 1791920, 1802736, 1808352, 1814319, 1843610, 1860516, 1860840, 1881516, 1902192, 1919580, 1929760, 1937520, 1941408, 1953882, 1993410, 2003040, 2015559, 2015910, 2060708, 2067240, 2086560, 2103192, 2126304, 2139966, 2150304, 2170980, 2212332, 2219224, 2233008, 2239510, 2253420, 2260440, 2303496, 2325645, 2336880, 2351895, 2377740, 2396693, 2419092, 2426760, 2480688, 2481120, 2496627, 2508688, 2559440, 2575885, 2581054, 2591433, 2605176, 2628990, 2657880, 2687412, 2687880, 2712528, 2756320, 2765415, 2774030, 2790774, 2791260, 2804256, 2822274, 2853288, 2879370, 2894640, 2949776, 3004560, 3013920, 3023865, 3071328, 3091062, 3100860, 3135860, 3154788, 3170320, 3189456, 3209949, 3225456, 3235680, 3256470, 3318498, 3328836, 3359265, 3390660, 3455244, 3473568, 3505320, 3543840, 3566610, 3583216, 3583840, 3605472, 3606239, 3628638, 3687220, 3721032, 3721680, 3763032, 3804384, 3839160, 3871581, 3875040, 3907764, 3943485, 3986820, 4031118, 4031820, 4121416, 4134480, 4161045, 4206384, 4233411, 4240303, 4279932, 4319055, 4341960, 4424664, 4438448, 4466016, 4479020, 4506840, 4520880, 4606992, 4636593, 4651290, 4673760, 4703790, 4755480, 4793386, 4838184, 4853520, 4884705, 4961376, 4977747, 4993254, 5017376, 5118880, 5151770, 5162108, 5182866, 5210352, 5257980, 5315760, 5349915, 5374824, 5375760, 5425056, 5530830, 5548060, 5581548, 5582520, 5644548, 5706576, 5758740, 5789280, 5899552, 6009120, 6046677, 6047730, 6182124, 6201720, 6271720, 6309576, 6340640, 6378912, 6419898, 6450912, 6452635, 6512940, 6636996, 6657672, 6718530, 6781320, 6910488, 6976935, 7010640, 7055685, 7133220, 7166432, 7190079, 7212478, 7257276, 7374440, 7442064, 7443360, 7489881, 7526064, 7678320, 7727655, 7743162, 7815528, 7886970, 7973640, 8062236, 8063640, 8242832, 8268960, 8296245, 8322090, 8412768, 8466822, 8480606, 8559864, 8638110, 8683920, 8849328, 8876896, 8958040, 9013680, 9041760, 9071595, 9213984, 9273186, 9302580, 9407580, 9510960, 9586772, 9676368, 9707040, 9769410, 9955494, 9986508, 10077795, 10303540, 10324216, 10365732, 10420704, 10515960, 10631520, 10699830, 10749648, 10751520, 10818717, 11061660, 11096120, 11163096, 11165040, 11289096, 11413152, 11517480, 11614743, 11983465, 12093354, 12095460, 12364248, 12403440, 12483135, 12543440, 12619152, 12700233, 12720909, 12839796, 12905270, 12957165, 13025880, 13273992, 13315344, 13437060, 13562640, 13820976, 13909779, 13953870, 14021280, 14111370, 14266440, 14380158, 14424956, 14514552, 14748880, 14884128, 14933241, 14979762, 15052128, 15356640, 15455310, 15486324, 15631056, 15773940, 15947280, 16049745, 16124472, 16127280, 16485664, 16592490, 16644180, 16776851, 16933644, 16961212, 17119728, 17276220, 17367840, 17698656, 17916080, 18027360, 18031195, 18140031, 18143190, 18546372, 18605160, 18815160, 19021920, 19173544, 19352736, 19357905, 19538820, 19910988, 19973016, 20155590, 20607080, 20648432, 20731464, 21031920, 21167055, 21201515, 21399660, 21499296, 21570237, 21637434, 22123320, 22192240, 22326192, 22330080, 22469643, 22578192, 23034960, 23182965, 23229486, 23966930, 24186708, 24190920, 24728496, 24806880, 24888735, 24966270, 25086880, 25238304, 25400466, 25441818, 25679592, 25810540, 25914330, 26051760, 26547984, 26630688, 26874120, 27125280, 27641952, 27819558, 27907740, 28222740, 28532880, 28760316, 28849912, 29029104, 29497760, 29682121, 29866482, 29959524, 30233385, 30910620, 30972648, 31262112, 31547880, 31894560, 32099490, 32248944, 32254560, 32456151, 33184980, 33288360, 33553702, 33867288, 33922424, 34239456, 34552440, 34844229, 35832160, 35950395, 36062390, 36280062, 36286380, 37092744, 37210320, 37449405, 37630320, 38162727, 38347088, 38715810, 39077640, 39821976, 39946032, 40311180, 41214160, 41296864, 41462928, 41729337, 42063840, 42334110, 42403030, 42799320, 43140474, 43274868, 44246640, 44384480, 44652384, 44939286, 45156384, 46069920, 46365930, 46458972, 47933860, 48373416, 48381840, 49456992, 49777470, 49932540, 50330553, 50800932, 50883636, 51359184, 51621080, 51828660, 52103520, 53095968, 53748240, 54093585, 55123939, 55639116, 55815480, 56445480, 57065760, 57520632, 57699824, 58058208, 58073715, 59364242, 59732964, 59919048, 60466770, 61821240, 61945296, 63095760, 63501165, 63604545, 64198980, 64497888, 64710711, 64912302, 66369960, 66576720, 67107404, 67734576, 67844848, 69104880, 69548895, 69688458, 71900790, 72124780, 72560124, 72572760, 74185488, 74420640, 74666205, 74898810, 75260640, 76325454, 76694176, 77431620, 78155280, 79643952, 79892064, 80622360, 82428320, 82925856, 83458674, 83884255, 84668220, 84806060, 85598640, 86280948, 86549736, 88493280, 89046363, 89878572, 90700155, 92731860, 92917944, 95867720, 96746832, 96763680, 97368453, 99554940, 99865080, 100661106, 101601864, 101767272, 102718368, 103242160, 103657320, 104532687, 107496480, 107851185, 108187170, 110247878, 111278232, 111630960, 112348215, 112890960, 114488181, 115041264, 115399648, 116147430, 118728484, 119465928, 119838096, 120933540, 123642480, 123890592, 126191520, 127002330, 127209090, 128397960, 129421422, 129824604, 132739920, 133153440, 134214808, 135469152, 135689696, 138209760, 139097790, 139376916, 143801580, 144249560, 145120248, 145145520, 148370976, 148410605, 149332410, 149797620, 150991659, 152650908, 154863240, 156310560, 159287904, 161244720, 162280755, 165371817, 166917348, 167768510, 169336440, 169612120, 171197280, 172561896, 173099472, 174221145, 178092726, 179757144, 181400310, 185463720, 185835888, 190813635, 191735440, 193493664, 194132133, 194736906, 199109880, 199730160, 201322212, 203203728, 203534544, 206484320, 207314640, 208646685, 209065374, 215702370, 216374340, 220495756, 222556464, 223261920, 224696430, 225781920, 228976362, 230082528, 232294860, 237456968, 238931856, 239676192, 241867080, 247284960, 251652765, 254004660, 254418180, 256795920, 258842844, 259649208, 265479840, 267139089, 268429616, 275619695, 278195580, 278753832, 287603160, 288499120, 290240496, 290291040, 292105359, 296821210, 298664820, 299595240, 301983318, 305301816, 309726480, 322489440, 323553555, 324561510, 330743634, 333834696, 335537020, 338672880, 339224240, 343464543, 345123792, 346198944, 348442290, 356185452, 359514288, 362800620, 370927440, 371671776, 381627270, 383470880, 385867573, 388264266, 389473812, 398219760, 399460320, 402644424, 406407456, 407069088, 414629280, 417293370, 418130748, 431404740, 432748680, 440991512, 445112928, 445231815, 449392860, 452974977, 457952724, 464589720, 474913936, 477863712, 483734160, 486842265, 496115451, 503305530, 508009320, 508836360, 513591840, 517685688, 519298416, 522663435, 534278178, 536859232, 551239390, 556391160, 557507664, 572440905, 575206320, 576998240, 580480992, 584210718, 593642420, 597329640, 599190480, 603966636, 610603632, 619452960, 647107110, 649123020, 661487268, 667669392, 671074040, 677345760, 678448480, 686929086, 690247584, 696884580, 712370904, 719028576, 725601240, 741854880, 754958295, 763254540, 771735146, 776528532, 778947624, 796439520, 801417267, 805288848, 826859085, 834586740, 836261496, 862809480, 865497360, 881983024, 890463630, 898785720, 905949954, 915905448, 929179440, 949827872, 967468320, 970660665, 973684530, 992230902, 1006611060, 1016018640, 1017672720, 1035371376, 1038596832, 1045326870, 1068556356, 1102478780, 1112782320, 1115015328, 1144881810, 1150412640, 1157602719, 1168421436, 1187284840, 1194659280, 1198380960, 1207933272, 1221207264, 1294214220, 1298246040, 1322974536, 1335338784, 1335695445, 1342148080, 1358924931, 1373858172, 1393769160, 1424741808, 1451202480, 1460526795, 1488346353, 1509916590, 1526509080, 1543470292, 1553057064, 1557895248, 1602834534, 1610577696, 1653718170, 1669173480, 1672522992, 1717322715, 1725618960, 1730994720, 1763966048, 1780927260, 1797571440, 1811899908, 1831810896, 1858358880, 1929337865, 1941321330, 1947369060, 1984461804, 2013222120, 2032037280, 2035345440, 2070742752, 2090653740, 2137112712, 2204957560, 2225564640, 2264874885, 2289763620, 2315205438, 2336842872, 2374569680, 2389318560, 2404251801, 2415866544, 2480577255, 2588428440, 2596492080, 2645949072, 2671390890, 2684296160, 2717849862, 2747716344, 2787538320, 2849483616, 2902404960, 2921053590, 2976692706, 3019833180, 3053018160, 3086940584, 3106114128, 3115790496, 3205669068, 3307436340, 3338346960, 3345045984, 3434645430, 3451237920, 3472808157, 3561854520, 3595142880, 3623799816, 3663621792, 3858675730, 3882642660, 3894738120, 3968923608, 4007086335, 4026444240, 4181307480, 4274225424, 4409915120, 4465039059, 4529749770, 4579527240, 4630410876, 4673685744, 4749139360, 4808503602, 4831733088, 4961154510, 5176856880, 5192984160, 5291898144, 5342781780, 5435699724, 5495432688, 5575076640, 5788013595, 5842107180, 5953385412, 6039666360, 6106036320, 6173881168, 6212228256, 6411338136, 6614872680, 6676693920, 6794624655, 6869290860, 6945616314, 7123709040, 7247599632, 7441731765, 7717351460, 7765285320, 7789476240, 7937847216, 8014172670, 8052888480, 8362614960, 8548450848, 8819830240, 8930078118, 9059499540, 9159054480, 9260821752, 9347371488, 9617007204, 9922309020, 10353713760, 10418424471, 10685563560, 10871399448, 10990865376, 11576027190, 11684214360, 11906770824, 12021259005, 12079332720, 12347762336, 12822676272, 13229745360, 13589249310, 13738581720, 13891232628, 14247418080, 14495199264, 14883463530, 15434702920, 15530570640, 15578952480, 15875694432, 16028345340, 16725229920, 17364040785, 17860156236, 18118999080, 18318108960, 18521643504, 19234014408, 19844618040, 20836848942, 21371127120, 21742798896, 22325195295, 23152054380, 23368428720, 23813541648, 24042518010, 24158665440, 25645352544, 26459490720, 27178498620, 27477163440, 27782465256, 29766927060, 30869405840, 31061141280, 31255273413, 32056690680, 34728081570, 35720312472, 36237998160, 37043287008, 38468028816, 39689236080, 41673697884, 42742254240, 43485597792, 44650390590, 46304108760, 46736857440, 47627083296, 48085036020, 52092122355, 54356997240, 54954326880, 55564930512, 59533854120, 61738811680, 62510546826, 64113381360, 69456163140, 71440624944, 72475996320, 76936057632, 79378472160, 83347395768, 89300781180, 92608217520, 96170072040, 104184244710, 108713994480, 111129861024, 119067708240, 125021093652, 128226762720, 138912326280, 142881249888, 156276367065, 166694791536, 178601562360, 185216435040, 192340144080, 208368489420, 217427988960, 238135416480, 250042187304, 277824652560, 312552734130, 333389583072, 357203124720, 384680288160, 416736978840, 500084374608, 555649305120, 625105468260, 714406249440, 833473957680, 1000168749216, 1250210936520, 1666947915360, 2500421873040, 5000843746080]

約数ペア:

[(1, 5000843746080), (2, 2500421873040), (3, 1666947915360), (4, 1250210936520), (5, 1000168749216), (6, 833473957680), (7, 714406249440), (8, 625105468260), (9, 555649305120), (10, 500084374608), (12, 416736978840), (13, 384680288160), (14, 357203124720), (15, 333389583072), (16, 312552734130), (18, 277824652560), (20, 250042187304), (21, 238135416480), (23, 217427988960), (24, 208368489420), (26, 192340144080), (27, 185216435040), (28, 178601562360), (30, 166694791536), (32, 156276367065), (35, 142881249888), (36, 138912326280), (39, 128226762720), (40, 125021093652), (42, 119067708240), (45, 111129861024), (46, 108713994480), (48, 104184244710), (52, 96170072040), (54, 92608217520), (56, 89300781180), (60, 83347395768), (63, 79378472160), (65, 76936057632), (69, 72475996320), (70, 71440624944), (72, 69456163140), (78, 64113381360), (80, 62510546826), (81, 61738811680), (84, 59533854120), (90, 55564930512), (91, 54954326880), (92, 54356997240), (96, 52092122355), (104, 48085036020), (105, 47627083296), (107, 46736857440), (108, 46304108760), (112, 44650390590), (115, 43485597792), (117, 42742254240), (120, 41673697884), (126, 39689236080), (130, 38468028816), (135, 37043287008), (138, 36237998160), (140, 35720312472), (144, 34728081570), (156, 32056690680), (160, 31255273413), (161, 31061141280), (162, 30869405840), (168, 29766927060), (180, 27782465256), (182, 27477163440), (184, 27178498620), (189, 26459490720), (195, 25645352544), (207, 24158665440), (208, 24042518010), (210, 23813541648), (214, 23368428720), (216, 23152054380), (224, 22325195295), (230, 21742798896), (234, 21371127120), (240, 20836848942), (252, 19844618040), (260, 19234014408), (270, 18521643504), (273, 18318108960), (276, 18118999080), (280, 17860156236), (288, 17364040785), (299, 16725229920), (312, 16028345340), (315, 15875694432), (321, 15578952480), (322, 15530570640), (324, 15434702920), (336, 14883463530), (345, 14495199264), (351, 14247418080), (360, 13891232628), (364, 13738581720), (368, 13589249310), (378, 13229745360), (390, 12822676272), (405, 12347762336), (414, 12079332720), (416, 12021259005), (420, 11906770824), (428, 11684214360), (432, 11576027190), (455, 10990865376), (460, 10871399448), (468, 10685563560), (480, 10418424471), (483, 10353713760), (504, 9922309020), (520, 9617007204), (535, 9347371488), (540, 9260821752), (546, 9159054480), (552, 9059499540), (560, 8930078118), (567, 8819830240), (585, 8548450848), (598, 8362614960), (621, 8052888480), (624, 8014172670), (630, 7937847216), (642, 7789476240), (644, 7765285320), (648, 7717351460), (672, 7441731765), (690, 7247599632), (702, 7123709040), (720, 6945616314), (728, 6869290860), (736, 6794624655), (749, 6676693920), (756, 6614872680), (780, 6411338136), (805, 6212228256), (810, 6173881168), (819, 6106036320), (828, 6039666360), (840, 5953385412), (856, 5842107180), (864, 5788013595), (897, 5575076640), (910, 5495432688), (920, 5435699724), (936, 5342781780), (945, 5291898144), (963, 5192984160), (966, 5176856880), (1008, 4961154510), (1035, 4831733088), (1040, 4808503602), (1053, 4749139360), (1070, 4673685744), (1080, 4630410876), (1092, 4579527240), (1104, 4529749770), (1120, 4465039059), (1134, 4409915120), (1170, 4274225424), (1196, 4181307480), (1242, 4026444240), (1248, 4007086335), (1260, 3968923608), (1284, 3894738120), (1288, 3882642660), (1296, 3858675730), (1365, 3663621792), (1380, 3623799816), (1391, 3595142880), (1404, 3561854520), (1440, 3472808157), (1449, 3451237920), (1456, 3434645430), (1495, 3345045984), (1498, 3338346960), (1512, 3307436340), (1560, 3205669068), (1605, 3115790496), (1610, 3106114128), (1620, 3086940584), (1638, 3053018160), (1656, 3019833180), (1680, 2976692706), (1712, 2921053590), (1723, 2902404960), (1755, 2849483616), (1794, 2787538320), (1820, 2747716344), (1840, 2717849862), (1863, 2684296160), (1872, 2671390890), (1890, 2645949072), (1926, 2596492080), (1932, 2588428440), (2016, 2480577255), (2070, 2415866544), (2080, 2404251801), (2093, 2389318560), (2106, 2374569680), (2140, 2336842872), (2160, 2315205438), (2184, 2289763620), (2208, 2264874885), (2247, 2225564640), (2268, 2204957560), (2340, 2137112712), (2392, 2090653740), (2415, 2070742752), (2457, 2035345440), (2461, 2032037280), (2484, 2013222120), (2520, 1984461804), (2568, 1947369060), (2576, 1941321330), (2592, 1929337865), (2691, 1858358880), (2730, 1831810896), (2760, 1811899908), (2782, 1797571440), (2808, 1780927260), (2835, 1763966048), (2889, 1730994720), (2898, 1725618960), (2912, 1717322715), (2990, 1672522992), (2996, 1669173480), (3024, 1653718170), (3105, 1610577696), (3120, 1602834534), (3210, 1557895248), (3220, 1553057064), (3240, 1543470292), (3276, 1526509080), (3312, 1509916590), (3360, 1488346353), (3424, 1460526795), (3446, 1451202480), (3510, 1424741808), (3588, 1393769160), (3640, 1373858172), (3680, 1358924931), (3726, 1342148080), (3744, 1335695445), (3745, 1335338784), (3780, 1322974536), (3852, 1298246040), (3864, 1294214220), (4095, 1221207264), (4140, 1207933272), (4173, 1198380960), (4186, 1194659280), (4212, 1187284840), (4280, 1168421436), (4320, 1157602719), (4347, 1150412640), (4368, 1144881810), (4485, 1115015328), (4494, 1112782320), (4536, 1102478780), (4680, 1068556356), (4784, 1045326870), (4815, 1038596832), (4830, 1035371376), (4914, 1017672720), (4922, 1016018640), (4968, 1006611060), (5040, 992230902), (5136, 973684530), (5152, 970660665), (5169, 967468320), (5265, 949827872), (5382, 929179440), (5460, 915905448), (5520, 905949954), (5564, 898785720), (5616, 890463630), (5670, 881983024), (5778, 865497360), (5796, 862809480), (5980, 836261496), (5992, 834586740), (6048, 826859085), (6210, 805288848), (6240, 801417267), (6279, 796439520), (6420, 778947624), (6440, 776528532), (6480, 771735146), (6552, 763254540), (6624, 754958295), (6741, 741854880), (6892, 725601240), (6955, 719028576), (7020, 712370904), (7176, 696884580), (7245, 690247584), (7280, 686929086), (7371, 678448480), (7383, 677345760), (7452, 671074040), (7490, 667669392), (7560, 661487268), (7704, 649123020), (7728, 647107110), (8073, 619452960), (8190, 610603632), (8280, 603966636), (8346, 599190480), (8372, 597329640), (8424, 593642420), (8560, 584210718), (8615, 580480992), (8667, 576998240), (8694, 575206320), (8736, 572440905), (8970, 557507664), (8988, 556391160), (9072, 551239390), (9315, 536859232), (9360, 534278178), (9568, 522663435), (9630, 519298416), (9660, 517685688), (9737, 513591840), (9828, 508836360), (9844, 508009320), (9936, 503305530), (10080, 496115451), (10272, 486842265), (10338, 483734160), (10465, 477863712), (10530, 474913936), (10764, 464589720), (10920, 457952724), (11040, 452974977), (11128, 449392860), (11232, 445231815), (11235, 445112928), (11340, 440991512), (11556, 432748680), (11592, 431404740), (11960, 418130748), (11984, 417293370), (12061, 414629280), (12285, 407069088), (12305, 406407456), (12420, 402644424), (12519, 399460320), (12558, 398219760), (12840, 389473812), (12880, 388264266), (12960, 385867573), (13041, 383470880), (13104, 381627270), (13455, 371671776), (13482, 370927440), (13784, 362800620), (13910, 359514288), (14040, 356185452), (14352, 348442290), (14445, 346198944), (14490, 345123792), (14560, 343464543), (14742, 339224240), (14766, 338672880), (14904, 335537020), (14980, 333834696), (15120, 330743634), (15408, 324561510), (15456, 323553555), (15507, 322489440), (16146, 309726480), (16380, 305301816), (16560, 301983318), (16692, 299595240), (16744, 298664820), (16848, 296821210), (17120, 292105359), (17227, 290291040), (17230, 290240496), (17334, 288499120), (17388, 287603160), (17940, 278753832), (17976, 278195580), (18144, 275619695), (18630, 268429616), (18720, 267139089), (18837, 265479840), (19260, 259649208), (19320, 258842844), (19474, 256795920), (19656, 254418180), (19688, 254004660), (19872, 251652765), (20223, 247284960), (20676, 241867080), (20865, 239676192), (20930, 238931856), (21060, 237456968), (21528, 232294860), (21735, 230082528), (21840, 228976362), (22149, 225781920), (22256, 224696430), (22399, 223261920), (22470, 222556464), (22680, 220495756), (23112, 216374340), (23184, 215702370), (23920, 209065374), (23968, 208646685), (24122, 207314640), (24219, 206484320), (24570, 203534544), (24610, 203203728), (24840, 201322212), (25038, 199730160), (25116, 199109880), (25680, 194736906), (25760, 194132133), (25845, 193493664), (26082, 191735440), (26208, 190813635), (26910, 185835888), (26964, 185463720), (27568, 181400310), (27820, 179757144), (28080, 178092726), (28704, 174221145), (28890, 173099472), (28980, 172561896), (29211, 171197280), (29484, 169612120), (29532, 169336440), (29808, 167768510), (29960, 166917348), (30240, 165371817), (30816, 162280755), (31014, 161244720), (31395, 159287904), (31993, 156310560), (32292, 154863240), (32760, 152650908), (33120, 150991659), (33384, 149797620), (33488, 149332410), (33696, 148410605), (33705, 148370976), (34454, 145145520), (34460, 145120248), (34668, 144249560), (34776, 143801580), (35880, 139376916), (35952, 139097790), (36183, 138209760), (36855, 135689696), (36915, 135469152), (37260, 134214808), (37557, 133153440), (37674, 132739920), (38520, 129824604), (38640, 129421422), (38948, 128397960), (39312, 127209090), (39376, 127002330), (39629, 126191520), (40365, 123890592), (40446, 123642480), (41352, 120933540), (41730, 119838096), (41860, 119465928), (42120, 118728484), (43056, 116147430), (43335, 115399648), (43470, 115041264), (43680, 114488181), (44298, 112890960), (44512, 112348215), (44798, 111630960), (44940, 111278232), (45360, 110247878), (46224, 108187170), (46368, 107851185), (46521, 107496480), (47840, 104532687), (48244, 103657320), (48438, 103242160), (48685, 102718368), (49140, 101767272), (49220, 101601864), (49680, 100661106), (50076, 99865080), (50232, 99554940), (51360, 97368453), (51681, 96763680), (51690, 96746832), (52164, 95867720), (53820, 92917944), (53928, 92731860), (55136, 90700155), (55640, 89878572), (56160, 89046363), (56511, 88493280), (57780, 86549736), (57960, 86280948), (58422, 85598640), (58968, 84806060), (59064, 84668220), (59616, 83884255), (59920, 83458674), (60305, 82925856), (60669, 82428320), (62028, 80622360), (62595, 79892064), (62790, 79643952), (63986, 78155280), (64584, 77431620), (65205, 76694176), (65520, 76325454), (66447, 75260640), (66768, 74898810), (66976, 74666205), (67197, 74420640), (67410, 74185488), (68908, 72572760), (68920, 72560124), (69336, 72124780), (69552, 71900790), (71760, 69688458), (71904, 69548895), (72366, 69104880), (73710, 67844848), (73830, 67734576), (74520, 67107404), (75114, 66576720), (75348, 66369960), (77040, 64912302), (77280, 64710711), (77535, 64497888), (77896, 64198980), (78624, 63604545), (78752, 63501165), (79258, 63095760), (80730, 61945296), (80892, 61821240), (82704, 60466770), (83460, 59919048), (83720, 59732964), (84240, 59364242), (86112, 58073715), (86135, 58058208), (86670, 57699824), (86940, 57520632), (87633, 57065760), (88596, 56445480), (89596, 55815480), (89880, 55639116), (90720, 55123939), (92448, 54093585), (93042, 53748240), (94185, 53095968), (95979, 52103520), (96488, 51828660), (96876, 51621080), (97370, 51359184), (98280, 50883636), (98440, 50800932), (99360, 50330553), (100152, 49932540), (100464, 49777470), (101115, 49456992), (103362, 48381840), (103380, 48373416), (104328, 47933860), (107640, 46458972), (107856, 46365930), (108549, 46069920), (110745, 45156384), (111280, 44939286), (111995, 44652384), (112671, 44384480), (113022, 44246640), (115560, 43274868), (115920, 43140474), (116844, 42799320), (117936, 42403030), (118128, 42334110), (118887, 42063840), (119840, 41729337), (120610, 41462928), (121095, 41296864), (121338, 41214160), (124056, 40311180), (125190, 39946032), (125580, 39821976), (127972, 39077640), (129168, 38715810), (130410, 38347088), (131040, 38162727), (132894, 37630320), (133536, 37449405), (134394, 37210320), (134820, 37092744), (137816, 36286380), (137840, 36280062), (138672, 36062390), (139104, 35950395), (139563, 35832160), (143520, 34844229), (144732, 34552440), (146055, 34239456), (147420, 33922424), (147660, 33867288), (149040, 33553702), (150228, 33288360), (150696, 33184980), (154080, 32456151), (155043, 32254560), (155070, 32248944), (155792, 32099490), (156793, 31894560), (158516, 31547880), (159965, 31262112), (161460, 30972648), (161784, 30910620), (165408, 30233385), (166920, 29959524), (167440, 29866482), (168480, 29682121), (169533, 29497760), (172270, 29029104), (173340, 28849912), (173880, 28760316), (175266, 28532880), (177192, 28222740), (179192, 27907740), (179760, 27819558), (180915, 27641952), (184361, 27125280), (186084, 26874120), (187785, 26630688), (188370, 26547984), (191958, 26051760), (192976, 25914330), (193752, 25810540), (194740, 25679592), (196560, 25441818), (196880, 25400466), (198145, 25238304), (199341, 25086880), (200304, 24966270), (200928, 24888735), (201591, 24806880), (202230, 24728496), (206724, 24190920), (206760, 24186708), (208656, 23966930), (215280, 23229486), (215712, 23182965), (217098, 23034960), (221490, 22578192), (222560, 22469643), (223951, 22330080), (223990, 22326192), (225342, 22192240), (226044, 22123320), (231120, 21637434), (231840, 21570237), (232605, 21499296), (233688, 21399660), (235872, 21201515), (236256, 21167055), (237774, 21031920), (241220, 20731464), (242190, 20648432), (242676, 20607080), (248112, 20155590), (250380, 19973016), (251160, 19910988), (255944, 19538820), (258336, 19357905), (258405, 19352736), (260820, 19173544), (262899, 19021920), (265788, 18815160), (268788, 18605160), (269640, 18546372), (275632, 18143190), (275680, 18140031), (277344, 18031195), (277403, 18027360), (279126, 17916080), (282555, 17698656), (287937, 17367840), (289464, 17276220), (292110, 17119728), (294840, 16961212), (295320, 16933644), (298080, 16776851), (300456, 16644180), (301392, 16592490), (303345, 16485664), (310086, 16127280), (310140, 16124472), (311584, 16049745), (313586, 15947280), (317032, 15773940), (319930, 15631056), (322920, 15486324), (323568, 15455310), (325647, 15356640), (332235, 15052128), (333840, 14979762), (334880, 14933241), (335985, 14884128), (339066, 14748880), (344540, 14514552), (346680, 14424956), (347760, 14380158), (350532, 14266440), (354384, 14111370), (356661, 14021280), (358384, 13953870), (359520, 13909779), (361830, 13820976), (368722, 13562640), (372168, 13437060), (375570, 13315344), (376740, 13273992), (383916, 13025880), (385952, 12957165), (387504, 12905270), (389480, 12839796), (393120, 12720909), (393760, 12700233), (396290, 12619152), (398682, 12543440), (400608, 12483135), (403182, 12403440), (404460, 12364248), (413448, 12095460), (413520, 12093354), (417312, 11983465), (430560, 11614743), (434196, 11517480), (438165, 11413152), (442980, 11289096), (447902, 11165040), (447980, 11163096), (450684, 11096120), (452088, 11061660), (462240, 10818717), (465129, 10751520), (465210, 10749648), (467376, 10699830), (470379, 10631520), (475548, 10515960), (479895, 10420704), (482440, 10365732), (484380, 10324216), (485352, 10303540), (496224, 10077795), (500760, 9986508), (502320, 9955494), (511888, 9769410), (515177, 9707040), (516810, 9676368), (521640, 9586772), (525798, 9510960), (531576, 9407580), (537576, 9302580), (539280, 9273186), (542745, 9213984), (551264, 9071595), (553083, 9041760), (554806, 9013680), (558252, 8958040), (563355, 8876896), (565110, 8849328), (575874, 8683920), (578928, 8638110), (584220, 8559864), (589680, 8480606), (590640, 8466822), (594435, 8412768), (600912, 8322090), (602784, 8296245), (604773, 8268960), (606690, 8242832), (620172, 8063640), (620280, 8062236), (627172, 7973640), (634064, 7886970), (639860, 7815528), (645840, 7743162), (647136, 7727655), (651294, 7678320), (664470, 7526064), (667680, 7489881), (671853, 7443360), (671970, 7442064), (678132, 7374440), (689080, 7257276), (693360, 7212478), (695520, 7190079), (697815, 7166432), (701064, 7133220), (708768, 7055685), (713322, 7010640), (716768, 6976935), (723660, 6910488), (737444, 6781320), (744336, 6718530), (751140, 6657672), (753480, 6636996), (767832, 6512940), (775008, 6452635), (775215, 6450912), (778960, 6419898), (783965, 6378912), (788697, 6340640), (792580, 6309576), (797364, 6271720), (806364, 6201720), (808920, 6182124), (826896, 6047730), (827040, 6046677), (832209, 6009120), (847665, 5899552), (863811, 5789280), (868392, 5758740), (876330, 5706576), (885960, 5644548), (895804, 5582520), (895960, 5581548), (901368, 5548060), (904176, 5530830), (921805, 5425056), (930258, 5375760), (930420, 5374824), (934752, 5349915), (940758, 5315760), (951096, 5257980), (959790, 5210352), (964880, 5182866), (968760, 5162108), (970704, 5151770), (976941, 5118880), (996705, 5017376), (1001520, 4993254), (1004640, 4977747), (1007955, 4961376), (1023776, 4884705), (1030354, 4853520), (1033620, 4838184), (1043280, 4793386), (1051596, 4755480), (1063152, 4703790), (1069983, 4673760), (1075152, 4651290), (1078560, 4636593), (1085490, 4606992), (1106166, 4520880), (1109612, 4506840), (1116504, 4479020), (1119755, 4466016), (1126710, 4438448), (1130220, 4424664), (1151748, 4341960), (1157856, 4319055), (1168440, 4279932), (1179360, 4240303), (1181280, 4233411), (1188870, 4206384), (1201824, 4161045), (1209546, 4134480), (1213380, 4121416), (1240344, 4031820), (1240560, 4031118), (1254344, 3986820), (1268128, 3943485), (1279720, 3907764), (1290527, 3875040), (1291680, 3871581), (1302588, 3839160), (1314495, 3804384), (1328940, 3763032), (1343706, 3721680), (1343940, 3721032), (1356264, 3687220), (1378160, 3628638), (1386720, 3606239), (1387015, 3605472), (1395387, 3583840), (1395630, 3583216), (1402128, 3566610), (1411137, 3543840), (1426644, 3505320), (1439685, 3473568), (1447320, 3455244), (1474888, 3390660), (1488672, 3359265), (1502280, 3328836), (1506960, 3318498), (1535664, 3256470), (1545531, 3235680), (1550430, 3225456), (1557920, 3209949), (1567930, 3189456), (1577394, 3170320), (1585160, 3154788), (1594728, 3135860), (1612728, 3100860), (1617840, 3091062), (1628235, 3071328), (1653792, 3023865), (1659249, 3013920), (1664418, 3004560), (1695330, 2949776), (1727622, 2894640), (1736784, 2879370), (1752660, 2853288), (1771920, 2822274), (1783305, 2804256), (1791608, 2791260), (1791920, 2790774), (1802736, 2774030), (1808352, 2765415), (1814319, 2756320), (1843610, 2712528), (1860516, 2687880), (1860840, 2687412), (1881516, 2657880), (1902192, 2628990), (1919580, 2605176), (1929760, 2591433), (1937520, 2581054), (1941408, 2575885), (1953882, 2559440), (1993410, 2508688), (2003040, 2496627), (2015559, 2481120), (2015910, 2480688), (2060708, 2426760), (2067240, 2419092), (2086560, 2396693), (2103192, 2377740), (2126304, 2351895), (2139966, 2336880), (2150304, 2325645), (2170980, 2303496), (2212332, 2260440), (2219224, 2253420), (2233008, 2239510)]