1069399438848

素因数分解:

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

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 19, 23, 24, 26, 27, 32, 34, 36, 38, 39, 46, 48, 51, 52, 54, 57, 64, 68, 69, 72, 76, 78, 81, 89, 92, 96, 102, 104, 108, 114, 117, 128, 136, 138, 144, 152, 153, 156, 162, 171, 178, 184, 192, 204, 207, 208, 216, 221, 228, 234, 243, 247, 256, 267, 272, 276, 288, 299, 304, 306, 312, 323, 324, 342, 351, 356, 368, 384, 391, 408, 414, 416, 432, 437, 442, 456, 459, 468, 486, 494, 512, 513, 534, 544, 552, 576, 598, 608, 612, 621, 624, 646, 648, 663, 684, 702, 712, 736, 741, 768, 782, 801, 816, 828, 832, 864, 874, 884, 897, 912, 918, 936, 969, 972, 988, 1026, 1053, 1068, 1088, 1104, 1152, 1157, 1173, 1196, 1216, 1224, 1242, 1248, 1292, 1296, 1311, 1326, 1368, 1377, 1404, 1424, 1472, 1482, 1513, 1536, 1539, 1564, 1602, 1632, 1656, 1664, 1691, 1728, 1748, 1768, 1794, 1824, 1836, 1863, 1872, 1938, 1944, 1976, 1989, 2047, 2052, 2106, 2136, 2176, 2208, 2223, 2304, 2314, 2346, 2392, 2403, 2432, 2448, 2484, 2496, 2584, 2592, 2622, 2652, 2691, 2736, 2754, 2808, 2848, 2907, 2944, 2964, 3026, 3078, 3128, 3159, 3204, 3264, 3312, 3328, 3382, 3456, 3471, 3496, 3519, 3536, 3588, 3648, 3672, 3726, 3744, 3876, 3888, 3933, 3952, 3978, 4094, 4104, 4131, 4199, 4212, 4272, 4352, 4416, 4446, 4539, 4608, 4617, 4628, 4692, 4784, 4806, 4864, 4896, 4968, 4992, 5073, 5083, 5168, 5184, 5244, 5304, 5382, 5472, 5508, 5589, 5616, 5681, 5696, 5814, 5888, 5928, 5967, 6052, 6141, 6156, 6256, 6318, 6408, 6528, 6624, 6656, 6669, 6764, 6912, 6942, 6992, 7038, 7072, 7176, 7209, 7296, 7344, 7429, 7452, 7488, 7752, 7776, 7866, 7904, 7956, 8073, 8188, 8208, 8262, 8398, 8424, 8544, 8704, 8721, 8832, 8892, 9078, 9234, 9256, 9384, 9568, 9612, 9728, 9792, 9936, 9984, 10146, 10166, 10336, 10368, 10413, 10488, 10557, 10608, 10764, 10944, 11016, 11178, 11232, 11362, 11392, 11628, 11776, 11799, 11856, 11934, 12104, 12282, 12312, 12512, 12597, 12636, 12816, 13056, 13248, 13338, 13528, 13617, 13824, 13884, 13984, 14076, 14144, 14352, 14418, 14592, 14688, 14858, 14904, 14976, 15219, 15249, 15504, 15552, 15732, 15808, 15912, 16146, 16376, 16416, 16524, 16796, 16848, 17043, 17088, 17442, 17664, 17784, 17901, 18156, 18423, 18468, 18512, 18768, 19136, 19224, 19584, 19669, 19872, 19968, 20007, 20292, 20332, 20672, 20736, 20826, 20976, 21114, 21216, 21528, 21627, 21888, 21983, 22032, 22287, 22356, 22464, 22724, 22784, 23256, 23598, 23712, 23868, 24208, 24219, 24564, 24624, 25024, 25194, 25272, 25632, 26112, 26163, 26496, 26611, 26676, 27056, 27234, 27768, 27968, 28152, 28288, 28704, 28747, 28836, 29184, 29376, 29716, 29808, 29952, 30438, 30498, 31008, 31104, 31239, 31464, 31616, 31671, 31824, 32292, 32752, 32832, 33048, 33592, 33696, 34086, 34176, 34799, 34884, 35328, 35397, 35568, 35802, 36312, 36846, 36936, 37024, 37536, 37791, 38272, 38448, 38893, 39168, 39338, 39744, 40014, 40584, 40664, 40851, 41344, 41472, 41652, 41952, 42228, 42432, 43056, 43254, 43776, 43966, 44064, 44574, 44712, 44928, 45448, 45568, 45657, 45747, 46512, 47196, 47424, 47736, 48416, 48438, 49128, 49248, 50048, 50388, 50544, 51129, 51264, 52326, 52992, 53222, 53352, 53703, 54112, 54468, 55269, 55536, 55936, 56304, 56576, 57408, 57494, 57672, 58752, 59007, 59432, 59616, 59904, 60021, 60876, 60996, 62016, 62208, 62478, 62928, 63232, 63342, 63648, 64584, 65504, 65664, 65949, 66096, 66861, 67184, 67392, 68172, 68352, 69598, 69768, 70794, 71136, 71604, 72624, 72657, 73692, 73872, 74048, 75072, 75582, 76544, 76896, 77786, 78336, 78489, 78676, 79488, 79833, 80028, 81168, 81328, 81702, 82688, 83304, 83904, 84456, 84864, 86112, 86241, 86508, 87552, 87932, 88128, 89148, 89424, 89856, 90896, 91314, 91494, 93024, 93717, 94392, 94848, 95013, 95472, 96577, 96832, 96876, 98256, 98496, 100096, 100776, 101088, 102258, 102528, 104397, 104652, 105984, 106191, 106444, 106704, 107406, 108224, 108936, 110538, 111072, 111872, 112608, 113152, 113373, 114816, 114988, 115344, 116679, 117504, 118014, 118864, 119232, 120042, 121752, 121992, 122553, 124032, 124416, 124956, 125856, 126464, 126684, 127296, 129168, 131008, 131328, 131898, 132192, 133722, 134368, 134784, 136344, 136704, 136971, 137241, 139196, 139536, 141588, 142272, 143208, 145248, 145314, 147384, 147744, 148096, 150144, 151164, 153088, 153387, 153792, 155572, 156978, 157352, 158976, 159666, 160056, 162336, 162656, 163404, 165376, 165807, 166608, 167808, 168912, 169728, 172224, 172482, 173016, 175864, 176256, 177021, 178296, 178848, 179712, 181792, 182628, 182988, 186048, 187434, 188784, 189696, 190026, 190944, 193154, 193664, 193752, 196512, 196992, 197847, 200192, 200583, 201552, 202176, 204516, 205056, 208794, 209304, 212382, 212888, 213408, 214812, 216448, 217872, 221076, 222144, 223744, 225216, 226746, 229632, 229976, 230688, 233358, 235008, 236028, 237728, 238464, 239499, 240084, 243504, 243984, 245106, 248064, 249912, 251712, 253368, 254592, 258336, 258723, 262016, 262656, 263796, 264384, 267444, 268736, 269568, 272688, 273942, 274482, 278392, 279072, 281151, 283176, 284544, 286416, 289731, 290496, 290628, 294768, 295488, 296192, 300288, 302328, 306774, 307584, 311144, 313191, 313956, 314704, 317952, 319332, 320112, 324672, 325312, 326808, 331614, 333216, 335616, 337824, 339456, 340119, 344448, 344964, 346032, 350037, 351728, 352512, 354042, 356592, 357696, 363584, 365256, 365976, 367659, 372096, 373711, 374868, 377568, 379392, 380052, 381888, 386308, 387328, 387504, 393024, 393984, 395694, 401166, 403104, 404352, 409032, 410112, 410913, 411723, 417588, 418608, 424764, 425776, 426816, 429624, 432896, 435744, 442152, 444288, 450432, 452387, 453492, 459264, 459952, 460161, 461376, 466716, 472056, 475456, 476928, 478998, 480168, 487008, 487968, 490212, 496128, 497421, 499824, 503424, 505609, 506736, 509184, 516672, 517446, 524032, 527592, 528768, 531063, 534888, 537472, 539136, 545376, 547884, 548964, 556784, 558144, 562302, 566352, 569088, 572832, 579462, 580992, 581256, 589536, 590976, 592384, 593541, 600576, 601749, 604656, 613548, 615168, 622288, 626382, 627912, 629408, 638664, 640224, 649344, 650624, 653616, 661181, 663228, 666432, 671232, 675648, 680238, 688896, 689928, 692064, 700074, 703456, 705024, 708084, 713184, 715392, 718497, 727168, 730512, 731952, 735318, 744192, 747422, 749736, 755136, 760104, 763776, 772616, 774656, 775008, 776169, 786048, 787968, 791388, 802332, 806208, 808704, 818064, 821826, 823446, 835176, 837216, 849528, 851552, 853632, 859248, 865792, 869193, 871488, 884304, 888576, 900864, 904774, 906984, 919904, 920322, 922752, 933432, 939573, 944112, 950912, 953856, 957996, 960336, 974016, 975936, 980424, 994842, 999648, 1006848, 1011218, 1013472, 1018368, 1020357, 1033344, 1034892, 1048064, 1050111, 1055184, 1057536, 1062126, 1069776, 1074944, 1090752, 1095768, 1097928, 1113568, 1116288, 1121133, 1124604, 1132704, 1138176, 1145664, 1158924, 1161984, 1162512, 1179072, 1181952, 1187082, 1203498, 1209312, 1227096, 1230336, 1235169, 1244576, 1252764, 1255824, 1258816, 1277328, 1280448, 1298688, 1301248, 1307232, 1322362, 1326456, 1332864, 1351296, 1357161, 1360476, 1377792, 1379856, 1380483, 1384128, 1400148, 1406912, 1416168, 1426368, 1430784, 1436994, 1454336, 1461024, 1463904, 1470636, 1488384, 1494844, 1499472, 1510272, 1516827, 1520208, 1527552, 1545232, 1550016, 1552338, 1572096, 1582776, 1593189, 1604664, 1612416, 1617408, 1636128, 1643652, 1646892, 1670352, 1674432, 1699056, 1703104, 1707264, 1718496, 1738386, 1742976, 1768608, 1777152, 1780623, 1801728, 1805247, 1809548, 1813968, 1839808, 1840644, 1845504, 1866864, 1879146, 1888224, 1901824, 1915992, 1920672, 1948032, 1951872, 1960848, 1983543, 1989684, 1999296, 2013696, 2022436, 2026944, 2040714, 2066688, 2069784, 2100222, 2110368, 2115072, 2124252, 2139552, 2149888, 2155491, 2181504, 2191536, 2195856, 2227136, 2232576, 2242266, 2249208, 2265408, 2291328, 2317848, 2323968, 2325024, 2328507, 2358144, 2363904, 2374164, 2406996, 2418624, 2454192, 2470338, 2489152, 2505528, 2511648, 2517632, 2554656, 2560896, 2597376, 2602496, 2607579, 2614464, 2644724, 2652912, 2665728, 2702592, 2714322, 2720952, 2759712, 2760966, 2768256, 2800296, 2813824, 2818719, 2832336, 2852736, 2861568, 2873988, 2908672, 2922048, 2927808, 2941272, 2989688, 2998944, 3020544, 3033654, 3040416, 3055104, 3090464, 3100032, 3104676, 3144192, 3150333, 3165552, 3186378, 3209328, 3224832, 3272256, 3287304, 3293784, 3340704, 3348864, 3363399, 3398112, 3406208, 3414528, 3436992, 3476772, 3485952, 3537216, 3561246, 3610494, 3619096, 3627936, 3679616, 3681288, 3691008, 3733728, 3758292, 3776448, 3803648, 3831984, 3841344, 3896064, 3903744, 3921696, 3967086, 3979368, 3998592, 4044872, 4053888, 4071483, 4081428, 4133376, 4139568, 4200444, 4220736, 4248504, 4279104, 4310982, 4363008, 4383072, 4391712, 4454272, 4465152, 4484532, 4498416, 4530816, 4550481, 4582656, 4635696, 4650048, 4657014, 4716288, 4748328, 4779567, 4813992, 4837248, 4908384, 4940676, 4978304, 5011056, 5023296, 5035264, 5109312, 5121792, 5215158, 5228928, 5289448, 5305824, 5331456, 5341869, 5405184, 5428644, 5441904, 5519424, 5521932, 5536512, 5600592, 5627648, 5637438, 5664672, 5705472, 5747976, 5844096, 5855616, 5882544, 5950629, 5979376, 5997888, 6041088, 6067308, 6080832, 6180928, 6200064, 6209352, 6300666, 6331104, 6372756, 6418656, 6449664, 6466473, 6544512, 6574608, 6587568, 6681408, 6697728, 6726798, 6796224, 6812416, 6873984, 6953544, 6971904, 6985521, 7074432, 7122492, 7220988, 7238192, 7255872, 7359232, 7362576, 7467456, 7516584, 7552896, 7663968, 7682688, 7792128, 7807488, 7822737, 7843392, 7934172, 7958736, 7997184, 8089744, 8107776, 8142966, 8162856, 8279136, 8400888, 8441472, 8456157, 8497008, 8558208, 8595353, 8621964, 8726016, 8766144, 8783424, 8908544, 8969064, 8996832, 9061632, 9100962, 9165312, 9271392, 9300096, 9314028, 9432576, 9450999, 9496656, 9559134, 9627984, 9674496, 9816768, 9881352, 9956608, 10022112, 10046592, 10070528, 10090197, 10218624, 10243584, 10430316, 10457856, 10578896, 10611648, 10683738, 10857288, 10883808, 11038848, 11043864, 11073024, 11201184, 11255296, 11274876, 11329344, 11410944, 11495952, 11688192, 11711232, 11765088, 11901258, 11958752, 11995776, 12134616, 12161664, 12214449, 12361856, 12400128, 12418704, 12601332, 12662208, 12745512, 12837312, 12932946, 13089024, 13149216, 13175136, 13362816, 13395456, 13453596, 13592448, 13624832, 13651443, 13747968, 13907088, 13971042, 14148864, 14244984, 14441976, 14476384, 14511744, 14718464, 14725152, 14934912, 15033168, 15105792, 15327936, 15365376, 15645474, 15686784, 15868344, 15917472, 15994368, 16179488, 16215552, 16285932, 16325712, 16558272, 16801776, 16882944, 16912314, 16994016, 17116416, 17190706, 17243928, 17532288, 17566848, 17817088, 17851887, 17938128, 17993664, 18123264, 18201924, 18542784, 18600192, 18628056, 18901998, 18993312, 19118268, 19255968, 19348992, 19633536, 19762704, 19913216, 20044224, 20093184, 20180394, 20437248, 20860632, 20915712, 21157792, 21223296, 21367476, 21714576, 21767616, 22077696, 22087728, 22402368, 22549752, 22658688, 22991904, 23376384, 23422464, 23468211, 23530176, 23802516, 23917504, 23991552, 24269232, 24323328, 24428898, 24723712, 24837408, 25202664, 25324416, 25491024, 25674624, 25786059, 25865892, 26178048, 26298432, 26350272, 26725632, 26907192, 27184896, 27302886, 27495936, 27814176, 27942084, 28297728, 28489968, 28883952, 28952768, 29023488, 29450304, 29869824, 30066336, 30211584, 30270591, 30655872, 30730752, 31290948, 31373568, 31736688, 31834944, 32358976, 32571864, 32651424, 33116544, 33603552, 33765888, 33824628, 33988032, 34232832, 34381412, 34487856, 35064576, 35133696, 35703774, 35876256, 35987328, 36403848, 36643347, 37085568, 37200384, 37256112, 37803996, 37986624, 38236536, 38511936, 39267072, 39525408, 40088448, 40186368, 40360788, 40874496, 40954329, 41721264, 42315584, 42446592, 42734952, 43429152, 43535232, 44155392, 44175456, 44804736, 45099504, 45317376, 45983808, 46936422, 47060352, 47605032, 47835008, 47983104, 48538464, 48646656, 48857796, 49447424, 49674816, 50405328, 50648832, 50982048, 51349248, 51572118, 51731784, 52596864, 52700544, 53451264, 53555661, 53814384, 54369792, 54605772, 55628352, 55884168, 56979936, 57767904, 57905536, 58046976, 58900608, 59739648, 60132672, 60541182, 61311744, 62581896, 62747136, 63473376, 63669888, 64717952, 65143728, 65302848, 66233088, 67207104, 67649256, 67976064, 68762824, 68975712, 70129152, 70267392, 71407548, 71752512, 71974656, 72807696, 73286694, 74171136, 74512224, 75607992, 75973248, 76473072, 77023872, 77358177, 78534144, 79050816, 80176896, 80721576, 81908658, 83442528, 84631168, 84893184, 85469904, 86858304, 87070464, 88350912, 89609472, 90199008, 90634752, 90811773, 91967616, 93872844, 94120704, 95210064, 95670016, 97076928, 97715592, 99349632, 100810656, 101297664, 101964096, 102698496, 103144236, 103463568, 105193728, 105401088, 107111322, 107628768, 109211544, 109930041, 111256704, 111768336, 113959872, 115535808, 115811072, 117801216, 120265344, 121082364, 122623488, 122862987, 125163792, 126946752, 127339776, 129435904, 130287456, 130605696, 132466176, 134414208, 135298512, 135952128, 137525648, 137951424, 142815096, 143505024, 143949312, 145615392, 146573388, 148342272, 149024448, 151215984, 151946496, 152946144, 154047744, 154716354, 158101632, 160353792, 160666983, 161443152, 163817316, 166885056, 169262336, 170939808, 173716608, 174140928, 176701824, 179218944, 180398016, 181623546, 183935232, 187745688, 188241408, 190420128, 191340032, 194153856, 195431184, 198699264, 201621312, 203928192, 206288472, 206927136, 210387456, 210802176, 214222644, 215257536, 218423088, 219860082, 222513408, 223536672, 227919744, 231071616, 231622144, 232074531, 235602432, 240530688, 242164728, 245725974, 250327584, 253893504, 254679552, 258871808, 260574912, 261211392, 268828416, 270597024, 271904256, 275051296, 275902848, 285630192, 287010048, 291230784, 293146776, 298048896, 302431968, 303892992, 305892288, 308095488, 309432708, 316203264, 321333966, 322886304, 327634632, 333770112, 338524672, 341879616, 347433216, 353403648, 360796032, 363247092, 367870464, 375491376, 380840256, 388307712, 390862368, 397398528, 403242624, 407856384, 412576944, 413854272, 428445288, 430515072, 436846176, 439720164, 445026816, 447073344, 455839488, 462143232, 464149062, 481061376, 484329456, 491451948, 500655168, 507787008, 521149824, 522422784, 537656832, 541194048, 550102592, 551805696, 571260384, 574020096, 582461568, 586293552, 596097792, 604863936, 611784576, 618865416, 632406528, 642667932, 645772608, 655269264, 667540224, 683759232, 694866432, 696223593, 706807296, 721592064, 726494184, 750982752, 761680512, 776615424, 781724736, 806485248, 815712768, 825153888, 827708544, 856890576, 861030144, 873692352, 879440328, 894146688, 911678976, 924286464, 928298124, 968658912, 982903896, 1001310336, 1015574016, 1042299648, 1082388096, 1100205184, 1103611392, 1142520768, 1164923136, 1172587104, 1192195584, 1209727872, 1223569152, 1237730832, 1285335864, 1291545216, 1310538528, 1335080448, 1367518464, 1392447186, 1443184128, 1452988368, 1501965504, 1523361024, 1563449472, 1612970496, 1650307776, 1655417088, 1713781152, 1722060288, 1747384704, 1758880656, 1788293376, 1856596248, 1937317824, 1965807792, 2002620672, 2084599296, 2088670779, 2164776192, 2200410368, 2285041536, 2329846272, 2345174208, 2419455744, 2447138304, 2475461664, 2570671728, 2583090432, 2621077056, 2735036928, 2784894372, 2905976736, 3003931008, 3046722048, 3126898944, 3300615552, 3310834176, 3427562304, 3494769408, 3517761312, 3576586752, 3713192496, 3874635648, 3931615584, 4005241344, 4177341558, 4329552384, 4400820736, 4570083072, 4690348416, 4838911488, 4950923328, 5141343456, 5166180864, 5242154112, 5569788744, 5811953472, 6007862016, 6253797888, 6601231104, 6855124608, 6989538816, 7035522624, 7426384992, 7749271296, 7863231168, 8354683116, 9140166144, 9380696832, 9901846656, 10282686912, 10484308224, 11139577488, 11623906944, 12015724032, 13202462208, 13710249216, 14071045248, 14852769984, 15498542592, 15726462336, 16709366232, 18761393664, 19803693312, 20565373824, 20968616448, 22279154976, 23247813888, 27420498432, 28142090496, 29705539968, 31452924672, 33418732464, 39607386624, 41130747648, 44558309952, 46495627776, 56284180992, 59411079936, 62905849344, 66837464928, 82261495296, 89116619904, 118822159872, 133674929856, 178233239808, 267349859712, 356466479616, 534699719424, 1069399438848]

