3130183031976

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1\times {\mathrm{241}}^1$

素因数の和:468

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 43, 44, 52, 54, 56, 63, 66, 72, 77, 78, 84, 86, 88, 91, 99, 104, 108, 117, 121, 126, 127, 129, 132, 143, 154, 156, 168, 172, 182, 189, 198, 216, 231, 234, 241, 242, 252, 254, 258, 264, 273, 286, 297, 301, 308, 312, 344, 351, 363, 364, 378, 381, 387, 396, 429, 462, 468, 473, 482, 484, 504, 508, 516, 546, 559, 572, 594, 602, 616, 693, 702, 723, 726, 728, 756, 762, 774, 792, 819, 847, 858, 889, 903, 924, 936, 946, 964, 968, 1001, 1016, 1032, 1089, 1092, 1118, 1143, 1144, 1161, 1188, 1204, 1287, 1386, 1397, 1404, 1419, 1446, 1452, 1512, 1524, 1548, 1573, 1638, 1651, 1677, 1687, 1694, 1716, 1778, 1806, 1848, 1892, 1928, 2002, 2079, 2169, 2178, 2184, 2236, 2286, 2322, 2376, 2408, 2457, 2541, 2574, 2651, 2667, 2709, 2772, 2794, 2808, 2838, 2892, 2904, 3003, 3048, 3096, 3133, 3146, 3267, 3276, 3302, 3311, 3354, 3374, 3388, 3429, 3432, 3556, 3612, 3784, 3861, 3913, 4004, 4158, 4191, 4257, 4338, 4356, 4472, 4572, 4644, 4719, 4914, 4953, 5031, 5061, 5082, 5148, 5203, 5302, 5334, 5418, 5461, 5544, 5588, 5676, 5784, 6006, 6149, 6266, 6292, 6507, 6534, 6552, 6604, 6622, 6708, 6748, 6776, 6858, 7112, 7224, 7623, 7722, 7826, 7953, 8001, 8008, 8127, 8316, 8382, 8514, 8676, 8712, 9009, 9144, 9288, 9399, 9438, 9779, 9828, 9906, 9933, 10062, 10122, 10164, 10296, 10363, 10406, 10604, 10668, 10836, 10922, 11011, 11176, 11352, 11557, 11739, 12012, 12298, 12532, 12573, 12584, 12771, 13014, 13068, 13208, 13244, 13416, 13496, 13716, 14157, 14859, 15093, 15183, 15246, 15367, 15444, 15609, 15652, 15906, 16002, 16254, 16383, 16632, 16764, 17028, 17352, 18018, 18161, 18447, 18557, 18798, 18876, 19558, 19656, 19812, 19866, 20124, 20244, 20328, 20726, 20812, 21208, 21336, 21672, 21844, 21931, 22022, 22869, 23114, 23478, 23859, 24003, 24024, 24596, 25064, 25146, 25542, 26028, 26136, 26488, 27027, 27432, 28197, 28314, 29161, 29337, 29718, 29799, 30186, 30366, 30492, 30607, 30734, 30888, 31089, 31218, 31304, 31812, 32004, 32508, 32766, 33033, 33528, 34056, 34463, 34671, 35217, 36036, 36322, 36421, 36894, 37114, 37596, 37719, 37752, 38227, 39116, 39624, 39732, 40248, 40488, 41452, 41624, 42471, 43043, 43688, 43862, 44044, 44577, 45549, 45738, 46101, 46228, 46827, 46956, 47718, 48006, 49149, 49192, 50292, 51084, 52056, 54054, 54483, 55341, 55671, 56394, 56628, 58322, 58674, 59436, 59598, 60071, 60372, 60732, 60984, 61214, 61468, 62178, 62436, 63624, 64008, 65016, 65532, 65793, 66066, 67639, 68926, 69342, 70434, 70993, 71577, 72072, 72541, 72644, 72842, 73788, 74228, 75192, 75438, 76454, 78232, 79464, 82904, 84591, 84942, 86086, 87483, 87724, 88011, 88088, 89154, 89397, 91098, 91476, 91821, 92202, 92456, 93267, 93654, 93912, 95436, 96012, 98298, 99099, 100584, 102168, 103389, 104013, 105651, 107569, 108108, 108966, 109263, 110682, 111342, 112788, 113256, 113993, 114681, 116644, 117348, 118872, 119196, 120142, 120744, 121464, 122428, 122936, 124356, 124872, 127127, 129129, 131064, 131586, 132132, 134719, 135278, 137852, 138303, 138684, 140481, 140868, 141986, 143154, 145082, 145288, 145684, 147447, 147576, 148456, 150876, 152908, 163449, 166023, 167013, 169182, 169884, 172172, 174966, 175448, 176022, 178308, 178794, 180213, 182196, 182952, 183642, 184404, 186534, 187308, 190872, 192024, 196596, 197379, 198198, 199771, 202917, 204127, 206778, 208026, 211302, 212979, 214249, 215138, 216216, 217623, 217932, 218526, 221364, 222684, 225576, 227986, 229362, 233288, 234696, 238392, 240284, 241241, 244856, 248712, 254254, 258258, 262449, 263172, 264033, 264264, 269438, 270556, 275463, 275704, 276606, 277368, 279801, 280962, 281736, 283972, 286308, 290164, 291368, 294894, 297297, 301752, 305816, 310167, 312039, 322707, 326898, 327789, 332046, 334026, 336677, 338364, 339768, 341979, 344043, 344344, 349932, 352044, 356616, 357588, 360426, 364392, 367284, 368808, 373068, 374616, 379093, 381381, 387387, 393192, 394758, 396396, 397891, 399542, 404157, 405834, 408254, 413556, 414909, 416052, 420497, 422604, 425958, 428498, 430276, 435246, 435864, 437052, 442728, 445368, 455972, 458724, 473473, 480568, 482482, 490347, 496951, 501039, 508508, 516516, 524898, 526344, 528066, 538876, 540639, 541112, 550926, 553212, 559602, 561924, 567944, 572616, 580328, 589788, 592137, 594594, 599313, 608751, 612381, 620334, 624078, 638937, 642747, 645414, 652869, 653796, 655578, 660781, 664092, 668052, 673354, 676728, 683958, 688086, 699864, 704088, 715176, 720852, 723723, 734568, 746136, 758186, 762762, 774774, 780923, 787347, 789516, 792792, 795782, 797951, 799084, 808314, 811668, 816508, 826389, 827112, 829818, 832104, 840994, 845208, 851916, 856996, 860552, 870492, 874104, 911944, 917448, 930501, 943033, 946946, 964964, 968121, 980694, 983367, 993902, 1002078, 1010031, 1017016, 1025937, 1032129, 1033032, 1049796, 1056132, 1077752, 1081278, 1101852, 1106424, 1119204, 1123848, 1137279, 1144143, 1162161, 1179576, 1184274, 1189188, 1193673, 1198626, 1212471, 1217502, 1224762, 1240668, 1248156, 1253923, 1261491, 1277874, 1285494, 1290828, 1305738, 1307592, 1311156, 1316101, 1321562, 1328184, 1336104, 1346708, 1367916, 1376172, 1398397, 1420419, 1441704, 1447446, 1481909, 1490853, 1516372, 1525524, 1549548, 1561846, 1574694, 1579032, 1591564, 1595902, 1598168, 1616628, 1621917, 1623336, 1633016, 1652778, 1659636, 1681988, 1703832, 1713992, 1740984, 1797939, 1826253, 1837143, 1861002, 1886066, 1893892, 1916811, 1928241, 1929928, 1936242, 1958607, 1961388, 1966734, 1982343, 1987804, 2004156, 2020062, 2051874, 2064258, 2099592, 2112264, 2162556, 2171169, 2203704, 2238408, 2274558, 2288286, 2324322, 2342769, 2356739, 2368548, 2378376, 2387346, 2393853, 2397252, 2424942, 2435004, 2449524, 2481336, 2496312, 2507846, 2522982, 2555748, 2570988, 2581656, 2611476, 2622312, 2632202, 2643124, 2653651, 2693416, 2735832, 2752344, 2785237, 2796794, 2829099, 2840838, 2894892, 2904363, 2963818, 2981706, 3030093, 3032744, 3051048, 3077811, 3099096, 3123692, 3149388, 3183128, 3191804, 3233256, 3243834, 3305556, 3319272, 3363976, 3411837, 3432429, 3581019, 3595878, 3637413, 3652506, 3674286, 3703447, 3722004, 3761769, 3772132, 3784473, 3787784, 3833622, 3856482, 3872484, 3917214, 3922776, 3933468, 3948303, 3964686, 3975608, 4008312, 4040124, 4103748, 4128516, 4195191, 4261257, 4325112, 4342338, 4376801, 4445727, 4472559, 4549116, 4576572, 4625467, 4648644, 4685538, 4713478, 4737096, 4774692, 4787706, 4794504, 4849884, 4870008, 4899048, 5015692, 5045964, 5111496, 5141976, 5222952, 5264404, 5286248, 5307302, 5393817, 5466461, 5511429, 5570474, 5593588, 5658198, 5681676, 5784723, 5789784, 5808726, 5927636, 5947029, 5963412, 6060186, 6155622, 6247384, 6298776, 6383608, 6487668, 6513507, 6611112, 6823674, 6864858, 7028307, 7070217, 7162038, 7181559, 7191756, 7274826, 7305012, 7348572, 7406894, 7444008, 7523538, 7544264, 7568946, 7667244, 7712964, 7744968, 7834428, 7866936, 7896606, 7929372, 7960953, 8080248, 8207496, 8257032, 8355711, 8390382, 8487297, 8522514, 8590153, 8684676, 8753602, 8777461, 8891454, 8945118, 9090279, 9098232, 9153144, 9212707, 9250934, 9297288, 9371076, 9426956, 9549384, 9575412, 9699768, 10031384, 10091928, 10235511, 10373363, 10528808, 10614604, 10743057, 10787634, 10932922, 11022858, 11110341, 11140948, 11187176, 11285307, 11316396, 11353419, 11363352, 11569446, 11617452, 11844909, 11855272, 11894058, 11926824, 12120372, 12311244, 12585573, 12783771, 12975336, 13027014, 13130403, 13337181, 13417677, 13647348, 13729716, 13876401, 14056614, 14140434, 14324076, 14363118, 14383512, 14477111, 14549652, 14610024, 14697144, 14813788, 15047076, 15137892, 15334488, 15425928, 15668856, 15793212, 15858744, 15921906, 16300999, 16399383, 16711422, 16780764, 16974594, 17045028, 17109313, 17180306, 17369352, 17507204, 17554922, 17782908, 17841087, 17890236, 18180558, 18425414, 18501868, 18742152, 18853912, 19150824, 20471022, 20746726, 21084921, 21210651, 21229208, 21486114, 21544677, 21575268, 21865844, 22045716, 22220682, 22281896, 22570614, 22632792, 22706838, 23138892, 23234904, 23689818, 23788116, 23882859, 24240744, 24622488, 25067133, 25171146, 25461891, 25567542, 25770459, 25924129, 26054028, 26260806, 26332383, 26674362, 26835354, 27294696, 27459432, 27638121, 27752802, 28113228, 28280868, 28648152, 28726236, 28954222, 29099304, 29627576, 30094152, 30275784, 30637607, 31120089, 31586424, 31843812, 32601998, 32798766, 33331023, 33422844, 33561528, 33855921, 33949188, 34090056, 34218626, 34360612, 35014408, 35109844, 35534727, 35565816, 35682174, 35780472, 36361116, 36850828, 37003736, 37756719, 39391209, 40011543, 40942044, 41493452, 41629203, 42169842, 42421302, 42972228, 43089354, 43150536, 43431333, 43731688, 44091432, 44441364, 45141228, 45413676, 46277784, 47379636, 47576232, 47765718, 48144811, 48902997, 49198149, 50134266, 50342292, 50923782, 51135084, 51327939, 51540918, 51848258, 52108056, 52521612, 52664766, 53348724, 53670708, 55276242, 55505604, 56226456, 56561736, 57452472, 57908444, 60131071, 61275214, 62240178, 63631953, 63687624, 65203996, 65597532, 66662046, 66845688, 67711842, 67898376, 68437252, 68721224, 70219688, 71069454, 71364348, 71648577, 72722232, 73701656, 75201399, 75513438, 77311377, 77772387, 78782418, 78997149, 80023086, 81884088, 82914363, 82986904, 83258406, 84339684, 84842604, 85944456, 86178708, 86862666, 88882728, 90282456, 90827352, 91912821, 93360267, 94759272, 95531436, 96289622, 97805994, 98396298, 99993069, 100268532, 100684584, 101339777, 101847564, 102270168, 102655878, 103081836, 103696516, 105043224, 105329532, 106697448, 107341416, 110552484, 111011208, 114106993, 115816888, 118173627, 119765191, 120262142, 122550428, 124480356, 124887609, 127263906, 130293999, 130407992, 131195064, 133324092, 135423684, 136874504, 142138908, 142728696, 143297154, 144434433, 146708991, 147594447, 150402798, 151026876, 153983817, 154622754, 155544774, 157564836, 157994298, 159248221, 160046172, 165828726, 166516812, 168679368, 169685208, 172357416, 173725332, 180393213, 183825642, 186720534, 188202443, 191062872, 192579244, 195611988, 196792596, 199986138, 200537064, 202679554, 203695128, 205311756, 206163672, 207393032, 210659064, 221104968, 228213986, 231934131, 233317161, 236347254, 236991447, 239530382, 240524284, 245100856, 248743089, 248960712, 249775218, 254527812, 260587998, 266648184, 270847368, 275738463, 280080801, 284277816, 286594308, 288868866, 293417982, 295188894, 300805596, 302053752, 304019331, 307967634, 309245508, 311089548, 315129672, 315988596, 318496442, 320092344, 331657452, 333033624, 337013677, 342320979, 347450664, 359295573, 360786426, 367651284, 373441068, 376404886, 385158488, 390881997, 391223976, 393585192, 399972276, 405359108, 410623512, 433303299, 440126973, 456427972, 461951451, 463868262, 466634322, 472694508, 473982894, 477744663, 479060764, 481048568, 497486178, 499550436, 509055624, 521175996, 541179639, 551476926, 560161602, 564607329, 573188616, 577737732, 586835964, 590377788, 601611192, 608038662, 615935268, 618491016, 622179096, 631977192, 636992884, 663314904, 674027354, 684641958, 699951483, 718591146, 721572852, 735302568, 746882136, 752809772, 781763994, 799944552, 810718216, 827215389, 866606598, 880253946, 912057993, 912855944, 923902902, 927736524, 933268644, 945389016, 947965788, 955489326, 958121528, 994972356, 999100872, 1011041031, 1026962937, 1042351992, 1077886719, 1082359278, 1102953852, 1114737547, 1120323204, 1129214658, 1155475464, 1173671928, 1180755576, 1216077324, 1231870536, 1273985768, 1299909897, 1317417101, 1348054708, 1369283916, 1399902966, 1433233989, 1437182292, 1443145704, 1505619544, 1563527988, 1623538917, 1654430778, 1693821987, 1733213196, 1760507892, 1824115986, 1847805804, 1855473048, 1866537288, 1895931576, 1910978652, 1989944712, 2022082062, 2053925874, 2070226873, 2155773438, 2164718556, 2205907704, 2229475094, 2240646408, 2258429316, 2432154648, 2599819794, 2634834202, 2696109416, 2736173979, 2738567832, 2799805932, 2866467978, 2874364584, 3033123093, 3080888811, 3127055976, 3233660157, 3247077834, 3308861556, 3344212641, 3387643974, 3466426392, 3521015784, 3648231972, 3695611608, 3821957304, 3952251303, 4044164124, 4107851748, 4140453746, 4299701967, 4311546876, 4329437112, 4458950188, 4516858632, 5081465961, 5199639588, 5269668404, 5472347958, 5599611864, 5732935956, 6066246186, 6161777622, 6210680619, 6467320314, 6494155668, 6617723112, 6688425282, 6775287948, 7296463944, 7904502606, 8088328248, 8215703496, 8280907492, 8599403934, 8623093752, 8917900376, 9099369279, 10032637923, 10162931922, 10399279176, 10539336808, 10944695916, 11465871912, 11856753909, 12132492372, 12323555244, 12421361238, 12934640628, 12988311336, 13376850564, 13550575896, 14491588111, 15809005212, 16561814984, 17198807868, 18198738558, 18632041857, 20065275846, 20325863844, 21889391832, 23713507818, 24264984744, 24647110488, 24842722476, 25869281256, 26753701128, 28983176222, 30097913769, 31618010424, 34397615736, 35570261727, 36397477116, 37264083714, 40130551692, 40651727688, 43474764333, 47427015636, 49685444952, 55896125571, 57966352444, 60195827538, 71140523454, 72794954232, 74528167428, 80261103384, 86949528666, 94854031272, 111792251142, 115932704888, 120391655076, 130424292999, 142281046908, 149056334856, 173899057332, 223584502284, 240783310152, 260848585998, 284562093816, 347798114664, 391272878997, 447169004568, 521697171996, 782545757994, 1043394343992, 1565091515988, 3130183031976]

