3449013070464

素因数分解:

$2^7\times 3^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:279

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 24, 26, 27, 31, 32, 34, 36, 37, 39, 48, 51, 52, 54, 62, 64, 68, 72, 74, 78, 93, 96, 102, 104, 108, 111, 117, 124, 127, 128, 136, 144, 148, 153, 156, 186, 192, 204, 208, 216, 221, 222, 234, 248, 254, 272, 279, 288, 296, 306, 312, 333, 351, 372, 381, 384, 403, 408, 416, 432, 442, 444, 459, 468, 481, 496, 508, 527, 544, 558, 576, 592, 612, 624, 629, 663, 666, 702, 744, 762, 806, 816, 832, 837, 864, 884, 888, 918, 936, 961, 962, 992, 999, 1016, 1054, 1088, 1116, 1143, 1147, 1152, 1184, 1209, 1224, 1248, 1258, 1326, 1332, 1404, 1443, 1488, 1524, 1581, 1612, 1632, 1651, 1664, 1674, 1728, 1768, 1776, 1836, 1872, 1887, 1922, 1924, 1984, 1989, 1998, 2032, 2108, 2159, 2176, 2232, 2286, 2294, 2368, 2418, 2448, 2496, 2516, 2652, 2664, 2808, 2883, 2886, 2976, 3048, 3162, 3224, 3264, 3302, 3348, 3429, 3441, 3456, 3536, 3552, 3627, 3672, 3744, 3774, 3844, 3848, 3937, 3968, 3978, 3996, 4064, 4216, 4318, 4329, 4464, 4572, 4588, 4699, 4736, 4743, 4836, 4896, 4953, 4992, 5032, 5304, 5328, 5616, 5661, 5766, 5772, 5952, 5967, 6096, 6324, 6448, 6477, 6528, 6604, 6696, 6851, 6858, 6882, 7072, 7104, 7254, 7344, 7488, 7548, 7688, 7696, 7874, 7956, 7992, 8128, 8177, 8432, 8636, 8649, 8658, 8928, 9144, 9176, 9398, 9486, 9672, 9792, 9906, 10064, 10323, 10608, 10656, 10881, 11232, 11322, 11532, 11544, 11811, 11904, 11934, 12192, 12493, 12648, 12896, 12954, 12987, 13208, 13392, 13702, 13716, 13764, 14097, 14144, 14208, 14229, 14508, 14688, 14859, 14911, 14976, 15096, 15376, 15392, 15748, 15912, 15984, 16256, 16337, 16354, 16864, 16983, 17272, 17298, 17316, 17856, 18288, 18352, 18796, 18972, 19344, 19431, 19499, 19584, 19812, 20128, 20553, 20646, 21216, 21312, 21762, 22464, 22644, 23064, 23088, 23622, 23868, 24384, 24531, 24986, 25296, 25792, 25908, 25947, 25974, 26416, 26784, 27404, 27432, 27528, 28067, 28194, 28288, 28458, 29016, 29376, 29718, 29822, 30192, 30752, 30784, 30969, 31496, 31824, 31968, 32674, 32708, 33728, 33966, 34544, 34596, 34632, 35433, 35557, 35712, 36576, 36704, 37479, 37592, 37944, 38688, 38862, 38998, 39624, 40256, 41106, 41292, 42291, 42432, 42624, 43524, 44577, 44733, 44928, 45288, 46128, 46176, 47244, 47736, 48768, 49011, 49062, 49972, 50592, 51181, 51584, 51816, 51894, 51948, 52832, 53568, 54808, 54864, 55056, 56134, 56388, 56916, 58032, 58293, 58497, 58752, 59436, 59644, 60384, 61087, 61504, 61568, 61659, 61938, 62992, 63648, 63936, 65348, 65416, 66929, 67456, 67932, 69088, 69192, 69264, 70866, 71114, 73152, 73408, 73593, 74958, 75184, 75888, 77376, 77724, 77996, 79248, 79883, 80512, 82212, 82584, 84201, 84582, 84864, 87048, 89154, 89466, 90576, 92256, 92352, 94488, 95472, 98022, 98124, 99944, 101184, 102362, 103632, 103788, 103896, 105664, 106299, 106671, 107136, 109616, 109728, 110112, 112268, 112437, 112776, 113832, 116064, 116586, 116994, 118872, 119288, 120768, 122047, 122174, 123008, 123318, 123876, 125984, 126873, 127296, 127872, 130696, 130832, 133858, 134199, 135864, 138176, 138384, 138528, 141732, 142228, 145669, 146304, 146816, 147033, 147186, 149916, 150368, 151776, 153543, 154752, 155448, 155992, 158496, 159766, 164424, 165168, 168402, 169164, 174096, 175491, 178308, 178932, 181152, 183261, 184512, 184704, 184977, 188976, 190944, 196044, 196248, 199888, 200787, 202368, 204724, 207264, 207576, 207792, 211328, 212381, 212598, 213342, 219232, 219456, 220224, 220779, 224536, 224874, 225552, 227664, 232128, 233172, 233988, 237744, 238576, 239649, 241536, 244094, 244348, 246636, 247752, 251968, 252603, 253487, 253746, 254592, 261392, 261664, 267716, 268398, 271728, 276352, 276768, 277056, 283464, 284456, 291338, 294066, 294372, 299832, 300736, 303552, 307086, 310896, 311984, 316992, 319532, 320013, 328848, 330336, 336804, 337311, 338328, 348192, 350982, 356616, 357864, 362304, 366141, 366522, 369024, 369954, 377952, 381888, 392088, 392496, 399776, 401574, 402597, 409448, 414528, 415152, 415584, 424762, 425196, 426684, 437007, 438464, 438912, 440448, 441099, 441558, 449072, 449748, 451104, 455328, 460629, 462241, 464256, 466344, 467976, 475488, 477152, 479298, 488188, 488696, 493272, 495504, 503936, 505206, 506974, 507492, 522784, 523328, 526473, 535432, 536796, 543456, 549783, 553536, 554112, 566928, 568912, 582676, 588132, 588744, 599664, 601472, 602361, 604469, 607104, 614172, 621792, 623968, 633984, 637143, 639064, 640026, 657696, 660672, 673608, 674622, 676656, 696384, 701964, 713232, 715728, 718947, 724608, 732282, 733044, 739908, 755904, 757809, 760461, 763776, 784176, 784992, 799552, 803148, 805194, 818896, 829056, 830304, 831168, 849524, 850392, 853368, 870077, 874014, 876928, 882198, 883116, 898144, 899496, 902208, 910656, 921258, 924482, 932688, 935952, 950976, 954304, 958596, 960039, 976376, 977392, 986544, 991008, 1010412, 1013948, 1014984, 1038479, 1045568, 1046656, 1052946, 1070864, 1073592, 1086912, 1098423, 1099566, 1107072, 1133856, 1137824, 1165352, 1176264, 1177488, 1199328, 1204722, 1208938, 1228344, 1243584, 1247936, 1274286, 1278128, 1280052, 1311021, 1315392, 1321344, 1347216, 1349244, 1353312, 1381887, 1386723, 1392768, 1403928, 1426464, 1431456, 1437894, 1464564, 1466088, 1479816, 1511808, 1515618, 1520922, 1568352, 1569984, 1586611, 1599104, 1606296, 1610388, 1637792, 1649349, 1660608, 1662336, 1699048, 1700784, 1706736, 1740154, 1748028, 1764396, 1766232, 1796288, 1798992, 1804416, 1807083, 1813407, 1821312, 1842516, 1848964, 1865376, 1871904, 1893697, 1901952, 1908608, 1911429, 1917192, 1920078, 1952752, 1954784, 1973088, 1982016, 2020824, 2027896, 2029968, 2074799, 2076958, 2091136, 2105892, 2141728, 2147184, 2156841, 2173824, 2196846, 2199132, 2267712, 2275648, 2281383, 2330704, 2352528, 2354976, 2398656, 2409444, 2417876, 2456688, 2476373, 2487168, 2495872, 2548572, 2556256, 2560104, 2610231, 2622042, 2630784, 2694432, 2698488, 2706624, 2763774, 2773446, 2807856, 2852928, 2862912, 2875788, 2929128, 2932176, 2959632, 3031236, 3041844, 3115437, 3136704, 3139968, 3173222, 3212592, 3220776, 3275584, 3295269, 3298698, 3321216, 3398096, 3401568, 3413472, 3480308, 3496056, 3528792, 3532464, 3592576, 3597984, 3614166, 3626814, 3685032, 3697928, 3730752, 3743808, 3787394, 3822858, 3834384, 3840156, 3905504, 3909568, 3933063, 3946176, 3964032, 4041648, 4055792, 4059936, 4149598, 4153916, 4160169, 4211784, 4283456, 4294368, 4313682, 4393692, 4398264, 4515739, 4535424, 4551296, 4562766, 4661408, 4705056, 4709952, 4759833, 4797312, 4818888, 4835752, 4913376, 4952746, 5097144, 5112512, 5120208, 5220462, 5244084, 5388864, 5396976, 5413248, 5440221, 5527548, 5546892, 5615712, 5681091, 5705856, 5725824, 5734287, 5751576, 5858256, 5864352, 5919264, 6062472, 6083688, 6224397, 6230874, 6273408, 6346444, 6425184, 6441552, 6551168, 6590538, 6597396, 6796192, 6803136, 6826944, 6844149, 6960616, 6992112, 7057584, 7064928, 7195968, 7228332, 7253628, 7370064, 7395856, 7429119, 7461504, 7487616, 7574788, 7645716, 7668768, 7680312, 7811008, 7819136, 7830693, 7858097, 7866126, 7892352, 8083296, 8111584, 8119872, 8299196, 8307832, 8320338, 8423568, 8566912, 8588736, 8627364, 8787384, 8796528, 9031478, 9125532, 9322816, 9346311, 9410112, 9419904, 9519666, 9637776, 9671504, 9826752, 9905492, 10194288, 10225024, 10240416, 10440924, 10488168, 10777728, 10793952, 10880442, 11055096, 11093784, 11231424, 11362182, 11468574, 11503152, 11716512, 11728704, 11838528, 12124944, 12167376, 12448794, 12461748, 12480507, 12692888, 12850368, 12883104, 13181076, 13194792, 13547217, 13592384, 13606272, 13653888, 13688298, 13921232, 13984224, 14115168, 14129856, 14279499, 14391936, 14456664, 14507256, 14740128, 14791712, 14858238, 15149576, 15291432, 15337536, 15360624, 15622016, 15661386, 15716194, 15732252, 16166592, 16223168, 16239744, 16320663, 16598392, 16615664, 16640676, 16847136, 17043273, 17177472, 17254728, 17574768, 17593056, 18062956, 18251064, 18645632, 18673191, 18692622, 18820224, 19039332, 19275552, 19343008, 19653504, 19810984, 20388576, 20480832, 20881848, 20976336, 21587904, 21760884, 22110192, 22187568, 22287357, 22462848, 22724364, 22937148, 23006304, 23433024, 23457408, 23492079, 23574291, 23677056, 24249888, 24334752, 24897588, 24923496, 24961014, 25385776, 25700736, 25766208, 26362152, 26389584, 26972387, 27094434, 27184768, 27376596, 27842464, 27968448, 28038933, 28230336, 28259712, 28558998, 28913328, 29014512, 29480256, 29583424, 29716476, 30299152, 30582864, 30675072, 30721248, 31322772, 31432388, 31464504, 32192849, 32333184, 32446336, 32641326, 33196784, 33231328, 33281352, 33694272, 34086546, 34509456, 35149536, 35186112, 36125912, 36502128, 37346382, 37385244, 38078664, 38551104, 38686016, 39621968, 40641651, 40777152, 40961664, 41763696, 41952672, 42838497, 43175808, 43521768, 44220384, 44375136, 44574714, 45448728, 45874296, 46012608, 46866048, 46984158, 47148582, 48499776, 48669504, 49795176, 49846992, 49922028, 50771552, 51129819, 51532416, 52724304, 52779168, 53944774, 54188868, 54753192, 55684928, 55936896, 56019573, 56077866, 56460672, 57117996, 57826656, 58029024, 58704607, 58960512, 59166848, 59432952, 60598304, 61165728, 61442496, 62645544, 62864776, 62929008, 64385698, 65282652, 66393568, 66462656, 66562704, 66862071, 67388544, 68173092, 69018912, 70299072, 70372224, 70722873, 72251824, 73004256, 74692764, 74770488, 76157328, 76767563, 77102208, 77372032, 79243936, 80917161, 81283302, 81554304, 83527392, 83905344, 85676994, 87043536, 88440768, 88750272, 89149428, 90897456, 91748592, 92025216, 93968316, 94297164, 96578547, 96999552, 97339008, 99590352, 99693984, 99844056, 101543104, 102259638, 105448608, 105558336, 107889548, 108377736, 109506384, 111369856, 112039146, 112155732, 114235992, 115653312, 116058048, 117409214, 118865904, 121196608, 121924953, 122331456, 122884992, 125291088, 125729552, 125858016, 128771396, 130565304, 132787136, 132925312, 133125408, 133724142, 136346184, 138037824, 140598144, 141445746, 144503648, 146008512, 149385528, 149540976, 152314656, 153535126, 158487872, 161834322, 162566604, 167054784, 167810688, 171353988, 174087072, 176113821, 176881536, 177500544, 178298856, 181794912, 183497184, 187936632, 188594328, 193157094, 199180704, 199387968, 199688112, 203086208, 204519276, 210897216, 211116672, 212168619, 215779096, 216755472, 219012768, 224078292, 224311464, 228471984, 230302689, 231306624, 232116096, 234818428, 237731808, 242393216, 242751483, 243849906, 244662912, 250582176, 251459104, 251716032, 257542792, 261130608, 265574272, 266250816, 267448284, 272692368, 276075648, 282891492, 289007296, 289735641, 292017024, 298771056, 299081952, 304629312, 307070252, 316975744, 323668644, 325133208, 334109568, 342707976, 348174144, 352227642, 356597712, 363589824, 366994368, 375873264, 377188656, 386314188, 398361408, 398775936, 399376224, 409038552, 421794432, 424337238, 431558192, 433510944, 438025536, 448156584, 448622928, 456943968, 460605378, 469636856, 475463616, 485502966, 487699812, 501164352, 502918208, 503432064, 515085584, 522261216, 528341463, 532501632, 534896568, 545384736, 565782984, 578014592, 579471282, 597542112, 598163904, 609258624, 614140504, 647337288, 650266416, 685415952, 690908067, 696348288, 704455284, 713195424, 727179648, 728254449, 733988736, 751746528, 754377312, 772628376, 796722816, 798752448, 818077104, 848674476, 863116384, 867021888, 869206923, 876051072, 896313168, 897245856, 913887936, 921210756, 939273712, 950927232, 971005932, 975399624, 997978319, 1002328704, 1005836416, 1030171168, 1044522432, 1056682926, 1069793136, 1090769472, 1131565968, 1158942564, 1195084224, 1196327808, 1228281008, 1294674576, 1300532832, 1370831904, 1381816134, 1408910568, 1426390848, 1456508898, 1503493056, 1508754624, 1545256752, 1585024389, 1597504896, 1636154208, 1697348952, 1726232768, 1734043776, 1738413846, 1792626336, 1794491712, 1827775872, 1842421512, 1878547424, 1942011864, 1950799248, 1995956638, 2060342336, 2072724201, 2089044864, 2113365852, 2139586272, 2181538944, 2263131936, 2317885128, 2390168448, 2456562016, 2589349152, 2601065664, 2741663808, 2763632268, 2817821136, 2852781696, 2913017796, 2993934957, 3006986112, 3017509248, 3090513504, 3170048778, 3272308416, 3394697904, 3452465536, 3476827692, 3585252672, 3588983424, 3684843024, 3757094848, 3884023728, 3901598496, 3991913276, 4120684672, 4145448402, 4226731704, 4279172544, 4526263872, 4635770256, 4913124032, 5178698304, 5202131328, 5483327616, 5527264536, 5635642272, 5826035592, 5987869914, 6181027008, 6340097556, 6544616832, 6789395808, 6953655384, 7170505344, 7369686048, 7514189696, 7768047456, 7803196992, 7983826552, 8290896804, 8453463408, 8558345088, 8981804871, 9052527744, 9271540512, 9826248064, 10357396608, 11054529072, 11271284544, 11652071184, 11975739828, 12362054016, 12680195112, 13578791616, 13907310768, 14739372096, 15536094912, 15606393984, 15967653104, 16581793608, 16906926816, 17963609742, 18543081024, 22109058144, 22542569088, 23304142368, 23951479656, 25360390224, 26945414613, 27157583232, 27814621536, 29478744192, 31072189824, 31935306208, 33163587216, 33813853632, 35927219484, 37086162048, 44218116288, 46608284736, 47902959312, 50720780448, 53890829226, 55629243072, 63870612416, 66327174432, 67627707264, 71854438968, 88436232576, 93216569472, 95805918624, 101441560896, 107781658452, 111258486144, 127741224832, 132654348864, 143708877936, 191611837248, 202883121792, 215563316904, 265308697728, 287417755872, 383223674496, 431126633808, 574835511744, 862253267616, 1149671023488, 1724506535232, 3449013070464]

