43533262080

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:118

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 82, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 123, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 164, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 205, 209, 210, 216, 220, 224, 228, 231, 240, 245, 246, 252, 256, 264, 266, 270, 280, 285, 287, 288, 294, 297, 304, 308, 315, 320, 324, 328, 330, 336, 342, 352, 360, 369, 378, 380, 384, 385, 392, 396, 399, 405, 410, 418, 420, 432, 440, 441, 448, 451, 456, 462, 480, 490, 492, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 574, 576, 588, 594, 608, 615, 616, 627, 630, 640, 648, 656, 660, 665, 672, 684, 693, 704, 720, 735, 738, 756, 760, 768, 770, 779, 784, 792, 798, 810, 820, 836, 840, 855, 861, 864, 880, 882, 891, 896, 902, 912, 924, 931, 945, 960, 980, 984, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1107, 1120, 1134, 1140, 1148, 1152, 1155, 1176, 1188, 1197, 1216, 1230, 1232, 1254, 1260, 1280, 1296, 1312, 1320, 1323, 1330, 1344, 1353, 1368, 1386, 1408, 1435, 1440, 1463, 1470, 1476, 1485, 1512, 1520, 1539, 1540, 1558, 1568, 1584, 1596, 1617, 1620, 1640, 1672, 1680, 1710, 1722, 1728, 1760, 1764, 1782, 1792, 1804, 1824, 1845, 1848, 1862, 1881, 1890, 1920, 1960, 1968, 1980, 1995, 2009, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2205, 2214, 2240, 2255, 2268, 2280, 2296, 2304, 2310, 2337, 2352, 2376, 2394, 2432, 2460, 2464, 2508, 2520, 2565, 2583, 2592, 2624, 2640, 2646, 2660, 2688, 2695, 2706, 2736, 2772, 2793, 2816, 2835, 2870, 2880, 2926, 2940, 2952, 2970, 3024, 3040, 3078, 3080, 3116, 3135, 3136, 3157, 3168, 3192, 3234, 3240, 3280, 3321, 3344, 3360, 3420, 3444, 3456, 3465, 3520, 3528, 3564, 3591, 3608, 3648, 3690, 3696, 3724, 3762, 3780, 3840, 3895, 3920, 3936, 3960, 3969, 3990, 4018, 4032, 4059, 4104, 4158, 4180, 4224, 4256, 4305, 4312, 4320, 4389, 4410, 4428, 4455, 4480, 4510, 4536, 4560, 4592, 4620, 4655, 4674, 4704, 4752, 4788, 4851, 4864, 4920, 4928, 5016, 5040, 5130, 5166, 5184, 5248, 5280, 5292, 5320, 5376, 5390, 5412, 5453, 5472, 5535, 5544, 5586, 5643, 5670, 5740, 5760, 5852, 5880, 5904, 5940, 5985, 6027, 6048, 6080, 6156, 6160, 6232, 6237, 6270, 6272, 6314, 6336, 6384, 6468, 6480, 6560, 6615, 6642, 6688, 6720, 6765, 6840, 6888, 6912, 6930, 7011, 7040, 7056, 7128, 7182, 7216, 7296, 7315, 7380, 7392, 7448, 7524, 7560, 7695, 7749, 7790, 7840, 7872, 7920, 7938, 7980, 8036, 8064, 8085, 8118, 8208, 8316, 8360, 8379, 8448, 8512, 8569, 8610, 8624, 8640, 8778, 8820, 8856, 8910, 8960, 9020, 9072, 9120, 9184, 9240, 9310, 9348, 9405, 9408, 9471, 9504, 9576, 9702, 9840, 9856, 10032, 10045, 10080, 10241, 10260, 10332, 10368, 10395, 10496, 10560, 10584, 10640, 10773, 10780, 10824, 10906, 10944, 11070, 11088, 11172, 11286, 11340, 11480, 11520, 11685, 11704, 11760, 11808, 11880, 11970, 12054, 12096, 12160, 12177, 12312, 12320, 12464, 12474, 12540, 12544, 12628, 12672, 12768, 12915, 12936, 12960, 13120, 13167, 13230, 13284, 13376, 13440, 13530, 13680, 13776, 13860, 13965, 14022, 14080, 14112, 14256, 14364, 14432, 14553, 14592, 14630, 14760, 14784, 14896, 15048, 15120, 15390, 15498, 15580, 15680, 15744, 15785, 15840, 15876, 15960, 16072, 16128, 16170, 16236, 16359, 16416, 16605, 16632, 16720, 16758, 16929, 17024, 17138, 17220, 17248, 17280, 17556, 17640, 17712, 17820, 17955, 18040, 18081, 18144, 18240, 18368, 18480, 18620, 18696, 18810, 18816, 18942, 19008, 19152, 19404, 19680, 19712, 19845, 20064, 20090, 20160, 20295, 20482, 20520, 20664, 20736, 20790, 21033, 21120, 21168, 21280, 21546, 21560, 21648, 21812, 21888, 21945, 22099, 22140, 22176, 22344, 22572, 22680, 22960, 23247, 23370, 23408, 23520, 23616, 23760, 23940, 24108, 24192, 24255, 24320, 24354, 24624, 24640, 24928, 24948, 25080, 25137, 25256, 25344, 25536, 25707, 25830, 25872, 25920, 26240, 26334, 26460, 26568, 26752, 26880, 27060, 27265, 27360, 27552, 27720, 27930, 28044, 28215, 28224, 28413, 28512, 28728, 28864, 29106, 29260, 29520, 29568, 29792, 30096, 30135, 30240, 30723, 30780, 30996, 31160, 31185, 31360, 31488, 31570, 31680, 31752, 31920, 32144, 32340, 32472, 32718, 32832, 33210, 33264, 33440, 33516, 33858, 34048, 34276, 34440, 34496, 34560, 35055, 35112, 35280, 35424, 35640, 35910, 36080, 36162, 36288, 36480, 36531, 36736, 36960, 37240, 37392, 37620, 37632, 37884, 38016, 38171, 38304, 38745, 38808, 39360, 39501, 39690, 40128, 40180, 40320, 40590, 40964, 41040, 41328, 41580, 41895, 42066, 42240, 42336, 42560, 42845, 43092, 43120, 43296, 43624, 43659, 43776, 43890, 44198, 44280, 44352, 44688, 45144, 45360, 45920, 46494, 46740, 46816, 47040, 47232, 47355, 47520, 47880, 48216, 48384, 48510, 48708, 49077, 49248, 49280, 49856, 49896, 50160, 50274, 50512, 51072, 51205, 51414, 51660, 51744, 51840, 52480, 52668, 52920, 53136, 53504, 53865, 54120, 54243, 54530, 54720, 55104, 55440, 55860, 56088, 56430, 56448, 56826, 57024, 57456, 57728, 58212, 58520, 59040, 59136, 59584, 59983, 60192, 60270, 60480, 60885, 61446, 61560, 61992, 62320, 62370, 62720, 63099, 63140, 63360, 63504, 63840, 64288, 64680, 64944, 65436, 65664, 65835, 66297, 66420, 66528, 66880, 67032, 67716, 68552, 68880, 68992, 70110, 70224, 70560, 70848, 71280, 71820, 72160, 72324, 72576, 72765, 72960, 73062, 73472, 73920, 74480, 74784, 75240, 75411, 75768, 76032, 76342, 76608, 77121, 77490, 77616, 78720, 79002, 79380, 80256, 80360, 80640, 81180, 81795, 81928, 82080, 82656, 83160, 83790, 84132, 84645, 84672, 85120, 85239, 85690, 86184, 86240, 86592, 87248, 87318, 87780, 88396, 88560, 88704, 89376, 90288, 90405, 90720, 91840, 92169, 92988, 93480, 93632, 94080, 94464, 94710, 95040, 95760, 96432, 97020, 97416, 98154, 98496, 98560, 99712, 99792, 100320, 100548, 101024, 102144, 102410, 102828, 103320, 103488, 103680, 105165, 105336, 105840, 106272, 107730, 108240, 108486, 109060, 109440, 110208, 110495, 110880, 111720, 112176, 112860, 112896, 113652, 114048, 114513, 114912, 115456, 116235, 116424, 117040, 118080, 118503, 119168, 119966, 120384, 120540, 120960, 121770, 122892, 123120, 123984, 124640, 124740, 125685, 126198, 126280, 126720, 127008, 127680, 128535, 128576, 129360, 129888, 130872, 131328, 131670, 132594, 132840, 133056, 133760, 134064, 135432, 137104, 137760, 137984, 140220, 140448, 141120, 141696, 142065, 142560, 143640, 144320, 144648, 145152, 145530, 146124, 147231, 147840, 148960, 149568, 150480, 150822, 151536, 152684, 153216, 153615, 154242, 154980, 155232, 157440, 158004, 158760, 160512, 160720, 162360, 162729, 163590, 163856, 164160, 165312, 166320, 167580, 168264, 169290, 169344, 170240, 170478, 171380, 172368, 172480, 173184, 174496, 174636, 175560, 176792, 177120, 177408, 178752, 179949, 180576, 180810, 181440, 182655, 183680, 184338, 185976, 186960, 187264, 188160, 189420, 190080, 190855, 191520, 192864, 194040, 194832, 196308, 196992, 197505, 198891, 199424, 199584, 200640, 201096, 202048, 204820, 205656, 206640, 206976, 210330, 210672, 211680, 212544, 215460, 216480, 216972, 218120, 218295, 218880, 220416, 220990, 221760, 223440, 224352, 225720, 227304, 228096, 229026, 229824, 231363, 232470, 232848, 234080, 236160, 237006, 238336, 239932, 240768, 241080, 241920, 243540, 245385, 245784, 246240, 247968, 249280, 249480, 251370, 252396, 252560, 254016, 255360, 255717, 257070, 257152, 258720, 259776, 261744, 263340, 265188, 265680, 266112, 267520, 268128, 270864, 271215, 274208, 275520, 276507, 280440, 280896, 282240, 283392, 284130, 285120, 287280, 288640, 289296, 291060, 292248, 294462, 295680, 297920, 299136, 299915, 300960, 301644, 303072, 305368, 306432, 307230, 308484, 309960, 310464, 315495, 316008, 317520, 321440, 324720, 325458, 327180, 327712, 328320, 330624, 331485, 332640, 335160, 336528, 338580, 338688, 340956, 342760, 343539, 344736, 344960, 346368, 348992, 349272, 351120, 353584, 354240, 357504, 359898, 361152, 361620, 362880, 365310, 367360, 368676, 371952, 373920, 374528, 377055, 378840, 380160, 381710, 383040, 385605, 385728, 388080, 389664, 392616, 393984, 395010, 397782, 399168, 401280, 402192, 404096, 409640, 411312, 413280, 413952, 419881, 420660, 421344, 423360, 425088, 426195, 430920, 432960, 433944, 436240, 436590, 441693, 441980, 443520, 446880, 448704, 451440, 454608, 458052, 459648, 460845, 462726, 464940, 465696, 468160, 472320, 474012, 479864, 481536, 482160, 487080, 490770, 491568, 492480, 495936, 498560, 498960, 502740, 504792, 505120, 508032, 510720, 511434, 514140, 514304, 517440, 519552, 523488, 526680, 530376, 531360, 532224, 536256, 539847, 541728, 542430, 548416, 551040, 553014, 560880, 561792, 564480, 568260, 570240, 572565, 574560, 577280, 578592, 582120, 584496, 588924, 592515, 595840, 596673, 598272, 599830, 601920, 603288, 606144, 610736, 614460, 616968, 619920, 620928, 630990, 632016, 635040, 642880, 649440, 650916, 654360, 655424, 656640, 661248, 662970, 665280, 670320, 673056, 677160, 681912, 685520, 687078, 689472, 689920, 694089, 697984, 698544, 702240, 707168, 708480, 715008, 719796, 722304, 723240, 725760, 730620, 736155, 737352, 743904, 747840, 754110, 757680, 763420, 766080, 771210, 771456, 776160, 779328, 785232, 790020, 795564, 798336, 802560, 804384, 808192, 813645, 819280, 822624, 826560, 829521, 839762, 841320, 842688, 846720, 850176, 852390, 861840, 865920, 867888, 872480, 873180, 883386, 883960, 887040, 893760, 897408, 899745, 902880, 909216, 916104, 919296, 921690, 925452, 929880, 931392, 936320, 948024, 959728, 964320, 974160, 981540, 983136, 984960, 991872, 994455, 997120, 997920, 1005480, 1009584, 1010240, 1016064, 1022868, 1028280, 1030617, 1034880, 1039104, 1046976, 1053360, 1060752, 1062720, 1072512, 1079694, 1083456, 1084860, 1096832, 1102080, 1106028, 1121760, 1123584, 1136520, 1140480, 1145130, 1149120, 1156815, 1157184, 1164240, 1168992, 1177848, 1185030, 1191680, 1193346, 1199660, 1203840, 1206576, 1212288, 1221472, 1228920, 1233936, 1239840, 1241856, 1259643, 1261980, 1264032, 1270080, 1278585, 1285760, 1298880, 1301832, 1308720, 1310848, 1325940, 1330560, 1340640, 1346112, 1354320, 1363824, 1371040, 1374156, 1378944, 1382535, 1388178, 1395968, 1397088, 1404480, 1414336, 1416960, 1439592, 1444608, 1446480, 1461240, 1472310, 1474704, 1487808, 1495680, 1508220, 1515360, 1526840, 1532160, 1542420, 1542912, 1552320, 1558656, 1570464, 1580040, 1591128, 1596672, 1608768, 1619541, 1627290, 1638560, 1645248, 1653120, 1659042, 1679524, 1682640, 1685376, 1693440, 1704780, 1717695, 1723680, 1731840, 1735776, 1744960, 1746360, 1766772, 1767920, 1787520, 1790019, 1794816, 1799490, 1805760, 1818432, 1832208, 1843380, 1850904, 1859760, 1862784, 1872640, 1896048, 1919456, 1928640, 1948320, 1963080, 1966272, 1969920, 1983744, 1988910, 1995840, 2010960, 2019168, 2020480, 2045736, 2056560, 2061234, 2069760, 2093952, 2099405, 2106720, 2121504, 2125440, 2145024, 2159388, 2166912, 2169720, 2193664, 2208465, 2212056, 2243520, 2273040, 2290260, 2298240, 2313630, 2314368, 2328480, 2337984, 2355696, 2370060, 2386692, 2399320, 2407680, 2413152, 2424576, 2442944, 2457840, 2467872, 2479680, 2519286, 2523960, 2528064, 2540160, 2557170, 2571520, 2597760, 2603664, 2617440, 2621696, 2651880, 2661120, 2681280, 2692224, 2699235, 2708640, 2727648, 2742080, 2748312, 2757888, 2765070, 2776356, 2794176, 2808960, 2828672, 2879184, 2892960, 2922480, 2944620, 2949408, 2975616, 2983365, 2991360, 3016440, 3030720, 3053680, 3084840, 3091851, 3104640, 3117312, 3140928, 3160080, 3182256, 3217536, 3239082, 3254580, 3277120, 3290496, 3306240, 3318084, 3359048, 3365280, 3370752, 3409560, 3435390, 3447360, 3470445, 3471552, 3489920, 3492720, 3533544, 3535840, 3575040, 3580038, 3598980, 3611520, 3636864, 3664416, 3686760, 3701808, 3719520, 3725568, 3778929, 3792096, 3838912, 3857280, 3896640, 3926160, 3932544, 3977820, 3991680, 4021920, 4038336, 4040960, 4091472, 4113120, 4122468, 4147605, 4187904, 4198810, 4213440, 4243008, 4250880, 4318776, 4333824, 4339440, 4416930, 4424112, 4487040, 4546080, 4580520, 4596480, 4627260, 4628736, 4656960, 4675968, 4711392, 4740120, 4773384, 4798640, 4826304, 4858623, 4885888, 4915680, 4935744, 4959360, 5038572, 5047920, 5056128, 5080320, 5114340, 5153085, 5195520, 5207328, 5234880, 5303760, 5362560, 5384448, 5398470, 5417280, 5455296, 5484160, 5496624, 5530140, 5552712, 5588352, 5617920, 5657344, 5758368, 5785920, 5844960, 5889240, 5898816, 5951232, 5966730, 6032880, 6061440, 6107360, 6169680, 6183702, 6209280, 6281856, 6298215, 6320160, 6364512, 6435072, 6478164, 6509160, 6554240, 6580992, 6636168, 6718096, 6730560, 6819120, 6870780, 6894720, 6940890, 6943104, 6979840, 6985440, 7067088, 7071680, 7160076, 7197960, 7223040, 7273728, 7328832, 7373520, 7403616, 7439040, 7557858, 7584192, 7677824, 7714560, 7793280, 7852320, 7865088, 7955640, 7983360, 8043840, 8076672, 8097705, 8182944, 8226240, 8244936, 8295210, 8397620, 8426880, 8486016, 8637552, 8678880, 8833860, 8848224, 8950095, 8974080, 9092160, 9161040, 9254520, 9313920, 9351936, 9422784, 9480240, 9546768, 9597280, 9652608, 9717246, 9771776, 9831360, 9871488, 9918720, 10077144, 10095840, 10112256, 10228680, 10306170, 10414656, 10469760, 10607520, 10725120, 10796940, 10834560, 10910592, 10968320, 10993248, 11060280, 11105424, 11176704, 11336787, 11516736, 11571840, 11689920, 11778480, 11797632, 11933460, 12065760, 12122880, 12214720, 12339360, 12367404, 12563712, 12596430, 12640320, 12729024, 12956328, 13018320, 13108480, 13272336, 13436192, 13461120, 13638240, 13741560, 13789440, 13881780, 13886208, 13970880, 14134176, 14143360, 14320152, 14395920, 14657664, 14747040, 14807232, 14878080, 15115716, 15168384, 15355648, 15459255, 15586560, 15704640, 15911280, 16087680, 16153344, 16195410, 16365888, 16452480, 16489872, 16590420, 16795240, 16853760, 16972032, 17275104, 17357760, 17667720, 17696448, 17900190, 18184320, 18322080, 18509040, 18627840, 18845568, 18894645, 18960480, 19093536, 19194560, 19305216, 19434492, 19662720, 19742976, 20154288, 20191680, 20457360, 20612340, 20829312, 20939520, 21215040, 21593880, 21669120, 21821184, 21986496, 22120560, 22210848, 22673574, 23033472, 23143680, 23379840, 23556960, 23595264, 23866920, 24131520, 24293115, 24429440, 24678720, 24734808, 25192860, 25280640, 25458048, 25912656, 26036640, 26544672, 26872384, 26922240, 27276480, 27483120, 27763560, 27941760, 28268352, 28286720, 28640304, 28791840, 29315328, 29494080, 29614464, 29756160, 30231432, 30336768, 30918510, 31409280, 31822560, 32175360, 32390820, 32731776, 32904960, 32979744, 33180840, 33590480, 34010361, 34550208, 34715520, 35335440, 35392896, 35800380, 36368640, 36644160, 37018080, 37691136, 37789290, 37920960, 38187072, 38389120, 38868984, 39325440, 40308576, 40383360, 40914720, 41224680, 41658624, 42430080, 43187760, 43972992, 44241120, 44421696, 45347148, 46066944, 46759680, 47113920, 47733840, 48263040, 48586230, 48858880, 49357440, 49469616, 50385720, 50561280, 50916096, 51825312, 52073280, 53089344, 53744768, 54552960, 54966240, 55527120, 55883520, 56536704, 56683935, 57280608, 57583680, 58988160, 59228928, 60462864, 61837020, 62818560, 63645120, 64781640, 65463552, 65959488, 66361680, 67180960, 68020722, 69100416, 69431040, 70670880, 70785792, 71600760, 73288320, 74036160, 75578580, 75841920, 76374144, 76778240, 77737968, 80617152, 80766720, 81829440, 82449360, 84860160, 86375520, 87945984, 88482240, 88843392, 90694296, 94227840, 95467680, 96526080, 97172460, 98714880, 98939232, 100771440, 103650624, 104146560, 106178688, 107489536, 109105920, 109932480, 111054240, 113073408, 113367870, 114561216, 115167360, 117976320, 120925728, 123674040, 127290240, 129563280, 131918976, 132723360, 134361920, 136041444, 138200832, 141341760, 143201520, 146576640, 148072320, 151157160, 151683840, 152748288, 155475936, 161234304, 163658880, 164898720, 170051805, 172751040, 176964480, 177686784, 181388592, 188455680, 190935360, 194344920, 197878464, 201542880, 207301248, 208293120, 212357376, 219864960, 222108480, 226735740, 229122432, 230334720, 241851456, 247348080, 254580480, 259126560, 263837952, 265446720, 268723840, 272082888, 282683520, 286403040, 296144640, 302314320, 310951872, 322468608, 327317760, 329797440, 340103610, 345502080, 353928960, 362777184, 381870720, 388689840, 395756928, 403085760, 414602496, 439729920, 444216960, 453471480, 458244864, 483702912, 494696160, 518253120, 530893440, 537447680, 544165776, 565367040, 572806080, 604628640, 621903744, 659594880, 680207220, 691004160, 725554368, 763741440, 777379680, 791513856, 806171520, 888433920, 906942960, 967405824, 989392320, 1036506240, 1061786880, 1088331552, 1145612160, 1209257280, 1243807488, 1319189760, 1360414440, 1451108736, 1554759360, 1612343040, 1813885920, 1978784640, 2073012480, 2176663104, 2291224320, 2418514560, 2720828880, 2902217472, 3109518720, 3627771840, 3957569280, 4353326208, 4837029120, 5441657760, 6219037440, 7255543680, 8706652416, 10883315520, 14511087360, 21766631040, 43533262080]

