83841838080

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:126

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 41, 42, 44, 48, 49, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 82, 84, 88, 91, 95, 96, 98, 104, 105, 110, 112, 114, 120, 123, 128, 130, 132, 133, 140, 143, 147, 152, 154, 156, 160, 164, 165, 168, 176, 182, 190, 192, 195, 196, 205, 208, 209, 210, 220, 224, 228, 231, 240, 245, 246, 247, 256, 260, 264, 266, 273, 280, 285, 286, 287, 294, 304, 308, 312, 320, 328, 330, 336, 352, 364, 380, 384, 385, 390, 392, 399, 410, 416, 418, 420, 429, 440, 448, 451, 455, 456, 462, 480, 490, 492, 494, 512, 520, 528, 532, 533, 539, 546, 560, 570, 572, 574, 588, 608, 615, 616, 624, 627, 637, 640, 656, 660, 665, 672, 704, 715, 728, 735, 741, 760, 768, 770, 779, 780, 784, 798, 820, 832, 836, 840, 858, 861, 880, 896, 902, 910, 912, 924, 931, 960, 980, 984, 988, 1001, 1024, 1040, 1045, 1056, 1064, 1066, 1078, 1092, 1120, 1140, 1144, 1148, 1155, 1176, 1216, 1230, 1232, 1235, 1248, 1254, 1274, 1280, 1312, 1320, 1330, 1344, 1353, 1365, 1408, 1430, 1435, 1456, 1463, 1470, 1482, 1520, 1536, 1540, 1558, 1560, 1568, 1596, 1599, 1617, 1640, 1664, 1672, 1680, 1716, 1722, 1729, 1760, 1792, 1804, 1820, 1824, 1848, 1862, 1911, 1920, 1960, 1968, 1976, 1995, 2002, 2009, 2080, 2090, 2112, 2128, 2132, 2145, 2156, 2184, 2240, 2255, 2280, 2288, 2296, 2310, 2337, 2352, 2432, 2460, 2464, 2470, 2496, 2508, 2548, 2560, 2624, 2640, 2660, 2665, 2688, 2695, 2706, 2717, 2730, 2793, 2816, 2860, 2870, 2912, 2926, 2940, 2964, 3003, 3040, 3072, 3080, 3116, 3120, 3135, 3136, 3157, 3185, 3192, 3198, 3234, 3280, 3328, 3344, 3360, 3432, 3444, 3458, 3520, 3584, 3608, 3640, 3648, 3696, 3705, 3724, 3731, 3822, 3840, 3895, 3920, 3936, 3952, 3990, 4004, 4018, 4160, 4180, 4224, 4256, 4264, 4290, 4305, 4312, 4368, 4389, 4480, 4510, 4560, 4576, 4592, 4620, 4655, 4674, 4704, 4864, 4920, 4928, 4940, 4992, 5005, 5016, 5096, 5120, 5187, 5248, 5280, 5320, 5330, 5376, 5390, 5412, 5434, 5453, 5460, 5586, 5632, 5720, 5740, 5824, 5852, 5863, 5880, 5928, 6006, 6027, 6080, 6160, 6232, 6240, 6270, 6272, 6314, 6370, 6384, 6396, 6468, 6560, 6656, 6688, 6720, 6765, 6864, 6888, 6916, 7007, 7040, 7168, 7216, 7280, 7296, 7315, 7392, 7410, 7448, 7462, 7644, 7680, 7790, 7840, 7872, 7904, 7980, 7995, 8008, 8036, 8085, 8151, 8320, 8360, 8448, 8512, 8528, 8569, 8580, 8610, 8624, 8645, 8736, 8778, 8960, 9020, 9120, 9152, 9184, 9240, 9310, 9348, 9408, 9471, 9555, 9728, 9840, 9856, 9880, 9984, 10010, 10032, 10045, 10127, 10192, 10241, 10374, 10496, 10560, 10640, 10660, 10752, 10780, 10824, 10868, 10906, 10920, 11172, 11193, 11264, 11440, 11480, 11648, 11685, 11704, 11726, 11760, 11856, 12012, 12054, 12103, 12160, 12320, 12464, 12480, 12540, 12544, 12628, 12740, 12768, 12792, 12936, 13120, 13312, 13376, 13440, 13530, 13585, 13728, 13776, 13832, 13965, 14014, 14080, 14432, 14560, 14592, 14630, 14784, 14820, 14896, 14924, 15015, 15288, 15360, 15580, 15680, 15744, 15785, 15808, 15960, 15990, 16016, 16072, 16170, 16302, 16359, 16640, 16720, 16896, 17024, 17056, 17138, 17160, 17220, 17248, 17290, 17472, 17556, 17589, 17920, 18040, 18240, 18304, 18368, 18480, 18620, 18655, 18696, 18816, 18942, 19019, 19110, 19456, 19680, 19712, 19760, 19968, 20020, 20064, 20090, 20254, 20384, 20482, 20748, 20992, 21021, 21120, 21280, 21320, 21504, 21560, 21648, 21736, 21812, 21840, 21945, 22099, 22344, 22386, 22880, 22960, 23296, 23370, 23408, 23452, 23520, 23712, 24024, 24108, 24206, 24320, 24640, 24928, 24960, 25080, 25088, 25256, 25480, 25536, 25584, 25707, 25872, 25935, 26117, 26240, 26752, 26880, 27060, 27170, 27265, 27456, 27552, 27664, 27930, 28028, 28160, 28864, 29120, 29184, 29260, 29315, 29568, 29640, 29792, 29848, 30030, 30135, 30381, 30576, 30723, 31160, 31360, 31488, 31570, 31616, 31920, 31980, 32032, 32144, 32340, 32604, 32718, 33280, 33440, 33792, 34048, 34112, 34276, 34320, 34440, 34496, 34580, 34944, 35035, 35112, 35178, 35840, 36080, 36309, 36480, 36608, 36736, 36960, 37240, 37310, 37392, 37632, 37884, 38038, 38171, 38220, 39360, 39424, 39520, 39936, 40040, 40128, 40180, 40508, 40755, 40768, 40964, 41041, 41496, 41984, 42042, 42240, 42560, 42640, 42845, 43120, 43296, 43472, 43624, 43680, 43890, 44198, 44688, 44772, 45760, 45920, 46592, 46740, 46816, 46904, 47040, 47355, 47424, 48048, 48216, 48412, 48640, 49280, 49856, 49920, 50160, 50176, 50512, 50635, 50960, 51072, 51168, 51205, 51414, 51744, 51870, 52234, 52480, 53504, 53760, 54120, 54340, 54530, 54912, 55104, 55328, 55860, 55965, 56056, 56320, 57057, 57728, 58240, 58368, 58520, 58630, 59136, 59280, 59584, 59696, 59983, 60060, 60270, 60515, 60762, 61152, 61446, 62320, 62720, 62976, 63140, 63232, 63840, 63960, 64064, 64288, 64680, 65208, 65436, 66297, 66560, 66880, 68096, 68224, 68552, 68640, 68880, 68992, 69160, 69888, 70070, 70224, 70356, 70889, 72160, 72618, 72960, 73216, 73472, 73920, 74480, 74620, 74784, 75264, 75768, 76076, 76342, 76440, 78351, 78720, 78848, 79040, 80080, 80256, 80360, 81016, 81510, 81536, 81795, 81928, 82082, 82992, 84084, 84480, 85120, 85280, 85690, 86240, 86592, 86944, 87248, 87360, 87780, 87945, 88396, 89376, 89544, 91520, 91840, 93184, 93480, 93632, 93808, 94080, 94710, 94848, 95095, 96096, 96432, 96824, 97280, 98560, 99712, 99840, 100320, 101024, 101270, 101920, 102144, 102336, 102410, 102828, 103488, 103740, 104468, 104960, 105105, 107008, 107520, 108240, 108680, 109060, 109824, 110208, 110495, 110656, 111397, 111720, 111930, 112112, 114114, 114513, 115456, 116480, 117040, 117260, 118272, 118560, 119168, 119392, 119966, 120120, 120540, 121030, 121524, 122304, 122892, 123123, 124640, 125440, 125952, 126280, 126464, 127680, 127920, 128128, 128535, 128576, 129360, 130416, 130585, 130872, 132594, 133133, 133760, 136192, 136448, 137104, 137280, 137760, 137984, 138320, 139776, 140140, 140448, 140712, 141778, 144320, 145236, 145920, 146432, 146944, 147840, 148960, 149240, 149568, 150528, 151536, 151905, 152152, 152684, 152880, 153615, 156702, 157440, 158080, 160160, 160512, 160720, 162032, 163020, 163072, 163590, 163856, 164164, 165984, 168168, 168960, 170240, 170560, 171380, 172480, 173184, 173888, 174496, 174720, 175560, 175890, 176792, 178752, 179088, 179949, 181545, 183040, 183680, 186960, 187264, 187616, 188160, 189420, 189696, 190190, 190855, 192192, 192864, 193648, 197120, 199424, 199680, 200640, 202048, 202540, 203840, 204288, 204672, 204820, 205205, 205656, 206976, 207480, 208936, 209920, 210210, 212667, 214016, 216480, 217360, 218120, 219648, 220416, 220990, 221312, 222794, 223440, 223860, 224224, 228228, 229026, 230912, 232960, 234080, 234520, 236544, 237120, 238336, 238784, 239932, 240240, 241080, 242060, 243048, 244608, 245784, 246246, 249280, 250880, 252560, 252928, 255360, 255840, 256256, 257070, 257152, 258720, 260832, 261170, 261744, 265188, 266266, 267520, 272896, 274208, 274560, 275520, 275968, 276640, 279552, 280280, 280896, 281424, 283556, 285285, 287287, 288640, 290472, 291840, 293888, 295680, 297920, 298480, 299136, 299915, 303072, 303810, 304304, 305368, 305760, 307230, 313404, 314880, 316160, 320320, 321024, 321440, 324064, 326040, 326144, 327180, 327712, 328328, 331485, 331968, 334191, 336336, 340480, 341120, 342760, 344960, 346368, 347776, 348992, 349440, 351120, 351780, 353584, 354445, 357504, 358176, 359898, 363090, 366080, 367360, 373920, 374528, 375232, 376320, 378840, 379392, 380380, 381710, 384384, 385728, 387296, 391755, 394240, 398848, 399399, 401280, 404096, 405080, 407680, 408576, 409344, 409640, 410410, 411312, 413952, 414960, 417872, 419881, 420420, 425334, 432960, 434720, 436240, 439296, 440832, 441980, 442624, 445588, 446880, 447720, 448448, 456456, 458052, 461824, 465920, 468160, 469040, 474240, 476672, 477568, 479864, 480480, 482160, 484120, 486096, 489216, 491568, 492492, 496223, 498560, 505120, 510720, 511680, 512512, 514140, 514304, 517440, 521664, 522340, 523488, 530376, 532532, 535040, 545792, 548416, 549120, 551040, 551936, 553280, 556985, 560560, 561792, 562848, 567112, 570570, 572565, 574574, 577280, 580944, 591360, 595840, 596960, 598272, 599830, 606144, 607620, 608608, 610736, 611520, 614460, 615615, 626808, 629760, 632320, 640640, 642048, 642880, 648128, 652080, 652288, 654360, 655424, 656656, 662970, 663936, 665665, 668382, 672672, 680960, 682240, 685520, 689920, 692736, 695552, 697984, 698880, 702240, 703560, 707168, 708890, 715008, 716352, 719796, 726180, 732160, 734720, 747840, 749056, 750464, 752640, 757680, 758784, 760760, 763420, 768768, 771456, 774592, 779779, 783510, 797696, 798798, 802560, 808192, 810160, 815360, 818688, 819280, 820820, 822624, 827904, 829920, 835744, 839762, 840840, 850668, 861861, 865920, 869440, 872480, 881664, 883960, 885248, 891176, 893760, 895440, 896896, 899745, 912912, 916104, 936320, 938080, 948480, 953344, 955136, 959728, 960960, 964320, 968240, 972192, 978432, 983136, 984984, 992446, 997120, 1010240, 1021440, 1023360, 1025024, 1028280, 1028608, 1034880, 1043328, 1044680, 1046976, 1060752, 1063335, 1065064, 1070080, 1096832, 1098240, 1102080, 1106560, 1113970, 1121120, 1123584, 1125696, 1134224, 1141140, 1145130, 1149148, 1154560, 1161888, 1182720, 1191680, 1193920, 1196544, 1199660, 1212288, 1215240, 1217216, 1221472, 1223040, 1228920, 1231230, 1253616, 1259643, 1264640, 1281280, 1285760, 1296256, 1304160, 1308720, 1310848, 1313312, 1325940, 1327872, 1331330, 1336764, 1345344, 1364480, 1371040, 1379840, 1385472, 1391104, 1395968, 1397760, 1404480, 1407120, 1414336, 1417780, 1430016, 1432704, 1436435, 1439592, 1452360, 1469440, 1488669, 1495680, 1498112, 1500928, 1515360, 1521520, 1526840, 1537536, 1542912, 1549184, 1559558, 1567020, 1597596, 1605120, 1616384, 1620320, 1630720, 1637376, 1638560, 1641640, 1645248, 1655808, 1659840, 1670955, 1671488, 1679524, 1681680, 1701336, 1723722, 1731840, 1738880, 1744960, 1767920, 1770496, 1782352, 1787520, 1790880, 1793792, 1799490, 1825824, 1832208, 1872640, 1876160, 1896960, 1910272, 1919456, 1921920, 1928640, 1936480, 1944384, 1956864, 1966272, 1969968, 1984892, 1994240, 1996995, 2020480, 2042880, 2046720, 2056560, 2057216, 2069760, 2086656, 2089360, 2093952, 2099405, 2121504, 2126670, 2130128, 2193664, 2196480, 2204160, 2213120, 2227940, 2242240, 2247168, 2251392, 2268448, 2282280, 2290260, 2298296, 2309120, 2323776, 2339337, 2383360, 2387840, 2393088, 2399320, 2424576, 2430480, 2434432, 2442944, 2446080, 2457840, 2462460, 2481115, 2507232, 2519286, 2562560, 2571520, 2592512, 2608320, 2617440, 2621696, 2626624, 2651880, 2655744, 2662660, 2673528, 2690688, 2728960, 2742080, 2759680, 2782208, 2791936, 2808960, 2814240, 2828672, 2835560, 2860032, 2865408, 2872870, 2879184, 2904720, 2977338, 2991360, 3001856, 3030720, 3043040, 3053680, 3075072, 3085824, 3098368, 3119116, 3134040, 3195192, 3210240, 3232768, 3240640, 3261440, 3277120, 3283280, 3290496, 3319680, 3341910, 3342976, 3359048, 3363360, 3402672, 3447444, 3463680, 3477760, 3489920, 3535840, 3564704, 3575040, 3581760, 3587584, 3598980, 3651648, 3664416, 3745280, 3752320, 3793920, 3820544, 3838912, 3843840, 3857280, 3872960, 3888768, 3898895, 3932544, 3939936, 3969784, 3988480, 3993990, 4040960, 4093440, 4113120, 4139520, 4173312, 4178720, 4187904, 4198810, 4243008, 4253340, 4260256, 4309305, 4387328, 4408320, 4426240, 4455880, 4484480, 4494336, 4502784, 4536896, 4564560, 4580520, 4596592, 4647552, 4678674, 4766720, 4775680, 4798640, 4849152, 4860960, 4868864, 4885888, 4892160, 4915680, 4924920, 4962230, 5014464, 5038572, 5125120, 5143040, 5185024, 5216640, 5234880, 5243392, 5253248, 5303760, 5311488, 5325320, 5347056, 5381376, 5458453, 5484160, 5583872, 5617920, 5628480, 5657344, 5671120, 5730816, 5745740, 5758368, 5809440, 5954676, 5982720, 6003712, 6061440, 6086080, 6107360, 6171648, 6196736, 6238232, 6268080, 6298215, 6390384, 6481280, 6554240, 6566560, 6580992, 6639360, 6683820, 6685952, 6718096, 6726720, 6805344, 6894888, 6927360, 6955520, 6979840, 7071680, 7129408, 7150080, 7163520, 7175168, 7197960, 7303296, 7328832, 7443345, 7490560, 7504640, 7677824, 7687680, 7714560, 7745920, 7777536, 7797790, 7865088, 7879872, 7939568, 7987980, 8081920, 8186880, 8226240, 8279040, 8346624, 8357440, 8375808, 8397620, 8486016, 8506680, 8520512, 8618610, 8774656, 8852480, 8911760, 8968960, 9005568, 9073792, 9129120, 9161040, 9193184, 9295104, 9357348, 9551360, 9597280, 9698304, 9721920, 9737728, 9771776, 9784320, 9831360, 9849840, 9924460, 10028928, 10077144, 10286080, 10370048, 10433280, 10469760, 10486784, 10506496, 10607520, 10650640, 10694112, 10762752, 10916906, 10968320, 11235840, 11256960, 11314688, 11342240, 11461632, 11491480, 11516736, 11618880, 11696685, 11909352, 11965440, 12122880, 12172160, 12214720, 12393472, 12476464, 12536160, 12596430, 12780768, 12962560, 13108480, 13133120, 13161984, 13278720, 13367640, 13371904, 13436192, 13453440, 13610688, 13789776, 13911040, 13959680, 14143360, 14258816, 14300160, 14327040, 14395920, 14606592, 14657664, 14886690, 15009280, 15355648, 15375360, 15429120, 15491840, 15555072, 15595580, 15730176, 15759744, 15879136, 15975960, 16163840, 16375359, 16452480, 16714880, 16751616, 16795240, 16972032, 17013360, 17041024, 17237220, 17823520, 17937920, 18011136, 18147584, 18258240, 18322080, 18386368, 18590208, 18714696, 19102720, 19194560, 19443840, 19475456, 19543552, 19662720, 19699680, 19848920, 20057856, 20154288, 20866560, 20939520, 21012992, 21215040, 21301280, 21388224, 21525504, 21833812, 21936640, 22471680, 22513920, 22629376, 22684480, 22982960, 23033472, 23237760, 23393370, 23818704, 24245760, 24344320, 24429440, 24952928, 25072320, 25192860, 25561536, 25925120, 26216960, 26266240, 26323968, 26557440, 26735280, 26743808, 26872384, 26906880, 27221376, 27292265, 27579552, 27919360, 28286720, 28517632, 28654080, 28791840, 29213184, 29315328, 29773380, 30018560, 30711296, 30858240, 30983680, 31110144, 31191160, 31460352, 31519488, 31758272, 31951920, 32750718, 32904960, 33429760, 33590480, 33944064, 34026720, 34082048, 34474440, 35647040, 35875840, 36295168, 36516480, 36644160, 36772736, 37180416, 37429392, 38389120, 38887680, 39087104, 39325440, 39399360, 39697840, 40115712, 40308576, 41733120, 41879040, 42025984, 42430080, 42602560, 42776448, 43667624, 43873280, 45027840, 45368960, 45965920, 46066944, 46475520, 46786740, 47637408, 48491520, 48688640, 48858880, 49905856, 50144640, 50385720, 51123072, 51850240, 52433920, 52532480, 53470560, 53744768, 53813760, 54442752, 54584530, 55159104, 56573440, 57035264, 57308160, 57583680, 58426368, 58630656, 59546760, 61422592, 61967360, 62382320, 63038976, 63516544, 63903840, 65501436, 65809920, 66859520, 67180960, 67888128, 68053440, 68164096, 68948880, 71294080, 72590336, 73032960, 73288320, 73545472, 74858784, 76778240, 77775360, 78650880, 78798720, 79395680, 80231424, 80617152, 81876795, 83758080, 84860160, 85205120, 85552896, 87335248, 90055680, 90737920, 91931840, 92133888, 92951040, 93573480, 95274816, 97377280, 97717760, 99811712, 100289280, 100771440, 102246144, 105064960, 106941120, 107489536, 107627520, 108885504, 109169060, 110318208, 113146880, 114070528, 115167360, 117261312, 119093520, 124764640, 126077952, 127033088, 127807680, 131002872, 131619840, 133719040, 134361920, 136106880, 136328192, 137897760, 142588160, 146065920, 146576640, 147090944, 149717568, 153556480, 155550720, 157301760, 157597440, 158791360, 161234304, 163753590, 169720320, 170410240, 171105792, 174670496, 181475840, 183863680, 184267776, 185902080, 187146960, 190549632, 195435520, 199623424, 200578560, 201542880, 204492288, 210129920, 213882240, 214979072, 217771008, 218338120, 220636416, 230334720, 238187040, 249529280, 254066176, 255615360, 262005744, 268723840, 272213760, 275795520, 285176320, 292131840, 293153280, 294181888, 299435136, 307112960, 315194880, 317582720, 322468608, 327507180, 339440640, 340820480, 342211584, 349340992, 362951680, 367727360, 374293920, 381099264, 399246848, 401157120, 403085760, 408984576, 427764480, 429958144, 436676240, 441272832, 460669440, 476374080, 499058560, 508132352, 511230720, 524011488, 537447680, 544427520, 551591040, 570352640, 586306560, 598870272, 630389760, 635165440, 644937216, 655014360, 681640960, 698681984, 735454720, 748587840, 762198528, 798493696, 806171520, 855528960, 873352480, 882545664, 921338880, 952748160, 998117120, 1022461440, 1048022976, 1074895360, 1088855040, 1103182080, 1197740544, 1270330880, 1289874432, 1310028720, 1397363968, 1470909440, 1497175680, 1524397056, 1612343040, 1711057920, 1746704960, 1905496320, 1996234240, 2044922880, 2096045952, 2149790720, 2206364160, 2395481088, 2540661760, 2620057440, 2794727936, 2994351360, 3224686080, 3493409920, 3810992640, 3992468480, 4192091904, 4412728320, 5240114880, 5589455872, 5988702720, 6449372160, 6986819840, 7621985280, 8384183808, 10480229760, 11977405440, 13973639680, 16768367616, 20960459520, 27947279360, 41920919040, 83841838080]