約数ペア:

[(1, 3449013070464), (2, 1724506535232), (3, 1149671023488), (4, 862253267616), (6, 574835511744), (8, 431126633808), (9, 383223674496), (12, 287417755872), (13, 265308697728), (16, 215563316904), (17, 202883121792), (18, 191611837248), (24, 143708877936), (26, 132654348864), (27, 127741224832), (31, 111258486144), (32, 107781658452), (34, 101441560896), (36, 95805918624), (37, 93216569472), (39, 88436232576), (48, 71854438968), (51, 67627707264), (52, 66327174432), (54, 63870612416), (62, 55629243072), (64, 53890829226), (68, 50720780448), (72, 47902959312), (74, 46608284736), (78, 44218116288), (93, 37086162048), (96, 35927219484), (102, 33813853632), (104, 33163587216), (108, 31935306208), (111, 31072189824), (117, 29478744192), (124, 27814621536), (127, 27157583232), (128, 26945414613), (136, 25360390224), (144, 23951479656), (148, 23304142368), (153, 22542569088), (156, 22109058144), (186, 18543081024), (192, 17963609742), (204, 16906926816), (208, 16581793608), (216, 15967653104), (221, 15606393984), (222, 15536094912), (234, 14739372096), (248, 13907310768), (254, 13578791616), (272, 12680195112), (279, 12362054016), (288, 11975739828), (296, 11652071184), (306, 11271284544), (312, 11054529072), (333, 10357396608), (351, 9826248064), (372, 9271540512), (381, 9052527744), (384, 8981804871), (403, 8558345088), (408, 8453463408), (416, 8290896804), (432, 7983826552), (442, 7803196992), (444, 7768047456), (459, 7514189696), (468, 7369686048), (481, 7170505344), (496, 6953655384), (508, 6789395808), (527, 6544616832), (544, 6340097556), (558, 6181027008), (576, 5987869914), (592, 5826035592), (612, 5635642272), (624, 5527264536), (629, 5483327616), (663, 5202131328), (666, 5178698304), (702, 4913124032), (744, 4635770256), (762, 4526263872), (806, 4279172544), (816, 4226731704), (832, 4145448402), (837, 4120684672), (864, 3991913276), (884, 3901598496), (888, 3884023728), (918, 3757094848), (936, 3684843024), (961, 3588983424), (962, 3585252672), (992, 3476827692), (999, 3452465536), (1016, 3394697904), (1054, 3272308416), (1088, 3170048778), (1116, 3090513504), (1143, 3017509248), (1147, 3006986112), (1152, 2993934957), (1184, 2913017796), (1209, 2852781696), (1224, 2817821136), (1248, 2763632268), (1258, 2741663808), (1326, 2601065664), (1332, 2589349152), (1404, 2456562016), (1443, 2390168448), (1488, 2317885128), (1524, 2263131936), (1581, 2181538944), (1612, 2139586272), (1632, 2113365852), (1651, 2089044864), (1664, 2072724201), (1674, 2060342336), (1728, 1995956638), (1768, 1950799248), (1776, 1942011864), (1836, 1878547424), (1872, 1842421512), (1887, 1827775872), (1922, 1794491712), (1924, 1792626336), (1984, 1738413846), (1989, 1734043776), (1998, 1726232768), (2032, 1697348952), (2108, 1636154208), (2159, 1597504896), (2176, 1585024389), (2232, 1545256752), (2286, 1508754624), (2294, 1503493056), (2368, 1456508898), (2418, 1426390848), (2448, 1408910568), (2496, 1381816134), (2516, 1370831904), (2652, 1300532832), (2664, 1294674576), (2808, 1228281008), (2883, 1196327808), (2886, 1195084224), (2976, 1158942564), (3048, 1131565968), (3162, 1090769472), (3224, 1069793136), (3264, 1056682926), (3302, 1044522432), (3348, 1030171168), (3429, 1005836416), (3441, 1002328704), (3456, 997978319), (3536, 975399624), (3552, 971005932), (3627, 950927232), (3672, 939273712), (3744, 921210756), (3774, 913887936), (3844, 897245856), (3848, 896313168), (3937, 876051072), (3968, 869206923), (3978, 867021888), (3996, 863116384), (4064, 848674476), (4216, 818077104), (4318, 798752448), (4329, 796722816), (4464, 772628376), (4572, 754377312), (4588, 751746528), (4699, 733988736), (4736, 728254449), (4743, 727179648), (4836, 713195424), (4896, 704455284), (4953, 696348288), (4992, 690908067), (5032, 685415952), (5304, 650266416), (5328, 647337288), (5616, 614140504), (5661, 609258624), (5766, 598163904), (5772, 597542112), (5952, 579471282), (5967, 578014592), (6096, 565782984), (6324, 545384736), (6448, 534896568), (6477, 532501632), (6528, 528341463), (6604, 522261216), (6696, 515085584), (6851, 503432064), (6858, 502918208), (6882, 501164352), (7072, 487699812), (7104, 485502966), (7254, 475463616), (7344, 469636856), (7488, 460605378), (7548, 456943968), (7688, 448622928), (7696, 448156584), (7874, 438025536), (7956, 433510944), (7992, 431558192), (8128, 424337238), (8177, 421794432), (8432, 409038552), (8636, 399376224), (8649, 398775936), (8658, 398361408), (8928, 386314188), (9144, 377188656), (9176, 375873264), (9398, 366994368), (9486, 363589824), (9672, 356597712), (9792, 352227642), (9906, 348174144), (10064, 342707976), (10323, 334109568), (10608, 325133208), (10656, 323668644), (10881, 316975744), (11232, 307070252), (11322, 304629312), (11532, 299081952), (11544, 298771056), (11811, 292017024), (11904, 289735641), (11934, 289007296), (12192, 282891492), (12493, 276075648), (12648, 272692368), (12896, 267448284), (12954, 266250816), (12987, 265574272), (13208, 261130608), (13392, 257542792), (13702, 251716032), (13716, 251459104), (13764, 250582176), (14097, 244662912), (14144, 243849906), (14208, 242751483), (14229, 242393216), (14508, 237731808), (14688, 234818428), (14859, 232116096), (14911, 231306624), (14976, 230302689), (15096, 228471984), (15376, 224311464), (15392, 224078292), (15748, 219012768), (15912, 216755472), (15984, 215779096), (16256, 212168619), (16337, 211116672), (16354, 210897216), (16864, 204519276), (16983, 203086208), (17272, 199688112), (17298, 199387968), (17316, 199180704), (17856, 193157094), (18288, 188594328), (18352, 187936632), (18796, 183497184), (18972, 181794912), (19344, 178298856), (19431, 177500544), (19499, 176881536), (19584, 176113821), (19812, 174087072), (20128, 171353988), (20553, 167810688), (20646, 167054784), (21216, 162566604), (21312, 161834322), (21762, 158487872), (22464, 153535126), (22644, 152314656), (23064, 149540976), (23088, 149385528), (23622, 146008512), (23868, 144503648), (24384, 141445746), (24531, 140598144), (24986, 138037824), (25296, 136346184), (25792, 133724142), (25908, 133125408), (25947, 132925312), (25974, 132787136), (26416, 130565304), (26784, 128771396), (27404, 125858016), (27432, 125729552), (27528, 125291088), (28067, 122884992), (28194, 122331456), (28288, 121924953), (28458, 121196608), (29016, 118865904), (29376, 117409214), (29718, 116058048), (29822, 115653312), (30192, 114235992), (30752, 112155732), (30784, 112039146), (30969, 111369856), (31496, 109506384), (31824, 108377736), (31968, 107889548), (32674, 105558336), (32708, 105448608), (33728, 102259638), (33966, 101543104), (34544, 99844056), (34596, 99693984), (34632, 99590352), (35433, 97339008), (35557, 96999552), (35712, 96578547), (36576, 94297164), (36704, 93968316), (37479, 92025216), (37592, 91748592), (37944, 90897456), (38688, 89149428), (38862, 88750272), (38998, 88440768), (39624, 87043536), (40256, 85676994), (41106, 83905344), (41292, 83527392), (42291, 81554304), (42432, 81283302), (42624, 80917161), (43524, 79243936), (44577, 77372032), (44733, 77102208), (44928, 76767563), (45288, 76157328), (46128, 74770488), (46176, 74692764), (47244, 73004256), (47736, 72251824), (48768, 70722873), (49011, 70372224), (49062, 70299072), (49972, 69018912), (50592, 68173092), (51181, 67388544), (51584, 66862071), (51816, 66562704), (51894, 66462656), (51948, 66393568), (52832, 65282652), (53568, 64385698), (54808, 62929008), (54864, 62864776), (55056, 62645544), (56134, 61442496), (56388, 61165728), (56916, 60598304), (58032, 59432952), (58293, 59166848), (58497, 58960512), (58752, 58704607), (59436, 58029024), (59644, 57826656), (60384, 57117996), (61087, 56460672), (61504, 56077866), (61568, 56019573), (61659, 55936896), (61938, 55684928), (62992, 54753192), (63648, 54188868), (63936, 53944774), (65348, 52779168), (65416, 52724304), (66929, 51532416), (67456, 51129819), (67932, 50771552), (69088, 49922028), (69192, 49846992), (69264, 49795176), (70866, 48669504), (71114, 48499776), (73152, 47148582), (73408, 46984158), (73593, 46866048), (74958, 46012608), (75184, 45874296), (75888, 45448728), (77376, 44574714), (77724, 44375136), (77996, 44220384), (79248, 43521768), (79883, 43175808), (80512, 42838497), (82212, 41952672), (82584, 41763696), (84201, 40961664), (84582, 40777152), (84864, 40641651), (87048, 39621968), (89154, 38686016), (89466, 38551104), (90576, 38078664), (92256, 37385244), (92352, 37346382), (94488, 36502128), (95472, 36125912), (98022, 35186112), (98124, 35149536), (99944, 34509456), (101184, 34086546), (102362, 33694272), (103632, 33281352), (103788, 33231328), (103896, 33196784), (105664, 32641326), (106299, 32446336), (106671, 32333184), (107136, 32192849), (109616, 31464504), (109728, 31432388), (110112, 31322772), (112268, 30721248), (112437, 30675072), (112776, 30582864), (113832, 30299152), (116064, 29716476), (116586, 29583424), (116994, 29480256), (118872, 29014512), (119288, 28913328), (120768, 28558998), (122047, 28259712), (122174, 28230336), (123008, 28038933), (123318, 27968448), (123876, 27842464), (125984, 27376596), (126873, 27184768), (127296, 27094434), (127872, 26972387), (130696, 26389584), (130832, 26362152), (133858, 25766208), (134199, 25700736), (135864, 25385776), (138176, 24961014), (138384, 24923496), (138528, 24897588), (141732, 24334752), (142228, 24249888), (145669, 23677056), (146304, 23574291), (146816, 23492079), (147033, 23457408), (147186, 23433024), (149916, 23006304), (150368, 22937148), (151776, 22724364), (153543, 22462848), (154752, 22287357), (155448, 22187568), (155992, 22110192), (158496, 21760884), (159766, 21587904), (164424, 20976336), (165168, 20881848), (168402, 20480832), (169164, 20388576), (174096, 19810984), (175491, 19653504), (178308, 19343008), (178932, 19275552), (181152, 19039332), (183261, 18820224), (184512, 18692622), (184704, 18673191), (184977, 18645632), (188976, 18251064), (190944, 18062956), (196044, 17593056), (196248, 17574768), (199888, 17254728), (200787, 17177472), (202368, 17043273), (204724, 16847136), (207264, 16640676), (207576, 16615664), (207792, 16598392), (211328, 16320663), (212381, 16239744), (212598, 16223168), (213342, 16166592), (219232, 15732252), (219456, 15716194), (220224, 15661386), (220779, 15622016), (224536, 15360624), (224874, 15337536), (225552, 15291432), (227664, 15149576), (232128, 14858238), (233172, 14791712), (233988, 14740128), (237744, 14507256), (238576, 14456664), (239649, 14391936), (241536, 14279499), (244094, 14129856), (244348, 14115168), (246636, 13984224), (247752, 13921232), (251968, 13688298), (252603, 13653888), (253487, 13606272), (253746, 13592384), (254592, 13547217), (261392, 13194792), (261664, 13181076), (267716, 12883104), (268398, 12850368), (271728, 12692888), (276352, 12480507), (276768, 12461748), (277056, 12448794), (283464, 12167376), (284456, 12124944), (291338, 11838528), (294066, 11728704), (294372, 11716512), (299832, 11503152), (300736, 11468574), (303552, 11362182), (307086, 11231424), (310896, 11093784), (311984, 11055096), (316992, 10880442), (319532, 10793952), (320013, 10777728), (328848, 10488168), (330336, 10440924), (336804, 10240416), (337311, 10225024), (338328, 10194288), (348192, 9905492), (350982, 9826752), (356616, 9671504), (357864, 9637776), (362304, 9519666), (366141, 9419904), (366522, 9410112), (369024, 9346311), (369954, 9322816), (377952, 9125532), (381888, 9031478), (392088, 8796528), (392496, 8787384), (399776, 8627364), (401574, 8588736), (402597, 8566912), (409448, 8423568), (414528, 8320338), (415152, 8307832), (415584, 8299196), (424762, 8119872), (425196, 8111584), (426684, 8083296), (437007, 7892352), (438464, 7866126), (438912, 7858097), (440448, 7830693), (441099, 7819136), (441558, 7811008), (449072, 7680312), (449748, 7668768), (451104, 7645716), (455328, 7574788), (460629, 7487616), (462241, 7461504), (464256, 7429119), (466344, 7395856), (467976, 7370064), (475488, 7253628), (477152, 7228332), (479298, 7195968), (488188, 7064928), (488696, 7057584), (493272, 6992112), (495504, 6960616), (503936, 6844149), (505206, 6826944), (506974, 6803136), (507492, 6796192), (522784, 6597396), (523328, 6590538), (526473, 6551168), (535432, 6441552), (536796, 6425184), (543456, 6346444), (549783, 6273408), (553536, 6230874), (554112, 6224397), (566928, 6083688), (568912, 6062472), (582676, 5919264), (588132, 5864352), (588744, 5858256), (599664, 5751576), (601472, 5734287), (602361, 5725824), (604469, 5705856), (607104, 5681091), (614172, 5615712), (621792, 5546892), (623968, 5527548), (633984, 5440221), (637143, 5413248), (639064, 5396976), (640026, 5388864), (657696, 5244084), (660672, 5220462), (673608, 5120208), (674622, 5112512), (676656, 5097144), (696384, 4952746), (701964, 4913376), (713232, 4835752), (715728, 4818888), (718947, 4797312), (724608, 4759833), (732282, 4709952), (733044, 4705056), (739908, 4661408), (755904, 4562766), (757809, 4551296), (760461, 4535424), (763776, 4515739), (784176, 4398264), (784992, 4393692), (799552, 4313682), (803148, 4294368), (805194, 4283456), (818896, 4211784), (829056, 4160169), (830304, 4153916), (831168, 4149598), (849524, 4059936), (850392, 4055792), (853368, 4041648), (870077, 3964032), (874014, 3946176), (876928, 3933063), (882198, 3909568), (883116, 3905504), (898144, 3840156), (899496, 3834384), (902208, 3822858), (910656, 3787394), (921258, 3743808), (924482, 3730752), (932688, 3697928), (935952, 3685032), (950976, 3626814), (954304, 3614166), (958596, 3597984), (960039, 3592576), (976376, 3532464), (977392, 3528792), (986544, 3496056), (991008, 3480308), (1010412, 3413472), (1013948, 3401568), (1014984, 3398096), (1038479, 3321216), (1045568, 3298698), (1046656, 3295269), (1052946, 3275584), (1070864, 3220776), (1073592, 3212592), (1086912, 3173222), (1098423, 3139968), (1099566, 3136704), (1107072, 3115437), (1133856, 3041844), (1137824, 3031236), (1165352, 2959632), (1176264, 2932176), (1177488, 2929128), (1199328, 2875788), (1204722, 2862912), (1208938, 2852928), (1228344, 2807856), (1243584, 2773446), (1247936, 2763774), (1274286, 2706624), (1278128, 2698488), (1280052, 2694432), (1311021, 2630784), (1315392, 2622042), (1321344, 2610231), (1347216, 2560104), (1349244, 2556256), (1353312, 2548572), (1381887, 2495872), (1386723, 2487168), (1392768, 2476373), (1403928, 2456688), (1426464, 2417876), (1431456, 2409444), (1437894, 2398656), (1464564, 2354976), (1466088, 2352528), (1479816, 2330704), (1511808, 2281383), (1515618, 2275648), (1520922, 2267712), (1568352, 2199132), (1569984, 2196846), (1586611, 2173824), (1599104, 2156841), (1606296, 2147184), (1610388, 2141728), (1637792, 2105892), (1649349, 2091136), (1660608, 2076958), (1662336, 2074799), (1699048, 2029968), (1700784, 2027896), (1706736, 2020824), (1740154, 1982016), (1748028, 1973088), (1764396, 1954784), (1766232, 1952752), (1796288, 1920078), (1798992, 1917192), (1804416, 1911429), (1807083, 1908608), (1813407, 1901952), (1821312, 1893697), (1842516, 1871904), (1848964, 1865376)]