916411309632

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:242

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 54, 56, 63, 64, 69, 72, 73, 78, 81, 84, 89, 91, 92, 96, 104, 108, 112, 117, 126, 138, 144, 146, 156, 161, 162, 168, 169, 178, 182, 184, 189, 192, 207, 208, 216, 219, 224, 234, 252, 267, 273, 276, 288, 292, 299, 312, 322, 324, 336, 338, 351, 356, 364, 368, 378, 414, 416, 432, 438, 448, 468, 483, 504, 507, 511, 534, 546, 552, 567, 576, 584, 598, 621, 623, 624, 644, 648, 657, 672, 676, 702, 712, 728, 736, 756, 801, 819, 828, 832, 864, 876, 897, 936, 949, 966, 1008, 1014, 1022, 1053, 1068, 1092, 1104, 1134, 1157, 1168, 1183, 1196, 1242, 1246, 1248, 1288, 1296, 1314, 1344, 1352, 1404, 1424, 1449, 1456, 1472, 1512, 1521, 1533, 1602, 1638, 1656, 1679, 1728, 1752, 1794, 1863, 1869, 1872, 1898, 1932, 1971, 2016, 2028, 2044, 2047, 2093, 2106, 2136, 2184, 2208, 2268, 2314, 2336, 2366, 2392, 2403, 2457, 2484, 2492, 2496, 2576, 2592, 2628, 2691, 2704, 2808, 2847, 2848, 2898, 2912, 3024, 3042, 3066, 3204, 3276, 3312, 3358, 3471, 3504, 3549, 3588, 3726, 3738, 3744, 3796, 3864, 3887, 3942, 4032, 4056, 4088, 4094, 4186, 4212, 4272, 4347, 4368, 4416, 4536, 4563, 4599, 4628, 4672, 4732, 4784, 4806, 4914, 4968, 4984, 5037, 5152, 5184, 5256, 5382, 5408, 5607, 5616, 5694, 5696, 5796, 5824, 5913, 6048, 6084, 6132, 6141, 6279, 6408, 6497, 6552, 6624, 6643, 6716, 6942, 7008, 7098, 7176, 7209, 7371, 7452, 7476, 7488, 7592, 7728, 7774, 7884, 8073, 8099, 8112, 8176, 8188, 8372, 8424, 8541, 8544, 8694, 8736, 9072, 9126, 9198, 9256, 9464, 9568, 9612, 9828, 9936, 9968, 10074, 10304, 10413, 10512, 10647, 10764, 10816, 11214, 11232, 11388, 11592, 11661, 11753, 11826, 12096, 12168, 12264, 12282, 12337, 12558, 12816, 12994, 13041, 13104, 13248, 13286, 13432, 13689, 13797, 13884, 14016, 14196, 14329, 14352, 14418, 14742, 14904, 14952, 15041, 15111, 15184, 15456, 15548, 15768, 16146, 16198, 16224, 16352, 16376, 16744, 16821, 16848, 17082, 17088, 17388, 17472, 18144, 18252, 18396, 18423, 18512, 18837, 18928, 19136, 19224, 19491, 19656, 19872, 19929, 19936, 20148, 20826, 21024, 21294, 21528, 21827, 22428, 22464, 22776, 23184, 23322, 23506, 23652, 24219, 24297, 24336, 24528, 24564, 24674, 25116, 25623, 25632, 25988, 26082, 26208, 26572, 26611, 26864, 27209, 27378, 27594, 27768, 28392, 28658, 28704, 28836, 29484, 29808, 29904, 30082, 30222, 30368, 30912, 31096, 31239, 31536, 31941, 32292, 32396, 32448, 32704, 32752, 33488, 33642, 33696, 34164, 34776, 34983, 35259, 36288, 36504, 36792, 36846, 37011, 37024, 37674, 37856, 38448, 38982, 39312, 39744, 39858, 39872, 40296, 41391, 41652, 42048, 42588, 42987, 43056, 43654, 44856, 45123, 45333, 45479, 45552, 46368, 46644, 47012, 47304, 48438, 48594, 48672, 49056, 49128, 49348, 50232, 50463, 51246, 51264, 51976, 52164, 52416, 53144, 53222, 53728, 54418, 54756, 55188, 55269, 55536, 56511, 56784, 57316, 57408, 57672, 58473, 58968, 59616, 59787, 59808, 60164, 60444, 60736, 62192, 62478, 63072, 63882, 64584, 64792, 65481, 65504, 66976, 67284, 67392, 68328, 69552, 69966, 70518, 72891, 73008, 73584, 73692, 74022, 74048, 75348, 75712, 76869, 76896, 77964, 78624, 79716, 79833, 80592, 81627, 82782, 83304, 84461, 85176, 85974, 86112, 86359, 87308, 89712, 90246, 90666, 90958, 91104, 92736, 93288, 93717, 94024, 94608, 95823, 96876, 97188, 97344, 98112, 98256, 98696, 100464, 100926, 102492, 103952, 104328, 104949, 105287, 105777, 106288, 106444, 107456, 108836, 109512, 110376, 110538, 111033, 111072, 113022, 113568, 114632, 115344, 116946, 117936, 119232, 119574, 119616, 120328, 120888, 124384, 124956, 126144, 127764, 128961, 129168, 129584, 130962, 131008, 133952, 134568, 135369, 135999, 136437, 136656, 139104, 139932, 141036, 145782, 146016, 147168, 147384, 148044, 149431, 150696, 152789, 153738, 153792, 155928, 157248, 159432, 159666, 161184, 163254, 165564, 165807, 166608, 168922, 169533, 170352, 171948, 172224, 172718, 174616, 175419, 179361, 179424, 180492, 181332, 181916, 182208, 186277, 186576, 187434, 188048, 189216, 191646, 193752, 194376, 196443, 196512, 197392, 200928, 201852, 204984, 207904, 208656, 209898, 210574, 211554, 212576, 212888, 217672, 218673, 219024, 220752, 221076, 222066, 222144, 226044, 227136, 229264, 230688, 233892, 235872, 239148, 239499, 240656, 241776, 244881, 248768, 249912, 253383, 255528, 257922, 258336, 259077, 259168, 261924, 269136, 270738, 271998, 272874, 273312, 278208, 279864, 282072, 283751, 291564, 292032, 294336, 294768, 296088, 298862, 301392, 305578, 307476, 311856, 314847, 315861, 317331, 318864, 319332, 322368, 326508, 331128, 331614, 333099, 333216, 337844, 339066, 340704, 343896, 345436, 345943, 349232, 350838, 358722, 358848, 360984, 362664, 363832, 372554, 373152, 374868, 376096, 378432, 383292, 386883, 387504, 388752, 392886, 393024, 394784, 401856, 403704, 406107, 409311, 409968, 415808, 417312, 419796, 421148, 423108, 425152, 425776, 435344, 437346, 438048, 441504, 442152, 444132, 448293, 452088, 458367, 458528, 461376, 467784, 471744, 478296, 478998, 481312, 483552, 489762, 499824, 506766, 511056, 515844, 516672, 518154, 518336, 523848, 526257, 538083, 538272, 541476, 543996, 545748, 546624, 558831, 559728, 564144, 567502, 583128, 589329, 589536, 591227, 592176, 597724, 602784, 611156, 614952, 623712, 629694, 631722, 634662, 637728, 638664, 653016, 656019, 662256, 663228, 666198, 666432, 675688, 678132, 681408, 687792, 690872, 691886, 698464, 701676, 717444, 718497, 721968, 725328, 727664, 734643, 745108, 746304, 749736, 752192, 760149, 766584, 773766, 775008, 777231, 777504, 785772, 789568, 807408, 812214, 818622, 819936, 834624, 839592, 842296, 846216, 851253, 851552, 870688, 874692, 876096, 883008, 884304, 888264, 896586, 904176, 916734, 917056, 935568, 947583, 951993, 956592, 957996, 962624, 967104, 979524, 999297, 999648, 1013532, 1022112, 1031688, 1036308, 1037829, 1046017, 1047696, 1052514, 1076166, 1076544, 1082952, 1087992, 1091496, 1097993, 1117662, 1119456, 1128288, 1135004, 1160649, 1166256, 1178658, 1179072, 1182454, 1184352, 1195448, 1205568, 1218321, 1222312, 1227933, 1229904, 1247424, 1259388, 1263444, 1269324, 1275456, 1277328, 1306032, 1312038, 1324512, 1326456, 1332396, 1344879, 1351376, 1356264, 1375101, 1375584, 1381744, 1383772, 1396928, 1403352, 1434888, 1436994, 1443936, 1450656, 1455328, 1469286, 1490216, 1499472, 1520298, 1533168, 1547532, 1550016, 1554462, 1555008, 1571544, 1614816, 1624428, 1637244, 1639872, 1676493, 1679184, 1684592, 1692432, 1702506, 1703104, 1741376, 1749384, 1767987, 1768608, 1773681, 1776528, 1793172, 1808352, 1833468, 1871136, 1895166, 1903986, 1913184, 1915992, 1942603, 1959048, 1986257, 1998594, 1999296, 2027064, 2044224, 2063376, 2072616, 2075658, 2092034, 2095392, 2105028, 2152332, 2155491, 2165904, 2175984, 2182992, 2195986, 2203929, 2235324, 2238912, 2256576, 2270008, 2280447, 2321298, 2331693, 2332512, 2357316, 2364908, 2368704, 2390896, 2421601, 2436642, 2444624, 2455866, 2459808, 2518776, 2526888, 2538648, 2553759, 2554656, 2612064, 2624076, 2649024, 2652912, 2664792, 2689758, 2702752, 2712528, 2750202, 2751168, 2763488, 2767544, 2806704, 2842749, 2869776, 2873988, 2887872, 2901312, 2910656, 2938572, 2980432, 2998944, 3040596, 3066336, 3095064, 3108924, 3113487, 3138051, 3143088, 3229632, 3248856, 3274488, 3293979, 3352986, 3358368, 3369184, 3384864, 3405012, 3498768, 3535974, 3537216, 3547362, 3553056, 3586344, 3616704, 3666936, 3683799, 3742272, 3790332, 3807972, 3826368, 3831984, 3885206, 3918096, 3972514, 3997188, 4034637, 4054128, 4125303, 4126752, 4145232, 4151316, 4184068, 4190784, 4210056, 4304664, 4310982, 4331808, 4351968, 4365984, 4391972, 4407858, 4470648, 4540016, 4560894, 4642596, 4663386, 4665024, 4714632, 4729816, 4781792, 4843202, 4873284, 4889248, 4911732, 4919616, 5029479, 5037552, 5053776, 5077296, 5107518, 5109312, 5224128, 5248152, 5305824, 5321043, 5329584, 5379516, 5405504, 5425056, 5500404, 5526976, 5535088, 5613408, 5685498, 5739552, 5747976, 5827809, 5877144, 5958771, 5960864, 5997888, 6081192, 6132672, 6190128, 6217848, 6226974, 6276102, 6286176, 6497712, 6548976, 6587958, 6705972, 6716736, 6738368, 6769728, 6810024, 6841341, 6995079, 6997536, 7071948, 7094724, 7106112, 7172688, 7264803, 7333872, 7367598, 7580664, 7615944, 7661277, 7663968, 7685951, 7770412, 7836192, 7945028, 7994376, 8069274, 8108256, 8250606, 8253504, 8290464, 8302632, 8368136, 8420112, 8528247, 8609328, 8621964, 8663616, 8703936, 8731968, 8783944, 8815716, 8941296, 9080032, 9121788, 9285192, 9326772, 9340461, 9414153, 9429264, 9459632, 9563584, 9686404, 9746568, 9778496, 9823464, 9881937, 10058958, 10075104, 10107552, 10154592, 10215036, 10496304, 10611648, 10642086, 10659168, 10759032, 10850112, 11000808, 11070176, 11226816, 11370996, 11479104, 11495952, 11655618, 11754288, 11917542, 11921728, 12103911, 12162384, 12375909, 12380256, 12435696, 12453948, 12552204, 12572352, 12995424, 13097952, 13175916, 13411944, 13598221, 13620048, 13682682, 13990158, 13995072, 14143896, 14189448, 14345376, 14529606, 14667744, 14735196, 15088437, 15161328, 15231888, 15322554, 15327936, 15371902, 15540824, 15672384, 15890056, 15963129, 15988752, 16138548, 16216512, 16501212, 16580928, 16605264, 16736272, 16840224, 17056494, 17218656, 17243928, 17483427, 17567888, 17631432, 17876313, 17882592, 18160064, 18243576, 18570384, 18653544, 18680922, 18828306, 18858528, 18919264, 19372808, 19493136, 19646928, 19763874, 20117916, 20150208, 20215104, 20309184, 20430072, 20992608, 21284172, 21318336, 21518064, 21794409, 22001616, 22140352, 22741992, 22983831, 22991904, 23057853, 23311236, 23508576, 23835084, 24207822, 24324768, 24751818, 24760512, 24871392, 24907896, 25104408, 25253839, 25990848, 26195904, 26351832, 26823888, 27196442, 27240096, 27365364, 27980316, 28021383, 28242459, 28287792, 28378896, 28690752, 29059212, 29335488, 29470392, 29645811, 30176874, 30322656, 30463776, 30645108, 30743804, 31081648, 31780112, 31926258, 31977504, 32277096, 33002424, 33210528, 33472544, 33680448, 34112988, 34437312, 34487856, 34966854, 35135776, 35262864, 35752626, 35765184, 36487152, 37140768, 37307088, 37361844, 37656612, 37717056, 37838528, 38745616, 38986272, 39293856, 39527748, 40235832, 40794663, 40860144, 41985216, 42568344, 43036128, 43588818, 44003232, 45483984, 45967662, 45983808, 46115706, 46622472, 47017152, 47670168, 47889387, 48415644, 48649536, 49503636, 49742784, 49815792, 50208816, 50507678, 52450281, 52703664, 53628939, 53647776, 54392884, 54480192, 54730728, 55960632, 56042766, 56484918, 56575584, 56757792, 58118424, 58940784, 59291622, 60353748, 60645312, 60927552, 61290216, 61487608, 62163296, 63560224, 63852516, 63955008, 64554192, 65383227, 66004848, 66421056, 66945088, 68225976, 68975712, 69173559, 69933708, 70271552, 70525728, 71505252, 72974304, 74281536, 74614176, 74723688, 75313224, 75761517, 77491232, 77972544, 78587712, 79055496, 80471664, 81589326, 81720288, 84727377, 85136688, 86072256, 87177636, 88006464, 88937433, 90967968, 91935324, 92231412, 93244944, 95340336, 95778774, 96831288, 99007272, 99631584, 100417632, 101015356, 104900562, 105407328, 107257878, 107295552, 108785768, 109461456, 111921264, 112085532, 112969836, 113151168, 113515584, 116236848, 117881568, 118583244, 120707496, 122383989, 122580432, 122975216, 124326592, 127120448, 127705032, 129108384, 130766454, 132009696, 136451952, 137951424, 138347118, 139867416, 141051456, 143010504, 145948608, 149228352, 149447376, 150626448, 151523034, 154982464, 157350843, 158110992, 160886817, 160943328, 163178652, 163440576, 169454754, 170273376, 174355272, 176776873, 177874866, 181935936, 183870648, 184462824, 186489888, 190680672, 191557548, 193662576, 196149681, 198014544, 199263168, 200835264, 202030712, 207520677, 209801124, 210814656, 214515756, 217571536, 218922912, 223842528, 224171064, 225939672, 227284551, 232473696, 235763136, 237166488, 241414992, 244767978, 245160864, 245950432, 255410064, 258216768, 261532908, 264019392, 272903904, 276694236, 279734832, 286021008, 298894752, 301252896, 303046068, 314701686, 316221984, 321773634, 321886656, 326357304, 338909508, 340546752, 348710544, 353553746, 355749732, 367151967, 367741296, 368925648, 372979776, 381361344, 383115096, 387325152, 392299362, 396029088, 404061424, 415041354, 419602248, 429031512, 435143072, 437845824, 447685056, 448342128, 451879344, 454569102, 464947392, 474332976, 482829984, 489535956, 490321728, 491900864, 510820128, 523065816, 530330619, 545807808, 553388472, 559469664, 572042016, 597789504, 602505792, 606092136, 622562031, 629403372, 632443968, 643547268, 652714608, 677819016, 681853653, 697421088, 707107492, 711499464, 734303934, 735482592, 737851296, 766230192, 774650304, 784598724, 792058176, 808122848, 830082708, 839204496, 858063024, 870286144, 896684256, 903758688, 909138204, 948665952, 965659968, 979071912, 1021640256, 1046131632, 1060661238, 1101455901, 1106776944, 1118939328, 1144084032, 1212184272, 1245124062, 1258806744, 1287094536, 1305429216, 1355638032, 1363707306, 1394842176, 1414214984, 1422998928, 1468607868, 1470965184, 1475702592, 1532460384, 1569197448, 1590991857, 1616245696, 1660165416, 1678408992, 1716126048, 1793368512, 1807517376, 1818276408, 1897331904, 1958143824, 2045560959, 2092263264, 2121322476, 2202911802, 2213553888, 2424368544, 2490248124, 2517613488, 2574189072, 2610858432, 2711276064, 2727414612, 2828429968, 2845997856, 2937215736, 3064920768, 3138394896, 3181983714, 3320330832, 3356817984, 3432252096, 3636552816, 3916287648, 4091121918, 4184526528, 4242644952, 4405823604, 4427107776, 4772975571, 4848737088, 4980496248, 5035226976, 5148378144, 5422552128, 5454829224, 5656859936, 5691995712, 5874431472, 6276789792, 6363967428, 6640661664, 7273105632, 7832575296, 8182243836, 8485289904, 8811647208, 9545951142, 9960992496, 10070453952, 10296756288, 10909658448, 11313719872, 11748862944, 12553579584, 12727934856, 13281323328, 14318926713, 14546211264, 16364487672, 16970579808, 17623294416, 19091902284, 19921984992, 21819316896, 23497725888, 25455869712, 28637853426, 32728975344, 33941159616, 35246588832, 38183804568, 39843969984, 43638633792, 50911739424, 57275706852, 65457950688, 70493177664, 76367609136, 101823478848, 114551413704, 130915901376, 152735218272, 229102827408, 305470436544, 458205654816, 916411309632]

