2447993104128

素因数分解:

$2^8\times 3^6\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{269}}^1$

素因数の和:369

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 48, 52, 54, 62, 64, 66, 72, 78, 81, 88, 93, 96, 99, 104, 108, 117, 121, 124, 128, 132, 143, 144, 156, 162, 176, 186, 192, 198, 208, 216, 234, 242, 243, 248, 256, 264, 269, 279, 286, 288, 297, 312, 324, 341, 351, 352, 363, 372, 384, 396, 403, 416, 429, 432, 468, 484, 486, 496, 528, 538, 558, 572, 576, 594, 624, 648, 682, 702, 704, 726, 729, 744, 768, 792, 806, 807, 832, 837, 858, 864, 891, 936, 968, 972, 992, 1023, 1053, 1056, 1076, 1089, 1116, 1144, 1152, 1188, 1209, 1248, 1287, 1296, 1364, 1404, 1408, 1452, 1458, 1488, 1573, 1584, 1612, 1614, 1664, 1674, 1716, 1728, 1782, 1872, 1936, 1944, 1984, 2046, 2106, 2112, 2152, 2178, 2232, 2288, 2304, 2376, 2418, 2421, 2496, 2511, 2574, 2592, 2673, 2728, 2808, 2816, 2904, 2916, 2959, 2976, 3069, 3146, 3159, 3168, 3224, 3228, 3267, 3328, 3348, 3432, 3456, 3497, 3564, 3627, 3744, 3751, 3861, 3872, 3888, 3968, 4092, 4212, 4224, 4304, 4356, 4433, 4464, 4576, 4719, 4752, 4836, 4842, 4992, 5022, 5148, 5184, 5346, 5456, 5616, 5808, 5832, 5918, 5952, 6138, 6292, 6318, 6336, 6448, 6456, 6534, 6696, 6864, 6912, 6994, 7128, 7254, 7263, 7488, 7502, 7533, 7722, 7744, 7776, 7936, 8019, 8184, 8339, 8424, 8448, 8608, 8712, 8866, 8877, 8928, 9152, 9207, 9438, 9477, 9504, 9672, 9684, 9801, 9984, 10044, 10296, 10368, 10491, 10692, 10881, 10912, 11232, 11253, 11583, 11616, 11664, 11836, 11904, 12276, 12584, 12636, 12672, 12896, 12912, 13068, 13299, 13392, 13728, 13988, 14157, 14256, 14508, 14526, 14976, 15004, 15066, 15444, 15488, 15552, 16038, 16368, 16678, 16848, 17216, 17424, 17732, 17754, 17856, 18304, 18414, 18876, 18954, 19008, 19344, 19368, 19602, 20088, 20592, 20736, 20982, 21384, 21762, 21789, 21824, 22464, 22506, 22599, 23166, 23232, 23328, 23672, 23808, 24552, 25017, 25168, 25272, 25344, 25792, 25824, 26136, 26598, 26631, 26784, 27456, 27621, 27976, 28314, 28512, 29016, 29052, 29403, 29952, 30008, 30132, 30888, 30976, 31104, 31473, 32076, 32549, 32643, 32736, 33356, 33696, 33759, 34432, 34749, 34848, 35464, 35508, 35712, 36608, 36828, 37752, 37908, 38016, 38467, 38688, 38736, 39204, 39897, 40176, 41184, 41964, 42471, 42768, 43524, 43578, 43648, 44928, 45012, 45198, 46332, 46464, 46656, 47344, 48763, 49104, 50034, 50336, 50544, 51584, 51648, 52272, 53196, 53262, 53568, 54912, 55242, 55952, 56628, 57024, 58032, 58104, 58806, 60016, 60264, 61776, 62208, 62946, 64152, 65098, 65286, 65367, 65472, 66712, 67392, 67518, 68864, 69498, 69696, 70928, 71016, 71424, 73656, 75051, 75504, 75816, 76032, 76934, 77376, 77472, 78408, 79794, 79893, 80352, 82368, 82863, 83928, 84942, 85536, 87048, 87156, 87296, 88209, 89856, 90024, 90396, 91729, 92664, 92928, 93312, 94419, 94688, 97526, 97647, 97929, 98208, 100068, 100672, 101088, 101277, 103168, 103296, 104247, 104544, 106392, 106524, 107136, 108407, 109824, 110484, 111904, 113256, 114048, 115401, 116064, 116208, 117612, 119691, 120032, 120528, 123552, 125892, 127413, 128304, 130196, 130572, 130734, 130944, 133424, 134784, 135036, 138996, 139392, 141856, 142032, 146289, 147312, 150102, 151008, 151632, 153868, 154752, 154944, 156816, 159588, 159786, 160704, 164736, 165726, 167856, 169884, 171072, 174096, 174312, 176418, 180048, 180792, 183458, 185328, 186624, 188838, 189376, 195052, 195294, 195858, 196101, 196416, 200136, 201344, 202176, 202554, 206592, 208494, 209088, 212784, 213048, 214272, 216814, 220968, 223808, 225153, 226512, 228096, 230802, 232128, 232416, 235224, 239382, 239679, 240064, 241056, 247104, 248589, 251784, 254826, 256608, 260392, 261144, 261468, 261888, 266848, 269568, 270072, 275187, 277992, 278784, 283257, 283712, 284064, 292578, 292941, 293787, 294624, 300204, 302016, 303264, 303831, 307736, 309504, 309888, 313632, 319176, 319572, 321408, 325221, 329472, 331452, 335712, 339768, 342144, 346203, 348192, 348624, 352836, 359073, 360096, 361584, 366916, 370656, 377676, 378752, 382239, 390104, 390588, 391716, 392202, 392832, 400272, 402688, 404352, 405108, 416988, 418176, 423137, 425568, 426096, 433628, 438867, 441936, 447616, 450306, 453024, 461604, 464256, 464832, 470448, 478764, 479358, 480128, 482112, 494208, 497178, 503568, 509652, 513216, 520784, 522288, 522936, 533696, 540144, 550374, 555984, 566514, 567424, 568128, 585156, 585882, 587574, 589248, 600408, 604032, 606528, 607662, 615472, 619776, 627264, 638352, 639144, 642816, 650442, 662904, 671424, 675459, 679536, 684288, 692406, 696384, 697248, 705672, 718146, 719037, 720192, 723168, 733832, 741312, 755352, 757504, 764478, 780208, 781176, 783432, 784404, 785664, 800544, 808704, 810216, 825561, 833976, 836352, 846274, 849771, 851136, 852192, 867256, 877734, 878823, 883872, 895232, 900612, 906048, 911493, 923208, 928512, 929664, 940896, 957528, 958716, 960256, 964224, 975663, 988416, 994356, 1007136, 1009019, 1019304, 1026432, 1038609, 1041568, 1044576, 1045872, 1067392, 1077219, 1080288, 1100748, 1111968, 1133028, 1134848, 1136256, 1146717, 1170312, 1171764, 1175148, 1178496, 1192477, 1200816, 1208064, 1213056, 1215324, 1230944, 1254528, 1269411, 1276704, 1278288, 1300884, 1316601, 1325808, 1342848, 1350918, 1359072, 1384812, 1392768, 1394496, 1411344, 1436292, 1438074, 1440384, 1446336, 1467664, 1482624, 1510704, 1528956, 1560416, 1562352, 1566864, 1568808, 1601088, 1620432, 1651122, 1667952, 1692548, 1699542, 1702272, 1704384, 1734512, 1755468, 1757646, 1767744, 1801224, 1812096, 1822986, 1846416, 1859328, 1881792, 1915056, 1917432, 1928448, 1951326, 1988712, 2014272, 2018038, 2026377, 2038608, 2052864, 2077218, 2083136, 2089152, 2091744, 2134784, 2154438, 2157111, 2160576, 2201496, 2223936, 2266056, 2272512, 2293434, 2340624, 2343528, 2350296, 2356992, 2384954, 2401632, 2426112, 2430648, 2461888, 2476683, 2509056, 2538822, 2549313, 2553408, 2556576, 2601768, 2633202, 2636469, 2651616, 2685696, 2701836, 2718144, 2734479, 2769624, 2785536, 2788992, 2822688, 2872584, 2876148, 2880768, 2892672, 2926989, 2935328, 2965248, 3021408, 3027057, 3057912, 3115827, 3120832, 3124704, 3133728, 3137616, 3202176, 3231657, 3240864, 3302244, 3335904, 3385096, 3399084, 3404544, 3408768, 3469024, 3510936, 3515292, 3535488, 3577431, 3602448, 3624192, 3645972, 3692832, 3763584, 3808233, 3830112, 3834864, 3902652, 3949803, 3977424, 4028544, 4036076, 4052754, 4077216, 4154436, 4166272, 4178304, 4183488, 4308876, 4314222, 4321152, 4402992, 4447872, 4532112, 4586868, 4681248, 4687056, 4700592, 4769908, 4803264, 4861296, 4923776, 4953366, 5077644, 5098626, 5106816, 5113152, 5203536, 5266404, 5272938, 5303232, 5403672, 5436288, 5468958, 5539248, 5577984, 5645376, 5745168, 5752296, 5785344, 5853978, 5870656, 6042816, 6054114, 6079131, 6115824, 6231654, 6241664, 6249408, 6267456, 6275232, 6404352, 6463314, 6481728, 6604488, 6671808, 6770192, 6798168, 6817536, 6938048, 7021872, 7030584, 7070976, 7154862, 7204896, 7291944, 7385664, 7430049, 7527168, 7616466, 7660224, 7669728, 7805304, 7899606, 7909407, 7954848, 8057088, 8072152, 8105508, 8154432, 8308872, 8332544, 8356608, 8366976, 8617752, 8628444, 8642304, 8780967, 8805984, 8895744, 9064224, 9081171, 9173736, 9347481, 9362496, 9374112, 9401184, 9539816, 9606528, 9722592, 9847552, 9906732, 10155288, 10197252, 10213632, 10226304, 10407072, 10532808, 10545876, 10606464, 10732293, 10807344, 10872576, 10937916, 11078496, 11290752, 11424699, 11490336, 11504592, 11707956, 11741312, 11849409, 12085632, 12108228, 12158262, 12231648, 12463308, 12483328, 12498816, 12534912, 12550464, 12926628, 12963456, 13117247, 13208976, 13343616, 13540384, 13596336, 13876096, 14043744, 14061168, 14309724, 14409792, 14583888, 14771328, 14860098, 15232932, 15320448, 15339456, 15610608, 15799212, 15818814, 15909696, 16144304, 16211016, 16308864, 16617744, 16733952, 17235504, 17256888, 17561934, 17611968, 18128448, 18162342, 18347472, 18694962, 18724992, 18748224, 18802368, 19079632, 19213056, 19445184, 19813464, 20310576, 20394504, 20452608, 20814144, 21065616, 21091752, 21212928, 21464586, 21614688, 21875832, 22156992, 22290147, 22581504, 22849398, 22980672, 23009184, 23415912, 23482624, 23698818, 23728221, 24171264, 24216456, 24316524, 24463296, 24926616, 24997632, 25069824, 25100928, 25853256, 25926912, 26234494, 26342901, 26417952, 26687232, 27080768, 27192672, 27243513, 27752192, 28042443, 28087488, 28122336, 28619448, 28819584, 29167776, 29542656, 29720196, 30465864, 30640896, 30678912, 31221216, 31598424, 31637628, 31819392, 32196879, 32288608, 32422032, 32617728, 33235488, 34274097, 34471008, 34513776, 35123868, 35223936, 35548227, 36256896, 36324684, 36694944, 37389924, 37449984, 37496448, 37604736, 38159264, 38890368, 39351741, 39626928, 40621152, 40789008, 41628288, 42131232, 42183504, 42929172, 43229376, 43751664, 44313984, 44580294, 45698796, 45961344, 46018368, 46831824, 47397636, 47456442, 48432912, 48633048, 48926592, 49853232, 50201856, 51706512, 52468988, 52685802, 52835904, 54161536, 54385344, 54487026, 56084886, 56174976, 56244672, 57238896, 57639168, 58335552, 59440392, 60931728, 61357824, 62442432, 63196848, 63275256, 63638784, 64393758, 64577216, 64844064, 66470976, 66870441, 68548194, 68942016, 69027552, 70247736, 70447872, 71096454, 72513792, 72649368, 73389888, 74779848, 74992896, 75209472, 76318528, 77780736, 78703482, 79028703, 79253856, 81242304, 81578016, 81730539, 83256576, 84262464, 84367008, 85858344, 86458752, 87503328, 88627968, 89160588, 91397592, 91922688, 92036736, 93663648, 94795272, 94912884, 96590637, 96865824, 97266096, 97853184, 99706464, 102822291, 103413024, 104937976, 105371604, 105671808, 108323072, 108770688, 108974052, 112169772, 112349952, 112489344, 114477792, 116671104, 118055223, 118880784, 121863456, 124884864, 126393696, 126550512, 128787516, 129154432, 129688128, 132941952, 133740882, 137096388, 137884032, 138055104, 140495472, 142192908, 145298736, 146779776, 149559696, 152637056, 157406964, 158057406, 158507712, 162484608, 163156032, 163461078, 168524928, 168734016, 171716688, 172917504, 175006656, 178321176, 182795184, 184073472, 187327296, 189590544, 189825768, 193181274, 193731648, 194532192, 199412928, 205644582, 206826048, 209875952, 210743208, 211343616, 217541376, 217948104, 224339544, 224978688, 228955584, 233342208, 236110446, 237761568, 243726912, 245191617, 249769728, 252787392, 253101024, 257575032, 258308864, 259376256, 265883904, 267481764, 274192776, 275768064, 276110208, 280990944, 284385816, 289771911, 290597472, 293559552, 299119392, 305274112, 308466873, 314813928, 316114812, 317015424, 324969216, 326312064, 326922156, 337049856, 337468032, 343433376, 350013312, 354165669, 356642352, 365590368, 374654592, 379181088, 379651536, 386362548, 387463296, 389064384, 398825856, 411289164, 413652096, 419751904, 421486416, 435896208, 448679088, 457911168, 472220892, 475523136, 487453824, 490383234, 505574784, 506202048, 515150064, 518752512, 534963528, 548385552, 552220416, 561981888, 568771632, 579543822, 581194944, 598238784, 616933746, 629627856, 632229624, 634030848, 652624128, 653844312, 674936064, 686866752, 700026624, 708331338, 713284704, 731180736, 735574851, 749309184, 758362176, 759303072, 772725096, 774926592, 778128768, 797651712, 822578328, 827304192, 839503808, 842972832, 869315733, 871792416, 897358176, 915822336, 944441784, 951046272, 974907648, 980766468, 1011149568, 1012404096, 1030300128, 1062497007, 1069927056, 1096771104, 1123963776, 1137543264, 1159087644, 1162389888, 1196477568, 1233867492, 1259255712, 1264459248, 1307688624, 1373733504, 1416662676, 1426569408, 1462361472, 1471149702, 1516724352, 1518606144, 1545450192, 1556257536, 1645156656, 1679007616, 1685945664, 1738631466, 1743584832, 1794716352, 1888883568, 1902092544, 1961532936, 2024808192, 2060600256, 2124994014, 2139854112, 2193542208, 2247927552, 2275086528, 2318175288, 2324779776, 2392955136, 2467734984, 2518511424, 2528918496, 2615377248, 2747467008, 2833325352, 2853138816, 2924722944, 2942299404, 3033448704, 3037212288, 3090900384, 3187491021, 3290313312, 3358015232, 3371891328, 3477262932, 3487169664, 3589432704, 3777767136, 3923065872, 4121200512, 4249988028, 4279708224, 4387084416, 4550173056, 4636350576, 4935469968, 5037022848, 5057836992, 5230754496, 5666650704, 5706277632, 5884598808, 6074424576, 6181800768, 6374982042, 6580626624, 6743782656, 6954525864, 6974339328, 7178865408, 7555534272, 7846131744, 8242401024, 8499976056, 8559416448, 8774168832, 9100346112, 9272701152, 9562473063, 9870939936, 10074045696, 10115673984, 10461508992, 11333301408, 11769197616, 12363601536, 12749964084, 13161253248, 13909051728, 15111068544, 15692263488, 16999952112, 17118832896, 18545402304, 19124946126, 19741879872, 20231347968, 20923017984, 22666602816, 23538395232, 24727203072, 25499928168, 26322506496, 27818103456, 30222137088, 31384526976, 33999904224, 37090804608, 38249892252, 39483759744, 45333205632, 47076790464, 50999856336, 55636206912, 62769053952, 67999808448, 74181609216, 76499784504, 78967519488, 90666411264, 94153580928, 101999712672, 111272413824, 135999616896, 152999569008, 188307161856, 203999425344, 222544827648, 271999233792, 305999138016, 407998850688, 611998276032, 815997701376, 1223996552064, 2447993104128]

