2917563509952

素因数分解:

$2^6\times 3^4\times 7^4\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 2100

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 133, 144, 146, 147, 152, 156, 162, 168, 169, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 247, 252, 266, 273, 288, 292, 294, 304, 312, 324, 336, 338, 342, 343, 351, 364, 378, 392, 399, 416, 432, 438, 441, 448, 456, 468, 494, 504, 507, 511, 513, 532, 546, 567, 576, 584, 588, 608, 624, 637, 648, 657, 672, 676, 684, 686, 702, 728, 741, 756, 784, 798, 819, 832, 864, 876, 882, 912, 931, 936, 949, 988, 1008, 1014, 1022, 1026, 1029, 1053, 1064, 1092, 1134, 1168, 1176, 1183, 1197, 1216, 1248, 1274, 1296, 1314, 1323, 1344, 1352, 1368, 1372, 1387, 1404, 1456, 1482, 1512, 1521, 1533, 1539, 1568, 1596, 1638, 1728, 1729, 1752, 1764, 1824, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2028, 2044, 2052, 2058, 2106, 2128, 2184, 2223, 2268, 2336, 2352, 2366, 2394, 2401, 2457, 2496, 2548, 2592, 2628, 2646, 2704, 2736, 2744, 2774, 2793, 2808, 2847, 2912, 2964, 3024, 3042, 3066, 3078, 3087, 3136, 3192, 3211, 3276, 3458, 3504, 3528, 3549, 3577, 3591, 3648, 3724, 3744, 3796, 3822, 3942, 3952, 3969, 4032, 4056, 4088, 4104, 4116, 4161, 4212, 4256, 4368, 4446, 4459, 4536, 4563, 4599, 4672, 4704, 4732, 4788, 4802, 4914, 5096, 5184, 5187, 5256, 5292, 5408, 5472, 5488, 5548, 5586, 5616, 5694, 5733, 5824, 5913, 5928, 6048, 6084, 6132, 6156, 6174, 6384, 6422, 6517, 6552, 6643, 6669, 6916, 7008, 7056, 7098, 7154, 7182, 7203, 7371, 7448, 7488, 7592, 7644, 7884, 7904, 7938, 8112, 8176, 8208, 8232, 8281, 8322, 8379, 8424, 8512, 8541, 8736, 8892, 8918, 9072, 9126, 9198, 9261, 9408, 9464, 9576, 9604, 9633, 9709, 9828, 10192, 10374, 10512, 10584, 10647, 10731, 10773, 10816, 10944, 10976, 11096, 11172, 11232, 11388, 11466, 11826, 11856, 12096, 12103, 12168, 12264, 12312, 12337, 12348, 12483, 12768, 12844, 13034, 13104, 13286, 13338, 13377, 13689, 13797, 13832, 14016, 14112, 14196, 14308, 14364, 14406, 14742, 14896, 15184, 15288, 15561, 15768, 15808, 15876, 16224, 16352, 16416, 16464, 16562, 16644, 16758, 16848, 17082, 17199, 17472, 17784, 17836, 18031, 18144, 18252, 18396, 18522, 18928, 19152, 19208, 19266, 19418, 19551, 19656, 19929, 20007, 20384, 20748, 21024, 21168, 21294, 21462, 21546, 21609, 21952, 22192, 22344, 22464, 22477, 22776, 22932, 23652, 23712, 24206, 24336, 24528, 24624, 24674, 24696, 24843, 24966, 25039, 25137, 25536, 25623, 25688, 26068, 26208, 26572, 26676, 26754, 27378, 27594, 27664, 27783, 28224, 28392, 28616, 28728, 28812, 28899, 29127, 29484, 29792, 30368, 30576, 31122, 31213, 31536, 31752, 31941, 32193, 32448, 32704, 32832, 32928, 33124, 33288, 33516, 33696, 34164, 34398, 35568, 35672, 36062, 36288, 36309, 36504, 36792, 37011, 37044, 37449, 37856, 38304, 38416, 38532, 38836, 39102, 39312, 39858, 40014, 40131, 40768, 41391, 41496, 42048, 42336, 42588, 42924, 43092, 43218, 44384, 44688, 44954, 45552, 45619, 45864, 46501, 46683, 47304, 47424, 48412, 48672, 49056, 49248, 49348, 49392, 49686, 49932, 50078, 50274, 51246, 51376, 51597, 52136, 52416, 53144, 53352, 53508, 54093, 54756, 55188, 55328, 55566, 56784, 57232, 57456, 57624, 57798, 57967, 58254, 58653, 58968, 59584, 59787, 60736, 61152, 62244, 62426, 63072, 63504, 63882, 64386, 64827, 65856, 66248, 66576, 67032, 67392, 67431, 67963, 68328, 68796, 71136, 71344, 72124, 72618, 73008, 73584, 74022, 74088, 74529, 74898, 75117, 75411, 75712, 76608, 76832, 76869, 77064, 77672, 78204, 78624, 79716, 80028, 80262, 82782, 82992, 84672, 84721, 85176, 85848, 86184, 86359, 86436, 86697, 87381, 88768, 89376, 89908, 91104, 91238, 91728, 93002, 93366, 93639, 94608, 95823, 96579, 96824, 97344, 98112, 98496, 98696, 98784, 99372, 99864, 100156, 100548, 102492, 102752, 103194, 104272, 106288, 106704, 107016, 108186, 108927, 109512, 110376, 110656, 111033, 111132, 112347, 113568, 114464, 114912, 115248, 115596, 115934, 116508, 117306, 117936, 119574, 120393, 122304, 124488, 124852, 126144, 126217, 127008, 127764, 128772, 129654, 132496, 133152, 134064, 134862, 135926, 136656, 136857, 137592, 139503, 140049, 142272, 142688, 144248, 145236, 146016, 147168, 148044, 148176, 149058, 149796, 150234, 150822, 153664, 153738, 154128, 155344, 156408, 157248, 157339, 159432, 160056, 160524, 162279, 165564, 165984, 169442, 170352, 171696, 172368, 172718, 172872, 173394, 173901, 174762, 175273, 175959, 178752, 179361, 179816, 182208, 182476, 183456, 186004, 186732, 187278, 189216, 191646, 193158, 193648, 194481, 197392, 197568, 198744, 199728, 200312, 201096, 202293, 203889, 204984, 205504, 206388, 208544, 212576, 213408, 214032, 216372, 217854, 219024, 220752, 222066, 222264, 223587, 224694, 225351, 227136, 228928, 229824, 230496, 231192, 231868, 233016, 234403, 234612, 235872, 239148, 240786, 248976, 249704, 252434, 254016, 254163, 255528, 257544, 259077, 259308, 260091, 262143, 264992, 266304, 268128, 269724, 271852, 273312, 273714, 275184, 279006, 280098, 280917, 285376, 288496, 289737, 290472, 292032, 294336, 296088, 296352, 298116, 299592, 300468, 301644, 307476, 308256, 310688, 312816, 314678, 318864, 320112, 321048, 324558, 325507, 326781, 331128, 331968, 333099, 338884, 340704, 343392, 344736, 345436, 345744, 346788, 347802, 349524, 350546, 351918, 358722, 359632, 361179, 364952, 366912, 372008, 373464, 374556, 378432, 378651, 383292, 386316, 387296, 388962, 394784, 397488, 399456, 400624, 402192, 404586, 405769, 407778, 409968, 410571, 412776, 417088, 418509, 425152, 426816, 428064, 432744, 435708, 438048, 441504, 444132, 444528, 447174, 449388, 450702, 460992, 462384, 463736, 466032, 468806, 469224, 471744, 472017, 475741, 478296, 481572, 486837, 497952, 499408, 504868, 508326, 511056, 515088, 518154, 518616, 520182, 521703, 524286, 525819, 527877, 529984, 536256, 538083, 539448, 543704, 546624, 547428, 550368, 558012, 560196, 561834, 576992, 579474, 580944, 592176, 592704, 593047, 596232, 599184, 600936, 603288, 604513, 606879, 611667, 614952, 616512, 621376, 625632, 629356, 637728, 640224, 642096, 649116, 651014, 653562, 662256, 666198, 670761, 676053, 677768, 681408, 686784, 689472, 690872, 691488, 693576, 695604, 699048, 701092, 703209, 703836, 717444, 719264, 722358, 729904, 744016, 746928, 749112, 757302, 762489, 766584, 772632, 774592, 777231, 777924, 786429, 789568, 794976, 798912, 801248, 804384, 809172, 811538, 815556, 819936, 821142, 825552, 837018, 842751, 856128, 865488, 871416, 876096, 883008, 883519, 888264, 889056, 894348, 898776, 901404, 924768, 927472, 932064, 937612, 938448, 944034, 951482, 956592, 963144, 973674, 976521, 980343, 995904, 998816, 999297, 1009736, 1016652, 1022112, 1030176, 1036308, 1037232, 1040364, 1043406, 1048572, 1051638, 1055754, 1076166, 1078896, 1087408, 1094856, 1100736, 1101373, 1116024, 1120392, 1123668, 1135953, 1153984, 1158948, 1161888, 1184352, 1186094, 1192464, 1198368, 1201872, 1206576, 1209026, 1213758, 1217307, 1223334, 1229904, 1231713, 1251264, 1255527, 1258712, 1275456, 1280448, 1284192, 1298232, 1302028, 1307124, 1324512, 1332396, 1341522, 1352106, 1355536, 1381744, 1382976, 1387152, 1391208, 1398096, 1402184, 1406418, 1407672, 1416051, 1427223, 1434888, 1438528, 1444716, 1459808, 1460511, 1488032, 1493856, 1498224, 1514604, 1524978, 1533168, 1545264, 1554462, 1555848, 1565109, 1572858, 1577457, 1589952, 1602496, 1608768, 1618344, 1623076, 1631112, 1639872, 1640821, 1642284, 1651104, 1674036, 1685502, 1730976, 1742832, 1767038, 1776528, 1778112, 1779141, 1788696, 1797552, 1802808, 1813539, 1820637, 1835001, 1849536, 1854944, 1864128, 1875224, 1876896, 1888068, 1902964, 1913184, 1926288, 1947348, 1953042, 1960686, 1997632, 1998594, 2019472, 2028159, 2033304, 2044224, 2060352, 2072616, 2074464, 2080728, 2086812, 2097144, 2103276, 2109627, 2111508, 2152332, 2157792, 2174816, 2189712, 2202746, 2232048, 2240784, 2247336, 2271906, 2278549, 2287467, 2317896, 2323776, 2331693, 2368704, 2372188, 2384928, 2396736, 2403744, 2413152, 2418052, 2427516, 2434614, 2446668, 2459808, 2463426, 2511054, 2517424, 2528253, 2568384, 2596464, 2604056, 2614248, 2649024, 2650557, 2664792, 2683044, 2704212, 2711072, 2763488, 2774304, 2782416, 2796192, 2804368, 2812836, 2815344, 2832102, 2854446, 2869776, 2889432, 2919616, 2921022, 2929563, 2976064, 2987712, 2996448, 3029208, 3049956, 3066336, 3090528, 3108924, 3111696, 3130218, 3145716, 3154914, 3236688, 3246152, 3262224, 3281642, 3284568, 3302208, 3304119, 3330187, 3348072, 3371004, 3407859, 3461952, 3485664, 3534076, 3553056, 3558282, 3577392, 3595104, 3605616, 3627078, 3641274, 3651921, 3670002, 3695139, 3709888, 3750448, 3753792, 3766581, 3776136, 3805928, 3826368, 3852576, 3894696, 3906084, 3921372, 3997188, 4038944, 4056318, 4066608, 4145232, 4148928, 4161456, 4173624, 4194288, 4206552, 4219254, 4223016, 4231591, 4248153, 4281669, 4304664, 4315584, 4349632, 4379424, 4405492, 4464096, 4481568, 4494672, 4543812, 4557098, 4574934, 4635792, 4663386, 4695327, 4732371, 4744376, 4769856, 4807488, 4826304, 4836104, 4855032, 4869228, 4893336, 4919616, 4922463, 4926852, 5022108, 5034848, 5056506, 5192928, 5208112, 5228496, 5301114, 5329584, 5337423, 5366088, 5408424, 5422144, 5440617, 5505003, 5526976, 5548608, 5564832, 5592384, 5608736, 5625672, 5630688, 5664204, 5708892, 5739552, 5778864, 5842044, 5859126, 5992896, 6058416, 6099912, 6132672, 6181056, 6184633, 6217848, 6223392, 6260436, 6291432, 6309828, 6328881, 6473376, 6492304, 6524448, 6563284, 6569136, 6608238, 6660374, 6696144, 6742008, 6815718, 6835647, 6862401, 6971328, 6995079, 7068152, 7106112, 7116564, 7154784, 7190208, 7211232, 7254156, 7282548, 7303842, 7340004, 7390278, 7500896, 7533162, 7552272, 7611856, 7705152, 7709611, 7789392, 7812168, 7842744, 7951671, 7994376, 8077888, 8112636, 8133216, 8290464, 8322912, 8347248, 8388576, 8413104, 8438508, 8446032, 8463182, 8496306, 8563338, 8609328, 8758848, 8788689, 8810984, 8928192, 8963136, 8989344, 9087624, 9114196, 9149868, 9271584, 9326772, 9390654, 9464742, 9488752, 9672208, 9710064, 9738456, 9786672, 9844926, 9853704, 9912357, 9990561, 10044216, 10069696, 10113012, 10223577, 10385856, 10416224, 10456992, 10602228, 10659168, 10674846, 10732176, 10816848, 10881234, 10955763, 11010006, 11129664, 11217472, 11251344, 11261376, 11328408, 11417784, 11479104, 11485747, 11557728, 11684088, 11718252, 12116832, 12199824, 12369266, 12435696, 12446784, 12520872, 12582864, 12619656, 12657762, 12694773, 12744459, 12845007, 12946752, 12984608, 13048896, 13126568, 13138272, 13216476, 13320748, 13392288, 13484016, 13631436, 13671294, 13724802, 13990158, 14136304, 14197113, 14233128, 14309568, 14422464, 14508312, 14565096, 14607684, 14680008, 14767389, 14780556, 15001792, 15066324, 15104544, 15223712, 15419222, 15578784, 15624336, 15685488, 15903342, 15988752, 16012269, 16225272, 16266432, 16321851, 16580928, 16645824, 16694496, 16777152, 16826208, 16877016, 16892064, 16926364, 16992612, 17126676, 17218656, 17577378, 17621968, 17978688, 18175248, 18228392, 18299736, 18543168, 18553899, 18653544, 18781308, 18929484, 18977504, 18986643, 19344416, 19420128, 19476912, 19573344, 19689852, 19707408, 19824714, 19981122, 20088432, 20226024, 20447154, 20506941, 20832448, 20913984, 21204456, 21318336, 21349692, 21464352, 21633696, 21762468, 21911526, 22020012, 22502688, 22656816, 22835568, 22971494, 23115456, 23128833, 23368176, 23436504, 23855013, 24233664, 24399648, 24738532, 24871392, 25041744, 25165728, 25239312, 25315524, 25389546, 25488918, 25690014, 25969216, 26253136, 26276544, 26366067, 26432952, 26641496, 26784576, 26968032, 27262872, 27342588, 27449604, 27980316, 28272608, 28394226, 28466256, 29016624, 29130192, 29215368, 29360016, 29534778, 29561112, 29621137, 29737071, 29971683, 30132648, 30209088, 30447424, 30838444, 31157568, 31248672, 31370976, 31806684, 31977504, 32024538, 32450544, 32643702, 32867289, 33388992, 33652416, 33754032, 33784128, 33852728, 33985224, 34253352, 34437312, 34457241, 35154756, 35243936, 36350496, 36456784, 36599472, 37107798, 37307088, 37562616, 37858968, 37955008, 37973286, 38084319, 38535021, 38688832, 38840256, 38953824, 39146688, 39379704, 39414816, 39649428, 39962244, 40176864, 40452048, 40894308, 41013882, 42408912, 42699384, 42928704, 43267392, 43292431, 43524936, 43823052, 44040024, 44302167, 45005376, 45313632, 45671136, 45942988, 46257666, 46736352, 46873008, 47710026, 48036807, 48799296, 48965553, 49477064, 49742784, 50083488, 50331456, 50478624, 50631048, 50779092, 50977836, 51380028, 52506272, 52732134, 52865904, 53282992, 53936064, 54525744, 54685176, 54899208, 55661697, 55960632, 56545216, 56788452, 56932512, 58033248, 58260384, 58430736, 58720032, 59069556, 59122224, 59242274, 59474142, 59943366, 60265296, 61520823, 61676888, 62497344, 62741952, 63613368, 63955008, 64049076, 64901088, 65287404, 65734578, 67508064, 67705456, 67970448, 68506704, 68914482, 69386499, 70309512, 70487872, 71565039, 72700992, 72913568, 73198944, 74215596, 74614176, 75125232, 75717936, 75946572, 76168638, 77070042, 77907648, 78759408, 78829632, 79298856, 79924488, 80353728, 80400229, 80904096, 81788616, 82027764, 84817824, 85398768, 86584862, 87049872, 87646104, 88080048, 88604334, 88863411, 89211213, 89915049, 90627264, 91342272, 91885976, 92515332, 93472704, 93746016, 95420052, 96073614, 97931106, 98954128, 100166976, 100957248, 101262096, 101558184, 101955672, 102760056, 103371723, 105012544, 105464268, 105731808, 106565984, 109051488, 109370352, 109798416, 111323394, 111921264, 113576904, 113865024, 114252957, 116066496, 116520768, 116861472, 117440064, 118139112, 118244448, 118484548, 118948284, 119886732, 120530592, 123041646, 123353776, 127226736, 128098152, 129802176, 129877293, 130574808, 131469156, 132906501, 135016128, 135410912, 135940896, 137013408, 137828964, 138772998, 140619024, 143130078, 145827136, 146397888, 148431192, 149228352, 150250464, 151435872, 151893144, 152337276, 154140084, 157518816, 158597712, 159848976, 160800458, 161808192, 163577232, 164055528, 166985091, 169635648, 170797536, 173169724, 174099744, 175292208, 176160096, 177208668, 177726822, 178422426, 179830098, 183771952, 184562469, 185030664, 187492032, 190840104, 192147228, 195862212, 197908256, 202524192, 203116368, 203911344, 205520112, 206743446, 208159497, 210928536, 211463616, 213131968, 218102976, 218740704, 219596832, 222646788, 223842528, 227153808, 228505914, 233722944, 236278224, 236488896, 236969096, 237896568, 239773464, 241061184, 241200687, 246083292, 246707552, 254453472, 256196304, 259754586, 261149616, 262938312, 265813002, 266590233, 269745147, 270821824, 271881792, 274026816, 275657928, 277545996, 281238048, 286260156, 296862384, 300500928, 302871744, 303786288, 304674552, 308280168, 310115169, 315037632, 317195424, 319697952, 321600916, 327154464, 328111056, 333970182, 341595072, 342758871, 346339448, 348199488, 350584416, 352320192, 354417336, 355453644, 356844852, 359660196, 367543904, 369124938, 370061328, 381680208, 384294456, 389631879, 391724424, 395816512, 405048384, 406232736, 407822688, 411040224, 413486892, 416318994, 421857072, 437481408, 439193664, 445293576, 447685056, 454307616, 457011828, 472556448, 473938192, 475793136, 479546928, 482401374, 492166584, 493415104, 500955273, 508906944, 512392608, 519509172, 522299232, 525876624, 531626004, 533180466, 539490294, 551315856, 555091992, 562476096, 562801603, 572520312, 593724768, 607572576, 609349104, 616560336, 620230338, 624478491, 634390848, 639395904, 643201832, 654308928, 656222112, 667940364, 685517742, 692678896, 701168832, 708834672, 710907288, 713689704, 719320392, 723602061, 735087808, 738249876, 740122656, 763360416, 768588912, 779263758, 783448848, 799770699, 812465472, 815645376, 822080448, 826973784, 832637988, 843714144, 890587152, 908615232, 914023656, 930345507, 945112896, 947876384, 951586272, 959093856, 964802748, 984333168, 1001910546, 1024785216, 1039018344, 1044598464, 1051753248, 1063252008, 1066360932, 1078980588, 1102631712, 1110183984, 1125603206, 1145040624, 1168895637, 1187449536, 1215145152, 1218698208, 1233120672, 1240460676, 1248956982, 1286403664, 1312444224, 1335880728, 1371035484, 1385357792, 1417669344, 1421814576, 1427379408, 1438640784, 1447204122, 1476499752, 1480245312, 1526720832, 1537177824, 1558527516, 1566897696, 1599541398, 1653947568, 1665275976, 1687428288, 1688404809, 1781174304, 1828047312, 1860691014, 1895752768, 1903172544, 1918187712, 1929605496, 1968666336, 2003821092, 2078036688, 2103506496, 2126504016, 2132721864, 2157961176, 2170806183, 2205263424, 2220367968, 2251206412, 2290081248, 2337791274, 2399312097, 2437396416, 2466241344, 2480921352, 2497913964, 2572807328, 2671761456, 2742070968, 2770715584, 2835338688, 2843629152, 2854758816, 2877281568, 2894408244, 2952999504, 3074355648, 3117055032, 3133795392, 3199082796, 3307895136, 3330551952, 3376809618, 3506686911, 3562348608, 3656094624, 3721382028, 3859210992, 3937332672, 4007642184, 4156073376, 4253008032, 4265443728, 4315922352, 4341612366, 4440735936, 4502412824, 4580162496, 4675582548, 4798624194, 4961842704, 4995827928, 5065214427, 5145614656, 5343522912, 5484141936, 5687258304, 5709517632, 5754563136, 5788816488, 5905999008, 6234110064, 6398165592, 6512418549, 6615790272, 6661103904, 6753619236, 7013373822, 7312189248, 7442764056, 7718421984, 8015284368, 8312146752, 8506016064, 8530887456, 8631844704, 8683224732, 9004825648, 9351165096, 9597248388, 9923685408, 9991655856, 10130428854, 10687045824, 10968283872, 11577632976, 11811998016, 12468220128, 12796331184, 13024837098, 13322207808, 13507238472, 14026747644, 14885528112, 15195643281, 15436843968, 16030568736, 17061774912, 17263689408, 17366449464, 18009651296, 18702330192, 19194496776, 19847370816, 19983311712, 20260857708, 21936567744, 23155265952, 24936440256, 25592662368, 26049674196, 27014476944, 28053495288, 29771056224, 30391286562, 32061137472, 34732898928, 36019302592, 37404660384, 38388993552, 39966623424, 40521715416, 45586929843, 46310531904, 51185324736, 52099348392, 54028953888, 56106990576, 59542112448, 60782573124, 69465797856, 74809320768, 76777987104, 81043430832, 91173859686, 104198696784, 108057907776, 112213981152, 121565146248, 138931595712, 153555974208, 162086861664, 182347719372, 208397393568, 224427962304, 243130292496, 324173723328, 364695438744, 416794787136, 486260584992, 729390877488, 972521169984, 1458781754976, 2917563509952]

