376242572160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{257}}^1$

素因数の和:338

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 257, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 343, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 514, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 686, 702, 720, 728, 735, 741, 756, 760, 771, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1028, 1029, 1040, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1285, 1323, 1330, 1344, 1365, 1368, 1372, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1542, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1715, 1728, 1729, 1755, 1764, 1799, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2056, 2058, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2313, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2570, 2646, 2660, 2688, 2730, 2736, 2744, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3084, 3087, 3120, 3136, 3185, 3192, 3276, 3341, 3360, 3420, 3430, 3456, 3458, 3510, 3528, 3591, 3598, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3855, 3920, 3952, 3990, 4032, 4095, 4104, 4112, 4116, 4160, 4256, 4320, 4368, 4410, 4446, 4459, 4480, 4560, 4626, 4655, 4680, 4704, 4788, 4883, 4914, 4940, 4992, 5040, 5096, 5130, 5140, 5145, 5187, 5292, 5320, 5397, 5460, 5472, 5488, 5586, 5616, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6168, 6174, 6240, 6272, 6370, 6384, 6517, 6552, 6615, 6669, 6682, 6720, 6840, 6860, 6916, 6939, 7020, 7056, 7182, 7196, 7280, 7296, 7410, 7448, 7488, 7560, 7644, 7710, 7840, 7904, 7980, 8064, 8190, 8208, 8224, 8232, 8320, 8379, 8512, 8640, 8645, 8736, 8820, 8892, 8918, 8995, 9120, 9252, 9261, 9310, 9360, 9408, 9555, 9576, 9766, 9828, 9880, 10023, 10080, 10192, 10260, 10280, 10290, 10374, 10584, 10640, 10794, 10920, 10944, 10976, 11115, 11172, 11232, 11466, 11565, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12336, 12348, 12480, 12593, 12740, 12768, 13034, 13104, 13230, 13338, 13364, 13377, 13440, 13680, 13720, 13832, 13878, 13965, 14040, 14112, 14364, 14392, 14560, 14649, 14820, 14896, 14976, 15120, 15288, 15420, 15435, 15561, 15680, 15808, 15960, 16191, 16380, 16416, 16448, 16464, 16705, 16758, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17836, 17955, 17990, 18240, 18504, 18522, 18620, 18720, 18816, 19110, 19152, 19532, 19551, 19656, 19760, 20046, 20160, 20384, 20520, 20560, 20580, 20748, 21168, 21280, 21588, 21840, 21888, 21952, 22230, 22295, 22344, 22464, 22932, 23130, 23387, 23520, 23712, 23940, 24192, 24206, 24415, 24570, 24672, 24696, 24960, 25137, 25186, 25480, 25536, 25935, 26068, 26208, 26460, 26676, 26728, 26754, 26985, 27360, 27440, 27664, 27756, 27930, 28080, 28224, 28665, 28728, 28784, 29120, 29298, 29640, 29792, 30069, 30240, 30576, 30840, 30870, 31122, 31360, 31616, 31920, 32382, 32585, 32760, 32832, 32896, 32928, 33345, 33410, 33516, 34181, 34398, 34580, 34695, 34944, 35280, 35568, 35672, 35910, 35980, 36309, 36480, 37008, 37044, 37240, 37440, 37779, 38220, 38304, 39064, 39102, 39312, 39520, 40092, 40131, 40320, 40768, 41040, 41120, 41160, 41496, 41895, 42336, 42560, 43176, 43680, 43904, 43947, 44460, 44590, 44688, 44928, 45864, 46260, 46305, 46683, 46774, 47040, 47424, 47880, 48412, 48573, 48830, 49140, 49344, 49392, 50115, 50274, 50372, 50960, 51072, 51870, 52136, 52416, 52920, 53352, 53456, 53508, 53970, 54720, 54880, 55328, 55512, 55860, 56160, 56448, 57330, 57456, 57568, 58240, 58596, 58653, 59280, 59584, 60138, 60480, 60515, 61152, 61680, 61740, 62244, 62965, 63479, 63840, 64764, 65170, 65520, 65664, 65856, 66690, 66820, 66885, 67032, 68362, 68796, 69160, 69390, 70161, 70560, 71136, 71344, 71820, 71960, 72618, 73245, 74016, 74088, 74480, 74880, 75558, 76440, 76608, 77805, 78128, 78204, 78624, 79040, 80184, 80262, 80955, 81536, 82080, 82240, 82320, 82992, 83790, 84672, 84721, 85120, 85995, 86352, 87360, 87894, 88151, 88920, 89180, 89376, 90207, 91728, 92520, 92610, 93366, 93548, 94080, 94848, 95760, 96824, 97146, 97660, 97755, 98280, 98688, 98784, 100230, 100548, 100744, 101920, 102543, 103740, 104272, 104832, 105840, 106704, 106912, 107016, 107940, 108927, 109440, 109760, 110656, 111024, 111720, 112320, 113337, 114660, 114912, 115136, 116935, 117192, 117306, 118560, 119168, 120276, 120393, 120960, 121030, 122304, 123360, 123480, 124488, 125685, 125930, 126958, 127680, 129528, 130340, 131040, 131712, 131841, 133380, 133640, 133770, 134064, 136724, 137592, 138320, 138780, 140322, 141120, 142272, 142688, 143640, 143920, 145236, 146490, 148032, 148176, 148960, 150345, 151116, 152880, 153216, 155610, 156256, 156408, 157248, 158080, 160368, 160524, 161910, 163709, 164160, 164480, 164640, 165984, 167580, 169344, 169442, 170905, 171990, 172704, 174720, 175788, 175959, 176302, 177840, 178360, 178752, 180414, 181545, 183456, 185040, 185220, 186732, 187096, 188895, 190437, 191520, 193648, 194292, 195320, 195510, 196560, 197568, 200460, 200655, 201096, 201488, 203840, 205086, 207480, 208544, 210483, 211680, 213408, 213824, 214032, 215880, 217854, 219520, 219735, 221312, 222048, 223440, 224640, 226674, 229320, 229824, 230272, 233415, 233870, 234384, 234612, 237120, 239267, 240552, 240786, 242060, 242865, 244608, 246720, 246960, 248976, 251370, 251860, 253916, 254163, 255360, 259056, 260680, 262080, 263682, 264453, 266760, 267280, 267540, 268128, 273448, 275184, 276640, 277560, 280644, 282240, 284544, 285376, 287280, 287840, 290472, 292980, 293265, 296064, 296352, 297920, 300690, 302232, 305760, 307629, 311220, 312512, 312816, 314496, 317395, 320736, 321048, 323820, 326781, 327418, 328320, 329280, 331968, 335160, 338884, 340011, 341810, 343980, 345408, 350805, 351576, 351918, 352604, 355680, 356720, 357504, 360828, 363090, 366912, 370080, 370440, 373464, 374192, 377790, 380874, 383040, 387296, 388584, 390640, 391020, 393120, 395136, 400920, 401310, 402192, 402976, 407680, 410172, 414960, 417088, 420966, 423360, 423605, 426816, 427648, 428064, 431760, 435708, 439470, 440755, 444096, 444353, 446880, 451035, 453348, 458640, 459648, 466830, 467740, 468768, 469224, 474240, 478534, 481104, 481572, 484120, 485730, 491127, 493440, 493920, 497952, 502740, 503720, 507832, 508326, 512715, 518112, 521360, 524160, 527364, 528906, 533520, 534560, 535080, 536256, 544635, 546896, 550368, 553280, 555120, 561288, 566685, 570752, 571311, 574560, 575680, 580944, 585960, 586530, 592704, 595840, 601380, 601965, 604464, 611520, 615258, 622440, 625024, 625632, 631449, 634790, 641472, 642096, 647640, 653562, 654836, 658560, 659205, 663936, 670320, 677768, 680022, 683620, 687960, 690816, 701610, 703152, 703836, 705208, 711360, 713440, 717801, 721656, 726180, 733824, 740160, 740880, 746928, 748384, 755580, 761748, 762489, 766080, 774592, 777168, 781280, 782040, 786240, 793359, 801840, 802620, 804384, 805952, 818545, 820344, 829920, 834176, 841932, 846720, 847210, 853632, 856128, 863520, 871416, 878940, 879795, 881510, 888192, 888706, 893760, 902070, 906696, 917280, 922887, 933660, 935480, 937536, 938448, 952185, 957068, 962208, 963144, 968240, 971460, 982254, 987840, 995904, 1005480, 1007440, 1015664, 1016652, 1025430, 1036224, 1042720, 1052415, 1054728, 1057812, 1067040, 1069120, 1070160, 1072512, 1089270, 1093792, 1100736, 1106560, 1110240, 1122576, 1133370, 1142622, 1145963, 1149120, 1151360, 1161888, 1171920, 1173060, 1185408, 1196335, 1202760, 1203930, 1208928, 1223040, 1230516, 1244880, 1251264, 1262898, 1269580, 1270815, 1282944, 1284192, 1295280, 1307124, 1309672, 1318410, 1322265, 1333059, 1340640, 1355536, 1360044, 1367240, 1375920, 1403220, 1406304, 1407672, 1410416, 1422720, 1426880, 1435602, 1443312, 1452360, 1473381, 1480320, 1481760, 1493856, 1496768, 1511160, 1523496, 1524978, 1538145, 1549184, 1554336, 1562560, 1564080, 1572480, 1586718, 1603680, 1605240, 1608768, 1611904, 1633905, 1637090, 1640688, 1659840, 1674869, 1683864, 1694420, 1700055, 1712256, 1713933, 1727040, 1742832, 1757880, 1759590, 1763020, 1777412, 1787520, 1804140, 1813392, 1834560, 1845774, 1867320, 1870960, 1875072, 1876896, 1904370, 1914136, 1924416, 1926288, 1936480, 1942920, 1964508, 1975680, 1991808, 2010960, 2014880, 2031328, 2033304, 2050860, 2072448, 2085440, 2104830, 2109456, 2115624, 2134080, 2138240, 2140320, 2153403, 2178540, 2187584, 2201472, 2220480, 2221765, 2245152, 2266740, 2285244, 2287467, 2291926, 2298240, 2323776, 2343840, 2346120, 2380077, 2392670, 2405520, 2407860, 2417856, 2455635, 2461032, 2489760, 2502528, 2525796, 2539160, 2541630, 2568384, 2590560, 2614248, 2619344, 2636820, 2644530, 2666118, 2681280, 2711072, 2720088, 2734480, 2751840, 2806440, 2812608, 2815344, 2820832, 2853760, 2856555, 2871204, 2886624, 2904720, 2946762, 2963520, 2987712, 2993536, 3022320, 3046992, 3049956, 3076290, 3108672, 3110471, 3125120, 3128160, 3157245, 3173436, 3207360, 3210480, 3217536, 3267810, 3274180, 3281376, 3319680, 3349738, 3367728, 3388840, 3400110, 3427866, 3437889, 3454080, 3485664, 3515760, 3519180, 3526040, 3554824, 3589005, 3608280, 3626784, 3669120, 3691548, 3734640, 3741920, 3753792, 3808740, 3812445, 3828272, 3848832, 3852576, 3872960, 3885840, 3929016, 3966795, 3999177, 4021920, 4029760, 4062656, 4066608, 4101720, 4170880, 4209660, 4218912, 4231248, 4268160, 4280640, 4306806, 4357080, 4375168, 4420143, 4440960, 4443530, 4490304, 4533480, 4570488, 4574934, 4583852, 4614435, 4647552, 4687680, 4692240, 4760154, 4785340, 4811040, 4815720, 4835712, 4911270, 4922064, 4979520, 5024607, 5051592, 5078320, 5083260, 5136768, 5181120, 5228496, 5238688, 5273640, 5289060, 5332236, 5362560, 5422144, 5440176, 5468960, 5503680, 5612880, 5625216, 5630688, 5641664, 5713110, 5729815, 5742408, 5773248, 5809440, 5893524, 5927040, 5975424, 6044640, 6093984, 6099912, 6152580, 6217344, 6220942, 6256320, 6314490, 6346872, 6414720, 6420960, 6460209, 6535620, 6548360, 6562752, 6665295, 6699476, 6735456, 6777680, 6800220, 6855732, 6875778, 6971328, 7031520, 7038360, 7052080, 7109648, 7178010, 7216560, 7253568, 7366905, 7383096, 7469280, 7483840, 7507584, 7617480, 7624890, 7656544, 7705152, 7745920, 7771680, 7858032, 7933590, 7998354, 8043840, 8059520, 8125312, 8133216, 8203440, 8374345, 8419320, 8437824, 8462496, 8561280, 8569665, 8613612, 8714160, 8840286, 8887060, 8980608, 9066960, 9140976, 9149868, 9167704, 9228870, 9331413, 9375360, 9384480, 9520308, 9570680, 9622080, 9631440, 9822540, 9844128, 9959040, 10049214, 10103184, 10156640, 10166520, 10313667, 10362240, 10456992, 10477376, 10547280, 10578120, 10664472, 10767015, 10844288, 10880352, 10937920, 11007360, 11225760, 11261376, 11283328, 11426220, 11437335, 11459630, 11484816, 11546496, 11618880, 11787048, 11900385, 11997531, 12089280, 12187968, 12199824, 12305160, 12441884, 12512640, 12628980, 12693744, 12841920, 12920418, 13071240, 13096720, 13125504, 13330590, 13398952, 13470912, 13555360, 13600440, 13711464, 13751556, 13942656, 14063040, 14076720, 14104160, 14219296, 14356020, 14433120, 14507136, 14733810, 14766192, 14938560, 14967680, 15073821, 15234960, 15249780, 15313088, 15410304, 15543360, 15552355, 15716064, 15867180, 15996708, 16087680, 16266432, 16406880, 16748690, 16838640, 16875648, 16924992, 17139330, 17189445, 17227224, 17428320, 17680572, 17774120, 18133920, 18281952, 18299736, 18335408, 18457740, 18662826, 18768960, 19040616, 19141360, 19244160, 19262880, 19645080, 19688256, 19995885, 20098428, 20206368, 20313280, 20333040, 20627334, 20913984, 20954752, 21094560, 21156240, 21328944, 21534030, 21760704, 21773297, 21875840, 22100715, 22451520, 22522752, 22852440, 22874670, 22919260, 22969632, 23237760, 23574096, 23800770, 23995062, 24178560, 24375936, 24399648, 24610320, 24883768, 25123035, 25257960, 25387488, 25683840, 25840836, 26142480, 26193440, 26661180, 26797904, 26941824, 27110720, 27200880, 27422928, 27503112, 27994239, 28126080, 28153440, 28208320, 28438592, 28712040, 28866240, 29467620, 29532384, 29877120, 30147642, 30469920, 30499560, 30626176, 30941001, 31086720, 31104710, 31432128, 31734360, 31993416, 32301045, 32532864, 32813760, 33497380, 33677280, 33849984, 34278660, 34378890, 34454448, 34856640, 35361144, 35548240, 36267840, 36563904, 36599472, 36670816, 36915480, 37325652, 37537920, 38081232, 38282720, 38525760, 39290160, 39376512, 39991770, 40196856, 40412736, 40626560, 40666080, 41254668, 41827968, 42189120, 42312480, 42657888, 43068060, 43521408, 43546594, 44201430, 44903040, 45221463, 45704880, 45749340, 45838520, 45939264, 46657065, 47148192, 47601540, 47990124, 48799296, 49220640, 49767536, 50246070, 50515920, 50774976, 51568335, 51681672, 52284960, 52386880, 53322360, 53595808, 54221440, 54401760, 54845856, 55006224, 55988478, 56306880, 56416640, 56877184, 57424080, 57732480, 58935240, 59064768, 59987655, 60295284, 60939840, 60999120, 61882002, 62209420, 62864256, 63468720, 63986832, 64602090, 65319891, 65627520, 66994760, 67354560, 68557320, 68757780, 68908896, 69713280, 70722288, 71096480, 72535680, 73127808, 73198944, 73341632, 73830960, 74651304, 75369105, 76162464, 76565440, 77051520, 78580320, 79983540, 80393712, 80825472, 81332160, 82509336, 83982717, 84378240, 84624960, 85315776, 86136120, 87093188, 88402860, 90442926, 91409760, 91498680, 91677040, 91878528, 93314130, 94296384, 95203080, 95980248, 97598592, 98441280, 99535072, 100492140, 101031840, 101549952, 103136670, 103363344, 104569920, 104773760, 106644720, 107191616, 108803520, 108866485, 109691712, 110012448, 111976956, 112613760, 114848160, 117870480, 118129536, 119975310, 120590568, 121879680, 121998240, 123764004, 124418840, 126937440, 127973664, 129204180, 130639782, 133989520, 134709120, 137114640, 137515560, 137817792, 139971195, 141444576, 142192960, 146397888, 146683264, 147661920, 149302608, 150738210, 152324928, 153130880, 154705005, 157160640, 159967080, 160787424, 162664320, 165018672, 167965434, 169249920, 170631552, 172272240, 174186376, 176805720, 180885852, 182819520, 182997360, 183354080, 186628260, 188592768, 190406160, 191960496, 195959673, 196882560, 199070144, 200984280, 202063680, 206273340, 206726688, 209139840, 213289440, 214383232, 217607040, 217732970, 219383424, 220024896, 223953912, 226107315, 229696320, 235740960, 239950620, 241181136, 243996480, 247528008, 248837680, 253874880, 255947328, 258408360, 261279564, 267979040, 274229280, 275031120, 275635584, 279942390, 282889152, 284385920, 292795776, 295323840, 298605216, 301476420, 304649856, 309410010, 314321280, 319934160, 321574848, 326599455, 330037344, 335930868, 344544480, 348372752, 353611440, 361771704, 365639040, 365994720, 366708160, 373256520, 380812320, 383920992, 391919346, 398140288, 401968560, 404127360, 412546680, 413453376, 419913585, 426578880, 435465940, 440049792, 447907824, 452214630, 459392640, 471481920, 479901240, 482362272, 487992960, 495056016, 497675360, 507749760, 511894656, 516816720, 522559128, 535958080, 548458560, 550062240, 559884780, 565778304, 587879019, 590647680, 597210432, 602952840, 618820020, 639868320, 643149696, 653198910, 660074688, 671861736, 689088960, 696745504, 707222880, 723543408, 731989440, 733416320, 746513040, 761624640, 767841984, 783838692, 803937120, 825093360, 826906752, 839827170, 853157760, 870931880, 895815648, 904429260, 942963840, 959802480, 964724544, 979798365, 990112032, 995350720, 1033633440, 1045118256, 1071916160, 1096917120, 1100124480, 1119769560, 1175758038, 1194420864, 1205905680, 1237640040, 1279736640, 1306397820, 1320149376, 1343723472, 1378177920, 1393491008, 1414445760, 1447086816, 1463978880, 1493026080, 1523249280, 1535683968, 1567677384, 1607874240, 1650186720, 1679654340, 1741863760, 1791631296, 1808858520, 1919604960, 1929449088, 1959596730, 1980224064, 1990701440, 2067266880, 2090236512, 2200248960, 2239539120, 2351516076, 2411811360, 2475280080, 2559473280, 2612795640, 2687446944, 2786982016, 2828891520, 2894173632, 2939395095, 2986052160, 3135354768, 3215748480, 3300373440, 3359308680, 3483727520, 3583262592, 3617717040, 3839209920, 3919193460, 3960448128, 4134533760, 4180473024, 4479078240, 4703032152, 4823622720, 4950560160, 5225591280, 5374893888, 5788347264, 5878790190, 5972104320, 6270709536, 6600746880, 6718617360, 6967455040, 7235434080, 7678419840, 7838386920, 8360946048, 8958156480, 9406064304, 9647245440, 9901120320, 10451182560, 10749787776, 11757580380, 12541419072, 13437234720, 13934910080, 14470868160, 15676773840, 17916312960, 18812128608, 19802240640, 20902365120, 23515160760, 25082838144, 26874469440, 28941736320, 31353547680, 37624257216, 41804730240, 47030321520, 53748938880, 62707095360, 75248514432, 94060643040, 125414190720, 188121286080, 376242572160]

