212504003712

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:187

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 53, 54, 56, 57, 61, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 99, 104, 106, 108, 112, 114, 117, 122, 126, 128, 132, 133, 143, 144, 152, 154, 156, 159, 168, 171, 176, 182, 183, 189, 192, 198, 208, 209, 212, 216, 224, 228, 231, 234, 244, 247, 252, 264, 266, 273, 286, 288, 297, 304, 308, 312, 318, 336, 342, 351, 352, 364, 366, 371, 378, 384, 396, 399, 416, 418, 424, 427, 429, 432, 448, 456, 462, 468, 477, 488, 494, 504, 513, 528, 532, 546, 549, 572, 576, 583, 594, 608, 616, 624, 627, 636, 671, 672, 684, 689, 693, 702, 704, 728, 732, 741, 742, 756, 792, 793, 798, 819, 832, 836, 848, 854, 858, 864, 896, 912, 924, 936, 954, 976, 988, 1001, 1007, 1008, 1026, 1056, 1064, 1092, 1098, 1113, 1144, 1152, 1159, 1166, 1188, 1197, 1216, 1232, 1248, 1254, 1272, 1281, 1287, 1342, 1344, 1368, 1378, 1386, 1404, 1408, 1431, 1456, 1463, 1464, 1482, 1484, 1512, 1584, 1586, 1596, 1638, 1647, 1664, 1672, 1696, 1708, 1716, 1728, 1729, 1749, 1824, 1848, 1872, 1881, 1908, 1952, 1976, 2002, 2013, 2014, 2016, 2052, 2067, 2079, 2112, 2128, 2184, 2196, 2223, 2226, 2288, 2318, 2332, 2376, 2379, 2394, 2432, 2457, 2464, 2496, 2508, 2544, 2562, 2574, 2684, 2688, 2717, 2736, 2756, 2772, 2808, 2862, 2912, 2926, 2928, 2964, 2968, 3003, 3021, 3024, 3168, 3172, 3192, 3233, 3276, 3294, 3339, 3344, 3392, 3416, 3432, 3456, 3458, 3477, 3498, 3591, 3648, 3696, 3744, 3762, 3816, 3843, 3861, 3904, 3952, 4004, 4026, 4028, 4032, 4081, 4104, 4134, 4158, 4224, 4256, 4368, 4389, 4392, 4446, 4452, 4576, 4636, 4664, 4697, 4752, 4758, 4788, 4823, 4914, 4928, 4992, 5016, 5088, 5124, 5148, 5187, 5247, 5368, 5434, 5472, 5512, 5544, 5551, 5616, 5643, 5724, 5824, 5852, 5856, 5928, 5936, 6006, 6039, 6042, 6048, 6201, 6336, 6344, 6384, 6466, 6552, 6588, 6669, 6678, 6688, 6784, 6832, 6864, 6916, 6954, 6996, 7049, 7137, 7182, 7296, 7392, 7488, 7524, 7579, 7632, 7686, 7722, 7808, 7904, 8008, 8052, 8056, 8064, 8113, 8151, 8162, 8208, 8268, 8316, 8512, 8723, 8736, 8778, 8784, 8892, 8904, 9009, 9063, 9152, 9272, 9328, 9394, 9504, 9516, 9576, 9646, 9699, 9828, 9856, 10017, 10032, 10176, 10248, 10296, 10374, 10431, 10494, 10736, 10868, 10944, 11024, 11077, 11088, 11102, 11232, 11286, 11448, 11529, 11648, 11704, 11712, 11856, 11872, 12012, 12078, 12084, 12096, 12243, 12402, 12672, 12688, 12749, 12768, 12932, 13091, 13104, 13167, 13176, 13338, 13356, 13376, 13664, 13728, 13832, 13908, 13992, 14091, 14098, 14274, 14364, 14469, 14784, 14976, 15048, 15067, 15158, 15264, 15372, 15444, 15561, 15741, 15808, 16016, 16104, 16112, 16226, 16302, 16324, 16416, 16536, 16632, 16653, 17024, 17446, 17472, 17556, 17568, 17784, 17808, 18018, 18117, 18126, 18304, 18544, 18603, 18656, 18788, 19008, 19019, 19032, 19152, 19292, 19398, 19656, 20034, 20064, 20352, 20496, 20592, 20748, 20862, 20988, 21147, 21411, 21472, 21736, 21888, 22048, 22154, 22176, 22204, 22464, 22572, 22631, 22737, 22896, 23058, 23408, 23424, 23712, 23744, 24024, 24156, 24168, 24192, 24339, 24453, 24486, 24804, 25376, 25498, 25536, 25864, 26169, 26182, 26208, 26334, 26352, 26676, 26712, 26752, 27027, 27189, 27328, 27456, 27664, 27816, 27984, 28182, 28196, 28548, 28728, 28938, 29097, 29568, 30096, 30134, 30316, 30528, 30744, 30888, 31122, 31293, 31482, 31616, 32032, 32208, 32224, 32452, 32604, 32648, 32832, 33072, 33231, 33264, 33306, 34892, 34944, 35112, 35136, 35563, 35568, 35616, 36036, 36234, 36252, 36729, 37088, 37206, 37312, 37576, 38016, 38038, 38064, 38247, 38304, 38584, 38796, 39273, 39312, 39501, 40068, 40128, 40992, 41184, 41496, 41724, 41976, 42029, 42273, 42294, 42822, 42944, 43407, 43472, 44096, 44308, 44352, 44408, 44928, 45144, 45201, 45262, 45474, 45792, 46116, 46683, 46816, 47424, 47488, 48048, 48312, 48336, 48678, 48906, 48972, 49608, 49959, 50752, 50996, 51072, 51728, 52338, 52364, 52416, 52668, 52704, 53053, 53352, 53424, 54054, 54378, 54656, 54912, 55328, 55632, 55968, 56364, 56392, 57057, 57096, 57456, 57876, 58194, 60192, 60268, 60632, 61056, 61061, 61427, 61488, 61776, 62244, 62586, 62964, 63441, 64064, 64416, 64448, 64904, 65208, 65296, 65664, 66144, 66462, 66528, 66612, 67893, 68211, 69784, 70224, 70272, 71126, 71136, 71232, 72072, 72468, 72504, 73017, 73359, 73458, 74176, 74412, 74624, 75152, 76076, 76128, 76494, 76608, 77168, 77539, 77592, 78507, 78546, 78624, 79002, 80136, 80256, 81984, 82368, 82992, 83448, 83952, 84058, 84546, 84588, 85644, 85888, 86814, 86944, 87291, 88192, 88616, 88704, 88816, 89243, 90288, 90402, 90524, 90948, 91584, 91637, 92232, 93366, 93632, 94848, 96096, 96624, 96672, 97356, 97812, 97944, 99216, 99693, 99918, 101504, 101992, 103456, 104676, 104728, 104832, 105336, 105408, 105469, 106106, 106689, 106704, 106848, 108108, 108756, 110187, 110656, 111264, 111936, 112728, 112784, 114114, 114192, 114741, 114912, 115752, 116388, 117819, 120384, 120536, 121264, 122122, 122854, 122976, 123552, 124488, 125172, 125928, 126087, 126819, 126882, 128128, 128832, 128896, 129808, 130221, 130416, 130592, 132288, 132924, 133056, 133224, 135603, 135786, 136422, 139568, 140448, 142252, 142272, 142464, 144001, 144144, 144936, 145008, 146034, 146718, 146916, 148352, 148824, 149877, 150304, 152152, 152256, 152988, 153216, 154336, 155078, 155184, 157014, 157092, 157248, 158004, 159159, 160272, 163968, 164736, 165737, 165984, 166896, 167904, 168116, 169092, 169176, 171171, 171288, 173628, 173888, 174582, 177232, 177632, 178486, 180576, 180804, 181048, 181896, 183168, 183183, 183274, 184281, 184464, 186732, 187264, 190323, 192192, 193248, 193344, 194712, 195624, 195888, 198432, 199386, 199836, 203679, 203984, 204633, 206912, 209352, 209456, 210672, 210816, 210938, 212212, 213378, 213408, 213696, 216216, 217512, 219051, 220374, 221312, 222528, 223872, 225456, 225568, 228228, 228384, 229482, 229824, 231504, 232617, 232776, 235521, 235638, 240768, 241072, 242528, 244244, 245708, 245952, 247104, 248941, 248976, 250344, 251856, 252174, 253638, 253764, 257664, 259616, 260442, 260832, 261184, 264576, 265848, 266112, 266448, 267729, 271206, 271572, 272844, 274911, 279136, 280896, 284504, 284544, 288002, 288288, 289872, 290016, 292068, 293436, 293832, 294203, 297648, 299079, 299754, 300608, 304304, 304512, 305976, 308672, 310156, 310368, 314028, 314184, 314496, 316008, 316407, 318318, 320067, 320544, 331474, 331968, 333792, 335808, 336232, 338184, 338352, 342342, 342576, 344223, 347256, 347776, 349164, 353457, 354464, 355264, 356972, 361152, 361608, 362096, 363792, 366366, 366548, 368562, 368928, 373464, 378261, 380646, 384384, 386496, 386688, 389424, 391248, 391776, 396864, 398772, 399672, 406809, 407358, 407968, 409266, 413824, 418704, 418912, 421344, 421876, 424424, 426756, 426816, 427392, 429989, 432003, 432432, 435024, 438102, 440748, 445056, 450912, 451136, 456456, 456768, 458964, 459648, 462319, 463008, 465234, 465552, 471042, 471276, 477477, 482144, 485056, 488488, 491416, 491904, 494208, 497211, 497882, 497952, 500688, 503712, 504348, 507276, 507528, 513513, 519232, 520884, 521664, 522368, 531696, 532896, 535458, 542412, 543144, 545688, 549549, 549822, 552843, 558272, 561792, 569008, 576004, 576576, 579744, 580032, 584136, 586872, 587664, 588406, 595296, 598158, 599508, 601216, 608608, 611037, 611952, 617344, 620312, 620736, 628056, 628368, 632016, 632814, 636636, 640134, 641088, 662948, 663936, 667584, 671616, 672464, 675697, 676368, 676704, 684684, 685152, 688446, 694512, 697851, 698328, 706914, 708928, 710528, 713944, 722304, 723216, 724192, 727584, 732732, 733096, 737124, 737856, 746823, 746928, 756522, 761292, 772992, 778848, 782496, 783552, 793728, 797544, 798551, 799344, 803187, 813618, 814716, 815936, 818532, 824733, 837408, 837824, 842688, 843752, 848848, 853512, 853632, 859978, 864006, 864864, 870048, 876204, 881496, 882609, 901824, 902272, 912912, 913536, 917928, 924638, 926016, 930468, 931104, 942084, 942552, 949221, 954954, 960201, 964288, 970112, 976976, 982832, 994422, 995764, 995904, 1001376, 1007424, 1008007, 1008696, 1014552, 1015056, 1027026, 1038464, 1041768, 1043328, 1063392, 1065792, 1070916, 1084824, 1086288, 1091376, 1099098, 1099644, 1105686, 1116544, 1134783, 1138016, 1152008, 1153152, 1159488, 1160064, 1160159, 1168272, 1173744, 1175328, 1176812, 1190592, 1196316, 1199016, 1217216, 1222074, 1223904, 1240624, 1241472, 1256112, 1256736, 1264032, 1265628, 1273272, 1280268, 1282176, 1289967, 1296009, 1325896, 1335168, 1344928, 1351394, 1352736, 1353408, 1369368, 1370304, 1376892, 1386957, 1389024, 1395702, 1396656, 1413828, 1417856, 1427888, 1432431, 1446432, 1448384, 1455168, 1465464, 1466192, 1474248, 1475712, 1491633, 1493646, 1493856, 1513044, 1522584, 1557696, 1564992, 1567104, 1595088, 1597102, 1598688, 1606374, 1627236, 1629432, 1631872, 1637064, 1648647, 1649466, 1658529, 1674816, 1675648, 1685376, 1687504, 1697696, 1707024, 1719956, 1728012, 1729728, 1740096, 1752408, 1762992, 1765218, 1803648, 1825824, 1835856, 1849276, 1852032, 1860936, 1862208, 1884168, 1885104, 1898442, 1909908, 1920402, 1928576, 1953952, 1965664, 1988844, 1991528, 1991808, 2002752, 2014848, 2016014, 2017392, 2027091, 2029104, 2030112, 2054052, 2083536, 2093553, 2126784, 2131584, 2141832, 2169648, 2172576, 2182752, 2198196, 2199288, 2211372, 2240469, 2269566, 2276032, 2304016, 2318976, 2320318, 2336544, 2347488, 2350656, 2353624, 2381184, 2392632, 2395653, 2398032, 2409561, 2434432, 2444148, 2447808, 2474199, 2481248, 2512224, 2513472, 2528064, 2531256, 2546544, 2560536, 2579934, 2592018, 2647827, 2651792, 2689856, 2702788, 2705472, 2706816, 2738736, 2740608, 2753784, 2773914, 2778048, 2791404, 2793312, 2827656, 2847663, 2855776, 2864862, 2892864, 2896768, 2910336, 2930928, 2932384, 2948496, 2983266, 2987292, 2987712, 3024021, 3026088, 3045168, 3115392, 3129984, 3190176, 3194204, 3197376, 3212748, 3236233, 3254472, 3258864, 3274128, 3297294, 3298932, 3317058, 3349632, 3375008, 3395392, 3414048, 3439912, 3456024, 3459456, 3480192, 3480477, 3504816, 3525984, 3530436, 3651648, 3671712, 3698552, 3721872, 3724416, 3768336, 3770208, 3796884, 3819816, 3840804, 3869901, 3888027, 3907904, 3931328, 3977688, 3983056, 4005504, 4032028, 4034784, 4054182, 4058208, 4060224, 4108104, 4160871, 4167072, 4187106, 4253568, 4283664, 4339296, 4345152, 4365504, 4396392, 4398576, 4422744, 4474899, 4480938, 4539132, 4552064, 4608032, 4640636, 4673088, 4694976, 4701312, 4707248, 4729879, 4785264, 4791306, 4796064, 4819122, 4888296, 4895616, 4948398, 4962496, 5024448, 5026944, 5056128, 5062512, 5093088, 5121072, 5159868, 5184036, 5295654, 5303584, 5379712, 5405576, 5410944, 5477472, 5507568, 5547828, 5556096, 5582808, 5586624, 5589857, 5655312, 5695326, 5711552, 5729724, 5785728, 5861856, 5864768, 5896992, 5966532, 5974584, 5975424, 6048042, 6052176, 6081273, 6090336, 6380352, 6388408, 6394752, 6425496, 6472466, 6508944, 6517728, 6548256, 6594588, 6597864, 6634116, 6721407, 6750016, 6790784, 6828096, 6879824, 6912048, 6960954, 7009632, 7051968, 7060872, 7186959, 7303296, 7343424, 7397104, 7443744, 7536672, 7540416, 7593768, 7639632, 7681608, 7739802, 7776054, 7815808, 7862656, 7943481, 7955376, 7966112, 8064056, 8069568, 8108364, 8116416, 8120448, 8216208, 8321742, 8334144, 8374212, 8567328, 8678592, 8690304, 8731008, 8784061, 8792784, 8797152, 8845488, 8949798, 8961876, 9072063, 9078264, 9216064, 9281272, 9346176, 9389952, 9414496, 9459758, 9570528, 9582612, 9592128, 9638244, 9708699, 9776592, 9896796, 9924992, 10048896, 10125024, 10186176, 10242144, 10319736, 10368072, 10441431, 10591308, 10607168, 10811152, 10954944, 11015136, 11095656, 11165616, 11173248, 11179714, 11310624, 11390652, 11423104, 11459448, 11609703, 11723712, 11729536, 11793984, 11933064, 11949168, 12096084, 12104352, 12162546, 12180672, 12482613, 12760704, 12776816, 12850992, 12944932, 13017888, 13035456, 13096512, 13189176, 13195728, 13268232, 13442814, 13500032, 13656192, 13759648, 13824096, 13921908, 14019264, 14103936, 14121744, 14189637, 14373918, 14686848, 14794208, 14887488, 15073344, 15080832, 15187536, 15279264, 15363216, 15479604, 15552108, 15886962, 15910752, 15932224, 16128112, 16139136, 16216728, 16232832, 16432416, 16643484, 16668288, 16748424, 16769571, 17134656, 17357184, 17568122, 17585568, 17594304, 17690976, 17899596, 17923752, 18144126, 18156528, 18243819, 18432128, 18562544, 18828992, 18919516, 19141056, 19165224, 19184256, 19276488, 19417398, 19553184, 19793592, 20250048, 20372352, 20484288, 20639472, 20736144, 20882862, 21182616, 21214336, 21560877, 21622304, 21909888, 22030272, 22191312, 22331232, 22359428, 22621248, 22781304, 22918896, 23219406, 23447424, 23587968, 23866128, 23898336, 24192168, 24208704, 24325092, 24361344, 24965226, 25553632, 25701984, 25889864, 26035776, 26070912, 26193024, 26352183, 26378352, 26391456, 26536464, 26885628, 27216189, 27519296, 27648192, 27843816, 28038528, 28243488, 28379274, 28747836, 29126097, 29588416, 29774976, 30146688, 30375072, 30558528, 30726432, 30959208, 31104216, 31324293, 31773924, 31821504, 31864448, 32256224, 32433456, 32864832, 33286968, 33496848, 33539142, 34269312, 35136244, 35171136, 35188608, 35381952, 35799192, 35847504, 36288252, 36313056, 36487638, 37125088, 37657984, 37839032, 38282112, 38330448, 38552976, 38834796, 39106368, 39587184, 40500096, 40968576, 41278944, 41472288, 41765724, 42365232, 42568911, 43121754, 43244608, 44060544, 44382624, 44662464, 44718856, 45242496, 45562608, 45837792, 46438812, 47732256, 47796672, 48384336, 48417408, 48650184, 49930452, 50308713, 51107264, 51403968, 51779728, 52071552, 52704366, 52756704, 52782912, 53072928, 53771256, 54432378, 55038592, 55296384, 55687632, 56486976, 56758548, 57495672, 58252194, 59176832, 60750144, 61117056, 61452864, 61488427, 61918416, 62208432, 62648586, 63547848, 63643008, 64512448, 64866912, 65729664, 66573936, 66993696, 67078284, 70272488, 70342272, 70763904, 71598384, 71695008, 72576504, 72626112, 72975276, 74250176, 75678064, 76660896, 77105952, 77669592, 78212736, 79056549, 79174368, 82557888, 82944576, 83531448, 84730464, 85137822, 86243508, 86489216, 87378291, 88765248, 89324928, 89437712, 91125216, 91675584, 92877624, 95464512, 95593344, 96768672, 97300368, 99860904, 100617426, 102214528, 102807936, 103559456, 105408732, 105513408, 105565824, 106145856, 107542512, 108864756, 111375264, 112973952, 113517096, 114991344, 116504388, 121500288, 122905728, 122976854, 123836832, 124416864, 125297172, 127095696, 127706733, 129024896, 129733824, 133147872, 133987392, 134156568, 140544976, 143196768, 143390016, 145153008, 145252224, 145950552, 148500352, 150926139, 151356128, 153321792, 154211904, 155339184, 158113098, 158348736, 165115776, 165889152, 167062896, 169460928, 170275644, 172487016, 174756582, 177530496, 178875424, 182250432, 183351168, 184465281, 185755248, 190929024, 193537344, 194600736, 199721808, 201234852, 207118912, 210817464, 211026816, 212291712, 215085024, 217729512, 222750528, 227034192, 229982688, 233008776, 237169647, 245953708, 247673664, 248833728, 250594344, 254191392, 255413466, 259467648, 266295744, 267974784, 268313136, 281089952, 286393536, 286780032, 290306016, 291901104, 301852278, 302712256, 306643584, 308423808, 310678368, 316226196, 316697472, 334125792, 338921856, 340551288, 344974032, 349513164, 357750848, 364500864, 368930562, 371510496, 387074688, 389201472, 399443616, 402469704, 414237824, 421634928, 430170048, 435459024, 445501056, 454068384, 459965376, 466017552, 474339294, 491907416, 495347328, 497667456, 501188688, 508382784, 510826932, 532591488, 536626272, 553395843, 562179904, 572787072, 580612032, 583802208, 603704556, 605424512, 621356736, 632452392, 668251584, 681102576, 689948064, 699026328, 715501696, 737861124, 743020992, 778402944, 798887232, 804939408, 843269856, 860340096, 870918048, 908136768, 919930752, 932035104, 948678588, 983814832, 1002377376, 1016765568, 1021653864, 1073252544, 1106791686, 1124359808, 1161224064, 1167604416, 1207409112, 1242713472, 1264904784, 1336503168, 1362205152, 1379896128, 1398052656, 1475722248, 1486041984, 1597774464, 1609878816, 1660187529, 1686539712, 1741836096, 1816273536, 1864070208, 1897357176, 1967629664, 2004754752, 2043307728, 2146505088, 2213583372, 2335208832, 2414818224, 2529809568, 2724410304, 2759792256, 2796105312, 2951444496, 3219757632, 3320375058, 3373079424, 3483672192, 3728140416, 3794714352, 3935259328, 4009509504, 4086615456, 4427166744, 4829636448, 5059619136, 5448820608, 5592210624, 5902888992, 6439515264, 6640750116, 7589428704, 7870518656, 8173230912, 8854333488, 9659272896, 10119238272, 11184421248, 11805777984, 13281500232, 15178857408, 16346461824, 17708666976, 19318545792, 23611555968, 26563000464, 30357714816, 35417333952, 53126000928, 70834667904, 106252001856, 212504003712]

