3138965718336

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{137}}^1$

素因数の和:282

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 29, 31, 32, 36, 42, 43, 48, 49, 54, 56, 58, 62, 63, 64, 72, 84, 86, 87, 93, 96, 98, 108, 112, 116, 124, 126, 129, 137, 144, 147, 168, 172, 174, 186, 189, 192, 196, 203, 216, 217, 224, 232, 248, 252, 258, 261, 274, 279, 288, 294, 301, 336, 343, 344, 348, 372, 378, 387, 392, 406, 411, 432, 434, 441, 448, 464, 496, 504, 516, 522, 548, 558, 576, 588, 602, 609, 651, 672, 686, 688, 696, 744, 756, 774, 783, 784, 812, 822, 837, 864, 868, 882, 899, 903, 928, 959, 992, 1008, 1029, 1032, 1044, 1096, 1116, 1161, 1176, 1204, 1218, 1233, 1247, 1302, 1323, 1333, 1344, 1372, 1376, 1392, 1421, 1488, 1512, 1519, 1548, 1566, 1568, 1624, 1644, 1674, 1728, 1736, 1764, 1798, 1806, 1827, 1856, 1918, 1953, 1984, 2016, 2058, 2064, 2088, 2107, 2192, 2232, 2322, 2352, 2408, 2436, 2466, 2494, 2604, 2646, 2666, 2697, 2709, 2744, 2752, 2784, 2842, 2877, 2976, 3024, 3038, 3087, 3096, 3132, 3136, 3248, 3288, 3348, 3472, 3528, 3596, 3612, 3654, 3699, 3741, 3836, 3906, 3973, 3999, 4032, 4116, 4128, 4176, 4214, 4247, 4263, 4384, 4464, 4557, 4644, 4704, 4816, 4872, 4932, 4988, 5208, 5292, 5332, 5394, 5418, 5481, 5488, 5568, 5684, 5754, 5859, 5891, 5952, 6048, 6076, 6174, 6192, 6264, 6293, 6321, 6496, 6576, 6696, 6713, 6944, 7056, 7192, 7224, 7308, 7398, 7482, 7672, 7812, 7946, 7998, 8091, 8127, 8232, 8256, 8352, 8428, 8494, 8526, 8631, 8729, 8768, 8928, 9114, 9261, 9288, 9331, 9408, 9632, 9744, 9864, 9947, 9976, 10416, 10584, 10633, 10664, 10788, 10836, 10962, 10976, 11223, 11368, 11508, 11718, 11782, 11919, 11997, 12096, 12152, 12348, 12384, 12528, 12586, 12642, 12741, 12789, 12992, 13152, 13392, 13426, 13671, 13888, 14112, 14384, 14448, 14616, 14749, 14796, 14964, 15344, 15624, 15892, 15996, 16182, 16254, 16464, 16704, 16856, 16988, 17052, 17262, 17458, 17673, 17856, 18228, 18522, 18576, 18662, 18879, 18963, 19264, 19488, 19728, 19894, 19952, 20139, 20832, 21168, 21266, 21328, 21576, 21672, 21924, 21952, 22446, 22736, 23016, 23436, 23564, 23838, 23994, 24273, 24304, 24696, 24768, 25056, 25172, 25284, 25482, 25578, 25893, 26187, 26304, 26784, 26852, 27342, 27811, 27993, 28224, 28768, 28896, 29232, 29498, 29592, 29729, 29841, 29928, 30688, 31248, 31784, 31899, 31992, 32364, 32508, 32928, 33669, 33712, 33976, 34104, 34524, 34916, 35346, 35757, 35991, 36456, 37044, 37152, 37324, 37758, 37926, 38223, 38367, 38657, 38976, 39456, 39788, 39904, 40278, 41013, 41237, 41664, 42336, 42532, 42656, 43152, 43344, 43848, 44051, 44247, 44892, 45472, 46032, 46872, 46991, 47128, 47676, 47988, 48546, 48608, 49392, 50112, 50344, 50568, 50964, 51156, 51786, 52374, 53019, 53568, 53704, 54684, 55622, 55986, 56637, 56889, 57536, 57792, 58464, 58996, 59184, 59458, 59682, 59856, 60417, 61103, 61376, 62496, 63568, 63798, 63984, 64728, 65016, 65317, 65856, 67338, 67424, 67952, 68208, 69048, 69832, 70692, 71514, 71982, 72912, 74088, 74304, 74648, 75516, 75852, 76446, 76734, 77314, 78561, 78912, 79576, 79808, 80556, 82026, 82474, 83433, 83979, 84672, 85064, 85312, 86304, 86688, 87696, 88102, 88494, 89187, 89523, 89784, 90944, 92064, 93744, 93982, 94256, 95352, 95697, 95976, 97092, 97216, 98784, 100688, 101136, 101928, 102312, 103572, 104748, 106038, 107271, 107408, 109368, 111244, 111972, 113274, 113778, 114669, 115971, 116928, 117992, 118368, 118916, 119364, 119712, 120834, 122206, 123163, 123711, 124992, 127136, 127596, 127968, 129456, 130032, 130634, 132153, 132741, 134676, 134848, 135904, 136416, 138096, 139664, 140973, 141384, 143028, 143964, 145824, 148176, 149296, 151032, 151704, 152892, 153468, 154628, 157122, 159057, 159152, 161112, 164052, 164948, 166866, 167958, 169911, 170128, 170839, 172608, 173376, 175392, 176204, 176988, 178374, 179046, 179568, 181251, 182621, 183309, 184128, 187488, 187964, 188512, 190704, 191394, 191952, 194184, 194677, 195951, 197568, 201376, 202272, 203856, 204624, 207144, 208103, 209496, 212076, 214542, 214816, 218736, 222488, 223944, 226548, 227556, 229338, 231942, 235683, 235984, 236736, 237832, 238728, 239424, 241668, 244412, 246326, 247422, 250299, 251937, 254272, 255192, 255936, 258912, 260064, 261268, 264306, 265482, 267561, 268569, 269352, 270599, 271808, 272832, 276192, 279328, 281946, 282768, 286056, 287091, 287928, 288659, 291648, 296352, 298592, 302064, 303408, 305784, 306936, 308357, 309256, 314244, 318114, 318304, 322224, 328104, 329896, 333732, 335916, 339822, 340256, 341678, 347913, 350784, 352408, 353976, 356748, 358092, 359136, 362502, 365242, 366618, 369489, 371133, 374976, 375928, 377024, 381408, 382788, 383904, 388368, 389354, 391902, 396459, 398223, 402752, 404544, 407712, 409248, 414288, 416206, 418992, 422919, 424152, 427721, 429084, 429632, 437472, 444976, 447888, 453096, 455112, 457219, 458676, 463884, 471366, 471968, 475664, 477456, 483336, 488824, 492652, 494844, 500598, 503874, 510384, 512517, 517824, 520128, 522536, 528612, 530964, 535122, 537138, 538704, 541198, 547863, 549927, 552384, 558656, 563892, 565536, 572112, 574182, 575856, 577318, 584031, 587853, 592704, 597184, 604128, 606816, 611568, 613872, 616714, 618512, 624309, 628488, 636228, 636608, 644448, 656208, 659792, 667464, 671832, 679644, 680512, 683356, 695826, 704816, 707952, 713496, 716184, 718272, 725004, 730484, 733236, 738978, 742266, 750897, 751856, 762816, 765576, 767808, 776736, 778708, 783804, 792918, 796446, 802683, 811797, 815424, 818496, 828576, 832412, 837984, 845838, 848304, 855442, 858168, 862141, 865977, 874944, 889952, 895776, 906192, 910224, 914438, 917352, 925071, 927768, 942732, 943936, 951328, 954912, 966672, 977648, 985304, 989688, 1001196, 1007748, 1020768, 1025034, 1043739, 1045072, 1057224, 1061928, 1070244, 1074276, 1077408, 1082396, 1095726, 1099854, 1108467, 1113399, 1127784, 1131072, 1144224, 1148364, 1151712, 1154636, 1168062, 1175706, 1189377, 1195873, 1208256, 1213632, 1223136, 1227744, 1233428, 1237024, 1248618, 1256976, 1268757, 1272456, 1278347, 1283163, 1288896, 1312416, 1319584, 1334928, 1343664, 1359288, 1362739, 1366712, 1371657, 1391652, 1409632, 1415904, 1426992, 1432368, 1450008, 1456721, 1460968, 1466472, 1477956, 1484532, 1501794, 1503712, 1531152, 1537551, 1553472, 1557416, 1567608, 1585836, 1592892, 1605366, 1623594, 1643589, 1649781, 1657152, 1664824, 1675968, 1691676, 1696608, 1710884, 1716336, 1724282, 1731954, 1752093, 1763559, 1779904, 1791552, 1812384, 1820448, 1828876, 1834704, 1850142, 1855536, 1872927, 1885464, 1894193, 1902656, 1909824, 1933344, 1955296, 1970608, 1979376, 2002392, 2015496, 2020613, 2041536, 2050068, 2087478, 2090144, 2114448, 2123856, 2140488, 2148552, 2154816, 2164792, 2191452, 2199708, 2216934, 2226798, 2255568, 2288448, 2296728, 2303424, 2309272, 2336124, 2351412, 2378754, 2391746, 2435391, 2446272, 2455488, 2466856, 2474048, 2497236, 2513952, 2537514, 2544912, 2556694, 2566326, 2586423, 2597931, 2624832, 2639168, 2669856, 2687328, 2718576, 2725478, 2733424, 2743314, 2775213, 2783304, 2819264, 2831808, 2853984, 2864736, 2900016, 2913442, 2921936, 2932944, 2955912, 2969064, 3003588, 3007424, 3062304, 3075102, 3114832, 3135216, 3171672, 3185784, 3210732, 3247188, 3287178, 3299562, 3325401, 3329648, 3383352, 3393216, 3421768, 3432672, 3448564, 3463908, 3504186, 3527118, 3587619, 3624768, 3640896, 3657752, 3669408, 3700284, 3711072, 3745854, 3770928, 3788386, 3835041, 3849489, 3866688, 3910592, 3941216, 3958752, 4004784, 4030992, 4041226, 4088217, 4100136, 4114971, 4174956, 4180288, 4228896, 4247712, 4280976, 4297104, 4329584, 4370163, 4382904, 4399416, 4433868, 4453596, 4511136, 4593456, 4612653, 4618544, 4672248, 4702824, 4757508, 4783492, 4870782, 4930767, 4933712, 4994472, 5027904, 5075028, 5089824, 5113388, 5132652, 5172846, 5195862, 5256279, 5296009, 5339712, 5374656, 5437152, 5450956, 5466848, 5486628, 5550426, 5566608, 5618781, 5682579, 5707968, 5729472, 5800032, 5826884, 5843872, 5865888, 5911824, 5938128, 6007176, 6034987, 6061839, 6124608, 6150204, 6229664, 6270432, 6343344, 6371568, 6421464, 6494376, 6574356, 6599124, 6650802, 6659296, 6766704, 6843536, 6865344, 6897128, 6927816, 7008372, 7054236, 7175238, 7306173, 7315504, 7338816, 7400568, 7422144, 7491708, 7541856, 7576772, 7670082, 7698978, 7759269, 7793793, 7882432, 7917504, 8009568, 8061984, 8082452, 8176434, 8200272, 8229942, 8325639, 8349912, 8371111, 8457792, 8495424, 8561952, 8594208, 8659168, 8740326, 8765808, 8798832, 8867736, 8907192, 8948429, 9022272, 9186912, 9225306, 9237088, 9344496, 9405648, 9515016, 9566984, 9741564, 9861534, 9867424, 9988944, 10150056, 10179648, 10226776, 10265304, 10345692, 10391724, 10512558, 10592018, 10762857, 10874304, 10901912, 10933696, 10973256, 11100852, 11133216, 11237562, 11365158, 11505123, 11548467, 11600064, 11653768, 11687744, 11731776, 11823648, 11876256, 12014352, 12069974, 12123678, 12264651, 12300408, 12344913, 12459328, 12540864, 12686688, 12743136, 12842928, 12988752, 13110489, 13148712, 13198248, 13259351, 13301604, 13318592, 13533408, 13687072, 13794256, 13855632, 14016744, 14108472, 14350476, 14612346, 14631008, 14801136, 14983416, 15083712, 15153544, 15340164, 15397956, 15518538, 15587586, 15888027, 16019136, 16123968, 16164904, 16352868, 16400544, 16459884, 16651278, 16699824, 16742222, 17047737, 17123904, 17188416, 17318336, 17480652, 17531616, 17597664, 17735472, 17814384, 17896858, 18104961, 18185517, 18373824, 18450612, 18474176, 18688992, 18811296, 19030032, 19133968, 19483128, 19723068, 19734848, 19977888, 20300112, 20453552, 20530608, 20691384, 20783448, 21025116, 21184036, 21525714, 21803824, 21946512, 22201704, 22266432, 22475124, 22730316, 23010246, 23096934, 23277807, 23307536, 23647296, 23752512, 24028704, 24139948, 24247356, 24529302, 24600816, 24689826, 25113333, 25373376, 25486272, 25685856, 25977504, 26220978, 26297424, 26396496, 26518702, 26603208, 26845287, 27066816, 27374144, 27588512, 27711264, 28033488, 28216944, 28700952, 29224692, 29262016, 29602272, 29966832, 30307088, 30680328, 30795912, 31037076, 31175172, 31776054, 32288571, 32329808, 32705736, 32801088, 32919768, 33302556, 33399648, 33484444, 34095474, 34515369, 34961304, 35063232, 35195328, 35470944, 35628768, 35793716, 36209922, 36371034, 36793953, 36901224, 37072063, 37377984, 37622592, 38060064, 38267936, 38966256, 39331467, 39446136, 39778053, 39955776, 40600224, 40907104, 41061216, 41382768, 41566896, 42050232, 42244909, 42368072, 43051428, 43607648, 43893024, 44403408, 44950248, 45460632, 46020492, 46193868, 46555614, 46615072, 47664081, 48057408, 48279896, 48494712, 49058604, 49201632, 49379652, 50226666, 51143211, 51371712, 51955008, 52441956, 52594848, 52792992, 53037404, 53206416, 53690574, 54314883, 54556551, 55177024, 55422528, 56066976, 56433888, 57401904, 58449384, 58597777, 59204544, 59933664, 60614176, 61360656, 61591824, 62074152, 62350344, 62639003, 63552108, 64577142, 64659616, 65411472, 65839536, 66605112, 66799296, 66968888, 68190948, 69030738, 69922608, 70941888, 71257536, 71587432, 72419844, 72742068, 73587906, 73802448, 74144126, 75339999, 76120128, 76535872, 77932512, 78662934, 78892272, 79556106, 80535861, 81200448, 81814208, 82122432, 82765536, 83133792, 84100464, 84489818, 84736144, 86102856, 87215296, 87786048, 88806816, 89900496, 90921264, 92040984, 92387736, 93111228, 93230144, 95328162, 96559792, 96989424, 98117208, 98403264, 98759304, 100453332, 102286422, 104883912, 105189696, 105585984, 106074808, 106412832, 107381148, 108629766, 109113102, 111216189, 112133952, 112867776, 114803808, 116898768, 117195554, 119334159, 119867328, 121228352, 122721312, 123183648, 124148304, 124700688, 125278006, 126734727, 127104216, 129154284, 129319232, 130822944, 131679072, 133210224, 133937776, 136381896, 138061476, 139845216, 142992243, 143174864, 144839688, 145484136, 147175812, 147604896, 148288252, 150679998, 155865024, 157325868, 157784544, 159112212, 161071722, 162944649, 165531072, 166267584, 168200928, 168979636, 169472288, 172205712, 175793331, 177613632, 179800992, 181842528, 184081968, 184775472, 186222456, 187917009, 190656324, 193119584, 193978848, 196234416, 197518608, 200906664, 204572844, 209767824, 212149616, 212825664, 214762296, 217259532, 218226204, 222432378, 226019997, 229607616, 233797536, 234391108, 238668318, 241607583, 245442624, 246367296, 248296608, 249401376, 250556012, 253469454, 254208432, 258308568, 259504441, 261645888, 263358144, 266420448, 267875552, 272763792, 276122952, 279690432, 285984486, 286349728, 289679376, 290968272, 294351624, 295209792, 296576504, 301359996, 314651736, 315569088, 318224424, 322143444, 325889298, 333648567, 336401856, 337959272, 338944576, 344411424, 351586662, 358002477, 359601984, 363685056, 368163936, 369550944, 372444912, 375834018, 380204181, 381312648, 386239168, 387957696, 392468832, 395037216, 401813328, 409145688, 419535648, 424299232, 429524592, 434519064, 436452408, 444864756, 452039994, 467595072, 468782216, 477336636, 483215166, 496593216, 498802752, 501112024, 506938908, 508416864, 516617136, 519008882, 527379993, 532840896, 535751104, 545527584, 552245904, 563751027, 571968972, 572699456, 579358752, 581936544, 588703248, 593153008, 602719992, 629303472, 636448848, 644286888, 651778596, 667297134, 675918544, 688822848, 703173324, 716004954, 736327872, 739101888, 744889824, 751668036, 760408362, 762625296, 778513323, 784937664, 790074432, 803626656, 818291376, 839071296, 848598464, 859049184, 869038128, 872904816, 889729512, 904079988, 937564432, 954673272, 966430332, 1000945701, 1002224048, 1013877816, 1016833728, 1033234272, 1038017764, 1054759986, 1091055168, 1104491808, 1127502054, 1140612543, 1143937944, 1158717504, 1163873088, 1177406496, 1186306016, 1205439984, 1258606944, 1272897696, 1288573776, 1303557192, 1334594268, 1351837088, 1406346648, 1432009908, 1489779648, 1503336072, 1520816724, 1525250592, 1557026646, 1582139979, 1607253312, 1636582752, 1691253081, 1718098368, 1738076256, 1745809632, 1779459024, 1808159976, 1816531087, 1875128864, 1909346544, 1932860664, 2001891402, 2004448096, 2027755632, 2066468544, 2076035528, 2109519972, 2208983616, 2255004108, 2281225086, 2287875888, 2335539969, 2354812992, 2372612032, 2410879968, 2517213888, 2545795392, 2577147552, 2607114384, 2669188536, 2703674176, 2812693296, 2864019816, 3006672144, 3041633448, 3050501184, 3114053292, 3164279958, 3273165504, 3382506162, 3476152512, 3491619264, 3558918048, 3616319952, 3633062174, 3750257728, 3818693088, 3865721328, 4003782804, 4008896192, 4055511264, 4152071056, 4219039944, 4510008216, 4562450172, 4575751776, 4671079938, 4821759936, 5154295104, 5214228768, 5338377072, 5449593261, 5625386592, 5728039632, 6013344288, 6083266896, 6228106584, 6328559916, 6765012324, 7006619907, 7117836096, 7232639904, 7266124348, 7637386176, 7731442656, 8007565608, 8111022528, 8304142112, 8438079888, 9020016432, 9124900344, 9151503552, 9342159876, 10428457536, 10676754144, 10899186522, 11250773184, 11456079264, 12026688576, 12166533792, 12456213168, 12657119832, 13530024648, 14013239814, 14465279808, 14532248696, 15462885312, 16015131216, 16348779783, 16608284224, 16876159776, 18040032864, 18249800688, 18684319752, 21353508288, 21798373044, 22912158528, 24333067584, 24912426336, 25314239664, 27060049296, 28026479628, 29064497392, 32030262432, 32697559566, 33752319552, 36080065728, 36499601376, 37368639504, 43596746088, 49046339349, 49824852672, 50628479328, 54120098592, 56052959256, 58128994784, 64060524864, 65395119132, 72999202752, 74737279008, 87193492176, 98092678698, 101256958656, 108240197184, 112105918512, 116257989568, 130790238264, 149474558016, 174386984352, 196185357396, 224211837024, 261580476528, 348773968704, 392370714792, 448423674048, 523160953056, 784741429584, 1046321906112, 1569482859168, 3138965718336]

