123883512480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{167}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 148, 153, 156, 160, 162, 167, 168, 170, 180, 182, 185, 189, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 288, 296, 306, 312, 315, 324, 333, 334, 336, 340, 351, 357, 360, 364, 370, 378, 390, 405, 408, 416, 420, 432, 442, 444, 455, 459, 468, 476, 480, 481, 501, 504, 510, 518, 520, 540, 544, 546, 555, 560, 567, 585, 592, 595, 612, 624, 629, 630, 648, 663, 666, 668, 672, 680, 702, 714, 720, 728, 740, 756, 765, 777, 780, 810, 816, 819, 835, 840, 864, 884, 888, 910, 918, 936, 945, 952, 962, 999, 1002, 1008, 1020, 1036, 1040, 1053, 1071, 1080, 1092, 1105, 1110, 1120, 1134, 1169, 1170, 1184, 1190, 1224, 1248, 1258, 1260, 1295, 1296, 1326, 1332, 1336, 1360, 1365, 1377, 1404, 1428, 1440, 1443, 1456, 1480, 1503, 1512, 1530, 1547, 1554, 1560, 1620, 1632, 1638, 1665, 1670, 1680, 1755, 1768, 1776, 1785, 1820, 1836, 1872, 1887, 1890, 1904, 1924, 1989, 1998, 2004, 2016, 2040, 2072, 2080, 2106, 2142, 2160, 2171, 2184, 2210, 2220, 2268, 2295, 2331, 2338, 2340, 2380, 2405, 2448, 2457, 2505, 2516, 2520, 2590, 2592, 2652, 2664, 2672, 2720, 2730, 2754, 2808, 2835, 2839, 2856, 2886, 2912, 2960, 2997, 3006, 3024, 3060, 3094, 3108, 3120, 3145, 3213, 3240, 3276, 3315, 3330, 3340, 3360, 3367, 3507, 3510, 3536, 3552, 3570, 3640, 3672, 3744, 3774, 3780, 3808, 3848, 3885, 3978, 3996, 4008, 4080, 4095, 4144, 4212, 4284, 4320, 4329, 4342, 4368, 4403, 4420, 4440, 4509, 4536, 4590, 4641, 4662, 4676, 4680, 4760, 4810, 4896, 4914, 4995, 5010, 5032, 5040, 5180, 5265, 5304, 5328, 5344, 5355, 5460, 5508, 5616, 5661, 5670, 5678, 5712, 5772, 5845, 5920, 5967, 5994, 6012, 6048, 6120, 6179, 6188, 6216, 6240, 6290, 6426, 6480, 6513, 6552, 6630, 6660, 6680, 6734, 6885, 6993, 7014, 7020, 7072, 7140, 7215, 7280, 7344, 7371, 7515, 7548, 7560, 7696, 7735, 7770, 7956, 7992, 8016, 8160, 8177, 8190, 8288, 8424, 8517, 8568, 8658, 8684, 8736, 8806, 8840, 8880, 9018, 9072, 9180, 9282, 9324, 9352, 9360, 9435, 9520, 9620, 9639, 9828, 9945, 9990, 10020, 10064, 10080, 10101, 10360, 10521, 10530, 10608, 10656, 10710, 10855, 10920, 11016, 11232, 11322, 11340, 11356, 11424, 11544, 11655, 11690, 11934, 11988, 12024, 12240, 12285, 12358, 12376, 12432, 12580, 12852, 12960, 12987, 13026, 13104, 13209, 13260, 13320, 13360, 13468, 13527, 13770, 13923, 13986, 14028, 14040, 14195, 14280, 14430, 14560, 14688, 14742, 14985, 15030, 15096, 15120, 15197, 15392, 15470, 15540, 15912, 15984, 16032, 16065, 16354, 16380, 16835, 16848, 16983, 17034, 17136, 17316, 17368, 17535, 17612, 17680, 17760, 17901, 18036, 18144, 18360, 18537, 18564, 18648, 18704, 18720, 18870, 19040, 19240, 19278, 19539, 19656, 19873, 19890, 19980, 20040, 20128, 20202, 20720, 20979, 21042, 21060, 21216, 21420, 21645, 21710, 21840, 22015, 22032, 22545, 22644, 22680, 22712, 23088, 23205, 23310, 23380, 23868, 23976, 24048, 24480, 24531, 24570, 24716, 24752, 24864, 25160, 25551, 25704, 25974, 26052, 26208, 26418, 26520, 26640, 26720, 26936, 27054, 27540, 27846, 27972, 28056, 28080, 28305, 28390, 28560, 28860, 29484, 29835, 29970, 30060, 30192, 30240, 30303, 30394, 30895, 30940, 31080, 31563, 31824, 31968, 32130, 32565, 32708, 32760, 33670, 33696, 33966, 34068, 34272, 34632, 34736, 34965, 35070, 35224, 35360, 35802, 36072, 36720, 36855, 36907, 37074, 37128, 37296, 37408, 37740, 38480, 38556, 38961, 39078, 39312, 39627, 39746, 39780, 39960, 40080, 40404, 40885, 41440, 41769, 41958, 42084, 42120, 42585, 42840, 43253, 43290, 43420, 43680, 44030, 44064, 45090, 45288, 45360, 45424, 45591, 46176, 46410, 46620, 46760, 47736, 47952, 48096, 48195, 49062, 49140, 49432, 49504, 50320, 50505, 50949, 51102, 51408, 51948, 52104, 52605, 52836, 53040, 53280, 53872, 54108, 55080, 55611, 55692, 55944, 56112, 56160, 56610, 56780, 57120, 57239, 57720, 58617, 58968, 59619, 59670, 59940, 60120, 60384, 60606, 60788, 61790, 61880, 62160, 63126, 63648, 64260, 64935, 65130, 65416, 65520, 66045, 67340, 67635, 67932, 68136, 69264, 69472, 69615, 69930, 70140, 70448, 71604, 72144, 73440, 73593, 73710, 73814, 74148, 74256, 74592, 75480, 75985, 76653, 76960, 77112, 77922, 78156, 78624, 79254, 79492, 79560, 79920, 80160, 80327, 80808, 81770, 83538, 83916, 84168, 84240, 84915, 85170, 85680, 86506, 86580, 86840, 88060, 89505, 90180, 90576, 90720, 90848, 90909, 91182, 92685, 92820, 93240, 93520, 94689, 95472, 95904, 96390, 97695, 98124, 98280, 98864, 99365, 100640, 101010, 101898, 102204, 102816, 103896, 104208, 104895, 105043, 105210, 105672, 106080, 107744, 108216, 110160, 110721, 111222, 111384, 111888, 112224, 113220, 113560, 114478, 115440, 117234, 117936, 118881, 119238, 119340, 119880, 120240, 121212, 121576, 122655, 123580, 123760, 124320, 125307, 126252, 127755, 128520, 129759, 129870, 130260, 130832, 131040, 132090, 134680, 135270, 135864, 136272, 136773, 138528, 139230, 139860, 140280, 140896, 143208, 144288, 147186, 147420, 147628, 148296, 148512, 150960, 151515, 151970, 153306, 154224, 155844, 156312, 157815, 158508, 158984, 159120, 159840, 160654, 161616, 163540, 166833, 167076, 167832, 168336, 168480, 169830, 170340, 171360, 171717, 173012, 173160, 173680, 175851, 176120, 178857, 179010, 180360, 181152, 181818, 182364, 184535, 185370, 185640, 186480, 187040, 189378, 190944, 192780, 194805, 195390, 196248, 196560, 197728, 198135, 198730, 202020, 203796, 204408, 207792, 208416, 208845, 209790, 210086, 210420, 211344, 216265, 216432, 220320, 220779, 221442, 222444, 222768, 223776, 226440, 227120, 227955, 228956, 229959, 230880, 234468, 235872, 237762, 238476, 238680, 239760, 240480, 240981, 242424, 243152, 245310, 247160, 247520, 250614, 252504, 254745, 255510, 257040, 258349, 259518, 259740, 260520, 261664, 264180, 269360, 270540, 271728, 272544, 272727, 273546, 278055, 278460, 279720, 280560, 286195, 286416, 293085, 294372, 294840, 295256, 296592, 298095, 301920, 303030, 303940, 306612, 308448, 311688, 312624, 315129, 315630, 317016, 317968, 318240, 321308, 323232, 327080, 332163, 333666, 334152, 335664, 336672, 339660, 340680, 343434, 346024, 346320, 347360, 351702, 352240, 356643, 357714, 358020, 360720, 363636, 364728, 367965, 369070, 370740, 371280, 372960, 378756, 383265, 385560, 389277, 389610, 390780, 392496, 393120, 396270, 397460, 401635, 404040, 407592, 408816, 410319, 415584, 417690, 419580, 420172, 420840, 422688, 432530, 432864, 441558, 442884, 444888, 445536, 452880, 454240, 454545, 455910, 457912, 459918, 468936, 473445, 475524, 476952, 477360, 479520, 481962, 484848, 486304, 490620, 494320, 500499, 501228, 505008, 509490, 511020, 514080, 515151, 516698, 519036, 519480, 521040, 525215, 528360, 536571, 538720, 541080, 543456, 545454, 547092, 553605, 556110, 556920, 559440, 561120, 562289, 572390, 572832, 586170, 588744, 589680, 590512, 593184, 594405, 596190, 606060, 607880, 613224, 623376, 625248, 626535, 630258, 631260, 634032, 635936, 642616, 648795, 654160, 662337, 664326, 667332, 668304, 671328, 679320, 681360, 683865, 686868, 692048, 692640, 703404, 704480, 713286, 715428, 716040, 721440, 722943, 727272, 729456, 735301, 735930, 738140, 741480, 742560, 757512, 766530, 771120, 775047, 778554, 779220, 781560, 784992, 792540, 794920, 803270, 808080, 815184, 817632, 820638, 834165, 835380, 839160, 840344, 841680, 858585, 865060, 879255, 883116, 885768, 889776, 894285, 905760, 909090, 911820, 915824, 919836, 937872, 945387, 946890, 951048, 953904, 954720, 963924, 969696, 981240, 988640, 996489, 1000998, 1002456, 1010016, 1018980, 1022040, 1030302, 1033396, 1038072, 1038960, 1042080, 1050430, 1056720, 1073142, 1082160, 1090908, 1094184, 1103895, 1107210, 1112220, 1113840, 1118880, 1124578, 1144780, 1149795, 1167831, 1172340, 1177488, 1179360, 1181024, 1188810, 1192380, 1204905, 1212120, 1215760, 1226448, 1230957, 1246752, 1253070, 1260516, 1262520, 1268064, 1285232, 1291745, 1297590, 1308320, 1324674, 1328652, 1334664, 1336608, 1358640, 1362720, 1363635, 1365559, 1367730, 1373736, 1384096, 1406808, 1426572, 1430856, 1432080, 1445886, 1454544, 1458912, 1470602, 1471860, 1476280, 1482960, 1515024, 1533060, 1542240, 1545453, 1550094, 1557108, 1558440, 1563120, 1575645, 1585080, 1589840, 1606540, 1609713, 1616160, 1630368, 1641276, 1660815, 1668330, 1670760, 1678320, 1680688, 1683360, 1686867, 1717170, 1730120, 1758510, 1766232, 1771536, 1779552, 1783215, 1788570, 1818180, 1823640, 1831648, 1839672, 1875744, 1890774, 1893780, 1902096, 1907808, 1927848, 1946385, 1962480, 1992978, 2001996, 2004912, 2037960, 2044080, 2051595, 2060604, 2066792, 2076144, 2077920, 2100860, 2113440, 2146284, 2164320, 2168829, 2181816, 2188368, 2205903, 2207790, 2214420, 2224440, 2227680, 2249156, 2289560, 2299590, 2325141, 2335662, 2344680, 2354976, 2377620, 2384760, 2409810, 2424240, 2431520, 2452896, 2461914, 2502495, 2506140, 2521032, 2525040, 2570464, 2575755, 2583490, 2595180, 2649348, 2657304, 2669328, 2682855, 2717280, 2727270, 2731118, 2735460, 2747472, 2811445, 2813616, 2836161, 2853144, 2861712, 2864160, 2891772, 2909088, 2941204, 2943720, 2952560, 2965920, 2989467, 3030048, 3066120, 3090906, 3100188, 3114216, 3116880, 3126240, 3151290, 3170160, 3179680, 3213080, 3219426, 3282552, 3311685, 3321630, 3336660, 3341520, 3356640, 3361376, 3373734, 3434340, 3460240, 3503493, 3517020, 3532464, 3543072, 3566430, 3577140, 3614715, 3636360, 3647280, 3676505, 3679344, 3781548, 3787560, 3804192, 3855696, 3875235, 3892770, 3924960, 3985956, 4003992, 4009824, 4075920, 4088160, 4096677, 4103190, 4121208, 4133584, 4152288, 4201720, 4292568, 4337658, 4363632, 4376736, 4411806, 4415580, 4428840, 4448880, 4498312, 4579120, 4599180, 4636359, 4650282, 4671324, 4689360, 4726935, 4755240, 4769520, 4819620, 4848480, 4923828, 4982445, 5004990, 5012280, 5042064, 5050080, 5060601, 5151510, 5166980, 5190360, 5298696, 5314608, 5338656, 5365710, 5454540, 5462236, 5470920, 5494944, 5622890, 5627232, 5672322, 5706288, 5723424, 5783544, 5839155, 5882408, 5887440, 5905120, 5978934, 6132240, 6154785, 6181812, 6200376, 6228432, 6233760, 6302580, 6340320, 6426160, 6438852, 6506487, 6565104, 6617709, 6623370, 6643260, 6673320, 6683040, 6747468, 6827795, 6868680, 6920480, 6975423, 7006986, 7034040, 7064928, 7132860, 7154280, 7229430, 7272720, 7294560, 7353010, 7358688, 7563096, 7575120, 7711392, 7727265, 7750470, 7785540, 7971912, 8007984, 8048565, 8151840, 8193354, 8206380, 8242416, 8267168, 8403440, 8434335, 8508483, 8585136, 8675316, 8727264, 8823612, 8831160, 8857680, 8897760, 8996624, 9158240, 9198360, 9272718, 9300564, 9342648, 9378720, 9453870, 9510480, 9539040, 9558913, 9639240, 9847656, 9964890, 10009980, 10024560, 10084128, 10121202, 10303020, 10333960, 10380720, 10597392, 10629216, 10731420, 10844145, 10909080, 10924472, 10941840, 11029515, 11245780, 11344644, 11412576, 11567088, 11625705, 11678310, 11764816, 11774880, 11957868, 12264480, 12290031, 12309570, 12363624, 12400752, 12456864, 12605160, 12852320, 12877704, 13012974, 13130208, 13235418, 13246740, 13286520, 13346640, 13494936, 13655590, 13737360, 13950846, 14013972, 14068080, 14180805, 14265720, 14308560, 14458860, 14545440, 14706020, 14947335, 15126192, 15150240, 15181803, 15454530, 15500940, 15571080, 15943824, 16015968, 16097130, 16386708, 16412760, 16484832, 16806880, 16868670, 17016966, 17170272, 17350632, 17517465, 17647224, 17662320, 17715360, 17993248, 18396720, 18545436, 18601128, 18685296, 18907740, 19020960, 19117826, 19278480, 19695312, 19853127, 19929780, 20019960, 20049120, 20242404, 20483385, 20606040, 20667920, 20761440, 20926269, 21194784, 21462840, 21688290, 21818160, 21848944, 21883680, 22059030, 22491560, 22689288, 23134176, 23181795, 23251410, 23356620, 23529632, 23915736, 24580062, 24619140, 24727248, 24801504, 25210320, 25303005, 25755408, 26025948, 26470836, 26493480, 26573040, 26693280, 26989872, 27311180, 27474720, 27901692, 28027944, 28136160, 28361610, 28531440, 28617120, 28676739, 28917720, 29412040, 29894670, 30252384, 30363606, 30909060, 31001880, 31142160, 31887648, 32194260, 32532435, 32773416, 32825520, 33088545, 33737340, 34033932, 34701264, 34877115, 35034930, 35294448, 35324640, 36793440, 36870093, 37090872, 37202256, 37370592, 37815480, 38235652, 38556960, 39390624, 39706254, 39859560, 40039920, 40484808, 40966770, 41212080, 41335840, 41852538, 42542415, 42925680, 43376580, 43636320, 43697888, 44118060, 44983120, 45378576, 45545409, 46363590, 46502820, 46713240, 47794565, 47831472, 49160124, 49238280, 49454496, 50420640, 50606010, 51510816, 52051896, 52941672, 52986960, 53146080, 53979744, 54622360, 55803384, 56055888, 56723220, 57062880, 57353478, 57835440, 58824080, 59559381, 59789340, 60727212, 61450155, 61818120, 62003760, 62284320, 64388520, 65064870, 65546832, 65651040, 66177090, 67474680, 68067864, 69402528, 69754230, 70069860, 70588896, 73740186, 74181744, 74404512, 75630960, 75909015, 76471304, 79412508, 79719120, 80079840, 80969616, 81933540, 82424160, 83705076, 85084830, 85851360, 86030217, 86753160, 88236120, 89966240, 90757152, 91090818, 92727180, 93005640, 93426480, 95589130, 95662944, 98320248, 98476560, 99265635, 101212020, 104103792, 104631345, 105883344, 105973920, 109244720, 110610279, 111606768, 112111776, 113446440, 114706956, 115670880, 117648160, 119118762, 119578680, 121454424, 122900310, 123636240, 124007520, 128777040, 130129740, 131093664, 132354180, 134949360, 136135728, 139508460, 140139720, 143383695, 147480372, 148363488, 151261920, 151818030, 152942608, 158825016, 159438240, 161939232, 163867080, 167410152, 170169660, 172060434, 173506320, 176472240, 182181636, 184350465, 185454360, 186011280, 186852960, 191178260, 196640496, 196953120, 198531270, 202424040, 208207584, 209262690, 211766688, 218489440, 221220558, 223213536, 226892880, 227727045, 229413912, 238237524, 239157360, 242908848, 245800620, 247272480, 257554080, 258090651, 260259480, 264708360, 269898720, 272271456, 279016920, 280279440, 286767390, 294960744, 297796905, 303636060, 305885216, 317650032, 327734160, 334820304, 340339320, 344120868, 347012640, 352944480, 364363272, 368700930, 370908720, 372022560, 382356520, 393280992, 397062540, 404848080, 418525380, 430151085, 442441116, 453785760, 455454090, 458827824, 476475048, 478314720, 485817696, 491601240, 516181302, 520518960, 529416720, 553051395, 558033840, 560558880, 573534780, 589921488, 595593810, 607272120, 635300064, 655468320, 669640608, 680678640, 688241736, 728726544, 737401860, 741817440, 764713040, 774271953, 794125080, 809696160, 837050760, 860302170, 884882232, 910908180, 917655648, 952950096, 983202480, 1032362604, 1041037920, 1058833440, 1106102790, 1116067680, 1147069560, 1179842976, 1191187620, 1214544240, 1290453255, 1361357280, 1376483472, 1457453088, 1474803720, 1529426080, 1548543906, 1588250160, 1674101520, 1720604340, 1769764464, 1821816360, 1905900192, 1966404960, 2064725208, 2212205580, 2294139120, 2382375240, 2429088480, 2580906510, 2752966944, 2949607440, 3097087812, 3176500320, 3348203040, 3441208680, 3539528928, 3643632720, 3871359765, 4129450416, 4424411160, 4588278240, 4764750480, 5161813020, 5899214880, 6194175624, 6882417360, 7287265440, 7742719530, 8258900832, 8848822320, 9529500960, 10323626040, 12388351248, 13764834720, 15485439060, 17697644640, 20647252080, 24776702496, 30970878120, 41294504160, 61941756240, 123883512480]

