8149218295680

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{83}}^1\times {\mathrm{911}}^1$

素因数の和:1052

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 83, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 166, 168, 176, 180, 189, 192, 198, 210, 216, 220, 224, 231, 240, 243, 249, 252, 264, 270, 280, 288, 297, 308, 315, 320, 324, 330, 332, 336, 352, 360, 378, 384, 385, 396, 405, 415, 420, 432, 440, 448, 462, 480, 486, 495, 498, 504, 528, 540, 560, 567, 576, 581, 594, 616, 630, 640, 648, 660, 664, 672, 693, 704, 720, 729, 747, 756, 770, 792, 810, 830, 840, 864, 880, 891, 896, 911, 913, 924, 945, 960, 972, 990, 996, 1008, 1056, 1080, 1120, 1134, 1152, 1155, 1162, 1188, 1215, 1232, 1245, 1260, 1296, 1320, 1328, 1344, 1386, 1408, 1440, 1458, 1485, 1494, 1512, 1540, 1584, 1620, 1660, 1680, 1701, 1728, 1743, 1760, 1782, 1822, 1826, 1848, 1890, 1920, 1944, 1980, 1992, 2016, 2079, 2112, 2160, 2187, 2240, 2241, 2268, 2310, 2324, 2376, 2430, 2464, 2490, 2520, 2592, 2640, 2656, 2673, 2688, 2733, 2739, 2772, 2835, 2880, 2905, 2916, 2970, 2988, 3024, 3080, 3168, 3240, 3320, 3360, 3402, 3456, 3465, 3486, 3520, 3564, 3644, 3645, 3652, 3696, 3735, 3780, 3888, 3960, 3984, 4032, 4158, 4224, 4320, 4374, 4455, 4480, 4482, 4536, 4555, 4565, 4620, 4648, 4752, 4860, 4928, 4980, 5040, 5103, 5184, 5229, 5280, 5312, 5346, 5466, 5478, 5544, 5670, 5760, 5810, 5832, 5940, 5976, 6048, 6160, 6237, 6336, 6377, 6391, 6480, 6640, 6720, 6723, 6804, 6930, 6972, 7040, 7128, 7288, 7290, 7304, 7392, 7470, 7560, 7776, 7920, 7968, 8019, 8064, 8199, 8217, 8316, 8505, 8640, 8715, 8748, 8910, 8964, 9072, 9110, 9130, 9240, 9296, 9504, 9720, 9856, 9960, 10021, 10080, 10206, 10368, 10395, 10458, 10560, 10624, 10692, 10932, 10935, 10956, 11088, 11205, 11340, 11620, 11664, 11880, 11952, 12096, 12320, 12474, 12672, 12754, 12782, 12960, 13280, 13365, 13440, 13446, 13608, 13665, 13695, 13860, 13944, 14256, 14576, 14580, 14608, 14784, 14940, 15120, 15309, 15552, 15687, 15840, 15936, 16038, 16398, 16434, 16632, 17010, 17280, 17430, 17496, 17820, 17928, 18144, 18220, 18260, 18480, 18592, 18711, 19008, 19131, 19173, 19440, 19920, 20042, 20160, 20169, 20412, 20790, 20916, 21120, 21384, 21864, 21870, 21912, 22176, 22410, 22680, 23240, 23328, 23760, 23904, 24057, 24192, 24597, 24640, 24651, 24948, 25508, 25515, 25564, 25920, 26145, 26560, 26730, 26892, 27216, 27330, 27390, 27720, 27888, 28512, 29152, 29160, 29216, 29568, 29880, 30063, 30240, 30618, 31104, 31185, 31374, 31680, 31872, 31885, 31955, 32076, 32796, 32868, 33264, 33615, 34020, 34860, 34992, 35640, 35856, 36288, 36440, 36520, 36960, 37184, 37422, 38016, 38262, 38346, 38880, 39840, 40084, 40095, 40320, 40338, 40824, 40995, 41085, 41580, 41832, 42768, 43728, 43740, 43824, 44352, 44820, 45360, 46480, 46656, 47061, 47520, 47808, 48114, 49194, 49280, 49302, 49896, 50105, 51016, 51030, 51128, 51840, 52290, 53120, 53460, 53784, 54432, 54660, 54780, 55440, 55776, 56133, 57024, 57393, 57519, 58304, 58320, 58432, 59760, 60126, 60480, 60507, 61236, 62370, 62748, 63360, 63770, 63910, 64152, 65592, 65736, 66528, 67230, 68040, 69720, 69984, 70147, 71280, 71712, 72576, 72880, 73040, 73791, 73920, 73953, 74368, 74844, 75613, 76524, 76545, 76692, 77760, 78435, 79680, 80168, 80190, 80676, 81648, 81990, 82170, 83160, 83664, 85536, 87456, 87480, 87648, 88704, 89640, 90189, 90720, 92960, 93312, 93555, 94122, 95040, 95616, 95655, 95865, 96228, 98388, 98604, 99792, 100210, 100845, 102032, 102060, 102256, 104580, 106920, 107568, 108864, 109320, 109560, 110880, 111552, 112266, 114048, 114786, 115038, 116608, 116640, 116864, 119520, 120252, 120285, 120960, 121014, 122472, 122985, 123255, 124740, 125496, 127540, 127820, 128304, 131184, 131472, 133056, 134460, 136080, 139440, 139968, 140294, 141183, 142560, 143424, 145760, 146080, 147582, 147840, 147906, 149688, 150315, 151226, 153048, 153090, 153384, 155520, 156870, 159360, 160336, 160380, 161352, 163296, 163980, 164340, 166320, 167328, 168399, 171072, 172179, 172557, 174912, 174960, 175296, 179280, 180378, 181440, 181521, 185920, 187110, 188244, 190080, 191310, 191730, 192456, 196776, 197208, 199584, 200420, 201690, 204064, 204120, 204512, 209160, 210441, 213840, 215136, 217728, 218640, 219120, 221373, 221760, 221859, 223104, 224532, 226839, 229572, 230076, 233280, 235305, 239040, 240504, 240570, 242028, 244944, 245970, 246510, 249480, 250992, 255080, 255640, 256608, 262368, 262944, 266112, 268920, 270567, 272160, 278880, 279936, 280588, 280665, 282366, 285120, 286848, 286965, 287595, 291520, 292160, 295164, 295812, 299376, 300630, 302452, 302535, 306096, 306180, 306768, 313740, 320672, 320760, 322704, 326592, 327960, 328680, 332640, 334656, 336798, 342144, 344358, 345114, 349824, 349920, 350592, 350735, 358560, 360756, 362880, 363042, 368955, 369765, 371840, 374220, 376488, 378065, 382620, 383460, 384912, 393552, 394416, 399168, 400840, 403380, 408128, 408240, 409024, 418320, 420882, 423549, 427680, 430272, 437280, 438240, 442746, 443520, 443718, 449064, 450945, 453678, 459144, 460152, 466560, 470610, 478080, 481008, 481140, 484056, 489888, 491940, 493020, 498960, 501984, 510160, 511280, 513216, 516537, 517671, 524736, 525888, 529291, 537840, 541134, 544320, 557760, 561176, 561330, 564732, 570240, 573930, 575190, 583040, 584320, 590328, 591624, 598752, 601260, 604904, 605070, 612192, 612360, 613536, 627480, 631323, 641344, 641520, 645408, 653184, 655920, 657360, 664119, 665280, 665577, 669312, 673596, 680517, 688716, 690228, 699840, 701470, 705915, 717120, 721512, 726084, 737910, 739530, 748440, 752976, 756130, 765240, 766920, 769824, 787104, 788832, 798336, 801680, 806760, 811701, 816256, 816480, 818048, 831743, 836640, 841764, 841995, 847098, 855360, 860544, 860895, 862785, 874560, 876480, 885492, 887436, 898128, 901890, 907356, 907605, 918288, 920304, 941220, 962016, 962280, 968112, 979776, 983880, 986040, 997920, 1003968, 1020320, 1022560, 1026432, 1033074, 1035342, 1049472, 1051776, 1052205, 1058582, 1075680, 1082268, 1088640, 1106865, 1109295, 1115520, 1122352, 1122660, 1129464, 1134195, 1147860, 1150380, 1180656, 1183248, 1197504, 1202520, 1209808, 1210140, 1224384, 1224720, 1227072, 1254960, 1262646, 1270647, 1282688, 1283040, 1290816, 1311840, 1314720, 1328238, 1330560, 1331154, 1347192, 1352835, 1361034, 1377432, 1380456, 1399680, 1402940, 1411830, 1434240, 1443024, 1452168, 1475820, 1479060, 1496880, 1505952, 1512260, 1530480, 1533840, 1539648, 1549611, 1553013, 1574208, 1577664, 1587873, 1603360, 1613520, 1623402, 1632960, 1663486, 1673280, 1683528, 1683990, 1694196, 1710720, 1721790, 1725570, 1749120, 1752960, 1770984, 1774872, 1796256, 1803780, 1814712, 1815210, 1836576, 1840608, 1882440, 1893969, 1924032, 1924560, 1936224, 1959552, 1967760, 1972080, 1992357, 1995840, 1996731, 2007936, 2040640, 2041551, 2045120, 2066148, 2070684, 2104410, 2117164, 2117745, 2151360, 2164536, 2213730, 2218590, 2244704, 2245320, 2258928, 2268390, 2295720, 2300760, 2361312, 2366496, 2395008, 2405040, 2419616, 2420280, 2435103, 2448768, 2449440, 2454144, 2495229, 2509920, 2525292, 2541294, 2566080, 2581632, 2582685, 2588355, 2623680, 2629440, 2646455, 2656476, 2662308, 2694384, 2705670, 2722068, 2754864, 2760912, 2805880, 2823660, 2886048, 2904336, 2951640, 2958120, 2993760, 3011904, 3024520, 3060960, 3067680, 3079296, 3099222, 3106026, 3148416, 3155328, 3156615, 3175746, 3206720, 3227040, 3246804, 3265920, 3320595, 3326972, 3327885, 3346560, 3367056, 3367980, 3388392, 3402585, 3443580, 3451140, 3541968, 3549744, 3592512, 3607560, 3629424, 3630420, 3673152, 3681216, 3764880, 3787938, 3848064, 3849120, 3872448, 3935520, 3944160, 3984714, 3991680, 3993462, 4058505, 4081280, 4083102, 4090240, 4132296, 4141368, 4158715, 4208820, 4234328, 4235490, 4302720, 4329072, 4427460, 4437180, 4489408, 4490640, 4517856, 4536780, 4591440, 4601520, 4648833, 4659039, 4722624, 4732992, 4763619, 4810080, 4839232, 4840560, 4870206, 4898880, 4990458, 5019840, 5050584, 5082588, 5132160, 5165370, 5176710, 5247360, 5258880, 5292910, 5312952, 5324616, 5388768, 5411340, 5444136, 5509728, 5521824, 5611760, 5647320, 5681907, 5772096, 5808672, 5822201, 5903280, 5916240, 5987520, 6023808, 6049040, 6121920, 6124653, 6135360, 6198444, 6212052, 6313230, 6351492, 6353235, 6413440, 6454080, 6493608, 6641190, 6653944, 6655770, 6734112, 6735960, 6776784, 6805170, 6887160, 6902280, 7083936, 7099488, 7185024, 7215120, 7258848, 7260840, 7305309, 7346304, 7362432, 7485687, 7529760, 7575876, 7698240, 7744896, 7748055, 7765065, 7871040, 7888320, 7939365, 7969428, 7986924, 8117010, 8166204, 8264592, 8282736, 8317430, 8417640, 8468656, 8470980, 8658144, 8854920, 8874360, 8978816, 8981280, 9035712, 9073560, 9182880, 9203040, 9297666, 9318078, 9445248, 9465984, 9469845, 9527238, 9620160, 9678464, 9681120, 9740412, 9797760, 9961785, 9980916, 9983655, 10039680, 10101168, 10165176, 10207755, 10330740, 10353420, 10585820, 10625904, 10649232, 10777536, 10822680, 10888272, 11019456, 11043648, 11223520, 11294640, 11363814, 11544192, 11617344, 11644402, 11806560, 11832480, 11975040, 12098080, 12175515, 12243840, 12249306, 12270720, 12396888, 12424104, 12476145, 12626460, 12702984, 12706470, 12908160, 12987216, 13282380, 13307888, 13311540, 13468224, 13471920, 13553568, 13610340, 13774320, 13804560, 13946499, 13977117, 14167872, 14198976, 14290857, 14430240, 14517696, 14521680, 14610618, 14971374, 15059520, 15151752, 15396480, 15496110, 15530130, 15742080, 15776640, 15878730, 15938856, 15973848, 16234020, 16332408, 16529184, 16565472, 16634860, 16835280, 16937312, 16941960, 17045721, 17316288, 17466603, 17709840, 17748720, 17962560, 18071424, 18147120, 18365760, 18373959, 18406080, 18595332, 18636156, 18939690, 19054476, 19240320, 19362240, 19480824, 19923570, 19961832, 19967310, 20202336, 20330352, 20415510, 20661480, 20706840, 21171640, 21251808, 21298464, 21555072, 21645360, 21776544, 21915927, 22038912, 22087296, 22447040, 22457061, 22589280, 22727628, 23234688, 23244165, 23288804, 23295195, 23613120, 23664960, 23818095, 24196160, 24351030, 24498612, 24793776, 24848208, 24952290, 25252920, 25405968, 25412940, 25974432, 26564760, 26615776, 26623080, 26936448, 26943840, 27107136, 27220680, 27548640, 27609120, 27892998, 27954234, 28335744, 28397952, 28409535, 28581714, 28860480, 29035392, 29043360, 29111005, 29221236, 29942748, 30119040, 30303504, 30623265, 30992220, 31060260, 31757460, 31877712, 31947696, 32468040, 32664816, 33058368, 33130944, 33269720, 33670560, 33874624, 33883920, 34091442, 34632576, 34933206, 35419680, 35497440, 35925120, 36294240, 36526545, 36731520, 36747918, 36812160, 37190664, 37272312, 37428435, 37879380, 38108952, 38724480, 38961648, 39847140, 39923664, 39934620, 40404672, 40660704, 40831020, 41322960, 41413680, 42343280, 42503616, 42596928, 42872571, 43290720, 43553088, 43831854, 44894080, 44914122, 45178560, 45455256, 46488330, 46577608, 46590390, 47226240, 47329920, 47636190, 48392320, 48702060, 48997224, 49587552, 49696416, 49904580, 50505840, 50811936, 50825880, 51137163, 51948864, 52399809, 53129520, 53231552, 53246160, 53887680, 54214272, 54441360, 55097280, 55121877, 55218240, 55785996, 55908468, 56819070, 57163428, 57720960, 58086720, 58222010, 58442472, 59885496, 60607008, 61246530, 61984440, 62120520, 63514920, 63755424, 63895392, 64936080, 65329632, 66116736, 66261888, 66539440, 67341120, 67371183, 67749248, 67767840, 68182884, 69732495, 69866412, 69885585, 70839360, 70994880, 71454285, 72588480, 73053090, 73495836, 74381328, 74544624, 74856870, 75758760, 76217904, 77923296, 79694280, 79847328, 79869240, 80809344, 81321408, 81662040, 82645920, 82827360, 84686560, 85007232, 85193856, 85228605, 85745142, 86581440, 87106176, 87333015, 87663708, 89828244, 90357120, 90910512, 91869795, 92976660, 93155216, 93180780, 95272380, 97404120, 97994448, 99175104, 99392832, 99809160, 101011680, 101623872, 101651760, 102274326, 103897728, 104799618, 106259040, 106463104, 106492320, 107775360, 108882720, 109579635, 110194560, 110243754, 110436480, 111571992, 111816936, 112285305, 113638140, 114326856, 116173440, 116444020, 116884944, 119770992, 121214016, 122493060, 123968880, 124241040, 127029840, 127510848, 127790784, 128617713, 129872160, 130659264, 133078880, 134682240, 134742366, 135535680, 136365768, 139464990, 139732824, 139771170, 141678720, 141989760, 142908570, 145176960, 146106180, 146991672, 148762656, 149089248, 149713740, 151517520, 152435808, 153411489, 155846592, 157199427, 159388560, 159694656, 159738480, 162642816, 163324080, 165291840, 165365631, 165654720, 169373120, 170457210, 171490284, 173162880, 174666030, 175327416, 179656488, 181821024, 183739590, 185953320, 186310432, 186361560, 190544760, 194808240, 195988896, 198350208, 198785664, 199618320, 202023360, 202113549, 203247744, 203303520, 204548652, 209599236, 212518080, 212984640, 214362855, 217765440, 219159270, 220487508, 223143984, 223633872, 224570610, 227276280, 228653712, 232888040, 233769888, 239541984, 242428032, 244986120, 247937760, 248482080, 254059680, 255021696, 255581568, 255685815, 257235426, 259744320, 261318528, 261999045, 266157760, 269484732, 271071360, 272731536, 275609385, 278929980, 279465648, 279542340, 285817140, 292212360, 293983344, 297525312, 298178496, 299427480, 303035040, 304871616, 306822978, 311693184, 314398854, 318777120, 319389312, 319476960, 326648160, 330583680, 330731262, 331309440, 336855915, 338746240, 340914420, 342980568, 349332060, 350654832, 359312976, 363642048, 367479180, 371906640, 372620864, 372723120, 381089520, 385853139, 389616480, 391977792, 399236640, 404046720, 404227098, 406607040, 409097304, 419198472, 425036160, 425969280, 428725710, 435530880, 438318540, 440975016, 446287968, 447267744, 449141220, 454552560, 457307424, 465776080, 467539776, 471598281, 479083968, 489972240, 495875520, 496964160, 508119360, 511371630, 514470852, 519488640, 523998090, 532315520, 538969464, 545463072, 551218770, 557859960, 558931296, 559084680, 571634280, 584424720, 587966688, 595050624, 596356992, 598854960, 606070080, 606340647, 609743232, 613645956, 628797708, 637554240, 638953920, 643088565, 653296320, 661462524, 673711830, 681828840, 685961136, 698664120, 701309664, 718625952, 727284096, 734958360, 743813280, 745241728, 745446240, 762179040, 767057445, 771706278, 779232960, 783955584, 785997135, 798473280, 808454196, 813214080, 818194608, 826828155, 838396944, 857451420, 876637080, 881950032, 892575936, 894535488, 898282440, 909105120, 914614848, 931552160, 935079552, 943196562, 958167936, 979944480, 991751040, 993928320, 1010567745, 1016238720, 1022743260, 1028941704, 1047996180, 1077938928, 1090926144, 1102437540, 1115719920, 1117862592, 1118169360, 1143268560, 1157559417, 1168849440, 1175933376, 1197709920, 1212140160, 1212681294, 1227291912, 1257595416, 1275108480, 1277907840, 1286177130, 1306592640, 1322925048, 1347423660, 1363657680, 1371922272, 1397328240, 1402619328, 1414794843, 1437251904, 1469916720, 1487626560, 1490892480, 1524358080, 1534114890, 1543412556, 1558465920, 1571994270, 1596946560, 1616908392, 1636389216, 1653656310, 1676793888, 1714902840, 1753274160, 1763900064, 1785151872, 1789070976, 1796564880, 1818210240, 1819021941, 1829229696, 1863104320, 1886393124, 1929265695, 1959888960, 2021135490, 2045486520, 2057883408, 2095992360, 2155877856, 2181852288, 2204875080, 2231439840, 2235725184, 2236338720, 2286537120, 2315118834, 2337698880, 2351866752, 2357991405, 2395419840, 2425362588, 2454583824, 2515190832, 2572354260, 2645850096, 2694847320, 2727315360, 2743844544, 2794656480, 2805238656, 2829589686, 2874503808, 2939833440, 2975253120, 2981784960, 3031703235, 3048716160, 3068229780, 3086825112, 3143988540, 3233816784, 3272778432, 3307312620, 3353587776, 3429805680, 3506548320, 3527800128, 3593129760, 3636420480, 3638043882, 3726208640, 3772786248, 3858531390, 3919777920, 4042270980, 4090973040, 4115766816, 4191984720, 4244384529, 4311755712, 4409750160, 4462879680, 4472677440, 4573074240, 4630237668, 4675397760, 4715982810, 4790839680, 4850725176, 4909167648, 5030381664, 5144708520, 5291700192, 5389694640, 5454630720, 5487689088, 5589312960, 5659179372, 5787797085, 5879666880, 6063406470, 6136459560, 6173650224, 6287977080, 6467633568, 6545556864, 6614625240, 6707175552, 6859611360, 7013096640, 7055600256, 7073974215, 7186259520, 7276087764, 7545572496, 7717062780, 8084541960, 8181946080, 8231533632, 8383969440, 8488769058, 8623511424, 8819500320, 8925759360, 8945354880, 9095109705, 9146148480, 9260475336, 9431965620, 9701450352, 9818335296, 10060763328, 10289417040, 10583400384, 10779389280, 10909261440, 11178625920, 11318358744, 11575594170, 11759333760, 12126812940, 12272919120, 12347300448, 12575954160, 12733153587, 12935267136, 13229250480, 13719222720, 14026193280, 14147948430, 14372519040, 14552175528, 15091144992, 15434125560, 16169083920, 16363892160, 16463067264, 16767938880, 16977538116, 17639000640, 18190219410, 18520950672, 18863931240, 19402900704, 19636670592, 20121526656, 20578834080, 21166800768, 21221922645, 21558778560, 22636717488, 23151188340, 24253625880, 24545838240, 24694600896, 25151908320, 25466307174, 25870534272, 26458500960, 27438445440, 28295896860, 29104351056, 30182289984, 30868251120, 32338167840, 32727784320, 33535877760, 33955076232, 35278001280, 36380438820, 37041901344, 37727862480, 38805801408, 41157668160, 42443845290, 43117557120, 45273434976, 46302376680, 48507251760, 49091676480, 49389201792, 50303816640, 50932614348, 52917001920, 56591793720, 58208702112, 60364579968, 61736502240, 63665767935, 64676335680, 67910152464, 72760877640, 74083802688, 75455724960, 77611602816, 82315336320, 84887690580, 90546869952, 92604753360, 97014503520, 98183352960, 100607633280, 101865228696, 105834003840, 113183587440, 116417404224, 123473004480, 127331535870, 129352671360, 135820304928, 145521755280, 148167605376, 150911449920, 169775381160, 181093739904, 185209506720, 194029007040, 203730457392, 226367174880, 232834808448, 246946008960, 254663071740, 271640609856, 291043510560, 301822899840, 339550762320, 370419013440, 388058014080, 407460914784, 452734349760, 509326143480, 543281219712, 582087021120, 679101524640, 740838026880, 814921829568, 905468699520, 1018652286960, 1164174042240, 1358203049280, 1629843659136, 2037304573920, 2716406098560, 4074609147840, 8149218295680]

