363427739136

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 37, 38, 42, 44, 47, 48, 56, 57, 62, 63, 64, 66, 72, 74, 76, 77, 84, 88, 93, 94, 96, 99, 111, 112, 114, 124, 126, 128, 132, 133, 141, 144, 148, 152, 154, 168, 171, 176, 186, 188, 192, 198, 209, 217, 222, 224, 228, 231, 248, 252, 256, 259, 264, 266, 279, 282, 288, 296, 304, 308, 329, 333, 336, 341, 342, 352, 372, 376, 384, 396, 399, 407, 418, 423, 434, 444, 448, 456, 462, 496, 504, 512, 517, 518, 528, 532, 558, 564, 576, 589, 592, 608, 616, 627, 651, 658, 666, 672, 682, 684, 693, 703, 704, 744, 752, 768, 777, 792, 798, 814, 836, 846, 868, 888, 893, 896, 912, 924, 987, 992, 1008, 1023, 1034, 1036, 1056, 1064, 1116, 1128, 1147, 1152, 1178, 1184, 1197, 1216, 1221, 1232, 1254, 1302, 1316, 1332, 1344, 1364, 1368, 1386, 1406, 1408, 1457, 1463, 1488, 1504, 1536, 1551, 1554, 1584, 1596, 1628, 1672, 1692, 1736, 1739, 1767, 1776, 1786, 1792, 1824, 1848, 1881, 1953, 1974, 1984, 2016, 2046, 2068, 2072, 2109, 2112, 2128, 2232, 2256, 2294, 2304, 2331, 2356, 2368, 2387, 2394, 2432, 2442, 2464, 2508, 2604, 2632, 2664, 2679, 2688, 2728, 2736, 2772, 2812, 2816, 2849, 2914, 2926, 2961, 2976, 3008, 3069, 3102, 3108, 3168, 3192, 3256, 3344, 3384, 3441, 3472, 3478, 3534, 3552, 3572, 3584, 3619, 3648, 3663, 3696, 3762, 3906, 3948, 3968, 4032, 4092, 4123, 4136, 4144, 4218, 4224, 4256, 4371, 4389, 4464, 4512, 4588, 4608, 4653, 4662, 4712, 4736, 4774, 4788, 4864, 4884, 4921, 4928, 5016, 5208, 5217, 5264, 5301, 5328, 5358, 5376, 5456, 5472, 5544, 5624, 5632, 5698, 5828, 5852, 5922, 5952, 6016, 6138, 6204, 6216, 6251, 6327, 6336, 6384, 6479, 6512, 6688, 6768, 6882, 6944, 6956, 7068, 7104, 7144, 7161, 7238, 7296, 7326, 7392, 7524, 7733, 7812, 7896, 7936, 8029, 8037, 8064, 8184, 8246, 8272, 8288, 8436, 8448, 8512, 8547, 8742, 8778, 8928, 9024, 9176, 9306, 9324, 9424, 9472, 9548, 9576, 9728, 9768, 9823, 9842, 9856, 10032, 10199, 10323, 10416, 10434, 10528, 10602, 10656, 10716, 10752, 10857, 10912, 10944, 11088, 11248, 11396, 11656, 11704, 11844, 11904, 12032, 12173, 12276, 12369, 12408, 12432, 12502, 12617, 12654, 12672, 12768, 12958, 13024, 13113, 13167, 13376, 13536, 13764, 13888, 13912, 14136, 14208, 14288, 14322, 14476, 14592, 14652, 14763, 14784, 15048, 15466, 15624, 15651, 15792, 15872, 16027, 16058, 16074, 16128, 16368, 16492, 16544, 16576, 16872, 16896, 17024, 17094, 17484, 17556, 17856, 18048, 18352, 18612, 18648, 18753, 18848, 18944, 19096, 19129, 19152, 19437, 19536, 19646, 19684, 19712, 20064, 20398, 20646, 20832, 20868, 21056, 21204, 21312, 21432, 21483, 21714, 21793, 21824, 21888, 22176, 22496, 22792, 23199, 23312, 23408, 23688, 23808, 24064, 24087, 24346, 24552, 24738, 24816, 24864, 25004, 25234, 25308, 25344, 25536, 25641, 25916, 26048, 26226, 26334, 26752, 27072, 27528, 27683, 27776, 27824, 28272, 28416, 28576, 28644, 28952, 29184, 29304, 29469, 29526, 29568, 30096, 30597, 30932, 31248, 31302, 31584, 32054, 32116, 32148, 32256, 32571, 32736, 32984, 33041, 33088, 33152, 33744, 34048, 34188, 34968, 35112, 35712, 36096, 36519, 36704, 37107, 37224, 37296, 37506, 37696, 37851, 38192, 38258, 38304, 38874, 39072, 39292, 39368, 39424, 40128, 40796, 41292, 41664, 41736, 42112, 42408, 42624, 42864, 42966, 43428, 43586, 43648, 43776, 44289, 44352, 44992, 45353, 45584, 46398, 46624, 46816, 47376, 47616, 48081, 48174, 48692, 49104, 49476, 49632, 49728, 50008, 50468, 50616, 50688, 51072, 51282, 51832, 52096, 52452, 52668, 53504, 53909, 54131, 54144, 55056, 55366, 55552, 55648, 56259, 56544, 56832, 57152, 57288, 57387, 57904, 58311, 58608, 58938, 59052, 59136, 60192, 61194, 61864, 62496, 62604, 63168, 64108, 64232, 64296, 65142, 65379, 65472, 65968, 66082, 66176, 66304, 67488, 68096, 68376, 68761, 69597, 69936, 70224, 71424, 72192, 72261, 73038, 73408, 74214, 74448, 74592, 75012, 75392, 75702, 76384, 76516, 76608, 77748, 78144, 78584, 78736, 80256, 81592, 82584, 83049, 83328, 83472, 84224, 84816, 85248, 85728, 85932, 86856, 87172, 87296, 87552, 88319, 88407, 88578, 88704, 89984, 90706, 91168, 91791, 92796, 93248, 93632, 94752, 96162, 96348, 97384, 98208, 98952, 99123, 99264, 99456, 100016, 100936, 101232, 102144, 102564, 103664, 104192, 104904, 105336, 107008, 107818, 108262, 108288, 109557, 110112, 110732, 111104, 111296, 112189, 112518, 113088, 113553, 114304, 114576, 114774, 115808, 116622, 117216, 117876, 118104, 118272, 120384, 122388, 123728, 124992, 125208, 126336, 128216, 128464, 128592, 130284, 130758, 130944, 131936, 132164, 132352, 132608, 133903, 134976, 136059, 136752, 137522, 139194, 139872, 140448, 142848, 144243, 144522, 146076, 146816, 148428, 148896, 149184, 150024, 150784, 151404, 152551, 152768, 153032, 153216, 155496, 156288, 157168, 157472, 160512, 161727, 162393, 163184, 165168, 166098, 166656, 166944, 168448, 169632, 170496, 171456, 171864, 172161, 173712, 174344, 174592, 176638, 176814, 177156, 177408, 179968, 181412, 182336, 183582, 185592, 186496, 187264, 189504, 192324, 192696, 193781, 194768, 196137, 196416, 197904, 198246, 198528, 198912, 200032, 201872, 202464, 204288, 205128, 206283, 207328, 208384, 209808, 210672, 215636, 216524, 216576, 219114, 220224, 221464, 222592, 224378, 225036, 226176, 227106, 228608, 229152, 229548, 231287, 231616, 233244, 234432, 235752, 236208, 239723, 240768, 244776, 247456, 249147, 249984, 250416, 252672, 256432, 256928, 257184, 260568, 261516, 261888, 263872, 264328, 264704, 264957, 267806, 269952, 272118, 273504, 275044, 278388, 279744, 280896, 288486, 289044, 292152, 293632, 296856, 297369, 297792, 298368, 300048, 301568, 302808, 304513, 305102, 305536, 306064, 306432, 310992, 312576, 314336, 314944, 321024, 323454, 324786, 326368, 330336, 332196, 333312, 333888, 336567, 339264, 342912, 343728, 344322, 347424, 348688, 353276, 353628, 354312, 354816, 359936, 362824, 363451, 364672, 367164, 371184, 372992, 374528, 377363, 379008, 384648, 385392, 387562, 389536, 392274, 392832, 395808, 396492, 397056, 397824, 400064, 401709, 403744, 404928, 408177, 410256, 412566, 414656, 419616, 421344, 431272, 433048, 438228, 440448, 442928, 445184, 448756, 450072, 452352, 454212, 457216, 457653, 458304, 459096, 462574, 463232, 466488, 468864, 471504, 472416, 479446, 481536, 485181, 487179, 489552, 494912, 498294, 499968, 500832, 505344, 512864, 513856, 514368, 521136, 523032, 523776, 527744, 528656, 529914, 535612, 539904, 544236, 547008, 550088, 556776, 559488, 561792, 576972, 578088, 581343, 584304, 587264, 592999, 593712, 594738, 595584, 596736, 600096, 605616, 609026, 610204, 611072, 612128, 612864, 618849, 621984, 625152, 628672, 629888, 646908, 649572, 652736, 660672, 664392, 667776, 673134, 678528, 685824, 687456, 688644, 693861, 694848, 697376, 706552, 707256, 708624, 719169, 725648, 726902, 729344, 734328, 742368, 745984, 749056, 754726, 758016, 769296, 770784, 775124, 779072, 784548, 785664, 791616, 792984, 794112, 794871, 800128, 803418, 807488, 809856, 816354, 820512, 825132, 829312, 839232, 842688, 862544, 866096, 876456, 880896, 885856, 890368, 897512, 900144, 904704, 908424, 913539, 915306, 916608, 918192, 925148, 926464, 932976, 937728, 943008, 944832, 958892, 963072, 970362, 974358, 979104, 989824, 996588, 999936, 1001664, 1009701, 1024271, 1025728, 1027712, 1028736, 1042272, 1046064, 1055488, 1057312, 1059828, 1071224, 1079808, 1088472, 1090353, 1094016, 1100176, 1113552, 1118976, 1123584, 1132089, 1153944, 1156176, 1162686, 1168608, 1185998, 1187424, 1189476, 1191168, 1193472, 1200192, 1205127, 1211232, 1218052, 1220408, 1222144, 1224256, 1237698, 1243968, 1257344, 1259776, 1293816, 1299144, 1305472, 1321344, 1328784, 1335552, 1346268, 1357056, 1371648, 1372959, 1374912, 1377288, 1387722, 1389696, 1394752, 1413104, 1414512, 1417248, 1438338, 1451296, 1453804, 1458688, 1468656, 1484736, 1509452, 1516032, 1538592, 1541568, 1550248, 1558144, 1569096, 1571328, 1583232, 1585968, 1589742, 1600256, 1606836, 1614976, 1619712, 1632708, 1641024, 1650264, 1658624, 1678061, 1678464, 1685376, 1725088, 1732192, 1744029, 1752912, 1761792, 1771712, 1778997, 1795024, 1800288, 1816848, 1827078, 1830612, 1833216, 1836384, 1850296, 1852928, 1865952, 1875456, 1886016, 1889664, 1917784, 1940724, 1948716, 1958208, 1979648, 1993176, 2003328, 2019402, 2048542, 2051456, 2055424, 2057472, 2081583, 2084544, 2092128, 2110976, 2114624, 2119656, 2131591, 2142448, 2157507, 2176944, 2180706, 2188032, 2200352, 2227104, 2237952, 2247168, 2264178, 2307888, 2312352, 2325372, 2337216, 2371996, 2374848, 2378952, 2382336, 2400384, 2410254, 2422464, 2436104, 2440816, 2448512, 2475396, 2487936, 2514688, 2519552, 2544157, 2587632, 2598288, 2610944, 2642688, 2657568, 2671104, 2692536, 2714112, 2740617, 2745918, 2749824, 2754576, 2775444, 2779392, 2789504, 2826208, 2829024, 2834496, 2876676, 2902592, 2907608, 2937312, 2969472, 3018904, 3072813, 3077184, 3083136, 3100496, 3116288, 3138192, 3166464, 3171936, 3179484, 3200512, 3213672, 3229952, 3239424, 3265416, 3271059, 3282048, 3300528, 3317248, 3356122, 3356928, 3370752, 3396267, 3450176, 3464384, 3488058, 3505824, 3543424, 3557994, 3590048, 3600576, 3633696, 3654156, 3661224, 3666432, 3672768, 3700592, 3731904, 3772032, 3779328, 3835568, 3881448, 3897432, 3916416, 3959296, 3986352, 4006656, 4038804, 4097084, 4102912, 4110848, 4114944, 4150993, 4163166, 4169088, 4184256, 4229248, 4239312, 4263182, 4284896, 4315014, 4353888, 4361412, 4376064, 4400704, 4454208, 4528356, 4615776, 4624704, 4650744, 4674432, 4743992, 4749696, 4757904, 4800768, 4820508, 4844928, 4872208, 4881632, 4897024, 4950792, 4975872, 5029376, 5034183, 5088314, 5175264, 5196576, 5221888, 5285376, 5315136, 5336991, 5385072, 5481234, 5491836, 5499648, 5509152, 5550888, 5558784, 5579008, 5652416, 5658048, 5668992, 5753352, 5805184, 5815216, 5874624, 5938944, 6037808, 6145626, 6154368, 6166272, 6200992, 6232576, 6276384, 6332928, 6343872, 6358968, 6394773, 6427344, 6459904, 6530832, 6542118, 6564096, 6601056, 6712244, 6713856, 6741504, 6792534, 6900352, 6928768, 6976116, 7011648, 7086848, 7115988, 7169897, 7180096, 7201152, 7267392, 7308312, 7322448, 7345536, 7401184, 7463808, 7544064, 7558656, 7632471, 7671136, 7762896, 7794864, 7832832, 7972704, 8013312, 8077608, 8194168, 8205824, 8301986, 8326332, 8338176, 8368512, 8458496, 8478624, 8526364, 8569792, 8630028, 8707776, 8722824, 8801408, 8908416, 9056712, 9218439, 9231552, 9249408, 9301488, 9348864, 9487984, 9499392, 9515808, 9601536, 9641016, 9689856, 9744416, 9763264, 9794048, 9901584, 9951744, 10068366, 10176628, 10350528, 10393152, 10630272, 10673982, 10770144, 10962468, 10983672, 10999296, 11018304, 11101776, 11158016, 11266981, 11304832, 11316096, 11337984, 11506704, 11610368, 11630432, 11749248, 11877888, 12075616, 12291252, 12308736, 12332544, 12401984, 12452979, 12552768, 12687744, 12717936, 12789546, 12854688, 13061664, 13084236, 13128192, 13202112, 13424488, 13585068, 13800704, 13857536, 13952232, 14023296, 14173696, 14231976, 14339794, 14360192, 14402304, 14534784, 14616624, 14644896, 14691072, 14802368, 14927616, 15088128, 15102549, 15264942, 15342272, 15525792, 15589728, 15665664, 15945408, 16155216, 16388336, 16603972, 16652664, 16676352, 16737024, 16916992, 16957248, 17052728, 17139584, 17260056, 17415552, 17445648, 17602816, 17816832, 18113424, 18436878, 18463104, 18498816, 18602976, 18697728, 18975968, 18998784, 19031616, 19184319, 19282032, 19379712, 19488832, 19526528, 19803168, 20136732, 20353256, 20701056, 20786304, 21260544, 21347964, 21509691, 21540288, 21924936, 21967344, 22036608, 22203552, 22533962, 22609664, 22632192, 22675968, 22897413, 23013408, 23220736, 23260864, 23498496, 24151232, 24582504, 24617472, 24803968, 24905958, 25105536, 25375488, 25435872, 25579092, 25709376, 26123328, 26168472, 26404224, 26848976, 27170136, 27601408, 27715072, 27904464, 28046592, 28463952, 28679588, 28720384, 28804608, 29069568, 29233248, 29289792, 29382144, 29604736, 29855232, 30205098, 30529884, 30684544, 31051584, 31179456, 31890816, 32310432, 32776672, 33207944, 33305328, 33474048, 33800943, 33914496, 34105456, 34279168, 34520112, 34831104, 34891296, 35205632, 35633664, 36226848, 36873756, 36926208, 36997632, 37205952, 37358937, 37951936, 38063232, 38368638, 38564064, 38977664, 39053056, 39606336, 40273464, 40706512, 41402112, 41572608, 42521088, 42695928, 43019382, 43080576, 43849872, 43934688, 44073216, 44407104, 45067924, 45219328, 45264384, 45794826, 46026816, 46521728, 46996992, 48302464, 49165008, 49607936, 49811916, 50211072, 50750976, 50871744, 51158184, 51418752, 52246656, 52336944, 52808448, 53697952, 54340272, 55808928, 56093184, 56927904, 57359176, 57440768, 58139136, 58466496, 58579584, 59209472, 60410196, 61059768, 61369088, 62103168, 62358912, 63781632, 64529073, 64620864, 65553344, 66415888, 66610656, 67601886, 67828992, 68210912, 68558336, 69040224, 69662208, 69782592, 72453696, 73747512, 73852416, 74411904, 74717874, 75903872, 76126464, 76737276, 77128128, 77955328, 78106112, 78868867, 79212672, 80546928, 81413024, 82804224, 83145216, 85391856, 86038764, 86161152, 87699744, 87869376, 88146432, 88814208, 90135848, 91589652, 92053632, 93043456, 96604928, 98330016, 99215872, 99623832, 100422144, 101402829, 101743488, 102316368, 102837504, 104493312, 104673888, 105616896, 107395904, 108680544, 111617856, 113855808, 114718352, 116932992, 117159168, 118418944, 120820392, 122119536, 122738176, 124206336, 124717824, 127563264, 129058146, 129241728, 131106688, 132831776, 133221312, 135203772, 135657984, 136421824, 138080448, 139565184, 144907392, 147495024, 148823808, 149435748, 151807744, 152252928, 153474552, 154256256, 155910656, 157737734, 158425344, 161093856, 162826048, 170783712, 172077528, 172322304, 175399488, 175738752, 177628416, 180271696, 183179304, 184107264, 186086912, 193209856, 196660032, 199247664, 202805658, 203486976, 204632736, 205675008, 208986624, 209347776, 214791808, 217361088, 223235712, 227711616, 229436704, 233865984, 234318336, 236606601, 241640784, 244239072, 248412672, 249435648, 258116292, 258483456, 262213376, 265663552, 266442624, 270407544, 272843648, 276160896, 279130368, 289814784, 294990048, 297647616, 298871496, 303615488, 306949104, 308512512, 315475468, 316850688, 322187712, 325652096, 341567424, 344155056, 350798976, 351477504, 355256832, 360543392, 366358608, 368214528, 393320064, 398495328, 405611316, 406973952, 409265472, 418695552, 429583616, 434722176, 446471424, 455423232, 458873408, 467731968, 473213202, 483281568, 488478144, 516232584, 516966912, 524426752, 531327104, 532885248, 540815088, 545687296, 552321792, 558260736, 579629568, 589980096, 597742992, 613898208, 617025024, 630950936, 644375424, 651304192, 683134848, 688310112, 701597952, 702955008, 709819803, 721086784, 732717216, 786640128, 796990656, 811222632, 818530944, 837391104, 859167232, 869444352, 892942848, 910846464, 917746816, 946426404, 966563136, 976956288, 1032465168, 1062654208, 1065770496, 1081630176, 1091374592, 1104643584, 1179960192, 1195485984, 1227796416, 1261901872, 1288750848, 1302608384, 1366269696, 1376620224, 1403195904, 1419639606, 1442173568, 1465434432, 1573280256, 1593981312, 1622445264, 1637061888, 1674782208, 1738888704, 1835493632, 1892852808, 1933126272, 1953912576, 2064930336, 2125308416, 2163260352, 2359920384, 2390971968, 2455592832, 2523803744, 2577501696, 2732539392, 2753240448, 2839279212, 2884347136, 2930868864, 3187962624, 3244890528, 3274123776, 3670987264, 3785705616, 3866252544, 3907825152, 4129860672, 4326520704, 4719840768, 4781943936, 4911185664, 5047607488, 5506480896, 5678558424, 5768694272, 5861737728, 6375925248, 6489781056, 7571411232, 7732505088, 8259721344, 8653041408, 9563887872, 9822371328, 10095214976, 11012961792, 11357116848, 11723475456, 12979562112, 15142822464, 16519442688, 17306082816, 19127775744, 20190429952, 22714233696, 25959124224, 30285644928, 33038885376, 40380859904, 45428467392, 51918248448, 60571289856, 90856934784, 121142579712, 181713869568, 363427739136]

