569095607808

素因数分解:

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

素因数の和:189

約数の個数: 1920

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

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

約数列:

[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, 84, 89, 91, 92, 96, 102, 104, 108, 112, 117, 119, 126, 128, 136, 138, 144, 153, 156, 161, 168, 169, 178, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 234, 238, 252, 256, 267, 272, 273, 276, 288, 299, 306, 312, 322, 336, 338, 351, 356, 357, 364, 368, 378, 384, 391, 408, 414, 416, 432, 442, 448, 459, 468, 476, 483, 504, 507, 512, 534, 544, 546, 552, 576, 598, 612, 621, 623, 624, 644, 663, 672, 676, 702, 712, 714, 728, 736, 756, 768, 782, 801, 816, 819, 828, 832, 864, 884, 896, 897, 918, 936, 952, 966, 1008, 1014, 1068, 1071, 1088, 1092, 1104, 1152, 1157, 1173, 1183, 1196, 1224, 1242, 1246, 1248, 1288, 1326, 1344, 1352, 1404, 1424, 1428, 1449, 1456, 1472, 1512, 1513, 1521, 1536, 1547, 1564, 1602, 1632, 1638, 1656, 1664, 1728, 1768, 1792, 1794, 1836, 1869, 1872, 1904, 1932, 1989, 2016, 2028, 2047, 2093, 2136, 2142, 2176, 2184, 2208, 2304, 2314, 2346, 2366, 2392, 2403, 2448, 2457, 2484, 2492, 2496, 2576, 2652, 2688, 2691, 2704, 2737, 2808, 2848, 2856, 2873, 2898, 2912, 2944, 3024, 3026, 3042, 3094, 3128, 3204, 3213, 3264, 3276, 3312, 3328, 3456, 3471, 3519, 3536, 3549, 3584, 3588, 3672, 3738, 3744, 3808, 3864, 3887, 3978, 4032, 4056, 4094, 4186, 4272, 4284, 4347, 4352, 4368, 4416, 4539, 4563, 4608, 4628, 4641, 4692, 4732, 4784, 4806, 4896, 4914, 4968, 4984, 4992, 5083, 5152, 5304, 5376, 5382, 5408, 5474, 5607, 5616, 5696, 5712, 5746, 5796, 5824, 5888, 5967, 6048, 6052, 6084, 6141, 6188, 6256, 6279, 6408, 6426, 6528, 6552, 6624, 6656, 6912, 6942, 7038, 7072, 7098, 7176, 7344, 7476, 7488, 7616, 7728, 7774, 7956, 8064, 8073, 8099, 8112, 8188, 8211, 8372, 8544, 8568, 8619, 8694, 8704, 8736, 8832, 9078, 9126, 9256, 9282, 9384, 9464, 9568, 9612, 9792, 9828, 9936, 9968, 9984, 10166, 10304, 10413, 10557, 10591, 10608, 10647, 10752, 10764, 10816, 10948, 11214, 11232, 11392, 11424, 11492, 11592, 11648, 11661, 11776, 11934, 12096, 12104, 12168, 12282, 12376, 12512, 12558, 12816, 12852, 13056, 13104, 13248, 13617, 13824, 13884, 13923, 14076, 14144, 14196, 14329, 14352, 14688, 14952, 14976, 15041, 15232, 15249, 15456, 15548, 15912, 16128, 16146, 16198, 16224, 16376, 16422, 16744, 16821, 17088, 17136, 17238, 17388, 17472, 17664, 18156, 18252, 18423, 18512, 18564, 18768, 18837, 18928, 19136, 19224, 19584, 19656, 19669, 19872, 19936, 19968, 20111, 20332, 20608, 20826, 21114, 21182, 21216, 21294, 21528, 21632, 21896, 22428, 22464, 22784, 22848, 22984, 23184, 23296, 23322, 23868, 24192, 24208, 24297, 24336, 24564, 24633, 24752, 25024, 25116, 25632, 25704, 25857, 26112, 26208, 26496, 26611, 27209, 27234, 27768, 27846, 28152, 28288, 28392, 28658, 28704, 29376, 29904, 29952, 30082, 30464, 30498, 30912, 31096, 31239, 31773, 31824, 31941, 32256, 32292, 32396, 32448, 32752, 32844, 33488, 33642, 34176, 34272, 34476, 34776, 34799, 34944, 34983, 35328, 35581, 36312, 36504, 36846, 37024, 37128, 37536, 37674, 37856, 38272, 38448, 39168, 39312, 39338, 39744, 39872, 40222, 40664, 40851, 41216, 41652, 41769, 42228, 42364, 42432, 42588, 42987, 43056, 43264, 43792, 44856, 44928, 45123, 45568, 45696, 45747, 45968, 46368, 46592, 46644, 47736, 48384, 48416, 48594, 48672, 49128, 49266, 49504, 50048, 50232, 51264, 51408, 51714, 52416, 52992, 53222, 54418, 54468, 55269, 55536, 55692, 56304, 56511, 56576, 56784, 57316, 57408, 58752, 59007, 59808, 59904, 60164, 60333, 60928, 60996, 61824, 62192, 62478, 63546, 63648, 63882, 64584, 64792, 64896, 65504, 65688, 66079, 66976, 67284, 68352, 68544, 68952, 69552, 69598, 69888, 69966, 71162, 72624, 72891, 73008, 73692, 73899, 74048, 74256, 75072, 75348, 75712, 76544, 76896, 77571, 78336, 78624, 78676, 79488, 79744, 79833, 80444, 81328, 81627, 81702, 82432, 83304, 83538, 84456, 84728, 84864, 85176, 85974, 86112, 86528, 87584, 89712, 89856, 90246, 91392, 91494, 91936, 92736, 93288, 95319, 95472, 96768, 96832, 97188, 97344, 98256, 98532, 99008, 100096, 100464, 102528, 102816, 103428, 104397, 104832, 104949, 105287, 105984, 106444, 106743, 108836, 108936, 110538, 111072, 111384, 112608, 113022, 113152, 113568, 114632, 114816, 117504, 118014, 119616, 120328, 120666, 121992, 123648, 124384, 124956, 127092, 127296, 127764, 128961, 129168, 129584, 129792, 131008, 131376, 132158, 133952, 134568, 135369, 136704, 137088, 137241, 137683, 137904, 139104, 139196, 139776, 139932, 142324, 145248, 145782, 146016, 147384, 147798, 148096, 148512, 150144, 150696, 151424, 153088, 153792, 155142, 157248, 157352, 158976, 159488, 159666, 160888, 162656, 163254, 163404, 166608, 167076, 168912, 169456, 169728, 170352, 171948, 172224, 175168, 177021, 179424, 179712, 180492, 180999, 182784, 182988, 183872, 185472, 186277, 186576, 190638, 190944, 193664, 194376, 194688, 196512, 197064, 198016, 198237, 200192, 200928, 205056, 205632, 206856, 208794, 209664, 209898, 210574, 212888, 213486, 217672, 217872, 218673, 221076, 222144, 222768, 225216, 226044, 227136, 229264, 229632, 235008, 236028, 239232, 239499, 240656, 241332, 243593, 243984, 244881, 247296, 248768, 249912, 254184, 254592, 255528, 255697, 257922, 258336, 259168, 259584, 262016, 262752, 264316, 267904, 269136, 270738, 274176, 274482, 275366, 275808, 278208, 278392, 279864, 284648, 285957, 290496, 291564, 292032, 294768, 295596, 296192, 297024, 300288, 301392, 302848, 307584, 310284, 313191, 314496, 314704, 315861, 317952, 318976, 319332, 320229, 321776, 325312, 326508, 326808, 333216, 334152, 337824, 338912, 339456, 340704, 343896, 344448, 345943, 350336, 354042, 358848, 360984, 361998, 365976, 367744, 370944, 372554, 373152, 381276, 381888, 386883, 387328, 388752, 389376, 393024, 394128, 396032, 396474, 401856, 406107, 410112, 411264, 413049, 413712, 417588, 419328, 419796, 421148, 425776, 426972, 435344, 435744, 437346, 442152, 444288, 445536, 450432, 452088, 452387, 454272, 458528, 459264, 462553, 472056, 478464, 478998, 481312, 482664, 487186, 487968, 489762, 497536, 499824, 508368, 509184, 511056, 511394, 515844, 516672, 518336, 524032, 525504, 528632, 531063, 535808, 538272, 541476, 542997, 548352, 548964, 550732, 551616, 556416, 556784, 558831, 559728, 569296, 571914, 580992, 583128, 584064, 589536, 591192, 592384, 594048, 594711, 600576, 602784, 605696, 615168, 620568, 626382, 628992, 629408, 631722, 638664, 640458, 643552, 650624, 653016, 653616, 666432, 668304, 675648, 677824, 681408, 687792, 688896, 691886, 700672, 708084, 717696, 718497, 721968, 723996, 730779, 731952, 734643, 735488, 741888, 745108, 746304, 762552, 763776, 767091, 773766, 774656, 777504, 778752, 786048, 788256, 792064, 792948, 803712, 812214, 822528, 826098, 827424, 835176, 839592, 842296, 851552, 853944, 870688, 871488, 874692, 884304, 888576, 891072, 900864, 904176, 904774, 908544, 917056, 925106, 939573, 944112, 947583, 956928, 957996, 960687, 962624, 965328, 974372, 975936, 979524, 995072, 999648, 1016736, 1018368, 1022112, 1022788, 1031688, 1033344, 1036672, 1037829, 1048064, 1051008, 1057264, 1062126, 1071616, 1076544, 1082952, 1085994, 1097928, 1101464, 1103232, 1112832, 1113568, 1117662, 1119456, 1138592, 1143828, 1161984, 1166256, 1168128, 1179072, 1182384, 1188096, 1189422, 1205568, 1230336, 1239147, 1241136, 1252764, 1257984, 1258816, 1263444, 1277328, 1280916, 1287104, 1301248, 1306032, 1307232, 1332864, 1336608, 1351296, 1355648, 1357161, 1362816, 1375584, 1377792, 1383772, 1387659, 1401344, 1416168, 1435392, 1436994, 1443936, 1447992, 1461558, 1463904, 1469286, 1470976, 1490216, 1492608, 1525104, 1527552, 1534182, 1547532, 1555008, 1572096, 1576512, 1585896, 1607424, 1624428, 1645056, 1652196, 1654848, 1670352, 1676493, 1679184, 1684592, 1703104, 1707888, 1741376, 1742976, 1749384, 1768608, 1777152, 1782144, 1784133, 1789879, 1801728, 1808352, 1809548, 1817088, 1834112, 1850212, 1879146, 1888224, 1895166, 1915992, 1921374, 1925248, 1930656, 1948744, 1951872, 1959048, 1990144, 1999296, 2033472, 2044224, 2045576, 2063376, 2066688, 2073344, 2075658, 2102016, 2114528, 2124252, 2153088, 2165904, 2171988, 2192337, 2195856, 2202928, 2206464, 2225664, 2227136, 2235324, 2238912, 2277184, 2287656, 2301273, 2323968, 2332512, 2336256, 2358144, 2364768, 2376192, 2378844, 2411136, 2421601, 2478294, 2482272, 2505528, 2517632, 2526888, 2554656, 2561832, 2574208, 2602496, 2612064, 2614464, 2665728, 2673216, 2702592, 2711296, 2714322, 2725632, 2751168, 2767544, 2775318, 2832336, 2842749, 2870784, 2873988, 2887872, 2895984, 2923116, 2927808, 2938572, 2980432, 2985216, 3050208, 3055104, 3068364, 3095064, 3110016, 3113487, 3144192, 3153024, 3166709, 3171792, 3214848, 3248856, 3304392, 3309696, 3340704, 3352986, 3358368, 3369184, 3406208, 3415776, 3482752, 3485952, 3498768, 3537216, 3564288, 3568266, 3579758, 3616704, 3619096, 3668224, 3700424, 3717441, 3758292, 3776448, 3790332, 3831984, 3842748, 3850496, 3861312, 3897488, 3903744, 3918096, 3998592, 4066944, 4071483, 4088448, 4091152, 4126752, 4133376, 4146688, 4151316, 4162977, 4204032, 4229056, 4248504, 4306176, 4331808, 4343976, 4384674, 4391712, 4405856, 4412928, 4454272, 4470648, 4477824, 4554368, 4575312, 4602546, 4665024, 4716288, 4729536, 4757688, 4822272, 4843202, 4956588, 4964544, 5011056, 5029479, 5035264, 5053776, 5109312, 5123664, 5148416, 5224128, 5228928, 5331456, 5346432, 5369637, 5405184, 5422592, 5428644, 5451264, 5502336, 5535088, 5550636, 5664672, 5685498, 5747976, 5775744, 5791968, 5846232, 5855616, 5877144, 5881031, 5960864, 5970432, 6100416, 6136728, 6190128, 6220032, 6226974, 6306048, 6333418, 6343584, 6497712, 6577011, 6608784, 6619392, 6681408, 6705972, 6716736, 6738368, 6812416, 6831552, 6903819, 6965504, 6971904, 6997536, 7074432, 7128576, 7136532, 7159516, 7233408, 7238192, 7264803, 7336448, 7400848, 7434882, 7516584, 7552896, 7580664, 7663968, 7685496, 7700992, 7722624, 7794976, 7807488, 7836192, 7997184, 8133888, 8142966, 8176896, 8182304, 8253504, 8302632, 8325954, 8458112, 8497008, 8612352, 8663616, 8687952, 8769348, 8783424, 8811712, 8908544, 8941296, 8955648, 9108736, 9150624, 9205092, 9330048, 9340461, 9432576, 9459072, 9500127, 9515376, 9644544, 9686404, 9913176, 9929088, 10022112, 10058958, 10070528, 10107552, 10218624, 10247328, 10296832, 10448256, 10457856, 10692864, 10739274, 10857288, 11004672, 11070176, 11101272, 11329344, 11370996, 11495952, 11551488, 11583936, 11692464, 11711232, 11754288, 11762062, 11921728, 12200832, 12214449, 12273456, 12380256, 12440064, 12453948, 12488931, 12612096, 12666836, 12687168, 12995424, 13154022, 13217568, 13238784, 13362816, 13411944, 13433472, 13476736, 13624832, 13663104, 13807638, 13931008, 13995072, 14148864, 14273064, 14319032, 14466816, 14476384, 14529606, 14801696, 14869764, 15033168, 15105792, 15161328, 15327936, 15370992, 15445248, 15589952, 15672384, 15994368, 16108911, 16267776, 16285932, 16353792, 16364608, 16507008, 16605264, 16651908, 16916224, 16994016, 17327232, 17375904, 17538696, 17566848, 17623424, 17643093, 17817088, 17882592, 17911296, 18217472, 18301248, 18410184, 18660096, 18680922, 18918144, 19000254, 19030752, 19372808, 19826352, 19858176, 20044224, 20117916, 20215104, 20437248, 20494656, 20896512, 20915712, 21385728, 21478548, 21714576, 21794409, 22009344, 22140352, 22202544, 22658688, 22741992, 22991904, 23102976, 23167872, 23384928, 23422464, 23508576, 23524124, 23843456, 24401664, 24428898, 24546912, 24760512, 24907896, 24977862, 25333672, 25374336, 25990848, 26308044, 26435136, 26725632, 26823888, 26866944, 26953472, 27326208, 27615276, 27990144, 28297728, 28500381, 28546128, 28638064, 28933632, 28952768, 29059212, 29603392, 29739528, 30066336, 30211584, 30322656, 30655872, 30741984, 30890496, 31179904, 31344768, 32217822, 32571864, 32729216, 33014016, 33210528, 33303816, 33832448, 33988032, 34654464, 34751808, 35077392, 35133696, 35246848, 35286186, 35765184, 36602496, 36820368, 37320192, 37361844, 37836288, 38000508, 38061504, 38745616, 39652704, 39716352, 40088448, 40235832, 40430208, 40874496, 40989312, 41167217, 41793024, 42957096, 43429152, 43588818, 44280704, 44405088, 45317376, 45483984, 45983808, 46335744, 46769856, 47017152, 47048248, 47686912, 48326733, 48803328, 48857796, 49093824, 49521024, 49815792, 49955724, 50667344, 50748672, 51981696, 52616088, 52870272, 52929279, 53451264, 53647776, 53733888, 53906944, 54652416, 55230552, 55980288, 57000762, 57092256, 57276128, 57905536, 58118424, 59206784, 59479056, 60132672, 60645312, 61311744, 61483968, 62359808, 62689536, 64435644, 65143728, 65383227, 65458432, 66028032, 66421056, 66607632, 67976064, 69308928, 69503616, 70154784, 70267392, 70493696, 70572372, 71530368, 73204992, 73640736, 74723688, 76001016, 76123008, 77491232, 79305408, 80176896, 80471664, 80860416, 81978624, 82334434, 85501143, 85914192, 86858304, 87177636, 88561408, 88810176, 90634752, 90967968, 91967616, 92671488, 93539712, 94034304, 94096496, 95373824, 96653466, 97715592, 98187648, 99042048, 99631584, 99911448, 101334688, 101497344, 103963392, 105232176, 105740544, 105858558, 107295552, 110461104, 111960576, 114001524, 114184512, 114552256, 115811072, 116236848, 118413568, 118958112, 120265344, 121290624, 122623488, 122967936, 123501651, 124719616, 125379072, 128871288, 130287456, 130766454, 130916864, 132842112, 133215264, 135952128, 139007232, 140309568, 141144744, 143060736, 146409984, 147281472, 149447376, 152002032, 152246016, 154982464, 158610816, 158787837, 160353792, 160943328, 161720832, 163957248, 164668868, 171002286, 171828384, 173716608, 174355272, 177122816, 177620352, 181935936, 183935232, 187079424, 188068608, 188192992, 193306932, 195431184, 196375296, 198084096, 199263168, 199822896, 202669376, 207926784, 210464352, 211481088, 211717116, 214591104, 220922208, 228003048, 228369024, 229104512, 231622144, 232473696, 236827136, 237916224, 240530688, 242581248, 245935872, 247003302, 257742576, 260574912, 261532908, 265684224, 266430528, 271904256, 278014464, 280619136, 282289488, 286121472, 294562944, 298894752, 304004064, 304492032, 309964928, 317221632, 317575674, 321886656, 329337736, 342004572, 343656768, 347433216, 348710544, 355240704, 363871872, 367870464, 370504953, 374158848, 376137216, 376385984, 386613864, 390862368, 392750592, 398526336, 399645792, 405338752, 420928704, 423434232, 429182208, 441844416, 456006096, 456738048, 458209024, 464947392, 475832448, 481061376, 485162496, 491871744, 494006604, 515485152, 521149824, 523065816, 531368448, 532861056, 561238272, 564578976, 589125888, 597789504, 608008128, 619929856, 634443264, 635151348, 643773312, 658675472, 684009144, 687313536, 694866432, 697421088, 710481408, 727743744, 741009906, 752771968, 773227728, 781724736, 797052672, 799291584, 810677504, 841857408, 846868464, 858364416, 883688832, 912012192, 913476096, 916418048, 929894784, 951664896, 988013208, 1030970304, 1042299648, 1046131632, 1065722112, 1111514859, 1122476544, 1129157952, 1178251776, 1195579008, 1216016256, 1239859712, 1270302696, 1287546624, 1317350944, 1368018288, 1374627072, 1394842176, 1455487488, 1482019812, 1505543936, 1546455456, 1563449472, 1594105344, 1598583168, 1621355008, 1683714816, 1693736928, 1767377664, 1824024384, 1859789568, 1903329792, 1976026416, 2061940608, 2084599296, 2092263264, 2131444224, 2223029718, 2258315904, 2391158016, 2432032512, 2540605392, 2575093248, 2634701888, 2736036576, 2749254144, 2789684352, 2964039624, 3011087872, 3092910912, 3126898944, 3197166336, 3367429632, 3387473856, 3534755328, 3648048768, 3719579136, 3952052832, 4123881216, 4184526528, 4446059436, 4516631808, 4782316032, 4864065024, 5081210784, 5269403776, 5472073152, 5579368704, 5928079248, 6185821824, 6253797888, 6394332672, 6774947712, 7296097536, 7904105664, 8247762432, 8369053056, 8892118872, 9033263616, 10162421568, 10538807552, 10944146304, 11158737408, 11856158496, 12371643648, 13549895424, 14592195072, 15808211328, 16738106112, 17784237744, 20324843136, 21077615104, 21888292608, 23712316992, 24743287296, 27099790848, 31616422656, 33476212224, 35568475488, 40649686272, 43776585216, 47424633984, 63232845312, 71136950976, 81299372544, 94849267968, 142273901952, 189698535936, 284547803904, 569095607808]

