763239885408

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{157}}^1$

素因数の和:298

約数の個数: 1728

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

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

約数列:

[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, 66, 72, 73, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 132, 143, 144, 146, 147, 154, 156, 157, 168, 176, 182, 189, 196, 198, 208, 216, 219, 224, 231, 234, 242, 252, 264, 273, 286, 288, 292, 294, 297, 308, 312, 314, 336, 351, 352, 363, 364, 378, 392, 396, 416, 429, 432, 438, 441, 462, 468, 471, 484, 504, 511, 528, 539, 546, 572, 584, 588, 594, 616, 624, 628, 637, 657, 672, 693, 702, 726, 728, 756, 784, 792, 803, 819, 847, 858, 864, 876, 882, 924, 936, 942, 949, 968, 1001, 1008, 1022, 1056, 1078, 1089, 1092, 1099, 1144, 1168, 1176, 1188, 1232, 1248, 1256, 1274, 1287, 1314, 1323, 1386, 1404, 1413, 1452, 1456, 1512, 1533, 1568, 1573, 1584, 1606, 1617, 1638, 1694, 1716, 1727, 1752, 1764, 1848, 1872, 1884, 1898, 1911, 1936, 1971, 2002, 2016, 2041, 2044, 2079, 2156, 2178, 2184, 2198, 2288, 2336, 2352, 2376, 2409, 2457, 2464, 2512, 2541, 2548, 2574, 2628, 2646, 2772, 2808, 2826, 2847, 2904, 2912, 3003, 3024, 3066, 3146, 3168, 3212, 3234, 3267, 3276, 3297, 3388, 3432, 3454, 3504, 3528, 3577, 3696, 3744, 3768, 3796, 3822, 3861, 3872, 3942, 4004, 4082, 4088, 4158, 4239, 4312, 4356, 4368, 4396, 4576, 4599, 4704, 4719, 4752, 4818, 4851, 4914, 5024, 5082, 5096, 5148, 5181, 5256, 5292, 5544, 5616, 5621, 5652, 5694, 5733, 5808, 5929, 6006, 6048, 6123, 6132, 6292, 6424, 6468, 6534, 6552, 6594, 6643, 6776, 6864, 6908, 7007, 7008, 7056, 7154, 7227, 7392, 7536, 7592, 7623, 7644, 7693, 7722, 7884, 8008, 8164, 8176, 8316, 8478, 8541, 8624, 8712, 8736, 8792, 8833, 9009, 9198, 9438, 9504, 9636, 9702, 9828, 9891, 10164, 10192, 10296, 10362, 10439, 10512, 10584, 10731, 11011, 11088, 11232, 11242, 11304, 11388, 11461, 11466, 11616, 11858, 12012, 12089, 12246, 12264, 12584, 12848, 12936, 13068, 13104, 13188, 13286, 13552, 13728, 13797, 13816, 14014, 14112, 14157, 14287, 14308, 14454, 14553, 15072, 15184, 15246, 15288, 15386, 15444, 15543, 15768, 16016, 16328, 16352, 16632, 16863, 16956, 17082, 17199, 17248, 17424, 17584, 17666, 17787, 18018, 18369, 18396, 18876, 18997, 19272, 19404, 19656, 19782, 19929, 20328, 20384, 20592, 20724, 20878, 21021, 21024, 21168, 21462, 21681, 22022, 22176, 22451, 22484, 22608, 22776, 22869, 22922, 22932, 23079, 23716, 24024, 24178, 24492, 24528, 25168, 25623, 25696, 25872, 26136, 26208, 26376, 26499, 26572, 27027, 27104, 27594, 27632, 28028, 28314, 28574, 28616, 28908, 29106, 29673, 30368, 30492, 30576, 30772, 30888, 31086, 31317, 31536, 32032, 32193, 32656, 33033, 33264, 33726, 33912, 34164, 34383, 34398, 34848, 35168, 35332, 35574, 36036, 36267, 36738, 36792, 37752, 37994, 38544, 38808, 39312, 39347, 39564, 39858, 40656, 41184, 41448, 41756, 42042, 42336, 42471, 42861, 42924, 43362, 44044, 44902, 44968, 45216, 45552, 45738, 45844, 45864, 46158, 46501, 46629, 47432, 48048, 48356, 48984, 49056, 50336, 50589, 51246, 51744, 52272, 52752, 52998, 53144, 53361, 54054, 55107, 55188, 55264, 56056, 56628, 56991, 57148, 57232, 57816, 58212, 59346, 59787, 60984, 61152, 61544, 61776, 61831, 62172, 62634, 63063, 63072, 64386, 65312, 66066, 66528, 67353, 67452, 67824, 68328, 68766, 68796, 69237, 70664, 71148, 72072, 72534, 73073, 73476, 73584, 75504, 75988, 77077, 77088, 77616, 78624, 78694, 79128, 79497, 79716, 80227, 81312, 82896, 83512, 84084, 84623, 84942, 85722, 85848, 86724, 88088, 89804, 89936, 91104, 91476, 91688, 91728, 92316, 93002, 93258, 93951, 94864, 96096, 96579, 96712, 97968, 99099, 100009, 101178, 102492, 103149, 104544, 105504, 105996, 106288, 106722, 108108, 108801, 110214, 110376, 112112, 113256, 113982, 114296, 114464, 114829, 115632, 116424, 118041, 118692, 119574, 121968, 123088, 123552, 123662, 124344, 125268, 126071, 126126, 128583, 128772, 132132, 132979, 134706, 134904, 135648, 136656, 137532, 137592, 138474, 139503, 141328, 142296, 144144, 145068, 146146, 146952, 147168, 148993, 151008, 151767, 151976, 154154, 155232, 157157, 157388, 158256, 158994, 159432, 160083, 160454, 165792, 167024, 168168, 169246, 169884, 170973, 171444, 171696, 173448, 176176, 179361, 179608, 179872, 182952, 183376, 183456, 184632, 185493, 186004, 186516, 187902, 189189, 189728, 193158, 193424, 195936, 198198, 200018, 202059, 202356, 204984, 206298, 207711, 211992, 212576, 213444, 216216, 217602, 219219, 220428, 220752, 224224, 226512, 227964, 228592, 229658, 231231, 231264, 232848, 236082, 237384, 238491, 239148, 240681, 243936, 246176, 246961, 247324, 248688, 250536, 252142, 252252, 253869, 257166, 257544, 264264, 265958, 269412, 269808, 273312, 275064, 275184, 276948, 279006, 281853, 282656, 284592, 288288, 290136, 292292, 293904, 297297, 297986, 300027, 303534, 303952, 308308, 309447, 314314, 314776, 316512, 317988, 318864, 320166, 320908, 326403, 334048, 336336, 338492, 339768, 341946, 342888, 343392, 344487, 346896, 352352, 354123, 358722, 359216, 365904, 366752, 369264, 370986, 372008, 373032, 375804, 378213, 378378, 385749, 386316, 386848, 396396, 398937, 400036, 404118, 404712, 409968, 412596, 415422, 418509, 423984, 426888, 432432, 432817, 435204, 438438, 440856, 441504, 446979, 453024, 455928, 457184, 459316, 462462, 465696, 471471, 472164, 474768, 476982, 478296, 481362, 493922, 494648, 497376, 501072, 504284, 504504, 507738, 511511, 512919, 514332, 515088, 528528, 531916, 538824, 539616, 550128, 550368, 553896, 556479, 558012, 561589, 563706, 569184, 580272, 584584, 587808, 594594, 595972, 600054, 606177, 607068, 607904, 616616, 618894, 628628, 629552, 635976, 637728, 640332, 641816, 652806, 657657, 672672, 676984, 679536, 683892, 685776, 688974, 693693, 693792, 708246, 717444, 718432, 722043, 731808, 738528, 740883, 741972, 744016, 746064, 751608, 756426, 756756, 761607, 771498, 772632, 792792, 797874, 800072, 803803, 808236, 809424, 819936, 825192, 830844, 837018, 847968, 853776, 864864, 865634, 870408, 876876, 881712, 882497, 893958, 900081, 911856, 918632, 924924, 930853, 942942, 944328, 949536, 953964, 956592, 962724, 987844, 989296, 1002144, 1008568, 1009008, 1015476, 1023022, 1025838, 1028664, 1030176, 1033461, 1042951, 1057056, 1062369, 1063832, 1077648, 1100099, 1100256, 1107792, 1112958, 1116024, 1123178, 1127412, 1134639, 1160544, 1169168, 1189188, 1191944, 1196811, 1200108, 1212354, 1214136, 1233232, 1237788, 1255527, 1257256, 1259104, 1271952, 1280664, 1283632, 1298451, 1305612, 1315314, 1340937, 1353968, 1359072, 1367784, 1371552, 1377948, 1386781, 1387386, 1414413, 1416492, 1434888, 1444086, 1481766, 1483944, 1488032, 1492128, 1503216, 1512852, 1513512, 1523214, 1534533, 1542996, 1545264, 1585584, 1595748, 1600144, 1607606, 1616472, 1618848, 1638923, 1650384, 1661688, 1669437, 1674036, 1684767, 1707552, 1728727, 1731268, 1740816, 1753752, 1763424, 1764994, 1787916, 1800162, 1823712, 1837264, 1849848, 1861706, 1885884, 1888656, 1907928, 1913184, 1925448, 1972971, 1975688, 1978592, 2017136, 2018016, 2030952, 2046044, 2051676, 2057328, 2066922, 2081079, 2085902, 2124738, 2127664, 2155296, 2166129, 2200198, 2215584, 2222649, 2225916, 2232048, 2246356, 2254824, 2269278, 2284821, 2338336, 2378376, 2383888, 2393622, 2400216, 2411409, 2424708, 2428272, 2466464, 2475576, 2511054, 2514512, 2543904, 2561328, 2567264, 2596902, 2611224, 2630628, 2647491, 2681874, 2700243, 2707936, 2735568, 2755896, 2773562, 2774772, 2792559, 2828826, 2832984, 2869776, 2888172, 2963532, 2967888, 3006432, 3025704, 3027024, 3046428, 3069066, 3085992, 3090528, 3100383, 3128853, 3171168, 3191496, 3200288, 3215212, 3232944, 3277846, 3300297, 3300768, 3323376, 3338874, 3348072, 3369534, 3403917, 3457454, 3462536, 3481632, 3507504, 3529988, 3575832, 3590433, 3600324, 3674528, 3699696, 3723412, 3771768, 3777312, 3815856, 3850896, 3895353, 3945942, 3951376, 4022811, 4034272, 4061904, 4092088, 4103352, 4114656, 4133844, 4160343, 4162158, 4171804, 4243239, 4249476, 4255328, 4332258, 4400396, 4445298, 4451832, 4464096, 4492712, 4509648, 4538556, 4569642, 4603599, 4756752, 4767776, 4787244, 4800432, 4822818, 4849416, 4856544, 4916769, 4951152, 5022108, 5029024, 5054301, 5122656, 5186181, 5193804, 5222448, 5261256, 5294982, 5363748, 5400486, 5471136, 5511792, 5547124, 5549544, 5585118, 5626621, 5657652, 5665968, 5739552, 5776344, 5927064, 5935776, 6051408, 6054048, 6092856, 6138132, 6171984, 6177479, 6200766, 6257706, 6382992, 6430424, 6465888, 6555692, 6600594, 6646752, 6667947, 6677748, 6696144, 6739068, 6807834, 6914908, 6925072, 7015008, 7059976, 7151664, 7180866, 7200648, 7234227, 7300657, 7399392, 7446824, 7543536, 7631712, 7701792, 7790706, 7891884, 7902752, 7942473, 8045622, 8123808, 8184176, 8206704, 8267688, 8320686, 8324316, 8343608, 8377677, 8486478, 8498952, 8664516, 8800792, 8890596, 8903664, 8985424, 9019296, 9077112, 9139284, 9207198, 9386559, 9513504, 9574488, 9600864, 9645636, 9698832, 9707467, 9833538, 9900891, 9902304, 10044216, 10108602, 10372362, 10387608, 10444896, 10522512, 10589964, 10727496, 10800972, 11023584, 11094248, 11099088, 11170236, 11253242, 11315304, 11331936, 11472461, 11552688, 11686059, 11854128, 12101089, 12102816, 12185712, 12276264, 12343968, 12354958, 12401532, 12481029, 12515412, 12765984, 12860848, 13111384, 13201188, 13335894, 13355496, 13392288, 13478136, 13615668, 13810797, 13829816, 13850144, 14119952, 14303328, 14361732, 14401296, 14468454, 14601314, 14750307, 14893648, 15087072, 15162903, 15558543, 15581412, 15783768, 15884946, 16091244, 16368352, 16413408, 16535376, 16641372, 16648632, 16687216, 16755354, 16879863, 16972956, 16997904, 17329032, 17601584, 17781192, 17807328, 17970848, 18028153, 18154224, 18278568, 18414396, 18532437, 18773118, 19148976, 19291272, 19397664, 19414934, 19667076, 19801782, 20088432, 20217204, 20744724, 20775216, 21045024, 21179928, 21454992, 21601944, 21702681, 21901971, 22188496, 22198176, 22340472, 22506484, 22630608, 22944922, 23105376, 23372118, 23708256, 23827419, 24202178, 24371424, 24552528, 24709916, 24803064, 24962058, 25030824, 25133031, 25721696, 26222768, 26402376, 26671788, 26710992, 26956272, 27231336, 27621594, 27659632, 28159677, 28239904, 28723464, 28802592, 28936908, 29122401, 29202628, 29500614, 29702673, 29787296, 30325806, 31117086, 31162824, 31567536, 31769892, 32182488, 33070752, 33282744, 33297264, 33374432, 33510708, 33759726, 33945912, 33995808, 34417383, 34658064, 35203168, 35562384, 36056306, 36303267, 36308448, 36557136, 36828792, 37064874, 37443087, 37546236, 38297952, 38582544, 38829868, 39334152, 39603564, 40176864, 40434408, 41489448, 41550432, 42359856, 42909984, 43203888, 43405362, 43803942, 44250921, 44376992, 44680944, 45012968, 45261216, 45889844, 46675629, 46744236, 47654838, 48404356, 49105056, 49419832, 49606128, 49924116, 50061648, 50266062, 50639589, 52445536, 52804752, 53343576, 53421984, 53912544, 54084459, 54462672, 55243188, 55319264, 55597311, 56319354, 57446928, 57873816, 58244802, 58405256, 59001228, 59405346, 60651612, 62234172, 62325648, 63135072, 63539784, 64364976, 65705913, 66565488, 66594528, 67021416, 67519452, 67891824, 67952269, 68834766, 69316128, 71124768, 72112612, 72606534, 73114272, 73657584, 74129748, 74886174, 75092472, 77165088, 77659736, 78668304, 79207128, 80307227, 80868816, 82978896, 84719712, 86407776, 86810724, 87367203, 87607884, 88501842, 89361888, 90025936, 91779688, 93351258, 93488472, 95309676, 96808712, 98839664, 99212256, 99848232, 100123296, 100532124, 101279178, 103252149, 105609504, 106687152, 108168918, 108909801, 108925344, 110486376, 111194622, 112638708, 114893856, 115747632, 116489604, 116810512, 118002456, 118810692, 121303224, 124468344, 124651296, 126197071, 127079568, 128729952, 131411826, 133130976, 134042832, 135038904, 135783648, 135904538, 137669532, 144225224, 145213068, 147315168, 148259496, 149772348, 150184944, 151918767, 155319472, 157336608, 158414256, 160614454, 161737632, 162253377, 165957792, 166791933, 173621448, 174734406, 175215768, 177003684, 180051872, 183559376, 186702516, 186976944, 190619352, 193617424, 197117739, 197679328, 199696464, 201064248, 202558356, 203856807, 206504298, 213374304, 216337836, 217819602, 220972752, 222389244, 225277416, 231495264, 232979208, 233621024, 236004912, 237621384, 240921681, 242606448, 248936688, 252394142, 254159136, 262101609, 262823652, 268085664, 270077808, 271809076, 275339064, 288450448, 290426136, 296518992, 299544696, 300369888, 303837534, 309756447, 310638944, 316828512, 321228908, 324506754, 326729403, 333583866, 347242896, 349468812, 350431536, 354007368, 367118752, 373405032, 373953888, 378591213, 381238704, 387234848, 394235478, 399392928, 402128496, 405116712, 407713614, 413008596, 432675672, 435639204, 441945504, 444778488, 450554832, 465958416, 472009824, 475242768, 481843362, 485212896, 486760131, 497873376, 504788284, 524203218, 525647304, 540155616, 543618152, 550678128, 576900896, 580852272, 593037984, 599089392, 607675068, 611570421, 619512894, 642457816, 649013508, 653458806, 667167732, 694485792, 698937624, 700863072, 708014736, 722765043, 746810064, 757182426, 762477408, 788470956, 804256992, 810233424, 815427228, 826017192, 865351344, 871278408, 883379497, 889556976, 901109664, 931916832, 950485536, 963686724, 973520262, 1009576568, 1048406436, 1051294608, 1087236304, 1101356256, 1135773639, 1161704544, 1198178784, 1215350136, 1223140842, 1239025788, 1284915632, 1298027016, 1306917612, 1334335464, 1397875248, 1416029472, 1445530086, 1493620128, 1514364852, 1576941912, 1620466848, 1630854456, 1652034384, 1730702688, 1742556816, 1766758994, 1779113952, 1834711263, 1927373448, 1947040524, 2019153136, 2096812872, 2102589216, 2168295129, 2174472608, 2271547278, 2430700272, 2446281684, 2478051576, 2569831264, 2596054032, 2613835224, 2650138491, 2668670928, 2795750496, 2891060172, 3028729704, 3153883824, 3261708912, 3304068768, 3407320917, 3485113632, 3533517988, 3669422526, 3854746896, 3894081048, 4038306272, 4193625744, 4336590258, 4543094556, 4861400544, 4892563368, 4956103152, 5192108064, 5227670448, 5300276982, 5337341856, 5782120344, 6057459408, 6307767648, 6523417824, 6814641834, 7067035976, 7338845052, 7709493792, 7788162096, 7950415473, 8387251488, 8673180516, 9086189112, 9785126736, 9912206304, 10455340896, 10600553964, 11564240688, 12114918816, 13629283668, 14134071952, 14677690104, 15576324192, 15900830946, 17346361032, 18172378224, 19570253472, 21201107928, 23128481376, 23851246419, 27258567336, 28268143904, 29355380208, 31801661892, 34692722064, 36344756448, 42402215856, 47702492838, 54517134672, 58710760416, 63603323784, 69385444128, 84804431712, 95404985676, 109034269344, 127206647568, 190809971352, 254413295136, 381619942704, 763239885408]

