1135066065408

素因数分解:

$2^9\times 3^3\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 23, 24, 27, 29, 31, 32, 33, 36, 38, 44, 46, 48, 54, 57, 58, 62, 64, 66, 69, 72, 76, 87, 88, 92, 93, 96, 99, 108, 114, 116, 124, 128, 132, 138, 144, 152, 171, 174, 176, 184, 186, 192, 198, 207, 209, 216, 228, 232, 248, 253, 256, 261, 264, 276, 279, 288, 297, 304, 319, 341, 342, 348, 352, 361, 368, 372, 384, 396, 414, 418, 432, 437, 456, 464, 496, 506, 512, 513, 522, 528, 551, 552, 558, 576, 589, 594, 608, 621, 627, 638, 667, 682, 684, 696, 704, 713, 722, 736, 744, 759, 768, 783, 792, 828, 836, 837, 864, 874, 899, 912, 928, 957, 992, 1012, 1023, 1026, 1044, 1056, 1083, 1102, 1104, 1116, 1152, 1178, 1188, 1216, 1242, 1254, 1276, 1311, 1334, 1364, 1368, 1392, 1408, 1426, 1444, 1472, 1488, 1518, 1536, 1566, 1584, 1653, 1656, 1672, 1674, 1728, 1748, 1767, 1798, 1824, 1856, 1881, 1914, 1984, 2001, 2024, 2046, 2052, 2088, 2112, 2139, 2166, 2204, 2208, 2232, 2277, 2304, 2356, 2376, 2432, 2484, 2508, 2552, 2622, 2668, 2697, 2728, 2736, 2784, 2816, 2852, 2871, 2888, 2944, 2976, 3036, 3069, 3132, 3168, 3249, 3306, 3312, 3344, 3348, 3456, 3496, 3534, 3596, 3648, 3712, 3762, 3828, 3933, 3968, 3971, 4002, 4048, 4092, 4104, 4176, 4224, 4278, 4332, 4408, 4416, 4464, 4554, 4608, 4712, 4752, 4807, 4864, 4959, 4968, 5016, 5104, 5244, 5301, 5336, 5394, 5456, 5472, 5568, 5632, 5643, 5704, 5742, 5776, 5888, 5952, 6003, 6061, 6072, 6138, 6264, 6336, 6417, 6479, 6498, 6612, 6624, 6688, 6696, 6831, 6912, 6992, 7068, 7192, 7296, 7337, 7424, 7524, 7656, 7843, 7866, 7936, 7942, 8004, 8091, 8096, 8184, 8208, 8303, 8352, 8448, 8556, 8613, 8664, 8816, 8832, 8928, 9108, 9207, 9424, 9504, 9614, 9728, 9747, 9889, 9918, 9936, 10032, 10208, 10469, 10488, 10602, 10672, 10788, 10912, 10944, 11136, 11191, 11286, 11408, 11484, 11552, 11776, 11799, 11904, 11913, 12006, 12122, 12144, 12276, 12528, 12672, 12673, 12834, 12958, 12996, 13224, 13248, 13376, 13392, 13547, 13662, 13824, 13984, 14136, 14384, 14421, 14592, 14674, 14848, 14877, 15048, 15312, 15686, 15732, 15872, 15884, 15903, 16008, 16182, 16192, 16368, 16416, 16606, 16704, 16896, 17081, 17112, 17226, 17328, 17632, 17664, 17856, 18009, 18183, 18216, 18414, 18848, 19008, 19228, 19251, 19437, 19494, 19778, 19836, 19872, 20064, 20416, 20677, 20938, 20976, 21204, 21344, 21576, 21824, 21888, 22011, 22272, 22382, 22572, 22816, 22968, 23104, 23529, 23598, 23808, 23826, 24012, 24244, 24273, 24288, 24552, 24909, 25056, 25344, 25346, 25668, 25916, 25992, 26448, 26496, 26752, 26784, 27094, 27324, 27968, 28272, 28768, 28842, 29184, 29348, 29667, 29754, 30096, 30624, 31372, 31407, 31464, 31768, 31806, 32016, 32364, 32384, 32736, 32832, 33212, 33408, 33573, 34162, 34224, 34452, 34656, 35264, 35328, 35712, 35739, 36018, 36366, 36432, 36828, 37696, 38016, 38019, 38456, 38502, 38874, 38988, 39556, 39672, 39744, 40128, 40641, 40832, 41354, 41876, 41952, 42408, 42688, 43152, 43263, 43648, 43776, 44022, 44544, 44764, 45144, 45632, 45936, 46208, 47058, 47196, 47616, 47652, 48024, 48488, 48546, 48576, 49104, 49818, 50112, 50688, 50692, 51243, 51336, 51832, 51984, 52896, 52992, 53504, 53568, 54188, 54549, 54648, 55936, 56544, 57536, 57684, 58311, 58696, 59334, 59508, 60192, 61248, 62031, 62744, 62814, 62928, 63536, 63612, 64032, 64728, 64768, 65472, 65664, 66033, 66424, 66816, 67146, 68324, 68448, 68904, 69312, 70528, 70587, 71424, 71478, 72036, 72732, 72864, 73656, 74727, 75392, 76032, 76038, 76912, 77004, 77748, 77976, 79112, 79344, 79488, 80256, 81282, 81664, 82708, 83752, 83904, 84816, 85376, 86304, 86526, 87296, 87552, 88044, 89001, 89528, 90288, 91264, 91333, 91872, 92416, 94116, 94221, 94392, 95304, 96048, 96976, 97092, 97152, 98208, 99636, 100224, 100719, 101384, 102486, 102672, 103664, 103968, 105792, 105984, 107008, 107136, 107217, 108376, 109098, 109296, 111872, 113088, 114057, 115072, 115159, 115368, 116622, 117392, 118668, 119016, 120384, 121923, 122496, 123101, 124062, 125488, 125628, 125856, 127072, 127224, 128064, 129456, 129536, 129789, 130944, 131328, 132066, 132848, 133632, 134292, 136648, 136896, 137808, 138624, 139403, 141056, 141174, 142848, 142956, 144072, 145464, 145728, 147312, 149017, 149454, 150784, 152064, 152076, 153729, 153824, 154008, 155496, 155952, 158224, 158688, 158976, 160512, 162564, 163328, 163647, 165416, 167504, 167808, 169632, 170752, 172608, 173052, 174592, 174933, 176088, 178002, 179056, 180576, 182528, 182666, 183744, 184832, 186093, 187891, 188232, 188442, 188784, 190608, 192096, 193952, 194184, 194304, 196416, 198099, 199272, 200448, 201438, 202768, 204972, 205344, 207328, 207936, 211584, 211761, 214272, 214434, 216752, 218196, 218592, 223744, 224181, 226176, 227447, 228114, 230144, 230318, 230736, 233244, 234784, 237336, 238032, 240768, 240787, 243846, 244992, 246202, 248124, 250976, 251256, 251712, 254144, 254448, 256128, 257393, 258912, 259578, 261888, 262656, 264132, 265696, 267003, 268584, 273296, 273792, 273999, 275616, 277248, 278806, 282112, 282348, 282663, 285912, 288144, 290928, 291456, 294624, 298034, 298908, 301568, 302157, 304152, 307458, 307648, 308016, 310992, 311904, 316448, 317376, 317952, 321024, 324539, 325128, 327294, 330832, 335008, 335616, 339264, 341504, 342171, 345216, 345477, 346104, 349866, 352176, 356004, 358112, 361152, 365056, 365332, 365769, 367488, 369303, 372186, 375782, 376464, 376884, 377568, 381216, 384192, 387904, 388368, 388608, 392832, 392863, 396198, 398544, 400896, 402876, 405536, 409944, 410688, 414656, 415872, 418209, 423168, 423522, 428544, 428868, 433504, 436392, 437184, 447051, 448362, 452352, 454894, 456228, 460288, 460636, 461187, 461472, 466488, 469568, 474672, 476064, 481536, 481574, 487692, 489984, 492404, 496248, 501952, 502512, 503424, 508288, 508896, 512256, 514786, 517824, 519156, 523776, 528264, 531392, 534006, 537168, 546592, 547584, 547998, 551232, 554496, 557612, 558279, 563673, 564696, 565326, 571824, 576288, 581856, 582912, 589248, 596068, 597816, 604314, 608304, 614916, 615296, 616032, 621984, 623808, 632896, 634752, 649078, 650256, 654588, 661664, 670016, 671232, 678528, 682341, 684342, 690432, 690954, 692208, 699732, 704352, 712008, 716224, 722304, 722361, 730664, 731538, 734976, 738606, 744372, 751564, 752928, 753768, 755136, 762432, 768384, 772179, 775808, 776736, 785664, 785726, 792396, 797088, 805752, 811072, 819888, 821376, 821997, 829312, 831744, 836418, 846336, 847044, 857736, 867008, 872784, 874368, 894102, 896724, 904704, 909788, 912456, 921272, 922374, 922944, 932976, 939136, 949344, 952128, 963072, 963148, 973617, 975384, 984808, 992496, 1003904, 1005024, 1006848, 1016576, 1017792, 1024512, 1029572, 1035648, 1036431, 1038312, 1056528, 1062784, 1068012, 1074336, 1093184, 1095168, 1095996, 1102464, 1107909, 1115224, 1116558, 1127346, 1129392, 1130652, 1143648, 1152576, 1163712, 1165824, 1178496, 1178589, 1192136, 1195632, 1208628, 1216608, 1229832, 1230592, 1232064, 1243968, 1247616, 1254627, 1265792, 1269504, 1298156, 1300512, 1309176, 1323328, 1340032, 1341153, 1357056, 1364682, 1368684, 1380864, 1381908, 1384416, 1399464, 1408704, 1424016, 1432448, 1444608, 1444722, 1461328, 1463076, 1469952, 1477212, 1488744, 1503128, 1505856, 1507536, 1510272, 1524864, 1536768, 1544358, 1551616, 1553472, 1571328, 1571452, 1584792, 1594176, 1611504, 1622144, 1639776, 1642752, 1643994, 1658624, 1663488, 1672836, 1691019, 1694088, 1715472, 1734016, 1745568, 1748736, 1788204, 1793448, 1819576, 1824912, 1842544, 1844748, 1845888, 1865952, 1878272, 1898688, 1904256, 1926296, 1947234, 1950768, 1969616, 1984992, 2007808, 2010048, 2013696, 2033152, 2035584, 2047023, 2059144, 2071296, 2072862, 2076624, 2113056, 2125568, 2136024, 2148672, 2167083, 2186368, 2191992, 2204928, 2215818, 2230448, 2233116, 2254692, 2258784, 2261304, 2287296, 2305152, 2316537, 2327424, 2356992, 2357178, 2384272, 2391264, 2417256, 2433216, 2459664, 2461184, 2464128, 2465991, 2487936, 2495232, 2509254, 2531584, 2539008, 2596312, 2601024, 2618352, 2646656, 2648657, 2680064, 2682306, 2714112, 2729364, 2737368, 2763816, 2768832, 2798928, 2817408, 2831323, 2848032, 2864896, 2889216, 2889444, 2920851, 2922656, 2926152, 2954424, 2977488, 3006256, 3011712, 3015072, 3020544, 3049728, 3073536, 3088716, 3103232, 3106944, 3109293, 3142904, 3169584, 3188352, 3223008, 3244288, 3279552, 3285504, 3287988, 3317248, 3323727, 3345672, 3382038, 3388176, 3430944, 3468032, 3491136, 3497472, 3535767, 3569929, 3576408, 3586896, 3639152, 3649824, 3685088, 3689496, 3691776, 3731904, 3756544, 3763881, 3797376, 3808512, 3852592, 3894468, 3901536, 3939232, 3969984, 4015616, 4020096, 4023459, 4071168, 4094046, 4118288, 4142592, 4145724, 4153248, 4226112, 4251136, 4272048, 4297344, 4321493, 4334166, 4372736, 4383984, 4409856, 4431636, 4460896, 4466232, 4509384, 4517568, 4522608, 4574592, 4610304, 4633074, 4654848, 4713984, 4714356, 4768544, 4782528, 4834512, 4866432, 4919328, 4928256, 4931982, 4975872, 4990464, 5018508, 5063168, 5073057, 5192624, 5202048, 5236704, 5293312, 5297314, 5360128, 5364612, 5458728, 5474736, 5527632, 5537664, 5597856, 5634816, 5662646, 5696064, 5729792, 5778888, 5841702, 5845312, 5852304, 5908848, 5954976, 6012512, 6023424, 6030144, 6041088, 6099456, 6141069, 6177432, 6213888, 6218586, 6285808, 6339168, 6376704, 6446016, 6488576, 6501249, 6559104, 6575976, 6647454, 6691344, 6764076, 6776352, 6861888, 6936064, 6949611, 6982272, 7071534, 7139858, 7152816, 7173792, 7278304, 7299648, 7370176, 7378992, 7383552, 7463808, 7464397, 7527762, 7594752, 7617024, 7705184, 7788936, 7803072, 7878464, 7939968, 7945971, 8040192, 8046918, 8142336, 8188092, 8236576, 8291448, 8306496, 8452224, 8493969, 8544096, 8594688, 8642986, 8668332, 8745472, 8762553, 8767968, 8863272, 8921792, 8932464, 9018768, 9035136, 9045216, 9149184, 9220608, 9266148, 9309696, 9428712, 9537088, 9565056, 9669024, 9732864, 9838656, 9856512, 9863964, 9951744, 10037016, 10146114, 10385248, 10404096, 10473408, 10586624, 10594628, 10607301, 10709787, 10729224, 10917456, 10949472, 11055264, 11075328, 11195712, 11269632, 11325292, 11392128, 11557776, 11683404, 11690624, 11704608, 11817696, 11909952, 12025024, 12046848, 12060288, 12282138, 12354864, 12427776, 12437172, 12571616, 12678336, 12753408, 12892032, 12964479, 13002498, 13118208, 13151952, 13294908, 13382688, 13528152, 13552704, 13723776, 13899222, 13964544, 14143068, 14279716, 14305632, 14347584, 14556608, 14599296, 14740352, 14757984, 14927616, 14928794, 15055524, 15189504, 15410368, 15577872, 15606144, 15756928, 15879936, 15891942, 16080384, 16093836, 16376184, 16473152, 16582896, 16612992, 16904448, 16987938, 17088192, 17189376, 17285972, 17336664, 17525106, 17535936, 17726544, 17843584, 17864928, 18037536, 18070272, 18090432, 18298368, 18532296, 18857424, 19074176, 19130112, 19338048, 19465728, 19677312, 19727928, 20074032, 20292228, 20770496, 20808192, 20946816, 21189256, 21214602, 21419574, 21458448, 21834912, 21898944, 22110528, 22150656, 22391424, 22393191, 22650584, 22784256, 23115552, 23366808, 23381248, 23409216, 23635392, 23819904, 23837913, 24050048, 24120576, 24564276, 24709728, 24874344, 25143232, 25356672, 25481907, 25784064, 25928958, 26004996, 26236416, 26303904, 26589816, 26765376, 27056304, 27105408, 27447552, 27798444, 27929088, 28286136, 28559432, 28611264, 28695168, 29113216, 29198592, 29480704, 29515968, 29855232, 29857588, 30111048, 30820736, 31155744, 31212288, 31513856, 31759872, 31783884, 32129361, 32187672, 32752368, 32946304, 33165792, 33225984, 33808896, 33975876, 34176384, 34571944, 34673328, 35050212, 35071872, 35453088, 35687168, 35729856, 36075072, 36140544, 36180864, 37064592, 37714848, 38148352, 38260224, 38676096, 38893437, 39354624, 39455856, 40148064, 40584456, 41540992, 41893632, 42378512, 42429204, 42839148, 42916896, 43669824, 43797888, 44221056, 44782848, 44786382, 45301168, 45568512, 46231104, 46733616, 46762496, 46818432, 47270784, 47639808, 47675826, 48100096, 48241152, 49128552, 49419456, 49748688, 50286464, 50713344, 50963814, 51568128, 51857916, 52009992, 52607808, 53179632, 53530752, 54112608, 54210816, 54895104, 55596888, 56572272, 57118864, 57222528, 57390336, 58226432, 58397184, 58961408, 59031936, 59715176, 60222096, 61641472, 62311488, 62424576, 63027712, 63567768, 64258722, 64375344, 65504736, 65892608, 66331584, 66451968, 67179573, 67951752, 68352768, 69143888, 69346656, 70100424, 70143744, 70906176, 71374336, 71459712, 71513739, 72150144, 72361728, 74129184, 75429696, 76296704, 76445721, 77352192, 77786874, 78709248, 78911712, 80296128, 81168912, 82108367, 83081984, 83787264, 84757024, 84858408, 85678296, 85833792, 87339648, 87595776, 88442112, 89565696, 89572764, 90602336, 92462208, 93467232, 93636864, 94541568, 95279616, 95351652, 96200192, 96388083, 98257104, 98838912, 99497376, 100572928, 101426688, 101927628, 103715832, 104019984, 105215616, 106359264, 107061504, 108225216, 108421632, 111193776, 113144544, 114237728, 114445056, 114780672, 116452864, 116680311, 118063872, 119430352, 120444192, 123282944, 124622976, 127135536, 128517444, 128750688, 131009472, 131785216, 132663168, 134359146, 135903504, 136705536, 138287776, 138693312, 140200848, 140287488, 141812352, 142919424, 143027478, 144300288, 144723456, 148258368, 150859392, 152891442, 154704384, 155573748, 157823424, 160592256, 162337824, 164216734, 166163968, 169514048, 169716816, 171356592, 171667584, 174679296, 175191552, 176884224, 179145528, 181204672, 184924416, 186934464, 187273728, 189083136, 190703304, 192776166, 196514208, 197677824, 198994752, 201145856, 201538719, 203855256, 207431664, 208039968, 210431232, 212718528, 214123008, 216450432, 222387552, 226289088, 228475456, 228890112, 233360622, 236127744, 238860704, 240888384, 246325101, 249245952, 254271072, 257034888, 257501376, 262018944, 265326336, 268718292, 271807008, 276575552, 277386624, 280401696, 283624704, 285838848, 286054956, 288600576, 296516736, 301718784, 305782884, 311147496, 315646848, 321184512, 324675648, 328433468, 339028096, 339433632, 342713184, 343335168, 349358592, 358291056, 362409344, 369848832, 373868928, 381406608, 385552332, 393028416, 395355648, 397989504, 403077438, 407710512, 414863328, 416079936, 420862464, 425437056, 432900864, 444775104, 452578176, 456950912, 466721244, 477721408, 481776768, 492650202, 498491904, 508542144, 514069776, 515002752, 524037888, 530652672, 537436584, 543614016, 553151104, 554773248, 560803392, 567249408, 572109912, 593033472, 603437568, 611565768, 622294992, 631293696, 642369024, 649351296, 656866936, 678056192, 678867264, 685426368, 686670336, 716582112, 724818688, 738975303, 747737856, 762813216, 771104664, 786056832, 795979008, 806154876, 815421024, 829726656, 832159872, 850874112, 865801728, 889550208, 905156352, 913901824, 933442488, 955442816, 963553536, 985300404, 1017084288, 1028139552, 1030005504, 1048075776, 1074873168, 1087228032, 1106302208, 1109546496, 1121606784, 1144219824, 1186066944, 1223131536, 1244589984, 1262587392, 1298702592, 1313733872, 1356112384, 1357734528, 1370852736, 1433164224, 1449637376, 1477950606, 1495475712, 1525626432, 1542209328, 1572113664, 1591958016, 1612309752, 1630842048, 1659453312, 1664319744, 1701748224, 1779100416, 1810312704, 1827803648, 1866884976, 1910885632, 1927107072, 1970600808, 2034168576, 2056279104, 2060011008, 2149746336, 2174456064, 2212604416, 2216925909, 2243213568, 2288439648, 2446263072, 2489179968, 2597405184, 2627467744, 2715469056, 2741705472, 2866328448, 2955901212, 3051252864, 3084418656, 3144227328, 3224619504, 3261684096, 3318906624, 3328639488, 3558200832, 3733769952, 3821771264, 3941201616, 4068337152, 4112558208, 4299492672, 4348912128, 4433851818, 4486427136, 4576879296, 4892526144, 4978359936, 5254935488, 5430938112, 5483410944, 5732656896, 5911802424, 6102505728, 6168837312, 6449239008, 6523368192, 6637813248, 7467539904, 7882403232, 8225116416, 8598985344, 8867703636, 9153758592, 9785052288, 9956719872, 10509870976, 11465313792, 11823604848, 12205011456, 12337674624, 12898478016, 13046736384, 14935079808, 15764806464, 16450232832, 17197970688, 17735407272, 18307517184, 19570104576, 19913439744, 21019741952, 23647209696, 24675349248, 25796956032, 29870159616, 31529612928, 34395941376, 35470814544, 36615034368, 39140209152, 42039483904, 47294419392, 49350698496, 51593912064, 59740319232, 63059225856, 70941629088, 94588838784, 103187824128, 126118451712, 141883258176, 189177677568, 283766516352, 378355355136, 567533032704, 1135066065408]

