72732401280

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{137}}^1$

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 137, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 245, 252, 264, 266, 270, 274, 280, 285, 288, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 378, 380, 384, 385, 392, 396, 399, 405, 411, 418, 420, 432, 440, 441, 448, 456, 462, 480, 490, 495, 504, 513, 528, 532, 539, 540, 548, 560, 567, 570, 576, 588, 594, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 685, 693, 704, 720, 735, 756, 760, 770, 784, 792, 798, 810, 822, 836, 840, 855, 864, 880, 882, 891, 896, 912, 924, 931, 945, 959, 960, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1096, 1120, 1134, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1233, 1254, 1260, 1296, 1320, 1323, 1330, 1344, 1368, 1370, 1386, 1408, 1440, 1463, 1470, 1485, 1507, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1644, 1672, 1680, 1710, 1728, 1760, 1764, 1782, 1824, 1848, 1862, 1881, 1890, 1918, 1920, 1960, 1980, 1995, 2016, 2052, 2055, 2079, 2090, 2112, 2128, 2156, 2160, 2192, 2205, 2240, 2268, 2280, 2310, 2352, 2376, 2394, 2432, 2464, 2466, 2508, 2520, 2565, 2592, 2603, 2640, 2646, 2660, 2688, 2695, 2736, 2740, 2772, 2793, 2835, 2877, 2880, 2926, 2940, 2970, 3014, 3024, 3040, 3078, 3080, 3135, 3136, 3168, 3192, 3234, 3240, 3288, 3344, 3360, 3420, 3456, 3465, 3520, 3528, 3564, 3591, 3648, 3696, 3699, 3724, 3762, 3780, 3836, 3920, 3960, 3969, 3990, 4032, 4104, 4110, 4158, 4180, 4224, 4256, 4312, 4320, 4384, 4389, 4410, 4455, 4480, 4521, 4536, 4560, 4620, 4655, 4704, 4752, 4788, 4795, 4851, 4928, 4932, 5016, 5040, 5130, 5184, 5206, 5280, 5292, 5320, 5390, 5472, 5480, 5544, 5586, 5643, 5670, 5754, 5760, 5852, 5880, 5940, 5985, 6028, 6048, 6080, 6156, 6160, 6165, 6237, 6270, 6272, 6336, 6384, 6468, 6480, 6576, 6615, 6688, 6713, 6720, 6840, 6930, 7040, 7056, 7128, 7182, 7296, 7315, 7392, 7398, 7448, 7524, 7535, 7560, 7672, 7695, 7809, 7840, 7920, 7938, 7980, 8064, 8085, 8208, 8220, 8316, 8360, 8379, 8512, 8624, 8631, 8640, 8768, 8778, 8820, 8910, 9042, 9072, 9120, 9240, 9310, 9405, 9408, 9504, 9576, 9590, 9702, 9856, 9864, 10032, 10080, 10241, 10260, 10368, 10395, 10412, 10549, 10560, 10584, 10640, 10773, 10780, 10944, 10960, 11088, 11097, 11172, 11286, 11340, 11508, 11704, 11760, 11880, 11970, 12056, 12096, 12160, 12312, 12320, 12330, 12474, 12540, 12672, 12768, 12936, 12960, 13015, 13152, 13167, 13230, 13376, 13426, 13440, 13563, 13680, 13860, 13965, 14112, 14256, 14364, 14385, 14553, 14630, 14784, 14796, 14896, 15048, 15070, 15120, 15344, 15390, 15618, 15680, 15840, 15876, 15960, 16170, 16416, 16440, 16632, 16720, 16758, 16929, 17024, 17248, 17262, 17280, 17536, 17556, 17640, 17820, 17955, 18084, 18144, 18221, 18240, 18480, 18495, 18620, 18810, 18816, 19008, 19152, 19180, 19404, 19728, 19845, 20064, 20139, 20160, 20482, 20520, 20790, 20824, 21098, 21120, 21168, 21280, 21546, 21560, 21888, 21920, 21945, 22176, 22194, 22344, 22572, 22605, 22680, 23016, 23408, 23427, 23520, 23760, 23940, 24112, 24192, 24255, 24624, 24640, 24660, 24948, 25080, 25137, 25536, 25872, 25893, 25920, 26030, 26304, 26334, 26460, 26752, 26852, 27126, 27360, 27720, 27930, 28215, 28224, 28512, 28633, 28728, 28770, 29106, 29260, 29568, 29592, 29792, 30096, 30140, 30240, 30688, 30723, 30780, 31185, 31236, 31360, 31647, 31680, 31752, 31920, 32340, 32832, 32880, 33264, 33440, 33516, 33565, 33858, 34496, 34524, 35112, 35280, 35640, 35910, 36168, 36288, 36442, 36480, 36960, 36990, 37240, 37620, 38016, 38304, 38360, 38808, 39045, 39456, 39501, 39690, 40128, 40278, 40320, 40689, 40964, 41040, 41580, 41648, 41895, 42196, 42336, 42560, 43092, 43120, 43155, 43659, 43840, 43890, 44352, 44388, 44688, 45144, 45210, 45360, 46032, 46816, 46854, 47040, 47520, 47880, 48224, 48510, 49248, 49280, 49320, 49896, 50160, 50274, 51072, 51205, 51744, 51786, 51840, 52060, 52608, 52668, 52745, 52920, 53704, 53865, 54252, 54663, 54720, 55440, 55485, 55860, 56430, 56448, 57024, 57266, 57456, 57540, 58212, 58520, 59184, 59584, 60192, 60280, 60417, 60480, 61376, 61446, 61560, 62370, 62472, 63294, 63360, 63504, 63840, 64680, 65664, 65760, 65835, 66528, 66880, 67032, 67130, 67716, 67815, 68992, 69048, 70224, 70281, 70560, 71280, 71820, 72336, 72576, 72765, 72884, 73843, 73920, 73980, 74480, 75240, 75411, 76608, 76720, 77616, 77679, 78090, 78912, 79002, 79380, 80256, 80556, 81378, 81928, 82080, 83160, 83296, 83790, 84392, 84645, 84672, 85120, 85899, 86184, 86240, 86310, 87318, 87680, 87780, 88704, 88776, 89376, 90288, 90420, 90720, 91105, 92064, 92169, 93632, 93708, 94080, 94941, 95040, 95760, 96448, 97020, 98496, 98640, 99792, 100320, 100548, 100695, 102410, 103488, 103572, 104120, 105336, 105490, 105840, 107408, 107730, 108504, 109326, 109440, 110880, 110970, 111720, 112860, 114048, 114532, 114912, 115080, 116424, 117040, 117135, 118368, 118503, 119168, 120384, 120560, 120834, 120960, 122067, 122752, 122892, 123120, 124740, 124944, 125685, 126588, 127008, 127547, 127680, 129360, 129465, 131520, 131670, 133056, 133760, 134064, 134260, 135432, 135630, 138096, 140448, 140562, 141120, 142560, 143165, 143640, 144672, 145530, 145768, 147686, 147840, 147960, 148960, 150480, 150822, 153216, 153440, 153615, 155232, 155358, 156180, 157824, 158004, 158235, 158760, 161112, 162756, 163856, 163989, 164160, 166320, 166592, 167580, 168784, 169290, 169344, 171798, 172368, 172480, 172620, 174636, 175560, 177552, 178752, 180576, 180840, 181251, 181440, 182210, 184128, 184338, 187264, 187416, 189882, 190080, 191520, 192896, 194040, 196992, 197280, 197505, 199584, 200431, 200640, 201096, 201390, 203445, 204820, 206976, 207144, 208240, 210672, 210843, 210980, 211680, 214816, 215460, 217008, 218295, 218652, 221529, 221760, 221940, 223440, 225720, 229064, 229824, 230160, 232848, 234080, 234270, 236736, 237006, 240768, 241120, 241668, 244134, 245784, 246240, 249480, 249888, 251370, 253176, 254016, 255094, 255360, 257697, 258720, 258930, 263040, 263340, 266112, 268128, 268520, 270864, 271260, 273315, 276192, 276507, 280896, 281124, 282240, 284823, 285120, 286330, 287280, 289344, 291060, 291536, 295372, 295920, 297920, 300960, 301644, 302085, 306880, 307230, 310464, 310716, 312360, 316008, 316470, 317520, 322224, 325512, 327712, 327978, 328320, 332640, 333184, 335160, 337568, 338580, 343596, 344736, 344960, 345240, 349272, 351120, 351405, 355104, 357504, 361152, 361680, 362502, 362880, 364420, 368256, 368676, 369215, 374832, 377055, 379764, 382641, 383040, 388080, 388395, 394560, 395010, 399168, 400862, 401280, 402192, 402780, 406890, 409640, 414288, 416480, 421344, 421686, 421960, 423360, 429495, 429632, 430920, 434016, 436590, 437304, 443058, 443520, 443880, 446880, 451440, 458128, 459648, 460320, 460845, 465696, 468160, 468540, 473472, 474012, 474705, 482240, 483336, 488268, 491568, 491967, 492480, 498960, 499776, 502740, 506352, 508032, 510188, 515394, 517440, 517860, 526680, 536256, 537040, 541728, 542520, 543753, 546630, 552384, 553014, 561792, 562248, 569646, 570240, 572660, 574560, 578688, 582120, 583072, 590744, 591840, 592515, 595840, 601293, 601920, 603288, 604170, 610335, 613760, 614460, 620928, 621432, 624720, 632016, 632940, 635040, 637735, 644448, 651024, 655424, 655956, 664587, 665280, 670320, 675136, 677160, 687192, 689472, 690480, 698544, 702240, 702810, 710208, 722304, 723360, 725004, 728840, 737352, 738430, 749664, 754110, 759528, 765282, 766080, 773091, 776160, 776790, 789120, 790020, 798336, 801724, 804384, 805560, 813780, 819280, 819945, 828576, 829521, 832960, 842688, 843372, 843920, 846720, 854469, 858990, 859264, 861840, 868032, 873180, 874608, 886116, 887760, 893760, 902880, 906255, 916256, 920640, 921690, 931392, 936320, 937080, 948024, 949410, 964480, 966672, 976536, 983136, 983934, 984960, 997920, 999552, 1002155, 1005480, 1012704, 1020376, 1030788, 1034880, 1035720, 1053360, 1054215, 1072512, 1074080, 1083456, 1085040, 1087506, 1093260, 1104768, 1106028, 1107645, 1124496, 1139292, 1145320, 1147923, 1149120, 1164240, 1166144, 1181488, 1183680, 1185030, 1202586, 1203840, 1206576, 1208340, 1220670, 1228920, 1242864, 1249440, 1264032, 1265880, 1270080, 1275470, 1288485, 1288896, 1302048, 1310848, 1311912, 1329174, 1330560, 1340640, 1350272, 1354320, 1374384, 1378944, 1380960, 1382535, 1397088, 1403017, 1404480, 1405620, 1420416, 1424115, 1446720, 1450008, 1457680, 1474704, 1475901, 1476860, 1499328, 1508220, 1519056, 1530564, 1546182, 1552320, 1553580, 1580040, 1603448, 1608768, 1611120, 1627560, 1638560, 1639890, 1657152, 1659042, 1665920, 1685376, 1686744, 1687840, 1708938, 1717980, 1723680, 1736064, 1746360, 1749216, 1772232, 1775520, 1787520, 1803879, 1805760, 1812510, 1832512, 1841280, 1843380, 1862784, 1874160, 1896048, 1898820, 1913205, 1933344, 1953072, 1966272, 1967868, 1993761, 1995840, 2004310, 2010960, 2025408, 2040752, 2061576, 2071440, 2106720, 2108430, 2148160, 2166912, 2170080, 2175012, 2186520, 2212056, 2215290, 2248992, 2278584, 2290640, 2295846, 2298240, 2319273, 2328480, 2332288, 2362976, 2367360, 2370060, 2405172, 2413152, 2416680, 2441340, 2457840, 2459835, 2485728, 2498880, 2528064, 2531760, 2540160, 2550940, 2576970, 2577792, 2604096, 2623824, 2658348, 2681280, 2708640, 2718765, 2748768, 2761920, 2765070, 2794176, 2806034, 2808960, 2811240, 2848230, 2893440, 2900016, 2915360, 2949408, 2951802, 2953720, 2998656, 3006465, 3016440, 3038112, 3061128, 3092364, 3104640, 3107160, 3160080, 3206896, 3217536, 3222240, 3255120, 3277120, 3279780, 3314304, 3318084, 3322935, 3373488, 3375680, 3417876, 3435960, 3443769, 3447360, 3492720, 3498432, 3544464, 3551040, 3607758, 3611520, 3625020, 3665024, 3686760, 3748320, 3792096, 3797640, 3826410, 3865455, 3866688, 3906144, 3932544, 3935736, 3987522, 3991680, 4008620, 4021920, 4050816, 4081504, 4123152, 4142880, 4147605, 4209051, 4213440, 4216860, 4272345, 4296320, 4340160, 4350024, 4373040, 4424112, 4430580, 4497984, 4557168, 4581280, 4591692, 4638546, 4656960, 4725952, 4740120, 4810344, 4826304, 4833360, 4882680, 4915680, 4919670, 4971456, 4997760, 5056128, 5063520, 5101880, 5153940, 5208192, 5247648, 5316696, 5362560, 5411637, 5417280, 5437530, 5497536, 5523840, 5530140, 5588352, 5612068, 5622480, 5696460, 5739615, 5800032, 5830720, 5898816, 5903604, 5907440, 5981283, 6012930, 6032880, 6076224, 6122256, 6184728, 6214320, 6320160, 6413792, 6444480, 6510240, 6554240, 6559560, 6636168, 6645870, 6746976, 6751360, 6835752, 6871920, 6887538, 6894720, 6985440, 6996864, 7015085, 7088928, 7102080, 7215516, 7250040, 7373520, 7379505, 7496640, 7584192, 7595280, 7652820, 7730910, 7733376, 7812288, 7871472, 7975044, 8017240, 8043840, 8163008, 8246304, 8285760, 8295210, 8418102, 8426880, 8433720, 8544690, 8680320, 8700048, 8746080, 8848224, 8861160, 8995968, 9019395, 9114336, 9162560, 9183384, 9277092, 9313920, 9451904, 9480240, 9620688, 9652608, 9666720, 9765360, 9831360, 9839340, 9942912, 9968805, 10127040, 10203760, 10307880, 10331307, 10495296, 10633392, 10823274, 10834560, 10875060, 10995072, 11060280, 11224136, 11244960, 11392920, 11479230, 11596365, 11600064, 11661440, 11797632, 11807208, 11814880, 11962566, 12025860, 12065760, 12152448, 12244512, 12369456, 12428640, 12627153, 12640320, 12827584, 12888960, 13020480, 13119120, 13272336, 13291740, 13493952, 13671504, 13743840, 13775076, 13970880, 14030170, 14177856, 14431032, 14500080, 14747040, 14759010, 14993280, 15168384, 15190560, 15305640, 15461820, 15624576, 15742944, 15950088, 16034480, 16087680, 16234911, 16326016, 16492608, 16571520, 16590420, 16836204, 16867440, 17089380, 17218845, 17400096, 17492160, 17696448, 17722320, 18038790, 18228672, 18325120, 18366768, 18554184, 18960480, 19241376, 19333440, 19530720, 19662720, 19678680, 19937610, 20254080, 20407520, 20615760, 20662614, 20990592, 21045255, 21266784, 21646548, 21750120, 22120560, 22448272, 22489920, 22785840, 22958460, 23192730, 23200128, 23614416, 23629760, 23925132, 24051720, 24131520, 24489024, 24738912, 24857280, 25254306, 25280640, 25655168, 26040960, 26238240, 26544672, 26583480, 26987904, 27058185, 27343008, 27487680, 27550152, 27941760, 28060340, 28355712, 28862064, 29000160, 29494080, 29518020, 29906415, 30381120, 30611280, 30923640, 31485888, 31900176, 32068960, 32469822, 32985216, 33180840, 33672408, 33734880, 34178760, 34437690, 34800192, 34984320, 35392896, 35444640, 36077580, 36457344, 36733536, 37108368, 37881459, 37920960, 38482752, 38666880, 39061440, 39357360, 39875220, 40815040, 41231520, 41325228, 42090510, 42533568, 43293096, 43500240, 44241120, 44896544, 44979840, 45571680, 45916920, 46385460, 47228832, 47259520, 47850264, 48103440, 48263040, 48978048, 49477824, 49714560, 50508612, 51656535, 52476480, 53089344, 53166960, 54116370, 54686016, 54975360, 55100304, 56120680, 57724128, 58000320, 58988160, 59036040, 59812830, 60762240, 61222560, 61847280, 62971776, 63135765, 63800352, 64137920, 64939644, 66361680, 67344816, 67469760, 68357520, 68875380, 69600384, 70889280, 72155160, 73467072, 74216736, 75762918, 75841920, 76965504, 78122880, 78714720, 79750440, 81174555, 81630080, 82463040, 82650456, 84181020, 85067136, 86586192, 87000480, 88482240, 89793088, 91143360, 91833840, 92770920, 94457664, 95700528, 96206880, 98955648, 101017224, 103313070, 104952960, 106178688, 106333920, 108232740, 109372032, 110200608, 112241360, 113644377, 115448256, 116000640, 118072080, 119625660, 122445120, 123694560, 126271530, 127600704, 128275840, 129879288, 132723360, 134689632, 134939520, 136715040, 137750760, 141778560, 144310320, 146934144, 148433472, 151525836, 157429440, 159500880, 162349110, 164926080, 165300912, 168362040, 173172384, 174000960, 176964480, 179586176, 182286720, 183667680, 185541840, 188915328, 189407295, 191401056, 192413760, 202034448, 206626140, 212667840, 216465480, 220401216, 224482720, 227288754, 230896512, 236144160, 239251320, 244890240, 247389120, 252543060, 255201408, 259758576, 265446720, 269379264, 273430080, 275501520, 288620640, 296866944, 303051672, 314858880, 319001760, 324698220, 330601824, 336724080, 346344768, 348001920, 367335360, 371083680, 378814590, 382802112, 384827520, 404068896, 413252280, 425335680, 432930960, 440802432, 448965440, 454577508, 472288320, 478502640, 494778240, 505086120, 519517152, 530893440, 538758528, 546860160, 551003040, 568221885, 577241280, 606103344, 638003520, 649396440, 661203648, 673448160, 692689536, 734670720, 742167360, 757629180, 765604224, 808137792, 826504560, 865861920, 897930880, 909155016, 944576640, 957005280, 1010172240, 1039034304, 1102006080, 1136443770, 1154482560, 1212206688, 1276007040, 1298792880, 1322407296, 1346896320, 1484334720, 1515258360, 1616275584, 1653009120, 1731723840, 1818310032, 1914010560, 2020344480, 2078068608, 2204012160, 2272887540, 2424413376, 2597585760, 2693792640, 3030516720, 3306018240, 3463447680, 3636620064, 3828021120, 4040688960, 4545775080, 4848826752, 5195171520, 6061033440, 6612036480, 7273240128, 8081377920, 9091550160, 10390343040, 12122066880, 14546480256, 18183100320, 24244133760, 36366200640, 72732401280]

