299556221328

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 46, 47, 48, 49, 52, 53, 54, 56, 57, 63, 69, 72, 76, 78, 84, 91, 92, 94, 98, 104, 106, 108, 112, 114, 117, 126, 133, 138, 141, 144, 147, 152, 156, 159, 161, 168, 171, 182, 184, 188, 189, 196, 207, 208, 212, 216, 228, 234, 247, 252, 266, 273, 276, 282, 294, 299, 304, 312, 318, 322, 329, 336, 342, 351, 364, 368, 371, 376, 378, 392, 399, 414, 423, 424, 432, 437, 441, 456, 468, 477, 483, 494, 504, 513, 532, 546, 552, 564, 588, 598, 611, 621, 624, 636, 637, 644, 658, 684, 689, 702, 728, 741, 742, 752, 756, 784, 798, 819, 828, 846, 848, 874, 882, 893, 897, 912, 931, 936, 954, 966, 987, 988, 1007, 1008, 1026, 1064, 1081, 1092, 1104, 1113, 1127, 1128, 1176, 1196, 1197, 1219, 1222, 1242, 1269, 1272, 1274, 1288, 1311, 1316, 1323, 1368, 1378, 1404, 1431, 1449, 1456, 1482, 1484, 1512, 1596, 1638, 1656, 1692, 1729, 1748, 1764, 1786, 1794, 1833, 1862, 1872, 1908, 1911, 1932, 1974, 1976, 2014, 2052, 2067, 2093, 2128, 2162, 2184, 2223, 2226, 2254, 2256, 2303, 2352, 2392, 2394, 2438, 2444, 2457, 2484, 2491, 2538, 2544, 2548, 2576, 2597, 2622, 2632, 2646, 2679, 2691, 2736, 2756, 2793, 2808, 2862, 2898, 2961, 2964, 2968, 3021, 3024, 3059, 3192, 3243, 3276, 3312, 3339, 3381, 3384, 3458, 3496, 3528, 3572, 3588, 3591, 3657, 3666, 3724, 3816, 3822, 3864, 3933, 3948, 3952, 4028, 4104, 4134, 4186, 4277, 4324, 4347, 4368, 4446, 4452, 4508, 4606, 4784, 4788, 4823, 4876, 4888, 4914, 4968, 4982, 5076, 5096, 5187, 5194, 5244, 5264, 5292, 5358, 5382, 5499, 5512, 5586, 5616, 5681, 5724, 5733, 5796, 5922, 5928, 5936, 6042, 6118, 6201, 6251, 6279, 6384, 6486, 6552, 6669, 6678, 6762, 6768, 6909, 6916, 6992, 7049, 7056, 7144, 7176, 7182, 7314, 7332, 7448, 7473, 7567, 7632, 7644, 7728, 7791, 7866, 7896, 8037, 8056, 8073, 8208, 8268, 8372, 8379, 8533, 8554, 8648, 8694, 8883, 8892, 8904, 9016, 9063, 9177, 9212, 9576, 9646, 9729, 9752, 9776, 9828, 9936, 9964, 10017, 10143, 10152, 10192, 10374, 10388, 10488, 10584, 10716, 10764, 10971, 10998, 11024, 11172, 11362, 11448, 11466, 11592, 11609, 11799, 11844, 11856, 12084, 12103, 12236, 12402, 12502, 12558, 12831, 12972, 13091, 13104, 13338, 13356, 13524, 13818, 13832, 14053, 14098, 14288, 14352, 14364, 14469, 14628, 14651, 14664, 14896, 14946, 15134, 15288, 15561, 15582, 15732, 15792, 15847, 16074, 16112, 16146, 16497, 16536, 16744, 16758, 17043, 17066, 17108, 17199, 17296, 17388, 17437, 17766, 17784, 17808, 18032, 18126, 18354, 18424, 18603, 18753, 18837, 19152, 19292, 19458, 19504, 19656, 19928, 20034, 20286, 20304, 20539, 20727, 20748, 20776, 20976, 21147, 21168, 21413, 21432, 21528, 21942, 21996, 22344, 22419, 22701, 22724, 22896, 22932, 23161, 23184, 23218, 23373, 23598, 23688, 24111, 24168, 24206, 24472, 24804, 25004, 25116, 25137, 25599, 25662, 25944, 26182, 26676, 26712, 27048, 27189, 27531, 27636, 27664, 28106, 28196, 28728, 28938, 29187, 29256, 29302, 29328, 29892, 29939, 30268, 30429, 30576, 31122, 31164, 31464, 31694, 32148, 32292, 32383, 32913, 32994, 33072, 33488, 33516, 33761, 34086, 34132, 34216, 34398, 34776, 34827, 34874, 35532, 35568, 36252, 36309, 36708, 36848, 37206, 37506, 37674, 38493, 38584, 38916, 39273, 39312, 39767, 39856, 40068, 40572, 41078, 41454, 41496, 41552, 42159, 42294, 42826, 42864, 43056, 43407, 43757, 43884, 43953, 43992, 44688, 44838, 45402, 45448, 45864, 46322, 46436, 46683, 46746, 47196, 47329, 47376, 47541, 48222, 48336, 48412, 48944, 49343, 49608, 50008, 50232, 50274, 51129, 51198, 51324, 51888, 52311, 52364, 52969, 53352, 53424, 54096, 54378, 55062, 55272, 56212, 56259, 56392, 56511, 57293, 57456, 57876, 58374, 58512, 58604, 59731, 59784, 59878, 60536, 60858, 61617, 62181, 62244, 62328, 62928, 63388, 63441, 64239, 64296, 64584, 64766, 65826, 65988, 67032, 67257, 67522, 68103, 68172, 68264, 68432, 68796, 69483, 69552, 69654, 69748, 70119, 71064, 72504, 72618, 73416, 74412, 75012, 75348, 76797, 76986, 77168, 77832, 78546, 79534, 80136, 81144, 81263, 82156, 82593, 82908, 82992, 84318, 84588, 85652, 86814, 87514, 87768, 87906, 87984, 89676, 89817, 90804, 90896, 91637, 91728, 92644, 92872, 93366, 93492, 94392, 94658, 95082, 96444, 96824, 97149, 98371, 98686, 99216, 100016, 100464, 100548, 101283, 102258, 102396, 102648, 104481, 104622, 104728, 105938, 106704, 108756, 108927, 110124, 110544, 110929, 112424, 112518, 112784, 113022, 114586, 115479, 115752, 116748, 117208, 117819, 119301, 119462, 119568, 119756, 121072, 121716, 122059, 123234, 124362, 124488, 124656, 126477, 126776, 126882, 128478, 128592, 129168, 129532, 130221, 131271, 131652, 131859, 131976, 134064, 134514, 135044, 136206, 136344, 136528, 137592, 138966, 139308, 139496, 140238, 141987, 142128, 142623, 143773, 145008, 145236, 146832, 148029, 148824, 150024, 150696, 153387, 153594, 153972, 155664, 156933, 157092, 158907, 159068, 160272, 162127, 162288, 162526, 164312, 165186, 165816, 168636, 168777, 169176, 171304, 171879, 173628, 175028, 175536, 175812, 179193, 179352, 179634, 181608, 183274, 184851, 185288, 185744, 186732, 186984, 188784, 189316, 190164, 190323, 192717, 192888, 193648, 194298, 196742, 197372, 201096, 202566, 204309, 204516, 204792, 205296, 208449, 208962, 209244, 209456, 211876, 217512, 217854, 220248, 221858, 224848, 225036, 226044, 226681, 229172, 230391, 230958, 231504, 233496, 234416, 235638, 238602, 238924, 239512, 243432, 243789, 244118, 246468, 248724, 248976, 252954, 253552, 253764, 256956, 259064, 260442, 262542, 263304, 263718, 263952, 267007, 269028, 269451, 270088, 272412, 272688, 274911, 275184, 277932, 278369, 278616, 278992, 280476, 283974, 285246, 287546, 290472, 291447, 295113, 296058, 297648, 300048, 301093, 301392, 303849, 306774, 307188, 307944, 313443, 313866, 314184, 317814, 318136, 324254, 325052, 326781, 328624, 330372, 331303, 331632, 332787, 337272, 337554, 338352, 342608, 343758, 347256, 350056, 351624, 353457, 357903, 358386, 358704, 359268, 363216, 366177, 366548, 369702, 370576, 373464, 373968, 378632, 379431, 380328, 380646, 385434, 385776, 388596, 393484, 393813, 394744, 395577, 401051, 402192, 405132, 408618, 409032, 409584, 416898, 417924, 418488, 423752, 425961, 427869, 431319, 435024, 435708, 440496, 443716, 444087, 450072, 452088, 453362, 458344, 460782, 461916, 466992, 470799, 471276, 476721, 477204, 477848, 479024, 486381, 486864, 487578, 488236, 492936, 497448, 505908, 507528, 513912, 515637, 518128, 520884, 525084, 526608, 527436, 534014, 537579, 538056, 538902, 540176, 544824, 549822, 554553, 555864, 556738, 557232, 560952, 567948, 568841, 570492, 575092, 578151, 580944, 582894, 590226, 592116, 602186, 607698, 613548, 614376, 615277, 615888, 625347, 626886, 627732, 628368, 635628, 636272, 641459, 648508, 650104, 653562, 660744, 662606, 665574, 674544, 675108, 680043, 687516, 688597, 694512, 700112, 703248, 706914, 715806, 716772, 718536, 731367, 732354, 733096, 739404, 744809, 746928, 757264, 758862, 760656, 761292, 770868, 776503, 777192, 786968, 787626, 789488, 791154, 801021, 802102, 808353, 810264, 817236, 818064, 824733, 833796, 835107, 835848, 836976, 847504, 851922, 855738, 862638, 871416, 874341, 885339, 887432, 888174, 900144, 903279, 904176, 906724, 911547, 916688, 921564, 923832, 941598, 942552, 953442, 954408, 955696, 972762, 975156, 976472, 985872, 993909, 994896, 998361, 1006411, 1011816, 1015056, 1027824, 1031274, 1041768, 1050168, 1054872, 1068028, 1073709, 1075158, 1076112, 1077804, 1088567, 1089648, 1098531, 1099644, 1109106, 1111728, 1113476, 1121904, 1134889, 1135896, 1137682, 1140984, 1150184, 1156302, 1165788, 1180452, 1181439, 1184232, 1203153, 1204372, 1215396, 1227096, 1228752, 1230554, 1250694, 1253772, 1255464, 1271256, 1277883, 1282918, 1293957, 1297016, 1300208, 1307124, 1321488, 1325212, 1331148, 1332261, 1350216, 1360086, 1375032, 1377194, 1413828, 1430163, 1431612, 1433544, 1437072, 1459143, 1462734, 1464708, 1466192, 1478808, 1489618, 1517724, 1522584, 1541736, 1546911, 1553006, 1554384, 1573936, 1575252, 1582308, 1586767, 1602042, 1604204, 1612737, 1616706, 1620528, 1634472, 1649466, 1667592, 1670214, 1671696, 1703844, 1706523, 1711476, 1725276, 1742832, 1748682, 1770678, 1774864, 1776348, 1806558, 1813448, 1823094, 1843128, 1845831, 1847664, 1869049, 1883196, 1885104, 1906884, 1908816, 1924377, 1945524, 1950312, 1952944, 1987818, 1996722, 2012822, 2023632, 2040129, 2062548, 2065791, 2083536, 2100336, 2107651, 2109744, 2136056, 2147418, 2150316, 2155608, 2177134, 2194101, 2197062, 2199288, 2218212, 2226952, 2234427, 2269778, 2271792, 2275364, 2281968, 2300368, 2312604, 2319121, 2329509, 2331576, 2360904, 2362878, 2368464, 2403063, 2406306, 2408744, 2430792, 2454192, 2461108, 2474199, 2501388, 2505321, 2507544, 2510928, 2542512, 2555766, 2565836, 2587914, 2594032, 2614248, 2650424, 2656017, 2662296, 2664522, 2700432, 2709837, 2720172, 2750064, 2754388, 2807357, 2827656, 2860326, 2863224, 2867088, 2918286, 2925468, 2929416, 2957616, 2979236, 2981727, 2995083, 3019233, 3035448, 3045168, 3083472, 3093822, 3106012, 3150504, 3164616, 3173534, 3204084, 3208408, 3225474, 3233412, 3265701, 3268944, 3295593, 3298932, 3335184, 3340428, 3404667, 3407688, 3413046, 3422952, 3450552, 3497364, 3541356, 3552696, 3609459, 3613116, 3626896, 3646188, 3686256, 3691662, 3738098, 3766392, 3813768, 3848754, 3881871, 3891048, 3900624, 3975636, 3993444, 4025644, 4080258, 4125096, 4131582, 4215302, 4272112, 4294836, 4300632, 4306939, 4311216, 4354268, 4377429, 4388202, 4394124, 4398576, 4436424, 4453904, 4468854, 4539556, 4550728, 4625208, 4638242, 4659018, 4663152, 4721808, 4725756, 4760301, 4806126, 4812612, 4817488, 4861584, 4922216, 4948398, 5002776, 5010642, 5015088, 5111532, 5119569, 5131672, 5175828, 5213663, 5228496, 5300848, 5312034, 5324592, 5329044, 5419674, 5440344, 5508776, 5537493, 5607147, 5614714, 5655312, 5720652, 5726448, 5773131, 5836572, 5850936, 5858832, 5958472, 5963454, 5990166, 6038466, 6070896, 6120387, 6187644, 6197373, 6212024, 6301008, 6322953, 6329232, 6347068, 6408168, 6416816, 6450948, 6466824, 6531402, 6591186, 6597864, 6680856, 6703281, 6809334, 6815376, 6826092, 6845904, 6901104, 6957363, 6988527, 6994728, 7082712, 7105392, 7209189, 7218918, 7226232, 7292376, 7383324, 7476196, 7515963, 7532784, 7619969, 7627536, 7697508, 7763742, 7782096, 7951272, 7986888, 8051288, 8129511, 8160516, 8250192, 8263164, 8422071, 8430604, 8589672, 8601264, 8613878, 8708536, 8754858, 8776404, 8788248, 8872848, 8937708, 8945181, 9057699, 9079112, 9101456, 9250416, 9276484, 9318036, 9451512, 9520602, 9612252, 9625224, 9797103, 9844432, 9896796, 10005552, 10021284, 10214001, 10223064, 10239138, 10263344, 10351656, 10427326, 10624068, 10658088, 10828377, 10839348, 10880688, 11017552, 11074986, 11214294, 11229428, 11441304, 11546262, 11673144, 11701872, 11916944, 11926908, 11980332, 12076932, 12240774, 12375288, 12394746, 12424048, 12645906, 12694136, 12816336, 12901896, 12920817, 12933648, 13062804, 13083343, 13182372, 13195728, 13361712, 13406562, 13618668, 13652184, 13914726, 13977054, 13989456, 14151371, 14165424, 14280903, 14418378, 14437836, 14452464, 14584752, 14753557, 14766648, 14952392, 15031926, 15239938, 15358707, 15395016, 15527484, 15640989, 15902544, 15973776, 16102576, 16259022, 16321032, 16526328, 16612479, 16821441, 16844142, 16861208, 17179344, 17227756, 17319393, 17417072, 17509716, 17552808, 17576496, 17875416, 17890362, 18115398, 18158224, 18552968, 18592119, 18636072, 18903024, 18968859, 19041204, 19224504, 19250448, 19594206, 19793592, 20042568, 20109843, 20428002, 20446128, 20478276, 20703312, 20854652, 20872089, 20965581, 21248136, 21316176, 21656754, 21678696, 22149972, 22428588, 22458856, 22859907, 22882608, 23092524, 23346288, 23853816, 23960664, 24153864, 24481548, 24750576, 24789492, 25266213, 25291812, 25388272, 25803792, 25841634, 26125608, 26166686, 26364744, 26813124, 27173097, 27237336, 27304368, 27829452, 27954108, 28302742, 28561806, 28836756, 28875672, 29391309, 29507114, 29533296, 29904784, 30063852, 30148573, 30479876, 30642003, 30717414, 30790032, 31054968, 31281978, 32518044, 32642064, 33052656, 33224958, 33642882, 33688284, 33722416, 34455512, 34638786, 35019432, 35105616, 35750832, 35780724, 36230796, 36495641, 37105936, 37184238, 37272144, 37937718, 38082408, 38449008, 38762451, 39188412, 39250029, 39587184, 40085136, 40219686, 40856004, 40956552, 41709304, 41744178, 41931162, 42454113, 42496272, 42842709, 43313508, 43357392, 44260671, 44299944, 44857176, 44917712, 45719814, 46185048, 46922967, 47707632, 47921328, 48307728, 48963096, 49578984, 50464323, 50532426, 50583624, 51683268, 52251216, 52333372, 52729488, 53339783, 53626248, 54346194, 54474672, 55658904, 55908216, 56605484, 56906577, 57123612, 57673512, 57751344, 58782618, 59014228, 60127704, 60297146, 60959752, 61284006, 61434828, 62109936, 62563956, 62616267, 65036088, 66449916, 67285764, 67376568, 68579721, 68911024, 69277572, 70038864, 71561448, 72461592, 72991282, 74368476, 75798639, 75875436, 76164816, 77524902, 78376824, 78500058, 80439372, 81712008, 81913104, 83418608, 83488356, 83862324, 84908226, 85685418, 86627016, 88521342, 88599888, 89714352, 90445719, 91439628, 92370096, 93845934, 97926192, 99059597, 99157968, 100928646, 101064852, 101167248, 103366536, 104666744, 106679566, 107252496, 108692388, 109486923, 111317808, 111816432, 113210968, 113813154, 114247224, 115347024, 116287353, 117565236, 117750087, 118028456, 120255408, 120594292, 121919504, 122568012, 122869656, 125127912, 125232534, 127362339, 130072176, 132782013, 132899832, 134571528, 134753136, 137159442, 138555144, 140768901, 143122896, 144923184, 145982564, 148736952, 151597278, 151750872, 155049804, 156753648, 157000116, 160019349, 160878744, 163424016, 166976712, 167724648, 169816452, 171370836, 173254032, 177042684, 180891438, 182879256, 187691868, 198119194, 201857292, 202129704, 205739163, 206733072, 209333488, 213359132, 217384776, 218973846, 226421936, 227626308, 228494448, 232574706, 235130472, 235500174, 236056912, 241188584, 245136024, 245739312, 250255824, 250465068, 254724678, 265564026, 265799664, 269143056, 271337157, 274318884, 277110288, 281537802, 291965128, 297178791, 297473904, 303194556, 303501744, 310099608, 314000232, 320038698, 321757488, 328460769, 333953424, 335449296, 339632904, 342741672, 353250261, 354085368, 361782876, 365758512, 375383736, 382087017, 396238388, 398346039, 403714584, 404259408, 411478326, 426718264, 434769552, 437947692, 455252616, 465149412, 470260944, 471000348, 480058047, 482377168, 490272048, 500930136, 509449356, 531128052, 542674314, 548637768, 563075604, 583930256, 594357582, 606389112, 620199216, 628000464, 640077396, 656921538, 679265808, 685483344, 693417179, 706500522, 708170736, 723565752, 750767472, 764174034, 792476776, 796692078, 807429168, 814011471, 822956652, 853436528, 875895384, 891536373, 910505232, 930298824, 942000696, 960116094, 985382307, 1001860272, 1018898712, 1062256104, 1085348628, 1097275536, 1126151208, 1188715164, 1212778224, 1280154792, 1313843076, 1386834358, 1413001044, 1440174141, 1447131504, 1528348068, 1584953552, 1593384156, 1628022942, 1645913304, 1751790768, 1783072746, 1860597648, 1884001392, 1920232188, 1970764614, 2037797424, 2080251537, 2124512208, 2170697256, 2252302416, 2377430328, 2560309584, 2627686152, 2674609119, 2773668716, 2826002088, 2880348282, 3056696136, 3186768312, 3256045884, 3291826608, 3566145492, 3840464376, 3941529228, 4160503074, 4341394512, 4754860656, 5255372304, 5349218238, 5547337432, 5652004176, 5760696564, 6113392272, 6240754611, 6373536624, 6512091768, 7132290984, 7680928752, 7883058456, 8321006148, 10698436476, 11094674864, 11521393128, 12481509222, 13024183536, 14264581968, 15766116912, 16642012296, 18722263833, 21396872952, 23042786256, 24963018444, 33284024592, 37444527666, 42793745904, 49926036888, 74889055332, 99852073776, 149778110664, 299556221328]

