494832602880

素因数分解:

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

素因数の和:225

約数の個数: 2016

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

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

約数列:

[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, 60, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 88, 90, 96, 97, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 142, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 194, 198, 210, 213, 216, 220, 224, 231, 240, 243, 252, 256, 264, 270, 280, 284, 288, 291, 297, 308, 315, 320, 324, 330, 336, 352, 355, 360, 378, 384, 385, 388, 396, 405, 420, 426, 432, 440, 448, 462, 480, 485, 486, 495, 497, 504, 528, 540, 560, 567, 568, 576, 582, 594, 616, 630, 639, 640, 648, 660, 672, 679, 693, 704, 710, 720, 729, 756, 768, 770, 776, 781, 792, 810, 840, 852, 864, 873, 880, 891, 896, 924, 945, 960, 970, 972, 990, 994, 1008, 1056, 1065, 1067, 1080, 1120, 1134, 1136, 1152, 1155, 1164, 1188, 1215, 1232, 1260, 1278, 1280, 1296, 1320, 1344, 1358, 1386, 1408, 1420, 1440, 1455, 1458, 1485, 1491, 1512, 1540, 1552, 1562, 1584, 1620, 1680, 1701, 1704, 1728, 1746, 1760, 1782, 1792, 1848, 1890, 1917, 1920, 1940, 1944, 1980, 1988, 2016, 2037, 2079, 2112, 2130, 2134, 2160, 2240, 2268, 2272, 2304, 2310, 2328, 2343, 2376, 2430, 2464, 2485, 2520, 2556, 2592, 2619, 2640, 2673, 2688, 2716, 2772, 2816, 2835, 2840, 2880, 2910, 2916, 2970, 2982, 3024, 3080, 3104, 3124, 3168, 3195, 3201, 3240, 3360, 3395, 3402, 3408, 3456, 3465, 3492, 3520, 3564, 3645, 3696, 3780, 3834, 3840, 3880, 3888, 3905, 3960, 3976, 4032, 4074, 4158, 4224, 4260, 4268, 4320, 4365, 4455, 4473, 4480, 4536, 4544, 4620, 4656, 4686, 4752, 4860, 4928, 4970, 5040, 5103, 5112, 5184, 5238, 5280, 5335, 5346, 5376, 5432, 5467, 5544, 5670, 5680, 5751, 5760, 5820, 5832, 5940, 5964, 6048, 6111, 6160, 6208, 6237, 6248, 6336, 6390, 6402, 6480, 6720, 6790, 6804, 6816, 6887, 6912, 6930, 6984, 7029, 7040, 7128, 7290, 7392, 7455, 7469, 7560, 7668, 7760, 7776, 7810, 7857, 7920, 7952, 8019, 8064, 8148, 8316, 8448, 8505, 8520, 8536, 8640, 8730, 8910, 8946, 8960, 9072, 9088, 9240, 9312, 9372, 9504, 9585, 9603, 9720, 9856, 9940, 10080, 10185, 10206, 10224, 10368, 10395, 10476, 10560, 10670, 10692, 10864, 10934, 11088, 11340, 11360, 11502, 11520, 11640, 11664, 11715, 11880, 11928, 12096, 12222, 12320, 12416, 12474, 12496, 12672, 12780, 12804, 12960, 13095, 13365, 13419, 13440, 13580, 13608, 13632, 13774, 13860, 13968, 14058, 14080, 14256, 14580, 14784, 14910, 14938, 15120, 15336, 15520, 15552, 15620, 15714, 15840, 15904, 16005, 16038, 16128, 16296, 16401, 16632, 17010, 17040, 17072, 17253, 17280, 17460, 17820, 17892, 18144, 18176, 18333, 18480, 18624, 18711, 18744, 19008, 19170, 19206, 19440, 19712, 19880, 20160, 20370, 20412, 20448, 20661, 20736, 20790, 20952, 21087, 21120, 21340, 21384, 21728, 21868, 22176, 22365, 22407, 22680, 22720, 23004, 23280, 23328, 23430, 23571, 23760, 23856, 24192, 24444, 24640, 24832, 24948, 24992, 25344, 25515, 25560, 25608, 25920, 26190, 26730, 26838, 26880, 27160, 27216, 27264, 27335, 27548, 27720, 27936, 28116, 28512, 28755, 28809, 29160, 29568, 29820, 29876, 30240, 30555, 30672, 31040, 31104, 31185, 31240, 31428, 31680, 31808, 32010, 32076, 32592, 32802, 33264, 34020, 34080, 34144, 34435, 34506, 34560, 34920, 35145, 35640, 35784, 36288, 36666, 36960, 37248, 37345, 37422, 37488, 38016, 38340, 38412, 38880, 39285, 39760, 40095, 40257, 40320, 40740, 40824, 40896, 41322, 41580, 41904, 42174, 42240, 42680, 42768, 43456, 43736, 44352, 44730, 44814, 45360, 45440, 46008, 46560, 46656, 46860, 47142, 47520, 47712, 48015, 48209, 48384, 48888, 49203, 49280, 49896, 49984, 51030, 51120, 51216, 51759, 51840, 52380, 53460, 53676, 54320, 54432, 54528, 54670, 54999, 55096, 55440, 55872, 56133, 56232, 57024, 57510, 57618, 58320, 59136, 59640, 59752, 60480, 61110, 61344, 61983, 62080, 62208, 62370, 62480, 62856, 63261, 63360, 63616, 64020, 64152, 65184, 65604, 66528, 67095, 67221, 68040, 68160, 68288, 68870, 69012, 69840, 70290, 70713, 71280, 71568, 72576, 73332, 73920, 74496, 74690, 74844, 74976, 75757, 76032, 76680, 76824, 77760, 78570, 79520, 80190, 80514, 80640, 81480, 81648, 81792, 82005, 82644, 83160, 83808, 84348, 85360, 85536, 86265, 86427, 86912, 87472, 88704, 89460, 89628, 90720, 90880, 91665, 92016, 93120, 93312, 93555, 93720, 94284, 95040, 95424, 96030, 96418, 97776, 98406, 98560, 99792, 99968, 102060, 102240, 102432, 103305, 103518, 103680, 104760, 105435, 106920, 107352, 108640, 108864, 109340, 109998, 110192, 110880, 111744, 112035, 112266, 112464, 114048, 115020, 115236, 116640, 117855, 119280, 119504, 120771, 120960, 122220, 122688, 123966, 124160, 124740, 124960, 125712, 126522, 126720, 127232, 128040, 128304, 130368, 131208, 133056, 134190, 134442, 136080, 136320, 136576, 137740, 138024, 139680, 140580, 141426, 142560, 143136, 144045, 144627, 145152, 146664, 147609, 147840, 149380, 149688, 149952, 151514, 153360, 153648, 155520, 157140, 159040, 160380, 161028, 162960, 163296, 163584, 164010, 164997, 165288, 166320, 167616, 168696, 170720, 171072, 172530, 172854, 173824, 174944, 177408, 178920, 179256, 181440, 183330, 184032, 185949, 186240, 186624, 187110, 187440, 188568, 189783, 190080, 190848, 192060, 192836, 195552, 196812, 199584, 199936, 201285, 201663, 204120, 204480, 204864, 206610, 207036, 209520, 210870, 213840, 214704, 217280, 217728, 218680, 219996, 220384, 221760, 223488, 224070, 224532, 224928, 227271, 228096, 230040, 230472, 233280, 235710, 238560, 239008, 241045, 241542, 241920, 244440, 245376, 246015, 247932, 249480, 249920, 251424, 253044, 256080, 256608, 258795, 259281, 260736, 262416, 266112, 268380, 268884, 272160, 272640, 273152, 274995, 275480, 276048, 279360, 280665, 281160, 282852, 285120, 286272, 288090, 289254, 293328, 295218, 295680, 298760, 299376, 299904, 303028, 306720, 307296, 309915, 311040, 314280, 316305, 318080, 320760, 322056, 325920, 326592, 328020, 329994, 330576, 332640, 335232, 336105, 337392, 341440, 342144, 345060, 345708, 349888, 353565, 357840, 358512, 362313, 362880, 366660, 368064, 371898, 372480, 374220, 374880, 377136, 378785, 379566, 380160, 381696, 384120, 385672, 391104, 393624, 399168, 402570, 403326, 408240, 408960, 409728, 413220, 414072, 419040, 421740, 427680, 429408, 432135, 433881, 434560, 435456, 437360, 439992, 440768, 442827, 443520, 448140, 449064, 449856, 454542, 460080, 460944, 466560, 471420, 477120, 478016, 482090, 483084, 488880, 490752, 492030, 494991, 495864, 498960, 499840, 502848, 506088, 512160, 513216, 517590, 518562, 521472, 524832, 530299, 532224, 536760, 537768, 544320, 549990, 550960, 552096, 557847, 558720, 561330, 562320, 565704, 569349, 570240, 572544, 576180, 578508, 586656, 590436, 597520, 598752, 599808, 603855, 604989, 606056, 613440, 614592, 619830, 628560, 632610, 636160, 641520, 644112, 651840, 653184, 656040, 659988, 661152, 665280, 670464, 672210, 674784, 681813, 682880, 684288, 690120, 691416, 699776, 707130, 715680, 717024, 723135, 724626, 725760, 733320, 736128, 738045, 743796, 748440, 749760, 754272, 757570, 759132, 768240, 771344, 777843, 782208, 787248, 798336, 805140, 806652, 816480, 817920, 819456, 824985, 826440, 828144, 838080, 843480, 855360, 858816, 864270, 867762, 869120, 874720, 879984, 881536, 885654, 887040, 896280, 898128, 899712, 909084, 920160, 921888, 929745, 933120, 942840, 948915, 954240, 956032, 964180, 966168, 977760, 984060, 989982, 991728, 997920, 999680, 1005696, 1008315, 1012176, 1024320, 1026432, 1035180, 1037124, 1049664, 1060598, 1073520, 1075536, 1088640, 1099980, 1101920, 1104192, 1115694, 1117440, 1122660, 1124640, 1131408, 1136355, 1138698, 1140480, 1145088, 1152360, 1157016, 1173312, 1180872, 1195040, 1197504, 1207710, 1209978, 1212112, 1226880, 1229184, 1239660, 1257120, 1265220, 1283040, 1288224, 1296405, 1301643, 1303680, 1306368, 1312080, 1319976, 1322304, 1328481, 1330560, 1344420, 1349568, 1363626, 1365760, 1380240, 1382832, 1399552, 1414260, 1431360, 1434048, 1446270, 1449252, 1466640, 1472256, 1476090, 1487592, 1496880, 1499520, 1508544, 1515140, 1518264, 1536480, 1542688, 1555686, 1564416, 1574496, 1590897, 1596672, 1610280, 1613304, 1632960, 1649970, 1652880, 1656288, 1673541, 1676160, 1686960, 1710720, 1717632, 1728540, 1735524, 1749440, 1759968, 1763072, 1771308, 1792560, 1796256, 1799424, 1811565, 1814967, 1818168, 1840320, 1843776, 1859490, 1885680, 1897830, 1908480, 1912064, 1928360, 1932336, 1955520, 1968120, 1979964, 1983456, 1995840, 2011392, 2016630, 2024352, 2045439, 2048640, 2052864, 2070360, 2074248, 2099328, 2121196, 2147040, 2151072, 2169405, 2177280, 2199960, 2203840, 2208384, 2214135, 2231388, 2245320, 2249280, 2262816, 2272710, 2277396, 2304720, 2314032, 2346624, 2361744, 2390080, 2395008, 2415420, 2419956, 2424224, 2453760, 2458368, 2474955, 2479320, 2514240, 2530440, 2566080, 2576448, 2592810, 2603286, 2607360, 2624160, 2639952, 2644608, 2651495, 2656962, 2661120, 2688840, 2699136, 2727252, 2760480, 2765664, 2789235, 2828520, 2846745, 2862720, 2868096, 2892540, 2898504, 2933280, 2952180, 2975184, 2993760, 2999040, 3017088, 3024945, 3030280, 3036528, 3072960, 3085376, 3111372, 3148992, 3181794, 3220560, 3226608, 3265920, 3299940, 3305760, 3312576, 3347082, 3352320, 3373920, 3409065, 3421440, 3435264, 3457080, 3471048, 3498880, 3519936, 3542616, 3585120, 3592512, 3623130, 3629934, 3636336, 3680640, 3687552, 3718980, 3771360, 3795660, 3856720, 3864672, 3889215, 3904929, 3911040, 3936240, 3959928, 3966912, 3985443, 3991680, 4033260, 4048704, 4090878, 4097280, 4140720, 4148496, 4198656, 4242392, 4294080, 4302144, 4338810, 4399920, 4407680, 4416768, 4428270, 4462776, 4490640, 4498560, 4525632, 4545420, 4554792, 4609440, 4628064, 4693248, 4723488, 4772691, 4780160, 4790016, 4830840, 4839912, 4848448, 4949910, 4958640, 5020623, 5028480, 5060880, 5132160, 5152896, 5185620, 5206572, 5248320, 5279904, 5289216, 5302990, 5313924, 5377680, 5398272, 5444901, 5454504, 5520960, 5531328, 5578470, 5657040, 5693490, 5725440, 5736192, 5785080, 5797008, 5866560, 5904360, 5950368, 5987520, 6034176, 6049890, 6060560, 6073056, 6136317, 6145920, 6170752, 6222744, 6297984, 6363588, 6441120, 6453216, 6508215, 6531840, 6599880, 6611520, 6625152, 6642405, 6694164, 6747840, 6818130, 6914160, 6942096, 6997760, 7039872, 7085232, 7170240, 7185024, 7246260, 7259868, 7272672, 7361280, 7375104, 7437960, 7542720, 7591320, 7713440, 7729344, 7778430, 7809858, 7822080, 7872480, 7919856, 7933824, 7954485, 7970886, 7983360, 8066520, 8097408, 8181756, 8281440, 8296992, 8367705, 8484784, 8588160, 8604288, 8677620, 8799840, 8815360, 8856540, 8925552, 8981280, 8997120, 9051264, 9074835, 9090840, 9109584, 9218880, 9256128, 9446976, 9545382, 9560320, 9661680, 9679824, 9696896, 9899820, 9917280, 10041246, 10056960, 10121760, 10227195, 10264320, 10305792, 10371240, 10413144, 10496640, 10559808, 10605980, 10627848, 10755360, 10889802, 10909008, 11041920, 11062656, 11156940, 11314080, 11386980, 11570160, 11594016, 11714787, 11733120, 11808720, 11900736, 11975040, 12099780, 12121120, 12146112, 12272634, 12291840, 12341504, 12445488, 12595968, 12727176, 12882240, 12906432, 13016430, 13199760, 13223040, 13250304, 13284810, 13388328, 13495680, 13636260, 13828320, 13884192, 14079744, 14170464, 14318073, 14340480, 14370048, 14492520, 14519736, 14545344, 14875920, 15085440, 15182640, 15426880, 15458688, 15556860, 15619716, 15744960, 15839712, 15867648, 15908970, 15941772, 16133040, 16194816, 16363512, 16562880, 16593984, 16735410, 16969568, 17176320, 17208576, 17355240, 17599680, 17713080, 17851104, 17962560, 18102528, 18149670, 18181680, 18219168, 18408951, 18437760, 18512256, 18893952, 19090764, 19323360, 19359648, 19393792, 19524645, 19799640, 19834560, 19927215, 20082492, 20243520, 20454390, 20742480, 20826288, 20993280, 21119616, 21211960, 21255696, 21510720, 21779604, 21818016, 22083840, 22125312, 22313880, 22628160, 22773960, 23140320, 23188032, 23429574, 23466240, 23617440, 23801472, 23863455, 23950080, 24199560, 24242240, 24292224, 24545268, 24890976, 25103115, 25454352, 25764480, 25812864, 26032860, 26399520, 26446080, 26569620, 26776656, 26991360, 27224505, 27272520, 27656640, 27768384, 28340928, 28636146, 28680960, 28985040, 29039472, 29090688, 29751840, 30170880, 30365280, 30681585, 30853760, 30917376, 31113720, 31239432, 31489920, 31679424, 31817940, 31883544, 32266080, 32727024, 33125760, 33187968, 33470820, 33939136, 34710480, 35144361, 35199360, 35426160, 35702208, 35925120, 36299340, 36363360, 36438336, 36817902, 36875520, 37024512, 37787904, 38181528, 38646720, 38719296, 39049290, 39599280, 39669120, 39854430, 40164984, 40487040, 40908780, 41484960, 41652576, 42239232, 42423920, 42511392, 42954219, 43021440, 43559208, 43636032, 44627760, 45256320, 45547920, 46280640, 46376064, 46859148, 47234880, 47602944, 47726910, 48399120, 48484480, 48584448, 49090536, 49781952, 50206230, 50908704, 51528960, 51625728, 52065720, 52799040, 53139240, 53553312, 54449010, 54545040, 55226853, 55313280, 55536768, 56681856, 57272292, 57970080, 58078944, 58181376, 58573935, 59503680, 60730560, 61363170, 61707520, 62227440, 62478864, 62979840, 63358848, 63635880, 63767088, 64532160, 65454048, 66251520, 66375936, 66941640, 67878272, 69420960, 70288722, 70398720, 70852320, 71404416, 71590365, 71850240, 72598680, 72726720, 72876672, 73635804, 76363056, 77293440, 77438592, 78098580, 79198560, 79338240, 79708860, 80329968, 80974080, 81817560, 82969920, 83305152, 84847840, 85022784, 85908438, 86042880, 87118416, 87272064, 89255520, 90512640, 91095840, 92044755, 92561280, 92752128, 93718296, 94469760, 95453820, 96798240, 96968960, 98181072, 99563904, 100412460, 101817408, 104131440, 105598080, 106278480, 107106624, 108898020, 109090080, 110453706, 110626560, 111073536, 113363712, 114544584, 115940160, 116157888, 117147870, 119007360, 121461120, 122726340, 124454880, 124957728, 126717696, 127271760, 127534176, 128862657, 129064320, 130908096, 133883280, 135756544, 138841920, 140577444, 141704640, 142808832, 143180730, 145197360, 145453440, 145753344, 147271608, 152726112, 154586880, 154877184, 156197160, 158397120, 159417720, 160659936, 163635120, 165939840, 166610304, 169695680, 170045568, 171816876, 174236832, 174544128, 175721805, 178511040, 182191680, 184089510, 185122560, 187436592, 188939520, 190907640, 193596480, 196362144, 199127808, 200824920, 203634816, 208262880, 211196160, 212556960, 214213248, 214771095, 217796040, 218180160, 220907412, 229089168, 231880320, 232315776, 234295740, 238014720, 242922240, 245452680, 248909760, 249915456, 254543520, 255068352, 257725314, 258128640, 261816192, 267766560, 276134265, 277683840, 281154888, 283409280, 286361460, 290394720, 290906880, 294543216, 305452224, 312394320, 316794240, 318835440, 321319872, 327270240, 331879680, 333220608, 339391360, 340091136, 343633752, 348473664, 351443610, 357022080, 364383360, 368179020, 374873184, 381815280, 386587971, 387192960, 392724288, 401649840, 407269632, 416525760, 425113920, 428426496, 429542190, 435592080, 436360320, 441814824, 458178336, 463760640, 464631552, 468591480, 490905360, 497819520, 499830912, 509087040, 510136704, 515450628, 523632384, 535533120, 552268530, 555367680, 562309776, 566818560, 572722920, 580789440, 589086432, 610904448, 624788640, 633588480, 637670880, 642639744, 644313285, 654540480, 678782720, 687267504, 696947328, 702887220, 714044160, 728766720, 736358040, 749746368, 763630560, 773175942, 774385920, 785448576, 803299680, 833051520, 850227840, 859084380, 871184160, 872720640, 883629648, 916356672, 937182960, 981810720, 995639040, 999661824, 1018174080, 1020273408, 1030901256, 1071066240, 1104537060, 1124619552, 1145445840, 1161578880, 1178172864, 1221808896, 1249577280, 1275341760, 1285279488, 1288626570, 1309080960, 1374535008, 1393894656, 1405774440, 1472716080, 1499492736, 1527261120, 1546351884, 1570897152, 1606599360, 1666103040, 1700455680, 1718168760, 1742368320, 1767259296, 1832713344, 1874365920, 1932939855, 1963621440, 2036348160, 2061802512, 2142132480, 2209074120, 2249239104, 2290891680, 2323157760, 2356345728, 2499154560, 2550683520, 2577253140, 2618161920, 2749070016, 2811548880, 2945432160, 2998985472, 3054522240, 3092703768, 3213198720, 3436337520, 3484736640, 3534518592, 3665426688, 3748731840, 3865879710, 3927242880, 4123605024, 4418148240, 4498478208, 4581783360, 4712691456, 4998309120, 5101367040, 5154506280, 5498140032, 5623097760, 5890864320, 6109044480, 6185407536, 6426397440, 6872675040, 6969473280, 7069037184, 7497463680, 7731759420, 7854485760, 8247210048, 8836296480, 8996956416, 9163566720, 10309012560, 10996280064, 11246195520, 11781728640, 12370815072, 13745350080, 14138074368, 14994927360, 15463518840, 16494420096, 17672592960, 18327133440, 20618025120, 22492391040, 23563457280, 24741630144, 27490700160, 30927037680, 32988840192, 35345185920, 41236050240, 44984782080, 49483260288, 54981400320, 61854075360, 70690371840, 82472100480, 98966520576, 123708150720, 164944200960, 247416301440, 494832602880]