約数ペア:

[(1, 363427739136), (2, 181713869568), (3, 121142579712), (4, 90856934784), (6, 60571289856), (7, 51918248448), (8, 45428467392), (9, 40380859904), (11, 33038885376), (12, 30285644928), (14, 25959124224), (16, 22714233696), (18, 20190429952), (19, 19127775744), (21, 17306082816), (22, 16519442688), (24, 15142822464), (28, 12979562112), (31, 11723475456), (32, 11357116848), (33, 11012961792), (36, 10095214976), (37, 9822371328), (38, 9563887872), (42, 8653041408), (44, 8259721344), (47, 7732505088), (48, 7571411232), (56, 6489781056), (57, 6375925248), (62, 5861737728), (63, 5768694272), (64, 5678558424), (66, 5506480896), (72, 5047607488), (74, 4911185664), (76, 4781943936), (77, 4719840768), (84, 4326520704), (88, 4129860672), (93, 3907825152), (94, 3866252544), (96, 3785705616), (99, 3670987264), (111, 3274123776), (112, 3244890528), (114, 3187962624), (124, 2930868864), (126, 2884347136), (128, 2839279212), (132, 2753240448), (133, 2732539392), (141, 2577501696), (144, 2523803744), (148, 2455592832), (152, 2390971968), (154, 2359920384), (168, 2163260352), (171, 2125308416), (176, 2064930336), (186, 1953912576), (188, 1933126272), (192, 1892852808), (198, 1835493632), (209, 1738888704), (217, 1674782208), (222, 1637061888), (224, 1622445264), (228, 1593981312), (231, 1573280256), (248, 1465434432), (252, 1442173568), (256, 1419639606), (259, 1403195904), (264, 1376620224), (266, 1366269696), (279, 1302608384), (282, 1288750848), (288, 1261901872), (296, 1227796416), (304, 1195485984), (308, 1179960192), (329, 1104643584), (333, 1091374592), (336, 1081630176), (341, 1065770496), (342, 1062654208), (352, 1032465168), (372, 976956288), (376, 966563136), (384, 946426404), (396, 917746816), (399, 910846464), (407, 892942848), (418, 869444352), (423, 859167232), (434, 837391104), (444, 818530944), (448, 811222632), (456, 796990656), (462, 786640128), (496, 732717216), (504, 721086784), (512, 709819803), (517, 702955008), (518, 701597952), (528, 688310112), (532, 683134848), (558, 651304192), (564, 644375424), (576, 630950936), (589, 617025024), (592, 613898208), (608, 597742992), (616, 589980096), (627, 579629568), (651, 558260736), (658, 552321792), (666, 545687296), (672, 540815088), (682, 532885248), (684, 531327104), (693, 524426752), (703, 516966912), (704, 516232584), (744, 488478144), (752, 483281568), (768, 473213202), (777, 467731968), (792, 458873408), (798, 455423232), (814, 446471424), (836, 434722176), (846, 429583616), (868, 418695552), (888, 409265472), (893, 406973952), (896, 405611316), (912, 398495328), (924, 393320064), (987, 368214528), (992, 366358608), (1008, 360543392), (1023, 355256832), (1034, 351477504), (1036, 350798976), (1056, 344155056), (1064, 341567424), (1116, 325652096), (1128, 322187712), (1147, 316850688), (1152, 315475468), (1178, 308512512), (1184, 306949104), (1197, 303615488), (1216, 298871496), (1221, 297647616), (1232, 294990048), (1254, 289814784), (1302, 279130368), (1316, 276160896), (1332, 272843648), (1344, 270407544), (1364, 266442624), (1368, 265663552), (1386, 262213376), (1406, 258483456), (1408, 258116292), (1457, 249435648), (1463, 248412672), (1488, 244239072), (1504, 241640784), (1536, 236606601), (1551, 234318336), (1554, 233865984), (1584, 229436704), (1596, 227711616), (1628, 223235712), (1672, 217361088), (1692, 214791808), (1736, 209347776), (1739, 208986624), (1767, 205675008), (1776, 204632736), (1786, 203486976), (1792, 202805658), (1824, 199247664), (1848, 196660032), (1881, 193209856), (1953, 186086912), (1974, 184107264), (1984, 183179304), (2016, 180271696), (2046, 177628416), (2068, 175738752), (2072, 175399488), (2109, 172322304), (2112, 172077528), (2128, 170783712), (2232, 162826048), (2256, 161093856), (2294, 158425344), (2304, 157737734), (2331, 155910656), (2356, 154256256), (2368, 153474552), (2387, 152252928), (2394, 151807744), (2432, 149435748), (2442, 148823808), (2464, 147495024), (2508, 144907392), (2604, 139565184), (2632, 138080448), (2664, 136421824), (2679, 135657984), (2688, 135203772), (2728, 133221312), (2736, 132831776), (2772, 131106688), (2812, 129241728), (2816, 129058146), (2849, 127563264), (2914, 124717824), (2926, 124206336), (2961, 122738176), (2976, 122119536), (3008, 120820392), (3069, 118418944), (3102, 117159168), (3108, 116932992), (3168, 114718352), (3192, 113855808), (3256, 111617856), (3344, 108680544), (3384, 107395904), (3441, 105616896), (3472, 104673888), (3478, 104493312), (3534, 102837504), (3552, 102316368), (3572, 101743488), (3584, 101402829), (3619, 100422144), (3648, 99623832), (3663, 99215872), (3696, 98330016), (3762, 96604928), (3906, 93043456), (3948, 92053632), (3968, 91589652), (4032, 90135848), (4092, 88814208), (4123, 88146432), (4136, 87869376), (4144, 87699744), (4218, 86161152), (4224, 86038764), (4256, 85391856), (4371, 83145216), (4389, 82804224), (4464, 81413024), (4512, 80546928), (4588, 79212672), (4608, 78868867), (4653, 78106112), (4662, 77955328), (4712, 77128128), (4736, 76737276), (4774, 76126464), (4788, 75903872), (4864, 74717874), (4884, 74411904), (4921, 73852416), (4928, 73747512), (5016, 72453696), (5208, 69782592), (5217, 69662208), (5264, 69040224), (5301, 68558336), (5328, 68210912), (5358, 67828992), (5376, 67601886), (5456, 66610656), (5472, 66415888), (5544, 65553344), (5624, 64620864), (5632, 64529073), (5698, 63781632), (5828, 62358912), (5852, 62103168), (5922, 61369088), (5952, 61059768), (6016, 60410196), (6138, 59209472), (6204, 58579584), (6216, 58466496), (6251, 58139136), (6327, 57440768), (6336, 57359176), (6384, 56927904), (6479, 56093184), (6512, 55808928), (6688, 54340272), (6768, 53697952), (6882, 52808448), (6944, 52336944), (6956, 52246656), (7068, 51418752), (7104, 51158184), (7144, 50871744), (7161, 50750976), (7238, 50211072), (7296, 49811916), (7326, 49607936), (7392, 49165008), (7524, 48302464), (7733, 46996992), (7812, 46521728), (7896, 46026816), (7936, 45794826), (8029, 45264384), (8037, 45219328), (8064, 45067924), (8184, 44407104), (8246, 44073216), (8272, 43934688), (8288, 43849872), (8436, 43080576), (8448, 43019382), (8512, 42695928), (8547, 42521088), (8742, 41572608), (8778, 41402112), (8928, 40706512), (9024, 40273464), (9176, 39606336), (9306, 39053056), (9324, 38977664), (9424, 38564064), (9472, 38368638), (9548, 38063232), (9576, 37951936), (9728, 37358937), (9768, 37205952), (9823, 36997632), (9842, 36926208), (9856, 36873756), (10032, 36226848), (10199, 35633664), (10323, 35205632), (10416, 34891296), (10434, 34831104), (10528, 34520112), (10602, 34279168), (10656, 34105456), (10716, 33914496), (10752, 33800943), (10857, 33474048), (10912, 33305328), (10944, 33207944), (11088, 32776672), (11248, 32310432), (11396, 31890816), (11656, 31179456), (11704, 31051584), (11844, 30684544), (11904, 30529884), (12032, 30205098), (12173, 29855232), (12276, 29604736), (12369, 29382144), (12408, 29289792), (12432, 29233248), (12502, 29069568), (12617, 28804608), (12654, 28720384), (12672, 28679588), (12768, 28463952), (12958, 28046592), (13024, 27904464), (13113, 27715072), (13167, 27601408), (13376, 27170136), (13536, 26848976), (13764, 26404224), (13888, 26168472), (13912, 26123328), (14136, 25709376), (14208, 25579092), (14288, 25435872), (14322, 25375488), (14476, 25105536), (14592, 24905958), (14652, 24803968), (14763, 24617472), (14784, 24582504), (15048, 24151232), (15466, 23498496), (15624, 23260864), (15651, 23220736), (15792, 23013408), (15872, 22897413), (16027, 22675968), (16058, 22632192), (16074, 22609664), (16128, 22533962), (16368, 22203552), (16492, 22036608), (16544, 21967344), (16576, 21924936), (16872, 21540288), (16896, 21509691), (17024, 21347964), (17094, 21260544), (17484, 20786304), (17556, 20701056), (17856, 20353256), (18048, 20136732), (18352, 19803168), (18612, 19526528), (18648, 19488832), (18753, 19379712), (18848, 19282032), (18944, 19184319), (19096, 19031616), (19129, 18998784), (19152, 18975968), (19437, 18697728), (19536, 18602976), (19646, 18498816), (19684, 18463104), (19712, 18436878), (20064, 18113424), (20398, 17816832), (20646, 17602816), (20832, 17445648), (20868, 17415552), (21056, 17260056), (21204, 17139584), (21312, 17052728), (21432, 16957248), (21483, 16916992), (21714, 16737024), (21793, 16676352), (21824, 16652664), (21888, 16603972), (22176, 16388336), (22496, 16155216), (22792, 15945408), (23199, 15665664), (23312, 15589728), (23408, 15525792), (23688, 15342272), (23808, 15264942), (24064, 15102549), (24087, 15088128), (24346, 14927616), (24552, 14802368), (24738, 14691072), (24816, 14644896), (24864, 14616624), (25004, 14534784), (25234, 14402304), (25308, 14360192), (25344, 14339794), (25536, 14231976), (25641, 14173696), (25916, 14023296), (26048, 13952232), (26226, 13857536), (26334, 13800704), (26752, 13585068), (27072, 13424488), (27528, 13202112), (27683, 13128192), (27776, 13084236), (27824, 13061664), (28272, 12854688), (28416, 12789546), (28576, 12717936), (28644, 12687744), (28952, 12552768), (29184, 12452979), (29304, 12401984), (29469, 12332544), (29526, 12308736), (29568, 12291252), (30096, 12075616), (30597, 11877888), (30932, 11749248), (31248, 11630432), (31302, 11610368), (31584, 11506704), (32054, 11337984), (32116, 11316096), (32148, 11304832), (32256, 11266981), (32571, 11158016), (32736, 11101776), (32984, 11018304), (33041, 10999296), (33088, 10983672), (33152, 10962468), (33744, 10770144), (34048, 10673982), (34188, 10630272), (34968, 10393152), (35112, 10350528), (35712, 10176628), (36096, 10068366), (36519, 9951744), (36704, 9901584), (37107, 9794048), (37224, 9763264), (37296, 9744416), (37506, 9689856), (37696, 9641016), (37851, 9601536), (38192, 9515808), (38258, 9499392), (38304, 9487984), (38874, 9348864), (39072, 9301488), (39292, 9249408), (39368, 9231552), (39424, 9218439), (40128, 9056712), (40796, 8908416), (41292, 8801408), (41664, 8722824), (41736, 8707776), (42112, 8630028), (42408, 8569792), (42624, 8526364), (42864, 8478624), (42966, 8458496), (43428, 8368512), (43586, 8338176), (43648, 8326332), (43776, 8301986), (44289, 8205824), (44352, 8194168), (44992, 8077608), (45353, 8013312), (45584, 7972704), (46398, 7832832), (46624, 7794864), (46816, 7762896), (47376, 7671136), (47616, 7632471), (48081, 7558656), (48174, 7544064), (48692, 7463808), (49104, 7401184), (49476, 7345536), (49632, 7322448), (49728, 7308312), (50008, 7267392), (50468, 7201152), (50616, 7180096), (50688, 7169897), (51072, 7115988), (51282, 7086848), (51832, 7011648), (52096, 6976116), (52452, 6928768), (52668, 6900352), (53504, 6792534), (53909, 6741504), (54131, 6713856), (54144, 6712244), (55056, 6601056), (55366, 6564096), (55552, 6542118), (55648, 6530832), (56259, 6459904), (56544, 6427344), (56832, 6394773), (57152, 6358968), (57288, 6343872), (57387, 6332928), (57904, 6276384), (58311, 6232576), (58608, 6200992), (58938, 6166272), (59052, 6154368), (59136, 6145626), (60192, 6037808), (61194, 5938944), (61864, 5874624), (62496, 5815216), (62604, 5805184), (63168, 5753352), (64108, 5668992), (64232, 5658048), (64296, 5652416), (65142, 5579008), (65379, 5558784), (65472, 5550888), (65968, 5509152), (66082, 5499648), (66176, 5491836), (66304, 5481234), (67488, 5385072), (68096, 5336991), (68376, 5315136), (68761, 5285376), (69597, 5221888), (69936, 5196576), (70224, 5175264), (71424, 5088314), (72192, 5034183), (72261, 5029376), (73038, 4975872), (73408, 4950792), (74214, 4897024), (74448, 4881632), (74592, 4872208), (75012, 4844928), (75392, 4820508), (75702, 4800768), (76384, 4757904), (76516, 4749696), (76608, 4743992), (77748, 4674432), (78144, 4650744), (78584, 4624704), (78736, 4615776), (80256, 4528356), (81592, 4454208), (82584, 4400704), (83049, 4376064), (83328, 4361412), (83472, 4353888), (84224, 4315014), (84816, 4284896), (85248, 4263182), (85728, 4239312), (85932, 4229248), (86856, 4184256), (87172, 4169088), (87296, 4163166), (87552, 4150993), (88319, 4114944), (88407, 4110848), (88578, 4102912), (88704, 4097084), (89984, 4038804), (90706, 4006656), (91168, 3986352), (91791, 3959296), (92796, 3916416), (93248, 3897432), (93632, 3881448), (94752, 3835568), (96162, 3779328), (96348, 3772032), (97384, 3731904), (98208, 3700592), (98952, 3672768), (99123, 3666432), (99264, 3661224), (99456, 3654156), (100016, 3633696), (100936, 3600576), (101232, 3590048), (102144, 3557994), (102564, 3543424), (103664, 3505824), (104192, 3488058), (104904, 3464384), (105336, 3450176), (107008, 3396267), (107818, 3370752), (108262, 3356928), (108288, 3356122), (109557, 3317248), (110112, 3300528), (110732, 3282048), (111104, 3271059), (111296, 3265416), (112189, 3239424), (112518, 3229952), (113088, 3213672), (113553, 3200512), (114304, 3179484), (114576, 3171936), (114774, 3166464), (115808, 3138192), (116622, 3116288), (117216, 3100496), (117876, 3083136), (118104, 3077184), (118272, 3072813), (120384, 3018904), (122388, 2969472), (123728, 2937312), (124992, 2907608), (125208, 2902592), (126336, 2876676), (128216, 2834496), (128464, 2829024), (128592, 2826208), (130284, 2789504), (130758, 2779392), (130944, 2775444), (131936, 2754576), (132164, 2749824), (132352, 2745918), (132608, 2740617), (133903, 2714112), (134976, 2692536), (136059, 2671104), (136752, 2657568), (137522, 2642688), (139194, 2610944), (139872, 2598288), (140448, 2587632), (142848, 2544157), (144243, 2519552), (144522, 2514688), (146076, 2487936), (146816, 2475396), (148428, 2448512), (148896, 2440816), (149184, 2436104), (150024, 2422464), (150784, 2410254), (151404, 2400384), (152551, 2382336), (152768, 2378952), (153032, 2374848), (153216, 2371996), (155496, 2337216), (156288, 2325372), (157168, 2312352), (157472, 2307888), (160512, 2264178), (161727, 2247168), (162393, 2237952), (163184, 2227104), (165168, 2200352), (166098, 2188032), (166656, 2180706), (166944, 2176944), (168448, 2157507), (169632, 2142448), (170496, 2131591), (171456, 2119656), (171864, 2114624), (172161, 2110976), (173712, 2092128), (174344, 2084544), (174592, 2081583), (176638, 2057472), (176814, 2055424), (177156, 2051456), (177408, 2048542), (179968, 2019402), (181412, 2003328), (182336, 1993176), (183582, 1979648), (185592, 1958208), (186496, 1948716), (187264, 1940724), (189504, 1917784), (192324, 1889664), (192696, 1886016), (193781, 1875456), (194768, 1865952), (196137, 1852928), (196416, 1850296), (197904, 1836384), (198246, 1833216), (198528, 1830612), (198912, 1827078), (200032, 1816848), (201872, 1800288), (202464, 1795024), (204288, 1778997), (205128, 1771712), (206283, 1761792), (207328, 1752912), (208384, 1744029), (209808, 1732192), (210672, 1725088), (215636, 1685376), (216524, 1678464), (216576, 1678061), (219114, 1658624), (220224, 1650264), (221464, 1641024), (222592, 1632708), (224378, 1619712), (225036, 1614976), (226176, 1606836), (227106, 1600256), (228608, 1589742), (229152, 1585968), (229548, 1583232), (231287, 1571328), (231616, 1569096), (233244, 1558144), (234432, 1550248), (235752, 1541568), (236208, 1538592), (239723, 1516032), (240768, 1509452), (244776, 1484736), (247456, 1468656), (249147, 1458688), (249984, 1453804), (250416, 1451296), (252672, 1438338), (256432, 1417248), (256928, 1414512), (257184, 1413104), (260568, 1394752), (261516, 1389696), (261888, 1387722), (263872, 1377288), (264328, 1374912), (264704, 1372959), (264957, 1371648), (267806, 1357056), (269952, 1346268), (272118, 1335552), (273504, 1328784), (275044, 1321344), (278388, 1305472), (279744, 1299144), (280896, 1293816), (288486, 1259776), (289044, 1257344), (292152, 1243968), (293632, 1237698), (296856, 1224256), (297369, 1222144), (297792, 1220408), (298368, 1218052), (300048, 1211232), (301568, 1205127), (302808, 1200192), (304513, 1193472), (305102, 1191168), (305536, 1189476), (306064, 1187424), (306432, 1185998), (310992, 1168608), (312576, 1162686), (314336, 1156176), (314944, 1153944), (321024, 1132089), (323454, 1123584), (324786, 1118976), (326368, 1113552), (330336, 1100176), (332196, 1094016), (333312, 1090353), (333888, 1088472), (336567, 1079808), (339264, 1071224), (342912, 1059828), (343728, 1057312), (344322, 1055488), (347424, 1046064), (348688, 1042272), (353276, 1028736), (353628, 1027712), (354312, 1025728), (354816, 1024271), (359936, 1009701), (362824, 1001664), (363451, 999936), (364672, 996588), (367164, 989824), (371184, 979104), (372992, 974358), (374528, 970362), (377363, 963072), (379008, 958892), (384648, 944832), (385392, 943008), (387562, 937728), (389536, 932976), (392274, 926464), (392832, 925148), (395808, 918192), (396492, 916608), (397056, 915306), (397824, 913539), (400064, 908424), (401709, 904704), (403744, 900144), (404928, 897512), (408177, 890368), (410256, 885856), (412566, 880896), (414656, 876456), (419616, 866096), (421344, 862544), (431272, 842688), (433048, 839232), (438228, 829312), (440448, 825132), (442928, 820512), (445184, 816354), (448756, 809856), (450072, 807488), (452352, 803418), (454212, 800128), (457216, 794871), (457653, 794112), (458304, 792984), (459096, 791616), (462574, 785664), (463232, 784548), (466488, 779072), (468864, 775124), (471504, 770784), (472416, 769296), (479446, 758016), (481536, 754726), (485181, 749056), (487179, 745984), (489552, 742368), (494912, 734328), (498294, 729344), (499968, 726902), (500832, 725648), (505344, 719169), (512864, 708624), (513856, 707256), (514368, 706552), (521136, 697376), (523032, 694848), (523776, 693861), (527744, 688644), (528656, 687456), (529914, 685824), (535612, 678528), (539904, 673134), (544236, 667776), (547008, 664392), (550088, 660672), (556776, 652736), (559488, 649572), (561792, 646908), (576972, 629888), (578088, 628672), (581343, 625152), (584304, 621984), (587264, 618849), (592999, 612864), (593712, 612128), (594738, 611072), (595584, 610204), (596736, 609026), (600096, 605616)]