7529343966144

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{22171}}^1$

素因数の和:22270

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 192, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 304, 308, 312, 336, 341, 342, 352, 364, 372, 396, 399, 403, 416, 418, 429, 434, 448, 456, 462, 468, 494, 496, 504, 528, 532, 546, 558, 572, 576, 589, 608, 616, 624, 627, 651, 672, 682, 684, 693, 704, 728, 741, 744, 792, 798, 806, 819, 832, 836, 858, 868, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1056, 1064, 1092, 1116, 1144, 1178, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1456, 1463, 1482, 1488, 1584, 1596, 1612, 1638, 1672, 1716, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2112, 2128, 2184, 2223, 2232, 2288, 2356, 2387, 2394, 2418, 2464, 2496, 2508, 2574, 2604, 2717, 2728, 2736, 2772, 2821, 2912, 2926, 2964, 2976, 3003, 3069, 3168, 3192, 3224, 3276, 3344, 3432, 3458, 3472, 3534, 3627, 3648, 3696, 3744, 3762, 3906, 3952, 4004, 4032, 4092, 4123, 4256, 4368, 4389, 4433, 4446, 4464, 4576, 4712, 4774, 4788, 4836, 4928, 5016, 5148, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5642, 5824, 5852, 5928, 5952, 6006, 6138, 6336, 6384, 6448, 6479, 6552, 6688, 6864, 6916, 6944, 7068, 7161, 7254, 7392, 7488, 7524, 7657, 7812, 7904, 8008, 8151, 8184, 8246, 8463, 8512, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9424, 9548, 9576, 9672, 10032, 10296, 10374, 10416, 10602, 10868, 10912, 10944, 11088, 11284, 11704, 11856, 12012, 12276, 12369, 12768, 12896, 12958, 13104, 13167, 13299, 13376, 13728, 13832, 13888, 14136, 14322, 14508, 14784, 15048, 15314, 15561, 15624, 15808, 16016, 16302, 16368, 16492, 16926, 17472, 17556, 17732, 17784, 17856, 18018, 18848, 19019, 19096, 19152, 19344, 19437, 20064, 20592, 20748, 20832, 21204, 21483, 21736, 21824, 22171, 22176, 22568, 22971, 23408, 23712, 24024, 24453, 24552, 24738, 25389, 25536, 25792, 25916, 26208, 26334, 26598, 27456, 27664, 28272, 28644, 29016, 30096, 30628, 31031, 31122, 31248, 32032, 32604, 32736, 32984, 33852, 35112, 35464, 35568, 36036, 37107, 37696, 38038, 38192, 38304, 38688, 38874, 39897, 40128, 41184, 41496, 41664, 42408, 42966, 43472, 44342, 44352, 45136, 45353, 45942, 46816, 47424, 48048, 48906, 49104, 49476, 50778, 51832, 52416, 52668, 53196, 53599, 55328, 56544, 57057, 57288, 58032, 58311, 60192, 61256, 62062, 62244, 62496, 64064, 65208, 65472, 65968, 66513, 67704, 68913, 70224, 70928, 71136, 72072, 74214, 76076, 76384, 76608, 77376, 77748, 79794, 82368, 82992, 84227, 84816, 85932, 86944, 88684, 90272, 90706, 91884, 93093, 93632, 96096, 97812, 98208, 98952, 101556, 103664, 105336, 106392, 107198, 110656, 113088, 114114, 114576, 116064, 116622, 120384, 122512, 124124, 124488, 124992, 130416, 131936, 133026, 135408, 136059, 137826, 140448, 141856, 142272, 144144, 148428, 152152, 152768, 155197, 155496, 159588, 160797, 165984, 168454, 169632, 171171, 171864, 173888, 177368, 180544, 181412, 183768, 186186, 192192, 195624, 196416, 197904, 199539, 203112, 207328, 210672, 212784, 214396, 228228, 229152, 232128, 233244, 243881, 245024, 248248, 248976, 252681, 260832, 263872, 266052, 270816, 272118, 275652, 279279, 280896, 283712, 288223, 288288, 296856, 304304, 310394, 310992, 319176, 321594, 331968, 336908, 339264, 342342, 343728, 354736, 362824, 367536, 372372, 391248, 395808, 399078, 406224, 408177, 414656, 421249, 421344, 425568, 428792, 456456, 458304, 465591, 466488, 482391, 487762, 490048, 496496, 497952, 505362, 521664, 532104, 541632, 544236, 551304, 558558, 576446, 576576, 589589, 593712, 608608, 620788, 621984, 638352, 643188, 673816, 684684, 687301, 687456, 709472, 725648, 731643, 735072, 744744, 758043, 782496, 791616, 798156, 812448, 816354, 842498, 842688, 851136, 857584, 864669, 912912, 931182, 932976, 964782, 975524, 992992, 995904, 1010724, 1064208, 1088472, 1102608, 1117116, 1152892, 1179178, 1187424, 1217216, 1241576, 1243968, 1263747, 1276704, 1286376, 1347632, 1369368, 1374602, 1374912, 1396773, 1418944, 1451296, 1463286, 1470144, 1489488, 1516086, 1564992, 1596312, 1624896, 1632708, 1684996, 1707167, 1715168, 1729338, 1768767, 1825824, 1862364, 1865952, 1929564, 1951048, 1985984, 2017561, 2021448, 2061903, 2128416, 2176944, 2194929, 2205216, 2234232, 2305784, 2358356, 2374848, 2483152, 2527494, 2553408, 2572752, 2594007, 2695264, 2738736, 2749204, 2793546, 2902592, 2926572, 2948743, 2978976, 3032172, 3170453, 3192624, 3265416, 3369992, 3414334, 3430336, 3458676, 3537534, 3651648, 3724728, 3731904, 3791241, 3859128, 3902096, 4035122, 4042896, 4123806, 4256832, 4353888, 4389858, 4410432, 4468464, 4611568, 4633739, 4716712, 4811107, 4966304, 5054988, 5121501, 5145504, 5188014, 5306301, 5390528, 5476237, 5477472, 5498408, 5587092, 5853144, 5897486, 5957952, 6052683, 6064344, 6185709, 6340906, 6385248, 6530832, 6739984, 6828668, 6917352, 7075068, 7449456, 7560311, 7582482, 7718256, 7804192, 8070244, 8085792, 8247612, 8707776, 8779716, 8846229, 8934913, 8936928, 9223136, 9267478, 9433424, 9511359, 9622214, 9932608, 10109976, 10243002, 10291008, 10376028, 10612602, 10952474, 10954944, 10996816, 11174184, 11706288, 11794972, 12105366, 12128688, 12371418, 12681812, 12770496, 13058719, 13061664, 13479968, 13657336, 13834704, 13901217, 14150136, 14433321, 14898912, 15120622, 15164964, 15364503, 15436512, 15608384, 16140488, 16171584, 16428711, 16495224, 17559432, 17692458, 17869826, 17873856, 18158049, 18446272, 18534956, 18866848, 19022718, 19244428, 20219952, 20486004, 20752056, 21225204, 21904948, 21993632, 22193171, 22348368, 22680933, 23412576, 23589944, 24210732, 24257376, 24742836, 25363624, 26117438, 26123328, 26538687, 26804739, 26959936, 27314672, 27669408, 27802434, 28300272, 28534077, 28866642, 29797824, 30241244, 30329928, 30729006, 30873024, 32280976, 32436173, 32857422, 32990448, 35118864, 35384916, 35739652, 36316098, 37069912, 37733696, 38045436, 38333659, 38488856, 39176157, 40439904, 40972008, 41504112, 41703651, 42450408, 43299963, 43809896, 43987264, 44386342, 44696736, 45361866, 46825152, 47179888, 48421464, 48514752, 49286133, 49485672, 50727248, 52234876, 52922177, 53077374, 53609478, 54629344, 55338816, 55604868, 56600544, 57068154, 57733284, 60238607, 60482488, 60659856, 61458012, 62544391, 64561952, 64872346, 65714844, 65980896, 66579513, 68042799, 70237728, 70769832, 71479304, 72632196, 74139824, 76090872, 76667318, 76977712, 78352314, 80414217, 80879808, 81944016, 83008224, 83407302, 84900816, 86599926, 87619792, 88772684, 89393472, 90723732, 91411033, 94359776, 96842928, 97308519, 98284043, 98572266, 98971344, 101454496, 104469752, 105844354, 106154748, 107218956, 109258688, 111209736, 113201088, 114136308, 115000977, 115466568, 117528471, 120477214, 120964976, 121319712, 122916024, 125088782, 129123904, 129744692, 131429688, 131961792, 133159026, 136085598, 140475456, 141539664, 142958608, 143645909, 145264392, 148279648, 152181744, 153334636, 153955424, 156704628, 158766531, 160828434, 163888032, 166016448, 166814604, 169763347, 169801632, 173199852, 175239584, 177545368, 180715821, 181447464, 182822066, 187633173, 188719552, 193685856, 194617038, 196568086, 197144532, 197942688, 199738539, 202908992, 208939504, 211688708, 212309496, 214437912, 222419472, 228272616, 230001954, 230933136, 235056942, 240954428, 241929952, 242639424, 245832048, 250177564, 259489384, 262859376, 266318052, 272171196, 274233099, 283079328, 285917216, 287291818, 290528784, 291925557, 294852129, 296559296, 304363488, 306669272, 307910848, 313409256, 317533062, 321656868, 327776064, 333629208, 339526694, 339603264, 345002931, 346399704, 350479168, 355090736, 361431642, 362894928, 365644132, 375266346, 387371712, 389234076, 393136172, 394289064, 395885376, 399477078, 417879008, 421670249, 423377416, 424618992, 428875824, 430937727, 444838944, 456545232, 460003908, 461866272, 470113884, 476299593, 481908856, 483859904, 491664096, 500355128, 509290041, 518978768, 525718752, 532636104, 542147463, 544342392, 548466198, 562899519, 566158656, 571834432, 574583636, 581057568, 583851114, 589704258, 608726976, 613338544, 626818512, 635066124, 643313736, 667258416, 679053388, 687988301, 690005862, 692799408, 710181472, 722863284, 725789856, 731288264, 750532692, 778468152, 786272344, 788578128, 798954156, 822699297, 835758016, 843340498, 846754832, 849237984, 857751648, 861875454, 884556387, 889677888, 913090464, 920007816, 923732544, 940227768, 952599186, 963817712, 983328192, 1000710256, 1005521363, 1018580082, 1037957536, 1051437504, 1065272208, 1084294926, 1088684784, 1096932396, 1125799038, 1149167272, 1162115136, 1167702228, 1179408516, 1188343429, 1226677088, 1253637024, 1265010747, 1270132248, 1286627472, 1292813181, 1334516832, 1358106776, 1375976602, 1380011724, 1385598816, 1420362944, 1445726568, 1451579712, 1462576528, 1501065384, 1527870123, 1556936304, 1572544688, 1577156256, 1597908312, 1645398594, 1686680996, 1693509664, 1698475968, 1715503296, 1723750908, 1769112774, 1826180928, 1840015632, 1867396817, 1880455536, 1905198372, 1927635424, 2001420512, 2011042726, 2037160164, 2063964903, 2075915072, 2130544416, 2168589852, 2177369568, 2193864792, 2251598076, 2298334544, 2335404456, 2358817032, 2376686858, 2453354176, 2507274048, 2530021494, 2540264496, 2573254944, 2585626362, 2669033664, 2716213552, 2751953204, 2760023448, 2771197632, 2891453136, 2925153056, 3002130768, 3016564089, 3055740246, 3113872608, 3145089376, 3154312512, 3195816624, 3290797188, 3373361992, 3387019328, 3447501816, 3538225548, 3565030287, 3680031264, 3734793634, 3760911072, 3795032241, 3810396744, 3855270848, 4002841024, 4022085452, 4074320328, 4127929806, 4261088832, 4337179704, 4354739136, 4387729584, 4503196152, 4596669088, 4670808912, 4717634064, 4753373716, 5060042988, 5080528992, 5146509888, 5171252724, 5432427104, 5503906408, 5520046896, 5602190451, 5782906272, 5850306112, 6004261536, 6033128178, 6111480492, 6191894709, 6227745216, 6290178752, 6391633248, 6581594376, 6746723984, 6895003632, 7076451096, 7130060574, 7360062528, 7469587268, 7521822144, 7590064482, 7620793488, 8044170904, 8148640656, 8255859612, 8674359408, 8775459168, 9006392304, 9049692267, 9193338176, 9341617824, 9435268128, 9506747432, 10120085976, 10161057984, 10342505448, 10695090861, 10864854208, 11007812816, 11040093792, 11204380902, 11565812544, 12008523072, 12066256356, 12222960984, 12383789418, 12783266496, 13071777719, 13163188752, 13493447968, 13790007264, 14152902192, 14260121148, 14939174536, 15180128964, 15241586976, 16088341808, 16297281312, 16511719224, 16806571353, 17348718816, 17550918336, 18012784608, 18099384534, 18683235648, 18870536256, 19013494864, 20240171952, 20685010896, 21390181722, 22015625632, 22080187584, 22408761804, 24132512712, 24445921968, 24767578836, 26143555438, 26326377504, 26986895936, 27580014528, 28305804384, 28520242296, 29878349072, 30360257928, 30483173952, 32176683616, 32594562624, 33023438448, 33613142706, 34697437632, 36025569216, 36198769068, 38026989728, 39215333157, 40480343904, 41370021792, 42780363444, 44031251264, 44817523608, 48265025424, 48891843936, 49535157672, 52287110876, 52652755008, 56611608768, 57040484592, 59756698144, 60720515856, 64353367232, 66046876896, 67226285412, 72397538136, 76053979456, 78430666314, 80960687808, 82740043584, 85560726888, 89635047216, 96530050848, 97783687872, 99070315344, 104574221752, 114080969184, 117645999471, 119513396288, 121441031712, 132093753792, 134452570824, 144795076272, 156861332628, 171121453776, 179270094432, 193060101696, 198140630688, 209148443504, 228161938368, 235291998942, 242882063424, 268905141648, 289590152544, 313722665256, 342242907552, 358540188864, 396281261376, 418296887008, 470583997884, 537810283296, 579180305088, 627445330512, 684485815104, 836593774016, 941167995768, 1075620566592, 1254890661024, 1882335991536, 2509781322048, 3764671983072, 7529343966144]

