346991124480

素因数分解:

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

素因数の和:116

約数の個数: 2016

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

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

約数列:

[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, 49, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 147, 154, 155, 156, 160, 165, 168, 169, 176, 182, 186, 192, 195, 196, 208, 210, 217, 220, 224, 231, 240, 245, 248, 256, 260, 264, 273, 280, 286, 294, 308, 310, 312, 320, 330, 336, 338, 341, 352, 364, 372, 384, 385, 390, 392, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 480, 490, 496, 507, 512, 520, 528, 539, 546, 560, 572, 588, 616, 620, 624, 637, 640, 651, 660, 672, 676, 682, 704, 715, 728, 735, 744, 768, 770, 780, 784, 806, 832, 840, 845, 858, 868, 880, 896, 910, 924, 930, 960, 980, 992, 1001, 1014, 1023, 1024, 1040, 1056, 1078, 1085, 1092, 1120, 1144, 1155, 1176, 1183, 1209, 1232, 1240, 1248, 1274, 1280, 1302, 1320, 1344, 1352, 1364, 1365, 1408, 1430, 1456, 1470, 1488, 1519, 1536, 1540, 1560, 1568, 1612, 1617, 1664, 1680, 1690, 1705, 1716, 1736, 1760, 1792, 1820, 1848, 1859, 1860, 1911, 1920, 1960, 1984, 2002, 2015, 2028, 2046, 2048, 2080, 2112, 2145, 2156, 2170, 2184, 2240, 2288, 2310, 2352, 2366, 2387, 2418, 2464, 2480, 2496, 2535, 2548, 2560, 2604, 2640, 2688, 2695, 2704, 2728, 2730, 2816, 2821, 2860, 2912, 2940, 2976, 3003, 3038, 3072, 3080, 3120, 3136, 3185, 3224, 3234, 3255, 3328, 3360, 3380, 3410, 3432, 3472, 3520, 3549, 3584, 3640, 3696, 3718, 3720, 3822, 3840, 3920, 3968, 4004, 4030, 4056, 4092, 4096, 4160, 4224, 4290, 4312, 4340, 4368, 4433, 4480, 4557, 4576, 4620, 4704, 4732, 4774, 4836, 4928, 4960, 4992, 5005, 5070, 5096, 5115, 5120, 5208, 5239, 5280, 5376, 5390, 5408, 5456, 5460, 5577, 5632, 5642, 5720, 5824, 5880, 5915, 5952, 6006, 6045, 6076, 6144, 6160, 6240, 6272, 6370, 6448, 6468, 6510, 6656, 6720, 6760, 6820, 6864, 6944, 7007, 7040, 7098, 7161, 7168, 7280, 7392, 7436, 7440, 7595, 7644, 7680, 7840, 7936, 8008, 8060, 8085, 8112, 8184, 8192, 8281, 8320, 8448, 8463, 8580, 8624, 8680, 8736, 8866, 8960, 9114, 9152, 9240, 9295, 9408, 9464, 9548, 9555, 9672, 9856, 9920, 9984, 10010, 10140, 10192, 10230, 10240, 10416, 10478, 10560, 10752, 10780, 10816, 10912, 10920, 11154, 11264, 11284, 11440, 11648, 11760, 11830, 11904, 11935, 12012, 12090, 12152, 12288, 12320, 12480, 12544, 12740, 12896, 12936, 13013, 13020, 13299, 13312, 13440, 13520, 13640, 13728, 13888, 14014, 14080, 14105, 14196, 14322, 14336, 14560, 14784, 14872, 14880, 15015, 15190, 15288, 15360, 15680, 15717, 15872, 16016, 16120, 16170, 16224, 16368, 16562, 16640, 16709, 16896, 16926, 17160, 17248, 17360, 17472, 17732, 17745, 17920, 18228, 18304, 18480, 18590, 18816, 18928, 19096, 19110, 19344, 19712, 19747, 19840, 19968, 20020, 20280, 20384, 20460, 20480, 20832, 20956, 21021, 21120, 21504, 21560, 21632, 21824, 21840, 22165, 22308, 22528, 22568, 22785, 22880, 23296, 23520, 23660, 23808, 23870, 24024, 24180, 24304, 24576, 24640, 24843, 24960, 25088, 25480, 25792, 25872, 26026, 26040, 26195, 26598, 26624, 26880, 27040, 27280, 27456, 27776, 27885, 28028, 28160, 28210, 28392, 28644, 28672, 29120, 29568, 29744, 29760, 30030, 30380, 30576, 30720, 31031, 31360, 31434, 31744, 32032, 32240, 32340, 32448, 32736, 33124, 33280, 33418, 33792, 33852, 34320, 34496, 34720, 34944, 35035, 35464, 35490, 35805, 35840, 36456, 36608, 36673, 36960, 37180, 37632, 37856, 38192, 38220, 38688, 39039, 39424, 39494, 39680, 39936, 40040, 40560, 40768, 40920, 40960, 41405, 41664, 41912, 42042, 42240, 42315, 43008, 43120, 43264, 43648, 43680, 44330, 44616, 45056, 45136, 45570, 45760, 46592, 47040, 47320, 47616, 47740, 48048, 48360, 48608, 49280, 49686, 49920, 50127, 50176, 50960, 51584, 51744, 52052, 52080, 52390, 53196, 53248, 53760, 54080, 54560, 54912, 55552, 55770, 56056, 56320, 56420, 56784, 57288, 57344, 57629, 58240, 59136, 59241, 59488, 59520, 60060, 60760, 61152, 61440, 62062, 62720, 62868, 63488, 64064, 64480, 64680, 64896, 65065, 65472, 66248, 66495, 66560, 66836, 67584, 67704, 68640, 68992, 69440, 69888, 70070, 70928, 70980, 71610, 71680, 72912, 73216, 73346, 73920, 74360, 75264, 75712, 76384, 76440, 77376, 78078, 78585, 78848, 78988, 79360, 79872, 80080, 81120, 81536, 81840, 82810, 83328, 83545, 83824, 84084, 84480, 84630, 86016, 86240, 86528, 87296, 87360, 88660, 89232, 90112, 90272, 91091, 91140, 91520, 93093, 93184, 94080, 94640, 95232, 95480, 96096, 96720, 97216, 98560, 98735, 99372, 99840, 100254, 100352, 101920, 103168, 103488, 104104, 104160, 104780, 105105, 106392, 106496, 107520, 108160, 109120, 109824, 110019, 111104, 111540, 112112, 112640, 112840, 113568, 114576, 115258, 116480, 118272, 118482, 118976, 119040, 120120, 121520, 122304, 122880, 124124, 124215, 125440, 125736, 126976, 128128, 128960, 129360, 129792, 130130, 130944, 132496, 132990, 133120, 133672, 135168, 135408, 137280, 137984, 138880, 139776, 140140, 141856, 141960, 143220, 143360, 145824, 146432, 146692, 147840, 148720, 150528, 151424, 152768, 152880, 154752, 155155, 156156, 157170, 157696, 157976, 158720, 159744, 160160, 162240, 163072, 163680, 165620, 166656, 167090, 167648, 168168, 168960, 169260, 172032, 172480, 172887, 173056, 174592, 174720, 177320, 178464, 180544, 182182, 182280, 183040, 183365, 186186, 186368, 188160, 189280, 190464, 190960, 192192, 193440, 194432, 195195, 197120, 197470, 198744, 199680, 200508, 200704, 203840, 206336, 206976, 208208, 208320, 209560, 210210, 212784, 215040, 216320, 217217, 218240, 219648, 220038, 222208, 223080, 224224, 225280, 225680, 227136, 229152, 230516, 232960, 236544, 236964, 237952, 238080, 240240, 243040, 244608, 248248, 248430, 250635, 250880, 251472, 253952, 256256, 256711, 257920, 258720, 259584, 260260, 261888, 264992, 265980, 266240, 267344, 270336, 270816, 273273, 274560, 275968, 277760, 279552, 280280, 283712, 283920, 286440, 286720, 288145, 291648, 292864, 293384, 295680, 296205, 297440, 301056, 302848, 305536, 305760, 309504, 310310, 312312, 314340, 315392, 315952, 317440, 319488, 320320, 324480, 326144, 327360, 331240, 333312, 334180, 335296, 336336, 337920, 338520, 344960, 345774, 346112, 349184, 349440, 354640, 356928, 361088, 364364, 364560, 366080, 366730, 372372, 372736, 376320, 378560, 380928, 381920, 384384, 386880, 388864, 390390, 394240, 394940, 397488, 399360, 401016, 401408, 403403, 407680, 412672, 413952, 416416, 416640, 419120, 420420, 425568, 430080, 432640, 434434, 436480, 439296, 440076, 444416, 446160, 448448, 450560, 451360, 454272, 455455, 458304, 461032, 465465, 465920, 473088, 473928, 475904, 476160, 480480, 486080, 489216, 496496, 496860, 501270, 501760, 502944, 512512, 513422, 515840, 517440, 519168, 520520, 523776, 529984, 531960, 532480, 534688, 541632, 546546, 549120, 550095, 551936, 555520, 559104, 560560, 567424, 567840, 572880, 576290, 583296, 585728, 586768, 591360, 592410, 594880, 602112, 605696, 611072, 611520, 619008, 620620, 624624, 628680, 630784, 631904, 634880, 640640, 648960, 651651, 652288, 654720, 662480, 666624, 668360, 670592, 672672, 675840, 677040, 689920, 691548, 692224, 698368, 698880, 709280, 713856, 722176, 728728, 729120, 732160, 733460, 744744, 745472, 752640, 757120, 761856, 763840, 768768, 770133, 773760, 777728, 780780, 788480, 789880, 794976, 798720, 802032, 806806, 815360, 825344, 827904, 832832, 833280, 838240, 840840, 851136, 860160, 864435, 865280, 868868, 872960, 878592, 880152, 888832, 892320, 896896, 902720, 908544, 910910, 916608, 922064, 930930, 931840, 946176, 947856, 951808, 952320, 960960, 972160, 978432, 992992, 993720, 1002540, 1003520, 1005888, 1025024, 1026844, 1031680, 1034880, 1038336, 1041040, 1047552, 1059968, 1063920, 1069376, 1083264, 1086085, 1093092, 1098240, 1100190, 1103872, 1111040, 1118208, 1121120, 1134848, 1135680, 1145760, 1152580, 1166592, 1171456, 1173536, 1182720, 1184820, 1189760, 1204224, 1210209, 1211392, 1222144, 1223040, 1238016, 1241240, 1249248, 1257360, 1263808, 1269760, 1281280, 1283555, 1297920, 1303302, 1304576, 1309440, 1324960, 1333248, 1336720, 1341184, 1345344, 1351680, 1354080, 1366365, 1379840, 1383096, 1384448, 1396736, 1397760, 1418560, 1427712, 1444352, 1457456, 1458240, 1464320, 1466920, 1489488, 1505280, 1514240, 1527680, 1537536, 1540266, 1547520, 1555456, 1561560, 1576960, 1579760, 1589952, 1597440, 1604064, 1613612, 1630720, 1650688, 1655808, 1665664, 1666560, 1676480, 1681680, 1702272, 1728870, 1730560, 1737736, 1745920, 1757184, 1760304, 1777664, 1784640, 1793792, 1805440, 1817088, 1821820, 1833216, 1844128, 1861860, 1863680, 1892352, 1895712, 1903616, 1904640, 1921920, 1944320, 1956864, 1985984, 1987440, 2005080, 2007040, 2011776, 2017015, 2050048, 2053688, 2063360, 2069760, 2076672, 2082080, 2095104, 2119936, 2127840, 2138752, 2166528, 2172170, 2186184, 2196480, 2200380, 2207744, 2222080, 2236416, 2242240, 2269696, 2271360, 2291520, 2305160, 2333184, 2347072, 2365440, 2369640, 2379520, 2420418, 2422784, 2444288, 2446080, 2476032, 2482480, 2498496, 2514720, 2527616, 2562560, 2567110, 2595840, 2606604, 2609152, 2618880, 2649920, 2666496, 2673440, 2682368, 2690688, 2708160, 2732730, 2759680, 2766192, 2793472, 2795520, 2823821, 2837120, 2855424, 2888704, 2914912, 2916480, 2928640, 2933840, 2978976, 3010560, 3028480, 3055360, 3075072, 3080532, 3095040, 3110912, 3123120, 3153920, 3159520, 3179904, 3208128, 3227224, 3258255, 3261440, 3301376, 3311616, 3331328, 3333120, 3352960, 3363360, 3404544, 3457740, 3461120, 3475472, 3491840, 3514368, 3520608, 3569280, 3587584, 3610880, 3634176, 3643640, 3666432, 3688256, 3723720, 3727360, 3791424, 3807232, 3809280, 3843840, 3850665, 3888640, 3913728, 3971968, 3974880, 4010160, 4023552, 4034030, 4100096, 4107376, 4126720, 4139520, 4153344, 4164160, 4190208, 4239872, 4255680, 4277504, 4333056, 4344340, 4372368, 4392960, 4400760, 4415488, 4444160, 4484480, 4539392, 4542720, 4583040, 4610320, 4666368, 4694144, 4730880, 4739280, 4759040, 4840836, 4845568, 4888576, 4892160, 4952064, 4964960, 4996992, 5029440, 5055232, 5125120, 5134220, 5191680, 5213208, 5218304, 5237760, 5299840, 5332992, 5346880, 5364736, 5381376, 5416320, 5465460, 5519360, 5532384, 5591040, 5647642, 5674240, 5710848, 5777408, 5829824, 5832960, 5857280, 5867680, 5957952, 6021120, 6051045, 6056960, 6110720, 6150144, 6161064, 6190080, 6221824, 6246240, 6319040, 6359808, 6416256, 6454448, 6516510, 6522880, 6623232, 6662656, 6666240, 6705920, 6726720, 6809088, 6915480, 6922240, 6950944, 6983680, 7041216, 7138560, 7175168, 7221760, 7268352, 7287280, 7332864, 7376512, 7447440, 7582848, 7614464, 7687680, 7701330, 7777280, 7827456, 7943936, 7949760, 8020320, 8047104, 8068060, 8200192, 8214752, 8253440, 8279040, 8328320, 8380416, 8471463, 8479744, 8511360, 8555008, 8666112, 8688680, 8744736, 8785920, 8801520, 8888320, 8968960, 9078784, 9085440, 9166080, 9220640, 9332736, 9388288, 9461760, 9478560, 9518080, 9681672, 9691136, 9777152, 9784320, 9904128, 9929920, 9993984, 10058880, 10110464, 10250240, 10268440, 10383360, 10426416, 10475520, 10599680, 10693760, 10729472, 10762752, 10832640, 10930920, 11038720, 11064768, 11182080, 11295284, 11348480, 11421696, 11554816, 11659648, 11665920, 11735360, 11915904, 12102090, 12113920, 12221440, 12300288, 12322128, 12380160, 12443648, 12492480, 12638080, 12719616, 12832512, 12908896, 13033020, 13045760, 13246464, 13325312, 13332480, 13411840, 13453440, 13618176, 13830960, 13901888, 13967360, 14082432, 14119105, 14277120, 14350336, 14443520, 14536704, 14574560, 14665728, 14753024, 14894880, 15165696, 15228928, 15375360, 15402660, 15554560, 15654912, 15887872, 15899520, 16040640, 16094208, 16136120, 16429504, 16506880, 16558080, 16656640, 16942926, 16959488, 17022720, 17110016, 17332224, 17377360, 17489472, 17571840, 17603040, 17937920, 18157568, 18170880, 18332160, 18441280, 18665472, 18776576, 18957120, 19036160, 19363344, 19554304, 19568640, 19859840, 19987968, 20117760, 20220928, 20500480, 20536880, 20766720, 20852832, 20951040, 21199360, 21387520, 21458944, 21525504, 21665280, 21861840, 22077440, 22129536, 22590568, 22696960, 22843392, 23109632, 23319296, 23331840, 23470720, 23831808, 24204180, 24227840, 24442880, 24600576, 24644256, 24760320, 24984960, 25276160, 25439232, 25665024, 25817792, 26066040, 26091520, 26650624, 26664960, 26823680, 26906880, 27236352, 27661920, 27803776, 28164864, 28238210, 28554240, 28700672, 28887040, 29073408, 29149120, 29331456, 29506048, 29789760, 30331392, 30750720, 30805320, 31109120, 31775744, 31799040, 32081280, 32188416, 32272240, 32859008, 33116160, 33313280, 33885852, 33918976, 34045440, 34220032, 34664448, 34754720, 34978944, 35206080, 35875840, 36315136, 36341760, 36664320, 36882560, 37330944, 37553152, 37914240, 38072320, 38726688, 39137280, 39719680, 39975936, 40235520, 40441856, 41000960, 41073760, 41705664, 41902080, 42357315, 42398720, 42775040, 42917888, 43051008, 43330560, 43723680, 44259072, 45181136, 45393920, 45686784, 46638592, 46663680, 46941440, 47663616, 48408360, 48455680, 48885760, 49288512, 49520640, 49969920, 50552320, 50878464, 51330048, 51635584, 52132080, 53301248, 53647360, 53813760, 54472704, 55323840, 55607552, 56329728, 56476420, 57108480, 57401344, 57774080, 58298240, 58662912, 59012096, 59579520, 60662784, 61501440, 61610640, 62218240, 63551488, 63598080, 64162560, 64376832, 64544480, 65718016, 66232320, 66626560, 67771704, 67837952, 68090880, 68440064, 69328896, 69509440, 69957888, 70412160, 71751680, 72683520, 73328640, 73765120, 75106304, 75828480, 76144640, 77453376, 78274560, 79439360, 79951872, 80471040, 80883712, 82147520, 83411328, 84714630, 84797440, 85550080, 86102016, 86661120, 87447360, 88518144, 90362272, 90787840, 93277184, 93327360, 93882880, 95327232, 96816720, 97771520, 98577024, 99939840, 101104640, 101756928, 102660096, 103271168, 104264160, 106602496, 107294720, 107627520, 108945408, 110647680, 111215104, 112659456, 112952840, 114216960, 115548160, 116596480, 118024192, 119159040, 121325568, 123002880, 123221280, 127102976, 127196160, 128325120, 128753664, 129088960, 131436032, 133253120, 135543408, 136181760, 136880128, 139018880, 139915776, 140824320, 143503360, 145367040, 146657280, 147530240, 150212608, 151656960, 154906752, 158878720, 159903744, 160942080, 161767424, 164295040, 166822656, 169429260, 169594880, 171100160, 172204032, 173322240, 174894720, 177036288, 180724544, 181575680, 186554368, 186654720, 187765760, 190654464, 193633440, 197154048, 199879680, 202209280, 203513856, 205320192, 206542336, 208528320, 214589440, 215255040, 221295360, 222430208, 225318912, 225905680, 228433920, 233192960, 236048384, 238318080, 242651136, 246442560, 254205952, 254392320, 256650240, 258177920, 262872064, 266506240, 271086816, 272363520, 278037760, 279831552, 281648640, 287006720, 293314560, 295060480, 300425216, 303313920, 309813504, 317757440, 319807488, 321884160, 328590080, 333645312, 338858520, 339189760, 342200320, 346644480, 349789440, 354072576, 361449088, 373108736, 375531520, 381308928, 387266880, 394308096, 399759360, 404418560, 410640384, 413084672, 417056640, 430510080, 442590720, 444860416, 450637824, 451811360, 466385920, 472096768, 476636160, 485302272, 492885120, 508784640, 513300480, 516355840, 525744128, 533012480, 542173632, 544727040, 556075520, 559663104, 563297280, 590120960, 606627840, 619627008, 635514880, 643768320, 657180160, 667290624, 677717040, 684400640, 699578880, 708145152, 722898176, 746217472, 751063040, 762617856, 774533760, 788616192, 799518720, 808837120, 826169344, 834113280, 861020160, 885181440, 889720832, 901275648, 903622720, 932771840, 953272320, 985770240, 1017569280, 1026600960, 1032711680, 1051488256, 1084347264, 1112151040, 1119326208, 1126594560, 1180241920, 1213255680, 1239254016, 1271029760, 1314360320, 1334581248, 1355434080, 1399157760, 1416290304, 1445796352, 1502126080, 1549067520, 1577232384, 1599037440, 1652338688, 1668226560, 1770362880, 1779441664, 1807245440, 1865543680, 1906544640, 1971540480, 2053201920, 2065423360, 2102976512, 2168694528, 2224302080, 2238652416, 2253189120, 2360483840, 2426511360, 2478508032, 2628720640, 2669162496, 2710868160, 2798315520, 2891592704, 3098135040, 3154464768, 3304677376, 3336453120, 3540725760, 3614490880, 3731087360, 3813089280, 3943080960, 4130846720, 4337389056, 4448604160, 4506378240, 4957016064, 5257441280, 5338324992, 5421736320, 5596631040, 5783185408, 6196270080, 6308929536, 6672906240, 7081451520, 7228981760, 7886161920, 8261693440, 8674778112, 8897208320, 9914032128, 10514882560, 10843472640, 11193262080, 11566370816, 12392540160, 13345812480, 14457963520, 15772323840, 16523386880, 17349556224, 21686945280, 23132741632, 24785080320, 26691624960, 28915927040, 31544647680, 34699112448, 43373890560, 49570160640, 57831854080, 69398224896, 86747781120, 115663708160, 173495562240, 346991124480]

