343417631040

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1$

素因数の和:203

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 113, 114, 120, 121, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 216, 220, 226, 228, 240, 242, 243, 255, 264, 270, 272, 285, 288, 297, 304, 306, 320, 323, 324, 330, 339, 340, 342, 352, 360, 363, 374, 380, 396, 405, 408, 418, 432, 440, 452, 456, 459, 480, 484, 486, 495, 510, 513, 528, 540, 544, 561, 565, 570, 576, 594, 605, 608, 612, 627, 646, 648, 660, 678, 680, 684, 704, 720, 726, 748, 760, 765, 792, 810, 816, 836, 855, 864, 880, 891, 904, 912, 918, 935, 960, 968, 969, 972, 990, 1017, 1020, 1026, 1045, 1056, 1080, 1088, 1089, 1122, 1130, 1140, 1188, 1210, 1215, 1216, 1224, 1243, 1254, 1292, 1296, 1320, 1356, 1360, 1368, 1377, 1440, 1452, 1485, 1496, 1520, 1530, 1539, 1584, 1615, 1620, 1632, 1672, 1683, 1695, 1710, 1728, 1760, 1782, 1808, 1815, 1824, 1836, 1870, 1881, 1921, 1936, 1938, 1944, 1980, 2034, 2040, 2052, 2057, 2090, 2112, 2147, 2160, 2178, 2244, 2260, 2280, 2295, 2299, 2376, 2420, 2430, 2448, 2486, 2508, 2565, 2584, 2592, 2640, 2673, 2712, 2720, 2736, 2754, 2805, 2880, 2904, 2907, 2970, 2992, 3040, 3051, 3060, 3078, 3135, 3168, 3230, 3240, 3264, 3267, 3344, 3366, 3390, 3420, 3520, 3553, 3564, 3616, 3630, 3648, 3672, 3729, 3740, 3762, 3842, 3872, 3876, 3888, 3960, 4068, 4080, 4104, 4114, 4131, 4180, 4294, 4320, 4356, 4455, 4488, 4520, 4560, 4590, 4598, 4617, 4752, 4840, 4845, 4860, 4896, 4972, 5016, 5049, 5085, 5130, 5168, 5184, 5280, 5346, 5424, 5440, 5445, 5472, 5508, 5610, 5643, 5763, 5808, 5814, 5940, 5984, 6080, 6102, 6120, 6156, 6171, 6215, 6270, 6336, 6441, 6460, 6480, 6534, 6688, 6732, 6780, 6840, 6885, 6897, 7106, 7128, 7232, 7260, 7344, 7458, 7480, 7524, 7684, 7695, 7744, 7752, 7776, 7920, 8136, 8160, 8208, 8228, 8262, 8360, 8415, 8588, 8640, 8712, 8721, 8910, 8976, 9040, 9120, 9153, 9180, 9196, 9234, 9405, 9504, 9605, 9680, 9690, 9720, 9792, 9801, 9944, 10032, 10098, 10170, 10260, 10285, 10336, 10560, 10659, 10692, 10735, 10848, 10890, 10944, 11016, 11187, 11220, 11286, 11495, 11526, 11616, 11628, 11880, 11968, 12204, 12240, 12312, 12342, 12430, 12540, 12882, 12920, 12960, 13068, 13365, 13376, 13464, 13560, 13673, 13680, 13770, 13794, 14212, 14256, 14520, 14535, 14688, 14916, 14960, 15048, 15147, 15255, 15368, 15390, 15504, 15552, 15840, 16272, 16320, 16335, 16416, 16456, 16524, 16720, 16830, 16929, 17176, 17289, 17424, 17442, 17765, 17820, 17952, 18080, 18240, 18306, 18360, 18392, 18468, 18513, 18645, 18810, 19008, 19210, 19323, 19360, 19380, 19440, 19602, 19888, 20064, 20196, 20340, 20520, 20570, 20655, 20672, 20691, 21131, 21318, 21384, 21470, 21696, 21780, 22032, 22374, 22440, 22572, 22990, 23052, 23085, 23232, 23256, 23617, 23760, 24408, 24480, 24624, 24684, 24860, 25080, 25245, 25764, 25840, 25920, 26136, 26163, 26730, 26928, 27120, 27346, 27360, 27459, 27540, 27588, 28215, 28424, 28512, 28815, 29040, 29070, 29376, 29403, 29832, 29920, 30096, 30294, 30510, 30736, 30780, 30855, 31008, 31680, 31977, 32205, 32544, 32670, 32832, 32912, 33048, 33440, 33561, 33660, 33858, 34352, 34485, 34578, 34848, 34884, 35530, 35640, 35904, 36160, 36499, 36612, 36720, 36784, 36936, 37026, 37290, 37620, 38420, 38646, 38720, 38760, 38880, 39083, 39204, 39776, 40128, 40392, 40680, 41019, 41040, 41140, 41310, 41382, 42262, 42636, 42768, 42940, 43560, 43605, 44064, 44748, 44880, 45144, 45441, 45765, 45980, 46104, 46170, 46512, 47234, 47520, 48816, 48960, 49005, 49248, 49368, 49720, 50160, 50490, 50787, 51528, 51680, 51867, 52272, 52326, 53295, 53460, 53856, 54240, 54692, 54720, 54918, 55080, 55176, 55539, 55935, 56430, 56848, 57024, 57630, 57969, 58080, 58140, 58806, 59664, 59840, 60192, 60588, 61020, 61472, 61560, 61710, 62016, 62073, 63393, 63954, 64410, 65088, 65340, 65824, 66096, 66880, 67122, 67320, 67716, 68365, 68704, 68970, 69156, 69696, 69768, 70851, 71060, 71280, 72998, 73224, 73440, 73568, 73872, 74052, 74580, 75240, 75735, 76840, 77292, 77520, 77760, 78166, 78408, 78489, 79552, 80784, 81360, 82038, 82080, 82280, 82620, 82764, 84524, 84645, 85272, 85536, 85880, 86445, 87120, 87210, 88128, 89496, 89760, 90288, 90882, 91530, 91960, 92208, 92340, 92565, 93024, 94468, 95040, 95931, 96615, 97632, 98010, 98496, 98736, 99440, 100320, 100683, 100980, 101574, 103056, 103360, 103455, 103734, 104544, 104652, 105655, 106590, 106920, 107712, 108480, 109384, 109497, 109836, 110160, 110352, 111078, 111870, 112860, 113696, 115260, 115938, 116160, 116280, 117249, 117612, 118085, 119328, 120384, 121176, 122040, 122944, 123057, 123120, 123420, 124146, 126786, 127908, 128820, 130680, 130815, 131648, 132192, 134244, 134640, 135432, 136730, 137295, 137408, 137940, 138312, 139536, 141702, 142120, 142560, 145996, 146448, 146880, 147015, 147136, 147744, 148104, 149160, 150480, 151470, 153680, 154584, 155040, 155601, 156332, 156816, 156978, 159885, 161568, 162720, 164076, 164160, 164560, 165240, 165528, 166617, 167805, 169048, 169290, 170544, 171072, 171760, 172890, 173907, 174240, 174420, 178992, 179520, 180576, 181764, 182495, 183060, 183920, 184416, 184680, 185130, 186048, 186219, 188936, 190179, 191862, 193230, 195264, 195415, 196020, 197472, 198880, 200640, 201366, 201960, 203148, 205095, 206112, 206910, 207468, 209088, 209304, 211310, 212553, 213180, 213840, 218768, 218994, 219672, 220320, 220704, 222156, 223740, 225720, 227205, 227392, 230520, 231876, 232441, 232560, 234498, 235224, 236170, 238656, 242352, 244080, 246114, 246240, 246840, 248292, 253572, 253935, 255816, 257640, 259335, 259787, 261360, 261630, 264384, 268488, 269280, 270864, 273460, 274590, 275880, 276624, 277695, 279072, 283404, 284240, 285120, 287793, 289845, 291992, 292896, 294030, 295488, 296208, 298320, 300960, 302049, 302940, 307360, 309168, 310080, 310365, 311202, 312664, 313632, 313956, 316965, 319770, 323136, 325440, 328152, 328491, 329120, 330480, 331056, 333234, 335610, 338096, 338580, 341088, 343520, 345780, 347814, 348480, 348840, 351747, 354255, 357984, 361152, 363528, 364990, 366120, 367840, 368832, 369171, 369360, 370260, 372438, 377872, 380358, 383724, 386460, 390830, 392040, 392445, 394944, 397760, 401489, 402732, 403920, 406296, 410190, 412224, 413820, 414936, 418608, 422620, 425106, 426360, 427680, 437536, 437988, 439344, 440640, 441408, 444312, 447480, 451440, 454410, 461040, 463752, 464882, 465120, 466803, 468996, 470448, 472340, 479655, 484704, 488160, 492228, 492480, 493680, 496584, 499851, 503415, 507144, 507870, 511632, 515280, 518670, 519574, 521721, 522720, 523260, 536976, 538560, 541728, 546920, 547485, 549180, 551760, 553248, 555390, 558144, 558657, 566808, 568480, 570537, 575586, 579690, 583984, 585792, 586245, 588060, 592416, 596640, 601920, 604098, 605880, 614720, 615285, 618336, 620730, 622404, 625328, 627264, 627912, 633930, 637659, 639540, 656304, 656982, 658240, 660960, 662112, 666468, 671220, 676192, 677160, 682176, 687040, 691560, 695628, 697323, 697680, 703494, 708510, 715968, 727056, 729980, 732240, 735680, 738342, 738720, 740520, 744876, 755744, 760716, 767448, 772920, 778005, 779361, 781660, 784080, 784890, 802978, 805464, 807840, 812592, 820380, 827640, 829872, 833085, 837216, 845240, 850212, 852720, 855360, 863379, 869535, 875072, 875976, 878688, 888624, 894960, 902880, 908820, 922080, 927504, 929764, 930240, 931095, 933606, 937992, 940896, 944680, 950895, 959310, 969408, 976320, 984456, 985473, 987360, 993168, 999702, 1006830, 1014288, 1015740, 1023264, 1030560, 1037340, 1039148, 1043442, 1045440, 1046520, 1055241, 1062765, 1073952, 1083456, 1093840, 1094970, 1098360, 1103520, 1106496, 1107513, 1110780, 1117314, 1133616, 1136960, 1141074, 1151172, 1159380, 1162205, 1167968, 1172490, 1176120, 1184832, 1193280, 1204467, 1208196, 1211760, 1230570, 1236672, 1241460, 1244808, 1250656, 1255824, 1267860, 1275318, 1279080, 1298935, 1312608, 1313964, 1321920, 1324224, 1332936, 1342440, 1352384, 1354320, 1383120, 1391256, 1394646, 1395360, 1406988, 1417020, 1438965, 1454112, 1459960, 1464480, 1476684, 1477440, 1481040, 1489752, 1510245, 1511488, 1521432, 1534896, 1545840, 1556010, 1558722, 1563320, 1568160, 1569780, 1605956, 1610928, 1615680, 1625184, 1640760, 1642455, 1655280, 1659744, 1666170, 1674432, 1690480, 1700424, 1705440, 1711611, 1726758, 1739070, 1751952, 1757376, 1758735, 1777248, 1789920, 1805760, 1817640, 1844160, 1845855, 1855008, 1859528, 1862190, 1867212, 1875984, 1881792, 1889360, 1901790, 1912977, 1918620, 1968912, 1970946, 1974720, 1986336, 1999404, 2007445, 2013660, 2028576, 2031480, 2046528, 2061120, 2074680, 2078296, 2086884, 2091969, 2093040, 2110482, 2125530, 2147904, 2187680, 2189940, 2196720, 2207040, 2215026, 2221560, 2234628, 2267232, 2282148, 2302344, 2318760, 2324410, 2334015, 2335936, 2338083, 2344980, 2352240, 2408934, 2416392, 2423520, 2461140, 2482920, 2489616, 2499255, 2501312, 2511648, 2535720, 2550636, 2558160, 2597870, 2608605, 2625216, 2627928, 2665872, 2684880, 2708640, 2766240, 2782512, 2789292, 2790720, 2793285, 2813976, 2834040, 2852685, 2877930, 2908224, 2919920, 2928960, 2953368, 2956419, 2962080, 2979504, 3020490, 3042864, 3069792, 3091680, 3112020, 3117444, 3126640, 3136320, 3139560, 3165723, 3188295, 3211912, 3221856, 3250368, 3281520, 3284910, 3310560, 3319488, 3322539, 3332340, 3380960, 3400848, 3410880, 3423222, 3453516, 3478140, 3486615, 3503904, 3517470, 3554496, 3579840, 3613401, 3635280, 3691710, 3710016, 3719056, 3724380, 3734424, 3751968, 3778720, 3803580, 3825954, 3837240, 3896805, 3937824, 3941892, 3972672, 3998808, 4014890, 4027320, 4057152, 4062960, 4149360, 4156592, 4173768, 4183938, 4186080, 4220964, 4251060, 4316895, 4375360, 4379880, 4393440, 4416379, 4430052, 4443120, 4469256, 4534464, 4564296, 4604688, 4637520, 4648820, 4668030, 4676166, 4689960, 4704480, 4817868, 4832784, 4847040, 4922280, 4927365, 4965840, 4979232, 4998510, 5023296, 5071440, 5101272, 5116320, 5134833, 5195740, 5217210, 5255856, 5276205, 5331744, 5369760, 5417280, 5532480, 5537565, 5565024, 5578584, 5586570, 5627952, 5668080, 5705370, 5738931, 5755860, 5839840, 5906736, 5912838, 5924160, 5959008, 6022335, 6040980, 6085728, 6139584, 6183360, 6224040, 6234888, 6253280, 6275907, 6279120, 6331446, 6376590, 6423824, 6443712, 6563040, 6569820, 6621120, 6645078, 6664680, 6761920, 6801696, 6846444, 6907032, 6956280, 6973230, 7007808, 7014249, 7034940, 7226802, 7270560, 7383420, 7438112, 7448760, 7468848, 7503936, 7557440, 7607160, 7651908, 7674480, 7793610, 7875648, 7883784, 7997616, 8029780, 8054640, 8125920, 8298720, 8313184, 8347536, 8367876, 8372160, 8441928, 8502120, 8558055, 8633790, 8759760, 8786880, 8832758, 8860104, 8869257, 8886240, 8938512, 9128592, 9209376, 9275040, 9297640, 9336060, 9352332, 9379920, 9408960, 9497169, 9564885, 9635736, 9665568, 9844560, 9854730, 9931680, 9958464, 9997020, 10142880, 10202544, 10232640, 10269666, 10391480, 10434420, 10459845, 10511712, 10552410, 10663488, 10739520, 10840203, 11075130, 11130048, 11157168, 11173140, 11255904, 11336160, 11410740, 11477862, 11511720, 11679680, 11690415, 11813472, 11825676, 11918016, 12044670, 12081960, 12171456, 12448080, 12469776, 12506560, 12551814, 12558240, 12662892, 12753180, 12847648, 13126080, 13139640, 13249137, 13290156, 13329360, 13603392, 13692888, 13814064, 13912560, 13946460, 14028498, 14069880, 14453604, 14541120, 14766840, 14782095, 14876224, 14897520, 14937696, 15214320, 15303816, 15348960, 15587220, 15767568, 15828615, 15995232, 16059560, 16109280, 16251840, 16597440, 16612695, 16626368, 16695072, 16735752, 16883856, 17004240, 17116110, 17267580, 17519520, 17665516, 17720208, 17738514, 17772480, 17877024, 18067005, 18257184, 18418752, 18550080, 18595280, 18672120, 18704664, 18759840, 18827721, 18994338, 19129770, 19271472, 19331136, 19689120, 19709460, 19863360, 19994040, 20285760, 20405088, 20539332, 20782960, 20868840, 20919690, 21023424, 21042747, 21104820, 21680406, 22081895, 22150260, 22314336, 22346280, 22511808, 22672320, 22821480, 22955724, 23023440, 23380830, 23626944, 23651352, 24089340, 24163920, 24896160, 24939552, 25103628, 25116480, 25325784, 25506360, 25674165, 25695296, 26279280, 26498274, 26580312, 26658720, 27385776, 27628128, 27825120, 27892920, 28056996, 28139760, 28694655, 28907208, 29533680, 29564190, 29795040, 29875392, 30428640, 30607632, 30697920, 31174440, 31379535, 31535136, 31657230, 31990464, 32119120, 32218560, 32520609, 33225390, 33390144, 33471504, 33767712, 34008480, 34232220, 34535160, 35039040, 35071245, 35331032, 35440416, 35477028, 35754048, 36134010, 36514368, 37190560, 37344240, 37409328, 37519680, 37655442, 37988676, 38259540, 38542944, 39378240, 39418920, 39747411, 39988080, 40810176, 41078664, 41565920, 41737680, 41839380, 42085494, 42209640, 43360812, 44163790, 44300520, 44346285, 44628672, 44692560, 45642960, 45911448, 46046880, 46761660, 47302704, 47485845, 48178680, 48327840, 49792320, 49879104, 50207256, 50651568, 51012720, 51348330, 52558560, 52996548, 53160624, 53317440, 54201015, 54771552, 55256256, 55650240, 55785840, 56113992, 56279520, 56483163, 57389310, 57814416, 59067360, 59128380, 59590080, 60857280, 61215264, 62348880, 62759070, 63070272, 63128241, 63314460, 64238240, 65041218, 66245685, 66450780, 66943008, 67535424, 68016960, 68464440, 69070320, 70142490, 70662064, 70880832, 70954056, 72268020, 74381120, 74688480, 74818656, 75310884, 75977352, 76519080, 77085888, 78837840, 79494822, 79976160, 82157328, 83131840, 83475360, 83678760, 84170988, 84419280, 86721624, 88327580, 88601040, 88692570, 89385120, 91285920, 91822896, 92093760, 93523320, 94138605, 94605408, 94971690, 96357360, 96655680, 97561827, 100414512, 101303136, 102025440, 102696660, 105117120, 105213735, 105993096, 106321248, 108402030, 109543104, 111571680, 112227984, 112559040, 112966326, 114778620, 115628832, 118134720, 118256760, 119242233, 122430528, 124697760, 125518140, 126256482, 126628920, 128476480, 130082436, 132491370, 132901560, 133886016, 136928880, 138140640, 140284980, 141324128, 141908112, 144536040, 149376960, 149637312, 150621768, 151954704, 153038160, 157675680, 158989644, 159952320, 162603045, 164314656, 166950720, 167357520, 168341976, 168838560, 173443248, 176655160, 177202080, 177385140, 178770240, 182571840, 183645792, 187046640, 188277210, 189210816, 189943380, 192714720, 195123654, 198737055, 200829024, 202606272, 204050880, 205393320, 210427470, 211986192, 212642496, 216804060, 223143360, 224455968, 225932652, 229557240, 231257664, 236513520, 238484466, 249395520, 251036280, 252512964, 253257840, 260164872, 264982740, 265803120, 273857760, 276281280, 280569960, 282415815, 282648256, 283816224, 289072080, 301243536, 303909408, 306076320, 315351360, 315641205, 317979288, 325206090, 328629312, 334715040, 336683952, 337677120, 346886496, 353310320, 354404160, 354770280, 357726699, 367291584, 374093280, 376554420, 379886760, 385429440, 390247308, 397474110, 401658048, 410786640, 420854940, 423972384, 433608120, 448911936, 451865304, 459114480, 473027040, 476968932, 487809135, 502072560, 505025928, 506515680, 520329744, 529965480, 531606240, 547715520, 561139920, 564831630, 567632448, 578144160, 596211165, 602487072, 607818816, 612152640, 631282410, 635958576, 650412180, 669430080, 673367904, 693772992, 706620640, 709540560, 715453398, 748186560, 753108840, 759773520, 780494616, 794948220, 821573280, 841709880, 847944768, 867216240, 903730608, 918228960, 946054080, 953937864, 975618270, 1004145120, 1010051856, 1013031360, 1040659488, 1059930960, 1063212480, 1073180097, 1122279840, 1129663260, 1156288320, 1192422330, 1204974144, 1262564820, 1271917152, 1300824360, 1346735808, 1413241280, 1419081120, 1430906796, 1506217680, 1519547040, 1560989232, 1589896440, 1643146560, 1683419760, 1734432480, 1788633495, 1807461216, 1836457920, 1907875728, 1951236540, 2008290240, 2020103712, 2081318976, 2119861920, 2146360194, 2244559680, 2259326520, 2384844660, 2525129640, 2543834304, 2601648720, 2838162240, 2861813592, 3012435360, 3039094080, 3121978464, 3179792880, 3366839520, 3468864960, 3577266990, 3614922432, 3815751456, 3902473080, 4040207424, 4239723840, 4292720388, 4518653040, 4769689320, 5050259280, 5203297440, 5365900485, 5723627184, 6024870720, 6243956928, 6359585760, 6733679040, 7154533980, 7631502912, 7804946160, 8585440776, 9037306080, 9539378640, 10100518560, 10406594880, 10731800970, 11447254368, 12719171520, 14309067960, 15609892320, 17170881552, 18074612160, 19078757280, 20201037120, 21463601940, 22894508736, 28618135920, 31219784640, 34341763104, 38157514560, 42927203880, 57236271840, 68683526208, 85854407760, 114472543680, 171708815520, 343417631040]

