414733955328

素因数分解:

$2^8\times 3^6\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 114, 124, 126, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 243, 248, 252, 256, 264, 266, 279, 288, 294, 297, 304, 308, 324, 336, 341, 342, 343, 352, 372, 378, 384, 392, 396, 399, 418, 432, 434, 441, 448, 456, 462, 486, 496, 504, 513, 528, 532, 539, 558, 567, 576, 588, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 686, 693, 704, 729, 744, 756, 768, 784, 792, 798, 836, 837, 864, 868, 882, 891, 896, 912, 924, 931, 972, 992, 1008, 1023, 1026, 1029, 1056, 1064, 1078, 1116, 1134, 1152, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1323, 1344, 1364, 1368, 1372, 1386, 1408, 1458, 1463, 1488, 1512, 1519, 1539, 1568, 1584, 1596, 1617, 1672, 1674, 1701, 1728, 1736, 1764, 1767, 1782, 1792, 1824, 1848, 1862, 1881, 1944, 1953, 1984, 2016, 2046, 2052, 2058, 2079, 2112, 2128, 2156, 2232, 2268, 2304, 2352, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2511, 2592, 2604, 2646, 2673, 2688, 2728, 2736, 2744, 2772, 2793, 2816, 2916, 2926, 2976, 3024, 3038, 3069, 3078, 3087, 3136, 3168, 3192, 3234, 3344, 3348, 3402, 3456, 3472, 3528, 3534, 3564, 3591, 3648, 3696, 3724, 3762, 3773, 3888, 3906, 3968, 3969, 4032, 4092, 4104, 4116, 4123, 4158, 4224, 4256, 4312, 4389, 4464, 4536, 4557, 4617, 4704, 4712, 4752, 4774, 4788, 4851, 4864, 4928, 5016, 5022, 5103, 5184, 5208, 5292, 5301, 5346, 5376, 5456, 5472, 5488, 5544, 5586, 5643, 5832, 5852, 5859, 5952, 6048, 6076, 6138, 6156, 6174, 6237, 6272, 6336, 6384, 6468, 6479, 6517, 6688, 6696, 6804, 6912, 6944, 7056, 7068, 7128, 7161, 7182, 7296, 7392, 7448, 7524, 7533, 7546, 7776, 7812, 7936, 7938, 8019, 8064, 8184, 8208, 8232, 8246, 8316, 8379, 8448, 8512, 8624, 8778, 8928, 9072, 9114, 9207, 9234, 9261, 9408, 9424, 9504, 9548, 9576, 9702, 9856, 10032, 10044, 10206, 10241, 10368, 10416, 10584, 10602, 10633, 10692, 10773, 10912, 10944, 10976, 11088, 11172, 11286, 11319, 11664, 11704, 11718, 11904, 11907, 12096, 12152, 12276, 12312, 12348, 12369, 12474, 12544, 12672, 12768, 12936, 12958, 13034, 13167, 13376, 13392, 13608, 13671, 13851, 13888, 14112, 14136, 14256, 14322, 14364, 14553, 14592, 14784, 14896, 15048, 15066, 15092, 15552, 15624, 15876, 15903, 16038, 16128, 16368, 16416, 16464, 16492, 16632, 16709, 16758, 16929, 17024, 17248, 17556, 17577, 17856, 18144, 18228, 18414, 18468, 18522, 18711, 18816, 18848, 19008, 19096, 19152, 19404, 19437, 19551, 19712, 20064, 20088, 20412, 20482, 20736, 20832, 21168, 21204, 21266, 21384, 21483, 21546, 21824, 21888, 21952, 22176, 22344, 22572, 22599, 22638, 23328, 23408, 23436, 23808, 23814, 24192, 24304, 24552, 24624, 24696, 24738, 24948, 25137, 25344, 25536, 25872, 25916, 26068, 26334, 26752, 26784, 27216, 27342, 27621, 27702, 27776, 27783, 28224, 28272, 28512, 28644, 28728, 28861, 29106, 29568, 29792, 30096, 30132, 30184, 30723, 31104, 31248, 31752, 31806, 31899, 32076, 32319, 32736, 32832, 32928, 32984, 33264, 33418, 33516, 33858, 33957, 34048, 34496, 35112, 35154, 35712, 35721, 36288, 36456, 36828, 36936, 37044, 37107, 37422, 37632, 37696, 38016, 38192, 38304, 38808, 38874, 39102, 39501, 40128, 40176, 40824, 40964, 41013, 41664, 42336, 42408, 42532, 42768, 42966, 43092, 43648, 43659, 43776, 43904, 44352, 44688, 45144, 45198, 45276, 45353, 46656, 46816, 46872, 47628, 47709, 48384, 48608, 49104, 49248, 49392, 49476, 49896, 50127, 50274, 50787, 51072, 51744, 51832, 52136, 52668, 52731, 53504, 53568, 54432, 54684, 55242, 55404, 55552, 55566, 56133, 56448, 56544, 57024, 57288, 57456, 57722, 58212, 58311, 58653, 59136, 59584, 60192, 60264, 60368, 61446, 62208, 62496, 63504, 63612, 63798, 64152, 64449, 64638, 65472, 65664, 65856, 65968, 66528, 66836, 67032, 67716, 67914, 68992, 70224, 70308, 71424, 71442, 71687, 72576, 72912, 73656, 73872, 74088, 74214, 74844, 75392, 75411, 76032, 76384, 76608, 77616, 77748, 78204, 79002, 80256, 80352, 81648, 81928, 82026, 82863, 83328, 83349, 84672, 84816, 85064, 85536, 85932, 86184, 86583, 87296, 87318, 87808, 88704, 89376, 90288, 90396, 90552, 90706, 92169, 93312, 93632, 93744, 95256, 95418, 95697, 96957, 97216, 98208, 98496, 98784, 98952, 99792, 100254, 100548, 101574, 101871, 102144, 103488, 103664, 104272, 105336, 105462, 107136, 108864, 109368, 110484, 110808, 111132, 111321, 112266, 112896, 113088, 114048, 114576, 114912, 115444, 116424, 116622, 116963, 117306, 118503, 119168, 120384, 120528, 120736, 122892, 123039, 124992, 127008, 127224, 127596, 128304, 128898, 129276, 130944, 130977, 131328, 131712, 131936, 133056, 133672, 134064, 135432, 135828, 136059, 137984, 140448, 140616, 142884, 143127, 143374, 145152, 145824, 147312, 147744, 148176, 148428, 149688, 150381, 150784, 150822, 152361, 152768, 153216, 155232, 155496, 156408, 158004, 158193, 160512, 160704, 163296, 163856, 164052, 165726, 166656, 166698, 169344, 169632, 170128, 171072, 171864, 172368, 173166, 174636, 174933, 175959, 177408, 178752, 180576, 180792, 181104, 181412, 184338, 186624, 187264, 187488, 190512, 190836, 191394, 193347, 193914, 194432, 196416, 196992, 197568, 197904, 199584, 200508, 201096, 202027, 203148, 203742, 206976, 207328, 208544, 210672, 210924, 214272, 215061, 217728, 218736, 220968, 221616, 222264, 222642, 224532, 226176, 226233, 228096, 229152, 229824, 230888, 232848, 233244, 233926, 234612, 237006, 238336, 240768, 241056, 241472, 245784, 246078, 248589, 249984, 250047, 254016, 254448, 255192, 256608, 257796, 258552, 259749, 261888, 261954, 263424, 263872, 266112, 267344, 268128, 270864, 271656, 272118, 276507, 280896, 281232, 285768, 286254, 286748, 287091, 291648, 294624, 295488, 296352, 296856, 299376, 300762, 301644, 304722, 305536, 305613, 306432, 310464, 310992, 312816, 316008, 316386, 317471, 321408, 326592, 327712, 328104, 331452, 333396, 333963, 338688, 339264, 340256, 342144, 343728, 344736, 346332, 349272, 349866, 350889, 351918, 355509, 357504, 361152, 361584, 362208, 362824, 368676, 369117, 374528, 374976, 381024, 381672, 382788, 386694, 387828, 388864, 392832, 392931, 393984, 395136, 395808, 399168, 401016, 402192, 404054, 406296, 407484, 408177, 413952, 414656, 417088, 421344, 421848, 429381, 430122, 435456, 437472, 441936, 443232, 444528, 445284, 449064, 451143, 452352, 452466, 458304, 459648, 461776, 465696, 466488, 467852, 469224, 474012, 481536, 482112, 482944, 491568, 492156, 497178, 499968, 500094, 508032, 508896, 510384, 513216, 515592, 517104, 519498, 523908, 524799, 527744, 527877, 532224, 534688, 536256, 541728, 543312, 544236, 553014, 561792, 562464, 571536, 572508, 573496, 574182, 580041, 583296, 589248, 590976, 592704, 593712, 598752, 601524, 603288, 606081, 609444, 611072, 611226, 620928, 621984, 625632, 632016, 632772, 634942, 642816, 645183, 653184, 655424, 656208, 662904, 666792, 667926, 678528, 678699, 680512, 684288, 687456, 689472, 692664, 698544, 699732, 701778, 703836, 711018, 715008, 722304, 723168, 724416, 725648, 737352, 738234, 749952, 762048, 763344, 765576, 773388, 775656, 779247, 785664, 785862, 790272, 791616, 798336, 802032, 804384, 808108, 812592, 814968, 816354, 829312, 829521, 834176, 842688, 843696, 858762, 860244, 861273, 874944, 883872, 886464, 889056, 890568, 898128, 902286, 904932, 916608, 916839, 919296, 923552, 931392, 932976, 935704, 938448, 948024, 952413, 964224, 965888, 983136, 984312, 994356, 1000188, 1001889, 1016064, 1017792, 1020768, 1026432, 1031184, 1034208, 1038996, 1047816, 1049598, 1052667, 1055488, 1055754, 1066527, 1069376, 1072512, 1083456, 1086624, 1088472, 1106028, 1107351, 1123584, 1124928, 1143072, 1145016, 1146992, 1148364, 1160082, 1166592, 1178496, 1181952, 1185408, 1187424, 1197504, 1203048, 1206576, 1212162, 1218888, 1222452, 1224531, 1241856, 1243968, 1251264, 1264032, 1265544, 1269884, 1290366, 1306368, 1310848, 1312416, 1325808, 1333584, 1335852, 1353429, 1357056, 1357398, 1361024, 1374912, 1378944, 1385328, 1397088, 1399464, 1403556, 1407672, 1422036, 1444608, 1446336, 1448832, 1451296, 1474704, 1476468, 1499904, 1524096, 1526688, 1531152, 1546776, 1551312, 1558494, 1571724, 1574397, 1583232, 1583631, 1596672, 1604064, 1608768, 1616216, 1625184, 1629936, 1632708, 1658624, 1659042, 1668352, 1685376, 1687392, 1717524, 1720488, 1722546, 1740123, 1749888, 1767744, 1772928, 1778112, 1781136, 1796256, 1804572, 1809864, 1818243, 1833216, 1833678, 1847104, 1862784, 1865952, 1871408, 1876896, 1896048, 1904826, 1928448, 1935549, 1966272, 1968624, 1988712, 2000376, 2003778, 2035584, 2041536, 2052864, 2062368, 2068416, 2077992, 2095632, 2099196, 2105334, 2111508, 2133054, 2138752, 2145024, 2166912, 2173248, 2176944, 2212056, 2214702, 2222297, 2249856, 2286144, 2290032, 2293984, 2296728, 2320164, 2337741, 2356992, 2370816, 2374848, 2395008, 2406096, 2413152, 2424324, 2437776, 2444904, 2449062, 2487936, 2488563, 2502528, 2528064, 2531088, 2539768, 2580732, 2583819, 2621696, 2624832, 2651616, 2667168, 2671704, 2706858, 2714796, 2722048, 2749824, 2750517, 2757888, 2770656, 2794176, 2798928, 2807112, 2815344, 2844072, 2857239, 2892672, 2897664, 2902592, 2949408, 2952936, 3005667, 3048192, 3053376, 3062304, 3093552, 3102624, 3116988, 3143448, 3148794, 3158001, 3166464, 3167262, 3208128, 3217536, 3232432, 3250368, 3259872, 3265416, 3318084, 3370752, 3374784, 3435048, 3440976, 3445092, 3480246, 3499776, 3535488, 3545856, 3556224, 3562272, 3592512, 3609144, 3619728, 3636486, 3667356, 3673593, 3694208, 3725568, 3731904, 3742816, 3753792, 3792096, 3809652, 3871098, 3932544, 3937248, 3977424, 4000752, 4007556, 4060287, 4071168, 4083072, 4124736, 4136832, 4155984, 4191264, 4198392, 4210668, 4223016, 4266108, 4277504, 4333824, 4346496, 4353888, 4424112, 4429404, 4444594, 4499712, 4572288, 4580064, 4587968, 4593456, 4640328, 4675482, 4723191, 4749696, 4750893, 4790016, 4812192, 4826304, 4848648, 4875552, 4889808, 4898124, 4975872, 4977126, 5005056, 5056128, 5062176, 5079536, 5161464, 5167638, 5249664, 5303232, 5334336, 5343408, 5413716, 5429592, 5454729, 5499648, 5501034, 5541312, 5588352, 5597856, 5614224, 5630688, 5688144, 5714478, 5785344, 5805184, 5806647, 5898816, 5905872, 6011334, 6106752, 6124608, 6187104, 6205248, 6233976, 6286896, 6297588, 6316002, 6334524, 6416256, 6435072, 6464864, 6500736, 6519744, 6530832, 6636168, 6666891, 6749568, 6870096, 6881952, 6890184, 6960492, 7013223, 7070976, 7112448, 7124544, 7185024, 7218288, 7239456, 7272972, 7334712, 7347186, 7388416, 7463808, 7465689, 7485632, 7507584, 7584192, 7619304, 7742196, 7751457, 7865088, 7874496, 7954848, 8001504, 8015112, 8120574, 8166144, 8249472, 8273664, 8311968, 8382528, 8396784, 8421336, 8446032, 8532216, 8571717, 8692992, 8707776, 8848224, 8858808, 8889188, 9144576, 9160128, 9175936, 9186912, 9280656, 9350964, 9446382, 9474003, 9499392, 9501786, 9624384, 9652608, 9697296, 9751104, 9779616, 9796248, 9954252, 10112256, 10124352, 10159072, 10322928, 10335276, 10499328, 10606464, 10668672, 10686816, 10827432, 10859184, 10909458, 11002068, 11020779, 11082624, 11176704, 11195712, 11228448, 11261376, 11376288, 11428956, 11610368, 11613294, 11797632, 11811744, 12022668, 12180861, 12213504, 12249216, 12374208, 12410496, 12467952, 12573792, 12595176, 12632004, 12669048, 12832512, 12929728, 13001472, 13039488, 13061664, 13272336, 13333782, 13499136, 13740192, 13763904, 13780368, 13920984, 14026446, 14249088, 14370048, 14436576, 14478912, 14545944, 14669424, 14694372, 14927616, 14931378, 14971264, 15015168, 15168384, 15238608, 15484392, 15502914, 15748992, 15909696, 16003008, 16030224, 16241148, 16364187, 16498944, 16623936, 16765056, 16793568, 16842672, 16892064, 17064432, 17143434, 17415552, 17419941, 17696448, 17717616, 17778376, 18320256, 18351872, 18373824, 18561312, 18701928, 18892764, 18948006, 19003572, 19248768, 19305216, 19394592, 19502208, 19559232, 19592496, 19908504, 20000673, 20248704, 20318144, 20645856, 20670552, 21039669, 21212928, 21337344, 21373632, 21654864, 21718368, 21818916, 22004136, 22041558, 22165248, 22391424, 22456896, 22522752, 22752576, 22857912, 23226588, 23595264, 23623488, 24045336, 24361722, 24498432, 24748416, 24820992, 24935904, 25147584, 25190352, 25264008, 25338096, 25715151, 25859456, 26078976, 26123328, 26544672, 26667564, 27480384, 27527808, 27560736, 27841968, 28052892, 28422009, 28498176, 28873152, 28957824, 29091888, 29338848, 29388744, 29862756, 29942528, 30336768, 30477216, 30968784, 31005828, 31497984, 31819392, 32006016, 32060448, 32482296, 32728374, 33062337, 33247872, 33530112, 33587136, 33685344, 33784128, 34128864, 34286868, 34831104, 34839882, 35392896, 35435232, 35556752, 36640512, 36747648, 37122624, 37403856, 37785528, 37896012, 38007144, 38497536, 38789184, 39004416, 39118464, 39184992, 39817008, 40001346, 40497408, 40636288, 41291712, 41341104, 42079338, 42747264, 43309728, 43436736, 43637832, 44008272, 44083116, 44782848, 44913792, 45045504, 45505152, 45715824, 46453176, 47246976, 48090672, 48723444, 49092561, 49496832, 49871808, 50295168, 50380704, 50528016, 50676192, 51430302, 51718912, 52246656, 52259823, 53089344, 53335128, 54960768, 55055616, 55121472, 55683936, 56105784, 56844018, 57746304, 57915648, 58183776, 58677696, 58777488, 59725512, 60002019, 60954432, 61937568, 62011656, 63638784, 64012032, 64120896, 64964592, 65456748, 66124674, 66495744, 67174272, 67370688, 67568256, 68257728, 68573736, 69679764, 70785792, 70870464, 71113504, 73495296, 74245248, 74807712, 75571056, 75792024, 76014288, 77145453, 77578368, 78236928, 78369984, 79634016, 80002692, 81272576, 82583424, 82682208, 84158676, 85266027, 85494528, 86619456, 86873472, 87275664, 88016544, 88166232, 89827584, 91010304, 91431648, 92906352, 94493952, 96181344, 97446888, 98185122, 99743616, 100590336, 100761408, 101056032, 101352384, 102860604, 104493312, 104519646, 106178688, 106670256, 109921536, 110242944, 111367872, 112211568, 113688036, 115492608, 116367552, 117355392, 117554976, 119451024, 120004038, 121908864, 123875136, 124023312, 128241792, 129929184, 130913496, 132249348, 134348544, 134741376, 135136512, 136515456, 137147472, 139359528, 141740928, 142227008, 147277683, 148490496, 149615424, 151142112, 151584048, 152028576, 154290906, 155156736, 156739968, 159268032, 160005384, 165166848, 165364416, 168317352, 170532054, 173238912, 173746944, 174551328, 176033088, 176332464, 180006057, 182863296, 185812704, 192362688, 194893776, 196370244, 199487232, 201522816, 202112064, 202704768, 205721208, 209039292, 212357376, 213340512, 220485888, 222735744, 224423136, 227376072, 231436359, 232735104, 234710784, 235109952, 238902048, 240008076, 243817728, 247750272, 248046624, 256483584, 259858368, 261826992, 264498696, 269482752, 273030912, 274294944, 278719056, 283481856, 284454016, 294555366, 299230848, 302284224, 303168096, 304057152, 308581812, 313479936, 318536064, 320010768, 330728832, 336634704, 341064108, 346477824, 349102656, 352066176, 352664928, 360012114, 365726592, 371625408, 384725376, 389787552, 392740488, 403045632, 404224128, 405409536, 411442416, 418078584, 426681024, 445471488, 448846272, 454752144, 462872718, 465470208, 470219904, 477804096, 480016152, 495500544, 496093248, 519716736, 523653984, 528997392, 540018171, 548589888, 557438112, 568908032, 589110732, 598461696, 604568448, 606336192, 608114304, 617163624, 637072128, 640021536, 661457664, 673269408, 682128216, 698205312, 704132352, 705329856, 720024228, 731453184, 743250816, 769450752, 779575104, 785480976, 808448256, 822884832, 836157168, 853362048, 897692544, 909504288, 925745436, 940439808, 955608192, 960032304, 992186496, 1039433472, 1047307968, 1057994784, 1080036342, 1097179776, 1114876224, 1178221464, 1209136896, 1212672384, 1216228608, 1234327248, 1280043072, 1346538816, 1364256432, 1396410624, 1410659712, 1440048456, 1486501632, 1559150208, 1570961952, 1620054513, 1645769664, 1672314336, 1706724096, 1795385088, 1819008576, 1851490872, 1911216384, 1920064608, 1984372992, 2094615936, 2115989568, 2160072684, 2194359552, 2229752448, 2356442928, 2425344768, 2468654496, 2560086144, 2693077632, 2728512864, 2821319424, 2880096912, 3118300416, 3141923904, 3240109026, 3291539328, 3344628672, 3638017152, 3702981744, 3840129216, 4189231872, 4231979136, 4320145368, 4459504896, 4712885856, 4937308992, 5120172288, 5386155264, 5457025728, 5760193824, 6283847808, 6480218052, 6583078656, 6689257344, 7276034304, 7405963488, 7680258432, 8463958272, 8640290736, 9425771712, 9874617984, 10914051456, 11520387648, 12567695616, 12960436104, 13378514688, 14811926976, 15360516864, 17280581472, 18851543424, 19749235968, 21828102912, 23040775296, 25920872208, 29623853952, 34561162944, 37703086848, 46081550592, 51841744416, 59247707904, 69122325888, 103683488832, 138244651776, 207366977664, 414733955328]

