4058964541632

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{167}}^1\times {\mathrm{173}}^1$

素因数の和:446

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 21, 22, 24, 26, 28, 32, 33, 34, 39, 42, 43, 44, 48, 51, 52, 56, 64, 66, 68, 77, 78, 84, 86, 88, 91, 96, 102, 104, 112, 119, 129, 132, 136, 143, 154, 156, 167, 168, 172, 173, 176, 182, 187, 192, 204, 208, 221, 224, 231, 238, 258, 264, 272, 273, 286, 301, 308, 312, 334, 336, 344, 346, 352, 357, 364, 374, 408, 416, 429, 442, 448, 462, 473, 476, 501, 516, 519, 528, 544, 546, 559, 561, 572, 602, 616, 624, 663, 668, 672, 688, 692, 704, 714, 728, 731, 748, 816, 832, 858, 884, 903, 924, 946, 952, 1001, 1002, 1032, 1038, 1056, 1088, 1092, 1118, 1122, 1144, 1169, 1204, 1211, 1232, 1248, 1309, 1326, 1336, 1344, 1376, 1384, 1419, 1428, 1456, 1462, 1496, 1547, 1632, 1677, 1716, 1768, 1806, 1837, 1848, 1892, 1903, 1904, 2002, 2004, 2064, 2076, 2112, 2171, 2184, 2193, 2236, 2244, 2249, 2288, 2338, 2408, 2422, 2431, 2464, 2496, 2618, 2652, 2672, 2752, 2768, 2838, 2839, 2856, 2912, 2924, 2941, 2992, 3003, 3094, 3264, 3311, 3354, 3432, 3507, 3536, 3612, 3633, 3674, 3696, 3784, 3806, 3808, 3913, 3927, 4004, 4008, 4128, 4152, 4342, 4368, 4386, 4472, 4488, 4498, 4576, 4641, 4676, 4816, 4844, 4862, 4928, 5117, 5236, 5304, 5344, 5511, 5536, 5676, 5678, 5709, 5712, 5824, 5848, 5882, 5984, 6006, 6149, 6188, 6513, 6622, 6708, 6747, 6864, 7014, 7072, 7181, 7224, 7266, 7293, 7348, 7392, 7439, 7568, 7612, 7616, 7826, 7854, 8008, 8016, 8041, 8256, 8304, 8517, 8684, 8736, 8772, 8823, 8944, 8976, 8996, 9152, 9282, 9352, 9503, 9632, 9688, 9724, 9933, 10234, 10472, 10608, 10688, 11022, 11072, 11352, 11356, 11418, 11424, 11696, 11739, 11764, 11968, 12012, 12298, 12376, 12859, 13026, 13244, 13321, 13416, 13494, 13728, 14028, 14144, 14362, 14448, 14532, 14586, 14696, 14784, 14878, 15136, 15197, 15224, 15351, 15652, 15708, 15743, 16016, 16032, 16082, 16608, 17017, 17034, 17368, 17472, 17544, 17646, 17888, 17952, 17992, 18447, 18564, 18704, 19006, 19264, 19376, 19448, 19866, 19873, 20468, 20587, 20944, 21216, 21543, 22044, 22317, 22704, 22712, 22836, 22848, 23392, 23478, 23528, 23881, 24024, 24123, 24596, 24739, 24752, 25718, 26052, 26488, 26642, 26832, 26988, 27456, 28056, 28509, 28724, 28891, 28896, 29064, 29172, 29392, 29756, 30272, 30394, 30448, 30702, 31229, 31304, 31416, 31486, 32032, 32064, 32164, 32351, 33216, 34034, 34068, 34736, 35088, 35292, 35776, 35904, 35984, 36894, 36907, 37128, 37408, 38012, 38233, 38577, 38752, 38896, 39732, 39746, 39963, 40936, 41174, 41888, 42432, 43043, 43086, 44088, 44634, 45408, 45424, 45591, 45672, 46784, 46956, 47056, 47229, 47762, 48048, 48246, 49192, 49478, 49504, 50267, 51051, 51436, 52073, 52104, 52976, 53284, 53664, 53976, 56112, 56287, 57018, 57448, 57782, 57792, 58128, 58344, 58784, 59512, 59619, 60788, 60896, 61404, 61761, 62458, 62608, 62832, 62972, 64064, 64328, 64702, 66521, 68068, 68136, 69472, 70176, 70584, 71643, 71968, 73788, 73814, 74217, 74256, 74816, 76024, 76466, 77154, 77504, 77792, 78991, 79464, 79492, 79926, 81829, 81872, 82348, 83776, 86086, 86172, 86673, 88176, 89268, 90816, 90848, 91182, 91344, 93353, 93687, 93912, 94112, 94458, 95524, 96096, 96492, 96707, 97053, 98384, 98956, 99008, 100534, 102102, 102872, 104146, 104208, 104533, 105952, 106568, 107328, 107952, 110721, 112224, 112574, 114036, 114699, 114896, 115564, 116256, 116688, 117568, 119024, 119238, 121576, 121792, 122077, 122808, 123522, 124916, 125216, 125664, 125944, 126463, 128656, 129129, 129404, 133042, 136136, 136272, 138944, 140352, 141168, 143286, 143936, 147576, 147628, 148434, 148512, 150801, 152048, 152932, 154308, 155584, 156219, 157982, 158928, 158984, 159852, 163658, 163744, 164696, 167167, 168861, 172172, 172344, 173173, 173346, 176352, 178536, 181696, 182364, 182688, 186706, 187374, 187824, 188224, 188916, 191048, 192192, 192984, 193414, 194106, 196768, 197912, 199563, 201068, 202237, 204204, 205744, 208292, 208416, 209066, 211904, 213136, 215904, 218603, 221442, 224448, 225148, 226457, 228072, 229398, 229792, 231128, 232512, 233376, 236973, 238048, 238476, 243152, 244154, 245487, 245616, 247044, 249832, 250432, 251328, 251888, 252926, 257312, 258258, 258349, 258808, 266084, 267631, 272272, 272544, 280059, 282336, 286572, 290121, 295152, 295256, 296868, 297024, 301602, 304096, 305864, 308616, 312438, 313599, 315964, 317801, 317856, 317968, 319704, 327316, 327488, 329392, 334334, 337722, 344344, 344688, 346346, 346692, 352704, 357072, 364728, 365376, 366231, 373412, 374748, 375583, 375648, 377832, 379389, 382096, 385968, 386828, 388212, 393536, 395824, 399126, 402136, 404474, 405977, 408408, 411488, 416584, 416832, 418132, 420563, 426272, 431808, 437206, 442884, 450296, 452914, 456144, 458796, 459584, 462256, 466752, 473946, 476096, 476952, 486304, 488308, 490974, 491147, 491232, 494088, 499664, 501501, 503776, 505852, 514624, 516516, 516698, 517616, 519519, 532168, 535262, 544544, 545088, 552937, 560118, 564672, 572803, 573144, 580242, 590304, 590512, 593736, 603204, 606711, 608192, 611728, 617232, 624876, 627198, 631928, 635602, 635712, 635936, 639408, 653471, 654632, 655809, 658784, 668668, 675444, 676949, 679371, 688688, 689376, 692692, 693384, 714144, 729456, 731731, 732462, 746824, 749496, 751166, 751296, 755664, 758778, 764192, 771936, 773656, 775047, 776424, 791648, 798252, 802893, 804272, 808948, 811954, 816816, 822976, 833168, 836264, 841126, 852544, 854539, 874412, 885241, 885768, 900592, 905828, 912288, 917592, 924512, 947892, 953403, 953904, 972608, 976616, 981948, 982294, 982464, 988176, 999328, 1003002, 1007552, 1011704, 1026883, 1033032, 1033396, 1035232, 1039038, 1063777, 1064336, 1070524, 1089088, 1105874, 1120236, 1126749, 1145606, 1146288, 1160484, 1180608, 1181024, 1187472, 1206408, 1213422, 1217931, 1223456, 1234464, 1242313, 1249752, 1254396, 1261689, 1263856, 1271204, 1271872, 1278816, 1306942, 1309264, 1311618, 1317568, 1337336, 1342847, 1350888, 1353898, 1358742, 1377376, 1378752, 1385384, 1386768, 1391093, 1428288, 1458912, 1463462, 1464924, 1473441, 1493648, 1498992, 1502332, 1511328, 1517556, 1528384, 1543872, 1547312, 1550094, 1552848, 1583296, 1587001, 1596504, 1605786, 1608544, 1617896, 1623908, 1633632, 1644019, 1658811, 1666336, 1672528, 1682252, 1709078, 1718409, 1748824, 1770482, 1771536, 1801184, 1811656, 1824576, 1835184, 1849024, 1895784, 1906806, 1907808, 1953232, 1960413, 1963896, 1964588, 1976352, 1998656, 2006004, 2023408, 2030847, 2053766, 2066064, 2066792, 2070464, 2078076, 2127554, 2128672, 2141048, 2195193, 2211748, 2224607, 2240472, 2253498, 2291212, 2292576, 2320968, 2362048, 2374944, 2412816, 2426844, 2435862, 2446912, 2468928, 2484626, 2499504, 2508792, 2523378, 2527712, 2542408, 2557632, 2563617, 2613884, 2618528, 2623236, 2629081, 2655723, 2674672, 2685694, 2701776, 2707796, 2717484, 2754752, 2770768, 2773536, 2782186, 2841839, 2917824, 2926924, 2929848, 2943941, 2946882, 2987296, 2997984, 3004664, 3022656, 3035112, 3080649, 3094624, 3100188, 3105696, 3174002, 3191331, 3193008, 3211572, 3217088, 3235792, 3247816, 3267264, 3288038, 3317622, 3332672, 3345056, 3364504, 3418156, 3436818, 3438029, 3497648, 3540964, 3543072, 3602368, 3623312, 3670368, 3726939, 3791568, 3813612, 3815616, 3906464, 3920826, 3927792, 3929176, 3952704, 4012008, 4028541, 4046816, 4061694, 4107532, 4131413, 4132128, 4133584, 4156152, 4173279, 4255108, 4257344, 4282096, 4390386, 4423496, 4449214, 4480944, 4506996, 4582424, 4585152, 4641936, 4749888, 4761003, 4825632, 4853688, 4871724, 4932057, 4969252, 4999008, 5017584, 5046756, 5055424, 5084816, 5127234, 5227768, 5237056, 5246472, 5258162, 5311446, 5349344, 5371388, 5402617, 5403552, 5415592, 5434968, 5541536, 5547072, 5564372, 5683678, 5853848, 5859696, 5887882, 5893764, 5974592, 5995968, 6009328, 6070224, 6161298, 6189248, 6200376, 6211392, 6348004, 6382662, 6384911, 6386016, 6423144, 6471584, 6495632, 6576076, 6635244, 6673821, 6690112, 6729008, 6836312, 6873636, 6876058, 6995296, 7081928, 7086144, 7188181, 7246624, 7340736, 7446439, 7453878, 7583136, 7627224, 7812928, 7841652, 7855584, 7858352, 7887243, 8024016, 8057082, 8093632, 8123388, 8215064, 8262826, 8264256, 8267168, 8312304, 8346558, 8510216, 8525517, 8564192, 8696191, 8780772, 8831823, 8846992, 8898428, 8961888, 9013992, 9164848, 9283872, 9399929, 9522006, 9651264, 9707376, 9737651, 9743448, 9864114, 9938504, 9998016, 10035168, 10093512, 10169632, 10254468, 10314087, 10455536, 10492944, 10516324, 10622892, 10698688, 10742776, 10805234, 10807104, 10831184, 10869936, 11083072, 11109007, 11128744, 11367356, 11508133, 11707696, 11719392, 11775764, 11787528, 12018656, 12140448, 12322596, 12394239, 12400752, 12696008, 12765324, 12769822, 12772032, 12846288, 12943168, 12991264, 13152152, 13270488, 13347642, 13458016, 13665443, 13672624, 13747272, 13752116, 13990592, 14163856, 14376362, 14493248, 14892878, 14907756, 15166272, 15254448, 15683304, 15711168, 15716704, 15774486, 16048032, 16114164, 16150069, 16207851, 16246776, 16430128, 16525652, 16534336, 16624608, 16693116, 17020432, 17051034, 17128384, 17392382, 17457011, 17561544, 17663646, 17693984, 17796856, 17923776, 18027984, 18084209, 18329696, 18567744, 18799858, 19044012, 19154733, 19414752, 19475302, 19486896, 19728228, 19877008, 20070336, 20187024, 20339264, 20508936, 20628174, 20911072, 20985888, 21032648, 21119321, 21245784, 21485552, 21564543, 21610468, 21662368, 21739872, 22218014, 22257488, 22339317, 22734712, 23016266, 23415392, 23438784, 23551528, 23575056, 24037312, 24280896, 24645192, 24788478, 24801504, 25392016, 25530648, 25539644, 25692576, 25982528, 26088573, 26304304, 26540976, 26695284, 26916032, 27330886, 27345248, 27494544, 27504232, 28199787, 28327712, 28752724, 28919891, 29212953, 29785756, 29815512, 30508896, 31366608, 31433408, 31548972, 32096064, 32228328, 32300138, 32415702, 32493552, 32860256, 33051304, 33249216, 33327021, 33386232, 34040864, 34102068, 34524399, 34784764, 34914022, 35123088, 35327292, 35387968, 35593712, 36055968, 36168418, 36659392, 37599716, 37818319, 38088024, 38309466, 38829504, 38950604, 38973792, 39456456, 39754016, 40374048, 40996329, 41017872, 41256348, 41822144, 41971776, 42065296, 42238642, 42491568, 42971104, 43129086, 43220936, 43324736, 43479744, 44436028, 44514976, 44678634, 44694377, 45469424, 46032532, 46830784, 47103056, 47150112, 48450207, 49290384, 49576956, 49603008, 50784032, 51061296, 51079288, 51385152, 52177146, 52371033, 52608608, 53081952, 53390568, 54252627, 54661772, 54690496, 54989088, 55008464, 56399574, 56655424, 57505448, 57839782, 58425906, 59571512, 59631024, 61017792, 62733216, 63097944, 63357963, 64456656, 64600276, 64831404, 64987104, 65720512, 66102608, 66654042, 66772464, 68081728, 68204136, 69048798, 69569528, 69828044, 70234021, 70246176, 70654584, 71187424, 72111936, 72336836, 75199432, 75636638, 76176048, 76618932, 77901208, 77947584, 78912912, 79508032, 80748096, 81992658, 82035744, 82512696, 84130592, 84477284, 84983136, 85942208, 86258172, 86441872, 86759673, 88872056, 89029952, 89357268, 89388754, 90938848, 92065064, 94206112, 94300224, 95658101, 96900414, 98580768, 99153912, 101568064, 102122592, 102158576, 104354292, 104742066, 105217216, 106163904, 106781136, 108505254, 109323544, 109978176, 110016928, 112799148, 113050483, 113454957, 115010896, 115679564, 116851812, 119143024, 119262048, 122199077, 125466432, 126195888, 126589463, 126715926, 128913312, 129200552, 129662808, 129974208, 132205216, 133308084, 133544928, 134083131, 136408272, 138097596, 139139056, 139656088, 140468042, 140492352, 141309168, 142374848, 144673672, 147835247, 150398864, 151273276, 152352096, 153237864, 155802416, 157825824, 163985316, 164071488, 165025392, 168261184, 168954568, 169966272, 172516344, 172883744, 173519346, 177650759, 177744112, 178714536, 178777508, 181877696, 184130128, 188412224, 191316202, 193800828, 197161536, 198307824, 204245184, 204317152, 208708584, 209484132, 210702063, 213562272, 217010508, 218647088, 220033856, 225598296, 226100966, 226909914, 230021792, 231359128, 232312531, 233703624, 238286048, 238524096, 244398154, 252391776, 253178926, 253431852, 257826624, 258401104, 259325616, 264410432, 266616168, 267089856, 268166262, 272816544, 274551173, 276195192, 278278112, 279312176, 280936084, 282618336, 286974303, 289347344, 295670494, 300797728, 302546552, 304704192, 306475728, 311604832, 315651648, 327970632, 330050784, 337909136, 339151449, 345032688, 345767488, 347038692, 355301518, 355488224, 357429072, 357555016, 366597231, 368260256, 379768389, 382632404, 387601656, 396615648, 408634304, 417417168, 418968264, 421404126, 427124544, 434021016, 437294176, 443505741, 451196592, 452201932, 453819828, 460043584, 462718256, 464625062, 467407248, 476572096, 488796308, 491638147, 504783552, 506357852, 506863704, 516802208, 518651232, 532952277, 533232336, 536332524, 545633088, 549102346, 552390384, 556556224, 558624352, 561872168, 565236672, 573948606, 578694688, 591340988, 601595456, 605093104, 612951456, 623209664, 655941264, 660101568, 675818272, 678302898, 690065376, 694077384, 696937593, 710603036, 710976448, 714858144, 715110032, 733194462, 736520512, 759536778, 765264808, 775203312, 793231296, 823653519, 834834336, 837936528, 842808252, 868042032, 874588352, 887011482, 902393184, 904403864, 907639656, 925436512, 929250124, 934814496, 977592616, 983276294, 1012715704, 1013727408, 1033604416, 1037302464, 1065904554, 1066464672, 1072665048, 1098204692, 1104780768, 1117248704, 1123744336, 1147897212, 1157389376, 1182681976, 1210186208, 1225902912, 1243555313, 1311882528, 1351636544, 1356605796, 1380130752, 1388154768, 1393875186, 1421206072, 1429716288, 1430220064, 1466388924, 1474914441, 1519073556, 1530529616, 1550406624, 1626187717, 1647307038, 1669668672, 1675873056, 1685616504, 1736084064, 1774022964, 1804786368, 1808807728, 1815279312, 1850873024, 1858500248, 1869628992, 1921858211, 1955185232, 1966552588, 2025431408, 2027454816, 2131809108, 2132929344, 2145330096, 2196409384, 2209561536, 2247488672, 2295794424, 2365363952, 2420372416, 2487110626, 2623765056, 2713211592, 2776309536, 2787750372, 2842412144, 2860440128, 2932777848, 2949828882, 3020062903, 3038147112, 3061059232, 3100813248, 3252375434, 3294614076, 3351746112, 3371233008, 3472168128, 3548045928, 3617615456, 3630558624, 3717000496, 3730665939, 3843716422, 3910370464, 3933105176, 4050862816, 4054909632, 4263618216, 4290660192, 4392818768, 4494977344, 4591588848, 4730727904, 4878563151, 4974221252, 5426423184, 5552619072, 5575500744, 5684824288, 5765574633, 5865555696, 5899657764, 6040125806, 6076294224, 6122118464, 6504750868, 6589228152, 6742466016, 7096091856, 7235230912, 7261117248, 7434000992, 7461331878, 7687432844, 7820740928, 7866210352, 8101725632, 8527236432, 8581320384, 8785637536, 9060188709, 9183177696, 9461455808, 9757126302, 9948442504, 10852846368, 11151001488, 11369648576, 11531149266, 11731111392, 11799315528, 12080251612, 12152588448, 13009501736, 13178456304, 13484932032, 14192183712, 14868001984, 14922663756, 15374865688, 15732420704, 17054472864, 17571275072, 18120377418, 18366355392, 19514252604, 19896885008, 21140440321, 21705692736, 22302002976, 23062298532, 23462222784, 23598631056, 24160503224, 24305176896, 26019003472, 26356912608, 28384367424, 29845327512, 30749731376, 31464841408, 34108945728, 36240754836, 39028505208, 39793770016, 42280880642, 44604005952, 46124597064, 47197262112, 48321006448, 52038006944, 52713825216, 59690655024, 61499462752, 63421320963, 72481509672, 78057010416, 79587540032, 84561761284, 92249194128, 94394524224, 96642012896, 104076013888, 119381310048, 122998925504, 126842641926, 144963019344, 156114020832, 169123522568, 184498388256, 193284025792, 238762620096, 253685283852, 289926038688, 312228041664, 338247045136, 368996776512, 507370567704, 579852077376, 676494090272, 1014741135408, 1352988180544, 2029482270816, 4058964541632]

