252212994432

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 29, 32, 34, 36, 38, 42, 48, 49, 51, 53, 54, 56, 57, 58, 63, 64, 68, 72, 76, 81, 84, 87, 96, 98, 102, 106, 108, 112, 114, 116, 119, 126, 128, 133, 136, 144, 147, 152, 153, 159, 162, 168, 171, 174, 189, 192, 196, 203, 204, 212, 216, 224, 228, 232, 238, 252, 261, 266, 272, 288, 294, 304, 306, 318, 323, 324, 336, 342, 348, 357, 371, 378, 384, 392, 399, 406, 408, 424, 432, 441, 448, 456, 459, 464, 476, 477, 493, 504, 513, 522, 532, 544, 551, 567, 576, 588, 608, 609, 612, 636, 646, 648, 672, 684, 696, 714, 742, 756, 783, 784, 798, 812, 816, 833, 848, 864, 882, 896, 901, 912, 918, 928, 931, 952, 954, 969, 986, 1007, 1008, 1026, 1044, 1064, 1071, 1088, 1102, 1113, 1134, 1152, 1176, 1197, 1216, 1218, 1224, 1272, 1292, 1296, 1323, 1344, 1368, 1377, 1392, 1421, 1428, 1431, 1479, 1484, 1512, 1537, 1539, 1566, 1568, 1596, 1624, 1632, 1653, 1666, 1696, 1728, 1764, 1802, 1824, 1827, 1836, 1856, 1862, 1904, 1908, 1938, 1972, 2014, 2016, 2052, 2088, 2128, 2142, 2176, 2204, 2226, 2261, 2268, 2349, 2352, 2394, 2432, 2436, 2448, 2499, 2544, 2584, 2592, 2597, 2646, 2688, 2703, 2736, 2754, 2784, 2793, 2842, 2856, 2862, 2907, 2958, 2968, 3021, 3024, 3074, 3078, 3132, 3136, 3192, 3213, 3248, 3264, 3306, 3332, 3339, 3392, 3451, 3456, 3528, 3591, 3604, 3648, 3654, 3672, 3712, 3724, 3808, 3816, 3857, 3876, 3944, 3969, 4028, 4032, 4104, 4176, 4256, 4263, 4284, 4293, 4408, 4437, 4452, 4522, 4536, 4611, 4698, 4704, 4788, 4872, 4896, 4959, 4998, 5088, 5168, 5184, 5194, 5292, 5406, 5472, 5481, 5508, 5568, 5586, 5684, 5712, 5724, 5814, 5916, 5936, 6042, 6048, 6148, 6156, 6264, 6272, 6307, 6384, 6426, 6496, 6528, 6612, 6664, 6678, 6783, 6784, 6902, 7049, 7056, 7182, 7208, 7296, 7308, 7344, 7448, 7497, 7616, 7632, 7714, 7752, 7791, 7888, 7938, 8056, 8064, 8109, 8208, 8352, 8379, 8512, 8526, 8568, 8586, 8721, 8816, 8874, 8904, 9044, 9063, 9072, 9222, 9367, 9396, 9408, 9576, 9639, 9744, 9792, 9918, 9996, 10017, 10176, 10336, 10353, 10368, 10388, 10584, 10759, 10773, 10812, 10944, 10962, 11016, 11136, 11172, 11368, 11424, 11448, 11571, 11628, 11832, 11872, 12084, 12096, 12296, 12312, 12528, 12614, 12768, 12789, 12852, 12992, 13224, 13311, 13328, 13356, 13566, 13804, 13833, 14098, 14112, 14364, 14416, 14616, 14688, 14877, 14896, 14994, 15232, 15264, 15428, 15504, 15582, 15776, 15827, 15876, 16112, 16218, 16416, 16443, 16704, 16758, 17024, 17052, 17119, 17136, 17172, 17442, 17632, 17748, 17808, 18088, 18126, 18144, 18444, 18734, 18792, 18816, 18921, 19152, 19278, 19488, 19584, 19836, 19992, 20034, 20349, 20352, 20672, 20706, 20776, 21147, 21168, 21518, 21546, 21624, 21888, 21924, 22032, 22344, 22491, 22736, 22848, 22896, 23142, 23256, 23373, 23664, 23744, 24157, 24168, 24192, 24327, 24592, 24624, 25056, 25137, 25228, 25536, 25578, 25704, 25984, 26129, 26163, 26448, 26622, 26656, 26712, 26999, 27132, 27189, 27608, 27666, 28101, 28196, 28224, 28728, 28832, 29203, 29232, 29376, 29754, 29792, 29988, 30051, 30528, 30856, 31008, 31059, 31164, 31552, 31654, 31752, 32224, 32277, 32436, 32832, 32886, 33408, 33516, 34104, 34238, 34272, 34344, 34713, 34884, 35264, 35496, 35616, 36176, 36252, 36288, 36888, 37468, 37584, 37842, 38304, 38367, 38556, 38976, 39672, 39933, 39984, 40068, 40698, 41344, 41412, 41499, 41552, 42294, 42336, 43036, 43092, 43248, 43848, 44064, 44149, 44631, 44688, 44982, 45472, 45696, 45792, 46284, 46512, 46746, 47328, 47481, 47488, 48314, 48336, 48654, 49184, 49248, 49343, 50112, 50274, 50456, 51072, 51156, 51357, 51408, 52258, 52326, 52896, 53244, 53312, 53424, 53998, 54264, 54378, 55216, 55332, 56202, 56392, 56448, 56763, 57456, 57664, 58406, 58464, 58752, 59508, 59584, 59976, 60102, 61047, 61056, 61712, 62016, 62118, 62328, 63104, 63308, 63441, 63504, 64448, 64554, 64872, 65569, 65664, 65772, 67032, 67473, 68208, 68476, 68544, 68688, 69426, 69768, 70119, 70528, 70992, 71232, 72352, 72471, 72504, 72576, 72981, 73776, 74936, 75168, 75313, 75411, 75684, 76608, 76734, 77112, 77952, 78387, 79344, 79866, 79968, 80136, 80997, 81396, 81567, 82824, 82998, 83104, 84303, 84588, 84672, 86072, 86184, 86496, 87609, 87696, 88128, 88298, 89262, 89376, 89964, 90944, 91584, 92568, 93024, 93177, 93492, 94656, 94962, 96628, 96672, 96831, 97308, 98368, 98496, 98686, 100224, 100548, 100912, 102312, 102714, 102816, 104139, 104516, 104652, 105792, 106488, 106624, 106848, 107996, 108528, 108756, 110432, 110664, 112404, 112784, 113526, 114912, 115101, 115328, 116812, 116928, 119016, 119168, 119833, 119952, 120204, 122094, 123424, 124032, 124236, 124497, 124656, 126616, 126882, 127008, 128896, 129108, 129744, 131138, 131544, 132447, 134064, 134946, 136416, 136952, 137088, 137376, 138852, 139536, 140238, 141984, 142443, 142464, 144704, 144942, 145008, 145962, 147552, 148029, 149872, 150336, 150626, 150822, 151368, 153216, 153468, 154071, 154224, 156774, 158688, 159732, 159936, 160272, 161994, 162792, 163134, 165648, 165996, 166208, 168606, 169176, 169344, 170289, 172144, 172368, 172992, 175218, 175392, 176256, 176596, 178524, 178752, 179928, 181888, 182903, 183141, 183168, 185136, 186048, 186354, 186984, 189312, 189924, 190323, 193256, 193344, 193662, 194616, 196707, 196736, 196992, 197372, 201096, 201824, 204421, 204624, 205428, 205632, 208278, 209032, 209304, 210357, 211584, 212976, 213696, 215992, 217056, 217413, 217512, 220864, 221328, 224808, 225568, 225939, 227052, 229824, 230202, 233624, 233856, 235161, 238032, 239666, 239904, 240408, 242991, 244188, 246848, 248472, 248994, 249312, 252909, 253232, 253764, 254016, 258216, 259488, 262276, 262827, 263088, 264894, 268128, 269892, 272832, 273904, 274752, 277704, 279072, 279531, 280476, 283968, 284886, 289408, 289884, 290016, 290493, 291924, 295104, 296058, 299744, 300672, 301252, 301644, 302736, 306936, 308142, 308448, 312417, 313548, 317376, 319464, 319872, 320544, 323988, 325584, 326268, 331296, 331992, 332416, 337212, 338352, 340578, 344288, 344736, 345984, 350436, 350784, 353192, 357048, 357504, 359499, 359856, 365806, 366282, 370272, 372096, 372708, 373968, 379848, 380646, 386512, 386688, 387324, 389232, 393414, 394744, 397341, 402192, 403648, 408842, 409248, 410856, 411264, 416556, 418064, 418608, 420714, 425952, 427329, 427392, 431984, 434112, 434826, 435024, 441728, 442656, 444087, 449616, 451136, 451878, 454104, 458983, 459648, 460404, 462213, 467248, 470322, 476064, 479332, 479808, 480816, 485982, 488376, 493696, 496451, 496944, 497988, 498624, 505818, 506464, 507528, 508032, 510867, 516432, 518976, 524552, 525654, 526176, 529788, 536256, 539784, 545664, 547808, 548709, 549504, 555408, 558144, 559062, 560952, 567936, 569772, 570969, 579768, 580032, 580986, 583848, 590121, 590208, 592116, 599488, 602504, 603288, 605472, 613263, 613872, 616284, 616896, 624834, 627096, 634752, 638928, 641088, 647976, 651168, 652239, 652536, 662592, 663984, 674424, 676704, 677817, 681156, 688576, 689472, 700872, 701568, 705483, 706384, 714096, 718998, 719712, 728973, 731612, 732564, 740544, 745416, 747936, 758727, 759696, 761292, 773024, 774648, 778464, 786828, 788481, 789488, 794682, 804384, 807296, 817684, 818496, 821712, 833112, 836128, 837216, 838831, 841428, 851904, 854658, 863968, 868224, 869652, 870048, 871479, 885312, 888174, 899232, 902272, 903756, 908208, 917966, 920808, 924426, 934496, 940644, 952128, 958664, 959616, 961632, 971964, 976752, 992902, 993888, 995976, 997248, 1011636, 1012928, 1015056, 1021734, 1032864, 1037952, 1049104, 1051308, 1052352, 1059576, 1072512, 1078497, 1079568, 1095616, 1097418, 1110816, 1116288, 1118124, 1121904, 1139544, 1141938, 1159536, 1160064, 1161972, 1167696, 1180242, 1184232, 1192023, 1198976, 1205008, 1206576, 1210944, 1226526, 1227744, 1232568, 1233792, 1249668, 1254192, 1277856, 1280321, 1281987, 1282176, 1295952, 1302336, 1304478, 1305072, 1325184, 1327968, 1332261, 1348848, 1353408, 1355634, 1362312, 1376949, 1377152, 1378944, 1386639, 1401744, 1410966, 1412768, 1428192, 1430947, 1437996, 1439424, 1457946, 1463224, 1465128, 1481088, 1489353, 1490832, 1495872, 1517454, 1519392, 1522584, 1546048, 1549296, 1556928, 1573656, 1576962, 1578976, 1589364, 1608768, 1635368, 1636992, 1643424, 1646127, 1666224, 1672256, 1674432, 1677662, 1682856, 1703808, 1709316, 1727936, 1739304, 1740096, 1742958, 1770363, 1770624, 1776348, 1798464, 1807512, 1816416, 1835932, 1839789, 1841616, 1848852, 1868992, 1881288, 1904256, 1917328, 1923264, 1943928, 1953504, 1956717, 1985804, 1987776, 1991952, 2023272, 2025856, 2030112, 2033451, 2043468, 2065728, 2098208, 2102616, 2104704, 2116449, 2119152, 2156994, 2159136, 2186919, 2191232, 2194836, 2221632, 2236248, 2243808, 2279088, 2283876, 2319072, 2323944, 2335392, 2360484, 2365443, 2368464, 2384046, 2410016, 2413152, 2421888, 2453052, 2455488, 2465136, 2499336, 2508384, 2516493, 2555712, 2560642, 2563974, 2591904, 2604672, 2608956, 2610144, 2655936, 2664522, 2697696, 2706816, 2711268, 2724624, 2753898, 2773278, 2803488, 2821932, 2825536, 2856384, 2861894, 2875992, 2878848, 2915892, 2926448, 2930256, 2978706, 2981664, 2991744, 3034908, 3038784, 3045168, 3092096, 3098592, 3113856, 3147312, 3153924, 3157952, 3178728, 3217536, 3235491, 3270736, 3286848, 3292254, 3332448, 3344512, 3348864, 3355324, 3365712, 3418632, 3455872, 3475157, 3478608, 3480192, 3485916, 3540726, 3552696, 3576069, 3596928, 3615024, 3632832, 3671864, 3679578, 3683232, 3697704, 3737984, 3762576, 3834656, 3840963, 3846528, 3887856, 3907008, 3913434, 3971608, 3975552, 3983904, 3996783, 4046544, 4060224, 4066902, 4086936, 4130847, 4131456, 4196416, 4205232, 4232898, 4238304, 4292841, 4313988, 4318272, 4373838, 4389672, 4443264, 4468059, 4472496, 4487616, 4558176, 4567752, 4638144, 4647888, 4670784, 4720968, 4730886, 4736928, 4768092, 4820032, 4826304, 4906104, 4910976, 4930272, 4938381, 4998672, 5016768, 5032986, 5111424, 5121284, 5127948, 5183808, 5217912, 5220288, 5311089, 5311872, 5329044, 5395392, 5422536, 5449248, 5507796, 5519367, 5546556, 5606976, 5643864, 5651072, 5712768, 5723788, 5751984, 5831784, 5852896, 5860512, 5957412, 5963328, 6069816, 6077568, 6090336, 6100353, 6197184, 6294624, 6307848, 6315904, 6357456, 6470982, 6541472, 6573696, 6584508, 6664896, 6710648, 6731424, 6837264, 6950314, 6957216, 6971832, 7081452, 7105392, 7152138, 7230048, 7265664, 7343728, 7359156, 7366464, 7395408, 7525152, 7549479, 7669312, 7681926, 7775712, 7814016, 7826868, 7943216, 7967808, 7993566, 8093088, 8120448, 8133804, 8173872, 8261694, 8392832, 8410464, 8465796, 8476608, 8585682, 8627976, 8636544, 8747676, 8779344, 8936118, 8944992, 8975232, 9116352, 9135504, 9276288, 9295776, 9341568, 9441936, 9461772, 9473856, 9536184, 9640064, 9652608, 9706473, 9812208, 9860544, 9876762, 9997344, 10033536, 10065972, 10242568, 10255896, 10367616, 10425471, 10435824, 10440576, 10622178, 10658088, 10790784, 10845072, 10898496, 11015592, 11038734, 11093112, 11213952, 11287728, 11447576, 11503968, 11522889, 11663568, 11705792, 11721024, 11914824, 11926656, 12139632, 12180672, 12200706, 12392541, 12394368, 12589248, 12615696, 12714912, 12878523, 12941964, 13082944, 13169016, 13329792, 13404177, 13421296, 13462848, 13674528, 13900628, 13914432, 13943664, 14162904, 14210784, 14304276, 14460096, 14687456, 14718312, 14732928, 14790816, 14815143, 15050304, 15098958, 15338624, 15363852, 15551424, 15653736, 15886432, 15935616, 15987132, 16186176, 16267608, 16347744, 16523388, 16558101, 16820928, 16931592, 16953216, 17171364, 17255952, 17495352, 17558688, 17872236, 17889984, 18232704, 18271008, 18591552, 18883872, 18923544, 18947712, 19072368, 19412946, 19624416, 19721088, 19753524, 19994688, 20131944, 20485136, 20511792, 20850942, 20871648, 21244356, 21316176, 21690144, 21796992, 22031184, 22077468, 22186224, 22575456, 22648437, 22895152, 23007936, 23045778, 23327136, 23411584, 23442048, 23829648, 24279264, 24326099, 24361344, 24401412, 24785082, 25178496, 25231392, 25429824, 25757046, 25883928, 26165888, 26338032, 26808354, 26842592, 26925696, 27349056, 27801256, 27828864, 27887328, 28325808, 28421568, 28608552, 28920192, 29374912, 29436624, 29581632, 29630286, 30100608, 30197916, 30727704, 31102848, 31276413, 31307472, 31772864, 31974264, 32372352, 32535216, 32695488, 33046776, 33116202, 33641856, 33863184, 34342728, 34511904, 34568667, 34990704, 35117376, 35744472, 35779968, 36542016, 37177623, 37183104, 37767744, 37847088, 38144736, 38635569, 38825892, 39248832, 39507048, 39989376, 40212531, 40263888, 40970272, 41023584, 41701884, 41743296, 42488712, 42632352, 43380288, 44062368, 44154936, 44372448, 45150912, 45296874, 45790304, 46015872, 46091556, 46654272, 47659296, 48558528, 48652198, 48802824, 49570164, 50462784, 50859648, 51514092, 51767856, 52676064, 53616708, 53685184, 54698112, 55602512, 55774656, 56651616, 56843136, 57217104, 58749824, 58873248, 59163264, 59260572, 60395832, 61455408, 62552826, 62614944, 63545728, 63948528, 65070432, 65390976, 66093552, 66232404, 67726368, 67945311, 68685456, 69023808, 69137334, 69981408, 70234752, 71488944, 72978297, 73084032, 74355246, 75535488, 75694176, 76289472, 77271138, 77651784, 78497664, 79014096, 80425062, 80527776, 81940544, 82047168, 83403768, 83486592, 84977424, 85264704, 86760576, 88124736, 88309872, 88744896, 90301824, 90593748, 91580608, 92183112, 93308544, 93829239, 95318592, 97117056, 97304396, 97605648, 99140328, 100925568, 103028184, 103535712, 103706001, 105352128, 107233416, 107370368, 111205024, 111549312, 113303232, 114434208, 115906707, 117746496, 118521144, 120791664, 122910816, 125105652, 125229888, 127897056, 130140864, 132187104, 132464808, 135452736, 135890622, 137370912, 138047616, 138274668, 139962816, 142977888, 145956594, 148710492, 151388352, 152578944, 154542276, 155303568, 158028192, 160850124, 161055552, 163881088, 164094336, 166807536, 169954848, 170529408, 176249472, 176619744, 177489792, 181187496, 183161216, 184366224, 187658478, 190637184, 194608792, 195211296, 198280656, 206056368, 207071424, 207412002, 210704256, 214466832, 218934891, 222410048, 226606464, 228868416, 231813414, 235492992, 237042288, 241583328, 245821632, 250211304, 250459776, 255794112, 260281728, 264374208, 264929616, 270905472, 271781244, 274741824, 276549336, 279925632, 281487717, 285955776, 291913188, 297420984, 302776704, 309084552, 310607136, 316056384, 321700248, 322111104, 333615072, 339909696, 353239488, 362374992, 368732448, 375316956, 389217584, 390422592, 396561312, 412112736, 414142848, 414824004, 428933664, 437869782, 444820096, 457736832, 463626828, 474084576, 483166656, 491643264, 500422608, 511588224, 528748416, 529859232, 543562488, 549483648, 553098672, 562975434, 571911552, 583826376, 594841968, 618169104, 621214272, 632112768, 643400496, 656804673, 667230144, 679819392, 706478976, 724749984, 737464896, 750633912, 778435168, 780845184, 793122624, 824225472, 829648008, 857867328, 875739564, 927253656, 948169152, 966333312, 1000845216, 1059718464, 1087124976, 1106197344, 1125950868, 1167652752, 1189683936, 1236338208, 1242428544, 1286800992, 1313609346, 1334460288, 1449499968, 1474929792, 1501267824, 1556870336, 1586245248, 1648450944, 1659296016, 1715734656, 1751479128, 1854507312, 1896338304, 1970414019, 2001690432, 2119436928, 2174249952, 2212394688, 2251901736, 2335305504, 2379367872, 2472676416, 2573601984, 2627218692, 2898999936, 3002535648, 3113740672, 3318592032, 3502958256, 3709014624, 3940828038, 4003380864, 4348499904, 4424789376, 4503803472, 4670611008, 4758735744, 4945352832, 5147203968, 5254437384, 6005071296, 6637184064, 7005916512, 7418029248, 7881656076, 8696999808, 9007606944, 9341222016, 10508874768, 12010142592, 13274368128, 14011833024, 14836058496, 15763312152, 18015213888, 21017749536, 28023666048, 31526624304, 36030427776, 42035499072, 63053248608, 84070998144, 126106497216, 252212994432]

