449289910080

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{223}}^1$

素因数の和:349

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 29, 30, 32, 33, 34, 36, 40, 43, 44, 45, 48, 51, 54, 55, 58, 60, 64, 66, 68, 72, 80, 85, 86, 87, 88, 90, 96, 99, 102, 108, 110, 116, 120, 129, 132, 135, 136, 144, 145, 153, 160, 165, 170, 172, 174, 176, 180, 187, 192, 198, 204, 215, 216, 220, 223, 232, 240, 255, 258, 261, 264, 270, 272, 288, 290, 297, 306, 319, 320, 330, 340, 344, 348, 352, 360, 374, 387, 396, 408, 430, 432, 435, 440, 446, 459, 464, 473, 480, 493, 495, 510, 516, 522, 528, 540, 544, 561, 576, 580, 594, 612, 638, 645, 660, 669, 680, 688, 696, 704, 720, 731, 748, 765, 774, 783, 792, 816, 860, 864, 870, 880, 892, 918, 928, 935, 946, 957, 960, 986, 990, 1020, 1032, 1044, 1056, 1080, 1088, 1115, 1122, 1160, 1161, 1188, 1224, 1247, 1276, 1290, 1305, 1320, 1338, 1360, 1376, 1392, 1419, 1440, 1462, 1479, 1485, 1496, 1530, 1548, 1566, 1584, 1595, 1632, 1683, 1720, 1728, 1740, 1760, 1784, 1836, 1856, 1870, 1892, 1914, 1935, 1972, 1980, 2007, 2040, 2064, 2088, 2112, 2160, 2193, 2230, 2244, 2295, 2320, 2322, 2365, 2376, 2448, 2453, 2465, 2494, 2552, 2580, 2610, 2640, 2676, 2720, 2752, 2784, 2805, 2838, 2871, 2880, 2924, 2958, 2970, 2992, 3060, 3096, 3132, 3168, 3190, 3264, 3345, 3366, 3440, 3480, 3520, 3568, 3655, 3672, 3740, 3741, 3784, 3791, 3828, 3870, 3915, 3944, 3960, 4014, 4080, 4128, 4176, 4257, 4320, 4386, 4437, 4460, 4488, 4590, 4640, 4644, 4730, 4752, 4785, 4896, 4906, 4930, 4988, 5049, 5104, 5160, 5220, 5280, 5352, 5423, 5440, 5568, 5610, 5676, 5742, 5805, 5848, 5916, 5940, 5984, 6021, 6120, 6192, 6235, 6264, 6336, 6380, 6467, 6579, 6690, 6732, 6880, 6960, 7095, 7136, 7310, 7344, 7359, 7395, 7480, 7482, 7568, 7582, 7656, 7740, 7830, 7888, 7920, 8028, 8041, 8160, 8256, 8352, 8415, 8514, 8613, 8640, 8772, 8874, 8920, 8976, 9180, 9280, 9288, 9460, 9504, 9570, 9589, 9792, 9812, 9860, 9976, 10035, 10098, 10208, 10320, 10440, 10560, 10704, 10846, 10965, 11220, 11223, 11352, 11373, 11484, 11610, 11696, 11832, 11880, 11968, 12042, 12240, 12265, 12384, 12470, 12528, 12760, 12771, 12934, 13158, 13311, 13380, 13464, 13717, 13760, 13920, 14190, 14272, 14355, 14620, 14688, 14718, 14790, 14960, 14964, 15136, 15164, 15312, 15480, 15660, 15776, 15840, 16056, 16082, 16269, 16320, 16704, 16830, 17028, 17226, 17544, 17748, 17840, 17952, 18360, 18576, 18705, 18920, 18955, 19008, 19140, 19178, 19401, 19624, 19720, 19737, 19952, 20070, 20196, 20416, 20640, 20880, 21199, 21285, 21408, 21692, 21930, 22077, 22185, 22440, 22446, 22704, 22746, 22968, 23220, 23392, 23664, 23760, 24084, 24123, 24480, 24530, 24768, 24940, 25056, 25245, 25520, 25542, 25868, 26316, 26622, 26760, 26928, 27115, 27434, 27840, 28380, 28710, 28767, 29240, 29376, 29436, 29580, 29920, 29928, 30105, 30272, 30328, 30624, 30960, 31320, 31552, 31680, 32112, 32164, 32335, 32538, 32895, 33660, 33669, 34056, 34119, 34452, 35088, 35496, 35680, 35904, 36720, 36795, 37152, 37410, 37840, 37910, 38280, 38356, 38802, 39248, 39440, 39474, 39904, 40140, 40205, 40392, 41151, 41280, 41701, 41760, 42398, 42570, 42816, 43065, 43384, 43860, 44154, 44370, 44880, 44892, 45408, 45492, 45936, 46440, 46784, 47328, 47520, 47945, 48168, 48246, 48807, 48960, 49060, 49880, 50112, 50490, 51040, 51084, 51736, 52632, 53244, 53520, 53856, 54230, 54868, 56115, 56760, 56865, 57420, 57534, 58203, 58480, 58872, 59160, 59840, 59856, 60210, 60656, 61248, 61920, 62640, 63597, 63855, 64224, 64328, 64670, 65076, 65790, 66231, 66555, 67320, 67338, 68112, 68238, 68585, 68904, 70176, 70992, 71137, 71360, 72369, 73440, 73590, 74304, 74820, 75680, 75820, 76560, 76712, 77604, 78496, 78880, 78948, 79808, 80280, 80410, 80784, 81345, 82302, 83402, 83520, 84796, 85140, 86130, 86301, 86768, 87720, 88308, 88740, 89760, 89784, 90816, 90984, 91872, 92880, 94656, 95040, 95890, 96336, 96492, 97005, 97614, 98120, 98685, 99760, 100980, 102080, 102168, 102357, 103472, 105264, 105479, 105995, 106488, 107040, 107712, 108460, 109736, 109939, 110385, 112230, 113520, 113730, 114840, 115068, 116406, 116960, 117744, 118320, 119712, 120420, 120615, 121312, 123453, 123840, 125103, 125280, 127194, 127710, 128448, 128656, 129340, 130152, 131580, 132462, 133110, 134640, 134676, 136224, 136476, 137170, 137808, 140352, 141984, 142274, 143835, 144738, 146421, 146880, 147180, 149640, 151360, 151640, 153120, 153424, 155208, 156992, 157760, 157896, 160560, 160820, 161568, 162690, 163013, 164604, 166804, 168345, 169592, 170280, 170595, 172260, 172602, 173536, 174609, 175440, 176616, 177480, 179520, 179568, 181968, 183744, 185760, 190791, 191780, 192672, 192984, 194010, 195228, 196240, 197370, 199520, 201960, 204336, 204714, 205755, 206944, 208505, 210528, 210958, 211990, 212976, 213411, 214080, 216920, 217107, 219472, 219878, 220770, 224460, 227040, 227460, 229680, 230136, 232812, 233189, 233920, 235488, 236640, 239424, 240840, 241230, 242624, 244035, 246906, 250206, 250560, 254388, 255420, 257312, 258680, 258903, 260304, 263160, 264924, 266220, 269280, 269352, 272448, 272952, 274340, 275616, 278081, 283968, 284548, 287670, 289476, 291015, 292842, 294360, 299280, 303280, 306240, 306848, 310416, 315792, 316437, 317985, 321120, 321640, 323136, 325380, 326026, 329208, 329817, 331155, 333608, 336690, 339184, 340560, 341190, 344520, 345204, 347072, 349218, 350880, 353232, 354960, 355685, 359136, 361845, 363936, 370359, 371520, 375309, 381582, 383560, 385344, 385968, 388020, 390456, 392480, 394740, 399040, 403920, 408672, 409428, 411510, 413888, 417010, 421056, 421916, 423980, 425952, 426822, 431505, 433840, 434214, 438944, 439756, 441540, 448920, 454080, 454920, 459360, 460272, 465624, 466378, 470976, 473280, 481680, 482460, 488070, 489039, 493812, 500412, 508776, 510840, 511785, 514624, 517360, 517806, 520608, 526320, 527395, 529848, 532440, 538560, 538704, 545904, 548680, 549695, 551232, 556162, 569096, 572373, 575340, 578952, 582030, 585684, 588720, 598560, 606560, 613696, 617265, 620832, 625515, 631584, 632874, 635970, 640233, 642240, 643280, 650760, 652052, 658416, 659634, 662310, 667216, 673380, 678368, 681120, 682380, 689040, 690408, 698436, 699567, 701760, 706464, 709920, 711370, 718272, 723690, 727872, 732105, 740718, 750618, 763164, 767120, 771936, 776040, 780912, 784960, 789480, 807840, 815065, 817344, 818856, 823020, 834020, 834243, 843832, 847960, 851904, 853644, 863010, 867680, 868428, 873045, 877888, 879512, 883080, 897840, 909840, 918720, 920544, 931248, 932756, 949311, 953955, 963360, 964920, 976140, 978078, 987624, 989451, 1000824, 1017552, 1021680, 1023570, 1034720, 1035612, 1041216, 1052640, 1054790, 1059696, 1064880, 1067055, 1077408, 1085535, 1091808, 1097360, 1099390, 1112324, 1125927, 1138192, 1144746, 1150680, 1157904, 1164060, 1165945, 1171368, 1177440, 1197120, 1209329, 1213120, 1234530, 1241664, 1251030, 1263168, 1265748, 1271940, 1280466, 1286560, 1294515, 1301520, 1304104, 1316832, 1319268, 1324620, 1334432, 1346760, 1356736, 1362240, 1364760, 1378080, 1380816, 1390405, 1396872, 1399134, 1412928, 1419840, 1422740, 1447380, 1464210, 1467117, 1481436, 1501236, 1526328, 1534240, 1543872, 1552080, 1561824, 1578960, 1582185, 1615680, 1630130, 1637712, 1646040, 1649085, 1668040, 1668486, 1687664, 1695920, 1707288, 1726020, 1735360, 1736856, 1746090, 1759024, 1766160, 1793143, 1795680, 1819680, 1841088, 1851795, 1862496, 1865512, 1876545, 1898622, 1907910, 1920699, 1926720, 1929840, 1952280, 1956156, 1975248, 1978902, 2001648, 2035104, 2043360, 2047140, 2069440, 2071224, 2098701, 2105280, 2109580, 2119392, 2129760, 2134110, 2154816, 2171070, 2183616, 2194720, 2198780, 2224648, 2251854, 2276384, 2289492, 2301360, 2315808, 2328120, 2331890, 2342736, 2354880, 2418658, 2445195, 2469060, 2502060, 2502729, 2531496, 2543880, 2560932, 2573120, 2589030, 2603040, 2608208, 2633664, 2638536, 2649240, 2668864, 2693520, 2729520, 2756160, 2761632, 2780810, 2793744, 2798268, 2845480, 2847933, 2861865, 2894760, 2928420, 2934234, 2962872, 2968353, 3002472, 3052656, 3058891, 3068480, 3104160, 3123648, 3157920, 3164370, 3201165, 3260260, 3275424, 3292080, 3298170, 3336080, 3336972, 3375328, 3391840, 3414576, 3452040, 3473712, 3492180, 3497835, 3518048, 3532320, 3586286, 3591360, 3627987, 3639360, 3703590, 3724992, 3731024, 3753090, 3797244, 3815820, 3841398, 3859680, 3904560, 3912312, 3950496, 3957804, 4003296, 4070208, 4086720, 4094280, 4142448, 4171215, 4197402, 4219160, 4238784, 4259520, 4268220, 4342140, 4389440, 4397560, 4401351, 4449296, 4503708, 4552768, 4578984, 4602720, 4631616, 4656240, 4663780, 4685472, 4727377, 4746555, 4837316, 4890390, 4938120, 4947255, 5004120, 5005458, 5062992, 5087760, 5121864, 5178060, 5206080, 5216416, 5277072, 5298480, 5379429, 5387040, 5459040, 5523264, 5561620, 5587488, 5596536, 5629635, 5690960, 5695866, 5723730, 5789520, 5856840, 5868468, 5925744, 5936706, 6004944, 6046645, 6105312, 6117782, 6208320, 6296103, 6315840, 6328740, 6402330, 6520520, 6550848, 6584160, 6596340, 6672160, 6673944, 6750656, 6783680, 6829152, 6904080, 6947424, 6984360, 6995670, 7036096, 7064640, 7172572, 7255974, 7335585, 7407180, 7462048, 7506180, 7508187, 7594488, 7631640, 7682796, 7719360, 7809120, 7824624, 7900992, 7915608, 8006592, 8188560, 8284896, 8342430, 8394804, 8438320, 8536440, 8684280, 8795120, 8802702, 8898592, 8965715, 9007416, 9157968, 9176673, 9205440, 9312480, 9327560, 9370944, 9454754, 9493110, 9603495, 9674632, 9780780, 9876240, 9894510, 10008240, 10010916, 10125984, 10175520, 10243728, 10356120, 10432832, 10493505, 10554144, 10596960, 10758858, 10774080, 10883961, 10918080, 11123240, 11174976, 11193072, 11259270, 11381920, 11391732, 11447460, 11579040, 11713680, 11736936, 11851488, 11873412, 12009888, 12093290, 12210624, 12235564, 12513645, 12592206, 12657480, 12804660, 13041040, 13168320, 13192680, 13344320, 13347888, 13658304, 13808160, 13894848, 13968720, 13991340, 14182131, 14239665, 14345144, 14511948, 14671170, 14814360, 14841765, 14924096, 15012360, 15016374, 15188976, 15263280, 15294455, 15365592, 15618240, 15649248, 15831216, 16138287, 16377120, 16569792, 16684860, 16789608, 16876640, 17072880, 17368560, 17590240, 17605404, 17797184, 17931430, 18014832, 18139935, 18315936, 18353346, 18624960, 18655120, 18909508, 18986220, 19206990, 19349264, 19561560, 19752480, 19789020, 20016480, 20021832, 20251968, 20351040, 20487456, 20712240, 20987010, 21108288, 21193920, 21517716, 21767922, 22006755, 22246480, 22386144, 22518540, 22763840, 22783464, 22894920, 23158080, 23427360, 23473872, 23636885, 23702976, 23746824, 24019776, 24186580, 24471128, 25027290, 25184412, 25314960, 25609320, 26082080, 26385360, 26695776, 26897145, 27530019, 27616320, 27937440, 27982680, 28364262, 28479330, 28690288, 29023896, 29342340, 29628720, 29683530, 30024720, 30032748, 30377952, 30526560, 30588910, 30731184, 31298496, 31480515, 31662432, 32276574, 32651883, 32754240, 33369720, 33579216, 33753280, 34145760, 34737120, 35180480, 35210808, 35862860, 36029664, 36279870, 36631872, 36706692, 37310240, 37540935, 37819016, 37972440, 38413980, 38698528, 39123120, 39504960, 39578040, 40032960, 40043664, 40974912, 41424480, 41974020, 42546393, 43035432, 43535844, 44013510, 44492960, 44772288, 45037080, 45566928, 45789840, 45883365, 46854720, 46947744, 47273770, 47493648, 48373160, 48414861, 48942256, 50054580, 50368824, 50629920, 51218640, 52001147, 52164160, 52770720, 53391552, 53794290, 54419805, 55060038, 55874880, 55965360, 56728524, 56958660, 57380576, 58047792, 58684680, 59257440, 59367060, 60049440, 60065496, 60755904, 61053120, 61177820, 61462368, 62961030, 63324864, 64553148, 65303766, 66739440, 67158432, 68291520, 69474240, 70421616, 70910655, 71725720, 72059328, 72559740, 73413384, 74620480, 75081870, 75638032, 75944880, 76827960, 77397056, 78246240, 79156080, 80087328, 80691435, 82590057, 82848960, 83948040, 85092786, 86070864, 87071688, 88027020, 88985920, 90074160, 91133856, 91579680, 91766730, 93895488, 94547540, 94987296, 96746320, 96829722, 97884512, 100109160, 100737648, 101259840, 102437280, 104002294, 105541440, 107588580, 108839610, 110120076, 111930720, 113457048, 113917320, 114761152, 116095584, 117369360, 118514880, 118734120, 120098880, 120130992, 122355640, 122924736, 125922060, 127639179, 129106296, 130607532, 133478880, 134316864, 137650095, 140843232, 141821310, 143451440, 145119480, 146826768, 150163740, 151276064, 151889760, 153655920, 156003441, 156492480, 158312160, 160174656, 161382870, 163259415, 165180114, 167896080, 170185572, 172141728, 174143376, 176054040, 180148320, 182267712, 183159360, 183533460, 189095080, 189974592, 193492640, 193659444, 195769024, 200218320, 201475296, 204874560, 208004588, 212731965, 215177160, 217679220, 220240152, 223861440, 226914096, 227834640, 232191168, 234738720, 237468240, 240261984, 242074305, 244711280, 251844120, 255278358, 258212592, 260005735, 261215064, 266957760, 275300190, 281686464, 283642620, 286902880, 290238960, 293653536, 300327480, 302552128, 303779520, 307311840, 312006882, 316624320, 322765740, 326518830, 330360228, 335792160, 340371144, 344283456, 348286752, 352108080, 360296640, 367066920, 378190160, 386985280, 387318888, 400436640, 402950592, 412950285, 416009176, 425463930, 430354320, 435358440, 440480304, 453828192, 455669280, 468010323, 469477440, 474936480, 480523968, 484148610, 489422560, 503688240, 510556716, 516425184, 520011470, 522430128, 550600380, 567285240, 573805760, 580477920, 587307072, 600654960, 614623680, 624013764, 638195895, 645531480, 653037660, 660720456, 671584320, 680742288, 696573504, 704216160, 734133840, 756380320, 774637776, 780017205, 800873280, 825900570, 832018352, 850927860, 860708640, 870716880, 880960608, 907656384, 911338560, 936020646, 949872960, 968297220, 978845120, 1007376480, 1021113432, 1032850368, 1040022940, 1044860256, 1101200760, 1134570480, 1160955840, 1201309920, 1248027528, 1276391790, 1291062960, 1306075320, 1321440912, 1361484576, 1404030969, 1408432320, 1468267680, 1512760640, 1549275552, 1560034410, 1651801140, 1664036704, 1701855720, 1721417280, 1741433760, 1761921216, 1872041292, 1936594440, 2014752960, 2042226864, 2080045880, 2089720512, 2202401520, 2269140960, 2340051615, 2402619840, 2496055056, 2552783580, 2582125920, 2612150640, 2642881824, 2722969152, 2808061938, 2936535360, 3098551104, 3120068820, 3303602280, 3328073408, 3403711440, 3482867520, 3744082584, 3873188880, 4084453728, 4160091760, 4404803040, 4538281920, 4680103230, 4992110112, 5105567160, 5164251840, 5224301280, 5285763648, 5616123876, 6240137640, 6607204560, 6807422880, 7020154845, 7488165168, 7746377760, 8168907456, 8320183520, 8809606080, 9360206460, 9984220224, 10211134320, 10448602560, 11232247752, 12480275280, 13214409120, 13614845760, 14040309690, 14976330336, 15492755520, 16640367040, 18720412920, 20422268640, 22464495504, 24960550560, 26428818240, 28080619380, 29952660672, 37440825840, 40844537280, 44928991008, 49921101120, 56161238760, 74881651680, 89857982016, 112322477520, 149763303360, 224644955040, 449289910080]

