401029749120

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:264

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 52, 53, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 106, 110, 112, 120, 124, 127, 128, 130, 132, 140, 143, 154, 155, 156, 159, 160, 165, 168, 176, 182, 186, 192, 195, 208, 210, 212, 217, 220, 224, 231, 240, 248, 254, 260, 264, 265, 273, 280, 286, 308, 310, 312, 318, 320, 330, 336, 341, 352, 364, 371, 372, 381, 384, 385, 390, 403, 416, 420, 424, 429, 434, 440, 448, 455, 462, 465, 480, 496, 508, 520, 528, 530, 546, 560, 572, 583, 616, 620, 624, 635, 636, 640, 651, 660, 672, 682, 689, 704, 715, 728, 742, 744, 762, 770, 780, 795, 806, 832, 840, 848, 858, 868, 880, 889, 896, 910, 924, 930, 960, 992, 1001, 1016, 1023, 1040, 1056, 1060, 1085, 1092, 1113, 1120, 1144, 1155, 1166, 1209, 1232, 1240, 1248, 1270, 1272, 1302, 1320, 1344, 1364, 1365, 1378, 1397, 1408, 1430, 1456, 1484, 1488, 1524, 1540, 1560, 1590, 1612, 1643, 1651, 1664, 1680, 1696, 1705, 1716, 1736, 1749, 1760, 1778, 1820, 1848, 1855, 1860, 1905, 1920, 1984, 2002, 2015, 2032, 2046, 2067, 2080, 2112, 2120, 2145, 2170, 2184, 2226, 2240, 2288, 2310, 2332, 2387, 2418, 2464, 2480, 2496, 2540, 2544, 2604, 2640, 2667, 2688, 2728, 2730, 2756, 2794, 2821, 2860, 2912, 2915, 2968, 2976, 3003, 3048, 3080, 3120, 3180, 3224, 3255, 3286, 3302, 3360, 3392, 3410, 3432, 3445, 3472, 3498, 3520, 3556, 3640, 3696, 3710, 3720, 3810, 3937, 3968, 4004, 4030, 4064, 4081, 4092, 4134, 4160, 4191, 4224, 4240, 4290, 4340, 4368, 4433, 4445, 4452, 4480, 4576, 4620, 4664, 4774, 4823, 4836, 4928, 4929, 4953, 4960, 4992, 5005, 5080, 5088, 5115, 5208, 5280, 5334, 5456, 5460, 5512, 5565, 5588, 5642, 5720, 5824, 5830, 5936, 5952, 6006, 6045, 6096, 6160, 6240, 6360, 6448, 6510, 6572, 6604, 6720, 6731, 6784, 6820, 6864, 6890, 6944, 6985, 6996, 7040, 7112, 7161, 7280, 7392, 7420, 7440, 7579, 7620, 7874, 8008, 8060, 8128, 8162, 8184, 8215, 8255, 8268, 8320, 8382, 8463, 8480, 8580, 8680, 8736, 8745, 8866, 8890, 8904, 9152, 9240, 9328, 9548, 9646, 9672, 9779, 9856, 9858, 9906, 9920, 10010, 10160, 10176, 10230, 10335, 10416, 10560, 10668, 10912, 10920, 11024, 11130, 11176, 11284, 11440, 11501, 11557, 11648, 11660, 11811, 11872, 11904, 11935, 12012, 12090, 12192, 12243, 12320, 12480, 12720, 12896, 13020, 13144, 13208, 13299, 13335, 13440, 13462, 13640, 13728, 13780, 13888, 13970, 13992, 14105, 14224, 14322, 14469, 14560, 14784, 14840, 14880, 15015, 15158, 15240, 15748, 16016, 16120, 16256, 16324, 16368, 16430, 16510, 16536, 16764, 16926, 16960, 17160, 17360, 17472, 17490, 17732, 17780, 17808, 18073, 18161, 18304, 18480, 18656, 19096, 19292, 19344, 19558, 19685, 19716, 19812, 19840, 20020, 20193, 20320, 20352, 20405, 20460, 20670, 20832, 20955, 21120, 21336, 21359, 21824, 21840, 22048, 22165, 22260, 22352, 22568, 22737, 22880, 23002, 23114, 23320, 23622, 23744, 23870, 24024, 24115, 24180, 24384, 24486, 24640, 24645, 24765, 24960, 25440, 25792, 26040, 26288, 26416, 26598, 26670, 26924, 27280, 27456, 27559, 27560, 27776, 27940, 27984, 28210, 28448, 28644, 28938, 29120, 29337, 29568, 29680, 29760, 30030, 30316, 30480, 31031, 31496, 32032, 32240, 32648, 32736, 32860, 33020, 33072, 33528, 33655, 33852, 33920, 34320, 34503, 34671, 34720, 34944, 34980, 35464, 35560, 35616, 35805, 36146, 36322, 36960, 37312, 37895, 38192, 38584, 38688, 39116, 39370, 39432, 39624, 40040, 40386, 40640, 40810, 40920, 41340, 41664, 41910, 42315, 42672, 42718, 43307, 43648, 43680, 44096, 44330, 44520, 44704, 45136, 45474, 45760, 46004, 46228, 46640, 47117, 47244, 47488, 47740, 48048, 48230, 48360, 48768, 48895, 48972, 49280, 49290, 49530, 50880, 51181, 51584, 52080, 52576, 52832, 53053, 53196, 53340, 53848, 54219, 54483, 54560, 54912, 55118, 55120, 55880, 55968, 56420, 56896, 57288, 57505, 57785, 57876, 58240, 58674, 59055, 59360, 59520, 60060, 60632, 60960, 61215, 62062, 62992, 64064, 64077, 64480, 65296, 65472, 65720, 66040, 66144, 66495, 67056, 67310, 67704, 68640, 69006, 69342, 69440, 69960, 70928, 71120, 71232, 71610, 72292, 72345, 72644, 73920, 74041, 74624, 75790, 76384, 77168, 77376, 78232, 78740, 78864, 79248, 80080, 80772, 81280, 81620, 81840, 82677, 82680, 83328, 83820, 84630, 85344, 85436, 86614, 87360, 87503, 88192, 88660, 89040, 89408, 90272, 90365, 90805, 90948, 91520, 92008, 92456, 93093, 93280, 94234, 94488, 95480, 96096, 96460, 96720, 97790, 97944, 98580, 99060, 100965, 101760, 102362, 104160, 105152, 105664, 106106, 106392, 106680, 106795, 107696, 108438, 108966, 109120, 110236, 110240, 111760, 111936, 112840, 113685, 113792, 114576, 115010, 115570, 115752, 117348, 118110, 118720, 120120, 121264, 121920, 122430, 124124, 125984, 126511, 127127, 128128, 128154, 128960, 129921, 130592, 130944, 131440, 132080, 132288, 132990, 134112, 134620, 135408, 137280, 137795, 138012, 138684, 138880, 139920, 141351, 141856, 142240, 142464, 143220, 144584, 144690, 145288, 146685, 147840, 148082, 149513, 151580, 152768, 153543, 154336, 154752, 155155, 156464, 157480, 157728, 158496, 159159, 160160, 161544, 163240, 163680, 165354, 165360, 167640, 169260, 170688, 170872, 172515, 173228, 173355, 174720, 175006, 177320, 178080, 178816, 180544, 180730, 181610, 181896, 184016, 184912, 186186, 186560, 188468, 188976, 190960, 192192, 192920, 193440, 195580, 195888, 197160, 198120, 201930, 204724, 208320, 208661, 210304, 211328, 212212, 212784, 213360, 213590, 215392, 216535, 216876, 217932, 218240, 220472, 220480, 222123, 223520, 223872, 225680, 227370, 229152, 230020, 231140, 231504, 234696, 234949, 235585, 236220, 237440, 240240, 242528, 243840, 244860, 248248, 251968, 253022, 254254, 255905, 256308, 257920, 259842, 261184, 262509, 262880, 264160, 264576, 265265, 265980, 268224, 269240, 270816, 271095, 272415, 274560, 275590, 276024, 277368, 279840, 282702, 283712, 284480, 286440, 289168, 289380, 290576, 293370, 296164, 299026, 303149, 303160, 305536, 307086, 308672, 310310, 312928, 314960, 315456, 316992, 318318, 320320, 320385, 323088, 326480, 327360, 330708, 330720, 335280, 338520, 341376, 341744, 345030, 346456, 346710, 350012, 354640, 356160, 358267, 361088, 361460, 363220, 363792, 368032, 369824, 370205, 372372, 373120, 376936, 377952, 379533, 381381, 381920, 384384, 385840, 386880, 391160, 391776, 394320, 396240, 403860, 409448, 413385, 416640, 417322, 424424, 425568, 426720, 427180, 430784, 433070, 433752, 435864, 437515, 440944, 440960, 444246, 447040, 448539, 451360, 454740, 458304, 460040, 462280, 463008, 465465, 469392, 469898, 471170, 472440, 480480, 485056, 489720, 496496, 503936, 506044, 508508, 511810, 512616, 518287, 519684, 522368, 525018, 525760, 528320, 530530, 531960, 536448, 538480, 541632, 542190, 544830, 551180, 552048, 554736, 559680, 562991, 565404, 567424, 568960, 572880, 578336, 578760, 581152, 586740, 592328, 598052, 606298, 606320, 612521, 614172, 617344, 620620, 625856, 625983, 629920, 630912, 632555, 633984, 635635, 636636, 640640, 640770, 646176, 649605, 652960, 654720, 661416, 661440, 670560, 677040, 683488, 690060, 692912, 693420, 700024, 704847, 706755, 709280, 712320, 716534, 722920, 726440, 727584, 736064, 739648, 740410, 744744, 747565, 753872, 755904, 759066, 762762, 763840, 767715, 771680, 773760, 782320, 783552, 788640, 792480, 795795, 807720, 818896, 826770, 834644, 848848, 851136, 853440, 854360, 861568, 866140, 867504, 871728, 875030, 881888, 888492, 894080, 897078, 902720, 909447, 909480, 916608, 920080, 924560, 926016, 930930, 938784, 939796, 942340, 944880, 960960, 962533, 970112, 979440, 992992, 1012088, 1017016, 1023620, 1025232, 1036574, 1039368, 1043305, 1050036, 1051520, 1056640, 1061060, 1063920, 1074801, 1076960, 1083264, 1084380, 1089660, 1102360, 1104096, 1109472, 1110615, 1119360, 1125982, 1130808, 1145760, 1156672, 1157520, 1162304, 1173480, 1174745, 1184656, 1196104, 1212596, 1212640, 1225042, 1228344, 1241240, 1251712, 1251966, 1259840, 1265110, 1271270, 1273272, 1281540, 1292352, 1299210, 1305920, 1312545, 1322832, 1322880, 1341120, 1354080, 1366976, 1380120, 1385824, 1386840, 1400048, 1409694, 1413510, 1418560, 1433068, 1445840, 1452880, 1455168, 1460627, 1472128, 1479296, 1480820, 1489488, 1495130, 1507744, 1511808, 1515745, 1518132, 1525524, 1527680, 1535430, 1543360, 1554861, 1564640, 1567104, 1577280, 1584960, 1591590, 1615440, 1637792, 1644643, 1653540, 1669288, 1688973, 1697696, 1702272, 1706880, 1708720, 1732280, 1735008, 1743456, 1750060, 1763776, 1776984, 1791335, 1794156, 1805440, 1818894, 1818960, 1837563, 1840160, 1849120, 1852032, 1861860, 1877568, 1879592, 1884680, 1889760, 1897665, 1906905, 1921920, 1925066, 1958880, 1985984, 2024176, 2034032, 2047240, 2050464, 2073148, 2078736, 2086610, 2100072, 2122120, 2127840, 2149602, 2153920, 2168760, 2179320, 2204720, 2208192, 2218944, 2221230, 2242695, 2251964, 2261616, 2291520, 2295271, 2313344, 2315040, 2324608, 2346960, 2349490, 2369312, 2392208, 2425192, 2425280, 2450084, 2456688, 2482480, 2503932, 2519680, 2530220, 2542540, 2546544, 2563080, 2584704, 2591435, 2598420, 2611840, 2625090, 2645664, 2682240, 2708160, 2712593, 2733952, 2760240, 2771648, 2773680, 2800096, 2814955, 2819388, 2827020, 2837120, 2866136, 2887599, 2891680, 2905760, 2910336, 2921254, 2961640, 2978976, 2990260, 3015488, 3031490, 3036264, 3051048, 3062605, 3070860, 3086720, 3109722, 3129280, 3129915, 3154560, 3169920, 3183180, 3230880, 3275584, 3289286, 3307080, 3338576, 3377946, 3395392, 3417440, 3464560, 3470016, 3486912, 3500120, 3524235, 3527552, 3553968, 3582670, 3588312, 3637788, 3637920, 3675126, 3680320, 3698240, 3723720, 3755136, 3759184, 3769360, 3779520, 3795330, 3813810, 3850132, 3917760, 3940937, 3971968, 4048352, 4068064, 4094480, 4100928, 4146296, 4157472, 4173220, 4200144, 4244240, 4255680, 4299204, 4307840, 4337520, 4358640, 4381881, 4409440, 4416384, 4437888, 4442460, 4485390, 4503928, 4523232, 4547235, 4583040, 4590542, 4630080, 4693920, 4698980, 4738624, 4784416, 4812665, 4850384, 4850560, 4900168, 4913376, 4933929, 4964960, 5007864, 5060440, 5085080, 5093088, 5126160, 5182870, 5196840, 5250180, 5291328, 5374005, 5416320, 5425186, 5520480, 5543296, 5547360, 5600192, 5629910, 5638776, 5654040, 5732272, 5775198, 5783360, 5811520, 5842508, 5923280, 5957952, 5980520, 6030976, 6062980, 6072528, 6102096, 6125210, 6141720, 6219444, 6258560, 6259830, 6366360, 6461760, 6551168, 6578572, 6614160, 6677152, 6737731, 6755892, 6790784, 6834880, 6885813, 6929120, 6940032, 6973824, 7000240, 7048470, 7107936, 7165340, 7176624, 7275576, 7275840, 7303135, 7350252, 7360640, 7396480, 7447440, 7518368, 7538720, 7559040, 7590660, 7627620, 7700264, 7774305, 7835520, 7881874, 8096704, 8136128, 8137779, 8188960, 8201856, 8223215, 8292592, 8314944, 8346440, 8400288, 8444865, 8488480, 8511360, 8598408, 8675040, 8717280, 8763762, 8818880, 8884920, 8970780, 9007856, 9046464, 9094470, 9181084, 9187815, 9260160, 9387840, 9397960, 9477248, 9568832, 9625330, 9700768, 9800336, 9826752, 9867858, 9929920, 10015728, 10120880, 10170160, 10186176, 10252320, 10365740, 10393680, 10500360, 10582656, 10748010, 10850372, 11040960, 11094720, 11200384, 11259820, 11277552, 11308080, 11464544, 11476355, 11550396, 11566720, 11623040, 11685016, 11822811, 11846560, 11915904, 11961040, 12125960, 12145056, 12204192, 12250420, 12283440, 12438888, 12519660, 12732720, 12923520, 13157144, 13228320, 13354304, 13475462, 13511784, 13562965, 13669760, 13771626, 13858240, 14000480, 14096940, 14215872, 14330680, 14353248, 14437995, 14551152, 14551680, 14606270, 14700504, 14894880, 15036736, 15077440, 15181320, 15255240, 15400528, 15548610, 15763748, 16066897, 16193408, 16272256, 16275558, 16377920, 16446430, 16585184, 16629888, 16692880, 16800576, 16889730, 16976960, 17196816, 17350080, 17434560, 17527524, 17637760, 17769840, 17941560, 18015712, 18092928, 18188940, 18362168, 18375630, 18775680, 18795920, 18988151, 19137664, 19250660, 19401536, 19600672, 19653504, 19704685, 19735716, 19859840, 20031456, 20213193, 20241760, 20340320, 20372352, 20504640, 20731480, 20787360, 21000720, 21496020, 21700744, 21909405, 22081920, 22189440, 22519640, 22555104, 22616160, 22929088, 22952710, 23100792, 23370032, 23645622, 23693120, 23922080, 24251920, 24290112, 24408384, 24500840, 24566880, 24669645, 24877776, 25039320, 25465440, 26314288, 26456640, 26708608, 26950924, 27023568, 27125930, 27543252, 27716480, 28000960, 28193880, 28431744, 28661360, 28706496, 28875990, 29102304, 29212540, 29401008, 29789760, 29838523, 30073472, 30154880, 30362640, 30510480, 30801056, 31097220, 31527496, 32133794, 32551116, 32755840, 32892860, 33170368, 33385760, 33601152, 33688655, 33779460, 33953920, 34393632, 34429065, 34700160, 34869120, 35055048, 35539680, 35883120, 36031424, 36377880, 36724336, 36751260, 37591840, 37976302, 38501320, 38803072, 39201344, 39409370, 39471432, 40062912, 40426386, 40483520, 40680640, 40688895, 41009280, 41462960, 41574720, 42001440, 42992040, 43401488, 43818810, 45039280, 45110208, 45232320, 45858176, 45905420, 46201584, 46740064, 47291244, 47386240, 47844160, 48200691, 48503840, 48580224, 48816768, 49001680, 49133760, 49339290, 49755552, 50078640, 50930880, 52628576, 52913280, 53901848, 54047136, 54251860, 55086504, 56001920, 56387760, 56964453, 57322720, 57412992, 57751980, 58204608, 58425080, 58802016, 59114055, 59579520, 59677046, 60725280, 61020960, 61602112, 62194440, 63054992, 64267588, 65102232, 65785720, 66340736, 66771520, 67377310, 67558920, 68787264, 68858130, 70110096, 71079360, 71766240, 72062848, 72755760, 73448672, 73502520, 75183680, 75952604, 77002640, 78402688, 78818740, 78942864, 80125824, 80334485, 80852772, 80967040, 81361280, 81377790, 82925920, 83149440, 84002880, 85984080, 86802976, 87637620, 89515569, 90078560, 90220416, 90464640, 91810840, 92403168, 93480128, 94582488, 94940755, 95688320, 96401382, 97007680, 98003360, 98267520, 98678580, 99511104, 100157280, 101065965, 101861760, 105257152, 107803696, 108094272, 108503720, 110173008, 112775520, 113928906, 114645440, 115503960, 116409216, 116850160, 117604032, 118228110, 119354092, 121450560, 122041920, 123204224, 124388880, 126109984, 128535176, 130204464, 131571440, 133543040, 134754620, 135117840, 137574528, 137716260, 140220192, 142158720, 143532480, 145511520, 146897344, 147005040, 149192615, 150367360, 151905208, 154005280, 157637480, 157885728, 160668970, 161705544, 162755580, 165851840, 168005760, 171968160, 173605952, 175275240, 179031138, 180157120, 183621680, 184806336, 186960256, 189164976, 189881510, 192802764, 194015360, 196006720, 197357160, 199022208, 200314560, 202131930, 208869661, 210514304, 215607392, 216188544, 217007440, 220346016, 225551040, 227857812, 229290880, 231007920, 233700320, 235208064, 236456220, 238708184, 241003455, 242901120, 244083840, 248777760, 252219968, 257070352, 260408928, 263142880, 269509240, 270235680, 275432520, 280440384, 284822265, 287064960, 291023040, 293794688, 294010080, 298385230, 303810416, 308010560, 315274960, 315771456, 321337940, 323411088, 325511160, 331703680, 343936320, 347211904, 350550480, 358062276, 360314240, 367243360, 369612672, 378329952, 379763020, 385605528, 392013440, 394714320, 400629120, 404263860, 417739322, 431214784, 434014880, 440692032, 447577845, 451102080, 455715624, 462015840, 467400640, 472912440, 477416368, 482006910, 497555520, 504439936, 514140704, 520817856, 526285760, 539018480, 540471360, 550865040, 560880768, 569644530, 582046080, 588020160, 596770460, 607620832, 616021120, 626608983, 630549920, 631542912, 642675880, 646822176, 651022320, 687872640, 701100960, 716124552, 734486720, 756659904, 759526040, 771211056, 789428640, 808527720, 835478644, 862429568, 868029760, 881384064, 895155690, 911431248, 924031680, 934801280, 945824880, 954832736, 964013820, 995111040, 1028281408, 1041635712, 1044348305, 1052571520, 1078036960, 1080942720, 1101730080, 1139289060, 1176040320, 1193540920, 1215241664, 1253217966, 1261099840, 1285351760, 1293644352, 1302044640, 1402201920, 1432249104, 1468973440, 1513319808, 1519052080, 1542422112, 1578857280, 1617055440, 1670957288, 1736059520, 1790311380, 1822862496, 1848063360, 1891649760, 1909665472, 1928027640, 2056562816, 2088696610, 2156073920, 2203460160, 2278578120, 2387081840, 2430483328, 2506435932, 2522199680, 2570703520, 2587288704, 2604089280, 2804403840, 2864498208, 3038104160, 3084844224, 3133044915, 3157714560, 3234110880, 3341914576, 3580622760, 3645724992, 3783299520, 3819330944, 3856055280, 4177393220, 4312147840, 4406920320, 4557156240, 4774163680, 5012871864, 5141407040, 5208178560, 5728996416, 6076208320, 6169688448, 6266089830, 6468221760, 6683829152, 7161245520, 7291449984, 7566599040, 7712110560, 8354786440, 9114312480, 9548327360, 10025743728, 10282814080, 11457992832, 12152416640, 12532179660, 12936443520, 13367658304, 14322491040, 15424221120, 16709572880, 18228624960, 19096654720, 20051487456, 25064359320, 26735316608, 28644982080, 30848442240, 33419145760, 36457249920, 40102974912, 50128718640, 57289964160, 66838291520, 80205949824, 100257437280, 133676583040, 200514874560, 401029749120]

