2450393539776

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{101}}^1$

素因数の和:265

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 79, 81, 84, 91, 93, 96, 98, 101, 104, 108, 112, 117, 124, 126, 144, 147, 156, 158, 162, 168, 182, 186, 189, 192, 196, 202, 208, 216, 217, 224, 234, 237, 243, 248, 252, 273, 279, 288, 294, 303, 312, 316, 324, 336, 351, 364, 372, 378, 392, 403, 404, 416, 432, 434, 441, 448, 468, 474, 486, 496, 504, 546, 553, 558, 567, 576, 588, 606, 624, 632, 637, 648, 651, 672, 702, 707, 711, 728, 744, 756, 784, 806, 808, 819, 832, 837, 864, 868, 882, 909, 936, 948, 972, 992, 1008, 1027, 1053, 1092, 1106, 1116, 1134, 1176, 1209, 1212, 1248, 1264, 1274, 1296, 1302, 1313, 1323, 1344, 1404, 1414, 1422, 1456, 1488, 1512, 1519, 1568, 1612, 1616, 1638, 1659, 1674, 1701, 1728, 1736, 1764, 1818, 1872, 1896, 1911, 1944, 1953, 1984, 2016, 2054, 2106, 2121, 2133, 2184, 2212, 2232, 2268, 2352, 2418, 2424, 2449, 2457, 2496, 2511, 2528, 2548, 2592, 2604, 2626, 2646, 2727, 2808, 2821, 2828, 2844, 2912, 2976, 3024, 3038, 3081, 3131, 3136, 3159, 3224, 3232, 3276, 3318, 3348, 3402, 3472, 3528, 3627, 3636, 3744, 3792, 3822, 3871, 3888, 3906, 3939, 3969, 4032, 4108, 4212, 4242, 4266, 4368, 4424, 4464, 4536, 4557, 4704, 4836, 4848, 4898, 4914, 4949, 4977, 5022, 5056, 5096, 5184, 5208, 5252, 5292, 5454, 5616, 5642, 5656, 5688, 5733, 5824, 5859, 5952, 6048, 6076, 6162, 6262, 6318, 6363, 6399, 6448, 6464, 6552, 6636, 6696, 6804, 6944, 7056, 7189, 7254, 7272, 7347, 7371, 7488, 7533, 7584, 7644, 7742, 7776, 7812, 7878, 7938, 7979, 8181, 8216, 8424, 8463, 8484, 8532, 8736, 8848, 8928, 9072, 9114, 9191, 9243, 9393, 9408, 9672, 9696, 9796, 9828, 9898, 9954, 10044, 10192, 10416, 10504, 10584, 10881, 10908, 11232, 11284, 11312, 11376, 11466, 11613, 11718, 11817, 11907, 12096, 12152, 12324, 12524, 12636, 12726, 12798, 12896, 13104, 13272, 13392, 13608, 13671, 13888, 14112, 14378, 14508, 14544, 14694, 14742, 14847, 14931, 15066, 15168, 15288, 15484, 15552, 15624, 15756, 15876, 15958, 16362, 16432, 16848, 16926, 16968, 17064, 17143, 17199, 17472, 17577, 17696, 17856, 18144, 18228, 18382, 18486, 18786, 19089, 19197, 19344, 19392, 19592, 19656, 19747, 19796, 19908, 20088, 20384, 20832, 21008, 21168, 21567, 21762, 21816, 21917, 22041, 22113, 22464, 22568, 22624, 22752, 22932, 23226, 23436, 23634, 23814, 23937, 24304, 24543, 24648, 25048, 25272, 25389, 25452, 25596, 25792, 26208, 26544, 26784, 27216, 27342, 27573, 27729, 28179, 28224, 28756, 29016, 29088, 29388, 29484, 29694, 29862, 30132, 30576, 30968, 31248, 31512, 31752, 31837, 31916, 32643, 32724, 32864, 33696, 33852, 33936, 34128, 34286, 34398, 34839, 35154, 35392, 35451, 36288, 36456, 36764, 36972, 37572, 38178, 38394, 38688, 39184, 39312, 39494, 39592, 39816, 40176, 40703, 40768, 41013, 41664, 42016, 42336, 43134, 43524, 43632, 43834, 44082, 44226, 44541, 44793, 45136, 45248, 45504, 45864, 46452, 46872, 47268, 47628, 47874, 48608, 49086, 49296, 50096, 50323, 50544, 50778, 50904, 51192, 51429, 51597, 52416, 52731, 53088, 53568, 54432, 54684, 55146, 55458, 55853, 56358, 57267, 57512, 58032, 58176, 58776, 58968, 59241, 59388, 59724, 60264, 61152, 61936, 62496, 63024, 63504, 63674, 63832, 64337, 64701, 65286, 65448, 65728, 65751, 66123, 67392, 67704, 67872, 68256, 68572, 68796, 69678, 70308, 70902, 71811, 72912, 73528, 73944, 75144, 76167, 76356, 76788, 77376, 78368, 78624, 78988, 79184, 79632, 80352, 81406, 82026, 82719, 83187, 84032, 84537, 84672, 86268, 87048, 87264, 87668, 88164, 88452, 89082, 89586, 90272, 91728, 92904, 93744, 94536, 95256, 95511, 95748, 97216, 97929, 98172, 98592, 100192, 100646, 101088, 101556, 101808, 102384, 102858, 103194, 103727, 104517, 105462, 106176, 106353, 108864, 109368, 110292, 110916, 111706, 112716, 114534, 115024, 116064, 117552, 117936, 118482, 118776, 119448, 120001, 120528, 122109, 122304, 123039, 123872, 124992, 126048, 127008, 127348, 127664, 128674, 129402, 130572, 130896, 131502, 132246, 133623, 134379, 135408, 135744, 136512, 137144, 137592, 139356, 140616, 141804, 143622, 145824, 147056, 147888, 150288, 150969, 152334, 152712, 153419, 153576, 154287, 154791, 156736, 157248, 157976, 158368, 159264, 160704, 162812, 164052, 165438, 166374, 167559, 169074, 171801, 172536, 174096, 174528, 175336, 176328, 176904, 177723, 178164, 179172, 180544, 183456, 185808, 187488, 189072, 190512, 191022, 191496, 193011, 194103, 195858, 196344, 197184, 197253, 198369, 200384, 201292, 202176, 203112, 203616, 204768, 205716, 206388, 207454, 209034, 210924, 212706, 215433, 218736, 220584, 221832, 222859, 223412, 225432, 228501, 229068, 230048, 232128, 235104, 235872, 236964, 237552, 238896, 240002, 241056, 244218, 246078, 247349, 247744, 248157, 249561, 252096, 253611, 254016, 254696, 255328, 257348, 258804, 261144, 261792, 263004, 264492, 267246, 268758, 270816, 274288, 275184, 278712, 281232, 283608, 284921, 286533, 287244, 291648, 294112, 295776, 300576, 301938, 304668, 305424, 306838, 307152, 308574, 309582, 311181, 313551, 315952, 316736, 318528, 319059, 325624, 328104, 330876, 332748, 335118, 338148, 343602, 345072, 348192, 350672, 352656, 353808, 355446, 356328, 358344, 360003, 366327, 366912, 369117, 371616, 374976, 378144, 381024, 382044, 382992, 386022, 388206, 390971, 391716, 392688, 394506, 396738, 400869, 402584, 406224, 407232, 409536, 411432, 412776, 414908, 418068, 421848, 425412, 430866, 437472, 441168, 443664, 445718, 446824, 450864, 452907, 457002, 458136, 460096, 460257, 462861, 470208, 471744, 473928, 475104, 477792, 480004, 482112, 488436, 492156, 494698, 496314, 499122, 502677, 507222, 509392, 510656, 514696, 517608, 522288, 523584, 526008, 528984, 533169, 534492, 537516, 541632, 548576, 550368, 557424, 562464, 567216, 569842, 573066, 574488, 579033, 582309, 588224, 591552, 591759, 595107, 601152, 603876, 609336, 610848, 613676, 614304, 617148, 619164, 622362, 627102, 631904, 638118, 646299, 651248, 656208, 661752, 665496, 668577, 670236, 676296, 685503, 687204, 690144, 696384, 701344, 705312, 707616, 710892, 712656, 716688, 720006, 726089, 732654, 738234, 742047, 743232, 744471, 756288, 760833, 762048, 764088, 765984, 772044, 776412, 781942, 783432, 785376, 789012, 793476, 801738, 805168, 812448, 822864, 825552, 829816, 836136, 843696, 850824, 854763, 859599, 861732, 874944, 882336, 887328, 891436, 893648, 901728, 905814, 914004, 916272, 920514, 925722, 933543, 940653, 947856, 950208, 955584, 960008, 976872, 984312, 989396, 992628, 998244, 1005354, 1014444, 1018784, 1029392, 1035216, 1044576, 1052016, 1057968, 1066338, 1068984, 1075032, 1080009, 1097152, 1098981, 1100736, 1114848, 1124928, 1134432, 1139684, 1146132, 1148976, 1158066, 1164618, 1172913, 1183518, 1190214, 1202607, 1207752, 1218672, 1221696, 1227352, 1228608, 1234296, 1238328, 1244724, 1254204, 1263808, 1276236, 1292598, 1302496, 1312416, 1323504, 1330992, 1337154, 1340472, 1352592, 1358721, 1371006, 1374408, 1380288, 1380771, 1388583, 1402688, 1410624, 1415232, 1421784, 1425312, 1433376, 1440012, 1452178, 1465308, 1476468, 1484094, 1488942, 1508031, 1521666, 1528176, 1531968, 1544088, 1552824, 1560013, 1563884, 1566864, 1570752, 1578024, 1586952, 1599507, 1603476, 1610336, 1624896, 1645728, 1651104, 1659632, 1672272, 1687392, 1701648, 1709526, 1719198, 1723464, 1731443, 1737099, 1746927, 1764672, 1774656, 1775277, 1782872, 1787296, 1803456, 1811628, 1828008, 1832544, 1841028, 1851444, 1867086, 1881306, 1895712, 1920016, 1938897, 1953744, 1968624, 1978792, 1985256, 1994447, 1996488, 2005731, 2010708, 2028888, 2037568, 2058784, 2070432, 2089152, 2104032, 2115936, 2132676, 2137968, 2150064, 2160018, 2178267, 2197962, 2226141, 2229696, 2233413, 2268864, 2279368, 2292264, 2297952, 2316132, 2329236, 2345826, 2367036, 2380428, 2405214, 2415504, 2437344, 2454704, 2468592, 2476656, 2489448, 2508408, 2552472, 2564289, 2578797, 2585196, 2604992, 2624832, 2647008, 2661984, 2674308, 2680944, 2705184, 2717442, 2742012, 2748816, 2761542, 2777166, 2800629, 2843568, 2850624, 2866752, 2880024, 2904356, 2930616, 2952936, 2968188, 2977884, 3016062, 3043332, 3056352, 3088176, 3105648, 3120026, 3127768, 3133728, 3156048, 3173904, 3199014, 3206952, 3215537, 3220672, 3240027, 3291456, 3296943, 3302208, 3319264, 3344544, 3374784, 3403296, 3419052, 3438396, 3446928, 3462886, 3474198, 3493854, 3518739, 3550554, 3565744, 3574592, 3623256, 3656016, 3665088, 3682056, 3702888, 3734172, 3762612, 3791424, 3840032, 3877794, 3907488, 3937248, 3957584, 3970512, 3988894, 3992976, 4011462, 4021416, 4057776, 4076163, 4117568, 4140864, 4142313, 4165749, 4208064, 4231872, 4265352, 4275936, 4300128, 4320036, 4356534, 4395924, 4452282, 4466826, 4524093, 4558736, 4584528, 4595904, 4632264, 4658472, 4680039, 4691652, 4734072, 4760856, 4798521, 4810428, 4831008, 4874688, 4909408, 4937184, 4953312, 4978896, 5016816, 5082623, 5104944, 5128578, 5157594, 5170392, 5194329, 5211297, 5294016, 5323968, 5325831, 5348616, 5361888, 5410368, 5434884, 5484024, 5497632, 5523084, 5554332, 5601258, 5687136, 5760048, 5808712, 5861232, 5905872, 5936376, 5955768, 5983341, 6017193, 6032124, 6086664, 6112704, 6176352, 6211296, 6240052, 6255536, 6267456, 6312096, 6347808, 6398028, 6413904, 6431074, 6480054, 6534801, 6593886, 6638528, 6678423, 6689088, 6806592, 6838104, 6876792, 6893856, 6925772, 6948396, 6987708, 7037478, 7101108, 7131488, 7246512, 7312032, 7364112, 7405776, 7468344, 7525224, 7680064, 7692867, 7736391, 7755588, 7814976, 7874496, 7915168, 7941024, 7977788, 7985952, 8022924, 8042832, 8115552, 8152326, 8284626, 8331498, 8401887, 8530704, 8551872, 8600256, 8640072, 8713068, 8791848, 8904564, 8933652, 9048186, 9117472, 9169056, 9264528, 9316944, 9360078, 9383304, 9468144, 9521712, 9597042, 9620856, 9646611, 9662016, 9720081, 9818816, 9874368, 9890829, 9906624, 9957792, 10033632, 10165246, 10209888, 10257156, 10315188, 10340784, 10388658, 10422594, 10556217, 10651662, 10697232, 10723776, 10869768, 10968048, 10995264, 11046168, 11108664, 11202516, 11374272, 11520096, 11617424, 11722464, 11811744, 11872752, 11911536, 11966682, 12034386, 12064248, 12120101, 12173328, 12228489, 12352704, 12422592, 12426939, 12480104, 12511072, 12624192, 12695616, 12796056, 12827808, 12862148, 12960108, 13069602, 13187772, 13356846, 13572279, 13676208, 13753584, 13787712, 13851544, 13896792, 13975416, 14040117, 14074956, 14202216, 14262976, 14493024, 14624064, 14728224, 14811552, 14936688, 15050448, 15247869, 15385734, 15472782, 15511176, 15582987, 15633891, 15830336, 15882048, 15955576, 15971904, 16045848, 16085664, 16231104, 16304652, 16569252, 16662996, 16803774, 17061408, 17280144, 17426136, 17583696, 17809128, 17867304, 17950023, 18051579, 18096372, 18234944, 18338112, 18529056, 18633888, 18720156, 18766608, 18936288, 19043424, 19194084, 19241712, 19293222, 19440162, 19604403, 19781658, 19915584, 20035269, 20067264, 20330492, 20419776, 20514312, 20630376, 20681568, 20777316, 20845188, 21112434, 21303324, 21394464, 21739536, 21936096, 22092336, 22217328, 22405032, 22508759, 23040192, 23078601, 23234848, 23444928, 23623488, 23745504, 23823072, 23933364, 24068772, 24128496, 24240202, 24346656, 24456978, 24853878, 24960208, 25022144, 25205661, 25592112, 25655616, 25724296, 25920216, 26139204, 26375544, 26713692, 27144558, 27352416, 27507168, 27703088, 27793584, 27950832, 28080234, 28149912, 28404432, 28939833, 28986048, 29160243, 29456448, 29623104, 29873376, 30100896, 30495738, 30771468, 30945564, 31022352, 31165974, 31267782, 31668651, 31911152, 32091696, 32171328, 32609304, 33138504, 33325992, 33607548, 34122816, 34560288, 34852272, 35167392, 35618256, 35734608, 35900046, 36103158, 36192744, 36360303, 37058112, 37267776, 37280817, 37440312, 37533216, 37872576, 38086848, 38388168, 38483424, 38586444, 38880324, 39208806, 39563316, 40070538, 40660984, 41028624, 41260752, 41363136, 41554632, 41690376, 42120351, 42224868, 42606648, 42788928, 43479072, 43872192, 44184672, 44434656, 44810064, 45017518, 45743607, 46157202, 46469696, 46748961, 47491008, 47646144, 47866728, 48137544, 48256992, 48480404, 48693312, 48913956, 49707756, 49920416, 50411322, 51184224, 51448592, 51840432, 52278408, 52751088, 53427384, 53850069, 54154737, 54289116, 54704832, 55014336, 55406176, 55587168, 55901664, 56160468, 56299824, 56808864, 57879666, 58320486, 58813209, 59746752, 60105807, 60201792, 60991476, 61542936, 61891128, 62044704, 62331948, 62535564, 63337302, 63822304, 64183392, 65218608, 66277008, 66651984, 67215096, 67526277, 69120576, 69235803, 69704544, 70334784, 71236512, 71469216, 71800092, 72206316, 72385488, 72720606, 74561634, 74880624, 75066432, 76776336, 76966848, 77172888, 77760648, 78417612, 79126632, 80141076, 81321968, 82057248, 82521504, 83109264, 83380752, 84240702, 84449736, 85213296, 86819499, 86958144, 88369344, 88869312, 89620128, 90035036, 91487214, 92314404, 93497922, 95005953, 95733456, 96275088, 96513984, 96960808, 97827912, 99415512, 99840832, 100822644, 102368448, 102897184, 103680864, 104556816, 105502176, 106854768, 107700138, 108309474, 108578232, 109080909, 110812352, 111174336, 111803328, 112320936, 112599648, 113617728, 115759332, 116640972, 117626418, 120211614, 121982952, 123085872, 123782256, 124089408, 124663896, 125071128, 126361053, 126674604, 127644608, 128366784, 130437216, 132554016, 133303968, 134430192, 135052554, 137230821, 138471606, 139409088, 140246883, 142473024, 142938432, 143600184, 144412632, 144770976, 145441212, 149123268, 149761248, 153552672, 154345776, 155521296, 156835224, 157561313, 158253264, 160282152, 161550207, 162643936, 164114496, 165043008, 166218528, 166761504, 168481404, 168899472, 170426592, 173638998, 176439627, 179240256, 180070072, 182974428, 184628808, 186995844, 190011906, 191466912, 192550176, 193921616, 195655824, 198831024, 201645288, 202578831, 205794368, 207361728, 209113632, 211004352, 213709536, 215400276, 216618948, 217156464, 218161818, 224641872, 225199296, 231518664, 233281944, 235252836, 240423228, 243965904, 246171744, 247564512, 249327792, 250142256, 252722106, 253349208, 260458497, 260874432, 265108032, 266607936, 268860384, 270105108, 274461642, 276943212, 280493766, 287200368, 288825264, 289541952, 290882424, 298246536, 299522496, 307105344, 308691552, 311042592, 313670448, 315122626, 316506528, 320564304, 323100414, 325287872, 327242727, 332437056, 333523008, 336962808, 337798944, 340853184, 347277996, 352879254, 360140144, 365948856, 369257616, 373991688, 379083159, 380023812, 382933824, 385100352, 387843232, 391311648, 397662048, 403290576, 405157662, 411692463, 418227264, 420740649, 427419072, 430800552, 433237896, 434312928, 436323636, 449283744, 463037328, 466563888, 470505672, 472683939, 480846456, 484650621, 487931808, 492343488, 495129024, 498655584, 500284512, 505444212, 506698416, 520916994, 537720768, 540210216, 548923284, 553886424, 560987532, 574400736, 577650528, 581764848, 596493072, 607736493, 617383104, 622085184, 627340896, 630245252, 633013056, 641128608, 646200828, 654485454, 673925616, 675597888, 694555992, 705758508, 720280288, 731897712, 738515232, 747983376, 758166318, 760047624, 775686464, 781375491, 782623296, 795324096, 806581152, 810315324, 823384926, 841481298, 861601104, 866475792, 868625856, 872647272, 898567488, 926074656, 933127776, 941011344, 945367878, 961692912, 969301242, 975863616, 981728181, 997311168, 1000569024, 1010888424, 1013396832, 1041833988, 1080420432, 1097846568, 1107772848, 1121975064, 1148801472, 1155301056, 1163529696, 1192986144, 1215472986, 1235077389, 1254681792, 1260490504, 1282257216, 1292401656, 1308970908, 1347851232, 1389111984, 1411517016, 1418051817, 1440560576, 1463795424, 1477030464, 1495966752, 1516332636, 1520095248, 1562750982, 1613162304, 1620630648, 1646769852, 1682962596, 1723202208, 1732951584, 1745294544, 1823209479, 1852149312, 1866255552, 1882022688, 1890735756, 1923385824, 1938602484, 1963456362, 2021776848, 2026793664, 2083667976, 2160840864, 2195693136, 2215545696, 2243950128, 2327059392, 2385972288, 2430945972, 2470154778, 2520981008, 2584803312, 2617941816, 2695702464, 2778223968, 2823034032, 2836103634, 2927590848, 2945184543, 2991933504, 3032665272, 3040190496, 3125501964, 3241261296, 3293539704, 3365925192, 3446404416, 3465903168, 3490589088, 3646418958, 3764045376, 3781471512, 3846771648, 3877204968, 3926912724, 4043553696, 4167335952, 4254155451, 4321681728, 4391386272, 4431091392, 4487900256, 4861891944, 4940309556, 5041962016, 5169606624, 5235883632, 5469628437, 5556447936, 5646068064, 5672207268, 5890369086, 6065330544, 6080380992, 6251003928, 6482522592, 6587079408, 6731850384, 6981178176, 7292837916, 7562943024, 7754409936, 7853825448, 8087107392, 8334671904, 8508310902, 8782772544, 8975800512, 9723783888, 9880619112, 10083924032, 10339213248, 10471767264, 10939256874, 11292136128, 11344414536, 11780738172, 12130661088, 12502007856, 12762466353, 12965045184, 13174158816, 13463700768, 14585675832, 15125886048, 15508819872, 15707650896, 16669343808, 17016621804, 19447567776, 19761238224, 20943534528, 21878513748, 22688829072, 23561476344, 24261322176, 25004015712, 25524932706, 26348317632, 26927401536, 29171351664, 30251772096, 31017639744, 31415301792, 34033243608, 38287399059, 38895135552, 39522476448, 43757027496, 45377658144, 47122952688, 50008031424, 51049865412, 58342703328, 62830603584, 68066487216, 76574798118, 79044952896, 87514054992, 90755316288, 94245905376, 102099730824, 116685406656, 136132974432, 153149596236, 175028109984, 188491810752, 204199461648, 272265948864, 306299192472, 350056219968, 408398923296, 612598384944, 816797846592, 1225196769888, 2450393539776]

