185188272192

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:245

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 84, 88, 93, 96, 99, 102, 108, 112, 114, 119, 124, 126, 132, 133, 136, 139, 144, 152, 153, 154, 168, 171, 176, 186, 187, 189, 192, 198, 204, 209, 216, 217, 224, 228, 231, 238, 248, 252, 264, 266, 272, 278, 279, 288, 297, 304, 306, 308, 323, 336, 341, 342, 352, 357, 372, 374, 378, 396, 399, 408, 417, 418, 432, 434, 448, 456, 459, 462, 476, 496, 504, 513, 527, 528, 532, 544, 556, 558, 561, 576, 589, 594, 608, 612, 616, 627, 646, 651, 672, 682, 684, 693, 704, 714, 744, 748, 756, 792, 798, 816, 834, 836, 837, 864, 868, 912, 918, 924, 952, 969, 973, 992, 1008, 1023, 1026, 1054, 1056, 1064, 1071, 1088, 1112, 1116, 1122, 1178, 1188, 1197, 1216, 1224, 1232, 1251, 1254, 1292, 1302, 1309, 1344, 1364, 1368, 1386, 1428, 1463, 1488, 1496, 1512, 1529, 1581, 1584, 1596, 1632, 1668, 1672, 1674, 1683, 1728, 1736, 1767, 1824, 1836, 1848, 1881, 1904, 1938, 1946, 1953, 1984, 2016, 2046, 2052, 2079, 2108, 2112, 2128, 2142, 2224, 2232, 2244, 2261, 2356, 2363, 2376, 2387, 2394, 2448, 2464, 2502, 2508, 2584, 2604, 2618, 2641, 2728, 2736, 2772, 2856, 2907, 2919, 2926, 2976, 2992, 3024, 3058, 3069, 3162, 3168, 3192, 3213, 3264, 3336, 3344, 3348, 3366, 3472, 3534, 3553, 3591, 3648, 3672, 3689, 3696, 3753, 3762, 3808, 3876, 3892, 3906, 3927, 4032, 4092, 4104, 4123, 4158, 4216, 4256, 4284, 4309, 4389, 4448, 4464, 4488, 4522, 4587, 4712, 4726, 4743, 4752, 4774, 4788, 4896, 4928, 5004, 5016, 5049, 5168, 5208, 5236, 5282, 5301, 5456, 5472, 5544, 5643, 5712, 5797, 5814, 5838, 5852, 5859, 5952, 5984, 6048, 6116, 6138, 6324, 6336, 6384, 6426, 6479, 6672, 6688, 6696, 6732, 6783, 6944, 7068, 7089, 7106, 7161, 7182, 7344, 7378, 7392, 7506, 7524, 7616, 7752, 7784, 7812, 7854, 7923, 8184, 8208, 8246, 8316, 8432, 8512, 8568, 8618, 8721, 8757, 8778, 8896, 8928, 8976, 9044, 9174, 9207, 9424, 9452, 9486, 9504, 9548, 9576, 9792, 10008, 10013, 10032, 10098, 10336, 10416, 10472, 10564, 10602, 10659, 10703, 10912, 10944, 11067, 11088, 11286, 11424, 11594, 11628, 11676, 11704, 11718, 11781, 11968, 12096, 12232, 12276, 12369, 12648, 12768, 12852, 12927, 12958, 13167, 13344, 13376, 13392, 13464, 13566, 13761, 13888, 14136, 14178, 14212, 14229, 14322, 14364, 14688, 14756, 14784, 15012, 15048, 15504, 15568, 15624, 15708, 15846, 15903, 16368, 16416, 16492, 16541, 16632, 16864, 17136, 17236, 17391, 17442, 17514, 17556, 17856, 17952, 18088, 18348, 18414, 18487, 18848, 18904, 18972, 19008, 19096, 19152, 19437, 20016, 20026, 20064, 20196, 20349, 20672, 20832, 20944, 21128, 21204, 21267, 21318, 21406, 21483, 21824, 22134, 22176, 22572, 22848, 23188, 23256, 23352, 23408, 23436, 23562, 23769, 24464, 24552, 24738, 24871, 25296, 25536, 25704, 25854, 25916, 25993, 26271, 26334, 26688, 26784, 26928, 27132, 27522, 28272, 28356, 28424, 28458, 28644, 28728, 29051, 29376, 29512, 30024, 30039, 30096, 30163, 31008, 31136, 31248, 31416, 31692, 31806, 31977, 32109, 32736, 32832, 32984, 33082, 33201, 33264, 33728, 34272, 34472, 34782, 34884, 35028, 35112, 35343, 35904, 36176, 36696, 36828, 36974, 37107, 37696, 37808, 37944, 38192, 38304, 38781, 38874, 39501, 40032, 40052, 40128, 40392, 40579, 40698, 41283, 41664, 41888, 42256, 42408, 42534, 42636, 42812, 42966, 44268, 44352, 44897, 45144, 45353, 46376, 46512, 46704, 46816, 46872, 47124, 47399, 47538, 48928, 49104, 49476, 49623, 49742, 50592, 51408, 51708, 51832, 51986, 52173, 52542, 52668, 53568, 53856, 54264, 55044, 55461, 56544, 56712, 56848, 56916, 57288, 57456, 58102, 58311, 59024, 60048, 60078, 60192, 60326, 61047, 62016, 62272, 62496, 62832, 63384, 63612, 63801, 63954, 64218, 64449, 65472, 65968, 66164, 66402, 66528, 68544, 68944, 69564, 69768, 70056, 70091, 70224, 70686, 71307, 72352, 73253, 73392, 73656, 73948, 74214, 74613, 75616, 75888, 76384, 76608, 77562, 77748, 77979, 79002, 80064, 80104, 80784, 81158, 81396, 81871, 82566, 83776, 84512, 84816, 85068, 85272, 85624, 85932, 87153, 88536, 89794, 90117, 90288, 90489, 90706, 92752, 93024, 93408, 93632, 93744, 94248, 94798, 95076, 95931, 96327, 97856, 98208, 98952, 99246, 99484, 99603, 101184, 102816, 103416, 103664, 103972, 104346, 105084, 105336, 107712, 108528, 110088, 110143, 110922, 111321, 113088, 113424, 113696, 113832, 114576, 114912, 116204, 116343, 116622, 118048, 120096, 120156, 120384, 120652, 121737, 122094, 124992, 125664, 126768, 127224, 127602, 127908, 128436, 128898, 131936, 132328, 132804, 133056, 134691, 136059, 137888, 139128, 139536, 140112, 140182, 140448, 141372, 142197, 142614, 144704, 146506, 146784, 147312, 147896, 148428, 148869, 149226, 151232, 151776, 152768, 155124, 155496, 155958, 156519, 158004, 160208, 161568, 162316, 162792, 163742, 165132, 166383, 169024, 169632, 170136, 170544, 171248, 171864, 174306, 174933, 177072, 179588, 180234, 180576, 180978, 181412, 181951, 185504, 186048, 186816, 187488, 188496, 189596, 190152, 191862, 192654, 196416, 197904, 198492, 198968, 199206, 203357, 205632, 206832, 207328, 207944, 208692, 210168, 210273, 210672, 217056, 219759, 220176, 220286, 221844, 222642, 223839, 226848, 227392, 227664, 229152, 229824, 232408, 232686, 233244, 233937, 236096, 240192, 240312, 241304, 243474, 244188, 245613, 251328, 253536, 254448, 255204, 255816, 256872, 257796, 261459, 263872, 264656, 265608, 269382, 270351, 271467, 272118, 275776, 278256, 279072, 280224, 280364, 280896, 282744, 284394, 285228, 288981, 293012, 293568, 294624, 295792, 296856, 297738, 298452, 303552, 310248, 310992, 311916, 313038, 314279, 316008, 320416, 323136, 324632, 325584, 327484, 330264, 330429, 331793, 332766, 339264, 340272, 341088, 342496, 343728, 348612, 349866, 354144, 359176, 360468, 361152, 361956, 362824, 363902, 365211, 371008, 374976, 376992, 379192, 380304, 383724, 385308, 395808, 396984, 397936, 398412, 404073, 406714, 408177, 413664, 414656, 415888, 417384, 420336, 420546, 421344, 426591, 434112, 439518, 440352, 440572, 443688, 445284, 446607, 447678, 453696, 455328, 458304, 464816, 465372, 466488, 467874, 480624, 482608, 486948, 488376, 491226, 493867, 499149, 507072, 508896, 510408, 511632, 512771, 513744, 515592, 522918, 529312, 531216, 538764, 540702, 542934, 544236, 545853, 556512, 558144, 560448, 560728, 565488, 568788, 570456, 573097, 577962, 586024, 589248, 591584, 593712, 595476, 596904, 610071, 620496, 621984, 623832, 626076, 628558, 630819, 632016, 640832, 649264, 651168, 654968, 659277, 660528, 660858, 663586, 665532, 671517, 680544, 682176, 684992, 687456, 697224, 699732, 701811, 708288, 718352, 720936, 723912, 725648, 727804, 730422, 736839, 753984, 758384, 760608, 767448, 770616, 771001, 784377, 791616, 793968, 795872, 796824, 805783, 808146, 813428, 814401, 816354, 827328, 831776, 834768, 840672, 841092, 842688, 853182, 879036, 880704, 881144, 887376, 890568, 893214, 895356, 900581, 910656, 929632, 930744, 932976, 935748, 942837, 961248, 965216, 973896, 976752, 982452, 987734, 991287, 995379, 998298, 1017792, 1020816, 1023264, 1025542, 1027488, 1031184, 1045836, 1058624, 1062432, 1077528, 1081404, 1085868, 1088472, 1091706, 1095633, 1113024, 1121456, 1130976, 1137576, 1140912, 1146194, 1155924, 1172048, 1183168, 1187424, 1190952, 1193808, 1212219, 1220142, 1224531, 1240992, 1243968, 1247664, 1252152, 1257116, 1261638, 1264032, 1279773, 1298528, 1302336, 1309936, 1318554, 1321056, 1321716, 1327172, 1331064, 1343034, 1361088, 1374912, 1391807, 1394448, 1399464, 1403622, 1436704, 1441872, 1447824, 1451296, 1455608, 1460844, 1473678, 1481601, 1516768, 1521216, 1534896, 1538313, 1541232, 1542002, 1568754, 1587936, 1591744, 1593648, 1611566, 1616292, 1626856, 1628802, 1632708, 1637559, 1663552, 1669536, 1681344, 1682184, 1706364, 1719291, 1758072, 1762288, 1774752, 1781136, 1786428, 1790712, 1801162, 1830213, 1859264, 1861488, 1865952, 1871496, 1885674, 1892457, 1922496, 1930432, 1947792, 1953504, 1964904, 1975468, 1977831, 1982574, 1990758, 1996596, 2041632, 2046528, 2051084, 2054976, 2062368, 2091672, 2124864, 2155056, 2162808, 2171736, 2176944, 2183412, 2191266, 2210517, 2242912, 2261952, 2275152, 2281824, 2292388, 2311848, 2313003, 2344096, 2374848, 2381904, 2387616, 2417349, 2424438, 2440284, 2449062, 2481984, 2495328, 2504304, 2514232, 2523276, 2528064, 2559546, 2597056, 2619872, 2637108, 2642112, 2643432, 2654344, 2662128, 2686068, 2701743, 2783614, 2788896, 2798928, 2807244, 2828511, 2873408, 2883744, 2895648, 2902592, 2911216, 2921688, 2947356, 2963202, 2973861, 2986137, 3033536, 3069792, 3076626, 3082464, 3084004, 3137508, 3175872, 3187296, 3223132, 3232584, 3253712, 3257604, 3265416, 3275118, 3339072, 3364368, 3412728, 3438582, 3457069, 3516144, 3524576, 3549504, 3562272, 3572856, 3581424, 3602324, 3660426, 3722976, 3731904, 3742992, 3771348, 3784914, 3895584, 3907008, 3929808, 3950936, 3955662, 3965148, 3981516, 3993192, 4083264, 4102168, 4124736, 4175421, 4183344, 4310112, 4325616, 4343472, 4353888, 4366824, 4382532, 4421034, 4444803, 4485824, 4550304, 4563648, 4584776, 4614939, 4623696, 4626006, 4688192, 4763808, 4775232, 4834698, 4848876, 4880568, 4898124, 4912677, 4990656, 5008608, 5028464, 5046552, 5119092, 5157873, 5239744, 5274216, 5286864, 5308688, 5324256, 5372136, 5403486, 5490639, 5567228, 5577792, 5597856, 5614488, 5640481, 5657022, 5767488, 5791296, 5822432, 5843376, 5894712, 5926404, 5947722, 5972274, 6139584, 6153252, 6164928, 6168008, 6275016, 6304067, 6374592, 6446264, 6465168, 6507424, 6515208, 6530832, 6550236, 6728736, 6825456, 6877164, 6914138, 6939009, 7032288, 7049152, 7124544, 7145712, 7162848, 7204648, 7252047, 7320852, 7445952, 7485984, 7542696, 7569828, 7791168, 7859616, 7901872, 7911324, 7930296, 7963032, 7986384, 8105229, 8204336, 8350842, 8366688, 8485533, 8620224, 8651232, 8686944, 8707776, 8733648, 8765064, 8842068, 8889606, 8958411, 9100608, 9169552, 9229878, 9247392, 9252012, 9527616, 9669396, 9697752, 9742649, 9761136, 9796248, 9825354, 10017216, 10056928, 10093104, 10238184, 10315746, 10371207, 10548432, 10573728, 10617376, 10648512, 10744272, 10806972, 10981278, 11134456, 11195712, 11228976, 11280962, 11314044, 11644864, 11686752, 11789424, 11852808, 11895444, 11944548, 12306504, 12336016, 12526263, 12550032, 12608134, 12892528, 12930336, 13014848, 13030416, 13061664, 13100472, 13334409, 13457472, 13650912, 13754328, 13828276, 13844817, 13878018, 14064576, 14291424, 14325696, 14409296, 14504094, 14641704, 14971968, 15085392, 15139656, 15309877, 15473619, 15719232, 15803744, 15822648, 15860592, 15926064, 15972768, 16210458, 16408672, 16701684, 16733376, 16921443, 16971066, 17302464, 17373888, 17467296, 17530128, 17684136, 17779212, 17916822, 18339104, 18459756, 18494784, 18504024, 18912201, 19338792, 19395504, 19485298, 19522272, 19592496, 19650708, 20113856, 20186208, 20476368, 20631492, 20742414, 20817027, 21096864, 21147456, 21234752, 21488544, 21613944, 21756141, 21962556, 22268912, 22457952, 22561924, 22628088, 23373504, 23578848, 23705616, 23790888, 23889096, 24315687, 24613008, 24672032, 25052526, 25100064, 25216268, 25785056, 25860672, 26060832, 26123328, 26200944, 26668818, 27301824, 27508656, 27656552, 27689634, 27756036, 28582848, 28818592, 29008188, 29227947, 29283408, 30170784, 30279312, 30619754, 30947238, 31113621, 31607488, 31645296, 31721184, 31852128, 31945536, 32420916, 32817344, 33403368, 33842886, 33942132, 34934592, 35060256, 35368272, 35558424, 35833644, 36678208, 36919512, 37008048, 37578789, 37824402, 38677584, 38791008, 38970596, 39044544, 39184992, 39301416, 40372416, 40952736, 41262984, 41484828, 41634054, 42193728, 42977088, 43227888, 43512282, 43925112, 44537824, 44915904, 45123848, 45256176, 45929631, 47157696, 47411232, 47581776, 47778192, 48631374, 49226016, 49344064, 50105052, 50200128, 50432536, 50764329, 51570112, 52121664, 52401888, 53337636, 55017312, 55313104, 55379268, 55512072, 56736603, 57637184, 58016376, 58455894, 58566816, 60341568, 60558624, 61239508, 61894476, 62227242, 63290592, 63442368, 63704256, 64841832, 66806736, 67685772, 67884264, 70120512, 70736544, 71116848, 71667288, 73839024, 74016096, 75157578, 75648804, 77355168, 77582016, 77941192, 78369984, 78602832, 81905472, 82525968, 82969656, 83268108, 86455776, 87024564, 87683841, 87850224, 89075648, 90247696, 90512352, 91859262, 93340863, 94822464, 95163552, 95556384, 97262748, 98452032, 100210104, 100865072, 101528658, 104803776, 106675272, 107169139, 110034624, 110626208, 110758536, 111024144, 113473206, 116032752, 116911788, 117133632, 121117248, 122479016, 123788952, 124454484, 126581184, 129683664, 133613472, 135371544, 135768528, 137788893, 141473088, 142233696, 143334576, 147678048, 148032192, 150315156, 151297608, 152292987, 154710336, 155882384, 157205664, 165051936, 165939312, 166536216, 170209809, 172911552, 174049128, 175367682, 175700448, 180495392, 181024704, 183718524, 186681726, 190327104, 191112768, 194525496, 200420208, 201730144, 203057316, 213350544, 214338278, 221252416, 221517072, 222048288, 226946412, 232065504, 233823576, 244958032, 247577904, 248908968, 259367328, 263051523, 267226944, 270743088, 271537056, 275577786, 284467392, 286669152, 295356096, 300630312, 302595216, 304585974, 311764768, 314411328, 321507417, 330103872, 331878624, 333072432, 340419618, 348098256, 350735364, 351400896, 360990784, 367437048, 373363452, 389050992, 400840416, 403460288, 406114632, 413366679, 426701088, 428676556, 443034144, 444096576, 453892824, 464131008, 467647152, 489916064, 495155808, 497817936, 518734656, 526103046, 541486176, 543074112, 551155572, 573338304, 601260624, 605190432, 609171948, 623529536, 643014834, 663757248, 666144864, 680839236, 696196512, 701470728, 734874096, 746726904, 778101984, 801680832, 812229264, 826733358, 853402176, 857353112, 886068288, 907785648, 935294304, 964522251, 979832128, 990311616, 995635872, 1052206092, 1082972352, 1102311144, 1202521248, 1210380864, 1218343896, 1286029668, 1332289728, 1361678472, 1392393024, 1402941456, 1469748192, 1493453808, 1556203968, 1624458528, 1653466716, 1714706224, 1815571296, 1870588608, 1929044502, 1991271744, 2104412184, 2204622288, 2405042496, 2436687792, 2572059336, 2723356944, 2805882912, 2893566753, 2939496384, 2986907616, 3248917056, 3306933432, 3429412448, 3631142592, 3858089004, 4208824368, 4409244576, 4873375584, 5144118672, 5446713888, 5611765824, 5787133506, 5973815232, 6613866864, 6858824896, 7716178008, 8417648736, 8818489152, 9746751168, 10288237344, 10893427776, 11574267012, 13227733728, 15432356016, 16835297472, 20576474688, 23148534024, 26455467456, 30864712032, 46297068048, 61729424064, 92594136096, 185188272192]

