32177876293728

素因数分解:

$2^5\times 3^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1\times {\mathrm{179}}^1\times {\mathrm{359}}^1$

素因数の和:693

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 32, 33, 36, 38, 44, 47, 48, 54, 57, 59, 66, 72, 76, 88, 94, 96, 99, 108, 114, 118, 132, 141, 144, 152, 171, 176, 177, 179, 188, 198, 209, 216, 228, 236, 264, 282, 288, 297, 304, 342, 352, 354, 358, 359, 376, 396, 418, 423, 432, 456, 472, 513, 517, 528, 531, 537, 564, 594, 608, 627, 649, 684, 708, 716, 718, 752, 792, 836, 846, 864, 893, 912, 944, 1026, 1034, 1056, 1062, 1074, 1077, 1121, 1128, 1188, 1254, 1269, 1298, 1368, 1416, 1432, 1436, 1504, 1551, 1584, 1593, 1611, 1672, 1692, 1786, 1824, 1881, 1888, 1947, 1969, 2052, 2068, 2124, 2148, 2154, 2242, 2256, 2376, 2508, 2538, 2596, 2679, 2736, 2773, 2832, 2864, 2872, 3102, 3168, 3186, 3222, 3231, 3344, 3363, 3384, 3401, 3572, 3762, 3894, 3938, 3949, 4104, 4136, 4248, 4296, 4308, 4484, 4512, 4653, 4752, 4833, 5016, 5076, 5192, 5358, 5472, 5546, 5643, 5664, 5728, 5744, 5841, 5907, 6204, 6372, 6444, 6462, 6688, 6726, 6768, 6802, 6821, 7144, 7524, 7788, 7876, 7898, 8037, 8208, 8272, 8319, 8413, 8496, 8592, 8616, 8968, 9306, 9504, 9666, 9693, 9823, 10032, 10089, 10152, 10203, 10384, 10561, 10716, 11092, 11286, 11488, 11682, 11814, 11847, 12331, 12408, 12744, 12888, 12924, 13452, 13536, 13604, 13642, 13959, 14288, 15048, 15576, 15752, 15796, 16074, 16416, 16544, 16638, 16826, 16873, 16992, 17184, 17232, 17523, 17721, 17936, 18612, 19332, 19386, 19646, 20064, 20178, 20304, 20406, 20463, 20768, 21122, 21181, 21432, 22184, 22572, 23364, 23628, 23694, 24111, 24662, 24816, 24957, 25239, 25488, 25776, 25848, 26904, 27208, 27284, 27918, 28576, 29469, 30096, 30267, 30503, 30609, 31152, 31504, 31592, 31683, 32148, 33276, 33652, 33746, 34464, 35046, 35442, 35541, 35872, 36993, 37224, 37411, 38664, 38772, 39292, 40356, 40608, 40812, 40926, 42244, 42362, 42864, 44368, 45144, 46728, 47256, 47388, 48222, 49324, 49632, 49914, 50478, 50619, 50976, 51552, 51696, 52687, 53163, 53808, 54416, 54568, 55836, 58938, 60192, 60534, 61006, 61218, 61389, 62304, 63008, 63184, 63366, 63543, 64261, 64296, 66552, 67304, 67492, 70092, 70884, 71082, 73986, 74448, 74822, 74871, 75031, 75717, 77328, 77544, 78584, 80712, 81624, 81852, 84488, 84724, 85728, 88407, 88736, 90288, 91509, 91827, 92543, 93456, 94512, 94776, 95049, 96444, 98648, 99828, 100956, 101238, 103392, 105374, 106326, 106623, 107616, 108832, 109136, 110979, 111672, 112233, 116171, 117876, 121068, 122012, 122436, 122778, 126368, 126732, 127086, 128522, 128592, 133104, 134608, 134984, 140184, 141768, 142164, 147972, 148896, 149644, 149742, 150062, 151434, 151857, 154656, 155088, 157168, 158061, 159847, 161424, 163248, 163704, 168976, 169448, 176814, 180576, 183018, 183654, 184167, 185086, 185603, 186912, 189024, 189552, 190098, 190629, 192783, 192888, 197296, 199656, 200659, 201912, 202476, 210748, 212652, 213246, 218272, 221958, 223344, 224466, 225093, 227151, 232342, 232991, 235752, 242136, 244024, 244872, 245556, 253464, 254172, 257044, 257184, 265221, 266208, 269216, 269968, 274527, 277629, 280368, 283536, 284328, 285147, 295944, 299288, 299484, 300124, 302868, 303714, 310176, 314336, 316122, 319694, 320587, 322848, 326496, 327408, 332937, 336699, 337952, 338896, 348513, 353628, 366036, 367308, 368334, 370172, 371206, 379104, 380196, 381258, 385566, 385776, 394592, 399312, 401318, 402439, 403824, 404952, 421496, 425304, 426492, 443916, 446688, 448932, 450186, 454302, 455571, 464684, 465982, 471504, 474183, 479541, 484272, 488048, 489744, 491112, 496367, 506928, 508344, 514088, 530442, 539936, 549054, 555258, 556809, 560736, 567072, 568656, 570294, 571887, 578349, 579557, 591888, 598576, 598968, 600248, 601977, 605736, 607428, 632244, 639388, 641174, 654816, 665874, 673398, 675279, 677792, 697026, 698973, 706871, 707256, 732072, 734616, 736668, 740344, 742412, 760392, 762516, 771132, 771552, 798624, 802636, 804878, 807648, 809904, 823581, 832887, 842992, 850608, 852984, 887832, 897864, 900372, 908604, 911142, 929368, 931964, 943008, 948366, 959082, 961761, 968544, 976096, 979488, 982224, 992734, 995507, 1010097, 1013856, 1016688, 1028176, 1045539, 1060884, 1098108, 1110516, 1113618, 1137312, 1140588, 1143774, 1156698, 1159114, 1183776, 1197152, 1197936, 1200496, 1203954, 1207317, 1211472, 1214856, 1220959, 1264488, 1278776, 1282348, 1331748, 1346796, 1350558, 1394052, 1397946, 1413742, 1414512, 1422549, 1438623, 1464144, 1469232, 1473336, 1480688, 1484824, 1489101, 1520784, 1525032, 1542264, 1605272, 1609756, 1619808, 1647162, 1665774, 1670427, 1685984, 1701216, 1705968, 1735047, 1738671, 1758317, 1775664, 1795728, 1800744, 1805931, 1817208, 1822284, 1858736, 1863928, 1896732, 1918164, 1923522, 1964448, 1985468, 1991014, 2020194, 2025837, 2033376, 2056352, 2091078, 2096919, 2120613, 2121768, 2196216, 2207249, 2221032, 2227236, 2281176, 2287548, 2313396, 2318228, 2395872, 2400992, 2407908, 2414634, 2422944, 2429712, 2441918, 2498661, 2528976, 2557552, 2564696, 2663496, 2693592, 2701116, 2788104, 2795892, 2827484, 2829024, 2845098, 2877246, 2885283, 2928288, 2938464, 2946672, 2961376, 2969648, 2978202, 2986521, 3020267, 3041568, 3050064, 3084528, 3136617, 3210544, 3219512, 3294324, 3331548, 3340854, 3411936, 3470094, 3477342, 3516634, 3526457, 3551328, 3591456, 3601488, 3611862, 3621951, 3634416, 3644568, 3662877, 3717472, 3727856, 3791399, 3793464, 3836328, 3847044, 3970936, 3982028, 4040388, 4051674, 4182156, 4193838, 4241226, 4243536, 4315869, 4392432, 4414498, 4426829, 4442064, 4454472, 4467303, 4562352, 4575096, 4626792, 4636456, 4815816, 4829268, 4859424, 4883836, 4997322, 5011281, 5057952, 5115104, 5129392, 5216013, 5274951, 5326992, 5387184, 5402232, 5417793, 5460037, 5576208, 5591784, 5654968, 5690196, 5754492, 5770566, 5893344, 5939296, 5956404, 5973042, 6040534, 6100128, 6169056, 6273234, 6290757, 6361839, 6421088, 6439024, 6588648, 6621747, 6663096, 6681708, 6940188, 6954684, 7033268, 7052914, 7202976, 7223724, 7243902, 7268832, 7289136, 7325754, 7455712, 7582798, 7586928, 7672656, 7694088, 7941872, 7964056, 8080776, 8103348, 8364312, 8387676, 8482452, 8487072, 8631738, 8655849, 8784864, 8828996, 8853658, 8884128, 8908944, 8934606, 8959563, 9060801, 9124704, 9150192, 9253584, 9272912, 9430973, 9631632, 9658536, 9767672, 9994644, 10022562, 10258784, 10432026, 10549902, 10579371, 10653984, 10774368, 10804464, 10835586, 10865853, 10920074, 10950577, 10988631, 11152416, 11183568, 11309936, 11374197, 11380392, 11508984, 11541132, 11912808, 11946084, 12081068, 12546468, 12581514, 12723678, 12878048, 13177296, 13243494, 13280487, 13326192, 13363416, 13401909, 13430549, 13880376, 13909368, 14066536, 14105828, 14447448, 14487804, 14578272, 14651508, 15165596, 15173856, 15345312, 15388176, 15648039, 15824853, 15883744, 15928112, 16161552, 16206696, 16380111, 16728624, 16775352, 16964904, 17263476, 17311698, 17657992, 17707316, 17817888, 17869212, 17919126, 18121602, 18300384, 18507168, 18545824, 18861946, 18914633, 19085517, 19263264, 19317072, 19535344, 19865241, 19989288, 20045124, 20864052, 21099804, 21158742, 21608928, 21671172, 21731706, 21840148, 21901154, 21977262, 22367136, 22619872, 22748394, 22760784, 23017968, 23082264, 23825616, 23892168, 24162136, 25092936, 25163028, 25447356, 26354592, 26486988, 26560974, 26652384, 26726832, 26803818, 26861098, 26878689, 27182403, 27760752, 27818736, 28133072, 28211656, 28292919, 28894896, 28975608, 29303016, 30331192, 30776352, 31296078, 31649706, 31738113, 31856224, 32323104, 32413392, 32760222, 32851731, 32965893, 33222937, 33457248, 33550704, 33929808, 34122591, 34526952, 34623396, 35315984, 35414632, 35738424, 35838252, 36243204, 37723892, 37829266, 38171034, 38634144, 39070688, 39730482, 39841461, 39978576, 40090248, 40291647, 41705389, 41728104, 42199608, 42317484, 43342344, 43463412, 43680296, 43802308, 43954524, 45496788, 45521568, 46035936, 46164528, 47474559, 47651232, 47784336, 48324272, 49140333, 50185872, 50326056, 50894712, 52973976, 53121948, 53453664, 53607636, 53722196, 53757378, 54364806, 55521504, 55637472, 56266144, 56423312, 56585838, 56743899, 57385073, 57789792, 57951216, 58606032, 59595723, 60662384, 62592156, 63299412, 63476226, 64826784, 65520444, 65703462, 65931786, 66445874, 67101408, 67859616, 68245182, 69053904, 69246792, 70631968, 70829264, 71476848, 71676504, 72036581, 72486408, 75447784, 75658532, 76342068, 79460964, 79682922, 79957152, 80180496, 80583294, 81547209, 83410778, 83456208, 84399216, 84634968, 84878757, 86684688, 86926824, 87360592, 87604616, 87909048, 90993576, 92329056, 94949118, 95214339, 95568672, 96648544, 98280666, 98555193, 99668811, 100371744, 100652112, 101789424, 102367773, 103740703, 105947952, 106243896, 107215272, 107444392, 107514756, 108729612, 112846624, 113171676, 113487798, 114770146, 115902432, 117212064, 119191446, 119524383, 120874941, 121324768, 125116167, 125184312, 126598824, 126952452, 131040888, 131406924, 131863572, 132891748, 136490364, 138107808, 138493584, 141658528, 142953696, 143353008, 144073162, 144972816, 147420999, 150895568, 151317064, 152684136, 158921928, 159365844, 160360992, 161166588, 163094418, 166821556, 166912416, 168798432, 169269936, 169757514, 170231697, 172155219, 173369376, 173853648, 174721184, 175209232, 175818096, 178195753, 181987152, 189898236, 190428678, 196561332, 197110386, 199337622, 201304224, 203578848, 204735546, 207481406, 208060963, 211895904, 212487792, 214430544, 214888784, 215029512, 216109743, 217459224, 226343352, 226975596, 229540292, 238382892, 239048766, 241749882, 250232334, 250368624, 253197648, 253904904, 254636271, 262081776, 262813848, 263727144, 265783496, 272980728, 276987168, 286706016, 288146324, 289945632, 294841998, 295665579, 299006433, 301791136, 302634128, 305368272, 311222109, 317843856, 318731688, 322333176, 326188836, 333643112, 338539872, 339515028, 340463394, 344310438, 347707296, 350418464, 351636192, 356391506, 362624823, 363974304, 375348501, 379796472, 380857356, 393122664, 394220772, 398675244, 409471092, 414962812, 416121926, 424975584, 428861088, 429777568, 430059024, 432219486, 434918448, 452686704, 453951192, 459080584, 476765784, 478097532, 483499764, 500464668, 500737248, 506395296, 507809808, 509272542, 510695091, 516465657, 524163552, 525627696, 527454288, 531566992, 534587259, 545961456, 576292648, 589683996, 591331158, 598012866, 605268256, 610736544, 622444218, 624182889, 631235803, 635687712, 637463376, 644666352, 648329229, 652377672, 667286224, 679030056, 680926788, 688620876, 712783012, 725249646, 750697002, 759592944, 761714712, 786245328, 788441544, 792402391, 797350488, 818942184, 829925624, 832243852, 860118048, 864438972, 869836896, 897019299, 905373408, 907902384, 918161168, 933666327, 953531568, 956195064, 966999528, 1000929336, 1015619616, 1018545084, 1021390182, 1032931314, 1051255392, 1054908576, 1063133984, 1069174518, 1091922912, 1126045503, 1152585296, 1179367992, 1182662316, 1196025732, 1244888436, 1248365778, 1262471606, 1274926752, 1289332704, 1296658458, 1304755344, 1334572448, 1358060112, 1361853576, 1377241752, 1425566024, 1450499292, 1501394004, 1519185888, 1523429424, 1549396971, 1572490656, 1576883088, 1584804782, 1594700976, 1603761777, 1637884368, 1659851248, 1664487704, 1728877944, 1794038598, 1815804768, 1836322336, 1867332654, 1872548667, 1893707409, 1907063136, 1912390128, 1933999056, 1944987687, 1960153283, 2001858672, 2037090168, 2042780364, 2065862628, 2138349036, 2252091006, 2305170592, 2358735984, 2365324632, 2377207173, 2392051464, 2489776872, 2496731556, 2524943212, 2593316916, 2609510688, 2716120224, 2723707152, 2754483504, 2800998981, 2851132048, 2900998584, 3002788008, 3046858848, 3098793942, 3153766176, 3169609564, 3189401952, 3207523554, 3275768736, 3319702496, 3328975408, 3385719307, 3457755888, 3588077196, 3734665308, 3745097334, 3787414818, 3824780256, 3867998112, 3889975374, 3920306566, 4003717344, 4074180336, 4085560728, 4131725256, 4276698072, 4504182012, 4717471968, 4730649264, 4754414346, 4784102928, 4811285331, 4979553744, 4993463112, 5049886424, 5186633832, 5447414304, 5508967008, 5601997962, 5617646001, 5681122227, 5702264096, 5801997168, 5880459849, 6005576016, 6197587884, 6339219128, 6415047108, 6657950816, 6771438614, 6915511776, 7131621519, 7176154392, 7469330616, 7490194668, 7574829636, 7779950748, 7840613132, 8148360672, 8171121456, 8263450512, 8553396144, 9008364024, 9461298528, 9508828692, 9568205856, 9622570662, 9959107488, 9986926224, 10099772848, 10157157921, 10373267664, 11203995924, 11235292002, 11362244454, 11603994336, 11760919698, 12011152032, 12395175768, 12678438256, 12830094216, 13542877228, 14263243038, 14352308784, 14938661232, 14980389336, 15149659272, 15559901496, 15681226264, 16342242912, 16526901024, 17043366681, 17106792288, 17641379547, 18016728048, 19017657384, 19245141324, 19973852448, 20199545696, 20314315842, 20746535328, 21394864557, 22407991848, 22470584004, 22724488908, 23521839396, 24790351536, 25356876512, 25660188432, 27085754456, 28526486076, 28704617568, 29877322464, 29960778672, 30299318544, 30471473763, 31119802992, 31362452528, 34086733362, 35282759094, 36033456096, 37242912377, 38035314768, 38490282648, 40628631684, 42789729114, 44815983696, 44941168008, 45448977816, 47043678792, 49580703072, 51320376864, 52924138641, 54171508912, 57052972152, 59921557344, 60598637088, 60942947526, 62239605984, 62724905056, 68173466724, 70565518188, 74485824754, 76070629536, 76980565296, 81257263368, 85579458228, 89631967392, 89882336016, 90897955632, 91414421289, 94087357584, 105848277282, 108343017824, 111728737131, 114105944304, 121885895052, 136346933448, 141131036376, 148971649508, 153961130592, 162514526736, 171158916456, 179764672032, 181795911264, 182828842578, 188174715168, 211696554564, 223457474262, 228211888608, 243771790104, 272693866896, 282262072752, 297943299016, 325029053472, 335186211393, 342317832912, 365657685156, 423393109128, 446914948524, 487543580208, 545387733792, 564524145504, 595886598032, 670372422786, 684635665824, 731315370312, 846786218256, 893829897048, 975087160416, 1005558634179, 1191773196064, 1340744845572, 1462630740624, 1693572436512, 1787659794096, 2011117268358, 2681489691144, 2925261481248, 3575319588192, 4022234536716, 5362979382288, 8044469073432, 10725958764576, 16088938146864, 32177876293728]

