136902331440

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 31, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 62, 63, 68, 69, 70, 72, 80, 81, 83, 84, 85, 90, 92, 93, 102, 105, 108, 112, 115, 119, 120, 124, 126, 135, 136, 138, 140, 144, 153, 155, 161, 162, 166, 168, 170, 180, 184, 186, 189, 204, 207, 210, 216, 217, 230, 238, 240, 243, 248, 249, 252, 255, 270, 272, 276, 279, 280, 306, 310, 315, 322, 324, 332, 336, 340, 345, 357, 360, 368, 372, 378, 391, 405, 408, 414, 415, 420, 432, 434, 459, 460, 465, 476, 483, 486, 496, 498, 504, 510, 527, 540, 552, 558, 560, 567, 581, 595, 612, 620, 621, 630, 644, 648, 651, 664, 680, 690, 713, 714, 720, 744, 747, 756, 765, 782, 805, 810, 816, 828, 830, 837, 840, 868, 918, 920, 930, 945, 952, 966, 972, 996, 1008, 1020, 1035, 1054, 1071, 1080, 1085, 1104, 1116, 1134, 1162, 1173, 1190, 1215, 1224, 1240, 1242, 1245, 1260, 1288, 1296, 1302, 1328, 1360, 1377, 1380, 1395, 1411, 1426, 1428, 1449, 1488, 1494, 1512, 1530, 1564, 1581, 1610, 1620, 1656, 1660, 1674, 1680, 1701, 1736, 1743, 1785, 1836, 1840, 1860, 1863, 1890, 1904, 1909, 1932, 1944, 1953, 1955, 1992, 2040, 2070, 2108, 2139, 2142, 2160, 2170, 2232, 2241, 2268, 2295, 2324, 2346, 2380, 2415, 2430, 2448, 2480, 2484, 2490, 2511, 2520, 2573, 2576, 2604, 2635, 2737, 2754, 2760, 2790, 2822, 2835, 2852, 2856, 2898, 2905, 2988, 3024, 3060, 3105, 3128, 3162, 3213, 3220, 3240, 3255, 3312, 3320, 3348, 3402, 3472, 3486, 3519, 3565, 3570, 3672, 3689, 3720, 3726, 3735, 3780, 3818, 3864, 3888, 3906, 3910, 3984, 4080, 4131, 4140, 4185, 4216, 4233, 4278, 4284, 4340, 4347, 4464, 4482, 4536, 4590, 4648, 4692, 4743, 4760, 4830, 4860, 4968, 4980, 4991, 5022, 5040, 5146, 5208, 5229, 5270, 5355, 5474, 5508, 5520, 5580, 5589, 5644, 5670, 5704, 5712, 5727, 5796, 5810, 5859, 5865, 5976, 6120, 6210, 6256, 6324, 6417, 6426, 6440, 6480, 6510, 6640, 6696, 6723, 6804, 6885, 6972, 7038, 7055, 7130, 7140, 7245, 7344, 7378, 7440, 7452, 7470, 7533, 7560, 7636, 7719, 7728, 7812, 7820, 7905, 8211, 8262, 8280, 8370, 8432, 8466, 8505, 8556, 8568, 8680, 8694, 8715, 8964, 9072, 9180, 9296, 9315, 9384, 9486, 9520, 9545, 9639, 9660, 9720, 9765, 9877, 9936, 9960, 9982, 10044, 10292, 10416, 10458, 10540, 10557, 10695, 10710, 10948, 11016, 11067, 11160, 11178, 11205, 11288, 11340, 11408, 11454, 11592, 11620, 11718, 11730, 11952, 12121, 12240, 12420, 12555, 12648, 12699, 12834, 12852, 12865, 12880, 13020, 13041, 13363, 13392, 13446, 13608, 13685, 13770, 13944, 14076, 14110, 14229, 14260, 14280, 14490, 14756, 14904, 14940, 14973, 15066, 15120, 15272, 15438, 15624, 15640, 15687, 15810, 16065, 16422, 16524, 16560, 16740, 16932, 17010, 17112, 17136, 17181, 17360, 17388, 17430, 17577, 17595, 17928, 18011, 18360, 18445, 18630, 18768, 18972, 19090, 19251, 19278, 19320, 19440, 19530, 19754, 19920, 19964, 20088, 20169, 20584, 20655, 20916, 21080, 21114, 21165, 21390, 21420, 21735, 21896, 22032, 22134, 22320, 22356, 22410, 22576, 22680, 22908, 23157, 23184, 23240, 23436, 23460, 23715, 24242, 24633, 24840, 24955, 25110, 25296, 25398, 25668, 25704, 25730, 26040, 26082, 26145, 26726, 26892, 27216, 27370, 27540, 27888, 27945, 28152, 28220, 28458, 28520, 28560, 28635, 28917, 28980, 29295, 29512, 29631, 29808, 29880, 29946, 30132, 30544, 30876, 31248, 31280, 31374, 31620, 31671, 32085, 32130, 32453, 32844, 33048, 33201, 33480, 33615, 33864, 34020, 34224, 34362, 34776, 34860, 35154, 35190, 35856, 36022, 36363, 36720, 36890, 37260, 37665, 37944, 38097, 38180, 38502, 38556, 38595, 38640, 39060, 39123, 39508, 39928, 40089, 40176, 40338, 41055, 41168, 41310, 41832, 42160, 42228, 42330, 42687, 42780, 42840, 43470, 43741, 43792, 44268, 44712, 44820, 44919, 45360, 45816, 46314, 46480, 46872, 46920, 47061, 47430, 48195, 48484, 49266, 49385, 49680, 49910, 50220, 50796, 51336, 51408, 51460, 51543, 52080, 52164, 52290, 52731, 52785, 53452, 53784, 54033, 54740, 55080, 55335, 55890, 56304, 56440, 56916, 57040, 57270, 57753, 57834, 57960, 58590, 59024, 59179, 59262, 59760, 59892, 60264, 60605, 61752, 62748, 63240, 63342, 63495, 64170, 64260, 64906, 65205, 65688, 66096, 66402, 66815, 66960, 67230, 67728, 68040, 68724, 69471, 69552, 69720, 70308, 70380, 71145, 72044, 72726, 73780, 73899, 74520, 74865, 75330, 75888, 76194, 76360, 77004, 77112, 77190, 78120, 78246, 78435, 79016, 79856, 80178, 80676, 82110, 82620, 83664, 84456, 84660, 84847, 85374, 85560, 85680, 85905, 86940, 87482, 87885, 88536, 88893, 89424, 89640, 89838, 90055, 91632, 92628, 93744, 93840, 94122, 94860, 95013, 96255, 96390, 96968, 97359, 98532, 98770, 99603, 99820, 100440, 100845, 101592, 102672, 102920, 103086, 104328, 104580, 105462, 105570, 106904, 107568, 108066, 109089, 109480, 110160, 110670, 111780, 112880, 113832, 114291, 114540, 115506, 115668, 115785, 115920, 117180, 118358, 118524, 119784, 120267, 120528, 121210, 123165, 123504, 125496, 126480, 126684, 126990, 128061, 128340, 128520, 129812, 130410, 131223, 131376, 132804, 133630, 134460, 134757, 136080, 137448, 138942, 139440, 140616, 140760, 141183, 142290, 144088, 144585, 145452, 147560, 147798, 148155, 149040, 149730, 150660, 152388, 152720, 154008, 154224, 154380, 154629, 156240, 156492, 156870, 158032, 158355, 160356, 161352, 162099, 162265, 164220, 165240, 166005, 168912, 169320, 169694, 170748, 171120, 171810, 173259, 173880, 174964, 175770, 177072, 177537, 177786, 179280, 179676, 180110, 181815, 185256, 188244, 189720, 190026, 190485, 192510, 192780, 193936, 194718, 195615, 197064, 197540, 199206, 199640, 200445, 200880, 201690, 203184, 205840, 206172, 208413, 208656, 209160, 210924, 211140, 213435, 213808, 216132, 218178, 218705, 218960, 221340, 221697, 223560, 224595, 227171, 227664, 228582, 229080, 231012, 231336, 231570, 234360, 235305, 236716, 237048, 239568, 240534, 242420, 246330, 250992, 253368, 253980, 254541, 256122, 256680, 257040, 257715, 259624, 260820, 262446, 263655, 265608, 266679, 267260, 268920, 269514, 270165, 274896, 277884, 281232, 281520, 282366, 284580, 288176, 288765, 289170, 290904, 292077, 295120, 295596, 295895, 296310, 298809, 299460, 301320, 304776, 306187, 308016, 308760, 309258, 312984, 313740, 316710, 320712, 322704, 324198, 324530, 327267, 328440, 330480, 332010, 338640, 339388, 341496, 342873, 343620, 346518, 347355, 347760, 349928, 351540, 355074, 355572, 359352, 360220, 360801, 363630, 369495, 370512, 376488, 379440, 380052, 380970, 385020, 385560, 389436, 391230, 393669, 394128, 395080, 398412, 399280, 400890, 403380, 404271, 412344, 414253, 416826, 418320, 421848, 422280, 424235, 426870, 432264, 436356, 437410, 442680, 443394, 444465, 447120, 449190, 454342, 457164, 458160, 462024, 462672, 463140, 463887, 468720, 470610, 473432, 474096, 475065, 481068, 484840, 486297, 486795, 492660, 498015, 506736, 507960, 509082, 512244, 513360, 515430, 519248, 521640, 524892, 527310, 531216, 532611, 533358, 534520, 537840, 539028, 540330, 545445, 555768, 564732, 569160, 571455, 577530, 578340, 581808, 584154, 591192, 591790, 592620, 597618, 598920, 601335, 602640, 609552, 612374, 617520, 618516, 625239, 625968, 627480, 633420, 640305, 641424, 648396, 649060, 654534, 656115, 656880, 664020, 665091, 673785, 678776, 681513, 682992, 685746, 687240, 693036, 694710, 699856, 703080, 705915, 710148, 711144, 718704, 720440, 721602, 727260, 738990, 752976, 760104, 761940, 763623, 770040, 771120, 773145, 778872, 782460, 787338, 790160, 796824, 800037, 801780, 806760, 808542, 810495, 824688, 828506, 833652, 843696, 844560, 848470, 853740, 864528, 866295, 872712, 874820, 876231, 885360, 886788, 887685, 888930, 896427, 898380, 908684, 914328, 918561, 924048, 926280, 927774, 941220, 946864, 950130, 962136, 969680, 972594, 973590, 981801, 985320, 996030, 1006043, 1015920, 1018164, 1024488, 1030860, 1042065, 1043280, 1049784, 1054620, 1065222, 1066716, 1069040, 1078056, 1080660, 1082403, 1090890, 1108485, 1111536, 1129464, 1135855, 1138320, 1142910, 1155060, 1156680, 1168308, 1181007, 1182384, 1183580, 1185240, 1195236, 1197840, 1202670, 1212813, 1224748, 1237032, 1242759, 1250478, 1254960, 1266840, 1272705, 1280610, 1296792, 1298120, 1309068, 1312230, 1328040, 1330182, 1333395, 1347570, 1357552, 1363026, 1371492, 1374480, 1386072, 1389420, 1406160, 1411830, 1420296, 1422288, 1440880, 1443204, 1454520, 1458891, 1460385, 1477980, 1494045, 1520208, 1523880, 1527246, 1530935, 1540080, 1546290, 1557744, 1564920, 1574676, 1593648, 1597833, 1600074, 1603560, 1613520, 1617084, 1620990, 1636335, 1657012, 1667304, 1696940, 1707480, 1714365, 1732590, 1745424, 1749640, 1752462, 1773576, 1775370, 1777860, 1792854, 1796760, 1804005, 1817368, 1828656, 1837122, 1852560, 1855548, 1882440, 1900260, 1924272, 1945188, 1947180, 1963602, 1968345, 1970640, 1992060, 2012086, 2021355, 2036328, 2044539, 2048976, 2061720, 2071265, 2084130, 2099568, 2109240, 2130444, 2133432, 2156112, 2161320, 2164806, 2181780, 2216970, 2258928, 2271710, 2285820, 2290869, 2310120, 2313360, 2319435, 2336616, 2362014, 2367160, 2370480, 2390472, 2400111, 2405340, 2425626, 2431485, 2449496, 2474064, 2485518, 2500956, 2533680, 2545410, 2561220, 2593584, 2596240, 2618136, 2624460, 2628693, 2656080, 2660364, 2663055, 2666790, 2695140, 2726052, 2742984, 2755683, 2772144, 2778840, 2823660, 2840592, 2886408, 2909040, 2917782, 2920770, 2945403, 2955960, 2988090, 3018129, 3047760, 3054492, 3061870, 3092580, 3126195, 3129840, 3149352, 3195666, 3200148, 3207120, 3234168, 3241980, 3247209, 3272670, 3314024, 3325455, 3334608, 3393880, 3407565, 3414960, 3428730, 3465180, 3499280, 3504924, 3543021, 3547152, 3550740, 3555720, 3585708, 3593520, 3608010, 3634736, 3674244, 3711096, 3728277, 3764880, 3800520, 3818115, 3890376, 3894360, 3927204, 3936690, 3984120, 4000185, 4024172, 4042710, 4072656, 4089078, 4123440, 4142530, 4168260, 4218480, 4260888, 4266864, 4322640, 4329612, 4363560, 4376673, 4381155, 4433940, 4482135, 4543420, 4571640, 4581738, 4592805, 4620240, 4638870, 4673232, 4724028, 4734320, 4780944, 4793499, 4800222, 4810680, 4851252, 4862970, 4898992, 4909005, 4971036, 5001912, 5030215, 5090820, 5122440, 5236272, 5248920, 5257386, 5320728, 5326110, 5333580, 5390280, 5412015, 5452104, 5485968, 5511366, 5557680, 5647320, 5772816, 5835564, 5841540, 5890806, 5905035, 5911920, 5976180, 6036258, 6064065, 6108984, 6123740, 6133617, 6185160, 6213795, 6252390, 6298704, 6391332, 6400296, 6468336, 6483960, 6494418, 6545340, 6628048, 6650910, 6787760, 6815130, 6857460, 6872607, 6930360, 7009848, 7042301, 7086042, 7101480, 7111440, 7171416, 7216020, 7294455, 7348488, 7422192, 7456554, 7601040, 7636230, 7780752, 7788720, 7854408, 7873380, 7886079, 7968240, 7989165, 8000370, 8048344, 8085420, 8178156, 8267049, 8285060, 8336520, 8521776, 8659224, 8727120, 8753346, 8762310, 8867880, 8964270, 9054387, 9086840, 9143280, 9163476, 9185610, 9277740, 9448056, 9586998, 9600444, 9621360, 9702504, 9725940, 9818010, 9942072, 10003824, 10060430, 10181640, 10222695, 10244880, 10497840, 10514772, 10629063, 10641456, 10652220, 10667160, 10780560, 10824030, 10904208, 11022732, 11184831, 11294640, 11454345, 11671128, 11683080, 11781612, 11810070, 11952360, 12000555, 12072516, 12128130, 12217968, 12247480, 12267234, 12370320, 12427590, 12504780, 12782664, 12800592, 12967920, 12988836, 13090680, 13143465, 13301820, 13630260, 13714920, 13745214, 13778415, 13860720, 14019696, 14084602, 14172084, 14202960, 14342832, 14380497, 14432040, 14588910, 14696976, 14727015, 14913108, 15090645, 15272460, 15708816, 15746760, 15772158, 15978330, 16000740, 16096688, 16170840, 16236045, 16356312, 16534098, 16570120, 16673040, 17318448, 17506692, 17524620, 17715105, 17735760, 17928540, 18108774, 18173680, 18326952, 18371220, 18400851, 18555480, 18641385, 18896112, 19173996, 19200888, 19405008, 19451880, 19636020, 19884144, 20120860, 20363280, 20445390, 20617821, 21029544, 21126903, 21258126, 21304440, 21334320, 21648060, 21883365, 22045464, 22369662, 22908690, 23342256, 23366160, 23563224, 23620140, 23904720, 23967495, 24001110, 24145032, 24256260, 24494960, 24534468, 24801147, 24855180, 25009560, 25565328, 25977672, 26181360, 26286930, 26603640, 27163161, 27260520, 27429840, 27490428, 27556830, 28169204, 28344168, 28760994, 28864080, 29177820, 29454030, 29826216, 30181290, 30544920, 30668085, 31493520, 31544316, 31956660, 32001480, 32341680, 32472090, 32712624, 33068196, 33140240, 33554493, 34363035, 35013384, 35049240, 35211505, 35430210, 35857080, 36217548, 36653904, 36742440, 36801702, 37110960, 37282770, 38347992, 38401776, 38903760, 39272040, 39430395, 40241720, 40890780, 41235642, 41335245, 42059088, 42253806, 42516252, 42608880, 43296120, 43766730, 44090928, 44739324, 45271935, 45817380, 47126448, 47240280, 47934990, 48002220, 48290064, 48512520, 49068936, 49602294, 49710360, 50019120, 51955344, 52573860, 53145315, 53207280, 54326322, 54521040, 54980856, 55113660, 55202553, 55924155, 56338408, 56688336, 57521988, 58355640, 58908060, 59652432, 60362580, 61089840, 61336170, 63088632, 63380709, 63913320, 64002960, 64944180, 66136392, 67108986, 68726070, 70026768, 70098480, 70423010, 70860420, 71714160, 71902485, 72435096, 73484880, 73603404, 74403441, 74565540, 76695984, 78544080, 78860790, 80483440, 81489483, 81781560, 82471284, 82670490, 84507612, 85032504, 86592240, 87533460, 89478648, 90543870, 91634760, 92004255, 94480560, 95869980, 96004440, 97025040, 98137872, 99204588, 99420720, 100663479, 103089105, 105147720, 105634515, 106290630, 108652644, 109961712, 110227320, 110405106, 111848310, 112676816, 115043976, 116711280, 117816120, 120725160, 122672340, 124005735, 126177264, 126761418, 127826640, 129888360, 132272784, 134217972, 135815805, 137452140, 140846020, 141720840, 143804970, 144870192, 147206808, 148806882, 149131080, 157721580, 162978966, 163563120, 164942568, 165340980, 167772465, 169015224, 170065008, 175066920, 178957296, 181087740, 183269520, 184008510, 190142127, 191739960, 192008880, 198409176, 201326958, 206178210, 210295440, 211269030, 212581260, 217305288, 220454640, 220810212, 223696620, 230087952, 235632240, 241450320, 244468449, 245344680, 248011470, 253522836, 259776720, 268435944, 271631610, 274904280, 276012765, 281692040, 283441680, 287609940, 294413616, 297613764, 298262160, 315443160, 316903545, 325957932, 329885136, 330681960, 335544930, 338030448, 350133840, 362175480, 368017020, 372017205, 380284254, 383479920, 396818352, 402653916, 407447415, 412356420, 422538060, 425162520, 434610576, 441620424, 447393240, 488936898, 490689360, 496022940, 503317395, 507045672, 536871888, 543263220, 549808560, 552025530, 563384080, 570426381, 575219880, 595227528, 630886320, 633807090, 651915864, 661363920, 671089860, 724350960, 736034040, 744034410, 760568508, 805307832, 814894830, 824712840, 845076120, 850325040, 883240848, 894786480, 950710635, 977873796, 992045880, 1006634790, 1014091344, 1086526440, 1104051060, 1140852762, 1150439760, 1190455056, 1222342245, 1267614180, 1303831728, 1342179720, 1472068080, 1488068820, 1521137016, 1610615664, 1629789660, 1649425680, 1690152240, 1711279143, 1901421270, 1955747592, 1984091760, 2013269580, 2173052880, 2208102120, 2281705524, 2444684490, 2535228360, 2684359440, 2852131905, 2976137640, 3042274032, 3259579320, 3422558286, 3802842540, 3911495184, 4026539160, 4416204240, 4563411048, 4889368980, 5070456720, 5704263810, 5952275280, 6519158640, 6845116572, 7605685080, 8053078320, 8556395715, 9126822096, 9778737960, 11408527620, 13690233144, 15211370160, 17112791430, 19557475920, 22817055240, 27380466288, 34225582860, 45634110480, 68451165720, 136902331440]

