29848941826704

素因数分解:

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

素因数の和:479

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 84, 88, 91, 93, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 168, 176, 182, 186, 189, 196, 198, 208, 216, 217, 231, 234, 248, 252, 264, 273, 279, 286, 294, 297, 308, 312, 331, 336, 341, 351, 364, 372, 378, 392, 396, 403, 429, 432, 434, 441, 462, 468, 496, 504, 528, 539, 546, 558, 572, 588, 594, 616, 624, 637, 651, 662, 682, 693, 702, 728, 744, 756, 784, 792, 806, 819, 837, 858, 868, 882, 924, 936, 961, 993, 1001, 1008, 1023, 1078, 1092, 1116, 1144, 1176, 1188, 1209, 1232, 1274, 1287, 1302, 1323, 1324, 1364, 1386, 1404, 1456, 1488, 1512, 1519, 1584, 1612, 1617, 1638, 1674, 1716, 1736, 1764, 1848, 1872, 1911, 1922, 1953, 1986, 2002, 2046, 2079, 2156, 2184, 2232, 2288, 2317, 2352, 2376, 2387, 2418, 2457, 2548, 2574, 2604, 2646, 2648, 2728, 2772, 2808, 2821, 2883, 2979, 3003, 3024, 3038, 3069, 3224, 3234, 3276, 3348, 3432, 3472, 3528, 3627, 3641, 3696, 3822, 3844, 3861, 3906, 3972, 4004, 4092, 4158, 4303, 4312, 4368, 4433, 4464, 4557, 4634, 4752, 4774, 4836, 4851, 4914, 5096, 5148, 5208, 5292, 5296, 5456, 5544, 5616, 5642, 5733, 5766, 5859, 5958, 6006, 6076, 6138, 6448, 6468, 6552, 6696, 6727, 6864, 6951, 7007, 7056, 7161, 7254, 7282, 7644, 7688, 7722, 7812, 7944, 8008, 8184, 8316, 8463, 8606, 8624, 8649, 8866, 8937, 9009, 9114, 9207, 9268, 9548, 9672, 9702, 9828, 10192, 10261, 10296, 10416, 10571, 10584, 10881, 10923, 11088, 11284, 11466, 11532, 11718, 11916, 12012, 12152, 12276, 12493, 12909, 12936, 13104, 13299, 13392, 13454, 13671, 13902, 14014, 14322, 14508, 14553, 14564, 15288, 15376, 15444, 15624, 15888, 16016, 16219, 16368, 16632, 16709, 16926, 17199, 17212, 17298, 17732, 17874, 18018, 18228, 18414, 18536, 19096, 19344, 19404, 19656, 19747, 20181, 20522, 20592, 20853, 21021, 21142, 21168, 21483, 21762, 21846, 22568, 22932, 23064, 23436, 23832, 24024, 24304, 24552, 24986, 25389, 25487, 25818, 25872, 25947, 26598, 26908, 27027, 27342, 27804, 28028, 28644, 29016, 29106, 29128, 29791, 30121, 30576, 30783, 30888, 31031, 31248, 31713, 32438, 32769, 33264, 33418, 33852, 34398, 34424, 34596, 35464, 35748, 36036, 36456, 36828, 37072, 37479, 38192, 38727, 38808, 39312, 39494, 39897, 40362, 41013, 41044, 41706, 42042, 42284, 42966, 43524, 43692, 45136, 45864, 46128, 46872, 47089, 47333, 47664, 48048, 48657, 49104, 49972, 50127, 50778, 50974, 51636, 51894, 53196, 53816, 54054, 54684, 55608, 56056, 57288, 58032, 58212, 58256, 59241, 59582, 60242, 60543, 61566, 61776, 62062, 62559, 63063, 63426, 64449, 64876, 65538, 66836, 67704, 68796, 68848, 69192, 70928, 71496, 71827, 72072, 72912, 73656, 73997, 74958, 76167, 76461, 77454, 77616, 78988, 79794, 80724, 82026, 82088, 83412, 84084, 84568, 85932, 87048, 87384, 87451, 89373, 90363, 91728, 92349, 93093, 93744, 94178, 94666, 95139, 97314, 98307, 99944, 100254, 101556, 101948, 103272, 103788, 106392, 107632, 108108, 109368, 111216, 112112, 112437, 112871, 114576, 116181, 116424, 118482, 119164, 119691, 120484, 121086, 123132, 124124, 125118, 126126, 126852, 128898, 129752, 131076, 133393, 133672, 135408, 137423, 137592, 138384, 141267, 141999, 142992, 143654, 144144, 145971, 147312, 147994, 149916, 150381, 152334, 152922, 154908, 157976, 159588, 161448, 164052, 164176, 166824, 168168, 169136, 171864, 174096, 174768, 174902, 177723, 178409, 178746, 180726, 181629, 184698, 186186, 188356, 189189, 189332, 190278, 194628, 196614, 199888, 200508, 203112, 203896, 206544, 207576, 208537, 210847, 212784, 215481, 216216, 217217, 218736, 221991, 224874, 225742, 229383, 232362, 232848, 236964, 238328, 239382, 240968, 242172, 246264, 248248, 250236, 252252, 253704, 257796, 259504, 262152, 262353, 266786, 267344, 268119, 271089, 274846, 275184, 277047, 279279, 282534, 283998, 285417, 287308, 291942, 295988, 299832, 300762, 304668, 305844, 309816, 315952, 318091, 319176, 322896, 327701, 328104, 331331, 333648, 336336, 337311, 338613, 343728, 349804, 355446, 356818, 357492, 361452, 363258, 369396, 372372, 376712, 378378, 378664, 380556, 387283, 389256, 393228, 400179, 401016, 406224, 407792, 412269, 415152, 417074, 421694, 423801, 425997, 430962, 432432, 434434, 437913, 443982, 449748, 451143, 451484, 458766, 464724, 473928, 476656, 478764, 481936, 484344, 492528, 496496, 500472, 502789, 504504, 507408, 515592, 517979, 524304, 524706, 533169, 533572, 535227, 536238, 542178, 549692, 554094, 558558, 565068, 567996, 570834, 574616, 583884, 591976, 599664, 601524, 609336, 611688, 612157, 619632, 625611, 632541, 636182, 638352, 646443, 651651, 655402, 656208, 662662, 665973, 674622, 677226, 688149, 699608, 710892, 713636, 714984, 722904, 726516, 738792, 744744, 753424, 756756, 757328, 761112, 774566, 778512, 786456, 787059, 790097, 800358, 802032, 804357, 813267, 824538, 834148, 837837, 843388, 847602, 851994, 861924, 868868, 875826, 887964, 899496, 902286, 902968, 917532, 929448, 933751, 947856, 954273, 957528, 961961, 968688, 983103, 993993, 1000944, 1005578, 1009008, 1015839, 1031184, 1035958, 1049412, 1066338, 1067144, 1070454, 1072476, 1084356, 1099384, 1108188, 1117116, 1130136, 1135992, 1141668, 1149232, 1161849, 1167768, 1183952, 1200537, 1203048, 1218672, 1223376, 1224314, 1236807, 1251222, 1265082, 1271403, 1272364, 1277991, 1292886, 1303302, 1310804, 1325324, 1331946, 1349244, 1354452, 1376298, 1399216, 1421784, 1427272, 1429968, 1445808, 1453032, 1459759, 1467323, 1477584, 1489488, 1508367, 1513512, 1522224, 1549132, 1553937, 1572912, 1574118, 1580194, 1600716, 1605681, 1608714, 1626534, 1649076, 1668296, 1675674, 1686776, 1695204, 1703988, 1723848, 1737736, 1751652, 1775928, 1798992, 1804572, 1805936, 1835064, 1836471, 1858896, 1867502, 1876833, 1897623, 1908546, 1915056, 1923922, 1939329, 1954953, 1966206, 1987986, 1997919, 2011156, 2031678, 2071916, 2098824, 2132676, 2134288, 2140908, 2144952, 2168712, 2198768, 2216376, 2226637, 2234232, 2260272, 2271984, 2283336, 2293907, 2319317, 2323698, 2335536, 2361177, 2370291, 2401074, 2406096, 2448628, 2473614, 2502444, 2530164, 2542806, 2544728, 2555982, 2585772, 2606604, 2621608, 2650648, 2663892, 2698488, 2708904, 2710981, 2752596, 2801253, 2843568, 2854544, 2862819, 2885883, 2906064, 2919518, 2934646, 2949309, 2981979, 3016734, 3027024, 3047517, 3098264, 3107874, 3148236, 3160388, 3201432, 3211362, 3217428, 3253068, 3298152, 3336592, 3351348, 3373552, 3390408, 3407976, 3447696, 3475472, 3485547, 3499001, 3503304, 3551856, 3601611, 3609144, 3670128, 3672942, 3710421, 3735004, 3753666, 3795246, 3817092, 3847844, 3878658, 3909906, 3932412, 3975972, 3995838, 4022312, 4063356, 4135183, 4143832, 4197648, 4260113, 4265352, 4281816, 4289904, 4337424, 4379277, 4401969, 4432752, 4453274, 4468464, 4525101, 4566672, 4587814, 4638634, 4647396, 4661811, 4722354, 4740582, 4802148, 4817043, 4897256, 4947228, 5004888, 5060328, 5085612, 5089456, 5111964, 5171544, 5213208, 5243216, 5301296, 5327784, 5396976, 5417808, 5421962, 5505192, 5509413, 5530679, 5602506, 5630499, 5692869, 5725638, 5771766, 5839036, 5864859, 5869292, 5898618, 5963958, 6033468, 6095034, 6196528, 6215748, 6296472, 6320776, 6402864, 6422724, 6434856, 6506136, 6536257, 6596304, 6679911, 6702696, 6733727, 6780816, 6815952, 6881721, 6957951, 6971094, 6998002, 7006608, 7110873, 7203222, 7218288, 7345884, 7420842, 7470008, 7507332, 7590492, 7634184, 7695688, 7757316, 7819812, 7864824, 7951944, 7991676, 8044624, 8126712, 8132943, 8270366, 8287664, 8403759, 8520226, 8530704, 8563632, 8588457, 8657649, 8758554, 8803938, 8847927, 8906548, 8945937, 9050202, 9175628, 9277268, 9294792, 9323622, 9444708, 9481164, 9604296, 9634086, 9794512, 9860821, 9894456, 10009776, 10120656, 10171224, 10223928, 10271261, 10343088, 10426416, 10456641, 10497003, 10655568, 10843924, 11010384, 11018826, 11061358, 11205012, 11260998, 11385738, 11451276, 11543532, 11678072, 11729718, 11738584, 11797236, 11927916, 12066936, 12190068, 12405549, 12431496, 12592944, 12641552, 12780339, 12845448, 12869712, 13012272, 13072514, 13137831, 13205907, 13359822, 13405392, 13467454, 13575303, 13763442, 13915902, 13942188, 13985433, 13996004, 14221746, 14406444, 14691768, 14841684, 14940016, 15014664, 15180984, 15268368, 15391376, 15514632, 15586459, 15639624, 15729648, 15903888, 15983352, 16057349, 16253424, 16265886, 16528239, 16540732, 16592037, 16807518, 17040452, 17176914, 17315298, 17517108, 17607876, 17695854, 17813096, 17891874, 18100404, 18351256, 18554536, 18589584, 18647244, 18889416, 18962328, 18976867, 19208592, 19268172, 19608771, 19721642, 19788912, 20039733, 20201181, 20342448, 20447856, 20542522, 20645163, 20873853, 20913282, 20994006, 21332619, 21687848, 22037652, 22122716, 22410024, 22521996, 22771476, 22902552, 23087064, 23356144, 23459436, 23477168, 23594472, 23855832, 24133872, 24380136, 24398829, 24493007, 24811098, 24862992, 25211277, 25560678, 25690896, 25972947, 26145028, 26275662, 26411814, 26719644, 26934908, 27150606, 27526884, 27831804, 27884376, 27970866, 27992008, 28443492, 28812888, 28946281, 29383536, 29582463, 29683368, 29820791, 30029328, 30361968, 30813783, 31029264, 31172918, 31279248, 31491009, 31966704, 32114698, 32531772, 33056478, 33081464, 33184074, 33615036, 34080904, 34353828, 34630596, 35034216, 35215752, 35391708, 35626192, 35783748, 36200808, 36702512, 37109072, 37216647, 37294488, 37778832, 37924656, 37953734, 38341017, 38536344, 39217542, 39413493, 39443284, 39617721, 40079466, 40402362, 41085044, 41290326, 41747706, 41826564, 41988012, 42665238, 43375696, 44075304, 44245432, 44820048, 45043992, 45487013, 45542952, 45805104, 46174128, 46759377, 46918872, 47188944, 47711664, 48172047, 48760272, 48797658, 48986014, 49622196, 49776111, 50422554, 51121356, 51945894, 52290056, 52551324, 52823628, 53439288, 53869816, 54301212, 55053768, 55663608, 55768752, 55941732, 55984016, 56886984, 56930601, 57625776, 57892562, 58826313, 59164926, 59366736, 59641582, 60119199, 60603543, 61627566, 61935489, 62345836, 62621559, 62982018, 64229396, 65063544, 66112956, 66162928, 66368148, 67230072, 68161808, 68707656, 69025747, 69261192, 70068432, 70431504, 70783416, 71567496, 71898827, 72401616, 73196487, 73479021, 74433294, 74588976, 75907468, 76682034, 77072688, 78435084, 78826986, 78886568, 79235442, 80158932, 80804724, 82170088, 82580652, 83495412, 83653128, 83976024, 85330476, 86838843, 88150608, 88490864, 88747389, 89462373, 90087984, 90974026, 91085904, 92441349, 93518754, 93837744, 94473027, 96344094, 97595316, 97972028, 99244392, 99552222, 100845108, 102242712, 103891788, 104580112, 105102648, 105647256, 106878576, 107739632, 108469031, 108602424, 110107536, 111327216, 111649941, 111883464, 113773968, 113861202, 115023051, 115785124, 117652626, 118329852, 119283164, 120238398, 121207086, 123255132, 123870978, 124691672, 125243118, 125964036, 128190673, 128458792, 130127088, 132225912, 132736296, 134460144, 136461039, 137415312, 138051494, 138522384, 140278131, 141566832, 143134992, 143797654, 144516141, 146392974, 146958042, 148866588, 149328333, 151814936, 153364068, 156870168, 157653972, 157773136, 158470884, 160317864, 161609448, 164340176, 165161304, 166990824, 167306256, 167952048, 170660952, 170791803, 171451049, 173677686, 176478939, 177494778, 178924746, 181810629, 181948052, 184882698, 187037508, 188946054, 192688188, 195190632, 195944056, 198488784, 199104444, 201690216, 202623967, 204485424, 207077241, 207783576, 208745537, 210205296, 211294512, 215696481, 216938062, 217204848, 220437063, 223299882, 223766928, 227722404, 230046102, 231570248, 235305252, 236659704, 238566328, 240476796, 242414172, 246510264, 247741956, 249383344, 250486236, 251928072, 256381346, 256917584, 260516529, 264451824, 265472592, 266242167, 268387119, 272922078, 276102988, 277324047, 280556262, 287595308, 289032282, 292785948, 293916084, 297733176, 298656666, 303629872, 306728136, 313740336, 315307944, 316941768, 318409091, 320635728, 323218896, 325407093, 330322608, 333981648, 341321904, 341583606, 342902098, 347355372, 352957878, 354989556, 357849492, 363621258, 363896104, 369765396, 374075016, 377892108, 384572019, 385376376, 390381264, 391888112, 398208888, 403380432, 405247934, 409383117, 414154482, 415567152, 417491074, 420834393, 431392962, 433548423, 433876124, 440874126, 446599764, 455444808, 460092204, 463140496, 470610504, 473319408, 477132656, 480953592, 483180229, 484828344, 493020528, 495483912, 500972472, 503856144, 512375409, 512762692, 514353147, 521033058, 532484334, 536774238, 545844156, 552205976, 554648094, 561112524, 575190616, 578064564, 585571896, 587832168, 595466352, 597313332, 607871901, 613456272, 621231723, 626236611, 630615888, 633883536, 636818182, 647089443, 650814186, 661311189, 683167212, 685804196, 694710744, 705915756, 709979112, 715698984, 727242516, 727792208, 739530792, 748150032, 755784216, 759283217, 769144038, 770752752, 781549587, 796417776, 805161357, 810495868, 818766234, 828308964, 834982148, 841668786, 862785924, 867096846, 867752248, 881748252, 893199528, 897334711, 910889616, 920184408, 941221008, 955227273, 961907184, 966360458, 969656688, 976221279, 990967824, 1001944944, 1024750818, 1025525384, 1028706294, 1042066116, 1064968668, 1073548476, 1091688312, 1104411952, 1109296188, 1122225048, 1150381232, 1153716057, 1156129128, 1171143792, 1175664336, 1194626664, 1215743802, 1228149351, 1242463446, 1252473222, 1273636364, 1294178886, 1301628372, 1322622378, 1366334424, 1371608392, 1389421488, 1410097403, 1411831512, 1419958224, 1431397968, 1449540687, 1454485032, 1479061584, 1511568432, 1518566434, 1538288076, 1543059441, 1563099174, 1610322714, 1620991736, 1637532468, 1656617928, 1669964296, 1683337572, 1725571848, 1734193692, 1735504496, 1763496504, 1786399056, 1794669422, 1823615703, 1840368816, 1863695169, 1878709833, 1910454546, 1932720916, 1941268329, 1952442558, 2049501636, 2051050768, 2057412588, 2084132232, 2129937336, 2147096952, 2183376624, 2218592376, 2228863637, 2244450096, 2277849651, 2307432114, 2312258256, 2389253328, 2431487604, 2456298702, 2484926892, 2504946444, 2547272728, 2588357772, 2603256744, 2645244756, 2692004133, 2732668848, 2743216784, 2820194806, 2823663024, 2865681819, 2899081374, 2908970064, 2928663837, 3037132868, 3076576152, 3086118882, 3126198348, 3220645428, 3241983472, 3275064936, 3313235856, 3339928592, 3366675144, 3451143696, 3461148171, 3468387384, 3526993008, 3589338844, 3647231406, 3727390338, 3757419666, 3820909092, 3865441832, 3882536658, 3904885116, 4099003272, 4114825176, 4168264464, 4230292209, 4259874672, 4294193904, 4348622061, 4437184752, 4457727274, 4555699302, 4614864228, 4629178323, 4862975208, 4912597404, 4969853784, 5009892888, 5094545456, 5176715544, 5206513488, 5290489512, 5314982519, 5384008266, 5470847109, 5636129499, 5640389612, 5731363638, 5798162748, 5857327674, 6074265736, 6153152304, 6172237764, 6252396696, 6281342977, 6441290856, 6550129872, 6686590911, 6733350288, 6833548953, 6922296342, 6936774768, 7178677688, 7294462812, 7454780676, 7514839332, 7641818184, 7730883664, 7765073316, 7809770232, 8076012399, 8198006544, 8229650352, 8460584418, 8597045457, 8697244122, 8915454548, 9111398604, 9229728456, 9258356646, 9725950416, 9825194808, 9870681821, 9939707568, 10019785776, 10353431088, 10580979024, 10629965038, 10768016532, 10941694218, 11272258998, 11280779224, 11462727276, 11596325496, 11714655348, 12148531472, 12344475528, 12504793392, 12562685954, 12690876627, 12882581712, 13045866183, 13373181822, 13667097906, 13844592684, 14357355376, 14588925624, 14909561352, 15029678664, 15283636368, 15530146632, 15619540464, 15944947557, 16152024798, 16921168836, 17194090914, 17394488244, 17830909096, 18222797208, 18459456912, 18516713292, 18844028931, 19650389616, 19741363642, 20059772733, 20500646859, 21259930076, 21536033064, 21883388436, 22544517996, 22561558448, 22925454552, 23192650992, 23429310696, 24228037197, 24688951056, 25125371908, 25381753254, 26091732366, 26746363644, 27334195812, 27689185368, 29177851248, 29612045463, 29819122704, 30059357328, 31060293264, 31889895114, 32304049596, 33842337672, 34388181828, 34788976488, 35661818192, 36445594416, 37033426584, 37688057862, 38072629881, 39482727284, 40119545466, 41001293718, 42519860152, 43072066128, 43766776872, 45089035992, 45850909104, 46858621392, 47834842671, 48456074394, 50250743816, 50763506508, 52183464732, 53492727288, 54668391624, 55378370736, 56532086793, 59224090926, 60179318199, 63779790228, 64608099192, 67684675344, 68776363656, 69094772747, 69577952976, 74066853168, 75376115724, 76145259762, 78965454568, 80239090932, 82002587436, 85039720304, 87533553744, 88836136389, 90178071984, 95669685342, 96912148788, 100501487632, 101527013016, 104366929464, 106985454576, 109336783248, 113064173586, 118448181852, 120358636398, 127559580456, 129216198384, 137552727312, 138189545494, 143504528013, 150752231448, 152290519524, 157930909136, 160478181864, 164005174872, 169596260379, 177672272778, 191339370684, 193824297576, 203054026032, 207284318241, 208733858928, 226128347172, 236896363704, 240717272796, 255119160912, 266508409167, 276379090988, 287009056026, 301504462896, 304581039048, 320956363728, 328010349744, 339192520758, 355344545556, 382678741368, 387648595152, 414568636482, 452256694344, 473792727408, 481434545592, 533016818334, 552758181976, 574018112052, 609162078096, 621852954723, 678385041516, 710689091112, 765357482736, 829137272964, 904513388688, 962869091184, 1066033636668, 1105516363952, 1148036224104, 1243705909446, 1356770083032, 1421378182224, 1658274545928, 1865558864169, 2132067273336, 2296072448208, 2487411818892, 2713540166064, 3316549091856, 3731117728338, 4264134546672, 4974823637784, 7462235456676, 9949647275568, 14924470913352, 29848941826704]

