9103820693184

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{6173}}^1$

素因数の和:6280

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 31, 32, 36, 38, 42, 46, 48, 54, 56, 57, 62, 63, 64, 69, 72, 76, 81, 84, 92, 93, 96, 108, 112, 114, 124, 126, 133, 138, 144, 152, 161, 162, 168, 171, 184, 186, 189, 192, 207, 216, 217, 224, 228, 243, 248, 252, 266, 276, 279, 288, 304, 322, 324, 336, 342, 368, 372, 378, 399, 414, 432, 434, 437, 448, 456, 483, 486, 496, 504, 513, 532, 552, 558, 567, 576, 589, 608, 621, 644, 648, 651, 672, 684, 713, 736, 744, 756, 798, 828, 837, 864, 868, 874, 912, 966, 972, 992, 1008, 1026, 1064, 1104, 1116, 1134, 1178, 1197, 1216, 1242, 1288, 1296, 1302, 1311, 1344, 1368, 1426, 1449, 1472, 1488, 1512, 1539, 1596, 1656, 1674, 1701, 1728, 1736, 1748, 1767, 1824, 1863, 1932, 1944, 1953, 1984, 2016, 2052, 2128, 2139, 2208, 2232, 2268, 2356, 2394, 2484, 2511, 2576, 2592, 2604, 2622, 2736, 2852, 2898, 2976, 3024, 3059, 3078, 3192, 3312, 3348, 3402, 3472, 3496, 3534, 3591, 3648, 3726, 3864, 3888, 3906, 3933, 4032, 4104, 4123, 4256, 4278, 4347, 4416, 4464, 4536, 4617, 4712, 4788, 4968, 4991, 5022, 5152, 5184, 5208, 5244, 5301, 5472, 5589, 5704, 5796, 5859, 5952, 6048, 6118, 6156, 6173, 6384, 6417, 6624, 6696, 6804, 6944, 6992, 7068, 7182, 7452, 7533, 7728, 7776, 7812, 7866, 8208, 8246, 8512, 8556, 8694, 8928, 9072, 9177, 9234, 9424, 9576, 9936, 9982, 10044, 10304, 10416, 10488, 10602, 10773, 10944, 11178, 11408, 11592, 11718, 11799, 12096, 12236, 12312, 12346, 12369, 12768, 12834, 13041, 13248, 13392, 13547, 13608, 13888, 13984, 14136, 14364, 14904, 14973, 15066, 15456, 15552, 15624, 15732, 15903, 16416, 16492, 17112, 17388, 17577, 17856, 18144, 18354, 18468, 18519, 18848, 19152, 19251, 19872, 19964, 20088, 20832, 20976, 21204, 21546, 22356, 22816, 23184, 23436, 23598, 24472, 24624, 24692, 24738, 25536, 25668, 26082, 26784, 27094, 27216, 27531, 27968, 28272, 28728, 29808, 29946, 30132, 30912, 31248, 31464, 31806, 32319, 32832, 32984, 34224, 34776, 35154, 35397, 36288, 36708, 36936, 37038, 37107, 37696, 38304, 38502, 39123, 39744, 39928, 40176, 40641, 41664, 41952, 42408, 43092, 43211, 44712, 44919, 45632, 46368, 46872, 47196, 47709, 48944, 49248, 49384, 49476, 51336, 52164, 52731, 53568, 54188, 54432, 55062, 55557, 56544, 57456, 57753, 59616, 59892, 60264, 62496, 62928, 63612, 64638, 65968, 68448, 69552, 70308, 70794, 73416, 73872, 74076, 74214, 76608, 77004, 78246, 79856, 80352, 81282, 82593, 83904, 84816, 86184, 86422, 89424, 89838, 92736, 93744, 94392, 94829, 95418, 97888, 98496, 98768, 98952, 102672, 104328, 105462, 106191, 108376, 108864, 110124, 111114, 111321, 113088, 114912, 115506, 117287, 119232, 119784, 120528, 121923, 124992, 125856, 127224, 129276, 129633, 131936, 134757, 136896, 139104, 140616, 141588, 141979, 143127, 146832, 147744, 148152, 148428, 154008, 156492, 159712, 160704, 162564, 165186, 166671, 169632, 172368, 172844, 173259, 178848, 179676, 187488, 188784, 189658, 190836, 191363, 195776, 197536, 197904, 205344, 208656, 210924, 212382, 216752, 220248, 222228, 222642, 229824, 231012, 234574, 239568, 241056, 243846, 247779, 251712, 254448, 258552, 259266, 263872, 269514, 278208, 281232, 283176, 283958, 284487, 286254, 293664, 295488, 296304, 296856, 308016, 312984, 319424, 325128, 330372, 333342, 333963, 339264, 344736, 345688, 346518, 351861, 357696, 359352, 365769, 374976, 377568, 379316, 381672, 382726, 388899, 395072, 395808, 404271, 410688, 417312, 421848, 424764, 425937, 433504, 440496, 444456, 445284, 462024, 469148, 479136, 482112, 487692, 495558, 500013, 508896, 517104, 518532, 539028, 562464, 566352, 567916, 568974, 572508, 574089, 587328, 592608, 593712, 616032, 625968, 650256, 660744, 666684, 667926, 689472, 691376, 693036, 703722, 718704, 731538, 743337, 755136, 758632, 763344, 765452, 777798, 791616, 808542, 821009, 834624, 843696, 849528, 851874, 853461, 867008, 880992, 888912, 890568, 924048, 938296, 958272, 975384, 991116, 993853, 1000026, 1001889, 1017792, 1034208, 1037064, 1055583, 1078056, 1097307, 1124928, 1132704, 1135832, 1137948, 1145016, 1148178, 1166697, 1185216, 1187424, 1212813, 1232064, 1251936, 1277811, 1300512, 1321488, 1333368, 1335852, 1339541, 1382752, 1386072, 1407444, 1437408, 1463076, 1486674, 1500039, 1517264, 1526688, 1530904, 1555596, 1617084, 1642018, 1687392, 1699056, 1703748, 1706922, 1722267, 1761984, 1777824, 1781136, 1848096, 1876592, 1950768, 1982232, 1987706, 2000052, 2003778, 2068416, 2074128, 2111166, 2156112, 2194614, 2265408, 2271664, 2275896, 2290032, 2296356, 2333394, 2374848, 2425626, 2463027, 2503872, 2555622, 2560383, 2601024, 2642976, 2666736, 2671704, 2679082, 2697601, 2765504, 2772144, 2814888, 2874816, 2926152, 2973348, 2981559, 3000078, 3034528, 3053376, 3061808, 3111192, 3166749, 3234168, 3284036, 3291921, 3374784, 3398112, 3407496, 3413844, 3444534, 3500091, 3555648, 3562272, 3635897, 3696192, 3753184, 3833433, 3901536, 3964464, 3975412, 4000104, 4007556, 4018623, 4148256, 4222332, 4312224, 4389228, 4401349, 4543328, 4551792, 4580064, 4592712, 4666788, 4851252, 4926054, 5111244, 5120766, 5166801, 5285952, 5333472, 5343408, 5358164, 5395202, 5544288, 5629776, 5852304, 5946696, 5963118, 6000156, 6069056, 6123616, 6222384, 6333498, 6468336, 6568072, 6583842, 6796224, 6814992, 6827688, 6889068, 7000182, 7124544, 7271794, 7389081, 7506368, 7666866, 7681149, 7803072, 7928928, 7950824, 8000208, 8015112, 8037246, 8092803, 8296512, 8444664, 8624448, 8778456, 8802698, 8944677, 9086656, 9103584, 9160128, 9185424, 9333576, 9500247, 9702504, 9852108, 10222488, 10241532, 10333602, 10500273, 10666944, 10686816, 10716328, 10790404, 10907691, 11088576, 11259552, 11500299, 11704608, 11893392, 11926236, 12000312, 12055869, 12247232, 12444768, 12666996, 12936672, 13136144, 13167684, 13204047, 13629984, 13655376, 13778136, 14000364, 14543588, 14778162, 15333732, 15362298, 15500403, 15857856, 15901648, 16000416, 16030224, 16074492, 16185606, 16889328, 17556912, 17605396, 17889354, 18207168, 18370848, 18667152, 18883207, 19000494, 19405008, 19704216, 20444976, 20483064, 20667204, 21000546, 21373632, 21432656, 21580808, 21815382, 22167243, 22519104, 23000598, 23043447, 23409216, 23786784, 23852472, 24000624, 24111738, 24278409, 24889536, 25333992, 25451279, 25873344, 26272288, 26335368, 26408094, 26834031, 27259968, 27310752, 27556272, 28000728, 28500741, 29087176, 29556324, 30667464, 30724596, 30809443, 31000806, 31803296, 32000832, 32060448, 32148984, 32371212, 32723073, 33778656, 34500897, 35113824, 35210792, 35778708, 36167607, 36741696, 37334304, 37766414, 38000988, 38810016, 39408432, 39612141, 40889952, 40966128, 41334408, 42001092, 42865312, 43161616, 43630764, 44334486, 46001196, 46086894, 46501209, 47573568, 47704944, 48001248, 48223476, 48556818, 50667984, 50902558, 52544576, 52670736, 52816188, 53668062, 54621504, 55112544, 56001456, 56649621, 57001482, 58174352, 59112648, 61334928, 61449192, 61618886, 62001612, 63606592, 64120896, 64297968, 64742424, 65446146, 66501729, 67557312, 69001794, 70227648, 70421584, 71557416, 72335214, 72835227, 74668608, 75532828, 76001976, 76353837, 77620032, 78816864, 79224282, 80502093, 81779904, 81932256, 82668816, 83625631, 84002184, 85730624, 86323232, 87261528, 88668972, 92002392, 92173788, 92428329, 93002418, 95409888, 96002496, 96446952, 97113636, 98169219, 101335968, 101805116, 105341472, 105632376, 107336124, 108502821, 110225088, 112002912, 113299242, 114002964, 116348704, 118225296, 118836423, 122669856, 122898384, 123237772, 124003224, 128595936, 129484848, 130892292, 133003458, 138003588, 140843168, 143114832, 144670428, 145670454, 151065656, 152003952, 152707674, 157633728, 158448564, 161004186, 163864512, 165337632, 167251262, 168004368, 169948863, 172646464, 174523056, 177337944, 184004784, 184347576, 184856658, 186004836, 190819776, 192893904, 194227272, 196338438, 199505187, 202671936, 203610232, 210682944, 211264752, 214672248, 217005642, 218505681, 224005824, 226598484, 228005928, 229061511, 232697408, 236450592, 237672846, 241506279, 245339712, 245796768, 246475544, 248006448, 250876893, 257191872, 258969696, 261784584, 266006916, 276007176, 277284987, 281686336, 286229664, 289340856, 291340908, 294507657, 302131312, 304007904, 305415348, 316897128, 322008372, 325508463, 330675264, 334502524, 336008736, 339897726, 349046112, 354675888, 356509269, 368009568, 368695152, 369713316, 372009672, 385787808, 388454544, 392676876, 399010374, 407220464, 422529504, 429344496, 434011284, 437011362, 453196968, 456011856, 458123022, 472901184, 475345692, 483012558, 491593536, 492951088, 496012896, 501753786, 509846589, 517939392, 523569168, 532013832, 552014352, 554569974, 572459328, 578681712, 582681816, 585379417, 589015314, 604262624, 608015808, 610830696, 633794256, 644016744, 651016926, 655517043, 669005048, 672017472, 679795452, 687184533, 698092224, 709351776, 713018538, 736019136, 737390304, 739426632, 744019344, 752630679, 771575616, 776909088, 785353752, 798020748, 814440928, 831854961, 845059008, 858688992, 868022568, 874022724, 883522971, 906393936, 912023712, 916246044, 950691384, 966025116, 985902176, 992025792, 1003507572, 1019693178, 1047138336, 1064027664, 1069527807, 1104028704, 1109139948, 1157363424, 1165363632, 1170758834, 1178030628, 1208525248, 1221661392, 1267588512, 1288033488, 1302033852, 1311034086, 1338010096, 1359590904, 1374369066, 1418703552, 1426037076, 1474780608, 1478853264, 1488038688, 1505261358, 1529539767, 1553818176, 1570707504, 1596041496, 1628881856, 1663709922, 1717377984, 1736045136, 1748045448, 1756138251, 1767045942, 1812787872, 1824047424, 1832492088, 1901382768, 1932050232, 1971804352, 2007015144, 2039386356, 2061553599, 2094276672, 2128055328, 2139055614, 2208057408, 2218279896, 2257892037, 2314726848, 2330727264, 2341517668, 2356061256, 2443322784, 2495564883, 2535177024, 2576066976, 2604067704, 2622068172, 2676020192, 2719181808, 2748738132, 2852074152, 2957706528, 2976077376, 3010522716, 3059079534, 3141415008, 3192082992, 3327419844, 3472090272, 3496090896, 3512276502, 3534091884, 3625575744, 3664984176, 3802765536, 3864100464, 4014030288, 4078772712, 4123107198, 4256110656, 4278111228, 4436559792, 4515784074, 4588619301, 4661454528, 4683035336, 4712122512, 4886645568, 4991129766, 5152133952, 5208135408, 5244136344, 5268414753, 5352040384, 5438363616, 5497476264, 5704148304, 5915413056, 6021045432, 6118159068, 6184660797, 6282830016, 6384165984, 6654839688, 6773676111, 6944180544, 6992181792, 7024553004, 7068183768, 7329968352, 7486694649, 7605531072, 7728200928, 8028060576, 8157545424, 8246214396, 8556222456, 8873119584, 9031568148, 9177238602, 9366070672, 9424245024, 9982259532, 10416270816, 10488272688, 10536829506, 10876727232, 10994952528, 11408296608, 12042090864, 12236318136, 12369321594, 12768331968, 13309679376, 13547352222, 13984363584, 14049106008, 14136367536, 14659936704, 14973389298, 15456401856, 15805244259, 16056121152, 16315090848, 16492428792, 17112444912, 17746239168, 18063136296, 18354477204, 18732141344, 18848490048, 19964519064, 20321028333, 20832541632, 20976545376, 21073659012, 21989905056, 22816593216, 24084181728, 24472636272, 24738643188, 26619358752, 27094704444, 28098212016, 28272735072, 29946778596, 31610488518, 32630181696, 32984857584, 34224889824, 36126272592, 36708954408, 37464282688, 39929038128, 40642056666, 41953090752, 42147318024, 43979810112, 47415732777, 48168363456, 48945272544, 49477286376, 53238717504, 54189408888, 56196424032, 56545470144, 59893557192, 63220977036, 65969715168, 68449779648, 72252545184, 73417908816, 79858076256, 81284113332, 84294636048, 94831465554, 97890545088, 98954572752, 108378817776, 112392848064, 119787114384, 126441954072, 131939430336, 142247198331, 144505090368, 146835817632, 159716152512, 162568226664, 168589272096, 189662931108, 197909145504, 216757635552, 239574228768, 252883908144, 284494396662, 293671635264, 325136453328, 337178544192, 379325862216, 395818291008, 433515271104, 479148457536, 505767816288, 568988793324, 650272906656, 758651724432, 1011535632576, 1137977586648, 1300545813312, 1517303448864, 2275955173296, 3034606897728, 4551910346592, 9103820693184]