約数ペア:

[(1, 3138965718336), (2, 1569482859168), (3, 1046321906112), (4, 784741429584), (6, 523160953056), (7, 448423674048), (8, 392370714792), (9, 348773968704), (12, 261580476528), (14, 224211837024), (16, 196185357396), (18, 174386984352), (21, 149474558016), (24, 130790238264), (27, 116257989568), (28, 112105918512), (29, 108240197184), (31, 101256958656), (32, 98092678698), (36, 87193492176), (42, 74737279008), (43, 72999202752), (48, 65395119132), (49, 64060524864), (54, 58128994784), (56, 56052959256), (58, 54120098592), (62, 50628479328), (63, 49824852672), (64, 49046339349), (72, 43596746088), (84, 37368639504), (86, 36499601376), (87, 36080065728), (93, 33752319552), (96, 32697559566), (98, 32030262432), (108, 29064497392), (112, 28026479628), (116, 27060049296), (124, 25314239664), (126, 24912426336), (129, 24333067584), (137, 22912158528), (144, 21798373044), (147, 21353508288), (168, 18684319752), (172, 18249800688), (174, 18040032864), (186, 16876159776), (189, 16608284224), (192, 16348779783), (196, 16015131216), (203, 15462885312), (216, 14532248696), (217, 14465279808), (224, 14013239814), (232, 13530024648), (248, 12657119832), (252, 12456213168), (258, 12166533792), (261, 12026688576), (274, 11456079264), (279, 11250773184), (288, 10899186522), (294, 10676754144), (301, 10428457536), (336, 9342159876), (343, 9151503552), (344, 9124900344), (348, 9020016432), (372, 8438079888), (378, 8304142112), (387, 8111022528), (392, 8007565608), (406, 7731442656), (411, 7637386176), (432, 7266124348), (434, 7232639904), (441, 7117836096), (448, 7006619907), (464, 6765012324), (496, 6328559916), (504, 6228106584), (516, 6083266896), (522, 6013344288), (548, 5728039632), (558, 5625386592), (576, 5449593261), (588, 5338377072), (602, 5214228768), (609, 5154295104), (651, 4821759936), (672, 4671079938), (686, 4575751776), (688, 4562450172), (696, 4510008216), (744, 4219039944), (756, 4152071056), (774, 4055511264), (783, 4008896192), (784, 4003782804), (812, 3865721328), (822, 3818693088), (837, 3750257728), (864, 3633062174), (868, 3616319952), (882, 3558918048), (899, 3491619264), (903, 3476152512), (928, 3382506162), (959, 3273165504), (992, 3164279958), (1008, 3114053292), (1029, 3050501184), (1032, 3041633448), (1044, 3006672144), (1096, 2864019816), (1116, 2812693296), (1161, 2703674176), (1176, 2669188536), (1204, 2607114384), (1218, 2577147552), (1233, 2545795392), (1247, 2517213888), (1302, 2410879968), (1323, 2372612032), (1333, 2354812992), (1344, 2335539969), (1372, 2287875888), (1376, 2281225086), (1392, 2255004108), (1421, 2208983616), (1488, 2109519972), (1512, 2076035528), (1519, 2066468544), (1548, 2027755632), (1566, 2004448096), (1568, 2001891402), (1624, 1932860664), (1644, 1909346544), (1674, 1875128864), (1728, 1816531087), (1736, 1808159976), (1764, 1779459024), (1798, 1745809632), (1806, 1738076256), (1827, 1718098368), (1856, 1691253081), (1918, 1636582752), (1953, 1607253312), (1984, 1582139979), (2016, 1557026646), (2058, 1525250592), (2064, 1520816724), (2088, 1503336072), (2107, 1489779648), (2192, 1432009908), (2232, 1406346648), (2322, 1351837088), (2352, 1334594268), (2408, 1303557192), (2436, 1288573776), (2466, 1272897696), (2494, 1258606944), (2604, 1205439984), (2646, 1186306016), (2666, 1177406496), (2697, 1163873088), (2709, 1158717504), (2744, 1143937944), (2752, 1140612543), (2784, 1127502054), (2842, 1104491808), (2877, 1091055168), (2976, 1054759986), (3024, 1038017764), (3038, 1033234272), (3087, 1016833728), (3096, 1013877816), (3132, 1002224048), (3136, 1000945701), (3248, 966430332), (3288, 954673272), (3348, 937564432), (3472, 904079988), (3528, 889729512), (3596, 872904816), (3612, 869038128), (3654, 859049184), (3699, 848598464), (3741, 839071296), (3836, 818291376), (3906, 803626656), (3973, 790074432), (3999, 784937664), (4032, 778513323), (4116, 762625296), (4128, 760408362), (4176, 751668036), (4214, 744889824), (4247, 739101888), (4263, 736327872), (4384, 716004954), (4464, 703173324), (4557, 688822848), (4644, 675918544), (4704, 667297134), (4816, 651778596), (4872, 644286888), (4932, 636448848), (4988, 629303472), (5208, 602719992), (5292, 593153008), (5332, 588703248), (5394, 581936544), (5418, 579358752), (5481, 572699456), (5488, 571968972), (5568, 563751027), (5684, 552245904), (5754, 545527584), (5859, 535751104), (5891, 532840896), (5952, 527379993), (6048, 519008882), (6076, 516617136), (6174, 508416864), (6192, 506938908), (6264, 501112024), (6293, 498802752), (6321, 496593216), (6496, 483215166), (6576, 477336636), (6696, 468782216), (6713, 467595072), (6944, 452039994), (7056, 444864756), (7192, 436452408), (7224, 434519064), (7308, 429524592), (7398, 424299232), (7482, 419535648), (7672, 409145688), (7812, 401813328), (7946, 395037216), (7998, 392468832), (8091, 387957696), (8127, 386239168), (8232, 381312648), (8256, 380204181), (8352, 375834018), (8428, 372444912), (8494, 369550944), (8526, 368163936), (8631, 363685056), (8729, 359601984), (8768, 358002477), (8928, 351586662), (9114, 344411424), (9261, 338944576), (9288, 337959272), (9331, 336401856), (9408, 333648567), (9632, 325889298), (9744, 322143444), (9864, 318224424), (9947, 315569088), (9976, 314651736), (10416, 301359996), (10584, 296576504), (10633, 295209792), (10664, 294351624), (10788, 290968272), (10836, 289679376), (10962, 286349728), (10976, 285984486), (11223, 279690432), (11368, 276122952), (11508, 272763792), (11718, 267875552), (11782, 266420448), (11919, 263358144), (11997, 261645888), (12096, 259504441), (12152, 258308568), (12348, 254208432), (12384, 253469454), (12528, 250556012), (12586, 249401376), (12642, 248296608), (12741, 246367296), (12789, 245442624), (12992, 241607583), (13152, 238668318), (13392, 234391108), (13426, 233797536), (13671, 229607616), (13888, 226019997), (14112, 222432378), (14384, 218226204), (14448, 217259532), (14616, 214762296), (14749, 212825664), (14796, 212149616), (14964, 209767824), (15344, 204572844), (15624, 200906664), (15892, 197518608), (15996, 196234416), (16182, 193978848), (16254, 193119584), (16464, 190656324), (16704, 187917009), (16856, 186222456), (16988, 184775472), (17052, 184081968), (17262, 181842528), (17458, 179800992), (17673, 177613632), (17856, 175793331), (18228, 172205712), (18522, 169472288), (18576, 168979636), (18662, 168200928), (18879, 166267584), (18963, 165531072), (19264, 162944649), (19488, 161071722), (19728, 159112212), (19894, 157784544), (19952, 157325868), (20139, 155865024), (20832, 150679998), (21168, 148288252), (21266, 147604896), (21328, 147175812), (21576, 145484136), (21672, 144839688), (21924, 143174864), (21952, 142992243), (22446, 139845216), (22736, 138061476), (23016, 136381896), (23436, 133937776), (23564, 133210224), (23838, 131679072), (23994, 130822944), (24273, 129319232), (24304, 129154284), (24696, 127104216), (24768, 126734727), (25056, 125278006), (25172, 124700688), (25284, 124148304), (25482, 123183648), (25578, 122721312), (25893, 121228352), (26187, 119867328), (26304, 119334159), (26784, 117195554), (26852, 116898768), (27342, 114803808), (27811, 112867776), (27993, 112133952), (28224, 111216189), (28768, 109113102), (28896, 108629766), (29232, 107381148), (29498, 106412832), (29592, 106074808), (29729, 105585984), (29841, 105189696), (29928, 104883912), (30688, 102286422), (31248, 100453332), (31784, 98759304), (31899, 98403264), (31992, 98117208), (32364, 96989424), (32508, 96559792), (32928, 95328162), (33669, 93230144), (33712, 93111228), (33976, 92387736), (34104, 92040984), (34524, 90921264), (34916, 89900496), (35346, 88806816), (35757, 87786048), (35991, 87215296), (36456, 86102856), (37044, 84736144), (37152, 84489818), (37324, 84100464), (37758, 83133792), (37926, 82765536), (38223, 82122432), (38367, 81814208), (38657, 81200448), (38976, 80535861), (39456, 79556106), (39788, 78892272), (39904, 78662934), (40278, 77932512), (41013, 76535872), (41237, 76120128), (41664, 75339999), (42336, 74144126), (42532, 73802448), (42656, 73587906), (43152, 72742068), (43344, 72419844), (43848, 71587432), (44051, 71257536), (44247, 70941888), (44892, 69922608), (45472, 69030738), (46032, 68190948), (46872, 66968888), (46991, 66799296), (47128, 66605112), (47676, 65839536), (47988, 65411472), (48546, 64659616), (48608, 64577142), (49392, 63552108), (50112, 62639003), (50344, 62350344), (50568, 62074152), (50964, 61591824), (51156, 61360656), (51786, 60614176), (52374, 59933664), (53019, 59204544), (53568, 58597777), (53704, 58449384), (54684, 57401904), (55622, 56433888), (55986, 56066976), (56637, 55422528), (56889, 55177024), (57536, 54556551), (57792, 54314883), (58464, 53690574), (58996, 53206416), (59184, 53037404), (59458, 52792992), (59682, 52594848), (59856, 52441956), (60417, 51955008), (61103, 51371712), (61376, 51143211), (62496, 50226666), (63568, 49379652), (63798, 49201632), (63984, 49058604), (64728, 48494712), (65016, 48279896), (65317, 48057408), (65856, 47664081), (67338, 46615072), (67424, 46555614), (67952, 46193868), (68208, 46020492), (69048, 45460632), (69832, 44950248), (70692, 44403408), (71514, 43893024), (71982, 43607648), (72912, 43051428), (74088, 42368072), (74304, 42244909), (74648, 42050232), (75516, 41566896), (75852, 41382768), (76446, 41061216), (76734, 40907104), (77314, 40600224), (78561, 39955776), (78912, 39778053), (79576, 39446136), (79808, 39331467), (80556, 38966256), (82026, 38267936), (82474, 38060064), (83433, 37622592), (83979, 37377984), (84672, 37072063), (85064, 36901224), (85312, 36793953), (86304, 36371034), (86688, 36209922), (87696, 35793716), (88102, 35628768), (88494, 35470944), (89187, 35195328), (89523, 35063232), (89784, 34961304), (90944, 34515369), (92064, 34095474), (93744, 33484444), (93982, 33399648), (94256, 33302556), (95352, 32919768), (95697, 32801088), (95976, 32705736), (97092, 32329808), (97216, 32288571), (98784, 31776054), (100688, 31175172), (101136, 31037076), (101928, 30795912), (102312, 30680328), (103572, 30307088), (104748, 29966832), (106038, 29602272), (107271, 29262016), (107408, 29224692), (109368, 28700952), (111244, 28216944), (111972, 28033488), (113274, 27711264), (113778, 27588512), (114669, 27374144), (115971, 27066816), (116928, 26845287), (117992, 26603208), (118368, 26518702), (118916, 26396496), (119364, 26297424), (119712, 26220978), (120834, 25977504), (122206, 25685856), (123163, 25486272), (123711, 25373376), (124992, 25113333), (127136, 24689826), (127596, 24600816), (127968, 24529302), (129456, 24247356), (130032, 24139948), (130634, 24028704), (132153, 23752512), (132741, 23647296), (134676, 23307536), (134848, 23277807), (135904, 23096934), (136416, 23010246), (138096, 22730316), (139664, 22475124), (140973, 22266432), (141384, 22201704), (143028, 21946512), (143964, 21803824), (145824, 21525714), (148176, 21184036), (149296, 21025116), (151032, 20783448), (151704, 20691384), (152892, 20530608), (153468, 20453552), (154628, 20300112), (157122, 19977888), (159057, 19734848), (159152, 19723068), (161112, 19483128), (164052, 19133968), (164948, 19030032), (166866, 18811296), (167958, 18688992), (169911, 18474176), (170128, 18450612), (170839, 18373824), (172608, 18185517), (173376, 18104961), (175392, 17896858), (176204, 17814384), (176988, 17735472), (178374, 17597664), (179046, 17531616), (179568, 17480652), (181251, 17318336), (182621, 17188416), (183309, 17123904), (184128, 17047737), (187488, 16742222), (187964, 16699824), (188512, 16651278), (190704, 16459884), (191394, 16400544), (191952, 16352868), (194184, 16164904), (194677, 16123968), (195951, 16019136), (197568, 15888027), (201376, 15587586), (202272, 15518538), (203856, 15397956), (204624, 15340164), (207144, 15153544), (208103, 15083712), (209496, 14983416), (212076, 14801136), (214542, 14631008), (214816, 14612346), (218736, 14350476), (222488, 14108472), (223944, 14016744), (226548, 13855632), (227556, 13794256), (229338, 13687072), (231942, 13533408), (235683, 13318592), (235984, 13301604), (236736, 13259351), (237832, 13198248), (238728, 13148712), (239424, 13110489), (241668, 12988752), (244412, 12842928), (246326, 12743136), (247422, 12686688), (250299, 12540864), (251937, 12459328), (254272, 12344913), (255192, 12300408), (255936, 12264651), (258912, 12123678), (260064, 12069974), (261268, 12014352), (264306, 11876256), (265482, 11823648), (267561, 11731776), (268569, 11687744), (269352, 11653768), (270599, 11600064), (271808, 11548467), (272832, 11505123), (276192, 11365158), (279328, 11237562), (281946, 11133216), (282768, 11100852), (286056, 10973256), (287091, 10933696), (287928, 10901912), (288659, 10874304), (291648, 10762857), (296352, 10592018), (298592, 10512558), (302064, 10391724), (303408, 10345692), (305784, 10265304), (306936, 10226776), (308357, 10179648), (309256, 10150056), (314244, 9988944), (318114, 9867424), (318304, 9861534), (322224, 9741564), (328104, 9566984), (329896, 9515016), (333732, 9405648), (335916, 9344496), (339822, 9237088), (340256, 9225306), (341678, 9186912), (347913, 9022272), (350784, 8948429), (352408, 8907192), (353976, 8867736), (356748, 8798832), (358092, 8765808), (359136, 8740326), (362502, 8659168), (365242, 8594208), (366618, 8561952), (369489, 8495424), (371133, 8457792), (374976, 8371111), (375928, 8349912), (377024, 8325639), (381408, 8229942), (382788, 8200272), (383904, 8176434), (388368, 8082452), (389354, 8061984), (391902, 8009568), (396459, 7917504), (398223, 7882432), (402752, 7793793), (404544, 7759269), (407712, 7698978), (409248, 7670082), (414288, 7576772), (416206, 7541856), (418992, 7491708), (422919, 7422144), (424152, 7400568), (427721, 7338816), (429084, 7315504), (429632, 7306173), (437472, 7175238), (444976, 7054236), (447888, 7008372), (453096, 6927816), (455112, 6897128), (457219, 6865344), (458676, 6843536), (463884, 6766704), (471366, 6659296), (471968, 6650802), (475664, 6599124), (477456, 6574356), (483336, 6494376), (488824, 6421464), (492652, 6371568), (494844, 6343344), (500598, 6270432), (503874, 6229664), (510384, 6150204), (512517, 6124608), (517824, 6061839), (520128, 6034987), (522536, 6007176), (528612, 5938128), (530964, 5911824), (535122, 5865888), (537138, 5843872), (538704, 5826884), (541198, 5800032), (547863, 5729472), (549927, 5707968), (552384, 5682579), (558656, 5618781), (563892, 5566608), (565536, 5550426), (572112, 5486628), (574182, 5466848), (575856, 5450956), (577318, 5437152), (584031, 5374656), (587853, 5339712), (592704, 5296009), (597184, 5256279), (604128, 5195862), (606816, 5172846), (611568, 5132652), (613872, 5113388), (616714, 5089824), (618512, 5075028), (624309, 5027904), (628488, 4994472), (636228, 4933712), (636608, 4930767), (644448, 4870782), (656208, 4783492), (659792, 4757508), (667464, 4702824), (671832, 4672248), (679644, 4618544), (680512, 4612653), (683356, 4593456), (695826, 4511136), (704816, 4453596), (707952, 4433868), (713496, 4399416), (716184, 4382904), (718272, 4370163), (725004, 4329584), (730484, 4297104), (733236, 4280976), (738978, 4247712), (742266, 4228896), (750897, 4180288), (751856, 4174956), (762816, 4114971), (765576, 4100136), (767808, 4088217), (776736, 4041226), (778708, 4030992), (783804, 4004784), (792918, 3958752), (796446, 3941216), (802683, 3910592), (811797, 3866688), (815424, 3849489), (818496, 3835041), (828576, 3788386), (832412, 3770928), (837984, 3745854), (845838, 3711072), (848304, 3700284), (855442, 3669408), (858168, 3657752), (862141, 3640896), (865977, 3624768), (874944, 3587619), (889952, 3527118), (895776, 3504186), (906192, 3463908), (910224, 3448564), (914438, 3432672), (917352, 3421768), (925071, 3393216), (927768, 3383352), (942732, 3329648), (943936, 3325401), (951328, 3299562), (954912, 3287178), (966672, 3247188), (977648, 3210732), (985304, 3185784), (989688, 3171672), (1001196, 3135216), (1007748, 3114832), (1020768, 3075102), (1025034, 3062304), (1043739, 3007424), (1045072, 3003588), (1057224, 2969064), (1061928, 2955912), (1070244, 2932944), (1074276, 2921936), (1077408, 2913442), (1082396, 2900016), (1095726, 2864736), (1099854, 2853984), (1108467, 2831808), (1113399, 2819264), (1127784, 2783304), (1131072, 2775213), (1144224, 2743314), (1148364, 2733424), (1151712, 2725478), (1154636, 2718576), (1168062, 2687328), (1175706, 2669856), (1189377, 2639168), (1195873, 2624832), (1208256, 2597931), (1213632, 2586423), (1223136, 2566326), (1227744, 2556694), (1233428, 2544912), (1237024, 2537514), (1248618, 2513952), (1256976, 2497236), (1268757, 2474048), (1272456, 2466856), (1278347, 2455488), (1283163, 2446272), (1288896, 2435391), (1312416, 2391746), (1319584, 2378754), (1334928, 2351412), (1343664, 2336124), (1359288, 2309272), (1362739, 2303424), (1366712, 2296728), (1371657, 2288448), (1391652, 2255568), (1409632, 2226798), (1415904, 2216934), (1426992, 2199708), (1432368, 2191452), (1450008, 2164792), (1456721, 2154816), (1460968, 2148552), (1466472, 2140488), (1477956, 2123856), (1484532, 2114448), (1501794, 2090144), (1503712, 2087478), (1531152, 2050068), (1537551, 2041536), (1553472, 2020613), (1557416, 2015496), (1567608, 2002392), (1585836, 1979376), (1592892, 1970608), (1605366, 1955296), (1623594, 1933344), (1643589, 1909824), (1649781, 1902656), (1657152, 1894193), (1664824, 1885464), (1675968, 1872927), (1691676, 1855536), (1696608, 1850142), (1710884, 1834704), (1716336, 1828876), (1724282, 1820448), (1731954, 1812384), (1752093, 1791552), (1763559, 1779904)]