3058027054992

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:447

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 91, 93, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 196, 208, 216, 217, 228, 234, 247, 248, 252, 266, 273, 279, 294, 304, 312, 324, 331, 336, 342, 351, 361, 364, 372, 378, 392, 399, 403, 432, 434, 441, 456, 468, 494, 496, 504, 513, 532, 546, 558, 567, 588, 589, 624, 637, 648, 651, 662, 684, 702, 722, 728, 741, 744, 756, 784, 798, 806, 819, 837, 868, 882, 912, 931, 936, 988, 993, 1008, 1026, 1053, 1064, 1083, 1092, 1116, 1134, 1176, 1178, 1197, 1209, 1274, 1296, 1302, 1323, 1324, 1368, 1404, 1444, 1456, 1482, 1488, 1512, 1519, 1539, 1596, 1612, 1638, 1674, 1729, 1736, 1764, 1767, 1862, 1872, 1911, 1953, 1976, 1986, 2052, 2106, 2128, 2166, 2184, 2223, 2232, 2268, 2317, 2352, 2356, 2394, 2418, 2457, 2511, 2527, 2548, 2604, 2646, 2648, 2736, 2793, 2808, 2821, 2888, 2964, 2979, 3024, 3038, 3078, 3192, 3224, 3249, 3276, 3348, 3458, 3472, 3528, 3534, 3591, 3627, 3724, 3822, 3906, 3952, 3969, 3972, 4104, 4123, 4212, 4303, 4332, 4368, 4446, 4464, 4536, 4557, 4634, 4693, 4712, 4788, 4836, 4914, 5022, 5054, 5096, 5187, 5208, 5292, 5296, 5301, 5586, 5616, 5642, 5733, 5776, 5859, 5928, 5958, 6076, 6156, 6289, 6384, 6448, 6498, 6552, 6669, 6696, 6916, 6951, 7056, 7068, 7182, 7254, 7371, 7448, 7581, 7644, 7657, 7812, 7938, 7944, 8208, 8246, 8379, 8424, 8463, 8606, 8664, 8892, 8937, 9072, 9114, 9268, 9386, 9424, 9576, 9672, 9747, 9828, 10044, 10108, 10192, 10261, 10374, 10416, 10584, 10602, 10773, 10881, 11172, 11191, 11284, 11466, 11718, 11856, 11916, 12103, 12152, 12312, 12369, 12578, 12909, 12996, 13104, 13338, 13392, 13671, 13832, 13902, 14079, 14136, 14364, 14508, 14742, 14896, 15162, 15288, 15314, 15561, 15624, 15876, 15888, 15903, 16219, 16492, 16758, 16848, 16926, 17199, 17212, 17328, 17577, 17689, 17784, 17874, 18228, 18536, 18772, 18867, 19152, 19344, 19494, 19656, 19747, 20007, 20088, 20216, 20522, 20748, 20853, 21168, 21204, 21546, 21762, 22344, 22382, 22568, 22743, 22932, 22971, 23436, 23832, 24206, 24304, 24624, 24738, 25137, 25156, 25389, 25818, 25992, 26676, 26811, 27342, 27664, 27804, 28158, 28272, 28728, 28861, 29016, 29241, 29484, 30121, 30324, 30576, 30628, 30783, 31122, 31248, 31752, 31806, 32438, 32643, 32851, 32984, 33516, 33573, 33852, 34398, 34424, 35154, 35378, 35568, 35748, 36309, 36456, 37072, 37107, 37544, 37734, 38727, 38988, 39312, 39494, 40014, 40176, 40432, 41013, 41044, 41496, 41706, 42237, 42408, 43092, 43524, 44023, 44688, 44764, 45136, 45486, 45864, 45942, 46683, 46872, 47664, 47709, 48412, 48657, 49476, 50274, 50312, 50778, 51597, 51636, 51984, 53067, 53352, 53599, 53622, 54684, 55608, 56316, 56601, 57456, 57722, 58032, 58482, 58968, 59241, 60242, 60648, 61256, 61566, 62244, 62559, 63504, 63612, 64876, 65286, 65702, 65968, 67032, 67146, 67704, 68229, 68796, 68848, 68913, 70308, 70756, 71496, 71827, 72618, 72912, 74214, 75088, 75411, 75468, 76167, 77454, 77976, 78337, 78988, 80028, 81757, 82026, 82088, 82992, 83412, 84474, 84816, 86184, 86583, 87048, 88046, 89528, 90363, 90972, 91728, 91884, 92349, 93366, 93744, 95418, 96824, 97314, 98553, 98952, 100548, 100624, 100719, 101556, 103194, 103272, 106134, 106704, 107198, 107244, 108927, 109368, 111216, 111321, 112632, 113202, 115444, 116181, 116964, 117936, 118482, 119491, 120484, 121296, 122512, 123039, 123132, 124488, 125118, 126711, 127224, 129752, 130572, 131404, 132069, 133393, 134064, 134292, 135408, 136458, 137592, 137826, 140049, 140616, 141512, 142992, 143654, 145236, 145483, 145971, 148428, 150822, 150936, 152334, 154908, 155952, 156674, 157976, 159201, 160056, 160797, 163514, 164052, 164176, 166824, 168948, 169803, 172368, 173166, 174096, 176092, 177723, 179056, 180726, 181944, 183768, 184698, 186732, 187677, 190836, 193648, 194628, 194959, 197106, 197904, 201096, 201438, 203112, 204687, 206388, 206544, 206739, 210847, 212268, 214396, 214488, 215481, 217854, 218736, 222642, 225264, 226404, 228501, 229957, 230888, 232362, 233928, 235011, 236964, 238982, 240968, 245271, 246078, 246264, 248976, 250236, 253422, 254448, 259504, 259749, 261144, 262808, 264138, 266786, 268584, 271089, 272916, 275184, 275652, 277047, 280098, 281232, 283024, 287308, 290472, 290966, 291942, 295659, 296856, 301644, 301872, 302157, 304668, 308161, 309816, 313348, 315952, 318402, 320112, 321594, 326781, 327028, 328104, 333648, 333963, 337896, 339606, 346332, 348543, 352184, 355446, 358473, 361452, 363888, 367536, 369396, 373464, 375193, 375354, 380133, 381672, 389256, 389918, 394212, 396207, 400179, 402192, 402876, 406224, 409374, 412776, 413478, 421694, 424536, 428792, 428976, 430962, 435708, 436449, 437913, 445284, 452808, 457002, 459914, 461776, 464724, 467856, 470022, 473928, 477603, 477964, 481936, 482391, 490542, 492156, 492528, 500472, 502789, 506844, 509409, 519498, 522288, 525616, 528276, 533169, 533572, 537168, 542178, 545832, 548359, 551304, 554094, 560196, 572299, 574616, 580944, 581932, 583884, 584877, 591318, 593712, 603288, 604314, 609336, 616322, 619632, 620217, 626696, 632541, 636804, 643188, 646443, 653562, 654056, 656208, 667926, 675792, 679212, 689871, 692664, 697086, 704368, 705033, 710892, 716946, 722904, 735813, 738792, 746928, 750386, 750708, 760266, 763344, 778512, 779247, 779836, 788424, 792414, 800358, 805752, 813267, 818748, 825552, 826956, 831141, 836437, 843388, 849072, 857584, 861924, 871416, 872898, 875826, 886977, 890568, 905616, 906471, 914004, 919828, 924483, 929448, 933751, 940044, 947856, 955206, 955928, 964782, 980343, 981084, 984312, 1000944, 1005578, 1013688, 1018381, 1018818, 1038996, 1056552, 1066338, 1067144, 1075419, 1084356, 1091664, 1096718, 1102608, 1108188, 1120392, 1125579, 1144598, 1149232, 1163864, 1167768, 1169754, 1182636, 1188621, 1200537, 1206576, 1208628, 1218672, 1232644, 1240434, 1253392, 1265082, 1273608, 1286376, 1292886, 1307124, 1308112, 1309347, 1313739, 1335852, 1358424, 1364713, 1379742, 1385328, 1394172, 1410066, 1421784, 1432809, 1433892, 1445808, 1447173, 1471626, 1477584, 1500772, 1501416, 1508367, 1520532, 1553383, 1558494, 1559672, 1576848, 1584828, 1599507, 1600716, 1611504, 1626534, 1637496, 1645077, 1653912, 1662282, 1672874, 1686776, 1716897, 1723848, 1742832, 1745796, 1751652, 1754631, 1773954, 1781136, 1812942, 1828008, 1839656, 1848966, 1858896, 1867502, 1880088, 1897623, 1910412, 1911856, 1929564, 1939329, 1960686, 1962168, 1968624, 2011156, 2027376, 2036762, 2037636, 2069613, 2077992, 2113104, 2115099, 2132676, 2134288, 2150838, 2168712, 2193436, 2207439, 2216376, 2240784, 2251158, 2289196, 2327728, 2335536, 2337741, 2339508, 2365272, 2377242, 2401074, 2417256, 2439801, 2465288, 2480868, 2509311, 2530164, 2534467, 2547216, 2572752, 2585772, 2614248, 2618694, 2627478, 2660931, 2671704, 2716848, 2729426, 2759484, 2773449, 2788344, 2801253, 2820132, 2843568, 2865618, 2867784, 2894346, 2943252, 3001544, 3002832, 3016734, 3041064, 3055143, 3106766, 3116988, 3119344, 3169656, 3199014, 3201432, 3226257, 3253068, 3274992, 3290154, 3307824, 3324564, 3345748, 3373552, 3376737, 3433794, 3447696, 3491592, 3503304, 3509262, 3547908, 3565863, 3601611, 3625884, 3656016, 3679312, 3697932, 3704221, 3735004, 3760176, 3795246, 3820824, 3859128, 3878658, 3921372, 3924336, 3928041, 4006093, 4022312, 4073524, 4075272, 4094139, 4139226, 4155984, 4230198, 4265352, 4301676, 4337424, 4341519, 4386872, 4414878, 4432752, 4502316, 4525101, 4578392, 4660149, 4675482, 4679016, 4730544, 4754484, 4802148, 4834512, 4879602, 4930576, 4935231, 4961736, 5018622, 5060328, 5068934, 5150691, 5171544, 5228496, 5237388, 5254956, 5263893, 5321862, 5343408, 5458852, 5518968, 5546898, 5576688, 5602506, 5640264, 5692869, 5731236, 5735568, 5788692, 5817987, 5855059, 5886504, 6003088, 6033468, 6082128, 6110286, 6208839, 6213532, 6233976, 6339312, 6345297, 6398028, 6402864, 6452514, 6506136, 6536257, 6580308, 6622317, 6649128, 6691496, 6753474, 6867588, 6983184, 7006608, 7018524, 7095816, 7128667, 7131726, 7203222, 7251768, 7395864, 7408442, 7470008, 7527933, 7590492, 7603401, 7641648, 7718256, 7757316, 7842744, 7856082, 8012186, 8044624, 8147048, 8150544, 8188278, 8278452, 8320347, 8403759, 8460396, 8530704, 8603352, 8683038, 8773744, 8829756, 9004632, 9050202, 9156784, 9165429, 9320298, 9350964, 9358032, 9508968, 9552991, 9604296, 9678771, 9759204, 9870462, 9923472, 10037244, 10120656, 10130211, 10137868, 10301382, 10343088, 10474776, 10509912, 10527786, 10643724, 10804833, 10873681, 10917704, 11037936, 11093796, 11112663, 11205012, 11280528, 11385738, 11462472, 11577384, 11635974, 11710118, 11773008, 11784123, 12018279, 12066936, 12220572, 12282417, 12417678, 12427064, 12467952, 12690594, 12796056, 12905028, 13012272, 13072514, 13160616, 13244634, 13298256, 13382992, 13506948, 13575303, 13735176, 13980447, 14037048, 14191632, 14257334, 14263452, 14406444, 14503536, 14791728, 14805693, 14816884, 14940016, 15055866, 15180984, 15206802, 15452073, 15514632, 15685488, 15712164, 15791679, 16024372, 16294096, 16376556, 16556904, 16640694, 16807518, 16920792, 17078607, 17206704, 17366076, 17565177, 17659512, 17741269, 18009264, 18100404, 18330858, 18626517, 18640596, 18701928, 19017936, 19105982, 19208592, 19357542, 19518408, 19608771, 19740924, 20074488, 20260422, 20275736, 20602764, 20949552, 21019824, 21055572, 21287448, 21386001, 21609666, 21747362, 21835408, 22187592, 22225326, 22410024, 22583799, 22771476, 22810203, 22924944, 23154768, 23271948, 23420236, 23568246, 24036558, 24133872, 24441144, 24564834, 24835356, 24854128, 24961041, 25211277, 25381188, 25592112, 25810056, 25929547, 26145028, 26321232, 26489268, 27013896, 27150606, 27470352, 27496287, 27960894, 28074096, 28514668, 28526904, 28658973, 28812888, 29611386, 29633768, 30111732, 30361968, 30390633, 30413604, 30904146, 31029264, 31424328, 31583358, 32048744, 32621043, 32753112, 33113808, 33281388, 33337989, 33615036, 33841584, 34157214, 34732152, 35130354, 35319024, 35482538, 36054837, 36200808, 36661716, 36847251, 37253034, 37281192, 37403856, 38211964, 38715084, 39036816, 39217542, 39481848, 40148976, 40520844, 40551472, 40725909, 41205528, 41941341, 42111144, 42574896, 42772002, 43219332, 43494724, 44375184, 44417079, 44450652, 44820048, 45167598, 45542952, 45620406, 46356219, 46543896, 46840472, 47136492, 48073116, 48154873, 48882288, 49129668, 49670712, 49922082, 50422554, 50762376, 51620112, 51859094, 52290056, 52695531, 52978536, 53223807, 54027792, 54301212, 54992574, 55921788, 57029336, 57053808, 57317946, 57625776, 58826313, 59222772, 59267536, 60223464, 60781266, 60827208, 61808292, 62848656, 63166716, 64097488, 64158003, 65242086, 65506224, 66562776, 66675978, 67230072, 67751397, 68314428, 68430609, 69464304, 70260708, 70965076, 72109674, 72401616, 73323432, 73694502, 74506068, 74562384, 75633831, 76115767, 76423928, 77430168, 77788641, 78435084, 78963696, 81041688, 81451818, 82411056, 82488861, 83882682, 84222288, 85544004, 85976919, 86438664, 86989448, 88834158, 88901304, 90335196, 91085904, 91240812, 92712438, 93087792, 93680944, 94272984, 96146232, 96309746, 97863129, 98259336, 99341424, 99844164, 100013967, 100845108, 101524752, 103718188, 104580112, 105391062, 105957072, 106447614, 108164511, 108602424, 109985148, 110541753, 111843576, 114058672, 114635892, 117652626, 118445544, 120446928, 121562532, 121654416, 123616584, 124188883, 125824023, 126333432, 128316006, 130484172, 133125552, 133351956, 134460144, 135502794, 136628856, 136861218, 140521416, 141930152, 144219348, 144464619, 146646864, 147389004, 149012136, 151267662, 152231534, 152847856, 154860336, 155577282, 156870168, 158086593, 159671421, 162083376, 162903636, 164977722, 167765364, 171088008, 171953838, 172877328, 173978896, 176478939, 177668316, 177802608, 180670392, 181506829, 182481624, 185424876, 188545968, 192292464, 192474009, 192619492, 195726258, 196518672, 199688328, 200027934, 201690216, 205291827, 207436376, 210782124, 212895228, 216329022, 217204848, 219970296, 221083506, 223687152, 228347301, 229271784, 233365923, 235305252, 236891088, 243125064, 247233168, 248377766, 251648046, 252666864, 256632012, 257930757, 260968344, 266703912, 271005588, 273257712, 273722436, 281042832, 283860304, 288438696, 288929238, 293589387, 294778008, 298024272, 300041901, 302535324, 304463068, 311154564, 313740336, 316173186, 319342842, 324493533, 325807272, 329955444, 335530728, 337084111, 342176016, 343907676, 352957878, 355336632, 361340784, 363013658, 364963248, 370849752, 372566649, 384948018, 385238984, 391452516, 399376656, 400055868, 403380432, 410583654, 414872752, 421564248, 425790456, 432658044, 433393857, 439940592, 442167012, 456694602, 458543568, 466731846, 470610504, 474259779, 479014263, 486250128, 496755532, 503296092, 513264024, 515861514, 521936688, 529436817, 533407824, 542011176, 544520487, 547444872, 576877392, 577422027, 577858476, 587178774, 589556016, 600083802, 605070648, 608926136, 622309128, 632346372, 638685684, 648987066, 651614544, 659910888, 671061456, 674168222, 685041903, 687815352, 700097769, 705915756, 710673264, 726027316, 741699504, 745133298, 769896036, 770477968, 773792271, 782905032, 800111736, 821167308, 843128496, 851580912, 865316088, 866787714, 880768161, 884334024, 913389204, 933463692, 941221008, 948519558, 958028526, 993511064, 1006592184, 1011252333, 1026528048, 1031723028, 1058873634, 1084022352, 1089040974, 1094889744, 1117699947, 1154844054, 1155716952, 1174357548, 1200167604, 1210141296, 1217852272, 1244618256, 1264692744, 1277371368, 1297974132, 1300181571, 1319821776, 1348336444, 1370083806, 1375630704, 1400195538, 1411831512, 1437042789, 1452054632, 1490266596, 1539792072, 1547584542, 1565810064, 1600223472, 1633561461, 1642334616, 1730632176, 1733575428, 1761536322, 1768668048, 1826778408, 1866927384, 1897039116, 1916057052, 1987022128, 2013184368, 2022504666, 2055125709, 2063446056, 2100293307, 2117747268, 2178081948, 2235399894, 2309688108, 2311433904, 2348715096, 2359588777, 2400335208, 2529385488, 2554742736, 2595948264, 2600363142, 2696672888, 2740167612, 2800391076, 2823663024, 2874085578, 2904109264, 2980533192, 3033756999, 3079584144, 3095169084, 3267122922, 3284669232, 3353099841, 3467150856, 3523072644, 3653556816, 3733854768, 3794078232, 3832114104, 3900544713, 4045009332, 4110251418, 4126892112, 4200586614, 4235494536, 4356163896, 4470799788, 4619376216, 4697430192, 4719177554, 4800670416, 4900684383, 5191896528, 5200726284, 5393345776, 5480335224, 5600782152, 5748171156, 5961066384, 6067513998, 6165377127, 6190338168, 6534245844, 6706199682, 6934301712, 7046145288, 7078766331, 7588156464, 7664228208, 7801089426, 8090018664, 8220502836, 8401173228, 8470989072, 8712327792, 8941599576, 9101270997, 9238752432, 9438355108, 9801368766, 10059299523, 10401452568, 10960670448, 11201564304, 11496342312, 12135027996, 12330754254, 12380676336, 13068491688, 13412399364, 14092290576, 14157532662, 14702053149, 15602178852, 16180037328, 16441005672, 16802346456, 17883199152, 18202541994, 18876710216, 19602737532, 20118599046, 20802905136, 21236298993, 22992684624, 24270055992, 24661508508, 26136983376, 26824798728, 27303812991, 28315065324, 29404106298, 31204357704, 32882011344, 33604692912, 36405083988, 37753420432, 39205475064, 40237198092, 42472597986, 48540111984, 49323017016, 53649597456, 54607625982, 56630130648, 58808212596, 62408715408, 63708896979, 72810167976, 78410950128, 80474396184, 84945195972, 98646034032, 109215251964, 113260261296, 117616425192, 127417793958, 145620335952, 160948792368, 169890391944, 191126690937, 218430503928, 235232850384, 254835587916, 339780783888, 382253381874, 436861007856, 509671175832, 764506763748, 1019342351664, 1529013527496, 3058027054992]

