74887473024

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 29, 32, 34, 36, 39, 42, 46, 48, 49, 51, 52, 54, 56, 58, 63, 64, 68, 69, 72, 78, 81, 84, 87, 91, 92, 96, 98, 102, 104, 108, 112, 116, 117, 119, 126, 128, 136, 138, 144, 147, 153, 156, 161, 162, 168, 174, 182, 184, 189, 192, 196, 203, 204, 207, 208, 216, 221, 224, 232, 234, 238, 252, 261, 272, 273, 276, 288, 294, 299, 306, 312, 322, 324, 336, 348, 351, 357, 364, 368, 377, 378, 384, 391, 392, 406, 408, 414, 416, 432, 441, 442, 448, 459, 464, 468, 476, 483, 493, 504, 522, 544, 546, 552, 567, 576, 588, 598, 609, 612, 621, 624, 637, 644, 648, 663, 667, 672, 696, 702, 714, 728, 736, 754, 756, 782, 783, 784, 812, 816, 819, 828, 832, 833, 864, 882, 884, 896, 897, 918, 928, 936, 952, 966, 986, 1008, 1044, 1053, 1071, 1088, 1092, 1104, 1127, 1131, 1134, 1152, 1173, 1176, 1196, 1218, 1224, 1242, 1248, 1274, 1288, 1296, 1323, 1326, 1334, 1344, 1377, 1392, 1404, 1421, 1428, 1449, 1456, 1472, 1479, 1508, 1512, 1547, 1564, 1566, 1568, 1624, 1632, 1638, 1656, 1664, 1666, 1728, 1764, 1768, 1794, 1827, 1836, 1856, 1863, 1872, 1904, 1911, 1932, 1972, 1989, 2001, 2016, 2088, 2093, 2106, 2142, 2176, 2184, 2208, 2254, 2262, 2268, 2346, 2349, 2352, 2392, 2436, 2448, 2457, 2484, 2496, 2499, 2548, 2576, 2592, 2639, 2646, 2652, 2668, 2688, 2691, 2737, 2754, 2784, 2808, 2842, 2856, 2898, 2912, 2944, 2958, 3016, 3024, 3094, 3128, 3132, 3136, 3213, 3248, 3264, 3276, 3312, 3332, 3381, 3393, 3451, 3456, 3519, 3528, 3536, 3588, 3654, 3672, 3712, 3726, 3744, 3808, 3822, 3864, 3944, 3969, 3978, 4002, 4032, 4176, 4186, 4212, 4263, 4284, 4347, 4368, 4416, 4437, 4508, 4524, 4536, 4641, 4669, 4692, 4698, 4704, 4784, 4872, 4896, 4914, 4968, 4992, 4998, 5083, 5096, 5152, 5184, 5278, 5292, 5304, 5336, 5382, 5474, 5481, 5508, 5568, 5616, 5684, 5712, 5733, 5796, 5824, 5916, 5967, 6003, 6032, 6048, 6188, 6256, 6264, 6272, 6279, 6409, 6426, 6496, 6528, 6552, 6624, 6664, 6762, 6786, 6902, 7038, 7056, 7072, 7176, 7308, 7344, 7371, 7452, 7488, 7497, 7616, 7644, 7728, 7888, 7917, 7938, 7956, 8004, 8064, 8073, 8211, 8352, 8372, 8424, 8526, 8568, 8671, 8694, 8736, 8832, 8874, 9016, 9048, 9072, 9282, 9338, 9384, 9396, 9408, 9568, 9639, 9744, 9792, 9828, 9936, 9996, 10143, 10166, 10179, 10192, 10304, 10353, 10368, 10556, 10557, 10584, 10608, 10672, 10764, 10829, 10948, 10962, 11016, 11136, 11232, 11339, 11368, 11424, 11466, 11592, 11648, 11832, 11934, 12006, 12064, 12096, 12376, 12512, 12528, 12558, 12789, 12818, 12852, 12992, 13041, 13104, 13248, 13311, 13328, 13524, 13572, 13804, 13923, 14007, 14076, 14112, 14144, 14352, 14616, 14651, 14688, 14742, 14904, 14976, 14994, 15232, 15249, 15288, 15456, 15776, 15834, 15876, 15912, 16008, 16146, 16422, 16443, 16704, 16744, 16848, 17052, 17136, 17199, 17342, 17388, 17472, 17748, 17901, 18009, 18032, 18096, 18144, 18473, 18564, 18676, 18768, 18792, 18816, 18837, 19136, 19159, 19227, 19278, 19488, 19584, 19656, 19872, 19992, 20286, 20332, 20358, 20384, 20608, 20706, 21112, 21114, 21168, 21216, 21344, 21528, 21658, 21896, 21924, 22032, 22464, 22491, 22678, 22736, 22848, 22932, 23184, 23664, 23751, 23868, 24012, 24128, 24157, 24192, 24219, 24633, 24752, 25024, 25056, 25116, 25578, 25636, 25704, 25984, 26013, 26082, 26208, 26496, 26622, 26656, 27048, 27144, 27608, 27846, 28014, 28152, 28224, 28288, 28704, 29232, 29302, 29376, 29484, 29808, 29988, 30429, 30498, 30537, 30576, 30912, 31059, 31552, 31668, 31671, 31752, 31824, 32016, 32292, 32487, 32683, 32844, 32886, 33408, 33488, 33696, 34017, 34104, 34272, 34398, 34684, 34776, 34944, 35496, 35581, 35802, 36018, 36064, 36192, 36288, 36946, 37128, 37352, 37536, 37584, 37674, 38272, 38318, 38367, 38454, 38556, 38976, 39312, 39744, 39933, 39984, 40572, 40664, 40716, 40768, 41412, 41769, 42021, 42224, 42228, 42336, 42432, 42688, 43056, 43316, 43792, 43848, 43953, 44064, 44863, 44928, 44982, 45356, 45472, 45696, 45747, 45864, 46368, 47328, 47502, 47736, 48024, 48256, 48314, 48438, 49266, 49504, 50048, 50112, 50232, 51156, 51272, 51408, 51597, 52026, 52164, 52416, 53244, 53312, 54027, 54096, 54288, 55216, 55419, 55692, 56028, 56304, 56448, 56511, 57408, 57477, 57681, 58464, 58604, 58752, 58968, 59616, 59976, 60697, 60858, 60996, 61074, 61152, 61824, 62118, 63104, 63336, 63342, 63504, 63648, 64032, 64584, 64974, 65366, 65688, 65772, 66976, 67392, 67473, 68034, 68208, 68544, 68796, 69368, 69552, 70992, 71162, 71253, 71604, 72036, 72128, 72384, 72471, 72576, 73892, 73899, 74256, 74704, 75072, 75168, 75348, 76636, 76734, 76908, 77112, 77952, 78039, 78624, 79373, 79488, 79866, 79968, 81144, 81328, 81432, 81536, 82824, 83538, 84042, 84448, 84456, 84672, 84864, 85376, 86112, 86632, 87584, 87696, 87906, 88128, 89726, 89964, 90712, 90944, 91287, 91494, 91728, 92736, 93177, 94656, 95004, 95472, 96048, 96628, 96876, 97461, 98049, 98532, 99008, 100224, 100464, 102051, 102312, 102544, 102816, 103194, 104052, 104328, 104832, 106488, 106624, 106743, 108054, 108192, 108576, 110432, 110838, 111384, 112056, 112608, 113022, 114816, 114954, 115101, 115362, 116928, 117208, 117936, 119232, 119952, 121394, 121716, 121992, 122148, 122304, 124236, 125307, 126063, 126672, 126684, 127008, 127296, 128064, 129168, 129948, 130732, 131376, 131544, 131859, 133952, 134589, 134784, 134946, 136068, 136416, 137088, 137241, 137592, 138736, 139104, 141984, 142324, 142506, 143208, 144072, 144256, 144768, 144942, 147407, 147784, 147798, 148512, 149408, 150144, 150336, 150696, 153272, 153468, 153816, 154224, 156078, 157248, 158746, 159732, 159936, 162288, 162656, 162864, 165648, 166257, 167076, 168084, 168896, 168912, 169344, 169533, 172224, 172431, 173043, 173264, 175168, 175392, 175812, 176256, 179452, 179928, 181424, 181888, 182091, 182574, 182988, 183456, 185472, 186354, 189312, 190008, 190944, 192096, 193256, 193752, 194922, 196098, 197064, 198016, 200928, 204102, 204624, 205088, 205632, 206388, 208104, 208656, 212976, 213486, 213759, 216108, 216384, 217152, 217413, 220864, 221676, 221697, 222768, 224112, 225216, 226044, 229908, 230202, 230724, 233856, 234117, 234416, 235872, 238119, 238464, 239904, 242788, 243432, 243984, 244296, 244608, 248472, 249067, 250614, 252126, 253344, 253368, 254016, 254592, 256128, 258336, 259896, 261464, 262752, 263088, 263718, 267904, 269178, 269892, 272136, 272832, 274482, 275184, 277472, 278208, 279531, 283968, 284648, 285012, 286416, 288144, 289884, 292383, 294147, 294814, 295568, 295596, 297024, 298816, 300672, 301392, 306153, 306544, 306936, 307632, 308448, 312156, 314041, 314496, 317492, 319464, 319872, 320229, 324576, 325312, 325728, 331296, 332514, 334152, 336168, 337792, 337824, 339066, 344448, 344862, 346086, 346528, 350336, 350784, 351624, 358904, 359856, 362848, 364182, 365148, 365976, 366912, 372708, 378189, 380016, 381888, 384192, 386512, 387504, 389844, 392196, 394128, 395577, 401856, 403767, 408204, 409248, 410176, 411264, 411723, 412776, 416208, 417312, 424879, 425952, 426972, 427518, 432216, 432768, 434304, 434826, 441728, 442221, 443352, 443394, 445536, 448224, 450432, 452088, 459816, 460404, 461448, 468234, 468832, 471744, 476238, 479808, 485576, 486864, 487968, 488592, 496944, 498134, 498771, 501228, 504252, 506688, 506736, 508032, 516672, 517293, 519129, 519792, 522928, 525504, 526176, 527436, 538356, 539784, 544272, 545664, 546273, 548964, 550368, 554944, 555611, 556416, 559062, 567936, 569296, 570024, 572832, 576288, 579768, 584766, 588294, 589628, 591136, 591192, 594048, 597632, 602784, 612306, 613088, 613872, 615264, 616896, 624312, 628082, 634984, 638928, 640458, 649152, 650624, 651456, 652239, 662592, 665028, 668304, 672336, 675648, 678132, 689724, 692172, 693056, 701568, 702351, 703248, 714357, 717808, 719712, 725696, 728364, 730296, 731952, 733824, 745416, 747201, 756378, 760032, 763776, 768384, 773024, 775008, 779688, 784392, 788256, 791154, 803712, 807534, 816408, 818496, 820352, 823446, 825552, 832416, 834624, 849758, 851904, 853944, 855036, 864432, 869652, 877149, 882441, 884442, 886704, 886788, 891072, 896448, 904176, 918459, 919632, 920808, 922896, 936468, 937664, 942123, 943488, 952476, 959616, 960687, 971152, 973728, 975936, 977184, 993888, 996268, 997542, 1002456, 1008504, 1013376, 1013472, 1031849, 1033344, 1034586, 1038258, 1039584, 1045856, 1051008, 1052352, 1054872, 1076712, 1079568, 1088544, 1092546, 1097928, 1100736, 1109888, 1111222, 1118124, 1138592, 1140048, 1145664, 1152576, 1159536, 1169532, 1176588, 1179256, 1182272, 1182384, 1186731, 1205568, 1211301, 1224612, 1226176, 1227744, 1230528, 1233792, 1248624, 1256164, 1269968, 1274637, 1277856, 1280916, 1298304, 1302912, 1304478, 1325184, 1326663, 1330056, 1336608, 1344672, 1351296, 1356264, 1379448, 1384344, 1386112, 1404702, 1406496, 1428714, 1435616, 1439424, 1451392, 1456728, 1460592, 1463904, 1490832, 1494402, 1496313, 1512756, 1520064, 1546048, 1550016, 1551879, 1559376, 1568784, 1576512, 1582308, 1615068, 1632816, 1636992, 1638819, 1646892, 1651104, 1664832, 1666833, 1669248, 1699516, 1703808, 1707888, 1710072, 1728864, 1739304, 1754298, 1764882, 1768884, 1773408, 1773576, 1782144, 1792896, 1808352, 1836918, 1839264, 1841616, 1845792, 1872936, 1875328, 1884246, 1904952, 1921374, 1942304, 1947456, 1951872, 1954368, 1956717, 1987776, 1992536, 1995084, 2004912, 2017008, 2026944, 2063698, 2069172, 2076516, 2079168, 2091712, 2104704, 2109744, 2143071, 2153424, 2159136, 2177088, 2185092, 2195856, 2201472, 2222444, 2236248, 2241603, 2277184, 2280096, 2291328, 2305152, 2319072, 2339064, 2353176, 2358512, 2364544, 2364768, 2373462, 2411136, 2422602, 2449224, 2452352, 2455488, 2461056, 2497248, 2512328, 2539936, 2549274, 2555712, 2561832, 2608956, 2647323, 2653326, 2660112, 2673216, 2689344, 2712528, 2758896, 2768688, 2809404, 2812992, 2826369, 2857428, 2871232, 2878848, 2882061, 2913456, 2921184, 2927808, 2981664, 2988804, 2992626, 3025512, 3040128, 3092096, 3095547, 3100032, 3103758, 3118752, 3137568, 3153024, 3164616, 3230136, 3265632, 3277638, 3293784, 3302208, 3329664, 3333666, 3399032, 3415776, 3420144, 3457728, 3478608, 3508596, 3529764, 3537768, 3546816, 3547152, 3616704, 3633903, 3673836, 3678528, 3683232, 3691584, 3745872, 3768492, 3809904, 3823911, 3842748, 3884608, 3894912, 3908736, 3913434, 3975552, 3979989, 3985072, 3990168, 4009824, 4034016, 4053888, 4127396, 4138344, 4153032, 4158336, 4183424, 4219488, 4286142, 4306848, 4318272, 4354176, 4370184, 4391712, 4444888, 4472496, 4483206, 4554368, 4560192, 4638144, 4678128, 4706352, 4717024, 4729536, 4746924, 4845204, 4898448, 4910976, 4916457, 4994496, 5000499, 5024656, 5079872, 5098548, 5111424, 5123664, 5217912, 5294646, 5306652, 5320224, 5346432, 5378688, 5425056, 5517792, 5537376, 5618808, 5625984, 5652738, 5714856, 5742464, 5764122, 5826912, 5842368, 5855616, 5963328, 5977608, 5985252, 6051024, 6191094, 6207516, 6237504, 6275136, 6329232, 6429213, 6460272, 6531264, 6555276, 6587568, 6604416, 6667332, 6724809, 6798064, 6831552, 6840288, 6915456, 6957216, 7017192, 7059528, 7075536, 7093632, 7094304, 7222943, 7233408, 7267806, 7347672, 7357056, 7366464, 7383168, 7491744, 7536984, 7619808, 7647822, 7685496, 7769216, 7826868, 7959978, 7970144, 7980336, 8019648, 8068032, 8254792, 8276688, 8306064, 8438976, 8479107, 8572284, 8613696, 8636544, 8740368, 8783424, 8889776, 8944992, 8966412, 9120384, 9276288, 9286641, 9356256, 9412704, 9434048, 9459072, 9493848, 9690408, 9796896, 9832914, 9988992, 10000998, 10049312, 10159744, 10197096, 10247328, 10435824, 10589292, 10613304, 10640448, 10850112, 11035584, 11074752, 11237616, 11305476, 11429712, 11471733, 11528244, 11653824, 11684736, 11926656, 11939967, 11955216, 11970504, 12102048, 12382188, 12415032, 12475008, 12550272, 12658464, 12858426, 12920544, 13062528, 13110552, 13175136, 13334664, 13449618, 13596128, 13663104, 13680576, 13914432, 14034384, 14119056, 14151072, 14188608, 14445886, 14535612, 14695344, 14732928, 14983488, 15001497, 15073968, 15239616, 15295644, 15370992, 15653736, 15919956, 15940288, 15960672, 16039296, 16136064, 16509584, 16553376, 16612128, 16877952, 16958214, 17144568, 17227392, 17480736, 17566848, 17779552, 17889984, 17932824, 18573282, 18712512, 18825408, 18868096, 18987696, 19380816, 19593792, 19665828, 20001996, 20098624, 20174427, 20394192, 20494656, 20871648, 21178584, 21226608, 21280896, 21668829, 21700224, 22071168, 22149504, 22475232, 22610952, 22859424, 22943466, 23056488, 23307648, 23879934, 23910432, 23941008, 24204096, 24764376, 24830064, 25316928, 25437321, 25716852, 25841088, 26221104, 26350272, 26669328, 26899236, 27192256, 27361152, 27828864, 27859923, 28068768, 28238112, 28302144, 28377216, 28891772, 29071224, 29390688, 29966976, 30002994, 30147936, 30479232, 30591288, 30741984, 31307472, 31839912, 31880576, 31921344, 33019168, 33106752, 33224256, 33916428, 34289136, 34415199, 34961472, 35559104, 35779968, 35865648, 37146564, 37425024, 37650816, 37975392, 38761632, 39187584, 39331656, 40003992, 40197248, 40348854, 40788384, 40989312, 41743296, 42357168, 42453216, 43337658, 44950464, 45004491, 45221904, 45718848, 45886932, 46112976, 47759868, 47820864, 47882016, 48408192, 49528752, 49660128, 50633856, 50874642, 51433704, 51682176, 52442208, 52700544, 53338656, 53798472, 54384512, 55719846, 56137536, 56476224, 56604288, 57783544, 58142448, 58781376, 60005988, 60295872, 61182576, 61483968, 62614944, 63679824, 63842688, 65006487, 66038336, 66213504, 66448512, 67832856, 68578272, 68830398, 69922944, 71118208, 71731296, 74293128, 75950784, 77523264, 78663312, 80007984, 80697708, 81576768, 83486592, 83579769, 84714336, 84906432, 86675316, 89900928, 90008982, 90443808, 91437696, 91773864, 92225952, 95519736, 95641728, 95764032, 99057504, 99320256, 101749284, 102867408, 104884416, 106677312, 107596944, 111439692, 112275072, 112952448, 115567088, 116284896, 117562752, 120011976, 120591744, 122365152, 122967936, 125229888, 127359648, 130012974, 132076672, 135665712, 137156544, 137660796, 143462592, 148586256, 151901568, 155046528, 157326624, 160015968, 161395416, 163153536, 167159538, 169428672, 169812864, 173350632, 180017964, 180887616, 183547728, 184451904, 191039472, 191528064, 195019461, 198115008, 198640512, 203498568, 205734816, 209768832, 213354624, 215193888, 222879384, 231134176, 232569792, 240023952, 244730304, 250459776, 254719296, 260025948, 271331424, 274313088, 275321592, 286925184, 297172512, 314653248, 320031936, 322790832, 334319076, 338857344, 346701264, 360035928, 361775232, 367095456, 368903808, 382078944, 390038922, 396230016, 406997136, 411469632, 430387776, 445758768, 462268352, 465139584, 480047904, 489460608, 509438592, 520051896, 542662848, 550643184, 585058383, 594345024, 629306496, 640063872, 645581664, 668638152, 693402528, 720071856, 734190912, 764157888, 780077844, 813994272, 822939264, 860775552, 891517536, 924536704, 960095808, 1040103792, 1085325696, 1101286368, 1170116766, 1188690048, 1291163328, 1337276304, 1386805056, 1440143712, 1468381824, 1528315776, 1560155688, 1627988544, 1783035072, 1920191616, 2080207584, 2202572736, 2340233532, 2582326656, 2674552608, 2773610112, 2880287424, 3120311376, 3255977088, 3566070144, 4160415168, 4405145472, 4680467064, 5349105216, 5760574848, 6240622752, 8320830336, 9360934128, 10698210432, 12481245504, 18721868256, 24962491008, 37443736512, 74887473024]