約数ペア:

[(1, 449289910080), (2, 224644955040), (3, 149763303360), (4, 112322477520), (5, 89857982016), (6, 74881651680), (8, 56161238760), (9, 49921101120), (10, 44928991008), (11, 40844537280), (12, 37440825840), (15, 29952660672), (16, 28080619380), (17, 26428818240), (18, 24960550560), (20, 22464495504), (22, 20422268640), (24, 18720412920), (27, 16640367040), (29, 15492755520), (30, 14976330336), (32, 14040309690), (33, 13614845760), (34, 13214409120), (36, 12480275280), (40, 11232247752), (43, 10448602560), (44, 10211134320), (45, 9984220224), (48, 9360206460), (51, 8809606080), (54, 8320183520), (55, 8168907456), (58, 7746377760), (60, 7488165168), (64, 7020154845), (66, 6807422880), (68, 6607204560), (72, 6240137640), (80, 5616123876), (85, 5285763648), (86, 5224301280), (87, 5164251840), (88, 5105567160), (90, 4992110112), (96, 4680103230), (99, 4538281920), (102, 4404803040), (108, 4160091760), (110, 4084453728), (116, 3873188880), (120, 3744082584), (129, 3482867520), (132, 3403711440), (135, 3328073408), (136, 3303602280), (144, 3120068820), (145, 3098551104), (153, 2936535360), (160, 2808061938), (165, 2722969152), (170, 2642881824), (172, 2612150640), (174, 2582125920), (176, 2552783580), (180, 2496055056), (187, 2402619840), (192, 2340051615), (198, 2269140960), (204, 2202401520), (215, 2089720512), (216, 2080045880), (220, 2042226864), (223, 2014752960), (232, 1936594440), (240, 1872041292), (255, 1761921216), (258, 1741433760), (261, 1721417280), (264, 1701855720), (270, 1664036704), (272, 1651801140), (288, 1560034410), (290, 1549275552), (297, 1512760640), (306, 1468267680), (319, 1408432320), (320, 1404030969), (330, 1361484576), (340, 1321440912), (344, 1306075320), (348, 1291062960), (352, 1276391790), (360, 1248027528), (374, 1201309920), (387, 1160955840), (396, 1134570480), (408, 1101200760), (430, 1044860256), (432, 1040022940), (435, 1032850368), (440, 1021113432), (446, 1007376480), (459, 978845120), (464, 968297220), (473, 949872960), (480, 936020646), (493, 911338560), (495, 907656384), (510, 880960608), (516, 870716880), (522, 860708640), (528, 850927860), (540, 832018352), (544, 825900570), (561, 800873280), (576, 780017205), (580, 774637776), (594, 756380320), (612, 734133840), (638, 704216160), (645, 696573504), (660, 680742288), (669, 671584320), (680, 660720456), (688, 653037660), (696, 645531480), (704, 638195895), (720, 624013764), (731, 614623680), (748, 600654960), (765, 587307072), (774, 580477920), (783, 573805760), (792, 567285240), (816, 550600380), (860, 522430128), (864, 520011470), (870, 516425184), (880, 510556716), (892, 503688240), (918, 489422560), (928, 484148610), (935, 480523968), (946, 474936480), (957, 469477440), (960, 468010323), (986, 455669280), (990, 453828192), (1020, 440480304), (1032, 435358440), (1044, 430354320), (1056, 425463930), (1080, 416009176), (1088, 412950285), (1115, 402950592), (1122, 400436640), (1160, 387318888), (1161, 386985280), (1188, 378190160), (1224, 367066920), (1247, 360296640), (1276, 352108080), (1290, 348286752), (1305, 344283456), (1320, 340371144), (1338, 335792160), (1360, 330360228), (1376, 326518830), (1392, 322765740), (1419, 316624320), (1440, 312006882), (1462, 307311840), (1479, 303779520), (1485, 302552128), (1496, 300327480), (1530, 293653536), (1548, 290238960), (1566, 286902880), (1584, 283642620), (1595, 281686464), (1632, 275300190), (1683, 266957760), (1720, 261215064), (1728, 260005735), (1740, 258212592), (1760, 255278358), (1784, 251844120), (1836, 244711280), (1856, 242074305), (1870, 240261984), (1892, 237468240), (1914, 234738720), (1935, 232191168), (1972, 227834640), (1980, 226914096), (2007, 223861440), (2040, 220240152), (2064, 217679220), (2088, 215177160), (2112, 212731965), (2160, 208004588), (2193, 204874560), (2230, 201475296), (2244, 200218320), (2295, 195769024), (2320, 193659444), (2322, 193492640), (2365, 189974592), (2376, 189095080), (2448, 183533460), (2453, 183159360), (2465, 182267712), (2494, 180148320), (2552, 176054040), (2580, 174143376), (2610, 172141728), (2640, 170185572), (2676, 167896080), (2720, 165180114), (2752, 163259415), (2784, 161382870), (2805, 160174656), (2838, 158312160), (2871, 156492480), (2880, 156003441), (2924, 153655920), (2958, 151889760), (2970, 151276064), (2992, 150163740), (3060, 146826768), (3096, 145119480), (3132, 143451440), (3168, 141821310), (3190, 140843232), (3264, 137650095), (3345, 134316864), (3366, 133478880), (3440, 130607532), (3480, 129106296), (3520, 127639179), (3568, 125922060), (3655, 122924736), (3672, 122355640), (3740, 120130992), (3741, 120098880), (3784, 118734120), (3791, 118514880), (3828, 117369360), (3870, 116095584), (3915, 114761152), (3944, 113917320), (3960, 113457048), (4014, 111930720), (4080, 110120076), (4128, 108839610), (4176, 107588580), (4257, 105541440), (4320, 104002294), (4386, 102437280), (4437, 101259840), (4460, 100737648), (4488, 100109160), (4590, 97884512), (4640, 96829722), (4644, 96746320), (4730, 94987296), (4752, 94547540), (4785, 93895488), (4896, 91766730), (4906, 91579680), (4930, 91133856), (4988, 90074160), (5049, 88985920), (5104, 88027020), (5160, 87071688), (5220, 86070864), (5280, 85092786), (5352, 83948040), (5423, 82848960), (5440, 82590057), (5568, 80691435), (5610, 80087328), (5676, 79156080), (5742, 78246240), (5805, 77397056), (5848, 76827960), (5916, 75944880), (5940, 75638032), (5984, 75081870), (6021, 74620480), (6120, 73413384), (6192, 72559740), (6235, 72059328), (6264, 71725720), (6336, 70910655), (6380, 70421616), (6467, 69474240), (6579, 68291520), (6690, 67158432), (6732, 66739440), (6880, 65303766), (6960, 64553148), (7095, 63324864), (7136, 62961030), (7310, 61462368), (7344, 61177820), (7359, 61053120), (7395, 60755904), (7480, 60065496), (7482, 60049440), (7568, 59367060), (7582, 59257440), (7656, 58684680), (7740, 58047792), (7830, 57380576), (7888, 56958660), (7920, 56728524), (8028, 55965360), (8041, 55874880), (8160, 55060038), (8256, 54419805), (8352, 53794290), (8415, 53391552), (8514, 52770720), (8613, 52164160), (8640, 52001147), (8772, 51218640), (8874, 50629920), (8920, 50368824), (8976, 50054580), (9180, 48942256), (9280, 48414861), (9288, 48373160), (9460, 47493648), (9504, 47273770), (9570, 46947744), (9589, 46854720), (9792, 45883365), (9812, 45789840), (9860, 45566928), (9976, 45037080), (10035, 44772288), (10098, 44492960), (10208, 44013510), (10320, 43535844), (10440, 43035432), (10560, 42546393), (10704, 41974020), (10846, 41424480), (10965, 40974912), (11220, 40043664), (11223, 40032960), (11352, 39578040), (11373, 39504960), (11484, 39123120), (11610, 38698528), (11696, 38413980), (11832, 37972440), (11880, 37819016), (11968, 37540935), (12042, 37310240), (12240, 36706692), (12265, 36631872), (12384, 36279870), (12470, 36029664), (12528, 35862860), (12760, 35210808), (12771, 35180480), (12934, 34737120), (13158, 34145760), (13311, 33753280), (13380, 33579216), (13464, 33369720), (13717, 32754240), (13760, 32651883), (13920, 32276574), (14190, 31662432), (14272, 31480515), (14355, 31298496), (14620, 30731184), (14688, 30588910), (14718, 30526560), (14790, 30377952), (14960, 30032748), (14964, 30024720), (15136, 29683530), (15164, 29628720), (15312, 29342340), (15480, 29023896), (15660, 28690288), (15776, 28479330), (15840, 28364262), (16056, 27982680), (16082, 27937440), (16269, 27616320), (16320, 27530019), (16704, 26897145), (16830, 26695776), (17028, 26385360), (17226, 26082080), (17544, 25609320), (17748, 25314960), (17840, 25184412), (17952, 25027290), (18360, 24471128), (18576, 24186580), (18705, 24019776), (18920, 23746824), (18955, 23702976), (19008, 23636885), (19140, 23473872), (19178, 23427360), (19401, 23158080), (19624, 22894920), (19720, 22783464), (19737, 22763840), (19952, 22518540), (20070, 22386144), (20196, 22246480), (20416, 22006755), (20640, 21767922), (20880, 21517716), (21199, 21193920), (21285, 21108288), (21408, 20987010), (21692, 20712240), (21930, 20487456), (22077, 20351040), (22185, 20251968), (22440, 20021832), (22446, 20016480), (22704, 19789020), (22746, 19752480), (22968, 19561560), (23220, 19349264), (23392, 19206990), (23664, 18986220), (23760, 18909508), (24084, 18655120), (24123, 18624960), (24480, 18353346), (24530, 18315936), (24768, 18139935), (24940, 18014832), (25056, 17931430), (25245, 17797184), (25520, 17605404), (25542, 17590240), (25868, 17368560), (26316, 17072880), (26622, 16876640), (26760, 16789608), (26928, 16684860), (27115, 16569792), (27434, 16377120), (27840, 16138287), (28380, 15831216), (28710, 15649248), (28767, 15618240), (29240, 15365592), (29376, 15294455), (29436, 15263280), (29580, 15188976), (29920, 15016374), (29928, 15012360), (30105, 14924096), (30272, 14841765), (30328, 14814360), (30624, 14671170), (30960, 14511948), (31320, 14345144), (31552, 14239665), (31680, 14182131), (32112, 13991340), (32164, 13968720), (32335, 13894848), (32538, 13808160), (32895, 13658304), (33660, 13347888), (33669, 13344320), (34056, 13192680), (34119, 13168320), (34452, 13041040), (35088, 12804660), (35496, 12657480), (35680, 12592206), (35904, 12513645), (36720, 12235564), (36795, 12210624), (37152, 12093290), (37410, 12009888), (37840, 11873412), (37910, 11851488), (38280, 11736936), (38356, 11713680), (38802, 11579040), (39248, 11447460), (39440, 11391732), (39474, 11381920), (39904, 11259270), (40140, 11193072), (40205, 11174976), (40392, 11123240), (41151, 10918080), (41280, 10883961), (41701, 10774080), (41760, 10758858), (42398, 10596960), (42570, 10554144), (42816, 10493505), (43065, 10432832), (43384, 10356120), (43860, 10243728), (44154, 10175520), (44370, 10125984), (44880, 10010916), (44892, 10008240), (45408, 9894510), (45492, 9876240), (45936, 9780780), (46440, 9674632), (46784, 9603495), (47328, 9493110), (47520, 9454754), (47945, 9370944), (48168, 9327560), (48246, 9312480), (48807, 9205440), (48960, 9176673), (49060, 9157968), (49880, 9007416), (50112, 8965715), (50490, 8898592), (51040, 8802702), (51084, 8795120), (51736, 8684280), (52632, 8536440), (53244, 8438320), (53520, 8394804), (53856, 8342430), (54230, 8284896), (54868, 8188560), (56115, 8006592), (56760, 7915608), (56865, 7900992), (57420, 7824624), (57534, 7809120), (58203, 7719360), (58480, 7682796), (58872, 7631640), (59160, 7594488), (59840, 7508187), (59856, 7506180), (60210, 7462048), (60656, 7407180), (61248, 7335585), (61920, 7255974), (62640, 7172572), (63597, 7064640), (63855, 7036096), (64224, 6995670), (64328, 6984360), (64670, 6947424), (65076, 6904080), (65790, 6829152), (66231, 6783680), (66555, 6750656), (67320, 6673944), (67338, 6672160), (68112, 6596340), (68238, 6584160), (68585, 6550848), (68904, 6520520), (70176, 6402330), (70992, 6328740), (71137, 6315840), (71360, 6296103), (72369, 6208320), (73440, 6117782), (73590, 6105312), (74304, 6046645), (74820, 6004944), (75680, 5936706), (75820, 5925744), (76560, 5868468), (76712, 5856840), (77604, 5789520), (78496, 5723730), (78880, 5695866), (78948, 5690960), (79808, 5629635), (80280, 5596536), (80410, 5587488), (80784, 5561620), (81345, 5523264), (82302, 5459040), (83402, 5387040), (83520, 5379429), (84796, 5298480), (85140, 5277072), (86130, 5216416), (86301, 5206080), (86768, 5178060), (87720, 5121864), (88308, 5087760), (88740, 5062992), (89760, 5005458), (89784, 5004120), (90816, 4947255), (90984, 4938120), (91872, 4890390), (92880, 4837316), (94656, 4746555), (95040, 4727377), (95890, 4685472), (96336, 4663780), (96492, 4656240), (97005, 4631616), (97614, 4602720), (98120, 4578984), (98685, 4552768), (99760, 4503708), (100980, 4449296), (102080, 4401351), (102168, 4397560), (102357, 4389440), (103472, 4342140), (105264, 4268220), (105479, 4259520), (105995, 4238784), (106488, 4219160), (107040, 4197402), (107712, 4171215), (108460, 4142448), (109736, 4094280), (109939, 4086720), (110385, 4070208), (112230, 4003296), (113520, 3957804), (113730, 3950496), (114840, 3912312), (115068, 3904560), (116406, 3859680), (116960, 3841398), (117744, 3815820), (118320, 3797244), (119712, 3753090), (120420, 3731024), (120615, 3724992), (121312, 3703590), (123453, 3639360), (123840, 3627987), (125103, 3591360), (125280, 3586286), (127194, 3532320), (127710, 3518048), (128448, 3497835), (128656, 3492180), (129340, 3473712), (130152, 3452040), (131580, 3414576), (132462, 3391840), (133110, 3375328), (134640, 3336972), (134676, 3336080), (136224, 3298170), (136476, 3292080), (137170, 3275424), (137808, 3260260), (140352, 3201165), (141984, 3164370), (142274, 3157920), (143835, 3123648), (144738, 3104160), (146421, 3068480), (146880, 3058891), (147180, 3052656), (149640, 3002472), (151360, 2968353), (151640, 2962872), (153120, 2934234), (153424, 2928420), (155208, 2894760), (156992, 2861865), (157760, 2847933), (157896, 2845480), (160560, 2798268), (160820, 2793744), (161568, 2780810), (162690, 2761632), (163013, 2756160), (164604, 2729520), (166804, 2693520), (168345, 2668864), (169592, 2649240), (170280, 2638536), (170595, 2633664), (172260, 2608208), (172602, 2603040), (173536, 2589030), (174609, 2573120), (175440, 2560932), (176616, 2543880), (177480, 2531496), (179520, 2502729), (179568, 2502060), (181968, 2469060), (183744, 2445195), (185760, 2418658), (190791, 2354880), (191780, 2342736), (192672, 2331890), (192984, 2328120), (194010, 2315808), (195228, 2301360), (196240, 2289492), (197370, 2276384), (199520, 2251854), (201960, 2224648), (204336, 2198780), (204714, 2194720), (205755, 2183616), (206944, 2171070), (208505, 2154816), (210528, 2134110), (210958, 2129760), (211990, 2119392), (212976, 2109580), (213411, 2105280), (214080, 2098701), (216920, 2071224), (217107, 2069440), (219472, 2047140), (219878, 2043360), (220770, 2035104), (224460, 2001648), (227040, 1978902), (227460, 1975248), (229680, 1956156), (230136, 1952280), (232812, 1929840), (233189, 1926720), (233920, 1920699), (235488, 1907910), (236640, 1898622), (239424, 1876545), (240840, 1865512), (241230, 1862496), (242624, 1851795), (244035, 1841088), (246906, 1819680), (250206, 1795680), (250560, 1793143), (254388, 1766160), (255420, 1759024), (257312, 1746090), (258680, 1736856), (258903, 1735360), (260304, 1726020), (263160, 1707288), (264924, 1695920), (266220, 1687664), (269280, 1668486), (269352, 1668040), (272448, 1649085), (272952, 1646040), (274340, 1637712), (275616, 1630130), (278081, 1615680), (283968, 1582185), (284548, 1578960), (287670, 1561824), (289476, 1552080), (291015, 1543872), (292842, 1534240), (294360, 1526328), (299280, 1501236), (303280, 1481436), (306240, 1467117), (306848, 1464210), (310416, 1447380), (315792, 1422740), (316437, 1419840), (317985, 1412928), (321120, 1399134), (321640, 1396872), (323136, 1390405), (325380, 1380816), (326026, 1378080), (329208, 1364760), (329817, 1362240), (331155, 1356736), (333608, 1346760), (336690, 1334432), (339184, 1324620), (340560, 1319268), (341190, 1316832), (344520, 1304104), (345204, 1301520), (347072, 1294515), (349218, 1286560), (350880, 1280466), (353232, 1271940), (354960, 1265748), (355685, 1263168), (359136, 1251030), (361845, 1241664), (363936, 1234530), (370359, 1213120), (371520, 1209329), (375309, 1197120), (381582, 1177440), (383560, 1171368), (385344, 1165945), (385968, 1164060), (388020, 1157904), (390456, 1150680), (392480, 1144746), (394740, 1138192), (399040, 1125927), (403920, 1112324), (408672, 1099390), (409428, 1097360), (411510, 1091808), (413888, 1085535), (417010, 1077408), (421056, 1067055), (421916, 1064880), (423980, 1059696), (425952, 1054790), (426822, 1052640), (431505, 1041216), (433840, 1035612), (434214, 1034720), (438944, 1023570), (439756, 1021680), (441540, 1017552), (448920, 1000824), (454080, 989451), (454920, 987624), (459360, 978078), (460272, 976140), (465624, 964920), (466378, 963360), (470976, 953955), (473280, 949311), (481680, 932756), (482460, 931248), (488070, 920544), (489039, 918720), (493812, 909840), (500412, 897840), (508776, 883080), (510840, 879512), (511785, 877888), (514624, 873045), (517360, 868428), (517806, 867680), (520608, 863010), (526320, 853644), (527395, 851904), (529848, 847960), (532440, 843832), (538560, 834243), (538704, 834020), (545904, 823020), (548680, 818856), (549695, 817344), (551232, 815065), (556162, 807840), (569096, 789480), (572373, 784960), (575340, 780912), (578952, 776040), (582030, 771936), (585684, 767120), (588720, 763164), (598560, 750618), (606560, 740718), (613696, 732105), (617265, 727872), (620832, 723690), (625515, 718272), (631584, 711370), (632874, 709920), (635970, 706464), (640233, 701760), (642240, 699567), (643280, 698436), (650760, 690408), (652052, 689040), (658416, 682380), (659634, 681120), (662310, 678368), (667216, 673380)]