147854754432

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:124

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 29, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 54, 56, 58, 63, 64, 66, 68, 69, 72, 77, 84, 87, 88, 92, 96, 98, 99, 102, 108, 112, 116, 119, 126, 128, 132, 136, 138, 144, 147, 153, 154, 161, 168, 174, 176, 184, 187, 189, 192, 196, 198, 203, 204, 207, 216, 224, 231, 232, 238, 252, 253, 261, 264, 272, 276, 288, 294, 297, 306, 308, 319, 322, 336, 343, 348, 352, 357, 368, 374, 378, 384, 391, 392, 396, 406, 408, 414, 432, 441, 448, 459, 462, 464, 476, 483, 493, 504, 506, 522, 528, 539, 544, 552, 561, 576, 588, 594, 609, 612, 616, 621, 638, 644, 667, 672, 686, 693, 696, 704, 714, 736, 748, 756, 759, 782, 783, 784, 792, 812, 816, 828, 833, 864, 882, 896, 918, 924, 928, 952, 957, 966, 986, 1008, 1012, 1029, 1044, 1056, 1071, 1078, 1088, 1104, 1122, 1127, 1152, 1173, 1176, 1188, 1218, 1224, 1232, 1242, 1276, 1288, 1309, 1323, 1334, 1344, 1372, 1386, 1392, 1408, 1421, 1428, 1449, 1472, 1479, 1496, 1512, 1518, 1564, 1566, 1568, 1584, 1617, 1624, 1632, 1656, 1666, 1683, 1728, 1764, 1771, 1827, 1836, 1848, 1856, 1904, 1914, 1932, 1972, 2001, 2016, 2024, 2058, 2079, 2088, 2112, 2142, 2156, 2176, 2208, 2233, 2244, 2254, 2277, 2346, 2352, 2376, 2436, 2448, 2464, 2484, 2499, 2552, 2576, 2618, 2646, 2668, 2688, 2737, 2744, 2772, 2784, 2842, 2856, 2871, 2898, 2944, 2958, 2992, 3024, 3036, 3087, 3128, 3132, 3136, 3168, 3213, 3234, 3248, 3264, 3312, 3332, 3366, 3381, 3451, 3456, 3519, 3528, 3542, 3654, 3672, 3696, 3712, 3773, 3808, 3828, 3864, 3927, 3944, 4002, 4032, 4048, 4116, 4158, 4176, 4224, 4263, 4284, 4301, 4312, 4347, 4416, 4437, 4466, 4488, 4508, 4554, 4669, 4692, 4704, 4752, 4851, 4872, 4896, 4928, 4968, 4998, 5049, 5104, 5152, 5236, 5292, 5313, 5336, 5423, 5474, 5481, 5488, 5544, 5568, 5684, 5712, 5742, 5796, 5831, 5916, 5984, 6003, 6048, 6072, 6174, 6256, 6264, 6272, 6336, 6426, 6468, 6496, 6528, 6624, 6664, 6699, 6732, 6762, 6831, 6902, 7038, 7056, 7084, 7308, 7337, 7344, 7392, 7497, 7546, 7616, 7656, 7728, 7854, 7888, 7889, 8004, 8064, 8096, 8211, 8232, 8316, 8352, 8526, 8568, 8602, 8613, 8624, 8694, 8832, 8874, 8932, 8976, 9016, 9108, 9163, 9261, 9338, 9384, 9408, 9504, 9702, 9744, 9792, 9856, 9936, 9947, 9996, 10098, 10143, 10208, 10304, 10353, 10472, 10557, 10584, 10626, 10672, 10846, 10948, 10962, 10976, 11088, 11136, 11319, 11339, 11368, 11424, 11484, 11592, 11662, 11781, 11832, 11968, 12006, 12096, 12144, 12348, 12397, 12512, 12528, 12672, 12789, 12852, 12903, 12936, 12992, 13248, 13311, 13328, 13398, 13464, 13524, 13662, 13804, 14007, 14076, 14112, 14168, 14553, 14616, 14674, 14688, 14784, 14994, 15092, 15232, 15312, 15456, 15631, 15708, 15776, 15778, 15939, 16008, 16192, 16269, 16422, 16464, 16632, 16704, 17052, 17136, 17204, 17226, 17248, 17388, 17493, 17748, 17864, 17952, 18009, 18032, 18216, 18326, 18522, 18676, 18768, 18816, 19008, 19159, 19404, 19488, 19584, 19872, 19894, 19992, 20097, 20196, 20286, 20416, 20608, 20706, 20944, 21114, 21168, 21252, 21344, 21692, 21896, 21924, 21952, 22011, 22176, 22491, 22638, 22678, 22736, 22848, 22968, 23184, 23324, 23562, 23664, 23667, 23936, 24012, 24157, 24192, 24288, 24633, 24696, 24794, 25024, 25056, 25578, 25704, 25806, 25872, 25984, 26496, 26622, 26656, 26796, 26928, 27048, 27324, 27489, 27608, 28014, 28152, 28224, 28336, 29106, 29232, 29348, 29376, 29568, 29841, 29988, 30107, 30184, 30429, 30624, 30912, 31059, 31262, 31416, 31552, 31556, 31878, 32016, 32384, 32538, 32683, 32844, 32928, 33264, 33408, 33957, 34017, 34104, 34272, 34408, 34452, 34496, 34776, 34986, 35343, 35496, 35728, 35904, 36018, 36064, 36432, 36652, 37044, 37191, 37352, 37536, 37961, 38016, 38318, 38367, 38709, 38808, 38976, 39744, 39788, 39984, 40194, 40392, 40572, 40832, 41412, 41888, 42021, 42228, 42336, 42504, 42688, 43384, 43792, 43848, 43904, 44022, 44352, 44982, 45276, 45356, 45472, 45696, 45936, 46368, 46648, 46893, 47124, 47328, 47334, 47817, 48024, 48314, 48576, 48807, 49266, 49392, 49588, 50048, 50112, 51156, 51359, 51408, 51612, 51744, 52479, 53244, 53312, 53592, 53856, 54096, 54648, 54978, 55216, 56028, 56304, 56448, 56672, 57477, 58212, 58464, 58696, 58752, 59682, 59976, 60214, 60291, 60368, 60858, 61248, 61824, 62118, 62524, 62832, 63104, 63112, 63756, 64032, 64141, 65076, 65366, 65688, 65856, 66033, 66528, 67914, 68034, 68208, 68544, 68816, 68904, 68992, 69552, 69972, 70686, 70992, 71001, 71456, 71808, 72036, 72128, 72471, 72864, 73304, 73899, 74088, 74382, 74704, 75072, 75922, 76636, 76734, 77418, 77616, 77952, 79373, 79488, 79576, 79968, 80388, 80784, 81144, 82467, 82824, 83776, 84042, 84456, 84672, 85008, 85376, 86768, 86779, 87584, 87696, 88044, 88704, 89523, 89964, 90321, 90552, 90712, 90944, 91872, 92736, 93177, 93296, 93786, 94248, 94656, 94668, 95634, 96048, 96628, 97152, 97614, 98049, 98532, 98784, 99176, 100224, 101871, 102051, 102312, 102718, 102816, 103224, 103488, 104958, 106488, 106624, 107184, 107712, 108192, 109296, 109417, 109956, 110432, 111573, 112056, 112608, 113344, 113883, 114954, 116127, 116424, 116928, 117392, 119364, 119952, 120428, 120582, 120736, 121716, 122496, 124236, 124729, 125048, 125664, 126063, 126224, 127512, 128064, 128282, 130152, 130732, 131376, 131712, 132066, 133056, 134113, 135828, 136068, 136416, 137088, 137632, 137808, 139104, 139944, 140679, 141372, 141984, 142002, 142912, 144072, 144256, 144942, 145728, 146421, 146608, 147798, 148176, 148764, 149408, 150144, 151844, 153272, 153468, 154077, 154836, 155232, 157437, 158746, 159152, 159936, 160776, 161568, 162288, 164934, 165648, 167552, 168084, 168912, 169099, 169344, 170016, 172431, 173536, 173558, 175168, 175392, 176088, 179046, 179928, 180642, 181104, 181424, 181888, 183744, 185472, 186354, 186592, 187572, 188496, 189312, 189336, 191268, 192096, 192423, 193256, 195228, 196098, 197064, 197568, 198099, 198352, 203742, 204102, 204624, 205436, 205632, 206448, 206976, 209916, 210749, 212976, 213003, 214368, 215424, 216384, 217413, 218592, 218834, 219912, 220864, 223146, 224112, 225216, 226688, 227766, 228781, 229908, 232254, 232848, 233856, 234784, 238119, 238728, 239904, 240856, 241164, 241472, 243432, 247401, 248472, 249458, 250096, 251328, 252126, 252448, 255024, 256128, 256564, 260304, 260337, 261464, 262752, 264132, 265727, 266112, 268226, 268569, 270963, 271656, 272136, 272832, 275264, 275616, 278208, 279888, 281358, 282744, 283968, 284004, 285824, 288144, 289884, 291456, 292842, 293216, 294147, 295596, 296352, 297528, 298816, 303688, 306153, 306544, 306936, 308154, 309672, 310464, 314874, 317492, 318304, 319872, 321552, 323136, 324576, 328251, 329868, 331296, 334719, 336168, 337824, 338198, 340032, 341649, 344862, 347072, 347116, 350336, 350784, 352176, 358092, 359513, 359856, 361284, 362208, 362848, 367488, 372708, 373184, 374187, 375144, 376992, 378672, 382536, 384192, 384846, 386512, 390456, 392196, 394128, 395136, 396198, 396704, 402339, 407484, 408204, 409248, 410872, 411264, 412896, 419832, 421498, 422037, 425952, 426006, 428736, 432768, 434826, 437184, 437668, 439824, 441728, 446292, 448224, 450432, 455532, 457562, 459816, 462231, 464508, 465696, 469568, 476238, 477456, 479808, 481712, 482328, 482944, 486864, 494802, 496944, 498916, 500192, 502656, 504252, 504896, 507297, 510048, 513128, 517293, 520608, 520674, 522928, 525504, 528264, 531454, 536452, 537138, 541926, 543312, 544272, 545664, 550528, 551232, 555611, 556416, 559776, 562716, 565488, 567936, 568008, 576288, 577269, 579768, 585684, 586432, 588294, 591192, 592704, 595056, 597632, 607376, 612306, 613088, 613872, 616308, 619344, 620928, 629748, 632247, 634984, 636608, 643104, 646272, 649152, 652239, 656502, 659736, 662592, 669438, 672336, 675648, 676396, 680064, 683298, 686343, 689724, 694144, 694232, 701568, 704352, 714357, 716184, 719026, 719712, 722568, 724416, 725696, 745416, 746368, 748374, 750288, 753984, 757344, 765072, 768384, 769692, 773024, 780912, 781011, 784392, 788256, 792396, 793408, 797181, 804678, 812889, 814968, 816408, 818496, 821744, 825792, 839664, 842996, 844074, 851904, 852012, 857472, 869652, 873103, 874368, 875336, 879648, 882441, 892584, 896448, 911064, 915124, 919632, 924462, 929016, 931392, 939136, 952476, 954912, 959616, 963424, 964656, 973728, 984753, 989604, 993888, 997832, 1000384, 1008504, 1009792, 1014594, 1020096, 1024947, 1026256, 1034586, 1041216, 1041348, 1045856, 1051008, 1056528, 1062908, 1072904, 1074276, 1078539, 1083852, 1086624, 1088544, 1102464, 1111222, 1119552, 1122561, 1125432, 1130976, 1136016, 1152576, 1154538, 1159536, 1171368, 1172864, 1176588, 1182384, 1185408, 1190112, 1207017, 1214752, 1224612, 1226176, 1227744, 1232616, 1238688, 1259496, 1264494, 1269968, 1273216, 1286208, 1298304, 1304478, 1313004, 1319472, 1325184, 1338876, 1344672, 1351296, 1352792, 1366596, 1372686, 1379448, 1386693, 1388464, 1408704, 1428714, 1432368, 1438052, 1439424, 1445136, 1448832, 1451392, 1475243, 1490832, 1496748, 1500576, 1507968, 1514688, 1521891, 1530144, 1539384, 1546048, 1561824, 1562022, 1568784, 1576512, 1584792, 1586816, 1594362, 1609356, 1625778, 1629936, 1632816, 1636992, 1643488, 1651584, 1666833, 1679328, 1685992, 1688148, 1703808, 1704024, 1731807, 1739304, 1746206, 1750672, 1759296, 1764882, 1785168, 1792896, 1822128, 1830248, 1839264, 1848924, 1858032, 1860089, 1862784, 1896741, 1904952, 1909824, 1926848, 1929312, 1947456, 1969506, 1979208, 1987776, 1995664, 2000768, 2017008, 2029188, 2040192, 2049894, 2052512, 2059029, 2069172, 2082432, 2082696, 2091712, 2113056, 2125816, 2143071, 2145808, 2148552, 2157078, 2167704, 2173248, 2177088, 2222444, 2239104, 2245122, 2250864, 2261952, 2272032, 2305152, 2309076, 2319072, 2342736, 2343033, 2353176, 2364768, 2380224, 2391543, 2414034, 2429504, 2449224, 2452352, 2455488, 2465232, 2477376, 2516591, 2518992, 2528988, 2539936, 2572416, 2608956, 2619309, 2626008, 2638944, 2677752, 2689344, 2705584, 2733192, 2745372, 2758896, 2773386, 2776928, 2817408, 2857428, 2864736, 2876104, 2878848, 2890272, 2950486, 2954259, 2981664, 2993496, 3001152, 3029376, 3043782, 3060288, 3078768, 3092096, 3123648, 3124044, 3137568, 3153024, 3169584, 3188724, 3218712, 3235617, 3251556, 3259872, 3265632, 3286976, 3333666, 3358656, 3367683, 3371984, 3376296, 3408048, 3463614, 3478608, 3492412, 3501344, 3518592, 3529764, 3570336, 3621051, 3644256, 3660496, 3678528, 3697848, 3716064, 3720178, 3793482, 3809904, 3819648, 3853696, 3858624, 3889277, 3894912, 3939012, 3958416, 3975552, 3991328, 4034016, 4058376, 4099788, 4105024, 4118058, 4138344, 4165392, 4183424, 4226112, 4251632, 4286142, 4291616, 4297104, 4314156, 4335408, 4346496, 4354176, 4425729, 4444888, 4490244, 4501728, 4523904, 4544064, 4565673, 4618152, 4638144, 4685472, 4686066, 4706352, 4729536, 4760448, 4783086, 4828068, 4859008, 4898448, 4910976, 4930464, 4954752, 5000499, 5033182, 5037984, 5057976, 5079872, 5217912, 5238618, 5252016, 5277888, 5355504, 5378688, 5411168, 5466384, 5490744, 5517792, 5546772, 5553856, 5580267, 5690223, 5714856, 5729472, 5752208, 5780544, 5900972, 5908518, 5963328, 5986992, 6002304, 6087564, 6111721, 6120576, 6157536, 6177087, 6247296, 6248088, 6275136, 6339168, 6377448, 6437424, 6471234, 6503112, 6519744, 6531264, 6573952, 6667332, 6717312, 6735366, 6743968, 6752592, 6816096, 6927228, 6957216, 6984824, 7002688, 7059528, 7140672, 7174629, 7242102, 7288512, 7320992, 7357056, 7395696, 7432128, 7440356, 7549773, 7586964, 7619808, 7717248, 7778554, 7857927, 7878024, 7916832, 7982656, 8068032, 8116752, 8199576, 8210048, 8236116, 8276688, 8330784, 8452224, 8503264, 8572284, 8583232, 8594208, 8628312, 8670816, 8851458, 8889776, 8980488, 9003456, 9088128, 9131346, 9236304, 9276288, 9370944, 9372132, 9412704, 9459072, 9566172, 9656136, 9706851, 9796896, 9860928, 10000998, 10066364, 10075968, 10115952, 10159744, 10435824, 10477236, 10504032, 10555776, 10711008, 10822336, 10932768, 10981488, 11035584, 11093544, 11107712, 11160534, 11380446, 11429712, 11458944, 11504416, 11561088, 11667831, 11801944, 11817036, 11926656, 11973984, 12175128, 12223442, 12315072, 12354174, 12496176, 12550272, 12678336, 12754896, 12874848, 12942468, 13006224, 13039488, 13062528, 13277187, 13334664, 13470732, 13487936, 13505184, 13632192, 13854456, 13914432, 13969648, 14005376, 14119056, 14281344, 14349258, 14484204, 14577024, 14641984, 14791392, 14864256, 14880712, 15001497, 15099546, 15173928, 15239616, 15557108, 15715854, 15756048, 15833664, 15965312, 16136064, 16233504, 16399152, 16472232, 16553376, 16661568, 16740801, 17006528, 17144568, 17166464, 17188416, 17256624, 17341632, 17702916, 17779552, 17960976, 18006912, 18262692, 18335163, 18472608, 18741888, 18744264, 18825408, 19132344, 19312272, 19413702, 19593792, 19721856, 20001996, 20132728, 20151936, 20231904, 20871648, 20954472, 21008064, 21422016, 21644672, 21865536, 21962976, 22071168, 22187088, 22321068, 22649319, 22760892, 22859424, 23008832, 23335662, 23573781, 23603888, 23634072, 23947968, 24350256, 24446884, 24630144, 24708348, 24992352, 25356672, 25509792, 25749696, 25884936, 26012448, 26554374, 26669328, 26941464, 26975872, 27010368, 27264384, 27708912, 27828864, 27939296, 28238112, 28698516, 28968408, 29283968, 29582784, 29761424, 30002994, 30199092, 30347856, 30479232, 31114216, 31431708, 31512096, 31667328, 32467008, 32798304, 32944464, 33106752, 33323136, 33481602, 34013056, 34289136, 34376832, 34513248, 34683264, 35003493, 35405832, 35559104, 35921952, 36525384, 36670326, 36945216, 37488528, 37650816, 38264688, 38624544, 38827404, 39187584, 39831561, 40003992, 40265456, 40463808, 41743296, 41908944, 42016128, 42782047, 42844032, 43731072, 43925952, 44374176, 44642136, 45298638, 45521784, 45718848, 46017664, 46671324, 47147562, 47207776, 47268144, 47895936, 48700512, 48893768, 49416696, 49984704, 50222403, 51019584, 51499392, 51769872, 52024896, 53108748, 53338656, 53882928, 54020736, 55005489, 55417824, 55878592, 56476224, 57397032, 57936816, 59165568, 59522848, 60005988, 60398184, 60695712, 62228432, 62863416, 63024192, 64934016, 65596608, 65888928, 66213504, 66963204, 67947957, 68578272, 69026496, 70006986, 70811664, 71118208, 71843904, 73050768, 73340652, 73890432, 74977056, 76529376, 77249088, 77654808, 79663122, 80007984, 80530912, 80927616, 83486592, 83817888, 85564094, 87851904, 88748352, 89284272, 90597276, 91043568, 91437696, 93342648, 94295124, 94415552, 94536288, 97401024, 97787536, 98833392, 99969408, 100444806, 102039168, 103539744, 104049792, 105010479, 106217496, 106677312, 107765856, 110010978, 110835648, 111757184, 112952448, 114794064, 115873632, 119045696, 120011976, 120796368, 121391424, 124456864, 125726832, 126048384, 128346141, 131193216, 131777856, 133926408, 135895914, 137156544, 138052992, 140013972, 141623328, 143687808, 146101536, 146681304, 149954112, 153058752, 154498176, 155309616, 159326244, 160015968, 161061824, 165016467, 167635776, 171128188, 177496704, 178568544, 181194552, 182087136, 186685296, 188590248, 188831104, 189072576, 194802048, 195575072, 197666784, 200889612, 207079488, 210020958, 212434992, 213354624, 215531712, 220021956, 221671296, 229588128, 231747264, 238091392, 240023952, 241592736, 242782848, 248913728, 251453664, 256692282, 263555712, 267852816, 271791828, 274313088, 280027944, 283246656, 292203072, 293362608, 299908224, 306117504, 310619232, 318652488, 320031936, 322123648, 330032934, 335271552, 342256376, 357137088, 362389104, 364174272, 373370592, 377180496, 378145152, 385038423, 391150144, 395333568, 401779224, 414158976, 420041916, 424869984, 431063424, 440043912, 459176256, 463494528, 480047904, 483185472, 497827456, 502907328, 513384564, 535705632, 543583656, 560055888, 566493312, 584406144, 586725216, 621238464, 637304976, 640063872, 660065868, 684512752, 714274176, 724778208, 728348544, 746741184, 754360992, 770076846, 782300288, 790667136, 803558448, 840083832, 849739968, 880087824, 918352512, 960095808, 966370944, 1005814656, 1026769128, 1071411264, 1087167312, 1120111776, 1155115269, 1173450432, 1242476928, 1274609952, 1320131736, 1369025504, 1449556416, 1493482368, 1508721984, 1540153692, 1607116896, 1680167664, 1699479936, 1760175648, 1920191616, 2053538256, 2142822528, 2174334624, 2240223552, 2310230538, 2346900864, 2549219904, 2640263472, 2738051008, 2899112832, 3017443968, 3080307384, 3214233792, 3360335328, 3520351296, 4107076512, 4348669248, 4480447104, 4620461076, 5098439808, 5280526944, 5476102016, 6160614768, 6428467584, 6720670656, 7040702592, 8214153024, 8697338496, 9240922152, 10561053888, 12321229536, 13441341312, 16428306048, 18481844304, 21122107776, 24642459072, 36963688608, 49284918144, 73927377216, 147854754432]

