10166100811776

素因数分解:

$2^{13}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{97}}^1\times {\mathrm{127}}^1$

素因数の和:320

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 48, 52, 54, 56, 63, 64, 72, 78, 82, 84, 91, 96, 97, 104, 108, 112, 117, 123, 126, 127, 128, 144, 156, 164, 168, 182, 189, 192, 194, 208, 216, 224, 234, 246, 252, 254, 256, 273, 287, 288, 291, 312, 328, 336, 351, 364, 369, 378, 381, 384, 388, 416, 432, 448, 468, 492, 504, 508, 512, 533, 546, 574, 576, 582, 624, 656, 672, 679, 702, 728, 738, 756, 762, 768, 776, 819, 832, 861, 864, 873, 889, 896, 936, 984, 1008, 1016, 1024, 1066, 1092, 1107, 1143, 1148, 1152, 1164, 1248, 1261, 1312, 1344, 1358, 1404, 1456, 1476, 1512, 1524, 1536, 1552, 1599, 1638, 1651, 1664, 1722, 1728, 1746, 1778, 1792, 1872, 1968, 2016, 2032, 2037, 2048, 2132, 2184, 2214, 2286, 2296, 2304, 2328, 2457, 2496, 2522, 2583, 2619, 2624, 2667, 2688, 2716, 2808, 2912, 2952, 3024, 3048, 3072, 3104, 3198, 3276, 3302, 3328, 3429, 3444, 3456, 3492, 3556, 3584, 3731, 3744, 3783, 3936, 3977, 4032, 4064, 4074, 4096, 4264, 4368, 4428, 4572, 4592, 4608, 4656, 4797, 4914, 4953, 4992, 5044, 5166, 5207, 5238, 5248, 5334, 5376, 5432, 5616, 5824, 5904, 6048, 6096, 6111, 6144, 6208, 6396, 6552, 6604, 6656, 6858, 6888, 6912, 6984, 7112, 7168, 7462, 7488, 7566, 7749, 7872, 7954, 8001, 8064, 8128, 8148, 8192, 8528, 8736, 8827, 8856, 9144, 9184, 9216, 9312, 9594, 9828, 9906, 9984, 10088, 10332, 10414, 10476, 10496, 10668, 10752, 10864, 11193, 11232, 11349, 11557, 11648, 11808, 11931, 12096, 12192, 12222, 12288, 12319, 12416, 12792, 13104, 13208, 13312, 13716, 13776, 13824, 13968, 14224, 14336, 14391, 14859, 14924, 14976, 15132, 15498, 15621, 15744, 15908, 16002, 16128, 16256, 16296, 17056, 17472, 17654, 17712, 18288, 18333, 18368, 18432, 18624, 19188, 19656, 19812, 19968, 20176, 20664, 20828, 20952, 20992, 21336, 21504, 21728, 22386, 22464, 22698, 23114, 23296, 23616, 23862, 24003, 24192, 24384, 24444, 24576, 24638, 24832, 25584, 26208, 26416, 26481, 26624, 27432, 27552, 27648, 27839, 27936, 28448, 28672, 28782, 29718, 29848, 29952, 30264, 30996, 31242, 31488, 31816, 32004, 32256, 32512, 32592, 33579, 34047, 34112, 34671, 34944, 35308, 35424, 35793, 36449, 36576, 36666, 36736, 36864, 36957, 37248, 38376, 39312, 39624, 39936, 40352, 41328, 41656, 41904, 41984, 42672, 43008, 43456, 44577, 44772, 44928, 45396, 46228, 46592, 46863, 47232, 47724, 48006, 48384, 48768, 48888, 49276, 49664, 51168, 51701, 52416, 52832, 52962, 53248, 54864, 55104, 55296, 55678, 55872, 56896, 57344, 57564, 59436, 59696, 59904, 60528, 61992, 62484, 62976, 63632, 64008, 64512, 65024, 65184, 67158, 67691, 68094, 68224, 69342, 69888, 70616, 70848, 71586, 72898, 73152, 73332, 73472, 73728, 73914, 74496, 76752, 78624, 79248, 79443, 79872, 80704, 82656, 83312, 83517, 83808, 83968, 85344, 86016, 86233, 86912, 89154, 89544, 89856, 90792, 92456, 93184, 93726, 94464, 95448, 96012, 96768, 97536, 97776, 98552, 99328, 100737, 102336, 103402, 104013, 104832, 105664, 105924, 106496, 107379, 109347, 109728, 110208, 110592, 110871, 111356, 111744, 113792, 115128, 118872, 119392, 119808, 121056, 123984, 124968, 125952, 127264, 128016, 129024, 130048, 130368, 134316, 135382, 136188, 136448, 138684, 139776, 140589, 141232, 141696, 143172, 145796, 146304, 146664, 146944, 147828, 148992, 153504, 155103, 157248, 158496, 158886, 159744, 160147, 161408, 165312, 166624, 167034, 167616, 167936, 170688, 172032, 172466, 173824, 178308, 179088, 179712, 181584, 184912, 186368, 187452, 188928, 190896, 192024, 193536, 195072, 195552, 197104, 198656, 201474, 203073, 204672, 206804, 208026, 209664, 211328, 211848, 214758, 218694, 219456, 220416, 221184, 221742, 222712, 223488, 227584, 230256, 237744, 238329, 238784, 239616, 242112, 247968, 249936, 250551, 251904, 254528, 256032, 258048, 258699, 260096, 260736, 268632, 270764, 272376, 272896, 277368, 279552, 281178, 282464, 283392, 286344, 291592, 292608, 293328, 293888, 295656, 297984, 307008, 310206, 312039, 314496, 316992, 317772, 319488, 320294, 322816, 328041, 330624, 332613, 333248, 334068, 335232, 335872, 341376, 344932, 347648, 356616, 358176, 359424, 361907, 363168, 369824, 372736, 374904, 377856, 381792, 384048, 387072, 390144, 391104, 394208, 397312, 402948, 406146, 409344, 413608, 416052, 419328, 422656, 423696, 429516, 437388, 438912, 440832, 443484, 445424, 446976, 455168, 460512, 465309, 473837, 475488, 476658, 477568, 479232, 480441, 484224, 495936, 499872, 501102, 503808, 505079, 509056, 512064, 516096, 517398, 520192, 521472, 537264, 541528, 544752, 545792, 554736, 559104, 562356, 564928, 566784, 572688, 583184, 585216, 586656, 587776, 591312, 595968, 609219, 614016, 620412, 624078, 628992, 633984, 635544, 640588, 645632, 656082, 661248, 665226, 666496, 668136, 670464, 682752, 689864, 695296, 713232, 716352, 718848, 723814, 726336, 739648, 745472, 749808, 751653, 755712, 763584, 768096, 774144, 776097, 780288, 782208, 788416, 794624, 805896, 812292, 818688, 827216, 832104, 838656, 845312, 847392, 859032, 874776, 877824, 881664, 886968, 890848, 893952, 910336, 921024, 930618, 947674, 950976, 953316, 955136, 958464, 960882, 968448, 984123, 991872, 999744, 1002204, 1007616, 1010158, 1018112, 1024128, 1034796, 1040384, 1042944, 1074528, 1083056, 1085721, 1089504, 1091584, 1109472, 1118208, 1121029, 1124712, 1129856, 1133568, 1145376, 1166368, 1170432, 1173312, 1175552, 1182624, 1191936, 1218438, 1228032, 1240824, 1248156, 1257984, 1267968, 1271088, 1281176, 1291264, 1312164, 1322496, 1330452, 1332992, 1336272, 1340928, 1365504, 1379728, 1390592, 1395927, 1421511, 1426464, 1432704, 1437696, 1441323, 1447628, 1452672, 1479296, 1499616, 1503306, 1511424, 1515237, 1527168, 1536192, 1548288, 1552194, 1560576, 1564416, 1576832, 1611792, 1624584, 1637376, 1654432, 1664208, 1677312, 1690624, 1694784, 1718064, 1749552, 1755648, 1763328, 1773936, 1781696, 1787904, 1820672, 1827657, 1842048, 1861236, 1895348, 1901952, 1906632, 1910272, 1921764, 1936896, 1968246, 1983744, 1999488, 2004408, 2020316, 2036224, 2048256, 2069592, 2085888, 2149056, 2166112, 2171442, 2179008, 2183168, 2218944, 2236416, 2242058, 2249424, 2259712, 2267136, 2290752, 2328291, 2332736, 2340864, 2346624, 2351104, 2365248, 2383872, 2436876, 2456064, 2481648, 2496312, 2515968, 2535936, 2542176, 2562352, 2582528, 2624328, 2644992, 2660904, 2665984, 2672544, 2681856, 2731008, 2759456, 2781184, 2791854, 2843022, 2852928, 2865408, 2875392, 2882646, 2895256, 2905344, 2958592, 2999232, 3006612, 3022848, 3030474, 3054336, 3072384, 3104388, 3121152, 3128832, 3153664, 3223584, 3249168, 3257163, 3274752, 3308864, 3328416, 3354624, 3363087, 3381248, 3389568, 3436128, 3499104, 3511296, 3526656, 3535553, 3547872, 3563392, 3575808, 3641344, 3655314, 3684096, 3722472, 3790696, 3803904, 3813264, 3820544, 3843528, 3873792, 3936492, 3967488, 3998976, 4008816, 4040632, 4072448, 4096512, 4139184, 4171776, 4264533, 4298112, 4323969, 4332224, 4342884, 4358016, 4366336, 4437888, 4484116, 4498848, 4519424, 4534272, 4545711, 4581504, 4656582, 4665472, 4681728, 4693248, 4730496, 4873752, 4912128, 4963296, 4992624, 5031936, 5071872, 5084352, 5124704, 5165056, 5248656, 5289984, 5321808, 5331968, 5345088, 5363712, 5462016, 5518912, 5562368, 5583708, 5686044, 5705856, 5730816, 5765292, 5790512, 5810688, 5917184, 5998464, 6013224, 6060948, 6108672, 6144768, 6208776, 6257664, 6307328, 6447168, 6498336, 6514326, 6549504, 6566027, 6617728, 6656832, 6709248, 6726174, 6762496, 6779136, 6872256, 6998208, 7022592, 7053312, 7071106, 7095744, 7126784, 7151616, 7282688, 7310628, 7368192, 7444944, 7581392, 7607808, 7626528, 7641088, 7687056, 7747584, 7872984, 7934976, 7997952, 8017632, 8081264, 8144896, 8193024, 8278368, 8343552, 8529066, 8596224, 8647938, 8664448, 8685768, 8716032, 8875776, 8968232, 8997696, 9038848, 9068544, 9091422, 9163008, 9313164, 9330944, 9363456, 9386496, 9460992, 9747504, 9771489, 9824256, 9926592, 9985248, 10063872, 10089261, 10143744, 10168704, 10249408, 10330112, 10497312, 10579968, 10606659, 10643616, 10663936, 10690176, 10727424, 10924032, 11037824, 11167416, 11372088, 11411712, 11461632, 11530584, 11581024, 11621376, 11834368, 11996928, 12026448, 12121896, 12217344, 12289536, 12417552, 12515328, 12614656, 12793599, 12894336, 12996672, 13028652, 13099008, 13132054, 13235456, 13313664, 13452348, 13524992, 13558272, 13637133, 13744512, 13996416, 14045184, 14142212, 14191488, 14253568, 14621256, 14736384, 14889888, 15162784, 15215616, 15253056, 15282176, 15374112, 15495168, 15745968, 15869952, 15995904, 16035264, 16162528, 16289792, 16386048, 16556736, 16687104, 17058132, 17192448, 17295876, 17328896, 17371536, 17432064, 17751552, 17936464, 17995392, 18077696, 18182844, 18326016, 18626328, 18661888, 18772992, 18921984, 19495008, 19542978, 19648512, 19698081, 19853184, 19970496, 20127744, 20178522, 20287488, 20337408, 20498816, 20994624, 21159936, 21213318, 21287232, 21327872, 21380352, 21454848, 21848064, 22075648, 22334832, 22744176, 22823424, 22923264, 23061168, 23162048, 23242752, 23668736, 23993856, 24052896, 24243792, 24434688, 24579072, 24835104, 25030656, 25229312, 25587198, 25788672, 25993344, 26057304, 26264108, 26470912, 26627328, 26904696, 27116544, 27274266, 27489024, 27992832, 28090368, 28284424, 28382976, 28507136, 29242512, 29472768, 29779776, 30267783, 30325568, 30431232, 30506112, 30564352, 30748224, 30990336, 31491936, 31739904, 31819977, 31991808, 32070528, 32325056, 32579584, 32772096, 33113472, 34116264, 34384896, 34591752, 34657792, 34743072, 34864128, 35503104, 35872928, 35990784, 36155392, 36365688, 36652032, 37252656, 37323776, 37545984, 37843968, 38990016, 39085956, 39297024, 39396162, 39706368, 39940992, 40357044, 40574976, 40674816, 40997632, 41989248, 42426636, 42574464, 42655744, 42760704, 44151296, 44669664, 45488352, 45646848, 45846528, 45962189, 46122336, 46324096, 46485504, 47337472, 47987712, 48105792, 48487584, 48869376, 49158144, 49670208, 50061312, 50458624, 51174396, 51577344, 51986688, 52114608, 52528216, 52941824, 53254656, 53809392, 54233088, 54548532, 54978048, 55985664, 56568848, 56765952, 57014272, 58485024, 58945536, 59094243, 59559552, 60535566, 60651136, 60862464, 61012224, 61496448, 62983872, 63479808, 63639954, 63983616, 64141056, 64650112, 65544192, 66226944, 68232528, 68769792, 69183504, 69315584, 69486144, 69728256, 71006208, 71745856, 71981568, 72310784, 72731376, 73304064, 74505312, 74647552, 75091968, 75687936, 77980032, 78171912, 78792324, 79412736, 79881984, 80714088, 81349632, 81995264, 83978496, 84853272, 85148928, 85521408, 88302592, 89339328, 90976704, 91293696, 91693056, 91924378, 92244672, 92648192, 92971008, 94674944, 95459931, 95975424, 96211584, 96975168, 97738752, 98316288, 99340416, 100917248, 102348792, 103154688, 103973376, 104229216, 105056432, 105883648, 106509312, 107618784, 108466176, 109097064, 109956096, 111971328, 113137696, 113531904, 114028544, 116970048, 117891072, 118188486, 119119104, 121071132, 121302272, 121724928, 122024448, 122992896, 125967744, 127279908, 127967232, 128282112, 129300224, 132453888, 136465056, 137539584, 137886567, 138367008, 138631168, 138972288, 139456512, 142012416, 143491712, 143963136, 145462752, 146608128, 149010624, 149295104, 150183936, 151375872, 155960064, 156343824, 157584648, 158825472, 159763968, 161428176, 162699264, 163990528, 167956992, 169706544, 170297856, 171042816, 176605184, 177282729, 178678656, 181953408, 182587392, 183848756, 184489344, 185296384, 190919862, 191950848, 192423168, 193950336, 196632576, 198680832, 204697584, 206309376, 207946752, 208458432, 210112864, 211767296, 213018624, 215237568, 216932352, 218194128, 219912192, 223942656, 226275392, 227063808, 228057088, 233940096, 236376972, 238238208, 242142264, 242604544, 244048896, 245985792, 251935488, 254559816, 256564224, 258600448, 264907776, 272930112, 275079168, 275773134, 276734016, 277262336, 277944576, 278913024, 284024832, 286983424, 287926272, 290925504, 293216256, 298021248, 298590208, 302751744, 311920128, 312687648, 315169296, 317650944, 319527936, 322856352, 325398528, 327981056, 335913984, 339413088, 340595712, 342085632, 353210368, 354565458, 357357312, 363906816, 365174784, 367697512, 368978688, 370592768, 381839724, 383901696, 384846336, 387900672, 397361664, 409395168, 412618752, 413659701, 415893504, 416916864, 420225728, 423534592, 426037248, 430475136, 436388256, 439824384, 447885312, 452550784, 454127616, 467880192, 472753944, 476476416, 484284528, 485209088, 488097792, 491971584, 503870976, 509119632, 513128448, 517200896, 529815552, 545860224, 551546268, 553468032, 554524672, 555889152, 573966848, 575852544, 581851008, 596042496, 623840256, 625375296, 630338592, 635301888, 639055872, 645712704, 650797056, 655962112, 671827968, 678826176, 681191424, 684171264, 706420736, 709130916, 714714624, 727813632, 735395024, 737957376, 741185536, 763679448, 769692672, 775801344, 794723328, 818790336, 825237504, 827319402, 831787008, 833833728, 840451456, 852074496, 860950272, 872776512, 879648768, 895770624, 905101568, 908255232, 935760384, 945507888, 952952832, 968569056, 970418176, 976195584, 983943168, 1007741952, 1018239264, 1026256896, 1034401792, 1059631104, 1091720448, 1103092536, 1106936064, 1111778304, 1147933696, 1151705088, 1163702016, 1192084992, 1240979103, 1247680512, 1250750592, 1260677184, 1270603776, 1278111744, 1291425408, 1311924224, 1343655936, 1357652352, 1362382848, 1418261832, 1429429248, 1455627264, 1470790048, 1475914752, 1482371072, 1527358896, 1539385344, 1551602688, 1589446656, 1637580672, 1654638804, 1663574016, 1667667456, 1680902912, 1721900544, 1745553024, 1810203136, 1871520768, 1891015776, 1905905664, 1937138112, 1940836352, 1952391168, 1967886336, 2015483904, 2036478528, 2052513792, 2068803584, 2119262208, 2183440896, 2206185072, 2213872128, 2223556608, 2295867392, 2327404032, 2384169984, 2481958206, 2495361024, 2501501184, 2521354368, 2556223488, 2582850816, 2687311872, 2715304704, 2724765696, 2836523664, 2858858496, 2911254528, 2941580096, 2951829504, 2964742144, 3054717792, 3078770688, 3103205376, 3178893312, 3275161344, 3309277608, 3335334912, 3361805824, 3443801088, 3491106048, 3620406272, 3743041536, 3782031552, 3811811328, 3874276224, 3881672704, 3935772672, 4030967808, 4072957056, 4137607168, 4366881792, 4412370144, 4427744256, 4447113216, 4591734784, 4654808064, 4768339968, 4963916412, 4990722048, 5003002368, 5042708736, 5165701632, 5430609408, 5673047328, 5717716992, 5822509056, 5883160192, 5903659008, 6109435584, 6157541376, 6206410752, 6357786624, 6550322688, 6618555216, 6670669824, 6723611648, 6887602176, 6982212096, 7240812544, 7486083072, 7564063104, 7748552448, 8061935616, 8145914112, 8733763584, 8824740288, 8855488512, 8894226432, 9183469568, 9309616128, 9536679936, 9927832824, 10006004736, 10085417472, 10331403264, 10861218816, 11346094656, 11435433984, 11645018112, 11766320384, 11807318016, 12218871168, 12412821504, 13100645376, 13237110432, 13341339648, 13447223296, 13775204352, 13964424192, 14481625088, 14972166144, 15128126208, 15497104896, 16291828224, 17467527168, 17649480576, 17710977024, 18619232256, 19073359872, 19855665648, 20012009472, 20170834944, 20662806528, 21722437632, 22692189312, 23532640768, 24437742336, 26201290752, 26474220864, 26682679296, 26894446592, 27550408704, 27928848384, 28963250176, 30256252416, 30994209792, 32583656448, 34935054336, 35298961152, 35421954048, 37238464512, 39711331296, 40024018944, 40341669888, 41325613056, 43444875264, 45384378624, 47065281536, 48875484672, 52402581504, 52948441728, 53788893184, 55857696768, 60512504832, 61988419584, 65167312896, 70597922304, 79422662592, 80048037888, 80683339776, 82651226112, 86889750528, 90768757248, 94130563072, 97750969344, 104805163008, 105896883456, 111715393536, 121025009664, 123976839168, 130334625792, 141195844608, 158845325184, 161366679552, 181537514496, 188261126144, 195501938688, 211793766912, 242050019328, 247953678336, 260669251584, 282391689216, 317690650368, 363075028992, 376522252288, 391003877376, 423587533824, 484100038656, 564783378432, 635381300736, 726150057984, 782007754752, 847175067648, 1129566756864, 1270762601472, 1452300115968, 1694350135296, 2541525202944, 3388700270592, 5083050405888, 10166100811776]

