64225299600

素因数分解:

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

素因数の和:139

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 50, 51, 54, 55, 56, 59, 60, 63, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 98, 99, 100, 102, 105, 108, 110, 112, 118, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 150, 153, 154, 165, 168, 170, 175, 176, 177, 180, 187, 189, 196, 198, 200, 204, 210, 216, 220, 225, 231, 236, 238, 240, 242, 245, 252, 255, 264, 270, 272, 275, 280, 294, 295, 297, 300, 306, 308, 315, 330, 336, 340, 350, 354, 357, 360, 363, 374, 378, 385, 392, 396, 400, 408, 413, 420, 425, 432, 440, 441, 450, 459, 462, 472, 476, 484, 490, 495, 504, 510, 525, 528, 531, 539, 540, 550, 560, 561, 588, 590, 594, 595, 600, 605, 612, 616, 630, 649, 660, 675, 680, 693, 700, 708, 714, 720, 726, 735, 748, 756, 765, 770, 784, 792, 816, 825, 826, 833, 840, 847, 850, 880, 882, 885, 900, 918, 924, 935, 944, 945, 952, 968, 980, 990, 1003, 1008, 1020, 1050, 1062, 1071, 1078, 1080, 1089, 1100, 1122, 1155, 1176, 1180, 1188, 1190, 1200, 1210, 1224, 1225, 1232, 1239, 1260, 1275, 1298, 1309, 1320, 1323, 1350, 1360, 1386, 1400, 1416, 1428, 1452, 1470, 1475, 1485, 1496, 1512, 1530, 1540, 1575, 1584, 1593, 1617, 1650, 1652, 1666, 1680, 1683, 1694, 1700, 1764, 1770, 1785, 1800, 1815, 1836, 1848, 1870, 1890, 1904, 1925, 1936, 1947, 1960, 1980, 2006, 2040, 2057, 2065, 2079, 2100, 2124, 2142, 2156, 2160, 2178, 2200, 2205, 2244, 2295, 2310, 2352, 2360, 2376, 2380, 2420, 2448, 2450, 2475, 2478, 2499, 2520, 2541, 2550, 2596, 2618, 2640, 2646, 2655, 2695, 2700, 2772, 2800, 2805, 2832, 2856, 2891, 2904, 2940, 2950, 2970, 2975, 2992, 3009, 3024, 3025, 3060, 3080, 3150, 3186, 3213, 3234, 3245, 3267, 3300, 3304, 3332, 3366, 3388, 3400, 3465, 3528, 3540, 3570, 3600, 3630, 3672, 3675, 3696, 3717, 3740, 3780, 3825, 3850, 3894, 3920, 3927, 3960, 4012, 4080, 4114, 4130, 4158, 4165, 4200, 4235, 4248, 4284, 4312, 4356, 4400, 4410, 4425, 4488, 4543, 4590, 4620, 4675, 4720, 4725, 4752, 4760, 4840, 4851, 4900, 4950, 4956, 4998, 5015, 5040, 5049, 5082, 5100, 5192, 5236, 5292, 5310, 5355, 5390, 5400, 5445, 5544, 5610, 5712, 5775, 5782, 5808, 5841, 5880, 5900, 5929, 5940, 5950, 6018, 6050, 6120, 6160, 6171, 6195, 6300, 6372, 6426, 6468, 6490, 6534, 6545, 6600, 6608, 6615, 6664, 6732, 6776, 6800, 6930, 7021, 7056, 7080, 7139, 7140, 7260, 7344, 7350, 7425, 7434, 7480, 7497, 7560, 7623, 7650, 7700, 7788, 7854, 7920, 7965, 8024, 8085, 8228, 8260, 8316, 8330, 8400, 8415, 8470, 8496, 8568, 8624, 8673, 8712, 8820, 8850, 8925, 8976, 9027, 9075, 9086, 9163, 9180, 9240, 9350, 9450, 9520, 9680, 9702, 9735, 9800, 9900, 9912, 9996, 10030, 10098, 10164, 10200, 10285, 10325, 10384, 10395, 10472, 10584, 10620, 10710, 10780, 10800, 10890, 11025, 11033, 11088, 11151, 11220, 11475, 11550, 11564, 11682, 11760, 11781, 11800, 11858, 11880, 11900, 12036, 12100, 12240, 12342, 12390, 12495, 12600, 12705, 12744, 12852, 12936, 12980, 13068, 13090, 13200, 13230, 13275, 13328, 13464, 13475, 13552, 13629, 13860, 14025, 14042, 14160, 14278, 14280, 14399, 14455, 14520, 14553, 14700, 14850, 14868, 14960, 14994, 15045, 15120, 15246, 15300, 15400, 15576, 15708, 15930, 16048, 16065, 16170, 16225, 16335, 16456, 16520, 16632, 16660, 16830, 16940, 17136, 17325, 17346, 17424, 17523, 17640, 17700, 17787, 17850, 18054, 18150, 18172, 18326, 18360, 18480, 18513, 18585, 18700, 18900, 19404, 19470, 19600, 19635, 19800, 19824, 19992, 20060, 20196, 20328, 20400, 20570, 20650, 20790, 20825, 20944, 21063, 21168, 21175, 21240, 21417, 21420, 21560, 21780, 22050, 22066, 22302, 22440, 22491, 22715, 22869, 22950, 23100, 23128, 23364, 23562, 23600, 23716, 23760, 23800, 24072, 24200, 24255, 24684, 24780, 24990, 25075, 25200, 25245, 25410, 25488, 25704, 25872, 25960, 26019, 26136, 26180, 26460, 26550, 26775, 26928, 26950, 27081, 27225, 27258, 27489, 27720, 28050, 28084, 28556, 28560, 28798, 28910, 29040, 29106, 29205, 29400, 29645, 29700, 29736, 29988, 30090, 30492, 30600, 30800, 30855, 30975, 31152, 31416, 31801, 31860, 32130, 32340, 32450, 32670, 32725, 32912, 33040, 33075, 33099, 33264, 33320, 33660, 33880, 34650, 34692, 35046, 35105, 35280, 35343, 35400, 35574, 35695, 35700, 36108, 36300, 36344, 36652, 36720, 37026, 37170, 37400, 37485, 37800, 38115, 38808, 38940, 39270, 39600, 39825, 39984, 40120, 40392, 40425, 40656, 40887, 41140, 41300, 41580, 41650, 42075, 42126, 42350, 42480, 42834, 42840, 43120, 43197, 43365, 43560, 44100, 44132, 44604, 44880, 44982, 45135, 45430, 45738, 45815, 45900, 46200, 46256, 46728, 47124, 47432, 47600, 48144, 48400, 48510, 48675, 49147, 49368, 49560, 49973, 49980, 50150, 50490, 50820, 51408, 51425, 51920, 51975, 52038, 52272, 52360, 52920, 53100, 53361, 53550, 53900, 54162, 54450, 54516, 54978, 55165, 55440, 55539, 55755, 56100, 56168, 57112, 57596, 57820, 58212, 58410, 58800, 58905, 59290, 59400, 59472, 59976, 60180, 60984, 61200, 61710, 61950, 62475, 62832, 63189, 63525, 63602, 63720, 64251, 64260, 64680, 64900, 65340, 65450, 66150, 66198, 66640, 67320, 67760, 68145, 69300, 69384, 70092, 70210, 70686, 70800, 71148, 71390, 71400, 71995, 72216, 72275, 72600, 72688, 72765, 73304, 74052, 74340, 74800, 74970, 75225, 75600, 76230, 77231, 77616, 77880, 78057, 78540, 79650, 80240, 80325, 80784, 80850, 81675, 81774, 82280, 82467, 82600, 83160, 83300, 84150, 84252, 84700, 85668, 85680, 86394, 86730, 87120, 87615, 88200, 88264, 88935, 89208, 89964, 90270, 90860, 91476, 91630, 91800, 92400, 92565, 92925, 93456, 94248, 94864, 95403, 97020, 97350, 98175, 98294, 98736, 99120, 99297, 99946, 99960, 100300, 100793, 100980, 101640, 102850, 103950, 104076, 104720, 105315, 105840, 106200, 106722, 107085, 107100, 107800, 108324, 108900, 109032, 109956, 110330, 111078, 111510, 112200, 112336, 112455, 113575, 114224, 114345, 115192, 115640, 116424, 116820, 117810, 118580, 118800, 119952, 120360, 121275, 121363, 121968, 122661, 123420, 123900, 124950, 126225, 126378, 127050, 127204, 127440, 128502, 128520, 129360, 129591, 129800, 130095, 130680, 130900, 132300, 132396, 134640, 135405, 136290, 137445, 138600, 138768, 140184, 140420, 141372, 142296, 142780, 142800, 143990, 144432, 144550, 145200, 145530, 146025, 146608, 147441, 148104, 148225, 148680, 149919, 149940, 150450, 152460, 154275, 154462, 155760, 156114, 157080, 159005, 159300, 160083, 160650, 161700, 163350, 163548, 164560, 164934, 165200, 165495, 166320, 166600, 168300, 168504, 169400, 171336, 172788, 173460, 175230, 175525, 176400, 176528, 176715, 177870, 178416, 178475, 179928, 180540, 181720, 182952, 183260, 183600, 185130, 185850, 187425, 188496, 189567, 190575, 190806, 192753, 194040, 194700, 196350, 196588, 198594, 199892, 199920, 200600, 201586, 201960, 203280, 204435, 205700, 207900, 208152, 210630, 212400, 213444, 214170, 214200, 215600, 215985, 216648, 216825, 217800, 218064, 219912, 220660, 222156, 223020, 224400, 224910, 225675, 227150, 228690, 229075, 230384, 231280, 231693, 232848, 233640, 235620, 237160, 240720, 242550, 242726, 245322, 245735, 246840, 247401, 247800, 249865, 249900, 252450, 252756, 254100, 254408, 257004, 257040, 259182, 259600, 260190, 261360, 261800, 264600, 264792, 266805, 270810, 272580, 274890, 275825, 277200, 277695, 278775, 280368, 280840, 282744, 284592, 285560, 286209, 287980, 289100, 291060, 292050, 294525, 294882, 296208, 296450, 297360, 297891, 299838, 299880, 300900, 302379, 304920, 308550, 308924, 312228, 314160, 315945, 318010, 318600, 320166, 321255, 321300, 323400, 326700, 327096, 329868, 330990, 333200, 336600, 337008, 338800, 340725, 342672, 345576, 346920, 349811, 350460, 351050, 353430, 355740, 356950, 359856, 359975, 361080, 363440, 363825, 364089, 365904, 366520, 370260, 371700, 374850, 379134, 381150, 381612, 385506, 386155, 388080, 388773, 389400, 390285, 392700, 393176, 397188, 399784, 401200, 403172, 403920, 408870, 411400, 412335, 415800, 416304, 421260, 426888, 428340, 428400, 431970, 433296, 433650, 435600, 438075, 439824, 441320, 442323, 444312, 444675, 446040, 449757, 449820, 451350, 454300, 457380, 458150, 462825, 463386, 467280, 471240, 474320, 477015, 485100, 485452, 490644, 491470, 493680, 494802, 495600, 496485, 499730, 499800, 503965, 504900, 505512, 508200, 508816, 514008, 518364, 520380, 523600, 526575, 529200, 529584, 533610, 535425, 540617, 541620, 545160, 549780, 551650, 555390, 557550, 561680, 562275, 565488, 571120, 571725, 572418, 575960, 578200, 582120, 584100, 589050, 589764, 592900, 595782, 599676, 599760, 601800, 604758, 606815, 609840, 613305, 617100, 617848, 624456, 631890, 636020, 637200, 640332, 642510, 642600, 646800, 647955, 650475, 653400, 654192, 659736, 661980, 673200, 677025, 681450, 687225, 691152, 693840, 695079, 699622, 700920, 702100, 706860, 711480, 713900, 719950, 722160, 727650, 728178, 733040, 737205, 740520, 743400, 749595, 749700, 758268, 762300, 763224, 771012, 772310, 777546, 778800, 780570, 785400, 786352, 794376, 795025, 799568, 800415, 806344, 817740, 822800, 824670, 827475, 831600, 842520, 849541, 853776, 856680, 858627, 863940, 867300, 876150, 882640, 883575, 884646, 888624, 889350, 892080, 899514, 899640, 902700, 907137, 908600, 914760, 916300, 925650, 926772, 942480, 947835, 954030, 963765, 970200, 970904, 981288, 982940, 989604, 992970, 999460, 999600, 1007930, 1009800, 1011024, 1016400, 1022175, 1028016, 1036728, 1040760, 1049433, 1053150, 1067220, 1070850, 1079925, 1081234, 1083240, 1090320, 1092267, 1099560, 1103300, 1110780, 1115100, 1124550, 1143450, 1144836, 1151920, 1156400, 1158465, 1164240, 1168200, 1178100, 1179528, 1185800, 1191564, 1199352, 1203600, 1209516, 1213630, 1226610, 1228675, 1234200, 1235696, 1237005, 1248912, 1249325, 1263780, 1272040, 1280664, 1285020, 1285200, 1295910, 1300950, 1306800, 1319472, 1323960, 1326969, 1334025, 1349271, 1354050, 1362900, 1374450, 1388475, 1390158, 1399244, 1401840, 1404200, 1413720, 1422960, 1427800, 1431045, 1439900, 1455300, 1456356, 1474410, 1481040, 1486800, 1489455, 1499190, 1499400, 1511895, 1516536, 1524600, 1526448, 1542024, 1544620, 1555092, 1561140, 1570800, 1579725, 1588752, 1590050, 1600830, 1606275, 1612688, 1621851, 1635480, 1649340, 1654950, 1685040, 1699082, 1713360, 1717254, 1727880, 1734600, 1749055, 1752300, 1767150, 1769292, 1778700, 1799028, 1799280, 1805400, 1814274, 1817200, 1820445, 1829520, 1832600, 1851300, 1853544, 1895670, 1908060, 1927530, 1930775, 1940400, 1941808, 1943865, 1951425, 1962576, 1965880, 1979208, 1985940, 1998920, 2015860, 2019600, 2044350, 2061675, 2073456, 2081520, 2085237, 2098866, 2106300, 2134440, 2141700, 2159850, 2162468, 2166480, 2184534, 2199120, 2206600, 2211615, 2221560, 2230200, 2248785, 2249100, 2286900, 2289672, 2316930, 2336400, 2356200, 2359056, 2371600, 2383128, 2385075, 2398704, 2419032, 2427260, 2453220, 2457350, 2468400, 2474010, 2482425, 2498650, 2519825, 2527560, 2544080, 2548623, 2561328, 2570040, 2591820, 2601900, 2647920, 2653938, 2668050, 2698542, 2703085, 2708100, 2721411, 2725800, 2748900, 2776950, 2780316, 2798488, 2808400, 2827440, 2855600, 2862090, 2879800, 2910600, 2912712, 2948820, 2978910, 2998380, 2998800, 3023790, 3033072, 3034075, 3049200, 3066525, 3084048, 3089240, 3110184, 3122280, 3148299, 3159450, 3180100, 3201660, 3212550, 3239775, 3243702, 3270960, 3276801, 3298680, 3309900, 3398164, 3434508, 3455760, 3469200, 3475395, 3498110, 3504600, 3534300, 3538584, 3557400, 3598056, 3610800, 3628548, 3640890, 3665200, 3686025, 3702600, 3707088, 3747975, 3791340, 3816120, 3855060, 3861550, 3887730, 3902850, 3931760, 3958416, 3971880, 3997840, 4002075, 4031720, 4088700, 4123350, 4170474, 4197732, 4212600, 4247705, 4268880, 4283400, 4293135, 4319700, 4324936, 4369068, 4413200, 4423230, 4443120, 4460400, 4497570, 4498200, 4535685, 4573800, 4579344, 4633860, 4712400, 4739175, 4766256, 4770150, 4818825, 4838064, 4854520, 4865553, 4906440, 4914700, 4948020, 4964850, 4997300, 5039650, 5055120, 5097246, 5140080, 5183640, 5203800, 5247165, 5307876, 5336100, 5397084, 5406170, 5416200, 5442822, 5451600, 5461335, 5497800, 5553900, 5560632, 5596976, 5724180, 5759600, 5792325, 5821200, 5825424, 5897640, 5946787, 5957820, 5996760, 6047580, 6068150, 6133050, 6178480, 6185025, 6220368, 6244560, 6296598, 6318900, 6360200, 6403320, 6425100, 6479550, 6487404, 6553602, 6597360, 6619800, 6634845, 6746355, 6796328, 6869016, 6950790, 6996220, 7009200, 7068600, 7077168, 7114800, 7155225, 7196112, 7257096, 7281780, 7372050, 7405200, 7447275, 7495950, 7559475, 7582680, 7632240, 7645869, 7710120, 7723100, 7775460, 7805700, 7943760, 8004150, 8063440, 8109255, 8177400, 8246700, 8340948, 8395464, 8425200, 8495410, 8566800, 8586270, 8639400, 8649872, 8738136, 8745275, 8846460, 8995140, 8996400, 9071370, 9102225, 9147600, 9267720, 9444897, 9478350, 9540300, 9637650, 9709040, 9719325, 9731106, 9812880, 9829400, 9896040, 9929700, 9994600, 10079300, 10194492, 10367280, 10407600, 10426185, 10494330, 10615752, 10672200, 10794168, 10812340, 10832400, 10885644, 10922670, 10995600, 11058075, 11107800, 11121264, 11243925, 11448360, 11584650, 11795280, 11893574, 11915640, 11993520, 12095160, 12136300, 12266100, 12370050, 12593196, 12637800, 12720400, 12743115, 12806640, 12850200, 12959100, 12974808, 13107204, 13239600, 13269690, 13492710, 13515425, 13592656, 13607055, 13738032, 13901580, 13992440, 14137200, 14310450, 14514192, 14563560, 14596659, 14744100, 14894550, 14991900, 15118950, 15165360, 15291738, 15420240, 15446200, 15550920, 15611400, 15741495, 16008300, 16218510, 16354800, 16384005, 16493400, 16681896, 16790928, 16990820, 17172540, 17278800, 17376975, 17476272, 17490550, 17692920, 17840361, 17990280, 18142740, 18204450, 18535440, 18889794, 18956700, 19080600, 19275300, 19438650, 19462212, 19658800, 19792080, 19859400, 19989200, 20158600, 20388984, 20852370, 20988660, 21231504, 21238525, 21344400, 21465675, 21588336, 21624680, 21771288, 21845340, 22116150, 22215600, 22487850, 22678425, 22896720, 22937607, 23169300, 23787148, 23831280, 24190320, 24272600, 24327765, 24532200, 24740100, 25186392, 25275600, 25486230, 25700400, 25918200, 25949616, 26214408, 26235825, 26539380, 26985420, 27030850, 27214110, 27306675, 27803160, 27984880, 28620900, 29127120, 29193318, 29488200, 29733935, 29789100, 29983800, 30237900, 30583476, 30892400, 31101840, 31222800, 31482990, 32016600, 32437020, 32768010, 32986800, 33174225, 33363792, 33731775, 33981640, 34345080, 34753950, 34981100, 35385840, 35680722, 35980560, 36285480, 36408900, 37779588, 37913400, 38161200, 38229345, 38550600, 38877300, 38924424, 39718800, 40317200, 40546275, 40777968, 41704740, 41977320, 42477050, 42931350, 43249360, 43542576, 43690680, 44232300, 44975700, 45356850, 45875214, 46338600, 47224485, 47574296, 48545200, 48655530, 49064400, 49480200, 50372784, 50972460, 51836400, 52130925, 52428816, 52471650, 53078760, 53521083, 53970840, 54061700, 54428220, 54613350, 55606320, 57241800, 58386636, 58976400, 59467870, 59578200, 59967600, 60475800, 61166952, 62965980, 63715575, 64033200, 64874040, 65536020, 66348450, 67463550, 67963280, 68035275, 68690160, 69507900, 69962200, 71361444, 72570960, 72817800, 72983295, 75559176, 75826800, 76458690, 77101200, 77754600, 77848848, 78707475, 81092550, 81920025, 83409480, 83954640, 84954100, 85862700, 87381360, 88464600, 89201805, 89951400, 90713700, 91750428, 92677200, 94448970, 95148592, 97311060, 98960400, 101944920, 104261850, 104943300, 106157520, 107042166, 107941680, 108123400, 108856440, 109226700, 114483600, 114688035, 116773272, 118935740, 119156400, 120951600, 121638825, 122333904, 125931960, 127431150, 129748080, 131072040, 132696900, 134927100, 136070550, 139015800, 139924400, 142722888, 145635600, 145966590, 148669675, 151118352, 152917380, 155509200, 157414950, 160563249, 162185100, 163840050, 166818960, 169908200, 171725400, 176929200, 178403610, 179902800, 181427400, 183500856, 188897940, 191146725, 194622120, 203889840, 208523700, 209886600, 214084332, 216246800, 217712880, 218453400, 229376070, 233546544, 236122425, 237871480, 243277650, 251863920, 254862300, 262144080, 265393800, 267605415, 269854200, 272141100, 278031600, 285445776, 291933180, 297339350, 305834760, 314829900, 321126498, 324370200, 327680100, 339816400, 343450800, 356807220, 362854800, 364916475, 367001712, 377795880, 382293450, 389244240, 417047400, 419773200, 428168664, 436906800, 446009025, 458752140, 472244850, 475742960, 486555300, 509724600, 530787600, 535210830, 539708400, 544282200, 573440175, 583866360, 594678700, 611669520, 629659800, 642252996, 648740400, 655360200, 713614440, 729832950, 755591760, 764586900, 802816245, 834094800, 856337328, 892018050, 917504280, 944489700, 973110600, 1019449200, 1070421660, 1088564400, 1146880350, 1167732720, 1189357400, 1259319600, 1284505992, 1310720400, 1338027075, 1427228880, 1459665900, 1529173800, 1605632490, 1784036100, 1835008560, 1888979400, 1946221200, 2140843320, 2293760700, 2378714800, 2569011984, 2676054150, 2919331800, 3058347600, 3211264980, 3568072200, 3777958800, 4014081225, 4281686640, 4587521400, 5352108300, 5838663600, 6422529960, 7136144400, 8028162450, 9175042800, 10704216600, 12845059920, 16056324900, 21408433200, 32112649800, 64225299600]