約数ペア:

[(1, 252212994432), (2, 126106497216), (3, 84070998144), (4, 63053248608), (6, 42035499072), (7, 36030427776), (8, 31526624304), (9, 28023666048), (12, 21017749536), (14, 18015213888), (16, 15763312152), (17, 14836058496), (18, 14011833024), (19, 13274368128), (21, 12010142592), (24, 10508874768), (27, 9341222016), (28, 9007606944), (29, 8696999808), (32, 7881656076), (34, 7418029248), (36, 7005916512), (38, 6637184064), (42, 6005071296), (48, 5254437384), (49, 5147203968), (51, 4945352832), (53, 4758735744), (54, 4670611008), (56, 4503803472), (57, 4424789376), (58, 4348499904), (63, 4003380864), (64, 3940828038), (68, 3709014624), (72, 3502958256), (76, 3318592032), (81, 3113740672), (84, 3002535648), (87, 2898999936), (96, 2627218692), (98, 2573601984), (102, 2472676416), (106, 2379367872), (108, 2335305504), (112, 2251901736), (114, 2212394688), (116, 2174249952), (119, 2119436928), (126, 2001690432), (128, 1970414019), (133, 1896338304), (136, 1854507312), (144, 1751479128), (147, 1715734656), (152, 1659296016), (153, 1648450944), (159, 1586245248), (162, 1556870336), (168, 1501267824), (171, 1474929792), (174, 1449499968), (189, 1334460288), (192, 1313609346), (196, 1286800992), (203, 1242428544), (204, 1236338208), (212, 1189683936), (216, 1167652752), (224, 1125950868), (228, 1106197344), (232, 1087124976), (238, 1059718464), (252, 1000845216), (261, 966333312), (266, 948169152), (272, 927253656), (288, 875739564), (294, 857867328), (304, 829648008), (306, 824225472), (318, 793122624), (323, 780845184), (324, 778435168), (336, 750633912), (342, 737464896), (348, 724749984), (357, 706478976), (371, 679819392), (378, 667230144), (384, 656804673), (392, 643400496), (399, 632112768), (406, 621214272), (408, 618169104), (424, 594841968), (432, 583826376), (441, 571911552), (448, 562975434), (456, 553098672), (459, 549483648), (464, 543562488), (476, 529859232), (477, 528748416), (493, 511588224), (504, 500422608), (513, 491643264), (522, 483166656), (532, 474084576), (544, 463626828), (551, 457736832), (567, 444820096), (576, 437869782), (588, 428933664), (608, 414824004), (609, 414142848), (612, 412112736), (636, 396561312), (646, 390422592), (648, 389217584), (672, 375316956), (684, 368732448), (696, 362374992), (714, 353239488), (742, 339909696), (756, 333615072), (783, 322111104), (784, 321700248), (798, 316056384), (812, 310607136), (816, 309084552), (833, 302776704), (848, 297420984), (864, 291913188), (882, 285955776), (896, 281487717), (901, 279925632), (912, 276549336), (918, 274741824), (928, 271781244), (931, 270905472), (952, 264929616), (954, 264374208), (969, 260281728), (986, 255794112), (1007, 250459776), (1008, 250211304), (1026, 245821632), (1044, 241583328), (1064, 237042288), (1071, 235492992), (1088, 231813414), (1102, 228868416), (1113, 226606464), (1134, 222410048), (1152, 218934891), (1176, 214466832), (1197, 210704256), (1216, 207412002), (1218, 207071424), (1224, 206056368), (1272, 198280656), (1292, 195211296), (1296, 194608792), (1323, 190637184), (1344, 187658478), (1368, 184366224), (1377, 183161216), (1392, 181187496), (1421, 177489792), (1428, 176619744), (1431, 176249472), (1479, 170529408), (1484, 169954848), (1512, 166807536), (1537, 164094336), (1539, 163881088), (1566, 161055552), (1568, 160850124), (1596, 158028192), (1624, 155303568), (1632, 154542276), (1653, 152578944), (1666, 151388352), (1696, 148710492), (1728, 145956594), (1764, 142977888), (1802, 139962816), (1824, 138274668), (1827, 138047616), (1836, 137370912), (1856, 135890622), (1862, 135452736), (1904, 132464808), (1908, 132187104), (1938, 130140864), (1972, 127897056), (2014, 125229888), (2016, 125105652), (2052, 122910816), (2088, 120791664), (2128, 118521144), (2142, 117746496), (2176, 115906707), (2204, 114434208), (2226, 113303232), (2261, 111549312), (2268, 111205024), (2349, 107370368), (2352, 107233416), (2394, 105352128), (2432, 103706001), (2436, 103535712), (2448, 103028184), (2499, 100925568), (2544, 99140328), (2584, 97605648), (2592, 97304396), (2597, 97117056), (2646, 95318592), (2688, 93829239), (2703, 93308544), (2736, 92183112), (2754, 91580608), (2784, 90593748), (2793, 90301824), (2842, 88744896), (2856, 88309872), (2862, 88124736), (2907, 86760576), (2958, 85264704), (2968, 84977424), (3021, 83486592), (3024, 83403768), (3074, 82047168), (3078, 81940544), (3132, 80527776), (3136, 80425062), (3192, 79014096), (3213, 78497664), (3248, 77651784), (3264, 77271138), (3306, 76289472), (3332, 75694176), (3339, 75535488), (3392, 74355246), (3451, 73084032), (3456, 72978297), (3528, 71488944), (3591, 70234752), (3604, 69981408), (3648, 69137334), (3654, 69023808), (3672, 68685456), (3712, 67945311), (3724, 67726368), (3808, 66232404), (3816, 66093552), (3857, 65390976), (3876, 65070432), (3944, 63948528), (3969, 63545728), (4028, 62614944), (4032, 62552826), (4104, 61455408), (4176, 60395832), (4256, 59260572), (4263, 59163264), (4284, 58873248), (4293, 58749824), (4408, 57217104), (4437, 56843136), (4452, 56651616), (4522, 55774656), (4536, 55602512), (4611, 54698112), (4698, 53685184), (4704, 53616708), (4788, 52676064), (4872, 51767856), (4896, 51514092), (4959, 50859648), (4998, 50462784), (5088, 49570164), (5168, 48802824), (5184, 48652198), (5194, 48558528), (5292, 47659296), (5406, 46654272), (5472, 46091556), (5481, 46015872), (5508, 45790304), (5568, 45296874), (5586, 45150912), (5684, 44372448), (5712, 44154936), (5724, 44062368), (5814, 43380288), (5916, 42632352), (5936, 42488712), (6042, 41743296), (6048, 41701884), (6148, 41023584), (6156, 40970272), (6264, 40263888), (6272, 40212531), (6307, 39989376), (6384, 39507048), (6426, 39248832), (6496, 38825892), (6528, 38635569), (6612, 38144736), (6664, 37847088), (6678, 37767744), (6783, 37183104), (6784, 37177623), (6902, 36542016), (7049, 35779968), (7056, 35744472), (7182, 35117376), (7208, 34990704), (7296, 34568667), (7308, 34511904), (7344, 34342728), (7448, 33863184), (7497, 33641856), (7616, 33116202), (7632, 33046776), (7714, 32695488), (7752, 32535216), (7791, 32372352), (7888, 31974264), (7938, 31772864), (8056, 31307472), (8064, 31276413), (8109, 31102848), (8208, 30727704), (8352, 30197916), (8379, 30100608), (8512, 29630286), (8526, 29581632), (8568, 29436624), (8586, 29374912), (8721, 28920192), (8816, 28608552), (8874, 28421568), (8904, 28325808), (9044, 27887328), (9063, 27828864), (9072, 27801256), (9222, 27349056), (9367, 26925696), (9396, 26842592), (9408, 26808354), (9576, 26338032), (9639, 26165888), (9744, 25883928), (9792, 25757046), (9918, 25429824), (9996, 25231392), (10017, 25178496), (10176, 24785082), (10336, 24401412), (10353, 24361344), (10368, 24326099), (10388, 24279264), (10584, 23829648), (10759, 23442048), (10773, 23411584), (10812, 23327136), (10944, 23045778), (10962, 23007936), (11016, 22895152), (11136, 22648437), (11172, 22575456), (11368, 22186224), (11424, 22077468), (11448, 22031184), (11571, 21796992), (11628, 21690144), (11832, 21316176), (11872, 21244356), (12084, 20871648), (12096, 20850942), (12296, 20511792), (12312, 20485136), (12528, 20131944), (12614, 19994688), (12768, 19753524), (12789, 19721088), (12852, 19624416), (12992, 19412946), (13224, 19072368), (13311, 18947712), (13328, 18923544), (13356, 18883872), (13566, 18591552), (13804, 18271008), (13833, 18232704), (14098, 17889984), (14112, 17872236), (14364, 17558688), (14416, 17495352), (14616, 17255952), (14688, 17171364), (14877, 16953216), (14896, 16931592), (14994, 16820928), (15232, 16558101), (15264, 16523388), (15428, 16347744), (15504, 16267608), (15582, 16186176), (15776, 15987132), (15827, 15935616), (15876, 15886432), (16112, 15653736), (16218, 15551424), (16416, 15363852), (16443, 15338624), (16704, 15098958), (16758, 15050304), (17024, 14815143), (17052, 14790816), (17119, 14732928), (17136, 14718312), (17172, 14687456), (17442, 14460096), (17632, 14304276), (17748, 14210784), (17808, 14162904), (18088, 13943664), (18126, 13914432), (18144, 13900628), (18444, 13674528), (18734, 13462848), (18792, 13421296), (18816, 13404177), (18921, 13329792), (19152, 13169016), (19278, 13082944), (19488, 12941964), (19584, 12878523), (19836, 12714912), (19992, 12615696), (20034, 12589248), (20349, 12394368), (20352, 12392541), (20672, 12200706), (20706, 12180672), (20776, 12139632), (21147, 11926656), (21168, 11914824), (21518, 11721024), (21546, 11705792), (21624, 11663568), (21888, 11522889), (21924, 11503968), (22032, 11447576), (22344, 11287728), (22491, 11213952), (22736, 11093112), (22848, 11038734), (22896, 11015592), (23142, 10898496), (23256, 10845072), (23373, 10790784), (23664, 10658088), (23744, 10622178), (24157, 10440576), (24168, 10435824), (24192, 10425471), (24327, 10367616), (24592, 10255896), (24624, 10242568), (25056, 10065972), (25137, 10033536), (25228, 9997344), (25536, 9876762), (25578, 9860544), (25704, 9812208), (25984, 9706473), (26129, 9652608), (26163, 9640064), (26448, 9536184), (26622, 9473856), (26656, 9461772), (26712, 9441936), (26999, 9341568), (27132, 9295776), (27189, 9276288), (27608, 9135504), (27666, 9116352), (28101, 8975232), (28196, 8944992), (28224, 8936118), (28728, 8779344), (28832, 8747676), (29203, 8636544), (29232, 8627976), (29376, 8585682), (29754, 8476608), (29792, 8465796), (29988, 8410464), (30051, 8392832), (30528, 8261694), (30856, 8173872), (31008, 8133804), (31059, 8120448), (31164, 8093088), (31552, 7993566), (31654, 7967808), (31752, 7943216), (32224, 7826868), (32277, 7814016), (32436, 7775712), (32832, 7681926), (32886, 7669312), (33408, 7549479), (33516, 7525152), (34104, 7395408), (34238, 7366464), (34272, 7359156), (34344, 7343728), (34713, 7265664), (34884, 7230048), (35264, 7152138), (35496, 7105392), (35616, 7081452), (36176, 6971832), (36252, 6957216), (36288, 6950314), (36888, 6837264), (37468, 6731424), (37584, 6710648), (37842, 6664896), (38304, 6584508), (38367, 6573696), (38556, 6541472), (38976, 6470982), (39672, 6357456), (39933, 6315904), (39984, 6307848), (40068, 6294624), (40698, 6197184), (41344, 6100353), (41412, 6090336), (41499, 6077568), (41552, 6069816), (42294, 5963328), (42336, 5957412), (43036, 5860512), (43092, 5852896), (43248, 5831784), (43848, 5751984), (44064, 5723788), (44149, 5712768), (44631, 5651072), (44688, 5643864), (44982, 5606976), (45472, 5546556), (45696, 5519367), (45792, 5507796), (46284, 5449248), (46512, 5422536), (46746, 5395392), (47328, 5329044), (47481, 5311872), (47488, 5311089), (48314, 5220288), (48336, 5217912), (48654, 5183808), (49184, 5127948), (49248, 5121284), (49343, 5111424), (50112, 5032986), (50274, 5016768), (50456, 4998672), (51072, 4938381), (51156, 4930272), (51357, 4910976), (51408, 4906104), (52258, 4826304), (52326, 4820032), (52896, 4768092), (53244, 4736928), (53312, 4730886), (53424, 4720968), (53998, 4670784), (54264, 4647888), (54378, 4638144), (55216, 4567752), (55332, 4558176), (56202, 4487616), (56392, 4472496), (56448, 4468059), (56763, 4443264), (57456, 4389672), (57664, 4373838), (58406, 4318272), (58464, 4313988), (58752, 4292841), (59508, 4238304), (59584, 4232898), (59976, 4205232), (60102, 4196416), (61047, 4131456), (61056, 4130847), (61712, 4086936), (62016, 4066902), (62118, 4060224), (62328, 4046544), (63104, 3996783), (63308, 3983904), (63441, 3975552), (63504, 3971608), (64448, 3913434), (64554, 3907008), (64872, 3887856), (65569, 3846528), (65664, 3840963), (65772, 3834656), (67032, 3762576), (67473, 3737984), (68208, 3697704), (68476, 3683232), (68544, 3679578), (68688, 3671864), (69426, 3632832), (69768, 3615024), (70119, 3596928), (70528, 3576069), (70992, 3552696), (71232, 3540726), (72352, 3485916), (72471, 3480192), (72504, 3478608), (72576, 3475157), (72981, 3455872), (73776, 3418632), (74936, 3365712), (75168, 3355324), (75313, 3348864), (75411, 3344512), (75684, 3332448), (76608, 3292254), (76734, 3286848), (77112, 3270736), (77952, 3235491), (78387, 3217536), (79344, 3178728), (79866, 3157952), (79968, 3153924), (80136, 3147312), (80997, 3113856), (81396, 3098592), (81567, 3092096), (82824, 3045168), (82998, 3038784), (83104, 3034908), (84303, 2991744), (84588, 2981664), (84672, 2978706), (86072, 2930256), (86184, 2926448), (86496, 2915892), (87609, 2878848), (87696, 2875992), (88128, 2861894), (88298, 2856384), (89262, 2825536), (89376, 2821932), (89964, 2803488), (90944, 2773278), (91584, 2753898), (92568, 2724624), (93024, 2711268), (93177, 2706816), (93492, 2697696), (94656, 2664522), (94962, 2655936), (96628, 2610144), (96672, 2608956), (96831, 2604672), (97308, 2591904), (98368, 2563974), (98496, 2560642), (98686, 2555712), (100224, 2516493), (100548, 2508384), (100912, 2499336), (102312, 2465136), (102714, 2455488), (102816, 2453052), (104139, 2421888), (104516, 2413152), (104652, 2410016), (105792, 2384046), (106488, 2368464), (106624, 2365443), (106848, 2360484), (107996, 2335392), (108528, 2323944), (108756, 2319072), (110432, 2283876), (110664, 2279088), (112404, 2243808), (112784, 2236248), (113526, 2221632), (114912, 2194836), (115101, 2191232), (115328, 2186919), (116812, 2159136), (116928, 2156994), (119016, 2119152), (119168, 2116449), (119833, 2104704), (119952, 2102616), (120204, 2098208), (122094, 2065728), (123424, 2043468), (124032, 2033451), (124236, 2030112), (124497, 2025856), (124656, 2023272), (126616, 1991952), (126882, 1987776), (127008, 1985804), (128896, 1956717), (129108, 1953504), (129744, 1943928), (131138, 1923264), (131544, 1917328), (132447, 1904256), (134064, 1881288), (134946, 1868992), (136416, 1848852), (136952, 1841616), (137088, 1839789), (137376, 1835932), (138852, 1816416), (139536, 1807512), (140238, 1798464), (141984, 1776348), (142443, 1770624), (142464, 1770363), (144704, 1742958), (144942, 1740096), (145008, 1739304), (145962, 1727936), (147552, 1709316), (148029, 1703808), (149872, 1682856), (150336, 1677662), (150626, 1674432), (150822, 1672256), (151368, 1666224), (153216, 1646127), (153468, 1643424), (154071, 1636992), (154224, 1635368), (156774, 1608768), (158688, 1589364), (159732, 1578976), (159936, 1576962), (160272, 1573656), (161994, 1556928), (162792, 1549296), (163134, 1546048), (165648, 1522584), (165996, 1519392), (166208, 1517454), (168606, 1495872), (169176, 1490832), (169344, 1489353), (170289, 1481088), (172144, 1465128), (172368, 1463224), (172992, 1457946), (175218, 1439424), (175392, 1437996), (176256, 1430947), (176596, 1428192), (178524, 1412768), (178752, 1410966), (179928, 1401744), (181888, 1386639), (182903, 1378944), (183141, 1377152), (183168, 1376949), (185136, 1362312), (186048, 1355634), (186354, 1353408), (186984, 1348848), (189312, 1332261), (189924, 1327968), (190323, 1325184), (193256, 1305072), (193344, 1304478), (193662, 1302336), (194616, 1295952), (196707, 1282176), (196736, 1281987), (196992, 1280321), (197372, 1277856), (201096, 1254192), (201824, 1249668), (204421, 1233792), (204624, 1232568), (205428, 1227744), (205632, 1226526), (208278, 1210944), (209032, 1206576), (209304, 1205008), (210357, 1198976), (211584, 1192023), (212976, 1184232), (213696, 1180242), (215992, 1167696), (217056, 1161972), (217413, 1160064), (217512, 1159536), (220864, 1141938), (221328, 1139544), (224808, 1121904), (225568, 1118124), (225939, 1116288), (227052, 1110816), (229824, 1097418), (230202, 1095616), (233624, 1079568), (233856, 1078497), (235161, 1072512), (238032, 1059576), (239666, 1052352), (239904, 1051308), (240408, 1049104), (242991, 1037952), (244188, 1032864), (246848, 1021734), (248472, 1015056), (248994, 1012928), (249312, 1011636), (252909, 997248), (253232, 995976), (253764, 993888), (254016, 992902), (258216, 976752), (259488, 971964), (262276, 961632), (262827, 959616), (263088, 958664), (264894, 952128), (268128, 940644), (269892, 934496), (272832, 924426), (273904, 920808), (274752, 917966), (277704, 908208), (279072, 903756), (279531, 902272), (280476, 899232), (283968, 888174), (284886, 885312), (289408, 871479), (289884, 870048), (290016, 869652), (290493, 868224), (291924, 863968), (295104, 854658), (296058, 851904), (299744, 841428), (300672, 838831), (301252, 837216), (301644, 836128), (302736, 833112), (306936, 821712), (308142, 818496), (308448, 817684), (312417, 807296), (313548, 804384), (317376, 794682), (319464, 789488), (319872, 788481), (320544, 786828), (323988, 778464), (325584, 774648), (326268, 773024), (331296, 761292), (331992, 759696), (332416, 758727), (337212, 747936), (338352, 745416), (340578, 740544), (344288, 732564), (344736, 731612), (345984, 728973), (350436, 719712), (350784, 718998), (353192, 714096), (357048, 706384), (357504, 705483), (359499, 701568), (359856, 700872), (365806, 689472), (366282, 688576), (370272, 681156), (372096, 677817), (372708, 676704), (373968, 674424), (379848, 663984), (380646, 662592), (386512, 652536), (386688, 652239), (387324, 651168), (389232, 647976), (393414, 641088), (394744, 638928), (397341, 634752), (402192, 627096), (403648, 624834), (408842, 616896), (409248, 616284), (410856, 613872), (411264, 613263), (416556, 605472), (418064, 603288), (418608, 602504), (420714, 599488), (425952, 592116), (427329, 590208), (427392, 590121), (431984, 583848), (434112, 580986), (434826, 580032), (435024, 579768), (441728, 570969), (442656, 569772), (444087, 567936), (449616, 560952), (451136, 559062), (451878, 558144), (454104, 555408), (458983, 549504), (459648, 548709), (460404, 547808), (462213, 545664), (467248, 539784), (470322, 536256), (476064, 529788), (479332, 526176), (479808, 525654), (480816, 524552), (485982, 518976), (488376, 516432), (493696, 510867), (496451, 508032), (496944, 507528), (497988, 506464), (498624, 505818)]