431260397568

素因数分解:

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

素因数の和:134

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 52, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 99, 104, 112, 116, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 169, 174, 176, 182, 186, 192, 198, 203, 208, 217, 224, 231, 232, 234, 248, 252, 256, 261, 264, 273, 279, 286, 288, 308, 312, 319, 336, 338, 341, 348, 352, 364, 372, 377, 384, 396, 403, 406, 416, 429, 434, 448, 462, 464, 468, 496, 504, 507, 512, 522, 528, 546, 558, 572, 576, 609, 616, 624, 638, 651, 672, 676, 682, 693, 696, 704, 728, 744, 754, 768, 792, 806, 812, 819, 832, 858, 868, 896, 899, 924, 928, 936, 957, 992, 1001, 1008, 1014, 1023, 1024, 1044, 1056, 1092, 1116, 1131, 1144, 1152, 1183, 1209, 1218, 1232, 1248, 1276, 1287, 1302, 1344, 1352, 1364, 1386, 1392, 1408, 1456, 1488, 1508, 1521, 1536, 1584, 1612, 1624, 1638, 1664, 1716, 1736, 1792, 1798, 1827, 1848, 1856, 1859, 1872, 1914, 1953, 1984, 2002, 2016, 2028, 2046, 2048, 2088, 2112, 2184, 2232, 2233, 2262, 2288, 2304, 2366, 2387, 2418, 2436, 2464, 2496, 2552, 2574, 2604, 2639, 2688, 2697, 2704, 2728, 2772, 2784, 2816, 2821, 2871, 2912, 2976, 3003, 3016, 3042, 3069, 3072, 3168, 3224, 3248, 3276, 3328, 3393, 3432, 3472, 3549, 3584, 3596, 3627, 3654, 3696, 3712, 3718, 3744, 3828, 3906, 3968, 4004, 4032, 4056, 4092, 4096, 4147, 4176, 4224, 4368, 4433, 4464, 4466, 4524, 4576, 4608, 4732, 4774, 4836, 4872, 4901, 4928, 4992, 5104, 5148, 5208, 5239, 5278, 5376, 5394, 5408, 5456, 5544, 5568, 5577, 5632, 5642, 5742, 5824, 5952, 6006, 6032, 6084, 6138, 6144, 6293, 6336, 6448, 6496, 6552, 6656, 6699, 6786, 6864, 6944, 7098, 7161, 7168, 7192, 7254, 7308, 7392, 7424, 7436, 7488, 7656, 7812, 7917, 7936, 8008, 8064, 8091, 8112, 8184, 8294, 8352, 8448, 8463, 8736, 8866, 8928, 8932, 9009, 9048, 9152, 9216, 9464, 9548, 9672, 9744, 9802, 9856, 9889, 9984, 10208, 10296, 10416, 10478, 10556, 10647, 10752, 10788, 10816, 10912, 11088, 11136, 11154, 11264, 11284, 11484, 11648, 11687, 11904, 12012, 12064, 12168, 12276, 12288, 12441, 12586, 12672, 12896, 12992, 13013, 13104, 13299, 13312, 13398, 13572, 13728, 13888, 14196, 14322, 14336, 14384, 14508, 14616, 14703, 14784, 14848, 14872, 14976, 15312, 15624, 15717, 15834, 15872, 16016, 16128, 16182, 16224, 16368, 16588, 16704, 16731, 16896, 16926, 17472, 17732, 17856, 17864, 18018, 18096, 18304, 18432, 18879, 18928, 19096, 19344, 19488, 19604, 19712, 19778, 19968, 20097, 20416, 20592, 20832, 20956, 21112, 21294, 21483, 21504, 21576, 21632, 21824, 22176, 22272, 22308, 22528, 22568, 22968, 23296, 23374, 23751, 23808, 24024, 24128, 24336, 24552, 24882, 25172, 25344, 25389, 25792, 25984, 26026, 26208, 26598, 26624, 26796, 27144, 27456, 27776, 28392, 28644, 28672, 28768, 29016, 29029, 29232, 29406, 29568, 29667, 29696, 29744, 29952, 30624, 31031, 31248, 31434, 31668, 31744, 32032, 32256, 32364, 32448, 32736, 33176, 33408, 33462, 33792, 33852, 34307, 34944, 35061, 35464, 35712, 35728, 36036, 36192, 36608, 36673, 36864, 37323, 37758, 37856, 38192, 38688, 38976, 39039, 39208, 39424, 39556, 39897, 39936, 40194, 40832, 41184, 41664, 41912, 42224, 42588, 42966, 43008, 43152, 43264, 43648, 44109, 44352, 44544, 44616, 45056, 45136, 45936, 46592, 46748, 47151, 47502, 47616, 48048, 48256, 48672, 49104, 49764, 50344, 50688, 50778, 51584, 51968, 52052, 52416, 53196, 53248, 53592, 53911, 54288, 54912, 55552, 56637, 56784, 57288, 57536, 57629, 58032, 58058, 58464, 58812, 59136, 59334, 59392, 59488, 59904, 61248, 62062, 62496, 62868, 63336, 63488, 64064, 64512, 64728, 64896, 65472, 66352, 66816, 66924, 67584, 67704, 68614, 69223, 69888, 70122, 70928, 71424, 71456, 72072, 72384, 73216, 73346, 74646, 75516, 75712, 76384, 77376, 77952, 78078, 78416, 78848, 79112, 79794, 79872, 80388, 81664, 81809, 82368, 83328, 83824, 84448, 85176, 85932, 86016, 86304, 86528, 87087, 87296, 88218, 88704, 89001, 89088, 89232, 90272, 91872, 93093, 93184, 93496, 94302, 95004, 95232, 96096, 96512, 97344, 98208, 99528, 100688, 101376, 101556, 102921, 103168, 103936, 104104, 104832, 105183, 106392, 107184, 107822, 108576, 109824, 110019, 111104, 113274, 113568, 114576, 115072, 115258, 116064, 116116, 116928, 117117, 117624, 118272, 118668, 118784, 118976, 119808, 122496, 124124, 124992, 125736, 126672, 126976, 128128, 128557, 129024, 129456, 129792, 130944, 132704, 133632, 133848, 135168, 135408, 137228, 138446, 139776, 140244, 141856, 142848, 142912, 144144, 144768, 146432, 146692, 149292, 151032, 151424, 151931, 152768, 154752, 155904, 156156, 156832, 157696, 158224, 159588, 159744, 160776, 161733, 163328, 163618, 164736, 166656, 167648, 168896, 170352, 171864, 172608, 172887, 173056, 174174, 174592, 176436, 177408, 178002, 178176, 178464, 180544, 183744, 186186, 186368, 186992, 188604, 190008, 190464, 192192, 193024, 194688, 196416, 199056, 201376, 202752, 203112, 205842, 206336, 207669, 207872, 208208, 209664, 210366, 212784, 214368, 215644, 217152, 219648, 220038, 222208, 226548, 227136, 229152, 230144, 230516, 232128, 232232, 233856, 234234, 235248, 236544, 237336, 237952, 239616, 244992, 245427, 248248, 249984, 251472, 253344, 256256, 257114, 258048, 258912, 259584, 261261, 261888, 265408, 267264, 267696, 270816, 274456, 276892, 279279, 279552, 280488, 283712, 285696, 285824, 288288, 289536, 292864, 293384, 298584, 302064, 302848, 303862, 305536, 308763, 309504, 311808, 312312, 313664, 315392, 316448, 319176, 321552, 323466, 326656, 327236, 329472, 330057, 333312, 335296, 337792, 340704, 343728, 345216, 345774, 346112, 348348, 349184, 352872, 354816, 356004, 356352, 356928, 361088, 367488, 372372, 372736, 373984, 377208, 377377, 380016, 380928, 384384, 385671, 386048, 389376, 392832, 398112, 402752, 403403, 405504, 406224, 411684, 412672, 415338, 415744, 416416, 419328, 420732, 425568, 428736, 431288, 434304, 439296, 440076, 444416, 453096, 454272, 455793, 458304, 460288, 461032, 464256, 464464, 467712, 468468, 470496, 473088, 474672, 475904, 479232, 485199, 489984, 490854, 496496, 499968, 502944, 506688, 512512, 514228, 517824, 518661, 519168, 522522, 523776, 530816, 534528, 535392, 541632, 548912, 553784, 558558, 559104, 560976, 567424, 571392, 571648, 576576, 579072, 585728, 586768, 597168, 604128, 605696, 607724, 611072, 617526, 619008, 623007, 623616, 624624, 627328, 632896, 638352, 643104, 646932, 653312, 654472, 658944, 660114, 666624, 670592, 675584, 681408, 687456, 690432, 691548, 692224, 696696, 698368, 705744, 709632, 712008, 713856, 722176, 734976, 736281, 744744, 747968, 754416, 754754, 760032, 768768, 771342, 772096, 778752, 785664, 796224, 805504, 806806, 812448, 823368, 825344, 830676, 831488, 832832, 838656, 841464, 851136, 857472, 862576, 868608, 878592, 880152, 888832, 899899, 906192, 908544, 911586, 916608, 920576, 922064, 928512, 928928, 935424, 936936, 940992, 946176, 949344, 951808, 970398, 979968, 981708, 992992, 999936, 1005888, 1013376, 1025024, 1028456, 1035648, 1037322, 1038336, 1045044, 1047552, 1061632, 1063517, 1069056, 1070784, 1083264, 1097824, 1107568, 1117116, 1118208, 1121952, 1132131, 1134848, 1142784, 1143296, 1153152, 1157013, 1158144, 1173536, 1194336, 1208256, 1210209, 1211392, 1215448, 1222144, 1235052, 1238016, 1246014, 1247232, 1249248, 1254656, 1265792, 1276704, 1286208, 1293864, 1306624, 1308944, 1317888, 1320228, 1333248, 1341184, 1351168, 1362816, 1367379, 1374912, 1380864, 1383096, 1393392, 1396736, 1411488, 1419264, 1424016, 1427712, 1444352, 1469952, 1472562, 1489488, 1495936, 1508832, 1509508, 1520064, 1537536, 1542684, 1544192, 1557504, 1571328, 1592448, 1611008, 1613612, 1624896, 1646736, 1650688, 1661352, 1665664, 1671241, 1677312, 1682928, 1702272, 1714944, 1725152, 1737216, 1757184, 1760304, 1799798, 1812384, 1817088, 1823172, 1833216, 1841152, 1844128, 1857024, 1857856, 1870848, 1873872, 1881984, 1898688, 1903616, 1940796, 1959936, 1963416, 1985984, 1999872, 2011776, 2026752, 2050048, 2056912, 2071296, 2074644, 2076672, 2090088, 2095104, 2123264, 2127034, 2141568, 2166528, 2195648, 2215136, 2234232, 2243904, 2264262, 2269696, 2286592, 2306304, 2314026, 2316288, 2347072, 2388672, 2416512, 2420418, 2422784, 2430896, 2444288, 2470104, 2476032, 2492028, 2494464, 2498496, 2509312, 2531584, 2553408, 2572416, 2587728, 2617888, 2635776, 2640456, 2666496, 2682368, 2699697, 2702336, 2725632, 2734758, 2749824, 2761728, 2766192, 2786784, 2822976, 2838528, 2848032, 2855424, 2888704, 2939904, 2945124, 2978976, 2991872, 3017664, 3019016, 3040128, 3075072, 3085368, 3115008, 3142656, 3184896, 3190551, 3222016, 3227224, 3249792, 3293472, 3322704, 3331328, 3342482, 3354624, 3365856, 3396393, 3404544, 3429888, 3450304, 3474432, 3520608, 3599596, 3624768, 3630627, 3634176, 3646344, 3666432, 3682304, 3688256, 3714048, 3715712, 3741696, 3747744, 3763968, 3797376, 3807232, 3881592, 3919872, 3926832, 3971968, 3999744, 4023552, 4053504, 4100096, 4113824, 4142592, 4149288, 4180176, 4190208, 4246528, 4254068, 4283136, 4333056, 4391296, 4430272, 4468464, 4487808, 4528524, 4539392, 4573184, 4612608, 4628052, 4632576, 4694144, 4777344, 4833024, 4840836, 4845568, 4861792, 4888576, 4940208, 4952064, 4984056, 4996992, 5013723, 5018624, 5063168, 5106816, 5144832, 5175456, 5235776, 5271552, 5280912, 5364736, 5399394, 5404672, 5451264, 5469516, 5499648, 5523456, 5532384, 5573568, 5645952, 5696064, 5710848, 5777408, 5879808, 5890248, 5957952, 5983744, 6035328, 6038032, 6080256, 6150144, 6170736, 6230016, 6285312, 6369792, 6381102, 6444032, 6454448, 6499584, 6586944, 6645408, 6662656, 6684964, 6731712, 6792786, 6809088, 6859776, 6900608, 6948864, 7041216, 7199192, 7249536, 7261254, 7268352, 7292688, 7332864, 7376512, 7428096, 7431424, 7483392, 7495488, 7527936, 7594752, 7614464, 7763184, 7853664, 7943936, 7999488, 8047104, 8099091, 8107008, 8227648, 8285184, 8298576, 8360352, 8493056, 8508136, 8566272, 8666112, 8782592, 8860544, 8936928, 8975616, 9057048, 9078784, 9146368, 9225216, 9256104, 9388288, 9554688, 9571653, 9666048, 9681672, 9723584, 9777152, 9880416, 9968112, 9993984, 10027446, 10037248, 10126336, 10213632, 10289664, 10350912, 10471552, 10561824, 10729472, 10798788, 10809344, 10902528, 10939032, 10999296, 11046912, 11064768, 11147136, 11291904, 11392128, 11421696, 11554816, 11698687, 11759616, 11780496, 11915904, 11967488, 12070656, 12076064, 12160512, 12300288, 12341472, 12570624, 12739584, 12762204, 12888064, 12908896, 12999168, 13173888, 13290816, 13325312, 13369928, 13463424, 13585572, 13618176, 13719552, 13801216, 13897728, 14082432, 14398384, 14499072, 14522508, 14536704, 14585376, 14665728, 14753024, 14856192, 14862848, 14990976, 15041169, 15055872, 15189504, 15526368, 15707328, 15887872, 16094208, 16198182, 16214016, 16455296, 16570368, 16597152, 16720704, 16986112, 17016272, 17132544, 17332224, 17565184, 17721088, 17873856, 17951232, 18114096, 18157568, 18450432, 18512208, 18776576, 19109376, 19143306, 19332096, 19363344, 19447168, 19760832, 19936224, 19987968, 20054892, 20074496, 20252672, 20427264, 20579328, 20701824, 20943104, 21123648, 21458944, 21597576, 21805056, 21878064, 21998592, 22129536, 22294272, 22583808, 22784256, 22843392, 23397374, 23560992, 23831808, 23934976, 24141312, 24152128, 24321024, 24682944, 25479168, 25524408, 25776128, 25817792, 25998336, 26347776, 26581632, 26650624, 26739856, 26926848, 27171144, 27236352, 27439104, 27602432, 28164864, 28796768, 28998144, 29045016, 29170752, 29331456, 29506048, 29725696, 29981952, 30082338, 30111744, 30379008, 31052736, 31414656, 31775744, 32188416, 32396364, 32428032, 32910592, 33140736, 33194304, 33441408, 34032544, 34265088, 34664448, 35096061, 35130368, 35442176, 35747712, 35902464, 36228192, 36900864, 37024416, 37553152, 38218752, 38286612, 38664192, 38726688, 38894336, 39521664, 39872448, 39975936, 40109784, 40505344, 40854528, 41158656, 41403648, 41886208, 42247296, 43195152, 43610112, 43756128, 43997184, 44259072, 44588544, 45167616, 45568512, 46794748, 47121984, 47663616, 47869952, 48282624, 48304256, 48642048, 49365888, 50958336, 51048816, 51635584, 51996672, 52695552, 53163264, 53301248, 53479712, 53853696, 54342288, 54472704, 55204864, 56329728, 57593536, 57996288, 58090032, 58341504, 59012096, 59451392, 59963904, 60164676, 60223488, 60758016, 62105472, 62829312, 63551488, 64376832, 64792728, 65821184, 66388608, 66882816, 68065088, 68530176, 70192122, 70260736, 70884352, 71495424, 71804928, 72456384, 74048832, 75106304, 76437504, 76573224, 77328384, 77453376, 77788672, 79043328, 79744896, 79951872, 80219568, 81709056, 82317312, 82807296, 83772416, 84494592, 86390304, 87512256, 87994368, 88518144, 89177088, 90335232, 91137024, 93589496, 94243968, 95327232, 96565248, 96608512, 97284096, 98731776, 102097632, 103271168, 103993344, 105288183, 105391104, 106326528, 106959424, 107707392, 108684576, 110409728, 112659456, 115187072, 115992576, 116180064, 116683008, 118024192, 118902784, 119927808, 120329352, 121516032, 124210944, 125658624, 127102976, 129585456, 131642368, 132777216, 133765632, 136130176, 140384244, 140521472, 141768704, 142990848, 143609856, 144912768, 148097664, 150212608, 152875008, 153146448, 154906752, 155577344, 158086656, 159489792, 159903744, 160439136, 163418112, 165614592, 167544832, 168989184, 172780608, 175024512, 177036288, 178354176, 180670464, 182274048, 187178992, 188487936, 190654464, 193130496, 193217024, 197463552, 204195264, 206542336, 210576366, 210782208, 212653056, 213918848, 215414784, 217369152, 220819456, 225318912, 230374144, 231985152, 232360128, 233366016, 236048384, 239855616, 240658704, 248421888, 251317248, 259170912, 263284736, 265554432, 267531264, 272260352, 280768488, 283537408, 285981696, 289825536, 296195328, 306292896, 309813504, 311154688, 316173312, 318979584, 320878272, 331229184, 335089664, 337978368, 345561216, 350049024, 354072576, 356708352, 364548096, 374357984, 376975872, 381308928, 386434048, 394927104, 408390528, 413084672, 421152732, 421564416, 425306112, 427837696, 430829568, 434738304, 450637824, 460748288, 464720256, 466732032, 479711232, 481317408, 496843776, 502634496, 518341824, 526569472, 531108864, 535062528, 544520704, 561536976, 571963392, 579651072, 592390656, 612585792, 619627008, 622309376, 632346624, 637959168, 641756544, 662458368, 675956736, 691122432, 700098048, 708145152, 748715968, 753951744, 772868096, 789854208, 816781056, 826169344, 842305464, 850612224, 855675392, 869476608, 921496576, 929440512, 933464064, 962634816, 993687552, 1005268992, 1036683648, 1062217728, 1070125056, 1089041408, 1123073952, 1143926784, 1159302144, 1184781312, 1225171584, 1239254016, 1264693248, 1275918336, 1283513088, 1351913472, 1382244864, 1400196096, 1497431936, 1507903488, 1545736192, 1579708416, 1633562112, 1652338688, 1684610928, 1711350784, 1738953216, 1842993152, 1858881024, 1866928128, 1925269632, 1987375104, 2073367296, 2124435456, 2178082816, 2246147904, 2318604288, 2369562624, 2450343168, 2478508032, 2551836672, 2567026176, 2764489728, 2800392192, 2994863872, 3015806976, 3267124224, 3369221856, 3422701568, 3477906432, 3685986304, 3717762048, 3850539264, 4146734592, 4356165632, 4492295808, 4637208576, 4739125248, 4900686336, 4957016064, 5134052352, 5528979456, 5600784384, 5989727744, 6534248448, 6738443712, 6845403136, 6955812864, 7435524096, 7701078528, 8293469184, 8984591616, 9801372672, 10268104704, 11057958912, 11979455488, 13068496896, 13476887424, 13911625728, 14871048192, 15402157056, 16586938368, 17969183232, 19602745344, 20536209408, 23958910976, 26953774848, 30804314112, 33173876736, 35938366464, 39205490688, 47917821952, 53907549696, 61608628224, 71876732928, 107815099392, 143753465856, 215630198784, 431260397568]

