69686749440

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 86, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 128, 129, 132, 135, 140, 144, 145, 147, 154, 160, 162, 165, 168, 172, 174, 176, 180, 189, 192, 196, 198, 203, 210, 215, 216, 220, 224, 231, 232, 240, 245, 252, 256, 258, 261, 264, 270, 280, 288, 290, 294, 297, 301, 308, 315, 319, 320, 324, 330, 336, 344, 348, 352, 360, 378, 384, 385, 387, 392, 396, 405, 406, 420, 430, 432, 435, 440, 441, 448, 462, 464, 473, 480, 490, 495, 504, 516, 522, 528, 539, 540, 560, 567, 576, 580, 588, 594, 602, 609, 616, 630, 638, 640, 645, 648, 660, 672, 688, 693, 696, 704, 720, 735, 756, 768, 770, 774, 783, 784, 792, 810, 812, 840, 860, 864, 870, 880, 882, 891, 896, 903, 924, 928, 945, 946, 957, 960, 980, 990, 1008, 1015, 1032, 1044, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1160, 1161, 1176, 1188, 1204, 1218, 1232, 1247, 1260, 1276, 1280, 1290, 1296, 1305, 1320, 1323, 1344, 1376, 1386, 1392, 1408, 1419, 1421, 1440, 1470, 1485, 1505, 1512, 1540, 1548, 1566, 1568, 1584, 1595, 1617, 1620, 1624, 1680, 1720, 1728, 1740, 1760, 1764, 1782, 1792, 1806, 1827, 1848, 1856, 1890, 1892, 1914, 1920, 1935, 1960, 1980, 2016, 2030, 2064, 2079, 2088, 2107, 2112, 2156, 2160, 2205, 2233, 2240, 2268, 2304, 2310, 2320, 2322, 2349, 2352, 2365, 2376, 2408, 2436, 2464, 2494, 2520, 2552, 2580, 2592, 2610, 2640, 2646, 2688, 2695, 2709, 2752, 2772, 2784, 2816, 2835, 2838, 2842, 2871, 2880, 2940, 2970, 3010, 3024, 3045, 3080, 3096, 3132, 3136, 3168, 3190, 3234, 3240, 3248, 3311, 3360, 3440, 3456, 3465, 3480, 3483, 3520, 3528, 3564, 3612, 3654, 3696, 3712, 3741, 3780, 3784, 3828, 3840, 3870, 3915, 3920, 3960, 3969, 4032, 4060, 4128, 4158, 4176, 4214, 4224, 4257, 4263, 4312, 4320, 4410, 4455, 4466, 4480, 4515, 4536, 4620, 4640, 4644, 4698, 4704, 4730, 4752, 4785, 4816, 4851, 4872, 4928, 4988, 5040, 5104, 5160, 5184, 5220, 5280, 5292, 5376, 5390, 5418, 5481, 5504, 5544, 5568, 5670, 5676, 5684, 5742, 5760, 5805, 5880, 5940, 6020, 6048, 6090, 6160, 6192, 6235, 6237, 6264, 6272, 6321, 6336, 6380, 6468, 6480, 6496, 6615, 6622, 6699, 6720, 6880, 6912, 6930, 6960, 6966, 7040, 7056, 7095, 7105, 7128, 7224, 7308, 7392, 7424, 7482, 7560, 7568, 7656, 7740, 7830, 7840, 7920, 7938, 8064, 8085, 8120, 8127, 8256, 8316, 8352, 8428, 8448, 8514, 8526, 8613, 8624, 8640, 8729, 8820, 8910, 8932, 8960, 9030, 9072, 9135, 9240, 9280, 9288, 9396, 9408, 9460, 9504, 9570, 9632, 9702, 9744, 9856, 9933, 9976, 10080, 10208, 10320, 10368, 10395, 10440, 10535, 10560, 10584, 10780, 10836, 10962, 11008, 11088, 11136, 11165, 11223, 11340, 11352, 11368, 11484, 11520, 11610, 11745, 11760, 11880, 12040, 12096, 12180, 12320, 12384, 12470, 12474, 12528, 12544, 12642, 12672, 12760, 12771, 12789, 12936, 12960, 12992, 13230, 13244, 13398, 13440, 13545, 13717, 13760, 13860, 13920, 13932, 14080, 14112, 14190, 14210, 14256, 14355, 14448, 14553, 14616, 14784, 14964, 15120, 15136, 15312, 15480, 15631, 15660, 15680, 15840, 15876, 16128, 16170, 16240, 16254, 16443, 16512, 16555, 16632, 16704, 16856, 17028, 17052, 17226, 17248, 17280, 17415, 17458, 17640, 17820, 17864, 18060, 18144, 18270, 18480, 18560, 18576, 18705, 18792, 18816, 18920, 18963, 19008, 19140, 19264, 19404, 19488, 19712, 19845, 19866, 19952, 20097, 20160, 20416, 20640, 20736, 20790, 20880, 21070, 21120, 21168, 21285, 21315, 21560, 21672, 21924, 22176, 22272, 22330, 22446, 22680, 22704, 22736, 22968, 23177, 23220, 23490, 23520, 23760, 24080, 24192, 24255, 24360, 24381, 24640, 24768, 24940, 24948, 25056, 25284, 25344, 25520, 25542, 25578, 25839, 25872, 25920, 25984, 26187, 26460, 26488, 26796, 26880, 27090, 27405, 27434, 27520, 27720, 27840, 27864, 28224, 28380, 28420, 28512, 28710, 28896, 29106, 29232, 29568, 29799, 29928, 30240, 30272, 30624, 30960, 31185, 31262, 31320, 31360, 31605, 31680, 31752, 32340, 32480, 32508, 32886, 33024, 33110, 33264, 33408, 33495, 33669, 33712, 34056, 34104, 34452, 34496, 34560, 34830, 34916, 35280, 35640, 35728, 36120, 36288, 36540, 36960, 37120, 37152, 37410, 37584, 37632, 37840, 37926, 38016, 38280, 38313, 38367, 38528, 38808, 38976, 39690, 39732, 39904, 40194, 40320, 40635, 40832, 41151, 41280, 41580, 41760, 42140, 42240, 42336, 42570, 42630, 43065, 43120, 43344, 43645, 43659, 43848, 44352, 44660, 44892, 45360, 45408, 45472, 45936, 46354, 46440, 46893, 46980, 47040, 47520, 48160, 48384, 48510, 48720, 48762, 49280, 49536, 49665, 49880, 49896, 50112, 50568, 51040, 51084, 51156, 51678, 51744, 51840, 51968, 52374, 52920, 52976, 53592, 54180, 54810, 54868, 55040, 55440, 55680, 55728, 56115, 56448, 56760, 56840, 56889, 57024, 57420, 57792, 58212, 58464, 59136, 59598, 59856, 60291, 60480, 60544, 61103, 61248, 61920, 62370, 62524, 62640, 62720, 63210, 63360, 63504, 63855, 63945, 64680, 64960, 65016, 65772, 66220, 66528, 66816, 66990, 67338, 67424, 68112, 68208, 68585, 68904, 68992, 69531, 69660, 69832, 70560, 71280, 71456, 72240, 72576, 72765, 73080, 73920, 74304, 74820, 75168, 75680, 75852, 76032, 76560, 76626, 76734, 77056, 77616, 77952, 78155, 78561, 79380, 79464, 79808, 80388, 80640, 81270, 81664, 82215, 82302, 82560, 83160, 83520, 84280, 84672, 85140, 85260, 86130, 86240, 86688, 87290, 87318, 87696, 88704, 89320, 89397, 89784, 90720, 90816, 90944, 91872, 92708, 92880, 93786, 93960, 94080, 94815, 95040, 96019, 96320, 97020, 97440, 97524, 98560, 99072, 99330, 99760, 99792, 100224, 100485, 101007, 101136, 102080, 102168, 102312, 103356, 103488, 103680, 104748, 105840, 105952, 107184, 108360, 109620, 109736, 110880, 111360, 111456, 112230, 112896, 113520, 113680, 113778, 114048, 114840, 115101, 115584, 115885, 116424, 116928, 119196, 119712, 120582, 120960, 121088, 121905, 122206, 122496, 123453, 123840, 124740, 125048, 125280, 126420, 126720, 127008, 127710, 127890, 129195, 129360, 129920, 130032, 130935, 131544, 132440, 133056, 133980, 134676, 134848, 136224, 136416, 137170, 137808, 137984, 139062, 139320, 139664, 140679, 141120, 142560, 142912, 144480, 145152, 145530, 146160, 147840, 148608, 148995, 149640, 150336, 151360, 151704, 153120, 153252, 153468, 155232, 155904, 156310, 157122, 158760, 158928, 159616, 160776, 162540, 164430, 164604, 165120, 166320, 167040, 168345, 168560, 169344, 170280, 170520, 170667, 172260, 172480, 173376, 174580, 174636, 175392, 177408, 178640, 178794, 179568, 180873, 181440, 181632, 181888, 183309, 183744, 185416, 185760, 187572, 187920, 188160, 189630, 190080, 191565, 191835, 192038, 192640, 194040, 194880, 195048, 198660, 199520, 199584, 200448, 200970, 202014, 202272, 204160, 204336, 204624, 205755, 206712, 206976, 208593, 209496, 211680, 211904, 214368, 216720, 218295, 219240, 219472, 221760, 222912, 224460, 227040, 227360, 227556, 228096, 229680, 230202, 231168, 231770, 232848, 233856, 234465, 235683, 238392, 239424, 241164, 241920, 243810, 244412, 244992, 246906, 247680, 249480, 250096, 250560, 252840, 254016, 255420, 255780, 258390, 258720, 259840, 260064, 261870, 263088, 264880, 266112, 267960, 268191, 269352, 269696, 272448, 272832, 274340, 275616, 278124, 278640, 279328, 281358, 282240, 284445, 285120, 285824, 288057, 288960, 291060, 292320, 295680, 297216, 297990, 299280, 300672, 301455, 302720, 303408, 305515, 306240, 306504, 306936, 310464, 312620, 314244, 317520, 317856, 319232, 321552, 325080, 328860, 329208, 332640, 334080, 336690, 337120, 338688, 340560, 341040, 341334, 344520, 344960, 346752, 347655, 349160, 349272, 350784, 357280, 357588, 359136, 361746, 362880, 363264, 363776, 366618, 367488, 370359, 370832, 371520, 375144, 375840, 379260, 380160, 383130, 383670, 384076, 385280, 388080, 389760, 390096, 392805, 397320, 399040, 399168, 401940, 404028, 404544, 408320, 408672, 409248, 411510, 413424, 413952, 417186, 418992, 422037, 423360, 423808, 428736, 433440, 436590, 438480, 438944, 443520, 445824, 446985, 448920, 454080, 454720, 455112, 459360, 460404, 463540, 465696, 467712, 468930, 471366, 476784, 478848, 480095, 482328, 487620, 488824, 493812, 495360, 498960, 500192, 501120, 505035, 505680, 508032, 510840, 511560, 516780, 517440, 520128, 523740, 526176, 529760, 532224, 535920, 536382, 538704, 539392, 544896, 545664, 548680, 549927, 551232, 556248, 557280, 558656, 562716, 564480, 568890, 570240, 571648, 575505, 576114, 577920, 582120, 584640, 595980, 598560, 601344, 602910, 605440, 606816, 611030, 612480, 613008, 613872, 617265, 620928, 625240, 625779, 628488, 635040, 635712, 643104, 650160, 657720, 658416, 665280, 672133, 673380, 674240, 681120, 682080, 682668, 689040, 689920, 693504, 695310, 698320, 698544, 701568, 703395, 707049, 714560, 715176, 718272, 723492, 725760, 733236, 734976, 740718, 741664, 743040, 750288, 751680, 758520, 766260, 767340, 768152, 776160, 779520, 780192, 785610, 794640, 798080, 798336, 803880, 808056, 809088, 817344, 818496, 823020, 826848, 834372, 837984, 844074, 846720, 847616, 853335, 857472, 864171, 866880, 873180, 876960, 877888, 887040, 891648, 893970, 897840, 904365, 908160, 909440, 910224, 916545, 918720, 920808, 927080, 931392, 937860, 942732, 953568, 957696, 960190, 964656, 975240, 977648, 987624, 997920, 1000384, 1002240, 1010070, 1011360, 1016064, 1021680, 1023120, 1033560, 1034880, 1040256, 1042965, 1047480, 1052352, 1059520, 1071840, 1072764, 1077408, 1089792, 1091328, 1097360, 1099854, 1102464, 1111077, 1112496, 1114560, 1117312, 1125432, 1137780, 1140480, 1151010, 1152228, 1155840, 1164240, 1169280, 1178415, 1191960, 1197120, 1205820, 1213632, 1222060, 1224960, 1226016, 1227744, 1234530, 1241856, 1250480, 1251558, 1256976, 1266111, 1270080, 1271424, 1286208, 1300320, 1315440, 1316832, 1330560, 1340955, 1344266, 1346760, 1348480, 1362240, 1364160, 1365336, 1378080, 1390620, 1396640, 1397088, 1403136, 1406790, 1414098, 1429120, 1430352, 1436544, 1440285, 1446984, 1466472, 1481436, 1483328, 1486080, 1500576, 1503360, 1517040, 1532520, 1534680, 1536304, 1552320, 1560384, 1571220, 1589280, 1596160, 1596672, 1607760, 1616112, 1618176, 1634688, 1636992, 1646040, 1649781, 1653696, 1668744, 1675968, 1688148, 1693440, 1706670, 1714944, 1728342, 1733760, 1746360, 1753920, 1755776, 1787940, 1795680, 1808730, 1816320, 1818880, 1820448, 1833090, 1837440, 1841616, 1851795, 1854160, 1862784, 1875720, 1877337, 1885464, 1907136, 1920380, 1929312, 1950480, 1955296, 1975248, 1995840, 2000768, 2016399, 2020140, 2022720, 2043360, 2046240, 2067120, 2069760, 2080512, 2085930, 2094960, 2104704, 2110185, 2119040, 2143680, 2145528, 2154816, 2194720, 2199708, 2204928, 2222154, 2224992, 2229120, 2234624, 2250864, 2275560, 2302020, 2304456, 2328480, 2338560, 2356830, 2383920, 2394240, 2411640, 2427264, 2444120, 2452032, 2455488, 2469060, 2500960, 2503116, 2513952, 2532222, 2540160, 2542848, 2572416, 2592513, 2600640, 2630880, 2633664, 2661120, 2681910, 2688532, 2693520, 2696960, 2724480, 2728320, 2730672, 2749635, 2756160, 2781240, 2793280, 2794176, 2813580, 2828196, 2858240, 2860704, 2873088, 2880570, 2893968, 2932944, 2962872, 2966656, 3001152, 3006720, 3034080, 3065040, 3069360, 3072608, 3104640, 3120768, 3128895, 3142440, 3178560, 3215520, 3232224, 3269376, 3273984, 3292080, 3299562, 3307392, 3337488, 3351936, 3360665, 3376296, 3413340, 3456684, 3467520, 3492720, 3507840, 3511552, 3535245, 3575880, 3591360, 3617460, 3640896, 3666180, 3674880, 3683232, 3703590, 3708320, 3725568, 3751440, 3754674, 3770928, 3814272, 3840760, 3858624, 3900960, 3910592, 3950496, 3991680, 4001536, 4032798, 4040280, 4045440, 4086720, 4092480, 4134240, 4171860, 4189920, 4209408, 4220370, 4238080, 4287360, 4291056, 4309632, 4320855, 4389440, 4399416, 4444308, 4449984, 4458240, 4501728, 4551120, 4604040, 4608912, 4656960, 4713660, 4767840, 4788480, 4823280, 4854528, 4888240, 4904064, 4910976, 4938120, 4949343, 5001920, 5006232, 5027904, 5064444, 5080320, 5144832, 5185026, 5201280, 5261760, 5267328, 5363820, 5377064, 5387040, 5448960, 5456640, 5461344, 5499270, 5512320, 5555385, 5562480, 5586560, 5588352, 5627160, 5656392, 5721408, 5761140, 5787936, 5865888, 5925744, 5933312, 6002304, 6049197, 6068160, 6130080, 6138720, 6145216, 6209280, 6241536, 6257790, 6284880, 6330555, 6357120, 6431040, 6464448, 6584160, 6599124, 6614784, 6674976, 6703872, 6721330, 6752592, 6826680, 6913368, 6985440, 7015680, 7070490, 7151760, 7182720, 7234920, 7281792, 7332360, 7366464, 7407180, 7416640, 7502880, 7509348, 7541856, 7628544, 7681520, 7717248, 7777539, 7801920, 7821184, 7900992, 7983360, 8065596, 8080560, 8090880, 8173440, 8184960, 8248905, 8268480, 8343720, 8379840, 8440740, 8574720, 8582112, 8619264, 8641710, 8778880, 8798832, 8888616, 8899968, 9003456, 9102240, 9208080, 9217824, 9313920, 9386685, 9427320, 9535680, 9646560, 9776480, 9808128, 9821952, 9876240, 9898686, 10003840, 10012464, 10055808, 10081995, 10128888, 10370052, 10402560, 10523520, 10534656, 10727640, 10754128, 10774080, 10922688, 10998540, 11024640, 11110770, 11124960, 11173120, 11176704, 11254320, 11312784, 11442816, 11522280, 11575872, 11731776, 11851488, 12004608, 12098394, 12136320, 12260160, 12277440, 12290432, 12515580, 12569760, 12661110, 12714240, 12862080, 12928896, 12962565, 13168320, 13198248, 13349952, 13442660, 13505184, 13653360, 13826736, 13970880, 14140980, 14303520, 14365440, 14469840, 14563584, 14664720, 14732928, 14814360, 14833280, 15005760, 15018696, 15083712, 15363040, 15434496, 15555078, 15603840, 15642368, 15801984, 16131192, 16161120, 16346880, 16369920, 16497810, 16536960, 16687440, 16759680, 16881480, 17164224, 17283420, 17557760, 17597664, 17777232, 17799936, 18006912, 18147591, 18204480, 18416160, 18435648, 18627840, 18773370, 18854640, 19071360, 19293120, 19552960, 19752480, 19797372, 20007680, 20024928, 20111616, 20163990, 20257776, 20740104, 21047040, 21455280, 21508256, 21548160, 21845376, 21997080, 22221540, 22249920, 22508640, 22625568, 22885632, 23044560, 23151744, 23463552, 23702976, 24196788, 24272640, 24520320, 24554880, 24580864, 24746715, 25031160, 25139520, 25322220, 25724160, 25857792, 25925130, 26336640, 26396496, 26699904, 26885320, 27010368, 27306720, 27653472, 27941760, 28281960, 28607040, 28939680, 29329440, 29465856, 29628720, 29666560, 30011520, 30037392, 30167424, 30245985, 30726080, 31110156, 31207680, 31603968, 32262384, 32322240, 32995620, 33073920, 33374880, 33519360, 33762960, 34328448, 34566840, 35195328, 35554464, 36013824, 36295182, 36408960, 36832320, 36871296, 37546740, 37709280, 38142720, 38586240, 38887695, 39105920, 39504960, 39594744, 40049856, 40327980, 40515552, 41480208, 42910560, 43016512, 43096320, 43690752, 43994160, 44443080, 44499840, 45017280, 45251136, 46089120, 46303488, 46927104, 47405952, 48393576, 49040640, 49109760, 49493430, 50062320, 50279040, 50644440, 51850260, 52673280, 52792992, 53399808, 53770640, 54020736, 54442773, 54613440, 55306944, 55883520, 56563920, 57214080, 57879360, 58658880, 59257440, 60023040, 60074784, 60334848, 60491970, 61452160, 62220312, 64524768, 64644480, 65991240, 66749760, 67525920, 68656896, 69133680, 70390656, 71108928, 72590364, 72817920, 73664640, 73742592, 75093480, 75418560, 77172480, 77775390, 78211840, 79009920, 79189488, 80099712, 80655960, 81031104, 82960416, 85821120, 86033024, 87988320, 88886160, 88999680, 90034560, 90502272, 90737955, 92178240, 94811904, 96787152, 98986860, 100124640, 100558080, 101288880, 103700520, 105585984, 107541280, 108041472, 108885546, 109226880, 110613888, 113127840, 114428160, 115758720, 117317760, 118514880, 120149568, 120983940, 122904320, 124440624, 129049536, 129288960, 131982480, 133499520, 135051840, 138267360, 140781312, 142217856, 145180728, 147329280, 150186960, 150837120, 155550780, 158019840, 158378976, 160199424, 161311920, 162062208, 165920832, 171642240, 172066048, 175976640, 177772320, 180069120, 181004544, 181475910, 184356480, 193574304, 197973720, 200249280, 202577760, 207401040, 211171968, 215082560, 217771092, 218453760, 221227776, 226255680, 231517440, 234635520, 237029760, 240299136, 241967880, 248881248, 258099072, 263964960, 266999040, 270103680, 272213865, 276534720, 284435712, 290361456, 300373920, 301674240, 311101560, 316757952, 322623840, 324124416, 331841664, 343284480, 351953280, 355544640, 362951820, 368712960, 387148608, 395947440, 400498560, 405155520, 414802080, 422343936, 430165120, 435542184, 452511360, 474059520, 480598272, 483935760, 497762496, 516198144, 527929920, 540207360, 544427730, 553069440, 580722912, 600747840, 622203120, 633515904, 645247680, 663683328, 703906560, 711089280, 725903640, 774297216, 791894880, 800997120, 810311040, 829604160, 860330240, 871084368, 905022720, 967871520, 995524992, 1055859840, 1088855460, 1106138880, 1161445824, 1201495680, 1244406240, 1267031808, 1290495360, 1422178560, 1451807280, 1548594432, 1583789760, 1620622080, 1659208320, 1742168736, 1935743040, 1991049984, 2111719680, 2177710920, 2322891648, 2402991360, 2488812480, 2580990720, 2903614560, 3167579520, 3318416640, 3484337472, 3871486080, 4355421840, 4645783296, 4977624960, 5807229120, 6335159040, 6968674944, 7742972160, 8710843680, 9955249920, 11614458240, 13937349888, 17421687360, 23228916480, 34843374720, 69686749440]

