507078475200

素因数分解:

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

素因数の和:156

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 25, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 50, 51, 53, 55, 57, 60, 64, 66, 68, 72, 75, 76, 80, 85, 88, 90, 95, 96, 99, 100, 102, 106, 110, 114, 120, 121, 132, 136, 144, 150, 152, 153, 159, 160, 165, 170, 171, 176, 180, 187, 190, 192, 198, 200, 204, 209, 212, 220, 225, 228, 240, 242, 255, 264, 265, 272, 275, 285, 288, 289, 300, 304, 306, 318, 320, 323, 330, 340, 342, 352, 360, 363, 374, 380, 396, 400, 408, 418, 424, 425, 440, 450, 456, 475, 477, 480, 484, 495, 510, 528, 530, 544, 550, 561, 570, 576, 578, 583, 600, 605, 608, 612, 627, 636, 646, 660, 680, 684, 704, 720, 726, 748, 760, 765, 792, 795, 800, 816, 825, 836, 848, 850, 855, 867, 880, 900, 901, 912, 935, 950, 954, 960, 968, 969, 990, 1007, 1020, 1045, 1056, 1060, 1088, 1089, 1100, 1122, 1140, 1156, 1166, 1200, 1210, 1216, 1224, 1254, 1272, 1275, 1292, 1320, 1325, 1360, 1368, 1425, 1440, 1445, 1452, 1496, 1520, 1530, 1584, 1590, 1600, 1615, 1632, 1650, 1672, 1683, 1696, 1700, 1710, 1734, 1749, 1760, 1800, 1802, 1815, 1824, 1870, 1881, 1900, 1908, 1936, 1938, 1980, 2014, 2040, 2057, 2090, 2112, 2120, 2178, 2200, 2244, 2280, 2299, 2312, 2332, 2385, 2400, 2420, 2448, 2475, 2508, 2544, 2550, 2584, 2601, 2640, 2650, 2703, 2720, 2736, 2805, 2850, 2880, 2890, 2904, 2907, 2915, 2992, 3021, 3025, 3040, 3060, 3135, 3168, 3179, 3180, 3230, 3264, 3300, 3344, 3366, 3392, 3400, 3420, 3468, 3498, 3520, 3553, 3600, 3604, 3630, 3648, 3740, 3762, 3800, 3816, 3825, 3872, 3876, 3960, 3975, 4028, 4080, 4114, 4180, 4240, 4275, 4335, 4356, 4400, 4488, 4505, 4560, 4598, 4624, 4664, 4675, 4770, 4800, 4840, 4845, 4896, 4950, 5016, 5035, 5088, 5100, 5168, 5202, 5225, 5247, 5280, 5300, 5406, 5440, 5445, 5472, 5491, 5610, 5700, 5780, 5808, 5814, 5830, 5984, 6042, 6050, 6080, 6120, 6171, 6270, 6336, 6358, 6360, 6413, 6460, 6600, 6688, 6732, 6800, 6840, 6897, 6936, 6996, 7106, 7200, 7208, 7225, 7260, 7480, 7524, 7600, 7632, 7650, 7744, 7752, 7920, 7950, 8056, 8075, 8109, 8160, 8228, 8360, 8415, 8480, 8550, 8670, 8712, 8745, 8800, 8976, 9010, 9063, 9075, 9120, 9196, 9248, 9328, 9350, 9405, 9537, 9540, 9680, 9690, 9792, 9900, 9911, 10032, 10070, 10176, 10200, 10285, 10336, 10404, 10450, 10494, 10560, 10600, 10659, 10812, 10890, 10944, 10982, 11077, 11220, 11400, 11495, 11560, 11616, 11628, 11660, 11925, 11968, 12084, 12100, 12240, 12342, 12540, 12716, 12720, 12826, 12920, 13005, 13200, 13376, 13464, 13515, 13600, 13680, 13794, 13872, 13992, 14025, 14212, 14400, 14416, 14450, 14520, 14535, 14575, 14960, 15048, 15105, 15200, 15264, 15300, 15317, 15504, 15675, 15840, 15895, 15900, 16112, 16150, 16218, 16320, 16456, 16473, 16720, 16830, 16960, 17100, 17119, 17340, 17424, 17490, 17600, 17765, 17952, 18020, 18126, 18150, 18240, 18392, 18496, 18513, 18656, 18700, 18810, 19074, 19080, 19239, 19360, 19380, 19800, 19822, 20064, 20140, 20400, 20570, 20672, 20691, 20808, 20900, 20988, 21200, 21318, 21624, 21675, 21780, 21964, 22154, 22440, 22525, 22800, 22990, 23120, 23232, 23256, 23320, 23850, 24168, 24200, 24225, 24480, 24684, 25080, 25175, 25432, 25440, 25652, 25840, 26010, 26235, 26400, 26928, 27030, 27200, 27225, 27360, 27455, 27588, 27744, 27984, 28050, 28424, 28611, 28832, 28900, 29040, 29070, 29150, 29733, 29920, 30096, 30210, 30400, 30528, 30600, 30634, 30855, 31008, 31350, 31680, 31790, 31800, 31977, 32065, 32224, 32300, 32436, 32912, 32946, 33231, 33440, 33660, 34200, 34238, 34485, 34680, 34848, 34969, 34980, 35530, 35904, 36040, 36252, 36300, 36784, 37026, 37312, 37400, 37620, 38148, 38160, 38478, 38720, 38760, 39083, 39600, 39644, 40128, 40280, 40545, 40800, 41140, 41382, 41616, 41800, 41976, 42075, 42400, 42636, 43248, 43350, 43560, 43725, 43928, 44308, 44880, 45050, 45315, 45600, 45951, 45980, 46240, 46512, 46640, 47025, 47685, 47700, 48336, 48400, 48450, 48960, 49368, 49419, 49555, 50160, 50350, 50864, 50880, 51304, 51357, 51425, 51680, 52020, 52470, 52800, 53295, 53856, 54060, 54450, 54720, 54910, 55176, 55385, 55488, 55968, 56100, 56848, 57222, 57475, 57664, 57717, 57800, 58080, 58140, 58300, 59466, 59840, 60192, 60401, 60420, 61200, 61268, 61710, 62016, 62700, 63580, 63600, 63954, 64130, 64448, 64600, 64872, 65025, 65824, 65892, 66462, 66880, 67320, 67575, 68400, 68476, 68970, 69360, 69696, 69938, 69960, 71060, 72080, 72504, 72600, 72675, 73568, 74052, 74800, 75240, 75525, 76296, 76320, 76585, 76956, 77520, 78166, 79200, 79288, 79475, 80560, 81090, 81600, 82280, 82365, 82764, 83232, 83600, 83952, 84150, 84800, 85272, 85595, 86496, 86700, 87120, 87450, 87856, 88616, 88825, 89199, 89760, 90100, 90630, 91200, 91902, 91960, 92480, 92565, 93024, 93280, 94050, 95370, 95400, 96195, 96672, 96800, 96900, 98736, 98838, 99110, 99693, 100320, 100700, 101728, 102608, 102714, 102850, 103360, 103455, 104040, 104907, 104940, 106590, 107712, 108120, 108900, 109021, 109820, 110352, 110770, 111936, 112200, 113696, 114444, 114950, 115434, 115600, 116160, 116280, 116600, 117249, 118932, 120384, 120802, 120840, 121847, 122400, 122536, 123420, 125400, 127160, 127200, 127908, 128260, 129200, 129744, 130050, 131175, 131648, 131784, 132924, 134640, 135150, 136800, 136952, 137275, 137853, 137940, 138720, 139876, 139920, 142120, 143055, 144160, 145008, 145200, 145350, 147136, 148104, 148665, 149600, 150480, 151050, 152592, 152640, 153170, 153912, 154071, 154275, 155040, 156332, 158400, 158576, 158950, 159885, 160325, 161120, 162180, 164560, 164730, 165528, 166155, 166464, 167200, 167904, 168300, 168487, 170544, 171190, 172425, 172992, 173400, 174240, 174845, 174900, 175712, 177232, 177650, 178398, 179520, 180200, 181203, 181260, 183804, 183920, 185130, 186048, 186560, 188100, 188309, 190740, 190800, 192390, 193344, 193600, 193800, 195415, 197472, 197676, 198220, 199386, 200640, 201400, 202725, 203456, 205216, 205428, 205700, 206910, 208080, 209814, 209880, 213180, 216240, 217800, 218042, 219640, 220704, 221540, 224400, 226575, 227392, 228888, 229755, 229900, 230868, 231200, 232560, 233200, 234498, 237864, 238425, 241604, 241680, 243694, 244800, 245072, 246840, 247095, 247775, 250800, 254320, 254400, 255816, 256520, 256785, 258400, 259488, 260100, 262350, 263568, 265848, 266475, 269280, 270300, 273600, 273904, 274550, 275706, 275880, 276925, 277440, 279752, 279840, 284240, 286110, 288320, 288585, 290016, 290400, 290700, 291023, 296208, 297330, 299200, 300960, 302005, 302100, 305184, 306340, 307824, 308142, 308550, 310080, 312664, 314721, 317152, 317900, 319770, 320650, 322240, 324360, 327063, 329120, 329460, 331056, 332310, 334400, 335808, 336600, 336974, 341088, 342380, 344850, 346800, 348480, 349690, 349800, 351424, 351747, 354464, 355300, 356796, 360400, 362406, 362520, 365541, 367608, 367840, 370260, 376200, 376618, 381480, 381600, 382925, 384780, 387600, 390830, 394944, 395352, 396440, 398772, 402800, 405450, 410432, 410856, 411400, 411825, 413820, 416160, 419628, 419760, 426360, 427975, 432480, 435600, 436084, 439280, 441408, 443080, 445995, 448800, 453150, 457776, 459510, 459800, 461736, 462400, 462825, 465120, 466400, 468996, 475728, 476850, 480975, 483208, 483360, 487388, 490144, 493680, 494190, 495550, 498465, 501600, 505461, 508640, 511632, 513040, 513570, 516800, 517275, 518976, 520200, 524535, 524700, 527136, 531696, 532950, 538560, 540600, 543609, 545105, 547808, 549100, 551412, 551760, 553850, 559504, 559680, 564927, 568480, 572220, 577170, 580032, 580800, 581400, 582046, 586245, 592416, 594660, 601920, 604010, 604200, 609235, 610368, 612680, 615648, 616284, 617100, 625328, 629442, 634304, 635800, 639540, 641300, 648720, 654126, 658240, 658920, 662112, 664411, 664620, 673200, 673948, 682176, 684760, 689265, 689700, 693600, 699380, 699600, 703494, 708928, 710600, 713592, 715275, 720800, 724812, 725040, 731082, 735216, 735680, 740520, 743325, 752400, 753236, 762960, 763200, 765850, 769560, 770355, 775200, 781660, 790704, 792880, 797544, 799425, 805600, 810900, 821712, 822800, 823650, 827640, 830775, 832320, 839256, 839520, 842435, 852720, 855950, 864960, 871200, 872168, 873069, 874225, 878560, 886160, 891990, 897600, 906015, 906300, 915552, 919020, 919600, 923472, 925650, 930240, 932800, 937992, 941545, 951456, 953700, 961950, 966416, 966720, 974776, 977075, 980288, 981189, 987360, 988380, 991100, 996930, 1003200, 1010922, 1017280, 1023264, 1026080, 1027140, 1034550, 1040400, 1049070, 1049400, 1054272, 1063392, 1065900, 1081200, 1087218, 1090210, 1095616, 1096623, 1098200, 1102824, 1103520, 1107700, 1119008, 1129854, 1136960, 1144440, 1148775, 1154340, 1162800, 1164092, 1172490, 1184832, 1189320, 1208020, 1208400, 1218470, 1225360, 1231296, 1232568, 1234200, 1235475, 1250656, 1258884, 1271600, 1279080, 1282600, 1283925, 1297440, 1308252, 1317840, 1324224, 1328822, 1329240, 1346400, 1347896, 1369520, 1378530, 1379400, 1387200, 1398760, 1399200, 1406988, 1421200, 1427184, 1430550, 1441600, 1442925, 1449624, 1450080, 1455115, 1462164, 1470432, 1481040, 1486650, 1504800, 1506472, 1510025, 1516383, 1525920, 1531700, 1539120, 1540710, 1550400, 1563320, 1573605, 1581408, 1585760, 1595088, 1598850, 1611200, 1621800, 1635315, 1643424, 1645600, 1647300, 1655280, 1661550, 1678512, 1679040, 1684870, 1694781, 1705440, 1711900, 1742400, 1744336, 1746138, 1748450, 1757120, 1758735, 1772320, 1783980, 1812030, 1812600, 1827705, 1831104, 1838040, 1839200, 1846944, 1851300, 1853357, 1875984, 1883090, 1902912, 1907400, 1923900, 1932832, 1949552, 1954150, 1962378, 1974720, 1976760, 1982200, 1993233, 1993860, 2021844, 2046528, 2052160, 2054280, 2069100, 2071399, 2080800, 2098140, 2098800, 2126784, 2131800, 2162400, 2174436, 2180420, 2193246, 2196400, 2205648, 2207040, 2215400, 2229975, 2238016, 2259708, 2288880, 2297550, 2308680, 2325600, 2328184, 2344980, 2378640, 2416040, 2416800, 2436940, 2450720, 2465136, 2468400, 2470950, 2492325, 2501312, 2517768, 2527305, 2543200, 2558160, 2565200, 2567850, 2594880, 2616504, 2619207, 2622675, 2635680, 2657644, 2658480, 2692800, 2695792, 2718045, 2725525, 2739040, 2757060, 2758800, 2797520, 2798400, 2813976, 2824635, 2842400, 2854368, 2861100, 2885850, 2899248, 2900160, 2910230, 2924328, 2931225, 2940864, 2962080, 2973300, 3009600, 3012944, 3020050, 3032766, 3046175, 3051840, 3063400, 3078240, 3081420, 3126640, 3147210, 3162816, 3171520, 3190176, 3197700, 3201253, 3243600, 3270630, 3286848, 3291200, 3294600, 3310560, 3322055, 3323100, 3357024, 3369740, 3389562, 3410880, 3423800, 3446325, 3488672, 3492276, 3496900, 3517470, 3544640, 3567960, 3624060, 3625200, 3655410, 3676080, 3678400, 3693888, 3702600, 3706714, 3751968, 3766180, 3814800, 3847800, 3851775, 3865664, 3899104, 3908300, 3924756, 3953520, 3964400, 3986466, 3987720, 4043688, 4108560, 4138200, 4142798, 4161600, 4196280, 4197600, 4212175, 4263600, 4324800, 4348872, 4360840, 4365345, 4386492, 4392800, 4411296, 4430800, 4459950, 4519416, 4530075, 4577760, 4595100, 4617360, 4651200, 4656368, 4689960, 4707725, 4757280, 4832080, 4833600, 4873880, 4901440, 4905945, 4930272, 4936800, 4941900, 4984650, 5035536, 5054610, 5086400, 5116320, 5130400, 5135700, 5233008, 5238414, 5245350, 5271360, 5315288, 5316960, 5391584, 5436090, 5451050, 5478080, 5483115, 5514120, 5517600, 5560071, 5595040, 5627952, 5649270, 5684800, 5708736, 5722200, 5771700, 5798496, 5820460, 5848656, 5862450, 5924160, 5946600, 5979699, 6025888, 6040100, 6065532, 6092350, 6126800, 6156480, 6162840, 6214197, 6253280, 6294420, 6380352, 6395400, 6402506, 6487200, 6541260, 6589200, 6621120, 6644110, 6646200, 6714048, 6739480, 6779124, 6847600, 6892650, 6977344, 6984552, 6993800, 7034940, 7135920, 7248120, 7250400, 7275575, 7310820, 7352160, 7405200, 7413428, 7503936, 7532360, 7581915, 7629600, 7695600, 7703550, 7798208, 7816600, 7849512, 7868025, 7907040, 7928800, 7972932, 7975440, 8087376, 8176575, 8217120, 8276400, 8285596, 8392560, 8395200, 8424350, 8473905, 8527200, 8697744, 8721680, 8730690, 8772984, 8785600, 8793675, 8822592, 8861600, 8919900, 9038832, 9060150, 9138525, 9155520, 9190200, 9234720, 9266785, 9312736, 9379920, 9415450, 9514560, 9603759, 9664160, 9747760, 9811890, 9860544, 9873600, 9883800, 9966165, 9969300, 10071072, 10109220, 10232640, 10260800, 10271400, 10356995, 10466016, 10476828, 10490700, 10630576, 10633920, 10783168, 10872180, 10902100, 10966230, 11028240, 11035200, 11120142, 11190080, 11255904, 11298540, 11444400, 11543400, 11596992, 11640920, 11697312, 11724900, 11893200, 11959398, 12051776, 12080200, 12131064, 12184700, 12253600, 12325680, 12428394, 12506560, 12588840, 12636525, 12790800, 12805012, 12974400, 13082520, 13096035, 13178400, 13288220, 13292400, 13478960, 13558248, 13590225, 13695200, 13785300, 13969104, 13987600, 14069880, 14123175, 14271840, 14496240, 14500800, 14551150, 14621640, 14704320, 14810400, 14826856, 15064720, 15163830, 15259200, 15391200, 15407100, 15633200, 15699024, 15736050, 15814080, 15857600, 15945864, 15950880, 16006265, 16174752, 16353150, 16434240, 16552800, 16571192, 16610275, 16680213, 16785120, 16848700, 16947810, 17054400, 17395488, 17443360, 17461380, 17545968, 17587350, 17723200, 17839800, 18077664, 18120300, 18277050, 18380400, 18469440, 18533570, 18625472, 18642591, 18759840, 18830900, 19207518, 19328320, 19495520, 19623780, 19767600, 19932330, 19938600, 20142144, 20218440, 20542800, 20713990, 20932032, 20953656, 20981400, 21261152, 21744360, 21804200, 21826725, 21932460, 22056480, 22240284, 22511808, 22597080, 22888800, 23086800, 23281840, 23394624, 23449800, 23786400, 23918796, 24160400, 24262128, 24369400, 24507200, 24529725, 24651360, 24856788, 25177680, 25273050, 25581600, 25610024, 26165040, 26192070, 26356800, 26576440, 26584800, 26957920, 27116496, 27180450, 27390400, 27415575, 27570600, 27800355, 27938208, 27975200, 28139760, 28246350, 28543680, 28811277, 28992480, 29102300, 29243280, 29620800, 29653712, 29898495, 30129440, 30327660, 30782400, 30814200, 31070985, 31266400, 31398048, 31472100, 31891728, 31901760, 32012530, 32349504, 32706300, 33105600, 33142384, 33220550, 33360426, 33570240, 33697400, 33895620, 34790976, 34886720, 34922760, 35091936, 35174700, 35213783, 35679600, 36155328, 36240600, 36554100, 36760800, 37067140, 37285182, 37519680, 37661800, 37909575, 38415036, 38991040, 39247560, 39535200, 39864660, 39877200, 40436880, 41085600, 41427980, 41907312, 41962800, 42369525, 42522304, 43488720, 43608400, 43653450, 43864920, 44112960, 44480568, 45194160, 45777600, 46173600, 46333925, 46563680, 46899600, 47572800, 47837592, 48018795, 48320800, 48524256, 48738800, 49059450, 49302720, 49713576, 49830825, 50355360, 50546100, 51163200, 51220048, 51784975, 52330080, 52384140, 53152880, 53169600, 53915840, 54232992, 54360900, 54831150, 55141200, 55600710, 55876416, 55950400, 56279520, 56492700, 57622554, 57984960, 58204600, 58486560, 59307424, 59796990, 60258880, 60655320, 61628400, 62141970, 62532800, 62796096, 62944200, 63783456, 64025060, 65412600, 65480175, 66284768, 66441100, 66720852, 67394800, 67791240, 69845520, 70183872, 70349400, 70427566, 71359200, 72481200, 73108200, 73521600, 74134280, 74570364, 75323600, 75819150, 76830072, 78495120, 79070400, 79729320, 79754400, 80031325, 80873760, 82171200, 82855960, 83401065, 83814624, 83925600, 84739050, 86977440, 87216800, 87306900, 87729840, 88961136, 90388320, 92347200, 92667850, 93127360, 93212955, 93799200, 95675184, 96037590, 96641600, 97048512, 97477600, 98118900, 99427152, 99661650, 100710720, 101092200, 102440096, 103569950, 104660160, 104768280, 105641349, 106305760, 108465984, 108721800, 109662300, 110282400, 111201420, 112559040, 112985400, 115245108, 116409200, 116973120, 118614848, 119593980, 121310640, 123256800, 124283940, 125888400, 127566912, 128050120, 130825200, 130960350, 132569536, 132882200, 133441704, 134789600, 135582480, 139001775, 139691040, 140698800, 140855132, 142718400, 144056385, 144962400, 146216400, 148268560, 149140728, 149492475, 150647200, 151638300, 153660144, 155354925, 156990240, 159458640, 159508800, 160062650, 161747520, 165711920, 166802130, 167629248, 167851200, 169478100, 173954880, 174433600, 174613800, 175459680, 176068915, 177922272, 180776640, 185335700, 186425910, 187598400, 191350368, 192075180, 194955200, 196237800, 198854304, 199323300, 202184400, 204880192, 207139900, 209536560, 211282698, 212611520, 217443600, 219324600, 220564800, 222402840, 225970800, 230490216, 232818400, 239187960, 240093975, 242621280, 246513600, 248567880, 251776800, 256100240, 261650400, 261920700, 265764400, 266883408, 269579200, 271164960, 278003550, 279382080, 281397600, 281710264, 288112770, 289924800, 292432800, 296537120, 298281456, 298984950, 301294400, 303276600, 307320288, 310709850, 313980480, 316924047, 318917280, 320125300, 331423840, 333604260, 338956200, 349227600, 350919360, 352137830, 355844544, 370671400, 372851820, 382700736, 384150360, 392475600, 397708608, 398646600, 404368800, 414279800, 417005325, 419073120, 422565396, 434887200, 438649200, 444805680, 451941600, 460980432, 465636800, 466064775, 478375920, 480187950, 485242560, 497135760, 503553600, 512200480, 523300800, 523841400, 528206745, 531528800, 533766816, 542329920, 556007100, 562795200, 563420528, 576225540, 584865600, 593074240, 596562912, 597969900, 606553200, 614640576, 621419700, 633848094, 637834560, 640250600, 662847680, 667208520, 677912400, 698455200, 704275660, 720281925, 741342800, 745703640, 768300720, 784951200, 797293200, 808737600, 828559600, 834010650, 838146240, 845130792, 869774400, 877298400, 880344575, 889611360, 903883200, 921960864, 932129550, 956751840, 960375900, 994271520, 1024400960, 1047682800, 1056413490, 1063057600, 1067533632, 1112014200, 1126841056, 1152451080, 1193125824, 1195939800, 1213106400, 1242839400, 1267696188, 1280501200, 1334417040, 1355824800, 1396910400, 1408551320, 1440563850, 1482685600, 1491407280, 1536601440, 1569902400, 1584620235, 1594586400, 1657119200, 1668021300, 1690261584, 1754596800, 1760689150, 1779222720, 1843921728, 1864259100, 1913503680, 1920751800, 1988543040, 2095365600, 2112826980, 2224028400, 2253682112, 2304902160, 2391879600, 2426212800, 2485678800, 2535392376, 2561002400, 2641033725, 2668834080, 2711649600, 2817102640, 2881127700, 2965371200, 2982814560, 3073202880, 3169240470, 3189172800, 3314238400, 3336042600, 3380523168, 3521378300, 3728518200, 3841503600, 4190731200, 4225653960, 4448056800, 4609804320, 4783759200, 4971357600, 5070784752, 5122004800, 5282067450, 5337668160, 5634205280, 5762255400, 5965629120, 6338480940, 6672085200, 6761046336, 7042756600, 7457036400, 7683007200, 7923101175, 8451307920, 8896113600, 9219608640, 9567518400, 9942715200, 10141569504, 10564134900, 11268410560, 11524510800, 12676961880, 13344170400, 14085513200, 14914072800, 15366014400, 15846202350, 16902615840, 20283139008, 21128269800, 23049021600, 25353923760, 26688340800, 28171026400, 29828145600, 31692404700, 33805231680, 42256539600, 46098043200, 50707847520, 56342052800, 63384809400, 84513079200, 101415695040, 126769618800, 169026158400, 253539237600, 507078475200]

