475279580160

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:258

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 99, 105, 110, 112, 116, 120, 124, 126, 128, 132, 140, 144, 145, 149, 154, 155, 160, 165, 168, 174, 176, 180, 186, 192, 198, 203, 210, 217, 220, 224, 231, 232, 240, 248, 252, 256, 261, 264, 279, 280, 288, 290, 298, 308, 310, 315, 319, 320, 330, 336, 341, 348, 352, 360, 372, 384, 385, 396, 406, 420, 434, 435, 440, 447, 448, 462, 464, 465, 480, 495, 496, 504, 512, 522, 528, 558, 560, 576, 580, 596, 609, 616, 620, 630, 638, 640, 651, 660, 672, 682, 693, 696, 704, 720, 744, 745, 768, 770, 792, 812, 840, 868, 870, 880, 894, 896, 899, 924, 928, 930, 957, 960, 990, 992, 1008, 1015, 1023, 1024, 1043, 1044, 1056, 1085, 1116, 1120, 1152, 1155, 1160, 1192, 1218, 1232, 1240, 1260, 1276, 1280, 1302, 1305, 1320, 1341, 1344, 1364, 1386, 1392, 1395, 1408, 1440, 1488, 1490, 1536, 1540, 1584, 1595, 1624, 1639, 1680, 1705, 1736, 1740, 1760, 1788, 1792, 1798, 1827, 1848, 1856, 1860, 1914, 1920, 1953, 1980, 1984, 2016, 2030, 2046, 2086, 2088, 2112, 2170, 2232, 2233, 2235, 2240, 2304, 2310, 2320, 2384, 2387, 2436, 2464, 2480, 2520, 2552, 2560, 2604, 2610, 2640, 2682, 2688, 2697, 2728, 2772, 2784, 2790, 2816, 2871, 2880, 2976, 2980, 3045, 3069, 3072, 3080, 3129, 3168, 3190, 3248, 3255, 3278, 3360, 3410, 3465, 3472, 3480, 3520, 3576, 3584, 3596, 3654, 3696, 3712, 3720, 3828, 3840, 3906, 3960, 3968, 4032, 4060, 4092, 4172, 4176, 4224, 4321, 4340, 4464, 4466, 4470, 4480, 4495, 4608, 4619, 4620, 4640, 4768, 4774, 4785, 4872, 4917, 4928, 4960, 5040, 5104, 5115, 5120, 5208, 5215, 5220, 5280, 5364, 5376, 5394, 5456, 5544, 5568, 5580, 5632, 5742, 5760, 5952, 5960, 6090, 6138, 6160, 6258, 6293, 6336, 6380, 6496, 6510, 6556, 6699, 6705, 6720, 6820, 6930, 6944, 6960, 7040, 7152, 7161, 7168, 7192, 7308, 7392, 7424, 7440, 7656, 7680, 7812, 7920, 7936, 8064, 8091, 8120, 8184, 8195, 8344, 8352, 8448, 8642, 8680, 8928, 8932, 8940, 8960, 8990, 9135, 9216, 9238, 9240, 9280, 9387, 9536, 9548, 9570, 9744, 9765, 9834, 9856, 9889, 9920, 10080, 10208, 10230, 10416, 10430, 10440, 10560, 10728, 10752, 10788, 10912, 11088, 11136, 11160, 11165, 11264, 11473, 11484, 11520, 11904, 11920, 11935, 12180, 12276, 12320, 12516, 12586, 12672, 12760, 12963, 12992, 13020, 13112, 13398, 13410, 13440, 13485, 13640, 13857, 13860, 13888, 13920, 14080, 14304, 14322, 14355, 14384, 14616, 14751, 14784, 14848, 14880, 15312, 15345, 15360, 15624, 15645, 15840, 15872, 16128, 16182, 16240, 16368, 16390, 16688, 16704, 16896, 17284, 17360, 17856, 17864, 17880, 17920, 17980, 18270, 18476, 18480, 18560, 18774, 18879, 19072, 19096, 19140, 19488, 19530, 19668, 19712, 19778, 19840, 20097, 20160, 20416, 20460, 20832, 20860, 20880, 21120, 21456, 21483, 21504, 21576, 21605, 21824, 22176, 22272, 22320, 22330, 22946, 22968, 23040, 23095, 23808, 23840, 23870, 24360, 24552, 24585, 24640, 25032, 25172, 25344, 25520, 25926, 25984, 26040, 26224, 26796, 26820, 26880, 26970, 27280, 27714, 27720, 27776, 27840, 28160, 28608, 28644, 28710, 28768, 29232, 29502, 29568, 29667, 29696, 29760, 30247, 30624, 30690, 31248, 31290, 31465, 31680, 31744, 32256, 32333, 32364, 32480, 32736, 32780, 33376, 33408, 33495, 33792, 34419, 34568, 34720, 35712, 35728, 35760, 35805, 35840, 35960, 36540, 36952, 36960, 37120, 37548, 37758, 38144, 38192, 38280, 38889, 38976, 39060, 39336, 39424, 39556, 39680, 40194, 40320, 40455, 40832, 40920, 41571, 41664, 41720, 41760, 42240, 42912, 42966, 43152, 43210, 43648, 44352, 44544, 44640, 44660, 45892, 45936, 46080, 46190, 46935, 47531, 47616, 47680, 47740, 48720, 49104, 49170, 49280, 49445, 50064, 50344, 50688, 50809, 51040, 51852, 51968, 52080, 52448, 53592, 53640, 53760, 53940, 54560, 55428, 55440, 55552, 55680, 56320, 56637, 57216, 57288, 57365, 57420, 57536, 58464, 59004, 59136, 59334, 59520, 60494, 61248, 61380, 62496, 62580, 62930, 63360, 64512, 64666, 64728, 64815, 64960, 65472, 65560, 66752, 66816, 66990, 68838, 69136, 69223, 69285, 69440, 71424, 71456, 71520, 71610, 71920, 73080, 73755, 73904, 73920, 74240, 75096, 75516, 76288, 76384, 76560, 77778, 77952, 78120, 78672, 78848, 79112, 79360, 80388, 80640, 80910, 81664, 81840, 83142, 83328, 83440, 83520, 84480, 85824, 85932, 86304, 86420, 87296, 88704, 89001, 89088, 89280, 89320, 90741, 91784, 91872, 92380, 93870, 94395, 95062, 95232, 95360, 95480, 96999, 97440, 98208, 98340, 98560, 98890, 100128, 100485, 100688, 101376, 101618, 102080, 103257, 103704, 103936, 104160, 104896, 107184, 107280, 107415, 107520, 107880, 109120, 110856, 110880, 111104, 111360, 113274, 114432, 114576, 114730, 114840, 115072, 116928, 118008, 118272, 118668, 119040, 120988, 122496, 122760, 124992, 125160, 125860, 126720, 129332, 129456, 129630, 129920, 130944, 131120, 133504, 133632, 133951, 133980, 137676, 138272, 138446, 138570, 138880, 142593, 142848, 142912, 143040, 143220, 143840, 146160, 147510, 147808, 147840, 148335, 148480, 150192, 151032, 151235, 152427, 152576, 152768, 153120, 155556, 155904, 156240, 157344, 158224, 158720, 160776, 161280, 161665, 161820, 163328, 163680, 166284, 166656, 166880, 167040, 168960, 171648, 171864, 172095, 172608, 172840, 174592, 177408, 178002, 178560, 178640, 181482, 183568, 183744, 184760, 187740, 188790, 190124, 190720, 190960, 193998, 194445, 194880, 196416, 196680, 197120, 197780, 200256, 200970, 201376, 203236, 204160, 206514, 207408, 207669, 207855, 207872, 208320, 209792, 214368, 214560, 214830, 215760, 218240, 221712, 221760, 222208, 222720, 226548, 228864, 229152, 229460, 229680, 230144, 233856, 236016, 236544, 237336, 237655, 238080, 241976, 244992, 245520, 249984, 250320, 251720, 253440, 254045, 258664, 258912, 259260, 259840, 261888, 262240, 267008, 267264, 267902, 267960, 272223, 275352, 276544, 276892, 277140, 277760, 283185, 285186, 285696, 285824, 286080, 286440, 287680, 290997, 292320, 295020, 295616, 295680, 296670, 300384, 302064, 302470, 304854, 305536, 306240, 311112, 311808, 312480, 314688, 316448, 321552, 322560, 323330, 323640, 326656, 327360, 332568, 332717, 333312, 333760, 334080, 343296, 343728, 344190, 345216, 345680, 346115, 349184, 354816, 355663, 356004, 357120, 357280, 362964, 367136, 367488, 369520, 375480, 377580, 380248, 381440, 381920, 387996, 388890, 389760, 392832, 393360, 394240, 395560, 400512, 401853, 401940, 402752, 406472, 408320, 413028, 414816, 415338, 415710, 416640, 419584, 427779, 428736, 429120, 429660, 431520, 436480, 443424, 443520, 445005, 445440, 453096, 453705, 457281, 457728, 458304, 458920, 459360, 460288, 467712, 472032, 474672, 475310, 476160, 483952, 484995, 489984, 491040, 499968, 500640, 503440, 506880, 508090, 516285, 517328, 517824, 518520, 519680, 523776, 524480, 534016, 535804, 535920, 544446, 550704, 553088, 553784, 554280, 555520, 566370, 570372, 571648, 572160, 572880, 575360, 581994, 584640, 590040, 591232, 591360, 593340, 600768, 604128, 604940, 609708, 611072, 612480, 622224, 623007, 623616, 624960, 629376, 632896, 643104, 646660, 647280, 654720, 665136, 665434, 666624, 667520, 668160, 669755, 686592, 687456, 688380, 690432, 691360, 692230, 709632, 711326, 712008, 712965, 714240, 714560, 725928, 734272, 734976, 739040, 750960, 755160, 760496, 762135, 762880, 763840, 775992, 777780, 779520, 785664, 786720, 791120, 801024, 803706, 803880, 805504, 812944, 816640, 826056, 829632, 830676, 831420, 833280, 839168, 855558, 857472, 858240, 859320, 863040, 872960, 886848, 887040, 890010, 906192, 907410, 914562, 916608, 917840, 918720, 920576, 935424, 937657, 944064, 949344, 950620, 967904, 969990, 979968, 982080, 998151, 999936, 1001280, 1006880, 1016180, 1032570, 1034656, 1035648, 1037040, 1038345, 1039360, 1047552, 1048960, 1066989, 1068032, 1071608, 1071840, 1088892, 1101408, 1106176, 1107568, 1108560, 1111040, 1132740, 1140744, 1143296, 1144320, 1145760, 1150720, 1163988, 1169280, 1180080, 1182464, 1182720, 1186680, 1201536, 1205559, 1208256, 1209880, 1219416, 1222144, 1224960, 1244448, 1246014, 1249920, 1258752, 1265792, 1286208, 1293320, 1294560, 1309440, 1330272, 1330868, 1335040, 1336320, 1339510, 1361115, 1373184, 1374912, 1376760, 1380864, 1382720, 1384460, 1422652, 1424016, 1425930, 1428480, 1429120, 1451856, 1454985, 1468544, 1469952, 1473461, 1478080, 1501920, 1510320, 1520992, 1524270, 1527680, 1551984, 1555560, 1559040, 1571328, 1573440, 1582240, 1602048, 1607412, 1607760, 1611008, 1625888, 1633280, 1652112, 1659264, 1661352, 1662840, 1663585, 1666560, 1678336, 1711116, 1714944, 1716480, 1718640, 1726080, 1745920, 1773696, 1774080, 1778315, 1780020, 1812384, 1814820, 1829124, 1833216, 1835680, 1837440, 1870848, 1875314, 1888128, 1898688, 1901240, 1935808, 1939980, 1964160, 1996302, 1999872, 2002560, 2009265, 2013760, 2032360, 2065140, 2069312, 2071296, 2074080, 2076690, 2097920, 2133978, 2138895, 2143216, 2143680, 2177784, 2202816, 2212352, 2215136, 2217120, 2265480, 2281488, 2286405, 2286592, 2288640, 2291520, 2301440, 2327976, 2338560, 2360160, 2364928, 2373360, 2403072, 2411118, 2416512, 2419760, 2438832, 2444288, 2449920, 2488896, 2492028, 2499840, 2517504, 2531584, 2572416, 2586640, 2589120, 2618880, 2660544, 2661736, 2670080, 2679020, 2722230, 2749824, 2753520, 2761728, 2765440, 2768920, 2812971, 2845304, 2848032, 2851860, 2858240, 2903712, 2909970, 2937088, 2939904, 2946922, 2956160, 2994453, 3003840, 3020640, 3041984, 3048540, 3055360, 3103968, 3111120, 3115035, 3118080, 3142656, 3146880, 3164480, 3200967, 3204096, 3214824, 3215520, 3222016, 3251776, 3304224, 3318528, 3322704, 3325680, 3327170, 3333120, 3422232, 3429888, 3432960, 3437280, 3452160, 3547392, 3548160, 3556630, 3560040, 3624768, 3629640, 3658248, 3666432, 3671360, 3674880, 3750628, 3776256, 3797376, 3802480, 3871616, 3879960, 3928320, 3992604, 4005120, 4018530, 4027520, 4064720, 4130280, 4138624, 4142592, 4148160, 4153380, 4195840, 4267956, 4277790, 4286432, 4287360, 4355568, 4405632, 4420383, 4424704, 4430272, 4434240, 4530960, 4562976, 4572810, 4583040, 4602880, 4655952, 4677120, 4688285, 4720320, 4729856, 4746720, 4806144, 4822236, 4833024, 4839520, 4877664, 4899840, 4977792, 4984056, 4990755, 4999680, 5035008, 5063168, 5144832, 5173280, 5178240, 5237760, 5321088, 5323472, 5334945, 5340160, 5358040, 5444460, 5499648, 5507040, 5530880, 5537840, 5625942, 5690608, 5696064, 5703720, 5716480, 5807424, 5819940, 5874176, 5893844, 5912320, 5988906, 6007680, 6027795, 6041280, 6083968, 6097080, 6110720, 6207936, 6222240, 6230070, 6293760, 6328960, 6401934, 6429648, 6431040, 6444032, 6503552, 6608448, 6637056, 6645408, 6651360, 6654340, 6844464, 6859776, 6865920, 6874560, 6904320, 7094784, 7113260, 7120080, 7249536, 7259280, 7316496, 7332864, 7342720, 7349760, 7367305, 7501256, 7552512, 7594752, 7604960, 7743232, 7759920, 7856640, 7985208, 8010240, 8037060, 8055040, 8129440, 8260560, 8277248, 8285184, 8296320, 8306760, 8391680, 8438913, 8535912, 8555580, 8572864, 8574720, 8711136, 8811264, 8840766, 8860544, 8868480, 9061920, 9125952, 9145620, 9166080, 9311904, 9354240, 9376570, 9440640, 9493440, 9612288, 9644472, 9666048, 9679040, 9755328, 9955584, 9968112, 9981510, 9999360, 10126336, 10289664, 10314227, 10346560, 10356480, 10642176, 10646944, 10669890, 10716080, 10888920, 10999296, 11014080, 11061760, 11075680, 11251884, 11381216, 11392128, 11407440, 11432960, 11614848, 11639880, 11748352, 11787688, 11824640, 11977812, 12015360, 12055590, 12082560, 12167936, 12194160, 12221440, 12415872, 12444480, 12460140, 12587520, 12657920, 12803868, 12859296, 12862080, 13007104, 13216896, 13261149, 13274112, 13290816, 13302720, 13308680, 13688928, 13749120, 13808640, 14064855, 14189568, 14226520, 14240160, 14499072, 14518560, 14632992, 14685440, 14699520, 14734610, 14972265, 15002512, 15105024, 15189504, 15209920, 15486464, 15519840, 15713280, 15970416, 16004835, 16020480, 16074120, 16110080, 16258880, 16521120, 16554496, 16592640, 16613520, 16877826, 17071824, 17111160, 17145728, 17149440, 17422272, 17622528, 17681532, 17721088, 17736960, 18123840, 18251904, 18291240, 18332160, 18623808, 18753140, 18881280, 18986880, 19288944, 19332096, 19358080, 19510656, 19911168, 19936224, 19963020, 20579328, 20628454, 20693120, 20712960, 21284352, 21293888, 21339780, 21432160, 21777840, 21998592, 22028160, 22101915, 22123520, 22151360, 22503768, 22762432, 22784256, 22814880, 23229696, 23279760, 23575376, 23649280, 23955624, 24030720, 24111180, 24165120, 24335872, 24388320, 24831744, 24888960, 24920280, 25175040, 25315840, 25607736, 25718592, 25724160, 26014208, 26433792, 26522298, 26581632, 26605440, 26617360, 27377856, 27498240, 28129710, 28453040, 28480320, 28998144, 29037120, 29265984, 29370880, 29469220, 29944530, 30005024, 30379008, 30419840, 30942681, 30972928, 31039680, 31940832, 32009670, 32148240, 32220160, 32517760, 33042240, 33108992, 33185280, 33227040, 33755652, 34143648, 34222320, 34291456, 34298880, 34844544, 35245056, 35363064, 35442176, 35473920, 36247680, 36503808, 36582480, 36664320, 37247616, 37506280, 37762560, 37973760, 38577888, 38716160, 39021312, 39822336, 39872448, 39926040, 41256908, 41386240, 41425920, 42194565, 42568704, 42587776, 42679560, 42864320, 43555680, 44056320, 44203830, 44302720, 45007536, 45524864, 45568512, 45629760, 46459392, 46559520, 47150752, 47911248, 48061440, 48222360, 48330240, 48671744, 48776640, 49663488, 49777920, 49840560, 50631680, 51215472, 51437184, 51448320, 51571135, 52028416, 52867584, 53044596, 53163264, 53210880, 53234720, 54755712, 54996480, 56259420, 56906080, 56960640, 57996288, 58074240, 58531968, 58741760, 58938440, 59889060, 60010048, 60839680, 61885362, 62079360, 63881664, 64019340, 64296480, 65035520, 66084480, 66305745, 66370560, 66454080, 67511304, 68287296, 68444640, 68582912, 69689088, 70726128, 70884352, 70947840, 72495360, 73007616, 73164960, 74495232, 75012560, 75525120, 75947520, 77155776, 77432320, 78042624, 79744896, 79852080, 82513816, 82772480, 84389130, 85175552, 85359120, 85728640, 87111360, 88112640, 88407660, 88605440, 90015072, 91049728, 91137024, 91259520, 92828043, 92918784, 93119040, 94301504, 95822496, 96444720, 96660480, 97553280, 99326976, 99555840, 99681120, 102430944, 102874368, 102896640, 103142270, 105735168, 106089192, 106326528, 106421760, 106469440, 109511424, 109992960, 112518840, 113812160, 113921280, 116148480, 117063936, 117876880, 119778120, 120020096, 121679360, 123770724, 124158720, 127763328, 128038680, 128592960, 130071040, 132168960, 132611490, 132908160, 135022608, 136574592, 136889280, 137165824, 139378176, 141452256, 144990720, 146015232, 146329920, 148990464, 150025120, 151895040, 154311552, 154713405, 154864640, 156085248, 159489792, 159704160, 165027632, 165544960, 168778260, 170351104, 170718240, 171457280, 174222720, 176225280, 176815320, 177210880, 180030144, 182099456, 182519040, 185656086, 186238080, 188603008, 191644992, 192889440, 195106560, 199111680, 199362240, 204861888, 205748736, 206284540, 212178384, 212653056, 212843520, 212938880, 219022848, 225037680, 227624320, 227842560, 232296960, 234127872, 235753760, 239556240, 240040192, 243358720, 247541448, 248317440, 255526656, 256077360, 257185920, 260142080, 264337920, 265222980, 265816320, 270045216, 273149184, 273778560, 278756352, 282904512, 289981440, 292659840, 297980928, 300050240, 308623104, 309426810, 318979584, 319408320, 330055264, 337556520, 340702208, 341436480, 342914560, 348445440, 353630640, 354421760, 360060288, 364198912, 365038080, 371312172, 372476160, 377206016, 383289984, 385778880, 390213120, 398724480, 409723776, 411497472, 412569080, 424356768, 425877760, 438045696, 450075360, 455248640, 455685120, 464140215, 464593920, 468255744, 471507520, 479112480, 480080384, 495082896, 496634880, 511053312, 512154720, 514371840, 528675840, 530445960, 531632640, 540090432, 546298368, 547557120, 565809024, 585319680, 600100480, 617246208, 618853620, 637959168, 638816640, 660110528, 675113040, 682872960, 685829120, 696890880, 707261280, 720120576, 730076160, 742624344, 744952320, 754412032, 766579968, 771557760, 780426240, 797448960, 819447552, 825138160, 848713536, 851755520, 900150720, 910497280, 928280430, 943015040, 958224960, 960160768, 990165792, 1022106624, 1024309440, 1028743680, 1060891920, 1063265280, 1080180864, 1092596736, 1095114240, 1131618048, 1170639360, 1200200960, 1234492416, 1237707240, 1277633280, 1320221056, 1350226080, 1365745920, 1393781760, 1414522560, 1440241152, 1485248688, 1489904640, 1508824064, 1533159936, 1543115520, 1594897920, 1638895104, 1650276320, 1697427072, 1703511040, 1800301440, 1820994560, 1856560860, 1886030080, 1916449920, 1980331584, 2048618880, 2057487360, 2121783840, 2160361728, 2190228480, 2263236096, 2341278720, 2400401920, 2475414480, 2555266560, 2640442112, 2700452160, 2731491840, 2829045120, 2880482304, 2970497376, 3066319872, 3086231040, 3189795840, 3277790208, 3300552640, 3394854144, 3600602880, 3713121720, 3772060160, 3832899840, 3960663168, 4097237760, 4243567680, 4320723456, 4526472192, 4800803840, 4950828960, 5110533120, 5280884224, 5400904320, 5462983680, 5658090240, 5940994752, 6172462080, 6601105280, 6789708288, 7201205760, 7426243440, 7544120320, 7665799680, 7921326336, 8194475520, 8487135360, 8641446912, 9901657920, 10561768448, 10801808640, 11316180480, 11881989504, 13202210560, 13579416576, 14402411520, 14852486880, 15331599360, 15842652672, 16388951040, 16974270720, 19803315840, 21603617280, 22632360960, 23763979008, 26404421120, 29704973760, 31685305344, 33948541440, 39606631680, 43207234560, 47527958016, 52808842240, 59409947520, 67897082880, 79213263360, 95055916032, 118819895040, 158426526720, 237639790080, 475279580160]