約数ペア:

[(1, 343417631040), (2, 171708815520), (3, 114472543680), (4, 85854407760), (5, 68683526208), (6, 57236271840), (8, 42927203880), (9, 38157514560), (10, 34341763104), (11, 31219784640), (12, 28618135920), (15, 22894508736), (16, 21463601940), (17, 20201037120), (18, 19078757280), (19, 18074612160), (20, 17170881552), (22, 15609892320), (24, 14309067960), (27, 12719171520), (30, 11447254368), (32, 10731800970), (33, 10406594880), (34, 10100518560), (36, 9539378640), (38, 9037306080), (40, 8585440776), (44, 7804946160), (45, 7631502912), (48, 7154533980), (51, 6733679040), (54, 6359585760), (55, 6243956928), (57, 6024870720), (60, 5723627184), (64, 5365900485), (66, 5203297440), (68, 5050259280), (72, 4769689320), (76, 4518653040), (80, 4292720388), (81, 4239723840), (85, 4040207424), (88, 3902473080), (90, 3815751456), (95, 3614922432), (96, 3577266990), (99, 3468864960), (102, 3366839520), (108, 3179792880), (110, 3121978464), (113, 3039094080), (114, 3012435360), (120, 2861813592), (121, 2838162240), (132, 2601648720), (135, 2543834304), (136, 2525129640), (144, 2384844660), (152, 2259326520), (153, 2244559680), (160, 2146360194), (162, 2119861920), (165, 2081318976), (170, 2020103712), (171, 2008290240), (176, 1951236540), (180, 1907875728), (187, 1836457920), (190, 1807461216), (192, 1788633495), (198, 1734432480), (204, 1683419760), (209, 1643146560), (216, 1589896440), (220, 1560989232), (226, 1519547040), (228, 1506217680), (240, 1430906796), (242, 1419081120), (243, 1413241280), (255, 1346735808), (264, 1300824360), (270, 1271917152), (272, 1262564820), (285, 1204974144), (288, 1192422330), (297, 1156288320), (304, 1129663260), (306, 1122279840), (320, 1073180097), (323, 1063212480), (324, 1059930960), (330, 1040659488), (339, 1013031360), (340, 1010051856), (342, 1004145120), (352, 975618270), (360, 953937864), (363, 946054080), (374, 918228960), (380, 903730608), (396, 867216240), (405, 847944768), (408, 841709880), (418, 821573280), (432, 794948220), (440, 780494616), (452, 759773520), (456, 753108840), (459, 748186560), (480, 715453398), (484, 709540560), (486, 706620640), (495, 693772992), (510, 673367904), (513, 669430080), (528, 650412180), (540, 635958576), (544, 631282410), (561, 612152640), (565, 607818816), (570, 602487072), (576, 596211165), (594, 578144160), (605, 567632448), (608, 564831630), (612, 561139920), (627, 547715520), (646, 531606240), (648, 529965480), (660, 520329744), (678, 506515680), (680, 505025928), (684, 502072560), (704, 487809135), (720, 476968932), (726, 473027040), (748, 459114480), (760, 451865304), (765, 448911936), (792, 433608120), (810, 423972384), (816, 420854940), (836, 410786640), (855, 401658048), (864, 397474110), (880, 390247308), (891, 385429440), (904, 379886760), (912, 376554420), (918, 374093280), (935, 367291584), (960, 357726699), (968, 354770280), (969, 354404160), (972, 353310320), (990, 346886496), (1017, 337677120), (1020, 336683952), (1026, 334715040), (1045, 328629312), (1056, 325206090), (1080, 317979288), (1088, 315641205), (1089, 315351360), (1122, 306076320), (1130, 303909408), (1140, 301243536), (1188, 289072080), (1210, 283816224), (1215, 282648256), (1216, 282415815), (1224, 280569960), (1243, 276281280), (1254, 273857760), (1292, 265803120), (1296, 264982740), (1320, 260164872), (1356, 253257840), (1360, 252512964), (1368, 251036280), (1377, 249395520), (1440, 238484466), (1452, 236513520), (1485, 231257664), (1496, 229557240), (1520, 225932652), (1530, 224455968), (1539, 223143360), (1584, 216804060), (1615, 212642496), (1620, 211986192), (1632, 210427470), (1672, 205393320), (1683, 204050880), (1695, 202606272), (1710, 200829024), (1728, 198737055), (1760, 195123654), (1782, 192714720), (1808, 189943380), (1815, 189210816), (1824, 188277210), (1836, 187046640), (1870, 183645792), (1881, 182571840), (1921, 178770240), (1936, 177385140), (1938, 177202080), (1944, 176655160), (1980, 173443248), (2034, 168838560), (2040, 168341976), (2052, 167357520), (2057, 166950720), (2090, 164314656), (2112, 162603045), (2147, 159952320), (2160, 158989644), (2178, 157675680), (2244, 153038160), (2260, 151954704), (2280, 150621768), (2295, 149637312), (2299, 149376960), (2376, 144536040), (2420, 141908112), (2430, 141324128), (2448, 140284980), (2486, 138140640), (2508, 136928880), (2565, 133886016), (2584, 132901560), (2592, 132491370), (2640, 130082436), (2673, 128476480), (2712, 126628920), (2720, 126256482), (2736, 125518140), (2754, 124697760), (2805, 122430528), (2880, 119242233), (2904, 118256760), (2907, 118134720), (2970, 115628832), (2992, 114778620), (3040, 112966326), (3051, 112559040), (3060, 112227984), (3078, 111571680), (3135, 109543104), (3168, 108402030), (3230, 106321248), (3240, 105993096), (3264, 105213735), (3267, 105117120), (3344, 102696660), (3366, 102025440), (3390, 101303136), (3420, 100414512), (3520, 97561827), (3553, 96655680), (3564, 96357360), (3616, 94971690), (3630, 94605408), (3648, 94138605), (3672, 93523320), (3729, 92093760), (3740, 91822896), (3762, 91285920), (3842, 89385120), (3872, 88692570), (3876, 88601040), (3888, 88327580), (3960, 86721624), (4068, 84419280), (4080, 84170988), (4104, 83678760), (4114, 83475360), (4131, 83131840), (4180, 82157328), (4294, 79976160), (4320, 79494822), (4356, 78837840), (4455, 77085888), (4488, 76519080), (4520, 75977352), (4560, 75310884), (4590, 74818656), (4598, 74688480), (4617, 74381120), (4752, 72268020), (4840, 70954056), (4845, 70880832), (4860, 70662064), (4896, 70142490), (4972, 69070320), (5016, 68464440), (5049, 68016960), (5085, 67535424), (5130, 66943008), (5168, 66450780), (5184, 66245685), (5280, 65041218), (5346, 64238240), (5424, 63314460), (5440, 63128241), (5445, 63070272), (5472, 62759070), (5508, 62348880), (5610, 61215264), (5643, 60857280), (5763, 59590080), (5808, 59128380), (5814, 59067360), (5940, 57814416), (5984, 57389310), (6080, 56483163), (6102, 56279520), (6120, 56113992), (6156, 55785840), (6171, 55650240), (6215, 55256256), (6270, 54771552), (6336, 54201015), (6441, 53317440), (6460, 53160624), (6480, 52996548), (6534, 52558560), (6688, 51348330), (6732, 51012720), (6780, 50651568), (6840, 50207256), (6885, 49879104), (6897, 49792320), (7106, 48327840), (7128, 48178680), (7232, 47485845), (7260, 47302704), (7344, 46761660), (7458, 46046880), (7480, 45911448), (7524, 45642960), (7684, 44692560), (7695, 44628672), (7744, 44346285), (7752, 44300520), (7776, 44163790), (7920, 43360812), (8136, 42209640), (8160, 42085494), (8208, 41839380), (8228, 41737680), (8262, 41565920), (8360, 41078664), (8415, 40810176), (8588, 39988080), (8640, 39747411), (8712, 39418920), (8721, 39378240), (8910, 38542944), (8976, 38259540), (9040, 37988676), (9120, 37655442), (9153, 37519680), (9180, 37409328), (9196, 37344240), (9234, 37190560), (9405, 36514368), (9504, 36134010), (9605, 35754048), (9680, 35477028), (9690, 35440416), (9720, 35331032), (9792, 35071245), (9801, 35039040), (9944, 34535160), (10032, 34232220), (10098, 34008480), (10170, 33767712), (10260, 33471504), (10285, 33390144), (10336, 33225390), (10560, 32520609), (10659, 32218560), (10692, 32119120), (10735, 31990464), (10848, 31657230), (10890, 31535136), (10944, 31379535), (11016, 31174440), (11187, 30697920), (11220, 30607632), (11286, 30428640), (11495, 29875392), (11526, 29795040), (11616, 29564190), (11628, 29533680), (11880, 28907208), (11968, 28694655), (12204, 28139760), (12240, 28056996), (12312, 27892920), (12342, 27825120), (12430, 27628128), (12540, 27385776), (12882, 26658720), (12920, 26580312), (12960, 26498274), (13068, 26279280), (13365, 25695296), (13376, 25674165), (13464, 25506360), (13560, 25325784), (13673, 25116480), (13680, 25103628), (13770, 24939552), (13794, 24896160), (14212, 24163920), (14256, 24089340), (14520, 23651352), (14535, 23626944), (14688, 23380830), (14916, 23023440), (14960, 22955724), (15048, 22821480), (15147, 22672320), (15255, 22511808), (15368, 22346280), (15390, 22314336), (15504, 22150260), (15552, 22081895), (15840, 21680406), (16272, 21104820), (16320, 21042747), (16335, 21023424), (16416, 20919690), (16456, 20868840), (16524, 20782960), (16720, 20539332), (16830, 20405088), (16929, 20285760), (17176, 19994040), (17289, 19863360), (17424, 19709460), (17442, 19689120), (17765, 19331136), (17820, 19271472), (17952, 19129770), (18080, 18994338), (18240, 18827721), (18306, 18759840), (18360, 18704664), (18392, 18672120), (18468, 18595280), (18513, 18550080), (18645, 18418752), (18810, 18257184), (19008, 18067005), (19210, 17877024), (19323, 17772480), (19360, 17738514), (19380, 17720208), (19440, 17665516), (19602, 17519520), (19888, 17267580), (20064, 17116110), (20196, 17004240), (20340, 16883856), (20520, 16735752), (20570, 16695072), (20655, 16626368), (20672, 16612695), (20691, 16597440), (21131, 16251840), (21318, 16109280), (21384, 16059560), (21470, 15995232), (21696, 15828615), (21780, 15767568), (22032, 15587220), (22374, 15348960), (22440, 15303816), (22572, 15214320), (22990, 14937696), (23052, 14897520), (23085, 14876224), (23232, 14782095), (23256, 14766840), (23617, 14541120), (23760, 14453604), (24408, 14069880), (24480, 14028498), (24624, 13946460), (24684, 13912560), (24860, 13814064), (25080, 13692888), (25245, 13603392), (25764, 13329360), (25840, 13290156), (25920, 13249137), (26136, 13139640), (26163, 13126080), (26730, 12847648), (26928, 12753180), (27120, 12662892), (27346, 12558240), (27360, 12551814), (27459, 12506560), (27540, 12469776), (27588, 12448080), (28215, 12171456), (28424, 12081960), (28512, 12044670), (28815, 11918016), (29040, 11825676), (29070, 11813472), (29376, 11690415), (29403, 11679680), (29832, 11511720), (29920, 11477862), (30096, 11410740), (30294, 11336160), (30510, 11255904), (30736, 11173140), (30780, 11157168), (30855, 11130048), (31008, 11075130), (31680, 10840203), (31977, 10739520), (32205, 10663488), (32544, 10552410), (32670, 10511712), (32832, 10459845), (32912, 10434420), (33048, 10391480), (33440, 10269666), (33561, 10232640), (33660, 10202544), (33858, 10142880), (34352, 9997020), (34485, 9958464), (34578, 9931680), (34848, 9854730), (34884, 9844560), (35530, 9665568), (35640, 9635736), (35904, 9564885), (36160, 9497169), (36499, 9408960), (36612, 9379920), (36720, 9352332), (36784, 9336060), (36936, 9297640), (37026, 9275040), (37290, 9209376), (37620, 9128592), (38420, 8938512), (38646, 8886240), (38720, 8869257), (38760, 8860104), (38880, 8832758), (39083, 8786880), (39204, 8759760), (39776, 8633790), (40128, 8558055), (40392, 8502120), (40680, 8441928), (41019, 8372160), (41040, 8367876), (41140, 8347536), (41310, 8313184), (41382, 8298720), (42262, 8125920), (42636, 8054640), (42768, 8029780), (42940, 7997616), (43560, 7883784), (43605, 7875648), (44064, 7793610), (44748, 7674480), (44880, 7651908), (45144, 7607160), (45441, 7557440), (45765, 7503936), (45980, 7468848), (46104, 7448760), (46170, 7438112), (46512, 7383420), (47234, 7270560), (47520, 7226802), (48816, 7034940), (48960, 7014249), (49005, 7007808), (49248, 6973230), (49368, 6956280), (49720, 6907032), (50160, 6846444), (50490, 6801696), (50787, 6761920), (51528, 6664680), (51680, 6645078), (51867, 6621120), (52272, 6569820), (52326, 6563040), (53295, 6443712), (53460, 6423824), (53856, 6376590), (54240, 6331446), (54692, 6279120), (54720, 6275907), (54918, 6253280), (55080, 6234888), (55176, 6224040), (55539, 6183360), (55935, 6139584), (56430, 6085728), (56848, 6040980), (57024, 6022335), (57630, 5959008), (57969, 5924160), (58080, 5912838), (58140, 5906736), (58806, 5839840), (59664, 5755860), (59840, 5738931), (60192, 5705370), (60588, 5668080), (61020, 5627952), (61472, 5586570), (61560, 5578584), (61710, 5565024), (62016, 5537565), (62073, 5532480), (63393, 5417280), (63954, 5369760), (64410, 5331744), (65088, 5276205), (65340, 5255856), (65824, 5217210), (66096, 5195740), (66880, 5134833), (67122, 5116320), (67320, 5101272), (67716, 5071440), (68365, 5023296), (68704, 4998510), (68970, 4979232), (69156, 4965840), (69696, 4927365), (69768, 4922280), (70851, 4847040), (71060, 4832784), (71280, 4817868), (72998, 4704480), (73224, 4689960), (73440, 4676166), (73568, 4668030), (73872, 4648820), (74052, 4637520), (74580, 4604688), (75240, 4564296), (75735, 4534464), (76840, 4469256), (77292, 4443120), (77520, 4430052), (77760, 4416379), (78166, 4393440), (78408, 4379880), (78489, 4375360), (79552, 4316895), (80784, 4251060), (81360, 4220964), (82038, 4186080), (82080, 4183938), (82280, 4173768), (82620, 4156592), (82764, 4149360), (84524, 4062960), (84645, 4057152), (85272, 4027320), (85536, 4014890), (85880, 3998808), (86445, 3972672), (87120, 3941892), (87210, 3937824), (88128, 3896805), (89496, 3837240), (89760, 3825954), (90288, 3803580), (90882, 3778720), (91530, 3751968), (91960, 3734424), (92208, 3724380), (92340, 3719056), (92565, 3710016), (93024, 3691710), (94468, 3635280), (95040, 3613401), (95931, 3579840), (96615, 3554496), (97632, 3517470), (98010, 3503904), (98496, 3486615), (98736, 3478140), (99440, 3453516), (100320, 3423222), (100683, 3410880), (100980, 3400848), (101574, 3380960), (103056, 3332340), (103360, 3322539), (103455, 3319488), (103734, 3310560), (104544, 3284910), (104652, 3281520), (105655, 3250368), (106590, 3221856), (106920, 3211912), (107712, 3188295), (108480, 3165723), (109384, 3139560), (109497, 3136320), (109836, 3126640), (110160, 3117444), (110352, 3112020), (111078, 3091680), (111870, 3069792), (112860, 3042864), (113696, 3020490), (115260, 2979504), (115938, 2962080), (116160, 2956419), (116280, 2953368), (117249, 2928960), (117612, 2919920), (118085, 2908224), (119328, 2877930), (120384, 2852685), (121176, 2834040), (122040, 2813976), (122944, 2793285), (123057, 2790720), (123120, 2789292), (123420, 2782512), (124146, 2766240), (126786, 2708640), (127908, 2684880), (128820, 2665872), (130680, 2627928), (130815, 2625216), (131648, 2608605), (132192, 2597870), (134244, 2558160), (134640, 2550636), (135432, 2535720), (136730, 2511648), (137295, 2501312), (137408, 2499255), (137940, 2489616), (138312, 2482920), (139536, 2461140), (141702, 2423520), (142120, 2416392), (142560, 2408934), (145996, 2352240), (146448, 2344980), (146880, 2338083), (147015, 2335936), (147136, 2334015), (147744, 2324410), (148104, 2318760), (149160, 2302344), (150480, 2282148), (151470, 2267232), (153680, 2234628), (154584, 2221560), (155040, 2215026), (155601, 2207040), (156332, 2196720), (156816, 2189940), (156978, 2187680), (159885, 2147904), (161568, 2125530), (162720, 2110482), (164076, 2093040), (164160, 2091969), (164560, 2086884), (165240, 2078296), (165528, 2074680), (166617, 2061120), (167805, 2046528), (169048, 2031480), (169290, 2028576), (170544, 2013660), (171072, 2007445), (171760, 1999404), (172890, 1986336), (173907, 1974720), (174240, 1970946), (174420, 1968912), (178992, 1918620), (179520, 1912977), (180576, 1901790), (181764, 1889360), (182495, 1881792), (183060, 1875984), (183920, 1867212), (184416, 1862190), (184680, 1859528), (185130, 1855008), (186048, 1845855), (186219, 1844160), (188936, 1817640), (190179, 1805760), (191862, 1789920), (193230, 1777248), (195264, 1758735), (195415, 1757376), (196020, 1751952), (197472, 1739070), (198880, 1726758), (200640, 1711611), (201366, 1705440), (201960, 1700424), (203148, 1690480), (205095, 1674432), (206112, 1666170), (206910, 1659744), (207468, 1655280), (209088, 1642455), (209304, 1640760), (211310, 1625184), (212553, 1615680), (213180, 1610928), (213840, 1605956), (218768, 1569780), (218994, 1568160), (219672, 1563320), (220320, 1558722), (220704, 1556010), (222156, 1545840), (223740, 1534896), (225720, 1521432), (227205, 1511488), (227392, 1510245), (230520, 1489752), (231876, 1481040), (232441, 1477440), (232560, 1476684), (234498, 1464480), (235224, 1459960), (236170, 1454112), (238656, 1438965), (242352, 1417020), (244080, 1406988), (246114, 1395360), (246240, 1394646), (246840, 1391256), (248292, 1383120), (253572, 1354320), (253935, 1352384), (255816, 1342440), (257640, 1332936), (259335, 1324224), (259787, 1321920), (261360, 1313964), (261630, 1312608), (264384, 1298935), (268488, 1279080), (269280, 1275318), (270864, 1267860), (273460, 1255824), (274590, 1250656), (275880, 1244808), (276624, 1241460), (277695, 1236672), (279072, 1230570), (283404, 1211760), (284240, 1208196), (285120, 1204467), (287793, 1193280), (289845, 1184832), (291992, 1176120), (292896, 1172490), (294030, 1167968), (295488, 1162205), (296208, 1159380), (298320, 1151172), (300960, 1141074), (302049, 1136960), (302940, 1133616), (307360, 1117314), (309168, 1110780), (310080, 1107513), (310365, 1106496), (311202, 1103520), (312664, 1098360), (313632, 1094970), (313956, 1093840), (316965, 1083456), (319770, 1073952), (323136, 1062765), (325440, 1055241), (328152, 1046520), (328491, 1045440), (329120, 1043442), (330480, 1039148), (331056, 1037340), (333234, 1030560), (335610, 1023264), (338096, 1015740), (338580, 1014288), (341088, 1006830), (343520, 999702), (345780, 993168), (347814, 987360), (348480, 985473), (348840, 984456), (351747, 976320), (354255, 969408), (357984, 959310), (361152, 950895), (363528, 944680), (364990, 940896), (366120, 937992), (367840, 933606), (368832, 931095), (369171, 930240), (369360, 929764), (370260, 927504), (372438, 922080), (377872, 908820), (380358, 902880), (383724, 894960), (386460, 888624), (390830, 878688), (392040, 875976), (392445, 875072), (394944, 869535), (397760, 863379), (401489, 855360), (402732, 852720), (403920, 850212), (406296, 845240), (410190, 837216), (412224, 833085), (413820, 829872), (414936, 827640), (418608, 820380), (422620, 812592), (425106, 807840), (426360, 805464), (427680, 802978), (437536, 784890), (437988, 784080), (439344, 781660), (440640, 779361), (441408, 778005), (444312, 772920), (447480, 767448), (451440, 760716), (454410, 755744), (461040, 744876), (463752, 740520), (464882, 738720), (465120, 738342), (466803, 735680), (468996, 732240), (470448, 729980), (472340, 727056), (479655, 715968), (484704, 708510), (488160, 703494), (492228, 697680), (492480, 697323), (493680, 695628), (496584, 691560), (499851, 687040), (503415, 682176), (507144, 677160), (507870, 676192), (511632, 671220), (515280, 666468), (518670, 662112), (519574, 660960), (521721, 658240), (522720, 656982), (523260, 656304), (536976, 639540), (538560, 637659), (541728, 633930), (546920, 627912), (547485, 627264), (549180, 625328), (551760, 622404), (553248, 620730), (555390, 618336), (558144, 615285), (558657, 614720), (566808, 605880), (568480, 604098), (570537, 601920), (575586, 596640), (579690, 592416), (583984, 588060), (585792, 586245)]