456933696912

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1\times {\mathrm{83}}^1$

素因数の和:239

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 33, 36, 37, 42, 44, 48, 49, 54, 56, 63, 66, 71, 72, 74, 77, 81, 83, 84, 88, 98, 99, 108, 111, 112, 126, 132, 142, 144, 147, 148, 154, 162, 166, 168, 176, 189, 196, 198, 213, 216, 222, 231, 243, 249, 252, 259, 264, 284, 294, 296, 297, 308, 324, 332, 333, 336, 378, 392, 396, 407, 426, 432, 441, 444, 462, 486, 497, 498, 504, 518, 528, 539, 567, 568, 581, 588, 592, 594, 616, 639, 648, 664, 666, 693, 747, 756, 777, 781, 784, 792, 814, 852, 882, 888, 891, 913, 924, 972, 994, 996, 999, 1008, 1036, 1078, 1134, 1136, 1162, 1176, 1188, 1221, 1232, 1278, 1296, 1323, 1328, 1332, 1386, 1491, 1494, 1512, 1554, 1562, 1584, 1617, 1628, 1701, 1704, 1743, 1764, 1776, 1782, 1813, 1826, 1848, 1917, 1944, 1988, 1992, 1998, 2072, 2079, 2156, 2241, 2268, 2324, 2331, 2343, 2352, 2376, 2442, 2556, 2627, 2646, 2664, 2673, 2739, 2772, 2849, 2982, 2988, 2997, 3024, 3071, 3108, 3124, 3234, 3256, 3402, 3408, 3479, 3486, 3528, 3564, 3626, 3652, 3663, 3696, 3834, 3888, 3969, 3976, 3984, 3996, 4067, 4144, 4158, 4312, 4473, 4482, 4536, 4648, 4662, 4686, 4752, 4851, 4884, 5112, 5229, 5254, 5292, 5328, 5346, 5439, 5467, 5478, 5544, 5698, 5751, 5893, 5964, 5976, 5994, 6142, 6216, 6237, 6248, 6391, 6468, 6512, 6723, 6804, 6958, 6972, 6993, 7029, 7056, 7128, 7252, 7304, 7326, 7668, 7881, 7938, 7952, 7992, 8134, 8217, 8316, 8547, 8624, 8946, 8964, 8991, 9072, 9213, 9296, 9324, 9372, 9702, 9768, 10224, 10437, 10458, 10508, 10584, 10692, 10878, 10934, 10956, 10989, 11088, 11396, 11502, 11786, 11907, 11928, 11952, 11988, 12201, 12284, 12432, 12474, 12496, 12782, 12936, 13419, 13446, 13608, 13916, 13944, 13986, 14058, 14256, 14504, 14553, 14608, 14652, 15336, 15687, 15762, 15876, 15984, 16268, 16317, 16401, 16434, 16632, 17094, 17253, 17679, 17892, 17928, 17982, 18389, 18426, 18648, 18711, 18744, 19173, 19404, 19536, 19943, 20169, 20874, 20916, 20979, 21016, 21087, 21168, 21384, 21497, 21756, 21868, 21912, 21978, 22792, 23004, 23572, 23643, 23814, 23856, 23976, 24402, 24568, 24651, 24948, 25564, 25641, 25872, 26838, 26892, 27216, 27639, 27832, 27888, 27972, 28116, 28897, 29008, 29106, 29304, 30672, 31311, 31374, 31524, 31752, 32536, 32634, 32802, 32868, 32967, 33264, 33781, 34188, 34506, 35358, 35784, 35856, 35964, 36603, 36778, 36852, 37296, 37422, 37488, 38269, 38346, 38808, 39886, 40257, 40338, 41251, 41748, 41832, 41958, 42032, 42174, 42768, 42994, 43512, 43659, 43736, 43824, 43956, 44737, 45584, 46008, 47061, 47144, 47286, 47628, 47952, 48804, 48951, 49136, 49203, 49302, 49896, 51128, 51282, 53037, 53676, 53784, 55167, 55278, 55664, 55944, 56232, 57519, 57794, 58212, 58608, 59829, 62622, 62748, 62937, 63048, 63261, 63504, 64491, 64823, 65072, 65268, 65604, 65736, 65934, 67562, 68376, 69012, 70716, 70929, 71568, 71928, 73206, 73556, 73704, 73953, 74844, 76538, 76692, 76923, 77616, 79772, 80514, 80676, 82502, 82917, 83496, 83664, 83916, 84348, 85988, 86691, 87024, 87318, 87472, 87912, 89474, 92016, 93933, 94122, 94288, 94572, 95256, 97608, 97902, 98406, 98604, 98901, 99792, 101343, 102256, 102564, 106074, 107352, 107568, 109809, 110334, 110556, 111888, 112464, 114807, 115038, 115588, 116424, 119658, 120771, 123753, 125244, 125496, 125874, 126096, 126522, 128723, 128982, 129646, 130536, 130977, 131208, 131472, 131868, 134211, 135124, 136752, 138024, 141183, 141432, 141858, 143856, 146412, 146853, 147112, 147408, 147609, 147906, 149688, 150479, 153076, 153384, 153846, 159111, 159544, 161028, 161352, 165004, 165501, 165834, 166992, 167832, 168696, 171976, 172557, 173382, 174636, 175824, 178948, 179487, 187866, 188244, 189144, 189783, 190512, 193473, 194469, 195216, 195804, 196812, 197208, 197802, 202279, 202686, 205128, 212148, 212787, 214704, 218041, 219618, 220668, 221112, 221859, 229614, 230076, 230769, 231176, 232848, 236467, 239316, 241542, 247506, 248751, 250488, 250992, 251748, 253044, 257446, 257964, 259292, 260073, 261072, 261954, 262416, 263736, 268422, 270248, 276048, 281799, 282366, 282864, 283716, 288757, 292824, 293706, 294224, 295218, 295812, 299376, 300958, 304029, 306152, 306768, 307692, 318222, 319088, 322056, 322704, 329427, 330008, 331002, 331668, 335664, 337392, 343952, 344421, 345114, 346764, 349272, 357896, 358974, 371259, 375732, 376488, 378288, 379566, 386169, 386946, 388938, 391608, 393624, 394416, 395604, 402633, 404558, 405372, 410256, 424296, 425574, 436082, 439236, 440559, 441336, 442224, 442827, 443718, 451437, 453761, 459228, 460152, 461538, 462352, 472934, 477333, 478632, 483084, 495012, 496503, 497502, 500976, 503496, 506088, 514892, 515928, 517671, 518584, 520146, 523908, 527472, 536844, 538461, 540496, 563598, 564732, 567432, 577514, 580419, 583407, 585648, 587412, 590436, 591624, 601916, 606837, 608058, 612304, 615384, 636444, 638361, 644112, 654123, 658854, 660016, 662004, 663336, 688842, 690228, 692307, 693528, 698544, 709401, 715792, 717948, 742518, 746253, 751464, 752976, 759132, 772338, 773892, 777876, 780219, 783216, 787248, 791208, 805266, 809116, 810744, 845397, 848592, 851148, 866271, 872164, 878472, 881118, 882672, 885654, 887436, 902874, 907522, 912087, 918456, 920304, 923076, 945868, 954666, 957264, 966168, 988281, 990024, 993006, 995004, 1006992, 1012176, 1029784, 1031856, 1033263, 1035342, 1037168, 1040292, 1047816, 1073688, 1076922, 1113777, 1127196, 1129464, 1134864, 1155028, 1158507, 1160838, 1166814, 1174824, 1180872, 1183248, 1203832, 1207899, 1213674, 1216116, 1230768, 1272888, 1276722, 1308246, 1317708, 1324008, 1326672, 1328481, 1354311, 1361283, 1377684, 1380456, 1384614, 1387056, 1415953, 1418802, 1431999, 1435896, 1485036, 1489509, 1492506, 1502928, 1518264, 1526287, 1544676, 1547784, 1553013, 1555752, 1560438, 1582416, 1610532, 1615383, 1618232, 1621488, 1655269, 1690794, 1702296, 1732542, 1741257, 1744328, 1750221, 1756944, 1762236, 1771308, 1774872, 1805748, 1815044, 1820511, 1824174, 1836912, 1846152, 1891736, 1909332, 1932336, 1962369, 1976562, 1980048, 1986012, 1990008, 2059568, 2066526, 2070684, 2080584, 2095632, 2128203, 2147376, 2153844, 2227554, 2254392, 2258928, 2310056, 2317014, 2321676, 2333628, 2340657, 2349648, 2361744, 2398451, 2407664, 2415798, 2427348, 2432232, 2545776, 2553444, 2598813, 2616492, 2635416, 2648016, 2656962, 2708622, 2722566, 2736261, 2755368, 2760912, 2769228, 2831906, 2837604, 2863998, 2871792, 2970072, 2979018, 2985012, 3036528, 3052574, 3089352, 3095568, 3099789, 3106026, 3111504, 3120876, 3176327, 3221064, 3230766, 3236464, 3310538, 3341331, 3381588, 3404592, 3465084, 3475521, 3482514, 3488656, 3500442, 3524472, 3542616, 3549744, 3611496, 3623697, 3630088, 3641022, 3648348, 3692304, 3783472, 3818664, 3924738, 3953124, 3972024, 3980016, 4062933, 4083849, 4133052, 4141368, 4161168, 4247859, 4256406, 4307688, 4455108, 4468527, 4508784, 4578861, 4620112, 4634028, 4643352, 4667256, 4681314, 4796902, 4831596, 4846149, 4854696, 4864464, 4965807, 5106888, 5197626, 5223771, 5232984, 5250663, 5270832, 5313924, 5417244, 5445132, 5461533, 5472522, 5510736, 5538456, 5663812, 5675208, 5727996, 5887107, 5940144, 5958036, 5970024, 6105148, 6178704, 6199578, 6212052, 6241752, 6352654, 6384609, 6442128, 6461532, 6621076, 6682662, 6763176, 6930168, 6951042, 6965028, 7000884, 7021971, 7048944, 7085232, 7195353, 7222992, 7247394, 7260176, 7282044, 7296696, 7637328, 7796439, 7849476, 7906248, 7944048, 8125866, 8167698, 8208783, 8266104, 8282736, 8495718, 8512812, 8615376, 8910216, 8937054, 9157722, 9268056, 9286704, 9299367, 9334512, 9362628, 9528981, 9593804, 9663192, 9692298, 9709392, 9931614, 10023993, 10213776, 10395252, 10426563, 10447542, 10465968, 10501326, 10627848, 10684009, 10834488, 10871091, 10890264, 10923066, 10945044, 11076912, 11327624, 11350416, 11455992, 11774214, 11916072, 11940048, 12188799, 12210296, 12251547, 12399156, 12424104, 12483504, 12705308, 12743577, 12769218, 12923064, 13242152, 13365324, 13526352, 13736583, 13860336, 13902084, 13930056, 14001768, 14043942, 14390706, 14494788, 14564088, 14593392, 14897421, 15592878, 15698952, 15751989, 15812496, 16251732, 16335396, 16384599, 16417566, 16532208, 16789157, 16991436, 17025624, 17661321, 17820432, 17874108, 18315444, 18536112, 18598734, 18725256, 19057962, 19153827, 19187608, 19326384, 19384596, 19863228, 20047986, 20790504, 20853126, 20895084, 21002652, 21255696, 21368018, 21586059, 21668976, 21742182, 21780528, 21846132, 21890088, 22655248, 22911984, 23389317, 23548428, 23832144, 24377598, 24420592, 24503094, 24798312, 24848208, 25410616, 25487154, 25538436, 25846128, 26484304, 26730648, 27473166, 27804168, 27860112, 28003536, 28087884, 28586943, 28781412, 28989576, 29128176, 29794842, 31185756, 31279689, 31397904, 31503978, 32052027, 32503464, 32670792, 32769198, 32835132, 33578314, 33982872, 34051248, 35322642, 35748216, 36566397, 36630888, 36754641, 37197468, 37450512, 38115924, 38230731, 38307654, 38375216, 38769192, 39726456, 40095972, 41209749, 41581008, 41706252, 41790168, 42005304, 42736036, 43172118, 43484364, 43692264, 43780176, 44692263, 46778634, 47096856, 48755196, 49006188, 49153797, 49596624, 50367471, 50821232, 50974308, 51076872, 52983963, 53461296, 54946332, 55608336, 56175768, 57173886, 57461481, 57562824, 57979152, 59589684, 62371512, 62559378, 63007956, 64104054, 64758177, 65006928, 65341584, 65538396, 65670264, 67156628, 67965744, 70167951, 70645284, 71496432, 73132794, 73261776, 73509282, 74394936, 76231848, 76461462, 76615308, 77538384, 79452912, 80191944, 82419498, 83412504, 83580336, 84010608, 85472072, 85760829, 86344236, 86968728, 87384528, 89384526, 93557268, 94193712, 96156081, 97510392, 98012376, 98307594, 100734942, 101948616, 102153744, 105967926, 109892664, 110263923, 112351536, 114347772, 114692193, 114922962, 115125648, 117524099, 119179368, 123629247, 124743024, 125118756, 126015912, 128208108, 129516354, 131076792, 131340528, 134076789, 134313256, 140335902, 141290568, 146265588, 147018564, 148789872, 151102413, 152463696, 152922924, 153230616, 160383888, 164838996, 166825008, 170944144, 171521658, 172688472, 173937456, 178769052, 187114536, 192312162, 194274531, 195020784, 196024752, 196615188, 201469884, 203897232, 211935852, 219785328, 220527846, 228695544, 229384386, 229845924, 235048198, 238358736, 247258494, 250237512, 252031824, 256416216, 257282487, 259032708, 262153584, 268153578, 268626512, 280671804, 282581136, 288468243, 292531176, 294037128, 302204826, 305845848, 306461232, 329677992, 343043316, 344076579, 345376944, 352572297, 357538104, 370887741, 374229072, 384624324, 388549062, 393230376, 402230367, 402939768, 423871704, 441055692, 453307239, 457391088, 458768772, 459691848, 470096396, 494516988, 500475024, 512832432, 514564974, 518065416, 536307156, 561343608, 576936486, 582823593, 585062352, 588074256, 604409652, 611691696, 659355984, 686086632, 688153158, 705144594, 715076208, 741775482, 769248648, 771847461, 777098124, 786460752, 804460734, 805879536, 847743408, 865404729, 882111384, 906614478, 917537544, 919383696, 940192792, 989033976, 1029129948, 1036130832, 1057716891, 1072614312, 1122687216, 1153872972, 1165647186, 1208819304, 1359921717, 1372173264, 1376306316, 1410289188, 1483550964, 1538497296, 1543694922, 1554196248, 1608921468, 1730809458, 1764222768, 1813228956, 1835075088, 1880385584, 1978067952, 2058259896, 2115433782, 2145228624, 2307745944, 2331294372, 2417638608, 2596214187, 2719843434, 2752612632, 2820578376, 2967101928, 3087389844, 3108392496, 3173150673, 3217842936, 3461618916, 3626457912, 4079765151, 4116519792, 4230867564, 4615491888, 4662588744, 5192428374, 5439686868, 5505225264, 5641156752, 5934203856, 6174779688, 6346301346, 6435685872, 6923237832, 7252915824, 8159530302, 8461735128, 9325177488, 9519452019, 10384856748, 10879373736, 12349559376, 12692602692, 13846475664, 16319060604, 16923470256, 19038904038, 20769713496, 21758747472, 25385205384, 28558356057, 32638121208, 38077808076, 41539426992, 50770410768, 57116712114, 65276242416, 76155616152, 114233424228, 152311232304, 228466848456, 456933696912]