約数ペア:

[(1, 569095607808), (2, 284547803904), (3, 189698535936), (4, 142273901952), (6, 94849267968), (7, 81299372544), (8, 71136950976), (9, 63232845312), (12, 47424633984), (13, 43776585216), (14, 40649686272), (16, 35568475488), (17, 33476212224), (18, 31616422656), (21, 27099790848), (23, 24743287296), (24, 23712316992), (26, 21888292608), (27, 21077615104), (28, 20324843136), (32, 17784237744), (34, 16738106112), (36, 15808211328), (39, 14592195072), (42, 13549895424), (46, 12371643648), (48, 11856158496), (51, 11158737408), (52, 10944146304), (54, 10538807552), (56, 10162421568), (63, 9033263616), (64, 8892118872), (68, 8369053056), (69, 8247762432), (72, 7904105664), (78, 7296097536), (84, 6774947712), (89, 6394332672), (91, 6253797888), (92, 6185821824), (96, 5928079248), (102, 5579368704), (104, 5472073152), (108, 5269403776), (112, 5081210784), (117, 4864065024), (119, 4782316032), (126, 4516631808), (128, 4446059436), (136, 4184526528), (138, 4123881216), (144, 3952052832), (153, 3719579136), (156, 3648048768), (161, 3534755328), (168, 3387473856), (169, 3367429632), (178, 3197166336), (182, 3126898944), (184, 3092910912), (189, 3011087872), (192, 2964039624), (204, 2789684352), (207, 2749254144), (208, 2736036576), (216, 2634701888), (221, 2575093248), (224, 2540605392), (234, 2432032512), (238, 2391158016), (252, 2258315904), (256, 2223029718), (267, 2131444224), (272, 2092263264), (273, 2084599296), (276, 2061940608), (288, 1976026416), (299, 1903329792), (306, 1859789568), (312, 1824024384), (322, 1767377664), (336, 1693736928), (338, 1683714816), (351, 1621355008), (356, 1598583168), (357, 1594105344), (364, 1563449472), (368, 1546455456), (378, 1505543936), (384, 1482019812), (391, 1455487488), (408, 1394842176), (414, 1374627072), (416, 1368018288), (432, 1317350944), (442, 1287546624), (448, 1270302696), (459, 1239859712), (468, 1216016256), (476, 1195579008), (483, 1178251776), (504, 1129157952), (507, 1122476544), (512, 1111514859), (534, 1065722112), (544, 1046131632), (546, 1042299648), (552, 1030970304), (576, 988013208), (598, 951664896), (612, 929894784), (621, 916418048), (623, 913476096), (624, 912012192), (644, 883688832), (663, 858364416), (672, 846868464), (676, 841857408), (702, 810677504), (712, 799291584), (714, 797052672), (728, 781724736), (736, 773227728), (756, 752771968), (768, 741009906), (782, 727743744), (801, 710481408), (816, 697421088), (819, 694866432), (828, 687313536), (832, 684009144), (864, 658675472), (884, 643773312), (896, 635151348), (897, 634443264), (918, 619929856), (936, 608008128), (952, 597789504), (966, 589125888), (1008, 564578976), (1014, 561238272), (1068, 532861056), (1071, 531368448), (1088, 523065816), (1092, 521149824), (1104, 515485152), (1152, 494006604), (1157, 491871744), (1173, 485162496), (1183, 481061376), (1196, 475832448), (1224, 464947392), (1242, 458209024), (1246, 456738048), (1248, 456006096), (1288, 441844416), (1326, 429182208), (1344, 423434232), (1352, 420928704), (1404, 405338752), (1424, 399645792), (1428, 398526336), (1449, 392750592), (1456, 390862368), (1472, 386613864), (1512, 376385984), (1513, 376137216), (1521, 374158848), (1536, 370504953), (1547, 367870464), (1564, 363871872), (1602, 355240704), (1632, 348710544), (1638, 347433216), (1656, 343656768), (1664, 342004572), (1728, 329337736), (1768, 321886656), (1792, 317575674), (1794, 317221632), (1836, 309964928), (1869, 304492032), (1872, 304004064), (1904, 298894752), (1932, 294562944), (1989, 286121472), (2016, 282289488), (2028, 280619136), (2047, 278014464), (2093, 271904256), (2136, 266430528), (2142, 265684224), (2176, 261532908), (2184, 260574912), (2208, 257742576), (2304, 247003302), (2314, 245935872), (2346, 242581248), (2366, 240530688), (2392, 237916224), (2403, 236827136), (2448, 232473696), (2457, 231622144), (2484, 229104512), (2492, 228369024), (2496, 228003048), (2576, 220922208), (2652, 214591104), (2688, 211717116), (2691, 211481088), (2704, 210464352), (2737, 207926784), (2808, 202669376), (2848, 199822896), (2856, 199263168), (2873, 198084096), (2898, 196375296), (2912, 195431184), (2944, 193306932), (3024, 188192992), (3026, 188068608), (3042, 187079424), (3094, 183935232), (3128, 181935936), (3204, 177620352), (3213, 177122816), (3264, 174355272), (3276, 173716608), (3312, 171828384), (3328, 171002286), (3456, 164668868), (3471, 163957248), (3519, 161720832), (3536, 160943328), (3549, 160353792), (3584, 158787837), (3588, 158610816), (3672, 154982464), (3738, 152246016), (3744, 152002032), (3808, 149447376), (3864, 147281472), (3887, 146409984), (3978, 143060736), (4032, 141144744), (4056, 140309568), (4094, 139007232), (4186, 135952128), (4272, 133215264), (4284, 132842112), (4347, 130916864), (4352, 130766454), (4368, 130287456), (4416, 128871288), (4539, 125379072), (4563, 124719616), (4608, 123501651), (4628, 122967936), (4641, 122623488), (4692, 121290624), (4732, 120265344), (4784, 118958112), (4806, 118413568), (4896, 116236848), (4914, 115811072), (4968, 114552256), (4984, 114184512), (4992, 114001524), (5083, 111960576), (5152, 110461104), (5304, 107295552), (5376, 105858558), (5382, 105740544), (5408, 105232176), (5474, 103963392), (5607, 101497344), (5616, 101334688), (5696, 99911448), (5712, 99631584), (5746, 99042048), (5796, 98187648), (5824, 97715592), (5888, 96653466), (5967, 95373824), (6048, 94096496), (6052, 94034304), (6084, 93539712), (6141, 92671488), (6188, 91967616), (6256, 90967968), (6279, 90634752), (6408, 88810176), (6426, 88561408), (6528, 87177636), (6552, 86858304), (6624, 85914192), (6656, 85501143), (6912, 82334434), (6942, 81978624), (7038, 80860416), (7072, 80471664), (7098, 80176896), (7176, 79305408), (7344, 77491232), (7476, 76123008), (7488, 76001016), (7616, 74723688), (7728, 73640736), (7774, 73204992), (7956, 71530368), (8064, 70572372), (8073, 70493696), (8099, 70267392), (8112, 70154784), (8188, 69503616), (8211, 69308928), (8372, 67976064), (8544, 66607632), (8568, 66421056), (8619, 66028032), (8694, 65458432), (8704, 65383227), (8736, 65143728), (8832, 64435644), (9078, 62689536), (9126, 62359808), (9256, 61483968), (9282, 61311744), (9384, 60645312), (9464, 60132672), (9568, 59479056), (9612, 59206784), (9792, 58118424), (9828, 57905536), (9936, 57276128), (9968, 57092256), (9984, 57000762), (10166, 55980288), (10304, 55230552), (10413, 54652416), (10557, 53906944), (10591, 53733888), (10608, 53647776), (10647, 53451264), (10752, 52929279), (10764, 52870272), (10816, 52616088), (10948, 51981696), (11214, 50748672), (11232, 50667344), (11392, 49955724), (11424, 49815792), (11492, 49521024), (11592, 49093824), (11648, 48857796), (11661, 48803328), (11776, 48326733), (11934, 47686912), (12096, 47048248), (12104, 47017152), (12168, 46769856), (12282, 46335744), (12376, 45983808), (12512, 45483984), (12558, 45317376), (12816, 44405088), (12852, 44280704), (13056, 43588818), (13104, 43429152), (13248, 42957096), (13617, 41793024), (13824, 41167217), (13884, 40989312), (13923, 40874496), (14076, 40430208), (14144, 40235832), (14196, 40088448), (14329, 39716352), (14352, 39652704), (14688, 38745616), (14952, 38061504), (14976, 38000508), (15041, 37836288), (15232, 37361844), (15249, 37320192), (15456, 36820368), (15548, 36602496), (15912, 35765184), (16128, 35286186), (16146, 35246848), (16198, 35133696), (16224, 35077392), (16376, 34751808), (16422, 34654464), (16744, 33988032), (16821, 33832448), (17088, 33303816), (17136, 33210528), (17238, 33014016), (17388, 32729216), (17472, 32571864), (17664, 32217822), (18156, 31344768), (18252, 31179904), (18423, 30890496), (18512, 30741984), (18564, 30655872), (18768, 30322656), (18837, 30211584), (18928, 30066336), (19136, 29739528), (19224, 29603392), (19584, 29059212), (19656, 28952768), (19669, 28933632), (19872, 28638064), (19936, 28546128), (19968, 28500381), (20111, 28297728), (20332, 27990144), (20608, 27615276), (20826, 27326208), (21114, 26953472), (21182, 26866944), (21216, 26823888), (21294, 26725632), (21528, 26435136), (21632, 26308044), (21896, 25990848), (22428, 25374336), (22464, 25333672), (22784, 24977862), (22848, 24907896), (22984, 24760512), (23184, 24546912), (23296, 24428898), (23322, 24401664), (23868, 23843456), (24192, 23524124), (24208, 23508576), (24297, 23422464), (24336, 23384928), (24564, 23167872), (24633, 23102976), (24752, 22991904), (25024, 22741992), (25116, 22658688), (25632, 22202544), (25704, 22140352), (25857, 22009344), (26112, 21794409), (26208, 21714576), (26496, 21478548), (26611, 21385728), (27209, 20915712), (27234, 20896512), (27768, 20494656), (27846, 20437248), (28152, 20215104), (28288, 20117916), (28392, 20044224), (28658, 19858176), (28704, 19826352), (29376, 19372808), (29904, 19030752), (29952, 19000254), (30082, 18918144), (30464, 18680922), (30498, 18660096), (30912, 18410184), (31096, 18301248), (31239, 18217472), (31773, 17911296), (31824, 17882592), (31941, 17817088), (32256, 17643093), (32292, 17623424), (32396, 17566848), (32448, 17538696), (32752, 17375904), (32844, 17327232), (33488, 16994016), (33642, 16916224), (34176, 16651908), (34272, 16605264), (34476, 16507008), (34776, 16364608), (34799, 16353792), (34944, 16285932), (34983, 16267776), (35328, 16108911), (35581, 15994368), (36312, 15672384), (36504, 15589952), (36846, 15445248), (37024, 15370992), (37128, 15327936), (37536, 15161328), (37674, 15105792), (37856, 15033168), (38272, 14869764), (38448, 14801696), (39168, 14529606), (39312, 14476384), (39338, 14466816), (39744, 14319032), (39872, 14273064), (40222, 14148864), (40664, 13995072), (40851, 13931008), (41216, 13807638), (41652, 13663104), (41769, 13624832), (42228, 13476736), (42364, 13433472), (42432, 13411944), (42588, 13362816), (42987, 13238784), (43056, 13217568), (43264, 13154022), (43792, 12995424), (44856, 12687168), (44928, 12666836), (45123, 12612096), (45568, 12488931), (45696, 12453948), (45747, 12440064), (45968, 12380256), (46368, 12273456), (46592, 12214449), (46644, 12200832), (47736, 11921728), (48384, 11762062), (48416, 11754288), (48594, 11711232), (48672, 11692464), (49128, 11583936), (49266, 11551488), (49504, 11495952), (50048, 11370996), (50232, 11329344), (51264, 11101272), (51408, 11070176), (51714, 11004672), (52416, 10857288), (52992, 10739274), (53222, 10692864), (54418, 10457856), (54468, 10448256), (55269, 10296832), (55536, 10247328), (55692, 10218624), (56304, 10107552), (56511, 10070528), (56576, 10058958), (56784, 10022112), (57316, 9929088), (57408, 9913176), (58752, 9686404), (59007, 9644544), (59808, 9515376), (59904, 9500127), (60164, 9459072), (60333, 9432576), (60928, 9340461), (60996, 9330048), (61824, 9205092), (62192, 9150624), (62478, 9108736), (63546, 8955648), (63648, 8941296), (63882, 8908544), (64584, 8811712), (64792, 8783424), (64896, 8769348), (65504, 8687952), (65688, 8663616), (66079, 8612352), (66976, 8497008), (67284, 8458112), (68352, 8325954), (68544, 8302632), (68952, 8253504), (69552, 8182304), (69598, 8176896), (69888, 8142966), (69966, 8133888), (71162, 7997184), (72624, 7836192), (72891, 7807488), (73008, 7794976), (73692, 7722624), (73899, 7700992), (74048, 7685496), (74256, 7663968), (75072, 7580664), (75348, 7552896), (75712, 7516584), (76544, 7434882), (76896, 7400848), (77571, 7336448), (78336, 7264803), (78624, 7238192), (78676, 7233408), (79488, 7159516), (79744, 7136532), (79833, 7128576), (80444, 7074432), (81328, 6997536), (81627, 6971904), (81702, 6965504), (82432, 6903819), (83304, 6831552), (83538, 6812416), (84456, 6738368), (84728, 6716736), (84864, 6705972), (85176, 6681408), (85974, 6619392), (86112, 6608784), (86528, 6577011), (87584, 6497712), (89712, 6343584), (89856, 6333418), (90246, 6306048), (91392, 6226974), (91494, 6220032), (91936, 6190128), (92736, 6136728), (93288, 6100416), (95319, 5970432), (95472, 5960864), (96768, 5881031), (96832, 5877144), (97188, 5855616), (97344, 5846232), (98256, 5791968), (98532, 5775744), (99008, 5747976), (100096, 5685498), (100464, 5664672), (102528, 5550636), (102816, 5535088), (103428, 5502336), (104397, 5451264), (104832, 5428644), (104949, 5422592), (105287, 5405184), (105984, 5369637), (106444, 5346432), (106743, 5331456), (108836, 5228928), (108936, 5224128), (110538, 5148416), (111072, 5123664), (111384, 5109312), (112608, 5053776), (113022, 5035264), (113152, 5029479), (113568, 5011056), (114632, 4964544), (114816, 4956588), (117504, 4843202), (118014, 4822272), (119616, 4757688), (120328, 4729536), (120666, 4716288), (121992, 4665024), (123648, 4602546), (124384, 4575312), (124956, 4554368), (127092, 4477824), (127296, 4470648), (127764, 4454272), (128961, 4412928), (129168, 4405856), (129584, 4391712), (129792, 4384674), (131008, 4343976), (131376, 4331808), (132158, 4306176), (133952, 4248504), (134568, 4229056), (135369, 4204032), (136704, 4162977), (137088, 4151316), (137241, 4146688), (137683, 4133376), (137904, 4126752), (139104, 4091152), (139196, 4088448), (139776, 4071483), (139932, 4066944), (142324, 3998592), (145248, 3918096), (145782, 3903744), (146016, 3897488), (147384, 3861312), (147798, 3850496), (148096, 3842748), (148512, 3831984), (150144, 3790332), (150696, 3776448), (151424, 3758292), (153088, 3717441), (153792, 3700424), (155142, 3668224), (157248, 3619096), (157352, 3616704), (158976, 3579758), (159488, 3568266), (159666, 3564288), (160888, 3537216), (162656, 3498768), (163254, 3485952), (163404, 3482752), (166608, 3415776), (167076, 3406208), (168912, 3369184), (169456, 3358368), (169728, 3352986), (170352, 3340704), (171948, 3309696), (172224, 3304392), (175168, 3248856), (177021, 3214848), (179424, 3171792), (179712, 3166709), (180492, 3153024), (180999, 3144192), (182784, 3113487), (182988, 3110016), (183872, 3095064), (185472, 3068364), (186277, 3055104), (186576, 3050208), (190638, 2985216), (190944, 2980432), (193664, 2938572), (194376, 2927808), (194688, 2923116), (196512, 2895984), (197064, 2887872), (198016, 2873988), (198237, 2870784), (200192, 2842749), (200928, 2832336), (205056, 2775318), (205632, 2767544), (206856, 2751168), (208794, 2725632), (209664, 2714322), (209898, 2711296), (210574, 2702592), (212888, 2673216), (213486, 2665728), (217672, 2614464), (217872, 2612064), (218673, 2602496), (221076, 2574208), (222144, 2561832), (222768, 2554656), (225216, 2526888), (226044, 2517632), (227136, 2505528), (229264, 2482272), (229632, 2478294), (235008, 2421601), (236028, 2411136), (239232, 2378844), (239499, 2376192), (240656, 2364768), (241332, 2358144), (243593, 2336256), (243984, 2332512), (244881, 2323968), (247296, 2301273), (248768, 2287656), (249912, 2277184), (254184, 2238912), (254592, 2235324), (255528, 2227136), (255697, 2225664), (257922, 2206464), (258336, 2202928), (259168, 2195856), (259584, 2192337), (262016, 2171988), (262752, 2165904), (264316, 2153088), (267904, 2124252), (269136, 2114528), (270738, 2102016), (274176, 2075658), (274482, 2073344), (275366, 2066688), (275808, 2063376), (278208, 2045576), (278392, 2044224), (279864, 2033472), (284648, 1999296), (285957, 1990144), (290496, 1959048), (291564, 1951872), (292032, 1948744), (294768, 1930656), (295596, 1925248), (296192, 1921374), (297024, 1915992), (300288, 1895166), (301392, 1888224), (302848, 1879146), (307584, 1850212), (310284, 1834112), (313191, 1817088), (314496, 1809548), (314704, 1808352), (315861, 1801728), (317952, 1789879), (318976, 1784133), (319332, 1782144), (320229, 1777152), (321776, 1768608), (325312, 1749384), (326508, 1742976), (326808, 1741376), (333216, 1707888), (334152, 1703104), (337824, 1684592), (338912, 1679184), (339456, 1676493), (340704, 1670352), (343896, 1654848), (344448, 1652196), (345943, 1645056), (350336, 1624428), (354042, 1607424), (358848, 1585896), (360984, 1576512), (361998, 1572096), (365976, 1555008), (367744, 1547532), (370944, 1534182), (372554, 1527552), (373152, 1525104), (381276, 1492608), (381888, 1490216), (386883, 1470976), (387328, 1469286), (388752, 1463904), (389376, 1461558), (393024, 1447992), (394128, 1443936), (396032, 1436994), (396474, 1435392), (401856, 1416168), (406107, 1401344), (410112, 1387659), (411264, 1383772), (413049, 1377792), (413712, 1375584), (417588, 1362816), (419328, 1357161), (419796, 1355648), (421148, 1351296), (425776, 1336608), (426972, 1332864), (435344, 1307232), (435744, 1306032), (437346, 1301248), (442152, 1287104), (444288, 1280916), (445536, 1277328), (450432, 1263444), (452088, 1258816), (452387, 1257984), (454272, 1252764), (458528, 1241136), (459264, 1239147), (462553, 1230336), (472056, 1205568), (478464, 1189422), (478998, 1188096), (481312, 1182384), (482664, 1179072), (487186, 1168128), (487968, 1166256), (489762, 1161984), (497536, 1143828), (499824, 1138592), (508368, 1119456), (509184, 1117662), (511056, 1113568), (511394, 1112832), (515844, 1103232), (516672, 1101464), (518336, 1097928), (524032, 1085994), (525504, 1082952), (528632, 1076544), (531063, 1071616), (535808, 1062126), (538272, 1057264), (541476, 1051008), (542997, 1048064), (548352, 1037829), (548964, 1036672), (550732, 1033344), (551616, 1031688), (556416, 1022788), (556784, 1022112), (558831, 1018368), (559728, 1016736), (569296, 999648), (571914, 995072), (580992, 979524), (583128, 975936), (584064, 974372), (589536, 965328), (591192, 962624), (592384, 960687), (594048, 957996), (594711, 956928), (600576, 947583), (602784, 944112), (605696, 939573), (615168, 925106), (620568, 917056), (626382, 908544), (628992, 904774), (629408, 904176), (631722, 900864), (638664, 891072), (640458, 888576), (643552, 884304), (650624, 874692), (653016, 871488), (653616, 870688), (666432, 853944), (668304, 851552), (675648, 842296), (677824, 839592), (681408, 835176), (687792, 827424), (688896, 826098), (691886, 822528), (700672, 812214), (708084, 803712), (717696, 792948), (718497, 792064), (721968, 788256), (723996, 786048), (730779, 778752), (731952, 777504), (734643, 774656), (735488, 773766), (741888, 767091), (745108, 763776), (746304, 762552)]