2087278865280

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1\times {\mathrm{167}}^1$

素因数の和:343

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 63, 64, 70, 72, 80, 81, 84, 86, 89, 90, 96, 105, 108, 112, 120, 126, 128, 129, 135, 140, 144, 160, 162, 167, 168, 172, 178, 180, 189, 192, 210, 215, 216, 224, 240, 243, 252, 258, 267, 270, 280, 288, 301, 315, 320, 324, 334, 336, 344, 356, 360, 378, 384, 387, 405, 420, 430, 432, 445, 448, 480, 486, 501, 504, 516, 534, 540, 560, 567, 576, 602, 623, 630, 640, 645, 648, 668, 672, 688, 712, 720, 729, 756, 774, 801, 810, 835, 840, 860, 864, 890, 896, 903, 945, 960, 972, 1002, 1008, 1032, 1068, 1080, 1120, 1134, 1152, 1161, 1169, 1204, 1215, 1246, 1260, 1290, 1296, 1335, 1336, 1344, 1376, 1424, 1440, 1458, 1503, 1505, 1512, 1548, 1602, 1620, 1670, 1680, 1701, 1720, 1728, 1780, 1806, 1869, 1890, 1920, 1935, 1944, 2004, 2016, 2064, 2136, 2160, 2240, 2268, 2322, 2338, 2403, 2408, 2430, 2492, 2505, 2520, 2580, 2592, 2670, 2672, 2688, 2709, 2752, 2835, 2848, 2880, 2916, 3006, 3010, 3024, 3096, 3115, 3204, 3240, 3340, 3360, 3402, 3440, 3456, 3483, 3507, 3560, 3612, 3645, 3738, 3780, 3827, 3870, 3888, 4005, 4008, 4032, 4128, 4272, 4320, 4480, 4509, 4515, 4536, 4644, 4676, 4806, 4816, 4860, 4984, 5010, 5040, 5103, 5160, 5184, 5340, 5344, 5418, 5504, 5607, 5670, 5696, 5760, 5805, 5832, 5845, 6012, 6020, 6048, 6192, 6230, 6408, 6480, 6680, 6720, 6804, 6880, 6966, 7014, 7120, 7181, 7209, 7224, 7290, 7476, 7515, 7560, 7654, 7740, 7776, 8010, 8016, 8064, 8127, 8256, 8505, 8544, 8640, 9018, 9030, 9072, 9288, 9345, 9352, 9612, 9632, 9720, 9968, 10020, 10080, 10206, 10320, 10368, 10449, 10521, 10680, 10688, 10836, 11214, 11340, 11392, 11481, 11610, 11664, 11690, 12015, 12024, 12040, 12096, 12384, 12460, 12816, 12960, 13360, 13440, 13527, 13545, 13608, 13760, 13932, 14028, 14240, 14362, 14418, 14448, 14580, 14863, 14952, 15030, 15120, 15308, 15480, 15552, 16020, 16032, 16254, 16512, 16821, 17010, 17088, 17280, 17415, 17535, 18036, 18060, 18144, 18576, 18690, 18704, 19135, 19224, 19264, 19440, 19936, 20040, 20160, 20412, 20640, 20898, 21042, 21360, 21376, 21543, 21627, 21672, 22428, 22545, 22680, 22962, 23220, 23328, 23380, 24030, 24048, 24080, 24192, 24381, 24768, 24920, 25515, 25632, 25920, 26720, 26789, 27054, 27090, 27216, 27520, 27864, 28035, 28056, 28480, 28724, 28836, 28896, 29160, 29726, 29904, 30060, 30240, 30616, 30960, 31104, 31347, 31563, 32040, 32064, 32508, 33642, 34020, 34176, 34443, 34830, 35070, 35905, 36045, 36072, 36120, 36288, 37152, 37380, 37408, 38270, 38448, 38528, 38880, 39872, 40080, 40320, 40581, 40635, 40824, 41280, 41796, 42084, 42720, 43086, 43254, 43344, 44589, 44856, 45090, 45360, 45924, 46440, 46656, 46760, 48060, 48096, 48160, 48762, 49536, 49840, 50267, 50463, 51030, 51264, 51840, 52245, 52605, 53440, 53578, 54108, 54180, 54432, 55728, 56070, 56112, 56960, 57405, 57448, 57672, 57792, 58320, 59452, 59808, 60120, 60480, 61232, 61920, 62694, 63126, 64080, 64128, 64629, 64881, 65016, 67284, 67635, 68040, 68886, 69660, 70140, 71810, 72090, 72144, 72240, 72576, 73143, 74304, 74315, 74760, 74816, 76540, 76896, 77760, 79744, 80160, 80367, 81162, 81270, 81648, 82560, 83592, 84105, 84168, 85440, 86172, 86508, 86688, 89178, 89712, 90180, 90720, 91848, 92880, 93312, 93520, 94689, 96120, 96192, 96320, 97524, 99680, 100534, 100926, 102060, 102528, 103329, 104041, 104490, 105210, 106880, 107156, 107715, 108135, 108216, 108360, 108864, 111456, 112140, 112224, 114810, 114896, 115344, 115584, 116640, 118904, 119616, 120240, 120960, 121743, 121905, 122464, 123840, 125388, 126252, 128160, 129258, 129762, 130032, 133767, 133945, 134568, 135270, 136080, 137772, 139320, 140280, 143620, 144180, 144288, 144480, 146286, 148608, 148630, 149520, 149632, 150801, 151389, 153080, 153792, 155520, 156735, 157815, 160320, 160734, 162324, 162540, 163296, 167184, 168210, 168336, 170880, 172215, 172344, 173016, 173376, 178356, 179424, 180360, 181440, 183696, 185760, 187040, 189378, 192240, 192384, 192640, 193887, 195048, 199360, 201068, 201852, 202905, 204120, 206658, 208082, 208980, 210420, 214312, 215430, 216270, 216432, 216720, 217728, 219429, 222912, 222945, 224280, 224448, 229620, 229792, 230688, 233280, 237808, 239232, 240480, 241101, 243486, 243810, 244928, 247680, 250776, 251335, 252315, 252504, 256320, 258516, 259524, 260064, 267534, 267890, 269136, 270540, 272160, 275544, 278640, 280560, 284067, 287240, 288360, 288576, 288960, 292572, 297260, 299040, 301602, 302778, 306160, 307584, 309987, 312123, 313470, 315630, 320640, 321468, 323145, 324405, 324648, 325080, 326592, 334368, 336420, 336672, 344430, 344688, 346032, 346752, 356712, 358848, 360720, 362880, 365715, 367392, 371520, 374080, 378756, 384480, 387774, 390096, 398720, 401301, 401835, 402136, 403704, 405810, 408240, 413316, 416164, 417960, 420840, 428624, 430860, 432540, 432864, 433440, 438858, 445824, 445890, 448560, 448896, 452403, 454167, 459240, 459584, 461376, 466560, 473445, 475616, 480960, 482202, 486972, 487620, 489856, 501552, 502670, 504630, 505008, 512640, 516645, 517032, 519048, 520128, 520205, 535068, 535780, 538272, 541080, 544320, 551088, 557280, 561120, 568134, 574480, 576720, 577152, 577920, 581661, 585144, 594520, 598080, 603204, 605556, 608715, 612320, 619974, 624246, 626940, 631260, 639109, 642936, 646290, 648810, 649296, 650160, 653184, 668736, 668835, 672840, 673344, 688860, 689376, 692064, 713424, 717696, 721440, 723303, 731430, 734784, 743040, 748160, 754005, 756945, 757512, 768960, 775548, 780192, 802602, 803670, 804272, 807408, 811620, 816480, 826632, 832328, 835920, 841680, 852201, 857248, 861720, 865080, 865728, 866880, 877716, 891780, 897120, 904806, 908334, 918480, 919168, 922752, 929961, 936369, 946890, 951232, 961920, 964404, 969435, 973944, 975240, 1003104, 1005340, 1009260, 1010016, 1033290, 1034064, 1038096, 1040256, 1040410, 1070136, 1071560, 1076544, 1082160, 1088640, 1097145, 1102176, 1114560, 1122240, 1136268, 1148960, 1153440, 1163322, 1170288, 1189040, 1196160, 1203903, 1205505, 1206408, 1211112, 1217430, 1224640, 1239948, 1248492, 1253880, 1262520, 1278218, 1285872, 1292580, 1297620, 1298592, 1300320, 1337472, 1337670, 1345680, 1346688, 1357209, 1377720, 1378752, 1384128, 1420335, 1426848, 1442880, 1446606, 1462860, 1469568, 1508010, 1513890, 1515024, 1537920, 1549935, 1551096, 1560384, 1560615, 1605204, 1607340, 1608544, 1614816, 1623240, 1632960, 1653264, 1664656, 1671840, 1683360, 1704402, 1714496, 1723440, 1730160, 1731456, 1733760, 1744983, 1755432, 1783560, 1794240, 1809612, 1816668, 1836960, 1859922, 1872738, 1893780, 1902464, 1917327, 1928808, 1938870, 1947888, 1950480, 2006208, 2006505, 2010680, 2018520, 2020032, 2066580, 2068128, 2076192, 2080820, 2140272, 2143120, 2153088, 2164320, 2169909, 2194290, 2204352, 2229120, 2244480, 2262015, 2270835, 2272536, 2297920, 2306880, 2326644, 2340576, 2378080, 2407806, 2411010, 2412816, 2422224, 2434860, 2449280, 2479896, 2496984, 2507760, 2525040, 2556436, 2571744, 2585160, 2595240, 2597184, 2600640, 2675340, 2691360, 2714418, 2755440, 2757504, 2768256, 2789883, 2809107, 2840670, 2853696, 2885760, 2893212, 2908305, 2925720, 3016020, 3027780, 3030048, 3099870, 3102192, 3120768, 3121230, 3195545, 3210408, 3214680, 3217088, 3229632, 3246480, 3265920, 3306528, 3329312, 3343680, 3366720, 3408804, 3428992, 3446880, 3460320, 3489966, 3510864, 3567120, 3588480, 3611709, 3616515, 3619224, 3633336, 3673920, 3719844, 3745476, 3787560, 3834654, 3857616, 3877740, 3895776, 3900960, 4012416, 4013010, 4021360, 4037040, 4040064, 4071627, 4133160, 4136256, 4152384, 4161640, 4261005, 4280544, 4286240, 4328640, 4339818, 4388580, 4408704, 4473763, 4524030, 4541670, 4545072, 4595840, 4613760, 4649805, 4653288, 4681152, 4681845, 4756160, 4815612, 4822020, 4825632, 4844448, 4869720, 4959792, 4993968, 5015520, 5050080, 5112872, 5143488, 5170320, 5190480, 5194368, 5201280, 5234949, 5350680, 5382720, 5428836, 5510880, 5579766, 5618214, 5681340, 5707392, 5751981, 5786424, 5816610, 5851440, 6019515, 6032040, 6055560, 6060096, 6199740, 6204384, 6242460, 6391090, 6420816, 6429360, 6434176, 6459264, 6492960, 6509727, 6613056, 6658624, 6687360, 6733440, 6786045, 6817608, 6893760, 6920640, 6979932, 7021728, 7134240, 7223418, 7233030, 7238448, 7266672, 7347840, 7439688, 7490952, 7575120, 7669308, 7715232, 7755480, 7791552, 7801920, 8026020, 8042720, 8074080, 8143254, 8266320, 8272512, 8304768, 8323280, 8427321, 8522010, 8561088, 8572480, 8657280, 8679636, 8724915, 8777160, 8947526, 9048060, 9083340, 9090144, 9299610, 9306576, 9362304, 9363690, 9512320, 9586635, 9631224, 9644040, 9651264, 9688896, 9739440, 9919584, 9987936, 10031040, 10100160, 10225744, 10286976, 10340640, 10380960, 10469898, 10701360, 10765440, 10835127, 10849545, 10857672, 11021760, 11159532, 11236428, 11362680, 11503962, 11572848, 11633220, 11702880, 12039030, 12064080, 12111120, 12120192, 12214881, 12399480, 12408768, 12484920, 12782180, 12841632, 12858720, 12985920, 13019454, 13226112, 13317248, 13421289, 13572090, 13635216, 13787520, 13841280, 13949415, 13959864, 14043456, 14045535, 14268480, 14446836, 14466060, 14476896, 14533344, 14879376, 14981904, 15150240, 15338616, 15430464, 15510960, 15583104, 15603840, 16052040, 16085440, 16148160, 16286508, 16532640, 16646560, 16854642, 17044020, 17122176, 17144960, 17255943, 17359272, 17449830, 17554320, 17895052, 18058545, 18096120, 18166680, 18180288, 18599220, 18613152, 18727380, 19173270, 19262448, 19288080, 19302528, 19377792, 19478880, 19529181, 19839168, 19975872, 20062080, 20200320, 20358135, 20451488, 20681280, 20761920, 20939796, 21402720, 21670254, 21699090, 21715344, 22043520, 22319064, 22368815, 22472856, 22725360, 23007924, 23145696, 23266440, 23405760, 24078060, 24128160, 24222240, 24429762, 24798960, 24817536, 24969840, 25281963, 25564360, 25683264, 25717440, 25971840, 26038908, 26174745, 26842578, 27144180, 27270432, 27898830, 27919728, 28086912, 28091070, 28536960, 28759905, 28893672, 28932120, 28953792, 29066688, 29758752, 29963808, 30300480, 30677232, 30860928, 31021920, 32104080, 32170880, 32296320, 32548635, 32573016, 33065280, 33293120, 33709284, 34088040, 34511886, 34718544, 34899660, 35108640, 35790104, 36117090, 36192240, 36333360, 36360576, 36644643, 37198440, 37226304, 37454760, 38346540, 38524896, 38576160, 38957760, 39058362, 39678336, 39951744, 40263867, 40716270, 40902976, 41362560, 41523840, 41879592, 42136605, 42805440, 43340508, 43398180, 43430688, 44638128, 44737630, 44945712, 45450720, 46015848, 46291392, 46532880, 46811520, 48156120, 48256320, 48444480, 48859524, 49597920, 49939680, 50563926, 51128720, 51366528, 51434880, 51767829, 52077816, 52349490, 53685156, 54175635, 54288360, 54540864, 55797660, 55839456, 56182140, 57519810, 57787344, 57864240, 57907584, 58133376, 59517504, 59927616, 60600960, 61074405, 61354464, 62043840, 64208160, 65097270, 65146032, 66130560, 66586240, 67106445, 67418568, 68176080, 69023772, 69437088, 69799320, 70217280, 71580208, 72234180, 72384480, 72666720, 73289286, 74396880, 74452608, 74909520, 75845889, 76693080, 77049792, 77152320, 77915520, 78116724, 80527734, 81432540, 81805952, 83759184, 84273210, 85610880, 86279715, 86681016, 86796360, 86861376, 89276256, 89475260, 89891424, 90901440, 92031696, 92582784, 93065760, 96312240, 96512640, 96888960, 97645905, 97719048, 99195840, 99879360, 101127852, 102257440, 103535658, 104155632, 104698980, 107370312, 108351270, 108576720, 109081728, 111595320, 111678912, 112364280, 115039620, 115574688, 115728480, 119035008, 119855232, 120791601, 122148810, 122708928, 124087680, 126409815, 128416320, 130194540, 130292064, 134212890, 134837136, 136352160, 138047544, 138874176, 139598640, 140434560, 143160416, 144468360, 144768960, 145333440, 146578572, 148793760, 149819040, 151691778, 153386160, 154099584, 154304640, 155303487, 156233448, 161055468, 162865080, 167518368, 168546420, 172559430, 173362032, 173592720, 173722752, 178552512, 178950520, 179782848, 181802880, 183223215, 184063392, 186131520, 192624480, 195291810, 195438096, 198391680, 199758720, 201319335, 202255704, 204514880, 207071316, 208311264, 209397960, 214740624, 216702540, 217153440, 223190640, 223357824, 224728560, 230079240, 231149376, 231456960, 241583202, 244297620, 245417856, 252819630, 256832640, 258839145, 260389080, 260584128, 268425780, 269674272, 272704320, 276095088, 277748352, 279197280, 286320832, 288936720, 289537920, 290666880, 293157144, 297587520, 299638080, 303383556, 306772320, 310606974, 312466896, 322110936, 325730160, 335036736, 337092840, 345118860, 346724064, 347185440, 357105024, 357901040, 359565696, 362374803, 366446430, 368126784, 372263040, 379229445, 385248960, 390583620, 390876192, 402638670, 404511408, 409029760, 414142632, 416622528, 418795920, 429481248, 433405080, 434306880, 446381280, 449457120, 460158480, 462298752, 462913920, 465910461, 483166404, 488595240, 505639260, 517678290, 520778160, 521168256, 536851560, 539348544, 545408640, 552190176, 558394560, 572641664, 577873440, 586314288, 595175040, 599276160, 603958005, 606767112, 613544640, 621213948, 624933792, 644221872, 651460320, 670073472, 674185680, 690237720, 693448128, 694370880, 715802080, 724749606, 732892860, 736253568, 758458890, 770497920, 776517435, 781167240, 781752384, 805277340, 809022816, 828285264, 833245056, 837591840, 858962496, 866810160, 868613760, 892762560, 898914240, 920316960, 931820922, 966332808, 977190480, 1011278520, 1035356580, 1041556320, 1073703120, 1078697088, 1087124409, 1104380352, 1116789120, 1155746880, 1172628576, 1207916010, 1213534224, 1227089280, 1242427896, 1249867584, 1288443744, 1302920640, 1348371360, 1380475440, 1386896256, 1388741760, 1431604160, 1449499212, 1465785720, 1516917780, 1553034870, 1562334480, 1563504768, 1610554680, 1618045632, 1656570528, 1675183680, 1717924992, 1733620320, 1785525120, 1797828480, 1811874015, 1840633920, 1863641844, 1932665616, 1954380960, 2022557040, 2070713160, 2083112640, 2147406240, 2174248818, 2208760704, 2311493760, 2329552305, 2345257152, 2415832020, 2427068448, 2484855792, 2499735168, 2576887488, 2605841280, 2696742720, 2760950880, 2863208320, 2898998424, 2931571440, 3033835560, 3106069740, 3124668960, 3221109360, 3236091264, 3261373227, 3313141056, 3350367360, 3467240640, 3623748030, 3681267840, 3727283688, 3865331232, 3908761920, 4045114080, 4141426320, 4166225280, 4294812480, 4348497636, 4659104610, 4690514304, 4831664040, 4854136896, 4969711584, 5153774976, 5393485440, 5435622045, 5521901760, 5797996848, 5863142880, 6067671120, 6212139480, 6249337920, 6442218720, 6522746454, 6626282112, 6934481280, 7247496060, 7454567376, 7730662464, 7817523840, 8090228160, 8282852640, 8589624960, 8696995272, 9318209220, 9663328080, 9708273792, 9939423168, 10871244090, 11043803520, 11595993696, 11726285760, 12135342240, 12424278960, 12498675840, 12884437440, 13045492908, 14494992120, 14909134752, 15461324928, 16180456320, 16306866135, 16565705280, 17393990544, 18636418440, 19326656160, 19878846336, 21742488180, 23191987392, 23452571520, 24270684480, 24848557920, 25768874880, 26090985816, 28989984240, 29818269504, 32613732270, 33131410560, 34787981088, 37272836880, 38653312320, 43484976360, 46383974784, 48541368960, 49697115840, 52181971632, 57979968480, 59636539008, 65227464540, 69575962176, 74545673760, 77306624640, 86969952720, 99394231680, 104363943264, 115959936960, 130454929080, 139151924352, 149091347520, 173939905440, 208727886528, 231919873920, 260909858160, 298182695040, 347879810880, 417455773056, 521819716320, 695759621760, 1043639432640, 2087278865280]

