3342151036224

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{673}}^1$

素因数の和:771

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 63, 64, 66, 72, 77, 78, 81, 84, 87, 88, 91, 96, 99, 104, 108, 112, 116, 117, 121, 126, 132, 143, 144, 154, 156, 162, 168, 174, 176, 182, 189, 192, 198, 203, 208, 216, 224, 231, 232, 234, 242, 243, 252, 261, 264, 273, 286, 288, 297, 308, 312, 319, 324, 336, 348, 351, 352, 363, 364, 377, 378, 396, 406, 416, 429, 432, 448, 462, 464, 468, 484, 486, 504, 522, 528, 546, 567, 572, 576, 594, 609, 616, 624, 638, 648, 672, 673, 693, 696, 702, 704, 726, 728, 754, 756, 783, 792, 812, 819, 832, 847, 858, 864, 891, 924, 928, 936, 957, 968, 972, 1001, 1008, 1044, 1053, 1056, 1089, 1092, 1131, 1134, 1144, 1188, 1218, 1232, 1248, 1276, 1287, 1296, 1344, 1346, 1386, 1392, 1404, 1452, 1456, 1508, 1512, 1566, 1573, 1584, 1624, 1638, 1694, 1701, 1716, 1728, 1782, 1827, 1848, 1856, 1872, 1914, 1936, 1944, 2002, 2016, 2019, 2079, 2088, 2106, 2112, 2178, 2184, 2233, 2262, 2268, 2288, 2349, 2376, 2436, 2457, 2464, 2496, 2541, 2552, 2574, 2592, 2639, 2673, 2692, 2772, 2784, 2808, 2871, 2904, 2912, 3003, 3016, 3024, 3132, 3146, 3159, 3168, 3248, 3267, 3276, 3388, 3393, 3402, 3432, 3509, 3564, 3654, 3696, 3744, 3828, 3861, 3872, 3888, 4004, 4032, 4038, 4147, 4158, 4176, 4212, 4356, 4368, 4466, 4524, 4536, 4576, 4698, 4711, 4719, 4752, 4872, 4914, 4928, 5082, 5104, 5148, 5184, 5278, 5346, 5384, 5481, 5544, 5568, 5616, 5742, 5808, 5824, 6006, 6032, 6048, 6057, 6237, 6264, 6292, 6318, 6336, 6496, 6534, 6552, 6699, 6776, 6786, 6804, 6864, 7018, 7047, 7128, 7308, 7371, 7392, 7403, 7488, 7623, 7656, 7722, 7744, 7776, 7917, 8008, 8076, 8294, 8316, 8352, 8424, 8613, 8712, 8736, 8749, 8932, 9009, 9048, 9072, 9152, 9396, 9422, 9438, 9504, 9744, 9801, 9828, 10164, 10179, 10208, 10296, 10527, 10556, 10692, 10768, 10962, 11011, 11088, 11232, 11484, 11583, 11616, 12012, 12064, 12096, 12114, 12441, 12474, 12528, 12584, 12636, 12992, 13068, 13104, 13398, 13552, 13572, 13608, 13728, 14036, 14094, 14133, 14157, 14256, 14616, 14742, 14784, 14806, 15246, 15312, 15444, 15552, 15834, 16016, 16152, 16443, 16588, 16632, 16704, 16848, 17226, 17424, 17472, 17498, 17864, 18018, 18096, 18144, 18171, 18711, 18792, 18844, 18876, 19008, 19488, 19517, 19602, 19656, 20097, 20328, 20358, 20416, 20592, 21054, 21112, 21384, 21536, 21924, 22022, 22113, 22176, 22209, 22464, 22869, 22968, 23166, 23232, 23751, 24024, 24128, 24228, 24563, 24882, 24948, 25056, 25168, 25272, 25839, 26136, 26208, 26247, 26796, 27027, 27104, 27144, 27216, 27456, 28072, 28188, 28266, 28314, 28512, 29029, 29232, 29403, 29484, 29612, 30492, 30537, 30624, 30888, 31581, 31668, 32032, 32304, 32886, 33033, 33176, 33264, 33696, 34452, 34749, 34848, 34996, 35728, 36036, 36192, 36288, 36342, 37323, 37422, 37584, 37688, 37752, 38976, 39034, 39204, 39312, 40194, 40656, 40716, 41184, 42108, 42224, 42399, 42471, 42768, 43072, 43848, 44044, 44226, 44352, 44418, 45617, 45738, 45936, 46332, 47502, 48048, 48456, 49126, 49329, 49764, 49896, 50112, 50336, 50544, 51678, 51821, 52272, 52416, 52494, 53592, 54054, 54208, 54288, 54432, 54513, 56144, 56376, 56532, 56628, 57024, 58058, 58464, 58551, 58806, 58968, 59224, 60291, 60984, 61074, 61243, 61248, 61776, 63162, 63336, 64064, 64608, 65772, 66066, 66352, 66528, 66627, 67392, 68607, 68904, 69498, 69696, 69992, 71253, 71456, 72072, 72384, 72684, 73689, 74646, 74844, 75168, 75376, 75504, 77517, 78068, 78408, 78624, 78741, 80388, 81081, 81312, 81432, 81433, 82368, 84216, 84448, 84798, 84942, 85536, 87087, 87696, 88088, 88452, 88836, 91234, 91476, 91611, 91872, 92664, 94743, 95004, 96096, 96239, 96912, 98252, 98658, 99099, 99528, 99792, 100672, 101088, 103356, 103642, 104544, 104988, 107184, 108108, 108576, 108864, 109026, 111969, 112288, 112752, 113064, 113256, 116116, 116928, 117102, 117612, 117936, 118448, 120582, 121968, 122148, 122486, 123552, 126324, 126672, 127197, 127413, 129216, 131544, 132132, 132704, 133056, 133254, 136619, 136851, 137214, 137808, 138996, 139984, 142506, 142912, 144144, 145368, 147378, 149292, 149688, 150336, 150752, 151008, 155034, 155463, 156136, 156816, 157248, 157482, 160776, 162162, 162624, 162864, 162866, 163539, 168432, 168896, 169596, 169884, 171072, 174174, 175392, 175653, 176176, 176904, 177672, 180873, 182468, 182952, 183222, 183729, 183744, 185328, 189486, 190008, 192192, 192478, 193824, 196504, 197316, 198198, 199056, 199584, 199881, 202176, 205821, 206712, 207284, 209088, 209976, 213759, 214368, 214687, 216216, 217152, 218052, 221067, 223938, 224576, 225504, 226128, 226512, 232232, 234204, 235224, 235872, 236223, 236896, 241164, 243243, 243936, 244296, 244299, 244972, 247104, 252648, 253344, 253721, 254394, 254826, 261261, 263088, 264264, 265408, 266508, 273238, 273702, 274428, 275616, 277992, 279968, 284229, 285012, 288288, 288717, 290736, 294756, 297297, 298584, 299376, 301504, 302016, 310068, 310926, 312272, 313632, 314964, 319319, 321552, 324324, 325728, 325732, 327078, 335907, 336864, 339192, 339768, 348348, 350784, 351306, 352352, 353808, 355344, 361746, 364936, 365904, 366444, 367458, 370656, 378972, 380016, 381591, 382239, 384956, 387648, 393008, 394632, 396396, 398112, 399168, 399762, 409857, 410553, 411642, 413424, 414568, 419952, 427518, 428736, 429374, 432432, 436104, 442134, 447876, 451008, 452256, 453024, 464464, 466389, 468408, 470448, 471744, 472446, 473792, 482328, 486486, 487872, 488592, 488598, 489944, 505296, 506688, 507442, 508788, 509652, 522522, 526176, 526959, 528528, 533016, 542619, 546476, 547404, 548856, 551187, 551232, 555984, 559936, 568458, 570024, 570031, 576576, 577434, 581472, 589512, 594594, 597168, 598752, 599643, 620136, 621852, 624544, 627264, 629928, 638638, 641277, 643104, 644061, 648648, 651456, 651464, 654156, 663201, 671814, 673673, 673728, 678384, 679536, 696696, 702612, 704704, 707616, 708669, 710688, 723492, 729872, 731808, 732888, 732897, 734916, 741312, 757944, 760032, 761163, 763182, 764478, 769912, 783783, 786016, 789264, 792792, 796224, 799524, 819714, 821106, 823284, 826848, 829136, 839904, 852687, 855036, 858748, 864864, 866151, 872208, 884268, 891891, 895752, 904512, 906048, 928928, 932778, 936816, 940896, 944892, 957957, 964656, 972972, 977184, 977196, 979888, 1007721, 1010592, 1014884, 1017576, 1019304, 1045044, 1052352, 1053918, 1057056, 1058629, 1066032, 1085238, 1092952, 1094808, 1097712, 1102374, 1111968, 1136916, 1140048, 1140062, 1144773, 1154868, 1162944, 1179024, 1189188, 1194336, 1197504, 1199286, 1229571, 1231659, 1240272, 1243704, 1249088, 1259856, 1277276, 1282554, 1286208, 1288122, 1297296, 1302928, 1308312, 1326402, 1343628, 1347346, 1356768, 1359072, 1393392, 1399167, 1405224, 1415232, 1417338, 1421376, 1446984, 1459744, 1463616, 1465776, 1465794, 1469832, 1502809, 1515888, 1520064, 1522326, 1526364, 1528956, 1539824, 1567566, 1572032, 1578528, 1580877, 1585584, 1599048, 1639428, 1642212, 1646568, 1653561, 1653696, 1658272, 1679808, 1705374, 1710072, 1710093, 1717496, 1729728, 1732302, 1744416, 1768536, 1776047, 1783782, 1791504, 1798929, 1857856, 1865556, 1873632, 1881792, 1889784, 1915914, 1929312, 1932183, 1945944, 1954368, 1954392, 1959776, 1989603, 2015442, 2021019, 2021184, 2029768, 2035152, 2038608, 2090088, 2107836, 2114112, 2117258, 2126007, 2132064, 2170476, 2185904, 2189616, 2195424, 2198691, 2204748, 2223936, 2273832, 2280096, 2280124, 2283489, 2289546, 2309736, 2351349, 2358048, 2361557, 2378376, 2388672, 2398572, 2459142, 2463318, 2480544, 2487408, 2519712, 2554552, 2565108, 2576244, 2594592, 2598453, 2605856, 2616624, 2652804, 2675673, 2687256, 2694692, 2713536, 2718144, 2786784, 2790931, 2798334, 2810448, 2834676, 2873871, 2893968, 2919488, 2931552, 2931588, 2939664, 3005618, 3031776, 3044652, 3052728, 3057912, 3079648, 3135132, 3157056, 3161754, 3171168, 3175887, 3198096, 3278856, 3284424, 3293136, 3307122, 3316544, 3410748, 3420144, 3420186, 3434992, 3464604, 3488832, 3537072, 3552094, 3567564, 3583008, 3597858, 3688713, 3694977, 3731112, 3747264, 3779568, 3831828, 3858624, 3864366, 3891888, 3908784, 3919552, 3979206, 4030884, 4042038, 4059536, 4070304, 4077216, 4180176, 4197501, 4215672, 4234516, 4252014, 4264128, 4340952, 4371808, 4379232, 4390848, 4397382, 4409496, 4508427, 4547664, 4560192, 4560248, 4566978, 4579092, 4619472, 4702698, 4716096, 4723114, 4742631, 4756752, 4797144, 4918284, 4926636, 4960683, 4961088, 4974816, 5039424, 5109104, 5130216, 5130279, 5152488, 5189184, 5196906, 5211712, 5233248, 5305608, 5328141, 5351346, 5374512, 5389384, 5573568, 5581862, 5596668, 5620896, 5669352, 5747742, 5787936, 5796549, 5863104, 5863176, 5879328, 5968809, 6011236, 6063057, 6063552, 6089304, 6105456, 6115824, 6159296, 6270264, 6323508, 6342336, 6351774, 6396192, 6557712, 6568848, 6586272, 6596073, 6614244, 6821496, 6840288, 6840372, 6850467, 6869984, 6929208, 7054047, 7074144, 7084671, 7104188, 7135128, 7166016, 7195716, 7377426, 7389954, 7410403, 7462224, 7559136, 7663656, 7728732, 7783776, 7795359, 7817568, 7958412, 8061768, 8084076, 8119072, 8140608, 8154432, 8360352, 8372793, 8395002, 8431344, 8469032, 8504028, 8621613, 8681904, 8743616, 8758464, 8794764, 8818992, 9016854, 9095328, 9120496, 9133956, 9158184, 9238944, 9405396, 9446228, 9485262, 9513504, 9527661, 9594288, 9836568, 9853272, 9921366, 9949632, 10218208, 10260432, 10260558, 10304976, 10393812, 10466496, 10611216, 10656282, 10702692, 10749024, 10778768, 11066139, 11084931, 11163724, 11193336, 11241792, 11338704, 11495484, 11575872, 11593098, 11726352, 11758656, 11937618, 12022472, 12126114, 12178608, 12210912, 12231648, 12540528, 12592503, 12647016, 12703548, 12792384, 13115424, 13137696, 13172544, 13192146, 13228488, 13525281, 13642992, 13680576, 13680744, 13700934, 13739968, 13858416, 14108094, 14148288, 14169342, 14208376, 14270256, 14391432, 14754852, 14779908, 14820806, 14882049, 14924448, 15118272, 15327312, 15390837, 15457464, 15567552, 15590718, 15635136, 15916824, 15984423, 16123536, 16168152, 16238144, 16530899, 16720704, 16745586, 16790004, 16862688, 16938064, 17008056, 17243226, 17363808, 17389647, 17589528, 17637984, 18033708, 18189171, 18190656, 18240992, 18267912, 18316368, 18477888, 18810792, 18892456, 18970524, 19027008, 19055322, 19188576, 19536517, 19673136, 19706544, 19788219, 19842732, 20436416, 20520864, 20521116, 20551401, 20609952, 20787624, 21222432, 21254013, 21312564, 21405384, 21498048, 21557536, 22132278, 22169862, 22231209, 22327448, 22386672, 22677408, 22990968, 23186196, 23386077, 23452704, 23875236, 24044944, 24252228, 24357216, 24421824, 24463296, 25081056, 25118379, 25185006, 25294032, 25407096, 25864839, 26230848, 26275392, 26384292, 26456976, 27050562, 27285984, 27361488, 27401868, 27716832, 28216188, 28338684, 28416752, 28540512, 28582983, 28782864, 29509704, 29559816, 29641612, 29764098, 29848896, 30654624, 30700241, 30781674, 30914928, 31181436, 31833648, 31968846, 32247072, 32336304, 33061798, 33198417, 33491172, 33580008, 33725376, 33876128, 34016112, 34486452, 34727616, 34779294, 35179056, 35275968, 36067416, 36378342, 36481984, 36535824, 36632736, 37621584, 37784912, 37941048, 38110644, 38377152, 39073034, 39346272, 39413088, 39576438, 39685464, 40575843, 41041728, 41042232, 41102802, 41219904, 41575248, 42444864, 42508026, 42625128, 42810768, 43115072, 44264556, 44339724, 44462418, 44654896, 44773344, 45354816, 45981936, 46172511, 46372392, 46772154, 46905408, 47750472, 47953269, 48089888, 48504456, 48714432, 49592697, 50162112, 50236758, 50370012, 50588064, 50814192, 51729678, 52168941, 52768584, 52913952, 54101124, 54567513, 54571968, 54722976, 54803736, 55433664, 56432376, 56677368, 56833504, 57081024, 57165966, 57565728, 58609551, 59019408, 59119632, 59283224, 59528196, 61309248, 61400482, 61563348, 61654203, 61829856, 62362872, 63667296, 63762039, 63937692, 64494144, 64672608, 66123596, 66396834, 66693627, 66982344, 67160016, 67752256, 68032224, 68972904, 69558588, 70358112, 72134832, 72756684, 73071648, 73265472, 75243168, 75355137, 75569824, 75882096, 76221288, 77594517, 78146068, 78692544, 78826176, 79152876, 79370928, 81151686, 82084464, 82205604, 83150496, 85016052, 85250256, 85621536, 85748949, 88529112, 88679448, 88924836, 89309792, 89546688, 91963872, 92100723, 92345022, 92744784, 93544308, 95500944, 95906538, 96179776, 97008912, 99185394, 100473516, 100740024, 101176128, 101628384, 103459356, 104337882, 105537168, 105827904, 108202248, 109135026, 109445952, 109607472, 112864752, 113354736, 113667008, 114331932, 115131456, 117219102, 118038816, 118239264, 118566448, 119056392, 121727529, 122800964, 123126696, 123308406, 123659712, 124725744, 127334592, 127524078, 127875384, 129345216, 132247192, 132793668, 133387254, 133964688, 134320032, 136064448, 137945808, 138517533, 139117176, 140716224, 143859807, 144269664, 145513368, 146143296, 148778091, 150486336, 150710274, 151139648, 151764192, 152442576, 155189034, 156292136, 158305752, 158741856, 162303372, 163702539, 164168928, 164411208, 166300992, 170032104, 170500512, 171243072, 171497898, 175828653, 177058224, 177358896, 177849672, 178619584, 183927744, 184201446, 184690044, 185489568, 187088616, 191001888, 191286117, 191813076, 194017824, 198370788, 200080881, 200947032, 201480048, 203256768, 206918712, 208675764, 211074336, 214901687, 216404496, 218270052, 219214944, 225729504, 226065411, 226709472, 228663864, 234438204, 236077632, 236478528, 237132896, 238112784, 243455058, 245601928, 246253392, 246616812, 249451488, 255048156, 255750768, 257246847, 264494384, 265587336, 266774508, 267929376, 268640064, 275891616, 276302169, 277035066, 278234352, 287719614, 288539328, 291026736, 297556182, 301420548, 303528384, 304885152, 310378068, 312584272, 316611504, 317483712, 324606744, 327405078, 328337856, 328822416, 340064208, 341001024, 342995796, 351657306, 354116448, 354717792, 355699344, 365182587, 368402892, 369380088, 370979136, 374177232, 382003776, 382572234, 383626152, 388035648, 396741576, 400161762, 401894064, 402960096, 413837424, 417351528, 422148672, 429803374, 431579421, 432808992, 436540104, 438429888, 446334273, 451459008, 452130822, 453418944, 457327728, 468876408, 474265792, 476225568, 486910116, 491203856, 492506784, 493233624, 498902976, 510096312, 511501536, 514493694, 527485959, 528988768, 531174672, 533549016, 535858752, 551783232, 552604338, 554070132, 556468704, 573858351, 575439228, 582053472, 595112364, 600242643, 602841096, 609770304, 620756136, 625168544, 633223008, 644705061, 649213488, 654810156, 657644832, 678196233, 680128416, 685991592, 703314612, 708232896, 709435584, 711398688, 730365174, 736805784, 738760176, 748354464, 765144468, 767252304, 793483152, 800323524, 803788128, 805920192, 827674848, 828906507, 834703056, 859606748, 863158842, 865617984, 873080208, 892668546, 904261644, 914655456, 937752816, 952451136, 973820232, 982407712, 985013568, 986467248, 1020192624, 1023003072, 1028987388, 1054971918, 1057977536, 1062349344, 1067098032, 1105208676, 1108140264, 1112937408, 1147716702, 1150878456, 1164106944, 1190224728, 1200485286, 1205682192, 1241512272, 1250337088, 1266446016, 1289410122, 1298426976, 1309620312, 1315289664, 1339002819, 1356392466, 1360256832, 1371983184, 1406629224, 1422797376, 1460730348, 1473611568, 1477520352, 1496708928, 1530288936, 1534504608, 1582457877, 1586966304, 1600647048, 1607576256, 1655349696, 1657813014, 1669406112, 1719213496, 1726317684, 1746160416, 1785337092, 1800727929, 1808523288, 1829310912, 1875505632, 1934115183, 1947640464, 1964815424, 1972934496, 2040385248, 2057974776, 2109943836, 2124698688, 2134196064, 2210417352, 2216280528, 2295433404, 2301756912, 2380449456, 2400970572, 2411364384, 2483024544, 2486719521, 2578820244, 2596853952, 2619240624, 2678005638, 2712784932, 2743966368, 2813258448, 2921460696, 2947223136, 2955040704, 3060577872, 3069009216, 3164915754, 3173932608, 3201294096, 3315626028, 3338812224, 3438426992, 3452635368, 3492320832, 3570674184, 3601455858, 3617046576, 3751011264, 3868230366, 3895280928, 3945868992, 4017008457, 4080770496, 4115949552, 4219887672, 4268392128, 4420834704, 4432561056, 4590866808, 4603513824, 4747373631, 4760898912, 4801941144, 4822728768, 4966049088, 4973439042, 5157640488, 5238481248, 5356011276, 5425569864, 5487932736, 5626516896, 5802345549, 5842921392, 5894446272, 6121155744, 6329831508, 6402588192, 6631252056, 6876853984, 6905270736, 7141348368, 7202911716, 7234093152, 7460158563, 7736460732, 7790561856, 8034016914, 8231899104, 8439775344, 8841669408, 8865122112, 9181733616, 9207027648, 9494747262, 9521797824, 9603882288, 9946878084, 10315280976, 10476962496, 10712022552, 10851139728, 11253033792, 11604691098, 11685842784, 12242311488, 12659663016, 12805176384, 13262504112, 13753707968, 13810541472, 14282696736, 14405823432, 14468186304, 14920317126, 15472921464, 16068033828, 16463798208, 16879550688, 17407036647, 17683338816, 18363467232, 18989494524, 19207764576, 19893756168, 20630561952, 21424045104, 21702279456, 23209382196, 23371685568, 25319326032, 26525008224, 27621082944, 28565393472, 28811646864, 29840634252, 30945842928, 32136067656, 33759101376, 34814073294, 36726934464, 37978989048, 38415529152, 39787512336, 41261123904, 42848090208, 43404558912, 46418764392, 50638652064, 52221109941, 53050016448, 57623293728, 59681268504, 61891685856, 64272135312, 69628146588, 75957978096, 79575024672, 85696180416, 92837528784, 101277304128, 104442219882, 115246587456, 119362537008, 123783371712, 128544270624, 139256293176, 151915956192, 159150049344, 185675057568, 208884439764, 238725074016, 257088541248, 278512586352, 303831912384, 371350115136, 417768879528, 477450148032, 557025172704, 835537759056, 1114050345408, 1671075518112, 3342151036224]