約数ペア:

[(1, 83841838080), (2, 41920919040), (3, 27947279360), (4, 20960459520), (5, 16768367616), (6, 13973639680), (7, 11977405440), (8, 10480229760), (10, 8384183808), (11, 7621985280), (12, 6986819840), (13, 6449372160), (14, 5988702720), (15, 5589455872), (16, 5240114880), (19, 4412728320), (20, 4192091904), (21, 3992468480), (22, 3810992640), (24, 3493409920), (26, 3224686080), (28, 2994351360), (30, 2794727936), (32, 2620057440), (33, 2540661760), (35, 2395481088), (38, 2206364160), (39, 2149790720), (40, 2096045952), (41, 2044922880), (42, 1996234240), (44, 1905496320), (48, 1746704960), (49, 1711057920), (52, 1612343040), (55, 1524397056), (56, 1497175680), (57, 1470909440), (60, 1397363968), (64, 1310028720), (65, 1289874432), (66, 1270330880), (70, 1197740544), (76, 1103182080), (77, 1088855040), (78, 1074895360), (80, 1048022976), (82, 1022461440), (84, 998117120), (88, 952748160), (91, 921338880), (95, 882545664), (96, 873352480), (98, 855528960), (104, 806171520), (105, 798493696), (110, 762198528), (112, 748587840), (114, 735454720), (120, 698681984), (123, 681640960), (128, 655014360), (130, 644937216), (132, 635165440), (133, 630389760), (140, 598870272), (143, 586306560), (147, 570352640), (152, 551591040), (154, 544427520), (156, 537447680), (160, 524011488), (164, 511230720), (165, 508132352), (168, 499058560), (176, 476374080), (182, 460669440), (190, 441272832), (192, 436676240), (195, 429958144), (196, 427764480), (205, 408984576), (208, 403085760), (209, 401157120), (210, 399246848), (220, 381099264), (224, 374293920), (228, 367727360), (231, 362951680), (240, 349340992), (245, 342211584), (246, 340820480), (247, 339440640), (256, 327507180), (260, 322468608), (264, 317582720), (266, 315194880), (273, 307112960), (280, 299435136), (285, 294181888), (286, 293153280), (287, 292131840), (294, 285176320), (304, 275795520), (308, 272213760), (312, 268723840), (320, 262005744), (328, 255615360), (330, 254066176), (336, 249529280), (352, 238187040), (364, 230334720), (380, 220636416), (384, 218338120), (385, 217771008), (390, 214979072), (392, 213882240), (399, 210129920), (410, 204492288), (416, 201542880), (418, 200578560), (420, 199623424), (429, 195435520), (440, 190549632), (448, 187146960), (451, 185902080), (455, 184267776), (456, 183863680), (462, 181475840), (480, 174670496), (490, 171105792), (492, 170410240), (494, 169720320), (512, 163753590), (520, 161234304), (528, 158791360), (532, 157597440), (533, 157301760), (539, 155550720), (546, 153556480), (560, 149717568), (570, 147090944), (572, 146576640), (574, 146065920), (588, 142588160), (608, 137897760), (615, 136328192), (616, 136106880), (624, 134361920), (627, 133719040), (637, 131619840), (640, 131002872), (656, 127807680), (660, 127033088), (665, 126077952), (672, 124764640), (704, 119093520), (715, 117261312), (728, 115167360), (735, 114070528), (741, 113146880), (760, 110318208), (768, 109169060), (770, 108885504), (779, 107627520), (780, 107489536), (784, 106941120), (798, 105064960), (820, 102246144), (832, 100771440), (836, 100289280), (840, 99811712), (858, 97717760), (861, 97377280), (880, 95274816), (896, 93573480), (902, 92951040), (910, 92133888), (912, 91931840), (924, 90737920), (931, 90055680), (960, 87335248), (980, 85552896), (984, 85205120), (988, 84860160), (1001, 83758080), (1024, 81876795), (1040, 80617152), (1045, 80231424), (1056, 79395680), (1064, 78798720), (1066, 78650880), (1078, 77775360), (1092, 76778240), (1120, 74858784), (1140, 73545472), (1144, 73288320), (1148, 73032960), (1155, 72590336), (1176, 71294080), (1216, 68948880), (1230, 68164096), (1232, 68053440), (1235, 67888128), (1248, 67180960), (1254, 66859520), (1274, 65809920), (1280, 65501436), (1312, 63903840), (1320, 63516544), (1330, 63038976), (1344, 62382320), (1353, 61967360), (1365, 61422592), (1408, 59546760), (1430, 58630656), (1435, 58426368), (1456, 57583680), (1463, 57308160), (1470, 57035264), (1482, 56573440), (1520, 55159104), (1536, 54584530), (1540, 54442752), (1558, 53813760), (1560, 53744768), (1568, 53470560), (1596, 52532480), (1599, 52433920), (1617, 51850240), (1640, 51123072), (1664, 50385720), (1672, 50144640), (1680, 49905856), (1716, 48858880), (1722, 48688640), (1729, 48491520), (1760, 47637408), (1792, 46786740), (1804, 46475520), (1820, 46066944), (1824, 45965920), (1848, 45368960), (1862, 45027840), (1911, 43873280), (1920, 43667624), (1960, 42776448), (1968, 42602560), (1976, 42430080), (1995, 42025984), (2002, 41879040), (2009, 41733120), (2080, 40308576), (2090, 40115712), (2112, 39697840), (2128, 39399360), (2132, 39325440), (2145, 39087104), (2156, 38887680), (2184, 38389120), (2240, 37429392), (2255, 37180416), (2280, 36772736), (2288, 36644160), (2296, 36516480), (2310, 36295168), (2337, 35875840), (2352, 35647040), (2432, 34474440), (2460, 34082048), (2464, 34026720), (2470, 33944064), (2496, 33590480), (2508, 33429760), (2548, 32904960), (2560, 32750718), (2624, 31951920), (2640, 31758272), (2660, 31519488), (2665, 31460352), (2688, 31191160), (2695, 31110144), (2706, 30983680), (2717, 30858240), (2730, 30711296), (2793, 30018560), (2816, 29773380), (2860, 29315328), (2870, 29213184), (2912, 28791840), (2926, 28654080), (2940, 28517632), (2964, 28286720), (3003, 27919360), (3040, 27579552), (3072, 27292265), (3080, 27221376), (3116, 26906880), (3120, 26872384), (3135, 26743808), (3136, 26735280), (3157, 26557440), (3185, 26323968), (3192, 26266240), (3198, 26216960), (3234, 25925120), (3280, 25561536), (3328, 25192860), (3344, 25072320), (3360, 24952928), (3432, 24429440), (3444, 24344320), (3458, 24245760), (3520, 23818704), (3584, 23393370), (3608, 23237760), (3640, 23033472), (3648, 22982960), (3696, 22684480), (3705, 22629376), (3724, 22513920), (3731, 22471680), (3822, 21936640), (3840, 21833812), (3895, 21525504), (3920, 21388224), (3936, 21301280), (3952, 21215040), (3990, 21012992), (4004, 20939520), (4018, 20866560), (4160, 20154288), (4180, 20057856), (4224, 19848920), (4256, 19699680), (4264, 19662720), (4290, 19543552), (4305, 19475456), (4312, 19443840), (4368, 19194560), (4389, 19102720), (4480, 18714696), (4510, 18590208), (4560, 18386368), (4576, 18322080), (4592, 18258240), (4620, 18147584), (4655, 18011136), (4674, 17937920), (4704, 17823520), (4864, 17237220), (4920, 17041024), (4928, 17013360), (4940, 16972032), (4992, 16795240), (5005, 16751616), (5016, 16714880), (5096, 16452480), (5120, 16375359), (5187, 16163840), (5248, 15975960), (5280, 15879136), (5320, 15759744), (5330, 15730176), (5376, 15595580), (5390, 15555072), (5412, 15491840), (5434, 15429120), (5453, 15375360), (5460, 15355648), (5586, 15009280), (5632, 14886690), (5720, 14657664), (5740, 14606592), (5824, 14395920), (5852, 14327040), (5863, 14300160), (5880, 14258816), (5928, 14143360), (6006, 13959680), (6027, 13911040), (6080, 13789776), (6160, 13610688), (6232, 13453440), (6240, 13436192), (6270, 13371904), (6272, 13367640), (6314, 13278720), (6370, 13161984), (6384, 13133120), (6396, 13108480), (6468, 12962560), (6560, 12780768), (6656, 12596430), (6688, 12536160), (6720, 12476464), (6765, 12393472), (6864, 12214720), (6888, 12172160), (6916, 12122880), (7007, 11965440), (7040, 11909352), (7168, 11696685), (7216, 11618880), (7280, 11516736), (7296, 11491480), (7315, 11461632), (7392, 11342240), (7410, 11314688), (7448, 11256960), (7462, 11235840), (7644, 10968320), (7680, 10916906), (7790, 10762752), (7840, 10694112), (7872, 10650640), (7904, 10607520), (7980, 10506496), (7995, 10486784), (8008, 10469760), (8036, 10433280), (8085, 10370048), (8151, 10286080), (8320, 10077144), (8360, 10028928), (8448, 9924460), (8512, 9849840), (8528, 9831360), (8569, 9784320), (8580, 9771776), (8610, 9737728), (8624, 9721920), (8645, 9698304), (8736, 9597280), (8778, 9551360), (8960, 9357348), (9020, 9295104), (9120, 9193184), (9152, 9161040), (9184, 9129120), (9240, 9073792), (9310, 9005568), (9348, 8968960), (9408, 8911760), (9471, 8852480), (9555, 8774656), (9728, 8618610), (9840, 8520512), (9856, 8506680), (9880, 8486016), (9984, 8397620), (10010, 8375808), (10032, 8357440), (10045, 8346624), (10127, 8279040), (10192, 8226240), (10241, 8186880), (10374, 8081920), (10496, 7987980), (10560, 7939568), (10640, 7879872), (10660, 7865088), (10752, 7797790), (10780, 7777536), (10824, 7745920), (10868, 7714560), (10906, 7687680), (10920, 7677824), (11172, 7504640), (11193, 7490560), (11264, 7443345), (11440, 7328832), (11480, 7303296), (11648, 7197960), (11685, 7175168), (11704, 7163520), (11726, 7150080), (11760, 7129408), (11856, 7071680), (12012, 6979840), (12054, 6955520), (12103, 6927360), (12160, 6894888), (12320, 6805344), (12464, 6726720), (12480, 6718096), (12540, 6685952), (12544, 6683820), (12628, 6639360), (12740, 6580992), (12768, 6566560), (12792, 6554240), (12936, 6481280), (13120, 6390384), (13312, 6298215), (13376, 6268080), (13440, 6238232), (13530, 6196736), (13585, 6171648), (13728, 6107360), (13776, 6086080), (13832, 6061440), (13965, 6003712), (14014, 5982720), (14080, 5954676), (14432, 5809440), (14560, 5758368), (14592, 5745740), (14630, 5730816), (14784, 5671120), (14820, 5657344), (14896, 5628480), (14924, 5617920), (15015, 5583872), (15288, 5484160), (15360, 5458453), (15580, 5381376), (15680, 5347056), (15744, 5325320), (15785, 5311488), (15808, 5303760), (15960, 5253248), (15990, 5243392), (16016, 5234880), (16072, 5216640), (16170, 5185024), (16302, 5143040), (16359, 5125120), (16640, 5038572), (16720, 5014464), (16896, 4962230), (17024, 4924920), (17056, 4915680), (17138, 4892160), (17160, 4885888), (17220, 4868864), (17248, 4860960), (17290, 4849152), (17472, 4798640), (17556, 4775680), (17589, 4766720), (17920, 4678674), (18040, 4647552), (18240, 4596592), (18304, 4580520), (18368, 4564560), (18480, 4536896), (18620, 4502784), (18655, 4494336), (18696, 4484480), (18816, 4455880), (18942, 4426240), (19019, 4408320), (19110, 4387328), (19456, 4309305), (19680, 4260256), (19712, 4253340), (19760, 4243008), (19968, 4198810), (20020, 4187904), (20064, 4178720), (20090, 4173312), (20254, 4139520), (20384, 4113120), (20482, 4093440), (20748, 4040960), (20992, 3993990), (21021, 3988480), (21120, 3969784), (21280, 3939936), (21320, 3932544), (21504, 3898895), (21560, 3888768), (21648, 3872960), (21736, 3857280), (21812, 3843840), (21840, 3838912), (21945, 3820544), (22099, 3793920), (22344, 3752320), (22386, 3745280), (22880, 3664416), (22960, 3651648), (23296, 3598980), (23370, 3587584), (23408, 3581760), (23452, 3575040), (23520, 3564704), (23712, 3535840), (24024, 3489920), (24108, 3477760), (24206, 3463680), (24320, 3447444), (24640, 3402672), (24928, 3363360), (24960, 3359048), (25080, 3342976), (25088, 3341910), (25256, 3319680), (25480, 3290496), (25536, 3283280), (25584, 3277120), (25707, 3261440), (25872, 3240640), (25935, 3232768), (26117, 3210240), (26240, 3195192), (26752, 3134040), (26880, 3119116), (27060, 3098368), (27170, 3085824), (27265, 3075072), (27456, 3053680), (27552, 3043040), (27664, 3030720), (27930, 3001856), (28028, 2991360), (28160, 2977338), (28864, 2904720), (29120, 2879184), (29184, 2872870), (29260, 2865408), (29315, 2860032), (29568, 2835560), (29640, 2828672), (29792, 2814240), (29848, 2808960), (30030, 2791936), (30135, 2782208), (30381, 2759680), (30576, 2742080), (30723, 2728960), (31160, 2690688), (31360, 2673528), (31488, 2662660), (31570, 2655744), (31616, 2651880), (31920, 2626624), (31980, 2621696), (32032, 2617440), (32144, 2608320), (32340, 2592512), (32604, 2571520), (32718, 2562560), (33280, 2519286), (33440, 2507232), (33792, 2481115), (34048, 2462460), (34112, 2457840), (34276, 2446080), (34320, 2442944), (34440, 2434432), (34496, 2430480), (34580, 2424576), (34944, 2399320), (35035, 2393088), (35112, 2387840), (35178, 2383360), (35840, 2339337), (36080, 2323776), (36309, 2309120), (36480, 2298296), (36608, 2290260), (36736, 2282280), (36960, 2268448), (37240, 2251392), (37310, 2247168), (37392, 2242240), (37632, 2227940), (37884, 2213120), (38038, 2204160), (38171, 2196480), (38220, 2193664), (39360, 2130128), (39424, 2126670), (39520, 2121504), (39936, 2099405), (40040, 2093952), (40128, 2089360), (40180, 2086656), (40508, 2069760), (40755, 2057216), (40768, 2056560), (40964, 2046720), (41041, 2042880), (41496, 2020480), (41984, 1996995), (42042, 1994240), (42240, 1984892), (42560, 1969968), (42640, 1966272), (42845, 1956864), (43120, 1944384), (43296, 1936480), (43472, 1928640), (43624, 1921920), (43680, 1919456), (43890, 1910272), (44198, 1896960), (44688, 1876160), (44772, 1872640), (45760, 1832208), (45920, 1825824), (46592, 1799490), (46740, 1793792), (46816, 1790880), (46904, 1787520), (47040, 1782352), (47355, 1770496), (47424, 1767920), (48048, 1744960), (48216, 1738880), (48412, 1731840), (48640, 1723722), (49280, 1701336), (49856, 1681680), (49920, 1679524), (50160, 1671488), (50176, 1670955), (50512, 1659840), (50635, 1655808), (50960, 1645248), (51072, 1641640), (51168, 1638560), (51205, 1637376), (51414, 1630720), (51744, 1620320), (51870, 1616384), (52234, 1605120), (52480, 1597596), (53504, 1567020), (53760, 1559558), (54120, 1549184), (54340, 1542912), (54530, 1537536), (54912, 1526840), (55104, 1521520), (55328, 1515360), (55860, 1500928), (55965, 1498112), (56056, 1495680), (56320, 1488669), (57057, 1469440), (57728, 1452360), (58240, 1439592), (58368, 1436435), (58520, 1432704), (58630, 1430016), (59136, 1417780), (59280, 1414336), (59584, 1407120), (59696, 1404480), (59983, 1397760), (60060, 1395968), (60270, 1391104), (60515, 1385472), (60762, 1379840), (61152, 1371040), (61446, 1364480), (62320, 1345344), (62720, 1336764), (62976, 1331330), (63140, 1327872), (63232, 1325940), (63840, 1313312), (63960, 1310848), (64064, 1308720), (64288, 1304160), (64680, 1296256), (65208, 1285760), (65436, 1281280), (66297, 1264640), (66560, 1259643), (66880, 1253616), (68096, 1231230), (68224, 1228920), (68552, 1223040), (68640, 1221472), (68880, 1217216), (68992, 1215240), (69160, 1212288), (69888, 1199660), (70070, 1196544), (70224, 1193920), (70356, 1191680), (70889, 1182720), (72160, 1161888), (72618, 1154560), (72960, 1149148), (73216, 1145130), (73472, 1141140), (73920, 1134224), (74480, 1125696), (74620, 1123584), (74784, 1121120), (75264, 1113970), (75768, 1106560), (76076, 1102080), (76342, 1098240), (76440, 1096832), (78351, 1070080), (78720, 1065064), (78848, 1063335), (79040, 1060752), (80080, 1046976), (80256, 1044680), (80360, 1043328), (81016, 1034880), (81510, 1028608), (81536, 1028280), (81795, 1025024), (81928, 1023360), (82082, 1021440), (82992, 1010240), (84084, 997120), (84480, 992446), (85120, 984984), (85280, 983136), (85690, 978432), (86240, 972192), (86592, 968240), (86944, 964320), (87248, 960960), (87360, 959728), (87780, 955136), (87945, 953344), (88396, 948480), (89376, 938080), (89544, 936320), (91520, 916104), (91840, 912912), (93184, 899745), (93480, 896896), (93632, 895440), (93808, 893760), (94080, 891176), (94710, 885248), (94848, 883960), (95095, 881664), (96096, 872480), (96432, 869440), (96824, 865920), (97280, 861861), (98560, 850668), (99712, 840840), (99840, 839762), (100320, 835744), (101024, 829920), (101270, 827904), (101920, 822624), (102144, 820820), (102336, 819280), (102410, 818688), (102828, 815360), (103488, 810160), (103740, 808192), (104468, 802560), (104960, 798798), (105105, 797696), (107008, 783510), (107520, 779779), (108240, 774592), (108680, 771456), (109060, 768768), (109824, 763420), (110208, 760760), (110495, 758784), (110656, 757680), (111397, 752640), (111720, 750464), (111930, 749056), (112112, 747840), (114114, 734720), (114513, 732160), (115456, 726180), (116480, 719796), (117040, 716352), (117260, 715008), (118272, 708890), (118560, 707168), (119168, 703560), (119392, 702240), (119966, 698880), (120120, 697984), (120540, 695552), (121030, 692736), (121524, 689920), (122304, 685520), (122892, 682240), (123123, 680960), (124640, 672672), (125440, 668382), (125952, 665665), (126280, 663936), (126464, 662970), (127680, 656656), (127920, 655424), (128128, 654360), (128535, 652288), (128576, 652080), (129360, 648128), (130416, 642880), (130585, 642048), (130872, 640640), (132594, 632320), (133133, 629760), (133760, 626808), (136192, 615615), (136448, 614460), (137104, 611520), (137280, 610736), (137760, 608608), (137984, 607620), (138320, 606144), (139776, 599830), (140140, 598272), (140448, 596960), (140712, 595840), (141778, 591360), (144320, 580944), (145236, 577280), (145920, 574574), (146432, 572565), (146944, 570570), (147840, 567112), (148960, 562848), (149240, 561792), (149568, 560560), (150528, 556985), (151536, 553280), (151905, 551936), (152152, 551040), (152684, 549120), (152880, 548416), (153615, 545792), (156702, 535040), (157440, 532532), (158080, 530376), (160160, 523488), (160512, 522340), (160720, 521664), (162032, 517440), (163020, 514304), (163072, 514140), (163590, 512512), (163856, 511680), (164164, 510720), (165984, 505120), (168168, 498560), (168960, 496223), (170240, 492492), (170560, 491568), (171380, 489216), (172480, 486096), (173184, 484120), (173888, 482160), (174496, 480480), (174720, 479864), (175560, 477568), (175890, 476672), (176792, 474240), (178752, 469040), (179088, 468160), (179949, 465920), (181545, 461824), (183040, 458052), (183680, 456456), (186960, 448448), (187264, 447720), (187616, 446880), (188160, 445588), (189420, 442624), (189696, 441980), (190190, 440832), (190855, 439296), (192192, 436240), (192864, 434720), (193648, 432960), (197120, 425334), (199424, 420420), (199680, 419881), (200640, 417872), (202048, 414960), (202540, 413952), (203840, 411312), (204288, 410410), (204672, 409640), (204820, 409344), (205205, 408576), (205656, 407680), (206976, 405080), (207480, 404096), (208936, 401280), (209920, 399399), (210210, 398848), (212667, 394240), (214016, 391755), (216480, 387296), (217360, 385728), (218120, 384384), (219648, 381710), (220416, 380380), (220990, 379392), (221312, 378840), (222794, 376320), (223440, 375232), (223860, 374528), (224224, 373920), (228228, 367360), (229026, 366080), (230912, 363090), (232960, 359898), (234080, 358176), (234520, 357504), (236544, 354445), (237120, 353584), (238336, 351780), (238784, 351120), (239932, 349440), (240240, 348992), (241080, 347776), (242060, 346368), (243048, 344960), (244608, 342760), (245784, 341120), (246246, 340480), (249280, 336336), (250880, 334191), (252560, 331968), (252928, 331485), (255360, 328328), (255840, 327712), (256256, 327180), (257070, 326144), (257152, 326040), (258720, 324064), (260832, 321440), (261170, 321024), (261744, 320320), (265188, 316160), (266266, 314880), (267520, 313404), (272896, 307230), (274208, 305760), (274560, 305368), (275520, 304304), (275968, 303810), (276640, 303072), (279552, 299915), (280280, 299136), (280896, 298480), (281424, 297920), (283556, 295680), (285285, 293888), (287287, 291840), (288640, 290472)]