418634879040

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{281}}^1$

素因数の和:367

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 96, 98, 102, 105, 108, 112, 115, 119, 120, 126, 135, 136, 138, 140, 144, 147, 153, 160, 161, 162, 168, 170, 180, 184, 189, 192, 196, 204, 207, 210, 216, 224, 230, 238, 240, 243, 245, 252, 255, 270, 272, 276, 280, 281, 288, 294, 306, 315, 320, 322, 324, 336, 340, 345, 357, 360, 368, 378, 391, 392, 405, 408, 414, 420, 432, 441, 448, 459, 460, 476, 480, 483, 486, 490, 504, 510, 540, 544, 552, 560, 562, 567, 576, 588, 595, 612, 621, 630, 644, 648, 672, 680, 690, 714, 720, 735, 736, 756, 765, 782, 784, 805, 810, 816, 828, 833, 840, 843, 864, 882, 918, 920, 945, 952, 960, 966, 972, 980, 1008, 1020, 1035, 1071, 1080, 1088, 1104, 1120, 1124, 1127, 1134, 1173, 1176, 1190, 1215, 1224, 1242, 1260, 1288, 1296, 1323, 1344, 1360, 1377, 1380, 1405, 1428, 1440, 1449, 1470, 1472, 1512, 1530, 1564, 1568, 1610, 1620, 1632, 1656, 1666, 1680, 1686, 1701, 1728, 1764, 1785, 1836, 1840, 1863, 1890, 1904, 1932, 1944, 1955, 1960, 1967, 2016, 2040, 2070, 2142, 2160, 2205, 2208, 2240, 2248, 2254, 2268, 2295, 2346, 2352, 2380, 2415, 2430, 2448, 2484, 2499, 2520, 2529, 2576, 2592, 2646, 2720, 2737, 2754, 2760, 2810, 2835, 2856, 2880, 2898, 2940, 3024, 3060, 3105, 3128, 3136, 3213, 3220, 3240, 3264, 3312, 3332, 3360, 3372, 3381, 3402, 3519, 3528, 3570, 3672, 3680, 3726, 3780, 3808, 3864, 3888, 3910, 3920, 3934, 3969, 4032, 4080, 4131, 4140, 4165, 4215, 4284, 4320, 4347, 4410, 4416, 4496, 4508, 4536, 4590, 4692, 4704, 4760, 4777, 4830, 4860, 4896, 4968, 4998, 5040, 5058, 5152, 5184, 5292, 5355, 5440, 5474, 5508, 5520, 5589, 5620, 5635, 5670, 5712, 5796, 5865, 5880, 5901, 6048, 6120, 6210, 6256, 6426, 6440, 6463, 6480, 6615, 6624, 6664, 6720, 6744, 6762, 6804, 6885, 7038, 7056, 7140, 7245, 7344, 7360, 7452, 7497, 7560, 7587, 7616, 7728, 7776, 7820, 7840, 7868, 7938, 8160, 8211, 8262, 8280, 8330, 8430, 8505, 8568, 8640, 8694, 8820, 8992, 9016, 9072, 9180, 9315, 9384, 9408, 9520, 9554, 9639, 9660, 9720, 9792, 9835, 9936, 9996, 10080, 10116, 10143, 10304, 10557, 10584, 10710, 10948, 11016, 11040, 11178, 11240, 11270, 11340, 11424, 11592, 11730, 11760, 11802, 11907, 12096, 12240, 12420, 12495, 12512, 12645, 12852, 12880, 12926, 12960, 13041, 13230, 13248, 13328, 13488, 13524, 13608, 13685, 13769, 13770, 14076, 14112, 14280, 14331, 14490, 14688, 14904, 14994, 15120, 15174, 15456, 15552, 15640, 15680, 15736, 15876, 16065, 16320, 16422, 16524, 16560, 16660, 16860, 16905, 17010, 17136, 17388, 17595, 17640, 17703, 17984, 18032, 18144, 18360, 18630, 18768, 19040, 19108, 19159, 19278, 19320, 19389, 19440, 19670, 19845, 19872, 19992, 20160, 20232, 20286, 20655, 21114, 21168, 21420, 21735, 21896, 22032, 22080, 22356, 22480, 22491, 22540, 22680, 22761, 22848, 23184, 23460, 23520, 23604, 23814, 23885, 24480, 24633, 24840, 24990, 25024, 25290, 25704, 25760, 25852, 25920, 26082, 26460, 26656, 26976, 27048, 27216, 27370, 27538, 27540, 27945, 28152, 28224, 28560, 28662, 28917, 28980, 29376, 29505, 29808, 29988, 30240, 30348, 30429, 30912, 31280, 31472, 31671, 31752, 32130, 32315, 32844, 33048, 33120, 33320, 33439, 33720, 33810, 34020, 34272, 34776, 35190, 35280, 35406, 36064, 36288, 36720, 37260, 37485, 37536, 37935, 38080, 38216, 38318, 38556, 38640, 38778, 38880, 39123, 39340, 39690, 39744, 39984, 40464, 40572, 41055, 41307, 41310, 42228, 42336, 42840, 42993, 43470, 43792, 44064, 44712, 44960, 44982, 45080, 45241, 45360, 45522, 46368, 46920, 47040, 47208, 47628, 47770, 48195, 48960, 49266, 49680, 49980, 50580, 50715, 51408, 51520, 51704, 52164, 52785, 52920, 53109, 53312, 53952, 54096, 54432, 54740, 55076, 55080, 55890, 56304, 57120, 57324, 57477, 57834, 57960, 58167, 59010, 59535, 59616, 59976, 60480, 60696, 60858, 62560, 62944, 63342, 63504, 64260, 64630, 65205, 65688, 66096, 66240, 66640, 66878, 67440, 67473, 67620, 68040, 68283, 68544, 68845, 69552, 70380, 70560, 70812, 71655, 72128, 73440, 73899, 74520, 74970, 75072, 75870, 76432, 76636, 77112, 77280, 77556, 77760, 78246, 78680, 79380, 79968, 80928, 81144, 82110, 82614, 82620, 84456, 84672, 85680, 85986, 86940, 87584, 88128, 88515, 89424, 89920, 89964, 90160, 90482, 90720, 91044, 91287, 92736, 93840, 94416, 95013, 95256, 95540, 95795, 96390, 96945, 98532, 99360, 99960, 100317, 101160, 101430, 102816, 103408, 104328, 105570, 105840, 106218, 108192, 108864, 109480, 109871, 110152, 110160, 111780, 112455, 112608, 113805, 114240, 114648, 114954, 115668, 115920, 116334, 118020, 119070, 119232, 119952, 121392, 121716, 123165, 123921, 125120, 125888, 126684, 127008, 128520, 128979, 129260, 130410, 131376, 132192, 133280, 133756, 134880, 134946, 135240, 135723, 136080, 136566, 137690, 139104, 140760, 141120, 141624, 143310, 144585, 146880, 147798, 149040, 149940, 151740, 152145, 152864, 153272, 154224, 154560, 155112, 156492, 157360, 158355, 158760, 159327, 159936, 161856, 162288, 164220, 165228, 165240, 167195, 168912, 171360, 171972, 172431, 173880, 174501, 175168, 177030, 178848, 179928, 180320, 180964, 181440, 182088, 182574, 187680, 188832, 190026, 190512, 191080, 191590, 192780, 193890, 195615, 197064, 198720, 199920, 200634, 202320, 202419, 202860, 205632, 206535, 206816, 208656, 211140, 211680, 212436, 214965, 216384, 218960, 219742, 220304, 220320, 221697, 223560, 224910, 225216, 226205, 227610, 229296, 229908, 231336, 231840, 232668, 234073, 236040, 238140, 239904, 242784, 243432, 246330, 247842, 253368, 254016, 257040, 257958, 258520, 260820, 262752, 264384, 265545, 266560, 267512, 269760, 269892, 270480, 271446, 272160, 273132, 273861, 275380, 278208, 281520, 283248, 286620, 287385, 289170, 290835, 295596, 298080, 299880, 300951, 303480, 304290, 305728, 306544, 308448, 310224, 312984, 314720, 316687, 316710, 317520, 318654, 324576, 328440, 329613, 330456, 330480, 334390, 337365, 337824, 341415, 342720, 343944, 344862, 347760, 349002, 354060, 357696, 359856, 360640, 361928, 364176, 365148, 369495, 371763, 375360, 377664, 380052, 381024, 382160, 383180, 385560, 386937, 387780, 391230, 394128, 399840, 401268, 404640, 404838, 405720, 407169, 413070, 413632, 417312, 422280, 423360, 424872, 429930, 437920, 439484, 440608, 440640, 443394, 447120, 449820, 452410, 455220, 456435, 458592, 459816, 462672, 463680, 465336, 468146, 472080, 475065, 476280, 477981, 479808, 485568, 486864, 492660, 495684, 501585, 506736, 514080, 515916, 517040, 517293, 521640, 523503, 525504, 531090, 535024, 539784, 540960, 542892, 544320, 546264, 547722, 549355, 550760, 563040, 566496, 573240, 574770, 578340, 581670, 591192, 596160, 599760, 601902, 606960, 608580, 613088, 616896, 619605, 620448, 625968, 629440, 633374, 633420, 635040, 637308, 644895, 649152, 656880, 659226, 660912, 660960, 665091, 668780, 674730, 675648, 678615, 682830, 687888, 689724, 695520, 698004, 702219, 708120, 719712, 723856, 728352, 730296, 738990, 743526, 760104, 762048, 764320, 766360, 769097, 771120, 773874, 775560, 782460, 788256, 796635, 799680, 802536, 809280, 809676, 811440, 814338, 826140, 834624, 844560, 849744, 859860, 862155, 872505, 875840, 878968, 881216, 886788, 894240, 899640, 902853, 904820, 910440, 912870, 917184, 919632, 925344, 930672, 936292, 944160, 950061, 950130, 952560, 955962, 973728, 985320, 988839, 991368, 1003170, 1012095, 1013472, 1028160, 1031832, 1034080, 1034586, 1043280, 1047006, 1062180, 1070048, 1079568, 1081920, 1085784, 1092528, 1095444, 1098710, 1101520, 1108485, 1115289, 1126080, 1132992, 1146480, 1149540, 1156680, 1160811, 1163340, 1170365, 1182384, 1199520, 1203804, 1213920, 1217160, 1221507, 1226176, 1239210, 1240896, 1251936, 1266748, 1266840, 1270080, 1274616, 1289790, 1313760, 1318452, 1321824, 1321920, 1330182, 1337560, 1349460, 1357230, 1365660, 1369305, 1375776, 1379448, 1391040, 1396008, 1404438, 1416240, 1439424, 1447712, 1456704, 1460592, 1477980, 1487052, 1504755, 1520208, 1528640, 1532720, 1538194, 1542240, 1547748, 1551120, 1551879, 1564920, 1570509, 1576512, 1583435, 1593270, 1605072, 1619352, 1622880, 1628676, 1648065, 1652280, 1689120, 1699488, 1719720, 1724310, 1745010, 1757936, 1773576, 1788480, 1799280, 1805706, 1809640, 1820880, 1825740, 1839264, 1850688, 1858815, 1861344, 1872584, 1888320, 1900122, 1900260, 1905120, 1911924, 1934685, 1947456, 1970640, 1977678, 1982736, 2006340, 2024190, 2026944, 2035845, 2063664, 2068160, 2069172, 2086560, 2094012, 2106657, 2124360, 2140096, 2159136, 2171568, 2185056, 2190888, 2197420, 2203040, 2216970, 2230578, 2292960, 2299080, 2307291, 2313360, 2321622, 2326680, 2340730, 2364768, 2389905, 2399040, 2407608, 2427840, 2434320, 2443014, 2478420, 2503872, 2533496, 2533680, 2549232, 2579580, 2586465, 2617515, 2627520, 2636904, 2643648, 2660364, 2675120, 2698920, 2708559, 2714460, 2731320, 2738610, 2751552, 2758896, 2792016, 2808876, 2832480, 2850183, 2895424, 2921184, 2955960, 2966517, 2974104, 3009510, 3040416, 3065440, 3076388, 3084480, 3095496, 3102240, 3103758, 3129840, 3141018, 3166870, 3186540, 3210144, 3238704, 3245760, 3257352, 3296130, 3304560, 3325455, 3345867, 3378240, 3398976, 3439440, 3448620, 3490020, 3511095, 3515872, 3547152, 3598560, 3611412, 3619280, 3641760, 3651480, 3664521, 3678528, 3717630, 3722688, 3745168, 3800244, 3800520, 3810240, 3823848, 3845485, 3869370, 3941280, 3955356, 3965472, 4012680, 4048380, 4071690, 4127328, 4138344, 4173120, 4188024, 4213314, 4248720, 4318272, 4343136, 4370112, 4381776, 4394840, 4406080, 4433940, 4461156, 4514265, 4585920, 4598160, 4614582, 4626720, 4643244, 4653360, 4655637, 4681460, 4729536, 4750305, 4779810, 4815216, 4868640, 4886028, 4944195, 4956840, 5066992, 5067360, 5098464, 5159160, 5172930, 5235030, 5273808, 5320728, 5350240, 5383679, 5397840, 5417118, 5428920, 5462640, 5477220, 5517792, 5576445, 5584032, 5617752, 5664960, 5700366, 5804055, 5842368, 5911920, 5933034, 5948208, 6019020, 6080832, 6107535, 6130880, 6152776, 6190992, 6204480, 6207516, 6259680, 6282036, 6319971, 6333740, 6373080, 6420288, 6477408, 6514704, 6592260, 6609120, 6650910, 6691734, 6878880, 6897240, 6921873, 6980040, 7022190, 7031744, 7094304, 7197120, 7222824, 7238560, 7283520, 7302960, 7329042, 7435260, 7490336, 7600488, 7601040, 7647696, 7690970, 7738740, 7759395, 7852545, 7882560, 7910712, 7930944, 8025360, 8096760, 8125677, 8143380, 8254656, 8276688, 8376048, 8426628, 8497440, 8550549, 8686272, 8763552, 8789680, 8867880, 8899551, 8922312, 9028530, 9196320, 9229164, 9253440, 9286488, 9306720, 9311274, 9362920, 9500610, 9559620, 9630432, 9737280, 9772056, 9888390, 9913680, 10133984, 10134720, 10196928, 10318320, 10345860, 10470060, 10533285, 10547616, 10641456, 10700480, 10767358, 10795680, 10834236, 10857840, 10925280, 10954440, 10993563, 11035584, 11152890, 11168064, 11235504, 11400732, 11536455, 11608110, 11823840, 11866068, 11896416, 12038040, 12215070, 12305552, 12381984, 12415032, 12519360, 12564072, 12639942, 12667480, 12746160, 12954816, 13029408, 13184520, 13218240, 13301820, 13383468, 13542795, 13757760, 13794480, 13843746, 13960080, 14044380, 14188608, 14250915, 14445648, 14477120, 14605920, 14658084, 14832585, 14870520, 14980672, 15200976, 15202080, 15295392, 15381940, 15477480, 15518790, 15705090, 15821424, 16050720, 16151037, 16193520, 16251354, 16286760, 16553376, 16729335, 16752096, 16853256, 16994880, 17101098, 17527104, 17579360, 17735760, 17799102, 17844624, 18057060, 18322605, 18392640, 18458328, 18572976, 18613440, 18622548, 18725840, 18959913, 19001220, 19119240, 19260864, 19544112, 19776780, 19827360, 20267968, 20636640, 20691720, 20765619, 20940120, 21066570, 21095232, 21282912, 21534716, 21591360, 21668472, 21715680, 21850560, 21908880, 21987126, 22305780, 22471008, 22801464, 23072910, 23216220, 23278185, 23647680, 23732136, 23792832, 24076080, 24430140, 24611104, 24763968, 24830064, 25128144, 25279884, 25334960, 25492320, 25651647, 26058816, 26369040, 26603640, 26698653, 26766936, 26918395, 27085590, 27588960, 27687492, 27920160, 28088760, 28501830, 28891296, 29211840, 29316168, 29665170, 29741040, 30401952, 30404160, 30590784, 30763880, 30954960, 31037580, 31410180, 31599855, 31642848, 32101440, 32302074, 32387040, 32502708, 32573520, 33106752, 33458670, 33504192, 33706512, 34202196, 34609365, 35158720, 35471520, 35598204, 35689248, 36114120, 36645210, 36916656, 37145952, 37245096, 37451680, 37919826, 38002440, 38238480, 39088224, 39553560, 39654720, 40628385, 41273280, 41383440, 41531238, 41880240, 42133140, 42565824, 42752745, 43069432, 43336944, 43431360, 43817760, 43974252, 44497755, 44611560, 44942016, 45602928, 46145820, 46432440, 46556370, 47464272, 48152160, 48453111, 48860280, 49222208, 49660128, 50256288, 50559768, 50669920, 50984640, 51303294, 52738080, 53207280, 53397306, 53533872, 53836790, 54171180, 54967815, 55177920, 55374984, 55840320, 56177520, 56879739, 57003660, 57782592, 58632336, 59330340, 59482080, 60803904, 61527760, 61909920, 62075160, 62296857, 62820360, 63199710, 63285696, 64604148, 64774080, 65005416, 65147040, 66917340, 67413024, 68404392, 69218730, 70943040, 71196408, 71378496, 72228240, 73290420, 73833312, 74291904, 74490192, 74903360, 75839652, 76004880, 76476960, 76954941, 78176448, 79107120, 80755185, 81256770, 82766880, 83062476, 83760480, 84266280, 85505490, 86138864, 86673888, 87635520, 87948504, 88995510, 89223120, 91205856, 92291640, 92864880, 93112740, 94799565, 94928544, 96304320, 96906222, 97720560, 99320256, 100512576, 101119536, 101339840, 102606588, 103828095, 105476160, 106414560, 106794612, 107067744, 107673580, 108342360, 109935630, 110749968, 112355040, 113759478, 114007320, 117264672, 118660680, 118964160, 123055520, 123819840, 124150320, 124593714, 125640720, 126399420, 128258235, 129208296, 130010832, 130294080, 133493265, 133834680, 134826048, 136808784, 138437460, 142392816, 144456480, 145359333, 146580840, 147666624, 148980384, 151679304, 152009760, 152953920, 153909882, 158214240, 161510370, 162513540, 165533760, 166124952, 167520960, 168532560, 171010980, 172277728, 173347776, 175897008, 177991020, 178446240, 182411712, 184583280, 185729760, 186225480, 186890571, 189599130, 189857088, 193812444, 195441120, 202239072, 205213176, 207656190, 212829120, 213589224, 214135488, 215347160, 216684720, 219871260, 221499936, 224710080, 227518956, 228014640, 234529344, 237321360, 242265555, 246111040, 248300640, 249187428, 251281440, 252798840, 256516470, 258416592, 260021664, 266986530, 267669360, 273617568, 276874920, 284398695, 284785632, 288912960, 290718666, 293161680, 297960768, 303358608, 304019520, 307819764, 311484285, 316428480, 323020740, 325027080, 332249904, 337065120, 342021960, 344555456, 351794016, 355982040, 356892480, 369166560, 371459520, 372450960, 373781142, 379198260, 384774705, 387624888, 390882240, 404478144, 410426352, 415312380, 427178448, 430694320, 433369440, 436077999, 439742520, 442999872, 455037912, 456029280, 474642720, 484531110, 496601280, 498374856, 502562880, 505597680, 513032940, 516833184, 520043328, 533973060, 535338720, 547235136, 553749840, 568797390, 569571264, 581437332, 586323360, 606717216, 615639528, 622968570, 646041480, 650054160, 664499808, 674130240, 684043920, 703588032, 711964080, 726796665, 738333120, 744901920, 747562284, 758396520, 769549410, 775249776, 820852704, 830624760, 854356896, 861388640, 866738880, 872155998, 879485040, 910075824, 912058560, 934452855, 949285440, 969062220, 996749712, 1011195360, 1026065880, 1033666368, 1067946120, 1070677440, 1107499680, 1137594780, 1162874664, 1172646720, 1213434432, 1231279056, 1245937140, 1292082960, 1300108320, 1308233997, 1328999616, 1368087840, 1423928160, 1453593330, 1489803840, 1495124568, 1516793040, 1539098820, 1550499552, 1641705408, 1661249520, 1708713792, 1722777280, 1744311996, 1758970080, 1820151648, 1868905710, 1938124440, 1993499424, 2022390720, 2052131760, 2135892240, 2180389995, 2214999360, 2275189560, 2325749328, 2462558112, 2491874280, 2584165920, 2600216640, 2616467994, 2736175680, 2847856320, 2907186660, 2990249136, 3033586080, 3078197640, 3100999104, 3322499040, 3488623992, 3517940160, 3640303296, 3737811420, 3876248880, 3986998848, 4104263520, 4271784480, 4360779990, 4550379120, 4651498656, 4925116224, 4983748560, 5168331840, 5232935988, 5814373320, 5980498272, 6067172160, 6156395280, 6541169985, 6644998080, 6977247984, 7475622840, 7752497760, 8208527040, 8543568960, 8721559980, 9100758240, 9302997312, 9967497120, 10465871976, 11628746640, 11960996544, 12312790560, 13082339970, 13954495968, 14951245680, 15504995520, 17443119960, 18201516480, 19934994240, 20931743952, 23257493280, 24625581120, 26164679940, 27908991936, 29902491360, 34886239920, 41863487904, 46514986560, 52329359880, 59804982720, 69772479840, 83726975808, 104658719760, 139544959680, 209317439520, 418634879040]

