72389532600

素因数分解:

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

素因数の和:104

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 49, 50, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 75, 76, 77, 84, 85, 88, 90, 95, 98, 99, 100, 102, 105, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 147, 150, 152, 153, 154, 165, 168, 170, 171, 175, 180, 187, 189, 190, 196, 198, 200, 204, 209, 210, 216, 220, 225, 228, 231, 238, 242, 245, 252, 255, 264, 266, 270, 275, 280, 285, 294, 297, 300, 306, 308, 315, 323, 330, 340, 342, 343, 350, 357, 360, 363, 374, 378, 380, 385, 392, 396, 399, 408, 418, 420, 425, 440, 441, 450, 456, 459, 462, 475, 476, 484, 490, 495, 504, 510, 513, 525, 532, 539, 540, 550, 561, 570, 588, 594, 595, 600, 605, 612, 616, 627, 630, 646, 660, 665, 675, 680, 684, 686, 693, 700, 714, 726, 735, 748, 756, 760, 765, 770, 792, 798, 825, 833, 836, 840, 847, 850, 855, 882, 900, 918, 924, 931, 935, 945, 950, 952, 968, 969, 980, 990, 1020, 1026, 1029, 1045, 1050, 1064, 1071, 1078, 1080, 1089, 1100, 1122, 1140, 1155, 1176, 1188, 1190, 1197, 1210, 1224, 1225, 1254, 1260, 1275, 1292, 1309, 1320, 1323, 1330, 1350, 1368, 1372, 1386, 1400, 1425, 1428, 1452, 1463, 1470, 1485, 1496, 1512, 1530, 1540, 1575, 1596, 1615, 1617, 1650, 1666, 1672, 1683, 1694, 1700, 1710, 1715, 1764, 1785, 1800, 1815, 1836, 1848, 1862, 1870, 1881, 1890, 1900, 1925, 1938, 1960, 1980, 1995, 2040, 2052, 2057, 2058, 2079, 2090, 2100, 2142, 2156, 2178, 2200, 2205, 2244, 2261, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2450, 2475, 2499, 2508, 2520, 2541, 2550, 2565, 2584, 2618, 2646, 2660, 2695, 2700, 2744, 2772, 2793, 2805, 2850, 2856, 2904, 2907, 2926, 2940, 2970, 2975, 3025, 3060, 3080, 3087, 3135, 3150, 3192, 3213, 3230, 3234, 3267, 3300, 3325, 3332, 3366, 3388, 3400, 3420, 3430, 3465, 3528, 3553, 3570, 3591, 3630, 3672, 3675, 3724, 3740, 3762, 3773, 3780, 3800, 3825, 3850, 3876, 3927, 3960, 3990, 4104, 4114, 4116, 4158, 4165, 4180, 4200, 4235, 4275, 4284, 4312, 4356, 4389, 4410, 4488, 4522, 4590, 4598, 4620, 4655, 4675, 4725, 4760, 4788, 4840, 4845, 4851, 4900, 4950, 4998, 5016, 5049, 5082, 5100, 5130, 5145, 5225, 5236, 5292, 5320, 5355, 5390, 5400, 5445, 5544, 5586, 5610, 5643, 5700, 5775, 5814, 5831, 5852, 5880, 5929, 5940, 5950, 5985, 6050, 6120, 6171, 6174, 6270, 6300, 6426, 6460, 6468, 6517, 6534, 6545, 6600, 6615, 6650, 6664, 6732, 6776, 6783, 6840, 6860, 6897, 6930, 7106, 7140, 7182, 7260, 7315, 7350, 7425, 7448, 7480, 7497, 7524, 7546, 7560, 7623, 7650, 7700, 7752, 7854, 7980, 8075, 8085, 8228, 8232, 8316, 8330, 8360, 8379, 8415, 8470, 8550, 8568, 8575, 8712, 8721, 8778, 8820, 8925, 9044, 9075, 9163, 9180, 9196, 9240, 9261, 9310, 9350, 9405, 9450, 9576, 9690, 9702, 9800, 9900, 9975, 9996, 10098, 10164, 10200, 10241, 10260, 10285, 10290, 10395, 10450, 10472, 10584, 10659, 10710, 10780, 10890, 11025, 11172, 11220, 11286, 11305, 11319, 11400, 11475, 11495, 11550, 11628, 11662, 11704, 11781, 11858, 11880, 11900, 11970, 12100, 12342, 12348, 12495, 12540, 12600, 12705, 12825, 12852, 12920, 12936, 13034, 13068, 13090, 13167, 13230, 13300, 13464, 13475, 13566, 13720, 13794, 13860, 13965, 14025, 14212, 14280, 14364, 14399, 14520, 14535, 14553, 14630, 14700, 14850, 14994, 15048, 15092, 15246, 15300, 15400, 15435, 15675, 15708, 15827, 15960, 16065, 16093, 16150, 16170, 16335, 16456, 16632, 16660, 16758, 16830, 16940, 17100, 17150, 17325, 17442, 17493, 17556, 17640, 17765, 17787, 17850, 17955, 18088, 18150, 18326, 18360, 18392, 18513, 18522, 18620, 18700, 18810, 18865, 18900, 19380, 19404, 19551, 19635, 19800, 19950, 19992, 20196, 20328, 20349, 20482, 20520, 20570, 20580, 20691, 20790, 20825, 20900, 21175, 21318, 21420, 21560, 21780, 21945, 22050, 22344, 22440, 22491, 22572, 22610, 22638, 22869, 22950, 22990, 23100, 23256, 23275, 23324, 23562, 23716, 23800, 23940, 24200, 24225, 24255, 24684, 24696, 24871, 24990, 25080, 25137, 25245, 25410, 25650, 25704, 25725, 26068, 26136, 26180, 26334, 26460, 26600, 26775, 26950, 27132, 27225, 27489, 27588, 27720, 27930, 28050, 28215, 28424, 28728, 28798, 29070, 29106, 29155, 29260, 29400, 29645, 29700, 29925, 29988, 30184, 30492, 30600, 30723, 30855, 30870, 31350, 31416, 31654, 31977, 32130, 32186, 32300, 32340, 32585, 32670, 32725, 33075, 33320, 33516, 33660, 33880, 33915, 33957, 34200, 34300, 34485, 34650, 34884, 34986, 35112, 35343, 35530, 35574, 35700, 35910, 36300, 36575, 36652, 37026, 37044, 37240, 37400, 37485, 37620, 37730, 37800, 38115, 38760, 38808, 39083, 39102, 39270, 39501, 39900, 40392, 40425, 40698, 40964, 41140, 41160, 41382, 41503, 41580, 41650, 41800, 41895, 42075, 42350, 42636, 42840, 43197, 43560, 43605, 43890, 44100, 44982, 45144, 45220, 45276, 45738, 45815, 45900, 45980, 46200, 46305, 46550, 46648, 47025, 47124, 47432, 47481, 47880, 48279, 48450, 48510, 49368, 49742, 49980, 50274, 50490, 50820, 51205, 51300, 51425, 51450, 51975, 52136, 52360, 52479, 52668, 52920, 53295, 53361, 53550, 53900, 54264, 54450, 54978, 55176, 55539, 55860, 56100, 56430, 56525, 56595, 57475, 57596, 58140, 58212, 58310, 58520, 58653, 58905, 59290, 59400, 59850, 59976, 60984, 61047, 61446, 61710, 61740, 62073, 62475, 62700, 63308, 63525, 63954, 64141, 64260, 64372, 64600, 64680, 65170, 65340, 65450, 65835, 66150, 67032, 67320, 67830, 67914, 68600, 68970, 69300, 69768, 69825, 69972, 70686, 71060, 71148, 71400, 71687, 71820, 71995, 72600, 72675, 72765, 73150, 73304, 74052, 74088, 74613, 74970, 75240, 75460, 76230, 77175, 78166, 78204, 78540, 79002, 79135, 79800, 80325, 80465, 80850, 81396, 81675, 81928, 82280, 82467, 82764, 83006, 83160, 83300, 83790, 84150, 84700, 85272, 86394, 87210, 87465, 87780, 88200, 88825, 88935, 89775, 89964, 90440, 90552, 91476, 91630, 91800, 91960, 92169, 92565, 92610, 93100, 94050, 94248, 94325, 94962, 95931, 96558, 96900, 97020, 97755, 98175, 99484, 99960, 100548, 100793, 100980, 101640, 101745, 101871, 102410, 102600, 102850, 102900, 103455, 103950, 104958, 105336, 106590, 106722, 107100, 107800, 108900, 109725, 109956, 110789, 111078, 111720, 112200, 112455, 112651, 112860, 113050, 113190, 114345, 114950, 115192, 116280, 116424, 116620, 117249, 117306, 117810, 118580, 119700, 121275, 122094, 122892, 123420, 123480, 124146, 124355, 124509, 124950, 125400, 125685, 126225, 126616, 127050, 127908, 128282, 128520, 128744, 129591, 130340, 130680, 130900, 131670, 132300, 135660, 135828, 137445, 137940, 138600, 139650, 139944, 141075, 141372, 142120, 142296, 142443, 143374, 143640, 143990, 144837, 145350, 145530, 145775, 146300, 148104, 148225, 149226, 149940, 150920, 152460, 153615, 154275, 154350, 156332, 156408, 157080, 157437, 158004, 158270, 159885, 160083, 160650, 160930, 161700, 162792, 162925, 163350, 164934, 165528, 166012, 166600, 167580, 168300, 169400, 169575, 169785, 172425, 172788, 174097, 174420, 174930, 175560, 175959, 176715, 177650, 177870, 179550, 179928, 182952, 183260, 184338, 185130, 185220, 186200, 187425, 188100, 188650, 189924, 190575, 191862, 192423, 193116, 193800, 194040, 195415, 195510, 196350, 197505, 198968, 201096, 201586, 201960, 203490, 203742, 204820, 205700, 205800, 206910, 207515, 207900, 209475, 209916, 213180, 213444, 214200, 215061, 215985, 217800, 218025, 219450, 219912, 221578, 222156, 223839, 224910, 225302, 225720, 226100, 226380, 228690, 229075, 229900, 231525, 233240, 234498, 234612, 235620, 237160, 237405, 239400, 241395, 242550, 244188, 245784, 246840, 247401, 248292, 248710, 249018, 249900, 251370, 252450, 254100, 255816, 256025, 256564, 259182, 260680, 261800, 262395, 263340, 264600, 266475, 266805, 271320, 271656, 273581, 274890, 275880, 276507, 277695, 279300, 282150, 282744, 282975, 284886, 286748, 287980, 289674, 290700, 291060, 291550, 292600, 293265, 294525, 296450, 298452, 299880, 302379, 304920, 305235, 307230, 308550, 308700, 310365, 312664, 314874, 316008, 316540, 319770, 320166, 320705, 321300, 321860, 323400, 325850, 326700, 329175, 329868, 332024, 332367, 335160, 336600, 337953, 339150, 339570, 344850, 345576, 348194, 348840, 349860, 351747, 351918, 353430, 355300, 355740, 358435, 359100, 359975, 363825, 366520, 368676, 370260, 370440, 373065, 373527, 374850, 376200, 377300, 379848, 381150, 383724, 384846, 386232, 388773, 390830, 391020, 392700, 395010, 395675, 402325, 403172, 406980, 407484, 409640, 411400, 412335, 413820, 415030, 415800, 418950, 419832, 426360, 426888, 427329, 430122, 431970, 434511, 436050, 437325, 438900, 443156, 444312, 444675, 447678, 449820, 450604, 452200, 452760, 457380, 458150, 459800, 460845, 462825, 463050, 468996, 469224, 471240, 474810, 479655, 482790, 485100, 488376, 488775, 494802, 496584, 497420, 498036, 499800, 502740, 503965, 504900, 508200, 508725, 509355, 512050, 513128, 517275, 518364, 522291, 524790, 526680, 532950, 533610, 547162, 549780, 553014, 553945, 555390, 558600, 562275, 563255, 564300, 565950, 569772, 571725, 573496, 575960, 577269, 579348, 581400, 582120, 583100, 586245, 586530, 589050, 592900, 596904, 604758, 610470, 614460, 617100, 617400, 620730, 621775, 622545, 628425, 629748, 633080, 639540, 640332, 641410, 642600, 643720, 645183, 647955, 651700, 653400, 658350, 659736, 664734, 671517, 675906, 678300, 679140, 687225, 689700, 696388, 699720, 703494, 703836, 705551, 706860, 710600, 711480, 712215, 716870, 718200, 719950, 724185, 727650, 737352, 740520, 746130, 747054, 749700, 754600, 762300, 767448, 768075, 769692, 777546, 781660, 782040, 785400, 787185, 788557, 790020, 791350, 799425, 800415, 804650, 806344, 813960, 814968, 820743, 824670, 827640, 830060, 837900, 848925, 854658, 860244, 863940, 869022, 870485, 872100, 874650, 877800, 879795, 883575, 886312, 889350, 895356, 899640, 901208, 907137, 914760, 916300, 921690, 925650, 926100, 937992, 949620, 959310, 962115, 965580, 970200, 977075, 977550, 987525, 989604, 994840, 996072, 997101, 1005480, 1007930, 1009800, 1013859, 1017450, 1018710, 1024100, 1034550, 1036728, 1037575, 1044582, 1049580, 1055241, 1065900, 1067220, 1075305, 1079925, 1094324, 1099560, 1106028, 1107890, 1110780, 1119195, 1120581, 1124550, 1126510, 1128600, 1131900, 1139544, 1143450, 1154538, 1158696, 1166200, 1172490, 1173060, 1178100, 1185800, 1187025, 1206975, 1209516, 1218679, 1220940, 1228920, 1234200, 1237005, 1241460, 1243550, 1245090, 1256850, 1259496, 1279080, 1280664, 1282820, 1290366, 1295910, 1303400, 1311975, 1316700, 1329468, 1334025, 1343034, 1351812, 1356600, 1358280, 1367905, 1374450, 1379400, 1382535, 1388475, 1392776, 1406988, 1407672, 1411102, 1413720, 1424430, 1433740, 1439900, 1448370, 1455300, 1466325, 1492260, 1494108, 1499400, 1511895, 1524600, 1526175, 1536150, 1539384, 1551825, 1555092, 1563320, 1566873, 1574370, 1577114, 1580040, 1582700, 1598850, 1600830, 1603525, 1609300, 1641486, 1649340, 1660120, 1661835, 1675800, 1689765, 1697850, 1709316, 1720488, 1727880, 1731807, 1738044, 1740970, 1744200, 1749300, 1758735, 1759590, 1767150, 1778700, 1790712, 1792175, 1814274, 1832600, 1843380, 1851300, 1852200, 1865325, 1867635, 1899240, 1915067, 1918620, 1924230, 1931160, 1935549, 1943865, 1954150, 1955100, 1975050, 1979208, 1994202, 2015860, 2027718, 2034900, 2037420, 2048200, 2061675, 2069100, 2075150, 2089164, 2099160, 2110482, 2116653, 2131800, 2134440, 2136645, 2150610, 2159850, 2172555, 2188648, 2212056, 2215780, 2221560, 2238390, 2241162, 2249100, 2253020, 2263800, 2286900, 2304225, 2309076, 2344980, 2346120, 2356200, 2365671, 2374050, 2398275, 2413950, 2419032, 2437358, 2441880, 2462229, 2474010, 2482920, 2487100, 2490180, 2513700, 2519825, 2546775, 2565640, 2580732, 2591820, 2611455, 2623950, 2633400, 2658936, 2668050, 2686068, 2703624, 2721411, 2735810, 2748900, 2765070, 2769725, 2776950, 2813976, 2816275, 2822204, 2848860, 2867480, 2879800, 2886345, 2896740, 2910600, 2931225, 2932650, 2984520, 2988216, 2991303, 3023790, 3041577, 3052350, 3072300, 3103650, 3110184, 3112725, 3133746, 3148740, 3154228, 3165400, 3197700, 3201660, 3207050, 3218600, 3225915, 3239775, 3282972, 3298680, 3323670, 3357585, 3379530, 3395700, 3418632, 3463614, 3476088, 3481940, 3498600, 3517470, 3519180, 3527755, 3534300, 3557400, 3561075, 3584350, 3620925, 3628548, 3656037, 3686760, 3702600, 3730650, 3735270, 3830134, 3837240, 3848460, 3871098, 3887730, 3908300, 3910200, 3935925, 3942785, 3950100, 3988404, 4002075, 4031720, 4055436, 4069800, 4074840, 4103715, 4123350, 4138200, 4150300, 4178328, 4220964, 4233306, 4273290, 4301220, 4319700, 4345110, 4352425, 4398975, 4431560, 4476780, 4482324, 4498200, 4506040, 4535685, 4573800, 4608450, 4618152, 4689960, 4700619, 4731342, 4748100, 4796550, 4810575, 4827900, 4874716, 4924458, 4948020, 4974200, 4980360, 4985505, 5027400, 5039650, 5069295, 5093550, 5161464, 5183640, 5222910, 5247900, 5276205, 5336100, 5372136, 5376525, 5442822, 5471620, 5497800, 5530140, 5539450, 5553900, 5595975, 5602905, 5632550, 5644408, 5697720, 5745201, 5772690, 5793480, 5862450, 5865300, 5982606, 6047580, 6083154, 6093395, 6104700, 6144600, 6185025, 6207300, 6225450, 6267492, 6297480, 6308456, 6349959, 6395400, 6403320, 6414100, 6451830, 6479550, 6565944, 6647340, 6715170, 6759060, 6791400, 6839525, 6912675, 6927228, 6963880, 7034940, 7038360, 7055510, 7068600, 7097013, 7122150, 7168700, 7241850, 7257096, 7312074, 7386687, 7461300, 7470540, 7559475, 7660268, 7696920, 7742196, 7775460, 7816600, 7834365, 7871850, 7885570, 7900200, 7976808, 8004150, 8110872, 8207430, 8246700, 8300600, 8309175, 8441928, 8448825, 8466612, 8546580, 8602440, 8639400, 8659035, 8690220, 8704850, 8793675, 8797950, 8953560, 8964648, 9071370, 9216900, 9338175, 9401238, 9462684, 9496200, 9575335, 9593100, 9621150, 9655800, 9677745, 9719325, 9749432, 9848916, 9896040, 9971010, 10079300, 10138590, 10187100, 10445820, 10495800, 10552410, 10583265, 10672200, 10683225, 10753050, 10862775, 10885644, 10943240, 10968111, 11060280, 11078900, 11107800, 11191950, 11205810, 11265100, 11490402, 11545380, 11724900, 11730600, 11828355, 11965212, 12095160, 12166308, 12186790, 12209400, 12311145, 12370050, 12414600, 12450900, 12534984, 12699918, 12828200, 12903660, 12959100, 13057275, 13294680, 13405469, 13430340, 13518120, 13607055, 13679050, 13825350, 13854456, 14069880, 14111020, 14194026, 14244300, 14337400, 14431725, 14483700, 14624148, 14773374, 14922600, 14941080, 14956515, 15118950, 15207885, 15320536, 15484392, 15550920, 15668730, 15743700, 15771140, 16008300, 16129575, 16414860, 16493400, 16618350, 16787925, 16897650, 16933224, 17093160, 17235603, 17318070, 17380440, 17409700, 17587350, 17595900, 17638775, 18142740, 18280185, 18433800, 18676350, 18802476, 18925368, 19049877, 19150670, 19186200, 19242300, 19355490, 19438650, 19697832, 19713925, 19942020, 20158600, 20277180, 20374200, 20518575, 20891640, 21104820, 21166530, 21291039, 21366450, 21506100, 21725550, 21771288, 21936222, 22157800, 22383900, 22411620, 22530200, 22678425, 22980804, 23090760, 23449800, 23503095, 23656710, 23930424, 24332616, 24373580, 24622290, 24740100, 24901800, 24927525, 25346475, 25399836, 25807320, 25918200, 26114550, 26381025, 26810938, 26860680, 27214110, 27358100, 27650700, 28014525, 28222040, 28388052, 28488600, 28726005, 28863450, 28967400, 29248296, 29546748, 29913030, 30237900, 30415770, 30466975, 31337460, 31487400, 31542280, 31749795, 32016600, 32259150, 32829720, 32904333, 33236700, 33575850, 33795300, 34471206, 34636140, 34819400, 35174700, 35191800, 35277550, 35485065, 36285480, 36560370, 36933435, 37352700, 37604952, 38099754, 38301340, 38484600, 38710980, 38877300, 39171825, 39427850, 39884040, 40216407, 40554360, 41037150, 42209640, 42333060, 42582078, 42732900, 43012200, 43295175, 43451100, 43872444, 44767800, 44823240, 45356850, 45961608, 47006190, 47313420, 47876675, 48388725, 48747160, 49244580, 49480200, 49855050, 50692950, 50799672, 51706809, 52229100, 52762050, 52916325, 53621876, 54428220, 54716200, 54840555, 55301400, 56029050, 56776104, 57452010, 57726900, 59093496, 59141775, 59826060, 60475800, 60831540, 60933950, 61555725, 62674920, 63499590, 64518300, 65808666, 66473400, 67027345, 67151700, 67590600, 68035275, 68942412, 69272280, 70349400, 70555100, 70970130, 73120740, 73866870, 74705400, 74782575, 76039425, 76199508, 76602680, 77421960, 77754600, 78343650, 78855700, 80432814, 82074300, 84666120, 85164156, 85465800, 86178015, 86590350, 86902200, 87744888, 90713700, 91400925, 94012380, 94626840, 95249385, 95753350, 96777450, 98489160, 99710100, 101385900, 103413618, 104458200, 105524100, 105832650, 106455195, 107243752, 108856440, 109681110, 112058100, 114904020, 115453800, 117515475, 118283550, 119652120, 120649221, 121663080, 121867900, 123111450, 126999180, 129036600, 131617332, 134054690, 134303400, 136070550, 137884824, 141110200, 141940260, 143630025, 146241480, 147733740, 149565150, 152078850, 152399016, 156687300, 157711400, 158748975, 160865628, 164148600, 164521665, 170328312, 172356030, 173180700, 177425325, 181427400, 182801850, 184667175, 188024760, 190498770, 191506700, 193554900, 199420200, 201082035, 202771800, 206827236, 211048200, 211665300, 212910390, 219362220, 224116200, 229808040, 235030950, 236567100, 241298442, 243735800, 246222900, 253998360, 258534045, 263234664, 268109380, 272141100, 274202775, 283880520, 287260050, 295467480, 299130300, 304157700, 313374600, 317497950, 321731256, 329043330, 335136725, 344712060, 346361400, 354850650, 361947663, 365603700, 369334350, 380997540, 383013400, 387109800, 402164070, 413654472, 423330600, 425820780, 430890075, 438724440, 470061900, 473134200, 476246925, 482596884, 492445800, 517068090, 532275975, 536218760, 544282200, 548405550, 574520100, 598260600, 603246105, 608315400, 634995900, 658086660, 670273450, 689424120, 709701300, 723895326, 731207400, 738668700, 761995080, 804328140, 822608325, 851641560, 861780150, 940123800, 952493850, 965193768, 1005410175, 1034136180, 1064551950, 1096811100, 1149040200, 1206492210, 1269991800, 1292670225, 1316173320, 1340546900, 1419402600, 1447790652, 1477337400, 1608656280, 1645216650, 1723560300, 1809738315, 1904987700, 2010820350, 2068272360, 2129103900, 2193622200, 2412984420, 2585340450, 2681093800, 2895581304, 3016230525, 3290433300, 3447120600, 3619476630, 3809975400, 4021640700, 4258207800, 4825968840, 5170680900, 6032461050, 6580866600, 7238953260, 8043281400, 9048691575, 10341361800, 12064922100, 14477906520, 18097383150, 24129844200, 36194766300, 72389532600]