約数ペア:

[(1, 763239885408), (2, 381619942704), (3, 254413295136), (4, 190809971352), (6, 127206647568), (7, 109034269344), (8, 95404985676), (9, 84804431712), (11, 69385444128), (12, 63603323784), (13, 58710760416), (14, 54517134672), (16, 47702492838), (18, 42402215856), (21, 36344756448), (22, 34692722064), (24, 31801661892), (26, 29355380208), (27, 28268143904), (28, 27258567336), (32, 23851246419), (33, 23128481376), (36, 21201107928), (39, 19570253472), (42, 18172378224), (44, 17346361032), (48, 15900830946), (49, 15576324192), (52, 14677690104), (54, 14134071952), (56, 13629283668), (63, 12114918816), (66, 11564240688), (72, 10600553964), (73, 10455340896), (77, 9912206304), (78, 9785126736), (84, 9086189112), (88, 8673180516), (91, 8387251488), (96, 7950415473), (98, 7788162096), (99, 7709493792), (104, 7338845052), (108, 7067035976), (112, 6814641834), (117, 6523417824), (121, 6307767648), (126, 6057459408), (132, 5782120344), (143, 5337341856), (144, 5300276982), (146, 5227670448), (147, 5192108064), (154, 4956103152), (156, 4892563368), (157, 4861400544), (168, 4543094556), (176, 4336590258), (182, 4193625744), (189, 4038306272), (196, 3894081048), (198, 3854746896), (208, 3669422526), (216, 3533517988), (219, 3485113632), (224, 3407320917), (231, 3304068768), (234, 3261708912), (242, 3153883824), (252, 3028729704), (264, 2891060172), (273, 2795750496), (286, 2668670928), (288, 2650138491), (292, 2613835224), (294, 2596054032), (297, 2569831264), (308, 2478051576), (312, 2446281684), (314, 2430700272), (336, 2271547278), (351, 2174472608), (352, 2168295129), (363, 2102589216), (364, 2096812872), (378, 2019153136), (392, 1947040524), (396, 1927373448), (416, 1834711263), (429, 1779113952), (432, 1766758994), (438, 1742556816), (441, 1730702688), (462, 1652034384), (468, 1630854456), (471, 1620466848), (484, 1576941912), (504, 1514364852), (511, 1493620128), (528, 1445530086), (539, 1416029472), (546, 1397875248), (572, 1334335464), (584, 1306917612), (588, 1298027016), (594, 1284915632), (616, 1239025788), (624, 1223140842), (628, 1215350136), (637, 1198178784), (657, 1161704544), (672, 1135773639), (693, 1101356256), (702, 1087236304), (726, 1051294608), (728, 1048406436), (756, 1009576568), (784, 973520262), (792, 963686724), (803, 950485536), (819, 931916832), (847, 901109664), (858, 889556976), (864, 883379497), (876, 871278408), (882, 865351344), (924, 826017192), (936, 815427228), (942, 810233424), (949, 804256992), (968, 788470956), (1001, 762477408), (1008, 757182426), (1022, 746810064), (1056, 722765043), (1078, 708014736), (1089, 700863072), (1092, 698937624), (1099, 694485792), (1144, 667167732), (1168, 653458806), (1176, 649013508), (1188, 642457816), (1232, 619512894), (1248, 611570421), (1256, 607675068), (1274, 599089392), (1287, 593037984), (1314, 580852272), (1323, 576900896), (1386, 550678128), (1404, 543618152), (1413, 540155616), (1452, 525647304), (1456, 524203218), (1512, 504788284), (1533, 497873376), (1568, 486760131), (1573, 485212896), (1584, 481843362), (1606, 475242768), (1617, 472009824), (1638, 465958416), (1694, 450554832), (1716, 444778488), (1727, 441945504), (1752, 435639204), (1764, 432675672), (1848, 413008596), (1872, 407713614), (1884, 405116712), (1898, 402128496), (1911, 399392928), (1936, 394235478), (1971, 387234848), (2002, 381238704), (2016, 378591213), (2041, 373953888), (2044, 373405032), (2079, 367118752), (2156, 354007368), (2178, 350431536), (2184, 349468812), (2198, 347242896), (2288, 333583866), (2336, 326729403), (2352, 324506754), (2376, 321228908), (2409, 316828512), (2457, 310638944), (2464, 309756447), (2512, 303837534), (2541, 300369888), (2548, 299544696), (2574, 296518992), (2628, 290426136), (2646, 288450448), (2772, 275339064), (2808, 271809076), (2826, 270077808), (2847, 268085664), (2904, 262823652), (2912, 262101609), (3003, 254159136), (3024, 252394142), (3066, 248936688), (3146, 242606448), (3168, 240921681), (3212, 237621384), (3234, 236004912), (3267, 233621024), (3276, 232979208), (3297, 231495264), (3388, 225277416), (3432, 222389244), (3454, 220972752), (3504, 217819602), (3528, 216337836), (3577, 213374304), (3696, 206504298), (3744, 203856807), (3768, 202558356), (3796, 201064248), (3822, 199696464), (3861, 197679328), (3872, 197117739), (3942, 193617424), (4004, 190619352), (4082, 186976944), (4088, 186702516), (4158, 183559376), (4239, 180051872), (4312, 177003684), (4356, 175215768), (4368, 174734406), (4396, 173621448), (4576, 166791933), (4599, 165957792), (4704, 162253377), (4719, 161737632), (4752, 160614454), (4818, 158414256), (4851, 157336608), (4914, 155319472), (5024, 151918767), (5082, 150184944), (5096, 149772348), (5148, 148259496), (5181, 147315168), (5256, 145213068), (5292, 144225224), (5544, 137669532), (5616, 135904538), (5621, 135783648), (5652, 135038904), (5694, 134042832), (5733, 133130976), (5808, 131411826), (5929, 128729952), (6006, 127079568), (6048, 126197071), (6123, 124651296), (6132, 124468344), (6292, 121303224), (6424, 118810692), (6468, 118002456), (6534, 116810512), (6552, 116489604), (6594, 115747632), (6643, 114893856), (6776, 112638708), (6864, 111194622), (6908, 110486376), (7007, 108925344), (7008, 108909801), (7056, 108168918), (7154, 106687152), (7227, 105609504), (7392, 103252149), (7536, 101279178), (7592, 100532124), (7623, 100123296), (7644, 99848232), (7693, 99212256), (7722, 98839664), (7884, 96808712), (8008, 95309676), (8164, 93488472), (8176, 93351258), (8316, 91779688), (8478, 90025936), (8541, 89361888), (8624, 88501842), (8712, 87607884), (8736, 87367203), (8792, 86810724), (8833, 86407776), (9009, 84719712), (9198, 82978896), (9438, 80868816), (9504, 80307227), (9636, 79207128), (9702, 78668304), (9828, 77659736), (9891, 77165088), (10164, 75092472), (10192, 74886174), (10296, 74129748), (10362, 73657584), (10439, 73114272), (10512, 72606534), (10584, 72112612), (10731, 71124768), (11011, 69316128), (11088, 68834766), (11232, 67952269), (11242, 67891824), (11304, 67519452), (11388, 67021416), (11461, 66594528), (11466, 66565488), (11616, 65705913), (11858, 64364976), (12012, 63539784), (12089, 63135072), (12246, 62325648), (12264, 62234172), (12584, 60651612), (12848, 59405346), (12936, 59001228), (13068, 58405256), (13104, 58244802), (13188, 57873816), (13286, 57446928), (13552, 56319354), (13728, 55597311), (13797, 55319264), (13816, 55243188), (14014, 54462672), (14112, 54084459), (14157, 53912544), (14287, 53421984), (14308, 53343576), (14454, 52804752), (14553, 52445536), (15072, 50639589), (15184, 50266062), (15246, 50061648), (15288, 49924116), (15386, 49606128), (15444, 49419832), (15543, 49105056), (15768, 48404356), (16016, 47654838), (16328, 46744236), (16352, 46675629), (16632, 45889844), (16863, 45261216), (16956, 45012968), (17082, 44680944), (17199, 44376992), (17248, 44250921), (17424, 43803942), (17584, 43405362), (17666, 43203888), (17787, 42909984), (18018, 42359856), (18369, 41550432), (18396, 41489448), (18876, 40434408), (18997, 40176864), (19272, 39603564), (19404, 39334152), (19656, 38829868), (19782, 38582544), (19929, 38297952), (20328, 37546236), (20384, 37443087), (20592, 37064874), (20724, 36828792), (20878, 36557136), (21021, 36308448), (21024, 36303267), (21168, 36056306), (21462, 35562384), (21681, 35203168), (22022, 34658064), (22176, 34417383), (22451, 33995808), (22484, 33945912), (22608, 33759726), (22776, 33510708), (22869, 33374432), (22922, 33297264), (22932, 33282744), (23079, 33070752), (23716, 32182488), (24024, 31769892), (24178, 31567536), (24492, 31162824), (24528, 31117086), (25168, 30325806), (25623, 29787296), (25696, 29702673), (25872, 29500614), (26136, 29202628), (26208, 29122401), (26376, 28936908), (26499, 28802592), (26572, 28723464), (27027, 28239904), (27104, 28159677), (27594, 27659632), (27632, 27621594), (28028, 27231336), (28314, 26956272), (28574, 26710992), (28616, 26671788), (28908, 26402376), (29106, 26222768), (29673, 25721696), (30368, 25133031), (30492, 25030824), (30576, 24962058), (30772, 24803064), (30888, 24709916), (31086, 24552528), (31317, 24371424), (31536, 24202178), (32032, 23827419), (32193, 23708256), (32656, 23372118), (33033, 23105376), (33264, 22944922), (33726, 22630608), (33912, 22506484), (34164, 22340472), (34383, 22198176), (34398, 22188496), (34848, 21901971), (35168, 21702681), (35332, 21601944), (35574, 21454992), (36036, 21179928), (36267, 21045024), (36738, 20775216), (36792, 20744724), (37752, 20217204), (37994, 20088432), (38544, 19801782), (38808, 19667076), (39312, 19414934), (39347, 19397664), (39564, 19291272), (39858, 19148976), (40656, 18773118), (41184, 18532437), (41448, 18414396), (41756, 18278568), (42042, 18154224), (42336, 18028153), (42471, 17970848), (42861, 17807328), (42924, 17781192), (43362, 17601584), (44044, 17329032), (44902, 16997904), (44968, 16972956), (45216, 16879863), (45552, 16755354), (45738, 16687216), (45844, 16648632), (45864, 16641372), (46158, 16535376), (46501, 16413408), (46629, 16368352), (47432, 16091244), (48048, 15884946), (48356, 15783768), (48984, 15581412), (49056, 15558543), (50336, 15162903), (50589, 15087072), (51246, 14893648), (51744, 14750307), (52272, 14601314), (52752, 14468454), (52998, 14401296), (53144, 14361732), (53361, 14303328), (54054, 14119952), (55107, 13850144), (55188, 13829816), (55264, 13810797), (56056, 13615668), (56628, 13478136), (56991, 13392288), (57148, 13355496), (57232, 13335894), (57816, 13201188), (58212, 13111384), (59346, 12860848), (59787, 12765984), (60984, 12515412), (61152, 12481029), (61544, 12401532), (61776, 12354958), (61831, 12343968), (62172, 12276264), (62634, 12185712), (63063, 12102816), (63072, 12101089), (64386, 11854128), (65312, 11686059), (66066, 11552688), (66528, 11472461), (67353, 11331936), (67452, 11315304), (67824, 11253242), (68328, 11170236), (68766, 11099088), (68796, 11094248), (69237, 11023584), (70664, 10800972), (71148, 10727496), (72072, 10589964), (72534, 10522512), (73073, 10444896), (73476, 10387608), (73584, 10372362), (75504, 10108602), (75988, 10044216), (77077, 9902304), (77088, 9900891), (77616, 9833538), (78624, 9707467), (78694, 9698832), (79128, 9645636), (79497, 9600864), (79716, 9574488), (80227, 9513504), (81312, 9386559), (82896, 9207198), (83512, 9139284), (84084, 9077112), (84623, 9019296), (84942, 8985424), (85722, 8903664), (85848, 8890596), (86724, 8800792), (88088, 8664516), (89804, 8498952), (89936, 8486478), (91104, 8377677), (91476, 8343608), (91688, 8324316), (91728, 8320686), (92316, 8267688), (93002, 8206704), (93258, 8184176), (93951, 8123808), (94864, 8045622), (96096, 7942473), (96579, 7902752), (96712, 7891884), (97968, 7790706), (99099, 7701792), (100009, 7631712), (101178, 7543536), (102492, 7446824), (103149, 7399392), (104544, 7300657), (105504, 7234227), (105996, 7200648), (106288, 7180866), (106722, 7151664), (108108, 7059976), (108801, 7015008), (110214, 6925072), (110376, 6914908), (112112, 6807834), (113256, 6739068), (113982, 6696144), (114296, 6677748), (114464, 6667947), (114829, 6646752), (115632, 6600594), (116424, 6555692), (118041, 6465888), (118692, 6430424), (119574, 6382992), (121968, 6257706), (123088, 6200766), (123552, 6177479), (123662, 6171984), (124344, 6138132), (125268, 6092856), (126071, 6054048), (126126, 6051408), (128583, 5935776), (128772, 5927064), (132132, 5776344), (132979, 5739552), (134706, 5665968), (134904, 5657652), (135648, 5626621), (136656, 5585118), (137532, 5549544), (137592, 5547124), (138474, 5511792), (139503, 5471136), (141328, 5400486), (142296, 5363748), (144144, 5294982), (145068, 5261256), (146146, 5222448), (146952, 5193804), (147168, 5186181), (148993, 5122656), (151008, 5054301), (151767, 5029024), (151976, 5022108), (154154, 4951152), (155232, 4916769), (157157, 4856544), (157388, 4849416), (158256, 4822818), (158994, 4800432), (159432, 4787244), (160083, 4767776), (160454, 4756752), (165792, 4603599), (167024, 4569642), (168168, 4538556), (169246, 4509648), (169884, 4492712), (170973, 4464096), (171444, 4451832), (171696, 4445298), (173448, 4400396), (176176, 4332258), (179361, 4255328), (179608, 4249476), (179872, 4243239), (182952, 4171804), (183376, 4162158), (183456, 4160343), (184632, 4133844), (185493, 4114656), (186004, 4103352), (186516, 4092088), (187902, 4061904), (189189, 4034272), (189728, 4022811), (193158, 3951376), (193424, 3945942), (195936, 3895353), (198198, 3850896), (200018, 3815856), (202059, 3777312), (202356, 3771768), (204984, 3723412), (206298, 3699696), (207711, 3674528), (211992, 3600324), (212576, 3590433), (213444, 3575832), (216216, 3529988), (217602, 3507504), (219219, 3481632), (220428, 3462536), (220752, 3457454), (224224, 3403917), (226512, 3369534), (227964, 3348072), (228592, 3338874), (229658, 3323376), (231231, 3300768), (231264, 3300297), (232848, 3277846), (236082, 3232944), (237384, 3215212), (238491, 3200288), (239148, 3191496), (240681, 3171168), (243936, 3128853), (246176, 3100383), (246961, 3090528), (247324, 3085992), (248688, 3069066), (250536, 3046428), (252142, 3027024), (252252, 3025704), (253869, 3006432), (257166, 2967888), (257544, 2963532), (264264, 2888172), (265958, 2869776), (269412, 2832984), (269808, 2828826), (273312, 2792559), (275064, 2774772), (275184, 2773562), (276948, 2755896), (279006, 2735568), (281853, 2707936), (282656, 2700243), (284592, 2681874), (288288, 2647491), (290136, 2630628), (292292, 2611224), (293904, 2596902), (297297, 2567264), (297986, 2561328), (300027, 2543904), (303534, 2514512), (303952, 2511054), (308308, 2475576), (309447, 2466464), (314314, 2428272), (314776, 2424708), (316512, 2411409), (317988, 2400216), (318864, 2393622), (320166, 2383888), (320908, 2378376), (326403, 2338336), (334048, 2284821), (336336, 2269278), (338492, 2254824), (339768, 2246356), (341946, 2232048), (342888, 2225916), (343392, 2222649), (344487, 2215584), (346896, 2200198), (352352, 2166129), (354123, 2155296), (358722, 2127664), (359216, 2124738), (365904, 2085902), (366752, 2081079), (369264, 2066922), (370986, 2057328), (372008, 2051676), (373032, 2046044), (375804, 2030952), (378213, 2018016), (378378, 2017136), (385749, 1978592), (386316, 1975688), (386848, 1972971), (396396, 1925448), (398937, 1913184), (400036, 1907928), (404118, 1888656), (404712, 1885884), (409968, 1861706), (412596, 1849848), (415422, 1837264), (418509, 1823712), (423984, 1800162), (426888, 1787916), (432432, 1764994), (432817, 1763424), (435204, 1753752), (438438, 1740816), (440856, 1731268), (441504, 1728727), (446979, 1707552), (453024, 1684767), (455928, 1674036), (457184, 1669437), (459316, 1661688), (462462, 1650384), (465696, 1638923), (471471, 1618848), (472164, 1616472), (474768, 1607606), (476982, 1600144), (478296, 1595748), (481362, 1585584), (493922, 1545264), (494648, 1542996), (497376, 1534533), (501072, 1523214), (504284, 1513512), (504504, 1512852), (507738, 1503216), (511511, 1492128), (512919, 1488032), (514332, 1483944), (515088, 1481766), (528528, 1444086), (531916, 1434888), (538824, 1416492), (539616, 1414413), (550128, 1387386), (550368, 1386781), (553896, 1377948), (556479, 1371552), (558012, 1367784), (561589, 1359072), (563706, 1353968), (569184, 1340937), (580272, 1315314), (584584, 1305612), (587808, 1298451), (594594, 1283632), (595972, 1280664), (600054, 1271952), (606177, 1259104), (607068, 1257256), (607904, 1255527), (616616, 1237788), (618894, 1233232), (628628, 1214136), (629552, 1212354), (635976, 1200108), (637728, 1196811), (640332, 1191944), (641816, 1189188), (652806, 1169168), (657657, 1160544), (672672, 1134639), (676984, 1127412), (679536, 1123178), (683892, 1116024), (685776, 1112958), (688974, 1107792), (693693, 1100256), (693792, 1100099), (708246, 1077648), (717444, 1063832), (718432, 1062369), (722043, 1057056), (731808, 1042951), (738528, 1033461), (740883, 1030176), (741972, 1028664), (744016, 1025838), (746064, 1023022), (751608, 1015476), (756426, 1009008), (756756, 1008568), (761607, 1002144), (771498, 989296), (772632, 987844), (792792, 962724), (797874, 956592), (800072, 953964), (803803, 949536), (808236, 944328), (809424, 942942), (819936, 930853), (825192, 924924), (830844, 918632), (837018, 911856), (847968, 900081), (853776, 893958), (864864, 882497), (865634, 881712), (870408, 876876)]