761868237312

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 29, 31, 32, 36, 39, 42, 43, 47, 48, 52, 56, 58, 62, 63, 64, 72, 78, 84, 86, 87, 91, 93, 94, 96, 104, 112, 116, 117, 124, 126, 128, 129, 141, 144, 156, 168, 172, 174, 182, 186, 188, 192, 203, 208, 217, 224, 232, 234, 248, 252, 256, 258, 261, 273, 279, 282, 288, 301, 312, 329, 336, 344, 348, 364, 372, 376, 377, 384, 387, 403, 406, 416, 423, 434, 448, 464, 468, 496, 504, 512, 516, 522, 546, 558, 559, 564, 576, 602, 609, 611, 624, 651, 658, 672, 688, 696, 728, 744, 752, 754, 768, 774, 806, 812, 819, 832, 846, 868, 896, 899, 903, 928, 936, 987, 992, 1008, 1032, 1044, 1092, 1116, 1118, 1128, 1131, 1152, 1204, 1209, 1218, 1222, 1247, 1248, 1302, 1316, 1333, 1344, 1363, 1376, 1392, 1456, 1457, 1488, 1504, 1508, 1536, 1548, 1612, 1624, 1638, 1664, 1677, 1692, 1736, 1792, 1798, 1806, 1827, 1833, 1856, 1872, 1953, 1974, 1984, 2016, 2021, 2064, 2088, 2184, 2232, 2236, 2256, 2262, 2304, 2408, 2418, 2436, 2444, 2494, 2496, 2604, 2632, 2639, 2666, 2688, 2697, 2709, 2726, 2752, 2784, 2821, 2912, 2914, 2961, 2976, 3008, 3016, 3096, 3224, 3248, 3276, 3328, 3354, 3384, 3393, 3472, 3584, 3596, 3612, 3627, 3654, 3666, 3712, 3741, 3744, 3906, 3913, 3948, 3968, 3999, 4032, 4042, 4089, 4128, 4176, 4277, 4368, 4371, 4464, 4472, 4512, 4524, 4608, 4816, 4836, 4872, 4888, 4988, 4992, 5031, 5208, 5264, 5278, 5332, 5376, 5394, 5418, 5452, 5499, 5504, 5568, 5642, 5824, 5828, 5922, 5952, 6016, 6032, 6063, 6192, 6293, 6448, 6496, 6552, 6656, 6708, 6768, 6786, 6944, 7192, 7224, 7254, 7308, 7332, 7424, 7482, 7488, 7812, 7826, 7896, 7917, 7936, 7998, 8064, 8084, 8091, 8178, 8256, 8352, 8463, 8554, 8729, 8736, 8742, 8928, 8944, 9024, 9048, 9331, 9541, 9632, 9672, 9744, 9776, 9976, 9984, 10062, 10199, 10416, 10528, 10556, 10664, 10752, 10788, 10836, 10904, 10998, 11008, 11136, 11223, 11284, 11648, 11656, 11687, 11739, 11844, 11904, 11997, 12032, 12064, 12126, 12267, 12384, 12586, 12831, 12896, 12992, 13104, 13113, 13416, 13536, 13572, 13888, 14147, 14384, 14448, 14508, 14616, 14664, 14848, 14964, 14976, 15624, 15652, 15792, 15834, 15872, 15996, 16128, 16168, 16182, 16211, 16356, 16512, 16704, 16926, 17108, 17329, 17458, 17472, 17484, 17719, 17856, 17888, 18048, 18096, 18189, 18662, 18879, 18941, 19082, 19264, 19344, 19488, 19552, 19952, 19968, 20124, 20398, 20832, 21056, 21112, 21328, 21576, 21672, 21808, 21996, 22016, 22272, 22446, 22568, 23296, 23312, 23374, 23478, 23688, 23751, 23808, 23994, 24064, 24128, 24252, 24534, 24768, 25172, 25389, 25662, 25792, 25984, 26187, 26208, 26226, 26273, 26832, 27072, 27144, 27776, 27993, 28294, 28623, 28768, 28896, 29016, 29232, 29328, 29928, 29952, 30597, 31248, 31304, 31584, 31668, 31992, 32256, 32336, 32364, 32422, 32712, 33024, 33408, 33852, 34216, 34658, 34916, 34944, 34968, 35061, 35217, 35438, 35712, 35776, 36096, 36192, 36378, 37324, 37758, 37882, 38164, 38493, 38528, 38657, 38688, 38976, 39104, 39904, 40248, 40796, 41664, 42112, 42224, 42253, 42441, 42656, 43152, 43344, 43616, 43992, 44544, 44892, 45136, 46592, 46624, 46748, 46956, 47376, 47502, 47616, 47988, 48256, 48504, 48633, 49068, 49536, 50344, 50778, 51324, 51584, 51968, 51987, 52374, 52416, 52452, 52546, 53157, 53664, 54144, 54288, 55552, 55986, 56588, 56637, 56823, 57246, 57536, 57792, 58032, 58464, 58609, 58656, 59856, 59904, 61194, 62496, 62608, 62651, 63168, 63336, 63984, 64672, 64728, 64844, 65424, 66048, 66816, 67704, 68432, 69316, 69832, 69888, 69936, 70122, 70434, 70876, 71424, 71552, 72192, 72384, 72756, 74648, 75516, 75764, 76328, 76986, 77056, 77314, 77376, 77952, 78208, 78561, 78819, 79808, 80496, 81592, 81809, 83328, 83979, 84224, 84448, 84506, 84882, 85312, 85869, 86304, 86688, 87232, 87984, 89784, 90272, 91791, 93248, 93496, 93912, 94752, 95004, 95976, 96512, 97008, 97266, 98136, 99072, 100688, 101556, 102648, 103168, 103936, 103974, 104748, 104832, 104904, 105092, 105183, 106314, 107328, 108288, 108576, 111104, 111972, 113176, 113274, 113477, 113646, 114492, 115072, 115584, 115971, 116064, 116928, 117218, 117312, 119712, 121303, 122388, 124033, 124992, 125216, 125302, 126336, 126672, 126759, 127323, 127968, 129344, 129456, 129688, 130848, 132587, 133632, 135408, 136864, 138632, 139664, 139776, 139872, 140244, 140868, 141752, 142848, 143104, 144768, 145512, 145899, 149296, 151032, 151528, 152656, 153972, 154112, 154628, 154752, 155904, 155961, 156416, 157122, 157638, 159471, 159616, 160992, 163184, 163618, 166656, 167958, 168448, 168896, 169012, 169764, 170469, 170624, 171738, 172608, 173376, 174464, 175827, 175968, 179568, 180544, 183582, 183911, 186496, 186992, 187824, 187953, 189504, 190008, 191952, 193024, 194016, 194532, 196272, 198144, 201376, 203112, 205296, 206336, 207948, 209496, 209664, 209808, 210184, 210366, 212628, 214656, 216576, 217152, 223944, 226352, 226548, 226954, 227292, 228984, 230144, 231168, 231942, 232128, 233856, 234436, 234624, 236457, 239424, 242606, 244776, 245427, 248066, 249984, 250432, 250604, 252672, 253344, 253518, 254646, 255936, 258688, 258912, 259376, 261696, 265174, 270599, 270816, 273728, 277264, 279328, 279744, 280488, 281736, 283504, 286208, 289536, 291024, 291798, 295771, 298592, 302064, 303056, 305312, 307944, 309256, 309504, 311808, 311922, 312832, 314244, 315276, 318942, 319232, 321984, 326368, 327236, 333312, 335916, 337792, 338024, 339528, 340431, 340938, 341248, 343476, 345216, 346752, 347913, 348928, 351654, 351936, 359136, 361088, 363909, 367164, 367822, 372099, 372992, 373984, 375648, 375906, 379008, 380016, 380277, 383904, 388032, 389064, 392544, 397761, 402752, 406224, 410263, 410592, 415896, 418992, 419328, 419616, 420368, 420732, 425256, 429312, 434304, 438557, 447888, 452704, 453096, 453908, 454584, 457968, 460288, 462336, 463884, 464256, 467712, 468872, 469248, 472914, 478848, 485212, 489552, 490854, 496132, 499968, 500864, 501208, 502541, 505344, 506688, 507036, 509292, 511872, 517376, 517824, 518752, 523392, 527481, 530348, 541198, 541632, 547456, 549289, 551733, 554528, 558656, 559488, 560976, 563472, 563859, 567008, 579072, 582048, 583596, 591542, 597184, 604128, 606112, 610624, 615888, 618512, 619008, 623844, 628488, 630552, 637884, 638464, 643968, 652736, 654472, 671832, 675584, 676048, 679056, 680862, 681876, 682496, 686952, 690432, 693504, 695826, 697856, 703308, 703872, 718272, 722176, 727818, 734328, 735644, 736281, 744198, 745984, 747968, 751296, 751812, 758016, 760032, 760554, 761917, 767808, 776064, 778128, 785088, 795522, 805504, 811797, 812448, 814463, 820526, 821184, 831792, 837984, 839232, 840736, 841464, 850512, 858624, 868608, 877114, 887313, 895776, 905408, 906192, 907816, 909168, 915936, 927768, 928512, 935424, 937744, 938496, 945828, 957696, 970424, 979104, 981708, 992264, 999936, 1001728, 1002416, 1005082, 1013376, 1014072, 1018584, 1021293, 1023744, 1034752, 1035648, 1037504, 1046784, 1054962, 1060696, 1082396, 1083264, 1091727, 1094912, 1098578, 1103466, 1109056, 1116297, 1117312, 1118976, 1121952, 1126944, 1127718, 1134016, 1164096, 1167192, 1183084, 1193283, 1194368, 1208256, 1212224, 1221248, 1230789, 1231776, 1237024, 1247688, 1256976, 1261104, 1275768, 1287936, 1305472, 1308944, 1315671, 1343664, 1351168, 1352096, 1358112, 1361724, 1363752, 1373904, 1380864, 1387008, 1391652, 1406616, 1407744, 1436544, 1444352, 1455636, 1468656, 1471288, 1472562, 1488396, 1495936, 1502592, 1503624, 1507623, 1516032, 1520064, 1521108, 1523834, 1535616, 1552128, 1556256, 1570176, 1591044, 1611008, 1623594, 1624896, 1628926, 1641052, 1642368, 1647867, 1655199, 1663584, 1675968, 1678464, 1681472, 1682928, 1701024, 1737216, 1754228, 1774626, 1791552, 1810816, 1812384, 1815632, 1816879, 1818336, 1831872, 1855536, 1857024, 1875488, 1891656, 1915392, 1940848, 1958208, 1963416, 1984528, 2003456, 2004832, 2010164, 2026752, 2028144, 2037168, 2042586, 2047488, 2071296, 2075008, 2093568, 2109924, 2121392, 2164792, 2166528, 2183454, 2189824, 2197156, 2206932, 2218112, 2232594, 2234624, 2237952, 2243904, 2253888, 2255436, 2268032, 2285751, 2328192, 2334384, 2366168, 2386566, 2388736, 2416512, 2424448, 2435391, 2442496, 2443389, 2461578, 2463552, 2474048, 2495376, 2513952, 2522208, 2551536, 2575872, 2610944, 2617888, 2631342, 2661939, 2687328, 2704192, 2716224, 2723448, 2727504, 2747808, 2783304, 2813232, 2815488, 2873088, 2911272, 2937312, 2942576, 2945124, 2976792, 2991872, 3005184, 3007248, 3015246, 3040128, 3042216, 3047668, 3071232, 3104256, 3112512, 3140352, 3182088, 3222016, 3247188, 3249792, 3257852, 3282104, 3284736, 3295734, 3310398, 3327168, 3351936, 3356928, 3362944, 3365856, 3402048, 3508456, 3517787, 3549252, 3583104, 3621632, 3624768, 3631264, 3633758, 3636672, 3663744, 3692367, 3711072, 3750976, 3783312, 3845023, 3881696, 3916416, 3926832, 3947013, 3969056, 4009664, 4020328, 4053504, 4056288, 4074336, 4085172, 4142592, 4150016, 4219848, 4242784, 4329584, 4333056, 4366908, 4394312, 4413864, 4436224, 4465188, 4469248, 4487808, 4507776, 4510872, 4522869, 4536064, 4571502, 4656384, 4668768, 4732336, 4773132, 4777472, 4833024, 4848896, 4870782, 4884992, 4886778, 4923156, 4927104, 4943601, 4948096, 4990752, 5027904, 5044416, 5103072, 5221888, 5235776, 5262684, 5323878, 5333419, 5374656, 5408384, 5432448, 5446896, 5450637, 5455008, 5495616, 5566608, 5626464, 5701241, 5746176, 5822544, 5874624, 5885152, 5890248, 5953584, 5983744, 6010368, 6014496, 6030492, 6080256, 6084432, 6095336, 6142464, 6225024, 6280704, 6364176, 6494376, 6499584, 6515704, 6564208, 6569472, 6591468, 6620796, 6654336, 6703872, 6713856, 6725888, 6731712, 6804096, 6857253, 7016912, 7035574, 7098504, 7166208, 7243264, 7249536, 7262528, 7267516, 7273344, 7327488, 7330167, 7384734, 7422144, 7501952, 7566624, 7690046, 7763392, 7832832, 7853664, 7894026, 7938112, 8019328, 8040656, 8112576, 8148672, 8170344, 8300032, 8439696, 8485568, 8659168, 8733816, 8788624, 8827728, 8872448, 8930376, 8975616, 9015552, 9021744, 9045738, 9072128, 9143004, 9312768, 9337536, 9464672, 9546264, 9666048, 9697792, 9741564, 9773556, 9846312, 9854208, 9887202, 9896192, 9981504, 10055808, 10088832, 10206144, 10471552, 10525368, 10553361, 10647756, 10666838, 10749312, 10816768, 10864896, 10893792, 10901274, 10910016, 10991232, 11133216, 11252928, 11402482, 11535069, 11645088, 11749248, 11770304, 11780496, 11907168, 12028992, 12060984, 12160512, 12168864, 12190672, 12450048, 12718153, 12728352, 12988752, 12999168, 13031408, 13128416, 13182936, 13241592, 13308672, 13407744, 13451776, 13463424, 13608192, 13714506, 14033824, 14071148, 14197008, 14332416, 14499072, 14525056, 14535032, 14546688, 14654976, 14660334, 14769468, 14844288, 15003904, 15133248, 15380092, 15526784, 15665664, 15707328, 15788052, 15876224, 16000257, 16038656, 16081312, 16225152, 16297344, 16340688, 16351911, 16879392, 16971136, 17103723, 17318336, 17467632, 17577248, 17655456, 17860752, 17951232, 18031104, 18043488, 18091476, 18286008, 18675072, 18929344, 19092528, 19483128, 19547112, 19692624, 19708416, 19774404, 19792384, 19963008, 20111616, 20177664, 20412288, 20943104, 21050736, 21106722, 21295512, 21333676, 21498624, 21633536, 21729792, 21787584, 21802548, 21820032, 21982464, 22266432, 22505856, 22804964, 23070138, 23290176, 23498496, 23540608, 23560992, 23619427, 23814336, 24057984, 24121968, 24337728, 24381344, 24900096, 25436306, 25456704, 25977504, 26062816, 26256832, 26365872, 26483184, 26617344, 26926848, 27216384, 27429012, 28067648, 28142296, 28394016, 28998144, 29050112, 29070064, 29093376, 29320668, 29538936, 29688576, 30007808, 30266496, 30760184, 31053568, 31414656, 31576104, 31660083, 31752448, 32000514, 32077312, 32162624, 32450304, 32594688, 32681376, 32703822, 33758784, 33942272, 34207446, 34605207, 34636672, 34935264, 35154496, 35310912, 35721504, 36086976, 36182952, 36572016, 37350144, 37858688, 38154459, 38185056, 38966256, 39094224, 39385248, 39548808, 39926016, 40223232, 40355328, 40824576, 41886208, 42101472, 42213444, 42591024, 42667352, 42997248, 43575168, 43605096, 43640064, 43964928, 44532864, 45011712, 45609928, 46140276, 46580352, 46996992, 47081216, 47121984, 47238854, 47628672, 48000771, 48115968, 48243936, 48675456, 48762688, 50872612, 50913408, 51311169, 51955008, 52125632, 52513664, 52731744, 52966368, 53853696, 54858024, 56135296, 56284592, 56788032, 58100224, 58140128, 58641336, 59077872, 59377152, 60532992, 61520368, 62107136, 62829312, 63152208, 63320166, 63504896, 64001028, 64325248, 64900608, 65189376, 65362752, 65407644, 67517568, 67884544, 68414892, 69210414, 69273344, 69870528, 70308992, 70621824, 70858281, 71443008, 72173952, 72365904, 73144032, 74700288, 75717376, 76308918, 76370112, 77932512, 78188448, 78770496, 79097616, 79852032, 81649152, 84202944, 84426888, 85182048, 85334704, 87150336, 87210192, 87280128, 89065728, 90023424, 91219856, 92280552, 93160704, 94162432, 94243968, 94477708, 95257344, 96001542, 96231936, 96487872, 97350912, 97525376, 101745224, 101826816, 102622338, 103910016, 104251264, 105027328, 105463488, 105932736, 109716048, 112270592, 112569184, 113576064, 114463377, 116280256, 117282672, 118155744, 121065984, 123040736, 125658624, 126304416, 126640332, 128002056, 128650496, 130725504, 130815288, 135035136, 136829784, 138420828, 138546688, 139741056, 140617984, 141243648, 141716562, 142886016, 144347904, 144731808, 146288064, 151434752, 152617836, 152740224, 155865024, 156376896, 157540992, 158195232, 165335989, 168405888, 168853776, 170364096, 170669408, 174300672, 174420384, 178131456, 182439712, 184561104, 186321408, 188487936, 188955416, 190514688, 192003084, 192975744, 194701824, 195050752, 203490448, 203653632, 205244676, 207820032, 208502528, 210054656, 210926976, 211865472, 212574843, 219432096, 224541184, 225138368, 227152128, 228926754, 232560512, 234565344, 236311488, 246081472, 252608832, 253280664, 256004112, 257300992, 261451008, 261630576, 270070272, 273659568, 276841656, 279482112, 281235968, 282487296, 283433124, 285772032, 288695808, 289463616, 292576128, 305235672, 305480448, 311730048, 312753792, 315081984, 316390464, 330671978, 336811776, 337707552, 340728192, 341338816, 348840768, 364879424, 369122208, 376975872, 377910832, 384006168, 385951488, 390101504, 406980896, 410489352, 415640064, 417005056, 421853952, 423730944, 425149686, 438864192, 450276736, 454304256, 457853508, 465121024, 469130688, 472622976, 492162944, 496007967, 505217664, 506561328, 512008224, 522902016, 523261152, 547319136, 553683312, 558964224, 566866248, 571544064, 578927232, 585152256, 610471344, 610960896, 623460096, 625507584, 630163968, 632780928, 661343956, 673623552, 675415104, 681456384, 682677632, 697681536, 729758848, 738244416, 755821664, 768012336, 771902976, 813961792, 820978704, 843707904, 847461888, 850299372, 877728384, 900553472, 915707016, 930242048, 938261376, 945245952, 984325888, 992015934, 1010435328, 1013122656, 1024016448, 1046522304, 1094638272, 1107366624, 1133732496, 1157854464, 1170304512, 1220942688, 1246920192, 1251015168, 1265561856, 1322687912, 1350830208, 1362912768, 1365355264, 1395363072, 1459517696, 1476488832, 1488023901, 1511643328, 1536024672, 1627923584, 1641957408, 1700598744, 1755456768, 1801106944, 1831414032, 1876522752, 1890491904, 1968651776, 1984031868, 2020870656, 2026245312, 2048032896, 2093044608, 2189276544, 2214733248, 2267464992, 2315708928, 2441885376, 2531123712, 2645375824, 2701660416, 2730710528, 2790726144, 2919035392, 2952977664, 2976047802, 3023286656, 3072049344, 3255847168, 3283914816, 3401197488, 3510913536, 3662828064, 3753045504, 3968063736, 4052490624, 4096065792, 4186089216, 4378553088, 4429466496, 4534929984, 4883770752, 5290751648, 5403320832, 5905955328, 5952095604, 6046573312, 6144098688, 6511694336, 6567829632, 6802394976, 7325656128, 7936127472, 8104981248, 8192131584, 8372178432, 8757106176, 8858932992, 9069859968, 9767541504, 10581503296, 11904191208, 12093146624, 12288197376, 13135659264, 13604789952, 14651312256, 15872254944, 16209962496, 17717865984, 18139719936, 19535083008, 21163006592, 23808382416, 24576394752, 26271318528, 27209579904, 29302624512, 31744509888, 36279439872, 42326013184, 47616764832, 54419159808, 58605249024, 63489019776, 84652026368, 95233529664, 108838319616, 126978039552, 190467059328, 253956079104, 380934118656, 761868237312]

