4037319494208

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{193}}^1$

素因数の和:393

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 63, 64, 66, 71, 72, 73, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 117, 126, 132, 142, 143, 144, 146, 147, 154, 156, 168, 176, 182, 192, 193, 196, 198, 208, 213, 219, 224, 231, 234, 252, 264, 273, 284, 286, 288, 292, 294, 308, 312, 336, 352, 364, 386, 392, 396, 416, 426, 429, 438, 441, 448, 462, 468, 497, 504, 511, 528, 539, 546, 568, 572, 576, 579, 584, 588, 616, 624, 637, 639, 657, 672, 693, 704, 728, 772, 781, 784, 792, 803, 819, 832, 852, 858, 876, 882, 923, 924, 936, 949, 994, 1001, 1008, 1022, 1056, 1078, 1092, 1136, 1144, 1158, 1168, 1176, 1232, 1248, 1274, 1278, 1287, 1314, 1344, 1351, 1386, 1456, 1491, 1533, 1544, 1562, 1568, 1584, 1606, 1617, 1638, 1704, 1716, 1737, 1752, 1764, 1846, 1848, 1872, 1898, 1911, 1988, 2002, 2016, 2044, 2112, 2123, 2156, 2184, 2272, 2288, 2316, 2336, 2343, 2352, 2409, 2464, 2496, 2509, 2548, 2556, 2574, 2628, 2702, 2769, 2772, 2847, 2912, 2982, 3003, 3066, 3088, 3124, 3136, 3168, 3212, 3234, 3276, 3408, 3432, 3474, 3479, 3504, 3528, 3577, 3692, 3696, 3744, 3796, 3822, 3976, 4004, 4032, 4053, 4088, 4246, 4312, 4368, 4473, 4544, 4576, 4599, 4632, 4672, 4686, 4704, 4818, 4851, 4928, 5018, 5096, 5112, 5148, 5183, 5256, 5404, 5467, 5538, 5544, 5621, 5694, 5733, 5824, 5964, 6006, 6132, 6176, 6248, 6336, 6369, 6424, 6461, 6468, 6552, 6643, 6816, 6864, 6948, 6958, 7007, 7008, 7029, 7056, 7154, 7227, 7384, 7392, 7488, 7527, 7592, 7644, 7952, 8008, 8106, 8176, 8307, 8492, 8541, 8624, 8736, 8946, 9009, 9152, 9198, 9264, 9372, 9408, 9457, 9636, 9702, 10036, 10153, 10192, 10224, 10296, 10366, 10437, 10439, 10512, 10731, 10808, 10934, 11076, 11088, 11242, 11388, 11466, 11928, 12012, 12159, 12264, 12352, 12496, 12738, 12848, 12922, 12936, 13104, 13286, 13632, 13703, 13728, 13896, 13916, 14014, 14016, 14058, 14089, 14112, 14308, 14454, 14768, 14784, 14861, 15054, 15184, 15288, 15549, 15904, 16016, 16212, 16352, 16401, 16614, 16863, 16984, 17082, 17248, 17472, 17563, 17892, 18018, 18396, 18528, 18744, 18914, 19107, 19272, 19383, 19404, 19929, 20072, 20306, 20384, 20448, 20592, 20732, 20874, 20878, 21021, 21024, 21462, 21616, 21868, 22152, 22176, 22484, 22581, 22776, 22932, 23856, 24024, 24318, 24528, 24992, 25476, 25696, 25844, 25872, 26208, 26572, 27406, 27456, 27599, 27792, 27832, 28028, 28116, 28178, 28224, 28371, 28616, 28908, 29536, 29722, 30108, 30368, 30459, 30576, 31098, 31311, 31317, 31808, 32032, 32193, 32424, 32704, 32802, 33228, 33726, 33968, 34164, 34496, 35126, 35784, 36036, 36281, 36792, 37056, 37488, 37828, 38214, 38269, 38544, 38766, 38808, 39347, 39858, 40144, 40612, 40768, 40896, 41109, 41184, 41464, 41748, 41756, 42042, 42048, 42267, 42924, 43232, 43736, 44304, 44352, 44583, 44968, 45162, 45227, 45552, 45864, 46501, 46647, 47712, 48048, 48636, 49056, 49203, 49984, 50589, 50952, 51392, 51688, 51744, 52416, 52689, 53144, 54812, 55198, 55584, 55664, 56056, 56232, 56356, 56742, 57013, 57232, 57816, 58149, 59072, 59444, 59787, 60216, 60736, 60918, 61152, 62196, 62622, 62634, 63063, 64064, 64386, 64848, 65604, 66456, 67379, 67452, 67936, 68328, 70252, 71071, 71568, 72072, 72562, 73073, 73584, 74976, 75656, 76428, 76538, 77088, 77532, 77616, 78694, 79716, 80288, 81224, 82218, 82368, 82797, 82928, 83496, 83512, 84084, 84534, 85113, 85848, 86464, 87472, 88608, 89166, 89936, 90324, 90454, 91104, 91377, 91728, 93002, 93294, 93951, 95424, 95921, 96096, 97272, 98112, 98406, 98623, 101178, 101904, 103376, 103488, 104027, 105378, 106288, 108843, 109624, 110396, 111168, 111328, 112112, 112464, 112712, 113484, 114026, 114464, 114807, 115632, 116298, 118041, 118888, 119574, 120432, 121836, 122304, 122941, 123327, 124392, 125244, 125268, 126126, 126801, 128772, 129696, 131208, 132912, 133749, 134758, 134904, 135681, 135872, 136656, 139503, 140504, 142142, 143136, 144144, 145124, 146146, 147168, 149952, 150733, 151312, 152856, 153076, 154176, 154979, 155064, 155232, 157388, 158067, 159432, 160576, 162448, 164436, 165594, 165856, 166992, 167024, 168168, 169068, 170226, 171039, 171696, 174944, 177216, 178139, 178332, 179872, 180648, 180908, 182208, 182754, 183157, 183456, 186004, 186588, 187902, 191842, 192192, 193193, 194544, 196812, 197246, 202137, 202356, 203808, 206752, 208054, 210756, 212576, 213213, 217686, 219219, 219248, 220792, 222656, 224224, 224928, 225424, 226968, 228052, 228928, 229614, 231264, 232596, 236082, 237776, 239148, 240864, 243672, 245882, 246654, 248391, 248784, 250488, 250536, 252252, 253602, 253967, 257544, 259392, 262416, 265824, 267498, 269516, 269808, 271362, 273312, 279006, 281008, 284284, 286272, 287763, 288288, 290248, 292292, 294336, 295869, 301466, 302624, 305712, 306152, 309958, 310128, 310464, 312081, 314776, 316134, 318864, 324896, 326529, 328872, 331188, 331712, 333984, 334048, 336336, 338136, 340452, 342078, 343392, 344421, 349888, 354123, 356278, 356664, 359744, 361296, 361816, 365508, 366314, 366912, 368823, 372008, 373176, 375804, 383684, 386386, 389088, 393624, 394492, 399091, 404274, 404712, 407043, 407616, 413504, 416108, 418509, 421512, 425152, 426426, 435372, 438438, 438496, 441584, 448448, 449856, 450848, 452199, 453936, 456104, 459228, 462528, 464937, 465192, 471653, 472164, 475552, 478296, 481728, 487344, 491764, 493308, 496782, 497497, 497568, 500976, 501072, 504504, 507204, 507934, 511511, 513117, 515088, 524832, 531648, 534417, 534996, 539032, 539616, 542724, 546624, 549471, 558012, 562016, 568568, 575526, 576576, 579579, 580496, 584584, 591738, 602932, 605248, 606411, 611424, 612304, 619916, 620256, 624162, 629552, 632268, 637728, 639639, 649792, 653058, 657657, 657744, 662376, 667968, 668096, 671447, 672672, 676272, 680904, 684156, 686784, 688842, 690361, 708246, 712556, 713328, 722592, 723632, 731016, 732628, 737646, 741169, 744016, 746352, 751608, 761901, 767368, 772772, 778176, 787248, 788984, 798182, 808548, 809424, 814086, 832216, 837018, 843024, 852852, 863289, 870744, 876876, 876992, 883168, 887607, 901696, 904398, 907872, 912208, 918456, 929874, 930384, 936243, 943306, 944328, 951104, 956592, 974688, 983528, 986616, 993564, 994994, 995136, 1000319, 1001952, 1002144, 1009008, 1014408, 1015868, 1023022, 1026234, 1030176, 1049664, 1055131, 1068834, 1069992, 1078064, 1079232, 1084853, 1085448, 1098942, 1106469, 1116024, 1124032, 1137136, 1151052, 1159158, 1160992, 1169168, 1183476, 1197273, 1205864, 1212822, 1222848, 1224608, 1239832, 1240512, 1246973, 1248324, 1259104, 1264536, 1275456, 1279278, 1282099, 1306116, 1315314, 1315488, 1324752, 1342894, 1345344, 1352351, 1352544, 1356597, 1361808, 1368312, 1377684, 1380722, 1394811, 1414959, 1416492, 1425112, 1426656, 1445184, 1447264, 1462032, 1465256, 1475292, 1482338, 1488032, 1492491, 1492704, 1503216, 1523802, 1534533, 1534736, 1545544, 1574496, 1577968, 1596364, 1603251, 1617096, 1618848, 1628172, 1648413, 1664432, 1674036, 1686048, 1705704, 1726578, 1738737, 1741488, 1753752, 1766336, 1775214, 1808796, 1815744, 1824416, 1836912, 1859748, 1860768, 1872486, 1886612, 1888656, 1913184, 1949376, 1959529, 1967056, 1973232, 1987128, 1989988, 2000638, 2003904, 2004288, 2014341, 2014727, 2018016, 2028816, 2031736, 2046044, 2052468, 2060352, 2071083, 2110262, 2137668, 2139984, 2156128, 2169706, 2170896, 2197884, 2212938, 2223507, 2232048, 2274272, 2285703, 2302104, 2318316, 2321984, 2338336, 2366952, 2394546, 2411728, 2425644, 2449216, 2479664, 2493946, 2496648, 2518208, 2529072, 2558556, 2564198, 2612232, 2630628, 2630976, 2649504, 2685788, 2704702, 2705088, 2713194, 2723616, 2736624, 2755368, 2761444, 2789622, 2793637, 2829918, 2832984, 2850224, 2853312, 2894528, 2924064, 2930512, 2950584, 2964676, 2976064, 2984982, 2985408, 3000957, 3006432, 3047604, 3069066, 3069472, 3091088, 3148992, 3155936, 3165393, 3192728, 3206502, 3234192, 3237696, 3254559, 3256344, 3296826, 3301571, 3328864, 3348072, 3372096, 3411408, 3453156, 3477474, 3482976, 3507504, 3550428, 3591819, 3617592, 3648832, 3673824, 3719496, 3721536, 3740919, 3744972, 3773224, 3777312, 3826368, 3846297, 3919058, 3934112, 3946464, 3974256, 3979976, 4001276, 4028682, 4029454, 4036032, 4057053, 4057632, 4063472, 4092088, 4104936, 4142166, 4220524, 4244877, 4275336, 4279968, 4312256, 4339412, 4341792, 4395768, 4425876, 4447014, 4464096, 4477473, 4548544, 4571406, 4603599, 4604208, 4636632, 4676672, 4733904, 4789092, 4823456, 4851288, 4959328, 4987892, 4993296, 5058144, 5117112, 5128396, 5188183, 5224464, 5261256, 5299008, 5371576, 5409404, 5426388, 5447232, 5473248, 5510736, 5522888, 5579244, 5587274, 5659836, 5665968, 5700448, 5848128, 5861024, 5878587, 5901168, 5929352, 5969964, 6001914, 6012864, 6043023, 6044181, 6095208, 6138132, 6138944, 6182176, 6213249, 6311872, 6330786, 6385456, 6413004, 6468384, 6509118, 6512688, 6593652, 6603142, 6657728, 6670521, 6696144, 6822816, 6906312, 6954948, 6965952, 7002233, 7015008, 7100856, 7183638, 7235184, 7347648, 7385917, 7438992, 7481838, 7489944, 7546448, 7554624, 7593971, 7692594, 7838116, 7868224, 7892928, 7948512, 7959952, 8002552, 8057364, 8058908, 8114106, 8115264, 8126944, 8184176, 8209872, 8284332, 8380911, 8441048, 8489754, 8550672, 8559936, 8678824, 8683584, 8728811, 8791536, 8851752, 8894028, 8928192, 8954946, 8974693, 9002871, 9142812, 9207198, 9208416, 9273264, 9467808, 9496179, 9578184, 9646912, 9702576, 9763677, 9904713, 9918656, 9975784, 9986592, 10116288, 10234224, 10256792, 10376366, 10448928, 10522512, 10743152, 10818808, 10852776, 10946496, 11003509, 11021472, 11045776, 11158488, 11174548, 11222757, 11319672, 11331936, 11400896, 11538891, 11722048, 11757174, 11802336, 11858704, 11939928, 12003828, 12086046, 12088362, 12171159, 12190416, 12276264, 12364352, 12426498, 12661572, 12770912, 12826008, 12936768, 13004147, 13018236, 13025376, 13187304, 13206284, 13341042, 13392288, 13645632, 13716703, 13812624, 13909896, 14004466, 14030016, 14103089, 14201712, 14367276, 14470368, 14771834, 14877984, 14963676, 14979888, 15092896, 15187942, 15385188, 15564549, 15676232, 15897024, 15919904, 16005104, 16114728, 16117816, 16228212, 16253888, 16368352, 16419744, 16568664, 16761822, 16882096, 16979508, 17101344, 17357648, 17457622, 17583072, 17635761, 17703504, 17788056, 17909892, 17949386, 18005742, 18132543, 18285624, 18414396, 18416832, 18546528, 18935616, 18992358, 19156368, 19405152, 19527354, 19809426, 19951568, 19973184, 20468448, 20513584, 20752732, 20897856, 21006699, 21045024, 21486304, 21637616, 21705552, 22007018, 22042944, 22091552, 22157751, 22316976, 22349096, 22445514, 22639344, 22663872, 22781913, 23077782, 23514348, 23604672, 23717408, 23879856, 24007656, 24172092, 24176724, 24342318, 24380832, 24552528, 24852996, 25142733, 25323144, 25541824, 25652016, 26008294, 26036472, 26050752, 26186433, 26374608, 26412568, 26682084, 26784576, 26924079, 27433406, 27625248, 27819792, 28008932, 28206178, 28403424, 28734552, 28940736, 29543668, 29714139, 29755968, 29927352, 29959776, 30185792, 30375884, 30770376, 31129098, 31352464, 31839808, 32010208, 32229456, 32235632, 32456424, 32736704, 32839488, 33010527, 33137328, 33523644, 33764192, 33959016, 34202688, 34715296, 34915244, 35166144, 35271522, 35407008, 35576112, 35819784, 35898772, 36011484, 36265086, 36317281, 36571248, 36828792, 37093056, 37984716, 38312736, 38810304, 39012441, 39054708, 39618852, 39903136, 40936896, 41027168, 41150109, 41505464, 42013398, 42090048, 42309267, 42972608, 43275232, 43411104, 44014036, 44183104, 44315502, 44633952, 44698192, 44891028, 45278688, 45563826, 46155564, 46693647, 47028696, 47434816, 47759712, 48015312, 48344184, 48353448, 48684636, 48761664, 49015631, 49105056, 49705992, 50285466, 50646288, 51304032, 52016588, 52072944, 52372866, 52749216, 52825136, 53364168, 53848158, 54866812, 55250496, 55639584, 56017864, 56412356, 56806848, 57469104, 59087336, 59428278, 59854704, 59919552, 60751768, 61540752, 62258196, 62704928, 63020097, 64020416, 64458912, 64471264, 64912848, 66021054, 66274656, 66473253, 67047288, 67528384, 67918032, 68345739, 69430592, 69830488, 70543044, 70814016, 71152224, 71639568, 71797544, 72022968, 72530172, 72634562, 73142496, 73657584, 75969432, 76625472, 77024563, 78024882, 78109416, 78559299, 79237704, 79806272, 80772237, 82054336, 82300218, 83010928, 84026796, 84618534, 86550464, 86822208, 88028072, 88631004, 89267904, 89396384, 89782056, 90557376, 91029029, 91127652, 92311128, 93387294, 94057392, 95519424, 96016921, 96030624, 96688368, 96706896, 97369272, 98031262, 98210112, 98721623, 99031581, 99411984, 100570932, 101292576, 102608064, 104033176, 104145888, 104745732, 105498432, 105650272, 106728336, 107696316, 108951843, 109733624, 111279168, 112035728, 112824712, 114938208, 117037323, 118174672, 118856556, 119709408, 121503536, 123081504, 123450327, 124516392, 125409856, 126040194, 126927801, 128917824, 128942528, 129825696, 132042108, 132549312, 132946506, 134094576, 135836064, 136691478, 139660976, 141086088, 142304448, 143045617, 143279136, 143595088, 144045936, 145060344, 145269124, 146284992, 147046893, 147315168, 151938864, 154049126, 156049764, 156218832, 157118598, 158475408, 161544474, 164600436, 166021856, 168053592, 169237068, 176056144, 177262008, 178792768, 179564112, 182058058, 182255304, 184622256, 186774588, 188114784, 192033842, 192061248, 193376736, 193413792, 194738544, 196062524, 197443246, 198063162, 198823968, 201141864, 202585152, 208066352, 208291776, 209491464, 211300544, 213456672, 215392632, 217903686, 219467248, 224071456, 225649424, 229876416, 231073689, 234074646, 236349344, 237713112, 239418816, 243007072, 246163008, 246900654, 249032784, 252080388, 253855602, 259651392, 264084216, 265893012, 268189152, 271672128, 273087087, 273382956, 279321952, 282172176, 286091234, 286558272, 287190176, 288050763, 288091872, 290120688, 290538248, 294093786, 294630336, 296164869, 303877728, 308098252, 312099528, 312437664, 314237196, 316950816, 323088948, 326855529, 329200872, 332043712, 336107184, 338474136, 352112288, 354524016, 359128224, 364116116, 364510608, 369244512, 373549176, 376229568, 384067684, 386753472, 386827584, 389477088, 392125048, 394886492, 396126324, 397647936, 402283728, 416132704, 418982928, 426913344, 429136851, 430785264, 435807372, 438934496, 441140679, 448142912, 451298848, 462147378, 468149292, 472698688, 475426224, 486014144, 493801308, 498065568, 504160776, 507711204, 528168432, 531786024, 536378304, 539171941, 546174174, 546765912, 558643904, 564344352, 572182468, 574380352, 576101526, 576183744, 580241376, 581076496, 588187572, 592329738, 607755456, 616196504, 624199056, 624875328, 628474392, 633901632, 637203203, 646177896, 653711058, 658401744, 672214368, 676948272, 693221067, 704224576, 709048032, 718256448, 728232232, 729021216, 738489024, 747098352, 768135368, 778954176, 784250096, 789772984, 792252648, 804567456, 819261261, 832265408, 837965856, 858273702, 861570528, 864152289, 871614744, 877868992, 882281358, 888494607, 902597696, 924294756, 936298584, 950852448, 987602616, 996131136, 1001319319, 1008321552, 1015422408, 1056336864, 1063572048, 1078343882, 1092348348, 1093531824, 1128688704, 1144364936, 1152203052, 1160482752, 1162152992, 1176375144, 1184659476, 1232393008, 1248398112, 1256948784, 1274406406, 1287410553, 1292355792, 1307422116, 1316803488, 1344428736, 1353896544, 1386442134, 1418096064, 1456464464, 1458042432, 1494196704, 1536270736, 1568500192, 1579545968, 1584505296, 1609134912, 1617515823, 1638522522, 1675931712, 1716547404, 1723141056, 1728304578, 1743229488, 1764562716, 1776989214, 1848589512, 1872597168, 1901704896, 1911609609, 1975205232, 2002638638, 2016643104, 2030844816, 2112673728, 2127144096, 2156687764, 2184696696, 2187063648, 2288729872, 2304406104, 2324305984, 2352750288, 2369318952, 2464786016, 2496796224, 2513897568, 2548812812, 2574821106, 2584711584, 2614844232, 2633606976, 2707793088, 2772884268, 2912928928, 2988393408, 3003957957, 3072541472, 3137000384, 3159091936, 3169010592, 3235031646, 3277045044, 3433094808, 3456609156, 3486458976, 3529125432, 3553978428, 3697179024, 3745194336, 3823219218, 3950410464, 4005277276, 4033286208, 4061689632, 4254288192, 4313375528, 4369393392, 4374127296, 4577459744, 4608812208, 4705500576, 4738637904, 4852547469, 4929572032, 5027795136, 5097625624, 5149642212, 5169423168, 5229688464, 5545768536, 5734828827, 5825857856, 6007915914, 6145082944, 6318183872, 6338021184, 6470063292, 6554090088, 6866189616, 6913218312, 6972917952, 7009235233, 7058250864, 7107956856, 7394358048, 7490388672, 7646438436, 7900820928, 8010554552, 8123379264, 8626751056, 8738786784, 9011873871, 9154919488, 9217624416, 9411001152, 9477275808, 9705094938, 10195251248, 10299284424, 10459376928, 11091537072, 11469657654, 12015831828, 12940126584, 13108180176, 13732379232, 13826436624, 14018470466, 14116501728, 14215913712, 14788716096, 15292876872, 16021109104, 17253502112, 17477573568, 18023747742, 18435248832, 18954551616, 19410189876, 20390502496, 20598568848, 20918753856, 21027705699, 22183074144, 22939315308, 24031663656, 25880253168, 26216360352, 27464758464, 27652873248, 28036940932, 28233003456, 28431827424, 30585753744, 32042218208, 34507004224, 36047495484, 38820379752, 40781004992, 41197137696, 42055411398, 44366148288, 45878630616, 48063327312, 51760506336, 52432720704, 55305746496, 56073881864, 56863654848, 61171507488, 63083117097, 64084436416, 72094990968, 77640759504, 82394275392, 84110822796, 91757261232, 96126654624, 103521012672, 112147763728, 122343014976, 126166234194, 144189981936, 155281519008, 168221645592, 183514522464, 192253309248, 224295527456, 252332468388, 288379963872, 310563038016, 336443291184, 367029044928, 448591054912, 504664936776, 576759927744, 672886582368, 1009329873552, 1345773164736, 2018659747104, 4037319494208]

