495052622064

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 33, 36, 39, 42, 44, 47, 48, 49, 52, 56, 63, 66, 72, 73, 77, 78, 84, 88, 91, 94, 98, 99, 104, 112, 117, 121, 126, 132, 141, 143, 144, 146, 147, 154, 156, 168, 169, 176, 182, 188, 196, 198, 208, 219, 231, 234, 242, 252, 264, 273, 282, 286, 292, 294, 308, 312, 329, 336, 338, 363, 364, 376, 392, 396, 423, 429, 438, 441, 462, 468, 484, 504, 507, 511, 517, 528, 539, 546, 564, 572, 584, 588, 611, 616, 624, 637, 657, 658, 676, 693, 726, 728, 752, 784, 792, 803, 819, 846, 847, 858, 876, 882, 924, 936, 949, 968, 987, 1001, 1008, 1014, 1022, 1034, 1078, 1089, 1092, 1128, 1144, 1168, 1176, 1183, 1222, 1232, 1274, 1287, 1314, 1316, 1352, 1386, 1452, 1456, 1521, 1533, 1551, 1573, 1584, 1606, 1617, 1638, 1692, 1694, 1716, 1752, 1764, 1833, 1848, 1859, 1872, 1898, 1911, 1936, 1974, 2002, 2028, 2044, 2068, 2156, 2178, 2184, 2256, 2288, 2303, 2352, 2366, 2409, 2444, 2541, 2548, 2574, 2628, 2632, 2704, 2772, 2847, 2904, 2961, 3003, 3042, 3066, 3102, 3146, 3212, 3234, 3276, 3384, 3388, 3431, 3432, 3504, 3528, 3549, 3577, 3619, 3666, 3696, 3718, 3796, 3822, 3948, 4004, 4056, 4088, 4136, 4277, 4312, 4356, 4368, 4599, 4606, 4653, 4719, 4732, 4818, 4851, 4888, 5082, 5096, 5148, 5256, 5264, 5499, 5544, 5577, 5621, 5687, 5694, 5733, 5808, 5922, 5929, 6006, 6084, 6132, 6204, 6292, 6424, 6468, 6552, 6643, 6721, 6768, 6776, 6862, 6864, 6909, 7007, 7056, 7098, 7154, 7227, 7238, 7332, 7436, 7592, 7623, 7644, 7896, 7943, 8008, 8112, 8176, 8272, 8281, 8541, 8554, 8624, 8712, 8833, 9009, 9198, 9212, 9306, 9438, 9464, 9636, 9702, 9776, 10164, 10192, 10293, 10296, 10439, 10512, 10647, 10731, 10857, 10998, 11011, 11088, 11154, 11242, 11374, 11388, 11466, 11844, 11858, 12012, 12168, 12264, 12337, 12408, 12584, 12831, 12848, 12936, 13013, 13104, 13286, 13442, 13552, 13724, 13818, 14014, 14157, 14196, 14308, 14454, 14476, 14664, 14872, 15184, 15246, 15288, 15792, 15886, 16016, 16562, 16731, 16863, 17061, 17082, 17108, 17424, 17666, 17787, 18018, 18396, 18424, 18612, 18876, 18928, 19272, 19404, 19929, 20163, 20328, 20449, 20586, 20592, 20727, 20878, 21021, 21294, 21462, 21714, 21996, 22022, 22308, 22484, 22748, 22776, 22932, 23688, 23716, 23829, 24017, 24024, 24336, 24528, 24674, 24816, 24843, 25168, 25333, 25662, 25872, 26026, 26499, 26572, 26884, 27448, 27636, 28028, 28314, 28392, 28616, 28908, 28952, 29328, 29744, 29939, 30492, 30576, 30879, 31317, 31772, 32193, 32571, 33033, 33124, 33462, 33726, 34122, 34164, 34216, 35332, 35574, 36036, 36792, 36848, 37011, 37224, 37741, 37752, 38493, 38544, 38808, 39039, 39347, 39809, 39858, 40326, 40656, 40898, 41172, 41454, 41756, 42042, 42588, 42924, 43428, 43992, 44044, 44603, 44616, 44968, 45496, 45552, 45864, 46501, 47047, 47376, 47432, 47658, 48034, 48048, 49348, 49686, 50589, 50666, 51183, 51324, 52052, 52998, 53144, 53361, 53768, 54896, 55272, 55601, 56056, 56628, 56784, 57232, 57816, 57904, 59787, 59878, 60489, 60984, 61347, 61758, 61831, 62634, 63063, 63544, 64386, 65142, 66066, 66248, 66924, 67452, 68244, 68328, 68432, 70664, 71148, 71487, 72051, 72072, 73073, 73584, 73931, 74022, 74448, 74529, 75482, 75504, 75999, 76986, 77077, 77616, 78078, 78694, 79497, 79618, 79716, 80652, 81796, 82344, 82908, 83512, 84084, 85176, 85848, 86359, 86856, 87373, 87984, 88088, 89206, 89232, 89817, 89936, 90992, 91091, 91728, 93002, 93951, 94094, 94864, 95316, 96068, 98696, 99099, 99372, 101178, 101332, 102366, 102648, 104104, 105996, 106288, 106722, 107536, 110544, 111033, 111202, 112112, 113223, 113256, 114829, 115632, 117117, 118041, 119427, 119574, 119756, 120978, 121968, 122694, 123516, 123662, 125268, 126126, 127088, 128772, 130284, 132132, 132496, 133809, 133848, 134904, 135707, 136488, 136656, 139503, 141141, 141328, 142296, 142974, 143143, 144102, 144144, 146146, 147862, 148044, 149058, 150964, 151998, 153972, 154154, 156156, 157388, 158994, 159236, 159432, 161304, 163592, 164688, 165816, 166803, 167024, 168119, 168168, 170352, 171696, 172718, 173712, 174746, 176176, 178412, 179634, 182182, 184041, 185493, 186004, 187902, 188188, 190632, 192136, 197392, 198198, 198744, 202356, 202664, 204732, 205296, 208208, 211992, 213444, 216153, 219219, 221793, 222066, 222404, 226446, 226512, 227997, 229658, 231231, 234234, 236082, 238854, 239148, 239512, 241956, 245388, 247032, 247324, 250536, 252252, 257544, 259077, 260568, 262119, 264187, 264264, 267618, 267696, 269451, 269808, 271414, 272976, 273273, 278663, 279006, 282282, 284592, 285948, 286286, 288204, 292292, 295724, 296088, 298116, 301928, 303996, 307944, 308308, 312221, 312312, 314776, 317988, 318472, 318864, 322608, 327184, 329329, 331632, 333606, 336238, 336336, 339669, 344487, 345436, 349492, 354123, 356824, 358281, 359268, 364364, 368082, 370986, 372008, 375804, 376376, 381264, 384272, 389207, 396396, 397488, 401427, 404712, 405328, 407121, 409464, 415151, 418509, 423423, 423984, 426888, 429429, 432306, 432817, 438438, 443586, 444132, 444808, 452892, 455994, 459316, 462462, 468468, 472164, 477708, 478296, 479024, 483912, 490633, 490776, 494064, 494648, 500409, 501072, 504357, 504504, 511511, 515088, 517517, 518154, 521136, 524238, 528374, 528528, 535236, 538902, 542828, 546546, 556479, 557326, 558012, 564564, 571896, 572572, 576408, 579839, 584584, 591448, 592176, 596232, 603856, 604513, 607992, 611611, 615888, 616616, 624442, 624624, 629552, 635976, 636944, 657657, 658658, 665379, 667212, 672476, 679338, 688974, 690872, 693693, 698984, 708246, 713648, 716562, 718536, 728728, 736164, 741972, 744016, 751608, 752752, 777231, 778414, 786357, 792561, 792792, 802854, 803803, 809424, 814242, 818928, 819819, 830302, 835989, 837018, 846846, 853776, 858858, 864612, 865634, 876876, 887172, 888264, 889616, 905784, 911988, 918632, 924924, 936663, 936936, 944328, 949949, 955416, 956592, 961103, 967824, 981266, 981552, 987987, 989296, 1000818, 1002001, 1008714, 1009008, 1023022, 1033461, 1035034, 1036308, 1048476, 1056748, 1070472, 1077804, 1085656, 1093092, 1112958, 1114652, 1116024, 1129128, 1143792, 1145144, 1152816, 1159678, 1167621, 1169168, 1182896, 1192464, 1209026, 1215984, 1221363, 1223222, 1233232, 1245453, 1248884, 1271952, 1288287, 1298451, 1315314, 1317316, 1330758, 1334424, 1344952, 1358676, 1377948, 1381744, 1387386, 1397968, 1416492, 1433124, 1437072, 1457456, 1471899, 1472328, 1483944, 1492777, 1503216, 1513071, 1534533, 1552551, 1554462, 1556828, 1572714, 1585122, 1585584, 1605708, 1607606, 1628484, 1639638, 1660604, 1671978, 1674036, 1693692, 1717716, 1729224, 1731268, 1739517, 1753752, 1774344, 1776528, 1811568, 1813539, 1823976, 1834833, 1837264, 1849309, 1849848, 1873326, 1873872, 1888656, 1899898, 1910832, 1922206, 1962532, 1975974, 2001636, 2004002, 2017428, 2046044, 2066922, 2070068, 2072616, 2096952, 2113496, 2140944, 2155608, 2171312, 2185547, 2186184, 2225916, 2229304, 2232048, 2258256, 2290288, 2319356, 2335242, 2377683, 2411409, 2418052, 2442726, 2446444, 2490906, 2497768, 2507967, 2576574, 2596902, 2630628, 2634632, 2661516, 2668848, 2689904, 2717352, 2755896, 2774772, 2809989, 2832984, 2849847, 2866248, 2883309, 2906057, 2943798, 2944656, 2963961, 2967888, 2985554, 3006003, 3026142, 3069066, 3105102, 3108924, 3113656, 3145428, 3170244, 3211416, 3215212, 3256968, 3279276, 3321208, 3343956, 3348072, 3387384, 3434431, 3435432, 3458448, 3462536, 3479034, 3502863, 3507504, 3548688, 3622619, 3627078, 3647952, 3669666, 3698618, 3699696, 3736359, 3746652, 3799796, 3844412, 3895353, 3925064, 3951948, 4003272, 4008004, 4034856, 4058873, 4092088, 4133844, 4140136, 4145232, 4193904, 4226992, 4281277, 4311216, 4371094, 4372368, 4415697, 4451832, 4458608, 4478331, 4603599, 4638712, 4657653, 4670484, 4755366, 4822818, 4836104, 4885452, 4892888, 4981812, 4995536, 5015934, 5153148, 5193804, 5218551, 5261256, 5269264, 5323032, 5396963, 5434704, 5440617, 5504499, 5511792, 5547927, 5549544, 5619978, 5626621, 5665968, 5699694, 5732496, 5766618, 5812114, 5887596, 5927922, 5971108, 6012006, 6052284, 6138132, 6210204, 6217848, 6227312, 6290856, 6340488, 6378229, 6422832, 6430424, 6513936, 6556641, 6558552, 6642416, 6649643, 6687912, 6696144, 6727721, 6774768, 6868862, 6870864, 6925072, 6958068, 7005726, 7234227, 7245238, 7254156, 7339332, 7397236, 7472718, 7493304, 7599592, 7688824, 7790706, 7850128, 7903896, 8006544, 8016008, 8069712, 8117746, 8184176, 8267688, 8280272, 8549541, 8562554, 8649927, 8718171, 8742188, 8831394, 8903664, 8956662, 9018009, 9207198, 9277424, 9315306, 9340968, 9510732, 9645636, 9672208, 9770904, 9785776, 9963624, 10031868, 10303293, 10306296, 10387608, 10437102, 10449439, 10522512, 10646064, 10793926, 10867857, 10881234, 11008998, 11095854, 11099088, 11239956, 11253242, 11399388, 11533236, 11624228, 11775192, 11855844, 11942216, 12024012, 12104568, 12176619, 12276264, 12420408, 12435696, 12581712, 12680976, 12756458, 12843831, 12860848, 13113282, 13117104, 13299286, 13375824, 13434993, 13455442, 13737724, 13916136, 14011452, 14468454, 14490476, 14508312, 14678664, 14794472, 14945436, 14986608, 15199184, 15377648, 15581412, 15807792, 16032016, 16190889, 16235492, 16535376, 16643781, 16879863, 17099082, 17125108, 17299854, 17436342, 17484376, 17662788, 17913324, 18036018, 18414396, 18630612, 18681936, 19021464, 19134687, 19291272, 19541808, 19669923, 19927248, 19948929, 20063736, 20183163, 20342399, 20606586, 20612592, 20775216, 20874204, 20898878, 21587852, 21735714, 21762468, 22017996, 22191708, 22479912, 22506484, 22798776, 23066472, 23248456, 23550384, 23711688, 23884432, 24041017, 24048024, 24209136, 24353238, 24552528, 24840816, 25512916, 25687662, 26154513, 26226564, 26598572, 26869986, 26910884, 27475448, 27832272, 28022904, 28412111, 28936908, 28980952, 29016624, 29357328, 29588944, 29890872, 30909879, 31162824, 31348317, 32381778, 32470984, 32603571, 33287562, 33759726, 34198164, 34250216, 34599708, 34872684, 34968752, 35325576, 35826648, 36072036, 36529857, 36828792, 37261224, 37778741, 38042928, 38269374, 38531493, 38582544, 39339846, 39897858, 40127472, 40366326, 40684798, 41213172, 41748408, 41797756, 43175704, 43471428, 43524936, 44035992, 44383416, 44647603, 44959824, 45012968, 45597552, 46132944, 46496912, 47094047, 47423376, 48082034, 48096048, 48572667, 48706476, 50639589, 51025832, 51375324, 52309026, 52453128, 53197144, 53739972, 53821768, 54950896, 56045808, 56824222, 57404061, 57873816, 57961904, 59781744, 59846787, 60549489, 61027197, 61819758, 62325648, 62696634, 64763556, 64941968, 65207142, 66575124, 67519452, 68396328, 68500432, 69199416, 69745368, 70160519, 70651152, 71653296, 72123051, 72144072, 73059714, 73146073, 73657584, 74522448, 75557482, 76538748, 77062986, 78679692, 79795716, 80732652, 81369596, 82426344, 83496816, 83595512, 85236333, 86351408, 86942856, 87049872, 88071984, 88766832, 89295206, 90025936, 94044951, 94188094, 96164068, 97145334, 97412952, 101279178, 102051664, 102750648, 104618052, 104906256, 106394288, 107479944, 107643536, 113336223, 113648444, 114808122, 115747632, 119693574, 121098978, 122054394, 123639516, 125393268, 129527112, 130414284, 133150248, 133942809, 135038904, 136792656, 138398832, 139490736, 140321038, 141282141, 144246102, 144288144, 146119428, 146292146, 151114964, 153077496, 154125972, 157359384, 159591432, 161465304, 162739192, 164852688, 167191024, 170472666, 173885712, 178590412, 183081591, 188089902, 188376188, 192328136, 194290668, 194825904, 202558356, 205501296, 209236104, 210481557, 214959888, 216369153, 219438219, 226672446, 227296888, 229616244, 239387148, 242197956, 244108788, 247279032, 250786536, 255708999, 259054224, 260828568, 264451187, 266300496, 267885618, 270077808, 280642076, 282564282, 288492204, 292238856, 292584292, 302229928, 306154992, 308251944, 312533221, 314718768, 319182864, 322930608, 325478384, 340008669, 340945332, 357180824, 366163182, 376179804, 376752376, 384656272, 388581336, 401828427, 405116712, 418472208, 420963114, 423846423, 432738306, 438876438, 453344892, 454593776, 459232488, 478774296, 484395912, 488217576, 491123633, 494558064, 501573072, 511417998, 521657136, 528902374, 535771236, 561284152, 565128564, 576984408, 584477712, 585168584, 604459856, 616503888, 625066442, 631444671, 658314657, 680017338, 681890664, 714361648, 732326364, 752359608, 753504752, 777162672, 793353561, 803656854, 810233424, 841926228, 847692846, 865476612, 877752876, 906689784, 918464976, 937599663, 957548592, 968791824, 976435152, 982247266, 1022835996, 1057804748, 1071542472, 1122568304, 1130257128, 1153968816, 1170337168, 1250132884, 1262889342, 1316629314, 1360034676, 1363781328, 1464652728, 1473370899, 1504719216, 1586707122, 1607313708, 1683852456, 1695385692, 1730953224, 1755505752, 1813379568, 1875199326, 1964494532, 2045671992, 2115609496, 2143084944, 2260514256, 2380060683, 2500265768, 2525778684, 2633258628, 2720069352, 2812798989, 2929305456, 2946741798, 3173414244, 3214627416, 3367704912, 3390771384, 3437865431, 3461906448, 3511011504, 3750398652, 3928989064, 4091343984, 4231218992, 4420112697, 4760121366, 5000531536, 5051557368, 5266517256, 5440138704, 5625597978, 5893483596, 6346828488, 6429254832, 6781542768, 6875730862, 7500797304, 7857978128, 8840225394, 9520242732, 10103114736, 10313596293, 10533034512, 11251195956, 11786967192, 12693656976, 13751461724, 15001594608, 17680450788, 19040485464, 20627192586, 22502391912, 23573934384, 27502923448, 30940788879, 35360901576, 38080970928, 41254385172, 45004783824, 55005846896, 61881577758, 70721803152, 82508770344, 123763155516, 165017540688, 247526311032, 495052622064]

