48444026400

素因数分解:

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

素因数の和:149

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 75, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 100, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 146, 147, 150, 152, 154, 160, 162, 165, 168, 171, 175, 176, 180, 189, 190, 196, 198, 200, 209, 210, 216, 219, 220, 224, 225, 228, 231, 240, 245, 252, 264, 266, 270, 275, 280, 285, 288, 292, 294, 297, 300, 304, 308, 315, 324, 330, 336, 342, 350, 352, 360, 365, 378, 380, 385, 392, 396, 399, 400, 405, 418, 420, 432, 438, 440, 441, 450, 456, 462, 475, 480, 490, 495, 504, 511, 513, 525, 528, 532, 539, 540, 550, 560, 567, 570, 584, 588, 594, 600, 608, 616, 627, 630, 648, 657, 660, 665, 672, 675, 684, 693, 700, 720, 730, 735, 756, 760, 770, 784, 792, 798, 800, 803, 810, 825, 836, 840, 855, 864, 876, 880, 882, 891, 900, 912, 924, 931, 945, 950, 980, 990, 1008, 1022, 1026, 1045, 1050, 1056, 1064, 1078, 1080, 1095, 1100, 1120, 1134, 1140, 1155, 1168, 1176, 1188, 1197, 1200, 1225, 1232, 1254, 1260, 1296, 1314, 1320, 1323, 1330, 1350, 1368, 1386, 1387, 1400, 1425, 1440, 1460, 1463, 1470, 1485, 1512, 1520, 1533, 1539, 1540, 1568, 1575, 1584, 1596, 1606, 1617, 1620, 1650, 1672, 1680, 1710, 1752, 1760, 1764, 1782, 1800, 1824, 1825, 1848, 1862, 1881, 1890, 1900, 1925, 1960, 1971, 1980, 1995, 2016, 2025, 2044, 2052, 2079, 2090, 2100, 2128, 2156, 2160, 2190, 2200, 2205, 2268, 2280, 2310, 2336, 2352, 2376, 2394, 2400, 2409, 2450, 2464, 2475, 2508, 2520, 2555, 2565, 2592, 2628, 2640, 2646, 2660, 2695, 2700, 2736, 2772, 2774, 2793, 2800, 2835, 2850, 2920, 2926, 2940, 2970, 3024, 3040, 3066, 3078, 3080, 3135, 3150, 3168, 3192, 3212, 3234, 3240, 3285, 3300, 3325, 3344, 3360, 3420, 3465, 3504, 3528, 3564, 3577, 3591, 3600, 3650, 3675, 3696, 3724, 3762, 3780, 3800, 3850, 3920, 3942, 3960, 3969, 3990, 4015, 4050, 4088, 4104, 4158, 4161, 4180, 4200, 4256, 4275, 4312, 4320, 4380, 4389, 4400, 4410, 4455, 4536, 4560, 4599, 4620, 4655, 4704, 4725, 4752, 4788, 4818, 4851, 4900, 4950, 5016, 5040, 5110, 5130, 5225, 5256, 5280, 5292, 5320, 5390, 5400, 5472, 5475, 5544, 5548, 5586, 5600, 5621, 5643, 5670, 5700, 5775, 5840, 5852, 5880, 5913, 5940, 5985, 6048, 6132, 6156, 6160, 6237, 6270, 6300, 6384, 6424, 6468, 6480, 6570, 6600, 6615, 6650, 6688, 6840, 6930, 6935, 7008, 7056, 7128, 7154, 7182, 7200, 7227, 7300, 7315, 7350, 7392, 7425, 7448, 7524, 7560, 7600, 7665, 7695, 7700, 7840, 7884, 7920, 7938, 7980, 8030, 8085, 8100, 8176, 8208, 8316, 8322, 8360, 8379, 8400, 8550, 8624, 8760, 8778, 8800, 8820, 8910, 9072, 9120, 9198, 9240, 9310, 9405, 9450, 9504, 9576, 9636, 9702, 9709, 9800, 9855, 9900, 9975, 10032, 10080, 10220, 10241, 10260, 10395, 10450, 10512, 10584, 10640, 10731, 10773, 10780, 10800, 10950, 11025, 11088, 11096, 11172, 11242, 11286, 11340, 11400, 11550, 11680, 11704, 11760, 11826, 11880, 11970, 12045, 12264, 12312, 12320, 12474, 12483, 12540, 12600, 12768, 12775, 12825, 12848, 12936, 12960, 13140, 13167, 13200, 13230, 13300, 13475, 13680, 13797, 13860, 13870, 13965, 14112, 14175, 14256, 14308, 14364, 14454, 14553, 14600, 14630, 14700, 14850, 14896, 15048, 15120, 15200, 15257, 15330, 15390, 15400, 15675, 15768, 15840, 15876, 15960, 16060, 16170, 16200, 16352, 16416, 16425, 16632, 16644, 16720, 16758, 16800, 16863, 16929, 17100, 17248, 17325, 17520, 17556, 17640, 17820, 17885, 17955, 18144, 18396, 18480, 18620, 18810, 18900, 19152, 19272, 19404, 19418, 19600, 19710, 19800, 19845, 19950, 20064, 20075, 20440, 20482, 20520, 20790, 20805, 20900, 21024, 21168, 21280, 21462, 21546, 21560, 21600, 21681, 21900, 21945, 22050, 22176, 22192, 22275, 22344, 22484, 22572, 22680, 22800, 22995, 23100, 23275, 23408, 23520, 23652, 23760, 23940, 24090, 24255, 24528, 24624, 24948, 24966, 25080, 25137, 25200, 25550, 25650, 25696, 25872, 26280, 26334, 26400, 26460, 26600, 26950, 27360, 27594, 27720, 27740, 27930, 28105, 28215, 28350, 28512, 28616, 28728, 28908, 29106, 29127, 29200, 29260, 29400, 29565, 29700, 29792, 29925, 30096, 30240, 30514, 30660, 30723, 30780, 30800, 31185, 31350, 31536, 31752, 31920, 32120, 32193, 32340, 32400, 32850, 33075, 33264, 33288, 33440, 33516, 33726, 33858, 34200, 34650, 34675, 35040, 35112, 35280, 35640, 35770, 35910, 36135, 36575, 36792, 36960, 37240, 37449, 37620, 37800, 38304, 38325, 38475, 38544, 38808, 38836, 39200, 39347, 39420, 39501, 39600, 39690, 39900, 40150, 40425, 40880, 40964, 41040, 41391, 41580, 41610, 41800, 41895, 42336, 42924, 43092, 43120, 43362, 43659, 43800, 43890, 44100, 44384, 44550, 44688, 44968, 45144, 45360, 45600, 45771, 45990, 46200, 46550, 46816, 47025, 47304, 47520, 47880, 48180, 48510, 48545, 49056, 49248, 49275, 49896, 49932, 50160, 50274, 50400, 50589, 51100, 51205, 51300, 51744, 51975, 52560, 52668, 52920, 53200, 53655, 53865, 53900, 55188, 55440, 55480, 55860, 56210, 56430, 56700, 57232, 57456, 57816, 58212, 58254, 58400, 58520, 58800, 59130, 59400, 59850, 60192, 60225, 61028, 61320, 61446, 61560, 61600, 62370, 62415, 62700, 63072, 63504, 63840, 64240, 64386, 64680, 64800, 65043, 65700, 65835, 66150, 66528, 66576, 67032, 67452, 67716, 67963, 68400, 68985, 69300, 69350, 69825, 70224, 70560, 71280, 71540, 71820, 72270, 72765, 73150, 73584, 74480, 74898, 75240, 75411, 75600, 76285, 76650, 76950, 77088, 77616, 77672, 78694, 78840, 79002, 79200, 79380, 79800, 80300, 80850, 81760, 81928, 82080, 82782, 83160, 83220, 83600, 83790, 84315, 84645, 85848, 86184, 86240, 86724, 87318, 87381, 87600, 87780, 88200, 89100, 89376, 89425, 89775, 89936, 90288, 90720, 91542, 91980, 92169, 92400, 93100, 94050, 94608, 95760, 96360, 96579, 97020, 97090, 98550, 99225, 99792, 99864, 100320, 100548, 101178, 102200, 102410, 102600, 103950, 104025, 105120, 105336, 105840, 106400, 106799, 107310, 107730, 107800, 108405, 109725, 110376, 110880, 110960, 111720, 112347, 112420, 112860, 113400, 114464, 114912, 114975, 115632, 116424, 116508, 117040, 117600, 118041, 118260, 118503, 118800, 119700, 120450, 121275, 122056, 122640, 122892, 123120, 124740, 124830, 125400, 125685, 127008, 128480, 128772, 129360, 130086, 131400, 131670, 132300, 133152, 134064, 134904, 135432, 135926, 136800, 137313, 137970, 138600, 138700, 139650, 140448, 140525, 141075, 142560, 143080, 143640, 144540, 145530, 145635, 146300, 147168, 147825, 148960, 149796, 150480, 150822, 151200, 151767, 152570, 153300, 153615, 153900, 155232, 155344, 155925, 157388, 157680, 158004, 158760, 159600, 160600, 160965, 161700, 163856, 165564, 166320, 166440, 167200, 167580, 168630, 169290, 171696, 172368, 173448, 174636, 174762, 175200, 175560, 176400, 178200, 178850, 179550, 179872, 180576, 180675, 183084, 183960, 184338, 184800, 186200, 187245, 188100, 189216, 191520, 192720, 193158, 194040, 194180, 196735, 197100, 197505, 198450, 199584, 199728, 201096, 202356, 203889, 204400, 204820, 205200, 206955, 207900, 208050, 209475, 210672, 211680, 213598, 214620, 215460, 215600, 216810, 218295, 219450, 220752, 221920, 223440, 224694, 224840, 225720, 226800, 228855, 229950, 231264, 232848, 233016, 234080, 236082, 236520, 237006, 237600, 239400, 240900, 242550, 242725, 244112, 245280, 245784, 246240, 249480, 249660, 250800, 251370, 252945, 256025, 257544, 258720, 260172, 262143, 262800, 263340, 264600, 268128, 268275, 269325, 269808, 270864, 271852, 274626, 275940, 276507, 277200, 277400, 279300, 281050, 282150, 286160, 287280, 289080, 289737, 291060, 291270, 292600, 295650, 299592, 300960, 301644, 303534, 305140, 306600, 307230, 307800, 310688, 311850, 312075, 314776, 315360, 316008, 317520, 319200, 320397, 321200, 321930, 323400, 325215, 327712, 329175, 331128, 332640, 332880, 335160, 337260, 338580, 339815, 343392, 344736, 344925, 346896, 349272, 349524, 351120, 352800, 354123, 356400, 357700, 359100, 361350, 363825, 366168, 367920, 368676, 372400, 374490, 376200, 377055, 381425, 385440, 386316, 388080, 388360, 393470, 394200, 395010, 396900, 399456, 402192, 404712, 407778, 408800, 409640, 410400, 411939, 413910, 415800, 416100, 418950, 421344, 421575, 423225, 427196, 429240, 430920, 431200, 433620, 436590, 436905, 438900, 441504, 446880, 449388, 449680, 451440, 453600, 455301, 457710, 459900, 460845, 465696, 466032, 472164, 473040, 474012, 478800, 481800, 482895, 485100, 485450, 488224, 491568, 498960, 499320, 501600, 502740, 505890, 512050, 515088, 520344, 524286, 525600, 526680, 529200, 533995, 536550, 538650, 539616, 541728, 542025, 543704, 549252, 551880, 553014, 554400, 554800, 558600, 561735, 562100, 564300, 572320, 574560, 578160, 579474, 582120, 582540, 585200, 590205, 591300, 592515, 599184, 603288, 607068, 610280, 611667, 613200, 614460, 615600, 623700, 624150, 628425, 629552, 632016, 635040, 640794, 642400, 643860, 646800, 650430, 658350, 662256, 665760, 670320, 674520, 677160, 679630, 686565, 689850, 693792, 698544, 699048, 702240, 708246, 712800, 715400, 718200, 722700, 727650, 728175, 732336, 735840, 737352, 744800, 747593, 748980, 752400, 754110, 758835, 762850, 768075, 772632, 776160, 776720, 786429, 786940, 788400, 790020, 793800, 804384, 804825, 809424, 815556, 819280, 823878, 827820, 829521, 831600, 832200, 837900, 843150, 846450, 854392, 858480, 861840, 867240, 873180, 873810, 877800, 898776, 899360, 902880, 910602, 915420, 919800, 921690, 932064, 936225, 944328, 946080, 948024, 957600, 961191, 963600, 965790, 970200, 970900, 983136, 983675, 987525, 997920, 998640, 1005480, 1011780, 1019445, 1024100, 1030176, 1034775, 1040688, 1048572, 1053360, 1058400, 1062369, 1067990, 1073100, 1077300, 1084050, 1087408, 1091475, 1098504, 1103760, 1106028, 1109600, 1117200, 1123470, 1124200, 1128600, 1144275, 1156320, 1158948, 1164240, 1165080, 1170400, 1180410, 1182600, 1185030, 1198368, 1206576, 1214136, 1220560, 1223334, 1226400, 1228920, 1231200, 1235817, 1247400, 1248300, 1256850, 1259104, 1264032, 1264725, 1281588, 1287720, 1293600, 1300860, 1310715, 1316700, 1324512, 1340640, 1349040, 1354320, 1359260, 1373130, 1379700, 1382535, 1397088, 1398096, 1416492, 1430800, 1436400, 1445400, 1448685, 1455300, 1456350, 1464672, 1474704, 1495186, 1497960, 1504800, 1508220, 1517670, 1525700, 1536150, 1545264, 1553440, 1572858, 1573880, 1576800, 1580040, 1587600, 1601985, 1609650, 1618848, 1626075, 1631112, 1638560, 1647756, 1655640, 1659042, 1663200, 1664400, 1675800, 1686300, 1692900, 1699075, 1708784, 1716960, 1723680, 1734480, 1746360, 1747620, 1755600, 1770615, 1797552, 1821204, 1830840, 1835001, 1839600, 1843380, 1872450, 1885275, 1888656, 1896048, 1922382, 1927200, 1931580, 1940400, 1941800, 1967350, 1975050, 1997280, 2010960, 2023560, 2038890, 2048200, 2059695, 2069550, 2081376, 2097144, 2106720, 2124738, 2135980, 2146200, 2154600, 2168100, 2174816, 2182950, 2184525, 2197008, 2207520, 2212056, 2234400, 2242779, 2246940, 2248400, 2257200, 2276505, 2288550, 2304225, 2317896, 2328480, 2330160, 2360820, 2365200, 2370060, 2413152, 2414475, 2428272, 2441120, 2446668, 2457840, 2471634, 2494800, 2496600, 2513700, 2529450, 2563176, 2575440, 2601720, 2621430, 2633400, 2669975, 2698080, 2708640, 2718520, 2746260, 2759400, 2765070, 2796192, 2808675, 2832984, 2861600, 2872800, 2883573, 2890800, 2897370, 2910600, 2912700, 2949408, 2951025, 2962575, 2990372, 2995920, 3016440, 3035340, 3051400, 3058335, 3072300, 3090528, 3145716, 3147760, 3160080, 3175200, 3187107, 3203970, 3219300, 3252150, 3262224, 3295512, 3311280, 3318084, 3328800, 3351600, 3372600, 3385800, 3398150, 3417568, 3432825, 3468960, 3492720, 3495240, 3511200, 3541230, 3595104, 3642408, 3661680, 3670002, 3679200, 3686760, 3737965, 3744900, 3770550, 3777312, 3792096, 3794175, 3844764, 3863160, 3880800, 3883600, 3932145, 3934700, 3950100, 4021920, 4047120, 4077780, 4096400, 4119390, 4139100, 4147605, 4194288, 4249476, 4271960, 4292400, 4309200, 4336200, 4365900, 4369050, 4394016, 4424112, 4485558, 4493880, 4496800, 4514400, 4553010, 4577100, 4608450, 4635792, 4660320, 4721640, 4730400, 4740120, 4805955, 4828950, 4856544, 4893336, 4915680, 4943268, 4989600, 4993200, 5027400, 5058900, 5097225, 5126352, 5150880, 5203440, 5242860, 5266800, 5311845, 5339950, 5437040, 5492520, 5505003, 5518800, 5530140, 5617350, 5665968, 5767146, 5781600, 5794740, 5821200, 5825400, 5902050, 5925150, 5980744, 5991840, 6032880, 6070680, 6102800, 6116670, 6144600, 6179085, 6291432, 6295520, 6320160, 6374214, 6407940, 6438600, 6504300, 6524448, 6553575, 6591024, 6622560, 6636168, 6703200, 6728337, 6745200, 6771600, 6796300, 6865650, 6912675, 6985440, 6990480, 7082460, 7243425, 7284816, 7323360, 7340004, 7373520, 7475930, 7489800, 7541100, 7588350, 7689528, 7726320, 7767200, 7864290, 7869400, 7900200, 8009925, 8094240, 8155560, 8192800, 8238780, 8278200, 8295210, 8388576, 8498952, 8543920, 8584800, 8618400, 8650719, 8672400, 8731800, 8738100, 8848224, 8853075, 8971116, 8987760, 9106020, 9154200, 9175005, 9216900, 9271584, 9443280, 9480240, 9611910, 9657900, 9786672, 9886536, 9986400, 10054800, 10117800, 10194450, 10252704, 10298475, 10406880, 10485720, 10533600, 10623690, 10679900, 10874080, 10985040, 11010006, 11037600, 11060280, 11213895, 11234700, 11331936, 11382525, 11534292, 11589480, 11642400, 11650800, 11804100, 11850300, 11961488, 12065760, 12141360, 12205600, 12233340, 12289200, 12358170, 12582864, 12748428, 12815880, 12877200, 13008600, 13107150, 13182048, 13272336, 13456674, 13490400, 13543200, 13592600, 13731300, 13825350, 13980960, 14164920, 14417865, 14486850, 14569632, 14680008, 14747040, 14951860, 14979600, 15082200, 15176700, 15291675, 15379056, 15452640, 15728580, 15738800, 15800400, 15935535, 16019850, 16311120, 16477560, 16556400, 16590420, 16997904, 17087840, 17301438, 17344800, 17463600, 17476200, 17706150, 17942232, 17975520, 18212040, 18308400, 18350010, 18433800, 18689825, 18886560, 18960480, 19223820, 19315800, 19573344, 19660725, 19773072, 20109600, 20185011, 20235600, 20388900, 20596950, 20738025, 20971440, 21247380, 21359800, 21970080, 22020012, 22120560, 22427790, 22469400, 22765050, 23068584, 23178960, 23301600, 23608200, 23700600, 23922976, 24029775, 24282720, 24466680, 24578400, 24716340, 25165728, 25496856, 25631760, 25754400, 26017200, 26214300, 26544672, 26559225, 26913348, 27185200, 27462600, 27525015, 27650700, 28329840, 28835730, 28973700, 29360016, 29903720, 29959200, 30164400, 30353400, 30583350, 30758112, 30895425, 31457160, 31477600, 31600800, 31871070, 32039700, 32622240, 32955120, 33112800, 33180840, 33641685, 33995808, 34602876, 34927200, 34952400, 35412300, 35884464, 36424080, 36616800, 36700020, 36867600, 37379650, 38447640, 38631600, 39321450, 39546144, 40370022, 40471200, 40777800, 41193900, 41476050, 41942880, 42494760, 42719600, 43253595, 44040024, 44241120, 44855580, 44938800, 45530100, 45875025, 46137168, 46357920, 47216400, 47401200, 48059550, 48933360, 49432680, 50993712, 51263520, 52034400, 52428600, 53118450, 53826696, 54370400, 54925200, 55050030, 55301400, 56069475, 56659680, 57671460, 57947400, 58720032, 59807440, 60328800, 60555033, 60706800, 61166700, 61790850, 62914320, 63742140, 64079400, 65910240, 66361680, 67283370, 69205752, 69904800, 70824600, 71768928, 72089325, 72848160, 73400040, 73735200, 74759300, 76895280, 77263200, 78642900, 79677675, 80740044, 81555600, 82387800, 82952100, 84989520, 85439200, 86507190, 88080048, 89711160, 89877600, 91060200, 91750050, 92274336, 94432800, 94802400, 96119100, 97866720, 98865360, 100925055, 101987424, 104857200, 106236900, 107653392, 109850400, 110100060, 110602800, 112138950, 115342920, 115894800, 119614880, 121110066, 121413600, 122333400, 123581700, 125828640, 127484280, 128158800, 132723360, 134566740, 137625075, 138411504, 141649200, 144178650, 146800080, 149518600, 153790560, 157285800, 159355350, 161480088, 163111200, 164775600, 165904200, 168208425, 169979040, 173014380, 176160096, 179422320, 182120400, 183500100, 192238200, 197730720, 201850110, 209714400, 212473800, 215306784, 216267975, 220200120, 221205600, 224277900, 230685840, 231789600, 242220132, 244666800, 247163400, 254968560, 256317600, 269133480, 275250150, 276823008, 283298400, 288357300, 293600160, 299037200, 302775165, 314571600, 318710700, 322960176, 329551200, 331808400, 336416850, 346028760, 358844640, 364240800, 367000200, 384476400, 403700220, 424947600, 432535950, 440400240, 448555800, 461371680, 484440264, 489333600, 494326800, 504625275, 509937120, 538266960, 550500300, 576714600, 598074400, 605550330, 629143200, 637421400, 645920352, 663616800, 672833700, 692057520, 734000400, 768952800, 807400440, 849895200, 865071900, 880800480, 897111600, 968880528, 988653600, 1009250550, 1076533920, 1101000600, 1153429200, 1211100660, 1274842800, 1345667400, 1384115040, 1468000800, 1513875825, 1614800880, 1730143800, 1794223200, 1937761056, 2018501100, 2202001200, 2306858400, 2422201320, 2549685600, 2691334800, 3027751650, 3229601760, 3460287600, 4037002200, 4404002400, 4844402640, 5382669600, 6055503300, 6920575200, 8074004400, 9688805280, 12111006600, 16148008800, 24222013200, 48444026400]

