1036279645632

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:240

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 53, 54, 56, 61, 63, 64, 66, 72, 73, 77, 81, 84, 88, 96, 99, 106, 108, 112, 121, 122, 126, 132, 144, 146, 154, 159, 162, 168, 176, 183, 189, 192, 198, 212, 216, 219, 224, 231, 242, 244, 252, 264, 288, 292, 297, 308, 318, 324, 336, 352, 363, 366, 371, 378, 396, 424, 427, 432, 438, 448, 462, 477, 484, 488, 504, 511, 528, 549, 567, 576, 583, 584, 594, 616, 636, 648, 657, 671, 672, 693, 704, 726, 732, 742, 756, 792, 803, 847, 848, 854, 864, 876, 891, 924, 954, 968, 976, 1008, 1022, 1056, 1089, 1098, 1113, 1134, 1166, 1168, 1188, 1232, 1272, 1281, 1296, 1314, 1342, 1344, 1386, 1431, 1452, 1464, 1484, 1512, 1533, 1584, 1606, 1647, 1694, 1696, 1708, 1728, 1749, 1752, 1782, 1848, 1908, 1936, 1952, 1971, 2013, 2016, 2044, 2079, 2112, 2178, 2196, 2226, 2268, 2332, 2336, 2376, 2409, 2464, 2541, 2544, 2562, 2592, 2628, 2684, 2772, 2862, 2904, 2928, 2968, 3024, 3066, 3168, 3212, 3233, 3267, 3294, 3339, 3388, 3392, 3416, 3498, 3504, 3564, 3696, 3816, 3843, 3869, 3872, 3904, 3942, 4026, 4032, 4081, 4088, 4158, 4293, 4356, 4392, 4452, 4453, 4536, 4599, 4664, 4672, 4697, 4752, 4818, 4928, 4941, 5082, 5088, 5124, 5184, 5247, 5256, 5368, 5544, 5621, 5724, 5808, 5856, 5913, 5936, 6039, 6048, 6132, 6237, 6336, 6413, 6424, 6466, 6534, 6588, 6678, 6776, 6832, 6996, 7008, 7128, 7227, 7381, 7392, 7623, 7632, 7686, 7738, 7744, 7884, 8052, 8162, 8176, 8316, 8586, 8712, 8784, 8833, 8904, 8906, 9072, 9198, 9328, 9394, 9504, 9636, 9699, 9801, 9882, 10017, 10164, 10176, 10248, 10494, 10512, 10736, 11088, 11242, 11448, 11529, 11607, 11616, 11712, 11826, 11872, 12078, 12096, 12243, 12264, 12474, 12826, 12848, 12932, 13068, 13176, 13356, 13359, 13552, 13664, 13797, 13992, 14016, 14091, 14256, 14454, 14762, 14784, 15246, 15264, 15372, 15476, 15741, 15768, 16104, 16324, 16352, 16632, 16863, 17172, 17424, 17568, 17666, 17808, 17812, 18117, 18144, 18396, 18656, 18788, 19008, 19239, 19272, 19398, 19602, 19764, 20034, 20328, 20496, 20988, 21024, 21472, 21681, 22143, 22176, 22484, 22631, 22869, 22896, 23058, 23214, 23232, 23652, 23744, 24156, 24486, 24528, 24948, 25652, 25696, 25864, 26136, 26352, 26499, 26712, 26718, 27083, 27104, 27328, 27594, 27984, 28182, 28512, 28908, 29097, 29524, 30051, 30492, 30528, 30744, 30952, 31171, 31482, 31536, 32208, 32648, 32704, 33264, 33726, 34344, 34587, 34821, 34848, 35136, 35332, 35563, 35616, 35624, 36234, 36288, 36729, 36792, 37312, 37576, 38478, 38544, 38796, 39204, 39528, 40068, 40077, 40656, 40992, 41391, 41976, 42048, 42273, 42559, 42944, 43362, 44286, 44352, 44891, 44968, 45262, 45738, 45792, 46116, 46428, 47223, 47304, 48312, 48972, 48983, 49056, 49896, 50589, 51304, 51392, 51667, 51728, 52272, 52704, 52998, 53424, 53436, 54166, 54208, 54351, 55188, 55968, 56364, 57024, 57717, 57816, 58194, 59048, 60102, 60984, 61488, 61831, 61904, 62342, 62964, 63072, 64416, 65043, 65296, 66429, 66528, 67452, 67893, 68607, 68688, 69174, 69642, 69696, 70664, 71126, 71232, 71248, 72468, 73458, 73584, 75152, 76956, 77088, 77592, 78408, 79056, 79497, 80136, 80154, 81249, 81312, 81984, 82782, 83952, 84546, 85118, 86724, 87291, 88572, 89782, 89936, 90524, 91476, 91584, 92232, 92856, 93513, 94446, 94608, 96624, 97944, 97966, 98112, 99792, 101178, 102608, 103334, 103456, 104463, 104544, 105408, 105996, 106689, 106848, 106872, 108332, 108702, 110187, 110376, 111936, 112728, 115434, 115632, 116388, 118096, 120204, 120231, 121968, 122976, 123662, 123808, 124684, 125928, 126144, 126819, 127677, 128832, 130086, 130592, 132858, 133056, 134673, 134904, 135786, 137214, 137376, 138348, 139284, 141328, 142252, 142496, 144936, 146916, 146949, 147168, 150304, 151767, 153912, 154176, 155001, 155184, 156816, 158112, 158994, 160272, 160308, 162498, 162624, 165564, 167904, 169092, 170236, 173151, 173448, 174582, 177144, 179564, 179872, 181048, 182952, 184464, 185493, 185712, 187026, 188892, 189216, 193248, 195888, 195932, 199287, 199584, 202356, 203679, 205216, 206668, 206912, 208926, 209088, 211992, 213378, 213696, 213744, 216664, 217404, 220374, 220752, 225456, 230868, 231264, 232776, 236009, 236192, 238491, 240408, 240462, 243747, 243936, 245952, 247324, 247616, 248941, 249368, 251856, 253638, 255354, 260172, 261184, 261873, 265716, 269346, 269808, 271572, 274428, 274752, 276696, 278568, 280539, 282656, 284504, 284992, 289872, 293832, 293898, 294336, 297913, 300608, 303534, 307824, 310002, 310368, 313389, 313632, 316224, 317988, 320067, 320544, 320616, 324996, 330561, 331128, 335808, 338184, 340472, 342881, 346302, 346896, 349164, 354288, 359128, 359744, 360693, 362096, 365904, 368928, 370986, 371424, 374052, 377784, 378432, 380457, 383031, 386496, 391193, 391776, 391864, 398574, 399168, 404019, 404712, 407358, 410432, 413336, 417852, 423984, 426756, 427488, 433328, 434808, 440748, 440847, 441504, 450912, 455301, 461736, 462528, 465003, 465552, 468149, 472018, 472384, 476982, 480816, 480924, 487494, 487872, 494648, 497882, 498736, 503712, 507276, 510708, 519453, 520344, 523746, 531432, 538692, 538813, 539616, 543144, 548856, 553392, 556479, 557136, 561078, 565312, 569008, 579744, 587664, 587796, 595826, 597861, 607068, 611037, 615648, 620004, 620736, 626778, 627264, 635976, 640134, 641088, 641232, 649992, 661122, 662256, 676368, 680944, 685762, 692604, 693792, 698328, 708027, 708576, 715473, 718256, 721386, 724192, 731241, 731808, 737856, 741972, 742848, 746823, 748104, 755568, 760914, 766062, 782386, 783552, 783728, 797148, 808038, 809424, 814716, 826672, 835704, 841617, 847968, 853512, 854976, 866656, 869616, 881496, 881694, 883008, 893739, 901824, 910602, 923472, 930006, 931104, 936298, 944036, 953964, 960201, 961632, 961848, 974988, 989296, 995764, 997472, 1007424, 1014552, 1021416, 1028643, 1038906, 1040688, 1047492, 1062864, 1077384, 1077626, 1079232, 1086288, 1097712, 1106784, 1112958, 1114272, 1122156, 1138016, 1149093, 1159488, 1173579, 1175328, 1175592, 1191652, 1195722, 1212057, 1214136, 1222074, 1231296, 1240008, 1253556, 1271952, 1280268, 1282464, 1299984, 1322244, 1322541, 1324512, 1352736, 1361888, 1371524, 1385208, 1387584, 1395009, 1396656, 1404447, 1416054, 1417152, 1430946, 1436512, 1442772, 1448384, 1462482, 1463616, 1483944, 1493646, 1496208, 1511136, 1521828, 1532124, 1564772, 1567456, 1594296, 1616076, 1616439, 1618848, 1629432, 1652063, 1653344, 1669437, 1671408, 1683234, 1695936, 1707024, 1733312, 1739232, 1762992, 1763388, 1787478, 1821204, 1833111, 1846944, 1860012, 1862208, 1872596, 1888072, 1907928, 1920402, 1923264, 1923696, 1949976, 1978592, 1991528, 1994944, 2029104, 2042832, 2057286, 2077812, 2081376, 2094984, 2124081, 2125728, 2154768, 2155252, 2172576, 2193723, 2195424, 2213568, 2225916, 2228544, 2240469, 2244312, 2276032, 2298186, 2347158, 2350656, 2351184, 2383304, 2391444, 2424114, 2428272, 2444148, 2480016, 2507112, 2524851, 2543904, 2560536, 2564928, 2596099, 2599968, 2644488, 2645082, 2649024, 2681217, 2705472, 2723776, 2738351, 2743048, 2770416, 2790018, 2793312, 2808894, 2832108, 2861892, 2873024, 2880603, 2885544, 2924964, 2967888, 2987292, 2992416, 3022272, 3043656, 3064248, 3085929, 3129544, 3134912, 3188592, 3232152, 3232878, 3237696, 3258864, 3277043, 3304126, 3306688, 3338874, 3342816, 3366468, 3414048, 3447279, 3478464, 3520737, 3525984, 3526776, 3574956, 3636171, 3642408, 3666222, 3693888, 3720024, 3745192, 3771691, 3776144, 3815856, 3840804, 3847392, 3899952, 3957184, 3967623, 3983056, 4058208, 4085664, 4114572, 4155624, 4162752, 4185027, 4189968, 4213341, 4248162, 4251456, 4309536, 4310504, 4345152, 4387446, 4390848, 4451832, 4480938, 4488624, 4596372, 4694316, 4702368, 4766608, 4782888, 4848228, 4849317, 4856544, 4888296, 4956189, 4960032, 5008311, 5014224, 5049702, 5087808, 5121072, 5192198, 5199936, 5288976, 5290164, 5362434, 5476702, 5486096, 5540832, 5580036, 5586624, 5617788, 5664216, 5723784, 5761206, 5771088, 5849928, 5935776, 5974584, 5984832, 6087312, 6128496, 6171858, 6259088, 6372243, 6377184, 6464304, 6465756, 6517728, 6554086, 6608252, 6677748, 6685632, 6721407, 6732936, 6828096, 6894558, 7041474, 7051968, 7053552, 7149912, 7272342, 7284816, 7332444, 7440048, 7490384, 7543382, 7552288, 7631712, 7681608, 7694784, 7788297, 7799904, 7935246, 7966112, 8043651, 8116416, 8171328, 8215053, 8229144, 8311248, 8370054, 8379936, 8426682, 8496324, 8619072, 8621008, 8774892, 8903664, 8961876, 8977248, 9192744, 9257787, 9388632, 9404736, 9533216, 9565776, 9696456, 9698634, 9713088, 9776592, 9831129, 9912378, 9920064, 10016622, 10028448, 10099404, 10242144, 10384396, 10562211, 10577952, 10580328, 10724868, 10953404, 10972192, 11081664, 11160072, 11235576, 11315073, 11328432, 11447568, 11522412, 11542176, 11699856, 11871552, 11949168, 12174624, 12256992, 12343716, 12518176, 12640023, 12744486, 12754368, 12928608, 12931512, 13035456, 13108172, 13216504, 13355496, 13442814, 13465872, 13789116, 14082948, 14107104, 14299824, 14544684, 14547951, 14569632, 14664888, 14868567, 14880096, 14980768, 15086764, 15104576, 15263424, 15363216, 15576594, 15599808, 15870492, 15932224, 16087302, 16430106, 16458288, 16622496, 16740108, 16759872, 16853364, 16992648, 17242016, 17549784, 17807328, 17923752, 17954496, 18172693, 18385488, 18515574, 18777264, 19066432, 19116729, 19131552, 19392912, 19397268, 19553184, 19662258, 19824756, 20033244, 20056896, 20164221, 20198808, 20484288, 20768792, 21124422, 21155904, 21160656, 21449736, 21906808, 21944384, 22320144, 22471152, 22630146, 22656864, 22895136, 23044824, 23084352, 23364891, 23399712, 23898336, 24130953, 24349248, 24513984, 24645159, 24687432, 25036352, 25280046, 25488972, 25857216, 25863024, 26216344, 26433008, 26710992, 26885628, 26931744, 27578232, 27773361, 28165896, 28214208, 28557089, 28599648, 29089368, 29095902, 29139264, 29329776, 29493387, 29737134, 29760192, 29961536, 30173528, 30726432, 31153188, 31686633, 31740984, 32174604, 32860212, 32916576, 33244992, 33480216, 33706728, 33945219, 33985296, 34484032, 35099568, 35614656, 35847504, 36345386, 36770976, 37031148, 37554528, 37920069, 38233458, 38263104, 38785824, 38794536, 39106368, 39324516, 39649512, 40066488, 40328442, 40397616, 41537584, 42248844, 42321312, 42899472, 43643853, 43813616, 44605701, 44640288, 44942304, 45260292, 45313728, 45790272, 46089648, 46729782, 46799424, 47796672, 48261906, 49290318, 49374864, 50560092, 50977944, 51726048, 52432688, 52866016, 53421984, 53771256, 53863488, 54518079, 55156464, 55546722, 56331792, 57114178, 57199296, 58178736, 58191804, 58659552, 58986774, 59474268, 60347056, 61452864, 62306376, 63373266, 63481968, 64349208, 65720424, 65833152, 66960432, 67413456, 67890438, 67970592, 70094673, 70199136, 71695008, 72690772, 73541952, 73935477, 74062296, 75109056, 75840138, 76466916, 77571648, 77589072, 78649032, 79299024, 80132976, 80656884, 80795232, 83075168, 84497688, 84642624, 85671267, 85798944, 87287706, 87627232, 88480161, 89211402, 89280576, 89884608, 90520584, 92179296, 93459564, 96523812, 98580636, 98749728, 101120184, 101835657, 101955888, 103452096, 104865376, 105732032, 106843968, 107542512, 109036158, 110312928, 111093444, 112663584, 114228356, 116357472, 116383608, 117319104, 117973548, 118948536, 120694112, 124612752, 126746532, 126963936, 128698416, 131440848, 133817103, 133920864, 134826912, 135780876, 135941184, 140189346, 140398272, 143390016, 145381544, 147870954, 148124592, 151680276, 152933832, 155178144, 157298064, 158598048, 160265952, 161313768, 161590464, 163554237, 166150336, 168995376, 171342534, 171597888, 174575412, 175254464, 176960322, 178422804, 181041168, 184358592, 186919128, 193047624, 197161272, 197499456, 199899623, 202240368, 203671314, 203911776, 209730752, 210284019, 215085024, 218072316, 220625856, 221806431, 222186888, 225327168, 228456712, 232714944, 232767216, 235947096, 237897072, 241388224, 249225504, 253493064, 253927872, 257013801, 257396832, 262881696, 265440483, 267634206, 267841728, 269653824, 271561752, 280378692, 290763088, 295741908, 296249184, 303360552, 305506971, 305867664, 310356288, 314596128, 317196096, 320531904, 322627536, 327108474, 337990752, 342685068, 349150824, 353920644, 356845608, 362082336, 373838256, 386095248, 394322544, 399799246, 404480736, 407342628, 407823552, 420568038, 430170048, 436144632, 443612862, 444373776, 456913424, 465534432, 471894192, 475794144, 490662711, 498451008, 506986128, 514027602, 514793664, 525763392, 530880966, 535268412, 543123504, 560757384, 581526176, 591483816, 592498368, 599698869, 606721104, 611013942, 611735328, 629192256, 645255072, 654216948, 675981504, 685370136, 698301648, 707841288, 713691216, 724164672, 747676512, 771041403, 772190496, 788645088, 799598492, 808961472, 814685256, 841136076, 872289264, 887225724, 888747552, 913826848, 931068864, 943788384, 951588288, 981325422, 1013972256, 1028055204, 1061761932, 1070536824, 1086247008, 1121514768, 1163052352, 1182967632, 1199397738, 1213442208, 1222027884, 1223470656, 1290510144, 1308433896, 1370740272, 1396603296, 1415682576, 1427382432, 1471988133, 1495353024, 1542082806, 1544380992, 1577290176, 1599196984, 1629370512, 1682272152, 1744578528, 1774451448, 1777495104, 1799096607, 1827653696, 1887576768, 1962650844, 2027944512, 2056110408, 2123523864, 2141073648, 2172494016, 2243029536, 2313124209, 2365935264, 2398795476, 2426884416, 2444055768, 2616867792, 2741480544, 2793206592, 2831365152, 2854764864, 2943976266, 3084165612, 3198393968, 3258741024, 3364544304, 3489157056, 3548902896, 3598193214, 3925301688, 4112220816, 4247047728, 4282147296, 4486059072, 4626248418, 4731870528, 4797590952, 4888111536, 5233735584, 5397289821, 5482961088, 5662730304, 5887952532, 6168331224, 6396787936, 6517482048, 6729088608, 7097805792, 7196386428, 7850603376, 8224441632, 8494095456, 8564294592, 9252496836, 9595181904, 9776223072, 10467471168, 10794579642, 11775905064, 12336662448, 12793575872, 13458177216, 14195611584, 14392772856, 15701206752, 16191869463, 16448883264, 16988190912, 18504993672, 19190363808, 19552446144, 21589159284, 23551810128, 24673324896, 28785545712, 31402413504, 32383738926, 37009987344, 38380727616, 43178318568, 47103620256, 49346649792, 57571091424, 64767477852, 74019974688, 86356637136, 94207240512, 115142182848, 129534955704, 148039949376, 172713274272, 259069911408, 345426548544, 518139822816, 1036279645632]