約数ペア:

[(1, 1135066065408), (2, 567533032704), (3, 378355355136), (4, 283766516352), (6, 189177677568), (8, 141883258176), (9, 126118451712), (11, 103187824128), (12, 94588838784), (16, 70941629088), (18, 63059225856), (19, 59740319232), (22, 51593912064), (23, 49350698496), (24, 47294419392), (27, 42039483904), (29, 39140209152), (31, 36615034368), (32, 35470814544), (33, 34395941376), (36, 31529612928), (38, 29870159616), (44, 25796956032), (46, 24675349248), (48, 23647209696), (54, 21019741952), (57, 19913439744), (58, 19570104576), (62, 18307517184), (64, 17735407272), (66, 17197970688), (69, 16450232832), (72, 15764806464), (76, 14935079808), (87, 13046736384), (88, 12898478016), (92, 12337674624), (93, 12205011456), (96, 11823604848), (99, 11465313792), (108, 10509870976), (114, 9956719872), (116, 9785052288), (124, 9153758592), (128, 8867703636), (132, 8598985344), (138, 8225116416), (144, 7882403232), (152, 7467539904), (171, 6637813248), (174, 6523368192), (176, 6449239008), (184, 6168837312), (186, 6102505728), (192, 5911802424), (198, 5732656896), (207, 5483410944), (209, 5430938112), (216, 5254935488), (228, 4978359936), (232, 4892526144), (248, 4576879296), (253, 4486427136), (256, 4433851818), (261, 4348912128), (264, 4299492672), (276, 4112558208), (279, 4068337152), (288, 3941201616), (297, 3821771264), (304, 3733769952), (319, 3558200832), (341, 3328639488), (342, 3318906624), (348, 3261684096), (352, 3224619504), (361, 3144227328), (368, 3084418656), (372, 3051252864), (384, 2955901212), (396, 2866328448), (414, 2741705472), (418, 2715469056), (432, 2627467744), (437, 2597405184), (456, 2489179968), (464, 2446263072), (496, 2288439648), (506, 2243213568), (512, 2216925909), (513, 2212604416), (522, 2174456064), (528, 2149746336), (551, 2060011008), (552, 2056279104), (558, 2034168576), (576, 1970600808), (589, 1927107072), (594, 1910885632), (608, 1866884976), (621, 1827803648), (627, 1810312704), (638, 1779100416), (667, 1701748224), (682, 1664319744), (684, 1659453312), (696, 1630842048), (704, 1612309752), (713, 1591958016), (722, 1572113664), (736, 1542209328), (744, 1525626432), (759, 1495475712), (768, 1477950606), (783, 1449637376), (792, 1433164224), (828, 1370852736), (836, 1357734528), (837, 1356112384), (864, 1313733872), (874, 1298702592), (899, 1262587392), (912, 1244589984), (928, 1223131536), (957, 1186066944), (992, 1144219824), (1012, 1121606784), (1023, 1109546496), (1026, 1106302208), (1044, 1087228032), (1056, 1074873168), (1083, 1048075776), (1102, 1030005504), (1104, 1028139552), (1116, 1017084288), (1152, 985300404), (1178, 963553536), (1188, 955442816), (1216, 933442488), (1242, 913901824), (1254, 905156352), (1276, 889550208), (1311, 865801728), (1334, 850874112), (1364, 832159872), (1368, 829726656), (1392, 815421024), (1408, 806154876), (1426, 795979008), (1444, 786056832), (1472, 771104664), (1488, 762813216), (1518, 747737856), (1536, 738975303), (1566, 724818688), (1584, 716582112), (1653, 686670336), (1656, 685426368), (1672, 678867264), (1674, 678056192), (1728, 656866936), (1748, 649351296), (1767, 642369024), (1798, 631293696), (1824, 622294992), (1856, 611565768), (1881, 603437568), (1914, 593033472), (1984, 572109912), (2001, 567249408), (2024, 560803392), (2046, 554773248), (2052, 553151104), (2088, 543614016), (2112, 537436584), (2139, 530652672), (2166, 524037888), (2204, 515002752), (2208, 514069776), (2232, 508542144), (2277, 498491904), (2304, 492650202), (2356, 481776768), (2376, 477721408), (2432, 466721244), (2484, 456950912), (2508, 452578176), (2552, 444775104), (2622, 432900864), (2668, 425437056), (2697, 420862464), (2728, 416079936), (2736, 414863328), (2784, 407710512), (2816, 403077438), (2852, 397989504), (2871, 395355648), (2888, 393028416), (2944, 385552332), (2976, 381406608), (3036, 373868928), (3069, 369848832), (3132, 362409344), (3168, 358291056), (3249, 349358592), (3306, 343335168), (3312, 342713184), (3344, 339433632), (3348, 339028096), (3456, 328433468), (3496, 324675648), (3534, 321184512), (3596, 315646848), (3648, 311147496), (3712, 305782884), (3762, 301718784), (3828, 296516736), (3933, 288600576), (3968, 286054956), (3971, 285838848), (4002, 283624704), (4048, 280401696), (4092, 277386624), (4104, 276575552), (4176, 271807008), (4224, 268718292), (4278, 265326336), (4332, 262018944), (4408, 257501376), (4416, 257034888), (4464, 254271072), (4554, 249245952), (4608, 246325101), (4712, 240888384), (4752, 238860704), (4807, 236127744), (4864, 233360622), (4959, 228890112), (4968, 228475456), (5016, 226289088), (5104, 222387552), (5244, 216450432), (5301, 214123008), (5336, 212718528), (5394, 210431232), (5456, 208039968), (5472, 207431664), (5568, 203855256), (5632, 201538719), (5643, 201145856), (5704, 198994752), (5742, 197677824), (5776, 196514208), (5888, 192776166), (5952, 190703304), (6003, 189083136), (6061, 187273728), (6072, 186934464), (6138, 184924416), (6264, 181204672), (6336, 179145528), (6417, 176884224), (6479, 175191552), (6498, 174679296), (6612, 171667584), (6624, 171356592), (6688, 169716816), (6696, 169514048), (6831, 166163968), (6912, 164216734), (6992, 162337824), (7068, 160592256), (7192, 157823424), (7296, 155573748), (7337, 154704384), (7424, 152891442), (7524, 150859392), (7656, 148258368), (7843, 144723456), (7866, 144300288), (7936, 143027478), (7942, 142919424), (8004, 141812352), (8091, 140287488), (8096, 140200848), (8184, 138693312), (8208, 138287776), (8303, 136705536), (8352, 135903504), (8448, 134359146), (8556, 132663168), (8613, 131785216), (8664, 131009472), (8816, 128750688), (8832, 128517444), (8928, 127135536), (9108, 124622976), (9207, 123282944), (9424, 120444192), (9504, 119430352), (9614, 118063872), (9728, 116680311), (9747, 116452864), (9889, 114780672), (9918, 114445056), (9936, 114237728), (10032, 113144544), (10208, 111193776), (10469, 108421632), (10488, 108225216), (10602, 107061504), (10672, 106359264), (10788, 105215616), (10912, 104019984), (10944, 103715832), (11136, 101927628), (11191, 101426688), (11286, 100572928), (11408, 99497376), (11484, 98838912), (11552, 98257104), (11776, 96388083), (11799, 96200192), (11904, 95351652), (11913, 95279616), (12006, 94541568), (12122, 93636864), (12144, 93467232), (12276, 92462208), (12528, 90602336), (12672, 89572764), (12673, 89565696), (12834, 88442112), (12958, 87595776), (12996, 87339648), (13224, 85833792), (13248, 85678296), (13376, 84858408), (13392, 84757024), (13547, 83787264), (13662, 83081984), (13824, 82108367), (13984, 81168912), (14136, 80296128), (14384, 78911712), (14421, 78709248), (14592, 77786874), (14674, 77352192), (14848, 76445721), (14877, 76296704), (15048, 75429696), (15312, 74129184), (15686, 72361728), (15732, 72150144), (15872, 71513739), (15884, 71459712), (15903, 71374336), (16008, 70906176), (16182, 70143744), (16192, 70100424), (16368, 69346656), (16416, 69143888), (16606, 68352768), (16704, 67951752), (16896, 67179573), (17081, 66451968), (17112, 66331584), (17226, 65892608), (17328, 65504736), (17632, 64375344), (17664, 64258722), (17856, 63567768), (18009, 63027712), (18183, 62424576), (18216, 62311488), (18414, 61641472), (18848, 60222096), (19008, 59715176), (19228, 59031936), (19251, 58961408), (19437, 58397184), (19494, 58226432), (19778, 57390336), (19836, 57222528), (19872, 57118864), (20064, 56572272), (20416, 55596888), (20677, 54895104), (20938, 54210816), (20976, 54112608), (21204, 53530752), (21344, 53179632), (21576, 52607808), (21824, 52009992), (21888, 51857916), (22011, 51568128), (22272, 50963814), (22382, 50713344), (22572, 50286464), (22816, 49748688), (22968, 49419456), (23104, 49128552), (23529, 48241152), (23598, 48100096), (23808, 47675826), (23826, 47639808), (24012, 47270784), (24244, 46818432), (24273, 46762496), (24288, 46733616), (24552, 46231104), (24909, 45568512), (25056, 45301168), (25344, 44786382), (25346, 44782848), (25668, 44221056), (25916, 43797888), (25992, 43669824), (26448, 42916896), (26496, 42839148), (26752, 42429204), (26784, 42378512), (27094, 41893632), (27324, 41540992), (27968, 40584456), (28272, 40148064), (28768, 39455856), (28842, 39354624), (29184, 38893437), (29348, 38676096), (29667, 38260224), (29754, 38148352), (30096, 37714848), (30624, 37064592), (31372, 36180864), (31407, 36140544), (31464, 36075072), (31768, 35729856), (31806, 35687168), (32016, 35453088), (32364, 35071872), (32384, 35050212), (32736, 34673328), (32832, 34571944), (33212, 34176384), (33408, 33975876), (33573, 33808896), (34162, 33225984), (34224, 33165792), (34452, 32946304), (34656, 32752368), (35264, 32187672), (35328, 32129361), (35712, 31783884), (35739, 31759872), (36018, 31513856), (36366, 31212288), (36432, 31155744), (36828, 30820736), (37696, 30111048), (38016, 29857588), (38019, 29855232), (38456, 29515968), (38502, 29480704), (38874, 29198592), (38988, 29113216), (39556, 28695168), (39672, 28611264), (39744, 28559432), (40128, 28286136), (40641, 27929088), (40832, 27798444), (41354, 27447552), (41876, 27105408), (41952, 27056304), (42408, 26765376), (42688, 26589816), (43152, 26303904), (43263, 26236416), (43648, 26004996), (43776, 25928958), (44022, 25784064), (44544, 25481907), (44764, 25356672), (45144, 25143232), (45632, 24874344), (45936, 24709728), (46208, 24564276), (47058, 24120576), (47196, 24050048), (47616, 23837913), (47652, 23819904), (48024, 23635392), (48488, 23409216), (48546, 23381248), (48576, 23366808), (49104, 23115552), (49818, 22784256), (50112, 22650584), (50688, 22393191), (50692, 22391424), (51243, 22150656), (51336, 22110528), (51832, 21898944), (51984, 21834912), (52896, 21458448), (52992, 21419574), (53504, 21214602), (53568, 21189256), (54188, 20946816), (54549, 20808192), (54648, 20770496), (55936, 20292228), (56544, 20074032), (57536, 19727928), (57684, 19677312), (58311, 19465728), (58696, 19338048), (59334, 19130112), (59508, 19074176), (60192, 18857424), (61248, 18532296), (62031, 18298368), (62744, 18090432), (62814, 18070272), (62928, 18037536), (63536, 17864928), (63612, 17843584), (64032, 17726544), (64728, 17535936), (64768, 17525106), (65472, 17336664), (65664, 17285972), (66033, 17189376), (66424, 17088192), (66816, 16987938), (67146, 16904448), (68324, 16612992), (68448, 16582896), (68904, 16473152), (69312, 16376184), (70528, 16093836), (70587, 16080384), (71424, 15891942), (71478, 15879936), (72036, 15756928), (72732, 15606144), (72864, 15577872), (73656, 15410368), (74727, 15189504), (75392, 15055524), (76032, 14928794), (76038, 14927616), (76912, 14757984), (77004, 14740352), (77748, 14599296), (77976, 14556608), (79112, 14347584), (79344, 14305632), (79488, 14279716), (80256, 14143068), (81282, 13964544), (81664, 13899222), (82708, 13723776), (83752, 13552704), (83904, 13528152), (84816, 13382688), (85376, 13294908), (86304, 13151952), (86526, 13118208), (87296, 13002498), (87552, 12964479), (88044, 12892032), (89001, 12753408), (89528, 12678336), (90288, 12571616), (91264, 12437172), (91333, 12427776), (91872, 12354864), (92416, 12282138), (94116, 12060288), (94221, 12046848), (94392, 12025024), (95304, 11909952), (96048, 11817696), (96976, 11704608), (97092, 11690624), (97152, 11683404), (98208, 11557776), (99636, 11392128), (100224, 11325292), (100719, 11269632), (101384, 11195712), (102486, 11075328), (102672, 11055264), (103664, 10949472), (103968, 10917456), (105792, 10729224), (105984, 10709787), (107008, 10607301), (107136, 10594628), (107217, 10586624), (108376, 10473408), (109098, 10404096), (109296, 10385248), (111872, 10146114), (113088, 10037016), (114057, 9951744), (115072, 9863964), (115159, 9856512), (115368, 9838656), (116622, 9732864), (117392, 9669024), (118668, 9565056), (119016, 9537088), (120384, 9428712), (121923, 9309696), (122496, 9266148), (123101, 9220608), (124062, 9149184), (125488, 9045216), (125628, 9035136), (125856, 9018768), (127072, 8932464), (127224, 8921792), (128064, 8863272), (129456, 8767968), (129536, 8762553), (129789, 8745472), (130944, 8668332), (131328, 8642986), (132066, 8594688), (132848, 8544096), (133632, 8493969), (134292, 8452224), (136648, 8306496), (136896, 8291448), (137808, 8236576), (138624, 8188092), (139403, 8142336), (141056, 8046918), (141174, 8040192), (142848, 7945971), (142956, 7939968), (144072, 7878464), (145464, 7803072), (145728, 7788936), (147312, 7705184), (149017, 7617024), (149454, 7594752), (150784, 7527762), (152064, 7464397), (152076, 7463808), (153729, 7383552), (153824, 7378992), (154008, 7370176), (155496, 7299648), (155952, 7278304), (158224, 7173792), (158688, 7152816), (158976, 7139858), (160512, 7071534), (162564, 6982272), (163328, 6949611), (163647, 6936064), (165416, 6861888), (167504, 6776352), (167808, 6764076), (169632, 6691344), (170752, 6647454), (172608, 6575976), (173052, 6559104), (174592, 6501249), (174933, 6488576), (176088, 6446016), (178002, 6376704), (179056, 6339168), (180576, 6285808), (182528, 6218586), (182666, 6213888), (183744, 6177432), (184832, 6141069), (186093, 6099456), (187891, 6041088), (188232, 6030144), (188442, 6023424), (188784, 6012512), (190608, 5954976), (192096, 5908848), (193952, 5852304), (194184, 5845312), (194304, 5841702), (196416, 5778888), (198099, 5729792), (199272, 5696064), (200448, 5662646), (201438, 5634816), (202768, 5597856), (204972, 5537664), (205344, 5527632), (207328, 5474736), (207936, 5458728), (211584, 5364612), (211761, 5360128), (214272, 5297314), (214434, 5293312), (216752, 5236704), (218196, 5202048), (218592, 5192624), (223744, 5073057), (224181, 5063168), (226176, 5018508), (227447, 4990464), (228114, 4975872), (230144, 4931982), (230318, 4928256), (230736, 4919328), (233244, 4866432), (234784, 4834512), (237336, 4782528), (238032, 4768544), (240768, 4714356), (240787, 4713984), (243846, 4654848), (244992, 4633074), (246202, 4610304), (248124, 4574592), (250976, 4522608), (251256, 4517568), (251712, 4509384), (254144, 4466232), (254448, 4460896), (256128, 4431636), (257393, 4409856), (258912, 4383984), (259578, 4372736), (261888, 4334166), (262656, 4321493), (264132, 4297344), (265696, 4272048), (267003, 4251136), (268584, 4226112), (273296, 4153248), (273792, 4145724), (273999, 4142592), (275616, 4118288), (277248, 4094046), (278806, 4071168), (282112, 4023459), (282348, 4020096), (282663, 4015616), (285912, 3969984), (288144, 3939232), (290928, 3901536), (291456, 3894468), (294624, 3852592), (298034, 3808512), (298908, 3797376), (301568, 3763881), (302157, 3756544), (304152, 3731904), (307458, 3691776), (307648, 3689496), (308016, 3685088), (310992, 3649824), (311904, 3639152), (316448, 3586896), (317376, 3576408), (317952, 3569929), (321024, 3535767), (324539, 3497472), (325128, 3491136), (327294, 3468032), (330832, 3430944), (335008, 3388176), (335616, 3382038), (339264, 3345672), (341504, 3323727), (342171, 3317248), (345216, 3287988), (345477, 3285504), (346104, 3279552), (349866, 3244288), (352176, 3223008), (356004, 3188352), (358112, 3169584), (361152, 3142904), (365056, 3109293), (365332, 3106944), (365769, 3103232), (367488, 3088716), (369303, 3073536), (372186, 3049728), (375782, 3020544), (376464, 3015072), (376884, 3011712), (377568, 3006256), (381216, 2977488), (384192, 2954424), (387904, 2926152), (388368, 2922656), (388608, 2920851), (392832, 2889444), (392863, 2889216), (396198, 2864896), (398544, 2848032), (400896, 2831323), (402876, 2817408), (405536, 2798928), (409944, 2768832), (410688, 2763816), (414656, 2737368), (415872, 2729364), (418209, 2714112), (423168, 2682306), (423522, 2680064), (428544, 2648657), (428868, 2646656), (433504, 2618352), (436392, 2601024), (437184, 2596312), (447051, 2539008), (448362, 2531584), (452352, 2509254), (454894, 2495232), (456228, 2487936), (460288, 2465991), (460636, 2464128), (461187, 2461184), (461472, 2459664), (466488, 2433216), (469568, 2417256), (474672, 2391264), (476064, 2384272), (481536, 2357178), (481574, 2356992), (487692, 2327424), (489984, 2316537), (492404, 2305152), (496248, 2287296), (501952, 2261304), (502512, 2258784), (503424, 2254692), (508288, 2233116), (508896, 2230448), (512256, 2215818), (514786, 2204928), (517824, 2191992), (519156, 2186368), (523776, 2167083), (528264, 2148672), (531392, 2136024), (534006, 2125568), (537168, 2113056), (546592, 2076624), (547584, 2072862), (547998, 2071296), (551232, 2059144), (554496, 2047023), (557612, 2035584), (558279, 2033152), (563673, 2013696), (564696, 2010048), (565326, 2007808), (571824, 1984992), (576288, 1969616), (581856, 1950768), (582912, 1947234), (589248, 1926296), (596068, 1904256), (597816, 1898688), (604314, 1878272), (608304, 1865952), (614916, 1845888), (615296, 1844748), (616032, 1842544), (621984, 1824912), (623808, 1819576), (632896, 1793448), (634752, 1788204), (649078, 1748736), (650256, 1745568), (654588, 1734016), (661664, 1715472), (670016, 1694088), (671232, 1691019), (678528, 1672836), (682341, 1663488), (684342, 1658624), (690432, 1643994), (690954, 1642752), (692208, 1639776), (699732, 1622144), (704352, 1611504), (712008, 1594176), (716224, 1584792), (722304, 1571452), (722361, 1571328), (730664, 1553472), (731538, 1551616), (734976, 1544358), (738606, 1536768), (744372, 1524864), (751564, 1510272), (752928, 1507536), (753768, 1505856), (755136, 1503128), (762432, 1488744), (768384, 1477212), (772179, 1469952), (775808, 1463076), (776736, 1461328), (785664, 1444722), (785726, 1444608), (792396, 1432448), (797088, 1424016), (805752, 1408704), (811072, 1399464), (819888, 1384416), (821376, 1381908), (821997, 1380864), (829312, 1368684), (831744, 1364682), (836418, 1357056), (846336, 1341153), (847044, 1340032), (857736, 1323328), (867008, 1309176), (872784, 1300512), (874368, 1298156), (894102, 1269504), (896724, 1265792), (904704, 1254627), (909788, 1247616), (912456, 1243968), (921272, 1232064), (922374, 1230592), (922944, 1229832), (932976, 1216608), (939136, 1208628), (949344, 1195632), (952128, 1192136), (963072, 1178589), (963148, 1178496), (973617, 1165824), (975384, 1163712), (984808, 1152576), (992496, 1143648), (1003904, 1130652), (1005024, 1129392), (1006848, 1127346), (1016576, 1116558), (1017792, 1115224), (1024512, 1107909), (1029572, 1102464), (1035648, 1095996), (1036431, 1095168), (1038312, 1093184), (1056528, 1074336), (1062784, 1068012)]