559705114080

素因数分解:

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

素因数の和:614

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 62, 63, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 93, 96, 102, 105, 108, 112, 115, 119, 120, 124, 126, 135, 136, 138, 140, 144, 153, 155, 160, 161, 162, 168, 170, 180, 184, 186, 189, 204, 207, 210, 216, 217, 224, 230, 238, 240, 248, 252, 255, 270, 272, 276, 279, 280, 288, 306, 310, 315, 322, 324, 336, 340, 345, 357, 360, 368, 372, 378, 391, 405, 408, 414, 420, 432, 434, 459, 460, 465, 476, 480, 483, 496, 504, 509, 510, 527, 540, 544, 552, 558, 560, 567, 595, 612, 620, 621, 630, 644, 648, 651, 672, 680, 690, 713, 714, 720, 736, 744, 756, 765, 782, 805, 810, 816, 828, 837, 840, 864, 868, 918, 920, 930, 945, 952, 966, 992, 1008, 1018, 1020, 1035, 1054, 1071, 1080, 1085, 1104, 1116, 1120, 1134, 1173, 1190, 1224, 1240, 1242, 1260, 1288, 1296, 1302, 1360, 1377, 1380, 1395, 1426, 1428, 1440, 1449, 1488, 1512, 1527, 1530, 1564, 1581, 1610, 1620, 1632, 1656, 1674, 1680, 1736, 1785, 1836, 1840, 1860, 1863, 1890, 1904, 1932, 1953, 1955, 2016, 2036, 2040, 2070, 2108, 2139, 2142, 2160, 2170, 2208, 2232, 2268, 2295, 2346, 2380, 2415, 2448, 2480, 2484, 2511, 2520, 2545, 2576, 2592, 2604, 2635, 2720, 2737, 2754, 2760, 2790, 2835, 2852, 2856, 2898, 2976, 3024, 3054, 3060, 3105, 3128, 3162, 3213, 3220, 3240, 3255, 3312, 3348, 3360, 3472, 3519, 3563, 3565, 3570, 3672, 3680, 3689, 3720, 3726, 3780, 3808, 3864, 3906, 3910, 4072, 4080, 4140, 4185, 4216, 4278, 4284, 4320, 4340, 4347, 4464, 4536, 4581, 4590, 4692, 4743, 4760, 4830, 4896, 4960, 4968, 4991, 5022, 5040, 5090, 5152, 5208, 5270, 5355, 5474, 5508, 5520, 5580, 5670, 5704, 5712, 5796, 5859, 5865, 6048, 6108, 6120, 6210, 6256, 6324, 6417, 6426, 6440, 6480, 6510, 6624, 6696, 6885, 6944, 7038, 7126, 7130, 7140, 7245, 7344, 7378, 7440, 7452, 7560, 7635, 7728, 7812, 7820, 7905, 8144, 8160, 8211, 8280, 8370, 8432, 8556, 8568, 8653, 8680, 8694, 8928, 9072, 9162, 9180, 9315, 9384, 9486, 9520, 9639, 9660, 9765, 9936, 9982, 10044, 10080, 10180, 10416, 10540, 10557, 10689, 10695, 10710, 10948, 11016, 11040, 11067, 11160, 11340, 11408, 11424, 11592, 11707, 11718, 11730, 12121, 12216, 12240, 12420, 12512, 12555, 12648, 12834, 12852, 12880, 12960, 13020, 13041, 13392, 13685, 13743, 13770, 14076, 14229, 14252, 14260, 14280, 14490, 14688, 14756, 14880, 14904, 14973, 15120, 15270, 15456, 15624, 15640, 15779, 15810, 16065, 16288, 16422, 16560, 16740, 16864, 17112, 17136, 17306, 17360, 17388, 17577, 17595, 17815, 18144, 18324, 18360, 18445, 18630, 18768, 18972, 19040, 19251, 19278, 19320, 19530, 19872, 19964, 20088, 20360, 20832, 21080, 21114, 21378, 21390, 21420, 21735, 21896, 22032, 22134, 22320, 22680, 22816, 22905, 23184, 23414, 23436, 23460, 23715, 24242, 24432, 24480, 24633, 24840, 24955, 25110, 25296, 25668, 25704, 25760, 25959, 26040, 26082, 26784, 27370, 27486, 27540, 28152, 28458, 28504, 28520, 28560, 28980, 29295, 29512, 29808, 29946, 30240, 30540, 31248, 31280, 31558, 31620, 31671, 32067, 32085, 32130, 32844, 33120, 33201, 33480, 34224, 34272, 34612, 34720, 34776, 35121, 35154, 35190, 35630, 36363, 36648, 36720, 36890, 37260, 37536, 37944, 38502, 38556, 38640, 39060, 39928, 40176, 40720, 41055, 41229, 42160, 42228, 42687, 42756, 42780, 42840, 43265, 43470, 43792, 44064, 44268, 44640, 44919, 45360, 45810, 46368, 46828, 46872, 46920, 47337, 47430, 48195, 48484, 48864, 49266, 49680, 49910, 50220, 50592, 51336, 51408, 51918, 52080, 52164, 52785, 53445, 54740, 54972, 55080, 55335, 56304, 56916, 57008, 57040, 57120, 57753, 57960, 58535, 58590, 59024, 59616, 59892, 60571, 60605, 61080, 62496, 62560, 63116, 63240, 63342, 64134, 64170, 64260, 65205, 65688, 66402, 66960, 68448, 68715, 69224, 69552, 70242, 70308, 70380, 71145, 71260, 72726, 73296, 73440, 73780, 73899, 74520, 74865, 75888, 77004, 77112, 77280, 77877, 78120, 78895, 79856, 80352, 81440, 81949, 82110, 82458, 84320, 84456, 84847, 85374, 85512, 85560, 85680, 86530, 86940, 87584, 87885, 88536, 89838, 90720, 91620, 93656, 93744, 93840, 94674, 94860, 96201, 96255, 96390, 96968, 98532, 99360, 99603, 99820, 100440, 102672, 102816, 103836, 104160, 104328, 105363, 105570, 106890, 109089, 109480, 109944, 110160, 110453, 110670, 112608, 113832, 114016, 114080, 115506, 115920, 117070, 117180, 118048, 119784, 121142, 121210, 122160, 123165, 126232, 126480, 126684, 128268, 128340, 128520, 129795, 130410, 131376, 132804, 133920, 134757, 137430, 138448, 139104, 140484, 140616, 140760, 142011, 142290, 142520, 145452, 146592, 147560, 147798, 149040, 149730, 151776, 154008, 154224, 155754, 156240, 157790, 158355, 159712, 160335, 163898, 164220, 164916, 166005, 168912, 169694, 170748, 171024, 171120, 171360, 173060, 173880, 175605, 175770, 177072, 179676, 181713, 181815, 183240, 187312, 187488, 187680, 189348, 189720, 192402, 192510, 192780, 193936, 197064, 199019, 199206, 199640, 200880, 205344, 206145, 207672, 208656, 210726, 211140, 213435, 213780, 218178, 218960, 219888, 220320, 220906, 221340, 221697, 224595, 227664, 231012, 231840, 233631, 234140, 234360, 236685, 239568, 242284, 242420, 244320, 245847, 246330, 252464, 252960, 253368, 254541, 256536, 256680, 257040, 259590, 260820, 262752, 265608, 268243, 269514, 274860, 276896, 280968, 281232, 281520, 284022, 284580, 285040, 288603, 288765, 290904, 295120, 295596, 298080, 298809, 299460, 302855, 308016, 308448, 311508, 312480, 315580, 316089, 316710, 320670, 327267, 327796, 328440, 329832, 331359, 332010, 337824, 339388, 341496, 342048, 342240, 346120, 347760, 351210, 351540, 354144, 359352, 362917, 363426, 363630, 366480, 369495, 374624, 378696, 379440, 384804, 385020, 385560, 387872, 389385, 394128, 398038, 398412, 399280, 401760, 404271, 409745, 412290, 415344, 417312, 421452, 422280, 424235, 426033, 426870, 427560, 436356, 437920, 439776, 441812, 442680, 443394, 449190, 455328, 462024, 467262, 468280, 468720, 473370, 479136, 481005, 484568, 484840, 491694, 492660, 498015, 504928, 506736, 509082, 513072, 513360, 514080, 519180, 521640, 526815, 531216, 536486, 539028, 545139, 545445, 549720, 552265, 561936, 562464, 563040, 568044, 569160, 570080, 577206, 577530, 581808, 590240, 591192, 597057, 597618, 598920, 605710, 616032, 623016, 631160, 632178, 633420, 641340, 654534, 655592, 656880, 659664, 662718, 664020, 673785, 678776, 682992, 692240, 695520, 700893, 702420, 703080, 710055, 718704, 725834, 726852, 727260, 732960, 737541, 738990, 757392, 758880, 763623, 769608, 770040, 771120, 778770, 788256, 796076, 796824, 798560, 804729, 808542, 819490, 824580, 830688, 842904, 844560, 848470, 852066, 853740, 855120, 872712, 883624, 885360, 886788, 898380, 908565, 924048, 934524, 936560, 937440, 946740, 948267, 962010, 969136, 969680, 981801, 983388, 985320, 994077, 995095, 996030, 1013472, 1018164, 1026144, 1026720, 1038360, 1043280, 1053630, 1062432, 1072972, 1078056, 1088751, 1090278, 1090890, 1099440, 1104530, 1108485, 1123872, 1136088, 1138320, 1154412, 1155060, 1163616, 1168155, 1182384, 1194114, 1195236, 1197840, 1211420, 1229235, 1246032, 1262320, 1264356, 1266840, 1272705, 1278099, 1282680, 1309068, 1311184, 1313760, 1319328, 1325436, 1328040, 1341215, 1347570, 1357552, 1365984, 1384480, 1393133, 1401786, 1404840, 1406160, 1420110, 1437408, 1443015, 1451668, 1453704, 1454520, 1475082, 1477980, 1494045, 1514784, 1527246, 1539216, 1540080, 1542240, 1557540, 1580445, 1592152, 1593648, 1609458, 1617084, 1635417, 1636335, 1638980, 1649160, 1656795, 1685808, 1689120, 1696940, 1704132, 1707480, 1710240, 1745424, 1767248, 1770720, 1773576, 1791171, 1796760, 1814585, 1817130, 1848096, 1869048, 1873120, 1877701, 1893480, 1896534, 1924020, 1938272, 1939360, 1963602, 1966776, 1970640, 1988154, 1990190, 1992060, 2021355, 2036328, 2076720, 2086560, 2107260, 2130165, 2145944, 2156112, 2177502, 2180556, 2181780, 2198880, 2209060, 2212623, 2216970, 2272176, 2276640, 2290869, 2308824, 2310120, 2336310, 2364768, 2388228, 2390472, 2395680, 2414187, 2422840, 2458470, 2492064, 2524640, 2528712, 2533680, 2540419, 2545410, 2556198, 2565360, 2618136, 2622368, 2650872, 2656080, 2682430, 2695140, 2715104, 2725695, 2786266, 2803572, 2809680, 2812320, 2840220, 2886030, 2903336, 2907408, 2909040, 2950164, 2955960, 2982231, 2985285, 2988090, 3054492, 3078432, 3080160, 3115080, 3160890, 3184304, 3187296, 3218916, 3234168, 3266253, 3270834, 3272670, 3277960, 3298320, 3313590, 3371616, 3393880, 3408264, 3414960, 3490848, 3504465, 3534496, 3547152, 3582342, 3593520, 3629170, 3634260, 3687705, 3738096, 3755402, 3786960, 3793068, 3818115, 3848040, 3927204, 3933552, 3941280, 3976308, 3980380, 3984120, 4023645, 4042710, 4072656, 4153440, 4179399, 4214520, 4260330, 4291888, 4312224, 4355004, 4361112, 4363560, 4418120, 4425246, 4433940, 4544352, 4581738, 4617648, 4620240, 4672620, 4741335, 4776456, 4780944, 4828374, 4845680, 4906251, 4909005, 4916940, 4970385, 5057424, 5067360, 5080838, 5090820, 5112396, 5130720, 5236272, 5301744, 5312160, 5364860, 5373513, 5390280, 5443755, 5451390, 5572532, 5607144, 5619360, 5633103, 5680440, 5772060, 5806672, 5814816, 5818080, 5900328, 5911920, 5964462, 5970570, 5976180, 6108984, 6169589, 6230160, 6321780, 6368608, 6390495, 6437832, 6468336, 6532506, 6541668, 6545340, 6555920, 6596640, 6627180, 6637869, 6787760, 6816528, 6829920, 6872607, 6965665, 7008930, 7094304, 7164684, 7187040, 7242561, 7258340, 7268520, 7375410, 7476192, 7510804, 7573920, 7586136, 7621257, 7636230, 7696080, 7854408, 7867104, 7952616, 7960760, 7968240, 8047290, 8085420, 8145312, 8177085, 8358798, 8429040, 8520660, 8583776, 8710008, 8722224, 8727120, 8836240, 8850492, 8867880, 8946693, 8955855, 9163476, 9235296, 9240480, 9345240, 9388505, 9482670, 9552912, 9561888, 9656748, 9691360, 9798759, 9812502, 9818010, 9833880, 9940770, 10114848, 10161676, 10181640, 10224792, 10472544, 10603488, 10729720, 10747026, 10780560, 10887510, 10902780, 11063115, 11145064, 11214288, 11266206, 11360880, 11454345, 11544120, 11613344, 11800656, 11823840, 11928924, 11941140, 11952360, 12070935, 12217968, 12339178, 12460320, 12538197, 12643560, 12702095, 12780990, 12875664, 12936672, 13065012, 13083336, 13090680, 13111840, 13254360, 13275738, 13575520, 13633056, 13745214, 13931330, 14017860, 14329368, 14485122, 14516680, 14537040, 14750820, 14911155, 15021608, 15172272, 15242514, 15272460, 15392160, 15708816, 15905232, 15921520, 15936480, 16094580, 16120539, 16170840, 16331265, 16354170, 16717596, 16858080, 16899309, 17041320, 17420016, 17444448, 17454240, 17672480, 17700984, 17735760, 17893386, 17911710, 18326952, 18508767, 18690480, 18777010, 18965340, 19105824, 19313496, 19597518, 19625004, 19636020, 19667760, 19881540, 20323352, 20363280, 20449584, 20896995, 21459440, 21494052, 21561120, 21727683, 21775020, 21805560, 22126230, 22290128, 22428576, 22532412, 22721760, 22863771, 22908690, 23088240, 23601312, 23857848, 23882280, 23904720, 24141870, 24435936, 24531255, 24678356, 25076394, 25287120, 25404190, 25561980, 25751328, 26130024, 26166672, 26181360, 26508720, 26551476, 26867565, 27490428, 27862660, 28035720, 28165515, 28658736, 28970244, 29033360, 29074080, 29396277, 29501640, 29822310, 30043216, 30344544, 30485028, 30544920, 30847945, 31417632, 31810464, 31843040, 32189160, 32241078, 32341680, 32662530, 32708340, 33189345, 33435192, 33798618, 34082640, 34363035, 34840032, 35401968, 35471520, 35786772, 35823420, 36212805, 36653904, 37017534, 37380960, 37554020, 37614591, 37930680, 38106285, 38626992, 39195036, 39250008, 39272040, 39335520, 39763080, 40646704, 40726560, 40899168, 41793990, 42918880, 42988104, 43187123, 43455366, 43550040, 43611120, 44252460, 44580256, 44733465, 45064824, 45727542, 45817380, 46176480, 47715696, 47764560, 47809440, 48283740, 48993795, 49062510, 49356712, 50152788, 50574240, 50697927, 50808380, 51123960, 52260048, 52333344, 52362720, 53017440, 53102952, 53735130, 54980856, 55526301, 55725320, 56071440, 56331030, 57317472, 57940488, 58066720, 58792554, 59003280, 59644620, 60086432, 60970056, 61089840, 61695890, 62690985, 64378320, 64482156, 64683360, 65325060, 65416680, 66378690, 66870384, 67597236, 68165280, 68591313, 68726070, 70803936, 71573544, 71646840, 72425610, 73307808, 74035068, 75108040, 75229182, 75861360, 76212570, 77253984, 78390072, 78500016, 78544080, 79526160, 80602695, 81293408, 83587980, 84496545, 85976208, 86374246, 86910732, 87100080, 87222240, 88504920, 89466930, 90129648, 91455084, 91634760, 92543835, 95431392, 95529120, 96567480, 97987590, 98125020, 98713424, 100305576, 101395854, 101616760, 102247920, 104520096, 106205904, 107470260, 108638415, 109961712, 111052602, 111450640, 112142880, 112662060, 112843773, 114318855, 115880976, 117585108, 118006560, 119289240, 121940112, 122179680, 123391780, 125381970, 128756640, 128964312, 129561369, 130650120, 130833360, 132757380, 133740768, 135194472, 137182626, 137452140, 143147088, 143293680, 144851220, 146981385, 148070136, 150216080, 150458364, 151722720, 152093781, 152425140, 156780144, 157000032, 157088160, 159052320, 161205390, 166578903, 167175960, 168993090, 171952416, 172748492, 173821464, 174200160, 177009840, 178933860, 180259296, 182910168, 183269520, 185087670, 188072955, 193134960, 195975180, 196250040, 197426848, 200611152, 202791708, 203233520, 204495840, 205773939, 212411808, 214940520, 215935615, 217276830, 219923424, 222105204, 222901280, 225324120, 225687546, 228637710, 231761952, 235170216, 238578480, 243880224, 246783560, 250763940, 253489635, 257928624, 259122738, 261300240, 261666720, 265514760, 270388944, 274365252, 274904280, 277631505, 286294176, 286587360, 289702440, 293962770, 296140272, 300432160, 300916728, 304187562, 304850280, 313560288, 322410780, 333157806, 334351920, 337986180, 342956565, 345496984, 347642928, 354019680, 357867720, 365820336, 366539040, 370175340, 376145910, 386269920, 388684107, 391950360, 392500080, 401222304, 405583416, 406467040, 411547878, 429881040, 431871230, 434553660, 444210408, 450648240, 451375092, 457275420, 470340432, 477156960, 493567120, 499736709, 501527880, 506979270, 515857248, 518245476, 522600480, 531029520, 540777888, 548730504, 549808560, 555263010, 564218865, 579404880, 587925540, 592280544, 601833456, 608375124, 609700560, 644821560, 647806845, 666315612, 668703840, 675972360, 685913130, 690993968, 695285856, 715735440, 731640672, 740350680, 752291820, 760468905, 777368214, 783900720, 785000160, 811166832, 823095756, 832894515, 859762080, 863742460, 869107320, 888420816, 901296480, 902750184, 914550840, 940680864, 987134240, 999473418, 1003055760, 1013958540, 1028869695, 1036490952, 1062059040, 1097461008, 1099617120, 1110526020, 1128437730, 1158809760, 1166052321, 1175851080, 1203666912, 1216750248, 1219401120, 1289643120, 1295613690, 1332631224, 1351944720, 1371826260, 1381987936, 1431470880, 1480701360, 1504583640, 1520937810, 1554736428, 1567801440, 1622333664, 1646191512, 1665789030, 1727484920, 1738214640, 1776841632, 1805500368, 1829101680, 1943420535, 1998946836, 2006111520, 2027917080, 2057739390, 2072981904, 2194922016, 2221052040, 2256875460, 2332104642, 2351702160, 2433500496, 2498683545, 2579286240, 2591227380, 2665262448, 2703889440, 2743652520, 2961402720, 3009167280, 3041875620, 3109472856, 3292383024, 3331578060, 3454969840, 3476429280, 3498156963, 3611000736, 3658203360, 3886841070, 3997893672, 4055834160, 4115478780, 4145963808, 4442104080, 4513750920, 4664209284, 4703404320, 4867000992, 4997367090, 5182454760, 5330524896, 5487305040, 5830261605, 6018334560, 6083751240, 6218945712, 6584766048, 6663156120, 6909939680, 6996313926, 7773682140, 7995787344, 8111668320, 8230957560, 8884208160, 9027501840, 9328418568, 9994734180, 10364909520, 10974610080, 11660523210, 12167502480, 12437891424, 13326312240, 13992627852, 15547364280, 15991574688, 16461915120, 17490784815, 18055003680, 18656837136, 19989468360, 20729819040, 23321046420, 24335004960, 26652624480, 27985255704, 31094728560, 32923830240, 34981569630, 37313674272, 39978936720, 46642092840, 55970511408, 62189457120, 69963139260, 79957873440, 93284185680, 111941022816, 139926278520, 186568371360, 279852557040, 559705114080]