約数ペア:

[(1, 32177876293728), (2, 16088938146864), (3, 10725958764576), (4, 8044469073432), (6, 5362979382288), (8, 4022234536716), (9, 3575319588192), (11, 2925261481248), (12, 2681489691144), (16, 2011117268358), (18, 1787659794096), (19, 1693572436512), (22, 1462630740624), (24, 1340744845572), (27, 1191773196064), (32, 1005558634179), (33, 975087160416), (36, 893829897048), (38, 846786218256), (44, 731315370312), (47, 684635665824), (48, 670372422786), (54, 595886598032), (57, 564524145504), (59, 545387733792), (66, 487543580208), (72, 446914948524), (76, 423393109128), (88, 365657685156), (94, 342317832912), (96, 335186211393), (99, 325029053472), (108, 297943299016), (114, 282262072752), (118, 272693866896), (132, 243771790104), (141, 228211888608), (144, 223457474262), (152, 211696554564), (171, 188174715168), (176, 182828842578), (177, 181795911264), (179, 179764672032), (188, 171158916456), (198, 162514526736), (209, 153961130592), (216, 148971649508), (228, 141131036376), (236, 136346933448), (264, 121885895052), (282, 114105944304), (288, 111728737131), (297, 108343017824), (304, 105848277282), (342, 94087357584), (352, 91414421289), (354, 90897955632), (358, 89882336016), (359, 89631967392), (376, 85579458228), (396, 81257263368), (418, 76980565296), (423, 76070629536), (432, 74485824754), (456, 70565518188), (472, 68173466724), (513, 62724905056), (517, 62239605984), (528, 60942947526), (531, 60598637088), (537, 59921557344), (564, 57052972152), (594, 54171508912), (608, 52924138641), (627, 51320376864), (649, 49580703072), (684, 47043678792), (708, 45448977816), (716, 44941168008), (718, 44815983696), (752, 42789729114), (792, 40628631684), (836, 38490282648), (846, 38035314768), (864, 37242912377), (893, 36033456096), (912, 35282759094), (944, 34086733362), (1026, 31362452528), (1034, 31119802992), (1056, 30471473763), (1062, 30299318544), (1074, 29960778672), (1077, 29877322464), (1121, 28704617568), (1128, 28526486076), (1188, 27085754456), (1254, 25660188432), (1269, 25356876512), (1298, 24790351536), (1368, 23521839396), (1416, 22724488908), (1432, 22470584004), (1436, 22407991848), (1504, 21394864557), (1551, 20746535328), (1584, 20314315842), (1593, 20199545696), (1611, 19973852448), (1672, 19245141324), (1692, 19017657384), (1786, 18016728048), (1824, 17641379547), (1881, 17106792288), (1888, 17043366681), (1947, 16526901024), (1969, 16342242912), (2052, 15681226264), (2068, 15559901496), (2124, 15149659272), (2148, 14980389336), (2154, 14938661232), (2242, 14352308784), (2256, 14263243038), (2376, 13542877228), (2508, 12830094216), (2538, 12678438256), (2596, 12395175768), (2679, 12011152032), (2736, 11760919698), (2773, 11603994336), (2832, 11362244454), (2864, 11235292002), (2872, 11203995924), (3102, 10373267664), (3168, 10157157921), (3186, 10099772848), (3222, 9986926224), (3231, 9959107488), (3344, 9622570662), (3363, 9568205856), (3384, 9508828692), (3401, 9461298528), (3572, 9008364024), (3762, 8553396144), (3894, 8263450512), (3938, 8171121456), (3949, 8148360672), (4104, 7840613132), (4136, 7779950748), (4248, 7574829636), (4296, 7490194668), (4308, 7469330616), (4484, 7176154392), (4512, 7131621519), (4653, 6915511776), (4752, 6771438614), (4833, 6657950816), (5016, 6415047108), (5076, 6339219128), (5192, 6197587884), (5358, 6005576016), (5472, 5880459849), (5546, 5801997168), (5643, 5702264096), (5664, 5681122227), (5728, 5617646001), (5744, 5601997962), (5841, 5508967008), (5907, 5447414304), (6204, 5186633832), (6372, 5049886424), (6444, 4993463112), (6462, 4979553744), (6688, 4811285331), (6726, 4784102928), (6768, 4754414346), (6802, 4730649264), (6821, 4717471968), (7144, 4504182012), (7524, 4276698072), (7788, 4131725256), (7876, 4085560728), (7898, 4074180336), (8037, 4003717344), (8208, 3920306566), (8272, 3889975374), (8319, 3867998112), (8413, 3824780256), (8496, 3787414818), (8592, 3745097334), (8616, 3734665308), (8968, 3588077196), (9306, 3457755888), (9504, 3385719307), (9666, 3328975408), (9693, 3319702496), (9823, 3275768736), (10032, 3207523554), (10089, 3189401952), (10152, 3169609564), (10203, 3153766176), (10384, 3098793942), (10561, 3046858848), (10716, 3002788008), (11092, 2900998584), (11286, 2851132048), (11488, 2800998981), (11682, 2754483504), (11814, 2723707152), (11847, 2716120224), (12331, 2609510688), (12408, 2593316916), (12744, 2524943212), (12888, 2496731556), (12924, 2489776872), (13452, 2392051464), (13536, 2377207173), (13604, 2365324632), (13642, 2358735984), (13959, 2305170592), (14288, 2252091006), (15048, 2138349036), (15576, 2065862628), (15752, 2042780364), (15796, 2037090168), (16074, 2001858672), (16416, 1960153283), (16544, 1944987687), (16638, 1933999056), (16826, 1912390128), (16873, 1907063136), (16992, 1893707409), (17184, 1872548667), (17232, 1867332654), (17523, 1836322336), (17721, 1815804768), (17936, 1794038598), (18612, 1728877944), (19332, 1664487704), (19386, 1659851248), (19646, 1637884368), (20064, 1603761777), (20178, 1594700976), (20304, 1584804782), (20406, 1576883088), (20463, 1572490656), (20768, 1549396971), (21122, 1523429424), (21181, 1519185888), (21432, 1501394004), (22184, 1450499292), (22572, 1425566024), (23364, 1377241752), (23628, 1361853576), (23694, 1358060112), (24111, 1334572448), (24662, 1304755344), (24816, 1296658458), (24957, 1289332704), (25239, 1274926752), (25488, 1262471606), (25776, 1248365778), (25848, 1244888436), (26904, 1196025732), (27208, 1182662316), (27284, 1179367992), (27918, 1152585296), (28576, 1126045503), (29469, 1091922912), (30096, 1069174518), (30267, 1063133984), (30503, 1054908576), (30609, 1051255392), (31152, 1032931314), (31504, 1021390182), (31592, 1018545084), (31683, 1015619616), (32148, 1000929336), (33276, 966999528), (33652, 956195064), (33746, 953531568), (34464, 933666327), (35046, 918161168), (35442, 907902384), (35541, 905373408), (35872, 897019299), (36993, 869836896), (37224, 864438972), (37411, 860118048), (38664, 832243852), (38772, 829925624), (39292, 818942184), (40356, 797350488), (40608, 792402391), (40812, 788441544), (40926, 786245328), (42244, 761714712), (42362, 759592944), (42864, 750697002), (44368, 725249646), (45144, 712783012), (46728, 688620876), (47256, 680926788), (47388, 679030056), (48222, 667286224), (49324, 652377672), (49632, 648329229), (49914, 644666352), (50478, 637463376), (50619, 635687712), (50976, 631235803), (51552, 624182889), (51696, 622444218), (52687, 610736544), (53163, 605268256), (53808, 598012866), (54416, 591331158), (54568, 589683996), (55836, 576292648), (58938, 545961456), (60192, 534587259), (60534, 531566992), (61006, 527454288), (61218, 525627696), (61389, 524163552), (62304, 516465657), (63008, 510695091), (63184, 509272542), (63366, 507809808), (63543, 506395296), (64261, 500737248), (64296, 500464668), (66552, 483499764), (67304, 478097532), (67492, 476765784), (70092, 459080584), (70884, 453951192), (71082, 452686704), (73986, 434918448), (74448, 432219486), (74822, 430059024), (74871, 429777568), (75031, 428861088), (75717, 424975584), (77328, 416121926), (77544, 414962812), (78584, 409471092), (80712, 398675244), (81624, 394220772), (81852, 393122664), (84488, 380857356), (84724, 379796472), (85728, 375348501), (88407, 363974304), (88736, 362624823), (90288, 356391506), (91509, 351636192), (91827, 350418464), (92543, 347707296), (93456, 344310438), (94512, 340463394), (94776, 339515028), (95049, 338539872), (96444, 333643112), (98648, 326188836), (99828, 322333176), (100956, 318731688), (101238, 317843856), (103392, 311222109), (105374, 305368272), (106326, 302634128), (106623, 301791136), (107616, 299006433), (108832, 295665579), (109136, 294841998), (110979, 289945632), (111672, 288146324), (112233, 286706016), (116171, 276987168), (117876, 272980728), (121068, 265783496), (122012, 263727144), (122436, 262813848), (122778, 262081776), (126368, 254636271), (126732, 253904904), (127086, 253197648), (128522, 250368624), (128592, 250232334), (133104, 241749882), (134608, 239048766), (134984, 238382892), (140184, 229540292), (141768, 226975596), (142164, 226343352), (147972, 217459224), (148896, 216109743), (149644, 215029512), (149742, 214888784), (150062, 214430544), (151434, 212487792), (151857, 211895904), (154656, 208060963), (155088, 207481406), (157168, 204735546), (158061, 203578848), (159847, 201304224), (161424, 199337622), (163248, 197110386), (163704, 196561332), (168976, 190428678), (169448, 189898236), (176814, 181987152), (180576, 178195753), (183018, 175818096), (183654, 175209232), (184167, 174721184), (185086, 173853648), (185603, 173369376), (186912, 172155219), (189024, 170231697), (189552, 169757514), (190098, 169269936), (190629, 168798432), (192783, 166912416), (192888, 166821556), (197296, 163094418), (199656, 161166588), (200659, 160360992), (201912, 159365844), (202476, 158921928), (210748, 152684136), (212652, 151317064), (213246, 150895568), (218272, 147420999), (221958, 144972816), (223344, 144073162), (224466, 143353008), (225093, 142953696), (227151, 141658528), (232342, 138493584), (232991, 138107808), (235752, 136490364), (242136, 132891748), (244024, 131863572), (244872, 131406924), (245556, 131040888), (253464, 126952452), (254172, 126598824), (257044, 125184312), (257184, 125116167), (265221, 121324768), (266208, 120874941), (269216, 119524383), (269968, 119191446), (274527, 117212064), (277629, 115902432), (280368, 114770146), (283536, 113487798), (284328, 113171676), (285147, 112846624), (295944, 108729612), (299288, 107514756), (299484, 107444392), (300124, 107215272), (302868, 106243896), (303714, 105947952), (310176, 103740703), (314336, 102367773), (316122, 101789424), (319694, 100652112), (320587, 100371744), (322848, 99668811), (326496, 98555193), (327408, 98280666), (332937, 96648544), (336699, 95568672), (337952, 95214339), (338896, 94949118), (348513, 92329056), (353628, 90993576), (366036, 87909048), (367308, 87604616), (368334, 87360592), (370172, 86926824), (371206, 86684688), (379104, 84878757), (380196, 84634968), (381258, 84399216), (385566, 83456208), (385776, 83410778), (394592, 81547209), (399312, 80583294), (401318, 80180496), (402439, 79957152), (403824, 79682922), (404952, 79460964), (421496, 76342068), (425304, 75658532), (426492, 75447784), (443916, 72486408), (446688, 72036581), (448932, 71676504), (450186, 71476848), (454302, 70829264), (455571, 70631968), (464684, 69246792), (465982, 69053904), (471504, 68245182), (474183, 67859616), (479541, 67101408), (484272, 66445874), (488048, 65931786), (489744, 65703462), (491112, 65520444), (496367, 64826784), (506928, 63476226), (508344, 63299412), (514088, 62592156), (530442, 60662384), (539936, 59595723), (549054, 58606032), (555258, 57951216), (556809, 57789792), (560736, 57385073), (567072, 56743899), (568656, 56585838), (570294, 56423312), (571887, 56266144), (578349, 55637472), (579557, 55521504), (591888, 54364806), (598576, 53757378), (598968, 53722196), (600248, 53607636), (601977, 53453664), (605736, 53121948), (607428, 52973976), (632244, 50894712), (639388, 50326056), (641174, 50185872), (654816, 49140333), (665874, 48324272), (673398, 47784336), (675279, 47651232), (677792, 47474559), (697026, 46164528), (698973, 46035936), (706871, 45521568), (707256, 45496788), (732072, 43954524), (734616, 43802308), (736668, 43680296), (740344, 43463412), (742412, 43342344), (760392, 42317484), (762516, 42199608), (771132, 41728104), (771552, 41705389), (798624, 40291647), (802636, 40090248), (804878, 39978576), (807648, 39841461), (809904, 39730482), (823581, 39070688), (832887, 38634144), (842992, 38171034), (850608, 37829266), (852984, 37723892), (887832, 36243204), (897864, 35838252), (900372, 35738424), (908604, 35414632), (911142, 35315984), (929368, 34623396), (931964, 34526952), (943008, 34122591), (948366, 33929808), (959082, 33550704), (961761, 33457248), (968544, 33222937), (976096, 32965893), (979488, 32851731), (982224, 32760222), (992734, 32413392), (995507, 32323104), (1010097, 31856224), (1013856, 31738113), (1016688, 31649706), (1028176, 31296078), (1045539, 30776352), (1060884, 30331192), (1098108, 29303016), (1110516, 28975608), (1113618, 28894896), (1137312, 28292919), (1140588, 28211656), (1143774, 28133072), (1156698, 27818736), (1159114, 27760752), (1183776, 27182403), (1197152, 26878689), (1197936, 26861098), (1200496, 26803818), (1203954, 26726832), (1207317, 26652384), (1211472, 26560974), (1214856, 26486988), (1220959, 26354592), (1264488, 25447356), (1278776, 25163028), (1282348, 25092936), (1331748, 24162136), (1346796, 23892168), (1350558, 23825616), (1394052, 23082264), (1397946, 23017968), (1413742, 22760784), (1414512, 22748394), (1422549, 22619872), (1438623, 22367136), (1464144, 21977262), (1469232, 21901154), (1473336, 21840148), (1480688, 21731706), (1484824, 21671172), (1489101, 21608928), (1520784, 21158742), (1525032, 21099804), (1542264, 20864052), (1605272, 20045124), (1609756, 19989288), (1619808, 19865241), (1647162, 19535344), (1665774, 19317072), (1670427, 19263264), (1685984, 19085517), (1701216, 18914633), (1705968, 18861946), (1735047, 18545824), (1738671, 18507168), (1758317, 18300384), (1775664, 18121602), (1795728, 17919126), (1800744, 17869212), (1805931, 17817888), (1817208, 17707316), (1822284, 17657992), (1858736, 17311698), (1863928, 17263476), (1896732, 16964904), (1918164, 16775352), (1923522, 16728624), (1964448, 16380111), (1985468, 16206696), (1991014, 16161552), (2020194, 15928112), (2025837, 15883744), (2033376, 15824853), (2056352, 15648039), (2091078, 15388176), (2096919, 15345312), (2120613, 15173856), (2121768, 15165596), (2196216, 14651508), (2207249, 14578272), (2221032, 14487804), (2227236, 14447448), (2281176, 14105828), (2287548, 14066536), (2313396, 13909368), (2318228, 13880376), (2395872, 13430549), (2400992, 13401909), (2407908, 13363416), (2414634, 13326192), (2422944, 13280487), (2429712, 13243494), (2441918, 13177296), (2498661, 12878048), (2528976, 12723678), (2557552, 12581514), (2564696, 12546468), (2663496, 12081068), (2693592, 11946084), (2701116, 11912808), (2788104, 11541132), (2795892, 11508984), (2827484, 11380392), (2829024, 11374197), (2845098, 11309936), (2877246, 11183568), (2885283, 11152416), (2928288, 10988631), (2938464, 10950577), (2946672, 10920074), (2961376, 10865853), (2969648, 10835586), (2978202, 10804464), (2986521, 10774368), (3020267, 10653984), (3041568, 10579371), (3050064, 10549902), (3084528, 10432026), (3136617, 10258784), (3210544, 10022562), (3219512, 9994644), (3294324, 9767672), (3331548, 9658536), (3340854, 9631632), (3411936, 9430973), (3470094, 9272912), (3477342, 9253584), (3516634, 9150192), (3526457, 9124704), (3551328, 9060801), (3591456, 8959563), (3601488, 8934606), (3611862, 8908944), (3621951, 8884128), (3634416, 8853658), (3644568, 8828996), (3662877, 8784864), (3717472, 8655849), (3727856, 8631738), (3791399, 8487072), (3793464, 8482452), (3836328, 8387676), (3847044, 8364312), (3970936, 8103348), (3982028, 8080776), (4040388, 7964056), (4051674, 7941872), (4182156, 7694088), (4193838, 7672656), (4241226, 7586928), (4243536, 7582798), (4315869, 7455712), (4392432, 7325754), (4414498, 7289136), (4426829, 7268832), (4442064, 7243902), (4454472, 7223724), (4467303, 7202976), (4562352, 7052914), (4575096, 7033268), (4626792, 6954684), (4636456, 6940188), (4815816, 6681708), (4829268, 6663096), (4859424, 6621747), (4883836, 6588648), (4997322, 6439024), (5011281, 6421088), (5057952, 6361839), (5115104, 6290757), (5129392, 6273234), (5216013, 6169056), (5274951, 6100128), (5326992, 6040534), (5387184, 5973042), (5402232, 5956404), (5417793, 5939296), (5460037, 5893344), (5576208, 5770566), (5591784, 5754492), (5654968, 5690196)]