2877804925632

素因数分解:

$2^6\times 3^8\times 7^3\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:152

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 42, 48, 49, 52, 53, 54, 56, 58, 63, 64, 72, 78, 81, 84, 87, 91, 96, 98, 104, 106, 108, 112, 116, 117, 126, 144, 147, 156, 159, 162, 168, 174, 182, 189, 192, 196, 203, 208, 212, 216, 224, 232, 234, 243, 252, 261, 273, 288, 294, 312, 318, 324, 336, 343, 348, 351, 364, 371, 377, 378, 392, 406, 416, 424, 432, 441, 448, 464, 468, 477, 486, 504, 522, 546, 567, 576, 588, 609, 624, 636, 637, 648, 672, 686, 689, 696, 702, 728, 729, 742, 754, 756, 783, 784, 812, 819, 832, 848, 864, 882, 928, 936, 954, 972, 1008, 1029, 1044, 1053, 1092, 1113, 1131, 1134, 1176, 1218, 1248, 1272, 1274, 1296, 1323, 1344, 1372, 1378, 1392, 1404, 1421, 1431, 1456, 1458, 1484, 1508, 1512, 1537, 1566, 1568, 1624, 1638, 1696, 1701, 1728, 1764, 1827, 1856, 1872, 1908, 1911, 1944, 2016, 2058, 2067, 2088, 2106, 2184, 2187, 2226, 2262, 2268, 2349, 2352, 2436, 2457, 2496, 2544, 2548, 2592, 2597, 2639, 2646, 2744, 2756, 2784, 2808, 2842, 2862, 2912, 2916, 2968, 3016, 3024, 3074, 3087, 3132, 3136, 3159, 3248, 3276, 3339, 3392, 3393, 3402, 3528, 3654, 3744, 3816, 3822, 3888, 3969, 4032, 4116, 4134, 4176, 4212, 4263, 4293, 4368, 4374, 4452, 4459, 4524, 4536, 4611, 4698, 4704, 4823, 4872, 4914, 5088, 5096, 5103, 5184, 5194, 5278, 5292, 5481, 5488, 5512, 5568, 5616, 5684, 5724, 5733, 5824, 5832, 5936, 6032, 6048, 6148, 6174, 6201, 6264, 6318, 6496, 6552, 6561, 6678, 6786, 6804, 7047, 7056, 7308, 7371, 7488, 7632, 7644, 7776, 7791, 7917, 7938, 8232, 8268, 8352, 8424, 8526, 8586, 8736, 8748, 8904, 8918, 9048, 9072, 9222, 9261, 9396, 9408, 9477, 9646, 9744, 9828, 9947, 10017, 10176, 10179, 10192, 10206, 10388, 10556, 10584, 10759, 10962, 10976, 11024, 11232, 11368, 11448, 11466, 11664, 11872, 11907, 12064, 12096, 12296, 12348, 12402, 12528, 12636, 12789, 12879, 12992, 13104, 13122, 13356, 13377, 13572, 13608, 13833, 14094, 14112, 14469, 14616, 14742, 15264, 15288, 15309, 15552, 15582, 15834, 15876, 16443, 16464, 16536, 16704, 16848, 17052, 17172, 17199, 17472, 17496, 17808, 17836, 18096, 18144, 18179, 18444, 18473, 18522, 18603, 18792, 18954, 19292, 19488, 19656, 19894, 19981, 20034, 20358, 20384, 20412, 20776, 21112, 21141, 21168, 21518, 21924, 21952, 22048, 22113, 22464, 22736, 22896, 22932, 23328, 23373, 23744, 23751, 23814, 24128, 24592, 24696, 24804, 25056, 25272, 25578, 25758, 26208, 26244, 26712, 26754, 27144, 27216, 27666, 27783, 28188, 28224, 28431, 28938, 29232, 29484, 29841, 30051, 30528, 30537, 30576, 30618, 31164, 31668, 31752, 32277, 32886, 32928, 33072, 33696, 33761, 34104, 34344, 34398, 34992, 35616, 35672, 35721, 36192, 36288, 36358, 36888, 36946, 37044, 37206, 37584, 37908, 38367, 38584, 38637, 38976, 39312, 39788, 39962, 40068, 40131, 40716, 40768, 40824, 41499, 41552, 42224, 42282, 42336, 43036, 43407, 43848, 44096, 44226, 45472, 45792, 45864, 45927, 46656, 46746, 47502, 47628, 49184, 49329, 49392, 49608, 50112, 50544, 51156, 51516, 51597, 52416, 52488, 53424, 53508, 54288, 54432, 54537, 55332, 55419, 55566, 55809, 56376, 56862, 57876, 58464, 58968, 59682, 59943, 60102, 61074, 61152, 61236, 62328, 63336, 63423, 63504, 64554, 65772, 65856, 66144, 66339, 67392, 67522, 68208, 68688, 68796, 69984, 70119, 71232, 71253, 71344, 71442, 72384, 72716, 73776, 73892, 74088, 74412, 75168, 75313, 75816, 76734, 77168, 77274, 78624, 79576, 79924, 80136, 80262, 81432, 81648, 82998, 83104, 83349, 84448, 84564, 84672, 85293, 86072, 86814, 87696, 88452, 89523, 90153, 90944, 91584, 91611, 91728, 91854, 93492, 95004, 95256, 96831, 98368, 98658, 98784, 99216, 101088, 101283, 102312, 103032, 103194, 104976, 106848, 107016, 107163, 108576, 108864, 109074, 110664, 110838, 111132, 111618, 112752, 113724, 115101, 115752, 115911, 116928, 117936, 119364, 119886, 120204, 120393, 122148, 122304, 122472, 124497, 124656, 126672, 126846, 127008, 129108, 129311, 130221, 131544, 132288, 132678, 135044, 136416, 137376, 137592, 139867, 139968, 140238, 142506, 142688, 142884, 145432, 147552, 147784, 147987, 148176, 148824, 150336, 150626, 151632, 153468, 154336, 154548, 154791, 157248, 159152, 159848, 160272, 160524, 162864, 163296, 163611, 165996, 166208, 166257, 166698, 167427, 168896, 169128, 170586, 172144, 173628, 175392, 176904, 179046, 179829, 180306, 183222, 183456, 183708, 186984, 190008, 190269, 190512, 193662, 197316, 197568, 198432, 199017, 202176, 202566, 204624, 206064, 206388, 209952, 210357, 213696, 213759, 214032, 214326, 217152, 218148, 221328, 221676, 222264, 223236, 225504, 225939, 227448, 230202, 231504, 231822, 235872, 236327, 238728, 239772, 240408, 240786, 244296, 244944, 248994, 249312, 250047, 253344, 253692, 254016, 258216, 258622, 260442, 263088, 265356, 268569, 270088, 270459, 272832, 274752, 274833, 275184, 279734, 280476, 285012, 285376, 285768, 290493, 290864, 295104, 295568, 295974, 296352, 297648, 301252, 303264, 303849, 306936, 308672, 309096, 309582, 318304, 319696, 320544, 321048, 321489, 325728, 326592, 327222, 331992, 332514, 333396, 334854, 338256, 341172, 344288, 345303, 347256, 347733, 350784, 353808, 358092, 359658, 360612, 361179, 366444, 366912, 367416, 373491, 373968, 380016, 380538, 381024, 387324, 387933, 390663, 394632, 396864, 398034, 405132, 409248, 412128, 412776, 419601, 419904, 420714, 427518, 428064, 428652, 436296, 442656, 443352, 443961, 444528, 446472, 451008, 451878, 454896, 460404, 463008, 463644, 464373, 471744, 472654, 477456, 479544, 480816, 481572, 488592, 489888, 490833, 497988, 498624, 498771, 500094, 502281, 506688, 507384, 516432, 517244, 520884, 526176, 527191, 530712, 537138, 539487, 540176, 540918, 549666, 550368, 559468, 560952, 570024, 571536, 580986, 581728, 591136, 591948, 592704, 595296, 597051, 602504, 606528, 607698, 613872, 618192, 619164, 631071, 636608, 639392, 641088, 641277, 642096, 642978, 651456, 654444, 663984, 665028, 666792, 669708, 676512, 677817, 682344, 688576, 690606, 694512, 695466, 707616, 708981, 716184, 719316, 721224, 722358, 732888, 734832, 746982, 747936, 750141, 760032, 761076, 762048, 774648, 775866, 781326, 789264, 796068, 805707, 810264, 811377, 818496, 824256, 824499, 825552, 839202, 841428, 855036, 856128, 857304, 871479, 872592, 885312, 886704, 887922, 889056, 892944, 903756, 909792, 911547, 920808, 926016, 927288, 928746, 945308, 954912, 959088, 961632, 963144, 977184, 979069, 979776, 981666, 995976, 997542, 1000188, 1004562, 1014768, 1032864, 1034488, 1035909, 1041768, 1052352, 1054382, 1061424, 1074276, 1078974, 1080352, 1081836, 1083537, 1099332, 1100736, 1118936, 1120473, 1121904, 1140048, 1143072, 1161972, 1163456, 1163799, 1171989, 1182272, 1183896, 1190592, 1194102, 1205008, 1215396, 1227744, 1236384, 1238328, 1258803, 1262142, 1278784, 1282554, 1284192, 1285956, 1308888, 1327968, 1330056, 1331883, 1333584, 1339416, 1353024, 1355634, 1364688, 1381212, 1389024, 1390932, 1393119, 1415232, 1417962, 1432368, 1438632, 1442448, 1444716, 1465776, 1469664, 1472499, 1493964, 1495872, 1496313, 1500282, 1506843, 1520064, 1522152, 1549296, 1551732, 1562652, 1578528, 1581573, 1592136, 1611414, 1618461, 1620528, 1622754, 1648998, 1651104, 1678404, 1682856, 1710072, 1714608, 1742958, 1745184, 1773408, 1775844, 1778112, 1785888, 1807512, 1819584, 1823094, 1841616, 1854576, 1857492, 1890616, 1893213, 1909824, 1918176, 1923264, 1923831, 1926288, 1954368, 1958138, 1963332, 1991952, 1995084, 2000376, 2009124, 2029536, 2033451, 2065728, 2068976, 2071818, 2083536, 2108764, 2122848, 2126943, 2148552, 2157948, 2160704, 2163672, 2167074, 2198664, 2237872, 2240946, 2243808, 2250423, 2280096, 2286144, 2323944, 2327598, 2343978, 2367792, 2388204, 2410016, 2417121, 2430792, 2434131, 2455488, 2472768, 2473497, 2476656, 2517606, 2524284, 2565108, 2568384, 2571912, 2614437, 2617776, 2655936, 2660112, 2663766, 2667168, 2678832, 2711268, 2729376, 2734641, 2762424, 2778048, 2781864, 2786238, 2835924, 2864736, 2877264, 2884896, 2889432, 2931552, 2937207, 2939328, 2944998, 2987928, 2992626, 3000564, 3013686, 3044304, 3098592, 3103464, 3107727, 3125304, 3157056, 3163146, 3184272, 3222828, 3236922, 3241056, 3245508, 3250611, 3297996, 3302208, 3356808, 3361419, 3365712, 3420144, 3429216, 3485916, 3490368, 3491397, 3515967, 3546816, 3551688, 3571776, 3615024, 3646188, 3683232, 3709152, 3714984, 3776409, 3781232, 3786426, 3836352, 3847662, 3852576, 3916276, 3926664, 3983904, 3990168, 4000752, 4018248, 4059072, 4066902, 4137952, 4143636, 4167072, 4179357, 4217528, 4245696, 4253886, 4297104, 4315896, 4327344, 4334148, 4397328, 4417497, 4475744, 4481892, 4487616, 4488939, 4500846, 4520529, 4560192, 4647888, 4655196, 4687956, 4735584, 4744719, 4776408, 4820032, 4834242, 4855383, 4861584, 4868262, 4946994, 4953312, 5035212, 5048568, 5130216, 5143824, 5228874, 5235552, 5320224, 5327532, 5334336, 5357664, 5422536, 5458752, 5469282, 5524848, 5563728, 5572476, 5671848, 5679639, 5729472, 5754528, 5769792, 5771493, 5778864, 5863104, 5874414, 5889996, 5975856, 5985252, 6001128, 6027372, 6088608, 6100353, 6197184, 6206928, 6215454, 6250608, 6326292, 6368544, 6380829, 6445656, 6473844, 6482112, 6491016, 6501222, 6595992, 6713616, 6722838, 6731424, 6840288, 6853483, 6858432, 6971832, 6982794, 7031934, 7103376, 7230048, 7251363, 7292376, 7366464, 7418304, 7429968, 7552818, 7562464, 7572852, 7695324, 7705152, 7832552, 7843311, 7853328, 7967808, 7980336, 8001504, 8036496, 8133804, 8203923, 8275904, 8287272, 8334144, 8358714, 8435056, 8507772, 8594208, 8631792, 8654688, 8668296, 8794656, 8811621, 8834994, 8951488, 8963784, 8977878, 9001692, 9041058, 9295776, 9310392, 9323181, 9375912, 9471168, 9489438, 9552816, 9668484, 9710766, 9723168, 9736524, 9751833, 9893988, 9906624, 10070424, 10084257, 10097136, 10260432, 10287648, 10457748, 10471104, 10474191, 10547901, 10640448, 10655064, 10715328, 10845072, 10938564, 11049696, 11127456, 11144952, 11329227, 11343696, 11359278, 11509056, 11542986, 11557728, 11748828, 11779992, 11951712, 11970504, 12002256, 12054744, 12177216, 12200706, 12413856, 12430908, 12501216, 12652584, 12737088, 12761658, 12891312, 12947688, 12982032, 13002444, 13191984, 13252491, 13427232, 13445676, 13462848, 13466817, 13680576, 13706966, 13943664, 13965588, 14063868, 14206752, 14234157, 14460096, 14502726, 14566149, 14584752, 14859936, 15105636, 15124928, 15145704, 15390648, 15665104, 15686622, 15706656, 15960672, 16003008, 16072992, 16267608, 16407846, 16574544, 16717428, 16870112, 17015544, 17038917, 17188416, 17263584, 17309376, 17314479, 17336592, 17589312, 17623242, 17669988, 17927568, 17955756, 18003384, 18082116, 18301059, 18591552, 18620784, 18646362, 18751824, 18978876, 19105632, 19142487, 19336968, 19421532, 19446336, 19473048, 19503666, 19787976, 20140848, 20168514, 20194272, 20520864, 20560449, 20575296, 20915496, 20948382, 21095802, 21310128, 21690144, 21754089, 21877128, 22099392, 22254912, 22289904, 22658454, 22687392, 22718556, 23085972, 23115456, 23497656, 23529933, 23559984, 23903424, 23941008, 24004512, 24109488, 24401412, 24611769, 24827712, 24861816, 25002432, 25305168, 25523316, 25782624, 25895376, 25964064, 26004888, 26383968, 26434863, 26504982, 26854464, 26891352, 26933634, 27413932, 27887328, 27931176, 28127736, 28413504, 28468314, 29005452, 29132298, 29169504, 29255499, 29719872, 30211272, 30291408, 30781296, 31330208, 31373244, 31413312, 31422573, 31643703, 31921344, 32145984, 32535216, 32815692, 33149088, 33434856, 33740224, 33987681, 34031088, 34077834, 34527168, 34628958, 34673184, 35246484, 35339976, 35855136, 35911512, 36006768, 36164232, 36602118, 37241568, 37292724, 37503648, 37957752, 38211264, 38284974, 38673936, 38843064, 38946096, 39007332, 39575952, 39757473, 40281696, 40337028, 40388544, 40400451, 41041728, 41120898, 41830992, 41896764, 42191604, 42620256, 42702471, 43380288, 43508178, 43698447, 43754256, 44579808, 45316908, 45374784, 45437112, 46171944, 46995312, 47059866, 47119968, 47882016, 48009024, 48218976, 48802824, 49223538, 49723632, 50610336, 51046632, 51565248, 51790752, 51928128, 52009776, 52767936, 52869726, 53009964, 53782704, 53867268, 54827864, 54903177, 55774656, 55862352, 56255472, 56936628, 57427461, 58010904, 58264596, 58339008, 58510998, 60422544, 60582816, 61562592, 61681347, 62660416, 62746488, 62845146, 63287406, 65070432, 65262267, 65631384, 66298176, 66869712, 67975362, 68062176, 68155668, 69257916, 69346368, 70492968, 70589799, 70679952, 71710272, 71823024, 72013536, 72328464, 73204236, 73835307, 74483136, 74585448, 75007296, 75915504, 76569948, 77347872, 77686128, 77892192, 78014664, 79151904, 79304589, 79514946, 80563392, 80674056, 80800902, 82241796, 83661984, 83793528, 84383208, 85240512, 85404942, 87016356, 87396894, 87508512, 89159616, 90633816, 90874224, 92343888, 93990624, 94119732, 94239936, 94267719, 95764032, 96437952, 97605648, 98447076, 99447264, 101220672, 101963043, 102093264, 103581504, 104019552, 105739452, 106019928, 107565408, 107734536, 109655728, 109806354, 111724704, 112510944, 113873256, 114854922, 116021808, 116529192, 117021996, 119272419, 120845088, 121165632, 121201353, 123125184, 123362694, 125492976, 125690292, 126574812, 128107413, 130140864, 130524534, 131095341, 131262768, 133739424, 135950724, 136124352, 136311336, 138515832, 140985936, 141179598, 141359904, 143646048, 144027072, 144656928, 146408472, 147670614, 149170896, 151831008, 153139896, 154695744, 155372256, 155784384, 156029328, 158303808, 158609178, 159029892, 161348112, 161601804, 164483592, 164709531, 167323968, 167587056, 168766416, 170809884, 172282383, 174032712, 174793788, 175017024, 181267632, 181748448, 184687776, 185044041, 187981248, 188239464, 188535438, 195211296, 196894152, 198894528, 203926086, 204186528, 208039104, 211478904, 212039856, 215130816, 215469072, 219311456, 219612708, 221505921, 223449408, 225021888, 227746512, 229709844, 232043616, 233058384, 234043992, 237913767, 238544838, 241690176, 242402706, 246725388, 250985952, 251380584, 253149624, 256214826, 261049068, 262190682, 262525536, 267478848, 271901448, 272622672, 277031664, 281971872, 282359196, 282719808, 282803157, 287292096, 289313856, 292816944, 295341228, 298341792, 303662016, 305889129, 306279792, 310744512, 312058656, 317218356, 318059784, 322696224, 323203608, 328967184, 329419062, 335174112, 337532832, 341619768, 344564766, 348065424, 349587576, 362535264, 363496896, 369375552, 370088082, 376478928, 377070876, 384322239, 390422592, 393788304, 407852172, 408373056, 422957808, 424079712, 430938144, 438622912, 439225416, 443011842, 455493024, 459419688, 464087232, 466116768, 468087984, 475827534, 477089676, 484805412, 493450776, 494128593, 501971904, 502761168, 506299248, 512429652, 516847149, 522098136, 524381364, 525051072, 543802896, 545245344, 554063328, 555132123, 563943744, 564718392, 565606314, 585633888, 590682456, 596683584, 611778258, 612559584, 624117312, 634436712, 636119568, 645392448, 646407216, 657934368, 658838124, 670348224, 675065664, 683239536, 689129532, 696130848, 699175152, 713741301, 725070528, 740176164, 752957856, 754141752, 768644478, 787576608, 815704344, 845915616, 848159424, 848409471, 861876288, 878450832, 886023684, 910986048, 917667387, 918839376, 932233536, 936175968, 951655068, 954179352, 969610824, 986901552, 988257186, 1005522336, 1012598496, 1024859304, 1033694298, 1044196272, 1048762728, 1087605792, 1090490688, 1108126656, 1110264246, 1129436784, 1131212628, 1152966717, 1171267776, 1181364912, 1223556516, 1225119168, 1268873424, 1272239136, 1292814432, 1315868736, 1317676248, 1366479072, 1378259064, 1392261696, 1398350304, 1427482602, 1480352328, 1505915712, 1508283504, 1537288956, 1550541447, 1575153216, 1631408688, 1665396369, 1691831232, 1696818942, 1756901664, 1772047368, 1835334774, 1837678752, 1872351936, 1903310136, 1908358704, 1939221648, 1973803104, 1976514372, 2011044672, 2025196992, 2049718608, 2067388596, 2088392544, 2097525456, 2141223903, 2175211584, 2220528492, 2258873568, 2262425256, 2305933434, 2362729824, 2447113032, 2537746848, 2544478272, 2585628864, 2635352496, 2732958144, 2756518128, 2796700608, 2854965204, 2960704656, 3016567008, 3074577912, 3101082894, 3262817376, 3330792738, 3393637884, 3458900151, 3513803328, 3544094736, 3670669548, 3675357504, 3806620272, 3816717408, 3878443296, 3947606208, 3953028744, 4099437216, 4134777192, 4176785088, 4195050912, 4282447806, 4441056984, 4517747136, 4524850512, 4611866868, 4725459648, 4894226064, 4996189107, 5075493696, 5270704992, 5513036256, 5709930408, 5921409312, 6033134016, 6149155824, 6202165788, 6423671709, 6525634752, 6661585476, 6787275768, 6917800302, 7088189472, 7341339096, 7613240544, 7633434816, 7756886592, 7906057488, 8198874432, 8269554384, 8390101824, 8564895612, 8882113968, 9049701024, 9223733736, 9788452128, 9992378214, 10541409984, 11026072512, 11419860816, 11842818624, 12298311648, 12404331576, 12847343418, 13323170952, 13574551536, 13835600604, 14176378944, 14682678192, 14988567321, 15226481088, 15812114976, 16539108768, 17129791224, 17764227936, 18099402048, 18447467472, 19576904256, 19984756428, 22839721632, 24596623296, 24808663152, 25694686836, 26646341904, 27149103072, 27671201208, 29365356384, 29977134642, 31624229952, 33078217536, 34259582448, 35528455872, 36894934944, 39969512856, 44965701963, 45679443264, 49617326304, 51389373672, 53292683808, 54298206144, 55342402416, 58730712768, 59954269284, 68519164896, 73789869888, 79939025712, 89931403926, 99234652608, 102778747344, 106585367616, 110684804832, 119908538568, 137038329792, 159878051424, 179862807852, 205557494688, 221369609664, 239817077136, 319756102848, 359725615704, 411114989376, 479634154272, 719451231408, 959268308544, 1438902462816, 2877804925632]

