195905966256

素因数分解:

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

素因数の和:131

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 47, 48, 49, 51, 52, 54, 56, 63, 66, 68, 72, 77, 78, 81, 84, 88, 91, 94, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 141, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 188, 189, 196, 198, 204, 208, 216, 221, 231, 234, 238, 243, 252, 264, 272, 273, 282, 286, 294, 297, 306, 308, 312, 324, 329, 336, 351, 357, 364, 374, 376, 378, 392, 396, 408, 423, 429, 432, 441, 442, 459, 462, 468, 476, 486, 504, 517, 528, 539, 546, 561, 564, 567, 572, 588, 594, 611, 612, 616, 624, 637, 648, 658, 663, 693, 702, 714, 728, 729, 748, 752, 756, 784, 792, 799, 816, 819, 833, 846, 858, 882, 884, 891, 918, 924, 936, 952, 972, 987, 1001, 1008, 1034, 1053, 1071, 1078, 1092, 1122, 1128, 1134, 1144, 1176, 1188, 1222, 1224, 1232, 1269, 1274, 1287, 1296, 1309, 1316, 1323, 1326, 1377, 1386, 1404, 1428, 1456, 1458, 1496, 1512, 1547, 1551, 1584, 1598, 1617, 1638, 1666, 1683, 1692, 1701, 1716, 1764, 1768, 1782, 1833, 1836, 1848, 1872, 1904, 1911, 1944, 1974, 1989, 2002, 2068, 2079, 2106, 2142, 2156, 2184, 2187, 2244, 2256, 2268, 2288, 2303, 2352, 2376, 2397, 2431, 2444, 2448, 2457, 2499, 2538, 2548, 2574, 2618, 2632, 2646, 2652, 2673, 2754, 2772, 2808, 2856, 2916, 2961, 2992, 3003, 3024, 3094, 3102, 3159, 3196, 3213, 3234, 3276, 3332, 3366, 3384, 3402, 3432, 3528, 3536, 3564, 3619, 3666, 3672, 3696, 3807, 3822, 3861, 3888, 3927, 3948, 3969, 3978, 4004, 4131, 4136, 4158, 4212, 4277, 4284, 4312, 4368, 4374, 4488, 4536, 4606, 4641, 4653, 4752, 4794, 4851, 4862, 4888, 4914, 4998, 5049, 5076, 5096, 5103, 5148, 5236, 5264, 5292, 5304, 5346, 5499, 5508, 5544, 5593, 5616, 5712, 5733, 5832, 5922, 5967, 6006, 6188, 6204, 6237, 6318, 6392, 6426, 6468, 6552, 6664, 6721, 6732, 6768, 6804, 6864, 6909, 7007, 7056, 7128, 7191, 7238, 7293, 7332, 7344, 7371, 7497, 7614, 7644, 7722, 7854, 7896, 7938, 7956, 8008, 8019, 8262, 8272, 8316, 8424, 8554, 8568, 8624, 8748, 8789, 8883, 8976, 9009, 9072, 9163, 9212, 9282, 9306, 9477, 9588, 9639, 9702, 9724, 9776, 9828, 9996, 10098, 10152, 10192, 10206, 10296, 10387, 10472, 10584, 10608, 10692, 10829, 10857, 10998, 11016, 11088, 11186, 11421, 11466, 11583, 11664, 11781, 11844, 11907, 11934, 12012, 12376, 12393, 12408, 12474, 12636, 12784, 12831, 12852, 12936, 13104, 13328, 13442, 13464, 13608, 13818, 13923, 13959, 14014, 14256, 14382, 14476, 14553, 14586, 14664, 14742, 14994, 15147, 15228, 15288, 15309, 15444, 15708, 15792, 15876, 15912, 16016, 16038, 16497, 16524, 16632, 16779, 16848, 17017, 17108, 17136, 17199, 17496, 17578, 17766, 17901, 18018, 18326, 18424, 18564, 18612, 18711, 18954, 19176, 19278, 19404, 19448, 19656, 19992, 20163, 20196, 20304, 20412, 20592, 20727, 20774, 20944, 21021, 21168, 21384, 21573, 21658, 21714, 21879, 21996, 22032, 22113, 22372, 22491, 22842, 22932, 23166, 23562, 23688, 23814, 23868, 24024, 24057, 24752, 24786, 24816, 24948, 25272, 25333, 25662, 25704, 25872, 26367, 26649, 26884, 26928, 27027, 27216, 27489, 27636, 27846, 27918, 28028, 28431, 28764, 28917, 28952, 29106, 29172, 29328, 29484, 29939, 29988, 30294, 30456, 30576, 30618, 30888, 31161, 31416, 31752, 31824, 32076, 32487, 32571, 32994, 33048, 33264, 33558, 34034, 34216, 34263, 34398, 34749, 34992, 35156, 35343, 35532, 35721, 35802, 36036, 36652, 36848, 37128, 37179, 37224, 37422, 37908, 38352, 38493, 38556, 38808, 38896, 39151, 39312, 39984, 40326, 40392, 40824, 41454, 41548, 41769, 41877, 42042, 42768, 43146, 43316, 43428, 43659, 43758, 43992, 44226, 44744, 44982, 45441, 45684, 45864, 46332, 47047, 47124, 47376, 47628, 47736, 48048, 48114, 49491, 49572, 49896, 50337, 50544, 50666, 51051, 51324, 51408, 51597, 52734, 53298, 53703, 53768, 54054, 54978, 55272, 55692, 55836, 56056, 56133, 56862, 57528, 57834, 57904, 58212, 58344, 58968, 59878, 59976, 60489, 60588, 60912, 61236, 61523, 61776, 62181, 62322, 62832, 63063, 63504, 64152, 64719, 64974, 65142, 65637, 65988, 66096, 66339, 67116, 67473, 68068, 68432, 68526, 68796, 69498, 70312, 70686, 71064, 71442, 71604, 72072, 72709, 73304, 74256, 74358, 74448, 74844, 75816, 75999, 76986, 77112, 77616, 78302, 79101, 79947, 80652, 80784, 81081, 81648, 82467, 82908, 83096, 83538, 83754, 84084, 86292, 86632, 86751, 86856, 87318, 87516, 87984, 88452, 89488, 89817, 89964, 90882, 91368, 91728, 92664, 93483, 94094, 94248, 95256, 95472, 96228, 97461, 97713, 98982, 99144, 99792, 100674, 101332, 102102, 102648, 102789, 103194, 104247, 105468, 106029, 106596, 107163, 107406, 107536, 108108, 109956, 110544, 111384, 111672, 112112, 112266, 113724, 114257, 115056, 115479, 115668, 116424, 116688, 117453, 117936, 119119, 119756, 119952, 120978, 121176, 122472, 123046, 124362, 124644, 125307, 125631, 126126, 128304, 129438, 129948, 130284, 130977, 131274, 131976, 132678, 134232, 134946, 136136, 136323, 137052, 137592, 138996, 140624, 141141, 141372, 142128, 142884, 143208, 144144, 145418, 146608, 148473, 148716, 149688, 151011, 151632, 151998, 153153, 153972, 154224, 154791, 156604, 158202, 159894, 161109, 161304, 162162, 164934, 165816, 166192, 167076, 167508, 168168, 168399, 172584, 173264, 173502, 173712, 174636, 175032, 176904, 179634, 179928, 181467, 181764, 182736, 184569, 185328, 186543, 186966, 188188, 188496, 189189, 190512, 192456, 194157, 194922, 195426, 196911, 197964, 198288, 199017, 201348, 202419, 202664, 204204, 205296, 205578, 206388, 208494, 210936, 212058, 213192, 214326, 214812, 216216, 218127, 219912, 222768, 223344, 224532, 227448, 227997, 228514, 230958, 231336, 232848, 234906, 237303, 238238, 239512, 239841, 241956, 242352, 243243, 244944, 246092, 247401, 248724, 249288, 250614, 251262, 252252, 258876, 259896, 260253, 260568, 261954, 262548, 263952, 265356, 268464, 269451, 269892, 272272, 272646, 274104, 275184, 277992, 280449, 282282, 282744, 285768, 286416, 290836, 292383, 293139, 296946, 297432, 299376, 302022, 303996, 306306, 307944, 309582, 312741, 313208, 316404, 318087, 319788, 322218, 322608, 324324, 329329, 329868, 331632, 334152, 335016, 336336, 336798, 342771, 345168, 346437, 347004, 349272, 350064, 352359, 353808, 357357, 359268, 359856, 362934, 363528, 369138, 373086, 373932, 375921, 376376, 376893, 378378, 384912, 388314, 389844, 390852, 392931, 393822, 395928, 398034, 402696, 404838, 405328, 408408, 408969, 411156, 412776, 416988, 421872, 423423, 424116, 426384, 428652, 429624, 430661, 432432, 436254, 439824, 445419, 449064, 453033, 454896, 455994, 457028, 459459, 461916, 462672, 464373, 469812, 474606, 476476, 479024, 479682, 483327, 483912, 486486, 492184, 494802, 497448, 498576, 501228, 502524, 504504, 508963, 517752, 519792, 520506, 521136, 523908, 525096, 530712, 538902, 539784, 544401, 545292, 548208, 553707, 555984, 559629, 560898, 564564, 565488, 567567, 571536, 581672, 582471, 584766, 586278, 590733, 593892, 594864, 604044, 607257, 607992, 612612, 615888, 619164, 625482, 626416, 632808, 636174, 639576, 644436, 648648, 654381, 658658, 659736, 668304, 670032, 673596, 683991, 685542, 692874, 694008, 698544, 704718, 711909, 714714, 718536, 719523, 725868, 727056, 729729, 738276, 742203, 746172, 747864, 751842, 752752, 753786, 756756, 776628, 779688, 781704, 785862, 787644, 791856, 796068, 799799, 805392, 808353, 809676, 816816, 817938, 822312, 825552, 833976, 841347, 846846, 848232, 857304, 859248, 861322, 872508, 877149, 879417, 890838, 898128, 906066, 911988, 914056, 918918, 923832, 928746, 939624, 949212, 952952, 954261, 959364, 966654, 967824, 972972, 984368, 987987, 989604, 994896, 1002456, 1005048, 1009008, 1017926, 1028313, 1035504, 1039311, 1041012, 1047816, 1050192, 1057077, 1061424, 1072071, 1077804, 1079568, 1088802, 1090584, 1107414, 1119258, 1121796, 1127763, 1129128, 1130679, 1135134, 1163344, 1164942, 1169532, 1172556, 1178793, 1181466, 1187784, 1208088, 1214514, 1215984, 1225224, 1238328, 1250964, 1265616, 1270269, 1272348, 1279152, 1288872, 1291983, 1297296, 1308762, 1317316, 1319472, 1336257, 1347192, 1359099, 1367982, 1371084, 1378377, 1385748, 1388016, 1393119, 1409436, 1423818, 1429428, 1437072, 1439046, 1451736, 1459458, 1476552, 1484406, 1492344, 1495728, 1503684, 1507572, 1513512, 1526889, 1553256, 1559376, 1563408, 1571724, 1575288, 1592136, 1599598, 1616706, 1619352, 1633203, 1635876, 1644624, 1661121, 1667952, 1678887, 1682694, 1693692, 1696464, 1702701, 1714608, 1722644, 1745016, 1747413, 1754298, 1758834, 1772199, 1781676, 1812132, 1821771, 1823976, 1828112, 1837836, 1847664, 1857492, 1879248, 1898424, 1905904, 1908522, 1918728, 1933308, 1945944, 1963143, 1975974, 1979208, 2004912, 2010096, 2035852, 2051973, 2056626, 2078622, 2082024, 2095632, 2114154, 2135727, 2144142, 2155608, 2177604, 2181168, 2189187, 2214828, 2226609, 2238516, 2243592, 2255526, 2258256, 2261358, 2270268, 2329884, 2339064, 2345112, 2357586, 2362932, 2375568, 2399397, 2416176, 2425059, 2429028, 2450448, 2476656, 2501928, 2524041, 2540538, 2544696, 2577744, 2583966, 2617524, 2631447, 2634632, 2638251, 2672514, 2694384, 2718198, 2735964, 2742168, 2756754, 2771496, 2786238, 2818872, 2847636, 2858856, 2862783, 2878092, 2903472, 2918916, 2953104, 2963961, 2968812, 2984688, 3007368, 3015144, 3027024, 3053778, 3084939, 3106512, 3117933, 3143448, 3150576, 3171231, 3184272, 3199196, 3216213, 3233412, 3238704, 3266406, 3271752, 3322242, 3357774, 3365388, 3383289, 3387384, 3405402, 3445288, 3490032, 3494826, 3508596, 3517668, 3544398, 3563352, 3624264, 3643542, 3647952, 3675672, 3714984, 3796848, 3810807, 3817044, 3837456, 3866616, 3875949, 3891888, 3926286, 3951948, 3958416, 4071704, 4077297, 4103946, 4113252, 4135131, 4157244, 4164048, 4228308, 4271454, 4288284, 4311216, 4355208, 4378374, 4429656, 4453218, 4477032, 4487184, 4511052, 4522716, 4540536, 4580667, 4659768, 4678128, 4690224, 4715172, 4725864, 4798794, 4850118, 4858056, 4899609, 4983363, 5003856, 5036661, 5048082, 5081076, 5089392, 5108103, 5167932, 5235048, 5262894, 5269264, 5276502, 5316597, 5345028, 5436396, 5471928, 5484336, 5513508, 5542992, 5572476, 5598593, 5637744, 5695272, 5717712, 5725566, 5756184, 5837832, 5889429, 5927922, 5937624, 6014736, 6030288, 6107556, 6155919, 6169878, 6235866, 6286896, 6342462, 6398392, 6407181, 6432426, 6466824, 6532812, 6543504, 6644484, 6679827, 6715548, 6730776, 6766578, 6774768, 6810804, 6890576, 6989652, 7017192, 7035336, 7088796, 7126704, 7198191, 7248528, 7275177, 7287084, 7351344, 7429968, 7572123, 7621614, 7634088, 7733232, 7751898, 7852572, 7894341, 7903896, 7914753, 8143408, 8154594, 8207892, 8226504, 8270262, 8314488, 8456616, 8542908, 8576568, 8710416, 8756748, 8859312, 8891883, 8906436, 8954064, 9022104, 9045432, 9081072, 9161334, 9254817, 9319536, 9353799, 9430344, 9451728, 9513693, 9597588, 9648639, 9700236, 9716112, 9799218, 9966726, 10073322, 10096164, 10162152, 10216206, 10335864, 10470096, 10525788, 10553004, 10633194, 10690056, 10872792, 10943856, 11027016, 11144952, 11197186, 11390544, 11432421, 11451132, 11512368, 11627847, 11675664, 11778858, 11855844, 11875248, 12215112, 12231891, 12311838, 12339756, 12405393, 12471732, 12684924, 12796784, 12814362, 12864852, 12933648, 13065624, 13288968, 13359654, 13431096, 13461552, 13533156, 13621608, 13742001, 13979304, 14034384, 14070672, 14177592, 14396382, 14550354, 14574168, 14698827, 14950089, 15144246, 15243228, 15268176, 15324309, 15503796, 15705144, 15788682, 15807792, 15829506, 16309188, 16415784, 16453008, 16540524, 16628976, 16795779, 16913232, 17085816, 17153136, 17513496, 17668287, 17783766, 17812872, 18044208, 18090864, 18322668, 18467757, 18509634, 18707598, 18860688, 19027386, 19195176, 19221543, 19297278, 19400472, 19598436, 19933452, 20039481, 20146644, 20192328, 20324304, 20432412, 20671728, 21051576, 21106008, 21266388, 21380112, 21594573, 21745584, 21825531, 22054032, 22289904, 22394372, 22716369, 22864842, 22902264, 23255694, 23557716, 23683023, 23711688, 24430224, 24463782, 24623676, 24679512, 24810786, 24943464, 25369848, 25628724, 25729704, 26131248, 26577936, 26675649, 26719308, 26862192, 27066312, 27243216, 27484002, 27764451, 27958608, 28355184, 28541079, 28792764, 28945917, 29100708, 29148336, 29397654, 29900178, 30288492, 30486456, 30648618, 31007592, 31410288, 31577364, 31659012, 32618376, 32831568, 33081048, 33591558, 34171632, 34297263, 34883541, 35026992, 35336574, 35567532, 35625744, 36645336, 36935514, 37019268, 37216179, 37415196, 38054772, 38390352, 38443086, 38594556, 38800944, 39196872, 39866904, 40078962, 40293288, 40384656, 40864824, 41226003, 42103152, 42212016, 42532776, 43189146, 43651062, 44788744, 44850267, 45432738, 45729684, 45804528, 46511388, 47115432, 47366046, 47423376, 48927564, 49247352, 49359024, 49621572, 49886928, 50387337, 50739696, 51257448, 51459408, 53004861, 53351298, 53438616, 54132624, 54968004, 55403271, 55528902, 57082158, 57585528, 57891834, 58201416, 58795308, 59800356, 60576984, 60972912, 61297236, 62015184, 63154728, 63318024, 64783719, 65236752, 65476593, 66162096, 67183116, 68594526, 69767082, 70673148, 71135064, 73290672, 73871028, 74038536, 74432358, 74830392, 76109544, 76886172, 77189112, 78393744, 79733808, 80026947, 80157924, 80586576, 81729648, 82452006, 83293353, 85065552, 85623237, 86378292, 86837751, 87302124, 89577488, 89700534, 90865476, 91459368, 93022776, 94230864, 94732092, 97855128, 98494704, 99243144, 100774674, 102514896, 102891789, 104650623, 106009722, 106702596, 106877232, 109936008, 110806542, 111057804, 114164316, 115171056, 115783668, 116402832, 117590616, 119600712, 121153968, 122594472, 123678009, 126309456, 126636048, 129567438, 130953186, 134366232, 134550801, 137189052, 139534164, 141346296, 142270128, 147742056, 148077072, 148864716, 149660784, 151162011, 152219088, 153772344, 154378224, 159014583, 160053894, 160315848, 164904012, 166586706, 171246474, 172756584, 173675502, 174604248, 179401068, 181730952, 182918736, 186045552, 189464184, 194351157, 195710256, 198486288, 201549348, 205783578, 209301246, 212019444, 213405192, 219872016, 221613084, 222115608, 228328632, 231567336, 235181232, 239201424, 240080841, 245188944, 247356018, 249880059, 259134876, 260513253, 261906372, 268732464, 269101602, 274378104, 279068328, 282692592, 295484112, 297729432, 302324022, 307544688, 313951869, 318029166, 320107788, 320631696, 329808024, 333173412, 342492948, 345513168, 347351004, 349208496, 358802136, 363461904, 371034027, 378928368, 388702314, 403098696, 411567156, 418602492, 424038888, 426810384, 443226168, 444231216, 453486033, 456657264, 463134672, 480161682, 494712036, 499760118, 518269752, 521026506, 523812744, 538203204, 548756208, 558136656, 583053471, 595458864, 604648044, 627903738, 636058332, 640215576, 659616048, 666346824, 684985896, 694702008, 717604272, 720242523, 742068054, 777404628, 806197392, 823134312, 837204984, 848077776, 886452336, 906972066, 941855607, 960323364, 989424072, 999520236, 1036539504, 1042053012, 1047625488, 1076406408, 1113102081, 1166106942, 1209296088, 1255807476, 1272116664, 1280431152, 1332693648, 1360458099, 1369971792, 1389404016, 1440485046, 1484136108, 1554809256, 1646268624, 1674409968, 1749160413, 1813944132, 1883711214, 1920646728, 1978848144, 1999040472, 2084106024, 2152812816, 2226204162, 2332213884, 2418592176, 2511614952, 2544233328, 2720916198, 2880970092, 2968272216, 3109618512, 3498320826, 3627888264, 3767422428, 3841293456, 3998080944, 4081374297, 4168212048, 4452408324, 4664427768, 5023229904, 5441832396, 5761940184, 5936544432, 6996641652, 7255776528, 7534844856, 8162748594, 8904816648, 9328855536, 10883664792, 11523880368, 12244122891, 13993283304, 15069689712, 16325497188, 17809633296, 21767329584, 24488245782, 27986566608, 32650994376, 48976491564, 65301988752, 97952983128, 195905966256]

