2716406098560

素因数分解:

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

素因数の和:1049

約数の個数: 1792

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

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

約数列:

[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, 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, 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, 8910, 8964, 9072, 9110, 9130, 9240, 9296, 9504, 9720, 9856, 9960, 10021, 10080, 10206, 10368, 10395, 10458, 10560, 10624, 10692, 10932, 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, 15552, 15687, 15840, 15936, 16038, 16398, 16434, 16632, 17010, 17280, 17430, 17820, 17928, 18144, 18220, 18260, 18480, 18592, 18711, 19008, 19131, 19173, 19440, 19920, 20042, 20160, 20169, 20412, 20790, 20916, 21120, 21384, 21864, 21912, 22176, 22410, 22680, 23240, 23328, 23760, 23904, 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, 31104, 31185, 31374, 31680, 31872, 31885, 31955, 32076, 32796, 32868, 33264, 33615, 34020, 34860, 35640, 35856, 36288, 36440, 36520, 36960, 37184, 37422, 38016, 38262, 38346, 38880, 39840, 40084, 40095, 40320, 40338, 40824, 40995, 41085, 41580, 41832, 42768, 43728, 43824, 44352, 44820, 45360, 46480, 46656, 47061, 47520, 47808, 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, 62370, 62748, 63360, 63770, 63910, 64152, 65592, 65736, 66528, 67230, 68040, 69720, 70147, 71280, 71712, 72576, 72880, 73040, 73791, 73920, 73953, 74368, 74844, 75613, 76524, 76692, 77760, 78435, 79680, 80168, 80190, 80676, 81648, 81990, 82170, 83160, 83664, 85536, 87456, 87648, 88704, 89640, 90189, 90720, 92960, 93312, 93555, 94122, 95040, 95616, 95655, 95865, 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, 120960, 121014, 122985, 123255, 124740, 125496, 127540, 127820, 128304, 131184, 131472, 133056, 134460, 136080, 139440, 140294, 141183, 142560, 143424, 145760, 146080, 147582, 147840, 147906, 149688, 150315, 151226, 153048, 153384, 155520, 156870, 159360, 160336, 160380, 161352, 163296, 163980, 164340, 166320, 167328, 171072, 172179, 172557, 174912, 175296, 179280, 180378, 181440, 185920, 187110, 188244, 190080, 191310, 191730, 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, 242028, 245970, 246510, 249480, 250992, 255080, 255640, 256608, 262368, 262944, 266112, 268920, 270567, 272160, 278880, 280588, 280665, 282366, 285120, 286848, 286965, 287595, 291520, 292160, 295164, 295812, 299376, 300630, 302452, 302535, 306096, 306768, 313740, 320672, 320760, 322704, 326592, 327960, 328680, 332640, 334656, 342144, 344358, 345114, 349824, 350592, 350735, 358560, 360756, 362880, 368955, 369765, 371840, 374220, 376488, 378065, 382620, 383460, 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, 484056, 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, 613536, 627480, 631323, 641344, 641520, 645408, 653184, 655920, 657360, 664119, 665280, 665577, 669312, 680517, 688716, 690228, 701470, 705915, 717120, 721512, 737910, 739530, 748440, 752976, 756130, 765240, 766920, 787104, 788832, 798336, 801680, 806760, 811701, 816256, 816480, 818048, 831743, 836640, 841764, 847098, 855360, 860544, 860895, 862785, 874560, 876480, 885492, 887436, 898128, 901890, 907356, 918288, 920304, 941220, 962016, 968112, 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, 1227072, 1254960, 1262646, 1282688, 1283040, 1290816, 1311840, 1314720, 1328238, 1330560, 1331154, 1352835, 1361034, 1377432, 1380456, 1402940, 1411830, 1434240, 1443024, 1475820, 1479060, 1496880, 1505952, 1512260, 1530480, 1533840, 1549611, 1553013, 1574208, 1577664, 1587873, 1603360, 1613520, 1623402, 1632960, 1663486, 1673280, 1683528, 1694196, 1710720, 1721790, 1725570, 1749120, 1752960, 1770984, 1774872, 1796256, 1803780, 1814712, 1836576, 1840608, 1882440, 1893969, 1924032, 1936224, 1967760, 1972080, 1995840, 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, 2454144, 2495229, 2509920, 2525292, 2566080, 2581632, 2582685, 2588355, 2623680, 2629440, 2646455, 2656476, 2662308, 2705670, 2722068, 2754864, 2760912, 2805880, 2823660, 2886048, 2951640, 2958120, 2993760, 3011904, 3024520, 3060960, 3067680, 3099222, 3106026, 3148416, 3155328, 3156615, 3175746, 3206720, 3227040, 3246804, 3265920, 3320595, 3326972, 3327885, 3346560, 3367056, 3388392, 3402585, 3443580, 3451140, 3541968, 3549744, 3592512, 3607560, 3629424, 3673152, 3681216, 3764880, 3787938, 3848064, 3872448, 3935520, 3944160, 3991680, 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, 4990458, 5019840, 5050584, 5132160, 5165370, 5176710, 5247360, 5258880, 5292910, 5312952, 5324616, 5411340, 5444136, 5509728, 5521824, 5611760, 5647320, 5681907, 5772096, 5822201, 5903280, 5916240, 5987520, 6023808, 6049040, 6121920, 6124653, 6135360, 6198444, 6212052, 6313230, 6351492, 6413440, 6454080, 6493608, 6641190, 6653944, 6655770, 6734112, 6776784, 6805170, 6887160, 6902280, 7083936, 7099488, 7185024, 7215120, 7258848, 7305309, 7346304, 7362432, 7485687, 7529760, 7575876, 7744896, 7748055, 7765065, 7871040, 7888320, 7939365, 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, 9980916, 10039680, 10101168, 10207755, 10330740, 10353420, 10585820, 10625904, 10649232, 10822680, 10888272, 11019456, 11043648, 11223520, 11294640, 11363814, 11544192, 11644402, 11806560, 11832480, 11975040, 12098080, 12175515, 12243840, 12249306, 12270720, 12396888, 12424104, 12476145, 12626460, 12702984, 12908160, 12987216, 13282380, 13307888, 13311540, 13468224, 13553568, 13610340, 13774320, 13804560, 14167872, 14198976, 14290857, 14430240, 14517696, 14610618, 14971374, 15059520, 15151752, 15496110, 15530130, 15742080, 15776640, 15878730, 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, 19961832, 20202336, 20415510, 20661480, 20706840, 21171640, 21251808, 21298464, 21645360, 21776544, 22038912, 22087296, 22447040, 22457061, 22589280, 22727628, 23244165, 23288804, 23295195, 23613120, 23664960, 23818095, 24196160, 24351030, 24498612, 24793776, 24848208, 24952290, 25252920, 25405968, 25974432, 26564760, 26615776, 26623080, 26936448, 27107136, 27220680, 27548640, 27609120, 28335744, 28397952, 28409535, 28581714, 28860480, 29035392, 29111005, 29221236, 29942748, 30119040, 30303504, 30623265, 30992220, 31060260, 31757460, 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, 39923664, 40404672, 40831020, 41322960, 41413680, 42343280, 42503616, 42596928, 42872571, 43290720, 43553088, 44894080, 44914122, 45178560, 45455256, 46488330, 46577608, 46590390, 47226240, 47329920, 47636190, 48392320, 48702060, 48997224, 49587552, 49696416, 49904580, 50505840, 50811936, 51137163, 51948864, 52399809, 53129520, 53231552, 53246160, 54214272, 54441360, 55097280, 55121877, 55218240, 56819070, 57163428, 57720960, 58222010, 58442472, 59885496, 60607008, 61246530, 61984440, 62120520, 63514920, 64936080, 65329632, 66116736, 66261888, 66539440, 67341120, 67371183, 67749248, 67767840, 68182884, 69866412, 70839360, 70994880, 71454285, 72588480, 73053090, 73495836, 74381328, 74544624, 74856870, 75758760, 76217904, 77923296, 79847328, 80809344, 81662040, 82645920, 82827360, 84686560, 85007232, 85193856, 85228605, 85745142, 86581440, 87106176, 87333015, 89828244, 90357120, 90910512, 91869795, 92976660, 93155216, 93180780, 95272380, 97404120, 97994448, 99175104, 99392832, 99809160, 101011680, 101623872, 102274326, 103897728, 104799618, 106259040, 106463104, 106492320, 108882720, 110194560, 110243754, 110436480, 112285305, 113638140, 114326856, 116444020, 116884944, 119770992, 121214016, 122493060, 123968880, 124241040, 127029840, 128617713, 129872160, 130659264, 133078880, 134682240, 134742366, 135535680, 136365768, 139732824, 141678720, 141989760, 142908570, 145176960, 146106180, 146991672, 148762656, 149089248, 149713740, 151517520, 152435808, 155846592, 157199427, 159694656, 163324080, 165291840, 165654720, 169373120, 170457210, 171490284, 173162880, 174666030, 179656488, 181821024, 183739590, 185953320, 186310432, 186361560, 190544760, 194808240, 195988896, 198350208, 198785664, 199618320, 202023360, 202113549, 203247744, 204548652, 209599236, 212518080, 212984640, 214362855, 217765440, 220487508, 224570610, 227276280, 228653712, 232888040, 233769888, 239541984, 242428032, 244986120, 247937760, 248482080, 254059680, 255685815, 257235426, 259744320, 261318528, 261999045, 266157760, 269484732, 271071360, 272731536, 275609385, 279465648, 285817140, 292212360, 293983344, 297525312, 298178496, 299427480, 303035040, 304871616, 311693184, 314398854, 319389312, 326648160, 330583680, 331309440, 336855915, 338746240, 340914420, 342980568, 349332060, 359312976, 363642048, 367479180, 371906640, 372620864, 372723120, 381089520, 385853139, 389616480, 391977792, 399236640, 404046720, 404227098, 409097304, 419198472, 425036160, 425969280, 428725710, 435530880, 440975016, 449141220, 454552560, 457307424, 465776080, 467539776, 471598281, 479083968, 489972240, 495875520, 496964160, 508119360, 511371630, 514470852, 519488640, 523998090, 532315520, 538969464, 545463072, 551218770, 558931296, 571634280, 584424720, 587966688, 595050624, 596356992, 598854960, 606070080, 606340647, 609743232, 628797708, 643088565, 653296320, 673711830, 681828840, 685961136, 698664120, 718625952, 727284096, 734958360, 743813280, 745241728, 745446240, 762179040, 771706278, 779232960, 783955584, 785997135, 798473280, 808454196, 818194608, 838396944, 857451420, 881950032, 898282440, 909105120, 914614848, 931552160, 935079552, 943196562, 958167936, 979944480, 991751040, 993928320, 1010567745, 1016238720, 1022743260, 1028941704, 1047996180, 1077938928, 1090926144, 1102437540, 1117862592, 1143268560, 1168849440, 1175933376, 1197709920, 1212140160, 1212681294, 1257595416, 1286177130, 1306592640, 1347423660, 1363657680, 1371922272, 1397328240, 1414794843, 1437251904, 1469916720, 1487626560, 1490892480, 1524358080, 1543412556, 1558465920, 1571994270, 1596946560, 1616908392, 1636389216, 1676793888, 1714902840, 1763900064, 1796564880, 1818210240, 1829229696, 1863104320, 1886393124, 1929265695, 1959888960, 2021135490, 2045486520, 2057883408, 2095992360, 2155877856, 2181852288, 2204875080, 2235725184, 2286537120, 2337698880, 2351866752, 2357991405, 2395419840, 2425362588, 2515190832, 2572354260, 2694847320, 2727315360, 2743844544, 2794656480, 2829589686, 2874503808, 2939833440, 2975253120, 2981784960, 3031703235, 3048716160, 3086825112, 3143988540, 3233816784, 3272778432, 3353587776, 3429805680, 3527800128, 3593129760, 3636420480, 3726208640, 3772786248, 3858531390, 3919777920, 4042270980, 4090973040, 4115766816, 4191984720, 4244384529, 4311755712, 4409750160, 4573074240, 4675397760, 4715982810, 4790839680, 4850725176, 5030381664, 5144708520, 5389694640, 5454630720, 5487689088, 5589312960, 5659179372, 5879666880, 6063406470, 6173650224, 6287977080, 6467633568, 6545556864, 6707175552, 6859611360, 7055600256, 7073974215, 7186259520, 7545572496, 7717062780, 8084541960, 8181946080, 8231533632, 8383969440, 8488769058, 8623511424, 8819500320, 9146148480, 9431965620, 9701450352, 10060763328, 10289417040, 10779389280, 10909261440, 11178625920, 11318358744, 11759333760, 12126812940, 12347300448, 12575954160, 12935267136, 13719222720, 14147948430, 14372519040, 15091144992, 15434125560, 16169083920, 16363892160, 16463067264, 16767938880, 16977538116, 17639000640, 18863931240, 19402900704, 20121526656, 20578834080, 21221922645, 21558778560, 22636717488, 24253625880, 24694600896, 25151908320, 25870534272, 27438445440, 28295896860, 30182289984, 30868251120, 32338167840, 32727784320, 33535877760, 33955076232, 35278001280, 37727862480, 38805801408, 41157668160, 42443845290, 43117557120, 45273434976, 48507251760, 49389201792, 50303816640, 56591793720, 60364579968, 61736502240, 64676335680, 67910152464, 75455724960, 77611602816, 82315336320, 84887690580, 90546869952, 97014503520, 100607633280, 113183587440, 123473004480, 129352671360, 135820304928, 150911449920, 169775381160, 181093739904, 194029007040, 226367174880, 246946008960, 271640609856, 301822899840, 339550762320, 388058014080, 452734349760, 543281219712, 679101524640, 905468699520, 1358203049280, 2716406098560]

約数ペア:

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