約数ペア:

[(1, 1036279645632), (2, 518139822816), (3, 345426548544), (4, 259069911408), (6, 172713274272), (7, 148039949376), (8, 129534955704), (9, 115142182848), (11, 94207240512), (12, 86356637136), (14, 74019974688), (16, 64767477852), (18, 57571091424), (21, 49346649792), (22, 47103620256), (24, 43178318568), (27, 38380727616), (28, 37009987344), (32, 32383738926), (33, 31402413504), (36, 28785545712), (42, 24673324896), (44, 23551810128), (48, 21589159284), (53, 19552446144), (54, 19190363808), (56, 18504993672), (61, 16988190912), (63, 16448883264), (64, 16191869463), (66, 15701206752), (72, 14392772856), (73, 14195611584), (77, 13458177216), (81, 12793575872), (84, 12336662448), (88, 11775905064), (96, 10794579642), (99, 10467471168), (106, 9776223072), (108, 9595181904), (112, 9252496836), (121, 8564294592), (122, 8494095456), (126, 8224441632), (132, 7850603376), (144, 7196386428), (146, 7097805792), (154, 6729088608), (159, 6517482048), (162, 6396787936), (168, 6168331224), (176, 5887952532), (183, 5662730304), (189, 5482961088), (192, 5397289821), (198, 5233735584), (212, 4888111536), (216, 4797590952), (219, 4731870528), (224, 4626248418), (231, 4486059072), (242, 4282147296), (244, 4247047728), (252, 4112220816), (264, 3925301688), (288, 3598193214), (292, 3548902896), (297, 3489157056), (308, 3364544304), (318, 3258741024), (324, 3198393968), (336, 3084165612), (352, 2943976266), (363, 2854764864), (366, 2831365152), (371, 2793206592), (378, 2741480544), (396, 2616867792), (424, 2444055768), (427, 2426884416), (432, 2398795476), (438, 2365935264), (448, 2313124209), (462, 2243029536), (477, 2172494016), (484, 2141073648), (488, 2123523864), (504, 2056110408), (511, 2027944512), (528, 1962650844), (549, 1887576768), (567, 1827653696), (576, 1799096607), (583, 1777495104), (584, 1774451448), (594, 1744578528), (616, 1682272152), (636, 1629370512), (648, 1599196984), (657, 1577290176), (671, 1544380992), (672, 1542082806), (693, 1495353024), (704, 1471988133), (726, 1427382432), (732, 1415682576), (742, 1396603296), (756, 1370740272), (792, 1308433896), (803, 1290510144), (847, 1223470656), (848, 1222027884), (854, 1213442208), (864, 1199397738), (876, 1182967632), (891, 1163052352), (924, 1121514768), (954, 1086247008), (968, 1070536824), (976, 1061761932), (1008, 1028055204), (1022, 1013972256), (1056, 981325422), (1089, 951588288), (1098, 943788384), (1113, 931068864), (1134, 913826848), (1166, 888747552), (1168, 887225724), (1188, 872289264), (1232, 841136076), (1272, 814685256), (1281, 808961472), (1296, 799598492), (1314, 788645088), (1342, 772190496), (1344, 771041403), (1386, 747676512), (1431, 724164672), (1452, 713691216), (1464, 707841288), (1484, 698301648), (1512, 685370136), (1533, 675981504), (1584, 654216948), (1606, 645255072), (1647, 629192256), (1694, 611735328), (1696, 611013942), (1708, 606721104), (1728, 599698869), (1749, 592498368), (1752, 591483816), (1782, 581526176), (1848, 560757384), (1908, 543123504), (1936, 535268412), (1952, 530880966), (1971, 525763392), (2013, 514793664), (2016, 514027602), (2044, 506986128), (2079, 498451008), (2112, 490662711), (2178, 475794144), (2196, 471894192), (2226, 465534432), (2268, 456913424), (2332, 444373776), (2336, 443612862), (2376, 436144632), (2409, 430170048), (2464, 420568038), (2541, 407823552), (2544, 407342628), (2562, 404480736), (2592, 399799246), (2628, 394322544), (2684, 386095248), (2772, 373838256), (2862, 362082336), (2904, 356845608), (2928, 353920644), (2968, 349150824), (3024, 342685068), (3066, 337990752), (3168, 327108474), (3212, 322627536), (3233, 320531904), (3267, 317196096), (3294, 314596128), (3339, 310356288), (3388, 305867664), (3392, 305506971), (3416, 303360552), (3498, 296249184), (3504, 295741908), (3564, 290763088), (3696, 280378692), (3816, 271561752), (3843, 269653824), (3869, 267841728), (3872, 267634206), (3904, 265440483), (3942, 262881696), (4026, 257396832), (4032, 257013801), (4081, 253927872), (4088, 253493064), (4158, 249225504), (4293, 241388224), (4356, 237897072), (4392, 235947096), (4452, 232767216), (4453, 232714944), (4536, 228456712), (4599, 225327168), (4664, 222186888), (4672, 221806431), (4697, 220625856), (4752, 218072316), (4818, 215085024), (4928, 210284019), (4941, 209730752), (5082, 203911776), (5088, 203671314), (5124, 202240368), (5184, 199899623), (5247, 197499456), (5256, 197161272), (5368, 193047624), (5544, 186919128), (5621, 184358592), (5724, 181041168), (5808, 178422804), (5856, 176960322), (5913, 175254464), (5936, 174575412), (6039, 171597888), (6048, 171342534), (6132, 168995376), (6237, 166150336), (6336, 163554237), (6413, 161590464), (6424, 161313768), (6466, 160265952), (6534, 158598048), (6588, 157298064), (6678, 155178144), (6776, 152933832), (6832, 151680276), (6996, 148124592), (7008, 147870954), (7128, 145381544), (7227, 143390016), (7381, 140398272), (7392, 140189346), (7623, 135941184), (7632, 135780876), (7686, 134826912), (7738, 133920864), (7744, 133817103), (7884, 131440848), (8052, 128698416), (8162, 126963936), (8176, 126746532), (8316, 124612752), (8586, 120694112), (8712, 118948536), (8784, 117973548), (8833, 117319104), (8904, 116383608), (8906, 116357472), (9072, 114228356), (9198, 112663584), (9328, 111093444), (9394, 110312928), (9504, 109036158), (9636, 107542512), (9699, 106843968), (9801, 105732032), (9882, 104865376), (10017, 103452096), (10164, 101955888), (10176, 101835657), (10248, 101120184), (10494, 98749728), (10512, 98580636), (10736, 96523812), (11088, 93459564), (11242, 92179296), (11448, 90520584), (11529, 89884608), (11607, 89280576), (11616, 89211402), (11712, 88480161), (11826, 87627232), (11872, 87287706), (12078, 85798944), (12096, 85671267), (12243, 84642624), (12264, 84497688), (12474, 83075168), (12826, 80795232), (12848, 80656884), (12932, 80132976), (13068, 79299024), (13176, 78649032), (13356, 77589072), (13359, 77571648), (13552, 76466916), (13664, 75840138), (13797, 75109056), (13992, 74062296), (14016, 73935477), (14091, 73541952), (14256, 72690772), (14454, 71695008), (14762, 70199136), (14784, 70094673), (15246, 67970592), (15264, 67890438), (15372, 67413456), (15476, 66960432), (15741, 65833152), (15768, 65720424), (16104, 64349208), (16324, 63481968), (16352, 63373266), (16632, 62306376), (16863, 61452864), (17172, 60347056), (17424, 59474268), (17568, 58986774), (17666, 58659552), (17808, 58191804), (17812, 58178736), (18117, 57199296), (18144, 57114178), (18396, 56331792), (18656, 55546722), (18788, 55156464), (19008, 54518079), (19239, 53863488), (19272, 53771256), (19398, 53421984), (19602, 52866016), (19764, 52432688), (20034, 51726048), (20328, 50977944), (20496, 50560092), (20988, 49374864), (21024, 49290318), (21472, 48261906), (21681, 47796672), (22143, 46799424), (22176, 46729782), (22484, 46089648), (22631, 45790272), (22869, 45313728), (22896, 45260292), (23058, 44942304), (23214, 44640288), (23232, 44605701), (23652, 43813616), (23744, 43643853), (24156, 42899472), (24486, 42321312), (24528, 42248844), (24948, 41537584), (25652, 40397616), (25696, 40328442), (25864, 40066488), (26136, 39649512), (26352, 39324516), (26499, 39106368), (26712, 38794536), (26718, 38785824), (27083, 38263104), (27104, 38233458), (27328, 37920069), (27594, 37554528), (27984, 37031148), (28182, 36770976), (28512, 36345386), (28908, 35847504), (29097, 35614656), (29524, 35099568), (30051, 34484032), (30492, 33985296), (30528, 33945219), (30744, 33706728), (30952, 33480216), (31171, 33244992), (31482, 32916576), (31536, 32860212), (32208, 32174604), (32648, 31740984), (32704, 31686633), (33264, 31153188), (33726, 30726432), (34344, 30173528), (34587, 29961536), (34821, 29760192), (34848, 29737134), (35136, 29493387), (35332, 29329776), (35563, 29139264), (35616, 29095902), (35624, 29089368), (36234, 28599648), (36288, 28557089), (36729, 28214208), (36792, 28165896), (37312, 27773361), (37576, 27578232), (38478, 26931744), (38544, 26885628), (38796, 26710992), (39204, 26433008), (39528, 26216344), (40068, 25863024), (40077, 25857216), (40656, 25488972), (40992, 25280046), (41391, 25036352), (41976, 24687432), (42048, 24645159), (42273, 24513984), (42559, 24349248), (42944, 24130953), (43362, 23898336), (44286, 23399712), (44352, 23364891), (44891, 23084352), (44968, 23044824), (45262, 22895136), (45738, 22656864), (45792, 22630146), (46116, 22471152), (46428, 22320144), (47223, 21944384), (47304, 21906808), (48312, 21449736), (48972, 21160656), (48983, 21155904), (49056, 21124422), (49896, 20768792), (50589, 20484288), (51304, 20198808), (51392, 20164221), (51667, 20056896), (51728, 20033244), (52272, 19824756), (52704, 19662258), (52998, 19553184), (53424, 19397268), (53436, 19392912), (54166, 19131552), (54208, 19116729), (54351, 19066432), (55188, 18777264), (55968, 18515574), (56364, 18385488), (57024, 18172693), (57717, 17954496), (57816, 17923752), (58194, 17807328), (59048, 17549784), (60102, 17242016), (60984, 16992648), (61488, 16853364), (61831, 16759872), (61904, 16740108), (62342, 16622496), (62964, 16458288), (63072, 16430106), (64416, 16087302), (65043, 15932224), (65296, 15870492), (66429, 15599808), (66528, 15576594), (67452, 15363216), (67893, 15263424), (68607, 15104576), (68688, 15086764), (69174, 14980768), (69642, 14880096), (69696, 14868567), (70664, 14664888), (71126, 14569632), (71232, 14547951), (71248, 14544684), (72468, 14299824), (73458, 14107104), (73584, 14082948), (75152, 13789116), (76956, 13465872), (77088, 13442814), (77592, 13355496), (78408, 13216504), (79056, 13108172), (79497, 13035456), (80136, 12931512), (80154, 12928608), (81249, 12754368), (81312, 12744486), (81984, 12640023), (82782, 12518176), (83952, 12343716), (84546, 12256992), (85118, 12174624), (86724, 11949168), (87291, 11871552), (88572, 11699856), (89782, 11542176), (89936, 11522412), (90524, 11447568), (91476, 11328432), (91584, 11315073), (92232, 11235576), (92856, 11160072), (93513, 11081664), (94446, 10972192), (94608, 10953404), (96624, 10724868), (97944, 10580328), (97966, 10577952), (98112, 10562211), (99792, 10384396), (101178, 10242144), (102608, 10099404), (103334, 10028448), (103456, 10016622), (104463, 9920064), (104544, 9912378), (105408, 9831129), (105996, 9776592), (106689, 9713088), (106848, 9698634), (106872, 9696456), (108332, 9565776), (108702, 9533216), (110187, 9404736), (110376, 9388632), (111936, 9257787), (112728, 9192744), (115434, 8977248), (115632, 8961876), (116388, 8903664), (118096, 8774892), (120204, 8621008), (120231, 8619072), (121968, 8496324), (122976, 8426682), (123662, 8379936), (123808, 8370054), (124684, 8311248), (125928, 8229144), (126144, 8215053), (126819, 8171328), (127677, 8116416), (128832, 8043651), (130086, 7966112), (130592, 7935246), (132858, 7799904), (133056, 7788297), (134673, 7694784), (134904, 7681608), (135786, 7631712), (137214, 7552288), (137376, 7543382), (138348, 7490384), (139284, 7440048), (141328, 7332444), (142252, 7284816), (142496, 7272342), (144936, 7149912), (146916, 7053552), (146949, 7051968), (147168, 7041474), (150304, 6894558), (151767, 6828096), (153912, 6732936), (154176, 6721407), (155001, 6685632), (155184, 6677748), (156816, 6608252), (158112, 6554086), (158994, 6517728), (160272, 6465756), (160308, 6464304), (162498, 6377184), (162624, 6372243), (165564, 6259088), (167904, 6171858), (169092, 6128496), (170236, 6087312), (173151, 5984832), (173448, 5974584), (174582, 5935776), (177144, 5849928), (179564, 5771088), (179872, 5761206), (181048, 5723784), (182952, 5664216), (184464, 5617788), (185493, 5586624), (185712, 5580036), (187026, 5540832), (188892, 5486096), (189216, 5476702), (193248, 5362434), (195888, 5290164), (195932, 5288976), (199287, 5199936), (199584, 5192198), (202356, 5121072), (203679, 5087808), (205216, 5049702), (206668, 5014224), (206912, 5008311), (208926, 4960032), (209088, 4956189), (211992, 4888296), (213378, 4856544), (213696, 4849317), (213744, 4848228), (216664, 4782888), (217404, 4766608), (220374, 4702368), (220752, 4694316), (225456, 4596372), (230868, 4488624), (231264, 4480938), (232776, 4451832), (236009, 4390848), (236192, 4387446), (238491, 4345152), (240408, 4310504), (240462, 4309536), (243747, 4251456), (243936, 4248162), (245952, 4213341), (247324, 4189968), (247616, 4185027), (248941, 4162752), (249368, 4155624), (251856, 4114572), (253638, 4085664), (255354, 4058208), (260172, 3983056), (261184, 3967623), (261873, 3957184), (265716, 3899952), (269346, 3847392), (269808, 3840804), (271572, 3815856), (274428, 3776144), (274752, 3771691), (276696, 3745192), (278568, 3720024), (280539, 3693888), (282656, 3666222), (284504, 3642408), (284992, 3636171), (289872, 3574956), (293832, 3526776), (293898, 3525984), (294336, 3520737), (297913, 3478464), (300608, 3447279), (303534, 3414048), (307824, 3366468), (310002, 3342816), (310368, 3338874), (313389, 3306688), (313632, 3304126), (316224, 3277043), (317988, 3258864), (320067, 3237696), (320544, 3232878), (320616, 3232152), (324996, 3188592), (330561, 3134912), (331128, 3129544), (335808, 3085929), (338184, 3064248), (340472, 3043656), (342881, 3022272), (346302, 2992416), (346896, 2987292), (349164, 2967888), (354288, 2924964), (359128, 2885544), (359744, 2880603), (360693, 2873024), (362096, 2861892), (365904, 2832108), (368928, 2808894), (370986, 2793312), (371424, 2790018), (374052, 2770416), (377784, 2743048), (378432, 2738351), (380457, 2723776), (383031, 2705472), (386496, 2681217), (391193, 2649024), (391776, 2645082), (391864, 2644488), (398574, 2599968), (399168, 2596099), (404019, 2564928), (404712, 2560536), (407358, 2543904), (410432, 2524851), (413336, 2507112), (417852, 2480016), (423984, 2444148), (426756, 2428272), (427488, 2424114), (433328, 2391444), (434808, 2383304), (440748, 2351184), (440847, 2350656), (441504, 2347158), (450912, 2298186), (455301, 2276032), (461736, 2244312), (462528, 2240469), (465003, 2228544), (465552, 2225916), (468149, 2213568), (472018, 2195424), (472384, 2193723), (476982, 2172576), (480816, 2155252), (480924, 2154768), (487494, 2125728), (487872, 2124081), (494648, 2094984), (497882, 2081376), (498736, 2077812), (503712, 2057286), (507276, 2042832), (510708, 2029104), (519453, 1994944), (520344, 1991528), (523746, 1978592), (531432, 1949976), (538692, 1923696), (538813, 1923264), (539616, 1920402), (543144, 1907928), (548856, 1888072), (553392, 1872596), (556479, 1862208), (557136, 1860012), (561078, 1846944), (565312, 1833111), (569008, 1821204), (579744, 1787478), (587664, 1763388), (587796, 1762992), (595826, 1739232), (597861, 1733312), (607068, 1707024), (611037, 1695936), (615648, 1683234), (620004, 1671408), (620736, 1669437), (626778, 1653344), (627264, 1652063), (635976, 1629432), (640134, 1618848), (641088, 1616439), (641232, 1616076), (649992, 1594296), (661122, 1567456), (662256, 1564772), (676368, 1532124), (680944, 1521828), (685762, 1511136), (692604, 1496208), (693792, 1493646), (698328, 1483944), (708027, 1463616), (708576, 1462482), (715473, 1448384), (718256, 1442772), (721386, 1436512), (724192, 1430946), (731241, 1417152), (731808, 1416054), (737856, 1404447), (741972, 1396656), (742848, 1395009), (746823, 1387584), (748104, 1385208), (755568, 1371524), (760914, 1361888), (766062, 1352736), (782386, 1324512), (783552, 1322541), (783728, 1322244), (797148, 1299984), (808038, 1282464), (809424, 1280268), (814716, 1271952), (826672, 1253556), (835704, 1240008), (841617, 1231296), (847968, 1222074), (853512, 1214136), (854976, 1212057), (866656, 1195722), (869616, 1191652), (881496, 1175592), (881694, 1175328), (883008, 1173579), (893739, 1159488), (901824, 1149093), (910602, 1138016), (923472, 1122156), (930006, 1114272), (931104, 1112958), (936298, 1106784), (944036, 1097712), (953964, 1086288), (960201, 1079232), (961632, 1077626), (961848, 1077384), (974988, 1062864), (989296, 1047492), (995764, 1040688), (997472, 1038906), (1007424, 1028643), (1014552, 1021416)]