398034943488

素因数分解:

$2^9\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 61, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 122, 126, 128, 133, 144, 147, 152, 156, 162, 168, 169, 171, 182, 183, 189, 192, 196, 208, 216, 224, 228, 234, 244, 247, 252, 256, 266, 273, 288, 294, 304, 312, 324, 336, 338, 342, 351, 364, 366, 378, 384, 392, 399, 416, 427, 432, 441, 448, 456, 468, 488, 494, 504, 507, 512, 513, 532, 546, 549, 567, 576, 588, 608, 624, 637, 648, 672, 676, 684, 702, 728, 732, 741, 756, 768, 784, 793, 798, 819, 832, 854, 864, 882, 896, 912, 931, 936, 976, 988, 1008, 1014, 1026, 1053, 1064, 1092, 1098, 1134, 1152, 1159, 1176, 1183, 1197, 1216, 1248, 1274, 1281, 1296, 1323, 1344, 1352, 1368, 1404, 1456, 1464, 1482, 1512, 1521, 1536, 1539, 1568, 1586, 1596, 1638, 1647, 1664, 1708, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1911, 1952, 1976, 2016, 2028, 2052, 2106, 2128, 2184, 2196, 2223, 2268, 2304, 2318, 2352, 2366, 2379, 2394, 2432, 2457, 2496, 2548, 2562, 2592, 2646, 2688, 2704, 2736, 2793, 2808, 2912, 2928, 2964, 2989, 3024, 3042, 3078, 3136, 3172, 3192, 3211, 3276, 3294, 3328, 3416, 3456, 3458, 3477, 3528, 3549, 3584, 3591, 3648, 3724, 3744, 3822, 3843, 3904, 3952, 3969, 4032, 4056, 4104, 4212, 4256, 4368, 4392, 4446, 4536, 4563, 4608, 4636, 4704, 4732, 4758, 4788, 4864, 4914, 4941, 4992, 5096, 5124, 5184, 5187, 5292, 5376, 5408, 5472, 5551, 5586, 5616, 5733, 5824, 5856, 5928, 5978, 6048, 6084, 6156, 6272, 6344, 6384, 6422, 6552, 6588, 6656, 6669, 6832, 6912, 6916, 6954, 7056, 7098, 7137, 7182, 7296, 7371, 7448, 7488, 7644, 7686, 7808, 7904, 7938, 8064, 8112, 8113, 8208, 8281, 8379, 8424, 8512, 8736, 8784, 8892, 8967, 9072, 9126, 9272, 9408, 9464, 9516, 9576, 9633, 9728, 9828, 9882, 9984, 10192, 10248, 10309, 10368, 10374, 10431, 10584, 10647, 10752, 10773, 10816, 10944, 11102, 11172, 11232, 11466, 11529, 11648, 11712, 11856, 11956, 12096, 12103, 12168, 12312, 12544, 12688, 12768, 12844, 13104, 13176, 13338, 13664, 13689, 13824, 13832, 13908, 14112, 14196, 14274, 14364, 14592, 14742, 14896, 14976, 15067, 15288, 15372, 15561, 15616, 15808, 15876, 16128, 16224, 16226, 16416, 16562, 16653, 16758, 16848, 17024, 17199, 17472, 17568, 17784, 17934, 18144, 18252, 18544, 18816, 18928, 19032, 19152, 19266, 19656, 19764, 19968, 20007, 20384, 20496, 20618, 20736, 20748, 20862, 21168, 21294, 21411, 21546, 21632, 21888, 22204, 22344, 22464, 22477, 22932, 23058, 23296, 23424, 23712, 23912, 24192, 24206, 24336, 24339, 24624, 24843, 25088, 25137, 25376, 25536, 25688, 26208, 26352, 26676, 26901, 27328, 27378, 27664, 27816, 28224, 28392, 28548, 28728, 28899, 29184, 29484, 29792, 29952, 30134, 30576, 30744, 30927, 31122, 31232, 31293, 31616, 31752, 31941, 32256, 32448, 32452, 32832, 33124, 33306, 33516, 33696, 34048, 34398, 34587, 34944, 35136, 35568, 35868, 36288, 36309, 36504, 37088, 37632, 37856, 38064, 38304, 38532, 38857, 39312, 39528, 40014, 40768, 40992, 41236, 41472, 41496, 41724, 42336, 42588, 42822, 43092, 43264, 43776, 44408, 44688, 44928, 44954, 45201, 45864, 46116, 46592, 46683, 46848, 47424, 47824, 48384, 48412, 48672, 48678, 49248, 49686, 49959, 50274, 50752, 51072, 51376, 51597, 52416, 52704, 53352, 53802, 54656, 54756, 55328, 55632, 56448, 56784, 56791, 57096, 57456, 57798, 58968, 59584, 59904, 60268, 61152, 61488, 61854, 62244, 62586, 63232, 63504, 63882, 64233, 64896, 64904, 65664, 66248, 66612, 67032, 67392, 67431, 68096, 68796, 69174, 69888, 70272, 71136, 71736, 72163, 72576, 72618, 73008, 73017, 74176, 74529, 75264, 75411, 75712, 76128, 76608, 77064, 77714, 78624, 79056, 80028, 80703, 81536, 81984, 82472, 82992, 83448, 84672, 85176, 85644, 86184, 86528, 86697, 87552, 88816, 89376, 89856, 89908, 90402, 91728, 92232, 92781, 93366, 93696, 93879, 94848, 95648, 95823, 96768, 96824, 97344, 97356, 98496, 99372, 99918, 100548, 101504, 102144, 102752, 103194, 104832, 105408, 105469, 106704, 107604, 108927, 109312, 109512, 110656, 111264, 112896, 113568, 113582, 114192, 114912, 115596, 116571, 117936, 119168, 120536, 122304, 122976, 123708, 124488, 125172, 126464, 127008, 127764, 128466, 129792, 129808, 131328, 132496, 133224, 134064, 134784, 134862, 135603, 137592, 138348, 139776, 140049, 140544, 142272, 143472, 144326, 145152, 145236, 146016, 146034, 148352, 149058, 149877, 150822, 151424, 152256, 153216, 154128, 155428, 157248, 157339, 158112, 160056, 161406, 163072, 163968, 164944, 165984, 166896, 169344, 170352, 170373, 171288, 172368, 173394, 177632, 178752, 179712, 179816, 180804, 183456, 184464, 185562, 186732, 187758, 189696, 191296, 191646, 193648, 194688, 194712, 195871, 196992, 198744, 199836, 201096, 202293, 203008, 204288, 205504, 206388, 209664, 210816, 210938, 213408, 215208, 216489, 217854, 218624, 219024, 219051, 221312, 222528, 223587, 225792, 227136, 227164, 228384, 229824, 231192, 233142, 235872, 238336, 241072, 242109, 244608, 245952, 247416, 248976, 250344, 254016, 255528, 256932, 259584, 259616, 260091, 262656, 264992, 266448, 268128, 269568, 269724, 271206, 275184, 276696, 278343, 280098, 281088, 284544, 286944, 288652, 290304, 290472, 292032, 292068, 296704, 298116, 299754, 301644, 302848, 304512, 306432, 308256, 310856, 314496, 314678, 316224, 316407, 320112, 322812, 326144, 326781, 327936, 329888, 331968, 333792, 338688, 340704, 340746, 342576, 344736, 346788, 349713, 355264, 357504, 359632, 361608, 366912, 368928, 371124, 373464, 375516, 379392, 382592, 383292, 387296, 389376, 389424, 391742, 393984, 397488, 399672, 402192, 404586, 406016, 406809, 411008, 412776, 419328, 421632, 421876, 426816, 430416, 432978, 435708, 438048, 438102, 442624, 445056, 447174, 449631, 454272, 454328, 456768, 459648, 462384, 466284, 471744, 472017, 476672, 482144, 484218, 489216, 491904, 494832, 497952, 500688, 505141, 508032, 511056, 511119, 513864, 519232, 520182, 529984, 532896, 536256, 539136, 539448, 542412, 550368, 553392, 556686, 560196, 569088, 573888, 577304, 580944, 584064, 584136, 587613, 593408, 596232, 599508, 603288, 605696, 606879, 609024, 612864, 616512, 621712, 628992, 629356, 632448, 632814, 640224, 645624, 649467, 653562, 655872, 657153, 659776, 663936, 667584, 670761, 677376, 681408, 681492, 685152, 689472, 693576, 699426, 710528, 715008, 719264, 723216, 733824, 737856, 738283, 742248, 746928, 751032, 765184, 766584, 774592, 778752, 778848, 783484, 787968, 794976, 799344, 804384, 809172, 813618, 822016, 825552, 835029, 843264, 843752, 853632, 860832, 865956, 871416, 876096, 876204, 885248, 890112, 894348, 899262, 908544, 908656, 913536, 919296, 924768, 932568, 943488, 944034, 949221, 964288, 968436, 978432, 980343, 983808, 989664, 995904, 1001376, 1010282, 1016064, 1022112, 1022238, 1027728, 1038464, 1040364, 1049139, 1059968, 1065792, 1072512, 1078896, 1084824, 1100736, 1106784, 1113372, 1120392, 1138176, 1147776, 1154608, 1161888, 1168128, 1168272, 1175226, 1192464, 1199016, 1206576, 1213758, 1218048, 1220427, 1233024, 1243424, 1257984, 1258712, 1264896, 1265628, 1280448, 1291248, 1298934, 1307124, 1314306, 1319552, 1327872, 1335168, 1341522, 1362816, 1362984, 1370304, 1371097, 1378944, 1387152, 1398852, 1416051, 1421056, 1430016, 1438528, 1446432, 1467648, 1475712, 1476566, 1484496, 1493856, 1502064, 1515423, 1530368, 1533168, 1533357, 1549184, 1557696, 1566968, 1589952, 1598688, 1608768, 1618344, 1627236, 1644032, 1651104, 1670058, 1687504, 1707264, 1721664, 1731912, 1742832, 1752192, 1752408, 1762839, 1780224, 1788696, 1798524, 1817088, 1817312, 1820637, 1827072, 1838592, 1849536, 1865136, 1886976, 1888068, 1898442, 1928576, 1936872, 1948401, 1960686, 1967616, 1979328, 1991808, 2002752, 2020564, 2032128, 2044224, 2044476, 2055456, 2076928, 2080728, 2098278, 2119936, 2131584, 2145024, 2157792, 2169648, 2201472, 2213568, 2214849, 2226744, 2240784, 2295552, 2309216, 2323776, 2336256, 2336544, 2350452, 2384928, 2398032, 2413152, 2427516, 2440854, 2466048, 2486848, 2517424, 2529792, 2531256, 2560896, 2582496, 2597868, 2614248, 2628612, 2639104, 2655744, 2670336, 2683044, 2725632, 2725968, 2740608, 2742194, 2757888, 2774304, 2797704, 2832102, 2842112, 2847663, 2877056, 2892864, 2935296, 2951424, 2953132, 2968992, 2987712, 3004128, 3030846, 3066336, 3066714, 3098368, 3115392, 3133936, 3147417, 3179904, 3197376, 3217536, 3236688, 3254472, 3302208, 3340116, 3375008, 3414528, 3443328, 3463824, 3485664, 3504384, 3504816, 3525678, 3577392, 3597048, 3634624, 3641274, 3654144, 3699072, 3730272, 3773952, 3776136, 3796884, 3857152, 3873744, 3896802, 3921372, 3958656, 3983616, 4005504, 4041128, 4088448, 4088952, 4110912, 4113291, 4153856, 4161456, 4196556, 4239872, 4248153, 4263168, 4290048, 4315584, 4339296, 4402944, 4427136, 4429698, 4453488, 4481568, 4546269, 4591104, 4600071, 4618432, 4647552, 4673088, 4700904, 4769856, 4796064, 4826304, 4855032, 4881708, 4932096, 4973696, 5034848, 5062512, 5121792, 5164992, 5195736, 5228496, 5257224, 5278208, 5288517, 5340672, 5366088, 5451264, 5451936, 5481216, 5484388, 5515776, 5548608, 5595408, 5664204, 5695326, 5754112, 5785728, 5845203, 5902848, 5906264, 5937984, 5975424, 6008256, 6061692, 6132672, 6133428, 6196736, 6230784, 6267872, 6294834, 6359808, 6394752, 6435072, 6473376, 6508944, 6604416, 6644547, 6680232, 6750016, 6886656, 6927648, 6971328, 7008768, 7009632, 7051356, 7154784, 7194096, 7269248, 7282548, 7398144, 7460544, 7552272, 7593768, 7714304, 7747488, 7793604, 7842744, 7917312, 7967232, 8011008, 8082256, 8176896, 8177904, 8221824, 8226582, 8322912, 8393112, 8496306, 8526336, 8542989, 8631168, 8678592, 8805888, 8854272, 8859396, 8906976, 8963136, 9092538, 9200142, 9236864, 9295104, 9346176, 9401808, 9539712, 9592128, 9597679, 9652608, 9710064, 9763416, 9947392, 10069696, 10125024, 10243584, 10329984, 10391472, 10456992, 10514448, 10577034, 10732176, 10903872, 10962432, 10968776, 11097216, 11190816, 11328408, 11390652, 11508224, 11571456, 11690406, 11812528, 11875968, 11950848, 12016512, 12123384, 12265344, 12266856, 12339873, 12461568, 12535744, 12589668, 12719616, 12744459, 12789504, 12870144, 12946752, 13017888, 13208832, 13289094, 13360464, 13500032, 13638807, 13773312, 13855296, 13942656, 14019264, 14102712, 14309568, 14388192, 14538496, 14565096, 14796288, 14921088, 15104544, 15187536, 15494976, 15587208, 15685488, 15834624, 15865551, 16022016, 16164512, 16353792, 16355808, 16443648, 16453164, 16645824, 16786224, 16992612, 17085978, 17262336, 17357184, 17708544, 17718792, 17813952, 17926272, 18185076, 18400284, 18473728, 18590208, 18692352, 18803616, 19079424, 19184256, 19195358, 19305216, 19420128, 19526832, 19894784, 19933641, 20139392, 20250048, 20659968, 20782944, 20913984, 21028896, 21154068, 21464352, 21807744, 21937552, 22194432, 22381632, 22656816, 22781304, 23142912, 23380812, 23625056, 23751936, 23901696, 24033024, 24246768, 24530688, 24533712, 24679746, 25071488, 25179336, 25488918, 25579008, 25893504, 26035776, 26417664, 26578188, 26720928, 27000064, 27277614, 27710592, 27885312, 28038528, 28205424, 28619136, 28776384, 28793037, 29076992, 29130192, 29842176, 30209088, 30375072, 30989952, 31174416, 31370976, 31731102, 32329024, 32711616, 32887296, 32906328, 33291648, 33572448, 33985224, 34171956, 34524672, 34714368, 35437584, 35627904, 35852544, 36370152, 36800568, 36947456, 37019619, 37384704, 37607232, 38158848, 38368512, 38390716, 38610432, 38840256, 39053664, 39867282, 40278784, 40500096, 40916421, 41319936, 41565888, 41827968, 42057792, 42308136, 42928704, 43615488, 43875104, 44388864, 44763264, 45313632, 45562608, 46761624, 47250112, 47503872, 48066048, 48493536, 49061376, 49067424, 49359492, 50142976, 50358672, 50977836, 51787008, 52071552, 53156376, 53441856, 54000128, 54555228, 55421184, 55770624, 56077056, 56410848, 57238272, 57552768, 57586074, 58260384, 59684352, 59800923, 60418176, 60750144, 61979904, 62348832, 62741952, 63462204, 64658048, 65423232, 65812656, 66583296, 67144896, 67970448, 68343912, 69428736, 70875168, 71255808, 71705088, 72740304, 73601136, 74039238, 75214464, 76737024, 76781432, 77680512, 78107328, 79734564, 80557568, 81000192, 81832842, 83131776, 83655936, 84115584, 84616272, 85857408, 86379111, 87230976, 87750208, 89526528, 90627264, 91125216, 93523248, 94500224, 96987072, 98134848, 98718984, 100285952, 100717344, 101955672, 103574016, 104143104, 106312752, 106883712, 109110456, 110842368, 111058857, 112154112, 112821696, 114476544, 115105536, 115172148, 116520768, 119601846, 120836352, 121500288, 123959808, 124697664, 125483904, 126924408, 129316096, 130846464, 131625312, 133166592, 134289792, 135940896, 136687824, 141750336, 142511616, 145480608, 147202272, 148078476, 150428928, 153562864, 155361024, 156214656, 159469128, 162000384, 163665684, 166263552, 167311872, 168231168, 169232544, 171714816, 172758222, 175500416, 179053056, 181254528, 182250432, 187046496, 189000448, 193974144, 196269696, 197437968, 201434688, 203911344, 208286208, 212625504, 213767424, 218220912, 222117714, 225643392, 230211072, 230344296, 233041536, 239203692, 241672704, 243000576, 249395328, 250967808, 253848816, 258632192, 259137333, 261692928, 263250624, 268579584, 271881792, 273375648, 283500672, 290961216, 294404544, 296156952, 300857856, 307125728, 310722048, 312429312, 318938256, 327331368, 332527104, 336462336, 338465088, 343429632, 345516444, 351000832, 362509056, 364500864, 374092992, 378000896, 387948288, 392539392, 394875936, 402869376, 407822688, 425251008, 427534848, 436441824, 444235428, 451286784, 460688592, 466083072, 478407384, 486001152, 498790656, 501935616, 507697632, 518274666, 526501248, 537159168, 543763584, 546751296, 567001344, 581922432, 588809088, 592313904, 614251456, 624858624, 637876512, 654662736, 676930176, 691032888, 702001664, 725018112, 729001728, 748185984, 775896576, 777411999, 785078784, 789751872, 805738752, 815645376, 850502016, 872883648, 888470856, 902573568, 921377184, 932166144, 956814768, 997581312, 1015395264, 1036549332, 1053002496, 1087527168, 1093502592, 1134002688, 1163844864, 1177618176, 1184627808, 1228502912, 1275753024, 1309325472, 1353860352, 1382065776, 1458003456, 1496371968, 1554823998, 1579503744, 1611477504, 1631290752, 1701004032, 1745767296, 1776941712, 1842754368, 1913629536, 2030790528, 2073098664, 2106004992, 2175054336, 2187005184, 2327689728, 2355236352, 2369255616, 2457005824, 2551506048, 2618650944, 2707720704, 2764131552, 2992743936, 3109647996, 3159007488, 3262581504, 3402008064, 3491534592, 3553883424, 3685508736, 3827259072, 4061581056, 4146197328, 4374010368, 4738511232, 4914011648, 5103012096, 5237301888, 5528263104, 6219295992, 6318014976, 6525163008, 6983069184, 7107766848, 7371017472, 7654518144, 8123162112, 8292394656, 9477022464, 10206024192, 10474603776, 11056526208, 12438591984, 14215533696, 14742034944, 15309036288, 16584789312, 18954044928, 20949207552, 22113052416, 24877183968, 28431067392, 30618072576, 33169578624, 44226104832, 49754367936, 56862134784, 66339157248, 99508735872, 132678314496, 199017471744, 398034943488]

