419395092480

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:132

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 94, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 141, 144, 147, 152, 156, 160, 168, 171, 180, 182, 188, 190, 192, 195, 196, 208, 210, 224, 228, 234, 235, 240, 245, 247, 252, 256, 260, 266, 273, 280, 282, 285, 288, 294, 304, 312, 315, 320, 329, 336, 342, 360, 364, 376, 380, 384, 390, 392, 399, 416, 420, 423, 441, 448, 455, 456, 468, 470, 480, 490, 494, 504, 512, 520, 532, 546, 560, 564, 570, 576, 585, 588, 608, 611, 624, 630, 637, 640, 658, 665, 672, 684, 705, 720, 728, 735, 741, 752, 760, 768, 780, 784, 798, 819, 832, 840, 846, 855, 882, 893, 896, 910, 912, 931, 936, 940, 960, 980, 987, 988, 1008, 1024, 1040, 1064, 1092, 1120, 1128, 1140, 1152, 1170, 1176, 1197, 1216, 1222, 1235, 1248, 1260, 1274, 1280, 1316, 1330, 1344, 1365, 1368, 1410, 1440, 1456, 1470, 1482, 1504, 1520, 1536, 1560, 1568, 1596, 1638, 1645, 1664, 1680, 1692, 1710, 1729, 1764, 1786, 1792, 1820, 1824, 1833, 1862, 1872, 1880, 1911, 1920, 1960, 1974, 1976, 1995, 2016, 2048, 2080, 2115, 2128, 2184, 2205, 2223, 2240, 2256, 2280, 2303, 2304, 2340, 2352, 2394, 2432, 2444, 2470, 2496, 2520, 2548, 2560, 2632, 2660, 2679, 2688, 2730, 2736, 2793, 2820, 2880, 2912, 2940, 2961, 2964, 3008, 3040, 3055, 3072, 3120, 3136, 3185, 3192, 3276, 3290, 3328, 3360, 3384, 3420, 3458, 3528, 3572, 3584, 3640, 3648, 3666, 3705, 3724, 3744, 3760, 3822, 3840, 3920, 3948, 3952, 3990, 4032, 4095, 4096, 4160, 4230, 4256, 4277, 4368, 4410, 4446, 4465, 4480, 4512, 4560, 4606, 4608, 4655, 4680, 4704, 4788, 4864, 4888, 4935, 4940, 4992, 5040, 5096, 5120, 5187, 5264, 5320, 5358, 5376, 5460, 5472, 5499, 5586, 5640, 5733, 5760, 5824, 5880, 5922, 5928, 5985, 6016, 6080, 6110, 6144, 6240, 6251, 6272, 6370, 6384, 6552, 6580, 6656, 6720, 6768, 6840, 6909, 6916, 7056, 7144, 7168, 7280, 7296, 7332, 7410, 7448, 7488, 7520, 7644, 7680, 7840, 7896, 7904, 7980, 8037, 8064, 8190, 8192, 8320, 8379, 8460, 8512, 8554, 8645, 8736, 8820, 8892, 8930, 8960, 9024, 9120, 9165, 9212, 9216, 9310, 9360, 9408, 9555, 9576, 9728, 9776, 9870, 9880, 9984, 10080, 10192, 10240, 10374, 10528, 10640, 10716, 10752, 10920, 10944, 10998, 11115, 11172, 11280, 11466, 11515, 11520, 11609, 11648, 11760, 11844, 11856, 11970, 12032, 12103, 12160, 12220, 12288, 12480, 12502, 12544, 12740, 12768, 12831, 13104, 13160, 13312, 13395, 13440, 13536, 13680, 13818, 13832, 13965, 14112, 14288, 14336, 14560, 14592, 14664, 14805, 14820, 14896, 14976, 15040, 15288, 15360, 15561, 15680, 15792, 15808, 15960, 16074, 16128, 16380, 16384, 16640, 16758, 16920, 17024, 17108, 17290, 17472, 17640, 17784, 17860, 17920, 18048, 18240, 18330, 18424, 18432, 18620, 18720, 18753, 18816, 19110, 19152, 19456, 19552, 19740, 19760, 19968, 20160, 20384, 20480, 20727, 20748, 21056, 21280, 21385, 21432, 21504, 21840, 21888, 21996, 22230, 22344, 22560, 22932, 23030, 23040, 23218, 23296, 23520, 23688, 23712, 23940, 24064, 24206, 24320, 24440, 24576, 24960, 25004, 25088, 25480, 25536, 25662, 25935, 26208, 26320, 26624, 26790, 26880, 27072, 27360, 27495, 27636, 27664, 27930, 28224, 28576, 28665, 28672, 29120, 29184, 29328, 29610, 29640, 29792, 29939, 29952, 30080, 30576, 30720, 31122, 31255, 31360, 31584, 31616, 31920, 32148, 32256, 32760, 33280, 33516, 33840, 34048, 34216, 34545, 34580, 34827, 34944, 35280, 35568, 35720, 35840, 36096, 36309, 36480, 36660, 36848, 36864, 37240, 37440, 37506, 37632, 38220, 38304, 38493, 38912, 39104, 39480, 39520, 39936, 40185, 40320, 40768, 40960, 41454, 41496, 41895, 42112, 42560, 42770, 42864, 43008, 43680, 43757, 43776, 43992, 44460, 44688, 45120, 45864, 46060, 46080, 46436, 46592, 47040, 47376, 47424, 47880, 48128, 48412, 48640, 48880, 49152, 49920, 50008, 50176, 50960, 51072, 51324, 51870, 52416, 52640, 53248, 53580, 53760, 54144, 54720, 54990, 55272, 55328, 55860, 56259, 56448, 57152, 57330, 57344, 58045, 58240, 58368, 58656, 59220, 59280, 59584, 59878, 59904, 60160, 60515, 61152, 61440, 62244, 62510, 62720, 63168, 63232, 63840, 64155, 64296, 64512, 65520, 66560, 67032, 67680, 68096, 68432, 69090, 69160, 69654, 69888, 70560, 71136, 71440, 71680, 72192, 72618, 72960, 73320, 73696, 73728, 74480, 74880, 75012, 75264, 76440, 76608, 76986, 77805, 77824, 78208, 78960, 79040, 79872, 80370, 80640, 81263, 81536, 81920, 82908, 82992, 83790, 84224, 85120, 85540, 85728, 86016, 87360, 87514, 87552, 87984, 88920, 89376, 89817, 90240, 91728, 92120, 92160, 92872, 93184, 93765, 94080, 94752, 94848, 95760, 96256, 96824, 97280, 97760, 99840, 100016, 100352, 101920, 102144, 102648, 103635, 103740, 104481, 104832, 105280, 106496, 107160, 107520, 108288, 108927, 109440, 109980, 110544, 110656, 111720, 112518, 112896, 114304, 114660, 114688, 116090, 116480, 116736, 117312, 118440, 118560, 119168, 119756, 119808, 120320, 121030, 122304, 122880, 124488, 125020, 125440, 126336, 126464, 127680, 128310, 128592, 129024, 131040, 131271, 133120, 134064, 135360, 136192, 136864, 138180, 138320, 139308, 139776, 141120, 142272, 142880, 143360, 144384, 145236, 145920, 146640, 147392, 147456, 148960, 149695, 149760, 150024, 150528, 152880, 153216, 153972, 155610, 155648, 156416, 157920, 158080, 159744, 160740, 161280, 162526, 163072, 165816, 165984, 167580, 168448, 170240, 171080, 171456, 172032, 174135, 174720, 175028, 175104, 175968, 177840, 178752, 179634, 180480, 181545, 183456, 184240, 184320, 185744, 186368, 187530, 188160, 189504, 189696, 191520, 192465, 192512, 193648, 194560, 195520, 199680, 200032, 200704, 203840, 204288, 205296, 207270, 207480, 208962, 209664, 210560, 212992, 214320, 215040, 216576, 217854, 218785, 218880, 219960, 221088, 221312, 223440, 225036, 225792, 228608, 229320, 232180, 232960, 233472, 234624, 236880, 237120, 238336, 239512, 239616, 240640, 242060, 243789, 244608, 245760, 248976, 250040, 250880, 252672, 252928, 255360, 256620, 257184, 258048, 262080, 262542, 266240, 268128, 269451, 270720, 272384, 273728, 276360, 276640, 278616, 279552, 281295, 282240, 284544, 285760, 286720, 288768, 290472, 291840, 293280, 294784, 297920, 299390, 299520, 300048, 301056, 305760, 306432, 307944, 311220, 311296, 312832, 315840, 316160, 319488, 321480, 322560, 325052, 326144, 331632, 331968, 335160, 336896, 340480, 342160, 342912, 344064, 348270, 349440, 350056, 350208, 351936, 355680, 357504, 359268, 360960, 363090, 366912, 368480, 368640, 371488, 372736, 375060, 376320, 379008, 379392, 383040, 384930, 385024, 387296, 389120, 391040, 393813, 399360, 400064, 401408, 406315, 407680, 408576, 410592, 414540, 414960, 417924, 419328, 421120, 428640, 430080, 433152, 435708, 437570, 437760, 439920, 442176, 442624, 446880, 449085, 450072, 451584, 457216, 458640, 464360, 465920, 466944, 469248, 473760, 474240, 476672, 479024, 479232, 481280, 484120, 487578, 489216, 497952, 500080, 501760, 505344, 505856, 510720, 513240, 514368, 516096, 522405, 524160, 525084, 532480, 536256, 538902, 541440, 544635, 544768, 547456, 552720, 553280, 557232, 559104, 562590, 564480, 568841, 569088, 571520, 573440, 577536, 580944, 583680, 586560, 589568, 595840, 598780, 599040, 600096, 602112, 611520, 612864, 615888, 622440, 625664, 631680, 632320, 638976, 642960, 645120, 650104, 652288, 656355, 663264, 663936, 670320, 673792, 680960, 684320, 685824, 696540, 698880, 700112, 700416, 703872, 711360, 715008, 718536, 721920, 726180, 731367, 733824, 736960, 737280, 742976, 745472, 750120, 752640, 758016, 758784, 766080, 769860, 770048, 774592, 778240, 782080, 787626, 798720, 800128, 802816, 812630, 815360, 817152, 821184, 829080, 829920, 835848, 838656, 842240, 857280, 860160, 866304, 871416, 875140, 875520, 879840, 884352, 885248, 893760, 898170, 900144, 903168, 914432, 917280, 928720, 931840, 933888, 938496, 947520, 948480, 953344, 958048, 958464, 962560, 968240, 975156, 978432, 995904, 1000160, 1003520, 1010688, 1011712, 1021440, 1026480, 1028736, 1032192, 1044810, 1048320, 1050168, 1064960, 1072512, 1077804, 1082880, 1089270, 1089536, 1094912, 1105440, 1106560, 1114464, 1118208, 1125180, 1128960, 1137682, 1138176, 1143040, 1155072, 1161888, 1167360, 1173120, 1179136, 1191680, 1197560, 1198080, 1200192, 1204224, 1218945, 1223040, 1225728, 1231776, 1244880, 1251328, 1263360, 1264640, 1285920, 1290240, 1300208, 1304576, 1312710, 1326528, 1327872, 1340640, 1347255, 1347584, 1361920, 1368640, 1371648, 1393080, 1397760, 1400224, 1400832, 1407744, 1422720, 1430016, 1437072, 1443840, 1452360, 1462734, 1467648, 1473920, 1485952, 1490944, 1500240, 1505280, 1516032, 1517568, 1532160, 1539720, 1549184, 1556480, 1564160, 1575252, 1597440, 1600256, 1625260, 1630720, 1634304, 1642368, 1658160, 1659840, 1671696, 1677312, 1684480, 1706523, 1714560, 1720320, 1732608, 1742832, 1750280, 1751040, 1759680, 1768704, 1770496, 1787520, 1796340, 1800288, 1806336, 1828864, 1834560, 1857440, 1863680, 1876992, 1895040, 1896960, 1906688, 1916096, 1916928, 1925120, 1936480, 1950312, 1956864, 1969065, 1991808, 2000320, 2007040, 2021376, 2023424, 2042880, 2052960, 2057472, 2089620, 2096640, 2100336, 2145024, 2155608, 2165760, 2178540, 2179072, 2189824, 2210880, 2213120, 2228928, 2236416, 2250360, 2257920, 2275364, 2276352, 2286080, 2310144, 2323776, 2334720, 2346240, 2358272, 2383360, 2395120, 2396160, 2400384, 2408448, 2437890, 2446080, 2451456, 2463552, 2489760, 2502656, 2526720, 2529280, 2571840, 2580480, 2600416, 2609152, 2625420, 2653056, 2655744, 2681280, 2694510, 2695168, 2723840, 2737280, 2743296, 2786160, 2795520, 2800448, 2801664, 2815488, 2844205, 2845440, 2860032, 2874144, 2887680, 2904720, 2925468, 2935296, 2947840, 2971904, 3000480, 3010560, 3032064, 3035136, 3064320, 3079440, 3098368, 3128320, 3150504, 3194880, 3200512, 3250520, 3261440, 3268608, 3284736, 3316320, 3319680, 3343392, 3354624, 3368960, 3413046, 3429120, 3465216, 3485664, 3500560, 3502080, 3519360, 3537408, 3540992, 3575040, 3592680, 3600576, 3612672, 3656835, 3657728, 3669120, 3714880, 3727360, 3753984, 3790080, 3793920, 3813376, 3832192, 3850240, 3872960, 3900624, 3913728, 3938130, 3983616, 4000640, 4014080, 4042752, 4046848, 4085760, 4105920, 4114944, 4179240, 4193280, 4200672, 4290048, 4311216, 4331520, 4357080, 4379648, 4421760, 4426240, 4457856, 4472832, 4500720, 4515840, 4550728, 4552704, 4572160, 4647552, 4669440, 4692480, 4716544, 4766720, 4790240, 4792320, 4800768, 4875780, 4892160, 4902912, 4927104, 4979520, 5005312, 5053440, 5058560, 5119569, 5143680, 5160960, 5200832, 5218304, 5250840, 5306112, 5311488, 5362560, 5389020, 5390336, 5447680, 5474560, 5486592, 5572320, 5591040, 5600896, 5630976, 5688410, 5690880, 5720064, 5748288, 5775360, 5809440, 5850936, 5870592, 5895680, 5943808, 6000960, 6021120, 6064128, 6070272, 6128640, 6158880, 6196736, 6256640, 6301008, 6401024, 6501040, 6522880, 6537216, 6569472, 6632640, 6639360, 6686784, 6709248, 6737920, 6826092, 6858240, 6930432, 6971328, 7001120, 7004160, 7038720, 7074816, 7081984, 7150080, 7185360, 7201152, 7225344, 7313670, 7315456, 7338240, 7429760, 7454720, 7507968, 7580160, 7587840, 7626752, 7664384, 7745920, 7801248, 7827456, 7876260, 7967232, 8001280, 8085504, 8171520, 8211840, 8229888, 8358480, 8386560, 8401344, 8532615, 8580096, 8622432, 8663040, 8714160, 8759296, 8843520, 8852480, 8915712, 9001440, 9031680, 9101456, 9105408, 9144320, 9295104, 9384960, 9433088, 9533440, 9580480, 9584640, 9601536, 9751560, 9784320, 9805824, 9854208, 9959040, 10010624, 10106880, 10117120, 10239138, 10287360, 10401664, 10436608, 10501680, 10612224, 10622976, 10725120, 10778040, 10895360, 10949120, 10973184, 11144640, 11182080, 11201792, 11261952, 11376820, 11381760, 11440128, 11496576, 11550720, 11618880, 11701872, 11741184, 11791360, 11887616, 12001920, 12042240, 12128256, 12140544, 12257280, 12317760, 12393472, 12513280, 12602016, 12802048, 13002080, 13045760, 13138944, 13265280, 13278720, 13373568, 13418496, 13475840, 13652184, 13716480, 13942656, 14002240, 14008320, 14077440, 14149632, 14163968, 14300160, 14370720, 14402304, 14627340, 14630912, 14676480, 14859520, 15015936, 15160320, 15175680, 15253504, 15328768, 15491840, 15602496, 15654912, 15752520, 15934464, 16002560, 16171008, 16343040, 16423680, 16459776, 16716960, 16773120, 16802688, 17065230, 17160192, 17244864, 17326080, 17428320, 17518592, 17687040, 17704960, 17831424, 18002880, 18063360, 18202912, 18210816, 18288640, 18590208, 18769920, 18866176, 19066880, 19160960, 19203072, 19503120, 19568640, 19611648, 19708416, 19918080, 20213760, 20234240, 20478276, 20574720, 20803328, 21003360, 21224448, 21245952, 21450240, 21556080, 21898240, 21946368, 22289280, 22364160, 22403584, 22523904, 22753640, 22763520, 22880256, 22993152, 23237760, 23403744, 23482368, 23582720, 23775232, 24003840, 24256512, 24514560, 24635520, 24786944, 25026560, 25204032, 25597845, 25604096, 26004160, 26091520, 26277888, 26530560, 26557440, 26747136, 26951680, 27304368, 27432960, 27885312, 28004480, 28154880, 28299264, 28327936, 28600320, 28741440, 28804608, 29254680, 29352960, 29719040, 30031872, 30320640, 30351360, 30657536, 30983680, 31204992, 31309824, 31505040, 31868928, 32005120, 32686080, 32847360, 32919552, 33433920, 33546240, 33605376, 34130460, 34320384, 34489728, 34652160, 34856640, 35037184, 35374080, 35409920, 35662848, 36005760, 36126720, 36405824, 36421632, 36577280, 37180416, 37539840, 37732352, 38133760, 38321920, 38406144, 39006240, 39137280, 39416832, 39836160, 40427520, 40956552, 41149440, 41606656, 42006720, 42448896, 42491904, 42900480, 43112160, 43796480, 43892736, 44578560, 44807168, 45047808, 45507280, 45527040, 45760512, 45986304, 46475520, 46807488, 46964736, 47165440, 47550464, 48007680, 48513024, 49029120, 49271040, 49573888, 50053120, 50408064, 51195690, 51208192, 52008320, 52183040, 52555776, 53061120, 53114880, 53494272, 54608736, 54865920, 55770624, 56008960, 56309760, 56598528, 57200640, 57482880, 57609216, 58509360, 58705920, 59438080, 60641280, 60702720, 61315072, 61967360, 62409984, 63010080, 63737856, 64010240, 65694720, 65839104, 66867840, 67092480, 67210752, 68260920, 68640768, 68979456, 69713280, 70074368, 70748160, 70819840, 71325696, 72011520, 72811648, 73154560, 74360832, 75079680, 76267520, 76643840, 76812288, 78012480, 78274560, 78833664, 79672320, 80855040, 81913104, 82298880, 83213312, 84013440, 84897792, 84983808, 85800960, 86224320, 87592960, 89157120, 89614336, 90095616, 91014560, 91054080, 91972608, 92951040, 93614976, 93929472, 94330880, 95100928, 96015360, 98058240, 98542080, 99147776, 100816128, 102391380, 102416384, 104016640, 105111552, 106122240, 106229760, 106988544, 109217472, 109731840, 111541248, 112017920, 112619520, 113197056, 114401280, 114965760, 115218432, 117018720, 117411840, 118876160, 121282560, 122630144, 123934720, 124819968, 126020160, 127475712, 128020480, 131389440, 131678208, 133735680, 134421504, 136521840, 137281536, 137958912, 139426560, 141496320, 141639680, 142651392, 144023040, 145623296, 148721664, 150159360, 153287680, 153624576, 156024960, 156549120, 157667328, 159344640, 163826208, 164597760, 166426624, 168026880, 169795584, 171601920, 172448640, 175185920, 178314240, 179228672, 182029120, 182108160, 183945216, 185902080, 187229952, 188661760, 190201856, 192030720, 197084160, 198295552, 201632256, 204782760, 208033280, 210223104, 212244480, 212459520, 213977088, 218434944, 219463680, 223082496, 224035840, 225239040, 228802560, 229931520, 230436864, 234037440, 234823680, 237752320, 242565120, 245260288, 247869440, 249639936, 252040320, 254951424, 256040960, 262778880, 267471360, 268843008, 273043680, 275917824, 278853120, 282992640, 285302784, 288046080, 291246592, 297443328, 306575360, 307249152, 312049920, 315334656, 318689280, 327652416, 329195520, 332853248, 336053760, 339591168, 343203840, 344897280, 350371840, 356628480, 358457344, 364058240, 367890432, 371804160, 374459904, 384061440, 394168320, 403264512, 409565520, 416066560, 424488960, 424919040, 427954176, 436869888, 446164992, 448071680, 450478080, 459863040, 460873728, 468074880, 469647360, 475504640, 490520576, 495738880, 499279872, 504080640, 512081920, 525557760, 534942720, 537686016, 546087360, 551835648, 557706240, 565985280, 570605568, 576092160, 582493184, 594886656, 613150720, 624099840, 630669312, 637378560, 655304832, 658391040, 665706496, 672107520, 686407680, 689794560, 713256960, 716914688, 728116480, 735780864, 743608320, 748919808, 768122880, 788336640, 806529024, 819131040, 832133120, 848977920, 855908352, 873739776, 892329984, 896143360, 919726080, 921747456, 936149760, 951009280, 991477760, 998559744, 1008161280, 1051115520, 1069885440, 1075372032, 1092174720, 1103671296, 1115412480, 1152184320, 1164986368, 1226301440, 1248199680, 1274757120, 1310609664, 1331412992, 1344215040, 1379589120, 1426513920, 1456232960, 1471561728, 1487216640, 1497839616, 1536245760, 1576673280, 1613058048, 1638262080, 1664266240, 1697955840, 1711816704, 1747479552, 1784659968, 1792286720, 1839452160, 1872299520, 1997119488, 2016322560, 2139770880, 2150744064, 2184349440, 2207342592, 2230824960, 2304368640, 2329972736, 2452602880, 2496399360, 2621219328, 2688430080, 2759178240, 2853027840, 2912465920, 2974433280, 2995679232, 3153346560, 3226116096, 3276524160, 3328532480, 3494959104, 3584573440, 3678904320, 3744599040, 3994238976, 4032645120, 4279541760, 4368698880, 4414685184, 4461649920, 4608737280, 4659945472, 4992798720, 5242438656, 5376860160, 5518356480, 5824931840, 5991358464, 6452232192, 6553048320, 6657064960, 6989918208, 7357808640, 7489198080, 8065290240, 8559083520, 8737397760, 8923299840, 9319890944, 9985597440, 10484877312, 10753720320, 11036712960, 11649863680, 11982716928, 13106096640, 13979836416, 14978396160, 16130580480, 17474795520, 19971194880, 20969754624, 22073425920, 23299727360, 26212193280, 27959672832, 29956792320, 32261160960, 34949591040, 41939509248, 46599454720, 52424386560, 59913584640, 69899182080, 83879018496, 104848773120, 139798364160, 209697546240, 419395092480]

