375204735360

素因数分解:

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

素因数の和:301

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 129, 130, 135, 140, 144, 155, 156, 160, 168, 172, 179, 180, 182, 186, 189, 192, 195, 208, 210, 215, 216, 217, 224, 234, 240, 248, 252, 258, 260, 270, 273, 279, 280, 288, 301, 310, 312, 315, 320, 336, 344, 351, 358, 360, 364, 372, 378, 384, 387, 390, 403, 416, 420, 430, 432, 434, 448, 455, 465, 468, 480, 496, 504, 516, 520, 537, 540, 546, 558, 559, 560, 576, 585, 602, 620, 624, 630, 640, 645, 651, 672, 688, 702, 716, 720, 728, 744, 756, 774, 780, 806, 819, 832, 837, 840, 860, 864, 868, 895, 896, 903, 910, 930, 936, 945, 960, 992, 1008, 1032, 1040, 1074, 1080, 1085, 1092, 1116, 1118, 1120, 1152, 1161, 1170, 1204, 1209, 1240, 1248, 1253, 1260, 1290, 1302, 1333, 1344, 1365, 1376, 1395, 1404, 1432, 1440, 1456, 1488, 1505, 1512, 1548, 1560, 1611, 1612, 1638, 1664, 1674, 1677, 1680, 1720, 1728, 1736, 1755, 1790, 1806, 1820, 1860, 1872, 1890, 1920, 1935, 1953, 1984, 2015, 2016, 2064, 2080, 2148, 2160, 2170, 2184, 2232, 2236, 2240, 2322, 2327, 2340, 2408, 2418, 2457, 2480, 2496, 2506, 2520, 2580, 2604, 2666, 2685, 2688, 2709, 2730, 2752, 2790, 2795, 2808, 2821, 2864, 2880, 2912, 2976, 3010, 3024, 3096, 3120, 3222, 3224, 3255, 3276, 3348, 3354, 3360, 3440, 3456, 3472, 3510, 3580, 3612, 3627, 3640, 3720, 3744, 3759, 3780, 3870, 3906, 3913, 3968, 3999, 4030, 4032, 4095, 4128, 4160, 4185, 4296, 4320, 4340, 4368, 4464, 4472, 4480, 4515, 4644, 4654, 4680, 4816, 4833, 4836, 4914, 4960, 4992, 5012, 5031, 5040, 5160, 5208, 5332, 5370, 5418, 5460, 5504, 5549, 5580, 5590, 5616, 5642, 5728, 5760, 5805, 5824, 5859, 5952, 6020, 6045, 6048, 6192, 6240, 6265, 6444, 6448, 6510, 6552, 6665, 6696, 6708, 6720, 6880, 6944, 6981, 7020, 7160, 7224, 7254, 7280, 7440, 7488, 7518, 7560, 7697, 7740, 7812, 7826, 7998, 8055, 8060, 8064, 8127, 8190, 8256, 8320, 8370, 8385, 8463, 8592, 8640, 8680, 8736, 8928, 8944, 9030, 9288, 9308, 9331, 9360, 9632, 9666, 9672, 9765, 9828, 9920, 10024, 10062, 10080, 10320, 10416, 10664, 10740, 10836, 10881, 10920, 11098, 11160, 11180, 11232, 11277, 11284, 11456, 11610, 11635, 11648, 11718, 11739, 11904, 11997, 12040, 12090, 12096, 12285, 12384, 12480, 12530, 12888, 12896, 13020, 13104, 13330, 13392, 13416, 13440, 13545, 13760, 13888, 13962, 14040, 14105, 14320, 14448, 14508, 14560, 14880, 14976, 15036, 15093, 15120, 15394, 15480, 15624, 15652, 15996, 16110, 16120, 16254, 16289, 16380, 16512, 16647, 16740, 16770, 16926, 17184, 17280, 17329, 17360, 17472, 17856, 17888, 18060, 18135, 18576, 18616, 18662, 18720, 18795, 19264, 19332, 19344, 19530, 19565, 19656, 19840, 19995, 20048, 20124, 20160, 20640, 20832, 20943, 21328, 21480, 21672, 21762, 21840, 22196, 22320, 22360, 22464, 22554, 22568, 22912, 23091, 23220, 23270, 23436, 23478, 23994, 24080, 24165, 24180, 24192, 24570, 24768, 24960, 25060, 25155, 25389, 25776, 25792, 26040, 26208, 26660, 26784, 26832, 27090, 27520, 27745, 27776, 27924, 27993, 28080, 28210, 28640, 28896, 29016, 29120, 29295, 29760, 30072, 30186, 30240, 30788, 30960, 31248, 31304, 31992, 32220, 32240, 32508, 32578, 32760, 33294, 33480, 33540, 33831, 33852, 34368, 34658, 34720, 34905, 34944, 35217, 35712, 35776, 35991, 36120, 36270, 37152, 37232, 37324, 37440, 37590, 38485, 38528, 38664, 38688, 38843, 39060, 39130, 39312, 39990, 40096, 40248, 40320, 40635, 41280, 41664, 41886, 42315, 42656, 42960, 43344, 43524, 43680, 44392, 44640, 44720, 44928, 45108, 45136, 46182, 46440, 46540, 46655, 46872, 46956, 47988, 48160, 48330, 48360, 48867, 49140, 49536, 49941, 50120, 50310, 50778, 51552, 51584, 51987, 52080, 52416, 53320, 53568, 53664, 53879, 54180, 54405, 55490, 55848, 55986, 56160, 56385, 56420, 57280, 57792, 58032, 58240, 58590, 58695, 59520, 59985, 60144, 60372, 60480, 61576, 61920, 62496, 62608, 62829, 63984, 64440, 64480, 65016, 65156, 65520, 66588, 66960, 67080, 67662, 67704, 68736, 69273, 69316, 69440, 69810, 70434, 71552, 71982, 72137, 72240, 72540, 74304, 74464, 74648, 74880, 75180, 75465, 76167, 76970, 77328, 77376, 77686, 78120, 78260, 78624, 79980, 80192, 80496, 81270, 81445, 82560, 83235, 83328, 83772, 83979, 84630, 85312, 85920, 86645, 86688, 87048, 87360, 88784, 89280, 89440, 90216, 90272, 92364, 92880, 93080, 93310, 93744, 93912, 95976, 96320, 96660, 96720, 97734, 98280, 99882, 100061, 100240, 100620, 101556, 103104, 103974, 104160, 104715, 104832, 105651, 106640, 107136, 107328, 107758, 108360, 108810, 110980, 111696, 111972, 112320, 112770, 112840, 114560, 115455, 115584, 116064, 116529, 117180, 117390, 119970, 120288, 120744, 120960, 121303, 123152, 123840, 124992, 125216, 125658, 126945, 127968, 128880, 128960, 130032, 130312, 131040, 133176, 133920, 134160, 135324, 135408, 138546, 138632, 138880, 139620, 139965, 140868, 143964, 144274, 144480, 145080, 146601, 148608, 148928, 149296, 149823, 150360, 150930, 152334, 153940, 154656, 154752, 155372, 155961, 156240, 156520, 157248, 159960, 160384, 160992, 161637, 162540, 162890, 166470, 167544, 167958, 169155, 169260, 170624, 171840, 173290, 173376, 174096, 174720, 176085, 177568, 178560, 178880, 179955, 180432, 180544, 184728, 185760, 186160, 186620, 187488, 187824, 191952, 192640, 193320, 193440, 194215, 195468, 196560, 199764, 200122, 200480, 201240, 203112, 206208, 207819, 207948, 208320, 209430, 211302, 213280, 214656, 215516, 216411, 216720, 217620, 221960, 223392, 223944, 224640, 225540, 225680, 230910, 232128, 233058, 234360, 234780, 238607, 239940, 240576, 241488, 242606, 244335, 246304, 247680, 249705, 249984, 250432, 251316, 251937, 253890, 255936, 257760, 257920, 259935, 260064, 260624, 262080, 266352, 267840, 268320, 269395, 270648, 270816, 277092, 277264, 279240, 279930, 281736, 287928, 288548, 288960, 290160, 293202, 297856, 298592, 299646, 300183, 300720, 301860, 304668, 307880, 309312, 310744, 311922, 312480, 313040, 314145, 314496, 319920, 321984, 323274, 325080, 325780, 332940, 335088, 335916, 338310, 338520, 343680, 346365, 346580, 346752, 348192, 349587, 352170, 355136, 357760, 359910, 360685, 360864, 361088, 363909, 369456, 371520, 372320, 373240, 374976, 375648, 380835, 383904, 386640, 386880, 388430, 390936, 393120, 399528, 400244, 400960, 402480, 406224, 415638, 415896, 416640, 418860, 419895, 422604, 426560, 431032, 432822, 433440, 435240, 439803, 443920, 446784, 447888, 451080, 451360, 461820, 464256, 466116, 467883, 468720, 469560, 477214, 479880, 481152, 482976, 484911, 485212, 488670, 492608, 499410, 500305, 500864, 502632, 503874, 504959, 507780, 511872, 515520, 519870, 520128, 521248, 524160, 528255, 532704, 535680, 536640, 538790, 541296, 541632, 554184, 554528, 558480, 559860, 563472, 575856, 577096, 577920, 580320, 582645, 586404, 597184, 599292, 600366, 601440, 603720, 606515, 609336, 615760, 618624, 621488, 623844, 624960, 626080, 628290, 639840, 643968, 646548, 649233, 650160, 651560, 665880, 670176, 671832, 676620, 677040, 692730, 693160, 696384, 699174, 700427, 704340, 710272, 715821, 719820, 721370, 721728, 727818, 733005, 738912, 743040, 744640, 746480, 749115, 749952, 751296, 761670, 767808, 773280, 773760, 776860, 779805, 781872, 786240, 799056, 800488, 801920, 804960, 808185, 812448, 831276, 831792, 837720, 839790, 845208, 853120, 862064, 865644, 866880, 870480, 879606, 887840, 893568, 895776, 900549, 902160, 902720, 923640, 932232, 935766, 937440, 939120, 954428, 959760, 965952, 969822, 970424, 977340, 985216, 998820, 1000610, 1005264, 1007748, 1009918, 1015560, 1031040, 1039095, 1039740, 1040256, 1042496, 1048761, 1056510, 1065408, 1073280, 1077580, 1082055, 1082592, 1083264, 1091727, 1108368, 1109056, 1116960, 1119720, 1126944, 1151712, 1154192, 1160640, 1165290, 1172808, 1193035, 1194368, 1198584, 1200732, 1202880, 1207440, 1213030, 1218672, 1231520, 1242976, 1247688, 1249920, 1252160, 1256580, 1259685, 1279680, 1293096, 1298466, 1300320, 1303120, 1331760, 1340352, 1343664, 1353240, 1354080, 1385460, 1386320, 1392768, 1398348, 1400854, 1408680, 1431642, 1439640, 1442740, 1443456, 1454733, 1455636, 1466010, 1477824, 1489280, 1492960, 1498230, 1500915, 1502592, 1514877, 1523340, 1535616, 1546560, 1553720, 1559610, 1563744, 1572480, 1598112, 1600976, 1609920, 1616370, 1624896, 1662552, 1663584, 1670249, 1675440, 1679580, 1690416, 1724128, 1731288, 1733760, 1740960, 1747935, 1759212, 1775680, 1791552, 1801098, 1804320, 1805440, 1819545, 1847280, 1864464, 1871532, 1874880, 1878240, 1908856, 1919520, 1931904, 1939644, 1940848, 1947699, 1954680, 1997640, 2001220, 2010528, 2015496, 2019836, 2031120, 2078190, 2079480, 2084992, 2097522, 2101281, 2113020, 2130816, 2147463, 2155160, 2164110, 2165184, 2183454, 2199015, 2216736, 2218112, 2233920, 2239440, 2253888, 2303424, 2308384, 2321280, 2330580, 2339415, 2345616, 2386070, 2397168, 2401464, 2405760, 2414880, 2424555, 2426060, 2437344, 2463040, 2485952, 2495376, 2504320, 2513160, 2519370, 2524795, 2559360, 2586192, 2596932, 2600640, 2606240, 2663520, 2680704, 2687328, 2701647, 2706480, 2708160, 2770920, 2772640, 2796696, 2801708, 2817360, 2863284, 2879280, 2885480, 2909466, 2911272, 2932020, 2955648, 2985920, 2996460, 3001830, 3029754, 3046680, 3093120, 3101891, 3107440, 3119220, 3127488, 3196224, 3201952, 3219840, 3232740, 3246165, 3249792, 3275181, 3325104, 3327168, 3340498, 3350880, 3359160, 3380832, 3448256, 3462576, 3481920, 3495870, 3502135, 3518424, 3551360, 3579105, 3583104, 3602196, 3608640, 3639090, 3694560, 3728928, 3743064, 3749760, 3756480, 3817712, 3839040, 3879288, 3881696, 3895398, 3909360, 3995280, 4002440, 4021056, 4030992, 4039672, 4062240, 4156380, 4158960, 4195044, 4202562, 4226040, 4294926, 4310320, 4328220, 4330368, 4366908, 4398030, 4433472, 4467840, 4478880, 4502745, 4507776, 4544631, 4606848, 4616768, 4661160, 4678830, 4691232, 4772140, 4794336, 4802928, 4829760, 4849110, 4852120, 4874688, 4926080, 4971904, 4990752, 5010747, 5026320, 5038740, 5049590, 5172384, 5193864, 5201280, 5212480, 5243805, 5327040, 5374656, 5403294, 5412960, 5416320, 5458635, 5541840, 5545280, 5593392, 5603416, 5634720, 5726568, 5758560, 5770960, 5818932, 5822544, 5864040, 5971840, 5992920, 6003660, 6059508, 6093360, 6203782, 6214880, 6238440, 6254976, 6303843, 6392448, 6403904, 6442389, 6465480, 6492330, 6550362, 6650208, 6654336, 6680996, 6701760, 6718320, 6761664, 6896512, 6925152, 6963840, 6991740, 7004270, 7036848, 7158210, 7204392, 7217280, 7273665, 7278180, 7389120, 7457856, 7486128, 7512960, 7574385, 7635424, 7678080, 7758576, 7763392, 7790796, 7818720, 7990560, 8004880, 8042112, 8061984, 8079344, 8124480, 8312760, 8317920, 8351245, 8390088, 8405124, 8452080, 8589852, 8620640, 8656440, 8733816, 8796060, 8866944, 8957760, 9005490, 9089262, 9233536, 9305673, 9322320, 9357660, 9382464, 9544280, 9588672, 9605856, 9659520, 9698220, 9704240, 9738495, 9749376, 9981504, 10021494, 10052640, 10077480, 10099180, 10344768, 10387728, 10424960, 10487610, 10506405, 10654080, 10737315, 10749312, 10806588, 10825920, 10917270, 11083680, 11090560, 11186784, 11206832, 11269440, 11453136, 11517120, 11541920, 11637864, 11645088, 11728080, 11985840, 12007320, 12119016, 12186720, 12407564, 12429760, 12476880, 12607686, 12807808, 12884778, 12930960, 12984660, 13100724, 13300416, 13361992, 13403520, 13436640, 13508235, 13523328, 13633893, 13850304, 13983480, 14008540, 14073696, 14316420, 14408784, 14547330, 14556360, 14778240, 14915712, 14972256, 15032241, 15148770, 15270848, 15509455, 15517152, 15526784, 15581592, 15637440, 15981120, 16009760, 16123968, 16158688, 16248960, 16375905, 16625520, 16635840, 16702490, 16780176, 16810248, 16904160, 17179704, 17241280, 17312880, 17467632, 17592120, 17915520, 18010980, 18178524, 18611346, 18644640, 18715320, 18764928, 18911529, 19088560, 19177344, 19211712, 19396440, 19408480, 19476990, 19963008, 20042988, 20105280, 20154960, 20198360, 20689536, 20775456, 20975220, 21012810, 21474630, 21613176, 21651840, 21713237, 21834540, 22167360, 22373568, 22413664, 22538880, 22723155, 22906272, 23034240, 23083840, 23275728, 23290176, 23456160, 23971680, 24014640, 24238032, 24373440, 24815128, 24859520, 24953760, 25053735, 25215372, 25769556, 25861920, 25969320, 26201448, 26600832, 26723984, 26873280, 27016470, 27267786, 27700608, 27917019, 27966960, 28017080, 28147392, 28632840, 28817568, 29094660, 29112720, 29944512, 30064482, 30297540, 30541696, 31018910, 31034304, 31163184, 31274880, 31519215, 31962240, 32019520, 32211945, 32247936, 32317376, 32751810, 33251040, 33271680, 33404980, 33560352, 33620496, 33808320, 34359408, 34482560, 34625760, 34935264, 35184240, 36021960, 36357048, 37222692, 37289280, 37430640, 37823058, 38177120, 38423424, 38792880, 38816960, 38953980, 40085976, 40210560, 40309920, 40396720, 41550912, 41950440, 42025620, 42949260, 43226352, 43426474, 43669080, 44334720, 44747136, 44827328, 45096723, 45446310, 45812544, 46167680, 46528365, 46551456, 46580352, 46912320, 47943360, 48029280, 48476064, 48746880, 49630256, 49907520, 50107470, 50430744, 51539112, 51723840, 51938640, 52402896, 53447968, 53746560, 54032940, 54535572, 55834038, 55933920, 56034160, 56294784, 57265680, 57635136, 58189320, 58225440, 59889024, 60128964, 60595080, 62037820, 62068608, 62326368, 63038430, 64039040, 64423890, 64634752, 65139711, 65503620, 66502080, 66809960, 67120704, 67240992, 67616640, 68169465, 68718816, 69251520, 69870528, 70368480, 72043920, 72714096, 74445384, 74578560, 74861280, 75161205, 75646116, 76354240, 77585760, 77633920, 77907960, 80171952, 80619840, 80793440, 83101824, 83751057, 83900880, 84051240, 85898520, 86452704, 86852948, 87338160, 89654656, 90193446, 90892620, 91625088, 93056730, 93102912, 93824640, 94557645, 95886720, 96058560, 96952128, 99260512, 99815040, 100214940, 100861488, 103078224, 103447680, 103877280, 104805792, 106895936, 108065880, 108566185, 109071144, 111668076, 111867840, 112068320, 114531360, 115270272, 116378640, 116450880, 120257928, 121190160, 124075640, 124652736, 126076860, 128847780, 130279422, 131007240, 133004160, 133619920, 134241408, 134481984, 136338930, 137437632, 138503040, 139585095, 139741056, 140736960, 144087840, 145428192, 148890768, 149722560, 150322410, 151292232, 152708480, 155171520, 155815920, 160343904, 161239680, 161586880, 167502114, 167801760, 168102480, 171797040, 172905408, 173705896, 174676320, 180386892, 181785240, 186113460, 186205824, 189115290, 192117120, 193904256, 195419133, 198521024, 200429880, 201722976, 206156448, 207754560, 209611584, 213791872, 216131760, 217132370, 218142288, 223336152, 223735680, 224136640, 225483615, 229062720, 232757280, 232901760, 240515856, 242380320, 248151280, 249305472, 252153720, 257695560, 260558844, 262014480, 267239840, 268963968, 272677860, 274875264, 279170190, 281473920, 288175680, 290856384, 297781536, 299445120, 300644820, 302584464, 310343040, 311631840, 320687808, 323173760, 325698555, 335004228, 335603520, 336204960, 343594080, 345810816, 347411792, 349352640, 360773784, 363570480, 372226920, 378230580, 390838266, 397042048, 400859760, 403445952, 412312896, 415509120, 418755285, 419223168, 432263520, 434264740, 436284576, 446672304, 448273280, 450967230, 458125440, 465514560, 481031712, 484760640, 496302560, 504307440, 515391120, 521117688, 524028960, 534479680, 545355720, 558340380, 576351360, 581712768, 586257399, 595563072, 601289640, 605168928, 623263680, 641375616, 651397110, 670008456, 671207040, 672409920, 687188160, 694823584, 698705280, 721547568, 727140960, 744453840, 756461160, 781676532, 801719520, 806891904, 824625792, 837510570, 864527040, 868529480, 872569152, 893344608, 901934460, 931029120, 962063424, 969521280, 977095665, 992605120, 1008614880, 1030782240, 1042235376, 1048057920, 1068959360, 1090711440, 1116680760, 1172514798, 1191126144, 1202579280, 1210337856, 1246527360, 1302794220, 1340016912, 1344819840, 1374376320, 1389647168, 1443095136, 1454281920, 1488907680, 1512922320, 1563353064, 1603439040, 1675021140, 1729054080, 1737058960, 1745138304, 1786689216, 1803868920, 1924126848, 1954191330, 1985210240, 2017229760, 2061564480, 2084470752, 2096115840, 2181422880, 2233361520, 2345029596, 2405158560, 2420675712, 2605588440, 2680033824, 2779294336, 2886190272, 2908563840, 2931286995, 2977815360, 3025844640, 3126706128, 3206878080, 3350042280, 3474117920, 3573378432, 3607737840, 3908382660, 4034459520, 4123128960, 4168941504, 4362845760, 4466723040, 4690059192, 4810317120, 5211176880, 5360067648, 5772380544, 5862573990, 5955630720, 6051689280, 6253412256, 6700084560, 6948235840, 7215475680, 7816765320, 8337883008, 8725691520, 8933446080, 9380118384, 9620634240, 10422353760, 10720135296, 11725147980, 12103378560, 12506824512, 13400169120, 13896471680, 14430951360, 15633530640, 17866892160, 18760236768, 20844707520, 23450295960, 25013649024, 26800338240, 28861902720, 31267061280, 37520473536, 41689415040, 46900591920, 53600676480, 62534122560, 75040947072, 93801183840, 125068245120, 187602367680, 375204735360]