約数ペア:

[(1, 916411309632), (2, 458205654816), (3, 305470436544), (4, 229102827408), (6, 152735218272), (7, 130915901376), (8, 114551413704), (9, 101823478848), (12, 76367609136), (13, 70493177664), (14, 65457950688), (16, 57275706852), (18, 50911739424), (21, 43638633792), (23, 39843969984), (24, 38183804568), (26, 35246588832), (27, 33941159616), (28, 32728975344), (32, 28637853426), (36, 25455869712), (39, 23497725888), (42, 21819316896), (46, 19921984992), (48, 19091902284), (52, 17623294416), (54, 16970579808), (56, 16364487672), (63, 14546211264), (64, 14318926713), (69, 13281323328), (72, 12727934856), (73, 12553579584), (78, 11748862944), (81, 11313719872), (84, 10909658448), (89, 10296756288), (91, 10070453952), (92, 9960992496), (96, 9545951142), (104, 8811647208), (108, 8485289904), (112, 8182243836), (117, 7832575296), (126, 7273105632), (138, 6640661664), (144, 6363967428), (146, 6276789792), (156, 5874431472), (161, 5691995712), (162, 5656859936), (168, 5454829224), (169, 5422552128), (178, 5148378144), (182, 5035226976), (184, 4980496248), (189, 4848737088), (192, 4772975571), (207, 4427107776), (208, 4405823604), (216, 4242644952), (219, 4184526528), (224, 4091121918), (234, 3916287648), (252, 3636552816), (267, 3432252096), (273, 3356817984), (276, 3320330832), (288, 3181983714), (292, 3138394896), (299, 3064920768), (312, 2937215736), (322, 2845997856), (324, 2828429968), (336, 2727414612), (338, 2711276064), (351, 2610858432), (356, 2574189072), (364, 2517613488), (368, 2490248124), (378, 2424368544), (414, 2213553888), (416, 2202911802), (432, 2121322476), (438, 2092263264), (448, 2045560959), (468, 1958143824), (483, 1897331904), (504, 1818276408), (507, 1807517376), (511, 1793368512), (534, 1716126048), (546, 1678408992), (552, 1660165416), (567, 1616245696), (576, 1590991857), (584, 1569197448), (598, 1532460384), (621, 1475702592), (623, 1470965184), (624, 1468607868), (644, 1422998928), (648, 1414214984), (657, 1394842176), (672, 1363707306), (676, 1355638032), (702, 1305429216), (712, 1287094536), (728, 1258806744), (736, 1245124062), (756, 1212184272), (801, 1144084032), (819, 1118939328), (828, 1106776944), (832, 1101455901), (864, 1060661238), (876, 1046131632), (897, 1021640256), (936, 979071912), (949, 965659968), (966, 948665952), (1008, 909138204), (1014, 903758688), (1022, 896684256), (1053, 870286144), (1068, 858063024), (1092, 839204496), (1104, 830082708), (1134, 808122848), (1157, 792058176), (1168, 784598724), (1183, 774650304), (1196, 766230192), (1242, 737851296), (1246, 735482592), (1248, 734303934), (1288, 711499464), (1296, 707107492), (1314, 697421088), (1344, 681853653), (1352, 677819016), (1404, 652714608), (1424, 643547268), (1449, 632443968), (1456, 629403372), (1472, 622562031), (1512, 606092136), (1521, 602505792), (1533, 597789504), (1602, 572042016), (1638, 559469664), (1656, 553388472), (1679, 545807808), (1728, 530330619), (1752, 523065816), (1794, 510820128), (1863, 491900864), (1869, 490321728), (1872, 489535956), (1898, 482829984), (1932, 474332976), (1971, 464947392), (2016, 454569102), (2028, 451879344), (2044, 448342128), (2047, 447685056), (2093, 437845824), (2106, 435143072), (2136, 429031512), (2184, 419602248), (2208, 415041354), (2268, 404061424), (2314, 396029088), (2336, 392299362), (2366, 387325152), (2392, 383115096), (2403, 381361344), (2457, 372979776), (2484, 368925648), (2492, 367741296), (2496, 367151967), (2576, 355749732), (2592, 353553746), (2628, 348710544), (2691, 340546752), (2704, 338909508), (2808, 326357304), (2847, 321886656), (2848, 321773634), (2898, 316221984), (2912, 314701686), (3024, 303046068), (3042, 301252896), (3066, 298894752), (3204, 286021008), (3276, 279734832), (3312, 276694236), (3358, 272903904), (3471, 264019392), (3504, 261532908), (3549, 258216768), (3588, 255410064), (3726, 245950432), (3738, 245160864), (3744, 244767978), (3796, 241414992), (3864, 237166488), (3887, 235763136), (3942, 232473696), (4032, 227284551), (4056, 225939672), (4088, 224171064), (4094, 223842528), (4186, 218922912), (4212, 217571536), (4272, 214515756), (4347, 210814656), (4368, 209801124), (4416, 207520677), (4536, 202030712), (4563, 200835264), (4599, 199263168), (4628, 198014544), (4672, 196149681), (4732, 193662576), (4784, 191557548), (4806, 190680672), (4914, 186489888), (4968, 184462824), (4984, 183870648), (5037, 181935936), (5152, 177874866), (5184, 176776873), (5256, 174355272), (5382, 170273376), (5408, 169454754), (5607, 163440576), (5616, 163178652), (5694, 160943328), (5696, 160886817), (5796, 158110992), (5824, 157350843), (5913, 154982464), (6048, 151523034), (6084, 150626448), (6132, 149447376), (6141, 149228352), (6279, 145948608), (6408, 143010504), (6497, 141051456), (6552, 139867416), (6624, 138347118), (6643, 137951424), (6716, 136451952), (6942, 132009696), (7008, 130766454), (7098, 129108384), (7176, 127705032), (7209, 127120448), (7371, 124326592), (7452, 122975216), (7476, 122580432), (7488, 122383989), (7592, 120707496), (7728, 118583244), (7774, 117881568), (7884, 116236848), (8073, 113515584), (8099, 113151168), (8112, 112969836), (8176, 112085532), (8188, 111921264), (8372, 109461456), (8424, 108785768), (8541, 107295552), (8544, 107257878), (8694, 105407328), (8736, 104900562), (9072, 101015356), (9126, 100417632), (9198, 99631584), (9256, 99007272), (9464, 96831288), (9568, 95778774), (9612, 95340336), (9828, 93244944), (9936, 92231412), (9968, 91935324), (10074, 90967968), (10304, 88937433), (10413, 88006464), (10512, 87177636), (10647, 86072256), (10764, 85136688), (10816, 84727377), (11214, 81720288), (11232, 81589326), (11388, 80471664), (11592, 79055496), (11661, 78587712), (11753, 77972544), (11826, 77491232), (12096, 75761517), (12168, 75313224), (12264, 74723688), (12282, 74614176), (12337, 74281536), (12558, 72974304), (12816, 71505252), (12994, 70525728), (13041, 70271552), (13104, 69933708), (13248, 69173559), (13286, 68975712), (13432, 68225976), (13689, 66945088), (13797, 66421056), (13884, 66004848), (14016, 65383227), (14196, 64554192), (14329, 63955008), (14352, 63852516), (14418, 63560224), (14742, 62163296), (14904, 61487608), (14952, 61290216), (15041, 60927552), (15111, 60645312), (15184, 60353748), (15456, 59291622), (15548, 58940784), (15768, 58118424), (16146, 56757792), (16198, 56575584), (16224, 56484918), (16352, 56042766), (16376, 55960632), (16744, 54730728), (16821, 54480192), (16848, 54392884), (17082, 53647776), (17088, 53628939), (17388, 52703664), (17472, 52450281), (18144, 50507678), (18252, 50208816), (18396, 49815792), (18423, 49742784), (18512, 49503636), (18837, 48649536), (18928, 48415644), (19136, 47889387), (19224, 47670168), (19491, 47017152), (19656, 46622472), (19872, 46115706), (19929, 45983808), (19936, 45967662), (20148, 45483984), (20826, 44003232), (21024, 43588818), (21294, 43036128), (21528, 42568344), (21827, 41985216), (22428, 40860144), (22464, 40794663), (22776, 40235832), (23184, 39527748), (23322, 39293856), (23506, 38986272), (23652, 38745616), (24219, 37838528), (24297, 37717056), (24336, 37656612), (24528, 37361844), (24564, 37307088), (24674, 37140768), (25116, 36487152), (25623, 35765184), (25632, 35752626), (25988, 35262864), (26082, 35135776), (26208, 34966854), (26572, 34487856), (26611, 34437312), (26864, 34112988), (27209, 33680448), (27378, 33472544), (27594, 33210528), (27768, 33002424), (28392, 32277096), (28658, 31977504), (28704, 31926258), (28836, 31780112), (29484, 31081648), (29808, 30743804), (29904, 30645108), (30082, 30463776), (30222, 30322656), (30368, 30176874), (30912, 29645811), (31096, 29470392), (31239, 29335488), (31536, 29059212), (31941, 28690752), (32292, 28378896), (32396, 28287792), (32448, 28242459), (32704, 28021383), (32752, 27980316), (33488, 27365364), (33642, 27240096), (33696, 27196442), (34164, 26823888), (34776, 26351832), (34983, 26195904), (35259, 25990848), (36288, 25253839), (36504, 25104408), (36792, 24907896), (36846, 24871392), (37011, 24760512), (37024, 24751818), (37674, 24324768), (37856, 24207822), (38448, 23835084), (38982, 23508576), (39312, 23311236), (39744, 23057853), (39858, 22991904), (39872, 22983831), (40296, 22741992), (41391, 22140352), (41652, 22001616), (42048, 21794409), (42588, 21518064), (42987, 21318336), (43056, 21284172), (43654, 20992608), (44856, 20430072), (45123, 20309184), (45333, 20215104), (45479, 20150208), (45552, 20117916), (46368, 19763874), (46644, 19646928), (47012, 19493136), (47304, 19372808), (48438, 18919264), (48594, 18858528), (48672, 18828306), (49056, 18680922), (49128, 18653544), (49348, 18570384), (50232, 18243576), (50463, 18160064), (51246, 17882592), (51264, 17876313), (51976, 17631432), (52164, 17567888), (52416, 17483427), (53144, 17243928), (53222, 17218656), (53728, 17056494), (54418, 16840224), (54756, 16736272), (55188, 16605264), (55269, 16580928), (55536, 16501212), (56511, 16216512), (56784, 16138548), (57316, 15988752), (57408, 15963129), (57672, 15890056), (58473, 15672384), (58968, 15540824), (59616, 15371902), (59787, 15327936), (59808, 15322554), (60164, 15231888), (60444, 15161328), (60736, 15088437), (62192, 14735196), (62478, 14667744), (63072, 14529606), (63882, 14345376), (64584, 14189448), (64792, 14143896), (65481, 13995072), (65504, 13990158), (66976, 13682682), (67284, 13620048), (67392, 13598221), (68328, 13411944), (69552, 13175916), (69966, 13097952), (70518, 12995424), (72891, 12572352), (73008, 12552204), (73584, 12453948), (73692, 12435696), (74022, 12380256), (74048, 12375909), (75348, 12162384), (75712, 12103911), (76869, 11921728), (76896, 11917542), (77964, 11754288), (78624, 11655618), (79716, 11495952), (79833, 11479104), (80592, 11370996), (81627, 11226816), (82782, 11070176), (83304, 11000808), (84461, 10850112), (85176, 10759032), (85974, 10659168), (86112, 10642086), (86359, 10611648), (87308, 10496304), (89712, 10215036), (90246, 10154592), (90666, 10107552), (90958, 10075104), (91104, 10058958), (92736, 9881937), (93288, 9823464), (93717, 9778496), (94024, 9746568), (94608, 9686404), (95823, 9563584), (96876, 9459632), (97188, 9429264), (97344, 9414153), (98112, 9340461), (98256, 9326772), (98696, 9285192), (100464, 9121788), (100926, 9080032), (102492, 8941296), (103952, 8815716), (104328, 8783944), (104949, 8731968), (105287, 8703936), (105777, 8663616), (106288, 8621964), (106444, 8609328), (107456, 8528247), (108836, 8420112), (109512, 8368136), (110376, 8302632), (110538, 8290464), (111033, 8253504), (111072, 8250606), (113022, 8108256), (113568, 8069274), (114632, 7994376), (115344, 7945028), (116946, 7836192), (117936, 7770412), (119232, 7685951), (119574, 7663968), (119616, 7661277), (120328, 7615944), (120888, 7580664), (124384, 7367598), (124956, 7333872), (126144, 7264803), (127764, 7172688), (128961, 7106112), (129168, 7094724), (129584, 7071948), (130962, 6997536), (131008, 6995079), (133952, 6841341), (134568, 6810024), (135369, 6769728), (135999, 6738368), (136437, 6716736), (136656, 6705972), (139104, 6587958), (139932, 6548976), (141036, 6497712), (145782, 6286176), (146016, 6276102), (147168, 6226974), (147384, 6217848), (148044, 6190128), (149431, 6132672), (150696, 6081192), (152789, 5997888), (153738, 5960864), (153792, 5958771), (155928, 5877144), (157248, 5827809), (159432, 5747976), (159666, 5739552), (161184, 5685498), (163254, 5613408), (165564, 5535088), (165807, 5526976), (166608, 5500404), (168922, 5425056), (169533, 5405504), (170352, 5379516), (171948, 5329584), (172224, 5321043), (172718, 5305824), (174616, 5248152), (175419, 5224128), (179361, 5109312), (179424, 5107518), (180492, 5077296), (181332, 5053776), (181916, 5037552), (182208, 5029479), (186277, 4919616), (186576, 4911732), (187434, 4889248), (188048, 4873284), (189216, 4843202), (191646, 4781792), (193752, 4729816), (194376, 4714632), (196443, 4665024), (196512, 4663386), (197392, 4642596), (200928, 4560894), (201852, 4540016), (204984, 4470648), (207904, 4407858), (208656, 4391972), (209898, 4365984), (210574, 4351968), (211554, 4331808), (212576, 4310982), (212888, 4304664), (217672, 4210056), (218673, 4190784), (219024, 4184068), (220752, 4151316), (221076, 4145232), (222066, 4126752), (222144, 4125303), (226044, 4054128), (227136, 4034637), (229264, 3997188), (230688, 3972514), (233892, 3918096), (235872, 3885206), (239148, 3831984), (239499, 3826368), (240656, 3807972), (241776, 3790332), (244881, 3742272), (248768, 3683799), (249912, 3666936), (253383, 3616704), (255528, 3586344), (257922, 3553056), (258336, 3547362), (259077, 3537216), (259168, 3535974), (261924, 3498768), (269136, 3405012), (270738, 3384864), (271998, 3369184), (272874, 3358368), (273312, 3352986), (278208, 3293979), (279864, 3274488), (282072, 3248856), (283751, 3229632), (291564, 3143088), (292032, 3138051), (294336, 3113487), (294768, 3108924), (296088, 3095064), (298862, 3066336), (301392, 3040596), (305578, 2998944), (307476, 2980432), (311856, 2938572), (314847, 2910656), (315861, 2901312), (317331, 2887872), (318864, 2873988), (319332, 2869776), (322368, 2842749), (326508, 2806704), (331128, 2767544), (331614, 2763488), (333099, 2751168), (333216, 2750202), (337844, 2712528), (339066, 2702752), (340704, 2689758), (343896, 2664792), (345436, 2652912), (345943, 2649024), (349232, 2624076), (350838, 2612064), (358722, 2554656), (358848, 2553759), (360984, 2538648), (362664, 2526888), (363832, 2518776), (372554, 2459808), (373152, 2455866), (374868, 2444624), (376096, 2436642), (378432, 2421601), (383292, 2390896), (386883, 2368704), (387504, 2364908), (388752, 2357316), (392886, 2332512), (393024, 2331693), (394784, 2321298), (401856, 2280447), (403704, 2270008), (406107, 2256576), (409311, 2238912), (409968, 2235324), (415808, 2203929), (417312, 2195986), (419796, 2182992), (421148, 2175984), (423108, 2165904), (425152, 2155491), (425776, 2152332), (435344, 2105028), (437346, 2095392), (438048, 2092034), (441504, 2075658), (442152, 2072616), (444132, 2063376), (448293, 2044224), (452088, 2027064), (458367, 1999296), (458528, 1998594), (461376, 1986257), (467784, 1959048), (471744, 1942603), (478296, 1915992), (478998, 1913184), (481312, 1903986), (483552, 1895166), (489762, 1871136), (499824, 1833468), (506766, 1808352), (511056, 1793172), (515844, 1776528), (516672, 1773681), (518154, 1768608), (518336, 1767987), (523848, 1749384), (526257, 1741376), (538083, 1703104), (538272, 1702506), (541476, 1692432), (543996, 1684592), (545748, 1679184), (546624, 1676493), (558831, 1639872), (559728, 1637244), (564144, 1624428), (567502, 1614816), (583128, 1571544), (589329, 1555008), (589536, 1554462), (591227, 1550016), (592176, 1547532), (597724, 1533168), (602784, 1520298), (611156, 1499472), (614952, 1490216), (623712, 1469286), (629694, 1455328), (631722, 1450656), (634662, 1443936), (637728, 1436994), (638664, 1434888), (653016, 1403352), (656019, 1396928), (662256, 1383772), (663228, 1381744), (666198, 1375584), (666432, 1375101), (675688, 1356264), (678132, 1351376), (681408, 1344879), (687792, 1332396), (690872, 1326456), (691886, 1324512), (698464, 1312038), (701676, 1306032), (717444, 1277328), (718497, 1275456), (721968, 1269324), (725328, 1263444), (727664, 1259388), (734643, 1247424), (745108, 1229904), (746304, 1227933), (749736, 1222312), (752192, 1218321), (760149, 1205568), (766584, 1195448), (773766, 1184352), (775008, 1182454), (777231, 1179072), (777504, 1178658), (785772, 1166256), (789568, 1160649), (807408, 1135004), (812214, 1128288), (818622, 1119456), (819936, 1117662), (834624, 1097993), (839592, 1091496), (842296, 1087992), (846216, 1082952), (851253, 1076544), (851552, 1076166), (870688, 1052514), (874692, 1047696), (876096, 1046017), (883008, 1037829), (884304, 1036308), (888264, 1031688), (896586, 1022112), (904176, 1013532), (916734, 999648), (917056, 999297), (935568, 979524), (947583, 967104), (951993, 962624), (956592, 957996)]