149100456960

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:150

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 104, 105, 111, 112, 117, 120, 124, 126, 128, 130, 140, 144, 148, 155, 156, 160, 168, 180, 182, 185, 186, 192, 195, 208, 210, 217, 222, 224, 234, 240, 248, 252, 256, 259, 260, 273, 279, 280, 288, 296, 310, 312, 315, 320, 333, 336, 360, 364, 370, 372, 384, 390, 403, 416, 420, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 512, 518, 520, 546, 555, 558, 560, 576, 585, 592, 620, 624, 630, 640, 651, 666, 672, 720, 728, 740, 744, 768, 777, 780, 806, 819, 832, 840, 868, 888, 896, 910, 930, 936, 960, 961, 962, 992, 1008, 1024, 1036, 1040, 1085, 1092, 1110, 1116, 1120, 1147, 1152, 1170, 1184, 1209, 1240, 1248, 1260, 1280, 1295, 1302, 1332, 1344, 1365, 1395, 1440, 1443, 1456, 1480, 1488, 1536, 1554, 1560, 1612, 1638, 1664, 1665, 1680, 1736, 1776, 1792, 1820, 1860, 1872, 1920, 1922, 1924, 1953, 1984, 2015, 2016, 2072, 2080, 2170, 2184, 2220, 2232, 2240, 2294, 2304, 2331, 2340, 2368, 2405, 2418, 2480, 2496, 2520, 2560, 2590, 2604, 2664, 2688, 2730, 2790, 2821, 2880, 2883, 2886, 2912, 2960, 2976, 3072, 3108, 3120, 3224, 3255, 3276, 3328, 3330, 3360, 3367, 3441, 3472, 3552, 3584, 3627, 3640, 3720, 3744, 3840, 3844, 3848, 3885, 3906, 3968, 4030, 4032, 4095, 4144, 4160, 4329, 4340, 4368, 4440, 4464, 4480, 4588, 4608, 4662, 4680, 4736, 4805, 4810, 4836, 4960, 4992, 5040, 5120, 5180, 5208, 5328, 5376, 5460, 5580, 5642, 5735, 5760, 5766, 5772, 5824, 5920, 5952, 6045, 6216, 6240, 6448, 6510, 6552, 6656, 6660, 6720, 6727, 6734, 6882, 6944, 7104, 7168, 7215, 7254, 7280, 7440, 7488, 7680, 7688, 7696, 7770, 7812, 7936, 8029, 8060, 8064, 8190, 8288, 8320, 8463, 8649, 8658, 8680, 8736, 8880, 8928, 8960, 9176, 9216, 9324, 9360, 9472, 9610, 9620, 9672, 9765, 9920, 9984, 10080, 10101, 10323, 10360, 10416, 10656, 10752, 10920, 11160, 11284, 11470, 11520, 11532, 11544, 11648, 11655, 11840, 11904, 12090, 12432, 12480, 12493, 12896, 13020, 13104, 13312, 13320, 13440, 13454, 13468, 13764, 13888, 14105, 14208, 14415, 14430, 14508, 14560, 14880, 14911, 14976, 15360, 15376, 15392, 15540, 15624, 15872, 16058, 16120, 16128, 16380, 16576, 16640, 16835, 16926, 17205, 17298, 17316, 17360, 17472, 17760, 17856, 17920, 18135, 18352, 18648, 18720, 18944, 19220, 19240, 19344, 19530, 19840, 19968, 20160, 20181, 20202, 20646, 20720, 20832, 21312, 21504, 21645, 21840, 22320, 22568, 22940, 23040, 23064, 23088, 23296, 23310, 23680, 23808, 24087, 24180, 24864, 24960, 24986, 25389, 25792, 26040, 26208, 26640, 26880, 26908, 26936, 27528, 27776, 28210, 28416, 28830, 28860, 29016, 29120, 29760, 29822, 29952, 30303, 30752, 30784, 31080, 31248, 31744, 32116, 32240, 32256, 32760, 33152, 33280, 33635, 33670, 33852, 34410, 34596, 34632, 34720, 34944, 35520, 35557, 35712, 35840, 36270, 36704, 37296, 37440, 37479, 37888, 38440, 38480, 38688, 39060, 39680, 39936, 40145, 40320, 40362, 40404, 41292, 41440, 41664, 42315, 42624, 43245, 43290, 43680, 44640, 44733, 45136, 45880, 46080, 46128, 46176, 46592, 46620, 47360, 47616, 48174, 48360, 49728, 49920, 49972, 50505, 50778, 51584, 51615, 52080, 52416, 53280, 53760, 53816, 53872, 55056, 55552, 56420, 56832, 57660, 57720, 58032, 58240, 59520, 59644, 59904, 60543, 60606, 61504, 61568, 62160, 62465, 62496, 64232, 64480, 64512, 65520, 66304, 66560, 67270, 67340, 67704, 68820, 69192, 69264, 69440, 69888, 71040, 71114, 71424, 72261, 72540, 73408, 74555, 74592, 74880, 74958, 76880, 76960, 77376, 78120, 79360, 80290, 80640, 80724, 80808, 82584, 82880, 83328, 84630, 85248, 86490, 86580, 87360, 87451, 89280, 89466, 90272, 91760, 92256, 92352, 93184, 93240, 94720, 95232, 96348, 96720, 99456, 99840, 99944, 100905, 101010, 101556, 103168, 103230, 104160, 104377, 104832, 106560, 106671, 107520, 107632, 107744, 110112, 111104, 112437, 112840, 113664, 115320, 115440, 116064, 116480, 119040, 119288, 119808, 120435, 121086, 121212, 123008, 123136, 124320, 124930, 124992, 126945, 128464, 128960, 131040, 132608, 134199, 134540, 134680, 135408, 137640, 138384, 138528, 138880, 139776, 142080, 142228, 142848, 144522, 145080, 146816, 149110, 149184, 149760, 149916, 151515, 153760, 153920, 154752, 156240, 158720, 160580, 161280, 161448, 161616, 165168, 165760, 166656, 169260, 170496, 172980, 173160, 174720, 174902, 177785, 178560, 178932, 180544, 183520, 184512, 184704, 186480, 187395, 189440, 192696, 193440, 198912, 199680, 199888, 201810, 202020, 203112, 206336, 206460, 208320, 208754, 209664, 213120, 213342, 215264, 215488, 220224, 222208, 223665, 224874, 225680, 230640, 230880, 232128, 232960, 238080, 238576, 240870, 242172, 242424, 246016, 246272, 248640, 248899, 249860, 249984, 253890, 256928, 257920, 262080, 262353, 265216, 268398, 269080, 269360, 270816, 275280, 276768, 277056, 277760, 279552, 284160, 284456, 285696, 289044, 290160, 293632, 298220, 298368, 299520, 299832, 302715, 303030, 307520, 307840, 309504, 312480, 313131, 320013, 321160, 322560, 322896, 323232, 330336, 331520, 333312, 338520, 340992, 345960, 346320, 349440, 349804, 355570, 357120, 357864, 361088, 361305, 367040, 369024, 369408, 372960, 374790, 385392, 386880, 397824, 399776, 403620, 404040, 406224, 412672, 412920, 416640, 417508, 419328, 426240, 426684, 430528, 430976, 437255, 440448, 447330, 449748, 451360, 461280, 461760, 462241, 464256, 465920, 476160, 477152, 481740, 484344, 484848, 492032, 492544, 497280, 497798, 499720, 499968, 507780, 513856, 515840, 521885, 524160, 524706, 533355, 536796, 538160, 538720, 541632, 550560, 553536, 554112, 555520, 562185, 568320, 568912, 578088, 580320, 587264, 596440, 596736, 599040, 599664, 605430, 606060, 615040, 615680, 619008, 624960, 626262, 640026, 642320, 645792, 646464, 660672, 663040, 666624, 670995, 677040, 691920, 692640, 698880, 699608, 711140, 714240, 715728, 722176, 722610, 734080, 738048, 738816, 745920, 746697, 749580, 770784, 773760, 787059, 795648, 799552, 807240, 808080, 812448, 825840, 833280, 835016, 838656, 852480, 853368, 861056, 861952, 874510, 880896, 894660, 899496, 902720, 922560, 923520, 924482, 928512, 939393, 954304, 963480, 968688, 969696, 984064, 994560, 995596, 999440, 999936, 1015560, 1027712, 1031680, 1043770, 1048320, 1049412, 1066710, 1073592, 1076320, 1077440, 1083264, 1101120, 1107072, 1108224, 1111040, 1124370, 1137824, 1156176, 1160640, 1174528, 1192880, 1193472, 1199328, 1210860, 1212120, 1230080, 1231360, 1238016, 1244495, 1249920, 1252524, 1280052, 1284640, 1291584, 1292928, 1311765, 1321344, 1326080, 1341990, 1354080, 1383840, 1385280, 1386723, 1397760, 1399216, 1422280, 1428480, 1431456, 1444352, 1445220, 1468160, 1476096, 1477632, 1491840, 1493394, 1499160, 1541568, 1547520, 1565655, 1574118, 1599104, 1600065, 1614480, 1616160, 1624896, 1651680, 1666560, 1670032, 1704960, 1706736, 1722112, 1723904, 1749020, 1761792, 1789320, 1798992, 1805440, 1845120, 1847040, 1848964, 1857024, 1878786, 1908608, 1926960, 1937376, 1939392, 1989120, 1991192, 1998880, 1999872, 2031120, 2055424, 2063360, 2087540, 2096640, 2098824, 2133420, 2147184, 2152640, 2154880, 2166528, 2202240, 2214144, 2216448, 2240091, 2248740, 2275648, 2311205, 2312352, 2321280, 2385760, 2386944, 2398656, 2421720, 2424240, 2460160, 2462720, 2488990, 2499840, 2505048, 2560104, 2569280, 2583168, 2585856, 2623530, 2642688, 2683980, 2708160, 2767680, 2770560, 2773446, 2798432, 2844560, 2862912, 2888704, 2890440, 2936320, 2952192, 2983680, 2986788, 2998320, 3083136, 3095040, 3131310, 3148236, 3198208, 3200130, 3228960, 3232320, 3235687, 3249792, 3303360, 3333120, 3340064, 3413472, 3444224, 3447808, 3498040, 3523584, 3578640, 3597984, 3610880, 3690240, 3694080, 3697928, 3714048, 3733485, 3757572, 3817216, 3853920, 3874752, 3878784, 3935295, 3978240, 3982384, 3997760, 4062240, 4110848, 4160169, 4175080, 4193280, 4197648, 4266840, 4294368, 4305280, 4309760, 4333056, 4404480, 4428288, 4432896, 4480182, 4497480, 4551296, 4622410, 4624704, 4642560, 4696965, 4771520, 4797312, 4843440, 4848480, 4920320, 4977980, 4999680, 5010096, 5120208, 5138560, 5166336, 5171712, 5247060, 5285376, 5367960, 5416320, 5535360, 5541120, 5546892, 5596864, 5689120, 5725824, 5780880, 5872640, 5967360, 5973576, 5996640, 6166272, 6190080, 6262620, 6296472, 6396416, 6400260, 6457920, 6464640, 6471374, 6499584, 6606720, 6680128, 6826944, 6888448, 6933615, 6996080, 7157280, 7195968, 7221760, 7380480, 7388160, 7395856, 7466970, 7515144, 7634432, 7707840, 7749504, 7757568, 7870590, 7964768, 7995520, 8124480, 8221696, 8320338, 8350160, 8395296, 8533680, 8588736, 8610560, 8619520, 8666112, 8808960, 8856576, 8960364, 8994960, 9102592, 9244820, 9249408, 9285120, 9393930, 9543040, 9594624, 9686880, 9696960, 9707061, 9955960, 9999360, 10020192, 10240416, 10277120, 10332672, 10343424, 10494120, 10570752, 10735920, 10832640, 11070720, 11082240, 11093784, 11193728, 11200455, 11378240, 11451648, 11561760, 11934720, 11947152, 11993280, 12332544, 12525240, 12592944, 12792832, 12800520, 12915840, 12929280, 12942748, 12999168, 13213440, 13360256, 13653888, 13867230, 13992160, 14314560, 14391936, 14443520, 14760960, 14791712, 14933940, 15030288, 15268864, 15415680, 15499008, 15515136, 15741180, 15929536, 15991040, 16178435, 16248960, 16640676, 16700320, 16790592, 17067360, 17177472, 17221120, 17239040, 17617920, 17920728, 17989920, 18205184, 18489640, 18498816, 18570240, 18787860, 19086080, 19189248, 19373760, 19393920, 19414122, 19911920, 20040384, 20480832, 20554240, 20665344, 20800845, 20988240, 21471840, 21665280, 22141440, 22164480, 22187568, 22387456, 22400910, 22756480, 22903296, 23123520, 23894304, 23986560, 24665088, 25050480, 25185888, 25601040, 25831680, 25858560, 25885496, 25998336, 26426880, 26720512, 27307776, 27734460, 27984320, 28629120, 28783872, 29121183, 29583424, 29867880, 30060576, 30831360, 30998016, 31030272, 31482360, 31859072, 31982080, 32356870, 32497920, 33281352, 33400640, 33581184, 34134720, 34354944, 34442240, 35841456, 35979840, 36410368, 36979280, 36997632, 37575720, 38172160, 38378496, 38747520, 38787840, 38828244, 39823840, 40080768, 40961664, 41108480, 41601690, 41976480, 42943680, 43330560, 44282880, 44375136, 44774912, 44801820, 45512960, 45806592, 46247040, 47788608, 47973120, 48535305, 50100960, 50371776, 51202080, 51663360, 51717120, 51770992, 52853760, 53441024, 54615552, 55468920, 55968640, 57258240, 57567744, 58242366, 59166848, 59735760, 60121152, 61662720, 61996032, 62964720, 63718144, 63964160, 64713740, 64995840, 66562704, 66801280, 67162368, 68269440, 68709888, 71682912, 71959680, 73958560, 73995264, 75151440, 76344320, 77495040, 77575680, 77656488, 79647680, 80161536, 81923328, 83203380, 83952960, 85887360, 88750272, 89549824, 89603640, 91025920, 92494080, 95577216, 95946240, 97070610, 100201920, 100743552, 102404160, 103326720, 103541984, 106882048, 109231104, 110937840, 111937280, 114516480, 115135488, 116484732, 118333696, 119471520, 120242304, 123325440, 125929440, 127436288, 129427480, 129991680, 133125408, 133602560, 134324736, 136538880, 137419776, 143365824, 143919360, 145605915, 147917120, 150302880, 154990080, 155151360, 155312976, 159295360, 160323072, 163846656, 166406760, 167905920, 171774720, 177500544, 179207280, 182051840, 184988160, 191154432, 191892480, 194141220, 200403840, 201487104, 204808320, 207083968, 221875680, 223874560, 229032960, 232969464, 236667392, 238943040, 240484608, 251858880, 254872576, 258854960, 266250816, 267205120, 268649472, 273077760, 286731648, 287838720, 291211830, 295834240, 300605760, 309980160, 310625952, 318590720, 320646144, 327693312, 332813520, 335811840, 343549440, 355001088, 358414560, 369976320, 382308864, 388282440, 400807680, 402974208, 409616640, 414167936, 443751360, 447749120, 465938928, 473334784, 477886080, 480969216, 503717760, 517709920, 532501632, 534410240, 546155520, 573463296, 575677440, 582423660, 591668480, 601211520, 621251904, 637181440, 665627040, 671623680, 687098880, 710002176, 716829120, 764617728, 776564880, 801615360, 805948416, 819233280, 828335872, 887502720, 931877856, 955772160, 961938432, 1007435520, 1035419840, 1065003264, 1146926592, 1164847320, 1183336960, 1202423040, 1242503808, 1274362880, 1331254080, 1343247360, 1420004352, 1433658240, 1553129760, 1603230720, 1638466560, 1656671744, 1775005440, 1863755712, 1911544320, 2014871040, 2070839680, 2130006528, 2293853184, 2329694640, 2366673920, 2404846080, 2485007616, 2662508160, 2867316480, 3106259520, 3313343488, 3550010880, 3727511424, 3823088640, 4029742080, 4141679360, 4260013056, 4659389280, 4809692160, 4970015232, 5325016320, 5734632960, 6212519040, 7100021760, 7455022848, 8283358720, 9318778560, 9940030464, 10650032640, 11469265920, 12425038080, 14910045696, 16566717440, 18637557120, 21300065280, 24850076160, 29820091392, 37275114240, 49700152320, 74550228480, 149100456960]

