8234673732432

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{137}}^1\times {\mathrm{277}}^1$

素因数の和:535

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 34, 36, 42, 48, 49, 51, 54, 56, 63, 67, 68, 72, 81, 84, 98, 102, 108, 112, 119, 126, 134, 136, 137, 144, 147, 153, 162, 168, 189, 196, 201, 204, 216, 238, 243, 252, 268, 272, 274, 277, 294, 306, 324, 336, 357, 378, 392, 402, 408, 411, 432, 441, 459, 469, 476, 486, 504, 536, 548, 554, 567, 588, 603, 612, 648, 714, 756, 784, 804, 816, 822, 831, 833, 882, 918, 938, 952, 959, 972, 1008, 1071, 1072, 1096, 1108, 1134, 1139, 1176, 1206, 1224, 1233, 1296, 1323, 1377, 1407, 1428, 1512, 1608, 1644, 1662, 1666, 1701, 1764, 1809, 1836, 1876, 1904, 1918, 1939, 1944, 2142, 2192, 2216, 2268, 2278, 2329, 2352, 2412, 2448, 2466, 2493, 2499, 2646, 2754, 2814, 2856, 2877, 3024, 3213, 3216, 3283, 3288, 3324, 3332, 3402, 3417, 3528, 3618, 3672, 3699, 3752, 3836, 3878, 3888, 3969, 4131, 4221, 4284, 4432, 4536, 4556, 4658, 4709, 4824, 4932, 4986, 4998, 5292, 5427, 5508, 5628, 5712, 5754, 5817, 6426, 6566, 6576, 6648, 6664, 6713, 6804, 6834, 6987, 7056, 7236, 7344, 7398, 7479, 7497, 7504, 7672, 7756, 7938, 7973, 8262, 8442, 8568, 8631, 9072, 9112, 9179, 9316, 9418, 9639, 9648, 9849, 9864, 9972, 9996, 10251, 10584, 10854, 11016, 11097, 11256, 11508, 11634, 11907, 12663, 12852, 13132, 13296, 13328, 13426, 13573, 13608, 13668, 13974, 14127, 14472, 14796, 14958, 14994, 15344, 15512, 15876, 15946, 16281, 16303, 16524, 16884, 17136, 17262, 17451, 18224, 18358, 18559, 18632, 18836, 19278, 19698, 19728, 19944, 19992, 20139, 20502, 20961, 21168, 21708, 22032, 22194, 22437, 22491, 22512, 23016, 23268, 23814, 23919, 25326, 25704, 25893, 26264, 26852, 27146, 27216, 27336, 27537, 27948, 28254, 28917, 28944, 29547, 29592, 29916, 29988, 30753, 31024, 31752, 31892, 32562, 32606, 32963, 33048, 33291, 33768, 34524, 34902, 36716, 37118, 37264, 37672, 37949, 37989, 38556, 39396, 39888, 39984, 40278, 40719, 41004, 41922, 42381, 43416, 44388, 44874, 44982, 46032, 46536, 47628, 47838, 48909, 50652, 51408, 51786, 52353, 52528, 53704, 54292, 54672, 55074, 55677, 55811, 55896, 56508, 57834, 59094, 59184, 59832, 59976, 60417, 61506, 62883, 63504, 63784, 64253, 65124, 65212, 65926, 66096, 66582, 67311, 67473, 67536, 69048, 69804, 71757, 73432, 74236, 75344, 75898, 75978, 77112, 77679, 78792, 80556, 81438, 82008, 82611, 83844, 84762, 86832, 88641, 88776, 89748, 89964, 92259, 93072, 95256, 95676, 97818, 98889, 101304, 103572, 104706, 107408, 108584, 110148, 111354, 111622, 111792, 113016, 113847, 113967, 114121, 115668, 118188, 119664, 119952, 120834, 122157, 123012, 125766, 127143, 127568, 128506, 129913, 130248, 130424, 131852, 133164, 134622, 134946, 138096, 139608, 143514, 146727, 146864, 148472, 151796, 151956, 154224, 155358, 156043, 157059, 157584, 161112, 162876, 164016, 165222, 167031, 167433, 167688, 169524, 177282, 177552, 179496, 179928, 181251, 184518, 188649, 190512, 191352, 192759, 195636, 197778, 202419, 202608, 207144, 209412, 215271, 217168, 220296, 222708, 223244, 226032, 227694, 227934, 228242, 230741, 231336, 233037, 236376, 241668, 244314, 246024, 247833, 251532, 254286, 257012, 259826, 260496, 260848, 263704, 265643, 265923, 266328, 269244, 269892, 276777, 279216, 287028, 293454, 296667, 296944, 303592, 303912, 310716, 312086, 314118, 315503, 322224, 325752, 330444, 334062, 334866, 335376, 339048, 341541, 342363, 354564, 358992, 359856, 362502, 366471, 369036, 377298, 381429, 382704, 385518, 389739, 391272, 395556, 404838, 414288, 418824, 430542, 440181, 440592, 445416, 446488, 449771, 455388, 455868, 456484, 461482, 462672, 466074, 468129, 471177, 472752, 483336, 488628, 492048, 495666, 501093, 502299, 503064, 508572, 514024, 519652, 527408, 531286, 531846, 532656, 538488, 539784, 543753, 553554, 565947, 574056, 578277, 586908, 593334, 607184, 607824, 621432, 624172, 628236, 631006, 645133, 645813, 651504, 660888, 668124, 669732, 678096, 683082, 684726, 692223, 709128, 725004, 732942, 738072, 743499, 754596, 762858, 771036, 779478, 782544, 791112, 796929, 797769, 809676, 837648, 861084, 880362, 890001, 890832, 892976, 899542, 909391, 910776, 911736, 912968, 922964, 932148, 936258, 942354, 946509, 966672, 977256, 991332, 1002186, 1004598, 1006128, 1017144, 1024623, 1027089, 1028048, 1039304, 1062572, 1063692, 1076976, 1079568, 1087506, 1092301, 1099413, 1107108, 1131894, 1144287, 1148112, 1156554, 1169217, 1173816, 1186668, 1242864, 1248344, 1256472, 1262012, 1290266, 1291626, 1320543, 1321776, 1336248, 1339464, 1349313, 1366164, 1369452, 1384446, 1404387, 1418256, 1450008, 1465884, 1476144, 1486998, 1503279, 1506897, 1509192, 1525716, 1542072, 1558956, 1582224, 1593858, 1595538, 1619352, 1631259, 1722168, 1734831, 1760724, 1780002, 1799084, 1818782, 1821552, 1823472, 1825936, 1845928, 1859501, 1864296, 1872516, 1884708, 1893018, 1935399, 1937439, 1954512, 1982664, 2004372, 2009196, 2034288, 2049246, 2054178, 2076669, 2078608, 2125144, 2127384, 2175012, 2184602, 2198826, 2208521, 2214216, 2230497, 2263788, 2288574, 2313108, 2338434, 2347632, 2373336, 2390787, 2496688, 2512944, 2524024, 2542583, 2580532, 2583252, 2641086, 2670003, 2672496, 2678928, 2698626, 2728173, 2732328, 2738904, 2768892, 2808774, 2839527, 2900016, 2931768, 2973996, 3006558, 3013794, 3018384, 3051432, 3073869, 3081267, 3084144, 3117912, 3187716, 3191076, 3238704, 3262518, 3276903, 3298239, 3444336, 3469662, 3507651, 3521448, 3560004, 3598168, 3637564, 3691856, 3719002, 3728592, 3745032, 3769416, 3786036, 3870798, 3874878, 3961629, 3965328, 4008744, 4018392, 4047939, 4098492, 4108356, 4153338, 4213161, 4250288, 4254768, 4350024, 4369204, 4397652, 4417042, 4428432, 4460994, 4509837, 4515931, 4520691, 4527576, 4577148, 4626216, 4676868, 4746672, 4781574, 5048048, 5085166, 5161064, 5166504, 5204493, 5282172, 5340006, 5397252, 5456346, 5464656, 5477808, 5537784, 5578503, 5617548, 5679054, 5806197, 5863536, 5947992, 6013116, 6027588, 6102864, 6147738, 6162534, 6230007, 6235824, 6375432, 6382152, 6525036, 6553806, 6596478, 6625563, 6939324, 7015302, 7042896, 7120008, 7172361, 7196336, 7275128, 7438004, 7490064, 7538832, 7572072, 7627749, 7646107, 7741596, 7749756, 7923258, 8010009, 8017488, 8036784, 8095878, 8184519, 8196984, 8216712, 8306676, 8426322, 8518581, 8700048, 8738408, 8795304, 8834084, 8921988, 9019674, 9031862, 9041382, 9055152, 9154296, 9221607, 9243801, 9252432, 9353736, 9563148, 9830709, 10170332, 10322128, 10333008, 10408986, 10522953, 10564344, 10680012, 10794504, 10912692, 11075568, 11157006, 11235096, 11358108, 11612394, 11895984, 12026232, 12055176, 12143817, 12295476, 12325068, 12460014, 12639483, 12750864, 12764304, 13050072, 13107612, 13192956, 13251126, 13547793, 13562073, 13878648, 14030604, 14240016, 14344722, 14550256, 14876008, 15144144, 15255498, 15292214, 15459647, 15483192, 15499512, 15613479, 15846516, 16020018, 16191756, 16369038, 16393968, 16433424, 16613352, 16735509, 16852644, 17037162, 17418591, 17476816, 17590608, 17668168, 17798081, 17843976, 18039348, 18063724, 18082764, 18308592, 18443214, 18487602, 18690021, 18707472, 19126296, 19661418, 19876689, 20340664, 20817972, 21045906, 21128688, 21360024, 21517083, 21589008, 21825384, 22314012, 22470192, 22716216, 22883247, 22938321, 23224788, 24052464, 24110352, 24287634, 24553557, 24590952, 24650136, 24920028, 25278966, 25555743, 26100144, 26215224, 26385912, 26502252, 27095586, 27124146, 27731403, 27757296, 28061208, 28689444, 29492127, 29752016, 30510996, 30584428, 30919294, 30966384, 30999024, 31226958, 31568859, 31611517, 31693032, 32040036, 32383512, 32738076, 33226704, 33471018, 33705288, 34074324, 34837182, 35336336, 35596162, 35687952, 36078696, 36127448, 36165528, 36431451, 36886428, 36975204, 37380042, 37918449, 38252592, 39322836, 39753378, 40643379, 40681328, 41635944, 42091812, 42720048, 43034166, 43223911, 43650768, 44628024, 45432432, 45766494, 45876642, 46378941, 46449576, 48575268, 49107114, 49181904, 49300272, 49840056, 50206527, 50557932, 51111486, 52255773, 52430448, 52771824, 53004504, 53394243, 54191172, 54248292, 55462806, 56070063, 56122416, 57378888, 58984254, 59630067, 61021992, 61168856, 61838588, 62453916, 63137718, 63223034, 63386064, 64080072, 64551249, 64767024, 65476152, 66942036, 67410576, 68148648, 68649741, 68814963, 69674364, 71192324, 72157392, 72254896, 72331056, 72862902, 73660671, 73772856, 73950408, 74760084, 75836898, 76667229, 78645672, 79506756, 81286758, 83271888, 84183624, 86068332, 86447822, 88476381, 89256048, 91532988, 91753284, 92757882, 92899152, 94834551, 97150536, 98214228, 99680112, 100413054, 101115864, 102222972, 104511546, 106009008, 106788486, 108382344, 108496584, 109294353, 110925612, 112140126, 114757776, 117968508, 119260134, 121930137, 122043984, 122337712, 123677176, 124586567, 124907832, 126275436, 126446068, 128160144, 129102498, 129671733, 130952304, 133884072, 136297296, 137299482, 137629926, 139136823, 139348728, 142384648, 145725804, 147321342, 147545712, 147900816, 149520168, 150619581, 151673796, 153334458, 156767319, 157291344, 159013512, 160182729, 162573516, 168367248, 172136664, 172895644, 176952762, 178890201, 183065976, 183506568, 185515764, 189669102, 194301072, 196428456, 200826108, 202231728, 204445944, 205949223, 206444889, 209023092, 213576972, 216764688, 216993168, 218588706, 220982013, 221851224, 224280252, 235937016, 238520268, 243860274, 247354352, 249173134, 249815664, 252550872, 252892136, 258204996, 259343466, 265429143, 267768144, 274598964, 275259852, 278273646, 278697456, 284503653, 284769296, 291451608, 294642684, 299040336, 301239162, 302567377, 303347592, 306668916, 313534638, 318027024, 320365458, 325147032, 344273328, 345791288, 353905524, 357780402, 365790411, 366131952, 367013136, 371031528, 373759701, 379338204, 389015199, 392856912, 401652216, 408891888, 411898446, 412889778, 417410469, 418046184, 427153944, 437177412, 441964026, 443702448, 448560504, 451858743, 471874032, 477040536, 480548187, 487720548, 498346268, 505101744, 505784272, 516409992, 518686932, 530858286, 536670603, 549197928, 550519704, 556547292, 569007306, 582903216, 589285368, 602478324, 605134754, 606695184, 613337832, 617847669, 619334667, 627069276, 640730916, 650294064, 691582576, 707811048, 715560804, 731580822, 742063056, 747519402, 758676408, 778030398, 803304432, 823796892, 825779556, 834820938, 836092368, 853510959, 854307888, 874354824, 883928052, 897121008, 903717486, 907702131, 954081072, 961096374, 975441096, 996692536, 1032819984, 1037373864, 1061716572, 1073341206, 1097371233, 1098395856, 1101039408, 1113094584, 1121279103, 1138014612, 1167045597, 1178570736, 1204956648, 1210269508, 1226675664, 1235695338, 1238669334, 1252231407, 1254138552, 1281461832, 1415622096, 1431121608, 1441644561, 1463161644, 1495038804, 1517352816, 1556060796, 1647593784, 1651559112, 1669641876, 1707021918, 1748709648, 1767856104, 1807434972, 1815404262, 1858004001, 1922192748, 1950882192, 1993385072, 2074747728, 2117971639, 2123433144, 2146682412, 2194742466, 2226189168, 2242558206, 2276029224, 2334091194, 2409913296, 2420539016, 2471390676, 2477338668, 2504462814, 2508277104, 2560532877, 2562923664, 2723106393, 2862243216, 2883289122, 2926323288, 2990077608, 3112121592, 3295187568, 3303118224, 3339283752, 3363837309, 3414043836, 3501136791, 3535712208, 3614869944, 3630808524, 3716008002, 3756694221, 3844385496, 4235943278, 4246866288, 4293364824, 4324933683, 4389484932, 4485116412, 4552058448, 4668182388, 4841078032, 4942781352, 4954677336, 5008925628, 5121065754, 5446212786, 5766578244, 5852646576, 5980155216, 6224243184, 6353914917, 6678567504, 6727674618, 6828087672, 7002273582, 7229739888, 7261617048, 7432016004, 7513388442, 7681598631, 7688770992, 8169319179, 8471886556, 8586729648, 8649867366, 8778969864, 8970232824, 9336364776, 9885562704, 9909354672, 10017851256, 10091511927, 10242131508, 10503410373, 10892425572, 11533156488, 12707829834, 13455349236, 13656175344, 14004547164, 14523234096, 14864032008, 15026776884, 15363197262, 16338638358, 16943773112, 17299734732, 17557939728, 17940465648, 18672729552, 19061744751, 20035702512, 20183023854, 20484263016, 21006820746, 21784851144, 23066312976, 24507957537, 25415659668, 26910698472, 28009094328, 29728064016, 30053553768, 30274535781, 30726394524, 32677276716, 33887546224, 34599469464, 38123489502, 40366047708, 40968526032, 42013641492, 43569702288, 49015915074, 50831319336, 53821396944, 56018188656, 57185234253, 60107107536, 60549071562, 61452789048, 65354553432, 69198938928, 73523872611, 76246979004, 80732095416, 84027282984, 98031830148, 101662638672, 114370468506, 121098143124, 122905578096, 130709106864, 147047745222, 152493958008, 161464190832, 168054565968, 171555702759, 196063660296, 228740937012, 242196286248, 294095490444, 304987916016, 343111405518, 392127320592, 457481874024, 484392572496, 514667108277, 588190980888, 686222811036, 914963748048, 1029334216554, 1176381961776, 1372445622072, 2058668433108, 2744891244144, 4117336866216, 8234673732432]

