7096181944320

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{229}}^1$

素因数の和:398

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 32, 35, 36, 40, 42, 45, 47, 48, 49, 56, 60, 63, 64, 70, 72, 73, 80, 84, 90, 94, 96, 98, 105, 112, 120, 126, 128, 140, 141, 144, 146, 147, 160, 168, 180, 188, 192, 196, 210, 219, 224, 229, 235, 240, 245, 252, 256, 280, 282, 288, 292, 294, 315, 320, 329, 336, 360, 365, 376, 384, 392, 420, 423, 438, 441, 448, 458, 470, 480, 490, 504, 511, 512, 560, 564, 576, 584, 588, 630, 640, 657, 658, 672, 687, 705, 720, 730, 735, 752, 768, 784, 840, 846, 876, 882, 896, 916, 940, 960, 980, 987, 1008, 1022, 1024, 1095, 1120, 1128, 1145, 1152, 1168, 1176, 1260, 1280, 1314, 1316, 1344, 1374, 1410, 1440, 1460, 1470, 1504, 1533, 1536, 1568, 1603, 1645, 1680, 1692, 1752, 1764, 1792, 1832, 1880, 1920, 1960, 1974, 2016, 2044, 2048, 2061, 2115, 2190, 2205, 2240, 2256, 2290, 2303, 2304, 2336, 2352, 2520, 2555, 2560, 2628, 2632, 2688, 2748, 2820, 2880, 2920, 2940, 2961, 3008, 3066, 3072, 3136, 3206, 3285, 3290, 3360, 3384, 3431, 3435, 3504, 3528, 3577, 3584, 3664, 3760, 3840, 3920, 3948, 4032, 4088, 4096, 4122, 4230, 4380, 4410, 4480, 4512, 4580, 4599, 4606, 4608, 4672, 4704, 4809, 4935, 5040, 5110, 5120, 5256, 5264, 5376, 5496, 5640, 5760, 5840, 5880, 5922, 6016, 6132, 6144, 6272, 6412, 6570, 6580, 6720, 6768, 6862, 6870, 6909, 7008, 7056, 7154, 7168, 7328, 7520, 7665, 7680, 7840, 7896, 8015, 8064, 8176, 8244, 8460, 8760, 8820, 8960, 9024, 9160, 9198, 9212, 9216, 9344, 9408, 9618, 9870, 10080, 10220, 10240, 10293, 10305, 10512, 10528, 10731, 10752, 10763, 10992, 11221, 11280, 11515, 11520, 11680, 11760, 11844, 12032, 12264, 12288, 12544, 12824, 13140, 13160, 13440, 13536, 13724, 13740, 13818, 14016, 14112, 14308, 14336, 14427, 14656, 14805, 15040, 15330, 15360, 15680, 15792, 16030, 16128, 16352, 16488, 16717, 16920, 17155, 17520, 17640, 17885, 17920, 18048, 18320, 18396, 18424, 18432, 18688, 18816, 19236, 19740, 20160, 20440, 20480, 20586, 20610, 20727, 21024, 21056, 21462, 21504, 21526, 21984, 22442, 22560, 22995, 23030, 23040, 23360, 23520, 23688, 24017, 24045, 24064, 24528, 25088, 25648, 26280, 26320, 26880, 27072, 27448, 27480, 27636, 28032, 28224, 28616, 28672, 28854, 29312, 29610, 30080, 30660, 30720, 30879, 31360, 31584, 32060, 32193, 32256, 32289, 32704, 32976, 33434, 33663, 33840, 34310, 34545, 35040, 35280, 35770, 35840, 36096, 36640, 36792, 36848, 36864, 37376, 37632, 38472, 39480, 40320, 40880, 41172, 41220, 41454, 42048, 42112, 42924, 43008, 43052, 43968, 44884, 45120, 45990, 46060, 46080, 46720, 47040, 47376, 48034, 48090, 48128, 49056, 50151, 50176, 51296, 51465, 52560, 52640, 53655, 53760, 53815, 54144, 54896, 54960, 55272, 56064, 56105, 56448, 57232, 57708, 58624, 59220, 60160, 61320, 61440, 61758, 62720, 63168, 64120, 64386, 64512, 64578, 65408, 65952, 66868, 67326, 67680, 68620, 69090, 70080, 70560, 71540, 71680, 72051, 72135, 72192, 73280, 73584, 73696, 74752, 75264, 75341, 76944, 78960, 80640, 81760, 82344, 82440, 82908, 83585, 84096, 84224, 85848, 86016, 86104, 87936, 89768, 90240, 91980, 92120, 92160, 93440, 94080, 94752, 96068, 96180, 96256, 96867, 98112, 100302, 100352, 100989, 102592, 102930, 103635, 105120, 105280, 107310, 107520, 107630, 108288, 109792, 109920, 110544, 112128, 112210, 112896, 114464, 115416, 117019, 117248, 118440, 120085, 120320, 122640, 123516, 125440, 126336, 128240, 128772, 129024, 129156, 130816, 131904, 133736, 134652, 135360, 137240, 138180, 140160, 141120, 143080, 143360, 144102, 144270, 144384, 146560, 147168, 147392, 149504, 150453, 150528, 150682, 153888, 154395, 157920, 160965, 161280, 161445, 163520, 164688, 164880, 165816, 167170, 168119, 168192, 168315, 168448, 171696, 172208, 175872, 179536, 180480, 183960, 184240, 184320, 186880, 188160, 189504, 192136, 192360, 192512, 193734, 196224, 200604, 200704, 201978, 205184, 205860, 207270, 210240, 210560, 214620, 215040, 215260, 216153, 216576, 219584, 219840, 221088, 224256, 224420, 225792, 226023, 228928, 230832, 234038, 234496, 236880, 240170, 240640, 245280, 247032, 250755, 250880, 252672, 256480, 257544, 258048, 258312, 261632, 263808, 267472, 269304, 270720, 274480, 276360, 280320, 282240, 286160, 288204, 288540, 288768, 293120, 294336, 294784, 299008, 300906, 301056, 301364, 307776, 308790, 315840, 321930, 322560, 322890, 327040, 329376, 329760, 331632, 334340, 336238, 336384, 336630, 336896, 343392, 344416, 351057, 351744, 359072, 360255, 360960, 367920, 368480, 373760, 376320, 376705, 379008, 384272, 384720, 387468, 392448, 401208, 403956, 410368, 411720, 414540, 420480, 421120, 429240, 430080, 430520, 432306, 433152, 439168, 439680, 442176, 448512, 448840, 451584, 452046, 457856, 461664, 468076, 468992, 473760, 480340, 481280, 484335, 490560, 494064, 501510, 501760, 504357, 504945, 505344, 512960, 515088, 516624, 523264, 527387, 527616, 534944, 538608, 541440, 548960, 552720, 560640, 564480, 572320, 576408, 577080, 577536, 585095, 586240, 588672, 589568, 601812, 602112, 602728, 615552, 617580, 631680, 643860, 645120, 645780, 654080, 658752, 659520, 663264, 668680, 672476, 672768, 673260, 673792, 678069, 686784, 688832, 702114, 703488, 718144, 720510, 721920, 735840, 736960, 747520, 752265, 752640, 753410, 758016, 768544, 769440, 774936, 784896, 785699, 802416, 807912, 819133, 820736, 823440, 829080, 840595, 840960, 842240, 858480, 861040, 864612, 866304, 878336, 879360, 884352, 897024, 897680, 903168, 904092, 915712, 923328, 936152, 937984, 947520, 960680, 962560, 968670, 981120, 988128, 1003020, 1003520, 1008714, 1009890, 1010688, 1025920, 1030176, 1033248, 1046528, 1053171, 1054774, 1055232, 1069888, 1077216, 1080765, 1082880, 1097920, 1105440, 1121280, 1128960, 1130115, 1144640, 1152816, 1154160, 1170190, 1172480, 1177344, 1179136, 1203624, 1205456, 1231104, 1235160, 1263360, 1287720, 1290240, 1291560, 1308160, 1317504, 1319040, 1326528, 1337360, 1344952, 1345536, 1346520, 1347584, 1356138, 1373568, 1377664, 1404228, 1406976, 1436288, 1441020, 1443840, 1471680, 1473920, 1495040, 1504530, 1505280, 1506820, 1513071, 1516032, 1537088, 1538880, 1549872, 1569792, 1571398, 1582161, 1604832, 1615824, 1638266, 1641472, 1646880, 1658160, 1681190, 1681920, 1684480, 1716960, 1722080, 1729224, 1732608, 1755285, 1756672, 1758720, 1768704, 1795360, 1806336, 1808184, 1831424, 1846656, 1872304, 1895040, 1921360, 1937340, 1962240, 1976256, 2006040, 2017428, 2019780, 2021376, 2051840, 2060352, 2066496, 2093056, 2106342, 2109548, 2110464, 2139776, 2154432, 2161530, 2165760, 2195840, 2210880, 2242560, 2257920, 2260230, 2289280, 2305632, 2308320, 2340380, 2344960, 2354688, 2357097, 2358272, 2407248, 2410912, 2457399, 2462208, 2470320, 2521785, 2526720, 2575440, 2583120, 2616320, 2635008, 2636935, 2638080, 2653056, 2674720, 2689904, 2691072, 2693040, 2712276, 2747136, 2755328, 2808456, 2813952, 2872576, 2882040, 2887680, 2943360, 2947840, 3009060, 3010560, 3013640, 3026142, 3032064, 3074176, 3077760, 3099744, 3139584, 3142796, 3164322, 3209664, 3231648, 3276532, 3282944, 3293760, 3316320, 3362380, 3363840, 3368960, 3390345, 3433920, 3444160, 3458448, 3510570, 3513344, 3517440, 3537408, 3590720, 3616368, 3662848, 3693312, 3744608, 3790080, 3842720, 3874680, 3924480, 3928495, 3952512, 4012080, 4034856, 4039560, 4042752, 4095665, 4103680, 4120704, 4132992, 4212684, 4219096, 4220928, 4279552, 4308864, 4323060, 4331520, 4391680, 4421760, 4485120, 4515840, 4520460, 4578560, 4611264, 4616640, 4680760, 4689920, 4709376, 4714194, 4716544, 4746483, 4814496, 4821824, 4914798, 4924416, 4940640, 5043570, 5053440, 5150880, 5166240, 5232640, 5265855, 5270016, 5273870, 5276160, 5306112, 5349440, 5379808, 5386080, 5424552, 5494272, 5499893, 5510656, 5616912, 5745152, 5764080, 5886720, 5895680, 6018120, 6027280, 6052284, 6064128, 6148352, 6155520, 6199488, 6279168, 6285592, 6328644, 6419328, 6463296, 6553064, 6565888, 6587520, 6632640, 6724760, 6727680, 6737920, 6780690, 6867840, 6888320, 6916896, 7021140, 7026688, 7034880, 7071291, 7074816, 7181440, 7232736, 7325696, 7372197, 7386624, 7489216, 7565355, 7580160, 7685440, 7749360, 7848960, 7856990, 7905024, 7910805, 8024160, 8069712, 8079120, 8191330, 8207360, 8241408, 8265984, 8425368, 8438192, 8441856, 8559104, 8617728, 8646120, 8663040, 8783360, 8843520, 9031680, 9040920, 9157120, 9222528, 9233280, 9361520, 9418752, 9428388, 9433088, 9492966, 9628992, 9643648, 9829596, 9848832, 9881280, 10087140, 10106880, 10301760, 10332480, 10465280, 10531710, 10540032, 10547740, 10552320, 10612224, 10698880, 10759616, 10772160, 10849104, 10988544, 10999786, 11021312, 11233824, 11490304, 11528160, 11773440, 11785485, 11791360, 12036240, 12054560, 12104568, 12128256, 12286995, 12296704, 12311040, 12398976, 12571184, 12657288, 12838656, 12926592, 13106128, 13175040, 13265280, 13449520, 13455360, 13561380, 13735680, 13776640, 13833792, 14042280, 14053376, 14069760, 14142582, 14149632, 14362880, 14465472, 14651392, 14744394, 14773248, 14978432, 15130710, 15160320, 15370880, 15498720, 15697920, 15713980, 15810048, 15821610, 16048320, 16139424, 16158240, 16382660, 16414720, 16482816, 16499679, 16531968, 16850736, 16876384, 17118208, 17235456, 17292240, 17566720, 17687040, 18081840, 18314240, 18445056, 18466560, 18723040, 18837504, 18856776, 18985932, 19257984, 19287296, 19659192, 19697664, 19762560, 20174280, 20213760, 20603520, 20664960, 21063420, 21080064, 21095480, 21104640, 21224448, 21397760, 21519232, 21544320, 21698208, 21977088, 21999572, 22042624, 22467648, 22980608, 23056320, 23546880, 23570970, 23582720, 23732415, 24072480, 24109120, 24209136, 24573990, 24593408, 24622080, 24797952, 25142368, 25314576, 25677312, 25853184, 26212256, 26350080, 26530560, 26899040, 27122760, 27471360, 27499465, 27553280, 27667584, 28084560, 28285164, 28299264, 28725760, 28930944, 29488788, 29546496, 29956864, 30261420, 30320640, 30741760, 30997440, 31395840, 31427960, 31620096, 31643220, 32096640, 32278848, 32316480, 32765320, 32829440, 32965632, 32999358, 33063936, 33701472, 33752768, 34236416, 34470912, 34584480, 35133440, 35356455, 35374080, 36163680, 36628480, 36860985, 36890112, 36933120, 37446080, 37713552, 37971864, 38499251, 38515968, 38574592, 39318384, 39525120, 40348560, 41207040, 41329920, 42126840, 42160128, 42190960, 42209280, 42448896, 42795520, 43038464, 43088640, 43396416, 43954176, 43999144, 44085248, 44935296, 45961216, 46112640, 47093760, 47141940, 47165440, 47464830, 48144960, 48218240, 48418272, 49147980, 49186816, 49244160, 49499037, 49595904, 50284736, 50629152, 51354624, 51706368, 52424512, 52700160, 53061120, 53798080, 54245520, 54942720, 54998930, 55106560, 55335168, 56169120, 56570328, 57451520, 57861888, 58977576, 59092992, 59913728, 60522840, 60641280, 61483520, 61994880, 62855920, 63240192, 63286440, 64193280, 64557696, 64632960, 65530640, 65931264, 65998716, 66127872, 67402944, 67505536, 68472832, 68941824, 69168960, 70266880, 70712910, 70748160, 72327360, 73256960, 73721970, 73780224, 73866240, 74892160, 75427104, 75943728, 76998502, 77031936, 77149184, 78636768, 79050240, 80697120, 82414080, 82498395, 82659840, 84253680, 84381920, 84897792, 85591040, 86076928, 86177280, 86792832, 87998288, 89870592, 92225280, 94187520, 94283880, 94929660, 96289920, 96436480, 96836544, 98295960, 98373632, 98488320, 98998074, 99191808, 100569472, 101258304, 102709248, 103412736, 104849024, 105400320, 106122240, 107596160, 108491040, 109885440, 109997860, 110213120, 110670336, 112338240, 113140656, 114903040, 115497753, 115723776, 117955152, 119827456, 121045680, 122967040, 123989760, 125711840, 126480384, 126572880, 128386560, 129115392, 129265920, 131061280, 131862528, 131997432, 132255744, 134805888, 135011072, 137883648, 138337920, 141425820, 141496320, 144654720, 147443940, 147560448, 147732480, 149784320, 150854208, 151887456, 153997004, 154063872, 154298368, 157273536, 158100480, 161394240, 164828160, 164996790, 165319680, 168507360, 168763840, 171182080, 172153856, 172354560, 173585664, 175996576, 179741184, 184450560, 188567760, 189859320, 192496255, 192579840, 192872960, 193673088, 196591920, 197996148, 198383616, 201138944, 202516608, 205418496, 206825472, 209698048, 210800640, 212244480, 215192320, 216982080, 219770880, 219995720, 220426240, 221340672, 224676480, 226281312, 229806080, 230995506, 231447552, 235910304, 239654912, 242091360, 245934080, 247495185, 247979520, 251423680, 253145760, 256773120, 258230784, 258531840, 262122560, 263994864, 269611776, 270022144, 276675840, 282851640, 289309440, 294887880, 295120896, 295464960, 299568640, 301708416, 303774912, 307994008, 308127744, 308596736, 314547072, 316200960, 322788480, 329656320, 329993580, 330639360, 337014720, 337527680, 342364160, 344307712, 344709120, 346493259, 347171328, 351993152, 359482368, 368901120, 377135520, 379718640, 384992510, 385159680, 385745920, 387346176, 393183840, 395992296, 396767232, 402277888, 405033216, 413650944, 419396096, 424488960, 430384640, 433964160, 439991440, 442681344, 449352960, 452562624, 461991012, 462895104, 471820608, 479309824, 484182720, 491868160, 494990370, 495959040, 502847360, 506291520, 513546240, 516461568, 517063680, 524245120, 527989728, 539223552, 540044288, 553351680, 565703280, 577488765, 578618880, 589775760, 599137280, 603416832, 607549824, 615988016, 616255488, 629094144, 632401920, 645576960, 659312640, 659987160, 661278720, 674029440, 675055360, 688615424, 689418240, 692986518, 694342656, 703986304, 718964736, 737802240, 754271040, 759437280, 769985020, 770319360, 771491840, 774692352, 786367680, 791984592, 804555776, 810066432, 838792192, 860769280, 867928320, 879982880, 885362688, 898705920, 905125248, 923982024, 925790208, 943641216, 968365440, 989980740, 991918080, 1005694720, 1012583040, 1027092480, 1032923136, 1034127360, 1048490240, 1055979456, 1078447104, 1080088576, 1106703360, 1131406560, 1154977530, 1157237760, 1179551520, 1198274560, 1206833664, 1215099648, 1231976032, 1258188288, 1291153920, 1319974320, 1348058880, 1350110720, 1385973036, 1388685312, 1407972608, 1437929472, 1475604480, 1508542080, 1518874560, 1539970040, 1540638720, 1542983680, 1549384704, 1572735360, 1583969184, 1609111552, 1620132864, 1677584384, 1721538560, 1732466295, 1735856640, 1759965760, 1797411840, 1810250496, 1847964048, 1887282432, 1936730880, 1979961480, 1983836160, 2011389440, 2025166080, 2065846272, 2068254720, 2096980480, 2111958912, 2156894208, 2160177152, 2213406720, 2262813120, 2309955060, 2314475520, 2359103040, 2396549120, 2413667328, 2430199296, 2463952064, 2516376576, 2582307840, 2639948640, 2696117760, 2700221440, 2771946072, 2777370624, 2815945216, 3017084160, 3037749120, 3079940080, 3081277440, 3098769408, 3145470720, 3167938368, 3218223104, 3240265728, 3355168768, 3443077120, 3464932590, 3471713280, 3519931520, 3594823680, 3620500992, 3695928096, 3774564864, 3873461760, 3959922960, 4022778880, 4050332160, 4193960960, 4223917824, 4313788416, 4426813440, 4525626240, 4619910120, 4628951040, 4718206080, 4827334656, 4860398592, 4927904128, 5032753152, 5164615680, 5279897280, 5392235520, 5400442880, 5543892144, 5631890432, 6034168320, 6075498240, 6159880160, 6197538816, 6290941440, 6335876736, 6480531456, 6929865180, 6943426560, 7039863040, 7189647360, 7241001984, 7391856192, 7549129728, 7746923520, 7919845920, 8045557760, 8100664320, 8387921920, 8447835648, 9051252480, 9239820240, 9436412160, 9654669312, 9720797184, 9855808256, 10065506304, 10329231360, 10559794560, 10784471040, 10800885760, 11087784288, 11263780864, 12068336640, 12150996480, 12319760320, 12581882880, 12671753472, 13859730360, 13886853120, 14079726080, 14482003968, 14783712384, 15098259456, 15493847040, 15839691840, 16091115520, 16201328640, 16775843840, 16895671296, 18102504960, 18479640480, 18872824320, 19441594368, 19711616512, 21119589120, 21568942080, 22175568576, 22527561728, 24136673280, 24301992960, 24639520640, 25163765760, 25343506944, 27719460720, 28159452160, 28964007936, 29567424768, 30196518912, 30987694080, 31679383680, 32402657280, 33791342592, 36205009920, 36959280960, 37745648640, 39423233024, 42239178240, 44351137152, 48273346560, 48603985920, 49279041280, 50327531520, 50687013888, 55438921440, 56318904320, 59134849536, 63358767360, 67582685184, 72410019840, 73918561920, 75491297280, 78846466048, 84478356480, 88702274304, 97207971840, 98558082560, 101374027776, 110877842880, 112637808640, 118269699072, 126717534720, 144820039680, 147837123840, 150982594560, 157692932096, 168956712960, 177404548608, 197116165120, 202748055552, 221755685760, 236539398144, 253435069440, 295674247680, 337913425920, 354809097216, 394232330240, 443511371520, 473078796288, 506870138880, 591348495360, 709618194432, 788464660480, 887022743040, 1013740277760, 1182696990720, 1419236388864, 1774045486080, 2365393981440, 3548090972160, 7096181944320]