約数ペア:

[(1, 507078475200), (2, 253539237600), (3, 169026158400), (4, 126769618800), (5, 101415695040), (6, 84513079200), (8, 63384809400), (9, 56342052800), (10, 50707847520), (11, 46098043200), (12, 42256539600), (15, 33805231680), (16, 31692404700), (17, 29828145600), (18, 28171026400), (19, 26688340800), (20, 25353923760), (22, 23049021600), (24, 21128269800), (25, 20283139008), (30, 16902615840), (32, 15846202350), (33, 15366014400), (34, 14914072800), (36, 14085513200), (38, 13344170400), (40, 12676961880), (44, 11524510800), (45, 11268410560), (48, 10564134900), (50, 10141569504), (51, 9942715200), (53, 9567518400), (55, 9219608640), (57, 8896113600), (60, 8451307920), (64, 7923101175), (66, 7683007200), (68, 7457036400), (72, 7042756600), (75, 6761046336), (76, 6672085200), (80, 6338480940), (85, 5965629120), (88, 5762255400), (90, 5634205280), (95, 5337668160), (96, 5282067450), (99, 5122004800), (100, 5070784752), (102, 4971357600), (106, 4783759200), (110, 4609804320), (114, 4448056800), (120, 4225653960), (121, 4190731200), (132, 3841503600), (136, 3728518200), (144, 3521378300), (150, 3380523168), (152, 3336042600), (153, 3314238400), (159, 3189172800), (160, 3169240470), (165, 3073202880), (170, 2982814560), (171, 2965371200), (176, 2881127700), (180, 2817102640), (187, 2711649600), (190, 2668834080), (192, 2641033725), (198, 2561002400), (200, 2535392376), (204, 2485678800), (209, 2426212800), (212, 2391879600), (220, 2304902160), (225, 2253682112), (228, 2224028400), (240, 2112826980), (242, 2095365600), (255, 1988543040), (264, 1920751800), (265, 1913503680), (272, 1864259100), (275, 1843921728), (285, 1779222720), (288, 1760689150), (289, 1754596800), (300, 1690261584), (304, 1668021300), (306, 1657119200), (318, 1594586400), (320, 1584620235), (323, 1569902400), (330, 1536601440), (340, 1491407280), (342, 1482685600), (352, 1440563850), (360, 1408551320), (363, 1396910400), (374, 1355824800), (380, 1334417040), (396, 1280501200), (400, 1267696188), (408, 1242839400), (418, 1213106400), (424, 1195939800), (425, 1193125824), (440, 1152451080), (450, 1126841056), (456, 1112014200), (475, 1067533632), (477, 1063057600), (480, 1056413490), (484, 1047682800), (495, 1024400960), (510, 994271520), (528, 960375900), (530, 956751840), (544, 932129550), (550, 921960864), (561, 903883200), (570, 889611360), (576, 880344575), (578, 877298400), (583, 869774400), (600, 845130792), (605, 838146240), (608, 834010650), (612, 828559600), (627, 808737600), (636, 797293200), (646, 784951200), (660, 768300720), (680, 745703640), (684, 741342800), (704, 720281925), (720, 704275660), (726, 698455200), (748, 677912400), (760, 667208520), (765, 662847680), (792, 640250600), (795, 637834560), (800, 633848094), (816, 621419700), (825, 614640576), (836, 606553200), (848, 597969900), (850, 596562912), (855, 593074240), (867, 584865600), (880, 576225540), (900, 563420528), (901, 562795200), (912, 556007100), (935, 542329920), (950, 533766816), (954, 531528800), (960, 528206745), (968, 523841400), (969, 523300800), (990, 512200480), (1007, 503553600), (1020, 497135760), (1045, 485242560), (1056, 480187950), (1060, 478375920), (1088, 466064775), (1089, 465636800), (1100, 460980432), (1122, 451941600), (1140, 444805680), (1156, 438649200), (1166, 434887200), (1200, 422565396), (1210, 419073120), (1216, 417005325), (1224, 414279800), (1254, 404368800), (1272, 398646600), (1275, 397708608), (1292, 392475600), (1320, 384150360), (1325, 382700736), (1360, 372851820), (1368, 370671400), (1425, 355844544), (1440, 352137830), (1445, 350919360), (1452, 349227600), (1496, 338956200), (1520, 333604260), (1530, 331423840), (1584, 320125300), (1590, 318917280), (1600, 316924047), (1615, 313980480), (1632, 310709850), (1650, 307320288), (1672, 303276600), (1683, 301294400), (1696, 298984950), (1700, 298281456), (1710, 296537120), (1734, 292432800), (1749, 289924800), (1760, 288112770), (1800, 281710264), (1802, 281397600), (1815, 279382080), (1824, 278003550), (1870, 271164960), (1881, 269579200), (1900, 266883408), (1908, 265764400), (1936, 261920700), (1938, 261650400), (1980, 256100240), (2014, 251776800), (2040, 248567880), (2057, 246513600), (2090, 242621280), (2112, 240093975), (2120, 239187960), (2178, 232818400), (2200, 230490216), (2244, 225970800), (2280, 222402840), (2299, 220564800), (2312, 219324600), (2332, 217443600), (2385, 212611520), (2400, 211282698), (2420, 209536560), (2448, 207139900), (2475, 204880192), (2508, 202184400), (2544, 199323300), (2550, 198854304), (2584, 196237800), (2601, 194955200), (2640, 192075180), (2650, 191350368), (2703, 187598400), (2720, 186425910), (2736, 185335700), (2805, 180776640), (2850, 177922272), (2880, 176068915), (2890, 175459680), (2904, 174613800), (2907, 174433600), (2915, 173954880), (2992, 169478100), (3021, 167851200), (3025, 167629248), (3040, 166802130), (3060, 165711920), (3135, 161747520), (3168, 160062650), (3179, 159508800), (3180, 159458640), (3230, 156990240), (3264, 155354925), (3300, 153660144), (3344, 151638300), (3366, 150647200), (3392, 149492475), (3400, 149140728), (3420, 148268560), (3468, 146216400), (3498, 144962400), (3520, 144056385), (3553, 142718400), (3600, 140855132), (3604, 140698800), (3630, 139691040), (3648, 139001775), (3740, 135582480), (3762, 134789600), (3800, 133441704), (3816, 132882200), (3825, 132569536), (3872, 130960350), (3876, 130825200), (3960, 128050120), (3975, 127566912), (4028, 125888400), (4080, 124283940), (4114, 123256800), (4180, 121310640), (4240, 119593980), (4275, 118614848), (4335, 116973120), (4356, 116409200), (4400, 115245108), (4488, 112985400), (4505, 112559040), (4560, 111201420), (4598, 110282400), (4624, 109662300), (4664, 108721800), (4675, 108465984), (4770, 106305760), (4800, 105641349), (4840, 104768280), (4845, 104660160), (4896, 103569950), (4950, 102440096), (5016, 101092200), (5035, 100710720), (5088, 99661650), (5100, 99427152), (5168, 98118900), (5202, 97477600), (5225, 97048512), (5247, 96641600), (5280, 96037590), (5300, 95675184), (5406, 93799200), (5440, 93212955), (5445, 93127360), (5472, 92667850), (5491, 92347200), (5610, 90388320), (5700, 88961136), (5780, 87729840), (5808, 87306900), (5814, 87216800), (5830, 86977440), (5984, 84739050), (6042, 83925600), (6050, 83814624), (6080, 83401065), (6120, 82855960), (6171, 82171200), (6270, 80873760), (6336, 80031325), (6358, 79754400), (6360, 79729320), (6413, 79070400), (6460, 78495120), (6600, 76830072), (6688, 75819150), (6732, 75323600), (6800, 74570364), (6840, 74134280), (6897, 73521600), (6936, 73108200), (6996, 72481200), (7106, 71359200), (7200, 70427566), (7208, 70349400), (7225, 70183872), (7260, 69845520), (7480, 67791240), (7524, 67394800), (7600, 66720852), (7632, 66441100), (7650, 66284768), (7744, 65480175), (7752, 65412600), (7920, 64025060), (7950, 63783456), (8056, 62944200), (8075, 62796096), (8109, 62532800), (8160, 62141970), (8228, 61628400), (8360, 60655320), (8415, 60258880), (8480, 59796990), (8550, 59307424), (8670, 58486560), (8712, 58204600), (8745, 57984960), (8800, 57622554), (8976, 56492700), (9010, 56279520), (9063, 55950400), (9075, 55876416), (9120, 55600710), (9196, 55141200), (9248, 54831150), (9328, 54360900), (9350, 54232992), (9405, 53915840), (9537, 53169600), (9540, 53152880), (9680, 52384140), (9690, 52330080), (9792, 51784975), (9900, 51220048), (9911, 51163200), (10032, 50546100), (10070, 50355360), (10176, 49830825), (10200, 49713576), (10285, 49302720), (10336, 49059450), (10404, 48738800), (10450, 48524256), (10494, 48320800), (10560, 48018795), (10600, 47837592), (10659, 47572800), (10812, 46899600), (10890, 46563680), (10944, 46333925), (10982, 46173600), (11077, 45777600), (11220, 45194160), (11400, 44480568), (11495, 44112960), (11560, 43864920), (11616, 43653450), (11628, 43608400), (11660, 43488720), (11925, 42522304), (11968, 42369525), (12084, 41962800), (12100, 41907312), (12240, 41427980), (12342, 41085600), (12540, 40436880), (12716, 39877200), (12720, 39864660), (12826, 39535200), (12920, 39247560), (13005, 38991040), (13200, 38415036), (13376, 37909575), (13464, 37661800), (13515, 37519680), (13600, 37285182), (13680, 37067140), (13794, 36760800), (13872, 36554100), (13992, 36240600), (14025, 36155328), (14212, 35679600), (14400, 35213783), (14416, 35174700), (14450, 35091936), (14520, 34922760), (14535, 34886720), (14575, 34790976), (14960, 33895620), (15048, 33697400), (15105, 33570240), (15200, 33360426), (15264, 33220550), (15300, 33142384), (15317, 33105600), (15504, 32706300), (15675, 32349504), (15840, 32012530), (15895, 31901760), (15900, 31891728), (16112, 31472100), (16150, 31398048), (16218, 31266400), (16320, 31070985), (16456, 30814200), (16473, 30782400), (16720, 30327660), (16830, 30129440), (16960, 29898495), (17100, 29653712), (17119, 29620800), (17340, 29243280), (17424, 29102300), (17490, 28992480), (17600, 28811277), (17765, 28543680), (17952, 28246350), (18020, 28139760), (18126, 27975200), (18150, 27938208), (18240, 27800355), (18392, 27570600), (18496, 27415575), (18513, 27390400), (18656, 27180450), (18700, 27116496), (18810, 26957920), (19074, 26584800), (19080, 26576440), (19239, 26356800), (19360, 26192070), (19380, 26165040), (19800, 25610024), (19822, 25581600), (20064, 25273050), (20140, 25177680), (20400, 24856788), (20570, 24651360), (20672, 24529725), (20691, 24507200), (20808, 24369400), (20900, 24262128), (20988, 24160400), (21200, 23918796), (21318, 23786400), (21624, 23449800), (21675, 23394624), (21780, 23281840), (21964, 23086800), (22154, 22888800), (22440, 22597080), (22525, 22511808), (22800, 22240284), (22990, 22056480), (23120, 21932460), (23232, 21826725), (23256, 21804200), (23320, 21744360), (23850, 21261152), (24168, 20981400), (24200, 20953656), (24225, 20932032), (24480, 20713990), (24684, 20542800), (25080, 20218440), (25175, 20142144), (25432, 19938600), (25440, 19932330), (25652, 19767600), (25840, 19623780), (26010, 19495520), (26235, 19328320), (26400, 19207518), (26928, 18830900), (27030, 18759840), (27200, 18642591), (27225, 18625472), (27360, 18533570), (27455, 18469440), (27588, 18380400), (27744, 18277050), (27984, 18120300), (28050, 18077664), (28424, 17839800), (28611, 17723200), (28832, 17587350), (28900, 17545968), (29040, 17461380), (29070, 17443360), (29150, 17395488), (29733, 17054400), (29920, 16947810), (30096, 16848700), (30210, 16785120), (30400, 16680213), (30528, 16610275), (30600, 16571192), (30634, 16552800), (30855, 16434240), (31008, 16353150), (31350, 16174752), (31680, 16006265), (31790, 15950880), (31800, 15945864), (31977, 15857600), (32065, 15814080), (32224, 15736050), (32300, 15699024), (32436, 15633200), (32912, 15407100), (32946, 15391200), (33231, 15259200), (33440, 15163830), (33660, 15064720), (34200, 14826856), (34238, 14810400), (34485, 14704320), (34680, 14621640), (34848, 14551150), (34969, 14500800), (34980, 14496240), (35530, 14271840), (35904, 14123175), (36040, 14069880), (36252, 13987600), (36300, 13969104), (36784, 13785300), (37026, 13695200), (37312, 13590225), (37400, 13558248), (37620, 13478960), (38148, 13292400), (38160, 13288220), (38478, 13178400), (38720, 13096035), (38760, 13082520), (39083, 12974400), (39600, 12805012), (39644, 12790800), (40128, 12636525), (40280, 12588840), (40545, 12506560), (40800, 12428394), (41140, 12325680), (41382, 12253600), (41616, 12184700), (41800, 12131064), (41976, 12080200), (42075, 12051776), (42400, 11959398), (42636, 11893200), (43248, 11724900), (43350, 11697312), (43560, 11640920), (43725, 11596992), (43928, 11543400), (44308, 11444400), (44880, 11298540), (45050, 11255904), (45315, 11190080), (45600, 11120142), (45951, 11035200), (45980, 11028240), (46240, 10966230), (46512, 10902100), (46640, 10872180), (47025, 10783168), (47685, 10633920), (47700, 10630576), (48336, 10490700), (48400, 10476828), (48450, 10466016), (48960, 10356995), (49368, 10271400), (49419, 10260800), (49555, 10232640), (50160, 10109220), (50350, 10071072), (50864, 9969300), (50880, 9966165), (51304, 9883800), (51357, 9873600), (51425, 9860544), (51680, 9811890), (52020, 9747760), (52470, 9664160), (52800, 9603759), (53295, 9514560), (53856, 9415450), (54060, 9379920), (54450, 9312736), (54720, 9266785), (54910, 9234720), (55176, 9190200), (55385, 9155520), (55488, 9138525), (55968, 9060150), (56100, 9038832), (56848, 8919900), (57222, 8861600), (57475, 8822592), (57664, 8793675), (57717, 8785600), (57800, 8772984), (58080, 8730690), (58140, 8721680), (58300, 8697744), (59466, 8527200), (59840, 8473905), (60192, 8424350), (60401, 8395200), (60420, 8392560), (61200, 8285596), (61268, 8276400), (61710, 8217120), (62016, 8176575), (62700, 8087376), (63580, 7975440), (63600, 7972932), (63954, 7928800), (64130, 7907040), (64448, 7868025), (64600, 7849512), (64872, 7816600), (65025, 7798208), (65824, 7703550), (65892, 7695600), (66462, 7629600), (66880, 7581915), (67320, 7532360), (67575, 7503936), (68400, 7413428), (68476, 7405200), (68970, 7352160), (69360, 7310820), (69696, 7275575), (69938, 7250400), (69960, 7248120), (71060, 7135920), (72080, 7034940), (72504, 6993800), (72600, 6984552), (72675, 6977344), (73568, 6892650), (74052, 6847600), (74800, 6779124), (75240, 6739480), (75525, 6714048), (76296, 6646200), (76320, 6644110), (76585, 6621120), (76956, 6589200), (77520, 6541260), (78166, 6487200), (79200, 6402506), (79288, 6395400), (79475, 6380352), (80560, 6294420), (81090, 6253280), (81600, 6214197), (82280, 6162840), (82365, 6156480), (82764, 6126800), (83232, 6092350), (83600, 6065532), (83952, 6040100), (84150, 6025888), (84800, 5979699), (85272, 5946600), (85595, 5924160), (86496, 5862450), (86700, 5848656), (87120, 5820460), (87450, 5798496), (87856, 5771700), (88616, 5722200), (88825, 5708736), (89199, 5684800), (89760, 5649270), (90100, 5627952), (90630, 5595040), (91200, 5560071), (91902, 5517600), (91960, 5514120), (92480, 5483115), (92565, 5478080), (93024, 5451050), (93280, 5436090), (94050, 5391584), (95370, 5316960), (95400, 5315288), (96195, 5271360), (96672, 5245350), (96800, 5238414), (96900, 5233008), (98736, 5135700), (98838, 5130400), (99110, 5116320), (99693, 5086400), (100320, 5054610), (100700, 5035536), (101728, 4984650), (102608, 4941900), (102714, 4936800), (102850, 4930272), (103360, 4905945), (103455, 4901440), (104040, 4873880), (104907, 4833600), (104940, 4832080), (106590, 4757280), (107712, 4707725), (108120, 4689960), (108900, 4656368), (109021, 4651200), (109820, 4617360), (110352, 4595100), (110770, 4577760), (111936, 4530075), (112200, 4519416), (113696, 4459950), (114444, 4430800), (114950, 4411296), (115434, 4392800), (115600, 4386492), (116160, 4365345), (116280, 4360840), (116600, 4348872), (117249, 4324800), (118932, 4263600), (120384, 4212175), (120802, 4197600), (120840, 4196280), (121847, 4161600), (122400, 4142798), (122536, 4138200), (123420, 4108560), (125400, 4043688), (127160, 3987720), (127200, 3986466), (127908, 3964400), (128260, 3953520), (129200, 3924756), (129744, 3908300), (130050, 3899104), (131175, 3865664), (131648, 3851775), (131784, 3847800), (132924, 3814800), (134640, 3766180), (135150, 3751968), (136800, 3706714), (136952, 3702600), (137275, 3693888), (137853, 3678400), (137940, 3676080), (138720, 3655410), (139876, 3625200), (139920, 3624060), (142120, 3567960), (143055, 3544640), (144160, 3517470), (145008, 3496900), (145200, 3492276), (145350, 3488672), (147136, 3446325), (148104, 3423800), (148665, 3410880), (149600, 3389562), (150480, 3369740), (151050, 3357024), (152592, 3323100), (152640, 3322055), (153170, 3310560), (153912, 3294600), (154071, 3291200), (154275, 3286848), (155040, 3270630), (156332, 3243600), (158400, 3201253), (158576, 3197700), (158950, 3190176), (159885, 3171520), (160325, 3162816), (161120, 3147210), (162180, 3126640), (164560, 3081420), (164730, 3078240), (165528, 3063400), (166155, 3051840), (166464, 3046175), (167200, 3032766), (167904, 3020050), (168300, 3012944), (168487, 3009600), (170544, 2973300), (171190, 2962080), (172425, 2940864), (172992, 2931225), (173400, 2924328), (174240, 2910230), (174845, 2900160), (174900, 2899248), (175712, 2885850), (177232, 2861100), (177650, 2854368), (178398, 2842400), (179520, 2824635), (180200, 2813976), (181203, 2798400), (181260, 2797520), (183804, 2758800), (183920, 2757060), (185130, 2739040), (186048, 2725525), (186560, 2718045), (188100, 2695792), (188309, 2692800), (190740, 2658480), (190800, 2657644), (192390, 2635680), (193344, 2622675), (193600, 2619207), (193800, 2616504), (195415, 2594880), (197472, 2567850), (197676, 2565200), (198220, 2558160), (199386, 2543200), (200640, 2527305), (201400, 2517768), (202725, 2501312), (203456, 2492325), (205216, 2470950), (205428, 2468400), (205700, 2465136), (206910, 2450720), (208080, 2436940), (209814, 2416800), (209880, 2416040), (213180, 2378640), (216240, 2344980), (217800, 2328184), (218042, 2325600), (219640, 2308680), (220704, 2297550), (221540, 2288880), (224400, 2259708), (226575, 2238016), (227392, 2229975), (228888, 2215400), (229755, 2207040), (229900, 2205648), (230868, 2196400), (231200, 2193246), (232560, 2180420), (233200, 2174436), (234498, 2162400), (237864, 2131800), (238425, 2126784), (241604, 2098800), (241680, 2098140), (243694, 2080800), (244800, 2071399), (245072, 2069100), (246840, 2054280), (247095, 2052160), (247775, 2046528), (250800, 2021844), (254320, 1993860), (254400, 1993233), (255816, 1982200), (256520, 1976760), (256785, 1974720), (258400, 1962378), (259488, 1954150), (260100, 1949552), (262350, 1932832), (263568, 1923900), (265848, 1907400), (266475, 1902912), (269280, 1883090), (270300, 1875984), (273600, 1853357), (273904, 1851300), (274550, 1846944), (275706, 1839200), (275880, 1838040), (276925, 1831104), (277440, 1827705), (279752, 1812600), (279840, 1812030), (284240, 1783980), (286110, 1772320), (288320, 1758735), (288585, 1757120), (290016, 1748450), (290400, 1746138), (290700, 1744336), (291023, 1742400), (296208, 1711900), (297330, 1705440), (299200, 1694781), (300960, 1684870), (302005, 1679040), (302100, 1678512), (305184, 1661550), (306340, 1655280), (307824, 1647300), (308142, 1645600), (308550, 1643424), (310080, 1635315), (312664, 1621800), (314721, 1611200), (317152, 1598850), (317900, 1595088), (319770, 1585760), (320650, 1581408), (322240, 1573605), (324360, 1563320), (327063, 1550400), (329120, 1540710), (329460, 1539120), (331056, 1531700), (332310, 1525920), (334400, 1516383), (335808, 1510025), (336600, 1506472), (336974, 1504800), (341088, 1486650), (342380, 1481040), (344850, 1470432), (346800, 1462164), (348480, 1455115), (349690, 1450080), (349800, 1449624), (351424, 1442925), (351747, 1441600), (354464, 1430550), (355300, 1427184), (356796, 1421200), (360400, 1406988), (362406, 1399200), (362520, 1398760), (365541, 1387200), (367608, 1379400), (367840, 1378530), (370260, 1369520), (376200, 1347896), (376618, 1346400), (381480, 1329240), (381600, 1328822), (382925, 1324224), (384780, 1317840), (387600, 1308252), (390830, 1297440), (394944, 1283925), (395352, 1282600), (396440, 1279080), (398772, 1271600), (402800, 1258884), (405450, 1250656), (410432, 1235475), (410856, 1234200), (411400, 1232568), (411825, 1231296), (413820, 1225360), (416160, 1218470), (419628, 1208400), (419760, 1208020), (426360, 1189320), (427975, 1184832), (432480, 1172490), (435600, 1164092), (436084, 1162800), (439280, 1154340), (441408, 1148775), (443080, 1144440), (445995, 1136960), (448800, 1129854), (453150, 1119008), (457776, 1107700), (459510, 1103520), (459800, 1102824), (461736, 1098200), (462400, 1096623), (462825, 1095616), (465120, 1090210), (466400, 1087218), (468996, 1081200), (475728, 1065900), (476850, 1063392), (480975, 1054272), (483208, 1049400), (483360, 1049070), (487388, 1040400), (490144, 1034550), (493680, 1027140), (494190, 1026080), (495550, 1023264), (498465, 1017280), (501600, 1010922), (505461, 1003200), (508640, 996930), (511632, 991100), (513040, 988380), (513570, 987360), (516800, 981189), (517275, 980288), (518976, 977075), (520200, 974776), (524535, 966720), (524700, 966416), (527136, 961950), (531696, 953700), (532950, 951456), (538560, 941545), (540600, 937992), (543609, 932800), (545105, 930240), (547808, 925650), (549100, 923472), (551412, 919600), (551760, 919020), (553850, 915552), (559504, 906300), (559680, 906015), (564927, 897600), (568480, 891990), (572220, 886160), (577170, 878560), (580032, 874225), (580800, 873069), (581400, 872168), (582046, 871200), (586245, 864960), (592416, 855950), (594660, 852720), (601920, 842435), (604010, 839520), (604200, 839256), (609235, 832320), (610368, 830775), (612680, 827640), (615648, 823650), (616284, 822800), (617100, 821712), (625328, 810900), (629442, 805600), (634304, 799425), (635800, 797544), (639540, 792880), (641300, 790704), (648720, 781660), (654126, 775200), (658240, 770355), (658920, 769560), (662112, 765850), (664411, 763200), (664620, 762960), (673200, 753236), (673948, 752400), (682176, 743325), (684760, 740520), (689265, 735680), (689700, 735216), (693600, 731082), (699380, 725040), (699600, 724812), (703494, 720800), (708928, 715275), (710600, 713592)]