682091891712

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 81, 84, 88, 96, 98, 99, 108, 112, 114, 121, 126, 128, 132, 133, 144, 146, 147, 152, 154, 162, 168, 171, 176, 189, 192, 196, 198, 209, 216, 219, 224, 228, 231, 242, 252, 256, 264, 266, 288, 292, 294, 297, 304, 308, 324, 336, 342, 352, 363, 378, 384, 392, 396, 399, 418, 432, 438, 441, 448, 456, 462, 484, 504, 511, 512, 513, 528, 532, 539, 567, 576, 584, 588, 594, 608, 616, 627, 648, 657, 672, 684, 693, 704, 726, 756, 768, 784, 792, 798, 803, 836, 847, 864, 876, 882, 891, 896, 912, 924, 931, 968, 1008, 1022, 1024, 1026, 1056, 1064, 1078, 1089, 1134, 1152, 1168, 1176, 1188, 1197, 1216, 1232, 1254, 1296, 1314, 1323, 1344, 1368, 1386, 1387, 1408, 1452, 1463, 1512, 1533, 1536, 1539, 1568, 1584, 1596, 1606, 1617, 1672, 1694, 1728, 1752, 1764, 1782, 1792, 1824, 1848, 1862, 1881, 1936, 1971, 2016, 2044, 2052, 2079, 2112, 2128, 2156, 2178, 2268, 2299, 2304, 2336, 2352, 2376, 2394, 2409, 2432, 2464, 2508, 2541, 2592, 2628, 2646, 2688, 2736, 2772, 2774, 2793, 2816, 2904, 2926, 3024, 3066, 3072, 3078, 3136, 3168, 3192, 3212, 3234, 3267, 3344, 3388, 3456, 3504, 3528, 3564, 3577, 3584, 3591, 3648, 3696, 3724, 3762, 3872, 3942, 3969, 4032, 4088, 4104, 4158, 4161, 4224, 4256, 4312, 4356, 4389, 4536, 4598, 4599, 4608, 4672, 4704, 4752, 4788, 4818, 4851, 4864, 4928, 5016, 5082, 5184, 5256, 5292, 5376, 5472, 5544, 5548, 5586, 5621, 5632, 5643, 5808, 5852, 5913, 5929, 6048, 6132, 6156, 6237, 6272, 6336, 6384, 6424, 6468, 6534, 6688, 6776, 6897, 6912, 7008, 7056, 7128, 7154, 7168, 7182, 7227, 7296, 7392, 7448, 7524, 7623, 7744, 7884, 7938, 8064, 8176, 8208, 8316, 8322, 8379, 8448, 8512, 8624, 8712, 8778, 8833, 9072, 9196, 9198, 9216, 9344, 9408, 9504, 9576, 9636, 9702, 9709, 9728, 9801, 9856, 10032, 10164, 10241, 10368, 10512, 10584, 10731, 10752, 10773, 10944, 11088, 11096, 11172, 11242, 11264, 11286, 11616, 11704, 11826, 11858, 12096, 12264, 12312, 12474, 12483, 12544, 12672, 12768, 12848, 12936, 13068, 13167, 13376, 13552, 13794, 13797, 13824, 14016, 14112, 14256, 14308, 14364, 14454, 14553, 14592, 14784, 14896, 15048, 15246, 15257, 15488, 15768, 15876, 16093, 16128, 16352, 16416, 16632, 16644, 16758, 16863, 16896, 16929, 17024, 17248, 17424, 17556, 17666, 17787, 18144, 18392, 18396, 18688, 18816, 19008, 19152, 19272, 19404, 19418, 19456, 19602, 19712, 20064, 20328, 20482, 20691, 20736, 21024, 21168, 21462, 21504, 21546, 21681, 21888, 22176, 22192, 22344, 22484, 22572, 22869, 23232, 23408, 23652, 23716, 24192, 24528, 24624, 24948, 24966, 25088, 25137, 25344, 25536, 25696, 25872, 26136, 26334, 26499, 26752, 27104, 27588, 27594, 27648, 28032, 28224, 28512, 28616, 28728, 28908, 29106, 29127, 29184, 29568, 29792, 30096, 30492, 30514, 30723, 30976, 31536, 31752, 32186, 32193, 32256, 32704, 32832, 33264, 33288, 33516, 33726, 33792, 33858, 34048, 34496, 34848, 35112, 35332, 35574, 36288, 36784, 36792, 37376, 37449, 37632, 38016, 38304, 38544, 38808, 38836, 39204, 39347, 39424, 39501, 40128, 40656, 40964, 41382, 41391, 41472, 42048, 42336, 42924, 43092, 43362, 43659, 43776, 44352, 44384, 44688, 44968, 45144, 45738, 45771, 46464, 46816, 47304, 47432, 48279, 48384, 49056, 49248, 49896, 49932, 50176, 50274, 50589, 50688, 51072, 51392, 51744, 52272, 52668, 52998, 53361, 53504, 54208, 55176, 55188, 56064, 56448, 57024, 57232, 57456, 57816, 58212, 58254, 58368, 59136, 59584, 60192, 60984, 61028, 61446, 61831, 61952, 62073, 63072, 63504, 64372, 64386, 64512, 65043, 65408, 65664, 66528, 66576, 67032, 67452, 67716, 67963, 68096, 68607, 68992, 69696, 70224, 70664, 71148, 72576, 73568, 73584, 74752, 74898, 75264, 75411, 76032, 76608, 77088, 77616, 77672, 78408, 78694, 78848, 79002, 79497, 80256, 81312, 81928, 82764, 82782, 82944, 84096, 84672, 85848, 86184, 86724, 87318, 87381, 87552, 88704, 88768, 89376, 89936, 90288, 91476, 91542, 92169, 92928, 93632, 94608, 94864, 96558, 96579, 96768, 98112, 98496, 99792, 99864, 100548, 101178, 101376, 102144, 102784, 103488, 104544, 105336, 105996, 106722, 106799, 107008, 108416, 110352, 110376, 112128, 112347, 112651, 112896, 114048, 114464, 114912, 115632, 116424, 116508, 118041, 118272, 118503, 119168, 120384, 121968, 122056, 122892, 123662, 123904, 124146, 126144, 127008, 128744, 128772, 130086, 130816, 131328, 133056, 133152, 134064, 134904, 135432, 135926, 136192, 137214, 137313, 137984, 139392, 140448, 141328, 142296, 144837, 145152, 147136, 147168, 149796, 150528, 150822, 151767, 152064, 153216, 154176, 155232, 155344, 156816, 157388, 158004, 158994, 160083, 160512, 162624, 163856, 165528, 165564, 167827, 168192, 169344, 171696, 172368, 173448, 174636, 174762, 175104, 177408, 177536, 178752, 179872, 180576, 182952, 183084, 184338, 185493, 185856, 186219, 187264, 189216, 189728, 193116, 193158, 193536, 196224, 196992, 199584, 199728, 201096, 202356, 203889, 204288, 205568, 206976, 209088, 210672, 211992, 213444, 213598, 214016, 216832, 220704, 220752, 224256, 224694, 225302, 225792, 228096, 228928, 229824, 231264, 232848, 233016, 236082, 236544, 237006, 238336, 238491, 240768, 243936, 244112, 245784, 247324, 248292, 252288, 254016, 257488, 257544, 260172, 261632, 262143, 262656, 266112, 266304, 268128, 269808, 270864, 271852, 274428, 274626, 275968, 276507, 278784, 280896, 282656, 284592, 289674, 289737, 290304, 294272, 294336, 299592, 301644, 303534, 304128, 306432, 308352, 310464, 310688, 313632, 314776, 316008, 317988, 320166, 320397, 321024, 325248, 327712, 331056, 331128, 335654, 336384, 337953, 338688, 343392, 344736, 346896, 349272, 349524, 354123, 354816, 355072, 357504, 359744, 361152, 365904, 366168, 368676, 370986, 371712, 372438, 374528, 378432, 379456, 386232, 386316, 392448, 393984, 399168, 399456, 402192, 404712, 407778, 408576, 411136, 411939, 413952, 418176, 421344, 423984, 426888, 427196, 432817, 433664, 434511, 441408, 441504, 449388, 450604, 451584, 455301, 456192, 457856, 459648, 462528, 465696, 466032, 472164, 474012, 476672, 476982, 480249, 481536, 487872, 488224, 491568, 494648, 496584, 503481, 504576, 508032, 514976, 515088, 520344, 523264, 524286, 525312, 532224, 532608, 536256, 539616, 541728, 543704, 548856, 549252, 551936, 553014, 556479, 557568, 561792, 565312, 569184, 579348, 579474, 580608, 588544, 588672, 599184, 603288, 607068, 611667, 612864, 616704, 620928, 621376, 627264, 629552, 632016, 635976, 640332, 640794, 642048, 650496, 655424, 662112, 662256, 671308, 672768, 675906, 677376, 686784, 689472, 693792, 698544, 699048, 708246, 709632, 710144, 715008, 715473, 719488, 722304, 731808, 732336, 737352, 741972, 744876, 747593, 749056, 756864, 758912, 772464, 772632, 784896, 786429, 787968, 798336, 798912, 804384, 809424, 815556, 822272, 823878, 827904, 829521, 836352, 842688, 847968, 853776, 854392, 865634, 867328, 869022, 882816, 883008, 898776, 901208, 910602, 912384, 915712, 919296, 925056, 931392, 932064, 944328, 948024, 953344, 953964, 960498, 961191, 963072, 975744, 976448, 983136, 989296, 993168, 1006962, 1009152, 1013859, 1016064, 1029952, 1030176, 1040688, 1048572, 1062369, 1064448, 1065216, 1072512, 1079232, 1083456, 1087408, 1097712, 1098504, 1106028, 1112958, 1115136, 1123584, 1130624, 1138368, 1158696, 1158948, 1174789, 1177088, 1177344, 1198368, 1206576, 1214136, 1223334, 1225728, 1233408, 1235817, 1241856, 1242752, 1254528, 1259104, 1264032, 1271952, 1280664, 1281588, 1298451, 1300992, 1303533, 1310848, 1324224, 1324512, 1342616, 1351812, 1354752, 1373568, 1378944, 1387584, 1397088, 1398096, 1416492, 1420288, 1430016, 1430946, 1438976, 1444608, 1463616, 1464672, 1474704, 1483944, 1489752, 1495186, 1498112, 1510443, 1513728, 1517824, 1544928, 1545264, 1569792, 1572858, 1575936, 1596672, 1597824, 1608768, 1618848, 1631112, 1647756, 1655808, 1659042, 1669437, 1672704, 1685376, 1695936, 1707552, 1708784, 1731268, 1738044, 1765632, 1766016, 1797552, 1802416, 1821204, 1831424, 1835001, 1838592, 1850112, 1862784, 1864128, 1888656, 1896048, 1907928, 1920996, 1922382, 1926144, 1951488, 1952896, 1966272, 1978592, 1986336, 2013924, 2018304, 2027718, 2032128, 2059904, 2060352, 2081376, 2097144, 2124738, 2128896, 2130432, 2145024, 2158464, 2166912, 2174816, 2195424, 2197008, 2212056, 2225916, 2242779, 2247168, 2261248, 2276736, 2317392, 2317896, 2349578, 2354176, 2354688, 2396736, 2413152, 2428272, 2446668, 2466816, 2471634, 2483712, 2485504, 2509056, 2518208, 2528064, 2543904, 2561328, 2563176, 2596902, 2601984, 2607066, 2621696, 2648448, 2649024, 2685232, 2703624, 2747136, 2757888, 2775168, 2794176, 2796192, 2832984, 2860032, 2861892, 2877952, 2883573, 2889216, 2927232, 2929344, 2949408, 2967888, 2979504, 2990372, 3020886, 3027456, 3035648, 3041577, 3089856, 3090528, 3145716, 3187107, 3193344, 3195648, 3217536, 3237696, 3262224, 3295512, 3318084, 3338874, 3345408, 3370752, 3391872, 3415104, 3417568, 3462536, 3476088, 3524367, 3531264, 3532032, 3595104, 3604832, 3642408, 3662848, 3670002, 3677184, 3700224, 3725568, 3728256, 3777312, 3792096, 3815856, 3841992, 3844764, 3895353, 3902976, 3905792, 3932544, 3957184, 3972672, 4027848, 4055436, 4064256, 4119808, 4120704, 4162752, 4194288, 4249476, 4260864, 4290048, 4316928, 4333824, 4349632, 4390848, 4394016, 4424112, 4451832, 4485558, 4494336, 4522496, 4531329, 4553472, 4634784, 4635792, 4699156, 4709376, 4793472, 4826304, 4856544, 4893336, 4943268, 4967424, 4971008, 5008311, 5018112, 5036416, 5056128, 5087808, 5122656, 5126352, 5193804, 5214132, 5243392, 5296896, 5298048, 5370464, 5407248, 5494272, 5505003, 5515776, 5550336, 5588352, 5592384, 5665968, 5723784, 5755904, 5767146, 5778432, 5854464, 5858688, 5898816, 5935776, 5959008, 5980744, 6041772, 6054912, 6071296, 6083154, 6179712, 6181056, 6291432, 6374214, 6386688, 6391296, 6435072, 6475392, 6524448, 6591024, 6636168, 6677748, 6728337, 6741504, 6783744, 6830208, 6835136, 6925072, 6952176, 7048734, 7062528, 7064064, 7190208, 7209664, 7284816, 7340004, 7400448, 7451136, 7456512, 7554624, 7584192, 7631712, 7683984, 7689528, 7790706, 7805952, 7811584, 7865088, 7914368, 7945344, 8055696, 8110872, 8223523, 8239616, 8241408, 8325504, 8388576, 8498952, 8580096, 8633856, 8650719, 8667648, 8699264, 8781696, 8788032, 8848224, 8903664, 8971116, 9044992, 9062658, 9106944, 9124731, 9269568, 9271584, 9398312, 9586944, 9652608, 9713088, 9786672, 9886536, 9942016, 10016622, 10036224, 10072832, 10112256, 10175616, 10245312, 10252704, 10387608, 10428264, 10486784, 10573101, 10593792, 10596096, 10740928, 10814496, 10988544, 11010006, 11031552, 11100672, 11176704, 11184768, 11331936, 11447568, 11534292, 11686059, 11708928, 11717376, 11797632, 11871552, 11918016, 11961488, 12083544, 12166308, 12359424, 12362112, 12582864, 12748428, 12782592, 12870144, 12950784, 13048896, 13182048, 13272336, 13355496, 13456674, 13483008, 13567488, 13593987, 13660416, 13670272, 13850144, 13904352, 14097468, 14128128, 14380416, 14419328, 14569632, 14680008, 14902272, 14913024, 15109248, 15168384, 15263424, 15367968, 15379056, 15581412, 15623168, 15730176, 15828736, 15890688, 16111392, 16221744, 16447046, 16479232, 16482816, 16651008, 16777152, 16997904, 17267712, 17301438, 17335296, 17398528, 17563392, 17576064, 17696448, 17807328, 17942232, 18125316, 18213888, 18249462, 18539136, 18543168, 18796624, 19173888, 19305216, 19426176, 19573344, 19773072, 20033244, 20145664, 20185011, 20224512, 20351232, 20490624, 20505408, 20775216, 20856528, 21146202, 21187584, 21192192, 21481856, 21628992, 22020012, 22201344, 22353408, 22369536, 22663872, 22895136, 23068584, 23372118, 23417856, 23434752, 23595264, 23743104, 23836032, 23922976, 24167088, 24332616, 24670569, 24718848, 24724224, 25165728, 25496856, 25740288, 25901568, 26097792, 26364096, 26544672, 26710992, 26913348, 27134976, 27187974, 27320832, 27340544, 27700288, 27808704, 28194936, 28760832, 28838656, 29139264, 29360016, 29826048, 30218496, 30336768, 30526848, 30735936, 30758112, 31162824, 31460352, 31657472, 31719303, 31781376, 32222784, 32443488, 32894092, 32965632, 33302016, 33554304, 33995808, 34602876, 34797056, 35058177, 35126784, 35152128, 35392896, 35614656, 35884464, 36250632, 36498924, 37078272, 37086336, 37593248, 38347776, 38610432, 38852352, 39146688, 39546144, 40066488, 40291328, 40370022, 40449024, 40702464, 40981248, 41010816, 41550432, 41713056, 42292404, 42384384, 42963712, 43257984, 44040024, 44706816, 44739072, 45327744, 45790272, 46137168, 46744236, 46869504, 47190528, 47486208, 47672064, 47845952, 48334176, 48665232, 49341138, 49437696, 49448448, 50331456, 50993712, 51803136, 52195584, 52728192, 53089344, 53421984, 53826696, 54375948, 54641664, 54681088, 55400576, 55617408, 56389872, 57521664, 57677312, 58278528, 58720032, 60436992, 60555033, 60673536, 61053696, 61471872, 61516224, 62325648, 63314944, 63438606, 63562752, 64445568, 64886976, 65788184, 66604032, 67108608, 67991616, 69205752, 69594112, 70116354, 70253568, 70304256, 70785792, 71229312, 71768928, 72501264, 72997848, 74011707, 74156544, 74172672, 75186496, 77220864, 77704704, 78293376, 79092288, 80132976, 80740044, 81404928, 81962496, 82021632, 83100864, 83426112, 84584808, 85927424, 86515968, 88080048, 89478144, 90655488, 91580544, 92274336, 93488472, 94381056, 94972416, 95157909, 95344128, 95691904, 96668352, 97330464, 98682276, 98896896, 100662912, 101987424, 104391168, 105456384, 106178688, 106843968, 107653392, 108751896, 109362176, 110801152, 111234816, 112779744, 115043328, 115354624, 116557056, 117440064, 120873984, 121110066, 121347072, 122107392, 122943744, 123032448, 124651296, 126877212, 128891136, 129773952, 131576368, 134217216, 135983232, 138411504, 140232708, 140608512, 141571584, 142458624, 143537856, 145002528, 145995696, 148023414, 148313088, 148345344, 150372992, 155409408, 156586752, 158184576, 160265952, 161480088, 163924992, 164043264, 166201728, 166852224, 169169616, 171854848, 173031936, 176160096, 181310976, 183161088, 184548672, 186976944, 189944832, 190315818, 190688256, 191383808, 193336704, 194660928, 197364552, 201325824, 203974848, 208782336, 210912768, 212357376, 213687936, 215306784, 217503792, 221602304, 222035121, 222469632, 225559488, 233114112, 234880128, 242220132, 244214784, 245887488, 246064896, 249302592, 253754424, 257782272, 259547904, 263152736, 268434432, 271966464, 276823008, 280465416, 283143168, 284917248, 287075712, 290005056, 291991392, 296046828, 296690688, 300745984, 313173504, 316369152, 320531904, 322960176, 328086528, 332403456, 333704448, 338339232, 346063872, 352320192, 362621952, 366322176, 369097344, 373953888, 380631636, 382767616, 386673408, 389321856, 394729104, 402651648, 407949696, 421825536, 424714752, 427375872, 430613568, 435007584, 443204608, 444070242, 444939264, 451118976, 466228224, 469760256, 484440264, 491774976, 492129792, 498605184, 507508848, 515564544, 519095808, 526305472, 543932928, 553646016, 560930832, 569834496, 574151424, 580010112, 583982784, 592093656, 601491968, 626347008, 632738304, 641063808, 645920352, 664806912, 666105363, 667408896, 676678464, 704640384, 732644352, 738194688, 747907776, 761263272, 765535232, 773346816, 778643712, 789458208, 805303296, 815899392, 849429504, 854751744, 861227136, 870015168, 888140484, 902237952, 939520512, 968880528, 984259584, 997210368, 1015017696, 1038191616, 1052610944, 1087865856, 1107292032, 1121861664, 1148302848, 1160020224, 1167965568, 1184187312, 1202983936, 1265476608, 1282127616, 1291840704, 1329613824, 1332210726, 1334817792, 1353356928, 1409280768, 1476389376, 1495815552, 1522526544, 1546693632, 1557287424, 1578916416, 1631798784, 1709503488, 1722454272, 1740030336, 1776280968, 1804475904, 1879041024, 1937761056, 1994420736, 2030035392, 2105221888, 2214584064, 2243723328, 2296605696, 2320040448, 2335931136, 2368374624, 2564255232, 2583681408, 2664421452, 2706713856, 2818561536, 2952778752, 2991631104, 3045053088, 3114574848, 3157832832, 3263597568, 3444908544, 3480060672, 3552561936, 3608951808, 3875522112, 3988841472, 4060070784, 4210443776, 4429168128, 4487446656, 4640080896, 4671862272, 4736749248, 5128510464, 5167362816, 5328842904, 5413427712, 5637123072, 5983262208, 6090106176, 6315665664, 6889817088, 6960121344, 7105123872, 7751044224, 8120141568, 8420887552, 8858336256, 8974893312, 9343724544, 9473498496, 10334725632, 10657685808, 10826855424, 11966524416, 12180212352, 12631331328, 13920242688, 14210247744, 15502088448, 16240283136, 17949786624, 18946996992, 20669451264, 21315371616, 24360424704, 25262662656, 28420495488, 31004176896, 32480566272, 35899573248, 37893993984, 42630743232, 48720849408, 56840990976, 62008353792, 75787987968, 85261486464, 97441698816, 113681981952, 170522972928, 227363963904, 341045945856, 682091891712]

