78220961280

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 71, 72, 77, 80, 81, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 126, 128, 132, 135, 138, 140, 142, 144, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 198, 207, 210, 213, 216, 220, 224, 230, 231, 240, 243, 252, 253, 256, 264, 270, 276, 280, 284, 288, 297, 308, 315, 320, 322, 324, 330, 336, 345, 352, 355, 360, 368, 378, 384, 385, 396, 405, 414, 420, 426, 432, 440, 448, 460, 462, 480, 483, 486, 495, 497, 504, 506, 512, 528, 540, 552, 560, 567, 568, 576, 594, 616, 621, 630, 639, 640, 644, 648, 660, 672, 690, 693, 704, 710, 720, 736, 756, 759, 768, 770, 781, 792, 805, 810, 828, 840, 852, 864, 880, 891, 896, 920, 924, 945, 960, 966, 972, 990, 994, 1008, 1012, 1035, 1056, 1065, 1080, 1104, 1120, 1134, 1136, 1152, 1155, 1188, 1215, 1232, 1242, 1260, 1265, 1278, 1280, 1288, 1296, 1320, 1344, 1380, 1386, 1408, 1420, 1440, 1449, 1472, 1485, 1491, 1512, 1518, 1536, 1540, 1562, 1584, 1610, 1620, 1633, 1656, 1680, 1701, 1704, 1728, 1760, 1771, 1782, 1792, 1840, 1848, 1863, 1890, 1917, 1920, 1932, 1944, 1980, 1988, 2016, 2024, 2070, 2079, 2112, 2130, 2160, 2208, 2240, 2268, 2272, 2277, 2304, 2310, 2343, 2376, 2415, 2430, 2464, 2484, 2485, 2520, 2530, 2556, 2560, 2576, 2592, 2640, 2673, 2688, 2760, 2772, 2816, 2835, 2840, 2880, 2898, 2944, 2970, 2982, 3024, 3036, 3080, 3105, 3124, 3168, 3195, 3220, 3240, 3266, 3312, 3360, 3402, 3408, 3456, 3465, 3520, 3542, 3564, 3584, 3680, 3696, 3726, 3780, 3795, 3834, 3840, 3864, 3888, 3905, 3960, 3976, 4032, 4048, 4140, 4158, 4224, 4260, 4320, 4347, 4416, 4455, 4473, 4480, 4536, 4544, 4554, 4608, 4620, 4686, 4752, 4830, 4860, 4899, 4928, 4968, 4970, 5040, 5060, 5112, 5152, 5184, 5280, 5313, 5346, 5376, 5467, 5520, 5544, 5589, 5632, 5670, 5680, 5751, 5760, 5796, 5888, 5940, 5964, 6048, 6072, 6160, 6210, 6237, 6248, 6336, 6390, 6440, 6480, 6532, 6624, 6720, 6804, 6816, 6831, 6912, 6930, 7029, 7040, 7084, 7128, 7245, 7360, 7392, 7452, 7455, 7560, 7590, 7668, 7680, 7728, 7776, 7810, 7920, 7952, 8064, 8096, 8165, 8280, 8316, 8448, 8505, 8520, 8640, 8694, 8832, 8855, 8910, 8946, 8960, 9072, 9088, 9108, 9240, 9315, 9372, 9504, 9585, 9660, 9720, 9798, 9856, 9936, 9940, 10080, 10120, 10224, 10304, 10368, 10395, 10560, 10626, 10692, 10752, 10934, 11040, 11088, 11178, 11340, 11360, 11385, 11431, 11502, 11520, 11592, 11715, 11776, 11880, 11928, 12096, 12144, 12320, 12420, 12474, 12496, 12672, 12780, 12880, 12960, 13041, 13064, 13248, 13365, 13419, 13440, 13608, 13632, 13662, 13824, 13860, 14058, 14080, 14168, 14256, 14490, 14697, 14720, 14784, 14904, 14910, 15120, 15180, 15336, 15456, 15552, 15620, 15840, 15904, 15939, 16128, 16192, 16330, 16401, 16560, 16632, 16896, 17010, 17040, 17253, 17280, 17388, 17664, 17710, 17820, 17892, 17920, 17963, 18144, 18176, 18216, 18480, 18630, 18711, 18744, 19008, 19170, 19320, 19440, 19596, 19712, 19872, 19880, 20160, 20240, 20448, 20493, 20608, 20736, 20790, 21087, 21120, 21252, 21384, 21735, 21868, 22080, 22176, 22356, 22365, 22680, 22720, 22770, 22862, 23004, 23040, 23184, 23430, 23760, 23856, 24192, 24288, 24495, 24640, 24840, 24948, 24992, 25344, 25560, 25760, 25920, 26082, 26128, 26496, 26565, 26730, 26838, 26880, 27216, 27264, 27324, 27335, 27720, 27945, 28116, 28160, 28336, 28512, 28755, 28980, 29394, 29440, 29568, 29808, 29820, 30240, 30360, 30672, 30912, 31104, 31185, 31240, 31680, 31808, 31878, 32256, 32384, 32660, 32802, 33120, 33264, 34020, 34080, 34155, 34293, 34506, 34560, 34776, 35145, 35328, 35420, 35640, 35784, 35926, 36288, 36352, 36432, 36960, 37260, 37422, 37488, 38016, 38340, 38640, 38880, 39123, 39192, 39424, 39744, 39760, 40257, 40320, 40480, 40896, 40986, 41216, 41472, 41580, 42174, 42240, 42504, 42768, 43470, 43736, 44091, 44160, 44352, 44712, 44730, 45360, 45440, 45540, 45724, 46008, 46368, 46860, 47520, 47712, 47817, 48384, 48576, 48990, 49203, 49280, 49680, 49896, 49984, 50688, 51120, 51520, 51840, 52164, 52256, 52992, 53130, 53460, 53676, 53760, 53889, 54432, 54528, 54648, 54670, 55440, 55890, 56232, 56672, 57024, 57155, 57510, 57960, 58788, 58880, 59136, 59616, 59640, 60480, 60720, 61344, 61479, 61824, 62208, 62370, 62480, 63261, 63360, 63616, 63756, 64768, 65205, 65320, 65604, 66240, 66528, 67095, 68040, 68160, 68310, 68586, 69012, 69120, 69552, 70290, 70840, 71280, 71568, 71852, 72576, 72864, 73485, 73920, 74520, 74844, 74976, 76032, 76680, 77280, 77760, 78246, 78384, 79488, 79520, 79695, 80514, 80640, 80960, 81792, 81972, 82005, 82432, 83160, 84348, 84480, 85008, 85536, 86265, 86940, 87472, 88182, 88320, 88704, 89424, 89460, 89815, 90720, 90880, 91080, 91448, 92016, 92736, 93555, 93720, 95040, 95424, 95634, 96768, 97152, 97980, 98406, 98560, 99360, 99792, 99968, 102240, 102465, 102879, 103040, 103680, 104328, 104512, 105435, 105984, 106260, 106920, 107352, 107778, 108864, 109056, 109296, 109340, 110880, 111780, 112464, 113344, 114048, 114310, 115020, 115920, 117576, 118272, 119232, 119280, 120771, 120960, 121440, 122688, 122958, 123648, 124416, 124740, 124960, 125741, 126522, 126720, 127232, 127512, 129536, 130410, 130640, 131208, 132273, 132480, 133056, 134190, 136080, 136320, 136620, 137172, 138024, 139104, 140580, 141680, 142560, 143136, 143451, 143704, 145152, 145728, 146970, 147609, 147840, 149040, 149688, 149952, 152064, 153360, 154560, 155520, 156492, 156768, 158976, 159040, 159390, 161028, 161280, 161667, 161920, 163584, 163944, 164010, 166320, 168696, 170016, 171072, 171465, 172530, 173880, 174944, 176364, 176640, 177408, 178848, 178920, 179630, 181440, 181760, 182160, 182896, 184032, 185472, 187110, 187440, 189783, 190080, 190848, 191268, 194304, 195615, 195960, 196812, 197120, 198720, 199584, 199936, 201285, 204480, 204930, 205758, 206080, 207360, 208656, 209024, 210870, 212520, 213840, 214704, 215556, 217728, 218592, 218680, 220455, 221760, 223560, 224928, 226688, 228096, 228620, 230040, 231840, 235152, 238464, 238560, 239085, 241542, 241920, 242880, 245376, 245916, 246015, 247296, 249480, 249920, 251482, 253044, 253440, 254464, 255024, 260820, 261280, 262416, 264546, 264960, 266112, 268380, 269445, 272160, 272640, 273240, 274344, 276048, 278208, 281160, 283360, 285120, 286272, 286902, 287408, 290304, 291456, 293940, 295218, 295680, 298080, 299376, 299904, 306720, 307395, 308637, 309120, 311040, 312984, 313536, 316305, 317952, 318080, 318780, 322056, 323334, 323840, 327168, 327888, 328020, 332640, 337392, 340032, 342144, 342930, 345060, 347760, 349888, 352728, 354816, 357696, 357840, 359260, 362880, 364320, 365792, 368064, 370944, 374220, 374880, 377223, 379566, 380160, 381696, 382536, 388608, 391230, 391920, 393624, 396819, 397440, 399168, 399872, 402570, 408960, 409860, 411516, 412160, 417312, 418048, 421740, 425040, 427680, 429408, 430353, 431112, 435456, 437184, 437360, 440910, 442827, 443520, 447120, 449856, 453376, 456192, 457240, 460080, 463680, 470304, 476928, 477120, 478170, 483084, 483840, 485001, 485760, 490752, 491832, 492030, 498960, 499840, 502964, 506088, 510048, 514395, 521640, 522560, 524832, 529092, 529920, 532224, 536760, 538890, 544320, 545280, 546480, 548688, 552096, 556416, 562320, 566720, 570240, 572544, 573804, 574816, 582912, 587880, 590436, 591360, 596160, 598752, 599808, 603855, 613440, 614790, 617274, 618240, 622080, 625968, 627072, 628705, 632610, 636160, 637560, 644112, 646668, 647680, 655776, 656040, 661365, 665280, 674784, 680064, 684288, 685860, 690120, 695520, 699776, 705456, 715392, 715680, 717255, 718520, 725760, 728640, 731584, 736128, 738045, 741888, 748440, 749760, 754446, 759132, 760320, 763392, 765072, 782460, 783840, 787248, 793638, 794880, 798336, 805140, 808335, 817920, 819720, 823032, 834624, 836096, 843480, 850080, 855360, 858816, 860706, 862224, 870912, 874368, 874720, 881820, 885654, 887040, 894240, 899712, 906752, 914480, 920160, 925911, 927360, 940608, 948915, 953856, 954240, 956340, 966168, 970002, 971520, 981504, 983664, 984060, 997920, 999680, 1005928, 1012176, 1020096, 1028790, 1043280, 1045120, 1049664, 1058184, 1064448, 1073520, 1077780, 1088640, 1092960, 1097376, 1104192, 1112832, 1124640, 1131669, 1133440, 1140480, 1145088, 1147608, 1149632, 1165824, 1175760, 1180872, 1192320, 1197504, 1199616, 1207710, 1226880, 1229580, 1234548, 1236480, 1251936, 1254144, 1257410, 1265220, 1272320, 1275120, 1288224, 1293336, 1311552, 1312080, 1322730, 1328481, 1330560, 1349568, 1360128, 1368576, 1371720, 1380240, 1391040, 1399552, 1410912, 1430784, 1431360, 1434510, 1437040, 1451520, 1455003, 1457280, 1463168, 1472256, 1476090, 1496880, 1499520, 1508892, 1518264, 1530144, 1543185, 1564920, 1567680, 1574496, 1587276, 1589760, 1596672, 1610280, 1616670, 1635840, 1639440, 1646064, 1669248, 1686960, 1700160, 1710720, 1717632, 1721412, 1724448, 1748736, 1749440, 1763640, 1771308, 1774080, 1788480, 1799424, 1828960, 1840320, 1851822, 1854720, 1881216, 1886115, 1897830, 1908480, 1912680, 1932336, 1940004, 1943040, 1967328, 1968120, 1984095, 1995840, 1999360, 2011856, 2024352, 2040192, 2057580, 2086560, 2090240, 2099328, 2116368, 2147040, 2151765, 2155560, 2177280, 2185920, 2194752, 2208384, 2214135, 2225664, 2249280, 2263338, 2266880, 2280960, 2290176, 2295216, 2299264, 2351520, 2361744, 2384640, 2395008, 2415420, 2425005, 2453760, 2459160, 2469096, 2503872, 2508288, 2514820, 2530440, 2550240, 2576448, 2586672, 2623104, 2624160, 2645460, 2656962, 2661120, 2699136, 2720256, 2743440, 2760480, 2777733, 2782080, 2799104, 2821824, 2861568, 2862720, 2869020, 2874080, 2910006, 2914560, 2926336, 2944512, 2952180, 2993760, 2999040, 3017784, 3036528, 3060288, 3086370, 3129840, 3135360, 3148992, 3174552, 3193344, 3220560, 3233340, 3278880, 3292128, 3338496, 3373920, 3395007, 3400320, 3421440, 3435264, 3442824, 3448896, 3497472, 3498880, 3527280, 3542616, 3576960, 3598848, 3657920, 3680640, 3703644, 3709440, 3762432, 3772230, 3795660, 3816960, 3825360, 3864672, 3880008, 3934656, 3936240, 3968190, 3991680, 4023712, 4048704, 4080384, 4115160, 4173120, 4180480, 4198656, 4232736, 4294080, 4303530, 4311120, 4354560, 4365009, 4371840, 4389504, 4416768, 4428270, 4498560, 4526676, 4533760, 4590432, 4598528, 4629555, 4703040, 4723488, 4769280, 4790016, 4830840, 4850010, 4907520, 4918320, 4938192, 5007744, 5029640, 5060880, 5100480, 5152896, 5173344, 5246208, 5248320, 5290920, 5313924, 5322240, 5398272, 5486880, 5520960, 5555466, 5564160, 5643648, 5658345, 5725440, 5738040, 5748160, 5820012, 5829120, 5852672, 5904360, 5987520, 5998080, 6035568, 6073056, 6120576, 6172740, 6259680, 6270720, 6297984, 6349104, 6441120, 6466680, 6557760, 6584256, 6642405, 6676992, 6747840, 6790014, 6800640, 6842880, 6870528, 6885648, 6897792, 6997760, 7054560, 7085232, 7153920, 7275015, 7315840, 7361280, 7407288, 7524864, 7544460, 7591320, 7650720, 7729344, 7760016, 7869312, 7872480, 7936380, 7983360, 8047424, 8097408, 8160768, 8230320, 8346240, 8397312, 8465472, 8588160, 8607060, 8622240, 8730018, 8743680, 8779008, 8833536, 8856540, 8997120, 9053352, 9180864, 9197056, 9259110, 9406080, 9446976, 9580032, 9661680, 9700020, 9836640, 9876384, 10015488, 10059280, 10121760, 10185021, 10200960, 10305792, 10346688, 10492416, 10496640, 10581840, 10627848, 10796544, 10973760, 11041920, 11110932, 11128320, 11287296, 11316690, 11450880, 11476080, 11496320, 11640024, 11808720, 11975040, 12071136, 12146112, 12241152, 12345480, 12519360, 12541440, 12595968, 12698208, 12882240, 12933360, 13115520, 13168512, 13284810, 13495680, 13580028, 13601280, 13771296, 13795584, 13888665, 13995520, 14109120, 14170464, 14307840, 14550030, 14631680, 14722560, 14814576, 15088920, 15182640, 15301440, 15458688, 15520032, 15738624, 15744960, 15872760, 15966720, 16094848, 16194816, 16460640, 16692480, 16930944, 16975035, 17176320, 17214120, 17244480, 17460036, 17487360, 17558016, 17713080, 17994240, 18106704, 18361728, 18518220, 18812160, 18893952, 19323360, 19400040, 19673280, 19752768, 20030976, 20118560, 20243520, 20370042, 20401920, 20611584, 20693376, 20993280, 21163680, 21255696, 21825045, 21947520, 22083840, 22221864, 22574592, 22633380, 22952160, 22992640, 23280048, 23617440, 23950080, 24142272, 24292224, 24482304, 24690960, 25038720, 25191936, 25396416, 25764480, 25866720, 26231040, 26337024, 26569620, 26991360, 27160056, 27542592, 27591168, 27777330, 28218240, 28340928, 29100060, 29263360, 29629152, 30177840, 30365280, 30555063, 30602880, 30917376, 31040064, 31477248, 31489920, 31745520, 32189696, 32389632, 32921280, 33384960, 33861888, 33950070, 34352640, 34428240, 34488960, 34920072, 35426160, 36213408, 36723456, 37036440, 37624320, 37787904, 38646720, 38800080, 39346560, 39505536, 40237120, 40487040, 40740084, 40803840, 41386752, 41986560, 42327360, 42511392, 43650090, 43895040, 44167680, 44443728, 45266760, 45904320, 45985280, 46560096, 47234880, 47900160, 48284544, 48584448, 49381920, 50077440, 50792832, 50925105, 51528960, 51733440, 52462080, 52674048, 53139240, 53982720, 54320112, 55085184, 55554660, 56436480, 56681856, 58200120, 59258304, 60355680, 60730560, 61110126, 61205760, 61834752, 62080128, 62979840, 63491040, 64379392, 65842560, 67723776, 67900140, 68856480, 68977920, 69840144, 70852320, 72426816, 73446912, 74072880, 75575808, 77293440, 77600160, 78693120, 79011072, 80474240, 80974080, 81480168, 82773504, 84654720, 85022784, 87300180, 87790080, 88887456, 90533520, 91808640, 93120192, 94469760, 96569088, 97168896, 98763840, 100154880, 101585664, 101850210, 103057920, 103466880, 106278480, 108640224, 110170368, 111109320, 112872960, 113363712, 116400240, 118516608, 120711360, 121461120, 122220252, 122411520, 124160256, 125959680, 126982080, 131685120, 135800280, 137712960, 137955840, 139680288, 141704640, 144853632, 148145760, 152775315, 154586880, 155200320, 157386240, 158022144, 160948480, 161948160, 162960336, 169309440, 170045568, 174600360, 177774912, 181067040, 183617280, 186240384, 188939520, 193138176, 197527680, 203171328, 203700420, 206933760, 212556960, 217280448, 220340736, 222218640, 226727424, 232800480, 237033216, 241422720, 242922240, 244440504, 248320512, 253964160, 263370240, 271600560, 275425920, 279360576, 283409280, 289707264, 296291520, 305550630, 309173760, 310400640, 321896960, 325920672, 338618880, 340091136, 349200720, 355549824, 362134080, 367234560, 372480768, 377879040, 395055360, 407400840, 413867520, 425113920, 434560896, 444437280, 465600960, 474066432, 482845440, 485844480, 488881008, 507928320, 543201120, 550851840, 558721152, 566818560, 579414528, 592583040, 611101260, 620801280, 651841344, 680182272, 698401440, 711099648, 724268160, 744961536, 790110720, 814801680, 850227840, 869121792, 888874560, 931201920, 965690880, 977762016, 1015856640, 1086402240, 1101703680, 1117442304, 1133637120, 1185166080, 1222202520, 1241602560, 1303682688, 1396802880, 1422199296, 1448536320, 1629603360, 1700455680, 1738243584, 1777749120, 1862403840, 1955524032, 2172804480, 2234884608, 2370332160, 2444405040, 2607365376, 2793605760, 2897072640, 3259206720, 3400911360, 3555498240, 3724807680, 3911048064, 4345608960, 4888810080, 5214730752, 5587211520, 6518413440, 7110996480, 7822096128, 8691217920, 9777620160, 11174423040, 13036826880, 15644192256, 19555240320, 26073653760, 39110480640, 78220961280]

