1242744491520

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{211}}^1$

素因数の和:341

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 47, 48, 49, 54, 56, 60, 63, 64, 70, 72, 74, 80, 84, 90, 94, 96, 98, 105, 108, 111, 112, 120, 126, 128, 135, 140, 141, 144, 147, 148, 160, 168, 180, 185, 188, 189, 192, 196, 210, 211, 216, 222, 224, 235, 240, 245, 252, 256, 259, 270, 280, 282, 288, 294, 296, 315, 320, 329, 333, 336, 360, 370, 376, 378, 384, 392, 420, 422, 423, 432, 441, 444, 448, 470, 480, 490, 504, 512, 518, 540, 555, 560, 564, 576, 588, 592, 630, 633, 640, 658, 666, 672, 705, 720, 735, 740, 752, 756, 768, 777, 784, 840, 844, 846, 864, 882, 888, 896, 940, 945, 960, 980, 987, 999, 1008, 1036, 1055, 1080, 1110, 1120, 1128, 1152, 1176, 1184, 1260, 1266, 1269, 1280, 1295, 1316, 1323, 1332, 1344, 1410, 1440, 1470, 1477, 1480, 1504, 1512, 1536, 1554, 1568, 1645, 1665, 1680, 1688, 1692, 1728, 1739, 1764, 1776, 1792, 1813, 1880, 1890, 1899, 1920, 1960, 1974, 1998, 2016, 2072, 2110, 2115, 2160, 2205, 2220, 2240, 2256, 2303, 2304, 2331, 2352, 2368, 2520, 2532, 2538, 2560, 2590, 2632, 2646, 2664, 2688, 2820, 2880, 2940, 2954, 2960, 2961, 3008, 3024, 3108, 3136, 3165, 3290, 3330, 3360, 3376, 3384, 3456, 3478, 3528, 3552, 3584, 3626, 3760, 3780, 3798, 3840, 3885, 3920, 3948, 3996, 4032, 4144, 4220, 4230, 4320, 4410, 4431, 4440, 4480, 4512, 4606, 4608, 4662, 4704, 4736, 4935, 4995, 5040, 5064, 5076, 5180, 5217, 5264, 5292, 5328, 5376, 5439, 5640, 5697, 5760, 5880, 5908, 5920, 5922, 6016, 6048, 6216, 6272, 6330, 6345, 6580, 6615, 6660, 6720, 6752, 6768, 6909, 6912, 6956, 6993, 7056, 7104, 7252, 7385, 7520, 7560, 7596, 7680, 7770, 7807, 7840, 7896, 7992, 8064, 8288, 8440, 8460, 8640, 8695, 8820, 8862, 8880, 8883, 8960, 9024, 9065, 9212, 9324, 9408, 9472, 9495, 9870, 9917, 9990, 10080, 10128, 10152, 10339, 10360, 10434, 10528, 10584, 10656, 10752, 10878, 11280, 11394, 11515, 11520, 11655, 11760, 11816, 11840, 11844, 12032, 12096, 12173, 12432, 12544, 12660, 12690, 13160, 13230, 13293, 13320, 13440, 13504, 13536, 13818, 13824, 13912, 13986, 14112, 14208, 14504, 14770, 14805, 15040, 15120, 15192, 15540, 15614, 15651, 15680, 15792, 15984, 16128, 16317, 16576, 16880, 16920, 17280, 17390, 17640, 17724, 17760, 17766, 17920, 18048, 18130, 18424, 18648, 18816, 18944, 18990, 19740, 19834, 19980, 20160, 20256, 20304, 20678, 20720, 20727, 20868, 21056, 21168, 21312, 21756, 22155, 22560, 22788, 23030, 23040, 23310, 23421, 23520, 23632, 23680, 23688, 24064, 24192, 24346, 24864, 25088, 25320, 25380, 26085, 26320, 26460, 26586, 26640, 26880, 27008, 27072, 27195, 27636, 27824, 27972, 28224, 28416, 28485, 29008, 29540, 29610, 29751, 30080, 30240, 30384, 31017, 31080, 31228, 31302, 31360, 31584, 31968, 32256, 32634, 33152, 33760, 33840, 34545, 34560, 34780, 34965, 35280, 35448, 35520, 35532, 36096, 36260, 36519, 36848, 37296, 37632, 37980, 39035, 39480, 39668, 39879, 39960, 40320, 40512, 40608, 41356, 41440, 41454, 41736, 42112, 42336, 42624, 43512, 44310, 44415, 45120, 45576, 46060, 46620, 46842, 46953, 47040, 47264, 47360, 47376, 48384, 48692, 48951, 49585, 49728, 50640, 50760, 51695, 52170, 52640, 52920, 53172, 53280, 53760, 54016, 54144, 54390, 54649, 55272, 55648, 55944, 56448, 56832, 56970, 58016, 59080, 59220, 59502, 60160, 60480, 60768, 60865, 62034, 62160, 62181, 62456, 62604, 62720, 63168, 63936, 65268, 66304, 66465, 67520, 67680, 69090, 69120, 69419, 69560, 69930, 70263, 70560, 70896, 71040, 71064, 72192, 72520, 73038, 73696, 74592, 75264, 75960, 78070, 78255, 78960, 79336, 79758, 79920, 80640, 81024, 81216, 81585, 82712, 82880, 82908, 83472, 84224, 84672, 85211, 85248, 87024, 88620, 88830, 89253, 90240, 91152, 92120, 93051, 93240, 93684, 93906, 94080, 94528, 94720, 94752, 96768, 97384, 97902, 99170, 99456, 101280, 101520, 103390, 103635, 104340, 105280, 105840, 106344, 106560, 108032, 108288, 108780, 109298, 109557, 110544, 111296, 111888, 112896, 113940, 116032, 117105, 118160, 118440, 119004, 120320, 120960, 121536, 121730, 124068, 124320, 124362, 124912, 125208, 125440, 126336, 127872, 130536, 132608, 132930, 135040, 135360, 138180, 138838, 139120, 139860, 140526, 141120, 141792, 142080, 142128, 145040, 146076, 147392, 148755, 149184, 151920, 155085, 156140, 156510, 157920, 158672, 159516, 159840, 161280, 162048, 162432, 163170, 163947, 165424, 165760, 165816, 166944, 168448, 169344, 170422, 170496, 174048, 177240, 177660, 178506, 180480, 182304, 182595, 184240, 186102, 186480, 187368, 187812, 188160, 189056, 189504, 194768, 195804, 198340, 198912, 199395, 202560, 203040, 206780, 207270, 208257, 208680, 210560, 210789, 211680, 212688, 213120, 216576, 217560, 218596, 219114, 221088, 222592, 223776, 225792, 227880, 232064, 234210, 234765, 236320, 236880, 238008, 241920, 243072, 243460, 244755, 248136, 248640, 248724, 249824, 250416, 252672, 255633, 255744, 261072, 265860, 267759, 270080, 270720, 273245, 276360, 277676, 278240, 279153, 279720, 281052, 282240, 283584, 284160, 284256, 290080, 292152, 294784, 297510, 298368, 303840, 310170, 310905, 312280, 313020, 315840, 317344, 319032, 319680, 324096, 324864, 326340, 327894, 328671, 330848, 331520, 331632, 333888, 338688, 340844, 347095, 348096, 351315, 354480, 355320, 357012, 360960, 364608, 365190, 366929, 368480, 372204, 372960, 374736, 375624, 376320, 378112, 379008, 382543, 389536, 391608, 396680, 397824, 398790, 405120, 406080, 413560, 414540, 416514, 417360, 421120, 421578, 423360, 425376, 426055, 426240, 435120, 437192, 438228, 442176, 445184, 446265, 447552, 455760, 464128, 465255, 468420, 469530, 472640, 473760, 476016, 483840, 485933, 486144, 486920, 489510, 491841, 496272, 497280, 497448, 499648, 500832, 505344, 511266, 511488, 522144, 531720, 535518, 540160, 541440, 546490, 547785, 552720, 555352, 556480, 558306, 559440, 562104, 564480, 567168, 568512, 580160, 584304, 589568, 595020, 596736, 607680, 620340, 621810, 624560, 624771, 626040, 631680, 634688, 638064, 639360, 649728, 652680, 655788, 657342, 661696, 663040, 663264, 667776, 677376, 681688, 694190, 696192, 702630, 708960, 710640, 714024, 729216, 730380, 733858, 736960, 744408, 745920, 749472, 751248, 756224, 758016, 765086, 766899, 779072, 783216, 793360, 797580, 810240, 812160, 819735, 827120, 829080, 833028, 834720, 842240, 843156, 846720, 850752, 852110, 852480, 870240, 874384, 876456, 884352, 890368, 892530, 895104, 911520, 928256, 930510, 936840, 939060, 945280, 947520, 952032, 971866, 972288, 973840, 979020, 983682, 992544, 994560, 994896, 999296, 1001664, 1022532, 1041285, 1044288, 1053945, 1063440, 1071036, 1082880, 1092980, 1095570, 1100787, 1105440, 1110704, 1112960, 1116612, 1118880, 1124208, 1128960, 1134336, 1137024, 1147629, 1160320, 1168608, 1179136, 1190040, 1193472, 1215360, 1240680, 1243620, 1249120, 1249542, 1252080, 1263360, 1269376, 1276128, 1278165, 1278720, 1305360, 1311576, 1314684, 1323392, 1326528, 1335552, 1338795, 1363376, 1388380, 1392384, 1395765, 1405260, 1417920, 1421280, 1428048, 1457799, 1458432, 1460760, 1467716, 1473920, 1475523, 1488816, 1491840, 1498944, 1502496, 1516032, 1530172, 1533798, 1558144, 1566432, 1586720, 1595160, 1620480, 1624320, 1639470, 1643355, 1654240, 1658160, 1666056, 1669440, 1686312, 1693440, 1701504, 1704220, 1740480, 1748768, 1752912, 1768704, 1785060, 1790208, 1823040, 1834645, 1861020, 1873680, 1874313, 1878120, 1890560, 1895040, 1904064, 1912715, 1943732, 1947680, 1958040, 1967364, 1985088, 1989120, 1989792, 1998592, 2003328, 2045064, 2082570, 2088576, 2107890, 2126880, 2142072, 2185960, 2191140, 2201574, 2210880, 2221408, 2225920, 2233224, 2237760, 2248416, 2268672, 2274048, 2295258, 2300697, 2320640, 2337216, 2380080, 2429665, 2430720, 2459205, 2481360, 2487240, 2498240, 2499084, 2504160, 2526720, 2538752, 2552256, 2556330, 2557440, 2568503, 2610720, 2623152, 2629368, 2646784, 2653056, 2671104, 2677590, 2726752, 2776760, 2784768, 2791530, 2810520, 2835840, 2842560, 2856096, 2915598, 2916864, 2921520, 2935432, 2947840, 2951046, 2977632, 2983680, 2997888, 3004992, 3060344, 3067596, 3116288, 3123855, 3132864, 3173440, 3190320, 3248640, 3278940, 3286710, 3302361, 3308480, 3316320, 3332112, 3338880, 3372624, 3386880, 3403008, 3408440, 3442887, 3480960, 3497536, 3505824, 3537408, 3570120, 3580416, 3646080, 3669290, 3722040, 3747360, 3748626, 3756240, 3781120, 3790080, 3808128, 3825430, 3834495, 3887464, 3895360, 3916080, 3934728, 3970176, 3979584, 3997184, 4006656, 4090128, 4165140, 4177152, 4215780, 4253760, 4284144, 4371920, 4373397, 4382280, 4403148, 4421760, 4442816, 4451840, 4466448, 4475520, 4496832, 4548096, 4590516, 4601394, 4641280, 4674432, 4760160, 4859330, 4861440, 4918410, 4962720, 4974480, 4996480, 4998168, 5008320, 5077504, 5104512, 5112660, 5137006, 5221440, 5246304, 5258736, 5293568, 5306112, 5355180, 5453504, 5503935, 5553520, 5583060, 5621040, 5671680, 5685120, 5712192, 5738145, 5831196, 5843040, 5870864, 5895680, 5902092, 5955264, 5967360, 5995776, 6009984, 6120688, 6135192, 6232576, 6247710, 6265728, 6346880, 6380640, 6557880, 6573420, 6604722, 6616960, 6632640, 6664224, 6677760, 6745248, 6806016, 6816880, 6885774, 6961920, 6995072, 7011648, 7140240, 7288995, 7292160, 7338580, 7377615, 7444080, 7494720, 7497252, 7512480, 7580160, 7616256, 7650860, 7668990, 7705509, 7774928, 7790720, 7832160, 7869456, 7940352, 7959168, 8013312, 8180256, 8330280, 8354304, 8431560, 8507520, 8568288, 8743840, 8746794, 8764560, 8806296, 8843520, 8885632, 8932896, 8951040, 8993664, 9181032, 9202788, 9348864, 9371565, 9520320, 9718660, 9836820, 9907083, 9925440, 9948960, 9992960, 9996336, 10016640, 10209024, 10225320, 10274012, 10328661, 10442880, 10492608, 10517472, 10612224, 10710360, 10907008, 11007870, 11107040, 11166120, 11242080, 11343360, 11370240, 11424384, 11476290, 11503485, 11662392, 11686080, 11741728, 11804184, 11910528, 11991552, 12019968, 12241376, 12270384, 12495420, 12531456, 12693760, 12761280, 12842515, 13115760, 13120191, 13146840, 13209444, 13233920, 13265280, 13328448, 13355520, 13490496, 13633760, 13771548, 13923840, 13990144, 14023296, 14280480, 14577990, 14584320, 14677160, 14755230, 14888160, 14989440, 14994504, 15024960, 15232512, 15301720, 15337980, 15411018, 15549856, 15581440, 15664320, 15738912, 15880704, 15918336, 16360512, 16511805, 16660560, 16863120, 17015040, 17136576, 17214435, 17487680, 17493588, 17529120, 17612592, 17687040, 17771264, 17865792, 17902080, 17979521, 17987328, 18362064, 18405576, 18697728, 18743130, 19040640, 19437320, 19673640, 19814166, 19850880, 19897920, 19985920, 19992672, 20033280, 20418048, 20450640, 20548024, 20657322, 20885760, 20985216, 21034944, 21420720, 21814016, 21866985, 22015740, 22214080, 22332240, 22484160, 22740480, 22848768, 22952580, 23006970, 23116527, 23324784, 23372160, 23483456, 23608368, 23821056, 24039936, 24482752, 24540768, 24990840, 25062912, 25387520, 25522560, 25685030, 26231520, 26240382, 26293680, 26418888, 26467840, 26530560, 26656896, 26980992, 27267520, 27543096, 27980288, 28046592, 28560960, 29155980, 29354320, 29510460, 29776320, 29978880, 29989008, 30049920, 30603440, 30675960, 30822036, 31099712, 31162880, 31328640, 31477824, 31836672, 32721024, 33023610, 33321120, 33726240, 34030080, 34273152, 34428870, 34975360, 34987176, 35058240, 35225184, 35542528, 35731584, 35959042, 35974656, 36724128, 36811152, 37486260, 38081280, 38527545, 38874640, 39347280, 39628332, 39701760, 39795840, 39985344, 40066560, 40901280, 41096048, 41314644, 41771520, 41970432, 42069888, 42841440, 43628032, 43733970, 44031480, 44428160, 44664480, 44968320, 45697536, 45905160, 46013940, 46233054, 46649568, 46744320, 46966912, 47216736, 47642112, 48965504, 49081536, 49535415, 49981680, 51045120, 51370060, 51643305, 52463040, 52480764, 52587360, 52837776, 53061120, 53313792, 53938563, 53961984, 54535040, 55086192, 56093184, 57121920, 58311960, 58708640, 59020920, 59552640, 59957760, 59978016, 60099840, 61206880, 61351920, 61644072, 62199424, 62657280, 62955648, 65442048, 65600955, 66047220, 66642240, 67452480, 68546304, 68857740, 69349581, 69950720, 69974352, 70116480, 70450368, 71463168, 71918084, 73448256, 73622304, 74972520, 76162560, 77055090, 77749280, 78694560, 79256664, 79403520, 79591680, 79970688, 81802560, 82192096, 82629288, 83940864, 84139776, 85682880, 87467940, 88062960, 88856320, 89328960, 89897605, 89936640, 91810320, 92027880, 92466108, 93299136, 93488640, 93933824, 94433472, 97931008, 98163072, 99070830, 99963360, 102090240, 102740120, 103286610, 104926080, 104961528, 105174720, 105675552, 106627584, 107877126, 107923968, 109070080, 110172384, 114243840, 115582635, 116623920, 117417280, 118041840, 119105280, 119956032, 120199680, 122413760, 122703840, 123288144, 124398848, 125314560, 125911296, 130884096, 131201910, 132094440, 133284480, 134904960, 137092608, 137715480, 138699162, 139901440, 139948704, 140232960, 140900736, 142926336, 143836168, 146896512, 147244608, 149945040, 154110180, 155498560, 157389120, 158513328, 159183360, 159941376, 161815689, 163605120, 164384192, 165258576, 168279552, 171365760, 174935880, 176125920, 177712640, 178657920, 179795210, 179873280, 183620640, 184055760, 184932216, 186598272, 187867648, 188866944, 195862016, 196326144, 198141660, 199926720, 205480240, 206573220, 209852160, 209923056, 210349440, 211351104, 215754252, 218140160, 220344768, 228487680, 231165270, 233247840, 234834560, 236083680, 238210560, 239912064, 244827520, 245407680, 246576288, 248797696, 251822592, 262403820, 264188880, 266568960, 269692815, 269809920, 275430960, 277398324, 279897408, 280465920, 281801472, 287672336, 293793024, 294489216, 299890080, 308220360, 310997120, 314778240, 317026656, 319882752, 323631378, 327210240, 328768384, 330517152, 342731520, 346747905, 349871760, 352251840, 357315840, 359590420, 367241280, 368111520, 369864432, 373196544, 377733888, 392652288, 396283320, 399853440, 410960480, 413146440, 419704320, 419846112, 420698880, 422702208, 431508504, 440689536, 462330540, 466495680, 469669120, 472167360, 479824128, 485447067, 489655040, 490815360, 493152576, 524807640, 528377760, 533137920, 539385630, 539619840, 550861920, 554796648, 559794816, 563602944, 575344672, 587586048, 588978432, 599780160, 616440720, 621994240, 629556480, 634053312, 647262756, 654420480, 657536768, 661034304, 685463040, 693495810, 699743520, 704503680, 714631680, 719180840, 734482560, 736223040, 739728864, 746393088, 755467776, 792566640, 799706880, 809078445, 821920960, 826292880, 839692224, 841397760, 845404416, 863017008, 881379072, 924661080, 932991360, 939338240, 944334720, 959648256, 970894134, 979310080, 981630720, 986305152, 1049615280, 1056755520, 1078771260, 1101723840, 1109593296, 1119589632, 1150689344, 1177956864, 1199560320, 1232881440, 1243988480, 1259112960, 1268106624, 1294525512, 1315073536, 1322068608, 1386991620, 1399487040, 1409007360, 1438361680, 1468965120, 1472446080, 1479457728, 1585133280, 1599413760, 1618156890, 1643841920, 1652585760, 1679384448, 1690808832, 1726034016, 1762758144, 1849322160, 1865982720, 1888669440, 1941788268, 1963261440, 1972610304, 2099230560, 2113511040, 2157542520, 2203447680, 2219186592, 2239179264, 2301378688, 2399120640, 2427235335, 2465762880, 2536213248, 2589051024, 2644137216, 2773983240, 2798974080, 2818014720, 2876723360, 2937930240, 2944892160, 2958915456, 3170266560, 3236313780, 3287683840, 3305171520, 3358768896, 3452068032, 3698644320, 3731965440, 3777338880, 3883576536, 3945220608, 4198461120, 4227022080, 4315085040, 4406895360, 4438373184, 4602757376, 4798241280, 4854470670, 4931525760, 5072426496, 5178102048, 5288274432, 5547966480, 5597948160, 5753446720, 5889784320, 5917830912, 6340533120, 6472627560, 6575367680, 6610343040, 6717537792, 6904136064, 7397288640, 7767153072, 8396922240, 8454044160, 8630170080, 8813790720, 8876746368, 9205514752, 9708941340, 9863051520, 10356204096, 11095932960, 11195896320, 11506893440, 11835661824, 12681066240, 12945255120, 13220686080, 13808272128, 14794577280, 15534306144, 16793844480, 17260340160, 17753492736, 19417882680, 19726103040, 20712408192, 22191865920, 23013786880, 25362132480, 25890510240, 26441372160, 27616544256, 29589154560, 31068612288, 33587688960, 34520680320, 35506985472, 38835765360, 41424816384, 44383731840, 46027573760, 51781020480, 59178309120, 62137224576, 69041360640, 77671530720, 82849632768, 88767463680, 103562040960, 124274449152, 138082721280, 155343061440, 177534927360, 207124081920, 248548898304, 310686122880, 414248163840, 621372245760, 1242744491520]