約数ペア:

[(1, 418634879040), (2, 209317439520), (3, 139544959680), (4, 104658719760), (5, 83726975808), (6, 69772479840), (7, 59804982720), (8, 52329359880), (9, 46514986560), (10, 41863487904), (12, 34886239920), (14, 29902491360), (15, 27908991936), (16, 26164679940), (17, 24625581120), (18, 23257493280), (20, 20931743952), (21, 19934994240), (23, 18201516480), (24, 17443119960), (27, 15504995520), (28, 14951245680), (30, 13954495968), (32, 13082339970), (34, 12312790560), (35, 11960996544), (36, 11628746640), (40, 10465871976), (42, 9967497120), (45, 9302997312), (46, 9100758240), (48, 8721559980), (49, 8543568960), (51, 8208527040), (54, 7752497760), (56, 7475622840), (60, 6977247984), (63, 6644998080), (64, 6541169985), (68, 6156395280), (69, 6067172160), (70, 5980498272), (72, 5814373320), (80, 5232935988), (81, 5168331840), (84, 4983748560), (85, 4925116224), (90, 4651498656), (92, 4550379120), (96, 4360779990), (98, 4271784480), (102, 4104263520), (105, 3986998848), (108, 3876248880), (112, 3737811420), (115, 3640303296), (119, 3517940160), (120, 3488623992), (126, 3322499040), (135, 3100999104), (136, 3078197640), (138, 3033586080), (140, 2990249136), (144, 2907186660), (147, 2847856320), (153, 2736175680), (160, 2616467994), (161, 2600216640), (162, 2584165920), (168, 2491874280), (170, 2462558112), (180, 2325749328), (184, 2275189560), (189, 2214999360), (192, 2180389995), (196, 2135892240), (204, 2052131760), (207, 2022390720), (210, 1993499424), (216, 1938124440), (224, 1868905710), (230, 1820151648), (238, 1758970080), (240, 1744311996), (243, 1722777280), (245, 1708713792), (252, 1661249520), (255, 1641705408), (270, 1550499552), (272, 1539098820), (276, 1516793040), (280, 1495124568), (281, 1489803840), (288, 1453593330), (294, 1423928160), (306, 1368087840), (315, 1328999616), (320, 1308233997), (322, 1300108320), (324, 1292082960), (336, 1245937140), (340, 1231279056), (345, 1213434432), (357, 1172646720), (360, 1162874664), (368, 1137594780), (378, 1107499680), (391, 1070677440), (392, 1067946120), (405, 1033666368), (408, 1026065880), (414, 1011195360), (420, 996749712), (432, 969062220), (441, 949285440), (448, 934452855), (459, 912058560), (460, 910075824), (476, 879485040), (480, 872155998), (483, 866738880), (486, 861388640), (490, 854356896), (504, 830624760), (510, 820852704), (540, 775249776), (544, 769549410), (552, 758396520), (560, 747562284), (562, 744901920), (567, 738333120), (576, 726796665), (588, 711964080), (595, 703588032), (612, 684043920), (621, 674130240), (630, 664499808), (644, 650054160), (648, 646041480), (672, 622968570), (680, 615639528), (690, 606717216), (714, 586323360), (720, 581437332), (735, 569571264), (736, 568797390), (756, 553749840), (765, 547235136), (782, 535338720), (784, 533973060), (805, 520043328), (810, 516833184), (816, 513032940), (828, 505597680), (833, 502562880), (840, 498374856), (843, 496601280), (864, 484531110), (882, 474642720), (918, 456029280), (920, 455037912), (945, 442999872), (952, 439742520), (960, 436077999), (966, 433369440), (972, 430694320), (980, 427178448), (1008, 415312380), (1020, 410426352), (1035, 404478144), (1071, 390882240), (1080, 387624888), (1088, 384774705), (1104, 379198260), (1120, 373781142), (1124, 372450960), (1127, 371459520), (1134, 369166560), (1173, 356892480), (1176, 355982040), (1190, 351794016), (1215, 344555456), (1224, 342021960), (1242, 337065120), (1260, 332249904), (1288, 325027080), (1296, 323020740), (1323, 316428480), (1344, 311484285), (1360, 307819764), (1377, 304019520), (1380, 303358608), (1405, 297960768), (1428, 293161680), (1440, 290718666), (1449, 288912960), (1470, 284785632), (1472, 284398695), (1512, 276874920), (1530, 273617568), (1564, 267669360), (1568, 266986530), (1610, 260021664), (1620, 258416592), (1632, 256516470), (1656, 252798840), (1666, 251281440), (1680, 249187428), (1686, 248300640), (1701, 246111040), (1728, 242265555), (1764, 237321360), (1785, 234529344), (1836, 228014640), (1840, 227518956), (1863, 224710080), (1890, 221499936), (1904, 219871260), (1932, 216684720), (1944, 215347160), (1955, 214135488), (1960, 213589224), (1967, 212829120), (2016, 207656190), (2040, 205213176), (2070, 202239072), (2142, 195441120), (2160, 193812444), (2205, 189857088), (2208, 189599130), (2240, 186890571), (2248, 186225480), (2254, 185729760), (2268, 184583280), (2295, 182411712), (2346, 178446240), (2352, 177991020), (2380, 175897008), (2415, 173347776), (2430, 172277728), (2448, 171010980), (2484, 168532560), (2499, 167520960), (2520, 166124952), (2529, 165533760), (2576, 162513540), (2592, 161510370), (2646, 158214240), (2720, 153909882), (2737, 152953920), (2754, 152009760), (2760, 151679304), (2810, 148980384), (2835, 147666624), (2856, 146580840), (2880, 145359333), (2898, 144456480), (2940, 142392816), (3024, 138437460), (3060, 136808784), (3105, 134826048), (3128, 133834680), (3136, 133493265), (3213, 130294080), (3220, 130010832), (3240, 129208296), (3264, 128258235), (3312, 126399420), (3332, 125640720), (3360, 124593714), (3372, 124150320), (3381, 123819840), (3402, 123055520), (3519, 118964160), (3528, 118660680), (3570, 117264672), (3672, 114007320), (3680, 113759478), (3726, 112355040), (3780, 110749968), (3808, 109935630), (3864, 108342360), (3888, 107673580), (3910, 107067744), (3920, 106794612), (3934, 106414560), (3969, 105476160), (4032, 103828095), (4080, 102606588), (4131, 101339840), (4140, 101119536), (4165, 100512576), (4215, 99320256), (4284, 97720560), (4320, 96906222), (4347, 96304320), (4410, 94928544), (4416, 94799565), (4496, 93112740), (4508, 92864880), (4536, 92291640), (4590, 91205856), (4692, 89223120), (4704, 88995510), (4760, 87948504), (4777, 87635520), (4830, 86673888), (4860, 86138864), (4896, 85505490), (4968, 84266280), (4998, 83760480), (5040, 83062476), (5058, 82766880), (5152, 81256770), (5184, 80755185), (5292, 79107120), (5355, 78176448), (5440, 76954941), (5474, 76476960), (5508, 76004880), (5520, 75839652), (5589, 74903360), (5620, 74490192), (5635, 74291904), (5670, 73833312), (5712, 73290420), (5796, 72228240), (5865, 71378496), (5880, 71196408), (5901, 70943040), (6048, 69218730), (6120, 68404392), (6210, 67413024), (6256, 66917340), (6426, 65147040), (6440, 65005416), (6463, 64774080), (6480, 64604148), (6615, 63285696), (6624, 63199710), (6664, 62820360), (6720, 62296857), (6744, 62075160), (6762, 61909920), (6804, 61527760), (6885, 60803904), (7038, 59482080), (7056, 59330340), (7140, 58632336), (7245, 57782592), (7344, 57003660), (7360, 56879739), (7452, 56177520), (7497, 55840320), (7560, 55374984), (7587, 55177920), (7616, 54967815), (7728, 54171180), (7776, 53836790), (7820, 53533872), (7840, 53397306), (7868, 53207280), (7938, 52738080), (8160, 51303294), (8211, 50984640), (8262, 50669920), (8280, 50559768), (8330, 50256288), (8430, 49660128), (8505, 49222208), (8568, 48860280), (8640, 48453111), (8694, 48152160), (8820, 47464272), (8992, 46556370), (9016, 46432440), (9072, 46145820), (9180, 45602928), (9315, 44942016), (9384, 44611560), (9408, 44497755), (9520, 43974252), (9554, 43817760), (9639, 43431360), (9660, 43336944), (9720, 43069432), (9792, 42752745), (9835, 42565824), (9936, 42133140), (9996, 41880240), (10080, 41531238), (10116, 41383440), (10143, 41273280), (10304, 40628385), (10557, 39654720), (10584, 39553560), (10710, 39088224), (10948, 38238480), (11016, 38002440), (11040, 37919826), (11178, 37451680), (11240, 37245096), (11270, 37145952), (11340, 36916656), (11424, 36645210), (11592, 36114120), (11730, 35689248), (11760, 35598204), (11802, 35471520), (11907, 35158720), (12096, 34609365), (12240, 34202196), (12420, 33706512), (12495, 33504192), (12512, 33458670), (12645, 33106752), (12852, 32573520), (12880, 32502708), (12926, 32387040), (12960, 32302074), (13041, 32101440), (13230, 31642848), (13248, 31599855), (13328, 31410180), (13488, 31037580), (13524, 30954960), (13608, 30763880), (13685, 30590784), (13769, 30404160), (13770, 30401952), (14076, 29741040), (14112, 29665170), (14280, 29316168), (14331, 29211840), (14490, 28891296), (14688, 28501830), (14904, 28088760), (14994, 27920160), (15120, 27687492), (15174, 27588960), (15456, 27085590), (15552, 26918395), (15640, 26766936), (15680, 26698653), (15736, 26603640), (15876, 26369040), (16065, 26058816), (16320, 25651647), (16422, 25492320), (16524, 25334960), (16560, 25279884), (16660, 25128144), (16860, 24830064), (16905, 24763968), (17010, 24611104), (17136, 24430140), (17388, 24076080), (17595, 23792832), (17640, 23732136), (17703, 23647680), (17984, 23278185), (18032, 23216220), (18144, 23072910), (18360, 22801464), (18630, 22471008), (18768, 22305780), (19040, 21987126), (19108, 21908880), (19159, 21850560), (19278, 21715680), (19320, 21668472), (19389, 21591360), (19440, 21534716), (19670, 21282912), (19845, 21095232), (19872, 21066570), (19992, 20940120), (20160, 20765619), (20232, 20691720), (20286, 20636640), (20655, 20267968), (21114, 19827360), (21168, 19776780), (21420, 19544112), (21735, 19260864), (21896, 19119240), (22032, 19001220), (22080, 18959913), (22356, 18725840), (22480, 18622548), (22491, 18613440), (22540, 18572976), (22680, 18458328), (22761, 18392640), (22848, 18322605), (23184, 18057060), (23460, 17844624), (23520, 17799102), (23604, 17735760), (23814, 17579360), (23885, 17527104), (24480, 17101098), (24633, 16994880), (24840, 16853256), (24990, 16752096), (25024, 16729335), (25290, 16553376), (25704, 16286760), (25760, 16251354), (25852, 16193520), (25920, 16151037), (26082, 16050720), (26460, 15821424), (26656, 15705090), (26976, 15518790), (27048, 15477480), (27216, 15381940), (27370, 15295392), (27538, 15202080), (27540, 15200976), (27945, 14980672), (28152, 14870520), (28224, 14832585), (28560, 14658084), (28662, 14605920), (28917, 14477120), (28980, 14445648), (29376, 14250915), (29505, 14188608), (29808, 14044380), (29988, 13960080), (30240, 13843746), (30348, 13794480), (30429, 13757760), (30912, 13542795), (31280, 13383468), (31472, 13301820), (31671, 13218240), (31752, 13184520), (32130, 13029408), (32315, 12954816), (32844, 12746160), (33048, 12667480), (33120, 12639942), (33320, 12564072), (33439, 12519360), (33720, 12415032), (33810, 12381984), (34020, 12305552), (34272, 12215070), (34776, 12038040), (35190, 11896416), (35280, 11866068), (35406, 11823840), (36064, 11608110), (36288, 11536455), (36720, 11400732), (37260, 11235504), (37485, 11168064), (37536, 11152890), (37935, 11035584), (38080, 10993563), (38216, 10954440), (38318, 10925280), (38556, 10857840), (38640, 10834236), (38778, 10795680), (38880, 10767358), (39123, 10700480), (39340, 10641456), (39690, 10547616), (39744, 10533285), (39984, 10470060), (40464, 10345860), (40572, 10318320), (41055, 10196928), (41307, 10134720), (41310, 10133984), (42228, 9913680), (42336, 9888390), (42840, 9772056), (42993, 9737280), (43470, 9630432), (43792, 9559620), (44064, 9500610), (44712, 9362920), (44960, 9311274), (44982, 9306720), (45080, 9286488), (45241, 9253440), (45360, 9229164), (45522, 9196320), (46368, 9028530), (46920, 8922312), (47040, 8899551), (47208, 8867880), (47628, 8789680), (47770, 8763552), (48195, 8686272), (48960, 8550549), (49266, 8497440), (49680, 8426628), (49980, 8376048), (50580, 8276688), (50715, 8254656), (51408, 8143380), (51520, 8125677), (51704, 8096760), (52164, 8025360), (52785, 7930944), (52920, 7910712), (53109, 7882560), (53312, 7852545), (53952, 7759395), (54096, 7738740), (54432, 7690970), (54740, 7647696), (55076, 7601040), (55080, 7600488), (55890, 7490336), (56304, 7435260), (57120, 7329042), (57324, 7302960), (57477, 7283520), (57834, 7238560), (57960, 7222824), (58167, 7197120), (59010, 7094304), (59535, 7031744), (59616, 7022190), (59976, 6980040), (60480, 6921873), (60696, 6897240), (60858, 6878880), (62560, 6691734), (62944, 6650910), (63342, 6609120), (63504, 6592260), (64260, 6514704), (64630, 6477408), (65205, 6420288), (65688, 6373080), (66096, 6333740), (66240, 6319971), (66640, 6282036), (66878, 6259680), (67440, 6207516), (67473, 6204480), (67620, 6190992), (68040, 6152776), (68283, 6130880), (68544, 6107535), (68845, 6080832), (69552, 6019020), (70380, 5948208), (70560, 5933034), (70812, 5911920), (71655, 5842368), (72128, 5804055), (73440, 5700366), (73899, 5664960), (74520, 5617752), (74970, 5584032), (75072, 5576445), (75870, 5517792), (76432, 5477220), (76636, 5462640), (77112, 5428920), (77280, 5417118), (77556, 5397840), (77760, 5383679), (78246, 5350240), (78680, 5320728), (79380, 5273808), (79968, 5235030), (80928, 5172930), (81144, 5159160), (82110, 5098464), (82614, 5067360), (82620, 5066992), (84456, 4956840), (84672, 4944195), (85680, 4886028), (85986, 4868640), (86940, 4815216), (87584, 4779810), (88128, 4750305), (88515, 4729536), (89424, 4681460), (89920, 4655637), (89964, 4653360), (90160, 4643244), (90482, 4626720), (90720, 4614582), (91044, 4598160), (91287, 4585920), (92736, 4514265), (93840, 4461156), (94416, 4433940), (95013, 4406080), (95256, 4394840), (95540, 4381776), (95795, 4370112), (96390, 4343136), (96945, 4318272), (98532, 4248720), (99360, 4213314), (99960, 4188024), (100317, 4173120), (101160, 4138344), (101430, 4127328), (102816, 4071690), (103408, 4048380), (104328, 4012680), (105570, 3965472), (105840, 3955356), (106218, 3941280), (108192, 3869370), (108864, 3845485), (109480, 3823848), (109871, 3810240), (110152, 3800520), (110160, 3800244), (111780, 3745168), (112455, 3722688), (112608, 3717630), (113805, 3678528), (114240, 3664521), (114648, 3651480), (114954, 3641760), (115668, 3619280), (115920, 3611412), (116334, 3598560), (118020, 3547152), (119070, 3515872), (119232, 3511095), (119952, 3490020), (121392, 3448620), (121716, 3439440), (123165, 3398976), (123921, 3378240), (125120, 3345867), (125888, 3325455), (126684, 3304560), (127008, 3296130), (128520, 3257352), (128979, 3245760), (129260, 3238704), (130410, 3210144), (131376, 3186540), (132192, 3166870), (133280, 3141018), (133756, 3129840), (134880, 3103758), (134946, 3102240), (135240, 3095496), (135723, 3084480), (136080, 3076388), (136566, 3065440), (137690, 3040416), (139104, 3009510), (140760, 2974104), (141120, 2966517), (141624, 2955960), (143310, 2921184), (144585, 2895424), (146880, 2850183), (147798, 2832480), (149040, 2808876), (149940, 2792016), (151740, 2758896), (152145, 2751552), (152864, 2738610), (153272, 2731320), (154224, 2714460), (154560, 2708559), (155112, 2698920), (156492, 2675120), (157360, 2660364), (158355, 2643648), (158760, 2636904), (159327, 2627520), (159936, 2617515), (161856, 2586465), (162288, 2579580), (164220, 2549232), (165228, 2533680), (165240, 2533496), (167195, 2503872), (168912, 2478420), (171360, 2443014), (171972, 2434320), (172431, 2427840), (173880, 2407608), (174501, 2399040), (175168, 2389905), (177030, 2364768), (178848, 2340730), (179928, 2326680), (180320, 2321622), (180964, 2313360), (181440, 2307291), (182088, 2299080), (182574, 2292960), (187680, 2230578), (188832, 2216970), (190026, 2203040), (190512, 2197420), (191080, 2190888), (191590, 2185056), (192780, 2171568), (193890, 2159136), (195615, 2140096), (197064, 2124360), (198720, 2106657), (199920, 2094012), (200634, 2086560), (202320, 2069172), (202419, 2068160), (202860, 2063664), (205632, 2035845), (206535, 2026944), (206816, 2024190), (208656, 2006340), (211140, 1982736), (211680, 1977678), (212436, 1970640), (214965, 1947456), (216384, 1934685), (218960, 1911924), (219742, 1905120), (220304, 1900260), (220320, 1900122), (221697, 1888320), (223560, 1872584), (224910, 1861344), (225216, 1858815), (226205, 1850688), (227610, 1839264), (229296, 1825740), (229908, 1820880), (231336, 1809640), (231840, 1805706), (232668, 1799280), (234073, 1788480), (236040, 1773576), (238140, 1757936), (239904, 1745010), (242784, 1724310), (243432, 1719720), (246330, 1699488), (247842, 1689120), (253368, 1652280), (254016, 1648065), (257040, 1628676), (257958, 1622880), (258520, 1619352), (260820, 1605072), (262752, 1593270), (264384, 1583435), (265545, 1576512), (266560, 1570509), (267512, 1564920), (269760, 1551879), (269892, 1551120), (270480, 1547748), (271446, 1542240), (272160, 1538194), (273132, 1532720), (273861, 1528640), (275380, 1520208), (278208, 1504755), (281520, 1487052), (283248, 1477980), (286620, 1460592), (287385, 1456704), (289170, 1447712), (290835, 1439424), (295596, 1416240), (298080, 1404438), (299880, 1396008), (300951, 1391040), (303480, 1379448), (304290, 1375776), (305728, 1369305), (306544, 1365660), (308448, 1357230), (310224, 1349460), (312984, 1337560), (314720, 1330182), (316687, 1321920), (316710, 1321824), (317520, 1318452), (318654, 1313760), (324576, 1289790), (328440, 1274616), (329613, 1270080), (330456, 1266840), (330480, 1266748), (334390, 1251936), (337365, 1240896), (337824, 1239210), (341415, 1226176), (342720, 1221507), (343944, 1217160), (344862, 1213920), (347760, 1203804), (349002, 1199520), (354060, 1182384), (357696, 1170365), (359856, 1163340), (360640, 1160811), (361928, 1156680), (364176, 1149540), (365148, 1146480), (369495, 1132992), (371763, 1126080), (375360, 1115289), (377664, 1108485), (380052, 1101520), (381024, 1098710), (382160, 1095444), (383180, 1092528), (385560, 1085784), (386937, 1081920), (387780, 1079568), (391230, 1070048), (394128, 1062180), (399840, 1047006), (401268, 1043280), (404640, 1034586), (404838, 1034080), (405720, 1031832), (407169, 1028160), (413070, 1013472), (413632, 1012095), (417312, 1003170), (422280, 991368), (423360, 988839), (424872, 985320), (429930, 973728), (437920, 955962), (439484, 952560), (440608, 950130), (440640, 950061), (443394, 944160), (447120, 936292), (449820, 930672), (452410, 925344), (455220, 919632), (456435, 917184), (458592, 912870), (459816, 910440), (462672, 904820), (463680, 902853), (465336, 899640), (468146, 894240), (472080, 886788), (475065, 881216), (476280, 878968), (477981, 875840), (479808, 872505), (485568, 862155), (486864, 859860), (492660, 849744), (495684, 844560), (501585, 834624), (506736, 826140), (514080, 814338), (515916, 811440), (517040, 809676), (517293, 809280), (521640, 802536), (523503, 799680), (525504, 796635), (531090, 788256), (535024, 782460), (539784, 775560), (540960, 773874), (542892, 771120), (544320, 769097), (546264, 766360), (547722, 764320), (549355, 762048), (550760, 760104), (563040, 743526), (566496, 738990), (573240, 730296), (574770, 728352), (578340, 723856), (581670, 719712), (591192, 708120), (596160, 702219), (599760, 698004), (601902, 695520), (606960, 689724), (608580, 687888), (613088, 682830), (616896, 678615), (619605, 675648), (620448, 674730), (625968, 668780), (629440, 665091), (633374, 660960), (633420, 660912), (635040, 659226), (637308, 656880), (644895, 649152)]