24421098240

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:100

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 81, 84, 88, 90, 92, 95, 96, 98, 99, 105, 108, 110, 112, 114, 115, 120, 126, 128, 132, 133, 135, 138, 140, 144, 147, 152, 154, 160, 161, 162, 165, 168, 171, 176, 180, 184, 189, 190, 192, 196, 198, 207, 209, 210, 216, 220, 224, 228, 230, 231, 240, 245, 252, 253, 256, 264, 266, 270, 276, 280, 285, 288, 294, 297, 304, 308, 315, 320, 322, 324, 330, 336, 342, 345, 352, 360, 368, 378, 380, 384, 385, 392, 396, 399, 405, 414, 418, 420, 432, 437, 440, 441, 448, 456, 460, 462, 480, 483, 490, 495, 504, 506, 513, 528, 532, 539, 540, 552, 560, 567, 570, 576, 588, 594, 608, 616, 621, 627, 630, 640, 644, 648, 660, 665, 672, 684, 690, 693, 704, 720, 735, 736, 756, 759, 760, 768, 770, 784, 792, 798, 805, 810, 828, 836, 840, 855, 864, 874, 880, 882, 891, 896, 912, 920, 924, 931, 945, 960, 966, 980, 990, 1008, 1012, 1026, 1035, 1045, 1056, 1064, 1078, 1080, 1104, 1120, 1127, 1134, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1242, 1254, 1260, 1265, 1280, 1288, 1296, 1311, 1320, 1323, 1330, 1344, 1368, 1380, 1386, 1408, 1440, 1449, 1463, 1470, 1472, 1485, 1512, 1518, 1520, 1539, 1540, 1568, 1584, 1596, 1610, 1617, 1620, 1656, 1672, 1680, 1710, 1728, 1748, 1760, 1764, 1771, 1782, 1792, 1824, 1840, 1848, 1862, 1863, 1881, 1890, 1920, 1932, 1960, 1980, 1995, 2016, 2024, 2052, 2070, 2079, 2090, 2112, 2128, 2156, 2160, 2185, 2205, 2208, 2240, 2254, 2268, 2277, 2280, 2304, 2310, 2352, 2376, 2394, 2415, 2432, 2464, 2484, 2508, 2520, 2530, 2565, 2576, 2592, 2622, 2640, 2646, 2660, 2688, 2695, 2736, 2760, 2772, 2793, 2816, 2835, 2880, 2898, 2926, 2940, 2944, 2970, 3024, 3036, 3040, 3059, 3078, 3080, 3105, 3135, 3136, 3168, 3192, 3220, 3234, 3240, 3312, 3344, 3360, 3381, 3420, 3456, 3465, 3496, 3520, 3528, 3542, 3564, 3591, 3648, 3680, 3696, 3724, 3726, 3762, 3780, 3795, 3840, 3864, 3920, 3933, 3960, 3969, 3990, 4032, 4048, 4104, 4140, 4158, 4180, 4224, 4256, 4312, 4320, 4347, 4370, 4389, 4410, 4416, 4455, 4480, 4508, 4536, 4554, 4560, 4620, 4655, 4704, 4752, 4788, 4807, 4830, 4851, 4864, 4928, 4968, 5016, 5040, 5060, 5130, 5152, 5184, 5244, 5280, 5292, 5313, 5320, 5376, 5390, 5472, 5520, 5544, 5586, 5635, 5643, 5670, 5760, 5796, 5852, 5880, 5888, 5940, 5985, 6048, 6072, 6080, 6118, 6156, 6160, 6210, 6237, 6270, 6272, 6336, 6384, 6440, 6468, 6480, 6555, 6615, 6624, 6688, 6720, 6762, 6831, 6840, 6912, 6930, 6992, 7040, 7056, 7084, 7128, 7182, 7245, 7296, 7315, 7360, 7392, 7448, 7452, 7524, 7560, 7590, 7695, 7728, 7840, 7866, 7920, 7938, 7980, 8064, 8085, 8096, 8208, 8280, 8316, 8360, 8379, 8448, 8512, 8624, 8640, 8694, 8740, 8778, 8820, 8832, 8855, 8910, 8960, 9016, 9072, 9108, 9120, 9177, 9240, 9310, 9315, 9405, 9408, 9504, 9576, 9614, 9660, 9702, 9856, 9936, 10032, 10080, 10120, 10143, 10241, 10260, 10304, 10368, 10395, 10488, 10560, 10584, 10626, 10640, 10773, 10780, 10944, 11040, 11088, 11172, 11270, 11286, 11340, 11385, 11520, 11592, 11704, 11760, 11799, 11880, 11970, 12096, 12144, 12160, 12236, 12312, 12320, 12397, 12420, 12474, 12540, 12544, 12672, 12768, 12880, 12936, 12960, 13041, 13110, 13167, 13230, 13248, 13376, 13440, 13524, 13662, 13680, 13860, 13965, 13984, 14080, 14112, 14168, 14256, 14364, 14421, 14490, 14553, 14592, 14630, 14720, 14784, 14896, 14904, 15048, 15120, 15180, 15295, 15390, 15456, 15680, 15732, 15840, 15876, 15939, 15960, 16128, 16170, 16192, 16416, 16560, 16632, 16720, 16758, 16905, 16929, 17024, 17248, 17280, 17388, 17480, 17556, 17640, 17664, 17710, 17820, 17955, 18032, 18144, 18216, 18240, 18354, 18480, 18620, 18630, 18810, 18816, 19008, 19152, 19228, 19320, 19404, 19665, 19712, 19845, 19872, 20064, 20160, 20240, 20286, 20482, 20493, 20520, 20608, 20736, 20790, 20976, 21120, 21168, 21252, 21280, 21413, 21546, 21560, 21735, 21888, 21945, 22080, 22176, 22344, 22540, 22572, 22680, 22770, 23184, 23408, 23520, 23598, 23760, 23940, 24035, 24192, 24255, 24288, 24320, 24472, 24624, 24640, 24794, 24840, 24948, 25080, 25137, 25344, 25536, 25760, 25872, 25920, 26082, 26220, 26334, 26460, 26496, 26565, 26752, 26880, 27048, 27324, 27360, 27531, 27720, 27930, 27968, 28215, 28224, 28336, 28512, 28728, 28842, 28980, 29106, 29260, 29440, 29568, 29792, 29808, 30096, 30240, 30360, 30429, 30590, 30723, 30780, 30912, 31185, 31360, 31464, 31680, 31752, 31878, 31920, 32340, 32384, 32832, 33120, 33264, 33440, 33516, 33649, 33810, 33858, 34048, 34155, 34496, 34560, 34776, 34960, 35112, 35280, 35397, 35420, 35640, 35910, 36064, 36288, 36432, 36480, 36708, 36960, 37191, 37240, 37260, 37620, 37632, 38016, 38304, 38456, 38640, 38808, 39330, 39501, 39690, 39744, 40128, 40320, 40480, 40572, 40964, 40986, 41040, 41216, 41580, 41895, 41952, 42240, 42336, 42504, 42560, 42826, 43092, 43120, 43263, 43470, 43659, 43776, 43890, 44160, 44352, 44688, 45080, 45144, 45360, 45540, 45885, 46368, 46816, 47040, 47196, 47520, 47817, 47880, 48070, 48384, 48510, 48576, 48944, 49248, 49280, 49588, 49680, 49896, 50160, 50274, 50715, 51072, 51205, 51520, 51744, 51840, 52164, 52440, 52668, 52920, 52992, 53130, 53504, 53865, 54096, 54648, 54720, 55062, 55440, 55860, 55936, 56430, 56448, 56672, 57024, 57456, 57684, 57960, 58212, 58520, 58995, 59136, 59584, 59616, 60192, 60480, 60720, 60858, 61180, 61446, 61560, 61824, 61985, 62370, 62720, 62928, 63360, 63504, 63756, 63840, 64239, 64680, 64768, 65205, 65664, 65835, 66240, 66528, 66880, 67032, 67298, 67620, 67716, 68310, 68992, 69552, 69920, 70224, 70560, 70794, 70840, 71280, 71820, 72105, 72128, 72576, 72765, 72864, 72960, 73416, 73920, 74382, 74480, 74520, 75240, 75411, 76032, 76608, 76912, 77280, 77616, 78660, 79002, 79380, 79488, 79695, 80256, 80640, 80960, 81144, 81928, 81972, 82080, 82593, 83160, 83790, 83904, 84645, 84672, 85008, 85120, 85652, 86184, 86240, 86526, 86940, 87318, 87780, 88320, 88704, 89376, 90160, 90288, 90720, 91080, 91287, 91770, 92169, 92736, 93632, 94080, 94392, 95040, 95634, 95760, 96140, 97020, 97152, 97888, 98496, 98560, 99176, 99360, 99792, 100320, 100548, 100947, 101430, 102144, 102410, 102465, 103040, 103488, 103680, 104328, 104880, 105336, 105840, 106260, 107065, 107730, 108192, 109296, 109440, 110124, 110880, 111573, 111720, 111872, 112860, 112896, 113344, 114048, 114912, 115368, 115920, 116424, 117040, 117990, 118503, 119168, 119232, 120384, 120960, 121440, 121716, 122360, 122892, 123120, 123648, 123970, 124740, 125685, 125856, 126720, 127008, 127512, 127680, 128478, 129360, 129789, 130410, 131328, 131670, 132480, 133056, 133760, 134064, 134596, 135240, 135432, 136620, 137655, 137984, 139104, 139840, 140448, 141120, 141588, 141680, 142560, 143451, 143640, 144210, 144256, 145152, 145530, 145728, 146832, 147840, 148764, 148960, 149040, 150480, 150822, 152145, 153216, 153615, 153824, 154560, 155232, 157320, 158004, 158760, 158976, 159390, 160512, 161920, 162288, 163856, 163944, 164160, 165186, 166320, 167580, 167808, 168245, 169290, 169344, 170016, 170240, 171304, 172368, 172480, 173052, 173880, 174636, 175560, 176985, 177408, 178752, 180320, 180576, 181440, 182160, 182574, 183540, 184338, 185472, 185955, 187264, 188160, 188784, 190080, 191268, 191520, 192280, 192717, 194040, 194304, 195776, 196992, 197505, 198352, 198720, 199584, 200640, 201096, 201894, 202860, 204820, 204930, 206080, 206976, 208656, 209760, 210672, 211680, 212520, 214130, 215460, 216315, 216384, 218295, 218592, 218880, 220248, 221760, 223146, 223440, 225720, 226688, 228096, 229824, 230736, 231840, 232848, 234080, 235543, 235980, 237006, 238336, 238464, 239085, 240768, 241920, 242880, 243432, 244720, 245784, 246240, 247779, 247940, 249480, 251370, 251712, 254016, 255024, 255360, 256956, 258720, 259578, 260820, 263340, 264960, 266112, 267520, 268128, 269192, 270480, 270864, 273240, 275310, 276507, 278208, 279680, 280896, 282240, 283176, 283360, 285120, 286902, 287280, 288420, 288512, 291060, 291456, 293664, 295680, 297528, 297920, 298080, 300960, 301644, 302841, 304290, 306432, 307230, 307648, 309120, 310464, 314640, 316008, 317520, 318780, 321195, 323840, 324576, 327712, 327888, 328320, 330372, 332640, 334719, 335160, 335616, 336490, 338580, 338688, 340032, 342608, 344736, 344960, 346104, 347760, 349272, 351120, 353970, 357504, 360640, 361152, 362880, 364320, 365148, 367080, 368676, 370944, 371910, 374528, 377055, 377568, 380160, 382536, 383040, 384560, 385434, 388080, 389367, 391552, 393984, 395010, 396704, 397440, 399168, 401280, 402192, 403788, 405720, 409640, 409860, 412965, 413952, 417312, 419520, 421344, 423360, 425040, 428260, 430920, 432630, 432768, 436590, 437184, 440496, 443520, 446292, 446880, 451440, 453376, 456435, 459648, 460845, 461472, 463680, 465696, 468160, 471086, 471960, 474012, 476928, 478170, 481536, 485760, 486864, 489440, 491568, 492480, 495558, 495880, 498960, 502740, 503424, 504735, 508032, 510048, 510720, 513912, 517440, 519156, 521640, 526680, 532224, 536256, 538384, 540960, 541728, 546480, 550620, 553014, 556416, 557865, 559360, 561792, 564480, 566352, 566720, 570240, 573804, 574560, 576840, 578151, 582120, 582912, 587328, 592515, 595056, 595840, 596160, 601920, 603288, 605682, 608580, 614460, 615296, 618240, 620928, 629280, 632016, 635040, 637560, 642390, 648945, 649152, 655424, 655776, 656640, 660744, 665280, 669438, 670320, 672980, 677160, 680064, 685216, 689472, 689920, 692208, 695520, 698544, 702240, 706629, 707940, 715008, 717255, 721280, 722304, 725760, 728640, 730296, 734160, 737352, 743820, 754110, 755136, 765072, 766080, 769120, 770868, 776160, 778734, 783104, 790020, 793408, 794880, 798336, 802560, 804384, 807576, 811440, 819280, 819720, 825930, 829521, 834624, 839040, 842688, 846720, 850080, 856520, 861840, 865260, 865536, 873180, 874368, 880992, 887040, 892584, 893760, 902880, 908523, 912870, 919296, 921690, 922944, 927360, 931392, 936320, 942172, 943920, 948024, 956340, 963585, 971520, 973728, 978880, 983136, 984960, 991116, 991760, 997920, 1004157, 1005480, 1006848, 1009470, 1016064, 1020096, 1027824, 1034880, 1038312, 1043280, 1053360, 1072512, 1076768, 1081920, 1083456, 1092960, 1101240, 1106028, 1112832, 1115730, 1123584, 1132704, 1133440, 1140480, 1147608, 1149120, 1153680, 1156302, 1164240, 1174656, 1177715, 1185030, 1190112, 1191680, 1192320, 1203840, 1206576, 1211364, 1217160, 1228920, 1230592, 1238895, 1241856, 1258560, 1264032, 1270080, 1275120, 1284780, 1297890, 1298304, 1310848, 1311552, 1321488, 1330560, 1338876, 1340640, 1345960, 1354320, 1360128, 1370432, 1378944, 1382535, 1384416, 1391040, 1397088, 1404480, 1413258, 1415880, 1434510, 1442560, 1444608, 1457280, 1460592, 1468320, 1474704, 1487640, 1508220, 1510272, 1514205, 1530144, 1532160, 1538240, 1541736, 1552320, 1557468, 1580040, 1586816, 1596672, 1608768, 1615152, 1622880, 1638560, 1639440, 1651860, 1659042, 1669248, 1673595, 1678080, 1685376, 1693440, 1700160, 1713040, 1723680, 1730520, 1734453, 1746360, 1748736, 1761984, 1785168, 1787520, 1805760, 1817046, 1825740, 1843380, 1845888, 1854720, 1862784, 1872640, 1884344, 1887840, 1896048, 1912680, 1927170, 1946835, 1947456, 1957760, 1966272, 1969920, 1982232, 1983520, 1995840, 2008314, 2010960, 2018940, 2040192, 2055648, 2069760, 2076624, 2086560, 2106720, 2119887, 2145024, 2153536, 2163840, 2166912, 2185920, 2202480, 2212056, 2231460, 2265408, 2266880, 2295216, 2298240, 2307360, 2312604, 2328480, 2349312, 2355430, 2370060, 2380224, 2384640, 2407680, 2413152, 2422728, 2434320, 2457840, 2477790, 2517120, 2528064, 2540160, 2550240, 2569560, 2595780, 2596608, 2621696, 2623104, 2642976, 2661120, 2677752, 2681280, 2691920, 2708640, 2725569, 2740864, 2757888, 2765070, 2768832, 2782080, 2794176, 2808960, 2826516, 2831760, 2869020, 2890755, 2914560, 2921184, 2936640, 2949408, 2975280, 3016440, 3020544, 3028410, 3060288, 3076480, 3083472, 3104640, 3114936, 3160080, 3173632, 3217536, 3230304, 3245760, 3277120, 3278880, 3303720, 3318084, 3338496, 3347190, 3370752, 3400320, 3426080, 3447360, 3461040, 3468906, 3492720, 3523968, 3533145, 3570336, 3575040, 3611520, 3634092, 3651480, 3686760, 3691776, 3725568, 3768688, 3775680, 3792096, 3825360, 3854340, 3893670, 3894912, 3915520, 3932544, 3964464, 3967040, 3991680, 4016628, 4021920, 4037880, 4080384, 4111296, 4147605, 4153248, 4173120, 4213440, 4239774, 4307072, 4327680, 4333824, 4371840, 4404960, 4424112, 4462920, 4530816, 4542615, 4590432, 4596480, 4614720, 4625208, 4656960, 4710860, 4740120, 4760448, 4826304, 4845456, 4868640, 4915680, 4955580, 5020785, 5034240, 5056128, 5080320, 5100480, 5139120, 5191560, 5246208, 5285952, 5355504, 5362560, 5383840, 5417280, 5451138, 5481728, 5530140, 5537664, 5564160, 5588352, 5617920, 5653032, 5663520, 5738040, 5781510, 5842368, 5873280, 5898816, 5950560, 6032880, 6056820, 6120576, 6152960, 6166944, 6209280, 6229872, 6320160, 6359661, 6435072, 6460608, 6491520, 6554240, 6557760, 6607440, 6636168, 6694380, 6800640, 6852160, 6894720, 6922080, 6937812, 6985440, 7047936, 7066290, 7140672, 7223040, 7268184, 7302960, 7373520, 7537376, 7551360, 7584192, 7650720, 7708680, 7787340, 7789824, 7865088, 7928928, 7934080, 7983360, 8033256, 8043840, 8075760, 8222592, 8295210, 8306496, 8346240, 8426880, 8479548, 8614144, 8672265, 8743680, 8809920, 8848224, 8925840, 9061632, 9085230, 9180864, 9229440, 9250416, 9313920, 9421720, 9480240, 9520896, 9652608, 9690912, 9737280, 9831360, 9911160, 10041570, 10112256, 10200960, 10278240, 10383120, 10571904, 10599435, 10711008, 10725120, 10767680, 10834560, 10902276, 11060280, 11075328, 11176704, 11306064, 11327040, 11476080, 11563020, 11684736, 11746560, 11797632, 11901120, 12065760, 12113640, 12241152, 12333888, 12459744, 12640320, 12719322, 12921216, 12983040, 13108480, 13115520, 13214880, 13272336, 13388760, 13627845, 13704320, 13789440, 13844160, 13875624, 13970880, 14132580, 14281344, 14536368, 14605920, 14747040, 15074752, 15102720, 15168384, 15301440, 15417360, 15574680, 15857856, 15868160, 16066512, 16087680, 16151520, 16445184, 16590420, 16612992, 16692480, 16853760, 16959096, 17344530, 17619840, 17696448, 17851680, 18170460, 18361728, 18458880, 18500832, 18627840, 18843440, 18960480, 19078983, 19305216, 19381824, 19474560, 19662720, 19822320, 20083140, 20401920, 20556480, 20766240, 21143808, 21198870, 21422016, 21535360, 21669120, 21804552, 22120560, 22612128, 22654080, 22952160, 23126040, 23369472, 23595264, 23802240, 24131520, 24227280, 24667776, 24919488, 25280640, 25438644, 25842432, 26231040, 26429760, 26544672, 26777520, 27255690, 27408640, 27688320, 27751248, 27941760, 28265160, 28562688, 29072736, 29211840, 29494080, 30149504, 30336768, 30602880, 30834720, 31149360, 31715712, 31798305, 32133024, 32175360, 32303040, 33180840, 33225984, 33918192, 34689060, 35239680, 35392896, 35703360, 36340920, 36723456, 37001664, 37686880, 37920960, 38157966, 38763648, 38949120, 39325440, 39644640, 40166280, 41112960, 41532480, 42397740, 42844032, 43070720, 43609104, 44241120, 45224256, 45308160, 45904320, 46252080, 47604480, 48263040, 48454560, 49335552, 49838976, 50561280, 50877288, 52859520, 53089344, 53555040, 54511380, 55376640, 55502496, 55883520, 56530320, 58145472, 58423680, 58988160, 60299008, 61205760, 61669440, 62298720, 63431424, 63596610, 64266048, 64606080, 66361680, 67836384, 69378120, 70785792, 71406720, 72681840, 74003328, 75373760, 75841920, 76315932, 77527296, 79289280, 80332560, 82225920, 83064960, 84795480, 85688064, 87218208, 88482240, 90448512, 91808640, 92504160, 95394915, 96526080, 96909120, 99677952, 101754576, 105719040, 106178688, 107110080, 109022760, 111004992, 113060640, 116290944, 116847360, 117976320, 123338880, 124597440, 127193220, 128532096, 129212160, 132723360, 135672768, 138756240, 142813440, 145363680, 148006656, 150747520, 151683840, 152631864, 158578560, 160665120, 166129920, 169590960, 174436416, 176964480, 180897024, 183617280, 185008320, 190789830, 193818240, 203509152, 212357376, 214220160, 218045520, 222009984, 226121280, 232581888, 246677760, 249194880, 254386440, 257064192, 265446720, 271345536, 277512480, 290727360, 301495040, 305263728, 317157120, 321330240, 339181920, 348872832, 353928960, 370016640, 381579660, 387636480, 407018304, 428440320, 436091040, 444019968, 452242560, 498389760, 508772880, 530893440, 542691072, 555024960, 581454720, 610527456, 642660480, 678363840, 697745664, 740033280, 763159320, 814036608, 872182080, 904485120, 1017545760, 1061786880, 1110049920, 1162909440, 1221054912, 1285320960, 1356727680, 1526318640, 1628073216, 1744364160, 2035091520, 2220099840, 2442109824, 2713455360, 3052637280, 3488728320, 4070183040, 4884219648, 6105274560, 8140366080, 12210549120, 24421098240]