約数ペア:

[(1, 123883512480), (2, 61941756240), (3, 41294504160), (4, 30970878120), (5, 24776702496), (6, 20647252080), (7, 17697644640), (8, 15485439060), (9, 13764834720), (10, 12388351248), (12, 10323626040), (13, 9529500960), (14, 8848822320), (15, 8258900832), (16, 7742719530), (17, 7287265440), (18, 6882417360), (20, 6194175624), (21, 5899214880), (24, 5161813020), (26, 4764750480), (27, 4588278240), (28, 4424411160), (30, 4129450416), (32, 3871359765), (34, 3643632720), (35, 3539528928), (36, 3441208680), (37, 3348203040), (39, 3176500320), (40, 3097087812), (42, 2949607440), (45, 2752966944), (48, 2580906510), (51, 2429088480), (52, 2382375240), (54, 2294139120), (56, 2212205580), (60, 2064725208), (63, 1966404960), (65, 1905900192), (68, 1821816360), (70, 1769764464), (72, 1720604340), (74, 1674101520), (78, 1588250160), (80, 1548543906), (81, 1529426080), (84, 1474803720), (85, 1457453088), (90, 1376483472), (91, 1361357280), (96, 1290453255), (102, 1214544240), (104, 1191187620), (105, 1179842976), (108, 1147069560), (111, 1116067680), (112, 1106102790), (117, 1058833440), (119, 1041037920), (120, 1032362604), (126, 983202480), (130, 952950096), (135, 917655648), (136, 910908180), (140, 884882232), (144, 860302170), (148, 837050760), (153, 809696160), (156, 794125080), (160, 774271953), (162, 764713040), (167, 741817440), (168, 737401860), (170, 728726544), (180, 688241736), (182, 680678640), (185, 669640608), (189, 655468320), (195, 635300064), (204, 607272120), (208, 595593810), (210, 589921488), (216, 573534780), (221, 560558880), (222, 558033840), (224, 553051395), (234, 529416720), (238, 520518960), (240, 516181302), (252, 491601240), (255, 485817696), (259, 478314720), (260, 476475048), (270, 458827824), (272, 455454090), (273, 453785760), (280, 442441116), (288, 430151085), (296, 418525380), (306, 404848080), (312, 397062540), (315, 393280992), (324, 382356520), (333, 372022560), (334, 370908720), (336, 368700930), (340, 364363272), (351, 352944480), (357, 347012640), (360, 344120868), (364, 340339320), (370, 334820304), (378, 327734160), (390, 317650032), (405, 305885216), (408, 303636060), (416, 297796905), (420, 294960744), (432, 286767390), (442, 280279440), (444, 279016920), (455, 272271456), (459, 269898720), (468, 264708360), (476, 260259480), (480, 258090651), (481, 257554080), (501, 247272480), (504, 245800620), (510, 242908848), (518, 239157360), (520, 238237524), (540, 229413912), (544, 227727045), (546, 226892880), (555, 223213536), (560, 221220558), (567, 218489440), (585, 211766688), (592, 209262690), (595, 208207584), (612, 202424040), (624, 198531270), (629, 196953120), (630, 196640496), (648, 191178260), (663, 186852960), (666, 186011280), (668, 185454360), (672, 184350465), (680, 182181636), (702, 176472240), (714, 173506320), (720, 172060434), (728, 170169660), (740, 167410152), (756, 163867080), (765, 161939232), (777, 159438240), (780, 158825016), (810, 152942608), (816, 151818030), (819, 151261920), (835, 148363488), (840, 147480372), (864, 143383695), (884, 140139720), (888, 139508460), (910, 136135728), (918, 134949360), (936, 132354180), (945, 131093664), (952, 130129740), (962, 128777040), (999, 124007520), (1002, 123636240), (1008, 122900310), (1020, 121454424), (1036, 119578680), (1040, 119118762), (1053, 117648160), (1071, 115670880), (1080, 114706956), (1092, 113446440), (1105, 112111776), (1110, 111606768), (1120, 110610279), (1134, 109244720), (1169, 105973920), (1170, 105883344), (1184, 104631345), (1190, 104103792), (1224, 101212020), (1248, 99265635), (1258, 98476560), (1260, 98320248), (1295, 95662944), (1296, 95589130), (1326, 93426480), (1332, 93005640), (1336, 92727180), (1360, 91090818), (1365, 90757152), (1377, 89966240), (1404, 88236120), (1428, 86753160), (1440, 86030217), (1443, 85851360), (1456, 85084830), (1480, 83705076), (1503, 82424160), (1512, 81933540), (1530, 80969616), (1547, 80079840), (1554, 79719120), (1560, 79412508), (1620, 76471304), (1632, 75909015), (1638, 75630960), (1665, 74404512), (1670, 74181744), (1680, 73740186), (1755, 70588896), (1768, 70069860), (1776, 69754230), (1785, 69402528), (1820, 68067864), (1836, 67474680), (1872, 66177090), (1887, 65651040), (1890, 65546832), (1904, 65064870), (1924, 64388520), (1989, 62284320), (1998, 62003760), (2004, 61818120), (2016, 61450155), (2040, 60727212), (2072, 59789340), (2080, 59559381), (2106, 58824080), (2142, 57835440), (2160, 57353478), (2171, 57062880), (2184, 56723220), (2210, 56055888), (2220, 55803384), (2268, 54622360), (2295, 53979744), (2331, 53146080), (2338, 52986960), (2340, 52941672), (2380, 52051896), (2405, 51510816), (2448, 50606010), (2457, 50420640), (2505, 49454496), (2516, 49238280), (2520, 49160124), (2590, 47831472), (2592, 47794565), (2652, 46713240), (2664, 46502820), (2672, 46363590), (2720, 45545409), (2730, 45378576), (2754, 44983120), (2808, 44118060), (2835, 43697888), (2839, 43636320), (2856, 43376580), (2886, 42925680), (2912, 42542415), (2960, 41852538), (2997, 41335840), (3006, 41212080), (3024, 40966770), (3060, 40484808), (3094, 40039920), (3108, 39859560), (3120, 39706254), (3145, 39390624), (3213, 38556960), (3240, 38235652), (3276, 37815480), (3315, 37370592), (3330, 37202256), (3340, 37090872), (3360, 36870093), (3367, 36793440), (3507, 35324640), (3510, 35294448), (3536, 35034930), (3552, 34877115), (3570, 34701264), (3640, 34033932), (3672, 33737340), (3744, 33088545), (3774, 32825520), (3780, 32773416), (3808, 32532435), (3848, 32194260), (3885, 31887648), (3978, 31142160), (3996, 31001880), (4008, 30909060), (4080, 30363606), (4095, 30252384), (4144, 29894670), (4212, 29412040), (4284, 28917720), (4320, 28676739), (4329, 28617120), (4342, 28531440), (4368, 28361610), (4403, 28136160), (4420, 28027944), (4440, 27901692), (4509, 27474720), (4536, 27311180), (4590, 26989872), (4641, 26693280), (4662, 26573040), (4676, 26493480), (4680, 26470836), (4760, 26025948), (4810, 25755408), (4896, 25303005), (4914, 25210320), (4995, 24801504), (5010, 24727248), (5032, 24619140), (5040, 24580062), (5180, 23915736), (5265, 23529632), (5304, 23356620), (5328, 23251410), (5344, 23181795), (5355, 23134176), (5460, 22689288), (5508, 22491560), (5616, 22059030), (5661, 21883680), (5670, 21848944), (5678, 21818160), (5712, 21688290), (5772, 21462840), (5845, 21194784), (5920, 20926269), (5967, 20761440), (5994, 20667920), (6012, 20606040), (6048, 20483385), (6120, 20242404), (6179, 20049120), (6188, 20019960), (6216, 19929780), (6240, 19853127), (6290, 19695312), (6426, 19278480), (6480, 19117826), (6513, 19020960), (6552, 18907740), (6630, 18685296), (6660, 18601128), (6680, 18545436), (6734, 18396720), (6885, 17993248), (6993, 17715360), (7014, 17662320), (7020, 17647224), (7072, 17517465), (7140, 17350632), (7215, 17170272), (7280, 17016966), (7344, 16868670), (7371, 16806880), (7515, 16484832), (7548, 16412760), (7560, 16386708), (7696, 16097130), (7735, 16015968), (7770, 15943824), (7956, 15571080), (7992, 15500940), (8016, 15454530), (8160, 15181803), (8177, 15150240), (8190, 15126192), (8288, 14947335), (8424, 14706020), (8517, 14545440), (8568, 14458860), (8658, 14308560), (8684, 14265720), (8736, 14180805), (8806, 14068080), (8840, 14013972), (8880, 13950846), (9018, 13737360), (9072, 13655590), (9180, 13494936), (9282, 13346640), (9324, 13286520), (9352, 13246740), (9360, 13235418), (9435, 13130208), (9520, 13012974), (9620, 12877704), (9639, 12852320), (9828, 12605160), (9945, 12456864), (9990, 12400752), (10020, 12363624), (10064, 12309570), (10080, 12290031), (10101, 12264480), (10360, 11957868), (10521, 11774880), (10530, 11764816), (10608, 11678310), (10656, 11625705), (10710, 11567088), (10855, 11412576), (10920, 11344644), (11016, 11245780), (11232, 11029515), (11322, 10941840), (11340, 10924472), (11356, 10909080), (11424, 10844145), (11544, 10731420), (11655, 10629216), (11690, 10597392), (11934, 10380720), (11988, 10333960), (12024, 10303020), (12240, 10121202), (12285, 10084128), (12358, 10024560), (12376, 10009980), (12432, 9964890), (12580, 9847656), (12852, 9639240), (12960, 9558913), (12987, 9539040), (13026, 9510480), (13104, 9453870), (13209, 9378720), (13260, 9342648), (13320, 9300564), (13360, 9272718), (13468, 9198360), (13527, 9158240), (13770, 8996624), (13923, 8897760), (13986, 8857680), (14028, 8831160), (14040, 8823612), (14195, 8727264), (14280, 8675316), (14430, 8585136), (14560, 8508483), (14688, 8434335), (14742, 8403440), (14985, 8267168), (15030, 8242416), (15096, 8206380), (15120, 8193354), (15197, 8151840), (15392, 8048565), (15470, 8007984), (15540, 7971912), (15912, 7785540), (15984, 7750470), (16032, 7727265), (16065, 7711392), (16354, 7575120), (16380, 7563096), (16835, 7358688), (16848, 7353010), (16983, 7294560), (17034, 7272720), (17136, 7229430), (17316, 7154280), (17368, 7132860), (17535, 7064928), (17612, 7034040), (17680, 7006986), (17760, 6975423), (17901, 6920480), (18036, 6868680), (18144, 6827795), (18360, 6747468), (18537, 6683040), (18564, 6673320), (18648, 6643260), (18704, 6623370), (18720, 6617709), (18870, 6565104), (19040, 6506487), (19240, 6438852), (19278, 6426160), (19539, 6340320), (19656, 6302580), (19873, 6233760), (19890, 6228432), (19980, 6200376), (20040, 6181812), (20128, 6154785), (20202, 6132240), (20720, 5978934), (20979, 5905120), (21042, 5887440), (21060, 5882408), (21216, 5839155), (21420, 5783544), (21645, 5723424), (21710, 5706288), (21840, 5672322), (22015, 5627232), (22032, 5622890), (22545, 5494944), (22644, 5470920), (22680, 5462236), (22712, 5454540), (23088, 5365710), (23205, 5338656), (23310, 5314608), (23380, 5298696), (23868, 5190360), (23976, 5166980), (24048, 5151510), (24480, 5060601), (24531, 5050080), (24570, 5042064), (24716, 5012280), (24752, 5004990), (24864, 4982445), (25160, 4923828), (25551, 4848480), (25704, 4819620), (25974, 4769520), (26052, 4755240), (26208, 4726935), (26418, 4689360), (26520, 4671324), (26640, 4650282), (26720, 4636359), (26936, 4599180), (27054, 4579120), (27540, 4498312), (27846, 4448880), (27972, 4428840), (28056, 4415580), (28080, 4411806), (28305, 4376736), (28390, 4363632), (28560, 4337658), (28860, 4292568), (29484, 4201720), (29835, 4152288), (29970, 4133584), (30060, 4121208), (30192, 4103190), (30240, 4096677), (30303, 4088160), (30394, 4075920), (30895, 4009824), (30940, 4003992), (31080, 3985956), (31563, 3924960), (31824, 3892770), (31968, 3875235), (32130, 3855696), (32565, 3804192), (32708, 3787560), (32760, 3781548), (33670, 3679344), (33696, 3676505), (33966, 3647280), (34068, 3636360), (34272, 3614715), (34632, 3577140), (34736, 3566430), (34965, 3543072), (35070, 3532464), (35224, 3517020), (35360, 3503493), (35802, 3460240), (36072, 3434340), (36720, 3373734), (36855, 3361376), (36907, 3356640), (37074, 3341520), (37128, 3336660), (37296, 3321630), (37408, 3311685), (37740, 3282552), (38480, 3219426), (38556, 3213080), (38961, 3179680), (39078, 3170160), (39312, 3151290), (39627, 3126240), (39746, 3116880), (39780, 3114216), (39960, 3100188), (40080, 3090906), (40404, 3066120), (40885, 3030048), (41440, 2989467), (41769, 2965920), (41958, 2952560), (42084, 2943720), (42120, 2941204), (42585, 2909088), (42840, 2891772), (43253, 2864160), (43290, 2861712), (43420, 2853144), (43680, 2836161), (44030, 2813616), (44064, 2811445), (45090, 2747472), (45288, 2735460), (45360, 2731118), (45424, 2727270), (45591, 2717280), (46176, 2682855), (46410, 2669328), (46620, 2657304), (46760, 2649348), (47736, 2595180), (47952, 2583490), (48096, 2575755), (48195, 2570464), (49062, 2525040), (49140, 2521032), (49432, 2506140), (49504, 2502495), (50320, 2461914), (50505, 2452896), (50949, 2431520), (51102, 2424240), (51408, 2409810), (51948, 2384760), (52104, 2377620), (52605, 2354976), (52836, 2344680), (53040, 2335662), (53280, 2325141), (53872, 2299590), (54108, 2289560), (55080, 2249156), (55611, 2227680), (55692, 2224440), (55944, 2214420), (56112, 2207790), (56160, 2205903), (56610, 2188368), (56780, 2181816), (57120, 2168829), (57239, 2164320), (57720, 2146284), (58617, 2113440), (58968, 2100860), (59619, 2077920), (59670, 2076144), (59940, 2066792), (60120, 2060604), (60384, 2051595), (60606, 2044080), (60788, 2037960), (61790, 2004912), (61880, 2001996), (62160, 1992978), (63126, 1962480), (63648, 1946385), (64260, 1927848), (64935, 1907808), (65130, 1902096), (65416, 1893780), (65520, 1890774), (66045, 1875744), (67340, 1839672), (67635, 1831648), (67932, 1823640), (68136, 1818180), (69264, 1788570), (69472, 1783215), (69615, 1779552), (69930, 1771536), (70140, 1766232), (70448, 1758510), (71604, 1730120), (72144, 1717170), (73440, 1686867), (73593, 1683360), (73710, 1680688), (73814, 1678320), (74148, 1670760), (74256, 1668330), (74592, 1660815), (75480, 1641276), (75985, 1630368), (76653, 1616160), (76960, 1609713), (77112, 1606540), (77922, 1589840), (78156, 1585080), (78624, 1575645), (79254, 1563120), (79492, 1558440), (79560, 1557108), (79920, 1550094), (80160, 1545453), (80327, 1542240), (80808, 1533060), (81770, 1515024), (83538, 1482960), (83916, 1476280), (84168, 1471860), (84240, 1470602), (84915, 1458912), (85170, 1454544), (85680, 1445886), (86506, 1432080), (86580, 1430856), (86840, 1426572), (88060, 1406808), (89505, 1384096), (90180, 1373736), (90576, 1367730), (90720, 1365559), (90848, 1363635), (90909, 1362720), (91182, 1358640), (92685, 1336608), (92820, 1334664), (93240, 1328652), (93520, 1324674), (94689, 1308320), (95472, 1297590), (95904, 1291745), (96390, 1285232), (97695, 1268064), (98124, 1262520), (98280, 1260516), (98864, 1253070), (99365, 1246752), (100640, 1230957), (101010, 1226448), (101898, 1215760), (102204, 1212120), (102816, 1204905), (103896, 1192380), (104208, 1188810), (104895, 1181024), (105043, 1179360), (105210, 1177488), (105672, 1172340), (106080, 1167831), (107744, 1149795), (108216, 1144780), (110160, 1124578), (110721, 1118880), (111222, 1113840), (111384, 1112220), (111888, 1107210), (112224, 1103895), (113220, 1094184), (113560, 1090908), (114478, 1082160), (115440, 1073142), (117234, 1056720), (117936, 1050430), (118881, 1042080), (119238, 1038960), (119340, 1038072), (119880, 1033396), (120240, 1030302), (121212, 1022040), (121576, 1018980), (122655, 1010016), (123580, 1002456), (123760, 1000998), (124320, 996489), (125307, 988640), (126252, 981240), (127755, 969696), (128520, 963924), (129759, 954720), (129870, 953904), (130260, 951048), (130832, 946890), (131040, 945387), (132090, 937872), (134680, 919836), (135270, 915824), (135864, 911820), (136272, 909090), (136773, 905760), (138528, 894285), (139230, 889776), (139860, 885768), (140280, 883116), (140896, 879255), (143208, 865060), (144288, 858585), (147186, 841680), (147420, 840344), (147628, 839160), (148296, 835380), (148512, 834165), (150960, 820638), (151515, 817632), (151970, 815184), (153306, 808080), (154224, 803270), (155844, 794920), (156312, 792540), (157815, 784992), (158508, 781560), (158984, 779220), (159120, 778554), (159840, 775047), (160654, 771120), (161616, 766530), (163540, 757512), (166833, 742560), (167076, 741480), (167832, 738140), (168336, 735930), (168480, 735301), (169830, 729456), (170340, 727272), (171360, 722943), (171717, 721440), (173012, 716040), (173160, 715428), (173680, 713286), (175851, 704480), (176120, 703404), (178857, 692640), (179010, 692048), (180360, 686868), (181152, 683865), (181818, 681360), (182364, 679320), (184535, 671328), (185370, 668304), (185640, 667332), (186480, 664326), (187040, 662337), (189378, 654160), (190944, 648795), (192780, 642616), (194805, 635936), (195390, 634032), (196248, 631260), (196560, 630258), (197728, 626535), (198135, 625248), (198730, 623376), (202020, 613224), (203796, 607880), (204408, 606060), (207792, 596190), (208416, 594405), (208845, 593184), (209790, 590512), (210086, 589680), (210420, 588744), (211344, 586170), (216265, 572832), (216432, 572390), (220320, 562289), (220779, 561120), (221442, 559440), (222444, 556920), (222768, 556110), (223776, 553605), (226440, 547092), (227120, 545454), (227955, 543456), (228956, 541080), (229959, 538720), (230880, 536571), (234468, 528360), (235872, 525215), (237762, 521040), (238476, 519480), (238680, 519036), (239760, 516698), (240480, 515151), (240981, 514080), (242424, 511020), (243152, 509490), (245310, 505008), (247160, 501228), (247520, 500499), (250614, 494320), (252504, 490620), (254745, 486304), (255510, 484848), (257040, 481962), (258349, 479520), (259518, 477360), (259740, 476952), (260520, 475524), (261664, 473445), (264180, 468936), (269360, 459918), (270540, 457912), (271728, 455910), (272544, 454545), (272727, 454240), (273546, 452880), (278055, 445536), (278460, 444888), (279720, 442884), (280560, 441558), (286195, 432864), (286416, 432530), (293085, 422688), (294372, 420840), (294840, 420172), (295256, 419580), (296592, 417690), (298095, 415584), (301920, 410319), (303030, 408816), (303940, 407592), (306612, 404040), (308448, 401635), (311688, 397460), (312624, 396270), (315129, 393120), (315630, 392496), (317016, 390780), (317968, 389610), (318240, 389277), (321308, 385560), (323232, 383265), (327080, 378756), (332163, 372960), (333666, 371280), (334152, 370740), (335664, 369070), (336672, 367965), (339660, 364728), (340680, 363636), (343434, 360720), (346024, 358020), (346320, 357714), (347360, 356643), (351702, 352240)]