約数ペア:

[(1, 494832602880), (2, 247416301440), (3, 164944200960), (4, 123708150720), (5, 98966520576), (6, 82472100480), (7, 70690371840), (8, 61854075360), (9, 54981400320), (10, 49483260288), (11, 44984782080), (12, 41236050240), (14, 35345185920), (15, 32988840192), (16, 30927037680), (18, 27490700160), (20, 24741630144), (21, 23563457280), (22, 22492391040), (24, 20618025120), (27, 18327133440), (28, 17672592960), (30, 16494420096), (32, 15463518840), (33, 14994927360), (35, 14138074368), (36, 13745350080), (40, 12370815072), (42, 11781728640), (44, 11246195520), (45, 10996280064), (48, 10309012560), (54, 9163566720), (55, 8996956416), (56, 8836296480), (60, 8247210048), (63, 7854485760), (64, 7731759420), (66, 7497463680), (70, 7069037184), (71, 6969473280), (72, 6872675040), (77, 6426397440), (80, 6185407536), (81, 6109044480), (84, 5890864320), (88, 5623097760), (90, 5498140032), (96, 5154506280), (97, 5101367040), (99, 4998309120), (105, 4712691456), (108, 4581783360), (110, 4498478208), (112, 4418148240), (120, 4123605024), (126, 3927242880), (128, 3865879710), (132, 3748731840), (135, 3665426688), (140, 3534518592), (142, 3484736640), (144, 3436337520), (154, 3213198720), (160, 3092703768), (162, 3054522240), (165, 2998985472), (168, 2945432160), (176, 2811548880), (180, 2749070016), (189, 2618161920), (192, 2577253140), (194, 2550683520), (198, 2499154560), (210, 2356345728), (213, 2323157760), (216, 2290891680), (220, 2249239104), (224, 2209074120), (231, 2142132480), (240, 2061802512), (243, 2036348160), (252, 1963621440), (256, 1932939855), (264, 1874365920), (270, 1832713344), (280, 1767259296), (284, 1742368320), (288, 1718168760), (291, 1700455680), (297, 1666103040), (308, 1606599360), (315, 1570897152), (320, 1546351884), (324, 1527261120), (330, 1499492736), (336, 1472716080), (352, 1405774440), (355, 1393894656), (360, 1374535008), (378, 1309080960), (384, 1288626570), (385, 1285279488), (388, 1275341760), (396, 1249577280), (405, 1221808896), (420, 1178172864), (426, 1161578880), (432, 1145445840), (440, 1124619552), (448, 1104537060), (462, 1071066240), (480, 1030901256), (485, 1020273408), (486, 1018174080), (495, 999661824), (497, 995639040), (504, 981810720), (528, 937182960), (540, 916356672), (560, 883629648), (567, 872720640), (568, 871184160), (576, 859084380), (582, 850227840), (594, 833051520), (616, 803299680), (630, 785448576), (639, 774385920), (640, 773175942), (648, 763630560), (660, 749746368), (672, 736358040), (679, 728766720), (693, 714044160), (704, 702887220), (710, 696947328), (720, 687267504), (729, 678782720), (756, 654540480), (768, 644313285), (770, 642639744), (776, 637670880), (781, 633588480), (792, 624788640), (810, 610904448), (840, 589086432), (852, 580789440), (864, 572722920), (873, 566818560), (880, 562309776), (891, 555367680), (896, 552268530), (924, 535533120), (945, 523632384), (960, 515450628), (970, 510136704), (972, 509087040), (990, 499830912), (994, 497819520), (1008, 490905360), (1056, 468591480), (1065, 464631552), (1067, 463760640), (1080, 458178336), (1120, 441814824), (1134, 436360320), (1136, 435592080), (1152, 429542190), (1155, 428426496), (1164, 425113920), (1188, 416525760), (1215, 407269632), (1232, 401649840), (1260, 392724288), (1278, 387192960), (1280, 386587971), (1296, 381815280), (1320, 374873184), (1344, 368179020), (1358, 364383360), (1386, 357022080), (1408, 351443610), (1420, 348473664), (1440, 343633752), (1455, 340091136), (1458, 339391360), (1485, 333220608), (1491, 331879680), (1512, 327270240), (1540, 321319872), (1552, 318835440), (1562, 316794240), (1584, 312394320), (1620, 305452224), (1680, 294543216), (1701, 290906880), (1704, 290394720), (1728, 286361460), (1746, 283409280), (1760, 281154888), (1782, 277683840), (1792, 276134265), (1848, 267766560), (1890, 261816192), (1917, 258128640), (1920, 257725314), (1940, 255068352), (1944, 254543520), (1980, 249915456), (1988, 248909760), (2016, 245452680), (2037, 242922240), (2079, 238014720), (2112, 234295740), (2130, 232315776), (2134, 231880320), (2160, 229089168), (2240, 220907412), (2268, 218180160), (2272, 217796040), (2304, 214771095), (2310, 214213248), (2328, 212556960), (2343, 211196160), (2376, 208262880), (2430, 203634816), (2464, 200824920), (2485, 199127808), (2520, 196362144), (2556, 193596480), (2592, 190907640), (2619, 188939520), (2640, 187436592), (2673, 185122560), (2688, 184089510), (2716, 182191680), (2772, 178511040), (2816, 175721805), (2835, 174544128), (2840, 174236832), (2880, 171816876), (2910, 170045568), (2916, 169695680), (2970, 166610304), (2982, 165939840), (3024, 163635120), (3080, 160659936), (3104, 159417720), (3124, 158397120), (3168, 156197160), (3195, 154877184), (3201, 154586880), (3240, 152726112), (3360, 147271608), (3395, 145753344), (3402, 145453440), (3408, 145197360), (3456, 143180730), (3465, 142808832), (3492, 141704640), (3520, 140577444), (3564, 138841920), (3645, 135756544), (3696, 133883280), (3780, 130908096), (3834, 129064320), (3840, 128862657), (3880, 127534176), (3888, 127271760), (3905, 126717696), (3960, 124957728), (3976, 124454880), (4032, 122726340), (4074, 121461120), (4158, 119007360), (4224, 117147870), (4260, 116157888), (4268, 115940160), (4320, 114544584), (4365, 113363712), (4455, 111073536), (4473, 110626560), (4480, 110453706), (4536, 109090080), (4544, 108898020), (4620, 107106624), (4656, 106278480), (4686, 105598080), (4752, 104131440), (4860, 101817408), (4928, 100412460), (4970, 99563904), (5040, 98181072), (5103, 96968960), (5112, 96798240), (5184, 95453820), (5238, 94469760), (5280, 93718296), (5335, 92752128), (5346, 92561280), (5376, 92044755), (5432, 91095840), (5467, 90512640), (5544, 89255520), (5670, 87272064), (5680, 87118416), (5751, 86042880), (5760, 85908438), (5820, 85022784), (5832, 84847840), (5940, 83305152), (5964, 82969920), (6048, 81817560), (6111, 80974080), (6160, 80329968), (6208, 79708860), (6237, 79338240), (6248, 79198560), (6336, 78098580), (6390, 77438592), (6402, 77293440), (6480, 76363056), (6720, 73635804), (6790, 72876672), (6804, 72726720), (6816, 72598680), (6887, 71850240), (6912, 71590365), (6930, 71404416), (6984, 70852320), (7029, 70398720), (7040, 70288722), (7128, 69420960), (7290, 67878272), (7392, 66941640), (7455, 66375936), (7469, 66251520), (7560, 65454048), (7668, 64532160), (7760, 63767088), (7776, 63635880), (7810, 63358848), (7857, 62979840), (7920, 62478864), (7952, 62227440), (8019, 61707520), (8064, 61363170), (8148, 60730560), (8316, 59503680), (8448, 58573935), (8505, 58181376), (8520, 58078944), (8536, 57970080), (8640, 57272292), (8730, 56681856), (8910, 55536768), (8946, 55313280), (8960, 55226853), (9072, 54545040), (9088, 54449010), (9240, 53553312), (9312, 53139240), (9372, 52799040), (9504, 52065720), (9585, 51625728), (9603, 51528960), (9720, 50908704), (9856, 50206230), (9940, 49781952), (10080, 49090536), (10185, 48584448), (10206, 48484480), (10224, 48399120), (10368, 47726910), (10395, 47602944), (10476, 47234880), (10560, 46859148), (10670, 46376064), (10692, 46280640), (10864, 45547920), (10934, 45256320), (11088, 44627760), (11340, 43636032), (11360, 43559208), (11502, 43021440), (11520, 42954219), (11640, 42511392), (11664, 42423920), (11715, 42239232), (11880, 41652576), (11928, 41484960), (12096, 40908780), (12222, 40487040), (12320, 40164984), (12416, 39854430), (12474, 39669120), (12496, 39599280), (12672, 39049290), (12780, 38719296), (12804, 38646720), (12960, 38181528), (13095, 37787904), (13365, 37024512), (13419, 36875520), (13440, 36817902), (13580, 36438336), (13608, 36363360), (13632, 36299340), (13774, 35925120), (13860, 35702208), (13968, 35426160), (14058, 35199360), (14080, 35144361), (14256, 34710480), (14580, 33939136), (14784, 33470820), (14910, 33187968), (14938, 33125760), (15120, 32727024), (15336, 32266080), (15520, 31883544), (15552, 31817940), (15620, 31679424), (15714, 31489920), (15840, 31239432), (15904, 31113720), (16005, 30917376), (16038, 30853760), (16128, 30681585), (16296, 30365280), (16401, 30170880), (16632, 29751840), (17010, 29090688), (17040, 29039472), (17072, 28985040), (17253, 28680960), (17280, 28636146), (17460, 28340928), (17820, 27768384), (17892, 27656640), (18144, 27272520), (18176, 27224505), (18333, 26991360), (18480, 26776656), (18624, 26569620), (18711, 26446080), (18744, 26399520), (19008, 26032860), (19170, 25812864), (19206, 25764480), (19440, 25454352), (19712, 25103115), (19880, 24890976), (20160, 24545268), (20370, 24292224), (20412, 24242240), (20448, 24199560), (20661, 23950080), (20736, 23863455), (20790, 23801472), (20952, 23617440), (21087, 23466240), (21120, 23429574), (21340, 23188032), (21384, 23140320), (21728, 22773960), (21868, 22628160), (22176, 22313880), (22365, 22125312), (22407, 22083840), (22680, 21818016), (22720, 21779604), (23004, 21510720), (23280, 21255696), (23328, 21211960), (23430, 21119616), (23571, 20993280), (23760, 20826288), (23856, 20742480), (24192, 20454390), (24444, 20243520), (24640, 20082492), (24832, 19927215), (24948, 19834560), (24992, 19799640), (25344, 19524645), (25515, 19393792), (25560, 19359648), (25608, 19323360), (25920, 19090764), (26190, 18893952), (26730, 18512256), (26838, 18437760), (26880, 18408951), (27160, 18219168), (27216, 18181680), (27264, 18149670), (27335, 18102528), (27548, 17962560), (27720, 17851104), (27936, 17713080), (28116, 17599680), (28512, 17355240), (28755, 17208576), (28809, 17176320), (29160, 16969568), (29568, 16735410), (29820, 16593984), (29876, 16562880), (30240, 16363512), (30555, 16194816), (30672, 16133040), (31040, 15941772), (31104, 15908970), (31185, 15867648), (31240, 15839712), (31428, 15744960), (31680, 15619716), (31808, 15556860), (32010, 15458688), (32076, 15426880), (32592, 15182640), (32802, 15085440), (33264, 14875920), (34020, 14545344), (34080, 14519736), (34144, 14492520), (34435, 14370048), (34506, 14340480), (34560, 14318073), (34920, 14170464), (35145, 14079744), (35640, 13884192), (35784, 13828320), (36288, 13636260), (36666, 13495680), (36960, 13388328), (37248, 13284810), (37345, 13250304), (37422, 13223040), (37488, 13199760), (38016, 13016430), (38340, 12906432), (38412, 12882240), (38880, 12727176), (39285, 12595968), (39760, 12445488), (40095, 12341504), (40257, 12291840), (40320, 12272634), (40740, 12146112), (40824, 12121120), (40896, 12099780), (41322, 11975040), (41580, 11900736), (41904, 11808720), (42174, 11733120), (42240, 11714787), (42680, 11594016), (42768, 11570160), (43456, 11386980), (43736, 11314080), (44352, 11156940), (44730, 11062656), (44814, 11041920), (45360, 10909008), (45440, 10889802), (46008, 10755360), (46560, 10627848), (46656, 10605980), (46860, 10559808), (47142, 10496640), (47520, 10413144), (47712, 10371240), (48015, 10305792), (48209, 10264320), (48384, 10227195), (48888, 10121760), (49203, 10056960), (49280, 10041246), (49896, 9917280), (49984, 9899820), (51030, 9696896), (51120, 9679824), (51216, 9661680), (51759, 9560320), (51840, 9545382), (52380, 9446976), (53460, 9256128), (53676, 9218880), (54320, 9109584), (54432, 9090840), (54528, 9074835), (54670, 9051264), (54999, 8997120), (55096, 8981280), (55440, 8925552), (55872, 8856540), (56133, 8815360), (56232, 8799840), (57024, 8677620), (57510, 8604288), (57618, 8588160), (58320, 8484784), (59136, 8367705), (59640, 8296992), (59752, 8281440), (60480, 8181756), (61110, 8097408), (61344, 8066520), (61983, 7983360), (62080, 7970886), (62208, 7954485), (62370, 7933824), (62480, 7919856), (62856, 7872480), (63261, 7822080), (63360, 7809858), (63616, 7778430), (64020, 7729344), (64152, 7713440), (65184, 7591320), (65604, 7542720), (66528, 7437960), (67095, 7375104), (67221, 7361280), (68040, 7272672), (68160, 7259868), (68288, 7246260), (68870, 7185024), (69012, 7170240), (69840, 7085232), (70290, 7039872), (70713, 6997760), (71280, 6942096), (71568, 6914160), (72576, 6818130), (73332, 6747840), (73920, 6694164), (74496, 6642405), (74690, 6625152), (74844, 6611520), (74976, 6599880), (75757, 6531840), (76032, 6508215), (76680, 6453216), (76824, 6441120), (77760, 6363588), (78570, 6297984), (79520, 6222744), (80190, 6170752), (80514, 6145920), (80640, 6136317), (81480, 6073056), (81648, 6060560), (81792, 6049890), (82005, 6034176), (82644, 5987520), (83160, 5950368), (83808, 5904360), (84348, 5866560), (85360, 5797008), (85536, 5785080), (86265, 5736192), (86427, 5725440), (86912, 5693490), (87472, 5657040), (88704, 5578470), (89460, 5531328), (89628, 5520960), (90720, 5454504), (90880, 5444901), (91665, 5398272), (92016, 5377680), (93120, 5313924), (93312, 5302990), (93555, 5289216), (93720, 5279904), (94284, 5248320), (95040, 5206572), (95424, 5185620), (96030, 5152896), (96418, 5132160), (97776, 5060880), (98406, 5028480), (98560, 5020623), (99792, 4958640), (99968, 4949910), (102060, 4848448), (102240, 4839912), (102432, 4830840), (103305, 4790016), (103518, 4780160), (103680, 4772691), (104760, 4723488), (105435, 4693248), (106920, 4628064), (107352, 4609440), (108640, 4554792), (108864, 4545420), (109340, 4525632), (109998, 4498560), (110192, 4490640), (110880, 4462776), (111744, 4428270), (112035, 4416768), (112266, 4407680), (112464, 4399920), (114048, 4338810), (115020, 4302144), (115236, 4294080), (116640, 4242392), (117855, 4198656), (119280, 4148496), (119504, 4140720), (120771, 4097280), (120960, 4090878), (122220, 4048704), (122688, 4033260), (123966, 3991680), (124160, 3985443), (124740, 3966912), (124960, 3959928), (125712, 3936240), (126522, 3911040), (126720, 3904929), (127232, 3889215), (128040, 3864672), (128304, 3856720), (130368, 3795660), (131208, 3771360), (133056, 3718980), (134190, 3687552), (134442, 3680640), (136080, 3636336), (136320, 3629934), (136576, 3623130), (137740, 3592512), (138024, 3585120), (139680, 3542616), (140580, 3519936), (141426, 3498880), (142560, 3471048), (143136, 3457080), (144045, 3435264), (144627, 3421440), (145152, 3409065), (146664, 3373920), (147609, 3352320), (147840, 3347082), (149380, 3312576), (149688, 3305760), (149952, 3299940), (151514, 3265920), (153360, 3226608), (153648, 3220560), (155520, 3181794), (157140, 3148992), (159040, 3111372), (160380, 3085376), (161028, 3072960), (162960, 3036528), (163296, 3030280), (163584, 3024945), (164010, 3017088), (164997, 2999040), (165288, 2993760), (166320, 2975184), (167616, 2952180), (168696, 2933280), (170720, 2898504), (171072, 2892540), (172530, 2868096), (172854, 2862720), (173824, 2846745), (174944, 2828520), (177408, 2789235), (178920, 2765664), (179256, 2760480), (181440, 2727252), (183330, 2699136), (184032, 2688840), (185949, 2661120), (186240, 2656962), (186624, 2651495), (187110, 2644608), (187440, 2639952), (188568, 2624160), (189783, 2607360), (190080, 2603286), (190848, 2592810), (192060, 2576448), (192836, 2566080), (195552, 2530440), (196812, 2514240), (199584, 2479320), (199936, 2474955), (201285, 2458368), (201663, 2453760), (204120, 2424224), (204480, 2419956), (204864, 2415420), (206610, 2395008), (207036, 2390080), (209520, 2361744), (210870, 2346624), (213840, 2314032), (214704, 2304720), (217280, 2277396), (217728, 2272710), (218680, 2262816), (219996, 2249280), (220384, 2245320), (221760, 2231388), (223488, 2214135), (224070, 2208384), (224532, 2203840), (224928, 2199960), (227271, 2177280), (228096, 2169405), (230040, 2151072), (230472, 2147040), (233280, 2121196), (235710, 2099328), (238560, 2074248), (239008, 2070360), (241045, 2052864), (241542, 2048640), (241920, 2045439), (244440, 2024352), (245376, 2016630), (246015, 2011392), (247932, 1995840), (249480, 1983456), (249920, 1979964), (251424, 1968120), (253044, 1955520), (256080, 1932336), (256608, 1928360), (258795, 1912064), (259281, 1908480), (260736, 1897830), (262416, 1885680), (266112, 1859490), (268380, 1843776), (268884, 1840320), (272160, 1818168), (272640, 1814967), (273152, 1811565), (274995, 1799424), (275480, 1796256), (276048, 1792560), (279360, 1771308), (280665, 1763072), (281160, 1759968), (282852, 1749440), (285120, 1735524), (286272, 1728540), (288090, 1717632), (289254, 1710720), (293328, 1686960), (295218, 1676160), (295680, 1673541), (298760, 1656288), (299376, 1652880), (299904, 1649970), (303028, 1632960), (306720, 1613304), (307296, 1610280), (309915, 1596672), (311040, 1590897), (314280, 1574496), (316305, 1564416), (318080, 1555686), (320760, 1542688), (322056, 1536480), (325920, 1518264), (326592, 1515140), (328020, 1508544), (329994, 1499520), (330576, 1496880), (332640, 1487592), (335232, 1476090), (336105, 1472256), (337392, 1466640), (341440, 1449252), (342144, 1446270), (345060, 1434048), (345708, 1431360), (349888, 1414260), (353565, 1399552), (357840, 1382832), (358512, 1380240), (362313, 1365760), (362880, 1363626), (366660, 1349568), (368064, 1344420), (371898, 1330560), (372480, 1328481), (374220, 1322304), (374880, 1319976), (377136, 1312080), (378785, 1306368), (379566, 1303680), (380160, 1301643), (381696, 1296405), (384120, 1288224), (385672, 1283040), (391104, 1265220), (393624, 1257120), (399168, 1239660), (402570, 1229184), (403326, 1226880), (408240, 1212112), (408960, 1209978), (409728, 1207710), (413220, 1197504), (414072, 1195040), (419040, 1180872), (421740, 1173312), (427680, 1157016), (429408, 1152360), (432135, 1145088), (433881, 1140480), (434560, 1138698), (435456, 1136355), (437360, 1131408), (439992, 1124640), (440768, 1122660), (442827, 1117440), (443520, 1115694), (448140, 1104192), (449064, 1101920), (449856, 1099980), (454542, 1088640), (460080, 1075536), (460944, 1073520), (466560, 1060598), (471420, 1049664), (477120, 1037124), (478016, 1035180), (482090, 1026432), (483084, 1024320), (488880, 1012176), (490752, 1008315), (492030, 1005696), (494991, 999680), (495864, 997920), (498960, 991728), (499840, 989982), (502848, 984060), (506088, 977760), (512160, 966168), (513216, 964180), (517590, 956032), (518562, 954240), (521472, 948915), (524832, 942840), (530299, 933120), (532224, 929745), (536760, 921888), (537768, 920160), (544320, 909084), (549990, 899712), (550960, 898128), (552096, 896280), (557847, 887040), (558720, 885654), (561330, 881536), (562320, 879984), (565704, 874720), (569349, 869120), (570240, 867762), (572544, 864270), (576180, 858816), (578508, 855360), (586656, 843480), (590436, 838080), (597520, 828144), (598752, 826440), (599808, 824985), (603855, 819456), (604989, 817920), (606056, 816480), (613440, 806652), (614592, 805140), (619830, 798336), (628560, 787248), (632610, 782208), (636160, 777843), (641520, 771344), (644112, 768240), (651840, 759132), (653184, 757570), (656040, 754272), (659988, 749760), (661152, 748440), (665280, 743796), (670464, 738045), (672210, 736128), (674784, 733320), (681813, 725760), (682880, 724626), (684288, 723135), (690120, 717024), (691416, 715680), (699776, 707130)]