3626205283008

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{1093}}^1$

素因数の和:1306

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 38, 42, 44, 48, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 99, 112, 114, 124, 126, 127, 132, 133, 144, 152, 154, 168, 171, 176, 186, 192, 198, 209, 217, 224, 228, 231, 248, 252, 254, 264, 266, 279, 288, 304, 308, 336, 341, 342, 352, 372, 381, 396, 399, 418, 434, 448, 456, 462, 496, 504, 508, 528, 532, 558, 576, 589, 608, 616, 627, 651, 672, 682, 684, 693, 704, 744, 762, 792, 798, 836, 868, 889, 912, 924, 992, 1008, 1016, 1023, 1056, 1064, 1093, 1116, 1143, 1178, 1197, 1216, 1232, 1254, 1302, 1344, 1364, 1368, 1386, 1397, 1463, 1488, 1524, 1584, 1596, 1672, 1736, 1767, 1778, 1824, 1848, 1881, 1953, 1984, 2016, 2032, 2046, 2112, 2128, 2186, 2232, 2286, 2356, 2387, 2394, 2413, 2464, 2508, 2604, 2667, 2728, 2736, 2772, 2794, 2926, 2976, 3048, 3069, 3168, 3192, 3279, 3344, 3472, 3534, 3556, 3648, 3696, 3762, 3906, 3937, 4032, 4064, 4092, 4123, 4191, 4256, 4372, 4389, 4464, 4572, 4712, 4774, 4788, 4826, 4928, 5016, 5208, 5301, 5334, 5456, 5472, 5544, 5588, 5852, 5952, 6096, 6138, 6336, 6384, 6479, 6558, 6688, 6944, 7068, 7112, 7161, 7239, 7392, 7524, 7651, 7812, 7874, 8001, 8128, 8184, 8246, 8382, 8512, 8744, 8778, 8928, 9144, 9424, 9548, 9576, 9652, 9779, 9837, 10032, 10416, 10602, 10668, 10912, 10944, 11088, 11176, 11704, 11811, 12023, 12192, 12276, 12369, 12573, 12768, 12958, 13116, 13167, 13376, 13888, 14136, 14224, 14322, 14478, 14784, 15048, 15302, 15624, 15748, 16002, 16368, 16492, 16764, 16891, 17488, 17556, 17856, 18288, 18848, 19096, 19152, 19304, 19437, 19558, 19674, 20064, 20767, 20832, 21204, 21336, 21483, 21717, 21824, 22176, 22352, 22953, 23408, 23622, 24046, 24384, 24552, 24738, 25146, 25536, 25916, 26232, 26334, 26543, 27559, 28272, 28448, 28644, 28956, 29337, 30096, 30604, 31248, 31496, 32004, 32736, 32984, 33528, 33782, 33883, 34976, 35112, 35433, 36069, 36576, 37107, 37696, 38192, 38304, 38608, 38874, 39116, 39348, 40128, 41534, 41664, 42408, 42672, 42966, 43307, 43434, 44352, 44704, 45353, 45906, 46816, 47244, 48092, 49104, 49476, 50292, 50673, 51832, 52464, 52668, 53086, 55118, 56544, 56896, 57288, 57912, 58311, 58674, 60192, 61208, 62301, 62496, 62992, 64008, 65472, 65968, 67056, 67564, 67766, 68859, 69952, 70224, 70866, 72138, 73152, 74214, 74803, 76384, 76608, 77216, 77748, 78232, 78696, 79629, 82677, 83068, 84161, 84816, 85344, 85932, 86614, 86868, 88011, 89408, 90706, 91812, 93632, 94488, 96184, 98208, 98952, 100584, 101346, 101649, 103664, 104928, 105336, 106172, 108207, 110236, 113088, 114576, 115824, 116622, 117348, 120384, 122416, 124602, 124992, 125984, 128016, 129921, 131936, 134112, 135128, 135532, 136059, 137718, 138811, 140448, 141732, 144276, 145369, 148428, 149606, 152019, 152768, 154432, 155496, 156464, 157392, 159258, 165354, 166136, 168322, 169632, 170688, 171864, 173228, 173736, 176022, 181412, 183624, 185801, 186903, 188976, 192368, 196416, 197904, 201168, 202692, 203298, 207328, 209856, 210672, 212344, 216414, 220472, 224409, 228437, 229152, 231648, 233244, 234696, 237181, 238887, 244832, 248031, 249204, 251968, 252483, 256032, 259842, 263872, 268224, 270256, 271064, 272118, 275436, 277622, 280896, 283464, 288552, 290738, 296856, 299212, 303149, 304038, 304947, 310992, 312928, 314784, 318516, 330708, 332272, 336644, 339264, 343728, 346456, 347472, 352044, 362824, 367248, 371602, 372713, 373806, 377952, 384736, 389763, 395808, 402336, 405384, 406596, 408177, 414656, 416433, 421344, 424688, 432828, 436107, 440944, 448818, 456874, 458304, 463296, 466488, 469392, 474362, 477774, 489664, 496062, 498408, 504966, 512064, 519684, 523621, 540512, 542128, 544236, 550872, 555244, 557403, 566928, 577104, 581476, 593712, 598424, 606298, 608076, 609894, 621984, 625856, 629568, 637032, 643777, 661416, 664544, 673227, 673288, 685311, 687456, 692912, 694944, 704088, 711543, 725648, 734496, 743204, 745426, 747612, 755904, 757449, 769472, 779526, 791616, 804672, 810768, 813192, 816354, 822833, 832866, 842688, 849376, 865656, 872214, 881888, 897636, 909447, 913748, 932976, 938784, 948724, 955548, 971677, 992124, 996816, 1009932, 1039368, 1047242, 1081024, 1084256, 1088472, 1101744, 1110488, 1114806, 1118139, 1133856, 1154208, 1162952, 1187424, 1196848, 1212596, 1216152, 1219788, 1243968, 1249299, 1274064, 1287554, 1308321, 1322832, 1329088, 1346454, 1346576, 1370622, 1374912, 1385824, 1389888, 1408176, 1423086, 1451296, 1468992, 1486408, 1490852, 1495224, 1514898, 1526921, 1559052, 1570863, 1599059, 1621536, 1626384, 1632708, 1645666, 1665732, 1672209, 1698752, 1731312, 1744428, 1763776, 1795272, 1818894, 1827496, 1865952, 1877568, 1897448, 1911096, 1931331, 1943354, 1984248, 1993632, 2019864, 2055933, 2078736, 2094484, 2134629, 2168512, 2176944, 2203488, 2220976, 2229612, 2236278, 2267712, 2308416, 2325904, 2374848, 2393696, 2425192, 2432304, 2439576, 2468499, 2498598, 2548128, 2575108, 2608991, 2616642, 2637409, 2645664, 2692908, 2693152, 2728341, 2741244, 2771648, 2816352, 2846172, 2902592, 2915031, 2972816, 2981704, 2990448, 3029796, 3053842, 3118104, 3141726, 3198118, 3243072, 3252768, 3265416, 3291332, 3331464, 3344418, 3354417, 3462624, 3488856, 3590544, 3637788, 3654992, 3731904, 3794896, 3822192, 3862662, 3886708, 3968496, 3987264, 4039728, 4111866, 4157472, 4188968, 4269258, 4303141, 4353888, 4406976, 4441952, 4459224, 4472556, 4506439, 4580763, 4651808, 4712589, 4787392, 4797177, 4850384, 4864608, 4879152, 4936998, 4997196, 5096256, 5150216, 5217982, 5233284, 5274818, 5291328, 5385816, 5386304, 5456682, 5482488, 5632704, 5692344, 5759831, 5793993, 5830062, 5945632, 5963408, 5980896, 6059592, 6107684, 6236208, 6283452, 6396236, 6505536, 6530832, 6582664, 6662928, 6688836, 6708834, 6925248, 6977712, 7081547, 7181088, 7275576, 7309984, 7405497, 7589792, 7644384, 7725324, 7773416, 7826973, 7912227, 7936992, 8079456, 8223732, 8314944, 8377936, 8538516, 8606282, 8707776, 8745093, 8883904, 8918448, 8945112, 9012878, 9161526, 9303616, 9425178, 9594354, 9700768, 9729216, 9758304, 9873996, 9994392, 10300432, 10435964, 10466568, 10549636, 10688447, 10771632, 10913364, 10964976, 11384688, 11519662, 11587986, 11660124, 11891264, 11926816, 11961792, 12119184, 12215368, 12472416, 12566904, 12792472, 12909423, 13061664, 13165328, 13325856, 13377672, 13417668, 13519317, 13742289, 13955424, 14163094, 14362176, 14391531, 14551152, 14619968, 14810994, 15179584, 15288768, 15450648, 15546832, 15653946, 15824454, 15873984, 16158912, 16447464, 16755872, 17077032, 17212564, 17279493, 17490186, 17836896, 17890224, 18025756, 18323052, 18461863, 18850356, 19188708, 19401536, 19516608, 19747992, 19988784, 20600864, 20871928, 20933136, 21099272, 21244641, 21376894, 21543264, 21826728, 21929952, 22769376, 23039324, 23175972, 23320248, 23480919, 23736681, 23853632, 24238368, 24430736, 24944832, 25133808, 25584944, 25818846, 26123328, 26330656, 26651712, 26755344, 26835336, 27038634, 27484578, 27910848, 28326188, 28783062, 29011499, 29102304, 29621988, 30121987, 30901296, 31093664, 31307892, 31648908, 32065341, 32894928, 33511744, 34154064, 34425128, 34558986, 34980372, 35673792, 35780448, 36051512, 36646104, 36923726, 37700712, 38377416, 38728269, 39495984, 39977568, 40557951, 41201728, 41743856, 41866272, 42198544, 42489282, 42753788, 43086528, 43653456, 43859904, 45538752, 46078648, 46351944, 46640496, 46961838, 47334551, 47473362, 48476736, 48861472, 49570829, 50267616, 51169888, 51637692, 51838479, 52661312, 53510688, 53670672, 54077268, 54969156, 55385589, 56652376, 57566124, 58022998, 58204608, 59243976, 60243974, 61802592, 62187328, 62615784, 63297816, 63733923, 64130682, 65789856, 68308128, 68850256, 69117972, 69960744, 71560896, 72103024, 73292208, 73847452, 75401424, 76754832, 77456538, 78991968, 79955136, 81115902, 81759679, 83487712, 83732544, 84397088, 84978564, 85507576, 87034497, 87306912, 90365961, 92157296, 92703888, 93280992, 93923676, 94669102, 94946724, 96196023, 97722944, 99141658, 100535232, 102339776, 103275384, 103676958, 107021376, 107341344, 108154536, 109938312, 110771178, 113304752, 115132248, 116045996, 118487952, 120487948, 123605184, 125231568, 126595632, 127467846, 128261364, 131579712, 136616256, 137700512, 138235944, 139921488, 142003653, 144206048, 146584416, 147694904, 148712487, 150802848, 153509664, 154913076, 157983936, 162231804, 163519358, 166156767, 166975424, 168794176, 169957128, 171015152, 174068994, 174613824, 180731922, 184314592, 185407776, 186561984, 187847352, 189338204, 189893448, 192392046, 198283316, 203080493, 206550768, 207353916, 214682688, 216309072, 219876624, 221542356, 226609504, 230264496, 232091992, 236975904, 240975896, 245279037, 250463136, 253191264, 254935692, 256522728, 261103491, 271097883, 275401024, 276471888, 279842976, 284007306, 288412096, 293168832, 295389808, 297424974, 301605696, 307019328, 309826152, 324463608, 327038716, 331341857, 332313534, 339914256, 342030304, 348137988, 361463844, 368629184, 370815552, 375694704, 378676408, 379786896, 384784092, 396566632, 406160986, 413101536, 414707832, 426010959, 432618144, 439753248, 443084712, 446137461, 453219008, 460528992, 464183984, 473951808, 481951792, 490558074, 500926272, 506382528, 509871384, 513045456, 522206982, 542195766, 552943776, 559685952, 568014612, 572317753, 590779616, 594849948, 609241479, 619652304, 648927216, 654077432, 662683714, 664627068, 679828512, 684060608, 696275976, 722927688, 735837111, 751389408, 757352816, 759573792, 769568184, 793133264, 812321972, 826203072, 829415664, 852021918, 865236288, 879506496, 886169424, 892274922, 899356469, 921057984, 928367968, 963903584, 981116148, 994025571, 1019742768, 1026090912, 1044413964, 1084391532, 1105887552, 1136029224, 1144635506, 1181559232, 1189699896, 1218482958, 1239304608, 1297854432, 1308154864, 1325367428, 1329254136, 1359657024, 1392551952, 1445855376, 1471674222, 1502778816, 1514705632, 1519147584, 1539136368, 1586266528, 1624643944, 1658831328, 1704043836, 1716953259, 1772338848, 1784549844, 1798712938, 1827724437, 1856735936, 1927807168, 1962232296, 1988051142, 2039485536, 2052181824, 2088827928, 2168783064, 2272058448, 2289271012, 2379399792, 2436965916, 2478609216, 2595708864, 2616309728, 2650734856, 2658508272, 2698069407, 2785103904, 2891710752, 2943348444, 2982076713, 3029411264, 3078272736, 3172533056, 3249287888, 3317662656, 3408087672, 3433906518, 3544677696, 3569099688, 3597425876, 3655448874, 3924464592, 3976102284, 4078971072, 4177655856, 4337566128, 4544116896, 4578542024, 4758799584, 4873931832, 5150859777, 5232619456, 5301469712, 5317016544, 5396138814, 5570207808, 5783421504, 5886696888, 5964153426, 6156545472, 6295495283, 6498575776, 6816175344, 6867813036, 7138199376, 7194851752, 7310897748, 7848929184, 7952204568, 8094208221, 8355311712, 8675132256, 9088233792, 9157084048, 9517599168, 9747863664, 10301719554, 10602939424, 10634033088, 10792277628, 11773393776, 11928306852, 12590990566, 12997151552, 13632350688, 13735626072, 14276398752, 14389703504, 14621795496, 15697858368, 15904409136, 16188416442, 16710623424, 17350264512, 18314168096, 18886485849, 19495727328, 20603439108, 21205878848, 21584555256, 23546787552, 23856613704, 25181981132, 27264701376, 27471252144, 28552797504, 28779407008, 29243590992, 31808818272, 32376832884, 36628336192, 37772971698, 38991454656, 41206878216, 43169110512, 47093575104, 47713227408, 50363962264, 54942504288, 56659457547, 57558814016, 58487181984, 63617636544, 64753665768, 75545943396, 82413756432, 86338221024, 95426454816, 100727924528, 109885008576, 113318915094, 116974363968, 129507331536, 151091886792, 164827512864, 172676442048, 190852909632, 201455849056, 226637830188, 259014663072, 302183773584, 329655025728, 402911698112, 453275660376, 518029326144, 604367547168, 906551320752, 1208735094336, 1813102641504, 3626205283008]

