3325692075552

素因数分解:

$2^5\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1\times {\mathrm{277}}^1$

素因数の和:484

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 48, 49, 54, 56, 58, 63, 66, 72, 77, 84, 87, 88, 96, 98, 99, 108, 112, 116, 126, 127, 132, 144, 147, 154, 168, 174, 176, 189, 196, 198, 203, 216, 224, 231, 232, 252, 254, 261, 264, 277, 288, 294, 297, 308, 319, 336, 343, 348, 352, 378, 381, 392, 396, 406, 432, 441, 462, 464, 504, 508, 522, 528, 539, 554, 588, 594, 609, 616, 638, 672, 686, 693, 696, 756, 762, 783, 784, 792, 812, 831, 864, 882, 889, 924, 928, 957, 1008, 1016, 1029, 1044, 1056, 1078, 1108, 1143, 1176, 1188, 1218, 1232, 1276, 1323, 1372, 1386, 1392, 1397, 1421, 1512, 1524, 1566, 1568, 1584, 1617, 1624, 1662, 1764, 1778, 1827, 1848, 1914, 1939, 2016, 2032, 2058, 2079, 2088, 2156, 2216, 2233, 2286, 2352, 2376, 2436, 2464, 2493, 2552, 2646, 2667, 2744, 2772, 2784, 2794, 2842, 2871, 3024, 3047, 3048, 3087, 3132, 3168, 3234, 3248, 3324, 3429, 3528, 3556, 3654, 3683, 3696, 3773, 3828, 3878, 4064, 4116, 4158, 4176, 4191, 4263, 4312, 4432, 4466, 4572, 4704, 4752, 4851, 4872, 4986, 5104, 5292, 5334, 5481, 5488, 5544, 5588, 5684, 5742, 5817, 6048, 6094, 6096, 6174, 6223, 6264, 6468, 6496, 6648, 6699, 6858, 7056, 7112, 7308, 7366, 7392, 7479, 7546, 7656, 7756, 8001, 8033, 8232, 8316, 8352, 8382, 8526, 8613, 8624, 8864, 8932, 9141, 9144, 9261, 9504, 9702, 9744, 9779, 9947, 9972, 10208, 10584, 10668, 10962, 10976, 11049, 11088, 11176, 11319, 11368, 11484, 11634, 12188, 12192, 12348, 12446, 12528, 12573, 12789, 12936, 13296, 13398, 13573, 13716, 14112, 14224, 14553, 14616, 14732, 14958, 15092, 15312, 15512, 15631, 16002, 16066, 16464, 16632, 16764, 17052, 17226, 17248, 17451, 17864, 18282, 18288, 18522, 18669, 19404, 19488, 19558, 19894, 19944, 20097, 21168, 21329, 21336, 21924, 22098, 22176, 22352, 22638, 22736, 22968, 23268, 24003, 24099, 24376, 24696, 24892, 25056, 25146, 25578, 25781, 25872, 26592, 26796, 27146, 27423, 27432, 28448, 29106, 29232, 29337, 29464, 29841, 29916, 30184, 30624, 31024, 31262, 32004, 32132, 32928, 33147, 33264, 33528, 33957, 34104, 34452, 34902, 35179, 35728, 36564, 36576, 37044, 37338, 37719, 38367, 38808, 39116, 39788, 39888, 40194, 40513, 40719, 42336, 42658, 42672, 43561, 43848, 44196, 44704, 45276, 45472, 45936, 46536, 46893, 48006, 48198, 48752, 49392, 49784, 50292, 51156, 51562, 51744, 52353, 53592, 54292, 54846, 54864, 56007, 56231, 58212, 58464, 58674, 58928, 59682, 59832, 60291, 60368, 62048, 62524, 63987, 64008, 64264, 66294, 66528, 67056, 67914, 68208, 68453, 68904, 69804, 70358, 71456, 72297, 73128, 74088, 74676, 75438, 76734, 77343, 77616, 78232, 79576, 79776, 80388, 81026, 81438, 82269, 85316, 85344, 87122, 87696, 88011, 88363, 88392, 89523, 90552, 91872, 93072, 93786, 95011, 96012, 96396, 97504, 98784, 99441, 99568, 100584, 101871, 102312, 103124, 104706, 105537, 107184, 108584, 109417, 109692, 109728, 112014, 112462, 116424, 117348, 117856, 119364, 119664, 120582, 120736, 121539, 122157, 125048, 127974, 128016, 128528, 130683, 132588, 134112, 135828, 136416, 136906, 137808, 139608, 140679, 140716, 144594, 146256, 148176, 149303, 149352, 150876, 153468, 154686, 155232, 156464, 159152, 160776, 162052, 162876, 164538, 168021, 168693, 170632, 174244, 175392, 176022, 176726, 176784, 179046, 180467, 181104, 186144, 187572, 190022, 191961, 192024, 192792, 198882, 199136, 201168, 203742, 204624, 205359, 206248, 209412, 211074, 214368, 216891, 217168, 218834, 219384, 224028, 224924, 232029, 232848, 234696, 238728, 239328, 241164, 243078, 244314, 246253, 250096, 255948, 256032, 257056, 261366, 264033, 265089, 265176, 268569, 271656, 273812, 275616, 279216, 281358, 281432, 283591, 285033, 289188, 292512, 296352, 298606, 298704, 301752, 306936, 309372, 312928, 316611, 318304, 321552, 324104, 325752, 328251, 329076, 336042, 337386, 341264, 348488, 352044, 353452, 353568, 358092, 360934, 362208, 364617, 366471, 375144, 380044, 383922, 384048, 385584, 386969, 392049, 393617, 397764, 402336, 407484, 409248, 410718, 412496, 418824, 422037, 422148, 433782, 434336, 437668, 438768, 447909, 448056, 449848, 464058, 465696, 469392, 477456, 479171, 482328, 486156, 488628, 492506, 500192, 506079, 511896, 522732, 528066, 530178, 530352, 537138, 541401, 543312, 547624, 558432, 562716, 562864, 567182, 570066, 575883, 578376, 597212, 597408, 603504, 613872, 616077, 618541, 618744, 633222, 643104, 648208, 651504, 656502, 658152, 672084, 674772, 682528, 696087, 696976, 704088, 706904, 716184, 721868, 729234, 732942, 738759, 750288, 760088, 767844, 768096, 771168, 773938, 784098, 787234, 795267, 795528, 814968, 821436, 824992, 837648, 844074, 844296, 850773, 855099, 867564, 875336, 877536, 895818, 896112, 899696, 928116, 938784, 949833, 954912, 958342, 964656, 972312, 977256, 984753, 985012, 1012158, 1020191, 1023792, 1045121, 1045464, 1056132, 1060356, 1060704, 1074276, 1082802, 1086624, 1093851, 1095248, 1125432, 1125728, 1134364, 1140132, 1151766, 1156752, 1160907, 1176147, 1180851, 1194424, 1207008, 1227744, 1232154, 1237082, 1237488, 1263269, 1266444, 1296416, 1303008, 1313004, 1316304, 1343727, 1344168, 1349544, 1392174, 1393952, 1408176, 1413808, 1432368, 1437513, 1443736, 1458468, 1465884, 1477518, 1500576, 1518237, 1520176, 1535688, 1547876, 1568196, 1574468, 1590534, 1591056, 1624203, 1629936, 1642872, 1675296, 1688148, 1688592, 1701546, 1710198, 1723771, 1735128, 1750672, 1791636, 1792224, 1799392, 1848231, 1855623, 1856232, 1899666, 1916684, 1929312, 1944624, 1954512, 1969506, 1970024, 1985137, 2024316, 2040382, 2047584, 2090242, 2090928, 2112264, 2120712, 2148552, 2165604, 2187702, 2190496, 2216277, 2250864, 2268728, 2280264, 2303532, 2313504, 2321814, 2352294, 2361702, 2385801, 2388848, 2464308, 2474164, 2474976, 2526538, 2532888, 2552319, 2565297, 2626008, 2632608, 2687454, 2688336, 2699088, 2708783, 2755319, 2784348, 2816352, 2827616, 2864736, 2875026, 2887472, 2916936, 2931768, 2954259, 2955036, 3036474, 3040352, 3060573, 3071376, 3095752, 3135363, 3136392, 3148936, 3181068, 3182112, 3248406, 3259872, 3285744, 3376296, 3377184, 3403092, 3420396, 3447542, 3470256, 3482721, 3501344, 3542553, 3583272, 3696462, 3711246, 3712464, 3789807, 3799332, 3833368, 3889248, 3909024, 3939012, 3940048, 3970274, 4031181, 4048632, 4080764, 4180484, 4181856, 4224528, 4241424, 4297104, 4312539, 4329787, 4331208, 4375404, 4432554, 4501728, 4537456, 4560528, 4607064, 4643628, 4704588, 4723404, 4771602, 4777696, 4872609, 4928616, 4948328, 5053076, 5065776, 5104638, 5130594, 5171313, 5252016, 5374908, 5376672, 5398176, 5417566, 5510638, 5566869, 5568696, 5750052, 5774944, 5833872, 5863536, 5908518, 5910072, 5955411, 6072948, 6121146, 6142752, 6191504, 6270726, 6272784, 6297872, 6362136, 6496812, 6571488, 6648831, 6752592, 6806184, 6840792, 6895084, 6940512, 6965442, 7085106, 7141337, 7166544, 7392924, 7422492, 7424928, 7579614, 7598664, 7656957, 7666736, 7878024, 7880096, 7940548, 8062362, 8097264, 8126349, 8161528, 8265957, 8360968, 8449056, 8482848, 8594208, 8625078, 8659574, 8662416, 8750808, 8865108, 9074912, 9121056, 9181719, 9214128, 9287256, 9406089, 9409176, 9446808, 9543204, 9745218, 9857232, 9896656, 10106152, 10131552, 10209276, 10261188, 10342626, 10448163, 10504032, 10627659, 10749816, 10835132, 11021276, 11133738, 11137392, 11222101, 11369421, 11500104, 11667744, 11727072, 11817036, 11820144, 11910822, 12066397, 12145896, 12242292, 12383008, 12541452, 12545568, 12595744, 12724272, 12937617, 12989361, 12993624, 13297662, 13505184, 13612368, 13681584, 13790168, 13895959, 13930884, 14170212, 14282674, 14333088, 14785848, 14844984, 15159228, 15197328, 15313914, 15333472, 15513939, 15756048, 15881096, 16124724, 16194528, 16252698, 16323056, 16531914, 16700607, 16721936, 17250156, 17319148, 17324832, 17501616, 17730216, 17866233, 18363438, 18428256, 18574512, 18812178, 18818352, 18893616, 18961481, 19086408, 19490436, 19714464, 19793312, 20212304, 20418552, 20522376, 20685252, 20896326, 21255318, 21424011, 21499632, 21670264, 22042552, 22267476, 22274784, 22444202, 22738842, 23000208, 23634072, 23640288, 23821644, 24132794, 24291792, 24379047, 24484584, 24797871, 25082904, 25448544, 25875234, 25978722, 25987248, 26595324, 27224736, 27363168, 27545157, 27580336, 27791918, 27861768, 28218267, 28340424, 28565348, 29571696, 29689968, 30308509, 30318456, 30394656, 30627828, 31027878, 31512096, 31762192, 32249448, 32505396, 32646112, 33063828, 33401214, 33443872, 33666303, 34108263, 34500312, 34638296, 35003232, 35460432, 35732466, 36199191, 36726876, 37149024, 37624356, 37636704, 37787232, 37922962, 38172816, 38968083, 38980872, 40424608, 40837104, 41044752, 41370504, 41687877, 41792652, 42510636, 42848022, 42999264, 43340528, 44085104, 44534952, 44888404, 45477684, 46000416, 46541817, 47268144, 47643288, 48265588, 48583584, 48758094, 48969168, 49595742, 49989359, 50165808, 51750468, 51957444, 51974496, 53190648, 53598699, 55090314, 55160672, 55583836, 55723536, 56436534, 56680848, 56884443, 57130696, 59143392, 59379936, 60617018, 60636912, 61255656, 62055756, 63524384, 64272033, 64498896, 65010792, 66127656, 66802428, 67332606, 68216526, 69000624, 69276592, 70920864, 71464932, 72398382, 73137141, 73453752, 74393613, 75248712, 75845924, 76345632, 77936166, 77961744, 78554707, 81674208, 82089504, 82741008, 83375754, 83585304, 85021272, 85696044, 86681056, 88170208, 89069904, 89776808, 90925527, 90955368, 93083634, 94536288, 95286576, 96531176, 97516188, 97938336, 99191484, 99978718, 100331616, 100998909, 103500936, 103914888, 106381296, 107197398, 108597573, 110180628, 111167672, 111447072, 112873068, 113361696, 113768886, 114261392, 116904249, 121234036, 121273824, 122511312, 124111512, 125063631, 128544066, 128997792, 130021584, 132255312, 132730367, 133604856, 134665212, 136433052, 138001248, 138553184, 142929864, 144796764, 146274282, 146907504, 148787226, 149968077, 150497424, 151691848, 155872332, 155923488, 157109414, 165482016, 166751508, 167170608, 170042544, 170653329, 171392088, 178139808, 179553616, 181851054, 181910736, 186167268, 190573152, 192816099, 193062352, 195032376, 198382968, 199957436, 201997818, 207001872, 207829776, 212762592, 214394796, 217195146, 220361256, 222335344, 225746136, 227537772, 228522784, 233808498, 235664121, 242468072, 245022624, 248223024, 250127262, 257088132, 260043168, 264510624, 265460734, 267209712, 269330424, 272776581, 272866104, 285859728, 289593528, 292548564, 293815008, 297574452, 299936154, 300994848, 302996727, 303383696, 311744664, 314218828, 325792719, 333503016, 334341216, 340085088, 341306658, 342784176, 349925513, 359107232, 363702108, 363821472, 372334536, 375190893, 385632198, 386124704, 390064752, 396765936, 398191101, 399914872, 403995636, 414003744, 415659552, 428789592, 434390292, 440722512, 444670688, 449904231, 451492272, 455075544, 467616996, 471328242, 484936144, 496446048, 500254524, 511959987, 514176264, 530921468, 534419424, 538660848, 545553162, 545732208, 549882949, 571719456, 579187056, 585097128, 595148904, 599872308, 605993454, 606767392, 623489328, 628437656, 651585438, 667006032, 682613316, 685568352, 699851026, 706992363, 727404216, 744669072, 750381786, 771264396, 780129504, 793531872, 796382202, 799829744, 807991272, 818329743, 857579184, 868780584, 881445024, 899808462, 902984544, 910151088, 935233992, 942656484, 969872288, 1000509048, 1023919974, 1028352528, 1049776539, 1061842936, 1077321696, 1091106324, 1091464416, 1099765898, 1158374112, 1170194256, 1190297808, 1194573303, 1199744616, 1211986908, 1246978656, 1256875312, 1303170876, 1334012064, 1349712693, 1365226632, 1399702052, 1413984726, 1454808432, 1489338144, 1500763572, 1542528792, 1592764404, 1599659488, 1615982544, 1636659486, 1649648847, 1715158368, 1737561168, 1799616924, 1820302176, 1870467984, 1885312968, 2001018096, 2047839948, 2056705056, 2099553078, 2120977089, 2123685872, 2182212648, 2199531796, 2340388512, 2380595616, 2389146606, 2399489232, 2423973816, 2513750624, 2606341752, 2699425386, 2730453264, 2799404104, 2827969452, 2909616864, 3001527144, 3085057584, 3149329617, 3185528808, 3231965088, 3273318972, 3299297694, 3475122336, 3583719909, 3599233848, 3740935968, 3770625936, 3849180643, 4002036192, 4095679896, 4199106156, 4241954178, 4247371744, 4364425296, 4399063592, 4778293212, 4798978464, 4847947632, 4948946541, 5212683504, 5398850772, 5460906528, 5598808208, 5655938904, 6003054288, 6170115168, 6298659234, 6371057616, 6546637944, 6598595388, 7167439818, 7198467696, 7541251872, 7698361286, 8191359792, 8398212312, 8483908356, 8728850592, 8798127184, 9447988851, 9556586424, 9695895264, 9897893082, 10425367008, 10797701544, 11197616416, 11311877808, 11547541929, 12006108576, 12597318468, 12742115232, 13093275888, 13197190776, 14334879636, 14396935392, 14846839623, 15396722572, 16382719584, 16796424624, 16967816712, 17596254368, 18895977702, 19113172848, 19795786164, 21595403088, 22623755616, 23095083858, 25194636936, 26186551776, 26394381552, 28669759272, 29693679246, 30793445144, 33592849248, 33935633424, 34642625787, 37791955404, 38226345696, 39591572328, 43190806176, 46190167716, 50389273872, 52788763104, 57339518544, 59387358492, 61586890288, 67871266848, 69285251574, 75583910808, 79183144656, 92380335432, 100778547744, 103927877361, 114679037088, 118774716984, 123173780576, 138570503148, 151167821616, 158366289312, 184760670864, 207855754722, 237549433968, 277141006296, 302335643232, 369521341728, 415711509444, 475098867936, 554282012592, 831423018888, 1108564025184, 1662846037776, 3325692075552]

