419622366240

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:233

約数の個数: 2160

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

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

約数列:

[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, 43, 44, 45, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 127, 129, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 172, 176, 180, 189, 196, 198, 210, 215, 216, 220, 224, 231, 240, 242, 245, 252, 254, 258, 264, 270, 280, 288, 294, 297, 301, 308, 315, 324, 330, 336, 344, 352, 360, 363, 378, 381, 385, 387, 392, 396, 405, 420, 430, 432, 440, 441, 462, 473, 480, 484, 490, 495, 504, 508, 516, 528, 539, 540, 560, 567, 588, 594, 602, 605, 616, 630, 635, 645, 648, 660, 672, 688, 693, 720, 726, 735, 756, 762, 770, 774, 784, 792, 810, 840, 847, 860, 864, 880, 882, 889, 891, 903, 924, 945, 946, 968, 980, 990, 1008, 1016, 1032, 1056, 1078, 1080, 1089, 1120, 1134, 1143, 1155, 1161, 1176, 1188, 1204, 1210, 1232, 1260, 1270, 1290, 1296, 1320, 1323, 1376, 1386, 1397, 1419, 1440, 1452, 1470, 1485, 1505, 1512, 1524, 1540, 1548, 1568, 1584, 1617, 1620, 1680, 1694, 1720, 1760, 1764, 1778, 1782, 1806, 1815, 1848, 1890, 1892, 1905, 1935, 1936, 1960, 1980, 2016, 2032, 2064, 2079, 2107, 2156, 2160, 2178, 2205, 2268, 2286, 2310, 2322, 2352, 2365, 2376, 2408, 2420, 2464, 2520, 2540, 2541, 2580, 2592, 2640, 2646, 2667, 2695, 2709, 2772, 2794, 2835, 2838, 2904, 2940, 2970, 3010, 3024, 3048, 3080, 3096, 3168, 3234, 3240, 3267, 3311, 3360, 3388, 3429, 3440, 3465, 3483, 3528, 3556, 3564, 3612, 3630, 3696, 3780, 3784, 3810, 3870, 3872, 3920, 3960, 3969, 4064, 4128, 4158, 4191, 4214, 4235, 4257, 4312, 4320, 4356, 4410, 4445, 4455, 4515, 4536, 4572, 4620, 4644, 4704, 4730, 4752, 4816, 4840, 4851, 5040, 5080, 5082, 5160, 5203, 5280, 5292, 5334, 5390, 5418, 5445, 5461, 5544, 5588, 5670, 5676, 5715, 5805, 5808, 5880, 5929, 5940, 6020, 6048, 6096, 6160, 6192, 6223, 6237, 6321, 6468, 6480, 6534, 6615, 6622, 6776, 6858, 6880, 6930, 6966, 6985, 7056, 7095, 7112, 7128, 7224, 7260, 7392, 7560, 7568, 7620, 7623, 7740, 7840, 7920, 7938, 8001, 8085, 8127, 8316, 8382, 8428, 8470, 8514, 8624, 8712, 8820, 8890, 8910, 9030, 9072, 9144, 9240, 9288, 9460, 9504, 9632, 9680, 9702, 9779, 9801, 9933, 10080, 10160, 10164, 10287, 10320, 10395, 10406, 10535, 10584, 10668, 10780, 10836, 10890, 10922, 11088, 11176, 11340, 11352, 11430, 11610, 11616, 11760, 11858, 11880, 12040, 12192, 12320, 12384, 12446, 12474, 12573, 12642, 12705, 12771, 12936, 12960, 13068, 13230, 13244, 13335, 13545, 13552, 13716, 13860, 13932, 13970, 14112, 14190, 14224, 14256, 14448, 14520, 14553, 15120, 15136, 15240, 15246, 15367, 15480, 15609, 15840, 15876, 16002, 16170, 16254, 16335, 16383, 16555, 16632, 16764, 16856, 16940, 17028, 17145, 17248, 17415, 17424, 17640, 17780, 17787, 17820, 18060, 18144, 18288, 18480, 18576, 18669, 18920, 18963, 19360, 19404, 19558, 19602, 19845, 19866, 20320, 20328, 20574, 20640, 20790, 20812, 20955, 21070, 21168, 21285, 21336, 21560, 21672, 21780, 21844, 22176, 22352, 22680, 22704, 22860, 22869, 23177, 23220, 23520, 23716, 23760, 24003, 24080, 24255, 24381, 24892, 24948, 25146, 25284, 25410, 25542, 25872, 26015, 26136, 26460, 26488, 26670, 27090, 27104, 27305, 27432, 27720, 27864, 27940, 28380, 28448, 28512, 28896, 29040, 29106, 29337, 29645, 29799, 30240, 30480, 30492, 30734, 30960, 31115, 31185, 31218, 31605, 31752, 32004, 32340, 32508, 32670, 32766, 33110, 33264, 33528, 33712, 33880, 34056, 34290, 34830, 34848, 35280, 35560, 35574, 35640, 36120, 36421, 36576, 36960, 37152, 37338, 37719, 37840, 37926, 38115, 38227, 38313, 38808, 39116, 39204, 39690, 39732, 40005, 40635, 40656, 41148, 41580, 41624, 41910, 42140, 42336, 42570, 42672, 43120, 43344, 43560, 43659, 43688, 44704, 45360, 45408, 45720, 45738, 46101, 46354, 46440, 46827, 47432, 47520, 48006, 48160, 48510, 48762, 48895, 49005, 49149, 49665, 49784, 49896, 50292, 50568, 50820, 51084, 51435, 51744, 52030, 52272, 52920, 52976, 53340, 53361, 54180, 54610, 54864, 55440, 55728, 55880, 56007, 56760, 56889, 58080, 58212, 58674, 59290, 59598, 60071, 60960, 60984, 61468, 61920, 62230, 62370, 62436, 62865, 63210, 63504, 63855, 64008, 64680, 65016, 65340, 65532, 66220, 66528, 67056, 67424, 67760, 68112, 68453, 68580, 68607, 69531, 69660, 70560, 71120, 71148, 71280, 72009, 72240, 72765, 72842, 74676, 75438, 75680, 75852, 76230, 76454, 76626, 76835, 77616, 78045, 78232, 78408, 79380, 79464, 80010, 81270, 81312, 81915, 82296, 83160, 83248, 83820, 84280, 85140, 85344, 86240, 86688, 87120, 87318, 87376, 88011, 88935, 89397, 90720, 91440, 91476, 92202, 92708, 92880, 93345, 93654, 94815, 94864, 96012, 97020, 97524, 97790, 98010, 98298, 99330, 99568, 99792, 100584, 101136, 101640, 102168, 102870, 104060, 104544, 105840, 105952, 106680, 106722, 107569, 108360, 109220, 109263, 109728, 110880, 111456, 111760, 112014, 113157, 113520, 113778, 114345, 114681, 115885, 116424, 117348, 118580, 119196, 120015, 120142, 121905, 121968, 122936, 124460, 124740, 124872, 125730, 126420, 127008, 127710, 128016, 129360, 130032, 130680, 131064, 132440, 134112, 135520, 136224, 136906, 137160, 137214, 138303, 139062, 139320, 140481, 142240, 142296, 142560, 144018, 144480, 145530, 145684, 146685, 147447, 148995, 149352, 150876, 151704, 152460, 152908, 153252, 153670, 155232, 156090, 156464, 156816, 158760, 158928, 160020, 160083, 162540, 163830, 164592, 166320, 166496, 167640, 168021, 168560, 170280, 170667, 174240, 174636, 174752, 176022, 177870, 178794, 180213, 182105, 182880, 182952, 184404, 185416, 185760, 186690, 187308, 188595, 189630, 189728, 191135, 191565, 192024, 194040, 195048, 195580, 196020, 196596, 198660, 199136, 199584, 201168, 202272, 203280, 204336, 205359, 205740, 208120, 208593, 211680, 213360, 213444, 215138, 216720, 218295, 218440, 218526, 223520, 224028, 226314, 227040, 227556, 228690, 229362, 230505, 231770, 232848, 234135, 234696, 237160, 238392, 240030, 240284, 243810, 243936, 245745, 245872, 248920, 249480, 249744, 251460, 252840, 254947, 255420, 256032, 258720, 260064, 261360, 262128, 264033, 264880, 266805, 267589, 268191, 273812, 274320, 274428, 276606, 278124, 278640, 280035, 280962, 284445, 284592, 288036, 291060, 291368, 293370, 294894, 297990, 298704, 300355, 301752, 303408, 304920, 305816, 306504, 307340, 312180, 312928, 313632, 317520, 317856, 320040, 320166, 322707, 325080, 327660, 327789, 329184, 332640, 335280, 336042, 337120, 340560, 341334, 342265, 343035, 344043, 347655, 349272, 352044, 355740, 357588, 360045, 360426, 364210, 365904, 368808, 370832, 373380, 374616, 377190, 379260, 382270, 383130, 384048, 388080, 390096, 391160, 392040, 393192, 397320, 402336, 406560, 408672, 410718, 411480, 414909, 416240, 417186, 420497, 421443, 426720, 426888, 430276, 433440, 436590, 436880, 437052, 440055, 442341, 446985, 448056, 452628, 455112, 457380, 458724, 461010, 463540, 465696, 468270, 469392, 474320, 476784, 480060, 480249, 480568, 487620, 491490, 491744, 497840, 498960, 499488, 502920, 504063, 505680, 509894, 510840, 522720, 524256, 528066, 529760, 533610, 535178, 536382, 537845, 540639, 546315, 547624, 548640, 548856, 553212, 556248, 557280, 560070, 561924, 565785, 568890, 569184, 573405, 576072, 582120, 582736, 586740, 589788, 595980, 597408, 600710, 603504, 606816, 609840, 611632, 613008, 614680, 616077, 624360, 625779, 635040, 640080, 640332, 645414, 650160, 655320, 655578, 660781, 670560, 672084, 681120, 682668, 684530, 686070, 688086, 691515, 695310, 698544, 702405, 704088, 711480, 715176, 720090, 720852, 728420, 731808, 737235, 737616, 741664, 746760, 749232, 752983, 754380, 758520, 764540, 764841, 766260, 768096, 776160, 780192, 782320, 784080, 786384, 792099, 794640, 800415, 802767, 821436, 822960, 829818, 832480, 834372, 840105, 840994, 842886, 853335, 853776, 860552, 873180, 873760, 874104, 880110, 884682, 893970, 896112, 901065, 905256, 910224, 914760, 917448, 922020, 927080, 936540, 938784, 948640, 953568, 960120, 960498, 961136, 968121, 975240, 982980, 983367, 995680, 997920, 1005840, 1008126, 1011360, 1019788, 1021680, 1026795, 1032129, 1042965, 1056132, 1067220, 1070356, 1072764, 1075690, 1081278, 1092630, 1095248, 1097712, 1106424, 1112496, 1120140, 1123848, 1131570, 1137780, 1146810, 1152144, 1164240, 1165472, 1173480, 1179576, 1191960, 1201420, 1207008, 1219680, 1223264, 1226016, 1229360, 1232154, 1244727, 1248720, 1251558, 1261491, 1274735, 1280160, 1280664, 1290828, 1300320, 1310640, 1311156, 1320165, 1321562, 1337945, 1340955, 1344168, 1365336, 1369060, 1372140, 1376172, 1383030, 1390620, 1397088, 1404810, 1408176, 1422960, 1430352, 1440180, 1441704, 1456840, 1474470, 1475232, 1493520, 1498464, 1505966, 1508760, 1517040, 1529080, 1529682, 1532520, 1564640, 1568160, 1572768, 1584198, 1589280, 1600830, 1605534, 1613535, 1621917, 1638945, 1642872, 1645920, 1659636, 1668744, 1680210, 1681988, 1685772, 1706670, 1707552, 1720215, 1721104, 1746360, 1748208, 1760220, 1769364, 1787940, 1792224, 1802130, 1810512, 1820448, 1829520, 1834896, 1844040, 1848231, 1854160, 1873080, 1877337, 1920240, 1920996, 1922272, 1936242, 1950480, 1965960, 1966734, 1982343, 2011680, 2016252, 2039576, 2043360, 2053590, 2064258, 2074545, 2085930, 2102485, 2107215, 2112264, 2134440, 2140712, 2145528, 2151380, 2162556, 2185260, 2190496, 2195424, 2211705, 2212848, 2224992, 2240280, 2247696, 2258949, 2263140, 2275560, 2293620, 2294523, 2304288, 2328480, 2346960, 2359152, 2383920, 2401245, 2402840, 2408301, 2458720, 2464308, 2489454, 2497440, 2503116, 2520315, 2522982, 2549470, 2561328, 2581656, 2621280, 2622312, 2640330, 2643124, 2675890, 2681910, 2688336, 2703195, 2730672, 2738120, 2744280, 2752344, 2766060, 2781240, 2809620, 2816352, 2845920, 2860704, 2880360, 2883408, 2904363, 2913680, 2943479, 2948940, 2950101, 2987040, 3011932, 3017520, 3034080, 3058160, 3059364, 3065040, 3080385, 3096387, 3128895, 3168396, 3201660, 3211068, 3227070, 3243834, 3277890, 3285744, 3303905, 3319272, 3337488, 3360420, 3363976, 3371544, 3413340, 3440430, 3442208, 3492720, 3496416, 3520440, 3538728, 3575880, 3604260, 3621024, 3659040, 3669792, 3688080, 3696462, 3708320, 3746160, 3754674, 3764915, 3784473, 3824205, 3840480, 3841992, 3872484, 3900960, 3931920, 3933468, 3960495, 3964686, 4013835, 4032504, 4079152, 4107180, 4128516, 4149090, 4171860, 4204970, 4214430, 4224528, 4268880, 4281424, 4291056, 4302760, 4325112, 4370520, 4423410, 4425696, 4480560, 4495392, 4517898, 4526280, 4551120, 4587240, 4589046, 4625467, 4693920, 4718304, 4767840, 4802490, 4805680, 4816602, 4840605, 4865751, 4916835, 4928616, 4978908, 5006232, 5040630, 5045964, 5098940, 5122656, 5160645, 5163312, 5244624, 5280660, 5286248, 5351780, 5363820, 5376672, 5406390, 5461344, 5476240, 5488560, 5504688, 5532120, 5544693, 5562480, 5619240, 5760720, 5766816, 5808726, 5827360, 5886958, 5897880, 5900202, 5947029, 6023864, 6035040, 6116320, 6118728, 6130080, 6160770, 6192774, 6223635, 6257790, 6307455, 6336792, 6403320, 6422136, 6454140, 6487668, 6555780, 6571488, 6607810, 6638544, 6674976, 6720840, 6727952, 6743088, 6776847, 6826680, 6880860, 6883569, 6985440, 7040880, 7077456, 7151760, 7208520, 7224903, 7376160, 7392924, 7492320, 7509348, 7529830, 7568946, 7648410, 7683984, 7744968, 7863840, 7866936, 7920990, 7929372, 8027670, 8065008, 8109585, 8158304, 8214360, 8257032, 8298180, 8343720, 8409940, 8428860, 8449056, 8537760, 8562848, 8582112, 8605520, 8650224, 8713089, 8741040, 8830437, 8846820, 8961120, 9035796, 9052560, 9102240, 9174480, 9178092, 9241155, 9250934, 9386685, 9604980, 9611360, 9633204, 9681210, 9731502, 9833670, 9857232, 9911715, 9957816, 10012464, 10081260, 10091928, 10197880, 10321290, 10326624, 10489248, 10561320, 10572496, 10703560, 10727640, 10812780, 10952480, 10977120, 11009376, 11064240, 11089386, 11124960, 11238480, 11294745, 11353419, 11472615, 11521440, 11617452, 11773916, 11795760, 11800404, 11894058, 12041505, 12047728, 12237456, 12321540, 12385548, 12447270, 12515580, 12614910, 12673584, 12806640, 12844272, 12908280, 12975336, 13111560, 13215620, 13277088, 13441680, 13455904, 13486176, 13553694, 13653360, 13761720, 13767138, 13876401, 14081760, 14154912, 14303520, 14417040, 14449806, 14521815, 14717395, 14750505, 14785848, 15018696, 15059660, 15137892, 15296820, 15367968, 15481935, 15489936, 15733872, 15841980, 15858744, 16055340, 16130016, 16219170, 16428720, 16514064, 16596360, 16687440, 16819880, 16857720, 17211040, 17300448, 17426178, 17482080, 17660874, 17693640, 17841087, 18071592, 18105120, 18348960, 18356184, 18482310, 18501868, 18773370, 18922365, 19209960, 19266408, 19362420, 19463004, 19667340, 19714464, 19823430, 19915632, 20024928, 20162520, 20183856, 20330541, 20395760, 20642580, 20650707, 21122640, 21144992, 21407120, 21455280, 21625560, 21674709, 22128480, 22178772, 22476960, 22589490, 22706838, 22945230, 23127335, 23234904, 23547832, 23591520, 23600808, 23788116, 24083010, 24095456, 24328755, 24474912, 24643080, 24771096, 24894540, 25031160, 25229820, 25347168, 25613280, 25688544, 25816560, 25950672, 26223120, 26431240, 26491311, 26883360, 27107388, 27306720, 27523440, 27534276, 27723465, 27752802, 28834080, 28899612, 29043630, 29434790, 29501010, 29571696, 29735145, 30037392, 30119320, 30275784, 30593640, 30963870, 30979872, 31467744, 31683960, 31717488, 32110680, 32378269, 32438340, 32857440, 33028128, 33192720, 33374880, 33639760, 33715440, 33884235, 34060257, 34417845, 34852356, 35321748, 35387280, 35682174, 36124515, 36143184, 36712368, 36964620, 37003736, 37546740, 37844730, 38419920, 38532816, 38724840, 38926008, 39334680, 39646860, 39831264, 40325040, 40367712, 40661082, 40791520, 41285160, 41301414, 41629203, 42245280, 42814240, 42910560, 43251120, 43349418, 43565445, 44152185, 44357544, 45178980, 45413676, 45890460, 46254670, 46469808, 47095664, 47201616, 47576232, 48166020, 48657510, 49286160, 49542192, 49789080, 50062320, 50459640, 51633120, 51901344, 52446240, 52862480, 52982622, 53523261, 54214776, 55046880, 55068552, 55446930, 55505604, 56767095, 57799224, 58087260, 58869580, 59002020, 59143392, 59470290, 60074784, 60238640, 60551568, 60991623, 61187280, 61927740, 63367920, 63434976, 64221360, 64756538, 64876680, 66385440, 67279520, 67430880, 67768470, 68120514, 68835690, 69382005, 69704712, 70643496, 70774560, 71364348, 72249030, 72286368, 73424736, 73929240, 74007472, 75093480, 75689460, 76839840, 77065632, 77449680, 77852016, 78669360, 79293720, 79473933, 80650080, 81322164, 82570320, 82602828, 83258406, 86502240, 86698836, 87130890, 88304370, 88715088, 89205435, 90357960, 90827352, 91780920, 92509340, 92939616, 94191328, 94403232, 95152464, 96332040, 97134807, 97315020, 98572320, 99084384, 99578160, 100124640, 100919280, 101652705, 103253535, 105724960, 105965244, 107046522, 108373545, 108429552, 110137104, 110893860, 111011208, 113534190, 115598448, 116174520, 117739160, 118004040, 118940580, 120477280, 121103136, 121983246, 122374560, 123855480, 124887609, 126735840, 128442720, 129513076, 129753360, 132456555, 135536940, 136241028, 137671380, 138764010, 139409424, 141286992, 142728696, 144498060, 147858480, 148014944, 150186960, 151378920, 154899360, 155704032, 157338720, 158587440, 158947866, 161891345, 162644328, 165140640, 165205656, 166516812, 170301285, 173397672, 174261780, 176608740, 177430176, 178410870, 180715920, 181654704, 183561840, 185018680, 190304928, 192664080, 194269614, 194630040, 199156320, 201838560, 203305410, 206507070, 208146015, 211930488, 214093044, 216747090, 216859104, 220274208, 221787720, 222022416, 227068380, 231196896, 232349040, 235478320, 236008080, 237881160, 238421799, 243966492, 247710960, 249775218, 259026152, 259506720, 264913110, 267616305, 271073880, 272482056, 275342760, 277528020, 278818848, 282573984, 285457392, 288996120, 291404421, 295716960, 300373920, 302757840, 304958115, 317174880, 317895732, 323782690, 325288656, 330411312, 333033624, 340602570, 346795344, 348523560, 353217480, 356821740, 361431840, 363309408, 367123680, 370037360, 374662827, 385328160, 388539228, 389260080, 397369665, 406610820, 413014140, 416292030, 423860976, 428186088, 433494180, 443575440, 444044832, 454136760, 464698080, 470956640, 472016160, 475762320, 476843598, 485674035, 487932984, 495421920, 499550436, 518052304, 529826220, 535232610, 542147760, 544964112, 550685520, 555056040, 570914784, 577992240, 582808842, 605515680, 609916230, 624438045, 635791464, 647565380, 650577312, 660822624, 666067248, 681205140, 693590688, 697047120, 706434960, 713643480, 740074720, 749325654, 777078456, 778520160, 794739330, 813221640, 826028280, 832584060, 847721952, 856372176, 866988360, 874213263, 887150880, 908273520, 951524640, 953687196, 971348070, 975865968, 999100872, 1036104608, 1059652440, 1070465220, 1084295520, 1089928224, 1101371040, 1110112080, 1155984480, 1165617684, 1192108995, 1219832460, 1248876090, 1271582928, 1295130760, 1332134496, 1362410280, 1394094240, 1412869920, 1427286960, 1457022105, 1498651308, 1554156912, 1589478660, 1626443280, 1652056560, 1665168120, 1712744352, 1733976720, 1748426526, 1816547040, 1873314135, 1907374392, 1942696140, 1951731936, 1998201744, 2119304880, 2140930440, 2220224160, 2331235368, 2384217990, 2439664920, 2497752180, 2543165856, 2590261520, 2622639789, 2724820560, 2854573920, 2914044210, 2997302616, 3108313824, 3178957320, 3252886560, 3304113120, 3330336240, 3467953440, 3496853052, 3746628270, 3814748784, 3885392280, 3996403488, 4238609760, 4281860880, 4371066315, 4662470736, 4768435980, 4879329840, 4995504360, 5180523040, 5245279578, 5449641120, 5828088420, 5994605232, 6357914640, 6660672480, 6993706104, 7493256540, 7629497568, 7770784560, 8563721760, 8742132630, 9324941472, 9536871960, 9758659680, 9991008720, 10490559156, 11656176840, 11989210464, 12715829280, 13113198945, 13987412208, 14986513080, 15541569120, 17484265260, 19073743920, 19982017440, 20981118312, 23312353680, 26226397890, 27974824416, 29973026160, 34968530520, 38147487840, 41962236624, 46624707360, 52452795780, 59946052320, 69937061040, 83924473248, 104905591560, 139874122080, 209811183120, 419622366240]