約数ペア:

[(1, 72389532600), (2, 36194766300), (3, 24129844200), (4, 18097383150), (5, 14477906520), (6, 12064922100), (7, 10341361800), (8, 9048691575), (9, 8043281400), (10, 7238953260), (11, 6580866600), (12, 6032461050), (14, 5170680900), (15, 4825968840), (17, 4258207800), (18, 4021640700), (19, 3809975400), (20, 3619476630), (21, 3447120600), (22, 3290433300), (24, 3016230525), (25, 2895581304), (27, 2681093800), (28, 2585340450), (30, 2412984420), (33, 2193622200), (34, 2129103900), (35, 2068272360), (36, 2010820350), (38, 1904987700), (40, 1809738315), (42, 1723560300), (44, 1645216650), (45, 1608656280), (49, 1477337400), (50, 1447790652), (51, 1419402600), (54, 1340546900), (55, 1316173320), (56, 1292670225), (57, 1269991800), (60, 1206492210), (63, 1149040200), (66, 1096811100), (68, 1064551950), (70, 1034136180), (72, 1005410175), (75, 965193768), (76, 952493850), (77, 940123800), (84, 861780150), (85, 851641560), (88, 822608325), (90, 804328140), (95, 761995080), (98, 738668700), (99, 731207400), (100, 723895326), (102, 709701300), (105, 689424120), (108, 670273450), (110, 658086660), (114, 634995900), (119, 608315400), (120, 603246105), (121, 598260600), (126, 574520100), (132, 548405550), (133, 544282200), (135, 536218760), (136, 532275975), (140, 517068090), (147, 492445800), (150, 482596884), (152, 476246925), (153, 473134200), (154, 470061900), (165, 438724440), (168, 430890075), (170, 425820780), (171, 423330600), (175, 413654472), (180, 402164070), (187, 387109800), (189, 383013400), (190, 380997540), (196, 369334350), (198, 365603700), (200, 361947663), (204, 354850650), (209, 346361400), (210, 344712060), (216, 335136725), (220, 329043330), (225, 321731256), (228, 317497950), (231, 313374600), (238, 304157700), (242, 299130300), (245, 295467480), (252, 287260050), (255, 283880520), (264, 274202775), (266, 272141100), (270, 268109380), (275, 263234664), (280, 258534045), (285, 253998360), (294, 246222900), (297, 243735800), (300, 241298442), (306, 236567100), (308, 235030950), (315, 229808040), (323, 224116200), (330, 219362220), (340, 212910390), (342, 211665300), (343, 211048200), (350, 206827236), (357, 202771800), (360, 201082035), (363, 199420200), (374, 193554900), (378, 191506700), (380, 190498770), (385, 188024760), (392, 184667175), (396, 182801850), (399, 181427400), (408, 177425325), (418, 173180700), (420, 172356030), (425, 170328312), (440, 164521665), (441, 164148600), (450, 160865628), (456, 158748975), (459, 157711400), (462, 156687300), (475, 152399016), (476, 152078850), (484, 149565150), (490, 147733740), (495, 146241480), (504, 143630025), (510, 141940260), (513, 141110200), (525, 137884824), (532, 136070550), (539, 134303400), (540, 134054690), (550, 131617332), (561, 129036600), (570, 126999180), (588, 123111450), (594, 121867900), (595, 121663080), (600, 120649221), (605, 119652120), (612, 118283550), (616, 117515475), (627, 115453800), (630, 114904020), (646, 112058100), (660, 109681110), (665, 108856440), (675, 107243752), (680, 106455195), (684, 105832650), (686, 105524100), (693, 104458200), (700, 103413618), (714, 101385900), (726, 99710100), (735, 98489160), (748, 96777450), (756, 95753350), (760, 95249385), (765, 94626840), (770, 94012380), (792, 91400925), (798, 90713700), (825, 87744888), (833, 86902200), (836, 86590350), (840, 86178015), (847, 85465800), (850, 85164156), (855, 84666120), (882, 82074300), (900, 80432814), (918, 78855700), (924, 78343650), (931, 77754600), (935, 77421960), (945, 76602680), (950, 76199508), (952, 76039425), (968, 74782575), (969, 74705400), (980, 73866870), (990, 73120740), (1020, 70970130), (1026, 70555100), (1029, 70349400), (1045, 69272280), (1050, 68942412), (1064, 68035275), (1071, 67590600), (1078, 67151700), (1080, 67027345), (1089, 66473400), (1100, 65808666), (1122, 64518300), (1140, 63499590), (1155, 62674920), (1176, 61555725), (1188, 60933950), (1190, 60831540), (1197, 60475800), (1210, 59826060), (1224, 59141775), (1225, 59093496), (1254, 57726900), (1260, 57452010), (1275, 56776104), (1292, 56029050), (1309, 55301400), (1320, 54840555), (1323, 54716200), (1330, 54428220), (1350, 53621876), (1368, 52916325), (1372, 52762050), (1386, 52229100), (1400, 51706809), (1425, 50799672), (1428, 50692950), (1452, 49855050), (1463, 49480200), (1470, 49244580), (1485, 48747160), (1496, 48388725), (1512, 47876675), (1530, 47313420), (1540, 47006190), (1575, 45961608), (1596, 45356850), (1615, 44823240), (1617, 44767800), (1650, 43872444), (1666, 43451100), (1672, 43295175), (1683, 43012200), (1694, 42732900), (1700, 42582078), (1710, 42333060), (1715, 42209640), (1764, 41037150), (1785, 40554360), (1800, 40216407), (1815, 39884040), (1836, 39427850), (1848, 39171825), (1862, 38877300), (1870, 38710980), (1881, 38484600), (1890, 38301340), (1900, 38099754), (1925, 37604952), (1938, 37352700), (1960, 36933435), (1980, 36560370), (1995, 36285480), (2040, 35485065), (2052, 35277550), (2057, 35191800), (2058, 35174700), (2079, 34819400), (2090, 34636140), (2100, 34471206), (2142, 33795300), (2156, 33575850), (2178, 33236700), (2200, 32904333), (2205, 32829720), (2244, 32259150), (2261, 32016600), (2280, 31749795), (2295, 31542280), (2299, 31487400), (2310, 31337460), (2376, 30466975), (2380, 30415770), (2394, 30237900), (2420, 29913030), (2450, 29546748), (2475, 29248296), (2499, 28967400), (2508, 28863450), (2520, 28726005), (2541, 28488600), (2550, 28388052), (2565, 28222040), (2584, 28014525), (2618, 27650700), (2646, 27358100), (2660, 27214110), (2695, 26860680), (2700, 26810938), (2744, 26381025), (2772, 26114550), (2793, 25918200), (2805, 25807320), (2850, 25399836), (2856, 25346475), (2904, 24927525), (2907, 24901800), (2926, 24740100), (2940, 24622290), (2970, 24373580), (2975, 24332616), (3025, 23930424), (3060, 23656710), (3080, 23503095), (3087, 23449800), (3135, 23090760), (3150, 22980804), (3192, 22678425), (3213, 22530200), (3230, 22411620), (3234, 22383900), (3267, 22157800), (3300, 21936222), (3325, 21771288), (3332, 21725550), (3366, 21506100), (3388, 21366450), (3400, 21291039), (3420, 21166530), (3430, 21104820), (3465, 20891640), (3528, 20518575), (3553, 20374200), (3570, 20277180), (3591, 20158600), (3630, 19942020), (3672, 19713925), (3675, 19697832), (3724, 19438650), (3740, 19355490), (3762, 19242300), (3773, 19186200), (3780, 19150670), (3800, 19049877), (3825, 18925368), (3850, 18802476), (3876, 18676350), (3927, 18433800), (3960, 18280185), (3990, 18142740), (4104, 17638775), (4114, 17595900), (4116, 17587350), (4158, 17409700), (4165, 17380440), (4180, 17318070), (4200, 17235603), (4235, 17093160), (4275, 16933224), (4284, 16897650), (4312, 16787925), (4356, 16618350), (4389, 16493400), (4410, 16414860), (4488, 16129575), (4522, 16008300), (4590, 15771140), (4598, 15743700), (4620, 15668730), (4655, 15550920), (4675, 15484392), (4725, 15320536), (4760, 15207885), (4788, 15118950), (4840, 14956515), (4845, 14941080), (4851, 14922600), (4900, 14773374), (4950, 14624148), (4998, 14483700), (5016, 14431725), (5049, 14337400), (5082, 14244300), (5100, 14194026), (5130, 14111020), (5145, 14069880), (5225, 13854456), (5236, 13825350), (5292, 13679050), (5320, 13607055), (5355, 13518120), (5390, 13430340), (5400, 13405469), (5445, 13294680), (5544, 13057275), (5586, 12959100), (5610, 12903660), (5643, 12828200), (5700, 12699918), (5775, 12534984), (5814, 12450900), (5831, 12414600), (5852, 12370050), (5880, 12311145), (5929, 12209400), (5940, 12186790), (5950, 12166308), (5985, 12095160), (6050, 11965212), (6120, 11828355), (6171, 11730600), (6174, 11724900), (6270, 11545380), (6300, 11490402), (6426, 11265100), (6460, 11205810), (6468, 11191950), (6517, 11107800), (6534, 11078900), (6545, 11060280), (6600, 10968111), (6615, 10943240), (6650, 10885644), (6664, 10862775), (6732, 10753050), (6776, 10683225), (6783, 10672200), (6840, 10583265), (6860, 10552410), (6897, 10495800), (6930, 10445820), (7106, 10187100), (7140, 10138590), (7182, 10079300), (7260, 9971010), (7315, 9896040), (7350, 9848916), (7425, 9749432), (7448, 9719325), (7480, 9677745), (7497, 9655800), (7524, 9621150), (7546, 9593100), (7560, 9575335), (7623, 9496200), (7650, 9462684), (7700, 9401238), (7752, 9338175), (7854, 9216900), (7980, 9071370), (8075, 8964648), (8085, 8953560), (8228, 8797950), (8232, 8793675), (8316, 8704850), (8330, 8690220), (8360, 8659035), (8379, 8639400), (8415, 8602440), (8470, 8546580), (8550, 8466612), (8568, 8448825), (8575, 8441928), (8712, 8309175), (8721, 8300600), (8778, 8246700), (8820, 8207430), (8925, 8110872), (9044, 8004150), (9075, 7976808), (9163, 7900200), (9180, 7885570), (9196, 7871850), (9240, 7834365), (9261, 7816600), (9310, 7775460), (9350, 7742196), (9405, 7696920), (9450, 7660268), (9576, 7559475), (9690, 7470540), (9702, 7461300), (9800, 7386687), (9900, 7312074), (9975, 7257096), (9996, 7241850), (10098, 7168700), (10164, 7122150), (10200, 7097013), (10241, 7068600), (10260, 7055510), (10285, 7038360), (10290, 7034940), (10395, 6963880), (10450, 6927228), (10472, 6912675), (10584, 6839525), (10659, 6791400), (10710, 6759060), (10780, 6715170), (10890, 6647340), (11025, 6565944), (11172, 6479550), (11220, 6451830), (11286, 6414100), (11305, 6403320), (11319, 6395400), (11400, 6349959), (11475, 6308456), (11495, 6297480), (11550, 6267492), (11628, 6225450), (11662, 6207300), (11704, 6185025), (11781, 6144600), (11858, 6104700), (11880, 6093395), (11900, 6083154), (11970, 6047580), (12100, 5982606), (12342, 5865300), (12348, 5862450), (12495, 5793480), (12540, 5772690), (12600, 5745201), (12705, 5697720), (12825, 5644408), (12852, 5632550), (12920, 5602905), (12936, 5595975), (13034, 5553900), (13068, 5539450), (13090, 5530140), (13167, 5497800), (13230, 5471620), (13300, 5442822), (13464, 5376525), (13475, 5372136), (13566, 5336100), (13720, 5276205), (13794, 5247900), (13860, 5222910), (13965, 5183640), (14025, 5161464), (14212, 5093550), (14280, 5069295), (14364, 5039650), (14399, 5027400), (14520, 4985505), (14535, 4980360), (14553, 4974200), (14630, 4948020), (14700, 4924458), (14850, 4874716), (14994, 4827900), (15048, 4810575), (15092, 4796550), (15246, 4748100), (15300, 4731342), (15400, 4700619), (15435, 4689960), (15675, 4618152), (15708, 4608450), (15827, 4573800), (15960, 4535685), (16065, 4506040), (16093, 4498200), (16150, 4482324), (16170, 4476780), (16335, 4431560), (16456, 4398975), (16632, 4352425), (16660, 4345110), (16758, 4319700), (16830, 4301220), (16940, 4273290), (17100, 4233306), (17150, 4220964), (17325, 4178328), (17442, 4150300), (17493, 4138200), (17556, 4123350), (17640, 4103715), (17765, 4074840), (17787, 4069800), (17850, 4055436), (17955, 4031720), (18088, 4002075), (18150, 3988404), (18326, 3950100), (18360, 3942785), (18392, 3935925), (18513, 3910200), (18522, 3908300), (18620, 3887730), (18700, 3871098), (18810, 3848460), (18865, 3837240), (18900, 3830134), (19380, 3735270), (19404, 3730650), (19551, 3702600), (19635, 3686760), (19800, 3656037), (19950, 3628548), (19992, 3620925), (20196, 3584350), (20328, 3561075), (20349, 3557400), (20482, 3534300), (20520, 3527755), (20570, 3519180), (20580, 3517470), (20691, 3498600), (20790, 3481940), (20825, 3476088), (20900, 3463614), (21175, 3418632), (21318, 3395700), (21420, 3379530), (21560, 3357585), (21780, 3323670), (21945, 3298680), (22050, 3282972), (22344, 3239775), (22440, 3225915), (22491, 3218600), (22572, 3207050), (22610, 3201660), (22638, 3197700), (22869, 3165400), (22950, 3154228), (22990, 3148740), (23100, 3133746), (23256, 3112725), (23275, 3110184), (23324, 3103650), (23562, 3072300), (23716, 3052350), (23800, 3041577), (23940, 3023790), (24200, 2991303), (24225, 2988216), (24255, 2984520), (24684, 2932650), (24696, 2931225), (24871, 2910600), (24990, 2896740), (25080, 2886345), (25137, 2879800), (25245, 2867480), (25410, 2848860), (25650, 2822204), (25704, 2816275), (25725, 2813976), (26068, 2776950), (26136, 2769725), (26180, 2765070), (26334, 2748900), (26460, 2735810), (26600, 2721411), (26775, 2703624), (26950, 2686068), (27132, 2668050), (27225, 2658936), (27489, 2633400), (27588, 2623950), (27720, 2611455), (27930, 2591820), (28050, 2580732), (28215, 2565640), (28424, 2546775), (28728, 2519825), (28798, 2513700), (29070, 2490180), (29106, 2487100), (29155, 2482920), (29260, 2474010), (29400, 2462229), (29645, 2441880), (29700, 2437358), (29925, 2419032), (29988, 2413950), (30184, 2398275), (30492, 2374050), (30600, 2365671), (30723, 2356200), (30855, 2346120), (30870, 2344980), (31350, 2309076), (31416, 2304225), (31654, 2286900), (31977, 2263800), (32130, 2253020), (32186, 2249100), (32300, 2241162), (32340, 2238390), (32585, 2221560), (32670, 2215780), (32725, 2212056), (33075, 2188648), (33320, 2172555), (33516, 2159850), (33660, 2150610), (33880, 2136645), (33915, 2134440), (33957, 2131800), (34200, 2116653), (34300, 2110482), (34485, 2099160), (34650, 2089164), (34884, 2075150), (34986, 2069100), (35112, 2061675), (35343, 2048200), (35530, 2037420), (35574, 2034900), (35700, 2027718), (35910, 2015860), (36300, 1994202), (36575, 1979208), (36652, 1975050), (37026, 1955100), (37044, 1954150), (37240, 1943865), (37400, 1935549), (37485, 1931160), (37620, 1924230), (37730, 1918620), (37800, 1915067), (38115, 1899240), (38760, 1867635), (38808, 1865325), (39083, 1852200), (39102, 1851300), (39270, 1843380), (39501, 1832600), (39900, 1814274), (40392, 1792175), (40425, 1790712), (40698, 1778700), (40964, 1767150), (41140, 1759590), (41160, 1758735), (41382, 1749300), (41503, 1744200), (41580, 1740970), (41650, 1738044), (41800, 1731807), (41895, 1727880), (42075, 1720488), (42350, 1709316), (42636, 1697850), (42840, 1689765), (43197, 1675800), (43560, 1661835), (43605, 1660120), (43890, 1649340), (44100, 1641486), (44982, 1609300), (45144, 1603525), (45220, 1600830), (45276, 1598850), (45738, 1582700), (45815, 1580040), (45900, 1577114), (45980, 1574370), (46200, 1566873), (46305, 1563320), (46550, 1555092), (46648, 1551825), (47025, 1539384), (47124, 1536150), (47432, 1526175), (47481, 1524600), (47880, 1511895), (48279, 1499400), (48450, 1494108), (48510, 1492260), (49368, 1466325), (49742, 1455300), (49980, 1448370), (50274, 1439900), (50490, 1433740), (50820, 1424430), (51205, 1413720), (51300, 1411102), (51425, 1407672), (51450, 1406988), (51975, 1392776), (52136, 1388475), (52360, 1382535), (52479, 1379400), (52668, 1374450), (52920, 1367905), (53295, 1358280), (53361, 1356600), (53550, 1351812), (53900, 1343034), (54264, 1334025), (54450, 1329468), (54978, 1316700), (55176, 1311975), (55539, 1303400), (55860, 1295910), (56100, 1290366), (56430, 1282820), (56525, 1280664), (56595, 1279080), (57475, 1259496), (57596, 1256850), (58140, 1245090), (58212, 1243550), (58310, 1241460), (58520, 1237005), (58653, 1234200), (58905, 1228920), (59290, 1220940), (59400, 1218679), (59850, 1209516), (59976, 1206975), (60984, 1187025), (61047, 1185800), (61446, 1178100), (61710, 1173060), (61740, 1172490), (62073, 1166200), (62475, 1158696), (62700, 1154538), (63308, 1143450), (63525, 1139544), (63954, 1131900), (64141, 1128600), (64260, 1126510), (64372, 1124550), (64600, 1120581), (64680, 1119195), (65170, 1110780), (65340, 1107890), (65450, 1106028), (65835, 1099560), (66150, 1094324), (67032, 1079925), (67320, 1075305), (67830, 1067220), (67914, 1065900), (68600, 1055241), (68970, 1049580), (69300, 1044582), (69768, 1037575), (69825, 1036728), (69972, 1034550), (70686, 1024100), (71060, 1018710), (71148, 1017450), (71400, 1013859), (71687, 1009800), (71820, 1007930), (71995, 1005480), (72600, 997101), (72675, 996072), (72765, 994840), (73150, 989604), (73304, 987525), (74052, 977550), (74088, 977075), (74613, 970200), (74970, 965580), (75240, 962115), (75460, 959310), (76230, 949620), (77175, 937992), (78166, 926100), (78204, 925650), (78540, 921690), (79002, 916300), (79135, 914760), (79800, 907137), (80325, 901208), (80465, 899640), (80850, 895356), (81396, 889350), (81675, 886312), (81928, 883575), (82280, 879795), (82467, 877800), (82764, 874650), (83006, 872100), (83160, 870485), (83300, 869022), (83790, 863940), (84150, 860244), (84700, 854658), (85272, 848925), (86394, 837900), (87210, 830060), (87465, 827640), (87780, 824670), (88200, 820743), (88825, 814968), (88935, 813960), (89775, 806344), (89964, 804650), (90440, 800415), (90552, 799425), (91476, 791350), (91630, 790020), (91800, 788557), (91960, 787185), (92169, 785400), (92565, 782040), (92610, 781660), (93100, 777546), (94050, 769692), (94248, 768075), (94325, 767448), (94962, 762300), (95931, 754600), (96558, 749700), (96900, 747054), (97020, 746130), (97755, 740520), (98175, 737352), (99484, 727650), (99960, 724185), (100548, 719950), (100793, 718200), (100980, 716870), (101640, 712215), (101745, 711480), (101871, 710600), (102410, 706860), (102600, 705551), (102850, 703836), (102900, 703494), (103455, 699720), (103950, 696388), (104958, 689700), (105336, 687225), (106590, 679140), (106722, 678300), (107100, 675906), (107800, 671517), (108900, 664734), (109725, 659736), (109956, 658350), (110789, 653400), (111078, 651700), (111720, 647955), (112200, 645183), (112455, 643720), (112651, 642600), (112860, 641410), (113050, 640332), (113190, 639540), (114345, 633080), (114950, 629748), (115192, 628425), (116280, 622545), (116424, 621775), (116620, 620730), (117249, 617400), (117306, 617100), (117810, 614460), (118580, 610470), (119700, 604758), (121275, 596904), (122094, 592900), (122892, 589050), (123420, 586530), (123480, 586245), (124146, 583100), (124355, 582120), (124509, 581400), (124950, 579348), (125400, 577269), (125685, 575960), (126225, 573496), (126616, 571725), (127050, 569772), (127908, 565950), (128282, 564300), (128520, 563255), (128744, 562275), (129591, 558600), (130340, 555390), (130680, 553945), (130900, 553014), (131670, 549780), (132300, 547162), (135660, 533610), (135828, 532950), (137445, 526680), (137940, 524790), (138600, 522291), (139650, 518364), (139944, 517275), (141075, 513128), (141372, 512050), (142120, 509355), (142296, 508725), (142443, 508200), (143374, 504900), (143640, 503965), (143990, 502740), (144837, 499800), (145350, 498036), (145530, 497420), (145775, 496584), (146300, 494802), (148104, 488775), (148225, 488376), (149226, 485100), (149940, 482790), (150920, 479655), (152460, 474810), (153615, 471240), (154275, 469224), (154350, 468996), (156332, 463050), (156408, 462825), (157080, 460845), (157437, 459800), (158004, 458150), (158270, 457380), (159885, 452760), (160083, 452200), (160650, 450604), (160930, 449820), (161700, 447678), (162792, 444675), (162925, 444312), (163350, 443156), (164934, 438900), (165528, 437325), (166012, 436050), (166600, 434511), (167580, 431970), (168300, 430122), (169400, 427329), (169575, 426888), (169785, 426360), (172425, 419832), (172788, 418950), (174097, 415800), (174420, 415030), (174930, 413820), (175560, 412335), (175959, 411400), (176715, 409640), (177650, 407484), (177870, 406980), (179550, 403172), (179928, 402325), (182952, 395675), (183260, 395010), (184338, 392700), (185130, 391020), (185220, 390830), (186200, 388773), (187425, 386232), (188100, 384846), (188650, 383724), (189924, 381150), (190575, 379848), (191862, 377300), (192423, 376200), (193116, 374850), (193800, 373527), (194040, 373065), (195415, 370440), (195510, 370260), (196350, 368676), (197505, 366520), (198968, 363825), (201096, 359975), (201586, 359100), (201960, 358435), (203490, 355740), (203742, 355300), (204820, 353430), (205700, 351918), (205800, 351747), (206910, 349860), (207515, 348840), (207900, 348194), (209475, 345576), (209916, 344850), (213180, 339570), (213444, 339150), (214200, 337953), (215061, 336600), (215985, 335160), (217800, 332367), (218025, 332024), (219450, 329868), (219912, 329175), (221578, 326700), (222156, 325850), (223839, 323400), (224910, 321860), (225302, 321300), (225720, 320705), (226100, 320166), (226380, 319770), (228690, 316540), (229075, 316008), (229900, 314874), (231525, 312664), (233240, 310365), (234498, 308700), (234612, 308550), (235620, 307230), (237160, 305235), (237405, 304920), (239400, 302379), (241395, 299880), (242550, 298452), (244188, 296450), (245784, 294525), (246840, 293265), (247401, 292600), (248292, 291550), (248710, 291060), (249018, 290700), (249900, 289674), (251370, 287980), (252450, 286748), (254100, 284886), (255816, 282975), (256025, 282744), (256564, 282150), (259182, 279300), (260680, 277695), (261800, 276507), (262395, 275880), (263340, 274890), (264600, 273581), (266475, 271656), (266805, 271320)]