約数ペア:

[(1, 3325692075552), (2, 1662846037776), (3, 1108564025184), (4, 831423018888), (6, 554282012592), (7, 475098867936), (8, 415711509444), (9, 369521341728), (11, 302335643232), (12, 277141006296), (14, 237549433968), (16, 207855754722), (18, 184760670864), (21, 158366289312), (22, 151167821616), (24, 138570503148), (27, 123173780576), (28, 118774716984), (29, 114679037088), (32, 103927877361), (33, 100778547744), (36, 92380335432), (42, 79183144656), (44, 75583910808), (48, 69285251574), (49, 67871266848), (54, 61586890288), (56, 59387358492), (58, 57339518544), (63, 52788763104), (66, 50389273872), (72, 46190167716), (77, 43190806176), (84, 39591572328), (87, 38226345696), (88, 37791955404), (96, 34642625787), (98, 33935633424), (99, 33592849248), (108, 30793445144), (112, 29693679246), (116, 28669759272), (126, 26394381552), (127, 26186551776), (132, 25194636936), (144, 23095083858), (147, 22623755616), (154, 21595403088), (168, 19795786164), (174, 19113172848), (176, 18895977702), (189, 17596254368), (196, 16967816712), (198, 16796424624), (203, 16382719584), (216, 15396722572), (224, 14846839623), (231, 14396935392), (232, 14334879636), (252, 13197190776), (254, 13093275888), (261, 12742115232), (264, 12597318468), (277, 12006108576), (288, 11547541929), (294, 11311877808), (297, 11197616416), (308, 10797701544), (319, 10425367008), (336, 9897893082), (343, 9695895264), (348, 9556586424), (352, 9447988851), (378, 8798127184), (381, 8728850592), (392, 8483908356), (396, 8398212312), (406, 8191359792), (432, 7698361286), (441, 7541251872), (462, 7198467696), (464, 7167439818), (504, 6598595388), (508, 6546637944), (522, 6371057616), (528, 6298659234), (539, 6170115168), (554, 6003054288), (588, 5655938904), (594, 5598808208), (609, 5460906528), (616, 5398850772), (638, 5212683504), (672, 4948946541), (686, 4847947632), (693, 4798978464), (696, 4778293212), (756, 4399063592), (762, 4364425296), (783, 4247371744), (784, 4241954178), (792, 4199106156), (812, 4095679896), (831, 4002036192), (864, 3849180643), (882, 3770625936), (889, 3740935968), (924, 3599233848), (928, 3583719909), (957, 3475122336), (1008, 3299297694), (1016, 3273318972), (1029, 3231965088), (1044, 3185528808), (1056, 3149329617), (1078, 3085057584), (1108, 3001527144), (1143, 2909616864), (1176, 2827969452), (1188, 2799404104), (1218, 2730453264), (1232, 2699425386), (1276, 2606341752), (1323, 2513750624), (1372, 2423973816), (1386, 2399489232), (1392, 2389146606), (1397, 2380595616), (1421, 2340388512), (1512, 2199531796), (1524, 2182212648), (1566, 2123685872), (1568, 2120977089), (1584, 2099553078), (1617, 2056705056), (1624, 2047839948), (1662, 2001018096), (1764, 1885312968), (1778, 1870467984), (1827, 1820302176), (1848, 1799616924), (1914, 1737561168), (1939, 1715158368), (2016, 1649648847), (2032, 1636659486), (2058, 1615982544), (2079, 1599659488), (2088, 1592764404), (2156, 1542528792), (2216, 1500763572), (2233, 1489338144), (2286, 1454808432), (2352, 1413984726), (2376, 1399702052), (2436, 1365226632), (2464, 1349712693), (2493, 1334012064), (2552, 1303170876), (2646, 1256875312), (2667, 1246978656), (2744, 1211986908), (2772, 1199744616), (2784, 1194573303), (2794, 1190297808), (2842, 1170194256), (2871, 1158374112), (3024, 1099765898), (3047, 1091464416), (3048, 1091106324), (3087, 1077321696), (3132, 1061842936), (3168, 1049776539), (3234, 1028352528), (3248, 1023919974), (3324, 1000509048), (3429, 969872288), (3528, 942656484), (3556, 935233992), (3654, 910151088), (3683, 902984544), (3696, 899808462), (3773, 881445024), (3828, 868780584), (3878, 857579184), (4064, 818329743), (4116, 807991272), (4158, 799829744), (4176, 796382202), (4191, 793531872), (4263, 780129504), (4312, 771264396), (4432, 750381786), (4466, 744669072), (4572, 727404216), (4704, 706992363), (4752, 699851026), (4851, 685568352), (4872, 682613316), (4986, 667006032), (5104, 651585438), (5292, 628437656), (5334, 623489328), (5481, 606767392), (5488, 605993454), (5544, 599872308), (5588, 595148904), (5684, 585097128), (5742, 579187056), (5817, 571719456), (6048, 549882949), (6094, 545732208), (6096, 545553162), (6174, 538660848), (6223, 534419424), (6264, 530921468), (6468, 514176264), (6496, 511959987), (6648, 500254524), (6699, 496446048), (6858, 484936144), (7056, 471328242), (7112, 467616996), (7308, 455075544), (7366, 451492272), (7392, 449904231), (7479, 444670688), (7546, 440722512), (7656, 434390292), (7756, 428789592), (8001, 415659552), (8033, 414003744), (8232, 403995636), (8316, 399914872), (8352, 398191101), (8382, 396765936), (8526, 390064752), (8613, 386124704), (8624, 385632198), (8864, 375190893), (8932, 372334536), (9141, 363821472), (9144, 363702108), (9261, 359107232), (9504, 349925513), (9702, 342784176), (9744, 341306658), (9779, 340085088), (9947, 334341216), (9972, 333503016), (10208, 325792719), (10584, 314218828), (10668, 311744664), (10962, 303383696), (10976, 302996727), (11049, 300994848), (11088, 299936154), (11176, 297574452), (11319, 293815008), (11368, 292548564), (11484, 289593528), (11634, 285859728), (12188, 272866104), (12192, 272776581), (12348, 269330424), (12446, 267209712), (12528, 265460734), (12573, 264510624), (12789, 260043168), (12936, 257088132), (13296, 250127262), (13398, 248223024), (13573, 245022624), (13716, 242468072), (14112, 235664121), (14224, 233808498), (14553, 228522784), (14616, 227537772), (14732, 225746136), (14958, 222335344), (15092, 220361256), (15312, 217195146), (15512, 214394796), (15631, 212762592), (16002, 207829776), (16066, 207001872), (16464, 201997818), (16632, 199957436), (16764, 198382968), (17052, 195032376), (17226, 193062352), (17248, 192816099), (17451, 190573152), (17864, 186167268), (18282, 181910736), (18288, 181851054), (18522, 179553616), (18669, 178139808), (19404, 171392088), (19488, 170653329), (19558, 170042544), (19894, 167170608), (19944, 166751508), (20097, 165482016), (21168, 157109414), (21329, 155923488), (21336, 155872332), (21924, 151691848), (22098, 150497424), (22176, 149968077), (22352, 148787226), (22638, 146907504), (22736, 146274282), (22968, 144796764), (23268, 142929864), (24003, 138553184), (24099, 138001248), (24376, 136433052), (24696, 134665212), (24892, 133604856), (25056, 132730367), (25146, 132255312), (25578, 130021584), (25781, 128997792), (25872, 128544066), (26592, 125063631), (26796, 124111512), (27146, 122511312), (27423, 121273824), (27432, 121234036), (28448, 116904249), (29106, 114261392), (29232, 113768886), (29337, 113361696), (29464, 112873068), (29841, 111447072), (29916, 111167672), (30184, 110180628), (30624, 108597573), (31024, 107197398), (31262, 106381296), (32004, 103914888), (32132, 103500936), (32928, 100998909), (33147, 100331616), (33264, 99978718), (33528, 99191484), (33957, 97938336), (34104, 97516188), (34452, 96531176), (34902, 95286576), (35179, 94536288), (35728, 93083634), (36564, 90955368), (36576, 90925527), (37044, 89776808), (37338, 89069904), (37719, 88170208), (38367, 86681056), (38808, 85696044), (39116, 85021272), (39788, 83585304), (39888, 83375754), (40194, 82741008), (40513, 82089504), (40719, 81674208), (42336, 78554707), (42658, 77961744), (42672, 77936166), (43561, 76345632), (43848, 75845924), (44196, 75248712), (44704, 74393613), (45276, 73453752), (45472, 73137141), (45936, 72398382), (46536, 71464932), (46893, 70920864), (48006, 69276592), (48198, 69000624), (48752, 68216526), (49392, 67332606), (49784, 66802428), (50292, 66127656), (51156, 65010792), (51562, 64498896), (51744, 64272033), (52353, 63524384), (53592, 62055756), (54292, 61255656), (54846, 60636912), (54864, 60617018), (56007, 59379936), (56231, 59143392), (58212, 57130696), (58464, 56884443), (58674, 56680848), (58928, 56436534), (59682, 55723536), (59832, 55583836), (60291, 55160672), (60368, 55090314), (62048, 53598699), (62524, 53190648), (63987, 51974496), (64008, 51957444), (64264, 51750468), (66294, 50165808), (66528, 49989359), (67056, 49595742), (67914, 48969168), (68208, 48758094), (68453, 48583584), (68904, 48265588), (69804, 47643288), (70358, 47268144), (71456, 46541817), (72297, 46000416), (73128, 45477684), (74088, 44888404), (74676, 44534952), (75438, 44085104), (76734, 43340528), (77343, 42999264), (77616, 42848022), (78232, 42510636), (79576, 41792652), (79776, 41687877), (80388, 41370504), (81026, 41044752), (81438, 40837104), (82269, 40424608), (85316, 38980872), (85344, 38968083), (87122, 38172816), (87696, 37922962), (88011, 37787232), (88363, 37636704), (88392, 37624356), (89523, 37149024), (90552, 36726876), (91872, 36199191), (93072, 35732466), (93786, 35460432), (95011, 35003232), (96012, 34638296), (96396, 34500312), (97504, 34108263), (98784, 33666303), (99441, 33443872), (99568, 33401214), (100584, 33063828), (101871, 32646112), (102312, 32505396), (103124, 32249448), (104706, 31762192), (105537, 31512096), (107184, 31027878), (108584, 30627828), (109417, 30394656), (109692, 30318456), (109728, 30308509), (112014, 29689968), (112462, 29571696), (116424, 28565348), (117348, 28340424), (117856, 28218267), (119364, 27861768), (119664, 27791918), (120582, 27580336), (120736, 27545157), (121539, 27363168), (122157, 27224736), (125048, 26595324), (127974, 25987248), (128016, 25978722), (128528, 25875234), (130683, 25448544), (132588, 25082904), (134112, 24797871), (135828, 24484584), (136416, 24379047), (136906, 24291792), (137808, 24132794), (139608, 23821644), (140679, 23640288), (140716, 23634072), (144594, 23000208), (146256, 22738842), (148176, 22444202), (149303, 22274784), (149352, 22267476), (150876, 22042552), (153468, 21670264), (154686, 21499632), (155232, 21424011), (156464, 21255318), (159152, 20896326), (160776, 20685252), (162052, 20522376), (162876, 20418552), (164538, 20212304), (168021, 19793312), (168693, 19714464), (170632, 19490436), (174244, 19086408), (175392, 18961481), (176022, 18893616), (176726, 18818352), (176784, 18812178), (179046, 18574512), (180467, 18428256), (181104, 18363438), (186144, 17866233), (187572, 17730216), (190022, 17501616), (191961, 17324832), (192024, 17319148), (192792, 17250156), (198882, 16721936), (199136, 16700607), (201168, 16531914), (203742, 16323056), (204624, 16252698), (205359, 16194528), (206248, 16124724), (209412, 15881096), (211074, 15756048), (214368, 15513939), (216891, 15333472), (217168, 15313914), (218834, 15197328), (219384, 15159228), (224028, 14844984), (224924, 14785848), (232029, 14333088), (232848, 14282674), (234696, 14170212), (238728, 13930884), (239328, 13895959), (241164, 13790168), (243078, 13681584), (244314, 13612368), (246253, 13505184), (250096, 13297662), (255948, 12993624), (256032, 12989361), (257056, 12937617), (261366, 12724272), (264033, 12595744), (265089, 12545568), (265176, 12541452), (268569, 12383008), (271656, 12242292), (273812, 12145896), (275616, 12066397), (279216, 11910822), (281358, 11820144), (281432, 11817036), (283591, 11727072), (285033, 11667744), (289188, 11500104), (292512, 11369421), (296352, 11222101), (298606, 11137392), (298704, 11133738), (301752, 11021276), (306936, 10835132), (309372, 10749816), (312928, 10627659), (316611, 10504032), (318304, 10448163), (321552, 10342626), (324104, 10261188), (325752, 10209276), (328251, 10131552), (329076, 10106152), (336042, 9896656), (337386, 9857232), (341264, 9745218), (348488, 9543204), (352044, 9446808), (353452, 9409176), (353568, 9406089), (358092, 9287256), (360934, 9214128), (362208, 9181719), (364617, 9121056), (366471, 9074912), (375144, 8865108), (380044, 8750808), (383922, 8662416), (384048, 8659574), (385584, 8625078), (386969, 8594208), (392049, 8482848), (393617, 8449056), (397764, 8360968), (402336, 8265957), (407484, 8161528), (409248, 8126349), (410718, 8097264), (412496, 8062362), (418824, 7940548), (422037, 7880096), (422148, 7878024), (433782, 7666736), (434336, 7656957), (437668, 7598664), (438768, 7579614), (447909, 7424928), (448056, 7422492), (449848, 7392924), (464058, 7166544), (465696, 7141337), (469392, 7085106), (477456, 6965442), (479171, 6940512), (482328, 6895084), (486156, 6840792), (488628, 6806184), (492506, 6752592), (500192, 6648831), (506079, 6571488), (511896, 6496812), (522732, 6362136), (528066, 6297872), (530178, 6272784), (530352, 6270726), (537138, 6191504), (541401, 6142752), (543312, 6121146), (547624, 6072948), (558432, 5955411), (562716, 5910072), (562864, 5908518), (567182, 5863536), (570066, 5833872), (575883, 5774944), (578376, 5750052), (597212, 5568696), (597408, 5566869), (603504, 5510638), (613872, 5417566), (616077, 5398176), (618541, 5376672), (618744, 5374908), (633222, 5252016), (643104, 5171313), (648208, 5130594), (651504, 5104638), (656502, 5065776), (658152, 5053076), (672084, 4948328), (674772, 4928616), (682528, 4872609), (696087, 4777696), (696976, 4771602), (704088, 4723404), (706904, 4704588), (716184, 4643628), (721868, 4607064), (729234, 4560528), (732942, 4537456), (738759, 4501728), (750288, 4432554), (760088, 4375404), (767844, 4331208), (768096, 4329787), (771168, 4312539), (773938, 4297104), (784098, 4241424), (787234, 4224528), (795267, 4181856), (795528, 4180484), (814968, 4080764), (821436, 4048632), (824992, 4031181), (837648, 3970274), (844074, 3940048), (844296, 3939012), (850773, 3909024), (855099, 3889248), (867564, 3833368), (875336, 3799332), (877536, 3789807), (895818, 3712464), (896112, 3711246), (899696, 3696462), (928116, 3583272), (938784, 3542553), (949833, 3501344), (954912, 3482721), (958342, 3470256), (964656, 3447542), (972312, 3420396), (977256, 3403092), (984753, 3377184), (985012, 3376296), (1012158, 3285744), (1020191, 3259872), (1023792, 3248406), (1045121, 3182112), (1045464, 3181068), (1056132, 3148936), (1060356, 3136392), (1060704, 3135363), (1074276, 3095752), (1082802, 3071376), (1086624, 3060573), (1093851, 3040352), (1095248, 3036474), (1125432, 2955036), (1125728, 2954259), (1134364, 2931768), (1140132, 2916936), (1151766, 2887472), (1156752, 2875026), (1160907, 2864736), (1176147, 2827616), (1180851, 2816352), (1194424, 2784348), (1207008, 2755319), (1227744, 2708783), (1232154, 2699088), (1237082, 2688336), (1237488, 2687454), (1263269, 2632608), (1266444, 2626008), (1296416, 2565297), (1303008, 2552319), (1313004, 2532888), (1316304, 2526538), (1343727, 2474976), (1344168, 2474164), (1349544, 2464308), (1392174, 2388848), (1393952, 2385801), (1408176, 2361702), (1413808, 2352294), (1432368, 2321814), (1437513, 2313504), (1443736, 2303532), (1458468, 2280264), (1465884, 2268728), (1477518, 2250864), (1500576, 2216277), (1518237, 2190496), (1520176, 2187702), (1535688, 2165604), (1547876, 2148552), (1568196, 2120712), (1574468, 2112264), (1590534, 2090928), (1591056, 2090242), (1624203, 2047584), (1629936, 2040382), (1642872, 2024316), (1675296, 1985137), (1688148, 1970024), (1688592, 1969506), (1701546, 1954512), (1710198, 1944624), (1723771, 1929312), (1735128, 1916684), (1750672, 1899666), (1791636, 1856232), (1792224, 1855623), (1799392, 1848231)]