16109822566656

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{107}}^1\times {\mathrm{797}}^1$

素因数の和:1016

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 32, 34, 36, 39, 42, 48, 51, 52, 53, 56, 63, 64, 68, 72, 78, 84, 91, 96, 102, 104, 106, 107, 112, 117, 119, 126, 128, 136, 144, 153, 156, 159, 168, 182, 192, 204, 208, 212, 214, 221, 224, 234, 238, 252, 256, 272, 273, 288, 306, 312, 318, 321, 336, 357, 364, 371, 384, 408, 416, 424, 428, 442, 448, 468, 476, 477, 504, 544, 546, 576, 612, 624, 636, 642, 663, 672, 689, 714, 728, 742, 749, 768, 797, 816, 819, 832, 848, 856, 884, 896, 901, 936, 952, 954, 963, 1008, 1071, 1088, 1092, 1113, 1152, 1224, 1248, 1272, 1284, 1326, 1344, 1378, 1391, 1428, 1456, 1484, 1498, 1547, 1594, 1632, 1638, 1664, 1696, 1712, 1768, 1792, 1802, 1819, 1872, 1904, 1908, 1926, 1989, 2016, 2067, 2142, 2176, 2184, 2226, 2247, 2304, 2391, 2448, 2496, 2544, 2568, 2652, 2688, 2703, 2756, 2782, 2856, 2912, 2968, 2996, 3094, 3188, 3264, 3276, 3328, 3339, 3392, 3424, 3536, 3604, 3638, 3744, 3808, 3816, 3852, 3978, 4032, 4134, 4173, 4284, 4352, 4368, 4452, 4494, 4641, 4782, 4823, 4896, 4992, 5088, 5136, 5304, 5376, 5406, 5457, 5512, 5564, 5579, 5671, 5712, 5824, 5936, 5992, 6188, 6201, 6307, 6376, 6528, 6552, 6678, 6741, 6784, 6848, 7072, 7173, 7208, 7276, 7488, 7616, 7632, 7704, 7956, 8064, 8109, 8268, 8346, 8568, 8736, 8904, 8988, 9282, 9564, 9646, 9737, 9792, 9984, 10176, 10272, 10361, 10608, 10812, 10914, 11024, 11128, 11158, 11342, 11424, 11648, 11713, 11872, 11984, 12376, 12402, 12519, 12614, 12733, 12752, 13056, 13104, 13356, 13482, 13549, 13568, 13696, 13923, 14144, 14346, 14416, 14469, 14552, 14976, 15232, 15264, 15408, 15912, 16128, 16218, 16371, 16536, 16692, 16737, 17013, 17136, 17472, 17808, 17976, 18564, 18921, 19128, 19292, 19474, 19584, 20352, 20544, 20722, 21216, 21624, 21828, 22048, 22256, 22316, 22684, 22848, 23296, 23426, 23647, 23744, 23968, 24752, 24804, 25038, 25228, 25466, 25504, 26208, 26712, 26964, 27098, 27392, 27846, 28288, 28692, 28832, 28938, 29104, 29211, 29952, 30464, 30528, 30816, 31083, 31824, 32436, 32742, 33072, 33384, 33474, 34026, 34272, 34944, 35139, 35616, 35952, 37128, 37842, 38199, 38256, 38584, 38948, 39168, 39697, 40647, 40704, 41088, 41444, 42241, 42432, 43248, 43407, 43656, 44096, 44512, 44632, 45368, 45696, 46852, 47294, 47488, 47936, 49504, 49608, 50076, 50211, 50456, 50932, 51008, 51039, 52416, 53424, 53928, 54196, 55692, 56576, 56763, 57384, 57664, 57876, 58208, 58422, 61056, 61632, 62166, 63648, 64872, 65484, 66144, 66768, 66948, 68052, 68544, 69888, 70278, 70941, 71232, 71904, 72527, 73723, 74256, 75684, 76398, 76512, 77168, 77896, 79394, 81294, 81991, 82176, 82888, 84482, 84864, 85279, 86496, 86814, 87312, 87633, 88192, 89024, 89264, 90736, 91392, 93249, 93704, 94588, 94843, 94976, 95872, 96407, 99008, 99216, 100152, 100422, 100912, 101864, 102016, 102078, 104832, 105417, 106848, 107856, 108392, 111384, 113526, 114597, 114768, 115328, 115752, 116416, 116844, 119091, 121941, 122112, 123264, 124332, 126723, 127296, 129744, 130968, 132288, 133536, 133896, 136104, 137088, 140556, 141882, 142464, 143808, 145054, 147446, 148512, 151368, 152796, 153024, 154336, 155792, 158788, 162588, 163982, 165529, 165776, 168964, 169728, 170558, 172992, 173628, 174624, 175266, 176137, 176384, 178048, 178528, 181472, 186498, 187408, 189176, 189686, 191744, 192814, 198016, 198432, 200304, 200844, 201824, 203728, 204032, 204156, 209664, 210834, 212823, 213696, 215712, 216784, 217581, 221169, 222768, 227052, 229194, 229536, 230656, 231504, 232832, 233688, 238182, 243882, 245973, 246528, 248664, 253446, 254592, 255837, 259488, 261936, 264576, 267072, 267792, 272208, 274176, 281112, 283764, 284529, 284928, 287616, 289221, 290108, 294892, 295687, 297024, 302736, 305592, 306048, 308672, 311584, 317576, 325176, 327964, 331058, 331552, 337928, 341116, 345984, 347256, 349248, 350532, 352274, 356096, 357056, 357273, 362944, 372996, 374816, 378352, 379372, 380169, 385628, 396032, 396864, 400608, 401688, 403648, 407456, 408312, 421668, 425646, 427392, 431424, 433568, 435162, 442338, 445536, 454104, 458388, 459072, 463008, 465664, 467376, 476364, 487764, 491946, 496587, 497328, 506892, 509184, 511674, 516061, 518976, 523872, 528411, 529152, 534144, 535584, 544416, 549133, 562224, 567528, 569058, 575232, 578442, 580216, 589784, 591374, 594048, 596953, 605472, 611184, 612096, 617344, 623168, 635152, 650352, 652743, 655928, 662116, 663104, 663507, 674849, 675856, 682232, 691968, 694512, 698496, 701064, 704548, 714112, 714546, 718097, 725888, 737919, 745992, 749632, 756704, 758744, 760338, 767511, 771256, 793728, 801216, 803376, 807296, 814912, 816624, 843336, 851292, 853587, 854784, 862848, 867136, 867663, 870324, 884676, 887061, 891072, 908208, 916776, 918144, 926016, 934752, 952728, 975528, 983892, 993174, 994656, 1013784, 1023348, 1032122, 1037952, 1047744, 1056822, 1068288, 1071168, 1088832, 1098266, 1108627, 1124448, 1135056, 1138116, 1156884, 1160432, 1179568, 1182748, 1188096, 1193906, 1210944, 1222368, 1232959, 1234688, 1246336, 1253291, 1270304, 1300704, 1305486, 1311856, 1324232, 1326208, 1327014, 1349698, 1351712, 1364464, 1389024, 1396992, 1402128, 1409096, 1428224, 1429092, 1436194, 1449743, 1451776, 1475838, 1489761, 1491984, 1499264, 1513408, 1517488, 1520676, 1535022, 1542512, 1548183, 1585233, 1587456, 1602432, 1606752, 1614592, 1629824, 1633248, 1647399, 1686672, 1702584, 1707174, 1725696, 1734272, 1735326, 1740648, 1769352, 1774122, 1782144, 1790859, 1816416, 1833552, 1836288, 1852032, 1869504, 1905456, 1951056, 1967784, 1986348, 1989312, 2024547, 2027568, 2046696, 2064244, 2075904, 2095488, 2113644, 2142336, 2154291, 2177664, 2196532, 2217254, 2248896, 2270112, 2276232, 2313768, 2320864, 2359136, 2365496, 2387812, 2421888, 2444736, 2465918, 2492672, 2506582, 2540608, 2601408, 2610972, 2623712, 2648464, 2652416, 2654028, 2661183, 2699396, 2703424, 2728928, 2778048, 2804256, 2818192, 2858184, 2872388, 2899486, 2951676, 2979522, 2983968, 2998528, 3026816, 3034976, 3041352, 3070044, 3085024, 3096366, 3170466, 3204864, 3213504, 3259648, 3266496, 3294798, 3325881, 3373344, 3405168, 3414348, 3468544, 3470652, 3481296, 3538704, 3548244, 3564288, 3581718, 3632832, 3667104, 3698877, 3704064, 3739008, 3759873, 3810912, 3843931, 3902112, 3935568, 3972696, 3978624, 4049094, 4055136, 4093392, 4128488, 4190976, 4227288, 4284672, 4308582, 4349229, 4355328, 4393064, 4434508, 4497792, 4519787, 4540224, 4552464, 4627536, 4641728, 4644549, 4718272, 4730992, 4775624, 4843776, 4889472, 4931836, 4942197, 5013164, 5026679, 5081216, 5202816, 5221944, 5247424, 5296928, 5308056, 5322366, 5372577, 5398792, 5406848, 5457856, 5556096, 5608512, 5636384, 5716368, 5744776, 5798972, 5903352, 5959044, 5967936, 6053632, 6069952, 6073641, 6082704, 6140088, 6170048, 6192732, 6340932, 6427008, 6462873, 6532992, 6589596, 6651762, 6746688, 6810336, 6828696, 6941304, 6962592, 7077408, 7096488, 7163436, 7265664, 7334208, 7397754, 7478016, 7519746, 7621824, 7687862, 7760389, 7804224, 7871136, 7945392, 7957248, 8098188, 8110272, 8186784, 8256976, 8454576, 8617164, 8698458, 8773037, 8786128, 8869016, 8995584, 9039574, 9080448, 9104928, 9255072, 9283456, 9289098, 9335261, 9436544, 9461984, 9551248, 9778944, 9863672, 9884394, 9977643, 10026328, 10053358, 10148201, 10162432, 10405632, 10443888, 10494848, 10593856, 10616112, 10644732, 10745154, 10797584, 10813696, 10915712, 11096631, 11112192, 11217024, 11272768, 11279619, 11432736, 11489552, 11531793, 11597944, 11806704, 11918088, 11935872, 12139904, 12147282, 12165408, 12280176, 12340096, 12385464, 12681864, 12854016, 12925746, 13047687, 13065984, 13179192, 13303524, 13493376, 13559361, 13620672, 13657392, 13882608, 13925184, 14154816, 14192976, 14326872, 14531328, 14668416, 14795508, 15039492, 15080037, 15243648, 15375724, 15520778, 15608448, 15742272, 15890784, 16196376, 16220544, 16373568, 16513952, 16909152, 17234328, 17396916, 17546074, 17572256, 17738032, 18079148, 18160896, 18209856, 18510144, 18566912, 18578196, 18670522, 18846659, 18873088, 18923968, 19102496, 19727344, 19768788, 19955286, 20052656, 20106716, 20296402, 20887776, 20989696, 21187712, 21232224, 21289464, 21490308, 21595168, 21831424, 22193262, 22434048, 22545536, 22559238, 22865472, 22979104, 23063586, 23195888, 23281167, 23613408, 23836176, 23871744, 24279808, 24294564, 24330816, 24560352, 24680192, 24770928, 25363728, 25851492, 26095374, 26319111, 26358384, 26607048, 26986752, 27118722, 27241344, 27314784, 27765216, 27850368, 28005783, 28309632, 28385952, 28653744, 29336832, 29591016, 30078984, 30160074, 30444603, 30487296, 30751448, 31041556, 31216896, 31484544, 31638509, 31781568, 32392752, 32441088, 32747136, 33027904, 33818304, 34468656, 34595379, 34793832, 35092148, 35144512, 35476064, 36158296, 36419712, 37020288, 37156392, 37341044, 37693318, 37847936, 38204992, 39454688, 39537576, 39910572, 40105312, 40213432, 40592804, 40678083, 41775552, 42375424, 42464448, 42578928, 42980616, 43190336, 44386524, 45091072, 45118476, 45240111, 45730944, 45958208, 46127172, 46391776, 46562334, 47226816, 47672352, 48589128, 48661632, 49120704, 49541856, 50727456, 51702984, 52190748, 52638222, 52716768, 53214096, 54237444, 54482688, 54629568, 55530432, 55700736, 56011566, 56539977, 56619264, 56771904, 57307488, 58757231, 59182032, 60157968, 60320148, 60889206, 61502896, 62083112, 62969088, 63277018, 63563136, 64785504, 65346827, 65494272, 66055808, 67636608, 68937312, 69190758, 69587664, 69843501, 70184296, 70289024, 70952128, 72316592, 72839424, 74040576, 74312784, 74682088, 75386636, 75695872, 76409984, 76836379, 78909376, 78957333, 79075152, 79821144, 80210624, 80426864, 81185608, 81356166, 83551104, 84017349, 84928896, 85157856, 85961232, 86380672, 88773048, 90236952, 90480222, 91333809, 91461888, 91916416, 92254344, 92783552, 93124668, 94453632, 94915527, 95344704, 97178256, 97323264, 98241408, 99083712, 101454912, 103405968, 104381496, 105276444, 105433536, 106428192, 108474888, 109259136, 111060864, 112023132, 113079954, 113543808, 114614976, 117514462, 118364064, 120315936, 120640296, 121778412, 123005792, 124166224, 126554036, 127126272, 129571008, 130693654, 131926613, 132111616, 135273216, 137874624, 138381516, 139175328, 139687002, 140368592, 140578048, 141904256, 144633184, 148625568, 149364176, 150773272, 152819968, 153672758, 157818752, 157914666, 158150304, 159642288, 160421248, 160853728, 162371216, 162712332, 167102208, 168034698, 169619931, 169857792, 170315712, 171922464, 172761344, 176271693, 177546096, 180473904, 180960444, 182667618, 183832832, 184508688, 185567104, 186249336, 188907264, 189831054, 190689408, 194356512, 196040481, 196482816, 198167424, 202909824, 206811936, 208762992, 210552888, 210867072, 212856384, 216949776, 218518272, 222121728, 224046264, 226159908, 227087616, 229229952, 230509137, 235028924, 236728128, 240631872, 241280592, 243556824, 246011584, 248332448, 253108072, 259142016, 261387308, 263853226, 275749248, 276763032, 278350656, 279374004, 280737184, 283808512, 284746581, 289266368, 297251136, 298728352, 301546544, 307345516, 315637504, 315829332, 316300608, 319284576, 320842496, 321707456, 324742432, 325424664, 336069396, 339239862, 340631424, 343844928, 352543386, 355092192, 360947808, 361920888, 365335236, 369017376, 371134208, 372498672, 379662108, 381378816, 388713024, 392080962, 395779839, 396334848, 405819648, 411300617, 413623872, 417525984, 421105776, 421734144, 425712768, 433899552, 448092528, 452319816, 458459904, 461018274, 470057848, 473456256, 481263744, 482561184, 487113648, 492023168, 496664896, 506216144, 518284032, 522774616, 527706452, 528815079, 537854653, 551498496, 553526064, 556701312, 558748008, 561474368, 569493162, 578532736, 588121443, 594502272, 597456704, 603093088, 614691032, 631658664, 632601216, 638569152, 643414912, 649484864, 650849328, 672138792, 678479724, 681262848, 687689856, 691527411, 705086772, 710184384, 721895616, 723841776, 730670472, 738034752, 744997344, 759324216, 777426048, 784161924, 791559678, 822601234, 827247744, 835051968, 842211552, 851425536, 867799104, 896185056, 904639632, 922036548, 940115696, 946912512, 962527488, 965122368, 974227296, 984046336, 993329792, 998872927, 1012432288, 1045549232, 1055412904, 1057630158, 1075709306, 1107052128, 1113402624, 1117496016, 1122948736, 1138986324, 1157065472, 1176242886, 1187339517, 1189004544, 1194913408, 1206186176, 1229382064, 1233901851, 1263317328, 1265202432, 1277138304, 1286829824, 1298969728, 1301698656, 1344277584, 1356959448, 1375379712, 1383054822, 1410173544, 1420368768, 1443791232, 1447683552, 1461340944, 1476069504, 1489994688, 1518648432, 1554852096, 1568323848, 1583119356, 1613563959, 1645202468, 1654495488, 1670103936, 1684423104, 1735598208, 1792370112, 1809279264, 1844073096, 1880231392, 1930244736, 1948454592, 1986659584, 1997745854, 2024864576, 2091098464, 2110825808, 2115260316, 2151418612, 2214104256, 2234992032, 2245897472, 2277972648, 2352485772, 2374679034, 2389826816, 2412372352, 2458764128, 2467803702, 2526634656, 2554276608, 2597939456, 2603397312, 2688555168, 2713918896, 2766109644, 2820347088, 2840737536, 2887582464, 2895367104, 2922681888, 2952139008, 2979989376, 2996618781, 3037296864, 3136647696, 3166238712, 3227127918, 3290404936, 3340207872, 3368846208, 3471196416, 3584740224, 3618558528, 3688146192, 3701705553, 3760462784, 3860489472, 3896909184, 3995491708, 4049729152, 4182196928, 4221651616, 4230520632, 4302837224, 4428208512, 4469984064, 4555945296, 4704971544, 4749358068, 4824744704, 4840691877, 4917528256, 4935607404, 5053269312, 5206794624, 5377110336, 5427837792, 5532219288, 5640694176, 5790734208, 5845363776, 5959978752, 5993237562, 6074593728, 6273295392, 6332477424, 6454255836, 6580809872, 6737692416, 6992110489, 7169480448, 7237117056, 7376292384, 7403411106, 7520925568, 7793818368, 7990983416, 8099458304, 8364393856, 8443303232, 8461041264, 8605674448, 8856417024, 8939968128, 8989856343, 9111890592, 9409943088, 9498716136, 9681383754, 9835056512, 9871214808, 10106538624, 10413589248, 10754220672, 10855675584, 11064438576, 11281388352, 11581468416, 11690727552, 11986475124, 12149187456, 12546590784, 12664954848, 12908511672, 13161619744, 13984220978, 14474234112, 14752584768, 14806822212, 15041851136, 15981966832, 16728787712, 16886606464, 16922082528, 17211348896, 17879936256, 17979712686, 18223781184, 18819886176, 18997432272, 19362767508, 19670113024, 19742429616, 20213077248, 20976331467, 21508441344, 21711351168, 22128877152, 22562776704, 23381455104, 23972950248, 24298374912, 25093181568, 25329909696, 25817023344, 26323239488, 27968441956, 29505169536, 29613644424, 31963933664, 33773212928, 33844165056, 34422697792, 35959425372, 36447562368, 37639772352, 37994864544, 38725535016, 39484859232, 41952662934, 43422702336, 44257754304, 45125553408, 47945900496, 50186363136, 50659819392, 51634046688, 52646478976, 55936883912, 59010339072, 59227288848, 62928994401, 63927867328, 67688330112, 68845395584, 71918850744, 72895124736, 75279544704, 75989729088, 77451070032, 78969718464, 83905325868, 88515508608, 95891800992, 101319638784, 103268093376, 105292957952, 111873767824, 118454577696, 125857988802, 127855734656, 135376660224, 137690791168, 143837701488, 150559089408, 151979458176, 154902140064, 157939436928, 167810651736, 177031017216, 191783601984, 206536186752, 223747535648, 236909155392, 251715977604, 255711469312, 287675402976, 303958916352, 309804280128, 315878873856, 335621303472, 383567203968, 413072373504, 447495071296, 473818310784, 503431955208, 575350805952, 619608560256, 671242606944, 767134407936, 894990142592, 947636621568, 1006863910416, 1150701611904, 1239217120512, 1342485213888, 1789980285184, 2013727820832, 2301403223808, 2684970427776, 4027455641664, 5369940855552, 8054911283328, 16109822566656]

