1246467755520

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{107}}^1$

素因数の和:280

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 57, 60, 64, 65, 69, 72, 76, 78, 80, 89, 90, 92, 95, 96, 104, 107, 114, 115, 117, 120, 128, 130, 138, 144, 152, 156, 160, 171, 178, 180, 184, 190, 192, 195, 207, 208, 214, 228, 230, 234, 240, 247, 256, 260, 267, 276, 285, 288, 299, 304, 312, 320, 321, 342, 345, 356, 360, 368, 380, 384, 390, 414, 416, 428, 437, 445, 456, 460, 468, 480, 494, 512, 520, 534, 535, 552, 570, 576, 585, 598, 608, 624, 640, 642, 684, 690, 712, 720, 736, 741, 760, 768, 780, 801, 828, 832, 855, 856, 874, 890, 897, 912, 920, 936, 960, 963, 988, 1035, 1040, 1068, 1070, 1104, 1140, 1152, 1157, 1170, 1196, 1216, 1235, 1248, 1280, 1284, 1311, 1335, 1368, 1380, 1391, 1424, 1440, 1472, 1482, 1495, 1520, 1536, 1560, 1602, 1605, 1656, 1664, 1691, 1710, 1712, 1748, 1780, 1794, 1824, 1840, 1872, 1920, 1926, 1976, 2033, 2047, 2070, 2080, 2136, 2140, 2185, 2208, 2223, 2280, 2304, 2314, 2340, 2392, 2432, 2461, 2470, 2496, 2560, 2568, 2622, 2670, 2691, 2736, 2760, 2782, 2848, 2880, 2944, 2964, 2990, 3040, 3120, 3204, 3210, 3312, 3328, 3382, 3420, 3424, 3471, 3496, 3560, 3588, 3648, 3680, 3705, 3744, 3840, 3852, 3933, 3952, 4005, 4066, 4094, 4140, 4160, 4173, 4272, 4280, 4370, 4416, 4446, 4485, 4560, 4608, 4628, 4680, 4784, 4815, 4864, 4922, 4940, 4992, 5073, 5136, 5244, 5340, 5382, 5472, 5520, 5564, 5681, 5696, 5760, 5785, 5888, 5928, 5980, 6080, 6099, 6141, 6240, 6408, 6420, 6555, 6624, 6656, 6764, 6840, 6848, 6942, 6955, 6992, 7120, 7176, 7296, 7360, 7383, 7410, 7488, 7680, 7704, 7866, 7904, 8010, 8132, 8188, 8280, 8320, 8346, 8455, 8544, 8560, 8740, 8832, 8892, 8970, 9120, 9256, 9360, 9523, 9568, 9630, 9728, 9844, 9880, 9984, 10146, 10165, 10235, 10272, 10413, 10488, 10680, 10764, 10944, 11040, 11115, 11128, 11362, 11392, 11520, 11570, 11776, 11856, 11960, 12160, 12198, 12282, 12305, 12480, 12519, 12816, 12840, 13110, 13248, 13455, 13528, 13680, 13696, 13884, 13910, 13984, 14240, 14352, 14592, 14720, 14766, 14820, 14976, 15219, 15408, 15732, 15808, 16020, 16264, 16376, 16560, 16640, 16692, 16910, 17043, 17088, 17120, 17355, 17480, 17664, 17784, 17940, 18240, 18297, 18423, 18512, 18720, 19046, 19136, 19260, 19665, 19688, 19760, 19968, 20292, 20330, 20470, 20544, 20826, 20865, 20976, 21360, 21528, 21888, 21983, 22080, 22149, 22230, 22256, 22724, 22784, 23040, 23140, 23712, 23920, 24320, 24396, 24564, 24610, 24960, 25038, 25365, 25632, 25680, 26220, 26429, 26496, 26611, 26910, 27056, 27360, 27392, 27768, 27820, 27968, 28405, 28480, 28569, 28704, 29184, 29440, 29532, 29640, 29952, 30438, 30495, 30705, 30816, 31464, 31616, 31993, 32040, 32528, 32752, 33120, 33280, 33384, 33820, 34086, 34176, 34240, 34710, 34960, 35328, 35568, 35880, 36480, 36594, 36846, 36915, 37024, 37440, 38092, 38272, 38520, 38893, 39330, 39376, 39520, 40584, 40660, 40940, 41088, 41652, 41730, 41952, 42720, 43056, 43776, 43966, 44160, 44298, 44460, 44512, 45448, 45568, 46280, 46759, 47424, 47615, 47840, 48640, 48792, 49128, 49220, 49920, 50076, 50730, 51129, 51264, 51360, 52065, 52440, 52858, 52992, 53222, 53820, 54112, 54720, 54784, 55536, 55640, 55936, 56810, 56960, 57138, 57408, 58880, 59064, 59280, 59904, 60876, 60990, 61410, 61632, 62595, 62928, 63232, 63986, 64080, 65056, 65504, 65949, 66240, 66768, 67640, 68172, 68352, 68480, 69420, 69920, 71136, 71760, 72960, 73188, 73692, 73830, 74048, 74880, 76095, 76184, 76544, 77040, 77786, 78660, 78752, 79040, 79287, 79833, 81168, 81320, 81880, 82176, 83304, 83460, 83904, 85215, 85440, 85707, 86112, 87552, 87932, 88320, 88596, 88920, 89024, 90896, 91485, 92115, 92560, 93518, 94848, 95230, 95680, 95979, 97584, 98256, 98440, 99840, 100152, 101460, 102258, 102528, 102720, 104130, 104880, 105716, 105984, 106444, 107640, 108224, 109440, 109915, 110745, 111072, 111280, 111872, 113620, 113920, 114276, 114816, 116679, 118128, 118560, 121752, 121980, 122820, 123264, 123799, 125190, 125856, 126464, 127972, 128160, 130112, 131008, 131898, 132145, 132480, 133055, 133536, 135280, 136344, 136704, 136960, 138840, 139840, 140277, 142272, 142845, 143520, 145920, 146376, 147384, 147660, 148096, 149760, 152190, 152368, 153088, 154080, 155572, 157320, 157504, 158080, 158574, 159666, 159965, 162336, 162640, 163760, 164352, 166608, 166920, 167808, 170430, 170880, 171414, 172224, 175864, 176640, 177192, 177840, 178048, 180937, 181792, 182970, 184230, 185120, 187036, 189696, 190460, 191360, 191958, 194465, 195168, 196512, 196880, 197847, 200304, 202920, 204516, 205056, 205440, 208260, 209760, 211432, 212888, 215280, 216448, 218880, 219029, 219830, 221490, 222144, 222560, 223744, 227240, 227840, 228552, 229632, 233358, 233795, 236256, 237120, 237861, 239499, 243504, 243960, 245640, 246528, 247598, 250380, 251712, 255645, 255944, 256320, 260224, 262016, 263796, 264290, 264960, 266110, 267072, 270560, 272688, 273920, 277680, 279680, 280554, 284544, 285690, 287040, 287937, 292752, 294768, 295320, 296192, 299520, 304380, 304736, 308160, 311144, 314640, 315008, 316160, 317148, 319332, 319930, 324672, 325280, 327520, 329745, 333216, 333840, 335616, 340860, 341760, 342828, 344448, 350037, 351728, 354384, 355680, 356096, 361874, 363584, 365940, 368460, 370240, 371397, 374072, 379392, 380920, 382720, 383916, 388930, 390336, 393024, 393760, 395694, 396435, 399165, 400608, 405840, 409032, 410112, 410880, 416520, 419520, 420831, 422864, 425776, 428535, 430560, 432896, 437760, 438058, 439660, 442980, 444288, 445120, 454480, 457104, 459264, 466716, 467590, 472512, 474240, 475722, 478998, 479895, 487008, 487920, 491280, 493056, 495196, 500760, 503424, 505609, 511290, 511888, 512640, 520448, 524032, 527592, 528580, 529920, 532220, 534144, 541120, 542811, 545376, 555360, 559360, 561108, 569088, 571380, 574080, 575874, 583395, 585504, 589536, 590640, 592384, 607867, 608760, 609472, 616320, 618995, 622288, 629280, 630016, 632320, 634296, 638664, 639860, 649344, 650560, 655040, 657087, 659490, 666432, 667680, 671232, 681720, 683520, 685656, 688896, 700074, 701385, 703456, 708768, 711360, 712192, 723748, 727168, 731880, 736920, 740480, 742794, 748144, 761840, 765440, 767832, 777860, 780672, 786048, 787520, 791388, 792870, 798330, 801216, 811680, 818064, 821760, 833040, 839040, 841662, 845728, 851552, 857070, 861120, 865792, 876116, 879320, 885960, 888576, 890240, 904685, 908960, 914208, 933432, 935180, 945024, 948480, 951444, 957996, 959790, 974016, 975840, 982560, 989235, 990392, 1001520, 1006848, 1011218, 1022580, 1023776, 1025280, 1040896, 1048064, 1055184, 1057160, 1064440, 1068288, 1082240, 1085622, 1090752, 1095145, 1110720, 1114191, 1118720, 1122216, 1138176, 1142760, 1148160, 1151748, 1166790, 1171008, 1179072, 1181280, 1189305, 1197495, 1215734, 1217520, 1218944, 1232640, 1237990, 1244576, 1258560, 1260032, 1268592, 1277328, 1279720, 1298688, 1301120, 1310080, 1314174, 1318980, 1332864, 1335360, 1363440, 1371312, 1377792, 1400148, 1402770, 1406912, 1417536, 1422720, 1439685, 1447496, 1454336, 1463760, 1473840, 1480960, 1485588, 1496288, 1516827, 1523680, 1535664, 1555720, 1561344, 1572096, 1575040, 1582776, 1585740, 1596660, 1602432, 1623360, 1628433, 1636128, 1666080, 1678080, 1683324, 1691456, 1703104, 1714140, 1722240, 1750185, 1752232, 1758640, 1771920, 1777152, 1780480, 1809370, 1817920, 1823601, 1828416, 1856985, 1866864, 1870360, 1890048, 1896960, 1902888, 1915992, 1919580, 1948032, 1951680, 1965120, 1971261, 1978470, 1980784, 2003040, 2013696, 2022436, 2045160, 2047552, 2050560, 2104155, 2110368, 2114320, 2128880, 2136576, 2164480, 2171244, 2181504, 2190290, 2221440, 2228382, 2244432, 2285520, 2296320, 2303496, 2333580, 2342016, 2352181, 2358144, 2362560, 2378610, 2394990, 2431468, 2435040, 2437888, 2465280, 2475980, 2489152, 2517120, 2528045, 2537184, 2554656, 2559440, 2597376, 2602240, 2620160, 2628348, 2637960, 2665728, 2670720, 2714055, 2726880, 2742624, 2800296, 2805540, 2813824, 2835072, 2845440, 2847377, 2879370, 2894992, 2908672, 2927520, 2947680, 2961920, 2971176, 2992576, 3033654, 3039335, 3047360, 3071328, 3111440, 3122688, 3144192, 3150080, 3165552, 3171480, 3193320, 3204864, 3246720, 3256866, 3272256, 3285435, 3332160, 3356160, 3366648, 3382912, 3406208, 3428280, 3444480, 3500370, 3504464, 3517280, 3543840, 3560960, 3618740, 3635840, 3647202, 3656832, 3713970, 3733728, 3740720, 3780096, 3805776, 3831984, 3839160, 3896064, 3903360, 3930240, 3942522, 3956940, 3961568, 4006080, 4044872, 4090320, 4095104, 4161551, 4208310, 4220736, 4228640, 4257760, 4328960, 4342488, 4363008, 4380580, 4442880, 4456764, 4488864, 4550481, 4571040, 4606992, 4667160, 4684032, 4704362, 4716288, 4725120, 4757220, 4789980, 4862936, 4870080, 4875776, 4951960, 4978304, 5034240, 5056090, 5074368, 5109312, 5118880, 5204480, 5240320, 5256696, 5275920, 5331456, 5341440, 5428110, 5453760, 5470803, 5485248, 5570955, 5600592, 5611080, 5627648, 5670144, 5690880, 5694754, 5758740, 5789984, 5855040, 5895360, 5942352, 5985152, 6067308, 6078670, 6094720, 6142656, 6222880, 6300160, 6331104, 6342960, 6386640, 6409728, 6493440, 6513732, 6544512, 6570870, 6664320, 6733296, 6765824, 6812416, 6856560, 6888960, 7000740, 7008928, 7034560, 7056543, 7087680, 7237480, 7271680, 7294404, 7313664, 7427940, 7467456, 7481440, 7584135, 7611552, 7663968, 7678320, 7792128, 7806720, 7860480, 7885044, 7913880, 7923136, 8012160, 8089744, 8142165, 8180640, 8190208, 8323102, 8416620, 8441472, 8457280, 8515520, 8542131, 8684976, 8726016, 8761160, 8885760, 8913528, 8977728, 9100962, 9118005, 9142080, 9213984, 9334320, 9368064, 9408724, 9432576, 9450240, 9514440, 9579960, 9725872, 9740160, 9856305, 9903920, 9956608, 10068480, 10112180, 10148736, 10218624, 10237760, 10513392, 10551840, 10682880, 10856220, 10907520, 10941606, 10970496, 11141910, 11201184, 11222160, 11255296, 11340288, 11389508, 11517480, 11579968, 11710080, 11760905, 11790720, 11884704, 11970304, 12134616, 12157340, 12189440, 12285312, 12445760, 12484653, 12662208, 12685920, 12773280, 12986880, 13027464, 13089024, 13141740, 13328640, 13466592, 13531648, 13624832, 13713120, 14001480, 14017856, 14069120, 14113086, 14175360, 14236885, 14474960, 14543360, 14588808, 14627328, 14855880, 14934912, 14962880, 15168270, 15223104, 15327936, 15356640, 15613440, 15720960, 15770088, 15827760, 15846272, 16024320, 16179488, 16284330, 16361280, 16380416, 16646204, 16833240, 16882944, 16914560, 17031040, 17084262, 17369952, 17522320, 17827056, 17955456, 18201924, 18236010, 18284160, 18427968, 18668640, 18817448, 18900480, 19028880, 19159920, 19451744, 19480320, 19712610, 19807840, 19913216, 20224360, 20297472, 20437248, 20475520, 20807755, 21026784, 21103680, 21169629, 21712440, 21815040, 21883212, 21940992, 22283820, 22402368, 22444320, 22752405, 22779016, 23034960, 23159936, 23420160, 23521810, 23581440, 23769408, 23940608, 24269232, 24314680, 24378880, 24570624, 24891520, 24969306, 25324416, 25371840, 25546560, 25626393, 26054928, 26178048, 26283480, 26657280, 26933184, 27354015, 27426240, 28002960, 28035712, 28138240, 28226172, 28350720, 28473770, 28949920, 29177616, 29711760, 29869824, 29925760, 30336540, 30446208, 30655872, 30713280, 31540176, 31655520, 31692544, 32048640, 32358976, 32568660, 32722560, 33292408, 33666480, 33765888, 33829120, 34062080, 34168524, 34739904, 35044640, 35282715, 35654112, 35910912, 36403848, 36472020, 36568320, 36855936, 37337280, 37453959, 37634896, 38057760, 38319840, 38903488, 38960640, 39425220, 39615680, 40448720, 40594944, 40874496, 40951040, 41615510, 42053568, 42207360, 42339258, 42710655, 43424880, 43630080, 43766424, 43881984, 44567640, 44804736, 44888640, 45504810, 45558032, 46069920, 46319872, 46840320, 47043620, 47162880, 47538816, 48538464, 48629360, 49141248, 49783040, 49938612, 50648832, 50743680, 51093120, 51252786, 52109856, 52566960, 53866368, 54100163, 54708030, 54852480, 56005920, 56071424, 56276480, 56452344, 56701440, 56947540, 57899840, 58355232, 59423520, 59739648, 59851520, 60673080, 60892416, 61311744, 61426560, 62423265, 63080352, 63311040, 63385088, 64717952, 65137320, 65445120, 66584816, 67332960, 67658240, 68124160, 68337048, 69479808, 70089280, 70565430, 71308224, 71821824, 72807696, 72944040, 73136640, 73711872, 74674560, 74907918, 75269792, 76115520, 76639680, 77806976, 78850440, 79231360, 80897440, 81902080, 83231020, 84107136, 84414720, 84678516, 85421310, 86849760, 87532848, 89135280, 89609472, 89777280, 91009620, 91116064, 92139840, 92639744, 94087240, 95077632, 97076928, 97258720, 99566080, 99877224, 101297664, 101487360, 102186240, 102505572, 104219712, 105133920, 105848145, 107732736, 108200326, 109416060, 109704960, 112011840, 112142848, 112904688, 113895080, 115799680, 116710464, 118847040, 119703040, 121346160, 121784832, 122623488, 122853120, 124846530, 126160704, 126622080, 128131965, 129435904, 130274640, 130890240, 133169632, 134665920, 136674096, 138959616, 140178560, 141130860, 142616448, 145615392, 145888080, 147423744, 149349120, 149815836, 150539584, 152231040, 153279360, 155613952, 157700880, 158462720, 161794880, 162300489, 166462040, 168214272, 168829440, 169357032, 170842620, 173699520, 175065696, 178270560, 179218944, 179554560, 182019240, 182232128, 184279680, 187269795, 188174480, 190155264, 194153856, 194517440, 199754448, 202974720, 204372480, 205011144, 208439424, 210267840, 211696290, 215465472, 216400652, 218832120, 219409920, 224023680, 225809376, 227790160, 231599360, 233420928, 237694080, 242692320, 245706240, 249693060, 252321408, 253244160, 256263930, 258871808, 260549280, 266339264, 269331840, 270500815, 273348192, 277919232, 280357120, 282261720, 285232896, 291230784, 291776160, 298698240, 299631672, 301079168, 304462080, 306558720, 311227904, 315401760, 316925440, 323589760, 324600978, 332924080, 336428544, 338714064, 341685240, 347399040, 350131392, 356541120, 359109120, 364038480, 364464256, 368559360, 374539590, 376348960, 388307712, 389034880, 399508896, 410022288, 416878848, 420535680, 423392580, 432801304, 437664240, 448047360, 451618752, 455580320, 463198720, 466841856, 475388160, 485384640, 486901467, 499386120, 504642816, 506488320, 512527860, 521098560, 532678528, 538663680, 541001630, 546696384, 560714240, 564523440, 570465792, 582461568, 583552320, 599263344, 602158336, 608924160, 613117440, 630803520, 647179520, 649201956, 665848160, 677428128, 683370480, 694798080, 700262784, 713082240, 728076960, 728928512, 737118720, 749079180, 752697920, 776615424, 778069760, 799017792, 811502445, 820044576, 833757696, 841071360, 846785160, 865602608, 875328480, 896094720, 903237504, 911160640, 933683712, 950776320, 970769280, 973802934, 998772240, 1009285632, 1025055720, 1042197120, 1065357056, 1077327360, 1082003260, 1093392768, 1129046880, 1164923136, 1167104640, 1198526688, 1204316672, 1261607040, 1294359040, 1298403912, 1331696320, 1354856256, 1366740960, 1389596160, 1400525568, 1426164480, 1456153920, 1457857024, 1498158360, 1505395840, 1556139520, 1598035584, 1623004890, 1640089152, 1682142720, 1693570320, 1731205216, 1750656960, 1806475008, 1822321280, 1941538560, 1947605868, 1997544480, 2050111440, 2084394240, 2130714112, 2164006520, 2186785536, 2258093760, 2329846272, 2334209280, 2397053376, 2434507335, 2523214080, 2596807824, 2663392640, 2709712512, 2733481920, 2801051136, 2852328960, 2912307840, 2996316720, 3010791680, 3196071168, 3246009780, 3280178304, 3387140640, 3462410432, 3501313920, 3612950016, 3644642560, 3883077120, 3895211736, 3995088960, 4100222880, 4168788480, 4328013040, 4373571072, 4516187520, 4668418560, 4794106752, 4869014670, 5046428160, 5193615648, 5326785280, 5419425024, 5466963840, 5824615680, 5992633440, 6021583360, 6392142336, 6492019560, 6560356608, 6774281280, 6924820864, 7002627840, 7289285120, 7790423472, 7990177920, 8200445760, 8656026080, 9032375040, 9588213504, 9738029340, 10387231296, 10653570560, 10838850048, 10933927680, 11649231360, 11985266880, 12984039120, 13120713216, 13548562560, 13849641728, 14005255680, 15580846944, 15980355840, 16400891520, 17312052160, 18064750080, 19176427008, 19476058680, 20774462592, 21867855360, 23970533760, 25968078240, 27097125120, 27699283456, 31161693888, 31960711680, 32801783040, 34624104320, 38952117360, 41548925184, 47941067520, 51936156480, 54194250240, 62323387776, 65603566080, 69248208640, 77904234720, 83097850368, 95882135040, 103872312960, 124646775552, 138496417280, 155808469440, 207744625920, 249293551104, 311616938880, 415489251840, 623233877760, 1246467755520]

