503990242560

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:227

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 131, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 243, 248, 252, 256, 262, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 393, 399, 405, 420, 432, 434, 448, 456, 465, 480, 486, 496, 504, 513, 524, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 655, 665, 672, 684, 720, 729, 744, 756, 760, 768, 786, 798, 810, 837, 840, 855, 864, 868, 896, 912, 917, 930, 945, 960, 972, 992, 1008, 1026, 1048, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1179, 1197, 1215, 1216, 1240, 1260, 1280, 1296, 1302, 1310, 1330, 1344, 1368, 1395, 1440, 1458, 1488, 1512, 1520, 1539, 1572, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1792, 1824, 1834, 1860, 1890, 1920, 1944, 1953, 1965, 1984, 1995, 2016, 2052, 2096, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2304, 2356, 2358, 2394, 2430, 2432, 2480, 2489, 2511, 2520, 2565, 2592, 2604, 2620, 2660, 2688, 2736, 2751, 2790, 2835, 2880, 2916, 2945, 2976, 3024, 3040, 3078, 3144, 3192, 3240, 3255, 3348, 3360, 3402, 3420, 3456, 3472, 3534, 3537, 3591, 3645, 3648, 3668, 3720, 3780, 3840, 3888, 3906, 3930, 3968, 3990, 4032, 4061, 4104, 4123, 4185, 4192, 4256, 4320, 4340, 4464, 4480, 4536, 4560, 4585, 4617, 4712, 4716, 4788, 4860, 4864, 4960, 4978, 5022, 5040, 5103, 5130, 5184, 5208, 5240, 5301, 5320, 5376, 5472, 5502, 5580, 5670, 5760, 5832, 5859, 5890, 5895, 5952, 5985, 6048, 6080, 6156, 6288, 6384, 6480, 6510, 6696, 6720, 6804, 6840, 6912, 6944, 7068, 7074, 7182, 7290, 7296, 7336, 7440, 7467, 7533, 7560, 7695, 7776, 7812, 7860, 7936, 7980, 8064, 8122, 8208, 8246, 8253, 8370, 8384, 8505, 8512, 8640, 8680, 8835, 8928, 8960, 9072, 9120, 9170, 9234, 9424, 9432, 9576, 9720, 9765, 9920, 9956, 10044, 10080, 10206, 10260, 10368, 10416, 10480, 10602, 10611, 10640, 10773, 10944, 11004, 11160, 11340, 11520, 11664, 11718, 11780, 11790, 11904, 11970, 12096, 12160, 12183, 12312, 12369, 12445, 12555, 12576, 12768, 12960, 13020, 13392, 13440, 13608, 13680, 13755, 13851, 13888, 14136, 14148, 14364, 14580, 14592, 14672, 14880, 14934, 15066, 15120, 15390, 15552, 15624, 15720, 15903, 15960, 16128, 16244, 16416, 16492, 16506, 16740, 16768, 17010, 17024, 17280, 17360, 17423, 17577, 17670, 17685, 17856, 17955, 18144, 18240, 18340, 18468, 18848, 18864, 19152, 19440, 19530, 19840, 19912, 20088, 20160, 20305, 20412, 20520, 20615, 20736, 20832, 20960, 21204, 21222, 21280, 21546, 21888, 22008, 22320, 22401, 22599, 22680, 23085, 23328, 23436, 23560, 23580, 23808, 23940, 24192, 24320, 24366, 24624, 24738, 24759, 24890, 25110, 25152, 25515, 25536, 25920, 26040, 26505, 26784, 26880, 27216, 27360, 27510, 27702, 27776, 28272, 28296, 28427, 28728, 29160, 29295, 29344, 29760, 29868, 30132, 30240, 30780, 31104, 31248, 31440, 31806, 31833, 31920, 32319, 32488, 32832, 32984, 33012, 33480, 33536, 34020, 34048, 34560, 34720, 34846, 35154, 35340, 35370, 35712, 35910, 36288, 36480, 36549, 36680, 36936, 37107, 37335, 37665, 37696, 37728, 38304, 38880, 39060, 39680, 39824, 40176, 40320, 40610, 40824, 41040, 41230, 41265, 41664, 41920, 42408, 42444, 42560, 43092, 43776, 44016, 44640, 44802, 45198, 45360, 46170, 46656, 46872, 47120, 47160, 47709, 47880, 48384, 48732, 49248, 49476, 49518, 49780, 50220, 50304, 51030, 51072, 51840, 52080, 52269, 52731, 53010, 53055, 53568, 53865, 54432, 54720, 55020, 55404, 55552, 56544, 56592, 56854, 57456, 58320, 58590, 58688, 59520, 59736, 60264, 60480, 60915, 61560, 61845, 62208, 62496, 62880, 63612, 63666, 63840, 64638, 64976, 65664, 65968, 66024, 66960, 67203, 68040, 69255, 69440, 69692, 70308, 70680, 70740, 71424, 71820, 72576, 72960, 73098, 73360, 73872, 74214, 74277, 74670, 75330, 75392, 75456, 76608, 77159, 77760, 78120, 79515, 79648, 80352, 80640, 81220, 81648, 82080, 82460, 82530, 83328, 83840, 84816, 84888, 85120, 85281, 86184, 87115, 87885, 88032, 89280, 89604, 90396, 90720, 92340, 93312, 93744, 94240, 94320, 95418, 95499, 95760, 96957, 97464, 98496, 98952, 99036, 99560, 100440, 100608, 102060, 102144, 103680, 104160, 104538, 105462, 106020, 106110, 107136, 107730, 108864, 109440, 109647, 110040, 110808, 111321, 112005, 112995, 113088, 113184, 113708, 114912, 116640, 117180, 117376, 119040, 119472, 120528, 120960, 121830, 123120, 123690, 123795, 124992, 125760, 127224, 127332, 127680, 129276, 129952, 131328, 131936, 132048, 133920, 134406, 136080, 138510, 138880, 139384, 140616, 141360, 141480, 142135, 143127, 143640, 145152, 146196, 146720, 147744, 148428, 148554, 149340, 150660, 150784, 150912, 153216, 154318, 155520, 156240, 156807, 158193, 159030, 159165, 159296, 160704, 161595, 162440, 163296, 164160, 164920, 165060, 166656, 167680, 169632, 169776, 170240, 170562, 172368, 174230, 175770, 176064, 178560, 179208, 180792, 181440, 182745, 184680, 185535, 186624, 187488, 188480, 188640, 190836, 190998, 191520, 193914, 194928, 196992, 197904, 198072, 199120, 200880, 201609, 204120, 208320, 209076, 210924, 212040, 212220, 214272, 215460, 217728, 218880, 219294, 220080, 221616, 222642, 222831, 224010, 225990, 226176, 226368, 227416, 229824, 231477, 233280, 234360, 234752, 238545, 238944, 241056, 241920, 243660, 246240, 247380, 247590, 249984, 251520, 254448, 254664, 255360, 255843, 258552, 259904, 261345, 263655, 263872, 264096, 267840, 268812, 272160, 277020, 277760, 278768, 281232, 282720, 282960, 284270, 286254, 287280, 292392, 293440, 295488, 296856, 297108, 298680, 301320, 301824, 306432, 308636, 311040, 312480, 313614, 316386, 318060, 318330, 318592, 321408, 323190, 324880, 326592, 328320, 328941, 329840, 330120, 333963, 336015, 339264, 339552, 341124, 344736, 348460, 351540, 352128, 357120, 358416, 361584, 362880, 365490, 369360, 371070, 371385, 374976, 376960, 377280, 381672, 381996, 383040, 385795, 387828, 389856, 393984, 395808, 396144, 398240, 401760, 403218, 408240, 416640, 418152, 421848, 424080, 424440, 426405, 429381, 430920, 435456, 438588, 440160, 443232, 445284, 445662, 448020, 451980, 452352, 452736, 454832, 459648, 462954, 466560, 468720, 470421, 477090, 477495, 477888, 482112, 484785, 487320, 492480, 494760, 495180, 499968, 503040, 508896, 509328, 510720, 511686, 517104, 519808, 522690, 527310, 527744, 528192, 535680, 537624, 540113, 544320, 548235, 554040, 556605, 557536, 562464, 565440, 565920, 568540, 572508, 574560, 584784, 586880, 590976, 593712, 594216, 597360, 602640, 604827, 617272, 624960, 627228, 632772, 636120, 636660, 637184, 642816, 646380, 649760, 653184, 656640, 657882, 659680, 660240, 667926, 668493, 672030, 678528, 679104, 682248, 689472, 694431, 696920, 703080, 704256, 715635, 716832, 723168, 725760, 730980, 738720, 742140, 742770, 749952, 753920, 754560, 763344, 763992, 766080, 767529, 771590, 775656, 779712, 784035, 790965, 791616, 792288, 796480, 803520, 806436, 816480, 833280, 836304, 843696, 848160, 848880, 852810, 858762, 861840, 877176, 880320, 886464, 890568, 891324, 896040, 903960, 905472, 909664, 919296, 925908, 933120, 937440, 940842, 954180, 954990, 955776, 964224, 969570, 974640, 984960, 986823, 989520, 990360, 1001889, 1008045, 1017792, 1018656, 1023372, 1034208, 1039616, 1045380, 1054620, 1055488, 1056384, 1071360, 1075248, 1080226, 1088640, 1096470, 1108080, 1113210, 1114155, 1115072, 1124928, 1130880, 1131840, 1137080, 1145016, 1149120, 1157385, 1169568, 1173760, 1181952, 1187424, 1188432, 1194720, 1205280, 1209654, 1234544, 1249920, 1254456, 1265544, 1272240, 1273320, 1279215, 1292760, 1299520, 1306368, 1315764, 1319360, 1320480, 1335852, 1336986, 1344060, 1357056, 1358208, 1364496, 1378944, 1388862, 1393840, 1406160, 1411263, 1431270, 1433664, 1446336, 1461960, 1477440, 1484280, 1485540, 1499904, 1509120, 1526688, 1527984, 1532160, 1535058, 1543180, 1551312, 1559424, 1568070, 1581930, 1583232, 1584576, 1592960, 1607040, 1612872, 1620339, 1632960, 1644705, 1669815, 1672608, 1687392, 1696320, 1697760, 1705620, 1717524, 1723680, 1754352, 1760640, 1772928, 1781136, 1782648, 1792080, 1807920, 1814481, 1819328, 1851816, 1874880, 1881684, 1908360, 1909980, 1911552, 1928448, 1939140, 1949280, 1969920, 1973646, 1979040, 1980720, 2003778, 2016090, 2035584, 2037312, 2046744, 2068416, 2083293, 2090760, 2109240, 2112768, 2146905, 2150496, 2160452, 2177280, 2192940, 2216160, 2226420, 2228310, 2230144, 2249856, 2261760, 2263680, 2274160, 2290032, 2298240, 2302587, 2314770, 2339136, 2352105, 2374848, 2376864, 2389440, 2410560, 2419308, 2469088, 2499840, 2508912, 2531088, 2544480, 2546640, 2558430, 2585520, 2599040, 2631528, 2638720, 2640960, 2671704, 2673972, 2688120, 2700565, 2716416, 2728992, 2757888, 2777724, 2787680, 2812320, 2822526, 2862540, 2867328, 2892672, 2923920, 2954880, 2960469, 2968560, 2971080, 3005667, 3024135, 3053376, 3055968, 3070116, 3086360, 3102624, 3118848, 3136140, 3163860, 3166464, 3169152, 3185920, 3214080, 3225744, 3240678, 3265920, 3289410, 3339630, 3342465, 3345216, 3374784, 3392640, 3395520, 3411240, 3435048, 3447360, 3472155, 3508704, 3521280, 3545856, 3562272, 3565296, 3584160, 3615840, 3628962, 3638656, 3703632, 3749760, 3763368, 3816720, 3819960, 3837645, 3878280, 3898560, 3947292, 3958080, 3961440, 4007556, 4032180, 4071168, 4074624, 4093488, 4136832, 4166586, 4181520, 4218480, 4233789, 4293810, 4300992, 4320904, 4385880, 4432320, 4452840, 4456620, 4460288, 4499712, 4527360, 4548320, 4580064, 4596480, 4605174, 4629540, 4678272, 4704210, 4749696, 4753728, 4778880, 4821120, 4838616, 4861017, 4934115, 4938176, 5009445, 5017824, 5062176, 5088960, 5093280, 5116860, 5171040, 5198080, 5263056, 5277440, 5281920, 5343408, 5347944, 5376240, 5401130, 5457984, 5555448, 5575360, 5624640, 5645052, 5725080, 5734656, 5785344, 5847840, 5909760, 5920938, 5937120, 5942160, 6011334, 6048270, 6106752, 6111936, 6140232, 6172720, 6205248, 6249879, 6272280, 6327720, 6338304, 6451488, 6481356, 6531840, 6578820, 6679260, 6684930, 6690432, 6749568, 6785280, 6791040, 6822480, 6870096, 6894720, 6907761, 6944310, 7017408, 7056315, 7124544, 7130592, 7168320, 7231680, 7257924, 7277312, 7407264, 7499520, 7526736, 7633440, 7639920, 7675290, 7756560, 7797120, 7894584, 7916160, 7922880, 8015112, 8064360, 8101695, 8149248, 8186976, 8273664, 8333172, 8363040, 8436960, 8467578, 8587620, 8601984, 8641808, 8771760, 8864640, 8905680, 8913240, 9072405, 9096640, 9160128, 9210348, 9259080, 9356544, 9408420, 9499392, 9507456, 9557760, 9642240, 9677232, 9722034, 9868230, 9876352, 10018890, 10035648, 10124352, 10177920, 10186560, 10233720, 10342080, 10416465, 10526112, 10563840, 10686816, 10695888, 10752480, 10802260, 10915968, 11110896, 11150720, 11249280, 11290104, 11450160, 11512935, 11695680, 11841876, 11874240, 11884320, 12022668, 12096540, 12213504, 12223872, 12280464, 12345440, 12410496, 12499758, 12544560, 12655440, 12701367, 12902976, 12962712, 13157640, 13358520, 13369860, 13380864, 13499136, 13582080, 13644960, 13740192, 13789440, 13815522, 13888620, 14034816, 14112630, 14249088, 14261184, 14336640, 14463360, 14515848, 14583051, 14802345, 14814528, 15028335, 15053472, 15266880, 15279840, 15350580, 15513120, 15594240, 15789168, 15832320, 15845760, 16030224, 16128720, 16203390, 16373952, 16666344, 16726080, 16873920, 16935156, 17175240, 17203968, 17283616, 17543520, 17729280, 17811360, 17826480, 18144810, 18193280, 18320256, 18420696, 18518160, 18749637, 18816840, 19014912, 19354464, 19444068, 19736460, 19752704, 20037780, 20071296, 20248704, 20355840, 20373120, 20467440, 20684160, 20723283, 20832930, 21052224, 21168945, 21373632, 21391776, 21504960, 21604520, 21831936, 22221792, 22301440, 22498560, 22580208, 22900320, 23025870, 23391360, 23683752, 23748480, 23768640, 24045336, 24193080, 24305085, 24447744, 24560928, 24690880, 24820992, 24999516, 25089120, 25310880, 25402734, 25805952, 25925424, 26315280, 26717040, 26739720, 27289920, 27480384, 27631044, 27777240, 28069632, 28225260, 28498176, 28522368, 28673280, 28926720, 29031696, 29166102, 29604690, 29629056, 30056670, 30106944, 30533760, 30559680, 30701160, 31026240, 31249395, 31578336, 31691520, 32060448, 32257440, 32406780, 32747904, 33332688, 33452160, 33747840, 33870312, 34350480, 34538805, 34567232, 35087040, 35622720, 35652960, 36289620, 36386560, 36640512, 36841392, 37036320, 37499274, 37633680, 38708928, 38888136, 39472920, 40075560, 40142592, 40497408, 40746240, 40934880, 41368320, 41446566, 41665860, 42104448, 42337890, 42747264, 42783552, 43009920, 43209040, 43749153, 44443584, 45160416, 45800640, 46051740, 46782720, 47367504, 47496960, 47537280, 48090672, 48386160, 48610170, 49121856, 49381760, 49999032, 50178240, 50621760, 50805468, 51611904, 51850848, 52630560, 53434080, 53479440, 54579840, 54960768, 55262088, 55554480, 56248911, 56450520, 57044736, 58063392, 58332204, 59209380, 59258112, 60113340, 60213888, 61067520, 61119360, 61402320, 62052480, 62498790, 63156672, 63506835, 64120896, 64514880, 64813560, 65495808, 66665376, 66904320, 67495680, 67740624, 68700960, 69077610, 69134464, 70174080, 71245440, 71305920, 72579240, 72915255, 73682784, 74072640, 74998548, 75267360, 77417856, 77776272, 78945840, 80151120, 81869760, 82893132, 83331720, 84208896, 84675780, 85494528, 85567104, 86019840, 86418080, 87498306, 88887168, 90320832, 91601280, 92103480, 93748185, 94735008, 95074560, 96181344, 96772320, 97220340, 98243712, 98763520, 99998064, 100356480, 101243520, 101610936, 103616415, 103701696, 105261120, 106868160, 106958880, 109159680, 109921536, 110524176, 111108960, 112497822, 112901040, 116126784, 116664408, 118418760, 120226680, 120427776, 122238720, 122804640, 124104960, 124997580, 126313344, 127013670, 128241792, 129029760, 129627120, 131247459, 133330752, 135481248, 137401920, 138155220, 138268928, 140348160, 142490880, 142611840, 145158480, 145830510, 147365568, 148145280, 149997096, 150534720, 154835712, 155552544, 157891680, 160302240, 163739520, 165786264, 166663440, 169351560, 171134208, 172836160, 174996612, 177774336, 180641664, 183202560, 184206960, 187496370, 189470016, 192362688, 193544640, 194440680, 196487424, 199996128, 200712960, 202487040, 203221872, 207232830, 207403392, 210522240, 213736320, 213917760, 218745765, 221048352, 222217920, 224995644, 225802080, 232253568, 233328816, 236837520, 240453360, 245609280, 249995160, 252626688, 254027340, 256483584, 258059520, 259254240, 262494918, 266661504, 270962496, 274803840, 276310440, 281244555, 285223680, 290316960, 291661020, 294731136, 296290560, 299994192, 301069440, 311105088, 315783360, 320604480, 327479040, 331572528, 333326880, 338703120, 345672320, 349993224, 361283328, 368413920, 374992740, 378940032, 384725376, 387089280, 388881360, 393742377, 399992256, 406443744, 414465660, 414806784, 421044480, 427472640, 427835520, 437491530, 442096704, 444435840, 449991288, 451604160, 464507136, 466657632, 473675040, 480906720, 491218560, 499990320, 508054680, 518508480, 524989836, 533323008, 541924992, 549607680, 552620880, 562489110, 580633920, 583322040, 589462272, 599988384, 602138880, 622210176, 631566720, 641208960, 656237295, 663145056, 666653760, 677406240, 691344640, 699986448, 736827840, 749985480, 757880064, 769450752, 774178560, 777762720, 787484754, 799984512, 812887488, 828931320, 855671040, 874983060, 884193408, 888871680, 899982576, 903208320, 933315264, 947350080, 961813440, 982437120, 999980640, 1016109360, 1037016960, 1049979672, 1083849984, 1105241760, 1124978220, 1161267840, 1166644080, 1199976768, 1244420352, 1263133440, 1282417920, 1312474590, 1326290112, 1333307520, 1354812480, 1399972896, 1473655680, 1499970960, 1555525440, 1574969508, 1599969024, 1625774976, 1657862640, 1749966120, 1768386816, 1799965152, 1806416640, 1866630528, 1894700160, 1923626880, 1968711885, 1999961280, 2032218720, 2074033920, 2099959344, 2210483520, 2249956440, 2322535680, 2333288160, 2399953536, 2624949180, 2652580224, 2666615040, 2709624960, 2799945792, 2947311360, 2999941920, 3111050880, 3149939016, 3251549952, 3315725280, 3499932240, 3599930304, 3733261056, 3789400320, 3847253760, 3937423770, 3999922560, 4064437440, 4199918688, 4420967040, 4499912880, 4666576320, 4799907072, 5249898360, 5305160448, 5419249920, 5599891584, 5999883840, 6222101760, 6299878032, 6631450560, 6999864480, 7199860608, 7874847540, 7999845120, 8128874880, 8399837376, 8841934080, 8999825760, 9333152640, 10499796720, 11199783168, 11999767680, 12599756064, 13262901120, 13999728960, 14399721216, 15749695080, 16257749760, 16799674752, 17999651520, 18666305280, 20999593440, 23999535360, 25199512128, 26525802240, 27999457920, 31499390160, 33599349504, 35999303040, 41999186880, 50399024256, 55998915840, 62998780320, 71998606080, 83998373760, 100798048512, 125997560640, 167996747520, 251995121280, 503990242560]