約数ペア:

[(1, 16109822566656), (2, 8054911283328), (3, 5369940855552), (4, 4027455641664), (6, 2684970427776), (7, 2301403223808), (8, 2013727820832), (9, 1789980285184), (12, 1342485213888), (13, 1239217120512), (14, 1150701611904), (16, 1006863910416), (17, 947636621568), (18, 894990142592), (21, 767134407936), (24, 671242606944), (26, 619608560256), (28, 575350805952), (32, 503431955208), (34, 473818310784), (36, 447495071296), (39, 413072373504), (42, 383567203968), (48, 335621303472), (51, 315878873856), (52, 309804280128), (53, 303958916352), (56, 287675402976), (63, 255711469312), (64, 251715977604), (68, 236909155392), (72, 223747535648), (78, 206536186752), (84, 191783601984), (91, 177031017216), (96, 167810651736), (102, 157939436928), (104, 154902140064), (106, 151979458176), (107, 150559089408), (112, 143837701488), (117, 137690791168), (119, 135376660224), (126, 127855734656), (128, 125857988802), (136, 118454577696), (144, 111873767824), (153, 105292957952), (156, 103268093376), (159, 101319638784), (168, 95891800992), (182, 88515508608), (192, 83905325868), (204, 78969718464), (208, 77451070032), (212, 75989729088), (214, 75279544704), (221, 72895124736), (224, 71918850744), (234, 68845395584), (238, 67688330112), (252, 63927867328), (256, 62928994401), (272, 59227288848), (273, 59010339072), (288, 55936883912), (306, 52646478976), (312, 51634046688), (318, 50659819392), (321, 50186363136), (336, 47945900496), (357, 45125553408), (364, 44257754304), (371, 43422702336), (384, 41952662934), (408, 39484859232), (416, 38725535016), (424, 37994864544), (428, 37639772352), (442, 36447562368), (448, 35959425372), (468, 34422697792), (476, 33844165056), (477, 33773212928), (504, 31963933664), (544, 29613644424), (546, 29505169536), (576, 27968441956), (612, 26323239488), (624, 25817023344), (636, 25329909696), (642, 25093181568), (663, 24298374912), (672, 23972950248), (689, 23381455104), (714, 22562776704), (728, 22128877152), (742, 21711351168), (749, 21508441344), (768, 20976331467), (797, 20213077248), (816, 19742429616), (819, 19670113024), (832, 19362767508), (848, 18997432272), (856, 18819886176), (884, 18223781184), (896, 17979712686), (901, 17879936256), (936, 17211348896), (952, 16922082528), (954, 16886606464), (963, 16728787712), (1008, 15981966832), (1071, 15041851136), (1088, 14806822212), (1092, 14752584768), (1113, 14474234112), (1152, 13984220978), (1224, 13161619744), (1248, 12908511672), (1272, 12664954848), (1284, 12546590784), (1326, 12149187456), (1344, 11986475124), (1378, 11690727552), (1391, 11581468416), (1428, 11281388352), (1456, 11064438576), (1484, 10855675584), (1498, 10754220672), (1547, 10413589248), (1594, 10106538624), (1632, 9871214808), (1638, 9835056512), (1664, 9681383754), (1696, 9498716136), (1712, 9409943088), (1768, 9111890592), (1792, 8989856343), (1802, 8939968128), (1819, 8856417024), (1872, 8605674448), (1904, 8461041264), (1908, 8443303232), (1926, 8364393856), (1989, 8099458304), (2016, 7990983416), (2067, 7793818368), (2142, 7520925568), (2176, 7403411106), (2184, 7376292384), (2226, 7237117056), (2247, 7169480448), (2304, 6992110489), (2391, 6737692416), (2448, 6580809872), (2496, 6454255836), (2544, 6332477424), (2568, 6273295392), (2652, 6074593728), (2688, 5993237562), (2703, 5959978752), (2756, 5845363776), (2782, 5790734208), (2856, 5640694176), (2912, 5532219288), (2968, 5427837792), (2996, 5377110336), (3094, 5206794624), (3188, 5053269312), (3264, 4935607404), (3276, 4917528256), (3328, 4840691877), (3339, 4824744704), (3392, 4749358068), (3424, 4704971544), (3536, 4555945296), (3604, 4469984064), (3638, 4428208512), (3744, 4302837224), (3808, 4230520632), (3816, 4221651616), (3852, 4182196928), (3978, 4049729152), (4032, 3995491708), (4134, 3896909184), (4173, 3860489472), (4284, 3760462784), (4352, 3701705553), (4368, 3688146192), (4452, 3618558528), (4494, 3584740224), (4641, 3471196416), (4782, 3368846208), (4823, 3340207872), (4896, 3290404936), (4992, 3227127918), (5088, 3166238712), (5136, 3136647696), (5304, 3037296864), (5376, 2996618781), (5406, 2979989376), (5457, 2952139008), (5512, 2922681888), (5564, 2895367104), (5579, 2887582464), (5671, 2840737536), (5712, 2820347088), (5824, 2766109644), (5936, 2713918896), (5992, 2688555168), (6188, 2603397312), (6201, 2597939456), (6307, 2554276608), (6376, 2526634656), (6528, 2467803702), (6552, 2458764128), (6678, 2412372352), (6741, 2389826816), (6784, 2374679034), (6848, 2352485772), (7072, 2277972648), (7173, 2245897472), (7208, 2234992032), (7276, 2214104256), (7488, 2151418612), (7616, 2115260316), (7632, 2110825808), (7704, 2091098464), (7956, 2024864576), (8064, 1997745854), (8109, 1986659584), (8268, 1948454592), (8346, 1930244736), (8568, 1880231392), (8736, 1844073096), (8904, 1809279264), (8988, 1792370112), (9282, 1735598208), (9564, 1684423104), (9646, 1670103936), (9737, 1654495488), (9792, 1645202468), (9984, 1613563959), (10176, 1583119356), (10272, 1568323848), (10361, 1554852096), (10608, 1518648432), (10812, 1489994688), (10914, 1476069504), (11024, 1461340944), (11128, 1447683552), (11158, 1443791232), (11342, 1420368768), (11424, 1410173544), (11648, 1383054822), (11713, 1375379712), (11872, 1356959448), (11984, 1344277584), (12376, 1301698656), (12402, 1298969728), (12519, 1286829824), (12614, 1277138304), (12733, 1265202432), (12752, 1263317328), (13056, 1233901851), (13104, 1229382064), (13356, 1206186176), (13482, 1194913408), (13549, 1189004544), (13568, 1187339517), (13696, 1176242886), (13923, 1157065472), (14144, 1138986324), (14346, 1122948736), (14416, 1117496016), (14469, 1113402624), (14552, 1107052128), (14976, 1075709306), (15232, 1057630158), (15264, 1055412904), (15408, 1045549232), (15912, 1012432288), (16128, 998872927), (16218, 993329792), (16371, 984046336), (16536, 974227296), (16692, 965122368), (16737, 962527488), (17013, 946912512), (17136, 940115696), (17472, 922036548), (17808, 904639632), (17976, 896185056), (18564, 867799104), (18921, 851425536), (19128, 842211552), (19292, 835051968), (19474, 827247744), (19584, 822601234), (20352, 791559678), (20544, 784161924), (20722, 777426048), (21216, 759324216), (21624, 744997344), (21828, 738034752), (22048, 730670472), (22256, 723841776), (22316, 721895616), (22684, 710184384), (22848, 705086772), (23296, 691527411), (23426, 687689856), (23647, 681262848), (23744, 678479724), (23968, 672138792), (24752, 650849328), (24804, 649484864), (25038, 643414912), (25228, 638569152), (25466, 632601216), (25504, 631658664), (26208, 614691032), (26712, 603093088), (26964, 597456704), (27098, 594502272), (27392, 588121443), (27846, 578532736), (28288, 569493162), (28692, 561474368), (28832, 558748008), (28938, 556701312), (29104, 553526064), (29211, 551498496), (29952, 537854653), (30464, 528815079), (30528, 527706452), (30816, 522774616), (31083, 518284032), (31824, 506216144), (32436, 496664896), (32742, 492023168), (33072, 487113648), (33384, 482561184), (33474, 481263744), (34026, 473456256), (34272, 470057848), (34944, 461018274), (35139, 458459904), (35616, 452319816), (35952, 448092528), (37128, 433899552), (37842, 425712768), (38199, 421734144), (38256, 421105776), (38584, 417525984), (38948, 413623872), (39168, 411300617), (39697, 405819648), (40647, 396334848), (40704, 395779839), (41088, 392080962), (41444, 388713024), (42241, 381378816), (42432, 379662108), (43248, 372498672), (43407, 371134208), (43656, 369017376), (44096, 365335236), (44512, 361920888), (44632, 360947808), (45368, 355092192), (45696, 352543386), (46852, 343844928), (47294, 340631424), (47488, 339239862), (47936, 336069396), (49504, 325424664), (49608, 324742432), (50076, 321707456), (50211, 320842496), (50456, 319284576), (50932, 316300608), (51008, 315829332), (51039, 315637504), (52416, 307345516), (53424, 301546544), (53928, 298728352), (54196, 297251136), (55692, 289266368), (56576, 284746581), (56763, 283808512), (57384, 280737184), (57664, 279374004), (57876, 278350656), (58208, 276763032), (58422, 275749248), (61056, 263853226), (61632, 261387308), (62166, 259142016), (63648, 253108072), (64872, 248332448), (65484, 246011584), (66144, 243556824), (66768, 241280592), (66948, 240631872), (68052, 236728128), (68544, 235028924), (69888, 230509137), (70278, 229229952), (70941, 227087616), (71232, 226159908), (71904, 224046264), (72527, 222121728), (73723, 218518272), (74256, 216949776), (75684, 212856384), (76398, 210867072), (76512, 210552888), (77168, 208762992), (77896, 206811936), (79394, 202909824), (81294, 198167424), (81991, 196482816), (82176, 196040481), (82888, 194356512), (84482, 190689408), (84864, 189831054), (85279, 188907264), (86496, 186249336), (86814, 185567104), (87312, 184508688), (87633, 183832832), (88192, 182667618), (89024, 180960444), (89264, 180473904), (90736, 177546096), (91392, 176271693), (93249, 172761344), (93704, 171922464), (94588, 170315712), (94843, 169857792), (94976, 169619931), (95872, 168034698), (96407, 167102208), (99008, 162712332), (99216, 162371216), (100152, 160853728), (100422, 160421248), (100912, 159642288), (101864, 158150304), (102016, 157914666), (102078, 157818752), (104832, 153672758), (105417, 152819968), (106848, 150773272), (107856, 149364176), (108392, 148625568), (111384, 144633184), (113526, 141904256), (114597, 140578048), (114768, 140368592), (115328, 139687002), (115752, 139175328), (116416, 138381516), (116844, 137874624), (119091, 135273216), (121941, 132111616), (122112, 131926613), (123264, 130693654), (124332, 129571008), (126723, 127126272), (127296, 126554036), (129744, 124166224), (130968, 123005792), (132288, 121778412), (133536, 120640296), (133896, 120315936), (136104, 118364064), (137088, 117514462), (140556, 114614976), (141882, 113543808), (142464, 113079954), (143808, 112023132), (145054, 111060864), (147446, 109259136), (148512, 108474888), (151368, 106428192), (152796, 105433536), (153024, 105276444), (154336, 104381496), (155792, 103405968), (158788, 101454912), (162588, 99083712), (163982, 98241408), (165529, 97323264), (165776, 97178256), (168964, 95344704), (169728, 94915527), (170558, 94453632), (172992, 93124668), (173628, 92783552), (174624, 92254344), (175266, 91916416), (176137, 91461888), (176384, 91333809), (178048, 90480222), (178528, 90236952), (181472, 88773048), (186498, 86380672), (187408, 85961232), (189176, 85157856), (189686, 84928896), (191744, 84017349), (192814, 83551104), (198016, 81356166), (198432, 81185608), (200304, 80426864), (200844, 80210624), (201824, 79821144), (203728, 79075152), (204032, 78957333), (204156, 78909376), (209664, 76836379), (210834, 76409984), (212823, 75695872), (213696, 75386636), (215712, 74682088), (216784, 74312784), (217581, 74040576), (221169, 72839424), (222768, 72316592), (227052, 70952128), (229194, 70289024), (229536, 70184296), (230656, 69843501), (231504, 69587664), (232832, 69190758), (233688, 68937312), (238182, 67636608), (243882, 66055808), (245973, 65494272), (246528, 65346827), (248664, 64785504), (253446, 63563136), (254592, 63277018), (255837, 62969088), (259488, 62083112), (261936, 61502896), (264576, 60889206), (267072, 60320148), (267792, 60157968), (272208, 59182032), (274176, 58757231), (281112, 57307488), (283764, 56771904), (284529, 56619264), (284928, 56539977), (287616, 56011566), (289221, 55700736), (290108, 55530432), (294892, 54629568), (295687, 54482688), (297024, 54237444), (302736, 53214096), (305592, 52716768), (306048, 52638222), (308672, 52190748), (311584, 51702984), (317576, 50727456), (325176, 49541856), (327964, 49120704), (331058, 48661632), (331552, 48589128), (337928, 47672352), (341116, 47226816), (345984, 46562334), (347256, 46391776), (349248, 46127172), (350532, 45958208), (352274, 45730944), (356096, 45240111), (357056, 45118476), (357273, 45091072), (362944, 44386524), (372996, 43190336), (374816, 42980616), (378352, 42578928), (379372, 42464448), (380169, 42375424), (385628, 41775552), (396032, 40678083), (396864, 40592804), (400608, 40213432), (401688, 40105312), (403648, 39910572), (407456, 39537576), (408312, 39454688), (421668, 38204992), (425646, 37847936), (427392, 37693318), (431424, 37341044), (433568, 37156392), (435162, 37020288), (442338, 36419712), (445536, 36158296), (454104, 35476064), (458388, 35144512), (459072, 35092148), (463008, 34793832), (465664, 34595379), (467376, 34468656), (476364, 33818304), (487764, 33027904), (491946, 32747136), (496587, 32441088), (497328, 32392752), (506892, 31781568), (509184, 31638509), (511674, 31484544), (516061, 31216896), (518976, 31041556), (523872, 30751448), (528411, 30487296), (529152, 30444603), (534144, 30160074), (535584, 30078984), (544416, 29591016), (549133, 29336832), (562224, 28653744), (567528, 28385952), (569058, 28309632), (575232, 28005783), (578442, 27850368), (580216, 27765216), (589784, 27314784), (591374, 27241344), (594048, 27118722), (596953, 26986752), (605472, 26607048), (611184, 26358384), (612096, 26319111), (617344, 26095374), (623168, 25851492), (635152, 25363728), (650352, 24770928), (652743, 24680192), (655928, 24560352), (662116, 24330816), (663104, 24294564), (663507, 24279808), (674849, 23871744), (675856, 23836176), (682232, 23613408), (691968, 23281167), (694512, 23195888), (698496, 23063586), (701064, 22979104), (704548, 22865472), (714112, 22559238), (714546, 22545536), (718097, 22434048), (725888, 22193262), (737919, 21831424), (745992, 21595168), (749632, 21490308), (756704, 21289464), (758744, 21232224), (760338, 21187712), (767511, 20989696), (771256, 20887776), (793728, 20296402), (801216, 20106716), (803376, 20052656), (807296, 19955286), (814912, 19768788), (816624, 19727344), (843336, 19102496), (851292, 18923968), (853587, 18873088), (854784, 18846659), (862848, 18670522), (867136, 18578196), (867663, 18566912), (870324, 18510144), (884676, 18209856), (887061, 18160896), (891072, 18079148), (908208, 17738032), (916776, 17572256), (918144, 17546074), (926016, 17396916), (934752, 17234328), (952728, 16909152), (975528, 16513952), (983892, 16373568), (993174, 16220544), (994656, 16196376), (1013784, 15890784), (1023348, 15742272), (1032122, 15608448), (1037952, 15520778), (1047744, 15375724), (1056822, 15243648), (1068288, 15080037), (1071168, 15039492), (1088832, 14795508), (1098266, 14668416), (1108627, 14531328), (1124448, 14326872), (1135056, 14192976), (1138116, 14154816), (1156884, 13925184), (1160432, 13882608), (1179568, 13657392), (1182748, 13620672), (1188096, 13559361), (1193906, 13493376), (1210944, 13303524), (1222368, 13179192), (1232959, 13065984), (1234688, 13047687), (1246336, 12925746), (1253291, 12854016), (1270304, 12681864), (1300704, 12385464), (1305486, 12340096), (1311856, 12280176), (1324232, 12165408), (1326208, 12147282), (1327014, 12139904), (1349698, 11935872), (1351712, 11918088), (1364464, 11806704), (1389024, 11597944), (1396992, 11531793), (1402128, 11489552), (1409096, 11432736), (1428224, 11279619), (1429092, 11272768), (1436194, 11217024), (1449743, 11112192), (1451776, 11096631), (1475838, 10915712), (1489761, 10813696), (1491984, 10797584), (1499264, 10745154), (1513408, 10644732), (1517488, 10616112), (1520676, 10593856), (1535022, 10494848), (1542512, 10443888), (1548183, 10405632), (1585233, 10162432), (1587456, 10148201), (1602432, 10053358), (1606752, 10026328), (1614592, 9977643), (1629824, 9884394), (1633248, 9863672), (1647399, 9778944), (1686672, 9551248), (1702584, 9461984), (1707174, 9436544), (1725696, 9335261), (1734272, 9289098), (1735326, 9283456), (1740648, 9255072), (1769352, 9104928), (1774122, 9080448), (1782144, 9039574), (1790859, 8995584), (1816416, 8869016), (1833552, 8786128), (1836288, 8773037), (1852032, 8698458), (1869504, 8617164), (1905456, 8454576), (1951056, 8256976), (1967784, 8186784), (1986348, 8110272), (1989312, 8098188), (2024547, 7957248), (2027568, 7945392), (2046696, 7871136), (2064244, 7804224), (2075904, 7760389), (2095488, 7687862), (2113644, 7621824), (2142336, 7519746), (2154291, 7478016), (2177664, 7397754), (2196532, 7334208), (2217254, 7265664), (2248896, 7163436), (2270112, 7096488), (2276232, 7077408), (2313768, 6962592), (2320864, 6941304), (2359136, 6828696), (2365496, 6810336), (2387812, 6746688), (2421888, 6651762), (2444736, 6589596), (2465918, 6532992), (2492672, 6462873), (2506582, 6427008), (2540608, 6340932), (2601408, 6192732), (2610972, 6170048), (2623712, 6140088), (2648464, 6082704), (2652416, 6073641), (2654028, 6069952), (2661183, 6053632), (2699396, 5967936), (2703424, 5959044), (2728928, 5903352), (2778048, 5798972), (2804256, 5744776), (2818192, 5716368), (2858184, 5636384), (2872388, 5608512), (2899486, 5556096), (2951676, 5457856), (2979522, 5406848), (2983968, 5398792), (2998528, 5372577), (3026816, 5322366), (3034976, 5308056), (3041352, 5296928), (3070044, 5247424), (3085024, 5221944), (3096366, 5202816), (3170466, 5081216), (3204864, 5026679), (3213504, 5013164), (3259648, 4942197), (3266496, 4931836), (3294798, 4889472), (3325881, 4843776), (3373344, 4775624), (3405168, 4730992), (3414348, 4718272), (3468544, 4644549), (3470652, 4641728), (3481296, 4627536), (3538704, 4552464), (3548244, 4540224), (3564288, 4519787), (3581718, 4497792), (3632832, 4434508), (3667104, 4393064), (3698877, 4355328), (3704064, 4349229), (3739008, 4308582), (3759873, 4284672), (3810912, 4227288), (3843931, 4190976), (3902112, 4128488), (3935568, 4093392), (3972696, 4055136), (3978624, 4049094)]