3770146283904

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{967}}^1$

素因数の和:1058

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 138, 143, 144, 147, 154, 156, 161, 168, 176, 182, 184, 189, 192, 196, 198, 207, 208, 216, 224, 231, 234, 252, 253, 264, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 336, 343, 351, 352, 364, 368, 378, 384, 392, 396, 414, 416, 429, 432, 441, 448, 462, 468, 483, 504, 506, 528, 539, 546, 552, 572, 576, 588, 594, 598, 616, 621, 624, 637, 644, 672, 686, 693, 702, 704, 728, 736, 756, 759, 784, 792, 819, 828, 832, 858, 864, 882, 896, 897, 924, 936, 966, 967, 1001, 1008, 1012, 1029, 1056, 1078, 1092, 1104, 1127, 1144, 1152, 1176, 1188, 1196, 1232, 1242, 1248, 1274, 1287, 1288, 1323, 1344, 1372, 1386, 1404, 1408, 1449, 1456, 1472, 1512, 1518, 1568, 1584, 1617, 1638, 1656, 1664, 1716, 1728, 1764, 1771, 1794, 1848, 1872, 1911, 1932, 1934, 2002, 2016, 2024, 2058, 2079, 2093, 2112, 2156, 2184, 2208, 2254, 2277, 2288, 2352, 2376, 2392, 2457, 2464, 2484, 2496, 2548, 2574, 2576, 2646, 2688, 2691, 2744, 2772, 2808, 2898, 2901, 2912, 2944, 3003, 3024, 3036, 3087, 3136, 3168, 3234, 3276, 3289, 3312, 3381, 3432, 3456, 3528, 3542, 3588, 3696, 3744, 3773, 3822, 3861, 3864, 3868, 4004, 4032, 4048, 4116, 4158, 4186, 4224, 4312, 4347, 4368, 4416, 4459, 4508, 4554, 4576, 4704, 4752, 4784, 4851, 4914, 4928, 4968, 4992, 5096, 5148, 5152, 5292, 5313, 5382, 5488, 5544, 5616, 5733, 5796, 5802, 5824, 6006, 6048, 6072, 6174, 6272, 6279, 6336, 6468, 6552, 6578, 6624, 6762, 6769, 6831, 6864, 7007, 7056, 7084, 7176, 7392, 7488, 7546, 7644, 7722, 7728, 7736, 7889, 8008, 8064, 8073, 8096, 8232, 8316, 8372, 8624, 8694, 8703, 8736, 8832, 8918, 9009, 9016, 9108, 9152, 9261, 9408, 9504, 9568, 9702, 9828, 9856, 9867, 9936, 10143, 10192, 10296, 10304, 10584, 10626, 10637, 10764, 10976, 11088, 11232, 11319, 11466, 11592, 11604, 11648, 12012, 12096, 12144, 12348, 12397, 12558, 12571, 12672, 12936, 13104, 13156, 13248, 13377, 13524, 13538, 13662, 13728, 14014, 14112, 14168, 14352, 14553, 14651, 14784, 14976, 15092, 15288, 15444, 15456, 15472, 15778, 15939, 16016, 16146, 16192, 16464, 16632, 16744, 17199, 17248, 17388, 17406, 17472, 17836, 18018, 18032, 18216, 18304, 18522, 18816, 18837, 19008, 19136, 19404, 19656, 19734, 19872, 20286, 20307, 20384, 20592, 20608, 21021, 21168, 21252, 21274, 21528, 21952, 22176, 22241, 22464, 22638, 22932, 23023, 23184, 23208, 23667, 24024, 24192, 24288, 24696, 24794, 25116, 25142, 25872, 26109, 26208, 26312, 26496, 26754, 27027, 27048, 27076, 27324, 27456, 28028, 28224, 28336, 28704, 29106, 29302, 29568, 29601, 30184, 30429, 30576, 30888, 30912, 30944, 31556, 31878, 31911, 32032, 32292, 32384, 32928, 33264, 33488, 33957, 34398, 34496, 34776, 34812, 34944, 35672, 36036, 36064, 36432, 37044, 37191, 37674, 37713, 38016, 38272, 38808, 39312, 39468, 39744, 40131, 40572, 40614, 40768, 41184, 42042, 42336, 42504, 42548, 43056, 43904, 43953, 44352, 44482, 44928, 45276, 45864, 46046, 46368, 46416, 47334, 47383, 47817, 48048, 48576, 49049, 49392, 49588, 50232, 50284, 51744, 52218, 52416, 52624, 53508, 54054, 54096, 54152, 54648, 54912, 56056, 56448, 56511, 56672, 57408, 58212, 58604, 59202, 60368, 60858, 60921, 61152, 61776, 61824, 61888, 63063, 63112, 63756, 63822, 64064, 64584, 65856, 66528, 66723, 66976, 67914, 68796, 68992, 69069, 69552, 69624, 71001, 71344, 72072, 72128, 72864, 74088, 74382, 74459, 75348, 75426, 77616, 78624, 78936, 79488, 80262, 81144, 81228, 81536, 82368, 84084, 84672, 85008, 85096, 86112, 86779, 87906, 87997, 88704, 88803, 88964, 90552, 91728, 92092, 92736, 92832, 94668, 94766, 95634, 95733, 96096, 97152, 98098, 98784, 99176, 100464, 100568, 101871, 102557, 103488, 104436, 104832, 105248, 107016, 108108, 108192, 108304, 109296, 111573, 112112, 113022, 113139, 113344, 114816, 116424, 117208, 118404, 120393, 120736, 121716, 121842, 122304, 123552, 123776, 126126, 126224, 127512, 127644, 128128, 129168, 131712, 131859, 133056, 133446, 133952, 135828, 137592, 138138, 138281, 139104, 139248, 142002, 142149, 142688, 144144, 144256, 145728, 147147, 148176, 148764, 148918, 150696, 150852, 155232, 155687, 157248, 157872, 160524, 161161, 162288, 162456, 164736, 168168, 169344, 170016, 170192, 172224, 173558, 175812, 175994, 177606, 177928, 181104, 182763, 183456, 184184, 185472, 185664, 189189, 189336, 189532, 191268, 191466, 192192, 196196, 197568, 198352, 200169, 200928, 201136, 203742, 205114, 206976, 207207, 208872, 210496, 213003, 214032, 216216, 216384, 216608, 218592, 223146, 223377, 224224, 226044, 226278, 226688, 232848, 234416, 236808, 240786, 241472, 243432, 243684, 244608, 244651, 247104, 252252, 252448, 255024, 255288, 258336, 260337, 263718, 263991, 266112, 266892, 267904, 271656, 275184, 276276, 276562, 278208, 278496, 284004, 284298, 285376, 287199, 288288, 289133, 291456, 294294, 296352, 297528, 297836, 301392, 301704, 307671, 310464, 311374, 314496, 315744, 321048, 322322, 324576, 324912, 331681, 334719, 336336, 339417, 340032, 340384, 344448, 347116, 351624, 351988, 355212, 355856, 362208, 365526, 366912, 368368, 371328, 378378, 378672, 379064, 382536, 382932, 384384, 392392, 395136, 395577, 396704, 400338, 401856, 402272, 407484, 410228, 414414, 414843, 417744, 420992, 426006, 426447, 428064, 432432, 432768, 433216, 437184, 441441, 446292, 446754, 448448, 452088, 452556, 465696, 467061, 468832, 473616, 481572, 482944, 483483, 486864, 487368, 489302, 494208, 504504, 504896, 510048, 510576, 516672, 520674, 521213, 527436, 527982, 533784, 543312, 550368, 552552, 553124, 556416, 556992, 568008, 568596, 570752, 574398, 576576, 578266, 588588, 592704, 595056, 595672, 600507, 602784, 603408, 615342, 615979, 620928, 621621, 622748, 631488, 642096, 644644, 649152, 649824, 663362, 669438, 670131, 672672, 678834, 680064, 680768, 694232, 703248, 703976, 710424, 711712, 724416, 731052, 733824, 733953, 736736, 756756, 757344, 758128, 765072, 765864, 781011, 784784, 791154, 791973, 793408, 800676, 803712, 804544, 814968, 820456, 828828, 829686, 835488, 852012, 852894, 856128, 864864, 866432, 867399, 874368, 882882, 892584, 893508, 896896, 904176, 905112, 923013, 931392, 934122, 937664, 947232, 963144, 966966, 967967, 973728, 974736, 978604, 995043, 1009008, 1009792, 1020096, 1021152, 1033344, 1041348, 1042426, 1054872, 1055964, 1067568, 1086624, 1089809, 1100736, 1105104, 1106248, 1113984, 1128127, 1136016, 1137192, 1148796, 1153152, 1156532, 1177176, 1185408, 1190112, 1191344, 1201014, 1205568, 1206816, 1230684, 1231958, 1243242, 1244529, 1245496, 1262976, 1279341, 1284192, 1289288, 1298304, 1299648, 1324323, 1326724, 1338876, 1340262, 1345344, 1357668, 1361536, 1388464, 1401183, 1406496, 1407952, 1420848, 1423424, 1448832, 1450449, 1462104, 1467906, 1473472, 1513512, 1514688, 1516256, 1530144, 1531728, 1562022, 1563639, 1569568, 1582308, 1583946, 1586816, 1601352, 1609088, 1629936, 1640912, 1657656, 1659372, 1670976, 1704024, 1705788, 1712256, 1712557, 1729728, 1734798, 1765764, 1785168, 1787016, 1808352, 1810224, 1846026, 1847937, 1862784, 1868244, 1875328, 1894464, 1926288, 1933932, 1935934, 1947456, 1949472, 1957208, 1990086, 2010393, 2018016, 2023931, 2040192, 2042304, 2082696, 2084852, 2109744, 2111928, 2135136, 2173248, 2179618, 2201472, 2201859, 2210208, 2212496, 2256254, 2272032, 2274384, 2297592, 2313064, 2343033, 2354352, 2375919, 2380224, 2382688, 2402028, 2411136, 2413632, 2461368, 2463916, 2486484, 2489058, 2490992, 2558682, 2568384, 2578576, 2599296, 2602197, 2648646, 2653448, 2677752, 2680524, 2690688, 2715336, 2769039, 2776928, 2802366, 2812992, 2815904, 2841696, 2846848, 2900898, 2903901, 2924208, 2935812, 2946944, 2985129, 3027024, 3029376, 3032512, 3060288, 3063456, 3124044, 3127278, 3139136, 3164616, 3167892, 3180463, 3202704, 3259872, 3269427, 3281824, 3315312, 3318744, 3341952, 3384381, 3408048, 3411576, 3425114, 3459456, 3469596, 3531528, 3570336, 3574032, 3616704, 3620448, 3648491, 3692052, 3695874, 3733587, 3736488, 3788928, 3852576, 3867864, 3871868, 3894912, 3898944, 3914416, 3980172, 4020786, 4036032, 4047862, 4084608, 4165392, 4169704, 4203549, 4219488, 4223856, 4270272, 4311853, 4346496, 4351347, 4359236, 4403718, 4420416, 4424992, 4512508, 4544064, 4548768, 4595184, 4626128, 4686066, 4690917, 4708704, 4751838, 4760448, 4765376, 4804056, 4827264, 4922736, 4927832, 4972968, 4978116, 4981984, 5117364, 5136768, 5137671, 5157152, 5204394, 5297292, 5306896, 5355504, 5361048, 5430672, 5538078, 5543811, 5553856, 5604732, 5625984, 5631808, 5683392, 5801796, 5807802, 5848416, 5871624, 5970258, 6054048, 6065024, 6071793, 6120576, 6126912, 6248088, 6254556, 6278272, 6329232, 6335784, 6360926, 6405408, 6519744, 6538854, 6563648, 6605577, 6630624, 6637488, 6768762, 6775769, 6816096, 6823152, 6850228, 6939192, 7063056, 7140672, 7148064, 7233408, 7240896, 7296982, 7384104, 7391748, 7467174, 7472976, 7628663, 7705152, 7735728, 7743736, 7797888, 7806591, 7828832, 7960344, 8041572, 8072064, 8095724, 8330784, 8339408, 8407098, 8438976, 8447712, 8540544, 8623706, 8702694, 8711703, 8718472, 8807436, 8840832, 8849984, 8955387, 9025016, 9088128, 9097536, 9190368, 9252256, 9372132, 9381834, 9417408, 9503676, 9530752, 9541389, 9608112, 9808281, 9845472, 9855664, 9945936, 9956232, 9963968, 10153143, 10234728, 10275342, 10314304, 10408788, 10594584, 10613792, 10711008, 10722096, 10861344, 10945473, 11076156, 11087622, 11107712, 11209464, 11263616, 11366784, 11603592, 11615604, 11696832, 11743248, 11940516, 11987899, 12108096, 12143586, 12253824, 12496176, 12509112, 12658464, 12671568, 12721852, 12810816, 12935559, 13039488, 13077708, 13127296, 13211154, 13261248, 13274976, 13537524, 13551538, 13632192, 13646304, 13700456, 13878384, 14072751, 14126112, 14167517, 14281344, 14296128, 14481792, 14593964, 14768208, 14783496, 14934348, 14945952, 15257326, 15410304, 15413013, 15471456, 15487472, 15613182, 15657664, 15920688, 16083144, 16191448, 16631433, 16661568, 16678816, 16814196, 16877952, 16895424, 17247412, 17405388, 17423406, 17436944, 17614872, 17699968, 17910774, 18050032, 18195072, 18215379, 18380736, 18504512, 18744264, 18763668, 18834816, 19007352, 19082778, 19216224, 19616562, 19690944, 19711328, 19891872, 19912464, 19927936, 20306286, 20327307, 20469456, 20550684, 20628608, 20817576, 21189168, 21227584, 21422016, 21444192, 21722688, 21890946, 22152312, 22175244, 22263241, 22418928, 22885989, 23207184, 23231208, 23393664, 23486496, 23881032, 23975798, 24216192, 24287172, 24992352, 25018224, 25316928, 25343136, 25443704, 25621632, 25871118, 26135109, 26155416, 26422308, 26522496, 26549952, 27075048, 27103076, 27264384, 27292608, 27400912, 27756768, 28145502, 28252224, 28335034, 28592256, 28624167, 29187928, 29424843, 29536416, 29566992, 29868696, 29891904, 30459429, 30514652, 30826026, 30942912, 30974944, 31226364, 31315328, 31841376, 32166288, 32382896, 32836419, 33262866, 33323136, 33357632, 33628392, 33790848, 34494824, 34810776, 34846812, 34873888, 35229744, 35821548, 35963697, 36100064, 36430758, 36761472, 37009024, 37488528, 37527336, 38014704, 38165556, 38432448, 38806677, 39233124, 39381888, 39422656, 39783744, 39824928, 40612572, 40654614, 40938912, 41101368, 41635152, 42378336, 42455168, 42502551, 42844032, 42888384, 43445376, 43781892, 44304624, 44350488, 44526482, 44837856, 45771978, 46239039, 46414368, 46462416, 46972992, 47430383, 47762064, 47951596, 48574344, 49984704, 50036448, 50633856, 50686272, 50887408, 51742236, 52270218, 52310832, 52844616, 53099904, 54150096, 54206152, 54585216, 54646137, 54801824, 55513536, 56291004, 56504448, 56670068, 57248334, 58375856, 58849686, 59072832, 59133984, 59737392, 59783808, 60918858, 60981921, 61029304, 61652052, 61885824, 61949888, 62452728, 63682752, 64332576, 64765792, 65672838, 66525732, 66715264, 66789723, 67256784, 68657967, 68989648, 69621552, 69693624, 69747776, 70459488, 71643096, 71927394, 72200128, 72861516, 74977056, 75054672, 76029408, 76331112, 76864896, 77613354, 78466248, 78845312, 79567488, 79649856, 81225144, 81309228, 81877824, 82202736, 83270304, 83915293, 84756672, 85005102, 85776768, 85872501, 87563784, 88609248, 88700976, 89052964, 89675712, 91543956, 92478078, 92828736, 92924832, 93945984, 94860766, 95524128, 95903192, 97148688, 98509257, 99172619, 99969408, 100072896, 101372544, 101774816, 103484472, 104540436, 104621664, 105689232, 107891091, 108300192, 108412304, 109292274, 109603648, 111027072, 112582008, 113340136, 114496668, 116420031, 116751712, 117699372, 118145664, 118267968, 119474784, 121837716, 121963842, 122058608, 123304104, 123899776, 124905456, 127365504, 127507653, 128665152, 129531584, 131345676, 133051464, 133579446, 134513568, 137315934, 137979296, 139243104, 139387248, 139495552, 140918976, 142291149, 143286192, 143854788, 144400256, 145723032, 149954112, 150109344, 152058816, 152662224, 155226708, 155842687, 156932496, 159299712, 162450288, 162618456, 163755648, 164405472, 166540608, 167830586, 169513344, 170010204, 171745002, 175127568, 177218496, 177401952, 178105928, 179351424, 182945763, 183087912, 184956156, 185657472, 185849664, 189721532, 191048256, 191806384, 194297376, 197018514, 198345238, 200145792, 200369169, 203549632, 205973901, 206968944, 209080872, 209243328, 211378464, 215782182, 216600384, 216824608, 218584548, 219207296, 225164016, 226680272, 228993336, 232840062, 233503424, 235398744, 236535936, 238949568, 243675432, 243927684, 244117216, 246608208, 249810912, 251745879, 255015306, 257330304, 259063168, 262691352, 266102928, 267158892, 269027136, 274631868, 275958592, 278486208, 278774496, 281837952, 284582298, 286572384, 287709576, 291446064, 297517857, 299908224, 300218688, 304117632, 305324448, 310453416, 311685374, 313864992, 323673273, 324900576, 325236912, 328810944, 333081216, 335661172, 340020408, 343490004, 350255136, 354436992, 354803904, 356211856, 365891526, 366175824, 369912312, 371699328, 379443064, 382096512, 382522959, 383612768, 388594752, 394037028, 396690476, 400738338, 407099264, 411947802, 413937888, 418161744, 418486656, 422756928, 426873447, 431564364, 433200768, 433649216, 437169096, 450328032, 453360544, 457986672, 465680124, 467006848, 467528061, 470797488, 477899136, 487350864, 487855368, 488234432, 493216416, 499621824, 503491758, 510030612, 525382704, 532205856, 534317784, 538054272, 549263736, 551917184, 556972416, 557548992, 569164596, 573144768, 575419152, 582892128, 595035714, 600437376, 601107507, 610648896, 620906832, 623370748, 627729984, 647346546, 649801152, 650473824, 657621888, 671322344, 680040816, 686980008, 700510272, 709607808, 712423712, 731783052, 732351648, 739824624, 755237637, 758886128, 765045918, 767225536, 777189504, 788074056, 793380952, 801476676, 823895604, 827875776, 836323488, 845513856, 853746894, 863128728, 867298432, 874338192, 892553571, 900656064, 906721088, 915973344, 931360248, 935056122, 941594976, 974701728, 975710736, 976468864, 986432832, 999243648, 1006983516, 1020061224, 1050765408, 1064411712, 1068635568, 1090898809, 1098527472, 1115097984, 1138329192, 1146289536, 1150838304, 1165784256, 1190071428, 1202215014, 1221297792, 1241813664, 1246741496, 1255459968, 1280620341, 1294693092, 1299602304, 1300947648, 1342644688, 1360081632, 1373960016, 1401020544, 1402584183, 1424847424, 1463566104, 1464703296, 1479649248, 1510475274, 1517772256, 1530091836, 1534451072, 1576148112, 1586761904, 1602953352, 1647791208, 1655751552, 1672646976, 1707493788, 1726257456, 1748676384, 1785107142, 1801312128, 1813442176, 1831946688, 1862720496, 1870112244, 1883189952, 1949403456, 1951421472, 1972865664, 2013967032, 2040122448, 2101530816, 2128823424, 2137271136, 2181797618, 2197054944, 2265712911, 2276658384, 2301676608, 2331568512, 2380142856, 2404430028, 2483627328, 2493482992, 2561240682, 2589386184, 2601895296, 2677660713, 2685289376, 2720163264, 2747920032, 2805168366, 2849694848, 2927132208, 2929406592, 2959298496, 3020950548, 3035544512, 3060183672, 3152296224, 3173523808, 3205906704, 3272696427, 3295582416, 3345293952, 3414987576, 3452514912, 3497352768, 3570214284, 3663893376, 3725440992, 3740224488, 3766379904, 3898806912, 3902842944, 4027934064, 4080244896, 4203061632, 4207752549, 4274542272, 4363595236, 4394109888, 4531425822, 4553316768, 4603353216, 4760285712, 4808860056, 4967254656, 4986965984, 5122481364, 5178772368, 5355321426, 5370578752, 5440326528, 5495840064, 5610336732, 5854264416, 5918596992, 6041901096, 6071089024, 6120367344, 6304592448, 6347047616, 6411813408, 6545392854, 6591164832, 6829975152, 6905029824, 6994705536, 7140428568, 7450881984, 7480448976, 7805685888, 8055868128, 8160489792, 8415505098, 8549084544, 8727190472, 8788219776, 9062851644, 9106633536, 9520571424, 9617720112, 9818089281, 9973931968, 10244962728, 10357544736, 10710642852, 10741157504, 10991680128, 11220673464, 11708528832, 12083802192, 12240734688, 12609184896, 12694095232, 12823626816, 13090785708, 13182329664, 13659950304, 13810059648, 14280857136, 14901763968, 14960897952, 16111736256, 16320979584, 16831010196, 17454380944, 18125703288, 18213267072, 19041142848, 19235440224, 19636178562, 19947863936, 20489925456, 20715089472, 21421285704, 22441346928, 23417057664, 24167604384, 24481469376, 25647253632, 26181571416, 26364659328, 27319900608, 28561714272, 29454267843, 29921795904, 32223472512, 33662020392, 34908761888, 36251406576, 38082285696, 38470880448, 39272357124, 40979850912, 41430178944, 42842571408, 44882693856, 48335208768, 48962938752, 52363142832, 54639801216, 57123428544, 58908535686, 59843591808, 67324040784, 69817523776, 72502813152, 76941760896, 78544714248, 81959701824, 85685142816, 89765387712, 96670417536, 104726285664, 114246857088, 117817071372, 134648081568, 139635047552, 145005626304, 157089428496, 163919403648, 171370285632, 179530775424, 209452571328, 235634142744, 269296163136, 290011252608, 314178856992, 342740571264, 418905142656, 471268285488, 538592326272, 628357713984, 942536570976, 1256715427968, 1885073141952, 3770146283904]