約数ペア:

[(1, 78220961280), (2, 39110480640), (3, 26073653760), (4, 19555240320), (5, 15644192256), (6, 13036826880), (7, 11174423040), (8, 9777620160), (9, 8691217920), (10, 7822096128), (11, 7110996480), (12, 6518413440), (14, 5587211520), (15, 5214730752), (16, 4888810080), (18, 4345608960), (20, 3911048064), (21, 3724807680), (22, 3555498240), (23, 3400911360), (24, 3259206720), (27, 2897072640), (28, 2793605760), (30, 2607365376), (32, 2444405040), (33, 2370332160), (35, 2234884608), (36, 2172804480), (40, 1955524032), (42, 1862403840), (44, 1777749120), (45, 1738243584), (46, 1700455680), (48, 1629603360), (54, 1448536320), (55, 1422199296), (56, 1396802880), (60, 1303682688), (63, 1241602560), (64, 1222202520), (66, 1185166080), (69, 1133637120), (70, 1117442304), (71, 1101703680), (72, 1086402240), (77, 1015856640), (80, 977762016), (81, 965690880), (84, 931201920), (88, 888874560), (90, 869121792), (92, 850227840), (96, 814801680), (99, 790110720), (105, 744961536), (108, 724268160), (110, 711099648), (112, 698401440), (115, 680182272), (120, 651841344), (126, 620801280), (128, 611101260), (132, 592583040), (135, 579414528), (138, 566818560), (140, 558721152), (142, 550851840), (144, 543201120), (154, 507928320), (160, 488881008), (161, 485844480), (162, 482845440), (165, 474066432), (168, 465600960), (176, 444437280), (180, 434560896), (184, 425113920), (189, 413867520), (192, 407400840), (198, 395055360), (207, 377879040), (210, 372480768), (213, 367234560), (216, 362134080), (220, 355549824), (224, 349200720), (230, 340091136), (231, 338618880), (240, 325920672), (243, 321896960), (252, 310400640), (253, 309173760), (256, 305550630), (264, 296291520), (270, 289707264), (276, 283409280), (280, 279360576), (284, 275425920), (288, 271600560), (297, 263370240), (308, 253964160), (315, 248320512), (320, 244440504), (322, 242922240), (324, 241422720), (330, 237033216), (336, 232800480), (345, 226727424), (352, 222218640), (355, 220340736), (360, 217280448), (368, 212556960), (378, 206933760), (384, 203700420), (385, 203171328), (396, 197527680), (405, 193138176), (414, 188939520), (420, 186240384), (426, 183617280), (432, 181067040), (440, 177774912), (448, 174600360), (460, 170045568), (462, 169309440), (480, 162960336), (483, 161948160), (486, 160948480), (495, 158022144), (497, 157386240), (504, 155200320), (506, 154586880), (512, 152775315), (528, 148145760), (540, 144853632), (552, 141704640), (560, 139680288), (567, 137955840), (568, 137712960), (576, 135800280), (594, 131685120), (616, 126982080), (621, 125959680), (630, 124160256), (639, 122411520), (640, 122220252), (644, 121461120), (648, 120711360), (660, 118516608), (672, 116400240), (690, 113363712), (693, 112872960), (704, 111109320), (710, 110170368), (720, 108640224), (736, 106278480), (756, 103466880), (759, 103057920), (768, 101850210), (770, 101585664), (781, 100154880), (792, 98763840), (805, 97168896), (810, 96569088), (828, 94469760), (840, 93120192), (852, 91808640), (864, 90533520), (880, 88887456), (891, 87790080), (896, 87300180), (920, 85022784), (924, 84654720), (945, 82773504), (960, 81480168), (966, 80974080), (972, 80474240), (990, 79011072), (994, 78693120), (1008, 77600160), (1012, 77293440), (1035, 75575808), (1056, 74072880), (1065, 73446912), (1080, 72426816), (1104, 70852320), (1120, 69840144), (1134, 68977920), (1136, 68856480), (1152, 67900140), (1155, 67723776), (1188, 65842560), (1215, 64379392), (1232, 63491040), (1242, 62979840), (1260, 62080128), (1265, 61834752), (1278, 61205760), (1280, 61110126), (1288, 60730560), (1296, 60355680), (1320, 59258304), (1344, 58200120), (1380, 56681856), (1386, 56436480), (1408, 55554660), (1420, 55085184), (1440, 54320112), (1449, 53982720), (1472, 53139240), (1485, 52674048), (1491, 52462080), (1512, 51733440), (1518, 51528960), (1536, 50925105), (1540, 50792832), (1562, 50077440), (1584, 49381920), (1610, 48584448), (1620, 48284544), (1633, 47900160), (1656, 47234880), (1680, 46560096), (1701, 45985280), (1704, 45904320), (1728, 45266760), (1760, 44443728), (1771, 44167680), (1782, 43895040), (1792, 43650090), (1840, 42511392), (1848, 42327360), (1863, 41986560), (1890, 41386752), (1917, 40803840), (1920, 40740084), (1932, 40487040), (1944, 40237120), (1980, 39505536), (1988, 39346560), (2016, 38800080), (2024, 38646720), (2070, 37787904), (2079, 37624320), (2112, 37036440), (2130, 36723456), (2160, 36213408), (2208, 35426160), (2240, 34920072), (2268, 34488960), (2272, 34428240), (2277, 34352640), (2304, 33950070), (2310, 33861888), (2343, 33384960), (2376, 32921280), (2415, 32389632), (2430, 32189696), (2464, 31745520), (2484, 31489920), (2485, 31477248), (2520, 31040064), (2530, 30917376), (2556, 30602880), (2560, 30555063), (2576, 30365280), (2592, 30177840), (2640, 29629152), (2673, 29263360), (2688, 29100060), (2760, 28340928), (2772, 28218240), (2816, 27777330), (2835, 27591168), (2840, 27542592), (2880, 27160056), (2898, 26991360), (2944, 26569620), (2970, 26337024), (2982, 26231040), (3024, 25866720), (3036, 25764480), (3080, 25396416), (3105, 25191936), (3124, 25038720), (3168, 24690960), (3195, 24482304), (3220, 24292224), (3240, 24142272), (3266, 23950080), (3312, 23617440), (3360, 23280048), (3402, 22992640), (3408, 22952160), (3456, 22633380), (3465, 22574592), (3520, 22221864), (3542, 22083840), (3564, 21947520), (3584, 21825045), (3680, 21255696), (3696, 21163680), (3726, 20993280), (3780, 20693376), (3795, 20611584), (3834, 20401920), (3840, 20370042), (3864, 20243520), (3888, 20118560), (3905, 20030976), (3960, 19752768), (3976, 19673280), (4032, 19400040), (4048, 19323360), (4140, 18893952), (4158, 18812160), (4224, 18518220), (4260, 18361728), (4320, 18106704), (4347, 17994240), (4416, 17713080), (4455, 17558016), (4473, 17487360), (4480, 17460036), (4536, 17244480), (4544, 17214120), (4554, 17176320), (4608, 16975035), (4620, 16930944), (4686, 16692480), (4752, 16460640), (4830, 16194816), (4860, 16094848), (4899, 15966720), (4928, 15872760), (4968, 15744960), (4970, 15738624), (5040, 15520032), (5060, 15458688), (5112, 15301440), (5152, 15182640), (5184, 15088920), (5280, 14814576), (5313, 14722560), (5346, 14631680), (5376, 14550030), (5467, 14307840), (5520, 14170464), (5544, 14109120), (5589, 13995520), (5632, 13888665), (5670, 13795584), (5680, 13771296), (5751, 13601280), (5760, 13580028), (5796, 13495680), (5888, 13284810), (5940, 13168512), (5964, 13115520), (6048, 12933360), (6072, 12882240), (6160, 12698208), (6210, 12595968), (6237, 12541440), (6248, 12519360), (6336, 12345480), (6390, 12241152), (6440, 12146112), (6480, 12071136), (6532, 11975040), (6624, 11808720), (6720, 11640024), (6804, 11496320), (6816, 11476080), (6831, 11450880), (6912, 11316690), (6930, 11287296), (7029, 11128320), (7040, 11110932), (7084, 11041920), (7128, 10973760), (7245, 10796544), (7360, 10627848), (7392, 10581840), (7452, 10496640), (7455, 10492416), (7560, 10346688), (7590, 10305792), (7668, 10200960), (7680, 10185021), (7728, 10121760), (7776, 10059280), (7810, 10015488), (7920, 9876384), (7952, 9836640), (8064, 9700020), (8096, 9661680), (8165, 9580032), (8280, 9446976), (8316, 9406080), (8448, 9259110), (8505, 9197056), (8520, 9180864), (8640, 9053352), (8694, 8997120), (8832, 8856540), (8855, 8833536), (8910, 8779008), (8946, 8743680), (8960, 8730018), (9072, 8622240), (9088, 8607060), (9108, 8588160), (9240, 8465472), (9315, 8397312), (9372, 8346240), (9504, 8230320), (9585, 8160768), (9660, 8097408), (9720, 8047424), (9798, 7983360), (9856, 7936380), (9936, 7872480), (9940, 7869312), (10080, 7760016), (10120, 7729344), (10224, 7650720), (10304, 7591320), (10368, 7544460), (10395, 7524864), (10560, 7407288), (10626, 7361280), (10692, 7315840), (10752, 7275015), (10934, 7153920), (11040, 7085232), (11088, 7054560), (11178, 6997760), (11340, 6897792), (11360, 6885648), (11385, 6870528), (11431, 6842880), (11502, 6800640), (11520, 6790014), (11592, 6747840), (11715, 6676992), (11776, 6642405), (11880, 6584256), (11928, 6557760), (12096, 6466680), (12144, 6441120), (12320, 6349104), (12420, 6297984), (12474, 6270720), (12496, 6259680), (12672, 6172740), (12780, 6120576), (12880, 6073056), (12960, 6035568), (13041, 5998080), (13064, 5987520), (13248, 5904360), (13365, 5852672), (13419, 5829120), (13440, 5820012), (13608, 5748160), (13632, 5738040), (13662, 5725440), (13824, 5658345), (13860, 5643648), (14058, 5564160), (14080, 5555466), (14168, 5520960), (14256, 5486880), (14490, 5398272), (14697, 5322240), (14720, 5313924), (14784, 5290920), (14904, 5248320), (14910, 5246208), (15120, 5173344), (15180, 5152896), (15336, 5100480), (15456, 5060880), (15552, 5029640), (15620, 5007744), (15840, 4938192), (15904, 4918320), (15939, 4907520), (16128, 4850010), (16192, 4830840), (16330, 4790016), (16401, 4769280), (16560, 4723488), (16632, 4703040), (16896, 4629555), (17010, 4598528), (17040, 4590432), (17253, 4533760), (17280, 4526676), (17388, 4498560), (17664, 4428270), (17710, 4416768), (17820, 4389504), (17892, 4371840), (17920, 4365009), (17963, 4354560), (18144, 4311120), (18176, 4303530), (18216, 4294080), (18480, 4232736), (18630, 4198656), (18711, 4180480), (18744, 4173120), (19008, 4115160), (19170, 4080384), (19320, 4048704), (19440, 4023712), (19596, 3991680), (19712, 3968190), (19872, 3936240), (19880, 3934656), (20160, 3880008), (20240, 3864672), (20448, 3825360), (20493, 3816960), (20608, 3795660), (20736, 3772230), (20790, 3762432), (21087, 3709440), (21120, 3703644), (21252, 3680640), (21384, 3657920), (21735, 3598848), (21868, 3576960), (22080, 3542616), (22176, 3527280), (22356, 3498880), (22365, 3497472), (22680, 3448896), (22720, 3442824), (22770, 3435264), (22862, 3421440), (23004, 3400320), (23040, 3395007), (23184, 3373920), (23430, 3338496), (23760, 3292128), (23856, 3278880), (24192, 3233340), (24288, 3220560), (24495, 3193344), (24640, 3174552), (24840, 3148992), (24948, 3135360), (24992, 3129840), (25344, 3086370), (25560, 3060288), (25760, 3036528), (25920, 3017784), (26082, 2999040), (26128, 2993760), (26496, 2952180), (26565, 2944512), (26730, 2926336), (26838, 2914560), (26880, 2910006), (27216, 2874080), (27264, 2869020), (27324, 2862720), (27335, 2861568), (27720, 2821824), (27945, 2799104), (28116, 2782080), (28160, 2777733), (28336, 2760480), (28512, 2743440), (28755, 2720256), (28980, 2699136), (29394, 2661120), (29440, 2656962), (29568, 2645460), (29808, 2624160), (29820, 2623104), (30240, 2586672), (30360, 2576448), (30672, 2550240), (30912, 2530440), (31104, 2514820), (31185, 2508288), (31240, 2503872), (31680, 2469096), (31808, 2459160), (31878, 2453760), (32256, 2425005), (32384, 2415420), (32660, 2395008), (32802, 2384640), (33120, 2361744), (33264, 2351520), (34020, 2299264), (34080, 2295216), (34155, 2290176), (34293, 2280960), (34506, 2266880), (34560, 2263338), (34776, 2249280), (35145, 2225664), (35328, 2214135), (35420, 2208384), (35640, 2194752), (35784, 2185920), (35926, 2177280), (36288, 2155560), (36352, 2151765), (36432, 2147040), (36960, 2116368), (37260, 2099328), (37422, 2090240), (37488, 2086560), (38016, 2057580), (38340, 2040192), (38640, 2024352), (38880, 2011856), (39123, 1999360), (39192, 1995840), (39424, 1984095), (39744, 1968120), (39760, 1967328), (40257, 1943040), (40320, 1940004), (40480, 1932336), (40896, 1912680), (40986, 1908480), (41216, 1897830), (41472, 1886115), (41580, 1881216), (42174, 1854720), (42240, 1851822), (42504, 1840320), (42768, 1828960), (43470, 1799424), (43736, 1788480), (44091, 1774080), (44160, 1771308), (44352, 1763640), (44712, 1749440), (44730, 1748736), (45360, 1724448), (45440, 1721412), (45540, 1717632), (45724, 1710720), (46008, 1700160), (46368, 1686960), (46860, 1669248), (47520, 1646064), (47712, 1639440), (47817, 1635840), (48384, 1616670), (48576, 1610280), (48990, 1596672), (49203, 1589760), (49280, 1587276), (49680, 1574496), (49896, 1567680), (49984, 1564920), (50688, 1543185), (51120, 1530144), (51520, 1518264), (51840, 1508892), (52164, 1499520), (52256, 1496880), (52992, 1476090), (53130, 1472256), (53460, 1463168), (53676, 1457280), (53760, 1455003), (53889, 1451520), (54432, 1437040), (54528, 1434510), (54648, 1431360), (54670, 1430784), (55440, 1410912), (55890, 1399552), (56232, 1391040), (56672, 1380240), (57024, 1371720), (57155, 1368576), (57510, 1360128), (57960, 1349568), (58788, 1330560), (58880, 1328481), (59136, 1322730), (59616, 1312080), (59640, 1311552), (60480, 1293336), (60720, 1288224), (61344, 1275120), (61479, 1272320), (61824, 1265220), (62208, 1257410), (62370, 1254144), (62480, 1251936), (63261, 1236480), (63360, 1234548), (63616, 1229580), (63756, 1226880), (64768, 1207710), (65205, 1199616), (65320, 1197504), (65604, 1192320), (66240, 1180872), (66528, 1175760), (67095, 1165824), (68040, 1149632), (68160, 1147608), (68310, 1145088), (68586, 1140480), (69012, 1133440), (69120, 1131669), (69552, 1124640), (70290, 1112832), (70840, 1104192), (71280, 1097376), (71568, 1092960), (71852, 1088640), (72576, 1077780), (72864, 1073520), (73485, 1064448), (73920, 1058184), (74520, 1049664), (74844, 1045120), (74976, 1043280), (76032, 1028790), (76680, 1020096), (77280, 1012176), (77760, 1005928), (78246, 999680), (78384, 997920), (79488, 984060), (79520, 983664), (79695, 981504), (80514, 971520), (80640, 970002), (80960, 966168), (81792, 956340), (81972, 954240), (82005, 953856), (82432, 948915), (83160, 940608), (84348, 927360), (84480, 925911), (85008, 920160), (85536, 914480), (86265, 906752), (86940, 899712), (87472, 894240), (88182, 887040), (88320, 885654), (88704, 881820), (89424, 874720), (89460, 874368), (89815, 870912), (90720, 862224), (90880, 860706), (91080, 858816), (91448, 855360), (92016, 850080), (92736, 843480), (93555, 836096), (93720, 834624), (95040, 823032), (95424, 819720), (95634, 817920), (96768, 808335), (97152, 805140), (97980, 798336), (98406, 794880), (98560, 793638), (99360, 787248), (99792, 783840), (99968, 782460), (102240, 765072), (102465, 763392), (102879, 760320), (103040, 759132), (103680, 754446), (104328, 749760), (104512, 748440), (105435, 741888), (105984, 738045), (106260, 736128), (106920, 731584), (107352, 728640), (107778, 725760), (108864, 718520), (109056, 717255), (109296, 715680), (109340, 715392), (110880, 705456), (111780, 699776), (112464, 695520), (113344, 690120), (114048, 685860), (114310, 684288), (115020, 680064), (115920, 674784), (117576, 665280), (118272, 661365), (119232, 656040), (119280, 655776), (120771, 647680), (120960, 646668), (121440, 644112), (122688, 637560), (122958, 636160), (123648, 632610), (124416, 628705), (124740, 627072), (124960, 625968), (125741, 622080), (126522, 618240), (126720, 617274), (127232, 614790), (127512, 613440), (129536, 603855), (130410, 599808), (130640, 598752), (131208, 596160), (132273, 591360), (132480, 590436), (133056, 587880), (134190, 582912), (136080, 574816), (136320, 573804), (136620, 572544), (137172, 570240), (138024, 566720), (139104, 562320), (140580, 556416), (141680, 552096), (142560, 548688), (143136, 546480), (143451, 545280), (143704, 544320), (145152, 538890), (145728, 536760), (146970, 532224), (147609, 529920), (147840, 529092), (149040, 524832), (149688, 522560), (149952, 521640), (152064, 514395), (153360, 510048), (154560, 506088), (155520, 502964), (156492, 499840), (156768, 498960), (158976, 492030), (159040, 491832), (159390, 490752), (161028, 485760), (161280, 485001), (161667, 483840), (161920, 483084), (163584, 478170), (163944, 477120), (164010, 476928), (166320, 470304), (168696, 463680), (170016, 460080), (171072, 457240), (171465, 456192), (172530, 453376), (173880, 449856), (174944, 447120), (176364, 443520), (176640, 442827), (177408, 440910), (178848, 437360), (178920, 437184), (179630, 435456), (181440, 431112), (181760, 430353), (182160, 429408), (182896, 427680), (184032, 425040), (185472, 421740), (187110, 418048), (187440, 417312), (189783, 412160), (190080, 411516), (190848, 409860), (191268, 408960), (194304, 402570), (195615, 399872), (195960, 399168), (196812, 397440), (197120, 396819), (198720, 393624), (199584, 391920), (199936, 391230), (201285, 388608), (204480, 382536), (204930, 381696), (205758, 380160), (206080, 379566), (207360, 377223), (208656, 374880), (209024, 374220), (210870, 370944), (212520, 368064), (213840, 365792), (214704, 364320), (215556, 362880), (217728, 359260), (218592, 357840), (218680, 357696), (220455, 354816), (221760, 352728), (223560, 349888), (224928, 347760), (226688, 345060), (228096, 342930), (228620, 342144), (230040, 340032), (231840, 337392), (235152, 332640), (238464, 328020), (238560, 327888), (239085, 327168), (241542, 323840), (241920, 323334), (242880, 322056), (245376, 318780), (245916, 318080), (246015, 317952), (247296, 316305), (249480, 313536), (249920, 312984), (251482, 311040), (253044, 309120), (253440, 308637), (254464, 307395), (255024, 306720), (260820, 299904), (261280, 299376), (262416, 298080), (264546, 295680), (264960, 295218), (266112, 293940), (268380, 291456), (269445, 290304), (272160, 287408), (272640, 286902), (273240, 286272), (274344, 285120), (276048, 283360), (278208, 281160)]