2656002493872

素因数分解:

$2^4\times 3^3\times 7^3\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{367}}^1$

素因数の和:465

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 68, 72, 78, 84, 91, 98, 102, 104, 108, 112, 117, 119, 126, 136, 144, 147, 153, 156, 168, 169, 182, 189, 196, 204, 208, 216, 221, 234, 238, 252, 272, 273, 289, 294, 306, 312, 336, 338, 343, 351, 357, 364, 367, 378, 392, 408, 432, 441, 442, 459, 468, 476, 504, 507, 546, 578, 588, 612, 624, 637, 663, 676, 686, 702, 714, 728, 734, 756, 784, 816, 819, 833, 867, 882, 884, 918, 936, 952, 1008, 1014, 1029, 1071, 1092, 1101, 1156, 1176, 1183, 1224, 1274, 1323, 1326, 1352, 1372, 1404, 1428, 1456, 1468, 1512, 1521, 1547, 1638, 1666, 1734, 1764, 1768, 1836, 1872, 1904, 1911, 1989, 2023, 2028, 2058, 2142, 2184, 2202, 2312, 2352, 2366, 2448, 2457, 2499, 2548, 2569, 2601, 2646, 2652, 2704, 2744, 2808, 2856, 2873, 2936, 3024, 3042, 3087, 3094, 3213, 3276, 3303, 3332, 3468, 3528, 3536, 3549, 3672, 3757, 3822, 3978, 4046, 4056, 4116, 4284, 4368, 4404, 4459, 4563, 4624, 4641, 4732, 4771, 4914, 4998, 5096, 5138, 5202, 5292, 5304, 5488, 5616, 5712, 5733, 5746, 5831, 5872, 5967, 6069, 6084, 6174, 6188, 6239, 6426, 6552, 6606, 6664, 6936, 7056, 7098, 7344, 7497, 7514, 7644, 7707, 7803, 7956, 8092, 8112, 8232, 8281, 8568, 8619, 8808, 8918, 9126, 9261, 9282, 9464, 9542, 9828, 9909, 9996, 10192, 10276, 10404, 10584, 10608, 10647, 10829, 11271, 11466, 11492, 11662, 11934, 12138, 12168, 12348, 12376, 12478, 12852, 13104, 13212, 13328, 13377, 13872, 13923, 14161, 14196, 14313, 14994, 15028, 15288, 15414, 15606, 15912, 16184, 16464, 16562, 17136, 17199, 17238, 17493, 17616, 17836, 17983, 18207, 18252, 18522, 18564, 18717, 18928, 19084, 19656, 19818, 19992, 20111, 20552, 20808, 21168, 21294, 21658, 22491, 22542, 22932, 22984, 23121, 23324, 23868, 24276, 24336, 24696, 24752, 24843, 24956, 25704, 25857, 26299, 26424, 26754, 27846, 28322, 28392, 28626, 29988, 30056, 30576, 30828, 31212, 31824, 31941, 32368, 32487, 33124, 33397, 33813, 34398, 34476, 34986, 35672, 35966, 36414, 36504, 37044, 37128, 37434, 38168, 39312, 39636, 39984, 40131, 40222, 41104, 41616, 41769, 42483, 42588, 42939, 43316, 43673, 44982, 45084, 45864, 45968, 46242, 46648, 47736, 48552, 48841, 49392, 49686, 49912, 51408, 51714, 52479, 52598, 52848, 53508, 53949, 54621, 55692, 56151, 56644, 56784, 57252, 57967, 59976, 60112, 60333, 61656, 62023, 62424, 63882, 64974, 66248, 66794, 67626, 68796, 68952, 69363, 69972, 71344, 71932, 72828, 73008, 74088, 74256, 74529, 74868, 75803, 76336, 77571, 78897, 79272, 80262, 80444, 81107, 83538, 84966, 85176, 85878, 86632, 87346, 89964, 90168, 91728, 92484, 93296, 95472, 97104, 97461, 97682, 99127, 99372, 99824, 100191, 101439, 103428, 104958, 105196, 106063, 107016, 107898, 109242, 111384, 112302, 113288, 114504, 115934, 119952, 120393, 120666, 123312, 124046, 124848, 125881, 127449, 127764, 128817, 129948, 131019, 132496, 133588, 135252, 137592, 137904, 138726, 139944, 140777, 143864, 145656, 146523, 148176, 149058, 149736, 151606, 155142, 157437, 157794, 158544, 160524, 160888, 161847, 162214, 167076, 168453, 169932, 170352, 171756, 173264, 173901, 174692, 179928, 180336, 180999, 184093, 184968, 186069, 194922, 195364, 198254, 198744, 200382, 202878, 206856, 209916, 210392, 212126, 214032, 215796, 218484, 222768, 223587, 224604, 226576, 227409, 229008, 231868, 233779, 236691, 240786, 241332, 243321, 248092, 251762, 254898, 255528, 257634, 259896, 262038, 267176, 270504, 275184, 277452, 279888, 281554, 287728, 291312, 292383, 293046, 297381, 298116, 299472, 300573, 303212, 305711, 310284, 314874, 315588, 318189, 321048, 321776, 323694, 324428, 334152, 336906, 339864, 341887, 343512, 347802, 349384, 359856, 361998, 368186, 369936, 372138, 377643, 382347, 389844, 390728, 393057, 396508, 397488, 400764, 405756, 413712, 419832, 420784, 422331, 424252, 431592, 434161, 436968, 439569, 447174, 449208, 454818, 463736, 467558, 473382, 481572, 482664, 485541, 486642, 496184, 503524, 509796, 511056, 515268, 519792, 521703, 524076, 534352, 541008, 542997, 552279, 554904, 558207, 563108, 567749, 584766, 586092, 594762, 596232, 601146, 606424, 611422, 620568, 629748, 631176, 636378, 642096, 647388, 648856, 668304, 673812, 679728, 682227, 683774, 687024, 695604, 698768, 701337, 710073, 723996, 729963, 736372, 742441, 744276, 755286, 764694, 779688, 781456, 786114, 793016, 801528, 811512, 839664, 844662, 848504, 863184, 868322, 873936, 879138, 892143, 894348, 898416, 901719, 909636, 917133, 927472, 935116, 946764, 954567, 963144, 965328, 971082, 973284, 985439, 992368, 1007048, 1019592, 1025661, 1030536, 1043406, 1048152, 1054391, 1085994, 1104558, 1109808, 1116414, 1126216, 1132929, 1135498, 1169532, 1172184, 1179171, 1189524, 1192464, 1202292, 1212848, 1222844, 1241136, 1259496, 1262352, 1266993, 1272756, 1288651, 1294776, 1297712, 1302483, 1318707, 1347624, 1364454, 1367548, 1378819, 1391208, 1402674, 1420146, 1447992, 1459926, 1472744, 1484882, 1488552, 1510572, 1529388, 1559376, 1565109, 1572228, 1586032, 1603056, 1623024, 1636453, 1656837, 1674621, 1689324, 1697008, 1703247, 1736644, 1758276, 1784286, 1788696, 1803438, 1819272, 1834266, 1870232, 1893528, 1909134, 1926288, 1942164, 1946568, 1970878, 2014096, 2039184, 2046681, 2051322, 2061072, 2086812, 2096304, 2104011, 2108782, 2139977, 2171988, 2189889, 2209116, 2227323, 2232828, 2252432, 2265858, 2270996, 2339064, 2344368, 2358342, 2379048, 2393209, 2404584, 2445688, 2518992, 2533986, 2545512, 2577302, 2589552, 2604966, 2637414, 2676429, 2695248, 2728908, 2735096, 2751399, 2757638, 2782416, 2805348, 2840292, 2863701, 2895984, 2919852, 2945488, 2956317, 2969764, 2977104, 3021144, 3039127, 3058776, 3076983, 3130218, 3144456, 3163173, 3272906, 3313674, 3349242, 3378648, 3398787, 3406494, 3473288, 3516552, 3568572, 3577392, 3606876, 3638544, 3668532, 3740464, 3787056, 3800979, 3818268, 3865953, 3884328, 3893136, 3907449, 3941756, 3974243, 4093362, 4102644, 4136457, 4173624, 4208022, 4217564, 4279954, 4343976, 4379778, 4418232, 4454646, 4465656, 4531716, 4541992, 4678128, 4716684, 4758096, 4786418, 4809168, 4891376, 4909359, 4970511, 5067972, 5091024, 5109741, 5154604, 5197087, 5209932, 5274828, 5352858, 5457816, 5470192, 5502798, 5515276, 5610696, 5680584, 5727402, 5839704, 5912634, 5939528, 6042288, 6078254, 6117552, 6153966, 6260436, 6288912, 6312033, 6326346, 6419931, 6545812, 6627348, 6681969, 6698484, 6757296, 6797574, 6812988, 6946576, 7033104, 7137144, 7179627, 7213752, 7337064, 7380737, 7601958, 7636536, 7731906, 7768656, 7814898, 7883512, 7948486, 8186724, 8205288, 8254197, 8272914, 8347248, 8416044, 8435128, 8559908, 8687952, 8759556, 8836464, 8868951, 8909292, 8931312, 9063432, 9083984, 9117381, 9230949, 9433368, 9489519, 9572836, 9651733, 9818718, 9941022, 10135944, 10219482, 10309208, 10394174, 10419864, 10549656, 10705716, 10915632, 11005596, 11030552, 11221392, 11361168, 11454804, 11597859, 11679408, 11722347, 11825268, 11879056, 11922729, 12156508, 12307932, 12409371, 12520872, 12624066, 12652692, 12839862, 13091624, 13254696, 13363938, 13396968, 13595148, 13625976, 14274288, 14359254, 14427504, 14674128, 14728077, 14761474, 15203916, 15273072, 15329223, 15463812, 15591261, 15629796, 15767024, 15896972, 16373448, 16410576, 16508394, 16545828, 16752463, 16832088, 16870256, 17119816, 17519112, 17737902, 17818584, 17924647, 18126864, 18234762, 18461898, 18866736, 18979038, 19145672, 19259793, 19303466, 19637436, 19882044, 20045907, 20271888, 20438964, 20618416, 20788348, 20839728, 21099312, 21273889, 21411432, 21538881, 22011192, 22061104, 22142211, 22909608, 23195718, 23444694, 23650536, 23845458, 24313016, 24615864, 24818742, 25041744, 25248132, 25305384, 25679724, 26183248, 26509392, 26606853, 26727876, 26793936, 27190296, 27251952, 27352143, 27819701, 28468557, 28718508, 28955199, 29456154, 29522948, 30407832, 30658446, 30927624, 31182522, 31259592, 31793944, 32746896, 33016788, 33091656, 33504926, 33664176, 34239632, 34793577, 35038224, 35475804, 35637168, 35768187, 35849294, 36379609, 36469524, 36923796, 37228113, 37958076, 38291344, 38519586, 38606932, 39274872, 39764088, 40091814, 40877928, 41576696, 42547778, 42822864, 43077762, 44022384, 44184231, 44284422, 45819216, 46391436, 46773783, 46889388, 47301072, 47690916, 48626032, 49231728, 49637484, 50257389, 50496264, 50610768, 51359448, 51665159, 53213706, 53455752, 53773941, 54380592, 54704286, 55639402, 56937114, 57437016, 57779379, 57910398, 58912308, 59045896, 60815664, 61316892, 61855248, 62365044, 62519184, 63587888, 63821667, 64616643, 66033576, 66183312, 66426633, 67009852, 67562131, 69587154, 70951608, 71536374, 71698588, 72759218, 72939048, 73847592, 74456226, 75916152, 77039172, 77213864, 78549744, 79528176, 80183628, 81755856, 82056429, 83153392, 83459103, 85095556, 86155524, 86865597, 88368462, 88568844, 92782872, 93547566, 93778776, 95381832, 99274968, 100514778, 100992528, 102718896, 103330318, 106427412, 106911504, 107304561, 107547882, 109138827, 109408572, 111278804, 113874228, 114874032, 115558758, 115820796, 117824616, 118091792, 122633784, 124730088, 125472529, 127643334, 129233286, 132067152, 132853266, 134019704, 135124262, 139174308, 140321349, 141903216, 143072748, 143397176, 145518436, 145878096, 147695184, 148912452, 150772167, 151832304, 154078344, 154427728, 154995477, 160367256, 161321823, 164112858, 166918206, 170191112, 172311048, 173731194, 176736924, 177137688, 185565744, 187095132, 187557552, 190763664, 191465001, 198549936, 199279899, 201029556, 202686393, 206660636, 212854824, 214609122, 215095764, 218277654, 218817144, 222557608, 227748456, 231117516, 231641592, 235649232, 245267568, 249460176, 250377309, 250945058, 255286668, 258466572, 260596791, 265706532, 268039408, 270248524, 278348616, 280642698, 286145496, 286794352, 291036872, 297824904, 301544334, 308156688, 309990954, 320734512, 322643646, 327416481, 328225716, 333836412, 340382224, 344622096, 347462388, 353473848, 354275376, 361656113, 374190264, 376417587, 382930002, 398559798, 402059112, 405372786, 413321272, 425709648, 429218244, 430191528, 436555308, 437634288, 445115216, 452316501, 455496912, 462235032, 463283184, 464986431, 472934917, 483965469, 500754618, 501890116, 510573336, 516933144, 521193582, 531413064, 540497048, 556697232, 561285396, 572290992, 574395003, 582073744, 595649808, 603088668, 608059179, 619981908, 645287292, 654832962, 656451432, 667672824, 694924776, 706947696, 723312226, 748380528, 751131927, 752835174, 765860004, 797119596, 804118224, 810745572, 826642544, 858436488, 860383056, 873110616, 878307703, 904633002, 924470064, 929972862, 945869834, 967930938, 982249443, 1001509236, 1003780232, 1021146672, 1033866288, 1042387164, 1062826128, 1080994096, 1084968339, 1122570792, 1129252761, 1148790006, 1206177336, 1216118358, 1239963816, 1290574584, 1309665924, 1312902864, 1335345648, 1389849552, 1394959293, 1418804751, 1446624452, 1502263854, 1505670348, 1531720008, 1594239192, 1621491144, 1716872976, 1746221232, 1756615406, 1809266004, 1824177537, 1859945724, 1891739668, 1935861876, 1964498886, 2003018472, 2007560464, 2084774328, 2169936678, 2245141584, 2258505522, 2297580012, 2412354672, 2432236716, 2479927632, 2581149168, 2619331848, 2634923109, 2789918586, 2837609502, 2893248904, 3004527708, 3011340696, 3063440016, 3188478384, 3242982288, 3254905017, 3387758283, 3513230812, 3618532008, 3648355074, 3719891448, 3783479336, 3871723752, 3928997772, 4006036944, 4169548656, 4256414253, 4339873356, 4517011044, 4595160024, 4864473432, 5238663696, 5269846218, 5579837172, 5675219004, 5786497808, 6009055416, 6022681392, 6148153921, 6509810034, 6775516566, 7026461624, 7237064016, 7296710148, 7439782896, 7566958672, 7743447504, 7857995544, 7904769327, 8512828506, 8679746712, 9034022088, 9190320048, 9728946864, 9764715051, 10539692436, 11159674344, 11350438008, 12018110832, 12296307842, 12769242759, 13019620068, 13551033132, 14052923248, 14593420296, 15715991088, 15809538654, 17025657012, 17359493424, 18068044176, 18444461763, 19529430102, 21079384872, 22319348688, 22700876016, 23714307981, 24592615684, 25538485518, 26039240136, 27102066264, 29186840592, 31619077308, 34051314024, 36888923526, 39058860204, 42158769744, 47428615962, 49185231368, 51076971036, 52078480272, 54204132528, 55333385289, 63238154616, 68102628048, 73777847052, 78117720408, 94857231924, 98370462736, 102153942072, 110666770578, 126476309232, 147555694104, 156235440816, 166000155867, 189714463848, 204307884144, 221333541156, 295111388208, 332000311734, 379428927696, 442667082312, 664000623468, 885334164624, 1328001246936, 2656002493872]

