2067156104832

素因数分解:

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

素因数の和:200

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 84, 89, 91, 92, 96, 104, 108, 112, 114, 117, 126, 128, 133, 138, 144, 152, 156, 161, 168, 169, 171, 178, 182, 184, 189, 192, 207, 208, 216, 224, 228, 234, 247, 252, 266, 267, 273, 276, 288, 299, 304, 312, 322, 336, 338, 342, 351, 356, 364, 368, 378, 384, 399, 414, 416, 432, 437, 448, 456, 468, 483, 494, 504, 507, 513, 532, 534, 546, 552, 576, 598, 608, 621, 623, 624, 644, 672, 676, 684, 702, 712, 728, 736, 741, 756, 798, 801, 819, 828, 832, 864, 874, 896, 897, 912, 936, 966, 988, 1008, 1014, 1026, 1064, 1068, 1092, 1104, 1152, 1157, 1183, 1196, 1197, 1216, 1242, 1246, 1248, 1288, 1311, 1344, 1352, 1368, 1404, 1424, 1449, 1456, 1472, 1482, 1512, 1521, 1596, 1602, 1638, 1656, 1664, 1691, 1728, 1729, 1748, 1794, 1824, 1869, 1872, 1932, 1976, 2016, 2028, 2047, 2052, 2093, 2128, 2136, 2184, 2197, 2208, 2223, 2314, 2366, 2392, 2394, 2403, 2432, 2457, 2484, 2492, 2496, 2576, 2622, 2688, 2691, 2704, 2736, 2808, 2848, 2898, 2912, 2944, 2964, 3024, 3042, 3059, 3192, 3204, 3211, 3276, 3312, 3382, 3456, 3458, 3471, 3496, 3549, 3588, 3591, 3648, 3738, 3744, 3864, 3887, 3933, 3952, 4032, 4056, 4094, 4104, 4186, 4256, 4272, 4347, 4368, 4394, 4416, 4446, 4563, 4628, 4732, 4784, 4788, 4806, 4914, 4968, 4984, 4992, 5073, 5152, 5187, 5244, 5382, 5408, 5472, 5607, 5616, 5681, 5696, 5796, 5824, 5928, 6048, 6084, 6118, 6141, 6279, 6384, 6408, 6422, 6552, 6591, 6624, 6669, 6764, 6916, 6942, 6992, 7098, 7176, 7182, 7296, 7476, 7488, 7728, 7774, 7866, 7904, 8064, 8073, 8099, 8112, 8188, 8208, 8372, 8512, 8544, 8694, 8736, 8788, 8832, 8892, 9126, 9177, 9256, 9464, 9568, 9576, 9612, 9633, 9828, 9936, 9968, 10146, 10304, 10374, 10413, 10488, 10647, 10764, 10816, 10944, 11214, 11232, 11362, 11392, 11592, 11648, 11661, 11799, 11837, 11856, 12096, 12168, 12236, 12282, 12558, 12768, 12816, 12844, 13104, 13182, 13248, 13338, 13528, 13832, 13884, 13984, 14196, 14329, 14352, 14364, 14952, 14976, 15041, 15219, 15379, 15456, 15548, 15561, 15732, 15808, 16146, 16198, 16224, 16376, 16416, 16744, 16821, 17024, 17043, 17088, 17388, 17472, 17576, 17784, 18252, 18354, 18423, 18512, 18837, 18928, 19136, 19152, 19224, 19266, 19656, 19773, 19872, 19936, 20292, 20608, 20748, 20826, 20976, 21294, 21528, 21632, 21888, 21983, 22428, 22464, 22477, 22724, 23184, 23322, 23598, 23674, 23712, 24192, 24297, 24336, 24472, 24564, 25116, 25536, 25632, 25688, 26208, 26364, 26496, 26611, 26676, 27056, 27209, 27531, 27664, 27768, 27968, 28392, 28658, 28704, 28728, 28899, 29904, 30082, 30438, 30758, 30912, 31096, 31122, 31239, 31464, 31616, 31941, 32292, 32396, 32448, 32752, 32832, 33488, 33642, 34086, 34176, 34776, 34944, 34983, 35152, 35511, 35568, 36504, 36708, 36846, 37024, 37674, 37856, 38272, 38304, 38448, 38532, 38893, 39312, 39546, 39744, 39767, 39872, 40584, 41496, 41652, 41743, 41952, 42588, 42987, 43056, 43966, 44856, 44928, 44954, 45123, 45448, 45657, 46137, 46368, 46644, 46683, 47196, 47348, 47424, 48594, 48672, 48944, 49128, 50232, 50531, 51072, 51129, 51264, 51376, 52416, 52728, 53222, 53352, 54112, 54418, 55062, 55269, 55328, 55536, 55936, 56511, 56784, 57316, 57408, 57456, 57798, 59319, 59808, 60164, 60876, 61516, 61824, 62192, 62244, 62478, 62928, 63882, 64584, 64792, 64896, 65504, 65664, 65949, 66976, 67284, 67431, 68172, 69552, 69966, 70304, 71022, 71136, 72891, 73008, 73416, 73692, 73853, 74048, 75348, 75712, 76608, 76896, 77064, 77786, 78624, 79092, 79488, 79534, 79744, 79833, 81168, 81627, 82593, 82992, 83304, 83486, 83904, 85176, 85974, 86112, 86697, 87932, 89712, 89908, 90246, 90896, 91314, 92274, 92736, 93288, 93366, 94392, 94696, 94848, 97188, 97344, 97888, 98256, 100464, 101062, 102258, 102528, 102752, 104832, 104949, 105287, 105456, 106444, 106533, 106704, 108224, 108836, 110124, 110538, 110656, 111072, 113022, 113568, 114632, 114816, 114912, 115596, 116679, 118638, 119301, 119616, 120328, 121752, 123032, 124384, 124488, 124956, 125229, 125856, 127764, 128961, 129168, 129584, 131008, 131898, 133952, 134568, 134862, 135369, 136344, 138411, 139104, 139932, 140608, 142044, 142272, 145782, 146016, 146832, 147384, 147706, 148096, 150696, 151424, 151593, 153216, 153387, 153792, 153881, 154128, 155572, 157248, 158184, 159068, 159666, 162336, 163254, 165186, 165984, 166608, 166972, 167808, 170352, 171948, 172224, 173394, 175864, 179424, 179816, 180492, 181792, 182628, 184548, 185472, 186277, 186576, 186732, 188784, 189392, 194376, 194688, 195533, 195776, 196512, 197847, 200928, 202124, 202293, 204516, 205504, 209898, 210574, 210912, 212888, 213066, 213408, 216448, 217672, 218673, 220248, 221076, 221312, 221559, 222144, 226044, 227136, 229264, 229824, 231192, 233358, 237276, 238602, 239232, 239499, 240656, 243504, 244881, 246064, 248768, 248976, 249912, 250458, 251712, 255528, 257922, 258336, 259168, 262016, 263796, 267904, 269136, 269724, 270738, 272251, 272688, 276822, 278208, 279864, 281216, 284088, 284544, 285779, 291564, 292032, 292201, 293664, 294768, 295412, 301392, 303186, 306774, 307584, 307762, 308256, 311144, 314496, 315861, 316368, 318136, 319332, 319599, 324672, 326508, 330372, 331968, 333216, 333944, 340704, 343896, 344448, 345943, 346788, 350037, 351728, 353717, 357903, 358848, 359632, 360984, 363584, 365256, 369096, 372554, 373152, 373464, 375687, 377568, 378784, 386883, 388752, 391066, 391552, 393024, 395694, 401856, 404248, 404586, 406107, 409032, 411008, 415233, 419796, 421148, 421824, 425776, 426132, 426816, 435344, 437346, 440496, 442152, 443118, 444288, 452088, 454272, 454779, 458528, 459648, 461643, 462384, 466716, 474552, 477204, 478998, 481312, 487008, 489762, 492128, 497536, 497952, 499824, 500916, 503424, 505609, 511056, 515844, 516672, 516971, 518336, 527592, 538272, 539448, 541476, 544502, 545376, 553644, 556416, 558831, 559728, 568176, 571558, 583128, 584064, 584402, 586599, 587328, 589536, 590824, 593541, 602784, 606372, 606879, 613548, 615524, 616512, 622288, 631722, 632736, 636272, 638664, 639198, 649344, 653016, 660744, 663936, 664677, 666432, 667888, 681408, 687792, 691886, 693576, 700074, 703456, 707434, 715806, 717696, 718497, 719264, 721968, 727168, 730512, 734643, 738192, 745108, 746304, 746928, 751374, 755136, 757568, 773766, 777504, 782132, 786048, 791388, 803712, 808496, 809172, 812214, 816753, 818064, 830466, 839592, 842296, 843648, 851552, 852264, 853632, 857337, 870688, 874692, 876603, 880992, 884304, 886236, 904176, 909558, 917056, 923286, 924768, 933432, 947583, 949104, 954408, 957996, 960089, 962624, 974016, 979524, 984256, 995904, 999648, 1001832, 1011218, 1022112, 1031688, 1033344, 1033942, 1036672, 1037829, 1050111, 1055184, 1061151, 1073709, 1076544, 1078896, 1082952, 1089004, 1090752, 1107288, 1117662, 1119456, 1127061, 1136352, 1143116, 1166256, 1168804, 1173198, 1174656, 1179072, 1181648, 1187082, 1205568, 1212744, 1213758, 1227096, 1231048, 1233024, 1244576, 1263444, 1265472, 1272544, 1277328, 1278396, 1306032, 1321488, 1329354, 1332864, 1335776, 1362816, 1364337, 1368731, 1375584, 1383772, 1384929, 1387152, 1400148, 1406912, 1414868, 1431612, 1436994, 1438528, 1443936, 1461024, 1469286, 1476384, 1490216, 1492608, 1493856, 1502748, 1510272, 1515136, 1516827, 1547532, 1550913, 1555008, 1564264, 1582776, 1616992, 1618344, 1624428, 1633506, 1636128, 1660932, 1676493, 1679184, 1684592, 1703104, 1704528, 1714674, 1741376, 1749384, 1753206, 1759797, 1761984, 1768608, 1772472, 1808352, 1819116, 1834112, 1846572, 1849536, 1866864, 1895166, 1898208, 1908816, 1915992, 1920178, 1925248, 1948032, 1959048, 1968512, 1991808, 1994031, 1999296, 2000453, 2003664, 2022436, 2044224, 2063376, 2067884, 2075658, 2100222, 2110368, 2122302, 2147418, 2153088, 2157792, 2165904, 2178008, 2181504, 2214576, 2235324, 2238912, 2254122, 2272704, 2286232, 2332512, 2337608, 2346396, 2358144, 2363296, 2374164, 2411136, 2421601, 2425488, 2427516, 2450259, 2454192, 2462096, 2489152, 2526888, 2530944, 2545088, 2554656, 2556792, 2572011, 2612064, 2629809, 2642976, 2658708, 2671552, 2728674, 2737462, 2751168, 2767544, 2769858, 2774304, 2800296, 2813824, 2829736, 2842749, 2863224, 2873988, 2877056, 2880267, 2887872, 2922048, 2938572, 2952768, 2980432, 2987712, 3005496, 3033654, 3095064, 3101826, 3110016, 3113487, 3128528, 3165552, 3183453, 3233984, 3236688, 3248856, 3267012, 3272256, 3321864, 3352986, 3358368, 3369184, 3406208, 3409056, 3429348, 3482752, 3498768, 3506412, 3519594, 3523968, 3537216, 3539263, 3544944, 3616704, 3638232, 3693144, 3699072, 3715127, 3733728, 3790332, 3796416, 3817632, 3831984, 3840356, 3918096, 3988062, 3998592, 4000906, 4007328, 4044872, 4088448, 4106193, 4126752, 4135768, 4151316, 4154787, 4200444, 4220736, 4244604, 4294836, 4315584, 4331808, 4356016, 4429152, 4470648, 4477824, 4497259, 4508244, 4545408, 4550481, 4572464, 4652739, 4665024, 4675216, 4692792, 4726592, 4748328, 4843202, 4850976, 4855032, 4900518, 4908384, 4924192, 4978304, 5029479, 5053776, 5090176, 5109312, 5113584, 5144022, 5224128, 5259618, 5279391, 5285952, 5317416, 5343104, 5457348, 5474924, 5502336, 5535088, 5539716, 5548608, 5600592, 5659472, 5685498, 5726448, 5747976, 5760534, 5775744, 5844096, 5877144, 5905536, 5960864, 5975424, 6001359, 6010992, 6067308, 6190128, 6203652, 6226974, 6257056, 6331104, 6366906, 6467968, 6473376, 6497712, 6534024, 6544512, 6572917, 6643728, 6705972, 6716736, 6720623, 6738368, 6818112, 6858696, 6997536, 7012824, 7039188, 7074432, 7078526, 7089888, 7233408, 7264803, 7276464, 7350777, 7386288, 7430254, 7467456, 7580664, 7592832, 7635264, 7663968, 7680712, 7716033, 7836192, 7889427, 7976124, 8001812, 8014656, 8089744, 8212386, 8253504, 8271536, 8302632, 8309574, 8400888, 8441472, 8489208, 8589672, 8631168, 8640801, 8663616, 8712032, 8858304, 8941296, 8994518, 9016488, 9100962, 9144928, 9305478, 9330048, 9340461, 9350432, 9385584, 9453184, 9496656, 9550359, 9686404, 9701952, 9710064, 9801036, 9816768, 9848384, 10058958, 10107552, 10218624, 10227168, 10288044, 10448256, 10519236, 10558782, 10571904, 10617789, 10634832, 10914696, 10949848, 11070176, 11079432, 11097216, 11145381, 11201184, 11318944, 11370996, 11452896, 11495952, 11521068, 11754288, 11921728, 12002718, 12021984, 12134616, 12318579, 12380256, 12407304, 12453948, 12514112, 12662208, 12733812, 12946752, 12995424, 13068048, 13145834, 13287456, 13411944, 13433472, 13441246, 13476736, 13491777, 13636224, 13651443, 13717392, 13958217, 13995072, 14025648, 14078376, 14157052, 14179776, 14529606, 14552928, 14701554, 14772576, 14860508, 14934912, 15161328, 15270528, 15327936, 15361424, 15432066, 15672384, 15778854, 15952248, 16003624, 16029312, 16179488, 16424772, 16507008, 16543072, 16605264, 16619148, 16801776, 16978416, 17179344, 17281602, 17327232, 17424064, 17716608, 17882592, 17989036, 18004077, 18032976, 18201924, 18289856, 18610956, 18680922, 18700864, 18771168, 18993312, 19100718, 19372808, 19403904, 19420128, 19602072, 19633536, 19696768, 19718751, 20117916, 20161869, 20215104, 20454336, 20576088, 21038472, 21117564, 21235578, 21269664, 21794409, 21829392, 21899696, 22140352, 22158864, 22290762, 22402368, 22637888, 22741992, 22905792, 22991904, 23042136, 23508576, 23843456, 24005436, 24043968, 24269232, 24637158, 24760512, 24814608, 24907896, 25028224, 25324416, 25467624, 25893504, 25922403, 25990848, 26005889, 26136096, 26291668, 26574912, 26823888, 26882492, 26983554, 27302886, 27434784, 27916434, 27990144, 28051296, 28156752, 28314104, 28359552, 29059212, 29105856, 29403108, 29545152, 29721016, 30322656, 30655872, 30722848, 30864132, 31344768, 31480813, 31557708, 31853367, 31904496, 32007248, 32358976, 32849544, 33086144, 33210528, 33238296, 33436143, 33603552, 33956832, 34358688, 34563204, 34848128, 35765184, 35978072, 36008154, 36065952, 36403848, 36579712, 36955737, 37221912, 37361844, 37401728, 37542336, 37986624, 38201436, 38745616, 38840256, 39204144, 39437502, 40235832, 40323738, 40430208, 40475331, 40908672, 41152176, 42076944, 42235128, 42471156, 42539328, 43588818, 43658784, 43799392, 44280704, 44317728, 44581524, 44804736, 45275776, 45483984, 45811584, 45983808, 46010419, 46084272, 47017152, 48010872, 48087936, 48538464, 49274316, 49521024, 49629216, 49815792, 50935248, 51844806, 51981696, 52011778, 52272192, 52583336, 53149824, 53647776, 53764984, 53967108, 54012231, 54605772, 54869568, 55832868, 56102592, 56313504, 56628208, 58118424, 58211712, 58806216, 59090304, 59156253, 59442032, 60485607, 60645312, 61445696, 61728264, 62961626, 63115416, 63706734, 63808992, 64014496, 64717952, 65383227, 65699088, 66172288, 66421056, 66476592, 66872286, 67207104, 67913664, 68717376, 69126408, 71530368, 71956144, 72016308, 72131904, 72807696, 73911474, 74443824, 74723688, 75084672, 75973248, 76402872, 77491232, 77680512, 78017667, 78408288, 78875004, 80471664, 80647476, 80950662, 82304352, 84153888, 84470256, 84942312, 85078656, 85447921, 87177636, 87317568, 87598784, 88635456, 89163048, 90967968, 91967616, 92020838, 92168544, 94034304, 94442439, 95560101, 96021744, 97076928, 98548632, 99258432, 99631584, 100308429, 101870496, 103689612, 104023556, 104544384, 105166672, 107295552, 107529968, 107934216, 108024462, 109211544, 109739136, 111665736, 112205184, 112627008, 113256416, 116236848, 117612432, 118312506, 118884064, 120971214, 121290624, 121425993, 122891392, 123456528, 125923252, 126230832, 127413468, 127617984, 128028992, 130766454, 131398176, 132842112, 132953184, 133744572, 134414208, 135827328, 137434752, 138031257, 138252816, 143912288, 144032616, 144263808, 145615392, 147822948, 148887648, 149447376, 152805744, 154982464, 156035334, 156816576, 157750008, 160943328, 161294952, 161901324, 164608704, 168307776, 168940512, 169884624, 170895842, 174355272, 174635136, 175197568, 177270912, 177468759, 178326096, 181456821, 181935936, 184041676, 184337088, 188884878, 191120202, 192043488, 194153856, 197097264, 198516864, 199263168, 200616858, 203740992, 207379224, 208047112, 210333344, 214591104, 215059936, 215868432, 216048924, 218423088, 223331472, 225254016, 226512832, 232473696, 234053001, 235224864, 236625012, 237768128, 241942428, 242851986, 246913056, 251846504, 252461664, 254826936, 255235968, 256057984, 256343763, 261532908, 262796352, 265906368, 267489144, 276062514, 276505632, 283327317, 287824576, 288065232, 291230784, 295645896, 297775296, 298894752, 305611488, 309964928, 312070668, 313633152, 315500016, 321886656, 322589904, 323802648, 329217408, 336615552, 337881024, 339769248, 341791684, 348710544, 354937518, 356652192, 362913642, 363871872, 368083352, 368674176, 377769756, 382240404, 384086976, 394194528, 398526336, 401233716, 407481984, 414093771, 414758448, 416094224, 420666688, 430119872, 431736864, 432097848, 436846176, 446662944, 453025664, 464947392, 468106002, 470449728, 473250024, 475536256, 483884856, 485703972, 493826112, 503693008, 504923328, 509653872, 512687526, 523065816, 525592704, 531812736, 534978288, 552125028, 553011264, 566654634, 575649152, 576130464, 582461568, 591291792, 595550592, 597789504, 598135447, 611222976, 624141336, 631000032, 643773312, 645179808, 647605296, 675762048, 679538496, 683583368, 697421088, 702159003, 709875036, 713304384, 725827284, 736166704, 755539512, 764480808, 768173952, 769031289, 788389056, 802467432, 828187542, 829516896, 832188448, 841333376, 849981951, 860239744, 863473728, 864195696, 873692352, 893325888, 929894784, 936212004, 940899456, 946500048, 967769712, 971407944, 987652224, 1007386016, 1009846656, 1019307744, 1025375052, 1046131632, 1069956576, 1104250056, 1106022528, 1133309268, 1152260928, 1182583584, 1195579008, 1196270894, 1222445952, 1242281313, 1248282672, 1262000064, 1290359616, 1295210592, 1359076992, 1367166736, 1394842176, 1404318006, 1419750072, 1426608768, 1451654568, 1472333408, 1511079024, 1528961616, 1538062578, 1576778112, 1604934864, 1656375084, 1659033792, 1664376896, 1699963902, 1726947456, 1728391392, 1747384704, 1786651776, 1794406341, 1872424008, 1893000096, 1935539424, 1942815888, 2014772032, 2038615488, 2050750104, 2092263264, 2139913152, 2208500112, 2266618536, 2304521856, 2307093867, 2365167168, 2392541788, 2484562626, 2496565344, 2524000128, 2580719232, 2590421184, 2734333472, 2789684352, 2808636012, 2839500144, 2903309136, 2944666816, 3022158048, 3057923232, 3076125156, 3209869728, 3312750168, 3318067584, 3328753792, 3399927804, 3456782784, 3588812682, 3744848016, 3786000192, 3871078848, 3885631776, 4029544064, 4077230976, 4101500208, 4184526528, 4279826304, 4417000224, 4533237072, 4614187734, 4730334336, 4785083576, 4969125252, 4993130688, 5180842368, 5383219023, 5468666944, 5617272024, 5679000288, 5806618272, 5889333632, 6044316096, 6115846464, 6152250312, 6419739456, 6625500336, 6799855608, 6913565568, 7177625364, 7489696032, 7572000384, 7742157696, 7771263552, 8203000416, 8369053056, 8834000448, 9066474144, 9228375468, 9570167152, 9938250504, 9986261376, 10766438046, 10937333888, 11234544048, 11358000576, 11613236544, 12088632192, 12231692928, 12304500624, 12839478912, 13251000672, 13599711216, 14355250728, 14979392064, 15542527104, 16149657069, 16406000832, 17668000896, 18132948288, 18456750936, 19140334304, 19876501008, 21532876092, 22469088096, 22716001152, 23226473088, 24609001248, 26502001344, 27199422432, 28710501456, 29958784128, 32299314138, 32812001664, 36265896576, 36913501872, 38280668608, 39753002016, 43065752184, 44938176192, 49218002496, 53004002688, 54398844864, 57421002912, 64598628276, 73827003744, 76561337216, 79506004032, 86131504368, 89876352384, 98436004992, 108797689728, 114842005824, 129197256552, 147654007488, 159012008064, 172263008736, 229684011648, 258394513104, 295308014976, 344526017472, 516789026208, 689052034944, 1033578052416, 2067156104832]

