215451460224

素因数分解:

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

素因数の和:140

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 41, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 82, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 123, 124, 126, 128, 132, 143, 144, 147, 154, 156, 164, 168, 176, 182, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 246, 248, 252, 264, 273, 279, 286, 287, 288, 294, 297, 308, 312, 328, 336, 341, 343, 351, 352, 364, 369, 372, 378, 384, 392, 396, 403, 416, 429, 432, 434, 441, 448, 451, 462, 468, 492, 496, 504, 528, 533, 539, 546, 558, 572, 574, 576, 588, 594, 616, 624, 637, 651, 656, 672, 682, 686, 693, 702, 704, 728, 738, 744, 756, 784, 792, 806, 819, 832, 837, 858, 861, 864, 868, 882, 896, 902, 924, 936, 984, 992, 1001, 1008, 1023, 1029, 1056, 1066, 1078, 1092, 1107, 1116, 1144, 1148, 1152, 1176, 1188, 1209, 1232, 1248, 1271, 1274, 1287, 1302, 1312, 1323, 1344, 1353, 1364, 1372, 1386, 1404, 1408, 1456, 1476, 1488, 1512, 1519, 1568, 1584, 1599, 1612, 1617, 1638, 1664, 1674, 1716, 1722, 1728, 1736, 1764, 1804, 1848, 1872, 1911, 1953, 1968, 1984, 2002, 2009, 2016, 2046, 2058, 2079, 2112, 2132, 2156, 2184, 2214, 2232, 2288, 2296, 2352, 2376, 2387, 2418, 2457, 2464, 2496, 2542, 2548, 2574, 2583, 2604, 2624, 2646, 2688, 2706, 2728, 2744, 2772, 2808, 2821, 2912, 2952, 2976, 3003, 3024, 3038, 3069, 3087, 3136, 3157, 3168, 3198, 3224, 3234, 3276, 3348, 3432, 3444, 3456, 3472, 3528, 3608, 3627, 3696, 3731, 3744, 3773, 3813, 3822, 3861, 3906, 3936, 3968, 4004, 4018, 4032, 4059, 4092, 4116, 4158, 4224, 4264, 4312, 4368, 4428, 4433, 4459, 4464, 4557, 4576, 4592, 4704, 4752, 4774, 4797, 4836, 4851, 4914, 4928, 4992, 5084, 5096, 5148, 5166, 5208, 5248, 5292, 5412, 5456, 5488, 5544, 5616, 5642, 5733, 5824, 5859, 5863, 5904, 5952, 6006, 6027, 6048, 6076, 6138, 6174, 6272, 6314, 6336, 6396, 6448, 6468, 6552, 6696, 6864, 6888, 6944, 7007, 7056, 7161, 7216, 7254, 7392, 7462, 7488, 7546, 7626, 7644, 7722, 7749, 7812, 7872, 8008, 8036, 8064, 8118, 8184, 8232, 8316, 8463, 8528, 8624, 8736, 8856, 8866, 8897, 8918, 8928, 9009, 9114, 9152, 9184, 9207, 9261, 9408, 9471, 9504, 9548, 9594, 9672, 9702, 9828, 9856, 10168, 10192, 10296, 10332, 10416, 10584, 10633, 10824, 10881, 10912, 10976, 11088, 11193, 11232, 11284, 11319, 11439, 11466, 11648, 11718, 11726, 11808, 11904, 12012, 12054, 12096, 12152, 12177, 12276, 12348, 12628, 12672, 12792, 12896, 12936, 13104, 13299, 13377, 13392, 13671, 13728, 13776, 13888, 13981, 14014, 14063, 14112, 14322, 14391, 14432, 14508, 14553, 14784, 14924, 14976, 15092, 15252, 15288, 15444, 15498, 15624, 15744, 16016, 16072, 16236, 16368, 16464, 16523, 16632, 16709, 16926, 17056, 17199, 17248, 17472, 17589, 17712, 17732, 17794, 17836, 17856, 18018, 18081, 18228, 18304, 18368, 18414, 18522, 18816, 18942, 19008, 19096, 19188, 19344, 19404, 19656, 19747, 20336, 20384, 20592, 20664, 20832, 21021, 21168, 21266, 21483, 21648, 21762, 21824, 21952, 22099, 22176, 22386, 22464, 22568, 22638, 22878, 22932, 23436, 23452, 23616, 24024, 24108, 24192, 24304, 24354, 24552, 24696, 25256, 25389, 25584, 25792, 25872, 26117, 26208, 26598, 26691, 26754, 26784, 27027, 27342, 27456, 27552, 27776, 27962, 28028, 28126, 28224, 28413, 28644, 28782, 28864, 29016, 29106, 29568, 29848, 30184, 30504, 30576, 30888, 30996, 31031, 31248, 31899, 32032, 32144, 32472, 32736, 32928, 33046, 33264, 33418, 33579, 33852, 33957, 34112, 34317, 34398, 34496, 34944, 35178, 35424, 35464, 35588, 35672, 35712, 36036, 36162, 36456, 36736, 36828, 37044, 37884, 38016, 38192, 38376, 38688, 38808, 39312, 39494, 39897, 40131, 40672, 40768, 41013, 41041, 41184, 41328, 41664, 41943, 42042, 42189, 42336, 42532, 42966, 43296, 43524, 43648, 43904, 44198, 44352, 44772, 44928, 45136, 45276, 45756, 45864, 46872, 46904, 47232, 48048, 48216, 48608, 48708, 49049, 49104, 49392, 49569, 50127, 50512, 50778, 51168, 51584, 51744, 52234, 52416, 52767, 53196, 53382, 53508, 53568, 54054, 54243, 54684, 54912, 55104, 55924, 56056, 56252, 56448, 56826, 57288, 57564, 57728, 58032, 58212, 59241, 59696, 60368, 61008, 61152, 61776, 61992, 62062, 62279, 62496, 63063, 63798, 64064, 64288, 64449, 64944, 65472, 65856, 66092, 66297, 66528, 66836, 67158, 67704, 67914, 68224, 68634, 68796, 68992, 70356, 70848, 70928, 71176, 71344, 72072, 72324, 72912, 73656, 74088, 75768, 76167, 76384, 76752, 77376, 77616, 78351, 78624, 78988, 79794, 80073, 80262, 81344, 81536, 82026, 82082, 82368, 82656, 83328, 83886, 84084, 84378, 84672, 85064, 85239, 85932, 86592, 87048, 88396, 88704, 89544, 90272, 90552, 91512, 91728, 93093, 93744, 93808, 95697, 96096, 96432, 97216, 97416, 97867, 98098, 98208, 98784, 99138, 100254, 100737, 101024, 101556, 101871, 102336, 103488, 104468, 104832, 105534, 106392, 106764, 107016, 107136, 108108, 108486, 109368, 110208, 111848, 112112, 112504, 113652, 114576, 115128, 115661, 116064, 116424, 116963, 118482, 119392, 119691, 120393, 120736, 122016, 122304, 123123, 123552, 123984, 124124, 124558, 124992, 125829, 126126, 126567, 127596, 128128, 128576, 128898, 129888, 130944, 131712, 132184, 132594, 133056, 133672, 134316, 135408, 135828, 137268, 137592, 138229, 140712, 141696, 141856, 142352, 142688, 144144, 144648, 145824, 147147, 147312, 148176, 148707, 150381, 151536, 152334, 152768, 153504, 154693, 154752, 155232, 156702, 157248, 157976, 158301, 159588, 160146, 160524, 162688, 164052, 164164, 164736, 165312, 167772, 168168, 168756, 169344, 170128, 170478, 171864, 173184, 174096, 176792, 177723, 179088, 180544, 181104, 181753, 182819, 183024, 183456, 186186, 186837, 187488, 187616, 189189, 191394, 192192, 192864, 194432, 194832, 195734, 196196, 196416, 197568, 198276, 198891, 200508, 201474, 202048, 203112, 203742, 204672, 206976, 208936, 211068, 212784, 213528, 214032, 216216, 216972, 217217, 218736, 223696, 224224, 225008, 227304, 229152, 230256, 231322, 232128, 232848, 233926, 235053, 236964, 238784, 239382, 240219, 240786, 241472, 244032, 244608, 246246, 247104, 247968, 248248, 249116, 249984, 251658, 252252, 253134, 255192, 257152, 257796, 259776, 264368, 265188, 266112, 267344, 268632, 270816, 271656, 274536, 275184, 276458, 279279, 281424, 283712, 284704, 285376, 287091, 287287, 288288, 289296, 291648, 293601, 294294, 294624, 296352, 297414, 300762, 303072, 304668, 305536, 307008, 309386, 310464, 313404, 314496, 315952, 316602, 319176, 320292, 321048, 328104, 328328, 330624, 335544, 336336, 337512, 340256, 340956, 343728, 346983, 348192, 350889, 353584, 355446, 358176, 361088, 362208, 363506, 365638, 366048, 366912, 369369, 372372, 373674, 374976, 375232, 377487, 378378, 379701, 382788, 384384, 385728, 389664, 391468, 392392, 392832, 395136, 396552, 397782, 401016, 402948, 404096, 406224, 407484, 414687, 417872, 422136, 425568, 427056, 428064, 432432, 433944, 434434, 435953, 437472, 441441, 446121, 447392, 448448, 450016, 451143, 454608, 458304, 460512, 462644, 464079, 464256, 465696, 467852, 470106, 473928, 477568, 478764, 480438, 481572, 482944, 488064, 492492, 494208, 495936, 496496, 498232, 503316, 504504, 506268, 510384, 515592, 519552, 528736, 530376, 533169, 534688, 537264, 541632, 543312, 545259, 548457, 549072, 550368, 552916, 558558, 560511, 562848, 567424, 569408, 570752, 574182, 574574, 576576, 578592, 583296, 587202, 588588, 589248, 592704, 594828, 596673, 601524, 606144, 609336, 614016, 618772, 620928, 626808, 631904, 633204, 638352, 640584, 642096, 651651, 656208, 656656, 671088, 672672, 675024, 680512, 681912, 685069, 687456, 693966, 696384, 701778, 705159, 707168, 710892, 716352, 724416, 727012, 731276, 732096, 733824, 738738, 744744, 747348, 749952, 750464, 754974, 756756, 759402, 765576, 771456, 779328, 782936, 784784, 793104, 795564, 802032, 805896, 809627, 812448, 814968, 829374, 835744, 837837, 844272, 851136, 854112, 856128, 861861, 864864, 867888, 868868, 871906, 874944, 880803, 882882, 892242, 894784, 896896, 900032, 902286, 909216, 916608, 921024, 925288, 928158, 931392, 935704, 940212, 947856, 957528, 960876, 963144, 984984, 991872, 992992, 996464, 1006632, 1009008, 1012536, 1020768, 1031184, 1040949, 1052667, 1057472, 1060752, 1066338, 1069376, 1074528, 1083264, 1086624, 1090518, 1096914, 1098144, 1100736, 1105832, 1108107, 1117116, 1121022, 1125696, 1138816, 1148364, 1149148, 1153152, 1157184, 1174404, 1177176, 1178496, 1185408, 1189656, 1193346, 1203048, 1212288, 1218672, 1237544, 1244061, 1253616, 1263808, 1266408, 1272271, 1276704, 1281168, 1284192, 1303302, 1307859, 1312416, 1313312, 1324323, 1342176, 1345344, 1350048, 1361024, 1363824, 1370138, 1374912, 1387932, 1392237, 1392768, 1403556, 1410318, 1414336, 1421784, 1432704, 1448832, 1454024, 1462552, 1464192, 1477476, 1489488, 1494696, 1509948, 1513512, 1518804, 1520519, 1531152, 1558656, 1565872, 1569568, 1586208, 1591128, 1604064, 1611792, 1619254, 1624896, 1629936, 1635777, 1645371, 1658748, 1671488, 1675674, 1681533, 1688544, 1702272, 1708224, 1712256, 1723722, 1729728, 1735776, 1737736, 1743812, 1749888, 1761606, 1765764, 1784484, 1789568, 1800064, 1804572, 1818432, 1842048, 1850576, 1856316, 1862784, 1871408, 1880424, 1895712, 1915056, 1921752, 1926288, 1954953, 1969968, 1985984, 1992928, 2011009, 2013264, 2018016, 2025072, 2041536, 2055207, 2062368, 2081898, 2105334, 2114944, 2121504, 2132676, 2138752, 2149056, 2173248, 2181036, 2193828, 2196288, 2201472, 2211664, 2216214, 2234232, 2242044, 2251392, 2296728, 2298296, 2314368, 2348808, 2354352, 2379312, 2386692, 2406096, 2428881, 2437344, 2475088, 2488122, 2507232, 2527616, 2532816, 2544542, 2553408, 2562336, 2568384, 2585583, 2606604, 2615718, 2624832, 2626624, 2642409, 2648646, 2684352, 2690688, 2700096, 2727648, 2740276, 2749824, 2775864, 2784474, 2807112, 2820636, 2828672, 2843568, 2908048, 2925104, 2954952, 2978976, 2989392, 3019896, 3027024, 3037608, 3041038, 3062304, 3122847, 3131744, 3139136, 3158001, 3172416, 3182256, 3208128, 3223584, 3238508, 3249792, 3259872, 3271554, 3290742, 3317496, 3342976, 3351348, 3363066, 3377088, 3416448, 3447444, 3459456, 3471552, 3475472, 3487624, 3523212, 3531528, 3568968, 3609144, 3636864, 3701152, 3712632, 3732183, 3742816, 3760848, 3791424, 3816813, 3830112, 3843504, 3852576, 3909906, 3923577, 3939936, 3971968, 3985856, 4022018, 4026528, 4036032, 4050144, 4083072, 4110414, 4124736, 4163796, 4176711, 4210668, 4243008, 4265352, 4298112, 4346496, 4362072, 4387656, 4392576, 4423328, 4432428, 4468464, 4484088, 4561557, 4593456, 4596592, 4697616, 4708704, 4758624, 4773384, 4795483, 4812192, 4857762, 4874688, 4907331, 4936113, 4950176, 4976244, 5014464, 5065632, 5089084, 5106816, 5124672, 5136768, 5171166, 5213208, 5231436, 5249664, 5253248, 5284818, 5297292, 5368704, 5400192, 5455296, 5480552, 5551728, 5568948, 5614224, 5641272, 5667389, 5687136, 5816096, 5850208, 5864859, 5909904, 5957952, 5978784, 6033027, 6039792, 6054048, 6075216, 6082076, 6124608, 6165621, 6245694, 6263488, 6278272, 6316002, 6344832, 6364512, 6416256, 6447168, 6477016, 6519744, 6543108, 6581484, 6634992, 6702696, 6726132, 6754176, 6894888, 6943104, 6950944, 6975248, 7046424, 7063056, 7137936, 7218288, 7286643, 7402304, 7425264, 7464366, 7485632, 7521696, 7582848, 7633626, 7660224, 7687008, 7705152, 7756749, 7819812, 7847154, 7879872, 7971712, 8044036, 8053056, 8072064, 8100288, 8220828, 8249472, 8327592, 8353422, 8421336, 8486016, 8530704, 8724144, 8775312, 8846656, 8864856, 8905897, 8936928, 8968176, 9123114, 9186912, 9193184, 9395232, 9417408, 9517248, 9546768, 9590966, 9624384, 9715524, 9749376, 9814662, 9872226, 9900352, 9952488, 10028928, 10131264, 10178168, 10249344, 10342332, 10426416, 10462872, 10569636, 10594584, 10910592, 10961104, 11103456, 11137896, 11228448, 11282544, 11334778, 11374272, 11450439, 11632192, 11700416, 11729718, 11770731, 11819808, 11915904, 11957568, 12066054, 12079584, 12108096, 12150432, 12164152, 12249216, 12331242, 12491388, 12526976, 12632004, 12729024, 12894336, 12954032, 13039488, 13086216, 13162968, 13269984, 13405392, 13452264, 13684671, 13789776, 13901888, 13950496, 14092848, 14126112, 14275872, 14386449, 14436576, 14573286, 14804608, 14850528, 14928732, 14971264, 15043392, 15267252, 15320448, 15374016, 15410304, 15513498, 15639624, 15694308, 15759744, 16088072, 16106112, 16200576, 16441656, 16655184, 16706844, 16842672, 17002167, 17061408, 17448288, 17550624, 17693312, 17729712, 17811794, 17873856, 17936352, 18099081, 18246228, 18373824, 18386368, 18496863, 18790464, 18834816, 19034496, 19093536, 19181932, 19248768, 19431048, 19629324, 19744452, 19800704, 19904976, 20262528, 20356336, 20684664, 20852832, 20925744, 21139272, 21189168, 21859929, 21922208, 22206912, 22275792, 22456896, 22565088, 22669556, 22748544, 22900878, 23264384, 23400832, 23459436, 23541462, 23639616, 23915136, 24132108, 24159168, 24216192, 24300864, 24328304, 24662484, 24982776, 25264008, 25458048, 25908064, 26172432, 26325936, 26539968, 26717691, 26810784, 26904528, 27369342, 27579552, 27803776, 27900992, 28185696, 28252224, 28551744, 28772898, 28873152, 29146572, 29701056, 29857464, 30086784, 30534504, 30748032, 31026996, 31279248, 31388616, 32176144, 32883312, 33310368, 33413688, 33685344, 34004334, 34122816, 34351317, 34896576, 35101248, 35459424, 35623588, 35747712, 35872704, 36198162, 36492456, 36747648, 36772736, 36993726, 37580928, 38187072, 38363864, 38862096, 39258648, 39488904, 39809952, 40712672, 41054013, 41369328, 41705664, 41851488, 42278544, 42378336, 43159347, 43719858, 43844416, 44413824, 44551584, 44913792, 45130176, 45339112, 45801756, 46918872, 47082924, 47279232, 48264216, 48318336, 48601728, 48656608, 49324968, 49965552, 50528016, 51006501, 51816128, 52344864, 52651872, 53079936, 53435382, 53621568, 53809056, 54297243, 54738684, 55159104, 55801984, 56371392, 56504448, 57103488, 57545796, 57746304, 58293144, 59402112, 59714928, 61069008, 62053992, 62341279, 62558496, 62777232, 64352288, 65766624, 66620736, 66827376, 67370688, 68008668, 68245632, 68702634, 69793152, 70202496, 70918848, 71247176, 71745408, 72396324, 72984912, 73987452, 76374144, 76727728, 77724192, 78517296, 78977808, 79619904, 80153073, 81425344, 82108026, 82738656, 83411328, 83702976, 84557088, 84756672, 86318694, 87439716, 87688832, 89103168, 90260352, 90678224, 91603512, 93837744, 94165848, 96528432, 97313216, 98649936, 99931104, 101056032, 102013002, 103632256, 104689728, 105303744, 106870764, 107243136, 107618112, 108594486, 109477368, 110318208, 112742784, 115091592, 116586288, 119429856, 122138016, 124107984, 124682558, 125116992, 125554464, 128704576, 129478041, 131533248, 133241472, 133654752, 134741376, 136017336, 137405268, 141837696, 142494352, 144792648, 145969824, 147974904, 153019503, 153455456, 155448384, 157034592, 157955616, 159239808, 160306146, 162850688, 164216052, 165477312, 167405952, 169114176, 169513344, 172637388, 174879432, 178206336, 181356448, 183207024, 187023837, 187675488, 188331696, 193056864, 194626432, 197299872, 199862208, 202112064, 204026004, 209379456, 210607488, 213741528, 215236224, 217188972, 218954736, 230183184, 233172576, 238859712, 240459219, 244276032, 248215968, 249365116, 250233984, 251108928, 257409152, 258956082, 263066496, 267309504, 272034672, 274810536, 284988704, 289585296, 291939648, 295949808, 306039006, 306910912, 310896768, 314069184, 315911232, 320612292, 328432104, 330954624, 338228352, 345274776, 349758864, 362712896, 366414048, 374047674, 375350976, 376663392, 386113728, 394599744, 399724416, 404224128, 408052008, 427483056, 434377944, 437909472, 460366368, 466345152, 477719424, 480918438, 488552064, 496431936, 498730232, 502217856, 517912164, 534619008, 544069344, 549621072, 561071511, 569977408, 579170592, 583879296, 591899616, 612078012, 613821824, 628138368, 631822464, 641224584, 656864208, 690549552, 699517728, 725425792, 732828096, 748095348, 750701952, 753326784, 772227456, 789199488, 816104016, 854966112, 868755888, 875818944, 920732736, 932690304, 961836876, 992863872, 997460464, 1035824328, 1088138688, 1099242144, 1122143022, 1139954816, 1158341184, 1183799232, 1224156024, 1282449168, 1313728416, 1381099104, 1399035456, 1465656192, 1496190696, 1506653568, 1632208032, 1683214533, 1709932224, 1737511776, 1751637888, 1841465472, 1923673752, 1994920928, 2071648656, 2176277376, 2198484288, 2244286044, 2316682368, 2367598464, 2448312048, 2564898336, 2627456832, 2762198208, 2798070912, 2992381392, 3264416064, 3366429066, 3419864448, 3475023552, 3847347504, 3989841856, 4143297312, 4396968576, 4488572088, 4896624096, 5129796672, 5254913664, 5524396416, 5984762784, 6528832128, 6732858132, 6950047104, 7694695008, 7979683712, 8286594624, 8977144176, 9793248192, 10259593344, 11969525568, 13465716264, 15389390016, 16573189248, 17954288352, 19586496384, 23939051136, 26931432528, 30778780032, 35908576704, 53862865056, 71817153408, 107725730112, 215451460224]