約数ペア:

[(1, 2656002493872), (2, 1328001246936), (3, 885334164624), (4, 664000623468), (6, 442667082312), (7, 379428927696), (8, 332000311734), (9, 295111388208), (12, 221333541156), (13, 204307884144), (14, 189714463848), (16, 166000155867), (17, 156235440816), (18, 147555694104), (21, 126476309232), (24, 110666770578), (26, 102153942072), (27, 98370462736), (28, 94857231924), (34, 78117720408), (36, 73777847052), (39, 68102628048), (42, 63238154616), (48, 55333385289), (49, 54204132528), (51, 52078480272), (52, 51076971036), (54, 49185231368), (56, 47428615962), (63, 42158769744), (68, 39058860204), (72, 36888923526), (78, 34051314024), (84, 31619077308), (91, 29186840592), (98, 27102066264), (102, 26039240136), (104, 25538485518), (108, 24592615684), (112, 23714307981), (117, 22700876016), (119, 22319348688), (126, 21079384872), (136, 19529430102), (144, 18444461763), (147, 18068044176), (153, 17359493424), (156, 17025657012), (168, 15809538654), (169, 15715991088), (182, 14593420296), (189, 14052923248), (196, 13551033132), (204, 13019620068), (208, 12769242759), (216, 12296307842), (221, 12018110832), (234, 11350438008), (238, 11159674344), (252, 10539692436), (272, 9764715051), (273, 9728946864), (289, 9190320048), (294, 9034022088), (306, 8679746712), (312, 8512828506), (336, 7904769327), (338, 7857995544), (343, 7743447504), (351, 7566958672), (357, 7439782896), (364, 7296710148), (367, 7237064016), (378, 7026461624), (392, 6775516566), (408, 6509810034), (432, 6148153921), (441, 6022681392), (442, 6009055416), (459, 5786497808), (468, 5675219004), (476, 5579837172), (504, 5269846218), (507, 5238663696), (546, 4864473432), (578, 4595160024), (588, 4517011044), (612, 4339873356), (624, 4256414253), (637, 4169548656), (663, 4006036944), (676, 3928997772), (686, 3871723752), (702, 3783479336), (714, 3719891448), (728, 3648355074), (734, 3618532008), (756, 3513230812), (784, 3387758283), (816, 3254905017), (819, 3242982288), (833, 3188478384), (867, 3063440016), (882, 3011340696), (884, 3004527708), (918, 2893248904), (936, 2837609502), (952, 2789918586), (1008, 2634923109), (1014, 2619331848), (1029, 2581149168), (1071, 2479927632), (1092, 2432236716), (1101, 2412354672), (1156, 2297580012), (1176, 2258505522), (1183, 2245141584), (1224, 2169936678), (1274, 2084774328), (1323, 2007560464), (1326, 2003018472), (1352, 1964498886), (1372, 1935861876), (1404, 1891739668), (1428, 1859945724), (1456, 1824177537), (1468, 1809266004), (1512, 1756615406), (1521, 1746221232), (1547, 1716872976), (1638, 1621491144), (1666, 1594239192), (1734, 1531720008), (1764, 1505670348), (1768, 1502263854), (1836, 1446624452), (1872, 1418804751), (1904, 1394959293), (1911, 1389849552), (1989, 1335345648), (2023, 1312902864), (2028, 1309665924), (2058, 1290574584), (2142, 1239963816), (2184, 1216118358), (2202, 1206177336), (2312, 1148790006), (2352, 1129252761), (2366, 1122570792), (2448, 1084968339), (2457, 1080994096), (2499, 1062826128), (2548, 1042387164), (2569, 1033866288), (2601, 1021146672), (2646, 1003780232), (2652, 1001509236), (2704, 982249443), (2744, 967930938), (2808, 945869834), (2856, 929972862), (2873, 924470064), (2936, 904633002), (3024, 878307703), (3042, 873110616), (3087, 860383056), (3094, 858436488), (3213, 826642544), (3276, 810745572), (3303, 804118224), (3332, 797119596), (3468, 765860004), (3528, 752835174), (3536, 751131927), (3549, 748380528), (3672, 723312226), (3757, 706947696), (3822, 694924776), (3978, 667672824), (4046, 656451432), (4056, 654832962), (4116, 645287292), (4284, 619981908), (4368, 608059179), (4404, 603088668), (4459, 595649808), (4563, 582073744), (4624, 574395003), (4641, 572290992), (4732, 561285396), (4771, 556697232), (4914, 540497048), (4998, 531413064), (5096, 521193582), (5138, 516933144), (5202, 510573336), (5292, 501890116), (5304, 500754618), (5488, 483965469), (5616, 472934917), (5712, 464986431), (5733, 463283184), (5746, 462235032), (5831, 455496912), (5872, 452316501), (5967, 445115216), (6069, 437634288), (6084, 436555308), (6174, 430191528), (6188, 429218244), (6239, 425709648), (6426, 413321272), (6552, 405372786), (6606, 402059112), (6664, 398559798), (6936, 382930002), (7056, 376417587), (7098, 374190264), (7344, 361656113), (7497, 354275376), (7514, 353473848), (7644, 347462388), (7707, 344622096), (7803, 340382224), (7956, 333836412), (8092, 328225716), (8112, 327416481), (8232, 322643646), (8281, 320734512), (8568, 309990954), (8619, 308156688), (8808, 301544334), (8918, 297824904), (9126, 291036872), (9261, 286794352), (9282, 286145496), (9464, 280642698), (9542, 278348616), (9828, 270248524), (9909, 268039408), (9996, 265706532), (10192, 260596791), (10276, 258466572), (10404, 255286668), (10584, 250945058), (10608, 250377309), (10647, 249460176), (10829, 245267568), (11271, 235649232), (11466, 231641592), (11492, 231117516), (11662, 227748456), (11934, 222557608), (12138, 218817144), (12168, 218277654), (12348, 215095764), (12376, 214609122), (12478, 212854824), (12852, 206660636), (13104, 202686393), (13212, 201029556), (13328, 199279899), (13377, 198549936), (13872, 191465001), (13923, 190763664), (14161, 187557552), (14196, 187095132), (14313, 185565744), (14994, 177137688), (15028, 176736924), (15288, 173731194), (15414, 172311048), (15606, 170191112), (15912, 166918206), (16184, 164112858), (16464, 161321823), (16562, 160367256), (17136, 154995477), (17199, 154427728), (17238, 154078344), (17493, 151832304), (17616, 150772167), (17836, 148912452), (17983, 147695184), (18207, 145878096), (18252, 145518436), (18522, 143397176), (18564, 143072748), (18717, 141903216), (18928, 140321349), (19084, 139174308), (19656, 135124262), (19818, 134019704), (19992, 132853266), (20111, 132067152), (20552, 129233286), (20808, 127643334), (21168, 125472529), (21294, 124730088), (21658, 122633784), (22491, 118091792), (22542, 117824616), (22932, 115820796), (22984, 115558758), (23121, 114874032), (23324, 113874228), (23868, 111278804), (24276, 109408572), (24336, 109138827), (24696, 107547882), (24752, 107304561), (24843, 106911504), (24956, 106427412), (25704, 103330318), (25857, 102718896), (26299, 100992528), (26424, 100514778), (26754, 99274968), (27846, 95381832), (28322, 93778776), (28392, 93547566), (28626, 92782872), (29988, 88568844), (30056, 88368462), (30576, 86865597), (30828, 86155524), (31212, 85095556), (31824, 83459103), (31941, 83153392), (32368, 82056429), (32487, 81755856), (33124, 80183628), (33397, 79528176), (33813, 78549744), (34398, 77213864), (34476, 77039172), (34986, 75916152), (35672, 74456226), (35966, 73847592), (36414, 72939048), (36504, 72759218), (37044, 71698588), (37128, 71536374), (37434, 70951608), (38168, 69587154), (39312, 67562131), (39636, 67009852), (39984, 66426633), (40131, 66183312), (40222, 66033576), (41104, 64616643), (41616, 63821667), (41769, 63587888), (42483, 62519184), (42588, 62365044), (42939, 61855248), (43316, 61316892), (43673, 60815664), (44982, 59045896), (45084, 58912308), (45864, 57910398), (45968, 57779379), (46242, 57437016), (46648, 56937114), (47736, 55639402), (48552, 54704286), (48841, 54380592), (49392, 53773941), (49686, 53455752), (49912, 53213706), (51408, 51665159), (51714, 51359448), (52479, 50610768), (52598, 50496264), (52848, 50257389), (53508, 49637484), (53949, 49231728), (54621, 48626032), (55692, 47690916), (56151, 47301072), (56644, 46889388), (56784, 46773783), (57252, 46391436), (57967, 45819216), (59976, 44284422), (60112, 44184231), (60333, 44022384), (61656, 43077762), (62023, 42822864), (62424, 42547778), (63882, 41576696), (64974, 40877928), (66248, 40091814), (66794, 39764088), (67626, 39274872), (68796, 38606932), (68952, 38519586), (69363, 38291344), (69972, 37958076), (71344, 37228113), (71932, 36923796), (72828, 36469524), (73008, 36379609), (74088, 35849294), (74256, 35768187), (74529, 35637168), (74868, 35475804), (75803, 35038224), (76336, 34793577), (77571, 34239632), (78897, 33664176), (79272, 33504926), (80262, 33091656), (80444, 33016788), (81107, 32746896), (83538, 31793944), (84966, 31259592), (85176, 31182522), (85878, 30927624), (86632, 30658446), (87346, 30407832), (89964, 29522948), (90168, 29456154), (91728, 28955199), (92484, 28718508), (93296, 28468557), (95472, 27819701), (97104, 27352143), (97461, 27251952), (97682, 27190296), (99127, 26793936), (99372, 26727876), (99824, 26606853), (100191, 26509392), (101439, 26183248), (103428, 25679724), (104958, 25305384), (105196, 25248132), (106063, 25041744), (107016, 24818742), (107898, 24615864), (109242, 24313016), (111384, 23845458), (112302, 23650536), (113288, 23444694), (114504, 23195718), (115934, 22909608), (119952, 22142211), (120393, 22061104), (120666, 22011192), (123312, 21538881), (124046, 21411432), (124848, 21273889), (125881, 21099312), (127449, 20839728), (127764, 20788348), (128817, 20618416), (129948, 20438964), (131019, 20271888), (132496, 20045907), (133588, 19882044), (135252, 19637436), (137592, 19303466), (137904, 19259793), (138726, 19145672), (139944, 18979038), (140777, 18866736), (143864, 18461898), (145656, 18234762), (146523, 18126864), (148176, 17924647), (149058, 17818584), (149736, 17737902), (151606, 17519112), (155142, 17119816), (157437, 16870256), (157794, 16832088), (158544, 16752463), (160524, 16545828), (160888, 16508394), (161847, 16410576), (162214, 16373448), (167076, 15896972), (168453, 15767024), (169932, 15629796), (170352, 15591261), (171756, 15463812), (173264, 15329223), (173901, 15273072), (174692, 15203916), (179928, 14761474), (180336, 14728077), (180999, 14674128), (184093, 14427504), (184968, 14359254), (186069, 14274288), (194922, 13625976), (195364, 13595148), (198254, 13396968), (198744, 13363938), (200382, 13254696), (202878, 13091624), (206856, 12839862), (209916, 12652692), (210392, 12624066), (212126, 12520872), (214032, 12409371), (215796, 12307932), (218484, 12156508), (222768, 11922729), (223587, 11879056), (224604, 11825268), (226576, 11722347), (227409, 11679408), (229008, 11597859), (231868, 11454804), (233779, 11361168), (236691, 11221392), (240786, 11030552), (241332, 11005596), (243321, 10915632), (248092, 10705716), (251762, 10549656), (254898, 10419864), (255528, 10394174), (257634, 10309208), (259896, 10219482), (262038, 10135944), (267176, 9941022), (270504, 9818718), (275184, 9651733), (277452, 9572836), (279888, 9489519), (281554, 9433368), (287728, 9230949), (291312, 9117381), (292383, 9083984), (293046, 9063432), (297381, 8931312), (298116, 8909292), (299472, 8868951), (300573, 8836464), (303212, 8759556), (305711, 8687952), (310284, 8559908), (314874, 8435128), (315588, 8416044), (318189, 8347248), (321048, 8272914), (321776, 8254197), (323694, 8205288), (324428, 8186724), (334152, 7948486), (336906, 7883512), (339864, 7814898), (341887, 7768656), (343512, 7731906), (347802, 7636536), (349384, 7601958), (359856, 7380737), (361998, 7337064), (368186, 7213752), (369936, 7179627), (372138, 7137144), (377643, 7033104), (382347, 6946576), (389844, 6812988), (390728, 6797574), (393057, 6757296), (396508, 6698484), (397488, 6681969), (400764, 6627348), (405756, 6545812), (413712, 6419931), (419832, 6326346), (420784, 6312033), (422331, 6288912), (424252, 6260436), (431592, 6153966), (434161, 6117552), (436968, 6078254), (439569, 6042288), (447174, 5939528), (449208, 5912634), (454818, 5839704), (463736, 5727402), (467558, 5680584), (473382, 5610696), (481572, 5515276), (482664, 5502798), (485541, 5470192), (486642, 5457816), (496184, 5352858), (503524, 5274828), (509796, 5209932), (511056, 5197087), (515268, 5154604), (519792, 5109741), (521703, 5091024), (524076, 5067972), (534352, 4970511), (541008, 4909359), (542997, 4891376), (552279, 4809168), (554904, 4786418), (558207, 4758096), (563108, 4716684), (567749, 4678128), (584766, 4541992), (586092, 4531716), (594762, 4465656), (596232, 4454646), (601146, 4418232), (606424, 4379778), (611422, 4343976), (620568, 4279954), (629748, 4217564), (631176, 4208022), (636378, 4173624), (642096, 4136457), (647388, 4102644), (648856, 4093362), (668304, 3974243), (673812, 3941756), (679728, 3907449), (682227, 3893136), (683774, 3884328), (687024, 3865953), (695604, 3818268), (698768, 3800979), (701337, 3787056), (710073, 3740464), (723996, 3668532), (729963, 3638544), (736372, 3606876), (742441, 3577392), (744276, 3568572), (755286, 3516552), (764694, 3473288), (779688, 3406494), (781456, 3398787), (786114, 3378648), (793016, 3349242), (801528, 3313674), (811512, 3272906), (839664, 3163173), (844662, 3144456), (848504, 3130218), (863184, 3076983), (868322, 3058776), (873936, 3039127), (879138, 3021144), (892143, 2977104), (894348, 2969764), (898416, 2956317), (901719, 2945488), (909636, 2919852), (917133, 2895984), (927472, 2863701), (935116, 2840292), (946764, 2805348), (954567, 2782416), (963144, 2757638), (965328, 2751399), (971082, 2735096), (973284, 2728908), (985439, 2695248), (992368, 2676429), (1007048, 2637414), (1019592, 2604966), (1025661, 2589552), (1030536, 2577302), (1043406, 2545512), (1048152, 2533986), (1054391, 2518992), (1085994, 2445688), (1104558, 2404584), (1109808, 2393209), (1116414, 2379048), (1126216, 2358342), (1132929, 2344368), (1135498, 2339064), (1169532, 2270996), (1172184, 2265858), (1179171, 2252432), (1189524, 2232828), (1192464, 2227323), (1202292, 2209116), (1212848, 2189889), (1222844, 2171988), (1241136, 2139977), (1259496, 2108782), (1262352, 2104011), (1266993, 2096304), (1272756, 2086812), (1288651, 2061072), (1294776, 2051322), (1297712, 2046681), (1302483, 2039184), (1318707, 2014096), (1347624, 1970878), (1364454, 1946568), (1367548, 1942164), (1378819, 1926288), (1391208, 1909134), (1402674, 1893528), (1420146, 1870232), (1447992, 1834266), (1459926, 1819272), (1472744, 1803438), (1484882, 1788696), (1488552, 1784286), (1510572, 1758276), (1529388, 1736644), (1559376, 1703247), (1565109, 1697008), (1572228, 1689324), (1586032, 1674621), (1603056, 1656837), (1623024, 1636453)]