約数ペア:

[(1, 24421098240), (2, 12210549120), (3, 8140366080), (4, 6105274560), (5, 4884219648), (6, 4070183040), (7, 3488728320), (8, 3052637280), (9, 2713455360), (10, 2442109824), (11, 2220099840), (12, 2035091520), (14, 1744364160), (15, 1628073216), (16, 1526318640), (18, 1356727680), (19, 1285320960), (20, 1221054912), (21, 1162909440), (22, 1110049920), (23, 1061786880), (24, 1017545760), (27, 904485120), (28, 872182080), (30, 814036608), (32, 763159320), (33, 740033280), (35, 697745664), (36, 678363840), (38, 642660480), (40, 610527456), (42, 581454720), (44, 555024960), (45, 542691072), (46, 530893440), (48, 508772880), (49, 498389760), (54, 452242560), (55, 444019968), (56, 436091040), (57, 428440320), (60, 407018304), (63, 387636480), (64, 381579660), (66, 370016640), (69, 353928960), (70, 348872832), (72, 339181920), (76, 321330240), (77, 317157120), (80, 305263728), (81, 301495040), (84, 290727360), (88, 277512480), (90, 271345536), (92, 265446720), (95, 257064192), (96, 254386440), (98, 249194880), (99, 246677760), (105, 232581888), (108, 226121280), (110, 222009984), (112, 218045520), (114, 214220160), (115, 212357376), (120, 203509152), (126, 193818240), (128, 190789830), (132, 185008320), (133, 183617280), (135, 180897024), (138, 176964480), (140, 174436416), (144, 169590960), (147, 166129920), (152, 160665120), (154, 158578560), (160, 152631864), (161, 151683840), (162, 150747520), (165, 148006656), (168, 145363680), (171, 142813440), (176, 138756240), (180, 135672768), (184, 132723360), (189, 129212160), (190, 128532096), (192, 127193220), (196, 124597440), (198, 123338880), (207, 117976320), (209, 116847360), (210, 116290944), (216, 113060640), (220, 111004992), (224, 109022760), (228, 107110080), (230, 106178688), (231, 105719040), (240, 101754576), (245, 99677952), (252, 96909120), (253, 96526080), (256, 95394915), (264, 92504160), (266, 91808640), (270, 90448512), (276, 88482240), (280, 87218208), (285, 85688064), (288, 84795480), (294, 83064960), (297, 82225920), (304, 80332560), (308, 79289280), (315, 77527296), (320, 76315932), (322, 75841920), (324, 75373760), (330, 74003328), (336, 72681840), (342, 71406720), (345, 70785792), (352, 69378120), (360, 67836384), (368, 66361680), (378, 64606080), (380, 64266048), (384, 63596610), (385, 63431424), (392, 62298720), (396, 61669440), (399, 61205760), (405, 60299008), (414, 58988160), (418, 58423680), (420, 58145472), (432, 56530320), (437, 55883520), (440, 55502496), (441, 55376640), (448, 54511380), (456, 53555040), (460, 53089344), (462, 52859520), (480, 50877288), (483, 50561280), (490, 49838976), (495, 49335552), (504, 48454560), (506, 48263040), (513, 47604480), (528, 46252080), (532, 45904320), (539, 45308160), (540, 45224256), (552, 44241120), (560, 43609104), (567, 43070720), (570, 42844032), (576, 42397740), (588, 41532480), (594, 41112960), (608, 40166280), (616, 39644640), (621, 39325440), (627, 38949120), (630, 38763648), (640, 38157966), (644, 37920960), (648, 37686880), (660, 37001664), (665, 36723456), (672, 36340920), (684, 35703360), (690, 35392896), (693, 35239680), (704, 34689060), (720, 33918192), (735, 33225984), (736, 33180840), (756, 32303040), (759, 32175360), (760, 32133024), (768, 31798305), (770, 31715712), (784, 31149360), (792, 30834720), (798, 30602880), (805, 30336768), (810, 30149504), (828, 29494080), (836, 29211840), (840, 29072736), (855, 28562688), (864, 28265160), (874, 27941760), (880, 27751248), (882, 27688320), (891, 27408640), (896, 27255690), (912, 26777520), (920, 26544672), (924, 26429760), (931, 26231040), (945, 25842432), (960, 25438644), (966, 25280640), (980, 24919488), (990, 24667776), (1008, 24227280), (1012, 24131520), (1026, 23802240), (1035, 23595264), (1045, 23369472), (1056, 23126040), (1064, 22952160), (1078, 22654080), (1080, 22612128), (1104, 22120560), (1120, 21804552), (1127, 21669120), (1134, 21535360), (1140, 21422016), (1152, 21198870), (1155, 21143808), (1176, 20766240), (1188, 20556480), (1197, 20401920), (1216, 20083140), (1232, 19822320), (1242, 19662720), (1254, 19474560), (1260, 19381824), (1265, 19305216), (1280, 19078983), (1288, 18960480), (1296, 18843440), (1311, 18627840), (1320, 18500832), (1323, 18458880), (1330, 18361728), (1344, 18170460), (1368, 17851680), (1380, 17696448), (1386, 17619840), (1408, 17344530), (1440, 16959096), (1449, 16853760), (1463, 16692480), (1470, 16612992), (1472, 16590420), (1485, 16445184), (1512, 16151520), (1518, 16087680), (1520, 16066512), (1539, 15868160), (1540, 15857856), (1568, 15574680), (1584, 15417360), (1596, 15301440), (1610, 15168384), (1617, 15102720), (1620, 15074752), (1656, 14747040), (1672, 14605920), (1680, 14536368), (1710, 14281344), (1728, 14132580), (1748, 13970880), (1760, 13875624), (1764, 13844160), (1771, 13789440), (1782, 13704320), (1792, 13627845), (1824, 13388760), (1840, 13272336), (1848, 13214880), (1862, 13115520), (1863, 13108480), (1881, 12983040), (1890, 12921216), (1920, 12719322), (1932, 12640320), (1960, 12459744), (1980, 12333888), (1995, 12241152), (2016, 12113640), (2024, 12065760), (2052, 11901120), (2070, 11797632), (2079, 11746560), (2090, 11684736), (2112, 11563020), (2128, 11476080), (2156, 11327040), (2160, 11306064), (2185, 11176704), (2205, 11075328), (2208, 11060280), (2240, 10902276), (2254, 10834560), (2268, 10767680), (2277, 10725120), (2280, 10711008), (2304, 10599435), (2310, 10571904), (2352, 10383120), (2376, 10278240), (2394, 10200960), (2415, 10112256), (2432, 10041570), (2464, 9911160), (2484, 9831360), (2508, 9737280), (2520, 9690912), (2530, 9652608), (2565, 9520896), (2576, 9480240), (2592, 9421720), (2622, 9313920), (2640, 9250416), (2646, 9229440), (2660, 9180864), (2688, 9085230), (2695, 9061632), (2736, 8925840), (2760, 8848224), (2772, 8809920), (2793, 8743680), (2816, 8672265), (2835, 8614144), (2880, 8479548), (2898, 8426880), (2926, 8346240), (2940, 8306496), (2944, 8295210), (2970, 8222592), (3024, 8075760), (3036, 8043840), (3040, 8033256), (3059, 7983360), (3078, 7934080), (3080, 7928928), (3105, 7865088), (3135, 7789824), (3136, 7787340), (3168, 7708680), (3192, 7650720), (3220, 7584192), (3234, 7551360), (3240, 7537376), (3312, 7373520), (3344, 7302960), (3360, 7268184), (3381, 7223040), (3420, 7140672), (3456, 7066290), (3465, 7047936), (3496, 6985440), (3520, 6937812), (3528, 6922080), (3542, 6894720), (3564, 6852160), (3591, 6800640), (3648, 6694380), (3680, 6636168), (3696, 6607440), (3724, 6557760), (3726, 6554240), (3762, 6491520), (3780, 6460608), (3795, 6435072), (3840, 6359661), (3864, 6320160), (3920, 6229872), (3933, 6209280), (3960, 6166944), (3969, 6152960), (3990, 6120576), (4032, 6056820), (4048, 6032880), (4104, 5950560), (4140, 5898816), (4158, 5873280), (4180, 5842368), (4224, 5781510), (4256, 5738040), (4312, 5663520), (4320, 5653032), (4347, 5617920), (4370, 5588352), (4389, 5564160), (4410, 5537664), (4416, 5530140), (4455, 5481728), (4480, 5451138), (4508, 5417280), (4536, 5383840), (4554, 5362560), (4560, 5355504), (4620, 5285952), (4655, 5246208), (4704, 5191560), (4752, 5139120), (4788, 5100480), (4807, 5080320), (4830, 5056128), (4851, 5034240), (4864, 5020785), (4928, 4955580), (4968, 4915680), (5016, 4868640), (5040, 4845456), (5060, 4826304), (5130, 4760448), (5152, 4740120), (5184, 4710860), (5244, 4656960), (5280, 4625208), (5292, 4614720), (5313, 4596480), (5320, 4590432), (5376, 4542615), (5390, 4530816), (5472, 4462920), (5520, 4424112), (5544, 4404960), (5586, 4371840), (5635, 4333824), (5643, 4327680), (5670, 4307072), (5760, 4239774), (5796, 4213440), (5852, 4173120), (5880, 4153248), (5888, 4147605), (5940, 4111296), (5985, 4080384), (6048, 4037880), (6072, 4021920), (6080, 4016628), (6118, 3991680), (6156, 3967040), (6160, 3964464), (6210, 3932544), (6237, 3915520), (6270, 3894912), (6272, 3893670), (6336, 3854340), (6384, 3825360), (6440, 3792096), (6468, 3775680), (6480, 3768688), (6555, 3725568), (6615, 3691776), (6624, 3686760), (6688, 3651480), (6720, 3634092), (6762, 3611520), (6831, 3575040), (6840, 3570336), (6912, 3533145), (6930, 3523968), (6992, 3492720), (7040, 3468906), (7056, 3461040), (7084, 3447360), (7128, 3426080), (7182, 3400320), (7245, 3370752), (7296, 3347190), (7315, 3338496), (7360, 3318084), (7392, 3303720), (7448, 3278880), (7452, 3277120), (7524, 3245760), (7560, 3230304), (7590, 3217536), (7695, 3173632), (7728, 3160080), (7840, 3114936), (7866, 3104640), (7920, 3083472), (7938, 3076480), (7980, 3060288), (8064, 3028410), (8085, 3020544), (8096, 3016440), (8208, 2975280), (8280, 2949408), (8316, 2936640), (8360, 2921184), (8379, 2914560), (8448, 2890755), (8512, 2869020), (8624, 2831760), (8640, 2826516), (8694, 2808960), (8740, 2794176), (8778, 2782080), (8820, 2768832), (8832, 2765070), (8855, 2757888), (8910, 2740864), (8960, 2725569), (9016, 2708640), (9072, 2691920), (9108, 2681280), (9120, 2677752), (9177, 2661120), (9240, 2642976), (9310, 2623104), (9315, 2621696), (9405, 2596608), (9408, 2595780), (9504, 2569560), (9576, 2550240), (9614, 2540160), (9660, 2528064), (9702, 2517120), (9856, 2477790), (9936, 2457840), (10032, 2434320), (10080, 2422728), (10120, 2413152), (10143, 2407680), (10241, 2384640), (10260, 2380224), (10304, 2370060), (10368, 2355430), (10395, 2349312), (10488, 2328480), (10560, 2312604), (10584, 2307360), (10626, 2298240), (10640, 2295216), (10773, 2266880), (10780, 2265408), (10944, 2231460), (11040, 2212056), (11088, 2202480), (11172, 2185920), (11270, 2166912), (11286, 2163840), (11340, 2153536), (11385, 2145024), (11520, 2119887), (11592, 2106720), (11704, 2086560), (11760, 2076624), (11799, 2069760), (11880, 2055648), (11970, 2040192), (12096, 2018940), (12144, 2010960), (12160, 2008314), (12236, 1995840), (12312, 1983520), (12320, 1982232), (12397, 1969920), (12420, 1966272), (12474, 1957760), (12540, 1947456), (12544, 1946835), (12672, 1927170), (12768, 1912680), (12880, 1896048), (12936, 1887840), (12960, 1884344), (13041, 1872640), (13110, 1862784), (13167, 1854720), (13230, 1845888), (13248, 1843380), (13376, 1825740), (13440, 1817046), (13524, 1805760), (13662, 1787520), (13680, 1785168), (13860, 1761984), (13965, 1748736), (13984, 1746360), (14080, 1734453), (14112, 1730520), (14168, 1723680), (14256, 1713040), (14364, 1700160), (14421, 1693440), (14490, 1685376), (14553, 1678080), (14592, 1673595), (14630, 1669248), (14720, 1659042), (14784, 1651860), (14896, 1639440), (14904, 1638560), (15048, 1622880), (15120, 1615152), (15180, 1608768), (15295, 1596672), (15390, 1586816), (15456, 1580040), (15680, 1557468), (15732, 1552320), (15840, 1541736), (15876, 1538240), (15939, 1532160), (15960, 1530144), (16128, 1514205), (16170, 1510272), (16192, 1508220), (16416, 1487640), (16560, 1474704), (16632, 1468320), (16720, 1460592), (16758, 1457280), (16905, 1444608), (16929, 1442560), (17024, 1434510), (17248, 1415880), (17280, 1413258), (17388, 1404480), (17480, 1397088), (17556, 1391040), (17640, 1384416), (17664, 1382535), (17710, 1378944), (17820, 1370432), (17955, 1360128), (18032, 1354320), (18144, 1345960), (18216, 1340640), (18240, 1338876), (18354, 1330560), (18480, 1321488), (18620, 1311552), (18630, 1310848), (18810, 1298304), (18816, 1297890), (19008, 1284780), (19152, 1275120), (19228, 1270080), (19320, 1264032), (19404, 1258560), (19665, 1241856), (19712, 1238895), (19845, 1230592), (19872, 1228920), (20064, 1217160), (20160, 1211364), (20240, 1206576), (20286, 1203840), (20482, 1192320), (20493, 1191680), (20520, 1190112), (20608, 1185030), (20736, 1177715), (20790, 1174656), (20976, 1164240), (21120, 1156302), (21168, 1153680), (21252, 1149120), (21280, 1147608), (21413, 1140480), (21546, 1133440), (21560, 1132704), (21735, 1123584), (21888, 1115730), (21945, 1112832), (22080, 1106028), (22176, 1101240), (22344, 1092960), (22540, 1083456), (22572, 1081920), (22680, 1076768), (22770, 1072512), (23184, 1053360), (23408, 1043280), (23520, 1038312), (23598, 1034880), (23760, 1027824), (23940, 1020096), (24035, 1016064), (24192, 1009470), (24255, 1006848), (24288, 1005480), (24320, 1004157), (24472, 997920), (24624, 991760), (24640, 991116), (24794, 984960), (24840, 983136), (24948, 978880), (25080, 973728), (25137, 971520), (25344, 963585), (25536, 956340), (25760, 948024), (25872, 943920), (25920, 942172), (26082, 936320), (26220, 931392), (26334, 927360), (26460, 922944), (26496, 921690), (26565, 919296), (26752, 912870), (26880, 908523), (27048, 902880), (27324, 893760), (27360, 892584), (27531, 887040), (27720, 880992), (27930, 874368), (27968, 873180), (28215, 865536), (28224, 865260), (28336, 861840), (28512, 856520), (28728, 850080), (28842, 846720), (28980, 842688), (29106, 839040), (29260, 834624), (29440, 829521), (29568, 825930), (29792, 819720), (29808, 819280), (30096, 811440), (30240, 807576), (30360, 804384), (30429, 802560), (30590, 798336), (30723, 794880), (30780, 793408), (30912, 790020), (31185, 783104), (31360, 778734), (31464, 776160), (31680, 770868), (31752, 769120), (31878, 766080), (31920, 765072), (32340, 755136), (32384, 754110), (32832, 743820), (33120, 737352), (33264, 734160), (33440, 730296), (33516, 728640), (33649, 725760), (33810, 722304), (33858, 721280), (34048, 717255), (34155, 715008), (34496, 707940), (34560, 706629), (34776, 702240), (34960, 698544), (35112, 695520), (35280, 692208), (35397, 689920), (35420, 689472), (35640, 685216), (35910, 680064), (36064, 677160), (36288, 672980), (36432, 670320), (36480, 669438), (36708, 665280), (36960, 660744), (37191, 656640), (37240, 655776), (37260, 655424), (37620, 649152), (37632, 648945), (38016, 642390), (38304, 637560), (38456, 635040), (38640, 632016), (38808, 629280), (39330, 620928), (39501, 618240), (39690, 615296), (39744, 614460), (40128, 608580), (40320, 605682), (40480, 603288), (40572, 601920), (40964, 596160), (40986, 595840), (41040, 595056), (41216, 592515), (41580, 587328), (41895, 582912), (41952, 582120), (42240, 578151), (42336, 576840), (42504, 574560), (42560, 573804), (42826, 570240), (43092, 566720), (43120, 566352), (43263, 564480), (43470, 561792), (43659, 559360), (43776, 557865), (43890, 556416), (44160, 553014), (44352, 550620), (44688, 546480), (45080, 541728), (45144, 540960), (45360, 538384), (45540, 536256), (45885, 532224), (46368, 526680), (46816, 521640), (47040, 519156), (47196, 517440), (47520, 513912), (47817, 510720), (47880, 510048), (48070, 508032), (48384, 504735), (48510, 503424), (48576, 502740), (48944, 498960), (49248, 495880), (49280, 495558), (49588, 492480), (49680, 491568), (49896, 489440), (50160, 486864), (50274, 485760), (50715, 481536), (51072, 478170), (51205, 476928), (51520, 474012), (51744, 471960), (51840, 471086), (52164, 468160), (52440, 465696), (52668, 463680), (52920, 461472), (52992, 460845), (53130, 459648), (53504, 456435), (53865, 453376), (54096, 451440), (54648, 446880), (54720, 446292), (55062, 443520), (55440, 440496), (55860, 437184), (55936, 436590), (56430, 432768), (56448, 432630), (56672, 430920), (57024, 428260), (57456, 425040), (57684, 423360), (57960, 421344), (58212, 419520), (58520, 417312), (58995, 413952), (59136, 412965), (59584, 409860), (59616, 409640), (60192, 405720), (60480, 403788), (60720, 402192), (60858, 401280), (61180, 399168), (61446, 397440), (61560, 396704), (61824, 395010), (61985, 393984), (62370, 391552), (62720, 389367), (62928, 388080), (63360, 385434), (63504, 384560), (63756, 383040), (63840, 382536), (64239, 380160), (64680, 377568), (64768, 377055), (65205, 374528), (65664, 371910), (65835, 370944), (66240, 368676), (66528, 367080), (66880, 365148), (67032, 364320), (67298, 362880), (67620, 361152), (67716, 360640), (68310, 357504), (68992, 353970), (69552, 351120), (69920, 349272), (70224, 347760), (70560, 346104), (70794, 344960), (70840, 344736), (71280, 342608), (71820, 340032), (72105, 338688), (72128, 338580), (72576, 336490), (72765, 335616), (72864, 335160), (72960, 334719), (73416, 332640), (73920, 330372), (74382, 328320), (74480, 327888), (74520, 327712), (75240, 324576), (75411, 323840), (76032, 321195), (76608, 318780), (76912, 317520), (77280, 316008), (77616, 314640), (78660, 310464), (79002, 309120), (79380, 307648), (79488, 307230), (79695, 306432), (80256, 304290), (80640, 302841), (80960, 301644), (81144, 300960), (81928, 298080), (81972, 297920), (82080, 297528), (82593, 295680), (83160, 293664), (83790, 291456), (83904, 291060), (84645, 288512), (84672, 288420), (85008, 287280), (85120, 286902), (85652, 285120), (86184, 283360), (86240, 283176), (86526, 282240), (86940, 280896), (87318, 279680), (87780, 278208), (88320, 276507), (88704, 275310), (89376, 273240), (90160, 270864), (90288, 270480), (90720, 269192), (91080, 268128), (91287, 267520), (91770, 266112), (92169, 264960), (92736, 263340), (93632, 260820), (94080, 259578), (94392, 258720), (95040, 256956), (95634, 255360), (95760, 255024), (96140, 254016), (97020, 251712), (97152, 251370), (97888, 249480), (98496, 247940), (98560, 247779), (99176, 246240), (99360, 245784), (99792, 244720), (100320, 243432), (100548, 242880), (100947, 241920), (101430, 240768), (102144, 239085), (102410, 238464), (102465, 238336), (103040, 237006), (103488, 235980), (103680, 235543), (104328, 234080), (104880, 232848), (105336, 231840), (105840, 230736), (106260, 229824), (107065, 228096), (107730, 226688), (108192, 225720), (109296, 223440), (109440, 223146), (110124, 221760), (110880, 220248), (111573, 218880), (111720, 218592), (111872, 218295), (112860, 216384), (112896, 216315), (113344, 215460), (114048, 214130), (114912, 212520), (115368, 211680), (115920, 210672), (116424, 209760), (117040, 208656), (117990, 206976), (118503, 206080), (119168, 204930), (119232, 204820), (120384, 202860), (120960, 201894), (121440, 201096), (121716, 200640), (122360, 199584), (122892, 198720), (123120, 198352), (123648, 197505), (123970, 196992), (124740, 195776), (125685, 194304), (125856, 194040), (126720, 192717), (127008, 192280), (127512, 191520), (127680, 191268), (128478, 190080), (129360, 188784), (129789, 188160), (130410, 187264), (131328, 185955), (131670, 185472), (132480, 184338), (133056, 183540), (133760, 182574), (134064, 182160), (134596, 181440), (135240, 180576), (135432, 180320), (136620, 178752), (137655, 177408), (137984, 176985), (139104, 175560), (139840, 174636), (140448, 173880), (141120, 173052), (141588, 172480), (141680, 172368), (142560, 171304), (143451, 170240), (143640, 170016), (144210, 169344), (144256, 169290), (145152, 168245), (145530, 167808), (145728, 167580), (146832, 166320), (147840, 165186), (148764, 164160), (148960, 163944), (149040, 163856), (150480, 162288), (150822, 161920), (152145, 160512), (153216, 159390), (153615, 158976), (153824, 158760), (154560, 158004), (155232, 157320)]