1189659169440

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{97}}^1$

素因数の和:265

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 70, 72, 80, 81, 84, 89, 90, 93, 96, 97, 98, 105, 108, 112, 120, 124, 126, 135, 140, 144, 147, 155, 160, 162, 168, 178, 180, 186, 189, 194, 196, 210, 216, 217, 224, 240, 245, 248, 252, 267, 270, 279, 280, 288, 291, 294, 310, 315, 324, 336, 343, 356, 360, 372, 378, 388, 392, 405, 420, 432, 434, 441, 445, 465, 480, 485, 490, 496, 504, 534, 540, 558, 560, 567, 582, 588, 620, 623, 630, 648, 651, 672, 679, 686, 712, 720, 735, 744, 756, 776, 784, 801, 810, 837, 840, 864, 868, 873, 882, 890, 930, 945, 970, 980, 992, 1008, 1029, 1068, 1080, 1085, 1116, 1120, 1134, 1164, 1176, 1240, 1246, 1260, 1296, 1302, 1323, 1335, 1358, 1372, 1395, 1424, 1440, 1455, 1470, 1488, 1512, 1519, 1552, 1568, 1602, 1620, 1674, 1680, 1715, 1736, 1746, 1764, 1780, 1860, 1869, 1890, 1940, 1953, 1960, 2016, 2037, 2058, 2136, 2160, 2170, 2205, 2232, 2268, 2328, 2352, 2403, 2480, 2492, 2511, 2520, 2592, 2604, 2619, 2646, 2670, 2716, 2744, 2759, 2790, 2835, 2848, 2910, 2940, 2976, 3007, 3024, 3038, 3087, 3104, 3115, 3204, 3240, 3255, 3348, 3360, 3395, 3430, 3472, 3492, 3528, 3560, 3720, 3738, 3780, 3880, 3906, 3920, 3969, 4005, 4074, 4116, 4185, 4272, 4320, 4340, 4361, 4365, 4410, 4464, 4536, 4557, 4656, 4704, 4753, 4806, 4960, 4984, 5022, 5040, 5145, 5208, 5238, 5292, 5340, 5432, 5488, 5518, 5580, 5607, 5670, 5820, 5859, 5880, 6014, 6048, 6076, 6111, 6174, 6230, 6408, 6480, 6510, 6615, 6696, 6790, 6860, 6944, 6984, 7056, 7120, 7209, 7440, 7476, 7560, 7595, 7760, 7812, 7840, 7857, 7938, 8010, 8148, 8232, 8277, 8370, 8544, 8633, 8680, 8722, 8730, 8820, 8928, 9021, 9072, 9114, 9261, 9312, 9345, 9506, 9612, 9765, 9968, 10044, 10080, 10185, 10290, 10416, 10476, 10584, 10633, 10680, 10864, 10976, 11036, 11160, 11214, 11340, 11640, 11718, 11760, 12015, 12028, 12152, 12222, 12348, 12460, 12555, 12816, 12960, 13020, 13083, 13095, 13230, 13392, 13580, 13671, 13720, 13795, 13968, 14112, 14240, 14259, 14418, 14880, 14952, 15035, 15120, 15190, 15435, 15520, 15624, 15714, 15876, 16020, 16296, 16464, 16554, 16740, 16821, 17266, 17360, 17444, 17460, 17577, 17640, 18042, 18144, 18228, 18333, 18522, 18690, 19012, 19224, 19313, 19530, 19845, 19936, 20088, 20370, 20580, 20832, 20952, 21049, 21168, 21266, 21360, 21728, 21805, 22072, 22320, 22428, 22680, 22785, 23280, 23436, 23520, 23765, 24030, 24056, 24304, 24444, 24696, 24831, 24920, 25110, 25632, 25899, 26040, 26166, 26190, 26460, 26784, 27063, 27160, 27342, 27440, 27590, 27783, 27936, 28035, 28518, 28836, 29295, 29904, 30070, 30240, 30380, 30527, 30555, 30870, 31248, 31428, 31752, 31899, 32040, 32592, 32928, 33108, 33271, 33480, 33642, 34532, 34720, 34888, 34920, 35154, 35280, 36045, 36084, 36456, 36666, 37044, 37380, 38024, 38448, 38626, 39060, 39249, 39285, 39690, 40176, 40740, 41013, 41160, 41385, 41904, 42098, 42336, 42532, 42720, 42777, 43165, 43610, 44144, 44640, 44856, 45105, 45360, 45570, 46305, 46560, 46872, 47530, 48060, 48112, 48608, 48888, 49392, 49662, 49840, 50220, 50463, 51798, 52080, 52332, 52380, 52920, 53165, 54126, 54320, 54684, 54880, 54999, 55180, 55566, 56070, 57036, 57672, 57939, 58590, 59808, 60140, 60431, 60760, 61054, 61110, 61740, 62496, 62856, 63147, 63504, 63798, 64080, 65184, 65415, 66216, 66542, 66960, 67284, 68355, 69064, 69776, 69840, 70308, 70560, 71295, 72090, 72168, 72912, 73332, 74088, 74493, 74760, 76048, 76896, 77252, 77697, 78120, 78498, 78570, 79380, 80352, 81189, 81480, 82026, 82320, 82770, 83808, 84105, 84196, 85064, 85554, 86330, 87220, 87885, 88288, 89712, 90210, 90720, 91140, 91581, 91665, 92610, 93744, 95060, 95697, 96120, 96224, 96565, 97776, 98784, 99324, 99680, 99813, 100440, 100926, 103596, 104160, 104664, 104760, 105245, 105840, 106330, 108252, 108640, 109368, 109998, 110360, 111132, 112140, 114072, 115344, 115878, 117180, 117747, 120280, 120862, 121520, 122108, 122220, 123039, 123480, 124155, 125712, 126294, 127008, 127596, 128160, 128331, 129495, 130830, 132432, 133084, 133920, 134568, 135191, 135315, 136710, 138128, 138915, 139552, 139680, 140616, 142590, 144180, 144336, 145824, 146664, 147343, 148176, 148986, 149520, 152096, 152635, 154504, 155394, 156240, 156996, 157140, 158760, 159495, 162378, 162960, 164052, 164640, 165540, 166355, 168210, 168392, 170128, 171108, 172660, 173817, 174440, 175770, 179424, 180420, 181293, 182280, 183162, 183330, 185220, 187488, 189441, 190120, 191394, 192240, 193130, 195552, 196245, 198648, 199626, 200880, 201852, 205065, 207192, 209328, 209520, 210490, 211680, 212660, 213885, 216504, 218736, 219996, 220720, 222264, 223479, 224280, 228144, 230688, 231756, 233091, 234360, 235494, 240560, 241724, 243040, 243567, 244216, 244440, 246078, 246960, 248310, 251424, 252315, 252588, 255192, 256662, 258990, 261660, 264864, 266168, 267623, 269136, 270382, 270630, 273420, 274743, 274995, 276256, 277830, 281232, 285180, 287091, 288360, 288672, 289695, 293328, 294686, 296352, 297972, 299040, 299439, 302155, 305270, 309008, 310788, 312480, 313992, 314280, 315735, 317520, 318990, 324756, 325920, 328104, 331080, 332710, 336420, 336784, 340256, 342216, 345320, 347634, 348880, 351540, 353241, 360840, 362586, 364560, 366324, 366660, 370440, 372465, 378882, 380240, 382788, 384480, 384993, 386260, 388485, 392490, 397296, 399252, 401760, 403704, 405573, 405945, 410130, 414384, 418656, 419040, 420980, 423017, 425320, 427770, 433008, 437472, 439992, 441440, 442029, 444528, 446958, 448560, 456288, 457905, 463512, 466182, 468720, 470988, 478485, 481120, 483448, 487134, 488432, 488880, 492156, 493920, 496620, 499065, 504630, 505176, 510384, 513324, 517980, 521451, 523320, 532336, 535246, 538272, 540764, 541260, 543879, 546840, 549486, 549990, 555660, 562464, 568323, 570360, 574182, 576720, 579390, 586656, 588735, 589372, 595944, 598878, 604310, 610540, 615195, 618016, 621576, 627984, 628560, 631470, 635040, 637980, 641655, 649512, 656208, 662160, 665420, 672840, 673568, 675955, 684432, 690640, 695268, 697760, 699273, 703080, 706482, 721680, 725172, 729120, 732648, 733320, 736715, 740880, 744930, 757764, 760480, 765576, 769986, 772520, 776970, 784980, 794592, 798504, 802869, 807408, 811146, 811890, 820260, 824229, 828768, 841960, 846034, 850640, 855540, 861273, 866016, 869085, 879984, 884058, 889056, 893916, 897120, 898317, 906465, 915810, 927024, 932364, 937440, 941976, 946337, 947205, 956970, 966896, 974268, 976864, 977760, 984312, 993240, 998130, 1009260, 1010352, 1020768, 1026648, 1031401, 1035960, 1042902, 1046640, 1064672, 1070492, 1081528, 1082520, 1087758, 1093680, 1098972, 1099980, 1111320, 1117395, 1136646, 1140720, 1148364, 1153440, 1158780, 1165455, 1177470, 1178744, 1191888, 1197756, 1208620, 1216719, 1217835, 1221080, 1230390, 1243152, 1255968, 1257120, 1262940, 1269051, 1275960, 1283310, 1299024, 1312416, 1324320, 1326087, 1330840, 1338115, 1345680, 1351910, 1368864, 1373715, 1381280, 1390536, 1398546, 1406160, 1412964, 1435455, 1443360, 1450344, 1465296, 1466640, 1473430, 1481760, 1489860, 1497195, 1515528, 1531152, 1539972, 1545040, 1553940, 1564353, 1569960, 1597008, 1605738, 1614816, 1622292, 1623780, 1631637, 1640520, 1648458, 1683920, 1692068, 1701280, 1704969, 1711080, 1722546, 1738170, 1759968, 1766205, 1768116, 1787832, 1796634, 1812930, 1831620, 1854048, 1864728, 1873361, 1883952, 1892674, 1894410, 1913940, 1924965, 1933792, 1948536, 1968624, 1986480, 1996260, 2018520, 2020704, 2027865, 2053296, 2062802, 2071920, 2085804, 2093280, 2115085, 2140984, 2163056, 2165040, 2175516, 2187360, 2197944, 2199960, 2210145, 2222640, 2234790, 2273292, 2281440, 2296728, 2317560, 2330910, 2354940, 2357488, 2383776, 2395512, 2408607, 2417240, 2433438, 2435670, 2442160, 2460780, 2472687, 2486304, 2525880, 2538102, 2551920, 2566620, 2598048, 2607255, 2652174, 2661680, 2676230, 2691360, 2694951, 2703820, 2719395, 2747430, 2781072, 2797092, 2812320, 2825928, 2839011, 2841615, 2870910, 2900688, 2930592, 2933280, 2946860, 2961119, 2979720, 2994390, 3031056, 3062304, 3079944, 3090080, 3094203, 3107880, 3128706, 3139920, 3194016, 3211476, 3244584, 3247560, 3263274, 3281040, 3296916, 3367840, 3384136, 3409938, 3422160, 3445092, 3476340, 3496365, 3532410, 3536232, 3575664, 3593268, 3625860, 3650157, 3663240, 3729456, 3746722, 3767904, 3785348, 3788820, 3807153, 3827880, 3849930, 3897072, 3937248, 3972960, 3978261, 3992520, 4014345, 4037040, 4055730, 4106592, 4121145, 4125604, 4143840, 4171608, 4230170, 4281968, 4306365, 4326112, 4330080, 4351032, 4395888, 4399920, 4420290, 4445280, 4469580, 4491585, 4546584, 4593456, 4635120, 4661820, 4709880, 4714976, 4731685, 4791024, 4817214, 4834480, 4866876, 4871340, 4884320, 4894911, 4921560, 4945374, 5051760, 5076204, 5103840, 5133240, 5157005, 5214510, 5304348, 5323360, 5352460, 5389902, 5407640, 5438790, 5494860, 5562144, 5594184, 5620083, 5651856, 5678022, 5683230, 5741820, 5801376, 5893720, 5922238, 5959440, 5988780, 6062112, 6083595, 6159888, 6188406, 6215760, 6257412, 6279840, 6345255, 6422952, 6489168, 6495120, 6526548, 6562080, 6593832, 6630435, 6768272, 6819876, 6844320, 6890184, 6952680, 6992730, 7064820, 7072464, 7151328, 7186536, 7225821, 7251720, 7300314, 7326480, 7458912, 7493444, 7570696, 7577640, 7614306, 7655760, 7699860, 7794144, 7821765, 7956522, 7985040, 8028690, 8074080, 8111460, 8158185, 8242290, 8251208, 8343216, 8460340, 8517033, 8524845, 8563936, 8612730, 8702064, 8791776, 8799840, 8840580, 8883357, 8939160, 8983170, 9093168, 9186912, 9270240, 9282609, 9323640, 9366805, 9419760, 9463370, 9582048, 9634428, 9668960, 9733752, 9742680, 9789822, 9843120, 9890748, 10103520, 10152408, 10266480, 10314010, 10429020, 10608696, 10704920, 10779804, 10815280, 10877580, 10950471, 10989720, 11188368, 11240166, 11303712, 11356044, 11366460, 11421459, 11483640, 11787440, 11844476, 11918880, 11934783, 11977560, 12043035, 12167190, 12319776, 12363435, 12376812, 12431520, 12514824, 12690510, 12845904, 12978336, 12990240, 13053096, 13113527, 13187664, 13260870, 13474755, 13536544, 13639752, 13780368, 13905360, 13985460, 14129640, 14144928, 14195055, 14373072, 14451642, 14503440, 14600628, 14652960, 14805595, 14986888, 15141392, 15155280, 15228612, 15311520, 15399720, 15471015, 15643530, 15913044, 15970080, 16057380, 16222920, 16316370, 16484580, 16502416, 16686432, 16860249, 16920680, 17034066, 17049690, 17225460, 17404128, 17681160, 17766714, 17878320, 17966340, 18186336, 18250785, 18565218, 18647280, 18733610, 18839520, 18926740, 19035765, 19268856, 19467504, 19485360, 19579644, 19686240, 19781496, 19891305, 20304816, 20532960, 20628020, 20858040, 21217392, 21409840, 21559608, 21630560, 21677463, 21755160, 21900942, 21979440, 22376736, 22480332, 22712088, 22732920, 22842918, 22967280, 23574880, 23688952, 23869566, 23955120, 24086070, 24334380, 24474555, 24726870, 24753624, 25029648, 25381020, 25551099, 25691808, 26106192, 26227054, 26375328, 26521740, 26650071, 26949510, 27279504, 27560736, 27810720, 27847827, 27970920, 28100415, 28259280, 28390110, 28746144, 28903284, 29006880, 29201256, 29611190, 29973776, 30282784, 30310560, 30457224, 30799440, 30942030, 31287060, 31826088, 32114760, 32445840, 32632740, 32969160, 33004832, 33720498, 33841360, 34068132, 34099380, 34264377, 34450920, 35362320, 35533428, 35756640, 35932680, 36129105, 36501570, 37130436, 37294560, 37467220, 37853480, 38071530, 38537712, 38935008, 38970720, 39159288, 39340581, 39562992, 39782610, 40609632, 41256040, 41716080, 42434784, 42585165, 42819680, 43119216, 43354926, 43510320, 43801884, 43958880, 44416785, 44960664, 45424176, 45465840, 45685836, 45934560, 46413045, 47377904, 47739132, 47910240, 48172140, 48668760, 48949110, 49453740, 49507248, 50059296, 50580747, 50762040, 51102198, 52212384, 52454108, 53043480, 53300142, 53899020, 54559008, 54752355, 55695654, 55941840, 56200830, 56518560, 56780220, 57107295, 57806568, 58402512, 59222380, 59673915, 59947552, 60914448, 61598880, 61884060, 62574120, 63652176, 64229520, 64891680, 65265480, 65567635, 65938320, 67440996, 67682720, 68136264, 68198760, 68528754, 68901840, 70724640, 71066856, 71865360, 72258210, 73003140, 74260872, 74934440, 75706960, 76143060, 76653297, 77075424, 78318576, 78681162, 79125984, 79565220, 79950213, 82512080, 83432160, 83543481, 84301245, 85170330, 86238432, 86709852, 87020640, 87603768, 88833570, 89921328, 90848352, 90931680, 91371672, 91794689, 92826090, 94755808, 95478264, 96344280, 97337520, 97898220, 98907480, 99014496, 101161494, 101524080, 102204396, 104908216, 106086960, 106600284, 107798040, 108387315, 109504710, 111391308, 111883680, 112401660, 113560440, 114214590, 115613136, 116805024, 118021743, 118444760, 119347830, 121828896, 123768120, 125148240, 127304352, 127755495, 128459040, 130530960, 131135270, 131876640, 133250355, 134881992, 136272528, 136397520, 137057508, 137803680, 139239135, 142133712, 143730720, 144516420, 146006280, 148521744, 149868880, 151413920, 151742241, 152286120, 153306594, 156637152, 157362324, 159130440, 159900426, 165024160, 167086962, 168602490, 170340660, 171321885, 173419704, 175207536, 177667140, 179842656, 182743344, 183589378, 185652180, 190956528, 192688560, 194675040, 195796440, 196702905, 197814960, 202322988, 203048160, 204408792, 209816432, 212173920, 213200568, 215596080, 216774630, 219009420, 222782616, 224803320, 227120880, 228429180, 231226272, 236043486, 236889520, 238695660, 239850639, 247536240, 250296480, 252903735, 255510990, 261061920, 262270540, 266500710, 269763984, 272545056, 272795040, 274115016, 275384067, 278478270, 284267424, 289032840, 292012560, 297043488, 299737760, 303484482, 304572240, 306613188, 314724648, 318260880, 319800852, 334173924, 337204980, 340681320, 342643770, 346839408, 350415072, 354065229, 355334280, 365486688, 367178756, 371304360, 381913056, 383266485, 385377120, 391592880, 393405810, 395629920, 399751065, 404645976, 408817584, 417717405, 419632864, 426401136, 431192160, 433549260, 438018840, 445565232, 449606640, 454241760, 456858360, 458973445, 472086972, 473779040, 477391320, 479701278, 495072480, 505807470, 511021980, 524541080, 533001420, 539527968, 548230032, 550768134, 556956540, 578065680, 584025120, 590108715, 606968964, 609144480, 613226376, 629449296, 636521760, 639601704, 668347848, 674409960, 681362640, 685287540, 693678816, 708130458, 710668560, 734357512, 742608720, 758711205, 766532970, 783185760, 786811620, 799502130, 809291952, 817635168, 826152201, 835434810, 852802272, 867098520, 876037680, 891130464, 899213280, 913716720, 917946890, 944173944, 954782640, 959402556, 1011614940, 1022043960, 1049082160, 1062195687, 1066002840, 1096460064, 1101536268, 1113913080, 1156131360, 1180217430, 1199253195, 1213937928, 1226452752, 1258898592, 1279203408, 1336695696, 1348819920, 1362725280, 1370575080, 1376920335, 1416260916, 1421337120, 1468715024, 1485217440, 1517422410, 1533065940, 1573623240, 1599004260, 1618583904, 1652304402, 1670869620, 1734197040, 1752075360, 1770326145, 1827433440, 1835893780, 1888347888, 1909565280, 1918805112, 2023229880, 2044087920, 2098164320, 2124391374, 2132005680, 2203072536, 2227826160, 2360434860, 2398506390, 2427875856, 2452905504, 2478456603, 2558406816, 2673391392, 2697639840, 2741150160, 2753840670, 2832521832, 2937430048, 3034844820, 3066131880, 3147246480, 3198008520, 3304608804, 3341739240, 3468394080, 3540652290, 3671787560, 3776695776, 3837610224, 4046459760, 4088175840, 4130761005, 4248782748, 4264011360, 4406145072, 4455652320, 4720869720, 4797012780, 4855751712, 4956913206, 5310978435, 5482300320, 5507681340, 5665043664, 6069689640, 6132263760, 6294492960, 6396017040, 6609217608, 6683478480, 7081304580, 7343575120, 7435369809, 7675220448, 8092919520, 8261522010, 8497565496, 8812290144, 9441739440, 9594025560, 9913826412, 10621956870, 11015362680, 11330087328, 12139379280, 12264527520, 12392283015, 12792034080, 13218435216, 13366956960, 14162609160, 14687150240, 14870739618, 16523044020, 16995130992, 18883478880, 19188051120, 19827652824, 21243913740, 22030725360, 24278758560, 24784566030, 26436870432, 28325218320, 29741479236, 33046088040, 33990261984, 37176849045, 38376102240, 39655305648, 42487827480, 44061450720, 49569132060, 56650436640, 59482958472, 66092176080, 74353698090, 79310611296, 84975654960, 99138264120, 118965916944, 132184352160, 148707396180, 169951309920, 198276528240, 237931833888, 297414792360, 396553056480, 594829584720, 1189659169440]