約数ペア:

[(1, 3130183031976), (2, 1565091515988), (3, 1043394343992), (4, 782545757994), (6, 521697171996), (7, 447169004568), (8, 391272878997), (9, 347798114664), (11, 284562093816), (12, 260848585998), (13, 240783310152), (14, 223584502284), (18, 173899057332), (21, 149056334856), (22, 142281046908), (24, 130424292999), (26, 120391655076), (27, 115932704888), (28, 111792251142), (33, 94854031272), (36, 86949528666), (39, 80261103384), (42, 74528167428), (43, 72794954232), (44, 71140523454), (52, 60195827538), (54, 57966352444), (56, 55896125571), (63, 49685444952), (66, 47427015636), (72, 43474764333), (77, 40651727688), (78, 40130551692), (84, 37264083714), (86, 36397477116), (88, 35570261727), (91, 34397615736), (99, 31618010424), (104, 30097913769), (108, 28983176222), (117, 26753701128), (121, 25869281256), (126, 24842722476), (127, 24647110488), (129, 24264984744), (132, 23713507818), (143, 21889391832), (154, 20325863844), (156, 20065275846), (168, 18632041857), (172, 18198738558), (182, 17198807868), (189, 16561814984), (198, 15809005212), (216, 14491588111), (231, 13550575896), (234, 13376850564), (241, 12988311336), (242, 12934640628), (252, 12421361238), (254, 12323555244), (258, 12132492372), (264, 11856753909), (273, 11465871912), (286, 10944695916), (297, 10539336808), (301, 10399279176), (308, 10162931922), (312, 10032637923), (344, 9099369279), (351, 8917900376), (363, 8623093752), (364, 8599403934), (378, 8280907492), (381, 8215703496), (387, 8088328248), (396, 7904502606), (429, 7296463944), (462, 6775287948), (468, 6688425282), (473, 6617723112), (482, 6494155668), (484, 6467320314), (504, 6210680619), (508, 6161777622), (516, 6066246186), (546, 5732935956), (559, 5599611864), (572, 5472347958), (594, 5269668404), (602, 5199639588), (616, 5081465961), (693, 4516858632), (702, 4458950188), (723, 4329437112), (726, 4311546876), (728, 4299701967), (756, 4140453746), (762, 4107851748), (774, 4044164124), (792, 3952251303), (819, 3821957304), (847, 3695611608), (858, 3648231972), (889, 3521015784), (903, 3466426392), (924, 3387643974), (936, 3344212641), (946, 3308861556), (964, 3247077834), (968, 3233660157), (1001, 3127055976), (1016, 3080888811), (1032, 3033123093), (1089, 2874364584), (1092, 2866467978), (1118, 2799805932), (1143, 2738567832), (1144, 2736173979), (1161, 2696109416), (1188, 2634834202), (1204, 2599819794), (1287, 2432154648), (1386, 2258429316), (1397, 2240646408), (1404, 2229475094), (1419, 2205907704), (1446, 2164718556), (1452, 2155773438), (1512, 2070226873), (1524, 2053925874), (1548, 2022082062), (1573, 1989944712), (1638, 1910978652), (1651, 1895931576), (1677, 1866537288), (1687, 1855473048), (1694, 1847805804), (1716, 1824115986), (1778, 1760507892), (1806, 1733213196), (1848, 1693821987), (1892, 1654430778), (1928, 1623538917), (2002, 1563527988), (2079, 1505619544), (2169, 1443145704), (2178, 1437182292), (2184, 1433233989), (2236, 1399902966), (2286, 1369283916), (2322, 1348054708), (2376, 1317417101), (2408, 1299909897), (2457, 1273985768), (2541, 1231870536), (2574, 1216077324), (2651, 1180755576), (2667, 1173671928), (2709, 1155475464), (2772, 1129214658), (2794, 1120323204), (2808, 1114737547), (2838, 1102953852), (2892, 1082359278), (2904, 1077886719), (3003, 1042351992), (3048, 1026962937), (3096, 1011041031), (3133, 999100872), (3146, 994972356), (3267, 958121528), (3276, 955489326), (3302, 947965788), (3311, 945389016), (3354, 933268644), (3374, 927736524), (3388, 923902902), (3429, 912855944), (3432, 912057993), (3556, 880253946), (3612, 866606598), (3784, 827215389), (3861, 810718216), (3913, 799944552), (4004, 781763994), (4158, 752809772), (4191, 746882136), (4257, 735302568), (4338, 721572852), (4356, 718591146), (4472, 699951483), (4572, 684641958), (4644, 674027354), (4719, 663314904), (4914, 636992884), (4953, 631977192), (5031, 622179096), (5061, 618491016), (5082, 615935268), (5148, 608038662), (5203, 601611192), (5302, 590377788), (5334, 586835964), (5418, 577737732), (5461, 573188616), (5544, 564607329), (5588, 560161602), (5676, 551476926), (5784, 541179639), (6006, 521175996), (6149, 509055624), (6266, 499550436), (6292, 497486178), (6507, 481048568), (6534, 479060764), (6552, 477744663), (6604, 473982894), (6622, 472694508), (6708, 466634322), (6748, 463868262), (6776, 461951451), (6858, 456427972), (7112, 440126973), (7224, 433303299), (7623, 410623512), (7722, 405359108), (7826, 399972276), (7953, 393585192), (8001, 391223976), (8008, 390881997), (8127, 385158488), (8316, 376404886), (8382, 373441068), (8514, 367651284), (8676, 360786426), (8712, 359295573), (9009, 347450664), (9144, 342320979), (9288, 337013677), (9399, 333033624), (9438, 331657452), (9779, 320092344), (9828, 318496442), (9906, 315988596), (9933, 315129672), (10062, 311089548), (10122, 309245508), (10164, 307967634), (10296, 304019331), (10363, 302053752), (10406, 300805596), (10604, 295188894), (10668, 293417982), (10836, 288868866), (10922, 286594308), (11011, 284277816), (11176, 280080801), (11352, 275738463), (11557, 270847368), (11739, 266648184), (12012, 260587998), (12298, 254527812), (12532, 249775218), (12573, 248960712), (12584, 248743089), (12771, 245100856), (13014, 240524284), (13068, 239530382), (13208, 236991447), (13244, 236347254), (13416, 233317161), (13496, 231934131), (13716, 228213986), (14157, 221104968), (14859, 210659064), (15093, 207393032), (15183, 206163672), (15246, 205311756), (15367, 203695128), (15444, 202679554), (15609, 200537064), (15652, 199986138), (15906, 196792596), (16002, 195611988), (16254, 192579244), (16383, 191062872), (16632, 188202443), (16764, 186720534), (17028, 183825642), (17352, 180393213), (18018, 173725332), (18161, 172357416), (18447, 169685208), (18557, 168679368), (18798, 166516812), (18876, 165828726), (19558, 160046172), (19656, 159248221), (19812, 157994298), (19866, 157564836), (20124, 155544774), (20244, 154622754), (20328, 153983817), (20726, 151026876), (20812, 150402798), (21208, 147594447), (21336, 146708991), (21672, 144434433), (21844, 143297154), (21931, 142728696), (22022, 142138908), (22869, 136874504), (23114, 135423684), (23478, 133324092), (23859, 131195064), (24003, 130407992), (24024, 130293999), (24596, 127263906), (25064, 124887609), (25146, 124480356), (25542, 122550428), (26028, 120262142), (26136, 119765191), (26488, 118173627), (27027, 115816888), (27432, 114106993), (28197, 111011208), (28314, 110552484), (29161, 107341416), (29337, 106697448), (29718, 105329532), (29799, 105043224), (30186, 103696516), (30366, 103081836), (30492, 102655878), (30607, 102270168), (30734, 101847564), (30888, 101339777), (31089, 100684584), (31218, 100268532), (31304, 99993069), (31812, 98396298), (32004, 97805994), (32508, 96289622), (32766, 95531436), (33033, 94759272), (33528, 93360267), (34056, 91912821), (34463, 90827352), (34671, 90282456), (35217, 88882728), (36036, 86862666), (36322, 86178708), (36421, 85944456), (36894, 84842604), (37114, 84339684), (37596, 83258406), (37719, 82986904), (37752, 82914363), (38227, 81884088), (39116, 80023086), (39624, 78997149), (39732, 78782418), (40248, 77772387), (40488, 77311377), (41452, 75513438), (41624, 75201399), (42471, 73701656), (43043, 72722232), (43688, 71648577), (43862, 71364348), (44044, 71069454), (44577, 70219688), (45549, 68721224), (45738, 68437252), (46101, 67898376), (46228, 67711842), (46827, 66845688), (46956, 66662046), (47718, 65597532), (48006, 65203996), (49149, 63687624), (49192, 63631953), (50292, 62240178), (51084, 61275214), (52056, 60131071), (54054, 57908444), (54483, 57452472), (55341, 56561736), (55671, 56226456), (56394, 55505604), (56628, 55276242), (58322, 53670708), (58674, 53348724), (59436, 52664766), (59598, 52521612), (60071, 52108056), (60372, 51848258), (60732, 51540918), (60984, 51327939), (61214, 51135084), (61468, 50923782), (62178, 50342292), (62436, 50134266), (63624, 49198149), (64008, 48902997), (65016, 48144811), (65532, 47765718), (65793, 47576232), (66066, 47379636), (67639, 46277784), (68926, 45413676), (69342, 45141228), (70434, 44441364), (70993, 44091432), (71577, 43731688), (72072, 43431333), (72541, 43150536), (72644, 43089354), (72842, 42972228), (73788, 42421302), (74228, 42169842), (75192, 41629203), (75438, 41493452), (76454, 40942044), (78232, 40011543), (79464, 39391209), (82904, 37756719), (84591, 37003736), (84942, 36850828), (86086, 36361116), (87483, 35780472), (87724, 35682174), (88011, 35565816), (88088, 35534727), (89154, 35109844), (89397, 35014408), (91098, 34360612), (91476, 34218626), (91821, 34090056), (92202, 33949188), (92456, 33855921), (93267, 33561528), (93654, 33422844), (93912, 33331023), (95436, 32798766), (96012, 32601998), (98298, 31843812), (99099, 31586424), (100584, 31120089), (102168, 30637607), (103389, 30275784), (104013, 30094152), (105651, 29627576), (107569, 29099304), (108108, 28954222), (108966, 28726236), (109263, 28648152), (110682, 28280868), (111342, 28113228), (112788, 27752802), (113256, 27638121), (113993, 27459432), (114681, 27294696), (116644, 26835354), (117348, 26674362), (118872, 26332383), (119196, 26260806), (120142, 26054028), (120744, 25924129), (121464, 25770459), (122428, 25567542), (122936, 25461891), (124356, 25171146), (124872, 25067133), (127127, 24622488), (129129, 24240744), (131064, 23882859), (131586, 23788116), (132132, 23689818), (134719, 23234904), (135278, 23138892), (137852, 22706838), (138303, 22632792), (138684, 22570614), (140481, 22281896), (140868, 22220682), (141986, 22045716), (143154, 21865844), (145082, 21575268), (145288, 21544677), (145684, 21486114), (147447, 21229208), (147576, 21210651), (148456, 21084921), (150876, 20746726), (152908, 20471022), (163449, 19150824), (166023, 18853912), (167013, 18742152), (169182, 18501868), (169884, 18425414), (172172, 18180558), (174966, 17890236), (175448, 17841087), (176022, 17782908), (178308, 17554922), (178794, 17507204), (180213, 17369352), (182196, 17180306), (182952, 17109313), (183642, 17045028), (184404, 16974594), (186534, 16780764), (187308, 16711422), (190872, 16399383), (192024, 16300999), (196596, 15921906), (197379, 15858744), (198198, 15793212), (199771, 15668856), (202917, 15425928), (204127, 15334488), (206778, 15137892), (208026, 15047076), (211302, 14813788), (212979, 14697144), (214249, 14610024), (215138, 14549652), (216216, 14477111), (217623, 14383512), (217932, 14363118), (218526, 14324076), (221364, 14140434), (222684, 14056614), (225576, 13876401), (227986, 13729716), (229362, 13647348), (233288, 13417677), (234696, 13337181), (238392, 13130403), (240284, 13027014), (241241, 12975336), (244856, 12783771), (248712, 12585573), (254254, 12311244), (258258, 12120372), (262449, 11926824), (263172, 11894058), (264033, 11855272), (264264, 11844909), (269438, 11617452), (270556, 11569446), (275463, 11363352), (275704, 11353419), (276606, 11316396), (277368, 11285307), (279801, 11187176), (280962, 11140948), (281736, 11110341), (283972, 11022858), (286308, 10932922), (290164, 10787634), (291368, 10743057), (294894, 10614604), (297297, 10528808), (301752, 10373363), (305816, 10235511), (310167, 10091928), (312039, 10031384), (322707, 9699768), (326898, 9575412), (327789, 9549384), (332046, 9426956), (334026, 9371076), (336677, 9297288), (338364, 9250934), (339768, 9212707), (341979, 9153144), (344043, 9098232), (344344, 9090279), (349932, 8945118), (352044, 8891454), (356616, 8777461), (357588, 8753602), (360426, 8684676), (364392, 8590153), (367284, 8522514), (368808, 8487297), (373068, 8390382), (374616, 8355711), (379093, 8257032), (381381, 8207496), (387387, 8080248), (393192, 7960953), (394758, 7929372), (396396, 7896606), (397891, 7866936), (399542, 7834428), (404157, 7744968), (405834, 7712964), (408254, 7667244), (413556, 7568946), (414909, 7544264), (416052, 7523538), (420497, 7444008), (422604, 7406894), (425958, 7348572), (428498, 7305012), (430276, 7274826), (435246, 7191756), (435864, 7181559), (437052, 7162038), (442728, 7070217), (445368, 7028307), (455972, 6864858), (458724, 6823674), (473473, 6611112), (480568, 6513507), (482482, 6487668), (490347, 6383608), (496951, 6298776), (501039, 6247384), (508508, 6155622), (516516, 6060186), (524898, 5963412), (526344, 5947029), (528066, 5927636), (538876, 5808726), (540639, 5789784), (541112, 5784723), (550926, 5681676), (553212, 5658198), (559602, 5593588), (561924, 5570474), (567944, 5511429), (572616, 5466461), (580328, 5393817), (589788, 5307302), (592137, 5286248), (594594, 5264404), (599313, 5222952), (608751, 5141976), (612381, 5111496), (620334, 5045964), (624078, 5015692), (638937, 4899048), (642747, 4870008), (645414, 4849884), (652869, 4794504), (653796, 4787706), (655578, 4774692), (660781, 4737096), (664092, 4713478), (668052, 4685538), (673354, 4648644), (676728, 4625467), (683958, 4576572), (688086, 4549116), (699864, 4472559), (704088, 4445727), (715176, 4376801), (720852, 4342338), (723723, 4325112), (734568, 4261257), (746136, 4195191), (758186, 4128516), (762762, 4103748), (774774, 4040124), (780923, 4008312), (787347, 3975608), (789516, 3964686), (792792, 3948303), (795782, 3933468), (797951, 3922776), (799084, 3917214), (808314, 3872484), (811668, 3856482), (816508, 3833622), (826389, 3787784), (827112, 3784473), (829818, 3772132), (832104, 3761769), (840994, 3722004), (845208, 3703447), (851916, 3674286), (856996, 3652506), (860552, 3637413), (870492, 3595878), (874104, 3581019), (911944, 3432429), (917448, 3411837), (930501, 3363976), (943033, 3319272), (946946, 3305556), (964964, 3243834), (968121, 3233256), (980694, 3191804), (983367, 3183128), (993902, 3149388), (1002078, 3123692), (1010031, 3099096), (1017016, 3077811), (1025937, 3051048), (1032129, 3032744), (1033032, 3030093), (1049796, 2981706), (1056132, 2963818), (1077752, 2904363), (1081278, 2894892), (1101852, 2840838), (1106424, 2829099), (1119204, 2796794), (1123848, 2785237), (1137279, 2752344), (1144143, 2735832), (1162161, 2693416), (1179576, 2653651), (1184274, 2643124), (1189188, 2632202), (1193673, 2622312), (1198626, 2611476), (1212471, 2581656), (1217502, 2570988), (1224762, 2555748), (1240668, 2522982), (1248156, 2507846), (1253923, 2496312), (1261491, 2481336), (1277874, 2449524), (1285494, 2435004), (1290828, 2424942), (1305738, 2397252), (1307592, 2393853), (1311156, 2387346), (1316101, 2378376), (1321562, 2368548), (1328184, 2356739), (1336104, 2342769), (1346708, 2324322), (1367916, 2288286), (1376172, 2274558), (1398397, 2238408), (1420419, 2203704), (1441704, 2171169), (1447446, 2162556), (1481909, 2112264), (1490853, 2099592), (1516372, 2064258), (1525524, 2051874), (1549548, 2020062), (1561846, 2004156), (1574694, 1987804), (1579032, 1982343), (1591564, 1966734), (1595902, 1961388), (1598168, 1958607), (1616628, 1936242), (1621917, 1929928), (1623336, 1928241), (1633016, 1916811), (1652778, 1893892), (1659636, 1886066), (1681988, 1861002), (1703832, 1837143), (1713992, 1826253), (1740984, 1797939)]