約数ペア:

[(1, 2450393539776), (2, 1225196769888), (3, 816797846592), (4, 612598384944), (6, 408398923296), (7, 350056219968), (8, 306299192472), (9, 272265948864), (12, 204199461648), (13, 188491810752), (14, 175028109984), (16, 153149596236), (18, 136132974432), (21, 116685406656), (24, 102099730824), (26, 94245905376), (27, 90755316288), (28, 87514054992), (31, 79044952896), (32, 76574798118), (36, 68066487216), (39, 62830603584), (42, 58342703328), (48, 51049865412), (49, 50008031424), (52, 47122952688), (54, 45377658144), (56, 43757027496), (62, 39522476448), (63, 38895135552), (64, 38287399059), (72, 34033243608), (78, 31415301792), (79, 31017639744), (81, 30251772096), (84, 29171351664), (91, 26927401536), (93, 26348317632), (96, 25524932706), (98, 25004015712), (101, 24261322176), (104, 23561476344), (108, 22688829072), (112, 21878513748), (117, 20943534528), (124, 19761238224), (126, 19447567776), (144, 17016621804), (147, 16669343808), (156, 15707650896), (158, 15508819872), (162, 15125886048), (168, 14585675832), (182, 13463700768), (186, 13174158816), (189, 12965045184), (192, 12762466353), (196, 12502007856), (202, 12130661088), (208, 11780738172), (216, 11344414536), (217, 11292136128), (224, 10939256874), (234, 10471767264), (237, 10339213248), (243, 10083924032), (248, 9880619112), (252, 9723783888), (273, 8975800512), (279, 8782772544), (288, 8508310902), (294, 8334671904), (303, 8087107392), (312, 7853825448), (316, 7754409936), (324, 7562943024), (336, 7292837916), (351, 6981178176), (364, 6731850384), (372, 6587079408), (378, 6482522592), (392, 6251003928), (403, 6080380992), (404, 6065330544), (416, 5890369086), (432, 5672207268), (434, 5646068064), (441, 5556447936), (448, 5469628437), (468, 5235883632), (474, 5169606624), (486, 5041962016), (496, 4940309556), (504, 4861891944), (546, 4487900256), (553, 4431091392), (558, 4391386272), (567, 4321681728), (576, 4254155451), (588, 4167335952), (606, 4043553696), (624, 3926912724), (632, 3877204968), (637, 3846771648), (648, 3781471512), (651, 3764045376), (672, 3646418958), (702, 3490589088), (707, 3465903168), (711, 3446404416), (728, 3365925192), (744, 3293539704), (756, 3241261296), (784, 3125501964), (806, 3040190496), (808, 3032665272), (819, 2991933504), (832, 2945184543), (837, 2927590848), (864, 2836103634), (868, 2823034032), (882, 2778223968), (909, 2695702464), (936, 2617941816), (948, 2584803312), (972, 2520981008), (992, 2470154778), (1008, 2430945972), (1027, 2385972288), (1053, 2327059392), (1092, 2243950128), (1106, 2215545696), (1116, 2195693136), (1134, 2160840864), (1176, 2083667976), (1209, 2026793664), (1212, 2021776848), (1248, 1963456362), (1264, 1938602484), (1274, 1923385824), (1296, 1890735756), (1302, 1882022688), (1313, 1866255552), (1323, 1852149312), (1344, 1823209479), (1404, 1745294544), (1414, 1732951584), (1422, 1723202208), (1456, 1682962596), (1488, 1646769852), (1512, 1620630648), (1519, 1613162304), (1568, 1562750982), (1612, 1520095248), (1616, 1516332636), (1638, 1495966752), (1659, 1477030464), (1674, 1463795424), (1701, 1440560576), (1728, 1418051817), (1736, 1411517016), (1764, 1389111984), (1818, 1347851232), (1872, 1308970908), (1896, 1292401656), (1911, 1282257216), (1944, 1260490504), (1953, 1254681792), (1984, 1235077389), (2016, 1215472986), (2054, 1192986144), (2106, 1163529696), (2121, 1155301056), (2133, 1148801472), (2184, 1121975064), (2212, 1107772848), (2232, 1097846568), (2268, 1080420432), (2352, 1041833988), (2418, 1013396832), (2424, 1010888424), (2449, 1000569024), (2457, 997311168), (2496, 981728181), (2511, 975863616), (2528, 969301242), (2548, 961692912), (2592, 945367878), (2604, 941011344), (2626, 933127776), (2646, 926074656), (2727, 898567488), (2808, 872647272), (2821, 868625856), (2828, 866475792), (2844, 861601104), (2912, 841481298), (2976, 823384926), (3024, 810315324), (3038, 806581152), (3081, 795324096), (3131, 782623296), (3136, 781375491), (3159, 775686464), (3224, 760047624), (3232, 758166318), (3276, 747983376), (3318, 738515232), (3348, 731897712), (3402, 720280288), (3472, 705758508), (3528, 694555992), (3627, 675597888), (3636, 673925616), (3744, 654485454), (3792, 646200828), (3822, 641128608), (3871, 633013056), (3888, 630245252), (3906, 627340896), (3939, 622085184), (3969, 617383104), (4032, 607736493), (4108, 596493072), (4212, 581764848), (4242, 577650528), (4266, 574400736), (4368, 560987532), (4424, 553886424), (4464, 548923284), (4536, 540210216), (4557, 537720768), (4704, 520916994), (4836, 506698416), (4848, 505444212), (4898, 500284512), (4914, 498655584), (4949, 495129024), (4977, 492343488), (5022, 487931808), (5056, 484650621), (5096, 480846456), (5184, 472683939), (5208, 470505672), (5252, 466563888), (5292, 463037328), (5454, 449283744), (5616, 436323636), (5642, 434312928), (5656, 433237896), (5688, 430800552), (5733, 427419072), (5824, 420740649), (5859, 418227264), (5952, 411692463), (6048, 405157662), (6076, 403290576), (6162, 397662048), (6262, 391311648), (6318, 387843232), (6363, 385100352), (6399, 382933824), (6448, 380023812), (6464, 379083159), (6552, 373991688), (6636, 369257616), (6696, 365948856), (6804, 360140144), (6944, 352879254), (7056, 347277996), (7189, 340853184), (7254, 337798944), (7272, 336962808), (7347, 333523008), (7371, 332437056), (7488, 327242727), (7533, 325287872), (7584, 323100414), (7644, 320564304), (7742, 316506528), (7776, 315122626), (7812, 313670448), (7878, 311042592), (7938, 308691552), (7979, 307105344), (8181, 299522496), (8216, 298246536), (8424, 290882424), (8463, 289541952), (8484, 288825264), (8532, 287200368), (8736, 280493766), (8848, 276943212), (8928, 274461642), (9072, 270105108), (9114, 268860384), (9191, 266607936), (9243, 265108032), (9393, 260874432), (9408, 260458497), (9672, 253349208), (9696, 252722106), (9796, 250142256), (9828, 249327792), (9898, 247564512), (9954, 246171744), (10044, 243965904), (10192, 240423228), (10416, 235252836), (10504, 233281944), (10584, 231518664), (10881, 225199296), (10908, 224641872), (11232, 218161818), (11284, 217156464), (11312, 216618948), (11376, 215400276), (11466, 213709536), (11613, 211004352), (11718, 209113632), (11817, 207361728), (11907, 205794368), (12096, 202578831), (12152, 201645288), (12324, 198831024), (12524, 195655824), (12636, 193921616), (12726, 192550176), (12798, 191466912), (12896, 190011906), (13104, 186995844), (13272, 184628808), (13392, 182974428), (13608, 180070072), (13671, 179240256), (13888, 176439627), (14112, 173638998), (14378, 170426592), (14508, 168899472), (14544, 168481404), (14694, 166761504), (14742, 166218528), (14847, 165043008), (14931, 164114496), (15066, 162643936), (15168, 161550207), (15288, 160282152), (15484, 158253264), (15552, 157561313), (15624, 156835224), (15756, 155521296), (15876, 154345776), (15958, 153552672), (16362, 149761248), (16432, 149123268), (16848, 145441212), (16926, 144770976), (16968, 144412632), (17064, 143600184), (17143, 142938432), (17199, 142473024), (17472, 140246883), (17577, 139409088), (17696, 138471606), (17856, 137230821), (18144, 135052554), (18228, 134430192), (18382, 133303968), (18486, 132554016), (18786, 130437216), (19089, 128366784), (19197, 127644608), (19344, 126674604), (19392, 126361053), (19592, 125071128), (19656, 124663896), (19747, 124089408), (19796, 123782256), (19908, 123085872), (20088, 121982952), (20384, 120211614), (20832, 117626418), (21008, 116640972), (21168, 115759332), (21567, 113617728), (21762, 112599648), (21816, 112320936), (21917, 111803328), (22041, 111174336), (22113, 110812352), (22464, 109080909), (22568, 108578232), (22624, 108309474), (22752, 107700138), (22932, 106854768), (23226, 105502176), (23436, 104556816), (23634, 103680864), (23814, 102897184), (23937, 102368448), (24304, 100822644), (24543, 99840832), (24648, 99415512), (25048, 97827912), (25272, 96960808), (25389, 96513984), (25452, 96275088), (25596, 95733456), (25792, 95005953), (26208, 93497922), (26544, 92314404), (26784, 91487214), (27216, 90035036), (27342, 89620128), (27573, 88869312), (27729, 88369344), (28179, 86958144), (28224, 86819499), (28756, 85213296), (29016, 84449736), (29088, 84240702), (29388, 83380752), (29484, 83109264), (29694, 82521504), (29862, 82057248), (30132, 81321968), (30576, 80141076), (30968, 79126632), (31248, 78417612), (31512, 77760648), (31752, 77172888), (31837, 76966848), (31916, 76776336), (32643, 75066432), (32724, 74880624), (32864, 74561634), (33696, 72720606), (33852, 72385488), (33936, 72206316), (34128, 71800092), (34286, 71469216), (34398, 71236512), (34839, 70334784), (35154, 69704544), (35392, 69235803), (35451, 69120576), (36288, 67526277), (36456, 67215096), (36764, 66651984), (36972, 66277008), (37572, 65218608), (38178, 64183392), (38394, 63822304), (38688, 63337302), (39184, 62535564), (39312, 62331948), (39494, 62044704), (39592, 61891128), (39816, 61542936), (40176, 60991476), (40703, 60201792), (40768, 60105807), (41013, 59746752), (41664, 58813209), (42016, 58320486), (42336, 57879666), (43134, 56808864), (43524, 56299824), (43632, 56160468), (43834, 55901664), (44082, 55587168), (44226, 55406176), (44541, 55014336), (44793, 54704832), (45136, 54289116), (45248, 54154737), (45504, 53850069), (45864, 53427384), (46452, 52751088), (46872, 52278408), (47268, 51840432), (47628, 51448592), (47874, 51184224), (48608, 50411322), (49086, 49920416), (49296, 49707756), (50096, 48913956), (50323, 48693312), (50544, 48480404), (50778, 48256992), (50904, 48137544), (51192, 47866728), (51429, 47646144), (51597, 47491008), (52416, 46748961), (52731, 46469696), (53088, 46157202), (53568, 45743607), (54432, 45017518), (54684, 44810064), (55146, 44434656), (55458, 44184672), (55853, 43872192), (56358, 43479072), (57267, 42788928), (57512, 42606648), (58032, 42224868), (58176, 42120351), (58776, 41690376), (58968, 41554632), (59241, 41363136), (59388, 41260752), (59724, 41028624), (60264, 40660984), (61152, 40070538), (61936, 39563316), (62496, 39208806), (63024, 38880324), (63504, 38586444), (63674, 38483424), (63832, 38388168), (64337, 38086848), (64701, 37872576), (65286, 37533216), (65448, 37440312), (65728, 37280817), (65751, 37267776), (66123, 37058112), (67392, 36360303), (67704, 36192744), (67872, 36103158), (68256, 35900046), (68572, 35734608), (68796, 35618256), (69678, 35167392), (70308, 34852272), (70902, 34560288), (71811, 34122816), (72912, 33607548), (73528, 33325992), (73944, 33138504), (75144, 32609304), (76167, 32171328), (76356, 32091696), (76788, 31911152), (77376, 31668651), (78368, 31267782), (78624, 31165974), (78988, 31022352), (79184, 30945564), (79632, 30771468), (80352, 30495738), (81406, 30100896), (82026, 29873376), (82719, 29623104), (83187, 29456448), (84032, 29160243), (84537, 28986048), (84672, 28939833), (86268, 28404432), (87048, 28149912), (87264, 28080234), (87668, 27950832), (88164, 27793584), (88452, 27703088), (89082, 27507168), (89586, 27352416), (90272, 27144558), (91728, 26713692), (92904, 26375544), (93744, 26139204), (94536, 25920216), (95256, 25724296), (95511, 25655616), (95748, 25592112), (97216, 25205661), (97929, 25022144), (98172, 24960208), (98592, 24853878), (100192, 24456978), (100646, 24346656), (101088, 24240202), (101556, 24128496), (101808, 24068772), (102384, 23933364), (102858, 23823072), (103194, 23745504), (103727, 23623488), (104517, 23444928), (105462, 23234848), (106176, 23078601), (106353, 23040192), (108864, 22508759), (109368, 22405032), (110292, 22217328), (110916, 22092336), (111706, 21936096), (112716, 21739536), (114534, 21394464), (115024, 21303324), (116064, 21112434), (117552, 20845188), (117936, 20777316), (118482, 20681568), (118776, 20630376), (119448, 20514312), (120001, 20419776), (120528, 20330492), (122109, 20067264), (122304, 20035269), (123039, 19915584), (123872, 19781658), (124992, 19604403), (126048, 19440162), (127008, 19293222), (127348, 19241712), (127664, 19194084), (128674, 19043424), (129402, 18936288), (130572, 18766608), (130896, 18720156), (131502, 18633888), (132246, 18529056), (133623, 18338112), (134379, 18234944), (135408, 18096372), (135744, 18051579), (136512, 17950023), (137144, 17867304), (137592, 17809128), (139356, 17583696), (140616, 17426136), (141804, 17280144), (143622, 17061408), (145824, 16803774), (147056, 16662996), (147888, 16569252), (150288, 16304652), (150969, 16231104), (152334, 16085664), (152712, 16045848), (153419, 15971904), (153576, 15955576), (154287, 15882048), (154791, 15830336), (156736, 15633891), (157248, 15582987), (157976, 15511176), (158368, 15472782), (159264, 15385734), (160704, 15247869), (162812, 15050448), (164052, 14936688), (165438, 14811552), (166374, 14728224), (167559, 14624064), (169074, 14493024), (171801, 14262976), (172536, 14202216), (174096, 14074956), (174528, 14040117), (175336, 13975416), (176328, 13896792), (176904, 13851544), (177723, 13787712), (178164, 13753584), (179172, 13676208), (180544, 13572279), (183456, 13356846), (185808, 13187772), (187488, 13069602), (189072, 12960108), (190512, 12862148), (191022, 12827808), (191496, 12796056), (193011, 12695616), (194103, 12624192), (195858, 12511072), (196344, 12480104), (197184, 12426939), (197253, 12422592), (198369, 12352704), (200384, 12228489), (201292, 12173328), (202176, 12120101), (203112, 12064248), (203616, 12034386), (204768, 11966682), (205716, 11911536), (206388, 11872752), (207454, 11811744), (209034, 11722464), (210924, 11617424), (212706, 11520096), (215433, 11374272), (218736, 11202516), (220584, 11108664), (221832, 11046168), (222859, 10995264), (223412, 10968048), (225432, 10869768), (228501, 10723776), (229068, 10697232), (230048, 10651662), (232128, 10556217), (235104, 10422594), (235872, 10388658), (236964, 10340784), (237552, 10315188), (238896, 10257156), (240002, 10209888), (241056, 10165246), (244218, 10033632), (246078, 9957792), (247349, 9906624), (247744, 9890829), (248157, 9874368), (249561, 9818816), (252096, 9720081), (253611, 9662016), (254016, 9646611), (254696, 9620856), (255328, 9597042), (257348, 9521712), (258804, 9468144), (261144, 9383304), (261792, 9360078), (263004, 9316944), (264492, 9264528), (267246, 9169056), (268758, 9117472), (270816, 9048186), (274288, 8933652), (275184, 8904564), (278712, 8791848), (281232, 8713068), (283608, 8640072), (284921, 8600256), (286533, 8551872), (287244, 8530704), (291648, 8401887), (294112, 8331498), (295776, 8284626), (300576, 8152326), (301938, 8115552), (304668, 8042832), (305424, 8022924), (306838, 7985952), (307152, 7977788), (308574, 7941024), (309582, 7915168), (311181, 7874496), (313551, 7814976), (315952, 7755588), (316736, 7736391), (318528, 7692867), (319059, 7680064), (325624, 7525224), (328104, 7468344), (330876, 7405776), (332748, 7364112), (335118, 7312032), (338148, 7246512), (343602, 7131488), (345072, 7101108), (348192, 7037478), (350672, 6987708), (352656, 6948396), (353808, 6925772), (355446, 6893856), (356328, 6876792), (358344, 6838104), (360003, 6806592), (366327, 6689088), (366912, 6678423), (369117, 6638528), (371616, 6593886), (374976, 6534801), (378144, 6480054), (381024, 6431074), (382044, 6413904), (382992, 6398028), (386022, 6347808), (388206, 6312096), (390971, 6267456), (391716, 6255536), (392688, 6240052), (394506, 6211296), (396738, 6176352), (400869, 6112704), (402584, 6086664), (406224, 6032124), (407232, 6017193), (409536, 5983341), (411432, 5955768), (412776, 5936376), (414908, 5905872), (418068, 5861232), (421848, 5808712), (425412, 5760048), (430866, 5687136), (437472, 5601258), (441168, 5554332), (443664, 5523084), (445718, 5497632), (446824, 5484024), (450864, 5434884), (452907, 5410368), (457002, 5361888), (458136, 5348616), (460096, 5325831), (460257, 5323968), (462861, 5294016), (470208, 5211297), (471744, 5194329), (473928, 5170392), (475104, 5157594), (477792, 5128578), (480004, 5104944), (482112, 5082623), (488436, 5016816), (492156, 4978896), (494698, 4953312), (496314, 4937184), (499122, 4909408), (502677, 4874688), (507222, 4831008), (509392, 4810428), (510656, 4798521), (514696, 4760856), (517608, 4734072), (522288, 4691652), (523584, 4680039), (526008, 4658472), (528984, 4632264), (533169, 4595904), (534492, 4584528), (537516, 4558736), (541632, 4524093), (548576, 4466826), (550368, 4452282), (557424, 4395924), (562464, 4356534), (567216, 4320036), (569842, 4300128), (573066, 4275936), (574488, 4265352), (579033, 4231872), (582309, 4208064), (588224, 4165749), (591552, 4142313), (591759, 4140864), (595107, 4117568), (601152, 4076163), (603876, 4057776), (609336, 4021416), (610848, 4011462), (613676, 3992976), (614304, 3988894), (617148, 3970512), (619164, 3957584), (622362, 3937248), (627102, 3907488), (631904, 3877794), (638118, 3840032), (646299, 3791424), (651248, 3762612), (656208, 3734172), (661752, 3702888), (665496, 3682056), (668577, 3665088), (670236, 3656016), (676296, 3623256), (685503, 3574592), (687204, 3565744), (690144, 3550554), (696384, 3518739), (701344, 3493854), (705312, 3474198), (707616, 3462886), (710892, 3446928), (712656, 3438396), (716688, 3419052), (720006, 3403296), (726089, 3374784), (732654, 3344544), (738234, 3319264), (742047, 3302208), (743232, 3296943), (744471, 3291456), (756288, 3240027), (760833, 3220672), (762048, 3215537), (764088, 3206952), (765984, 3199014), (772044, 3173904), (776412, 3156048), (781942, 3133728), (783432, 3127768), (785376, 3120026), (789012, 3105648), (793476, 3088176), (801738, 3056352), (805168, 3043332), (812448, 3016062), (822864, 2977884), (825552, 2968188), (829816, 2952936), (836136, 2930616), (843696, 2904356), (850824, 2880024), (854763, 2866752), (859599, 2850624), (861732, 2843568), (874944, 2800629), (882336, 2777166), (887328, 2761542), (891436, 2748816), (893648, 2742012), (901728, 2717442), (905814, 2705184), (914004, 2680944), (916272, 2674308), (920514, 2661984), (925722, 2647008), (933543, 2624832), (940653, 2604992), (947856, 2585196), (950208, 2578797), (955584, 2564289), (960008, 2552472), (976872, 2508408), (984312, 2489448), (989396, 2476656), (992628, 2468592), (998244, 2454704), (1005354, 2437344), (1014444, 2415504), (1018784, 2405214), (1029392, 2380428), (1035216, 2367036), (1044576, 2345826), (1052016, 2329236), (1057968, 2316132), (1066338, 2297952), (1068984, 2292264), (1075032, 2279368), (1080009, 2268864), (1097152, 2233413), (1098981, 2229696), (1100736, 2226141), (1114848, 2197962), (1124928, 2178267), (1134432, 2160018), (1139684, 2150064), (1146132, 2137968), (1148976, 2132676), (1158066, 2115936), (1164618, 2104032), (1172913, 2089152), (1183518, 2070432), (1190214, 2058784), (1202607, 2037568), (1207752, 2028888), (1218672, 2010708), (1221696, 2005731), (1227352, 1996488), (1228608, 1994447), (1234296, 1985256), (1238328, 1978792), (1244724, 1968624), (1254204, 1953744), (1263808, 1938897), (1276236, 1920016), (1292598, 1895712), (1302496, 1881306), (1312416, 1867086), (1323504, 1851444), (1330992, 1841028), (1337154, 1832544), (1340472, 1828008), (1352592, 1811628), (1358721, 1803456), (1371006, 1787296), (1374408, 1782872), (1380288, 1775277), (1380771, 1774656), (1388583, 1764672), (1402688, 1746927), (1410624, 1737099), (1415232, 1731443), (1421784, 1723464), (1425312, 1719198), (1433376, 1709526), (1440012, 1701648), (1452178, 1687392), (1465308, 1672272), (1476468, 1659632), (1484094, 1651104), (1488942, 1645728), (1508031, 1624896), (1521666, 1610336), (1528176, 1603476), (1531968, 1599507), (1544088, 1586952), (1552824, 1578024), (1560013, 1570752), (1563884, 1566864)]