249509804544

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 146, 152, 154, 156, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 219, 224, 228, 231, 234, 247, 252, 256, 264, 266, 273, 286, 288, 292, 297, 304, 308, 312, 336, 338, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 429, 432, 438, 448, 456, 462, 468, 494, 504, 507, 511, 512, 513, 528, 532, 546, 572, 576, 584, 594, 608, 616, 624, 627, 657, 672, 676, 684, 693, 702, 704, 728, 741, 756, 768, 792, 798, 803, 819, 832, 836, 858, 864, 876, 896, 912, 924, 936, 949, 988, 1001, 1008, 1014, 1022, 1026, 1056, 1064, 1092, 1144, 1152, 1168, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1314, 1344, 1352, 1368, 1386, 1387, 1404, 1408, 1456, 1463, 1482, 1512, 1521, 1533, 1536, 1584, 1596, 1606, 1638, 1664, 1672, 1716, 1728, 1729, 1752, 1792, 1824, 1848, 1859, 1872, 1881, 1898, 1971, 1976, 2002, 2016, 2028, 2044, 2052, 2079, 2112, 2128, 2184, 2223, 2288, 2304, 2336, 2366, 2376, 2394, 2409, 2432, 2457, 2464, 2496, 2508, 2574, 2628, 2688, 2704, 2717, 2736, 2772, 2774, 2808, 2816, 2847, 2912, 2926, 2964, 3003, 3024, 3042, 3066, 3168, 3192, 3211, 3212, 3276, 3328, 3344, 3432, 3456, 3458, 3504, 3549, 3584, 3591, 3648, 3696, 3718, 3744, 3762, 3796, 3861, 3942, 3952, 4004, 4032, 4056, 4088, 4104, 4158, 4161, 4224, 4256, 4368, 4389, 4446, 4563, 4576, 4599, 4608, 4672, 4732, 4752, 4788, 4818, 4864, 4914, 4928, 4992, 5016, 5148, 5187, 5256, 5376, 5408, 5434, 5472, 5544, 5548, 5577, 5616, 5621, 5632, 5643, 5694, 5824, 5852, 5928, 6006, 6048, 6084, 6132, 6336, 6384, 6422, 6424, 6552, 6643, 6656, 6669, 6688, 6864, 6912, 6916, 7008, 7098, 7182, 7227, 7296, 7392, 7436, 7488, 7524, 7592, 7722, 7884, 7904, 8008, 8064, 8112, 8151, 8176, 8208, 8316, 8322, 8448, 8512, 8541, 8736, 8778, 8892, 9009, 9126, 9152, 9198, 9344, 9464, 9504, 9576, 9633, 9636, 9709, 9728, 9828, 9856, 9984, 10032, 10296, 10374, 10439, 10512, 10647, 10752, 10816, 10868, 10944, 11088, 11096, 11154, 11232, 11242, 11286, 11388, 11648, 11704, 11856, 12012, 12096, 12168, 12264, 12337, 12483, 12672, 12768, 12844, 12848, 13013, 13104, 13167, 13286, 13338, 13376, 13728, 13797, 13824, 13832, 14016, 14196, 14364, 14454, 14592, 14784, 14872, 14976, 15048, 15184, 15257, 15444, 15561, 15768, 15808, 16016, 16128, 16224, 16302, 16352, 16416, 16632, 16644, 16731, 16863, 16896, 17024, 17082, 17472, 17556, 17784, 18018, 18031, 18252, 18304, 18396, 18688, 18928, 19008, 19019, 19152, 19266, 19272, 19418, 19656, 19712, 19929, 19968, 20064, 20592, 20748, 20878, 21024, 21294, 21632, 21681, 21736, 21888, 22176, 22192, 22308, 22464, 22477, 22484, 22572, 22776, 23296, 23408, 23712, 24024, 24192, 24336, 24453, 24528, 24674, 24966, 25344, 25536, 25623, 25688, 25696, 26026, 26208, 26334, 26572, 26676, 26752, 27027, 27456, 27594, 27664, 28032, 28392, 28728, 28899, 28908, 29127, 29184, 29568, 29744, 29952, 30096, 30368, 30514, 30888, 31122, 31317, 31536, 31616, 31941, 32032, 32256, 32448, 32604, 32704, 32832, 33264, 33288, 33462, 33726, 34048, 34164, 34944, 35112, 35321, 35568, 36036, 36062, 36504, 36608, 36792, 37011, 37376, 37449, 37856, 38016, 38038, 38304, 38532, 38544, 38836, 39039, 39312, 39424, 39501, 39858, 40128, 41184, 41496, 41756, 42048, 42588, 43264, 43362, 43472, 43776, 44352, 44384, 44616, 44928, 44954, 44968, 45144, 45552, 45771, 46592, 46683, 46816, 47424, 48048, 48384, 48672, 48906, 49056, 49348, 49932, 50193, 50589, 50688, 51072, 51246, 51376, 51392, 52052, 52416, 52668, 53144, 53352, 53504, 54054, 54093, 54912, 55188, 55328, 56064, 56784, 57057, 57456, 57798, 57816, 58254, 59136, 59488, 59787, 59904, 60192, 60736, 61028, 61776, 62244, 62634, 63072, 63232, 63882, 64064, 64896, 65208, 65408, 65664, 66528, 66576, 66924, 67431, 67452, 68096, 68328, 69888, 70224, 70642, 71136, 72072, 72124, 73008, 73073, 73216, 73359, 73584, 74022, 74898, 75712, 76032, 76076, 76608, 77064, 77088, 77672, 78078, 78624, 79002, 79716, 80256, 82368, 82992, 83512, 84096, 85176, 86359, 86528, 86697, 86724, 86944, 87381, 87552, 88704, 88768, 89232, 89856, 89908, 89936, 90288, 91104, 91542, 93366, 93632, 93951, 94848, 96096, 96768, 97344, 97812, 98112, 98696, 99864, 100386, 101178, 102144, 102492, 102752, 102784, 104104, 104832, 105336, 105963, 106288, 106704, 106799, 107008, 108108, 108186, 109824, 110376, 110656, 111033, 112128, 113568, 114114, 114912, 115596, 115632, 116508, 117117, 118272, 118976, 119574, 120384, 121472, 122056, 123552, 124488, 125268, 126144, 126217, 126464, 127764, 128128, 129792, 130416, 130816, 131328, 133056, 133152, 133848, 134862, 134904, 135707, 136656, 137313, 139776, 140448, 141284, 142272, 144144, 144248, 146016, 146146, 146718, 147168, 148044, 149796, 151424, 151767, 152064, 152152, 153216, 154128, 154176, 155344, 156156, 157248, 158004, 159432, 160512, 162279, 164736, 165984, 167024, 168192, 170352, 171171, 172718, 173394, 173448, 173888, 174762, 177408, 177536, 178464, 179361, 179712, 179816, 179872, 180576, 182208, 183084, 186732, 187264, 187902, 189696, 192192, 194688, 195624, 196224, 197392, 198341, 199728, 200772, 202293, 202356, 204288, 204984, 205504, 205568, 208208, 209664, 210672, 211926, 212576, 213408, 213598, 216216, 216372, 219219, 219648, 220752, 221312, 222066, 227136, 228228, 229824, 231192, 231264, 233016, 234234, 234403, 237952, 239148, 240768, 242944, 244112, 247104, 247247, 248976, 250536, 252288, 252434, 255528, 256256, 259077, 259584, 260832, 261632, 262143, 262656, 266112, 266304, 267696, 269724, 269808, 271414, 273312, 274626, 280896, 281853, 282568, 284544, 288288, 288496, 292032, 292292, 293436, 294336, 296088, 299592, 302848, 303534, 304304, 306432, 308256, 308352, 310688, 312312, 314496, 316008, 317889, 318864, 320397, 321024, 324558, 329472, 331968, 333099, 334048, 336384, 340704, 342342, 345436, 346788, 346896, 347776, 349524, 351351, 354816, 355072, 356928, 358722, 359632, 359744, 361152, 364416, 366168, 373464, 374528, 375804, 378651, 379392, 384384, 389376, 391248, 392448, 394784, 396682, 399456, 401544, 404586, 404712, 407121, 409968, 411008, 411136, 411939, 416416, 419328, 421344, 423852, 425152, 426816, 427196, 432432, 432744, 438438, 441504, 442624, 444132, 454272, 456456, 459648, 462384, 462528, 466032, 468468, 468806, 475904, 478296, 481536, 485888, 486837, 488224, 494208, 494494, 497952, 501072, 504576, 504868, 511056, 512512, 513513, 518154, 521664, 524286, 532224, 532608, 535392, 539448, 539616, 542828, 546624, 549252, 561792, 563706, 565136, 569088, 576576, 576992, 584064, 584584, 586872, 588672, 592176, 595023, 599184, 605696, 606879, 607068, 608608, 612864, 616512, 616704, 621376, 624624, 628992, 632016, 635778, 637728, 640794, 649116, 657657, 658944, 663936, 666198, 668096, 681408, 684684, 690872, 693576, 693792, 695552, 699048, 702702, 703209, 710144, 713856, 717444, 719264, 719488, 722304, 728832, 732336, 741741, 746928, 749056, 751608, 757302, 768768, 777231, 778752, 782496, 784896, 789568, 793364, 798912, 803088, 809172, 809424, 814242, 819936, 822016, 823878, 832832, 842688, 847704, 850304, 853632, 854392, 864864, 865488, 876876, 883008, 885248, 888264, 908544, 912912, 919296, 924768, 925056, 932064, 936936, 937612, 949949, 951808, 953667, 956592, 961191, 963072, 973674, 976448, 988416, 988988, 995904, 1002144, 1009152, 1009736, 1022112, 1027026, 1036308, 1043328, 1048572, 1064448, 1065216, 1070784, 1078896, 1079232, 1085656, 1093248, 1098504, 1123584, 1127412, 1130272, 1135953, 1138176, 1153152, 1153984, 1168128, 1169168, 1173744, 1177344, 1184352, 1190046, 1198368, 1213758, 1214136, 1217216, 1221363, 1233024, 1233408, 1242752, 1249248, 1257984, 1264032, 1271556, 1275456, 1281588, 1298232, 1315314, 1327872, 1332396, 1336192, 1362816, 1369368, 1381744, 1387152, 1387584, 1388387, 1391104, 1398096, 1405404, 1406418, 1427712, 1434888, 1438528, 1438976, 1444608, 1457664, 1464672, 1483482, 1493856, 1503216, 1514604, 1537536, 1554462, 1564992, 1579136, 1586728, 1597824, 1606176, 1618344, 1618848, 1628484, 1639872, 1640821, 1644032, 1647756, 1665664, 1685376, 1695408, 1700608, 1707264, 1708784, 1729728, 1730976, 1753752, 1766016, 1776528, 1785069, 1817088, 1825824, 1838592, 1849536, 1850112, 1864128, 1873872, 1875224, 1899898, 1907334, 1913184, 1922382, 1947348, 1952896, 1972971, 1976832, 1977976, 1991808, 2004288, 2019472, 2044224, 2054052, 2072616, 2086656, 2097144, 2109627, 2130432, 2141568, 2157792, 2158464, 2171312, 2186496, 2197008, 2225223, 2247168, 2254824, 2260544, 2271906, 2306304, 2307968, 2331693, 2336256, 2338336, 2347488, 2354688, 2368704, 2380092, 2396736, 2427516, 2428272, 2434432, 2442726, 2466048, 2485504, 2498496, 2528064, 2543112, 2550912, 2563176, 2578433, 2596464, 2630628, 2655744, 2664792, 2672384, 2725632, 2738736, 2763488, 2774304, 2775168, 2776774, 2796192, 2810808, 2812836, 2849847, 2855424, 2869776, 2877056, 2877952, 2883573, 2889216, 2929344, 2966964, 2987712, 3006432, 3029208, 3108924, 3129984, 3158272, 3173456, 3195648, 3212352, 3236688, 3237696, 3256968, 3279744, 3281642, 3295512, 3331328, 3370752, 3390816, 3401216, 3407859, 3414528, 3417568, 3459456, 3461952, 3507504, 3532032, 3553056, 3570138, 3651648, 3664089, 3699072, 3700224, 3728256, 3747744, 3750448, 3799796, 3814668, 3826368, 3844764, 3894696, 3905792, 3945942, 3955952, 3983616, 4008576, 4038944, 4088448, 4108104, 4145232, 4165161, 4173312, 4194288, 4219254, 4283136, 4315584, 4316928, 4342624, 4372992, 4394016, 4450446, 4509648, 4521088, 4543812, 4612608, 4615936, 4663386, 4676672, 4694976, 4737408, 4760184, 4793472, 4855032, 4856544, 4868864, 4885452, 4922463, 4932096, 4971008, 4996992, 5056128, 5086224, 5101824, 5126352, 5156866, 5192928, 5261256, 5329584, 5344768, 5355207, 5451264, 5477472, 5526976, 5548608, 5550336, 5553548, 5592384, 5621616, 5625672, 5699694, 5739552, 5754112, 5767146, 5858688, 5933928, 5975424, 6012864, 6058416, 6217848, 6259968, 6316544, 6328881, 6346912, 6391296, 6424704, 6473376, 6475392, 6513936, 6559488, 6563284, 6591024, 6662656, 6675669, 6741504, 6781632, 6815718, 6835136, 6918912, 6923904, 7015008, 7064064, 7106112, 7140276, 7303296, 7328178, 7398144, 7456512, 7495488, 7500896, 7599592, 7629336, 7652736, 7689528, 7735299, 7789392, 7811584, 7891884, 7911904, 7967232, 8017152, 8077888, 8176896, 8216208, 8290464, 8330322, 8388576, 8438508, 8549541, 8566272, 8631168, 8633856, 8685248, 8788032, 8900892, 9019296, 9042176, 9087624, 9231872, 9326772, 9353344, 9389952, 9474816, 9520368, 9586944, 9710064, 9713088, 9737728, 9770904, 9844926, 9993984, 10112256, 10172448, 10203648, 10252704, 10313732, 10385856, 10522512, 10659168, 10710414, 10954944, 11053952, 11097216, 11100672, 11107096, 11184768, 11243232, 11251344, 11399388, 11479104, 11508224, 11534292, 11717376, 11867856, 11950848, 12025728, 12116832, 12435696, 12495483, 12519936, 12657762, 12693824, 12849408, 12946752, 12950784, 13027872, 13118976, 13126568, 13182048, 13351338, 13563264, 13631436, 13670272, 13837824, 13847808, 14030016, 14212224, 14280552, 14606592, 14656356, 14767389, 14796288, 14913024, 14990976, 15001792, 15199184, 15258672, 15305472, 15379056, 15470598, 15578784, 15783768, 15823808, 16034304, 16155776, 16353792, 16432416, 16580928, 16660644, 16777152, 16877016, 17099082, 17262336, 17370496, 17576064, 17801784, 18038592, 18049031, 18084352, 18175248, 18653544, 18706688, 18779904, 18949632, 19040736, 19173888, 19420128, 19426176, 19541808, 19689852, 19987968, 20224512, 20344896, 20505408, 20627464, 20771712, 21045024, 21318336, 21420828, 21909888, 22107904, 22194432, 22214192, 22369536, 22486464, 22502688, 22798776, 22958208, 23068584, 23205897, 23434752, 23735712, 23901696, 24051456, 24233664, 24871392, 24990966, 25315524, 25387648, 25648623, 25698816, 25893504, 25901568, 26055744, 26253136, 26364096, 26702676, 27126528, 27262872, 27340544, 27695616, 28060032, 28424448, 28561104, 29213184, 29312712, 29534778, 29981952, 30003584, 30398368, 30517344, 30610944, 30758112, 30941196, 31157568, 31567536, 31647616, 32311552, 32864832, 33161856, 33321288, 33554304, 33754032, 34198164, 34524672, 34740992, 35152128, 35603568, 36077184, 36098062, 36350496, 37307088, 37413376, 37486449, 37559808, 38081472, 38840256, 38852352, 39083616, 39379704, 40689792, 41010816, 41254928, 41543424, 42090048, 42636672, 42841656, 43819776, 44215808, 44302167, 44388864, 44428384, 44739072, 44972928, 45005376, 45597552, 45916416, 46137168, 46411794, 47471424, 48102912, 48467328, 49742784, 49981932, 50631048, 50775296, 51297246, 51787008, 52111488, 52506272, 52728192, 53405352, 54147093, 54253056, 54525744, 54681088, 56120064, 56848896, 57122208, 58625424, 59069556, 59963904, 60007168, 60796736, 61034688, 61516224, 61882392, 62315136, 63135072, 63295232, 64623104, 65729664, 66323712, 66642576, 67108608, 67508064, 68396328, 69481984, 69617691, 70304256, 71207136, 72154368, 72196124, 72700992, 74614176, 74972898, 76162944, 77680512, 77704704, 78167232, 78759408, 81379584, 82021632, 82509856, 83086848, 84180096, 85273344, 85683312, 87639552, 88604334, 88856768, 89945856, 90010752, 91195104, 91832832, 92274336, 92823588, 94942848, 96934656, 99485568, 99963864, 101262096, 101550592, 102594492, 103574016, 104222976, 105012544, 105456384, 106810704, 108294186, 109051488, 112240128, 114244416, 117250848, 118139112, 120014336, 121593472, 122069376, 123032448, 123764784, 124630272, 126270144, 126590464, 131459328, 132647424, 133285152, 134217216, 135016128, 136792656, 139235382, 142414272, 144308736, 144392248, 145401984, 149228352, 149945796, 152325888, 155361024, 156334464, 157518816, 162441279, 162759168, 164043264, 165019712, 168360192, 170546688, 171366624, 177208668, 177713536, 179891712, 180021504, 182390208, 184548672, 185647176, 189885696, 193869312, 198971136, 199927728, 202524192, 205188984, 208445952, 210025088, 210912768, 213621408, 216588372, 218102976, 228488832, 234501696, 236278224, 243186944, 244138752, 246064896, 247529568, 249260544, 252540288, 262918656, 266570304, 270032256, 273585312, 278470764, 284828544, 288784496, 290803968, 298456704, 299891592, 304651776, 310722048, 312668928, 315037632, 324882558, 330039424, 336720384, 342733248, 354417336, 355427072, 360043008, 364780416, 369097344, 371294352, 379771392, 397942272, 399855456, 405048384, 410377968, 420050176, 427242816, 433176744, 436205952, 456977664, 469003392, 472556448, 486373888, 487323837, 488277504, 492129792, 495059136, 505080576, 533140608, 540064512, 547170624, 556941528, 569657088, 577568992, 581607936, 596913408, 599783184, 625337856, 630075264, 649765116, 660078848, 685466496, 708834672, 710854144, 729560832, 738194688, 742588704, 799710912, 810096768, 820755936, 840100352, 854485632, 866353488, 872411904, 913955328, 938006784, 945112896, 974647674, 990118272, 1010161152, 1066281216, 1080129024, 1094341248, 1113883056, 1139314176, 1155137984, 1193826816, 1199566368, 1260150528, 1299530232, 1320157696, 1370932992, 1417669344, 1459121664, 1476389376, 1485177408, 1599421824, 1620193536, 1641511872, 1708971264, 1732706976, 1744823808, 1876013568, 1890225792, 1949295348, 1980236544, 2132562432, 2188682496, 2227766112, 2310275968, 2399132736, 2520301056, 2599060464, 2741865984, 2835338688, 2970354816, 3198843648, 3240387072, 3283023744, 3417942528, 3465413952, 3780451584, 3898590696, 3960473088, 4377364992, 4455532224, 4620551936, 4798265472, 5198120928, 5670677376, 5940709632, 6397687296, 6566047488, 6930827904, 7560903168, 7797181392, 8911064448, 9241103872, 9596530944, 10396241856, 11341354752, 11881419264, 13132094976, 13861655808, 15594362784, 17822128896, 19193061888, 20792483712, 22682709504, 27723311616, 31188725568, 35644257792, 41584967424, 62377451136, 83169934848, 124754902272, 249509804544]