約数ペア:

[(1, 10166100811776), (2, 5083050405888), (3, 3388700270592), (4, 2541525202944), (6, 1694350135296), (7, 1452300115968), (8, 1270762601472), (9, 1129566756864), (12, 847175067648), (13, 782007754752), (14, 726150057984), (16, 635381300736), (18, 564783378432), (21, 484100038656), (24, 423587533824), (26, 391003877376), (27, 376522252288), (28, 363075028992), (32, 317690650368), (36, 282391689216), (39, 260669251584), (41, 247953678336), (42, 242050019328), (48, 211793766912), (52, 195501938688), (54, 188261126144), (56, 181537514496), (63, 161366679552), (64, 158845325184), (72, 141195844608), (78, 130334625792), (82, 123976839168), (84, 121025009664), (91, 111715393536), (96, 105896883456), (97, 104805163008), (104, 97750969344), (108, 94130563072), (112, 90768757248), (117, 86889750528), (123, 82651226112), (126, 80683339776), (127, 80048037888), (128, 79422662592), (144, 70597922304), (156, 65167312896), (164, 61988419584), (168, 60512504832), (182, 55857696768), (189, 53788893184), (192, 52948441728), (194, 52402581504), (208, 48875484672), (216, 47065281536), (224, 45384378624), (234, 43444875264), (246, 41325613056), (252, 40341669888), (254, 40024018944), (256, 39711331296), (273, 37238464512), (287, 35421954048), (288, 35298961152), (291, 34935054336), (312, 32583656448), (328, 30994209792), (336, 30256252416), (351, 28963250176), (364, 27928848384), (369, 27550408704), (378, 26894446592), (381, 26682679296), (384, 26474220864), (388, 26201290752), (416, 24437742336), (432, 23532640768), (448, 22692189312), (468, 21722437632), (492, 20662806528), (504, 20170834944), (508, 20012009472), (512, 19855665648), (533, 19073359872), (546, 18619232256), (574, 17710977024), (576, 17649480576), (582, 17467527168), (624, 16291828224), (656, 15497104896), (672, 15128126208), (679, 14972166144), (702, 14481625088), (728, 13964424192), (738, 13775204352), (756, 13447223296), (762, 13341339648), (768, 13237110432), (776, 13100645376), (819, 12412821504), (832, 12218871168), (861, 11807318016), (864, 11766320384), (873, 11645018112), (889, 11435433984), (896, 11346094656), (936, 10861218816), (984, 10331403264), (1008, 10085417472), (1016, 10006004736), (1024, 9927832824), (1066, 9536679936), (1092, 9309616128), (1107, 9183469568), (1143, 8894226432), (1148, 8855488512), (1152, 8824740288), (1164, 8733763584), (1248, 8145914112), (1261, 8061935616), (1312, 7748552448), (1344, 7564063104), (1358, 7486083072), (1404, 7240812544), (1456, 6982212096), (1476, 6887602176), (1512, 6723611648), (1524, 6670669824), (1536, 6618555216), (1552, 6550322688), (1599, 6357786624), (1638, 6206410752), (1651, 6157541376), (1664, 6109435584), (1722, 5903659008), (1728, 5883160192), (1746, 5822509056), (1778, 5717716992), (1792, 5673047328), (1872, 5430609408), (1968, 5165701632), (2016, 5042708736), (2032, 5003002368), (2037, 4990722048), (2048, 4963916412), (2132, 4768339968), (2184, 4654808064), (2214, 4591734784), (2286, 4447113216), (2296, 4427744256), (2304, 4412370144), (2328, 4366881792), (2457, 4137607168), (2496, 4072957056), (2522, 4030967808), (2583, 3935772672), (2619, 3881672704), (2624, 3874276224), (2667, 3811811328), (2688, 3782031552), (2716, 3743041536), (2808, 3620406272), (2912, 3491106048), (2952, 3443801088), (3024, 3361805824), (3048, 3335334912), (3072, 3309277608), (3104, 3275161344), (3198, 3178893312), (3276, 3103205376), (3302, 3078770688), (3328, 3054717792), (3429, 2964742144), (3444, 2951829504), (3456, 2941580096), (3492, 2911254528), (3556, 2858858496), (3584, 2836523664), (3731, 2724765696), (3744, 2715304704), (3783, 2687311872), (3936, 2582850816), (3977, 2556223488), (4032, 2521354368), (4064, 2501501184), (4074, 2495361024), (4096, 2481958206), (4264, 2384169984), (4368, 2327404032), (4428, 2295867392), (4572, 2223556608), (4592, 2213872128), (4608, 2206185072), (4656, 2183440896), (4797, 2119262208), (4914, 2068803584), (4953, 2052513792), (4992, 2036478528), (5044, 2015483904), (5166, 1967886336), (5207, 1952391168), (5238, 1940836352), (5248, 1937138112), (5334, 1905905664), (5376, 1891015776), (5432, 1871520768), (5616, 1810203136), (5824, 1745553024), (5904, 1721900544), (6048, 1680902912), (6096, 1667667456), (6111, 1663574016), (6144, 1654638804), (6208, 1637580672), (6396, 1589446656), (6552, 1551602688), (6604, 1539385344), (6656, 1527358896), (6858, 1482371072), (6888, 1475914752), (6912, 1470790048), (6984, 1455627264), (7112, 1429429248), (7168, 1418261832), (7462, 1362382848), (7488, 1357652352), (7566, 1343655936), (7749, 1311924224), (7872, 1291425408), (7954, 1278111744), (8001, 1270603776), (8064, 1260677184), (8128, 1250750592), (8148, 1247680512), (8192, 1240979103), (8528, 1192084992), (8736, 1163702016), (8827, 1151705088), (8856, 1147933696), (9144, 1111778304), (9184, 1106936064), (9216, 1103092536), (9312, 1091720448), (9594, 1059631104), (9828, 1034401792), (9906, 1026256896), (9984, 1018239264), (10088, 1007741952), (10332, 983943168), (10414, 976195584), (10476, 970418176), (10496, 968569056), (10668, 952952832), (10752, 945507888), (10864, 935760384), (11193, 908255232), (11232, 905101568), (11349, 895770624), (11557, 879648768), (11648, 872776512), (11808, 860950272), (11931, 852074496), (12096, 840451456), (12192, 833833728), (12222, 831787008), (12288, 827319402), (12319, 825237504), (12416, 818790336), (12792, 794723328), (13104, 775801344), (13208, 769692672), (13312, 763679448), (13716, 741185536), (13776, 737957376), (13824, 735395024), (13968, 727813632), (14224, 714714624), (14336, 709130916), (14391, 706420736), (14859, 684171264), (14924, 681191424), (14976, 678826176), (15132, 671827968), (15498, 655962112), (15621, 650797056), (15744, 645712704), (15908, 639055872), (16002, 635301888), (16128, 630338592), (16256, 625375296), (16296, 623840256), (17056, 596042496), (17472, 581851008), (17654, 575852544), (17712, 573966848), (18288, 555889152), (18333, 554524672), (18368, 553468032), (18432, 551546268), (18624, 545860224), (19188, 529815552), (19656, 517200896), (19812, 513128448), (19968, 509119632), (20176, 503870976), (20664, 491971584), (20828, 488097792), (20952, 485209088), (20992, 484284528), (21336, 476476416), (21504, 472753944), (21728, 467880192), (22386, 454127616), (22464, 452550784), (22698, 447885312), (23114, 439824384), (23296, 436388256), (23616, 430475136), (23862, 426037248), (24003, 423534592), (24192, 420225728), (24384, 416916864), (24444, 415893504), (24576, 413659701), (24638, 412618752), (24832, 409395168), (25584, 397361664), (26208, 387900672), (26416, 384846336), (26481, 383901696), (26624, 381839724), (27432, 370592768), (27552, 368978688), (27648, 367697512), (27839, 365174784), (27936, 363906816), (28448, 357357312), (28672, 354565458), (28782, 353210368), (29718, 342085632), (29848, 340595712), (29952, 339413088), (30264, 335913984), (30996, 327981056), (31242, 325398528), (31488, 322856352), (31816, 319527936), (32004, 317650944), (32256, 315169296), (32512, 312687648), (32592, 311920128), (33579, 302751744), (34047, 298590208), (34112, 298021248), (34671, 293216256), (34944, 290925504), (35308, 287926272), (35424, 286983424), (35793, 284024832), (36449, 278913024), (36576, 277944576), (36666, 277262336), (36736, 276734016), (36864, 275773134), (36957, 275079168), (37248, 272930112), (38376, 264907776), (39312, 258600448), (39624, 256564224), (39936, 254559816), (40352, 251935488), (41328, 245985792), (41656, 244048896), (41904, 242604544), (41984, 242142264), (42672, 238238208), (43008, 236376972), (43456, 233940096), (44577, 228057088), (44772, 227063808), (44928, 226275392), (45396, 223942656), (46228, 219912192), (46592, 218194128), (46863, 216932352), (47232, 215237568), (47724, 213018624), (48006, 211767296), (48384, 210112864), (48768, 208458432), (48888, 207946752), (49276, 206309376), (49664, 204697584), (51168, 198680832), (51701, 196632576), (52416, 193950336), (52832, 192423168), (52962, 191950848), (53248, 190919862), (54864, 185296384), (55104, 184489344), (55296, 183848756), (55678, 182587392), (55872, 181953408), (56896, 178678656), (57344, 177282729), (57564, 176605184), (59436, 171042816), (59696, 170297856), (59904, 169706544), (60528, 167956992), (61992, 163990528), (62484, 162699264), (62976, 161428176), (63632, 159763968), (64008, 158825472), (64512, 157584648), (65024, 156343824), (65184, 155960064), (67158, 151375872), (67691, 150183936), (68094, 149295104), (68224, 149010624), (69342, 146608128), (69888, 145462752), (70616, 143963136), (70848, 143491712), (71586, 142012416), (72898, 139456512), (73152, 138972288), (73332, 138631168), (73472, 138367008), (73728, 137886567), (73914, 137539584), (74496, 136465056), (76752, 132453888), (78624, 129300224), (79248, 128282112), (79443, 127967232), (79872, 127279908), (80704, 125967744), (82656, 122992896), (83312, 122024448), (83517, 121724928), (83808, 121302272), (83968, 121071132), (85344, 119119104), (86016, 118188486), (86233, 117891072), (86912, 116970048), (89154, 114028544), (89544, 113531904), (89856, 113137696), (90792, 111971328), (92456, 109956096), (93184, 109097064), (93726, 108466176), (94464, 107618784), (95448, 106509312), (96012, 105883648), (96768, 105056432), (97536, 104229216), (97776, 103973376), (98552, 103154688), (99328, 102348792), (100737, 100917248), (102336, 99340416), (103402, 98316288), (104013, 97738752), (104832, 96975168), (105664, 96211584), (105924, 95975424), (106496, 95459931), (107379, 94674944), (109347, 92971008), (109728, 92648192), (110208, 92244672), (110592, 91924378), (110871, 91693056), (111356, 91293696), (111744, 90976704), (113792, 89339328), (115128, 88302592), (118872, 85521408), (119392, 85148928), (119808, 84853272), (121056, 83978496), (123984, 81995264), (124968, 81349632), (125952, 80714088), (127264, 79881984), (128016, 79412736), (129024, 78792324), (130048, 78171912), (130368, 77980032), (134316, 75687936), (135382, 75091968), (136188, 74647552), (136448, 74505312), (138684, 73304064), (139776, 72731376), (140589, 72310784), (141232, 71981568), (141696, 71745856), (143172, 71006208), (145796, 69728256), (146304, 69486144), (146664, 69315584), (146944, 69183504), (147828, 68769792), (148992, 68232528), (153504, 66226944), (155103, 65544192), (157248, 64650112), (158496, 64141056), (158886, 63983616), (159744, 63639954), (160147, 63479808), (161408, 62983872), (165312, 61496448), (166624, 61012224), (167034, 60862464), (167616, 60651136), (167936, 60535566), (170688, 59559552), (172032, 59094243), (172466, 58945536), (173824, 58485024), (178308, 57014272), (179088, 56765952), (179712, 56568848), (181584, 55985664), (184912, 54978048), (186368, 54548532), (187452, 54233088), (188928, 53809392), (190896, 53254656), (192024, 52941824), (193536, 52528216), (195072, 52114608), (195552, 51986688), (197104, 51577344), (198656, 51174396), (201474, 50458624), (203073, 50061312), (204672, 49670208), (206804, 49158144), (208026, 48869376), (209664, 48487584), (211328, 48105792), (211848, 47987712), (214758, 47337472), (218694, 46485504), (219456, 46324096), (220416, 46122336), (221184, 45962189), (221742, 45846528), (222712, 45646848), (223488, 45488352), (227584, 44669664), (230256, 44151296), (237744, 42760704), (238329, 42655744), (238784, 42574464), (239616, 42426636), (242112, 41989248), (247968, 40997632), (249936, 40674816), (250551, 40574976), (251904, 40357044), (254528, 39940992), (256032, 39706368), (258048, 39396162), (258699, 39297024), (260096, 39085956), (260736, 38990016), (268632, 37843968), (270764, 37545984), (272376, 37323776), (272896, 37252656), (277368, 36652032), (279552, 36365688), (281178, 36155392), (282464, 35990784), (283392, 35872928), (286344, 35503104), (291592, 34864128), (292608, 34743072), (293328, 34657792), (293888, 34591752), (295656, 34384896), (297984, 34116264), (307008, 33113472), (310206, 32772096), (312039, 32579584), (314496, 32325056), (316992, 32070528), (317772, 31991808), (319488, 31819977), (320294, 31739904), (322816, 31491936), (328041, 30990336), (330624, 30748224), (332613, 30564352), (333248, 30506112), (334068, 30431232), (335232, 30325568), (335872, 30267783), (341376, 29779776), (344932, 29472768), (347648, 29242512), (356616, 28507136), (358176, 28382976), (359424, 28284424), (361907, 28090368), (363168, 27992832), (369824, 27489024), (372736, 27274266), (374904, 27116544), (377856, 26904696), (381792, 26627328), (384048, 26470912), (387072, 26264108), (390144, 26057304), (391104, 25993344), (394208, 25788672), (397312, 25587198), (402948, 25229312), (406146, 25030656), (409344, 24835104), (413608, 24579072), (416052, 24434688), (419328, 24243792), (422656, 24052896), (423696, 23993856), (429516, 23668736), (437388, 23242752), (438912, 23162048), (440832, 23061168), (443484, 22923264), (445424, 22823424), (446976, 22744176), (455168, 22334832), (460512, 22075648), (465309, 21848064), (473837, 21454848), (475488, 21380352), (476658, 21327872), (477568, 21287232), (479232, 21213318), (480441, 21159936), (484224, 20994624), (495936, 20498816), (499872, 20337408), (501102, 20287488), (503808, 20178522), (505079, 20127744), (509056, 19970496), (512064, 19853184), (516096, 19698081), (517398, 19648512), (520192, 19542978), (521472, 19495008), (537264, 18921984), (541528, 18772992), (544752, 18661888), (545792, 18626328), (554736, 18326016), (559104, 18182844), (562356, 18077696), (564928, 17995392), (566784, 17936464), (572688, 17751552), (583184, 17432064), (585216, 17371536), (586656, 17328896), (587776, 17295876), (591312, 17192448), (595968, 17058132), (609219, 16687104), (614016, 16556736), (620412, 16386048), (624078, 16289792), (628992, 16162528), (633984, 16035264), (635544, 15995904), (640588, 15869952), (645632, 15745968), (656082, 15495168), (661248, 15374112), (665226, 15282176), (666496, 15253056), (668136, 15215616), (670464, 15162784), (682752, 14889888), (689864, 14736384), (695296, 14621256), (713232, 14253568), (716352, 14191488), (718848, 14142212), (723814, 14045184), (726336, 13996416), (739648, 13744512), (745472, 13637133), (749808, 13558272), (751653, 13524992), (755712, 13452348), (763584, 13313664), (768096, 13235456), (774144, 13132054), (776097, 13099008), (780288, 13028652), (782208, 12996672), (788416, 12894336), (794624, 12793599), (805896, 12614656), (812292, 12515328), (818688, 12417552), (827216, 12289536), (832104, 12217344), (838656, 12121896), (845312, 12026448), (847392, 11996928), (859032, 11834368), (874776, 11621376), (877824, 11581024), (881664, 11530584), (886968, 11461632), (890848, 11411712), (893952, 11372088), (910336, 11167416), (921024, 11037824), (930618, 10924032), (947674, 10727424), (950976, 10690176), (953316, 10663936), (955136, 10643616), (958464, 10606659), (960882, 10579968), (968448, 10497312), (984123, 10330112), (991872, 10249408), (999744, 10168704), (1002204, 10143744), (1007616, 10089261), (1010158, 10063872), (1018112, 9985248), (1024128, 9926592), (1034796, 9824256), (1040384, 9771489), (1042944, 9747504), (1074528, 9460992), (1083056, 9386496), (1085721, 9363456), (1089504, 9330944), (1091584, 9313164), (1109472, 9163008), (1118208, 9091422), (1121029, 9068544), (1124712, 9038848), (1129856, 8997696), (1133568, 8968232), (1145376, 8875776), (1166368, 8716032), (1170432, 8685768), (1173312, 8664448), (1175552, 8647938), (1182624, 8596224), (1191936, 8529066), (1218438, 8343552), (1228032, 8278368), (1240824, 8193024), (1248156, 8144896), (1257984, 8081264), (1267968, 8017632), (1271088, 7997952), (1281176, 7934976), (1291264, 7872984), (1312164, 7747584), (1322496, 7687056), (1330452, 7641088), (1332992, 7626528), (1336272, 7607808), (1340928, 7581392), (1365504, 7444944), (1379728, 7368192), (1390592, 7310628), (1395927, 7282688), (1421511, 7151616), (1426464, 7126784), (1432704, 7095744), (1437696, 7071106), (1441323, 7053312), (1447628, 7022592), (1452672, 6998208), (1479296, 6872256), (1499616, 6779136), (1503306, 6762496), (1511424, 6726174), (1515237, 6709248), (1527168, 6656832), (1536192, 6617728), (1548288, 6566027), (1552194, 6549504), (1560576, 6514326), (1564416, 6498336), (1576832, 6447168), (1611792, 6307328), (1624584, 6257664), (1637376, 6208776), (1654432, 6144768), (1664208, 6108672), (1677312, 6060948), (1690624, 6013224), (1694784, 5998464), (1718064, 5917184), (1749552, 5810688), (1755648, 5790512), (1763328, 5765292), (1773936, 5730816), (1781696, 5705856), (1787904, 5686044), (1820672, 5583708), (1827657, 5562368), (1842048, 5518912), (1861236, 5462016), (1895348, 5363712), (1901952, 5345088), (1906632, 5331968), (1910272, 5321808), (1921764, 5289984), (1936896, 5248656), (1968246, 5165056), (1983744, 5124704), (1999488, 5084352), (2004408, 5071872), (2020316, 5031936), (2036224, 4992624), (2048256, 4963296), (2069592, 4912128), (2085888, 4873752), (2149056, 4730496), (2166112, 4693248), (2171442, 4681728), (2179008, 4665472), (2183168, 4656582), (2218944, 4581504), (2236416, 4545711), (2242058, 4534272), (2249424, 4519424), (2259712, 4498848), (2267136, 4484116), (2290752, 4437888), (2328291, 4366336), (2332736, 4358016), (2340864, 4342884), (2346624, 4332224), (2351104, 4323969), (2365248, 4298112), (2383872, 4264533), (2436876, 4171776), (2456064, 4139184), (2481648, 4096512), (2496312, 4072448), (2515968, 4040632), (2535936, 4008816), (2542176, 3998976), (2562352, 3967488), (2582528, 3936492), (2624328, 3873792), (2644992, 3843528), (2660904, 3820544), (2665984, 3813264), (2672544, 3803904), (2681856, 3790696), (2731008, 3722472), (2759456, 3684096), (2781184, 3655314), (2791854, 3641344), (2843022, 3575808), (2852928, 3563392), (2865408, 3547872), (2875392, 3535553), (2882646, 3526656), (2895256, 3511296), (2905344, 3499104), (2958592, 3436128), (2999232, 3389568), (3006612, 3381248), (3022848, 3363087), (3030474, 3354624), (3054336, 3328416), (3072384, 3308864), (3104388, 3274752), (3121152, 3257163), (3128832, 3249168), (3153664, 3223584)]