約数ペア:

[(1, 29848941826704), (2, 14924470913352), (3, 9949647275568), (4, 7462235456676), (6, 4974823637784), (7, 4264134546672), (8, 3731117728338), (9, 3316549091856), (11, 2713540166064), (12, 2487411818892), (13, 2296072448208), (14, 2132067273336), (16, 1865558864169), (18, 1658274545928), (21, 1421378182224), (22, 1356770083032), (24, 1243705909446), (26, 1148036224104), (27, 1105516363952), (28, 1066033636668), (31, 962869091184), (33, 904513388688), (36, 829137272964), (39, 765357482736), (42, 710689091112), (44, 678385041516), (48, 621852954723), (49, 609162078096), (52, 574018112052), (54, 552758181976), (56, 533016818334), (62, 481434545592), (63, 473792727408), (66, 452256694344), (72, 414568636482), (77, 387648595152), (78, 382678741368), (84, 355344545556), (88, 339192520758), (91, 328010349744), (93, 320956363728), (98, 304581039048), (99, 301504462896), (104, 287009056026), (108, 276379090988), (112, 266508409167), (117, 255119160912), (124, 240717272796), (126, 236896363704), (132, 226128347172), (143, 208733858928), (144, 207284318241), (147, 203054026032), (154, 193824297576), (156, 191339370684), (168, 177672272778), (176, 169596260379), (182, 164005174872), (186, 160478181864), (189, 157930909136), (196, 152290519524), (198, 150752231448), (208, 143504528013), (216, 138189545494), (217, 137552727312), (231, 129216198384), (234, 127559580456), (248, 120358636398), (252, 118448181852), (264, 113064173586), (273, 109336783248), (279, 106985454576), (286, 104366929464), (294, 101527013016), (297, 100501487632), (308, 96912148788), (312, 95669685342), (331, 90178071984), (336, 88836136389), (341, 87533553744), (351, 85039720304), (364, 82002587436), (372, 80239090932), (378, 78965454568), (392, 76145259762), (396, 75376115724), (403, 74066853168), (429, 69577952976), (432, 69094772747), (434, 68776363656), (441, 67684675344), (462, 64608099192), (468, 63779790228), (496, 60179318199), (504, 59224090926), (528, 56532086793), (539, 55378370736), (546, 54668391624), (558, 53492727288), (572, 52183464732), (588, 50763506508), (594, 50250743816), (616, 48456074394), (624, 47834842671), (637, 46858621392), (651, 45850909104), (662, 45089035992), (682, 43766776872), (693, 43072066128), (702, 42519860152), (728, 41001293718), (744, 40119545466), (756, 39482727284), (784, 38072629881), (792, 37688057862), (806, 37033426584), (819, 36445594416), (837, 35661818192), (858, 34788976488), (868, 34388181828), (882, 33842337672), (924, 32304049596), (936, 31889895114), (961, 31060293264), (993, 30059357328), (1001, 29819122704), (1008, 29612045463), (1023, 29177851248), (1078, 27689185368), (1092, 27334195812), (1116, 26746363644), (1144, 26091732366), (1176, 25381753254), (1188, 25125371908), (1209, 24688951056), (1232, 24228037197), (1274, 23429310696), (1287, 23192650992), (1302, 22925454552), (1323, 22561558448), (1324, 22544517996), (1364, 21883388436), (1386, 21536033064), (1404, 21259930076), (1456, 20500646859), (1488, 20059772733), (1512, 19741363642), (1519, 19650389616), (1584, 18844028931), (1612, 18516713292), (1617, 18459456912), (1638, 18222797208), (1674, 17830909096), (1716, 17394488244), (1736, 17194090914), (1764, 16921168836), (1848, 16152024798), (1872, 15944947557), (1911, 15619540464), (1922, 15530146632), (1953, 15283636368), (1986, 15029678664), (2002, 14909561352), (2046, 14588925624), (2079, 14357355376), (2156, 13844592684), (2184, 13667097906), (2232, 13373181822), (2288, 13045866183), (2317, 12882581712), (2352, 12690876627), (2376, 12562685954), (2387, 12504793392), (2418, 12344475528), (2457, 12148531472), (2548, 11714655348), (2574, 11596325496), (2604, 11462727276), (2646, 11280779224), (2648, 11272258998), (2728, 10941694218), (2772, 10768016532), (2808, 10629965038), (2821, 10580979024), (2883, 10353431088), (2979, 10019785776), (3003, 9939707568), (3024, 9870681821), (3038, 9825194808), (3069, 9725950416), (3224, 9258356646), (3234, 9229728456), (3276, 9111398604), (3348, 8915454548), (3432, 8697244122), (3472, 8597045457), (3528, 8460584418), (3627, 8229650352), (3641, 8198006544), (3696, 8076012399), (3822, 7809770232), (3844, 7765073316), (3861, 7730883664), (3906, 7641818184), (3972, 7514839332), (4004, 7454780676), (4092, 7294462812), (4158, 7178677688), (4303, 6936774768), (4312, 6922296342), (4368, 6833548953), (4433, 6733350288), (4464, 6686590911), (4557, 6550129872), (4634, 6441290856), (4752, 6281342977), (4774, 6252396696), (4836, 6172237764), (4851, 6153152304), (4914, 6074265736), (5096, 5857327674), (5148, 5798162748), (5208, 5731363638), (5292, 5640389612), (5296, 5636129499), (5456, 5470847109), (5544, 5384008266), (5616, 5314982519), (5642, 5290489512), (5733, 5206513488), (5766, 5176715544), (5859, 5094545456), (5958, 5009892888), (6006, 4969853784), (6076, 4912597404), (6138, 4862975208), (6448, 4629178323), (6468, 4614864228), (6552, 4555699302), (6696, 4457727274), (6727, 4437184752), (6864, 4348622061), (6951, 4294193904), (7007, 4259874672), (7056, 4230292209), (7161, 4168264464), (7254, 4114825176), (7282, 4099003272), (7644, 3904885116), (7688, 3882536658), (7722, 3865441832), (7812, 3820909092), (7944, 3757419666), (8008, 3727390338), (8184, 3647231406), (8316, 3589338844), (8463, 3526993008), (8606, 3468387384), (8624, 3461148171), (8649, 3451143696), (8866, 3366675144), (8937, 3339928592), (9009, 3313235856), (9114, 3275064936), (9207, 3241983472), (9268, 3220645428), (9548, 3126198348), (9672, 3086118882), (9702, 3076576152), (9828, 3037132868), (10192, 2928663837), (10261, 2908970064), (10296, 2899081374), (10416, 2865681819), (10571, 2823663024), (10584, 2820194806), (10881, 2743216784), (10923, 2732668848), (11088, 2692004133), (11284, 2645244756), (11466, 2603256744), (11532, 2588357772), (11718, 2547272728), (11916, 2504946444), (12012, 2484926892), (12152, 2456298702), (12276, 2431487604), (12493, 2389253328), (12909, 2312258256), (12936, 2307432114), (13104, 2277849651), (13299, 2244450096), (13392, 2228863637), (13454, 2218592376), (13671, 2183376624), (13902, 2147096952), (14014, 2129937336), (14322, 2084132232), (14508, 2057412588), (14553, 2051050768), (14564, 2049501636), (15288, 1952442558), (15376, 1941268329), (15444, 1932720916), (15624, 1910454546), (15888, 1878709833), (16016, 1863695169), (16219, 1840368816), (16368, 1823615703), (16632, 1794669422), (16709, 1786399056), (16926, 1763496504), (17199, 1735504496), (17212, 1734193692), (17298, 1725571848), (17732, 1683337572), (17874, 1669964296), (18018, 1656617928), (18228, 1637532468), (18414, 1620991736), (18536, 1610322714), (19096, 1563099174), (19344, 1543059441), (19404, 1538288076), (19656, 1518566434), (19747, 1511568432), (20181, 1479061584), (20522, 1454485032), (20592, 1449540687), (20853, 1431397968), (21021, 1419958224), (21142, 1411831512), (21168, 1410097403), (21483, 1389421488), (21762, 1371608392), (21846, 1366334424), (22568, 1322622378), (22932, 1301628372), (23064, 1294178886), (23436, 1273636364), (23832, 1252473222), (24024, 1242463446), (24304, 1228149351), (24552, 1215743802), (24986, 1194626664), (25389, 1175664336), (25487, 1171143792), (25818, 1156129128), (25872, 1153716057), (25947, 1150381232), (26598, 1122225048), (26908, 1109296188), (27027, 1104411952), (27342, 1091688312), (27804, 1073548476), (28028, 1064968668), (28644, 1042066116), (29016, 1028706294), (29106, 1025525384), (29128, 1024750818), (29791, 1001944944), (30121, 990967824), (30576, 976221279), (30783, 969656688), (30888, 966360458), (31031, 961907184), (31248, 955227273), (31713, 941221008), (32438, 920184408), (32769, 910889616), (33264, 897334711), (33418, 893199528), (33852, 881748252), (34398, 867752248), (34424, 867096846), (34596, 862785924), (35464, 841668786), (35748, 834982148), (36036, 828308964), (36456, 818766234), (36828, 810495868), (37072, 805161357), (37479, 796417776), (38192, 781549587), (38727, 770752752), (38808, 769144038), (39312, 759283217), (39494, 755784216), (39897, 748150032), (40362, 739530792), (41013, 727792208), (41044, 727242516), (41706, 715698984), (42042, 709979112), (42284, 705915756), (42966, 694710744), (43524, 685804196), (43692, 683167212), (45136, 661311189), (45864, 650814186), (46128, 647089443), (46872, 636818182), (47089, 633883536), (47333, 630615888), (47664, 626236611), (48048, 621231723), (48657, 613456272), (49104, 607871901), (49972, 597313332), (50127, 595466352), (50778, 587832168), (50974, 585571896), (51636, 578064564), (51894, 575190616), (53196, 561112524), (53816, 554648094), (54054, 552205976), (54684, 545844156), (55608, 536774238), (56056, 532484334), (57288, 521033058), (58032, 514353147), (58212, 512762692), (58256, 512375409), (59241, 503856144), (59582, 500972472), (60242, 495483912), (60543, 493020528), (61566, 484828344), (61776, 483180229), (62062, 480953592), (62559, 477132656), (63063, 473319408), (63426, 470610504), (64449, 463140496), (64876, 460092204), (65538, 455444808), (66836, 446599764), (67704, 440874126), (68796, 433876124), (68848, 433548423), (69192, 431392962), (70928, 420834393), (71496, 417491074), (71827, 415567152), (72072, 414154482), (72912, 409383117), (73656, 405247934), (73997, 403380432), (74958, 398208888), (76167, 391888112), (76461, 390381264), (77454, 385376376), (77616, 384572019), (78988, 377892108), (79794, 374075016), (80724, 369765396), (82026, 363896104), (82088, 363621258), (83412, 357849492), (84084, 354989556), (84568, 352957878), (85932, 347355372), (87048, 342902098), (87384, 341583606), (87451, 341321904), (89373, 333981648), (90363, 330322608), (91728, 325407093), (92349, 323218896), (93093, 320635728), (93744, 318409091), (94178, 316941768), (94666, 315307944), (95139, 313740336), (97314, 306728136), (98307, 303629872), (99944, 298656666), (100254, 297733176), (101556, 293916084), (101948, 292785948), (103272, 289032282), (103788, 287595308), (106392, 280556262), (107632, 277324047), (108108, 276102988), (109368, 272922078), (111216, 268387119), (112112, 266242167), (112437, 265472592), (112871, 264451824), (114576, 260516529), (116181, 256917584), (116424, 256381346), (118482, 251928072), (119164, 250486236), (119691, 249383344), (120484, 247741956), (121086, 246510264), (123132, 242414172), (124124, 240476796), (125118, 238566328), (126126, 236659704), (126852, 235305252), (128898, 231570248), (129752, 230046102), (131076, 227722404), (133393, 223766928), (133672, 223299882), (135408, 220437063), (137423, 217204848), (137592, 216938062), (138384, 215696481), (141267, 211294512), (141999, 210205296), (142992, 208745537), (143654, 207783576), (144144, 207077241), (145971, 204485424), (147312, 202623967), (147994, 201690216), (149916, 199104444), (150381, 198488784), (152334, 195944056), (152922, 195190632), (154908, 192688188), (157976, 188946054), (159588, 187037508), (161448, 184882698), (164052, 181948052), (164176, 181810629), (166824, 178924746), (168168, 177494778), (169136, 176478939), (171864, 173677686), (174096, 171451049), (174768, 170791803), (174902, 170660952), (177723, 167952048), (178409, 167306256), (178746, 166990824), (180726, 165161304), (181629, 164340176), (184698, 161609448), (186186, 160317864), (188356, 158470884), (189189, 157773136), (189332, 157653972), (190278, 156870168), (194628, 153364068), (196614, 151814936), (199888, 149328333), (200508, 148866588), (203112, 146958042), (203896, 146392974), (206544, 144516141), (207576, 143797654), (208537, 143134992), (210847, 141566832), (212784, 140278131), (215481, 138522384), (216216, 138051494), (217217, 137415312), (218736, 136461039), (221991, 134460144), (224874, 132736296), (225742, 132225912), (229383, 130127088), (232362, 128458792), (232848, 128190673), (236964, 125964036), (238328, 125243118), (239382, 124691672), (240968, 123870978), (242172, 123255132), (246264, 121207086), (248248, 120238398), (250236, 119283164), (252252, 118329852), (253704, 117652626), (257796, 115785124), (259504, 115023051), (262152, 113861202), (262353, 113773968), (266786, 111883464), (267344, 111649941), (268119, 111327216), (271089, 110107536), (274846, 108602424), (275184, 108469031), (277047, 107739632), (279279, 106878576), (282534, 105647256), (283998, 105102648), (285417, 104580112), (287308, 103891788), (291942, 102242712), (295988, 100845108), (299832, 99552222), (300762, 99244392), (304668, 97972028), (305844, 97595316), (309816, 96344094), (315952, 94473027), (318091, 93837744), (319176, 93518754), (322896, 92441349), (327701, 91085904), (328104, 90974026), (331331, 90087984), (333648, 89462373), (336336, 88747389), (337311, 88490864), (338613, 88150608), (343728, 86838843), (349804, 85330476), (355446, 83976024), (356818, 83653128), (357492, 83495412), (361452, 82580652), (363258, 82170088), (369396, 80804724), (372372, 80158932), (376712, 79235442), (378378, 78886568), (378664, 78826986), (380556, 78435084), (387283, 77072688), (389256, 76682034), (393228, 75907468), (400179, 74588976), (401016, 74433294), (406224, 73479021), (407792, 73196487), (412269, 72401616), (415152, 71898827), (417074, 71567496), (421694, 70783416), (423801, 70431504), (425997, 70068432), (430962, 69261192), (432432, 69025747), (434434, 68707656), (437913, 68161808), (443982, 67230072), (449748, 66368148), (451143, 66162928), (451484, 66112956), (458766, 65063544), (464724, 64229396), (473928, 62982018), (476656, 62621559), (478764, 62345836), (481936, 61935489), (484344, 61627566), (492528, 60603543), (496496, 60119199), (500472, 59641582), (502789, 59366736), (504504, 59164926), (507408, 58826313), (515592, 57892562), (517979, 57625776), (524304, 56930601), (524706, 56886984), (533169, 55984016), (533572, 55941732), (535227, 55768752), (536238, 55663608), (542178, 55053768), (549692, 54301212), (554094, 53869816), (558558, 53439288), (565068, 52823628), (567996, 52551324), (570834, 52290056), (574616, 51945894), (583884, 51121356), (591976, 50422554), (599664, 49776111), (601524, 49622196), (609336, 48986014), (611688, 48797658), (612157, 48760272), (619632, 48172047), (625611, 47711664), (632541, 47188944), (636182, 46918872), (638352, 46759377), (646443, 46174128), (651651, 45805104), (655402, 45542952), (656208, 45487013), (662662, 45043992), (665973, 44820048), (674622, 44245432), (677226, 44075304), (688149, 43375696), (699608, 42665238), (710892, 41988012), (713636, 41826564), (714984, 41747706), (722904, 41290326), (726516, 41085044), (738792, 40402362), (744744, 40079466), (753424, 39617721), (756756, 39443284), (757328, 39413493), (761112, 39217542), (774566, 38536344), (778512, 38341017), (786456, 37953734), (787059, 37924656), (790097, 37778832), (800358, 37294488), (802032, 37216647), (804357, 37109072), (813267, 36702512), (824538, 36200808), (834148, 35783748), (837837, 35626192), (843388, 35391708), (847602, 35215752), (851994, 35034216), (861924, 34630596), (868868, 34353828), (875826, 34080904), (887964, 33615036), (899496, 33184074), (902286, 33081464), (902968, 33056478), (917532, 32531772), (929448, 32114698), (933751, 31966704), (947856, 31491009), (954273, 31279248), (957528, 31172918), (961961, 31029264), (968688, 30813783), (983103, 30361968), (993993, 30029328), (1000944, 29820791), (1005578, 29683368), (1009008, 29582463), (1015839, 29383536), (1031184, 28946281), (1035958, 28812888), (1049412, 28443492), (1066338, 27992008), (1067144, 27970866), (1070454, 27884376), (1072476, 27831804), (1084356, 27526884), (1099384, 27150606), (1108188, 26934908), (1117116, 26719644), (1130136, 26411814), (1135992, 26275662), (1141668, 26145028), (1149232, 25972947), (1161849, 25690896), (1167768, 25560678), (1183952, 25211277), (1200537, 24862992), (1203048, 24811098), (1218672, 24493007), (1223376, 24398829), (1224314, 24380136), (1236807, 24133872), (1251222, 23855832), (1265082, 23594472), (1271403, 23477168), (1272364, 23459436), (1277991, 23356144), (1292886, 23087064), (1303302, 22902552), (1310804, 22771476), (1325324, 22521996), (1331946, 22410024), (1349244, 22122716), (1354452, 22037652), (1376298, 21687848), (1399216, 21332619), (1421784, 20994006), (1427272, 20913282), (1429968, 20873853), (1445808, 20645163), (1453032, 20542522), (1459759, 20447856), (1467323, 20342448), (1477584, 20201181), (1489488, 20039733), (1508367, 19788912), (1513512, 19721642), (1522224, 19608771), (1549132, 19268172), (1553937, 19208592), (1572912, 18976867), (1574118, 18962328), (1580194, 18889416), (1600716, 18647244), (1605681, 18589584), (1608714, 18554536), (1626534, 18351256), (1649076, 18100404), (1668296, 17891874), (1675674, 17813096), (1686776, 17695854), (1695204, 17607876), (1703988, 17517108), (1723848, 17315298), (1737736, 17176914), (1751652, 17040452), (1775928, 16807518), (1798992, 16592037), (1804572, 16540732), (1805936, 16528239), (1835064, 16265886), (1836471, 16253424), (1858896, 16057349), (1867502, 15983352), (1876833, 15903888), (1897623, 15729648), (1908546, 15639624), (1915056, 15586459), (1923922, 15514632), (1939329, 15391376), (1954953, 15268368), (1966206, 15180984), (1987986, 15014664), (1997919, 14940016), (2011156, 14841684), (2031678, 14691768), (2071916, 14406444), (2098824, 14221746), (2132676, 13996004), (2134288, 13985433), (2140908, 13942188), (2144952, 13915902), (2168712, 13763442), (2198768, 13575303), (2216376, 13467454), (2226637, 13405392), (2234232, 13359822), (2260272, 13205907), (2271984, 13137831), (2283336, 13072514), (2293907, 13012272), (2319317, 12869712), (2323698, 12845448), (2335536, 12780339), (2361177, 12641552), (2370291, 12592944), (2401074, 12431496), (2406096, 12405549), (2448628, 12190068), (2473614, 12066936), (2502444, 11927916), (2530164, 11797236), (2542806, 11738584), (2544728, 11729718), (2555982, 11678072), (2585772, 11543532), (2606604, 11451276), (2621608, 11385738), (2650648, 11260998), (2663892, 11205012), (2698488, 11061358), (2708904, 11018826), (2710981, 11010384), (2752596, 10843924), (2801253, 10655568), (2843568, 10497003), (2854544, 10456641), (2862819, 10426416), (2885883, 10343088), (2906064, 10271261), (2919518, 10223928), (2934646, 10171224), (2949309, 10120656), (2981979, 10009776), (3016734, 9894456), (3027024, 9860821), (3047517, 9794512), (3098264, 9634086), (3107874, 9604296), (3148236, 9481164), (3160388, 9444708), (3201432, 9323622), (3211362, 9294792), (3217428, 9277268), (3253068, 9175628), (3298152, 9050202), (3336592, 8945937), (3351348, 8906548), (3373552, 8847927), (3390408, 8803938), (3407976, 8758554), (3447696, 8657649), (3475472, 8588457), (3485547, 8563632), (3499001, 8530704), (3503304, 8520226), (3551856, 8403759), (3601611, 8287664), (3609144, 8270366), (3670128, 8132943), (3672942, 8126712), (3710421, 8044624), (3735004, 7991676), (3753666, 7951944), (3795246, 7864824), (3817092, 7819812), (3847844, 7757316), (3878658, 7695688), (3909906, 7634184), (3932412, 7590492), (3975972, 7507332), (3995838, 7470008), (4022312, 7420842), (4063356, 7345884), (4135183, 7218288), (4143832, 7203222), (4197648, 7110873), (4260113, 7006608), (4265352, 6998002), (4281816, 6971094), (4289904, 6957951), (4337424, 6881721), (4379277, 6815952), (4401969, 6780816), (4432752, 6733727), (4453274, 6702696), (4468464, 6679911), (4525101, 6596304), (4566672, 6536257), (4587814, 6506136), (4638634, 6434856), (4647396, 6422724), (4661811, 6402864), (4722354, 6320776), (4740582, 6296472), (4802148, 6215748), (4817043, 6196528), (4897256, 6095034), (4947228, 6033468), (5004888, 5963958), (5060328, 5898618), (5085612, 5869292), (5089456, 5864859), (5111964, 5839036), (5171544, 5771766), (5213208, 5725638), (5243216, 5692869), (5301296, 5630499), (5327784, 5602506), (5396976, 5530679), (5417808, 5509413), (5421962, 5505192)]