約数ペア:

[(1, 74887473024), (2, 37443736512), (3, 24962491008), (4, 18721868256), (6, 12481245504), (7, 10698210432), (8, 9360934128), (9, 8320830336), (12, 6240622752), (13, 5760574848), (14, 5349105216), (16, 4680467064), (17, 4405145472), (18, 4160415168), (21, 3566070144), (23, 3255977088), (24, 3120311376), (26, 2880287424), (27, 2773610112), (28, 2674552608), (29, 2582326656), (32, 2340233532), (34, 2202572736), (36, 2080207584), (39, 1920191616), (42, 1783035072), (46, 1627988544), (48, 1560155688), (49, 1528315776), (51, 1468381824), (52, 1440143712), (54, 1386805056), (56, 1337276304), (58, 1291163328), (63, 1188690048), (64, 1170116766), (68, 1101286368), (69, 1085325696), (72, 1040103792), (78, 960095808), (81, 924536704), (84, 891517536), (87, 860775552), (91, 822939264), (92, 813994272), (96, 780077844), (98, 764157888), (102, 734190912), (104, 720071856), (108, 693402528), (112, 668638152), (116, 645581664), (117, 640063872), (119, 629306496), (126, 594345024), (128, 585058383), (136, 550643184), (138, 542662848), (144, 520051896), (147, 509438592), (153, 489460608), (156, 480047904), (161, 465139584), (162, 462268352), (168, 445758768), (174, 430387776), (182, 411469632), (184, 406997136), (189, 396230016), (192, 390038922), (196, 382078944), (203, 368903808), (204, 367095456), (207, 361775232), (208, 360035928), (216, 346701264), (221, 338857344), (224, 334319076), (232, 322790832), (234, 320031936), (238, 314653248), (252, 297172512), (261, 286925184), (272, 275321592), (273, 274313088), (276, 271331424), (288, 260025948), (294, 254719296), (299, 250459776), (306, 244730304), (312, 240023952), (322, 232569792), (324, 231134176), (336, 222879384), (348, 215193888), (351, 213354624), (357, 209768832), (364, 205734816), (368, 203498568), (377, 198640512), (378, 198115008), (384, 195019461), (391, 191528064), (392, 191039472), (406, 184451904), (408, 183547728), (414, 180887616), (416, 180017964), (432, 173350632), (441, 169812864), (442, 169428672), (448, 167159538), (459, 163153536), (464, 161395416), (468, 160015968), (476, 157326624), (483, 155046528), (493, 151901568), (504, 148586256), (522, 143462592), (544, 137660796), (546, 137156544), (552, 135665712), (567, 132076672), (576, 130012974), (588, 127359648), (598, 125229888), (609, 122967936), (612, 122365152), (621, 120591744), (624, 120011976), (637, 117562752), (644, 116284896), (648, 115567088), (663, 112952448), (667, 112275072), (672, 111439692), (696, 107596944), (702, 106677312), (714, 104884416), (728, 102867408), (736, 101749284), (754, 99320256), (756, 99057504), (782, 95764032), (783, 95641728), (784, 95519736), (812, 92225952), (816, 91773864), (819, 91437696), (828, 90443808), (832, 90008982), (833, 89900928), (864, 86675316), (882, 84906432), (884, 84714336), (896, 83579769), (897, 83486592), (918, 81576768), (928, 80697708), (936, 80007984), (952, 78663312), (966, 77523264), (986, 75950784), (1008, 74293128), (1044, 71731296), (1053, 71118208), (1071, 69922944), (1088, 68830398), (1092, 68578272), (1104, 67832856), (1127, 66448512), (1131, 66213504), (1134, 66038336), (1152, 65006487), (1173, 63842688), (1176, 63679824), (1196, 62614944), (1218, 61483968), (1224, 61182576), (1242, 60295872), (1248, 60005988), (1274, 58781376), (1288, 58142448), (1296, 57783544), (1323, 56604288), (1326, 56476224), (1334, 56137536), (1344, 55719846), (1377, 54384512), (1392, 53798472), (1404, 53338656), (1421, 52700544), (1428, 52442208), (1449, 51682176), (1456, 51433704), (1472, 50874642), (1479, 50633856), (1508, 49660128), (1512, 49528752), (1547, 48408192), (1564, 47882016), (1566, 47820864), (1568, 47759868), (1624, 46112976), (1632, 45886932), (1638, 45718848), (1656, 45221904), (1664, 45004491), (1666, 44950464), (1728, 43337658), (1764, 42453216), (1768, 42357168), (1794, 41743296), (1827, 40989312), (1836, 40788384), (1856, 40348854), (1863, 40197248), (1872, 40003992), (1904, 39331656), (1911, 39187584), (1932, 38761632), (1972, 37975392), (1989, 37650816), (2001, 37425024), (2016, 37146564), (2088, 35865648), (2093, 35779968), (2106, 35559104), (2142, 34961472), (2176, 34415199), (2184, 34289136), (2208, 33916428), (2254, 33224256), (2262, 33106752), (2268, 33019168), (2346, 31921344), (2349, 31880576), (2352, 31839912), (2392, 31307472), (2436, 30741984), (2448, 30591288), (2457, 30479232), (2484, 30147936), (2496, 30002994), (2499, 29966976), (2548, 29390688), (2576, 29071224), (2592, 28891772), (2639, 28377216), (2646, 28302144), (2652, 28238112), (2668, 28068768), (2688, 27859923), (2691, 27828864), (2737, 27361152), (2754, 27192256), (2784, 26899236), (2808, 26669328), (2842, 26350272), (2856, 26221104), (2898, 25841088), (2912, 25716852), (2944, 25437321), (2958, 25316928), (3016, 24830064), (3024, 24764376), (3094, 24204096), (3128, 23941008), (3132, 23910432), (3136, 23879934), (3213, 23307648), (3248, 23056488), (3264, 22943466), (3276, 22859424), (3312, 22610952), (3332, 22475232), (3381, 22149504), (3393, 22071168), (3451, 21700224), (3456, 21668829), (3519, 21280896), (3528, 21226608), (3536, 21178584), (3588, 20871648), (3654, 20494656), (3672, 20394192), (3712, 20174427), (3726, 20098624), (3744, 20001996), (3808, 19665828), (3822, 19593792), (3864, 19380816), (3944, 18987696), (3969, 18868096), (3978, 18825408), (4002, 18712512), (4032, 18573282), (4176, 17932824), (4186, 17889984), (4212, 17779552), (4263, 17566848), (4284, 17480736), (4347, 17227392), (4368, 17144568), (4416, 16958214), (4437, 16877952), (4508, 16612128), (4524, 16553376), (4536, 16509584), (4641, 16136064), (4669, 16039296), (4692, 15960672), (4698, 15940288), (4704, 15919956), (4784, 15653736), (4872, 15370992), (4896, 15295644), (4914, 15239616), (4968, 15073968), (4992, 15001497), (4998, 14983488), (5083, 14732928), (5096, 14695344), (5152, 14535612), (5184, 14445886), (5278, 14188608), (5292, 14151072), (5304, 14119056), (5336, 14034384), (5382, 13914432), (5474, 13680576), (5481, 13663104), (5508, 13596128), (5568, 13449618), (5616, 13334664), (5684, 13175136), (5712, 13110552), (5733, 13062528), (5796, 12920544), (5824, 12858426), (5916, 12658464), (5967, 12550272), (6003, 12475008), (6032, 12415032), (6048, 12382188), (6188, 12102048), (6256, 11970504), (6264, 11955216), (6272, 11939967), (6279, 11926656), (6409, 11684736), (6426, 11653824), (6496, 11528244), (6528, 11471733), (6552, 11429712), (6624, 11305476), (6664, 11237616), (6762, 11074752), (6786, 11035584), (6902, 10850112), (7038, 10640448), (7056, 10613304), (7072, 10589292), (7176, 10435824), (7308, 10247328), (7344, 10197096), (7371, 10159744), (7452, 10049312), (7488, 10000998), (7497, 9988992), (7616, 9832914), (7644, 9796896), (7728, 9690408), (7888, 9493848), (7917, 9459072), (7938, 9434048), (7956, 9412704), (8004, 9356256), (8064, 9286641), (8073, 9276288), (8211, 9120384), (8352, 8966412), (8372, 8944992), (8424, 8889776), (8526, 8783424), (8568, 8740368), (8671, 8636544), (8694, 8613696), (8736, 8572284), (8832, 8479107), (8874, 8438976), (9016, 8306064), (9048, 8276688), (9072, 8254792), (9282, 8068032), (9338, 8019648), (9384, 7980336), (9396, 7970144), (9408, 7959978), (9568, 7826868), (9639, 7769216), (9744, 7685496), (9792, 7647822), (9828, 7619808), (9936, 7536984), (9996, 7491744), (10143, 7383168), (10166, 7366464), (10179, 7357056), (10192, 7347672), (10304, 7267806), (10353, 7233408), (10368, 7222943), (10556, 7094304), (10557, 7093632), (10584, 7075536), (10608, 7059528), (10672, 7017192), (10764, 6957216), (10829, 6915456), (10948, 6840288), (10962, 6831552), (11016, 6798064), (11136, 6724809), (11232, 6667332), (11339, 6604416), (11368, 6587568), (11424, 6555276), (11466, 6531264), (11592, 6460272), (11648, 6429213), (11832, 6329232), (11934, 6275136), (12006, 6237504), (12064, 6207516), (12096, 6191094), (12376, 6051024), (12512, 5985252), (12528, 5977608), (12558, 5963328), (12789, 5855616), (12818, 5842368), (12852, 5826912), (12992, 5764122), (13041, 5742464), (13104, 5714856), (13248, 5652738), (13311, 5625984), (13328, 5618808), (13524, 5537376), (13572, 5517792), (13804, 5425056), (13923, 5378688), (14007, 5346432), (14076, 5320224), (14112, 5306652), (14144, 5294646), (14352, 5217912), (14616, 5123664), (14651, 5111424), (14688, 5098548), (14742, 5079872), (14904, 5024656), (14976, 5000499), (14994, 4994496), (15232, 4916457), (15249, 4910976), (15288, 4898448), (15456, 4845204), (15776, 4746924), (15834, 4729536), (15876, 4717024), (15912, 4706352), (16008, 4678128), (16146, 4638144), (16422, 4560192), (16443, 4554368), (16704, 4483206), (16744, 4472496), (16848, 4444888), (17052, 4391712), (17136, 4370184), (17199, 4354176), (17342, 4318272), (17388, 4306848), (17472, 4286142), (17748, 4219488), (17901, 4183424), (18009, 4158336), (18032, 4153032), (18096, 4138344), (18144, 4127396), (18473, 4053888), (18564, 4034016), (18676, 4009824), (18768, 3990168), (18792, 3985072), (18816, 3979989), (18837, 3975552), (19136, 3913434), (19159, 3908736), (19227, 3894912), (19278, 3884608), (19488, 3842748), (19584, 3823911), (19656, 3809904), (19872, 3768492), (19992, 3745872), (20286, 3691584), (20332, 3683232), (20358, 3678528), (20384, 3673836), (20608, 3633903), (20706, 3616704), (21112, 3547152), (21114, 3546816), (21168, 3537768), (21216, 3529764), (21344, 3508596), (21528, 3478608), (21658, 3457728), (21896, 3420144), (21924, 3415776), (22032, 3399032), (22464, 3333666), (22491, 3329664), (22678, 3302208), (22736, 3293784), (22848, 3277638), (22932, 3265632), (23184, 3230136), (23664, 3164616), (23751, 3153024), (23868, 3137568), (24012, 3118752), (24128, 3103758), (24157, 3100032), (24192, 3095547), (24219, 3092096), (24633, 3040128), (24752, 3025512), (25024, 2992626), (25056, 2988804), (25116, 2981664), (25578, 2927808), (25636, 2921184), (25704, 2913456), (25984, 2882061), (26013, 2878848), (26082, 2871232), (26208, 2857428), (26496, 2826369), (26622, 2812992), (26656, 2809404), (27048, 2768688), (27144, 2758896), (27608, 2712528), (27846, 2689344), (28014, 2673216), (28152, 2660112), (28224, 2653326), (28288, 2647323), (28704, 2608956), (29232, 2561832), (29302, 2555712), (29376, 2549274), (29484, 2539936), (29808, 2512328), (29988, 2497248), (30429, 2461056), (30498, 2455488), (30537, 2452352), (30576, 2449224), (30912, 2422602), (31059, 2411136), (31552, 2373462), (31668, 2364768), (31671, 2364544), (31752, 2358512), (31824, 2353176), (32016, 2339064), (32292, 2319072), (32487, 2305152), (32683, 2291328), (32844, 2280096), (32886, 2277184), (33408, 2241603), (33488, 2236248), (33696, 2222444), (34017, 2201472), (34104, 2195856), (34272, 2185092), (34398, 2177088), (34684, 2159136), (34776, 2153424), (34944, 2143071), (35496, 2109744), (35581, 2104704), (35802, 2091712), (36018, 2079168), (36064, 2076516), (36192, 2069172), (36288, 2063698), (36946, 2026944), (37128, 2017008), (37352, 2004912), (37536, 1995084), (37584, 1992536), (37674, 1987776), (38272, 1956717), (38318, 1954368), (38367, 1951872), (38454, 1947456), (38556, 1942304), (38976, 1921374), (39312, 1904952), (39744, 1884246), (39933, 1875328), (39984, 1872936), (40572, 1845792), (40664, 1841616), (40716, 1839264), (40768, 1836918), (41412, 1808352), (41769, 1792896), (42021, 1782144), (42224, 1773576), (42228, 1773408), (42336, 1768884), (42432, 1764882), (42688, 1754298), (43056, 1739304), (43316, 1728864), (43792, 1710072), (43848, 1707888), (43953, 1703808), (44064, 1699516), (44863, 1669248), (44928, 1666833), (44982, 1664832), (45356, 1651104), (45472, 1646892), (45696, 1638819), (45747, 1636992), (45864, 1632816), (46368, 1615068), (47328, 1582308), (47502, 1576512), (47736, 1568784), (48024, 1559376), (48256, 1551879), (48314, 1550016), (48438, 1546048), (49266, 1520064), (49504, 1512756), (50048, 1496313), (50112, 1494402), (50232, 1490832), (51156, 1463904), (51272, 1460592), (51408, 1456728), (51597, 1451392), (52026, 1439424), (52164, 1435616), (52416, 1428714), (53244, 1406496), (53312, 1404702), (54027, 1386112), (54096, 1384344), (54288, 1379448), (55216, 1356264), (55419, 1351296), (55692, 1344672), (56028, 1336608), (56304, 1330056), (56448, 1326663), (56511, 1325184), (57408, 1304478), (57477, 1302912), (57681, 1298304), (58464, 1280916), (58604, 1277856), (58752, 1274637), (58968, 1269968), (59616, 1256164), (59976, 1248624), (60697, 1233792), (60858, 1230528), (60996, 1227744), (61074, 1226176), (61152, 1224612), (61824, 1211301), (62118, 1205568), (63104, 1186731), (63336, 1182384), (63342, 1182272), (63504, 1179256), (63648, 1176588), (64032, 1169532), (64584, 1159536), (64974, 1152576), (65366, 1145664), (65688, 1140048), (65772, 1138592), (66976, 1118124), (67392, 1111222), (67473, 1109888), (68034, 1100736), (68208, 1097928), (68544, 1092546), (68796, 1088544), (69368, 1079568), (69552, 1076712), (70992, 1054872), (71162, 1052352), (71253, 1051008), (71604, 1045856), (72036, 1039584), (72128, 1038258), (72384, 1034586), (72471, 1033344), (72576, 1031849), (73892, 1013472), (73899, 1013376), (74256, 1008504), (74704, 1002456), (75072, 997542), (75168, 996268), (75348, 993888), (76636, 977184), (76734, 975936), (76908, 973728), (77112, 971152), (77952, 960687), (78039, 959616), (78624, 952476), (79373, 943488), (79488, 942123), (79866, 937664), (79968, 936468), (81144, 922896), (81328, 920808), (81432, 919632), (81536, 918459), (82824, 904176), (83538, 896448), (84042, 891072), (84448, 886788), (84456, 886704), (84672, 884442), (84864, 882441), (85376, 877149), (86112, 869652), (86632, 864432), (87584, 855036), (87696, 853944), (87906, 851904), (88128, 849758), (89726, 834624), (89964, 832416), (90712, 825552), (90944, 823446), (91287, 820352), (91494, 818496), (91728, 816408), (92736, 807534), (93177, 803712), (94656, 791154), (95004, 788256), (95472, 784392), (96048, 779688), (96628, 775008), (96876, 773024), (97461, 768384), (98049, 763776), (98532, 760032), (99008, 756378), (100224, 747201), (100464, 745416), (102051, 733824), (102312, 731952), (102544, 730296), (102816, 728364), (103194, 725696), (104052, 719712), (104328, 717808), (104832, 714357), (106488, 703248), (106624, 702351), (106743, 701568), (108054, 693056), (108192, 692172), (108576, 689724), (110432, 678132), (110838, 675648), (111384, 672336), (112056, 668304), (112608, 665028), (113022, 662592), (114816, 652239), (114954, 651456), (115101, 650624), (115362, 649152), (116928, 640458), (117208, 638928), (117936, 634984), (119232, 628082), (119952, 624312), (121394, 616896), (121716, 615264), (121992, 613872), (122148, 613088), (122304, 612306), (124236, 602784), (125307, 597632), (126063, 594048), (126672, 591192), (126684, 591136), (127008, 589628), (127296, 588294), (128064, 584766), (129168, 579768), (129948, 576288), (130732, 572832), (131376, 570024), (131544, 569296), (131859, 567936), (133952, 559062), (134589, 556416), (134784, 555611), (134946, 554944), (136068, 550368), (136416, 548964), (137088, 546273), (137241, 545664), (137592, 544272), (138736, 539784), (139104, 538356), (141984, 527436), (142324, 526176), (142506, 525504), (143208, 522928), (144072, 519792), (144256, 519129), (144768, 517293), (144942, 516672), (147407, 508032), (147784, 506736), (147798, 506688), (148512, 504252), (149408, 501228), (150144, 498771), (150336, 498134), (150696, 496944), (153272, 488592), (153468, 487968), (153816, 486864), (154224, 485576), (156078, 479808), (157248, 476238), (158746, 471744), (159732, 468832), (159936, 468234), (162288, 461448), (162656, 460404), (162864, 459816), (165648, 452088), (166257, 450432), (167076, 448224), (168084, 445536), (168896, 443394), (168912, 443352), (169344, 442221), (169533, 441728), (172224, 434826), (172431, 434304), (173043, 432768), (173264, 432216), (175168, 427518), (175392, 426972), (175812, 425952), (176256, 424879), (179452, 417312), (179928, 416208), (181424, 412776), (181888, 411723), (182091, 411264), (182574, 410176), (182988, 409248), (183456, 408204), (185472, 403767), (186354, 401856), (189312, 395577), (190008, 394128), (190944, 392196), (192096, 389844), (193256, 387504), (193752, 386512), (194922, 384192), (196098, 381888), (197064, 380016), (198016, 378189), (200928, 372708), (204102, 366912), (204624, 365976), (205088, 365148), (205632, 364182), (206388, 362848), (208104, 359856), (208656, 358904), (212976, 351624), (213486, 350784), (213759, 350336), (216108, 346528), (216384, 346086), (217152, 344862), (217413, 344448), (220864, 339066), (221676, 337824), (221697, 337792), (222768, 336168), (224112, 334152), (225216, 332514), (226044, 331296), (229908, 325728), (230202, 325312), (230724, 324576), (233856, 320229), (234117, 319872), (234416, 319464), (235872, 317492), (238119, 314496), (238464, 314041), (239904, 312156), (242788, 308448), (243432, 307632), (243984, 306936), (244296, 306544), (244608, 306153), (248472, 301392), (249067, 300672), (250614, 298816), (252126, 297024), (253344, 295596), (253368, 295568), (254016, 294814), (254592, 294147), (256128, 292383), (258336, 289884), (259896, 288144), (261464, 286416), (262752, 285012), (263088, 284648), (263718, 283968), (267904, 279531), (269178, 278208), (269892, 277472), (272136, 275184), (272832, 274482)]