463401050112

素因数分解:

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

素因数の和:109

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 138, 143, 144, 147, 154, 156, 161, 168, 169, 176, 182, 184, 189, 192, 196, 198, 207, 208, 216, 224, 231, 234, 252, 253, 256, 264, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 336, 338, 351, 352, 364, 368, 378, 384, 392, 396, 414, 416, 429, 432, 441, 448, 462, 468, 483, 504, 506, 507, 512, 528, 539, 546, 552, 572, 576, 588, 594, 598, 616, 621, 624, 637, 644, 672, 676, 693, 702, 704, 728, 736, 756, 759, 768, 784, 792, 819, 828, 832, 858, 864, 882, 896, 897, 924, 936, 966, 1001, 1008, 1012, 1014, 1024, 1056, 1078, 1092, 1104, 1127, 1144, 1152, 1176, 1183, 1188, 1196, 1232, 1242, 1248, 1274, 1287, 1288, 1323, 1344, 1352, 1386, 1404, 1408, 1449, 1456, 1472, 1512, 1518, 1521, 1536, 1568, 1584, 1617, 1638, 1656, 1664, 1716, 1728, 1764, 1771, 1792, 1794, 1848, 1859, 1872, 1911, 1932, 2002, 2016, 2024, 2028, 2048, 2079, 2093, 2112, 2156, 2184, 2208, 2254, 2277, 2288, 2304, 2352, 2366, 2376, 2392, 2457, 2464, 2484, 2496, 2548, 2574, 2576, 2646, 2688, 2691, 2704, 2772, 2808, 2816, 2898, 2912, 2944, 3003, 3024, 3036, 3042, 3072, 3136, 3168, 3234, 3276, 3289, 3312, 3328, 3381, 3432, 3456, 3528, 3542, 3549, 3584, 3588, 3696, 3718, 3744, 3822, 3861, 3864, 3887, 4004, 4032, 4048, 4056, 4096, 4158, 4186, 4224, 4312, 4347, 4368, 4416, 4508, 4554, 4563, 4576, 4608, 4704, 4732, 4752, 4784, 4851, 4914, 4928, 4968, 4992, 5096, 5148, 5152, 5292, 5313, 5376, 5382, 5408, 5544, 5577, 5616, 5632, 5733, 5796, 5824, 5888, 6006, 6048, 6072, 6084, 6144, 6272, 6279, 6336, 6468, 6552, 6578, 6624, 6656, 6762, 6831, 6864, 6912, 7007, 7056, 7084, 7098, 7168, 7176, 7392, 7436, 7488, 7644, 7722, 7728, 7774, 8008, 8064, 8073, 8096, 8112, 8192, 8281, 8316, 8372, 8448, 8624, 8694, 8736, 8832, 9009, 9016, 9108, 9126, 9152, 9216, 9408, 9464, 9504, 9568, 9702, 9828, 9856, 9867, 9936, 9984, 10143, 10192, 10296, 10304, 10584, 10626, 10647, 10752, 10764, 10816, 11088, 11154, 11232, 11264, 11466, 11592, 11648, 11661, 11776, 12012, 12096, 12144, 12168, 12288, 12397, 12544, 12558, 12672, 12936, 13013, 13104, 13156, 13248, 13312, 13524, 13662, 13728, 13824, 14014, 14112, 14168, 14196, 14336, 14352, 14553, 14651, 14784, 14872, 14976, 15288, 15444, 15456, 15548, 15939, 16016, 16128, 16146, 16192, 16224, 16562, 16632, 16731, 16744, 16896, 17199, 17248, 17388, 17472, 17664, 18018, 18032, 18216, 18252, 18304, 18432, 18816, 18837, 18928, 19008, 19136, 19404, 19656, 19712, 19734, 19872, 19968, 20286, 20384, 20592, 20608, 21021, 21168, 21252, 21294, 21504, 21528, 21632, 22176, 22308, 22464, 22528, 22932, 23023, 23184, 23296, 23322, 23552, 24024, 24192, 24288, 24336, 24576, 24794, 24843, 25088, 25116, 25344, 25872, 26026, 26208, 26312, 26496, 26624, 27027, 27048, 27209, 27324, 27456, 27648, 28028, 28224, 28336, 28392, 28672, 28704, 29106, 29302, 29568, 29601, 29744, 29952, 30429, 30576, 30888, 30912, 31096, 31878, 31941, 32032, 32256, 32292, 32384, 32448, 33124, 33264, 33462, 33488, 33792, 34398, 34496, 34776, 34944, 34983, 35328, 36036, 36064, 36432, 36504, 36608, 36864, 37191, 37632, 37674, 37856, 38016, 38272, 38808, 39039, 39312, 39424, 39468, 39744, 39936, 40572, 40768, 41184, 41216, 42042, 42336, 42504, 42588, 42757, 43008, 43056, 43264, 43953, 44352, 44616, 44928, 45056, 45864, 46046, 46368, 46592, 46644, 47104, 47817, 48048, 48384, 48576, 48672, 49588, 49686, 50176, 50193, 50232, 50688, 51744, 52052, 52416, 52624, 52992, 53248, 54054, 54096, 54418, 54648, 54912, 55296, 56056, 56448, 56511, 56672, 56784, 57344, 57408, 58212, 58604, 59136, 59202, 59488, 59904, 60858, 61152, 61776, 61824, 62192, 63063, 63756, 63882, 64064, 64512, 64584, 64768, 64896, 66248, 66528, 66924, 66976, 67584, 68796, 68992, 69069, 69552, 69888, 69966, 70656, 72072, 72128, 72864, 73008, 73216, 73728, 74382, 74529, 75264, 75348, 75712, 76032, 76544, 77616, 78078, 78624, 78848, 78936, 79488, 79872, 81144, 81536, 81627, 82368, 82432, 84084, 84672, 85008, 85176, 85514, 86016, 86112, 86528, 87906, 88704, 88803, 89232, 89856, 90112, 91091, 91728, 92092, 92736, 93184, 93288, 94208, 95634, 96096, 96768, 97152, 97344, 99176, 99372, 100352, 100386, 100464, 101376, 103488, 104104, 104832, 104949, 105248, 105984, 106496, 108108, 108192, 108836, 109296, 109824, 110592, 111573, 112112, 112896, 113022, 113344, 113568, 114816, 116424, 117117, 117208, 118272, 118404, 118976, 119808, 121716, 122304, 123552, 123648, 124384, 126126, 127512, 127764, 128128, 128271, 129024, 129168, 129536, 129792, 131859, 132496, 133056, 133848, 133952, 135168, 137592, 137984, 138138, 139104, 139776, 139932, 141312, 144144, 144256, 145728, 146016, 146432, 148764, 149058, 150528, 150696, 151424, 152064, 153088, 155232, 156156, 157248, 157696, 157872, 158976, 159744, 161161, 162288, 163072, 163254, 164736, 164864, 168168, 169344, 170016, 170352, 171028, 172032, 172224, 173056, 175812, 177408, 177606, 178464, 179712, 182182, 183456, 184184, 185472, 186368, 186576, 188416, 189189, 190463, 191268, 192192, 193536, 194304, 194688, 198352, 198744, 200704, 200772, 200928, 202752, 206976, 207207, 208208, 209664, 209898, 210496, 211968, 216216, 216384, 217672, 218592, 219648, 221184, 223146, 223587, 224224, 225792, 226044, 226688, 227136, 229632, 232848, 234234, 234416, 236544, 236808, 237952, 239616, 243432, 244608, 244881, 247104, 247296, 248768, 252252, 255024, 255528, 256256, 256542, 258048, 258336, 259072, 259584, 263718, 264992, 266112, 267696, 267904, 270336, 273273, 275184, 275968, 276276, 278208, 279552, 279864, 282624, 288288, 288512, 291456, 292032, 292864, 297528, 298116, 299299, 301056, 301392, 302848, 304128, 306176, 310464, 312312, 314496, 315392, 315744, 317952, 319488, 322322, 324576, 326144, 326508, 329472, 329728, 334719, 336336, 338688, 340032, 340704, 342056, 344448, 346112, 351351, 351624, 354816, 355212, 356928, 359424, 364364, 366912, 368368, 370944, 372736, 373152, 378378, 380926, 382536, 384384, 384813, 387072, 388608, 389376, 395577, 396704, 397488, 401408, 401544, 401856, 405504, 413952, 414414, 416416, 419328, 419796, 420992, 423936, 432432, 432768, 435344, 437184, 439296, 446292, 447174, 448448, 451584, 452088, 453376, 454272, 459264, 465696, 468468, 468832, 473088, 473616, 475904, 479232, 483483, 486864, 489216, 489762, 494208, 494592, 497536, 504504, 510048, 511056, 512512, 513084, 516096, 516672, 518144, 519168, 527436, 529984, 532224, 535392, 535808, 546546, 550368, 551936, 552552, 556416, 559104, 559728, 565248, 571389, 576576, 577024, 582912, 584064, 585728, 595056, 596232, 598598, 602112, 602784, 605696, 608256, 612352, 620928, 621621, 624624, 628992, 630784, 631488, 635904, 644644, 649152, 652288, 653016, 658944, 659456, 669438, 672672, 677376, 680064, 681408, 684112, 688896, 692224, 702702, 703248, 709632, 710424, 713856, 718848, 728728, 733824, 734643, 736736, 741888, 745472, 746304, 756756, 761852, 765072, 768768, 769626, 774144, 777216, 778752, 791154, 793408, 794976, 803088, 803712, 811008, 819819, 827904, 828828, 832832, 838656, 839592, 841984, 847872, 864864, 865536, 870688, 874368, 878592, 892584, 894348, 896896, 897897, 903168, 904176, 906752, 908544, 918528, 931392, 936936, 937664, 946176, 947232, 951808, 958464, 966966, 973728, 978432, 979524, 988416, 989184, 995072, 1009008, 1020096, 1022112, 1025024, 1026168, 1033344, 1036288, 1038336, 1054872, 1059968, 1064448, 1070784, 1071616, 1093092, 1100736, 1103872, 1105104, 1112832, 1118208, 1119456, 1142778, 1153152, 1154048, 1154439, 1165824, 1168128, 1171456, 1190112, 1192464, 1197196, 1204224, 1205568, 1211392, 1216512, 1224704, 1241856, 1243242, 1249248, 1257984, 1262976, 1271808, 1289288, 1298304, 1304576, 1306032, 1317888, 1318912, 1338876, 1345344, 1354752, 1360128, 1362816, 1368224, 1377792, 1384448, 1405404, 1406496, 1419264, 1420848, 1427712, 1437696, 1450449, 1457456, 1467648, 1469286, 1473472, 1483776, 1492608, 1513512, 1523704, 1530144, 1537536, 1539252, 1548288, 1554432, 1557504, 1582308, 1586816, 1589952, 1606176, 1607424, 1639638, 1655808, 1657656, 1665664, 1677312, 1679184, 1683968, 1695744, 1714167, 1729728, 1731072, 1741376, 1748736, 1757184, 1785168, 1788696, 1793792, 1795794, 1806336, 1808352, 1813504, 1817088, 1837056, 1862784, 1873872, 1875328, 1892352, 1894464, 1903616, 1933932, 1947456, 1956864, 1959048, 1976832, 1978368, 1990144, 2018016, 2040192, 2044224, 2050048, 2052336, 2066688, 2072576, 2076672, 2095093, 2109744, 2119936, 2128896, 2141568, 2143232, 2186184, 2201472, 2207744, 2210208, 2225664, 2236416, 2238912, 2285556, 2306304, 2308096, 2308878, 2331648, 2336256, 2380224, 2384928, 2394392, 2411136, 2422784, 2433024, 2449408, 2459457, 2483712, 2486484, 2498496, 2515968, 2525952, 2543616, 2578576, 2596608, 2609152, 2612064, 2635776, 2677752, 2690688, 2693691, 2709504, 2720256, 2725632, 2736448, 2755584, 2810808, 2812992, 2838528, 2841696, 2855424, 2875392, 2900898, 2914912, 2935296, 2938572, 2946944, 2967552, 2985216, 3027024, 3047408, 3060288, 3075072, 3078504, 3108864, 3115008, 3164616, 3173632, 3179904, 3212352, 3214848, 3279276, 3311616, 3315312, 3331328, 3354624, 3358368, 3367936, 3428334, 3459456, 3462144, 3482752, 3497472, 3514368, 3570336, 3577392, 3587584, 3591588, 3612672, 3616704, 3627008, 3634176, 3674112, 3725568, 3747744, 3750656, 3788928, 3807232, 3867864, 3894912, 3913728, 3918096, 3953664, 3956736, 3980288, 4036032, 4080384, 4088448, 4100096, 4104672, 4133376, 4153344, 4190186, 4219488, 4239872, 4257792, 4283136, 4286464, 4351347, 4372368, 4402944, 4415488, 4420416, 4451328, 4477824, 4571112, 4612608, 4616192, 4617756, 4663296, 4672512, 4760448, 4769856, 4788784, 4822272, 4845568, 4918914, 4967424, 4972968, 4996992, 5031936, 5051904, 5087232, 5142501, 5157152, 5193216, 5218304, 5224128, 5271552, 5355504, 5381376, 5387382, 5419008, 5440512, 5451264, 5472896, 5511168, 5621616, 5625984, 5677056, 5683392, 5710848, 5801796, 5829824, 5870592, 5877144, 5893888, 5935104, 5970432, 6054048, 6094816, 6120576, 6150144, 6157008, 6217728, 6230016, 6285279, 6329232, 6347264, 6359808, 6424704, 6429696, 6558552, 6623232, 6630624, 6662656, 6709248, 6716736, 6735872, 6856668, 6918912, 6924288, 6965504, 6994944, 7140672, 7154784, 7175168, 7183176, 7233408, 7254016, 7268352, 7348224, 7451136, 7495488, 7501312, 7577856, 7614464, 7735728, 7789824, 7827456, 7836192, 7907328, 7960576, 8072064, 8081073, 8160768, 8176896, 8200192, 8209344, 8266752, 8380372, 8438976, 8479744, 8515584, 8566272, 8572928, 8702694, 8744736, 8805888, 8840832, 8902656, 8955648, 9142224, 9225216, 9232384, 9235512, 9326592, 9345024, 9520896, 9539712, 9577568, 9644544, 9691136, 9837828, 9934848, 9945936, 9993984, 10063872, 10103808, 10285002, 10314304, 10386432, 10448256, 10543104, 10711008, 10762752, 10774764, 10838016, 10881024, 10902528, 10945792, 11022336, 11243232, 11251968, 11366784, 11421696, 11603592, 11659648, 11741184, 11754288, 11787776, 11870208, 11940864, 12108096, 12189632, 12241152, 12300288, 12314016, 12460032, 12570558, 12658464, 12694528, 12719616, 12849408, 12859392, 13117104, 13246464, 13261248, 13325312, 13433472, 13471744, 13713336, 13837824, 13848576, 13931008, 13989888, 14281344, 14309568, 14350336, 14366352, 14466816, 14508032, 14536704, 14902272, 14990976, 15002624, 15155712, 15228928, 15471456, 15579648, 15654912, 15672384, 15814656, 15921152, 16144128, 16162146, 16321536, 16353792, 16418688, 16533504, 16760744, 16877952, 16959488, 17031168, 17132544, 17145856, 17405388, 17489472, 17611776, 17681664, 17805312, 17911296, 18284448, 18450432, 18471024, 18653184, 18690048, 18855837, 19041792, 19079424, 19155136, 19289088, 19675656, 19869696, 19891872, 19987968, 20127744, 20207616, 20570004, 20628608, 20772864, 20896512, 21422016, 21525504, 21549528, 21762048, 21805056, 21891584, 22044672, 22486464, 22503936, 22733568, 22843392, 23207184, 23319296, 23482368, 23508576, 23575552, 23881728, 24216192, 24379264, 24482304, 24600576, 24628032, 25141116, 25316928, 25389056, 25439232, 25698816, 25718784, 26234208, 26522496, 26650624, 26866944, 26943488, 27426672, 27675648, 27697152, 27862016, 27979776, 28562688, 28619136, 28700672, 28732704, 28933632, 29073408, 29804544, 29981952, 30005248, 30311424, 30942912, 31159296, 31344768, 31629312, 31842304, 32288256, 32324292, 32643072, 32707584, 32837376, 33067008, 33521488, 33755904, 33918976, 34265088, 34810776, 34978944, 35223552, 35363328, 35610624, 35822592, 36568896, 36900864, 36942048, 37380096, 37711674, 38083584, 38158848, 38310272, 38578176, 39351312, 39739392, 39783744, 39975936, 40415232, 41140008, 41257216, 41545728, 41793024, 42844032, 43051008, 43099056, 43524096, 43610112, 43783168, 44972928, 45007872, 45467136, 45686784, 46414368, 46638592, 46964736, 47017152, 47151104, 47763456, 48432384, 48758528, 48964608, 49256064, 50282232, 50633856, 50778112, 50878464, 51397632, 51437568, 52468416, 53044992, 53301248, 53733888, 54853344, 55351296, 55724032, 55959552, 56567511, 57125376, 57238272, 57401344, 57465408, 57867264, 59609088, 59963904, 60010496, 60622848, 61885824, 62318592, 62689536, 64576512, 64648584, 65286144, 65415168, 65674752, 66134016, 67042976, 67511808, 67837952, 68530176, 69621552, 69957888, 70447104, 70726656, 71645184, 73137792, 73801728, 73884096, 75423348, 76167168, 76317696, 76620544, 77156352, 78702624, 79567488, 79951872, 80830464, 82280016, 82514432, 83091456, 83586048, 85688064, 86102016, 86198112, 87220224, 87566336, 89945856, 90015744, 90934272, 92828736, 93277184, 94034304, 94302208, 95526912, 96864768, 97517056, 97929216, 98512128, 100564464, 101267712, 101556224, 101756928, 102795264, 104936832, 106089984, 106602496, 107467776, 109706688, 110702592, 111448064, 113135022, 114250752, 114476544, 114930816, 115734528, 119218176, 119927808, 120020992, 121245696, 123771648, 124637184, 125379072, 129153024, 129297168, 130572288, 130830336, 131349504, 134085952, 135023616, 137060352, 139243104, 139915776, 140894208, 141453312, 143290368, 146275584, 147768192, 150846696, 152334336, 152635392, 153241088, 154312704, 157405248, 159134976, 159903744, 164560032, 165028864, 167172096, 171376128, 172204032, 172396224, 175132672, 179891712, 180031488, 181868544, 185657472, 186554368, 188068608, 188604416, 193729536, 195034112, 195858432, 197024256, 201128928, 202535424, 203513856, 205590528, 209873664, 212179968, 214935552, 219413376, 221405184, 222896128, 226270044, 228501504, 228953088, 229861632, 231469056, 239855616, 242491392, 247543296, 249274368, 250758144, 258306048, 258594336, 261660672, 262699008, 268171904, 270047232, 278486208, 279831552, 282906624, 286580736, 292551168, 295536384, 301693392, 304668672, 305270784, 306482176, 314810496, 318269952, 319807488, 329120064, 330057728, 334344192, 342752256, 344792448, 350265344, 359783424, 360062976, 363737088, 371314944, 373108736, 376137216, 387459072, 390068224, 391716864, 394048512, 402257856, 405070848, 411181056, 419747328, 424359936, 429871104, 438826752, 452540088, 457003008, 457906176, 459723264, 462938112, 479711232, 495086592, 501516288, 516612096, 517188672, 525398016, 536343808, 540094464, 556972416, 559663104, 565813248, 585102336, 591072768, 603386784, 610541568, 612964352, 629620992, 636539904, 658240128, 660115456, 668688384, 685504512, 689584896, 719566848, 727474176, 742629888, 746217472, 752274432, 774918144, 780136448, 788097024, 804515712, 810141696, 839494656, 848719872, 859742208, 877653504, 905080176, 914006016, 915812352, 919446528, 959422464, 990173184, 1003032576, 1034377344, 1050796032, 1072687616, 1080188928, 1113944832, 1119326208, 1170204672, 1182145536, 1206773568, 1225928704, 1259241984, 1273079808, 1316480256, 1320230912, 1371009024, 1379169792, 1439133696, 1485259776, 1504548864, 1549836288, 1560272896, 1576194048, 1609031424, 1620283392, 1678989312, 1697439744, 1755307008, 1810160352, 1831624704, 1838893056, 1980346368, 2006065152, 2068754688, 2145375232, 2227889664, 2238652416, 2340409344, 2364291072, 2413547136, 2451857408, 2518483968, 2546159616, 2632960512, 2742018048, 2758339584, 2878267392, 2970519552, 3009097728, 3152388096, 3218062848, 3240566784, 3357978624, 3510614016, 3620320704, 3677786112, 3960692736, 4137509376, 4290750464, 4455779328, 4680818688, 4728582144, 4827094272, 5036967936, 5092319232, 5265921024, 5516679168, 5941039104, 6018195456, 6436125696, 6715957248, 7021228032, 7240641408, 7355572224, 8275018752, 8581500928, 8911558656, 9457164288, 9654188544, 10073935872, 10531842048, 11033358336, 11882078208, 12872251392, 14042456064, 14481282816, 16550037504, 17163001856, 17823117312, 19308377088, 20147871744, 21063684096, 22066716672, 25744502784, 28962565632, 33100075008, 35646234624, 38616754176, 42127368192, 51489005568, 57925131264, 66200150016, 77233508352, 115850262528, 154467016704, 231700525056, 463401050112]