約数ペア:

[(1, 1069399438848), (2, 534699719424), (3, 356466479616), (4, 267349859712), (6, 178233239808), (8, 133674929856), (9, 118822159872), (12, 89116619904), (13, 82261495296), (16, 66837464928), (17, 62905849344), (18, 59411079936), (19, 56284180992), (23, 46495627776), (24, 44558309952), (26, 41130747648), (27, 39607386624), (32, 33418732464), (34, 31452924672), (36, 29705539968), (38, 28142090496), (39, 27420498432), (46, 23247813888), (48, 22279154976), (51, 20968616448), (52, 20565373824), (54, 19803693312), (57, 18761393664), (64, 16709366232), (68, 15726462336), (69, 15498542592), (72, 14852769984), (76, 14071045248), (78, 13710249216), (81, 13202462208), (89, 12015724032), (92, 11623906944), (96, 11139577488), (102, 10484308224), (104, 10282686912), (108, 9901846656), (114, 9380696832), (117, 9140166144), (128, 8354683116), (136, 7863231168), (138, 7749271296), (144, 7426384992), (152, 7035522624), (153, 6989538816), (156, 6855124608), (162, 6601231104), (171, 6253797888), (178, 6007862016), (184, 5811953472), (192, 5569788744), (204, 5242154112), (207, 5166180864), (208, 5141343456), (216, 4950923328), (221, 4838911488), (228, 4690348416), (234, 4570083072), (243, 4400820736), (247, 4329552384), (256, 4177341558), (267, 4005241344), (272, 3931615584), (276, 3874635648), (288, 3713192496), (299, 3576586752), (304, 3517761312), (306, 3494769408), (312, 3427562304), (323, 3310834176), (324, 3300615552), (342, 3126898944), (351, 3046722048), (356, 3003931008), (368, 2905976736), (384, 2784894372), (391, 2735036928), (408, 2621077056), (414, 2583090432), (416, 2570671728), (432, 2475461664), (437, 2447138304), (442, 2419455744), (456, 2345174208), (459, 2329846272), (468, 2285041536), (486, 2200410368), (494, 2164776192), (512, 2088670779), (513, 2084599296), (534, 2002620672), (544, 1965807792), (552, 1937317824), (576, 1856596248), (598, 1788293376), (608, 1758880656), (612, 1747384704), (621, 1722060288), (624, 1713781152), (646, 1655417088), (648, 1650307776), (663, 1612970496), (684, 1563449472), (702, 1523361024), (712, 1501965504), (736, 1452988368), (741, 1443184128), (768, 1392447186), (782, 1367518464), (801, 1335080448), (816, 1310538528), (828, 1291545216), (832, 1285335864), (864, 1237730832), (874, 1223569152), (884, 1209727872), (897, 1192195584), (912, 1172587104), (918, 1164923136), (936, 1142520768), (969, 1103611392), (972, 1100205184), (988, 1082388096), (1026, 1042299648), (1053, 1015574016), (1068, 1001310336), (1088, 982903896), (1104, 968658912), (1152, 928298124), (1157, 924286464), (1173, 911678976), (1196, 894146688), (1216, 879440328), (1224, 873692352), (1242, 861030144), (1248, 856890576), (1292, 827708544), (1296, 825153888), (1311, 815712768), (1326, 806485248), (1368, 781724736), (1377, 776615424), (1404, 761680512), (1424, 750982752), (1472, 726494184), (1482, 721592064), (1513, 706807296), (1536, 696223593), (1539, 694866432), (1564, 683759232), (1602, 667540224), (1632, 655269264), (1656, 645772608), (1664, 642667932), (1691, 632406528), (1728, 618865416), (1748, 611784576), (1768, 604863936), (1794, 596097792), (1824, 586293552), (1836, 582461568), (1863, 574020096), (1872, 571260384), (1938, 551805696), (1944, 550102592), (1976, 541194048), (1989, 537656832), (2047, 522422784), (2052, 521149824), (2106, 507787008), (2136, 500655168), (2176, 491451948), (2208, 484329456), (2223, 481061376), (2304, 464149062), (2314, 462143232), (2346, 455839488), (2392, 447073344), (2403, 445026816), (2432, 439720164), (2448, 436846176), (2484, 430515072), (2496, 428445288), (2584, 413854272), (2592, 412576944), (2622, 407856384), (2652, 403242624), (2691, 397398528), (2736, 390862368), (2754, 388307712), (2808, 380840256), (2848, 375491376), (2907, 367870464), (2944, 363247092), (2964, 360796032), (3026, 353403648), (3078, 347433216), (3128, 341879616), (3159, 338524672), (3204, 333770112), (3264, 327634632), (3312, 322886304), (3328, 321333966), (3382, 316203264), (3456, 309432708), (3471, 308095488), (3496, 305892288), (3519, 303892992), (3536, 302431968), (3588, 298048896), (3648, 293146776), (3672, 291230784), (3726, 287010048), (3744, 285630192), (3876, 275902848), (3888, 275051296), (3933, 271904256), (3952, 270597024), (3978, 268828416), (4094, 261211392), (4104, 260574912), (4131, 258871808), (4199, 254679552), (4212, 253893504), (4272, 250327584), (4352, 245725974), (4416, 242164728), (4446, 240530688), (4539, 235602432), (4608, 232074531), (4617, 231622144), (4628, 231071616), (4692, 227919744), (4784, 223536672), (4806, 222513408), (4864, 219860082), (4896, 218423088), (4968, 215257536), (4992, 214222644), (5073, 210802176), (5083, 210387456), (5168, 206927136), (5184, 206288472), (5244, 203928192), (5304, 201621312), (5382, 198699264), (5472, 195431184), (5508, 194153856), (5589, 191340032), (5616, 190420128), (5681, 188241408), (5696, 187745688), (5814, 183935232), (5888, 181623546), (5928, 180398016), (5967, 179218944), (6052, 176701824), (6141, 174140928), (6156, 173716608), (6256, 170939808), (6318, 169262336), (6408, 166885056), (6528, 163817316), (6624, 161443152), (6656, 160666983), (6669, 160353792), (6764, 158101632), (6912, 154716354), (6942, 154047744), (6992, 152946144), (7038, 151946496), (7072, 151215984), (7176, 149024448), (7209, 148342272), (7296, 146573388), (7344, 145615392), (7429, 143949312), (7452, 143505024), (7488, 142815096), (7752, 137951424), (7776, 137525648), (7866, 135952128), (7904, 135298512), (7956, 134414208), (8073, 132466176), (8188, 130605696), (8208, 130287456), (8262, 129435904), (8398, 127339776), (8424, 126946752), (8544, 125163792), (8704, 122862987), (8721, 122623488), (8832, 121082364), (8892, 120265344), (9078, 117801216), (9234, 115811072), (9256, 115535808), (9384, 113959872), (9568, 111768336), (9612, 111256704), (9728, 109930041), (9792, 109211544), (9936, 107628768), (9984, 107111322), (10146, 105401088), (10166, 105193728), (10336, 103463568), (10368, 103144236), (10413, 102698496), (10488, 101964096), (10557, 101297664), (10608, 100810656), (10764, 99349632), (10944, 97715592), (11016, 97076928), (11178, 95670016), (11232, 95210064), (11362, 94120704), (11392, 93872844), (11628, 91967616), (11776, 90811773), (11799, 90634752), (11856, 90199008), (11934, 89609472), (12104, 88350912), (12282, 87070464), (12312, 86858304), (12512, 85469904), (12597, 84893184), (12636, 84631168), (12816, 83442528), (13056, 81908658), (13248, 80721576), (13338, 80176896), (13528, 79050816), (13617, 78534144), (13824, 77358177), (13884, 77023872), (13984, 76473072), (14076, 75973248), (14144, 75607992), (14352, 74512224), (14418, 74171136), (14592, 73286694), (14688, 72807696), (14858, 71974656), (14904, 71752512), (14976, 71407548), (15219, 70267392), (15249, 70129152), (15504, 68975712), (15552, 68762824), (15732, 67976064), (15808, 67649256), (15912, 67207104), (16146, 66233088), (16376, 65302848), (16416, 65143728), (16524, 64717952), (16796, 63669888), (16848, 63473376), (17043, 62747136), (17088, 62581896), (17442, 61311744), (17664, 60541182), (17784, 60132672), (17901, 59739648), (18156, 58900608), (18423, 58046976), (18468, 57905536), (18512, 57767904), (18768, 56979936), (19136, 55884168), (19224, 55628352), (19584, 54605772), (19669, 54369792), (19872, 53814384), (19968, 53555661), (20007, 53451264), (20292, 52700544), (20332, 52596864), (20672, 51731784), (20736, 51572118), (20826, 51349248), (20976, 50982048), (21114, 50648832), (21216, 50405328), (21528, 49674816), (21627, 49447424), (21888, 48857796), (21983, 48646656), (22032, 48538464), (22287, 47983104), (22356, 47835008), (22464, 47605032), (22724, 47060352), (22784, 46936422), (23256, 45983808), (23598, 45317376), (23712, 45099504), (23868, 44804736), (24208, 44175456), (24219, 44155392), (24564, 43535232), (24624, 43429152), (25024, 42734952), (25194, 42446592), (25272, 42315584), (25632, 41721264), (26112, 40954329), (26163, 40874496), (26496, 40360788), (26611, 40186368), (26676, 40088448), (27056, 39525408), (27234, 39267072), (27768, 38511936), (27968, 38236536), (28152, 37986624), (28288, 37803996), (28704, 37256112), (28747, 37200384), (28836, 37085568), (29184, 36643347), (29376, 36403848), (29716, 35987328), (29808, 35876256), (29952, 35703774), (30438, 35133696), (30498, 35064576), (31008, 34487856), (31104, 34381412), (31239, 34232832), (31464, 33988032), (31616, 33824628), (31671, 33765888), (31824, 33603552), (32292, 33116544), (32752, 32651424), (32832, 32571864), (33048, 32358976), (33592, 31834944), (33696, 31736688), (34086, 31373568), (34176, 31290948), (34799, 30730752), (34884, 30655872), (35328, 30270591), (35397, 30211584), (35568, 30066336), (35802, 29869824), (36312, 29450304), (36846, 29023488), (36936, 28952768), (37024, 28883952), (37536, 28489968), (37791, 28297728), (38272, 27942084), (38448, 27814176), (38893, 27495936), (39168, 27302886), (39338, 27184896), (39744, 26907192), (40014, 26725632), (40584, 26350272), (40664, 26298432), (40851, 26178048), (41344, 25865892), (41472, 25786059), (41652, 25674624), (41952, 25491024), (42228, 25324416), (42432, 25202664), (43056, 24837408), (43254, 24723712), (43776, 24428898), (43966, 24323328), (44064, 24269232), (44574, 23991552), (44712, 23917504), (44928, 23802516), (45448, 23530176), (45568, 23468211), (45657, 23422464), (45747, 23376384), (46512, 22991904), (47196, 22658688), (47424, 22549752), (47736, 22402368), (48416, 22087728), (48438, 22077696), (49128, 21767616), (49248, 21714576), (50048, 21367476), (50388, 21223296), (50544, 21157792), (51129, 20915712), (51264, 20860632), (52326, 20437248), (52992, 20180394), (53222, 20093184), (53352, 20044224), (53703, 19913216), (54112, 19762704), (54468, 19633536), (55269, 19348992), (55536, 19255968), (55936, 19118268), (56304, 18993312), (56576, 18901998), (57408, 18628056), (57494, 18600192), (57672, 18542784), (58752, 18201924), (59007, 18123264), (59432, 17993664), (59616, 17938128), (59904, 17851887), (60021, 17817088), (60876, 17566848), (60996, 17532288), (62016, 17243928), (62208, 17190706), (62478, 17116416), (62928, 16994016), (63232, 16912314), (63342, 16882944), (63648, 16801776), (64584, 16558272), (65504, 16325712), (65664, 16285932), (65949, 16215552), (66096, 16179488), (66861, 15994368), (67184, 15917472), (67392, 15868344), (68172, 15686784), (68352, 15645474), (69598, 15365376), (69768, 15327936), (70794, 15105792), (71136, 15033168), (71604, 14934912), (72624, 14725152), (72657, 14718464), (73692, 14511744), (73872, 14476384), (74048, 14441976), (75072, 14244984), (75582, 14148864), (76544, 13971042), (76896, 13907088), (77786, 13747968), (78336, 13651443), (78489, 13624832), (78676, 13592448), (79488, 13453596), (79833, 13395456), (80028, 13362816), (81168, 13175136), (81328, 13149216), (81702, 13089024), (82688, 12932946), (83304, 12837312), (83904, 12745512), (84456, 12662208), (84864, 12601332), (86112, 12418704), (86241, 12400128), (86508, 12361856), (87552, 12214449), (87932, 12161664), (88128, 12134616), (89148, 11995776), (89424, 11958752), (89856, 11901258), (90896, 11765088), (91314, 11711232), (91494, 11688192), (93024, 11495952), (93717, 11410944), (94392, 11329344), (94848, 11274876), (95013, 11255296), (95472, 11201184), (96577, 11073024), (96832, 11043864), (96876, 11038848), (98256, 10883808), (98496, 10857288), (100096, 10683738), (100776, 10611648), (101088, 10578896), (102258, 10457856), (102528, 10430316), (104397, 10243584), (104652, 10218624), (105984, 10090197), (106191, 10070528), (106444, 10046592), (106704, 10022112), (107406, 9956608), (108224, 9881352), (108936, 9816768), (110538, 9674496), (111072, 9627984), (111872, 9559134), (112608, 9496656), (113152, 9450999), (113373, 9432576), (114816, 9314028), (114988, 9300096), (115344, 9271392), (116679, 9165312), (117504, 9100962), (118014, 9061632), (118864, 8996832), (119232, 8969064), (120042, 8908544), (121752, 8783424), (121992, 8766144), (122553, 8726016), (124032, 8621964), (124416, 8595353), (124956, 8558208), (125856, 8497008), (126464, 8456157), (126684, 8441472), (127296, 8400888), (129168, 8279136), (131008, 8162856), (131328, 8142966), (131898, 8107776), (132192, 8089744), (133722, 7997184), (134368, 7958736), (134784, 7934172), (136344, 7843392), (136704, 7822737), (136971, 7807488), (137241, 7792128), (139196, 7682688), (139536, 7663968), (141588, 7552896), (142272, 7516584), (143208, 7467456), (145248, 7362576), (145314, 7359232), (147384, 7255872), (147744, 7238192), (148096, 7220988), (150144, 7122492), (151164, 7074432), (153088, 6985521), (153387, 6971904), (153792, 6953544), (155572, 6873984), (156978, 6812416), (157352, 6796224), (158976, 6726798), (159666, 6697728), (160056, 6681408), (162336, 6587568), (162656, 6574608), (163404, 6544512), (165376, 6466473), (165807, 6449664), (166608, 6418656), (167808, 6372756), (168912, 6331104), (169728, 6300666), (172224, 6209352), (172482, 6200064), (173016, 6180928), (175864, 6080832), (176256, 6067308), (177021, 6041088), (178296, 5997888), (178848, 5979376), (179712, 5950629), (181792, 5882544), (182628, 5855616), (182988, 5844096), (186048, 5747976), (187434, 5705472), (188784, 5664672), (189696, 5637438), (190026, 5627648), (190944, 5600592), (193154, 5536512), (193664, 5521932), (193752, 5519424), (196512, 5441904), (196992, 5428644), (197847, 5405184), (200192, 5341869), (200583, 5331456), (201552, 5305824), (202176, 5289448), (204516, 5228928), (205056, 5215158), (208794, 5121792), (209304, 5109312), (212382, 5035264), (212888, 5023296), (213408, 5011056), (214812, 4978304), (216448, 4940676), (217872, 4908384), (221076, 4837248), (222144, 4813992), (223744, 4779567), (225216, 4748328), (226746, 4716288), (229632, 4657014), (229976, 4650048), (230688, 4635696), (233358, 4582656), (235008, 4550481), (236028, 4530816), (237728, 4498416), (238464, 4484532), (239499, 4465152), (240084, 4454272), (243504, 4391712), (243984, 4383072), (245106, 4363008), (248064, 4310982), (249912, 4279104), (251712, 4248504), (253368, 4220736), (254592, 4200444), (258336, 4139568), (258723, 4133376), (262016, 4081428), (262656, 4071483), (263796, 4053888), (264384, 4044872), (267444, 3998592), (268736, 3979368), (269568, 3967086), (272688, 3921696), (273942, 3903744), (274482, 3896064), (278392, 3841344), (279072, 3831984), (281151, 3803648), (283176, 3776448), (284544, 3758292), (286416, 3733728), (289731, 3691008), (290496, 3681288), (290628, 3679616), (294768, 3627936), (295488, 3619096), (296192, 3610494), (300288, 3561246), (302328, 3537216), (306774, 3485952), (307584, 3476772), (311144, 3436992), (313191, 3414528), (313956, 3406208), (314704, 3398112), (317952, 3363399), (319332, 3348864), (320112, 3340704), (324672, 3293784), (325312, 3287304), (326808, 3272256), (331614, 3224832), (333216, 3209328), (335616, 3186378), (337824, 3165552), (339456, 3150333), (340119, 3144192), (344448, 3104676), (344964, 3100032), (346032, 3090464), (350037, 3055104), (351728, 3040416), (352512, 3033654), (354042, 3020544), (356592, 2998944), (357696, 2989688), (363584, 2941272), (365256, 2927808), (365976, 2922048), (367659, 2908672), (372096, 2873988), (373711, 2861568), (374868, 2852736), (377568, 2832336), (379392, 2818719), (380052, 2813824), (381888, 2800296), (386308, 2768256), (387328, 2760966), (387504, 2759712), (393024, 2720952), (393984, 2714322), (395694, 2702592), (401166, 2665728), (403104, 2652912), (404352, 2644724), (409032, 2614464), (410112, 2607579), (410913, 2602496), (411723, 2597376), (417588, 2560896), (418608, 2554656), (424764, 2517632), (425776, 2511648), (426816, 2505528), (429624, 2489152), (432896, 2470338), (435744, 2454192), (442152, 2418624), (444288, 2406996), (450432, 2374164), (452387, 2363904), (453492, 2358144), (459264, 2328507), (459952, 2325024), (460161, 2323968), (461376, 2317848), (466716, 2291328), (472056, 2265408), (475456, 2249208), (476928, 2242266), (478998, 2232576), (480168, 2227136), (487008, 2195856), (487968, 2191536), (490212, 2181504), (496128, 2155491), (497421, 2149888), (499824, 2139552), (503424, 2124252), (505609, 2115072), (506736, 2110368), (509184, 2100222), (516672, 2069784), (517446, 2066688), (524032, 2040714), (527592, 2026944), (528768, 2022436), (531063, 2013696), (534888, 1999296), (537472, 1989684), (539136, 1983543), (545376, 1960848), (547884, 1951872), (548964, 1948032), (556784, 1920672), (558144, 1915992), (562302, 1901824), (566352, 1888224), (569088, 1879146), (572832, 1866864), (579462, 1845504), (580992, 1840644), (581256, 1839808), (589536, 1813968), (590976, 1809548), (592384, 1805247), (593541, 1801728), (600576, 1780623), (601749, 1777152), (604656, 1768608), (613548, 1742976), (615168, 1738386), (622288, 1718496), (626382, 1707264), (627912, 1703104), (629408, 1699056), (638664, 1674432), (640224, 1670352), (649344, 1646892), (650624, 1643652), (653616, 1636128), (661181, 1617408), (663228, 1612416), (666432, 1604664), (671232, 1593189), (675648, 1582776), (680238, 1572096), (688896, 1552338), (689928, 1550016), (692064, 1545232), (700074, 1527552), (703456, 1520208), (705024, 1516827), (708084, 1510272), (713184, 1499472), (715392, 1494844), (718497, 1488384), (727168, 1470636), (730512, 1463904), (731952, 1461024), (735318, 1454336), (744192, 1436994), (747422, 1430784), (749736, 1426368), (755136, 1416168), (760104, 1406912), (763776, 1400148), (772616, 1384128), (774656, 1380483), (775008, 1379856), (776169, 1377792), (786048, 1360476), (787968, 1357161), (791388, 1351296), (802332, 1332864), (806208, 1326456), (808704, 1322362), (818064, 1307232), (821826, 1301248), (823446, 1298688), (835176, 1280448), (837216, 1277328), (849528, 1258816), (851552, 1255824), (853632, 1252764), (859248, 1244576), (865792, 1235169), (869193, 1230336), (871488, 1227096), (884304, 1209312), (888576, 1203498), (900864, 1187082), (904774, 1181952), (906984, 1179072), (919904, 1162512), (920322, 1161984), (922752, 1158924), (933432, 1145664), (939573, 1138176), (944112, 1132704), (950912, 1124604), (953856, 1121133), (957996, 1116288), (960336, 1113568), (974016, 1097928), (975936, 1095768), (980424, 1090752), (994842, 1074944), (999648, 1069776), (1006848, 1062126), (1011218, 1057536), (1013472, 1055184), (1018368, 1050111), (1020357, 1048064), (1033344, 1034892)]