約数ペア:

[(1, 419622366240), (2, 209811183120), (3, 139874122080), (4, 104905591560), (5, 83924473248), (6, 69937061040), (7, 59946052320), (8, 52452795780), (9, 46624707360), (10, 41962236624), (11, 38147487840), (12, 34968530520), (14, 29973026160), (15, 27974824416), (16, 26226397890), (18, 23312353680), (20, 20981118312), (21, 19982017440), (22, 19073743920), (24, 17484265260), (27, 15541569120), (28, 14986513080), (30, 13987412208), (32, 13113198945), (33, 12715829280), (35, 11989210464), (36, 11656176840), (40, 10490559156), (42, 9991008720), (43, 9758659680), (44, 9536871960), (45, 9324941472), (48, 8742132630), (49, 8563721760), (54, 7770784560), (55, 7629497568), (56, 7493256540), (60, 6993706104), (63, 6660672480), (66, 6357914640), (70, 5994605232), (72, 5828088420), (77, 5449641120), (80, 5245279578), (81, 5180523040), (84, 4995504360), (86, 4879329840), (88, 4768435980), (90, 4662470736), (96, 4371066315), (98, 4281860880), (99, 4238609760), (105, 3996403488), (108, 3885392280), (110, 3814748784), (112, 3746628270), (120, 3496853052), (121, 3467953440), (126, 3330336240), (127, 3304113120), (129, 3252886560), (132, 3178957320), (135, 3108313824), (140, 2997302616), (144, 2914044210), (147, 2854573920), (154, 2724820560), (160, 2622639789), (162, 2590261520), (165, 2543165856), (168, 2497752180), (172, 2439664920), (176, 2384217990), (180, 2331235368), (189, 2220224160), (196, 2140930440), (198, 2119304880), (210, 1998201744), (215, 1951731936), (216, 1942696140), (220, 1907374392), (224, 1873314135), (231, 1816547040), (240, 1748426526), (242, 1733976720), (245, 1712744352), (252, 1665168120), (254, 1652056560), (258, 1626443280), (264, 1589478660), (270, 1554156912), (280, 1498651308), (288, 1457022105), (294, 1427286960), (297, 1412869920), (301, 1394094240), (308, 1362410280), (315, 1332134496), (324, 1295130760), (330, 1271582928), (336, 1248876090), (344, 1219832460), (352, 1192108995), (360, 1165617684), (363, 1155984480), (378, 1110112080), (381, 1101371040), (385, 1089928224), (387, 1084295520), (392, 1070465220), (396, 1059652440), (405, 1036104608), (420, 999100872), (430, 975865968), (432, 971348070), (440, 953687196), (441, 951524640), (462, 908273520), (473, 887150880), (480, 874213263), (484, 866988360), (490, 856372176), (495, 847721952), (504, 832584060), (508, 826028280), (516, 813221640), (528, 794739330), (539, 778520160), (540, 777078456), (560, 749325654), (567, 740074720), (588, 713643480), (594, 706434960), (602, 697047120), (605, 693590688), (616, 681205140), (630, 666067248), (635, 660822624), (645, 650577312), (648, 647565380), (660, 635791464), (672, 624438045), (688, 609916230), (693, 605515680), (720, 582808842), (726, 577992240), (735, 570914784), (756, 555056040), (762, 550685520), (770, 544964112), (774, 542147760), (784, 535232610), (792, 529826220), (810, 518052304), (840, 499550436), (847, 495421920), (860, 487932984), (864, 485674035), (880, 476843598), (882, 475762320), (889, 472016160), (891, 470956640), (903, 464698080), (924, 454136760), (945, 444044832), (946, 443575440), (968, 433494180), (980, 428186088), (990, 423860976), (1008, 416292030), (1016, 413014140), (1032, 406610820), (1056, 397369665), (1078, 389260080), (1080, 388539228), (1089, 385328160), (1120, 374662827), (1134, 370037360), (1143, 367123680), (1155, 363309408), (1161, 361431840), (1176, 356821740), (1188, 353217480), (1204, 348523560), (1210, 346795344), (1232, 340602570), (1260, 333033624), (1270, 330411312), (1290, 325288656), (1296, 323782690), (1320, 317895732), (1323, 317174880), (1376, 304958115), (1386, 302757840), (1397, 300373920), (1419, 295716960), (1440, 291404421), (1452, 288996120), (1470, 285457392), (1485, 282573984), (1505, 278818848), (1512, 277528020), (1524, 275342760), (1540, 272482056), (1548, 271073880), (1568, 267616305), (1584, 264913110), (1617, 259506720), (1620, 259026152), (1680, 249775218), (1694, 247710960), (1720, 243966492), (1760, 238421799), (1764, 237881160), (1778, 236008080), (1782, 235478320), (1806, 232349040), (1815, 231196896), (1848, 227068380), (1890, 222022416), (1892, 221787720), (1905, 220274208), (1935, 216859104), (1936, 216747090), (1960, 214093044), (1980, 211930488), (2016, 208146015), (2032, 206507070), (2064, 203305410), (2079, 201838560), (2107, 199156320), (2156, 194630040), (2160, 194269614), (2178, 192664080), (2205, 190304928), (2268, 185018680), (2286, 183561840), (2310, 181654704), (2322, 180715920), (2352, 178410870), (2365, 177430176), (2376, 176608740), (2408, 174261780), (2420, 173397672), (2464, 170301285), (2520, 166516812), (2540, 165205656), (2541, 165140640), (2580, 162644328), (2592, 161891345), (2640, 158947866), (2646, 158587440), (2667, 157338720), (2695, 155704032), (2709, 154899360), (2772, 151378920), (2794, 150186960), (2835, 148014944), (2838, 147858480), (2904, 144498060), (2940, 142728696), (2970, 141286992), (3010, 139409424), (3024, 138764010), (3048, 137671380), (3080, 136241028), (3096, 135536940), (3168, 132456555), (3234, 129753360), (3240, 129513076), (3267, 128442720), (3311, 126735840), (3360, 124887609), (3388, 123855480), (3429, 122374560), (3440, 121983246), (3465, 121103136), (3483, 120477280), (3528, 118940580), (3556, 118004040), (3564, 117739160), (3612, 116174520), (3630, 115598448), (3696, 113534190), (3780, 111011208), (3784, 110893860), (3810, 110137104), (3870, 108429552), (3872, 108373545), (3920, 107046522), (3960, 105965244), (3969, 105724960), (4064, 103253535), (4128, 101652705), (4158, 100919280), (4191, 100124640), (4214, 99578160), (4235, 99084384), (4257, 98572320), (4312, 97315020), (4320, 97134807), (4356, 96332040), (4410, 95152464), (4445, 94403232), (4455, 94191328), (4515, 92939616), (4536, 92509340), (4572, 91780920), (4620, 90827352), (4644, 90357960), (4704, 89205435), (4730, 88715088), (4752, 88304370), (4816, 87130890), (4840, 86698836), (4851, 86502240), (5040, 83258406), (5080, 82602828), (5082, 82570320), (5160, 81322164), (5203, 80650080), (5280, 79473933), (5292, 79293720), (5334, 78669360), (5390, 77852016), (5418, 77449680), (5445, 77065632), (5461, 76839840), (5544, 75689460), (5588, 75093480), (5670, 74007472), (5676, 73929240), (5715, 73424736), (5805, 72286368), (5808, 72249030), (5880, 71364348), (5929, 70774560), (5940, 70643496), (6020, 69704712), (6048, 69382005), (6096, 68835690), (6160, 68120514), (6192, 67768470), (6223, 67430880), (6237, 67279520), (6321, 66385440), (6468, 64876680), (6480, 64756538), (6534, 64221360), (6615, 63434976), (6622, 63367920), (6776, 61927740), (6858, 61187280), (6880, 60991623), (6930, 60551568), (6966, 60238640), (6985, 60074784), (7056, 59470290), (7095, 59143392), (7112, 59002020), (7128, 58869580), (7224, 58087260), (7260, 57799224), (7392, 56767095), (7560, 55505604), (7568, 55446930), (7620, 55068552), (7623, 55046880), (7740, 54214776), (7840, 53523261), (7920, 52982622), (7938, 52862480), (8001, 52446240), (8085, 51901344), (8127, 51633120), (8316, 50459640), (8382, 50062320), (8428, 49789080), (8470, 49542192), (8514, 49286160), (8624, 48657510), (8712, 48166020), (8820, 47576232), (8890, 47201616), (8910, 47095664), (9030, 46469808), (9072, 46254670), (9144, 45890460), (9240, 45413676), (9288, 45178980), (9460, 44357544), (9504, 44152185), (9632, 43565445), (9680, 43349418), (9702, 43251120), (9779, 42910560), (9801, 42814240), (9933, 42245280), (10080, 41629203), (10160, 41301414), (10164, 41285160), (10287, 40791520), (10320, 40661082), (10395, 40367712), (10406, 40325040), (10535, 39831264), (10584, 39646860), (10668, 39334680), (10780, 38926008), (10836, 38724840), (10890, 38532816), (10922, 38419920), (11088, 37844730), (11176, 37546740), (11340, 37003736), (11352, 36964620), (11430, 36712368), (11610, 36143184), (11616, 36124515), (11760, 35682174), (11858, 35387280), (11880, 35321748), (12040, 34852356), (12192, 34417845), (12320, 34060257), (12384, 33884235), (12446, 33715440), (12474, 33639760), (12573, 33374880), (12642, 33192720), (12705, 33028128), (12771, 32857440), (12936, 32438340), (12960, 32378269), (13068, 32110680), (13230, 31717488), (13244, 31683960), (13335, 31467744), (13545, 30979872), (13552, 30963870), (13716, 30593640), (13860, 30275784), (13932, 30119320), (13970, 30037392), (14112, 29735145), (14190, 29571696), (14224, 29501010), (14256, 29434790), (14448, 29043630), (14520, 28899612), (14553, 28834080), (15120, 27752802), (15136, 27723465), (15240, 27534276), (15246, 27523440), (15367, 27306720), (15480, 27107388), (15609, 26883360), (15840, 26491311), (15876, 26431240), (16002, 26223120), (16170, 25950672), (16254, 25816560), (16335, 25688544), (16383, 25613280), (16555, 25347168), (16632, 25229820), (16764, 25031160), (16856, 24894540), (16940, 24771096), (17028, 24643080), (17145, 24474912), (17248, 24328755), (17415, 24095456), (17424, 24083010), (17640, 23788116), (17780, 23600808), (17787, 23591520), (17820, 23547832), (18060, 23234904), (18144, 23127335), (18288, 22945230), (18480, 22706838), (18576, 22589490), (18669, 22476960), (18920, 22178772), (18963, 22128480), (19360, 21674709), (19404, 21625560), (19558, 21455280), (19602, 21407120), (19845, 21144992), (19866, 21122640), (20320, 20650707), (20328, 20642580), (20574, 20395760), (20640, 20330541), (20790, 20183856), (20812, 20162520), (20955, 20024928), (21070, 19915632), (21168, 19823430), (21285, 19714464), (21336, 19667340), (21560, 19463004), (21672, 19362420), (21780, 19266408), (21844, 19209960), (22176, 18922365), (22352, 18773370), (22680, 18501868), (22704, 18482310), (22860, 18356184), (22869, 18348960), (23177, 18105120), (23220, 18071592), (23520, 17841087), (23716, 17693640), (23760, 17660874), (24003, 17482080), (24080, 17426178), (24255, 17300448), (24381, 17211040), (24892, 16857720), (24948, 16819880), (25146, 16687440), (25284, 16596360), (25410, 16514064), (25542, 16428720), (25872, 16219170), (26015, 16130016), (26136, 16055340), (26460, 15858744), (26488, 15841980), (26670, 15733872), (27090, 15489936), (27104, 15481935), (27305, 15367968), (27432, 15296820), (27720, 15137892), (27864, 15059660), (27940, 15018696), (28380, 14785848), (28448, 14750505), (28512, 14717395), (28896, 14521815), (29040, 14449806), (29106, 14417040), (29337, 14303520), (29645, 14154912), (29799, 14081760), (30240, 13876401), (30480, 13767138), (30492, 13761720), (30734, 13653360), (30960, 13553694), (31115, 13486176), (31185, 13455904), (31218, 13441680), (31605, 13277088), (31752, 13215620), (32004, 13111560), (32340, 12975336), (32508, 12908280), (32670, 12844272), (32766, 12806640), (33110, 12673584), (33264, 12614910), (33528, 12515580), (33712, 12447270), (33880, 12385548), (34056, 12321540), (34290, 12237456), (34830, 12047728), (34848, 12041505), (35280, 11894058), (35560, 11800404), (35574, 11795760), (35640, 11773916), (36120, 11617452), (36421, 11521440), (36576, 11472615), (36960, 11353419), (37152, 11294745), (37338, 11238480), (37719, 11124960), (37840, 11089386), (37926, 11064240), (38115, 11009376), (38227, 10977120), (38313, 10952480), (38808, 10812780), (39116, 10727640), (39204, 10703560), (39690, 10572496), (39732, 10561320), (40005, 10489248), (40635, 10326624), (40656, 10321290), (41148, 10197880), (41580, 10091928), (41624, 10081260), (41910, 10012464), (42140, 9957816), (42336, 9911715), (42570, 9857232), (42672, 9833670), (43120, 9731502), (43344, 9681210), (43560, 9633204), (43659, 9611360), (43688, 9604980), (44704, 9386685), (45360, 9250934), (45408, 9241155), (45720, 9178092), (45738, 9174480), (46101, 9102240), (46354, 9052560), (46440, 9035796), (46827, 8961120), (47432, 8846820), (47520, 8830437), (48006, 8741040), (48160, 8713089), (48510, 8650224), (48762, 8605520), (48895, 8582112), (49005, 8562848), (49149, 8537760), (49665, 8449056), (49784, 8428860), (49896, 8409940), (50292, 8343720), (50568, 8298180), (50820, 8257032), (51084, 8214360), (51435, 8158304), (51744, 8109585), (52030, 8065008), (52272, 8027670), (52920, 7929372), (52976, 7920990), (53340, 7866936), (53361, 7863840), (54180, 7744968), (54610, 7683984), (54864, 7648410), (55440, 7568946), (55728, 7529830), (55880, 7509348), (56007, 7492320), (56760, 7392924), (56889, 7376160), (58080, 7224903), (58212, 7208520), (58674, 7151760), (59290, 7077456), (59598, 7040880), (60071, 6985440), (60960, 6883569), (60984, 6880860), (61468, 6826680), (61920, 6776847), (62230, 6743088), (62370, 6727952), (62436, 6720840), (62865, 6674976), (63210, 6638544), (63504, 6607810), (63855, 6571488), (64008, 6555780), (64680, 6487668), (65016, 6454140), (65340, 6422136), (65532, 6403320), (66220, 6336792), (66528, 6307455), (67056, 6257790), (67424, 6223635), (67760, 6192774), (68112, 6160770), (68453, 6130080), (68580, 6118728), (68607, 6116320), (69531, 6035040), (69660, 6023864), (70560, 5947029), (71120, 5900202), (71148, 5897880), (71280, 5886958), (72009, 5827360), (72240, 5808726), (72765, 5766816), (72842, 5760720), (74676, 5619240), (75438, 5562480), (75680, 5544693), (75852, 5532120), (76230, 5504688), (76454, 5488560), (76626, 5476240), (76835, 5461344), (77616, 5406390), (78045, 5376672), (78232, 5363820), (78408, 5351780), (79380, 5286248), (79464, 5280660), (80010, 5244624), (81270, 5163312), (81312, 5160645), (81915, 5122656), (82296, 5098940), (83160, 5045964), (83248, 5040630), (83820, 5006232), (84280, 4978908), (85140, 4928616), (85344, 4916835), (86240, 4865751), (86688, 4840605), (87120, 4816602), (87318, 4805680), (87376, 4802490), (88011, 4767840), (88935, 4718304), (89397, 4693920), (90720, 4625467), (91440, 4589046), (91476, 4587240), (92202, 4551120), (92708, 4526280), (92880, 4517898), (93345, 4495392), (93654, 4480560), (94815, 4425696), (94864, 4423410), (96012, 4370520), (97020, 4325112), (97524, 4302760), (97790, 4291056), (98010, 4281424), (98298, 4268880), (99330, 4224528), (99568, 4214430), (99792, 4204970), (100584, 4171860), (101136, 4149090), (101640, 4128516), (102168, 4107180), (102870, 4079152), (104060, 4032504), (104544, 4013835), (105840, 3964686), (105952, 3960495), (106680, 3933468), (106722, 3931920), (107569, 3900960), (108360, 3872484), (109220, 3841992), (109263, 3840480), (109728, 3824205), (110880, 3784473), (111456, 3764915), (111760, 3754674), (112014, 3746160), (113157, 3708320), (113520, 3696462), (113778, 3688080), (114345, 3669792), (114681, 3659040), (115885, 3621024), (116424, 3604260), (117348, 3575880), (118580, 3538728), (119196, 3520440), (120015, 3496416), (120142, 3492720), (121905, 3442208), (121968, 3440430), (122936, 3413340), (124460, 3371544), (124740, 3363976), (124872, 3360420), (125730, 3337488), (126420, 3319272), (127008, 3303905), (127710, 3285744), (128016, 3277890), (129360, 3243834), (130032, 3227070), (130680, 3211068), (131064, 3201660), (132440, 3168396), (134112, 3128895), (135520, 3096387), (136224, 3080385), (136906, 3065040), (137160, 3059364), (137214, 3058160), (138303, 3034080), (139062, 3017520), (139320, 3011932), (140481, 2987040), (142240, 2950101), (142296, 2948940), (142560, 2943479), (144018, 2913680), (144480, 2904363), (145530, 2883408), (145684, 2880360), (146685, 2860704), (147447, 2845920), (148995, 2816352), (149352, 2809620), (150876, 2781240), (151704, 2766060), (152460, 2752344), (152908, 2744280), (153252, 2738120), (153670, 2730672), (155232, 2703195), (156090, 2688336), (156464, 2681910), (156816, 2675890), (158760, 2643124), (158928, 2640330), (160020, 2622312), (160083, 2621280), (162540, 2581656), (163830, 2561328), (164592, 2549470), (166320, 2522982), (166496, 2520315), (167640, 2503116), (168021, 2497440), (168560, 2489454), (170280, 2464308), (170667, 2458720), (174240, 2408301), (174636, 2402840), (174752, 2401245), (176022, 2383920), (177870, 2359152), (178794, 2346960), (180213, 2328480), (182105, 2304288), (182880, 2294523), (182952, 2293620), (184404, 2275560), (185416, 2263140), (185760, 2258949), (186690, 2247696), (187308, 2240280), (188595, 2224992), (189630, 2212848), (189728, 2211705), (191135, 2195424), (191565, 2190496), (192024, 2185260), (194040, 2162556), (195048, 2151380), (195580, 2145528), (196020, 2140712), (196596, 2134440), (198660, 2112264), (199136, 2107215), (199584, 2102485), (201168, 2085930), (202272, 2074545), (203280, 2064258), (204336, 2053590), (205359, 2043360), (205740, 2039576), (208120, 2016252), (208593, 2011680), (211680, 1982343), (213360, 1966734), (213444, 1965960), (215138, 1950480), (216720, 1936242), (218295, 1922272), (218440, 1920996), (218526, 1920240), (223520, 1877337), (224028, 1873080), (226314, 1854160), (227040, 1848231), (227556, 1844040), (228690, 1834896), (229362, 1829520), (230505, 1820448), (231770, 1810512), (232848, 1802130), (234135, 1792224), (234696, 1787940), (237160, 1769364), (238392, 1760220), (240030, 1748208), (240284, 1746360), (243810, 1721104), (243936, 1720215), (245745, 1707552), (245872, 1706670), (248920, 1685772), (249480, 1681988), (249744, 1680210), (251460, 1668744), (252840, 1659636), (254947, 1645920), (255420, 1642872), (256032, 1638945), (258720, 1621917), (260064, 1613535), (261360, 1605534), (262128, 1600830), (264033, 1589280), (264880, 1584198), (266805, 1572768), (267589, 1568160), (268191, 1564640), (273812, 1532520), (274320, 1529682), (274428, 1529080), (276606, 1517040), (278124, 1508760), (278640, 1505966), (280035, 1498464), (280962, 1493520), (284445, 1475232), (284592, 1474470), (288036, 1456840), (291060, 1441704), (291368, 1440180), (293370, 1430352), (294894, 1422960), (297990, 1408176), (298704, 1404810), (300355, 1397088), (301752, 1390620), (303408, 1383030), (304920, 1376172), (305816, 1372140), (306504, 1369060), (307340, 1365336), (312180, 1344168), (312928, 1340955), (313632, 1337945), (317520, 1321562), (317856, 1320165), (320040, 1311156), (320166, 1310640), (322707, 1300320), (325080, 1290828), (327660, 1280664), (327789, 1280160), (329184, 1274735), (332640, 1261491), (335280, 1251558), (336042, 1248720), (337120, 1244727), (340560, 1232154), (341334, 1229360), (342265, 1226016), (343035, 1223264), (344043, 1219680), (347655, 1207008), (349272, 1201420), (352044, 1191960), (355740, 1179576), (357588, 1173480), (360045, 1165472), (360426, 1164240), (364210, 1152144), (365904, 1146810), (368808, 1137780), (370832, 1131570), (373380, 1123848), (374616, 1120140), (377190, 1112496), (379260, 1106424), (382270, 1097712), (383130, 1095248), (384048, 1092630), (388080, 1081278), (390096, 1075690), (391160, 1072764), (392040, 1070356), (393192, 1067220), (397320, 1056132), (402336, 1042965), (406560, 1032129), (408672, 1026795), (410718, 1021680), (411480, 1019788), (414909, 1011360), (416240, 1008126), (417186, 1005840), (420497, 997920), (421443, 995680), (426720, 983367), (426888, 982980), (430276, 975240), (433440, 968121), (436590, 961136), (436880, 960498), (437052, 960120), (440055, 953568), (442341, 948640), (446985, 938784), (448056, 936540), (452628, 927080), (455112, 922020), (457380, 917448), (458724, 914760), (461010, 910224), (463540, 905256), (465696, 901065), (468270, 896112), (469392, 893970), (474320, 884682), (476784, 880110), (480060, 874104), (480249, 873760), (480568, 873180), (487620, 860552), (491490, 853776), (491744, 853335), (497840, 842886), (498960, 840994), (499488, 840105), (502920, 834372), (504063, 832480), (505680, 829818), (509894, 822960), (510840, 821436), (522720, 802767), (524256, 800415), (528066, 794640), (529760, 792099), (533610, 786384), (535178, 784080), (536382, 782320), (537845, 780192), (540639, 776160), (546315, 768096), (547624, 766260), (548640, 764841), (548856, 764540), (553212, 758520), (556248, 754380), (557280, 752983), (560070, 749232), (561924, 746760), (565785, 741664), (568890, 737616), (569184, 737235), (573405, 731808), (576072, 728420), (582120, 720852), (582736, 720090), (586740, 715176), (589788, 711480), (595980, 704088), (597408, 702405), (600710, 698544), (603504, 695310), (606816, 691515), (609840, 688086), (611632, 686070), (613008, 684530), (614680, 682668), (616077, 681120), (624360, 672084), (625779, 670560), (635040, 660781), (640080, 655578), (640332, 655320), (645414, 650160)]