1738603367424

素因数分解:

$2^{10}\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{149}}^1$

素因数の和:241

約数の個数: 1848

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

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

約数列:

[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, 64, 66, 72, 77, 81, 84, 87, 88, 96, 98, 99, 108, 112, 116, 126, 128, 132, 144, 147, 149, 154, 162, 168, 174, 176, 189, 192, 196, 198, 203, 216, 224, 231, 232, 243, 252, 256, 261, 264, 288, 294, 297, 298, 308, 319, 324, 336, 348, 352, 378, 384, 392, 396, 406, 432, 441, 447, 448, 462, 464, 486, 504, 512, 522, 528, 539, 567, 576, 588, 594, 596, 609, 616, 638, 648, 672, 693, 696, 704, 729, 756, 768, 783, 784, 792, 812, 864, 882, 891, 894, 896, 924, 928, 957, 972, 1008, 1024, 1043, 1044, 1056, 1078, 1134, 1152, 1176, 1188, 1192, 1218, 1232, 1276, 1296, 1323, 1341, 1344, 1386, 1392, 1408, 1421, 1458, 1512, 1536, 1566, 1568, 1584, 1617, 1624, 1639, 1701, 1728, 1764, 1782, 1788, 1792, 1827, 1848, 1856, 1914, 1944, 2016, 2079, 2086, 2088, 2112, 2156, 2233, 2268, 2304, 2349, 2352, 2376, 2384, 2436, 2464, 2552, 2592, 2646, 2673, 2682, 2688, 2772, 2784, 2816, 2842, 2871, 2916, 3024, 3072, 3129, 3132, 3136, 3168, 3234, 3248, 3278, 3402, 3456, 3528, 3564, 3576, 3584, 3654, 3696, 3712, 3828, 3888, 3969, 4023, 4032, 4158, 4172, 4176, 4224, 4263, 4312, 4321, 4466, 4536, 4608, 4698, 4704, 4752, 4768, 4851, 4872, 4917, 4928, 5103, 5104, 5184, 5292, 5346, 5364, 5376, 5481, 5544, 5568, 5632, 5684, 5742, 5832, 6048, 6237, 6258, 6264, 6272, 6336, 6468, 6496, 6556, 6699, 6804, 6912, 7047, 7056, 7128, 7152, 7168, 7301, 7308, 7392, 7424, 7656, 7776, 7938, 8019, 8046, 8064, 8316, 8344, 8352, 8448, 8526, 8613, 8624, 8642, 8932, 9072, 9216, 9387, 9396, 9408, 9504, 9536, 9702, 9744, 9834, 9856, 10206, 10208, 10368, 10584, 10692, 10728, 10752, 10962, 11088, 11136, 11264, 11368, 11473, 11484, 11664, 11907, 12069, 12096, 12474, 12516, 12528, 12544, 12672, 12789, 12936, 12963, 12992, 13112, 13398, 13608, 13824, 14094, 14112, 14256, 14304, 14553, 14602, 14616, 14751, 14784, 14848, 15312, 15552, 15631, 15876, 16038, 16092, 16128, 16443, 16632, 16688, 16704, 16896, 17052, 17226, 17248, 17284, 17864, 18144, 18711, 18774, 18792, 18816, 19008, 19072, 19404, 19488, 19668, 19712, 20097, 20412, 20416, 20736, 21141, 21168, 21384, 21456, 21504, 21903, 21924, 22176, 22272, 22736, 22946, 22968, 23328, 23814, 24138, 24192, 24948, 25032, 25056, 25088, 25344, 25578, 25839, 25872, 25926, 25984, 26224, 26796, 27216, 27648, 28161, 28188, 28224, 28512, 28608, 29106, 29204, 29232, 29502, 29568, 29696, 30247, 30624, 31104, 31262, 31752, 32076, 32184, 32256, 32886, 33264, 33376, 33408, 33792, 34104, 34419, 34452, 34496, 34568, 35721, 35728, 36207, 36288, 37422, 37548, 37584, 37632, 38016, 38144, 38367, 38808, 38889, 38976, 39336, 39424, 40194, 40824, 40832, 41472, 42282, 42336, 42768, 42912, 43659, 43806, 43848, 44253, 44352, 44544, 45472, 45892, 45936, 46656, 46893, 47531, 47628, 48276, 48384, 49329, 49896, 50064, 50112, 50176, 50688, 51156, 51678, 51744, 51852, 51968, 52448, 53592, 54432, 56133, 56322, 56376, 56448, 57024, 57216, 58212, 58408, 58464, 59004, 59136, 60291, 60494, 61248, 62208, 62524, 63504, 64152, 64368, 64512, 65709, 65772, 66528, 66752, 66816, 68208, 68838, 68904, 68992, 69136, 71442, 71456, 72414, 72576, 74844, 75096, 75168, 75264, 76032, 76288, 76734, 77517, 77616, 77778, 77952, 78672, 78848, 80311, 80388, 81648, 81664, 82944, 84483, 84564, 84672, 85536, 85824, 87318, 87612, 87696, 88506, 88704, 89088, 90741, 90944, 91784, 91872, 93312, 93786, 95062, 95256, 96552, 96768, 98658, 99792, 100128, 100224, 101376, 102312, 103257, 103356, 103488, 103704, 103936, 104896, 107184, 108621, 108864, 112266, 112644, 112752, 112896, 114048, 114432, 115101, 116424, 116667, 116816, 116928, 118008, 118272, 120582, 120988, 122496, 124416, 125048, 127008, 128304, 128736, 130977, 131418, 131544, 132759, 133056, 133504, 133632, 136416, 137676, 137808, 137984, 138272, 140679, 142593, 142884, 142912, 144828, 145152, 147987, 149688, 150192, 150336, 150528, 152064, 152576, 153468, 155034, 155232, 155556, 155904, 157344, 160622, 160776, 163296, 163328, 168966, 169128, 169344, 171072, 171648, 174636, 175224, 175392, 177012, 177408, 180873, 181482, 181888, 183568, 183744, 186624, 187572, 190124, 190512, 193104, 193536, 197127, 197316, 199584, 200256, 200448, 204624, 206514, 206712, 206976, 207408, 207872, 209792, 211729, 214368, 217242, 217728, 224532, 225288, 225504, 225792, 228096, 228864, 230202, 232551, 232848, 233334, 233632, 233856, 236016, 236544, 240933, 241164, 241976, 244992, 248832, 250096, 253449, 254016, 256608, 257472, 261954, 262836, 263088, 265518, 266112, 267008, 267264, 272223, 272832, 275352, 275616, 275968, 276544, 281358, 285186, 285768, 285824, 289656, 290304, 295974, 299376, 300384, 300672, 304128, 306936, 309771, 310068, 310464, 311112, 311808, 314688, 321244, 321552, 326592, 326656, 332717, 337932, 338256, 338688, 342144, 343296, 345303, 349272, 350001, 350448, 350784, 354024, 354816, 361746, 362964, 363776, 367136, 367488, 373248, 375144, 380248, 381024, 386208, 392931, 394254, 394632, 398277, 399168, 400512, 400896, 409248, 413028, 413424, 413952, 414816, 419584, 422037, 423458, 427779, 428736, 434484, 435456, 449064, 450576, 451008, 451584, 456192, 457728, 460404, 465102, 465696, 466668, 467264, 467712, 472032, 481866, 482328, 483952, 489984, 500192, 506898, 508032, 513216, 514944, 523908, 525672, 526176, 531036, 532224, 534016, 542619, 544446, 545664, 550704, 551232, 551936, 553088, 562716, 570372, 571536, 571648, 579312, 580608, 591381, 591948, 598752, 600768, 601344, 613872, 619542, 620136, 620928, 622224, 623616, 629376, 635187, 642488, 643104, 653184, 665434, 675864, 676512, 677376, 684288, 686592, 690606, 698544, 700002, 700896, 701568, 708048, 709632, 722799, 723492, 725928, 727552, 734272, 734976, 746496, 750288, 760347, 760496, 762048, 772416, 785862, 788508, 789264, 796554, 798336, 801024, 801792, 816669, 818496, 826056, 826848, 827904, 829632, 839168, 844074, 846916, 855558, 857472, 868968, 870912, 898128, 901152, 902016, 912384, 920808, 929313, 930204, 931392, 933336, 934528, 935424, 944064, 963732, 964656, 967904, 979968, 998151, 1000384, 1013796, 1016064, 1026432, 1029888, 1035909, 1047816, 1050003, 1051344, 1052352, 1062072, 1064448, 1068032, 1085238, 1088892, 1091328, 1101408, 1102464, 1106176, 1125432, 1140744, 1143072, 1143296, 1158624, 1182762, 1183896, 1194831, 1197504, 1201536, 1202688, 1227744, 1239084, 1240272, 1241856, 1244448, 1258752, 1266111, 1270374, 1283337, 1284976, 1286208, 1306368, 1330868, 1351728, 1353024, 1354752, 1368576, 1373184, 1381212, 1397088, 1400004, 1401792, 1403136, 1416096, 1445598, 1446984, 1451856, 1455104, 1468544, 1469952, 1500576, 1520694, 1520992, 1524096, 1544832, 1571724, 1577016, 1578528, 1593108, 1596672, 1602048, 1627857, 1633338, 1636992, 1652112, 1653696, 1655808, 1659264, 1678336, 1688148, 1693832, 1711116, 1714944, 1737936, 1741824, 1774143, 1796256, 1802304, 1804032, 1841616, 1858626, 1860408, 1862784, 1866672, 1869056, 1870848, 1888128, 1905561, 1927464, 1929312, 1935808, 1996302, 2000768, 2027592, 2032128, 2052864, 2059776, 2071818, 2095632, 2100006, 2102688, 2104704, 2124144, 2128896, 2168397, 2170476, 2177784, 2182656, 2202816, 2204928, 2212352, 2250864, 2281488, 2286144, 2286592, 2317248, 2329019, 2365524, 2367792, 2389662, 2395008, 2403072, 2405376, 2450007, 2455488, 2478168, 2480544, 2483712, 2488896, 2517504, 2532222, 2540748, 2566674, 2569952, 2572416, 2612736, 2661736, 2703456, 2706048, 2737152, 2762424, 2787939, 2794176, 2800008, 2803584, 2806272, 2832192, 2891196, 2893968, 2903712, 2937088, 2939904, 2994453, 3001152, 3041388, 3041984, 3048192, 3089664, 3143448, 3150009, 3154032, 3157056, 3186216, 3193344, 3204096, 3255714, 3266676, 3273984, 3304224, 3307392, 3318528, 3376296, 3387664, 3422232, 3429888, 3475872, 3548286, 3592512, 3604608, 3608064, 3683232, 3717252, 3720816, 3725568, 3733344, 3738112, 3776256, 3798333, 3811122, 3850011, 3854928, 3858624, 3871616, 3992604, 4001536, 4055184, 4064256, 4105728, 4119552, 4143636, 4191264, 4200012, 4205376, 4209408, 4248288, 4336794, 4340952, 4355568, 4365312, 4405632, 4409856, 4424704, 4501728, 4562976, 4572288, 4634496, 4658038, 4731048, 4735584, 4779324, 4790016, 4806144, 4900014, 4910976, 4956336, 4961088, 4967424, 4977792, 5035008, 5064444, 5081496, 5133348, 5139904, 5144832, 5225472, 5322429, 5323472, 5406912, 5412096, 5524848, 5575878, 5588352, 5600016, 5607168, 5612544, 5664384, 5716683, 5782392, 5787936, 5807424, 5874176, 5988906, 6002304, 6082776, 6083968, 6096384, 6179328, 6286896, 6300018, 6308064, 6314112, 6372432, 6386688, 6505191, 6511428, 6533352, 6547968, 6608448, 6614784, 6637056, 6752592, 6775328, 6844464, 6859776, 6951744, 6987057, 7096572, 7185024, 7209216, 7216128, 7350021, 7366464, 7434504, 7441632, 7451136, 7466688, 7476224, 7552512, 7596666, 7622244, 7700022, 7709856, 7717248, 7743232, 7985208, 8003072, 8110368, 8211456, 8287272, 8363817, 8382528, 8400024, 8410752, 8418816, 8496576, 8673588, 8681904, 8711136, 8811264, 8819712, 8983359, 9003456, 9125952, 9144576, 9268992, 9316076, 9462096, 9471168, 9558648, 9580032, 9612288, 9800028, 9821952, 9912672, 9922176, 9955584, 10128888, 10162992, 10266696, 10279808, 10289664, 10644858, 10646944, 10813824, 10824192, 11049696, 11151756, 11176704, 11200032, 11214336, 11328768, 11394999, 11433366, 11550033, 11564784, 11575872, 11614848, 11748352, 11977812, 12004608, 12165552, 12167936, 12192768, 12358656, 12573792, 12600036, 12616128, 12628224, 12744864, 13010382, 13022856, 13066704, 13095936, 13216896, 13229568, 13274112, 13505184, 13550656, 13688928, 13903488, 13974114, 14193144, 14370048, 14418432, 14700042, 14732928, 14869008, 14883264, 14902272, 14933376, 15105024, 15193332, 15244488, 15400044, 15419712, 15434496, 15486464, 15970416, 16006144, 16220736, 16574544, 16727634, 16765056, 16800048, 16821504, 16837632, 16993152, 17150049, 17347176, 17363808, 17422272, 17622528, 17966718, 18006912, 18251904, 18289152, 18537984, 18632152, 18924192, 18942336, 19117296, 19160064, 19515573, 19600056, 19643904, 19825344, 19844352, 19911168, 20257776, 20325984, 20533392, 20559616, 20579328, 20961171, 21289716, 21293888, 21627648, 21648384, 22050063, 22099392, 22303512, 22353408, 22400064, 22428672, 22657536, 22789998, 22866732, 23100066, 23129568, 23151744, 23229696, 23955624, 24009216, 24331104, 24335872, 25147584, 25200072, 25232256, 25256448, 25489728, 26020764, 26045712, 26133408, 26433792, 26459136, 26950077, 27010368, 27101312, 27377856, 27806976, 27948228, 28386288, 28740096, 28836864, 29400084, 29465856, 29738016, 29766528, 29866752, 30386664, 30488976, 30800088, 30839424, 30868992, 30972928, 31940832, 32441472, 33149088, 33455268, 33530112, 33600096, 33643008, 33986304, 34300098, 34650099, 34694352, 34727616, 34844544, 35245056, 35933436, 36013824, 36503808, 36578304, 37075968, 37264304, 37848384, 37884672, 38234592, 39031146, 39200112, 39287808, 39650688, 39688704, 39822336, 40515552, 40651968, 41066784, 41119232, 41922342, 42579432, 42587776, 43255296, 44100126, 44198784, 44607024, 44706816, 44800128, 45315072, 45579996, 45733464, 46200132, 46259136, 46303488, 46459392, 47911248, 48018432, 48662208, 48671744, 50295168, 50400144, 50464512, 50512896, 50979456, 51450147, 52041528, 52091424, 52266816, 52867584, 53900154, 54020736, 54202624, 54755712, 55613952, 55896456, 56772576, 57480192, 58546719, 58800168, 58931712, 59476032, 59533056, 59733504, 60773328, 60977952, 61600176, 61678848, 61737984, 62883513, 63881664, 64882944, 66298176, 66910536, 67060224, 67200192, 67286016, 67972608, 68600196, 69300198, 69388704, 69455232, 69689088, 71866872, 72027648, 73007616, 74528608, 75696768, 75769344, 76469184, 78062292, 78400224, 79301376, 79377408, 80850231, 81031104, 81303936, 82133568, 82238464, 83844684, 85158864, 85175552, 86510592, 88200252, 88397568, 89214048, 89600256, 91159992, 91466928, 92400264, 92518272, 92606976, 92918784, 95822496, 97324416, 100590336, 100800288, 100929024, 101958912, 102900294, 104083056, 104182848, 104533632, 105735168, 107800308, 108041472, 108405248, 109511424, 111227904, 111792912, 113545152, 117093438, 117600336, 117863424, 118952064, 119066112, 119467008, 121546656, 121955904, 123200352, 123357696, 125767026, 127763328, 129765888, 132596352, 133821072, 134120448, 134400384, 135945216, 137200392, 138600396, 138777408, 138910464, 139378176, 143733744, 144055296, 146015232, 149057216, 151393536, 151538688, 152938368, 154350441, 156124584, 156800448, 158602752, 161700462, 162062208, 162607872, 164267136, 167689368, 170317728, 170351104, 176400504, 176795136, 178428096, 179200512, 182319984, 182933856, 184800528, 185036544, 185213952, 188650539, 191644992, 194648832, 201180672, 201600576, 201858048, 203917824, 205800588, 208166112, 208365696, 209067264, 215600616, 216082944, 216810496, 219022848, 223585824, 227090304, 234186876, 235200672, 237904128, 238132224, 242550693, 243093312, 243911808, 246400704, 246715392, 251534052, 255526656, 259531776, 265192704, 267642144, 268800768, 274400784, 277200792, 277554816, 277820928, 278756352, 287467488, 298114432, 302787072, 305876736, 308700882, 312249168, 313600896, 317205504, 323400924, 324124416, 325215744, 328534272, 335378736, 340635456, 340702208, 352801008, 353590272, 356856192, 358401024, 364639968, 365867712, 369601056, 370073088, 377301078, 383289984, 389297664, 402361344, 403201152, 407835648, 411601176, 416332224, 416731392, 418134528, 431201232, 432165888, 438045696, 447171648, 454180608, 468373752, 470401344, 475808256, 485101386, 486186624, 487823616, 492801408, 503068104, 511053312, 530385408, 535284288, 537601536, 548801568, 554401584, 555109632, 555641856, 565951617, 574934976, 596228864, 605574144, 611753472, 617401764, 624498336, 627201792, 646801848, 648248832, 650431488, 657068544, 670757472, 681270912, 705602016, 713712384, 729279936, 731735424, 739202112, 740146176, 754602156, 766579968, 778595328, 806402304, 823202352, 832664448, 833462784, 836269056, 862402464, 894343296, 908361216, 936747504, 940802688, 951616512, 970202772, 972373248, 975647232, 985602816, 1006136208, 1022106624, 1060770816, 1070568576, 1075203072, 1097603136, 1108803168, 1110219264, 1131903234, 1149869952, 1192457728, 1223506944, 1234803528, 1248996672, 1254403584, 1293603696, 1296497664, 1314137088, 1341514944, 1362541824, 1411204032, 1427424768, 1458559872, 1463470848, 1478404224, 1509204312, 1533159936, 1612804608, 1646404704, 1665328896, 1666925568, 1697854851, 1724804928, 1788686592, 1816722432, 1873495008, 1881605376, 1940405544, 1944746496, 1951294464, 1971205632, 2012272416, 2141137152, 2195206272, 2217606336, 2220438528, 2263806468, 2299739904, 2384915456, 2469607056, 2497993344, 2508807168, 2587207392, 2683029888, 2725083648, 2822408064, 2854849536, 2917119744, 2926941696, 2956808448, 3018408624, 3066319872, 3225609216, 3292809408, 3330657792, 3395709702, 3449609856, 3577373184, 3746990016, 3763210752, 3880811088, 3889492992, 3942411264, 4024544832, 4282274304, 4390412544, 4435212672, 4527612936, 4599479808, 4939214112, 4995986688, 5174414784, 5366059776, 5450167296, 5644816128, 5834239488, 5853883392, 5913616896, 6036817248, 6585618816, 6661315584, 6791419404, 6899219712, 7154746368, 7493980032, 7526421504, 7761622176, 8049089664, 8564548608, 8780825088, 8870425344, 9055225872, 9198959616, 9878428224, 9991973376, 10348829568, 10732119552, 11289632256, 11668478976, 11827233792, 12073634496, 13171237632, 13582838808, 13798439424, 14987960064, 15523244352, 16098179328, 17561650176, 17740850688, 18110451744, 19756856448, 19983946752, 20697659136, 21464239104, 22579264512, 24147268992, 26342475264, 27165677616, 27596878848, 29975920128, 31046488704, 32196358656, 35481701376, 36220903488, 39513712896, 41395318272, 48294537984, 52684950528, 54331355232, 59951840256, 62092977408, 64392717312, 72441806976, 79027425792, 82790636544, 96589075968, 108662710464, 124185954816, 144883613952, 158054851584, 193178151936, 217325420928, 248371909632, 289767227904, 434650841856, 579534455808, 869301683712, 1738603367424]