約数ペア:

[(1, 7529343966144), (2, 3764671983072), (3, 2509781322048), (4, 1882335991536), (6, 1254890661024), (7, 1075620566592), (8, 941167995768), (9, 836593774016), (11, 684485815104), (12, 627445330512), (13, 579180305088), (14, 537810283296), (16, 470583997884), (18, 418296887008), (19, 396281261376), (21, 358540188864), (22, 342242907552), (24, 313722665256), (26, 289590152544), (28, 268905141648), (31, 242882063424), (32, 235291998942), (33, 228161938368), (36, 209148443504), (38, 198140630688), (39, 193060101696), (42, 179270094432), (44, 171121453776), (48, 156861332628), (52, 144795076272), (56, 134452570824), (57, 132093753792), (62, 121441031712), (63, 119513396288), (64, 117645999471), (66, 114080969184), (72, 104574221752), (76, 99070315344), (77, 97783687872), (78, 96530050848), (84, 89635047216), (88, 85560726888), (91, 82740043584), (93, 80960687808), (96, 78430666314), (99, 76053979456), (104, 72397538136), (112, 67226285412), (114, 66046876896), (117, 64353367232), (124, 60720515856), (126, 59756698144), (132, 57040484592), (133, 56611608768), (143, 52652755008), (144, 52287110876), (152, 49535157672), (154, 48891843936), (156, 48265025424), (168, 44817523608), (171, 44031251264), (176, 42780363444), (182, 41370021792), (186, 40480343904), (192, 39215333157), (198, 38026989728), (208, 36198769068), (209, 36025569216), (217, 34697437632), (224, 33613142706), (228, 33023438448), (231, 32594562624), (234, 32176683616), (247, 30483173952), (248, 30360257928), (252, 29878349072), (264, 28520242296), (266, 28305804384), (273, 27580014528), (279, 26986895936), (286, 26326377504), (288, 26143555438), (304, 24767578836), (308, 24445921968), (312, 24132512712), (336, 22408761804), (341, 22080187584), (342, 22015625632), (352, 21390181722), (364, 20685010896), (372, 20240171952), (396, 19013494864), (399, 18870536256), (403, 18683235648), (416, 18099384534), (418, 18012784608), (429, 17550918336), (434, 17348718816), (448, 16806571353), (456, 16511719224), (462, 16297281312), (468, 16088341808), (494, 15241586976), (496, 15180128964), (504, 14939174536), (528, 14260121148), (532, 14152902192), (546, 13790007264), (558, 13493447968), (572, 13163188752), (576, 13071777719), (589, 12783266496), (608, 12383789418), (616, 12222960984), (624, 12066256356), (627, 12008523072), (651, 11565812544), (672, 11204380902), (682, 11040093792), (684, 11007812816), (693, 10864854208), (704, 10695090861), (728, 10342505448), (741, 10161057984), (744, 10120085976), (792, 9506747432), (798, 9435268128), (806, 9341617824), (819, 9193338176), (832, 9049692267), (836, 9006392304), (858, 8775459168), (868, 8674359408), (912, 8255859612), (924, 8148640656), (936, 8044170904), (988, 7620793488), (992, 7590064482), (1001, 7521822144), (1008, 7469587268), (1023, 7360062528), (1056, 7130060574), (1064, 7076451096), (1092, 6895003632), (1116, 6746723984), (1144, 6581594376), (1178, 6391633248), (1197, 6290178752), (1209, 6227745216), (1216, 6191894709), (1232, 6111480492), (1248, 6033128178), (1254, 6004261536), (1287, 5850306112), (1302, 5782906272), (1344, 5602190451), (1364, 5520046896), (1368, 5503906408), (1386, 5432427104), (1456, 5171252724), (1463, 5146509888), (1482, 5080528992), (1488, 5060042988), (1584, 4753373716), (1596, 4717634064), (1612, 4670808912), (1638, 4596669088), (1672, 4503196152), (1716, 4387729584), (1729, 4354739136), (1736, 4337179704), (1767, 4261088832), (1824, 4127929806), (1848, 4074320328), (1872, 4022085452), (1881, 4002841024), (1953, 3855270848), (1976, 3810396744), (1984, 3795032241), (2002, 3760911072), (2016, 3734793634), (2046, 3680031264), (2112, 3565030287), (2128, 3538225548), (2184, 3447501816), (2223, 3387019328), (2232, 3373361992), (2288, 3290797188), (2356, 3195816624), (2387, 3154312512), (2394, 3145089376), (2418, 3113872608), (2464, 3055740246), (2496, 3016564089), (2508, 3002130768), (2574, 2925153056), (2604, 2891453136), (2717, 2771197632), (2728, 2760023448), (2736, 2751953204), (2772, 2716213552), (2821, 2669033664), (2912, 2585626362), (2926, 2573254944), (2964, 2540264496), (2976, 2530021494), (3003, 2507274048), (3069, 2453354176), (3168, 2376686858), (3192, 2358817032), (3224, 2335404456), (3276, 2298334544), (3344, 2251598076), (3432, 2193864792), (3458, 2177369568), (3472, 2168589852), (3534, 2130544416), (3627, 2075915072), (3648, 2063964903), (3696, 2037160164), (3744, 2011042726), (3762, 2001420512), (3906, 1927635424), (3952, 1905198372), (4004, 1880455536), (4032, 1867396817), (4092, 1840015632), (4123, 1826180928), (4256, 1769112774), (4368, 1723750908), (4389, 1715503296), (4433, 1698475968), (4446, 1693509664), (4464, 1686680996), (4576, 1645398594), (4712, 1597908312), (4774, 1577156256), (4788, 1572544688), (4836, 1556936304), (4928, 1527870123), (5016, 1501065384), (5148, 1462576528), (5187, 1451579712), (5208, 1445726568), (5301, 1420362944), (5434, 1385598816), (5456, 1380011724), (5472, 1375976602), (5544, 1358106776), (5642, 1334516832), (5824, 1292813181), (5852, 1286627472), (5928, 1270132248), (5952, 1265010747), (6006, 1253637024), (6138, 1226677088), (6336, 1188343429), (6384, 1179408516), (6448, 1167702228), (6479, 1162115136), (6552, 1149167272), (6688, 1125799038), (6864, 1096932396), (6916, 1088684784), (6944, 1084294926), (7068, 1065272208), (7161, 1051437504), (7254, 1037957536), (7392, 1018580082), (7488, 1005521363), (7524, 1000710256), (7657, 983328192), (7812, 963817712), (7904, 952599186), (8008, 940227768), (8151, 923732544), (8184, 920007816), (8246, 913090464), (8463, 889677888), (8512, 884556387), (8736, 861875454), (8778, 857751648), (8866, 849237984), (8892, 846754832), (8928, 843340498), (9009, 835758016), (9152, 822699297), (9424, 798954156), (9548, 788578128), (9576, 786272344), (9672, 778468152), (10032, 750532692), (10296, 731288264), (10374, 725789856), (10416, 722863284), (10602, 710181472), (10868, 692799408), (10912, 690005862), (10944, 687988301), (11088, 679053388), (11284, 667258416), (11704, 643313736), (11856, 635066124), (12012, 626818512), (12276, 613338544), (12369, 608726976), (12768, 589704258), (12896, 583851114), (12958, 581057568), (13104, 574583636), (13167, 571834432), (13299, 566158656), (13376, 562899519), (13728, 548466198), (13832, 544342392), (13888, 542147463), (14136, 532636104), (14322, 525718752), (14508, 518978768), (14784, 509290041), (15048, 500355128), (15314, 491664096), (15561, 483859904), (15624, 481908856), (15808, 476299593), (16016, 470113884), (16302, 461866272), (16368, 460003908), (16492, 456545232), (16926, 444838944), (17472, 430937727), (17556, 428875824), (17732, 424618992), (17784, 423377416), (17856, 421670249), (18018, 417879008), (18848, 399477078), (19019, 395885376), (19096, 394289064), (19152, 393136172), (19344, 389234076), (19437, 387371712), (20064, 375266346), (20592, 365644132), (20748, 362894928), (20832, 361431642), (21204, 355090736), (21483, 350479168), (21736, 346399704), (21824, 345002931), (22171, 339603264), (22176, 339526694), (22568, 333629208), (22971, 327776064), (23408, 321656868), (23712, 317533062), (24024, 313409256), (24453, 307910848), (24552, 306669272), (24738, 304363488), (25389, 296559296), (25536, 294852129), (25792, 291925557), (25916, 290528784), (26208, 287291818), (26334, 285917216), (26598, 283079328), (27456, 274233099), (27664, 272171196), (28272, 266318052), (28644, 262859376), (29016, 259489384), (30096, 250177564), (30628, 245832048), (31031, 242639424), (31122, 241929952), (31248, 240954428), (32032, 235056942), (32604, 230933136), (32736, 230001954), (32984, 228272616), (33852, 222419472), (35112, 214437912), (35464, 212309496), (35568, 211688708), (36036, 208939504), (37107, 202908992), (37696, 199738539), (38038, 197942688), (38192, 197144532), (38304, 196568086), (38688, 194617038), (38874, 193685856), (39897, 188719552), (40128, 187633173), (41184, 182822066), (41496, 181447464), (41664, 180715821), (42408, 177545368), (42966, 175239584), (43472, 173199852), (44342, 169801632), (44352, 169763347), (45136, 166814604), (45353, 166016448), (45942, 163888032), (46816, 160828434), (47424, 158766531), (48048, 156704628), (48906, 153955424), (49104, 153334636), (49476, 152181744), (50778, 148279648), (51832, 145264392), (52416, 143645909), (52668, 142958608), (53196, 141539664), (53599, 140475456), (55328, 136085598), (56544, 133159026), (57057, 131961792), (57288, 131429688), (58032, 129744692), (58311, 129123904), (60192, 125088782), (61256, 122916024), (62062, 121319712), (62244, 120964976), (62496, 120477214), (64064, 117528471), (65208, 115466568), (65472, 115000977), (65968, 114136308), (66513, 113201088), (67704, 111209736), (68913, 109258688), (70224, 107218956), (70928, 106154748), (71136, 105844354), (72072, 104469752), (74214, 101454496), (76076, 98971344), (76384, 98572266), (76608, 98284043), (77376, 97308519), (77748, 96842928), (79794, 94359776), (82368, 91411033), (82992, 90723732), (84227, 89393472), (84816, 88772684), (85932, 87619792), (86944, 86599926), (88684, 84900816), (90272, 83407302), (90706, 83008224), (91884, 81944016), (93093, 80879808), (93632, 80414217), (96096, 78352314), (97812, 76977712), (98208, 76667318), (98952, 76090872), (101556, 74139824), (103664, 72632196), (105336, 71479304), (106392, 70769832), (107198, 70237728), (110656, 68042799), (113088, 66579513), (114114, 65980896), (114576, 65714844), (116064, 64872346), (116622, 64561952), (120384, 62544391), (122512, 61458012), (124124, 60659856), (124488, 60482488), (124992, 60238607), (130416, 57733284), (131936, 57068154), (133026, 56600544), (135408, 55604868), (136059, 55338816), (137826, 54629344), (140448, 53609478), (141856, 53077374), (142272, 52922177), (144144, 52234876), (148428, 50727248), (152152, 49485672), (152768, 49286133), (155197, 48514752), (155496, 48421464), (159588, 47179888), (160797, 46825152), (165984, 45361866), (168454, 44696736), (169632, 44386342), (171171, 43987264), (171864, 43809896), (173888, 43299963), (177368, 42450408), (180544, 41703651), (181412, 41504112), (183768, 40972008), (186186, 40439904), (192192, 39176157), (195624, 38488856), (196416, 38333659), (197904, 38045436), (199539, 37733696), (203112, 37069912), (207328, 36316098), (210672, 35739652), (212784, 35384916), (214396, 35118864), (228228, 32990448), (229152, 32857422), (232128, 32436173), (233244, 32280976), (243881, 30873024), (245024, 30729006), (248248, 30329928), (248976, 30241244), (252681, 29797824), (260832, 28866642), (263872, 28534077), (266052, 28300272), (270816, 27802434), (272118, 27669408), (275652, 27314672), (279279, 26959936), (280896, 26804739), (283712, 26538687), (288223, 26123328), (288288, 26117438), (296856, 25363624), (304304, 24742836), (310394, 24257376), (310992, 24210732), (319176, 23589944), (321594, 23412576), (331968, 22680933), (336908, 22348368), (339264, 22193171), (342342, 21993632), (343728, 21904948), (354736, 21225204), (362824, 20752056), (367536, 20486004), (372372, 20219952), (391248, 19244428), (395808, 19022718), (399078, 18866848), (406224, 18534956), (408177, 18446272), (414656, 18158049), (421249, 17873856), (421344, 17869826), (425568, 17692458), (428792, 17559432), (456456, 16495224), (458304, 16428711), (465591, 16171584), (466488, 16140488), (482391, 15608384), (487762, 15436512), (490048, 15364503), (496496, 15164964), (497952, 15120622), (505362, 14898912), (521664, 14433321), (532104, 14150136), (541632, 13901217), (544236, 13834704), (551304, 13657336), (558558, 13479968), (576446, 13061664), (576576, 13058719), (589589, 12770496), (593712, 12681812), (608608, 12371418), (620788, 12128688), (621984, 12105366), (638352, 11794972), (643188, 11706288), (673816, 11174184), (684684, 10996816), (687301, 10954944), (687456, 10952474), (709472, 10612602), (725648, 10376028), (731643, 10291008), (735072, 10243002), (744744, 10109976), (758043, 9932608), (782496, 9622214), (791616, 9511359), (798156, 9433424), (812448, 9267478), (816354, 9223136), (842498, 8936928), (842688, 8934913), (851136, 8846229), (857584, 8779716), (864669, 8707776), (912912, 8247612), (931182, 8085792), (932976, 8070244), (964782, 7804192), (975524, 7718256), (992992, 7582482), (995904, 7560311), (1010724, 7449456), (1064208, 7075068), (1088472, 6917352), (1102608, 6828668), (1117116, 6739984), (1152892, 6530832), (1179178, 6385248), (1187424, 6340906), (1217216, 6185709), (1241576, 6064344), (1243968, 6052683), (1263747, 5957952), (1276704, 5897486), (1286376, 5853144), (1347632, 5587092), (1369368, 5498408), (1374602, 5477472), (1374912, 5476237), (1396773, 5390528), (1418944, 5306301), (1451296, 5188014), (1463286, 5145504), (1470144, 5121501), (1489488, 5054988), (1516086, 4966304), (1564992, 4811107), (1596312, 4716712), (1624896, 4633739), (1632708, 4611568), (1684996, 4468464), (1707167, 4410432), (1715168, 4389858), (1729338, 4353888), (1768767, 4256832), (1825824, 4123806), (1862364, 4042896), (1865952, 4035122), (1929564, 3902096), (1951048, 3859128), (1985984, 3791241), (2017561, 3731904), (2021448, 3724728), (2061903, 3651648), (2128416, 3537534), (2176944, 3458676), (2194929, 3430336), (2205216, 3414334), (2234232, 3369992), (2305784, 3265416), (2358356, 3192624), (2374848, 3170453), (2483152, 3032172), (2527494, 2978976), (2553408, 2948743), (2572752, 2926572), (2594007, 2902592), (2695264, 2793546), (2738736, 2749204)]