約数ペア:

[(1, 1246467755520), (2, 623233877760), (3, 415489251840), (4, 311616938880), (5, 249293551104), (6, 207744625920), (8, 155808469440), (9, 138496417280), (10, 124646775552), (12, 103872312960), (13, 95882135040), (15, 83097850368), (16, 77904234720), (18, 69248208640), (19, 65603566080), (20, 62323387776), (23, 54194250240), (24, 51936156480), (26, 47941067520), (30, 41548925184), (32, 38952117360), (36, 34624104320), (38, 32801783040), (39, 31960711680), (40, 31161693888), (45, 27699283456), (46, 27097125120), (48, 25968078240), (52, 23970533760), (57, 21867855360), (60, 20774462592), (64, 19476058680), (65, 19176427008), (69, 18064750080), (72, 17312052160), (76, 16400891520), (78, 15980355840), (80, 15580846944), (89, 14005255680), (90, 13849641728), (92, 13548562560), (95, 13120713216), (96, 12984039120), (104, 11985266880), (107, 11649231360), (114, 10933927680), (115, 10838850048), (117, 10653570560), (120, 10387231296), (128, 9738029340), (130, 9588213504), (138, 9032375040), (144, 8656026080), (152, 8200445760), (156, 7990177920), (160, 7790423472), (171, 7289285120), (178, 7002627840), (180, 6924820864), (184, 6774281280), (190, 6560356608), (192, 6492019560), (195, 6392142336), (207, 6021583360), (208, 5992633440), (214, 5824615680), (228, 5466963840), (230, 5419425024), (234, 5326785280), (240, 5193615648), (247, 5046428160), (256, 4869014670), (260, 4794106752), (267, 4668418560), (276, 4516187520), (285, 4373571072), (288, 4328013040), (299, 4168788480), (304, 4100222880), (312, 3995088960), (320, 3895211736), (321, 3883077120), (342, 3644642560), (345, 3612950016), (356, 3501313920), (360, 3462410432), (368, 3387140640), (380, 3280178304), (384, 3246009780), (390, 3196071168), (414, 3010791680), (416, 2996316720), (428, 2912307840), (437, 2852328960), (445, 2801051136), (456, 2733481920), (460, 2709712512), (468, 2663392640), (480, 2596807824), (494, 2523214080), (512, 2434507335), (520, 2397053376), (534, 2334209280), (535, 2329846272), (552, 2258093760), (570, 2186785536), (576, 2164006520), (585, 2130714112), (598, 2084394240), (608, 2050111440), (624, 1997544480), (640, 1947605868), (642, 1941538560), (684, 1822321280), (690, 1806475008), (712, 1750656960), (720, 1731205216), (736, 1693570320), (741, 1682142720), (760, 1640089152), (768, 1623004890), (780, 1598035584), (801, 1556139520), (828, 1505395840), (832, 1498158360), (855, 1457857024), (856, 1456153920), (874, 1426164480), (890, 1400525568), (897, 1389596160), (912, 1366740960), (920, 1354856256), (936, 1331696320), (960, 1298403912), (963, 1294359040), (988, 1261607040), (1035, 1204316672), (1040, 1198526688), (1068, 1167104640), (1070, 1164923136), (1104, 1129046880), (1140, 1093392768), (1152, 1082003260), (1157, 1077327360), (1170, 1065357056), (1196, 1042197120), (1216, 1025055720), (1235, 1009285632), (1248, 998772240), (1280, 973802934), (1284, 970769280), (1311, 950776320), (1335, 933683712), (1368, 911160640), (1380, 903237504), (1391, 896094720), (1424, 875328480), (1440, 865602608), (1472, 846785160), (1482, 841071360), (1495, 833757696), (1520, 820044576), (1536, 811502445), (1560, 799017792), (1602, 778069760), (1605, 776615424), (1656, 752697920), (1664, 749079180), (1691, 737118720), (1710, 728928512), (1712, 728076960), (1748, 713082240), (1780, 700262784), (1794, 694798080), (1824, 683370480), (1840, 677428128), (1872, 665848160), (1920, 649201956), (1926, 647179520), (1976, 630803520), (2033, 613117440), (2047, 608924160), (2070, 602158336), (2080, 599263344), (2136, 583552320), (2140, 582461568), (2185, 570465792), (2208, 564523440), (2223, 560714240), (2280, 546696384), (2304, 541001630), (2314, 538663680), (2340, 532678528), (2392, 521098560), (2432, 512527860), (2461, 506488320), (2470, 504642816), (2496, 499386120), (2560, 486901467), (2568, 485384640), (2622, 475388160), (2670, 466841856), (2691, 463198720), (2736, 455580320), (2760, 451618752), (2782, 448047360), (2848, 437664240), (2880, 432801304), (2944, 423392580), (2964, 420535680), (2990, 416878848), (3040, 410022288), (3120, 399508896), (3204, 389034880), (3210, 388307712), (3312, 376348960), (3328, 374539590), (3382, 368559360), (3420, 364464256), (3424, 364038480), (3471, 359109120), (3496, 356541120), (3560, 350131392), (3588, 347399040), (3648, 341685240), (3680, 338714064), (3705, 336428544), (3744, 332924080), (3840, 324600978), (3852, 323589760), (3933, 316925440), (3952, 315401760), (4005, 311227904), (4066, 306558720), (4094, 304462080), (4140, 301079168), (4160, 299631672), (4173, 298698240), (4272, 291776160), (4280, 291230784), (4370, 285232896), (4416, 282261720), (4446, 280357120), (4485, 277919232), (4560, 273348192), (4608, 270500815), (4628, 269331840), (4680, 266339264), (4784, 260549280), (4815, 258871808), (4864, 256263930), (4922, 253244160), (4940, 252321408), (4992, 249693060), (5073, 245706240), (5136, 242692320), (5244, 237694080), (5340, 233420928), (5382, 231599360), (5472, 227790160), (5520, 225809376), (5564, 224023680), (5681, 219409920), (5696, 218832120), (5760, 216400652), (5785, 215465472), (5888, 211696290), (5928, 210267840), (5980, 208439424), (6080, 205011144), (6099, 204372480), (6141, 202974720), (6240, 199754448), (6408, 194517440), (6420, 194153856), (6555, 190155264), (6624, 188174480), (6656, 187269795), (6764, 184279680), (6840, 182232128), (6848, 182019240), (6942, 179554560), (6955, 179218944), (6992, 178270560), (7120, 175065696), (7176, 173699520), (7296, 170842620), (7360, 169357032), (7383, 168829440), (7410, 168214272), (7488, 166462040), (7680, 162300489), (7704, 161794880), (7866, 158462720), (7904, 157700880), (8010, 155613952), (8132, 153279360), (8188, 152231040), (8280, 150539584), (8320, 149815836), (8346, 149349120), (8455, 147423744), (8544, 145888080), (8560, 145615392), (8740, 142616448), (8832, 141130860), (8892, 140178560), (8970, 138959616), (9120, 136674096), (9256, 134665920), (9360, 133169632), (9523, 130890240), (9568, 130274640), (9630, 129435904), (9728, 128131965), (9844, 126622080), (9880, 126160704), (9984, 124846530), (10146, 122853120), (10165, 122623488), (10235, 121784832), (10272, 121346160), (10413, 119703040), (10488, 118847040), (10680, 116710464), (10764, 115799680), (10944, 113895080), (11040, 112904688), (11115, 112142848), (11128, 112011840), (11362, 109704960), (11392, 109416060), (11520, 108200326), (11570, 107732736), (11776, 105848145), (11856, 105133920), (11960, 104219712), (12160, 102505572), (12198, 102186240), (12282, 101487360), (12305, 101297664), (12480, 99877224), (12519, 99566080), (12816, 97258720), (12840, 97076928), (13110, 95077632), (13248, 94087240), (13455, 92639744), (13528, 92139840), (13680, 91116064), (13696, 91009620), (13884, 89777280), (13910, 89609472), (13984, 89135280), (14240, 87532848), (14352, 86849760), (14592, 85421310), (14720, 84678516), (14766, 84414720), (14820, 84107136), (14976, 83231020), (15219, 81902080), (15408, 80897440), (15732, 79231360), (15808, 78850440), (16020, 77806976), (16264, 76639680), (16376, 76115520), (16560, 75269792), (16640, 74907918), (16692, 74674560), (16910, 73711872), (17043, 73136640), (17088, 72944040), (17120, 72807696), (17355, 71821824), (17480, 71308224), (17664, 70565430), (17784, 70089280), (17940, 69479808), (18240, 68337048), (18297, 68124160), (18423, 67658240), (18512, 67332960), (18720, 66584816), (19046, 65445120), (19136, 65137320), (19260, 64717952), (19665, 63385088), (19688, 63311040), (19760, 63080352), (19968, 62423265), (20292, 61426560), (20330, 61311744), (20470, 60892416), (20544, 60673080), (20826, 59851520), (20865, 59739648), (20976, 59423520), (21360, 58355232), (21528, 57899840), (21888, 56947540), (21983, 56701440), (22080, 56452344), (22149, 56276480), (22230, 56071424), (22256, 56005920), (22724, 54852480), (22784, 54708030), (23040, 54100163), (23140, 53866368), (23712, 52566960), (23920, 52109856), (24320, 51252786), (24396, 51093120), (24564, 50743680), (24610, 50648832), (24960, 49938612), (25038, 49783040), (25365, 49141248), (25632, 48629360), (25680, 48538464), (26220, 47538816), (26429, 47162880), (26496, 47043620), (26611, 46840320), (26910, 46319872), (27056, 46069920), (27360, 45558032), (27392, 45504810), (27768, 44888640), (27820, 44804736), (27968, 44567640), (28405, 43881984), (28480, 43766424), (28569, 43630080), (28704, 43424880), (29184, 42710655), (29440, 42339258), (29532, 42207360), (29640, 42053568), (29952, 41615510), (30438, 40951040), (30495, 40874496), (30705, 40594944), (30816, 40448720), (31464, 39615680), (31616, 39425220), (31993, 38960640), (32040, 38903488), (32528, 38319840), (32752, 38057760), (33120, 37634896), (33280, 37453959), (33384, 37337280), (33820, 36855936), (34086, 36568320), (34176, 36472020), (34240, 36403848), (34710, 35910912), (34960, 35654112), (35328, 35282715), (35568, 35044640), (35880, 34739904), (36480, 34168524), (36594, 34062080), (36846, 33829120), (36915, 33765888), (37024, 33666480), (37440, 33292408), (38092, 32722560), (38272, 32568660), (38520, 32358976), (38893, 32048640), (39330, 31692544), (39376, 31655520), (39520, 31540176), (40584, 30713280), (40660, 30655872), (40940, 30446208), (41088, 30336540), (41652, 29925760), (41730, 29869824), (41952, 29711760), (42720, 29177616), (43056, 28949920), (43776, 28473770), (43966, 28350720), (44160, 28226172), (44298, 28138240), (44460, 28035712), (44512, 28002960), (45448, 27426240), (45568, 27354015), (46280, 26933184), (46759, 26657280), (47424, 26283480), (47615, 26178048), (47840, 26054928), (48640, 25626393), (48792, 25546560), (49128, 25371840), (49220, 25324416), (49920, 24969306), (50076, 24891520), (50730, 24570624), (51129, 24378880), (51264, 24314680), (51360, 24269232), (52065, 23940608), (52440, 23769408), (52858, 23581440), (52992, 23521810), (53222, 23420160), (53820, 23159936), (54112, 23034960), (54720, 22779016), (54784, 22752405), (55536, 22444320), (55640, 22402368), (55936, 22283820), (56810, 21940992), (56960, 21883212), (57138, 21815040), (57408, 21712440), (58880, 21169629), (59064, 21103680), (59280, 21026784), (59904, 20807755), (60876, 20475520), (60990, 20437248), (61410, 20297472), (61632, 20224360), (62595, 19913216), (62928, 19807840), (63232, 19712610), (63986, 19480320), (64080, 19451744), (65056, 19159920), (65504, 19028880), (65949, 18900480), (66240, 18817448), (66768, 18668640), (67640, 18427968), (68172, 18284160), (68352, 18236010), (68480, 18201924), (69420, 17955456), (69920, 17827056), (71136, 17522320), (71760, 17369952), (72960, 17084262), (73188, 17031040), (73692, 16914560), (73830, 16882944), (74048, 16833240), (74880, 16646204), (76095, 16380416), (76184, 16361280), (76544, 16284330), (77040, 16179488), (77786, 16024320), (78660, 15846272), (78752, 15827760), (79040, 15770088), (79287, 15720960), (79833, 15613440), (81168, 15356640), (81320, 15327936), (81880, 15223104), (82176, 15168270), (83304, 14962880), (83460, 14934912), (83904, 14855880), (85215, 14627328), (85440, 14588808), (85707, 14543360), (86112, 14474960), (87552, 14236885), (87932, 14175360), (88320, 14113086), (88596, 14069120), (88920, 14017856), (89024, 14001480), (90896, 13713120), (91485, 13624832), (92115, 13531648), (92560, 13466592), (93518, 13328640), (94848, 13141740), (95230, 13089024), (95680, 13027464), (95979, 12986880), (97584, 12773280), (98256, 12685920), (98440, 12662208), (99840, 12484653), (100152, 12445760), (101460, 12285312), (102258, 12189440), (102528, 12157340), (102720, 12134616), (104130, 11970304), (104880, 11884704), (105716, 11790720), (105984, 11760905), (106444, 11710080), (107640, 11579968), (108224, 11517480), (109440, 11389508), (109915, 11340288), (110745, 11255296), (111072, 11222160), (111280, 11201184), (111872, 11141910), (113620, 10970496), (113920, 10941606), (114276, 10907520), (114816, 10856220), (116679, 10682880), (118128, 10551840), (118560, 10513392), (121752, 10237760), (121980, 10218624), (122820, 10148736), (123264, 10112180), (123799, 10068480), (125190, 9956608), (125856, 9903920), (126464, 9856305), (127972, 9740160), (128160, 9725872), (130112, 9579960), (131008, 9514440), (131898, 9450240), (132145, 9432576), (132480, 9408724), (133055, 9368064), (133536, 9334320), (135280, 9213984), (136344, 9142080), (136704, 9118005), (136960, 9100962), (138840, 8977728), (139840, 8913528), (140277, 8885760), (142272, 8761160), (142845, 8726016), (143520, 8684976), (145920, 8542131), (146376, 8515520), (147384, 8457280), (147660, 8441472), (148096, 8416620), (149760, 8323102), (152190, 8190208), (152368, 8180640), (153088, 8142165), (154080, 8089744), (155572, 8012160), (157320, 7923136), (157504, 7913880), (158080, 7885044), (158574, 7860480), (159666, 7806720), (159965, 7792128), (162336, 7678320), (162640, 7663968), (163760, 7611552), (164352, 7584135), (166608, 7481440), (166920, 7467456), (167808, 7427940), (170430, 7313664), (170880, 7294404), (171414, 7271680), (172224, 7237480), (175864, 7087680), (176640, 7056543), (177192, 7034560), (177840, 7008928), (178048, 7000740), (180937, 6888960), (181792, 6856560), (182970, 6812416), (184230, 6765824), (185120, 6733296), (187036, 6664320), (189696, 6570870), (190460, 6544512), (191360, 6513732), (191958, 6493440), (194465, 6409728), (195168, 6386640), (196512, 6342960), (196880, 6331104), (197847, 6300160), (200304, 6222880), (202920, 6142656), (204516, 6094720), (205056, 6078670), (205440, 6067308), (208260, 5985152), (209760, 5942352), (211432, 5895360), (212888, 5855040), (215280, 5789984), (216448, 5758740), (218880, 5694754), (219029, 5690880), (219830, 5670144), (221490, 5627648), (222144, 5611080), (222560, 5600592), (223744, 5570955), (227240, 5485248), (227840, 5470803), (228552, 5453760), (229632, 5428110), (233358, 5341440), (233795, 5331456), (236256, 5275920), (237120, 5256696), (237861, 5240320), (239499, 5204480), (243504, 5118880), (243960, 5109312), (245640, 5074368), (246528, 5056090), (247598, 5034240), (250380, 4978304), (251712, 4951960), (255645, 4875776), (255944, 4870080), (256320, 4862936), (260224, 4789980), (262016, 4757220), (263796, 4725120), (264290, 4716288), (264960, 4704362), (266110, 4684032), (267072, 4667160), (270560, 4606992), (272688, 4571040), (273920, 4550481), (277680, 4488864), (279680, 4456764), (280554, 4442880), (284544, 4380580), (285690, 4363008), (287040, 4342488), (287937, 4328960), (292752, 4257760), (294768, 4228640), (295320, 4220736), (296192, 4208310), (299520, 4161551), (304380, 4095104), (304736, 4090320), (308160, 4044872), (311144, 4006080), (314640, 3961568), (315008, 3956940), (316160, 3942522), (317148, 3930240), (319332, 3903360), (319930, 3896064), (324672, 3839160), (325280, 3831984), (327520, 3805776), (329745, 3780096), (333216, 3740720), (333840, 3733728), (335616, 3713970), (340860, 3656832), (341760, 3647202), (342828, 3635840), (344448, 3618740), (350037, 3560960), (351728, 3543840), (354384, 3517280), (355680, 3504464), (356096, 3500370), (361874, 3444480), (363584, 3428280), (365940, 3406208), (368460, 3382912), (370240, 3366648), (371397, 3356160), (374072, 3332160), (379392, 3285435), (380920, 3272256), (382720, 3256866), (383916, 3246720), (388930, 3204864), (390336, 3193320), (393024, 3171480), (393760, 3165552), (395694, 3150080), (396435, 3144192), (399165, 3122688), (400608, 3111440), (405840, 3071328), (409032, 3047360), (410112, 3039335), (410880, 3033654), (416520, 2992576), (419520, 2971176), (420831, 2961920), (422864, 2947680), (425776, 2927520), (428535, 2908672), (430560, 2894992), (432896, 2879370), (437760, 2847377), (438058, 2845440), (439660, 2835072), (442980, 2813824), (444288, 2805540), (445120, 2800296), (454480, 2742624), (457104, 2726880), (459264, 2714055), (466716, 2670720), (467590, 2665728), (472512, 2637960), (474240, 2628348), (475722, 2620160), (478998, 2602240), (479895, 2597376), (487008, 2559440), (487920, 2554656), (491280, 2537184), (493056, 2528045), (495196, 2517120), (500760, 2489152), (503424, 2475980), (505609, 2465280), (511290, 2437888), (511888, 2435040), (512640, 2431468), (520448, 2394990), (524032, 2378610), (527592, 2362560), (528580, 2358144), (529920, 2352181), (532220, 2342016), (534144, 2333580), (541120, 2303496), (542811, 2296320), (545376, 2285520), (555360, 2244432), (559360, 2228382), (561108, 2221440), (569088, 2190290), (571380, 2181504), (574080, 2171244), (575874, 2164480), (583395, 2136576), (585504, 2128880), (589536, 2114320), (590640, 2110368), (592384, 2104155), (607867, 2050560), (608760, 2047552), (609472, 2045160), (616320, 2022436), (618995, 2013696), (622288, 2003040), (629280, 1980784), (630016, 1978470), (632320, 1971261), (634296, 1965120), (638664, 1951680), (639860, 1948032), (649344, 1919580), (650560, 1915992), (655040, 1902888), (657087, 1896960), (659490, 1890048), (666432, 1870360), (667680, 1866864), (671232, 1856985), (681720, 1828416), (683520, 1823601), (685656, 1817920), (688896, 1809370), (700074, 1780480), (701385, 1777152), (703456, 1771920), (708768, 1758640), (711360, 1752232), (712192, 1750185), (723748, 1722240), (727168, 1714140), (731880, 1703104), (736920, 1691456), (740480, 1683324), (742794, 1678080), (748144, 1666080), (761840, 1636128), (765440, 1628433), (767832, 1623360), (777860, 1602432), (780672, 1596660), (786048, 1585740), (787520, 1582776), (791388, 1575040), (792870, 1572096), (798330, 1561344), (801216, 1555720), (811680, 1535664), (818064, 1523680), (821760, 1516827), (833040, 1496288), (839040, 1485588), (841662, 1480960), (845728, 1473840), (851552, 1463760), (857070, 1454336), (861120, 1447496), (865792, 1439685), (876116, 1422720), (879320, 1417536), (885960, 1406912), (888576, 1402770), (890240, 1400148), (904685, 1377792), (908960, 1371312), (914208, 1363440), (933432, 1335360), (935180, 1332864), (945024, 1318980), (948480, 1314174), (951444, 1310080), (957996, 1301120), (959790, 1298688), (974016, 1279720), (975840, 1277328), (982560, 1268592), (989235, 1260032), (990392, 1258560), (1001520, 1244576), (1006848, 1237990), (1011218, 1232640), (1022580, 1218944), (1023776, 1217520), (1025280, 1215734), (1040896, 1197495), (1048064, 1189305), (1055184, 1181280), (1057160, 1179072), (1064440, 1171008), (1068288, 1166790), (1082240, 1151748), (1085622, 1148160), (1090752, 1142760), (1095145, 1138176), (1110720, 1122216), (1114191, 1118720)]