約数ペア:

[(1, 761868237312), (2, 380934118656), (3, 253956079104), (4, 190467059328), (6, 126978039552), (7, 108838319616), (8, 95233529664), (9, 84652026368), (12, 63489019776), (13, 58605249024), (14, 54419159808), (16, 47616764832), (18, 42326013184), (21, 36279439872), (24, 31744509888), (26, 29302624512), (28, 27209579904), (29, 26271318528), (31, 24576394752), (32, 23808382416), (36, 21163006592), (39, 19535083008), (42, 18139719936), (43, 17717865984), (47, 16209962496), (48, 15872254944), (52, 14651312256), (56, 13604789952), (58, 13135659264), (62, 12288197376), (63, 12093146624), (64, 11904191208), (72, 10581503296), (78, 9767541504), (84, 9069859968), (86, 8858932992), (87, 8757106176), (91, 8372178432), (93, 8192131584), (94, 8104981248), (96, 7936127472), (104, 7325656128), (112, 6802394976), (116, 6567829632), (117, 6511694336), (124, 6144098688), (126, 6046573312), (128, 5952095604), (129, 5905955328), (141, 5403320832), (144, 5290751648), (156, 4883770752), (168, 4534929984), (172, 4429466496), (174, 4378553088), (182, 4186089216), (186, 4096065792), (188, 4052490624), (192, 3968063736), (203, 3753045504), (208, 3662828064), (217, 3510913536), (224, 3401197488), (232, 3283914816), (234, 3255847168), (248, 3072049344), (252, 3023286656), (256, 2976047802), (258, 2952977664), (261, 2919035392), (273, 2790726144), (279, 2730710528), (282, 2701660416), (288, 2645375824), (301, 2531123712), (312, 2441885376), (329, 2315708928), (336, 2267464992), (344, 2214733248), (348, 2189276544), (364, 2093044608), (372, 2048032896), (376, 2026245312), (377, 2020870656), (384, 1984031868), (387, 1968651776), (403, 1890491904), (406, 1876522752), (416, 1831414032), (423, 1801106944), (434, 1755456768), (448, 1700598744), (464, 1641957408), (468, 1627923584), (496, 1536024672), (504, 1511643328), (512, 1488023901), (516, 1476488832), (522, 1459517696), (546, 1395363072), (558, 1365355264), (559, 1362912768), (564, 1350830208), (576, 1322687912), (602, 1265561856), (609, 1251015168), (611, 1246920192), (624, 1220942688), (651, 1170304512), (658, 1157854464), (672, 1133732496), (688, 1107366624), (696, 1094638272), (728, 1046522304), (744, 1024016448), (752, 1013122656), (754, 1010435328), (768, 992015934), (774, 984325888), (806, 945245952), (812, 938261376), (819, 930242048), (832, 915707016), (846, 900553472), (868, 877728384), (896, 850299372), (899, 847461888), (903, 843707904), (928, 820978704), (936, 813961792), (987, 771902976), (992, 768012336), (1008, 755821664), (1032, 738244416), (1044, 729758848), (1092, 697681536), (1116, 682677632), (1118, 681456384), (1128, 675415104), (1131, 673623552), (1152, 661343956), (1204, 632780928), (1209, 630163968), (1218, 625507584), (1222, 623460096), (1247, 610960896), (1248, 610471344), (1302, 585152256), (1316, 578927232), (1333, 571544064), (1344, 566866248), (1363, 558964224), (1376, 553683312), (1392, 547319136), (1456, 523261152), (1457, 522902016), (1488, 512008224), (1504, 506561328), (1508, 505217664), (1536, 496007967), (1548, 492162944), (1612, 472622976), (1624, 469130688), (1638, 465121024), (1664, 457853508), (1677, 454304256), (1692, 450276736), (1736, 438864192), (1792, 425149686), (1798, 423730944), (1806, 421853952), (1827, 417005056), (1833, 415640064), (1856, 410489352), (1872, 406980896), (1953, 390101504), (1974, 385951488), (1984, 384006168), (2016, 377910832), (2021, 376975872), (2064, 369122208), (2088, 364879424), (2184, 348840768), (2232, 341338816), (2236, 340728192), (2256, 337707552), (2262, 336811776), (2304, 330671978), (2408, 316390464), (2418, 315081984), (2436, 312753792), (2444, 311730048), (2494, 305480448), (2496, 305235672), (2604, 292576128), (2632, 289463616), (2639, 288695808), (2666, 285772032), (2688, 283433124), (2697, 282487296), (2709, 281235968), (2726, 279482112), (2752, 276841656), (2784, 273659568), (2821, 270070272), (2912, 261630576), (2914, 261451008), (2961, 257300992), (2976, 256004112), (3008, 253280664), (3016, 252608832), (3096, 246081472), (3224, 236311488), (3248, 234565344), (3276, 232560512), (3328, 228926754), (3354, 227152128), (3384, 225138368), (3393, 224541184), (3472, 219432096), (3584, 212574843), (3596, 211865472), (3612, 210926976), (3627, 210054656), (3654, 208502528), (3666, 207820032), (3712, 205244676), (3741, 203653632), (3744, 203490448), (3906, 195050752), (3913, 194701824), (3948, 192975744), (3968, 192003084), (3999, 190514688), (4032, 188955416), (4042, 188487936), (4089, 186321408), (4128, 184561104), (4176, 182439712), (4277, 178131456), (4368, 174420384), (4371, 174300672), (4464, 170669408), (4472, 170364096), (4512, 168853776), (4524, 168405888), (4608, 165335989), (4816, 158195232), (4836, 157540992), (4872, 156376896), (4888, 155865024), (4988, 152740224), (4992, 152617836), (5031, 151434752), (5208, 146288064), (5264, 144731808), (5278, 144347904), (5332, 142886016), (5376, 141716562), (5394, 141243648), (5418, 140617984), (5452, 139741056), (5499, 138546688), (5504, 138420828), (5568, 136829784), (5642, 135035136), (5824, 130815288), (5828, 130725504), (5922, 128650496), (5952, 128002056), (6016, 126640332), (6032, 126304416), (6063, 125658624), (6192, 123040736), (6293, 121065984), (6448, 118155744), (6496, 117282672), (6552, 116280256), (6656, 114463377), (6708, 113576064), (6768, 112569184), (6786, 112270592), (6944, 109716048), (7192, 105932736), (7224, 105463488), (7254, 105027328), (7308, 104251264), (7332, 103910016), (7424, 102622338), (7482, 101826816), (7488, 101745224), (7812, 97525376), (7826, 97350912), (7896, 96487872), (7917, 96231936), (7936, 96001542), (7998, 95257344), (8064, 94477708), (8084, 94243968), (8091, 94162432), (8178, 93160704), (8256, 92280552), (8352, 91219856), (8463, 90023424), (8554, 89065728), (8729, 87280128), (8736, 87210192), (8742, 87150336), (8928, 85334704), (8944, 85182048), (9024, 84426888), (9048, 84202944), (9331, 81649152), (9541, 79852032), (9632, 79097616), (9672, 78770496), (9744, 78188448), (9776, 77932512), (9976, 76370112), (9984, 76308918), (10062, 75717376), (10199, 74700288), (10416, 73144032), (10528, 72365904), (10556, 72173952), (10664, 71443008), (10752, 70858281), (10788, 70621824), (10836, 70308992), (10904, 69870528), (10998, 69273344), (11008, 69210414), (11136, 68414892), (11223, 67884544), (11284, 67517568), (11648, 65407644), (11656, 65362752), (11687, 65189376), (11739, 64900608), (11844, 64325248), (11904, 64001028), (11997, 63504896), (12032, 63320166), (12064, 63152208), (12126, 62829312), (12267, 62107136), (12384, 61520368), (12586, 60532992), (12831, 59377152), (12896, 59077872), (12992, 58641336), (13104, 58140128), (13113, 58100224), (13416, 56788032), (13536, 56284592), (13572, 56135296), (13888, 54858024), (14147, 53853696), (14384, 52966368), (14448, 52731744), (14508, 52513664), (14616, 52125632), (14664, 51955008), (14848, 51311169), (14964, 50913408), (14976, 50872612), (15624, 48762688), (15652, 48675456), (15792, 48243936), (15834, 48115968), (15872, 48000771), (15996, 47628672), (16128, 47238854), (16168, 47121984), (16182, 47081216), (16211, 46996992), (16356, 46580352), (16512, 46140276), (16704, 45609928), (16926, 45011712), (17108, 44532864), (17329, 43964928), (17458, 43640064), (17472, 43605096), (17484, 43575168), (17719, 42997248), (17856, 42667352), (17888, 42591024), (18048, 42213444), (18096, 42101472), (18189, 41886208), (18662, 40824576), (18879, 40355328), (18941, 40223232), (19082, 39926016), (19264, 39548808), (19344, 39385248), (19488, 39094224), (19552, 38966256), (19952, 38185056), (19968, 38154459), (20124, 37858688), (20398, 37350144), (20832, 36572016), (21056, 36182952), (21112, 36086976), (21328, 35721504), (21576, 35310912), (21672, 35154496), (21808, 34935264), (21996, 34636672), (22016, 34605207), (22272, 34207446), (22446, 33942272), (22568, 33758784), (23296, 32703822), (23312, 32681376), (23374, 32594688), (23478, 32450304), (23688, 32162624), (23751, 32077312), (23808, 32000514), (23994, 31752448), (24064, 31660083), (24128, 31576104), (24252, 31414656), (24534, 31053568), (24768, 30760184), (25172, 30266496), (25389, 30007808), (25662, 29688576), (25792, 29538936), (25984, 29320668), (26187, 29093376), (26208, 29070064), (26226, 29050112), (26273, 28998144), (26832, 28394016), (27072, 28142296), (27144, 28067648), (27776, 27429012), (27993, 27216384), (28294, 26926848), (28623, 26617344), (28768, 26483184), (28896, 26365872), (29016, 26256832), (29232, 26062816), (29328, 25977504), (29928, 25456704), (29952, 25436306), (30597, 24900096), (31248, 24381344), (31304, 24337728), (31584, 24121968), (31668, 24057984), (31992, 23814336), (32256, 23619427), (32336, 23560992), (32364, 23540608), (32422, 23498496), (32712, 23290176), (33024, 23070138), (33408, 22804964), (33852, 22505856), (34216, 22266432), (34658, 21982464), (34916, 21820032), (34944, 21802548), (34968, 21787584), (35061, 21729792), (35217, 21633536), (35438, 21498624), (35712, 21333676), (35776, 21295512), (36096, 21106722), (36192, 21050736), (36378, 20943104), (37324, 20412288), (37758, 20177664), (37882, 20111616), (38164, 19963008), (38493, 19792384), (38528, 19774404), (38657, 19708416), (38688, 19692624), (38976, 19547112), (39104, 19483128), (39904, 19092528), (40248, 18929344), (40796, 18675072), (41664, 18286008), (42112, 18091476), (42224, 18043488), (42253, 18031104), (42441, 17951232), (42656, 17860752), (43152, 17655456), (43344, 17577248), (43616, 17467632), (43992, 17318336), (44544, 17103723), (44892, 16971136), (45136, 16879392), (46592, 16351911), (46624, 16340688), (46748, 16297344), (46956, 16225152), (47376, 16081312), (47502, 16038656), (47616, 16000257), (47988, 15876224), (48256, 15788052), (48504, 15707328), (48633, 15665664), (49068, 15526784), (49536, 15380092), (50344, 15133248), (50778, 15003904), (51324, 14844288), (51584, 14769468), (51968, 14660334), (51987, 14654976), (52374, 14546688), (52416, 14535032), (52452, 14525056), (52546, 14499072), (53157, 14332416), (53664, 14197008), (54144, 14071148), (54288, 14033824), (55552, 13714506), (55986, 13608192), (56588, 13463424), (56637, 13451776), (56823, 13407744), (57246, 13308672), (57536, 13241592), (57792, 13182936), (58032, 13128416), (58464, 13031408), (58609, 12999168), (58656, 12988752), (59856, 12728352), (59904, 12718153), (61194, 12450048), (62496, 12190672), (62608, 12168864), (62651, 12160512), (63168, 12060984), (63336, 12028992), (63984, 11907168), (64672, 11780496), (64728, 11770304), (64844, 11749248), (65424, 11645088), (66048, 11535069), (66816, 11402482), (67704, 11252928), (68432, 11133216), (69316, 10991232), (69832, 10910016), (69888, 10901274), (69936, 10893792), (70122, 10864896), (70434, 10816768), (70876, 10749312), (71424, 10666838), (71552, 10647756), (72192, 10553361), (72384, 10525368), (72756, 10471552), (74648, 10206144), (75516, 10088832), (75764, 10055808), (76328, 9981504), (76986, 9896192), (77056, 9887202), (77314, 9854208), (77376, 9846312), (77952, 9773556), (78208, 9741564), (78561, 9697792), (78819, 9666048), (79808, 9546264), (80496, 9464672), (81592, 9337536), (81809, 9312768), (83328, 9143004), (83979, 9072128), (84224, 9045738), (84448, 9021744), (84506, 9015552), (84882, 8975616), (85312, 8930376), (85869, 8872448), (86304, 8827728), (86688, 8788624), (87232, 8733816), (87984, 8659168), (89784, 8485568), (90272, 8439696), (91791, 8300032), (93248, 8170344), (93496, 8148672), (93912, 8112576), (94752, 8040656), (95004, 8019328), (95976, 7938112), (96512, 7894026), (97008, 7853664), (97266, 7832832), (98136, 7763392), (99072, 7690046), (100688, 7566624), (101556, 7501952), (102648, 7422144), (103168, 7384734), (103936, 7330167), (103974, 7327488), (104748, 7273344), (104832, 7267516), (104904, 7262528), (105092, 7249536), (105183, 7243264), (106314, 7166208), (107328, 7098504), (108288, 7035574), (108576, 7016912), (111104, 6857253), (111972, 6804096), (113176, 6731712), (113274, 6725888), (113477, 6713856), (113646, 6703872), (114492, 6654336), (115072, 6620796), (115584, 6591468), (115971, 6569472), (116064, 6564208), (116928, 6515704), (117218, 6499584), (117312, 6494376), (119712, 6364176), (121303, 6280704), (122388, 6225024), (124033, 6142464), (124992, 6095336), (125216, 6084432), (125302, 6080256), (126336, 6030492), (126672, 6014496), (126759, 6010368), (127323, 5983744), (127968, 5953584), (129344, 5890248), (129456, 5885152), (129688, 5874624), (130848, 5822544), (132587, 5746176), (133632, 5701241), (135408, 5626464), (136864, 5566608), (138632, 5495616), (139664, 5455008), (139776, 5450637), (139872, 5446896), (140244, 5432448), (140868, 5408384), (141752, 5374656), (142848, 5333419), (143104, 5323878), (144768, 5262684), (145512, 5235776), (145899, 5221888), (149296, 5103072), (151032, 5044416), (151528, 5027904), (152656, 4990752), (153972, 4948096), (154112, 4943601), (154628, 4927104), (154752, 4923156), (155904, 4886778), (155961, 4884992), (156416, 4870782), (157122, 4848896), (157638, 4833024), (159471, 4777472), (159616, 4773132), (160992, 4732336), (163184, 4668768), (163618, 4656384), (166656, 4571502), (167958, 4536064), (168448, 4522869), (168896, 4510872), (169012, 4507776), (169764, 4487808), (170469, 4469248), (170624, 4465188), (171738, 4436224), (172608, 4413864), (173376, 4394312), (174464, 4366908), (175827, 4333056), (175968, 4329584), (179568, 4242784), (180544, 4219848), (183582, 4150016), (183911, 4142592), (186496, 4085172), (186992, 4074336), (187824, 4056288), (187953, 4053504), (189504, 4020328), (190008, 4009664), (191952, 3969056), (193024, 3947013), (194016, 3926832), (194532, 3916416), (196272, 3881696), (198144, 3845023), (201376, 3783312), (203112, 3750976), (205296, 3711072), (206336, 3692367), (207948, 3663744), (209496, 3636672), (209664, 3633758), (209808, 3631264), (210184, 3624768), (210366, 3621632), (212628, 3583104), (214656, 3549252), (216576, 3517787), (217152, 3508456), (223944, 3402048), (226352, 3365856), (226548, 3362944), (226954, 3356928), (227292, 3351936), (228984, 3327168), (230144, 3310398), (231168, 3295734), (231942, 3284736), (232128, 3282104), (233856, 3257852), (234436, 3249792), (234624, 3247188), (236457, 3222016), (239424, 3182088), (242606, 3140352), (244776, 3112512), (245427, 3104256), (248066, 3071232), (249984, 3047668), (250432, 3042216), (250604, 3040128), (252672, 3015246), (253344, 3007248), (253518, 3005184), (254646, 2991872), (255936, 2976792), (258688, 2945124), (258912, 2942576), (259376, 2937312), (261696, 2911272), (265174, 2873088), (270599, 2815488), (270816, 2813232), (273728, 2783304), (277264, 2747808), (279328, 2727504), (279744, 2723448), (280488, 2716224), (281736, 2704192), (283504, 2687328), (286208, 2661939), (289536, 2631342), (291024, 2617888), (291798, 2610944), (295771, 2575872), (298592, 2551536), (302064, 2522208), (303056, 2513952), (305312, 2495376), (307944, 2474048), (309256, 2463552), (309504, 2461578), (311808, 2443389), (311922, 2442496), (312832, 2435391), (314244, 2424448), (315276, 2416512), (318942, 2388736), (319232, 2386566), (321984, 2366168), (326368, 2334384), (327236, 2328192), (333312, 2285751), (335916, 2268032), (337792, 2255436), (338024, 2253888), (339528, 2243904), (340431, 2237952), (340938, 2234624), (341248, 2232594), (343476, 2218112), (345216, 2206932), (346752, 2197156), (347913, 2189824), (348928, 2183454), (351654, 2166528), (351936, 2164792), (359136, 2121392), (361088, 2109924), (363909, 2093568), (367164, 2075008), (367822, 2071296), (372099, 2047488), (372992, 2042586), (373984, 2037168), (375648, 2028144), (375906, 2026752), (379008, 2010164), (380016, 2004832), (380277, 2003456), (383904, 1984528), (388032, 1963416), (389064, 1958208), (392544, 1940848), (397761, 1915392), (402752, 1891656), (406224, 1875488), (410263, 1857024), (410592, 1855536), (415896, 1831872), (418992, 1818336), (419328, 1816879), (419616, 1815632), (420368, 1812384), (420732, 1810816), (425256, 1791552), (429312, 1774626), (434304, 1754228), (438557, 1737216), (447888, 1701024), (452704, 1682928), (453096, 1681472), (453908, 1678464), (454584, 1675968), (457968, 1663584), (460288, 1655199), (462336, 1647867), (463884, 1642368), (464256, 1641052), (467712, 1628926), (468872, 1624896), (469248, 1623594), (472914, 1611008), (478848, 1591044), (485212, 1570176), (489552, 1556256), (490854, 1552128), (496132, 1535616), (499968, 1523834), (500864, 1521108), (501208, 1520064), (502541, 1516032), (505344, 1507623), (506688, 1503624), (507036, 1502592), (509292, 1495936), (511872, 1488396), (517376, 1472562), (517824, 1471288), (518752, 1468656), (523392, 1455636), (527481, 1444352), (530348, 1436544), (541198, 1407744), (541632, 1406616), (547456, 1391652), (549289, 1387008), (551733, 1380864), (554528, 1373904), (558656, 1363752), (559488, 1361724), (560976, 1358112), (563472, 1352096), (563859, 1351168), (567008, 1343664), (579072, 1315671), (582048, 1308944), (583596, 1305472), (591542, 1287936), (597184, 1275768), (604128, 1261104), (606112, 1256976), (610624, 1247688), (615888, 1237024), (618512, 1231776), (619008, 1230789), (623844, 1221248), (628488, 1212224), (630552, 1208256), (637884, 1194368), (638464, 1193283), (643968, 1183084), (652736, 1167192), (654472, 1164096), (671832, 1134016), (675584, 1127718), (676048, 1126944), (679056, 1121952), (680862, 1118976), (681876, 1117312), (682496, 1116297), (686952, 1109056), (690432, 1103466), (693504, 1098578), (695826, 1094912), (697856, 1091727), (703308, 1083264), (703872, 1082396), (718272, 1060696), (722176, 1054962), (727818, 1046784), (734328, 1037504), (735644, 1035648), (736281, 1034752), (744198, 1023744), (745984, 1021293), (747968, 1018584), (751296, 1014072), (751812, 1013376), (758016, 1005082), (760032, 1002416), (760554, 1001728), (761917, 999936), (767808, 992264), (776064, 981708), (778128, 979104), (785088, 970424), (795522, 957696), (805504, 945828), (811797, 938496), (812448, 937744), (814463, 935424), (820526, 928512), (821184, 927768), (831792, 915936), (837984, 909168), (839232, 907816), (840736, 906192), (841464, 905408), (850512, 895776), (858624, 887313), (868608, 877114)]