約数ペア:

[(1, 419395092480), (2, 209697546240), (3, 139798364160), (4, 104848773120), (5, 83879018496), (6, 69899182080), (7, 59913584640), (8, 52424386560), (9, 46599454720), (10, 41939509248), (12, 34949591040), (13, 32261160960), (14, 29956792320), (15, 27959672832), (16, 26212193280), (18, 23299727360), (19, 22073425920), (20, 20969754624), (21, 19971194880), (24, 17474795520), (26, 16130580480), (28, 14978396160), (30, 13979836416), (32, 13106096640), (35, 11982716928), (36, 11649863680), (38, 11036712960), (39, 10753720320), (40, 10484877312), (42, 9985597440), (45, 9319890944), (47, 8923299840), (48, 8737397760), (49, 8559083520), (52, 8065290240), (56, 7489198080), (57, 7357808640), (60, 6989918208), (63, 6657064960), (64, 6553048320), (65, 6452232192), (70, 5991358464), (72, 5824931840), (76, 5518356480), (78, 5376860160), (80, 5242438656), (84, 4992798720), (90, 4659945472), (91, 4608737280), (94, 4461649920), (95, 4414685184), (96, 4368698880), (98, 4279541760), (104, 4032645120), (105, 3994238976), (112, 3744599040), (114, 3678904320), (117, 3584573440), (120, 3494959104), (126, 3328532480), (128, 3276524160), (130, 3226116096), (133, 3153346560), (140, 2995679232), (141, 2974433280), (144, 2912465920), (147, 2853027840), (152, 2759178240), (156, 2688430080), (160, 2621219328), (168, 2496399360), (171, 2452602880), (180, 2329972736), (182, 2304368640), (188, 2230824960), (190, 2207342592), (192, 2184349440), (195, 2150744064), (196, 2139770880), (208, 2016322560), (210, 1997119488), (224, 1872299520), (228, 1839452160), (234, 1792286720), (235, 1784659968), (240, 1747479552), (245, 1711816704), (247, 1697955840), (252, 1664266240), (256, 1638262080), (260, 1613058048), (266, 1576673280), (273, 1536245760), (280, 1497839616), (282, 1487216640), (285, 1471561728), (288, 1456232960), (294, 1426513920), (304, 1379589120), (312, 1344215040), (315, 1331412992), (320, 1310609664), (329, 1274757120), (336, 1248199680), (342, 1226301440), (360, 1164986368), (364, 1152184320), (376, 1115412480), (380, 1103671296), (384, 1092174720), (390, 1075372032), (392, 1069885440), (399, 1051115520), (416, 1008161280), (420, 998559744), (423, 991477760), (441, 951009280), (448, 936149760), (455, 921747456), (456, 919726080), (468, 896143360), (470, 892329984), (480, 873739776), (490, 855908352), (494, 848977920), (504, 832133120), (512, 819131040), (520, 806529024), (532, 788336640), (546, 768122880), (560, 748919808), (564, 743608320), (570, 735780864), (576, 728116480), (585, 716914688), (588, 713256960), (608, 689794560), (611, 686407680), (624, 672107520), (630, 665706496), (637, 658391040), (640, 655304832), (658, 637378560), (665, 630669312), (672, 624099840), (684, 613150720), (705, 594886656), (720, 582493184), (728, 576092160), (735, 570605568), (741, 565985280), (752, 557706240), (760, 551835648), (768, 546087360), (780, 537686016), (784, 534942720), (798, 525557760), (819, 512081920), (832, 504080640), (840, 499279872), (846, 495738880), (855, 490520576), (882, 475504640), (893, 469647360), (896, 468074880), (910, 460873728), (912, 459863040), (931, 450478080), (936, 448071680), (940, 446164992), (960, 436869888), (980, 427954176), (987, 424919040), (988, 424488960), (1008, 416066560), (1024, 409565520), (1040, 403264512), (1064, 394168320), (1092, 384061440), (1120, 374459904), (1128, 371804160), (1140, 367890432), (1152, 364058240), (1170, 358457344), (1176, 356628480), (1197, 350371840), (1216, 344897280), (1222, 343203840), (1235, 339591168), (1248, 336053760), (1260, 332853248), (1274, 329195520), (1280, 327652416), (1316, 318689280), (1330, 315334656), (1344, 312049920), (1365, 307249152), (1368, 306575360), (1410, 297443328), (1440, 291246592), (1456, 288046080), (1470, 285302784), (1482, 282992640), (1504, 278853120), (1520, 275917824), (1536, 273043680), (1560, 268843008), (1568, 267471360), (1596, 262778880), (1638, 256040960), (1645, 254951424), (1664, 252040320), (1680, 249639936), (1692, 247869440), (1710, 245260288), (1729, 242565120), (1764, 237752320), (1786, 234823680), (1792, 234037440), (1820, 230436864), (1824, 229931520), (1833, 228802560), (1862, 225239040), (1872, 224035840), (1880, 223082496), (1911, 219463680), (1920, 218434944), (1960, 213977088), (1974, 212459520), (1976, 212244480), (1995, 210223104), (2016, 208033280), (2048, 204782760), (2080, 201632256), (2115, 198295552), (2128, 197084160), (2184, 192030720), (2205, 190201856), (2223, 188661760), (2240, 187229952), (2256, 185902080), (2280, 183945216), (2303, 182108160), (2304, 182029120), (2340, 179228672), (2352, 178314240), (2394, 175185920), (2432, 172448640), (2444, 171601920), (2470, 169795584), (2496, 168026880), (2520, 166426624), (2548, 164597760), (2560, 163826208), (2632, 159344640), (2660, 157667328), (2679, 156549120), (2688, 156024960), (2730, 153624576), (2736, 153287680), (2793, 150159360), (2820, 148721664), (2880, 145623296), (2912, 144023040), (2940, 142651392), (2961, 141639680), (2964, 141496320), (3008, 139426560), (3040, 137958912), (3055, 137281536), (3072, 136521840), (3120, 134421504), (3136, 133735680), (3185, 131678208), (3192, 131389440), (3276, 128020480), (3290, 127475712), (3328, 126020160), (3360, 124819968), (3384, 123934720), (3420, 122630144), (3458, 121282560), (3528, 118876160), (3572, 117411840), (3584, 117018720), (3640, 115218432), (3648, 114965760), (3666, 114401280), (3705, 113197056), (3724, 112619520), (3744, 112017920), (3760, 111541248), (3822, 109731840), (3840, 109217472), (3920, 106988544), (3948, 106229760), (3952, 106122240), (3990, 105111552), (4032, 104016640), (4095, 102416384), (4096, 102391380), (4160, 100816128), (4230, 99147776), (4256, 98542080), (4277, 98058240), (4368, 96015360), (4410, 95100928), (4446, 94330880), (4465, 93929472), (4480, 93614976), (4512, 92951040), (4560, 91972608), (4606, 91054080), (4608, 91014560), (4655, 90095616), (4680, 89614336), (4704, 89157120), (4788, 87592960), (4864, 86224320), (4888, 85800960), (4935, 84983808), (4940, 84897792), (4992, 84013440), (5040, 83213312), (5096, 82298880), (5120, 81913104), (5187, 80855040), (5264, 79672320), (5320, 78833664), (5358, 78274560), (5376, 78012480), (5460, 76812288), (5472, 76643840), (5499, 76267520), (5586, 75079680), (5640, 74360832), (5733, 73154560), (5760, 72811648), (5824, 72011520), (5880, 71325696), (5922, 70819840), (5928, 70748160), (5985, 70074368), (6016, 69713280), (6080, 68979456), (6110, 68640768), (6144, 68260920), (6240, 67210752), (6251, 67092480), (6272, 66867840), (6370, 65839104), (6384, 65694720), (6552, 64010240), (6580, 63737856), (6656, 63010080), (6720, 62409984), (6768, 61967360), (6840, 61315072), (6909, 60702720), (6916, 60641280), (7056, 59438080), (7144, 58705920), (7168, 58509360), (7280, 57609216), (7296, 57482880), (7332, 57200640), (7410, 56598528), (7448, 56309760), (7488, 56008960), (7520, 55770624), (7644, 54865920), (7680, 54608736), (7840, 53494272), (7896, 53114880), (7904, 53061120), (7980, 52555776), (8037, 52183040), (8064, 52008320), (8190, 51208192), (8192, 51195690), (8320, 50408064), (8379, 50053120), (8460, 49573888), (8512, 49271040), (8554, 49029120), (8645, 48513024), (8736, 48007680), (8820, 47550464), (8892, 47165440), (8930, 46964736), (8960, 46807488), (9024, 46475520), (9120, 45986304), (9165, 45760512), (9212, 45527040), (9216, 45507280), (9310, 45047808), (9360, 44807168), (9408, 44578560), (9555, 43892736), (9576, 43796480), (9728, 43112160), (9776, 42900480), (9870, 42491904), (9880, 42448896), (9984, 42006720), (10080, 41606656), (10192, 41149440), (10240, 40956552), (10374, 40427520), (10528, 39836160), (10640, 39416832), (10716, 39137280), (10752, 39006240), (10920, 38406144), (10944, 38321920), (10998, 38133760), (11115, 37732352), (11172, 37539840), (11280, 37180416), (11466, 36577280), (11515, 36421632), (11520, 36405824), (11609, 36126720), (11648, 36005760), (11760, 35662848), (11844, 35409920), (11856, 35374080), (11970, 35037184), (12032, 34856640), (12103, 34652160), (12160, 34489728), (12220, 34320384), (12288, 34130460), (12480, 33605376), (12502, 33546240), (12544, 33433920), (12740, 32919552), (12768, 32847360), (12831, 32686080), (13104, 32005120), (13160, 31868928), (13312, 31505040), (13395, 31309824), (13440, 31204992), (13536, 30983680), (13680, 30657536), (13818, 30351360), (13832, 30320640), (13965, 30031872), (14112, 29719040), (14288, 29352960), (14336, 29254680), (14560, 28804608), (14592, 28741440), (14664, 28600320), (14805, 28327936), (14820, 28299264), (14896, 28154880), (14976, 28004480), (15040, 27885312), (15288, 27432960), (15360, 27304368), (15561, 26951680), (15680, 26747136), (15792, 26557440), (15808, 26530560), (15960, 26277888), (16074, 26091520), (16128, 26004160), (16380, 25604096), (16384, 25597845), (16640, 25204032), (16758, 25026560), (16920, 24786944), (17024, 24635520), (17108, 24514560), (17290, 24256512), (17472, 24003840), (17640, 23775232), (17784, 23582720), (17860, 23482368), (17920, 23403744), (18048, 23237760), (18240, 22993152), (18330, 22880256), (18424, 22763520), (18432, 22753640), (18620, 22523904), (18720, 22403584), (18753, 22364160), (18816, 22289280), (19110, 21946368), (19152, 21898240), (19456, 21556080), (19552, 21450240), (19740, 21245952), (19760, 21224448), (19968, 21003360), (20160, 20803328), (20384, 20574720), (20480, 20478276), (20727, 20234240), (20748, 20213760), (21056, 19918080), (21280, 19708416), (21385, 19611648), (21432, 19568640), (21504, 19503120), (21840, 19203072), (21888, 19160960), (21996, 19066880), (22230, 18866176), (22344, 18769920), (22560, 18590208), (22932, 18288640), (23030, 18210816), (23040, 18202912), (23218, 18063360), (23296, 18002880), (23520, 17831424), (23688, 17704960), (23712, 17687040), (23940, 17518592), (24064, 17428320), (24206, 17326080), (24320, 17244864), (24440, 17160192), (24576, 17065230), (24960, 16802688), (25004, 16773120), (25088, 16716960), (25480, 16459776), (25536, 16423680), (25662, 16343040), (25935, 16171008), (26208, 16002560), (26320, 15934464), (26624, 15752520), (26790, 15654912), (26880, 15602496), (27072, 15491840), (27360, 15328768), (27495, 15253504), (27636, 15175680), (27664, 15160320), (27930, 15015936), (28224, 14859520), (28576, 14676480), (28665, 14630912), (28672, 14627340), (29120, 14402304), (29184, 14370720), (29328, 14300160), (29610, 14163968), (29640, 14149632), (29792, 14077440), (29939, 14008320), (29952, 14002240), (30080, 13942656), (30576, 13716480), (30720, 13652184), (31122, 13475840), (31255, 13418496), (31360, 13373568), (31584, 13278720), (31616, 13265280), (31920, 13138944), (32148, 13045760), (32256, 13002080), (32760, 12802048), (33280, 12602016), (33516, 12513280), (33840, 12393472), (34048, 12317760), (34216, 12257280), (34545, 12140544), (34580, 12128256), (34827, 12042240), (34944, 12001920), (35280, 11887616), (35568, 11791360), (35720, 11741184), (35840, 11701872), (36096, 11618880), (36309, 11550720), (36480, 11496576), (36660, 11440128), (36848, 11381760), (36864, 11376820), (37240, 11261952), (37440, 11201792), (37506, 11182080), (37632, 11144640), (38220, 10973184), (38304, 10949120), (38493, 10895360), (38912, 10778040), (39104, 10725120), (39480, 10622976), (39520, 10612224), (39936, 10501680), (40185, 10436608), (40320, 10401664), (40768, 10287360), (40960, 10239138), (41454, 10117120), (41496, 10106880), (41895, 10010624), (42112, 9959040), (42560, 9854208), (42770, 9805824), (42864, 9784320), (43008, 9751560), (43680, 9601536), (43757, 9584640), (43776, 9580480), (43992, 9533440), (44460, 9433088), (44688, 9384960), (45120, 9295104), (45864, 9144320), (46060, 9105408), (46080, 9101456), (46436, 9031680), (46592, 9001440), (47040, 8915712), (47376, 8852480), (47424, 8843520), (47880, 8759296), (48128, 8714160), (48412, 8663040), (48640, 8622432), (48880, 8580096), (49152, 8532615), (49920, 8401344), (50008, 8386560), (50176, 8358480), (50960, 8229888), (51072, 8211840), (51324, 8171520), (51870, 8085504), (52416, 8001280), (52640, 7967232), (53248, 7876260), (53580, 7827456), (53760, 7801248), (54144, 7745920), (54720, 7664384), (54990, 7626752), (55272, 7587840), (55328, 7580160), (55860, 7507968), (56259, 7454720), (56448, 7429760), (57152, 7338240), (57330, 7315456), (57344, 7313670), (58045, 7225344), (58240, 7201152), (58368, 7185360), (58656, 7150080), (59220, 7081984), (59280, 7074816), (59584, 7038720), (59878, 7004160), (59904, 7001120), (60160, 6971328), (60515, 6930432), (61152, 6858240), (61440, 6826092), (62244, 6737920), (62510, 6709248), (62720, 6686784), (63168, 6639360), (63232, 6632640), (63840, 6569472), (64155, 6537216), (64296, 6522880), (64512, 6501040), (65520, 6401024), (66560, 6301008), (67032, 6256640), (67680, 6196736), (68096, 6158880), (68432, 6128640), (69090, 6070272), (69160, 6064128), (69654, 6021120), (69888, 6000960), (70560, 5943808), (71136, 5895680), (71440, 5870592), (71680, 5850936), (72192, 5809440), (72618, 5775360), (72960, 5748288), (73320, 5720064), (73696, 5690880), (73728, 5688410), (74480, 5630976), (74880, 5600896), (75012, 5591040), (75264, 5572320), (76440, 5486592), (76608, 5474560), (76986, 5447680), (77805, 5390336), (77824, 5389020), (78208, 5362560), (78960, 5311488), (79040, 5306112), (79872, 5250840), (80370, 5218304), (80640, 5200832), (81263, 5160960), (81536, 5143680), (81920, 5119569), (82908, 5058560), (82992, 5053440), (83790, 5005312), (84224, 4979520), (85120, 4927104), (85540, 4902912), (85728, 4892160), (86016, 4875780), (87360, 4800768), (87514, 4792320), (87552, 4790240), (87984, 4766720), (88920, 4716544), (89376, 4692480), (89817, 4669440), (90240, 4647552), (91728, 4572160), (92120, 4552704), (92160, 4550728), (92872, 4515840), (93184, 4500720), (93765, 4472832), (94080, 4457856), (94752, 4426240), (94848, 4421760), (95760, 4379648), (96256, 4357080), (96824, 4331520), (97280, 4311216), (97760, 4290048), (99840, 4200672), (100016, 4193280), (100352, 4179240), (101920, 4114944), (102144, 4105920), (102648, 4085760), (103635, 4046848), (103740, 4042752), (104481, 4014080), (104832, 4000640), (105280, 3983616), (106496, 3938130), (107160, 3913728), (107520, 3900624), (108288, 3872960), (108927, 3850240), (109440, 3832192), (109980, 3813376), (110544, 3793920), (110656, 3790080), (111720, 3753984), (112518, 3727360), (112896, 3714880), (114304, 3669120), (114660, 3657728), (114688, 3656835), (116090, 3612672), (116480, 3600576), (116736, 3592680), (117312, 3575040), (118440, 3540992), (118560, 3537408), (119168, 3519360), (119756, 3502080), (119808, 3500560), (120320, 3485664), (121030, 3465216), (122304, 3429120), (122880, 3413046), (124488, 3368960), (125020, 3354624), (125440, 3343392), (126336, 3319680), (126464, 3316320), (127680, 3284736), (128310, 3268608), (128592, 3261440), (129024, 3250520), (131040, 3200512), (131271, 3194880), (133120, 3150504), (134064, 3128320), (135360, 3098368), (136192, 3079440), (136864, 3064320), (138180, 3035136), (138320, 3032064), (139308, 3010560), (139776, 3000480), (141120, 2971904), (142272, 2947840), (142880, 2935296), (143360, 2925468), (144384, 2904720), (145236, 2887680), (145920, 2874144), (146640, 2860032), (147392, 2845440), (147456, 2844205), (148960, 2815488), (149695, 2801664), (149760, 2800448), (150024, 2795520), (150528, 2786160), (152880, 2743296), (153216, 2737280), (153972, 2723840), (155610, 2695168), (155648, 2694510), (156416, 2681280), (157920, 2655744), (158080, 2653056), (159744, 2625420), (160740, 2609152), (161280, 2600416), (162526, 2580480), (163072, 2571840), (165816, 2529280), (165984, 2526720), (167580, 2502656), (168448, 2489760), (170240, 2463552), (171080, 2451456), (171456, 2446080), (172032, 2437890), (174135, 2408448), (174720, 2400384), (175028, 2396160), (175104, 2395120), (175968, 2383360), (177840, 2358272), (178752, 2346240), (179634, 2334720), (180480, 2323776), (181545, 2310144), (183456, 2286080), (184240, 2276352), (184320, 2275364), (185744, 2257920), (186368, 2250360), (187530, 2236416), (188160, 2228928), (189504, 2213120), (189696, 2210880), (191520, 2189824), (192465, 2179072), (192512, 2178540), (193648, 2165760), (194560, 2155608), (195520, 2145024), (199680, 2100336), (200032, 2096640), (200704, 2089620), (203840, 2057472), (204288, 2052960), (205296, 2042880), (207270, 2023424), (207480, 2021376), (208962, 2007040), (209664, 2000320), (210560, 1991808), (212992, 1969065), (214320, 1956864), (215040, 1950312), (216576, 1936480), (217854, 1925120), (218785, 1916928), (218880, 1916096), (219960, 1906688), (221088, 1896960), (221312, 1895040), (223440, 1876992), (225036, 1863680), (225792, 1857440), (228608, 1834560), (229320, 1828864), (232180, 1806336), (232960, 1800288), (233472, 1796340), (234624, 1787520), (236880, 1770496), (237120, 1768704), (238336, 1759680), (239512, 1751040), (239616, 1750280), (240640, 1742832), (242060, 1732608), (243789, 1720320), (244608, 1714560), (245760, 1706523), (248976, 1684480), (250040, 1677312), (250880, 1671696), (252672, 1659840), (252928, 1658160), (255360, 1642368), (256620, 1634304), (257184, 1630720), (258048, 1625260), (262080, 1600256), (262542, 1597440), (266240, 1575252), (268128, 1564160), (269451, 1556480), (270720, 1549184), (272384, 1539720), (273728, 1532160), (276360, 1517568), (276640, 1516032), (278616, 1505280), (279552, 1500240), (281295, 1490944), (282240, 1485952), (284544, 1473920), (285760, 1467648), (286720, 1462734), (288768, 1452360), (290472, 1443840), (291840, 1437072), (293280, 1430016), (294784, 1422720), (297920, 1407744), (299390, 1400832), (299520, 1400224), (300048, 1397760), (301056, 1393080), (305760, 1371648), (306432, 1368640), (307944, 1361920), (311220, 1347584), (311296, 1347255), (312832, 1340640), (315840, 1327872), (316160, 1326528), (319488, 1312710), (321480, 1304576), (322560, 1300208), (325052, 1290240), (326144, 1285920), (331632, 1264640), (331968, 1263360), (335160, 1251328), (336896, 1244880), (340480, 1231776), (342160, 1225728), (342912, 1223040), (344064, 1218945), (348270, 1204224), (349440, 1200192), (350056, 1198080), (350208, 1197560), (351936, 1191680), (355680, 1179136), (357504, 1173120), (359268, 1167360), (360960, 1161888), (363090, 1155072), (366912, 1143040), (368480, 1138176), (368640, 1137682), (371488, 1128960), (372736, 1125180), (375060, 1118208), (376320, 1114464), (379008, 1106560), (379392, 1105440), (383040, 1094912), (384930, 1089536), (385024, 1089270), (387296, 1082880), (389120, 1077804), (391040, 1072512), (393813, 1064960), (399360, 1050168), (400064, 1048320), (401408, 1044810), (406315, 1032192), (407680, 1028736), (408576, 1026480), (410592, 1021440), (414540, 1011712), (414960, 1010688), (417924, 1003520), (419328, 1000160), (421120, 995904), (428640, 978432), (430080, 975156), (433152, 968240), (435708, 962560), (437570, 958464), (437760, 958048), (439920, 953344), (442176, 948480), (442624, 947520), (446880, 938496), (449085, 933888), (450072, 931840), (451584, 928720), (457216, 917280), (458640, 914432), (464360, 903168), (465920, 900144), (466944, 898170), (469248, 893760), (473760, 885248), (474240, 884352), (476672, 879840), (479024, 875520), (479232, 875140), (481280, 871416), (484120, 866304), (487578, 860160), (489216, 857280), (497952, 842240), (500080, 838656), (501760, 835848), (505344, 829920), (505856, 829080), (510720, 821184), (513240, 817152), (514368, 815360), (516096, 812630), (522405, 802816), (524160, 800128), (525084, 798720), (532480, 787626), (536256, 782080), (538902, 778240), (541440, 774592), (544635, 770048), (544768, 769860), (547456, 766080), (552720, 758784), (553280, 758016), (557232, 752640), (559104, 750120), (562590, 745472), (564480, 742976), (568841, 737280), (569088, 736960), (571520, 733824), (573440, 731367), (577536, 726180), (580944, 721920), (583680, 718536), (586560, 715008), (589568, 711360), (595840, 703872), (598780, 700416), (599040, 700112), (600096, 698880), (602112, 696540), (611520, 685824), (612864, 684320), (615888, 680960), (622440, 673792), (625664, 670320), (631680, 663936), (632320, 663264), (638976, 656355), (642960, 652288), (645120, 650104)]