約数ペア:

[(1, 9103820693184), (2, 4551910346592), (3, 3034606897728), (4, 2275955173296), (6, 1517303448864), (7, 1300545813312), (8, 1137977586648), (9, 1011535632576), (12, 758651724432), (14, 650272906656), (16, 568988793324), (18, 505767816288), (19, 479148457536), (21, 433515271104), (23, 395818291008), (24, 379325862216), (27, 337178544192), (28, 325136453328), (31, 293671635264), (32, 284494396662), (36, 252883908144), (38, 239574228768), (42, 216757635552), (46, 197909145504), (48, 189662931108), (54, 168589272096), (56, 162568226664), (57, 159716152512), (62, 146835817632), (63, 144505090368), (64, 142247198331), (69, 131939430336), (72, 126441954072), (76, 119787114384), (81, 112392848064), (84, 108378817776), (92, 98954572752), (93, 97890545088), (96, 94831465554), (108, 84294636048), (112, 81284113332), (114, 79858076256), (124, 73417908816), (126, 72252545184), (133, 68449779648), (138, 65969715168), (144, 63220977036), (152, 59893557192), (161, 56545470144), (162, 56196424032), (168, 54189408888), (171, 53238717504), (184, 49477286376), (186, 48945272544), (189, 48168363456), (192, 47415732777), (207, 43979810112), (216, 42147318024), (217, 41953090752), (224, 40642056666), (228, 39929038128), (243, 37464282688), (248, 36708954408), (252, 36126272592), (266, 34224889824), (276, 32984857584), (279, 32630181696), (288, 31610488518), (304, 29946778596), (322, 28272735072), (324, 28098212016), (336, 27094704444), (342, 26619358752), (368, 24738643188), (372, 24472636272), (378, 24084181728), (399, 22816593216), (414, 21989905056), (432, 21073659012), (434, 20976545376), (437, 20832541632), (448, 20321028333), (456, 19964519064), (483, 18848490048), (486, 18732141344), (496, 18354477204), (504, 18063136296), (513, 17746239168), (532, 17112444912), (552, 16492428792), (558, 16315090848), (567, 16056121152), (576, 15805244259), (589, 15456401856), (608, 14973389298), (621, 14659936704), (644, 14136367536), (648, 14049106008), (651, 13984363584), (672, 13547352222), (684, 13309679376), (713, 12768331968), (736, 12369321594), (744, 12236318136), (756, 12042090864), (798, 11408296608), (828, 10994952528), (837, 10876727232), (864, 10536829506), (868, 10488272688), (874, 10416270816), (912, 9982259532), (966, 9424245024), (972, 9366070672), (992, 9177238602), (1008, 9031568148), (1026, 8873119584), (1064, 8556222456), (1104, 8246214396), (1116, 8157545424), (1134, 8028060576), (1178, 7728200928), (1197, 7605531072), (1216, 7486694649), (1242, 7329968352), (1288, 7068183768), (1296, 7024553004), (1302, 6992181792), (1311, 6944180544), (1344, 6773676111), (1368, 6654839688), (1426, 6384165984), (1449, 6282830016), (1472, 6184660797), (1488, 6118159068), (1512, 6021045432), (1539, 5915413056), (1596, 5704148304), (1656, 5497476264), (1674, 5438363616), (1701, 5352040384), (1728, 5268414753), (1736, 5244136344), (1748, 5208135408), (1767, 5152133952), (1824, 4991129766), (1863, 4886645568), (1932, 4712122512), (1944, 4683035336), (1953, 4661454528), (1984, 4588619301), (2016, 4515784074), (2052, 4436559792), (2128, 4278111228), (2139, 4256110656), (2208, 4123107198), (2232, 4078772712), (2268, 4014030288), (2356, 3864100464), (2394, 3802765536), (2484, 3664984176), (2511, 3625575744), (2576, 3534091884), (2592, 3512276502), (2604, 3496090896), (2622, 3472090272), (2736, 3327419844), (2852, 3192082992), (2898, 3141415008), (2976, 3059079534), (3024, 3010522716), (3059, 2976077376), (3078, 2957706528), (3192, 2852074152), (3312, 2748738132), (3348, 2719181808), (3402, 2676020192), (3472, 2622068172), (3496, 2604067704), (3534, 2576066976), (3591, 2535177024), (3648, 2495564883), (3726, 2443322784), (3864, 2356061256), (3888, 2341517668), (3906, 2330727264), (3933, 2314726848), (4032, 2257892037), (4104, 2218279896), (4123, 2208057408), (4256, 2139055614), (4278, 2128055328), (4347, 2094276672), (4416, 2061553599), (4464, 2039386356), (4536, 2007015144), (4617, 1971804352), (4712, 1932050232), (4788, 1901382768), (4968, 1832492088), (4991, 1824047424), (5022, 1812787872), (5152, 1767045942), (5184, 1756138251), (5208, 1748045448), (5244, 1736045136), (5301, 1717377984), (5472, 1663709922), (5589, 1628881856), (5704, 1596041496), (5796, 1570707504), (5859, 1553818176), (5952, 1529539767), (6048, 1505261358), (6118, 1488038688), (6156, 1478853264), (6173, 1474780608), (6384, 1426037076), (6417, 1418703552), (6624, 1374369066), (6696, 1359590904), (6804, 1338010096), (6944, 1311034086), (6992, 1302033852), (7068, 1288033488), (7182, 1267588512), (7452, 1221661392), (7533, 1208525248), (7728, 1178030628), (7776, 1170758834), (7812, 1165363632), (7866, 1157363424), (8208, 1109139948), (8246, 1104028704), (8512, 1069527807), (8556, 1064027664), (8694, 1047138336), (8928, 1019693178), (9072, 1003507572), (9177, 992025792), (9234, 985902176), (9424, 966025116), (9576, 950691384), (9936, 916246044), (9982, 912023712), (10044, 906393936), (10304, 883522971), (10416, 874022724), (10488, 868022568), (10602, 858688992), (10773, 845059008), (10944, 831854961), (11178, 814440928), (11408, 798020748), (11592, 785353752), (11718, 776909088), (11799, 771575616), (12096, 752630679), (12236, 744019344), (12312, 739426632), (12346, 737390304), (12369, 736019136), (12768, 713018538), (12834, 709351776), (13041, 698092224), (13248, 687184533), (13392, 679795452), (13547, 672017472), (13608, 669005048), (13888, 655517043), (13984, 651016926), (14136, 644016744), (14364, 633794256), (14904, 610830696), (14973, 608015808), (15066, 604262624), (15456, 589015314), (15552, 585379417), (15624, 582681816), (15732, 578681712), (15903, 572459328), (16416, 554569974), (16492, 552014352), (17112, 532013832), (17388, 523569168), (17577, 517939392), (17856, 509846589), (18144, 501753786), (18354, 496012896), (18468, 492951088), (18519, 491593536), (18848, 483012558), (19152, 475345692), (19251, 472901184), (19872, 458123022), (19964, 456011856), (20088, 453196968), (20832, 437011362), (20976, 434011284), (21204, 429344496), (21546, 422529504), (22356, 407220464), (22816, 399010374), (23184, 392676876), (23436, 388454544), (23598, 385787808), (24472, 372009672), (24624, 369713316), (24692, 368695152), (24738, 368009568), (25536, 356509269), (25668, 354675888), (26082, 349046112), (26784, 339897726), (27094, 336008736), (27216, 334502524), (27531, 330675264), (27968, 325508463), (28272, 322008372), (28728, 316897128), (29808, 305415348), (29946, 304007904), (30132, 302131312), (30912, 294507657), (31248, 291340908), (31464, 289340856), (31806, 286229664), (32319, 281686336), (32832, 277284987), (32984, 276007176), (34224, 266006916), (34776, 261784584), (35154, 258969696), (35397, 257191872), (36288, 250876893), (36708, 248006448), (36936, 246475544), (37038, 245796768), (37107, 245339712), (37696, 241506279), (38304, 237672846), (38502, 236450592), (39123, 232697408), (39744, 229061511), (39928, 228005928), (40176, 226598484), (40641, 224005824), (41664, 218505681), (41952, 217005642), (42408, 214672248), (43092, 211264752), (43211, 210682944), (44712, 203610232), (44919, 202671936), (45632, 199505187), (46368, 196338438), (46872, 194227272), (47196, 192893904), (47709, 190819776), (48944, 186004836), (49248, 184856658), (49384, 184347576), (49476, 184004784), (51336, 177337944), (52164, 174523056), (52731, 172646464), (53568, 169948863), (54188, 168004368), (54432, 167251262), (55062, 165337632), (55557, 163864512), (56544, 161004186), (57456, 158448564), (57753, 157633728), (59616, 152707674), (59892, 152003952), (60264, 151065656), (62496, 145670454), (62928, 144670428), (63612, 143114832), (64638, 140843168), (65968, 138003588), (68448, 133003458), (69552, 130892292), (70308, 129484848), (70794, 128595936), (73416, 124003224), (73872, 123237772), (74076, 122898384), (74214, 122669856), (76608, 118836423), (77004, 118225296), (78246, 116348704), (79856, 114002964), (80352, 113299242), (81282, 112002912), (82593, 110225088), (83904, 108502821), (84816, 107336124), (86184, 105632376), (86422, 105341472), (89424, 101805116), (89838, 101335968), (92736, 98169219), (93744, 97113636), (94392, 96446952), (94829, 96002496), (95418, 95409888), (97888, 93002418), (98496, 92428329), (98768, 92173788), (98952, 92002392), (102672, 88668972), (104328, 87261528), (105462, 86323232), (106191, 85730624), (108376, 84002184), (108864, 83625631), (110124, 82668816), (111114, 81932256), (111321, 81779904), (113088, 80502093), (114912, 79224282), (115506, 78816864), (117287, 77620032), (119232, 76353837), (119784, 76001976), (120528, 75532828), (121923, 74668608), (124992, 72835227), (125856, 72335214), (127224, 71557416), (129276, 70421584), (129633, 70227648), (131936, 69001794), (134757, 67557312), (136896, 66501729), (139104, 65446146), (140616, 64742424), (141588, 64297968), (141979, 64120896), (143127, 63606592), (146832, 62001612), (147744, 61618886), (148152, 61449192), (148428, 61334928), (154008, 59112648), (156492, 58174352), (159712, 57001482), (160704, 56649621), (162564, 56001456), (165186, 55112544), (166671, 54621504), (169632, 53668062), (172368, 52816188), (172844, 52670736), (173259, 52544576), (178848, 50902558), (179676, 50667984), (187488, 48556818), (188784, 48223476), (189658, 48001248), (190836, 47704944), (191363, 47573568), (195776, 46501209), (197536, 46086894), (197904, 46001196), (205344, 44334486), (208656, 43630764), (210924, 43161616), (212382, 42865312), (216752, 42001092), (220248, 41334408), (222228, 40966128), (222642, 40889952), (229824, 39612141), (231012, 39408432), (234574, 38810016), (239568, 38000988), (241056, 37766414), (243846, 37334304), (247779, 36741696), (251712, 36167607), (254448, 35778708), (258552, 35210792), (259266, 35113824), (263872, 34500897), (269514, 33778656), (278208, 32723073), (281232, 32371212), (283176, 32148984), (283958, 32060448), (284487, 32000832), (286254, 31803296), (293664, 31000806), (295488, 30809443), (296304, 30724596), (296856, 30667464), (308016, 29556324), (312984, 29087176), (319424, 28500741), (325128, 28000728), (330372, 27556272), (333342, 27310752), (333963, 27259968), (339264, 26834031), (344736, 26408094), (345688, 26335368), (346518, 26272288), (351861, 25873344), (357696, 25451279), (359352, 25333992), (365769, 24889536), (374976, 24278409), (377568, 24111738), (379316, 24000624), (381672, 23852472), (382726, 23786784), (388899, 23409216), (395072, 23043447), (395808, 23000598), (404271, 22519104), (410688, 22167243), (417312, 21815382), (421848, 21580808), (424764, 21432656), (425937, 21373632), (433504, 21000546), (440496, 20667204), (444456, 20483064), (445284, 20444976), (462024, 19704216), (469148, 19405008), (479136, 19000494), (482112, 18883207), (487692, 18667152), (495558, 18370848), (500013, 18207168), (508896, 17889354), (517104, 17605396), (518532, 17556912), (539028, 16889328), (562464, 16185606), (566352, 16074492), (567916, 16030224), (568974, 16000416), (572508, 15901648), (574089, 15857856), (587328, 15500403), (592608, 15362298), (593712, 15333732), (616032, 14778162), (625968, 14543588), (650256, 14000364), (660744, 13778136), (666684, 13655376), (667926, 13629984), (689472, 13204047), (691376, 13167684), (693036, 13136144), (703722, 12936672), (718704, 12666996), (731538, 12444768), (743337, 12247232), (755136, 12055869), (758632, 12000312), (763344, 11926236), (765452, 11893392), (777798, 11704608), (791616, 11500299), (808542, 11259552), (821009, 11088576), (834624, 10907691), (843696, 10790404), (849528, 10716328), (851874, 10686816), (853461, 10666944), (867008, 10500273), (880992, 10333602), (888912, 10241532), (890568, 10222488), (924048, 9852108), (938296, 9702504), (958272, 9500247), (975384, 9333576), (991116, 9185424), (993853, 9160128), (1000026, 9103584), (1001889, 9086656), (1017792, 8944677), (1034208, 8802698), (1037064, 8778456), (1055583, 8624448), (1078056, 8444664), (1097307, 8296512), (1124928, 8092803), (1132704, 8037246), (1135832, 8015112), (1137948, 8000208), (1145016, 7950824), (1148178, 7928928), (1166697, 7803072), (1185216, 7681149), (1187424, 7666866), (1212813, 7506368), (1232064, 7389081), (1251936, 7271794), (1277811, 7124544), (1300512, 7000182), (1321488, 6889068), (1333368, 6827688), (1335852, 6814992), (1339541, 6796224), (1382752, 6583842), (1386072, 6568072), (1407444, 6468336), (1437408, 6333498), (1463076, 6222384), (1486674, 6123616), (1500039, 6069056), (1517264, 6000156), (1526688, 5963118), (1530904, 5946696), (1555596, 5852304), (1617084, 5629776), (1642018, 5544288), (1687392, 5395202), (1699056, 5358164), (1703748, 5343408), (1706922, 5333472), (1722267, 5285952), (1761984, 5166801), (1777824, 5120766), (1781136, 5111244), (1848096, 4926054), (1876592, 4851252), (1950768, 4666788), (1982232, 4592712), (1987706, 4580064), (2000052, 4551792), (2003778, 4543328), (2068416, 4401349), (2074128, 4389228), (2111166, 4312224), (2156112, 4222332), (2194614, 4148256), (2265408, 4018623), (2271664, 4007556), (2275896, 4000104), (2290032, 3975412), (2296356, 3964464), (2333394, 3901536), (2374848, 3833433), (2425626, 3753184), (2463027, 3696192), (2503872, 3635897), (2555622, 3562272), (2560383, 3555648), (2601024, 3500091), (2642976, 3444534), (2666736, 3413844), (2671704, 3407496), (2679082, 3398112), (2697601, 3374784), (2765504, 3291921), (2772144, 3284036), (2814888, 3234168), (2874816, 3166749), (2926152, 3111192), (2973348, 3061808), (2981559, 3053376), (3000078, 3034528)]