約数ペア:

[(1, 2917563509952), (2, 1458781754976), (3, 972521169984), (4, 729390877488), (6, 486260584992), (7, 416794787136), (8, 364695438744), (9, 324173723328), (12, 243130292496), (13, 224427962304), (14, 208397393568), (16, 182347719372), (18, 162086861664), (19, 153555974208), (21, 138931595712), (24, 121565146248), (26, 112213981152), (27, 108057907776), (28, 104198696784), (32, 91173859686), (36, 81043430832), (38, 76777987104), (39, 74809320768), (42, 69465797856), (48, 60782573124), (49, 59542112448), (52, 56106990576), (54, 54028953888), (56, 52099348392), (57, 51185324736), (63, 46310531904), (64, 45586929843), (72, 40521715416), (73, 39966623424), (76, 38388993552), (78, 37404660384), (81, 36019302592), (84, 34732898928), (91, 32061137472), (96, 30391286562), (98, 29771056224), (104, 28053495288), (108, 27014476944), (112, 26049674196), (114, 25592662368), (117, 24936440256), (126, 23155265952), (133, 21936567744), (144, 20260857708), (146, 19983311712), (147, 19847370816), (152, 19194496776), (156, 18702330192), (162, 18009651296), (168, 17366449464), (169, 17263689408), (171, 17061774912), (182, 16030568736), (189, 15436843968), (192, 15195643281), (196, 14885528112), (208, 14026747644), (216, 13507238472), (219, 13322207808), (224, 13024837098), (228, 12796331184), (234, 12468220128), (247, 11811998016), (252, 11577632976), (266, 10968283872), (273, 10687045824), (288, 10130428854), (292, 9991655856), (294, 9923685408), (304, 9597248388), (312, 9351165096), (324, 9004825648), (336, 8683224732), (338, 8631844704), (342, 8530887456), (343, 8506016064), (351, 8312146752), (364, 8015284368), (378, 7718421984), (392, 7442764056), (399, 7312189248), (416, 7013373822), (432, 6753619236), (438, 6661103904), (441, 6615790272), (448, 6512418549), (456, 6398165592), (468, 6234110064), (494, 5905999008), (504, 5788816488), (507, 5754563136), (511, 5709517632), (513, 5687258304), (532, 5484141936), (546, 5343522912), (567, 5145614656), (576, 5065214427), (584, 4995827928), (588, 4961842704), (608, 4798624194), (624, 4675582548), (637, 4580162496), (648, 4502412824), (657, 4440735936), (672, 4341612366), (676, 4315922352), (684, 4265443728), (686, 4253008032), (702, 4156073376), (728, 4007642184), (741, 3937332672), (756, 3859210992), (784, 3721382028), (798, 3656094624), (819, 3562348608), (832, 3506686911), (864, 3376809618), (876, 3330551952), (882, 3307895136), (912, 3199082796), (931, 3133795392), (936, 3117055032), (949, 3074355648), (988, 2952999504), (1008, 2894408244), (1014, 2877281568), (1022, 2854758816), (1026, 2843629152), (1029, 2835338688), (1053, 2770715584), (1064, 2742070968), (1092, 2671761456), (1134, 2572807328), (1168, 2497913964), (1176, 2480921352), (1183, 2466241344), (1197, 2437396416), (1216, 2399312097), (1248, 2337791274), (1274, 2290081248), (1296, 2251206412), (1314, 2220367968), (1323, 2205263424), (1344, 2170806183), (1352, 2157961176), (1368, 2132721864), (1372, 2126504016), (1387, 2103506496), (1404, 2078036688), (1456, 2003821092), (1482, 1968666336), (1512, 1929605496), (1521, 1918187712), (1533, 1903172544), (1539, 1895752768), (1568, 1860691014), (1596, 1828047312), (1638, 1781174304), (1728, 1688404809), (1729, 1687428288), (1752, 1665275976), (1764, 1653947568), (1824, 1599541398), (1862, 1566897696), (1872, 1558527516), (1898, 1537177824), (1911, 1526720832), (1971, 1480245312), (1976, 1476499752), (2016, 1447204122), (2028, 1438640784), (2044, 1427379408), (2052, 1421814576), (2058, 1417669344), (2106, 1385357792), (2128, 1371035484), (2184, 1335880728), (2223, 1312444224), (2268, 1286403664), (2336, 1248956982), (2352, 1240460676), (2366, 1233120672), (2394, 1218698208), (2401, 1215145152), (2457, 1187449536), (2496, 1168895637), (2548, 1145040624), (2592, 1125603206), (2628, 1110183984), (2646, 1102631712), (2704, 1078980588), (2736, 1066360932), (2744, 1063252008), (2774, 1051753248), (2793, 1044598464), (2808, 1039018344), (2847, 1024785216), (2912, 1001910546), (2964, 984333168), (3024, 964802748), (3042, 959093856), (3066, 951586272), (3078, 947876384), (3087, 945112896), (3136, 930345507), (3192, 914023656), (3211, 908615232), (3276, 890587152), (3458, 843714144), (3504, 832637988), (3528, 826973784), (3549, 822080448), (3577, 815645376), (3591, 812465472), (3648, 799770699), (3724, 783448848), (3744, 779263758), (3796, 768588912), (3822, 763360416), (3942, 740122656), (3952, 738249876), (3969, 735087808), (4032, 723602061), (4056, 719320392), (4088, 713689704), (4104, 710907288), (4116, 708834672), (4161, 701168832), (4212, 692678896), (4256, 685517742), (4368, 667940364), (4446, 656222112), (4459, 654308928), (4536, 643201832), (4563, 639395904), (4599, 634390848), (4672, 624478491), (4704, 620230338), (4732, 616560336), (4788, 609349104), (4802, 607572576), (4914, 593724768), (5096, 572520312), (5184, 562801603), (5187, 562476096), (5256, 555091992), (5292, 551315856), (5408, 539490294), (5472, 533180466), (5488, 531626004), (5548, 525876624), (5586, 522299232), (5616, 519509172), (5694, 512392608), (5733, 508906944), (5824, 500955273), (5913, 493415104), (5928, 492166584), (6048, 482401374), (6084, 479546928), (6132, 475793136), (6156, 473938192), (6174, 472556448), (6384, 457011828), (6422, 454307616), (6517, 447685056), (6552, 445293576), (6643, 439193664), (6669, 437481408), (6916, 421857072), (7008, 416318994), (7056, 413486892), (7098, 411040224), (7154, 407822688), (7182, 406232736), (7203, 405048384), (7371, 395816512), (7448, 391724424), (7488, 389631879), (7592, 384294456), (7644, 381680208), (7884, 370061328), (7904, 369124938), (7938, 367543904), (8112, 359660196), (8176, 356844852), (8208, 355453644), (8232, 354417336), (8281, 352320192), (8322, 350584416), (8379, 348199488), (8424, 346339448), (8512, 342758871), (8541, 341595072), (8736, 333970182), (8892, 328111056), (8918, 327154464), (9072, 321600916), (9126, 319697952), (9198, 317195424), (9261, 315037632), (9408, 310115169), (9464, 308280168), (9576, 304674552), (9604, 303786288), (9633, 302871744), (9709, 300500928), (9828, 296862384), (10192, 286260156), (10374, 281238048), (10512, 277545996), (10584, 275657928), (10647, 274026816), (10731, 271881792), (10773, 270821824), (10816, 269745147), (10944, 266590233), (10976, 265813002), (11096, 262938312), (11172, 261149616), (11232, 259754586), (11388, 256196304), (11466, 254453472), (11826, 246707552), (11856, 246083292), (12096, 241200687), (12103, 241061184), (12168, 239773464), (12264, 237896568), (12312, 236969096), (12337, 236488896), (12348, 236278224), (12483, 233722944), (12768, 228505914), (12844, 227153808), (13034, 223842528), (13104, 222646788), (13286, 219596832), (13338, 218740704), (13377, 218102976), (13689, 213131968), (13797, 211463616), (13832, 210928536), (14016, 208159497), (14112, 206743446), (14196, 205520112), (14308, 203911344), (14364, 203116368), (14406, 202524192), (14742, 197908256), (14896, 195862212), (15184, 192147228), (15288, 190840104), (15561, 187492032), (15768, 185030664), (15808, 184562469), (15876, 183771952), (16224, 179830098), (16352, 178422426), (16416, 177726822), (16464, 177208668), (16562, 176160096), (16644, 175292208), (16758, 174099744), (16848, 173169724), (17082, 170797536), (17199, 169635648), (17472, 166985091), (17784, 164055528), (17836, 163577232), (18031, 161808192), (18144, 160800458), (18252, 159848976), (18396, 158597712), (18522, 157518816), (18928, 154140084), (19152, 152337276), (19208, 151893144), (19266, 151435872), (19418, 150250464), (19551, 149228352), (19656, 148431192), (19929, 146397888), (20007, 145827136), (20384, 143130078), (20748, 140619024), (21024, 138772998), (21168, 137828964), (21294, 137013408), (21462, 135940896), (21546, 135410912), (21609, 135016128), (21952, 132906501), (22192, 131469156), (22344, 130574808), (22464, 129877293), (22477, 129802176), (22776, 128098152), (22932, 127226736), (23652, 123353776), (23712, 123041646), (24206, 120530592), (24336, 119886732), (24528, 118948284), (24624, 118484548), (24674, 118244448), (24696, 118139112), (24843, 117440064), (24966, 116861472), (25039, 116520768), (25137, 116066496), (25536, 114252957), (25623, 113865024), (25688, 113576904), (26068, 111921264), (26208, 111323394), (26572, 109798416), (26676, 109370352), (26754, 109051488), (27378, 106565984), (27594, 105731808), (27664, 105464268), (27783, 105012544), (28224, 103371723), (28392, 102760056), (28616, 101955672), (28728, 101558184), (28812, 101262096), (28899, 100957248), (29127, 100166976), (29484, 98954128), (29792, 97931106), (30368, 96073614), (30576, 95420052), (31122, 93746016), (31213, 93472704), (31536, 92515332), (31752, 91885976), (31941, 91342272), (32193, 90627264), (32448, 89915049), (32704, 89211213), (32832, 88863411), (32928, 88604334), (33124, 88080048), (33288, 87646104), (33516, 87049872), (33696, 86584862), (34164, 85398768), (34398, 84817824), (35568, 82027764), (35672, 81788616), (36062, 80904096), (36288, 80400229), (36309, 80353728), (36504, 79924488), (36792, 79298856), (37011, 78829632), (37044, 78759408), (37449, 77907648), (37856, 77070042), (38304, 76168638), (38416, 75946572), (38532, 75717936), (38836, 75125232), (39102, 74614176), (39312, 74215596), (39858, 73198944), (40014, 72913568), (40131, 72700992), (40768, 71565039), (41391, 70487872), (41496, 70309512), (42048, 69386499), (42336, 68914482), (42588, 68506704), (42924, 67970448), (43092, 67705456), (43218, 67508064), (44384, 65734578), (44688, 65287404), (44954, 64901088), (45552, 64049076), (45619, 63955008), (45864, 63613368), (46501, 62741952), (46683, 62497344), (47304, 61676888), (47424, 61520823), (48412, 60265296), (48672, 59943366), (49056, 59474142), (49248, 59242274), (49348, 59122224), (49392, 59069556), (49686, 58720032), (49932, 58430736), (50078, 58260384), (50274, 58033248), (51246, 56932512), (51376, 56788452), (51597, 56545216), (52136, 55960632), (52416, 55661697), (53144, 54899208), (53352, 54685176), (53508, 54525744), (54093, 53936064), (54756, 53282992), (55188, 52865904), (55328, 52732134), (55566, 52506272), (56784, 51380028), (57232, 50977836), (57456, 50779092), (57624, 50631048), (57798, 50478624), (57967, 50331456), (58254, 50083488), (58653, 49742784), (58968, 49477064), (59584, 48965553), (59787, 48799296), (60736, 48036807), (61152, 47710026), (62244, 46873008), (62426, 46736352), (63072, 46257666), (63504, 45942988), (63882, 45671136), (64386, 45313632), (64827, 45005376), (65856, 44302167), (66248, 44040024), (66576, 43823052), (67032, 43524936), (67392, 43292431), (67431, 43267392), (67963, 42928704), (68328, 42699384), (68796, 42408912), (71136, 41013882), (71344, 40894308), (72124, 40452048), (72618, 40176864), (73008, 39962244), (73584, 39649428), (74022, 39414816), (74088, 39379704), (74529, 39146688), (74898, 38953824), (75117, 38840256), (75411, 38688832), (75712, 38535021), (76608, 38084319), (76832, 37973286), (76869, 37955008), (77064, 37858968), (77672, 37562616), (78204, 37307088), (78624, 37107798), (79716, 36599472), (80028, 36456784), (80262, 36350496), (82782, 35243936), (82992, 35154756), (84672, 34457241), (84721, 34437312), (85176, 34253352), (85848, 33985224), (86184, 33852728), (86359, 33784128), (86436, 33754032), (86697, 33652416), (87381, 33388992), (88768, 32867289), (89376, 32643702), (89908, 32450544), (91104, 32024538), (91238, 31977504), (91728, 31806684), (93002, 31370976), (93366, 31248672), (93639, 31157568), (94608, 30838444), (95823, 30447424), (96579, 30209088), (96824, 30132648), (97344, 29971683), (98112, 29737071), (98496, 29621137), (98696, 29561112), (98784, 29534778), (99372, 29360016), (99864, 29215368), (100156, 29130192), (100548, 29016624), (102492, 28466256), (102752, 28394226), (103194, 28272608), (104272, 27980316), (106288, 27449604), (106704, 27342588), (107016, 27262872), (108186, 26968032), (108927, 26784576), (109512, 26641496), (110376, 26432952), (110656, 26366067), (111033, 26276544), (111132, 26253136), (112347, 25969216), (113568, 25690014), (114464, 25488918), (114912, 25389546), (115248, 25315524), (115596, 25239312), (115934, 25165728), (116508, 25041744), (117306, 24871392), (117936, 24738532), (119574, 24399648), (120393, 24233664), (122304, 23855013), (124488, 23436504), (124852, 23368176), (126144, 23128833), (126217, 23115456), (127008, 22971494), (127764, 22835568), (128772, 22656816), (129654, 22502688), (132496, 22020012), (133152, 21911526), (134064, 21762468), (134862, 21633696), (135926, 21464352), (136656, 21349692), (136857, 21318336), (137592, 21204456), (139503, 20913984), (140049, 20832448), (142272, 20506941), (142688, 20447154), (144248, 20226024), (145236, 20088432), (146016, 19981122), (147168, 19824714), (148044, 19707408), (148176, 19689852), (149058, 19573344), (149796, 19476912), (150234, 19420128), (150822, 19344416), (153664, 18986643), (153738, 18977504), (154128, 18929484), (155344, 18781308), (156408, 18653544), (157248, 18553899), (157339, 18543168), (159432, 18299736), (160056, 18228392), (160524, 18175248), (162279, 17978688), (165564, 17621968), (165984, 17577378), (169442, 17218656), (170352, 17126676), (171696, 16992612), (172368, 16926364), (172718, 16892064), (172872, 16877016), (173394, 16826208), (173901, 16777152), (174762, 16694496), (175273, 16645824), (175959, 16580928), (178752, 16321851), (179361, 16266432), (179816, 16225272), (182208, 16012269), (182476, 15988752), (183456, 15903342), (186004, 15685488), (186732, 15624336), (187278, 15578784), (189216, 15419222), (191646, 15223712), (193158, 15104544), (193648, 15066324), (194481, 15001792), (197392, 14780556), (197568, 14767389), (198744, 14680008), (199728, 14607684), (200312, 14565096), (201096, 14508312), (202293, 14422464), (203889, 14309568), (204984, 14233128), (205504, 14197113), (206388, 14136304), (208544, 13990158), (212576, 13724802), (213408, 13671294), (214032, 13631436), (216372, 13484016), (217854, 13392288), (219024, 13320748), (220752, 13216476), (222066, 13138272), (222264, 13126568), (223587, 13048896), (224694, 12984608), (225351, 12946752), (227136, 12845007), (228928, 12744459), (229824, 12694773), (230496, 12657762), (231192, 12619656), (231868, 12582864), (233016, 12520872), (234403, 12446784), (234612, 12435696), (235872, 12369266), (239148, 12199824), (240786, 12116832), (248976, 11718252), (249704, 11684088), (252434, 11557728), (254016, 11485747), (254163, 11479104), (255528, 11417784), (257544, 11328408), (259077, 11261376), (259308, 11251344), (260091, 11217472), (262143, 11129664), (264992, 11010006), (266304, 10955763), (268128, 10881234), (269724, 10816848), (271852, 10732176), (273312, 10674846), (273714, 10659168), (275184, 10602228), (279006, 10456992), (280098, 10416224), (280917, 10385856), (285376, 10223577), (288496, 10113012), (289737, 10069696), (290472, 10044216), (292032, 9990561), (294336, 9912357), (296088, 9853704), (296352, 9844926), (298116, 9786672), (299592, 9738456), (300468, 9710064), (301644, 9672208), (307476, 9488752), (308256, 9464742), (310688, 9390654), (312816, 9326772), (314678, 9271584), (318864, 9149868), (320112, 9114196), (321048, 9087624), (324558, 8989344), (325507, 8963136), (326781, 8928192), (331128, 8810984), (331968, 8788689), (333099, 8758848), (338884, 8609328), (340704, 8563338), (343392, 8496306), (344736, 8463182), (345436, 8446032), (345744, 8438508), (346788, 8413104), (347802, 8388576), (349524, 8347248), (350546, 8322912), (351918, 8290464), (358722, 8133216), (359632, 8112636), (361179, 8077888), (364952, 7994376), (366912, 7951671), (372008, 7842744), (373464, 7812168), (374556, 7789392), (378432, 7709611), (378651, 7705152), (383292, 7611856), (386316, 7552272), (387296, 7533162), (388962, 7500896), (394784, 7390278), (397488, 7340004), (399456, 7303842), (400624, 7282548), (402192, 7254156), (404586, 7211232), (405769, 7190208), (407778, 7154784), (409968, 7116564), (410571, 7106112), (412776, 7068152), (417088, 6995079), (418509, 6971328), (425152, 6862401), (426816, 6835647), (428064, 6815718), (432744, 6742008), (435708, 6696144), (438048, 6660374), (441504, 6608238), (444132, 6569136), (444528, 6563284), (447174, 6524448), (449388, 6492304), (450702, 6473376), (460992, 6328881), (462384, 6309828), (463736, 6291432), (466032, 6260436), (468806, 6223392), (469224, 6217848), (471744, 6184633), (472017, 6181056), (475741, 6132672), (478296, 6099912), (481572, 6058416), (486837, 5992896), (497952, 5859126), (499408, 5842044), (504868, 5778864), (508326, 5739552), (511056, 5708892), (515088, 5664204), (518154, 5630688), (518616, 5625672), (520182, 5608736), (521703, 5592384), (524286, 5564832), (525819, 5548608), (527877, 5526976), (529984, 5505003), (536256, 5440617), (538083, 5422144), (539448, 5408424), (543704, 5366088), (546624, 5337423), (547428, 5329584), (550368, 5301114), (558012, 5228496), (560196, 5208112), (561834, 5192928), (576992, 5056506), (579474, 5034848), (580944, 5022108), (592176, 4926852), (592704, 4922463), (593047, 4919616), (596232, 4893336), (599184, 4869228), (600936, 4855032), (603288, 4836104), (604513, 4826304), (606879, 4807488), (611667, 4769856), (614952, 4744376), (616512, 4732371), (621376, 4695327), (625632, 4663386), (629356, 4635792), (637728, 4574934), (640224, 4557098), (642096, 4543812), (649116, 4494672), (651014, 4481568), (653562, 4464096), (662256, 4405492), (666198, 4379424), (670761, 4349632), (676053, 4315584), (677768, 4304664), (681408, 4281669), (686784, 4248153), (689472, 4231591), (690872, 4223016), (691488, 4219254), (693576, 4206552), (695604, 4194288), (699048, 4173624), (701092, 4161456), (703209, 4148928), (703836, 4145232), (717444, 4066608), (719264, 4056318), (722358, 4038944), (729904, 3997188), (744016, 3921372), (746928, 3906084), (749112, 3894696), (757302, 3852576), (762489, 3826368), (766584, 3805928), (772632, 3776136), (774592, 3766581), (777231, 3753792), (777924, 3750448), (786429, 3709888), (789568, 3695139), (794976, 3670002), (798912, 3651921), (801248, 3641274), (804384, 3627078), (809172, 3605616), (811538, 3595104), (815556, 3577392), (819936, 3558282), (821142, 3553056), (825552, 3534076), (837018, 3485664), (842751, 3461952), (856128, 3407859), (865488, 3371004), (871416, 3348072), (876096, 3330187), (883008, 3304119), (883519, 3302208), (888264, 3284568), (889056, 3281642), (894348, 3262224), (898776, 3246152), (901404, 3236688), (924768, 3154914), (927472, 3145716), (932064, 3130218), (937612, 3111696), (938448, 3108924), (944034, 3090528), (951482, 3066336), (956592, 3049956), (963144, 3029208), (973674, 2996448), (976521, 2987712), (980343, 2976064), (995904, 2929563), (998816, 2921022), (999297, 2919616), (1009736, 2889432), (1016652, 2869776), (1022112, 2854446), (1030176, 2832102), (1036308, 2815344), (1037232, 2812836), (1040364, 2804368), (1043406, 2796192), (1048572, 2782416), (1051638, 2774304), (1055754, 2763488), (1076166, 2711072), (1078896, 2704212), (1087408, 2683044), (1094856, 2664792), (1100736, 2650557), (1101373, 2649024), (1116024, 2614248), (1120392, 2604056), (1123668, 2596464), (1135953, 2568384), (1153984, 2528253), (1158948, 2517424), (1161888, 2511054), (1184352, 2463426), (1186094, 2459808), (1192464, 2446668), (1198368, 2434614), (1201872, 2427516), (1206576, 2418052), (1209026, 2413152), (1213758, 2403744), (1217307, 2396736), (1223334, 2384928), (1229904, 2372188), (1231713, 2368704), (1251264, 2331693), (1255527, 2323776), (1258712, 2317896), (1275456, 2287467), (1280448, 2278549), (1284192, 2271906), (1298232, 2247336), (1302028, 2240784), (1307124, 2232048), (1324512, 2202746), (1332396, 2189712), (1341522, 2174816), (1352106, 2157792), (1355536, 2152332), (1381744, 2111508), (1382976, 2109627), (1387152, 2103276), (1391208, 2097144), (1398096, 2086812), (1402184, 2080728), (1406418, 2074464), (1407672, 2072616), (1416051, 2060352), (1427223, 2044224), (1434888, 2033304), (1438528, 2028159), (1444716, 2019472), (1459808, 1998594), (1460511, 1997632), (1488032, 1960686), (1493856, 1953042), (1498224, 1947348), (1514604, 1926288), (1524978, 1913184), (1533168, 1902964), (1545264, 1888068), (1554462, 1876896), (1555848, 1875224), (1565109, 1864128), (1572858, 1854944), (1577457, 1849536), (1589952, 1835001), (1602496, 1820637), (1608768, 1813539), (1618344, 1802808), (1623076, 1797552), (1631112, 1788696), (1639872, 1779141), (1640821, 1778112), (1642284, 1776528), (1651104, 1767038), (1674036, 1742832), (1685502, 1730976)]