約数ペア:

[(1, 4058964541632), (2, 2029482270816), (3, 1352988180544), (4, 1014741135408), (6, 676494090272), (7, 579852077376), (8, 507370567704), (11, 368996776512), (12, 338247045136), (13, 312228041664), (14, 289926038688), (16, 253685283852), (17, 238762620096), (21, 193284025792), (22, 184498388256), (24, 169123522568), (26, 156114020832), (28, 144963019344), (32, 126842641926), (33, 122998925504), (34, 119381310048), (39, 104076013888), (42, 96642012896), (43, 94394524224), (44, 92249194128), (48, 84561761284), (51, 79587540032), (52, 78057010416), (56, 72481509672), (64, 63421320963), (66, 61499462752), (68, 59690655024), (77, 52713825216), (78, 52038006944), (84, 48321006448), (86, 47197262112), (88, 46124597064), (91, 44604005952), (96, 42280880642), (102, 39793770016), (104, 39028505208), (112, 36240754836), (119, 34108945728), (129, 31464841408), (132, 30749731376), (136, 29845327512), (143, 28384367424), (154, 26356912608), (156, 26019003472), (167, 24305176896), (168, 24160503224), (172, 23598631056), (173, 23462222784), (176, 23062298532), (182, 22302002976), (187, 21705692736), (192, 21140440321), (204, 19896885008), (208, 19514252604), (221, 18366355392), (224, 18120377418), (231, 17571275072), (238, 17054472864), (258, 15732420704), (264, 15374865688), (272, 14922663756), (273, 14868001984), (286, 14192183712), (301, 13484932032), (308, 13178456304), (312, 13009501736), (334, 12152588448), (336, 12080251612), (344, 11799315528), (346, 11731111392), (352, 11531149266), (357, 11369648576), (364, 11151001488), (374, 10852846368), (408, 9948442504), (416, 9757126302), (429, 9461455808), (442, 9183177696), (448, 9060188709), (462, 8785637536), (473, 8581320384), (476, 8527236432), (501, 8101725632), (516, 7866210352), (519, 7820740928), (528, 7687432844), (544, 7461331878), (546, 7434000992), (559, 7261117248), (561, 7235230912), (572, 7096091856), (602, 6742466016), (616, 6589228152), (624, 6504750868), (663, 6122118464), (668, 6076294224), (672, 6040125806), (688, 5899657764), (692, 5865555696), (704, 5765574633), (714, 5684824288), (728, 5575500744), (731, 5552619072), (748, 5426423184), (816, 4974221252), (832, 4878563151), (858, 4730727904), (884, 4591588848), (903, 4494977344), (924, 4392818768), (946, 4290660192), (952, 4263618216), (1001, 4054909632), (1002, 4050862816), (1032, 3933105176), (1038, 3910370464), (1056, 3843716422), (1088, 3730665939), (1092, 3717000496), (1118, 3630558624), (1122, 3617615456), (1144, 3548045928), (1169, 3472168128), (1204, 3371233008), (1211, 3351746112), (1232, 3294614076), (1248, 3252375434), (1309, 3100813248), (1326, 3061059232), (1336, 3038147112), (1344, 3020062903), (1376, 2949828882), (1384, 2932777848), (1419, 2860440128), (1428, 2842412144), (1456, 2787750372), (1462, 2776309536), (1496, 2713211592), (1547, 2623765056), (1632, 2487110626), (1677, 2420372416), (1716, 2365363952), (1768, 2295794424), (1806, 2247488672), (1837, 2209561536), (1848, 2196409384), (1892, 2145330096), (1903, 2132929344), (1904, 2131809108), (2002, 2027454816), (2004, 2025431408), (2064, 1966552588), (2076, 1955185232), (2112, 1921858211), (2171, 1869628992), (2184, 1858500248), (2193, 1850873024), (2236, 1815279312), (2244, 1808807728), (2249, 1804786368), (2288, 1774022964), (2338, 1736084064), (2408, 1685616504), (2422, 1675873056), (2431, 1669668672), (2464, 1647307038), (2496, 1626187717), (2618, 1550406624), (2652, 1530529616), (2672, 1519073556), (2752, 1474914441), (2768, 1466388924), (2838, 1430220064), (2839, 1429716288), (2856, 1421206072), (2912, 1393875186), (2924, 1388154768), (2941, 1380130752), (2992, 1356605796), (3003, 1351636544), (3094, 1311882528), (3264, 1243555313), (3311, 1225902912), (3354, 1210186208), (3432, 1182681976), (3507, 1157389376), (3536, 1147897212), (3612, 1123744336), (3633, 1117248704), (3674, 1104780768), (3696, 1098204692), (3784, 1072665048), (3806, 1066464672), (3808, 1065904554), (3913, 1037302464), (3927, 1033604416), (4004, 1013727408), (4008, 1012715704), (4128, 983276294), (4152, 977592616), (4342, 934814496), (4368, 929250124), (4386, 925436512), (4472, 907639656), (4488, 904403864), (4498, 902393184), (4576, 887011482), (4641, 874588352), (4676, 868042032), (4816, 842808252), (4844, 837936528), (4862, 834834336), (4928, 823653519), (5117, 793231296), (5236, 775203312), (5304, 765264808), (5344, 759536778), (5511, 736520512), (5536, 733194462), (5676, 715110032), (5678, 714858144), (5709, 710976448), (5712, 710603036), (5824, 696937593), (5848, 694077384), (5882, 690065376), (5984, 678302898), (6006, 675818272), (6149, 660101568), (6188, 655941264), (6513, 623209664), (6622, 612951456), (6708, 605093104), (6747, 601595456), (6864, 591340988), (7014, 578694688), (7072, 573948606), (7181, 565236672), (7224, 561872168), (7266, 558624352), (7293, 556556224), (7348, 552390384), (7392, 549102346), (7439, 545633088), (7568, 536332524), (7612, 533232336), (7616, 532952277), (7826, 518651232), (7854, 516802208), (8008, 506863704), (8016, 506357852), (8041, 504783552), (8256, 491638147), (8304, 488796308), (8517, 476572096), (8684, 467407248), (8736, 464625062), (8772, 462718256), (8823, 460043584), (8944, 453819828), (8976, 452201932), (8996, 451196592), (9152, 443505741), (9282, 437294176), (9352, 434021016), (9503, 427124544), (9632, 421404126), (9688, 418968264), (9724, 417417168), (9933, 408634304), (10234, 396615648), (10472, 387601656), (10608, 382632404), (10688, 379768389), (11022, 368260256), (11072, 366597231), (11352, 357555016), (11356, 357429072), (11418, 355488224), (11424, 355301518), (11696, 347038692), (11739, 345767488), (11764, 345032688), (11968, 339151449), (12012, 337909136), (12298, 330050784), (12376, 327970632), (12859, 315651648), (13026, 311604832), (13244, 306475728), (13321, 304704192), (13416, 302546552), (13494, 300797728), (13728, 295670494), (14028, 289347344), (14144, 286974303), (14362, 282618336), (14448, 280936084), (14532, 279312176), (14586, 278278112), (14696, 276195192), (14784, 274551173), (14878, 272816544), (15136, 268166262), (15197, 267089856), (15224, 266616168), (15351, 264410432), (15652, 259325616), (15708, 258401104), (15743, 257826624), (16016, 253431852), (16032, 253178926), (16082, 252391776), (16608, 244398154), (17017, 238524096), (17034, 238286048), (17368, 233703624), (17472, 232312531), (17544, 231359128), (17646, 230021792), (17888, 226909914), (17952, 226100966), (17992, 225598296), (18447, 220033856), (18564, 218647088), (18704, 217010508), (19006, 213562272), (19264, 210702063), (19376, 209484132), (19448, 208708584), (19866, 204317152), (19873, 204245184), (20468, 198307824), (20587, 197161536), (20944, 193800828), (21216, 191316202), (21543, 188412224), (22044, 184130128), (22317, 181877696), (22704, 178777508), (22712, 178714536), (22836, 177744112), (22848, 177650759), (23392, 173519346), (23478, 172883744), (23528, 172516344), (23881, 169966272), (24024, 168954568), (24123, 168261184), (24596, 165025392), (24739, 164071488), (24752, 163985316), (25718, 157825824), (26052, 155802416), (26488, 153237864), (26642, 152352096), (26832, 151273276), (26988, 150398864), (27456, 147835247), (28056, 144673672), (28509, 142374848), (28724, 141309168), (28891, 140492352), (28896, 140468042), (29064, 139656088), (29172, 139139056), (29392, 138097596), (29756, 136408272), (30272, 134083131), (30394, 133544928), (30448, 133308084), (30702, 132205216), (31229, 129974208), (31304, 129662808), (31416, 129200552), (31486, 128913312), (32032, 126715926), (32064, 126589463), (32164, 126195888), (32351, 125466432), (33216, 122199077), (34034, 119262048), (34068, 119143024), (34736, 116851812), (35088, 115679564), (35292, 115010896), (35776, 113454957), (35904, 113050483), (35984, 112799148), (36894, 110016928), (36907, 109978176), (37128, 109323544), (37408, 108505254), (38012, 106781136), (38233, 106163904), (38577, 105217216), (38752, 104742066), (38896, 104354292), (39732, 102158576), (39746, 102122592), (39963, 101568064), (40936, 99153912), (41174, 98580768), (41888, 96900414), (42432, 95658101), (43043, 94300224), (43086, 94206112), (44088, 92065064), (44634, 90938848), (45408, 89388754), (45424, 89357268), (45591, 89029952), (45672, 88872056), (46784, 86759673), (46956, 86441872), (47056, 86258172), (47229, 85942208), (47762, 84983136), (48048, 84477284), (48246, 84130592), (49192, 82512696), (49478, 82035744), (49504, 81992658), (50267, 80748096), (51051, 79508032), (51436, 78912912), (52073, 77947584), (52104, 77901208), (52976, 76618932), (53284, 76176048), (53664, 75636638), (53976, 75199432), (56112, 72336836), (56287, 72111936), (57018, 71187424), (57448, 70654584), (57782, 70246176), (57792, 70234021), (58128, 69828044), (58344, 69569528), (58784, 69048798), (59512, 68204136), (59619, 68081728), (60788, 66772464), (60896, 66654042), (61404, 66102608), (61761, 65720512), (62458, 64987104), (62608, 64831404), (62832, 64600276), (62972, 64456656), (64064, 63357963), (64328, 63097944), (64702, 62733216), (66521, 61017792), (68068, 59631024), (68136, 59571512), (69472, 58425906), (70176, 57839782), (70584, 57505448), (71643, 56655424), (71968, 56399574), (73788, 55008464), (73814, 54989088), (74217, 54690496), (74256, 54661772), (74816, 54252627), (76024, 53390568), (76466, 53081952), (77154, 52608608), (77504, 52371033), (77792, 52177146), (78991, 51385152), (79464, 51079288), (79492, 51061296), (79926, 50784032), (81829, 49603008), (81872, 49576956), (82348, 49290384), (83776, 48450207), (86086, 47150112), (86172, 47103056), (86673, 46830784), (88176, 46032532), (89268, 45469424), (90816, 44694377), (90848, 44678634), (91182, 44514976), (91344, 44436028), (93353, 43479744), (93687, 43324736), (93912, 43220936), (94112, 43129086), (94458, 42971104), (95524, 42491568), (96096, 42238642), (96492, 42065296), (96707, 41971776), (97053, 41822144), (98384, 41256348), (98956, 41017872), (99008, 40996329), (100534, 40374048), (102102, 39754016), (102872, 39456456), (104146, 38973792), (104208, 38950604), (104533, 38829504), (105952, 38309466), (106568, 38088024), (107328, 37818319), (107952, 37599716), (110721, 36659392), (112224, 36168418), (112574, 36055968), (114036, 35593712), (114699, 35387968), (114896, 35327292), (115564, 35123088), (116256, 34914022), (116688, 34784764), (117568, 34524399), (119024, 34102068), (119238, 34040864), (121576, 33386232), (121792, 33327021), (122077, 33249216), (122808, 33051304), (123522, 32860256), (124916, 32493552), (125216, 32415702), (125664, 32300138), (125944, 32228328), (126463, 32096064), (128656, 31548972), (129129, 31433408), (129404, 31366608), (133042, 30508896), (136136, 29815512), (136272, 29785756), (138944, 29212953), (140352, 28919891), (141168, 28752724), (143286, 28327712), (143936, 28199787), (147576, 27504232), (147628, 27494544), (148434, 27345248), (148512, 27330886), (150801, 26916032), (152048, 26695284), (152932, 26540976), (154308, 26304304), (155584, 26088573), (156219, 25982528), (157982, 25692576), (158928, 25539644), (158984, 25530648), (159852, 25392016), (163658, 24801504), (163744, 24788478), (164696, 24645192), (167167, 24280896), (168861, 24037312), (172172, 23575056), (172344, 23551528), (173173, 23438784), (173346, 23415392), (176352, 23016266), (178536, 22734712), (181696, 22339317), (182364, 22257488), (182688, 22218014), (186706, 21739872), (187374, 21662368), (187824, 21610468), (188224, 21564543), (188916, 21485552), (191048, 21245784), (192192, 21119321), (192984, 21032648), (193414, 20985888), (194106, 20911072), (196768, 20628174), (197912, 20508936), (199563, 20339264), (201068, 20187024), (202237, 20070336), (204204, 19877008), (205744, 19728228), (208292, 19486896), (208416, 19475302), (209066, 19414752), (211904, 19154733), (213136, 19044012), (215904, 18799858), (218603, 18567744), (221442, 18329696), (224448, 18084209), (225148, 18027984), (226457, 17923776), (228072, 17796856), (229398, 17693984), (229792, 17663646), (231128, 17561544), (232512, 17457011), (233376, 17392382), (236973, 17128384), (238048, 17051034), (238476, 17020432), (243152, 16693116), (244154, 16624608), (245487, 16534336), (245616, 16525652), (247044, 16430128), (249832, 16246776), (250432, 16207851), (251328, 16150069), (251888, 16114164), (252926, 16048032), (257312, 15774486), (258258, 15716704), (258349, 15711168), (258808, 15683304), (266084, 15254448), (267631, 15166272), (272272, 14907756), (272544, 14892878), (280059, 14493248), (282336, 14376362), (286572, 14163856), (290121, 13990592), (295152, 13752116), (295256, 13747272), (296868, 13672624), (297024, 13665443), (301602, 13458016), (304096, 13347642), (305864, 13270488), (308616, 13152152), (312438, 12991264), (313599, 12943168), (315964, 12846288), (317801, 12772032), (317856, 12769822), (317968, 12765324), (319704, 12696008), (327316, 12400752), (327488, 12394239), (329392, 12322596), (334334, 12140448), (337722, 12018656), (344344, 11787528), (344688, 11775764), (346346, 11719392), (346692, 11707696), (352704, 11508133), (357072, 11367356), (364728, 11128744), (365376, 11109007), (366231, 11083072), (373412, 10869936), (374748, 10831184), (375583, 10807104), (375648, 10805234), (377832, 10742776), (379389, 10698688), (382096, 10622892), (385968, 10516324), (386828, 10492944), (388212, 10455536), (393536, 10314087), (395824, 10254468), (399126, 10169632), (402136, 10093512), (404474, 10035168), (405977, 9998016), (408408, 9938504), (411488, 9864114), (416584, 9743448), (416832, 9737651), (418132, 9707376), (420563, 9651264), (426272, 9522006), (431808, 9399929), (437206, 9283872), (442884, 9164848), (450296, 9013992), (452914, 8961888), (456144, 8898428), (458796, 8846992), (459584, 8831823), (462256, 8780772), (466752, 8696191), (473946, 8564192), (476096, 8525517), (476952, 8510216), (486304, 8346558), (488308, 8312304), (490974, 8267168), (491147, 8264256), (491232, 8262826), (494088, 8215064), (499664, 8123388), (501501, 8093632), (503776, 8057082), (505852, 8024016), (514624, 7887243), (516516, 7858352), (516698, 7855584), (517616, 7841652), (519519, 7812928), (532168, 7627224), (535262, 7583136), (544544, 7453878), (545088, 7446439), (552937, 7340736), (560118, 7246624), (564672, 7188181), (572803, 7086144), (573144, 7081928), (580242, 6995296), (590304, 6876058), (590512, 6873636), (593736, 6836312), (603204, 6729008), (606711, 6690112), (608192, 6673821), (611728, 6635244), (617232, 6576076), (624876, 6495632), (627198, 6471584), (631928, 6423144), (635602, 6386016), (635712, 6384911), (635936, 6382662), (639408, 6348004), (653471, 6211392), (654632, 6200376), (655809, 6189248), (658784, 6161298), (668668, 6070224), (675444, 6009328), (676949, 5995968), (679371, 5974592), (688688, 5893764), (689376, 5887882), (692692, 5859696), (693384, 5853848), (714144, 5683678), (729456, 5564372), (731731, 5547072), (732462, 5541536), (746824, 5434968), (749496, 5415592), (751166, 5403552), (751296, 5402617), (755664, 5371388), (758778, 5349344), (764192, 5311446), (771936, 5258162), (773656, 5246472), (775047, 5237056), (776424, 5227768), (791648, 5127234), (798252, 5084816), (802893, 5055424), (804272, 5046756), (808948, 5017584), (811954, 4999008), (816816, 4969252), (822976, 4932057), (833168, 4871724), (836264, 4853688), (841126, 4825632), (852544, 4761003), (854539, 4749888), (874412, 4641936), (885241, 4585152), (885768, 4582424), (900592, 4506996), (905828, 4480944), (912288, 4449214), (917592, 4423496), (924512, 4390386), (947892, 4282096), (953403, 4257344), (953904, 4255108), (972608, 4173279), (976616, 4156152), (981948, 4133584), (982294, 4132128), (982464, 4131413), (988176, 4107532), (999328, 4061694), (1003002, 4046816), (1007552, 4028541), (1011704, 4012008), (1026883, 3952704), (1033032, 3929176), (1033396, 3927792), (1035232, 3920826), (1039038, 3906464), (1063777, 3815616), (1064336, 3813612), (1070524, 3791568), (1089088, 3726939), (1105874, 3670368), (1120236, 3623312), (1126749, 3602368), (1145606, 3543072), (1146288, 3540964), (1160484, 3497648), (1180608, 3438029), (1181024, 3436818), (1187472, 3418156), (1206408, 3364504), (1213422, 3345056), (1217931, 3332672), (1223456, 3317622), (1234464, 3288038), (1242313, 3267264), (1249752, 3247816), (1254396, 3235792), (1261689, 3217088), (1263856, 3211572), (1271204, 3193008), (1271872, 3191331), (1278816, 3174002), (1306942, 3105696), (1309264, 3100188), (1311618, 3094624), (1317568, 3080649), (1337336, 3035112), (1342847, 3022656), (1350888, 3004664), (1353898, 2997984), (1358742, 2987296), (1377376, 2946882), (1378752, 2943941), (1385384, 2929848), (1386768, 2926924), (1391093, 2917824), (1428288, 2841839), (1458912, 2782186), (1463462, 2773536), (1464924, 2770768), (1473441, 2754752), (1493648, 2717484), (1498992, 2707796), (1502332, 2701776), (1511328, 2685694), (1517556, 2674672), (1528384, 2655723), (1543872, 2629081), (1547312, 2623236), (1550094, 2618528), (1552848, 2613884), (1583296, 2563617), (1587001, 2557632), (1596504, 2542408), (1605786, 2527712), (1608544, 2523378), (1617896, 2508792), (1623908, 2499504), (1633632, 2484626), (1644019, 2468928), (1658811, 2446912), (1666336, 2435862), (1672528, 2426844), (1682252, 2412816), (1709078, 2374944), (1718409, 2362048), (1748824, 2320968), (1770482, 2292576), (1771536, 2291212), (1801184, 2253498), (1811656, 2240472), (1824576, 2224607), (1835184, 2211748), (1849024, 2195193), (1895784, 2141048), (1906806, 2128672), (1907808, 2127554), (1953232, 2078076), (1960413, 2070464), (1963896, 2066792), (1964588, 2066064), (1976352, 2053766), (1998656, 2030847), (2006004, 2023408)]