約数ペア:

[(1, 503990242560), (2, 251995121280), (3, 167996747520), (4, 125997560640), (5, 100798048512), (6, 83998373760), (7, 71998606080), (8, 62998780320), (9, 55998915840), (10, 50399024256), (12, 41999186880), (14, 35999303040), (15, 33599349504), (16, 31499390160), (18, 27999457920), (19, 26525802240), (20, 25199512128), (21, 23999535360), (24, 20999593440), (27, 18666305280), (28, 17999651520), (30, 16799674752), (31, 16257749760), (32, 15749695080), (35, 14399721216), (36, 13999728960), (38, 13262901120), (40, 12599756064), (42, 11999767680), (45, 11199783168), (48, 10499796720), (54, 9333152640), (56, 8999825760), (57, 8841934080), (60, 8399837376), (62, 8128874880), (63, 7999845120), (64, 7874847540), (70, 7199860608), (72, 6999864480), (76, 6631450560), (80, 6299878032), (81, 6222101760), (84, 5999883840), (90, 5599891584), (93, 5419249920), (95, 5305160448), (96, 5249898360), (105, 4799907072), (108, 4666576320), (112, 4499912880), (114, 4420967040), (120, 4199918688), (124, 4064437440), (126, 3999922560), (128, 3937423770), (131, 3847253760), (133, 3789400320), (135, 3733261056), (140, 3599930304), (144, 3499932240), (152, 3315725280), (155, 3251549952), (160, 3149939016), (162, 3111050880), (168, 2999941920), (171, 2947311360), (180, 2799945792), (186, 2709624960), (189, 2666615040), (190, 2652580224), (192, 2624949180), (210, 2399953536), (216, 2333288160), (217, 2322535680), (224, 2249956440), (228, 2210483520), (240, 2099959344), (243, 2074033920), (248, 2032218720), (252, 1999961280), (256, 1968711885), (262, 1923626880), (266, 1894700160), (270, 1866630528), (279, 1806416640), (280, 1799965152), (285, 1768386816), (288, 1749966120), (304, 1657862640), (310, 1625774976), (315, 1599969024), (320, 1574969508), (324, 1555525440), (336, 1499970960), (342, 1473655680), (360, 1399972896), (372, 1354812480), (378, 1333307520), (380, 1326290112), (384, 1312474590), (393, 1282417920), (399, 1263133440), (405, 1244420352), (420, 1199976768), (432, 1166644080), (434, 1161267840), (448, 1124978220), (456, 1105241760), (465, 1083849984), (480, 1049979672), (486, 1037016960), (496, 1016109360), (504, 999980640), (513, 982437120), (524, 961813440), (532, 947350080), (540, 933315264), (558, 903208320), (560, 899982576), (567, 888871680), (570, 884193408), (576, 874983060), (589, 855671040), (608, 828931320), (620, 812887488), (630, 799984512), (640, 787484754), (648, 777762720), (651, 774178560), (655, 769450752), (665, 757880064), (672, 749985480), (684, 736827840), (720, 699986448), (729, 691344640), (744, 677406240), (756, 666653760), (760, 663145056), (768, 656237295), (786, 641208960), (798, 631566720), (810, 622210176), (837, 602138880), (840, 599988384), (855, 589462272), (864, 583322040), (868, 580633920), (896, 562489110), (912, 552620880), (917, 549607680), (930, 541924992), (945, 533323008), (960, 524989836), (972, 518508480), (992, 508054680), (1008, 499990320), (1026, 491218560), (1048, 480906720), (1064, 473675040), (1080, 466657632), (1085, 464507136), (1116, 451604160), (1120, 449991288), (1134, 444435840), (1140, 442096704), (1152, 437491530), (1178, 427835520), (1179, 427472640), (1197, 421044480), (1215, 414806784), (1216, 414465660), (1240, 406443744), (1260, 399992256), (1280, 393742377), (1296, 388881360), (1302, 387089280), (1310, 384725376), (1330, 378940032), (1344, 374992740), (1368, 368413920), (1395, 361283328), (1440, 349993224), (1458, 345672320), (1488, 338703120), (1512, 333326880), (1520, 331572528), (1539, 327479040), (1572, 320604480), (1596, 315783360), (1620, 311105088), (1674, 301069440), (1680, 299994192), (1701, 296290560), (1710, 294731136), (1728, 291661020), (1736, 290316960), (1767, 285223680), (1792, 281244555), (1824, 276310440), (1834, 274803840), (1860, 270962496), (1890, 266661504), (1920, 262494918), (1944, 259254240), (1953, 258059520), (1965, 256483584), (1984, 254027340), (1995, 252626688), (2016, 249995160), (2052, 245609280), (2096, 240453360), (2128, 236837520), (2160, 233328816), (2170, 232253568), (2232, 225802080), (2240, 224995644), (2268, 222217920), (2280, 221048352), (2304, 218745765), (2356, 213917760), (2358, 213736320), (2394, 210522240), (2430, 207403392), (2432, 207232830), (2480, 203221872), (2489, 202487040), (2511, 200712960), (2520, 199996128), (2565, 196487424), (2592, 194440680), (2604, 193544640), (2620, 192362688), (2660, 189470016), (2688, 187496370), (2736, 184206960), (2751, 183202560), (2790, 180641664), (2835, 177774336), (2880, 174996612), (2916, 172836160), (2945, 171134208), (2976, 169351560), (3024, 166663440), (3040, 165786264), (3078, 163739520), (3144, 160302240), (3192, 157891680), (3240, 155552544), (3255, 154835712), (3348, 150534720), (3360, 149997096), (3402, 148145280), (3420, 147365568), (3456, 145830510), (3472, 145158480), (3534, 142611840), (3537, 142490880), (3591, 140348160), (3645, 138268928), (3648, 138155220), (3668, 137401920), (3720, 135481248), (3780, 133330752), (3840, 131247459), (3888, 129627120), (3906, 129029760), (3930, 128241792), (3968, 127013670), (3990, 126313344), (4032, 124997580), (4061, 124104960), (4104, 122804640), (4123, 122238720), (4185, 120427776), (4192, 120226680), (4256, 118418760), (4320, 116664408), (4340, 116126784), (4464, 112901040), (4480, 112497822), (4536, 111108960), (4560, 110524176), (4585, 109921536), (4617, 109159680), (4712, 106958880), (4716, 106868160), (4788, 105261120), (4860, 103701696), (4864, 103616415), (4960, 101610936), (4978, 101243520), (5022, 100356480), (5040, 99998064), (5103, 98763520), (5130, 98243712), (5184, 97220340), (5208, 96772320), (5240, 96181344), (5301, 95074560), (5320, 94735008), (5376, 93748185), (5472, 92103480), (5502, 91601280), (5580, 90320832), (5670, 88887168), (5760, 87498306), (5832, 86418080), (5859, 86019840), (5890, 85567104), (5895, 85494528), (5952, 84675780), (5985, 84208896), (6048, 83331720), (6080, 82893132), (6156, 81869760), (6288, 80151120), (6384, 78945840), (6480, 77776272), (6510, 77417856), (6696, 75267360), (6720, 74998548), (6804, 74072640), (6840, 73682784), (6912, 72915255), (6944, 72579240), (7068, 71305920), (7074, 71245440), (7182, 70174080), (7290, 69134464), (7296, 69077610), (7336, 68700960), (7440, 67740624), (7467, 67495680), (7533, 66904320), (7560, 66665376), (7695, 65495808), (7776, 64813560), (7812, 64514880), (7860, 64120896), (7936, 63506835), (7980, 63156672), (8064, 62498790), (8122, 62052480), (8208, 61402320), (8246, 61119360), (8253, 61067520), (8370, 60213888), (8384, 60113340), (8505, 59258112), (8512, 59209380), (8640, 58332204), (8680, 58063392), (8835, 57044736), (8928, 56450520), (8960, 56248911), (9072, 55554480), (9120, 55262088), (9170, 54960768), (9234, 54579840), (9424, 53479440), (9432, 53434080), (9576, 52630560), (9720, 51850848), (9765, 51611904), (9920, 50805468), (9956, 50621760), (10044, 50178240), (10080, 49999032), (10206, 49381760), (10260, 49121856), (10368, 48610170), (10416, 48386160), (10480, 48090672), (10602, 47537280), (10611, 47496960), (10640, 47367504), (10773, 46782720), (10944, 46051740), (11004, 45800640), (11160, 45160416), (11340, 44443584), (11520, 43749153), (11664, 43209040), (11718, 43009920), (11780, 42783552), (11790, 42747264), (11904, 42337890), (11970, 42104448), (12096, 41665860), (12160, 41446566), (12183, 41368320), (12312, 40934880), (12369, 40746240), (12445, 40497408), (12555, 40142592), (12576, 40075560), (12768, 39472920), (12960, 38888136), (13020, 38708928), (13392, 37633680), (13440, 37499274), (13608, 37036320), (13680, 36841392), (13755, 36640512), (13851, 36386560), (13888, 36289620), (14136, 35652960), (14148, 35622720), (14364, 35087040), (14580, 34567232), (14592, 34538805), (14672, 34350480), (14880, 33870312), (14934, 33747840), (15066, 33452160), (15120, 33332688), (15390, 32747904), (15552, 32406780), (15624, 32257440), (15720, 32060448), (15903, 31691520), (15960, 31578336), (16128, 31249395), (16244, 31026240), (16416, 30701160), (16492, 30559680), (16506, 30533760), (16740, 30106944), (16768, 30056670), (17010, 29629056), (17024, 29604690), (17280, 29166102), (17360, 29031696), (17423, 28926720), (17577, 28673280), (17670, 28522368), (17685, 28498176), (17856, 28225260), (17955, 28069632), (18144, 27777240), (18240, 27631044), (18340, 27480384), (18468, 27289920), (18848, 26739720), (18864, 26717040), (19152, 26315280), (19440, 25925424), (19530, 25805952), (19840, 25402734), (19912, 25310880), (20088, 25089120), (20160, 24999516), (20305, 24820992), (20412, 24690880), (20520, 24560928), (20615, 24447744), (20736, 24305085), (20832, 24193080), (20960, 24045336), (21204, 23768640), (21222, 23748480), (21280, 23683752), (21546, 23391360), (21888, 23025870), (22008, 22900320), (22320, 22580208), (22401, 22498560), (22599, 22301440), (22680, 22221792), (23085, 21831936), (23328, 21604520), (23436, 21504960), (23560, 21391776), (23580, 21373632), (23808, 21168945), (23940, 21052224), (24192, 20832930), (24320, 20723283), (24366, 20684160), (24624, 20467440), (24738, 20373120), (24759, 20355840), (24890, 20248704), (25110, 20071296), (25152, 20037780), (25515, 19752704), (25536, 19736460), (25920, 19444068), (26040, 19354464), (26505, 19014912), (26784, 18816840), (26880, 18749637), (27216, 18518160), (27360, 18420696), (27510, 18320256), (27702, 18193280), (27776, 18144810), (28272, 17826480), (28296, 17811360), (28427, 17729280), (28728, 17543520), (29160, 17283616), (29295, 17203968), (29344, 17175240), (29760, 16935156), (29868, 16873920), (30132, 16726080), (30240, 16666344), (30780, 16373952), (31104, 16203390), (31248, 16128720), (31440, 16030224), (31806, 15845760), (31833, 15832320), (31920, 15789168), (32319, 15594240), (32488, 15513120), (32832, 15350580), (32984, 15279840), (33012, 15266880), (33480, 15053472), (33536, 15028335), (34020, 14814528), (34048, 14802345), (34560, 14583051), (34720, 14515848), (34846, 14463360), (35154, 14336640), (35340, 14261184), (35370, 14249088), (35712, 14112630), (35910, 14034816), (36288, 13888620), (36480, 13815522), (36549, 13789440), (36680, 13740192), (36936, 13644960), (37107, 13582080), (37335, 13499136), (37665, 13380864), (37696, 13369860), (37728, 13358520), (38304, 13157640), (38880, 12962712), (39060, 12902976), (39680, 12701367), (39824, 12655440), (40176, 12544560), (40320, 12499758), (40610, 12410496), (40824, 12345440), (41040, 12280464), (41230, 12223872), (41265, 12213504), (41664, 12096540), (41920, 12022668), (42408, 11884320), (42444, 11874240), (42560, 11841876), (43092, 11695680), (43776, 11512935), (44016, 11450160), (44640, 11290104), (44802, 11249280), (45198, 11150720), (45360, 11110896), (46170, 10915968), (46656, 10802260), (46872, 10752480), (47120, 10695888), (47160, 10686816), (47709, 10563840), (47880, 10526112), (48384, 10416465), (48732, 10342080), (49248, 10233720), (49476, 10186560), (49518, 10177920), (49780, 10124352), (50220, 10035648), (50304, 10018890), (51030, 9876352), (51072, 9868230), (51840, 9722034), (52080, 9677232), (52269, 9642240), (52731, 9557760), (53010, 9507456), (53055, 9499392), (53568, 9408420), (53865, 9356544), (54432, 9259080), (54720, 9210348), (55020, 9160128), (55404, 9096640), (55552, 9072405), (56544, 8913240), (56592, 8905680), (56854, 8864640), (57456, 8771760), (58320, 8641808), (58590, 8601984), (58688, 8587620), (59520, 8467578), (59736, 8436960), (60264, 8363040), (60480, 8333172), (60915, 8273664), (61560, 8186976), (61845, 8149248), (62208, 8101695), (62496, 8064360), (62880, 8015112), (63612, 7922880), (63666, 7916160), (63840, 7894584), (64638, 7797120), (64976, 7756560), (65664, 7675290), (65968, 7639920), (66024, 7633440), (66960, 7526736), (67203, 7499520), (68040, 7407264), (69255, 7277312), (69440, 7257924), (69692, 7231680), (70308, 7168320), (70680, 7130592), (70740, 7124544), (71424, 7056315), (71820, 7017408), (72576, 6944310), (72960, 6907761), (73098, 6894720), (73360, 6870096), (73872, 6822480), (74214, 6791040), (74277, 6785280), (74670, 6749568), (75330, 6690432), (75392, 6684930), (75456, 6679260), (76608, 6578820), (77159, 6531840), (77760, 6481356), (78120, 6451488), (79515, 6338304), (79648, 6327720), (80352, 6272280), (80640, 6249879), (81220, 6205248), (81648, 6172720), (82080, 6140232), (82460, 6111936), (82530, 6106752), (83328, 6048270), (83840, 6011334), (84816, 5942160), (84888, 5937120), (85120, 5920938), (85281, 5909760), (86184, 5847840), (87115, 5785344), (87885, 5734656), (88032, 5725080), (89280, 5645052), (89604, 5624640), (90396, 5575360), (90720, 5555448), (92340, 5457984), (93312, 5401130), (93744, 5376240), (94240, 5347944), (94320, 5343408), (95418, 5281920), (95499, 5277440), (95760, 5263056), (96957, 5198080), (97464, 5171040), (98496, 5116860), (98952, 5093280), (99036, 5088960), (99560, 5062176), (100440, 5017824), (100608, 5009445), (102060, 4938176), (102144, 4934115), (103680, 4861017), (104160, 4838616), (104538, 4821120), (105462, 4778880), (106020, 4753728), (106110, 4749696), (107136, 4704210), (107730, 4678272), (108864, 4629540), (109440, 4605174), (109647, 4596480), (110040, 4580064), (110808, 4548320), (111321, 4527360), (112005, 4499712), (112995, 4460288), (113088, 4456620), (113184, 4452840), (113708, 4432320), (114912, 4385880), (116640, 4320904), (117180, 4300992), (117376, 4293810), (119040, 4233789), (119472, 4218480), (120528, 4181520), (120960, 4166586), (121830, 4136832), (123120, 4093488), (123690, 4074624), (123795, 4071168), (124992, 4032180), (125760, 4007556), (127224, 3961440), (127332, 3958080), (127680, 3947292), (129276, 3898560), (129952, 3878280), (131328, 3837645), (131936, 3819960), (132048, 3816720), (133920, 3763368), (134406, 3749760), (136080, 3703632), (138510, 3638656), (138880, 3628962), (139384, 3615840), (140616, 3584160), (141360, 3565296), (141480, 3562272), (142135, 3545856), (143127, 3521280), (143640, 3508704), (145152, 3472155), (146196, 3447360), (146720, 3435048), (147744, 3411240), (148428, 3395520), (148554, 3392640), (149340, 3374784), (150660, 3345216), (150784, 3342465), (150912, 3339630), (153216, 3289410), (154318, 3265920), (155520, 3240678), (156240, 3225744), (156807, 3214080), (158193, 3185920), (159030, 3169152), (159165, 3166464), (159296, 3163860), (160704, 3136140), (161595, 3118848), (162440, 3102624), (163296, 3086360), (164160, 3070116), (164920, 3055968), (165060, 3053376), (166656, 3024135), (167680, 3005667), (169632, 2971080), (169776, 2968560), (170240, 2960469), (170562, 2954880), (172368, 2923920), (174230, 2892672), (175770, 2867328), (176064, 2862540), (178560, 2822526), (179208, 2812320), (180792, 2787680), (181440, 2777724), (182745, 2757888), (184680, 2728992), (185535, 2716416), (186624, 2700565), (187488, 2688120), (188480, 2673972), (188640, 2671704), (190836, 2640960), (190998, 2638720), (191520, 2631528), (193914, 2599040), (194928, 2585520), (196992, 2558430), (197904, 2546640), (198072, 2544480), (199120, 2531088), (200880, 2508912), (201609, 2499840), (204120, 2469088), (208320, 2419308), (209076, 2410560), (210924, 2389440), (212040, 2376864), (212220, 2374848), (214272, 2352105), (215460, 2339136), (217728, 2314770), (218880, 2302587), (219294, 2298240), (220080, 2290032), (221616, 2274160), (222642, 2263680), (222831, 2261760), (224010, 2249856), (225990, 2230144), (226176, 2228310), (226368, 2226420), (227416, 2216160), (229824, 2192940), (231477, 2177280), (233280, 2160452), (234360, 2150496), (234752, 2146905), (238545, 2112768), (238944, 2109240), (241056, 2090760), (241920, 2083293), (243660, 2068416), (246240, 2046744), (247380, 2037312), (247590, 2035584), (249984, 2016090), (251520, 2003778), (254448, 1980720), (254664, 1979040), (255360, 1973646), (255843, 1969920), (258552, 1949280), (259904, 1939140), (261345, 1928448), (263655, 1911552), (263872, 1909980), (264096, 1908360), (267840, 1881684), (268812, 1874880), (272160, 1851816), (277020, 1819328), (277760, 1814481), (278768, 1807920), (281232, 1792080), (282720, 1782648), (282960, 1781136), (284270, 1772928), (286254, 1760640), (287280, 1754352), (292392, 1723680), (293440, 1717524), (295488, 1705620), (296856, 1697760), (297108, 1696320), (298680, 1687392), (301320, 1672608), (301824, 1669815), (306432, 1644705), (308636, 1632960), (311040, 1620339), (312480, 1612872), (313614, 1607040), (316386, 1592960), (318060, 1584576), (318330, 1583232), (318592, 1581930), (321408, 1568070), (323190, 1559424), (324880, 1551312), (326592, 1543180), (328320, 1535058), (328941, 1532160), (329840, 1527984), (330120, 1526688), (333963, 1509120), (336015, 1499904), (339264, 1485540), (339552, 1484280), (341124, 1477440), (344736, 1461960), (348460, 1446336), (351540, 1433664), (352128, 1431270), (357120, 1411263), (358416, 1406160), (361584, 1393840), (362880, 1388862), (365490, 1378944), (369360, 1364496), (371070, 1358208), (371385, 1357056), (374976, 1344060), (376960, 1336986), (377280, 1335852), (381672, 1320480), (381996, 1319360), (383040, 1315764), (385795, 1306368), (387828, 1299520), (389856, 1292760), (393984, 1279215), (395808, 1273320), (396144, 1272240), (398240, 1265544), (401760, 1254456), (403218, 1249920), (408240, 1234544), (416640, 1209654), (418152, 1205280), (421848, 1194720), (424080, 1188432), (424440, 1187424), (426405, 1181952), (429381, 1173760), (430920, 1169568), (435456, 1157385), (438588, 1149120), (440160, 1145016), (443232, 1137080), (445284, 1131840), (445662, 1130880), (448020, 1124928), (451980, 1115072), (452352, 1114155), (452736, 1113210), (454832, 1108080), (459648, 1096470), (462954, 1088640), (466560, 1080226), (468720, 1075248), (470421, 1071360), (477090, 1056384), (477495, 1055488), (477888, 1054620), (482112, 1045380), (484785, 1039616), (487320, 1034208), (492480, 1023372), (494760, 1018656), (495180, 1017792), (499968, 1008045), (503040, 1001889), (508896, 990360), (509328, 989520), (510720, 986823), (511686, 984960), (517104, 974640), (519808, 969570), (522690, 964224), (527310, 955776), (527744, 954990), (528192, 954180), (535680, 940842), (537624, 937440), (540113, 933120), (544320, 925908), (548235, 919296), (554040, 909664), (556605, 905472), (557536, 903960), (562464, 896040), (565440, 891324), (565920, 890568), (568540, 886464), (572508, 880320), (574560, 877176), (584784, 861840), (586880, 858762), (590976, 852810), (593712, 848880), (594216, 848160), (597360, 843696), (602640, 836304), (604827, 833280), (617272, 816480), (624960, 806436), (627228, 803520), (632772, 796480), (636120, 792288), (636660, 791616), (637184, 790965), (642816, 784035), (646380, 779712), (649760, 775656), (653184, 771590), (656640, 767529), (657882, 766080), (659680, 763992), (660240, 763344), (667926, 754560), (668493, 753920), (672030, 749952), (678528, 742770), (679104, 742140), (682248, 738720), (689472, 730980), (694431, 725760), (696920, 723168), (703080, 716832), (704256, 715635)]