約数ペア:

[(1, 401029749120), (2, 200514874560), (3, 133676583040), (4, 100257437280), (5, 80205949824), (6, 66838291520), (7, 57289964160), (8, 50128718640), (10, 40102974912), (11, 36457249920), (12, 33419145760), (13, 30848442240), (14, 28644982080), (15, 26735316608), (16, 25064359320), (20, 20051487456), (21, 19096654720), (22, 18228624960), (24, 16709572880), (26, 15424221120), (28, 14322491040), (30, 13367658304), (31, 12936443520), (32, 12532179660), (33, 12152416640), (35, 11457992832), (39, 10282814080), (40, 10025743728), (42, 9548327360), (44, 9114312480), (48, 8354786440), (52, 7712110560), (53, 7566599040), (55, 7291449984), (56, 7161245520), (60, 6683829152), (62, 6468221760), (64, 6266089830), (65, 6169688448), (66, 6076208320), (70, 5728996416), (77, 5208178560), (78, 5141407040), (80, 5012871864), (84, 4774163680), (88, 4557156240), (91, 4406920320), (93, 4312147840), (96, 4177393220), (104, 3856055280), (105, 3819330944), (106, 3783299520), (110, 3645724992), (112, 3580622760), (120, 3341914576), (124, 3234110880), (127, 3157714560), (128, 3133044915), (130, 3084844224), (132, 3038104160), (140, 2864498208), (143, 2804403840), (154, 2604089280), (155, 2587288704), (156, 2570703520), (159, 2522199680), (160, 2506435932), (165, 2430483328), (168, 2387081840), (176, 2278578120), (182, 2203460160), (186, 2156073920), (192, 2088696610), (195, 2056562816), (208, 1928027640), (210, 1909665472), (212, 1891649760), (217, 1848063360), (220, 1822862496), (224, 1790311380), (231, 1736059520), (240, 1670957288), (248, 1617055440), (254, 1578857280), (260, 1542422112), (264, 1519052080), (265, 1513319808), (273, 1468973440), (280, 1432249104), (286, 1402201920), (308, 1302044640), (310, 1293644352), (312, 1285351760), (318, 1261099840), (320, 1253217966), (330, 1215241664), (336, 1193540920), (341, 1176040320), (352, 1139289060), (364, 1101730080), (371, 1080942720), (372, 1078036960), (381, 1052571520), (384, 1044348305), (385, 1041635712), (390, 1028281408), (403, 995111040), (416, 964013820), (420, 954832736), (424, 945824880), (429, 934801280), (434, 924031680), (440, 911431248), (448, 895155690), (455, 881384064), (462, 868029760), (465, 862429568), (480, 835478644), (496, 808527720), (508, 789428640), (520, 771211056), (528, 759526040), (530, 756659904), (546, 734486720), (560, 716124552), (572, 701100960), (583, 687872640), (616, 651022320), (620, 646822176), (624, 642675880), (635, 631542912), (636, 630549920), (640, 626608983), (651, 616021120), (660, 607620832), (672, 596770460), (682, 588020160), (689, 582046080), (704, 569644530), (715, 560880768), (728, 550865040), (742, 540471360), (744, 539018480), (762, 526285760), (770, 520817856), (780, 514140704), (795, 504439936), (806, 497555520), (832, 482006910), (840, 477416368), (848, 472912440), (858, 467400640), (868, 462015840), (880, 455715624), (889, 451102080), (896, 447577845), (910, 440692032), (924, 434014880), (930, 431214784), (960, 417739322), (992, 404263860), (1001, 400629120), (1016, 394714320), (1023, 392013440), (1040, 385605528), (1056, 379763020), (1060, 378329952), (1085, 369612672), (1092, 367243360), (1113, 360314240), (1120, 358062276), (1144, 350550480), (1155, 347211904), (1166, 343936320), (1209, 331703680), (1232, 325511160), (1240, 323411088), (1248, 321337940), (1270, 315771456), (1272, 315274960), (1302, 308010560), (1320, 303810416), (1344, 298385230), (1364, 294010080), (1365, 293794688), (1378, 291023040), (1397, 287064960), (1408, 284822265), (1430, 280440384), (1456, 275432520), (1484, 270235680), (1488, 269509240), (1524, 263142880), (1540, 260408928), (1560, 257070352), (1590, 252219968), (1612, 248777760), (1643, 244083840), (1651, 242901120), (1664, 241003455), (1680, 238708184), (1696, 236456220), (1705, 235208064), (1716, 233700320), (1736, 231007920), (1749, 229290880), (1760, 227857812), (1778, 225551040), (1820, 220346016), (1848, 217007440), (1855, 216188544), (1860, 215607392), (1905, 210514304), (1920, 208869661), (1984, 202131930), (2002, 200314560), (2015, 199022208), (2032, 197357160), (2046, 196006720), (2067, 194015360), (2080, 192802764), (2112, 189881510), (2120, 189164976), (2145, 186960256), (2170, 184806336), (2184, 183621680), (2226, 180157120), (2240, 179031138), (2288, 175275240), (2310, 173605952), (2332, 171968160), (2387, 168005760), (2418, 165851840), (2464, 162755580), (2480, 161705544), (2496, 160668970), (2540, 157885728), (2544, 157637480), (2604, 154005280), (2640, 151905208), (2667, 150367360), (2688, 149192615), (2728, 147005040), (2730, 146897344), (2756, 145511520), (2794, 143532480), (2821, 142158720), (2860, 140220192), (2912, 137716260), (2915, 137574528), (2968, 135117840), (2976, 134754620), (3003, 133543040), (3048, 131571440), (3080, 130204464), (3120, 128535176), (3180, 126109984), (3224, 124388880), (3255, 123204224), (3286, 122041920), (3302, 121450560), (3360, 119354092), (3392, 118228110), (3410, 117604032), (3432, 116850160), (3445, 116409216), (3472, 115503960), (3498, 114645440), (3520, 113928906), (3556, 112775520), (3640, 110173008), (3696, 108503720), (3710, 108094272), (3720, 107803696), (3810, 105257152), (3937, 101861760), (3968, 101065965), (4004, 100157280), (4030, 99511104), (4064, 98678580), (4081, 98267520), (4092, 98003360), (4134, 97007680), (4160, 96401382), (4191, 95688320), (4224, 94940755), (4240, 94582488), (4290, 93480128), (4340, 92403168), (4368, 91810840), (4433, 90464640), (4445, 90220416), (4452, 90078560), (4480, 89515569), (4576, 87637620), (4620, 86802976), (4664, 85984080), (4774, 84002880), (4823, 83149440), (4836, 82925920), (4928, 81377790), (4929, 81361280), (4953, 80967040), (4960, 80852772), (4992, 80334485), (5005, 80125824), (5080, 78942864), (5088, 78818740), (5115, 78402688), (5208, 77002640), (5280, 75952604), (5334, 75183680), (5456, 73502520), (5460, 73448672), (5512, 72755760), (5565, 72062848), (5588, 71766240), (5642, 71079360), (5720, 70110096), (5824, 68858130), (5830, 68787264), (5936, 67558920), (5952, 67377310), (6006, 66771520), (6045, 66340736), (6096, 65785720), (6160, 65102232), (6240, 64267588), (6360, 63054992), (6448, 62194440), (6510, 61602112), (6572, 61020960), (6604, 60725280), (6720, 59677046), (6731, 59579520), (6784, 59114055), (6820, 58802016), (6864, 58425080), (6890, 58204608), (6944, 57751980), (6985, 57412992), (6996, 57322720), (7040, 56964453), (7112, 56387760), (7161, 56001920), (7280, 55086504), (7392, 54251860), (7420, 54047136), (7440, 53901848), (7579, 52913280), (7620, 52628576), (7874, 50930880), (8008, 50078640), (8060, 49755552), (8128, 49339290), (8162, 49133760), (8184, 49001680), (8215, 48816768), (8255, 48580224), (8268, 48503840), (8320, 48200691), (8382, 47844160), (8463, 47386240), (8480, 47291244), (8580, 46740064), (8680, 46201584), (8736, 45905420), (8745, 45858176), (8866, 45232320), (8890, 45110208), (8904, 45039280), (9152, 43818810), (9240, 43401488), (9328, 42992040), (9548, 42001440), (9646, 41574720), (9672, 41462960), (9779, 41009280), (9856, 40688895), (9858, 40680640), (9906, 40483520), (9920, 40426386), (10010, 40062912), (10160, 39471432), (10176, 39409370), (10230, 39201344), (10335, 38803072), (10416, 38501320), (10560, 37976302), (10668, 37591840), (10912, 36751260), (10920, 36724336), (11024, 36377880), (11130, 36031424), (11176, 35883120), (11284, 35539680), (11440, 35055048), (11501, 34869120), (11557, 34700160), (11648, 34429065), (11660, 34393632), (11811, 33953920), (11872, 33779460), (11904, 33688655), (11935, 33601152), (12012, 33385760), (12090, 33170368), (12192, 32892860), (12243, 32755840), (12320, 32551116), (12480, 32133794), (12720, 31527496), (12896, 31097220), (13020, 30801056), (13144, 30510480), (13208, 30362640), (13299, 30154880), (13335, 30073472), (13440, 29838523), (13462, 29789760), (13640, 29401008), (13728, 29212540), (13780, 29102304), (13888, 28875990), (13970, 28706496), (13992, 28661360), (14105, 28431744), (14224, 28193880), (14322, 28000960), (14469, 27716480), (14560, 27543252), (14784, 27125930), (14840, 27023568), (14880, 26950924), (15015, 26708608), (15158, 26456640), (15240, 26314288), (15748, 25465440), (16016, 25039320), (16120, 24877776), (16256, 24669645), (16324, 24566880), (16368, 24500840), (16430, 24408384), (16510, 24290112), (16536, 24251920), (16764, 23922080), (16926, 23693120), (16960, 23645622), (17160, 23370032), (17360, 23100792), (17472, 22952710), (17490, 22929088), (17732, 22616160), (17780, 22555104), (17808, 22519640), (18073, 22189440), (18161, 22081920), (18304, 21909405), (18480, 21700744), (18656, 21496020), (19096, 21000720), (19292, 20787360), (19344, 20731480), (19558, 20504640), (19685, 20372352), (19716, 20340320), (19812, 20241760), (19840, 20213193), (20020, 20031456), (20193, 19859840), (20320, 19735716), (20352, 19704685), (20405, 19653504), (20460, 19600672), (20670, 19401536), (20832, 19250660), (20955, 19137664), (21120, 18988151), (21336, 18795920), (21359, 18775680), (21824, 18375630), (21840, 18362168), (22048, 18188940), (22165, 18092928), (22260, 18015712), (22352, 17941560), (22568, 17769840), (22737, 17637760), (22880, 17527524), (23002, 17434560), (23114, 17350080), (23320, 17196816), (23622, 16976960), (23744, 16889730), (23870, 16800576), (24024, 16692880), (24115, 16629888), (24180, 16585184), (24384, 16446430), (24486, 16377920), (24640, 16275558), (24645, 16272256), (24765, 16193408), (24960, 16066897), (25440, 15763748), (25792, 15548610), (26040, 15400528), (26288, 15255240), (26416, 15181320), (26598, 15077440), (26670, 15036736), (26924, 14894880), (27280, 14700504), (27456, 14606270), (27559, 14551680), (27560, 14551152), (27776, 14437995), (27940, 14353248), (27984, 14330680), (28210, 14215872), (28448, 14096940), (28644, 14000480), (28938, 13858240), (29120, 13771626), (29337, 13669760), (29568, 13562965), (29680, 13511784), (29760, 13475462), (30030, 13354304), (30316, 13228320), (30480, 13157144), (31031, 12923520), (31496, 12732720), (32032, 12519660), (32240, 12438888), (32648, 12283440), (32736, 12250420), (32860, 12204192), (33020, 12145056), (33072, 12125960), (33528, 11961040), (33655, 11915904), (33852, 11846560), (33920, 11822811), (34320, 11685016), (34503, 11623040), (34671, 11566720), (34720, 11550396), (34944, 11476355), (34980, 11464544), (35464, 11308080), (35560, 11277552), (35616, 11259820), (35805, 11200384), (36146, 11094720), (36322, 11040960), (36960, 10850372), (37312, 10748010), (37895, 10582656), (38192, 10500360), (38584, 10393680), (38688, 10365740), (39116, 10252320), (39370, 10186176), (39432, 10170160), (39624, 10120880), (40040, 10015728), (40386, 9929920), (40640, 9867858), (40810, 9826752), (40920, 9800336), (41340, 9700768), (41664, 9625330), (41910, 9568832), (42315, 9477248), (42672, 9397960), (42718, 9387840), (43307, 9260160), (43648, 9187815), (43680, 9181084), (44096, 9094470), (44330, 9046464), (44520, 9007856), (44704, 8970780), (45136, 8884920), (45474, 8818880), (45760, 8763762), (46004, 8717280), (46228, 8675040), (46640, 8598408), (47117, 8511360), (47244, 8488480), (47488, 8444865), (47740, 8400288), (48048, 8346440), (48230, 8314944), (48360, 8292592), (48768, 8223215), (48895, 8201856), (48972, 8188960), (49280, 8137779), (49290, 8136128), (49530, 8096704), (50880, 7881874), (51181, 7835520), (51584, 7774305), (52080, 7700264), (52576, 7627620), (52832, 7590660), (53053, 7559040), (53196, 7538720), (53340, 7518368), (53848, 7447440), (54219, 7396480), (54483, 7360640), (54560, 7350252), (54912, 7303135), (55118, 7275840), (55120, 7275576), (55880, 7176624), (55968, 7165340), (56420, 7107936), (56896, 7048470), (57288, 7000240), (57505, 6973824), (57785, 6940032), (57876, 6929120), (58240, 6885813), (58674, 6834880), (59055, 6790784), (59360, 6755892), (59520, 6737731), (60060, 6677152), (60632, 6614160), (60960, 6578572), (61215, 6551168), (62062, 6461760), (62992, 6366360), (64064, 6259830), (64077, 6258560), (64480, 6219444), (65296, 6141720), (65472, 6125210), (65720, 6102096), (66040, 6072528), (66144, 6062980), (66495, 6030976), (67056, 5980520), (67310, 5957952), (67704, 5923280), (68640, 5842508), (69006, 5811520), (69342, 5783360), (69440, 5775198), (69960, 5732272), (70928, 5654040), (71120, 5638776), (71232, 5629910), (71610, 5600192), (72292, 5547360), (72345, 5543296), (72644, 5520480), (73920, 5425186), (74041, 5416320), (74624, 5374005), (75790, 5291328), (76384, 5250180), (77168, 5196840), (77376, 5182870), (78232, 5126160), (78740, 5093088), (78864, 5085080), (79248, 5060440), (80080, 5007864), (80772, 4964960), (81280, 4933929), (81620, 4913376), (81840, 4900168), (82677, 4850560), (82680, 4850384), (83328, 4812665), (83820, 4784416), (84630, 4738624), (85344, 4698980), (85436, 4693920), (86614, 4630080), (87360, 4590542), (87503, 4583040), (88192, 4547235), (88660, 4523232), (89040, 4503928), (89408, 4485390), (90272, 4442460), (90365, 4437888), (90805, 4416384), (90948, 4409440), (91520, 4381881), (92008, 4358640), (92456, 4337520), (93093, 4307840), (93280, 4299204), (94234, 4255680), (94488, 4244240), (95480, 4200144), (96096, 4173220), (96460, 4157472), (96720, 4146296), (97790, 4100928), (97944, 4094480), (98580, 4068064), (99060, 4048352), (100965, 3971968), (101760, 3940937), (102362, 3917760), (104160, 3850132), (105152, 3813810), (105664, 3795330), (106106, 3779520), (106392, 3769360), (106680, 3759184), (106795, 3755136), (107696, 3723720), (108438, 3698240), (108966, 3680320), (109120, 3675126), (110236, 3637920), (110240, 3637788), (111760, 3588312), (111936, 3582670), (112840, 3553968), (113685, 3527552), (113792, 3524235), (114576, 3500120), (115010, 3486912), (115570, 3470016), (115752, 3464560), (117348, 3417440), (118110, 3395392), (118720, 3377946), (120120, 3338576), (121264, 3307080), (121920, 3289286), (122430, 3275584), (124124, 3230880), (125984, 3183180), (126511, 3169920), (127127, 3154560), (128128, 3129915), (128154, 3129280), (128960, 3109722), (129921, 3086720), (130592, 3070860), (130944, 3062605), (131440, 3051048), (132080, 3036264), (132288, 3031490), (132990, 3015488), (134112, 2990260), (134620, 2978976), (135408, 2961640), (137280, 2921254), (137795, 2910336), (138012, 2905760), (138684, 2891680), (138880, 2887599), (139920, 2866136), (141351, 2837120), (141856, 2827020), (142240, 2819388), (142464, 2814955), (143220, 2800096), (144584, 2773680), (144690, 2771648), (145288, 2760240), (146685, 2733952), (147840, 2712593), (148082, 2708160), (149513, 2682240), (151580, 2645664), (152768, 2625090), (153543, 2611840), (154336, 2598420), (154752, 2591435), (155155, 2584704), (156464, 2563080), (157480, 2546544), (157728, 2542540), (158496, 2530220), (159159, 2519680), (160160, 2503932), (161544, 2482480), (163240, 2456688), (163680, 2450084), (165354, 2425280), (165360, 2425192), (167640, 2392208), (169260, 2369312), (170688, 2349490), (170872, 2346960), (172515, 2324608), (173228, 2315040), (173355, 2313344), (174720, 2295271), (175006, 2291520), (177320, 2261616), (178080, 2251964), (178816, 2242695), (180544, 2221230), (180730, 2218944), (181610, 2208192), (181896, 2204720), (184016, 2179320), (184912, 2168760), (186186, 2153920), (186560, 2149602), (188468, 2127840), (188976, 2122120), (190960, 2100072), (192192, 2086610), (192920, 2078736), (193440, 2073148), (195580, 2050464), (195888, 2047240), (197160, 2034032), (198120, 2024176), (201930, 1985984), (204724, 1958880), (208320, 1925066), (208661, 1921920), (210304, 1906905), (211328, 1897665), (212212, 1889760), (212784, 1884680), (213360, 1879592), (213590, 1877568), (215392, 1861860), (216535, 1852032), (216876, 1849120), (217932, 1840160), (218240, 1837563), (220472, 1818960), (220480, 1818894), (222123, 1805440), (223520, 1794156), (223872, 1791335), (225680, 1776984), (227370, 1763776), (229152, 1750060), (230020, 1743456), (231140, 1735008), (231504, 1732280), (234696, 1708720), (234949, 1706880), (235585, 1702272), (236220, 1697696), (237440, 1688973), (240240, 1669288), (242528, 1653540), (243840, 1644643), (244860, 1637792), (248248, 1615440), (251968, 1591590), (253022, 1584960), (254254, 1577280), (255905, 1567104), (256308, 1564640), (257920, 1554861), (259842, 1543360), (261184, 1535430), (262509, 1527680), (262880, 1525524), (264160, 1518132), (264576, 1515745), (265265, 1511808), (265980, 1507744), (268224, 1495130), (269240, 1489488), (270816, 1480820), (271095, 1479296), (272415, 1472128), (274560, 1460627), (275590, 1455168), (276024, 1452880), (277368, 1445840), (279840, 1433068), (282702, 1418560), (283712, 1413510), (284480, 1409694), (286440, 1400048), (289168, 1386840), (289380, 1385824), (290576, 1380120), (293370, 1366976), (296164, 1354080), (299026, 1341120), (303149, 1322880), (303160, 1322832), (305536, 1312545), (307086, 1305920), (308672, 1299210), (310310, 1292352), (312928, 1281540), (314960, 1273272), (315456, 1271270), (316992, 1265110), (318318, 1259840), (320320, 1251966), (320385, 1251712), (323088, 1241240), (326480, 1228344), (327360, 1225042), (330708, 1212640), (330720, 1212596), (335280, 1196104), (338520, 1184656), (341376, 1174745), (341744, 1173480), (345030, 1162304), (346456, 1157520), (346710, 1156672), (350012, 1145760), (354640, 1130808), (356160, 1125982), (358267, 1119360), (361088, 1110615), (361460, 1109472), (363220, 1104096), (363792, 1102360), (368032, 1089660), (369824, 1084380), (370205, 1083264), (372372, 1076960), (373120, 1074801), (376936, 1063920), (377952, 1061060), (379533, 1056640), (381381, 1051520), (381920, 1050036), (384384, 1043305), (385840, 1039368), (386880, 1036574), (391160, 1025232), (391776, 1023620), (394320, 1017016), (396240, 1012088), (403860, 992992), (409448, 979440), (413385, 970112), (416640, 962533), (417322, 960960), (424424, 944880), (425568, 942340), (426720, 939796), (427180, 938784), (430784, 930930), (433070, 926016), (433752, 924560), (435864, 920080), (437515, 916608), (440944, 909480), (440960, 909447), (444246, 902720), (447040, 897078), (448539, 894080), (451360, 888492), (454740, 881888), (458304, 875030), (460040, 871728), (462280, 867504), (463008, 866140), (465465, 861568), (469392, 854360), (469898, 853440), (471170, 851136), (472440, 848848), (480480, 834644), (485056, 826770), (489720, 818896), (496496, 807720), (503936, 795795), (506044, 792480), (508508, 788640), (511810, 783552), (512616, 782320), (518287, 773760), (519684, 771680), (522368, 767715), (525018, 763840), (525760, 762762), (528320, 759066), (530530, 755904), (531960, 753872), (536448, 747565), (538480, 744744), (541632, 740410), (542190, 739648), (544830, 736064), (551180, 727584), (552048, 726440), (554736, 722920), (559680, 716534), (562991, 712320), (565404, 709280), (567424, 706755), (568960, 704847), (572880, 700024), (578336, 693420), (578760, 692912), (581152, 690060), (586740, 683488), (592328, 677040), (598052, 670560), (606298, 661440), (606320, 661416), (612521, 654720), (614172, 652960), (617344, 649605), (620620, 646176), (625856, 640770), (625983, 640640), (629920, 636636), (630912, 635635), (632555, 633984)]