約数ペア:

[(1, 346991124480), (2, 173495562240), (3, 115663708160), (4, 86747781120), (5, 69398224896), (6, 57831854080), (7, 49570160640), (8, 43373890560), (10, 34699112448), (11, 31544647680), (12, 28915927040), (13, 26691624960), (14, 24785080320), (15, 23132741632), (16, 21686945280), (20, 17349556224), (21, 16523386880), (22, 15772323840), (24, 14457963520), (26, 13345812480), (28, 12392540160), (30, 11566370816), (31, 11193262080), (32, 10843472640), (33, 10514882560), (35, 9914032128), (39, 8897208320), (40, 8674778112), (42, 8261693440), (44, 7886161920), (48, 7228981760), (49, 7081451520), (52, 6672906240), (55, 6308929536), (56, 6196270080), (60, 5783185408), (62, 5596631040), (64, 5421736320), (65, 5338324992), (66, 5257441280), (70, 4957016064), (77, 4506378240), (78, 4448604160), (80, 4337389056), (84, 4130846720), (88, 3943080960), (91, 3813089280), (93, 3731087360), (96, 3614490880), (98, 3540725760), (104, 3336453120), (105, 3304677376), (110, 3154464768), (112, 3098135040), (120, 2891592704), (124, 2798315520), (128, 2710868160), (130, 2669162496), (132, 2628720640), (140, 2478508032), (143, 2426511360), (147, 2360483840), (154, 2253189120), (155, 2238652416), (156, 2224302080), (160, 2168694528), (165, 2102976512), (168, 2065423360), (169, 2053201920), (176, 1971540480), (182, 1906544640), (186, 1865543680), (192, 1807245440), (195, 1779441664), (196, 1770362880), (208, 1668226560), (210, 1652338688), (217, 1599037440), (220, 1577232384), (224, 1549067520), (231, 1502126080), (240, 1445796352), (245, 1416290304), (248, 1399157760), (256, 1355434080), (260, 1334581248), (264, 1314360320), (273, 1271029760), (280, 1239254016), (286, 1213255680), (294, 1180241920), (308, 1126594560), (310, 1119326208), (312, 1112151040), (320, 1084347264), (330, 1051488256), (336, 1032711680), (338, 1026600960), (341, 1017569280), (352, 985770240), (364, 953272320), (372, 932771840), (384, 903622720), (385, 901275648), (390, 889720832), (392, 885181440), (403, 861020160), (416, 834113280), (420, 826169344), (429, 808837120), (434, 799518720), (440, 788616192), (448, 774533760), (455, 762617856), (462, 751063040), (465, 746217472), (480, 722898176), (490, 708145152), (496, 699578880), (507, 684400640), (512, 677717040), (520, 667290624), (528, 657180160), (539, 643768320), (546, 635514880), (560, 619627008), (572, 606627840), (588, 590120960), (616, 563297280), (620, 559663104), (624, 556075520), (637, 544727040), (640, 542173632), (651, 533012480), (660, 525744128), (672, 516355840), (676, 513300480), (682, 508784640), (704, 492885120), (715, 485302272), (728, 476636160), (735, 472096768), (744, 466385920), (768, 451811360), (770, 450637824), (780, 444860416), (784, 442590720), (806, 430510080), (832, 417056640), (840, 413084672), (845, 410640384), (858, 404418560), (868, 399759360), (880, 394308096), (896, 387266880), (910, 381308928), (924, 375531520), (930, 373108736), (960, 361449088), (980, 354072576), (992, 349789440), (1001, 346644480), (1014, 342200320), (1023, 339189760), (1024, 338858520), (1040, 333645312), (1056, 328590080), (1078, 321884160), (1085, 319807488), (1092, 317757440), (1120, 309813504), (1144, 303313920), (1155, 300425216), (1176, 295060480), (1183, 293314560), (1209, 287006720), (1232, 281648640), (1240, 279831552), (1248, 278037760), (1274, 272363520), (1280, 271086816), (1302, 266506240), (1320, 262872064), (1344, 258177920), (1352, 256650240), (1364, 254392320), (1365, 254205952), (1408, 246442560), (1430, 242651136), (1456, 238318080), (1470, 236048384), (1488, 233192960), (1519, 228433920), (1536, 225905680), (1540, 225318912), (1560, 222430208), (1568, 221295360), (1612, 215255040), (1617, 214589440), (1664, 208528320), (1680, 206542336), (1690, 205320192), (1705, 203513856), (1716, 202209280), (1736, 199879680), (1760, 197154048), (1792, 193633440), (1820, 190654464), (1848, 187765760), (1859, 186654720), (1860, 186554368), (1911, 181575680), (1920, 180724544), (1960, 177036288), (1984, 174894720), (2002, 173322240), (2015, 172204032), (2028, 171100160), (2046, 169594880), (2048, 169429260), (2080, 166822656), (2112, 164295040), (2145, 161767424), (2156, 160942080), (2170, 159903744), (2184, 158878720), (2240, 154906752), (2288, 151656960), (2310, 150212608), (2352, 147530240), (2366, 146657280), (2387, 145367040), (2418, 143503360), (2464, 140824320), (2480, 139915776), (2496, 139018880), (2535, 136880128), (2548, 136181760), (2560, 135543408), (2604, 133253120), (2640, 131436032), (2688, 129088960), (2695, 128753664), (2704, 128325120), (2728, 127196160), (2730, 127102976), (2816, 123221280), (2821, 123002880), (2860, 121325568), (2912, 119159040), (2940, 118024192), (2976, 116596480), (3003, 115548160), (3038, 114216960), (3072, 112952840), (3080, 112659456), (3120, 111215104), (3136, 110647680), (3185, 108945408), (3224, 107627520), (3234, 107294720), (3255, 106602496), (3328, 104264160), (3360, 103271168), (3380, 102660096), (3410, 101756928), (3432, 101104640), (3472, 99939840), (3520, 98577024), (3549, 97771520), (3584, 96816720), (3640, 95327232), (3696, 93882880), (3718, 93327360), (3720, 93277184), (3822, 90787840), (3840, 90362272), (3920, 88518144), (3968, 87447360), (4004, 86661120), (4030, 86102016), (4056, 85550080), (4092, 84797440), (4096, 84714630), (4160, 83411328), (4224, 82147520), (4290, 80883712), (4312, 80471040), (4340, 79951872), (4368, 79439360), (4433, 78274560), (4480, 77453376), (4557, 76144640), (4576, 75828480), (4620, 75106304), (4704, 73765120), (4732, 73328640), (4774, 72683520), (4836, 71751680), (4928, 70412160), (4960, 69957888), (4992, 69509440), (5005, 69328896), (5070, 68440064), (5096, 68090880), (5115, 67837952), (5120, 67771704), (5208, 66626560), (5239, 66232320), (5280, 65718016), (5376, 64544480), (5390, 64376832), (5408, 64162560), (5456, 63598080), (5460, 63551488), (5577, 62218240), (5632, 61610640), (5642, 61501440), (5720, 60662784), (5824, 59579520), (5880, 59012096), (5915, 58662912), (5952, 58298240), (6006, 57774080), (6045, 57401344), (6076, 57108480), (6144, 56476420), (6160, 56329728), (6240, 55607552), (6272, 55323840), (6370, 54472704), (6448, 53813760), (6468, 53647360), (6510, 53301248), (6656, 52132080), (6720, 51635584), (6760, 51330048), (6820, 50878464), (6864, 50552320), (6944, 49969920), (7007, 49520640), (7040, 49288512), (7098, 48885760), (7161, 48455680), (7168, 48408360), (7280, 47663616), (7392, 46941440), (7436, 46663680), (7440, 46638592), (7595, 45686784), (7644, 45393920), (7680, 45181136), (7840, 44259072), (7936, 43723680), (8008, 43330560), (8060, 43051008), (8085, 42917888), (8112, 42775040), (8184, 42398720), (8192, 42357315), (8281, 41902080), (8320, 41705664), (8448, 41073760), (8463, 41000960), (8580, 40441856), (8624, 40235520), (8680, 39975936), (8736, 39719680), (8866, 39137280), (8960, 38726688), (9114, 38072320), (9152, 37914240), (9240, 37553152), (9295, 37330944), (9408, 36882560), (9464, 36664320), (9548, 36341760), (9555, 36315136), (9672, 35875840), (9856, 35206080), (9920, 34978944), (9984, 34754720), (10010, 34664448), (10140, 34220032), (10192, 34045440), (10230, 33918976), (10240, 33885852), (10416, 33313280), (10478, 33116160), (10560, 32859008), (10752, 32272240), (10780, 32188416), (10816, 32081280), (10912, 31799040), (10920, 31775744), (11154, 31109120), (11264, 30805320), (11284, 30750720), (11440, 30331392), (11648, 29789760), (11760, 29506048), (11830, 29331456), (11904, 29149120), (11935, 29073408), (12012, 28887040), (12090, 28700672), (12152, 28554240), (12288, 28238210), (12320, 28164864), (12480, 27803776), (12544, 27661920), (12740, 27236352), (12896, 26906880), (12936, 26823680), (13013, 26664960), (13020, 26650624), (13299, 26091520), (13312, 26066040), (13440, 25817792), (13520, 25665024), (13640, 25439232), (13728, 25276160), (13888, 24984960), (14014, 24760320), (14080, 24644256), (14105, 24600576), (14196, 24442880), (14322, 24227840), (14336, 24204180), (14560, 23831808), (14784, 23470720), (14872, 23331840), (14880, 23319296), (15015, 23109632), (15190, 22843392), (15288, 22696960), (15360, 22590568), (15680, 22129536), (15717, 22077440), (15872, 21861840), (16016, 21665280), (16120, 21525504), (16170, 21458944), (16224, 21387520), (16368, 21199360), (16562, 20951040), (16640, 20852832), (16709, 20766720), (16896, 20536880), (16926, 20500480), (17160, 20220928), (17248, 20117760), (17360, 19987968), (17472, 19859840), (17732, 19568640), (17745, 19554304), (17920, 19363344), (18228, 19036160), (18304, 18957120), (18480, 18776576), (18590, 18665472), (18816, 18441280), (18928, 18332160), (19096, 18170880), (19110, 18157568), (19344, 17937920), (19712, 17603040), (19747, 17571840), (19840, 17489472), (19968, 17377360), (20020, 17332224), (20280, 17110016), (20384, 17022720), (20460, 16959488), (20480, 16942926), (20832, 16656640), (20956, 16558080), (21021, 16506880), (21120, 16429504), (21504, 16136120), (21560, 16094208), (21632, 16040640), (21824, 15899520), (21840, 15887872), (22165, 15654912), (22308, 15554560), (22528, 15402660), (22568, 15375360), (22785, 15228928), (22880, 15165696), (23296, 14894880), (23520, 14753024), (23660, 14665728), (23808, 14574560), (23870, 14536704), (24024, 14443520), (24180, 14350336), (24304, 14277120), (24576, 14119105), (24640, 14082432), (24843, 13967360), (24960, 13901888), (25088, 13830960), (25480, 13618176), (25792, 13453440), (25872, 13411840), (26026, 13332480), (26040, 13325312), (26195, 13246464), (26598, 13045760), (26624, 13033020), (26880, 12908896), (27040, 12832512), (27280, 12719616), (27456, 12638080), (27776, 12492480), (27885, 12443648), (28028, 12380160), (28160, 12322128), (28210, 12300288), (28392, 12221440), (28644, 12113920), (28672, 12102090), (29120, 11915904), (29568, 11735360), (29744, 11665920), (29760, 11659648), (30030, 11554816), (30380, 11421696), (30576, 11348480), (30720, 11295284), (31031, 11182080), (31360, 11064768), (31434, 11038720), (31744, 10930920), (32032, 10832640), (32240, 10762752), (32340, 10729472), (32448, 10693760), (32736, 10599680), (33124, 10475520), (33280, 10426416), (33418, 10383360), (33792, 10268440), (33852, 10250240), (34320, 10110464), (34496, 10058880), (34720, 9993984), (34944, 9929920), (35035, 9904128), (35464, 9784320), (35490, 9777152), (35805, 9691136), (35840, 9681672), (36456, 9518080), (36608, 9478560), (36673, 9461760), (36960, 9388288), (37180, 9332736), (37632, 9220640), (37856, 9166080), (38192, 9085440), (38220, 9078784), (38688, 8968960), (39039, 8888320), (39424, 8801520), (39494, 8785920), (39680, 8744736), (39936, 8688680), (40040, 8666112), (40560, 8555008), (40768, 8511360), (40920, 8479744), (40960, 8471463), (41405, 8380416), (41664, 8328320), (41912, 8279040), (42042, 8253440), (42240, 8214752), (42315, 8200192), (43008, 8068060), (43120, 8047104), (43264, 8020320), (43648, 7949760), (43680, 7943936), (44330, 7827456), (44616, 7777280), (45056, 7701330), (45136, 7687680), (45570, 7614464), (45760, 7582848), (46592, 7447440), (47040, 7376512), (47320, 7332864), (47616, 7287280), (47740, 7268352), (48048, 7221760), (48360, 7175168), (48608, 7138560), (49280, 7041216), (49686, 6983680), (49920, 6950944), (50127, 6922240), (50176, 6915480), (50960, 6809088), (51584, 6726720), (51744, 6705920), (52052, 6666240), (52080, 6662656), (52390, 6623232), (53196, 6522880), (53248, 6516510), (53760, 6454448), (54080, 6416256), (54560, 6359808), (54912, 6319040), (55552, 6246240), (55770, 6221824), (56056, 6190080), (56320, 6161064), (56420, 6150144), (56784, 6110720), (57288, 6056960), (57344, 6051045), (57629, 6021120), (58240, 5957952), (59136, 5867680), (59241, 5857280), (59488, 5832960), (59520, 5829824), (60060, 5777408), (60760, 5710848), (61152, 5674240), (61440, 5647642), (62062, 5591040), (62720, 5532384), (62868, 5519360), (63488, 5465460), (64064, 5416320), (64480, 5381376), (64680, 5364736), (64896, 5346880), (65065, 5332992), (65472, 5299840), (66248, 5237760), (66495, 5218304), (66560, 5213208), (66836, 5191680), (67584, 5134220), (67704, 5125120), (68640, 5055232), (68992, 5029440), (69440, 4996992), (69888, 4964960), (70070, 4952064), (70928, 4892160), (70980, 4888576), (71610, 4845568), (71680, 4840836), (72912, 4759040), (73216, 4739280), (73346, 4730880), (73920, 4694144), (74360, 4666368), (75264, 4610320), (75712, 4583040), (76384, 4542720), (76440, 4539392), (77376, 4484480), (78078, 4444160), (78585, 4415488), (78848, 4400760), (78988, 4392960), (79360, 4372368), (79872, 4344340), (80080, 4333056), (81120, 4277504), (81536, 4255680), (81840, 4239872), (82810, 4190208), (83328, 4164160), (83545, 4153344), (83824, 4139520), (84084, 4126720), (84480, 4107376), (84630, 4100096), (86016, 4034030), (86240, 4023552), (86528, 4010160), (87296, 3974880), (87360, 3971968), (88660, 3913728), (89232, 3888640), (90112, 3850665), (90272, 3843840), (91091, 3809280), (91140, 3807232), (91520, 3791424), (93093, 3727360), (93184, 3723720), (94080, 3688256), (94640, 3666432), (95232, 3643640), (95480, 3634176), (96096, 3610880), (96720, 3587584), (97216, 3569280), (98560, 3520608), (98735, 3514368), (99372, 3491840), (99840, 3475472), (100254, 3461120), (100352, 3457740), (101920, 3404544), (103168, 3363360), (103488, 3352960), (104104, 3333120), (104160, 3331328), (104780, 3311616), (105105, 3301376), (106392, 3261440), (106496, 3258255), (107520, 3227224), (108160, 3208128), (109120, 3179904), (109824, 3159520), (110019, 3153920), (111104, 3123120), (111540, 3110912), (112112, 3095040), (112640, 3080532), (112840, 3075072), (113568, 3055360), (114576, 3028480), (115258, 3010560), (116480, 2978976), (118272, 2933840), (118482, 2928640), (118976, 2916480), (119040, 2914912), (120120, 2888704), (121520, 2855424), (122304, 2837120), (122880, 2823821), (124124, 2795520), (124215, 2793472), (125440, 2766192), (125736, 2759680), (126976, 2732730), (128128, 2708160), (128960, 2690688), (129360, 2682368), (129792, 2673440), (130130, 2666496), (130944, 2649920), (132496, 2618880), (132990, 2609152), (133120, 2606604), (133672, 2595840), (135168, 2567110), (135408, 2562560), (137280, 2527616), (137984, 2514720), (138880, 2498496), (139776, 2482480), (140140, 2476032), (141856, 2446080), (141960, 2444288), (143220, 2422784), (143360, 2420418), (145824, 2379520), (146432, 2369640), (146692, 2365440), (147840, 2347072), (148720, 2333184), (150528, 2305160), (151424, 2291520), (152768, 2271360), (152880, 2269696), (154752, 2242240), (155155, 2236416), (156156, 2222080), (157170, 2207744), (157696, 2200380), (157976, 2196480), (158720, 2186184), (159744, 2172170), (160160, 2166528), (162240, 2138752), (163072, 2127840), (163680, 2119936), (165620, 2095104), (166656, 2082080), (167090, 2076672), (167648, 2069760), (168168, 2063360), (168960, 2053688), (169260, 2050048), (172032, 2017015), (172480, 2011776), (172887, 2007040), (173056, 2005080), (174592, 1987440), (174720, 1985984), (177320, 1956864), (178464, 1944320), (180544, 1921920), (182182, 1904640), (182280, 1903616), (183040, 1895712), (183365, 1892352), (186186, 1863680), (186368, 1861860), (188160, 1844128), (189280, 1833216), (190464, 1821820), (190960, 1817088), (192192, 1805440), (193440, 1793792), (194432, 1784640), (195195, 1777664), (197120, 1760304), (197470, 1757184), (198744, 1745920), (199680, 1737736), (200508, 1730560), (200704, 1728870), (203840, 1702272), (206336, 1681680), (206976, 1676480), (208208, 1666560), (208320, 1665664), (209560, 1655808), (210210, 1650688), (212784, 1630720), (215040, 1613612), (216320, 1604064), (217217, 1597440), (218240, 1589952), (219648, 1579760), (220038, 1576960), (222208, 1561560), (223080, 1555456), (224224, 1547520), (225280, 1540266), (225680, 1537536), (227136, 1527680), (229152, 1514240), (230516, 1505280), (232960, 1489488), (236544, 1466920), (236964, 1464320), (237952, 1458240), (238080, 1457456), (240240, 1444352), (243040, 1427712), (244608, 1418560), (248248, 1397760), (248430, 1396736), (250635, 1384448), (250880, 1383096), (251472, 1379840), (253952, 1366365), (256256, 1354080), (256711, 1351680), (257920, 1345344), (258720, 1341184), (259584, 1336720), (260260, 1333248), (261888, 1324960), (264992, 1309440), (265980, 1304576), (266240, 1303302), (267344, 1297920), (270336, 1283555), (270816, 1281280), (273273, 1269760), (274560, 1263808), (275968, 1257360), (277760, 1249248), (279552, 1241240), (280280, 1238016), (283712, 1223040), (283920, 1222144), (286440, 1211392), (286720, 1210209), (288145, 1204224), (291648, 1189760), (292864, 1184820), (293384, 1182720), (295680, 1173536), (296205, 1171456), (297440, 1166592), (301056, 1152580), (302848, 1145760), (305536, 1135680), (305760, 1134848), (309504, 1121120), (310310, 1118208), (312312, 1111040), (314340, 1103872), (315392, 1100190), (315952, 1098240), (317440, 1093092), (319488, 1086085), (320320, 1083264), (324480, 1069376), (326144, 1063920), (327360, 1059968), (331240, 1047552), (333312, 1041040), (334180, 1038336), (335296, 1034880), (336336, 1031680), (337920, 1026844), (338520, 1025024), (344960, 1005888), (345774, 1003520), (346112, 1002540), (349184, 993720), (349440, 992992), (354640, 978432), (356928, 972160), (361088, 960960), (364364, 952320), (364560, 951808), (366080, 947856), (366730, 946176), (372372, 931840), (372736, 930930), (376320, 922064), (378560, 916608), (380928, 910910), (381920, 908544), (384384, 902720), (386880, 896896), (388864, 892320), (390390, 888832), (394240, 880152), (394940, 878592), (397488, 872960), (399360, 868868), (401016, 865280), (401408, 864435), (403403, 860160), (407680, 851136), (412672, 840840), (413952, 838240), (416416, 833280), (416640, 832832), (419120, 827904), (420420, 825344), (425568, 815360), (430080, 806806), (432640, 802032), (434434, 798720), (436480, 794976), (439296, 789880), (440076, 788480), (444416, 780780), (446160, 777728), (448448, 773760), (450560, 770133), (451360, 768768), (454272, 763840), (455455, 761856), (458304, 757120), (461032, 752640), (465465, 745472), (465920, 744744), (473088, 733460), (473928, 732160), (475904, 729120), (476160, 728728), (480480, 722176), (486080, 713856), (489216, 709280), (496496, 698880), (496860, 698368), (501270, 692224), (501760, 691548), (502944, 689920), (512512, 677040), (513422, 675840), (515840, 672672), (517440, 670592), (519168, 668360), (520520, 666624), (523776, 662480), (529984, 654720), (531960, 652288), (532480, 651651), (534688, 648960), (541632, 640640), (546546, 634880), (549120, 631904), (550095, 630784), (551936, 628680), (555520, 624624), (559104, 620620), (560560, 619008), (567424, 611520), (567840, 611072), (572880, 605696), (576290, 602112), (583296, 594880), (585728, 592410), (586768, 591360)]