約数ペア:

[(1, 195905966256), (2, 97952983128), (3, 65301988752), (4, 48976491564), (6, 32650994376), (7, 27986566608), (8, 24488245782), (9, 21767329584), (11, 17809633296), (12, 16325497188), (13, 15069689712), (14, 13993283304), (16, 12244122891), (17, 11523880368), (18, 10883664792), (21, 9328855536), (22, 8904816648), (24, 8162748594), (26, 7534844856), (27, 7255776528), (28, 6996641652), (33, 5936544432), (34, 5761940184), (36, 5441832396), (39, 5023229904), (42, 4664427768), (44, 4452408324), (47, 4168212048), (48, 4081374297), (49, 3998080944), (51, 3841293456), (52, 3767422428), (54, 3627888264), (56, 3498320826), (63, 3109618512), (66, 2968272216), (68, 2880970092), (72, 2720916198), (77, 2544233328), (78, 2511614952), (81, 2418592176), (84, 2332213884), (88, 2226204162), (91, 2152812816), (94, 2084106024), (98, 1999040472), (99, 1978848144), (102, 1920646728), (104, 1883711214), (108, 1813944132), (112, 1749160413), (117, 1674409968), (119, 1646268624), (126, 1554809256), (132, 1484136108), (136, 1440485046), (141, 1389404016), (143, 1369971792), (144, 1360458099), (147, 1332693648), (153, 1280431152), (154, 1272116664), (156, 1255807476), (162, 1209296088), (168, 1166106942), (176, 1113102081), (182, 1076406408), (187, 1047625488), (188, 1042053012), (189, 1036539504), (196, 999520236), (198, 989424072), (204, 960323364), (208, 941855607), (216, 906972066), (221, 886452336), (231, 848077776), (234, 837204984), (238, 823134312), (243, 806197392), (252, 777404628), (264, 742068054), (272, 720242523), (273, 717604272), (282, 694702008), (286, 684985896), (294, 666346824), (297, 659616048), (306, 640215576), (308, 636058332), (312, 627903738), (324, 604648044), (329, 595458864), (336, 583053471), (351, 558136656), (357, 548756208), (364, 538203204), (374, 523812744), (376, 521026506), (378, 518269752), (392, 499760118), (396, 494712036), (408, 480161682), (423, 463134672), (429, 456657264), (432, 453486033), (441, 444231216), (442, 443226168), (459, 426810384), (462, 424038888), (468, 418602492), (476, 411567156), (486, 403098696), (504, 388702314), (517, 378928368), (528, 371034027), (539, 363461904), (546, 358802136), (561, 349208496), (564, 347351004), (567, 345513168), (572, 342492948), (588, 333173412), (594, 329808024), (611, 320631696), (612, 320107788), (616, 318029166), (624, 313951869), (637, 307544688), (648, 302324022), (658, 297729432), (663, 295484112), (693, 282692592), (702, 279068328), (714, 274378104), (728, 269101602), (729, 268732464), (748, 261906372), (752, 260513253), (756, 259134876), (784, 249880059), (792, 247356018), (799, 245188944), (816, 240080841), (819, 239201424), (833, 235181232), (846, 231567336), (858, 228328632), (882, 222115608), (884, 221613084), (891, 219872016), (918, 213405192), (924, 212019444), (936, 209301246), (952, 205783578), (972, 201549348), (987, 198486288), (1001, 195710256), (1008, 194351157), (1034, 189464184), (1053, 186045552), (1071, 182918736), (1078, 181730952), (1092, 179401068), (1122, 174604248), (1128, 173675502), (1134, 172756584), (1144, 171246474), (1176, 166586706), (1188, 164904012), (1222, 160315848), (1224, 160053894), (1232, 159014583), (1269, 154378224), (1274, 153772344), (1287, 152219088), (1296, 151162011), (1309, 149660784), (1316, 148864716), (1323, 148077072), (1326, 147742056), (1377, 142270128), (1386, 141346296), (1404, 139534164), (1428, 137189052), (1456, 134550801), (1458, 134366232), (1496, 130953186), (1512, 129567438), (1547, 126636048), (1551, 126309456), (1584, 123678009), (1598, 122594472), (1617, 121153968), (1638, 119600712), (1666, 117590616), (1683, 116402832), (1692, 115783668), (1701, 115171056), (1716, 114164316), (1764, 111057804), (1768, 110806542), (1782, 109936008), (1833, 106877232), (1836, 106702596), (1848, 106009722), (1872, 104650623), (1904, 102891789), (1911, 102514896), (1944, 100774674), (1974, 99243144), (1989, 98494704), (2002, 97855128), (2068, 94732092), (2079, 94230864), (2106, 93022776), (2142, 91459368), (2156, 90865476), (2184, 89700534), (2187, 89577488), (2244, 87302124), (2256, 86837751), (2268, 86378292), (2288, 85623237), (2303, 85065552), (2352, 83293353), (2376, 82452006), (2397, 81729648), (2431, 80586576), (2444, 80157924), (2448, 80026947), (2457, 79733808), (2499, 78393744), (2538, 77189112), (2548, 76886172), (2574, 76109544), (2618, 74830392), (2632, 74432358), (2646, 74038536), (2652, 73871028), (2673, 73290672), (2754, 71135064), (2772, 70673148), (2808, 69767082), (2856, 68594526), (2916, 67183116), (2961, 66162096), (2992, 65476593), (3003, 65236752), (3024, 64783719), (3094, 63318024), (3102, 63154728), (3159, 62015184), (3196, 61297236), (3213, 60972912), (3234, 60576984), (3276, 59800356), (3332, 58795308), (3366, 58201416), (3384, 57891834), (3402, 57585528), (3432, 57082158), (3528, 55528902), (3536, 55403271), (3564, 54968004), (3619, 54132624), (3666, 53438616), (3672, 53351298), (3696, 53004861), (3807, 51459408), (3822, 51257448), (3861, 50739696), (3888, 50387337), (3927, 49886928), (3948, 49621572), (3969, 49359024), (3978, 49247352), (4004, 48927564), (4131, 47423376), (4136, 47366046), (4158, 47115432), (4212, 46511388), (4277, 45804528), (4284, 45729684), (4312, 45432738), (4368, 44850267), (4374, 44788744), (4488, 43651062), (4536, 43189146), (4606, 42532776), (4641, 42212016), (4653, 42103152), (4752, 41226003), (4794, 40864824), (4851, 40384656), (4862, 40293288), (4888, 40078962), (4914, 39866904), (4998, 39196872), (5049, 38800944), (5076, 38594556), (5096, 38443086), (5103, 38390352), (5148, 38054772), (5236, 37415196), (5264, 37216179), (5292, 37019268), (5304, 36935514), (5346, 36645336), (5499, 35625744), (5508, 35567532), (5544, 35336574), (5593, 35026992), (5616, 34883541), (5712, 34297263), (5733, 34171632), (5832, 33591558), (5922, 33081048), (5967, 32831568), (6006, 32618376), (6188, 31659012), (6204, 31577364), (6237, 31410288), (6318, 31007592), (6392, 30648618), (6426, 30486456), (6468, 30288492), (6552, 29900178), (6664, 29397654), (6721, 29148336), (6732, 29100708), (6768, 28945917), (6804, 28792764), (6864, 28541079), (6909, 28355184), (7007, 27958608), (7056, 27764451), (7128, 27484002), (7191, 27243216), (7238, 27066312), (7293, 26862192), (7332, 26719308), (7344, 26675649), (7371, 26577936), (7497, 26131248), (7614, 25729704), (7644, 25628724), (7722, 25369848), (7854, 24943464), (7896, 24810786), (7938, 24679512), (7956, 24623676), (8008, 24463782), (8019, 24430224), (8262, 23711688), (8272, 23683023), (8316, 23557716), (8424, 23255694), (8554, 22902264), (8568, 22864842), (8624, 22716369), (8748, 22394372), (8789, 22289904), (8883, 22054032), (8976, 21825531), (9009, 21745584), (9072, 21594573), (9163, 21380112), (9212, 21266388), (9282, 21106008), (9306, 21051576), (9477, 20671728), (9588, 20432412), (9639, 20324304), (9702, 20192328), (9724, 20146644), (9776, 20039481), (9828, 19933452), (9996, 19598436), (10098, 19400472), (10152, 19297278), (10192, 19221543), (10206, 19195176), (10296, 19027386), (10387, 18860688), (10472, 18707598), (10584, 18509634), (10608, 18467757), (10692, 18322668), (10829, 18090864), (10857, 18044208), (10998, 17812872), (11016, 17783766), (11088, 17668287), (11186, 17513496), (11421, 17153136), (11466, 17085816), (11583, 16913232), (11664, 16795779), (11781, 16628976), (11844, 16540524), (11907, 16453008), (11934, 16415784), (12012, 16309188), (12376, 15829506), (12393, 15807792), (12408, 15788682), (12474, 15705144), (12636, 15503796), (12784, 15324309), (12831, 15268176), (12852, 15243228), (12936, 15144246), (13104, 14950089), (13328, 14698827), (13442, 14574168), (13464, 14550354), (13608, 14396382), (13818, 14177592), (13923, 14070672), (13959, 14034384), (14014, 13979304), (14256, 13742001), (14382, 13621608), (14476, 13533156), (14553, 13461552), (14586, 13431096), (14664, 13359654), (14742, 13288968), (14994, 13065624), (15147, 12933648), (15228, 12864852), (15288, 12814362), (15309, 12796784), (15444, 12684924), (15708, 12471732), (15792, 12405393), (15876, 12339756), (15912, 12311838), (16016, 12231891), (16038, 12215112), (16497, 11875248), (16524, 11855844), (16632, 11778858), (16779, 11675664), (16848, 11627847), (17017, 11512368), (17108, 11451132), (17136, 11432421), (17199, 11390544), (17496, 11197186), (17578, 11144952), (17766, 11027016), (17901, 10943856), (18018, 10872792), (18326, 10690056), (18424, 10633194), (18564, 10553004), (18612, 10525788), (18711, 10470096), (18954, 10335864), (19176, 10216206), (19278, 10162152), (19404, 10096164), (19448, 10073322), (19656, 9966726), (19992, 9799218), (20163, 9716112), (20196, 9700236), (20304, 9648639), (20412, 9597588), (20592, 9513693), (20727, 9451728), (20774, 9430344), (20944, 9353799), (21021, 9319536), (21168, 9254817), (21384, 9161334), (21573, 9081072), (21658, 9045432), (21714, 9022104), (21879, 8954064), (21996, 8906436), (22032, 8891883), (22113, 8859312), (22372, 8756748), (22491, 8710416), (22842, 8576568), (22932, 8542908), (23166, 8456616), (23562, 8314488), (23688, 8270262), (23814, 8226504), (23868, 8207892), (24024, 8154594), (24057, 8143408), (24752, 7914753), (24786, 7903896), (24816, 7894341), (24948, 7852572), (25272, 7751898), (25333, 7733232), (25662, 7634088), (25704, 7621614), (25872, 7572123), (26367, 7429968), (26649, 7351344), (26884, 7287084), (26928, 7275177), (27027, 7248528), (27216, 7198191), (27489, 7126704), (27636, 7088796), (27846, 7035336), (27918, 7017192), (28028, 6989652), (28431, 6890576), (28764, 6810804), (28917, 6774768), (28952, 6766578), (29106, 6730776), (29172, 6715548), (29328, 6679827), (29484, 6644484), (29939, 6543504), (29988, 6532812), (30294, 6466824), (30456, 6432426), (30576, 6407181), (30618, 6398392), (30888, 6342462), (31161, 6286896), (31416, 6235866), (31752, 6169878), (31824, 6155919), (32076, 6107556), (32487, 6030288), (32571, 6014736), (32994, 5937624), (33048, 5927922), (33264, 5889429), (33558, 5837832), (34034, 5756184), (34216, 5725566), (34263, 5717712), (34398, 5695272), (34749, 5637744), (34992, 5598593), (35156, 5572476), (35343, 5542992), (35532, 5513508), (35721, 5484336), (35802, 5471928), (36036, 5436396), (36652, 5345028), (36848, 5316597), (37128, 5276502), (37179, 5269264), (37224, 5262894), (37422, 5235048), (37908, 5167932), (38352, 5108103), (38493, 5089392), (38556, 5081076), (38808, 5048082), (38896, 5036661), (39151, 5003856), (39312, 4983363), (39984, 4899609), (40326, 4858056), (40392, 4850118), (40824, 4798794), (41454, 4725864), (41548, 4715172), (41769, 4690224), (41877, 4678128), (42042, 4659768), (42768, 4580667), (43146, 4540536), (43316, 4522716), (43428, 4511052), (43659, 4487184), (43758, 4477032), (43992, 4453218), (44226, 4429656), (44744, 4378374), (44982, 4355208), (45441, 4311216), (45684, 4288284), (45864, 4271454), (46332, 4228308), (47047, 4164048), (47124, 4157244), (47376, 4135131), (47628, 4113252), (47736, 4103946), (48048, 4077297), (48114, 4071704), (49491, 3958416), (49572, 3951948), (49896, 3926286), (50337, 3891888), (50544, 3875949), (50666, 3866616), (51051, 3837456), (51324, 3817044), (51408, 3810807), (51597, 3796848), (52734, 3714984), (53298, 3675672), (53703, 3647952), (53768, 3643542), (54054, 3624264), (54978, 3563352), (55272, 3544398), (55692, 3517668), (55836, 3508596), (56056, 3494826), (56133, 3490032), (56862, 3445288), (57528, 3405402), (57834, 3387384), (57904, 3383289), (58212, 3365388), (58344, 3357774), (58968, 3322242), (59878, 3271752), (59976, 3266406), (60489, 3238704), (60588, 3233412), (60912, 3216213), (61236, 3199196), (61523, 3184272), (61776, 3171231), (62181, 3150576), (62322, 3143448), (62832, 3117933), (63063, 3106512), (63504, 3084939), (64152, 3053778), (64719, 3027024), (64974, 3015144), (65142, 3007368), (65637, 2984688), (65988, 2968812), (66096, 2963961), (66339, 2953104), (67116, 2918916), (67473, 2903472), (68068, 2878092), (68432, 2862783), (68526, 2858856), (68796, 2847636), (69498, 2818872), (70312, 2786238), (70686, 2771496), (71064, 2756754), (71442, 2742168), (71604, 2735964), (72072, 2718198), (72709, 2694384), (73304, 2672514), (74256, 2638251), (74358, 2634632), (74448, 2631447), (74844, 2617524), (75816, 2583966), (75999, 2577744), (76986, 2544696), (77112, 2540538), (77616, 2524041), (78302, 2501928), (79101, 2476656), (79947, 2450448), (80652, 2429028), (80784, 2425059), (81081, 2416176), (81648, 2399397), (82467, 2375568), (82908, 2362932), (83096, 2357586), (83538, 2345112), (83754, 2339064), (84084, 2329884), (86292, 2270268), (86632, 2261358), (86751, 2258256), (86856, 2255526), (87318, 2243592), (87516, 2238516), (87984, 2226609), (88452, 2214828), (89488, 2189187), (89817, 2181168), (89964, 2177604), (90882, 2155608), (91368, 2144142), (91728, 2135727), (92664, 2114154), (93483, 2095632), (94094, 2082024), (94248, 2078622), (95256, 2056626), (95472, 2051973), (96228, 2035852), (97461, 2010096), (97713, 2004912), (98982, 1979208), (99144, 1975974), (99792, 1963143), (100674, 1945944), (101332, 1933308), (102102, 1918728), (102648, 1908522), (102789, 1905904), (103194, 1898424), (104247, 1879248), (105468, 1857492), (106029, 1847664), (106596, 1837836), (107163, 1828112), (107406, 1823976), (107536, 1821771), (108108, 1812132), (109956, 1781676), (110544, 1772199), (111384, 1758834), (111672, 1754298), (112112, 1747413), (112266, 1745016), (113724, 1722644), (114257, 1714608), (115056, 1702701), (115479, 1696464), (115668, 1693692), (116424, 1682694), (116688, 1678887), (117453, 1667952), (117936, 1661121), (119119, 1644624), (119756, 1635876), (119952, 1633203), (120978, 1619352), (121176, 1616706), (122472, 1599598), (123046, 1592136), (124362, 1575288), (124644, 1571724), (125307, 1563408), (125631, 1559376), (126126, 1553256), (128304, 1526889), (129438, 1513512), (129948, 1507572), (130284, 1503684), (130977, 1495728), (131274, 1492344), (131976, 1484406), (132678, 1476552), (134232, 1459458), (134946, 1451736), (136136, 1439046), (136323, 1437072), (137052, 1429428), (137592, 1423818), (138996, 1409436), (140624, 1393119), (141141, 1388016), (141372, 1385748), (142128, 1378377), (142884, 1371084), (143208, 1367982), (144144, 1359099), (145418, 1347192), (146608, 1336257), (148473, 1319472), (148716, 1317316), (149688, 1308762), (151011, 1297296), (151632, 1291983), (151998, 1288872), (153153, 1279152), (153972, 1272348), (154224, 1270269), (154791, 1265616), (156604, 1250964), (158202, 1238328), (159894, 1225224), (161109, 1215984), (161304, 1214514), (162162, 1208088), (164934, 1187784), (165816, 1181466), (166192, 1178793), (167076, 1172556), (167508, 1169532), (168168, 1164942), (168399, 1163344), (172584, 1135134), (173264, 1130679), (173502, 1129128), (173712, 1127763), (174636, 1121796), (175032, 1119258), (176904, 1107414), (179634, 1090584), (179928, 1088802), (181467, 1079568), (181764, 1077804), (182736, 1072071), (184569, 1061424), (185328, 1057077), (186543, 1050192), (186966, 1047816), (188188, 1041012), (188496, 1039311), (189189, 1035504), (190512, 1028313), (192456, 1017926), (194157, 1009008), (194922, 1005048), (195426, 1002456), (196911, 994896), (197964, 989604), (198288, 987987), (199017, 984368), (201348, 972972), (202419, 967824), (202664, 966654), (204204, 959364), (205296, 954261), (205578, 952952), (206388, 949212), (208494, 939624), (210936, 928746), (212058, 923832), (213192, 918918), (214326, 914056), (214812, 911988), (216216, 906066), (218127, 898128), (219912, 890838), (222768, 879417), (223344, 877149), (224532, 872508), (227448, 861322), (227997, 859248), (228514, 857304), (230958, 848232), (231336, 846846), (232848, 841347), (234906, 833976), (237303, 825552), (238238, 822312), (239512, 817938), (239841, 816816), (241956, 809676), (242352, 808353), (243243, 805392), (244944, 799799), (246092, 796068), (247401, 791856), (248724, 787644), (249288, 785862), (250614, 781704), (251262, 779688), (252252, 776628), (258876, 756756), (259896, 753786), (260253, 752752), (260568, 751842), (261954, 747864), (262548, 746172), (263952, 742203), (265356, 738276), (268464, 729729), (269451, 727056), (269892, 725868), (272272, 719523), (272646, 718536), (274104, 714714), (275184, 711909), (277992, 704718), (280449, 698544), (282282, 694008), (282744, 692874), (285768, 685542), (286416, 683991), (290836, 673596), (292383, 670032), (293139, 668304), (296946, 659736), (297432, 658658), (299376, 654381), (302022, 648648), (303996, 644436), (306306, 639576), (307944, 636174), (309582, 632808), (312741, 626416), (313208, 625482), (316404, 619164), (318087, 615888), (319788, 612612), (322218, 607992), (322608, 607257), (324324, 604044), (329329, 594864), (329868, 593892), (331632, 590733), (334152, 586278), (335016, 584766), (336336, 582471), (336798, 581672), (342771, 571536), (345168, 567567), (346437, 565488), (347004, 564564), (349272, 560898), (350064, 559629), (352359, 555984), (353808, 553707), (357357, 548208), (359268, 545292), (359856, 544401), (362934, 539784), (363528, 538902), (369138, 530712), (373086, 525096), (373932, 523908), (375921, 521136), (376376, 520506), (376893, 519792), (378378, 517752), (384912, 508963), (388314, 504504), (389844, 502524), (390852, 501228), (392931, 498576), (393822, 497448), (395928, 494802), (398034, 492184), (402696, 486486), (404838, 483912), (405328, 483327), (408408, 479682), (408969, 479024), (411156, 476476), (412776, 474606), (416988, 469812), (421872, 464373), (423423, 462672), (424116, 461916), (426384, 459459), (428652, 457028), (429624, 455994), (430661, 454896), (432432, 453033), (436254, 449064), (439824, 445419)]