446180410368

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:166

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 48, 54, 56, 58, 63, 64, 66, 72, 73, 77, 81, 84, 87, 88, 96, 99, 108, 112, 116, 121, 126, 128, 132, 144, 146, 154, 162, 168, 174, 176, 189, 192, 198, 203, 216, 219, 224, 231, 232, 242, 243, 252, 256, 261, 264, 288, 292, 297, 308, 319, 324, 336, 348, 352, 363, 378, 384, 396, 406, 432, 438, 448, 462, 464, 484, 486, 504, 511, 512, 522, 528, 567, 576, 584, 594, 609, 616, 638, 648, 657, 672, 693, 696, 704, 726, 756, 768, 783, 792, 803, 812, 847, 864, 876, 891, 896, 924, 928, 957, 968, 972, 1008, 1022, 1024, 1044, 1056, 1089, 1134, 1152, 1168, 1188, 1218, 1232, 1276, 1296, 1314, 1344, 1386, 1392, 1408, 1452, 1512, 1533, 1536, 1566, 1584, 1606, 1624, 1694, 1701, 1728, 1752, 1782, 1792, 1827, 1848, 1856, 1914, 1936, 1944, 1971, 2016, 2044, 2079, 2088, 2112, 2117, 2178, 2233, 2268, 2304, 2336, 2349, 2376, 2409, 2436, 2464, 2541, 2552, 2592, 2628, 2673, 2688, 2772, 2784, 2816, 2871, 2904, 3024, 3066, 3072, 3132, 3168, 3212, 3248, 3267, 3388, 3402, 3456, 3504, 3509, 3564, 3584, 3654, 3696, 3712, 3828, 3872, 3888, 3942, 4032, 4088, 4158, 4176, 4224, 4234, 4356, 4466, 4536, 4599, 4608, 4672, 4698, 4752, 4818, 4872, 4928, 5082, 5104, 5184, 5256, 5346, 5376, 5481, 5544, 5568, 5621, 5632, 5742, 5808, 5913, 6048, 6132, 6237, 6264, 6336, 6351, 6424, 6496, 6534, 6699, 6776, 6804, 6912, 7008, 7018, 7047, 7128, 7168, 7227, 7308, 7392, 7424, 7623, 7656, 7744, 7776, 7884, 8064, 8176, 8316, 8352, 8448, 8468, 8613, 8712, 8833, 8932, 9072, 9198, 9216, 9344, 9396, 9504, 9636, 9744, 9801, 9856, 10164, 10208, 10368, 10512, 10527, 10692, 10752, 10962, 11088, 11136, 11242, 11264, 11484, 11616, 11826, 12096, 12264, 12474, 12528, 12672, 12702, 12848, 12992, 13068, 13398, 13552, 13608, 13797, 13824, 14016, 14036, 14094, 14256, 14454, 14616, 14784, 14819, 14848, 15246, 15312, 15488, 15552, 15768, 16128, 16352, 16443, 16632, 16704, 16863, 16896, 16936, 17226, 17424, 17666, 17739, 17864, 18144, 18396, 18688, 18711, 18792, 19008, 19053, 19272, 19488, 19602, 19712, 20097, 20328, 20416, 20736, 21024, 21054, 21384, 21504, 21681, 21924, 22176, 22272, 22484, 22869, 22968, 23232, 23287, 23652, 24192, 24528, 24563, 24948, 25056, 25344, 25404, 25696, 25839, 25984, 26136, 26499, 26796, 27104, 27216, 27594, 27648, 28032, 28072, 28188, 28512, 28908, 29232, 29403, 29568, 29638, 29696, 30492, 30624, 30976, 31104, 31536, 31581, 32256, 32704, 32886, 33264, 33408, 33726, 33792, 33872, 34452, 34848, 35332, 35478, 35728, 36288, 36792, 37376, 37422, 37584, 38016, 38106, 38544, 38976, 39204, 39424, 40194, 40656, 40832, 41391, 41472, 42048, 42108, 42768, 43362, 43848, 44352, 44457, 44544, 44968, 45738, 45936, 46464, 46574, 47304, 48384, 49056, 49126, 49329, 49896, 50112, 50589, 50688, 50808, 51392, 51678, 51968, 52272, 52998, 53592, 54208, 54432, 55188, 56064, 56144, 56376, 57024, 57159, 57816, 58464, 58806, 59136, 59276, 60291, 60984, 61248, 61831, 61952, 62208, 63072, 63162, 64512, 65043, 65408, 65772, 66528, 66816, 67452, 67744, 68607, 68904, 69696, 69861, 70664, 70956, 71456, 72576, 73584, 73689, 74752, 74844, 75168, 76032, 76212, 77088, 77517, 77952, 78408, 78848, 79497, 80388, 81312, 81664, 82782, 82944, 84096, 84216, 85536, 86724, 87696, 88704, 88914, 89088, 89936, 91476, 91872, 92928, 93148, 94608, 94743, 96768, 98112, 98252, 98658, 99792, 100224, 101178, 101376, 101616, 102784, 103356, 103936, 104544, 105996, 107184, 108416, 108864, 110376, 112128, 112288, 112752, 114048, 114318, 115632, 116928, 117612, 118272, 118552, 120582, 121968, 122496, 123662, 123904, 124173, 124416, 126144, 126324, 130086, 130816, 131544, 133056, 133371, 133632, 134904, 135488, 137214, 137808, 139392, 139722, 141328, 141912, 142912, 145152, 147168, 147378, 149688, 150336, 151767, 152064, 152424, 154176, 155034, 155904, 156816, 158994, 160776, 162624, 163009, 163328, 165564, 168192, 168432, 171072, 171477, 173448, 175392, 177408, 177828, 179872, 180873, 182952, 183744, 185493, 185856, 186296, 189216, 189486, 193536, 195129, 196224, 196504, 197316, 199584, 200448, 202356, 203232, 205568, 205821, 206712, 207872, 209088, 209583, 211992, 214368, 216832, 217728, 220752, 221067, 224256, 224576, 225504, 228096, 228636, 231264, 233856, 235224, 236544, 237104, 238491, 241164, 243936, 244992, 247324, 248346, 248832, 252288, 252648, 256157, 260172, 261632, 263088, 266112, 266742, 267264, 269808, 270976, 274428, 275616, 278784, 279444, 282656, 283824, 284229, 285824, 290304, 294336, 294756, 299376, 300672, 303534, 304128, 304848, 308352, 310068, 311808, 313632, 317988, 321552, 325248, 326018, 326656, 331128, 336384, 336864, 342144, 342954, 346896, 350784, 354816, 355656, 359744, 361746, 365904, 367488, 370986, 371712, 372592, 378432, 378972, 390258, 392448, 393008, 394632, 399168, 400113, 400896, 404712, 406464, 411136, 411642, 413424, 418176, 419166, 423984, 428736, 433664, 435456, 441504, 442134, 449152, 451008, 455301, 456192, 457272, 462528, 467712, 470448, 474208, 476982, 482328, 487872, 489027, 489984, 494648, 496692, 504576, 505296, 512314, 514431, 520344, 523264, 526176, 532224, 533484, 539616, 541952, 542619, 548856, 551232, 556479, 557568, 558888, 565312, 567648, 568458, 571648, 580608, 588672, 589512, 598752, 601344, 607068, 609696, 616704, 620136, 623616, 627264, 628749, 635976, 643104, 650496, 652036, 662256, 663201, 672768, 673728, 684288, 685908, 693792, 701568, 709632, 711312, 715473, 719488, 723492, 731808, 734976, 741972, 745184, 756864, 757944, 768471, 780516, 784896, 786016, 789264, 798336, 800226, 801792, 809424, 812928, 822272, 823284, 826848, 836352, 838332, 847968, 852687, 857472, 867328, 870912, 883008, 884268, 898304, 902016, 910602, 912384, 914544, 925056, 935424, 940896, 948416, 953964, 964656, 975744, 978054, 979968, 989296, 993384, 1009152, 1010592, 1024628, 1028862, 1040688, 1052352, 1064448, 1066968, 1079232, 1083904, 1085238, 1097712, 1102464, 1112958, 1115136, 1117776, 1130624, 1135296, 1136916, 1143296, 1177344, 1179024, 1197504, 1200339, 1202688, 1214136, 1219392, 1233408, 1240272, 1254528, 1257498, 1271952, 1286208, 1300992, 1304072, 1324512, 1326402, 1347456, 1365903, 1368576, 1371816, 1387584, 1403136, 1422624, 1430946, 1438976, 1446984, 1463616, 1467081, 1469952, 1483944, 1490368, 1513728, 1515888, 1536942, 1561032, 1569792, 1572032, 1578528, 1596672, 1600452, 1618848, 1625856, 1646568, 1653696, 1669437, 1672704, 1676664, 1695936, 1705374, 1714944, 1741824, 1766016, 1768536, 1793099, 1796608, 1804032, 1821204, 1829088, 1850112, 1870848, 1881792, 1886247, 1896832, 1907928, 1929312, 1951488, 1956108, 1978592, 1986768, 1989603, 2018304, 2021184, 2049256, 2057724, 2081376, 2104704, 2128896, 2133936, 2146419, 2158464, 2167808, 2170476, 2195424, 2204928, 2225916, 2235552, 2261248, 2270592, 2273832, 2286592, 2305413, 2354688, 2358048, 2395008, 2400678, 2405376, 2428272, 2438784, 2466816, 2480544, 2509056, 2514996, 2543904, 2572416, 2601984, 2608144, 2649024, 2652804, 2694912, 2731806, 2737152, 2743632, 2775168, 2806272, 2845248, 2861892, 2877952, 2893968, 2927232, 2934162, 2939904, 2967888, 2980736, 3027456, 3031776, 3073884, 3122064, 3144064, 3157056, 3193344, 3200904, 3237696, 3251712, 3293136, 3307392, 3338874, 3345408, 3353328, 3391872, 3410748, 3429888, 3532032, 3537072, 3586198, 3593216, 3601017, 3608064, 3642408, 3658176, 3700224, 3763584, 3772494, 3793664, 3815856, 3858624, 3902976, 3912216, 3957184, 3973536, 3979206, 4042368, 4098512, 4115448, 4162752, 4209408, 4267872, 4292838, 4316928, 4340952, 4390848, 4401243, 4409856, 4451832, 4471104, 4522496, 4541184, 4547664, 4610826, 4709376, 4716096, 4790016, 4801356, 4856544, 4877568, 4961088, 5008311, 5018112, 5029992, 5087808, 5144832, 5216288, 5298048, 5305608, 5379297, 5389824, 5463612, 5487264, 5550336, 5612544, 5658741, 5690496, 5723784, 5755904, 5787936, 5854464, 5868324, 5935776, 5961472, 5968809, 6054912, 6063552, 6147768, 6244128, 6288128, 6314112, 6386688, 6401808, 6475392, 6503424, 6586272, 6614784, 6677748, 6706656, 6783744, 6821496, 6859776, 6916239, 7064064, 7074144, 7172396, 7202034, 7216128, 7284816, 7316352, 7400448, 7527168, 7544988, 7587328, 7631712, 7717248, 7805952, 7824432, 7914368, 7947072, 7958412, 8084736, 8197024, 8230896, 8325504, 8418816, 8535744, 8585676, 8633856, 8681904, 8781696, 8802486, 8819712, 8903664, 8942208, 9044992, 9082368, 9095328, 9221652, 9432192, 9580032, 9602712, 9713088, 9755136, 9922176, 10016622, 10036224, 10059984, 10175616, 10289664, 10432576, 10596096, 10611216, 10758594, 10779648, 10927224, 10974528, 11100672, 11317482, 11380992, 11447568, 11575872, 11708928, 11736648, 11871552, 11922944, 11937618, 12127104, 12295536, 12488256, 12576256, 12628224, 12803616, 12950784, 13172544, 13203729, 13229568, 13355496, 13413312, 13567488, 13642992, 13832478, 14128128, 14148288, 14344792, 14404068, 14569632, 14632704, 15024933, 15054336, 15089976, 15174656, 15263424, 15434496, 15648864, 15828736, 15894144, 15916824, 16137891, 16169472, 16394048, 16461792, 16651008, 16837632, 17071488, 17171352, 17267712, 17363808, 17563392, 17604972, 17807328, 17884416, 18164736, 18190656, 18443304, 18864384, 19160064, 19205424, 19426176, 19510272, 19844352, 20033244, 20119968, 20351232, 20579328, 20748717, 20865152, 21192192, 21222432, 21517188, 21854448, 21949056, 22201344, 22634964, 22761984, 22895136, 23151744, 23417856, 23473296, 23743104, 23845888, 23875236, 24254208, 24591072, 24976512, 25152512, 25256448, 25607232, 25901568, 26345088, 26407458, 26459136, 26710992, 26826624, 27134976, 27285984, 27664956, 28296576, 28689584, 28808136, 29139264, 29265408, 30049866, 30108672, 30179952, 30526848, 30868992, 31297728, 31657472, 31788288, 31833648, 32275782, 32338944, 32788096, 32923584, 33302016, 34142976, 34342704, 34727616, 35126784, 35209944, 35614656, 35768832, 36381312, 36886608, 37728768, 38410848, 38852352, 39611187, 39688704, 40066488, 40239936, 40702464, 41497434, 41730304, 42384384, 42444864, 43034376, 43708896, 43898112, 45269928, 45523968, 45790272, 46303488, 46946592, 47486208, 47750472, 48413673, 48508416, 49182144, 49953024, 50512896, 51214464, 51803136, 52690176, 52814916, 53421984, 53653248, 54571968, 55329912, 56593152, 57379168, 57616272, 58278528, 58530816, 60099732, 60359904, 61053696, 61737984, 62246151, 62595456, 63314944, 63576576, 63667296, 64551564, 65576192, 65847168, 66604032, 68285952, 68685408, 69455232, 70253568, 70419888, 71229312, 71537664, 72762624, 73773216, 75457536, 76821696, 77704704, 79222374, 79377408, 80132976, 80479872, 81404928, 82994868, 83460608, 84889728, 86068752, 87417792, 87796224, 90539856, 91580544, 92606976, 93893184, 94972416, 95500944, 96827346, 97016832, 98364288, 99906048, 102428928, 105380352, 105629832, 106843968, 107306496, 109143936, 110659824, 113186304, 114758336, 115232544, 116557056, 120199464, 120719808, 122107392, 124492302, 125190912, 127153152, 127334592, 129103128, 131152384, 131694336, 136571904, 137370816, 138910464, 140839776, 142458624, 145241019, 145525248, 147546432, 153643392, 155409408, 158444748, 160265952, 160959744, 165989736, 166921216, 169779456, 172137504, 174835584, 175592448, 181079712, 183161088, 185213952, 187786368, 189944832, 191001888, 193654692, 196728576, 199812096, 204857856, 210760704, 211259664, 213687936, 214612992, 218287872, 221319648, 226372608, 229516672, 230465088, 233114112, 240398928, 241439616, 244214784, 248984604, 250381824, 254669184, 258206256, 262304768, 263388672, 274741632, 277820928, 281679552, 284917248, 290482038, 291050496, 295092864, 307286784, 316889496, 320531904, 321919488, 331979472, 339558912, 344275008, 349671168, 362159424, 366322176, 375572736, 382003776, 387309384, 393457152, 409715712, 422519328, 427375872, 435723057, 436575744, 442639296, 459033344, 460930176, 466228224, 480797856, 482879232, 497969208, 500763648, 509338368, 516412512, 526777344, 549483264, 555641856, 563359104, 569834496, 580964076, 590185728, 614573568, 633778992, 641063808, 643838976, 663958944, 679117824, 688550016, 699342336, 724318848, 732644352, 751145472, 764007552, 774618768, 786914304, 845038656, 854751744, 871446114, 873151488, 885278592, 918066688, 921860352, 961595712, 965758464, 995938416, 1018676736, 1032825024, 1098966528, 1126718208, 1161928152, 1180371456, 1229147136, 1267557984, 1282127616, 1327917888, 1377100032, 1398684672, 1448637696, 1502290944, 1528015104, 1549237536, 1690077312, 1709503488, 1742892228, 1770557184, 1836133376, 1843720704, 1923191424, 1931516928, 1991876832, 2037353472, 2065650048, 2197933056, 2253436416, 2323856304, 2360742912, 2535115968, 2564255232, 2655835776, 2754200064, 2897275392, 3056030208, 3098475072, 3380154624, 3485784456, 3541114368, 3687441408, 3846382848, 3983753664, 4131300096, 4506872832, 4647712608, 5070231936, 5128510464, 5311671552, 5508400128, 5794550784, 6112060416, 6196950144, 6760309248, 6971568912, 7082228736, 7692765696, 7967507328, 8262600192, 9295425216, 10140463872, 10623343104, 12393900288, 13520618496, 13943137824, 15385531392, 15935014656, 16525200384, 18590850432, 20280927744, 21246686208, 24787800576, 27886275648, 31870029312, 37181700864, 40561855488, 49575601152, 55772551296, 63740058624, 74363401728, 111545102592, 148726803456, 223090205184, 446180410368]

