269612899920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:140

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 93, 98, 104, 105, 108, 112, 117, 120, 124, 126, 129, 130, 135, 140, 144, 147, 155, 156, 162, 168, 172, 180, 182, 186, 189, 195, 196, 208, 210, 215, 216, 217, 234, 240, 245, 248, 252, 258, 260, 270, 273, 279, 280, 294, 301, 310, 312, 315, 324, 336, 343, 344, 351, 360, 364, 372, 378, 387, 390, 392, 403, 405, 420, 430, 432, 434, 441, 455, 465, 468, 490, 496, 504, 516, 520, 540, 546, 558, 559, 560, 567, 585, 588, 602, 620, 624, 630, 637, 645, 648, 651, 686, 688, 702, 720, 728, 735, 744, 756, 774, 780, 784, 806, 810, 819, 837, 840, 860, 868, 882, 903, 910, 930, 936, 945, 980, 1008, 1029, 1032, 1040, 1053, 1080, 1085, 1092, 1116, 1118, 1134, 1161, 1170, 1176, 1204, 1209, 1240, 1260, 1274, 1290, 1296, 1302, 1323, 1333, 1365, 1372, 1395, 1404, 1456, 1470, 1488, 1505, 1512, 1519, 1548, 1560, 1612, 1620, 1638, 1674, 1677, 1680, 1715, 1720, 1736, 1755, 1764, 1806, 1820, 1860, 1872, 1890, 1911, 1935, 1953, 1960, 2015, 2058, 2064, 2106, 2107, 2160, 2170, 2184, 2205, 2232, 2236, 2268, 2322, 2340, 2352, 2401, 2408, 2418, 2457, 2480, 2511, 2520, 2548, 2580, 2604, 2646, 2666, 2709, 2730, 2744, 2790, 2795, 2808, 2821, 2835, 2940, 3010, 3024, 3038, 3087, 3096, 3120, 3185, 3224, 3240, 3255, 3276, 3348, 3354, 3430, 3440, 3472, 3483, 3510, 3528, 3612, 3627, 3640, 3720, 3780, 3822, 3870, 3906, 3913, 3920, 3969, 3999, 4030, 4095, 4116, 4185, 4212, 4214, 4340, 4368, 4410, 4459, 4464, 4472, 4515, 4536, 4557, 4644, 4680, 4802, 4816, 4836, 4914, 5022, 5031, 5040, 5096, 5145, 5160, 5208, 5265, 5292, 5332, 5418, 5460, 5488, 5580, 5590, 5616, 5642, 5670, 5733, 5805, 5859, 5880, 6020, 6045, 6076, 6174, 6192, 6321, 6370, 6448, 6480, 6510, 6552, 6615, 6665, 6696, 6708, 6860, 6966, 7020, 7056, 7203, 7224, 7254, 7280, 7371, 7440, 7560, 7595, 7644, 7740, 7812, 7826, 7938, 7998, 8060, 8127, 8190, 8232, 8370, 8385, 8424, 8428, 8463, 8680, 8820, 8918, 8944, 9030, 9072, 9114, 9261, 9288, 9331, 9360, 9555, 9604, 9672, 9765, 9828, 10044, 10062, 10192, 10290, 10320, 10416, 10530, 10535, 10584, 10633, 10664, 10836, 10881, 10920, 11160, 11180, 11284, 11340, 11466, 11610, 11718, 11739, 11760, 11997, 12005, 12040, 12090, 12152, 12285, 12348, 12555, 12642, 12740, 13020, 13104, 13230, 13330, 13377, 13392, 13416, 13545, 13671, 13720, 13932, 14040, 14105, 14406, 14448, 14508, 14742, 14749, 15093, 15120, 15190, 15288, 15435, 15480, 15624, 15652, 15876, 15996, 16120, 16254, 16380, 16464, 16740, 16770, 16848, 16856, 16926, 17199, 17329, 17360, 17415, 17577, 17640, 17836, 18060, 18135, 18228, 18522, 18576, 18662, 18963, 19110, 19208, 19344, 19530, 19565, 19656, 19747, 19845, 19995, 20088, 20124, 20580, 21060, 21070, 21168, 21266, 21328, 21609, 21672, 21762, 21840, 22295, 22320, 22360, 22568, 22680, 22785, 22932, 23220, 23436, 23478, 23994, 24010, 24080, 24180, 24304, 24381, 24570, 24696, 25110, 25155, 25284, 25389, 25480, 26040, 26460, 26660, 26754, 26832, 27090, 27342, 27391, 27440, 27783, 27864, 27993, 28080, 28210, 28665, 28812, 29016, 29295, 29484, 29498, 30186, 30380, 30576, 30870, 30960, 31213, 31248, 31304, 31605, 31752, 31899, 31992, 32240, 32508, 32643, 32760, 33480, 33540, 33712, 33852, 34398, 34658, 34830, 35154, 35217, 35280, 35672, 35991, 36015, 36120, 36270, 36456, 36855, 37044, 37324, 37926, 38220, 38416, 39060, 39130, 39312, 39494, 39690, 39990, 40131, 40176, 40248, 40635, 41013, 41160, 42120, 42140, 42315, 42532, 43218, 43344, 43524, 44247, 44590, 44720, 45136, 45279, 45360, 45570, 45864, 46305, 46440, 46655, 46872, 46956, 47988, 48020, 48360, 48762, 49140, 49392, 50220, 50310, 50568, 50778, 50960, 51597, 51987, 52080, 52920, 53165, 53320, 53508, 54180, 54405, 54684, 54782, 55566, 55728, 55986, 56420, 56889, 57330, 57624, 58032, 58590, 58695, 58968, 58996, 59241, 59985, 60372, 60760, 61740, 62426, 62608, 63210, 63504, 63798, 63984, 64827, 65016, 65286, 65317, 65520, 66885, 66960, 67080, 67704, 68355, 68796, 69316, 69660, 70308, 70434, 71344, 71982, 72030, 72240, 72540, 72912, 73710, 73745, 74088, 74431, 74648, 75465, 75852, 76167, 76440, 78120, 78260, 78988, 79380, 79980, 80262, 80496, 81270, 82026, 82173, 82320, 83979, 84240, 84280, 84630, 85064, 85995, 86436, 86645, 87048, 87885, 88494, 89180, 90558, 91140, 91728, 92610, 92880, 93310, 93639, 93744, 93912, 94815, 95697, 95976, 96040, 96720, 97524, 98280, 98735, 100440, 100620, 101136, 101556, 103194, 103243, 103974, 105651, 105840, 106330, 106640, 107016, 107973, 108045, 108360, 108810, 109368, 109564, 111132, 111972, 112840, 113778, 114660, 115248, 117180, 117390, 117936, 117992, 118482, 119970, 120393, 120744, 121303, 121520, 121905, 123039, 123480, 124852, 126420, 126945, 127596, 129654, 130032, 130572, 130634, 132741, 133770, 134160, 135408, 136710, 136955, 137592, 138229, 138632, 138915, 139320, 139965, 140616, 140868, 143964, 144060, 145080, 147420, 147490, 148176, 148862, 149296, 150930, 151704, 152334, 152880, 155961, 156065, 156240, 156520, 157976, 158760, 159495, 159960, 160524, 162540, 163215, 164052, 164346, 167958, 168560, 169260, 170128, 170667, 171990, 172872, 173290, 174096, 175770, 176085, 176988, 177723, 178360, 179955, 181116, 182280, 185220, 186620, 187278, 187824, 189630, 191394, 191737, 191952, 192080, 194481, 195048, 195951, 196560, 197470, 200655, 200880, 201240, 203112, 205065, 206388, 206486, 207948, 211302, 212660, 214032, 215946, 216090, 216720, 217620, 218736, 219128, 221235, 222264, 223293, 223944, 225680, 226395, 227556, 228501, 229320, 234360, 234780, 235984, 236964, 239940, 240786, 241488, 242606, 243810, 246078, 246519, 246960, 249704, 251937, 252840, 253890, 255192, 257985, 259308, 259935, 261144, 261268, 265482, 267540, 273420, 273910, 275184, 276458, 277264, 277830, 278640, 279930, 280917, 281232, 281736, 284445, 287091, 287928, 288120, 290160, 294840, 294980, 296205, 297724, 301860, 303408, 304668, 309729, 311922, 312130, 313040, 315952, 316953, 317520, 318990, 319920, 321048, 324135, 325080, 326430, 326585, 328104, 328692, 335916, 338520, 341334, 343980, 345744, 346580, 351540, 352170, 353976, 355446, 356720, 359910, 361179, 362232, 363909, 364560, 370440, 372155, 373240, 374556, 379260, 380835, 382788, 383474, 388962, 390096, 391902, 394940, 398223, 401310, 402480, 406224, 410130, 410865, 412776, 412972, 414687, 415896, 419895, 422604, 425320, 431892, 432180, 435240, 438256, 442470, 444528, 446586, 447888, 452790, 455112, 457002, 457219, 458640, 467883, 468195, 468720, 469560, 473928, 478485, 479880, 481572, 485212, 487620, 492156, 493038, 499408, 503874, 505680, 507780, 510384, 515970, 516215, 518616, 519870, 522288, 522536, 528255, 530964, 533169, 535080, 539865, 546840, 547820, 552916, 555660, 559860, 561834, 563472, 568890, 574182, 575211, 575856, 576240, 587853, 589680, 589960, 592410, 595448, 601965, 603720, 606515, 609336, 615195, 619458, 623844, 624260, 633906, 637980, 642096, 648270, 650160, 652860, 653170, 656208, 657384, 663705, 669879, 671832, 677040, 682668, 687960, 691145, 693160, 703080, 704340, 707952, 710892, 719820, 722358, 724464, 727818, 739557, 740880, 744310, 746480, 749112, 755811, 758520, 761670, 765576, 766948, 777924, 779805, 783804, 789880, 796446, 802620, 820260, 821730, 825552, 825944, 829374, 831792, 839790, 842751, 845208, 849121, 850640, 853335, 861273, 863784, 864360, 870480, 884940, 888615, 893172, 905580, 910224, 914004, 914438, 929187, 935766, 936390, 939120, 947856, 956970, 958685, 959760, 963144, 967603, 970424, 972405, 975240, 979755, 984312, 986076, 1007748, 1015560, 1031940, 1032430, 1037232, 1039740, 1045072, 1056510, 1061928, 1066338, 1070160, 1079730, 1091727, 1093680, 1095640, 1105832, 1111320, 1116465, 1119720, 1123668, 1137780, 1142505, 1148364, 1150422, 1175706, 1179920, 1184820, 1190896, 1194669, 1203930, 1207440, 1213030, 1218672, 1230390, 1232595, 1238916, 1244061, 1247688, 1248520, 1259685, 1267812, 1275960, 1296540, 1305720, 1306340, 1314768, 1327410, 1339758, 1342159, 1343664, 1365336, 1371657, 1375920, 1382290, 1386320, 1403649, 1404585, 1406160, 1408680, 1421784, 1435455, 1439640, 1444716, 1455636, 1479114, 1488620, 1498224, 1511622, 1517040, 1523340, 1531152, 1533896, 1548645, 1555848, 1559610, 1567608, 1579760, 1584765, 1592892, 1599507, 1605240, 1640520, 1643460, 1651888, 1658748, 1679580, 1685502, 1690416, 1698242, 1706670, 1722546, 1725633, 1727568, 1728720, 1763559, 1769880, 1777230, 1786344, 1805895, 1811160, 1819545, 1828008, 1828876, 1858374, 1871532, 1872780, 1913940, 1917370, 1926288, 1935206, 1940848, 1944810, 1950480, 1959510, 1968624, 1972152, 1991115, 2009637, 2015496, 2031120, 2063880, 2064860, 2073435, 2079480, 2113020, 2123856, 2132676, 2159460, 2183454, 2191280, 2211664, 2218671, 2222640, 2232930, 2239440, 2247336, 2275560, 2285010, 2286095, 2296728, 2300844, 2339415, 2351412, 2369640, 2389338, 2407860, 2426060, 2460780, 2465190, 2477832, 2488122, 2495376, 2497040, 2519370, 2528253, 2535624, 2547363, 2551920, 2593080, 2611440, 2612680, 2654820, 2665845, 2679516, 2684318, 2730672, 2743314, 2764580, 2787561, 2807298, 2809170, 2817360, 2843568, 2870910, 2876055, 2879280, 2889432, 2902809, 2911272, 2939265, 2958228, 2977240, 3023244, 3046680, 3067792, 3097290, 3111696, 3119220, 3135216, 3169530, 3185784, 3199014, 3200533, 3210480, 3275181, 3281040, 3286920, 3317496, 3349395, 3359160, 3371004, 3396484, 3413340, 3445092, 3451266, 3527118, 3539760, 3554460, 3572688, 3611790, 3622320, 3639090, 3656016, 3657752, 3697785, 3716748, 3732183, 3743064, 3745560, 3779055, 3827880, 3834740, 3870412, 3889620, 3919020, 3944304, 3982230, 4019274, 4026477, 4030992, 4114971, 4127760, 4129720, 4146870, 4158960, 4213755, 4226040, 4245605, 4265352, 4306365, 4318920, 4366908, 4437342, 4465860, 4494672, 4551120, 4570020, 4572190, 4593456, 4601688, 4645935, 4678830, 4702824, 4739280, 4778676, 4815720, 4838015, 4852120, 4921560, 4930380, 4955664, 4976244, 5038740, 5056506, 5071248, 5094726, 5176899, 5186160, 5225360, 5290677, 5309640, 5331690, 5359032, 5368636, 5458635, 5486628, 5529160, 5575122, 5614596, 5618340, 5741820, 5752110, 5778864, 5805618, 5822544, 5878530, 5916456, 5943847, 5954480, 5973345, 6028911, 6046488, 6093360, 6194580, 6220305, 6238440, 6339060, 6371568, 6398028, 6401066, 6550362, 6573840, 6634992, 6698790, 6710795, 6718320, 6742008, 6792968, 6826680, 6858285, 6890184, 6902532, 7018245, 7054236, 7108920, 7223580, 7278180, 7315504, 7395570, 7433496, 7464366, 7486128, 7491120, 7558110, 7642089, 7655760, 7669480, 7740824, 7779240, 7838040, 7964460, 7997535, 8038548, 8052954, 8229942, 8259440, 8293740, 8362683, 8427510, 8452080, 8491210, 8530704, 8612730, 8628165, 8637840, 8708427, 8733816, 8817795, 8874684, 8931720, 9140040, 9144380, 9203376, 9291870, 9357660, 9405648, 9557352, 9601599, 9631440, 9676030, 9704240, 9825543, 9843120, 9860760, 9952488, 10048185, 10077480, 10113012, 10189452, 10353798, 10581354, 10619280, 10663380, 10718064, 10737272, 10917270, 10973256, 11058320, 11093355, 11150244, 11196549, 11229192, 11236680, 11483640, 11504220, 11611236, 11757060, 11832912, 11887694, 11946690, 12057822, 12079431, 12092976, 12344913, 12389160, 12440610, 12476880, 12641265, 12678120, 12736815, 12796056, 12802132, 13100724, 13397580, 13421590, 13484016, 13585936, 13653360, 13716570, 13780368, 13805064, 13937805, 14036490, 14108472, 14217840, 14447160, 14514045, 14556360, 14791140, 14866992, 14928732, 15116220, 15284178, 15338960, 15481648, 15530697, 15558480, 15676080, 15928920, 15995070, 16002665, 16077096, 16105908, 16375905, 16459884, 16587480, 16725366, 16855020, 16982420, 17225460, 17256330, 17416854, 17467632, 17635590, 17749368, 17831541, 17863440, 18280080, 18288760, 18583740, 18660915, 18715320, 19114704, 19203198, 19352060, 19651086, 19721520, 19904976, 20096370, 20132385, 20154960, 20226024, 20378904, 20574855, 20707596, 21162708, 21326760, 21474544, 21834540, 21946512, 22186710, 22300488, 22393098, 22458384, 22473360, 22926267, 22967280, 23008440, 23222472, 23514120, 23775388, 23893380, 24115644, 24158862, 24689826, 24778320, 24881220, 25282530, 25356240, 25473630, 25592112, 25604264, 25884495, 26125281, 26201448, 26453385, 26795160, 26843180, 27433140, 27610128, 27875610, 28072980, 28216944, 28804797, 28894320, 29028090, 29112720, 29582280, 29719235, 29857464, 30144555, 30232440, 30568356, 31061394, 31857840, 31990140, 32005330, 32154192, 32211816, 32751810, 32919768, 33174960, 33450732, 33710040, 33964840, 34450920, 34512660, 34833708, 35271180, 35498736, 35663082, 36238293, 36577520, 37034739, 37167480, 37321830, 37430640, 38210445, 38406396, 38704120, 39302172, 40192740, 40264770, 40452048, 40757808, 41149710, 41415192, 41606929, 41813415, 42325416, 42653520, 43542135, 43669080, 44373420, 44600976, 44786196, 45852534, 46016880, 46444944, 47028240, 47550776, 47786760, 48007995, 48231288, 48317724, 49127715, 49379652, 49762440, 50565060, 50947260, 51208528, 51768990, 52250562, 52402896, 52906770, 53494623, 53590320, 53686360, 54866280, 55751220, 55982745, 56145960, 57609594, 58056180, 59164560, 59438470, 59714928, 60289110, 60397155, 60464880, 61136712, 61724565, 62122788, 63980280, 64010660, 64423632, 65503620, 65839536, 66901464, 67420080, 67929680, 68778801, 68901840, 69025320, 69667416, 70542360, 71326164, 72476586, 74069478, 74334960, 74643660, 76420890, 76812792, 77408240, 77653485, 78375843, 78604344, 80385480, 80529540, 82299420, 82830384, 83213858, 83626830, 84650832, 86414391, 87084270, 87338160, 88746840, 89157705, 89572392, 91705068, 95101552, 95573520, 96015990, 96462576, 96635448, 98255430, 98759304, 99524880, 101130120, 101894520, 103537980, 104501124, 105813540, 106989246, 107372720, 108714879, 109732560, 111502440, 111965490, 112291920, 114631335, 115219188, 116112360, 118876940, 120578220, 120794310, 122273424, 123449130, 124245576, 124820787, 127960560, 128021320, 130626405, 131007240, 133802928, 137557602, 138050640, 139334832, 141084720, 142652328, 144023985, 144953172, 148138956, 149287320, 152841780, 153625584, 155306970, 156751686, 157208688, 160483869, 160770960, 161059080, 164598840, 166427716, 167253660, 172828782, 174168540, 177493680, 178315410, 179144784, 181191465, 183410136, 185173695, 192031980, 193270896, 196510860, 197518608, 202260240, 203789040, 207075960, 208034645, 209002248, 211627080, 213978492, 217429758, 223004880, 223930980, 229262670, 230438376, 232224720, 237753880, 241156440, 241588620, 246898260, 248491152, 249641574, 256042640, 259243173, 261252810, 262014480, 267473115, 275115204, 285304656, 288047970, 289906344, 296277912, 298574640, 305683560, 310613940, 313503372, 320967738, 322118160, 329197680, 332855432, 334507320, 343894005, 345657564, 348337080, 356630820, 362382930, 366820272, 370347390, 374462361, 384063960, 391879215, 393021720, 414151920, 416069290, 418004496, 423254160, 427956984, 432071955, 434859516, 447861960, 458525340, 460876752, 475507760, 481451607, 482312880, 483177240, 493796520, 499283148, 518486346, 522505620, 534946230, 543574395, 550230408, 576095940, 579812688, 592555824, 611367120, 621227880, 624103935, 627006744, 641935476, 665710864, 669014640, 687788010, 691315128, 696674160, 713261640, 724765860, 740694780, 748924722, 768127920, 783758430, 786043440, 802419345, 832138580, 855913968, 864143910, 869719032, 895723920, 917050680, 962903214, 966354480, 987593040, 998566296, 1036972692, 1045011240, 1069892460, 1087148790, 1100460816, 1123387083, 1152191880, 1242455760, 1248207870, 1254013488, 1283870952, 1296215865, 1375576020, 1382630256, 1426523280, 1449531720, 1481389560, 1497849444, 1567516860, 1604838690, 1664277160, 1728287820, 1739438064, 1834101360, 1872311805, 1925806428, 1997132592, 2073945384, 2090022480, 2139784920, 2174297580, 2246774166, 2304383760, 2407258035, 2496415740, 2567741904, 2592431730, 2751152040, 2899063440, 2962779120, 2995698888, 3135033720, 3209677380, 3328554320, 3370161249, 3456575640, 3744623610, 3851612856, 4147890768, 4279569840, 4348595160, 4493548332, 4814516070, 4992831480, 5184863460, 5502304080, 5616935415, 5991397776, 6270067440, 6419354760, 6740322498, 6913151280, 7489247220, 7703225712, 8697190320, 8987096664, 9629032140, 9985662960, 10369726920, 11233870830, 12838709520, 13480644996, 14978494440, 16850806245, 17974193328, 19258064280, 20739453840, 22467741660, 26961289992, 29956988880, 33701612490, 38516128560, 44935483320, 53922579984, 67403224980, 89870966640, 134806449960, 269612899920]