約数ペア:

[(1, 136902331440), (2, 68451165720), (3, 45634110480), (4, 34225582860), (5, 27380466288), (6, 22817055240), (7, 19557475920), (8, 17112791430), (9, 15211370160), (10, 13690233144), (12, 11408527620), (14, 9778737960), (15, 9126822096), (16, 8556395715), (17, 8053078320), (18, 7605685080), (20, 6845116572), (21, 6519158640), (23, 5952275280), (24, 5704263810), (27, 5070456720), (28, 4889368980), (30, 4563411048), (31, 4416204240), (34, 4026539160), (35, 3911495184), (36, 3802842540), (40, 3422558286), (42, 3259579320), (45, 3042274032), (46, 2976137640), (48, 2852131905), (51, 2684359440), (54, 2535228360), (56, 2444684490), (60, 2281705524), (62, 2208102120), (63, 2173052880), (68, 2013269580), (69, 1984091760), (70, 1955747592), (72, 1901421270), (80, 1711279143), (81, 1690152240), (83, 1649425680), (84, 1629789660), (85, 1610615664), (90, 1521137016), (92, 1488068820), (93, 1472068080), (102, 1342179720), (105, 1303831728), (108, 1267614180), (112, 1222342245), (115, 1190455056), (119, 1150439760), (120, 1140852762), (124, 1104051060), (126, 1086526440), (135, 1014091344), (136, 1006634790), (138, 992045880), (140, 977873796), (144, 950710635), (153, 894786480), (155, 883240848), (161, 850325040), (162, 845076120), (166, 824712840), (168, 814894830), (170, 805307832), (180, 760568508), (184, 744034410), (186, 736034040), (189, 724350960), (204, 671089860), (207, 661363920), (210, 651915864), (216, 633807090), (217, 630886320), (230, 595227528), (238, 575219880), (240, 570426381), (243, 563384080), (248, 552025530), (249, 549808560), (252, 543263220), (255, 536871888), (270, 507045672), (272, 503317395), (276, 496022940), (279, 490689360), (280, 488936898), (306, 447393240), (310, 441620424), (315, 434610576), (322, 425162520), (324, 422538060), (332, 412356420), (336, 407447415), (340, 402653916), (345, 396818352), (357, 383479920), (360, 380284254), (368, 372017205), (372, 368017020), (378, 362175480), (391, 350133840), (405, 338030448), (408, 335544930), (414, 330681960), (415, 329885136), (420, 325957932), (432, 316903545), (434, 315443160), (459, 298262160), (460, 297613764), (465, 294413616), (476, 287609940), (483, 283441680), (486, 281692040), (496, 276012765), (498, 274904280), (504, 271631610), (510, 268435944), (527, 259776720), (540, 253522836), (552, 248011470), (558, 245344680), (560, 244468449), (567, 241450320), (581, 235632240), (595, 230087952), (612, 223696620), (620, 220810212), (621, 220454640), (630, 217305288), (644, 212581260), (648, 211269030), (651, 210295440), (664, 206178210), (680, 201326958), (690, 198409176), (713, 192008880), (714, 191739960), (720, 190142127), (744, 184008510), (747, 183269520), (756, 181087740), (765, 178957296), (782, 175066920), (805, 170065008), (810, 169015224), (816, 167772465), (828, 165340980), (830, 164942568), (837, 163563120), (840, 162978966), (868, 157721580), (918, 149131080), (920, 148806882), (930, 147206808), (945, 144870192), (952, 143804970), (966, 141720840), (972, 140846020), (996, 137452140), (1008, 135815805), (1020, 134217972), (1035, 132272784), (1054, 129888360), (1071, 127826640), (1080, 126761418), (1085, 126177264), (1104, 124005735), (1116, 122672340), (1134, 120725160), (1162, 117816120), (1173, 116711280), (1190, 115043976), (1215, 112676816), (1224, 111848310), (1240, 110405106), (1242, 110227320), (1245, 109961712), (1260, 108652644), (1288, 106290630), (1296, 105634515), (1302, 105147720), (1328, 103089105), (1360, 100663479), (1377, 99420720), (1380, 99204588), (1395, 98137872), (1411, 97025040), (1426, 96004440), (1428, 95869980), (1449, 94480560), (1488, 92004255), (1494, 91634760), (1512, 90543870), (1530, 89478648), (1564, 87533460), (1581, 86592240), (1610, 85032504), (1620, 84507612), (1656, 82670490), (1660, 82471284), (1674, 81781560), (1680, 81489483), (1701, 80483440), (1736, 78860790), (1743, 78544080), (1785, 76695984), (1836, 74565540), (1840, 74403441), (1860, 73603404), (1863, 73484880), (1890, 72435096), (1904, 71902485), (1909, 71714160), (1932, 70860420), (1944, 70423010), (1953, 70098480), (1955, 70026768), (1992, 68726070), (2040, 67108986), (2070, 66136392), (2108, 64944180), (2139, 64002960), (2142, 63913320), (2160, 63380709), (2170, 63088632), (2232, 61336170), (2241, 61089840), (2268, 60362580), (2295, 59652432), (2324, 58908060), (2346, 58355640), (2380, 57521988), (2415, 56688336), (2430, 56338408), (2448, 55924155), (2480, 55202553), (2484, 55113660), (2490, 54980856), (2511, 54521040), (2520, 54326322), (2573, 53207280), (2576, 53145315), (2604, 52573860), (2635, 51955344), (2737, 50019120), (2754, 49710360), (2760, 49602294), (2790, 49068936), (2822, 48512520), (2835, 48290064), (2852, 48002220), (2856, 47934990), (2898, 47240280), (2905, 47126448), (2988, 45817380), (3024, 45271935), (3060, 44739324), (3105, 44090928), (3128, 43766730), (3162, 43296120), (3213, 42608880), (3220, 42516252), (3240, 42253806), (3255, 42059088), (3312, 41335245), (3320, 41235642), (3348, 40890780), (3402, 40241720), (3472, 39430395), (3486, 39272040), (3519, 38903760), (3565, 38401776), (3570, 38347992), (3672, 37282770), (3689, 37110960), (3720, 36801702), (3726, 36742440), (3735, 36653904), (3780, 36217548), (3818, 35857080), (3864, 35430210), (3888, 35211505), (3906, 35049240), (3910, 35013384), (3984, 34363035), (4080, 33554493), (4131, 33140240), (4140, 33068196), (4185, 32712624), (4216, 32472090), (4233, 32341680), (4278, 32001480), (4284, 31956660), (4340, 31544316), (4347, 31493520), (4464, 30668085), (4482, 30544920), (4536, 30181290), (4590, 29826216), (4648, 29454030), (4692, 29177820), (4743, 28864080), (4760, 28760994), (4830, 28344168), (4860, 28169204), (4968, 27556830), (4980, 27490428), (4991, 27429840), (5022, 27260520), (5040, 27163161), (5146, 26603640), (5208, 26286930), (5229, 26181360), (5270, 25977672), (5355, 25565328), (5474, 25009560), (5508, 24855180), (5520, 24801147), (5580, 24534468), (5589, 24494960), (5644, 24256260), (5670, 24145032), (5704, 24001110), (5712, 23967495), (5727, 23904720), (5796, 23620140), (5810, 23563224), (5859, 23366160), (5865, 23342256), (5976, 22908690), (6120, 22369662), (6210, 22045464), (6256, 21883365), (6324, 21648060), (6417, 21334320), (6426, 21304440), (6440, 21258126), (6480, 21126903), (6510, 21029544), (6640, 20617821), (6696, 20445390), (6723, 20363280), (6804, 20120860), (6885, 19884144), (6972, 19636020), (7038, 19451880), (7055, 19405008), (7130, 19200888), (7140, 19173996), (7245, 18896112), (7344, 18641385), (7378, 18555480), (7440, 18400851), (7452, 18371220), (7470, 18326952), (7533, 18173680), (7560, 18108774), (7636, 17928540), (7719, 17735760), (7728, 17715105), (7812, 17524620), (7820, 17506692), (7905, 17318448), (8211, 16673040), (8262, 16570120), (8280, 16534098), (8370, 16356312), (8432, 16236045), (8466, 16170840), (8505, 16096688), (8556, 16000740), (8568, 15978330), (8680, 15772158), (8694, 15746760), (8715, 15708816), (8964, 15272460), (9072, 15090645), (9180, 14913108), (9296, 14727015), (9315, 14696976), (9384, 14588910), (9486, 14432040), (9520, 14380497), (9545, 14342832), (9639, 14202960), (9660, 14172084), (9720, 14084602), (9765, 14019696), (9877, 13860720), (9936, 13778415), (9960, 13745214), (9982, 13714920), (10044, 13630260), (10292, 13301820), (10416, 13143465), (10458, 13090680), (10540, 12988836), (10557, 12967920), (10695, 12800592), (10710, 12782664), (10948, 12504780), (11016, 12427590), (11067, 12370320), (11160, 12267234), (11178, 12247480), (11205, 12217968), (11288, 12128130), (11340, 12072516), (11408, 12000555), (11454, 11952360), (11592, 11810070), (11620, 11781612), (11718, 11683080), (11730, 11671128), (11952, 11454345), (12121, 11294640), (12240, 11184831), (12420, 11022732), (12555, 10904208), (12648, 10824030), (12699, 10780560), (12834, 10667160), (12852, 10652220), (12865, 10641456), (12880, 10629063), (13020, 10514772), (13041, 10497840), (13363, 10244880), (13392, 10222695), (13446, 10181640), (13608, 10060430), (13685, 10003824), (13770, 9942072), (13944, 9818010), (14076, 9725940), (14110, 9702504), (14229, 9621360), (14260, 9600444), (14280, 9586998), (14490, 9448056), (14756, 9277740), (14904, 9185610), (14940, 9163476), (14973, 9143280), (15066, 9086840), (15120, 9054387), (15272, 8964270), (15438, 8867880), (15624, 8762310), (15640, 8753346), (15687, 8727120), (15810, 8659224), (16065, 8521776), (16422, 8336520), (16524, 8285060), (16560, 8267049), (16740, 8178156), (16932, 8085420), (17010, 8048344), (17112, 8000370), (17136, 7989165), (17181, 7968240), (17360, 7886079), (17388, 7873380), (17430, 7854408), (17577, 7788720), (17595, 7780752), (17928, 7636230), (18011, 7601040), (18360, 7456554), (18445, 7422192), (18630, 7348488), (18768, 7294455), (18972, 7216020), (19090, 7171416), (19251, 7111440), (19278, 7101480), (19320, 7086042), (19440, 7042301), (19530, 7009848), (19754, 6930360), (19920, 6872607), (19964, 6857460), (20088, 6815130), (20169, 6787760), (20584, 6650910), (20655, 6628048), (20916, 6545340), (21080, 6494418), (21114, 6483960), (21165, 6468336), (21390, 6400296), (21420, 6391332), (21735, 6298704), (21896, 6252390), (22032, 6213795), (22134, 6185160), (22320, 6133617), (22356, 6123740), (22410, 6108984), (22576, 6064065), (22680, 6036258), (22908, 5976180), (23157, 5911920), (23184, 5905035), (23240, 5890806), (23436, 5841540), (23460, 5835564), (23715, 5772816), (24242, 5647320), (24633, 5557680), (24840, 5511366), (24955, 5485968), (25110, 5452104), (25296, 5412015), (25398, 5390280), (25668, 5333580), (25704, 5326110), (25730, 5320728), (26040, 5257386), (26082, 5248920), (26145, 5236272), (26726, 5122440), (26892, 5090820), (27216, 5030215), (27370, 5001912), (27540, 4971036), (27888, 4909005), (27945, 4898992), (28152, 4862970), (28220, 4851252), (28458, 4810680), (28520, 4800222), (28560, 4793499), (28635, 4780944), (28917, 4734320), (28980, 4724028), (29295, 4673232), (29512, 4638870), (29631, 4620240), (29808, 4592805), (29880, 4581738), (29946, 4571640), (30132, 4543420), (30544, 4482135), (30876, 4433940), (31248, 4381155), (31280, 4376673), (31374, 4363560), (31620, 4329612), (31671, 4322640), (32085, 4266864), (32130, 4260888), (32453, 4218480), (32844, 4168260), (33048, 4142530), (33201, 4123440), (33480, 4089078), (33615, 4072656), (33864, 4042710), (34020, 4024172), (34224, 4000185), (34362, 3984120), (34776, 3936690), (34860, 3927204), (35154, 3894360), (35190, 3890376), (35856, 3818115), (36022, 3800520), (36363, 3764880), (36720, 3728277), (36890, 3711096), (37260, 3674244), (37665, 3634736), (37944, 3608010), (38097, 3593520), (38180, 3585708), (38502, 3555720), (38556, 3550740), (38595, 3547152), (38640, 3543021), (39060, 3504924), (39123, 3499280), (39508, 3465180), (39928, 3428730), (40089, 3414960), (40176, 3407565), (40338, 3393880), (41055, 3334608), (41168, 3325455), (41310, 3314024), (41832, 3272670), (42160, 3247209), (42228, 3241980), (42330, 3234168), (42687, 3207120), (42780, 3200148), (42840, 3195666), (43470, 3149352), (43741, 3129840), (43792, 3126195), (44268, 3092580), (44712, 3061870), (44820, 3054492), (44919, 3047760), (45360, 3018129), (45816, 2988090), (46314, 2955960), (46480, 2945403), (46872, 2920770), (46920, 2917782), (47061, 2909040), (47430, 2886408), (48195, 2840592), (48484, 2823660), (49266, 2778840), (49385, 2772144), (49680, 2755683), (49910, 2742984), (50220, 2726052), (50796, 2695140), (51336, 2666790), (51408, 2663055), (51460, 2660364), (51543, 2656080), (52080, 2628693), (52164, 2624460), (52290, 2618136), (52731, 2596240), (52785, 2593584), (53452, 2561220), (53784, 2545410), (54033, 2533680), (54740, 2500956), (55080, 2485518), (55335, 2474064), (55890, 2449496), (56304, 2431485), (56440, 2425626), (56916, 2405340), (57040, 2400111), (57270, 2390472), (57753, 2370480), (57834, 2367160), (57960, 2362014), (58590, 2336616), (59024, 2319435), (59179, 2313360), (59262, 2310120), (59760, 2290869), (59892, 2285820), (60264, 2271710), (60605, 2258928), (61752, 2216970), (62748, 2181780), (63240, 2164806), (63342, 2161320), (63495, 2156112), (64170, 2133432), (64260, 2130444), (64906, 2109240), (65205, 2099568), (65688, 2084130), (66096, 2071265), (66402, 2061720), (66815, 2048976), (66960, 2044539), (67230, 2036328), (67728, 2021355), (68040, 2012086), (68724, 1992060), (69471, 1970640), (69552, 1968345), (69720, 1963602), (70308, 1947180), (70380, 1945188), (71145, 1924272), (72044, 1900260), (72726, 1882440), (73780, 1855548), (73899, 1852560), (74520, 1837122), (74865, 1828656), (75330, 1817368), (75888, 1804005), (76194, 1796760), (76360, 1792854), (77004, 1777860), (77112, 1775370), (77190, 1773576), (78120, 1752462), (78246, 1749640), (78435, 1745424), (79016, 1732590), (79856, 1714365), (80178, 1707480), (80676, 1696940), (82110, 1667304), (82620, 1657012), (83664, 1636335), (84456, 1620990), (84660, 1617084), (84847, 1613520), (85374, 1603560), (85560, 1600074), (85680, 1597833), (85905, 1593648), (86940, 1574676), (87482, 1564920), (87885, 1557744), (88536, 1546290), (88893, 1540080), (89424, 1530935), (89640, 1527246), (89838, 1523880), (90055, 1520208), (91632, 1494045), (92628, 1477980), (93744, 1460385), (93840, 1458891), (94122, 1454520), (94860, 1443204), (95013, 1440880), (96255, 1422288), (96390, 1420296), (96968, 1411830), (97359, 1406160), (98532, 1389420), (98770, 1386072), (99603, 1374480), (99820, 1371492), (100440, 1363026), (100845, 1357552), (101592, 1347570), (102672, 1333395), (102920, 1330182), (103086, 1328040), (104328, 1312230), (104580, 1309068), (105462, 1298120), (105570, 1296792), (106904, 1280610), (107568, 1272705), (108066, 1266840), (109089, 1254960), (109480, 1250478), (110160, 1242759), (110670, 1237032), (111780, 1224748), (112880, 1212813), (113832, 1202670), (114291, 1197840), (114540, 1195236), (115506, 1185240), (115668, 1183580), (115785, 1182384), (115920, 1181007), (117180, 1168308), (118358, 1156680), (118524, 1155060), (119784, 1142910), (120267, 1138320), (120528, 1135855), (121210, 1129464), (123165, 1111536), (123504, 1108485), (125496, 1090890), (126480, 1082403), (126684, 1080660), (126990, 1078056), (128061, 1069040), (128340, 1066716), (128520, 1065222), (129812, 1054620), (130410, 1049784), (131223, 1043280), (131376, 1042065), (132804, 1030860), (133630, 1024488), (134460, 1018164), (134757, 1015920), (136080, 1006043), (137448, 996030), (138942, 985320), (139440, 981801), (140616, 973590), (140760, 972594), (141183, 969680), (142290, 962136), (144088, 950130), (144585, 946864), (145452, 941220), (147560, 927774), (147798, 926280), (148155, 924048), (149040, 918561), (149730, 914328), (150660, 908684), (152388, 898380), (152720, 896427), (154008, 888930), (154224, 887685), (154380, 886788), (154629, 885360), (156240, 876231), (156492, 874820), (156870, 872712), (158032, 866295), (158355, 864528), (160356, 853740), (161352, 848470), (162099, 844560), (162265, 843696), (164220, 833652), (165240, 828506), (166005, 824688), (168912, 810495), (169320, 808542), (169694, 806760), (170748, 801780), (171120, 800037), (171810, 796824), (173259, 790160), (173880, 787338), (174964, 782460), (175770, 778872), (177072, 773145), (177537, 771120), (177786, 770040), (179280, 763623), (179676, 761940), (180110, 760104), (181815, 752976), (185256, 738990), (188244, 727260), (189720, 721602), (190026, 720440), (190485, 718704), (192510, 711144), (192780, 710148), (193936, 705915), (194718, 703080), (195615, 699856), (197064, 694710), (197540, 693036), (199206, 687240), (199640, 685746), (200445, 682992), (200880, 681513), (201690, 678776), (203184, 673785), (205840, 665091), (206172, 664020), (208413, 656880), (208656, 656115), (209160, 654534), (210924, 649060), (211140, 648396), (213435, 641424), (213808, 640305), (216132, 633420), (218178, 627480), (218705, 625968), (218960, 625239), (221340, 618516), (221697, 617520), (223560, 612374), (224595, 609552), (227171, 602640), (227664, 601335), (228582, 598920), (229080, 597618), (231012, 592620), (231336, 591790), (231570, 591192), (234360, 584154), (235305, 581808), (236716, 578340), (237048, 577530), (239568, 571455), (240534, 569160), (242420, 564732), (246330, 555768), (250992, 545445), (253368, 540330), (253980, 539028), (254541, 537840), (256122, 534520), (256680, 533358), (257040, 532611), (257715, 531216), (259624, 527310), (260820, 524892), (262446, 521640), (263655, 519248), (265608, 515430), (266679, 513360), (267260, 512244), (268920, 509082), (269514, 507960), (270165, 506736), (274896, 498015), (277884, 492660), (281232, 486795), (281520, 486297), (282366, 484840), (284580, 481068), (288176, 475065), (288765, 474096), (289170, 473432), (290904, 470610), (292077, 468720), (295120, 463887), (295596, 463140), (295895, 462672), (296310, 462024), (298809, 458160), (299460, 457164), (301320, 454342), (304776, 449190), (306187, 447120), (308016, 444465), (308760, 443394), (309258, 442680), (312984, 437410), (313740, 436356), (316710, 432264), (320712, 426870), (322704, 424235), (324198, 422280), (324530, 421848), (327267, 418320), (328440, 416826), (330480, 414253), (332010, 412344), (338640, 404271), (339388, 403380), (341496, 400890), (342873, 399280), (343620, 398412), (346518, 395080), (347355, 394128), (347760, 393669), (349928, 391230), (351540, 389436), (355074, 385560), (355572, 385020), (359352, 380970), (360220, 380052), (360801, 379440), (363630, 376488), (369495, 370512)]