約数ペア:

[(1, 299556221328), (2, 149778110664), (3, 99852073776), (4, 74889055332), (6, 49926036888), (7, 42793745904), (8, 37444527666), (9, 33284024592), (12, 24963018444), (13, 23042786256), (14, 21396872952), (16, 18722263833), (18, 16642012296), (19, 15766116912), (21, 14264581968), (23, 13024183536), (24, 12481509222), (26, 11521393128), (27, 11094674864), (28, 10698436476), (36, 8321006148), (38, 7883058456), (39, 7680928752), (42, 7132290984), (46, 6512091768), (47, 6373536624), (48, 6240754611), (49, 6113392272), (52, 5760696564), (53, 5652004176), (54, 5547337432), (56, 5349218238), (57, 5255372304), (63, 4754860656), (69, 4341394512), (72, 4160503074), (76, 3941529228), (78, 3840464376), (84, 3566145492), (91, 3291826608), (92, 3256045884), (94, 3186768312), (98, 3056696136), (104, 2880348282), (106, 2826002088), (108, 2773668716), (112, 2674609119), (114, 2627686152), (117, 2560309584), (126, 2377430328), (133, 2252302416), (138, 2170697256), (141, 2124512208), (144, 2080251537), (147, 2037797424), (152, 1970764614), (156, 1920232188), (159, 1884001392), (161, 1860597648), (168, 1783072746), (171, 1751790768), (182, 1645913304), (184, 1628022942), (188, 1593384156), (189, 1584953552), (196, 1528348068), (207, 1447131504), (208, 1440174141), (212, 1413001044), (216, 1386834358), (228, 1313843076), (234, 1280154792), (247, 1212778224), (252, 1188715164), (266, 1126151208), (273, 1097275536), (276, 1085348628), (282, 1062256104), (294, 1018898712), (299, 1001860272), (304, 985382307), (312, 960116094), (318, 942000696), (322, 930298824), (329, 910505232), (336, 891536373), (342, 875895384), (351, 853436528), (364, 822956652), (368, 814011471), (371, 807429168), (376, 796692078), (378, 792476776), (392, 764174034), (399, 750767472), (414, 723565752), (423, 708170736), (424, 706500522), (432, 693417179), (437, 685483344), (441, 679265808), (456, 656921538), (468, 640077396), (477, 628000464), (483, 620199216), (494, 606389112), (504, 594357582), (513, 583930256), (532, 563075604), (546, 548637768), (552, 542674314), (564, 531128052), (588, 509449356), (598, 500930136), (611, 490272048), (621, 482377168), (624, 480058047), (636, 471000348), (637, 470260944), (644, 465149412), (658, 455252616), (684, 437947692), (689, 434769552), (702, 426718264), (728, 411478326), (741, 404259408), (742, 403714584), (752, 398346039), (756, 396238388), (784, 382087017), (798, 375383736), (819, 365758512), (828, 361782876), (846, 354085368), (848, 353250261), (874, 342741672), (882, 339632904), (893, 335449296), (897, 333953424), (912, 328460769), (931, 321757488), (936, 320038698), (954, 314000232), (966, 310099608), (987, 303501744), (988, 303194556), (1007, 297473904), (1008, 297178791), (1026, 291965128), (1064, 281537802), (1081, 277110288), (1092, 274318884), (1104, 271337157), (1113, 269143056), (1127, 265799664), (1128, 265564026), (1176, 254724678), (1196, 250465068), (1197, 250255824), (1219, 245739312), (1222, 245136024), (1242, 241188584), (1269, 236056912), (1272, 235500174), (1274, 235130472), (1288, 232574706), (1311, 228494448), (1316, 227626308), (1323, 226421936), (1368, 218973846), (1378, 217384776), (1404, 213359132), (1431, 209333488), (1449, 206733072), (1456, 205739163), (1482, 202129704), (1484, 201857292), (1512, 198119194), (1596, 187691868), (1638, 182879256), (1656, 180891438), (1692, 177042684), (1729, 173254032), (1748, 171370836), (1764, 169816452), (1786, 167724648), (1794, 166976712), (1833, 163424016), (1862, 160878744), (1872, 160019349), (1908, 157000116), (1911, 156753648), (1932, 155049804), (1974, 151750872), (1976, 151597278), (2014, 148736952), (2052, 145982564), (2067, 144923184), (2093, 143122896), (2128, 140768901), (2162, 138555144), (2184, 137159442), (2223, 134753136), (2226, 134571528), (2254, 132899832), (2256, 132782013), (2303, 130072176), (2352, 127362339), (2392, 125232534), (2394, 125127912), (2438, 122869656), (2444, 122568012), (2457, 121919504), (2484, 120594292), (2491, 120255408), (2538, 118028456), (2544, 117750087), (2548, 117565236), (2576, 116287353), (2597, 115347024), (2622, 114247224), (2632, 113813154), (2646, 113210968), (2679, 111816432), (2691, 111317808), (2736, 109486923), (2756, 108692388), (2793, 107252496), (2808, 106679566), (2862, 104666744), (2898, 103366536), (2961, 101167248), (2964, 101064852), (2968, 100928646), (3021, 99157968), (3024, 99059597), (3059, 97926192), (3192, 93845934), (3243, 92370096), (3276, 91439628), (3312, 90445719), (3339, 89714352), (3381, 88599888), (3384, 88521342), (3458, 86627016), (3496, 85685418), (3528, 84908226), (3572, 83862324), (3588, 83488356), (3591, 83418608), (3657, 81913104), (3666, 81712008), (3724, 80439372), (3816, 78500058), (3822, 78376824), (3864, 77524902), (3933, 76164816), (3948, 75875436), (3952, 75798639), (4028, 74368476), (4104, 72991282), (4134, 72461592), (4186, 71561448), (4277, 70038864), (4324, 69277572), (4347, 68911024), (4368, 68579721), (4446, 67376568), (4452, 67285764), (4508, 66449916), (4606, 65036088), (4784, 62616267), (4788, 62563956), (4823, 62109936), (4876, 61434828), (4888, 61284006), (4914, 60959752), (4968, 60297146), (4982, 60127704), (5076, 59014228), (5096, 58782618), (5187, 57751344), (5194, 57673512), (5244, 57123612), (5264, 56906577), (5292, 56605484), (5358, 55908216), (5382, 55658904), (5499, 54474672), (5512, 54346194), (5586, 53626248), (5616, 53339783), (5681, 52729488), (5724, 52333372), (5733, 52251216), (5796, 51683268), (5922, 50583624), (5928, 50532426), (5936, 50464323), (6042, 49578984), (6118, 48963096), (6201, 48307728), (6251, 47921328), (6279, 47707632), (6384, 46922967), (6486, 46185048), (6552, 45719814), (6669, 44917712), (6678, 44857176), (6762, 44299944), (6768, 44260671), (6909, 43357392), (6916, 43313508), (6992, 42842709), (7049, 42496272), (7056, 42454113), (7144, 41931162), (7176, 41744178), (7182, 41709304), (7314, 40956552), (7332, 40856004), (7448, 40219686), (7473, 40085136), (7567, 39587184), (7632, 39250029), (7644, 39188412), (7728, 38762451), (7791, 38449008), (7866, 38082408), (7896, 37937718), (8037, 37272144), (8056, 37184238), (8073, 37105936), (8208, 36495641), (8268, 36230796), (8372, 35780724), (8379, 35750832), (8533, 35105616), (8554, 35019432), (8648, 34638786), (8694, 34455512), (8883, 33722416), (8892, 33688284), (8904, 33642882), (9016, 33224958), (9063, 33052656), (9177, 32642064), (9212, 32518044), (9576, 31281978), (9646, 31054968), (9729, 30790032), (9752, 30717414), (9776, 30642003), (9828, 30479876), (9936, 30148573), (9964, 30063852), (10017, 29904784), (10143, 29533296), (10152, 29507114), (10192, 29391309), (10374, 28875672), (10388, 28836756), (10488, 28561806), (10584, 28302742), (10716, 27954108), (10764, 27829452), (10971, 27304368), (10998, 27237336), (11024, 27173097), (11172, 26813124), (11362, 26364744), (11448, 26166686), (11466, 26125608), (11592, 25841634), (11609, 25803792), (11799, 25388272), (11844, 25291812), (11856, 25266213), (12084, 24789492), (12103, 24750576), (12236, 24481548), (12402, 24153864), (12502, 23960664), (12558, 23853816), (12831, 23346288), (12972, 23092524), (13091, 22882608), (13104, 22859907), (13338, 22458856), (13356, 22428588), (13524, 22149972), (13818, 21678696), (13832, 21656754), (14053, 21316176), (14098, 21248136), (14288, 20965581), (14352, 20872089), (14364, 20854652), (14469, 20703312), (14628, 20478276), (14651, 20446128), (14664, 20428002), (14896, 20109843), (14946, 20042568), (15134, 19793592), (15288, 19594206), (15561, 19250448), (15582, 19224504), (15732, 19041204), (15792, 18968859), (15847, 18903024), (16074, 18636072), (16112, 18592119), (16146, 18552968), (16497, 18158224), (16536, 18115398), (16744, 17890362), (16758, 17875416), (17043, 17576496), (17066, 17552808), (17108, 17509716), (17199, 17417072), (17296, 17319393), (17388, 17227756), (17437, 17179344), (17766, 16861208), (17784, 16844142), (17808, 16821441), (18032, 16612479), (18126, 16526328), (18354, 16321032), (18424, 16259022), (18603, 16102576), (18753, 15973776), (18837, 15902544), (19152, 15640989), (19292, 15527484), (19458, 15395016), (19504, 15358707), (19656, 15239938), (19928, 15031926), (20034, 14952392), (20286, 14766648), (20304, 14753557), (20539, 14584752), (20727, 14452464), (20748, 14437836), (20776, 14418378), (20976, 14280903), (21147, 14165424), (21168, 14151371), (21413, 13989456), (21432, 13977054), (21528, 13914726), (21942, 13652184), (21996, 13618668), (22344, 13406562), (22419, 13361712), (22701, 13195728), (22724, 13182372), (22896, 13083343), (22932, 13062804), (23161, 12933648), (23184, 12920817), (23218, 12901896), (23373, 12816336), (23598, 12694136), (23688, 12645906), (24111, 12424048), (24168, 12394746), (24206, 12375288), (24472, 12240774), (24804, 12076932), (25004, 11980332), (25116, 11926908), (25137, 11916944), (25599, 11701872), (25662, 11673144), (25944, 11546262), (26182, 11441304), (26676, 11229428), (26712, 11214294), (27048, 11074986), (27189, 11017552), (27531, 10880688), (27636, 10839348), (27664, 10828377), (28106, 10658088), (28196, 10624068), (28728, 10427326), (28938, 10351656), (29187, 10263344), (29256, 10239138), (29302, 10223064), (29328, 10214001), (29892, 10021284), (29939, 10005552), (30268, 9896796), (30429, 9844432), (30576, 9797103), (31122, 9625224), (31164, 9612252), (31464, 9520602), (31694, 9451512), (32148, 9318036), (32292, 9276484), (32383, 9250416), (32913, 9101456), (32994, 9079112), (33072, 9057699), (33488, 8945181), (33516, 8937708), (33761, 8872848), (34086, 8788248), (34132, 8776404), (34216, 8754858), (34398, 8708536), (34776, 8613878), (34827, 8601264), (34874, 8589672), (35532, 8430604), (35568, 8422071), (36252, 8263164), (36309, 8250192), (36708, 8160516), (36848, 8129511), (37206, 8051288), (37506, 7986888), (37674, 7951272), (38493, 7782096), (38584, 7763742), (38916, 7697508), (39273, 7627536), (39312, 7619969), (39767, 7532784), (39856, 7515963), (40068, 7476196), (40572, 7383324), (41078, 7292376), (41454, 7226232), (41496, 7218918), (41552, 7209189), (42159, 7105392), (42294, 7082712), (42826, 6994728), (42864, 6988527), (43056, 6957363), (43407, 6901104), (43757, 6845904), (43884, 6826092), (43953, 6815376), (43992, 6809334), (44688, 6703281), (44838, 6680856), (45402, 6597864), (45448, 6591186), (45864, 6531402), (46322, 6466824), (46436, 6450948), (46683, 6416816), (46746, 6408168), (47196, 6347068), (47329, 6329232), (47376, 6322953), (47541, 6301008), (48222, 6212024), (48336, 6197373), (48412, 6187644), (48944, 6120387), (49343, 6070896), (49608, 6038466), (50008, 5990166), (50232, 5963454), (50274, 5958472), (51129, 5858832), (51198, 5850936), (51324, 5836572), (51888, 5773131), (52311, 5726448), (52364, 5720652), (52969, 5655312), (53352, 5614714), (53424, 5607147), (54096, 5537493), (54378, 5508776), (55062, 5440344), (55272, 5419674), (56212, 5329044), (56259, 5324592), (56392, 5312034), (56511, 5300848), (57293, 5228496), (57456, 5213663), (57876, 5175828), (58374, 5131672), (58512, 5119569), (58604, 5111532), (59731, 5015088), (59784, 5010642), (59878, 5002776), (60536, 4948398), (60858, 4922216), (61617, 4861584), (62181, 4817488), (62244, 4812612), (62328, 4806126), (62928, 4760301), (63388, 4725756), (63441, 4721808), (64239, 4663152), (64296, 4659018), (64584, 4638242), (64766, 4625208), (65826, 4550728), (65988, 4539556), (67032, 4468854), (67257, 4453904), (67522, 4436424), (68103, 4398576), (68172, 4394124), (68264, 4388202), (68432, 4377429), (68796, 4354268), (69483, 4311216), (69552, 4306939), (69654, 4300632), (69748, 4294836), (70119, 4272112), (71064, 4215302), (72504, 4131582), (72618, 4125096), (73416, 4080258), (74412, 4025644), (75012, 3993444), (75348, 3975636), (76797, 3900624), (76986, 3891048), (77168, 3881871), (77832, 3848754), (78546, 3813768), (79534, 3766392), (80136, 3738098), (81144, 3691662), (81263, 3686256), (82156, 3646188), (82593, 3626896), (82908, 3613116), (82992, 3609459), (84318, 3552696), (84588, 3541356), (85652, 3497364), (86814, 3450552), (87514, 3422952), (87768, 3413046), (87906, 3407688), (87984, 3404667), (89676, 3340428), (89817, 3335184), (90804, 3298932), (90896, 3295593), (91637, 3268944), (91728, 3265701), (92644, 3233412), (92872, 3225474), (93366, 3208408), (93492, 3204084), (94392, 3173534), (94658, 3164616), (95082, 3150504), (96444, 3106012), (96824, 3093822), (97149, 3083472), (98371, 3045168), (98686, 3035448), (99216, 3019233), (100016, 2995083), (100464, 2981727), (100548, 2979236), (101283, 2957616), (102258, 2929416), (102396, 2925468), (102648, 2918286), (104481, 2867088), (104622, 2863224), (104728, 2860326), (105938, 2827656), (106704, 2807357), (108756, 2754388), (108927, 2750064), (110124, 2720172), (110544, 2709837), (110929, 2700432), (112424, 2664522), (112518, 2662296), (112784, 2656017), (113022, 2650424), (114586, 2614248), (115479, 2594032), (115752, 2587914), (116748, 2565836), (117208, 2555766), (117819, 2542512), (119301, 2510928), (119462, 2507544), (119568, 2505321), (119756, 2501388), (121072, 2474199), (121716, 2461108), (122059, 2454192), (123234, 2430792), (124362, 2408744), (124488, 2406306), (124656, 2403063), (126477, 2368464), (126776, 2362878), (126882, 2360904), (128478, 2331576), (128592, 2329509), (129168, 2319121), (129532, 2312604), (130221, 2300368), (131271, 2281968), (131652, 2275364), (131859, 2271792), (131976, 2269778), (134064, 2234427), (134514, 2226952), (135044, 2218212), (136206, 2199288), (136344, 2197062), (136528, 2194101), (137592, 2177134), (138966, 2155608), (139308, 2150316), (139496, 2147418), (140238, 2136056), (141987, 2109744), (142128, 2107651), (142623, 2100336), (143773, 2083536), (145008, 2065791), (145236, 2062548), (146832, 2040129), (148029, 2023632), (148824, 2012822), (150024, 1996722), (150696, 1987818), (153387, 1952944), (153594, 1950312), (153972, 1945524), (155664, 1924377), (156933, 1908816), (157092, 1906884), (158907, 1885104), (159068, 1883196), (160272, 1869049), (162127, 1847664), (162288, 1845831), (162526, 1843128), (164312, 1823094), (165186, 1813448), (165816, 1806558), (168636, 1776348), (168777, 1774864), (169176, 1770678), (171304, 1748682), (171879, 1742832), (173628, 1725276), (175028, 1711476), (175536, 1706523), (175812, 1703844), (179193, 1671696), (179352, 1670214), (179634, 1667592), (181608, 1649466), (183274, 1634472), (184851, 1620528), (185288, 1616706), (185744, 1612737), (186732, 1604204), (186984, 1602042), (188784, 1586767), (189316, 1582308), (190164, 1575252), (190323, 1573936), (192717, 1554384), (192888, 1553006), (193648, 1546911), (194298, 1541736), (196742, 1522584), (197372, 1517724), (201096, 1489618), (202566, 1478808), (204309, 1466192), (204516, 1464708), (204792, 1462734), (205296, 1459143), (208449, 1437072), (208962, 1433544), (209244, 1431612), (209456, 1430163), (211876, 1413828), (217512, 1377194), (217854, 1375032), (220248, 1360086), (221858, 1350216), (224848, 1332261), (225036, 1331148), (226044, 1325212), (226681, 1321488), (229172, 1307124), (230391, 1300208), (230958, 1297016), (231504, 1293957), (233496, 1282918), (234416, 1277883), (235638, 1271256), (238602, 1255464), (238924, 1253772), (239512, 1250694), (243432, 1230554), (243789, 1228752), (244118, 1227096), (246468, 1215396), (248724, 1204372), (248976, 1203153), (252954, 1184232), (253552, 1181439), (253764, 1180452), (256956, 1165788), (259064, 1156302), (260442, 1150184), (262542, 1140984), (263304, 1137682), (263718, 1135896), (263952, 1134889), (267007, 1121904), (269028, 1113476), (269451, 1111728), (270088, 1109106), (272412, 1099644), (272688, 1098531), (274911, 1089648), (275184, 1088567), (277932, 1077804), (278369, 1076112), (278616, 1075158), (278992, 1073709), (280476, 1068028), (283974, 1054872), (285246, 1050168), (287546, 1041768), (290472, 1031274), (291447, 1027824), (295113, 1015056), (296058, 1011816), (297648, 1006411), (300048, 998361), (301093, 994896), (301392, 993909), (303849, 985872), (306774, 976472), (307188, 975156), (307944, 972762), (313443, 955696), (313866, 954408), (314184, 953442), (317814, 942552), (318136, 941598), (324254, 923832), (325052, 921564), (326781, 916688), (328624, 911547), (330372, 906724), (331303, 904176), (331632, 903279), (332787, 900144), (337272, 888174), (337554, 887432), (338352, 885339), (342608, 874341), (343758, 871416), (347256, 862638), (350056, 855738), (351624, 851922), (353457, 847504), (357903, 836976), (358386, 835848), (358704, 835107), (359268, 833796), (363216, 824733), (366177, 818064), (366548, 817236), (369702, 810264), (370576, 808353), (373464, 802102), (373968, 801021), (378632, 791154), (379431, 789488), (380328, 787626), (380646, 786968), (385434, 777192), (385776, 776503), (388596, 770868), (393484, 761292), (393813, 760656), (394744, 758862), (395577, 757264), (401051, 746928), (402192, 744809), (405132, 739404), (408618, 733096), (409032, 732354), (409584, 731367), (416898, 718536), (417924, 716772), (418488, 715806), (423752, 706914), (425961, 703248), (427869, 700112), (431319, 694512), (435024, 688597), (435708, 687516), (440496, 680043), (443716, 675108), (444087, 674544), (450072, 665574), (452088, 662606), (453362, 660744), (458344, 653562), (460782, 650104), (461916, 648508), (466992, 641459), (470799, 636272), (471276, 635628), (476721, 628368), (477204, 627732), (477848, 626886), (479024, 625347), (486381, 615888), (486864, 615277), (487578, 614376), (488236, 613548), (492936, 607698), (497448, 602186), (505908, 592116), (507528, 590226), (513912, 582894), (515637, 580944), (518128, 578151), (520884, 575092), (525084, 570492), (526608, 568841), (527436, 567948), (534014, 560952), (537579, 557232), (538056, 556738), (538902, 555864), (540176, 554553), (544824, 549822)]