約数ペア:

[(1, 3770146283904), (2, 1885073141952), (3, 1256715427968), (4, 942536570976), (6, 628357713984), (7, 538592326272), (8, 471268285488), (9, 418905142656), (11, 342740571264), (12, 314178856992), (13, 290011252608), (14, 269296163136), (16, 235634142744), (18, 209452571328), (21, 179530775424), (22, 171370285632), (23, 163919403648), (24, 157089428496), (26, 145005626304), (27, 139635047552), (28, 134648081568), (32, 117817071372), (33, 114246857088), (36, 104726285664), (39, 96670417536), (42, 89765387712), (44, 85685142816), (46, 81959701824), (48, 78544714248), (49, 76941760896), (52, 72502813152), (54, 69817523776), (56, 67324040784), (63, 59843591808), (64, 58908535686), (66, 57123428544), (69, 54639801216), (72, 52363142832), (77, 48962938752), (78, 48335208768), (84, 44882693856), (88, 42842571408), (91, 41430178944), (92, 40979850912), (96, 39272357124), (98, 38470880448), (99, 38082285696), (104, 36251406576), (108, 34908761888), (112, 33662020392), (117, 32223472512), (126, 29921795904), (128, 29454267843), (132, 28561714272), (138, 27319900608), (143, 26364659328), (144, 26181571416), (147, 25647253632), (154, 24481469376), (156, 24167604384), (161, 23417057664), (168, 22441346928), (176, 21421285704), (182, 20715089472), (184, 20489925456), (189, 19947863936), (192, 19636178562), (196, 19235440224), (198, 19041142848), (207, 18213267072), (208, 18125703288), (216, 17454380944), (224, 16831010196), (231, 16320979584), (234, 16111736256), (252, 14960897952), (253, 14901763968), (264, 14280857136), (273, 13810059648), (276, 13659950304), (286, 13182329664), (288, 13090785708), (294, 12823626816), (297, 12694095232), (299, 12609184896), (308, 12240734688), (312, 12083802192), (322, 11708528832), (336, 11220673464), (343, 10991680128), (351, 10741157504), (352, 10710642852), (364, 10357544736), (368, 10244962728), (378, 9973931968), (384, 9818089281), (392, 9617720112), (396, 9520571424), (414, 9106633536), (416, 9062851644), (429, 8788219776), (432, 8727190472), (441, 8549084544), (448, 8415505098), (462, 8160489792), (468, 8055868128), (483, 7805685888), (504, 7480448976), (506, 7450881984), (528, 7140428568), (539, 6994705536), (546, 6905029824), (552, 6829975152), (572, 6591164832), (576, 6545392854), (588, 6411813408), (594, 6347047616), (598, 6304592448), (616, 6120367344), (621, 6071089024), (624, 6041901096), (637, 5918596992), (644, 5854264416), (672, 5610336732), (686, 5495840064), (693, 5440326528), (702, 5370578752), (704, 5355321426), (728, 5178772368), (736, 5122481364), (756, 4986965984), (759, 4967254656), (784, 4808860056), (792, 4760285712), (819, 4603353216), (828, 4553316768), (832, 4531425822), (858, 4394109888), (864, 4363595236), (882, 4274542272), (896, 4207752549), (897, 4203061632), (924, 4080244896), (936, 4027934064), (966, 3902842944), (967, 3898806912), (1001, 3766379904), (1008, 3740224488), (1012, 3725440992), (1029, 3663893376), (1056, 3570214284), (1078, 3497352768), (1092, 3452514912), (1104, 3414987576), (1127, 3345293952), (1144, 3295582416), (1152, 3272696427), (1176, 3205906704), (1188, 3173523808), (1196, 3152296224), (1232, 3060183672), (1242, 3035544512), (1248, 3020950548), (1274, 2959298496), (1287, 2929406592), (1288, 2927132208), (1323, 2849694848), (1344, 2805168366), (1372, 2747920032), (1386, 2720163264), (1404, 2685289376), (1408, 2677660713), (1449, 2601895296), (1456, 2589386184), (1472, 2561240682), (1512, 2493482992), (1518, 2483627328), (1568, 2404430028), (1584, 2380142856), (1617, 2331568512), (1638, 2301676608), (1656, 2276658384), (1664, 2265712911), (1716, 2197054944), (1728, 2181797618), (1764, 2137271136), (1771, 2128823424), (1794, 2101530816), (1848, 2040122448), (1872, 2013967032), (1911, 1972865664), (1932, 1951421472), (1934, 1949403456), (2002, 1883189952), (2016, 1870112244), (2024, 1862720496), (2058, 1831946688), (2079, 1813442176), (2093, 1801312128), (2112, 1785107142), (2156, 1748676384), (2184, 1726257456), (2208, 1707493788), (2254, 1672646976), (2277, 1655751552), (2288, 1647791208), (2352, 1602953352), (2376, 1586761904), (2392, 1576148112), (2457, 1534451072), (2464, 1530091836), (2484, 1517772256), (2496, 1510475274), (2548, 1479649248), (2574, 1464703296), (2576, 1463566104), (2646, 1424847424), (2688, 1402584183), (2691, 1401020544), (2744, 1373960016), (2772, 1360081632), (2808, 1342644688), (2898, 1300947648), (2901, 1299602304), (2912, 1294693092), (2944, 1280620341), (3003, 1255459968), (3024, 1246741496), (3036, 1241813664), (3087, 1221297792), (3136, 1202215014), (3168, 1190071428), (3234, 1165784256), (3276, 1150838304), (3289, 1146289536), (3312, 1138329192), (3381, 1115097984), (3432, 1098527472), (3456, 1090898809), (3528, 1068635568), (3542, 1064411712), (3588, 1050765408), (3696, 1020061224), (3744, 1006983516), (3773, 999243648), (3822, 986432832), (3861, 976468864), (3864, 975710736), (3868, 974701728), (4004, 941594976), (4032, 935056122), (4048, 931360248), (4116, 915973344), (4158, 906721088), (4186, 900656064), (4224, 892553571), (4312, 874338192), (4347, 867298432), (4368, 863128728), (4416, 853746894), (4459, 845513856), (4508, 836323488), (4554, 827875776), (4576, 823895604), (4704, 801476676), (4752, 793380952), (4784, 788074056), (4851, 777189504), (4914, 767225536), (4928, 765045918), (4968, 758886128), (4992, 755237637), (5096, 739824624), (5148, 732351648), (5152, 731783052), (5292, 712423712), (5313, 709607808), (5382, 700510272), (5488, 686980008), (5544, 680040816), (5616, 671322344), (5733, 657621888), (5796, 650473824), (5802, 649801152), (5824, 647346546), (6006, 627729984), (6048, 623370748), (6072, 620906832), (6174, 610648896), (6272, 601107507), (6279, 600437376), (6336, 595035714), (6468, 582892128), (6552, 575419152), (6578, 573144768), (6624, 569164596), (6762, 557548992), (6769, 556972416), (6831, 551917184), (6864, 549263736), (7007, 538054272), (7056, 534317784), (7084, 532205856), (7176, 525382704), (7392, 510030612), (7488, 503491758), (7546, 499621824), (7644, 493216416), (7722, 488234432), (7728, 487855368), (7736, 487350864), (7889, 477899136), (8008, 470797488), (8064, 467528061), (8073, 467006848), (8096, 465680124), (8232, 457986672), (8316, 453360544), (8372, 450328032), (8624, 437169096), (8694, 433649216), (8703, 433200768), (8736, 431564364), (8832, 426873447), (8918, 422756928), (9009, 418486656), (9016, 418161744), (9108, 413937888), (9152, 411947802), (9261, 407099264), (9408, 400738338), (9504, 396690476), (9568, 394037028), (9702, 388594752), (9828, 383612768), (9856, 382522959), (9867, 382096512), (9936, 379443064), (10143, 371699328), (10192, 369912312), (10296, 366175824), (10304, 365891526), (10584, 356211856), (10626, 354803904), (10637, 354436992), (10764, 350255136), (10976, 343490004), (11088, 340020408), (11232, 335661172), (11319, 333081216), (11466, 328810944), (11592, 325236912), (11604, 324900576), (11648, 323673273), (12012, 313864992), (12096, 311685374), (12144, 310453416), (12348, 305324448), (12397, 304117632), (12558, 300218688), (12571, 299908224), (12672, 297517857), (12936, 291446064), (13104, 287709576), (13156, 286572384), (13248, 284582298), (13377, 281837952), (13524, 278774496), (13538, 278486208), (13662, 275958592), (13728, 274631868), (14014, 269027136), (14112, 267158892), (14168, 266102928), (14352, 262691352), (14553, 259063168), (14651, 257330304), (14784, 255015306), (14976, 251745879), (15092, 249810912), (15288, 246608208), (15444, 244117216), (15456, 243927684), (15472, 243675432), (15778, 238949568), (15939, 236535936), (16016, 235398744), (16146, 233503424), (16192, 232840062), (16464, 228993336), (16632, 226680272), (16744, 225164016), (17199, 219207296), (17248, 218584548), (17388, 216824608), (17406, 216600384), (17472, 215782182), (17836, 211378464), (18018, 209243328), (18032, 209080872), (18216, 206968944), (18304, 205973901), (18522, 203549632), (18816, 200369169), (18837, 200145792), (19008, 198345238), (19136, 197018514), (19404, 194297376), (19656, 191806384), (19734, 191048256), (19872, 189721532), (20286, 185849664), (20307, 185657472), (20384, 184956156), (20592, 183087912), (20608, 182945763), (21021, 179351424), (21168, 178105928), (21252, 177401952), (21274, 177218496), (21528, 175127568), (21952, 171745002), (22176, 170010204), (22241, 169513344), (22464, 167830586), (22638, 166540608), (22932, 164405472), (23023, 163755648), (23184, 162618456), (23208, 162450288), (23667, 159299712), (24024, 156932496), (24192, 155842687), (24288, 155226708), (24696, 152662224), (24794, 152058816), (25116, 150109344), (25142, 149954112), (25872, 145723032), (26109, 144400256), (26208, 143854788), (26312, 143286192), (26496, 142291149), (26754, 140918976), (27027, 139495552), (27048, 139387248), (27076, 139243104), (27324, 137979296), (27456, 137315934), (28028, 134513568), (28224, 133579446), (28336, 133051464), (28704, 131345676), (29106, 129531584), (29302, 128665152), (29568, 127507653), (29601, 127365504), (30184, 124905456), (30429, 123899776), (30576, 123304104), (30888, 122058608), (30912, 121963842), (30944, 121837716), (31556, 119474784), (31878, 118267968), (31911, 118145664), (32032, 117699372), (32292, 116751712), (32384, 116420031), (32928, 114496668), (33264, 113340136), (33488, 112582008), (33957, 111027072), (34398, 109603648), (34496, 109292274), (34776, 108412304), (34812, 108300192), (34944, 107891091), (35672, 105689232), (36036, 104621664), (36064, 104540436), (36432, 103484472), (37044, 101774816), (37191, 101372544), (37674, 100072896), (37713, 99969408), (38016, 99172619), (38272, 98509257), (38808, 97148688), (39312, 95903192), (39468, 95524128), (39744, 94860766), (40131, 93945984), (40572, 92924832), (40614, 92828736), (40768, 92478078), (41184, 91543956), (42042, 89675712), (42336, 89052964), (42504, 88700976), (42548, 88609248), (43056, 87563784), (43904, 85872501), (43953, 85776768), (44352, 85005102), (44482, 84756672), (44928, 83915293), (45276, 83270304), (45864, 82202736), (46046, 81877824), (46368, 81309228), (46416, 81225144), (47334, 79649856), (47383, 79567488), (47817, 78845312), (48048, 78466248), (48576, 77613354), (49049, 76864896), (49392, 76331112), (49588, 76029408), (50232, 75054672), (50284, 74977056), (51744, 72861516), (52218, 72200128), (52416, 71927394), (52624, 71643096), (53508, 70459488), (54054, 69747776), (54096, 69693624), (54152, 69621552), (54648, 68989648), (54912, 68657967), (56056, 67256784), (56448, 66789723), (56511, 66715264), (56672, 66525732), (57408, 65672838), (58212, 64765792), (58604, 64332576), (59202, 63682752), (60368, 62452728), (60858, 61949888), (60921, 61885824), (61152, 61652052), (61776, 61029304), (61824, 60981921), (61888, 60918858), (63063, 59783808), (63112, 59737392), (63756, 59133984), (63822, 59072832), (64064, 58849686), (64584, 58375856), (65856, 57248334), (66528, 56670068), (66723, 56504448), (66976, 56291004), (67914, 55513536), (68796, 54801824), (68992, 54646137), (69069, 54585216), (69552, 54206152), (69624, 54150096), (71001, 53099904), (71344, 52844616), (72072, 52310832), (72128, 52270218), (72864, 51742236), (74088, 50887408), (74382, 50686272), (74459, 50633856), (75348, 50036448), (75426, 49984704), (77616, 48574344), (78624, 47951596), (78936, 47762064), (79488, 47430383), (80262, 46972992), (81144, 46462416), (81228, 46414368), (81536, 46239039), (82368, 45771978), (84084, 44837856), (84672, 44526482), (85008, 44350488), (85096, 44304624), (86112, 43781892), (86779, 43445376), (87906, 42888384), (87997, 42844032), (88704, 42502551), (88803, 42455168), (88964, 42378336), (90552, 41635152), (91728, 41101368), (92092, 40938912), (92736, 40654614), (92832, 40612572), (94668, 39824928), (94766, 39783744), (95634, 39422656), (95733, 39381888), (96096, 39233124), (97152, 38806677), (98098, 38432448), (98784, 38165556), (99176, 38014704), (100464, 37527336), (100568, 37488528), (101871, 37009024), (102557, 36761472), (103488, 36430758), (104436, 36100064), (104832, 35963697), (105248, 35821548), (107016, 35229744), (108108, 34873888), (108192, 34846812), (108304, 34810776), (109296, 34494824), (111573, 33790848), (112112, 33628392), (113022, 33357632), (113139, 33323136), (113344, 33262866), (114816, 32836419), (116424, 32382896), (117208, 32166288), (118404, 31841376), (120393, 31315328), (120736, 31226364), (121716, 30974944), (121842, 30942912), (122304, 30826026), (123552, 30514652), (123776, 30459429), (126126, 29891904), (126224, 29868696), (127512, 29566992), (127644, 29536416), (128128, 29424843), (129168, 29187928), (131712, 28624167), (131859, 28592256), (133056, 28335034), (133446, 28252224), (133952, 28145502), (135828, 27756768), (137592, 27400912), (138138, 27292608), (138281, 27264384), (139104, 27103076), (139248, 27075048), (142002, 26549952), (142149, 26522496), (142688, 26422308), (144144, 26155416), (144256, 26135109), (145728, 25871118), (147147, 25621632), (148176, 25443704), (148764, 25343136), (148918, 25316928), (150696, 25018224), (150852, 24992352), (155232, 24287172), (155687, 24216192), (157248, 23975798), (157872, 23881032), (160524, 23486496), (161161, 23393664), (162288, 23231208), (162456, 23207184), (164736, 22885989), (168168, 22418928), (169344, 22263241), (170016, 22175244), (170192, 22152312), (172224, 21890946), (173558, 21722688), (175812, 21444192), (175994, 21422016), (177606, 21227584), (177928, 21189168), (181104, 20817576), (182763, 20628608), (183456, 20550684), (184184, 20469456), (185472, 20327307), (185664, 20306286), (189189, 19927936), (189336, 19912464), (189532, 19891872), (191268, 19711328), (191466, 19690944), (192192, 19616562), (196196, 19216224), (197568, 19082778), (198352, 19007352), (200169, 18834816), (200928, 18763668), (201136, 18744264), (203742, 18504512), (205114, 18380736), (206976, 18215379), (207207, 18195072), (208872, 18050032), (210496, 17910774), (213003, 17699968), (214032, 17614872), (216216, 17436944), (216384, 17423406), (216608, 17405388), (218592, 17247412), (223146, 16895424), (223377, 16877952), (224224, 16814196), (226044, 16678816), (226278, 16661568), (226688, 16631433), (232848, 16191448), (234416, 16083144), (236808, 15920688), (240786, 15657664), (241472, 15613182), (243432, 15487472), (243684, 15471456), (244608, 15413013), (244651, 15410304), (247104, 15257326), (252252, 14945952), (252448, 14934348), (255024, 14783496), (255288, 14768208), (258336, 14593964), (260337, 14481792), (263718, 14296128), (263991, 14281344), (266112, 14167517), (266892, 14126112), (267904, 14072751), (271656, 13878384), (275184, 13700456), (276276, 13646304), (276562, 13632192), (278208, 13551538), (278496, 13537524), (284004, 13274976), (284298, 13261248), (285376, 13211154), (287199, 13127296), (288288, 13077708), (289133, 13039488), (291456, 12935559), (294294, 12810816), (296352, 12721852), (297528, 12671568), (297836, 12658464), (301392, 12509112), (301704, 12496176), (307671, 12253824), (310464, 12143586), (311374, 12108096), (314496, 11987899), (315744, 11940516), (321048, 11743248), (322322, 11696832), (324576, 11615604), (324912, 11603592), (331681, 11366784), (334719, 11263616), (336336, 11209464), (339417, 11107712), (340032, 11087622), (340384, 11076156), (344448, 10945473), (347116, 10861344), (351624, 10722096), (351988, 10711008), (355212, 10613792), (355856, 10594584), (362208, 10408788), (365526, 10314304), (366912, 10275342), (368368, 10234728), (371328, 10153143), (378378, 9963968), (378672, 9956232), (379064, 9945936), (382536, 9855664), (382932, 9845472), (384384, 9808281), (392392, 9608112), (395136, 9541389), (395577, 9530752), (396704, 9503676), (400338, 9417408), (401856, 9381834), (402272, 9372132), (407484, 9252256), (410228, 9190368), (414414, 9097536), (414843, 9088128), (417744, 9025016), (420992, 8955387), (426006, 8849984), (426447, 8840832), (428064, 8807436), (432432, 8718472), (432768, 8711703), (433216, 8702694), (437184, 8623706), (441441, 8540544), (446292, 8447712), (446754, 8438976), (448448, 8407098), (452088, 8339408), (452556, 8330784), (465696, 8095724), (467061, 8072064), (468832, 8041572), (473616, 7960344), (481572, 7828832), (482944, 7806591), (483483, 7797888), (486864, 7743736), (487368, 7735728), (489302, 7705152), (494208, 7628663), (504504, 7472976), (504896, 7467174), (510048, 7391748), (510576, 7384104), (516672, 7296982), (520674, 7240896), (521213, 7233408), (527436, 7148064), (527982, 7140672), (533784, 7063056), (543312, 6939192), (550368, 6850228), (552552, 6823152), (553124, 6816096), (556416, 6775769), (556992, 6768762), (568008, 6637488), (568596, 6630624), (570752, 6605577), (574398, 6563648), (576576, 6538854), (578266, 6519744), (588588, 6405408), (592704, 6360926), (595056, 6335784), (595672, 6329232), (600507, 6278272), (602784, 6254556), (603408, 6248088), (615342, 6126912), (615979, 6120576), (620928, 6071793), (621621, 6065024), (622748, 6054048), (631488, 5970258), (642096, 5871624), (644644, 5848416), (649152, 5807802), (649824, 5801796), (663362, 5683392), (669438, 5631808), (670131, 5625984), (672672, 5604732), (678834, 5553856), (680064, 5543811), (680768, 5538078), (694232, 5430672), (703248, 5361048), (703976, 5355504), (710424, 5306896), (711712, 5297292), (724416, 5204394), (731052, 5157152), (733824, 5137671), (733953, 5136768), (736736, 5117364), (756756, 4981984), (757344, 4978116), (758128, 4972968), (765072, 4927832), (765864, 4922736), (781011, 4827264), (784784, 4804056), (791154, 4765376), (791973, 4760448), (793408, 4751838), (800676, 4708704), (803712, 4690917), (804544, 4686066), (814968, 4626128), (820456, 4595184), (828828, 4548768), (829686, 4544064), (835488, 4512508), (852012, 4424992), (852894, 4420416), (856128, 4403718), (864864, 4359236), (866432, 4351347), (867399, 4346496), (874368, 4311853), (882882, 4270272), (892584, 4223856), (893508, 4219488), (896896, 4203549), (904176, 4169704), (905112, 4165392), (923013, 4084608), (931392, 4047862), (934122, 4036032), (937664, 4020786), (947232, 3980172), (963144, 3914416), (966966, 3898944), (967967, 3894912), (973728, 3871868), (974736, 3867864), (978604, 3852576), (995043, 3788928), (1009008, 3736488), (1009792, 3733587), (1020096, 3695874), (1021152, 3692052), (1033344, 3648491), (1041348, 3620448), (1042426, 3616704), (1054872, 3574032), (1055964, 3570336), (1067568, 3531528), (1086624, 3469596), (1089809, 3459456), (1100736, 3425114), (1105104, 3411576), (1106248, 3408048), (1113984, 3384381), (1128127, 3341952), (1136016, 3318744), (1137192, 3315312), (1148796, 3281824), (1153152, 3269427), (1156532, 3259872), (1177176, 3202704), (1185408, 3180463), (1190112, 3167892), (1191344, 3164616), (1201014, 3139136), (1205568, 3127278), (1206816, 3124044), (1230684, 3063456), (1231958, 3060288), (1243242, 3032512), (1244529, 3029376), (1245496, 3027024), (1262976, 2985129), (1279341, 2946944), (1284192, 2935812), (1289288, 2924208), (1298304, 2903901), (1299648, 2900898), (1324323, 2846848), (1326724, 2841696), (1338876, 2815904), (1340262, 2812992), (1345344, 2802366), (1357668, 2776928), (1361536, 2769039), (1388464, 2715336), (1401183, 2690688), (1406496, 2680524), (1407952, 2677752), (1420848, 2653448), (1423424, 2648646), (1448832, 2602197), (1450449, 2599296), (1462104, 2578576), (1467906, 2568384), (1473472, 2558682), (1513512, 2490992), (1514688, 2489058), (1516256, 2486484), (1530144, 2463916), (1531728, 2461368), (1562022, 2413632), (1563639, 2411136), (1569568, 2402028), (1582308, 2382688), (1583946, 2380224), (1586816, 2375919), (1601352, 2354352), (1609088, 2343033), (1629936, 2313064), (1640912, 2297592), (1657656, 2274384), (1659372, 2272032), (1670976, 2256254), (1704024, 2212496), (1705788, 2210208), (1712256, 2201859), (1712557, 2201472), (1729728, 2179618), (1734798, 2173248), (1765764, 2135136), (1785168, 2111928), (1787016, 2109744), (1808352, 2084852), (1810224, 2082696), (1846026, 2042304), (1847937, 2040192), (1862784, 2023931), (1868244, 2018016), (1875328, 2010393), (1894464, 1990086), (1926288, 1957208), (1933932, 1949472), (1935934, 1947456)]