約数ペア:

[(1, 72732401280), (2, 36366200640), (3, 24244133760), (4, 18183100320), (5, 14546480256), (6, 12122066880), (7, 10390343040), (8, 9091550160), (9, 8081377920), (10, 7273240128), (11, 6612036480), (12, 6061033440), (14, 5195171520), (15, 4848826752), (16, 4545775080), (18, 4040688960), (19, 3828021120), (20, 3636620064), (21, 3463447680), (22, 3306018240), (24, 3030516720), (27, 2693792640), (28, 2597585760), (30, 2424413376), (32, 2272887540), (33, 2204012160), (35, 2078068608), (36, 2020344480), (38, 1914010560), (40, 1818310032), (42, 1731723840), (44, 1653009120), (45, 1616275584), (48, 1515258360), (49, 1484334720), (54, 1346896320), (55, 1322407296), (56, 1298792880), (57, 1276007040), (60, 1212206688), (63, 1154482560), (64, 1136443770), (66, 1102006080), (70, 1039034304), (72, 1010172240), (76, 957005280), (77, 944576640), (80, 909155016), (81, 897930880), (84, 865861920), (88, 826504560), (90, 808137792), (95, 765604224), (96, 757629180), (98, 742167360), (99, 734670720), (105, 692689536), (108, 673448160), (110, 661203648), (112, 649396440), (114, 638003520), (120, 606103344), (126, 577241280), (128, 568221885), (132, 551003040), (133, 546860160), (135, 538758528), (137, 530893440), (140, 519517152), (144, 505086120), (147, 494778240), (152, 478502640), (154, 472288320), (160, 454577508), (162, 448965440), (165, 440802432), (168, 432930960), (171, 425335680), (176, 413252280), (180, 404068896), (189, 384827520), (190, 382802112), (192, 378814590), (196, 371083680), (198, 367335360), (209, 348001920), (210, 346344768), (216, 336724080), (220, 330601824), (224, 324698220), (228, 319001760), (231, 314858880), (240, 303051672), (245, 296866944), (252, 288620640), (264, 275501520), (266, 273430080), (270, 269379264), (274, 265446720), (280, 259758576), (285, 255201408), (288, 252543060), (294, 247389120), (297, 244890240), (304, 239251320), (308, 236144160), (315, 230896512), (320, 227288754), (324, 224482720), (330, 220401216), (336, 216465480), (342, 212667840), (352, 206626140), (360, 202034448), (378, 192413760), (380, 191401056), (384, 189407295), (385, 188915328), (392, 185541840), (396, 183667680), (399, 182286720), (405, 179586176), (411, 176964480), (418, 174000960), (420, 173172384), (432, 168362040), (440, 165300912), (441, 164926080), (448, 162349110), (456, 159500880), (462, 157429440), (480, 151525836), (490, 148433472), (495, 146934144), (504, 144310320), (513, 141778560), (528, 137750760), (532, 136715040), (539, 134939520), (540, 134689632), (548, 132723360), (560, 129879288), (567, 128275840), (570, 127600704), (576, 126271530), (588, 123694560), (594, 122445120), (608, 119625660), (616, 118072080), (627, 116000640), (630, 115448256), (640, 113644377), (648, 112241360), (660, 110200608), (665, 109372032), (672, 108232740), (684, 106333920), (685, 106178688), (693, 104952960), (704, 103313070), (720, 101017224), (735, 98955648), (756, 96206880), (760, 95700528), (770, 94457664), (784, 92770920), (792, 91833840), (798, 91143360), (810, 89793088), (822, 88482240), (836, 87000480), (840, 86586192), (855, 85067136), (864, 84181020), (880, 82650456), (882, 82463040), (891, 81630080), (896, 81174555), (912, 79750440), (924, 78714720), (931, 78122880), (945, 76965504), (959, 75841920), (960, 75762918), (980, 74216736), (990, 73467072), (1008, 72155160), (1026, 70889280), (1045, 69600384), (1056, 68875380), (1064, 68357520), (1078, 67469760), (1080, 67344816), (1096, 66361680), (1120, 64939644), (1134, 64137920), (1140, 63800352), (1152, 63135765), (1155, 62971776), (1176, 61847280), (1188, 61222560), (1197, 60762240), (1216, 59812830), (1232, 59036040), (1233, 58988160), (1254, 58000320), (1260, 57724128), (1296, 56120680), (1320, 55100304), (1323, 54975360), (1330, 54686016), (1344, 54116370), (1368, 53166960), (1370, 53089344), (1386, 52476480), (1408, 51656535), (1440, 50508612), (1463, 49714560), (1470, 49477824), (1485, 48978048), (1507, 48263040), (1512, 48103440), (1520, 47850264), (1539, 47259520), (1540, 47228832), (1568, 46385460), (1584, 45916920), (1596, 45571680), (1617, 44979840), (1620, 44896544), (1644, 44241120), (1672, 43500240), (1680, 43293096), (1710, 42533568), (1728, 42090510), (1760, 41325228), (1764, 41231520), (1782, 40815040), (1824, 39875220), (1848, 39357360), (1862, 39061440), (1881, 38666880), (1890, 38482752), (1918, 37920960), (1920, 37881459), (1960, 37108368), (1980, 36733536), (1995, 36457344), (2016, 36077580), (2052, 35444640), (2055, 35392896), (2079, 34984320), (2090, 34800192), (2112, 34437690), (2128, 34178760), (2156, 33734880), (2160, 33672408), (2192, 33180840), (2205, 32985216), (2240, 32469822), (2268, 32068960), (2280, 31900176), (2310, 31485888), (2352, 30923640), (2376, 30611280), (2394, 30381120), (2432, 29906415), (2464, 29518020), (2466, 29494080), (2508, 29000160), (2520, 28862064), (2565, 28355712), (2592, 28060340), (2603, 27941760), (2640, 27550152), (2646, 27487680), (2660, 27343008), (2688, 27058185), (2695, 26987904), (2736, 26583480), (2740, 26544672), (2772, 26238240), (2793, 26040960), (2835, 25655168), (2877, 25280640), (2880, 25254306), (2926, 24857280), (2940, 24738912), (2970, 24489024), (3014, 24131520), (3024, 24051720), (3040, 23925132), (3078, 23629760), (3080, 23614416), (3135, 23200128), (3136, 23192730), (3168, 22958460), (3192, 22785840), (3234, 22489920), (3240, 22448272), (3288, 22120560), (3344, 21750120), (3360, 21646548), (3420, 21266784), (3456, 21045255), (3465, 20990592), (3520, 20662614), (3528, 20615760), (3564, 20407520), (3591, 20254080), (3648, 19937610), (3696, 19678680), (3699, 19662720), (3724, 19530720), (3762, 19333440), (3780, 19241376), (3836, 18960480), (3920, 18554184), (3960, 18366768), (3969, 18325120), (3990, 18228672), (4032, 18038790), (4104, 17722320), (4110, 17696448), (4158, 17492160), (4180, 17400096), (4224, 17218845), (4256, 17089380), (4312, 16867440), (4320, 16836204), (4384, 16590420), (4389, 16571520), (4410, 16492608), (4455, 16326016), (4480, 16234911), (4521, 16087680), (4536, 16034480), (4560, 15950088), (4620, 15742944), (4655, 15624576), (4704, 15461820), (4752, 15305640), (4788, 15190560), (4795, 15168384), (4851, 14993280), (4928, 14759010), (4932, 14747040), (5016, 14500080), (5040, 14431032), (5130, 14177856), (5184, 14030170), (5206, 13970880), (5280, 13775076), (5292, 13743840), (5320, 13671504), (5390, 13493952), (5472, 13291740), (5480, 13272336), (5544, 13119120), (5586, 13020480), (5643, 12888960), (5670, 12827584), (5754, 12640320), (5760, 12627153), (5852, 12428640), (5880, 12369456), (5940, 12244512), (5985, 12152448), (6028, 12065760), (6048, 12025860), (6080, 11962566), (6156, 11814880), (6160, 11807208), (6165, 11797632), (6237, 11661440), (6270, 11600064), (6272, 11596365), (6336, 11479230), (6384, 11392920), (6468, 11244960), (6480, 11224136), (6576, 11060280), (6615, 10995072), (6688, 10875060), (6713, 10834560), (6720, 10823274), (6840, 10633392), (6930, 10495296), (7040, 10331307), (7056, 10307880), (7128, 10203760), (7182, 10127040), (7296, 9968805), (7315, 9942912), (7392, 9839340), (7398, 9831360), (7448, 9765360), (7524, 9666720), (7535, 9652608), (7560, 9620688), (7672, 9480240), (7695, 9451904), (7809, 9313920), (7840, 9277092), (7920, 9183384), (7938, 9162560), (7980, 9114336), (8064, 9019395), (8085, 8995968), (8208, 8861160), (8220, 8848224), (8316, 8746080), (8360, 8700048), (8379, 8680320), (8512, 8544690), (8624, 8433720), (8631, 8426880), (8640, 8418102), (8768, 8295210), (8778, 8285760), (8820, 8246304), (8910, 8163008), (9042, 8043840), (9072, 8017240), (9120, 7975044), (9240, 7871472), (9310, 7812288), (9405, 7733376), (9408, 7730910), (9504, 7652820), (9576, 7595280), (9590, 7584192), (9702, 7496640), (9856, 7379505), (9864, 7373520), (10032, 7250040), (10080, 7215516), (10241, 7102080), (10260, 7088928), (10368, 7015085), (10395, 6996864), (10412, 6985440), (10549, 6894720), (10560, 6887538), (10584, 6871920), (10640, 6835752), (10773, 6751360), (10780, 6746976), (10944, 6645870), (10960, 6636168), (11088, 6559560), (11097, 6554240), (11172, 6510240), (11286, 6444480), (11340, 6413792), (11508, 6320160), (11704, 6214320), (11760, 6184728), (11880, 6122256), (11970, 6076224), (12056, 6032880), (12096, 6012930), (12160, 5981283), (12312, 5907440), (12320, 5903604), (12330, 5898816), (12474, 5830720), (12540, 5800032), (12672, 5739615), (12768, 5696460), (12936, 5622480), (12960, 5612068), (13015, 5588352), (13152, 5530140), (13167, 5523840), (13230, 5497536), (13376, 5437530), (13426, 5417280), (13440, 5411637), (13563, 5362560), (13680, 5316696), (13860, 5247648), (13965, 5208192), (14112, 5153940), (14256, 5101880), (14364, 5063520), (14385, 5056128), (14553, 4997760), (14630, 4971456), (14784, 4919670), (14796, 4915680), (14896, 4882680), (15048, 4833360), (15070, 4826304), (15120, 4810344), (15344, 4740120), (15390, 4725952), (15618, 4656960), (15680, 4638546), (15840, 4591692), (15876, 4581280), (15960, 4557168), (16170, 4497984), (16416, 4430580), (16440, 4424112), (16632, 4373040), (16720, 4350024), (16758, 4340160), (16929, 4296320), (17024, 4272345), (17248, 4216860), (17262, 4213440), (17280, 4209051), (17536, 4147605), (17556, 4142880), (17640, 4123152), (17820, 4081504), (17955, 4050816), (18084, 4021920), (18144, 4008620), (18221, 3991680), (18240, 3987522), (18480, 3935736), (18495, 3932544), (18620, 3906144), (18810, 3866688), (18816, 3865455), (19008, 3826410), (19152, 3797640), (19180, 3792096), (19404, 3748320), (19728, 3686760), (19845, 3665024), (20064, 3625020), (20139, 3611520), (20160, 3607758), (20482, 3551040), (20520, 3544464), (20790, 3498432), (20824, 3492720), (21098, 3447360), (21120, 3443769), (21168, 3435960), (21280, 3417876), (21546, 3375680), (21560, 3373488), (21888, 3322935), (21920, 3318084), (21945, 3314304), (22176, 3279780), (22194, 3277120), (22344, 3255120), (22572, 3222240), (22605, 3217536), (22680, 3206896), (23016, 3160080), (23408, 3107160), (23427, 3104640), (23520, 3092364), (23760, 3061128), (23940, 3038112), (24112, 3016440), (24192, 3006465), (24255, 2998656), (24624, 2953720), (24640, 2951802), (24660, 2949408), (24948, 2915360), (25080, 2900016), (25137, 2893440), (25536, 2848230), (25872, 2811240), (25893, 2808960), (25920, 2806034), (26030, 2794176), (26304, 2765070), (26334, 2761920), (26460, 2748768), (26752, 2718765), (26852, 2708640), (27126, 2681280), (27360, 2658348), (27720, 2623824), (27930, 2604096), (28215, 2577792), (28224, 2576970), (28512, 2550940), (28633, 2540160), (28728, 2531760), (28770, 2528064), (29106, 2498880), (29260, 2485728), (29568, 2459835), (29592, 2457840), (29792, 2441340), (30096, 2416680), (30140, 2413152), (30240, 2405172), (30688, 2370060), (30723, 2367360), (30780, 2362976), (31185, 2332288), (31236, 2328480), (31360, 2319273), (31647, 2298240), (31680, 2295846), (31752, 2290640), (31920, 2278584), (32340, 2248992), (32832, 2215290), (32880, 2212056), (33264, 2186520), (33440, 2175012), (33516, 2170080), (33565, 2166912), (33858, 2148160), (34496, 2108430), (34524, 2106720), (35112, 2071440), (35280, 2061576), (35640, 2040752), (35910, 2025408), (36168, 2010960), (36288, 2004310), (36442, 1995840), (36480, 1993761), (36960, 1967868), (36990, 1966272), (37240, 1953072), (37620, 1933344), (38016, 1913205), (38304, 1898820), (38360, 1896048), (38808, 1874160), (39045, 1862784), (39456, 1843380), (39501, 1841280), (39690, 1832512), (40128, 1812510), (40278, 1805760), (40320, 1803879), (40689, 1787520), (40964, 1775520), (41040, 1772232), (41580, 1749216), (41648, 1746360), (41895, 1736064), (42196, 1723680), (42336, 1717980), (42560, 1708938), (43092, 1687840), (43120, 1686744), (43155, 1685376), (43659, 1665920), (43840, 1659042), (43890, 1657152), (44352, 1639890), (44388, 1638560), (44688, 1627560), (45144, 1611120), (45210, 1608768), (45360, 1603448), (46032, 1580040), (46816, 1553580), (46854, 1552320), (47040, 1546182), (47520, 1530564), (47880, 1519056), (48224, 1508220), (48510, 1499328), (49248, 1476860), (49280, 1475901), (49320, 1474704), (49896, 1457680), (50160, 1450008), (50274, 1446720), (51072, 1424115), (51205, 1420416), (51744, 1405620), (51786, 1404480), (51840, 1403017), (52060, 1397088), (52608, 1382535), (52668, 1380960), (52745, 1378944), (52920, 1374384), (53704, 1354320), (53865, 1350272), (54252, 1340640), (54663, 1330560), (54720, 1329174), (55440, 1311912), (55485, 1310848), (55860, 1302048), (56430, 1288896), (56448, 1288485), (57024, 1275470), (57266, 1270080), (57456, 1265880), (57540, 1264032), (58212, 1249440), (58520, 1242864), (59184, 1228920), (59584, 1220670), (60192, 1208340), (60280, 1206576), (60417, 1203840), (60480, 1202586), (61376, 1185030), (61446, 1183680), (61560, 1181488), (62370, 1166144), (62472, 1164240), (63294, 1149120), (63360, 1147923), (63504, 1145320), (63840, 1139292), (64680, 1124496), (65664, 1107645), (65760, 1106028), (65835, 1104768), (66528, 1093260), (66880, 1087506), (67032, 1085040), (67130, 1083456), (67716, 1074080), (67815, 1072512), (68992, 1054215), (69048, 1053360), (70224, 1035720), (70281, 1034880), (70560, 1030788), (71280, 1020376), (71820, 1012704), (72336, 1005480), (72576, 1002155), (72765, 999552), (72884, 997920), (73843, 984960), (73920, 983934), (73980, 983136), (74480, 976536), (75240, 966672), (75411, 964480), (76608, 949410), (76720, 948024), (77616, 937080), (77679, 936320), (78090, 931392), (78912, 921690), (79002, 920640), (79380, 916256), (80256, 906255), (80556, 902880), (81378, 893760), (81928, 887760), (82080, 886116), (83160, 874608), (83296, 873180), (83790, 868032), (84392, 861840), (84645, 859264), (84672, 858990), (85120, 854469), (85899, 846720), (86184, 843920), (86240, 843372), (86310, 842688), (87318, 832960), (87680, 829521), (87780, 828576), (88704, 819945), (88776, 819280), (89376, 813780), (90288, 805560), (90420, 804384), (90720, 801724), (91105, 798336), (92064, 790020), (92169, 789120), (93632, 776790), (93708, 776160), (94080, 773091), (94941, 766080), (95040, 765282), (95760, 759528), (96448, 754110), (97020, 749664), (98496, 738430), (98640, 737352), (99792, 728840), (100320, 725004), (100548, 723360), (100695, 722304), (102410, 710208), (103488, 702810), (103572, 702240), (104120, 698544), (105336, 690480), (105490, 689472), (105840, 687192), (107408, 677160), (107730, 675136), (108504, 670320), (109326, 665280), (109440, 664587), (110880, 655956), (110970, 655424), (111720, 651024), (112860, 644448), (114048, 637735), (114532, 635040), (114912, 632940), (115080, 632016), (116424, 624720), (117040, 621432), (117135, 620928), (118368, 614460), (118503, 613760), (119168, 610335), (120384, 604170), (120560, 603288), (120834, 601920), (120960, 601293), (122067, 595840), (122752, 592515), (122892, 591840), (123120, 590744), (124740, 583072), (124944, 582120), (125685, 578688), (126588, 574560), (127008, 572660), (127547, 570240), (127680, 569646), (129360, 562248), (129465, 561792), (131520, 553014), (131670, 552384), (133056, 546630), (133760, 543753), (134064, 542520), (134260, 541728), (135432, 537040), (135630, 536256), (138096, 526680), (140448, 517860), (140562, 517440), (141120, 515394), (142560, 510188), (143165, 508032), (143640, 506352), (144672, 502740), (145530, 499776), (145768, 498960), (147686, 492480), (147840, 491967), (147960, 491568), (148960, 488268), (150480, 483336), (150822, 482240), (153216, 474705), (153440, 474012), (153615, 473472), (155232, 468540), (155358, 468160), (156180, 465696), (157824, 460845), (158004, 460320), (158235, 459648), (158760, 458128), (161112, 451440), (162756, 446880), (163856, 443880), (163989, 443520), (164160, 443058), (166320, 437304), (166592, 436590), (167580, 434016), (168784, 430920), (169290, 429632), (169344, 429495), (171798, 423360), (172368, 421960), (172480, 421686), (172620, 421344), (174636, 416480), (175560, 414288), (177552, 409640), (178752, 406890), (180576, 402780), (180840, 402192), (181251, 401280), (181440, 400862), (182210, 399168), (184128, 395010), (184338, 394560), (187264, 388395), (187416, 388080), (189882, 383040), (190080, 382641), (191520, 379764), (192896, 377055), (194040, 374832), (196992, 369215), (197280, 368676), (197505, 368256), (199584, 364420), (200431, 362880), (200640, 362502), (201096, 361680), (201390, 361152), (203445, 357504), (204820, 355104), (206976, 351405), (207144, 351120), (208240, 349272), (210672, 345240), (210843, 344960), (210980, 344736), (211680, 343596), (214816, 338580), (215460, 337568), (217008, 335160), (218295, 333184), (218652, 332640), (221529, 328320), (221760, 327978), (221940, 327712), (223440, 325512), (225720, 322224), (229064, 317520), (229824, 316470), (230160, 316008), (232848, 312360), (234080, 310716), (234270, 310464), (236736, 307230), (237006, 306880), (240768, 302085), (241120, 301644), (241668, 300960), (244134, 297920), (245784, 295920), (246240, 295372), (249480, 291536), (249888, 291060), (251370, 289344), (253176, 287280), (254016, 286330), (255094, 285120), (255360, 284823), (257697, 282240), (258720, 281124), (258930, 280896), (263040, 276507), (263340, 276192), (266112, 273315), (268128, 271260), (268520, 270864)]