376932346560

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{59}}^1\times {\mathrm{97}}^1$

素因数の和:217

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 97, 99, 105, 108, 110, 112, 118, 120, 121, 126, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 177, 180, 189, 192, 194, 198, 210, 216, 220, 224, 231, 236, 240, 242, 243, 252, 264, 270, 280, 288, 291, 295, 297, 308, 315, 320, 324, 330, 336, 352, 354, 360, 363, 378, 385, 388, 396, 405, 413, 420, 432, 440, 448, 462, 472, 480, 484, 485, 486, 495, 504, 528, 531, 540, 560, 567, 576, 582, 590, 594, 605, 616, 630, 648, 649, 660, 672, 679, 693, 704, 708, 720, 726, 756, 770, 776, 792, 810, 826, 840, 847, 864, 873, 880, 885, 891, 924, 944, 945, 960, 968, 970, 972, 990, 1008, 1056, 1062, 1067, 1080, 1089, 1120, 1134, 1155, 1164, 1180, 1188, 1210, 1215, 1232, 1239, 1260, 1296, 1298, 1320, 1344, 1358, 1386, 1416, 1440, 1452, 1455, 1485, 1512, 1540, 1552, 1584, 1593, 1620, 1652, 1680, 1694, 1701, 1728, 1746, 1760, 1770, 1782, 1815, 1848, 1888, 1890, 1936, 1940, 1944, 1947, 1980, 2016, 2037, 2065, 2079, 2112, 2124, 2134, 2160, 2178, 2240, 2268, 2310, 2328, 2360, 2376, 2420, 2430, 2464, 2478, 2520, 2541, 2592, 2596, 2619, 2640, 2655, 2673, 2716, 2772, 2832, 2835, 2880, 2904, 2910, 2970, 3024, 3080, 3104, 3168, 3186, 3201, 3240, 3245, 3267, 3304, 3360, 3388, 3395, 3402, 3465, 3492, 3520, 3540, 3564, 3630, 3696, 3717, 3776, 3780, 3872, 3880, 3888, 3894, 3960, 4032, 4074, 4130, 4158, 4235, 4248, 4268, 4320, 4356, 4365, 4455, 4536, 4543, 4620, 4656, 4720, 4752, 4779, 4840, 4860, 4928, 4956, 5040, 5082, 5184, 5192, 5238, 5280, 5310, 5335, 5346, 5432, 5445, 5544, 5664, 5670, 5723, 5808, 5820, 5841, 5940, 6048, 6111, 6160, 6195, 6208, 6237, 6336, 6372, 6402, 6480, 6490, 6534, 6608, 6720, 6776, 6790, 6804, 6930, 6984, 7080, 7128, 7139, 7260, 7392, 7434, 7469, 7560, 7623, 7744, 7760, 7776, 7788, 7857, 7920, 7965, 8148, 8260, 8316, 8470, 8496, 8505, 8536, 8640, 8712, 8730, 8910, 9072, 9086, 9240, 9312, 9440, 9504, 9558, 9603, 9680, 9720, 9735, 9801, 9912, 10080, 10164, 10185, 10384, 10395, 10476, 10560, 10620, 10670, 10692, 10864, 10890, 11088, 11151, 11328, 11340, 11446, 11616, 11640, 11682, 11737, 11880, 12096, 12222, 12320, 12390, 12474, 12705, 12744, 12804, 12960, 12980, 13068, 13095, 13216, 13365, 13552, 13580, 13608, 13629, 13860, 13968, 14160, 14256, 14278, 14337, 14520, 14784, 14868, 14938, 15120, 15246, 15520, 15552, 15576, 15714, 15840, 15930, 16005, 16296, 16335, 16520, 16632, 16940, 16992, 17010, 17072, 17169, 17424, 17460, 17523, 17820, 18144, 18172, 18333, 18480, 18585, 18624, 18711, 18880, 19008, 19116, 19206, 19360, 19440, 19470, 19602, 19824, 20160, 20328, 20370, 20768, 20790, 20952, 21240, 21340, 21384, 21417, 21728, 21780, 22176, 22302, 22407, 22680, 22715, 22869, 22892, 23232, 23280, 23364, 23474, 23571, 23760, 23895, 24444, 24640, 24780, 24948, 25410, 25488, 25608, 25920, 25960, 26136, 26190, 26432, 26730, 27104, 27160, 27216, 27258, 27720, 27936, 28320, 28512, 28556, 28615, 28674, 28809, 29040, 29205, 29403, 29736, 29876, 30240, 30492, 30555, 31040, 31152, 31185, 31428, 31680, 31860, 32010, 32592, 32670, 33040, 33264, 33453, 33880, 33984, 34020, 34144, 34338, 34848, 34920, 35046, 35211, 35640, 35695, 36288, 36344, 36666, 36960, 37170, 37345, 37422, 38115, 38232, 38412, 38720, 38880, 38940, 39204, 39285, 39648, 40061, 40656, 40740, 40887, 41536, 41580, 41904, 42480, 42680, 42768, 42834, 43456, 43560, 44352, 44604, 44814, 45360, 45430, 45738, 45784, 46560, 46728, 46948, 47142, 47520, 47790, 48015, 48888, 49005, 49560, 49896, 49973, 50820, 50976, 51216, 51507, 51920, 52272, 52380, 52569, 53460, 54208, 54320, 54432, 54516, 54999, 55440, 55755, 55872, 56640, 57024, 57112, 57230, 57348, 57618, 58080, 58410, 58685, 58806, 59472, 59752, 60480, 60984, 61110, 62304, 62370, 62856, 62953, 63720, 64020, 64251, 65184, 65340, 66080, 66528, 66906, 67221, 67760, 68040, 68145, 68288, 68607, 68676, 69696, 69840, 70092, 70422, 71280, 71390, 71685, 72688, 73332, 73920, 74340, 74690, 74844, 76230, 76464, 76824, 77760, 77880, 78408, 78570, 79296, 80122, 81312, 81480, 81774, 82159, 83160, 83808, 84960, 85360, 85536, 85668, 85845, 86427, 87120, 87615, 89208, 89628, 90720, 90860, 91476, 91568, 91665, 93120, 93456, 93555, 93896, 94284, 95040, 95580, 96030, 97776, 98010, 99120, 99792, 99946, 100359, 101640, 101952, 102432, 103014, 103840, 104544, 104760, 105138, 105633, 106920, 107085, 108640, 108864, 109032, 109998, 110880, 111510, 112035, 114224, 114345, 114460, 114696, 115236, 116160, 116820, 117370, 117612, 117855, 118944, 119504, 120183, 121968, 122220, 122661, 124608, 124740, 125712, 125906, 127440, 128040, 128502, 130368, 130680, 132160, 133056, 133812, 134442, 135520, 136080, 136290, 137214, 137352, 139680, 140184, 140844, 142560, 142780, 143370, 144045, 145376, 146664, 147015, 148680, 149380, 149688, 149919, 152460, 152928, 153648, 154521, 155760, 156816, 157140, 157707, 160244, 162624, 162960, 163548, 164318, 164997, 166320, 167265, 167616, 169920, 170720, 171072, 171336, 171690, 172854, 174240, 175230, 176055, 178416, 179256, 181440, 181720, 182952, 183136, 183330, 186912, 187110, 187792, 188568, 188859, 191160, 192060, 192753, 195552, 196020, 198240, 199584, 199892, 200305, 200718, 201663, 203280, 204435, 204864, 205821, 206028, 207680, 209088, 209520, 210276, 211266, 213840, 214170, 217280, 218064, 219996, 221760, 223020, 224070, 228448, 228690, 228920, 229392, 230472, 233640, 234740, 235224, 235710, 237888, 239008, 240366, 243936, 244440, 245322, 246477, 249480, 249865, 251424, 251812, 254880, 256080, 257004, 257535, 259281, 261360, 262845, 267624, 268884, 271040, 272160, 272580, 274428, 274704, 274995, 279360, 280368, 281688, 285120, 285560, 286740, 288090, 290752, 293328, 294030, 297360, 298760, 299376, 299838, 304920, 305856, 307296, 309042, 311520, 313632, 314280, 314765, 315414, 316899, 320488, 321255, 325920, 327096, 328636, 329994, 332640, 334530, 336105, 341440, 342672, 343035, 343380, 345708, 348480, 350460, 352110, 356832, 358512, 360549, 363440, 365904, 366272, 366660, 367983, 373824, 374220, 375584, 377136, 377718, 382320, 384120, 385506, 391104, 392040, 396480, 399168, 399784, 400610, 401436, 403326, 406560, 408870, 410795, 411642, 412056, 419040, 420552, 422532, 427680, 428340, 432135, 436128, 439992, 440671, 446040, 448140, 449757, 456896, 457380, 457840, 458784, 460944, 463563, 467280, 469480, 470448, 471420, 478016, 480732, 487872, 488880, 490644, 492954, 498960, 499730, 501795, 502848, 503624, 509760, 512160, 514008, 515070, 518562, 522720, 525690, 528165, 535248, 537768, 544320, 545160, 548856, 549408, 549990, 560736, 563376, 566577, 571120, 573480, 576180, 578259, 586656, 588060, 594720, 597520, 598752, 599676, 600915, 604989, 609840, 613305, 614592, 618084, 623040, 627264, 628560, 629530, 630828, 633798, 640976, 642510, 651840, 654192, 657272, 659988, 665280, 669060, 672210, 685344, 686070, 686760, 691416, 692483, 700920, 704220, 713664, 717024, 721098, 726880, 731808, 733320, 735966, 739431, 748440, 749595, 751168, 754272, 755436, 764640, 768240, 771012, 772605, 784080, 788535, 799568, 801220, 802872, 806652, 813120, 817740, 821590, 823284, 824112, 824985, 838080, 841104, 845064, 855360, 856680, 864270, 872256, 879984, 881342, 892080, 896280, 899514, 914760, 915680, 917568, 921888, 927126, 934560, 938960, 940896, 942840, 944295, 950697, 961464, 963765, 977760, 981288, 985908, 997920, 999460, 1003590, 1007248, 1008315, 1024320, 1028016, 1029105, 1030140, 1037124, 1045440, 1051380, 1056330, 1070496, 1075536, 1081647, 1090320, 1097712, 1098816, 1099980, 1103949, 1121472, 1126752, 1133154, 1142240, 1146960, 1152360, 1156518, 1173312, 1176120, 1189440, 1195040, 1197504, 1199352, 1201830, 1209978, 1219680, 1226610, 1232385, 1236168, 1257120, 1259060, 1261656, 1267596, 1281952, 1285020, 1296405, 1308384, 1314544, 1319976, 1322013, 1338120, 1344420, 1349271, 1370688, 1372140, 1373520, 1382832, 1384966, 1390689, 1401840, 1408440, 1434048, 1442196, 1453760, 1463616, 1466640, 1471932, 1478862, 1496880, 1499190, 1508544, 1510872, 1529280, 1536480, 1542024, 1545210, 1568160, 1577070, 1584495, 1599136, 1602440, 1605744, 1613304, 1635480, 1643180, 1646568, 1648224, 1649970, 1682208, 1690128, 1699731, 1713360, 1728540, 1734777, 1759968, 1762684, 1784160, 1792560, 1799028, 1802745, 1814967, 1829520, 1831360, 1839915, 1843776, 1854252, 1869120, 1877920, 1881792, 1885680, 1888590, 1901394, 1922928, 1927530, 1955520, 1962576, 1971816, 1995840, 1998920, 2007180, 2014496, 2016630, 2056032, 2058210, 2060280, 2074248, 2077449, 2102760, 2112660, 2140992, 2151072, 2163294, 2180640, 2195424, 2199960, 2203355, 2207898, 2218293, 2248785, 2253504, 2266308, 2284480, 2293920, 2304720, 2313036, 2317815, 2352240, 2390080, 2398704, 2403660, 2419956, 2439360, 2453220, 2464770, 2472336, 2514240, 2518120, 2523312, 2535192, 2563904, 2570040, 2592810, 2616768, 2629088, 2639952, 2644026, 2676240, 2688840, 2698542, 2744280, 2747040, 2765664, 2769932, 2781378, 2803680, 2816880, 2832885, 2852091, 2884392, 2891295, 2933280, 2943864, 2957724, 2993760, 2998380, 3021744, 3024945, 3072960, 3084048, 3090420, 3136320, 3154140, 3168990, 3198272, 3204880, 3211488, 3226608, 3244941, 3270960, 3286360, 3293136, 3296448, 3299940, 3364416, 3380256, 3399462, 3426720, 3457080, 3462415, 3469554, 3519936, 3525368, 3568320, 3585120, 3598056, 3605490, 3629934, 3659040, 3679830, 3697155, 3708504, 3755840, 3771360, 3777180, 3802788, 3845856, 3855060, 3925152, 3943632, 3966039, 3997840, 4014360, 4028992, 4033260, 4047813, 4112064, 4116420, 4120560, 4148496, 4154898, 4205520, 4225320, 4302144, 4326588, 4361280, 4390848, 4399920, 4406710, 4415796, 4436586, 4497570, 4532616, 4587840, 4609440, 4626072, 4635630, 4704480, 4753485, 4797408, 4807320, 4839912, 4847381, 4906440, 4929540, 4944672, 5036240, 5046624, 5070384, 5099193, 5140080, 5185620, 5258176, 5279904, 5288052, 5352480, 5377680, 5397084, 5408235, 5488560, 5494080, 5519745, 5531328, 5539864, 5562756, 5607360, 5633760, 5665770, 5704182, 5768784, 5782590, 5866560, 5887728, 5915448, 5987520, 5996760, 6043488, 6049890, 6168096, 6180840, 6232347, 6308280, 6337980, 6409760, 6422976, 6453216, 6489882, 6541920, 6572720, 6586272, 6599880, 6610065, 6654879, 6746355, 6760512, 6798924, 6853440, 6914160, 6924830, 6939108, 6953445, 7050736, 7170240, 7196112, 7210980, 7259868, 7318080, 7359660, 7394310, 7417008, 7542720, 7554360, 7605576, 7691712, 7710120, 7850304, 7887264, 7932078, 7995680, 8028720, 8066520, 8095626, 8232840, 8241120, 8296992, 8309796, 8411040, 8450640, 8498655, 8653176, 8673885, 8799840, 8813420, 8831592, 8873172, 8995140, 9065232, 9074835, 9218880, 9252144, 9271260, 9408960, 9506970, 9594816, 9614640, 9679824, 9694762, 9734823, 9812880, 9859080, 9889344, 10072480, 10093248, 10140768, 10198386, 10280160, 10371240, 10387245, 10559808, 10576104, 10704960, 10755360, 10794168, 10816470, 10977120, 11039490, 11079728, 11091465, 11125512, 11267520, 11331540, 11408364, 11537568, 11565180, 11775456, 11830896, 11898117, 11993520, 12086976, 12099780, 12143439, 12336192, 12361680, 12464694, 12616560, 12675960, 12819520, 12906432, 12979764, 13083840, 13145440, 13172544, 13199760, 13220130, 13309758, 13492710, 13597848, 13828320, 13849660, 13878216, 13906890, 14101472, 14260455, 14392224, 14421960, 14519736, 14542143, 14719320, 14788620, 14834016, 15108720, 15211152, 15297579, 15420240, 15774528, 15864156, 15991360, 16057440, 16133040, 16191252, 16224705, 16465680, 16482240, 16593984, 16619592, 16822080, 16901280, 16997310, 17306352, 17347770, 17599680, 17626840, 17663184, 17746344, 17990280, 18130464, 18149670, 18504288, 18542520, 18697041, 19013940, 19229280, 19359648, 19389524, 19469646, 19625760, 19718160, 19830195, 19964637, 20144960, 20239065, 20281536, 20396772, 20560320, 20742480, 20774490, 21152208, 21510720, 21588336, 21632940, 21954240, 22078980, 22159456, 22182930, 22251024, 22663080, 22816728, 23075136, 23130360, 23550912, 23661792, 23796234, 23987040, 24199560, 24236905, 24286878, 24723360, 24929388, 25233120, 25351920, 25495965, 25959528, 26290880, 26399520, 26440260, 26619516, 26985420, 27195696, 27656640, 27699320, 27756432, 27813780, 28202944, 28520910, 28784448, 28843920, 29039472, 29084286, 29438640, 29577240, 29668032, 30217440, 30422304, 30595158, 30840480, 31161735, 31728312, 32114880, 32266080, 32382504, 32449410, 32931360, 33239184, 33274395, 33802560, 33994620, 34612704, 34695540, 35253680, 35326368, 35492688, 35694351, 35980560, 36260928, 36299340, 37008576, 37085040, 37394082, 38027880, 38458560, 38719296, 38779048, 38939292, 39251520, 39436320, 39660390, 39929274, 40478130, 40793544, 41484960, 41548980, 42304416, 43176672, 43265880, 43626429, 44157960, 44318912, 44365860, 44502048, 45326160, 45633456, 46260720, 47323584, 47592468, 47974080, 48399120, 48473810, 48573756, 48674115, 49446720, 49858776, 50466240, 50703840, 50991930, 51919056, 52799040, 52880520, 53239032, 53970840, 54391392, 55398640, 55512864, 55627560, 56091123, 57041820, 57687840, 58078944, 58168572, 58877280, 59154480, 59490585, 60434880, 60717195, 60844608, 61190316, 61680960, 62323470, 63456624, 64532160, 64765008, 64898820, 65862720, 66478368, 66548790, 67989240, 69225408, 69391080, 70507360, 70652736, 70985376, 71388702, 71961120, 72598680, 72710715, 74170080, 74788164, 76055760, 76487895, 77558096, 77878584, 78872640, 79320780, 79858548, 80956260, 81587088, 82969920, 83097960, 84608832, 86353344, 86531760, 87252858, 88315920, 88731720, 89004096, 90652320, 91266912, 92521440, 93485205, 95184936, 96798240, 96947620, 97147512, 97348230, 99717552, 99823185, 101407680, 101983860, 103838112, 105761040, 106478064, 107083053, 107941680, 108782784, 110797280, 111025728, 111255120, 112182246, 114083640, 115375680, 116157888, 116337144, 117754560, 118308960, 118981170, 121434390, 122380632, 124646940, 126913248, 129530016, 129797640, 130879287, 132956736, 133097580, 135978480, 138782160, 141014720, 141970752, 142777404, 143922240, 145197360, 145421430, 148340160, 149576328, 152111520, 152975790, 155116192, 155757168, 158641560, 159717096, 161912520, 163174176, 166195920, 168273369, 173063520, 174505716, 176631840, 177463440, 178471755, 181304640, 182533824, 185042880, 186970410, 190369872, 193596480, 193895240, 194295024, 194696460, 199435104, 199646370, 203967720, 207676224, 211522080, 212956128, 214166106, 215883360, 218132145, 221594560, 222510240, 224364492, 228167280, 232674288, 236617920, 237962340, 242868780, 244761264, 249293880, 253826496, 259060032, 259595280, 261758574, 266195160, 271956960, 277564320, 280455615, 285554808, 290394720, 290842860, 299152656, 304223040, 305951580, 310232384, 311514336, 317283120, 319434192, 323825040, 326348352, 332391840, 336546738, 346127040, 349011432, 353263680, 354926880, 356943510, 373940820, 380739744, 387790480, 388590048, 389392920, 392637861, 398870208, 399292740, 407935440, 423044160, 425912256, 428332212, 431766720, 436264290, 445020480, 448728984, 456334560, 465348576, 475924680, 485737560, 489522528, 498587760, 519190560, 523517148, 532390320, 535415265, 543913920, 555128640, 560911230, 571109616, 580789440, 581685720, 598305312, 611903160, 623028672, 634566240, 638868384, 647650080, 654396435, 664783680, 673093476, 698022864, 709853760, 713887020, 747881640, 761479488, 775580960, 777180096, 778785840, 785275722, 798585480, 815870880, 841366845, 856664424, 872528580, 897457968, 912669120, 930697152, 951849360, 971475120, 979045056, 997175520, 1038381120, 1047034296, 1064780640, 1070830530, 1121822460, 1142219232, 1163371440, 1177913583, 1196610624, 1223806320, 1269132480, 1277736768, 1295300160, 1308792870, 1346186952, 1396045728, 1427774040, 1495763280, 1551161920, 1557571680, 1570551444, 1597170960, 1631741760, 1682733690, 1713328848, 1745057160, 1794915936, 1903698720, 1942950240, 1963189305, 1994351040, 2094068592, 2129561280, 2141661060, 2243644920, 2284438464, 2326742880, 2355827166, 2447612640, 2617585740, 2692373904, 2792091456, 2855548080, 2991526560, 3115143360, 3141102888, 3194341920, 3365467380, 3426657696, 3490114320, 3589831872, 3807397440, 3885900480, 3926378610, 4188137184, 4283322120, 4487289840, 4653485760, 4711654332, 4895225280, 5235171480, 5384747808, 5711096160, 5889567915, 5983053120, 6282205776, 6388683840, 6730934760, 6853315392, 6980228640, 7852757220, 8376274368, 8566644240, 8974579680, 9423308664, 10470342960, 10769495616, 11422192320, 11779135830, 12564411552, 13461869520, 13960457280, 15705514440, 17133288480, 17949159360, 18846617328, 20940685920, 23558271660, 25128823104, 26923739040, 31411028880, 34266576960, 37693234656, 41881371840, 47116543320, 53847478080, 62822057760, 75386469312, 94233086640, 125644115520, 188466173280, 376932346560]