約数ペア:

[(1, 185188272192), (2, 92594136096), (3, 61729424064), (4, 46297068048), (6, 30864712032), (7, 26455467456), (8, 23148534024), (9, 20576474688), (11, 16835297472), (12, 15432356016), (14, 13227733728), (16, 11574267012), (17, 10893427776), (18, 10288237344), (19, 9746751168), (21, 8818489152), (22, 8417648736), (24, 7716178008), (27, 6858824896), (28, 6613866864), (31, 5973815232), (32, 5787133506), (33, 5611765824), (34, 5446713888), (36, 5144118672), (38, 4873375584), (42, 4409244576), (44, 4208824368), (48, 3858089004), (51, 3631142592), (54, 3429412448), (56, 3306933432), (57, 3248917056), (62, 2986907616), (63, 2939496384), (64, 2893566753), (66, 2805882912), (68, 2723356944), (72, 2572059336), (76, 2436687792), (77, 2405042496), (84, 2204622288), (88, 2104412184), (93, 1991271744), (96, 1929044502), (99, 1870588608), (102, 1815571296), (108, 1714706224), (112, 1653466716), (114, 1624458528), (119, 1556203968), (124, 1493453808), (126, 1469748192), (132, 1402941456), (133, 1392393024), (136, 1361678472), (139, 1332289728), (144, 1286029668), (152, 1218343896), (153, 1210380864), (154, 1202521248), (168, 1102311144), (171, 1082972352), (176, 1052206092), (186, 995635872), (187, 990311616), (189, 979832128), (192, 964522251), (198, 935294304), (204, 907785648), (209, 886068288), (216, 857353112), (217, 853402176), (224, 826733358), (228, 812229264), (231, 801680832), (238, 778101984), (248, 746726904), (252, 734874096), (264, 701470728), (266, 696196512), (272, 680839236), (278, 666144864), (279, 663757248), (288, 643014834), (297, 623529536), (304, 609171948), (306, 605190432), (308, 601260624), (323, 573338304), (336, 551155572), (341, 543074112), (342, 541486176), (352, 526103046), (357, 518734656), (372, 497817936), (374, 495155808), (378, 489916064), (396, 467647152), (399, 464131008), (408, 453892824), (417, 444096576), (418, 443034144), (432, 428676556), (434, 426701088), (448, 413366679), (456, 406114632), (459, 403460288), (462, 400840416), (476, 389050992), (496, 373363452), (504, 367437048), (513, 360990784), (527, 351400896), (528, 350735364), (532, 348098256), (544, 340419618), (556, 333072432), (558, 331878624), (561, 330103872), (576, 321507417), (589, 314411328), (594, 311764768), (608, 304585974), (612, 302595216), (616, 300630312), (627, 295356096), (646, 286669152), (651, 284467392), (672, 275577786), (682, 271537056), (684, 270743088), (693, 267226944), (704, 263051523), (714, 259367328), (744, 248908968), (748, 247577904), (756, 244958032), (792, 233823576), (798, 232065504), (816, 226946412), (834, 222048288), (836, 221517072), (837, 221252416), (864, 214338278), (868, 213350544), (912, 203057316), (918, 201730144), (924, 200420208), (952, 194525496), (969, 191112768), (973, 190327104), (992, 186681726), (1008, 183718524), (1023, 181024704), (1026, 180495392), (1054, 175700448), (1056, 175367682), (1064, 174049128), (1071, 172911552), (1088, 170209809), (1112, 166536216), (1116, 165939312), (1122, 165051936), (1178, 157205664), (1188, 155882384), (1197, 154710336), (1216, 152292987), (1224, 151297608), (1232, 150315156), (1251, 148032192), (1254, 147678048), (1292, 143334576), (1302, 142233696), (1309, 141473088), (1344, 137788893), (1364, 135768528), (1368, 135371544), (1386, 133613472), (1428, 129683664), (1463, 126581184), (1488, 124454484), (1496, 123788952), (1512, 122479016), (1529, 121117248), (1581, 117133632), (1584, 116911788), (1596, 116032752), (1632, 113473206), (1668, 111024144), (1672, 110758536), (1674, 110626208), (1683, 110034624), (1728, 107169139), (1736, 106675272), (1767, 104803776), (1824, 101528658), (1836, 100865072), (1848, 100210104), (1881, 98452032), (1904, 97262748), (1938, 95556384), (1946, 95163552), (1953, 94822464), (1984, 93340863), (2016, 91859262), (2046, 90512352), (2052, 90247696), (2079, 89075648), (2108, 87850224), (2112, 87683841), (2128, 87024564), (2142, 86455776), (2224, 83268108), (2232, 82969656), (2244, 82525968), (2261, 81905472), (2356, 78602832), (2363, 78369984), (2376, 77941192), (2387, 77582016), (2394, 77355168), (2448, 75648804), (2464, 75157578), (2502, 74016096), (2508, 73839024), (2584, 71667288), (2604, 71116848), (2618, 70736544), (2641, 70120512), (2728, 67884264), (2736, 67685772), (2772, 66806736), (2856, 64841832), (2907, 63704256), (2919, 63442368), (2926, 63290592), (2976, 62227242), (2992, 61894476), (3024, 61239508), (3058, 60558624), (3069, 60341568), (3162, 58566816), (3168, 58455894), (3192, 58016376), (3213, 57637184), (3264, 56736603), (3336, 55512072), (3344, 55379268), (3348, 55313104), (3366, 55017312), (3472, 53337636), (3534, 52401888), (3553, 52121664), (3591, 51570112), (3648, 50764329), (3672, 50432536), (3689, 50200128), (3696, 50105052), (3753, 49344064), (3762, 49226016), (3808, 48631374), (3876, 47778192), (3892, 47581776), (3906, 47411232), (3927, 47157696), (4032, 45929631), (4092, 45256176), (4104, 45123848), (4123, 44915904), (4158, 44537824), (4216, 43925112), (4256, 43512282), (4284, 43227888), (4309, 42977088), (4389, 42193728), (4448, 41634054), (4464, 41484828), (4488, 41262984), (4522, 40952736), (4587, 40372416), (4712, 39301416), (4726, 39184992), (4743, 39044544), (4752, 38970596), (4774, 38791008), (4788, 38677584), (4896, 37824402), (4928, 37578789), (5004, 37008048), (5016, 36919512), (5049, 36678208), (5168, 35833644), (5208, 35558424), (5236, 35368272), (5282, 35060256), (5301, 34934592), (5456, 33942132), (5472, 33842886), (5544, 33403368), (5643, 32817344), (5712, 32420916), (5797, 31945536), (5814, 31852128), (5838, 31721184), (5852, 31645296), (5859, 31607488), (5952, 31113621), (5984, 30947238), (6048, 30619754), (6116, 30279312), (6138, 30170784), (6324, 29283408), (6336, 29227947), (6384, 29008188), (6426, 28818592), (6479, 28582848), (6672, 27756036), (6688, 27689634), (6696, 27656552), (6732, 27508656), (6783, 27301824), (6944, 26668818), (7068, 26200944), (7089, 26123328), (7106, 26060832), (7161, 25860672), (7182, 25785056), (7344, 25216268), (7378, 25100064), (7392, 25052526), (7506, 24672032), (7524, 24613008), (7616, 24315687), (7752, 23889096), (7784, 23790888), (7812, 23705616), (7854, 23578848), (7923, 23373504), (8184, 22628088), (8208, 22561924), (8246, 22457952), (8316, 22268912), (8432, 21962556), (8512, 21756141), (8568, 21613944), (8618, 21488544), (8721, 21234752), (8757, 21147456), (8778, 21096864), (8896, 20817027), (8928, 20742414), (8976, 20631492), (9044, 20476368), (9174, 20186208), (9207, 20113856), (9424, 19650708), (9452, 19592496), (9486, 19522272), (9504, 19485298), (9548, 19395504), (9576, 19338792), (9792, 18912201), (10008, 18504024), (10013, 18494784), (10032, 18459756), (10098, 18339104), (10336, 17916822), (10416, 17779212), (10472, 17684136), (10564, 17530128), (10602, 17467296), (10659, 17373888), (10703, 17302464), (10912, 16971066), (10944, 16921443), (11067, 16733376), (11088, 16701684), (11286, 16408672), (11424, 16210458), (11594, 15972768), (11628, 15926064), (11676, 15860592), (11704, 15822648), (11718, 15803744), (11781, 15719232), (11968, 15473619), (12096, 15309877), (12232, 15139656), (12276, 15085392), (12369, 14971968), (12648, 14641704), (12768, 14504094), (12852, 14409296), (12927, 14325696), (12958, 14291424), (13167, 14064576), (13344, 13878018), (13376, 13844817), (13392, 13828276), (13464, 13754328), (13566, 13650912), (13761, 13457472), (13888, 13334409), (14136, 13100472), (14178, 13061664), (14212, 13030416), (14229, 13014848), (14322, 12930336), (14364, 12892528), (14688, 12608134), (14756, 12550032), (14784, 12526263), (15012, 12336016), (15048, 12306504), (15504, 11944548), (15568, 11895444), (15624, 11852808), (15708, 11789424), (15846, 11686752), (15903, 11644864), (16368, 11314044), (16416, 11280962), (16492, 11228976), (16541, 11195712), (16632, 11134456), (16864, 10981278), (17136, 10806972), (17236, 10744272), (17391, 10648512), (17442, 10617376), (17514, 10573728), (17556, 10548432), (17856, 10371207), (17952, 10315746), (18088, 10238184), (18348, 10093104), (18414, 10056928), (18487, 10017216), (18848, 9825354), (18904, 9796248), (18972, 9761136), (19008, 9742649), (19096, 9697752), (19152, 9669396), (19437, 9527616), (20016, 9252012), (20026, 9247392), (20064, 9229878), (20196, 9169552), (20349, 9100608), (20672, 8958411), (20832, 8889606), (20944, 8842068), (21128, 8765064), (21204, 8733648), (21267, 8707776), (21318, 8686944), (21406, 8651232), (21483, 8620224), (21824, 8485533), (22134, 8366688), (22176, 8350842), (22572, 8204336), (22848, 8105229), (23188, 7986384), (23256, 7963032), (23352, 7930296), (23408, 7911324), (23436, 7901872), (23562, 7859616), (23769, 7791168), (24464, 7569828), (24552, 7542696), (24738, 7485984), (24871, 7445952), (25296, 7320852), (25536, 7252047), (25704, 7204648), (25854, 7162848), (25916, 7145712), (25993, 7124544), (26271, 7049152), (26334, 7032288), (26688, 6939009), (26784, 6914138), (26928, 6877164), (27132, 6825456), (27522, 6728736), (28272, 6550236), (28356, 6530832), (28424, 6515208), (28458, 6507424), (28644, 6465168), (28728, 6446264), (29051, 6374592), (29376, 6304067), (29512, 6275016), (30024, 6168008), (30039, 6164928), (30096, 6153252), (30163, 6139584), (31008, 5972274), (31136, 5947722), (31248, 5926404), (31416, 5894712), (31692, 5843376), (31806, 5822432), (31977, 5791296), (32109, 5767488), (32736, 5657022), (32832, 5640481), (32984, 5614488), (33082, 5597856), (33201, 5577792), (33264, 5567228), (33728, 5490639), (34272, 5403486), (34472, 5372136), (34782, 5324256), (34884, 5308688), (35028, 5286864), (35112, 5274216), (35343, 5239744), (35904, 5157873), (36176, 5119092), (36696, 5046552), (36828, 5028464), (36974, 5008608), (37107, 4990656), (37696, 4912677), (37808, 4898124), (37944, 4880568), (38192, 4848876), (38304, 4834698), (38781, 4775232), (38874, 4763808), (39501, 4688192), (40032, 4626006), (40052, 4623696), (40128, 4614939), (40392, 4584776), (40579, 4563648), (40698, 4550304), (41283, 4485824), (41664, 4444803), (41888, 4421034), (42256, 4382532), (42408, 4366824), (42534, 4353888), (42636, 4343472), (42812, 4325616), (42966, 4310112), (44268, 4183344), (44352, 4175421), (44897, 4124736), (45144, 4102168), (45353, 4083264), (46376, 3993192), (46512, 3981516), (46704, 3965148), (46816, 3955662), (46872, 3950936), (47124, 3929808), (47399, 3907008), (47538, 3895584), (48928, 3784914), (49104, 3771348), (49476, 3742992), (49623, 3731904), (49742, 3722976), (50592, 3660426), (51408, 3602324), (51708, 3581424), (51832, 3572856), (51986, 3562272), (52173, 3549504), (52542, 3524576), (52668, 3516144), (53568, 3457069), (53856, 3438582), (54264, 3412728), (55044, 3364368), (55461, 3339072), (56544, 3275118), (56712, 3265416), (56848, 3257604), (56916, 3253712), (57288, 3232584), (57456, 3223132), (58102, 3187296), (58311, 3175872), (59024, 3137508), (60048, 3084004), (60078, 3082464), (60192, 3076626), (60326, 3069792), (61047, 3033536), (62016, 2986137), (62272, 2973861), (62496, 2963202), (62832, 2947356), (63384, 2921688), (63612, 2911216), (63801, 2902592), (63954, 2895648), (64218, 2883744), (64449, 2873408), (65472, 2828511), (65968, 2807244), (66164, 2798928), (66402, 2788896), (66528, 2783614), (68544, 2701743), (68944, 2686068), (69564, 2662128), (69768, 2654344), (70056, 2643432), (70091, 2642112), (70224, 2637108), (70686, 2619872), (71307, 2597056), (72352, 2559546), (73253, 2528064), (73392, 2523276), (73656, 2514232), (73948, 2504304), (74214, 2495328), (74613, 2481984), (75616, 2449062), (75888, 2440284), (76384, 2424438), (76608, 2417349), (77562, 2387616), (77748, 2381904), (77979, 2374848), (79002, 2344096), (80064, 2313003), (80104, 2311848), (80784, 2292388), (81158, 2281824), (81396, 2275152), (81871, 2261952), (82566, 2242912), (83776, 2210517), (84512, 2191266), (84816, 2183412), (85068, 2176944), (85272, 2171736), (85624, 2162808), (85932, 2155056), (87153, 2124864), (88536, 2091672), (89794, 2062368), (90117, 2054976), (90288, 2051084), (90489, 2046528), (90706, 2041632), (92752, 1996596), (93024, 1990758), (93408, 1982574), (93632, 1977831), (93744, 1975468), (94248, 1964904), (94798, 1953504), (95076, 1947792), (95931, 1930432), (96327, 1922496), (97856, 1892457), (98208, 1885674), (98952, 1871496), (99246, 1865952), (99484, 1861488), (99603, 1859264), (101184, 1830213), (102816, 1801162), (103416, 1790712), (103664, 1786428), (103972, 1781136), (104346, 1774752), (105084, 1762288), (105336, 1758072), (107712, 1719291), (108528, 1706364), (110088, 1682184), (110143, 1681344), (110922, 1669536), (111321, 1663552), (113088, 1637559), (113424, 1632708), (113696, 1628802), (113832, 1626856), (114576, 1616292), (114912, 1611566), (116204, 1593648), (116343, 1591744), (116622, 1587936), (118048, 1568754), (120096, 1542002), (120156, 1541232), (120384, 1538313), (120652, 1534896), (121737, 1521216), (122094, 1516768), (124992, 1481601), (125664, 1473678), (126768, 1460844), (127224, 1455608), (127602, 1451296), (127908, 1447824), (128436, 1441872), (128898, 1436704), (131936, 1403622), (132328, 1399464), (132804, 1394448), (133056, 1391807), (134691, 1374912), (136059, 1361088), (137888, 1343034), (139128, 1331064), (139536, 1327172), (140112, 1321716), (140182, 1321056), (140448, 1318554), (141372, 1309936), (142197, 1302336), (142614, 1298528), (144704, 1279773), (146506, 1264032), (146784, 1261638), (147312, 1257116), (147896, 1252152), (148428, 1247664), (148869, 1243968), (149226, 1240992), (151232, 1224531), (151776, 1220142), (152768, 1212219), (155124, 1193808), (155496, 1190952), (155958, 1187424), (156519, 1183168), (158004, 1172048), (160208, 1155924), (161568, 1146194), (162316, 1140912), (162792, 1137576), (163742, 1130976), (165132, 1121456), (166383, 1113024), (169024, 1095633), (169632, 1091706), (170136, 1088472), (170544, 1085868), (171248, 1081404), (171864, 1077528), (174306, 1062432), (174933, 1058624), (177072, 1045836), (179588, 1031184), (180234, 1027488), (180576, 1025542), (180978, 1023264), (181412, 1020816), (181951, 1017792), (185504, 998298), (186048, 995379), (186816, 991287), (187488, 987734), (188496, 982452), (189596, 976752), (190152, 973896), (191862, 965216), (192654, 961248), (196416, 942837), (197904, 935748), (198492, 932976), (198968, 930744), (199206, 929632), (203357, 910656), (205632, 900581), (206832, 895356), (207328, 893214), (207944, 890568), (208692, 887376), (210168, 881144), (210273, 880704), (210672, 879036), (217056, 853182), (219759, 842688), (220176, 841092), (220286, 840672), (221844, 834768), (222642, 831776), (223839, 827328), (226848, 816354), (227392, 814401), (227664, 813428), (229152, 808146), (229824, 805783), (232408, 796824), (232686, 795872), (233244, 793968), (233937, 791616), (236096, 784377), (240192, 771001), (240312, 770616), (241304, 767448), (243474, 760608), (244188, 758384), (245613, 753984), (251328, 736839), (253536, 730422), (254448, 727804), (255204, 725648), (255816, 723912), (256872, 720936), (257796, 718352), (261459, 708288), (263872, 701811), (264656, 699732), (265608, 697224), (269382, 687456), (270351, 684992), (271467, 682176), (272118, 680544), (275776, 671517), (278256, 665532), (279072, 663586), (280224, 660858), (280364, 660528), (280896, 659277), (282744, 654968), (284394, 651168), (285228, 649264), (288981, 640832), (293012, 632016), (293568, 630819), (294624, 628558), (295792, 626076), (296856, 623832), (297738, 621984), (298452, 620496), (303552, 610071), (310248, 596904), (310992, 595476), (311916, 593712), (313038, 591584), (314279, 589248), (316008, 586024), (320416, 577962), (323136, 573097), (324632, 570456), (325584, 568788), (327484, 565488), (330264, 560728), (330429, 560448), (331793, 558144), (332766, 556512), (339264, 545853), (340272, 544236), (341088, 542934), (342496, 540702), (343728, 538764), (348612, 531216), (349866, 529312), (354144, 522918), (359176, 515592), (360468, 513744), (361152, 512771), (361956, 511632), (362824, 510408), (363902, 508896), (365211, 507072), (371008, 499149), (374976, 493867), (376992, 491226), (379192, 488376), (380304, 486948), (383724, 482608), (385308, 480624), (395808, 467874), (396984, 466488), (397936, 465372), (398412, 464816), (404073, 458304), (406714, 455328), (408177, 453696), (413664, 447678), (414656, 446607), (415888, 445284), (417384, 443688), (420336, 440572), (420546, 440352), (421344, 439518), (426591, 434112)]