約数ペア:

[(1, 215451460224), (2, 107725730112), (3, 71817153408), (4, 53862865056), (6, 35908576704), (7, 30778780032), (8, 26931432528), (9, 23939051136), (11, 19586496384), (12, 17954288352), (13, 16573189248), (14, 15389390016), (16, 13465716264), (18, 11969525568), (21, 10259593344), (22, 9793248192), (24, 8977144176), (26, 8286594624), (27, 7979683712), (28, 7694695008), (31, 6950047104), (32, 6732858132), (33, 6528832128), (36, 5984762784), (39, 5524396416), (41, 5254913664), (42, 5129796672), (44, 4896624096), (48, 4488572088), (49, 4396968576), (52, 4143297312), (54, 3989841856), (56, 3847347504), (62, 3475023552), (63, 3419864448), (64, 3366429066), (66, 3264416064), (72, 2992381392), (77, 2798070912), (78, 2762198208), (82, 2627456832), (84, 2564898336), (88, 2448312048), (91, 2367598464), (93, 2316682368), (96, 2244286044), (98, 2198484288), (99, 2176277376), (104, 2071648656), (108, 1994920928), (112, 1923673752), (117, 1841465472), (123, 1751637888), (124, 1737511776), (126, 1709932224), (128, 1683214533), (132, 1632208032), (143, 1506653568), (144, 1496190696), (147, 1465656192), (154, 1399035456), (156, 1381099104), (164, 1313728416), (168, 1282449168), (176, 1224156024), (182, 1183799232), (186, 1158341184), (189, 1139954816), (192, 1122143022), (196, 1099242144), (198, 1088138688), (208, 1035824328), (216, 997460464), (217, 992863872), (224, 961836876), (231, 932690304), (234, 920732736), (246, 875818944), (248, 868755888), (252, 854966112), (264, 816104016), (273, 789199488), (279, 772227456), (286, 753326784), (287, 750701952), (288, 748095348), (294, 732828096), (297, 725425792), (308, 699517728), (312, 690549552), (328, 656864208), (336, 641224584), (341, 631822464), (343, 628138368), (351, 613821824), (352, 612078012), (364, 591899616), (369, 583879296), (372, 579170592), (378, 569977408), (384, 561071511), (392, 549621072), (396, 544069344), (403, 534619008), (416, 517912164), (429, 502217856), (432, 498730232), (434, 496431936), (441, 488552064), (448, 480918438), (451, 477719424), (462, 466345152), (468, 460366368), (492, 437909472), (496, 434377944), (504, 427483056), (528, 408052008), (533, 404224128), (539, 399724416), (546, 394599744), (558, 386113728), (572, 376663392), (574, 375350976), (576, 374047674), (588, 366414048), (594, 362712896), (616, 349758864), (624, 345274776), (637, 338228352), (651, 330954624), (656, 328432104), (672, 320612292), (682, 315911232), (686, 314069184), (693, 310896768), (702, 306910912), (704, 306039006), (728, 295949808), (738, 291939648), (744, 289585296), (756, 284988704), (784, 274810536), (792, 272034672), (806, 267309504), (819, 263066496), (832, 258956082), (837, 257409152), (858, 251108928), (861, 250233984), (864, 249365116), (868, 248215968), (882, 244276032), (896, 240459219), (902, 238859712), (924, 233172576), (936, 230183184), (984, 218954736), (992, 217188972), (1001, 215236224), (1008, 213741528), (1023, 210607488), (1029, 209379456), (1056, 204026004), (1066, 202112064), (1078, 199862208), (1092, 197299872), (1107, 194626432), (1116, 193056864), (1144, 188331696), (1148, 187675488), (1152, 187023837), (1176, 183207024), (1188, 181356448), (1209, 178206336), (1232, 174879432), (1248, 172637388), (1271, 169513344), (1274, 169114176), (1287, 167405952), (1302, 165477312), (1312, 164216052), (1323, 162850688), (1344, 160306146), (1353, 159239808), (1364, 157955616), (1372, 157034592), (1386, 155448384), (1404, 153455456), (1408, 153019503), (1456, 147974904), (1476, 145969824), (1488, 144792648), (1512, 142494352), (1519, 141837696), (1568, 137405268), (1584, 136017336), (1599, 134741376), (1612, 133654752), (1617, 133241472), (1638, 131533248), (1664, 129478041), (1674, 128704576), (1716, 125554464), (1722, 125116992), (1728, 124682558), (1736, 124107984), (1764, 122138016), (1804, 119429856), (1848, 116586288), (1872, 115091592), (1911, 112742784), (1953, 110318208), (1968, 109477368), (1984, 108594486), (2002, 107618112), (2009, 107243136), (2016, 106870764), (2046, 105303744), (2058, 104689728), (2079, 103632256), (2112, 102013002), (2132, 101056032), (2156, 99931104), (2184, 98649936), (2214, 97313216), (2232, 96528432), (2288, 94165848), (2296, 93837744), (2352, 91603512), (2376, 90678224), (2387, 90260352), (2418, 89103168), (2457, 87688832), (2464, 87439716), (2496, 86318694), (2542, 84756672), (2548, 84557088), (2574, 83702976), (2583, 83411328), (2604, 82738656), (2624, 82108026), (2646, 81425344), (2688, 80153073), (2706, 79619904), (2728, 78977808), (2744, 78517296), (2772, 77724192), (2808, 76727728), (2821, 76374144), (2912, 73987452), (2952, 72984912), (2976, 72396324), (3003, 71745408), (3024, 71247176), (3038, 70918848), (3069, 70202496), (3087, 69793152), (3136, 68702634), (3157, 68245632), (3168, 68008668), (3198, 67370688), (3224, 66827376), (3234, 66620736), (3276, 65766624), (3348, 64352288), (3432, 62777232), (3444, 62558496), (3456, 62341279), (3472, 62053992), (3528, 61069008), (3608, 59714928), (3627, 59402112), (3696, 58293144), (3731, 57746304), (3744, 57545796), (3773, 57103488), (3813, 56504448), (3822, 56371392), (3861, 55801984), (3906, 55159104), (3936, 54738684), (3968, 54297243), (4004, 53809056), (4018, 53621568), (4032, 53435382), (4059, 53079936), (4092, 52651872), (4116, 52344864), (4158, 51816128), (4224, 51006501), (4264, 50528016), (4312, 49965552), (4368, 49324968), (4428, 48656608), (4433, 48601728), (4459, 48318336), (4464, 48264216), (4557, 47279232), (4576, 47082924), (4592, 46918872), (4704, 45801756), (4752, 45339112), (4774, 45130176), (4797, 44913792), (4836, 44551584), (4851, 44413824), (4914, 43844416), (4928, 43719858), (4992, 43159347), (5084, 42378336), (5096, 42278544), (5148, 41851488), (5166, 41705664), (5208, 41369328), (5248, 41054013), (5292, 40712672), (5412, 39809952), (5456, 39488904), (5488, 39258648), (5544, 38862096), (5616, 38363864), (5642, 38187072), (5733, 37580928), (5824, 36993726), (5859, 36772736), (5863, 36747648), (5904, 36492456), (5952, 36198162), (6006, 35872704), (6027, 35747712), (6048, 35623588), (6076, 35459424), (6138, 35101248), (6174, 34896576), (6272, 34351317), (6314, 34122816), (6336, 34004334), (6396, 33685344), (6448, 33413688), (6468, 33310368), (6552, 32883312), (6696, 32176144), (6864, 31388616), (6888, 31279248), (6944, 31026996), (7007, 30748032), (7056, 30534504), (7161, 30086784), (7216, 29857464), (7254, 29701056), (7392, 29146572), (7462, 28873152), (7488, 28772898), (7546, 28551744), (7626, 28252224), (7644, 28185696), (7722, 27900992), (7749, 27803776), (7812, 27579552), (7872, 27369342), (8008, 26904528), (8036, 26810784), (8064, 26717691), (8118, 26539968), (8184, 26325936), (8232, 26172432), (8316, 25908064), (8463, 25458048), (8528, 25264008), (8624, 24982776), (8736, 24662484), (8856, 24328304), (8866, 24300864), (8897, 24216192), (8918, 24159168), (8928, 24132108), (9009, 23915136), (9114, 23639616), (9152, 23541462), (9184, 23459436), (9207, 23400832), (9261, 23264384), (9408, 22900878), (9471, 22748544), (9504, 22669556), (9548, 22565088), (9594, 22456896), (9672, 22275792), (9702, 22206912), (9828, 21922208), (9856, 21859929), (10168, 21189168), (10192, 21139272), (10296, 20925744), (10332, 20852832), (10416, 20684664), (10584, 20356336), (10633, 20262528), (10824, 19904976), (10881, 19800704), (10912, 19744452), (10976, 19629324), (11088, 19431048), (11193, 19248768), (11232, 19181932), (11284, 19093536), (11319, 19034496), (11439, 18834816), (11466, 18790464), (11648, 18496863), (11718, 18386368), (11726, 18373824), (11808, 18246228), (11904, 18099081), (12012, 17936352), (12054, 17873856), (12096, 17811794), (12152, 17729712), (12177, 17693312), (12276, 17550624), (12348, 17448288), (12628, 17061408), (12672, 17002167), (12792, 16842672), (12896, 16706844), (12936, 16655184), (13104, 16441656), (13299, 16200576), (13377, 16106112), (13392, 16088072), (13671, 15759744), (13728, 15694308), (13776, 15639624), (13888, 15513498), (13981, 15410304), (14014, 15374016), (14063, 15320448), (14112, 15267252), (14322, 15043392), (14391, 14971264), (14432, 14928732), (14508, 14850528), (14553, 14804608), (14784, 14573286), (14924, 14436576), (14976, 14386449), (15092, 14275872), (15252, 14126112), (15288, 14092848), (15444, 13950496), (15498, 13901888), (15624, 13789776), (15744, 13684671), (16016, 13452264), (16072, 13405392), (16236, 13269984), (16368, 13162968), (16464, 13086216), (16523, 13039488), (16632, 12954032), (16709, 12894336), (16926, 12729024), (17056, 12632004), (17199, 12526976), (17248, 12491388), (17472, 12331242), (17589, 12249216), (17712, 12164152), (17732, 12150432), (17794, 12108096), (17836, 12079584), (17856, 12066054), (18018, 11957568), (18081, 11915904), (18228, 11819808), (18304, 11770731), (18368, 11729718), (18414, 11700416), (18522, 11632192), (18816, 11450439), (18942, 11374272), (19008, 11334778), (19096, 11282544), (19188, 11228448), (19344, 11137896), (19404, 11103456), (19656, 10961104), (19747, 10910592), (20336, 10594584), (20384, 10569636), (20592, 10462872), (20664, 10426416), (20832, 10342332), (21021, 10249344), (21168, 10178168), (21266, 10131264), (21483, 10028928), (21648, 9952488), (21762, 9900352), (21824, 9872226), (21952, 9814662), (22099, 9749376), (22176, 9715524), (22386, 9624384), (22464, 9590966), (22568, 9546768), (22638, 9517248), (22878, 9417408), (22932, 9395232), (23436, 9193184), (23452, 9186912), (23616, 9123114), (24024, 8968176), (24108, 8936928), (24192, 8905897), (24304, 8864856), (24354, 8846656), (24552, 8775312), (24696, 8724144), (25256, 8530704), (25389, 8486016), (25584, 8421336), (25792, 8353422), (25872, 8327592), (26117, 8249472), (26208, 8220828), (26598, 8100288), (26691, 8072064), (26754, 8053056), (26784, 8044036), (27027, 7971712), (27342, 7879872), (27456, 7847154), (27552, 7819812), (27776, 7756749), (27962, 7705152), (28028, 7687008), (28126, 7660224), (28224, 7633626), (28413, 7582848), (28644, 7521696), (28782, 7485632), (28864, 7464366), (29016, 7425264), (29106, 7402304), (29568, 7286643), (29848, 7218288), (30184, 7137936), (30504, 7063056), (30576, 7046424), (30888, 6975248), (30996, 6950944), (31031, 6943104), (31248, 6894888), (31899, 6754176), (32032, 6726132), (32144, 6702696), (32472, 6634992), (32736, 6581484), (32928, 6543108), (33046, 6519744), (33264, 6477016), (33418, 6447168), (33579, 6416256), (33852, 6364512), (33957, 6344832), (34112, 6316002), (34317, 6278272), (34398, 6263488), (34496, 6245694), (34944, 6165621), (35178, 6124608), (35424, 6082076), (35464, 6075216), (35588, 6054048), (35672, 6039792), (35712, 6033027), (36036, 5978784), (36162, 5957952), (36456, 5909904), (36736, 5864859), (36828, 5850208), (37044, 5816096), (37884, 5687136), (38016, 5667389), (38192, 5641272), (38376, 5614224), (38688, 5568948), (38808, 5551728), (39312, 5480552), (39494, 5455296), (39897, 5400192), (40131, 5368704), (40672, 5297292), (40768, 5284818), (41013, 5253248), (41041, 5249664), (41184, 5231436), (41328, 5213208), (41664, 5171166), (41943, 5136768), (42042, 5124672), (42189, 5106816), (42336, 5089084), (42532, 5065632), (42966, 5014464), (43296, 4976244), (43524, 4950176), (43648, 4936113), (43904, 4907331), (44198, 4874688), (44352, 4857762), (44772, 4812192), (44928, 4795483), (45136, 4773384), (45276, 4758624), (45756, 4708704), (45864, 4697616), (46872, 4596592), (46904, 4593456), (47232, 4561557), (48048, 4484088), (48216, 4468464), (48608, 4432428), (48708, 4423328), (49049, 4392576), (49104, 4387656), (49392, 4362072), (49569, 4346496), (50127, 4298112), (50512, 4265352), (50778, 4243008), (51168, 4210668), (51584, 4176711), (51744, 4163796), (52234, 4124736), (52416, 4110414), (52767, 4083072), (53196, 4050144), (53382, 4036032), (53508, 4026528), (53568, 4022018), (54054, 3985856), (54243, 3971968), (54684, 3939936), (54912, 3923577), (55104, 3909906), (55924, 3852576), (56056, 3843504), (56252, 3830112), (56448, 3816813), (56826, 3791424), (57288, 3760848), (57564, 3742816), (57728, 3732183), (58032, 3712632), (58212, 3701152), (59241, 3636864), (59696, 3609144), (60368, 3568968), (61008, 3531528), (61152, 3523212), (61776, 3487624), (61992, 3475472), (62062, 3471552), (62279, 3459456), (62496, 3447444), (63063, 3416448), (63798, 3377088), (64064, 3363066), (64288, 3351348), (64449, 3342976), (64944, 3317496), (65472, 3290742), (65856, 3271554), (66092, 3259872), (66297, 3249792), (66528, 3238508), (66836, 3223584), (67158, 3208128), (67704, 3182256), (67914, 3172416), (68224, 3158001), (68634, 3139136), (68796, 3131744), (68992, 3122847), (70356, 3062304), (70848, 3041038), (70928, 3037608), (71176, 3027024), (71344, 3019896), (72072, 2989392), (72324, 2978976), (72912, 2954952), (73656, 2925104), (74088, 2908048), (75768, 2843568), (76167, 2828672), (76384, 2820636), (76752, 2807112), (77376, 2784474), (77616, 2775864), (78351, 2749824), (78624, 2740276), (78988, 2727648), (79794, 2700096), (80073, 2690688), (80262, 2684352), (81344, 2648646), (81536, 2642409), (82026, 2626624), (82082, 2624832), (82368, 2615718), (82656, 2606604), (83328, 2585583), (83886, 2568384), (84084, 2562336), (84378, 2553408), (84672, 2544542), (85064, 2532816), (85239, 2527616), (85932, 2507232), (86592, 2488122), (87048, 2475088), (88396, 2437344), (88704, 2428881), (89544, 2406096), (90272, 2386692), (90552, 2379312), (91512, 2354352), (91728, 2348808), (93093, 2314368), (93744, 2298296), (93808, 2296728), (95697, 2251392), (96096, 2242044), (96432, 2234232), (97216, 2216214), (97416, 2211664), (97867, 2201472), (98098, 2196288), (98208, 2193828), (98784, 2181036), (99138, 2173248), (100254, 2149056), (100737, 2138752), (101024, 2132676), (101556, 2121504), (101871, 2114944), (102336, 2105334), (103488, 2081898), (104468, 2062368), (104832, 2055207), (105534, 2041536), (106392, 2025072), (106764, 2018016), (107016, 2013264), (107136, 2011009), (108108, 1992928), (108486, 1985984), (109368, 1969968), (110208, 1954953), (111848, 1926288), (112112, 1921752), (112504, 1915056), (113652, 1895712), (114576, 1880424), (115128, 1871408), (115661, 1862784), (116064, 1856316), (116424, 1850576), (116963, 1842048), (118482, 1818432), (119392, 1804572), (119691, 1800064), (120393, 1789568), (120736, 1784484), (122016, 1765764), (122304, 1761606), (123123, 1749888), (123552, 1743812), (123984, 1737736), (124124, 1735776), (124558, 1729728), (124992, 1723722), (125829, 1712256), (126126, 1708224), (126567, 1702272), (127596, 1688544), (128128, 1681533), (128576, 1675674), (128898, 1671488), (129888, 1658748), (130944, 1645371), (131712, 1635777), (132184, 1629936), (132594, 1624896), (133056, 1619254), (133672, 1611792), (134316, 1604064), (135408, 1591128), (135828, 1586208), (137268, 1569568), (137592, 1565872), (138229, 1558656), (140712, 1531152), (141696, 1520519), (141856, 1518804), (142352, 1513512), (142688, 1509948), (144144, 1494696), (144648, 1489488), (145824, 1477476), (147147, 1464192), (147312, 1462552), (148176, 1454024), (148707, 1448832), (150381, 1432704), (151536, 1421784), (152334, 1414336), (152768, 1410318), (153504, 1403556), (154693, 1392768), (154752, 1392237), (155232, 1387932), (156702, 1374912), (157248, 1370138), (157976, 1363824), (158301, 1361024), (159588, 1350048), (160146, 1345344), (160524, 1342176), (162688, 1324323), (164052, 1313312), (164164, 1312416), (164736, 1307859), (165312, 1303302), (167772, 1284192), (168168, 1281168), (168756, 1276704), (169344, 1272271), (170128, 1266408), (170478, 1263808), (171864, 1253616), (173184, 1244061), (174096, 1237544), (176792, 1218672), (177723, 1212288), (179088, 1203048), (180544, 1193346), (181104, 1189656), (181753, 1185408), (182819, 1178496), (183024, 1177176), (183456, 1174404), (186186, 1157184), (186837, 1153152), (187488, 1149148), (187616, 1148364), (189189, 1138816), (191394, 1125696), (192192, 1121022), (192864, 1117116), (194432, 1108107), (194832, 1105832), (195734, 1100736), (196196, 1098144), (196416, 1096914), (197568, 1090518), (198276, 1086624), (198891, 1083264), (200508, 1074528), (201474, 1069376), (202048, 1066338), (203112, 1060752), (203742, 1057472), (204672, 1052667), (206976, 1040949), (208936, 1031184), (211068, 1020768), (212784, 1012536), (213528, 1009008), (214032, 1006632), (216216, 996464), (216972, 992992), (217217, 991872), (218736, 984984), (223696, 963144), (224224, 960876), (225008, 957528), (227304, 947856), (229152, 940212), (230256, 935704), (231322, 931392), (232128, 928158), (232848, 925288), (233926, 921024), (235053, 916608), (236964, 909216), (238784, 902286), (239382, 900032), (240219, 896896), (240786, 894784), (241472, 892242), (244032, 882882), (244608, 880803), (246246, 874944), (247104, 871906), (247968, 868868), (248248, 867888), (249116, 864864), (249984, 861861), (251658, 856128), (252252, 854112), (253134, 851136), (255192, 844272), (257152, 837837), (257796, 835744), (259776, 829374), (264368, 814968), (265188, 812448), (266112, 809627), (267344, 805896), (268632, 802032), (270816, 795564), (271656, 793104), (274536, 784784), (275184, 782936), (276458, 779328), (279279, 771456), (281424, 765576), (283712, 759402), (284704, 756756), (285376, 754974), (287091, 750464), (287287, 749952), (288288, 747348), (289296, 744744), (291648, 738738), (293601, 733824), (294294, 732096), (294624, 731276), (296352, 727012), (297414, 724416), (300762, 716352), (303072, 710892), (304668, 707168), (305536, 705159), (307008, 701778), (309386, 696384), (310464, 693966), (313404, 687456), (314496, 685069), (315952, 681912), (316602, 680512), (319176, 675024), (320292, 672672), (321048, 671088), (328104, 656656), (328328, 656208), (330624, 651651), (335544, 642096), (336336, 640584), (337512, 638352), (340256, 633204), (340956, 631904), (343728, 626808), (346983, 620928), (348192, 618772), (350889, 614016), (353584, 609336), (355446, 606144), (358176, 601524), (361088, 596673), (362208, 594828), (363506, 592704), (365638, 589248), (366048, 588588), (366912, 587202), (369369, 583296), (372372, 578592), (373674, 576576), (374976, 574574), (375232, 574182), (377487, 570752), (378378, 569408), (379701, 567424), (382788, 562848), (384384, 560511), (385728, 558558), (389664, 552916), (391468, 550368), (392392, 549072), (392832, 548457), (395136, 545259), (396552, 543312), (397782, 541632), (401016, 537264), (402948, 534688), (404096, 533169), (406224, 530376), (407484, 528736), (414687, 519552), (417872, 515592), (422136, 510384), (425568, 506268), (427056, 504504), (428064, 503316), (432432, 498232), (433944, 496496), (434434, 495936), (435953, 494208), (437472, 492492), (441441, 488064), (446121, 482944), (447392, 481572), (448448, 480438), (450016, 478764), (451143, 477568), (454608, 473928), (458304, 470106), (460512, 467852), (462644, 465696), (464079, 464256)]