252526450176

素因数分解:

$2^9\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{79}}^1$

素因数の和:158

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 79, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 147, 154, 156, 158, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 237, 242, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 316, 324, 336, 351, 352, 363, 364, 378, 384, 392, 396, 416, 429, 432, 441, 448, 462, 468, 474, 484, 504, 512, 528, 539, 546, 553, 567, 572, 576, 588, 594, 616, 624, 632, 637, 648, 672, 693, 702, 704, 711, 726, 728, 756, 768, 784, 792, 819, 832, 847, 858, 864, 869, 882, 891, 896, 924, 936, 948, 968, 1001, 1008, 1027, 1053, 1056, 1078, 1089, 1092, 1106, 1134, 1144, 1152, 1176, 1188, 1232, 1248, 1264, 1274, 1287, 1296, 1323, 1344, 1386, 1404, 1408, 1422, 1452, 1456, 1512, 1536, 1568, 1573, 1584, 1617, 1638, 1659, 1664, 1694, 1716, 1728, 1738, 1764, 1782, 1792, 1848, 1872, 1896, 1911, 1936, 2002, 2016, 2054, 2079, 2106, 2112, 2133, 2156, 2178, 2184, 2212, 2268, 2288, 2304, 2352, 2376, 2457, 2464, 2496, 2528, 2541, 2548, 2574, 2592, 2607, 2646, 2688, 2772, 2808, 2816, 2844, 2904, 2912, 3003, 3024, 3081, 3136, 3146, 3168, 3234, 3267, 3276, 3318, 3328, 3388, 3432, 3456, 3476, 3528, 3564, 3584, 3696, 3744, 3792, 3822, 3861, 3871, 3872, 3969, 4004, 4032, 4108, 4158, 4212, 4224, 4266, 4312, 4356, 4368, 4424, 4536, 4576, 4608, 4704, 4719, 4752, 4851, 4914, 4928, 4977, 4992, 5056, 5082, 5096, 5148, 5184, 5214, 5292, 5376, 5544, 5616, 5632, 5688, 5733, 5808, 5824, 5929, 6006, 6048, 6083, 6162, 6237, 6272, 6292, 6336, 6399, 6468, 6534, 6552, 6636, 6656, 6776, 6864, 6912, 6952, 7007, 7056, 7128, 7189, 7371, 7392, 7488, 7584, 7623, 7644, 7722, 7742, 7744, 7821, 7938, 8008, 8064, 8216, 8316, 8424, 8448, 8532, 8624, 8712, 8736, 8848, 9009, 9072, 9152, 9243, 9408, 9438, 9504, 9559, 9702, 9801, 9828, 9856, 9954, 9984, 10112, 10164, 10192, 10296, 10368, 10428, 10584, 10752, 11011, 11088, 11232, 11297, 11376, 11466, 11583, 11613, 11616, 11648, 11858, 12012, 12096, 12166, 12324, 12474, 12544, 12584, 12672, 12798, 12936, 13068, 13104, 13272, 13552, 13728, 13824, 13904, 14014, 14112, 14157, 14256, 14378, 14553, 14742, 14784, 14931, 14976, 15168, 15246, 15288, 15444, 15484, 15488, 15642, 15876, 16016, 16128, 16432, 16632, 16848, 16896, 17064, 17199, 17248, 17424, 17472, 17696, 17787, 18018, 18144, 18249, 18304, 18486, 18816, 18876, 19008, 19118, 19404, 19602, 19656, 19712, 19908, 19968, 20224, 20328, 20384, 20592, 20736, 20856, 21021, 21168, 21567, 22022, 22176, 22464, 22594, 22752, 22869, 22932, 23166, 23226, 23232, 23296, 23463, 23716, 24024, 24192, 24332, 24648, 24948, 25088, 25168, 25344, 25596, 25872, 26136, 26208, 26544, 27027, 27104, 27456, 27729, 27808, 28028, 28224, 28314, 28512, 28677, 28756, 29106, 29484, 29568, 29862, 29952, 30336, 30492, 30576, 30888, 30968, 30976, 31284, 31752, 32032, 32256, 32864, 33033, 33264, 33696, 33891, 34128, 34398, 34496, 34839, 34848, 34944, 35392, 35574, 36036, 36288, 36498, 36608, 36972, 37632, 37752, 38016, 38236, 38808, 39204, 39312, 39424, 39816, 40448, 40656, 40768, 41184, 41472, 41712, 42042, 42336, 42471, 42581, 43134, 43659, 44044, 44352, 44793, 44928, 45188, 45504, 45738, 45864, 46332, 46452, 46464, 46592, 46926, 47432, 48048, 48384, 48664, 49296, 49896, 50323, 50336, 50688, 51192, 51597, 51744, 52272, 52416, 53088, 53361, 54054, 54208, 54747, 54912, 55458, 55616, 56056, 56448, 56628, 57024, 57354, 57512, 58212, 58968, 59136, 59724, 59904, 60672, 60984, 61152, 61776, 61936, 61952, 62568, 63063, 63504, 64064, 64701, 65728, 66066, 66528, 66913, 67392, 67782, 68256, 68607, 68796, 68992, 69678, 69696, 69888, 70389, 70784, 71148, 72072, 72576, 72996, 73216, 73944, 75264, 75504, 76032, 76472, 77077, 77616, 78408, 78624, 79079, 79632, 81081, 81312, 81536, 82368, 83187, 83424, 84084, 84672, 84942, 85162, 86031, 86268, 87318, 88088, 88704, 89586, 89856, 90376, 91008, 91476, 91728, 92664, 92904, 92928, 93852, 94864, 96096, 96768, 97328, 98592, 99099, 99792, 100646, 100672, 101673, 102384, 103194, 103488, 104517, 104544, 104832, 106176, 106722, 108108, 108416, 109494, 109824, 110916, 111232, 112112, 112896, 113256, 114048, 114708, 115024, 116424, 117936, 118272, 119448, 121344, 121968, 122304, 123552, 123872, 124267, 125136, 126126, 127008, 127413, 127743, 128128, 129402, 131456, 132132, 133056, 133826, 134784, 135564, 136512, 137214, 137592, 137984, 139356, 139392, 139776, 140778, 141568, 142296, 144144, 145152, 145992, 147888, 150969, 151008, 152064, 152944, 154154, 155232, 156816, 157248, 158158, 159264, 160083, 162162, 162624, 163072, 164241, 164736, 166374, 166848, 168168, 169344, 169884, 170324, 172062, 172536, 174636, 176176, 177408, 179172, 179712, 180752, 182016, 182952, 183456, 185328, 185808, 185856, 187704, 189189, 189728, 192192, 194103, 194656, 197184, 198198, 199584, 200739, 201292, 201344, 203346, 204768, 206388, 206976, 209034, 209088, 209664, 212352, 213444, 216216, 216832, 218988, 219648, 221832, 222464, 224224, 225792, 226512, 228096, 229416, 230048, 231231, 232848, 235872, 237237, 238896, 243936, 244608, 247104, 247744, 248534, 250272, 252252, 254016, 254826, 255486, 256256, 258093, 258804, 262912, 264264, 266112, 267652, 269568, 271128, 273024, 274428, 275184, 275968, 278712, 278784, 281556, 283136, 284592, 288288, 290304, 291984, 295776, 297297, 301938, 302016, 305019, 305888, 308308, 310464, 313551, 313632, 314496, 316316, 318528, 320166, 324324, 325248, 326144, 328482, 329472, 332748, 333696, 336336, 338688, 339768, 340648, 344124, 345072, 349272, 352352, 354816, 358344, 361504, 364032, 365904, 366912, 370656, 371616, 372801, 375408, 378378, 379456, 383229, 384384, 388206, 389312, 394368, 396396, 399168, 401478, 402584, 402688, 406692, 409536, 412776, 413952, 418068, 418176, 419328, 424704, 426888, 432432, 433664, 437976, 443664, 444928, 448448, 452907, 453024, 456192, 458832, 460096, 462462, 465696, 468391, 471744, 474474, 477792, 480249, 487872, 489216, 492723, 494208, 495488, 497068, 500544, 504504, 508032, 509652, 510972, 512512, 516186, 517608, 525824, 528528, 532224, 535304, 539136, 542256, 546048, 548856, 550368, 553553, 557424, 557568, 563112, 567567, 569184, 576576, 582309, 583968, 591552, 594594, 602217, 603876, 604032, 610038, 611776, 616616, 620928, 627102, 627264, 628992, 632632, 637056, 640332, 648648, 650496, 656964, 658944, 665496, 667392, 672672, 677376, 679536, 681296, 688248, 690144, 693693, 698544, 704704, 711711, 716688, 723008, 731808, 733824, 741312, 743232, 745602, 750816, 756756, 758912, 766458, 768768, 774279, 776412, 778624, 788736, 792792, 798336, 802956, 805168, 805376, 813384, 819072, 825552, 827904, 836136, 836352, 849408, 853776, 864864, 869869, 875952, 887328, 891891, 896896, 905814, 906048, 915057, 917664, 920192, 924924, 931392, 936782, 943488, 948948, 955584, 960498, 975744, 978432, 985446, 988416, 990976, 994136, 1001088, 1009008, 1016064, 1019304, 1021944, 1032372, 1035216, 1057056, 1064448, 1070608, 1084512, 1092096, 1097712, 1100736, 1107106, 1114848, 1118403, 1126224, 1135134, 1138368, 1149687, 1153152, 1164618, 1167936, 1183104, 1189188, 1204434, 1207752, 1208064, 1220076, 1223552, 1233232, 1241856, 1254204, 1254528, 1257984, 1265264, 1274112, 1280664, 1297296, 1300992, 1313928, 1330992, 1334784, 1345344, 1358721, 1359072, 1362592, 1376496, 1380288, 1387386, 1397088, 1405173, 1409408, 1423422, 1433376, 1446016, 1463616, 1467648, 1482624, 1486464, 1491204, 1501632, 1513512, 1517824, 1532916, 1537536, 1548558, 1552824, 1557248, 1577472, 1585584, 1596672, 1605912, 1610336, 1626768, 1638144, 1651104, 1660659, 1672272, 1672704, 1707552, 1729728, 1739738, 1751904, 1774656, 1783782, 1793792, 1806651, 1811628, 1812096, 1830114, 1835328, 1840384, 1849848, 1862784, 1873564, 1886976, 1897896, 1911168, 1920996, 1951488, 1970892, 1976832, 1981952, 1988272, 2002176, 2018016, 2032128, 2038608, 2043888, 2064744, 2070432, 2081079, 2114112, 2135133, 2141216, 2169024, 2195424, 2201472, 2214212, 2229696, 2236806, 2252448, 2270268, 2276736, 2299374, 2306304, 2329236, 2335872, 2366208, 2378376, 2408868, 2415504, 2416128, 2440152, 2447104, 2466464, 2483712, 2508408, 2509056, 2530528, 2548224, 2561328, 2594592, 2609607, 2627856, 2661984, 2690688, 2717442, 2718144, 2725184, 2752992, 2760576, 2774772, 2794176, 2810346, 2818816, 2846844, 2866752, 2892032, 2927232, 2935296, 2965248, 2972928, 2982408, 3003264, 3027024, 3035648, 3065832, 3097116, 3105648, 3114496, 3171168, 3193344, 3211824, 3220672, 3253536, 3276288, 3302208, 3321318, 3344544, 3355209, 3415104, 3449061, 3459456, 3479476, 3503808, 3549312, 3567564, 3587584, 3613302, 3623256, 3624192, 3660228, 3670656, 3680768, 3699696, 3725568, 3747128, 3773952, 3795792, 3822336, 3841992, 3902976, 3941784, 3976544, 4004352, 4036032, 4076163, 4077216, 4087776, 4129488, 4140864, 4162158, 4215519, 4228224, 4270266, 4282432, 4338048, 4390848, 4402944, 4428424, 4459392, 4473612, 4504896, 4540536, 4553472, 4598748, 4612608, 4658472, 4671744, 4732416, 4756752, 4817736, 4831008, 4880304, 4894208, 4932928, 4981977, 5016816, 5018112, 5061056, 5122656, 5189184, 5219214, 5255712, 5323968, 5381376, 5419953, 5434884, 5436288, 5450368, 5505984, 5521152, 5549544, 5588352, 5620692, 5637632, 5693688, 5733504, 5784064, 5854464, 5930496, 5945856, 5964816, 6006528, 6054048, 6089083, 6131664, 6194232, 6211296, 6243237, 6342336, 6405399, 6423648, 6441344, 6507072, 6604416, 6642636, 6689088, 6710418, 6830208, 6898122, 6918912, 6958952, 7007616, 7098624, 7135128, 7226604, 7246512, 7248384, 7320456, 7341312, 7399392, 7451136, 7494256, 7591584, 7644672, 7683984, 7828821, 7883568, 7953088, 8072064, 8152326, 8154432, 8175552, 8258976, 8281728, 8324316, 8431038, 8456448, 8540532, 8564864, 8676096, 8781696, 8805888, 8856848, 8918784, 8947224, 9009792, 9081072, 9106944, 9197496, 9316944, 9343488, 9513504, 9635472, 9662016, 9760608, 9865856, 9963954, 10033632, 10065627, 10122112, 10245312, 10378368, 10438428, 10511424, 10647936, 10762752, 10839906, 10869768, 10872576, 10900736, 11011968, 11042304, 11099088, 11176704, 11241384, 11387376, 11467008, 11708928, 11929632, 12013056, 12108096, 12178166, 12263328, 12388464, 12422592, 12486474, 12646557, 12684672, 12810798, 12847296, 12882688, 13014144, 13208832, 13285272, 13378176, 13420836, 13660416, 13796244, 13837824, 13917904, 14015232, 14197248, 14270256, 14453208, 14493024, 14640912, 14682624, 14798784, 14945931, 14988512, 15183168, 15367968, 15657642, 15767136, 15906176, 16144128, 16304652, 16308864, 16351104, 16517952, 16563456, 16648632, 16862076, 16912896, 17081064, 17129728, 17352192, 17563392, 17713696, 17837568, 17894448, 18019584, 18162144, 18267249, 18394992, 18633888, 19027008, 19270944, 19324032, 19521216, 19731712, 19927908, 20067264, 20131254, 20244224, 20490624, 20756736, 20876856, 21022848, 21295872, 21679812, 21739536, 21745152, 21801472, 22023936, 22198176, 22353408, 22482768, 22774752, 22934016, 23486463, 23859264, 24216192, 24356332, 24526656, 24776928, 24845184, 24972948, 25293114, 25369344, 25621596, 25694592, 25765376, 26028288, 26417664, 26570544, 26756352, 26841672, 27320832, 27592488, 27835808, 28030464, 28540512, 28906416, 28986048, 29281824, 29597568, 29891862, 29977024, 30366336, 30735936, 31315284, 31534272, 31812352, 32288256, 32609304, 32617728, 32702208, 33035904, 33126912, 33297264, 33724152, 34162128, 34259456, 35126784, 35427392, 35788896, 36039168, 36324288, 36534498, 36789984, 37267776, 37939671, 38054016, 38541888, 38648064, 39042432, 39463424, 39855816, 40134528, 40262508, 40488448, 40981248, 41513472, 41753712, 42045696, 42591744, 43359624, 43479072, 44047872, 44396352, 44837793, 44965536, 45549504, 46972926, 47718528, 48432384, 48712664, 49053312, 49553856, 49690368, 49945896, 50586228, 50738688, 51243192, 51389184, 52056576, 53141088, 53512704, 53683344, 54801747, 55184976, 55671616, 57081024, 57812832, 57972096, 58563648, 59195136, 59783724, 59954048, 60732672, 61471872, 62630568, 63068544, 63624704, 65218608, 65235456, 65404416, 66071808, 66594528, 67448304, 68324256, 70459389, 70854784, 71577792, 72648576, 73068996, 73579968, 74535552, 75879342, 76108032, 77083776, 77296128, 78084864, 79711632, 80269056, 80525016, 81962496, 83507424, 84091392, 86719248, 86958144, 88792704, 89675586, 89931072, 91099008, 93945852, 95437056, 96864768, 97425328, 98106624, 99107712, 99380736, 99891792, 101172456, 102486384, 102778368, 106282176, 107366688, 109603494, 110369952, 111343232, 114162048, 115625664, 115944192, 117127296, 118390272, 119567448, 119908096, 121465344, 122943744, 125261136, 126137088, 130437216, 132143616, 133189056, 134896608, 136648512, 140918778, 141709568, 143155584, 145297152, 146137992, 147159936, 149071104, 151758684, 152216064, 154167552, 156169728, 159423264, 160538112, 161050032, 164405241, 167014848, 173438496, 173916288, 177585408, 179351172, 179862144, 182198016, 187891704, 190874112, 194850656, 196213248, 198215424, 199783584, 202344912, 204972768, 212564352, 214733376, 219206988, 220739904, 222686464, 228324096, 231251328, 231888384, 234254592, 239134896, 239816192, 245887488, 250522272, 252274176, 260874432, 266378112, 269793216, 273297024, 281837556, 283419136, 286311168, 290594304, 292275984, 294319872, 298142208, 303517368, 308335104, 318846528, 322100064, 328810482, 334029696, 346876992, 347832576, 355170816, 358702344, 359724288, 364396032, 375783408, 389701312, 396430848, 399567168, 404689824, 409945536, 425128704, 429466752, 438413976, 441479808, 445372928, 456648192, 462502656, 468509184, 478269792, 493215723, 501044544, 521748864, 532756224, 539586432, 546594048, 563675112, 572622336, 584551968, 588639744, 607034736, 637693056, 644200128, 657620964, 668059392, 693753984, 695665152, 717404688, 719448576, 751566816, 779402624, 799134336, 809379648, 819891072, 850257408, 858933504, 876827952, 882959616, 925005312, 956539584, 986431446, 1002089088, 1043497728, 1065512448, 1079172864, 1093188096, 1127350224, 1169103936, 1214069472, 1275386112, 1288400256, 1315241928, 1336118784, 1387507968, 1434809376, 1503133632, 1558805248, 1598268672, 1618759296, 1639782144, 1717867008, 1753655904, 1765919232, 1913079168, 1972862892, 2004178176, 2086995456, 2158345728, 2254700448, 2338207872, 2428138944, 2550772224, 2576800512, 2630483856, 2775015936, 2869618752, 3006267264, 3117610496, 3196537344, 3237518592, 3279564288, 3507311808, 3826158336, 3945725784, 4008356352, 4509400896, 4676415744, 4856277888, 5153601024, 5260967712, 5739237504, 6012534528, 6475037184, 7014623616, 7652316672, 7891451568, 9018801792, 9352831488, 9712555776, 10521935424, 11478475008, 12025069056, 14029247232, 15782903136, 18037603584, 19425111552, 21043870848, 22956950016, 28058494464, 31565806272, 36075207168, 42087741696, 63131612544, 84175483392, 126263225088, 252526450176]