約数ペア:

[(1, 2087278865280), (2, 1043639432640), (3, 695759621760), (4, 521819716320), (5, 417455773056), (6, 347879810880), (7, 298182695040), (8, 260909858160), (9, 231919873920), (10, 208727886528), (12, 173939905440), (14, 149091347520), (15, 139151924352), (16, 130454929080), (18, 115959936960), (20, 104363943264), (21, 99394231680), (24, 86969952720), (27, 77306624640), (28, 74545673760), (30, 69575962176), (32, 65227464540), (35, 59636539008), (36, 57979968480), (40, 52181971632), (42, 49697115840), (43, 48541368960), (45, 46383974784), (48, 43484976360), (54, 38653312320), (56, 37272836880), (60, 34787981088), (63, 33131410560), (64, 32613732270), (70, 29818269504), (72, 28989984240), (80, 26090985816), (81, 25768874880), (84, 24848557920), (86, 24270684480), (89, 23452571520), (90, 23191987392), (96, 21742488180), (105, 19878846336), (108, 19326656160), (112, 18636418440), (120, 17393990544), (126, 16565705280), (128, 16306866135), (129, 16180456320), (135, 15461324928), (140, 14909134752), (144, 14494992120), (160, 13045492908), (162, 12884437440), (167, 12498675840), (168, 12424278960), (172, 12135342240), (178, 11726285760), (180, 11595993696), (189, 11043803520), (192, 10871244090), (210, 9939423168), (215, 9708273792), (216, 9663328080), (224, 9318209220), (240, 8696995272), (243, 8589624960), (252, 8282852640), (258, 8090228160), (267, 7817523840), (270, 7730662464), (280, 7454567376), (288, 7247496060), (301, 6934481280), (315, 6626282112), (320, 6522746454), (324, 6442218720), (334, 6249337920), (336, 6212139480), (344, 6067671120), (356, 5863142880), (360, 5797996848), (378, 5521901760), (384, 5435622045), (387, 5393485440), (405, 5153774976), (420, 4969711584), (430, 4854136896), (432, 4831664040), (445, 4690514304), (448, 4659104610), (480, 4348497636), (486, 4294812480), (501, 4166225280), (504, 4141426320), (516, 4045114080), (534, 3908761920), (540, 3865331232), (560, 3727283688), (567, 3681267840), (576, 3623748030), (602, 3467240640), (623, 3350367360), (630, 3313141056), (640, 3261373227), (645, 3236091264), (648, 3221109360), (668, 3124668960), (672, 3106069740), (688, 3033835560), (712, 2931571440), (720, 2898998424), (729, 2863208320), (756, 2760950880), (774, 2696742720), (801, 2605841280), (810, 2576887488), (835, 2499735168), (840, 2484855792), (860, 2427068448), (864, 2415832020), (890, 2345257152), (896, 2329552305), (903, 2311493760), (945, 2208760704), (960, 2174248818), (972, 2147406240), (1002, 2083112640), (1008, 2070713160), (1032, 2022557040), (1068, 1954380960), (1080, 1932665616), (1120, 1863641844), (1134, 1840633920), (1152, 1811874015), (1161, 1797828480), (1169, 1785525120), (1204, 1733620320), (1215, 1717924992), (1246, 1675183680), (1260, 1656570528), (1290, 1618045632), (1296, 1610554680), (1335, 1563504768), (1336, 1562334480), (1344, 1553034870), (1376, 1516917780), (1424, 1465785720), (1440, 1449499212), (1458, 1431604160), (1503, 1388741760), (1505, 1386896256), (1512, 1380475440), (1548, 1348371360), (1602, 1302920640), (1620, 1288443744), (1670, 1249867584), (1680, 1242427896), (1701, 1227089280), (1720, 1213534224), (1728, 1207916010), (1780, 1172628576), (1806, 1155746880), (1869, 1116789120), (1890, 1104380352), (1920, 1087124409), (1935, 1078697088), (1944, 1073703120), (2004, 1041556320), (2016, 1035356580), (2064, 1011278520), (2136, 977190480), (2160, 966332808), (2240, 931820922), (2268, 920316960), (2322, 898914240), (2338, 892762560), (2403, 868613760), (2408, 866810160), (2430, 858962496), (2492, 837591840), (2505, 833245056), (2520, 828285264), (2580, 809022816), (2592, 805277340), (2670, 781752384), (2672, 781167240), (2688, 776517435), (2709, 770497920), (2752, 758458890), (2835, 736253568), (2848, 732892860), (2880, 724749606), (2916, 715802080), (3006, 694370880), (3010, 693448128), (3024, 690237720), (3096, 674185680), (3115, 670073472), (3204, 651460320), (3240, 644221872), (3340, 624933792), (3360, 621213948), (3402, 613544640), (3440, 606767112), (3456, 603958005), (3483, 599276160), (3507, 595175040), (3560, 586314288), (3612, 577873440), (3645, 572641664), (3738, 558394560), (3780, 552190176), (3827, 545408640), (3870, 539348544), (3888, 536851560), (4005, 521168256), (4008, 520778160), (4032, 517678290), (4128, 505639260), (4272, 488595240), (4320, 483166404), (4480, 465910461), (4509, 462913920), (4515, 462298752), (4536, 460158480), (4644, 449457120), (4676, 446381280), (4806, 434306880), (4816, 433405080), (4860, 429481248), (4984, 418795920), (5010, 416622528), (5040, 414142632), (5103, 409029760), (5160, 404511408), (5184, 402638670), (5340, 390876192), (5344, 390583620), (5418, 385248960), (5504, 379229445), (5607, 372263040), (5670, 368126784), (5696, 366446430), (5760, 362374803), (5805, 359565696), (5832, 357901040), (5845, 357105024), (6012, 347185440), (6020, 346724064), (6048, 345118860), (6192, 337092840), (6230, 335036736), (6408, 325730160), (6480, 322110936), (6680, 312466896), (6720, 310606974), (6804, 306772320), (6880, 303383556), (6966, 299638080), (7014, 297587520), (7120, 293157144), (7181, 290666880), (7209, 289537920), (7224, 288936720), (7290, 286320832), (7476, 279197280), (7515, 277748352), (7560, 276095088), (7654, 272704320), (7740, 269674272), (7776, 268425780), (8010, 260584128), (8016, 260389080), (8064, 258839145), (8127, 256832640), (8256, 252819630), (8505, 245417856), (8544, 244297620), (8640, 241583202), (9018, 231456960), (9030, 231149376), (9072, 230079240), (9288, 224728560), (9345, 223357824), (9352, 223190640), (9612, 217153440), (9632, 216702540), (9720, 214740624), (9968, 209397960), (10020, 208311264), (10080, 207071316), (10206, 204514880), (10320, 202255704), (10368, 201319335), (10449, 199758720), (10521, 198391680), (10680, 195438096), (10688, 195291810), (10836, 192624480), (11214, 186131520), (11340, 184063392), (11392, 183223215), (11481, 181802880), (11610, 179782848), (11664, 178950520), (11690, 178552512), (12015, 173722752), (12024, 173592720), (12040, 173362032), (12096, 172559430), (12384, 168546420), (12460, 167518368), (12816, 162865080), (12960, 161055468), (13360, 156233448), (13440, 155303487), (13527, 154304640), (13545, 154099584), (13608, 153386160), (13760, 151691778), (13932, 149819040), (14028, 148793760), (14240, 146578572), (14362, 145333440), (14418, 144768960), (14448, 144468360), (14580, 143160416), (14863, 140434560), (14952, 139598640), (15030, 138874176), (15120, 138047544), (15308, 136352160), (15480, 134837136), (15552, 134212890), (16020, 130292064), (16032, 130194540), (16254, 128416320), (16512, 126409815), (16821, 124087680), (17010, 122708928), (17088, 122148810), (17280, 120791601), (17415, 119855232), (17535, 119035008), (18036, 115728480), (18060, 115574688), (18144, 115039620), (18576, 112364280), (18690, 111678912), (18704, 111595320), (19135, 109081728), (19224, 108576720), (19264, 108351270), (19440, 107370312), (19936, 104698980), (20040, 104155632), (20160, 103535658), (20412, 102257440), (20640, 101127852), (20898, 99879360), (21042, 99195840), (21360, 97719048), (21376, 97645905), (21543, 96888960), (21627, 96512640), (21672, 96312240), (22428, 93065760), (22545, 92582784), (22680, 92031696), (22962, 90901440), (23220, 89891424), (23328, 89475260), (23380, 89276256), (24030, 86861376), (24048, 86796360), (24080, 86681016), (24192, 86279715), (24381, 85610880), (24768, 84273210), (24920, 83759184), (25515, 81805952), (25632, 81432540), (25920, 80527734), (26720, 78116724), (26789, 77915520), (27054, 77152320), (27090, 77049792), (27216, 76693080), (27520, 75845889), (27864, 74909520), (28035, 74452608), (28056, 74396880), (28480, 73289286), (28724, 72666720), (28836, 72384480), (28896, 72234180), (29160, 71580208), (29726, 70217280), (29904, 69799320), (30060, 69437088), (30240, 69023772), (30616, 68176080), (30960, 67418568), (31104, 67106445), (31347, 66586240), (31563, 66130560), (32040, 65146032), (32064, 65097270), (32508, 64208160), (33642, 62043840), (34020, 61354464), (34176, 61074405), (34443, 60600960), (34830, 59927616), (35070, 59517504), (35905, 58133376), (36045, 57907584), (36072, 57864240), (36120, 57787344), (36288, 57519810), (37152, 56182140), (37380, 55839456), (37408, 55797660), (38270, 54540864), (38448, 54288360), (38528, 54175635), (38880, 53685156), (39872, 52349490), (40080, 52077816), (40320, 51767829), (40581, 51434880), (40635, 51366528), (40824, 51128720), (41280, 50563926), (41796, 49939680), (42084, 49597920), (42720, 48859524), (43086, 48444480), (43254, 48256320), (43344, 48156120), (44589, 46811520), (44856, 46532880), (45090, 46291392), (45360, 46015848), (45924, 45450720), (46440, 44945712), (46656, 44737630), (46760, 44638128), (48060, 43430688), (48096, 43398180), (48160, 43340508), (48762, 42805440), (49536, 42136605), (49840, 41879592), (50267, 41523840), (50463, 41362560), (51030, 40902976), (51264, 40716270), (51840, 40263867), (52245, 39951744), (52605, 39678336), (53440, 39058362), (53578, 38957760), (54108, 38576160), (54180, 38524896), (54432, 38346540), (55728, 37454760), (56070, 37226304), (56112, 37198440), (56960, 36644643), (57405, 36360576), (57448, 36333360), (57672, 36192240), (57792, 36117090), (58320, 35790104), (59452, 35108640), (59808, 34899660), (60120, 34718544), (60480, 34511886), (61232, 34088040), (61920, 33709284), (62694, 33293120), (63126, 33065280), (64080, 32573016), (64128, 32548635), (64629, 32296320), (64881, 32170880), (65016, 32104080), (67284, 31021920), (67635, 30860928), (68040, 30677232), (68886, 30300480), (69660, 29963808), (70140, 29758752), (71810, 29066688), (72090, 28953792), (72144, 28932120), (72240, 28893672), (72576, 28759905), (73143, 28536960), (74304, 28091070), (74315, 28086912), (74760, 27919728), (74816, 27898830), (76540, 27270432), (76896, 27144180), (77760, 26842578), (79744, 26174745), (80160, 26038908), (80367, 25971840), (81162, 25717440), (81270, 25683264), (81648, 25564360), (82560, 25281963), (83592, 24969840), (84105, 24817536), (84168, 24798960), (85440, 24429762), (86172, 24222240), (86508, 24128160), (86688, 24078060), (89178, 23405760), (89712, 23266440), (90180, 23145696), (90720, 23007924), (91848, 22725360), (92880, 22472856), (93312, 22368815), (93520, 22319064), (94689, 22043520), (96120, 21715344), (96192, 21699090), (96320, 21670254), (97524, 21402720), (99680, 20939796), (100534, 20761920), (100926, 20681280), (102060, 20451488), (102528, 20358135), (103329, 20200320), (104041, 20062080), (104490, 19975872), (105210, 19839168), (106880, 19529181), (107156, 19478880), (107715, 19377792), (108135, 19302528), (108216, 19288080), (108360, 19262448), (108864, 19173270), (111456, 18727380), (112140, 18613152), (112224, 18599220), (114810, 18180288), (114896, 18166680), (115344, 18096120), (115584, 18058545), (116640, 17895052), (118904, 17554320), (119616, 17449830), (120240, 17359272), (120960, 17255943), (121743, 17144960), (121905, 17122176), (122464, 17044020), (123840, 16854642), (125388, 16646560), (126252, 16532640), (128160, 16286508), (129258, 16148160), (129762, 16085440), (130032, 16052040), (133767, 15603840), (133945, 15583104), (134568, 15510960), (135270, 15430464), (136080, 15338616), (137772, 15150240), (139320, 14981904), (140280, 14879376), (143620, 14533344), (144180, 14476896), (144288, 14466060), (144480, 14446836), (146286, 14268480), (148608, 14045535), (148630, 14043456), (149520, 13959864), (149632, 13949415), (150801, 13841280), (151389, 13787520), (153080, 13635216), (153792, 13572090), (155520, 13421289), (156735, 13317248), (157815, 13226112), (160320, 13019454), (160734, 12985920), (162324, 12858720), (162540, 12841632), (163296, 12782180), (167184, 12484920), (168210, 12408768), (168336, 12399480), (170880, 12214881), (172215, 12120192), (172344, 12111120), (173016, 12064080), (173376, 12039030), (178356, 11702880), (179424, 11633220), (180360, 11572848), (181440, 11503962), (183696, 11362680), (185760, 11236428), (187040, 11159532), (189378, 11021760), (192240, 10857672), (192384, 10849545), (192640, 10835127), (193887, 10765440), (195048, 10701360), (199360, 10469898), (201068, 10380960), (201852, 10340640), (202905, 10286976), (204120, 10225744), (206658, 10100160), (208082, 10031040), (208980, 9987936), (210420, 9919584), (214312, 9739440), (215430, 9688896), (216270, 9651264), (216432, 9644040), (216720, 9631224), (217728, 9586635), (219429, 9512320), (222912, 9363690), (222945, 9362304), (224280, 9306576), (224448, 9299610), (229620, 9090144), (229792, 9083340), (230688, 9048060), (233280, 8947526), (237808, 8777160), (239232, 8724915), (240480, 8679636), (241101, 8657280), (243486, 8572480), (243810, 8561088), (244928, 8522010), (247680, 8427321), (250776, 8323280), (251335, 8304768), (252315, 8272512), (252504, 8266320), (256320, 8143254), (258516, 8074080), (259524, 8042720), (260064, 8026020), (267534, 7801920), (267890, 7791552), (269136, 7755480), (270540, 7715232), (272160, 7669308), (275544, 7575120), (278640, 7490952), (280560, 7439688), (284067, 7347840), (287240, 7266672), (288360, 7238448), (288576, 7233030), (288960, 7223418), (292572, 7134240), (297260, 7021728), (299040, 6979932), (301602, 6920640), (302778, 6893760), (306160, 6817608), (307584, 6786045), (309987, 6733440), (312123, 6687360), (313470, 6658624), (315630, 6613056), (320640, 6509727), (321468, 6492960), (323145, 6459264), (324405, 6434176), (324648, 6429360), (325080, 6420816), (326592, 6391090), (334368, 6242460), (336420, 6204384), (336672, 6199740), (344430, 6060096), (344688, 6055560), (346032, 6032040), (346752, 6019515), (356712, 5851440), (358848, 5816610), (360720, 5786424), (362880, 5751981), (365715, 5707392), (367392, 5681340), (371520, 5618214), (374080, 5579766), (378756, 5510880), (384480, 5428836), (387774, 5382720), (390096, 5350680), (398720, 5234949), (401301, 5201280), (401835, 5194368), (402136, 5190480), (403704, 5170320), (405810, 5143488), (408240, 5112872), (413316, 5050080), (416164, 5015520), (417960, 4993968), (420840, 4959792), (428624, 4869720), (430860, 4844448), (432540, 4825632), (432864, 4822020), (433440, 4815612), (438858, 4756160), (445824, 4681845), (445890, 4681152), (448560, 4653288), (448896, 4649805), (452403, 4613760), (454167, 4595840), (459240, 4545072), (459584, 4541670), (461376, 4524030), (466560, 4473763), (473445, 4408704), (475616, 4388580), (480960, 4339818), (482202, 4328640), (486972, 4286240), (487620, 4280544), (489856, 4261005), (501552, 4161640), (502670, 4152384), (504630, 4136256), (505008, 4133160), (512640, 4071627), (516645, 4040064), (517032, 4037040), (519048, 4021360), (520128, 4013010), (520205, 4012416), (535068, 3900960), (535780, 3895776), (538272, 3877740), (541080, 3857616), (544320, 3834654), (551088, 3787560), (557280, 3745476), (561120, 3719844), (568134, 3673920), (574480, 3633336), (576720, 3619224), (577152, 3616515), (577920, 3611709), (581661, 3588480), (585144, 3567120), (594520, 3510864), (598080, 3489966), (603204, 3460320), (605556, 3446880), (608715, 3428992), (612320, 3408804), (619974, 3366720), (624246, 3343680), (626940, 3329312), (631260, 3306528), (639109, 3265920), (642936, 3246480), (646290, 3229632), (648810, 3217088), (649296, 3214680), (650160, 3210408), (653184, 3195545), (668736, 3121230), (668835, 3120768), (672840, 3102192), (673344, 3099870), (688860, 3030048), (689376, 3027780), (692064, 3016020), (713424, 2925720), (717696, 2908305), (721440, 2893212), (723303, 2885760), (731430, 2853696), (734784, 2840670), (743040, 2809107), (748160, 2789883), (754005, 2768256), (756945, 2757504), (757512, 2755440), (768960, 2714418), (775548, 2691360), (780192, 2675340), (802602, 2600640), (803670, 2597184), (804272, 2595240), (807408, 2585160), (811620, 2571744), (816480, 2556436), (826632, 2525040), (832328, 2507760), (835920, 2496984), (841680, 2479896), (852201, 2449280), (857248, 2434860), (861720, 2422224), (865080, 2412816), (865728, 2411010), (866880, 2407806), (877716, 2378080), (891780, 2340576), (897120, 2326644), (904806, 2306880), (908334, 2297920), (918480, 2272536), (919168, 2270835), (922752, 2262015), (929961, 2244480), (936369, 2229120), (946890, 2204352), (951232, 2194290), (961920, 2169909), (964404, 2164320), (969435, 2153088), (973944, 2143120), (975240, 2140272), (1003104, 2080820), (1005340, 2076192), (1009260, 2068128), (1010016, 2066580), (1033290, 2020032), (1034064, 2018520), (1038096, 2010680), (1040256, 2006505), (1040410, 2006208), (1070136, 1950480), (1071560, 1947888), (1076544, 1938870), (1082160, 1928808), (1088640, 1917327), (1097145, 1902464), (1102176, 1893780), (1114560, 1872738), (1122240, 1859922), (1136268, 1836960), (1148960, 1816668), (1153440, 1809612), (1163322, 1794240), (1170288, 1783560), (1189040, 1755432), (1196160, 1744983), (1203903, 1733760), (1205505, 1731456), (1206408, 1730160), (1211112, 1723440), (1217430, 1714496), (1224640, 1704402), (1239948, 1683360), (1248492, 1671840), (1253880, 1664656), (1262520, 1653264), (1278218, 1632960), (1285872, 1623240), (1292580, 1614816), (1297620, 1608544), (1298592, 1607340), (1300320, 1605204), (1337472, 1560615), (1337670, 1560384), (1345680, 1551096), (1346688, 1549935), (1357209, 1537920), (1377720, 1515024), (1378752, 1513890), (1384128, 1508010), (1420335, 1469568), (1426848, 1462860), (1442880, 1446606)]