約数ペア:

[(1, 8149218295680), (2, 4074609147840), (3, 2716406098560), (4, 2037304573920), (5, 1629843659136), (6, 1358203049280), (7, 1164174042240), (8, 1018652286960), (9, 905468699520), (10, 814921829568), (11, 740838026880), (12, 679101524640), (14, 582087021120), (15, 543281219712), (16, 509326143480), (18, 452734349760), (20, 407460914784), (21, 388058014080), (22, 370419013440), (24, 339550762320), (27, 301822899840), (28, 291043510560), (30, 271640609856), (32, 254663071740), (33, 246946008960), (35, 232834808448), (36, 226367174880), (40, 203730457392), (42, 194029007040), (44, 185209506720), (45, 181093739904), (48, 169775381160), (54, 150911449920), (55, 148167605376), (56, 145521755280), (60, 135820304928), (63, 129352671360), (64, 127331535870), (66, 123473004480), (70, 116417404224), (72, 113183587440), (77, 105834003840), (80, 101865228696), (81, 100607633280), (83, 98183352960), (84, 97014503520), (88, 92604753360), (90, 90546869952), (96, 84887690580), (99, 82315336320), (105, 77611602816), (108, 75455724960), (110, 74083802688), (112, 72760877640), (120, 67910152464), (126, 64676335680), (128, 63665767935), (132, 61736502240), (135, 60364579968), (140, 58208702112), (144, 56591793720), (154, 52917001920), (160, 50932614348), (162, 50303816640), (165, 49389201792), (166, 49091676480), (168, 48507251760), (176, 46302376680), (180, 45273434976), (189, 43117557120), (192, 42443845290), (198, 41157668160), (210, 38805801408), (216, 37727862480), (220, 37041901344), (224, 36380438820), (231, 35278001280), (240, 33955076232), (243, 33535877760), (249, 32727784320), (252, 32338167840), (264, 30868251120), (270, 30182289984), (280, 29104351056), (288, 28295896860), (297, 27438445440), (308, 26458500960), (315, 25870534272), (320, 25466307174), (324, 25151908320), (330, 24694600896), (332, 24545838240), (336, 24253625880), (352, 23151188340), (360, 22636717488), (378, 21558778560), (384, 21221922645), (385, 21166800768), (396, 20578834080), (405, 20121526656), (415, 19636670592), (420, 19402900704), (432, 18863931240), (440, 18520950672), (448, 18190219410), (462, 17639000640), (480, 16977538116), (486, 16767938880), (495, 16463067264), (498, 16363892160), (504, 16169083920), (528, 15434125560), (540, 15091144992), (560, 14552175528), (567, 14372519040), (576, 14147948430), (581, 14026193280), (594, 13719222720), (616, 13229250480), (630, 12935267136), (640, 12733153587), (648, 12575954160), (660, 12347300448), (664, 12272919120), (672, 12126812940), (693, 11759333760), (704, 11575594170), (720, 11318358744), (729, 11178625920), (747, 10909261440), (756, 10779389280), (770, 10583400384), (792, 10289417040), (810, 10060763328), (830, 9818335296), (840, 9701450352), (864, 9431965620), (880, 9260475336), (891, 9146148480), (896, 9095109705), (911, 8945354880), (913, 8925759360), (924, 8819500320), (945, 8623511424), (960, 8488769058), (972, 8383969440), (990, 8231533632), (996, 8181946080), (1008, 8084541960), (1056, 7717062780), (1080, 7545572496), (1120, 7276087764), (1134, 7186259520), (1152, 7073974215), (1155, 7055600256), (1162, 7013096640), (1188, 6859611360), (1215, 6707175552), (1232, 6614625240), (1245, 6545556864), (1260, 6467633568), (1296, 6287977080), (1320, 6173650224), (1328, 6136459560), (1344, 6063406470), (1386, 5879666880), (1408, 5787797085), (1440, 5659179372), (1458, 5589312960), (1485, 5487689088), (1494, 5454630720), (1512, 5389694640), (1540, 5291700192), (1584, 5144708520), (1620, 5030381664), (1660, 4909167648), (1680, 4850725176), (1701, 4790839680), (1728, 4715982810), (1743, 4675397760), (1760, 4630237668), (1782, 4573074240), (1822, 4472677440), (1826, 4462879680), (1848, 4409750160), (1890, 4311755712), (1920, 4244384529), (1944, 4191984720), (1980, 4115766816), (1992, 4090973040), (2016, 4042270980), (2079, 3919777920), (2112, 3858531390), (2160, 3772786248), (2187, 3726208640), (2240, 3638043882), (2241, 3636420480), (2268, 3593129760), (2310, 3527800128), (2324, 3506548320), (2376, 3429805680), (2430, 3353587776), (2464, 3307312620), (2490, 3272778432), (2520, 3233816784), (2592, 3143988540), (2640, 3086825112), (2656, 3068229780), (2673, 3048716160), (2688, 3031703235), (2733, 2981784960), (2739, 2975253120), (2772, 2939833440), (2835, 2874503808), (2880, 2829589686), (2905, 2805238656), (2916, 2794656480), (2970, 2743844544), (2988, 2727315360), (3024, 2694847320), (3080, 2645850096), (3168, 2572354260), (3240, 2515190832), (3320, 2454583824), (3360, 2425362588), (3402, 2395419840), (3456, 2357991405), (3465, 2351866752), (3486, 2337698880), (3520, 2315118834), (3564, 2286537120), (3644, 2236338720), (3645, 2235725184), (3652, 2231439840), (3696, 2204875080), (3735, 2181852288), (3780, 2155877856), (3888, 2095992360), (3960, 2057883408), (3984, 2045486520), (4032, 2021135490), (4158, 1959888960), (4224, 1929265695), (4320, 1886393124), (4374, 1863104320), (4455, 1829229696), (4480, 1819021941), (4482, 1818210240), (4536, 1796564880), (4555, 1789070976), (4565, 1785151872), (4620, 1763900064), (4648, 1753274160), (4752, 1714902840), (4860, 1676793888), (4928, 1653656310), (4980, 1636389216), (5040, 1616908392), (5103, 1596946560), (5184, 1571994270), (5229, 1558465920), (5280, 1543412556), (5312, 1534114890), (5346, 1524358080), (5466, 1490892480), (5478, 1487626560), (5544, 1469916720), (5670, 1437251904), (5760, 1414794843), (5810, 1402619328), (5832, 1397328240), (5940, 1371922272), (5976, 1363657680), (6048, 1347423660), (6160, 1322925048), (6237, 1306592640), (6336, 1286177130), (6377, 1277907840), (6391, 1275108480), (6480, 1257595416), (6640, 1227291912), (6720, 1212681294), (6723, 1212140160), (6804, 1197709920), (6930, 1175933376), (6972, 1168849440), (7040, 1157559417), (7128, 1143268560), (7288, 1118169360), (7290, 1117862592), (7304, 1115719920), (7392, 1102437540), (7470, 1090926144), (7560, 1077938928), (7776, 1047996180), (7920, 1028941704), (7968, 1022743260), (8019, 1016238720), (8064, 1010567745), (8199, 993928320), (8217, 991751040), (8316, 979944480), (8505, 958167936), (8640, 943196562), (8715, 935079552), (8748, 931552160), (8910, 914614848), (8964, 909105120), (9072, 898282440), (9110, 894535488), (9130, 892575936), (9240, 881950032), (9296, 876637080), (9504, 857451420), (9720, 838396944), (9856, 826828155), (9960, 818194608), (10021, 813214080), (10080, 808454196), (10206, 798473280), (10368, 785997135), (10395, 783955584), (10458, 779232960), (10560, 771706278), (10624, 767057445), (10692, 762179040), (10932, 745446240), (10935, 745241728), (10956, 743813280), (11088, 734958360), (11205, 727284096), (11340, 718625952), (11620, 701309664), (11664, 698664120), (11880, 685961136), (11952, 681828840), (12096, 673711830), (12320, 661462524), (12474, 653296320), (12672, 643088565), (12754, 638953920), (12782, 637554240), (12960, 628797708), (13280, 613645956), (13365, 609743232), (13440, 606340647), (13446, 606070080), (13608, 598854960), (13665, 596356992), (13695, 595050624), (13860, 587966688), (13944, 584424720), (14256, 571634280), (14576, 559084680), (14580, 558931296), (14608, 557859960), (14784, 551218770), (14940, 545463072), (15120, 538969464), (15309, 532315520), (15552, 523998090), (15687, 519488640), (15840, 514470852), (15936, 511371630), (16038, 508119360), (16398, 496964160), (16434, 495875520), (16632, 489972240), (17010, 479083968), (17280, 471598281), (17430, 467539776), (17496, 465776080), (17820, 457307424), (17928, 454552560), (18144, 449141220), (18220, 447267744), (18260, 446287968), (18480, 440975016), (18592, 438318540), (18711, 435530880), (19008, 428725710), (19131, 425969280), (19173, 425036160), (19440, 419198472), (19920, 409097304), (20042, 406607040), (20160, 404227098), (20169, 404046720), (20412, 399236640), (20790, 391977792), (20916, 389616480), (21120, 385853139), (21384, 381089520), (21864, 372723120), (21870, 372620864), (21912, 371906640), (22176, 367479180), (22410, 363642048), (22680, 359312976), (23240, 350654832), (23328, 349332060), (23760, 342980568), (23904, 340914420), (24057, 338746240), (24192, 336855915), (24597, 331309440), (24640, 330731262), (24651, 330583680), (24948, 326648160), (25508, 319476960), (25515, 319389312), (25564, 318777120), (25920, 314398854), (26145, 311693184), (26560, 306822978), (26730, 304871616), (26892, 303035040), (27216, 299427480), (27330, 298178496), (27390, 297525312), (27720, 293983344), (27888, 292212360), (28512, 285817140), (29152, 279542340), (29160, 279465648), (29216, 278929980), (29568, 275609385), (29880, 272731536), (30063, 271071360), (30240, 269484732), (30618, 266157760), (31104, 261999045), (31185, 261318528), (31374, 259744320), (31680, 257235426), (31872, 255685815), (31885, 255581568), (31955, 255021696), (32076, 254059680), (32796, 248482080), (32868, 247937760), (33264, 244986120), (33615, 242428032), (34020, 239541984), (34860, 233769888), (34992, 232888040), (35640, 228653712), (35856, 227276280), (36288, 224570610), (36440, 223633872), (36520, 223143984), (36960, 220487508), (37184, 219159270), (37422, 217765440), (38016, 214362855), (38262, 212984640), (38346, 212518080), (38880, 209599236), (39840, 204548652), (40084, 203303520), (40095, 203247744), (40320, 202113549), (40338, 202023360), (40824, 199618320), (40995, 198785664), (41085, 198350208), (41580, 195988896), (41832, 194808240), (42768, 190544760), (43728, 186361560), (43740, 186310432), (43824, 185953320), (44352, 183739590), (44820, 181821024), (45360, 179656488), (46480, 175327416), (46656, 174666030), (47061, 173162880), (47520, 171490284), (47808, 170457210), (48114, 169373120), (49194, 165654720), (49280, 165365631), (49302, 165291840), (49896, 163324080), (50105, 162642816), (51016, 159738480), (51030, 159694656), (51128, 159388560), (51840, 157199427), (52290, 155846592), (53120, 153411489), (53460, 152435808), (53784, 151517520), (54432, 149713740), (54660, 149089248), (54780, 148762656), (55440, 146991672), (55776, 146106180), (56133, 145176960), (57024, 142908570), (57393, 141989760), (57519, 141678720), (58304, 139771170), (58320, 139732824), (58432, 139464990), (59760, 136365768), (60126, 135535680), (60480, 134742366), (60507, 134682240), (61236, 133078880), (62370, 130659264), (62748, 129872160), (63360, 128617713), (63770, 127790784), (63910, 127510848), (64152, 127029840), (65592, 124241040), (65736, 123968880), (66528, 122493060), (67230, 121214016), (68040, 119770992), (69720, 116884944), (69984, 116444020), (70147, 116173440), (71280, 114326856), (71712, 113638140), (72576, 112285305), (72880, 111816936), (73040, 111571992), (73791, 110436480), (73920, 110243754), (73953, 110194560), (74368, 109579635), (74844, 108882720), (75613, 107775360), (76524, 106492320), (76545, 106463104), (76692, 106259040), (77760, 104799618), (78435, 103897728), (79680, 102274326), (80168, 101651760), (80190, 101623872), (80676, 101011680), (81648, 99809160), (81990, 99392832), (82170, 99175104), (83160, 97994448), (83664, 97404120), (85536, 95272380), (87456, 93180780), (87480, 93155216), (87648, 92976660), (88704, 91869795), (89640, 90910512), (90189, 90357120), (90720, 89828244), (92960, 87663708), (93312, 87333015), (93555, 87106176), (94122, 86581440), (95040, 85745142), (95616, 85228605), (95655, 85193856), (95865, 85007232), (96228, 84686560), (98388, 82827360), (98604, 82645920), (99792, 81662040), (100210, 81321408), (100845, 80809344), (102032, 79869240), (102060, 79847328), (102256, 79694280), (104580, 77923296), (106920, 76217904), (107568, 75758760), (108864, 74856870), (109320, 74544624), (109560, 74381328), (110880, 73495836), (111552, 73053090), (112266, 72588480), (114048, 71454285), (114786, 70994880), (115038, 70839360), (116608, 69885585), (116640, 69866412), (116864, 69732495), (119520, 68182884), (120252, 67767840), (120285, 67749248), (120960, 67371183), (121014, 67341120), (122472, 66539440), (122985, 66261888), (123255, 66116736), (124740, 65329632), (125496, 64936080), (127540, 63895392), (127820, 63755424), (128304, 63514920), (131184, 62120520), (131472, 61984440), (133056, 61246530), (134460, 60607008), (136080, 59885496), (139440, 58442472), (139968, 58222010), (140294, 58086720), (141183, 57720960), (142560, 57163428), (143424, 56819070), (145760, 55908468), (146080, 55785996), (147582, 55218240), (147840, 55121877), (147906, 55097280), (149688, 54441360), (150315, 54214272), (151226, 53887680), (153048, 53246160), (153090, 53231552), (153384, 53129520), (155520, 52399809), (156870, 51948864), (159360, 51137163), (160336, 50825880), (160380, 50811936), (161352, 50505840), (163296, 49904580), (163980, 49696416), (164340, 49587552), (166320, 48997224), (167328, 48702060), (168399, 48392320), (171072, 47636190), (172179, 47329920), (172557, 47226240), (174912, 46590390), (174960, 46577608), (175296, 46488330), (179280, 45455256), (180378, 45178560), (181440, 44914122), (181521, 44894080), (185920, 43831854), (187110, 43553088), (188244, 43290720), (190080, 42872571), (191310, 42596928), (191730, 42503616), (192456, 42343280), (196776, 41413680), (197208, 41322960), (199584, 40831020), (200420, 40660704), (201690, 40404672), (204064, 39934620), (204120, 39923664), (204512, 39847140), (209160, 38961648), (210441, 38724480), (213840, 38108952), (215136, 37879380), (217728, 37428435), (218640, 37272312), (219120, 37190664), (221373, 36812160), (221760, 36747918), (221859, 36731520), (223104, 36526545), (224532, 36294240), (226839, 35925120), (229572, 35497440), (230076, 35419680), (233280, 34933206), (235305, 34632576), (239040, 34091442), (240504, 33883920), (240570, 33874624), (242028, 33670560), (244944, 33269720), (245970, 33130944), (246510, 33058368), (249480, 32664816), (250992, 32468040), (255080, 31947696), (255640, 31877712), (256608, 31757460), (262368, 31060260), (262944, 30992220), (266112, 30623265), (268920, 30303504), (270567, 30119040), (272160, 29942748), (278880, 29221236), (279936, 29111005), (280588, 29043360), (280665, 29035392), (282366, 28860480), (285120, 28581714), (286848, 28409535), (286965, 28397952), (287595, 28335744), (291520, 27954234), (292160, 27892998), (295164, 27609120), (295812, 27548640), (299376, 27220680), (300630, 27107136), (302452, 26943840), (302535, 26936448), (306096, 26623080), (306180, 26615776), (306768, 26564760), (313740, 25974432), (320672, 25412940), (320760, 25405968), (322704, 25252920), (326592, 24952290), (327960, 24848208), (328680, 24793776), (332640, 24498612), (334656, 24351030), (336798, 24196160), (342144, 23818095), (344358, 23664960), (345114, 23613120), (349824, 23295195), (349920, 23288804), (350592, 23244165), (350735, 23234688), (358560, 22727628), (360756, 22589280), (362880, 22457061), (363042, 22447040), (368955, 22087296), (369765, 22038912), (371840, 21915927), (374220, 21776544), (376488, 21645360), (378065, 21555072), (382620, 21298464), (383460, 21251808), (384912, 21171640), (393552, 20706840), (394416, 20661480), (399168, 20415510), (400840, 20330352), (403380, 20202336), (408128, 19967310), (408240, 19961832), (409024, 19923570), (418320, 19480824), (420882, 19362240), (423549, 19240320), (427680, 19054476), (430272, 18939690), (437280, 18636156), (438240, 18595332), (442746, 18406080), (443520, 18373959), (443718, 18365760), (449064, 18147120), (450945, 18071424), (453678, 17962560), (459144, 17748720), (460152, 17709840), (466560, 17466603), (470610, 17316288), (478080, 17045721), (481008, 16941960), (481140, 16937312), (484056, 16835280), (489888, 16634860), (491940, 16565472), (493020, 16529184), (498960, 16332408), (501984, 16234020), (510160, 15973848), (511280, 15938856), (513216, 15878730), (516537, 15776640), (517671, 15742080), (524736, 15530130), (525888, 15496110), (529291, 15396480), (537840, 15151752), (541134, 15059520), (544320, 14971374), (557760, 14610618), (561176, 14521680), (561330, 14517696), (564732, 14430240), (570240, 14290857), (573930, 14198976), (575190, 14167872), (583040, 13977117), (584320, 13946499), (590328, 13804560), (591624, 13774320), (598752, 13610340), (601260, 13553568), (604904, 13471920), (605070, 13468224), (612192, 13311540), (612360, 13307888), (613536, 13282380), (627480, 12987216), (631323, 12908160), (641344, 12706470), (641520, 12702984), (645408, 12626460), (653184, 12476145), (655920, 12424104), (657360, 12396888), (664119, 12270720), (665280, 12249306), (665577, 12243840), (669312, 12175515), (673596, 12098080), (680517, 11975040), (688716, 11832480), (690228, 11806560), (699840, 11644402), (701470, 11617344), (705915, 11544192), (717120, 11363814), (721512, 11294640), (726084, 11223520), (737910, 11043648), (739530, 11019456), (748440, 10888272), (752976, 10822680), (756130, 10777536), (765240, 10649232), (766920, 10625904), (769824, 10585820), (787104, 10353420), (788832, 10330740), (798336, 10207755), (801680, 10165176), (806760, 10101168), (811701, 10039680), (816256, 9983655), (816480, 9980916), (818048, 9961785), (831743, 9797760), (836640, 9740412), (841764, 9681120), (841995, 9678464), (847098, 9620160), (855360, 9527238), (860544, 9469845), (860895, 9465984), (862785, 9445248), (874560, 9318078), (876480, 9297666), (885492, 9203040), (887436, 9182880), (898128, 9073560), (901890, 9035712), (907356, 8981280), (907605, 8978816), (918288, 8874360), (920304, 8854920), (941220, 8658144), (962016, 8470980), (962280, 8468656), (968112, 8417640), (979776, 8317430), (983880, 8282736), (986040, 8264592), (997920, 8166204), (1003968, 8117010), (1020320, 7986924), (1022560, 7969428), (1026432, 7939365), (1033074, 7888320), (1035342, 7871040), (1049472, 7765065), (1051776, 7748055), (1052205, 7744896), (1058582, 7698240), (1075680, 7575876), (1082268, 7529760), (1088640, 7485687), (1106865, 7362432), (1109295, 7346304), (1115520, 7305309), (1122352, 7260840), (1122660, 7258848), (1129464, 7215120), (1134195, 7185024), (1147860, 7099488), (1150380, 7083936), (1180656, 6902280), (1183248, 6887160), (1197504, 6805170), (1202520, 6776784), (1209808, 6735960), (1210140, 6734112), (1224384, 6655770), (1224720, 6653944), (1227072, 6641190), (1254960, 6493608), (1262646, 6454080), (1270647, 6413440), (1282688, 6353235), (1283040, 6351492), (1290816, 6313230), (1311840, 6212052), (1314720, 6198444), (1328238, 6135360), (1330560, 6124653), (1331154, 6121920), (1347192, 6049040), (1352835, 6023808), (1361034, 5987520), (1377432, 5916240), (1380456, 5903280), (1399680, 5822201), (1402940, 5808672), (1411830, 5772096), (1434240, 5681907), (1443024, 5647320), (1452168, 5611760), (1475820, 5521824), (1479060, 5509728), (1496880, 5444136), (1505952, 5411340), (1512260, 5388768), (1530480, 5324616), (1533840, 5312952), (1539648, 5292910), (1549611, 5258880), (1553013, 5247360), (1574208, 5176710), (1577664, 5165370), (1587873, 5132160), (1603360, 5082588), (1613520, 5050584), (1623402, 5019840), (1632960, 4990458), (1663486, 4898880), (1673280, 4870206), (1683528, 4840560), (1683990, 4839232), (1694196, 4810080), (1710720, 4763619), (1721790, 4732992), (1725570, 4722624), (1749120, 4659039), (1752960, 4648833), (1770984, 4601520), (1774872, 4591440), (1796256, 4536780), (1803780, 4517856), (1814712, 4490640), (1815210, 4489408), (1836576, 4437180), (1840608, 4427460), (1882440, 4329072), (1893969, 4302720), (1924032, 4235490), (1924560, 4234328), (1936224, 4208820), (1959552, 4158715), (1967760, 4141368), (1972080, 4132296), (1992357, 4090240), (1995840, 4083102), (1996731, 4081280), (2007936, 4058505), (2040640, 3993462), (2041551, 3991680), (2045120, 3984714), (2066148, 3944160), (2070684, 3935520), (2104410, 3872448), (2117164, 3849120), (2117745, 3848064), (2151360, 3787938), (2164536, 3764880), (2213730, 3681216), (2218590, 3673152), (2244704, 3630420), (2245320, 3629424), (2258928, 3607560), (2268390, 3592512), (2295720, 3549744), (2300760, 3541968), (2361312, 3451140), (2366496, 3443580), (2395008, 3402585), (2405040, 3388392), (2419616, 3367980), (2420280, 3367056), (2435103, 3346560), (2448768, 3327885), (2449440, 3326972), (2454144, 3320595), (2495229, 3265920), (2509920, 3246804), (2525292, 3227040), (2541294, 3206720), (2566080, 3175746), (2581632, 3156615), (2582685, 3155328), (2588355, 3148416), (2623680, 3106026), (2629440, 3099222), (2646455, 3079296), (2656476, 3067680), (2662308, 3060960), (2694384, 3024520), (2705670, 3011904), (2722068, 2993760), (2754864, 2958120), (2760912, 2951640), (2805880, 2904336), (2823660, 2886048)]