3373975358208

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{127}}^1$

素因数の和:229

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 104, 108, 112, 114, 117, 126, 127, 128, 133, 144, 152, 156, 162, 168, 169, 171, 182, 189, 192, 208, 216, 224, 228, 234, 243, 247, 252, 254, 256, 266, 273, 288, 304, 312, 324, 336, 338, 342, 351, 361, 364, 378, 381, 384, 399, 416, 432, 448, 456, 468, 486, 494, 504, 507, 508, 513, 532, 546, 567, 576, 608, 624, 648, 672, 676, 684, 702, 722, 728, 741, 756, 762, 768, 798, 819, 832, 864, 889, 896, 912, 936, 972, 988, 1008, 1014, 1016, 1026, 1053, 1064, 1083, 1092, 1134, 1143, 1152, 1183, 1197, 1216, 1248, 1296, 1344, 1352, 1368, 1404, 1444, 1456, 1482, 1512, 1521, 1524, 1539, 1596, 1638, 1651, 1664, 1701, 1728, 1729, 1778, 1792, 1824, 1872, 1944, 1976, 2016, 2028, 2032, 2052, 2106, 2128, 2166, 2184, 2223, 2268, 2286, 2304, 2366, 2394, 2413, 2432, 2457, 2496, 2527, 2592, 2667, 2688, 2704, 2736, 2808, 2888, 2912, 2964, 3024, 3042, 3048, 3078, 3159, 3192, 3211, 3249, 3276, 3302, 3328, 3402, 3429, 3456, 3458, 3549, 3556, 3591, 3648, 3744, 3888, 3952, 4032, 4056, 4064, 4104, 4212, 4256, 4332, 4368, 4446, 4536, 4563, 4572, 4617, 4693, 4732, 4788, 4826, 4864, 4914, 4953, 4992, 5054, 5184, 5187, 5334, 5376, 5408, 5472, 5616, 5776, 5824, 5928, 6048, 6084, 6096, 6156, 6318, 6384, 6422, 6498, 6552, 6604, 6669, 6804, 6858, 6912, 6916, 7098, 7112, 7182, 7239, 7296, 7371, 7488, 7581, 7776, 7904, 8001, 8064, 8112, 8128, 8208, 8424, 8512, 8664, 8736, 8892, 9072, 9126, 9144, 9234, 9386, 9464, 9576, 9633, 9652, 9747, 9828, 9906, 9984, 10108, 10287, 10368, 10374, 10647, 10668, 10773, 10816, 10944, 11232, 11552, 11557, 11648, 11856, 12096, 12168, 12192, 12312, 12636, 12768, 12844, 12996, 13104, 13208, 13338, 13608, 13689, 13716, 13832, 14079, 14196, 14224, 14364, 14478, 14592, 14742, 14859, 14976, 15162, 15552, 15561, 15808, 16002, 16128, 16224, 16256, 16416, 16848, 16891, 17024, 17328, 17472, 17784, 18144, 18252, 18288, 18468, 18772, 18928, 19152, 19266, 19304, 19494, 19656, 19812, 20007, 20216, 20574, 20736, 20748, 21294, 21336, 21463, 21546, 21632, 21717, 21888, 22113, 22464, 22477, 22743, 23104, 23114, 23296, 23712, 24003, 24192, 24336, 24384, 24624, 25272, 25536, 25688, 25992, 26208, 26416, 26676, 27216, 27378, 27432, 27664, 28158, 28392, 28448, 28728, 28899, 28956, 29241, 29484, 29718, 29952, 30324, 30861, 31104, 31122, 31369, 31616, 31941, 32004, 32319, 32448, 32512, 32832, 32851, 33696, 33782, 34048, 34656, 34671, 34944, 35568, 36288, 36504, 36576, 36936, 37544, 37856, 38304, 38532, 38608, 38988, 39312, 39624, 40014, 40432, 41067, 41148, 41496, 42237, 42588, 42672, 42926, 43092, 43264, 43434, 43776, 44226, 44577, 44928, 44954, 45486, 45847, 46208, 46228, 46683, 47424, 48006, 48384, 48672, 48768, 49248, 50544, 50673, 51072, 51376, 51984, 52416, 52832, 53352, 54432, 54756, 54864, 55328, 56316, 56784, 56896, 57456, 57798, 57912, 58482, 58968, 59436, 60021, 60648, 61009, 61722, 62208, 62244, 62738, 63232, 63882, 64008, 64389, 64638, 64896, 65151, 65664, 65702, 67392, 67431, 67564, 68229, 69312, 69342, 69888, 71136, 72009, 72576, 73008, 73152, 73872, 75088, 75712, 76608, 77064, 77216, 77976, 78624, 79248, 80028, 80864, 82134, 82296, 82992, 84474, 85176, 85344, 85852, 86184, 86697, 86868, 87723, 88452, 89154, 89856, 89908, 90972, 91694, 92416, 92456, 93366, 94107, 94848, 95823, 96012, 97344, 97536, 98496, 98553, 101088, 101346, 102144, 102752, 103968, 104013, 104832, 105664, 106704, 108864, 109512, 109728, 110656, 112632, 113568, 113792, 114912, 115596, 115824, 116964, 117936, 118872, 120042, 121296, 122018, 123444, 124488, 125476, 126711, 127764, 128016, 128778, 129276, 129792, 130302, 131328, 131404, 133731, 134784, 134862, 135128, 136458, 137541, 138624, 138684, 140049, 142272, 144018, 145152, 146016, 146304, 147744, 150176, 150241, 151424, 152019, 153216, 154128, 154432, 155952, 157248, 158496, 160056, 161728, 164268, 164592, 165984, 168948, 170352, 170688, 171704, 172368, 173394, 173736, 175446, 176904, 178308, 179816, 181944, 183027, 183388, 184912, 186732, 188214, 189696, 191646, 192024, 193167, 194688, 195453, 196992, 197106, 202176, 202293, 202692, 204687, 205504, 207936, 208026, 209664, 211328, 213408, 216027, 217728, 219024, 219456, 219583, 221312, 225264, 227136, 227584, 229824, 231192, 231648, 233928, 235872, 237744, 240084, 242592, 244036, 246888, 248976, 250952, 253422, 255528, 256032, 257556, 258552, 260091, 260604, 262808, 267462, 269568, 269724, 270256, 272916, 275082, 277248, 277368, 280098, 282321, 284544, 287469, 288036, 292032, 292608, 295488, 295659, 300352, 300482, 302848, 304038, 306432, 308256, 308864, 311904, 312039, 314496, 316992, 320112, 320929, 323456, 328536, 329184, 331968, 337896, 340704, 341376, 343408, 344736, 346788, 347472, 350892, 353808, 356616, 359632, 363888, 366054, 366776, 369824, 373464, 376428, 380133, 383292, 384048, 386334, 389376, 390906, 393984, 394212, 401193, 404352, 404586, 405384, 407797, 409374, 411008, 412623, 415872, 416052, 420147, 422656, 426816, 427063, 432054, 435456, 438048, 438912, 439166, 442624, 450528, 450723, 454272, 456057, 459648, 462384, 463296, 467856, 471744, 475488, 480168, 485184, 488072, 493776, 497952, 501904, 506844, 511056, 512064, 515112, 517104, 520182, 521208, 525616, 534924, 539448, 540512, 545832, 549081, 550164, 554736, 560196, 564642, 569088, 574938, 576072, 579501, 584064, 586359, 590976, 591318, 596011, 600704, 600964, 606879, 608076, 614061, 616512, 617728, 623808, 624078, 628992, 633984, 640224, 641858, 646912, 657072, 658368, 658749, 663936, 675792, 681408, 682752, 686816, 689472, 693576, 694944, 701784, 707616, 713232, 719264, 727776, 732108, 733552, 739648, 746928, 752856, 760266, 766584, 768096, 772668, 780273, 781812, 788424, 802386, 808704, 809172, 810768, 815594, 818748, 822016, 825246, 831744, 832104, 840294, 846963, 853632, 854126, 864108, 876096, 877824, 878332, 886977, 901056, 901446, 908544, 912114, 919296, 924768, 926592, 935712, 936117, 943488, 950976, 960336, 962787, 970368, 976144, 987552, 995904, 1003808, 1013688, 1022112, 1024128, 1030224, 1034208, 1040364, 1042416, 1051232, 1069848, 1078896, 1081024, 1091664, 1098162, 1100328, 1109472, 1120392, 1129284, 1140399, 1149876, 1152144, 1159002, 1168128, 1172718, 1181952, 1182636, 1192022, 1201408, 1201928, 1213758, 1216152, 1223391, 1228122, 1233024, 1237869, 1247616, 1248156, 1267968, 1280448, 1281189, 1283716, 1314144, 1316736, 1317498, 1327872, 1351584, 1352169, 1362816, 1368171, 1373632, 1378944, 1387152, 1389888, 1403568, 1415232, 1426464, 1438528, 1455552, 1464216, 1467104, 1479296, 1493856, 1505712, 1520532, 1533168, 1536192, 1545336, 1560546, 1563624, 1576848, 1604772, 1618344, 1621536, 1631188, 1637496, 1647243, 1650492, 1664208, 1680588, 1693926, 1707264, 1708252, 1728216, 1738503, 1752192, 1756664, 1773954, 1788033, 1802112, 1802892, 1820637, 1824228, 1849536, 1853184, 1871424, 1872234, 1886976, 1901952, 1920672, 1925574, 1940736, 1952288, 1975104, 1976247, 1991808, 2007616, 2027376, 2044224, 2048256, 2060448, 2068416, 2080728, 2084832, 2102464, 2139696, 2157792, 2162048, 2183328, 2196324, 2200656, 2218944, 2240784, 2258568, 2280798, 2299752, 2304288, 2318004, 2345436, 2365272, 2384044, 2403856, 2427516, 2432304, 2446782, 2456244, 2466048, 2475738, 2495232, 2496312, 2540889, 2560896, 2562378, 2567432, 2628288, 2633472, 2634996, 2660931, 2703168, 2704338, 2725632, 2736342, 2747264, 2757888, 2774304, 2779776, 2807136, 2808351, 2830464, 2852928, 2854579, 2877056, 2888361, 2911104, 2928432, 2934208, 2958592, 2987712, 3011424, 3041064, 3066336, 3072384, 3090672, 3121092, 3127248, 3153696, 3209544, 3236688, 3243072, 3262376, 3274992, 3294486, 3300984, 3328416, 3361176, 3387852, 3416504, 3456432, 3477006, 3504384, 3513328, 3547908, 3576066, 3604224, 3605784, 3641274, 3648456, 3670173, 3699072, 3713607, 3742848, 3744468, 3803904, 3841344, 3843567, 3851148, 3904576, 3950208, 3952494, 3983616, 4015232, 4054752, 4056507, 4088448, 4104513, 4120896, 4136832, 4161456, 4169664, 4172077, 4204928, 4279392, 4315584, 4324096, 4366656, 4392648, 4401312, 4437888, 4481568, 4517136, 4561596, 4599504, 4608576, 4636008, 4690872, 4730544, 4768088, 4807712, 4855032, 4864608, 4893564, 4912488, 4941729, 4951476, 4992624, 5081778, 5121792, 5124756, 5134864, 5215509, 5256576, 5269992, 5321862, 5364099, 5406336, 5408676, 5461911, 5472684, 5494528, 5548608, 5559552, 5614272, 5616702, 5660928, 5705856, 5709158, 5754112, 5776722, 5822208, 5856864, 5868416, 5928741, 5975424, 6022848, 6082128, 6132672, 6144768, 6181344, 6242184, 6254496, 6307392, 6419088, 6473376, 6486144, 6524752, 6549984, 6588972, 6601968, 6656832, 6722352, 6775704, 6833008, 6912864, 6954012, 7026656, 7095816, 7152132, 7211568, 7282548, 7296912, 7340346, 7398144, 7427214, 7485696, 7488936, 7622667, 7682688, 7687134, 7702296, 7748143, 7809152, 7900416, 7904988, 7982793, 8030464, 8109504, 8113014, 8176896, 8209026, 8241792, 8273664, 8322912, 8339328, 8344154, 8409856, 8558784, 8563737, 8631168, 8665083, 8733312, 8785296, 8802624, 8875776, 8963136, 9034272, 9123192, 9199008, 9217152, 9272016, 9381744, 9461088, 9536176, 9615424, 9710064, 9729216, 9787128, 9824976, 9883458, 9902952, 9985248, 10163556, 10249512, 10269728, 10431018, 10513152, 10539984, 10643724, 10728198, 10812672, 10817352, 10923822, 10945368, 11010519, 11097216, 11140821, 11228544, 11233404, 11411712, 11418316, 11530701, 11553444, 11713728, 11736832, 11857482, 11950848, 12045696, 12164256, 12169521, 12265344, 12362688, 12484368, 12508992, 12516231, 12614784, 12838176, 12946752, 12972288, 13049504, 13099968, 13177944, 13203936, 13313664, 13444704, 13551408, 13666016, 13825728, 13908024, 14053312, 14191632, 14304264, 14423136, 14565096, 14593824, 14680692, 14825187, 14854428, 14977872, 15245334, 15365376, 15374268, 15404592, 15496286, 15618304, 15809976, 15965586, 16092297, 16219008, 16226028, 16418052, 16483584, 16645824, 16678656, 16688308, 17117568, 17127474, 17262336, 17330166, 17466624, 17570592, 17605248, 17786223, 17926272, 18068544, 18246384, 18398016, 18434304, 18544032, 18763488, 18922176, 19072352, 19230848, 19420128, 19458432, 19574256, 19649952, 19766916, 19805904, 19970496, 20327112, 20499024, 20539456, 20862036, 21079968, 21287448, 21456396, 21634704, 21847644, 21890736, 22021038, 22194432, 22281642, 22457088, 22466808, 22836632, 23061402, 23106888, 23244429, 23427456, 23714964, 24091392, 24328512, 24339042, 24530688, 24725376, 24968736, 25017984, 25032462, 25229568, 25676352, 25691211, 25893504, 25995249, 26099008, 26199936, 26355888, 26407872, 26627328, 26889408, 27102816, 27332032, 27651456, 27816048, 28106624, 28383264, 28608528, 28846272, 29130192, 29187648, 29361384, 29650374, 29708856, 29955744, 30490668, 30748536, 30809184, 30992572, 31619952, 31931172, 32184594, 32438016, 32452056, 32836104, 33031557, 33291648, 33376616, 34235136, 34254948, 34592103, 34660332, 35141184, 35210496, 35572446, 35852544, 36137088, 36492768, 36508563, 36796032, 37088064, 37526976, 37548693, 37844352, 38144704, 38461696, 38840256, 38916864, 39148512, 39299904, 39533832, 39611808, 39940992, 40654224, 40998048, 41078912, 41724072, 42159936, 42574896, 42912792, 43269408, 43695288, 43781472, 44042076, 44563284, 44933616, 45673264, 46122804, 46213776, 46488858, 46854912, 47429928, 48276891, 48657024, 48678084, 49450752, 49937472, 50035968, 50064924, 51352704, 51382422, 51787008, 51990498, 52198016, 52399872, 52711776, 52815744, 53358669, 53778816, 54205632, 54237001, 54664064, 55302912, 55632096, 56213248, 56766528, 57217056, 57692544, 58260384, 58375296, 58722768, 59300748, 59417712, 59911488, 60981336, 61497072, 61618368, 61985144, 63239904, 63862344, 64369188, 64904112, 65672208, 66063114, 66583296, 66753232, 68509896, 69184206, 69320664, 69733287, 70282368, 71144892, 72274176, 72985536, 73017126, 73592064, 74176128, 75053952, 75097386, 75688704, 76289408, 77073633, 77680512, 77985747, 78297024, 78599808, 79067664, 79223616, 79881984, 81308448, 81996096, 82157824, 83448144, 84319872, 85149792, 85825584, 86538816, 87390576, 87562944, 88084152, 89126568, 89867232, 91346528, 92245608, 92427552, 92977716, 94859856, 96553782, 97314048, 97356168, 99094671, 99874944, 100129848, 102705408, 102764844, 103776309, 103980996, 104396032, 105423552, 105631488, 106717338, 107557632, 108411264, 108474002, 109328128, 111264192, 112646079, 113533056, 114434112, 115385088, 116520768, 116750592, 117445536, 118601496, 118835424, 119822976, 121962672, 122994144, 123236736, 123970288, 126479808, 127724688, 128738376, 129808224, 131344416, 132126228, 133506464, 137019792, 138368412, 138641328, 139466574, 140564736, 142289784, 144830673, 145971072, 146034252, 148352256, 150107904, 150194772, 152578816, 154147266, 155361024, 155971494, 156594048, 157199616, 158135328, 158447232, 162616896, 162711003, 163992192, 166896288, 168639744, 170299584, 171651168, 173077632, 174781152, 175125888, 176168304, 178253136, 179734464, 182693056, 184491216, 184855104, 185955432, 189719712, 193107564, 194712336, 198189342, 199749888, 200259696, 205529688, 207552618, 207961992, 209199861, 210847104, 213434676, 216822528, 216948004, 222528384, 225292158, 227066112, 228868224, 231220899, 233041536, 234891072, 237202992, 237670848, 239645952, 243925344, 245988288, 246473472, 247940576, 252959616, 255449376, 257476752, 259616448, 262688832, 264252456, 267012928, 274039584, 276736824, 277282656, 278933148, 284579568, 289661346, 291942144, 292068504, 300389544, 308294532, 311942988, 313188096, 316270656, 316894464, 325233792, 325422006, 327984384, 333792576, 337938237, 340599168, 343302336, 346155264, 349562304, 350251776, 352336608, 356506272, 359468928, 365386112, 368982432, 369710208, 371910864, 379439424, 386215128, 389424672, 396378684, 400519392, 411059376, 415105236, 415923984, 418399722, 421694208, 426869352, 433896008, 445056768, 450584316, 457736448, 462441798, 466083072, 469782144, 474405984, 475341696, 487850688, 488133009, 491976576, 495881152, 505919232, 510898752, 514953504, 519232896, 525377664, 528504912, 534025856, 548079168, 553473648, 554565312, 557866296, 569159136, 579322692, 584137008, 600779088, 616589064, 623885976, 627599583, 632541312, 650467584, 650844012, 667585152, 675876474, 681198336, 686604672, 693662697, 699124608, 704673216, 713012544, 718937856, 730772224, 737964864, 739420416, 743821728, 758878848, 772430256, 778849344, 792757368, 801038784, 822118752, 830210472, 831847968, 836799444, 853738704, 867792016, 901168632, 924883596, 939564288, 948811968, 950683392, 975701376, 976266018, 983953152, 991762304, 1013814711, 1021797504, 1029907008, 1038465792, 1050755328, 1057009824, 1068051712, 1096158336, 1106947296, 1109130624, 1115732592, 1138318272, 1158645384, 1168274016, 1201558176, 1233178128, 1247771952, 1255199166, 1265082624, 1301688024, 1335170304, 1351752948, 1373209344, 1387325394, 1398249216, 1409346432, 1426025088, 1464399027, 1475929728, 1487643456, 1517757696, 1544860512, 1557698688, 1585514736, 1602077568, 1644237504, 1660420944, 1663695936, 1673598888, 1707477408, 1735584032, 1802337264, 1849767192, 1882798749, 1897623936, 1951402752, 1952532036, 1983524608, 2027629422, 2043595008, 2059814016, 2114019648, 2192316672, 2213894592, 2218261248, 2231465184, 2276636544, 2317290768, 2336548032, 2403116352, 2466356256, 2495543904, 2510398332, 2603376048, 2703505896, 2774650788, 2818692864, 2852050176, 2928798054, 2951859456, 2975286912, 3089721024, 3115397376, 3171029472, 3204155136, 3288475008, 3320841888, 3327391872, 3347197776, 3414954816, 3471168064, 3604674528, 3699534384, 3765597498, 3795247872, 3905064072, 4055258844, 4119628032, 4228039296, 4393197081, 4427789184, 4462930368, 4553273088, 4634581536, 4673096064, 4806232704, 4932712512, 4991087808, 5020796664, 5206752096, 5407011792, 5549301576, 5857596108, 5950573824, 6179442048, 6342058944, 6576950016, 6641683776, 6654783744, 6694395552, 6829909632, 6942336128, 7209349056, 7399068768, 7531194996, 7810128144, 8110517688, 8456078592, 8786394162, 8855578368, 8925860736, 9269163072, 9346192128, 9612465408, 9865425024, 9982175616, 10041593328, 10413504192, 10814023584, 11098603152, 11715192216, 12358884096, 12684117888, 13179591243, 13283367552, 13388791104, 13659819264, 13884672256, 14418698112, 14798137536, 15062389992, 15620256288, 16221035376, 17572788324, 17851721472, 18538326144, 19730850048, 19964351232, 20083186656, 20827008384, 21628047168, 22197206304, 23430384432, 25368235776, 26359182486, 26566735104, 26777582208, 28837396224, 29596275072, 30124779984, 31240512576, 32442070752, 35145576648, 37076652288, 40166373312, 41654016768, 43256094336, 44394412608, 46860768864, 52718364972, 53555164416, 59192550144, 60249559968, 62481025152, 64884141504, 70291153296, 80332746624, 86512188672, 88788825216, 93721537728, 105436729944, 120499119936, 124962050304, 129768283008, 140582306592, 160665493248, 177577650432, 187443075456, 210873459888, 240998239872, 259536566016, 281164613184, 374886150912, 421746919776, 481996479744, 562329226368, 843493839552, 1124658452736, 1686987679104, 3373975358208]