約数ペア:

[(1, 398034943488), (2, 199017471744), (3, 132678314496), (4, 99508735872), (6, 66339157248), (7, 56862134784), (8, 49754367936), (9, 44226104832), (12, 33169578624), (13, 30618072576), (14, 28431067392), (16, 24877183968), (18, 22113052416), (19, 20949207552), (21, 18954044928), (24, 16584789312), (26, 15309036288), (27, 14742034944), (28, 14215533696), (32, 12438591984), (36, 11056526208), (38, 10474603776), (39, 10206024192), (42, 9477022464), (48, 8292394656), (49, 8123162112), (52, 7654518144), (54, 7371017472), (56, 7107766848), (57, 6983069184), (61, 6525163008), (63, 6318014976), (64, 6219295992), (72, 5528263104), (76, 5237301888), (78, 5103012096), (81, 4914011648), (84, 4738511232), (91, 4374010368), (96, 4146197328), (98, 4061581056), (104, 3827259072), (108, 3685508736), (112, 3553883424), (114, 3491534592), (117, 3402008064), (122, 3262581504), (126, 3159007488), (128, 3109647996), (133, 2992743936), (144, 2764131552), (147, 2707720704), (152, 2618650944), (156, 2551506048), (162, 2457005824), (168, 2369255616), (169, 2355236352), (171, 2327689728), (182, 2187005184), (183, 2175054336), (189, 2106004992), (192, 2073098664), (196, 2030790528), (208, 1913629536), (216, 1842754368), (224, 1776941712), (228, 1745767296), (234, 1701004032), (244, 1631290752), (247, 1611477504), (252, 1579503744), (256, 1554823998), (266, 1496371968), (273, 1458003456), (288, 1382065776), (294, 1353860352), (304, 1309325472), (312, 1275753024), (324, 1228502912), (336, 1184627808), (338, 1177618176), (342, 1163844864), (351, 1134002688), (364, 1093502592), (366, 1087527168), (378, 1053002496), (384, 1036549332), (392, 1015395264), (399, 997581312), (416, 956814768), (427, 932166144), (432, 921377184), (441, 902573568), (448, 888470856), (456, 872883648), (468, 850502016), (488, 815645376), (494, 805738752), (504, 789751872), (507, 785078784), (512, 777411999), (513, 775896576), (532, 748185984), (546, 729001728), (549, 725018112), (567, 702001664), (576, 691032888), (588, 676930176), (608, 654662736), (624, 637876512), (637, 624858624), (648, 614251456), (672, 592313904), (676, 588809088), (684, 581922432), (702, 567001344), (728, 546751296), (732, 543763584), (741, 537159168), (756, 526501248), (768, 518274666), (784, 507697632), (793, 501935616), (798, 498790656), (819, 486001152), (832, 478407384), (854, 466083072), (864, 460688592), (882, 451286784), (896, 444235428), (912, 436441824), (931, 427534848), (936, 425251008), (976, 407822688), (988, 402869376), (1008, 394875936), (1014, 392539392), (1026, 387948288), (1053, 378000896), (1064, 374092992), (1092, 364500864), (1098, 362509056), (1134, 351000832), (1152, 345516444), (1159, 343429632), (1176, 338465088), (1183, 336462336), (1197, 332527104), (1216, 327331368), (1248, 318938256), (1274, 312429312), (1281, 310722048), (1296, 307125728), (1323, 300857856), (1344, 296156952), (1352, 294404544), (1368, 290961216), (1404, 283500672), (1456, 273375648), (1464, 271881792), (1482, 268579584), (1512, 263250624), (1521, 261692928), (1536, 259137333), (1539, 258632192), (1568, 253848816), (1586, 250967808), (1596, 249395328), (1638, 243000576), (1647, 241672704), (1664, 239203692), (1708, 233041536), (1728, 230344296), (1729, 230211072), (1764, 225643392), (1792, 222117714), (1824, 218220912), (1862, 213767424), (1872, 212625504), (1911, 208286208), (1952, 203911344), (1976, 201434688), (2016, 197437968), (2028, 196269696), (2052, 193974144), (2106, 189000448), (2128, 187046496), (2184, 182250432), (2196, 181254528), (2223, 179053056), (2268, 175500416), (2304, 172758222), (2318, 171714816), (2352, 169232544), (2366, 168231168), (2379, 167311872), (2394, 166263552), (2432, 163665684), (2457, 162000384), (2496, 159469128), (2548, 156214656), (2562, 155361024), (2592, 153562864), (2646, 150428928), (2688, 148078476), (2704, 147202272), (2736, 145480608), (2793, 142511616), (2808, 141750336), (2912, 136687824), (2928, 135940896), (2964, 134289792), (2989, 133166592), (3024, 131625312), (3042, 130846464), (3078, 129316096), (3136, 126924408), (3172, 125483904), (3192, 124697664), (3211, 123959808), (3276, 121500288), (3294, 120836352), (3328, 119601846), (3416, 116520768), (3456, 115172148), (3458, 115105536), (3477, 114476544), (3528, 112821696), (3549, 112154112), (3584, 111058857), (3591, 110842368), (3648, 109110456), (3724, 106883712), (3744, 106312752), (3822, 104143104), (3843, 103574016), (3904, 101955672), (3952, 100717344), (3969, 100285952), (4032, 98718984), (4056, 98134848), (4104, 96987072), (4212, 94500224), (4256, 93523248), (4368, 91125216), (4392, 90627264), (4446, 89526528), (4536, 87750208), (4563, 87230976), (4608, 86379111), (4636, 85857408), (4704, 84616272), (4732, 84115584), (4758, 83655936), (4788, 83131776), (4864, 81832842), (4914, 81000192), (4941, 80557568), (4992, 79734564), (5096, 78107328), (5124, 77680512), (5184, 76781432), (5187, 76737024), (5292, 75214464), (5376, 74039238), (5408, 73601136), (5472, 72740304), (5551, 71705088), (5586, 71255808), (5616, 70875168), (5733, 69428736), (5824, 68343912), (5856, 67970448), (5928, 67144896), (5978, 66583296), (6048, 65812656), (6084, 65423232), (6156, 64658048), (6272, 63462204), (6344, 62741952), (6384, 62348832), (6422, 61979904), (6552, 60750144), (6588, 60418176), (6656, 59800923), (6669, 59684352), (6832, 58260384), (6912, 57586074), (6916, 57552768), (6954, 57238272), (7056, 56410848), (7098, 56077056), (7137, 55770624), (7182, 55421184), (7296, 54555228), (7371, 54000128), (7448, 53441856), (7488, 53156376), (7644, 52071552), (7686, 51787008), (7808, 50977836), (7904, 50358672), (7938, 50142976), (8064, 49359492), (8112, 49067424), (8113, 49061376), (8208, 48493536), (8281, 48066048), (8379, 47503872), (8424, 47250112), (8512, 46761624), (8736, 45562608), (8784, 45313632), (8892, 44763264), (8967, 44388864), (9072, 43875104), (9126, 43615488), (9272, 42928704), (9408, 42308136), (9464, 42057792), (9516, 41827968), (9576, 41565888), (9633, 41319936), (9728, 40916421), (9828, 40500096), (9882, 40278784), (9984, 39867282), (10192, 39053664), (10248, 38840256), (10309, 38610432), (10368, 38390716), (10374, 38368512), (10431, 38158848), (10584, 37607232), (10647, 37384704), (10752, 37019619), (10773, 36947456), (10816, 36800568), (10944, 36370152), (11102, 35852544), (11172, 35627904), (11232, 35437584), (11466, 34714368), (11529, 34524672), (11648, 34171956), (11712, 33985224), (11856, 33572448), (11956, 33291648), (12096, 32906328), (12103, 32887296), (12168, 32711616), (12312, 32329024), (12544, 31731102), (12688, 31370976), (12768, 31174416), (12844, 30989952), (13104, 30375072), (13176, 30209088), (13338, 29842176), (13664, 29130192), (13689, 29076992), (13824, 28793037), (13832, 28776384), (13908, 28619136), (14112, 28205424), (14196, 28038528), (14274, 27885312), (14364, 27710592), (14592, 27277614), (14742, 27000064), (14896, 26720928), (14976, 26578188), (15067, 26417664), (15288, 26035776), (15372, 25893504), (15561, 25579008), (15616, 25488918), (15808, 25179336), (15876, 25071488), (16128, 24679746), (16224, 24533712), (16226, 24530688), (16416, 24246768), (16562, 24033024), (16653, 23901696), (16758, 23751936), (16848, 23625056), (17024, 23380812), (17199, 23142912), (17472, 22781304), (17568, 22656816), (17784, 22381632), (17934, 22194432), (18144, 21937552), (18252, 21807744), (18544, 21464352), (18816, 21154068), (18928, 21028896), (19032, 20913984), (19152, 20782944), (19266, 20659968), (19656, 20250048), (19764, 20139392), (19968, 19933641), (20007, 19894784), (20384, 19526832), (20496, 19420128), (20618, 19305216), (20736, 19195358), (20748, 19184256), (20862, 19079424), (21168, 18803616), (21294, 18692352), (21411, 18590208), (21546, 18473728), (21632, 18400284), (21888, 18185076), (22204, 17926272), (22344, 17813952), (22464, 17718792), (22477, 17708544), (22932, 17357184), (23058, 17262336), (23296, 17085978), (23424, 16992612), (23712, 16786224), (23912, 16645824), (24192, 16453164), (24206, 16443648), (24336, 16355808), (24339, 16353792), (24624, 16164512), (24843, 16022016), (25088, 15865551), (25137, 15834624), (25376, 15685488), (25536, 15587208), (25688, 15494976), (26208, 15187536), (26352, 15104544), (26676, 14921088), (26901, 14796288), (27328, 14565096), (27378, 14538496), (27664, 14388192), (27816, 14309568), (28224, 14102712), (28392, 14019264), (28548, 13942656), (28728, 13855296), (28899, 13773312), (29184, 13638807), (29484, 13500032), (29792, 13360464), (29952, 13289094), (30134, 13208832), (30576, 13017888), (30744, 12946752), (30927, 12870144), (31122, 12789504), (31232, 12744459), (31293, 12719616), (31616, 12589668), (31752, 12535744), (31941, 12461568), (32256, 12339873), (32448, 12266856), (32452, 12265344), (32832, 12123384), (33124, 12016512), (33306, 11950848), (33516, 11875968), (33696, 11812528), (34048, 11690406), (34398, 11571456), (34587, 11508224), (34944, 11390652), (35136, 11328408), (35568, 11190816), (35868, 11097216), (36288, 10968776), (36309, 10962432), (36504, 10903872), (37088, 10732176), (37632, 10577034), (37856, 10514448), (38064, 10456992), (38304, 10391472), (38532, 10329984), (38857, 10243584), (39312, 10125024), (39528, 10069696), (40014, 9947392), (40768, 9763416), (40992, 9710064), (41236, 9652608), (41472, 9597679), (41496, 9592128), (41724, 9539712), (42336, 9401808), (42588, 9346176), (42822, 9295104), (43092, 9236864), (43264, 9200142), (43776, 9092538), (44408, 8963136), (44688, 8906976), (44928, 8859396), (44954, 8854272), (45201, 8805888), (45864, 8678592), (46116, 8631168), (46592, 8542989), (46683, 8526336), (46848, 8496306), (47424, 8393112), (47824, 8322912), (48384, 8226582), (48412, 8221824), (48672, 8177904), (48678, 8176896), (49248, 8082256), (49686, 8011008), (49959, 7967232), (50274, 7917312), (50752, 7842744), (51072, 7793604), (51376, 7747488), (51597, 7714304), (52416, 7593768), (52704, 7552272), (53352, 7460544), (53802, 7398144), (54656, 7282548), (54756, 7269248), (55328, 7194096), (55632, 7154784), (56448, 7051356), (56784, 7009632), (56791, 7008768), (57096, 6971328), (57456, 6927648), (57798, 6886656), (58968, 6750016), (59584, 6680232), (59904, 6644547), (60268, 6604416), (61152, 6508944), (61488, 6473376), (61854, 6435072), (62244, 6394752), (62586, 6359808), (63232, 6294834), (63504, 6267872), (63882, 6230784), (64233, 6196736), (64896, 6133428), (64904, 6132672), (65664, 6061692), (66248, 6008256), (66612, 5975424), (67032, 5937984), (67392, 5906264), (67431, 5902848), (68096, 5845203), (68796, 5785728), (69174, 5754112), (69888, 5695326), (70272, 5664204), (71136, 5595408), (71736, 5548608), (72163, 5515776), (72576, 5484388), (72618, 5481216), (73008, 5451936), (73017, 5451264), (74176, 5366088), (74529, 5340672), (75264, 5288517), (75411, 5278208), (75712, 5257224), (76128, 5228496), (76608, 5195736), (77064, 5164992), (77714, 5121792), (78624, 5062512), (79056, 5034848), (80028, 4973696), (80703, 4932096), (81536, 4881708), (81984, 4855032), (82472, 4826304), (82992, 4796064), (83448, 4769856), (84672, 4700904), (85176, 4673088), (85644, 4647552), (86184, 4618432), (86528, 4600071), (86697, 4591104), (87552, 4546269), (88816, 4481568), (89376, 4453488), (89856, 4429698), (89908, 4427136), (90402, 4402944), (91728, 4339296), (92232, 4315584), (92781, 4290048), (93366, 4263168), (93696, 4248153), (93879, 4239872), (94848, 4196556), (95648, 4161456), (95823, 4153856), (96768, 4113291), (96824, 4110912), (97344, 4088952), (97356, 4088448), (98496, 4041128), (99372, 4005504), (99918, 3983616), (100548, 3958656), (101504, 3921372), (102144, 3896802), (102752, 3873744), (103194, 3857152), (104832, 3796884), (105408, 3776136), (105469, 3773952), (106704, 3730272), (107604, 3699072), (108927, 3654144), (109312, 3641274), (109512, 3634624), (110656, 3597048), (111264, 3577392), (112896, 3525678), (113568, 3504816), (113582, 3504384), (114192, 3485664), (114912, 3463824), (115596, 3443328), (116571, 3414528), (117936, 3375008), (119168, 3340116), (120536, 3302208), (122304, 3254472), (122976, 3236688), (123708, 3217536), (124488, 3197376), (125172, 3179904), (126464, 3147417), (127008, 3133936), (127764, 3115392), (128466, 3098368), (129792, 3066714), (129808, 3066336), (131328, 3030846), (132496, 3004128), (133224, 2987712), (134064, 2968992), (134784, 2953132), (134862, 2951424), (135603, 2935296), (137592, 2892864), (138348, 2877056), (139776, 2847663), (140049, 2842112), (140544, 2832102), (142272, 2797704), (143472, 2774304), (144326, 2757888), (145152, 2742194), (145236, 2740608), (146016, 2725968), (146034, 2725632), (148352, 2683044), (149058, 2670336), (149877, 2655744), (150822, 2639104), (151424, 2628612), (152256, 2614248), (153216, 2597868), (154128, 2582496), (155428, 2560896), (157248, 2531256), (157339, 2529792), (158112, 2517424), (160056, 2486848), (161406, 2466048), (163072, 2440854), (163968, 2427516), (164944, 2413152), (165984, 2398032), (166896, 2384928), (169344, 2350452), (170352, 2336544), (170373, 2336256), (171288, 2323776), (172368, 2309216), (173394, 2295552), (177632, 2240784), (178752, 2226744), (179712, 2214849), (179816, 2213568), (180804, 2201472), (183456, 2169648), (184464, 2157792), (185562, 2145024), (186732, 2131584), (187758, 2119936), (189696, 2098278), (191296, 2080728), (191646, 2076928), (193648, 2055456), (194688, 2044476), (194712, 2044224), (195871, 2032128), (196992, 2020564), (198744, 2002752), (199836, 1991808), (201096, 1979328), (202293, 1967616), (203008, 1960686), (204288, 1948401), (205504, 1936872), (206388, 1928576), (209664, 1898442), (210816, 1888068), (210938, 1886976), (213408, 1865136), (215208, 1849536), (216489, 1838592), (217854, 1827072), (218624, 1820637), (219024, 1817312), (219051, 1817088), (221312, 1798524), (222528, 1788696), (223587, 1780224), (225792, 1762839), (227136, 1752408), (227164, 1752192), (228384, 1742832), (229824, 1731912), (231192, 1721664), (233142, 1707264), (235872, 1687504), (238336, 1670058), (241072, 1651104), (242109, 1644032), (244608, 1627236), (245952, 1618344), (247416, 1608768), (248976, 1598688), (250344, 1589952), (254016, 1566968), (255528, 1557696), (256932, 1549184), (259584, 1533357), (259616, 1533168), (260091, 1530368), (262656, 1515423), (264992, 1502064), (266448, 1493856), (268128, 1484496), (269568, 1476566), (269724, 1475712), (271206, 1467648), (275184, 1446432), (276696, 1438528), (278343, 1430016), (280098, 1421056), (281088, 1416051), (284544, 1398852), (286944, 1387152), (288652, 1378944), (290304, 1371097), (290472, 1370304), (292032, 1362984), (292068, 1362816), (296704, 1341522), (298116, 1335168), (299754, 1327872), (301644, 1319552), (302848, 1314306), (304512, 1307124), (306432, 1298934), (308256, 1291248), (310856, 1280448), (314496, 1265628), (314678, 1264896), (316224, 1258712), (316407, 1257984), (320112, 1243424), (322812, 1233024), (326144, 1220427), (326781, 1218048), (327936, 1213758), (329888, 1206576), (331968, 1199016), (333792, 1192464), (338688, 1175226), (340704, 1168272), (340746, 1168128), (342576, 1161888), (344736, 1154608), (346788, 1147776), (349713, 1138176), (355264, 1120392), (357504, 1113372), (359632, 1106784), (361608, 1100736), (366912, 1084824), (368928, 1078896), (371124, 1072512), (373464, 1065792), (375516, 1059968), (379392, 1049139), (382592, 1040364), (383292, 1038464), (387296, 1027728), (389376, 1022238), (389424, 1022112), (391742, 1016064), (393984, 1010282), (397488, 1001376), (399672, 995904), (402192, 989664), (404586, 983808), (406016, 980343), (406809, 978432), (411008, 968436), (412776, 964288), (419328, 949221), (421632, 944034), (421876, 943488), (426816, 932568), (430416, 924768), (432978, 919296), (435708, 913536), (438048, 908656), (438102, 908544), (442624, 899262), (445056, 894348), (447174, 890112), (449631, 885248), (454272, 876204), (454328, 876096), (456768, 871416), (459648, 865956), (462384, 860832), (466284, 853632), (471744, 843752), (472017, 843264), (476672, 835029), (482144, 825552), (484218, 822016), (489216, 813618), (491904, 809172), (494832, 804384), (497952, 799344), (500688, 794976), (505141, 787968), (508032, 783484), (511056, 778848), (511119, 778752), (513864, 774592), (519232, 766584), (520182, 765184), (529984, 751032), (532896, 746928), (536256, 742248), (539136, 738283), (539448, 737856), (542412, 733824), (550368, 723216), (553392, 719264), (556686, 715008), (560196, 710528), (569088, 699426), (573888, 693576), (577304, 689472), (580944, 685152), (584064, 681492), (584136, 681408), (587613, 677376), (593408, 670761), (596232, 667584), (599508, 663936), (603288, 659776), (605696, 657153), (606879, 655872), (609024, 653562), (612864, 649467), (616512, 645624), (621712, 640224), (628992, 632814), (629356, 632448)]