約数ペア:

[(1, 43533262080), (2, 21766631040), (3, 14511087360), (4, 10883315520), (5, 8706652416), (6, 7255543680), (7, 6219037440), (8, 5441657760), (9, 4837029120), (10, 4353326208), (11, 3957569280), (12, 3627771840), (14, 3109518720), (15, 2902217472), (16, 2720828880), (18, 2418514560), (19, 2291224320), (20, 2176663104), (21, 2073012480), (22, 1978784640), (24, 1813885920), (27, 1612343040), (28, 1554759360), (30, 1451108736), (32, 1360414440), (33, 1319189760), (35, 1243807488), (36, 1209257280), (38, 1145612160), (40, 1088331552), (41, 1061786880), (42, 1036506240), (44, 989392320), (45, 967405824), (48, 906942960), (49, 888433920), (54, 806171520), (55, 791513856), (56, 777379680), (57, 763741440), (60, 725554368), (63, 691004160), (64, 680207220), (66, 659594880), (70, 621903744), (72, 604628640), (76, 572806080), (77, 565367040), (80, 544165776), (81, 537447680), (82, 530893440), (84, 518253120), (88, 494696160), (90, 483702912), (95, 458244864), (96, 453471480), (98, 444216960), (99, 439729920), (105, 414602496), (108, 403085760), (110, 395756928), (112, 388689840), (114, 381870720), (120, 362777184), (123, 353928960), (126, 345502080), (128, 340103610), (132, 329797440), (133, 327317760), (135, 322468608), (140, 310951872), (144, 302314320), (147, 296144640), (152, 286403040), (154, 282683520), (160, 272082888), (162, 268723840), (164, 265446720), (165, 263837952), (168, 259126560), (171, 254580480), (176, 247348080), (180, 241851456), (189, 230334720), (190, 229122432), (192, 226735740), (196, 222108480), (198, 219864960), (205, 212357376), (209, 208293120), (210, 207301248), (216, 201542880), (220, 197878464), (224, 194344920), (228, 190935360), (231, 188455680), (240, 181388592), (245, 177686784), (246, 176964480), (252, 172751040), (256, 170051805), (264, 164898720), (266, 163658880), (270, 161234304), (280, 155475936), (285, 152748288), (287, 151683840), (288, 151157160), (294, 148072320), (297, 146576640), (304, 143201520), (308, 141341760), (315, 138200832), (320, 136041444), (324, 134361920), (328, 132723360), (330, 131918976), (336, 129563280), (342, 127290240), (352, 123674040), (360, 120925728), (369, 117976320), (378, 115167360), (380, 114561216), (384, 113367870), (385, 113073408), (392, 111054240), (396, 109932480), (399, 109105920), (405, 107489536), (410, 106178688), (418, 104146560), (420, 103650624), (432, 100771440), (440, 98939232), (441, 98714880), (448, 97172460), (451, 96526080), (456, 95467680), (462, 94227840), (480, 90694296), (490, 88843392), (492, 88482240), (495, 87945984), (504, 86375520), (513, 84860160), (528, 82449360), (532, 81829440), (539, 80766720), (540, 80617152), (560, 77737968), (567, 76778240), (570, 76374144), (574, 75841920), (576, 75578580), (588, 74036160), (594, 73288320), (608, 71600760), (615, 70785792), (616, 70670880), (627, 69431040), (630, 69100416), (640, 68020722), (648, 67180960), (656, 66361680), (660, 65959488), (665, 65463552), (672, 64781640), (684, 63645120), (693, 62818560), (704, 61837020), (720, 60462864), (735, 59228928), (738, 58988160), (756, 57583680), (760, 57280608), (768, 56683935), (770, 56536704), (779, 55883520), (784, 55527120), (792, 54966240), (798, 54552960), (810, 53744768), (820, 53089344), (836, 52073280), (840, 51825312), (855, 50916096), (861, 50561280), (864, 50385720), (880, 49469616), (882, 49357440), (891, 48858880), (896, 48586230), (902, 48263040), (912, 47733840), (924, 47113920), (931, 46759680), (945, 46066944), (960, 45347148), (980, 44421696), (984, 44241120), (990, 43972992), (1008, 43187760), (1026, 42430080), (1045, 41658624), (1056, 41224680), (1064, 40914720), (1078, 40383360), (1080, 40308576), (1107, 39325440), (1120, 38868984), (1134, 38389120), (1140, 38187072), (1148, 37920960), (1152, 37789290), (1155, 37691136), (1176, 37018080), (1188, 36644160), (1197, 36368640), (1216, 35800380), (1230, 35392896), (1232, 35335440), (1254, 34715520), (1260, 34550208), (1280, 34010361), (1296, 33590480), (1312, 33180840), (1320, 32979744), (1323, 32904960), (1330, 32731776), (1344, 32390820), (1353, 32175360), (1368, 31822560), (1386, 31409280), (1408, 30918510), (1435, 30336768), (1440, 30231432), (1463, 29756160), (1470, 29614464), (1476, 29494080), (1485, 29315328), (1512, 28791840), (1520, 28640304), (1539, 28286720), (1540, 28268352), (1558, 27941760), (1568, 27763560), (1584, 27483120), (1596, 27276480), (1617, 26922240), (1620, 26872384), (1640, 26544672), (1672, 26036640), (1680, 25912656), (1710, 25458048), (1722, 25280640), (1728, 25192860), (1760, 24734808), (1764, 24678720), (1782, 24429440), (1792, 24293115), (1804, 24131520), (1824, 23866920), (1845, 23595264), (1848, 23556960), (1862, 23379840), (1881, 23143680), (1890, 23033472), (1920, 22673574), (1960, 22210848), (1968, 22120560), (1980, 21986496), (1995, 21821184), (2009, 21669120), (2016, 21593880), (2052, 21215040), (2079, 20939520), (2090, 20829312), (2112, 20612340), (2128, 20457360), (2156, 20191680), (2160, 20154288), (2205, 19742976), (2214, 19662720), (2240, 19434492), (2255, 19305216), (2268, 19194560), (2280, 19093536), (2296, 18960480), (2304, 18894645), (2310, 18845568), (2337, 18627840), (2352, 18509040), (2376, 18322080), (2394, 18184320), (2432, 17900190), (2460, 17696448), (2464, 17667720), (2508, 17357760), (2520, 17275104), (2565, 16972032), (2583, 16853760), (2592, 16795240), (2624, 16590420), (2640, 16489872), (2646, 16452480), (2660, 16365888), (2688, 16195410), (2695, 16153344), (2706, 16087680), (2736, 15911280), (2772, 15704640), (2793, 15586560), (2816, 15459255), (2835, 15355648), (2870, 15168384), (2880, 15115716), (2926, 14878080), (2940, 14807232), (2952, 14747040), (2970, 14657664), (3024, 14395920), (3040, 14320152), (3078, 14143360), (3080, 14134176), (3116, 13970880), (3135, 13886208), (3136, 13881780), (3157, 13789440), (3168, 13741560), (3192, 13638240), (3234, 13461120), (3240, 13436192), (3280, 13272336), (3321, 13108480), (3344, 13018320), (3360, 12956328), (3420, 12729024), (3444, 12640320), (3456, 12596430), (3465, 12563712), (3520, 12367404), (3528, 12339360), (3564, 12214720), (3591, 12122880), (3608, 12065760), (3648, 11933460), (3690, 11797632), (3696, 11778480), (3724, 11689920), (3762, 11571840), (3780, 11516736), (3840, 11336787), (3895, 11176704), (3920, 11105424), (3936, 11060280), (3960, 10993248), (3969, 10968320), (3990, 10910592), (4018, 10834560), (4032, 10796940), (4059, 10725120), (4104, 10607520), (4158, 10469760), (4180, 10414656), (4224, 10306170), (4256, 10228680), (4305, 10112256), (4312, 10095840), (4320, 10077144), (4389, 9918720), (4410, 9871488), (4428, 9831360), (4455, 9771776), (4480, 9717246), (4510, 9652608), (4536, 9597280), (4560, 9546768), (4592, 9480240), (4620, 9422784), (4655, 9351936), (4674, 9313920), (4704, 9254520), (4752, 9161040), (4788, 9092160), (4851, 8974080), (4864, 8950095), (4920, 8848224), (4928, 8833860), (5016, 8678880), (5040, 8637552), (5130, 8486016), (5166, 8426880), (5184, 8397620), (5248, 8295210), (5280, 8244936), (5292, 8226240), (5320, 8182944), (5376, 8097705), (5390, 8076672), (5412, 8043840), (5453, 7983360), (5472, 7955640), (5535, 7865088), (5544, 7852320), (5586, 7793280), (5643, 7714560), (5670, 7677824), (5740, 7584192), (5760, 7557858), (5852, 7439040), (5880, 7403616), (5904, 7373520), (5940, 7328832), (5985, 7273728), (6027, 7223040), (6048, 7197960), (6080, 7160076), (6156, 7071680), (6160, 7067088), (6232, 6985440), (6237, 6979840), (6270, 6943104), (6272, 6940890), (6314, 6894720), (6336, 6870780), (6384, 6819120), (6468, 6730560), (6480, 6718096), (6560, 6636168), (6615, 6580992), (6642, 6554240), (6688, 6509160), (6720, 6478164), (6765, 6435072), (6840, 6364512), (6888, 6320160), (6912, 6298215), (6930, 6281856), (7011, 6209280), (7040, 6183702), (7056, 6169680), (7128, 6107360), (7182, 6061440), (7216, 6032880), (7296, 5966730), (7315, 5951232), (7380, 5898816), (7392, 5889240), (7448, 5844960), (7524, 5785920), (7560, 5758368), (7695, 5657344), (7749, 5617920), (7790, 5588352), (7840, 5552712), (7872, 5530140), (7920, 5496624), (7938, 5484160), (7980, 5455296), (8036, 5417280), (8064, 5398470), (8085, 5384448), (8118, 5362560), (8208, 5303760), (8316, 5234880), (8360, 5207328), (8379, 5195520), (8448, 5153085), (8512, 5114340), (8569, 5080320), (8610, 5056128), (8624, 5047920), (8640, 5038572), (8778, 4959360), (8820, 4935744), (8856, 4915680), (8910, 4885888), (8960, 4858623), (9020, 4826304), (9072, 4798640), (9120, 4773384), (9184, 4740120), (9240, 4711392), (9310, 4675968), (9348, 4656960), (9405, 4628736), (9408, 4627260), (9471, 4596480), (9504, 4580520), (9576, 4546080), (9702, 4487040), (9840, 4424112), (9856, 4416930), (10032, 4339440), (10045, 4333824), (10080, 4318776), (10241, 4250880), (10260, 4243008), (10332, 4213440), (10368, 4198810), (10395, 4187904), (10496, 4147605), (10560, 4122468), (10584, 4113120), (10640, 4091472), (10773, 4040960), (10780, 4038336), (10824, 4021920), (10906, 3991680), (10944, 3977820), (11070, 3932544), (11088, 3926160), (11172, 3896640), (11286, 3857280), (11340, 3838912), (11480, 3792096), (11520, 3778929), (11685, 3725568), (11704, 3719520), (11760, 3701808), (11808, 3686760), (11880, 3664416), (11970, 3636864), (12054, 3611520), (12096, 3598980), (12160, 3580038), (12177, 3575040), (12312, 3535840), (12320, 3533544), (12464, 3492720), (12474, 3489920), (12540, 3471552), (12544, 3470445), (12628, 3447360), (12672, 3435390), (12768, 3409560), (12915, 3370752), (12936, 3365280), (12960, 3359048), (13120, 3318084), (13167, 3306240), (13230, 3290496), (13284, 3277120), (13376, 3254580), (13440, 3239082), (13530, 3217536), (13680, 3182256), (13776, 3160080), (13860, 3140928), (13965, 3117312), (14022, 3104640), (14080, 3091851), (14112, 3084840), (14256, 3053680), (14364, 3030720), (14432, 3016440), (14553, 2991360), (14592, 2983365), (14630, 2975616), (14760, 2949408), (14784, 2944620), (14896, 2922480), (15048, 2892960), (15120, 2879184), (15390, 2828672), (15498, 2808960), (15580, 2794176), (15680, 2776356), (15744, 2765070), (15785, 2757888), (15840, 2748312), (15876, 2742080), (15960, 2727648), (16072, 2708640), (16128, 2699235), (16170, 2692224), (16236, 2681280), (16359, 2661120), (16416, 2651880), (16605, 2621696), (16632, 2617440), (16720, 2603664), (16758, 2597760), (16929, 2571520), (17024, 2557170), (17138, 2540160), (17220, 2528064), (17248, 2523960), (17280, 2519286), (17556, 2479680), (17640, 2467872), (17712, 2457840), (17820, 2442944), (17955, 2424576), (18040, 2413152), (18081, 2407680), (18144, 2399320), (18240, 2386692), (18368, 2370060), (18480, 2355696), (18620, 2337984), (18696, 2328480), (18810, 2314368), (18816, 2313630), (18942, 2298240), (19008, 2290260), (19152, 2273040), (19404, 2243520), (19680, 2212056), (19712, 2208465), (19845, 2193664), (20064, 2169720), (20090, 2166912), (20160, 2159388), (20295, 2145024), (20482, 2125440), (20520, 2121504), (20664, 2106720), (20736, 2099405), (20790, 2093952), (21033, 2069760), (21120, 2061234), (21168, 2056560), (21280, 2045736), (21546, 2020480), (21560, 2019168), (21648, 2010960), (21812, 1995840), (21888, 1988910), (21945, 1983744), (22099, 1969920), (22140, 1966272), (22176, 1963080), (22344, 1948320), (22572, 1928640), (22680, 1919456), (22960, 1896048), (23247, 1872640), (23370, 1862784), (23408, 1859760), (23520, 1850904), (23616, 1843380), (23760, 1832208), (23940, 1818432), (24108, 1805760), (24192, 1799490), (24255, 1794816), (24320, 1790019), (24354, 1787520), (24624, 1767920), (24640, 1766772), (24928, 1746360), (24948, 1744960), (25080, 1735776), (25137, 1731840), (25256, 1723680), (25344, 1717695), (25536, 1704780), (25707, 1693440), (25830, 1685376), (25872, 1682640), (25920, 1679524), (26240, 1659042), (26334, 1653120), (26460, 1645248), (26568, 1638560), (26752, 1627290), (26880, 1619541), (27060, 1608768), (27265, 1596672), (27360, 1591128), (27552, 1580040), (27720, 1570464), (27930, 1558656), (28044, 1552320), (28215, 1542912), (28224, 1542420), (28413, 1532160), (28512, 1526840), (28728, 1515360), (28864, 1508220), (29106, 1495680), (29260, 1487808), (29520, 1474704), (29568, 1472310), (29792, 1461240), (30096, 1446480), (30135, 1444608), (30240, 1439592), (30723, 1416960), (30780, 1414336), (30996, 1404480), (31160, 1397088), (31185, 1395968), (31360, 1388178), (31488, 1382535), (31570, 1378944), (31680, 1374156), (31752, 1371040), (31920, 1363824), (32144, 1354320), (32340, 1346112), (32472, 1340640), (32718, 1330560), (32832, 1325940), (33210, 1310848), (33264, 1308720), (33440, 1301832), (33516, 1298880), (33858, 1285760), (34048, 1278585), (34276, 1270080), (34440, 1264032), (34496, 1261980), (34560, 1259643), (35055, 1241856), (35112, 1239840), (35280, 1233936), (35424, 1228920), (35640, 1221472), (35910, 1212288), (36080, 1206576), (36162, 1203840), (36288, 1199660), (36480, 1193346), (36531, 1191680), (36736, 1185030), (36960, 1177848), (37240, 1168992), (37392, 1164240), (37620, 1157184), (37632, 1156815), (37884, 1149120), (38016, 1145130), (38171, 1140480), (38304, 1136520), (38745, 1123584), (38808, 1121760), (39360, 1106028), (39501, 1102080), (39690, 1096832), (40128, 1084860), (40180, 1083456), (40320, 1079694), (40590, 1072512), (40964, 1062720), (41040, 1060752), (41328, 1053360), (41580, 1046976), (41895, 1039104), (42066, 1034880), (42240, 1030617), (42336, 1028280), (42560, 1022868), (42845, 1016064), (43092, 1010240), (43120, 1009584), (43296, 1005480), (43624, 997920), (43659, 997120), (43776, 994455), (43890, 991872), (44198, 984960), (44280, 983136), (44352, 981540), (44688, 974160), (45144, 964320), (45360, 959728), (45920, 948024), (46494, 936320), (46740, 931392), (46816, 929880), (47040, 925452), (47232, 921690), (47355, 919296), (47520, 916104), (47880, 909216), (48216, 902880), (48384, 899745), (48510, 897408), (48708, 893760), (49077, 887040), (49248, 883960), (49280, 883386), (49856, 873180), (49896, 872480), (50160, 867888), (50274, 865920), (50512, 861840), (51072, 852390), (51205, 850176), (51414, 846720), (51660, 842688), (51744, 841320), (51840, 839762), (52480, 829521), (52668, 826560), (52920, 822624), (53136, 819280), (53504, 813645), (53865, 808192), (54120, 804384), (54243, 802560), (54530, 798336), (54720, 795564), (55104, 790020), (55440, 785232), (55860, 779328), (56088, 776160), (56430, 771456), (56448, 771210), (56826, 766080), (57024, 763420), (57456, 757680), (57728, 754110), (58212, 747840), (58520, 743904), (59040, 737352), (59136, 736155), (59584, 730620), (59983, 725760), (60192, 723240), (60270, 722304), (60480, 719796), (60885, 715008), (61446, 708480), (61560, 707168), (61992, 702240), (62320, 698544), (62370, 697984), (62720, 694089), (63099, 689920), (63140, 689472), (63360, 687078), (63504, 685520), (63840, 681912), (64288, 677160), (64680, 673056), (64944, 670320), (65436, 665280), (65664, 662970), (65835, 661248), (66297, 656640), (66420, 655424), (66528, 654360), (66880, 650916), (67032, 649440), (67716, 642880), (68552, 635040), (68880, 632016), (68992, 630990), (70110, 620928), (70224, 619920), (70560, 616968), (70848, 614460), (71280, 610736), (71820, 606144), (72160, 603288), (72324, 601920), (72576, 599830), (72765, 598272), (72960, 596673), (73062, 595840), (73472, 592515), (73920, 588924), (74480, 584496), (74784, 582120), (75240, 578592), (75411, 577280), (75768, 574560), (76032, 572565), (76342, 570240), (76608, 568260), (77121, 564480), (77490, 561792), (77616, 560880), (78720, 553014), (79002, 551040), (79380, 548416), (80256, 542430), (80360, 541728), (80640, 539847), (81180, 536256), (81795, 532224), (81928, 531360), (82080, 530376), (82656, 526680), (83160, 523488), (83790, 519552), (84132, 517440), (84645, 514304), (84672, 514140), (85120, 511434), (85239, 510720), (85690, 508032), (86184, 505120), (86240, 504792), (86592, 502740), (87248, 498960), (87318, 498560), (87780, 495936), (88396, 492480), (88560, 491568), (88704, 490770), (89376, 487080), (90288, 482160), (90405, 481536), (90720, 479864), (91840, 474012), (92169, 472320), (92988, 468160), (93480, 465696), (93632, 464940), (94080, 462726), (94464, 460845), (94710, 459648), (95040, 458052), (95760, 454608), (96432, 451440), (97020, 448704), (97416, 446880), (98154, 443520), (98496, 441980), (98560, 441693), (99712, 436590), (99792, 436240), (100320, 433944), (100548, 432960), (101024, 430920), (102144, 426195), (102410, 425088), (102828, 423360), (103320, 421344), (103488, 420660), (103680, 419881), (105165, 413952), (105336, 413280), (105840, 411312), (106272, 409640), (107730, 404096), (108240, 402192), (108486, 401280), (109060, 399168), (109440, 397782), (110208, 395010), (110495, 393984), (110880, 392616), (111720, 389664), (112176, 388080), (112860, 385728), (112896, 385605), (113652, 383040), (114048, 381710), (114513, 380160), (114912, 378840), (115456, 377055), (116235, 374528), (116424, 373920), (117040, 371952), (118080, 368676), (118503, 367360), (119168, 365310), (119966, 362880), (120384, 361620), (120540, 361152), (120960, 359898), (121770, 357504), (122892, 354240), (123120, 353584), (123984, 351120), (124640, 349272), (124740, 348992), (125685, 346368), (126198, 344960), (126280, 344736), (126720, 343539), (127008, 342760), (127680, 340956), (128535, 338688), (128576, 338580), (129360, 336528), (129888, 335160), (130872, 332640), (131328, 331485), (131670, 330624), (132594, 328320), (132840, 327712), (133056, 327180), (133760, 325458), (134064, 324720), (135432, 321440), (137104, 317520), (137760, 316008), (137984, 315495), (140220, 310464), (140448, 309960), (141120, 308484), (141696, 307230), (142065, 306432), (142560, 305368), (143640, 303072), (144320, 301644), (144648, 300960), (145152, 299915), (145530, 299136), (146124, 297920), (147231, 295680), (147840, 294462), (148960, 292248), (149568, 291060), (150480, 289296), (150822, 288640), (151536, 287280), (152684, 285120), (153216, 284130), (153615, 283392), (154242, 282240), (154980, 280896), (155232, 280440), (157440, 276507), (158004, 275520), (158760, 274208), (160512, 271215), (160720, 270864), (162360, 268128), (162729, 267520), (163590, 266112), (163856, 265680), (164160, 265188), (165312, 263340), (166320, 261744), (167580, 259776), (168264, 258720), (169290, 257152), (169344, 257070), (170240, 255717), (170478, 255360), (171380, 254016), (172368, 252560), (172480, 252396), (173184, 251370), (174496, 249480), (174636, 249280), (175560, 247968), (176792, 246240), (177120, 245784), (177408, 245385), (178752, 243540), (179949, 241920), (180576, 241080), (180810, 240768), (181440, 239932), (182655, 238336), (183680, 237006), (184338, 236160), (185976, 234080), (186960, 232848), (187264, 232470), (188160, 231363), (189420, 229824), (190080, 229026), (190855, 228096), (191520, 227304), (192864, 225720), (194040, 224352), (194832, 223440), (196308, 221760), (196992, 220990), (197505, 220416), (198891, 218880), (199424, 218295), (199584, 218120), (200640, 216972), (201096, 216480), (202048, 215460), (204820, 212544), (205656, 211680), (206640, 210672), (206976, 210330)]