約数ペア:

[(1, 249509804544), (2, 124754902272), (3, 83169934848), (4, 62377451136), (6, 41584967424), (7, 35644257792), (8, 31188725568), (9, 27723311616), (11, 22682709504), (12, 20792483712), (13, 19193061888), (14, 17822128896), (16, 15594362784), (18, 13861655808), (19, 13132094976), (21, 11881419264), (22, 11341354752), (24, 10396241856), (26, 9596530944), (27, 9241103872), (28, 8911064448), (32, 7797181392), (33, 7560903168), (36, 6930827904), (38, 6566047488), (39, 6397687296), (42, 5940709632), (44, 5670677376), (48, 5198120928), (52, 4798265472), (54, 4620551936), (56, 4455532224), (57, 4377364992), (63, 3960473088), (64, 3898590696), (66, 3780451584), (72, 3465413952), (73, 3417942528), (76, 3283023744), (77, 3240387072), (78, 3198843648), (84, 2970354816), (88, 2835338688), (91, 2741865984), (96, 2599060464), (99, 2520301056), (104, 2399132736), (108, 2310275968), (112, 2227766112), (114, 2188682496), (117, 2132562432), (126, 1980236544), (128, 1949295348), (132, 1890225792), (133, 1876013568), (143, 1744823808), (144, 1732706976), (146, 1708971264), (152, 1641511872), (154, 1620193536), (156, 1599421824), (168, 1485177408), (169, 1476389376), (171, 1459121664), (176, 1417669344), (182, 1370932992), (189, 1320157696), (192, 1299530232), (198, 1260150528), (208, 1199566368), (209, 1193826816), (216, 1155137984), (219, 1139314176), (224, 1113883056), (228, 1094341248), (231, 1080129024), (234, 1066281216), (247, 1010161152), (252, 990118272), (256, 974647674), (264, 945112896), (266, 938006784), (273, 913955328), (286, 872411904), (288, 866353488), (292, 854485632), (297, 840100352), (304, 820755936), (308, 810096768), (312, 799710912), (336, 742588704), (338, 738194688), (342, 729560832), (351, 710854144), (352, 708834672), (364, 685466496), (378, 660078848), (384, 649765116), (396, 630075264), (399, 625337856), (416, 599783184), (418, 596913408), (429, 581607936), (432, 577568992), (438, 569657088), (448, 556941528), (456, 547170624), (462, 540064512), (468, 533140608), (494, 505080576), (504, 495059136), (507, 492129792), (511, 488277504), (512, 487323837), (513, 486373888), (528, 472556448), (532, 469003392), (546, 456977664), (572, 436205952), (576, 433176744), (584, 427242816), (594, 420050176), (608, 410377968), (616, 405048384), (624, 399855456), (627, 397942272), (657, 379771392), (672, 371294352), (676, 369097344), (684, 364780416), (693, 360043008), (702, 355427072), (704, 354417336), (728, 342733248), (741, 336720384), (756, 330039424), (768, 324882558), (792, 315037632), (798, 312668928), (803, 310722048), (819, 304651776), (832, 299891592), (836, 298456704), (858, 290803968), (864, 288784496), (876, 284828544), (896, 278470764), (912, 273585312), (924, 270032256), (936, 266570304), (949, 262918656), (988, 252540288), (1001, 249260544), (1008, 247529568), (1014, 246064896), (1022, 244138752), (1026, 243186944), (1056, 236278224), (1064, 234501696), (1092, 228488832), (1144, 218102976), (1152, 216588372), (1168, 213621408), (1183, 210912768), (1188, 210025088), (1197, 208445952), (1216, 205188984), (1232, 202524192), (1248, 199927728), (1254, 198971136), (1287, 193869312), (1314, 189885696), (1344, 185647176), (1352, 184548672), (1368, 182390208), (1386, 180021504), (1387, 179891712), (1404, 177713536), (1408, 177208668), (1456, 171366624), (1463, 170546688), (1482, 168360192), (1512, 165019712), (1521, 164043264), (1533, 162759168), (1536, 162441279), (1584, 157518816), (1596, 156334464), (1606, 155361024), (1638, 152325888), (1664, 149945796), (1672, 149228352), (1716, 145401984), (1728, 144392248), (1729, 144308736), (1752, 142414272), (1792, 139235382), (1824, 136792656), (1848, 135016128), (1859, 134217216), (1872, 133285152), (1881, 132647424), (1898, 131459328), (1971, 126590464), (1976, 126270144), (2002, 124630272), (2016, 123764784), (2028, 123032448), (2044, 122069376), (2052, 121593472), (2079, 120014336), (2112, 118139112), (2128, 117250848), (2184, 114244416), (2223, 112240128), (2288, 109051488), (2304, 108294186), (2336, 106810704), (2366, 105456384), (2376, 105012544), (2394, 104222976), (2409, 103574016), (2432, 102594492), (2457, 101550592), (2464, 101262096), (2496, 99963864), (2508, 99485568), (2574, 96934656), (2628, 94942848), (2688, 92823588), (2704, 92274336), (2717, 91832832), (2736, 91195104), (2772, 90010752), (2774, 89945856), (2808, 88856768), (2816, 88604334), (2847, 87639552), (2912, 85683312), (2926, 85273344), (2964, 84180096), (3003, 83086848), (3024, 82509856), (3042, 82021632), (3066, 81379584), (3168, 78759408), (3192, 78167232), (3211, 77704704), (3212, 77680512), (3276, 76162944), (3328, 74972898), (3344, 74614176), (3432, 72700992), (3456, 72196124), (3458, 72154368), (3504, 71207136), (3549, 70304256), (3584, 69617691), (3591, 69481984), (3648, 68396328), (3696, 67508064), (3718, 67108608), (3744, 66642576), (3762, 66323712), (3796, 65729664), (3861, 64623104), (3942, 63295232), (3952, 63135072), (4004, 62315136), (4032, 61882392), (4056, 61516224), (4088, 61034688), (4104, 60796736), (4158, 60007168), (4161, 59963904), (4224, 59069556), (4256, 58625424), (4368, 57122208), (4389, 56848896), (4446, 56120064), (4563, 54681088), (4576, 54525744), (4599, 54253056), (4608, 54147093), (4672, 53405352), (4732, 52728192), (4752, 52506272), (4788, 52111488), (4818, 51787008), (4864, 51297246), (4914, 50775296), (4928, 50631048), (4992, 49981932), (5016, 49742784), (5148, 48467328), (5187, 48102912), (5256, 47471424), (5376, 46411794), (5408, 46137168), (5434, 45916416), (5472, 45597552), (5544, 45005376), (5548, 44972928), (5577, 44739072), (5616, 44428384), (5621, 44388864), (5632, 44302167), (5643, 44215808), (5694, 43819776), (5824, 42841656), (5852, 42636672), (5928, 42090048), (6006, 41543424), (6048, 41254928), (6084, 41010816), (6132, 40689792), (6336, 39379704), (6384, 39083616), (6422, 38852352), (6424, 38840256), (6552, 38081472), (6643, 37559808), (6656, 37486449), (6669, 37413376), (6688, 37307088), (6864, 36350496), (6912, 36098062), (6916, 36077184), (7008, 35603568), (7098, 35152128), (7182, 34740992), (7227, 34524672), (7296, 34198164), (7392, 33754032), (7436, 33554304), (7488, 33321288), (7524, 33161856), (7592, 32864832), (7722, 32311552), (7884, 31647616), (7904, 31567536), (8008, 31157568), (8064, 30941196), (8112, 30758112), (8151, 30610944), (8176, 30517344), (8208, 30398368), (8316, 30003584), (8322, 29981952), (8448, 29534778), (8512, 29312712), (8541, 29213184), (8736, 28561104), (8778, 28424448), (8892, 28060032), (9009, 27695616), (9126, 27340544), (9152, 27262872), (9198, 27126528), (9344, 26702676), (9464, 26364096), (9504, 26253136), (9576, 26055744), (9633, 25901568), (9636, 25893504), (9709, 25698816), (9728, 25648623), (9828, 25387648), (9856, 25315524), (9984, 24990966), (10032, 24871392), (10296, 24233664), (10374, 24051456), (10439, 23901696), (10512, 23735712), (10647, 23434752), (10752, 23205897), (10816, 23068584), (10868, 22958208), (10944, 22798776), (11088, 22502688), (11096, 22486464), (11154, 22369536), (11232, 22214192), (11242, 22194432), (11286, 22107904), (11388, 21909888), (11648, 21420828), (11704, 21318336), (11856, 21045024), (12012, 20771712), (12096, 20627464), (12168, 20505408), (12264, 20344896), (12337, 20224512), (12483, 19987968), (12672, 19689852), (12768, 19541808), (12844, 19426176), (12848, 19420128), (13013, 19173888), (13104, 19040736), (13167, 18949632), (13286, 18779904), (13338, 18706688), (13376, 18653544), (13728, 18175248), (13797, 18084352), (13824, 18049031), (13832, 18038592), (14016, 17801784), (14196, 17576064), (14364, 17370496), (14454, 17262336), (14592, 17099082), (14784, 16877016), (14872, 16777152), (14976, 16660644), (15048, 16580928), (15184, 16432416), (15257, 16353792), (15444, 16155776), (15561, 16034304), (15768, 15823808), (15808, 15783768), (16016, 15578784), (16128, 15470598), (16224, 15379056), (16302, 15305472), (16352, 15258672), (16416, 15199184), (16632, 15001792), (16644, 14990976), (16731, 14913024), (16863, 14796288), (16896, 14767389), (17024, 14656356), (17082, 14606592), (17472, 14280552), (17556, 14212224), (17784, 14030016), (18018, 13847808), (18031, 13837824), (18252, 13670272), (18304, 13631436), (18396, 13563264), (18688, 13351338), (18928, 13182048), (19008, 13126568), (19019, 13118976), (19152, 13027872), (19266, 12950784), (19272, 12946752), (19418, 12849408), (19656, 12693824), (19712, 12657762), (19929, 12519936), (19968, 12495483), (20064, 12435696), (20592, 12116832), (20748, 12025728), (20878, 11950848), (21024, 11867856), (21294, 11717376), (21632, 11534292), (21681, 11508224), (21736, 11479104), (21888, 11399388), (22176, 11251344), (22192, 11243232), (22308, 11184768), (22464, 11107096), (22477, 11100672), (22484, 11097216), (22572, 11053952), (22776, 10954944), (23296, 10710414), (23408, 10659168), (23712, 10522512), (24024, 10385856), (24192, 10313732), (24336, 10252704), (24453, 10203648), (24528, 10172448), (24674, 10112256), (24966, 9993984), (25344, 9844926), (25536, 9770904), (25623, 9737728), (25688, 9713088), (25696, 9710064), (26026, 9586944), (26208, 9520368), (26334, 9474816), (26572, 9389952), (26676, 9353344), (26752, 9326772), (27027, 9231872), (27456, 9087624), (27594, 9042176), (27664, 9019296), (28032, 8900892), (28392, 8788032), (28728, 8685248), (28899, 8633856), (28908, 8631168), (29127, 8566272), (29184, 8549541), (29568, 8438508), (29744, 8388576), (29952, 8330322), (30096, 8290464), (30368, 8216208), (30514, 8176896), (30888, 8077888), (31122, 8017152), (31317, 7967232), (31536, 7911904), (31616, 7891884), (31941, 7811584), (32032, 7789392), (32256, 7735299), (32448, 7689528), (32604, 7652736), (32704, 7629336), (32832, 7599592), (33264, 7500896), (33288, 7495488), (33462, 7456512), (33726, 7398144), (34048, 7328178), (34164, 7303296), (34944, 7140276), (35112, 7106112), (35321, 7064064), (35568, 7015008), (36036, 6923904), (36062, 6918912), (36504, 6835136), (36608, 6815718), (36792, 6781632), (37011, 6741504), (37376, 6675669), (37449, 6662656), (37856, 6591024), (38016, 6563284), (38038, 6559488), (38304, 6513936), (38532, 6475392), (38544, 6473376), (38836, 6424704), (39039, 6391296), (39312, 6346912), (39424, 6328881), (39501, 6316544), (39858, 6259968), (40128, 6217848), (41184, 6058416), (41496, 6012864), (41756, 5975424), (42048, 5933928), (42588, 5858688), (43264, 5767146), (43362, 5754112), (43472, 5739552), (43776, 5699694), (44352, 5625672), (44384, 5621616), (44616, 5592384), (44928, 5553548), (44954, 5550336), (44968, 5548608), (45144, 5526976), (45552, 5477472), (45771, 5451264), (46592, 5355207), (46683, 5344768), (46816, 5329584), (47424, 5261256), (48048, 5192928), (48384, 5156866), (48672, 5126352), (48906, 5101824), (49056, 5086224), (49348, 5056128), (49932, 4996992), (50193, 4971008), (50589, 4932096), (50688, 4922463), (51072, 4885452), (51246, 4868864), (51376, 4856544), (51392, 4855032), (52052, 4793472), (52416, 4760184), (52668, 4737408), (53144, 4694976), (53352, 4676672), (53504, 4663386), (54054, 4615936), (54093, 4612608), (54912, 4543812), (55188, 4521088), (55328, 4509648), (56064, 4450446), (56784, 4394016), (57057, 4372992), (57456, 4342624), (57798, 4316928), (57816, 4315584), (58254, 4283136), (59136, 4219254), (59488, 4194288), (59787, 4173312), (59904, 4165161), (60192, 4145232), (60736, 4108104), (61028, 4088448), (61776, 4038944), (62244, 4008576), (62634, 3983616), (63072, 3955952), (63232, 3945942), (63882, 3905792), (64064, 3894696), (64896, 3844764), (65208, 3826368), (65408, 3814668), (65664, 3799796), (66528, 3750448), (66576, 3747744), (66924, 3728256), (67431, 3700224), (67452, 3699072), (68096, 3664089), (68328, 3651648), (69888, 3570138), (70224, 3553056), (70642, 3532032), (71136, 3507504), (72072, 3461952), (72124, 3459456), (73008, 3417568), (73073, 3414528), (73216, 3407859), (73359, 3401216), (73584, 3390816), (74022, 3370752), (74898, 3331328), (75712, 3295512), (76032, 3281642), (76076, 3279744), (76608, 3256968), (77064, 3237696), (77088, 3236688), (77672, 3212352), (78078, 3195648), (78624, 3173456), (79002, 3158272), (79716, 3129984), (80256, 3108924), (82368, 3029208), (82992, 3006432), (83512, 2987712), (84096, 2966964), (85176, 2929344), (86359, 2889216), (86528, 2883573), (86697, 2877952), (86724, 2877056), (86944, 2869776), (87381, 2855424), (87552, 2849847), (88704, 2812836), (88768, 2810808), (89232, 2796192), (89856, 2776774), (89908, 2775168), (89936, 2774304), (90288, 2763488), (91104, 2738736), (91542, 2725632), (93366, 2672384), (93632, 2664792), (93951, 2655744), (94848, 2630628), (96096, 2596464), (96768, 2578433), (97344, 2563176), (97812, 2550912), (98112, 2543112), (98696, 2528064), (99864, 2498496), (100386, 2485504), (101178, 2466048), (102144, 2442726), (102492, 2434432), (102752, 2428272), (102784, 2427516), (104104, 2396736), (104832, 2380092), (105336, 2368704), (105963, 2354688), (106288, 2347488), (106704, 2338336), (106799, 2336256), (107008, 2331693), (108108, 2307968), (108186, 2306304), (109824, 2271906), (110376, 2260544), (110656, 2254824), (111033, 2247168), (112128, 2225223), (113568, 2197008), (114114, 2186496), (114912, 2171312), (115596, 2158464), (115632, 2157792), (116508, 2141568), (117117, 2130432), (118272, 2109627), (118976, 2097144), (119574, 2086656), (120384, 2072616), (121472, 2054052), (122056, 2044224), (123552, 2019472), (124488, 2004288), (125268, 1991808), (126144, 1977976), (126217, 1976832), (126464, 1972971), (127764, 1952896), (128128, 1947348), (129792, 1922382), (130416, 1913184), (130816, 1907334), (131328, 1899898), (133056, 1875224), (133152, 1873872), (133848, 1864128), (134862, 1850112), (134904, 1849536), (135707, 1838592), (136656, 1825824), (137313, 1817088), (139776, 1785069), (140448, 1776528), (141284, 1766016), (142272, 1753752), (144144, 1730976), (144248, 1729728), (146016, 1708784), (146146, 1707264), (146718, 1700608), (147168, 1695408), (148044, 1685376), (149796, 1665664), (151424, 1647756), (151767, 1644032), (152064, 1640821), (152152, 1639872), (153216, 1628484), (154128, 1618848), (154176, 1618344), (155344, 1606176), (156156, 1597824), (157248, 1586728), (158004, 1579136), (159432, 1564992), (160512, 1554462), (162279, 1537536), (164736, 1514604), (165984, 1503216), (167024, 1493856), (168192, 1483482), (170352, 1464672), (171171, 1457664), (172718, 1444608), (173394, 1438976), (173448, 1438528), (173888, 1434888), (174762, 1427712), (177408, 1406418), (177536, 1405404), (178464, 1398096), (179361, 1391104), (179712, 1388387), (179816, 1387584), (179872, 1387152), (180576, 1381744), (182208, 1369368), (183084, 1362816), (186732, 1336192), (187264, 1332396), (187902, 1327872), (189696, 1315314), (192192, 1298232), (194688, 1281588), (195624, 1275456), (196224, 1271556), (197392, 1264032), (198341, 1257984), (199728, 1249248), (200772, 1242752), (202293, 1233408), (202356, 1233024), (204288, 1221363), (204984, 1217216), (205504, 1214136), (205568, 1213758), (208208, 1198368), (209664, 1190046), (210672, 1184352), (211926, 1177344), (212576, 1173744), (213408, 1169168), (213598, 1168128), (216216, 1153984), (216372, 1153152), (219219, 1138176), (219648, 1135953), (220752, 1130272), (221312, 1127412), (222066, 1123584), (227136, 1098504), (228228, 1093248), (229824, 1085656), (231192, 1079232), (231264, 1078896), (233016, 1070784), (234234, 1065216), (234403, 1064448), (237952, 1048572), (239148, 1043328), (240768, 1036308), (242944, 1027026), (244112, 1022112), (247104, 1009736), (247247, 1009152), (248976, 1002144), (250536, 995904), (252288, 988988), (252434, 988416), (255528, 976448), (256256, 973674), (259077, 963072), (259584, 961191), (260832, 956592), (261632, 953667), (262143, 951808), (262656, 949949), (266112, 937612), (266304, 936936), (267696, 932064), (269724, 925056), (269808, 924768), (271414, 919296), (273312, 912912), (274626, 908544), (280896, 888264), (281853, 885248), (282568, 883008), (284544, 876876), (288288, 865488), (288496, 864864), (292032, 854392), (292292, 853632), (293436, 850304), (294336, 847704), (296088, 842688), (299592, 832832), (302848, 823878), (303534, 822016), (304304, 819936), (306432, 814242), (308256, 809424), (308352, 809172), (310688, 803088), (312312, 798912), (314496, 793364), (316008, 789568), (317889, 784896), (318864, 782496), (320397, 778752), (321024, 777231), (324558, 768768), (329472, 757302), (331968, 751608), (333099, 749056), (334048, 746928), (336384, 741741), (340704, 732336), (342342, 728832), (345436, 722304), (346788, 719488), (346896, 719264), (347776, 717444), (349524, 713856), (351351, 710144), (354816, 703209), (355072, 702702), (356928, 699048), (358722, 695552), (359632, 693792), (359744, 693576), (361152, 690872), (364416, 684684), (366168, 681408), (373464, 668096), (374528, 666198), (375804, 663936), (378651, 658944), (379392, 657657), (384384, 649116), (389376, 640794), (391248, 637728), (392448, 635778), (394784, 632016), (396682, 628992), (399456, 624624), (401544, 621376), (404586, 616704), (404712, 616512), (407121, 612864), (409968, 608608), (411008, 607068), (411136, 606879), (411939, 605696), (416416, 599184), (419328, 595023), (421344, 592176), (423852, 588672), (425152, 586872), (426816, 584584), (427196, 584064), (432432, 576992), (432744, 576576), (438438, 569088), (441504, 565136), (442624, 563706), (444132, 561792), (454272, 549252), (456456, 546624), (459648, 542828), (462384, 539616), (462528, 539448), (466032, 535392), (468468, 532608), (468806, 532224), (475904, 524286), (478296, 521664), (481536, 518154), (485888, 513513), (486837, 512512), (488224, 511056), (494208, 504868), (494494, 504576), (497952, 501072)]