393989266944

素因数分解:

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

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 81, 84, 89, 91, 92, 96, 102, 104, 108, 112, 117, 119, 126, 128, 136, 138, 144, 153, 156, 161, 162, 168, 178, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 234, 238, 243, 252, 256, 267, 272, 273, 276, 288, 299, 306, 312, 322, 324, 336, 351, 356, 357, 364, 368, 378, 384, 391, 408, 414, 416, 432, 442, 448, 459, 468, 476, 483, 486, 504, 512, 534, 544, 546, 552, 567, 576, 598, 612, 621, 623, 624, 644, 648, 663, 672, 702, 712, 714, 728, 736, 756, 768, 782, 801, 816, 819, 828, 832, 864, 884, 896, 897, 918, 936, 952, 966, 972, 1008, 1053, 1068, 1071, 1088, 1092, 1104, 1134, 1152, 1157, 1173, 1196, 1224, 1242, 1246, 1248, 1288, 1296, 1326, 1344, 1377, 1404, 1424, 1428, 1449, 1456, 1472, 1512, 1513, 1536, 1547, 1564, 1602, 1632, 1638, 1656, 1664, 1701, 1728, 1768, 1792, 1794, 1836, 1863, 1869, 1872, 1904, 1932, 1944, 1989, 2016, 2047, 2093, 2106, 2136, 2142, 2176, 2184, 2208, 2268, 2304, 2314, 2346, 2392, 2403, 2448, 2457, 2484, 2492, 2496, 2576, 2592, 2652, 2688, 2691, 2737, 2754, 2808, 2848, 2856, 2898, 2912, 2944, 3024, 3026, 3094, 3128, 3159, 3204, 3213, 3264, 3276, 3312, 3328, 3402, 3456, 3471, 3519, 3536, 3584, 3588, 3672, 3726, 3738, 3744, 3808, 3864, 3888, 3978, 4032, 4094, 4131, 4186, 4212, 4272, 4284, 4347, 4352, 4368, 4416, 4536, 4539, 4608, 4628, 4641, 4692, 4784, 4806, 4896, 4914, 4968, 4984, 4992, 5083, 5152, 5184, 5304, 5376, 5382, 5474, 5508, 5589, 5607, 5616, 5696, 5712, 5796, 5824, 5888, 5967, 6048, 6052, 6141, 6188, 6256, 6279, 6318, 6408, 6426, 6528, 6552, 6624, 6656, 6804, 6912, 6942, 7038, 7072, 7176, 7209, 7344, 7371, 7452, 7476, 7488, 7616, 7728, 7776, 7956, 8064, 8073, 8099, 8188, 8211, 8262, 8372, 8424, 8544, 8568, 8694, 8704, 8736, 8832, 9072, 9078, 9256, 9282, 9384, 9568, 9612, 9639, 9792, 9828, 9936, 9968, 9984, 10166, 10304, 10368, 10413, 10557, 10591, 10608, 10752, 10764, 10948, 11016, 11178, 11214, 11232, 11392, 11424, 11592, 11648, 11776, 11934, 12096, 12104, 12282, 12376, 12512, 12558, 12636, 12816, 12852, 13041, 13056, 13104, 13248, 13608, 13617, 13824, 13884, 13923, 14076, 14144, 14329, 14352, 14418, 14688, 14742, 14904, 14952, 14976, 15232, 15249, 15456, 15552, 15912, 16128, 16146, 16198, 16376, 16422, 16524, 16744, 16821, 16848, 17088, 17136, 17388, 17472, 17664, 17901, 18144, 18156, 18423, 18512, 18564, 18768, 18837, 19136, 19224, 19278, 19584, 19656, 19669, 19872, 19936, 19968, 20332, 20608, 20736, 20826, 21114, 21182, 21216, 21528, 21627, 21896, 22032, 22113, 22356, 22428, 22464, 22784, 22848, 23184, 23296, 23868, 24192, 24208, 24219, 24297, 24564, 24633, 24752, 25024, 25116, 25272, 25632, 25704, 26082, 26112, 26208, 26496, 26611, 27216, 27234, 27768, 27846, 28152, 28288, 28658, 28704, 28836, 28917, 29376, 29484, 29808, 29904, 29952, 30464, 30498, 30912, 31104, 31239, 31671, 31773, 31824, 32256, 32292, 32396, 32752, 32844, 33048, 33488, 33642, 33696, 34176, 34272, 34776, 34799, 34944, 35328, 35581, 35802, 36288, 36312, 36846, 37024, 37128, 37536, 37674, 38272, 38448, 38556, 39123, 39168, 39312, 39338, 39744, 39872, 40664, 40851, 41216, 41472, 41652, 41769, 42228, 42364, 42432, 42987, 43056, 43254, 43792, 44064, 44226, 44712, 44856, 44928, 45568, 45696, 45747, 46368, 46592, 47736, 48384, 48416, 48438, 48594, 49128, 49266, 49504, 50048, 50232, 50463, 50544, 51264, 51408, 52164, 52416, 52992, 53222, 53703, 54432, 54468, 55269, 55536, 55692, 56304, 56511, 56576, 57316, 57408, 57672, 57834, 58752, 58968, 59007, 59616, 59808, 59904, 60928, 60996, 61824, 62208, 62478, 63342, 63546, 63648, 64584, 64792, 65504, 65688, 66096, 66976, 67284, 67392, 68352, 68544, 69552, 69598, 69888, 71162, 71604, 72576, 72624, 72657, 72891, 73692, 73899, 74048, 74256, 75072, 75348, 76544, 76896, 77112, 78246, 78336, 78624, 78676, 79488, 79744, 79833, 81328, 81702, 82432, 83304, 83538, 84456, 84728, 84864, 85974, 86112, 86508, 87584, 88128, 88452, 89424, 89712, 89856, 91392, 91494, 92736, 93717, 95013, 95319, 95472, 96768, 96832, 96876, 97188, 98256, 98532, 99008, 100096, 100464, 100926, 101088, 102528, 102816, 104328, 104397, 104832, 105984, 106444, 106743, 107406, 108864, 108936, 110538, 111072, 111384, 112608, 113022, 113152, 114632, 114816, 115344, 115668, 117504, 117936, 118014, 119232, 119616, 121992, 122553, 123648, 124416, 124956, 125307, 126684, 127092, 127296, 128961, 129168, 129584, 131008, 131376, 132192, 133952, 134568, 134784, 136704, 137088, 137241, 137683, 139104, 139196, 139776, 142324, 143208, 145152, 145248, 145314, 145782, 147384, 147798, 148096, 148512, 150144, 150696, 151389, 153088, 153792, 154224, 156492, 157248, 157352, 158976, 159488, 159666, 162656, 163404, 165807, 166608, 167076, 168912, 169456, 169533, 169728, 171948, 172224, 173016, 175168, 176256, 176904, 177021, 178848, 179424, 179712, 182784, 182988, 185472, 186277, 187434, 190026, 190638, 190944, 193664, 193752, 194376, 196512, 197064, 198016, 200192, 200928, 201852, 202176, 205056, 205632, 208656, 208794, 209664, 212888, 213486, 214812, 217728, 217872, 218673, 221076, 221697, 222144, 222768, 225216, 226044, 229264, 229632, 230688, 231336, 235008, 235872, 236028, 238464, 239232, 239499, 243593, 243984, 245106, 247296, 249912, 250614, 253368, 254184, 254592, 257922, 258336, 259168, 262016, 262752, 264384, 267904, 269136, 269568, 274176, 274482, 275366, 278208, 278392, 281151, 284648, 285957, 286416, 290304, 290496, 290628, 291564, 294768, 295596, 296192, 297024, 300288, 301392, 302778, 307584, 308448, 312984, 313191, 314496, 314704, 317952, 318976, 319332, 320229, 325312, 326808, 331614, 333216, 334152, 337824, 338912, 339066, 339456, 343896, 344448, 346032, 350336, 352512, 353808, 354042, 357696, 358848, 365976, 367659, 370944, 372554, 374868, 375921, 380052, 381276, 381888, 386883, 387328, 387504, 388752, 393024, 394128, 396032, 401856, 403704, 404352, 410112, 411264, 411723, 413049, 417312, 417588, 419328, 425776, 426972, 429624, 435456, 435744, 437346, 442152, 443394, 444288, 445536, 450432, 452088, 452387, 458528, 459264, 461376, 462672, 471744, 472056, 476928, 478464, 478998, 487186, 487968, 490212, 497421, 499824, 501228, 506736, 508368, 508599, 509184, 515844, 516672, 518336, 524032, 525504, 528768, 531063, 535808, 538272, 539136, 548352, 548964, 550732, 556416, 556784, 558831, 562302, 569296, 571914, 572832, 580992, 581256, 583128, 589536, 591192, 592384, 594048, 600576, 602784, 605556, 615168, 616896, 625968, 626382, 628992, 629408, 638664, 640458, 650624, 653616, 656019, 663228, 665091, 666432, 668304, 675648, 677824, 678132, 687792, 688896, 692064, 700672, 705024, 707616, 708084, 715392, 717696, 718497, 730779, 731952, 735318, 741888, 745108, 749736, 751842, 760104, 762552, 763776, 773766, 774656, 775008, 777504, 786048, 788256, 792064, 803712, 807408, 808704, 822528, 823446, 826098, 834624, 835176, 851552, 853944, 857871, 859248, 870912, 871488, 874692, 884304, 886788, 888576, 891072, 900864, 904176, 904774, 917056, 922752, 925344, 939573, 943488, 944112, 953856, 956928, 957996, 960687, 974372, 975936, 980424, 994842, 999648, 1002456, 1013472, 1016736, 1017198, 1018368, 1031688, 1033344, 1036672, 1048064, 1051008, 1057536, 1062126, 1071616, 1076544, 1097928, 1101464, 1112832, 1113568, 1117662, 1124604, 1138592, 1143828, 1145664, 1160649, 1161984, 1162512, 1166256, 1179072, 1182384, 1188096, 1205568, 1211112, 1230336, 1233792, 1235169, 1239147, 1251936, 1252764, 1257984, 1258816, 1277328, 1280916, 1301248, 1307232, 1312038, 1326456, 1330182, 1332864, 1336608, 1351296, 1355648, 1356264, 1357161, 1375584, 1377792, 1384128, 1401344, 1415232, 1416168, 1430784, 1435392, 1436994, 1461558, 1463904, 1470636, 1490216, 1499472, 1503684, 1520208, 1525104, 1527552, 1547532, 1550016, 1555008, 1572096, 1576512, 1593189, 1607424, 1614816, 1617408, 1645056, 1646892, 1652196, 1669248, 1670352, 1676493, 1703104, 1707888, 1715742, 1718496, 1742976, 1749384, 1768608, 1773576, 1777152, 1782144, 1801728, 1808352, 1809548, 1834112, 1845504, 1850688, 1879146, 1886976, 1888224, 1915992, 1921374, 1948744, 1951872, 1960848, 1968057, 1989684, 1999296, 2004912, 2026944, 2033472, 2034396, 2063376, 2066688, 2073344, 2102016, 2115072, 2124252, 2153088, 2155491, 2192337, 2195856, 2202928, 2225664, 2227136, 2235324, 2249208, 2277184, 2287656, 2291328, 2321298, 2323968, 2325024, 2332512, 2358144, 2364768, 2376192, 2411136, 2422224, 2467584, 2470338, 2478294, 2503872, 2505528, 2517632, 2554656, 2561832, 2573613, 2602496, 2614464, 2624076, 2652912, 2660364, 2665728, 2673216, 2702592, 2711296, 2712528, 2714322, 2751168, 2768256, 2818719, 2830464, 2832336, 2861568, 2870784, 2873988, 2882061, 2923116, 2927808, 2941272, 2980432, 2998944, 3007368, 3040416, 3050208, 3055104, 3095064, 3100032, 3110016, 3144192, 3153024, 3166709, 3186378, 3214848, 3229632, 3293784, 3304392, 3338496, 3340704, 3352986, 3406208, 3415776, 3431484, 3436992, 3481947, 3485952, 3498768, 3537216, 3547152, 3564288, 3616704, 3619096, 3668224, 3691008, 3701376, 3717441, 3758292, 3773952, 3776448, 3831984, 3842748, 3897488, 3903744, 3921696, 3936114, 3979368, 3998592, 4009824, 4053888, 4066944, 4068792, 4071483, 4126752, 4133376, 4146688, 4204032, 4248504, 4306176, 4310982, 4384674, 4391712, 4405856, 4454272, 4470648, 4498416, 4554368, 4575312, 4582656, 4642596, 4650048, 4665024, 4716288, 4729536, 4779567, 4822272, 4844448, 4935168, 4940676, 4956588, 5007744, 5011056, 5029479, 5035264, 5109312, 5123664, 5147226, 5228928, 5248152, 5305824, 5320728, 5331456, 5346432, 5405184, 5422592, 5425056, 5428644, 5502336, 5536512, 5637438, 5660928, 5664672, 5747976, 5764122, 5846232, 5855616, 5882544, 5960864, 5997888, 6014736, 6080832, 6100416, 6190128, 6200064, 6220032, 6306048, 6333418, 6372756, 6459264, 6466473, 6577011, 6587568, 6608784, 6676992, 6681408, 6705972, 6812416, 6831552, 6862968, 6873984, 6963894, 6971904, 6997536, 7074432, 7094304, 7128576, 7233408, 7238192, 7336448, 7402752, 7434882, 7516584, 7552896, 7663968, 7685496, 7794976, 7807488, 7843392, 7872228, 7958736, 7997184, 8019648, 8107776, 8133888, 8137584, 8142966, 8253504, 8456157, 8497008, 8612352, 8621964, 8646183, 8769348, 8783424, 8811712, 8908544, 8941296, 8996832, 9108736, 9150624, 9165312, 9285192, 9300096, 9330048, 9432576, 9459072, 9500127, 9559134, 9644544, 9688896, 9881352, 9913176, 10015488, 10022112, 10058958, 10070528, 10218624, 10247328, 10294452, 10457856, 10496304, 10611648, 10641456, 10692864, 10850112, 10857288, 11004672, 11073024, 11152323, 11274876, 11321856, 11329344, 11495952, 11528244, 11692464, 11711232, 11765088, 11921728, 11995776, 12029472, 12161664, 12200832, 12214449, 12380256, 12400128, 12440064, 12612096, 12666836, 12745512, 12918528, 12932946, 13154022, 13175136, 13217568, 13362816, 13411944, 13624832, 13663104, 13725936, 13747968, 13927788, 13995072, 14148864, 14188608, 14466816, 14476384, 14805504, 14869764, 15033168, 15088437, 15105792, 15327936, 15370992, 15589952, 15686784, 15744456, 15917472, 15994368, 16039296, 16215552, 16267776, 16275168, 16285932, 16507008, 16912314, 16994016, 17243928, 17292366, 17538696, 17566848, 17623424, 17817088, 17882592, 17993664, 18217472, 18301248, 18570384, 18600192, 18660096, 18918144, 19000254, 19118268, 19377792, 19731033, 19762704, 19826352, 20030976, 20044224, 20117916, 20437248, 20494656, 20588904, 20915712, 20992608, 21223296, 21282912, 21385728, 21700224, 21714576, 22009344, 22304646, 22549752, 22658688, 22991904, 23056488, 23384928, 23422464, 23530176, 23843456, 23991552, 24058944, 24323328, 24401664, 24428898, 24760512, 25333672, 25491024, 25837056, 25865892, 26308044, 26350272, 26435136, 26725632, 26823888, 27326208, 27451872, 27495936, 27855576, 27990144, 28297728, 28377216, 28500381, 28933632, 28952768, 29739528, 30066336, 30176874, 30211584, 30655872, 30741984, 31179904, 31373568, 31488912, 31834944, 32078592, 32550336, 32571864, 33014016, 33456969, 33824628, 33988032, 34487856, 34584732, 35077392, 35133696, 35246848, 35765184, 35987328, 36602496, 36643347, 37140768, 37200384, 37320192, 37836288, 38000508, 38236536, 38755584, 39462066, 39525408, 39652704, 40088448, 40235832, 40874496, 40989312, 41177808, 41985216, 42446592, 42565824, 43400448, 43429152, 44609292, 45099504, 45265311, 45317376, 45983808, 46112976, 46769856, 47060352, 47686912, 47983104, 48117888, 48646656, 48803328, 48857796, 49521024, 50667344, 50982048, 51731784, 52616088, 52700544, 52870272, 53451264, 53647776, 54652416, 54903744, 55711152, 55980288, 56754432, 57000762, 57905536, 59193099, 59479056, 60132672, 60353748, 61311744, 61483968, 62359808, 62747136, 62977824, 63669888, 64157184, 65100672, 65143728, 66028032, 66913938, 67649256, 67976064, 68975712, 69169464, 70154784, 70267392, 70493696, 71530368, 71974656, 73204992, 73286694, 74281536, 76001016, 76473072, 77511168, 78924132, 79050816, 79305408, 80176896, 80471664, 81978624, 82355616, 83970432, 84893184, 85131648, 85501143, 86800896, 86858304, 89218584, 90199008, 90530622, 90634752, 91967616, 92225952, 93539712, 94120704, 95373824, 96235776, 97715592, 99042048, 101334688, 101964096, 103463568, 105232176, 105401088, 105740544, 107295552, 109807488, 109930041, 111422304, 111960576, 113508864, 114001524, 115811072, 118386198, 118958112, 120265344, 120707496, 122623488, 122967936, 124719616, 125955648, 127339776, 130201344, 130287456, 133827876, 135298512, 135952128, 137951424, 138338928, 140309568, 143060736, 143949312, 146409984, 146573388, 148563072, 152002032, 152946144, 157848264, 158101632, 158610816, 160353792, 160943328, 163957248, 164711232, 167940864, 170263296, 171002286, 173716608, 178437168, 180398016, 181061244, 183935232, 184451904, 187079424, 188241408, 192471552, 195431184, 198084096, 202669376, 203928192, 206927136, 210464352, 210802176, 211481088, 214591104, 219614976, 219860082, 222844608, 228003048, 231622144, 236772396, 237916224, 240530688, 241414992, 245935872, 251911296, 254679552, 256503429, 260402688, 260574912, 267655752, 270597024, 271904256, 275902848, 276677856, 280619136, 286121472, 293146776, 297126144, 304004064, 305892288, 315696528, 316203264, 317221632, 321886656, 329422464, 335881728, 340526592, 342004572, 347433216, 356874336, 360796032, 362122488, 367870464, 368903808, 374158848, 390862368, 405338752, 407856384, 413854272, 420928704, 429182208, 439229952, 439720164, 445689216, 456006096, 473544792, 475832448, 481061376, 482829984, 491871744, 503822592, 513006858, 521149824, 535311504, 541194048, 551805696, 553355712, 561238272, 586293552, 594252288, 608008128, 611784576, 631393056, 632406528, 634443264, 643773312, 658844928, 684009144, 694866432, 713748672, 721592064, 724244976, 737807616, 769510287, 781724736, 810677504, 815712768, 827708544, 841857408, 858364416, 879440328, 891378432, 912012192, 947089584, 951664896, 965659968, 1007645184, 1026013716, 1042299648, 1070623008, 1082388096, 1103611392, 1106711424, 1122476544, 1172587104, 1216016256, 1223569152, 1262786112, 1287546624, 1317689856, 1368018288, 1427497344, 1443184128, 1448489952, 1475615232, 1539020574, 1563449472, 1621355008, 1655417088, 1683714816, 1758880656, 1782756864, 1824024384, 1894179168, 1903329792, 1931319936, 2052027432, 2084599296, 2141246016, 2164776192, 2213422848, 2345174208, 2432032512, 2447138304, 2525572224, 2575093248, 2736036576, 2854994688, 2896979904, 3078041148, 3126898944, 3310834176, 3367429632, 3517761312, 3648048768, 3788358336, 3862639872, 4104054864, 4282492032, 4329552384, 4426845696, 4690348416, 4864065024, 5051144448, 5472073152, 5709989376, 5793959808, 6156082296, 6253797888, 7035522624, 7296097536, 7576716672, 7725279744, 8208109728, 8564984064, 9380696832, 10102288896, 10944146304, 11587919616, 12312164592, 14071045248, 14592195072, 15153433344, 16416219456, 17129968128, 18761393664, 21888292608, 23175839232, 24624329184, 28142090496, 30306866688, 32832438912, 43776585216, 49248658368, 56284180992, 65664877824, 98497316736, 131329755648, 196994633472, 393989266944]

