471851612064

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:224

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 31, 32, 36, 37, 41, 42, 48, 49, 54, 56, 62, 63, 72, 74, 79, 81, 82, 84, 93, 96, 98, 108, 111, 112, 123, 124, 126, 144, 147, 148, 158, 162, 164, 168, 186, 189, 196, 216, 217, 222, 224, 237, 246, 248, 252, 259, 279, 287, 288, 294, 296, 316, 324, 328, 333, 336, 369, 372, 378, 392, 432, 434, 441, 444, 474, 492, 496, 504, 518, 553, 558, 567, 574, 588, 592, 632, 648, 651, 656, 666, 672, 711, 738, 744, 756, 777, 784, 837, 861, 864, 868, 882, 888, 948, 984, 992, 999, 1008, 1036, 1106, 1107, 1116, 1134, 1147, 1148, 1176, 1184, 1264, 1271, 1296, 1302, 1312, 1323, 1332, 1422, 1476, 1488, 1512, 1517, 1519, 1554, 1568, 1659, 1674, 1722, 1736, 1764, 1776, 1813, 1896, 1953, 1968, 1998, 2009, 2016, 2072, 2133, 2212, 2214, 2232, 2268, 2294, 2296, 2331, 2352, 2449, 2511, 2528, 2542, 2583, 2592, 2604, 2646, 2664, 2844, 2923, 2952, 2976, 2997, 3024, 3034, 3038, 3108, 3239, 3318, 3321, 3348, 3441, 3444, 3472, 3528, 3552, 3626, 3792, 3813, 3871, 3906, 3936, 3969, 3996, 4018, 4144, 4266, 4424, 4428, 4464, 4536, 4551, 4557, 4588, 4592, 4662, 4704, 4898, 4977, 5022, 5084, 5166, 5208, 5292, 5328, 5439, 5688, 5846, 5859, 5904, 5994, 6027, 6048, 6068, 6076, 6216, 6399, 6478, 6636, 6642, 6696, 6882, 6888, 6944, 6993, 7056, 7252, 7347, 7584, 7626, 7742, 7749, 7812, 7938, 7992, 8029, 8036, 8288, 8532, 8769, 8848, 8856, 8897, 8928, 9072, 9102, 9114, 9176, 9184, 9324, 9717, 9796, 9954, 10044, 10168, 10323, 10332, 10416, 10584, 10619, 10656, 10878, 11376, 11439, 11613, 11692, 11718, 11808, 11988, 12054, 12136, 12152, 12432, 12798, 12956, 13272, 13284, 13392, 13653, 13671, 13764, 13776, 13986, 14112, 14504, 14694, 14931, 15252, 15484, 15498, 15624, 15876, 15984, 16058, 16072, 16317, 17064, 17143, 17538, 17577, 17696, 17712, 17794, 18081, 18144, 18204, 18228, 18352, 18648, 19434, 19592, 19908, 20088, 20336, 20461, 20646, 20664, 20832, 20979, 21168, 21238, 21756, 22041, 22673, 22752, 22878, 23226, 23247, 23384, 23436, 23976, 24087, 24108, 24272, 24304, 24864, 25596, 25912, 26307, 26544, 26568, 26691, 26784, 27306, 27342, 27528, 27552, 27972, 29008, 29151, 29388, 29862, 30504, 30968, 30969, 30996, 31248, 31752, 31857, 31968, 32116, 32144, 32634, 34128, 34286, 34317, 34839, 35076, 35154, 35424, 35588, 36162, 36408, 36456, 36704, 37296, 38868, 39184, 39816, 40176, 40672, 40922, 40959, 41013, 41292, 41328, 41958, 42336, 42476, 43512, 44082, 44793, 45346, 45756, 46452, 46494, 46768, 46872, 47027, 47952, 48174, 48216, 48544, 48608, 48951, 51192, 51429, 51824, 52614, 53088, 53136, 53382, 54243, 54612, 54684, 55056, 55944, 56203, 58016, 58302, 58776, 59724, 61008, 61383, 61936, 61938, 61992, 62279, 62496, 63504, 63714, 64232, 64288, 65268, 66123, 68019, 68256, 68572, 68634, 69678, 70152, 70308, 71176, 72261, 72324, 72816, 72912, 74333, 74592, 77736, 78368, 78921, 79632, 80073, 80352, 81844, 81918, 82026, 82584, 82656, 83916, 84952, 87024, 87453, 88164, 89586, 90613, 90692, 91512, 92904, 92907, 92988, 93536, 93744, 94054, 95571, 95904, 96348, 96432, 97902, 100409, 102384, 102858, 102951, 103648, 104517, 105228, 106272, 106764, 108486, 109224, 109368, 110112, 111888, 112406, 116604, 117552, 119448, 119843, 120001, 122016, 122766, 122877, 123039, 123872, 123876, 123984, 124558, 127008, 127428, 128464, 130536, 132246, 136038, 137144, 137268, 139356, 140304, 140616, 141081, 142352, 143227, 144522, 144648, 145632, 145824, 146853, 148666, 154287, 155472, 157842, 158711, 159264, 160146, 162729, 163688, 163836, 164052, 165168, 167832, 168609, 169904, 174048, 174906, 176328, 179172, 181226, 181384, 183024, 184149, 185808, 185814, 185976, 186837, 187488, 188108, 191142, 192696, 192864, 195804, 198369, 200818, 204057, 204768, 205716, 205902, 209034, 210456, 213528, 216783, 216972, 218448, 218736, 222999, 223776, 224812, 233208, 235104, 236763, 238896, 239686, 240002, 240219, 245532, 245754, 246078, 247752, 247968, 249116, 254856, 256928, 261072, 262359, 264492, 271839, 272076, 274288, 274536, 278712, 280608, 281232, 282162, 284704, 286454, 286713, 289044, 289296, 293706, 297332, 301227, 308574, 310944, 313551, 315684, 317422, 320292, 325458, 327376, 327672, 328104, 329189, 330336, 335664, 337218, 339808, 349812, 352656, 358344, 359529, 360003, 362452, 362768, 366048, 368298, 371616, 371628, 371952, 373674, 376216, 382284, 385392, 391608, 396738, 401636, 408114, 411432, 411804, 418068, 420912, 423243, 427056, 429681, 433566, 433944, 436896, 437472, 445998, 449624, 462861, 466416, 473526, 476133, 477792, 479372, 480004, 480438, 491064, 491508, 492156, 495504, 498232, 505827, 509712, 522144, 524718, 528984, 543678, 544152, 548576, 549072, 552447, 557424, 560511, 562464, 564324, 572908, 573426, 578088, 578592, 587412, 594664, 602454, 612171, 617148, 627102, 631368, 634291, 634844, 640584, 650349, 650916, 654752, 655344, 656208, 658378, 668997, 671328, 674436, 699624, 702863, 705312, 716688, 719058, 720006, 720657, 724904, 725536, 736596, 743256, 743904, 747348, 752432, 764568, 770784, 783216, 793476, 803272, 815517, 816228, 822864, 823608, 836136, 838901, 841824, 846486, 854112, 859362, 860139, 867132, 867888, 891996, 899248, 903681, 925722, 932832, 947052, 952266, 958744, 960008, 960876, 982128, 983016, 984312, 987567, 991008, 996464, 1011654, 1019424, 1049436, 1057968, 1078587, 1080009, 1087356, 1088304, 1098144, 1104894, 1114848, 1121022, 1128648, 1145816, 1146852, 1156176, 1174824, 1189328, 1204908, 1224342, 1234296, 1254204, 1262736, 1268582, 1269688, 1269729, 1281168, 1289043, 1300698, 1301832, 1310688, 1312416, 1316756, 1337994, 1348872, 1388583, 1399248, 1405726, 1428399, 1433376, 1438116, 1440012, 1441314, 1449808, 1473192, 1486512, 1494696, 1504864, 1517481, 1529136, 1566432, 1586952, 1606544, 1631034, 1632456, 1645728, 1647216, 1657341, 1672272, 1677802, 1681533, 1692972, 1718724, 1720278, 1734264, 1735776, 1783992, 1798496, 1807362, 1836513, 1851444, 1894104, 1902873, 1904532, 1917488, 1920016, 1921752, 1964256, 1966032, 1968624, 1975134, 1992928, 2006991, 2023308, 2098872, 2108589, 2115936, 2157174, 2160018, 2174712, 2176608, 2209788, 2242044, 2257296, 2291632, 2293704, 2304323, 2312352, 2349648, 2378656, 2409816, 2446551, 2448684, 2468592, 2508408, 2516703, 2525472, 2537164, 2539376, 2539458, 2562336, 2578086, 2601396, 2603664, 2633512, 2675988, 2697744, 2711043, 2777166, 2798496, 2811452, 2856798, 2876232, 2880024, 2882628, 2899616, 2946384, 2962701, 2973024, 2989392, 3034962, 3058272, 3173904, 3213088, 3235761, 3240027, 3262068, 3264912, 3294432, 3314682, 3344544, 3355604, 3363066, 3385944, 3437448, 3440556, 3468528, 3567984, 3614724, 3673026, 3702888, 3715133, 3788208, 3805746, 3809064, 3809187, 3834976, 3840032, 3843504, 3867129, 3932064, 3937248, 3950268, 4013982, 4046616, 4197744, 4217178, 4285197, 4314348, 4320036, 4349424, 4419576, 4440037, 4484088, 4514592, 4552443, 4583264, 4587408, 4608646, 4699296, 4819632, 4893102, 4897368, 4920041, 4937184, 5016816, 5033406, 5044599, 5074328, 5078752, 5078916, 5156172, 5202792, 5207328, 5267024, 5351976, 5395488, 5422086, 5554332, 5622904, 5708619, 5713596, 5752464, 5760048, 5765256, 5872307, 5892768, 5925402, 5978784, 6020973, 6069924, 6325767, 6347808, 6471522, 6480054, 6524136, 6529824, 6629364, 6711208, 6726132, 6771888, 6874896, 6881112, 6912969, 6937056, 7135968, 7229448, 7339653, 7346052, 7405776, 7430266, 7550109, 7576416, 7611492, 7618128, 7618374, 7687008, 7734258, 7900536, 8027964, 8093232, 8133129, 8395488, 8434356, 8570394, 8628696, 8640072, 8698848, 8839152, 8880074, 8888103, 8968176, 9104886, 9174816, 9217292, 9639264, 9707283, 9720081, 9786204, 9794736, 9840082, 10033632, 10066812, 10089198, 10148656, 10157832, 10312344, 10405584, 10534048, 10703952, 10844172, 11108664, 11145399, 11245808, 11417238, 11427192, 11504928, 11520096, 11530512, 11601387, 11744614, 11850804, 12041946, 12139848, 12651534, 12855591, 12943044, 12960108, 13048272, 13258728, 13320111, 13422416, 13452264, 13543776, 13749792, 13762224, 13825938, 14458896, 14679306, 14692104, 14760123, 14811552, 14860532, 15100218, 15222984, 15236256, 15236748, 15468516, 15801072, 16055928, 16186464, 16266258, 16868712, 17125857, 17140788, 17257392, 17280144, 17616921, 17678304, 17760148, 17776206, 17936352, 18209772, 18434584, 18977301, 19414566, 19440162, 19572408, 19589472, 19680164, 20133624, 20178396, 20297312, 20315664, 20624688, 20738907, 20811168, 21407904, 21688344, 22217328, 22290798, 22491616, 22650327, 22834476, 22854384, 23061024, 23202774, 23489228, 23701608, 24083892, 24279696, 25303068, 25711182, 25886088, 25920216, 26005931, 26096544, 26517456, 26640222, 26664309, 26844832, 26904528, 27524448, 27651876, 28917792, 29358612, 29384208, 29520246, 29721064, 30200436, 30445968, 30473496, 30937032, 31602144, 32111856, 32532516, 33436197, 33737424, 34251714, 34281576, 34514784, 34560288, 35233842, 35520296, 35552412, 36419544, 36869168, 37954602, 38829132, 38880324, 39144816, 39360328, 39960333, 40267248, 40356792, 40631328, 41249376, 41477814, 43376688, 44280369, 44434656, 44581596, 45300654, 45668952, 45708768, 46405548, 46978456, 47403216, 48167784, 48559392, 50606136, 51377571, 51422364, 51772176, 51840432, 52011862, 52850763, 53034912, 53280444, 53328618, 53809056, 55303752, 56931903, 58717224, 58768416, 59040492, 59442128, 60400872, 60891936, 60946992, 61874064, 62216721, 64223712, 65065032, 66872394, 67474848, 67950981, 68503428, 68563152, 70467684, 71040592, 71104824, 72839088, 73738336, 75909204, 77658264, 77760648, 78017793, 78289632, 78720656, 79920666, 80534496, 80713584, 82955628, 86753376, 88560738, 89163192, 90601308, 91337904, 92811096, 93956912, 94806432, 96335568, 100308591, 101212272, 102755142, 102844728, 103544352, 103680864, 104023724, 105701526, 106560888, 106657236, 110607504, 113863806, 117434448, 118080984, 118884256, 119880999, 120801744, 121893984, 123748128, 124433442, 130130064, 132841107, 133744788, 135901962, 137006856, 137126304, 140935368, 142081184, 142209648, 145678176, 151818408, 155316528, 155521296, 156035586, 157441312, 158552289, 159841332, 161427168, 165911256, 177121476, 178326384, 181202616, 182041517, 182675808, 185622192, 186650163, 187913824, 192671136, 200617182, 202424544, 205510284, 205689456, 208047448, 211403052, 213121776, 213314472, 221215008, 227727612, 234053379, 234868896, 236161968, 239761998, 241603488, 248866884, 260260128, 265682214, 267489576, 271803924, 274013712, 281870736, 284419296, 300925773, 303636816, 310633056, 311042592, 312071172, 317104578, 319682664, 331822512, 354242952, 356652768, 359642997, 362405232, 364083034, 371244384, 373300326, 398523321, 401234364, 411020568, 411378912, 416094896, 422806104, 426243552, 426628944, 455455224, 468106758, 472323936, 475656867, 479523996, 497733768, 531364428, 534979152, 543607848, 546124551, 548027424, 563741472, 601851546, 607273632, 624142344, 634209156, 639365328, 663645024, 702160137, 708485904, 719285994, 724810464, 728166068, 746600652, 797046642, 802468728, 822041136, 832189792, 845612208, 853257888, 910910448, 936213516, 951313734, 959047992, 995467536, 1062728856, 1069958304, 1087215696, 1092249102, 1203703092, 1248284688, 1268418312, 1278730656, 1404320274, 1416971808, 1438571988, 1456332136, 1493201304, 1594093284, 1604937456, 1638373653, 1644082272, 1691224416, 1821820896, 1872427032, 1902627468, 1918095984, 1990935072, 2106480411, 2125457712, 2174431392, 2184498204, 2407406184, 2496569376, 2536836624, 2808640548, 2877143976, 2912664272, 2986402608, 3188186568, 3209874912, 3276747306, 3744854064, 3805254936, 3836191968, 4212960822, 4250915424, 4368996408, 4814812368, 4915120959, 5073673248, 5617281096, 5754287952, 5825328544, 5972805216, 6376373136, 6553494612, 7489708128, 7610509872, 8425921644, 8737992816, 9629624736, 9830241918, 11234562192, 11508575904, 12752746272, 13106989224, 14745362877, 15221019744, 16851843288, 17475985632, 19660483836, 22469124384, 26213978448, 29490725754, 33703686576, 39320967672, 52427956896, 58981451508, 67407373152, 78641935344, 117962903016, 157283870688, 235925806032, 471851612064]