約数ペア:

[(1, 3058027054992), (2, 1529013527496), (3, 1019342351664), (4, 764506763748), (6, 509671175832), (7, 436861007856), (8, 382253381874), (9, 339780783888), (12, 254835587916), (13, 235232850384), (14, 218430503928), (16, 191126690937), (18, 169890391944), (19, 160948792368), (21, 145620335952), (24, 127417793958), (26, 117616425192), (27, 113260261296), (28, 109215251964), (31, 98646034032), (36, 84945195972), (38, 80474396184), (39, 78410950128), (42, 72810167976), (48, 63708896979), (49, 62408715408), (52, 58808212596), (54, 56630130648), (56, 54607625982), (57, 53649597456), (62, 49323017016), (63, 48540111984), (72, 42472597986), (76, 40237198092), (78, 39205475064), (81, 37753420432), (84, 36405083988), (91, 33604692912), (93, 32882011344), (98, 31204357704), (104, 29404106298), (108, 28315065324), (112, 27303812991), (114, 26824798728), (117, 26136983376), (124, 24661508508), (126, 24270055992), (133, 22992684624), (144, 21236298993), (147, 20802905136), (152, 20118599046), (156, 19602737532), (162, 18876710216), (168, 18202541994), (171, 17883199152), (182, 16802346456), (186, 16441005672), (189, 16180037328), (196, 15602178852), (208, 14702053149), (216, 14157532662), (217, 14092290576), (228, 13412399364), (234, 13068491688), (247, 12380676336), (248, 12330754254), (252, 12135027996), (266, 11496342312), (273, 11201564304), (279, 10960670448), (294, 10401452568), (304, 10059299523), (312, 9801368766), (324, 9438355108), (331, 9238752432), (336, 9101270997), (342, 8941599576), (351, 8712327792), (361, 8470989072), (364, 8401173228), (372, 8220502836), (378, 8090018664), (392, 7801089426), (399, 7664228208), (403, 7588156464), (432, 7078766331), (434, 7046145288), (441, 6934301712), (456, 6706199682), (468, 6534245844), (494, 6190338168), (496, 6165377127), (504, 6067513998), (513, 5961066384), (532, 5748171156), (546, 5600782152), (558, 5480335224), (567, 5393345776), (588, 5200726284), (589, 5191896528), (624, 4900684383), (637, 4800670416), (648, 4719177554), (651, 4697430192), (662, 4619376216), (684, 4470799788), (702, 4356163896), (722, 4235494536), (728, 4200586614), (741, 4126892112), (744, 4110251418), (756, 4045009332), (784, 3900544713), (798, 3832114104), (806, 3794078232), (819, 3733854768), (837, 3653556816), (868, 3523072644), (882, 3467150856), (912, 3353099841), (931, 3284669232), (936, 3267122922), (988, 3095169084), (993, 3079584144), (1008, 3033756999), (1026, 2980533192), (1053, 2904109264), (1064, 2874085578), (1083, 2823663024), (1092, 2800391076), (1116, 2740167612), (1134, 2696672888), (1176, 2600363142), (1178, 2595948264), (1197, 2554742736), (1209, 2529385488), (1274, 2400335208), (1296, 2359588777), (1302, 2348715096), (1323, 2311433904), (1324, 2309688108), (1368, 2235399894), (1404, 2178081948), (1444, 2117747268), (1456, 2100293307), (1482, 2063446056), (1488, 2055125709), (1512, 2022504666), (1519, 2013184368), (1539, 1987022128), (1596, 1916057052), (1612, 1897039116), (1638, 1866927384), (1674, 1826778408), (1729, 1768668048), (1736, 1761536322), (1764, 1733575428), (1767, 1730632176), (1862, 1642334616), (1872, 1633561461), (1911, 1600223472), (1953, 1565810064), (1976, 1547584542), (1986, 1539792072), (2052, 1490266596), (2106, 1452054632), (2128, 1437042789), (2166, 1411831512), (2184, 1400195538), (2223, 1375630704), (2232, 1370083806), (2268, 1348336444), (2317, 1319821776), (2352, 1300181571), (2356, 1297974132), (2394, 1277371368), (2418, 1264692744), (2457, 1244618256), (2511, 1217852272), (2527, 1210141296), (2548, 1200167604), (2604, 1174357548), (2646, 1155716952), (2648, 1154844054), (2736, 1117699947), (2793, 1094889744), (2808, 1089040974), (2821, 1084022352), (2888, 1058873634), (2964, 1031723028), (2979, 1026528048), (3024, 1011252333), (3038, 1006592184), (3078, 993511064), (3192, 958028526), (3224, 948519558), (3249, 941221008), (3276, 933463692), (3348, 913389204), (3458, 884334024), (3472, 880768161), (3528, 866787714), (3534, 865316088), (3591, 851580912), (3627, 843128496), (3724, 821167308), (3822, 800111736), (3906, 782905032), (3952, 773792271), (3969, 770477968), (3972, 769896036), (4104, 745133298), (4123, 741699504), (4212, 726027316), (4303, 710673264), (4332, 705915756), (4368, 700097769), (4446, 687815352), (4464, 685041903), (4536, 674168222), (4557, 671061456), (4634, 659910888), (4693, 651614544), (4712, 648987066), (4788, 638685684), (4836, 632346372), (4914, 622309128), (5022, 608926136), (5054, 605070648), (5096, 600083802), (5187, 589556016), (5208, 587178774), (5292, 577858476), (5296, 577422027), (5301, 576877392), (5586, 547444872), (5616, 544520487), (5642, 542011176), (5733, 533407824), (5776, 529436817), (5859, 521936688), (5928, 515861514), (5958, 513264024), (6076, 503296092), (6156, 496755532), (6289, 486250128), (6384, 479014263), (6448, 474259779), (6498, 470610504), (6552, 466731846), (6669, 458543568), (6696, 456694602), (6916, 442167012), (6951, 439940592), (7056, 433393857), (7068, 432658044), (7182, 425790456), (7254, 421564248), (7371, 414872752), (7448, 410583654), (7581, 403380432), (7644, 400055868), (7657, 399376656), (7812, 391452516), (7938, 385238984), (7944, 384948018), (8208, 372566649), (8246, 370849752), (8379, 364963248), (8424, 363013658), (8463, 361340784), (8606, 355336632), (8664, 352957878), (8892, 343907676), (8937, 342176016), (9072, 337084111), (9114, 335530728), (9268, 329955444), (9386, 325807272), (9424, 324493533), (9576, 319342842), (9672, 316173186), (9747, 313740336), (9828, 311154564), (10044, 304463068), (10108, 302535324), (10192, 300041901), (10261, 298024272), (10374, 294778008), (10416, 293589387), (10584, 288929238), (10602, 288438696), (10773, 283860304), (10881, 281042832), (11172, 273722436), (11191, 273257712), (11284, 271005588), (11466, 266703912), (11718, 260968344), (11856, 257930757), (11916, 256632012), (12103, 252666864), (12152, 251648046), (12312, 248377766), (12369, 247233168), (12578, 243125064), (12909, 236891088), (12996, 235305252), (13104, 233365923), (13338, 229271784), (13392, 228347301), (13671, 223687152), (13832, 221083506), (13902, 219970296), (14079, 217204848), (14136, 216329022), (14364, 212895228), (14508, 210782124), (14742, 207436376), (14896, 205291827), (15162, 201690216), (15288, 200027934), (15314, 199688328), (15561, 196518672), (15624, 195726258), (15876, 192619492), (15888, 192474009), (15903, 192292464), (16219, 188545968), (16492, 185424876), (16758, 182481624), (16848, 181506829), (16926, 180670392), (17199, 177802608), (17212, 177668316), (17328, 176478939), (17577, 173978896), (17689, 172877328), (17784, 171953838), (17874, 171088008), (18228, 167765364), (18536, 164977722), (18772, 162903636), (18867, 162083376), (19152, 159671421), (19344, 158086593), (19494, 156870168), (19656, 155577282), (19747, 154860336), (20007, 152847856), (20088, 152231534), (20216, 151267662), (20522, 149012136), (20748, 147389004), (20853, 146646864), (21168, 144464619), (21204, 144219348), (21546, 141930152), (21762, 140521416), (22344, 136861218), (22382, 136628856), (22568, 135502794), (22743, 134460144), (22932, 133351956), (22971, 133125552), (23436, 130484172), (23832, 128316006), (24206, 126333432), (24304, 125824023), (24624, 124188883), (24738, 123616584), (25137, 121654416), (25156, 121562532), (25389, 120446928), (25818, 118445544), (25992, 117652626), (26676, 114635892), (26811, 114058672), (27342, 111843576), (27664, 110541753), (27804, 109985148), (28158, 108602424), (28272, 108164511), (28728, 106447614), (28861, 105957072), (29016, 105391062), (29241, 104580112), (29484, 103718188), (30121, 101524752), (30324, 100845108), (30576, 100013967), (30628, 99844164), (30783, 99341424), (31122, 98259336), (31248, 97863129), (31752, 96309746), (31806, 96146232), (32438, 94272984), (32643, 93680944), (32851, 93087792), (32984, 92712438), (33516, 91240812), (33573, 91085904), (33852, 90335196), (34398, 88901304), (34424, 88834158), (35154, 86989448), (35378, 86438664), (35568, 85976919), (35748, 85544004), (36309, 84222288), (36456, 83882682), (37072, 82488861), (37107, 82411056), (37544, 81451818), (37734, 81041688), (38727, 78963696), (38988, 78435084), (39312, 77788641), (39494, 77430168), (40014, 76423928), (40176, 76115767), (40432, 75633831), (41013, 74562384), (41044, 74506068), (41496, 73694502), (41706, 73323432), (42237, 72401616), (42408, 72109674), (43092, 70965076), (43524, 70260708), (44023, 69464304), (44688, 68430609), (44764, 68314428), (45136, 67751397), (45486, 67230072), (45864, 66675978), (45942, 66562776), (46683, 65506224), (46872, 65242086), (47664, 64158003), (47709, 64097488), (48412, 63166716), (48657, 62848656), (49476, 61808292), (50274, 60827208), (50312, 60781266), (50778, 60223464), (51597, 59267536), (51636, 59222772), (51984, 58826313), (53067, 57625776), (53352, 57317946), (53599, 57053808), (53622, 57029336), (54684, 55921788), (55608, 54992574), (56316, 54301212), (56601, 54027792), (57456, 53223807), (57722, 52978536), (58032, 52695531), (58482, 52290056), (58968, 51859094), (59241, 51620112), (60242, 50762376), (60648, 50422554), (61256, 49922082), (61566, 49670712), (62244, 49129668), (62559, 48882288), (63504, 48154873), (63612, 48073116), (64876, 47136492), (65286, 46840472), (65702, 46543896), (65968, 46356219), (67032, 45620406), (67146, 45542952), (67704, 45167598), (68229, 44820048), (68796, 44450652), (68848, 44417079), (68913, 44375184), (70308, 43494724), (70756, 43219332), (71496, 42772002), (71827, 42574896), (72618, 42111144), (72912, 41941341), (74214, 41205528), (75088, 40725909), (75411, 40551472), (75468, 40520844), (76167, 40148976), (77454, 39481848), (77976, 39217542), (78337, 39036816), (78988, 38715084), (80028, 38211964), (81757, 37403856), (82026, 37281192), (82088, 37253034), (82992, 36847251), (83412, 36661716), (84474, 36200808), (84816, 36054837), (86184, 35482538), (86583, 35319024), (87048, 35130354), (88046, 34732152), (89528, 34157214), (90363, 33841584), (90972, 33615036), (91728, 33337989), (91884, 33281388), (92349, 33113808), (93366, 32753112), (93744, 32621043), (95418, 32048744), (96824, 31583358), (97314, 31424328), (98553, 31029264), (98952, 30904146), (100548, 30413604), (100624, 30390633), (100719, 30361968), (101556, 30111732), (103194, 29633768), (103272, 29611386), (106134, 28812888), (106704, 28658973), (107198, 28526904), (107244, 28514668), (108927, 28074096), (109368, 27960894), (111216, 27496287), (111321, 27470352), (112632, 27150606), (113202, 27013896), (115444, 26489268), (116181, 26321232), (116964, 26145028), (117936, 25929547), (118482, 25810056), (119491, 25592112), (120484, 25381188), (121296, 25211277), (122512, 24961041), (123039, 24854128), (123132, 24835356), (124488, 24564834), (125118, 24441144), (126711, 24133872), (127224, 24036558), (129752, 23568246), (130572, 23420236), (131404, 23271948), (132069, 23154768), (133393, 22924944), (134064, 22810203), (134292, 22771476), (135408, 22583799), (136458, 22410024), (137592, 22225326), (137826, 22187592), (140049, 21835408), (140616, 21747362), (141512, 21609666), (142992, 21386001), (143654, 21287448), (145236, 21055572), (145483, 21019824), (145971, 20949552), (148428, 20602764), (150822, 20275736), (150936, 20260422), (152334, 20074488), (154908, 19740924), (155952, 19608771), (156674, 19518408), (157976, 19357542), (159201, 19208592), (160056, 19105982), (160797, 19017936), (163514, 18701928), (164052, 18640596), (164176, 18626517), (166824, 18330858), (168948, 18100404), (169803, 18009264), (172368, 17741269), (173166, 17659512), (174096, 17565177), (176092, 17366076), (177723, 17206704), (179056, 17078607), (180726, 16920792), (181944, 16807518), (183768, 16640694), (184698, 16556904), (186732, 16376556), (187677, 16294096), (190836, 16024372), (193648, 15791679), (194628, 15712164), (194959, 15685488), (197106, 15514632), (197904, 15452073), (201096, 15206802), (201438, 15180984), (203112, 15055866), (204687, 14940016), (206388, 14816884), (206544, 14805693), (206739, 14791728), (210847, 14503536), (212268, 14406444), (214396, 14263452), (214488, 14257334), (215481, 14191632), (217854, 14037048), (218736, 13980447), (222642, 13735176), (225264, 13575303), (226404, 13506948), (228501, 13382992), (229957, 13298256), (230888, 13244634), (232362, 13160616), (233928, 13072514), (235011, 13012272), (236964, 12905028), (238982, 12796056), (240968, 12690594), (245271, 12467952), (246078, 12427064), (246264, 12417678), (248976, 12282417), (250236, 12220572), (253422, 12066936), (254448, 12018279), (259504, 11784123), (259749, 11773008), (261144, 11710118), (262808, 11635974), (264138, 11577384), (266786, 11462472), (268584, 11385738), (271089, 11280528), (272916, 11205012), (275184, 11112663), (275652, 11093796), (277047, 11037936), (280098, 10917704), (281232, 10873681), (283024, 10804833), (287308, 10643724), (290472, 10527786), (290966, 10509912), (291942, 10474776), (295659, 10343088), (296856, 10301382), (301644, 10137868), (301872, 10130211), (302157, 10120656), (304668, 10037244), (308161, 9923472), (309816, 9870462), (313348, 9759204), (315952, 9678771), (318402, 9604296), (320112, 9552991), (321594, 9508968), (326781, 9358032), (327028, 9350964), (328104, 9320298), (333648, 9165429), (333963, 9156784), (337896, 9050202), (339606, 9004632), (346332, 8829756), (348543, 8773744), (352184, 8683038), (355446, 8603352), (358473, 8530704), (361452, 8460396), (363888, 8403759), (367536, 8320347), (369396, 8278452), (373464, 8188278), (375193, 8150544), (375354, 8147048), (380133, 8044624), (381672, 8012186), (389256, 7856082), (389918, 7842744), (394212, 7757316), (396207, 7718256), (400179, 7641648), (402192, 7603401), (402876, 7590492), (406224, 7527933), (409374, 7470008), (412776, 7408442), (413478, 7395864), (421694, 7251768), (424536, 7203222), (428792, 7131726), (428976, 7128667), (430962, 7095816), (435708, 7018524), (436449, 7006608), (437913, 6983184), (445284, 6867588), (452808, 6753474), (457002, 6691496), (459914, 6649128), (461776, 6622317), (464724, 6580308), (467856, 6536257), (470022, 6506136), (473928, 6452514), (477603, 6402864), (477964, 6398028), (481936, 6345297), (482391, 6339312), (490542, 6233976), (492156, 6213532), (492528, 6208839), (500472, 6110286), (502789, 6082128), (506844, 6033468), (509409, 6003088), (519498, 5886504), (522288, 5855059), (525616, 5817987), (528276, 5788692), (533169, 5735568), (533572, 5731236), (537168, 5692869), (542178, 5640264), (545832, 5602506), (548359, 5576688), (551304, 5546898), (554094, 5518968), (560196, 5458852), (572299, 5343408), (574616, 5321862), (580944, 5263893), (581932, 5254956), (583884, 5237388), (584877, 5228496), (591318, 5171544), (593712, 5150691), (603288, 5068934), (604314, 5060328), (609336, 5018622), (616322, 4961736), (619632, 4935231), (620217, 4930576), (626696, 4879602), (632541, 4834512), (636804, 4802148), (643188, 4754484), (646443, 4730544), (653562, 4679016), (654056, 4675482), (656208, 4660149), (667926, 4578392), (675792, 4525101), (679212, 4502316), (689871, 4432752), (692664, 4414878), (697086, 4386872), (704368, 4341519), (705033, 4337424), (710892, 4301676), (716946, 4265352), (722904, 4230198), (735813, 4155984), (738792, 4139226), (746928, 4094139), (750386, 4075272), (750708, 4073524), (760266, 4022312), (763344, 4006093), (778512, 3928041), (779247, 3924336), (779836, 3921372), (788424, 3878658), (792414, 3859128), (800358, 3820824), (805752, 3795246), (813267, 3760176), (818748, 3735004), (825552, 3704221), (826956, 3697932), (831141, 3679312), (836437, 3656016), (843388, 3625884), (849072, 3601611), (857584, 3565863), (861924, 3547908), (871416, 3509262), (872898, 3503304), (875826, 3491592), (886977, 3447696), (890568, 3433794), (905616, 3376737), (906471, 3373552), (914004, 3345748), (919828, 3324564), (924483, 3307824), (929448, 3290154), (933751, 3274992), (940044, 3253068), (947856, 3226257), (955206, 3201432), (955928, 3199014), (964782, 3169656), (980343, 3119344), (981084, 3116988), (984312, 3106766), (1000944, 3055143), (1005578, 3041064), (1013688, 3016734), (1018381, 3002832), (1018818, 3001544), (1038996, 2943252), (1056552, 2894346), (1066338, 2867784), (1067144, 2865618), (1075419, 2843568), (1084356, 2820132), (1091664, 2801253), (1096718, 2788344), (1102608, 2773449), (1108188, 2759484), (1120392, 2729426), (1125579, 2716848), (1144598, 2671704), (1149232, 2660931), (1163864, 2627478), (1167768, 2618694), (1169754, 2614248), (1182636, 2585772), (1188621, 2572752), (1200537, 2547216), (1206576, 2534467), (1208628, 2530164), (1218672, 2509311), (1232644, 2480868), (1240434, 2465288), (1253392, 2439801), (1265082, 2417256), (1273608, 2401074), (1286376, 2377242), (1292886, 2365272), (1307124, 2339508), (1308112, 2337741), (1309347, 2335536), (1313739, 2327728), (1335852, 2289196), (1358424, 2251158), (1364713, 2240784), (1379742, 2216376), (1385328, 2207439), (1394172, 2193436), (1410066, 2168712), (1421784, 2150838), (1432809, 2134288), (1433892, 2132676), (1445808, 2115099), (1447173, 2113104), (1471626, 2077992), (1477584, 2069613), (1500772, 2037636), (1501416, 2036762), (1508367, 2027376), (1520532, 2011156), (1553383, 1968624), (1558494, 1962168), (1559672, 1960686), (1576848, 1939329), (1584828, 1929564), (1599507, 1911856), (1600716, 1910412), (1611504, 1897623), (1626534, 1880088), (1637496, 1867502), (1645077, 1858896), (1653912, 1848966), (1662282, 1839656), (1672874, 1828008), (1686776, 1812942), (1716897, 1781136), (1723848, 1773954), (1742832, 1754631), (1745796, 1751652)]