約数ペア:

[(1, 2067156104832), (2, 1033578052416), (3, 689052034944), (4, 516789026208), (6, 344526017472), (7, 295308014976), (8, 258394513104), (9, 229684011648), (12, 172263008736), (13, 159012008064), (14, 147654007488), (16, 129197256552), (18, 114842005824), (19, 108797689728), (21, 98436004992), (23, 89876352384), (24, 86131504368), (26, 79506004032), (27, 76561337216), (28, 73827003744), (32, 64598628276), (36, 57421002912), (38, 54398844864), (39, 53004002688), (42, 49218002496), (46, 44938176192), (48, 43065752184), (52, 39753002016), (54, 38280668608), (56, 36913501872), (57, 36265896576), (63, 32812001664), (64, 32299314138), (69, 29958784128), (72, 28710501456), (76, 27199422432), (78, 26502001344), (84, 24609001248), (89, 23226473088), (91, 22716001152), (92, 22469088096), (96, 21532876092), (104, 19876501008), (108, 19140334304), (112, 18456750936), (114, 18132948288), (117, 17668000896), (126, 16406000832), (128, 16149657069), (133, 15542527104), (138, 14979392064), (144, 14355250728), (152, 13599711216), (156, 13251000672), (161, 12839478912), (168, 12304500624), (169, 12231692928), (171, 12088632192), (178, 11613236544), (182, 11358000576), (184, 11234544048), (189, 10937333888), (192, 10766438046), (207, 9986261376), (208, 9938250504), (216, 9570167152), (224, 9228375468), (228, 9066474144), (234, 8834000448), (247, 8369053056), (252, 8203000416), (266, 7771263552), (267, 7742157696), (273, 7572000384), (276, 7489696032), (288, 7177625364), (299, 6913565568), (304, 6799855608), (312, 6625500336), (322, 6419739456), (336, 6152250312), (338, 6115846464), (342, 6044316096), (351, 5889333632), (356, 5806618272), (364, 5679000288), (368, 5617272024), (378, 5468666944), (384, 5383219023), (399, 5180842368), (414, 4993130688), (416, 4969125252), (432, 4785083576), (437, 4730334336), (448, 4614187734), (456, 4533237072), (468, 4417000224), (483, 4279826304), (494, 4184526528), (504, 4101500208), (507, 4077230976), (513, 4029544064), (532, 3885631776), (534, 3871078848), (546, 3786000192), (552, 3744848016), (576, 3588812682), (598, 3456782784), (608, 3399927804), (621, 3328753792), (623, 3318067584), (624, 3312750168), (644, 3209869728), (672, 3076125156), (676, 3057923232), (684, 3022158048), (702, 2944666816), (712, 2903309136), (728, 2839500144), (736, 2808636012), (741, 2789684352), (756, 2734333472), (798, 2590421184), (801, 2580719232), (819, 2524000128), (828, 2496565344), (832, 2484562626), (864, 2392541788), (874, 2365167168), (896, 2307093867), (897, 2304521856), (912, 2266618536), (936, 2208500112), (966, 2139913152), (988, 2092263264), (1008, 2050750104), (1014, 2038615488), (1026, 2014772032), (1064, 1942815888), (1068, 1935539424), (1092, 1893000096), (1104, 1872424008), (1152, 1794406341), (1157, 1786651776), (1183, 1747384704), (1196, 1728391392), (1197, 1726947456), (1216, 1699963902), (1242, 1664376896), (1246, 1659033792), (1248, 1656375084), (1288, 1604934864), (1311, 1576778112), (1344, 1538062578), (1352, 1528961616), (1368, 1511079024), (1404, 1472333408), (1424, 1451654568), (1449, 1426608768), (1456, 1419750072), (1472, 1404318006), (1482, 1394842176), (1512, 1367166736), (1521, 1359076992), (1596, 1295210592), (1602, 1290359616), (1638, 1262000064), (1656, 1248282672), (1664, 1242281313), (1691, 1222445952), (1728, 1196270894), (1729, 1195579008), (1748, 1182583584), (1794, 1152260928), (1824, 1133309268), (1869, 1106022528), (1872, 1104250056), (1932, 1069956576), (1976, 1046131632), (2016, 1025375052), (2028, 1019307744), (2047, 1009846656), (2052, 1007386016), (2093, 987652224), (2128, 971407944), (2136, 967769712), (2184, 946500048), (2197, 940899456), (2208, 936212004), (2223, 929894784), (2314, 893325888), (2366, 873692352), (2392, 864195696), (2394, 863473728), (2403, 860239744), (2432, 849981951), (2457, 841333376), (2484, 832188448), (2492, 829516896), (2496, 828187542), (2576, 802467432), (2622, 788389056), (2688, 769031289), (2691, 768173952), (2704, 764480808), (2736, 755539512), (2808, 736166704), (2848, 725827284), (2898, 713304384), (2912, 709875036), (2944, 702159003), (2964, 697421088), (3024, 683583368), (3042, 679538496), (3059, 675762048), (3192, 647605296), (3204, 645179808), (3211, 643773312), (3276, 631000032), (3312, 624141336), (3382, 611222976), (3456, 598135447), (3458, 597789504), (3471, 595550592), (3496, 591291792), (3549, 582461568), (3588, 576130464), (3591, 575649152), (3648, 566654634), (3738, 553011264), (3744, 552125028), (3864, 534978288), (3887, 531812736), (3933, 525592704), (3952, 523065816), (4032, 512687526), (4056, 509653872), (4094, 504923328), (4104, 503693008), (4186, 493826112), (4256, 485703972), (4272, 483884856), (4347, 475536256), (4368, 473250024), (4394, 470449728), (4416, 468106002), (4446, 464947392), (4563, 453025664), (4628, 446662944), (4732, 436846176), (4784, 432097848), (4788, 431736864), (4806, 430119872), (4914, 420666688), (4968, 416094224), (4984, 414758448), (4992, 414093771), (5073, 407481984), (5152, 401233716), (5187, 398526336), (5244, 394194528), (5382, 384086976), (5408, 382240404), (5472, 377769756), (5607, 368674176), (5616, 368083352), (5681, 363871872), (5696, 362913642), (5796, 356652192), (5824, 354937518), (5928, 348710544), (6048, 341791684), (6084, 339769248), (6118, 337881024), (6141, 336615552), (6279, 329217408), (6384, 323802648), (6408, 322589904), (6422, 321886656), (6552, 315500016), (6591, 313633152), (6624, 312070668), (6669, 309964928), (6764, 305611488), (6916, 298894752), (6942, 297775296), (6992, 295645896), (7098, 291230784), (7176, 288065232), (7182, 287824576), (7296, 283327317), (7476, 276505632), (7488, 276062514), (7728, 267489144), (7774, 265906368), (7866, 262796352), (7904, 261532908), (8064, 256343763), (8073, 256057984), (8099, 255235968), (8112, 254826936), (8188, 252461664), (8208, 251846504), (8372, 246913056), (8512, 242851986), (8544, 241942428), (8694, 237768128), (8736, 236625012), (8788, 235224864), (8832, 234053001), (8892, 232473696), (9126, 226512832), (9177, 225254016), (9256, 223331472), (9464, 218423088), (9568, 216048924), (9576, 215868432), (9612, 215059936), (9633, 214591104), (9828, 210333344), (9936, 208047112), (9968, 207379224), (10146, 203740992), (10304, 200616858), (10374, 199263168), (10413, 198516864), (10488, 197097264), (10647, 194153856), (10764, 192043488), (10816, 191120202), (10944, 188884878), (11214, 184337088), (11232, 184041676), (11362, 181935936), (11392, 181456821), (11592, 178326096), (11648, 177468759), (11661, 177270912), (11799, 175197568), (11837, 174635136), (11856, 174355272), (12096, 170895842), (12168, 169884624), (12236, 168940512), (12282, 168307776), (12558, 164608704), (12768, 161901324), (12816, 161294952), (12844, 160943328), (13104, 157750008), (13182, 156816576), (13248, 156035334), (13338, 154982464), (13528, 152805744), (13832, 149447376), (13884, 148887648), (13984, 147822948), (14196, 145615392), (14329, 144263808), (14352, 144032616), (14364, 143912288), (14952, 138252816), (14976, 138031257), (15041, 137434752), (15219, 135827328), (15379, 134414208), (15456, 133744572), (15548, 132953184), (15561, 132842112), (15732, 131398176), (15808, 130766454), (16146, 128028992), (16198, 127617984), (16224, 127413468), (16376, 126230832), (16416, 125923252), (16744, 123456528), (16821, 122891392), (17024, 121425993), (17043, 121290624), (17088, 120971214), (17388, 118884064), (17472, 118312506), (17576, 117612432), (17784, 116236848), (18252, 113256416), (18354, 112627008), (18423, 112205184), (18512, 111665736), (18837, 109739136), (18928, 109211544), (19136, 108024462), (19152, 107934216), (19224, 107529968), (19266, 107295552), (19656, 105166672), (19773, 104544384), (19872, 104023556), (19936, 103689612), (20292, 101870496), (20608, 100308429), (20748, 99631584), (20826, 99258432), (20976, 98548632), (21294, 97076928), (21528, 96021744), (21632, 95560101), (21888, 94442439), (21983, 94034304), (22428, 92168544), (22464, 92020838), (22477, 91967616), (22724, 90967968), (23184, 89163048), (23322, 88635456), (23598, 87598784), (23674, 87317568), (23712, 87177636), (24192, 85447921), (24297, 85078656), (24336, 84942312), (24472, 84470256), (24564, 84153888), (25116, 82304352), (25536, 80950662), (25632, 80647476), (25688, 80471664), (26208, 78875004), (26364, 78408288), (26496, 78017667), (26611, 77680512), (26676, 77491232), (27056, 76402872), (27209, 75973248), (27531, 75084672), (27664, 74723688), (27768, 74443824), (27968, 73911474), (28392, 72807696), (28658, 72131904), (28704, 72016308), (28728, 71956144), (28899, 71530368), (29904, 69126408), (30082, 68717376), (30438, 67913664), (30758, 67207104), (30912, 66872286), (31096, 66476592), (31122, 66421056), (31239, 66172288), (31464, 65699088), (31616, 65383227), (31941, 64717952), (32292, 64014496), (32396, 63808992), (32448, 63706734), (32752, 63115416), (32832, 62961626), (33488, 61728264), (33642, 61445696), (34086, 60645312), (34176, 60485607), (34776, 59442032), (34944, 59156253), (34983, 59090304), (35152, 58806216), (35511, 58211712), (35568, 58118424), (36504, 56628208), (36708, 56313504), (36846, 56102592), (37024, 55832868), (37674, 54869568), (37856, 54605772), (38272, 54012231), (38304, 53967108), (38448, 53764984), (38532, 53647776), (38893, 53149824), (39312, 52583336), (39546, 52272192), (39744, 52011778), (39767, 51981696), (39872, 51844806), (40584, 50935248), (41496, 49815792), (41652, 49629216), (41743, 49521024), (41952, 49274316), (42588, 48538464), (42987, 48087936), (43056, 48010872), (43966, 47017152), (44856, 46084272), (44928, 46010419), (44954, 45983808), (45123, 45811584), (45448, 45483984), (45657, 45275776), (46137, 44804736), (46368, 44581524), (46644, 44317728), (46683, 44280704), (47196, 43799392), (47348, 43658784), (47424, 43588818), (48594, 42539328), (48672, 42471156), (48944, 42235128), (49128, 42076944), (50232, 41152176), (50531, 40908672), (51072, 40475331), (51129, 40430208), (51264, 40323738), (51376, 40235832), (52416, 39437502), (52728, 39204144), (53222, 38840256), (53352, 38745616), (54112, 38201436), (54418, 37986624), (55062, 37542336), (55269, 37401728), (55328, 37361844), (55536, 37221912), (55936, 36955737), (56511, 36579712), (56784, 36403848), (57316, 36065952), (57408, 36008154), (57456, 35978072), (57798, 35765184), (59319, 34848128), (59808, 34563204), (60164, 34358688), (60876, 33956832), (61516, 33603552), (61824, 33436143), (62192, 33238296), (62244, 33210528), (62478, 33086144), (62928, 32849544), (63882, 32358976), (64584, 32007248), (64792, 31904496), (64896, 31853367), (65504, 31557708), (65664, 31480813), (65949, 31344768), (66976, 30864132), (67284, 30722848), (67431, 30655872), (68172, 30322656), (69552, 29721016), (69966, 29545152), (70304, 29403108), (71022, 29105856), (71136, 29059212), (72891, 28359552), (73008, 28314104), (73416, 28156752), (73692, 28051296), (73853, 27990144), (74048, 27916434), (75348, 27434784), (75712, 27302886), (76608, 26983554), (76896, 26882492), (77064, 26823888), (77786, 26574912), (78624, 26291668), (79092, 26136096), (79488, 26005889), (79534, 25990848), (79744, 25922403), (79833, 25893504), (81168, 25467624), (81627, 25324416), (82593, 25028224), (82992, 24907896), (83304, 24814608), (83486, 24760512), (83904, 24637158), (85176, 24269232), (85974, 24043968), (86112, 24005436), (86697, 23843456), (87932, 23508576), (89712, 23042136), (89908, 22991904), (90246, 22905792), (90896, 22741992), (91314, 22637888), (92274, 22402368), (92736, 22290762), (93288, 22158864), (93366, 22140352), (94392, 21899696), (94696, 21829392), (94848, 21794409), (97188, 21269664), (97344, 21235578), (97888, 21117564), (98256, 21038472), (100464, 20576088), (101062, 20454336), (102258, 20215104), (102528, 20161869), (102752, 20117916), (104832, 19718751), (104949, 19696768), (105287, 19633536), (105456, 19602072), (106444, 19420128), (106533, 19403904), (106704, 19372808), (108224, 19100718), (108836, 18993312), (110124, 18771168), (110538, 18700864), (110656, 18680922), (111072, 18610956), (113022, 18289856), (113568, 18201924), (114632, 18032976), (114816, 18004077), (114912, 17989036), (115596, 17882592), (116679, 17716608), (118638, 17424064), (119301, 17327232), (119616, 17281602), (120328, 17179344), (121752, 16978416), (123032, 16801776), (124384, 16619148), (124488, 16605264), (124956, 16543072), (125229, 16507008), (125856, 16424772), (127764, 16179488), (128961, 16029312), (129168, 16003624), (129584, 15952248), (131008, 15778854), (131898, 15672384), (133952, 15432066), (134568, 15361424), (134862, 15327936), (135369, 15270528), (136344, 15161328), (138411, 14934912), (139104, 14860508), (139932, 14772576), (140608, 14701554), (142044, 14552928), (142272, 14529606), (145782, 14179776), (146016, 14157052), (146832, 14078376), (147384, 14025648), (147706, 13995072), (148096, 13958217), (150696, 13717392), (151424, 13651443), (151593, 13636224), (153216, 13491777), (153387, 13476736), (153792, 13441246), (153881, 13433472), (154128, 13411944), (155572, 13287456), (157248, 13145834), (158184, 13068048), (159068, 12995424), (159666, 12946752), (162336, 12733812), (163254, 12662208), (165186, 12514112), (165984, 12453948), (166608, 12407304), (166972, 12380256), (167808, 12318579), (170352, 12134616), (171948, 12021984), (172224, 12002718), (173394, 11921728), (175864, 11754288), (179424, 11521068), (179816, 11495952), (180492, 11452896), (181792, 11370996), (182628, 11318944), (184548, 11201184), (185472, 11145381), (186277, 11097216), (186576, 11079432), (186732, 11070176), (188784, 10949848), (189392, 10914696), (194376, 10634832), (194688, 10617789), (195533, 10571904), (195776, 10558782), (196512, 10519236), (197847, 10448256), (200928, 10288044), (202124, 10227168), (202293, 10218624), (204516, 10107552), (205504, 10058958), (209898, 9848384), (210574, 9816768), (210912, 9801036), (212888, 9710064), (213066, 9701952), (213408, 9686404), (216448, 9550359), (217672, 9496656), (218673, 9453184), (220248, 9385584), (221076, 9350432), (221312, 9340461), (221559, 9330048), (222144, 9305478), (226044, 9144928), (227136, 9100962), (229264, 9016488), (229824, 8994518), (231192, 8941296), (233358, 8858304), (237276, 8712032), (238602, 8663616), (239232, 8640801), (239499, 8631168), (240656, 8589672), (243504, 8489208), (244881, 8441472), (246064, 8400888), (248768, 8309574), (248976, 8302632), (249912, 8271536), (250458, 8253504), (251712, 8212386), (255528, 8089744), (257922, 8014656), (258336, 8001812), (259168, 7976124), (262016, 7889427), (263796, 7836192), (267904, 7716033), (269136, 7680712), (269724, 7663968), (270738, 7635264), (272251, 7592832), (272688, 7580664), (276822, 7467456), (278208, 7430254), (279864, 7386288), (281216, 7350777), (284088, 7276464), (284544, 7264803), (285779, 7233408), (291564, 7089888), (292032, 7078526), (292201, 7074432), (293664, 7039188), (294768, 7012824), (295412, 6997536), (301392, 6858696), (303186, 6818112), (306774, 6738368), (307584, 6720623), (307762, 6716736), (308256, 6705972), (311144, 6643728), (314496, 6572917), (315861, 6544512), (316368, 6534024), (318136, 6497712), (319332, 6473376), (319599, 6467968), (324672, 6366906), (326508, 6331104), (330372, 6257056), (331968, 6226974), (333216, 6203652), (333944, 6190128), (340704, 6067308), (343896, 6010992), (344448, 6001359), (345943, 5975424), (346788, 5960864), (350037, 5905536), (351728, 5877144), (353717, 5844096), (357903, 5775744), (358848, 5760534), (359632, 5747976), (360984, 5726448), (363584, 5685498), (365256, 5659472), (369096, 5600592), (372554, 5548608), (373152, 5539716), (373464, 5535088), (375687, 5502336), (377568, 5474924), (378784, 5457348), (386883, 5343104), (388752, 5317416), (391066, 5285952), (391552, 5279391), (393024, 5259618), (395694, 5224128), (401856, 5144022), (404248, 5113584), (404586, 5109312), (406107, 5090176), (409032, 5053776), (411008, 5029479), (415233, 4978304), (419796, 4924192), (421148, 4908384), (421824, 4900518), (425776, 4855032), (426132, 4850976), (426816, 4843202), (435344, 4748328), (437346, 4726592), (440496, 4692792), (442152, 4675216), (443118, 4665024), (444288, 4652739), (452088, 4572464), (454272, 4550481), (454779, 4545408), (458528, 4508244), (459648, 4497259), (461643, 4477824), (462384, 4470648), (466716, 4429152), (474552, 4356016), (477204, 4331808), (478998, 4315584), (481312, 4294836), (487008, 4244604), (489762, 4220736), (492128, 4200444), (497536, 4154787), (497952, 4151316), (499824, 4135768), (500916, 4126752), (503424, 4106193), (505609, 4088448), (511056, 4044872), (515844, 4007328), (516672, 4000906), (516971, 3998592), (518336, 3988062), (527592, 3918096), (538272, 3840356), (539448, 3831984), (541476, 3817632), (544502, 3796416), (545376, 3790332), (553644, 3733728), (556416, 3715127), (558831, 3699072), (559728, 3693144), (568176, 3638232), (571558, 3616704), (583128, 3544944), (584064, 3539263), (584402, 3537216), (586599, 3523968), (587328, 3519594), (589536, 3506412), (590824, 3498768), (593541, 3482752), (602784, 3429348), (606372, 3409056), (606879, 3406208), (613548, 3369184), (615524, 3358368), (616512, 3352986), (622288, 3321864), (631722, 3272256), (632736, 3267012), (636272, 3248856), (638664, 3236688), (639198, 3233984), (649344, 3183453), (653016, 3165552), (660744, 3128528), (663936, 3113487), (664677, 3110016), (666432, 3101826), (667888, 3095064), (681408, 3033654), (687792, 3005496), (691886, 2987712), (693576, 2980432), (700074, 2952768), (703456, 2938572), (707434, 2922048), (715806, 2887872), (717696, 2880267), (718497, 2877056), (719264, 2873988), (721968, 2863224), (727168, 2842749), (730512, 2829736), (734643, 2813824), (738192, 2800296), (745108, 2774304), (746304, 2769858), (746928, 2767544), (751374, 2751168), (755136, 2737462), (757568, 2728674), (773766, 2671552), (777504, 2658708), (782132, 2642976), (786048, 2629809), (791388, 2612064), (803712, 2572011), (808496, 2556792), (809172, 2554656), (812214, 2545088), (816753, 2530944), (818064, 2526888), (830466, 2489152), (839592, 2462096), (842296, 2454192), (843648, 2450259), (851552, 2427516), (852264, 2425488), (853632, 2421601), (857337, 2411136), (870688, 2374164), (874692, 2363296), (876603, 2358144), (880992, 2346396), (884304, 2337608), (886236, 2332512), (904176, 2286232), (909558, 2272704), (917056, 2254122), (923286, 2238912), (924768, 2235324), (933432, 2214576), (947583, 2181504), (949104, 2178008), (954408, 2165904), (957996, 2157792), (960089, 2153088), (962624, 2147418), (974016, 2122302), (979524, 2110368), (984256, 2100222), (995904, 2075658), (999648, 2067884), (1001832, 2063376), (1011218, 2044224), (1022112, 2022436), (1031688, 2003664), (1033344, 2000453), (1033942, 1999296), (1036672, 1994031), (1037829, 1991808), (1050111, 1968512), (1055184, 1959048), (1061151, 1948032), (1073709, 1925248), (1076544, 1920178), (1078896, 1915992), (1082952, 1908816), (1089004, 1898208), (1090752, 1895166), (1107288, 1866864), (1117662, 1849536), (1119456, 1846572), (1127061, 1834112), (1136352, 1819116), (1143116, 1808352), (1166256, 1772472), (1168804, 1768608), (1173198, 1761984), (1174656, 1759797), (1179072, 1753206), (1181648, 1749384), (1187082, 1741376), (1205568, 1714674), (1212744, 1704528), (1213758, 1703104), (1227096, 1684592), (1231048, 1679184), (1233024, 1676493), (1244576, 1660932), (1263444, 1636128), (1265472, 1633506), (1272544, 1624428), (1277328, 1618344), (1278396, 1616992), (1306032, 1582776), (1321488, 1564264), (1329354, 1555008), (1332864, 1550913), (1335776, 1547532), (1362816, 1516827), (1364337, 1515136), (1368731, 1510272), (1375584, 1502748), (1383772, 1493856), (1384929, 1492608), (1387152, 1490216), (1400148, 1476384), (1406912, 1469286), (1414868, 1461024), (1431612, 1443936), (1436994, 1438528)]