約数ペア:

[(1, 1189659169440), (2, 594829584720), (3, 396553056480), (4, 297414792360), (5, 237931833888), (6, 198276528240), (7, 169951309920), (8, 148707396180), (9, 132184352160), (10, 118965916944), (12, 99138264120), (14, 84975654960), (15, 79310611296), (16, 74353698090), (18, 66092176080), (20, 59482958472), (21, 56650436640), (24, 49569132060), (27, 44061450720), (28, 42487827480), (30, 39655305648), (31, 38376102240), (32, 37176849045), (35, 33990261984), (36, 33046088040), (40, 29741479236), (42, 28325218320), (45, 26436870432), (48, 24784566030), (49, 24278758560), (54, 22030725360), (56, 21243913740), (60, 19827652824), (62, 19188051120), (63, 18883478880), (70, 16995130992), (72, 16523044020), (80, 14870739618), (81, 14687150240), (84, 14162609160), (89, 13366956960), (90, 13218435216), (93, 12792034080), (96, 12392283015), (97, 12264527520), (98, 12139379280), (105, 11330087328), (108, 11015362680), (112, 10621956870), (120, 9913826412), (124, 9594025560), (126, 9441739440), (135, 8812290144), (140, 8497565496), (144, 8261522010), (147, 8092919520), (155, 7675220448), (160, 7435369809), (162, 7343575120), (168, 7081304580), (178, 6683478480), (180, 6609217608), (186, 6396017040), (189, 6294492960), (194, 6132263760), (196, 6069689640), (210, 5665043664), (216, 5507681340), (217, 5482300320), (224, 5310978435), (240, 4956913206), (245, 4855751712), (248, 4797012780), (252, 4720869720), (267, 4455652320), (270, 4406145072), (279, 4264011360), (280, 4248782748), (288, 4130761005), (291, 4088175840), (294, 4046459760), (310, 3837610224), (315, 3776695776), (324, 3671787560), (336, 3540652290), (343, 3468394080), (356, 3341739240), (360, 3304608804), (372, 3198008520), (378, 3147246480), (388, 3066131880), (392, 3034844820), (405, 2937430048), (420, 2832521832), (432, 2753840670), (434, 2741150160), (441, 2697639840), (445, 2673391392), (465, 2558406816), (480, 2478456603), (485, 2452905504), (490, 2427875856), (496, 2398506390), (504, 2360434860), (534, 2227826160), (540, 2203072536), (558, 2132005680), (560, 2124391374), (567, 2098164320), (582, 2044087920), (588, 2023229880), (620, 1918805112), (623, 1909565280), (630, 1888347888), (648, 1835893780), (651, 1827433440), (672, 1770326145), (679, 1752075360), (686, 1734197040), (712, 1670869620), (720, 1652304402), (735, 1618583904), (744, 1599004260), (756, 1573623240), (776, 1533065940), (784, 1517422410), (801, 1485217440), (810, 1468715024), (837, 1421337120), (840, 1416260916), (864, 1376920335), (868, 1370575080), (873, 1362725280), (882, 1348819920), (890, 1336695696), (930, 1279203408), (945, 1258898592), (970, 1226452752), (980, 1213937928), (992, 1199253195), (1008, 1180217430), (1029, 1156131360), (1068, 1113913080), (1080, 1101536268), (1085, 1096460064), (1116, 1066002840), (1120, 1062195687), (1134, 1049082160), (1164, 1022043960), (1176, 1011614940), (1240, 959402556), (1246, 954782640), (1260, 944173944), (1296, 917946890), (1302, 913716720), (1323, 899213280), (1335, 891130464), (1358, 876037680), (1372, 867098520), (1395, 852802272), (1424, 835434810), (1440, 826152201), (1455, 817635168), (1470, 809291952), (1488, 799502130), (1512, 786811620), (1519, 783185760), (1552, 766532970), (1568, 758711205), (1602, 742608720), (1620, 734357512), (1674, 710668560), (1680, 708130458), (1715, 693678816), (1736, 685287540), (1746, 681362640), (1764, 674409960), (1780, 668347848), (1860, 639601704), (1869, 636521760), (1890, 629449296), (1940, 613226376), (1953, 609144480), (1960, 606968964), (2016, 590108715), (2037, 584025120), (2058, 578065680), (2136, 556956540), (2160, 550768134), (2170, 548230032), (2205, 539527968), (2232, 533001420), (2268, 524541080), (2328, 511021980), (2352, 505807470), (2403, 495072480), (2480, 479701278), (2492, 477391320), (2511, 473779040), (2520, 472086972), (2592, 458973445), (2604, 456858360), (2619, 454241760), (2646, 449606640), (2670, 445565232), (2716, 438018840), (2744, 433549260), (2759, 431192160), (2790, 426401136), (2835, 419632864), (2848, 417717405), (2910, 408817584), (2940, 404645976), (2976, 399751065), (3007, 395629920), (3024, 393405810), (3038, 391592880), (3087, 385377120), (3104, 383266485), (3115, 381913056), (3204, 371304360), (3240, 367178756), (3255, 365486688), (3348, 355334280), (3360, 354065229), (3395, 350415072), (3430, 346839408), (3472, 342643770), (3492, 340681320), (3528, 337204980), (3560, 334173924), (3720, 319800852), (3738, 318260880), (3780, 314724648), (3880, 306613188), (3906, 304572240), (3920, 303484482), (3969, 299737760), (4005, 297043488), (4074, 292012560), (4116, 289032840), (4185, 284267424), (4272, 278478270), (4320, 275384067), (4340, 274115016), (4361, 272795040), (4365, 272545056), (4410, 269763984), (4464, 266500710), (4536, 262270540), (4557, 261061920), (4656, 255510990), (4704, 252903735), (4753, 250296480), (4806, 247536240), (4960, 239850639), (4984, 238695660), (5022, 236889520), (5040, 236043486), (5145, 231226272), (5208, 228429180), (5238, 227120880), (5292, 224803320), (5340, 222782616), (5432, 219009420), (5488, 216774630), (5518, 215596080), (5580, 213200568), (5607, 212173920), (5670, 209816432), (5820, 204408792), (5859, 203048160), (5880, 202322988), (6014, 197814960), (6048, 196702905), (6076, 195796440), (6111, 194675040), (6174, 192688560), (6230, 190956528), (6408, 185652180), (6480, 183589378), (6510, 182743344), (6615, 179842656), (6696, 177667140), (6790, 175207536), (6860, 173419704), (6944, 171321885), (6984, 170340660), (7056, 168602490), (7120, 167086962), (7209, 165024160), (7440, 159900426), (7476, 159130440), (7560, 157362324), (7595, 156637152), (7760, 153306594), (7812, 152286120), (7840, 151742241), (7857, 151413920), (7938, 149868880), (8010, 148521744), (8148, 146006280), (8232, 144516420), (8277, 143730720), (8370, 142133712), (8544, 139239135), (8633, 137803680), (8680, 137057508), (8722, 136397520), (8730, 136272528), (8820, 134881992), (8928, 133250355), (9021, 131876640), (9072, 131135270), (9114, 130530960), (9261, 128459040), (9312, 127755495), (9345, 127304352), (9506, 125148240), (9612, 123768120), (9765, 121828896), (9968, 119347830), (10044, 118444760), (10080, 118021743), (10185, 116805024), (10290, 115613136), (10416, 114214590), (10476, 113560440), (10584, 112401660), (10633, 111883680), (10680, 111391308), (10864, 109504710), (10976, 108387315), (11036, 107798040), (11160, 106600284), (11214, 106086960), (11340, 104908216), (11640, 102204396), (11718, 101524080), (11760, 101161494), (12015, 99014496), (12028, 98907480), (12152, 97898220), (12222, 97337520), (12348, 96344280), (12460, 95478264), (12555, 94755808), (12816, 92826090), (12960, 91794689), (13020, 91371672), (13083, 90931680), (13095, 90848352), (13230, 89921328), (13392, 88833570), (13580, 87603768), (13671, 87020640), (13720, 86709852), (13795, 86238432), (13968, 85170330), (14112, 84301245), (14240, 83543481), (14259, 83432160), (14418, 82512080), (14880, 79950213), (14952, 79565220), (15035, 79125984), (15120, 78681162), (15190, 78318576), (15435, 77075424), (15520, 76653297), (15624, 76143060), (15714, 75706960), (15876, 74934440), (16020, 74260872), (16296, 73003140), (16464, 72258210), (16554, 71865360), (16740, 71066856), (16821, 70724640), (17266, 68901840), (17360, 68528754), (17444, 68198760), (17460, 68136264), (17577, 67682720), (17640, 67440996), (18042, 65938320), (18144, 65567635), (18228, 65265480), (18333, 64891680), (18522, 64229520), (18690, 63652176), (19012, 62574120), (19224, 61884060), (19313, 61598880), (19530, 60914448), (19845, 59947552), (19936, 59673915), (20088, 59222380), (20370, 58402512), (20580, 57806568), (20832, 57107295), (20952, 56780220), (21049, 56518560), (21168, 56200830), (21266, 55941840), (21360, 55695654), (21728, 54752355), (21805, 54559008), (22072, 53899020), (22320, 53300142), (22428, 53043480), (22680, 52454108), (22785, 52212384), (23280, 51102198), (23436, 50762040), (23520, 50580747), (23765, 50059296), (24030, 49507248), (24056, 49453740), (24304, 48949110), (24444, 48668760), (24696, 48172140), (24831, 47910240), (24920, 47739132), (25110, 47377904), (25632, 46413045), (25899, 45934560), (26040, 45685836), (26166, 45465840), (26190, 45424176), (26460, 44960664), (26784, 44416785), (27063, 43958880), (27160, 43801884), (27342, 43510320), (27440, 43354926), (27590, 43119216), (27783, 42819680), (27936, 42585165), (28035, 42434784), (28518, 41716080), (28836, 41256040), (29295, 40609632), (29904, 39782610), (30070, 39562992), (30240, 39340581), (30380, 39159288), (30527, 38970720), (30555, 38935008), (30870, 38537712), (31248, 38071530), (31428, 37853480), (31752, 37467220), (31899, 37294560), (32040, 37130436), (32592, 36501570), (32928, 36129105), (33108, 35932680), (33271, 35756640), (33480, 35533428), (33642, 35362320), (34532, 34450920), (34720, 34264377), (34888, 34099380), (34920, 34068132), (35154, 33841360), (35280, 33720498), (36045, 33004832), (36084, 32969160), (36456, 32632740), (36666, 32445840), (37044, 32114760), (37380, 31826088), (38024, 31287060), (38448, 30942030), (38626, 30799440), (39060, 30457224), (39249, 30310560), (39285, 30282784), (39690, 29973776), (40176, 29611190), (40740, 29201256), (41013, 29006880), (41160, 28903284), (41385, 28746144), (41904, 28390110), (42098, 28259280), (42336, 28100415), (42532, 27970920), (42720, 27847827), (42777, 27810720), (43165, 27560736), (43610, 27279504), (44144, 26949510), (44640, 26650071), (44856, 26521740), (45105, 26375328), (45360, 26227054), (45570, 26106192), (46305, 25691808), (46560, 25551099), (46872, 25381020), (47530, 25029648), (48060, 24753624), (48112, 24726870), (48608, 24474555), (48888, 24334380), (49392, 24086070), (49662, 23955120), (49840, 23869566), (50220, 23688952), (50463, 23574880), (51798, 22967280), (52080, 22842918), (52332, 22732920), (52380, 22712088), (52920, 22480332), (53165, 22376736), (54126, 21979440), (54320, 21900942), (54684, 21755160), (54880, 21677463), (54999, 21630560), (55180, 21559608), (55566, 21409840), (56070, 21217392), (57036, 20858040), (57672, 20628020), (57939, 20532960), (58590, 20304816), (59808, 19891305), (60140, 19781496), (60431, 19686240), (60760, 19579644), (61054, 19485360), (61110, 19467504), (61740, 19268856), (62496, 19035765), (62856, 18926740), (63147, 18839520), (63504, 18733610), (63798, 18647280), (64080, 18565218), (65184, 18250785), (65415, 18186336), (66216, 17966340), (66542, 17878320), (66960, 17766714), (67284, 17681160), (68355, 17404128), (69064, 17225460), (69776, 17049690), (69840, 17034066), (70308, 16920680), (70560, 16860249), (71295, 16686432), (72090, 16502416), (72168, 16484580), (72912, 16316370), (73332, 16222920), (74088, 16057380), (74493, 15970080), (74760, 15913044), (76048, 15643530), (76896, 15471015), (77252, 15399720), (77697, 15311520), (78120, 15228612), (78498, 15155280), (78570, 15141392), (79380, 14986888), (80352, 14805595), (81189, 14652960), (81480, 14600628), (82026, 14503440), (82320, 14451642), (82770, 14373072), (83808, 14195055), (84105, 14144928), (84196, 14129640), (85064, 13985460), (85554, 13905360), (86330, 13780368), (87220, 13639752), (87885, 13536544), (88288, 13474755), (89712, 13260870), (90210, 13187664), (90720, 13113527), (91140, 13053096), (91581, 12990240), (91665, 12978336), (92610, 12845904), (93744, 12690510), (95060, 12514824), (95697, 12431520), (96120, 12376812), (96224, 12363435), (96565, 12319776), (97776, 12167190), (98784, 12043035), (99324, 11977560), (99680, 11934783), (99813, 11918880), (100440, 11844476), (100926, 11787440), (103596, 11483640), (104160, 11421459), (104664, 11366460), (104760, 11356044), (105245, 11303712), (105840, 11240166), (106330, 11188368), (108252, 10989720), (108640, 10950471), (109368, 10877580), (109998, 10815280), (110360, 10779804), (111132, 10704920), (112140, 10608696), (114072, 10429020), (115344, 10314010), (115878, 10266480), (117180, 10152408), (117747, 10103520), (120280, 9890748), (120862, 9843120), (121520, 9789822), (122108, 9742680), (122220, 9733752), (123039, 9668960), (123480, 9634428), (124155, 9582048), (125712, 9463370), (126294, 9419760), (127008, 9366805), (127596, 9323640), (128160, 9282609), (128331, 9270240), (129495, 9186912), (130830, 9093168), (132432, 8983170), (133084, 8939160), (133920, 8883357), (134568, 8840580), (135191, 8799840), (135315, 8791776), (136710, 8702064), (138128, 8612730), (138915, 8563936), (139552, 8524845), (139680, 8517033), (140616, 8460340), (142590, 8343216), (144180, 8251208), (144336, 8242290), (145824, 8158185), (146664, 8111460), (147343, 8074080), (148176, 8028690), (148986, 7985040), (149520, 7956522), (152096, 7821765), (152635, 7794144), (154504, 7699860), (155394, 7655760), (156240, 7614306), (156996, 7577640), (157140, 7570696), (158760, 7493444), (159495, 7458912), (162378, 7326480), (162960, 7300314), (164052, 7251720), (164640, 7225821), (165540, 7186536), (166355, 7151328), (168210, 7072464), (168392, 7064820), (170128, 6992730), (171108, 6952680), (172660, 6890184), (173817, 6844320), (174440, 6819876), (175770, 6768272), (179424, 6630435), (180420, 6593832), (181293, 6562080), (182280, 6526548), (183162, 6495120), (183330, 6489168), (185220, 6422952), (187488, 6345255), (189441, 6279840), (190120, 6257412), (191394, 6215760), (192240, 6188406), (193130, 6159888), (195552, 6083595), (196245, 6062112), (198648, 5988780), (199626, 5959440), (200880, 5922238), (201852, 5893720), (205065, 5801376), (207192, 5741820), (209328, 5683230), (209520, 5678022), (210490, 5651856), (211680, 5620083), (212660, 5594184), (213885, 5562144), (216504, 5494860), (218736, 5438790), (219996, 5407640), (220720, 5389902), (222264, 5352460), (223479, 5323360), (224280, 5304348), (228144, 5214510), (230688, 5157005), (231756, 5133240), (233091, 5103840), (234360, 5076204), (235494, 5051760), (240560, 4945374), (241724, 4921560), (243040, 4894911), (243567, 4884320), (244216, 4871340), (244440, 4866876), (246078, 4834480), (246960, 4817214), (248310, 4791024), (251424, 4731685), (252315, 4714976), (252588, 4709880), (255192, 4661820), (256662, 4635120), (258990, 4593456), (261660, 4546584), (264864, 4491585), (266168, 4469580), (267623, 4445280), (269136, 4420290), (270382, 4399920), (270630, 4395888), (273420, 4351032), (274743, 4330080), (274995, 4326112), (276256, 4306365), (277830, 4281968), (281232, 4230170), (285180, 4171608), (287091, 4143840), (288360, 4125604), (288672, 4121145), (289695, 4106592), (293328, 4055730), (294686, 4037040), (296352, 4014345), (297972, 3992520), (299040, 3978261), (299439, 3972960), (302155, 3937248), (305270, 3897072), (309008, 3849930), (310788, 3827880), (312480, 3807153), (313992, 3788820), (314280, 3785348), (315735, 3767904), (317520, 3746722), (318990, 3729456), (324756, 3663240), (325920, 3650157), (328104, 3625860), (331080, 3593268), (332710, 3575664), (336420, 3536232), (336784, 3532410), (340256, 3496365), (342216, 3476340), (345320, 3445092), (347634, 3422160), (348880, 3409938), (351540, 3384136), (353241, 3367840), (360840, 3296916), (362586, 3281040), (364560, 3263274), (366324, 3247560), (366660, 3244584), (370440, 3211476), (372465, 3194016), (378882, 3139920), (380240, 3128706), (382788, 3107880), (384480, 3094203), (384993, 3090080), (386260, 3079944), (388485, 3062304), (392490, 3031056), (397296, 2994390), (399252, 2979720), (401760, 2961119), (403704, 2946860), (405573, 2933280), (405945, 2930592), (410130, 2900688), (414384, 2870910), (418656, 2841615), (419040, 2839011), (420980, 2825928), (423017, 2812320), (425320, 2797092), (427770, 2781072), (433008, 2747430), (437472, 2719395), (439992, 2703820), (441440, 2694951), (442029, 2691360), (444528, 2676230), (446958, 2661680), (448560, 2652174), (456288, 2607255), (457905, 2598048), (463512, 2566620), (466182, 2551920), (468720, 2538102), (470988, 2525880), (478485, 2486304), (481120, 2472687), (483448, 2460780), (487134, 2442160), (488432, 2435670), (488880, 2433438), (492156, 2417240), (493920, 2408607), (496620, 2395512), (499065, 2383776), (504630, 2357488), (505176, 2354940), (510384, 2330910), (513324, 2317560), (517980, 2296728), (521451, 2281440), (523320, 2273292), (532336, 2234790), (535246, 2222640), (538272, 2210145), (540764, 2199960), (541260, 2197944), (543879, 2187360), (546840, 2175516), (549486, 2165040), (549990, 2163056), (555660, 2140984), (562464, 2115085), (568323, 2093280), (570360, 2085804), (574182, 2071920), (576720, 2062802), (579390, 2053296), (586656, 2027865), (588735, 2020704), (589372, 2018520), (595944, 1996260), (598878, 1986480), (604310, 1968624), (610540, 1948536), (615195, 1933792), (618016, 1924965), (621576, 1913940), (627984, 1894410), (628560, 1892674), (631470, 1883952), (635040, 1873361), (637980, 1864728), (641655, 1854048), (649512, 1831620), (656208, 1812930), (662160, 1796634), (665420, 1787832), (672840, 1768116), (673568, 1766205), (675955, 1759968), (684432, 1738170), (690640, 1722546), (695268, 1711080), (697760, 1704969), (699273, 1701280), (703080, 1692068), (706482, 1683920), (721680, 1648458), (725172, 1640520), (729120, 1631637), (732648, 1623780), (733320, 1622292), (736715, 1614816), (740880, 1605738), (744930, 1597008), (757764, 1569960), (760480, 1564353), (765576, 1553940), (769986, 1545040), (772520, 1539972), (776970, 1531152), (784980, 1515528), (794592, 1497195), (798504, 1489860), (802869, 1481760), (807408, 1473430), (811146, 1466640), (811890, 1465296), (820260, 1450344), (824229, 1443360), (828768, 1435455), (841960, 1412964), (846034, 1406160), (850640, 1398546), (855540, 1390536), (861273, 1381280), (866016, 1373715), (869085, 1368864), (879984, 1351910), (884058, 1345680), (889056, 1338115), (893916, 1330840), (897120, 1326087), (898317, 1324320), (906465, 1312416), (915810, 1299024), (927024, 1283310), (932364, 1275960), (937440, 1269051), (941976, 1262940), (946337, 1257120), (947205, 1255968), (956970, 1243152), (966896, 1230390), (974268, 1221080), (976864, 1217835), (977760, 1216719), (984312, 1208620), (993240, 1197756), (998130, 1191888), (1009260, 1178744), (1010352, 1177470), (1020768, 1165455), (1026648, 1158780), (1031401, 1153440), (1035960, 1148364), (1042902, 1140720), (1046640, 1136646), (1064672, 1117395), (1070492, 1111320), (1081528, 1099980), (1082520, 1098972), (1087758, 1093680)]