約数ペア:

[(1, 456933696912), (2, 228466848456), (3, 152311232304), (4, 114233424228), (6, 76155616152), (7, 65276242416), (8, 57116712114), (9, 50770410768), (11, 41539426992), (12, 38077808076), (14, 32638121208), (16, 28558356057), (18, 25385205384), (21, 21758747472), (22, 20769713496), (24, 19038904038), (27, 16923470256), (28, 16319060604), (33, 13846475664), (36, 12692602692), (37, 12349559376), (42, 10879373736), (44, 10384856748), (48, 9519452019), (49, 9325177488), (54, 8461735128), (56, 8159530302), (63, 7252915824), (66, 6923237832), (71, 6435685872), (72, 6346301346), (74, 6174779688), (77, 5934203856), (81, 5641156752), (83, 5505225264), (84, 5439686868), (88, 5192428374), (98, 4662588744), (99, 4615491888), (108, 4230867564), (111, 4116519792), (112, 4079765151), (126, 3626457912), (132, 3461618916), (142, 3217842936), (144, 3173150673), (147, 3108392496), (148, 3087389844), (154, 2967101928), (162, 2820578376), (166, 2752612632), (168, 2719843434), (176, 2596214187), (189, 2417638608), (196, 2331294372), (198, 2307745944), (213, 2145228624), (216, 2115433782), (222, 2058259896), (231, 1978067952), (243, 1880385584), (249, 1835075088), (252, 1813228956), (259, 1764222768), (264, 1730809458), (284, 1608921468), (294, 1554196248), (296, 1543694922), (297, 1538497296), (308, 1483550964), (324, 1410289188), (332, 1376306316), (333, 1372173264), (336, 1359921717), (378, 1208819304), (392, 1165647186), (396, 1153872972), (407, 1122687216), (426, 1072614312), (432, 1057716891), (441, 1036130832), (444, 1029129948), (462, 989033976), (486, 940192792), (497, 919383696), (498, 917537544), (504, 906614478), (518, 882111384), (528, 865404729), (539, 847743408), (567, 805879536), (568, 804460734), (581, 786460752), (588, 777098124), (592, 771847461), (594, 769248648), (616, 741775482), (639, 715076208), (648, 705144594), (664, 688153158), (666, 686086632), (693, 659355984), (747, 611691696), (756, 604409652), (777, 588074256), (781, 585062352), (784, 582823593), (792, 576936486), (814, 561343608), (852, 536307156), (882, 518065416), (888, 514564974), (891, 512832432), (913, 500475024), (924, 494516988), (972, 470096396), (994, 459691848), (996, 458768772), (999, 457391088), (1008, 453307239), (1036, 441055692), (1078, 423871704), (1134, 402939768), (1136, 402230367), (1162, 393230376), (1176, 388549062), (1188, 384624324), (1221, 374229072), (1232, 370887741), (1278, 357538104), (1296, 352572297), (1323, 345376944), (1328, 344076579), (1332, 343043316), (1386, 329677992), (1491, 306461232), (1494, 305845848), (1512, 302204826), (1554, 294037128), (1562, 292531176), (1584, 288468243), (1617, 282581136), (1628, 280671804), (1701, 268626512), (1704, 268153578), (1743, 262153584), (1764, 259032708), (1776, 257282487), (1782, 256416216), (1813, 252031824), (1826, 250237512), (1848, 247258494), (1917, 238358736), (1944, 235048198), (1988, 229845924), (1992, 229384386), (1998, 228695544), (2072, 220527846), (2079, 219785328), (2156, 211935852), (2241, 203897232), (2268, 201469884), (2324, 196615188), (2331, 196024752), (2343, 195020784), (2352, 194274531), (2376, 192312162), (2442, 187114536), (2556, 178769052), (2627, 173937456), (2646, 172688472), (2664, 171521658), (2673, 170944144), (2739, 166825008), (2772, 164838996), (2849, 160383888), (2982, 153230616), (2988, 152922924), (2997, 152463696), (3024, 151102413), (3071, 148789872), (3108, 147018564), (3124, 146265588), (3234, 141290568), (3256, 140335902), (3402, 134313256), (3408, 134076789), (3479, 131340528), (3486, 131076792), (3528, 129516354), (3564, 128208108), (3626, 126015912), (3652, 125118756), (3663, 124743024), (3696, 123629247), (3834, 119179368), (3888, 117524099), (3969, 115125648), (3976, 114922962), (3984, 114692193), (3996, 114347772), (4067, 112351536), (4144, 110263923), (4158, 109892664), (4312, 105967926), (4473, 102153744), (4482, 101948616), (4536, 100734942), (4648, 98307594), (4662, 98012376), (4686, 97510392), (4752, 96156081), (4851, 94193712), (4884, 93557268), (5112, 89384526), (5229, 87384528), (5254, 86968728), (5292, 86344236), (5328, 85760829), (5346, 85472072), (5439, 84010608), (5467, 83580336), (5478, 83412504), (5544, 82419498), (5698, 80191944), (5751, 79452912), (5893, 77538384), (5964, 76615308), (5976, 76461462), (5994, 76231848), (6142, 74394936), (6216, 73509282), (6237, 73261776), (6248, 73132794), (6391, 71496432), (6468, 70645284), (6512, 70167951), (6723, 67965744), (6804, 67156628), (6958, 65670264), (6972, 65538396), (6993, 65341584), (7029, 65006928), (7056, 64758177), (7128, 64104054), (7252, 63007956), (7304, 62559378), (7326, 62371512), (7668, 59589684), (7881, 57979152), (7938, 57562824), (7952, 57461481), (7992, 57173886), (8134, 56175768), (8217, 55608336), (8316, 54946332), (8547, 53461296), (8624, 52983963), (8946, 51076872), (8964, 50974308), (8991, 50821232), (9072, 50367471), (9213, 49596624), (9296, 49153797), (9324, 49006188), (9372, 48755196), (9702, 47096856), (9768, 46778634), (10224, 44692263), (10437, 43780176), (10458, 43692264), (10508, 43484364), (10584, 43172118), (10692, 42736036), (10878, 42005304), (10934, 41790168), (10956, 41706252), (10989, 41581008), (11088, 41209749), (11396, 40095972), (11502, 39726456), (11786, 38769192), (11907, 38375216), (11928, 38307654), (11952, 38230731), (11988, 38115924), (12201, 37450512), (12284, 37197468), (12432, 36754641), (12474, 36630888), (12496, 36566397), (12782, 35748216), (12936, 35322642), (13419, 34051248), (13446, 33982872), (13608, 33578314), (13916, 32835132), (13944, 32769198), (13986, 32670792), (14058, 32503464), (14256, 32052027), (14504, 31503978), (14553, 31397904), (14608, 31279689), (14652, 31185756), (15336, 29794842), (15687, 29128176), (15762, 28989576), (15876, 28781412), (15984, 28586943), (16268, 28087884), (16317, 28003536), (16401, 27860112), (16434, 27804168), (16632, 27473166), (17094, 26730648), (17253, 26484304), (17679, 25846128), (17892, 25538436), (17928, 25487154), (17982, 25410616), (18389, 24848208), (18426, 24798312), (18648, 24503094), (18711, 24420592), (18744, 24377598), (19173, 23832144), (19404, 23548428), (19536, 23389317), (19943, 22911984), (20169, 22655248), (20874, 21890088), (20916, 21846132), (20979, 21780528), (21016, 21742182), (21087, 21668976), (21168, 21586059), (21384, 21368018), (21497, 21255696), (21756, 21002652), (21868, 20895084), (21912, 20853126), (21978, 20790504), (22792, 20047986), (23004, 19863228), (23572, 19384596), (23643, 19326384), (23814, 19187608), (23856, 19153827), (23976, 19057962), (24402, 18725256), (24568, 18598734), (24651, 18536112), (24948, 18315444), (25564, 17874108), (25641, 17820432), (25872, 17661321), (26838, 17025624), (26892, 16991436), (27216, 16789157), (27639, 16532208), (27832, 16417566), (27888, 16384599), (27972, 16335396), (28116, 16251732), (28897, 15812496), (29008, 15751989), (29106, 15698952), (29304, 15592878), (30672, 14897421), (31311, 14593392), (31374, 14564088), (31524, 14494788), (31752, 14390706), (32536, 14043942), (32634, 14001768), (32802, 13930056), (32868, 13902084), (32967, 13860336), (33264, 13736583), (33781, 13526352), (34188, 13365324), (34506, 13242152), (35358, 12923064), (35784, 12769218), (35856, 12743577), (35964, 12705308), (36603, 12483504), (36778, 12424104), (36852, 12399156), (37296, 12251547), (37422, 12210296), (37488, 12188799), (38269, 11940048), (38346, 11916072), (38808, 11774214), (39886, 11455992), (40257, 11350416), (40338, 11327624), (41251, 11076912), (41748, 10945044), (41832, 10923066), (41958, 10890264), (42032, 10871091), (42174, 10834488), (42768, 10684009), (42994, 10627848), (43512, 10501326), (43659, 10465968), (43736, 10447542), (43824, 10426563), (43956, 10395252), (44737, 10213776), (45584, 10023993), (46008, 9931614), (47061, 9709392), (47144, 9692298), (47286, 9663192), (47628, 9593804), (47952, 9528981), (48804, 9362628), (48951, 9334512), (49136, 9299367), (49203, 9286704), (49302, 9268056), (49896, 9157722), (51128, 8937054), (51282, 8910216), (53037, 8615376), (53676, 8512812), (53784, 8495718), (55167, 8282736), (55278, 8266104), (55664, 8208783), (55944, 8167698), (56232, 8125866), (57519, 7944048), (57794, 7906248), (58212, 7849476), (58608, 7796439), (59829, 7637328), (62622, 7296696), (62748, 7282044), (62937, 7260176), (63048, 7247394), (63261, 7222992), (63504, 7195353), (64491, 7085232), (64823, 7048944), (65072, 7021971), (65268, 7000884), (65604, 6965028), (65736, 6951042), (65934, 6930168), (67562, 6763176), (68376, 6682662), (69012, 6621076), (70716, 6461532), (70929, 6442128), (71568, 6384609), (71928, 6352654), (73206, 6241752), (73556, 6212052), (73704, 6199578), (73953, 6178704), (74844, 6105148), (76538, 5970024), (76692, 5958036), (76923, 5940144), (77616, 5887107), (79772, 5727996), (80514, 5675208), (80676, 5663812), (82502, 5538456), (82917, 5510736), (83496, 5472522), (83664, 5461533), (83916, 5445132), (84348, 5417244), (85988, 5313924), (86691, 5270832), (87024, 5250663), (87318, 5232984), (87472, 5223771), (87912, 5197626), (89474, 5106888), (92016, 4965807), (93933, 4864464), (94122, 4854696), (94288, 4846149), (94572, 4831596), (95256, 4796902), (97608, 4681314), (97902, 4667256), (98406, 4643352), (98604, 4634028), (98901, 4620112), (99792, 4578861), (101343, 4508784), (102256, 4468527), (102564, 4455108), (106074, 4307688), (107352, 4256406), (107568, 4247859), (109809, 4161168), (110334, 4141368), (110556, 4133052), (111888, 4083849), (112464, 4062933), (114807, 3980016), (115038, 3972024), (115588, 3953124), (116424, 3924738), (119658, 3818664), (120771, 3783472), (123753, 3692304), (125244, 3648348), (125496, 3641022), (125874, 3630088), (126096, 3623697), (126522, 3611496), (128723, 3549744), (128982, 3542616), (129646, 3524472), (130536, 3500442), (130977, 3488656), (131208, 3482514), (131472, 3475521), (131868, 3465084), (134211, 3404592), (135124, 3381588), (136752, 3341331), (138024, 3310538), (141183, 3236464), (141432, 3230766), (141858, 3221064), (143856, 3176327), (146412, 3120876), (146853, 3111504), (147112, 3106026), (147408, 3099789), (147609, 3095568), (147906, 3089352), (149688, 3052574), (150479, 3036528), (153076, 2985012), (153384, 2979018), (153846, 2970072), (159111, 2871792), (159544, 2863998), (161028, 2837604), (161352, 2831906), (165004, 2769228), (165501, 2760912), (165834, 2755368), (166992, 2736261), (167832, 2722566), (168696, 2708622), (171976, 2656962), (172557, 2648016), (173382, 2635416), (174636, 2616492), (175824, 2598813), (178948, 2553444), (179487, 2545776), (187866, 2432232), (188244, 2427348), (189144, 2415798), (189783, 2407664), (190512, 2398451), (193473, 2361744), (194469, 2349648), (195216, 2340657), (195804, 2333628), (196812, 2321676), (197208, 2317014), (197802, 2310056), (202279, 2258928), (202686, 2254392), (205128, 2227554), (212148, 2153844), (212787, 2147376), (214704, 2128203), (218041, 2095632), (219618, 2080584), (220668, 2070684), (221112, 2066526), (221859, 2059568), (229614, 1990008), (230076, 1986012), (230769, 1980048), (231176, 1976562), (232848, 1962369), (236467, 1932336), (239316, 1909332), (241542, 1891736), (247506, 1846152), (248751, 1836912), (250488, 1824174), (250992, 1820511), (251748, 1815044), (253044, 1805748), (257446, 1774872), (257964, 1771308), (259292, 1762236), (260073, 1756944), (261072, 1750221), (261954, 1744328), (262416, 1741257), (263736, 1732542), (268422, 1702296), (270248, 1690794), (276048, 1655269), (281799, 1621488), (282366, 1618232), (282864, 1615383), (283716, 1610532), (288757, 1582416), (292824, 1560438), (293706, 1555752), (294224, 1553013), (295218, 1547784), (295812, 1544676), (299376, 1526287), (300958, 1518264), (304029, 1502928), (306152, 1492506), (306768, 1489509), (307692, 1485036), (318222, 1435896), (319088, 1431999), (322056, 1418802), (322704, 1415953), (329427, 1387056), (330008, 1384614), (331002, 1380456), (331668, 1377684), (335664, 1361283), (337392, 1354311), (343952, 1328481), (344421, 1326672), (345114, 1324008), (346764, 1317708), (349272, 1308246), (357896, 1276722), (358974, 1272888), (371259, 1230768), (375732, 1216116), (376488, 1213674), (378288, 1207899), (379566, 1203832), (386169, 1183248), (386946, 1180872), (388938, 1174824), (391608, 1166814), (393624, 1160838), (394416, 1158507), (395604, 1155028), (402633, 1134864), (404558, 1129464), (405372, 1127196), (410256, 1113777), (424296, 1076922), (425574, 1073688), (436082, 1047816), (439236, 1040292), (440559, 1037168), (441336, 1035342), (442224, 1033263), (442827, 1031856), (443718, 1029784), (451437, 1012176), (453761, 1006992), (459228, 995004), (460152, 993006), (461538, 990024), (462352, 988281), (472934, 966168), (477333, 957264), (478632, 954666), (483084, 945868), (495012, 923076), (496503, 920304), (497502, 918456), (500976, 912087), (503496, 907522), (506088, 902874), (514892, 887436), (515928, 885654), (517671, 882672), (518584, 881118), (520146, 878472), (523908, 872164), (527472, 866271), (536844, 851148), (538461, 848592), (540496, 845397), (563598, 810744), (564732, 809116), (567432, 805266), (577514, 791208), (580419, 787248), (583407, 783216), (585648, 780219), (587412, 777876), (590436, 773892), (591624, 772338), (601916, 759132), (606837, 752976), (608058, 751464), (612304, 746253), (615384, 742518), (636444, 717948), (638361, 715792), (644112, 709401), (654123, 698544), (658854, 693528), (660016, 692307), (662004, 690228), (663336, 688842)]