約数ペア:

[(1, 252526450176), (2, 126263225088), (3, 84175483392), (4, 63131612544), (6, 42087741696), (7, 36075207168), (8, 31565806272), (9, 28058494464), (11, 22956950016), (12, 21043870848), (13, 19425111552), (14, 18037603584), (16, 15782903136), (18, 14029247232), (21, 12025069056), (22, 11478475008), (24, 10521935424), (26, 9712555776), (27, 9352831488), (28, 9018801792), (32, 7891451568), (33, 7652316672), (36, 7014623616), (39, 6475037184), (42, 6012534528), (44, 5739237504), (48, 5260967712), (49, 5153601024), (52, 4856277888), (54, 4676415744), (56, 4509400896), (63, 4008356352), (64, 3945725784), (66, 3826158336), (72, 3507311808), (77, 3279564288), (78, 3237518592), (79, 3196537344), (81, 3117610496), (84, 3006267264), (88, 2869618752), (91, 2775015936), (96, 2630483856), (98, 2576800512), (99, 2550772224), (104, 2428138944), (108, 2338207872), (112, 2254700448), (117, 2158345728), (121, 2086995456), (126, 2004178176), (128, 1972862892), (132, 1913079168), (143, 1765919232), (144, 1753655904), (147, 1717867008), (154, 1639782144), (156, 1618759296), (158, 1598268672), (162, 1558805248), (168, 1503133632), (176, 1434809376), (182, 1387507968), (189, 1336118784), (192, 1315241928), (196, 1288400256), (198, 1275386112), (208, 1214069472), (216, 1169103936), (224, 1127350224), (231, 1093188096), (234, 1079172864), (237, 1065512448), (242, 1043497728), (252, 1002089088), (256, 986431446), (264, 956539584), (273, 925005312), (286, 882959616), (288, 876827952), (294, 858933504), (297, 850257408), (308, 819891072), (312, 809379648), (316, 799134336), (324, 779402624), (336, 751566816), (351, 719448576), (352, 717404688), (363, 695665152), (364, 693753984), (378, 668059392), (384, 657620964), (392, 644200128), (396, 637693056), (416, 607034736), (429, 588639744), (432, 584551968), (441, 572622336), (448, 563675112), (462, 546594048), (468, 539586432), (474, 532756224), (484, 521748864), (504, 501044544), (512, 493215723), (528, 478269792), (539, 468509184), (546, 462502656), (553, 456648192), (567, 445372928), (572, 441479808), (576, 438413976), (588, 429466752), (594, 425128704), (616, 409945536), (624, 404689824), (632, 399567168), (637, 396430848), (648, 389701312), (672, 375783408), (693, 364396032), (702, 359724288), (704, 358702344), (711, 355170816), (726, 347832576), (728, 346876992), (756, 334029696), (768, 328810482), (784, 322100064), (792, 318846528), (819, 308335104), (832, 303517368), (847, 298142208), (858, 294319872), (864, 292275984), (869, 290594304), (882, 286311168), (891, 283419136), (896, 281837556), (924, 273297024), (936, 269793216), (948, 266378112), (968, 260874432), (1001, 252274176), (1008, 250522272), (1027, 245887488), (1053, 239816192), (1056, 239134896), (1078, 234254592), (1089, 231888384), (1092, 231251328), (1106, 228324096), (1134, 222686464), (1144, 220739904), (1152, 219206988), (1176, 214733376), (1188, 212564352), (1232, 204972768), (1248, 202344912), (1264, 199783584), (1274, 198215424), (1287, 196213248), (1296, 194850656), (1323, 190874112), (1344, 187891704), (1386, 182198016), (1404, 179862144), (1408, 179351172), (1422, 177585408), (1452, 173916288), (1456, 173438496), (1512, 167014848), (1536, 164405241), (1568, 161050032), (1573, 160538112), (1584, 159423264), (1617, 156169728), (1638, 154167552), (1659, 152216064), (1664, 151758684), (1694, 149071104), (1716, 147159936), (1728, 146137992), (1738, 145297152), (1764, 143155584), (1782, 141709568), (1792, 140918778), (1848, 136648512), (1872, 134896608), (1896, 133189056), (1911, 132143616), (1936, 130437216), (2002, 126137088), (2016, 125261136), (2054, 122943744), (2079, 121465344), (2106, 119908096), (2112, 119567448), (2133, 118390272), (2156, 117127296), (2178, 115944192), (2184, 115625664), (2212, 114162048), (2268, 111343232), (2288, 110369952), (2304, 109603494), (2352, 107366688), (2376, 106282176), (2457, 102778368), (2464, 102486384), (2496, 101172456), (2528, 99891792), (2541, 99380736), (2548, 99107712), (2574, 98106624), (2592, 97425328), (2607, 96864768), (2646, 95437056), (2688, 93945852), (2772, 91099008), (2808, 89931072), (2816, 89675586), (2844, 88792704), (2904, 86958144), (2912, 86719248), (3003, 84091392), (3024, 83507424), (3081, 81962496), (3136, 80525016), (3146, 80269056), (3168, 79711632), (3234, 78084864), (3267, 77296128), (3276, 77083776), (3318, 76108032), (3328, 75879342), (3388, 74535552), (3432, 73579968), (3456, 73068996), (3476, 72648576), (3528, 71577792), (3564, 70854784), (3584, 70459389), (3696, 68324256), (3744, 67448304), (3792, 66594528), (3822, 66071808), (3861, 65404416), (3871, 65235456), (3872, 65218608), (3969, 63624704), (4004, 63068544), (4032, 62630568), (4108, 61471872), (4158, 60732672), (4212, 59954048), (4224, 59783724), (4266, 59195136), (4312, 58563648), (4356, 57972096), (4368, 57812832), (4424, 57081024), (4536, 55671616), (4576, 55184976), (4608, 54801747), (4704, 53683344), (4719, 53512704), (4752, 53141088), (4851, 52056576), (4914, 51389184), (4928, 51243192), (4977, 50738688), (4992, 50586228), (5056, 49945896), (5082, 49690368), (5096, 49553856), (5148, 49053312), (5184, 48712664), (5214, 48432384), (5292, 47718528), (5376, 46972926), (5544, 45549504), (5616, 44965536), (5632, 44837793), (5688, 44396352), (5733, 44047872), (5808, 43479072), (5824, 43359624), (5929, 42591744), (6006, 42045696), (6048, 41753712), (6083, 41513472), (6162, 40981248), (6237, 40488448), (6272, 40262508), (6292, 40134528), (6336, 39855816), (6399, 39463424), (6468, 39042432), (6534, 38648064), (6552, 38541888), (6636, 38054016), (6656, 37939671), (6776, 37267776), (6864, 36789984), (6912, 36534498), (6952, 36324288), (7007, 36039168), (7056, 35788896), (7128, 35427392), (7189, 35126784), (7371, 34259456), (7392, 34162128), (7488, 33724152), (7584, 33297264), (7623, 33126912), (7644, 33035904), (7722, 32702208), (7742, 32617728), (7744, 32609304), (7821, 32288256), (7938, 31812352), (8008, 31534272), (8064, 31315284), (8216, 30735936), (8316, 30366336), (8424, 29977024), (8448, 29891862), (8532, 29597568), (8624, 29281824), (8712, 28986048), (8736, 28906416), (8848, 28540512), (9009, 28030464), (9072, 27835808), (9152, 27592488), (9243, 27320832), (9408, 26841672), (9438, 26756352), (9504, 26570544), (9559, 26417664), (9702, 26028288), (9801, 25765376), (9828, 25694592), (9856, 25621596), (9954, 25369344), (9984, 25293114), (10112, 24972948), (10164, 24845184), (10192, 24776928), (10296, 24526656), (10368, 24356332), (10428, 24216192), (10584, 23859264), (10752, 23486463), (11011, 22934016), (11088, 22774752), (11232, 22482768), (11297, 22353408), (11376, 22198176), (11466, 22023936), (11583, 21801472), (11613, 21745152), (11616, 21739536), (11648, 21679812), (11858, 21295872), (12012, 21022848), (12096, 20876856), (12166, 20756736), (12324, 20490624), (12474, 20244224), (12544, 20131254), (12584, 20067264), (12672, 19927908), (12798, 19731712), (12936, 19521216), (13068, 19324032), (13104, 19270944), (13272, 19027008), (13552, 18633888), (13728, 18394992), (13824, 18267249), (13904, 18162144), (14014, 18019584), (14112, 17894448), (14157, 17837568), (14256, 17713696), (14378, 17563392), (14553, 17352192), (14742, 17129728), (14784, 17081064), (14931, 16912896), (14976, 16862076), (15168, 16648632), (15246, 16563456), (15288, 16517952), (15444, 16351104), (15484, 16308864), (15488, 16304652), (15642, 16144128), (15876, 15906176), (16016, 15767136), (16128, 15657642), (16432, 15367968), (16632, 15183168), (16848, 14988512), (16896, 14945931), (17064, 14798784), (17199, 14682624), (17248, 14640912), (17424, 14493024), (17472, 14453208), (17696, 14270256), (17787, 14197248), (18018, 14015232), (18144, 13917904), (18249, 13837824), (18304, 13796244), (18486, 13660416), (18816, 13420836), (18876, 13378176), (19008, 13285272), (19118, 13208832), (19404, 13014144), (19602, 12882688), (19656, 12847296), (19712, 12810798), (19908, 12684672), (19968, 12646557), (20224, 12486474), (20328, 12422592), (20384, 12388464), (20592, 12263328), (20736, 12178166), (20856, 12108096), (21021, 12013056), (21168, 11929632), (21567, 11708928), (22022, 11467008), (22176, 11387376), (22464, 11241384), (22594, 11176704), (22752, 11099088), (22869, 11042304), (22932, 11011968), (23166, 10900736), (23226, 10872576), (23232, 10869768), (23296, 10839906), (23463, 10762752), (23716, 10647936), (24024, 10511424), (24192, 10438428), (24332, 10378368), (24648, 10245312), (24948, 10122112), (25088, 10065627), (25168, 10033632), (25344, 9963954), (25596, 9865856), (25872, 9760608), (26136, 9662016), (26208, 9635472), (26544, 9513504), (27027, 9343488), (27104, 9316944), (27456, 9197496), (27729, 9106944), (27808, 9081072), (28028, 9009792), (28224, 8947224), (28314, 8918784), (28512, 8856848), (28677, 8805888), (28756, 8781696), (29106, 8676096), (29484, 8564864), (29568, 8540532), (29862, 8456448), (29952, 8431038), (30336, 8324316), (30492, 8281728), (30576, 8258976), (30888, 8175552), (30968, 8154432), (30976, 8152326), (31284, 8072064), (31752, 7953088), (32032, 7883568), (32256, 7828821), (32864, 7683984), (33033, 7644672), (33264, 7591584), (33696, 7494256), (33891, 7451136), (34128, 7399392), (34398, 7341312), (34496, 7320456), (34839, 7248384), (34848, 7246512), (34944, 7226604), (35392, 7135128), (35574, 7098624), (36036, 7007616), (36288, 6958952), (36498, 6918912), (36608, 6898122), (36972, 6830208), (37632, 6710418), (37752, 6689088), (38016, 6642636), (38236, 6604416), (38808, 6507072), (39204, 6441344), (39312, 6423648), (39424, 6405399), (39816, 6342336), (40448, 6243237), (40656, 6211296), (40768, 6194232), (41184, 6131664), (41472, 6089083), (41712, 6054048), (42042, 6006528), (42336, 5964816), (42471, 5945856), (42581, 5930496), (43134, 5854464), (43659, 5784064), (44044, 5733504), (44352, 5693688), (44793, 5637632), (44928, 5620692), (45188, 5588352), (45504, 5549544), (45738, 5521152), (45864, 5505984), (46332, 5450368), (46452, 5436288), (46464, 5434884), (46592, 5419953), (46926, 5381376), (47432, 5323968), (48048, 5255712), (48384, 5219214), (48664, 5189184), (49296, 5122656), (49896, 5061056), (50323, 5018112), (50336, 5016816), (50688, 4981977), (51192, 4932928), (51597, 4894208), (51744, 4880304), (52272, 4831008), (52416, 4817736), (53088, 4756752), (53361, 4732416), (54054, 4671744), (54208, 4658472), (54747, 4612608), (54912, 4598748), (55458, 4553472), (55616, 4540536), (56056, 4504896), (56448, 4473612), (56628, 4459392), (57024, 4428424), (57354, 4402944), (57512, 4390848), (58212, 4338048), (58968, 4282432), (59136, 4270266), (59724, 4228224), (59904, 4215519), (60672, 4162158), (60984, 4140864), (61152, 4129488), (61776, 4087776), (61936, 4077216), (61952, 4076163), (62568, 4036032), (63063, 4004352), (63504, 3976544), (64064, 3941784), (64701, 3902976), (65728, 3841992), (66066, 3822336), (66528, 3795792), (66913, 3773952), (67392, 3747128), (67782, 3725568), (68256, 3699696), (68607, 3680768), (68796, 3670656), (68992, 3660228), (69678, 3624192), (69696, 3623256), (69888, 3613302), (70389, 3587584), (70784, 3567564), (71148, 3549312), (72072, 3503808), (72576, 3479476), (72996, 3459456), (73216, 3449061), (73944, 3415104), (75264, 3355209), (75504, 3344544), (76032, 3321318), (76472, 3302208), (77077, 3276288), (77616, 3253536), (78408, 3220672), (78624, 3211824), (79079, 3193344), (79632, 3171168), (81081, 3114496), (81312, 3105648), (81536, 3097116), (82368, 3065832), (83187, 3035648), (83424, 3027024), (84084, 3003264), (84672, 2982408), (84942, 2972928), (85162, 2965248), (86031, 2935296), (86268, 2927232), (87318, 2892032), (88088, 2866752), (88704, 2846844), (89586, 2818816), (89856, 2810346), (90376, 2794176), (91008, 2774772), (91476, 2760576), (91728, 2752992), (92664, 2725184), (92904, 2718144), (92928, 2717442), (93852, 2690688), (94864, 2661984), (96096, 2627856), (96768, 2609607), (97328, 2594592), (98592, 2561328), (99099, 2548224), (99792, 2530528), (100646, 2509056), (100672, 2508408), (101673, 2483712), (102384, 2466464), (103194, 2447104), (103488, 2440152), (104517, 2416128), (104544, 2415504), (104832, 2408868), (106176, 2378376), (106722, 2366208), (108108, 2335872), (108416, 2329236), (109494, 2306304), (109824, 2299374), (110916, 2276736), (111232, 2270268), (112112, 2252448), (112896, 2236806), (113256, 2229696), (114048, 2214212), (114708, 2201472), (115024, 2195424), (116424, 2169024), (117936, 2141216), (118272, 2135133), (119448, 2114112), (121344, 2081079), (121968, 2070432), (122304, 2064744), (123552, 2043888), (123872, 2038608), (124267, 2032128), (125136, 2018016), (126126, 2002176), (127008, 1988272), (127413, 1981952), (127743, 1976832), (128128, 1970892), (129402, 1951488), (131456, 1920996), (132132, 1911168), (133056, 1897896), (133826, 1886976), (134784, 1873564), (135564, 1862784), (136512, 1849848), (137214, 1840384), (137592, 1835328), (137984, 1830114), (139356, 1812096), (139392, 1811628), (139776, 1806651), (140778, 1793792), (141568, 1783782), (142296, 1774656), (144144, 1751904), (145152, 1739738), (145992, 1729728), (147888, 1707552), (150969, 1672704), (151008, 1672272), (152064, 1660659), (152944, 1651104), (154154, 1638144), (155232, 1626768), (156816, 1610336), (157248, 1605912), (158158, 1596672), (159264, 1585584), (160083, 1577472), (162162, 1557248), (162624, 1552824), (163072, 1548558), (164241, 1537536), (164736, 1532916), (166374, 1517824), (166848, 1513512), (168168, 1501632), (169344, 1491204), (169884, 1486464), (170324, 1482624), (172062, 1467648), (172536, 1463616), (174636, 1446016), (176176, 1433376), (177408, 1423422), (179172, 1409408), (179712, 1405173), (180752, 1397088), (182016, 1387386), (182952, 1380288), (183456, 1376496), (185328, 1362592), (185808, 1359072), (185856, 1358721), (187704, 1345344), (189189, 1334784), (189728, 1330992), (192192, 1313928), (194103, 1300992), (194656, 1297296), (197184, 1280664), (198198, 1274112), (199584, 1265264), (200739, 1257984), (201292, 1254528), (201344, 1254204), (203346, 1241856), (204768, 1233232), (206388, 1223552), (206976, 1220076), (209034, 1208064), (209088, 1207752), (209664, 1204434), (212352, 1189188), (213444, 1183104), (216216, 1167936), (216832, 1164618), (218988, 1153152), (219648, 1149687), (221832, 1138368), (222464, 1135134), (224224, 1126224), (225792, 1118403), (226512, 1114848), (228096, 1107106), (229416, 1100736), (230048, 1097712), (231231, 1092096), (232848, 1084512), (235872, 1070608), (237237, 1064448), (238896, 1057056), (243936, 1035216), (244608, 1032372), (247104, 1021944), (247744, 1019304), (248534, 1016064), (250272, 1009008), (252252, 1001088), (254016, 994136), (254826, 990976), (255486, 988416), (256256, 985446), (258093, 978432), (258804, 975744), (262912, 960498), (264264, 955584), (266112, 948948), (267652, 943488), (269568, 936782), (271128, 931392), (273024, 924924), (274428, 920192), (275184, 917664), (275968, 915057), (278712, 906048), (278784, 905814), (281556, 896896), (283136, 891891), (284592, 887328), (288288, 875952), (290304, 869869), (291984, 864864), (295776, 853776), (297297, 849408), (301938, 836352), (302016, 836136), (305019, 827904), (305888, 825552), (308308, 819072), (310464, 813384), (313551, 805376), (313632, 805168), (314496, 802956), (316316, 798336), (318528, 792792), (320166, 788736), (324324, 778624), (325248, 776412), (326144, 774279), (328482, 768768), (329472, 766458), (332748, 758912), (333696, 756756), (336336, 750816), (338688, 745602), (339768, 743232), (340648, 741312), (344124, 733824), (345072, 731808), (349272, 723008), (352352, 716688), (354816, 711711), (358344, 704704), (361504, 698544), (364032, 693693), (365904, 690144), (366912, 688248), (370656, 681296), (371616, 679536), (372801, 677376), (375408, 672672), (378378, 667392), (379456, 665496), (383229, 658944), (384384, 656964), (388206, 650496), (389312, 648648), (394368, 640332), (396396, 637056), (399168, 632632), (401478, 628992), (402584, 627264), (402688, 627102), (406692, 620928), (409536, 616616), (412776, 611776), (413952, 610038), (418068, 604032), (418176, 603876), (419328, 602217), (424704, 594594), (426888, 591552), (432432, 583968), (433664, 582309), (437976, 576576), (443664, 569184), (444928, 567567), (448448, 563112), (452907, 557568), (453024, 557424), (456192, 553553), (458832, 550368), (460096, 548856), (462462, 546048), (465696, 542256), (468391, 539136), (471744, 535304), (474474, 532224), (477792, 528528), (480249, 525824), (487872, 517608), (489216, 516186), (492723, 512512), (494208, 510972), (495488, 509652), (497068, 508032), (500544, 504504)]