約数ペア:

[(1, 375204735360), (2, 187602367680), (3, 125068245120), (4, 93801183840), (5, 75040947072), (6, 62534122560), (7, 53600676480), (8, 46900591920), (9, 41689415040), (10, 37520473536), (12, 31267061280), (13, 28861902720), (14, 26800338240), (15, 25013649024), (16, 23450295960), (18, 20844707520), (20, 18760236768), (21, 17866892160), (24, 15633530640), (26, 14430951360), (27, 13896471680), (28, 13400169120), (30, 12506824512), (31, 12103378560), (32, 11725147980), (35, 10720135296), (36, 10422353760), (39, 9620634240), (40, 9380118384), (42, 8933446080), (43, 8725691520), (45, 8337883008), (48, 7816765320), (52, 7215475680), (54, 6948235840), (56, 6700084560), (60, 6253412256), (62, 6051689280), (63, 5955630720), (64, 5862573990), (65, 5772380544), (70, 5360067648), (72, 5211176880), (78, 4810317120), (80, 4690059192), (84, 4466723040), (86, 4362845760), (90, 4168941504), (91, 4123128960), (93, 4034459520), (96, 3908382660), (104, 3607737840), (105, 3573378432), (108, 3474117920), (112, 3350042280), (117, 3206878080), (120, 3126706128), (124, 3025844640), (126, 2977815360), (128, 2931286995), (129, 2908563840), (130, 2886190272), (135, 2779294336), (140, 2680033824), (144, 2605588440), (155, 2420675712), (156, 2405158560), (160, 2345029596), (168, 2233361520), (172, 2181422880), (179, 2096115840), (180, 2084470752), (182, 2061564480), (186, 2017229760), (189, 1985210240), (192, 1954191330), (195, 1924126848), (208, 1803868920), (210, 1786689216), (215, 1745138304), (216, 1737058960), (217, 1729054080), (224, 1675021140), (234, 1603439040), (240, 1563353064), (248, 1512922320), (252, 1488907680), (258, 1454281920), (260, 1443095136), (270, 1389647168), (273, 1374376320), (279, 1344819840), (280, 1340016912), (288, 1302794220), (301, 1246527360), (310, 1210337856), (312, 1202579280), (315, 1191126144), (320, 1172514798), (336, 1116680760), (344, 1090711440), (351, 1068959360), (358, 1048057920), (360, 1042235376), (364, 1030782240), (372, 1008614880), (378, 992605120), (384, 977095665), (387, 969521280), (390, 962063424), (403, 931029120), (416, 901934460), (420, 893344608), (430, 872569152), (432, 868529480), (434, 864527040), (448, 837510570), (455, 824625792), (465, 806891904), (468, 801719520), (480, 781676532), (496, 756461160), (504, 744453840), (516, 727140960), (520, 721547568), (537, 698705280), (540, 694823584), (546, 687188160), (558, 672409920), (559, 671207040), (560, 670008456), (576, 651397110), (585, 641375616), (602, 623263680), (620, 605168928), (624, 601289640), (630, 595563072), (640, 586257399), (645, 581712768), (651, 576351360), (672, 558340380), (688, 545355720), (702, 534479680), (716, 524028960), (720, 521117688), (728, 515391120), (744, 504307440), (756, 496302560), (774, 484760640), (780, 481031712), (806, 465514560), (819, 458125440), (832, 450967230), (837, 448273280), (840, 446672304), (860, 436284576), (864, 434264740), (868, 432263520), (895, 419223168), (896, 418755285), (903, 415509120), (910, 412312896), (930, 403445952), (936, 400859760), (945, 397042048), (960, 390838266), (992, 378230580), (1008, 372226920), (1032, 363570480), (1040, 360773784), (1074, 349352640), (1080, 347411792), (1085, 345810816), (1092, 343594080), (1116, 336204960), (1118, 335603520), (1120, 335004228), (1152, 325698555), (1161, 323173760), (1170, 320687808), (1204, 311631840), (1209, 310343040), (1240, 302584464), (1248, 300644820), (1253, 299445120), (1260, 297781536), (1290, 290856384), (1302, 288175680), (1333, 281473920), (1344, 279170190), (1365, 274875264), (1376, 272677860), (1395, 268963968), (1404, 267239840), (1432, 262014480), (1440, 260558844), (1456, 257695560), (1488, 252153720), (1505, 249305472), (1512, 248151280), (1548, 242380320), (1560, 240515856), (1611, 232901760), (1612, 232757280), (1638, 229062720), (1664, 225483615), (1674, 224136640), (1677, 223735680), (1680, 223336152), (1720, 218142288), (1728, 217132370), (1736, 216131760), (1755, 213791872), (1790, 209611584), (1806, 207754560), (1820, 206156448), (1860, 201722976), (1872, 200429880), (1890, 198521024), (1920, 195419133), (1935, 193904256), (1953, 192117120), (1984, 189115290), (2015, 186205824), (2016, 186113460), (2064, 181785240), (2080, 180386892), (2148, 174676320), (2160, 173705896), (2170, 172905408), (2184, 171797040), (2232, 168102480), (2236, 167801760), (2240, 167502114), (2322, 161586880), (2327, 161239680), (2340, 160343904), (2408, 155815920), (2418, 155171520), (2457, 152708480), (2480, 151292232), (2496, 150322410), (2506, 149722560), (2520, 148890768), (2580, 145428192), (2604, 144087840), (2666, 140736960), (2685, 139741056), (2688, 139585095), (2709, 138503040), (2730, 137437632), (2752, 136338930), (2790, 134481984), (2795, 134241408), (2808, 133619920), (2821, 133004160), (2864, 131007240), (2880, 130279422), (2912, 128847780), (2976, 126076860), (3010, 124652736), (3024, 124075640), (3096, 121190160), (3120, 120257928), (3222, 116450880), (3224, 116378640), (3255, 115270272), (3276, 114531360), (3348, 112068320), (3354, 111867840), (3360, 111668076), (3440, 109071144), (3456, 108566185), (3472, 108065880), (3510, 106895936), (3580, 104805792), (3612, 103877280), (3627, 103447680), (3640, 103078224), (3720, 100861488), (3744, 100214940), (3759, 99815040), (3780, 99260512), (3870, 96952128), (3906, 96058560), (3913, 95886720), (3968, 94557645), (3999, 93824640), (4030, 93102912), (4032, 93056730), (4095, 91625088), (4128, 90892620), (4160, 90193446), (4185, 89654656), (4296, 87338160), (4320, 86852948), (4340, 86452704), (4368, 85898520), (4464, 84051240), (4472, 83900880), (4480, 83751057), (4515, 83101824), (4644, 80793440), (4654, 80619840), (4680, 80171952), (4816, 77907960), (4833, 77633920), (4836, 77585760), (4914, 76354240), (4960, 75646116), (4992, 75161205), (5012, 74861280), (5031, 74578560), (5040, 74445384), (5160, 72714096), (5208, 72043920), (5332, 70368480), (5370, 69870528), (5418, 69251520), (5460, 68718816), (5504, 68169465), (5549, 67616640), (5580, 67240992), (5590, 67120704), (5616, 66809960), (5642, 66502080), (5728, 65503620), (5760, 65139711), (5805, 64634752), (5824, 64423890), (5859, 64039040), (5952, 63038430), (6020, 62326368), (6045, 62068608), (6048, 62037820), (6192, 60595080), (6240, 60128964), (6265, 59889024), (6444, 58225440), (6448, 58189320), (6510, 57635136), (6552, 57265680), (6665, 56294784), (6696, 56034160), (6708, 55933920), (6720, 55834038), (6880, 54535572), (6944, 54032940), (6981, 53746560), (7020, 53447968), (7160, 52402896), (7224, 51938640), (7254, 51723840), (7280, 51539112), (7440, 50430744), (7488, 50107470), (7518, 49907520), (7560, 49630256), (7697, 48746880), (7740, 48476064), (7812, 48029280), (7826, 47943360), (7998, 46912320), (8055, 46580352), (8060, 46551456), (8064, 46528365), (8127, 46167680), (8190, 45812544), (8256, 45446310), (8320, 45096723), (8370, 44827328), (8385, 44747136), (8463, 44334720), (8592, 43669080), (8640, 43426474), (8680, 43226352), (8736, 42949260), (8928, 42025620), (8944, 41950440), (9030, 41550912), (9288, 40396720), (9308, 40309920), (9331, 40210560), (9360, 40085976), (9632, 38953980), (9666, 38816960), (9672, 38792880), (9765, 38423424), (9828, 38177120), (9920, 37823058), (10024, 37430640), (10062, 37289280), (10080, 37222692), (10320, 36357048), (10416, 36021960), (10664, 35184240), (10740, 34935264), (10836, 34625760), (10881, 34482560), (10920, 34359408), (11098, 33808320), (11160, 33620496), (11180, 33560352), (11232, 33404980), (11277, 33271680), (11284, 33251040), (11456, 32751810), (11610, 32317376), (11635, 32247936), (11648, 32211945), (11718, 32019520), (11739, 31962240), (11904, 31519215), (11997, 31274880), (12040, 31163184), (12090, 31034304), (12096, 31018910), (12285, 30541696), (12384, 30297540), (12480, 30064482), (12530, 29944512), (12888, 29112720), (12896, 29094660), (13020, 28817568), (13104, 28632840), (13330, 28147392), (13392, 28017080), (13416, 27966960), (13440, 27917019), (13545, 27700608), (13760, 27267786), (13888, 27016470), (13962, 26873280), (14040, 26723984), (14105, 26600832), (14320, 26201448), (14448, 25969320), (14508, 25861920), (14560, 25769556), (14880, 25215372), (14976, 25053735), (15036, 24953760), (15093, 24859520), (15120, 24815128), (15394, 24373440), (15480, 24238032), (15624, 24014640), (15652, 23971680), (15996, 23456160), (16110, 23290176), (16120, 23275728), (16254, 23083840), (16289, 23034240), (16380, 22906272), (16512, 22723155), (16647, 22538880), (16740, 22413664), (16770, 22373568), (16926, 22167360), (17184, 21834540), (17280, 21713237), (17329, 21651840), (17360, 21613176), (17472, 21474630), (17856, 21012810), (17888, 20975220), (18060, 20775456), (18135, 20689536), (18576, 20198360), (18616, 20154960), (18662, 20105280), (18720, 20042988), (18795, 19963008), (19264, 19476990), (19332, 19408480), (19344, 19396440), (19530, 19211712), (19565, 19177344), (19656, 19088560), (19840, 18911529), (19995, 18764928), (20048, 18715320), (20124, 18644640), (20160, 18611346), (20640, 18178524), (20832, 18010980), (20943, 17915520), (21328, 17592120), (21480, 17467632), (21672, 17312880), (21762, 17241280), (21840, 17179704), (22196, 16904160), (22320, 16810248), (22360, 16780176), (22464, 16702490), (22554, 16635840), (22568, 16625520), (22912, 16375905), (23091, 16248960), (23220, 16158688), (23270, 16123968), (23436, 16009760), (23478, 15981120), (23994, 15637440), (24080, 15581592), (24165, 15526784), (24180, 15517152), (24192, 15509455), (24570, 15270848), (24768, 15148770), (24960, 15032241), (25060, 14972256), (25155, 14915712), (25389, 14778240), (25776, 14556360), (25792, 14547330), (26040, 14408784), (26208, 14316420), (26660, 14073696), (26784, 14008540), (26832, 13983480), (27090, 13850304), (27520, 13633893), (27745, 13523328), (27776, 13508235), (27924, 13436640), (27993, 13403520), (28080, 13361992), (28210, 13300416), (28640, 13100724), (28896, 12984660), (29016, 12930960), (29120, 12884778), (29295, 12807808), (29760, 12607686), (30072, 12476880), (30186, 12429760), (30240, 12407564), (30788, 12186720), (30960, 12119016), (31248, 12007320), (31304, 11985840), (31992, 11728080), (32220, 11645088), (32240, 11637864), (32508, 11541920), (32578, 11517120), (32760, 11453136), (33294, 11269440), (33480, 11206832), (33540, 11186784), (33831, 11090560), (33852, 11083680), (34368, 10917270), (34658, 10825920), (34720, 10806588), (34905, 10749312), (34944, 10737315), (35217, 10654080), (35712, 10506405), (35776, 10487610), (35991, 10424960), (36120, 10387728), (36270, 10344768), (37152, 10099180), (37232, 10077480), (37324, 10052640), (37440, 10021494), (37590, 9981504), (38485, 9749376), (38528, 9738495), (38664, 9704240), (38688, 9698220), (38843, 9659520), (39060, 9605856), (39130, 9588672), (39312, 9544280), (39990, 9382464), (40096, 9357660), (40248, 9322320), (40320, 9305673), (40635, 9233536), (41280, 9089262), (41664, 9005490), (41886, 8957760), (42315, 8866944), (42656, 8796060), (42960, 8733816), (43344, 8656440), (43524, 8620640), (43680, 8589852), (44392, 8452080), (44640, 8405124), (44720, 8390088), (44928, 8351245), (45108, 8317920), (45136, 8312760), (46182, 8124480), (46440, 8079344), (46540, 8061984), (46655, 8042112), (46872, 8004880), (46956, 7990560), (47988, 7818720), (48160, 7790796), (48330, 7763392), (48360, 7758576), (48867, 7678080), (49140, 7635424), (49536, 7574385), (49941, 7512960), (50120, 7486128), (50310, 7457856), (50778, 7389120), (51552, 7278180), (51584, 7273665), (51987, 7217280), (52080, 7204392), (52416, 7158210), (53320, 7036848), (53568, 7004270), (53664, 6991740), (53879, 6963840), (54180, 6925152), (54405, 6896512), (55490, 6761664), (55848, 6718320), (55986, 6701760), (56160, 6680996), (56385, 6654336), (56420, 6650208), (57280, 6550362), (57792, 6492330), (58032, 6465480), (58240, 6442389), (58590, 6403904), (58695, 6392448), (59520, 6303843), (59985, 6254976), (60144, 6238440), (60372, 6214880), (60480, 6203782), (61576, 6093360), (61920, 6059508), (62496, 6003660), (62608, 5992920), (62829, 5971840), (63984, 5864040), (64440, 5822544), (64480, 5818932), (65016, 5770960), (65156, 5758560), (65520, 5726568), (66588, 5634720), (66960, 5603416), (67080, 5593392), (67662, 5545280), (67704, 5541840), (68736, 5458635), (69273, 5416320), (69316, 5412960), (69440, 5403294), (69810, 5374656), (70434, 5327040), (71552, 5243805), (71982, 5212480), (72137, 5201280), (72240, 5193864), (72540, 5172384), (74304, 5049590), (74464, 5038740), (74648, 5026320), (74880, 5010747), (75180, 4990752), (75465, 4971904), (76167, 4926080), (76970, 4874688), (77328, 4852120), (77376, 4849110), (77686, 4829760), (78120, 4802928), (78260, 4794336), (78624, 4772140), (79980, 4691232), (80192, 4678830), (80496, 4661160), (81270, 4616768), (81445, 4606848), (82560, 4544631), (83235, 4507776), (83328, 4502745), (83772, 4478880), (83979, 4467840), (84630, 4433472), (85312, 4398030), (85920, 4366908), (86645, 4330368), (86688, 4328220), (87048, 4310320), (87360, 4294926), (88784, 4226040), (89280, 4202562), (89440, 4195044), (90216, 4158960), (90272, 4156380), (92364, 4062240), (92880, 4039672), (93080, 4030992), (93310, 4021056), (93744, 4002440), (93912, 3995280), (95976, 3909360), (96320, 3895398), (96660, 3881696), (96720, 3879288), (97734, 3839040), (98280, 3817712), (99882, 3756480), (100061, 3749760), (100240, 3743064), (100620, 3728928), (101556, 3694560), (103104, 3639090), (103974, 3608640), (104160, 3602196), (104715, 3583104), (104832, 3579105), (105651, 3551360), (106640, 3518424), (107136, 3502135), (107328, 3495870), (107758, 3481920), (108360, 3462576), (108810, 3448256), (110980, 3380832), (111696, 3359160), (111972, 3350880), (112320, 3340498), (112770, 3327168), (112840, 3325104), (114560, 3275181), (115455, 3249792), (115584, 3246165), (116064, 3232740), (116529, 3219840), (117180, 3201952), (117390, 3196224), (119970, 3127488), (120288, 3119220), (120744, 3107440), (120960, 3101891), (121303, 3093120), (123152, 3046680), (123840, 3029754), (124992, 3001830), (125216, 2996460), (125658, 2985920), (126945, 2955648), (127968, 2932020), (128880, 2911272), (128960, 2909466), (130032, 2885480), (130312, 2879280), (131040, 2863284), (133176, 2817360), (133920, 2801708), (134160, 2796696), (135324, 2772640), (135408, 2770920), (138546, 2708160), (138632, 2706480), (138880, 2701647), (139620, 2687328), (139965, 2680704), (140868, 2663520), (143964, 2606240), (144274, 2600640), (144480, 2596932), (145080, 2586192), (146601, 2559360), (148608, 2524795), (148928, 2519370), (149296, 2513160), (149823, 2504320), (150360, 2495376), (150930, 2485952), (152334, 2463040), (153940, 2437344), (154656, 2426060), (154752, 2424555), (155372, 2414880), (155961, 2405760), (156240, 2401464), (156520, 2397168), (157248, 2386070), (159960, 2345616), (160384, 2339415), (160992, 2330580), (161637, 2321280), (162540, 2308384), (162890, 2303424), (166470, 2253888), (167544, 2239440), (167958, 2233920), (169155, 2218112), (169260, 2216736), (170624, 2199015), (171840, 2183454), (173290, 2165184), (173376, 2164110), (174096, 2155160), (174720, 2147463), (176085, 2130816), (177568, 2113020), (178560, 2101281), (178880, 2097522), (179955, 2084992), (180432, 2079480), (180544, 2078190), (184728, 2031120), (185760, 2019836), (186160, 2015496), (186620, 2010528), (187488, 2001220), (187824, 1997640), (191952, 1954680), (192640, 1947699), (193320, 1940848), (193440, 1939644), (194215, 1931904), (195468, 1919520), (196560, 1908856), (199764, 1878240), (200122, 1874880), (200480, 1871532), (201240, 1864464), (203112, 1847280), (206208, 1819545), (207819, 1805440), (207948, 1804320), (208320, 1801098), (209430, 1791552), (211302, 1775680), (213280, 1759212), (214656, 1747935), (215516, 1740960), (216411, 1733760), (216720, 1731288), (217620, 1724128), (221960, 1690416), (223392, 1679580), (223944, 1675440), (224640, 1670249), (225540, 1663584), (225680, 1662552), (230910, 1624896), (232128, 1616370), (233058, 1609920), (234360, 1600976), (234780, 1598112), (238607, 1572480), (239940, 1563744), (240576, 1559610), (241488, 1553720), (242606, 1546560), (244335, 1535616), (246304, 1523340), (247680, 1514877), (249705, 1502592), (249984, 1500915), (250432, 1498230), (251316, 1492960), (251937, 1489280), (253890, 1477824), (255936, 1466010), (257760, 1455636), (257920, 1454733), (259935, 1443456), (260064, 1442740), (260624, 1439640), (262080, 1431642), (266352, 1408680), (267840, 1400854), (268320, 1398348), (269395, 1392768), (270648, 1386320), (270816, 1385460), (277092, 1354080), (277264, 1353240), (279240, 1343664), (279930, 1340352), (281736, 1331760), (287928, 1303120), (288548, 1300320), (288960, 1298466), (290160, 1293096), (293202, 1279680), (297856, 1259685), (298592, 1256580), (299646, 1252160), (300183, 1249920), (300720, 1247688), (301860, 1242976), (304668, 1231520), (307880, 1218672), (309312, 1213030), (310744, 1207440), (311922, 1202880), (312480, 1200732), (313040, 1198584), (314145, 1194368), (314496, 1193035), (319920, 1172808), (321984, 1165290), (323274, 1160640), (325080, 1154192), (325780, 1151712), (332940, 1126944), (335088, 1119720), (335916, 1116960), (338310, 1109056), (338520, 1108368), (343680, 1091727), (346365, 1083264), (346580, 1082592), (346752, 1082055), (348192, 1077580), (349587, 1073280), (352170, 1065408), (355136, 1056510), (357760, 1048761), (359910, 1042496), (360685, 1040256), (360864, 1039740), (361088, 1039095), (363909, 1031040), (369456, 1015560), (371520, 1009918), (372320, 1007748), (373240, 1005264), (374976, 1000610), (375648, 998820), (380835, 985216), (383904, 977340), (386640, 970424), (386880, 969822), (388430, 965952), (390936, 959760), (393120, 954428), (399528, 939120), (400244, 937440), (400960, 935766), (402480, 932232), (406224, 923640), (415638, 902720), (415896, 902160), (416640, 900549), (418860, 895776), (419895, 893568), (422604, 887840), (426560, 879606), (431032, 870480), (432822, 866880), (433440, 865644), (435240, 862064), (439803, 853120), (443920, 845208), (446784, 839790), (447888, 837720), (451080, 831792), (451360, 831276), (461820, 812448), (464256, 808185), (466116, 804960), (467883, 801920), (468720, 800488), (469560, 799056), (477214, 786240), (479880, 781872), (481152, 779805), (482976, 776860), (484911, 773760), (485212, 773280), (488670, 767808), (492608, 761670), (499410, 751296), (500305, 749952), (500864, 749115), (502632, 746480), (503874, 744640), (504959, 743040), (507780, 738912), (511872, 733005), (515520, 727818), (519870, 721728), (520128, 721370), (521248, 719820), (524160, 715821), (528255, 710272), (532704, 704340), (535680, 700427), (536640, 699174), (538790, 696384), (541296, 693160), (541632, 692730), (554184, 677040), (554528, 676620), (558480, 671832), (559860, 670176), (563472, 665880), (575856, 651560), (577096, 650160), (577920, 649233), (580320, 646548), (582645, 643968), (586404, 639840), (597184, 628290), (599292, 626080), (600366, 624960), (601440, 623844), (603720, 621488), (606515, 618624), (609336, 615760)]