約数ペア:

[(1, 682091891712), (2, 341045945856), (3, 227363963904), (4, 170522972928), (6, 113681981952), (7, 97441698816), (8, 85261486464), (9, 75787987968), (11, 62008353792), (12, 56840990976), (14, 48720849408), (16, 42630743232), (18, 37893993984), (19, 35899573248), (21, 32480566272), (22, 31004176896), (24, 28420495488), (27, 25262662656), (28, 24360424704), (32, 21315371616), (33, 20669451264), (36, 18946996992), (38, 17949786624), (42, 16240283136), (44, 15502088448), (48, 14210247744), (49, 13920242688), (54, 12631331328), (56, 12180212352), (57, 11966524416), (63, 10826855424), (64, 10657685808), (66, 10334725632), (72, 9473498496), (73, 9343724544), (76, 8974893312), (77, 8858336256), (81, 8420887552), (84, 8120141568), (88, 7751044224), (96, 7105123872), (98, 6960121344), (99, 6889817088), (108, 6315665664), (112, 6090106176), (114, 5983262208), (121, 5637123072), (126, 5413427712), (128, 5328842904), (132, 5167362816), (133, 5128510464), (144, 4736749248), (146, 4671862272), (147, 4640080896), (152, 4487446656), (154, 4429168128), (162, 4210443776), (168, 4060070784), (171, 3988841472), (176, 3875522112), (189, 3608951808), (192, 3552561936), (196, 3480060672), (198, 3444908544), (209, 3263597568), (216, 3157832832), (219, 3114574848), (224, 3045053088), (228, 2991631104), (231, 2952778752), (242, 2818561536), (252, 2706713856), (256, 2664421452), (264, 2583681408), (266, 2564255232), (288, 2368374624), (292, 2335931136), (294, 2320040448), (297, 2296605696), (304, 2243723328), (308, 2214584064), (324, 2105221888), (336, 2030035392), (342, 1994420736), (352, 1937761056), (363, 1879041024), (378, 1804475904), (384, 1776280968), (392, 1740030336), (396, 1722454272), (399, 1709503488), (418, 1631798784), (432, 1578916416), (438, 1557287424), (441, 1546693632), (448, 1522526544), (456, 1495815552), (462, 1476389376), (484, 1409280768), (504, 1353356928), (511, 1334817792), (512, 1332210726), (513, 1329613824), (528, 1291840704), (532, 1282127616), (539, 1265476608), (567, 1202983936), (576, 1184187312), (584, 1167965568), (588, 1160020224), (594, 1148302848), (608, 1121861664), (616, 1107292032), (627, 1087865856), (648, 1052610944), (657, 1038191616), (672, 1015017696), (684, 997210368), (693, 984259584), (704, 968880528), (726, 939520512), (756, 902237952), (768, 888140484), (784, 870015168), (792, 861227136), (798, 854751744), (803, 849429504), (836, 815899392), (847, 805303296), (864, 789458208), (876, 778643712), (882, 773346816), (891, 765535232), (896, 761263272), (912, 747907776), (924, 738194688), (931, 732644352), (968, 704640384), (1008, 676678464), (1022, 667408896), (1024, 666105363), (1026, 664806912), (1056, 645920352), (1064, 641063808), (1078, 632738304), (1089, 626347008), (1134, 601491968), (1152, 592093656), (1168, 583982784), (1176, 580010112), (1188, 574151424), (1197, 569834496), (1216, 560930832), (1232, 553646016), (1254, 543932928), (1296, 526305472), (1314, 519095808), (1323, 515564544), (1344, 507508848), (1368, 498605184), (1386, 492129792), (1387, 491774976), (1408, 484440264), (1452, 469760256), (1463, 466228224), (1512, 451118976), (1533, 444939264), (1536, 444070242), (1539, 443204608), (1568, 435007584), (1584, 430613568), (1596, 427375872), (1606, 424714752), (1617, 421825536), (1672, 407949696), (1694, 402651648), (1728, 394729104), (1752, 389321856), (1764, 386673408), (1782, 382767616), (1792, 380631636), (1824, 373953888), (1848, 369097344), (1862, 366322176), (1881, 362621952), (1936, 352320192), (1971, 346063872), (2016, 338339232), (2044, 333704448), (2052, 332403456), (2079, 328086528), (2112, 322960176), (2128, 320531904), (2156, 316369152), (2178, 313173504), (2268, 300745984), (2299, 296690688), (2304, 296046828), (2336, 291991392), (2352, 290005056), (2376, 287075712), (2394, 284917248), (2409, 283143168), (2432, 280465416), (2464, 276823008), (2508, 271966464), (2541, 268434432), (2592, 263152736), (2628, 259547904), (2646, 257782272), (2688, 253754424), (2736, 249302592), (2772, 246064896), (2774, 245887488), (2793, 244214784), (2816, 242220132), (2904, 234880128), (2926, 233114112), (3024, 225559488), (3066, 222469632), (3072, 222035121), (3078, 221602304), (3136, 217503792), (3168, 215306784), (3192, 213687936), (3212, 212357376), (3234, 210912768), (3267, 208782336), (3344, 203974848), (3388, 201325824), (3456, 197364552), (3504, 194660928), (3528, 193336704), (3564, 191383808), (3577, 190688256), (3584, 190315818), (3591, 189944832), (3648, 186976944), (3696, 184548672), (3724, 183161088), (3762, 181310976), (3872, 176160096), (3942, 173031936), (3969, 171854848), (4032, 169169616), (4088, 166852224), (4104, 166201728), (4158, 164043264), (4161, 163924992), (4224, 161480088), (4256, 160265952), (4312, 158184576), (4356, 156586752), (4389, 155409408), (4536, 150372992), (4598, 148345344), (4599, 148313088), (4608, 148023414), (4672, 145995696), (4704, 145002528), (4752, 143537856), (4788, 142458624), (4818, 141571584), (4851, 140608512), (4864, 140232708), (4928, 138411504), (5016, 135983232), (5082, 134217216), (5184, 131576368), (5256, 129773952), (5292, 128891136), (5376, 126877212), (5472, 124651296), (5544, 123032448), (5548, 122943744), (5586, 122107392), (5621, 121347072), (5632, 121110066), (5643, 120873984), (5808, 117440064), (5852, 116557056), (5913, 115354624), (5929, 115043328), (6048, 112779744), (6132, 111234816), (6156, 110801152), (6237, 109362176), (6272, 108751896), (6336, 107653392), (6384, 106843968), (6424, 106178688), (6468, 105456384), (6534, 104391168), (6688, 101987424), (6776, 100662912), (6897, 98896896), (6912, 98682276), (7008, 97330464), (7056, 96668352), (7128, 95691904), (7154, 95344128), (7168, 95157909), (7182, 94972416), (7227, 94381056), (7296, 93488472), (7392, 92274336), (7448, 91580544), (7524, 90655488), (7623, 89478144), (7744, 88080048), (7884, 86515968), (7938, 85927424), (8064, 84584808), (8176, 83426112), (8208, 83100864), (8316, 82021632), (8322, 81962496), (8379, 81404928), (8448, 80740044), (8512, 80132976), (8624, 79092288), (8712, 78293376), (8778, 77704704), (8833, 77220864), (9072, 75186496), (9196, 74172672), (9198, 74156544), (9216, 74011707), (9344, 72997848), (9408, 72501264), (9504, 71768928), (9576, 71229312), (9636, 70785792), (9702, 70304256), (9709, 70253568), (9728, 70116354), (9801, 69594112), (9856, 69205752), (10032, 67991616), (10164, 67108608), (10241, 66604032), (10368, 65788184), (10512, 64886976), (10584, 64445568), (10731, 63562752), (10752, 63438606), (10773, 63314944), (10944, 62325648), (11088, 61516224), (11096, 61471872), (11172, 61053696), (11242, 60673536), (11264, 60555033), (11286, 60436992), (11616, 58720032), (11704, 58278528), (11826, 57677312), (11858, 57521664), (12096, 56389872), (12264, 55617408), (12312, 55400576), (12474, 54681088), (12483, 54641664), (12544, 54375948), (12672, 53826696), (12768, 53421984), (12848, 53089344), (12936, 52728192), (13068, 52195584), (13167, 51803136), (13376, 50993712), (13552, 50331456), (13794, 49448448), (13797, 49437696), (13824, 49341138), (14016, 48665232), (14112, 48334176), (14256, 47845952), (14308, 47672064), (14364, 47486208), (14454, 47190528), (14553, 46869504), (14592, 46744236), (14784, 46137168), (14896, 45790272), (15048, 45327744), (15246, 44739072), (15257, 44706816), (15488, 44040024), (15768, 43257984), (15876, 42963712), (16093, 42384384), (16128, 42292404), (16352, 41713056), (16416, 41550432), (16632, 41010816), (16644, 40981248), (16758, 40702464), (16863, 40449024), (16896, 40370022), (16929, 40291328), (17024, 40066488), (17248, 39546144), (17424, 39146688), (17556, 38852352), (17666, 38610432), (17787, 38347776), (18144, 37593248), (18392, 37086336), (18396, 37078272), (18688, 36498924), (18816, 36250632), (19008, 35884464), (19152, 35614656), (19272, 35392896), (19404, 35152128), (19418, 35126784), (19456, 35058177), (19602, 34797056), (19712, 34602876), (20064, 33995808), (20328, 33554304), (20482, 33302016), (20691, 32965632), (20736, 32894092), (21024, 32443488), (21168, 32222784), (21462, 31781376), (21504, 31719303), (21546, 31657472), (21681, 31460352), (21888, 31162824), (22176, 30758112), (22192, 30735936), (22344, 30526848), (22484, 30336768), (22572, 30218496), (22869, 29826048), (23232, 29360016), (23408, 29139264), (23652, 28838656), (23716, 28760832), (24192, 28194936), (24528, 27808704), (24624, 27700288), (24948, 27340544), (24966, 27320832), (25088, 27187974), (25137, 27134976), (25344, 26913348), (25536, 26710992), (25696, 26544672), (25872, 26364096), (26136, 26097792), (26334, 25901568), (26499, 25740288), (26752, 25496856), (27104, 25165728), (27588, 24724224), (27594, 24718848), (27648, 24670569), (28032, 24332616), (28224, 24167088), (28512, 23922976), (28616, 23836032), (28728, 23743104), (28908, 23595264), (29106, 23434752), (29127, 23417856), (29184, 23372118), (29568, 23068584), (29792, 22895136), (30096, 22663872), (30492, 22369536), (30514, 22353408), (30723, 22201344), (30976, 22020012), (31536, 21628992), (31752, 21481856), (32186, 21192192), (32193, 21187584), (32256, 21146202), (32704, 20856528), (32832, 20775216), (33264, 20505408), (33288, 20490624), (33516, 20351232), (33726, 20224512), (33792, 20185011), (33858, 20145664), (34048, 20033244), (34496, 19773072), (34848, 19573344), (35112, 19426176), (35332, 19305216), (35574, 19173888), (36288, 18796624), (36784, 18543168), (36792, 18539136), (37376, 18249462), (37449, 18213888), (37632, 18125316), (38016, 17942232), (38304, 17807328), (38544, 17696448), (38808, 17576064), (38836, 17563392), (39204, 17398528), (39347, 17335296), (39424, 17301438), (39501, 17267712), (40128, 16997904), (40656, 16777152), (40964, 16651008), (41382, 16482816), (41391, 16479232), (41472, 16447046), (42048, 16221744), (42336, 16111392), (42924, 15890688), (43092, 15828736), (43362, 15730176), (43659, 15623168), (43776, 15581412), (44352, 15379056), (44384, 15367968), (44688, 15263424), (44968, 15168384), (45144, 15109248), (45738, 14913024), (45771, 14902272), (46464, 14680008), (46816, 14569632), (47304, 14419328), (47432, 14380416), (48279, 14128128), (48384, 14097468), (49056, 13904352), (49248, 13850144), (49896, 13670272), (49932, 13660416), (50176, 13593987), (50274, 13567488), (50589, 13483008), (50688, 13456674), (51072, 13355496), (51392, 13272336), (51744, 13182048), (52272, 13048896), (52668, 12950784), (52998, 12870144), (53361, 12782592), (53504, 12748428), (54208, 12582864), (55176, 12362112), (55188, 12359424), (56064, 12166308), (56448, 12083544), (57024, 11961488), (57232, 11918016), (57456, 11871552), (57816, 11797632), (58212, 11717376), (58254, 11708928), (58368, 11686059), (59136, 11534292), (59584, 11447568), (60192, 11331936), (60984, 11184768), (61028, 11176704), (61446, 11100672), (61831, 11031552), (61952, 11010006), (62073, 10988544), (63072, 10814496), (63504, 10740928), (64372, 10596096), (64386, 10593792), (64512, 10573101), (65043, 10486784), (65408, 10428264), (65664, 10387608), (66528, 10252704), (66576, 10245312), (67032, 10175616), (67452, 10112256), (67716, 10072832), (67963, 10036224), (68096, 10016622), (68607, 9942016), (68992, 9886536), (69696, 9786672), (70224, 9713088), (70664, 9652608), (71148, 9586944), (72576, 9398312), (73568, 9271584), (73584, 9269568), (74752, 9124731), (74898, 9106944), (75264, 9062658), (75411, 9044992), (76032, 8971116), (76608, 8903664), (77088, 8848224), (77616, 8788032), (77672, 8781696), (78408, 8699264), (78694, 8667648), (78848, 8650719), (79002, 8633856), (79497, 8580096), (80256, 8498952), (81312, 8388576), (81928, 8325504), (82764, 8241408), (82782, 8239616), (82944, 8223523), (84096, 8110872), (84672, 8055696), (85848, 7945344), (86184, 7914368), (86724, 7865088), (87318, 7811584), (87381, 7805952), (87552, 7790706), (88704, 7689528), (88768, 7683984), (89376, 7631712), (89936, 7584192), (90288, 7554624), (91476, 7456512), (91542, 7451136), (92169, 7400448), (92928, 7340004), (93632, 7284816), (94608, 7209664), (94864, 7190208), (96558, 7064064), (96579, 7062528), (96768, 7048734), (98112, 6952176), (98496, 6925072), (99792, 6835136), (99864, 6830208), (100548, 6783744), (101178, 6741504), (101376, 6728337), (102144, 6677748), (102784, 6636168), (103488, 6591024), (104544, 6524448), (105336, 6475392), (105996, 6435072), (106722, 6391296), (106799, 6386688), (107008, 6374214), (108416, 6291432), (110352, 6181056), (110376, 6179712), (112128, 6083154), (112347, 6071296), (112651, 6054912), (112896, 6041772), (114048, 5980744), (114464, 5959008), (114912, 5935776), (115632, 5898816), (116424, 5858688), (116508, 5854464), (118041, 5778432), (118272, 5767146), (118503, 5755904), (119168, 5723784), (120384, 5665968), (121968, 5592384), (122056, 5588352), (122892, 5550336), (123662, 5515776), (123904, 5505003), (124146, 5494272), (126144, 5407248), (127008, 5370464), (128744, 5298048), (128772, 5296896), (130086, 5243392), (130816, 5214132), (131328, 5193804), (133056, 5126352), (133152, 5122656), (134064, 5087808), (134904, 5056128), (135432, 5036416), (135926, 5018112), (136192, 5008311), (137214, 4971008), (137313, 4967424), (137984, 4943268), (139392, 4893336), (140448, 4856544), (141328, 4826304), (142296, 4793472), (144837, 4709376), (145152, 4699156), (147136, 4635792), (147168, 4634784), (149796, 4553472), (150528, 4531329), (150822, 4522496), (151767, 4494336), (152064, 4485558), (153216, 4451832), (154176, 4424112), (155232, 4394016), (155344, 4390848), (156816, 4349632), (157388, 4333824), (158004, 4316928), (158994, 4290048), (160083, 4260864), (160512, 4249476), (162624, 4194288), (163856, 4162752), (165528, 4120704), (165564, 4119808), (167827, 4064256), (168192, 4055436), (169344, 4027848), (171696, 3972672), (172368, 3957184), (173448, 3932544), (174636, 3905792), (174762, 3902976), (175104, 3895353), (177408, 3844764), (177536, 3841992), (178752, 3815856), (179872, 3792096), (180576, 3777312), (182952, 3728256), (183084, 3725568), (184338, 3700224), (185493, 3677184), (185856, 3670002), (186219, 3662848), (187264, 3642408), (189216, 3604832), (189728, 3595104), (193116, 3532032), (193158, 3531264), (193536, 3524367), (196224, 3476088), (196992, 3462536), (199584, 3417568), (199728, 3415104), (201096, 3391872), (202356, 3370752), (203889, 3345408), (204288, 3338874), (205568, 3318084), (206976, 3295512), (209088, 3262224), (210672, 3237696), (211992, 3217536), (213444, 3195648), (213598, 3193344), (214016, 3187107), (216832, 3145716), (220704, 3090528), (220752, 3089856), (224256, 3041577), (224694, 3035648), (225302, 3027456), (225792, 3020886), (228096, 2990372), (228928, 2979504), (229824, 2967888), (231264, 2949408), (232848, 2929344), (233016, 2927232), (236082, 2889216), (236544, 2883573), (237006, 2877952), (238336, 2861892), (238491, 2860032), (240768, 2832984), (243936, 2796192), (244112, 2794176), (245784, 2775168), (247324, 2757888), (248292, 2747136), (252288, 2703624), (254016, 2685232), (257488, 2649024), (257544, 2648448), (260172, 2621696), (261632, 2607066), (262143, 2601984), (262656, 2596902), (266112, 2563176), (266304, 2561328), (268128, 2543904), (269808, 2528064), (270864, 2518208), (271852, 2509056), (274428, 2485504), (274626, 2483712), (275968, 2471634), (276507, 2466816), (278784, 2446668), (280896, 2428272), (282656, 2413152), (284592, 2396736), (289674, 2354688), (289737, 2354176), (290304, 2349578), (294272, 2317896), (294336, 2317392), (299592, 2276736), (301644, 2261248), (303534, 2247168), (304128, 2242779), (306432, 2225916), (308352, 2212056), (310464, 2197008), (310688, 2195424), (313632, 2174816), (314776, 2166912), (316008, 2158464), (317988, 2145024), (320166, 2130432), (320397, 2128896), (321024, 2124738), (325248, 2097144), (327712, 2081376), (331056, 2060352), (331128, 2059904), (335654, 2032128), (336384, 2027718), (337953, 2018304), (338688, 2013924), (343392, 1986336), (344736, 1978592), (346896, 1966272), (349272, 1952896), (349524, 1951488), (354123, 1926144), (354816, 1922382), (355072, 1920996), (357504, 1907928), (359744, 1896048), (361152, 1888656), (365904, 1864128), (366168, 1862784), (368676, 1850112), (370986, 1838592), (371712, 1835001), (372438, 1831424), (374528, 1821204), (378432, 1802416), (379456, 1797552), (386232, 1766016), (386316, 1765632), (392448, 1738044), (393984, 1731268), (399168, 1708784), (399456, 1707552), (402192, 1695936), (404712, 1685376), (407778, 1672704), (408576, 1669437), (411136, 1659042), (411939, 1655808), (413952, 1647756), (418176, 1631112), (421344, 1618848), (423984, 1608768), (426888, 1597824), (427196, 1596672), (432817, 1575936), (433664, 1572858), (434511, 1569792), (441408, 1545264), (441504, 1544928), (449388, 1517824), (450604, 1513728), (451584, 1510443), (455301, 1498112), (456192, 1495186), (457856, 1489752), (459648, 1483944), (462528, 1474704), (465696, 1464672), (466032, 1463616), (472164, 1444608), (474012, 1438976), (476672, 1430946), (476982, 1430016), (480249, 1420288), (481536, 1416492), (487872, 1398096), (488224, 1397088), (491568, 1387584), (494648, 1378944), (496584, 1373568), (503481, 1354752), (504576, 1351812), (508032, 1342616), (514976, 1324512), (515088, 1324224), (520344, 1310848), (523264, 1303533), (524286, 1300992), (525312, 1298451), (532224, 1281588), (532608, 1280664), (536256, 1271952), (539616, 1264032), (541728, 1259104), (543704, 1254528), (548856, 1242752), (549252, 1241856), (551936, 1235817), (553014, 1233408), (556479, 1225728), (557568, 1223334), (561792, 1214136), (565312, 1206576), (569184, 1198368), (579348, 1177344), (579474, 1177088), (580608, 1174789), (588544, 1158948), (588672, 1158696), (599184, 1138368), (603288, 1130624), (607068, 1123584), (611667, 1115136), (612864, 1112958), (616704, 1106028), (620928, 1098504), (621376, 1097712), (627264, 1087408), (629552, 1083456), (632016, 1079232), (635976, 1072512), (640332, 1065216), (640794, 1064448), (642048, 1062369), (650496, 1048572), (655424, 1040688), (662112, 1030176), (662256, 1029952), (671308, 1016064), (672768, 1013859), (675906, 1009152), (677376, 1006962), (686784, 993168), (689472, 989296), (693792, 983136), (698544, 976448), (699048, 975744), (708246, 963072), (709632, 961191), (710144, 960498), (715008, 953964), (715473, 953344), (719488, 948024), (722304, 944328), (731808, 932064), (732336, 931392), (737352, 925056), (741972, 919296), (744876, 915712), (747593, 912384), (749056, 910602), (756864, 901208), (758912, 898776), (772464, 883008), (772632, 882816), (784896, 869022), (786429, 867328), (787968, 865634), (798336, 854392), (798912, 853776), (804384, 847968), (809424, 842688), (815556, 836352), (822272, 829521), (823878, 827904)]