約数ペア:

[(1, 4037319494208), (2, 2018659747104), (3, 1345773164736), (4, 1009329873552), (6, 672886582368), (7, 576759927744), (8, 504664936776), (9, 448591054912), (11, 367029044928), (12, 336443291184), (13, 310563038016), (14, 288379963872), (16, 252332468388), (18, 224295527456), (21, 192253309248), (22, 183514522464), (24, 168221645592), (26, 155281519008), (28, 144189981936), (32, 126166234194), (33, 122343014976), (36, 112147763728), (39, 103521012672), (42, 96126654624), (44, 91757261232), (48, 84110822796), (49, 82394275392), (52, 77640759504), (56, 72094990968), (63, 64084436416), (64, 63083117097), (66, 61171507488), (71, 56863654848), (72, 56073881864), (73, 55305746496), (77, 52432720704), (78, 51760506336), (84, 48063327312), (88, 45878630616), (91, 44366148288), (96, 42055411398), (98, 41197137696), (99, 40781004992), (104, 38820379752), (112, 36047495484), (117, 34507004224), (126, 32042218208), (132, 30585753744), (142, 28431827424), (143, 28233003456), (144, 28036940932), (146, 27652873248), (147, 27464758464), (154, 26216360352), (156, 25880253168), (168, 24031663656), (176, 22939315308), (182, 22183074144), (192, 21027705699), (193, 20918753856), (196, 20598568848), (198, 20390502496), (208, 19410189876), (213, 18954551616), (219, 18435248832), (224, 18023747742), (231, 17477573568), (234, 17253502112), (252, 16021109104), (264, 15292876872), (273, 14788716096), (284, 14215913712), (286, 14116501728), (288, 14018470466), (292, 13826436624), (294, 13732379232), (308, 13108180176), (312, 12940126584), (336, 12015831828), (352, 11469657654), (364, 11091537072), (386, 10459376928), (392, 10299284424), (396, 10195251248), (416, 9705094938), (426, 9477275808), (429, 9411001152), (438, 9217624416), (441, 9154919488), (448, 9011873871), (462, 8738786784), (468, 8626751056), (497, 8123379264), (504, 8010554552), (511, 7900820928), (528, 7646438436), (539, 7490388672), (546, 7394358048), (568, 7107956856), (572, 7058250864), (576, 7009235233), (579, 6972917952), (584, 6913218312), (588, 6866189616), (616, 6554090088), (624, 6470063292), (637, 6338021184), (639, 6318183872), (657, 6145082944), (672, 6007915914), (693, 5825857856), (704, 5734828827), (728, 5545768536), (772, 5229688464), (781, 5169423168), (784, 5149642212), (792, 5097625624), (803, 5027795136), (819, 4929572032), (832, 4852547469), (852, 4738637904), (858, 4705500576), (876, 4608812208), (882, 4577459744), (923, 4374127296), (924, 4369393392), (936, 4313375528), (949, 4254288192), (994, 4061689632), (1001, 4033286208), (1008, 4005277276), (1022, 3950410464), (1056, 3823219218), (1078, 3745194336), (1092, 3697179024), (1136, 3553978428), (1144, 3529125432), (1158, 3486458976), (1168, 3456609156), (1176, 3433094808), (1232, 3277045044), (1248, 3235031646), (1274, 3169010592), (1278, 3159091936), (1287, 3137000384), (1314, 3072541472), (1344, 3003957957), (1351, 2988393408), (1386, 2912928928), (1456, 2772884268), (1491, 2707793088), (1533, 2633606976), (1544, 2614844232), (1562, 2584711584), (1568, 2574821106), (1584, 2548812812), (1606, 2513897568), (1617, 2496796224), (1638, 2464786016), (1704, 2369318952), (1716, 2352750288), (1737, 2324305984), (1752, 2304406104), (1764, 2288729872), (1846, 2187063648), (1848, 2184696696), (1872, 2156687764), (1898, 2127144096), (1911, 2112673728), (1988, 2030844816), (2002, 2016643104), (2016, 2002638638), (2044, 1975205232), (2112, 1911609609), (2123, 1901704896), (2156, 1872597168), (2184, 1848589512), (2272, 1776989214), (2288, 1764562716), (2316, 1743229488), (2336, 1728304578), (2343, 1723141056), (2352, 1716547404), (2409, 1675931712), (2464, 1638522522), (2496, 1617515823), (2509, 1609134912), (2548, 1584505296), (2556, 1579545968), (2574, 1568500192), (2628, 1536270736), (2702, 1494196704), (2769, 1458042432), (2772, 1456464464), (2847, 1418096064), (2912, 1386442134), (2982, 1353896544), (3003, 1344428736), (3066, 1316803488), (3088, 1307422116), (3124, 1292355792), (3136, 1287410553), (3168, 1274406406), (3212, 1256948784), (3234, 1248398112), (3276, 1232393008), (3408, 1184659476), (3432, 1176375144), (3474, 1162152992), (3479, 1160482752), (3504, 1152203052), (3528, 1144364936), (3577, 1128688704), (3692, 1093531824), (3696, 1092348348), (3744, 1078343882), (3796, 1063572048), (3822, 1056336864), (3976, 1015422408), (4004, 1008321552), (4032, 1001319319), (4053, 996131136), (4088, 987602616), (4246, 950852448), (4312, 936298584), (4368, 924294756), (4473, 902597696), (4544, 888494607), (4576, 882281358), (4599, 877868992), (4632, 871614744), (4672, 864152289), (4686, 861570528), (4704, 858273702), (4818, 837965856), (4851, 832265408), (4928, 819261261), (5018, 804567456), (5096, 792252648), (5112, 789772984), (5148, 784250096), (5183, 778954176), (5256, 768135368), (5404, 747098352), (5467, 738489024), (5538, 729021216), (5544, 728232232), (5621, 718256448), (5694, 709048032), (5733, 704224576), (5824, 693221067), (5964, 676948272), (6006, 672214368), (6132, 658401744), (6176, 653711058), (6248, 646177896), (6336, 637203203), (6369, 633901632), (6424, 628474392), (6461, 624875328), (6468, 624199056), (6552, 616196504), (6643, 607755456), (6816, 592329738), (6864, 588187572), (6948, 581076496), (6958, 580241376), (7007, 576183744), (7008, 576101526), (7029, 574380352), (7056, 572182468), (7154, 564344352), (7227, 558643904), (7384, 546765912), (7392, 546174174), (7488, 539171941), (7527, 536378304), (7592, 531786024), (7644, 528168432), (7952, 507711204), (8008, 504160776), (8106, 498065568), (8176, 493801308), (8307, 486014144), (8492, 475426224), (8541, 472698688), (8624, 468149292), (8736, 462147378), (8946, 451298848), (9009, 448142912), (9152, 441140679), (9198, 438934496), (9264, 435807372), (9372, 430785264), (9408, 429136851), (9457, 426913344), (9636, 418982928), (9702, 416132704), (10036, 402283728), (10153, 397647936), (10192, 396126324), (10224, 394886492), (10296, 392125048), (10366, 389477088), (10437, 386827584), (10439, 386753472), (10512, 384067684), (10731, 376229568), (10808, 373549176), (10934, 369244512), (11076, 364510608), (11088, 364116116), (11242, 359128224), (11388, 354524016), (11466, 352112288), (11928, 338474136), (12012, 336107184), (12159, 332043712), (12264, 329200872), (12352, 326855529), (12496, 323088948), (12738, 316950816), (12848, 314237196), (12922, 312437664), (12936, 312099528), (13104, 308098252), (13286, 303877728), (13632, 296164869), (13703, 294630336), (13728, 294093786), (13896, 290538248), (13916, 290120688), (14014, 288091872), (14016, 288050763), (14058, 287190176), (14089, 286558272), (14112, 286091234), (14308, 282172176), (14454, 279321952), (14768, 273382956), (14784, 273087087), (14861, 271672128), (15054, 268189152), (15184, 265893012), (15288, 264084216), (15549, 259651392), (15904, 253855602), (16016, 252080388), (16212, 249032784), (16352, 246900654), (16401, 246163008), (16614, 243007072), (16863, 239418816), (16984, 237713112), (17082, 236349344), (17248, 234074646), (17472, 231073689), (17563, 229876416), (17892, 225649424), (18018, 224071456), (18396, 219467248), (18528, 217903686), (18744, 215392632), (18914, 213456672), (19107, 211300544), (19272, 209491464), (19383, 208291776), (19404, 208066352), (19929, 202585152), (20072, 201141864), (20306, 198823968), (20384, 198063162), (20448, 197443246), (20592, 196062524), (20732, 194738544), (20874, 193413792), (20878, 193376736), (21021, 192061248), (21024, 192033842), (21462, 188114784), (21616, 186774588), (21868, 184622256), (22152, 182255304), (22176, 182058058), (22484, 179564112), (22581, 178792768), (22776, 177262008), (22932, 176056144), (23856, 169237068), (24024, 168053592), (24318, 166021856), (24528, 164600436), (24992, 161544474), (25476, 158475408), (25696, 157118598), (25844, 156218832), (25872, 156049764), (26208, 154049126), (26572, 151938864), (27406, 147315168), (27456, 147046893), (27599, 146284992), (27792, 145269124), (27832, 145060344), (28028, 144045936), (28116, 143595088), (28178, 143279136), (28224, 143045617), (28371, 142304448), (28616, 141086088), (28908, 139660976), (29536, 136691478), (29722, 135836064), (30108, 134094576), (30368, 132946506), (30459, 132549312), (30576, 132042108), (31098, 129825696), (31311, 128942528), (31317, 128917824), (31808, 126927801), (32032, 126040194), (32193, 125409856), (32424, 124516392), (32704, 123450327), (32802, 123081504), (33228, 121503536), (33726, 119709408), (33968, 118856556), (34164, 118174672), (34496, 117037323), (35126, 114938208), (35784, 112824712), (36036, 112035728), (36281, 111279168), (36792, 109733624), (37056, 108951843), (37488, 107696316), (37828, 106728336), (38214, 105650272), (38269, 105498432), (38544, 104745732), (38766, 104145888), (38808, 104033176), (39347, 102608064), (39858, 101292576), (40144, 100570932), (40612, 99411984), (40768, 99031581), (40896, 98721623), (41109, 98210112), (41184, 98031262), (41464, 97369272), (41748, 96706896), (41756, 96688368), (42042, 96030624), (42048, 96016921), (42267, 95519424), (42924, 94057392), (43232, 93387294), (43736, 92311128), (44304, 91127652), (44352, 91029029), (44583, 90557376), (44968, 89782056), (45162, 89396384), (45227, 89267904), (45552, 88631004), (45864, 88028072), (46501, 86822208), (46647, 86550464), (47712, 84618534), (48048, 84026796), (48636, 83010928), (49056, 82300218), (49203, 82054336), (49984, 80772237), (50589, 79806272), (50952, 79237704), (51392, 78559299), (51688, 78109416), (51744, 78024882), (52416, 77024563), (52689, 76625472), (53144, 75969432), (54812, 73657584), (55198, 73142496), (55584, 72634562), (55664, 72530172), (56056, 72022968), (56232, 71797544), (56356, 71639568), (56742, 71152224), (57013, 70814016), (57232, 70543044), (57816, 69830488), (58149, 69430592), (59072, 68345739), (59444, 67918032), (59787, 67528384), (60216, 67047288), (60736, 66473253), (60918, 66274656), (61152, 66021054), (62196, 64912848), (62622, 64471264), (62634, 64458912), (63063, 64020416), (64064, 63020097), (64386, 62704928), (64848, 62258196), (65604, 61540752), (66456, 60751768), (67379, 59919552), (67452, 59854704), (67936, 59428278), (68328, 59087336), (70252, 57469104), (71071, 56806848), (71568, 56412356), (72072, 56017864), (72562, 55639584), (73073, 55250496), (73584, 54866812), (74976, 53848158), (75656, 53364168), (76428, 52825136), (76538, 52749216), (77088, 52372866), (77532, 52072944), (77616, 52016588), (78694, 51304032), (79716, 50646288), (80288, 50285466), (81224, 49705992), (82218, 49105056), (82368, 49015631), (82797, 48761664), (82928, 48684636), (83496, 48353448), (83512, 48344184), (84084, 48015312), (84534, 47759712), (85113, 47434816), (85848, 47028696), (86464, 46693647), (87472, 46155564), (88608, 45563826), (89166, 45278688), (89936, 44891028), (90324, 44698192), (90454, 44633952), (91104, 44315502), (91377, 44183104), (91728, 44014036), (93002, 43411104), (93294, 43275232), (93951, 42972608), (95424, 42309267), (95921, 42090048), (96096, 42013398), (97272, 41505464), (98112, 41150109), (98406, 41027168), (98623, 40936896), (101178, 39903136), (101904, 39618852), (103376, 39054708), (103488, 39012441), (104027, 38810304), (105378, 38312736), (106288, 37984716), (108843, 37093056), (109624, 36828792), (110396, 36571248), (111168, 36317281), (111328, 36265086), (112112, 36011484), (112464, 35898772), (112712, 35819784), (113484, 35576112), (114026, 35407008), (114464, 35271522), (114807, 35166144), (115632, 34915244), (116298, 34715296), (118041, 34202688), (118888, 33959016), (119574, 33764192), (120432, 33523644), (121836, 33137328), (122304, 33010527), (122941, 32839488), (123327, 32736704), (124392, 32456424), (125244, 32235632), (125268, 32229456), (126126, 32010208), (126801, 31839808), (128772, 31352464), (129696, 31129098), (131208, 30770376), (132912, 30375884), (133749, 30185792), (134758, 29959776), (134904, 29927352), (135681, 29755968), (135872, 29714139), (136656, 29543668), (139503, 28940736), (140504, 28734552), (142142, 28403424), (143136, 28206178), (144144, 28008932), (145124, 27819792), (146146, 27625248), (147168, 27433406), (149952, 26924079), (150733, 26784576), (151312, 26682084), (152856, 26412568), (153076, 26374608), (154176, 26186433), (154979, 26050752), (155064, 26036472), (155232, 26008294), (157388, 25652016), (158067, 25541824), (159432, 25323144), (160576, 25142733), (162448, 24852996), (164436, 24552528), (165594, 24380832), (165856, 24342318), (166992, 24176724), (167024, 24172092), (168168, 24007656), (169068, 23879856), (170226, 23717408), (171039, 23604672), (171696, 23514348), (174944, 23077782), (177216, 22781913), (178139, 22663872), (178332, 22639344), (179872, 22445514), (180648, 22349096), (180908, 22316976), (182208, 22157751), (182754, 22091552), (183157, 22042944), (183456, 22007018), (186004, 21705552), (186588, 21637616), (187902, 21486304), (191842, 21045024), (192192, 21006699), (193193, 20897856), (194544, 20752732), (196812, 20513584), (197246, 20468448), (202137, 19973184), (202356, 19951568), (203808, 19809426), (206752, 19527354), (208054, 19405152), (210756, 19156368), (212576, 18992358), (213213, 18935616), (217686, 18546528), (219219, 18416832), (219248, 18414396), (220792, 18285624), (222656, 18132543), (224224, 18005742), (224928, 17949386), (225424, 17909892), (226968, 17788056), (228052, 17703504), (228928, 17635761), (229614, 17583072), (231264, 17457622), (232596, 17357648), (236082, 17101344), (237776, 16979508), (239148, 16882096), (240864, 16761822), (243672, 16568664), (245882, 16419744), (246654, 16368352), (248391, 16253888), (248784, 16228212), (250488, 16117816), (250536, 16114728), (252252, 16005104), (253602, 15919904), (253967, 15897024), (257544, 15676232), (259392, 15564549), (262416, 15385188), (265824, 15187942), (267498, 15092896), (269516, 14979888), (269808, 14963676), (271362, 14877984), (273312, 14771834), (279006, 14470368), (281008, 14367276), (284284, 14201712), (286272, 14103089), (287763, 14030016), (288288, 14004466), (290248, 13909896), (292292, 13812624), (294336, 13716703), (295869, 13645632), (301466, 13392288), (302624, 13341042), (305712, 13206284), (306152, 13187304), (309958, 13025376), (310128, 13018236), (310464, 13004147), (312081, 12936768), (314776, 12826008), (316134, 12770912), (318864, 12661572), (324896, 12426498), (326529, 12364352), (328872, 12276264), (331188, 12190416), (331712, 12171159), (333984, 12088362), (334048, 12086046), (336336, 12003828), (338136, 11939928), (340452, 11858704), (342078, 11802336), (343392, 11757174), (344421, 11722048), (349888, 11538891), (354123, 11400896), (356278, 11331936), (356664, 11319672), (359744, 11222757), (361296, 11174548), (361816, 11158488), (365508, 11045776), (366314, 11021472), (366912, 11003509), (368823, 10946496), (372008, 10852776), (373176, 10818808), (375804, 10743152), (383684, 10522512), (386386, 10448928), (389088, 10376366), (393624, 10256792), (394492, 10234224), (399091, 10116288), (404274, 9986592), (404712, 9975784), (407043, 9918656), (407616, 9904713), (413504, 9763677), (416108, 9702576), (418509, 9646912), (421512, 9578184), (425152, 9496179), (426426, 9467808), (435372, 9273264), (438438, 9208416), (438496, 9207198), (441584, 9142812), (448448, 9002871), (449856, 8974693), (450848, 8954946), (452199, 8928192), (453936, 8894028), (456104, 8851752), (459228, 8791536), (462528, 8728811), (464937, 8683584), (465192, 8678824), (471653, 8559936), (472164, 8550672), (475552, 8489754), (478296, 8441048), (481728, 8380911), (487344, 8284332), (491764, 8209872), (493308, 8184176), (496782, 8126944), (497497, 8115264), (497568, 8114106), (500976, 8058908), (501072, 8057364), (504504, 8002552), (507204, 7959952), (507934, 7948512), (511511, 7892928), (513117, 7868224), (515088, 7838116), (524832, 7692594), (531648, 7593971), (534417, 7554624), (534996, 7546448), (539032, 7489944), (539616, 7481838), (542724, 7438992), (546624, 7385917), (549471, 7347648), (558012, 7235184), (562016, 7183638), (568568, 7100856), (575526, 7015008), (576576, 7002233), (579579, 6965952), (580496, 6954948), (584584, 6906312), (591738, 6822816), (602932, 6696144), (605248, 6670521), (606411, 6657728), (611424, 6603142), (612304, 6593652), (619916, 6512688), (620256, 6509118), (624162, 6468384), (629552, 6413004), (632268, 6385456), (637728, 6330786), (639639, 6311872), (649792, 6213249), (653058, 6182176), (657657, 6138944), (657744, 6138132), (662376, 6095208), (667968, 6044181), (668096, 6043023), (671447, 6012864), (672672, 6001914), (676272, 5969964), (680904, 5929352), (684156, 5901168), (686784, 5878587), (688842, 5861024), (690361, 5848128), (708246, 5700448), (712556, 5665968), (713328, 5659836), (722592, 5587274), (723632, 5579244), (731016, 5522888), (732628, 5510736), (737646, 5473248), (741169, 5447232), (744016, 5426388), (746352, 5409404), (751608, 5371576), (761901, 5299008), (767368, 5261256), (772772, 5224464), (778176, 5188183), (787248, 5128396), (788984, 5117112), (798182, 5058144), (808548, 4993296), (809424, 4987892), (814086, 4959328), (832216, 4851288), (837018, 4823456), (843024, 4789092), (852852, 4733904), (863289, 4676672), (870744, 4636632), (876876, 4604208), (876992, 4603599), (883168, 4571406), (887607, 4548544), (901696, 4477473), (904398, 4464096), (907872, 4447014), (912208, 4425876), (918456, 4395768), (929874, 4341792), (930384, 4339412), (936243, 4312256), (943306, 4279968), (944328, 4275336), (951104, 4244877), (956592, 4220524), (974688, 4142166), (983528, 4104936), (986616, 4092088), (993564, 4063472), (994994, 4057632), (995136, 4057053), (1000319, 4036032), (1001952, 4029454), (1002144, 4028682), (1009008, 4001276), (1014408, 3979976), (1015868, 3974256), (1023022, 3946464), (1026234, 3934112), (1030176, 3919058), (1049664, 3846297), (1055131, 3826368), (1068834, 3777312), (1069992, 3773224), (1078064, 3744972), (1079232, 3740919), (1084853, 3721536), (1085448, 3719496), (1098942, 3673824), (1106469, 3648832), (1116024, 3617592), (1124032, 3591819), (1137136, 3550428), (1151052, 3507504), (1159158, 3482976), (1160992, 3477474), (1169168, 3453156), (1183476, 3411408), (1197273, 3372096), (1205864, 3348072), (1212822, 3328864), (1222848, 3301571), (1224608, 3296826), (1239832, 3256344), (1240512, 3254559), (1246973, 3237696), (1248324, 3234192), (1259104, 3206502), (1264536, 3192728), (1275456, 3165393), (1279278, 3155936), (1282099, 3148992), (1306116, 3091088), (1315314, 3069472), (1315488, 3069066), (1324752, 3047604), (1342894, 3006432), (1345344, 3000957), (1352351, 2985408), (1352544, 2984982), (1356597, 2976064), (1361808, 2964676), (1368312, 2950584), (1377684, 2930512), (1380722, 2924064), (1394811, 2894528), (1414959, 2853312), (1416492, 2850224), (1425112, 2832984), (1426656, 2829918), (1445184, 2793637), (1447264, 2789622), (1462032, 2761444), (1465256, 2755368), (1475292, 2736624), (1482338, 2723616), (1488032, 2713194), (1492491, 2705088), (1492704, 2704702), (1503216, 2685788), (1523802, 2649504), (1534533, 2630976), (1534736, 2630628), (1545544, 2612232), (1574496, 2564198), (1577968, 2558556), (1596364, 2529072), (1603251, 2518208), (1617096, 2496648), (1618848, 2493946), (1628172, 2479664), (1648413, 2449216), (1664432, 2425644), (1674036, 2411728), (1686048, 2394546), (1705704, 2366952), (1726578, 2338336), (1738737, 2321984), (1741488, 2318316), (1753752, 2302104), (1766336, 2285703), (1775214, 2274272), (1808796, 2232048), (1815744, 2223507), (1824416, 2212938), (1836912, 2197884), (1859748, 2170896), (1860768, 2169706), (1872486, 2156128), (1886612, 2139984), (1888656, 2137668), (1913184, 2110262), (1949376, 2071083), (1959529, 2060352), (1967056, 2052468), (1973232, 2046044), (1987128, 2031736), (1989988, 2028816), (2000638, 2018016), (2003904, 2014727), (2004288, 2014341)]