約数ペア:

[(1, 3373975358208), (2, 1686987679104), (3, 1124658452736), (4, 843493839552), (6, 562329226368), (7, 481996479744), (8, 421746919776), (9, 374886150912), (12, 281164613184), (13, 259536566016), (14, 240998239872), (16, 210873459888), (18, 187443075456), (19, 177577650432), (21, 160665493248), (24, 140582306592), (26, 129768283008), (27, 124962050304), (28, 120499119936), (32, 105436729944), (36, 93721537728), (38, 88788825216), (39, 86512188672), (42, 80332746624), (48, 70291153296), (52, 64884141504), (54, 62481025152), (56, 60249559968), (57, 59192550144), (63, 53555164416), (64, 52718364972), (72, 46860768864), (76, 44394412608), (78, 43256094336), (81, 41654016768), (84, 40166373312), (91, 37076652288), (96, 35145576648), (104, 32442070752), (108, 31240512576), (112, 30124779984), (114, 29596275072), (117, 28837396224), (126, 26777582208), (127, 26566735104), (128, 26359182486), (133, 25368235776), (144, 23430384432), (152, 22197206304), (156, 21628047168), (162, 20827008384), (168, 20083186656), (169, 19964351232), (171, 19730850048), (182, 18538326144), (189, 17851721472), (192, 17572788324), (208, 16221035376), (216, 15620256288), (224, 15062389992), (228, 14798137536), (234, 14418698112), (243, 13884672256), (247, 13659819264), (252, 13388791104), (254, 13283367552), (256, 13179591243), (266, 12684117888), (273, 12358884096), (288, 11715192216), (304, 11098603152), (312, 10814023584), (324, 10413504192), (336, 10041593328), (338, 9982175616), (342, 9865425024), (351, 9612465408), (361, 9346192128), (364, 9269163072), (378, 8925860736), (381, 8855578368), (384, 8786394162), (399, 8456078592), (416, 8110517688), (432, 7810128144), (448, 7531194996), (456, 7399068768), (468, 7209349056), (486, 6942336128), (494, 6829909632), (504, 6694395552), (507, 6654783744), (508, 6641683776), (513, 6576950016), (532, 6342058944), (546, 6179442048), (567, 5950573824), (576, 5857596108), (608, 5549301576), (624, 5407011792), (648, 5206752096), (672, 5020796664), (676, 4991087808), (684, 4932712512), (702, 4806232704), (722, 4673096064), (728, 4634581536), (741, 4553273088), (756, 4462930368), (762, 4427789184), (768, 4393197081), (798, 4228039296), (819, 4119628032), (832, 4055258844), (864, 3905064072), (889, 3795247872), (896, 3765597498), (912, 3699534384), (936, 3604674528), (972, 3471168064), (988, 3414954816), (1008, 3347197776), (1014, 3327391872), (1016, 3320841888), (1026, 3288475008), (1053, 3204155136), (1064, 3171029472), (1083, 3115397376), (1092, 3089721024), (1134, 2975286912), (1143, 2951859456), (1152, 2928798054), (1183, 2852050176), (1197, 2818692864), (1216, 2774650788), (1248, 2703505896), (1296, 2603376048), (1344, 2510398332), (1352, 2495543904), (1368, 2466356256), (1404, 2403116352), (1444, 2336548032), (1456, 2317290768), (1482, 2276636544), (1512, 2231465184), (1521, 2218261248), (1524, 2213894592), (1539, 2192316672), (1596, 2114019648), (1638, 2059814016), (1651, 2043595008), (1664, 2027629422), (1701, 1983524608), (1728, 1952532036), (1729, 1951402752), (1778, 1897623936), (1792, 1882798749), (1824, 1849767192), (1872, 1802337264), (1944, 1735584032), (1976, 1707477408), (2016, 1673598888), (2028, 1663695936), (2032, 1660420944), (2052, 1644237504), (2106, 1602077568), (2128, 1585514736), (2166, 1557698688), (2184, 1544860512), (2223, 1517757696), (2268, 1487643456), (2286, 1475929728), (2304, 1464399027), (2366, 1426025088), (2394, 1409346432), (2413, 1398249216), (2432, 1387325394), (2457, 1373209344), (2496, 1351752948), (2527, 1335170304), (2592, 1301688024), (2667, 1265082624), (2688, 1255199166), (2704, 1247771952), (2736, 1233178128), (2808, 1201558176), (2888, 1168274016), (2912, 1158645384), (2964, 1138318272), (3024, 1115732592), (3042, 1109130624), (3048, 1106947296), (3078, 1096158336), (3159, 1068051712), (3192, 1057009824), (3211, 1050755328), (3249, 1038465792), (3276, 1029907008), (3302, 1021797504), (3328, 1013814711), (3402, 991762304), (3429, 983953152), (3456, 976266018), (3458, 975701376), (3549, 950683392), (3556, 948811968), (3591, 939564288), (3648, 924883596), (3744, 901168632), (3888, 867792016), (3952, 853738704), (4032, 836799444), (4056, 831847968), (4064, 830210472), (4104, 822118752), (4212, 801038784), (4256, 792757368), (4332, 778849344), (4368, 772430256), (4446, 758878848), (4536, 743821728), (4563, 739420416), (4572, 737964864), (4617, 730772224), (4693, 718937856), (4732, 713012544), (4788, 704673216), (4826, 699124608), (4864, 693662697), (4914, 686604672), (4953, 681198336), (4992, 675876474), (5054, 667585152), (5184, 650844012), (5187, 650467584), (5334, 632541312), (5376, 627599583), (5408, 623885976), (5472, 616589064), (5616, 600779088), (5776, 584137008), (5824, 579322692), (5928, 569159136), (6048, 557866296), (6084, 554565312), (6096, 553473648), (6156, 548079168), (6318, 534025856), (6384, 528504912), (6422, 525377664), (6498, 519232896), (6552, 514953504), (6604, 510898752), (6669, 505919232), (6804, 495881152), (6858, 491976576), (6912, 488133009), (6916, 487850688), (7098, 475341696), (7112, 474405984), (7182, 469782144), (7239, 466083072), (7296, 462441798), (7371, 457736448), (7488, 450584316), (7581, 445056768), (7776, 433896008), (7904, 426869352), (8001, 421694208), (8064, 418399722), (8112, 415923984), (8128, 415105236), (8208, 411059376), (8424, 400519392), (8512, 396378684), (8664, 389424672), (8736, 386215128), (8892, 379439424), (9072, 371910864), (9126, 369710208), (9144, 368982432), (9234, 365386112), (9386, 359468928), (9464, 356506272), (9576, 352336608), (9633, 350251776), (9652, 349562304), (9747, 346155264), (9828, 343302336), (9906, 340599168), (9984, 337938237), (10108, 333792576), (10287, 327984384), (10368, 325422006), (10374, 325233792), (10647, 316894464), (10668, 316270656), (10773, 313188096), (10816, 311942988), (10944, 308294532), (11232, 300389544), (11552, 292068504), (11557, 291942144), (11648, 289661346), (11856, 284579568), (12096, 278933148), (12168, 277282656), (12192, 276736824), (12312, 274039584), (12636, 267012928), (12768, 264252456), (12844, 262688832), (12996, 259616448), (13104, 257476752), (13208, 255449376), (13338, 252959616), (13608, 247940576), (13689, 246473472), (13716, 245988288), (13832, 243925344), (14079, 239645952), (14196, 237670848), (14224, 237202992), (14364, 234891072), (14478, 233041536), (14592, 231220899), (14742, 228868224), (14859, 227066112), (14976, 225292158), (15162, 222528384), (15552, 216948004), (15561, 216822528), (15808, 213434676), (16002, 210847104), (16128, 209199861), (16224, 207961992), (16256, 207552618), (16416, 205529688), (16848, 200259696), (16891, 199749888), (17024, 198189342), (17328, 194712336), (17472, 193107564), (17784, 189719712), (18144, 185955432), (18252, 184855104), (18288, 184491216), (18468, 182693056), (18772, 179734464), (18928, 178253136), (19152, 176168304), (19266, 175125888), (19304, 174781152), (19494, 173077632), (19656, 171651168), (19812, 170299584), (20007, 168639744), (20216, 166896288), (20574, 163992192), (20736, 162711003), (20748, 162616896), (21294, 158447232), (21336, 158135328), (21463, 157199616), (21546, 156594048), (21632, 155971494), (21717, 155361024), (21888, 154147266), (22113, 152578816), (22464, 150194772), (22477, 150107904), (22743, 148352256), (23104, 146034252), (23114, 145971072), (23296, 144830673), (23712, 142289784), (24003, 140564736), (24192, 139466574), (24336, 138641328), (24384, 138368412), (24624, 137019792), (25272, 133506464), (25536, 132126228), (25688, 131344416), (25992, 129808224), (26208, 128738376), (26416, 127724688), (26676, 126479808), (27216, 123970288), (27378, 123236736), (27432, 122994144), (27664, 121962672), (28158, 119822976), (28392, 118835424), (28448, 118601496), (28728, 117445536), (28899, 116750592), (28956, 116520768), (29241, 115385088), (29484, 114434112), (29718, 113533056), (29952, 112646079), (30324, 111264192), (30861, 109328128), (31104, 108474002), (31122, 108411264), (31369, 107557632), (31616, 106717338), (31941, 105631488), (32004, 105423552), (32319, 104396032), (32448, 103980996), (32512, 103776309), (32832, 102764844), (32851, 102705408), (33696, 100129848), (33782, 99874944), (34048, 99094671), (34656, 97356168), (34671, 97314048), (34944, 96553782), (35568, 94859856), (36288, 92977716), (36504, 92427552), (36576, 92245608), (36936, 91346528), (37544, 89867232), (37856, 89126568), (38304, 88084152), (38532, 87562944), (38608, 87390576), (38988, 86538816), (39312, 85825584), (39624, 85149792), (40014, 84319872), (40432, 83448144), (41067, 82157824), (41148, 81996096), (41496, 81308448), (42237, 79881984), (42588, 79223616), (42672, 79067664), (42926, 78599808), (43092, 78297024), (43264, 77985747), (43434, 77680512), (43776, 77073633), (44226, 76289408), (44577, 75688704), (44928, 75097386), (44954, 75053952), (45486, 74176128), (45847, 73592064), (46208, 73017126), (46228, 72985536), (46683, 72274176), (47424, 71144892), (48006, 70282368), (48384, 69733287), (48672, 69320664), (48768, 69184206), (49248, 68509896), (50544, 66753232), (50673, 66583296), (51072, 66063114), (51376, 65672208), (51984, 64904112), (52416, 64369188), (52832, 63862344), (53352, 63239904), (54432, 61985144), (54756, 61618368), (54864, 61497072), (55328, 60981336), (56316, 59911488), (56784, 59417712), (56896, 59300748), (57456, 58722768), (57798, 58375296), (57912, 58260384), (58482, 57692544), (58968, 57217056), (59436, 56766528), (60021, 56213248), (60648, 55632096), (61009, 55302912), (61722, 54664064), (62208, 54237001), (62244, 54205632), (62738, 53778816), (63232, 53358669), (63882, 52815744), (64008, 52711776), (64389, 52399872), (64638, 52198016), (64896, 51990498), (65151, 51787008), (65664, 51382422), (65702, 51352704), (67392, 50064924), (67431, 50035968), (67564, 49937472), (68229, 49450752), (69312, 48678084), (69342, 48657024), (69888, 48276891), (71136, 47429928), (72009, 46854912), (72576, 46488858), (73008, 46213776), (73152, 46122804), (73872, 45673264), (75088, 44933616), (75712, 44563284), (76608, 44042076), (77064, 43781472), (77216, 43695288), (77976, 43269408), (78624, 42912792), (79248, 42574896), (80028, 42159936), (80864, 41724072), (82134, 41078912), (82296, 40998048), (82992, 40654224), (84474, 39940992), (85176, 39611808), (85344, 39533832), (85852, 39299904), (86184, 39148512), (86697, 38916864), (86868, 38840256), (87723, 38461696), (88452, 38144704), (89154, 37844352), (89856, 37548693), (89908, 37526976), (90972, 37088064), (91694, 36796032), (92416, 36508563), (92456, 36492768), (93366, 36137088), (94107, 35852544), (94848, 35572446), (95823, 35210496), (96012, 35141184), (97344, 34660332), (97536, 34592103), (98496, 34254948), (98553, 34235136), (101088, 33376616), (101346, 33291648), (102144, 33031557), (102752, 32836104), (103968, 32452056), (104013, 32438016), (104832, 32184594), (105664, 31931172), (106704, 31619952), (108864, 30992572), (109512, 30809184), (109728, 30748536), (110656, 30490668), (112632, 29955744), (113568, 29708856), (113792, 29650374), (114912, 29361384), (115596, 29187648), (115824, 29130192), (116964, 28846272), (117936, 28608528), (118872, 28383264), (120042, 28106624), (121296, 27816048), (122018, 27651456), (123444, 27332032), (124488, 27102816), (125476, 26889408), (126711, 26627328), (127764, 26407872), (128016, 26355888), (128778, 26199936), (129276, 26099008), (129792, 25995249), (130302, 25893504), (131328, 25691211), (131404, 25676352), (133731, 25229568), (134784, 25032462), (134862, 25017984), (135128, 24968736), (136458, 24725376), (137541, 24530688), (138624, 24339042), (138684, 24328512), (140049, 24091392), (142272, 23714964), (144018, 23427456), (145152, 23244429), (146016, 23106888), (146304, 23061402), (147744, 22836632), (150176, 22466808), (150241, 22457088), (151424, 22281642), (152019, 22194432), (153216, 22021038), (154128, 21890736), (154432, 21847644), (155952, 21634704), (157248, 21456396), (158496, 21287448), (160056, 21079968), (161728, 20862036), (164268, 20539456), (164592, 20499024), (165984, 20327112), (168948, 19970496), (170352, 19805904), (170688, 19766916), (171704, 19649952), (172368, 19574256), (173394, 19458432), (173736, 19420128), (175446, 19230848), (176904, 19072352), (178308, 18922176), (179816, 18763488), (181944, 18544032), (183027, 18434304), (183388, 18398016), (184912, 18246384), (186732, 18068544), (188214, 17926272), (189696, 17786223), (191646, 17605248), (192024, 17570592), (193167, 17466624), (194688, 17330166), (195453, 17262336), (196992, 17127474), (197106, 17117568), (202176, 16688308), (202293, 16678656), (202692, 16645824), (204687, 16483584), (205504, 16418052), (207936, 16226028), (208026, 16219008), (209664, 16092297), (211328, 15965586), (213408, 15809976), (216027, 15618304), (217728, 15496286), (219024, 15404592), (219456, 15374268), (219583, 15365376), (221312, 15245334), (225264, 14977872), (227136, 14854428), (227584, 14825187), (229824, 14680692), (231192, 14593824), (231648, 14565096), (233928, 14423136), (235872, 14304264), (237744, 14191632), (240084, 14053312), (242592, 13908024), (244036, 13825728), (246888, 13666016), (248976, 13551408), (250952, 13444704), (253422, 13313664), (255528, 13203936), (256032, 13177944), (257556, 13099968), (258552, 13049504), (260091, 12972288), (260604, 12946752), (262808, 12838176), (267462, 12614784), (269568, 12516231), (269724, 12508992), (270256, 12484368), (272916, 12362688), (275082, 12265344), (277248, 12169521), (277368, 12164256), (280098, 12045696), (282321, 11950848), (284544, 11857482), (287469, 11736832), (288036, 11713728), (292032, 11553444), (292608, 11530701), (295488, 11418316), (295659, 11411712), (300352, 11233404), (300482, 11228544), (302848, 11140821), (304038, 11097216), (306432, 11010519), (308256, 10945368), (308864, 10923822), (311904, 10817352), (312039, 10812672), (314496, 10728198), (316992, 10643724), (320112, 10539984), (320929, 10513152), (323456, 10431018), (328536, 10269728), (329184, 10249512), (331968, 10163556), (337896, 9985248), (340704, 9902952), (341376, 9883458), (343408, 9824976), (344736, 9787128), (346788, 9729216), (347472, 9710064), (350892, 9615424), (353808, 9536176), (356616, 9461088), (359632, 9381744), (363888, 9272016), (366054, 9217152), (366776, 9199008), (369824, 9123192), (373464, 9034272), (376428, 8963136), (380133, 8875776), (383292, 8802624), (384048, 8785296), (386334, 8733312), (389376, 8665083), (390906, 8631168), (393984, 8563737), (394212, 8558784), (401193, 8409856), (404352, 8344154), (404586, 8339328), (405384, 8322912), (407797, 8273664), (409374, 8241792), (411008, 8209026), (412623, 8176896), (415872, 8113014), (416052, 8109504), (420147, 8030464), (422656, 7982793), (426816, 7904988), (427063, 7900416), (432054, 7809152), (435456, 7748143), (438048, 7702296), (438912, 7687134), (439166, 7682688), (442624, 7622667), (450528, 7488936), (450723, 7485696), (454272, 7427214), (456057, 7398144), (459648, 7340346), (462384, 7296912), (463296, 7282548), (467856, 7211568), (471744, 7152132), (475488, 7095816), (480168, 7026656), (485184, 6954012), (488072, 6912864), (493776, 6833008), (497952, 6775704), (501904, 6722352), (506844, 6656832), (511056, 6601968), (512064, 6588972), (515112, 6549984), (517104, 6524752), (520182, 6486144), (521208, 6473376), (525616, 6419088), (534924, 6307392), (539448, 6254496), (540512, 6242184), (545832, 6181344), (549081, 6144768), (550164, 6132672), (554736, 6082128), (560196, 6022848), (564642, 5975424), (569088, 5928741), (574938, 5868416), (576072, 5856864), (579501, 5822208), (584064, 5776722), (586359, 5754112), (590976, 5709158), (591318, 5705856), (596011, 5660928), (600704, 5616702), (600964, 5614272), (606879, 5559552), (608076, 5548608), (614061, 5494528), (616512, 5472684), (617728, 5461911), (623808, 5408676), (624078, 5406336), (628992, 5364099), (633984, 5321862), (640224, 5269992), (641858, 5256576), (646912, 5215509), (657072, 5134864), (658368, 5124756), (658749, 5121792), (663936, 5081778), (675792, 4992624), (681408, 4951476), (682752, 4941729), (686816, 4912488), (689472, 4893564), (693576, 4864608), (694944, 4855032), (701784, 4807712), (707616, 4768088), (713232, 4730544), (719264, 4690872), (727776, 4636008), (732108, 4608576), (733552, 4599504), (739648, 4561596), (746928, 4517136), (752856, 4481568), (760266, 4437888), (766584, 4401312), (768096, 4392648), (772668, 4366656), (780273, 4324096), (781812, 4315584), (788424, 4279392), (802386, 4204928), (808704, 4172077), (809172, 4169664), (810768, 4161456), (815594, 4136832), (818748, 4120896), (822016, 4104513), (825246, 4088448), (831744, 4056507), (832104, 4054752), (840294, 4015232), (846963, 3983616), (853632, 3952494), (854126, 3950208), (864108, 3904576), (876096, 3851148), (877824, 3843567), (878332, 3841344), (886977, 3803904), (901056, 3744468), (901446, 3742848), (908544, 3713607), (912114, 3699072), (919296, 3670173), (924768, 3648456), (926592, 3641274), (935712, 3605784), (936117, 3604224), (943488, 3576066), (950976, 3547908), (960336, 3513328), (962787, 3504384), (970368, 3477006), (976144, 3456432), (987552, 3416504), (995904, 3387852), (1003808, 3361176), (1013688, 3328416), (1022112, 3300984), (1024128, 3294486), (1030224, 3274992), (1034208, 3262376), (1040364, 3243072), (1042416, 3236688), (1051232, 3209544), (1069848, 3153696), (1078896, 3127248), (1081024, 3121092), (1091664, 3090672), (1098162, 3072384), (1100328, 3066336), (1109472, 3041064), (1120392, 3011424), (1129284, 2987712), (1140399, 2958592), (1149876, 2934208), (1152144, 2928432), (1159002, 2911104), (1168128, 2888361), (1172718, 2877056), (1181952, 2854579), (1182636, 2852928), (1192022, 2830464), (1201408, 2808351), (1201928, 2807136), (1213758, 2779776), (1216152, 2774304), (1223391, 2757888), (1228122, 2747264), (1233024, 2736342), (1237869, 2725632), (1247616, 2704338), (1248156, 2703168), (1267968, 2660931), (1280448, 2634996), (1281189, 2633472), (1283716, 2628288), (1314144, 2567432), (1316736, 2562378), (1317498, 2560896), (1327872, 2540889), (1351584, 2496312), (1352169, 2495232), (1362816, 2475738), (1368171, 2466048), (1373632, 2456244), (1378944, 2446782), (1387152, 2432304), (1389888, 2427516), (1403568, 2403856), (1415232, 2384044), (1426464, 2365272), (1438528, 2345436), (1455552, 2318004), (1464216, 2304288), (1467104, 2299752), (1479296, 2280798), (1493856, 2258568), (1505712, 2240784), (1520532, 2218944), (1533168, 2200656), (1536192, 2196324), (1545336, 2183328), (1560546, 2162048), (1563624, 2157792), (1576848, 2139696), (1604772, 2102464), (1618344, 2084832), (1621536, 2080728), (1631188, 2068416), (1637496, 2060448), (1647243, 2048256), (1650492, 2044224), (1664208, 2027376), (1680588, 2007616), (1693926, 1991808), (1707264, 1976247), (1708252, 1975104), (1728216, 1952288), (1738503, 1940736), (1752192, 1925574), (1756664, 1920672), (1773954, 1901952), (1788033, 1886976), (1802112, 1872234), (1802892, 1871424), (1820637, 1853184), (1824228, 1849536)]