約数ペア:

[(1, 1242744491520), (2, 621372245760), (3, 414248163840), (4, 310686122880), (5, 248548898304), (6, 207124081920), (7, 177534927360), (8, 155343061440), (9, 138082721280), (10, 124274449152), (12, 103562040960), (14, 88767463680), (15, 82849632768), (16, 77671530720), (18, 69041360640), (20, 62137224576), (21, 59178309120), (24, 51781020480), (27, 46027573760), (28, 44383731840), (30, 41424816384), (32, 38835765360), (35, 35506985472), (36, 34520680320), (37, 33587688960), (40, 31068612288), (42, 29589154560), (45, 27616544256), (47, 26441372160), (48, 25890510240), (49, 25362132480), (54, 23013786880), (56, 22191865920), (60, 20712408192), (63, 19726103040), (64, 19417882680), (70, 17753492736), (72, 17260340160), (74, 16793844480), (80, 15534306144), (84, 14794577280), (90, 13808272128), (94, 13220686080), (96, 12945255120), (98, 12681066240), (105, 11835661824), (108, 11506893440), (111, 11195896320), (112, 11095932960), (120, 10356204096), (126, 9863051520), (128, 9708941340), (135, 9205514752), (140, 8876746368), (141, 8813790720), (144, 8630170080), (147, 8454044160), (148, 8396922240), (160, 7767153072), (168, 7397288640), (180, 6904136064), (185, 6717537792), (188, 6610343040), (189, 6575367680), (192, 6472627560), (196, 6340533120), (210, 5917830912), (211, 5889784320), (216, 5753446720), (222, 5597948160), (224, 5547966480), (235, 5288274432), (240, 5178102048), (245, 5072426496), (252, 4931525760), (256, 4854470670), (259, 4798241280), (270, 4602757376), (280, 4438373184), (282, 4406895360), (288, 4315085040), (294, 4227022080), (296, 4198461120), (315, 3945220608), (320, 3883576536), (329, 3777338880), (333, 3731965440), (336, 3698644320), (360, 3452068032), (370, 3358768896), (376, 3305171520), (378, 3287683840), (384, 3236313780), (392, 3170266560), (420, 2958915456), (422, 2944892160), (423, 2937930240), (432, 2876723360), (441, 2818014720), (444, 2798974080), (448, 2773983240), (470, 2644137216), (480, 2589051024), (490, 2536213248), (504, 2465762880), (512, 2427235335), (518, 2399120640), (540, 2301378688), (555, 2239179264), (560, 2219186592), (564, 2203447680), (576, 2157542520), (588, 2113511040), (592, 2099230560), (630, 1972610304), (633, 1963261440), (640, 1941788268), (658, 1888669440), (666, 1865982720), (672, 1849322160), (705, 1762758144), (720, 1726034016), (735, 1690808832), (740, 1679384448), (752, 1652585760), (756, 1643841920), (768, 1618156890), (777, 1599413760), (784, 1585133280), (840, 1479457728), (844, 1472446080), (846, 1468965120), (864, 1438361680), (882, 1409007360), (888, 1399487040), (896, 1386991620), (940, 1322068608), (945, 1315073536), (960, 1294525512), (980, 1268106624), (987, 1259112960), (999, 1243988480), (1008, 1232881440), (1036, 1199560320), (1055, 1177956864), (1080, 1150689344), (1110, 1119589632), (1120, 1109593296), (1128, 1101723840), (1152, 1078771260), (1176, 1056755520), (1184, 1049615280), (1260, 986305152), (1266, 981630720), (1269, 979310080), (1280, 970894134), (1295, 959648256), (1316, 944334720), (1323, 939338240), (1332, 932991360), (1344, 924661080), (1410, 881379072), (1440, 863017008), (1470, 845404416), (1477, 841397760), (1480, 839692224), (1504, 826292880), (1512, 821920960), (1536, 809078445), (1554, 799706880), (1568, 792566640), (1645, 755467776), (1665, 746393088), (1680, 739728864), (1688, 736223040), (1692, 734482560), (1728, 719180840), (1739, 714631680), (1764, 704503680), (1776, 699743520), (1792, 693495810), (1813, 685463040), (1880, 661034304), (1890, 657536768), (1899, 654420480), (1920, 647262756), (1960, 634053312), (1974, 629556480), (1998, 621994240), (2016, 616440720), (2072, 599780160), (2110, 588978432), (2115, 587586048), (2160, 575344672), (2205, 563602944), (2220, 559794816), (2240, 554796648), (2256, 550861920), (2303, 539619840), (2304, 539385630), (2331, 533137920), (2352, 528377760), (2368, 524807640), (2520, 493152576), (2532, 490815360), (2538, 489655040), (2560, 485447067), (2590, 479824128), (2632, 472167360), (2646, 469669120), (2664, 466495680), (2688, 462330540), (2820, 440689536), (2880, 431508504), (2940, 422702208), (2954, 420698880), (2960, 419846112), (2961, 419704320), (3008, 413146440), (3024, 410960480), (3108, 399853440), (3136, 396283320), (3165, 392652288), (3290, 377733888), (3330, 373196544), (3360, 369864432), (3376, 368111520), (3384, 367241280), (3456, 359590420), (3478, 357315840), (3528, 352251840), (3552, 349871760), (3584, 346747905), (3626, 342731520), (3760, 330517152), (3780, 328768384), (3798, 327210240), (3840, 323631378), (3885, 319882752), (3920, 317026656), (3948, 314778240), (3996, 310997120), (4032, 308220360), (4144, 299890080), (4220, 294489216), (4230, 293793024), (4320, 287672336), (4410, 281801472), (4431, 280465920), (4440, 279897408), (4480, 277398324), (4512, 275430960), (4606, 269809920), (4608, 269692815), (4662, 266568960), (4704, 264188880), (4736, 262403820), (4935, 251822592), (4995, 248797696), (5040, 246576288), (5064, 245407680), (5076, 244827520), (5180, 239912064), (5217, 238210560), (5264, 236083680), (5292, 234834560), (5328, 233247840), (5376, 231165270), (5439, 228487680), (5640, 220344768), (5697, 218140160), (5760, 215754252), (5880, 211351104), (5908, 210349440), (5920, 209923056), (5922, 209852160), (6016, 206573220), (6048, 205480240), (6216, 199926720), (6272, 198141660), (6330, 196326144), (6345, 195862016), (6580, 188866944), (6615, 187867648), (6660, 186598272), (6720, 184932216), (6752, 184055760), (6768, 183620640), (6909, 179873280), (6912, 179795210), (6956, 178657920), (6993, 177712640), (7056, 176125920), (7104, 174935880), (7252, 171365760), (7385, 168279552), (7520, 165258576), (7560, 164384192), (7596, 163605120), (7680, 161815689), (7770, 159941376), (7807, 159183360), (7840, 158513328), (7896, 157389120), (7992, 155498560), (8064, 154110180), (8288, 149945040), (8440, 147244608), (8460, 146896512), (8640, 143836168), (8695, 142926336), (8820, 140900736), (8862, 140232960), (8880, 139948704), (8883, 139901440), (8960, 138699162), (9024, 137715480), (9065, 137092608), (9212, 134904960), (9324, 133284480), (9408, 132094440), (9472, 131201910), (9495, 130884096), (9870, 125911296), (9917, 125314560), (9990, 124398848), (10080, 123288144), (10128, 122703840), (10152, 122413760), (10339, 120199680), (10360, 119956032), (10434, 119105280), (10528, 118041840), (10584, 117417280), (10656, 116623920), (10752, 115582635), (10878, 114243840), (11280, 110172384), (11394, 109070080), (11515, 107923968), (11520, 107877126), (11655, 106627584), (11760, 105675552), (11816, 105174720), (11840, 104961528), (11844, 104926080), (12032, 103286610), (12096, 102740120), (12173, 102090240), (12432, 99963360), (12544, 99070830), (12660, 98163072), (12690, 97931008), (13160, 94433472), (13230, 93933824), (13293, 93488640), (13320, 93299136), (13440, 92466108), (13504, 92027880), (13536, 91810320), (13818, 89936640), (13824, 89897605), (13912, 89328960), (13986, 88856320), (14112, 88062960), (14208, 87467940), (14504, 85682880), (14770, 84139776), (14805, 83940864), (15040, 82629288), (15120, 82192096), (15192, 81802560), (15540, 79970688), (15614, 79591680), (15651, 79403520), (15680, 79256664), (15792, 78694560), (15984, 77749280), (16128, 77055090), (16317, 76162560), (16576, 74972520), (16880, 73622304), (16920, 73448256), (17280, 71918084), (17390, 71463168), (17640, 70450368), (17724, 70116480), (17760, 69974352), (17766, 69950720), (17920, 69349581), (18048, 68857740), (18130, 68546304), (18424, 67452480), (18648, 66642240), (18816, 66047220), (18944, 65600955), (18990, 65442048), (19740, 62955648), (19834, 62657280), (19980, 62199424), (20160, 61644072), (20256, 61351920), (20304, 61206880), (20678, 60099840), (20720, 59978016), (20727, 59957760), (20868, 59552640), (21056, 59020920), (21168, 58708640), (21312, 58311960), (21756, 57121920), (22155, 56093184), (22560, 55086192), (22788, 54535040), (23030, 53961984), (23040, 53938563), (23310, 53313792), (23421, 53061120), (23520, 52837776), (23632, 52587360), (23680, 52480764), (23688, 52463040), (24064, 51643305), (24192, 51370060), (24346, 51045120), (24864, 49981680), (25088, 49535415), (25320, 49081536), (25380, 48965504), (26085, 47642112), (26320, 47216736), (26460, 46966912), (26586, 46744320), (26640, 46649568), (26880, 46233054), (27008, 46013940), (27072, 45905160), (27195, 45697536), (27636, 44968320), (27824, 44664480), (27972, 44428160), (28224, 44031480), (28416, 43733970), (28485, 43628032), (29008, 42841440), (29540, 42069888), (29610, 41970432), (29751, 41771520), (30080, 41314644), (30240, 41096048), (30384, 40901280), (31017, 40066560), (31080, 39985344), (31228, 39795840), (31302, 39701760), (31360, 39628332), (31584, 39347280), (31968, 38874640), (32256, 38527545), (32634, 38081280), (33152, 37486260), (33760, 36811152), (33840, 36724128), (34545, 35974656), (34560, 35959042), (34780, 35731584), (34965, 35542528), (35280, 35225184), (35448, 35058240), (35520, 34987176), (35532, 34975360), (36096, 34428870), (36260, 34273152), (36519, 34030080), (36848, 33726240), (37296, 33321120), (37632, 33023610), (37980, 32721024), (39035, 31836672), (39480, 31477824), (39668, 31328640), (39879, 31162880), (39960, 31099712), (40320, 30822036), (40512, 30675960), (40608, 30603440), (41356, 30049920), (41440, 29989008), (41454, 29978880), (41736, 29776320), (42112, 29510460), (42336, 29354320), (42624, 29155980), (43512, 28560960), (44310, 28046592), (44415, 27980288), (45120, 27543096), (45576, 27267520), (46060, 26980992), (46620, 26656896), (46842, 26530560), (46953, 26467840), (47040, 26418888), (47264, 26293680), (47360, 26240382), (47376, 26231520), (48384, 25685030), (48692, 25522560), (48951, 25387520), (49585, 25062912), (49728, 24990840), (50640, 24540768), (50760, 24482752), (51695, 24039936), (52170, 23821056), (52640, 23608368), (52920, 23483456), (53172, 23372160), (53280, 23324784), (53760, 23116527), (54016, 23006970), (54144, 22952580), (54390, 22848768), (54649, 22740480), (55272, 22484160), (55648, 22332240), (55944, 22214080), (56448, 22015740), (56832, 21866985), (56970, 21814016), (58016, 21420720), (59080, 21034944), (59220, 20985216), (59502, 20885760), (60160, 20657322), (60480, 20548024), (60768, 20450640), (60865, 20418048), (62034, 20033280), (62160, 19992672), (62181, 19985920), (62456, 19897920), (62604, 19850880), (62720, 19814166), (63168, 19673640), (63936, 19437320), (65268, 19040640), (66304, 18743130), (66465, 18697728), (67520, 18405576), (67680, 18362064), (69090, 17987328), (69120, 17979521), (69419, 17902080), (69560, 17865792), (69930, 17771264), (70263, 17687040), (70560, 17612592), (70896, 17529120), (71040, 17493588), (71064, 17487680), (72192, 17214435), (72520, 17136576), (73038, 17015040), (73696, 16863120), (74592, 16660560), (75264, 16511805), (75960, 16360512), (78070, 15918336), (78255, 15880704), (78960, 15738912), (79336, 15664320), (79758, 15581440), (79920, 15549856), (80640, 15411018), (81024, 15337980), (81216, 15301720), (81585, 15232512), (82712, 15024960), (82880, 14994504), (82908, 14989440), (83472, 14888160), (84224, 14755230), (84672, 14677160), (85211, 14584320), (85248, 14577990), (87024, 14280480), (88620, 14023296), (88830, 13990144), (89253, 13923840), (90240, 13771548), (91152, 13633760), (92120, 13490496), (93051, 13355520), (93240, 13328448), (93684, 13265280), (93906, 13233920), (94080, 13209444), (94528, 13146840), (94720, 13120191), (94752, 13115760), (96768, 12842515), (97384, 12761280), (97902, 12693760), (99170, 12531456), (99456, 12495420), (101280, 12270384), (101520, 12241376), (103390, 12019968), (103635, 11991552), (104340, 11910528), (105280, 11804184), (105840, 11741728), (106344, 11686080), (106560, 11662392), (108032, 11503485), (108288, 11476290), (108780, 11424384), (109298, 11370240), (109557, 11343360), (110544, 11242080), (111296, 11166120), (111888, 11107040), (112896, 11007870), (113940, 10907008), (116032, 10710360), (117105, 10612224), (118160, 10517472), (118440, 10492608), (119004, 10442880), (120320, 10328661), (120960, 10274012), (121536, 10225320), (121730, 10209024), (124068, 10016640), (124320, 9996336), (124362, 9992960), (124912, 9948960), (125208, 9925440), (125440, 9907083), (126336, 9836820), (127872, 9718660), (130536, 9520320), (132608, 9371565), (132930, 9348864), (135040, 9202788), (135360, 9181032), (138180, 8993664), (138838, 8951040), (139120, 8932896), (139860, 8885632), (140526, 8843520), (141120, 8806296), (141792, 8764560), (142080, 8746794), (142128, 8743840), (145040, 8568288), (146076, 8507520), (147392, 8431560), (148755, 8354304), (149184, 8330280), (151920, 8180256), (155085, 8013312), (156140, 7959168), (156510, 7940352), (157920, 7869456), (158672, 7832160), (159516, 7790720), (159840, 7774928), (161280, 7705509), (162048, 7668990), (162432, 7650860), (163170, 7616256), (163947, 7580160), (165424, 7512480), (165760, 7497252), (165816, 7494720), (166944, 7444080), (168448, 7377615), (169344, 7338580), (170422, 7292160), (170496, 7288995), (174048, 7140240), (177240, 7011648), (177660, 6995072), (178506, 6961920), (180480, 6885774), (182304, 6816880), (182595, 6806016), (184240, 6745248), (186102, 6677760), (186480, 6664224), (187368, 6632640), (187812, 6616960), (188160, 6604722), (189056, 6573420), (189504, 6557880), (194768, 6380640), (195804, 6346880), (198340, 6265728), (198912, 6247710), (199395, 6232576), (202560, 6135192), (203040, 6120688), (206780, 6009984), (207270, 5995776), (208257, 5967360), (208680, 5955264), (210560, 5902092), (210789, 5895680), (211680, 5870864), (212688, 5843040), (213120, 5831196), (216576, 5738145), (217560, 5712192), (218596, 5685120), (219114, 5671680), (221088, 5621040), (222592, 5583060), (223776, 5553520), (225792, 5503935), (227880, 5453504), (232064, 5355180), (234210, 5306112), (234765, 5293568), (236320, 5258736), (236880, 5246304), (238008, 5221440), (241920, 5137006), (243072, 5112660), (243460, 5104512), (244755, 5077504), (248136, 5008320), (248640, 4998168), (248724, 4996480), (249824, 4974480), (250416, 4962720), (252672, 4918410), (255633, 4861440), (255744, 4859330), (261072, 4760160), (265860, 4674432), (267759, 4641280), (270080, 4601394), (270720, 4590516), (273245, 4548096), (276360, 4496832), (277676, 4475520), (278240, 4466448), (279153, 4451840), (279720, 4442816), (281052, 4421760), (282240, 4403148), (283584, 4382280), (284160, 4373397), (284256, 4371920), (290080, 4284144), (292152, 4253760), (294784, 4215780), (297510, 4177152), (298368, 4165140), (303840, 4090128), (310170, 4006656), (310905, 3997184), (312280, 3979584), (313020, 3970176), (315840, 3934728), (317344, 3916080), (319032, 3895360), (319680, 3887464), (324096, 3834495), (324864, 3825430), (326340, 3808128), (327894, 3790080), (328671, 3781120), (330848, 3756240), (331520, 3748626), (331632, 3747360), (333888, 3722040), (338688, 3669290), (340844, 3646080), (347095, 3580416), (348096, 3570120), (351315, 3537408), (354480, 3505824), (355320, 3497536), (357012, 3480960), (360960, 3442887), (364608, 3408440), (365190, 3403008), (366929, 3386880), (368480, 3372624), (372204, 3338880), (372960, 3332112), (374736, 3316320), (375624, 3308480), (376320, 3302361), (378112, 3286710), (379008, 3278940), (382543, 3248640), (389536, 3190320), (391608, 3173440), (396680, 3132864), (397824, 3123855), (398790, 3116288), (405120, 3067596), (406080, 3060344), (413560, 3004992), (414540, 2997888), (416514, 2983680), (417360, 2977632), (421120, 2951046), (421578, 2947840), (423360, 2935432), (425376, 2921520), (426055, 2916864), (426240, 2915598), (435120, 2856096), (437192, 2842560), (438228, 2835840), (442176, 2810520), (445184, 2791530), (446265, 2784768), (447552, 2776760), (455760, 2726752), (464128, 2677590), (465255, 2671104), (468420, 2653056), (469530, 2646784), (472640, 2629368), (473760, 2623152), (476016, 2610720), (483840, 2568503), (485933, 2557440), (486144, 2556330), (486920, 2552256), (489510, 2538752), (491841, 2526720), (496272, 2504160), (497280, 2499084), (497448, 2498240), (499648, 2487240), (500832, 2481360), (505344, 2459205), (511266, 2430720), (511488, 2429665), (522144, 2380080), (531720, 2337216), (535518, 2320640), (540160, 2300697), (541440, 2295258), (546490, 2274048), (547785, 2268672), (552720, 2248416), (555352, 2237760), (556480, 2233224), (558306, 2225920), (559440, 2221408), (562104, 2210880), (564480, 2201574), (567168, 2191140), (568512, 2185960), (580160, 2142072), (584304, 2126880), (589568, 2107890), (595020, 2088576), (596736, 2082570), (607680, 2045064), (620340, 2003328), (621810, 1998592), (624560, 1989792), (624771, 1989120), (626040, 1985088), (631680, 1967364), (634688, 1958040), (638064, 1947680), (639360, 1943732), (649728, 1912715), (652680, 1904064), (655788, 1895040), (657342, 1890560), (661696, 1878120), (663040, 1874313), (663264, 1873680), (667776, 1861020), (677376, 1834645), (681688, 1823040), (694190, 1790208), (696192, 1785060), (702630, 1768704), (708960, 1752912), (710640, 1748768), (714024, 1740480), (729216, 1704220), (730380, 1701504), (733858, 1693440), (736960, 1686312), (744408, 1669440), (745920, 1666056), (749472, 1658160), (751248, 1654240), (756224, 1643355), (758016, 1639470), (765086, 1624320), (766899, 1620480), (779072, 1595160), (783216, 1586720), (793360, 1566432), (797580, 1558144), (810240, 1533798), (812160, 1530172), (819735, 1516032), (827120, 1502496), (829080, 1498944), (833028, 1491840), (834720, 1488816), (842240, 1475523), (843156, 1473920), (846720, 1467716), (850752, 1460760), (852110, 1458432), (852480, 1457799), (870240, 1428048), (874384, 1421280), (876456, 1417920), (884352, 1405260), (890368, 1395765), (892530, 1392384), (895104, 1388380), (911520, 1363376), (928256, 1338795), (930510, 1335552), (936840, 1326528), (939060, 1323392), (945280, 1314684), (947520, 1311576), (952032, 1305360), (971866, 1278720), (972288, 1278165), (973840, 1276128), (979020, 1269376), (983682, 1263360), (992544, 1252080), (994560, 1249542), (994896, 1249120), (999296, 1243620), (1001664, 1240680), (1022532, 1215360), (1041285, 1193472), (1044288, 1190040), (1053945, 1179136), (1063440, 1168608), (1071036, 1160320), (1082880, 1147629), (1092980, 1137024), (1095570, 1134336), (1100787, 1128960), (1105440, 1124208), (1110704, 1118880), (1112960, 1116612)]