約数ペア:

[(1, 269612899920), (2, 134806449960), (3, 89870966640), (4, 67403224980), (5, 53922579984), (6, 44935483320), (7, 38516128560), (8, 33701612490), (9, 29956988880), (10, 26961289992), (12, 22467741660), (13, 20739453840), (14, 19258064280), (15, 17974193328), (16, 16850806245), (18, 14978494440), (20, 13480644996), (21, 12838709520), (24, 11233870830), (26, 10369726920), (27, 9985662960), (28, 9629032140), (30, 8987096664), (31, 8697190320), (35, 7703225712), (36, 7489247220), (39, 6913151280), (40, 6740322498), (42, 6419354760), (43, 6270067440), (45, 5991397776), (48, 5616935415), (49, 5502304080), (52, 5184863460), (54, 4992831480), (56, 4814516070), (60, 4493548332), (62, 4348595160), (63, 4279569840), (65, 4147890768), (70, 3851612856), (72, 3744623610), (78, 3456575640), (80, 3370161249), (81, 3328554320), (84, 3209677380), (86, 3135033720), (90, 2995698888), (91, 2962779120), (93, 2899063440), (98, 2751152040), (104, 2592431730), (105, 2567741904), (108, 2496415740), (112, 2407258035), (117, 2304383760), (120, 2246774166), (124, 2174297580), (126, 2139784920), (129, 2090022480), (130, 2073945384), (135, 1997132592), (140, 1925806428), (144, 1872311805), (147, 1834101360), (155, 1739438064), (156, 1728287820), (162, 1664277160), (168, 1604838690), (172, 1567516860), (180, 1497849444), (182, 1481389560), (186, 1449531720), (189, 1426523280), (195, 1382630256), (196, 1375576020), (208, 1296215865), (210, 1283870952), (215, 1254013488), (216, 1248207870), (217, 1242455760), (234, 1152191880), (240, 1123387083), (245, 1100460816), (248, 1087148790), (252, 1069892460), (258, 1045011240), (260, 1036972692), (270, 998566296), (273, 987593040), (279, 966354480), (280, 962903214), (294, 917050680), (301, 895723920), (310, 869719032), (312, 864143910), (315, 855913968), (324, 832138580), (336, 802419345), (343, 786043440), (344, 783758430), (351, 768127920), (360, 748924722), (364, 740694780), (372, 724765860), (378, 713261640), (387, 696674160), (390, 691315128), (392, 687788010), (403, 669014640), (405, 665710864), (420, 641935476), (430, 627006744), (432, 624103935), (434, 621227880), (441, 611367120), (455, 592555824), (465, 579812688), (468, 576095940), (490, 550230408), (496, 543574395), (504, 534946230), (516, 522505620), (520, 518486346), (540, 499283148), (546, 493796520), (558, 483177240), (559, 482312880), (560, 481451607), (567, 475507760), (585, 460876752), (588, 458525340), (602, 447861960), (620, 434859516), (624, 432071955), (630, 427956984), (637, 423254160), (645, 418004496), (648, 416069290), (651, 414151920), (686, 393021720), (688, 391879215), (702, 384063960), (720, 374462361), (728, 370347390), (735, 366820272), (744, 362382930), (756, 356630820), (774, 348337080), (780, 345657564), (784, 343894005), (806, 334507320), (810, 332855432), (819, 329197680), (837, 322118160), (840, 320967738), (860, 313503372), (868, 310613940), (882, 305683560), (903, 298574640), (910, 296277912), (930, 289906344), (936, 288047970), (945, 285304656), (980, 275115204), (1008, 267473115), (1029, 262014480), (1032, 261252810), (1040, 259243173), (1053, 256042640), (1080, 249641574), (1085, 248491152), (1092, 246898260), (1116, 241588620), (1118, 241156440), (1134, 237753880), (1161, 232224720), (1170, 230438376), (1176, 229262670), (1204, 223930980), (1209, 223004880), (1240, 217429758), (1260, 213978492), (1274, 211627080), (1290, 209002248), (1296, 208034645), (1302, 207075960), (1323, 203789040), (1333, 202260240), (1365, 197518608), (1372, 196510860), (1395, 193270896), (1404, 192031980), (1456, 185173695), (1470, 183410136), (1488, 181191465), (1505, 179144784), (1512, 178315410), (1519, 177493680), (1548, 174168540), (1560, 172828782), (1612, 167253660), (1620, 166427716), (1638, 164598840), (1674, 161059080), (1677, 160770960), (1680, 160483869), (1715, 157208688), (1720, 156751686), (1736, 155306970), (1755, 153625584), (1764, 152841780), (1806, 149287320), (1820, 148138956), (1860, 144953172), (1872, 144023985), (1890, 142652328), (1911, 141084720), (1935, 139334832), (1953, 138050640), (1960, 137557602), (2015, 133802928), (2058, 131007240), (2064, 130626405), (2106, 128021320), (2107, 127960560), (2160, 124820787), (2170, 124245576), (2184, 123449130), (2205, 122273424), (2232, 120794310), (2236, 120578220), (2268, 118876940), (2322, 116112360), (2340, 115219188), (2352, 114631335), (2401, 112291920), (2408, 111965490), (2418, 111502440), (2457, 109732560), (2480, 108714879), (2511, 107372720), (2520, 106989246), (2548, 105813540), (2580, 104501124), (2604, 103537980), (2646, 101894520), (2666, 101130120), (2709, 99524880), (2730, 98759304), (2744, 98255430), (2790, 96635448), (2795, 96462576), (2808, 96015990), (2821, 95573520), (2835, 95101552), (2940, 91705068), (3010, 89572392), (3024, 89157705), (3038, 88746840), (3087, 87338160), (3096, 87084270), (3120, 86414391), (3185, 84650832), (3224, 83626830), (3240, 83213858), (3255, 82830384), (3276, 82299420), (3348, 80529540), (3354, 80385480), (3430, 78604344), (3440, 78375843), (3472, 77653485), (3483, 77408240), (3510, 76812792), (3528, 76420890), (3612, 74643660), (3627, 74334960), (3640, 74069478), (3720, 72476586), (3780, 71326164), (3822, 70542360), (3870, 69667416), (3906, 69025320), (3913, 68901840), (3920, 68778801), (3969, 67929680), (3999, 67420080), (4030, 66901464), (4095, 65839536), (4116, 65503620), (4185, 64423632), (4212, 64010660), (4214, 63980280), (4340, 62122788), (4368, 61724565), (4410, 61136712), (4459, 60464880), (4464, 60397155), (4472, 60289110), (4515, 59714928), (4536, 59438470), (4557, 59164560), (4644, 58056180), (4680, 57609594), (4802, 56145960), (4816, 55982745), (4836, 55751220), (4914, 54866280), (5022, 53686360), (5031, 53590320), (5040, 53494623), (5096, 52906770), (5145, 52402896), (5160, 52250562), (5208, 51768990), (5265, 51208528), (5292, 50947260), (5332, 50565060), (5418, 49762440), (5460, 49379652), (5488, 49127715), (5580, 48317724), (5590, 48231288), (5616, 48007995), (5642, 47786760), (5670, 47550776), (5733, 47028240), (5805, 46444944), (5859, 46016880), (5880, 45852534), (6020, 44786196), (6045, 44600976), (6076, 44373420), (6174, 43669080), (6192, 43542135), (6321, 42653520), (6370, 42325416), (6448, 41813415), (6480, 41606929), (6510, 41415192), (6552, 41149710), (6615, 40757808), (6665, 40452048), (6696, 40264770), (6708, 40192740), (6860, 39302172), (6966, 38704120), (7020, 38406396), (7056, 38210445), (7203, 37430640), (7224, 37321830), (7254, 37167480), (7280, 37034739), (7371, 36577520), (7440, 36238293), (7560, 35663082), (7595, 35498736), (7644, 35271180), (7740, 34833708), (7812, 34512660), (7826, 34450920), (7938, 33964840), (7998, 33710040), (8060, 33450732), (8127, 33174960), (8190, 32919768), (8232, 32751810), (8370, 32211816), (8385, 32154192), (8424, 32005330), (8428, 31990140), (8463, 31857840), (8680, 31061394), (8820, 30568356), (8918, 30232440), (8944, 30144555), (9030, 29857464), (9072, 29719235), (9114, 29582280), (9261, 29112720), (9288, 29028090), (9331, 28894320), (9360, 28804797), (9555, 28216944), (9604, 28072980), (9672, 27875610), (9765, 27610128), (9828, 27433140), (10044, 26843180), (10062, 26795160), (10192, 26453385), (10290, 26201448), (10320, 26125281), (10416, 25884495), (10530, 25604264), (10535, 25592112), (10584, 25473630), (10633, 25356240), (10664, 25282530), (10836, 24881220), (10881, 24778320), (10920, 24689826), (11160, 24158862), (11180, 24115644), (11284, 23893380), (11340, 23775388), (11466, 23514120), (11610, 23222472), (11718, 23008440), (11739, 22967280), (11760, 22926267), (11997, 22473360), (12005, 22458384), (12040, 22393098), (12090, 22300488), (12152, 22186710), (12285, 21946512), (12348, 21834540), (12555, 21474544), (12642, 21326760), (12740, 21162708), (13020, 20707596), (13104, 20574855), (13230, 20378904), (13330, 20226024), (13377, 20154960), (13392, 20132385), (13416, 20096370), (13545, 19904976), (13671, 19721520), (13720, 19651086), (13932, 19352060), (14040, 19203198), (14105, 19114704), (14406, 18715320), (14448, 18660915), (14508, 18583740), (14742, 18288760), (14749, 18280080), (15093, 17863440), (15120, 17831541), (15190, 17749368), (15288, 17635590), (15435, 17467632), (15480, 17416854), (15624, 17256330), (15652, 17225460), (15876, 16982420), (15996, 16855020), (16120, 16725366), (16254, 16587480), (16380, 16459884), (16464, 16375905), (16740, 16105908), (16770, 16077096), (16848, 16002665), (16856, 15995070), (16926, 15928920), (17199, 15676080), (17329, 15558480), (17360, 15530697), (17415, 15481648), (17577, 15338960), (17640, 15284178), (17836, 15116220), (18060, 14928732), (18135, 14866992), (18228, 14791140), (18522, 14556360), (18576, 14514045), (18662, 14447160), (18963, 14217840), (19110, 14108472), (19208, 14036490), (19344, 13937805), (19530, 13805064), (19565, 13780368), (19656, 13716570), (19747, 13653360), (19845, 13585936), (19995, 13484016), (20088, 13421590), (20124, 13397580), (20580, 13100724), (21060, 12802132), (21070, 12796056), (21168, 12736815), (21266, 12678120), (21328, 12641265), (21609, 12476880), (21672, 12440610), (21762, 12389160), (21840, 12344913), (22295, 12092976), (22320, 12079431), (22360, 12057822), (22568, 11946690), (22680, 11887694), (22785, 11832912), (22932, 11757060), (23220, 11611236), (23436, 11504220), (23478, 11483640), (23994, 11236680), (24010, 11229192), (24080, 11196549), (24180, 11150244), (24304, 11093355), (24381, 11058320), (24570, 10973256), (24696, 10917270), (25110, 10737272), (25155, 10718064), (25284, 10663380), (25389, 10619280), (25480, 10581354), (26040, 10353798), (26460, 10189452), (26660, 10113012), (26754, 10077480), (26832, 10048185), (27090, 9952488), (27342, 9860760), (27391, 9843120), (27440, 9825543), (27783, 9704240), (27864, 9676030), (27993, 9631440), (28080, 9601599), (28210, 9557352), (28665, 9405648), (28812, 9357660), (29016, 9291870), (29295, 9203376), (29484, 9144380), (29498, 9140040), (30186, 8931720), (30380, 8874684), (30576, 8817795), (30870, 8733816), (30960, 8708427), (31213, 8637840), (31248, 8628165), (31304, 8612730), (31605, 8530704), (31752, 8491210), (31899, 8452080), (31992, 8427510), (32240, 8362683), (32508, 8293740), (32643, 8259440), (32760, 8229942), (33480, 8052954), (33540, 8038548), (33712, 7997535), (33852, 7964460), (34398, 7838040), (34658, 7779240), (34830, 7740824), (35154, 7669480), (35217, 7655760), (35280, 7642089), (35672, 7558110), (35991, 7491120), (36015, 7486128), (36120, 7464366), (36270, 7433496), (36456, 7395570), (36855, 7315504), (37044, 7278180), (37324, 7223580), (37926, 7108920), (38220, 7054236), (38416, 7018245), (39060, 6902532), (39130, 6890184), (39312, 6858285), (39494, 6826680), (39690, 6792968), (39990, 6742008), (40131, 6718320), (40176, 6710795), (40248, 6698790), (40635, 6634992), (41013, 6573840), (41160, 6550362), (42120, 6401066), (42140, 6398028), (42315, 6371568), (42532, 6339060), (43218, 6238440), (43344, 6220305), (43524, 6194580), (44247, 6093360), (44590, 6046488), (44720, 6028911), (45136, 5973345), (45279, 5954480), (45360, 5943847), (45570, 5916456), (45864, 5878530), (46305, 5822544), (46440, 5805618), (46655, 5778864), (46872, 5752110), (46956, 5741820), (47988, 5618340), (48020, 5614596), (48360, 5575122), (48762, 5529160), (49140, 5486628), (49392, 5458635), (50220, 5368636), (50310, 5359032), (50568, 5331690), (50778, 5309640), (50960, 5290677), (51597, 5225360), (51987, 5186160), (52080, 5176899), (52920, 5094726), (53165, 5071248), (53320, 5056506), (53508, 5038740), (54180, 4976244), (54405, 4955664), (54684, 4930380), (54782, 4921560), (55566, 4852120), (55728, 4838015), (55986, 4815720), (56420, 4778676), (56889, 4739280), (57330, 4702824), (57624, 4678830), (58032, 4645935), (58590, 4601688), (58695, 4593456), (58968, 4572190), (58996, 4570020), (59241, 4551120), (59985, 4494672), (60372, 4465860), (60760, 4437342), (61740, 4366908), (62426, 4318920), (62608, 4306365), (63210, 4265352), (63504, 4245605), (63798, 4226040), (63984, 4213755), (64827, 4158960), (65016, 4146870), (65286, 4129720), (65317, 4127760), (65520, 4114971), (66885, 4030992), (66960, 4026477), (67080, 4019274), (67704, 3982230), (68355, 3944304), (68796, 3919020), (69316, 3889620), (69660, 3870412), (70308, 3834740), (70434, 3827880), (71344, 3779055), (71982, 3745560), (72030, 3743064), (72240, 3732183), (72540, 3716748), (72912, 3697785), (73710, 3657752), (73745, 3656016), (74088, 3639090), (74431, 3622320), (74648, 3611790), (75465, 3572688), (75852, 3554460), (76167, 3539760), (76440, 3527118), (78120, 3451266), (78260, 3445092), (78988, 3413340), (79380, 3396484), (79980, 3371004), (80262, 3359160), (80496, 3349395), (81270, 3317496), (82026, 3286920), (82173, 3281040), (82320, 3275181), (83979, 3210480), (84240, 3200533), (84280, 3199014), (84630, 3185784), (85064, 3169530), (85995, 3135216), (86436, 3119220), (86645, 3111696), (87048, 3097290), (87885, 3067792), (88494, 3046680), (89180, 3023244), (90558, 2977240), (91140, 2958228), (91728, 2939265), (92610, 2911272), (92880, 2902809), (93310, 2889432), (93639, 2879280), (93744, 2876055), (93912, 2870910), (94815, 2843568), (95697, 2817360), (95976, 2809170), (96040, 2807298), (96720, 2787561), (97524, 2764580), (98280, 2743314), (98735, 2730672), (100440, 2684318), (100620, 2679516), (101136, 2665845), (101556, 2654820), (103194, 2612680), (103243, 2611440), (103974, 2593080), (105651, 2551920), (105840, 2547363), (106330, 2535624), (106640, 2528253), (107016, 2519370), (107973, 2497040), (108045, 2495376), (108360, 2488122), (108810, 2477832), (109368, 2465190), (109564, 2460780), (111132, 2426060), (111972, 2407860), (112840, 2389338), (113778, 2369640), (114660, 2351412), (115248, 2339415), (117180, 2300844), (117390, 2296728), (117936, 2286095), (117992, 2285010), (118482, 2275560), (119970, 2247336), (120393, 2239440), (120744, 2232930), (121303, 2222640), (121520, 2218671), (121905, 2211664), (123039, 2191280), (123480, 2183454), (124852, 2159460), (126420, 2132676), (126945, 2123856), (127596, 2113020), (129654, 2079480), (130032, 2073435), (130572, 2064860), (130634, 2063880), (132741, 2031120), (133770, 2015496), (134160, 2009637), (135408, 1991115), (136710, 1972152), (136955, 1968624), (137592, 1959510), (138229, 1950480), (138632, 1944810), (138915, 1940848), (139320, 1935206), (139965, 1926288), (140616, 1917370), (140868, 1913940), (143964, 1872780), (144060, 1871532), (145080, 1858374), (147420, 1828876), (147490, 1828008), (148176, 1819545), (148862, 1811160), (149296, 1805895), (150930, 1786344), (151704, 1777230), (152334, 1769880), (152880, 1763559), (155961, 1728720), (156065, 1727568), (156240, 1725633), (156520, 1722546), (157976, 1706670), (158760, 1698242), (159495, 1690416), (159960, 1685502), (160524, 1679580), (162540, 1658748), (163215, 1651888), (164052, 1643460), (164346, 1640520), (167958, 1605240), (168560, 1599507), (169260, 1592892), (170128, 1584765), (170667, 1579760), (171990, 1567608), (172872, 1559610), (173290, 1555848), (174096, 1548645), (175770, 1533896), (176085, 1531152), (176988, 1523340), (177723, 1517040), (178360, 1511622), (179955, 1498224), (181116, 1488620), (182280, 1479114), (185220, 1455636), (186620, 1444716), (187278, 1439640), (187824, 1435455), (189630, 1421784), (191394, 1408680), (191737, 1406160), (191952, 1404585), (192080, 1403649), (194481, 1386320), (195048, 1382290), (195951, 1375920), (196560, 1371657), (197470, 1365336), (200655, 1343664), (200880, 1342159), (201240, 1339758), (203112, 1327410), (205065, 1314768), (206388, 1306340), (206486, 1305720), (207948, 1296540), (211302, 1275960), (212660, 1267812), (214032, 1259685), (215946, 1248520), (216090, 1247688), (216720, 1244061), (217620, 1238916), (218736, 1232595), (219128, 1230390), (221235, 1218672), (222264, 1213030), (223293, 1207440), (223944, 1203930), (225680, 1194669), (226395, 1190896), (227556, 1184820), (228501, 1179920), (229320, 1175706), (234360, 1150422), (234780, 1148364), (235984, 1142505), (236964, 1137780), (239940, 1123668), (240786, 1119720), (241488, 1116465), (242606, 1111320), (243810, 1105832), (246078, 1095640), (246519, 1093680), (246960, 1091727), (249704, 1079730), (251937, 1070160), (252840, 1066338), (253890, 1061928), (255192, 1056510), (257985, 1045072), (259308, 1039740), (259935, 1037232), (261144, 1032430), (261268, 1031940), (265482, 1015560), (267540, 1007748), (273420, 986076), (273910, 984312), (275184, 979755), (276458, 975240), (277264, 972405), (277830, 970424), (278640, 967603), (279930, 963144), (280917, 959760), (281232, 958685), (281736, 956970), (284445, 947856), (287091, 939120), (287928, 936390), (288120, 935766), (290160, 929187), (294840, 914438), (294980, 914004), (296205, 910224), (297724, 905580), (301860, 893172), (303408, 888615), (304668, 884940), (309729, 870480), (311922, 864360), (312130, 863784), (313040, 861273), (315952, 853335), (316953, 850640), (317520, 849121), (318990, 845208), (319920, 842751), (321048, 839790), (324135, 831792), (325080, 829374), (326430, 825944), (326585, 825552), (328104, 821730), (328692, 820260), (335916, 802620), (338520, 796446), (341334, 789880), (343980, 783804), (345744, 779805), (346580, 777924), (351540, 766948), (352170, 765576), (353976, 761670), (355446, 758520), (356720, 755811), (359910, 749112), (361179, 746480), (362232, 744310), (363909, 740880), (364560, 739557), (370440, 727818), (372155, 724464), (373240, 722358), (374556, 719820), (379260, 710892), (380835, 707952), (382788, 704340), (383474, 703080), (388962, 693160), (390096, 691145), (391902, 687960), (394940, 682668), (398223, 677040), (401310, 671832), (402480, 669879), (406224, 663705), (410130, 657384), (410865, 656208), (412776, 653170), (412972, 652860), (414687, 650160), (415896, 648270), (419895, 642096), (422604, 637980), (425320, 633906), (431892, 624260), (432180, 623844), (435240, 619458), (438256, 615195), (442470, 609336), (444528, 606515), (446586, 603720), (447888, 601965), (452790, 595448), (455112, 592410), (457002, 589960), (457219, 589680), (458640, 587853), (467883, 576240), (468195, 575856), (468720, 575211), (469560, 574182), (473928, 568890), (478485, 563472), (479880, 561834), (481572, 559860), (485212, 555660), (487620, 552916), (492156, 547820), (493038, 546840), (499408, 539865), (503874, 535080), (505680, 533169), (507780, 530964), (510384, 528255), (515970, 522536), (516215, 522288), (518616, 519870)]