約数ペア:

[(1, 1738603367424), (2, 869301683712), (3, 579534455808), (4, 434650841856), (6, 289767227904), (7, 248371909632), (8, 217325420928), (9, 193178151936), (11, 158054851584), (12, 144883613952), (14, 124185954816), (16, 108662710464), (18, 96589075968), (21, 82790636544), (22, 79027425792), (24, 72441806976), (27, 64392717312), (28, 62092977408), (29, 59951840256), (32, 54331355232), (33, 52684950528), (36, 48294537984), (42, 41395318272), (44, 39513712896), (48, 36220903488), (49, 35481701376), (54, 32196358656), (56, 31046488704), (58, 29975920128), (63, 27596878848), (64, 27165677616), (66, 26342475264), (72, 24147268992), (77, 22579264512), (81, 21464239104), (84, 20697659136), (87, 19983946752), (88, 19756856448), (96, 18110451744), (98, 17740850688), (99, 17561650176), (108, 16098179328), (112, 15523244352), (116, 14987960064), (126, 13798439424), (128, 13582838808), (132, 13171237632), (144, 12073634496), (147, 11827233792), (149, 11668478976), (154, 11289632256), (162, 10732119552), (168, 10348829568), (174, 9991973376), (176, 9878428224), (189, 9198959616), (192, 9055225872), (196, 8870425344), (198, 8780825088), (203, 8564548608), (216, 8049089664), (224, 7761622176), (231, 7526421504), (232, 7493980032), (243, 7154746368), (252, 6899219712), (256, 6791419404), (261, 6661315584), (264, 6585618816), (288, 6036817248), (294, 5913616896), (297, 5853883392), (298, 5834239488), (308, 5644816128), (319, 5450167296), (324, 5366059776), (336, 5174414784), (348, 4995986688), (352, 4939214112), (378, 4599479808), (384, 4527612936), (392, 4435212672), (396, 4390412544), (406, 4282274304), (432, 4024544832), (441, 3942411264), (447, 3889492992), (448, 3880811088), (462, 3763210752), (464, 3746990016), (486, 3577373184), (504, 3449609856), (512, 3395709702), (522, 3330657792), (528, 3292809408), (539, 3225609216), (567, 3066319872), (576, 3018408624), (588, 2956808448), (594, 2926941696), (596, 2917119744), (609, 2854849536), (616, 2822408064), (638, 2725083648), (648, 2683029888), (672, 2587207392), (693, 2508807168), (696, 2497993344), (704, 2469607056), (729, 2384915456), (756, 2299739904), (768, 2263806468), (783, 2220438528), (784, 2217606336), (792, 2195206272), (812, 2141137152), (864, 2012272416), (882, 1971205632), (891, 1951294464), (894, 1944746496), (896, 1940405544), (924, 1881605376), (928, 1873495008), (957, 1816722432), (972, 1788686592), (1008, 1724804928), (1024, 1697854851), (1043, 1666925568), (1044, 1665328896), (1056, 1646404704), (1078, 1612804608), (1134, 1533159936), (1152, 1509204312), (1176, 1478404224), (1188, 1463470848), (1192, 1458559872), (1218, 1427424768), (1232, 1411204032), (1276, 1362541824), (1296, 1341514944), (1323, 1314137088), (1341, 1296497664), (1344, 1293603696), (1386, 1254403584), (1392, 1248996672), (1408, 1234803528), (1421, 1223506944), (1458, 1192457728), (1512, 1149869952), (1536, 1131903234), (1566, 1110219264), (1568, 1108803168), (1584, 1097603136), (1617, 1075203072), (1624, 1070568576), (1639, 1060770816), (1701, 1022106624), (1728, 1006136208), (1764, 985602816), (1782, 975647232), (1788, 972373248), (1792, 970202772), (1827, 951616512), (1848, 940802688), (1856, 936747504), (1914, 908361216), (1944, 894343296), (2016, 862402464), (2079, 836269056), (2086, 833462784), (2088, 832664448), (2112, 823202352), (2156, 806402304), (2233, 778595328), (2268, 766579968), (2304, 754602156), (2349, 740146176), (2352, 739202112), (2376, 731735424), (2384, 729279936), (2436, 713712384), (2464, 705602016), (2552, 681270912), (2592, 670757472), (2646, 657068544), (2673, 650431488), (2682, 648248832), (2688, 646801848), (2772, 627201792), (2784, 624498336), (2816, 617401764), (2842, 611753472), (2871, 605574144), (2916, 596228864), (3024, 574934976), (3072, 565951617), (3129, 555641856), (3132, 555109632), (3136, 554401584), (3168, 548801568), (3234, 537601536), (3248, 535284288), (3278, 530385408), (3402, 511053312), (3456, 503068104), (3528, 492801408), (3564, 487823616), (3576, 486186624), (3584, 485101386), (3654, 475808256), (3696, 470401344), (3712, 468373752), (3828, 454180608), (3888, 447171648), (3969, 438045696), (4023, 432165888), (4032, 431201232), (4158, 418134528), (4172, 416731392), (4176, 416332224), (4224, 411601176), (4263, 407835648), (4312, 403201152), (4321, 402361344), (4466, 389297664), (4536, 383289984), (4608, 377301078), (4698, 370073088), (4704, 369601056), (4752, 365867712), (4768, 364639968), (4851, 358401024), (4872, 356856192), (4917, 353590272), (4928, 352801008), (5103, 340702208), (5104, 340635456), (5184, 335378736), (5292, 328534272), (5346, 325215744), (5364, 324124416), (5376, 323400924), (5481, 317205504), (5544, 313600896), (5568, 312249168), (5632, 308700882), (5684, 305876736), (5742, 302787072), (5832, 298114432), (6048, 287467488), (6237, 278756352), (6258, 277820928), (6264, 277554816), (6272, 277200792), (6336, 274400784), (6468, 268800768), (6496, 267642144), (6556, 265192704), (6699, 259531776), (6804, 255526656), (6912, 251534052), (7047, 246715392), (7056, 246400704), (7128, 243911808), (7152, 243093312), (7168, 242550693), (7301, 238132224), (7308, 237904128), (7392, 235200672), (7424, 234186876), (7656, 227090304), (7776, 223585824), (7938, 219022848), (8019, 216810496), (8046, 216082944), (8064, 215600616), (8316, 209067264), (8344, 208365696), (8352, 208166112), (8448, 205800588), (8526, 203917824), (8613, 201858048), (8624, 201600576), (8642, 201180672), (8932, 194648832), (9072, 191644992), (9216, 188650539), (9387, 185213952), (9396, 185036544), (9408, 184800528), (9504, 182933856), (9536, 182319984), (9702, 179200512), (9744, 178428096), (9834, 176795136), (9856, 176400504), (10206, 170351104), (10208, 170317728), (10368, 167689368), (10584, 164267136), (10692, 162607872), (10728, 162062208), (10752, 161700462), (10962, 158602752), (11088, 156800448), (11136, 156124584), (11264, 154350441), (11368, 152938368), (11473, 151538688), (11484, 151393536), (11664, 149057216), (11907, 146015232), (12069, 144055296), (12096, 143733744), (12474, 139378176), (12516, 138910464), (12528, 138777408), (12544, 138600396), (12672, 137200392), (12789, 135945216), (12936, 134400384), (12963, 134120448), (12992, 133821072), (13112, 132596352), (13398, 129765888), (13608, 127763328), (13824, 125767026), (14094, 123357696), (14112, 123200352), (14256, 121955904), (14304, 121546656), (14553, 119467008), (14602, 119066112), (14616, 118952064), (14751, 117863424), (14784, 117600336), (14848, 117093438), (15312, 113545152), (15552, 111792912), (15631, 111227904), (15876, 109511424), (16038, 108405248), (16092, 108041472), (16128, 107800308), (16443, 105735168), (16632, 104533632), (16688, 104182848), (16704, 104083056), (16896, 102900294), (17052, 101958912), (17226, 100929024), (17248, 100800288), (17284, 100590336), (17864, 97324416), (18144, 95822496), (18711, 92918784), (18774, 92606976), (18792, 92518272), (18816, 92400264), (19008, 91466928), (19072, 91159992), (19404, 89600256), (19488, 89214048), (19668, 88397568), (19712, 88200252), (20097, 86510592), (20412, 85175552), (20416, 85158864), (20736, 83844684), (21141, 82238464), (21168, 82133568), (21384, 81303936), (21456, 81031104), (21504, 80850231), (21903, 79377408), (21924, 79301376), (22176, 78400224), (22272, 78062292), (22736, 76469184), (22946, 75769344), (22968, 75696768), (23328, 74528608), (23814, 73007616), (24138, 72027648), (24192, 71866872), (24948, 69689088), (25032, 69455232), (25056, 69388704), (25088, 69300198), (25344, 68600196), (25578, 67972608), (25839, 67286016), (25872, 67200192), (25926, 67060224), (25984, 66910536), (26224, 66298176), (26796, 64882944), (27216, 63881664), (27648, 62883513), (28161, 61737984), (28188, 61678848), (28224, 61600176), (28512, 60977952), (28608, 60773328), (29106, 59733504), (29204, 59533056), (29232, 59476032), (29502, 58931712), (29568, 58800168), (29696, 58546719), (30247, 57480192), (30624, 56772576), (31104, 55896456), (31262, 55613952), (31752, 54755712), (32076, 54202624), (32184, 54020736), (32256, 53900154), (32886, 52867584), (33264, 52266816), (33376, 52091424), (33408, 52041528), (33792, 51450147), (34104, 50979456), (34419, 50512896), (34452, 50464512), (34496, 50400144), (34568, 50295168), (35721, 48671744), (35728, 48662208), (36207, 48018432), (36288, 47911248), (37422, 46459392), (37548, 46303488), (37584, 46259136), (37632, 46200132), (38016, 45733464), (38144, 45579996), (38367, 45315072), (38808, 44800128), (38889, 44706816), (38976, 44607024), (39336, 44198784), (39424, 44100126), (40194, 43255296), (40824, 42587776), (40832, 42579432), (41472, 41922342), (42282, 41119232), (42336, 41066784), (42768, 40651968), (42912, 40515552), (43659, 39822336), (43806, 39688704), (43848, 39650688), (44253, 39287808), (44352, 39200112), (44544, 39031146), (45472, 38234592), (45892, 37884672), (45936, 37848384), (46656, 37264304), (46893, 37075968), (47531, 36578304), (47628, 36503808), (48276, 36013824), (48384, 35933436), (49329, 35245056), (49896, 34844544), (50064, 34727616), (50112, 34694352), (50176, 34650099), (50688, 34300098), (51156, 33986304), (51678, 33643008), (51744, 33600096), (51852, 33530112), (51968, 33455268), (52448, 33149088), (53592, 32441472), (54432, 31940832), (56133, 30972928), (56322, 30868992), (56376, 30839424), (56448, 30800088), (57024, 30488976), (57216, 30386664), (58212, 29866752), (58408, 29766528), (58464, 29738016), (59004, 29465856), (59136, 29400084), (60291, 28836864), (60494, 28740096), (61248, 28386288), (62208, 27948228), (62524, 27806976), (63504, 27377856), (64152, 27101312), (64368, 27010368), (64512, 26950077), (65709, 26459136), (65772, 26433792), (66528, 26133408), (66752, 26045712), (66816, 26020764), (68208, 25489728), (68838, 25256448), (68904, 25232256), (68992, 25200072), (69136, 25147584), (71442, 24335872), (71456, 24331104), (72414, 24009216), (72576, 23955624), (74844, 23229696), (75096, 23151744), (75168, 23129568), (75264, 23100066), (76032, 22866732), (76288, 22789998), (76734, 22657536), (77517, 22428672), (77616, 22400064), (77778, 22353408), (77952, 22303512), (78672, 22099392), (78848, 22050063), (80311, 21648384), (80388, 21627648), (81648, 21293888), (81664, 21289716), (82944, 20961171), (84483, 20579328), (84564, 20559616), (84672, 20533392), (85536, 20325984), (85824, 20257776), (87318, 19911168), (87612, 19844352), (87696, 19825344), (88506, 19643904), (88704, 19600056), (89088, 19515573), (90741, 19160064), (90944, 19117296), (91784, 18942336), (91872, 18924192), (93312, 18632152), (93786, 18537984), (95062, 18289152), (95256, 18251904), (96552, 18006912), (96768, 17966718), (98658, 17622528), (99792, 17422272), (100128, 17363808), (100224, 17347176), (101376, 17150049), (102312, 16993152), (103257, 16837632), (103356, 16821504), (103488, 16800048), (103704, 16765056), (103936, 16727634), (104896, 16574544), (107184, 16220736), (108621, 16006144), (108864, 15970416), (112266, 15486464), (112644, 15434496), (112752, 15419712), (112896, 15400044), (114048, 15244488), (114432, 15193332), (115101, 15105024), (116424, 14933376), (116667, 14902272), (116816, 14883264), (116928, 14869008), (118008, 14732928), (118272, 14700042), (120582, 14418432), (120988, 14370048), (122496, 14193144), (124416, 13974114), (125048, 13903488), (127008, 13688928), (128304, 13550656), (128736, 13505184), (130977, 13274112), (131418, 13229568), (131544, 13216896), (132759, 13095936), (133056, 13066704), (133504, 13022856), (133632, 13010382), (136416, 12744864), (137676, 12628224), (137808, 12616128), (137984, 12600036), (138272, 12573792), (140679, 12358656), (142593, 12192768), (142884, 12167936), (142912, 12165552), (144828, 12004608), (145152, 11977812), (147987, 11748352), (149688, 11614848), (150192, 11575872), (150336, 11564784), (150528, 11550033), (152064, 11433366), (152576, 11394999), (153468, 11328768), (155034, 11214336), (155232, 11200032), (155556, 11176704), (155904, 11151756), (157344, 11049696), (160622, 10824192), (160776, 10813824), (163296, 10646944), (163328, 10644858), (168966, 10289664), (169128, 10279808), (169344, 10266696), (171072, 10162992), (171648, 10128888), (174636, 9955584), (175224, 9922176), (175392, 9912672), (177012, 9821952), (177408, 9800028), (180873, 9612288), (181482, 9580032), (181888, 9558648), (183568, 9471168), (183744, 9462096), (186624, 9316076), (187572, 9268992), (190124, 9144576), (190512, 9125952), (193104, 9003456), (193536, 8983359), (197127, 8819712), (197316, 8811264), (199584, 8711136), (200256, 8681904), (200448, 8673588), (204624, 8496576), (206514, 8418816), (206712, 8410752), (206976, 8400024), (207408, 8382528), (207872, 8363817), (209792, 8287272), (211729, 8211456), (214368, 8110368), (217242, 8003072), (217728, 7985208), (224532, 7743232), (225288, 7717248), (225504, 7709856), (225792, 7700022), (228096, 7622244), (228864, 7596666), (230202, 7552512), (232551, 7476224), (232848, 7466688), (233334, 7451136), (233632, 7441632), (233856, 7434504), (236016, 7366464), (236544, 7350021), (240933, 7216128), (241164, 7209216), (241976, 7185024), (244992, 7096572), (248832, 6987057), (250096, 6951744), (253449, 6859776), (254016, 6844464), (256608, 6775328), (257472, 6752592), (261954, 6637056), (262836, 6614784), (263088, 6608448), (265518, 6547968), (266112, 6533352), (267008, 6511428), (267264, 6505191), (272223, 6386688), (272832, 6372432), (275352, 6314112), (275616, 6308064), (275968, 6300018), (276544, 6286896), (281358, 6179328), (285186, 6096384), (285768, 6083968), (285824, 6082776), (289656, 6002304), (290304, 5988906), (295974, 5874176), (299376, 5807424), (300384, 5787936), (300672, 5782392), (304128, 5716683), (306936, 5664384), (309771, 5612544), (310068, 5607168), (310464, 5600016), (311112, 5588352), (311808, 5575878), (314688, 5524848), (321244, 5412096), (321552, 5406912), (326592, 5323472), (326656, 5322429), (332717, 5225472), (337932, 5144832), (338256, 5139904), (338688, 5133348), (342144, 5081496), (343296, 5064444), (345303, 5035008), (349272, 4977792), (350001, 4967424), (350448, 4961088), (350784, 4956336), (354024, 4910976), (354816, 4900014), (361746, 4806144), (362964, 4790016), (363776, 4779324), (367136, 4735584), (367488, 4731048), (373248, 4658038), (375144, 4634496), (380248, 4572288), (381024, 4562976), (386208, 4501728), (392931, 4424704), (394254, 4409856), (394632, 4405632), (398277, 4365312), (399168, 4355568), (400512, 4340952), (400896, 4336794), (409248, 4248288), (413028, 4209408), (413424, 4205376), (413952, 4200012), (414816, 4191264), (419584, 4143636), (422037, 4119552), (423458, 4105728), (427779, 4064256), (428736, 4055184), (434484, 4001536), (435456, 3992604), (449064, 3871616), (450576, 3858624), (451008, 3854928), (451584, 3850011), (456192, 3811122), (457728, 3798333), (460404, 3776256), (465102, 3738112), (465696, 3733344), (466668, 3725568), (467264, 3720816), (467712, 3717252), (472032, 3683232), (481866, 3608064), (482328, 3604608), (483952, 3592512), (489984, 3548286), (500192, 3475872), (506898, 3429888), (508032, 3422232), (513216, 3387664), (514944, 3376296), (523908, 3318528), (525672, 3307392), (526176, 3304224), (531036, 3273984), (532224, 3266676), (534016, 3255714), (542619, 3204096), (544446, 3193344), (545664, 3186216), (550704, 3157056), (551232, 3154032), (551936, 3150009), (553088, 3143448), (562716, 3089664), (570372, 3048192), (571536, 3041984), (571648, 3041388), (579312, 3001152), (580608, 2994453), (591381, 2939904), (591948, 2937088), (598752, 2903712), (600768, 2893968), (601344, 2891196), (613872, 2832192), (619542, 2806272), (620136, 2803584), (620928, 2800008), (622224, 2794176), (623616, 2787939), (629376, 2762424), (635187, 2737152), (642488, 2706048), (643104, 2703456), (653184, 2661736), (665434, 2612736), (675864, 2572416), (676512, 2569952), (677376, 2566674), (684288, 2540748), (686592, 2532222), (690606, 2517504), (698544, 2488896), (700002, 2483712), (700896, 2480544), (701568, 2478168), (708048, 2455488), (709632, 2450007), (722799, 2405376), (723492, 2403072), (725928, 2395008), (727552, 2389662), (734272, 2367792), (734976, 2365524), (746496, 2329019), (750288, 2317248), (760347, 2286592), (760496, 2286144), (762048, 2281488), (772416, 2250864), (785862, 2212352), (788508, 2204928), (789264, 2202816), (796554, 2182656), (798336, 2177784), (801024, 2170476), (801792, 2168397), (816669, 2128896), (818496, 2124144), (826056, 2104704), (826848, 2102688), (827904, 2100006), (829632, 2095632), (839168, 2071818), (844074, 2059776), (846916, 2052864), (855558, 2032128), (857472, 2027592), (868968, 2000768), (870912, 1996302), (898128, 1935808), (901152, 1929312), (902016, 1927464), (912384, 1905561), (920808, 1888128), (929313, 1870848), (930204, 1869056), (931392, 1866672), (933336, 1862784), (934528, 1860408), (935424, 1858626), (944064, 1841616), (963732, 1804032), (964656, 1802304), (967904, 1796256), (979968, 1774143), (998151, 1741824), (1000384, 1737936), (1013796, 1714944), (1016064, 1711116), (1026432, 1693832), (1029888, 1688148), (1035909, 1678336), (1047816, 1659264), (1050003, 1655808), (1051344, 1653696), (1052352, 1652112), (1062072, 1636992), (1064448, 1633338), (1068032, 1627857), (1085238, 1602048), (1088892, 1596672), (1091328, 1593108), (1101408, 1578528), (1102464, 1577016), (1106176, 1571724), (1125432, 1544832), (1140744, 1524096), (1143072, 1520992), (1143296, 1520694), (1158624, 1500576), (1182762, 1469952), (1183896, 1468544), (1194831, 1455104), (1197504, 1451856), (1201536, 1446984), (1202688, 1445598), (1227744, 1416096), (1239084, 1403136), (1240272, 1401792), (1241856, 1400004), (1244448, 1397088), (1258752, 1381212), (1266111, 1373184), (1270374, 1368576), (1283337, 1354752), (1284976, 1353024), (1286208, 1351728), (1306368, 1330868)]