約数ペア:

[(1, 475279580160), (2, 237639790080), (3, 158426526720), (4, 118819895040), (5, 95055916032), (6, 79213263360), (7, 67897082880), (8, 59409947520), (9, 52808842240), (10, 47527958016), (11, 43207234560), (12, 39606631680), (14, 33948541440), (15, 31685305344), (16, 29704973760), (18, 26404421120), (20, 23763979008), (21, 22632360960), (22, 21603617280), (24, 19803315840), (28, 16974270720), (29, 16388951040), (30, 15842652672), (31, 15331599360), (32, 14852486880), (33, 14402411520), (35, 13579416576), (36, 13202210560), (40, 11881989504), (42, 11316180480), (44, 10801808640), (45, 10561768448), (48, 9901657920), (55, 8641446912), (56, 8487135360), (58, 8194475520), (60, 7921326336), (62, 7665799680), (63, 7544120320), (64, 7426243440), (66, 7201205760), (70, 6789708288), (72, 6601105280), (77, 6172462080), (80, 5940994752), (84, 5658090240), (87, 5462983680), (88, 5400904320), (90, 5280884224), (93, 5110533120), (96, 4950828960), (99, 4800803840), (105, 4526472192), (110, 4320723456), (112, 4243567680), (116, 4097237760), (120, 3960663168), (124, 3832899840), (126, 3772060160), (128, 3713121720), (132, 3600602880), (140, 3394854144), (144, 3300552640), (145, 3277790208), (149, 3189795840), (154, 3086231040), (155, 3066319872), (160, 2970497376), (165, 2880482304), (168, 2829045120), (174, 2731491840), (176, 2700452160), (180, 2640442112), (186, 2555266560), (192, 2475414480), (198, 2400401920), (203, 2341278720), (210, 2263236096), (217, 2190228480), (220, 2160361728), (224, 2121783840), (231, 2057487360), (232, 2048618880), (240, 1980331584), (248, 1916449920), (252, 1886030080), (256, 1856560860), (261, 1820994560), (264, 1800301440), (279, 1703511040), (280, 1697427072), (288, 1650276320), (290, 1638895104), (298, 1594897920), (308, 1543115520), (310, 1533159936), (315, 1508824064), (319, 1489904640), (320, 1485248688), (330, 1440241152), (336, 1414522560), (341, 1393781760), (348, 1365745920), (352, 1350226080), (360, 1320221056), (372, 1277633280), (384, 1237707240), (385, 1234492416), (396, 1200200960), (406, 1170639360), (420, 1131618048), (434, 1095114240), (435, 1092596736), (440, 1080180864), (447, 1063265280), (448, 1060891920), (462, 1028743680), (464, 1024309440), (465, 1022106624), (480, 990165792), (495, 960160768), (496, 958224960), (504, 943015040), (512, 928280430), (522, 910497280), (528, 900150720), (558, 851755520), (560, 848713536), (576, 825138160), (580, 819447552), (596, 797448960), (609, 780426240), (616, 771557760), (620, 766579968), (630, 754412032), (638, 744952320), (640, 742624344), (651, 730076160), (660, 720120576), (672, 707261280), (682, 696890880), (693, 685829120), (696, 682872960), (704, 675113040), (720, 660110528), (744, 638816640), (745, 637959168), (768, 618853620), (770, 617246208), (792, 600100480), (812, 585319680), (840, 565809024), (868, 547557120), (870, 546298368), (880, 540090432), (894, 531632640), (896, 530445960), (899, 528675840), (924, 514371840), (928, 512154720), (930, 511053312), (957, 496634880), (960, 495082896), (990, 480080384), (992, 479112480), (1008, 471507520), (1015, 468255744), (1023, 464593920), (1024, 464140215), (1043, 455685120), (1044, 455248640), (1056, 450075360), (1085, 438045696), (1116, 425877760), (1120, 424356768), (1152, 412569080), (1155, 411497472), (1160, 409723776), (1192, 398724480), (1218, 390213120), (1232, 385778880), (1240, 383289984), (1260, 377206016), (1276, 372476160), (1280, 371312172), (1302, 365038080), (1305, 364198912), (1320, 360060288), (1341, 354421760), (1344, 353630640), (1364, 348445440), (1386, 342914560), (1392, 341436480), (1395, 340702208), (1408, 337556520), (1440, 330055264), (1488, 319408320), (1490, 318979584), (1536, 309426810), (1540, 308623104), (1584, 300050240), (1595, 297980928), (1624, 292659840), (1639, 289981440), (1680, 282904512), (1705, 278756352), (1736, 273778560), (1740, 273149184), (1760, 270045216), (1788, 265816320), (1792, 265222980), (1798, 264337920), (1827, 260142080), (1848, 257185920), (1856, 256077360), (1860, 255526656), (1914, 248317440), (1920, 247541448), (1953, 243358720), (1980, 240040192), (1984, 239556240), (2016, 235753760), (2030, 234127872), (2046, 232296960), (2086, 227842560), (2088, 227624320), (2112, 225037680), (2170, 219022848), (2232, 212938880), (2233, 212843520), (2235, 212653056), (2240, 212178384), (2304, 206284540), (2310, 205748736), (2320, 204861888), (2384, 199362240), (2387, 199111680), (2436, 195106560), (2464, 192889440), (2480, 191644992), (2520, 188603008), (2552, 186238080), (2560, 185656086), (2604, 182519040), (2610, 182099456), (2640, 180030144), (2682, 177210880), (2688, 176815320), (2697, 176225280), (2728, 174222720), (2772, 171457280), (2784, 170718240), (2790, 170351104), (2816, 168778260), (2871, 165544960), (2880, 165027632), (2976, 159704160), (2980, 159489792), (3045, 156085248), (3069, 154864640), (3072, 154713405), (3080, 154311552), (3129, 151895040), (3168, 150025120), (3190, 148990464), (3248, 146329920), (3255, 146015232), (3278, 144990720), (3360, 141452256), (3410, 139378176), (3465, 137165824), (3472, 136889280), (3480, 136574592), (3520, 135022608), (3576, 132908160), (3584, 132611490), (3596, 132168960), (3654, 130071040), (3696, 128592960), (3712, 128038680), (3720, 127763328), (3828, 124158720), (3840, 123770724), (3906, 121679360), (3960, 120020096), (3968, 119778120), (4032, 117876880), (4060, 117063936), (4092, 116148480), (4172, 113921280), (4176, 113812160), (4224, 112518840), (4321, 109992960), (4340, 109511424), (4464, 106469440), (4466, 106421760), (4470, 106326528), (4480, 106089192), (4495, 105735168), (4608, 103142270), (4619, 102896640), (4620, 102874368), (4640, 102430944), (4768, 99681120), (4774, 99555840), (4785, 99326976), (4872, 97553280), (4917, 96660480), (4928, 96444720), (4960, 95822496), (5040, 94301504), (5104, 93119040), (5115, 92918784), (5120, 92828043), (5208, 91259520), (5215, 91137024), (5220, 91049728), (5280, 90015072), (5364, 88605440), (5376, 88407660), (5394, 88112640), (5456, 87111360), (5544, 85728640), (5568, 85359120), (5580, 85175552), (5632, 84389130), (5742, 82772480), (5760, 82513816), (5952, 79852080), (5960, 79744896), (6090, 78042624), (6138, 77432320), (6160, 77155776), (6258, 75947520), (6293, 75525120), (6336, 75012560), (6380, 74495232), (6496, 73164960), (6510, 73007616), (6556, 72495360), (6699, 70947840), (6705, 70884352), (6720, 70726128), (6820, 69689088), (6930, 68582912), (6944, 68444640), (6960, 68287296), (7040, 67511304), (7152, 66454080), (7161, 66370560), (7168, 66305745), (7192, 66084480), (7308, 65035520), (7392, 64296480), (7424, 64019340), (7440, 63881664), (7656, 62079360), (7680, 61885362), (7812, 60839680), (7920, 60010048), (7936, 59889060), (8064, 58938440), (8091, 58741760), (8120, 58531968), (8184, 58074240), (8195, 57996288), (8344, 56960640), (8352, 56906080), (8448, 56259420), (8642, 54996480), (8680, 54755712), (8928, 53234720), (8932, 53210880), (8940, 53163264), (8960, 53044596), (8990, 52867584), (9135, 52028416), (9216, 51571135), (9238, 51448320), (9240, 51437184), (9280, 51215472), (9387, 50631680), (9536, 49840560), (9548, 49777920), (9570, 49663488), (9744, 48776640), (9765, 48671744), (9834, 48330240), (9856, 48222360), (9889, 48061440), (9920, 47911248), (10080, 47150752), (10208, 46559520), (10230, 46459392), (10416, 45629760), (10430, 45568512), (10440, 45524864), (10560, 45007536), (10728, 44302720), (10752, 44203830), (10788, 44056320), (10912, 43555680), (11088, 42864320), (11136, 42679560), (11160, 42587776), (11165, 42568704), (11264, 42194565), (11473, 41425920), (11484, 41386240), (11520, 41256908), (11904, 39926040), (11920, 39872448), (11935, 39822336), (12180, 39021312), (12276, 38716160), (12320, 38577888), (12516, 37973760), (12586, 37762560), (12672, 37506280), (12760, 37247616), (12963, 36664320), (12992, 36582480), (13020, 36503808), (13112, 36247680), (13398, 35473920), (13410, 35442176), (13440, 35363064), (13485, 35245056), (13640, 34844544), (13857, 34298880), (13860, 34291456), (13888, 34222320), (13920, 34143648), (14080, 33755652), (14304, 33227040), (14322, 33185280), (14355, 33108992), (14384, 33042240), (14616, 32517760), (14751, 32220160), (14784, 32148240), (14848, 32009670), (14880, 31940832), (15312, 31039680), (15345, 30972928), (15360, 30942681), (15624, 30419840), (15645, 30379008), (15840, 30005024), (15872, 29944530), (16128, 29469220), (16182, 29370880), (16240, 29265984), (16368, 29037120), (16390, 28998144), (16688, 28480320), (16704, 28453040), (16896, 28129710), (17284, 27498240), (17360, 27377856), (17856, 26617360), (17864, 26605440), (17880, 26581632), (17920, 26522298), (17980, 26433792), (18270, 26014208), (18476, 25724160), (18480, 25718592), (18560, 25607736), (18774, 25315840), (18879, 25175040), (19072, 24920280), (19096, 24888960), (19140, 24831744), (19488, 24388320), (19530, 24335872), (19668, 24165120), (19712, 24111180), (19778, 24030720), (19840, 23955624), (20097, 23649280), (20160, 23575376), (20416, 23279760), (20460, 23229696), (20832, 22814880), (20860, 22784256), (20880, 22762432), (21120, 22503768), (21456, 22151360), (21483, 22123520), (21504, 22101915), (21576, 22028160), (21605, 21998592), (21824, 21777840), (22176, 21432160), (22272, 21339780), (22320, 21293888), (22330, 21284352), (22946, 20712960), (22968, 20693120), (23040, 20628454), (23095, 20579328), (23808, 19963020), (23840, 19936224), (23870, 19911168), (24360, 19510656), (24552, 19358080), (24585, 19332096), (24640, 19288944), (25032, 18986880), (25172, 18881280), (25344, 18753140), (25520, 18623808), (25926, 18332160), (25984, 18291240), (26040, 18251904), (26224, 18123840), (26796, 17736960), (26820, 17721088), (26880, 17681532), (26970, 17622528), (27280, 17422272), (27714, 17149440), (27720, 17145728), (27776, 17111160), (27840, 17071824), (28160, 16877826), (28608, 16613520), (28644, 16592640), (28710, 16554496), (28768, 16521120), (29232, 16258880), (29502, 16110080), (29568, 16074120), (29667, 16020480), (29696, 16004835), (29760, 15970416), (30247, 15713280), (30624, 15519840), (30690, 15486464), (31248, 15209920), (31290, 15189504), (31465, 15105024), (31680, 15002512), (31744, 14972265), (32256, 14734610), (32333, 14699520), (32364, 14685440), (32480, 14632992), (32736, 14518560), (32780, 14499072), (33376, 14240160), (33408, 14226520), (33495, 14189568), (33792, 14064855), (34419, 13808640), (34568, 13749120), (34720, 13688928), (35712, 13308680), (35728, 13302720), (35760, 13290816), (35805, 13274112), (35840, 13261149), (35960, 13216896), (36540, 13007104), (36952, 12862080), (36960, 12859296), (37120, 12803868), (37548, 12657920), (37758, 12587520), (38144, 12460140), (38192, 12444480), (38280, 12415872), (38889, 12221440), (38976, 12194160), (39060, 12167936), (39336, 12082560), (39424, 12055590), (39556, 12015360), (39680, 11977812), (40194, 11824640), (40320, 11787688), (40455, 11748352), (40832, 11639880), (40920, 11614848), (41571, 11432960), (41664, 11407440), (41720, 11392128), (41760, 11381216), (42240, 11251884), (42912, 11075680), (42966, 11061760), (43152, 11014080), (43210, 10999296), (43648, 10888920), (44352, 10716080), (44544, 10669890), (44640, 10646944), (44660, 10642176), (45892, 10356480), (45936, 10346560), (46080, 10314227), (46190, 10289664), (46935, 10126336), (47531, 9999360), (47616, 9981510), (47680, 9968112), (47740, 9955584), (48720, 9755328), (49104, 9679040), (49170, 9666048), (49280, 9644472), (49445, 9612288), (50064, 9493440), (50344, 9440640), (50688, 9376570), (50809, 9354240), (51040, 9311904), (51852, 9166080), (51968, 9145620), (52080, 9125952), (52448, 9061920), (53592, 8868480), (53640, 8860544), (53760, 8840766), (53940, 8811264), (54560, 8711136), (55428, 8574720), (55440, 8572864), (55552, 8555580), (55680, 8535912), (56320, 8438913), (56637, 8391680), (57216, 8306760), (57288, 8296320), (57365, 8285184), (57420, 8277248), (57536, 8260560), (58464, 8129440), (59004, 8055040), (59136, 8037060), (59334, 8010240), (59520, 7985208), (60494, 7856640), (61248, 7759920), (61380, 7743232), (62496, 7604960), (62580, 7594752), (62930, 7552512), (63360, 7501256), (64512, 7367305), (64666, 7349760), (64728, 7342720), (64815, 7332864), (64960, 7316496), (65472, 7259280), (65560, 7249536), (66752, 7120080), (66816, 7113260), (66990, 7094784), (68838, 6904320), (69136, 6874560), (69223, 6865920), (69285, 6859776), (69440, 6844464), (71424, 6654340), (71456, 6651360), (71520, 6645408), (71610, 6637056), (71920, 6608448), (73080, 6503552), (73755, 6444032), (73904, 6431040), (73920, 6429648), (74240, 6401934), (75096, 6328960), (75516, 6293760), (76288, 6230070), (76384, 6222240), (76560, 6207936), (77778, 6110720), (77952, 6097080), (78120, 6083968), (78672, 6041280), (78848, 6027795), (79112, 6007680), (79360, 5988906), (80388, 5912320), (80640, 5893844), (80910, 5874176), (81664, 5819940), (81840, 5807424), (83142, 5716480), (83328, 5703720), (83440, 5696064), (83520, 5690608), (84480, 5625942), (85824, 5537840), (85932, 5530880), (86304, 5507040), (86420, 5499648), (87296, 5444460), (88704, 5358040), (89001, 5340160), (89088, 5334945), (89280, 5323472), (89320, 5321088), (90741, 5237760), (91784, 5178240), (91872, 5173280), (92380, 5144832), (93870, 5063168), (94395, 5035008), (95062, 4999680), (95232, 4990755), (95360, 4984056), (95480, 4977792), (96999, 4899840), (97440, 4877664), (98208, 4839520), (98340, 4833024), (98560, 4822236), (98890, 4806144), (100128, 4746720), (100485, 4729856), (100688, 4720320), (101376, 4688285), (101618, 4677120), (102080, 4655952), (103257, 4602880), (103704, 4583040), (103936, 4572810), (104160, 4562976), (104896, 4530960), (107184, 4434240), (107280, 4430272), (107415, 4424704), (107520, 4420383), (107880, 4405632), (109120, 4355568), (110856, 4287360), (110880, 4286432), (111104, 4277790), (111360, 4267956), (113274, 4195840), (114432, 4153380), (114576, 4148160), (114730, 4142592), (114840, 4138624), (115072, 4130280), (116928, 4064720), (118008, 4027520), (118272, 4018530), (118668, 4005120), (119040, 3992604), (120988, 3928320), (122496, 3879960), (122760, 3871616), (124992, 3802480), (125160, 3797376), (125860, 3776256), (126720, 3750628), (129332, 3674880), (129456, 3671360), (129630, 3666432), (129920, 3658248), (130944, 3629640), (131120, 3624768), (133504, 3560040), (133632, 3556630), (133951, 3548160), (133980, 3547392), (137676, 3452160), (138272, 3437280), (138446, 3432960), (138570, 3429888), (138880, 3422232), (142593, 3333120), (142848, 3327170), (142912, 3325680), (143040, 3322704), (143220, 3318528), (143840, 3304224), (146160, 3251776), (147510, 3222016), (147808, 3215520), (147840, 3214824), (148335, 3204096), (148480, 3200967), (150192, 3164480), (151032, 3146880), (151235, 3142656), (152427, 3118080), (152576, 3115035), (152768, 3111120), (153120, 3103968), (155556, 3055360), (155904, 3048540), (156240, 3041984), (157344, 3020640), (158224, 3003840), (158720, 2994453), (160776, 2956160), (161280, 2946922), (161665, 2939904), (161820, 2937088), (163328, 2909970), (163680, 2903712), (166284, 2858240), (166656, 2851860), (166880, 2848032), (167040, 2845304), (168960, 2812971), (171648, 2768920), (171864, 2765440), (172095, 2761728), (172608, 2753520), (172840, 2749824), (174592, 2722230), (177408, 2679020), (178002, 2670080), (178560, 2661736), (178640, 2660544), (181482, 2618880), (183568, 2589120), (183744, 2586640), (184760, 2572416), (187740, 2531584), (188790, 2517504), (190124, 2499840), (190720, 2492028), (190960, 2488896), (193998, 2449920), (194445, 2444288), (194880, 2438832), (196416, 2419760), (196680, 2416512), (197120, 2411118), (197780, 2403072), (200256, 2373360), (200970, 2364928), (201376, 2360160), (203236, 2338560), (204160, 2327976), (206514, 2301440), (207408, 2291520), (207669, 2288640), (207855, 2286592), (207872, 2286405), (208320, 2281488), (209792, 2265480), (214368, 2217120), (214560, 2215136), (214830, 2212352), (215760, 2202816), (218240, 2177784), (221712, 2143680), (221760, 2143216), (222208, 2138895), (222720, 2133978), (226548, 2097920), (228864, 2076690), (229152, 2074080), (229460, 2071296), (229680, 2069312), (230144, 2065140), (233856, 2032360), (236016, 2013760), (236544, 2009265), (237336, 2002560), (237655, 1999872), (238080, 1996302), (241976, 1964160), (244992, 1939980), (245520, 1935808), (249984, 1901240), (250320, 1898688), (251720, 1888128), (253440, 1875314), (254045, 1870848), (258664, 1837440), (258912, 1835680), (259260, 1833216), (259840, 1829124), (261888, 1814820), (262240, 1812384), (267008, 1780020), (267264, 1778315), (267902, 1774080), (267960, 1773696), (272223, 1745920), (275352, 1726080), (276544, 1718640), (276892, 1716480), (277140, 1714944), (277760, 1711116), (283185, 1678336), (285186, 1666560), (285696, 1663585), (285824, 1662840), (286080, 1661352), (286440, 1659264), (287680, 1652112), (290997, 1633280), (292320, 1625888), (295020, 1611008), (295616, 1607760), (295680, 1607412), (296670, 1602048), (300384, 1582240), (302064, 1573440), (302470, 1571328), (304854, 1559040), (305536, 1555560), (306240, 1551984), (311112, 1527680), (311808, 1524270), (312480, 1520992), (314688, 1510320), (316448, 1501920), (321552, 1478080), (322560, 1473461), (323330, 1469952), (323640, 1468544), (326656, 1454985), (327360, 1451856), (332568, 1429120), (332717, 1428480), (333312, 1425930), (333760, 1424016), (334080, 1422652), (343296, 1384460), (343728, 1382720), (344190, 1380864), (345216, 1376760), (345680, 1374912), (346115, 1373184), (349184, 1361115), (354816, 1339510), (355663, 1336320), (356004, 1335040), (357120, 1330868), (357280, 1330272), (362964, 1309440), (367136, 1294560), (367488, 1293320), (369520, 1286208), (375480, 1265792), (377580, 1258752), (380248, 1249920), (381440, 1246014), (381920, 1244448), (387996, 1224960), (388890, 1222144), (389760, 1219416), (392832, 1209880), (393360, 1208256), (394240, 1205559), (395560, 1201536), (400512, 1186680), (401853, 1182720), (401940, 1182464), (402752, 1180080), (406472, 1169280), (408320, 1163988), (413028, 1150720), (414816, 1145760), (415338, 1144320), (415710, 1143296), (416640, 1140744), (419584, 1132740), (427779, 1111040), (428736, 1108560), (429120, 1107568), (429660, 1106176), (431520, 1101408), (436480, 1088892), (443424, 1071840), (443520, 1071608), (445005, 1068032), (445440, 1066989), (453096, 1048960), (453705, 1047552), (457281, 1039360), (457728, 1038345), (458304, 1037040), (458920, 1035648), (459360, 1034656), (460288, 1032570), (467712, 1016180), (472032, 1006880), (474672, 1001280), (475310, 999936), (476160, 998151), (483952, 982080), (484995, 979968), (489984, 969990), (491040, 967904), (499968, 950620), (500640, 949344), (503440, 944064), (506880, 937657), (508090, 935424), (516285, 920576), (517328, 918720), (517824, 917840), (518520, 916608), (519680, 914562), (523776, 907410), (524480, 906192), (534016, 890010), (535804, 887040), (535920, 886848), (544446, 872960), (550704, 863040), (553088, 859320), (553784, 858240), (554280, 857472), (555520, 855558), (566370, 839168), (570372, 833280), (571648, 831420), (572160, 830676), (572880, 829632), (575360, 826056), (581994, 816640), (584640, 812944), (590040, 805504), (591232, 803880), (591360, 803706), (593340, 801024), (600768, 791120), (604128, 786720), (604940, 785664), (609708, 779520), (611072, 777780), (612480, 775992), (622224, 763840), (623007, 762880), (623616, 762135), (624960, 760496), (629376, 755160), (632896, 750960), (643104, 739040), (646660, 734976), (647280, 734272), (654720, 725928), (665136, 714560), (665434, 714240), (666624, 712965), (667520, 712008), (668160, 711326), (669755, 709632), (686592, 692230), (687456, 691360), (688380, 690432)]