約数ペア:

[(1, 69686749440), (2, 34843374720), (3, 23228916480), (4, 17421687360), (5, 13937349888), (6, 11614458240), (7, 9955249920), (8, 8710843680), (9, 7742972160), (10, 6968674944), (11, 6335159040), (12, 5807229120), (14, 4977624960), (15, 4645783296), (16, 4355421840), (18, 3871486080), (20, 3484337472), (21, 3318416640), (22, 3167579520), (24, 2903614560), (27, 2580990720), (28, 2488812480), (29, 2402991360), (30, 2322891648), (32, 2177710920), (33, 2111719680), (35, 1991049984), (36, 1935743040), (40, 1742168736), (42, 1659208320), (43, 1620622080), (44, 1583789760), (45, 1548594432), (48, 1451807280), (49, 1422178560), (54, 1290495360), (55, 1267031808), (56, 1244406240), (58, 1201495680), (60, 1161445824), (63, 1106138880), (64, 1088855460), (66, 1055859840), (70, 995524992), (72, 967871520), (77, 905022720), (80, 871084368), (81, 860330240), (84, 829604160), (86, 810311040), (87, 800997120), (88, 791894880), (90, 774297216), (96, 725903640), (98, 711089280), (99, 703906560), (105, 663683328), (108, 645247680), (110, 633515904), (112, 622203120), (116, 600747840), (120, 580722912), (126, 553069440), (128, 544427730), (129, 540207360), (132, 527929920), (135, 516198144), (140, 497762496), (144, 483935760), (145, 480598272), (147, 474059520), (154, 452511360), (160, 435542184), (162, 430165120), (165, 422343936), (168, 414802080), (172, 405155520), (174, 400498560), (176, 395947440), (180, 387148608), (189, 368712960), (192, 362951820), (196, 355544640), (198, 351953280), (203, 343284480), (210, 331841664), (215, 324124416), (216, 322623840), (220, 316757952), (224, 311101560), (231, 301674240), (232, 300373920), (240, 290361456), (245, 284435712), (252, 276534720), (256, 272213865), (258, 270103680), (261, 266999040), (264, 263964960), (270, 258099072), (280, 248881248), (288, 241967880), (290, 240299136), (294, 237029760), (297, 234635520), (301, 231517440), (308, 226255680), (315, 221227776), (319, 218453760), (320, 217771092), (324, 215082560), (330, 211171968), (336, 207401040), (344, 202577760), (348, 200249280), (352, 197973720), (360, 193574304), (378, 184356480), (384, 181475910), (385, 181004544), (387, 180069120), (392, 177772320), (396, 175976640), (405, 172066048), (406, 171642240), (420, 165920832), (430, 162062208), (432, 161311920), (435, 160199424), (440, 158378976), (441, 158019840), (448, 155550780), (462, 150837120), (464, 150186960), (473, 147329280), (480, 145180728), (490, 142217856), (495, 140781312), (504, 138267360), (516, 135051840), (522, 133499520), (528, 131982480), (539, 129288960), (540, 129049536), (560, 124440624), (567, 122904320), (576, 120983940), (580, 120149568), (588, 118514880), (594, 117317760), (602, 115758720), (609, 114428160), (616, 113127840), (630, 110613888), (638, 109226880), (640, 108885546), (645, 108041472), (648, 107541280), (660, 105585984), (672, 103700520), (688, 101288880), (693, 100558080), (696, 100124640), (704, 98986860), (720, 96787152), (735, 94811904), (756, 92178240), (768, 90737955), (770, 90502272), (774, 90034560), (783, 88999680), (784, 88886160), (792, 87988320), (810, 86033024), (812, 85821120), (840, 82960416), (860, 81031104), (864, 80655960), (870, 80099712), (880, 79189488), (882, 79009920), (891, 78211840), (896, 77775390), (903, 77172480), (924, 75418560), (928, 75093480), (945, 73742592), (946, 73664640), (957, 72817920), (960, 72590364), (980, 71108928), (990, 70390656), (1008, 69133680), (1015, 68656896), (1032, 67525920), (1044, 66749760), (1056, 65991240), (1078, 64644480), (1080, 64524768), (1120, 62220312), (1134, 61452160), (1152, 60491970), (1155, 60334848), (1160, 60074784), (1161, 60023040), (1176, 59257440), (1188, 58658880), (1204, 57879360), (1218, 57214080), (1232, 56563920), (1247, 55883520), (1260, 55306944), (1276, 54613440), (1280, 54442773), (1290, 54020736), (1296, 53770640), (1305, 53399808), (1320, 52792992), (1323, 52673280), (1344, 51850260), (1376, 50644440), (1386, 50279040), (1392, 50062320), (1408, 49493430), (1419, 49109760), (1421, 49040640), (1440, 48393576), (1470, 47405952), (1485, 46927104), (1505, 46303488), (1512, 46089120), (1540, 45251136), (1548, 45017280), (1566, 44499840), (1568, 44443080), (1584, 43994160), (1595, 43690752), (1617, 43096320), (1620, 43016512), (1624, 42910560), (1680, 41480208), (1720, 40515552), (1728, 40327980), (1740, 40049856), (1760, 39594744), (1764, 39504960), (1782, 39105920), (1792, 38887695), (1806, 38586240), (1827, 38142720), (1848, 37709280), (1856, 37546740), (1890, 36871296), (1892, 36832320), (1914, 36408960), (1920, 36295182), (1935, 36013824), (1960, 35554464), (1980, 35195328), (2016, 34566840), (2030, 34328448), (2064, 33762960), (2079, 33519360), (2088, 33374880), (2107, 33073920), (2112, 32995620), (2156, 32322240), (2160, 32262384), (2205, 31603968), (2233, 31207680), (2240, 31110156), (2268, 30726080), (2304, 30245985), (2310, 30167424), (2320, 30037392), (2322, 30011520), (2349, 29666560), (2352, 29628720), (2365, 29465856), (2376, 29329440), (2408, 28939680), (2436, 28607040), (2464, 28281960), (2494, 27941760), (2520, 27653472), (2552, 27306720), (2580, 27010368), (2592, 26885320), (2610, 26699904), (2640, 26396496), (2646, 26336640), (2688, 25925130), (2695, 25857792), (2709, 25724160), (2752, 25322220), (2772, 25139520), (2784, 25031160), (2816, 24746715), (2835, 24580864), (2838, 24554880), (2842, 24520320), (2871, 24272640), (2880, 24196788), (2940, 23702976), (2970, 23463552), (3010, 23151744), (3024, 23044560), (3045, 22885632), (3080, 22625568), (3096, 22508640), (3132, 22249920), (3136, 22221540), (3168, 21997080), (3190, 21845376), (3234, 21548160), (3240, 21508256), (3248, 21455280), (3311, 21047040), (3360, 20740104), (3440, 20257776), (3456, 20163990), (3465, 20111616), (3480, 20024928), (3483, 20007680), (3520, 19797372), (3528, 19752480), (3564, 19552960), (3612, 19293120), (3654, 19071360), (3696, 18854640), (3712, 18773370), (3741, 18627840), (3780, 18435648), (3784, 18416160), (3828, 18204480), (3840, 18147591), (3870, 18006912), (3915, 17799936), (3920, 17777232), (3960, 17597664), (3969, 17557760), (4032, 17283420), (4060, 17164224), (4128, 16881480), (4158, 16759680), (4176, 16687440), (4214, 16536960), (4224, 16497810), (4257, 16369920), (4263, 16346880), (4312, 16161120), (4320, 16131192), (4410, 15801984), (4455, 15642368), (4466, 15603840), (4480, 15555078), (4515, 15434496), (4536, 15363040), (4620, 15083712), (4640, 15018696), (4644, 15005760), (4698, 14833280), (4704, 14814360), (4730, 14732928), (4752, 14664720), (4785, 14563584), (4816, 14469840), (4851, 14365440), (4872, 14303520), (4928, 14140980), (4988, 13970880), (5040, 13826736), (5104, 13653360), (5160, 13505184), (5184, 13442660), (5220, 13349952), (5280, 13198248), (5292, 13168320), (5376, 12962565), (5390, 12928896), (5418, 12862080), (5481, 12714240), (5504, 12661110), (5544, 12569760), (5568, 12515580), (5670, 12290432), (5676, 12277440), (5684, 12260160), (5742, 12136320), (5760, 12098394), (5805, 12004608), (5880, 11851488), (5940, 11731776), (6020, 11575872), (6048, 11522280), (6090, 11442816), (6160, 11312784), (6192, 11254320), (6235, 11176704), (6237, 11173120), (6264, 11124960), (6272, 11110770), (6321, 11024640), (6336, 10998540), (6380, 10922688), (6468, 10774080), (6480, 10754128), (6496, 10727640), (6615, 10534656), (6622, 10523520), (6699, 10402560), (6720, 10370052), (6880, 10128888), (6912, 10081995), (6930, 10055808), (6960, 10012464), (6966, 10003840), (7040, 9898686), (7056, 9876240), (7095, 9821952), (7105, 9808128), (7128, 9776480), (7224, 9646560), (7308, 9535680), (7392, 9427320), (7424, 9386685), (7482, 9313920), (7560, 9217824), (7568, 9208080), (7656, 9102240), (7740, 9003456), (7830, 8899968), (7840, 8888616), (7920, 8798832), (7938, 8778880), (8064, 8641710), (8085, 8619264), (8120, 8582112), (8127, 8574720), (8256, 8440740), (8316, 8379840), (8352, 8343720), (8428, 8268480), (8448, 8248905), (8514, 8184960), (8526, 8173440), (8613, 8090880), (8624, 8080560), (8640, 8065596), (8729, 7983360), (8820, 7900992), (8910, 7821184), (8932, 7801920), (8960, 7777539), (9030, 7717248), (9072, 7681520), (9135, 7628544), (9240, 7541856), (9280, 7509348), (9288, 7502880), (9396, 7416640), (9408, 7407180), (9460, 7366464), (9504, 7332360), (9570, 7281792), (9632, 7234920), (9702, 7182720), (9744, 7151760), (9856, 7070490), (9933, 7015680), (9976, 6985440), (10080, 6913368), (10208, 6826680), (10320, 6752592), (10368, 6721330), (10395, 6703872), (10440, 6674976), (10535, 6614784), (10560, 6599124), (10584, 6584160), (10780, 6464448), (10836, 6431040), (10962, 6357120), (11008, 6330555), (11088, 6284880), (11136, 6257790), (11165, 6241536), (11223, 6209280), (11340, 6145216), (11352, 6138720), (11368, 6130080), (11484, 6068160), (11520, 6049197), (11610, 6002304), (11745, 5933312), (11760, 5925744), (11880, 5865888), (12040, 5787936), (12096, 5761140), (12180, 5721408), (12320, 5656392), (12384, 5627160), (12470, 5588352), (12474, 5586560), (12528, 5562480), (12544, 5555385), (12642, 5512320), (12672, 5499270), (12760, 5461344), (12771, 5456640), (12789, 5448960), (12936, 5387040), (12960, 5377064), (12992, 5363820), (13230, 5267328), (13244, 5261760), (13398, 5201280), (13440, 5185026), (13545, 5144832), (13717, 5080320), (13760, 5064444), (13860, 5027904), (13920, 5006232), (13932, 5001920), (14080, 4949343), (14112, 4938120), (14190, 4910976), (14210, 4904064), (14256, 4888240), (14355, 4854528), (14448, 4823280), (14553, 4788480), (14616, 4767840), (14784, 4713660), (14964, 4656960), (15120, 4608912), (15136, 4604040), (15312, 4551120), (15480, 4501728), (15631, 4458240), (15660, 4449984), (15680, 4444308), (15840, 4399416), (15876, 4389440), (16128, 4320855), (16170, 4309632), (16240, 4291056), (16254, 4287360), (16443, 4238080), (16512, 4220370), (16555, 4209408), (16632, 4189920), (16704, 4171860), (16856, 4134240), (17028, 4092480), (17052, 4086720), (17226, 4045440), (17248, 4040280), (17280, 4032798), (17415, 4001536), (17458, 3991680), (17640, 3950496), (17820, 3910592), (17864, 3900960), (18060, 3858624), (18144, 3840760), (18270, 3814272), (18480, 3770928), (18560, 3754674), (18576, 3751440), (18705, 3725568), (18792, 3708320), (18816, 3703590), (18920, 3683232), (18963, 3674880), (19008, 3666180), (19140, 3640896), (19264, 3617460), (19404, 3591360), (19488, 3575880), (19712, 3535245), (19845, 3511552), (19866, 3507840), (19952, 3492720), (20097, 3467520), (20160, 3456684), (20416, 3413340), (20640, 3376296), (20736, 3360665), (20790, 3351936), (20880, 3337488), (21070, 3307392), (21120, 3299562), (21168, 3292080), (21285, 3273984), (21315, 3269376), (21560, 3232224), (21672, 3215520), (21924, 3178560), (22176, 3142440), (22272, 3128895), (22330, 3120768), (22446, 3104640), (22680, 3072608), (22704, 3069360), (22736, 3065040), (22968, 3034080), (23177, 3006720), (23220, 3001152), (23490, 2966656), (23520, 2962872), (23760, 2932944), (24080, 2893968), (24192, 2880570), (24255, 2873088), (24360, 2860704), (24381, 2858240), (24640, 2828196), (24768, 2813580), (24940, 2794176), (24948, 2793280), (25056, 2781240), (25284, 2756160), (25344, 2749635), (25520, 2730672), (25542, 2728320), (25578, 2724480), (25839, 2696960), (25872, 2693520), (25920, 2688532), (25984, 2681910), (26187, 2661120), (26460, 2633664), (26488, 2630880), (26796, 2600640), (26880, 2592513), (27090, 2572416), (27405, 2542848), (27434, 2540160), (27520, 2532222), (27720, 2513952), (27840, 2503116), (27864, 2500960), (28224, 2469060), (28380, 2455488), (28420, 2452032), (28512, 2444120), (28710, 2427264), (28896, 2411640), (29106, 2394240), (29232, 2383920), (29568, 2356830), (29799, 2338560), (29928, 2328480), (30240, 2304456), (30272, 2302020), (30624, 2275560), (30960, 2250864), (31185, 2234624), (31262, 2229120), (31320, 2224992), (31360, 2222154), (31605, 2204928), (31680, 2199708), (31752, 2194720), (32340, 2154816), (32480, 2145528), (32508, 2143680), (32886, 2119040), (33024, 2110185), (33110, 2104704), (33264, 2094960), (33408, 2085930), (33495, 2080512), (33669, 2069760), (33712, 2067120), (34056, 2046240), (34104, 2043360), (34452, 2022720), (34496, 2020140), (34560, 2016399), (34830, 2000768), (34916, 1995840), (35280, 1975248), (35640, 1955296), (35728, 1950480), (36120, 1929312), (36288, 1920380), (36540, 1907136), (36960, 1885464), (37120, 1877337), (37152, 1875720), (37410, 1862784), (37584, 1854160), (37632, 1851795), (37840, 1841616), (37926, 1837440), (38016, 1833090), (38280, 1820448), (38313, 1818880), (38367, 1816320), (38528, 1808730), (38808, 1795680), (38976, 1787940), (39690, 1755776), (39732, 1753920), (39904, 1746360), (40194, 1733760), (40320, 1728342), (40635, 1714944), (40832, 1706670), (41151, 1693440), (41280, 1688148), (41580, 1675968), (41760, 1668744), (42140, 1653696), (42240, 1649781), (42336, 1646040), (42570, 1636992), (42630, 1634688), (43065, 1618176), (43120, 1616112), (43344, 1607760), (43645, 1596672), (43659, 1596160), (43848, 1589280), (44352, 1571220), (44660, 1560384), (44892, 1552320), (45360, 1536304), (45408, 1534680), (45472, 1532520), (45936, 1517040), (46354, 1503360), (46440, 1500576), (46893, 1486080), (46980, 1483328), (47040, 1481436), (47520, 1466472), (48160, 1446984), (48384, 1440285), (48510, 1436544), (48720, 1430352), (48762, 1429120), (49280, 1414098), (49536, 1406790), (49665, 1403136), (49880, 1397088), (49896, 1396640), (50112, 1390620), (50568, 1378080), (51040, 1365336), (51084, 1364160), (51156, 1362240), (51678, 1348480), (51744, 1346760), (51840, 1344266), (51968, 1340955), (52374, 1330560), (52920, 1316832), (52976, 1315440), (53592, 1300320), (54180, 1286208), (54810, 1271424), (54868, 1270080), (55040, 1266111), (55440, 1256976), (55680, 1251558), (55728, 1250480), (56115, 1241856), (56448, 1234530), (56760, 1227744), (56840, 1226016), (56889, 1224960), (57024, 1222060), (57420, 1213632), (57792, 1205820), (58212, 1197120), (58464, 1191960), (59136, 1178415), (59598, 1169280), (59856, 1164240), (60291, 1155840), (60480, 1152228), (60544, 1151010), (61103, 1140480), (61248, 1137780), (61920, 1125432), (62370, 1117312), (62524, 1114560), (62640, 1112496), (62720, 1111077), (63210, 1102464), (63360, 1099854), (63504, 1097360), (63855, 1091328), (63945, 1089792), (64680, 1077408), (64960, 1072764), (65016, 1071840), (65772, 1059520), (66220, 1052352), (66528, 1047480), (66816, 1042965), (66990, 1040256), (67338, 1034880), (67424, 1033560), (68112, 1023120), (68208, 1021680), (68585, 1016064), (68904, 1011360), (68992, 1010070), (69531, 1002240), (69660, 1000384), (69832, 997920), (70560, 987624), (71280, 977648), (71456, 975240), (72240, 964656), (72576, 960190), (72765, 957696), (73080, 953568), (73920, 942732), (74304, 937860), (74820, 931392), (75168, 927080), (75680, 920808), (75852, 918720), (76032, 916545), (76560, 910224), (76626, 909440), (76734, 908160), (77056, 904365), (77616, 897840), (77952, 893970), (78155, 891648), (78561, 887040), (79380, 877888), (79464, 876960), (79808, 873180), (80388, 866880), (80640, 864171), (81270, 857472), (81664, 853335), (82215, 847616), (82302, 846720), (82560, 844074), (83160, 837984), (83520, 834372), (84280, 826848), (84672, 823020), (85140, 818496), (85260, 817344), (86130, 809088), (86240, 808056), (86688, 803880), (87290, 798336), (87318, 798080), (87696, 794640), (88704, 785610), (89320, 780192), (89397, 779520), (89784, 776160), (90720, 768152), (90816, 767340), (90944, 766260), (91872, 758520), (92708, 751680), (92880, 750288), (93786, 743040), (93960, 741664), (94080, 740718), (94815, 734976), (95040, 733236), (96019, 725760), (96320, 723492), (97020, 718272), (97440, 715176), (97524, 714560), (98560, 707049), (99072, 703395), (99330, 701568), (99760, 698544), (99792, 698320), (100224, 695310), (100485, 693504), (101007, 689920), (101136, 689040), (102080, 682668), (102168, 682080), (102312, 681120), (103356, 674240), (103488, 673380), (103680, 672133), (104748, 665280), (105840, 658416), (105952, 657720), (107184, 650160), (108360, 643104), (109620, 635712), (109736, 635040), (110880, 628488), (111360, 625779), (111456, 625240), (112230, 620928), (112896, 617265), (113520, 613872), (113680, 613008), (113778, 612480), (114048, 611030), (114840, 606816), (115101, 605440), (115584, 602910), (115885, 601344), (116424, 598560), (116928, 595980), (119196, 584640), (119712, 582120), (120582, 577920), (120960, 576114), (121088, 575505), (121905, 571648), (122206, 570240), (122496, 568890), (123453, 564480), (123840, 562716), (124740, 558656), (125048, 557280), (125280, 556248), (126420, 551232), (126720, 549927), (127008, 548680), (127710, 545664), (127890, 544896), (129195, 539392), (129360, 538704), (129920, 536382), (130032, 535920), (130935, 532224), (131544, 529760), (132440, 526176), (133056, 523740), (133980, 520128), (134676, 517440), (134848, 516780), (136224, 511560), (136416, 510840), (137170, 508032), (137808, 505680), (137984, 505035), (139062, 501120), (139320, 500192), (139664, 498960), (140679, 495360), (141120, 493812), (142560, 488824), (142912, 487620), (144480, 482328), (145152, 480095), (145530, 478848), (146160, 476784), (147840, 471366), (148608, 468930), (148995, 467712), (149640, 465696), (150336, 463540), (151360, 460404), (151704, 459360), (153120, 455112), (153252, 454720), (153468, 454080), (155232, 448920), (155904, 446985), (156310, 445824), (157122, 443520), (158760, 438944), (158928, 438480), (159616, 436590), (160776, 433440), (162540, 428736), (164430, 423808), (164604, 423360), (165120, 422037), (166320, 418992), (167040, 417186), (168345, 413952), (168560, 413424), (169344, 411510), (170280, 409248), (170520, 408672), (170667, 408320), (172260, 404544), (172480, 404028), (173376, 401940), (174580, 399168), (174636, 399040), (175392, 397320), (177408, 392805), (178640, 390096), (178794, 389760), (179568, 388080), (180873, 385280), (181440, 384076), (181632, 383670), (181888, 383130), (183309, 380160), (183744, 379260), (185416, 375840), (185760, 375144), (187572, 371520), (187920, 370832), (188160, 370359), (189630, 367488), (190080, 366618), (191565, 363776), (191835, 363264), (192038, 362880), (192640, 361746), (194040, 359136), (194880, 357588), (195048, 357280), (198660, 350784), (199520, 349272), (199584, 349160), (200448, 347655), (200970, 346752), (202014, 344960), (202272, 344520), (204160, 341334), (204336, 341040), (204624, 340560), (205755, 338688), (206712, 337120), (206976, 336690), (208593, 334080), (209496, 332640), (211680, 329208), (211904, 328860), (214368, 325080), (216720, 321552), (218295, 319232), (219240, 317856), (219472, 317520), (221760, 314244), (222912, 312620), (224460, 310464), (227040, 306936), (227360, 306504), (227556, 306240), (228096, 305515), (229680, 303408), (230202, 302720), (231168, 301455), (231770, 300672), (232848, 299280), (233856, 297990), (234465, 297216), (235683, 295680), (238392, 292320), (239424, 291060), (241164, 288960), (241920, 288057), (243810, 285824), (244412, 285120), (244992, 284445), (246906, 282240), (247680, 281358), (249480, 279328), (250096, 278640), (250560, 278124), (252840, 275616), (254016, 274340), (255420, 272832), (255780, 272448), (258390, 269696), (258720, 269352), (259840, 268191), (260064, 267960), (261870, 266112), (263088, 264880)]