約数ペア:

[(1, 376932346560), (2, 188466173280), (3, 125644115520), (4, 94233086640), (5, 75386469312), (6, 62822057760), (7, 53847478080), (8, 47116543320), (9, 41881371840), (10, 37693234656), (11, 34266576960), (12, 31411028880), (14, 26923739040), (15, 25128823104), (16, 23558271660), (18, 20940685920), (20, 18846617328), (21, 17949159360), (22, 17133288480), (24, 15705514440), (27, 13960457280), (28, 13461869520), (30, 12564411552), (32, 11779135830), (33, 11422192320), (35, 10769495616), (36, 10470342960), (40, 9423308664), (42, 8974579680), (44, 8566644240), (45, 8376274368), (48, 7852757220), (54, 6980228640), (55, 6853315392), (56, 6730934760), (59, 6388683840), (60, 6282205776), (63, 5983053120), (64, 5889567915), (66, 5711096160), (70, 5384747808), (72, 5235171480), (77, 4895225280), (80, 4711654332), (81, 4653485760), (84, 4487289840), (88, 4283322120), (90, 4188137184), (96, 3926378610), (97, 3885900480), (99, 3807397440), (105, 3589831872), (108, 3490114320), (110, 3426657696), (112, 3365467380), (118, 3194341920), (120, 3141102888), (121, 3115143360), (126, 2991526560), (132, 2855548080), (135, 2792091456), (140, 2692373904), (144, 2617585740), (154, 2447612640), (160, 2355827166), (162, 2326742880), (165, 2284438464), (168, 2243644920), (176, 2141661060), (177, 2129561280), (180, 2094068592), (189, 1994351040), (192, 1963189305), (194, 1942950240), (198, 1903698720), (210, 1794915936), (216, 1745057160), (220, 1713328848), (224, 1682733690), (231, 1631741760), (236, 1597170960), (240, 1570551444), (242, 1557571680), (243, 1551161920), (252, 1495763280), (264, 1427774040), (270, 1396045728), (280, 1346186952), (288, 1308792870), (291, 1295300160), (295, 1277736768), (297, 1269132480), (308, 1223806320), (315, 1196610624), (320, 1177913583), (324, 1163371440), (330, 1142219232), (336, 1121822460), (352, 1070830530), (354, 1064780640), (360, 1047034296), (363, 1038381120), (378, 997175520), (385, 979045056), (388, 971475120), (396, 951849360), (405, 930697152), (413, 912669120), (420, 897457968), (432, 872528580), (440, 856664424), (448, 841366845), (462, 815870880), (472, 798585480), (480, 785275722), (484, 778785840), (485, 777180096), (486, 775580960), (495, 761479488), (504, 747881640), (528, 713887020), (531, 709853760), (540, 698022864), (560, 673093476), (567, 664783680), (576, 654396435), (582, 647650080), (590, 638868384), (594, 634566240), (605, 623028672), (616, 611903160), (630, 598305312), (648, 581685720), (649, 580789440), (660, 571109616), (672, 560911230), (679, 555128640), (693, 543913920), (704, 535415265), (708, 532390320), (720, 523517148), (726, 519190560), (756, 498587760), (770, 489522528), (776, 485737560), (792, 475924680), (810, 465348576), (826, 456334560), (840, 448728984), (847, 445020480), (864, 436264290), (873, 431766720), (880, 428332212), (885, 425912256), (891, 423044160), (924, 407935440), (944, 399292740), (945, 398870208), (960, 392637861), (968, 389392920), (970, 388590048), (972, 387790480), (990, 380739744), (1008, 373940820), (1056, 356943510), (1062, 354926880), (1067, 353263680), (1080, 349011432), (1089, 346127040), (1120, 336546738), (1134, 332391840), (1155, 326348352), (1164, 323825040), (1180, 319434192), (1188, 317283120), (1210, 311514336), (1215, 310232384), (1232, 305951580), (1239, 304223040), (1260, 299152656), (1296, 290842860), (1298, 290394720), (1320, 285554808), (1344, 280455615), (1358, 277564320), (1386, 271956960), (1416, 266195160), (1440, 261758574), (1452, 259595280), (1455, 259060032), (1485, 253826496), (1512, 249293880), (1540, 244761264), (1552, 242868780), (1584, 237962340), (1593, 236617920), (1620, 232674288), (1652, 228167280), (1680, 224364492), (1694, 222510240), (1701, 221594560), (1728, 218132145), (1746, 215883360), (1760, 214166106), (1770, 212956128), (1782, 211522080), (1815, 207676224), (1848, 203967720), (1888, 199646370), (1890, 199435104), (1936, 194696460), (1940, 194295024), (1944, 193895240), (1947, 193596480), (1980, 190369872), (2016, 186970410), (2037, 185042880), (2065, 182533824), (2079, 181304640), (2112, 178471755), (2124, 177463440), (2134, 176631840), (2160, 174505716), (2178, 173063520), (2240, 168273369), (2268, 166195920), (2310, 163174176), (2328, 161912520), (2360, 159717096), (2376, 158641560), (2420, 155757168), (2430, 155116192), (2464, 152975790), (2478, 152111520), (2520, 149576328), (2541, 148340160), (2592, 145421430), (2596, 145197360), (2619, 143922240), (2640, 142777404), (2655, 141970752), (2673, 141014720), (2716, 138782160), (2772, 135978480), (2832, 133097580), (2835, 132956736), (2880, 130879287), (2904, 129797640), (2910, 129530016), (2970, 126913248), (3024, 124646940), (3080, 122380632), (3104, 121434390), (3168, 118981170), (3186, 118308960), (3201, 117754560), (3240, 116337144), (3245, 116157888), (3267, 115375680), (3304, 114083640), (3360, 112182246), (3388, 111255120), (3395, 111025728), (3402, 110797280), (3465, 108782784), (3492, 107941680), (3520, 107083053), (3540, 106478064), (3564, 105761040), (3630, 103838112), (3696, 101983860), (3717, 101407680), (3776, 99823185), (3780, 99717552), (3872, 97348230), (3880, 97147512), (3888, 96947620), (3894, 96798240), (3960, 95184936), (4032, 93485205), (4074, 92521440), (4130, 91266912), (4158, 90652320), (4235, 89004096), (4248, 88731720), (4268, 88315920), (4320, 87252858), (4356, 86531760), (4365, 86353344), (4455, 84608832), (4536, 83097960), (4543, 82969920), (4620, 81587088), (4656, 80956260), (4720, 79858548), (4752, 79320780), (4779, 78872640), (4840, 77878584), (4860, 77558096), (4928, 76487895), (4956, 76055760), (5040, 74788164), (5082, 74170080), (5184, 72710715), (5192, 72598680), (5238, 71961120), (5280, 71388702), (5310, 70985376), (5335, 70652736), (5346, 70507360), (5432, 69391080), (5445, 69225408), (5544, 67989240), (5664, 66548790), (5670, 66478368), (5723, 65862720), (5808, 64898820), (5820, 64765008), (5841, 64532160), (5940, 63456624), (6048, 62323470), (6111, 61680960), (6160, 61190316), (6195, 60844608), (6208, 60717195), (6237, 60434880), (6336, 59490585), (6372, 59154480), (6402, 58877280), (6480, 58168572), (6490, 58078944), (6534, 57687840), (6608, 57041820), (6720, 56091123), (6776, 55627560), (6790, 55512864), (6804, 55398640), (6930, 54391392), (6984, 53970840), (7080, 53239032), (7128, 52880520), (7139, 52799040), (7260, 51919056), (7392, 50991930), (7434, 50703840), (7469, 50466240), (7560, 49858776), (7623, 49446720), (7744, 48674115), (7760, 48573756), (7776, 48473810), (7788, 48399120), (7857, 47974080), (7920, 47592468), (7965, 47323584), (8148, 46260720), (8260, 45633456), (8316, 45326160), (8470, 44502048), (8496, 44365860), (8505, 44318912), (8536, 44157960), (8640, 43626429), (8712, 43265880), (8730, 43176672), (8910, 42304416), (9072, 41548980), (9086, 41484960), (9240, 40793544), (9312, 40478130), (9440, 39929274), (9504, 39660390), (9558, 39436320), (9603, 39251520), (9680, 38939292), (9720, 38779048), (9735, 38719296), (9801, 38458560), (9912, 38027880), (10080, 37394082), (10164, 37085040), (10185, 37008576), (10384, 36299340), (10395, 36260928), (10476, 35980560), (10560, 35694351), (10620, 35492688), (10670, 35326368), (10692, 35253680), (10864, 34695540), (10890, 34612704), (11088, 33994620), (11151, 33802560), (11328, 33274395), (11340, 33239184), (11446, 32931360), (11616, 32449410), (11640, 32382504), (11682, 32266080), (11737, 32114880), (11880, 31728312), (12096, 31161735), (12222, 30840480), (12320, 30595158), (12390, 30422304), (12474, 30217440), (12705, 29668032), (12744, 29577240), (12804, 29438640), (12960, 29084286), (12980, 29039472), (13068, 28843920), (13095, 28784448), (13216, 28520910), (13365, 28202944), (13552, 27813780), (13580, 27756432), (13608, 27699320), (13629, 27656640), (13860, 27195696), (13968, 26985420), (14160, 26619516), (14256, 26440260), (14278, 26399520), (14337, 26290880), (14520, 25959528), (14784, 25495965), (14868, 25351920), (14938, 25233120), (15120, 24929388), (15246, 24723360), (15520, 24286878), (15552, 24236905), (15576, 24199560), (15714, 23987040), (15840, 23796234), (15930, 23661792), (16005, 23550912), (16296, 23130360), (16335, 23075136), (16520, 22816728), (16632, 22663080), (16940, 22251024), (16992, 22182930), (17010, 22159456), (17072, 22078980), (17169, 21954240), (17424, 21632940), (17460, 21588336), (17523, 21510720), (17820, 21152208), (18144, 20774490), (18172, 20742480), (18333, 20560320), (18480, 20396772), (18585, 20281536), (18624, 20239065), (18711, 20144960), (18880, 19964637), (19008, 19830195), (19116, 19718160), (19206, 19625760), (19360, 19469646), (19440, 19389524), (19470, 19359648), (19602, 19229280), (19824, 19013940), (20160, 18697041), (20328, 18542520), (20370, 18504288), (20768, 18149670), (20790, 18130464), (20952, 17990280), (21240, 17746344), (21340, 17663184), (21384, 17626840), (21417, 17599680), (21728, 17347770), (21780, 17306352), (22176, 16997310), (22302, 16901280), (22407, 16822080), (22680, 16619592), (22715, 16593984), (22869, 16482240), (22892, 16465680), (23232, 16224705), (23280, 16191252), (23364, 16133040), (23474, 16057440), (23571, 15991360), (23760, 15864156), (23895, 15774528), (24444, 15420240), (24640, 15297579), (24780, 15211152), (24948, 15108720), (25410, 14834016), (25488, 14788620), (25608, 14719320), (25920, 14542143), (25960, 14519736), (26136, 14421960), (26190, 14392224), (26432, 14260455), (26730, 14101472), (27104, 13906890), (27160, 13878216), (27216, 13849660), (27258, 13828320), (27720, 13597848), (27936, 13492710), (28320, 13309758), (28512, 13220130), (28556, 13199760), (28615, 13172544), (28674, 13145440), (28809, 13083840), (29040, 12979764), (29205, 12906432), (29403, 12819520), (29736, 12675960), (29876, 12616560), (30240, 12464694), (30492, 12361680), (30555, 12336192), (31040, 12143439), (31152, 12099780), (31185, 12086976), (31428, 11993520), (31680, 11898117), (31860, 11830896), (32010, 11775456), (32592, 11565180), (32670, 11537568), (33040, 11408364), (33264, 11331540), (33453, 11267520), (33880, 11125512), (33984, 11091465), (34020, 11079728), (34144, 11039490), (34338, 10977120), (34848, 10816470), (34920, 10794168), (35046, 10755360), (35211, 10704960), (35640, 10576104), (35695, 10559808), (36288, 10387245), (36344, 10371240), (36666, 10280160), (36960, 10198386), (37170, 10140768), (37345, 10093248), (37422, 10072480), (38115, 9889344), (38232, 9859080), (38412, 9812880), (38720, 9734823), (38880, 9694762), (38940, 9679824), (39204, 9614640), (39285, 9594816), (39648, 9506970), (40061, 9408960), (40656, 9271260), (40740, 9252144), (40887, 9218880), (41536, 9074835), (41580, 9065232), (41904, 8995140), (42480, 8873172), (42680, 8831592), (42768, 8813420), (42834, 8799840), (43456, 8673885), (43560, 8653176), (44352, 8498655), (44604, 8450640), (44814, 8411040), (45360, 8309796), (45430, 8296992), (45738, 8241120), (45784, 8232840), (46560, 8095626), (46728, 8066520), (46948, 8028720), (47142, 7995680), (47520, 7932078), (47790, 7887264), (48015, 7850304), (48888, 7710120), (49005, 7691712), (49560, 7605576), (49896, 7554360), (49973, 7542720), (50820, 7417008), (50976, 7394310), (51216, 7359660), (51507, 7318080), (51920, 7259868), (52272, 7210980), (52380, 7196112), (52569, 7170240), (53460, 7050736), (54208, 6953445), (54320, 6939108), (54432, 6924830), (54516, 6914160), (54999, 6853440), (55440, 6798924), (55755, 6760512), (55872, 6746355), (56640, 6654879), (57024, 6610065), (57112, 6599880), (57230, 6586272), (57348, 6572720), (57618, 6541920), (58080, 6489882), (58410, 6453216), (58685, 6422976), (58806, 6409760), (59472, 6337980), (59752, 6308280), (60480, 6232347), (60984, 6180840), (61110, 6168096), (62304, 6049890), (62370, 6043488), (62856, 5996760), (62953, 5987520), (63720, 5915448), (64020, 5887728), (64251, 5866560), (65184, 5782590), (65340, 5768784), (66080, 5704182), (66528, 5665770), (66906, 5633760), (67221, 5607360), (67760, 5562756), (68040, 5539864), (68145, 5531328), (68288, 5519745), (68607, 5494080), (68676, 5488560), (69696, 5408235), (69840, 5397084), (70092, 5377680), (70422, 5352480), (71280, 5288052), (71390, 5279904), (71685, 5258176), (72688, 5185620), (73332, 5140080), (73920, 5099193), (74340, 5070384), (74690, 5046624), (74844, 5036240), (76230, 4944672), (76464, 4929540), (76824, 4906440), (77760, 4847381), (77880, 4839912), (78408, 4807320), (78570, 4797408), (79296, 4753485), (80122, 4704480), (81312, 4635630), (81480, 4626072), (81774, 4609440), (82159, 4587840), (83160, 4532616), (83808, 4497570), (84960, 4436586), (85360, 4415796), (85536, 4406710), (85668, 4399920), (85845, 4390848), (86427, 4361280), (87120, 4326588), (87615, 4302144), (89208, 4225320), (89628, 4205520), (90720, 4154898), (90860, 4148496), (91476, 4120560), (91568, 4116420), (91665, 4112064), (93120, 4047813), (93456, 4033260), (93555, 4028992), (93896, 4014360), (94284, 3997840), (95040, 3966039), (95580, 3943632), (96030, 3925152), (97776, 3855060), (98010, 3845856), (99120, 3802788), (99792, 3777180), (99946, 3771360), (100359, 3755840), (101640, 3708504), (101952, 3697155), (102432, 3679830), (103014, 3659040), (103840, 3629934), (104544, 3605490), (104760, 3598056), (105138, 3585120), (105633, 3568320), (106920, 3525368), (107085, 3519936), (108640, 3469554), (108864, 3462415), (109032, 3457080), (109998, 3426720), (110880, 3399462), (111510, 3380256), (112035, 3364416), (114224, 3299940), (114345, 3296448), (114460, 3293136), (114696, 3286360), (115236, 3270960), (116160, 3244941), (116820, 3226608), (117370, 3211488), (117612, 3204880), (117855, 3198272), (118944, 3168990), (119504, 3154140), (120183, 3136320), (121968, 3090420), (122220, 3084048), (122661, 3072960), (124608, 3024945), (124740, 3021744), (125712, 2998380), (125906, 2993760), (127440, 2957724), (128040, 2943864), (128502, 2933280), (130368, 2891295), (130680, 2884392), (132160, 2852091), (133056, 2832885), (133812, 2816880), (134442, 2803680), (135520, 2781378), (136080, 2769932), (136290, 2765664), (137214, 2747040), (137352, 2744280), (139680, 2698542), (140184, 2688840), (140844, 2676240), (142560, 2644026), (142780, 2639952), (143370, 2629088), (144045, 2616768), (145376, 2592810), (146664, 2570040), (147015, 2563904), (148680, 2535192), (149380, 2523312), (149688, 2518120), (149919, 2514240), (152460, 2472336), (152928, 2464770), (153648, 2453220), (154521, 2439360), (155760, 2419956), (156816, 2403660), (157140, 2398704), (157707, 2390080), (160244, 2352240), (162624, 2317815), (162960, 2313036), (163548, 2304720), (164318, 2293920), (164997, 2284480), (166320, 2266308), (167265, 2253504), (167616, 2248785), (169920, 2218293), (170720, 2207898), (171072, 2203355), (171336, 2199960), (171690, 2195424), (172854, 2180640), (174240, 2163294), (175230, 2151072), (176055, 2140992), (178416, 2112660), (179256, 2102760), (181440, 2077449), (181720, 2074248), (182952, 2060280), (183136, 2058210), (183330, 2056032), (186912, 2016630), (187110, 2014496), (187792, 2007180), (188568, 1998920), (188859, 1995840), (191160, 1971816), (192060, 1962576), (192753, 1955520), (195552, 1927530), (196020, 1922928), (198240, 1901394), (199584, 1888590), (199892, 1885680), (200305, 1881792), (200718, 1877920), (201663, 1869120), (203280, 1854252), (204435, 1843776), (204864, 1839915), (205821, 1831360), (206028, 1829520), (207680, 1814967), (209088, 1802745), (209520, 1799028), (210276, 1792560), (211266, 1784160), (213840, 1762684), (214170, 1759968), (217280, 1734777), (218064, 1728540), (219996, 1713360), (221760, 1699731), (223020, 1690128), (224070, 1682208), (228448, 1649970), (228690, 1648224), (228920, 1646568), (229392, 1643180), (230472, 1635480), (233640, 1613304), (234740, 1605744), (235224, 1602440), (235710, 1599136), (237888, 1584495), (239008, 1577070), (240366, 1568160), (243936, 1545210), (244440, 1542024), (245322, 1536480), (246477, 1529280), (249480, 1510872), (249865, 1508544), (251424, 1499190), (251812, 1496880), (254880, 1478862), (256080, 1471932), (257004, 1466640), (257535, 1463616), (259281, 1453760), (261360, 1442196), (262845, 1434048), (267624, 1408440), (268884, 1401840), (271040, 1390689), (272160, 1384966), (272580, 1382832), (274428, 1373520), (274704, 1372140), (274995, 1370688), (279360, 1349271), (280368, 1344420), (281688, 1338120), (285120, 1322013), (285560, 1319976), (286740, 1314544), (288090, 1308384), (290752, 1296405), (293328, 1285020), (294030, 1281952), (297360, 1267596), (298760, 1261656), (299376, 1259060), (299838, 1257120), (304920, 1236168), (305856, 1232385), (307296, 1226610), (309042, 1219680), (311520, 1209978), (313632, 1201830), (314280, 1199352), (314765, 1197504), (315414, 1195040), (316899, 1189440), (320488, 1176120), (321255, 1173312), (325920, 1156518), (327096, 1152360), (328636, 1146960), (329994, 1142240), (332640, 1133154), (334530, 1126752), (336105, 1121472), (341440, 1103949), (342672, 1099980), (343035, 1098816), (343380, 1097712), (345708, 1090320), (348480, 1081647), (350460, 1075536), (352110, 1070496), (356832, 1056330), (358512, 1051380), (360549, 1045440), (363440, 1037124), (365904, 1030140), (366272, 1029105), (366660, 1028016), (367983, 1024320), (373824, 1008315), (374220, 1007248), (375584, 1003590), (377136, 999460), (377718, 997920), (382320, 985908), (384120, 981288), (385506, 977760), (391104, 963765), (392040, 961464), (396480, 950697), (399168, 944295), (399784, 942840), (400610, 940896), (401436, 938960), (403326, 934560), (406560, 927126), (408870, 921888), (410795, 917568), (411642, 915680), (412056, 914760), (419040, 899514), (420552, 896280), (422532, 892080), (427680, 881342), (428340, 879984), (432135, 872256), (436128, 864270), (439992, 856680), (440671, 855360), (446040, 845064), (448140, 841104), (449757, 838080), (456896, 824985), (457380, 824112), (457840, 823284), (458784, 821590), (460944, 817740), (463563, 813120), (467280, 806652), (469480, 802872), (470448, 801220), (471420, 799568), (478016, 788535), (480732, 784080), (487872, 772605), (488880, 771012), (490644, 768240), (492954, 764640), (498960, 755436), (499730, 754272), (501795, 751168), (502848, 749595), (503624, 748440), (509760, 739431), (512160, 735966), (514008, 733320), (515070, 731808), (518562, 726880), (522720, 721098), (525690, 717024), (528165, 713664), (535248, 704220), (537768, 700920), (544320, 692483), (545160, 691416), (548856, 686760), (549408, 686070), (549990, 685344), (560736, 672210), (563376, 669060), (566577, 665280), (571120, 659988), (573480, 657272), (576180, 654192), (578259, 651840), (586656, 642510), (588060, 640976), (594720, 633798), (597520, 630828), (598752, 629530), (599676, 628560), (600915, 627264), (604989, 623040), (609840, 618084), (613305, 614592)]