約数ペア:

[(1, 3342151036224), (2, 1671075518112), (3, 1114050345408), (4, 835537759056), (6, 557025172704), (7, 477450148032), (8, 417768879528), (9, 371350115136), (11, 303831912384), (12, 278512586352), (13, 257088541248), (14, 238725074016), (16, 208884439764), (18, 185675057568), (21, 159150049344), (22, 151915956192), (24, 139256293176), (26, 128544270624), (27, 123783371712), (28, 119362537008), (29, 115246587456), (32, 104442219882), (33, 101277304128), (36, 92837528784), (39, 85696180416), (42, 79575024672), (44, 75957978096), (48, 69628146588), (52, 64272135312), (54, 61891685856), (56, 59681268504), (58, 57623293728), (63, 53050016448), (64, 52221109941), (66, 50638652064), (72, 46418764392), (77, 43404558912), (78, 42848090208), (81, 41261123904), (84, 39787512336), (87, 38415529152), (88, 37978989048), (91, 36726934464), (96, 34814073294), (99, 33759101376), (104, 32136067656), (108, 30945842928), (112, 29840634252), (116, 28811646864), (117, 28565393472), (121, 27621082944), (126, 26525008224), (132, 25319326032), (143, 23371685568), (144, 23209382196), (154, 21702279456), (156, 21424045104), (162, 20630561952), (168, 19893756168), (174, 19207764576), (176, 18989494524), (182, 18363467232), (189, 17683338816), (192, 17407036647), (198, 16879550688), (203, 16463798208), (208, 16068033828), (216, 15472921464), (224, 14920317126), (231, 14468186304), (232, 14405823432), (234, 14282696736), (242, 13810541472), (243, 13753707968), (252, 13262504112), (261, 12805176384), (264, 12659663016), (273, 12242311488), (286, 11685842784), (288, 11604691098), (297, 11253033792), (308, 10851139728), (312, 10712022552), (319, 10476962496), (324, 10315280976), (336, 9946878084), (348, 9603882288), (351, 9521797824), (352, 9494747262), (363, 9207027648), (364, 9181733616), (377, 8865122112), (378, 8841669408), (396, 8439775344), (406, 8231899104), (416, 8034016914), (429, 7790561856), (432, 7736460732), (448, 7460158563), (462, 7234093152), (464, 7202911716), (468, 7141348368), (484, 6905270736), (486, 6876853984), (504, 6631252056), (522, 6402588192), (528, 6329831508), (546, 6121155744), (567, 5894446272), (572, 5842921392), (576, 5802345549), (594, 5626516896), (609, 5487932736), (616, 5425569864), (624, 5356011276), (638, 5238481248), (648, 5157640488), (672, 4973439042), (673, 4966049088), (693, 4822728768), (696, 4801941144), (702, 4760898912), (704, 4747373631), (726, 4603513824), (728, 4590866808), (754, 4432561056), (756, 4420834704), (783, 4268392128), (792, 4219887672), (812, 4115949552), (819, 4080770496), (832, 4017008457), (847, 3945868992), (858, 3895280928), (864, 3868230366), (891, 3751011264), (924, 3617046576), (928, 3601455858), (936, 3570674184), (957, 3492320832), (968, 3452635368), (972, 3438426992), (1001, 3338812224), (1008, 3315626028), (1044, 3201294096), (1053, 3173932608), (1056, 3164915754), (1089, 3069009216), (1092, 3060577872), (1131, 2955040704), (1134, 2947223136), (1144, 2921460696), (1188, 2813258448), (1218, 2743966368), (1232, 2712784932), (1248, 2678005638), (1276, 2619240624), (1287, 2596853952), (1296, 2578820244), (1344, 2486719521), (1346, 2483024544), (1386, 2411364384), (1392, 2400970572), (1404, 2380449456), (1452, 2301756912), (1456, 2295433404), (1508, 2216280528), (1512, 2210417352), (1566, 2134196064), (1573, 2124698688), (1584, 2109943836), (1624, 2057974776), (1638, 2040385248), (1694, 1972934496), (1701, 1964815424), (1716, 1947640464), (1728, 1934115183), (1782, 1875505632), (1827, 1829310912), (1848, 1808523288), (1856, 1800727929), (1872, 1785337092), (1914, 1746160416), (1936, 1726317684), (1944, 1719213496), (2002, 1669406112), (2016, 1657813014), (2019, 1655349696), (2079, 1607576256), (2088, 1600647048), (2106, 1586966304), (2112, 1582457877), (2178, 1534504608), (2184, 1530288936), (2233, 1496708928), (2262, 1477520352), (2268, 1473611568), (2288, 1460730348), (2349, 1422797376), (2376, 1406629224), (2436, 1371983184), (2457, 1360256832), (2464, 1356392466), (2496, 1339002819), (2541, 1315289664), (2552, 1309620312), (2574, 1298426976), (2592, 1289410122), (2639, 1266446016), (2673, 1250337088), (2692, 1241512272), (2772, 1205682192), (2784, 1200485286), (2808, 1190224728), (2871, 1164106944), (2904, 1150878456), (2912, 1147716702), (3003, 1112937408), (3016, 1108140264), (3024, 1105208676), (3132, 1067098032), (3146, 1062349344), (3159, 1057977536), (3168, 1054971918), (3248, 1028987388), (3267, 1023003072), (3276, 1020192624), (3388, 986467248), (3393, 985013568), (3402, 982407712), (3432, 973820232), (3509, 952451136), (3564, 937752816), (3654, 914655456), (3696, 904261644), (3744, 892668546), (3828, 873080208), (3861, 865617984), (3872, 863158842), (3888, 859606748), (4004, 834703056), (4032, 828906507), (4038, 827674848), (4147, 805920192), (4158, 803788128), (4176, 800323524), (4212, 793483152), (4356, 767252304), (4368, 765144468), (4466, 748354464), (4524, 738760176), (4536, 736805784), (4576, 730365174), (4698, 711398688), (4711, 709435584), (4719, 708232896), (4752, 703314612), (4872, 685991592), (4914, 680128416), (4928, 678196233), (5082, 657644832), (5104, 654810156), (5148, 649213488), (5184, 644705061), (5278, 633223008), (5346, 625168544), (5384, 620756136), (5481, 609770304), (5544, 602841096), (5568, 600242643), (5616, 595112364), (5742, 582053472), (5808, 575439228), (5824, 573858351), (6006, 556468704), (6032, 554070132), (6048, 552604338), (6057, 551783232), (6237, 535858752), (6264, 533549016), (6292, 531174672), (6318, 528988768), (6336, 527485959), (6496, 514493694), (6534, 511501536), (6552, 510096312), (6699, 498902976), (6776, 493233624), (6786, 492506784), (6804, 491203856), (6864, 486910116), (7018, 476225568), (7047, 474265792), (7128, 468876408), (7308, 457327728), (7371, 453418944), (7392, 452130822), (7403, 451459008), (7488, 446334273), (7623, 438429888), (7656, 436540104), (7722, 432808992), (7744, 431579421), (7776, 429803374), (7917, 422148672), (8008, 417351528), (8076, 413837424), (8294, 402960096), (8316, 401894064), (8352, 400161762), (8424, 396741576), (8613, 388035648), (8712, 383626152), (8736, 382572234), (8749, 382003776), (8932, 374177232), (9009, 370979136), (9048, 369380088), (9072, 368402892), (9152, 365182587), (9396, 355699344), (9422, 354717792), (9438, 354116448), (9504, 351657306), (9744, 342995796), (9801, 341001024), (9828, 340064208), (10164, 328822416), (10179, 328337856), (10208, 327405078), (10296, 324606744), (10527, 317483712), (10556, 316611504), (10692, 312584272), (10768, 310378068), (10962, 304885152), (11011, 303528384), (11088, 301420548), (11232, 297556182), (11484, 291026736), (11583, 288539328), (11616, 287719614), (12012, 278234352), (12064, 277035066), (12096, 276302169), (12114, 275891616), (12441, 268640064), (12474, 267929376), (12528, 266774508), (12584, 265587336), (12636, 264494384), (12992, 257246847), (13068, 255750768), (13104, 255048156), (13398, 249451488), (13552, 246616812), (13572, 246253392), (13608, 245601928), (13728, 243455058), (14036, 238112784), (14094, 237132896), (14133, 236478528), (14157, 236077632), (14256, 234438204), (14616, 228663864), (14742, 226709472), (14784, 226065411), (14806, 225729504), (15246, 219214944), (15312, 218270052), (15444, 216404496), (15552, 214901687), (15834, 211074336), (16016, 208675764), (16152, 206918712), (16443, 203256768), (16588, 201480048), (16632, 200947032), (16704, 200080881), (16848, 198370788), (17226, 194017824), (17424, 191813076), (17472, 191286117), (17498, 191001888), (17864, 187088616), (18018, 185489568), (18096, 184690044), (18144, 184201446), (18171, 183927744), (18711, 178619584), (18792, 177849672), (18844, 177358896), (18876, 177058224), (19008, 175828653), (19488, 171497898), (19517, 171243072), (19602, 170500512), (19656, 170032104), (20097, 166300992), (20328, 164411208), (20358, 164168928), (20416, 163702539), (20592, 162303372), (21054, 158741856), (21112, 158305752), (21384, 156292136), (21536, 155189034), (21924, 152442576), (22022, 151764192), (22113, 151139648), (22176, 150710274), (22209, 150486336), (22464, 148778091), (22869, 146143296), (22968, 145513368), (23166, 144269664), (23232, 143859807), (23751, 140716224), (24024, 139117176), (24128, 138517533), (24228, 137945808), (24563, 136064448), (24882, 134320032), (24948, 133964688), (25056, 133387254), (25168, 132793668), (25272, 132247192), (25839, 129345216), (26136, 127875384), (26208, 127524078), (26247, 127334592), (26796, 124725744), (27027, 123659712), (27104, 123308406), (27144, 123126696), (27216, 122800964), (27456, 121727529), (28072, 119056392), (28188, 118566448), (28266, 118239264), (28314, 118038816), (28512, 117219102), (29029, 115131456), (29232, 114331932), (29403, 113667008), (29484, 113354736), (29612, 112864752), (30492, 109607472), (30537, 109445952), (30624, 109135026), (30888, 108202248), (31581, 105827904), (31668, 105537168), (32032, 104337882), (32304, 103459356), (32886, 101628384), (33033, 101176128), (33176, 100740024), (33264, 100473516), (33696, 99185394), (34452, 97008912), (34749, 96179776), (34848, 95906538), (34996, 95500944), (35728, 93544308), (36036, 92744784), (36192, 92345022), (36288, 92100723), (36342, 91963872), (37323, 89546688), (37422, 89309792), (37584, 88924836), (37688, 88679448), (37752, 88529112), (38976, 85748949), (39034, 85621536), (39204, 85250256), (39312, 85016052), (40194, 83150496), (40656, 82205604), (40716, 82084464), (41184, 81151686), (42108, 79370928), (42224, 79152876), (42399, 78826176), (42471, 78692544), (42768, 78146068), (43072, 77594517), (43848, 76221288), (44044, 75882096), (44226, 75569824), (44352, 75355137), (44418, 75243168), (45617, 73265472), (45738, 73071648), (45936, 72756684), (46332, 72134832), (47502, 70358112), (48048, 69558588), (48456, 68972904), (49126, 68032224), (49329, 67752256), (49764, 67160016), (49896, 66982344), (50112, 66693627), (50336, 66396834), (50544, 66123596), (51678, 64672608), (51821, 64494144), (52272, 63937692), (52416, 63762039), (52494, 63667296), (53592, 62362872), (54054, 61829856), (54208, 61654203), (54288, 61563348), (54432, 61400482), (54513, 61309248), (56144, 59528196), (56376, 59283224), (56532, 59119632), (56628, 59019408), (57024, 58609551), (58058, 57565728), (58464, 57165966), (58551, 57081024), (58806, 56833504), (58968, 56677368), (59224, 56432376), (60291, 55433664), (60984, 54803736), (61074, 54722976), (61243, 54571968), (61248, 54567513), (61776, 54101124), (63162, 52913952), (63336, 52768584), (64064, 52168941), (64608, 51729678), (65772, 50814192), (66066, 50588064), (66352, 50370012), (66528, 50236758), (66627, 50162112), (67392, 49592697), (68607, 48714432), (68904, 48504456), (69498, 48089888), (69696, 47953269), (69992, 47750472), (71253, 46905408), (71456, 46772154), (72072, 46372392), (72384, 46172511), (72684, 45981936), (73689, 45354816), (74646, 44773344), (74844, 44654896), (75168, 44462418), (75376, 44339724), (75504, 44264556), (77517, 43115072), (78068, 42810768), (78408, 42625128), (78624, 42508026), (78741, 42444864), (80388, 41575248), (81081, 41219904), (81312, 41102802), (81432, 41042232), (81433, 41041728), (82368, 40575843), (84216, 39685464), (84448, 39576438), (84798, 39413088), (84942, 39346272), (85536, 39073034), (87087, 38377152), (87696, 38110644), (88088, 37941048), (88452, 37784912), (88836, 37621584), (91234, 36632736), (91476, 36535824), (91611, 36481984), (91872, 36378342), (92664, 36067416), (94743, 35275968), (95004, 35179056), (96096, 34779294), (96239, 34727616), (96912, 34486452), (98252, 34016112), (98658, 33876128), (99099, 33725376), (99528, 33580008), (99792, 33491172), (100672, 33198417), (101088, 33061798), (103356, 32336304), (103642, 32247072), (104544, 31968846), (104988, 31833648), (107184, 31181436), (108108, 30914928), (108576, 30781674), (108864, 30700241), (109026, 30654624), (111969, 29848896), (112288, 29764098), (112752, 29641612), (113064, 29559816), (113256, 29509704), (116116, 28782864), (116928, 28582983), (117102, 28540512), (117612, 28416752), (117936, 28338684), (118448, 28216188), (120582, 27716832), (121968, 27401868), (122148, 27361488), (122486, 27285984), (123552, 27050562), (126324, 26456976), (126672, 26384292), (127197, 26275392), (127413, 26230848), (129216, 25864839), (131544, 25407096), (132132, 25294032), (132704, 25185006), (133056, 25118379), (133254, 25081056), (136619, 24463296), (136851, 24421824), (137214, 24357216), (137808, 24252228), (138996, 24044944), (139984, 23875236), (142506, 23452704), (142912, 23386077), (144144, 23186196), (145368, 22990968), (147378, 22677408), (149292, 22386672), (149688, 22327448), (150336, 22231209), (150752, 22169862), (151008, 22132278), (155034, 21557536), (155463, 21498048), (156136, 21405384), (156816, 21312564), (157248, 21254013), (157482, 21222432), (160776, 20787624), (162162, 20609952), (162624, 20551401), (162864, 20521116), (162866, 20520864), (163539, 20436416), (168432, 19842732), (168896, 19788219), (169596, 19706544), (169884, 19673136), (171072, 19536517), (174174, 19188576), (175392, 19055322), (175653, 19027008), (176176, 18970524), (176904, 18892456), (177672, 18810792), (180873, 18477888), (182468, 18316368), (182952, 18267912), (183222, 18240992), (183729, 18190656), (183744, 18189171), (185328, 18033708), (189486, 17637984), (190008, 17589528), (192192, 17389647), (192478, 17363808), (193824, 17243226), (196504, 17008056), (197316, 16938064), (198198, 16862688), (199056, 16790004), (199584, 16745586), (199881, 16720704), (202176, 16530899), (205821, 16238144), (206712, 16168152), (207284, 16123536), (209088, 15984423), (209976, 15916824), (213759, 15635136), (214368, 15590718), (214687, 15567552), (216216, 15457464), (217152, 15390837), (218052, 15327312), (221067, 15118272), (223938, 14924448), (224576, 14882049), (225504, 14820806), (226128, 14779908), (226512, 14754852), (232232, 14391432), (234204, 14270256), (235224, 14208376), (235872, 14169342), (236223, 14148288), (236896, 14108094), (241164, 13858416), (243243, 13739968), (243936, 13700934), (244296, 13680744), (244299, 13680576), (244972, 13642992), (247104, 13525281), (252648, 13228488), (253344, 13192146), (253721, 13172544), (254394, 13137696), (254826, 13115424), (261261, 12792384), (263088, 12703548), (264264, 12647016), (265408, 12592503), (266508, 12540528), (273238, 12231648), (273702, 12210912), (274428, 12178608), (275616, 12126114), (277992, 12022472), (279968, 11937618), (284229, 11758656), (285012, 11726352), (288288, 11593098), (288717, 11575872), (290736, 11495484), (294756, 11338704), (297297, 11241792), (298584, 11193336), (299376, 11163724), (301504, 11084931), (302016, 11066139), (310068, 10778768), (310926, 10749024), (312272, 10702692), (313632, 10656282), (314964, 10611216), (319319, 10466496), (321552, 10393812), (324324, 10304976), (325728, 10260558), (325732, 10260432), (327078, 10218208), (335907, 9949632), (336864, 9921366), (339192, 9853272), (339768, 9836568), (348348, 9594288), (350784, 9527661), (351306, 9513504), (352352, 9485262), (353808, 9446228), (355344, 9405396), (361746, 9238944), (364936, 9158184), (365904, 9133956), (366444, 9120496), (367458, 9095328), (370656, 9016854), (378972, 8818992), (380016, 8794764), (381591, 8758464), (382239, 8743616), (384956, 8681904), (387648, 8621613), (393008, 8504028), (394632, 8469032), (396396, 8431344), (398112, 8395002), (399168, 8372793), (399762, 8360352), (409857, 8154432), (410553, 8140608), (411642, 8119072), (413424, 8084076), (414568, 8061768), (419952, 7958412), (427518, 7817568), (428736, 7795359), (429374, 7783776), (432432, 7728732), (436104, 7663656), (442134, 7559136), (447876, 7462224), (451008, 7410403), (452256, 7389954), (453024, 7377426), (464464, 7195716), (466389, 7166016), (468408, 7135128), (470448, 7104188), (471744, 7084671), (472446, 7074144), (473792, 7054047), (482328, 6929208), (486486, 6869984), (487872, 6850467), (488592, 6840372), (488598, 6840288), (489944, 6821496), (505296, 6614244), (506688, 6596073), (507442, 6586272), (508788, 6568848), (509652, 6557712), (522522, 6396192), (526176, 6351774), (526959, 6342336), (528528, 6323508), (533016, 6270264), (542619, 6159296), (546476, 6115824), (547404, 6105456), (548856, 6089304), (551187, 6063552), (551232, 6063057), (555984, 6011236), (559936, 5968809), (568458, 5879328), (570024, 5863176), (570031, 5863104), (576576, 5796549), (577434, 5787936), (581472, 5747742), (589512, 5669352), (594594, 5620896), (597168, 5596668), (598752, 5581862), (599643, 5573568), (620136, 5389384), (621852, 5374512), (624544, 5351346), (627264, 5328141), (629928, 5305608), (638638, 5233248), (641277, 5211712), (643104, 5196906), (644061, 5189184), (648648, 5152488), (651456, 5130279), (651464, 5130216), (654156, 5109104), (663201, 5039424), (671814, 4974816), (673673, 4961088), (673728, 4960683), (678384, 4926636), (679536, 4918284), (696696, 4797144), (702612, 4756752), (704704, 4742631), (707616, 4723114), (708669, 4716096), (710688, 4702698), (723492, 4619472), (729872, 4579092), (731808, 4566978), (732888, 4560248), (732897, 4560192), (734916, 4547664), (741312, 4508427), (757944, 4409496), (760032, 4397382), (761163, 4390848), (763182, 4379232), (764478, 4371808), (769912, 4340952), (783783, 4264128), (786016, 4252014), (789264, 4234516), (792792, 4215672), (796224, 4197501), (799524, 4180176), (819714, 4077216), (821106, 4070304), (823284, 4059536), (826848, 4042038), (829136, 4030884), (839904, 3979206), (852687, 3919552), (855036, 3908784), (858748, 3891888), (864864, 3864366), (866151, 3858624), (872208, 3831828), (884268, 3779568), (891891, 3747264), (895752, 3731112), (904512, 3694977), (906048, 3688713), (928928, 3597858), (932778, 3583008), (936816, 3567564), (940896, 3552094), (944892, 3537072), (957957, 3488832), (964656, 3464604), (972972, 3434992), (977184, 3420186), (977196, 3420144), (979888, 3410748), (1007721, 3316544), (1010592, 3307122), (1014884, 3293136), (1017576, 3284424), (1019304, 3278856), (1045044, 3198096), (1052352, 3175887), (1053918, 3171168), (1057056, 3161754), (1058629, 3157056), (1066032, 3135132), (1085238, 3079648), (1092952, 3057912), (1094808, 3052728), (1097712, 3044652), (1102374, 3031776), (1111968, 3005618), (1136916, 2939664), (1140048, 2931588), (1140062, 2931552), (1144773, 2919488), (1154868, 2893968), (1162944, 2873871), (1179024, 2834676), (1189188, 2810448), (1194336, 2798334), (1197504, 2790931), (1199286, 2786784), (1229571, 2718144), (1231659, 2713536), (1240272, 2694692), (1243704, 2687256), (1249088, 2675673), (1259856, 2652804), (1277276, 2616624), (1282554, 2605856), (1286208, 2598453), (1288122, 2594592), (1297296, 2576244), (1302928, 2565108), (1308312, 2554552), (1326402, 2519712), (1343628, 2487408), (1347346, 2480544), (1356768, 2463318), (1359072, 2459142), (1393392, 2398572), (1399167, 2388672), (1405224, 2378376), (1415232, 2361557), (1417338, 2358048), (1421376, 2351349), (1446984, 2309736), (1459744, 2289546), (1463616, 2283489), (1465776, 2280124), (1465794, 2280096), (1469832, 2273832), (1502809, 2223936), (1515888, 2204748), (1520064, 2198691), (1522326, 2195424), (1526364, 2189616), (1528956, 2185904), (1539824, 2170476), (1567566, 2132064), (1572032, 2126007), (1578528, 2117258), (1580877, 2114112), (1585584, 2107836), (1599048, 2090088), (1639428, 2038608), (1642212, 2035152), (1646568, 2029768), (1653561, 2021184), (1653696, 2021019), (1658272, 2015442), (1679808, 1989603), (1705374, 1959776), (1710072, 1954392), (1710093, 1954368), (1717496, 1945944), (1729728, 1932183), (1732302, 1929312), (1744416, 1915914), (1768536, 1889784), (1776047, 1881792), (1783782, 1873632), (1791504, 1865556), (1798929, 1857856)]