約数ペア:

[(1, 463401050112), (2, 231700525056), (3, 154467016704), (4, 115850262528), (6, 77233508352), (7, 66200150016), (8, 57925131264), (9, 51489005568), (11, 42127368192), (12, 38616754176), (13, 35646234624), (14, 33100075008), (16, 28962565632), (18, 25744502784), (21, 22066716672), (22, 21063684096), (23, 20147871744), (24, 19308377088), (26, 17823117312), (27, 17163001856), (28, 16550037504), (32, 14481282816), (33, 14042456064), (36, 12872251392), (39, 11882078208), (42, 11033358336), (44, 10531842048), (46, 10073935872), (48, 9654188544), (49, 9457164288), (52, 8911558656), (54, 8581500928), (56, 8275018752), (63, 7355572224), (64, 7240641408), (66, 7021228032), (69, 6715957248), (72, 6436125696), (77, 6018195456), (78, 5941039104), (84, 5516679168), (88, 5265921024), (91, 5092319232), (92, 5036967936), (96, 4827094272), (98, 4728582144), (99, 4680818688), (104, 4455779328), (108, 4290750464), (112, 4137509376), (117, 3960692736), (126, 3677786112), (128, 3620320704), (132, 3510614016), (138, 3357978624), (143, 3240566784), (144, 3218062848), (147, 3152388096), (154, 3009097728), (156, 2970519552), (161, 2878267392), (168, 2758339584), (169, 2742018048), (176, 2632960512), (182, 2546159616), (184, 2518483968), (189, 2451857408), (192, 2413547136), (196, 2364291072), (198, 2340409344), (207, 2238652416), (208, 2227889664), (216, 2145375232), (224, 2068754688), (231, 2006065152), (234, 1980346368), (252, 1838893056), (253, 1831624704), (256, 1810160352), (264, 1755307008), (273, 1697439744), (276, 1678989312), (286, 1620283392), (288, 1609031424), (294, 1576194048), (297, 1560272896), (299, 1549836288), (308, 1504548864), (312, 1485259776), (322, 1439133696), (336, 1379169792), (338, 1371009024), (351, 1320230912), (352, 1316480256), (364, 1273079808), (368, 1259241984), (378, 1225928704), (384, 1206773568), (392, 1182145536), (396, 1170204672), (414, 1119326208), (416, 1113944832), (429, 1080188928), (432, 1072687616), (441, 1050796032), (448, 1034377344), (462, 1003032576), (468, 990173184), (483, 959422464), (504, 919446528), (506, 915812352), (507, 914006016), (512, 905080176), (528, 877653504), (539, 859742208), (546, 848719872), (552, 839494656), (572, 810141696), (576, 804515712), (588, 788097024), (594, 780136448), (598, 774918144), (616, 752274432), (621, 746217472), (624, 742629888), (637, 727474176), (644, 719566848), (672, 689584896), (676, 685504512), (693, 668688384), (702, 660115456), (704, 658240128), (728, 636539904), (736, 629620992), (756, 612964352), (759, 610541568), (768, 603386784), (784, 591072768), (792, 585102336), (819, 565813248), (828, 559663104), (832, 556972416), (858, 540094464), (864, 536343808), (882, 525398016), (896, 517188672), (897, 516612096), (924, 501516288), (936, 495086592), (966, 479711232), (1001, 462938112), (1008, 459723264), (1012, 457906176), (1014, 457003008), (1024, 452540088), (1056, 438826752), (1078, 429871104), (1092, 424359936), (1104, 419747328), (1127, 411181056), (1144, 405070848), (1152, 402257856), (1176, 394048512), (1183, 391716864), (1188, 390068224), (1196, 387459072), (1232, 376137216), (1242, 373108736), (1248, 371314944), (1274, 363737088), (1287, 360062976), (1288, 359783424), (1323, 350265344), (1344, 344792448), (1352, 342752256), (1386, 334344192), (1404, 330057728), (1408, 329120064), (1449, 319807488), (1456, 318269952), (1472, 314810496), (1512, 306482176), (1518, 305270784), (1521, 304668672), (1536, 301693392), (1568, 295536384), (1584, 292551168), (1617, 286580736), (1638, 282906624), (1656, 279831552), (1664, 278486208), (1716, 270047232), (1728, 268171904), (1764, 262699008), (1771, 261660672), (1792, 258594336), (1794, 258306048), (1848, 250758144), (1859, 249274368), (1872, 247543296), (1911, 242491392), (1932, 239855616), (2002, 231469056), (2016, 229861632), (2024, 228953088), (2028, 228501504), (2048, 226270044), (2079, 222896128), (2093, 221405184), (2112, 219413376), (2156, 214935552), (2184, 212179968), (2208, 209873664), (2254, 205590528), (2277, 203513856), (2288, 202535424), (2304, 201128928), (2352, 197024256), (2366, 195858432), (2376, 195034112), (2392, 193729536), (2457, 188604416), (2464, 188068608), (2484, 186554368), (2496, 185657472), (2548, 181868544), (2574, 180031488), (2576, 179891712), (2646, 175132672), (2688, 172396224), (2691, 172204032), (2704, 171376128), (2772, 167172096), (2808, 165028864), (2816, 164560032), (2898, 159903744), (2912, 159134976), (2944, 157405248), (3003, 154312704), (3024, 153241088), (3036, 152635392), (3042, 152334336), (3072, 150846696), (3136, 147768192), (3168, 146275584), (3234, 143290368), (3276, 141453312), (3289, 140894208), (3312, 139915776), (3328, 139243104), (3381, 137060352), (3432, 135023616), (3456, 134085952), (3528, 131349504), (3542, 130830336), (3549, 130572288), (3584, 129297168), (3588, 129153024), (3696, 125379072), (3718, 124637184), (3744, 123771648), (3822, 121245696), (3861, 120020992), (3864, 119927808), (3887, 119218176), (4004, 115734528), (4032, 114930816), (4048, 114476544), (4056, 114250752), (4096, 113135022), (4158, 111448064), (4186, 110702592), (4224, 109706688), (4312, 107467776), (4347, 106602496), (4368, 106089984), (4416, 104936832), (4508, 102795264), (4554, 101756928), (4563, 101556224), (4576, 101267712), (4608, 100564464), (4704, 98512128), (4732, 97929216), (4752, 97517056), (4784, 96864768), (4851, 95526912), (4914, 94302208), (4928, 94034304), (4968, 93277184), (4992, 92828736), (5096, 90934272), (5148, 90015744), (5152, 89945856), (5292, 87566336), (5313, 87220224), (5376, 86198112), (5382, 86102016), (5408, 85688064), (5544, 83586048), (5577, 83091456), (5616, 82514432), (5632, 82280016), (5733, 80830464), (5796, 79951872), (5824, 79567488), (5888, 78702624), (6006, 77156352), (6048, 76620544), (6072, 76317696), (6084, 76167168), (6144, 75423348), (6272, 73884096), (6279, 73801728), (6336, 73137792), (6468, 71645184), (6552, 70726656), (6578, 70447104), (6624, 69957888), (6656, 69621552), (6762, 68530176), (6831, 67837952), (6864, 67511808), (6912, 67042976), (7007, 66134016), (7056, 65674752), (7084, 65415168), (7098, 65286144), (7168, 64648584), (7176, 64576512), (7392, 62689536), (7436, 62318592), (7488, 61885824), (7644, 60622848), (7722, 60010496), (7728, 59963904), (7774, 59609088), (8008, 57867264), (8064, 57465408), (8073, 57401344), (8096, 57238272), (8112, 57125376), (8192, 56567511), (8281, 55959552), (8316, 55724032), (8372, 55351296), (8448, 54853344), (8624, 53733888), (8694, 53301248), (8736, 53044992), (8832, 52468416), (9009, 51437568), (9016, 51397632), (9108, 50878464), (9126, 50778112), (9152, 50633856), (9216, 50282232), (9408, 49256064), (9464, 48964608), (9504, 48758528), (9568, 48432384), (9702, 47763456), (9828, 47151104), (9856, 47017152), (9867, 46964736), (9936, 46638592), (9984, 46414368), (10143, 45686784), (10192, 45467136), (10296, 45007872), (10304, 44972928), (10584, 43783168), (10626, 43610112), (10647, 43524096), (10752, 43099056), (10764, 43051008), (10816, 42844032), (11088, 41793024), (11154, 41545728), (11232, 41257216), (11264, 41140008), (11466, 40415232), (11592, 39975936), (11648, 39783744), (11661, 39739392), (11776, 39351312), (12012, 38578176), (12096, 38310272), (12144, 38158848), (12168, 38083584), (12288, 37711674), (12397, 37380096), (12544, 36942048), (12558, 36900864), (12672, 36568896), (12936, 35822592), (13013, 35610624), (13104, 35363328), (13156, 35223552), (13248, 34978944), (13312, 34810776), (13524, 34265088), (13662, 33918976), (13728, 33755904), (13824, 33521488), (14014, 33067008), (14112, 32837376), (14168, 32707584), (14196, 32643072), (14336, 32324292), (14352, 32288256), (14553, 31842304), (14651, 31629312), (14784, 31344768), (14872, 31159296), (14976, 30942912), (15288, 30311424), (15444, 30005248), (15456, 29981952), (15548, 29804544), (15939, 29073408), (16016, 28933632), (16128, 28732704), (16146, 28700672), (16192, 28619136), (16224, 28562688), (16562, 27979776), (16632, 27862016), (16731, 27697152), (16744, 27675648), (16896, 27426672), (17199, 26943488), (17248, 26866944), (17388, 26650624), (17472, 26522496), (17664, 26234208), (18018, 25718784), (18032, 25698816), (18216, 25439232), (18252, 25389056), (18304, 25316928), (18432, 25141116), (18816, 24628032), (18837, 24600576), (18928, 24482304), (19008, 24379264), (19136, 24216192), (19404, 23881728), (19656, 23575552), (19712, 23508576), (19734, 23482368), (19872, 23319296), (19968, 23207184), (20286, 22843392), (20384, 22733568), (20592, 22503936), (20608, 22486464), (21021, 22044672), (21168, 21891584), (21252, 21805056), (21294, 21762048), (21504, 21549528), (21528, 21525504), (21632, 21422016), (22176, 20896512), (22308, 20772864), (22464, 20628608), (22528, 20570004), (22932, 20207616), (23023, 20127744), (23184, 19987968), (23296, 19891872), (23322, 19869696), (23552, 19675656), (24024, 19289088), (24192, 19155136), (24288, 19079424), (24336, 19041792), (24576, 18855837), (24794, 18690048), (24843, 18653184), (25088, 18471024), (25116, 18450432), (25344, 18284448), (25872, 17911296), (26026, 17805312), (26208, 17681664), (26312, 17611776), (26496, 17489472), (26624, 17405388), (27027, 17145856), (27048, 17132544), (27209, 17031168), (27324, 16959488), (27456, 16877952), (27648, 16760744), (28028, 16533504), (28224, 16418688), (28336, 16353792), (28392, 16321536), (28672, 16162146), (28704, 16144128), (29106, 15921152), (29302, 15814656), (29568, 15672384), (29601, 15654912), (29744, 15579648), (29952, 15471456), (30429, 15228928), (30576, 15155712), (30888, 15002624), (30912, 14990976), (31096, 14902272), (31878, 14536704), (31941, 14508032), (32032, 14466816), (32256, 14366352), (32292, 14350336), (32384, 14309568), (32448, 14281344), (33124, 13989888), (33264, 13931008), (33462, 13848576), (33488, 13837824), (33792, 13713336), (34398, 13471744), (34496, 13433472), (34776, 13325312), (34944, 13261248), (34983, 13246464), (35328, 13117104), (36036, 12859392), (36064, 12849408), (36432, 12719616), (36504, 12694528), (36608, 12658464), (36864, 12570558), (37191, 12460032), (37632, 12314016), (37674, 12300288), (37856, 12241152), (38016, 12189632), (38272, 12108096), (38808, 11940864), (39039, 11870208), (39312, 11787776), (39424, 11754288), (39468, 11741184), (39744, 11659648), (39936, 11603592), (40572, 11421696), (40768, 11366784), (41184, 11251968), (41216, 11243232), (42042, 11022336), (42336, 10945792), (42504, 10902528), (42588, 10881024), (42757, 10838016), (43008, 10774764), (43056, 10762752), (43264, 10711008), (43953, 10543104), (44352, 10448256), (44616, 10386432), (44928, 10314304), (45056, 10285002), (45864, 10103808), (46046, 10063872), (46368, 9993984), (46592, 9945936), (46644, 9934848), (47104, 9837828), (47817, 9691136), (48048, 9644544), (48384, 9577568), (48576, 9539712), (48672, 9520896), (49588, 9345024), (49686, 9326592), (50176, 9235512), (50193, 9232384), (50232, 9225216), (50688, 9142224), (51744, 8955648), (52052, 8902656), (52416, 8840832), (52624, 8805888), (52992, 8744736), (53248, 8702694), (54054, 8572928), (54096, 8566272), (54418, 8515584), (54648, 8479744), (54912, 8438976), (55296, 8380372), (56056, 8266752), (56448, 8209344), (56511, 8200192), (56672, 8176896), (56784, 8160768), (57344, 8081073), (57408, 8072064), (58212, 7960576), (58604, 7907328), (59136, 7836192), (59202, 7827456), (59488, 7789824), (59904, 7735728), (60858, 7614464), (61152, 7577856), (61776, 7501312), (61824, 7495488), (62192, 7451136), (63063, 7348224), (63756, 7268352), (63882, 7254016), (64064, 7233408), (64512, 7183176), (64584, 7175168), (64768, 7154784), (64896, 7140672), (66248, 6994944), (66528, 6965504), (66924, 6924288), (66976, 6918912), (67584, 6856668), (68796, 6735872), (68992, 6716736), (69069, 6709248), (69552, 6662656), (69888, 6630624), (69966, 6623232), (70656, 6558552), (72072, 6429696), (72128, 6424704), (72864, 6359808), (73008, 6347264), (73216, 6329232), (73728, 6285279), (74382, 6230016), (74529, 6217728), (75264, 6157008), (75348, 6150144), (75712, 6120576), (76032, 6094816), (76544, 6054048), (77616, 5970432), (78078, 5935104), (78624, 5893888), (78848, 5877144), (78936, 5870592), (79488, 5829824), (79872, 5801796), (81144, 5710848), (81536, 5683392), (81627, 5677056), (82368, 5625984), (82432, 5621616), (84084, 5511168), (84672, 5472896), (85008, 5451264), (85176, 5440512), (85514, 5419008), (86016, 5387382), (86112, 5381376), (86528, 5355504), (87906, 5271552), (88704, 5224128), (88803, 5218304), (89232, 5193216), (89856, 5157152), (90112, 5142501), (91091, 5087232), (91728, 5051904), (92092, 5031936), (92736, 4996992), (93184, 4972968), (93288, 4967424), (94208, 4918914), (95634, 4845568), (96096, 4822272), (96768, 4788784), (97152, 4769856), (97344, 4760448), (99176, 4672512), (99372, 4663296), (100352, 4617756), (100386, 4616192), (100464, 4612608), (101376, 4571112), (103488, 4477824), (104104, 4451328), (104832, 4420416), (104949, 4415488), (105248, 4402944), (105984, 4372368), (106496, 4351347), (108108, 4286464), (108192, 4283136), (108836, 4257792), (109296, 4239872), (109824, 4219488), (110592, 4190186), (111573, 4153344), (112112, 4133376), (112896, 4104672), (113022, 4100096), (113344, 4088448), (113568, 4080384), (114816, 4036032), (116424, 3980288), (117117, 3956736), (117208, 3953664), (118272, 3918096), (118404, 3913728), (118976, 3894912), (119808, 3867864), (121716, 3807232), (122304, 3788928), (123552, 3750656), (123648, 3747744), (124384, 3725568), (126126, 3674112), (127512, 3634176), (127764, 3627008), (128128, 3616704), (128271, 3612672), (129024, 3591588), (129168, 3587584), (129536, 3577392), (129792, 3570336), (131859, 3514368), (132496, 3497472), (133056, 3482752), (133848, 3462144), (133952, 3459456), (135168, 3428334), (137592, 3367936), (137984, 3358368), (138138, 3354624), (139104, 3331328), (139776, 3315312), (139932, 3311616), (141312, 3279276), (144144, 3214848), (144256, 3212352), (145728, 3179904), (146016, 3173632), (146432, 3164616), (148764, 3115008), (149058, 3108864), (150528, 3078504), (150696, 3075072), (151424, 3060288), (152064, 3047408), (153088, 3027024), (155232, 2985216), (156156, 2967552), (157248, 2946944), (157696, 2938572), (157872, 2935296), (158976, 2914912), (159744, 2900898), (161161, 2875392), (162288, 2855424), (163072, 2841696), (163254, 2838528), (164736, 2812992), (164864, 2810808), (168168, 2755584), (169344, 2736448), (170016, 2725632), (170352, 2720256), (171028, 2709504), (172032, 2693691), (172224, 2690688), (173056, 2677752), (175812, 2635776), (177408, 2612064), (177606, 2609152), (178464, 2596608), (179712, 2578576), (182182, 2543616), (183456, 2525952), (184184, 2515968), (185472, 2498496), (186368, 2486484), (186576, 2483712), (188416, 2459457), (189189, 2449408), (190463, 2433024), (191268, 2422784), (192192, 2411136), (193536, 2394392), (194304, 2384928), (194688, 2380224), (198352, 2336256), (198744, 2331648), (200704, 2308878), (200772, 2308096), (200928, 2306304), (202752, 2285556), (206976, 2238912), (207207, 2236416), (208208, 2225664), (209664, 2210208), (209898, 2207744), (210496, 2201472), (211968, 2186184), (216216, 2143232), (216384, 2141568), (217672, 2128896), (218592, 2119936), (219648, 2109744), (221184, 2095093), (223146, 2076672), (223587, 2072576), (224224, 2066688), (225792, 2052336), (226044, 2050048), (226688, 2044224), (227136, 2040192), (229632, 2018016), (232848, 1990144), (234234, 1978368), (234416, 1976832), (236544, 1959048), (236808, 1956864), (237952, 1947456), (239616, 1933932), (243432, 1903616), (244608, 1894464), (244881, 1892352), (247104, 1875328), (247296, 1873872), (248768, 1862784), (252252, 1837056), (255024, 1817088), (255528, 1813504), (256256, 1808352), (256542, 1806336), (258048, 1795794), (258336, 1793792), (259072, 1788696), (259584, 1785168), (263718, 1757184), (264992, 1748736), (266112, 1741376), (267696, 1731072), (267904, 1729728), (270336, 1714167), (273273, 1695744), (275184, 1683968), (275968, 1679184), (276276, 1677312), (278208, 1665664), (279552, 1657656), (279864, 1655808), (282624, 1639638), (288288, 1607424), (288512, 1606176), (291456, 1589952), (292032, 1586816), (292864, 1582308), (297528, 1557504), (298116, 1554432), (299299, 1548288), (301056, 1539252), (301392, 1537536), (302848, 1530144), (304128, 1523704), (306176, 1513512), (310464, 1492608), (312312, 1483776), (314496, 1473472), (315392, 1469286), (315744, 1467648), (317952, 1457456), (319488, 1450449), (322322, 1437696), (324576, 1427712), (326144, 1420848), (326508, 1419264), (329472, 1406496), (329728, 1405404), (334719, 1384448), (336336, 1377792), (338688, 1368224), (340032, 1362816), (340704, 1360128), (342056, 1354752), (344448, 1345344), (346112, 1338876), (351351, 1318912), (351624, 1317888), (354816, 1306032), (355212, 1304576), (356928, 1298304), (359424, 1289288), (364364, 1271808), (366912, 1262976), (368368, 1257984), (370944, 1249248), (372736, 1243242), (373152, 1241856), (378378, 1224704), (380926, 1216512), (382536, 1211392), (384384, 1205568), (384813, 1204224), (387072, 1197196), (388608, 1192464), (389376, 1190112), (395577, 1171456), (396704, 1168128), (397488, 1165824), (401408, 1154439), (401544, 1154048), (401856, 1153152), (405504, 1142778), (413952, 1119456), (414414, 1118208), (416416, 1112832), (419328, 1105104), (419796, 1103872), (420992, 1100736), (423936, 1093092), (432432, 1071616), (432768, 1070784), (435344, 1064448), (437184, 1059968), (439296, 1054872), (446292, 1038336), (447174, 1036288), (448448, 1033344), (451584, 1026168), (452088, 1025024), (453376, 1022112), (454272, 1020096), (459264, 1009008), (465696, 995072), (468468, 989184), (468832, 988416), (473088, 979524), (473616, 978432), (475904, 973728), (479232, 966966), (483483, 958464), (486864, 951808), (489216, 947232), (489762, 946176), (494208, 937664), (494592, 936936), (497536, 931392), (504504, 918528), (510048, 908544), (511056, 906752), (512512, 904176), (513084, 903168), (516096, 897897), (516672, 896896), (518144, 894348), (519168, 892584), (527436, 878592), (529984, 874368), (532224, 870688), (535392, 865536), (535808, 864864), (546546, 847872), (550368, 841984), (551936, 839592), (552552, 838656), (556416, 832832), (559104, 828828), (559728, 827904), (565248, 819819), (571389, 811008), (576576, 803712), (577024, 803088), (582912, 794976), (584064, 793408), (585728, 791154), (595056, 778752), (596232, 777216), (598598, 774144), (602112, 769626), (602784, 768768), (605696, 765072), (608256, 761852), (612352, 756756), (620928, 746304), (621621, 745472), (624624, 741888), (628992, 736736), (630784, 734643), (631488, 733824), (635904, 728728), (644644, 718848), (649152, 713856), (652288, 710424), (653016, 709632), (658944, 703248), (659456, 702702), (669438, 692224), (672672, 688896), (677376, 684112), (680064, 681408)]