約数ペア:

[(1, 559705114080), (2, 279852557040), (3, 186568371360), (4, 139926278520), (5, 111941022816), (6, 93284185680), (7, 79957873440), (8, 69963139260), (9, 62189457120), (10, 55970511408), (12, 46642092840), (14, 39978936720), (15, 37313674272), (16, 34981569630), (17, 32923830240), (18, 31094728560), (20, 27985255704), (21, 26652624480), (23, 24335004960), (24, 23321046420), (27, 20729819040), (28, 19989468360), (30, 18656837136), (31, 18055003680), (32, 17490784815), (34, 16461915120), (35, 15991574688), (36, 15547364280), (40, 13992627852), (42, 13326312240), (45, 12437891424), (46, 12167502480), (48, 11660523210), (51, 10974610080), (54, 10364909520), (56, 9994734180), (60, 9328418568), (62, 9027501840), (63, 8884208160), (68, 8230957560), (69, 8111668320), (70, 7995787344), (72, 7773682140), (80, 6996313926), (81, 6909939680), (84, 6663156120), (85, 6584766048), (90, 6218945712), (92, 6083751240), (93, 6018334560), (96, 5830261605), (102, 5487305040), (105, 5330524896), (108, 5182454760), (112, 4997367090), (115, 4867000992), (119, 4703404320), (120, 4664209284), (124, 4513750920), (126, 4442104080), (135, 4145963808), (136, 4115478780), (138, 4055834160), (140, 3997893672), (144, 3886841070), (153, 3658203360), (155, 3611000736), (160, 3498156963), (161, 3476429280), (162, 3454969840), (168, 3331578060), (170, 3292383024), (180, 3109472856), (184, 3041875620), (186, 3009167280), (189, 2961402720), (204, 2743652520), (207, 2703889440), (210, 2665262448), (216, 2591227380), (217, 2579286240), (224, 2498683545), (230, 2433500496), (238, 2351702160), (240, 2332104642), (248, 2256875460), (252, 2221052040), (255, 2194922016), (270, 2072981904), (272, 2057739390), (276, 2027917080), (279, 2006111520), (280, 1998946836), (288, 1943420535), (306, 1829101680), (310, 1805500368), (315, 1776841632), (322, 1738214640), (324, 1727484920), (336, 1665789030), (340, 1646191512), (345, 1622333664), (357, 1567801440), (360, 1554736428), (368, 1520937810), (372, 1504583640), (378, 1480701360), (391, 1431470880), (405, 1381987936), (408, 1371826260), (414, 1351944720), (420, 1332631224), (432, 1295613690), (434, 1289643120), (459, 1219401120), (460, 1216750248), (465, 1203666912), (476, 1175851080), (480, 1166052321), (483, 1158809760), (496, 1128437730), (504, 1110526020), (509, 1099617120), (510, 1097461008), (527, 1062059040), (540, 1036490952), (544, 1028869695), (552, 1013958540), (558, 1003055760), (560, 999473418), (567, 987134240), (595, 940680864), (612, 914550840), (620, 902750184), (621, 901296480), (630, 888420816), (644, 869107320), (648, 863742460), (651, 859762080), (672, 832894515), (680, 823095756), (690, 811166832), (713, 785000160), (714, 783900720), (720, 777368214), (736, 760468905), (744, 752291820), (756, 740350680), (765, 731640672), (782, 715735440), (805, 695285856), (810, 690993968), (816, 685913130), (828, 675972360), (837, 668703840), (840, 666315612), (864, 647806845), (868, 644821560), (918, 609700560), (920, 608375124), (930, 601833456), (945, 592280544), (952, 587925540), (966, 579404880), (992, 564218865), (1008, 555263010), (1018, 549808560), (1020, 548730504), (1035, 540777888), (1054, 531029520), (1071, 522600480), (1080, 518245476), (1085, 515857248), (1104, 506979270), (1116, 501527880), (1120, 499736709), (1134, 493567120), (1173, 477156960), (1190, 470340432), (1224, 457275420), (1240, 451375092), (1242, 450648240), (1260, 444210408), (1288, 434553660), (1296, 431871230), (1302, 429881040), (1360, 411547878), (1377, 406467040), (1380, 405583416), (1395, 401222304), (1426, 392500080), (1428, 391950360), (1440, 388684107), (1449, 386269920), (1488, 376145910), (1512, 370175340), (1527, 366539040), (1530, 365820336), (1564, 357867720), (1581, 354019680), (1610, 347642928), (1620, 345496984), (1632, 342956565), (1656, 337986180), (1674, 334351920), (1680, 333157806), (1736, 322410780), (1785, 313560288), (1836, 304850280), (1840, 304187562), (1860, 300916728), (1863, 300432160), (1890, 296140272), (1904, 293962770), (1932, 289702440), (1953, 286587360), (1955, 286294176), (2016, 277631505), (2036, 274904280), (2040, 274365252), (2070, 270388944), (2108, 265514760), (2139, 261666720), (2142, 261300240), (2160, 259122738), (2170, 257928624), (2208, 253489635), (2232, 250763940), (2268, 246783560), (2295, 243880224), (2346, 238578480), (2380, 235170216), (2415, 231761952), (2448, 228637710), (2480, 225687546), (2484, 225324120), (2511, 222901280), (2520, 222105204), (2545, 219923424), (2576, 217276830), (2592, 215935615), (2604, 214940520), (2635, 212411808), (2720, 205773939), (2737, 204495840), (2754, 203233520), (2760, 202791708), (2790, 200611152), (2835, 197426848), (2852, 196250040), (2856, 195975180), (2898, 193134960), (2976, 188072955), (3024, 185087670), (3054, 183269520), (3060, 182910168), (3105, 180259296), (3128, 178933860), (3162, 177009840), (3213, 174200160), (3220, 173821464), (3240, 172748492), (3255, 171952416), (3312, 168993090), (3348, 167175960), (3360, 166578903), (3472, 161205390), (3519, 159052320), (3563, 157088160), (3565, 157000032), (3570, 156780144), (3672, 152425140), (3680, 152093781), (3689, 151722720), (3720, 150458364), (3726, 150216080), (3780, 148070136), (3808, 146981385), (3864, 144851220), (3906, 143293680), (3910, 143147088), (4072, 137452140), (4080, 137182626), (4140, 135194472), (4185, 133740768), (4216, 132757380), (4278, 130833360), (4284, 130650120), (4320, 129561369), (4340, 128964312), (4347, 128756640), (4464, 125381970), (4536, 123391780), (4581, 122179680), (4590, 121940112), (4692, 119289240), (4743, 118006560), (4760, 117585108), (4830, 115880976), (4896, 114318855), (4960, 112843773), (4968, 112662060), (4991, 112142880), (5022, 111450640), (5040, 111052602), (5090, 109961712), (5152, 108638415), (5208, 107470260), (5270, 106205904), (5355, 104520096), (5474, 102247920), (5508, 101616760), (5520, 101395854), (5580, 100305576), (5670, 98713424), (5704, 98125020), (5712, 97987590), (5796, 96567480), (5859, 95529120), (5865, 95431392), (6048, 92543835), (6108, 91634760), (6120, 91455084), (6210, 90129648), (6256, 89466930), (6324, 88504920), (6417, 87222240), (6426, 87100080), (6440, 86910732), (6480, 86374246), (6510, 85976208), (6624, 84496545), (6696, 83587980), (6885, 81293408), (6944, 80602695), (7038, 79526160), (7126, 78544080), (7130, 78500016), (7140, 78390072), (7245, 77253984), (7344, 76212570), (7378, 75861360), (7440, 75229182), (7452, 75108040), (7560, 74035068), (7635, 73307808), (7728, 72425610), (7812, 71646840), (7820, 71573544), (7905, 70803936), (8144, 68726070), (8160, 68591313), (8211, 68165280), (8280, 67597236), (8370, 66870384), (8432, 66378690), (8556, 65416680), (8568, 65325060), (8653, 64683360), (8680, 64482156), (8694, 64378320), (8928, 62690985), (9072, 61695890), (9162, 61089840), (9180, 60970056), (9315, 60086432), (9384, 59644620), (9486, 59003280), (9520, 58792554), (9639, 58066720), (9660, 57940488), (9765, 57317472), (9936, 56331030), (9982, 56071440), (10044, 55725320), (10080, 55526301), (10180, 54980856), (10416, 53735130), (10540, 53102952), (10557, 53017440), (10689, 52362720), (10695, 52333344), (10710, 52260048), (10948, 51123960), (11016, 50808380), (11040, 50697927), (11067, 50574240), (11160, 50152788), (11340, 49356712), (11408, 49062510), (11424, 48993795), (11592, 48283740), (11707, 47809440), (11718, 47764560), (11730, 47715696), (12121, 46176480), (12216, 45817380), (12240, 45727542), (12420, 45064824), (12512, 44733465), (12555, 44580256), (12648, 44252460), (12834, 43611120), (12852, 43550040), (12880, 43455366), (12960, 43187123), (13020, 42988104), (13041, 42918880), (13392, 41793990), (13685, 40899168), (13743, 40726560), (13770, 40646704), (14076, 39763080), (14229, 39335520), (14252, 39272040), (14260, 39250008), (14280, 39195036), (14490, 38626992), (14688, 38106285), (14756, 37930680), (14880, 37614591), (14904, 37554020), (14973, 37380960), (15120, 37017534), (15270, 36653904), (15456, 36212805), (15624, 35823420), (15640, 35786772), (15779, 35471520), (15810, 35401968), (16065, 34840032), (16288, 34363035), (16422, 34082640), (16560, 33798618), (16740, 33435192), (16864, 33189345), (17112, 32708340), (17136, 32662530), (17306, 32341680), (17360, 32241078), (17388, 32189160), (17577, 31843040), (17595, 31810464), (17815, 31417632), (18144, 30847945), (18324, 30544920), (18360, 30485028), (18445, 30344544), (18630, 30043216), (18768, 29822310), (18972, 29501640), (19040, 29396277), (19251, 29074080), (19278, 29033360), (19320, 28970244), (19530, 28658736), (19872, 28165515), (19964, 28035720), (20088, 27862660), (20360, 27490428), (20832, 26867565), (21080, 26551476), (21114, 26508720), (21378, 26181360), (21390, 26166672), (21420, 26130024), (21735, 25751328), (21896, 25561980), (22032, 25404190), (22134, 25287120), (22320, 25076394), (22680, 24678356), (22816, 24531255), (22905, 24435936), (23184, 24141870), (23414, 23904720), (23436, 23882280), (23460, 23857848), (23715, 23601312), (24242, 23088240), (24432, 22908690), (24480, 22863771), (24633, 22721760), (24840, 22532412), (24955, 22428576), (25110, 22290128), (25296, 22126230), (25668, 21805560), (25704, 21775020), (25760, 21727683), (25959, 21561120), (26040, 21494052), (26082, 21459440), (26784, 20896995), (27370, 20449584), (27486, 20363280), (27540, 20323352), (28152, 19881540), (28458, 19667760), (28504, 19636020), (28520, 19625004), (28560, 19597518), (28980, 19313496), (29295, 19105824), (29512, 18965340), (29808, 18777010), (29946, 18690480), (30240, 18508767), (30540, 18326952), (31248, 17911710), (31280, 17893386), (31558, 17735760), (31620, 17700984), (31671, 17672480), (32067, 17454240), (32085, 17444448), (32130, 17420016), (32844, 17041320), (33120, 16899309), (33201, 16858080), (33480, 16717596), (34224, 16354170), (34272, 16331265), (34612, 16170840), (34720, 16120539), (34776, 16094580), (35121, 15936480), (35154, 15921520), (35190, 15905232), (35630, 15708816), (36363, 15392160), (36648, 15272460), (36720, 15242514), (36890, 15172272), (37260, 15021608), (37536, 14911155), (37944, 14750820), (38502, 14537040), (38556, 14516680), (38640, 14485122), (39060, 14329368), (39928, 14017860), (40176, 13931330), (40720, 13745214), (41055, 13633056), (41229, 13575520), (42160, 13275738), (42228, 13254360), (42687, 13111840), (42756, 13090680), (42780, 13083336), (42840, 13065012), (43265, 12936672), (43470, 12875664), (43792, 12780990), (44064, 12702095), (44268, 12643560), (44640, 12538197), (44919, 12460320), (45360, 12339178), (45810, 12217968), (46368, 12070935), (46828, 11952360), (46872, 11941140), (46920, 11928924), (47337, 11823840), (47430, 11800656), (48195, 11613344), (48484, 11544120), (48864, 11454345), (49266, 11360880), (49680, 11266206), (49910, 11214288), (50220, 11145064), (50592, 11063115), (51336, 10902780), (51408, 10887510), (51918, 10780560), (52080, 10747026), (52164, 10729720), (52785, 10603488), (53445, 10472544), (54740, 10224792), (54972, 10181640), (55080, 10161676), (55335, 10114848), (56304, 9940770), (56916, 9833880), (57008, 9818010), (57040, 9812502), (57120, 9798759), (57753, 9691360), (57960, 9656748), (58535, 9561888), (58590, 9552912), (59024, 9482670), (59616, 9388505), (59892, 9345240), (60571, 9240480), (60605, 9235296), (61080, 9163476), (62496, 8955855), (62560, 8946693), (63116, 8867880), (63240, 8850492), (63342, 8836240), (64134, 8727120), (64170, 8722224), (64260, 8710008), (65205, 8583776), (65688, 8520660), (66402, 8429040), (66960, 8358798), (68448, 8177085), (68715, 8145312), (69224, 8085420), (69552, 8047290), (70242, 7968240), (70308, 7960760), (70380, 7952616), (71145, 7867104), (71260, 7854408), (72726, 7696080), (73296, 7636230), (73440, 7621257), (73780, 7586136), (73899, 7573920), (74520, 7510804), (74865, 7476192), (75888, 7375410), (77004, 7268520), (77112, 7258340), (77280, 7242561), (77877, 7187040), (78120, 7164684), (78895, 7094304), (79856, 7008930), (80352, 6965665), (81440, 6872607), (81949, 6829920), (82110, 6816528), (82458, 6787760), (84320, 6637869), (84456, 6627180), (84847, 6596640), (85374, 6555920), (85512, 6545340), (85560, 6541668), (85680, 6532506), (86530, 6468336), (86940, 6437832), (87584, 6390495), (87885, 6368608), (88536, 6321780), (89838, 6230160), (90720, 6169589), (91620, 6108984), (93656, 5976180), (93744, 5970570), (93840, 5964462), (94674, 5911920), (94860, 5900328), (96201, 5818080), (96255, 5814816), (96390, 5806672), (96968, 5772060), (98532, 5680440), (99360, 5633103), (99603, 5619360), (99820, 5607144), (100440, 5572532), (102672, 5451390), (102816, 5443755), (103836, 5390280), (104160, 5373513), (104328, 5364860), (105363, 5312160), (105570, 5301744), (106890, 5236272), (109089, 5130720), (109480, 5112396), (109944, 5090820), (110160, 5080838), (110453, 5067360), (110670, 5057424), (112608, 4970385), (113832, 4916940), (114016, 4909005), (114080, 4906251), (115506, 4845680), (115920, 4828374), (117070, 4780944), (117180, 4776456), (118048, 4741335), (119784, 4672620), (121142, 4620240), (121210, 4617648), (122160, 4581738), (123165, 4544352), (126232, 4433940), (126480, 4425246), (126684, 4418120), (128268, 4363560), (128340, 4361112), (128520, 4355004), (129795, 4312224), (130410, 4291888), (131376, 4260330), (132804, 4214520), (133920, 4179399), (134757, 4153440), (137430, 4072656), (138448, 4042710), (139104, 4023645), (140484, 3984120), (140616, 3980380), (140760, 3976308), (142011, 3941280), (142290, 3933552), (142520, 3927204), (145452, 3848040), (146592, 3818115), (147560, 3793068), (147798, 3786960), (149040, 3755402), (149730, 3738096), (151776, 3687705), (154008, 3634260), (154224, 3629170), (155754, 3593520), (156240, 3582342), (157790, 3547152), (158355, 3534496), (159712, 3504465), (160335, 3490848), (163898, 3414960), (164220, 3408264), (164916, 3393880), (166005, 3371616), (168912, 3313590), (169694, 3298320), (170748, 3277960), (171024, 3272670), (171120, 3270834), (171360, 3266253), (173060, 3234168), (173880, 3218916), (175605, 3187296), (175770, 3184304), (177072, 3160890), (179676, 3115080), (181713, 3080160), (181815, 3078432), (183240, 3054492), (187312, 2988090), (187488, 2985285), (187680, 2982231), (189348, 2955960), (189720, 2950164), (192402, 2909040), (192510, 2907408), (192780, 2903336), (193936, 2886030), (197064, 2840220), (199019, 2812320), (199206, 2809680), (199640, 2803572), (200880, 2786266), (205344, 2725695), (206145, 2715104), (207672, 2695140), (208656, 2682430), (210726, 2656080), (211140, 2650872), (213435, 2622368), (213780, 2618136), (218178, 2565360), (218960, 2556198), (219888, 2545410), (220320, 2540419), (220906, 2533680), (221340, 2528712), (221697, 2524640), (224595, 2492064), (227664, 2458470), (231012, 2422840), (231840, 2414187), (233631, 2395680), (234140, 2390472), (234360, 2388228), (236685, 2364768), (239568, 2336310), (242284, 2310120), (242420, 2308824), (244320, 2290869), (245847, 2276640), (246330, 2272176), (252464, 2216970), (252960, 2212623), (253368, 2209060), (254541, 2198880), (256536, 2181780), (256680, 2180556), (257040, 2177502), (259590, 2156112), (260820, 2145944), (262752, 2130165), (265608, 2107260), (268243, 2086560), (269514, 2076720), (274860, 2036328), (276896, 2021355), (280968, 1992060), (281232, 1990190), (281520, 1988154), (284022, 1970640), (284580, 1966776), (285040, 1963602), (288603, 1939360), (288765, 1938272), (290904, 1924020), (295120, 1896534), (295596, 1893480), (298080, 1877701), (298809, 1873120), (299460, 1869048), (302855, 1848096), (308016, 1817130), (308448, 1814585), (311508, 1796760), (312480, 1791171), (315580, 1773576), (316089, 1770720), (316710, 1767248), (320670, 1745424), (327267, 1710240), (327796, 1707480), (328440, 1704132), (329832, 1696940), (331359, 1689120), (332010, 1685808), (337824, 1656795), (339388, 1649160), (341496, 1638980), (342048, 1636335), (342240, 1635417), (346120, 1617084), (347760, 1609458), (351210, 1593648), (351540, 1592152), (354144, 1580445), (359352, 1557540), (362917, 1542240), (363426, 1540080), (363630, 1539216), (366480, 1527246), (369495, 1514784), (374624, 1494045), (378696, 1477980), (379440, 1475082), (384804, 1454520), (385020, 1453704), (385560, 1451668), (387872, 1443015), (389385, 1437408), (394128, 1420110), (398038, 1406160), (398412, 1404840), (399280, 1401786), (401760, 1393133), (404271, 1384480), (409745, 1365984), (412290, 1357552), (415344, 1347570), (417312, 1341215), (421452, 1328040), (422280, 1325436), (424235, 1319328), (426033, 1313760), (426870, 1311184), (427560, 1309068), (436356, 1282680), (437920, 1278099), (439776, 1272705), (441812, 1266840), (442680, 1264356), (443394, 1262320), (449190, 1246032), (455328, 1229235), (462024, 1211420), (467262, 1197840), (468280, 1195236), (468720, 1194114), (473370, 1182384), (479136, 1168155), (481005, 1163616), (484568, 1155060), (484840, 1154412), (491694, 1138320), (492660, 1136088), (498015, 1123872), (504928, 1108485), (506736, 1104530), (509082, 1099440), (513072, 1090890), (513360, 1090278), (514080, 1088751), (519180, 1078056), (521640, 1072972), (526815, 1062432), (531216, 1053630), (536486, 1043280), (539028, 1038360), (545139, 1026720), (545445, 1026144), (549720, 1018164), (552265, 1013472), (561936, 996030), (562464, 995095), (563040, 994077), (568044, 985320), (569160, 983388), (570080, 981801), (577206, 969680), (577530, 969136), (581808, 962010), (590240, 948267), (591192, 946740), (597057, 937440), (597618, 936560), (598920, 934524), (605710, 924048), (616032, 908565), (623016, 898380), (631160, 886788), (632178, 885360), (633420, 883624), (641340, 872712), (654534, 855120), (655592, 853740), (656880, 852066), (659664, 848470), (662718, 844560), (664020, 842904), (673785, 830688), (678776, 824580), (682992, 819490), (692240, 808542), (695520, 804729), (700893, 798560), (702420, 796824), (703080, 796076), (710055, 788256), (718704, 778770), (725834, 771120), (726852, 770040), (727260, 769608), (732960, 763623), (737541, 758880), (738990, 757392)]