約数ペア:

[(1, 147854754432), (2, 73927377216), (3, 49284918144), (4, 36963688608), (6, 24642459072), (7, 21122107776), (8, 18481844304), (9, 16428306048), (11, 13441341312), (12, 12321229536), (14, 10561053888), (16, 9240922152), (17, 8697338496), (18, 8214153024), (21, 7040702592), (22, 6720670656), (23, 6428467584), (24, 6160614768), (27, 5476102016), (28, 5280526944), (29, 5098439808), (32, 4620461076), (33, 4480447104), (34, 4348669248), (36, 4107076512), (42, 3520351296), (44, 3360335328), (46, 3214233792), (48, 3080307384), (49, 3017443968), (51, 2899112832), (54, 2738051008), (56, 2640263472), (58, 2549219904), (63, 2346900864), (64, 2310230538), (66, 2240223552), (68, 2174334624), (69, 2142822528), (72, 2053538256), (77, 1920191616), (84, 1760175648), (87, 1699479936), (88, 1680167664), (92, 1607116896), (96, 1540153692), (98, 1508721984), (99, 1493482368), (102, 1449556416), (108, 1369025504), (112, 1320131736), (116, 1274609952), (119, 1242476928), (126, 1173450432), (128, 1155115269), (132, 1120111776), (136, 1087167312), (138, 1071411264), (144, 1026769128), (147, 1005814656), (153, 966370944), (154, 960095808), (161, 918352512), (168, 880087824), (174, 849739968), (176, 840083832), (184, 803558448), (187, 790667136), (189, 782300288), (192, 770076846), (196, 754360992), (198, 746741184), (203, 728348544), (204, 724778208), (207, 714274176), (216, 684512752), (224, 660065868), (231, 640063872), (232, 637304976), (238, 621238464), (252, 586725216), (253, 584406144), (261, 566493312), (264, 560055888), (272, 543583656), (276, 535705632), (288, 513384564), (294, 502907328), (297, 497827456), (306, 483185472), (308, 480047904), (319, 463494528), (322, 459176256), (336, 440043912), (343, 431063424), (348, 424869984), (352, 420041916), (357, 414158976), (368, 401779224), (374, 395333568), (378, 391150144), (384, 385038423), (391, 378145152), (392, 377180496), (396, 373370592), (406, 364174272), (408, 362389104), (414, 357137088), (432, 342256376), (441, 335271552), (448, 330032934), (459, 322123648), (462, 320031936), (464, 318652488), (476, 310619232), (483, 306117504), (493, 299908224), (504, 293362608), (506, 292203072), (522, 283246656), (528, 280027944), (539, 274313088), (544, 271791828), (552, 267852816), (561, 263555712), (576, 256692282), (588, 251453664), (594, 248913728), (609, 242782848), (612, 241592736), (616, 240023952), (621, 238091392), (638, 231747264), (644, 229588128), (667, 221671296), (672, 220021956), (686, 215531712), (693, 213354624), (696, 212434992), (704, 210020958), (714, 207079488), (736, 200889612), (748, 197666784), (756, 195575072), (759, 194802048), (782, 189072576), (783, 188831104), (784, 188590248), (792, 186685296), (812, 182087136), (816, 181194552), (828, 178568544), (833, 177496704), (864, 171128188), (882, 167635776), (896, 165016467), (918, 161061824), (924, 160015968), (928, 159326244), (952, 155309616), (957, 154498176), (966, 153058752), (986, 149954112), (1008, 146681304), (1012, 146101536), (1029, 143687808), (1044, 141623328), (1056, 140013972), (1071, 138052992), (1078, 137156544), (1088, 135895914), (1104, 133926408), (1122, 131777856), (1127, 131193216), (1152, 128346141), (1173, 126048384), (1176, 125726832), (1188, 124456864), (1218, 121391424), (1224, 120796368), (1232, 120011976), (1242, 119045696), (1276, 115873632), (1288, 114794064), (1309, 112952448), (1323, 111757184), (1334, 110835648), (1344, 110010978), (1372, 107765856), (1386, 106677312), (1392, 106217496), (1408, 105010479), (1421, 104049792), (1428, 103539744), (1449, 102039168), (1472, 100444806), (1479, 99969408), (1496, 98833392), (1512, 97787536), (1518, 97401024), (1564, 94536288), (1566, 94415552), (1568, 94295124), (1584, 93342648), (1617, 91437696), (1624, 91043568), (1632, 90597276), (1656, 89284272), (1666, 88748352), (1683, 87851904), (1728, 85564094), (1764, 83817888), (1771, 83486592), (1827, 80927616), (1836, 80530912), (1848, 80007984), (1856, 79663122), (1904, 77654808), (1914, 77249088), (1932, 76529376), (1972, 74977056), (2001, 73890432), (2016, 73340652), (2024, 73050768), (2058, 71843904), (2079, 71118208), (2088, 70811664), (2112, 70006986), (2142, 69026496), (2156, 68578272), (2176, 67947957), (2208, 66963204), (2233, 66213504), (2244, 65888928), (2254, 65596608), (2277, 64934016), (2346, 63024192), (2352, 62863416), (2376, 62228432), (2436, 60695712), (2448, 60398184), (2464, 60005988), (2484, 59522848), (2499, 59165568), (2552, 57936816), (2576, 57397032), (2618, 56476224), (2646, 55878592), (2668, 55417824), (2688, 55005489), (2737, 54020736), (2744, 53882928), (2772, 53338656), (2784, 53108748), (2842, 52024896), (2856, 51769872), (2871, 51499392), (2898, 51019584), (2944, 50222403), (2958, 49984704), (2992, 49416696), (3024, 48893768), (3036, 48700512), (3087, 47895936), (3128, 47268144), (3132, 47207776), (3136, 47147562), (3168, 46671324), (3213, 46017664), (3234, 45718848), (3248, 45521784), (3264, 45298638), (3312, 44642136), (3332, 44374176), (3366, 43925952), (3381, 43731072), (3451, 42844032), (3456, 42782047), (3519, 42016128), (3528, 41908944), (3542, 41743296), (3654, 40463808), (3672, 40265456), (3696, 40003992), (3712, 39831561), (3773, 39187584), (3808, 38827404), (3828, 38624544), (3864, 38264688), (3927, 37650816), (3944, 37488528), (4002, 36945216), (4032, 36670326), (4048, 36525384), (4116, 35921952), (4158, 35559104), (4176, 35405832), (4224, 35003493), (4263, 34683264), (4284, 34513248), (4301, 34376832), (4312, 34289136), (4347, 34013056), (4416, 33481602), (4437, 33323136), (4466, 33106752), (4488, 32944464), (4508, 32798304), (4554, 32467008), (4669, 31667328), (4692, 31512096), (4704, 31431708), (4752, 31114216), (4851, 30479232), (4872, 30347856), (4896, 30199092), (4928, 30002994), (4968, 29761424), (4998, 29582784), (5049, 29283968), (5104, 28968408), (5152, 28698516), (5236, 28238112), (5292, 27939296), (5313, 27828864), (5336, 27708912), (5423, 27264384), (5474, 27010368), (5481, 26975872), (5488, 26941464), (5544, 26669328), (5568, 26554374), (5684, 26012448), (5712, 25884936), (5742, 25749696), (5796, 25509792), (5831, 25356672), (5916, 24992352), (5984, 24708348), (6003, 24630144), (6048, 24446884), (6072, 24350256), (6174, 23947968), (6256, 23634072), (6264, 23603888), (6272, 23573781), (6336, 23335662), (6426, 23008832), (6468, 22859424), (6496, 22760892), (6528, 22649319), (6624, 22321068), (6664, 22187088), (6699, 22071168), (6732, 21962976), (6762, 21865536), (6831, 21644672), (6902, 21422016), (7038, 21008064), (7056, 20954472), (7084, 20871648), (7308, 20231904), (7337, 20151936), (7344, 20132728), (7392, 20001996), (7497, 19721856), (7546, 19593792), (7616, 19413702), (7656, 19312272), (7728, 19132344), (7854, 18825408), (7888, 18744264), (7889, 18741888), (8004, 18472608), (8064, 18335163), (8096, 18262692), (8211, 18006912), (8232, 17960976), (8316, 17779552), (8352, 17702916), (8526, 17341632), (8568, 17256624), (8602, 17188416), (8613, 17166464), (8624, 17144568), (8694, 17006528), (8832, 16740801), (8874, 16661568), (8932, 16553376), (8976, 16472232), (9016, 16399152), (9108, 16233504), (9163, 16136064), (9261, 15965312), (9338, 15833664), (9384, 15756048), (9408, 15715854), (9504, 15557108), (9702, 15239616), (9744, 15173928), (9792, 15099546), (9856, 15001497), (9936, 14880712), (9947, 14864256), (9996, 14791392), (10098, 14641984), (10143, 14577024), (10208, 14484204), (10304, 14349258), (10353, 14281344), (10472, 14119056), (10557, 14005376), (10584, 13969648), (10626, 13914432), (10672, 13854456), (10846, 13632192), (10948, 13505184), (10962, 13487936), (10976, 13470732), (11088, 13334664), (11136, 13277187), (11319, 13062528), (11339, 13039488), (11368, 13006224), (11424, 12942468), (11484, 12874848), (11592, 12754896), (11662, 12678336), (11781, 12550272), (11832, 12496176), (11968, 12354174), (12006, 12315072), (12096, 12223442), (12144, 12175128), (12348, 11973984), (12397, 11926656), (12512, 11817036), (12528, 11801944), (12672, 11667831), (12789, 11561088), (12852, 11504416), (12903, 11458944), (12936, 11429712), (12992, 11380446), (13248, 11160534), (13311, 11107712), (13328, 11093544), (13398, 11035584), (13464, 10981488), (13524, 10932768), (13662, 10822336), (13804, 10711008), (14007, 10555776), (14076, 10504032), (14112, 10477236), (14168, 10435824), (14553, 10159744), (14616, 10115952), (14674, 10075968), (14688, 10066364), (14784, 10000998), (14994, 9860928), (15092, 9796896), (15232, 9706851), (15312, 9656136), (15456, 9566172), (15631, 9459072), (15708, 9412704), (15776, 9372132), (15778, 9370944), (15939, 9276288), (16008, 9236304), (16192, 9131346), (16269, 9088128), (16422, 9003456), (16464, 8980488), (16632, 8889776), (16704, 8851458), (17052, 8670816), (17136, 8628312), (17204, 8594208), (17226, 8583232), (17248, 8572284), (17388, 8503264), (17493, 8452224), (17748, 8330784), (17864, 8276688), (17952, 8236116), (18009, 8210048), (18032, 8199576), (18216, 8116752), (18326, 8068032), (18522, 7982656), (18676, 7916832), (18768, 7878024), (18816, 7857927), (19008, 7778554), (19159, 7717248), (19404, 7619808), (19488, 7586964), (19584, 7549773), (19872, 7440356), (19894, 7432128), (19992, 7395696), (20097, 7357056), (20196, 7320992), (20286, 7288512), (20416, 7242102), (20608, 7174629), (20706, 7140672), (20944, 7059528), (21114, 7002688), (21168, 6984824), (21252, 6957216), (21344, 6927228), (21692, 6816096), (21896, 6752592), (21924, 6743968), (21952, 6735366), (22011, 6717312), (22176, 6667332), (22491, 6573952), (22638, 6531264), (22678, 6519744), (22736, 6503112), (22848, 6471234), (22968, 6437424), (23184, 6377448), (23324, 6339168), (23562, 6275136), (23664, 6248088), (23667, 6247296), (23936, 6177087), (24012, 6157536), (24157, 6120576), (24192, 6111721), (24288, 6087564), (24633, 6002304), (24696, 5986992), (24794, 5963328), (25024, 5908518), (25056, 5900972), (25578, 5780544), (25704, 5752208), (25806, 5729472), (25872, 5714856), (25984, 5690223), (26496, 5580267), (26622, 5553856), (26656, 5546772), (26796, 5517792), (26928, 5490744), (27048, 5466384), (27324, 5411168), (27489, 5378688), (27608, 5355504), (28014, 5277888), (28152, 5252016), (28224, 5238618), (28336, 5217912), (29106, 5079872), (29232, 5057976), (29348, 5037984), (29376, 5033182), (29568, 5000499), (29841, 4954752), (29988, 4930464), (30107, 4910976), (30184, 4898448), (30429, 4859008), (30624, 4828068), (30912, 4783086), (31059, 4760448), (31262, 4729536), (31416, 4706352), (31552, 4686066), (31556, 4685472), (31878, 4638144), (32016, 4618152), (32384, 4565673), (32538, 4544064), (32683, 4523904), (32844, 4501728), (32928, 4490244), (33264, 4444888), (33408, 4425729), (33957, 4354176), (34017, 4346496), (34104, 4335408), (34272, 4314156), (34408, 4297104), (34452, 4291616), (34496, 4286142), (34776, 4251632), (34986, 4226112), (35343, 4183424), (35496, 4165392), (35728, 4138344), (35904, 4118058), (36018, 4105024), (36064, 4099788), (36432, 4058376), (36652, 4034016), (37044, 3991328), (37191, 3975552), (37352, 3958416), (37536, 3939012), (37961, 3894912), (38016, 3889277), (38318, 3858624), (38367, 3853696), (38709, 3819648), (38808, 3809904), (38976, 3793482), (39744, 3720178), (39788, 3716064), (39984, 3697848), (40194, 3678528), (40392, 3660496), (40572, 3644256), (40832, 3621051), (41412, 3570336), (41888, 3529764), (42021, 3518592), (42228, 3501344), (42336, 3492412), (42504, 3478608), (42688, 3463614), (43384, 3408048), (43792, 3376296), (43848, 3371984), (43904, 3367683), (44022, 3358656), (44352, 3333666), (44982, 3286976), (45276, 3265632), (45356, 3259872), (45472, 3251556), (45696, 3235617), (45936, 3218712), (46368, 3188724), (46648, 3169584), (46893, 3153024), (47124, 3137568), (47328, 3124044), (47334, 3123648), (47817, 3092096), (48024, 3078768), (48314, 3060288), (48576, 3043782), (48807, 3029376), (49266, 3001152), (49392, 2993496), (49588, 2981664), (50048, 2954259), (50112, 2950486), (51156, 2890272), (51359, 2878848), (51408, 2876104), (51612, 2864736), (51744, 2857428), (52479, 2817408), (53244, 2776928), (53312, 2773386), (53592, 2758896), (53856, 2745372), (54096, 2733192), (54648, 2705584), (54978, 2689344), (55216, 2677752), (56028, 2638944), (56304, 2626008), (56448, 2619309), (56672, 2608956), (57477, 2572416), (58212, 2539936), (58464, 2528988), (58696, 2518992), (58752, 2516591), (59682, 2477376), (59976, 2465232), (60214, 2455488), (60291, 2452352), (60368, 2449224), (60858, 2429504), (61248, 2414034), (61824, 2391543), (62118, 2380224), (62524, 2364768), (62832, 2353176), (63104, 2343033), (63112, 2342736), (63756, 2319072), (64032, 2309076), (64141, 2305152), (65076, 2272032), (65366, 2261952), (65688, 2250864), (65856, 2245122), (66033, 2239104), (66528, 2222444), (67914, 2177088), (68034, 2173248), (68208, 2167704), (68544, 2157078), (68816, 2148552), (68904, 2145808), (68992, 2143071), (69552, 2125816), (69972, 2113056), (70686, 2091712), (70992, 2082696), (71001, 2082432), (71456, 2069172), (71808, 2059029), (72036, 2052512), (72128, 2049894), (72471, 2040192), (72864, 2029188), (73304, 2017008), (73899, 2000768), (74088, 1995664), (74382, 1987776), (74704, 1979208), (75072, 1969506), (75922, 1947456), (76636, 1929312), (76734, 1926848), (77418, 1909824), (77616, 1904952), (77952, 1896741), (79373, 1862784), (79488, 1860089), (79576, 1858032), (79968, 1848924), (80388, 1839264), (80784, 1830248), (81144, 1822128), (82467, 1792896), (82824, 1785168), (83776, 1764882), (84042, 1759296), (84456, 1750672), (84672, 1746206), (85008, 1739304), (85376, 1731807), (86768, 1704024), (86779, 1703808), (87584, 1688148), (87696, 1685992), (88044, 1679328), (88704, 1666833), (89523, 1651584), (89964, 1643488), (90321, 1636992), (90552, 1632816), (90712, 1629936), (90944, 1625778), (91872, 1609356), (92736, 1594362), (93177, 1586816), (93296, 1584792), (93786, 1576512), (94248, 1568784), (94656, 1562022), (94668, 1561824), (95634, 1546048), (96048, 1539384), (96628, 1530144), (97152, 1521891), (97614, 1514688), (98049, 1507968), (98532, 1500576), (98784, 1496748), (99176, 1490832), (100224, 1475243), (101871, 1451392), (102051, 1448832), (102312, 1445136), (102718, 1439424), (102816, 1438052), (103224, 1432368), (103488, 1428714), (104958, 1408704), (106488, 1388464), (106624, 1386693), (107184, 1379448), (107712, 1372686), (108192, 1366596), (109296, 1352792), (109417, 1351296), (109956, 1344672), (110432, 1338876), (111573, 1325184), (112056, 1319472), (112608, 1313004), (113344, 1304478), (113883, 1298304), (114954, 1286208), (116127, 1273216), (116424, 1269968), (116928, 1264494), (117392, 1259496), (119364, 1238688), (119952, 1232616), (120428, 1227744), (120582, 1226176), (120736, 1224612), (121716, 1214752), (122496, 1207017), (124236, 1190112), (124729, 1185408), (125048, 1182384), (125664, 1176588), (126063, 1172864), (126224, 1171368), (127512, 1159536), (128064, 1154538), (128282, 1152576), (130152, 1136016), (130732, 1130976), (131376, 1125432), (131712, 1122561), (132066, 1119552), (133056, 1111222), (134113, 1102464), (135828, 1088544), (136068, 1086624), (136416, 1083852), (137088, 1078539), (137632, 1074276), (137808, 1072904), (139104, 1062908), (139944, 1056528), (140679, 1051008), (141372, 1045856), (141984, 1041348), (142002, 1041216), (142912, 1034586), (144072, 1026256), (144256, 1024947), (144942, 1020096), (145728, 1014594), (146421, 1009792), (146608, 1008504), (147798, 1000384), (148176, 997832), (148764, 993888), (149408, 989604), (150144, 984753), (151844, 973728), (153272, 964656), (153468, 963424), (154077, 959616), (154836, 954912), (155232, 952476), (157437, 939136), (158746, 931392), (159152, 929016), (159936, 924462), (160776, 919632), (161568, 915124), (162288, 911064), (164934, 896448), (165648, 892584), (167552, 882441), (168084, 879648), (168912, 875336), (169099, 874368), (169344, 873103), (170016, 869652), (172431, 857472), (173536, 852012), (173558, 851904), (175168, 844074), (175392, 842996), (176088, 839664), (179046, 825792), (179928, 821744), (180642, 818496), (181104, 816408), (181424, 814968), (181888, 812889), (183744, 804678), (185472, 797181), (186354, 793408), (186592, 792396), (187572, 788256), (188496, 784392), (189312, 781011), (189336, 780912), (191268, 773024), (192096, 769692), (192423, 768384), (193256, 765072), (195228, 757344), (196098, 753984), (197064, 750288), (197568, 748374), (198099, 746368), (198352, 745416), (203742, 725696), (204102, 724416), (204624, 722568), (205436, 719712), (205632, 719026), (206448, 716184), (206976, 714357), (209916, 704352), (210749, 701568), (212976, 694232), (213003, 694144), (214368, 689724), (215424, 686343), (216384, 683298), (217413, 680064), (218592, 676396), (218834, 675648), (219912, 672336), (220864, 669438), (223146, 662592), (224112, 659736), (225216, 656502), (226688, 652239), (227766, 649152), (228781, 646272), (229908, 643104), (232254, 636608), (232848, 634984), (233856, 632247), (234784, 629748), (238119, 620928), (238728, 619344), (239904, 616308), (240856, 613872), (241164, 613088), (241472, 612306), (243432, 607376), (247401, 597632), (248472, 595056), (249458, 592704), (250096, 591192), (251328, 588294), (252126, 586432), (252448, 585684), (255024, 579768), (256128, 577269), (256564, 576288), (260304, 568008), (260337, 567936), (261464, 565488), (262752, 562716), (264132, 559776), (265727, 556416), (266112, 555611), (268226, 551232), (268569, 550528), (270963, 545664), (271656, 544272), (272136, 543312), (272832, 541926), (275264, 537138), (275616, 536452), (278208, 531454), (279888, 528264), (281358, 525504), (282744, 522928), (283968, 520674), (284004, 520608), (285824, 517293), (288144, 513128), (289884, 510048), (291456, 507297), (292842, 504896), (293216, 504252), (294147, 502656), (295596, 500192), (296352, 498916), (297528, 496944), (298816, 494802), (303688, 486864), (306153, 482944), (306544, 482328), (306936, 481712), (308154, 479808), (309672, 477456), (310464, 476238), (314874, 469568), (317492, 465696), (318304, 464508), (319872, 462231), (321552, 459816), (323136, 457562), (324576, 455532), (328251, 450432), (329868, 448224), (331296, 446292), (334719, 441728), (336168, 439824), (337824, 437668), (338198, 437184), (340032, 434826), (341649, 432768), (344862, 428736), (347072, 426006), (347116, 425952), (350336, 422037), (350784, 421498), (352176, 419832), (358092, 412896), (359513, 411264), (359856, 410872), (361284, 409248), (362208, 408204), (362848, 407484), (367488, 402339), (372708, 396704), (373184, 396198), (374187, 395136), (375144, 394128), (376992, 392196), (378672, 390456), (382536, 386512), (384192, 384846)]