約数ペア:

[(1, 3626205283008), (2, 1813102641504), (3, 1208735094336), (4, 906551320752), (6, 604367547168), (7, 518029326144), (8, 453275660376), (9, 402911698112), (11, 329655025728), (12, 302183773584), (14, 259014663072), (16, 226637830188), (18, 201455849056), (19, 190852909632), (21, 172676442048), (22, 164827512864), (24, 151091886792), (28, 129507331536), (31, 116974363968), (32, 113318915094), (33, 109885008576), (36, 100727924528), (38, 95426454816), (42, 86338221024), (44, 82413756432), (48, 75545943396), (56, 64753665768), (57, 63617636544), (62, 58487181984), (63, 57558814016), (64, 56659457547), (66, 54942504288), (72, 50363962264), (76, 47713227408), (77, 47093575104), (84, 43169110512), (88, 41206878216), (93, 38991454656), (96, 37772971698), (99, 36628336192), (112, 32376832884), (114, 31808818272), (124, 29243590992), (126, 28779407008), (127, 28552797504), (132, 27471252144), (133, 27264701376), (144, 25181981132), (152, 23856613704), (154, 23546787552), (168, 21584555256), (171, 21205878848), (176, 20603439108), (186, 19495727328), (192, 18886485849), (198, 18314168096), (209, 17350264512), (217, 16710623424), (224, 16188416442), (228, 15904409136), (231, 15697858368), (248, 14621795496), (252, 14389703504), (254, 14276398752), (264, 13735626072), (266, 13632350688), (279, 12997151552), (288, 12590990566), (304, 11928306852), (308, 11773393776), (336, 10792277628), (341, 10634033088), (342, 10602939424), (352, 10301719554), (372, 9747863664), (381, 9517599168), (396, 9157084048), (399, 9088233792), (418, 8675132256), (434, 8355311712), (448, 8094208221), (456, 7952204568), (462, 7848929184), (496, 7310897748), (504, 7194851752), (508, 7138199376), (528, 6867813036), (532, 6816175344), (558, 6498575776), (576, 6295495283), (589, 6156545472), (608, 5964153426), (616, 5886696888), (627, 5783421504), (651, 5570207808), (672, 5396138814), (682, 5317016544), (684, 5301469712), (693, 5232619456), (704, 5150859777), (744, 4873931832), (762, 4758799584), (792, 4578542024), (798, 4544116896), (836, 4337566128), (868, 4177655856), (889, 4078971072), (912, 3976102284), (924, 3924464592), (992, 3655448874), (1008, 3597425876), (1016, 3569099688), (1023, 3544677696), (1056, 3433906518), (1064, 3408087672), (1093, 3317662656), (1116, 3249287888), (1143, 3172533056), (1178, 3078272736), (1197, 3029411264), (1216, 2982076713), (1232, 2943348444), (1254, 2891710752), (1302, 2785103904), (1344, 2698069407), (1364, 2658508272), (1368, 2650734856), (1386, 2616309728), (1397, 2595708864), (1463, 2478609216), (1488, 2436965916), (1524, 2379399792), (1584, 2289271012), (1596, 2272058448), (1672, 2168783064), (1736, 2088827928), (1767, 2052181824), (1778, 2039485536), (1824, 1988051142), (1848, 1962232296), (1881, 1927807168), (1953, 1856735936), (1984, 1827724437), (2016, 1798712938), (2032, 1784549844), (2046, 1772338848), (2112, 1716953259), (2128, 1704043836), (2186, 1658831328), (2232, 1624643944), (2286, 1586266528), (2356, 1539136368), (2387, 1519147584), (2394, 1514705632), (2413, 1502778816), (2464, 1471674222), (2508, 1445855376), (2604, 1392551952), (2667, 1359657024), (2728, 1329254136), (2736, 1325367428), (2772, 1308154864), (2794, 1297854432), (2926, 1239304608), (2976, 1218482958), (3048, 1189699896), (3069, 1181559232), (3168, 1144635506), (3192, 1136029224), (3279, 1105887552), (3344, 1084391532), (3472, 1044413964), (3534, 1026090912), (3556, 1019742768), (3648, 994025571), (3696, 981116148), (3762, 963903584), (3906, 928367968), (3937, 921057984), (4032, 899356469), (4064, 892274922), (4092, 886169424), (4123, 879506496), (4191, 865236288), (4256, 852021918), (4372, 829415664), (4389, 826203072), (4464, 812321972), (4572, 793133264), (4712, 769568184), (4774, 759573792), (4788, 757352816), (4826, 751389408), (4928, 735837111), (5016, 722927688), (5208, 696275976), (5301, 684060608), (5334, 679828512), (5456, 664627068), (5472, 662683714), (5544, 654077432), (5588, 648927216), (5852, 619652304), (5952, 609241479), (6096, 594849948), (6138, 590779616), (6336, 572317753), (6384, 568014612), (6479, 559685952), (6558, 552943776), (6688, 542195766), (6944, 522206982), (7068, 513045456), (7112, 509871384), (7161, 506382528), (7239, 500926272), (7392, 490558074), (7524, 481951792), (7651, 473951808), (7812, 464183984), (7874, 460528992), (8001, 453219008), (8128, 446137461), (8184, 443084712), (8246, 439753248), (8382, 432618144), (8512, 426010959), (8744, 414707832), (8778, 413101536), (8928, 406160986), (9144, 396566632), (9424, 384784092), (9548, 379786896), (9576, 378676408), (9652, 375694704), (9779, 370815552), (9837, 368629184), (10032, 361463844), (10416, 348137988), (10602, 342030304), (10668, 339914256), (10912, 332313534), (10944, 331341857), (11088, 327038716), (11176, 324463608), (11704, 309826152), (11811, 307019328), (12023, 301605696), (12192, 297424974), (12276, 295389808), (12369, 293168832), (12573, 288412096), (12768, 284007306), (12958, 279842976), (13116, 276471888), (13167, 275401024), (13376, 271097883), (13888, 261103491), (14136, 256522728), (14224, 254935692), (14322, 253191264), (14478, 250463136), (14784, 245279037), (15048, 240975896), (15302, 236975904), (15624, 232091992), (15748, 230264496), (16002, 226609504), (16368, 221542356), (16492, 219876624), (16764, 216309072), (16891, 214682688), (17488, 207353916), (17556, 206550768), (17856, 203080493), (18288, 198283316), (18848, 192392046), (19096, 189893448), (19152, 189338204), (19304, 187847352), (19437, 186561984), (19558, 185407776), (19674, 184314592), (20064, 180731922), (20767, 174613824), (20832, 174068994), (21204, 171015152), (21336, 169957128), (21483, 168794176), (21717, 166975424), (21824, 166156767), (22176, 163519358), (22352, 162231804), (22953, 157983936), (23408, 154913076), (23622, 153509664), (24046, 150802848), (24384, 148712487), (24552, 147694904), (24738, 146584416), (25146, 144206048), (25536, 142003653), (25916, 139921488), (26232, 138235944), (26334, 137700512), (26543, 136616256), (27559, 131579712), (28272, 128261364), (28448, 127467846), (28644, 126595632), (28956, 125231568), (29337, 123605184), (30096, 120487948), (30604, 118487952), (31248, 116045996), (31496, 115132248), (32004, 113304752), (32736, 110771178), (32984, 109938312), (33528, 108154536), (33782, 107341344), (33883, 107021376), (34976, 103676958), (35112, 103275384), (35433, 102339776), (36069, 100535232), (36576, 99141658), (37107, 97722944), (37696, 96196023), (38192, 94946724), (38304, 94669102), (38608, 93923676), (38874, 93280992), (39116, 92703888), (39348, 92157296), (40128, 90365961), (41534, 87306912), (41664, 87034497), (42408, 85507576), (42672, 84978564), (42966, 84397088), (43307, 83732544), (43434, 83487712), (44352, 81759679), (44704, 81115902), (45353, 79955136), (45906, 78991968), (46816, 77456538), (47244, 76754832), (48092, 75401424), (49104, 73847452), (49476, 73292208), (50292, 72103024), (50673, 71560896), (51832, 69960744), (52464, 69117972), (52668, 68850256), (53086, 68308128), (55118, 65789856), (56544, 64130682), (56896, 63733923), (57288, 63297816), (57912, 62615784), (58311, 62187328), (58674, 61802592), (60192, 60243974), (61208, 59243976), (62301, 58204608), (62496, 58022998), (62992, 57566124), (64008, 56652376), (65472, 55385589), (65968, 54969156), (67056, 54077268), (67564, 53670672), (67766, 53510688), (68859, 52661312), (69952, 51838479), (70224, 51637692), (70866, 51169888), (72138, 50267616), (73152, 49570829), (74214, 48861472), (74803, 48476736), (76384, 47473362), (76608, 47334551), (77216, 46961838), (77748, 46640496), (78232, 46351944), (78696, 46078648), (79629, 45538752), (82677, 43859904), (83068, 43653456), (84161, 43086528), (84816, 42753788), (85344, 42489282), (85932, 42198544), (86614, 41866272), (86868, 41743856), (88011, 41201728), (89408, 40557951), (90706, 39977568), (91812, 39495984), (93632, 38728269), (94488, 38377416), (96184, 37700712), (98208, 36923726), (98952, 36646104), (100584, 36051512), (101346, 35780448), (101649, 35673792), (103664, 34980372), (104928, 34558986), (105336, 34425128), (106172, 34154064), (108207, 33511744), (110236, 32894928), (113088, 32065341), (114576, 31648908), (115824, 31307892), (116622, 31093664), (117348, 30901296), (120384, 30121987), (122416, 29621988), (124602, 29102304), (124992, 29011499), (125984, 28783062), (128016, 28326188), (129921, 27910848), (131936, 27484578), (134112, 27038634), (135128, 26835336), (135532, 26755344), (136059, 26651712), (137718, 26330656), (138811, 26123328), (140448, 25818846), (141732, 25584944), (144276, 25133808), (145369, 24944832), (148428, 24430736), (149606, 24238368), (152019, 23853632), (152768, 23736681), (154432, 23480919), (155496, 23320248), (156464, 23175972), (157392, 23039324), (159258, 22769376), (165354, 21929952), (166136, 21826728), (168322, 21543264), (169632, 21376894), (170688, 21244641), (171864, 21099272), (173228, 20933136), (173736, 20871928), (176022, 20600864), (181412, 19988784), (183624, 19747992), (185801, 19516608), (186903, 19401536), (188976, 19188708), (192368, 18850356), (196416, 18461863), (197904, 18323052), (201168, 18025756), (202692, 17890224), (203298, 17836896), (207328, 17490186), (209856, 17279493), (210672, 17212564), (212344, 17077032), (216414, 16755872), (220472, 16447464), (224409, 16158912), (228437, 15873984), (229152, 15824454), (231648, 15653946), (233244, 15546832), (234696, 15450648), (237181, 15288768), (238887, 15179584), (244832, 14810994), (248031, 14619968), (249204, 14551152), (251968, 14391531), (252483, 14362176), (256032, 14163094), (259842, 13955424), (263872, 13742289), (268224, 13519317), (270256, 13417668), (271064, 13377672), (272118, 13325856), (275436, 13165328), (277622, 13061664), (280896, 12909423), (283464, 12792472), (288552, 12566904), (290738, 12472416), (296856, 12215368), (299212, 12119184), (303149, 11961792), (304038, 11926816), (304947, 11891264), (310992, 11660124), (312928, 11587986), (314784, 11519662), (318516, 11384688), (330708, 10964976), (332272, 10913364), (336644, 10771632), (339264, 10688447), (343728, 10549636), (346456, 10466568), (347472, 10435964), (352044, 10300432), (362824, 9994392), (367248, 9873996), (371602, 9758304), (372713, 9729216), (373806, 9700768), (377952, 9594354), (384736, 9425178), (389763, 9303616), (395808, 9161526), (402336, 9012878), (405384, 8945112), (406596, 8918448), (408177, 8883904), (414656, 8745093), (416433, 8707776), (421344, 8606282), (424688, 8538516), (432828, 8377936), (436107, 8314944), (440944, 8223732), (448818, 8079456), (456874, 7936992), (458304, 7912227), (463296, 7826973), (466488, 7773416), (469392, 7725324), (474362, 7644384), (477774, 7589792), (489664, 7405497), (496062, 7309984), (498408, 7275576), (504966, 7181088), (512064, 7081547), (519684, 6977712), (523621, 6925248), (540512, 6708834), (542128, 6688836), (544236, 6662928), (550872, 6582664), (555244, 6530832), (557403, 6505536), (566928, 6396236), (577104, 6283452), (581476, 6236208), (593712, 6107684), (598424, 6059592), (606298, 5980896), (608076, 5963408), (609894, 5945632), (621984, 5830062), (625856, 5793993), (629568, 5759831), (637032, 5692344), (643777, 5632704), (661416, 5482488), (664544, 5456682), (673227, 5386304), (673288, 5385816), (685311, 5291328), (687456, 5274818), (692912, 5233284), (694944, 5217982), (704088, 5150216), (711543, 5096256), (725648, 4997196), (734496, 4936998), (743204, 4879152), (745426, 4864608), (747612, 4850384), (755904, 4797177), (757449, 4787392), (769472, 4712589), (779526, 4651808), (791616, 4580763), (804672, 4506439), (810768, 4472556), (813192, 4459224), (816354, 4441952), (822833, 4406976), (832866, 4353888), (842688, 4303141), (849376, 4269258), (865656, 4188968), (872214, 4157472), (881888, 4111866), (897636, 4039728), (909447, 3987264), (913748, 3968496), (932976, 3886708), (938784, 3862662), (948724, 3822192), (955548, 3794896), (971677, 3731904), (992124, 3654992), (996816, 3637788), (1009932, 3590544), (1039368, 3488856), (1047242, 3462624), (1081024, 3354417), (1084256, 3344418), (1088472, 3331464), (1101744, 3291332), (1110488, 3265416), (1114806, 3252768), (1118139, 3243072), (1133856, 3198118), (1154208, 3141726), (1162952, 3118104), (1187424, 3053842), (1196848, 3029796), (1212596, 2990448), (1216152, 2981704), (1219788, 2972816), (1243968, 2915031), (1249299, 2902592), (1274064, 2846172), (1287554, 2816352), (1308321, 2771648), (1322832, 2741244), (1329088, 2728341), (1346454, 2693152), (1346576, 2692908), (1370622, 2645664), (1374912, 2637409), (1385824, 2616642), (1389888, 2608991), (1408176, 2575108), (1423086, 2548128), (1451296, 2498598), (1468992, 2468499), (1486408, 2439576), (1490852, 2432304), (1495224, 2425192), (1514898, 2393696), (1526921, 2374848), (1559052, 2325904), (1570863, 2308416), (1599059, 2267712), (1621536, 2236278), (1626384, 2229612), (1632708, 2220976), (1645666, 2203488), (1665732, 2176944), (1672209, 2168512), (1698752, 2134629), (1731312, 2094484), (1744428, 2078736), (1763776, 2055933), (1795272, 2019864), (1818894, 1993632), (1827496, 1984248), (1865952, 1943354), (1877568, 1931331), (1897448, 1911096)]