約数ペア:

[(1, 64225299600), (2, 32112649800), (3, 21408433200), (4, 16056324900), (5, 12845059920), (6, 10704216600), (7, 9175042800), (8, 8028162450), (9, 7136144400), (10, 6422529960), (11, 5838663600), (12, 5352108300), (14, 4587521400), (15, 4281686640), (16, 4014081225), (17, 3777958800), (18, 3568072200), (20, 3211264980), (21, 3058347600), (22, 2919331800), (24, 2676054150), (25, 2569011984), (27, 2378714800), (28, 2293760700), (30, 2140843320), (33, 1946221200), (34, 1888979400), (35, 1835008560), (36, 1784036100), (40, 1605632490), (42, 1529173800), (44, 1459665900), (45, 1427228880), (48, 1338027075), (49, 1310720400), (50, 1284505992), (51, 1259319600), (54, 1189357400), (55, 1167732720), (56, 1146880350), (59, 1088564400), (60, 1070421660), (63, 1019449200), (66, 973110600), (68, 944489700), (70, 917504280), (72, 892018050), (75, 856337328), (77, 834094800), (80, 802816245), (84, 764586900), (85, 755591760), (88, 729832950), (90, 713614440), (98, 655360200), (99, 648740400), (100, 642252996), (102, 629659800), (105, 611669520), (108, 594678700), (110, 583866360), (112, 573440175), (118, 544282200), (119, 539708400), (120, 535210830), (121, 530787600), (126, 509724600), (132, 486555300), (135, 475742960), (136, 472244850), (140, 458752140), (144, 446009025), (147, 436906800), (150, 428168664), (153, 419773200), (154, 417047400), (165, 389244240), (168, 382293450), (170, 377795880), (175, 367001712), (176, 364916475), (177, 362854800), (180, 356807220), (187, 343450800), (189, 339816400), (196, 327680100), (198, 324370200), (200, 321126498), (204, 314829900), (210, 305834760), (216, 297339350), (220, 291933180), (225, 285445776), (231, 278031600), (236, 272141100), (238, 269854200), (240, 267605415), (242, 265393800), (245, 262144080), (252, 254862300), (255, 251863920), (264, 243277650), (270, 237871480), (272, 236122425), (275, 233546544), (280, 229376070), (294, 218453400), (295, 217712880), (297, 216246800), (300, 214084332), (306, 209886600), (308, 208523700), (315, 203889840), (330, 194622120), (336, 191146725), (340, 188897940), (350, 183500856), (354, 181427400), (357, 179902800), (360, 178403610), (363, 176929200), (374, 171725400), (378, 169908200), (385, 166818960), (392, 163840050), (396, 162185100), (400, 160563249), (408, 157414950), (413, 155509200), (420, 152917380), (425, 151118352), (432, 148669675), (440, 145966590), (441, 145635600), (450, 142722888), (459, 139924400), (462, 139015800), (472, 136070550), (476, 134927100), (484, 132696900), (490, 131072040), (495, 129748080), (504, 127431150), (510, 125931960), (525, 122333904), (528, 121638825), (531, 120951600), (539, 119156400), (540, 118935740), (550, 116773272), (560, 114688035), (561, 114483600), (588, 109226700), (590, 108856440), (594, 108123400), (595, 107941680), (600, 107042166), (605, 106157520), (612, 104943300), (616, 104261850), (630, 101944920), (649, 98960400), (660, 97311060), (675, 95148592), (680, 94448970), (693, 92677200), (700, 91750428), (708, 90713700), (714, 89951400), (720, 89201805), (726, 88464600), (735, 87381360), (748, 85862700), (756, 84954100), (765, 83954640), (770, 83409480), (784, 81920025), (792, 81092550), (816, 78707475), (825, 77848848), (826, 77754600), (833, 77101200), (840, 76458690), (847, 75826800), (850, 75559176), (880, 72983295), (882, 72817800), (885, 72570960), (900, 71361444), (918, 69962200), (924, 69507900), (935, 68690160), (944, 68035275), (945, 67963280), (952, 67463550), (968, 66348450), (980, 65536020), (990, 64874040), (1003, 64033200), (1008, 63715575), (1020, 62965980), (1050, 61166952), (1062, 60475800), (1071, 59967600), (1078, 59578200), (1080, 59467870), (1089, 58976400), (1100, 58386636), (1122, 57241800), (1155, 55606320), (1176, 54613350), (1180, 54428220), (1188, 54061700), (1190, 53970840), (1200, 53521083), (1210, 53078760), (1224, 52471650), (1225, 52428816), (1232, 52130925), (1239, 51836400), (1260, 50972460), (1275, 50372784), (1298, 49480200), (1309, 49064400), (1320, 48655530), (1323, 48545200), (1350, 47574296), (1360, 47224485), (1386, 46338600), (1400, 45875214), (1416, 45356850), (1428, 44975700), (1452, 44232300), (1470, 43690680), (1475, 43542576), (1485, 43249360), (1496, 42931350), (1512, 42477050), (1530, 41977320), (1540, 41704740), (1575, 40777968), (1584, 40546275), (1593, 40317200), (1617, 39718800), (1650, 38924424), (1652, 38877300), (1666, 38550600), (1680, 38229345), (1683, 38161200), (1694, 37913400), (1700, 37779588), (1764, 36408900), (1770, 36285480), (1785, 35980560), (1800, 35680722), (1815, 35385840), (1836, 34981100), (1848, 34753950), (1870, 34345080), (1890, 33981640), (1904, 33731775), (1925, 33363792), (1936, 33174225), (1947, 32986800), (1960, 32768010), (1980, 32437020), (2006, 32016600), (2040, 31482990), (2057, 31222800), (2065, 31101840), (2079, 30892400), (2100, 30583476), (2124, 30237900), (2142, 29983800), (2156, 29789100), (2160, 29733935), (2178, 29488200), (2200, 29193318), (2205, 29127120), (2244, 28620900), (2295, 27984880), (2310, 27803160), (2352, 27306675), (2360, 27214110), (2376, 27030850), (2380, 26985420), (2420, 26539380), (2448, 26235825), (2450, 26214408), (2475, 25949616), (2478, 25918200), (2499, 25700400), (2520, 25486230), (2541, 25275600), (2550, 25186392), (2596, 24740100), (2618, 24532200), (2640, 24327765), (2646, 24272600), (2655, 24190320), (2695, 23831280), (2700, 23787148), (2772, 23169300), (2800, 22937607), (2805, 22896720), (2832, 22678425), (2856, 22487850), (2891, 22215600), (2904, 22116150), (2940, 21845340), (2950, 21771288), (2970, 21624680), (2975, 21588336), (2992, 21465675), (3009, 21344400), (3024, 21238525), (3025, 21231504), (3060, 20988660), (3080, 20852370), (3150, 20388984), (3186, 20158600), (3213, 19989200), (3234, 19859400), (3245, 19792080), (3267, 19658800), (3300, 19462212), (3304, 19438650), (3332, 19275300), (3366, 19080600), (3388, 18956700), (3400, 18889794), (3465, 18535440), (3528, 18204450), (3540, 18142740), (3570, 17990280), (3600, 17840361), (3630, 17692920), (3672, 17490550), (3675, 17476272), (3696, 17376975), (3717, 17278800), (3740, 17172540), (3780, 16990820), (3825, 16790928), (3850, 16681896), (3894, 16493400), (3920, 16384005), (3927, 16354800), (3960, 16218510), (4012, 16008300), (4080, 15741495), (4114, 15611400), (4130, 15550920), (4158, 15446200), (4165, 15420240), (4200, 15291738), (4235, 15165360), (4248, 15118950), (4284, 14991900), (4312, 14894550), (4356, 14744100), (4400, 14596659), (4410, 14563560), (4425, 14514192), (4488, 14310450), (4543, 14137200), (4590, 13992440), (4620, 13901580), (4675, 13738032), (4720, 13607055), (4725, 13592656), (4752, 13515425), (4760, 13492710), (4840, 13269690), (4851, 13239600), (4900, 13107204), (4950, 12974808), (4956, 12959100), (4998, 12850200), (5015, 12806640), (5040, 12743115), (5049, 12720400), (5082, 12637800), (5100, 12593196), (5192, 12370050), (5236, 12266100), (5292, 12136300), (5310, 12095160), (5355, 11993520), (5390, 11915640), (5400, 11893574), (5445, 11795280), (5544, 11584650), (5610, 11448360), (5712, 11243925), (5775, 11121264), (5782, 11107800), (5808, 11058075), (5841, 10995600), (5880, 10922670), (5900, 10885644), (5929, 10832400), (5940, 10812340), (5950, 10794168), (6018, 10672200), (6050, 10615752), (6120, 10494330), (6160, 10426185), (6171, 10407600), (6195, 10367280), (6300, 10194492), (6372, 10079300), (6426, 9994600), (6468, 9929700), (6490, 9896040), (6534, 9829400), (6545, 9812880), (6600, 9731106), (6608, 9719325), (6615, 9709040), (6664, 9637650), (6732, 9540300), (6776, 9478350), (6800, 9444897), (6930, 9267720), (7021, 9147600), (7056, 9102225), (7080, 9071370), (7139, 8996400), (7140, 8995140), (7260, 8846460), (7344, 8745275), (7350, 8738136), (7425, 8649872), (7434, 8639400), (7480, 8586270), (7497, 8566800), (7560, 8495410), (7623, 8425200), (7650, 8395464), (7700, 8340948), (7788, 8246700), (7854, 8177400), (7920, 8109255), (7965, 8063440), (8024, 8004150), (8085, 7943760), (8228, 7805700), (8260, 7775460), (8316, 7723100), (8330, 7710120), (8400, 7645869), (8415, 7632240), (8470, 7582680), (8496, 7559475), (8568, 7495950), (8624, 7447275), (8673, 7405200), (8712, 7372050), (8820, 7281780), (8850, 7257096), (8925, 7196112), (8976, 7155225), (9027, 7114800), (9075, 7077168), (9086, 7068600), (9163, 7009200), (9180, 6996220), (9240, 6950790), (9350, 6869016), (9450, 6796328), (9520, 6746355), (9680, 6634845), (9702, 6619800), (9735, 6597360), (9800, 6553602), (9900, 6487404), (9912, 6479550), (9996, 6425100), (10030, 6403320), (10098, 6360200), (10164, 6318900), (10200, 6296598), (10285, 6244560), (10325, 6220368), (10384, 6185025), (10395, 6178480), (10472, 6133050), (10584, 6068150), (10620, 6047580), (10710, 5996760), (10780, 5957820), (10800, 5946787), (10890, 5897640), (11025, 5825424), (11033, 5821200), (11088, 5792325), (11151, 5759600), (11220, 5724180), (11475, 5596976), (11550, 5560632), (11564, 5553900), (11682, 5497800), (11760, 5461335), (11781, 5451600), (11800, 5442822), (11858, 5416200), (11880, 5406170), (11900, 5397084), (12036, 5336100), (12100, 5307876), (12240, 5247165), (12342, 5203800), (12390, 5183640), (12495, 5140080), (12600, 5097246), (12705, 5055120), (12744, 5039650), (12852, 4997300), (12936, 4964850), (12980, 4948020), (13068, 4914700), (13090, 4906440), (13200, 4865553), (13230, 4854520), (13275, 4838064), (13328, 4818825), (13464, 4770150), (13475, 4766256), (13552, 4739175), (13629, 4712400), (13860, 4633860), (14025, 4579344), (14042, 4573800), (14160, 4535685), (14278, 4498200), (14280, 4497570), (14399, 4460400), (14455, 4443120), (14520, 4423230), (14553, 4413200), (14700, 4369068), (14850, 4324936), (14868, 4319700), (14960, 4293135), (14994, 4283400), (15045, 4268880), (15120, 4247705), (15246, 4212600), (15300, 4197732), (15400, 4170474), (15576, 4123350), (15708, 4088700), (15930, 4031720), (16048, 4002075), (16065, 3997840), (16170, 3971880), (16225, 3958416), (16335, 3931760), (16456, 3902850), (16520, 3887730), (16632, 3861550), (16660, 3855060), (16830, 3816120), (16940, 3791340), (17136, 3747975), (17325, 3707088), (17346, 3702600), (17424, 3686025), (17523, 3665200), (17640, 3640890), (17700, 3628548), (17787, 3610800), (17850, 3598056), (18054, 3557400), (18150, 3538584), (18172, 3534300), (18326, 3504600), (18360, 3498110), (18480, 3475395), (18513, 3469200), (18585, 3455760), (18700, 3434508), (18900, 3398164), (19404, 3309900), (19470, 3298680), (19600, 3276801), (19635, 3270960), (19800, 3243702), (19824, 3239775), (19992, 3212550), (20060, 3201660), (20196, 3180100), (20328, 3159450), (20400, 3148299), (20570, 3122280), (20650, 3110184), (20790, 3089240), (20825, 3084048), (20944, 3066525), (21063, 3049200), (21168, 3034075), (21175, 3033072), (21240, 3023790), (21417, 2998800), (21420, 2998380), (21560, 2978910), (21780, 2948820), (22050, 2912712), (22066, 2910600), (22302, 2879800), (22440, 2862090), (22491, 2855600), (22715, 2827440), (22869, 2808400), (22950, 2798488), (23100, 2780316), (23128, 2776950), (23364, 2748900), (23562, 2725800), (23600, 2721411), (23716, 2708100), (23760, 2703085), (23800, 2698542), (24072, 2668050), (24200, 2653938), (24255, 2647920), (24684, 2601900), (24780, 2591820), (24990, 2570040), (25075, 2561328), (25200, 2548623), (25245, 2544080), (25410, 2527560), (25488, 2519825), (25704, 2498650), (25872, 2482425), (25960, 2474010), (26019, 2468400), (26136, 2457350), (26180, 2453220), (26460, 2427260), (26550, 2419032), (26775, 2398704), (26928, 2385075), (26950, 2383128), (27081, 2371600), (27225, 2359056), (27258, 2356200), (27489, 2336400), (27720, 2316930), (28050, 2289672), (28084, 2286900), (28556, 2249100), (28560, 2248785), (28798, 2230200), (28910, 2221560), (29040, 2211615), (29106, 2206600), (29205, 2199120), (29400, 2184534), (29645, 2166480), (29700, 2162468), (29736, 2159850), (29988, 2141700), (30090, 2134440), (30492, 2106300), (30600, 2098866), (30800, 2085237), (30855, 2081520), (30975, 2073456), (31152, 2061675), (31416, 2044350), (31801, 2019600), (31860, 2015860), (32130, 1998920), (32340, 1985940), (32450, 1979208), (32670, 1965880), (32725, 1962576), (32912, 1951425), (33040, 1943865), (33075, 1941808), (33099, 1940400), (33264, 1930775), (33320, 1927530), (33660, 1908060), (33880, 1895670), (34650, 1853544), (34692, 1851300), (35046, 1832600), (35105, 1829520), (35280, 1820445), (35343, 1817200), (35400, 1814274), (35574, 1805400), (35695, 1799280), (35700, 1799028), (36108, 1778700), (36300, 1769292), (36344, 1767150), (36652, 1752300), (36720, 1749055), (37026, 1734600), (37170, 1727880), (37400, 1717254), (37485, 1713360), (37800, 1699082), (38115, 1685040), (38808, 1654950), (38940, 1649340), (39270, 1635480), (39600, 1621851), (39825, 1612688), (39984, 1606275), (40120, 1600830), (40392, 1590050), (40425, 1588752), (40656, 1579725), (40887, 1570800), (41140, 1561140), (41300, 1555092), (41580, 1544620), (41650, 1542024), (42075, 1526448), (42126, 1524600), (42350, 1516536), (42480, 1511895), (42834, 1499400), (42840, 1499190), (43120, 1489455), (43197, 1486800), (43365, 1481040), (43560, 1474410), (44100, 1456356), (44132, 1455300), (44604, 1439900), (44880, 1431045), (44982, 1427800), (45135, 1422960), (45430, 1413720), (45738, 1404200), (45815, 1401840), (45900, 1399244), (46200, 1390158), (46256, 1388475), (46728, 1374450), (47124, 1362900), (47432, 1354050), (47600, 1349271), (48144, 1334025), (48400, 1326969), (48510, 1323960), (48675, 1319472), (49147, 1306800), (49368, 1300950), (49560, 1295910), (49973, 1285200), (49980, 1285020), (50150, 1280664), (50490, 1272040), (50820, 1263780), (51408, 1249325), (51425, 1248912), (51920, 1237005), (51975, 1235696), (52038, 1234200), (52272, 1228675), (52360, 1226610), (52920, 1213630), (53100, 1209516), (53361, 1203600), (53550, 1199352), (53900, 1191564), (54162, 1185800), (54450, 1179528), (54516, 1178100), (54978, 1168200), (55165, 1164240), (55440, 1158465), (55539, 1156400), (55755, 1151920), (56100, 1144836), (56168, 1143450), (57112, 1124550), (57596, 1115100), (57820, 1110780), (58212, 1103300), (58410, 1099560), (58800, 1092267), (58905, 1090320), (59290, 1083240), (59400, 1081234), (59472, 1079925), (59976, 1070850), (60180, 1067220), (60984, 1053150), (61200, 1049433), (61710, 1040760), (61950, 1036728), (62475, 1028016), (62832, 1022175), (63189, 1016400), (63525, 1011024), (63602, 1009800), (63720, 1007930), (64251, 999600), (64260, 999460), (64680, 992970), (64900, 989604), (65340, 982940), (65450, 981288), (66150, 970904), (66198, 970200), (66640, 963765), (67320, 954030), (67760, 947835), (68145, 942480), (69300, 926772), (69384, 925650), (70092, 916300), (70210, 914760), (70686, 908600), (70800, 907137), (71148, 902700), (71390, 899640), (71400, 899514), (71995, 892080), (72216, 889350), (72275, 888624), (72600, 884646), (72688, 883575), (72765, 882640), (73304, 876150), (74052, 867300), (74340, 863940), (74800, 858627), (74970, 856680), (75225, 853776), (75600, 849541), (76230, 842520), (77231, 831600), (77616, 827475), (77880, 824670), (78057, 822800), (78540, 817740), (79650, 806344), (80240, 800415), (80325, 799568), (80784, 795025), (80850, 794376), (81675, 786352), (81774, 785400), (82280, 780570), (82467, 778800), (82600, 777546), (83160, 772310), (83300, 771012), (84150, 763224), (84252, 762300), (84700, 758268), (85668, 749700), (85680, 749595), (86394, 743400), (86730, 740520), (87120, 737205), (87615, 733040), (88200, 728178), (88264, 727650), (88935, 722160), (89208, 719950), (89964, 713900), (90270, 711480), (90860, 706860), (91476, 702100), (91630, 700920), (91800, 699622), (92400, 695079), (92565, 693840), (92925, 691152), (93456, 687225), (94248, 681450), (94864, 677025), (95403, 673200), (97020, 661980), (97350, 659736), (98175, 654192), (98294, 653400), (98736, 650475), (99120, 647955), (99297, 646800), (99946, 642600), (99960, 642510), (100300, 640332), (100793, 637200), (100980, 636020), (101640, 631890), (102850, 624456), (103950, 617848), (104076, 617100), (104720, 613305), (105315, 609840), (105840, 606815), (106200, 604758), (106722, 601800), (107085, 599760), (107100, 599676), (107800, 595782), (108324, 592900), (108900, 589764), (109032, 589050), (109956, 584100), (110330, 582120), (111078, 578200), (111510, 575960), (112200, 572418), (112336, 571725), (112455, 571120), (113575, 565488), (114224, 562275), (114345, 561680), (115192, 557550), (115640, 555390), (116424, 551650), (116820, 549780), (117810, 545160), (118580, 541620), (118800, 540617), (119952, 535425), (120360, 533610), (121275, 529584), (121363, 529200), (121968, 526575), (122661, 523600), (123420, 520380), (123900, 518364), (124950, 514008), (126225, 508816), (126378, 508200), (127050, 505512), (127204, 504900), (127440, 503965), (128502, 499800), (128520, 499730), (129360, 496485), (129591, 495600), (129800, 494802), (130095, 493680), (130680, 491470), (130900, 490644), (132300, 485452), (132396, 485100), (134640, 477015), (135405, 474320), (136290, 471240), (137445, 467280), (138600, 463386), (138768, 462825), (140184, 458150), (140420, 457380), (141372, 454300), (142296, 451350), (142780, 449820), (142800, 449757), (143990, 446040), (144432, 444675), (144550, 444312), (145200, 442323), (145530, 441320), (146025, 439824), (146608, 438075), (147441, 435600), (148104, 433650), (148225, 433296), (148680, 431970), (149919, 428400), (149940, 428340), (150450, 426888), (152460, 421260), (154275, 416304), (154462, 415800), (155760, 412335), (156114, 411400), (157080, 408870), (159005, 403920), (159300, 403172), (160083, 401200), (160650, 399784), (161700, 397188), (163350, 393176), (163548, 392700), (164560, 390285), (164934, 389400), (165200, 388773), (165495, 388080), (166320, 386155), (166600, 385506), (168300, 381612), (168504, 381150), (169400, 379134), (171336, 374850), (172788, 371700), (173460, 370260), (175230, 366520), (175525, 365904), (176400, 364089), (176528, 363825), (176715, 363440), (177870, 361080), (178416, 359975), (178475, 359856), (179928, 356950), (180540, 355740), (181720, 353430), (182952, 351050), (183260, 350460), (183600, 349811), (185130, 346920), (185850, 345576), (187425, 342672), (188496, 340725), (189567, 338800), (190575, 337008), (190806, 336600), (192753, 333200), (194040, 330990), (194700, 329868), (196350, 327096), (196588, 326700), (198594, 323400), (199892, 321300), (199920, 321255), (200600, 320166), (201586, 318600), (201960, 318010), (203280, 315945), (204435, 314160), (205700, 312228), (207900, 308924), (208152, 308550), (210630, 304920), (212400, 302379), (213444, 300900), (214170, 299880), (214200, 299838), (215600, 297891), (215985, 297360), (216648, 296450), (216825, 296208), (217800, 294882), (218064, 294525), (219912, 292050), (220660, 291060), (222156, 289100), (223020, 287980), (224400, 286209), (224910, 285560), (225675, 284592), (227150, 282744), (228690, 280840), (229075, 280368), (230384, 278775), (231280, 277695), (231693, 277200), (232848, 275825), (233640, 274890), (235620, 272580), (237160, 270810), (240720, 266805), (242550, 264792), (242726, 264600), (245322, 261800), (245735, 261360), (246840, 260190), (247401, 259600), (247800, 259182), (249865, 257040), (249900, 257004), (252450, 254408), (252756, 254100)]