約数ペア:

[(1, 212504003712), (2, 106252001856), (3, 70834667904), (4, 53126000928), (6, 35417333952), (7, 30357714816), (8, 26563000464), (9, 23611555968), (11, 19318545792), (12, 17708666976), (13, 16346461824), (14, 15178857408), (16, 13281500232), (18, 11805777984), (19, 11184421248), (21, 10119238272), (22, 9659272896), (24, 8854333488), (26, 8173230912), (27, 7870518656), (28, 7589428704), (32, 6640750116), (33, 6439515264), (36, 5902888992), (38, 5592210624), (39, 5448820608), (42, 5059619136), (44, 4829636448), (48, 4427166744), (52, 4086615456), (53, 4009509504), (54, 3935259328), (56, 3794714352), (57, 3728140416), (61, 3483672192), (63, 3373079424), (64, 3320375058), (66, 3219757632), (72, 2951444496), (76, 2796105312), (77, 2759792256), (78, 2724410304), (84, 2529809568), (88, 2414818224), (91, 2335208832), (96, 2213583372), (99, 2146505088), (104, 2043307728), (106, 2004754752), (108, 1967629664), (112, 1897357176), (114, 1864070208), (117, 1816273536), (122, 1741836096), (126, 1686539712), (128, 1660187529), (132, 1609878816), (133, 1597774464), (143, 1486041984), (144, 1475722248), (152, 1398052656), (154, 1379896128), (156, 1362205152), (159, 1336503168), (168, 1264904784), (171, 1242713472), (176, 1207409112), (182, 1167604416), (183, 1161224064), (189, 1124359808), (192, 1106791686), (198, 1073252544), (208, 1021653864), (209, 1016765568), (212, 1002377376), (216, 983814832), (224, 948678588), (228, 932035104), (231, 919930752), (234, 908136768), (244, 870918048), (247, 860340096), (252, 843269856), (264, 804939408), (266, 798887232), (273, 778402944), (286, 743020992), (288, 737861124), (297, 715501696), (304, 699026328), (308, 689948064), (312, 681102576), (318, 668251584), (336, 632452392), (342, 621356736), (351, 605424512), (352, 603704556), (364, 583802208), (366, 580612032), (371, 572787072), (378, 562179904), (384, 553395843), (396, 536626272), (399, 532591488), (416, 510826932), (418, 508382784), (424, 501188688), (427, 497667456), (429, 495347328), (432, 491907416), (448, 474339294), (456, 466017552), (462, 459965376), (468, 454068384), (477, 445501056), (488, 435459024), (494, 430170048), (504, 421634928), (513, 414237824), (528, 402469704), (532, 399443616), (546, 389201472), (549, 387074688), (572, 371510496), (576, 368930562), (583, 364500864), (594, 357750848), (608, 349513164), (616, 344974032), (624, 340551288), (627, 338921856), (636, 334125792), (671, 316697472), (672, 316226196), (684, 310678368), (689, 308423808), (693, 306643584), (702, 302712256), (704, 301852278), (728, 291901104), (732, 290306016), (741, 286780032), (742, 286393536), (756, 281089952), (792, 268313136), (793, 267974784), (798, 266295744), (819, 259467648), (832, 255413466), (836, 254191392), (848, 250594344), (854, 248833728), (858, 247673664), (864, 245953708), (896, 237169647), (912, 233008776), (924, 229982688), (936, 227034192), (954, 222750528), (976, 217729512), (988, 215085024), (1001, 212291712), (1007, 211026816), (1008, 210817464), (1026, 207118912), (1056, 201234852), (1064, 199721808), (1092, 194600736), (1098, 193537344), (1113, 190929024), (1144, 185755248), (1152, 184465281), (1159, 183351168), (1166, 182250432), (1188, 178875424), (1197, 177530496), (1216, 174756582), (1232, 172487016), (1248, 170275644), (1254, 169460928), (1272, 167062896), (1281, 165889152), (1287, 165115776), (1342, 158348736), (1344, 158113098), (1368, 155339184), (1378, 154211904), (1386, 153321792), (1404, 151356128), (1408, 150926139), (1431, 148500352), (1456, 145950552), (1463, 145252224), (1464, 145153008), (1482, 143390016), (1484, 143196768), (1512, 140544976), (1584, 134156568), (1586, 133987392), (1596, 133147872), (1638, 129733824), (1647, 129024896), (1664, 127706733), (1672, 127095696), (1696, 125297172), (1708, 124416864), (1716, 123836832), (1728, 122976854), (1729, 122905728), (1749, 121500288), (1824, 116504388), (1848, 114991344), (1872, 113517096), (1881, 112973952), (1908, 111375264), (1952, 108864756), (1976, 107542512), (2002, 106145856), (2013, 105565824), (2014, 105513408), (2016, 105408732), (2052, 103559456), (2067, 102807936), (2079, 102214528), (2112, 100617426), (2128, 99860904), (2184, 97300368), (2196, 96768672), (2223, 95593344), (2226, 95464512), (2288, 92877624), (2318, 91675584), (2332, 91125216), (2376, 89437712), (2379, 89324928), (2394, 88765248), (2432, 87378291), (2457, 86489216), (2464, 86243508), (2496, 85137822), (2508, 84730464), (2544, 83531448), (2562, 82944576), (2574, 82557888), (2684, 79174368), (2688, 79056549), (2717, 78212736), (2736, 77669592), (2756, 77105952), (2772, 76660896), (2808, 75678064), (2862, 74250176), (2912, 72975276), (2926, 72626112), (2928, 72576504), (2964, 71695008), (2968, 71598384), (3003, 70763904), (3021, 70342272), (3024, 70272488), (3168, 67078284), (3172, 66993696), (3192, 66573936), (3233, 65729664), (3276, 64866912), (3294, 64512448), (3339, 63643008), (3344, 63547848), (3392, 62648586), (3416, 62208432), (3432, 61918416), (3456, 61488427), (3458, 61452864), (3477, 61117056), (3498, 60750144), (3591, 59176832), (3648, 58252194), (3696, 57495672), (3744, 56758548), (3762, 56486976), (3816, 55687632), (3843, 55296384), (3861, 55038592), (3904, 54432378), (3952, 53771256), (4004, 53072928), (4026, 52782912), (4028, 52756704), (4032, 52704366), (4081, 52071552), (4104, 51779728), (4134, 51403968), (4158, 51107264), (4224, 50308713), (4256, 49930452), (4368, 48650184), (4389, 48417408), (4392, 48384336), (4446, 47796672), (4452, 47732256), (4576, 46438812), (4636, 45837792), (4664, 45562608), (4697, 45242496), (4752, 44718856), (4758, 44662464), (4788, 44382624), (4823, 44060544), (4914, 43244608), (4928, 43121754), (4992, 42568911), (5016, 42365232), (5088, 41765724), (5124, 41472288), (5148, 41278944), (5187, 40968576), (5247, 40500096), (5368, 39587184), (5434, 39106368), (5472, 38834796), (5512, 38552976), (5544, 38330448), (5551, 38282112), (5616, 37839032), (5643, 37657984), (5724, 37125088), (5824, 36487638), (5852, 36313056), (5856, 36288252), (5928, 35847504), (5936, 35799192), (6006, 35381952), (6039, 35188608), (6042, 35171136), (6048, 35136244), (6201, 34269312), (6336, 33539142), (6344, 33496848), (6384, 33286968), (6466, 32864832), (6552, 32433456), (6588, 32256224), (6669, 31864448), (6678, 31821504), (6688, 31773924), (6784, 31324293), (6832, 31104216), (6864, 30959208), (6916, 30726432), (6954, 30558528), (6996, 30375072), (7049, 30146688), (7137, 29774976), (7182, 29588416), (7296, 29126097), (7392, 28747836), (7488, 28379274), (7524, 28243488), (7579, 28038528), (7632, 27843816), (7686, 27648192), (7722, 27519296), (7808, 27216189), (7904, 26885628), (8008, 26536464), (8052, 26391456), (8056, 26378352), (8064, 26352183), (8113, 26193024), (8151, 26070912), (8162, 26035776), (8208, 25889864), (8268, 25701984), (8316, 25553632), (8512, 24965226), (8723, 24361344), (8736, 24325092), (8778, 24208704), (8784, 24192168), (8892, 23898336), (8904, 23866128), (9009, 23587968), (9063, 23447424), (9152, 23219406), (9272, 22918896), (9328, 22781304), (9394, 22621248), (9504, 22359428), (9516, 22331232), (9576, 22191312), (9646, 22030272), (9699, 21909888), (9828, 21622304), (9856, 21560877), (10017, 21214336), (10032, 21182616), (10176, 20882862), (10248, 20736144), (10296, 20639472), (10374, 20484288), (10431, 20372352), (10494, 20250048), (10736, 19793592), (10868, 19553184), (10944, 19417398), (11024, 19276488), (11077, 19184256), (11088, 19165224), (11102, 19141056), (11232, 18919516), (11286, 18828992), (11448, 18562544), (11529, 18432128), (11648, 18243819), (11704, 18156528), (11712, 18144126), (11856, 17923752), (11872, 17899596), (12012, 17690976), (12078, 17594304), (12084, 17585568), (12096, 17568122), (12243, 17357184), (12402, 17134656), (12672, 16769571), (12688, 16748424), (12749, 16668288), (12768, 16643484), (12932, 16432416), (13091, 16232832), (13104, 16216728), (13167, 16139136), (13176, 16128112), (13338, 15932224), (13356, 15910752), (13376, 15886962), (13664, 15552108), (13728, 15479604), (13832, 15363216), (13908, 15279264), (13992, 15187536), (14091, 15080832), (14098, 15073344), (14274, 14887488), (14364, 14794208), (14469, 14686848), (14784, 14373918), (14976, 14189637), (15048, 14121744), (15067, 14103936), (15158, 14019264), (15264, 13921908), (15372, 13824096), (15444, 13759648), (15561, 13656192), (15741, 13500032), (15808, 13442814), (16016, 13268232), (16104, 13195728), (16112, 13189176), (16226, 13096512), (16302, 13035456), (16324, 13017888), (16416, 12944932), (16536, 12850992), (16632, 12776816), (16653, 12760704), (17024, 12482613), (17446, 12180672), (17472, 12162546), (17556, 12104352), (17568, 12096084), (17784, 11949168), (17808, 11933064), (18018, 11793984), (18117, 11729536), (18126, 11723712), (18304, 11609703), (18544, 11459448), (18603, 11423104), (18656, 11390652), (18788, 11310624), (19008, 11179714), (19019, 11173248), (19032, 11165616), (19152, 11095656), (19292, 11015136), (19398, 10954944), (19656, 10811152), (20034, 10607168), (20064, 10591308), (20352, 10441431), (20496, 10368072), (20592, 10319736), (20748, 10242144), (20862, 10186176), (20988, 10125024), (21147, 10048896), (21411, 9924992), (21472, 9896796), (21736, 9776592), (21888, 9708699), (22048, 9638244), (22154, 9592128), (22176, 9582612), (22204, 9570528), (22464, 9459758), (22572, 9414496), (22631, 9389952), (22737, 9346176), (22896, 9281272), (23058, 9216064), (23408, 9078264), (23424, 9072063), (23712, 8961876), (23744, 8949798), (24024, 8845488), (24156, 8797152), (24168, 8792784), (24192, 8784061), (24339, 8731008), (24453, 8690304), (24486, 8678592), (24804, 8567328), (25376, 8374212), (25498, 8334144), (25536, 8321742), (25864, 8216208), (26169, 8120448), (26182, 8116416), (26208, 8108364), (26334, 8069568), (26352, 8064056), (26676, 7966112), (26712, 7955376), (26752, 7943481), (27027, 7862656), (27189, 7815808), (27328, 7776054), (27456, 7739802), (27664, 7681608), (27816, 7639632), (27984, 7593768), (28182, 7540416), (28196, 7536672), (28548, 7443744), (28728, 7397104), (28938, 7343424), (29097, 7303296), (29568, 7186959), (30096, 7060872), (30134, 7051968), (30316, 7009632), (30528, 6960954), (30744, 6912048), (30888, 6879824), (31122, 6828096), (31293, 6790784), (31482, 6750016), (31616, 6721407), (32032, 6634116), (32208, 6597864), (32224, 6594588), (32452, 6548256), (32604, 6517728), (32648, 6508944), (32832, 6472466), (33072, 6425496), (33231, 6394752), (33264, 6388408), (33306, 6380352), (34892, 6090336), (34944, 6081273), (35112, 6052176), (35136, 6048042), (35563, 5975424), (35568, 5974584), (35616, 5966532), (36036, 5896992), (36234, 5864768), (36252, 5861856), (36729, 5785728), (37088, 5729724), (37206, 5711552), (37312, 5695326), (37576, 5655312), (38016, 5589857), (38038, 5586624), (38064, 5582808), (38247, 5556096), (38304, 5547828), (38584, 5507568), (38796, 5477472), (39273, 5410944), (39312, 5405576), (39501, 5379712), (40068, 5303584), (40128, 5295654), (40992, 5184036), (41184, 5159868), (41496, 5121072), (41724, 5093088), (41976, 5062512), (42029, 5056128), (42273, 5026944), (42294, 5024448), (42822, 4962496), (42944, 4948398), (43407, 4895616), (43472, 4888296), (44096, 4819122), (44308, 4796064), (44352, 4791306), (44408, 4785264), (44928, 4729879), (45144, 4707248), (45201, 4701312), (45262, 4694976), (45474, 4673088), (45792, 4640636), (46116, 4608032), (46683, 4552064), (46816, 4539132), (47424, 4480938), (47488, 4474899), (48048, 4422744), (48312, 4398576), (48336, 4396392), (48678, 4365504), (48906, 4345152), (48972, 4339296), (49608, 4283664), (49959, 4253568), (50752, 4187106), (50996, 4167072), (51072, 4160871), (51728, 4108104), (52338, 4060224), (52364, 4058208), (52416, 4054182), (52668, 4034784), (52704, 4032028), (53053, 4005504), (53352, 3983056), (53424, 3977688), (54054, 3931328), (54378, 3907904), (54656, 3888027), (54912, 3869901), (55328, 3840804), (55632, 3819816), (55968, 3796884), (56364, 3770208), (56392, 3768336), (57057, 3724416), (57096, 3721872), (57456, 3698552), (57876, 3671712), (58194, 3651648), (60192, 3530436), (60268, 3525984), (60632, 3504816), (61056, 3480477), (61061, 3480192), (61427, 3459456), (61488, 3456024), (61776, 3439912), (62244, 3414048), (62586, 3395392), (62964, 3375008), (63441, 3349632), (64064, 3317058), (64416, 3298932), (64448, 3297294), (64904, 3274128), (65208, 3258864), (65296, 3254472), (65664, 3236233), (66144, 3212748), (66462, 3197376), (66528, 3194204), (66612, 3190176), (67893, 3129984), (68211, 3115392), (69784, 3045168), (70224, 3026088), (70272, 3024021), (71126, 2987712), (71136, 2987292), (71232, 2983266), (72072, 2948496), (72468, 2932384), (72504, 2930928), (73017, 2910336), (73359, 2896768), (73458, 2892864), (74176, 2864862), (74412, 2855776), (74624, 2847663), (75152, 2827656), (76076, 2793312), (76128, 2791404), (76494, 2778048), (76608, 2773914), (77168, 2753784), (77539, 2740608), (77592, 2738736), (78507, 2706816), (78546, 2705472), (78624, 2702788), (79002, 2689856), (80136, 2651792), (80256, 2647827), (81984, 2592018), (82368, 2579934), (82992, 2560536), (83448, 2546544), (83952, 2531256), (84058, 2528064), (84546, 2513472), (84588, 2512224), (85644, 2481248), (85888, 2474199), (86814, 2447808), (86944, 2444148), (87291, 2434432), (88192, 2409561), (88616, 2398032), (88704, 2395653), (88816, 2392632), (89243, 2381184), (90288, 2353624), (90402, 2350656), (90524, 2347488), (90948, 2336544), (91584, 2320318), (91637, 2318976), (92232, 2304016), (93366, 2276032), (93632, 2269566), (94848, 2240469), (96096, 2211372), (96624, 2199288), (96672, 2198196), (97356, 2182752), (97812, 2172576), (97944, 2169648), (99216, 2141832), (99693, 2131584), (99918, 2126784), (101504, 2093553), (101992, 2083536), (103456, 2054052), (104676, 2030112), (104728, 2029104), (104832, 2027091), (105336, 2017392), (105408, 2016014), (105469, 2014848), (106106, 2002752), (106689, 1991808), (106704, 1991528), (106848, 1988844), (108108, 1965664), (108756, 1953952), (110187, 1928576), (110656, 1920402), (111264, 1909908), (111936, 1898442), (112728, 1885104), (112784, 1884168), (114114, 1862208), (114192, 1860936), (114741, 1852032), (114912, 1849276), (115752, 1835856), (116388, 1825824), (117819, 1803648), (120384, 1765218), (120536, 1762992), (121264, 1752408), (122122, 1740096), (122854, 1729728), (122976, 1728012), (123552, 1719956), (124488, 1707024), (125172, 1697696), (125928, 1687504), (126087, 1685376), (126819, 1675648), (126882, 1674816), (128128, 1658529), (128832, 1649466), (128896, 1648647), (129808, 1637064), (130221, 1631872), (130416, 1629432), (130592, 1627236), (132288, 1606374), (132924, 1598688), (133056, 1597102), (133224, 1595088), (135603, 1567104), (135786, 1564992), (136422, 1557696), (139568, 1522584), (140448, 1513044), (142252, 1493856), (142272, 1493646), (142464, 1491633), (144001, 1475712), (144144, 1474248), (144936, 1466192), (145008, 1465464), (146034, 1455168), (146718, 1448384), (146916, 1446432), (148352, 1432431), (148824, 1427888), (149877, 1417856), (150304, 1413828), (152152, 1396656), (152256, 1395702), (152988, 1389024), (153216, 1386957), (154336, 1376892), (155078, 1370304), (155184, 1369368), (157014, 1353408), (157092, 1352736), (157248, 1351394), (158004, 1344928), (159159, 1335168), (160272, 1325896), (163968, 1296009), (164736, 1289967), (165737, 1282176), (165984, 1280268), (166896, 1273272), (167904, 1265628), (168116, 1264032), (169092, 1256736), (169176, 1256112), (171171, 1241472), (171288, 1240624), (173628, 1223904), (173888, 1222074), (174582, 1217216), (177232, 1199016), (177632, 1196316), (178486, 1190592), (180576, 1176812), (180804, 1175328), (181048, 1173744), (181896, 1168272), (183168, 1160159), (183183, 1160064), (183274, 1159488), (184281, 1153152), (184464, 1152008), (186732, 1138016), (187264, 1134783), (190323, 1116544), (192192, 1105686), (193248, 1099644), (193344, 1099098), (194712, 1091376), (195624, 1086288), (195888, 1084824), (198432, 1070916), (199386, 1065792), (199836, 1063392), (203679, 1043328), (203984, 1041768), (204633, 1038464), (206912, 1027026), (209352, 1015056), (209456, 1014552), (210672, 1008696), (210816, 1008007), (210938, 1007424), (212212, 1001376), (213378, 995904), (213408, 995764), (213696, 994422), (216216, 982832), (217512, 976976), (219051, 970112), (220374, 964288), (221312, 960201), (222528, 954954), (223872, 949221), (225456, 942552), (225568, 942084), (228228, 931104), (228384, 930468), (229482, 926016), (229824, 924638), (231504, 917928), (232617, 913536), (232776, 912912), (235521, 902272), (235638, 901824), (240768, 882609), (241072, 881496), (242528, 876204), (244244, 870048), (245708, 864864), (245952, 864006), (247104, 859978), (248941, 853632), (248976, 853512), (250344, 848848), (251856, 843752), (252174, 842688), (253638, 837824), (253764, 837408), (257664, 824733), (259616, 818532), (260442, 815936), (260832, 814716), (261184, 813618), (264576, 803187), (265848, 799344), (266112, 798551), (266448, 797544), (267729, 793728), (271206, 783552), (271572, 782496), (272844, 778848), (274911, 772992), (279136, 761292), (280896, 756522), (284504, 746928), (284544, 746823), (288002, 737856), (288288, 737124), (289872, 733096), (290016, 732732), (292068, 727584), (293436, 724192), (293832, 723216), (294203, 722304), (297648, 713944), (299079, 710528), (299754, 708928), (300608, 706914), (304304, 698328), (304512, 697851), (305976, 694512), (308672, 688446), (310156, 685152), (310368, 684684), (314028, 676704), (314184, 676368), (314496, 675697), (316008, 672464), (316407, 671616), (318318, 667584), (320067, 663936), (320544, 662948), (331474, 641088), (331968, 640134), (333792, 636636), (335808, 632814), (336232, 632016), (338184, 628368), (338352, 628056), (342342, 620736), (342576, 620312), (344223, 617344), (347256, 611952), (347776, 611037), (349164, 608608), (353457, 601216), (354464, 599508), (355264, 598158), (356972, 595296), (361152, 588406), (361608, 587664), (362096, 586872), (363792, 584136), (366366, 580032), (366548, 579744), (368562, 576576), (368928, 576004), (373464, 569008), (378261, 561792), (380646, 558272), (384384, 552843), (386496, 549822), (386688, 549549), (389424, 545688), (391248, 543144), (391776, 542412), (396864, 535458), (398772, 532896), (399672, 531696), (406809, 522368), (407358, 521664), (407968, 520884), (409266, 519232), (413824, 513513), (418704, 507528), (418912, 507276), (421344, 504348), (421876, 503712), (424424, 500688), (426756, 497952), (426816, 497882), (427392, 497211), (429989, 494208), (432003, 491904), (432432, 491416), (435024, 488488), (438102, 485056), (440748, 482144), (445056, 477477), (450912, 471276), (451136, 471042), (456456, 465552), (456768, 465234), (458964, 463008), (459648, 462319)]