約数ペア:

[(1, 2877804925632), (2, 1438902462816), (3, 959268308544), (4, 719451231408), (6, 479634154272), (7, 411114989376), (8, 359725615704), (9, 319756102848), (12, 239817077136), (13, 221369609664), (14, 205557494688), (16, 179862807852), (18, 159878051424), (21, 137038329792), (24, 119908538568), (26, 110684804832), (27, 106585367616), (28, 102778747344), (29, 99234652608), (32, 89931403926), (36, 79939025712), (39, 73789869888), (42, 68519164896), (48, 59954269284), (49, 58730712768), (52, 55342402416), (53, 54298206144), (54, 53292683808), (56, 51389373672), (58, 49617326304), (63, 45679443264), (64, 44965701963), (72, 39969512856), (78, 36894934944), (81, 35528455872), (84, 34259582448), (87, 33078217536), (91, 31624229952), (96, 29977134642), (98, 29365356384), (104, 27671201208), (106, 27149103072), (108, 26646341904), (112, 25694686836), (116, 24808663152), (117, 24596623296), (126, 22839721632), (144, 19984756428), (147, 19576904256), (156, 18447467472), (159, 18099402048), (162, 17764227936), (168, 17129791224), (174, 16539108768), (182, 15812114976), (189, 15226481088), (192, 14988567321), (196, 14682678192), (203, 14176378944), (208, 13835600604), (212, 13574551536), (216, 13323170952), (224, 12847343418), (232, 12404331576), (234, 12298311648), (243, 11842818624), (252, 11419860816), (261, 11026072512), (273, 10541409984), (288, 9992378214), (294, 9788452128), (312, 9223733736), (318, 9049701024), (324, 8882113968), (336, 8564895612), (343, 8390101824), (348, 8269554384), (351, 8198874432), (364, 7906057488), (371, 7756886592), (377, 7633434816), (378, 7613240544), (392, 7341339096), (406, 7088189472), (416, 6917800302), (424, 6787275768), (432, 6661585476), (441, 6525634752), (448, 6423671709), (464, 6202165788), (468, 6149155824), (477, 6033134016), (486, 5921409312), (504, 5709930408), (522, 5513036256), (546, 5270704992), (567, 5075493696), (576, 4996189107), (588, 4894226064), (609, 4725459648), (624, 4611866868), (636, 4524850512), (637, 4517747136), (648, 4441056984), (672, 4282447806), (686, 4195050912), (689, 4176785088), (696, 4134777192), (702, 4099437216), (728, 3953028744), (729, 3947606208), (742, 3878443296), (754, 3816717408), (756, 3806620272), (783, 3675357504), (784, 3670669548), (812, 3544094736), (819, 3513803328), (832, 3458900151), (848, 3393637884), (864, 3330792738), (882, 3262817376), (928, 3101082894), (936, 3074577912), (954, 3016567008), (972, 2960704656), (1008, 2854965204), (1029, 2796700608), (1044, 2756518128), (1053, 2732958144), (1092, 2635352496), (1113, 2585628864), (1131, 2544478272), (1134, 2537746848), (1176, 2447113032), (1218, 2362729824), (1248, 2305933434), (1272, 2262425256), (1274, 2258873568), (1296, 2220528492), (1323, 2175211584), (1344, 2141223903), (1372, 2097525456), (1378, 2088392544), (1392, 2067388596), (1404, 2049718608), (1421, 2025196992), (1431, 2011044672), (1456, 1976514372), (1458, 1973803104), (1484, 1939221648), (1508, 1908358704), (1512, 1903310136), (1537, 1872351936), (1566, 1837678752), (1568, 1835334774), (1624, 1772047368), (1638, 1756901664), (1696, 1696818942), (1701, 1691831232), (1728, 1665396369), (1764, 1631408688), (1827, 1575153216), (1856, 1550541447), (1872, 1537288956), (1908, 1508283504), (1911, 1505915712), (1944, 1480352328), (2016, 1427482602), (2058, 1398350304), (2067, 1392261696), (2088, 1378259064), (2106, 1366479072), (2184, 1317676248), (2187, 1315868736), (2226, 1292814432), (2262, 1272239136), (2268, 1268873424), (2349, 1225119168), (2352, 1223556516), (2436, 1181364912), (2457, 1171267776), (2496, 1152966717), (2544, 1131212628), (2548, 1129436784), (2592, 1110264246), (2597, 1108126656), (2639, 1090490688), (2646, 1087605792), (2744, 1048762728), (2756, 1044196272), (2784, 1033694298), (2808, 1024859304), (2842, 1012598496), (2862, 1005522336), (2912, 988257186), (2916, 986901552), (2968, 969610824), (3016, 954179352), (3024, 951655068), (3074, 936175968), (3087, 932233536), (3132, 918839376), (3136, 917667387), (3159, 910986048), (3248, 886023684), (3276, 878450832), (3339, 861876288), (3392, 848409471), (3393, 848159424), (3402, 845915616), (3528, 815704344), (3654, 787576608), (3744, 768644478), (3816, 754141752), (3822, 752957856), (3888, 740176164), (3969, 725070528), (4032, 713741301), (4116, 699175152), (4134, 696130848), (4176, 689129532), (4212, 683239536), (4263, 675065664), (4293, 670348224), (4368, 658838124), (4374, 657934368), (4452, 646407216), (4459, 645392448), (4524, 636119568), (4536, 634436712), (4611, 624117312), (4698, 612559584), (4704, 611778258), (4823, 596683584), (4872, 590682456), (4914, 585633888), (5088, 565606314), (5096, 564718392), (5103, 563943744), (5184, 555132123), (5194, 554063328), (5278, 545245344), (5292, 543802896), (5481, 525051072), (5488, 524381364), (5512, 522098136), (5568, 516847149), (5616, 512429652), (5684, 506299248), (5724, 502761168), (5733, 501971904), (5824, 494128593), (5832, 493450776), (5936, 484805412), (6032, 477089676), (6048, 475827534), (6148, 468087984), (6174, 466116768), (6201, 464087232), (6264, 459419688), (6318, 455493024), (6496, 443011842), (6552, 439225416), (6561, 438622912), (6678, 430938144), (6786, 424079712), (6804, 422957808), (7047, 408373056), (7056, 407852172), (7308, 393788304), (7371, 390422592), (7488, 384322239), (7632, 377070876), (7644, 376478928), (7776, 370088082), (7791, 369375552), (7917, 363496896), (7938, 362535264), (8232, 349587576), (8268, 348065424), (8352, 344564766), (8424, 341619768), (8526, 337532832), (8586, 335174112), (8736, 329419062), (8748, 328967184), (8904, 323203608), (8918, 322696224), (9048, 318059784), (9072, 317218356), (9222, 312058656), (9261, 310744512), (9396, 306279792), (9408, 305889129), (9477, 303662016), (9646, 298341792), (9744, 295341228), (9828, 292816944), (9947, 289313856), (10017, 287292096), (10176, 282803157), (10179, 282719808), (10192, 282359196), (10206, 281971872), (10388, 277031664), (10556, 272622672), (10584, 271901448), (10759, 267478848), (10962, 262525536), (10976, 262190682), (11024, 261049068), (11232, 256214826), (11368, 253149624), (11448, 251380584), (11466, 250985952), (11664, 246725388), (11872, 242402706), (11907, 241690176), (12064, 238544838), (12096, 237913767), (12296, 234043992), (12348, 233058384), (12402, 232043616), (12528, 229709844), (12636, 227746512), (12789, 225021888), (12879, 223449408), (12992, 221505921), (13104, 219612708), (13122, 219311456), (13356, 215469072), (13377, 215130816), (13572, 212039856), (13608, 211478904), (13833, 208039104), (14094, 204186528), (14112, 203926086), (14469, 198894528), (14616, 196894152), (14742, 195211296), (15264, 188535438), (15288, 188239464), (15309, 187981248), (15552, 185044041), (15582, 184687776), (15834, 181748448), (15876, 181267632), (16443, 175017024), (16464, 174793788), (16536, 174032712), (16704, 172282383), (16848, 170809884), (17052, 168766416), (17172, 167587056), (17199, 167323968), (17472, 164709531), (17496, 164483592), (17808, 161601804), (17836, 161348112), (18096, 159029892), (18144, 158609178), (18179, 158303808), (18444, 156029328), (18473, 155784384), (18522, 155372256), (18603, 154695744), (18792, 153139896), (18954, 151831008), (19292, 149170896), (19488, 147670614), (19656, 146408472), (19894, 144656928), (19981, 144027072), (20034, 143646048), (20358, 141359904), (20384, 141179598), (20412, 140985936), (20776, 138515832), (21112, 136311336), (21141, 136124352), (21168, 135950724), (21518, 133739424), (21924, 131262768), (21952, 131095341), (22048, 130524534), (22113, 130140864), (22464, 128107413), (22736, 126574812), (22896, 125690292), (22932, 125492976), (23328, 123362694), (23373, 123125184), (23744, 121201353), (23751, 121165632), (23814, 120845088), (24128, 119272419), (24592, 117021996), (24696, 116529192), (24804, 116021808), (25056, 114854922), (25272, 113873256), (25578, 112510944), (25758, 111724704), (26208, 109806354), (26244, 109655728), (26712, 107734536), (26754, 107565408), (27144, 106019928), (27216, 105739452), (27666, 104019552), (27783, 103581504), (28188, 102093264), (28224, 101963043), (28431, 101220672), (28938, 99447264), (29232, 98447076), (29484, 97605648), (29841, 96437952), (30051, 95764032), (30528, 94267719), (30537, 94239936), (30576, 94119732), (30618, 93990624), (31164, 92343888), (31668, 90874224), (31752, 90633816), (32277, 89159616), (32886, 87508512), (32928, 87396894), (33072, 87016356), (33696, 85404942), (33761, 85240512), (34104, 84383208), (34344, 83793528), (34398, 83661984), (34992, 82241796), (35616, 80800902), (35672, 80674056), (35721, 80563392), (36192, 79514946), (36288, 79304589), (36358, 79151904), (36888, 78014664), (36946, 77892192), (37044, 77686128), (37206, 77347872), (37584, 76569948), (37908, 75915504), (38367, 75007296), (38584, 74585448), (38637, 74483136), (38976, 73835307), (39312, 73204236), (39788, 72328464), (39962, 72013536), (40068, 71823024), (40131, 71710272), (40716, 70679952), (40768, 70589799), (40824, 70492968), (41499, 69346368), (41552, 69257916), (42224, 68155668), (42282, 68062176), (42336, 67975362), (43036, 66869712), (43407, 66298176), (43848, 65631384), (44096, 65262267), (44226, 65070432), (45472, 63287406), (45792, 62845146), (45864, 62746488), (45927, 62660416), (46656, 61681347), (46746, 61562592), (47502, 60582816), (47628, 60422544), (49184, 58510998), (49329, 58339008), (49392, 58264596), (49608, 58010904), (50112, 57427461), (50544, 56936628), (51156, 56255472), (51516, 55862352), (51597, 55774656), (52416, 54903177), (52488, 54827864), (53424, 53867268), (53508, 53782704), (54288, 53009964), (54432, 52869726), (54537, 52767936), (55332, 52009776), (55419, 51928128), (55566, 51790752), (55809, 51565248), (56376, 51046632), (56862, 50610336), (57876, 49723632), (58464, 49223538), (58968, 48802824), (59682, 48218976), (59943, 48009024), (60102, 47882016), (61074, 47119968), (61152, 47059866), (61236, 46995312), (62328, 46171944), (63336, 45437112), (63423, 45374784), (63504, 45316908), (64554, 44579808), (65772, 43754256), (65856, 43698447), (66144, 43508178), (66339, 43380288), (67392, 42702471), (67522, 42620256), (68208, 42191604), (68688, 41896764), (68796, 41830992), (69984, 41120898), (70119, 41041728), (71232, 40400451), (71253, 40388544), (71344, 40337028), (71442, 40281696), (72384, 39757473), (72716, 39575952), (73776, 39007332), (73892, 38946096), (74088, 38843064), (74412, 38673936), (75168, 38284974), (75313, 38211264), (75816, 37957752), (76734, 37503648), (77168, 37292724), (77274, 37241568), (78624, 36602118), (79576, 36164232), (79924, 36006768), (80136, 35911512), (80262, 35855136), (81432, 35339976), (81648, 35246484), (82998, 34673184), (83104, 34628958), (83349, 34527168), (84448, 34077834), (84564, 34031088), (84672, 33987681), (85293, 33740224), (86072, 33434856), (86814, 33149088), (87696, 32815692), (88452, 32535216), (89523, 32145984), (90153, 31921344), (90944, 31643703), (91584, 31422573), (91611, 31413312), (91728, 31373244), (91854, 31330208), (93492, 30781296), (95004, 30291408), (95256, 30211272), (96831, 29719872), (98368, 29255499), (98658, 29169504), (98784, 29132298), (99216, 29005452), (101088, 28468314), (101283, 28413504), (102312, 28127736), (103032, 27931176), (103194, 27887328), (104976, 27413932), (106848, 26933634), (107016, 26891352), (107163, 26854464), (108576, 26504982), (108864, 26434863), (109074, 26383968), (110664, 26004888), (110838, 25964064), (111132, 25895376), (111618, 25782624), (112752, 25523316), (113724, 25305168), (115101, 25002432), (115752, 24861816), (115911, 24827712), (116928, 24611769), (117936, 24401412), (119364, 24109488), (119886, 24004512), (120204, 23941008), (120393, 23903424), (122148, 23559984), (122304, 23529933), (122472, 23497656), (124497, 23115456), (124656, 23085972), (126672, 22718556), (126846, 22687392), (127008, 22658454), (129108, 22289904), (129311, 22254912), (130221, 22099392), (131544, 21877128), (132288, 21754089), (132678, 21690144), (135044, 21310128), (136416, 21095802), (137376, 20948382), (137592, 20915496), (139867, 20575296), (139968, 20560449), (140238, 20520864), (142506, 20194272), (142688, 20168514), (142884, 20140848), (145432, 19787976), (147552, 19503666), (147784, 19473048), (147987, 19446336), (148176, 19421532), (148824, 19336968), (150336, 19142487), (150626, 19105632), (151632, 18978876), (153468, 18751824), (154336, 18646362), (154548, 18620784), (154791, 18591552), (157248, 18301059), (159152, 18082116), (159848, 18003384), (160272, 17955756), (160524, 17927568), (162864, 17669988), (163296, 17623242), (163611, 17589312), (165996, 17336592), (166208, 17314479), (166257, 17309376), (166698, 17263584), (167427, 17188416), (168896, 17038917), (169128, 17015544), (170586, 16870112), (172144, 16717428), (173628, 16574544), (175392, 16407846), (176904, 16267608), (179046, 16072992), (179829, 16003008), (180306, 15960672), (183222, 15706656), (183456, 15686622), (183708, 15665104), (186984, 15390648), (190008, 15145704), (190269, 15124928), (190512, 15105636), (193662, 14859936), (197316, 14584752), (197568, 14566149), (198432, 14502726), (199017, 14460096), (202176, 14234157), (202566, 14206752), (204624, 14063868), (206064, 13965588), (206388, 13943664), (209952, 13706966), (210357, 13680576), (213696, 13466817), (213759, 13462848), (214032, 13445676), (214326, 13427232), (217152, 13252491), (218148, 13191984), (221328, 13002444), (221676, 12982032), (222264, 12947688), (223236, 12891312), (225504, 12761658), (225939, 12737088), (227448, 12652584), (230202, 12501216), (231504, 12430908), (231822, 12413856), (235872, 12200706), (236327, 12177216), (238728, 12054744), (239772, 12002256), (240408, 11970504), (240786, 11951712), (244296, 11779992), (244944, 11748828), (248994, 11557728), (249312, 11542986), (250047, 11509056), (253344, 11359278), (253692, 11343696), (254016, 11329227), (258216, 11144952), (258622, 11127456), (260442, 11049696), (263088, 10938564), (265356, 10845072), (268569, 10715328), (270088, 10655064), (270459, 10640448), (272832, 10547901), (274752, 10474191), (274833, 10471104), (275184, 10457748), (279734, 10287648), (280476, 10260432), (285012, 10097136), (285376, 10084257), (285768, 10070424), (290493, 9906624), (290864, 9893988), (295104, 9751833), (295568, 9736524), (295974, 9723168), (296352, 9710766), (297648, 9668484), (301252, 9552816), (303264, 9489438), (303849, 9471168), (306936, 9375912), (308672, 9323181), (309096, 9310392), (309582, 9295776), (318304, 9041058), (319696, 9001692), (320544, 8977878), (321048, 8963784), (321489, 8951488), (325728, 8834994), (326592, 8811621), (327222, 8794656), (331992, 8668296), (332514, 8654688), (333396, 8631792), (334854, 8594208), (338256, 8507772), (341172, 8435056), (344288, 8358714), (345303, 8334144), (347256, 8287272), (347733, 8275904), (350784, 8203923), (353808, 8133804), (358092, 8036496), (359658, 8001504), (360612, 7980336), (361179, 7967808), (366444, 7853328), (366912, 7843311), (367416, 7832552), (373491, 7705152), (373968, 7695324), (380016, 7572852), (380538, 7562464), (381024, 7552818), (387324, 7429968), (387933, 7418304), (390663, 7366464), (394632, 7292376), (396864, 7251363), (398034, 7230048), (405132, 7103376), (409248, 7031934), (412128, 6982794), (412776, 6971832), (419601, 6858432), (419904, 6853483), (420714, 6840288), (427518, 6731424), (428064, 6722838), (428652, 6713616), (436296, 6595992), (442656, 6501222), (443352, 6491016), (443961, 6482112), (444528, 6473844), (446472, 6445656), (451008, 6380829), (451878, 6368544), (454896, 6326292), (460404, 6250608), (463008, 6215454), (463644, 6206928), (464373, 6197184), (471744, 6100353), (472654, 6088608), (477456, 6027372), (479544, 6001128), (480816, 5985252), (481572, 5975856), (488592, 5889996), (489888, 5874414), (490833, 5863104), (497988, 5778864), (498624, 5771493), (498771, 5769792), (500094, 5754528), (502281, 5729472), (506688, 5679639), (507384, 5671848), (516432, 5572476), (517244, 5563728), (520884, 5524848), (526176, 5469282), (527191, 5458752), (530712, 5422536), (537138, 5357664), (539487, 5334336), (540176, 5327532), (540918, 5320224), (549666, 5235552), (550368, 5228874), (559468, 5143824), (560952, 5130216), (570024, 5048568), (571536, 5035212), (580986, 4953312), (581728, 4946994), (591136, 4868262), (591948, 4861584), (592704, 4855383), (595296, 4834242), (597051, 4820032), (602504, 4776408), (606528, 4744719), (607698, 4735584), (613872, 4687956), (618192, 4655196), (619164, 4647888), (631071, 4560192), (636608, 4520529), (639392, 4500846), (641088, 4488939), (641277, 4487616), (642096, 4481892), (642978, 4475744), (651456, 4417497), (654444, 4397328), (663984, 4334148), (665028, 4327344), (666792, 4315896), (669708, 4297104), (676512, 4253886), (677817, 4245696), (682344, 4217528), (688576, 4179357), (690606, 4167072), (694512, 4143636), (695466, 4137952), (707616, 4066902), (708981, 4059072), (716184, 4018248), (719316, 4000752), (721224, 3990168), (722358, 3983904), (732888, 3926664), (734832, 3916276), (746982, 3852576), (747936, 3847662), (750141, 3836352), (760032, 3786426), (761076, 3781232), (762048, 3776409), (774648, 3714984), (775866, 3709152), (781326, 3683232), (789264, 3646188), (796068, 3615024), (805707, 3571776), (810264, 3551688), (811377, 3546816), (818496, 3515967), (824256, 3491397), (824499, 3490368), (825552, 3485916), (839202, 3429216), (841428, 3420144), (855036, 3365712), (856128, 3361419), (857304, 3356808), (871479, 3302208), (872592, 3297996), (885312, 3250611), (886704, 3245508), (887922, 3241056), (889056, 3236922), (892944, 3222828), (903756, 3184272), (909792, 3163146), (911547, 3157056), (920808, 3125304), (926016, 3107727), (927288, 3103464), (928746, 3098592), (945308, 3044304), (954912, 3013686), (959088, 3000564), (961632, 2992626), (963144, 2987928), (977184, 2944998), (979069, 2939328), (979776, 2937207), (981666, 2931552), (995976, 2889432), (997542, 2884896), (1000188, 2877264), (1004562, 2864736), (1014768, 2835924), (1032864, 2786238), (1034488, 2781864), (1035909, 2778048), (1041768, 2762424), (1052352, 2734641), (1054382, 2729376), (1061424, 2711268), (1074276, 2678832), (1078974, 2667168), (1080352, 2663766), (1081836, 2660112), (1083537, 2655936), (1099332, 2617776), (1100736, 2614437), (1118936, 2571912), (1120473, 2568384), (1121904, 2565108), (1140048, 2524284), (1143072, 2517606), (1161972, 2476656), (1163456, 2473497), (1163799, 2472768), (1171989, 2455488), (1182272, 2434131), (1183896, 2430792), (1190592, 2417121), (1194102, 2410016), (1205008, 2388204), (1215396, 2367792), (1227744, 2343978), (1236384, 2327598), (1238328, 2323944), (1258803, 2286144), (1262142, 2280096), (1278784, 2250423), (1282554, 2243808), (1284192, 2240946), (1285956, 2237872), (1308888, 2198664), (1327968, 2167074), (1330056, 2163672), (1331883, 2160704), (1333584, 2157948), (1339416, 2148552), (1353024, 2126943), (1355634, 2122848), (1364688, 2108764), (1381212, 2083536), (1389024, 2071818), (1390932, 2068976), (1393119, 2065728), (1415232, 2033451), (1417962, 2029536), (1432368, 2009124), (1438632, 2000376), (1442448, 1995084), (1444716, 1991952), (1465776, 1963332), (1469664, 1958138), (1472499, 1954368), (1493964, 1926288), (1495872, 1923831), (1496313, 1923264), (1500282, 1918176), (1506843, 1909824), (1520064, 1893213), (1522152, 1890616), (1549296, 1857492), (1551732, 1854576), (1562652, 1841616), (1578528, 1823094), (1581573, 1819584), (1592136, 1807512), (1611414, 1785888), (1618461, 1778112), (1620528, 1775844), (1622754, 1773408), (1648998, 1745184), (1651104, 1742958), (1678404, 1714608), (1682856, 1710072)]