約数ペア:

[(1, 414733955328), (2, 207366977664), (3, 138244651776), (4, 103683488832), (6, 69122325888), (7, 59247707904), (8, 51841744416), (9, 46081550592), (11, 37703086848), (12, 34561162944), (14, 29623853952), (16, 25920872208), (18, 23040775296), (19, 21828102912), (21, 19749235968), (22, 18851543424), (24, 17280581472), (27, 15360516864), (28, 14811926976), (31, 13378514688), (32, 12960436104), (33, 12567695616), (36, 11520387648), (38, 10914051456), (42, 9874617984), (44, 9425771712), (48, 8640290736), (49, 8463958272), (54, 7680258432), (56, 7405963488), (57, 7276034304), (62, 6689257344), (63, 6583078656), (64, 6480218052), (66, 6283847808), (72, 5760193824), (76, 5457025728), (77, 5386155264), (81, 5120172288), (84, 4937308992), (88, 4712885856), (93, 4459504896), (96, 4320145368), (98, 4231979136), (99, 4189231872), (108, 3840129216), (112, 3702981744), (114, 3638017152), (124, 3344628672), (126, 3291539328), (128, 3240109026), (132, 3141923904), (133, 3118300416), (144, 2880096912), (147, 2821319424), (152, 2728512864), (154, 2693077632), (162, 2560086144), (168, 2468654496), (171, 2425344768), (176, 2356442928), (186, 2229752448), (189, 2194359552), (192, 2160072684), (196, 2115989568), (198, 2094615936), (209, 1984372992), (216, 1920064608), (217, 1911216384), (224, 1851490872), (228, 1819008576), (231, 1795385088), (243, 1706724096), (248, 1672314336), (252, 1645769664), (256, 1620054513), (264, 1570961952), (266, 1559150208), (279, 1486501632), (288, 1440048456), (294, 1410659712), (297, 1396410624), (304, 1364256432), (308, 1346538816), (324, 1280043072), (336, 1234327248), (341, 1216228608), (342, 1212672384), (343, 1209136896), (352, 1178221464), (372, 1114876224), (378, 1097179776), (384, 1080036342), (392, 1057994784), (396, 1047307968), (399, 1039433472), (418, 992186496), (432, 960032304), (434, 955608192), (441, 940439808), (448, 925745436), (456, 909504288), (462, 897692544), (486, 853362048), (496, 836157168), (504, 822884832), (513, 808448256), (528, 785480976), (532, 779575104), (539, 769450752), (558, 743250816), (567, 731453184), (576, 720024228), (588, 705329856), (589, 704132352), (594, 698205312), (608, 682128216), (616, 673269408), (627, 661457664), (648, 640021536), (651, 637072128), (672, 617163624), (682, 608114304), (684, 606336192), (686, 604568448), (693, 598461696), (704, 589110732), (729, 568908032), (744, 557438112), (756, 548589888), (768, 540018171), (784, 528997392), (792, 523653984), (798, 519716736), (836, 496093248), (837, 495500544), (864, 480016152), (868, 477804096), (882, 470219904), (891, 465470208), (896, 462872718), (912, 454752144), (924, 448846272), (931, 445471488), (972, 426681024), (992, 418078584), (1008, 411442416), (1023, 405409536), (1026, 404224128), (1029, 403045632), (1056, 392740488), (1064, 389787552), (1078, 384725376), (1116, 371625408), (1134, 365726592), (1152, 360012114), (1176, 352664928), (1178, 352066176), (1188, 349102656), (1197, 346477824), (1216, 341064108), (1232, 336634704), (1254, 330728832), (1296, 320010768), (1302, 318536064), (1323, 313479936), (1344, 308581812), (1364, 304057152), (1368, 303168096), (1372, 302284224), (1386, 299230848), (1408, 294555366), (1458, 284454016), (1463, 283481856), (1488, 278719056), (1512, 274294944), (1519, 273030912), (1539, 269482752), (1568, 264498696), (1584, 261826992), (1596, 259858368), (1617, 256483584), (1672, 248046624), (1674, 247750272), (1701, 243817728), (1728, 240008076), (1736, 238902048), (1764, 235109952), (1767, 234710784), (1782, 232735104), (1792, 231436359), (1824, 227376072), (1848, 224423136), (1862, 222735744), (1881, 220485888), (1944, 213340512), (1953, 212357376), (1984, 209039292), (2016, 205721208), (2046, 202704768), (2052, 202112064), (2058, 201522816), (2079, 199487232), (2112, 196370244), (2128, 194893776), (2156, 192362688), (2232, 185812704), (2268, 182863296), (2304, 180006057), (2352, 176332464), (2356, 176033088), (2376, 174551328), (2387, 173746944), (2394, 173238912), (2432, 170532054), (2464, 168317352), (2508, 165364416), (2511, 165166848), (2592, 160005384), (2604, 159268032), (2646, 156739968), (2673, 155156736), (2688, 154290906), (2728, 152028576), (2736, 151584048), (2744, 151142112), (2772, 149615424), (2793, 148490496), (2816, 147277683), (2916, 142227008), (2926, 141740928), (2976, 139359528), (3024, 137147472), (3038, 136515456), (3069, 135136512), (3078, 134741376), (3087, 134348544), (3136, 132249348), (3168, 130913496), (3192, 129929184), (3234, 128241792), (3344, 124023312), (3348, 123875136), (3402, 121908864), (3456, 120004038), (3472, 119451024), (3528, 117554976), (3534, 117355392), (3564, 116367552), (3591, 115492608), (3648, 113688036), (3696, 112211568), (3724, 111367872), (3762, 110242944), (3773, 109921536), (3888, 106670256), (3906, 106178688), (3968, 104519646), (3969, 104493312), (4032, 102860604), (4092, 101352384), (4104, 101056032), (4116, 100761408), (4123, 100590336), (4158, 99743616), (4224, 98185122), (4256, 97446888), (4312, 96181344), (4389, 94493952), (4464, 92906352), (4536, 91431648), (4557, 91010304), (4617, 89827584), (4704, 88166232), (4712, 88016544), (4752, 87275664), (4774, 86873472), (4788, 86619456), (4851, 85494528), (4864, 85266027), (4928, 84158676), (5016, 82682208), (5022, 82583424), (5103, 81272576), (5184, 80002692), (5208, 79634016), (5292, 78369984), (5301, 78236928), (5346, 77578368), (5376, 77145453), (5456, 76014288), (5472, 75792024), (5488, 75571056), (5544, 74807712), (5586, 74245248), (5643, 73495296), (5832, 71113504), (5852, 70870464), (5859, 70785792), (5952, 69679764), (6048, 68573736), (6076, 68257728), (6138, 67568256), (6156, 67370688), (6174, 67174272), (6237, 66495744), (6272, 66124674), (6336, 65456748), (6384, 64964592), (6468, 64120896), (6479, 64012032), (6517, 63638784), (6688, 62011656), (6696, 61937568), (6804, 60954432), (6912, 60002019), (6944, 59725512), (7056, 58777488), (7068, 58677696), (7128, 58183776), (7161, 57915648), (7182, 57746304), (7296, 56844018), (7392, 56105784), (7448, 55683936), (7524, 55121472), (7533, 55055616), (7546, 54960768), (7776, 53335128), (7812, 53089344), (7936, 52259823), (7938, 52246656), (8019, 51718912), (8064, 51430302), (8184, 50676192), (8208, 50528016), (8232, 50380704), (8246, 50295168), (8316, 49871808), (8379, 49496832), (8448, 49092561), (8512, 48723444), (8624, 48090672), (8778, 47246976), (8928, 46453176), (9072, 45715824), (9114, 45505152), (9207, 45045504), (9234, 44913792), (9261, 44782848), (9408, 44083116), (9424, 44008272), (9504, 43637832), (9548, 43436736), (9576, 43309728), (9702, 42747264), (9856, 42079338), (10032, 41341104), (10044, 41291712), (10206, 40636288), (10241, 40497408), (10368, 40001346), (10416, 39817008), (10584, 39184992), (10602, 39118464), (10633, 39004416), (10692, 38789184), (10773, 38497536), (10912, 38007144), (10944, 37896012), (10976, 37785528), (11088, 37403856), (11172, 37122624), (11286, 36747648), (11319, 36640512), (11664, 35556752), (11704, 35435232), (11718, 35392896), (11904, 34839882), (11907, 34831104), (12096, 34286868), (12152, 34128864), (12276, 33784128), (12312, 33685344), (12348, 33587136), (12369, 33530112), (12474, 33247872), (12544, 33062337), (12672, 32728374), (12768, 32482296), (12936, 32060448), (12958, 32006016), (13034, 31819392), (13167, 31497984), (13376, 31005828), (13392, 30968784), (13608, 30477216), (13671, 30336768), (13851, 29942528), (13888, 29862756), (14112, 29388744), (14136, 29338848), (14256, 29091888), (14322, 28957824), (14364, 28873152), (14553, 28498176), (14592, 28422009), (14784, 28052892), (14896, 27841968), (15048, 27560736), (15066, 27527808), (15092, 27480384), (15552, 26667564), (15624, 26544672), (15876, 26123328), (15903, 26078976), (16038, 25859456), (16128, 25715151), (16368, 25338096), (16416, 25264008), (16464, 25190352), (16492, 25147584), (16632, 24935904), (16709, 24820992), (16758, 24748416), (16929, 24498432), (17024, 24361722), (17248, 24045336), (17556, 23623488), (17577, 23595264), (17856, 23226588), (18144, 22857912), (18228, 22752576), (18414, 22522752), (18468, 22456896), (18522, 22391424), (18711, 22165248), (18816, 22041558), (18848, 22004136), (19008, 21818916), (19096, 21718368), (19152, 21654864), (19404, 21373632), (19437, 21337344), (19551, 21212928), (19712, 21039669), (20064, 20670552), (20088, 20645856), (20412, 20318144), (20482, 20248704), (20736, 20000673), (20832, 19908504), (21168, 19592496), (21204, 19559232), (21266, 19502208), (21384, 19394592), (21483, 19305216), (21546, 19248768), (21824, 19003572), (21888, 18948006), (21952, 18892764), (22176, 18701928), (22344, 18561312), (22572, 18373824), (22599, 18351872), (22638, 18320256), (23328, 17778376), (23408, 17717616), (23436, 17696448), (23808, 17419941), (23814, 17415552), (24192, 17143434), (24304, 17064432), (24552, 16892064), (24624, 16842672), (24696, 16793568), (24738, 16765056), (24948, 16623936), (25137, 16498944), (25344, 16364187), (25536, 16241148), (25872, 16030224), (25916, 16003008), (26068, 15909696), (26334, 15748992), (26752, 15502914), (26784, 15484392), (27216, 15238608), (27342, 15168384), (27621, 15015168), (27702, 14971264), (27776, 14931378), (27783, 14927616), (28224, 14694372), (28272, 14669424), (28512, 14545944), (28644, 14478912), (28728, 14436576), (28861, 14370048), (29106, 14249088), (29568, 14026446), (29792, 13920984), (30096, 13780368), (30132, 13763904), (30184, 13740192), (30723, 13499136), (31104, 13333782), (31248, 13272336), (31752, 13061664), (31806, 13039488), (31899, 13001472), (32076, 12929728), (32319, 12832512), (32736, 12669048), (32832, 12632004), (32928, 12595176), (32984, 12573792), (33264, 12467952), (33418, 12410496), (33516, 12374208), (33858, 12249216), (33957, 12213504), (34048, 12180861), (34496, 12022668), (35112, 11811744), (35154, 11797632), (35712, 11613294), (35721, 11610368), (36288, 11428956), (36456, 11376288), (36828, 11261376), (36936, 11228448), (37044, 11195712), (37107, 11176704), (37422, 11082624), (37632, 11020779), (37696, 11002068), (38016, 10909458), (38192, 10859184), (38304, 10827432), (38808, 10686816), (38874, 10668672), (39102, 10606464), (39501, 10499328), (40128, 10335276), (40176, 10322928), (40824, 10159072), (40964, 10124352), (41013, 10112256), (41664, 9954252), (42336, 9796248), (42408, 9779616), (42532, 9751104), (42768, 9697296), (42966, 9652608), (43092, 9624384), (43648, 9501786), (43659, 9499392), (43776, 9474003), (43904, 9446382), (44352, 9350964), (44688, 9280656), (45144, 9186912), (45198, 9175936), (45276, 9160128), (45353, 9144576), (46656, 8889188), (46816, 8858808), (46872, 8848224), (47628, 8707776), (47709, 8692992), (48384, 8571717), (48608, 8532216), (49104, 8446032), (49248, 8421336), (49392, 8396784), (49476, 8382528), (49896, 8311968), (50127, 8273664), (50274, 8249472), (50787, 8166144), (51072, 8120574), (51744, 8015112), (51832, 8001504), (52136, 7954848), (52668, 7874496), (52731, 7865088), (53504, 7751457), (53568, 7742196), (54432, 7619304), (54684, 7584192), (55242, 7507584), (55404, 7485632), (55552, 7465689), (55566, 7463808), (56133, 7388416), (56448, 7347186), (56544, 7334712), (57024, 7272972), (57288, 7239456), (57456, 7218288), (57722, 7185024), (58212, 7124544), (58311, 7112448), (58653, 7070976), (59136, 7013223), (59584, 6960492), (60192, 6890184), (60264, 6881952), (60368, 6870096), (61446, 6749568), (62208, 6666891), (62496, 6636168), (63504, 6530832), (63612, 6519744), (63798, 6500736), (64152, 6464864), (64449, 6435072), (64638, 6416256), (65472, 6334524), (65664, 6316002), (65856, 6297588), (65968, 6286896), (66528, 6233976), (66836, 6205248), (67032, 6187104), (67716, 6124608), (67914, 6106752), (68992, 6011334), (70224, 5905872), (70308, 5898816), (71424, 5806647), (71442, 5805184), (71687, 5785344), (72576, 5714478), (72912, 5688144), (73656, 5630688), (73872, 5614224), (74088, 5597856), (74214, 5588352), (74844, 5541312), (75392, 5501034), (75411, 5499648), (76032, 5454729), (76384, 5429592), (76608, 5413716), (77616, 5343408), (77748, 5334336), (78204, 5303232), (79002, 5249664), (80256, 5167638), (80352, 5161464), (81648, 5079536), (81928, 5062176), (82026, 5056128), (82863, 5005056), (83328, 4977126), (83349, 4975872), (84672, 4898124), (84816, 4889808), (85064, 4875552), (85536, 4848648), (85932, 4826304), (86184, 4812192), (86583, 4790016), (87296, 4750893), (87318, 4749696), (87808, 4723191), (88704, 4675482), (89376, 4640328), (90288, 4593456), (90396, 4587968), (90552, 4580064), (90706, 4572288), (92169, 4499712), (93312, 4444594), (93632, 4429404), (93744, 4424112), (95256, 4353888), (95418, 4346496), (95697, 4333824), (96957, 4277504), (97216, 4266108), (98208, 4223016), (98496, 4210668), (98784, 4198392), (98952, 4191264), (99792, 4155984), (100254, 4136832), (100548, 4124736), (101574, 4083072), (101871, 4071168), (102144, 4060287), (103488, 4007556), (103664, 4000752), (104272, 3977424), (105336, 3937248), (105462, 3932544), (107136, 3871098), (108864, 3809652), (109368, 3792096), (110484, 3753792), (110808, 3742816), (111132, 3731904), (111321, 3725568), (112266, 3694208), (112896, 3673593), (113088, 3667356), (114048, 3636486), (114576, 3619728), (114912, 3609144), (115444, 3592512), (116424, 3562272), (116622, 3556224), (116963, 3545856), (117306, 3535488), (118503, 3499776), (119168, 3480246), (120384, 3445092), (120528, 3440976), (120736, 3435048), (122892, 3374784), (123039, 3370752), (124992, 3318084), (127008, 3265416), (127224, 3259872), (127596, 3250368), (128304, 3232432), (128898, 3217536), (129276, 3208128), (130944, 3167262), (130977, 3166464), (131328, 3158001), (131712, 3148794), (131936, 3143448), (133056, 3116988), (133672, 3102624), (134064, 3093552), (135432, 3062304), (135828, 3053376), (136059, 3048192), (137984, 3005667), (140448, 2952936), (140616, 2949408), (142884, 2902592), (143127, 2897664), (143374, 2892672), (145152, 2857239), (145824, 2844072), (147312, 2815344), (147744, 2807112), (148176, 2798928), (148428, 2794176), (149688, 2770656), (150381, 2757888), (150784, 2750517), (150822, 2749824), (152361, 2722048), (152768, 2714796), (153216, 2706858), (155232, 2671704), (155496, 2667168), (156408, 2651616), (158004, 2624832), (158193, 2621696), (160512, 2583819), (160704, 2580732), (163296, 2539768), (163856, 2531088), (164052, 2528064), (165726, 2502528), (166656, 2488563), (166698, 2487936), (169344, 2449062), (169632, 2444904), (170128, 2437776), (171072, 2424324), (171864, 2413152), (172368, 2406096), (173166, 2395008), (174636, 2374848), (174933, 2370816), (175959, 2356992), (177408, 2337741), (178752, 2320164), (180576, 2296728), (180792, 2293984), (181104, 2290032), (181412, 2286144), (184338, 2249856), (186624, 2222297), (187264, 2214702), (187488, 2212056), (190512, 2176944), (190836, 2173248), (191394, 2166912), (193347, 2145024), (193914, 2138752), (194432, 2133054), (196416, 2111508), (196992, 2105334), (197568, 2099196), (197904, 2095632), (199584, 2077992), (200508, 2068416), (201096, 2062368), (202027, 2052864), (203148, 2041536), (203742, 2035584), (206976, 2003778), (207328, 2000376), (208544, 1988712), (210672, 1968624), (210924, 1966272), (214272, 1935549), (215061, 1928448), (217728, 1904826), (218736, 1896048), (220968, 1876896), (221616, 1871408), (222264, 1865952), (222642, 1862784), (224532, 1847104), (226176, 1833678), (226233, 1833216), (228096, 1818243), (229152, 1809864), (229824, 1804572), (230888, 1796256), (232848, 1781136), (233244, 1778112), (233926, 1772928), (234612, 1767744), (237006, 1749888), (238336, 1740123), (240768, 1722546), (241056, 1720488), (241472, 1717524), (245784, 1687392), (246078, 1685376), (248589, 1668352), (249984, 1659042), (250047, 1658624), (254016, 1632708), (254448, 1629936), (255192, 1625184), (256608, 1616216), (257796, 1608768), (258552, 1604064), (259749, 1596672), (261888, 1583631), (261954, 1583232), (263424, 1574397), (263872, 1571724), (266112, 1558494), (267344, 1551312), (268128, 1546776), (270864, 1531152), (271656, 1526688), (272118, 1524096), (276507, 1499904), (280896, 1476468), (281232, 1474704), (285768, 1451296), (286254, 1448832), (286748, 1446336), (287091, 1444608), (291648, 1422036), (294624, 1407672), (295488, 1403556), (296352, 1399464), (296856, 1397088), (299376, 1385328), (300762, 1378944), (301644, 1374912), (304722, 1361024), (305536, 1357398), (305613, 1357056), (306432, 1353429), (310464, 1335852), (310992, 1333584), (312816, 1325808), (316008, 1312416), (316386, 1310848), (317471, 1306368), (321408, 1290366), (326592, 1269884), (327712, 1265544), (328104, 1264032), (331452, 1251264), (333396, 1243968), (333963, 1241856), (338688, 1224531), (339264, 1222452), (340256, 1218888), (342144, 1212162), (343728, 1206576), (344736, 1203048), (346332, 1197504), (349272, 1187424), (349866, 1185408), (350889, 1181952), (351918, 1178496), (355509, 1166592), (357504, 1160082), (361152, 1148364), (361584, 1146992), (362208, 1145016), (362824, 1143072), (368676, 1124928), (369117, 1123584), (374528, 1107351), (374976, 1106028), (381024, 1088472), (381672, 1086624), (382788, 1083456), (386694, 1072512), (387828, 1069376), (388864, 1066527), (392832, 1055754), (392931, 1055488), (393984, 1052667), (395136, 1049598), (395808, 1047816), (399168, 1038996), (401016, 1034208), (402192, 1031184), (404054, 1026432), (406296, 1020768), (407484, 1017792), (408177, 1016064), (413952, 1001889), (414656, 1000188), (417088, 994356), (421344, 984312), (421848, 983136), (429381, 965888), (430122, 964224), (435456, 952413), (437472, 948024), (441936, 938448), (443232, 935704), (444528, 932976), (445284, 931392), (449064, 923552), (451143, 919296), (452352, 916839), (452466, 916608), (458304, 904932), (459648, 902286), (461776, 898128), (465696, 890568), (466488, 889056), (467852, 886464), (469224, 883872), (474012, 874944), (481536, 861273), (482112, 860244), (482944, 858762), (491568, 843696), (492156, 842688), (497178, 834176), (499968, 829521), (500094, 829312), (508032, 816354), (508896, 814968), (510384, 812592), (513216, 808108), (515592, 804384), (517104, 802032), (519498, 798336), (523908, 791616), (524799, 790272), (527744, 785862), (527877, 785664), (532224, 779247), (534688, 775656), (536256, 773388), (541728, 765576), (543312, 763344), (544236, 762048), (553014, 749952), (561792, 738234), (562464, 737352), (571536, 725648), (572508, 724416), (573496, 723168), (574182, 722304), (580041, 715008), (583296, 711018), (589248, 703836), (590976, 701778), (592704, 699732), (593712, 698544), (598752, 692664), (601524, 689472), (603288, 687456), (606081, 684288), (609444, 680512), (611072, 678699), (611226, 678528), (620928, 667926), (621984, 666792), (625632, 662904), (632016, 656208), (632772, 655424), (634942, 653184), (642816, 645183)]