約数ペア:

[(1, 149100456960), (2, 74550228480), (3, 49700152320), (4, 37275114240), (5, 29820091392), (6, 24850076160), (7, 21300065280), (8, 18637557120), (9, 16566717440), (10, 14910045696), (12, 12425038080), (13, 11469265920), (14, 10650032640), (15, 9940030464), (16, 9318778560), (18, 8283358720), (20, 7455022848), (21, 7100021760), (24, 6212519040), (26, 5734632960), (28, 5325016320), (30, 4970015232), (31, 4809692160), (32, 4659389280), (35, 4260013056), (36, 4141679360), (37, 4029742080), (39, 3823088640), (40, 3727511424), (42, 3550010880), (45, 3313343488), (48, 3106259520), (52, 2867316480), (56, 2662508160), (60, 2485007616), (62, 2404846080), (63, 2366673920), (64, 2329694640), (65, 2293853184), (70, 2130006528), (72, 2070839680), (74, 2014871040), (78, 1911544320), (80, 1863755712), (84, 1775005440), (90, 1656671744), (91, 1638466560), (93, 1603230720), (96, 1553129760), (104, 1433658240), (105, 1420004352), (111, 1343247360), (112, 1331254080), (117, 1274362880), (120, 1242503808), (124, 1202423040), (126, 1183336960), (128, 1164847320), (130, 1146926592), (140, 1065003264), (144, 1035419840), (148, 1007435520), (155, 961938432), (156, 955772160), (160, 931877856), (168, 887502720), (180, 828335872), (182, 819233280), (185, 805948416), (186, 801615360), (192, 776564880), (195, 764617728), (208, 716829120), (210, 710002176), (217, 687098880), (222, 671623680), (224, 665627040), (234, 637181440), (240, 621251904), (248, 601211520), (252, 591668480), (256, 582423660), (259, 575677440), (260, 573463296), (273, 546155520), (279, 534410240), (280, 532501632), (288, 517709920), (296, 503717760), (310, 480969216), (312, 477886080), (315, 473334784), (320, 465938928), (333, 447749120), (336, 443751360), (360, 414167936), (364, 409616640), (370, 402974208), (372, 400807680), (384, 388282440), (390, 382308864), (403, 369976320), (416, 358414560), (420, 355001088), (434, 343549440), (444, 335811840), (448, 332813520), (455, 327693312), (465, 320646144), (468, 318590720), (480, 310625952), (481, 309980160), (496, 300605760), (504, 295834240), (512, 291211830), (518, 287838720), (520, 286731648), (546, 273077760), (555, 268649472), (558, 267205120), (560, 266250816), (576, 258854960), (585, 254872576), (592, 251858880), (620, 240484608), (624, 238943040), (630, 236667392), (640, 232969464), (651, 229032960), (666, 223874560), (672, 221875680), (720, 207083968), (728, 204808320), (740, 201487104), (744, 200403840), (768, 194141220), (777, 191892480), (780, 191154432), (806, 184988160), (819, 182051840), (832, 179207280), (840, 177500544), (868, 171774720), (888, 167905920), (896, 166406760), (910, 163846656), (930, 160323072), (936, 159295360), (960, 155312976), (961, 155151360), (962, 154990080), (992, 150302880), (1008, 147917120), (1024, 145605915), (1036, 143919360), (1040, 143365824), (1085, 137419776), (1092, 136538880), (1110, 134324736), (1116, 133602560), (1120, 133125408), (1147, 129991680), (1152, 129427480), (1170, 127436288), (1184, 125929440), (1209, 123325440), (1240, 120242304), (1248, 119471520), (1260, 118333696), (1280, 116484732), (1295, 115135488), (1302, 114516480), (1332, 111937280), (1344, 110937840), (1365, 109231104), (1395, 106882048), (1440, 103541984), (1443, 103326720), (1456, 102404160), (1480, 100743552), (1488, 100201920), (1536, 97070610), (1554, 95946240), (1560, 95577216), (1612, 92494080), (1638, 91025920), (1664, 89603640), (1665, 89549824), (1680, 88750272), (1736, 85887360), (1776, 83952960), (1792, 83203380), (1820, 81923328), (1860, 80161536), (1872, 79647680), (1920, 77656488), (1922, 77575680), (1924, 77495040), (1953, 76344320), (1984, 75151440), (2015, 73995264), (2016, 73958560), (2072, 71959680), (2080, 71682912), (2170, 68709888), (2184, 68269440), (2220, 67162368), (2232, 66801280), (2240, 66562704), (2294, 64995840), (2304, 64713740), (2331, 63964160), (2340, 63718144), (2368, 62964720), (2405, 61996032), (2418, 61662720), (2480, 60121152), (2496, 59735760), (2520, 59166848), (2560, 58242366), (2590, 57567744), (2604, 57258240), (2664, 55968640), (2688, 55468920), (2730, 54615552), (2790, 53441024), (2821, 52853760), (2880, 51770992), (2883, 51717120), (2886, 51663360), (2912, 51202080), (2960, 50371776), (2976, 50100960), (3072, 48535305), (3108, 47973120), (3120, 47788608), (3224, 46247040), (3255, 45806592), (3276, 45512960), (3328, 44801820), (3330, 44774912), (3360, 44375136), (3367, 44282880), (3441, 43330560), (3472, 42943680), (3552, 41976480), (3584, 41601690), (3627, 41108480), (3640, 40961664), (3720, 40080768), (3744, 39823840), (3840, 38828244), (3844, 38787840), (3848, 38747520), (3885, 38378496), (3906, 38172160), (3968, 37575720), (4030, 36997632), (4032, 36979280), (4095, 36410368), (4144, 35979840), (4160, 35841456), (4329, 34442240), (4340, 34354944), (4368, 34134720), (4440, 33581184), (4464, 33400640), (4480, 33281352), (4588, 32497920), (4608, 32356870), (4662, 31982080), (4680, 31859072), (4736, 31482360), (4805, 31030272), (4810, 30998016), (4836, 30831360), (4960, 30060576), (4992, 29867880), (5040, 29583424), (5120, 29121183), (5180, 28783872), (5208, 28629120), (5328, 27984320), (5376, 27734460), (5460, 27307776), (5580, 26720512), (5642, 26426880), (5735, 25998336), (5760, 25885496), (5766, 25858560), (5772, 25831680), (5824, 25601040), (5920, 25185888), (5952, 25050480), (6045, 24665088), (6216, 23986560), (6240, 23894304), (6448, 23123520), (6510, 22903296), (6552, 22756480), (6656, 22400910), (6660, 22387456), (6720, 22187568), (6727, 22164480), (6734, 22141440), (6882, 21665280), (6944, 21471840), (7104, 20988240), (7168, 20800845), (7215, 20665344), (7254, 20554240), (7280, 20480832), (7440, 20040384), (7488, 19911920), (7680, 19414122), (7688, 19393920), (7696, 19373760), (7770, 19189248), (7812, 19086080), (7936, 18787860), (8029, 18570240), (8060, 18498816), (8064, 18489640), (8190, 18205184), (8288, 17989920), (8320, 17920728), (8463, 17617920), (8649, 17239040), (8658, 17221120), (8680, 17177472), (8736, 17067360), (8880, 16790592), (8928, 16700320), (8960, 16640676), (9176, 16248960), (9216, 16178435), (9324, 15991040), (9360, 15929536), (9472, 15741180), (9610, 15515136), (9620, 15499008), (9672, 15415680), (9765, 15268864), (9920, 15030288), (9984, 14933940), (10080, 14791712), (10101, 14760960), (10323, 14443520), (10360, 14391936), (10416, 14314560), (10656, 13992160), (10752, 13867230), (10920, 13653888), (11160, 13360256), (11284, 13213440), (11470, 12999168), (11520, 12942748), (11532, 12929280), (11544, 12915840), (11648, 12800520), (11655, 12792832), (11840, 12592944), (11904, 12525240), (12090, 12332544), (12432, 11993280), (12480, 11947152), (12493, 11934720), (12896, 11561760), (13020, 11451648), (13104, 11378240), (13312, 11200455), (13320, 11193728), (13440, 11093784), (13454, 11082240), (13468, 11070720), (13764, 10832640), (13888, 10735920), (14105, 10570752), (14208, 10494120), (14415, 10343424), (14430, 10332672), (14508, 10277120), (14560, 10240416), (14880, 10020192), (14911, 9999360), (14976, 9955960), (15360, 9707061), (15376, 9696960), (15392, 9686880), (15540, 9594624), (15624, 9543040), (15872, 9393930), (16058, 9285120), (16120, 9249408), (16128, 9244820), (16380, 9102592), (16576, 8994960), (16640, 8960364), (16835, 8856576), (16926, 8808960), (17205, 8666112), (17298, 8619520), (17316, 8610560), (17360, 8588736), (17472, 8533680), (17760, 8395296), (17856, 8350160), (17920, 8320338), (18135, 8221696), (18352, 8124480), (18648, 7995520), (18720, 7964768), (18944, 7870590), (19220, 7757568), (19240, 7749504), (19344, 7707840), (19530, 7634432), (19840, 7515144), (19968, 7466970), (20160, 7395856), (20181, 7388160), (20202, 7380480), (20646, 7221760), (20720, 7195968), (20832, 7157280), (21312, 6996080), (21504, 6933615), (21645, 6888448), (21840, 6826944), (22320, 6680128), (22568, 6606720), (22940, 6499584), (23040, 6471374), (23064, 6464640), (23088, 6457920), (23296, 6400260), (23310, 6396416), (23680, 6296472), (23808, 6262620), (24087, 6190080), (24180, 6166272), (24864, 5996640), (24960, 5973576), (24986, 5967360), (25389, 5872640), (25792, 5780880), (26040, 5725824), (26208, 5689120), (26640, 5596864), (26880, 5546892), (26908, 5541120), (26936, 5535360), (27528, 5416320), (27776, 5367960), (28210, 5285376), (28416, 5247060), (28830, 5171712), (28860, 5166336), (29016, 5138560), (29120, 5120208), (29760, 5010096), (29822, 4999680), (29952, 4977980), (30303, 4920320), (30752, 4848480), (30784, 4843440), (31080, 4797312), (31248, 4771520), (31744, 4696965), (32116, 4642560), (32240, 4624704), (32256, 4622410), (32760, 4551296), (33152, 4497480), (33280, 4480182), (33635, 4432896), (33670, 4428288), (33852, 4404480), (34410, 4333056), (34596, 4309760), (34632, 4305280), (34720, 4294368), (34944, 4266840), (35520, 4197648), (35557, 4193280), (35712, 4175080), (35840, 4160169), (36270, 4110848), (36704, 4062240), (37296, 3997760), (37440, 3982384), (37479, 3978240), (37888, 3935295), (38440, 3878784), (38480, 3874752), (38688, 3853920), (39060, 3817216), (39680, 3757572), (39936, 3733485), (40145, 3714048), (40320, 3697928), (40362, 3694080), (40404, 3690240), (41292, 3610880), (41440, 3597984), (41664, 3578640), (42315, 3523584), (42624, 3498040), (43245, 3447808), (43290, 3444224), (43680, 3413472), (44640, 3340064), (44733, 3333120), (45136, 3303360), (45880, 3249792), (46080, 3235687), (46128, 3232320), (46176, 3228960), (46592, 3200130), (46620, 3198208), (47360, 3148236), (47616, 3131310), (48174, 3095040), (48360, 3083136), (49728, 2998320), (49920, 2986788), (49972, 2983680), (50505, 2952192), (50778, 2936320), (51584, 2890440), (51615, 2888704), (52080, 2862912), (52416, 2844560), (53280, 2798432), (53760, 2773446), (53816, 2770560), (53872, 2767680), (55056, 2708160), (55552, 2683980), (56420, 2642688), (56832, 2623530), (57660, 2585856), (57720, 2583168), (58032, 2569280), (58240, 2560104), (59520, 2505048), (59644, 2499840), (59904, 2488990), (60543, 2462720), (60606, 2460160), (61504, 2424240), (61568, 2421720), (62160, 2398656), (62465, 2386944), (62496, 2385760), (64232, 2321280), (64480, 2312352), (64512, 2311205), (65520, 2275648), (66304, 2248740), (66560, 2240091), (67270, 2216448), (67340, 2214144), (67704, 2202240), (68820, 2166528), (69192, 2154880), (69264, 2152640), (69440, 2147184), (69888, 2133420), (71040, 2098824), (71114, 2096640), (71424, 2087540), (72261, 2063360), (72540, 2055424), (73408, 2031120), (74555, 1999872), (74592, 1998880), (74880, 1991192), (74958, 1989120), (76880, 1939392), (76960, 1937376), (77376, 1926960), (78120, 1908608), (79360, 1878786), (80290, 1857024), (80640, 1848964), (80724, 1847040), (80808, 1845120), (82584, 1805440), (82880, 1798992), (83328, 1789320), (84630, 1761792), (85248, 1749020), (86490, 1723904), (86580, 1722112), (87360, 1706736), (87451, 1704960), (89280, 1670032), (89466, 1666560), (90272, 1651680), (91760, 1624896), (92256, 1616160), (92352, 1614480), (93184, 1600065), (93240, 1599104), (94720, 1574118), (95232, 1565655), (96348, 1547520), (96720, 1541568), (99456, 1499160), (99840, 1493394), (99944, 1491840), (100905, 1477632), (101010, 1476096), (101556, 1468160), (103168, 1445220), (103230, 1444352), (104160, 1431456), (104377, 1428480), (104832, 1422280), (106560, 1399216), (106671, 1397760), (107520, 1386723), (107632, 1385280), (107744, 1383840), (110112, 1354080), (111104, 1341990), (112437, 1326080), (112840, 1321344), (113664, 1311765), (115320, 1292928), (115440, 1291584), (116064, 1284640), (116480, 1280052), (119040, 1252524), (119288, 1249920), (119808, 1244495), (120435, 1238016), (121086, 1231360), (121212, 1230080), (123008, 1212120), (123136, 1210860), (124320, 1199328), (124930, 1193472), (124992, 1192880), (126945, 1174528), (128464, 1160640), (128960, 1156176), (131040, 1137824), (132608, 1124370), (134199, 1111040), (134540, 1108224), (134680, 1107072), (135408, 1101120), (137640, 1083264), (138384, 1077440), (138528, 1076320), (138880, 1073592), (139776, 1066710), (142080, 1049412), (142228, 1048320), (142848, 1043770), (144522, 1031680), (145080, 1027712), (146816, 1015560), (149110, 999936), (149184, 999440), (149760, 995596), (149916, 994560), (151515, 984064), (153760, 969696), (153920, 968688), (154752, 963480), (156240, 954304), (158720, 939393), (160580, 928512), (161280, 924482), (161448, 923520), (161616, 922560), (165168, 902720), (165760, 899496), (166656, 894660), (169260, 880896), (170496, 874510), (172980, 861952), (173160, 861056), (174720, 853368), (174902, 852480), (177785, 838656), (178560, 835016), (178932, 833280), (180544, 825840), (183520, 812448), (184512, 808080), (184704, 807240), (186480, 799552), (187395, 795648), (189440, 787059), (192696, 773760), (193440, 770784), (198912, 749580), (199680, 746697), (199888, 745920), (201810, 738816), (202020, 738048), (203112, 734080), (206336, 722610), (206460, 722176), (208320, 715728), (208754, 714240), (209664, 711140), (213120, 699608), (213342, 698880), (215264, 692640), (215488, 691920), (220224, 677040), (222208, 670995), (223665, 666624), (224874, 663040), (225680, 660672), (230640, 646464), (230880, 645792), (232128, 642320), (232960, 640026), (238080, 626262), (238576, 624960), (240870, 619008), (242172, 615680), (242424, 615040), (246016, 606060), (246272, 605430), (248640, 599664), (248899, 599040), (249860, 596736), (249984, 596440), (253890, 587264), (256928, 580320), (257920, 578088), (262080, 568912), (262353, 568320), (265216, 562185), (268398, 555520), (269080, 554112), (269360, 553536), (270816, 550560), (275280, 541632), (276768, 538720), (277056, 538160), (277760, 536796), (279552, 533355), (284160, 524706), (284456, 524160), (285696, 521885), (289044, 515840), (290160, 513856), (293632, 507780), (298220, 499968), (298368, 499720), (299520, 497798), (299832, 497280), (302715, 492544), (303030, 492032), (307520, 484848), (307840, 484344), (309504, 481740), (312480, 477152), (313131, 476160), (320013, 465920), (321160, 464256), (322560, 462241), (322896, 461760), (323232, 461280), (330336, 451360), (331520, 449748), (333312, 447330), (338520, 440448), (340992, 437255), (345960, 430976), (346320, 430528), (349440, 426684), (349804, 426240), (355570, 419328), (357120, 417508), (357864, 416640), (361088, 412920), (361305, 412672), (367040, 406224), (369024, 404040), (369408, 403620), (372960, 399776), (374790, 397824), (385392, 386880)]