約数ペア:

[(1, 495052622064), (2, 247526311032), (3, 165017540688), (4, 123763155516), (6, 82508770344), (7, 70721803152), (8, 61881577758), (9, 55005846896), (11, 45004783824), (12, 41254385172), (13, 38080970928), (14, 35360901576), (16, 30940788879), (18, 27502923448), (21, 23573934384), (22, 22502391912), (24, 20627192586), (26, 19040485464), (28, 17680450788), (33, 15001594608), (36, 13751461724), (39, 12693656976), (42, 11786967192), (44, 11251195956), (47, 10533034512), (48, 10313596293), (49, 10103114736), (52, 9520242732), (56, 8840225394), (63, 7857978128), (66, 7500797304), (72, 6875730862), (73, 6781542768), (77, 6429254832), (78, 6346828488), (84, 5893483596), (88, 5625597978), (91, 5440138704), (94, 5266517256), (98, 5051557368), (99, 5000531536), (104, 4760121366), (112, 4420112697), (117, 4231218992), (121, 4091343984), (126, 3928989064), (132, 3750398652), (141, 3511011504), (143, 3461906448), (144, 3437865431), (146, 3390771384), (147, 3367704912), (154, 3214627416), (156, 3173414244), (168, 2946741798), (169, 2929305456), (176, 2812798989), (182, 2720069352), (188, 2633258628), (196, 2525778684), (198, 2500265768), (208, 2380060683), (219, 2260514256), (231, 2143084944), (234, 2115609496), (242, 2045671992), (252, 1964494532), (264, 1875199326), (273, 1813379568), (282, 1755505752), (286, 1730953224), (292, 1695385692), (294, 1683852456), (308, 1607313708), (312, 1586707122), (329, 1504719216), (336, 1473370899), (338, 1464652728), (363, 1363781328), (364, 1360034676), (376, 1316629314), (392, 1262889342), (396, 1250132884), (423, 1170337168), (429, 1153968816), (438, 1130257128), (441, 1122568304), (462, 1071542472), (468, 1057804748), (484, 1022835996), (504, 982247266), (507, 976435152), (511, 968791824), (517, 957548592), (528, 937599663), (539, 918464976), (546, 906689784), (564, 877752876), (572, 865476612), (584, 847692846), (588, 841926228), (611, 810233424), (616, 803656854), (624, 793353561), (637, 777162672), (657, 753504752), (658, 752359608), (676, 732326364), (693, 714361648), (726, 681890664), (728, 680017338), (752, 658314657), (784, 631444671), (792, 625066442), (803, 616503888), (819, 604459856), (846, 585168584), (847, 584477712), (858, 576984408), (876, 565128564), (882, 561284152), (924, 535771236), (936, 528902374), (949, 521657136), (968, 511417998), (987, 501573072), (1001, 494558064), (1008, 491123633), (1014, 488217576), (1022, 484395912), (1034, 478774296), (1078, 459232488), (1089, 454593776), (1092, 453344892), (1128, 438876438), (1144, 432738306), (1168, 423846423), (1176, 420963114), (1183, 418472208), (1222, 405116712), (1232, 401828427), (1274, 388581336), (1287, 384656272), (1314, 376752376), (1316, 376179804), (1352, 366163182), (1386, 357180824), (1452, 340945332), (1456, 340008669), (1521, 325478384), (1533, 322930608), (1551, 319182864), (1573, 314718768), (1584, 312533221), (1606, 308251944), (1617, 306154992), (1638, 302229928), (1692, 292584292), (1694, 292238856), (1716, 288492204), (1752, 282564282), (1764, 280642076), (1833, 270077808), (1848, 267885618), (1859, 266300496), (1872, 264451187), (1898, 260828568), (1911, 259054224), (1936, 255708999), (1974, 250786536), (2002, 247279032), (2028, 244108788), (2044, 242197956), (2068, 239387148), (2156, 229616244), (2178, 227296888), (2184, 226672446), (2256, 219438219), (2288, 216369153), (2303, 214959888), (2352, 210481557), (2366, 209236104), (2409, 205501296), (2444, 202558356), (2541, 194825904), (2548, 194290668), (2574, 192328136), (2628, 188376188), (2632, 188089902), (2704, 183081591), (2772, 178590412), (2847, 173885712), (2904, 170472666), (2961, 167191024), (3003, 164852688), (3042, 162739192), (3066, 161465304), (3102, 159591432), (3146, 157359384), (3212, 154125972), (3234, 153077496), (3276, 151114964), (3384, 146292146), (3388, 146119428), (3431, 144288144), (3432, 144246102), (3504, 141282141), (3528, 140321038), (3549, 139490736), (3577, 138398832), (3619, 136792656), (3666, 135038904), (3696, 133942809), (3718, 133150248), (3796, 130414284), (3822, 129527112), (3948, 125393268), (4004, 123639516), (4056, 122054394), (4088, 121098978), (4136, 119693574), (4277, 115747632), (4312, 114808122), (4356, 113648444), (4368, 113336223), (4599, 107643536), (4606, 107479944), (4653, 106394288), (4719, 104906256), (4732, 104618052), (4818, 102750648), (4851, 102051664), (4888, 101279178), (5082, 97412952), (5096, 97145334), (5148, 96164068), (5256, 94188094), (5264, 94044951), (5499, 90025936), (5544, 89295206), (5577, 88766832), (5621, 88071984), (5687, 87049872), (5694, 86942856), (5733, 86351408), (5808, 85236333), (5922, 83595512), (5929, 83496816), (6006, 82426344), (6084, 81369596), (6132, 80732652), (6204, 79795716), (6292, 78679692), (6424, 77062986), (6468, 76538748), (6552, 75557482), (6643, 74522448), (6721, 73657584), (6768, 73146073), (6776, 73059714), (6862, 72144072), (6864, 72123051), (6909, 71653296), (7007, 70651152), (7056, 70160519), (7098, 69745368), (7154, 69199416), (7227, 68500432), (7238, 68396328), (7332, 67519452), (7436, 66575124), (7592, 65207142), (7623, 64941968), (7644, 64763556), (7896, 62696634), (7943, 62325648), (8008, 61819758), (8112, 61027197), (8176, 60549489), (8272, 59846787), (8281, 59781744), (8541, 57961904), (8554, 57873816), (8624, 57404061), (8712, 56824222), (8833, 56045808), (9009, 54950896), (9198, 53821768), (9212, 53739972), (9306, 53197144), (9438, 52453128), (9464, 52309026), (9636, 51375324), (9702, 51025832), (9776, 50639589), (10164, 48706476), (10192, 48572667), (10293, 48096048), (10296, 48082034), (10439, 47423376), (10512, 47094047), (10647, 46496912), (10731, 46132944), (10857, 45597552), (10998, 45012968), (11011, 44959824), (11088, 44647603), (11154, 44383416), (11242, 44035992), (11374, 43524936), (11388, 43471428), (11466, 43175704), (11844, 41797756), (11858, 41748408), (12012, 41213172), (12168, 40684798), (12264, 40366326), (12337, 40127472), (12408, 39897858), (12584, 39339846), (12831, 38582544), (12848, 38531493), (12936, 38269374), (13013, 38042928), (13104, 37778741), (13286, 37261224), (13442, 36828792), (13552, 36529857), (13724, 36072036), (13818, 35826648), (14014, 35325576), (14157, 34968752), (14196, 34872684), (14308, 34599708), (14454, 34250216), (14476, 34198164), (14664, 33759726), (14872, 33287562), (15184, 32603571), (15246, 32470984), (15288, 32381778), (15792, 31348317), (15886, 31162824), (16016, 30909879), (16562, 29890872), (16731, 29588944), (16863, 29357328), (17061, 29016624), (17082, 28980952), (17108, 28936908), (17424, 28412111), (17666, 28022904), (17787, 27832272), (18018, 27475448), (18396, 26910884), (18424, 26869986), (18612, 26598572), (18876, 26226564), (18928, 26154513), (19272, 25687662), (19404, 25512916), (19929, 24840816), (20163, 24552528), (20328, 24353238), (20449, 24209136), (20586, 24048024), (20592, 24041017), (20727, 23884432), (20878, 23711688), (21021, 23550384), (21294, 23248456), (21462, 23066472), (21714, 22798776), (21996, 22506484), (22022, 22479912), (22308, 22191708), (22484, 22017996), (22748, 21762468), (22776, 21735714), (22932, 21587852), (23688, 20898878), (23716, 20874204), (23829, 20775216), (24017, 20612592), (24024, 20606586), (24336, 20342399), (24528, 20183163), (24674, 20063736), (24816, 19948929), (24843, 19927248), (25168, 19669923), (25333, 19541808), (25662, 19291272), (25872, 19134687), (26026, 19021464), (26499, 18681936), (26572, 18630612), (26884, 18414396), (27448, 18036018), (27636, 17913324), (28028, 17662788), (28314, 17484376), (28392, 17436342), (28616, 17299854), (28908, 17125108), (28952, 17099082), (29328, 16879863), (29744, 16643781), (29939, 16535376), (30492, 16235492), (30576, 16190889), (30879, 16032016), (31317, 15807792), (31772, 15581412), (32193, 15377648), (32571, 15199184), (33033, 14986608), (33124, 14945436), (33462, 14794472), (33726, 14678664), (34122, 14508312), (34164, 14490476), (34216, 14468454), (35332, 14011452), (35574, 13916136), (36036, 13737724), (36792, 13455442), (36848, 13434993), (37011, 13375824), (37224, 13299286), (37741, 13117104), (37752, 13113282), (38493, 12860848), (38544, 12843831), (38808, 12756458), (39039, 12680976), (39347, 12581712), (39809, 12435696), (39858, 12420408), (40326, 12276264), (40656, 12176619), (40898, 12104568), (41172, 12024012), (41454, 11942216), (41756, 11855844), (42042, 11775192), (42588, 11624228), (42924, 11533236), (43428, 11399388), (43992, 11253242), (44044, 11239956), (44603, 11099088), (44616, 11095854), (44968, 11008998), (45496, 10881234), (45552, 10867857), (45864, 10793926), (46501, 10646064), (47047, 10522512), (47376, 10449439), (47432, 10437102), (47658, 10387608), (48034, 10306296), (48048, 10303293), (49348, 10031868), (49686, 9963624), (50589, 9785776), (50666, 9770904), (51183, 9672208), (51324, 9645636), (52052, 9510732), (52998, 9340968), (53144, 9315306), (53361, 9277424), (53768, 9207198), (54896, 9018009), (55272, 8956662), (55601, 8903664), (56056, 8831394), (56628, 8742188), (56784, 8718171), (57232, 8649927), (57816, 8562554), (57904, 8549541), (59787, 8280272), (59878, 8267688), (60489, 8184176), (60984, 8117746), (61347, 8069712), (61758, 8016008), (61831, 8006544), (62634, 7903896), (63063, 7850128), (63544, 7790706), (64386, 7688824), (65142, 7599592), (66066, 7493304), (66248, 7472718), (66924, 7397236), (67452, 7339332), (68244, 7254156), (68328, 7245238), (68432, 7234227), (70664, 7005726), (71148, 6958068), (71487, 6925072), (72051, 6870864), (72072, 6868862), (73073, 6774768), (73584, 6727721), (73931, 6696144), (74022, 6687912), (74448, 6649643), (74529, 6642416), (75482, 6558552), (75504, 6556641), (75999, 6513936), (76986, 6430424), (77077, 6422832), (77616, 6378229), (78078, 6340488), (78694, 6290856), (79497, 6227312), (79618, 6217848), (79716, 6210204), (80652, 6138132), (81796, 6052284), (82344, 6012006), (82908, 5971108), (83512, 5927922), (84084, 5887596), (85176, 5812114), (85848, 5766618), (86359, 5732496), (86856, 5699694), (87373, 5665968), (87984, 5626621), (88088, 5619978), (89206, 5549544), (89232, 5547927), (89817, 5511792), (89936, 5504499), (90992, 5440617), (91091, 5434704), (91728, 5396963), (93002, 5323032), (93951, 5269264), (94094, 5261256), (94864, 5218551), (95316, 5193804), (96068, 5153148), (98696, 5015934), (99099, 4995536), (99372, 4981812), (101178, 4892888), (101332, 4885452), (102366, 4836104), (102648, 4822818), (104104, 4755366), (105996, 4670484), (106288, 4657653), (106722, 4638712), (107536, 4603599), (110544, 4478331), (111033, 4458608), (111202, 4451832), (112112, 4415697), (113223, 4372368), (113256, 4371094), (114829, 4311216), (115632, 4281277), (117117, 4226992), (118041, 4193904), (119427, 4145232), (119574, 4140136), (119756, 4133844), (120978, 4092088), (121968, 4058873), (122694, 4034856), (123516, 4008004), (123662, 4003272), (125268, 3951948), (126126, 3925064), (127088, 3895353), (128772, 3844412), (130284, 3799796), (132132, 3746652), (132496, 3736359), (133809, 3699696), (133848, 3698618), (134904, 3669666), (135707, 3647952), (136488, 3627078), (136656, 3622619), (139503, 3548688), (141141, 3507504), (141328, 3502863), (142296, 3479034), (142974, 3462536), (143143, 3458448), (144102, 3435432), (144144, 3434431), (146146, 3387384), (147862, 3348072), (148044, 3343956), (149058, 3321208), (150964, 3279276), (151998, 3256968), (153972, 3215212), (154154, 3211416), (156156, 3170244), (157388, 3145428), (158994, 3113656), (159236, 3108924), (159432, 3105102), (161304, 3069066), (163592, 3026142), (164688, 3006003), (165816, 2985554), (166803, 2967888), (167024, 2963961), (168119, 2944656), (168168, 2943798), (170352, 2906057), (171696, 2883309), (172718, 2866248), (173712, 2849847), (174746, 2832984), (176176, 2809989), (178412, 2774772), (179634, 2755896), (182182, 2717352), (184041, 2689904), (185493, 2668848), (186004, 2661516), (187902, 2634632), (188188, 2630628), (190632, 2596902), (192136, 2576574), (197392, 2507967), (198198, 2497768), (198744, 2490906), (202356, 2446444), (202664, 2442726), (204732, 2418052), (205296, 2411409), (208208, 2377683), (211992, 2335242), (213444, 2319356), (216153, 2290288), (219219, 2258256), (221793, 2232048), (222066, 2229304), (222404, 2225916), (226446, 2186184), (226512, 2185547), (227997, 2171312), (229658, 2155608), (231231, 2140944), (234234, 2113496), (236082, 2096952), (238854, 2072616), (239148, 2070068), (239512, 2066922), (241956, 2046044), (245388, 2017428), (247032, 2004002), (247324, 2001636), (250536, 1975974), (252252, 1962532), (257544, 1922206), (259077, 1910832), (260568, 1899898), (262119, 1888656), (264187, 1873872), (264264, 1873326), (267618, 1849848), (267696, 1849309), (269451, 1837264), (269808, 1834833), (271414, 1823976), (272976, 1813539), (273273, 1811568), (278663, 1776528), (279006, 1774344), (282282, 1753752), (284592, 1739517), (285948, 1731268), (286286, 1729224), (288204, 1717716), (292292, 1693692), (295724, 1674036), (296088, 1671978), (298116, 1660604), (301928, 1639638), (303996, 1628484), (307944, 1607606), (308308, 1605708), (312221, 1585584), (312312, 1585122), (314776, 1572714), (317988, 1556828), (318472, 1554462), (318864, 1552551), (322608, 1534533), (327184, 1513071), (329329, 1503216), (331632, 1492777), (333606, 1483944), (336238, 1472328), (336336, 1471899), (339669, 1457456), (344487, 1437072), (345436, 1433124), (349492, 1416492), (354123, 1397968), (356824, 1387386), (358281, 1381744), (359268, 1377948), (364364, 1358676), (368082, 1344952), (370986, 1334424), (372008, 1330758), (375804, 1317316), (376376, 1315314), (381264, 1298451), (384272, 1288287), (389207, 1271952), (396396, 1248884), (397488, 1245453), (401427, 1233232), (404712, 1223222), (405328, 1221363), (407121, 1215984), (409464, 1209026), (415151, 1192464), (418509, 1182896), (423423, 1169168), (423984, 1167621), (426888, 1159678), (429429, 1152816), (432306, 1145144), (432817, 1143792), (438438, 1129128), (443586, 1116024), (444132, 1114652), (444808, 1112958), (452892, 1093092), (455994, 1085656), (459316, 1077804), (462462, 1070472), (468468, 1056748), (472164, 1048476), (477708, 1036308), (478296, 1035034), (479024, 1033461), (483912, 1023022), (490633, 1009008), (490776, 1008714), (494064, 1002001), (494648, 1000818), (500409, 989296), (501072, 987987), (504357, 981552), (504504, 981266), (511511, 967824), (515088, 961103), (517517, 956592), (518154, 955416), (521136, 949949), (524238, 944328), (528374, 936936), (528528, 936663), (535236, 924924), (538902, 918632), (542828, 911988), (546546, 905784), (556479, 889616), (557326, 888264), (558012, 887172), (564564, 876876), (571896, 865634), (572572, 864612), (576408, 858858), (579839, 853776), (584584, 846846), (591448, 837018), (592176, 835989), (596232, 830302), (603856, 819819), (604513, 818928), (607992, 814242), (611611, 809424), (615888, 803803), (616616, 802854), (624442, 792792), (624624, 792561), (629552, 786357), (635976, 778414), (636944, 777231), (657657, 752752), (658658, 751608), (665379, 744016), (667212, 741972), (672476, 736164), (679338, 728728), (688974, 718536), (690872, 716562), (693693, 713648), (698984, 708246)]