約数ペア:

[(1, 431260397568), (2, 215630198784), (3, 143753465856), (4, 107815099392), (6, 71876732928), (7, 61608628224), (8, 53907549696), (9, 47917821952), (11, 39205490688), (12, 35938366464), (13, 33173876736), (14, 30804314112), (16, 26953774848), (18, 23958910976), (21, 20536209408), (22, 19602745344), (24, 17969183232), (26, 16586938368), (28, 15402157056), (29, 14871048192), (31, 13911625728), (32, 13476887424), (33, 13068496896), (36, 11979455488), (39, 11057958912), (42, 10268104704), (44, 9801372672), (48, 8984591616), (52, 8293469184), (56, 7701078528), (58, 7435524096), (62, 6955812864), (63, 6845403136), (64, 6738443712), (66, 6534248448), (72, 5989727744), (77, 5600784384), (78, 5528979456), (84, 5134052352), (87, 4957016064), (88, 4900686336), (91, 4739125248), (93, 4637208576), (96, 4492295808), (99, 4356165632), (104, 4146734592), (112, 3850539264), (116, 3717762048), (117, 3685986304), (124, 3477906432), (126, 3422701568), (128, 3369221856), (132, 3267124224), (143, 3015806976), (144, 2994863872), (154, 2800392192), (156, 2764489728), (168, 2567026176), (169, 2551836672), (174, 2478508032), (176, 2450343168), (182, 2369562624), (186, 2318604288), (192, 2246147904), (198, 2178082816), (203, 2124435456), (208, 2073367296), (217, 1987375104), (224, 1925269632), (231, 1866928128), (232, 1858881024), (234, 1842993152), (248, 1738953216), (252, 1711350784), (256, 1684610928), (261, 1652338688), (264, 1633562112), (273, 1579708416), (279, 1545736192), (286, 1507903488), (288, 1497431936), (308, 1400196096), (312, 1382244864), (319, 1351913472), (336, 1283513088), (338, 1275918336), (341, 1264693248), (348, 1239254016), (352, 1225171584), (364, 1184781312), (372, 1159302144), (377, 1143926784), (384, 1123073952), (396, 1089041408), (403, 1070125056), (406, 1062217728), (416, 1036683648), (429, 1005268992), (434, 993687552), (448, 962634816), (462, 933464064), (464, 929440512), (468, 921496576), (496, 869476608), (504, 855675392), (507, 850612224), (512, 842305464), (522, 826169344), (528, 816781056), (546, 789854208), (558, 772868096), (572, 753951744), (576, 748715968), (609, 708145152), (616, 700098048), (624, 691122432), (638, 675956736), (651, 662458368), (672, 641756544), (676, 637959168), (682, 632346624), (693, 622309376), (696, 619627008), (704, 612585792), (728, 592390656), (744, 579651072), (754, 571963392), (768, 561536976), (792, 544520704), (806, 535062528), (812, 531108864), (819, 526569472), (832, 518341824), (858, 502634496), (868, 496843776), (896, 481317408), (899, 479711232), (924, 466732032), (928, 464720256), (936, 460748288), (957, 450637824), (992, 434738304), (1001, 430829568), (1008, 427837696), (1014, 425306112), (1023, 421564416), (1024, 421152732), (1044, 413084672), (1056, 408390528), (1092, 394927104), (1116, 386434048), (1131, 381308928), (1144, 376975872), (1152, 374357984), (1183, 364548096), (1209, 356708352), (1218, 354072576), (1232, 350049024), (1248, 345561216), (1276, 337978368), (1287, 335089664), (1302, 331229184), (1344, 320878272), (1352, 318979584), (1364, 316173312), (1386, 311154688), (1392, 309813504), (1408, 306292896), (1456, 296195328), (1488, 289825536), (1508, 285981696), (1521, 283537408), (1536, 280768488), (1584, 272260352), (1612, 267531264), (1624, 265554432), (1638, 263284736), (1664, 259170912), (1716, 251317248), (1736, 248421888), (1792, 240658704), (1798, 239855616), (1827, 236048384), (1848, 233366016), (1856, 232360128), (1859, 231985152), (1872, 230374144), (1914, 225318912), (1953, 220819456), (1984, 217369152), (2002, 215414784), (2016, 213918848), (2028, 212653056), (2046, 210782208), (2048, 210576366), (2088, 206542336), (2112, 204195264), (2184, 197463552), (2232, 193217024), (2233, 193130496), (2262, 190654464), (2288, 188487936), (2304, 187178992), (2366, 182274048), (2387, 180670464), (2418, 178354176), (2436, 177036288), (2464, 175024512), (2496, 172780608), (2552, 168989184), (2574, 167544832), (2604, 165614592), (2639, 163418112), (2688, 160439136), (2697, 159903744), (2704, 159489792), (2728, 158086656), (2772, 155577344), (2784, 154906752), (2816, 153146448), (2821, 152875008), (2871, 150212608), (2912, 148097664), (2976, 144912768), (3003, 143609856), (3016, 142990848), (3042, 141768704), (3069, 140521472), (3072, 140384244), (3168, 136130176), (3224, 133765632), (3248, 132777216), (3276, 131642368), (3328, 129585456), (3393, 127102976), (3432, 125658624), (3472, 124210944), (3549, 121516032), (3584, 120329352), (3596, 119927808), (3627, 118902784), (3654, 118024192), (3696, 116683008), (3712, 116180064), (3718, 115992576), (3744, 115187072), (3828, 112659456), (3906, 110409728), (3968, 108684576), (4004, 107707392), (4032, 106959424), (4056, 106326528), (4092, 105391104), (4096, 105288183), (4147, 103993344), (4176, 103271168), (4224, 102097632), (4368, 98731776), (4433, 97284096), (4464, 96608512), (4466, 96565248), (4524, 95327232), (4576, 94243968), (4608, 93589496), (4732, 91137024), (4774, 90335232), (4836, 89177088), (4872, 88518144), (4901, 87994368), (4928, 87512256), (4992, 86390304), (5104, 84494592), (5148, 83772416), (5208, 82807296), (5239, 82317312), (5278, 81709056), (5376, 80219568), (5394, 79951872), (5408, 79744896), (5456, 79043328), (5544, 77788672), (5568, 77453376), (5577, 77328384), (5632, 76573224), (5642, 76437504), (5742, 75106304), (5824, 74048832), (5952, 72456384), (6006, 71804928), (6032, 71495424), (6084, 70884352), (6138, 70260736), (6144, 70192122), (6293, 68530176), (6336, 68065088), (6448, 66882816), (6496, 66388608), (6552, 65821184), (6656, 64792728), (6699, 64376832), (6786, 63551488), (6864, 62829312), (6944, 62105472), (7098, 60758016), (7161, 60223488), (7168, 60164676), (7192, 59963904), (7254, 59451392), (7308, 59012096), (7392, 58341504), (7424, 58090032), (7436, 57996288), (7488, 57593536), (7656, 56329728), (7812, 55204864), (7917, 54472704), (7936, 54342288), (8008, 53853696), (8064, 53479712), (8091, 53301248), (8112, 53163264), (8184, 52695552), (8294, 51996672), (8352, 51635584), (8448, 51048816), (8463, 50958336), (8736, 49365888), (8866, 48642048), (8928, 48304256), (8932, 48282624), (9009, 47869952), (9048, 47663616), (9152, 47121984), (9216, 46794748), (9464, 45568512), (9548, 45167616), (9672, 44588544), (9744, 44259072), (9802, 43997184), (9856, 43756128), (9889, 43610112), (9984, 43195152), (10208, 42247296), (10296, 41886208), (10416, 41403648), (10478, 41158656), (10556, 40854528), (10647, 40505344), (10752, 40109784), (10788, 39975936), (10816, 39872448), (10912, 39521664), (11088, 38894336), (11136, 38726688), (11154, 38664192), (11264, 38286612), (11284, 38218752), (11484, 37553152), (11648, 37024416), (11687, 36900864), (11904, 36228192), (12012, 35902464), (12064, 35747712), (12168, 35442176), (12276, 35130368), (12288, 35096061), (12441, 34664448), (12586, 34265088), (12672, 34032544), (12896, 33441408), (12992, 33194304), (13013, 33140736), (13104, 32910592), (13299, 32428032), (13312, 32396364), (13398, 32188416), (13572, 31775744), (13728, 31414656), (13888, 31052736), (14196, 30379008), (14322, 30111744), (14336, 30082338), (14384, 29981952), (14508, 29725696), (14616, 29506048), (14703, 29331456), (14784, 29170752), (14848, 29045016), (14872, 28998144), (14976, 28796768), (15312, 28164864), (15624, 27602432), (15717, 27439104), (15834, 27236352), (15872, 27171144), (16016, 26926848), (16128, 26739856), (16182, 26650624), (16224, 26581632), (16368, 26347776), (16588, 25998336), (16704, 25817792), (16731, 25776128), (16896, 25524408), (16926, 25479168), (17472, 24682944), (17732, 24321024), (17856, 24152128), (17864, 24141312), (18018, 23934976), (18096, 23831808), (18304, 23560992), (18432, 23397374), (18879, 22843392), (18928, 22784256), (19096, 22583808), (19344, 22294272), (19488, 22129536), (19604, 21998592), (19712, 21878064), (19778, 21805056), (19968, 21597576), (20097, 21458944), (20416, 21123648), (20592, 20943104), (20832, 20701824), (20956, 20579328), (21112, 20427264), (21294, 20252672), (21483, 20074496), (21504, 20054892), (21576, 19987968), (21632, 19936224), (21824, 19760832), (22176, 19447168), (22272, 19363344), (22308, 19332096), (22528, 19143306), (22568, 19109376), (22968, 18776576), (23296, 18512208), (23374, 18450432), (23751, 18157568), (23808, 18114096), (24024, 17951232), (24128, 17873856), (24336, 17721088), (24552, 17565184), (24882, 17332224), (25172, 17132544), (25344, 17016272), (25389, 16986112), (25792, 16720704), (25984, 16597152), (26026, 16570368), (26208, 16455296), (26598, 16214016), (26624, 16198182), (26796, 16094208), (27144, 15887872), (27456, 15707328), (27776, 15526368), (28392, 15189504), (28644, 15055872), (28672, 15041169), (28768, 14990976), (29016, 14862848), (29029, 14856192), (29232, 14753024), (29406, 14665728), (29568, 14585376), (29667, 14536704), (29696, 14522508), (29744, 14499072), (29952, 14398384), (30624, 14082432), (31031, 13897728), (31248, 13801216), (31434, 13719552), (31668, 13618176), (31744, 13585572), (32032, 13463424), (32256, 13369928), (32364, 13325312), (32448, 13290816), (32736, 13173888), (33176, 12999168), (33408, 12908896), (33462, 12888064), (33792, 12762204), (33852, 12739584), (34307, 12570624), (34944, 12341472), (35061, 12300288), (35464, 12160512), (35712, 12076064), (35728, 12070656), (36036, 11967488), (36192, 11915904), (36608, 11780496), (36673, 11759616), (36864, 11698687), (37323, 11554816), (37758, 11421696), (37856, 11392128), (38192, 11291904), (38688, 11147136), (38976, 11064768), (39039, 11046912), (39208, 10999296), (39424, 10939032), (39556, 10902528), (39897, 10809344), (39936, 10798788), (40194, 10729472), (40832, 10561824), (41184, 10471552), (41664, 10350912), (41912, 10289664), (42224, 10213632), (42588, 10126336), (42966, 10037248), (43008, 10027446), (43152, 9993984), (43264, 9968112), (43648, 9880416), (44109, 9777152), (44352, 9723584), (44544, 9681672), (44616, 9666048), (45056, 9571653), (45136, 9554688), (45936, 9388288), (46592, 9256104), (46748, 9225216), (47151, 9146368), (47502, 9078784), (47616, 9057048), (48048, 8975616), (48256, 8936928), (48672, 8860544), (49104, 8782592), (49764, 8666112), (50344, 8566272), (50688, 8508136), (50778, 8493056), (51584, 8360352), (51968, 8298576), (52052, 8285184), (52416, 8227648), (53196, 8107008), (53248, 8099091), (53592, 8047104), (53911, 7999488), (54288, 7943936), (54912, 7853664), (55552, 7763184), (56637, 7614464), (56784, 7594752), (57288, 7527936), (57536, 7495488), (57629, 7483392), (58032, 7431424), (58058, 7428096), (58464, 7376512), (58812, 7332864), (59136, 7292688), (59334, 7268352), (59392, 7261254), (59488, 7249536), (59904, 7199192), (61248, 7041216), (62062, 6948864), (62496, 6900608), (62868, 6859776), (63336, 6809088), (63488, 6792786), (64064, 6731712), (64512, 6684964), (64728, 6662656), (64896, 6645408), (65472, 6586944), (66352, 6499584), (66816, 6454448), (66924, 6444032), (67584, 6381102), (67704, 6369792), (68614, 6285312), (69223, 6230016), (69888, 6170736), (70122, 6150144), (70928, 6080256), (71424, 6038032), (71456, 6035328), (72072, 5983744), (72384, 5957952), (73216, 5890248), (73346, 5879808), (74646, 5777408), (75516, 5710848), (75712, 5696064), (76384, 5645952), (77376, 5573568), (77952, 5532384), (78078, 5523456), (78416, 5499648), (78848, 5469516), (79112, 5451264), (79794, 5404672), (79872, 5399394), (80388, 5364736), (81664, 5280912), (81809, 5271552), (82368, 5235776), (83328, 5175456), (83824, 5144832), (84448, 5106816), (85176, 5063168), (85932, 5018624), (86016, 5013723), (86304, 4996992), (86528, 4984056), (87087, 4952064), (87296, 4940208), (88218, 4888576), (88704, 4861792), (89001, 4845568), (89088, 4840836), (89232, 4833024), (90272, 4777344), (91872, 4694144), (93093, 4632576), (93184, 4628052), (93496, 4612608), (94302, 4573184), (95004, 4539392), (95232, 4528524), (96096, 4487808), (96512, 4468464), (97344, 4430272), (98208, 4391296), (99528, 4333056), (100688, 4283136), (101376, 4254068), (101556, 4246528), (102921, 4190208), (103168, 4180176), (103936, 4149288), (104104, 4142592), (104832, 4113824), (105183, 4100096), (106392, 4053504), (107184, 4023552), (107822, 3999744), (108576, 3971968), (109824, 3926832), (110019, 3919872), (111104, 3881592), (113274, 3807232), (113568, 3797376), (114576, 3763968), (115072, 3747744), (115258, 3741696), (116064, 3715712), (116116, 3714048), (116928, 3688256), (117117, 3682304), (117624, 3666432), (118272, 3646344), (118668, 3634176), (118784, 3630627), (118976, 3624768), (119808, 3599596), (122496, 3520608), (124124, 3474432), (124992, 3450304), (125736, 3429888), (126672, 3404544), (126976, 3396393), (128128, 3365856), (128557, 3354624), (129024, 3342482), (129456, 3331328), (129792, 3322704), (130944, 3293472), (132704, 3249792), (133632, 3227224), (133848, 3222016), (135168, 3190551), (135408, 3184896), (137228, 3142656), (138446, 3115008), (139776, 3085368), (140244, 3075072), (141856, 3040128), (142848, 3019016), (142912, 3017664), (144144, 2991872), (144768, 2978976), (146432, 2945124), (146692, 2939904), (149292, 2888704), (151032, 2855424), (151424, 2848032), (151931, 2838528), (152768, 2822976), (154752, 2786784), (155904, 2766192), (156156, 2761728), (156832, 2749824), (157696, 2734758), (158224, 2725632), (159588, 2702336), (159744, 2699697), (160776, 2682368), (161733, 2666496), (163328, 2640456), (163618, 2635776), (164736, 2617888), (166656, 2587728), (167648, 2572416), (168896, 2553408), (170352, 2531584), (171864, 2509312), (172608, 2498496), (172887, 2494464), (173056, 2492028), (174174, 2476032), (174592, 2470104), (176436, 2444288), (177408, 2430896), (178002, 2422784), (178176, 2420418), (178464, 2416512), (180544, 2388672), (183744, 2347072), (186186, 2316288), (186368, 2314026), (186992, 2306304), (188604, 2286592), (190008, 2269696), (190464, 2264262), (192192, 2243904), (193024, 2234232), (194688, 2215136), (196416, 2195648), (199056, 2166528), (201376, 2141568), (202752, 2127034), (203112, 2123264), (205842, 2095104), (206336, 2090088), (207669, 2076672), (207872, 2074644), (208208, 2071296), (209664, 2056912), (210366, 2050048), (212784, 2026752), (214368, 2011776), (215644, 1999872), (217152, 1985984), (219648, 1963416), (220038, 1959936), (222208, 1940796), (226548, 1903616), (227136, 1898688), (229152, 1881984), (230144, 1873872), (230516, 1870848), (232128, 1857856), (232232, 1857024), (233856, 1844128), (234234, 1841152), (235248, 1833216), (236544, 1823172), (237336, 1817088), (237952, 1812384), (239616, 1799798), (244992, 1760304), (245427, 1757184), (248248, 1737216), (249984, 1725152), (251472, 1714944), (253344, 1702272), (256256, 1682928), (257114, 1677312), (258048, 1671241), (258912, 1665664), (259584, 1661352), (261261, 1650688), (261888, 1646736), (265408, 1624896), (267264, 1613612), (267696, 1611008), (270816, 1592448), (274456, 1571328), (276892, 1557504), (279279, 1544192), (279552, 1542684), (280488, 1537536), (283712, 1520064), (285696, 1509508), (285824, 1508832), (288288, 1495936), (289536, 1489488), (292864, 1472562), (293384, 1469952), (298584, 1444352), (302064, 1427712), (302848, 1424016), (303862, 1419264), (305536, 1411488), (308763, 1396736), (309504, 1393392), (311808, 1383096), (312312, 1380864), (313664, 1374912), (315392, 1367379), (316448, 1362816), (319176, 1351168), (321552, 1341184), (323466, 1333248), (326656, 1320228), (327236, 1317888), (329472, 1308944), (330057, 1306624), (333312, 1293864), (335296, 1286208), (337792, 1276704), (340704, 1265792), (343728, 1254656), (345216, 1249248), (345774, 1247232), (346112, 1246014), (348348, 1238016), (349184, 1235052), (352872, 1222144), (354816, 1215448), (356004, 1211392), (356352, 1210209), (356928, 1208256), (361088, 1194336), (367488, 1173536), (372372, 1158144), (372736, 1157013), (373984, 1153152), (377208, 1143296), (377377, 1142784), (380016, 1134848), (380928, 1132131), (384384, 1121952), (385671, 1118208), (386048, 1117116), (389376, 1107568), (392832, 1097824), (398112, 1083264), (402752, 1070784), (403403, 1069056), (405504, 1063517), (406224, 1061632), (411684, 1047552), (412672, 1045044), (415338, 1038336), (415744, 1037322), (416416, 1035648), (419328, 1028456), (420732, 1025024), (425568, 1013376), (428736, 1005888), (431288, 999936), (434304, 992992), (439296, 981708), (440076, 979968), (444416, 970398), (453096, 951808), (454272, 949344), (455793, 946176), (458304, 940992), (460288, 936936), (461032, 935424), (464256, 928928), (464464, 928512), (467712, 922064), (468468, 920576), (470496, 916608), (473088, 911586), (474672, 908544), (475904, 906192), (479232, 899899), (485199, 888832), (489984, 880152), (490854, 878592), (496496, 868608), (499968, 862576), (502944, 857472), (506688, 851136), (512512, 841464), (514228, 838656), (517824, 832832), (518661, 831488), (519168, 830676), (522522, 825344), (523776, 823368), (530816, 812448), (534528, 806806), (535392, 805504), (541632, 796224), (548912, 785664), (553784, 778752), (558558, 772096), (559104, 771342), (560976, 768768), (567424, 760032), (571392, 754754), (571648, 754416), (576576, 747968), (579072, 744744), (585728, 736281), (586768, 734976), (597168, 722176), (604128, 713856), (605696, 712008), (607724, 709632), (611072, 705744), (617526, 698368), (619008, 696696), (623007, 692224), (623616, 691548), (624624, 690432), (627328, 687456), (632896, 681408), (638352, 675584), (643104, 670592), (646932, 666624), (653312, 660114), (654472, 658944)]