約数ペア:

[(1, 2447993104128), (2, 1223996552064), (3, 815997701376), (4, 611998276032), (6, 407998850688), (8, 305999138016), (9, 271999233792), (11, 222544827648), (12, 203999425344), (13, 188307161856), (16, 152999569008), (18, 135999616896), (22, 111272413824), (24, 101999712672), (26, 94153580928), (27, 90666411264), (31, 78967519488), (32, 76499784504), (33, 74181609216), (36, 67999808448), (39, 62769053952), (44, 55636206912), (48, 50999856336), (52, 47076790464), (54, 45333205632), (62, 39483759744), (64, 38249892252), (66, 37090804608), (72, 33999904224), (78, 31384526976), (81, 30222137088), (88, 27818103456), (93, 26322506496), (96, 25499928168), (99, 24727203072), (104, 23538395232), (108, 22666602816), (117, 20923017984), (121, 20231347968), (124, 19741879872), (128, 19124946126), (132, 18545402304), (143, 17118832896), (144, 16999952112), (156, 15692263488), (162, 15111068544), (176, 13909051728), (186, 13161253248), (192, 12749964084), (198, 12363601536), (208, 11769197616), (216, 11333301408), (234, 10461508992), (242, 10115673984), (243, 10074045696), (248, 9870939936), (256, 9562473063), (264, 9272701152), (269, 9100346112), (279, 8774168832), (286, 8559416448), (288, 8499976056), (297, 8242401024), (312, 7846131744), (324, 7555534272), (341, 7178865408), (351, 6974339328), (352, 6954525864), (363, 6743782656), (372, 6580626624), (384, 6374982042), (396, 6181800768), (403, 6074424576), (416, 5884598808), (429, 5706277632), (432, 5666650704), (468, 5230754496), (484, 5057836992), (486, 5037022848), (496, 4935469968), (528, 4636350576), (538, 4550173056), (558, 4387084416), (572, 4279708224), (576, 4249988028), (594, 4121200512), (624, 3923065872), (648, 3777767136), (682, 3589432704), (702, 3487169664), (704, 3477262932), (726, 3371891328), (729, 3358015232), (744, 3290313312), (768, 3187491021), (792, 3090900384), (806, 3037212288), (807, 3033448704), (832, 2942299404), (837, 2924722944), (858, 2853138816), (864, 2833325352), (891, 2747467008), (936, 2615377248), (968, 2528918496), (972, 2518511424), (992, 2467734984), (1023, 2392955136), (1053, 2324779776), (1056, 2318175288), (1076, 2275086528), (1089, 2247927552), (1116, 2193542208), (1144, 2139854112), (1152, 2124994014), (1188, 2060600256), (1209, 2024808192), (1248, 1961532936), (1287, 1902092544), (1296, 1888883568), (1364, 1794716352), (1404, 1743584832), (1408, 1738631466), (1452, 1685945664), (1458, 1679007616), (1488, 1645156656), (1573, 1556257536), (1584, 1545450192), (1612, 1518606144), (1614, 1516724352), (1664, 1471149702), (1674, 1462361472), (1716, 1426569408), (1728, 1416662676), (1782, 1373733504), (1872, 1307688624), (1936, 1264459248), (1944, 1259255712), (1984, 1233867492), (2046, 1196477568), (2106, 1162389888), (2112, 1159087644), (2152, 1137543264), (2178, 1123963776), (2232, 1096771104), (2288, 1069927056), (2304, 1062497007), (2376, 1030300128), (2418, 1012404096), (2421, 1011149568), (2496, 980766468), (2511, 974907648), (2574, 951046272), (2592, 944441784), (2673, 915822336), (2728, 897358176), (2808, 871792416), (2816, 869315733), (2904, 842972832), (2916, 839503808), (2959, 827304192), (2976, 822578328), (3069, 797651712), (3146, 778128768), (3159, 774926592), (3168, 772725096), (3224, 759303072), (3228, 758362176), (3267, 749309184), (3328, 735574851), (3348, 731180736), (3432, 713284704), (3456, 708331338), (3497, 700026624), (3564, 686866752), (3627, 674936064), (3744, 653844312), (3751, 652624128), (3861, 634030848), (3872, 632229624), (3888, 629627856), (3968, 616933746), (4092, 598238784), (4212, 581194944), (4224, 579543822), (4304, 568771632), (4356, 561981888), (4433, 552220416), (4464, 548385552), (4576, 534963528), (4719, 518752512), (4752, 515150064), (4836, 506202048), (4842, 505574784), (4992, 490383234), (5022, 487453824), (5148, 475523136), (5184, 472220892), (5346, 457911168), (5456, 448679088), (5616, 435896208), (5808, 421486416), (5832, 419751904), (5918, 413652096), (5952, 411289164), (6138, 398825856), (6292, 389064384), (6318, 387463296), (6336, 386362548), (6448, 379651536), (6456, 379181088), (6534, 374654592), (6696, 365590368), (6864, 356642352), (6912, 354165669), (6994, 350013312), (7128, 343433376), (7254, 337468032), (7263, 337049856), (7488, 326922156), (7502, 326312064), (7533, 324969216), (7722, 317015424), (7744, 316114812), (7776, 314813928), (7936, 308466873), (8019, 305274112), (8184, 299119392), (8339, 293559552), (8424, 290597472), (8448, 289771911), (8608, 284385816), (8712, 280990944), (8866, 276110208), (8877, 275768064), (8928, 274192776), (9152, 267481764), (9207, 265883904), (9438, 259376256), (9477, 258308864), (9504, 257575032), (9672, 253101024), (9684, 252787392), (9801, 249769728), (9984, 245191617), (10044, 243726912), (10296, 237761568), (10368, 236110446), (10491, 233342208), (10692, 228955584), (10881, 224978688), (10912, 224339544), (11232, 217948104), (11253, 217541376), (11583, 211343616), (11616, 210743208), (11664, 209875952), (11836, 206826048), (11904, 205644582), (12276, 199412928), (12584, 194532192), (12636, 193731648), (12672, 193181274), (12896, 189825768), (12912, 189590544), (13068, 187327296), (13299, 184073472), (13392, 182795184), (13728, 178321176), (13988, 175006656), (14157, 172917504), (14256, 171716688), (14508, 168734016), (14526, 168524928), (14976, 163461078), (15004, 163156032), (15066, 162484608), (15444, 158507712), (15488, 158057406), (15552, 157406964), (16038, 152637056), (16368, 149559696), (16678, 146779776), (16848, 145298736), (17216, 142192908), (17424, 140495472), (17732, 138055104), (17754, 137884032), (17856, 137096388), (18304, 133740882), (18414, 132941952), (18876, 129688128), (18954, 129154432), (19008, 128787516), (19344, 126550512), (19368, 126393696), (19602, 124884864), (20088, 121863456), (20592, 118880784), (20736, 118055223), (20982, 116671104), (21384, 114477792), (21762, 112489344), (21789, 112349952), (21824, 112169772), (22464, 108974052), (22506, 108770688), (22599, 108323072), (23166, 105671808), (23232, 105371604), (23328, 104937976), (23672, 103413024), (23808, 102822291), (24552, 99706464), (25017, 97853184), (25168, 97266096), (25272, 96865824), (25344, 96590637), (25792, 94912884), (25824, 94795272), (26136, 93663648), (26598, 92036736), (26631, 91922688), (26784, 91397592), (27456, 89160588), (27621, 88627968), (27976, 87503328), (28314, 86458752), (28512, 85858344), (29016, 84367008), (29052, 84262464), (29403, 83256576), (29952, 81730539), (30008, 81578016), (30132, 81242304), (30888, 79253856), (30976, 79028703), (31104, 78703482), (31473, 77780736), (32076, 76318528), (32549, 75209472), (32643, 74992896), (32736, 74779848), (33356, 73389888), (33696, 72649368), (33759, 72513792), (34432, 71096454), (34749, 70447872), (34848, 70247736), (35464, 69027552), (35508, 68942016), (35712, 68548194), (36608, 66870441), (36828, 66470976), (37752, 64844064), (37908, 64577216), (38016, 64393758), (38467, 63638784), (38688, 63275256), (38736, 63196848), (39204, 62442432), (39897, 61357824), (40176, 60931728), (41184, 59440392), (41964, 58335552), (42471, 57639168), (42768, 57238896), (43524, 56244672), (43578, 56174976), (43648, 56084886), (44928, 54487026), (45012, 54385344), (45198, 54161536), (46332, 52835904), (46464, 52685802), (46656, 52468988), (47344, 51706512), (48763, 50201856), (49104, 49853232), (50034, 48926592), (50336, 48633048), (50544, 48432912), (51584, 47456442), (51648, 47397636), (52272, 46831824), (53196, 46018368), (53262, 45961344), (53568, 45698796), (54912, 44580294), (55242, 44313984), (55952, 43751664), (56628, 43229376), (57024, 42929172), (58032, 42183504), (58104, 42131232), (58806, 41628288), (60016, 40789008), (60264, 40621152), (61776, 39626928), (62208, 39351741), (62946, 38890368), (64152, 38159264), (65098, 37604736), (65286, 37496448), (65367, 37449984), (65472, 37389924), (66712, 36694944), (67392, 36324684), (67518, 36256896), (68864, 35548227), (69498, 35223936), (69696, 35123868), (70928, 34513776), (71016, 34471008), (71424, 34274097), (73656, 33235488), (75051, 32617728), (75504, 32422032), (75816, 32288608), (76032, 32196879), (76934, 31819392), (77376, 31637628), (77472, 31598424), (78408, 31221216), (79794, 30678912), (79893, 30640896), (80352, 30465864), (82368, 29720196), (82863, 29542656), (83928, 29167776), (84942, 28819584), (85536, 28619448), (87048, 28122336), (87156, 28087488), (87296, 28042443), (88209, 27752192), (89856, 27243513), (90024, 27192672), (90396, 27080768), (91729, 26687232), (92664, 26417952), (92928, 26342901), (93312, 26234494), (94419, 25926912), (94688, 25853256), (97526, 25100928), (97647, 25069824), (97929, 24997632), (98208, 24926616), (100068, 24463296), (100672, 24316524), (101088, 24216456), (101277, 24171264), (103168, 23728221), (103296, 23698818), (104247, 23482624), (104544, 23415912), (106392, 23009184), (106524, 22980672), (107136, 22849398), (108407, 22581504), (109824, 22290147), (110484, 22156992), (111904, 21875832), (113256, 21614688), (114048, 21464586), (115401, 21212928), (116064, 21091752), (116208, 21065616), (117612, 20814144), (119691, 20452608), (120032, 20394504), (120528, 20310576), (123552, 19813464), (125892, 19445184), (127413, 19213056), (128304, 19079632), (130196, 18802368), (130572, 18748224), (130734, 18724992), (130944, 18694962), (133424, 18347472), (134784, 18162342), (135036, 18128448), (138996, 17611968), (139392, 17561934), (141856, 17256888), (142032, 17235504), (146289, 16733952), (147312, 16617744), (150102, 16308864), (151008, 16211016), (151632, 16144304), (153868, 15909696), (154752, 15818814), (154944, 15799212), (156816, 15610608), (159588, 15339456), (159786, 15320448), (160704, 15232932), (164736, 14860098), (165726, 14771328), (167856, 14583888), (169884, 14409792), (171072, 14309724), (174096, 14061168), (174312, 14043744), (176418, 13876096), (180048, 13596336), (180792, 13540384), (183458, 13343616), (185328, 13208976), (186624, 13117247), (188838, 12963456), (189376, 12926628), (195052, 12550464), (195294, 12534912), (195858, 12498816), (196101, 12483328), (196416, 12463308), (200136, 12231648), (201344, 12158262), (202176, 12108228), (202554, 12085632), (206592, 11849409), (208494, 11741312), (209088, 11707956), (212784, 11504592), (213048, 11490336), (214272, 11424699), (216814, 11290752), (220968, 11078496), (223808, 10937916), (225153, 10872576), (226512, 10807344), (228096, 10732293), (230802, 10606464), (232128, 10545876), (232416, 10532808), (235224, 10407072), (239382, 10226304), (239679, 10213632), (240064, 10197252), (241056, 10155288), (247104, 9906732), (248589, 9847552), (251784, 9722592), (254826, 9606528), (256608, 9539816), (260392, 9401184), (261144, 9374112), (261468, 9362496), (261888, 9347481), (266848, 9173736), (269568, 9081171), (270072, 9064224), (275187, 8895744), (277992, 8805984), (278784, 8780967), (283257, 8642304), (283712, 8628444), (284064, 8617752), (292578, 8366976), (292941, 8356608), (293787, 8332544), (294624, 8308872), (300204, 8154432), (302016, 8105508), (303264, 8072152), (303831, 8057088), (307736, 7954848), (309504, 7909407), (309888, 7899606), (313632, 7805304), (319176, 7669728), (319572, 7660224), (321408, 7616466), (325221, 7527168), (329472, 7430049), (331452, 7385664), (335712, 7291944), (339768, 7204896), (342144, 7154862), (346203, 7070976), (348192, 7030584), (348624, 7021872), (352836, 6938048), (359073, 6817536), (360096, 6798168), (361584, 6770192), (366916, 6671808), (370656, 6604488), (377676, 6481728), (378752, 6463314), (382239, 6404352), (390104, 6275232), (390588, 6267456), (391716, 6249408), (392202, 6241664), (392832, 6231654), (400272, 6115824), (402688, 6079131), (404352, 6054114), (405108, 6042816), (416988, 5870656), (418176, 5853978), (423137, 5785344), (425568, 5752296), (426096, 5745168), (433628, 5645376), (438867, 5577984), (441936, 5539248), (447616, 5468958), (450306, 5436288), (453024, 5403672), (461604, 5303232), (464256, 5272938), (464832, 5266404), (470448, 5203536), (478764, 5113152), (479358, 5106816), (480128, 5098626), (482112, 5077644), (494208, 4953366), (497178, 4923776), (503568, 4861296), (509652, 4803264), (513216, 4769908), (520784, 4700592), (522288, 4687056), (522936, 4681248), (533696, 4586868), (540144, 4532112), (550374, 4447872), (555984, 4402992), (566514, 4321152), (567424, 4314222), (568128, 4308876), (585156, 4183488), (585882, 4178304), (587574, 4166272), (589248, 4154436), (600408, 4077216), (604032, 4052754), (606528, 4036076), (607662, 4028544), (615472, 3977424), (619776, 3949803), (627264, 3902652), (638352, 3834864), (639144, 3830112), (642816, 3808233), (650442, 3763584), (662904, 3692832), (671424, 3645972), (675459, 3624192), (679536, 3602448), (684288, 3577431), (692406, 3535488), (696384, 3515292), (697248, 3510936), (705672, 3469024), (718146, 3408768), (719037, 3404544), (720192, 3399084), (723168, 3385096), (733832, 3335904), (741312, 3302244), (755352, 3240864), (757504, 3231657), (764478, 3202176), (780208, 3137616), (781176, 3133728), (783432, 3124704), (784404, 3120832), (785664, 3115827), (800544, 3057912), (808704, 3027057), (810216, 3021408), (825561, 2965248), (833976, 2935328), (836352, 2926989), (846274, 2892672), (849771, 2880768), (851136, 2876148), (852192, 2872584), (867256, 2822688), (877734, 2788992), (878823, 2785536), (883872, 2769624), (895232, 2734479), (900612, 2718144), (906048, 2701836), (911493, 2685696), (923208, 2651616), (928512, 2636469), (929664, 2633202), (940896, 2601768), (957528, 2556576), (958716, 2553408), (960256, 2549313), (964224, 2538822), (975663, 2509056), (988416, 2476683), (994356, 2461888), (1007136, 2430648), (1009019, 2426112), (1019304, 2401632), (1026432, 2384954), (1038609, 2356992), (1041568, 2350296), (1044576, 2343528), (1045872, 2340624), (1067392, 2293434), (1077219, 2272512), (1080288, 2266056), (1100748, 2223936), (1111968, 2201496), (1133028, 2160576), (1134848, 2157111), (1136256, 2154438), (1146717, 2134784), (1170312, 2091744), (1171764, 2089152), (1175148, 2083136), (1178496, 2077218), (1192477, 2052864), (1200816, 2038608), (1208064, 2026377), (1213056, 2018038), (1215324, 2014272), (1230944, 1988712), (1254528, 1951326), (1269411, 1928448), (1276704, 1917432), (1278288, 1915056), (1300884, 1881792), (1316601, 1859328), (1325808, 1846416), (1342848, 1822986), (1350918, 1812096), (1359072, 1801224), (1384812, 1767744), (1392768, 1757646), (1394496, 1755468), (1411344, 1734512), (1436292, 1704384), (1438074, 1702272), (1440384, 1699542), (1446336, 1692548), (1467664, 1667952), (1482624, 1651122), (1510704, 1620432), (1528956, 1601088), (1560416, 1568808), (1562352, 1566864)]