約数ペア:

[(1, 48444026400), (2, 24222013200), (3, 16148008800), (4, 12111006600), (5, 9688805280), (6, 8074004400), (7, 6920575200), (8, 6055503300), (9, 5382669600), (10, 4844402640), (11, 4404002400), (12, 4037002200), (14, 3460287600), (15, 3229601760), (16, 3027751650), (18, 2691334800), (19, 2549685600), (20, 2422201320), (21, 2306858400), (22, 2202001200), (24, 2018501100), (25, 1937761056), (27, 1794223200), (28, 1730143800), (30, 1614800880), (32, 1513875825), (33, 1468000800), (35, 1384115040), (36, 1345667400), (38, 1274842800), (40, 1211100660), (42, 1153429200), (44, 1101000600), (45, 1076533920), (48, 1009250550), (49, 988653600), (50, 968880528), (54, 897111600), (55, 880800480), (56, 865071900), (57, 849895200), (60, 807400440), (63, 768952800), (66, 734000400), (70, 692057520), (72, 672833700), (73, 663616800), (75, 645920352), (76, 637421400), (77, 629143200), (80, 605550330), (81, 598074400), (84, 576714600), (88, 550500300), (90, 538266960), (95, 509937120), (96, 504625275), (98, 494326800), (99, 489333600), (100, 484440264), (105, 461371680), (108, 448555800), (110, 440400240), (112, 432535950), (114, 424947600), (120, 403700220), (126, 384476400), (132, 367000200), (133, 364240800), (135, 358844640), (140, 346028760), (144, 336416850), (146, 331808400), (147, 329551200), (150, 322960176), (152, 318710700), (154, 314571600), (160, 302775165), (162, 299037200), (165, 293600160), (168, 288357300), (171, 283298400), (175, 276823008), (176, 275250150), (180, 269133480), (189, 256317600), (190, 254968560), (196, 247163400), (198, 244666800), (200, 242220132), (209, 231789600), (210, 230685840), (216, 224277900), (219, 221205600), (220, 220200120), (224, 216267975), (225, 215306784), (228, 212473800), (231, 209714400), (240, 201850110), (245, 197730720), (252, 192238200), (264, 183500100), (266, 182120400), (270, 179422320), (275, 176160096), (280, 173014380), (285, 169979040), (288, 168208425), (292, 165904200), (294, 164775600), (297, 163111200), (300, 161480088), (304, 159355350), (308, 157285800), (315, 153790560), (324, 149518600), (330, 146800080), (336, 144178650), (342, 141649200), (350, 138411504), (352, 137625075), (360, 134566740), (365, 132723360), (378, 128158800), (380, 127484280), (385, 125828640), (392, 123581700), (396, 122333400), (399, 121413600), (400, 121110066), (405, 119614880), (418, 115894800), (420, 115342920), (432, 112138950), (438, 110602800), (440, 110100060), (441, 109850400), (450, 107653392), (456, 106236900), (462, 104857200), (475, 101987424), (480, 100925055), (490, 98865360), (495, 97866720), (504, 96119100), (511, 94802400), (513, 94432800), (525, 92274336), (528, 91750050), (532, 91060200), (539, 89877600), (540, 89711160), (550, 88080048), (560, 86507190), (567, 85439200), (570, 84989520), (584, 82952100), (588, 82387800), (594, 81555600), (600, 80740044), (608, 79677675), (616, 78642900), (627, 77263200), (630, 76895280), (648, 74759300), (657, 73735200), (660, 73400040), (665, 72848160), (672, 72089325), (675, 71768928), (684, 70824600), (693, 69904800), (700, 69205752), (720, 67283370), (730, 66361680), (735, 65910240), (756, 64079400), (760, 63742140), (770, 62914320), (784, 61790850), (792, 61166700), (798, 60706800), (800, 60555033), (803, 60328800), (810, 59807440), (825, 58720032), (836, 57947400), (840, 57671460), (855, 56659680), (864, 56069475), (876, 55301400), (880, 55050030), (882, 54925200), (891, 54370400), (900, 53826696), (912, 53118450), (924, 52428600), (931, 52034400), (945, 51263520), (950, 50993712), (980, 49432680), (990, 48933360), (1008, 48059550), (1022, 47401200), (1026, 47216400), (1045, 46357920), (1050, 46137168), (1056, 45875025), (1064, 45530100), (1078, 44938800), (1080, 44855580), (1095, 44241120), (1100, 44040024), (1120, 43253595), (1134, 42719600), (1140, 42494760), (1155, 41942880), (1168, 41476050), (1176, 41193900), (1188, 40777800), (1197, 40471200), (1200, 40370022), (1225, 39546144), (1232, 39321450), (1254, 38631600), (1260, 38447640), (1296, 37379650), (1314, 36867600), (1320, 36700020), (1323, 36616800), (1330, 36424080), (1350, 35884464), (1368, 35412300), (1386, 34952400), (1387, 34927200), (1400, 34602876), (1425, 33995808), (1440, 33641685), (1460, 33180840), (1463, 33112800), (1470, 32955120), (1485, 32622240), (1512, 32039700), (1520, 31871070), (1533, 31600800), (1539, 31477600), (1540, 31457160), (1568, 30895425), (1575, 30758112), (1584, 30583350), (1596, 30353400), (1606, 30164400), (1617, 29959200), (1620, 29903720), (1650, 29360016), (1672, 28973700), (1680, 28835730), (1710, 28329840), (1752, 27650700), (1760, 27525015), (1764, 27462600), (1782, 27185200), (1800, 26913348), (1824, 26559225), (1825, 26544672), (1848, 26214300), (1862, 26017200), (1881, 25754400), (1890, 25631760), (1900, 25496856), (1925, 25165728), (1960, 24716340), (1971, 24578400), (1980, 24466680), (1995, 24282720), (2016, 24029775), (2025, 23922976), (2044, 23700600), (2052, 23608200), (2079, 23301600), (2090, 23178960), (2100, 23068584), (2128, 22765050), (2156, 22469400), (2160, 22427790), (2190, 22120560), (2200, 22020012), (2205, 21970080), (2268, 21359800), (2280, 21247380), (2310, 20971440), (2336, 20738025), (2352, 20596950), (2376, 20388900), (2394, 20235600), (2400, 20185011), (2409, 20109600), (2450, 19773072), (2464, 19660725), (2475, 19573344), (2508, 19315800), (2520, 19223820), (2555, 18960480), (2565, 18886560), (2592, 18689825), (2628, 18433800), (2640, 18350010), (2646, 18308400), (2660, 18212040), (2695, 17975520), (2700, 17942232), (2736, 17706150), (2772, 17476200), (2774, 17463600), (2793, 17344800), (2800, 17301438), (2835, 17087840), (2850, 16997904), (2920, 16590420), (2926, 16556400), (2940, 16477560), (2970, 16311120), (3024, 16019850), (3040, 15935535), (3066, 15800400), (3078, 15738800), (3080, 15728580), (3135, 15452640), (3150, 15379056), (3168, 15291675), (3192, 15176700), (3212, 15082200), (3234, 14979600), (3240, 14951860), (3285, 14747040), (3300, 14680008), (3325, 14569632), (3344, 14486850), (3360, 14417865), (3420, 14164920), (3465, 13980960), (3504, 13825350), (3528, 13731300), (3564, 13592600), (3577, 13543200), (3591, 13490400), (3600, 13456674), (3650, 13272336), (3675, 13182048), (3696, 13107150), (3724, 13008600), (3762, 12877200), (3780, 12815880), (3800, 12748428), (3850, 12582864), (3920, 12358170), (3942, 12289200), (3960, 12233340), (3969, 12205600), (3990, 12141360), (4015, 12065760), (4050, 11961488), (4088, 11850300), (4104, 11804100), (4158, 11650800), (4161, 11642400), (4180, 11589480), (4200, 11534292), (4256, 11382525), (4275, 11331936), (4312, 11234700), (4320, 11213895), (4380, 11060280), (4389, 11037600), (4400, 11010006), (4410, 10985040), (4455, 10874080), (4536, 10679900), (4560, 10623690), (4599, 10533600), (4620, 10485720), (4655, 10406880), (4704, 10298475), (4725, 10252704), (4752, 10194450), (4788, 10117800), (4818, 10054800), (4851, 9986400), (4900, 9886536), (4950, 9786672), (5016, 9657900), (5040, 9611910), (5110, 9480240), (5130, 9443280), (5225, 9271584), (5256, 9216900), (5280, 9175005), (5292, 9154200), (5320, 9106020), (5390, 8987760), (5400, 8971116), (5472, 8853075), (5475, 8848224), (5544, 8738100), (5548, 8731800), (5586, 8672400), (5600, 8650719), (5621, 8618400), (5643, 8584800), (5670, 8543920), (5700, 8498952), (5775, 8388576), (5840, 8295210), (5852, 8278200), (5880, 8238780), (5913, 8192800), (5940, 8155560), (5985, 8094240), (6048, 8009925), (6132, 7900200), (6156, 7869400), (6160, 7864290), (6237, 7767200), (6270, 7726320), (6300, 7689528), (6384, 7588350), (6424, 7541100), (6468, 7489800), (6480, 7475930), (6570, 7373520), (6600, 7340004), (6615, 7323360), (6650, 7284816), (6688, 7243425), (6840, 7082460), (6930, 6990480), (6935, 6985440), (7008, 6912675), (7056, 6865650), (7128, 6796300), (7154, 6771600), (7182, 6745200), (7200, 6728337), (7227, 6703200), (7300, 6636168), (7315, 6622560), (7350, 6591024), (7392, 6553575), (7425, 6524448), (7448, 6504300), (7524, 6438600), (7560, 6407940), (7600, 6374214), (7665, 6320160), (7695, 6295520), (7700, 6291432), (7840, 6179085), (7884, 6144600), (7920, 6116670), (7938, 6102800), (7980, 6070680), (8030, 6032880), (8085, 5991840), (8100, 5980744), (8176, 5925150), (8208, 5902050), (8316, 5825400), (8322, 5821200), (8360, 5794740), (8379, 5781600), (8400, 5767146), (8550, 5665968), (8624, 5617350), (8760, 5530140), (8778, 5518800), (8800, 5505003), (8820, 5492520), (8910, 5437040), (9072, 5339950), (9120, 5311845), (9198, 5266800), (9240, 5242860), (9310, 5203440), (9405, 5150880), (9450, 5126352), (9504, 5097225), (9576, 5058900), (9636, 5027400), (9702, 4993200), (9709, 4989600), (9800, 4943268), (9855, 4915680), (9900, 4893336), (9975, 4856544), (10032, 4828950), (10080, 4805955), (10220, 4740120), (10241, 4730400), (10260, 4721640), (10395, 4660320), (10450, 4635792), (10512, 4608450), (10584, 4577100), (10640, 4553010), (10731, 4514400), (10773, 4496800), (10780, 4493880), (10800, 4485558), (10950, 4424112), (11025, 4394016), (11088, 4369050), (11096, 4365900), (11172, 4336200), (11242, 4309200), (11286, 4292400), (11340, 4271960), (11400, 4249476), (11550, 4194288), (11680, 4147605), (11704, 4139100), (11760, 4119390), (11826, 4096400), (11880, 4077780), (11970, 4047120), (12045, 4021920), (12264, 3950100), (12312, 3934700), (12320, 3932145), (12474, 3883600), (12483, 3880800), (12540, 3863160), (12600, 3844764), (12768, 3794175), (12775, 3792096), (12825, 3777312), (12848, 3770550), (12936, 3744900), (12960, 3737965), (13140, 3686760), (13167, 3679200), (13200, 3670002), (13230, 3661680), (13300, 3642408), (13475, 3595104), (13680, 3541230), (13797, 3511200), (13860, 3495240), (13870, 3492720), (13965, 3468960), (14112, 3432825), (14175, 3417568), (14256, 3398150), (14308, 3385800), (14364, 3372600), (14454, 3351600), (14553, 3328800), (14600, 3318084), (14630, 3311280), (14700, 3295512), (14850, 3262224), (14896, 3252150), (15048, 3219300), (15120, 3203970), (15200, 3187107), (15257, 3175200), (15330, 3160080), (15390, 3147760), (15400, 3145716), (15675, 3090528), (15768, 3072300), (15840, 3058335), (15876, 3051400), (15960, 3035340), (16060, 3016440), (16170, 2995920), (16200, 2990372), (16352, 2962575), (16416, 2951025), (16425, 2949408), (16632, 2912700), (16644, 2910600), (16720, 2897370), (16758, 2890800), (16800, 2883573), (16863, 2872800), (16929, 2861600), (17100, 2832984), (17248, 2808675), (17325, 2796192), (17520, 2765070), (17556, 2759400), (17640, 2746260), (17820, 2718520), (17885, 2708640), (17955, 2698080), (18144, 2669975), (18396, 2633400), (18480, 2621430), (18620, 2601720), (18810, 2575440), (18900, 2563176), (19152, 2529450), (19272, 2513700), (19404, 2496600), (19418, 2494800), (19600, 2471634), (19710, 2457840), (19800, 2446668), (19845, 2441120), (19950, 2428272), (20064, 2414475), (20075, 2413152), (20440, 2370060), (20482, 2365200), (20520, 2360820), (20790, 2330160), (20805, 2328480), (20900, 2317896), (21024, 2304225), (21168, 2288550), (21280, 2276505), (21462, 2257200), (21546, 2248400), (21560, 2246940), (21600, 2242779), (21681, 2234400), (21900, 2212056), (21945, 2207520), (22050, 2197008), (22176, 2184525), (22192, 2182950), (22275, 2174816), (22344, 2168100), (22484, 2154600), (22572, 2146200), (22680, 2135980), (22800, 2124738), (22995, 2106720), (23100, 2097144), (23275, 2081376), (23408, 2069550), (23520, 2059695), (23652, 2048200), (23760, 2038890), (23940, 2023560), (24090, 2010960), (24255, 1997280), (24528, 1975050), (24624, 1967350), (24948, 1941800), (24966, 1940400), (25080, 1931580), (25137, 1927200), (25200, 1922382), (25550, 1896048), (25650, 1888656), (25696, 1885275), (25872, 1872450), (26280, 1843380), (26334, 1839600), (26400, 1835001), (26460, 1830840), (26600, 1821204), (26950, 1797552), (27360, 1770615), (27594, 1755600), (27720, 1747620), (27740, 1746360), (27930, 1734480), (28105, 1723680), (28215, 1716960), (28350, 1708784), (28512, 1699075), (28616, 1692900), (28728, 1686300), (28908, 1675800), (29106, 1664400), (29127, 1663200), (29200, 1659042), (29260, 1655640), (29400, 1647756), (29565, 1638560), (29700, 1631112), (29792, 1626075), (29925, 1618848), (30096, 1609650), (30240, 1601985), (30514, 1587600), (30660, 1580040), (30723, 1576800), (30780, 1573880), (30800, 1572858), (31185, 1553440), (31350, 1545264), (31536, 1536150), (31752, 1525700), (31920, 1517670), (32120, 1508220), (32193, 1504800), (32340, 1497960), (32400, 1495186), (32850, 1474704), (33075, 1464672), (33264, 1456350), (33288, 1455300), (33440, 1448685), (33516, 1445400), (33726, 1436400), (33858, 1430800), (34200, 1416492), (34650, 1398096), (34675, 1397088), (35040, 1382535), (35112, 1379700), (35280, 1373130), (35640, 1359260), (35770, 1354320), (35910, 1349040), (36135, 1340640), (36575, 1324512), (36792, 1316700), (36960, 1310715), (37240, 1300860), (37449, 1293600), (37620, 1287720), (37800, 1281588), (38304, 1264725), (38325, 1264032), (38475, 1259104), (38544, 1256850), (38808, 1248300), (38836, 1247400), (39200, 1235817), (39347, 1231200), (39420, 1228920), (39501, 1226400), (39600, 1223334), (39690, 1220560), (39900, 1214136), (40150, 1206576), (40425, 1198368), (40880, 1185030), (40964, 1182600), (41040, 1180410), (41391, 1170400), (41580, 1165080), (41610, 1164240), (41800, 1158948), (41895, 1156320), (42336, 1144275), (42924, 1128600), (43092, 1124200), (43120, 1123470), (43362, 1117200), (43659, 1109600), (43800, 1106028), (43890, 1103760), (44100, 1098504), (44384, 1091475), (44550, 1087408), (44688, 1084050), (44968, 1077300), (45144, 1073100), (45360, 1067990), (45600, 1062369), (45771, 1058400), (45990, 1053360), (46200, 1048572), (46550, 1040688), (46816, 1034775), (47025, 1030176), (47304, 1024100), (47520, 1019445), (47880, 1011780), (48180, 1005480), (48510, 998640), (48545, 997920), (49056, 987525), (49248, 983675), (49275, 983136), (49896, 970900), (49932, 970200), (50160, 965790), (50274, 963600), (50400, 961191), (50589, 957600), (51100, 948024), (51205, 946080), (51300, 944328), (51744, 936225), (51975, 932064), (52560, 921690), (52668, 919800), (52920, 915420), (53200, 910602), (53655, 902880), (53865, 899360), (53900, 898776), (55188, 877800), (55440, 873810), (55480, 873180), (55860, 867240), (56210, 861840), (56430, 858480), (56700, 854392), (57232, 846450), (57456, 843150), (57816, 837900), (58212, 832200), (58254, 831600), (58400, 829521), (58520, 827820), (58800, 823878), (59130, 819280), (59400, 815556), (59850, 809424), (60192, 804825), (60225, 804384), (61028, 793800), (61320, 790020), (61446, 788400), (61560, 786940), (61600, 786429), (62370, 776720), (62415, 776160), (62700, 772632), (63072, 768075), (63504, 762850), (63840, 758835), (64240, 754110), (64386, 752400), (64680, 748980), (64800, 747593), (65043, 744800), (65700, 737352), (65835, 735840), (66150, 732336), (66528, 728175), (66576, 727650), (67032, 722700), (67452, 718200), (67716, 715400), (67963, 712800), (68400, 708246), (68985, 702240), (69300, 699048), (69350, 698544), (69825, 693792), (70224, 689850), (70560, 686565), (71280, 679630), (71540, 677160), (71820, 674520), (72270, 670320), (72765, 665760), (73150, 662256), (73584, 658350), (74480, 650430), (74898, 646800), (75240, 643860), (75411, 642400), (75600, 640794), (76285, 635040), (76650, 632016), (76950, 629552), (77088, 628425), (77616, 624150), (77672, 623700), (78694, 615600), (78840, 614460), (79002, 613200), (79200, 611667), (79380, 610280), (79800, 607068), (80300, 603288), (80850, 599184), (81760, 592515), (81928, 591300), (82080, 590205), (82782, 585200), (83160, 582540), (83220, 582120), (83600, 579474), (83790, 578160), (84315, 574560), (84645, 572320), (85848, 564300), (86184, 562100), (86240, 561735), (86724, 558600), (87318, 554800), (87381, 554400), (87600, 553014), (87780, 551880), (88200, 549252), (89100, 543704), (89376, 542025), (89425, 541728), (89775, 539616), (89936, 538650), (90288, 536550), (90720, 533995), (91542, 529200), (91980, 526680), (92169, 525600), (92400, 524286), (93100, 520344), (94050, 515088), (94608, 512050), (95760, 505890), (96360, 502740), (96579, 501600), (97020, 499320), (97090, 498960), (98550, 491568), (99225, 488224), (99792, 485450), (99864, 485100), (100320, 482895), (100548, 481800), (101178, 478800), (102200, 474012), (102410, 473040), (102600, 472164), (103950, 466032), (104025, 465696), (105120, 460845), (105336, 459900), (105840, 457710), (106400, 455301), (106799, 453600), (107310, 451440), (107730, 449680), (107800, 449388), (108405, 446880), (109725, 441504), (110376, 438900), (110880, 436905), (110960, 436590), (111720, 433620), (112347, 431200), (112420, 430920), (112860, 429240), (113400, 427196), (114464, 423225), (114912, 421575), (114975, 421344), (115632, 418950), (116424, 416100), (116508, 415800), (117040, 413910), (117600, 411939), (118041, 410400), (118260, 409640), (118503, 408800), (118800, 407778), (119700, 404712), (120450, 402192), (121275, 399456), (122056, 396900), (122640, 395010), (122892, 394200), (123120, 393470), (124740, 388360), (124830, 388080), (125400, 386316), (125685, 385440), (127008, 381425), (128480, 377055), (128772, 376200), (129360, 374490), (130086, 372400), (131400, 368676), (131670, 367920), (132300, 366168), (133152, 363825), (134064, 361350), (134904, 359100), (135432, 357700), (135926, 356400), (136800, 354123), (137313, 352800), (137970, 351120), (138600, 349524), (138700, 349272), (139650, 346896), (140448, 344925), (140525, 344736), (141075, 343392), (142560, 339815), (143080, 338580), (143640, 337260), (144540, 335160), (145530, 332880), (145635, 332640), (146300, 331128), (147168, 329175), (147825, 327712), (148960, 325215), (149796, 323400), (150480, 321930), (150822, 321200), (151200, 320397), (151767, 319200), (152570, 317520), (153300, 316008), (153615, 315360), (153900, 314776), (155232, 312075), (155344, 311850), (155925, 310688), (157388, 307800), (157680, 307230), (158004, 306600), (158760, 305140), (159600, 303534), (160600, 301644), (160965, 300960), (161700, 299592), (163856, 295650), (165564, 292600), (166320, 291270), (166440, 291060), (167200, 289737), (167580, 289080), (168630, 287280), (169290, 286160), (171696, 282150), (172368, 281050), (173448, 279300), (174636, 277400), (174762, 277200), (175200, 276507), (175560, 275940), (176400, 274626), (178200, 271852), (178850, 270864), (179550, 269808), (179872, 269325), (180576, 268275), (180675, 268128), (183084, 264600), (183960, 263340), (184338, 262800), (184800, 262143), (186200, 260172), (187245, 258720), (188100, 257544), (189216, 256025), (191520, 252945), (192720, 251370), (193158, 250800), (194040, 249660), (194180, 249480), (196735, 246240), (197100, 245784), (197505, 245280), (198450, 244112), (199584, 242725), (199728, 242550), (201096, 240900), (202356, 239400), (203889, 237600), (204400, 237006), (204820, 236520), (205200, 236082), (206955, 234080), (207900, 233016), (208050, 232848), (209475, 231264), (210672, 229950), (211680, 228855), (213598, 226800), (214620, 225720), (215460, 224840), (215600, 224694), (216810, 223440), (218295, 221920), (219450, 220752)]