約数ペア:

[(1, 446180410368), (2, 223090205184), (3, 148726803456), (4, 111545102592), (6, 74363401728), (7, 63740058624), (8, 55772551296), (9, 49575601152), (11, 40561855488), (12, 37181700864), (14, 31870029312), (16, 27886275648), (18, 24787800576), (21, 21246686208), (22, 20280927744), (24, 18590850432), (27, 16525200384), (28, 15935014656), (29, 15385531392), (32, 13943137824), (33, 13520618496), (36, 12393900288), (42, 10623343104), (44, 10140463872), (48, 9295425216), (54, 8262600192), (56, 7967507328), (58, 7692765696), (63, 7082228736), (64, 6971568912), (66, 6760309248), (72, 6196950144), (73, 6112060416), (77, 5794550784), (81, 5508400128), (84, 5311671552), (87, 5128510464), (88, 5070231936), (96, 4647712608), (99, 4506872832), (108, 4131300096), (112, 3983753664), (116, 3846382848), (121, 3687441408), (126, 3541114368), (128, 3485784456), (132, 3380154624), (144, 3098475072), (146, 3056030208), (154, 2897275392), (162, 2754200064), (168, 2655835776), (174, 2564255232), (176, 2535115968), (189, 2360742912), (192, 2323856304), (198, 2253436416), (203, 2197933056), (216, 2065650048), (219, 2037353472), (224, 1991876832), (231, 1931516928), (232, 1923191424), (242, 1843720704), (243, 1836133376), (252, 1770557184), (256, 1742892228), (261, 1709503488), (264, 1690077312), (288, 1549237536), (292, 1528015104), (297, 1502290944), (308, 1448637696), (319, 1398684672), (324, 1377100032), (336, 1327917888), (348, 1282127616), (352, 1267557984), (363, 1229147136), (378, 1180371456), (384, 1161928152), (396, 1126718208), (406, 1098966528), (432, 1032825024), (438, 1018676736), (448, 995938416), (462, 965758464), (464, 961595712), (484, 921860352), (486, 918066688), (504, 885278592), (511, 873151488), (512, 871446114), (522, 854751744), (528, 845038656), (567, 786914304), (576, 774618768), (584, 764007552), (594, 751145472), (609, 732644352), (616, 724318848), (638, 699342336), (648, 688550016), (657, 679117824), (672, 663958944), (693, 643838976), (696, 641063808), (704, 633778992), (726, 614573568), (756, 590185728), (768, 580964076), (783, 569834496), (792, 563359104), (803, 555641856), (812, 549483264), (847, 526777344), (864, 516412512), (876, 509338368), (891, 500763648), (896, 497969208), (924, 482879232), (928, 480797856), (957, 466228224), (968, 460930176), (972, 459033344), (1008, 442639296), (1022, 436575744), (1024, 435723057), (1044, 427375872), (1056, 422519328), (1089, 409715712), (1134, 393457152), (1152, 387309384), (1168, 382003776), (1188, 375572736), (1218, 366322176), (1232, 362159424), (1276, 349671168), (1296, 344275008), (1314, 339558912), (1344, 331979472), (1386, 321919488), (1392, 320531904), (1408, 316889496), (1452, 307286784), (1512, 295092864), (1533, 291050496), (1536, 290482038), (1566, 284917248), (1584, 281679552), (1606, 277820928), (1624, 274741632), (1694, 263388672), (1701, 262304768), (1728, 258206256), (1752, 254669184), (1782, 250381824), (1792, 248984604), (1827, 244214784), (1848, 241439616), (1856, 240398928), (1914, 233114112), (1936, 230465088), (1944, 229516672), (1971, 226372608), (2016, 221319648), (2044, 218287872), (2079, 214612992), (2088, 213687936), (2112, 211259664), (2117, 210760704), (2178, 204857856), (2233, 199812096), (2268, 196728576), (2304, 193654692), (2336, 191001888), (2349, 189944832), (2376, 187786368), (2409, 185213952), (2436, 183161088), (2464, 181079712), (2541, 175592448), (2552, 174835584), (2592, 172137504), (2628, 169779456), (2673, 166921216), (2688, 165989736), (2772, 160959744), (2784, 160265952), (2816, 158444748), (2871, 155409408), (2904, 153643392), (3024, 147546432), (3066, 145525248), (3072, 145241019), (3132, 142458624), (3168, 140839776), (3212, 138910464), (3248, 137370816), (3267, 136571904), (3388, 131694336), (3402, 131152384), (3456, 129103128), (3504, 127334592), (3509, 127153152), (3564, 125190912), (3584, 124492302), (3654, 122107392), (3696, 120719808), (3712, 120199464), (3828, 116557056), (3872, 115232544), (3888, 114758336), (3942, 113186304), (4032, 110659824), (4088, 109143936), (4158, 107306496), (4176, 106843968), (4224, 105629832), (4234, 105380352), (4356, 102428928), (4466, 99906048), (4536, 98364288), (4599, 97016832), (4608, 96827346), (4672, 95500944), (4698, 94972416), (4752, 93893184), (4818, 92606976), (4872, 91580544), (4928, 90539856), (5082, 87796224), (5104, 87417792), (5184, 86068752), (5256, 84889728), (5346, 83460608), (5376, 82994868), (5481, 81404928), (5544, 80479872), (5568, 80132976), (5621, 79377408), (5632, 79222374), (5742, 77704704), (5808, 76821696), (5913, 75457536), (6048, 73773216), (6132, 72762624), (6237, 71537664), (6264, 71229312), (6336, 70419888), (6351, 70253568), (6424, 69455232), (6496, 68685408), (6534, 68285952), (6699, 66604032), (6776, 65847168), (6804, 65576192), (6912, 64551564), (7008, 63667296), (7018, 63576576), (7047, 63314944), (7128, 62595456), (7168, 62246151), (7227, 61737984), (7308, 61053696), (7392, 60359904), (7424, 60099732), (7623, 58530816), (7656, 58278528), (7744, 57616272), (7776, 57379168), (7884, 56593152), (8064, 55329912), (8176, 54571968), (8316, 53653248), (8352, 53421984), (8448, 52814916), (8468, 52690176), (8613, 51803136), (8712, 51214464), (8833, 50512896), (8932, 49953024), (9072, 49182144), (9198, 48508416), (9216, 48413673), (9344, 47750472), (9396, 47486208), (9504, 46946592), (9636, 46303488), (9744, 45790272), (9801, 45523968), (9856, 45269928), (10164, 43898112), (10208, 43708896), (10368, 43034376), (10512, 42444864), (10527, 42384384), (10692, 41730304), (10752, 41497434), (10962, 40702464), (11088, 40239936), (11136, 40066488), (11242, 39688704), (11264, 39611187), (11484, 38852352), (11616, 38410848), (11826, 37728768), (12096, 36886608), (12264, 36381312), (12474, 35768832), (12528, 35614656), (12672, 35209944), (12702, 35126784), (12848, 34727616), (12992, 34342704), (13068, 34142976), (13398, 33302016), (13552, 32923584), (13608, 32788096), (13797, 32338944), (13824, 32275782), (14016, 31833648), (14036, 31788288), (14094, 31657472), (14256, 31297728), (14454, 30868992), (14616, 30526848), (14784, 30179952), (14819, 30108672), (14848, 30049866), (15246, 29265408), (15312, 29139264), (15488, 28808136), (15552, 28689584), (15768, 28296576), (16128, 27664956), (16352, 27285984), (16443, 27134976), (16632, 26826624), (16704, 26710992), (16863, 26459136), (16896, 26407458), (16936, 26345088), (17226, 25901568), (17424, 25607232), (17666, 25256448), (17739, 25152512), (17864, 24976512), (18144, 24591072), (18396, 24254208), (18688, 23875236), (18711, 23845888), (18792, 23743104), (19008, 23473296), (19053, 23417856), (19272, 23151744), (19488, 22895136), (19602, 22761984), (19712, 22634964), (20097, 22201344), (20328, 21949056), (20416, 21854448), (20736, 21517188), (21024, 21222432), (21054, 21192192), (21384, 20865152), (21504, 20748717), (21681, 20579328), (21924, 20351232), (22176, 20119968), (22272, 20033244), (22484, 19844352), (22869, 19510272), (22968, 19426176), (23232, 19205424), (23287, 19160064), (23652, 18864384), (24192, 18443304), (24528, 18190656), (24563, 18164736), (24948, 17884416), (25056, 17807328), (25344, 17604972), (25404, 17563392), (25696, 17363808), (25839, 17267712), (25984, 17171352), (26136, 17071488), (26499, 16837632), (26796, 16651008), (27104, 16461792), (27216, 16394048), (27594, 16169472), (27648, 16137891), (28032, 15916824), (28072, 15894144), (28188, 15828736), (28512, 15648864), (28908, 15434496), (29232, 15263424), (29403, 15174656), (29568, 15089976), (29638, 15054336), (29696, 15024933), (30492, 14632704), (30624, 14569632), (30976, 14404068), (31104, 14344792), (31536, 14148288), (31581, 14128128), (32256, 13832478), (32704, 13642992), (32886, 13567488), (33264, 13413312), (33408, 13355496), (33726, 13229568), (33792, 13203729), (33872, 13172544), (34452, 12950784), (34848, 12803616), (35332, 12628224), (35478, 12576256), (35728, 12488256), (36288, 12295536), (36792, 12127104), (37376, 11937618), (37422, 11922944), (37584, 11871552), (38016, 11736648), (38106, 11708928), (38544, 11575872), (38976, 11447568), (39204, 11380992), (39424, 11317482), (40194, 11100672), (40656, 10974528), (40832, 10927224), (41391, 10779648), (41472, 10758594), (42048, 10611216), (42108, 10596096), (42768, 10432576), (43362, 10289664), (43848, 10175616), (44352, 10059984), (44457, 10036224), (44544, 10016622), (44968, 9922176), (45738, 9755136), (45936, 9713088), (46464, 9602712), (46574, 9580032), (47304, 9432192), (48384, 9221652), (49056, 9095328), (49126, 9082368), (49329, 9044992), (49896, 8942208), (50112, 8903664), (50589, 8819712), (50688, 8802486), (50808, 8781696), (51392, 8681904), (51678, 8633856), (51968, 8585676), (52272, 8535744), (52998, 8418816), (53592, 8325504), (54208, 8230896), (54432, 8197024), (55188, 8084736), (56064, 7958412), (56144, 7947072), (56376, 7914368), (57024, 7824432), (57159, 7805952), (57816, 7717248), (58464, 7631712), (58806, 7587328), (59136, 7544988), (59276, 7527168), (60291, 7400448), (60984, 7316352), (61248, 7284816), (61831, 7216128), (61952, 7202034), (62208, 7172396), (63072, 7074144), (63162, 7064064), (64512, 6916239), (65043, 6859776), (65408, 6821496), (65772, 6783744), (66528, 6706656), (66816, 6677748), (67452, 6614784), (67744, 6586272), (68607, 6503424), (68904, 6475392), (69696, 6401808), (69861, 6386688), (70664, 6314112), (70956, 6288128), (71456, 6244128), (72576, 6147768), (73584, 6063552), (73689, 6054912), (74752, 5968809), (74844, 5961472), (75168, 5935776), (76032, 5868324), (76212, 5854464), (77088, 5787936), (77517, 5755904), (77952, 5723784), (78408, 5690496), (78848, 5658741), (79497, 5612544), (80388, 5550336), (81312, 5487264), (81664, 5463612), (82782, 5389824), (82944, 5379297), (84096, 5305608), (84216, 5298048), (85536, 5216288), (86724, 5144832), (87696, 5087808), (88704, 5029992), (88914, 5018112), (89088, 5008311), (89936, 4961088), (91476, 4877568), (91872, 4856544), (92928, 4801356), (93148, 4790016), (94608, 4716096), (94743, 4709376), (96768, 4610826), (98112, 4547664), (98252, 4541184), (98658, 4522496), (99792, 4471104), (100224, 4451832), (101178, 4409856), (101376, 4401243), (101616, 4390848), (102784, 4340952), (103356, 4316928), (103936, 4292838), (104544, 4267872), (105996, 4209408), (107184, 4162752), (108416, 4115448), (108864, 4098512), (110376, 4042368), (112128, 3979206), (112288, 3973536), (112752, 3957184), (114048, 3912216), (114318, 3902976), (115632, 3858624), (116928, 3815856), (117612, 3793664), (118272, 3772494), (118552, 3763584), (120582, 3700224), (121968, 3658176), (122496, 3642408), (123662, 3608064), (123904, 3601017), (124173, 3593216), (124416, 3586198), (126144, 3537072), (126324, 3532032), (130086, 3429888), (130816, 3410748), (131544, 3391872), (133056, 3353328), (133371, 3345408), (133632, 3338874), (134904, 3307392), (135488, 3293136), (137214, 3251712), (137808, 3237696), (139392, 3200904), (139722, 3193344), (141328, 3157056), (141912, 3144064), (142912, 3122064), (145152, 3073884), (147168, 3031776), (147378, 3027456), (149688, 2980736), (150336, 2967888), (151767, 2939904), (152064, 2934162), (152424, 2927232), (154176, 2893968), (155034, 2877952), (155904, 2861892), (156816, 2845248), (158994, 2806272), (160776, 2775168), (162624, 2743632), (163009, 2737152), (163328, 2731806), (165564, 2694912), (168192, 2652804), (168432, 2649024), (171072, 2608144), (171477, 2601984), (173448, 2572416), (175392, 2543904), (177408, 2514996), (177828, 2509056), (179872, 2480544), (180873, 2466816), (182952, 2438784), (183744, 2428272), (185493, 2405376), (185856, 2400678), (186296, 2395008), (189216, 2358048), (189486, 2354688), (193536, 2305413), (195129, 2286592), (196224, 2273832), (196504, 2270592), (197316, 2261248), (199584, 2235552), (200448, 2225916), (202356, 2204928), (203232, 2195424), (205568, 2170476), (205821, 2167808), (206712, 2158464), (207872, 2146419), (209088, 2133936), (209583, 2128896), (211992, 2104704), (214368, 2081376), (216832, 2057724), (217728, 2049256), (220752, 2021184), (221067, 2018304), (224256, 1989603), (224576, 1986768), (225504, 1978592), (228096, 1956108), (228636, 1951488), (231264, 1929312), (233856, 1907928), (235224, 1896832), (236544, 1886247), (237104, 1881792), (238491, 1870848), (241164, 1850112), (243936, 1829088), (244992, 1821204), (247324, 1804032), (248346, 1796608), (248832, 1793099), (252288, 1768536), (252648, 1766016), (256157, 1741824), (260172, 1714944), (261632, 1705374), (263088, 1695936), (266112, 1676664), (266742, 1672704), (267264, 1669437), (269808, 1653696), (270976, 1646568), (274428, 1625856), (275616, 1618848), (278784, 1600452), (279444, 1596672), (282656, 1578528), (283824, 1572032), (284229, 1569792), (285824, 1561032), (290304, 1536942), (294336, 1515888), (294756, 1513728), (299376, 1490368), (300672, 1483944), (303534, 1469952), (304128, 1467081), (304848, 1463616), (308352, 1446984), (310068, 1438976), (311808, 1430946), (313632, 1422624), (317988, 1403136), (321552, 1387584), (325248, 1371816), (326018, 1368576), (326656, 1365903), (331128, 1347456), (336384, 1326402), (336864, 1324512), (342144, 1304072), (342954, 1300992), (346896, 1286208), (350784, 1271952), (354816, 1257498), (355656, 1254528), (359744, 1240272), (361746, 1233408), (365904, 1219392), (367488, 1214136), (370986, 1202688), (371712, 1200339), (372592, 1197504), (378432, 1179024), (378972, 1177344), (390258, 1143296), (392448, 1136916), (393008, 1135296), (394632, 1130624), (399168, 1117776), (400113, 1115136), (400896, 1112958), (404712, 1102464), (406464, 1097712), (411136, 1085238), (411642, 1083904), (413424, 1079232), (418176, 1066968), (419166, 1064448), (423984, 1052352), (428736, 1040688), (433664, 1028862), (435456, 1024628), (441504, 1010592), (442134, 1009152), (449152, 993384), (451008, 989296), (455301, 979968), (456192, 978054), (457272, 975744), (462528, 964656), (467712, 953964), (470448, 948416), (474208, 940896), (476982, 935424), (482328, 925056), (487872, 914544), (489027, 912384), (489984, 910602), (494648, 902016), (496692, 898304), (504576, 884268), (505296, 883008), (512314, 870912), (514431, 867328), (520344, 857472), (523264, 852687), (526176, 847968), (532224, 838332), (533484, 836352), (539616, 826848), (541952, 823284), (542619, 822272), (548856, 812928), (551232, 809424), (556479, 801792), (557568, 800226), (558888, 798336), (565312, 789264), (567648, 786016), (568458, 784896), (571648, 780516), (580608, 768471), (588672, 757944), (589512, 756864), (598752, 745184), (601344, 741972), (607068, 734976), (609696, 731808), (616704, 723492), (620136, 719488), (623616, 715473), (627264, 711312), (628749, 709632), (635976, 701568), (643104, 693792), (650496, 685908), (652036, 684288), (662256, 673728), (663201, 672768)]