約数ペア:

[(1, 8234673732432), (2, 4117336866216), (3, 2744891244144), (4, 2058668433108), (6, 1372445622072), (7, 1176381961776), (8, 1029334216554), (9, 914963748048), (12, 686222811036), (14, 588190980888), (16, 514667108277), (17, 484392572496), (18, 457481874024), (21, 392127320592), (24, 343111405518), (27, 304987916016), (28, 294095490444), (34, 242196286248), (36, 228740937012), (42, 196063660296), (48, 171555702759), (49, 168054565968), (51, 161464190832), (54, 152493958008), (56, 147047745222), (63, 130709106864), (67, 122905578096), (68, 121098143124), (72, 114370468506), (81, 101662638672), (84, 98031830148), (98, 84027282984), (102, 80732095416), (108, 76246979004), (112, 73523872611), (119, 69198938928), (126, 65354553432), (134, 61452789048), (136, 60549071562), (137, 60107107536), (144, 57185234253), (147, 56018188656), (153, 53821396944), (162, 50831319336), (168, 49015915074), (189, 43569702288), (196, 42013641492), (201, 40968526032), (204, 40366047708), (216, 38123489502), (238, 34599469464), (243, 33887546224), (252, 32677276716), (268, 30726394524), (272, 30274535781), (274, 30053553768), (277, 29728064016), (294, 28009094328), (306, 26910698472), (324, 25415659668), (336, 24507957537), (357, 23066312976), (378, 21784851144), (392, 21006820746), (402, 20484263016), (408, 20183023854), (411, 20035702512), (432, 19061744751), (441, 18672729552), (459, 17940465648), (469, 17557939728), (476, 17299734732), (486, 16943773112), (504, 16338638358), (536, 15363197262), (548, 15026776884), (554, 14864032008), (567, 14523234096), (588, 14004547164), (603, 13656175344), (612, 13455349236), (648, 12707829834), (714, 11533156488), (756, 10892425572), (784, 10503410373), (804, 10242131508), (816, 10091511927), (822, 10017851256), (831, 9909354672), (833, 9885562704), (882, 9336364776), (918, 8970232824), (938, 8778969864), (952, 8649867366), (959, 8586729648), (972, 8471886556), (1008, 8169319179), (1071, 7688770992), (1072, 7681598631), (1096, 7513388442), (1108, 7432016004), (1134, 7261617048), (1139, 7229739888), (1176, 7002273582), (1206, 6828087672), (1224, 6727674618), (1233, 6678567504), (1296, 6353914917), (1323, 6224243184), (1377, 5980155216), (1407, 5852646576), (1428, 5766578244), (1512, 5446212786), (1608, 5121065754), (1644, 5008925628), (1662, 4954677336), (1666, 4942781352), (1701, 4841078032), (1764, 4668182388), (1809, 4552058448), (1836, 4485116412), (1876, 4389484932), (1904, 4324933683), (1918, 4293364824), (1939, 4246866288), (1944, 4235943278), (2142, 3844385496), (2192, 3756694221), (2216, 3716008002), (2268, 3630808524), (2278, 3614869944), (2329, 3535712208), (2352, 3501136791), (2412, 3414043836), (2448, 3363837309), (2466, 3339283752), (2493, 3303118224), (2499, 3295187568), (2646, 3112121592), (2754, 2990077608), (2814, 2926323288), (2856, 2883289122), (2877, 2862243216), (3024, 2723106393), (3213, 2562923664), (3216, 2560532877), (3283, 2508277104), (3288, 2504462814), (3324, 2477338668), (3332, 2471390676), (3402, 2420539016), (3417, 2409913296), (3528, 2334091194), (3618, 2276029224), (3672, 2242558206), (3699, 2226189168), (3752, 2194742466), (3836, 2146682412), (3878, 2123433144), (3888, 2117971639), (3969, 2074747728), (4131, 1993385072), (4221, 1950882192), (4284, 1922192748), (4432, 1858004001), (4536, 1815404262), (4556, 1807434972), (4658, 1767856104), (4709, 1748709648), (4824, 1707021918), (4932, 1669641876), (4986, 1651559112), (4998, 1647593784), (5292, 1556060796), (5427, 1517352816), (5508, 1495038804), (5628, 1463161644), (5712, 1441644561), (5754, 1431121608), (5817, 1415622096), (6426, 1281461832), (6566, 1254138552), (6576, 1252231407), (6648, 1238669334), (6664, 1235695338), (6713, 1226675664), (6804, 1210269508), (6834, 1204956648), (6987, 1178570736), (7056, 1167045597), (7236, 1138014612), (7344, 1121279103), (7398, 1113094584), (7479, 1101039408), (7497, 1098395856), (7504, 1097371233), (7672, 1073341206), (7756, 1061716572), (7938, 1037373864), (7973, 1032819984), (8262, 996692536), (8442, 975441096), (8568, 961096374), (8631, 954081072), (9072, 907702131), (9112, 903717486), (9179, 897121008), (9316, 883928052), (9418, 874354824), (9639, 854307888), (9648, 853510959), (9849, 836092368), (9864, 834820938), (9972, 825779556), (9996, 823796892), (10251, 803304432), (10584, 778030398), (10854, 758676408), (11016, 747519402), (11097, 742063056), (11256, 731580822), (11508, 715560804), (11634, 707811048), (11907, 691582576), (12663, 650294064), (12852, 640730916), (13132, 627069276), (13296, 619334667), (13328, 617847669), (13426, 613337832), (13573, 606695184), (13608, 605134754), (13668, 602478324), (13974, 589285368), (14127, 582903216), (14472, 569007306), (14796, 556547292), (14958, 550519704), (14994, 549197928), (15344, 536670603), (15512, 530858286), (15876, 518686932), (15946, 516409992), (16281, 505784272), (16303, 505101744), (16524, 498346268), (16884, 487720548), (17136, 480548187), (17262, 477040536), (17451, 471874032), (18224, 451858743), (18358, 448560504), (18559, 443702448), (18632, 441964026), (18836, 437177412), (19278, 427153944), (19698, 418046184), (19728, 417410469), (19944, 412889778), (19992, 411898446), (20139, 408891888), (20502, 401652216), (20961, 392856912), (21168, 389015199), (21708, 379338204), (22032, 373759701), (22194, 371031528), (22437, 367013136), (22491, 366131952), (22512, 365790411), (23016, 357780402), (23268, 353905524), (23814, 345791288), (23919, 344273328), (25326, 325147032), (25704, 320365458), (25893, 318027024), (26264, 313534638), (26852, 306668916), (27146, 303347592), (27216, 302567377), (27336, 301239162), (27537, 299040336), (27948, 294642684), (28254, 291451608), (28917, 284769296), (28944, 284503653), (29547, 278697456), (29592, 278273646), (29916, 275259852), (29988, 274598964), (30753, 267768144), (31024, 265429143), (31752, 259343466), (31892, 258204996), (32562, 252892136), (32606, 252550872), (32963, 249815664), (33048, 249173134), (33291, 247354352), (33768, 243860274), (34524, 238520268), (34902, 235937016), (36716, 224280252), (37118, 221851224), (37264, 220982013), (37672, 218588706), (37949, 216993168), (37989, 216764688), (38556, 213576972), (39396, 209023092), (39888, 206444889), (39984, 205949223), (40278, 204445944), (40719, 202231728), (41004, 200826108), (41922, 196428456), (42381, 194301072), (43416, 189669102), (44388, 185515764), (44874, 183506568), (44982, 183065976), (46032, 178890201), (46536, 176952762), (47628, 172895644), (47838, 172136664), (48909, 168367248), (50652, 162573516), (51408, 160182729), (51786, 159013512), (52353, 157291344), (52528, 156767319), (53704, 153334458), (54292, 151673796), (54672, 150619581), (55074, 149520168), (55677, 147900816), (55811, 147545712), (55896, 147321342), (56508, 145725804), (57834, 142384648), (59094, 139348728), (59184, 139136823), (59832, 137629926), (59976, 137299482), (60417, 136297296), (61506, 133884072), (62883, 130952304), (63504, 129671733), (63784, 129102498), (64253, 128160144), (65124, 126446068), (65212, 126275436), (65926, 124907832), (66096, 124586567), (66582, 123677176), (67311, 122337712), (67473, 122043984), (67536, 121930137), (69048, 119260134), (69804, 117968508), (71757, 114757776), (73432, 112140126), (74236, 110925612), (75344, 109294353), (75898, 108496584), (75978, 108382344), (77112, 106788486), (77679, 106009008), (78792, 104511546), (80556, 102222972), (81438, 101115864), (82008, 100413054), (82611, 99680112), (83844, 98214228), (84762, 97150536), (86832, 94834551), (88641, 92899152), (88776, 92757882), (89748, 91753284), (89964, 91532988), (92259, 89256048), (93072, 88476381), (95256, 86447822), (95676, 86068332), (97818, 84183624), (98889, 83271888), (101304, 81286758), (103572, 79506756), (104706, 78645672), (107408, 76667229), (108584, 75836898), (110148, 74760084), (111354, 73950408), (111622, 73772856), (111792, 73660671), (113016, 72862902), (113847, 72331056), (113967, 72254896), (114121, 72157392), (115668, 71192324), (118188, 69674364), (119664, 68814963), (119952, 68649741), (120834, 68148648), (122157, 67410576), (123012, 66942036), (125766, 65476152), (127143, 64767024), (127568, 64551249), (128506, 64080072), (129913, 63386064), (130248, 63223034), (130424, 63137718), (131852, 62453916), (133164, 61838588), (134622, 61168856), (134946, 61021992), (138096, 59630067), (139608, 58984254), (143514, 57378888), (146727, 56122416), (146864, 56070063), (148472, 55462806), (151796, 54248292), (151956, 54191172), (154224, 53394243), (155358, 53004504), (156043, 52771824), (157059, 52430448), (157584, 52255773), (161112, 51111486), (162876, 50557932), (164016, 50206527), (165222, 49840056), (167031, 49300272), (167433, 49181904), (167688, 49107114), (169524, 48575268), (177282, 46449576), (177552, 46378941), (179496, 45876642), (179928, 45766494), (181251, 45432432), (184518, 44628024), (188649, 43650768), (190512, 43223911), (191352, 43034166), (192759, 42720048), (195636, 42091812), (197778, 41635944), (202419, 40681328), (202608, 40643379), (207144, 39753378), (209412, 39322836), (215271, 38252592), (217168, 37918449), (220296, 37380042), (222708, 36975204), (223244, 36886428), (226032, 36431451), (227694, 36165528), (227934, 36127448), (228242, 36078696), (230741, 35687952), (231336, 35596162), (233037, 35336336), (236376, 34837182), (241668, 34074324), (244314, 33705288), (246024, 33471018), (247833, 33226704), (251532, 32738076), (254286, 32383512), (257012, 32040036), (259826, 31693032), (260496, 31611517), (260848, 31568859), (263704, 31226958), (265643, 30999024), (265923, 30966384), (266328, 30919294), (269244, 30584428), (269892, 30510996), (276777, 29752016), (279216, 29492127), (287028, 28689444), (293454, 28061208), (296667, 27757296), (296944, 27731403), (303592, 27124146), (303912, 27095586), (310716, 26502252), (312086, 26385912), (314118, 26215224), (315503, 26100144), (322224, 25555743), (325752, 25278966), (330444, 24920028), (334062, 24650136), (334866, 24590952), (335376, 24553557), (339048, 24287634), (341541, 24110352), (342363, 24052464), (354564, 23224788), (358992, 22938321), (359856, 22883247), (362502, 22716216), (366471, 22470192), (369036, 22314012), (377298, 21825384), (381429, 21589008), (382704, 21517083), (385518, 21360024), (389739, 21128688), (391272, 21045906), (395556, 20817972), (404838, 20340664), (414288, 19876689), (418824, 19661418), (430542, 19126296), (440181, 18707472), (440592, 18690021), (445416, 18487602), (446488, 18443214), (449771, 18308592), (455388, 18082764), (455868, 18063724), (456484, 18039348), (461482, 17843976), (462672, 17798081), (466074, 17668168), (468129, 17590608), (471177, 17476816), (472752, 17418591), (483336, 17037162), (488628, 16852644), (492048, 16735509), (495666, 16613352), (501093, 16433424), (502299, 16393968), (503064, 16369038), (508572, 16191756), (514024, 16020018), (519652, 15846516), (527408, 15613479), (531286, 15499512), (531846, 15483192), (532656, 15459647), (538488, 15292214), (539784, 15255498), (543753, 15144144), (553554, 14876008), (565947, 14550256), (574056, 14344722), (578277, 14240016), (586908, 14030604), (593334, 13878648), (607184, 13562073), (607824, 13547793), (621432, 13251126), (624172, 13192956), (628236, 13107612), (631006, 13050072), (645133, 12764304), (645813, 12750864), (651504, 12639483), (660888, 12460014), (668124, 12325068), (669732, 12295476), (678096, 12143817), (683082, 12055176), (684726, 12026232), (692223, 11895984), (709128, 11612394), (725004, 11358108), (732942, 11235096), (738072, 11157006), (743499, 11075568), (754596, 10912692), (762858, 10794504), (771036, 10680012), (779478, 10564344), (782544, 10522953), (791112, 10408986), (796929, 10333008), (797769, 10322128), (809676, 10170332), (837648, 9830709), (861084, 9563148), (880362, 9353736), (890001, 9252432), (890832, 9243801), (892976, 9221607), (899542, 9154296), (909391, 9055152), (910776, 9041382), (911736, 9031862), (912968, 9019674), (922964, 8921988), (932148, 8834084), (936258, 8795304), (942354, 8738408), (946509, 8700048), (966672, 8518581), (977256, 8426322), (991332, 8306676), (1002186, 8216712), (1004598, 8196984), (1006128, 8184519), (1017144, 8095878), (1024623, 8036784), (1027089, 8017488), (1028048, 8010009), (1039304, 7923258), (1062572, 7749756), (1063692, 7741596), (1076976, 7646107), (1079568, 7627749), (1087506, 7572072), (1092301, 7538832), (1099413, 7490064), (1107108, 7438004), (1131894, 7275128), (1144287, 7196336), (1148112, 7172361), (1156554, 7120008), (1169217, 7042896), (1173816, 7015302), (1186668, 6939324), (1242864, 6625563), (1248344, 6596478), (1256472, 6553806), (1262012, 6525036), (1290266, 6382152), (1291626, 6375432), (1320543, 6235824), (1321776, 6230007), (1336248, 6162534), (1339464, 6147738), (1349313, 6102864), (1366164, 6027588), (1369452, 6013116), (1384446, 5947992), (1404387, 5863536), (1418256, 5806197), (1450008, 5679054), (1465884, 5617548), (1476144, 5578503), (1486998, 5537784), (1503279, 5477808), (1506897, 5464656), (1509192, 5456346), (1525716, 5397252), (1542072, 5340006), (1558956, 5282172), (1582224, 5204493), (1593858, 5166504), (1595538, 5161064), (1619352, 5085166), (1631259, 5048048), (1722168, 4781574), (1734831, 4746672), (1760724, 4676868), (1780002, 4626216), (1799084, 4577148), (1818782, 4527576), (1821552, 4520691), (1823472, 4515931), (1825936, 4509837), (1845928, 4460994), (1859501, 4428432), (1864296, 4417042), (1872516, 4397652), (1884708, 4369204), (1893018, 4350024), (1935399, 4254768), (1937439, 4250288), (1954512, 4213161), (1982664, 4153338), (2004372, 4108356), (2009196, 4098492), (2034288, 4047939), (2049246, 4018392), (2054178, 4008744), (2076669, 3965328), (2078608, 3961629), (2125144, 3874878), (2127384, 3870798), (2175012, 3786036), (2184602, 3769416), (2198826, 3745032), (2208521, 3728592), (2214216, 3719002), (2230497, 3691856), (2263788, 3637564), (2288574, 3598168), (2313108, 3560004), (2338434, 3521448), (2347632, 3507651), (2373336, 3469662), (2390787, 3444336), (2496688, 3298239), (2512944, 3276903), (2524024, 3262518), (2542583, 3238704), (2580532, 3191076), (2583252, 3187716), (2641086, 3117912), (2670003, 3084144), (2672496, 3081267), (2678928, 3073869), (2698626, 3051432), (2728173, 3018384), (2732328, 3013794), (2738904, 3006558), (2768892, 2973996), (2808774, 2931768), (2839527, 2900016)]