約数ペア:

[(1, 376242572160), (2, 188121286080), (3, 125414190720), (4, 94060643040), (5, 75248514432), (6, 62707095360), (7, 53748938880), (8, 47030321520), (9, 41804730240), (10, 37624257216), (12, 31353547680), (13, 28941736320), (14, 26874469440), (15, 25082838144), (16, 23515160760), (18, 20902365120), (19, 19802240640), (20, 18812128608), (21, 17916312960), (24, 15676773840), (26, 14470868160), (27, 13934910080), (28, 13437234720), (30, 12541419072), (32, 11757580380), (35, 10749787776), (36, 10451182560), (38, 9901120320), (39, 9647245440), (40, 9406064304), (42, 8958156480), (45, 8360946048), (48, 7838386920), (49, 7678419840), (52, 7235434080), (54, 6967455040), (56, 6718617360), (57, 6600746880), (60, 6270709536), (63, 5972104320), (64, 5878790190), (65, 5788347264), (70, 5374893888), (72, 5225591280), (76, 4950560160), (78, 4823622720), (80, 4703032152), (84, 4479078240), (90, 4180473024), (91, 4134533760), (95, 3960448128), (96, 3919193460), (98, 3839209920), (104, 3617717040), (105, 3583262592), (108, 3483727520), (112, 3359308680), (114, 3300373440), (117, 3215748480), (120, 3135354768), (126, 2986052160), (128, 2939395095), (130, 2894173632), (133, 2828891520), (135, 2786982016), (140, 2687446944), (144, 2612795640), (147, 2559473280), (152, 2475280080), (156, 2411811360), (160, 2351516076), (168, 2239539120), (171, 2200248960), (180, 2090236512), (182, 2067266880), (189, 1990701440), (190, 1980224064), (192, 1959596730), (195, 1929449088), (196, 1919604960), (208, 1808858520), (210, 1791631296), (216, 1741863760), (224, 1679654340), (228, 1650186720), (234, 1607874240), (240, 1567677384), (245, 1535683968), (247, 1523249280), (252, 1493026080), (257, 1463978880), (260, 1447086816), (266, 1414445760), (270, 1393491008), (273, 1378177920), (280, 1343723472), (285, 1320149376), (288, 1306397820), (294, 1279736640), (304, 1237640040), (312, 1205905680), (315, 1194420864), (320, 1175758038), (336, 1119769560), (342, 1100124480), (343, 1096917120), (351, 1071916160), (360, 1045118256), (364, 1033633440), (378, 995350720), (380, 990112032), (384, 979798365), (390, 964724544), (392, 959802480), (399, 942963840), (416, 904429260), (420, 895815648), (432, 870931880), (441, 853157760), (448, 839827170), (455, 826906752), (456, 825093360), (468, 803937120), (480, 783838692), (490, 767841984), (494, 761624640), (504, 746513040), (513, 733416320), (514, 731989440), (520, 723543408), (532, 707222880), (540, 696745504), (546, 689088960), (560, 671861736), (570, 660074688), (576, 653198910), (585, 643149696), (588, 639868320), (608, 618820020), (624, 602952840), (630, 597210432), (637, 590647680), (640, 587879019), (665, 565778304), (672, 559884780), (684, 550062240), (686, 548458560), (702, 535958080), (720, 522559128), (728, 516816720), (735, 511894656), (741, 507749760), (756, 497675360), (760, 495056016), (771, 487992960), (780, 482362272), (784, 479901240), (798, 471481920), (819, 459392640), (832, 452214630), (840, 447907824), (855, 440049792), (864, 435465940), (882, 426578880), (896, 419913585), (910, 413453376), (912, 412546680), (931, 404127360), (936, 401968560), (945, 398140288), (960, 391919346), (980, 383920992), (988, 380812320), (1008, 373256520), (1026, 366708160), (1028, 365994720), (1029, 365639040), (1040, 361771704), (1064, 353611440), (1080, 348372752), (1092, 344544480), (1120, 335930868), (1140, 330037344), (1152, 326599455), (1170, 321574848), (1176, 319934160), (1197, 314321280), (1216, 309410010), (1235, 304649856), (1248, 301476420), (1260, 298605216), (1274, 295323840), (1285, 292795776), (1323, 284385920), (1330, 282889152), (1344, 279942390), (1365, 275635584), (1368, 275031120), (1372, 274229280), (1404, 267979040), (1440, 261279564), (1456, 258408360), (1470, 255947328), (1482, 253874880), (1512, 248837680), (1520, 247528008), (1542, 243996480), (1560, 241181136), (1568, 239950620), (1596, 235740960), (1638, 229696320), (1664, 226107315), (1680, 223953912), (1710, 220024896), (1715, 219383424), (1728, 217732970), (1729, 217607040), (1755, 214383232), (1764, 213289440), (1799, 209139840), (1820, 206726688), (1824, 206273340), (1862, 202063680), (1872, 200984280), (1890, 199070144), (1911, 196882560), (1920, 195959673), (1960, 191960496), (1976, 190406160), (1995, 188592768), (2016, 186628260), (2052, 183354080), (2056, 182997360), (2058, 182819520), (2080, 180885852), (2128, 176805720), (2160, 174186376), (2184, 172272240), (2205, 170631552), (2223, 169249920), (2240, 167965434), (2280, 165018672), (2313, 162664320), (2340, 160787424), (2352, 159967080), (2394, 157160640), (2432, 154705005), (2457, 153130880), (2470, 152324928), (2496, 150738210), (2520, 149302608), (2548, 147661920), (2565, 146683264), (2570, 146397888), (2646, 142192960), (2660, 141444576), (2688, 139971195), (2730, 137817792), (2736, 137515560), (2744, 137114640), (2793, 134709120), (2808, 133989520), (2880, 130639782), (2912, 129204180), (2940, 127973664), (2964, 126937440), (3024, 124418840), (3040, 123764004), (3084, 121998240), (3087, 121879680), (3120, 120590568), (3136, 119975310), (3185, 118129536), (3192, 117870480), (3276, 114848160), (3341, 112613760), (3360, 111976956), (3420, 110012448), (3430, 109691712), (3456, 108866485), (3458, 108803520), (3510, 107191616), (3528, 106644720), (3591, 104773760), (3598, 104569920), (3640, 103363344), (3648, 103136670), (3705, 101549952), (3724, 101031840), (3744, 100492140), (3780, 99535072), (3822, 98441280), (3855, 97598592), (3920, 95980248), (3952, 95203080), (3990, 94296384), (4032, 93314130), (4095, 91878528), (4104, 91677040), (4112, 91498680), (4116, 91409760), (4160, 90442926), (4256, 88402860), (4320, 87093188), (4368, 86136120), (4410, 85315776), (4446, 84624960), (4459, 84378240), (4480, 83982717), (4560, 82509336), (4626, 81332160), (4655, 80825472), (4680, 80393712), (4704, 79983540), (4788, 78580320), (4883, 77051520), (4914, 76565440), (4940, 76162464), (4992, 75369105), (5040, 74651304), (5096, 73830960), (5130, 73341632), (5140, 73198944), (5145, 73127808), (5187, 72535680), (5292, 71096480), (5320, 70722288), (5397, 69713280), (5460, 68908896), (5472, 68757780), (5488, 68557320), (5586, 67354560), (5616, 66994760), (5733, 65627520), (5760, 65319891), (5824, 64602090), (5880, 63986832), (5928, 63468720), (5985, 62864256), (6048, 62209420), (6080, 61882002), (6168, 60999120), (6174, 60939840), (6240, 60295284), (6272, 59987655), (6370, 59064768), (6384, 58935240), (6517, 57732480), (6552, 57424080), (6615, 56877184), (6669, 56416640), (6682, 56306880), (6720, 55988478), (6840, 55006224), (6860, 54845856), (6916, 54401760), (6939, 54221440), (7020, 53595808), (7056, 53322360), (7182, 52386880), (7196, 52284960), (7280, 51681672), (7296, 51568335), (7410, 50774976), (7448, 50515920), (7488, 50246070), (7560, 49767536), (7644, 49220640), (7710, 48799296), (7840, 47990124), (7904, 47601540), (7980, 47148192), (8064, 46657065), (8190, 45939264), (8208, 45838520), (8224, 45749340), (8232, 45704880), (8320, 45221463), (8379, 44903040), (8512, 44201430), (8640, 43546594), (8645, 43521408), (8736, 43068060), (8820, 42657888), (8892, 42312480), (8918, 42189120), (8995, 41827968), (9120, 41254668), (9252, 40666080), (9261, 40626560), (9310, 40412736), (9360, 40196856), (9408, 39991770), (9555, 39376512), (9576, 39290160), (9766, 38525760), (9828, 38282720), (9880, 38081232), (10023, 37537920), (10080, 37325652), (10192, 36915480), (10260, 36670816), (10280, 36599472), (10290, 36563904), (10374, 36267840), (10584, 35548240), (10640, 35361144), (10794, 34856640), (10920, 34454448), (10944, 34378890), (10976, 34278660), (11115, 33849984), (11172, 33677280), (11232, 33497380), (11466, 32813760), (11565, 32532864), (11648, 32301045), (11760, 31993416), (11856, 31734360), (11970, 31432128), (12096, 31104710), (12103, 31086720), (12160, 30941001), (12285, 30626176), (12336, 30499560), (12348, 30469920), (12480, 30147642), (12593, 29877120), (12740, 29532384), (12768, 29467620), (13034, 28866240), (13104, 28712040), (13230, 28438592), (13338, 28208320), (13364, 28153440), (13377, 28126080), (13440, 27994239), (13680, 27503112), (13720, 27422928), (13832, 27200880), (13878, 27110720), (13965, 26941824), (14040, 26797904), (14112, 26661180), (14364, 26193440), (14392, 26142480), (14560, 25840836), (14649, 25683840), (14820, 25387488), (14896, 25257960), (14976, 25123035), (15120, 24883768), (15288, 24610320), (15420, 24399648), (15435, 24375936), (15561, 24178560), (15680, 23995062), (15808, 23800770), (15960, 23574096), (16191, 23237760), (16380, 22969632), (16416, 22919260), (16448, 22874670), (16464, 22852440), (16705, 22522752), (16758, 22451520), (17024, 22100715), (17199, 21875840), (17280, 21773297), (17290, 21760704), (17472, 21534030), (17640, 21328944), (17784, 21156240), (17836, 21094560), (17955, 20954752), (17990, 20913984), (18240, 20627334), (18504, 20333040), (18522, 20313280), (18620, 20206368), (18720, 20098428), (18816, 19995885), (19110, 19688256), (19152, 19645080), (19532, 19262880), (19551, 19244160), (19656, 19141360), (19760, 19040616), (20046, 18768960), (20160, 18662826), (20384, 18457740), (20520, 18335408), (20560, 18299736), (20580, 18281952), (20748, 18133920), (21168, 17774120), (21280, 17680572), (21588, 17428320), (21840, 17227224), (21888, 17189445), (21952, 17139330), (22230, 16924992), (22295, 16875648), (22344, 16838640), (22464, 16748690), (22932, 16406880), (23130, 16266432), (23387, 16087680), (23520, 15996708), (23712, 15867180), (23940, 15716064), (24192, 15552355), (24206, 15543360), (24415, 15410304), (24570, 15313088), (24672, 15249780), (24696, 15234960), (24960, 15073821), (25137, 14967680), (25186, 14938560), (25480, 14766192), (25536, 14733810), (25935, 14507136), (26068, 14433120), (26208, 14356020), (26460, 14219296), (26676, 14104160), (26728, 14076720), (26754, 14063040), (26985, 13942656), (27360, 13751556), (27440, 13711464), (27664, 13600440), (27756, 13555360), (27930, 13470912), (28080, 13398952), (28224, 13330590), (28665, 13125504), (28728, 13096720), (28784, 13071240), (29120, 12920418), (29298, 12841920), (29640, 12693744), (29792, 12628980), (30069, 12512640), (30240, 12441884), (30576, 12305160), (30840, 12199824), (30870, 12187968), (31122, 12089280), (31360, 11997531), (31616, 11900385), (31920, 11787048), (32382, 11618880), (32585, 11546496), (32760, 11484816), (32832, 11459630), (32896, 11437335), (32928, 11426220), (33345, 11283328), (33410, 11261376), (33516, 11225760), (34181, 11007360), (34398, 10937920), (34580, 10880352), (34695, 10844288), (34944, 10767015), (35280, 10664472), (35568, 10578120), (35672, 10547280), (35910, 10477376), (35980, 10456992), (36309, 10362240), (36480, 10313667), (37008, 10166520), (37044, 10156640), (37240, 10103184), (37440, 10049214), (37779, 9959040), (38220, 9844128), (38304, 9822540), (39064, 9631440), (39102, 9622080), (39312, 9570680), (39520, 9520308), (40092, 9384480), (40131, 9375360), (40320, 9331413), (40768, 9228870), (41040, 9167704), (41120, 9149868), (41160, 9140976), (41496, 9066960), (41895, 8980608), (42336, 8887060), (42560, 8840286), (43176, 8714160), (43680, 8613612), (43904, 8569665), (43947, 8561280), (44460, 8462496), (44590, 8437824), (44688, 8419320), (44928, 8374345), (45864, 8203440), (46260, 8133216), (46305, 8125312), (46683, 8059520), (46774, 8043840), (47040, 7998354), (47424, 7933590), (47880, 7858032), (48412, 7771680), (48573, 7745920), (48830, 7705152), (49140, 7656544), (49344, 7624890), (49392, 7617480), (50115, 7507584), (50274, 7483840), (50372, 7469280), (50960, 7383096), (51072, 7366905), (51870, 7253568), (52136, 7216560), (52416, 7178010), (52920, 7109648), (53352, 7052080), (53456, 7038360), (53508, 7031520), (53970, 6971328), (54720, 6875778), (54880, 6855732), (55328, 6800220), (55512, 6777680), (55860, 6735456), (56160, 6699476), (56448, 6665295), (57330, 6562752), (57456, 6548360), (57568, 6535620), (58240, 6460209), (58596, 6420960), (58653, 6414720), (59280, 6346872), (59584, 6314490), (60138, 6256320), (60480, 6220942), (60515, 6217344), (61152, 6152580), (61680, 6099912), (61740, 6093984), (62244, 6044640), (62965, 5975424), (63479, 5927040), (63840, 5893524), (64764, 5809440), (65170, 5773248), (65520, 5742408), (65664, 5729815), (65856, 5713110), (66690, 5641664), (66820, 5630688), (66885, 5625216), (67032, 5612880), (68362, 5503680), (68796, 5468960), (69160, 5440176), (69390, 5422144), (70161, 5362560), (70560, 5332236), (71136, 5289060), (71344, 5273640), (71820, 5238688), (71960, 5228496), (72618, 5181120), (73245, 5136768), (74016, 5083260), (74088, 5078320), (74480, 5051592), (74880, 5024607), (75558, 4979520), (76440, 4922064), (76608, 4911270), (77805, 4835712), (78128, 4815720), (78204, 4811040), (78624, 4785340), (79040, 4760154), (80184, 4692240), (80262, 4687680), (80955, 4647552), (81536, 4614435), (82080, 4583852), (82240, 4574934), (82320, 4570488), (82992, 4533480), (83790, 4490304), (84672, 4443530), (84721, 4440960), (85120, 4420143), (85995, 4375168), (86352, 4357080), (87360, 4306806), (87894, 4280640), (88151, 4268160), (88920, 4231248), (89180, 4218912), (89376, 4209660), (90207, 4170880), (91728, 4101720), (92520, 4066608), (92610, 4062656), (93366, 4029760), (93548, 4021920), (94080, 3999177), (94848, 3966795), (95760, 3929016), (96824, 3885840), (97146, 3872960), (97660, 3852576), (97755, 3848832), (98280, 3828272), (98688, 3812445), (98784, 3808740), (100230, 3753792), (100548, 3741920), (100744, 3734640), (101920, 3691548), (102543, 3669120), (103740, 3626784), (104272, 3608280), (104832, 3589005), (105840, 3554824), (106704, 3526040), (106912, 3519180), (107016, 3515760), (107940, 3485664), (108927, 3454080), (109440, 3437889), (109760, 3427866), (110656, 3400110), (111024, 3388840), (111720, 3367728), (112320, 3349738), (113337, 3319680), (114660, 3281376), (114912, 3274180), (115136, 3267810), (116935, 3217536), (117192, 3210480), (117306, 3207360), (118560, 3173436), (119168, 3157245), (120276, 3128160), (120393, 3125120), (120960, 3110471), (121030, 3108672), (122304, 3076290), (123360, 3049956), (123480, 3046992), (124488, 3022320), (125685, 2993536), (125930, 2987712), (126958, 2963520), (127680, 2946762), (129528, 2904720), (130340, 2886624), (131040, 2871204), (131712, 2856555), (131841, 2853760), (133380, 2820832), (133640, 2815344), (133770, 2812608), (134064, 2806440), (136724, 2751840), (137592, 2734480), (138320, 2720088), (138780, 2711072), (140322, 2681280), (141120, 2666118), (142272, 2644530), (142688, 2636820), (143640, 2619344), (143920, 2614248), (145236, 2590560), (146490, 2568384), (148032, 2541630), (148176, 2539160), (148960, 2525796), (150345, 2502528), (151116, 2489760), (152880, 2461032), (153216, 2455635), (155610, 2417856), (156256, 2407860), (156408, 2405520), (157248, 2392670), (158080, 2380077), (160368, 2346120), (160524, 2343840), (161910, 2323776), (163709, 2298240), (164160, 2291926), (164480, 2287467), (164640, 2285244), (165984, 2266740), (167580, 2245152), (169344, 2221765), (169442, 2220480), (170905, 2201472), (171990, 2187584), (172704, 2178540), (174720, 2153403), (175788, 2140320), (175959, 2138240), (176302, 2134080), (177840, 2115624), (178360, 2109456), (178752, 2104830), (180414, 2085440), (181545, 2072448), (183456, 2050860), (185040, 2033304), (185220, 2031328), (186732, 2014880), (187096, 2010960), (188895, 1991808), (190437, 1975680), (191520, 1964508), (193648, 1942920), (194292, 1936480), (195320, 1926288), (195510, 1924416), (196560, 1914136), (197568, 1904370), (200460, 1876896), (200655, 1875072), (201096, 1870960), (201488, 1867320), (203840, 1845774), (205086, 1834560), (207480, 1813392), (208544, 1804140), (210483, 1787520), (211680, 1777412), (213408, 1763020), (213824, 1759590), (214032, 1757880), (215880, 1742832), (217854, 1727040), (219520, 1713933), (219735, 1712256), (221312, 1700055), (222048, 1694420), (223440, 1683864), (224640, 1674869), (226674, 1659840), (229320, 1640688), (229824, 1637090), (230272, 1633905), (233415, 1611904), (233870, 1608768), (234384, 1605240), (234612, 1603680), (237120, 1586718), (239267, 1572480), (240552, 1564080), (240786, 1562560), (242060, 1554336), (242865, 1549184), (244608, 1538145), (246720, 1524978), (246960, 1523496), (248976, 1511160), (251370, 1496768), (251860, 1493856), (253916, 1481760), (254163, 1480320), (255360, 1473381), (259056, 1452360), (260680, 1443312), (262080, 1435602), (263682, 1426880), (264453, 1422720), (266760, 1410416), (267280, 1407672), (267540, 1406304), (268128, 1403220), (273448, 1375920), (275184, 1367240), (276640, 1360044), (277560, 1355536), (280644, 1340640), (282240, 1333059), (284544, 1322265), (285376, 1318410), (287280, 1309672), (287840, 1307124), (290472, 1295280), (292980, 1284192), (293265, 1282944), (296064, 1270815), (296352, 1269580), (297920, 1262898), (300690, 1251264), (302232, 1244880), (305760, 1230516), (307629, 1223040), (311220, 1208928), (312512, 1203930), (312816, 1202760), (314496, 1196335), (317395, 1185408), (320736, 1173060), (321048, 1171920), (323820, 1161888), (326781, 1151360), (327418, 1149120), (328320, 1145963), (329280, 1142622), (331968, 1133370), (335160, 1122576), (338884, 1110240), (340011, 1106560), (341810, 1100736), (343980, 1093792), (345408, 1089270), (350805, 1072512), (351576, 1070160), (351918, 1069120), (352604, 1067040), (355680, 1057812), (356720, 1054728), (357504, 1052415), (360828, 1042720), (363090, 1036224), (366912, 1025430), (370080, 1016652), (370440, 1015664), (373464, 1007440), (374192, 1005480), (377790, 995904), (380874, 987840), (383040, 982254), (387296, 971460), (388584, 968240), (390640, 963144), (391020, 962208), (393120, 957068), (395136, 952185), (400920, 938448), (401310, 937536), (402192, 935480), (402976, 933660), (407680, 922887), (410172, 917280), (414960, 906696), (417088, 902070), (420966, 893760), (423360, 888706), (423605, 888192), (426816, 881510), (427648, 879795), (428064, 878940), (431760, 871416), (435708, 863520), (439470, 856128), (440755, 853632), (444096, 847210), (444353, 846720), (446880, 841932), (451035, 834176), (453348, 829920), (458640, 820344), (459648, 818545), (466830, 805952), (467740, 804384), (468768, 802620), (469224, 801840), (474240, 793359), (478534, 786240), (481104, 782040), (481572, 781280), (484120, 777168), (485730, 774592), (491127, 766080), (493440, 762489), (493920, 761748), (497952, 755580), (502740, 748384), (503720, 746928), (507832, 740880), (508326, 740160), (512715, 733824), (518112, 726180), (521360, 721656), (524160, 717801), (527364, 713440), (528906, 711360), (533520, 705208), (534560, 703836), (535080, 703152), (536256, 701610), (544635, 690816), (546896, 687960), (550368, 683620), (553280, 680022), (555120, 677768), (561288, 670320), (566685, 663936), (570752, 659205), (571311, 658560), (574560, 654836), (575680, 653562), (580944, 647640), (585960, 642096), (586530, 641472), (592704, 634790), (595840, 631449), (601380, 625632), (601965, 625024), (604464, 622440), (611520, 615258)]