約数ペア:

[(1, 7096181944320), (2, 3548090972160), (3, 2365393981440), (4, 1774045486080), (5, 1419236388864), (6, 1182696990720), (7, 1013740277760), (8, 887022743040), (9, 788464660480), (10, 709618194432), (12, 591348495360), (14, 506870138880), (15, 473078796288), (16, 443511371520), (18, 394232330240), (20, 354809097216), (21, 337913425920), (24, 295674247680), (28, 253435069440), (30, 236539398144), (32, 221755685760), (35, 202748055552), (36, 197116165120), (40, 177404548608), (42, 168956712960), (45, 157692932096), (47, 150982594560), (48, 147837123840), (49, 144820039680), (56, 126717534720), (60, 118269699072), (63, 112637808640), (64, 110877842880), (70, 101374027776), (72, 98558082560), (73, 97207971840), (80, 88702274304), (84, 84478356480), (90, 78846466048), (94, 75491297280), (96, 73918561920), (98, 72410019840), (105, 67582685184), (112, 63358767360), (120, 59134849536), (126, 56318904320), (128, 55438921440), (140, 50687013888), (141, 50327531520), (144, 49279041280), (146, 48603985920), (147, 48273346560), (160, 44351137152), (168, 42239178240), (180, 39423233024), (188, 37745648640), (192, 36959280960), (196, 36205009920), (210, 33791342592), (219, 32402657280), (224, 31679383680), (229, 30987694080), (235, 30196518912), (240, 29567424768), (245, 28964007936), (252, 28159452160), (256, 27719460720), (280, 25343506944), (282, 25163765760), (288, 24639520640), (292, 24301992960), (294, 24136673280), (315, 22527561728), (320, 22175568576), (329, 21568942080), (336, 21119589120), (360, 19711616512), (365, 19441594368), (376, 18872824320), (384, 18479640480), (392, 18102504960), (420, 16895671296), (423, 16775843840), (438, 16201328640), (441, 16091115520), (448, 15839691840), (458, 15493847040), (470, 15098259456), (480, 14783712384), (490, 14482003968), (504, 14079726080), (511, 13886853120), (512, 13859730360), (560, 12671753472), (564, 12581882880), (576, 12319760320), (584, 12150996480), (588, 12068336640), (630, 11263780864), (640, 11087784288), (657, 10800885760), (658, 10784471040), (672, 10559794560), (687, 10329231360), (705, 10065506304), (720, 9855808256), (730, 9720797184), (735, 9654669312), (752, 9436412160), (768, 9239820240), (784, 9051252480), (840, 8447835648), (846, 8387921920), (876, 8100664320), (882, 8045557760), (896, 7919845920), (916, 7746923520), (940, 7549129728), (960, 7391856192), (980, 7241001984), (987, 7189647360), (1008, 7039863040), (1022, 6943426560), (1024, 6929865180), (1095, 6480531456), (1120, 6335876736), (1128, 6290941440), (1145, 6197538816), (1152, 6159880160), (1168, 6075498240), (1176, 6034168320), (1260, 5631890432), (1280, 5543892144), (1314, 5400442880), (1316, 5392235520), (1344, 5279897280), (1374, 5164615680), (1410, 5032753152), (1440, 4927904128), (1460, 4860398592), (1470, 4827334656), (1504, 4718206080), (1533, 4628951040), (1536, 4619910120), (1568, 4525626240), (1603, 4426813440), (1645, 4313788416), (1680, 4223917824), (1692, 4193960960), (1752, 4050332160), (1764, 4022778880), (1792, 3959922960), (1832, 3873461760), (1880, 3774564864), (1920, 3695928096), (1960, 3620500992), (1974, 3594823680), (2016, 3519931520), (2044, 3471713280), (2048, 3464932590), (2061, 3443077120), (2115, 3355168768), (2190, 3240265728), (2205, 3218223104), (2240, 3167938368), (2256, 3145470720), (2290, 3098769408), (2303, 3081277440), (2304, 3079940080), (2336, 3037749120), (2352, 3017084160), (2520, 2815945216), (2555, 2777370624), (2560, 2771946072), (2628, 2700221440), (2632, 2696117760), (2688, 2639948640), (2748, 2582307840), (2820, 2516376576), (2880, 2463952064), (2920, 2430199296), (2940, 2413667328), (2961, 2396549120), (3008, 2359103040), (3066, 2314475520), (3072, 2309955060), (3136, 2262813120), (3206, 2213406720), (3285, 2160177152), (3290, 2156894208), (3360, 2111958912), (3384, 2096980480), (3431, 2068254720), (3435, 2065846272), (3504, 2025166080), (3528, 2011389440), (3577, 1983836160), (3584, 1979961480), (3664, 1936730880), (3760, 1887282432), (3840, 1847964048), (3920, 1810250496), (3948, 1797411840), (4032, 1759965760), (4088, 1735856640), (4096, 1732466295), (4122, 1721538560), (4230, 1677584384), (4380, 1620132864), (4410, 1609111552), (4480, 1583969184), (4512, 1572735360), (4580, 1549384704), (4599, 1542983680), (4606, 1540638720), (4608, 1539970040), (4672, 1518874560), (4704, 1508542080), (4809, 1475604480), (4935, 1437929472), (5040, 1407972608), (5110, 1388685312), (5120, 1385973036), (5256, 1350110720), (5264, 1348058880), (5376, 1319974320), (5496, 1291153920), (5640, 1258188288), (5760, 1231976032), (5840, 1215099648), (5880, 1206833664), (5922, 1198274560), (6016, 1179551520), (6132, 1157237760), (6144, 1154977530), (6272, 1131406560), (6412, 1106703360), (6570, 1080088576), (6580, 1078447104), (6720, 1055979456), (6768, 1048490240), (6862, 1034127360), (6870, 1032923136), (6909, 1027092480), (7008, 1012583040), (7056, 1005694720), (7154, 991918080), (7168, 989980740), (7328, 968365440), (7520, 943641216), (7665, 925790208), (7680, 923982024), (7840, 905125248), (7896, 898705920), (8015, 885362688), (8064, 879982880), (8176, 867928320), (8244, 860769280), (8460, 838792192), (8760, 810066432), (8820, 804555776), (8960, 791984592), (9024, 786367680), (9160, 774692352), (9198, 771491840), (9212, 770319360), (9216, 769985020), (9344, 759437280), (9408, 754271040), (9618, 737802240), (9870, 718964736), (10080, 703986304), (10220, 694342656), (10240, 692986518), (10293, 689418240), (10305, 688615424), (10512, 675055360), (10528, 674029440), (10731, 661278720), (10752, 659987160), (10763, 659312640), (10992, 645576960), (11221, 632401920), (11280, 629094144), (11515, 616255488), (11520, 615988016), (11680, 607549824), (11760, 603416832), (11844, 599137280), (12032, 589775760), (12264, 578618880), (12288, 577488765), (12544, 565703280), (12824, 553351680), (13140, 540044288), (13160, 539223552), (13440, 527989728), (13536, 524245120), (13724, 517063680), (13740, 516461568), (13818, 513546240), (14016, 506291520), (14112, 502847360), (14308, 495959040), (14336, 494990370), (14427, 491868160), (14656, 484182720), (14805, 479309824), (15040, 471820608), (15330, 462895104), (15360, 461991012), (15680, 452562624), (15792, 449352960), (16030, 442681344), (16128, 439991440), (16352, 433964160), (16488, 430384640), (16717, 424488960), (16920, 419396096), (17155, 413650944), (17520, 405033216), (17640, 402277888), (17885, 396767232), (17920, 395992296), (18048, 393183840), (18320, 387346176), (18396, 385745920), (18424, 385159680), (18432, 384992510), (18688, 379718640), (18816, 377135520), (19236, 368901120), (19740, 359482368), (20160, 351993152), (20440, 347171328), (20480, 346493259), (20586, 344709120), (20610, 344307712), (20727, 342364160), (21024, 337527680), (21056, 337014720), (21462, 330639360), (21504, 329993580), (21526, 329656320), (21984, 322788480), (22442, 316200960), (22560, 314547072), (22995, 308596736), (23030, 308127744), (23040, 307994008), (23360, 303774912), (23520, 301708416), (23688, 299568640), (24017, 295464960), (24045, 295120896), (24064, 294887880), (24528, 289309440), (25088, 282851640), (25648, 276675840), (26280, 270022144), (26320, 269611776), (26880, 263994864), (27072, 262122560), (27448, 258531840), (27480, 258230784), (27636, 256773120), (28032, 253145760), (28224, 251423680), (28616, 247979520), (28672, 247495185), (28854, 245934080), (29312, 242091360), (29610, 239654912), (30080, 235910304), (30660, 231447552), (30720, 230995506), (30879, 229806080), (31360, 226281312), (31584, 224676480), (32060, 221340672), (32193, 220426240), (32256, 219995720), (32289, 219770880), (32704, 216982080), (32976, 215192320), (33434, 212244480), (33663, 210800640), (33840, 209698048), (34310, 206825472), (34545, 205418496), (35040, 202516608), (35280, 201138944), (35770, 198383616), (35840, 197996148), (36096, 196591920), (36640, 193673088), (36792, 192872960), (36848, 192579840), (36864, 192496255), (37376, 189859320), (37632, 188567760), (38472, 184450560), (39480, 179741184), (40320, 175996576), (40880, 173585664), (41172, 172354560), (41220, 172153856), (41454, 171182080), (42048, 168763840), (42112, 168507360), (42924, 165319680), (43008, 164996790), (43052, 164828160), (43968, 161394240), (44884, 158100480), (45120, 157273536), (45990, 154298368), (46060, 154063872), (46080, 153997004), (46720, 151887456), (47040, 150854208), (47376, 149784320), (48034, 147732480), (48090, 147560448), (48128, 147443940), (49056, 144654720), (50151, 141496320), (50176, 141425820), (51296, 138337920), (51465, 137883648), (52560, 135011072), (52640, 134805888), (53655, 132255744), (53760, 131997432), (53815, 131862528), (54144, 131061280), (54896, 129265920), (54960, 129115392), (55272, 128386560), (56064, 126572880), (56105, 126480384), (56448, 125711840), (57232, 123989760), (57708, 122967040), (58624, 121045680), (59220, 119827456), (60160, 117955152), (61320, 115723776), (61440, 115497753), (61758, 114903040), (62720, 113140656), (63168, 112338240), (64120, 110670336), (64386, 110213120), (64512, 109997860), (64578, 109885440), (65408, 108491040), (65952, 107596160), (66868, 106122240), (67326, 105400320), (67680, 104849024), (68620, 103412736), (69090, 102709248), (70080, 101258304), (70560, 100569472), (71540, 99191808), (71680, 98998074), (72051, 98488320), (72135, 98373632), (72192, 98295960), (73280, 96836544), (73584, 96436480), (73696, 96289920), (74752, 94929660), (75264, 94283880), (75341, 94187520), (76944, 92225280), (78960, 89870592), (80640, 87998288), (81760, 86792832), (82344, 86177280), (82440, 86076928), (82908, 85591040), (83585, 84897792), (84096, 84381920), (84224, 84253680), (85848, 82659840), (86016, 82498395), (86104, 82414080), (87936, 80697120), (89768, 79050240), (90240, 78636768), (91980, 77149184), (92120, 77031936), (92160, 76998502), (93440, 75943728), (94080, 75427104), (94752, 74892160), (96068, 73866240), (96180, 73780224), (96256, 73721970), (96867, 73256960), (98112, 72327360), (100302, 70748160), (100352, 70712910), (100989, 70266880), (102592, 69168960), (102930, 68941824), (103635, 68472832), (105120, 67505536), (105280, 67402944), (107310, 66127872), (107520, 65998716), (107630, 65931264), (108288, 65530640), (109792, 64632960), (109920, 64557696), (110544, 64193280), (112128, 63286440), (112210, 63240192), (112896, 62855920), (114464, 61994880), (115416, 61483520), (117019, 60641280), (117248, 60522840), (118440, 59913728), (120085, 59092992), (120320, 58977576), (122640, 57861888), (123516, 57451520), (125440, 56570328), (126336, 56169120), (128240, 55335168), (128772, 55106560), (129024, 54998930), (129156, 54942720), (130816, 54245520), (131904, 53798080), (133736, 53061120), (134652, 52700160), (135360, 52424512), (137240, 51706368), (138180, 51354624), (140160, 50629152), (141120, 50284736), (143080, 49595904), (143360, 49499037), (144102, 49244160), (144270, 49186816), (144384, 49147980), (146560, 48418272), (147168, 48218240), (147392, 48144960), (149504, 47464830), (150453, 47165440), (150528, 47141940), (150682, 47093760), (153888, 46112640), (154395, 45961216), (157920, 44935296), (160965, 44085248), (161280, 43999144), (161445, 43954176), (163520, 43396416), (164688, 43088640), (164880, 43038464), (165816, 42795520), (167170, 42448896), (168119, 42209280), (168192, 42190960), (168315, 42160128), (168448, 42126840), (171696, 41329920), (172208, 41207040), (175872, 40348560), (179536, 39525120), (180480, 39318384), (183960, 38574592), (184240, 38515968), (184320, 38499251), (186880, 37971864), (188160, 37713552), (189504, 37446080), (192136, 36933120), (192360, 36890112), (192512, 36860985), (193734, 36628480), (196224, 36163680), (200604, 35374080), (200704, 35356455), (201978, 35133440), (205184, 34584480), (205860, 34470912), (207270, 34236416), (210240, 33752768), (210560, 33701472), (214620, 33063936), (215040, 32999358), (215260, 32965632), (216153, 32829440), (216576, 32765320), (219584, 32316480), (219840, 32278848), (221088, 32096640), (224256, 31643220), (224420, 31620096), (225792, 31427960), (226023, 31395840), (228928, 30997440), (230832, 30741760), (234038, 30320640), (234496, 30261420), (236880, 29956864), (240170, 29546496), (240640, 29488788), (245280, 28930944), (247032, 28725760), (250755, 28299264), (250880, 28285164), (252672, 28084560), (256480, 27667584), (257544, 27553280), (258048, 27499465), (258312, 27471360), (261632, 27122760), (263808, 26899040), (267472, 26530560), (269304, 26350080), (270720, 26212256), (274480, 25853184), (276360, 25677312), (280320, 25314576), (282240, 25142368), (286160, 24797952), (288204, 24622080), (288540, 24593408), (288768, 24573990), (293120, 24209136), (294336, 24109120), (294784, 24072480), (299008, 23732415), (300906, 23582720), (301056, 23570970), (301364, 23546880), (307776, 23056320), (308790, 22980608), (315840, 22467648), (321930, 22042624), (322560, 21999572), (322890, 21977088), (327040, 21698208), (329376, 21544320), (329760, 21519232), (331632, 21397760), (334340, 21224448), (336238, 21104640), (336384, 21095480), (336630, 21080064), (336896, 21063420), (343392, 20664960), (344416, 20603520), (351057, 20213760), (351744, 20174280), (359072, 19762560), (360255, 19697664), (360960, 19659192), (367920, 19287296), (368480, 19257984), (373760, 18985932), (376320, 18856776), (376705, 18837504), (379008, 18723040), (384272, 18466560), (384720, 18445056), (387468, 18314240), (392448, 18081840), (401208, 17687040), (403956, 17566720), (410368, 17292240), (411720, 17235456), (414540, 17118208), (420480, 16876384), (421120, 16850736), (429240, 16531968), (430080, 16499679), (430520, 16482816), (432306, 16414720), (433152, 16382660), (439168, 16158240), (439680, 16139424), (442176, 16048320), (448512, 15821610), (448840, 15810048), (451584, 15713980), (452046, 15697920), (457856, 15498720), (461664, 15370880), (468076, 15160320), (468992, 15130710), (473760, 14978432), (480340, 14773248), (481280, 14744394), (484335, 14651392), (490560, 14465472), (494064, 14362880), (501510, 14149632), (501760, 14142582), (504357, 14069760), (504945, 14053376), (505344, 14042280), (512960, 13833792), (515088, 13776640), (516624, 13735680), (523264, 13561380), (527387, 13455360), (527616, 13449520), (534944, 13265280), (538608, 13175040), (541440, 13106128), (548960, 12926592), (552720, 12838656), (560640, 12657288), (564480, 12571184), (572320, 12398976), (576408, 12311040), (577080, 12296704), (577536, 12286995), (585095, 12128256), (586240, 12104568), (588672, 12054560), (589568, 12036240), (601812, 11791360), (602112, 11785485), (602728, 11773440), (615552, 11528160), (617580, 11490304), (631680, 11233824), (643860, 11021312), (645120, 10999786), (645780, 10988544), (654080, 10849104), (658752, 10772160), (659520, 10759616), (663264, 10698880), (668680, 10612224), (672476, 10552320), (672768, 10547740), (673260, 10540032), (673792, 10531710), (678069, 10465280), (686784, 10332480), (688832, 10301760), (702114, 10106880), (703488, 10087140), (718144, 9881280), (720510, 9848832), (721920, 9829596), (735840, 9643648), (736960, 9628992), (747520, 9492966), (752265, 9433088), (752640, 9428388), (753410, 9418752), (758016, 9361520), (768544, 9233280), (769440, 9222528), (774936, 9157120), (784896, 9040920), (785699, 9031680), (802416, 8843520), (807912, 8783360), (819133, 8663040), (820736, 8646120), (823440, 8617728), (829080, 8559104), (840595, 8441856), (840960, 8438192), (842240, 8425368), (858480, 8265984), (861040, 8241408), (864612, 8207360), (866304, 8191330), (878336, 8079120), (879360, 8069712), (884352, 8024160), (897024, 7910805), (897680, 7905024), (903168, 7856990), (904092, 7848960), (915712, 7749360), (923328, 7685440), (936152, 7580160), (937984, 7565355), (947520, 7489216), (960680, 7386624), (962560, 7372197), (968670, 7325696), (981120, 7232736), (988128, 7181440), (1003020, 7074816), (1003520, 7071291), (1008714, 7034880), (1009890, 7026688), (1010688, 7021140), (1025920, 6916896), (1030176, 6888320), (1033248, 6867840), (1046528, 6780690), (1053171, 6737920), (1054774, 6727680), (1055232, 6724760), (1069888, 6632640), (1077216, 6587520), (1080765, 6565888), (1082880, 6553064), (1097920, 6463296), (1105440, 6419328), (1121280, 6328644), (1128960, 6285592), (1130115, 6279168), (1144640, 6199488), (1152816, 6155520), (1154160, 6148352), (1170190, 6064128), (1172480, 6052284), (1177344, 6027280), (1179136, 6018120), (1203624, 5895680), (1205456, 5886720), (1231104, 5764080), (1235160, 5745152), (1263360, 5616912), (1287720, 5510656), (1290240, 5499893), (1291560, 5494272), (1308160, 5424552), (1317504, 5386080), (1319040, 5379808), (1326528, 5349440), (1337360, 5306112), (1344952, 5276160), (1345536, 5273870), (1346520, 5270016), (1347584, 5265855), (1356138, 5232640), (1373568, 5166240), (1377664, 5150880), (1404228, 5053440), (1406976, 5043570), (1436288, 4940640), (1441020, 4924416), (1443840, 4914798), (1471680, 4821824), (1473920, 4814496), (1495040, 4746483), (1504530, 4716544), (1505280, 4714194), (1506820, 4709376), (1513071, 4689920), (1516032, 4680760), (1537088, 4616640), (1538880, 4611264), (1549872, 4578560), (1569792, 4520460), (1571398, 4515840), (1582161, 4485120), (1604832, 4421760), (1615824, 4391680), (1638266, 4331520), (1641472, 4323060), (1646880, 4308864), (1658160, 4279552), (1681190, 4220928), (1681920, 4219096), (1684480, 4212684), (1716960, 4132992), (1722080, 4120704), (1729224, 4103680), (1732608, 4095665), (1755285, 4042752), (1756672, 4039560), (1758720, 4034856), (1768704, 4012080), (1795360, 3952512), (1806336, 3928495), (1808184, 3924480), (1831424, 3874680), (1846656, 3842720), (1872304, 3790080), (1895040, 3744608), (1921360, 3693312), (1937340, 3662848), (1962240, 3616368), (1976256, 3590720), (2006040, 3537408), (2017428, 3517440), (2019780, 3513344), (2021376, 3510570), (2051840, 3458448), (2060352, 3444160), (2066496, 3433920), (2093056, 3390345), (2106342, 3368960), (2109548, 3363840), (2110464, 3362380), (2139776, 3316320), (2154432, 3293760), (2161530, 3282944), (2165760, 3276532), (2195840, 3231648), (2210880, 3209664), (2242560, 3164322), (2257920, 3142796), (2260230, 3139584), (2289280, 3099744), (2305632, 3077760), (2308320, 3074176), (2340380, 3032064), (2344960, 3026142), (2354688, 3013640), (2357097, 3010560), (2358272, 3009060), (2407248, 2947840), (2410912, 2943360), (2457399, 2887680), (2462208, 2882040), (2470320, 2872576), (2521785, 2813952), (2526720, 2808456), (2575440, 2755328), (2583120, 2747136), (2616320, 2712276), (2635008, 2693040), (2636935, 2691072), (2638080, 2689904), (2653056, 2674720)]