約数ペア:

[(1, 393989266944), (2, 196994633472), (3, 131329755648), (4, 98497316736), (6, 65664877824), (7, 56284180992), (8, 49248658368), (9, 43776585216), (12, 32832438912), (13, 30306866688), (14, 28142090496), (16, 24624329184), (17, 23175839232), (18, 21888292608), (21, 18761393664), (23, 17129968128), (24, 16416219456), (26, 15153433344), (27, 14592195072), (28, 14071045248), (32, 12312164592), (34, 11587919616), (36, 10944146304), (39, 10102288896), (42, 9380696832), (46, 8564984064), (48, 8208109728), (51, 7725279744), (52, 7576716672), (54, 7296097536), (56, 7035522624), (63, 6253797888), (64, 6156082296), (68, 5793959808), (69, 5709989376), (72, 5472073152), (78, 5051144448), (81, 4864065024), (84, 4690348416), (89, 4426845696), (91, 4329552384), (92, 4282492032), (96, 4104054864), (102, 3862639872), (104, 3788358336), (108, 3648048768), (112, 3517761312), (117, 3367429632), (119, 3310834176), (126, 3126898944), (128, 3078041148), (136, 2896979904), (138, 2854994688), (144, 2736036576), (153, 2575093248), (156, 2525572224), (161, 2447138304), (162, 2432032512), (168, 2345174208), (178, 2213422848), (182, 2164776192), (184, 2141246016), (189, 2084599296), (192, 2052027432), (204, 1931319936), (207, 1903329792), (208, 1894179168), (216, 1824024384), (221, 1782756864), (224, 1758880656), (234, 1683714816), (238, 1655417088), (243, 1621355008), (252, 1563449472), (256, 1539020574), (267, 1475615232), (272, 1448489952), (273, 1443184128), (276, 1427497344), (288, 1368018288), (299, 1317689856), (306, 1287546624), (312, 1262786112), (322, 1223569152), (324, 1216016256), (336, 1172587104), (351, 1122476544), (356, 1106711424), (357, 1103611392), (364, 1082388096), (368, 1070623008), (378, 1042299648), (384, 1026013716), (391, 1007645184), (408, 965659968), (414, 951664896), (416, 947089584), (432, 912012192), (442, 891378432), (448, 879440328), (459, 858364416), (468, 841857408), (476, 827708544), (483, 815712768), (486, 810677504), (504, 781724736), (512, 769510287), (534, 737807616), (544, 724244976), (546, 721592064), (552, 713748672), (567, 694866432), (576, 684009144), (598, 658844928), (612, 643773312), (621, 634443264), (623, 632406528), (624, 631393056), (644, 611784576), (648, 608008128), (663, 594252288), (672, 586293552), (702, 561238272), (712, 553355712), (714, 551805696), (728, 541194048), (736, 535311504), (756, 521149824), (768, 513006858), (782, 503822592), (801, 491871744), (816, 482829984), (819, 481061376), (828, 475832448), (832, 473544792), (864, 456006096), (884, 445689216), (896, 439720164), (897, 439229952), (918, 429182208), (936, 420928704), (952, 413854272), (966, 407856384), (972, 405338752), (1008, 390862368), (1053, 374158848), (1068, 368903808), (1071, 367870464), (1088, 362122488), (1092, 360796032), (1104, 356874336), (1134, 347433216), (1152, 342004572), (1157, 340526592), (1173, 335881728), (1196, 329422464), (1224, 321886656), (1242, 317221632), (1246, 316203264), (1248, 315696528), (1288, 305892288), (1296, 304004064), (1326, 297126144), (1344, 293146776), (1377, 286121472), (1404, 280619136), (1424, 276677856), (1428, 275902848), (1449, 271904256), (1456, 270597024), (1472, 267655752), (1512, 260574912), (1513, 260402688), (1536, 256503429), (1547, 254679552), (1564, 251911296), (1602, 245935872), (1632, 241414992), (1638, 240530688), (1656, 237916224), (1664, 236772396), (1701, 231622144), (1728, 228003048), (1768, 222844608), (1792, 219860082), (1794, 219614976), (1836, 214591104), (1863, 211481088), (1869, 210802176), (1872, 210464352), (1904, 206927136), (1932, 203928192), (1944, 202669376), (1989, 198084096), (2016, 195431184), (2047, 192471552), (2093, 188241408), (2106, 187079424), (2136, 184451904), (2142, 183935232), (2176, 181061244), (2184, 180398016), (2208, 178437168), (2268, 173716608), (2304, 171002286), (2314, 170263296), (2346, 167940864), (2392, 164711232), (2403, 163957248), (2448, 160943328), (2457, 160353792), (2484, 158610816), (2492, 158101632), (2496, 157848264), (2576, 152946144), (2592, 152002032), (2652, 148563072), (2688, 146573388), (2691, 146409984), (2737, 143949312), (2754, 143060736), (2808, 140309568), (2848, 138338928), (2856, 137951424), (2898, 135952128), (2912, 135298512), (2944, 133827876), (3024, 130287456), (3026, 130201344), (3094, 127339776), (3128, 125955648), (3159, 124719616), (3204, 122967936), (3213, 122623488), (3264, 120707496), (3276, 120265344), (3312, 118958112), (3328, 118386198), (3402, 115811072), (3456, 114001524), (3471, 113508864), (3519, 111960576), (3536, 111422304), (3584, 109930041), (3588, 109807488), (3672, 107295552), (3726, 105740544), (3738, 105401088), (3744, 105232176), (3808, 103463568), (3864, 101964096), (3888, 101334688), (3978, 99042048), (4032, 97715592), (4094, 96235776), (4131, 95373824), (4186, 94120704), (4212, 93539712), (4272, 92225952), (4284, 91967616), (4347, 90634752), (4352, 90530622), (4368, 90199008), (4416, 89218584), (4536, 86858304), (4539, 86800896), (4608, 85501143), (4628, 85131648), (4641, 84893184), (4692, 83970432), (4784, 82355616), (4806, 81978624), (4896, 80471664), (4914, 80176896), (4968, 79305408), (4984, 79050816), (4992, 78924132), (5083, 77511168), (5152, 76473072), (5184, 76001016), (5304, 74281536), (5376, 73286694), (5382, 73204992), (5474, 71974656), (5508, 71530368), (5589, 70493696), (5607, 70267392), (5616, 70154784), (5696, 69169464), (5712, 68975712), (5796, 67976064), (5824, 67649256), (5888, 66913938), (5967, 66028032), (6048, 65143728), (6052, 65100672), (6141, 64157184), (6188, 63669888), (6256, 62977824), (6279, 62747136), (6318, 62359808), (6408, 61483968), (6426, 61311744), (6528, 60353748), (6552, 60132672), (6624, 59479056), (6656, 59193099), (6804, 57905536), (6912, 57000762), (6942, 56754432), (7038, 55980288), (7072, 55711152), (7176, 54903744), (7209, 54652416), (7344, 53647776), (7371, 53451264), (7452, 52870272), (7476, 52700544), (7488, 52616088), (7616, 51731784), (7728, 50982048), (7776, 50667344), (7956, 49521024), (8064, 48857796), (8073, 48803328), (8099, 48646656), (8188, 48117888), (8211, 47983104), (8262, 47686912), (8372, 47060352), (8424, 46769856), (8544, 46112976), (8568, 45983808), (8694, 45317376), (8704, 45265311), (8736, 45099504), (8832, 44609292), (9072, 43429152), (9078, 43400448), (9256, 42565824), (9282, 42446592), (9384, 41985216), (9568, 41177808), (9612, 40989312), (9639, 40874496), (9792, 40235832), (9828, 40088448), (9936, 39652704), (9968, 39525408), (9984, 39462066), (10166, 38755584), (10304, 38236536), (10368, 38000508), (10413, 37836288), (10557, 37320192), (10591, 37200384), (10608, 37140768), (10752, 36643347), (10764, 36602496), (10948, 35987328), (11016, 35765184), (11178, 35246848), (11214, 35133696), (11232, 35077392), (11392, 34584732), (11424, 34487856), (11592, 33988032), (11648, 33824628), (11776, 33456969), (11934, 33014016), (12096, 32571864), (12104, 32550336), (12282, 32078592), (12376, 31834944), (12512, 31488912), (12558, 31373568), (12636, 31179904), (12816, 30741984), (12852, 30655872), (13041, 30211584), (13056, 30176874), (13104, 30066336), (13248, 29739528), (13608, 28952768), (13617, 28933632), (13824, 28500381), (13884, 28377216), (13923, 28297728), (14076, 27990144), (14144, 27855576), (14329, 27495936), (14352, 27451872), (14418, 27326208), (14688, 26823888), (14742, 26725632), (14904, 26435136), (14952, 26350272), (14976, 26308044), (15232, 25865892), (15249, 25837056), (15456, 25491024), (15552, 25333672), (15912, 24760512), (16128, 24428898), (16146, 24401664), (16198, 24323328), (16376, 24058944), (16422, 23991552), (16524, 23843456), (16744, 23530176), (16821, 23422464), (16848, 23384928), (17088, 23056488), (17136, 22991904), (17388, 22658688), (17472, 22549752), (17664, 22304646), (17901, 22009344), (18144, 21714576), (18156, 21700224), (18423, 21385728), (18512, 21282912), (18564, 21223296), (18768, 20992608), (18837, 20915712), (19136, 20588904), (19224, 20494656), (19278, 20437248), (19584, 20117916), (19656, 20044224), (19669, 20030976), (19872, 19826352), (19936, 19762704), (19968, 19731033), (20332, 19377792), (20608, 19118268), (20736, 19000254), (20826, 18918144), (21114, 18660096), (21182, 18600192), (21216, 18570384), (21528, 18301248), (21627, 18217472), (21896, 17993664), (22032, 17882592), (22113, 17817088), (22356, 17623424), (22428, 17566848), (22464, 17538696), (22784, 17292366), (22848, 17243928), (23184, 16994016), (23296, 16912314), (23868, 16507008), (24192, 16285932), (24208, 16275168), (24219, 16267776), (24297, 16215552), (24564, 16039296), (24633, 15994368), (24752, 15917472), (25024, 15744456), (25116, 15686784), (25272, 15589952), (25632, 15370992), (25704, 15327936), (26082, 15105792), (26112, 15088437), (26208, 15033168), (26496, 14869764), (26611, 14805504), (27216, 14476384), (27234, 14466816), (27768, 14188608), (27846, 14148864), (28152, 13995072), (28288, 13927788), (28658, 13747968), (28704, 13725936), (28836, 13663104), (28917, 13624832), (29376, 13411944), (29484, 13362816), (29808, 13217568), (29904, 13175136), (29952, 13154022), (30464, 12932946), (30498, 12918528), (30912, 12745512), (31104, 12666836), (31239, 12612096), (31671, 12440064), (31773, 12400128), (31824, 12380256), (32256, 12214449), (32292, 12200832), (32396, 12161664), (32752, 12029472), (32844, 11995776), (33048, 11921728), (33488, 11765088), (33642, 11711232), (33696, 11692464), (34176, 11528244), (34272, 11495952), (34776, 11329344), (34799, 11321856), (34944, 11274876), (35328, 11152323), (35581, 11073024), (35802, 11004672), (36288, 10857288), (36312, 10850112), (36846, 10692864), (37024, 10641456), (37128, 10611648), (37536, 10496304), (37674, 10457856), (38272, 10294452), (38448, 10247328), (38556, 10218624), (39123, 10070528), (39168, 10058958), (39312, 10022112), (39338, 10015488), (39744, 9913176), (39872, 9881352), (40664, 9688896), (40851, 9644544), (41216, 9559134), (41472, 9500127), (41652, 9459072), (41769, 9432576), (42228, 9330048), (42364, 9300096), (42432, 9285192), (42987, 9165312), (43056, 9150624), (43254, 9108736), (43792, 8996832), (44064, 8941296), (44226, 8908544), (44712, 8811712), (44856, 8783424), (44928, 8769348), (45568, 8646183), (45696, 8621964), (45747, 8612352), (46368, 8497008), (46592, 8456157), (47736, 8253504), (48384, 8142966), (48416, 8137584), (48438, 8133888), (48594, 8107776), (49128, 8019648), (49266, 7997184), (49504, 7958736), (50048, 7872228), (50232, 7843392), (50463, 7807488), (50544, 7794976), (51264, 7685496), (51408, 7663968), (52164, 7552896), (52416, 7516584), (52992, 7434882), (53222, 7402752), (53703, 7336448), (54432, 7238192), (54468, 7233408), (55269, 7128576), (55536, 7094304), (55692, 7074432), (56304, 6997536), (56511, 6971904), (56576, 6963894), (57316, 6873984), (57408, 6862968), (57672, 6831552), (57834, 6812416), (58752, 6705972), (58968, 6681408), (59007, 6676992), (59616, 6608784), (59808, 6587568), (59904, 6577011), (60928, 6466473), (60996, 6459264), (61824, 6372756), (62208, 6333418), (62478, 6306048), (63342, 6220032), (63546, 6200064), (63648, 6190128), (64584, 6100416), (64792, 6080832), (65504, 6014736), (65688, 5997888), (66096, 5960864), (66976, 5882544), (67284, 5855616), (67392, 5846232), (68352, 5764122), (68544, 5747976), (69552, 5664672), (69598, 5660928), (69888, 5637438), (71162, 5536512), (71604, 5502336), (72576, 5428644), (72624, 5425056), (72657, 5422592), (72891, 5405184), (73692, 5346432), (73899, 5331456), (74048, 5320728), (74256, 5305824), (75072, 5248152), (75348, 5228928), (76544, 5147226), (76896, 5123664), (77112, 5109312), (78246, 5035264), (78336, 5029479), (78624, 5011056), (78676, 5007744), (79488, 4956588), (79744, 4940676), (79833, 4935168), (81328, 4844448), (81702, 4822272), (82432, 4779567), (83304, 4729536), (83538, 4716288), (84456, 4665024), (84728, 4650048), (84864, 4642596), (85974, 4582656), (86112, 4575312), (86508, 4554368), (87584, 4498416), (88128, 4470648), (88452, 4454272), (89424, 4405856), (89712, 4391712), (89856, 4384674), (91392, 4310982), (91494, 4306176), (92736, 4248504), (93717, 4204032), (95013, 4146688), (95319, 4133376), (95472, 4126752), (96768, 4071483), (96832, 4068792), (96876, 4066944), (97188, 4053888), (98256, 4009824), (98532, 3998592), (99008, 3979368), (100096, 3936114), (100464, 3921696), (100926, 3903744), (101088, 3897488), (102528, 3842748), (102816, 3831984), (104328, 3776448), (104397, 3773952), (104832, 3758292), (105984, 3717441), (106444, 3701376), (106743, 3691008), (107406, 3668224), (108864, 3619096), (108936, 3616704), (110538, 3564288), (111072, 3547152), (111384, 3537216), (112608, 3498768), (113022, 3485952), (113152, 3481947), (114632, 3436992), (114816, 3431484), (115344, 3415776), (115668, 3406208), (117504, 3352986), (117936, 3340704), (118014, 3338496), (119232, 3304392), (119616, 3293784), (121992, 3229632), (122553, 3214848), (123648, 3186378), (124416, 3166709), (124956, 3153024), (125307, 3144192), (126684, 3110016), (127092, 3100032), (127296, 3095064), (128961, 3055104), (129168, 3050208), (129584, 3040416), (131008, 3007368), (131376, 2998944), (132192, 2980432), (133952, 2941272), (134568, 2927808), (134784, 2923116), (136704, 2882061), (137088, 2873988), (137241, 2870784), (137683, 2861568), (139104, 2832336), (139196, 2830464), (139776, 2818719), (142324, 2768256), (143208, 2751168), (145152, 2714322), (145248, 2712528), (145314, 2711296), (145782, 2702592), (147384, 2673216), (147798, 2665728), (148096, 2660364), (148512, 2652912), (150144, 2624076), (150696, 2614464), (151389, 2602496), (153088, 2573613), (153792, 2561832), (154224, 2554656), (156492, 2517632), (157248, 2505528), (157352, 2503872), (158976, 2478294), (159488, 2470338), (159666, 2467584), (162656, 2422224), (163404, 2411136), (165807, 2376192), (166608, 2364768), (167076, 2358144), (168912, 2332512), (169456, 2325024), (169533, 2323968), (169728, 2321298), (171948, 2291328), (172224, 2287656), (173016, 2277184), (175168, 2249208), (176256, 2235324), (176904, 2227136), (177021, 2225664), (178848, 2202928), (179424, 2195856), (179712, 2192337), (182784, 2155491), (182988, 2153088), (185472, 2124252), (186277, 2115072), (187434, 2102016), (190026, 2073344), (190638, 2066688), (190944, 2063376), (193664, 2034396), (193752, 2033472), (194376, 2026944), (196512, 2004912), (197064, 1999296), (198016, 1989684), (200192, 1968057), (200928, 1960848), (201852, 1951872), (202176, 1948744), (205056, 1921374), (205632, 1915992), (208656, 1888224), (208794, 1886976), (209664, 1879146), (212888, 1850688), (213486, 1845504), (214812, 1834112), (217728, 1809548), (217872, 1808352), (218673, 1801728), (221076, 1782144), (221697, 1777152), (222144, 1773576), (222768, 1768608), (225216, 1749384), (226044, 1742976), (229264, 1718496), (229632, 1715742), (230688, 1707888), (231336, 1703104), (235008, 1676493), (235872, 1670352), (236028, 1669248), (238464, 1652196), (239232, 1646892), (239499, 1645056), (243593, 1617408), (243984, 1614816), (245106, 1607424), (247296, 1593189), (249912, 1576512), (250614, 1572096), (253368, 1555008), (254184, 1550016), (254592, 1547532), (257922, 1527552), (258336, 1525104), (259168, 1520208), (262016, 1503684), (262752, 1499472), (264384, 1490216), (267904, 1470636), (269136, 1463904), (269568, 1461558), (274176, 1436994), (274482, 1435392), (275366, 1430784), (278208, 1416168), (278392, 1415232), (281151, 1401344), (284648, 1384128), (285957, 1377792), (286416, 1375584), (290304, 1357161), (290496, 1356264), (290628, 1355648), (291564, 1351296), (294768, 1336608), (295596, 1332864), (296192, 1330182), (297024, 1326456), (300288, 1312038), (301392, 1307232), (302778, 1301248), (307584, 1280916), (308448, 1277328), (312984, 1258816), (313191, 1257984), (314496, 1252764), (314704, 1251936), (317952, 1239147), (318976, 1235169), (319332, 1233792), (320229, 1230336), (325312, 1211112), (326808, 1205568), (331614, 1188096), (333216, 1182384), (334152, 1179072), (337824, 1166256), (338912, 1162512), (339066, 1161984), (339456, 1160649), (343896, 1145664), (344448, 1143828), (346032, 1138592), (350336, 1124604), (352512, 1117662), (353808, 1113568), (354042, 1112832), (357696, 1101464), (358848, 1097928), (365976, 1076544), (367659, 1071616), (370944, 1062126), (372554, 1057536), (374868, 1051008), (375921, 1048064), (380052, 1036672), (381276, 1033344), (381888, 1031688), (386883, 1018368), (387328, 1017198), (387504, 1016736), (388752, 1013472), (393024, 1002456), (394128, 999648), (396032, 994842), (401856, 980424), (403704, 975936), (404352, 974372), (410112, 960687), (411264, 957996), (411723, 956928), (413049, 953856), (417312, 944112), (417588, 943488), (419328, 939573), (425776, 925344), (426972, 922752), (429624, 917056), (435456, 904774), (435744, 904176), (437346, 900864), (442152, 891072), (443394, 888576), (444288, 886788), (445536, 884304), (450432, 874692), (452088, 871488), (452387, 870912), (458528, 859248), (459264, 857871), (461376, 853944), (462672, 851552), (471744, 835176), (472056, 834624), (476928, 826098), (478464, 823446), (478998, 822528), (487186, 808704), (487968, 807408), (490212, 803712), (497421, 792064), (499824, 788256), (501228, 786048), (506736, 777504), (508368, 775008), (508599, 774656), (509184, 773766), (515844, 763776), (516672, 762552), (518336, 760104), (524032, 751842), (525504, 749736), (528768, 745108), (531063, 741888), (535808, 735318), (538272, 731952), (539136, 730779), (548352, 718497), (548964, 717696), (550732, 715392), (556416, 708084), (556784, 707616), (558831, 705024), (562302, 700672), (569296, 692064), (571914, 688896), (572832, 687792), (580992, 678132), (581256, 677824), (583128, 675648), (589536, 668304), (591192, 666432), (592384, 665091), (594048, 663228), (600576, 656019), (602784, 653616), (605556, 650624), (615168, 640458), (616896, 638664), (625968, 629408), (626382, 628992)]