約数ペア:

[(1, 471851612064), (2, 235925806032), (3, 157283870688), (4, 117962903016), (6, 78641935344), (7, 67407373152), (8, 58981451508), (9, 52427956896), (12, 39320967672), (14, 33703686576), (16, 29490725754), (18, 26213978448), (21, 22469124384), (24, 19660483836), (27, 17475985632), (28, 16851843288), (31, 15221019744), (32, 14745362877), (36, 13106989224), (37, 12752746272), (41, 11508575904), (42, 11234562192), (48, 9830241918), (49, 9629624736), (54, 8737992816), (56, 8425921644), (62, 7610509872), (63, 7489708128), (72, 6553494612), (74, 6376373136), (79, 5972805216), (81, 5825328544), (82, 5754287952), (84, 5617281096), (93, 5073673248), (96, 4915120959), (98, 4814812368), (108, 4368996408), (111, 4250915424), (112, 4212960822), (123, 3836191968), (124, 3805254936), (126, 3744854064), (144, 3276747306), (147, 3209874912), (148, 3188186568), (158, 2986402608), (162, 2912664272), (164, 2877143976), (168, 2808640548), (186, 2536836624), (189, 2496569376), (196, 2407406184), (216, 2184498204), (217, 2174431392), (222, 2125457712), (224, 2106480411), (237, 1990935072), (246, 1918095984), (248, 1902627468), (252, 1872427032), (259, 1821820896), (279, 1691224416), (287, 1644082272), (288, 1638373653), (294, 1604937456), (296, 1594093284), (316, 1493201304), (324, 1456332136), (328, 1438571988), (333, 1416971808), (336, 1404320274), (369, 1278730656), (372, 1268418312), (378, 1248284688), (392, 1203703092), (432, 1092249102), (434, 1087215696), (441, 1069958304), (444, 1062728856), (474, 995467536), (492, 959047992), (496, 951313734), (504, 936213516), (518, 910910448), (553, 853257888), (558, 845612208), (567, 832189792), (574, 822041136), (588, 802468728), (592, 797046642), (632, 746600652), (648, 728166068), (651, 724810464), (656, 719285994), (666, 708485904), (672, 702160137), (711, 663645024), (738, 639365328), (744, 634209156), (756, 624142344), (777, 607273632), (784, 601851546), (837, 563741472), (861, 548027424), (864, 546124551), (868, 543607848), (882, 534979152), (888, 531364428), (948, 497733768), (984, 479523996), (992, 475656867), (999, 472323936), (1008, 468106758), (1036, 455455224), (1106, 426628944), (1107, 426243552), (1116, 422806104), (1134, 416094896), (1147, 411378912), (1148, 411020568), (1176, 401234364), (1184, 398523321), (1264, 373300326), (1271, 371244384), (1296, 364083034), (1302, 362405232), (1312, 359642997), (1323, 356652768), (1332, 354242952), (1422, 331822512), (1476, 319682664), (1488, 317104578), (1512, 312071172), (1517, 311042592), (1519, 310633056), (1554, 303636816), (1568, 300925773), (1659, 284419296), (1674, 281870736), (1722, 274013712), (1736, 271803924), (1764, 267489576), (1776, 265682214), (1813, 260260128), (1896, 248866884), (1953, 241603488), (1968, 239761998), (1998, 236161968), (2009, 234868896), (2016, 234053379), (2072, 227727612), (2133, 221215008), (2212, 213314472), (2214, 213121776), (2232, 211403052), (2268, 208047448), (2294, 205689456), (2296, 205510284), (2331, 202424544), (2352, 200617182), (2449, 192671136), (2511, 187913824), (2528, 186650163), (2542, 185622192), (2583, 182675808), (2592, 182041517), (2604, 181202616), (2646, 178326384), (2664, 177121476), (2844, 165911256), (2923, 161427168), (2952, 159841332), (2976, 158552289), (2997, 157441312), (3024, 156035586), (3034, 155521296), (3038, 155316528), (3108, 151818408), (3239, 145678176), (3318, 142209648), (3321, 142081184), (3348, 140935368), (3441, 137126304), (3444, 137006856), (3472, 135901962), (3528, 133744788), (3552, 132841107), (3626, 130130064), (3792, 124433442), (3813, 123748128), (3871, 121893984), (3906, 120801744), (3936, 119880999), (3969, 118884256), (3996, 118080984), (4018, 117434448), (4144, 113863806), (4266, 110607504), (4424, 106657236), (4428, 106560888), (4464, 105701526), (4536, 104023724), (4551, 103680864), (4557, 103544352), (4588, 102844728), (4592, 102755142), (4662, 101212272), (4704, 100308591), (4898, 96335568), (4977, 94806432), (5022, 93956912), (5084, 92811096), (5166, 91337904), (5208, 90601308), (5292, 89163192), (5328, 88560738), (5439, 86753376), (5688, 82955628), (5846, 80713584), (5859, 80534496), (5904, 79920666), (5994, 78720656), (6027, 78289632), (6048, 78017793), (6068, 77760648), (6076, 77658264), (6216, 75909204), (6399, 73738336), (6478, 72839088), (6636, 71104824), (6642, 71040592), (6696, 70467684), (6882, 68563152), (6888, 68503428), (6944, 67950981), (6993, 67474848), (7056, 66872394), (7252, 65065032), (7347, 64223712), (7584, 62216721), (7626, 61874064), (7742, 60946992), (7749, 60891936), (7812, 60400872), (7938, 59442128), (7992, 59040492), (8029, 58768416), (8036, 58717224), (8288, 56931903), (8532, 55303752), (8769, 53809056), (8848, 53328618), (8856, 53280444), (8897, 53034912), (8928, 52850763), (9072, 52011862), (9102, 51840432), (9114, 51772176), (9176, 51422364), (9184, 51377571), (9324, 50606136), (9717, 48559392), (9796, 48167784), (9954, 47403216), (10044, 46978456), (10168, 46405548), (10323, 45708768), (10332, 45668952), (10416, 45300654), (10584, 44581596), (10619, 44434656), (10656, 44280369), (10878, 43376688), (11376, 41477814), (11439, 41249376), (11613, 40631328), (11692, 40356792), (11718, 40267248), (11808, 39960333), (11988, 39360328), (12054, 39144816), (12136, 38880324), (12152, 38829132), (12432, 37954602), (12798, 36869168), (12956, 36419544), (13272, 35552412), (13284, 35520296), (13392, 35233842), (13653, 34560288), (13671, 34514784), (13764, 34281576), (13776, 34251714), (13986, 33737424), (14112, 33436197), (14504, 32532516), (14694, 32111856), (14931, 31602144), (15252, 30937032), (15484, 30473496), (15498, 30445968), (15624, 30200436), (15876, 29721064), (15984, 29520246), (16058, 29384208), (16072, 29358612), (16317, 28917792), (17064, 27651876), (17143, 27524448), (17538, 26904528), (17577, 26844832), (17696, 26664309), (17712, 26640222), (17794, 26517456), (18081, 26096544), (18144, 26005931), (18204, 25920216), (18228, 25886088), (18352, 25711182), (18648, 25303068), (19434, 24279696), (19592, 24083892), (19908, 23701608), (20088, 23489228), (20336, 23202774), (20461, 23061024), (20646, 22854384), (20664, 22834476), (20832, 22650327), (20979, 22491616), (21168, 22290798), (21238, 22217328), (21756, 21688344), (22041, 21407904), (22673, 20811168), (22752, 20738907), (22878, 20624688), (23226, 20315664), (23247, 20297312), (23384, 20178396), (23436, 20133624), (23976, 19680164), (24087, 19589472), (24108, 19572408), (24272, 19440162), (24304, 19414566), (24864, 18977301), (25596, 18434584), (25912, 18209772), (26307, 17936352), (26544, 17776206), (26568, 17760148), (26691, 17678304), (26784, 17616921), (27306, 17280144), (27342, 17257392), (27528, 17140788), (27552, 17125857), (27972, 16868712), (29008, 16266258), (29151, 16186464), (29388, 16055928), (29862, 15801072), (30504, 15468516), (30968, 15236748), (30969, 15236256), (30996, 15222984), (31248, 15100218), (31752, 14860532), (31857, 14811552), (31968, 14760123), (32116, 14692104), (32144, 14679306), (32634, 14458896), (34128, 13825938), (34286, 13762224), (34317, 13749792), (34839, 13543776), (35076, 13452264), (35154, 13422416), (35424, 13320111), (35588, 13258728), (36162, 13048272), (36408, 12960108), (36456, 12943044), (36704, 12855591), (37296, 12651534), (38868, 12139848), (39184, 12041946), (39816, 11850804), (40176, 11744614), (40672, 11601387), (40922, 11530512), (40959, 11520096), (41013, 11504928), (41292, 11427192), (41328, 11417238), (41958, 11245808), (42336, 11145399), (42476, 11108664), (43512, 10844172), (44082, 10703952), (44793, 10534048), (45346, 10405584), (45756, 10312344), (46452, 10157832), (46494, 10148656), (46768, 10089198), (46872, 10066812), (47027, 10033632), (47952, 9840082), (48174, 9794736), (48216, 9786204), (48544, 9720081), (48608, 9707283), (48951, 9639264), (51192, 9217292), (51429, 9174816), (51824, 9104886), (52614, 8968176), (53088, 8888103), (53136, 8880074), (53382, 8839152), (54243, 8698848), (54612, 8640072), (54684, 8628696), (55056, 8570394), (55944, 8434356), (56203, 8395488), (58016, 8133129), (58302, 8093232), (58776, 8027964), (59724, 7900536), (61008, 7734258), (61383, 7687008), (61936, 7618374), (61938, 7618128), (61992, 7611492), (62279, 7576416), (62496, 7550109), (63504, 7430266), (63714, 7405776), (64232, 7346052), (64288, 7339653), (65268, 7229448), (66123, 7135968), (68019, 6937056), (68256, 6912969), (68572, 6881112), (68634, 6874896), (69678, 6771888), (70152, 6726132), (70308, 6711208), (71176, 6629364), (72261, 6529824), (72324, 6524136), (72816, 6480054), (72912, 6471522), (74333, 6347808), (74592, 6325767), (77736, 6069924), (78368, 6020973), (78921, 5978784), (79632, 5925402), (80073, 5892768), (80352, 5872307), (81844, 5765256), (81918, 5760048), (82026, 5752464), (82584, 5713596), (82656, 5708619), (83916, 5622904), (84952, 5554332), (87024, 5422086), (87453, 5395488), (88164, 5351976), (89586, 5267024), (90613, 5207328), (90692, 5202792), (91512, 5156172), (92904, 5078916), (92907, 5078752), (92988, 5074328), (93536, 5044599), (93744, 5033406), (94054, 5016816), (95571, 4937184), (95904, 4920041), (96348, 4897368), (96432, 4893102), (97902, 4819632), (100409, 4699296), (102384, 4608646), (102858, 4587408), (102951, 4583264), (103648, 4552443), (104517, 4514592), (105228, 4484088), (106272, 4440037), (106764, 4419576), (108486, 4349424), (109224, 4320036), (109368, 4314348), (110112, 4285197), (111888, 4217178), (112406, 4197744), (116604, 4046616), (117552, 4013982), (119448, 3950268), (119843, 3937248), (120001, 3932064), (122016, 3867129), (122766, 3843504), (122877, 3840032), (123039, 3834976), (123872, 3809187), (123876, 3809064), (123984, 3805746), (124558, 3788208), (127008, 3715133), (127428, 3702888), (128464, 3673026), (130536, 3614724), (132246, 3567984), (136038, 3468528), (137144, 3440556), (137268, 3437448), (139356, 3385944), (140304, 3363066), (140616, 3355604), (141081, 3344544), (142352, 3314682), (143227, 3294432), (144522, 3264912), (144648, 3262068), (145632, 3240027), (145824, 3235761), (146853, 3213088), (148666, 3173904), (154287, 3058272), (155472, 3034962), (157842, 2989392), (158711, 2973024), (159264, 2962701), (160146, 2946384), (162729, 2899616), (163688, 2882628), (163836, 2880024), (164052, 2876232), (165168, 2856798), (167832, 2811452), (168609, 2798496), (169904, 2777166), (174048, 2711043), (174906, 2697744), (176328, 2675988), (179172, 2633512), (181226, 2603664), (181384, 2601396), (183024, 2578086), (184149, 2562336), (185808, 2539458), (185814, 2539376), (185976, 2537164), (186837, 2525472), (187488, 2516703), (188108, 2508408), (191142, 2468592), (192696, 2448684), (192864, 2446551), (195804, 2409816), (198369, 2378656), (200818, 2349648), (204057, 2312352), (204768, 2304323), (205716, 2293704), (205902, 2291632), (209034, 2257296), (210456, 2242044), (213528, 2209788), (216783, 2176608), (216972, 2174712), (218448, 2160018), (218736, 2157174), (222999, 2115936), (223776, 2108589), (224812, 2098872), (233208, 2023308), (235104, 2006991), (236763, 1992928), (238896, 1975134), (239686, 1968624), (240002, 1966032), (240219, 1964256), (245532, 1921752), (245754, 1920016), (246078, 1917488), (247752, 1904532), (247968, 1902873), (249116, 1894104), (254856, 1851444), (256928, 1836513), (261072, 1807362), (262359, 1798496), (264492, 1783992), (271839, 1735776), (272076, 1734264), (274288, 1720278), (274536, 1718724), (278712, 1692972), (280608, 1681533), (281232, 1677802), (282162, 1672272), (284704, 1657341), (286454, 1647216), (286713, 1645728), (289044, 1632456), (289296, 1631034), (293706, 1606544), (297332, 1586952), (301227, 1566432), (308574, 1529136), (310944, 1517481), (313551, 1504864), (315684, 1494696), (317422, 1486512), (320292, 1473192), (325458, 1449808), (327376, 1441314), (327672, 1440012), (328104, 1438116), (329189, 1433376), (330336, 1428399), (335664, 1405726), (337218, 1399248), (339808, 1388583), (349812, 1348872), (352656, 1337994), (358344, 1316756), (359529, 1312416), (360003, 1310688), (362452, 1301832), (362768, 1300698), (366048, 1289043), (368298, 1281168), (371616, 1269729), (371628, 1269688), (371952, 1268582), (373674, 1262736), (376216, 1254204), (382284, 1234296), (385392, 1224342), (391608, 1204908), (396738, 1189328), (401636, 1174824), (408114, 1156176), (411432, 1146852), (411804, 1145816), (418068, 1128648), (420912, 1121022), (423243, 1114848), (427056, 1104894), (429681, 1098144), (433566, 1088304), (433944, 1087356), (436896, 1080009), (437472, 1078587), (445998, 1057968), (449624, 1049436), (462861, 1019424), (466416, 1011654), (473526, 996464), (476133, 991008), (477792, 987567), (479372, 984312), (480004, 983016), (480438, 982128), (491064, 960876), (491508, 960008), (492156, 958744), (495504, 952266), (498232, 947052), (505827, 932832), (509712, 925722), (522144, 903681), (524718, 899248), (528984, 891996), (543678, 867888), (544152, 867132), (548576, 860139), (549072, 859362), (552447, 854112), (557424, 846486), (560511, 841824), (562464, 838901), (564324, 836136), (572908, 823608), (573426, 822864), (578088, 816228), (578592, 815517), (587412, 803272), (594664, 793476), (602454, 783216), (612171, 770784), (617148, 764568), (627102, 752432), (631368, 747348), (634291, 743904), (634844, 743256), (640584, 736596), (650349, 725536), (650916, 724904), (654752, 720657), (655344, 720006), (656208, 719058), (658378, 716688), (668997, 705312), (671328, 702863), (674436, 699624)]