315816096960

素因数分解:

$2^6\times 3^9\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:112

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 152, 156, 160, 162, 168, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 243, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 320, 324, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 399, 405, 406, 416, 420, 432, 435, 448, 455, 456, 464, 468, 480, 486, 494, 504, 513, 520, 522, 532, 540, 546, 551, 560, 567, 570, 576, 580, 585, 608, 609, 624, 630, 648, 665, 672, 684, 696, 702, 720, 728, 729, 741, 754, 756, 760, 780, 783, 798, 810, 812, 819, 832, 840, 855, 864, 870, 910, 912, 928, 936, 945, 960, 972, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1092, 1102, 1120, 1131, 1134, 1140, 1160, 1170, 1197, 1215, 1216, 1218, 1235, 1248, 1260, 1296, 1305, 1330, 1344, 1365, 1368, 1392, 1404, 1440, 1456, 1458, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1620, 1624, 1638, 1653, 1680, 1701, 1710, 1728, 1729, 1740, 1755, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1944, 1976, 1995, 2016, 2030, 2052, 2080, 2088, 2106, 2128, 2160, 2184, 2187, 2204, 2223, 2240, 2262, 2268, 2280, 2320, 2340, 2349, 2394, 2430, 2436, 2457, 2470, 2496, 2520, 2565, 2592, 2610, 2639, 2660, 2730, 2736, 2755, 2784, 2808, 2835, 2880, 2912, 2916, 2964, 3016, 3024, 3040, 3045, 3078, 3120, 3132, 3159, 3192, 3240, 3248, 3276, 3306, 3360, 3393, 3402, 3420, 3458, 3480, 3510, 3591, 3640, 3645, 3648, 3654, 3705, 3744, 3770, 3780, 3857, 3888, 3915, 3952, 3990, 4032, 4060, 4095, 4104, 4160, 4176, 4212, 4256, 4320, 4368, 4374, 4408, 4446, 4524, 4536, 4560, 4617, 4640, 4680, 4698, 4788, 4860, 4872, 4914, 4940, 4959, 5040, 5103, 5130, 5184, 5187, 5220, 5265, 5278, 5320, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5670, 5824, 5832, 5928, 5985, 6032, 6048, 6080, 6090, 6156, 6240, 6264, 6318, 6384, 6480, 6496, 6552, 6561, 6612, 6669, 6720, 6786, 6804, 6840, 6916, 6960, 7020, 7047, 7163, 7182, 7280, 7290, 7308, 7371, 7410, 7488, 7540, 7560, 7695, 7714, 7776, 7830, 7904, 7917, 7980, 8120, 8190, 8208, 8265, 8352, 8424, 8505, 8512, 8640, 8645, 8736, 8748, 8816, 8892, 9048, 9072, 9120, 9135, 9234, 9280, 9360, 9396, 9477, 9576, 9720, 9744, 9828, 9880, 9918, 10080, 10179, 10206, 10260, 10374, 10440, 10530, 10556, 10640, 10773, 10920, 10935, 10944, 10962, 11020, 11115, 11232, 11310, 11340, 11571, 11664, 11745, 11856, 11970, 12064, 12096, 12180, 12285, 12312, 12480, 12528, 12636, 12768, 12960, 12992, 13104, 13122, 13195, 13224, 13338, 13572, 13608, 13680, 13832, 13851, 13920, 14040, 14094, 14326, 14364, 14560, 14580, 14616, 14742, 14820, 14877, 15080, 15120, 15309, 15390, 15428, 15552, 15561, 15660, 15795, 15808, 15834, 15960, 16240, 16380, 16416, 16443, 16530, 16704, 16848, 16965, 17010, 17290, 17472, 17496, 17632, 17784, 17955, 18096, 18144, 18240, 18270, 18468, 18720, 18792, 18954, 19152, 19285, 19440, 19488, 19656, 19683, 19760, 19836, 20007, 20160, 20358, 20412, 20520, 20748, 20880, 21060, 21112, 21141, 21280, 21489, 21546, 21840, 21870, 21924, 22040, 22113, 22230, 22464, 22620, 22680, 23085, 23142, 23328, 23490, 23712, 23751, 23940, 24128, 24360, 24570, 24624, 24795, 25056, 25272, 25515, 25536, 25920, 25935, 26208, 26244, 26390, 26448, 26676, 27144, 27216, 27360, 27405, 27664, 27702, 27840, 28080, 28188, 28431, 28652, 28728, 29120, 29160, 29232, 29484, 29640, 29754, 30160, 30240, 30537, 30618, 30780, 30856, 31122, 31320, 31590, 31668, 31920, 32319, 32480, 32760, 32805, 32832, 32886, 33060, 33345, 33696, 33930, 34020, 34580, 34713, 34992, 35235, 35264, 35568, 35815, 35910, 36192, 36288, 36540, 36855, 36936, 37440, 37584, 37908, 38304, 38570, 38880, 38976, 39312, 39366, 39520, 39585, 39672, 40014, 40716, 40824, 41040, 41496, 41553, 41760, 42120, 42224, 42282, 42560, 42978, 43092, 43680, 43740, 43848, 44080, 44226, 44460, 44631, 45240, 45360, 45927, 46170, 46284, 46656, 46683, 46980, 47385, 47424, 47502, 47880, 48720, 49140, 49248, 49329, 49590, 50112, 50141, 50544, 50895, 51030, 51870, 52416, 52488, 52780, 52896, 53352, 53865, 54288, 54432, 54720, 54810, 55328, 55404, 56160, 56376, 56862, 57304, 57456, 57855, 58320, 58464, 58968, 59280, 59508, 60021, 60320, 60480, 61074, 61236, 61560, 61712, 62244, 62640, 63180, 63336, 63423, 63840, 64467, 64638, 64960, 65520, 65610, 65772, 66120, 66339, 66690, 67392, 67860, 68040, 69160, 69255, 69426, 69984, 70470, 71136, 71253, 71630, 71820, 72384, 73080, 73710, 73872, 74385, 75168, 75816, 76545, 76608, 77140, 77760, 77805, 78624, 78732, 79040, 79170, 79344, 80028, 81432, 81648, 82080, 82215, 82992, 83106, 83520, 84240, 84448, 84564, 85293, 85956, 86184, 87360, 87480, 87696, 88160, 88452, 88920, 89262, 90480, 90720, 91611, 91854, 92340, 92568, 93366, 93960, 94770, 95004, 95760, 96957, 97440, 98280, 98415, 98496, 98658, 99180, 100035, 100282, 101088, 101790, 102060, 103740, 104139, 104976, 105560, 105705, 105792, 106704, 107445, 107730, 108576, 108864, 109620, 110565, 110656, 110808, 112320, 112752, 113724, 114608, 114912, 115710, 116640, 116928, 117936, 118560, 118755, 119016, 120042, 120640, 122148, 122472, 123120, 123424, 124488, 124659, 125280, 126360, 126672, 126846, 127680, 128934, 129276, 131040, 131220, 131544, 132240, 132678, 133380, 133893, 135720, 136080, 137781, 138320, 138510, 138852, 139968, 140049, 140940, 142155, 142272, 142506, 143260, 143640, 146160, 147420, 147744, 147987, 148770, 150336, 150423, 151632, 152685, 153090, 154280, 155610, 157248, 157464, 158340, 158688, 160056, 161595, 162864, 163296, 164160, 164430, 165984, 166212, 168480, 168896, 169128, 170586, 171912, 172368, 173565, 174960, 175392, 176320, 176904, 177840, 178524, 180063, 180960, 181440, 183222, 183708, 184680, 185136, 186732, 187920, 189540, 190008, 190269, 191520, 193401, 193914, 194880, 196560, 196830, 197316, 198360, 199017, 200070, 200564, 202176, 203580, 204120, 207480, 207765, 208278, 209952, 211120, 211410, 213408, 213759, 214890, 215460, 217152, 219240, 221130, 221616, 223155, 225504, 227448, 229216, 229635, 229824, 231420, 233280, 233415, 235872, 237120, 237510, 238032, 240084, 244296, 244944, 246240, 246645, 246848, 248976, 249318, 250560, 250705, 252720, 253344, 253692, 255879, 257868, 258552, 262080, 262440, 263088, 264480, 265356, 266760, 267786, 271440, 272160, 274833, 275562, 276640, 277020, 277704, 280098, 281880, 284310, 285012, 286520, 287280, 290871, 292320, 294840, 295488, 295974, 297540, 300105, 300846, 303264, 305370, 306180, 308560, 311220, 312417, 314928, 316680, 317115, 317376, 320112, 322335, 323190, 325728, 326592, 328860, 331695, 331968, 332424, 336960, 338256, 341172, 343824, 344736, 347130, 349920, 350784, 353808, 355680, 356265, 357048, 360126, 361920, 366444, 367416, 369360, 370272, 373464, 373977, 375840, 379080, 380016, 380538, 383040, 386802, 387828, 393120, 393660, 394632, 396720, 398034, 400140, 401128, 401679, 407160, 408240, 414960, 415530, 416556, 419904, 420147, 422240, 422820, 426465, 426816, 427518, 429780, 430920, 438480, 442260, 443232, 443961, 446310, 451008, 451269, 454896, 458055, 458432, 459270, 462840, 466830, 471744, 475020, 476064, 480168, 484785, 488592, 489888, 492480, 493290, 497952, 498636, 501410, 505440, 506688, 507384, 511758, 515736, 517104, 520695, 524880, 526176, 528960, 530712, 533520, 535572, 540189, 542880, 544320, 549666, 551124, 553280, 554040, 555408, 560196, 563760, 568620, 570024, 570807, 573040, 574560, 580203, 581742, 584640, 589680, 591948, 595080, 597051, 600210, 601692, 606528, 610740, 612360, 617120, 622440, 623295, 624834, 629856, 633360, 634230, 640224, 641277, 644670, 646380, 651456, 657720, 663390, 664848, 669465, 676512, 682344, 687648, 688905, 689472, 694260, 699840, 700245, 707616, 711360, 712530, 714096, 720252, 732888, 734832, 738720, 739935, 740544, 746928, 747954, 751680, 752115, 758160, 760032, 761076, 773604, 775656, 786240, 787320, 789264, 793440, 796068, 800280, 802256, 803358, 814320, 816480, 824499, 829920, 831060, 833112, 840294, 844480, 845640, 852930, 855036, 859560, 861840, 872613, 876960, 884520, 886464, 887922, 892620, 900315, 902538, 909792, 916110, 918540, 925680, 933660, 937251, 950040, 951345, 952128, 960336, 967005, 969570, 977184, 979776, 986580, 995085, 995904, 997272, 1002820, 1010880, 1014768, 1023516, 1031472, 1034208, 1041390, 1049760, 1052352, 1061424, 1067040, 1068795, 1071144, 1080378, 1085760, 1099332, 1102248, 1108080, 1110816, 1120392, 1127520, 1137240, 1140048, 1141614, 1146080, 1149120, 1160406, 1163484, 1179360, 1183896, 1190160, 1194102, 1200420, 1203384, 1205037, 1221480, 1224720, 1234240, 1244880, 1246590, 1249668, 1259712, 1260441, 1266720, 1268460, 1279395, 1280448, 1282554, 1289340, 1292760, 1315440, 1326780, 1329696, 1331883, 1338930, 1353024, 1353807, 1364688, 1374165, 1375296, 1377810, 1388520, 1400490, 1415232, 1425060, 1428192, 1440504, 1454355, 1465776, 1469664, 1477440, 1479870, 1493856, 1495908, 1504230, 1516320, 1520064, 1522152, 1547208, 1551312, 1562085, 1574640, 1578528, 1586880, 1592136, 1600560, 1604512, 1606716, 1620567, 1628640, 1632960, 1648998, 1659840, 1662120, 1666224, 1680588, 1691280, 1705860, 1710072, 1719120, 1723680, 1740609, 1745226, 1753920, 1769040, 1775844, 1785240, 1791153, 1800630, 1805076, 1819584, 1832220, 1837080, 1851360, 1867320, 1869885, 1874502, 1900080, 1902690, 1920672, 1923831, 1934010, 1939140, 1954368, 1973160, 1990170, 1994544, 2005640, 2008395, 2029536, 2047032, 2062944, 2068416, 2082780, 2099520, 2100735, 2122848, 2134080, 2137590, 2142288, 2160756, 2198664, 2204496, 2216160, 2219805, 2221632, 2240784, 2255040, 2256345, 2274480, 2280096, 2283228, 2292160, 2320812, 2326968, 2358720, 2367792, 2380320, 2388204, 2400840, 2406768, 2410074, 2442960, 2449440, 2473497, 2489760, 2493180, 2499336, 2520882, 2533440, 2536920, 2558790, 2565108, 2578680, 2585520, 2617839, 2630880, 2653560, 2659392, 2663766, 2677860, 2700945, 2707614, 2729376, 2748330, 2755620, 2777040, 2800980, 2811753, 2850120, 2854035, 2856384, 2881008, 2901015, 2908710, 2931552, 2939328, 2959740, 2985255, 2987712, 2991816, 3008460, 3032640, 3044304, 3094416, 3102624, 3124170, 3149280, 3157056, 3184272, 3201120, 3206385, 3209024, 3213432, 3241134, 3257280, 3297996, 3324240, 3332448, 3361176, 3382560, 3411720, 3420144, 3438240, 3447360, 3481218, 3490452, 3538080, 3551688, 3570480, 3582306, 3601260, 3610152, 3615111, 3664440, 3674160, 3702720, 3734640, 3739770, 3749004, 3781323, 3800160, 3805380, 3841344, 3847662, 3868020, 3878280, 3946320, 3980340, 3989088, 3995649, 4011280, 4016790, 4059072, 4061421, 4094064, 4122495, 4125888, 4165560, 4201470, 4245696, 4275180, 4284576, 4321512, 4363065, 4397328, 4408992, 4432320, 4439610, 4481568, 4512690, 4548960, 4560192, 4566456, 4641624, 4653936, 4686255, 4735584, 4760640, 4776408, 4801680, 4813536, 4820148, 4861701, 4885920, 4898880, 4946994, 4979520, 4986360, 4998672, 5041764, 5073840, 5117580, 5130216, 5157360, 5171040, 5221827, 5235678, 5261760, 5307120, 5327532, 5355720, 5401890, 5415228, 5458752, 5496660, 5511240, 5554080, 5601960, 5623506, 5700240, 5708070, 5762016, 5771493, 5802030, 5817420, 5863104, 5919480, 5970510, 5983632, 6016920, 6025185, 6088608, 6188832, 6205248, 6248340, 6298560, 6302205, 6368544, 6402240, 6412770, 6426864, 6482268, 6595992, 6648480, 6659415, 6664896, 6722352, 6765120, 6769035, 6823440, 6840288, 6876480, 6962436, 6980904, 7076160, 7103376, 7140960, 7164612, 7202520, 7220304, 7230222, 7328880, 7348320, 7420491, 7469280, 7479540, 7498008, 7562646, 7600320, 7610760, 7695324, 7736040, 7756560, 7892640, 7960680, 7978176, 7991298, 8022560, 8033580, 8102835, 8122842, 8188128, 8244990, 8331120, 8402940, 8435259, 8550360, 8569152, 8643024, 8703045, 8726130, 8794656, 8817984, 8879220, 8955765, 8963136, 9025380, 9097920, 9132912, 9283248, 9307872, 9372510, 9471168, 9552816, 9603360, 9619155, 9627072, 9640296, 9723402, 9771840, 9893988, 9972720, 9997344, 10083528, 10147680, 10235160, 10260432, 10314720, 10342080, 10443654, 10471356, 10614240, 10655064, 10711440, 10803780, 10830456, 10845333, 10993320, 11022480, 11108160, 11203920, 11247012, 11343969, 11400480, 11416140, 11524032, 11542986, 11604060, 11634840, 11838960, 11941020, 11967264, 12033840, 12050370, 12177216, 12184263, 12367485, 12377664, 12496680, 12604410, 12737088, 12825540, 12853728, 12964536, 13089195, 13191984, 13296960, 13318830, 13444704, 13538070, 13646880, 13680576, 13924872, 13961808, 14058765, 14206752, 14281920, 14329224, 14405040, 14440608, 14460444, 14657760, 14696640, 14840982, 14938560, 14959080, 14996016, 15125292, 15221520, 15390648, 15472080, 15513120, 15665481, 15785280, 15921360, 15982596, 16045120, 16067160, 16205670, 16245684, 16376256, 16489980, 16662240, 16805880, 16870518, 17100720, 17286048, 17314479, 17406090, 17452260, 17589312, 17758440, 17911530, 18050760, 18075555, 18265824, 18566496, 18615744, 18745020, 18906615, 19105632, 19206720, 19238310, 19280592, 19446804, 19787976, 19945440, 19978245, 19994688, 20167056, 20295360, 20307105, 20470320, 20520864, 20629440, 20887308, 20942712, 21228480, 21310128, 21422880, 21607560, 21660912, 21690666, 21986640, 22044960, 22407840, 22494024, 22687938, 22800960, 22832280, 23085972, 23208120, 23269680, 23677920, 23882040, 23934528, 24067680, 24100740, 24308505, 24368526, 24734970, 24993360, 25208820, 25305777, 25651080, 25707456, 25929072, 26109135, 26178390, 26383968, 26637660, 26889408, 27076140, 27293760, 27849744, 27923616, 28117530, 28413504, 28658448, 28810080, 28857465, 28881216, 28920888, 29315520, 29681964, 29918160, 29992032, 30250584, 30443040, 30781296, 30944160, 31026240, 31330962, 31842720, 31965192, 32134320, 32411340, 32491368, 32979960, 33324480, 33611760, 33741036, 34031907, 34201440, 34572096, 34628958, 34812180, 34904520, 35516880, 35823060, 36101520, 36151110, 36531648, 36552789, 37102455, 37132992, 37490040, 37813230, 38211264, 38476620, 38561184, 38893608, 39575952, 39890880, 39956490, 40334112, 40614210, 40940640, 41041728, 41774616, 41885424, 42176295, 42620256, 42845760, 43215120, 43321824, 43381332, 43973280, 44089920, 44815680, 44988048, 45375876, 45664560, 46171944, 46416240, 46539360, 46996443, 47355840, 47764080, 48135360, 48201480, 48617010, 48737052, 49469940, 49986720, 50417640, 50611554, 51302160, 51858144, 51943437, 52218270, 52356780, 52767936, 53275320, 54152280, 54226665, 55699488, 55847232, 56235060, 56719845, 57316896, 57620160, 57714930, 57841776, 59363928, 59836320, 59984064, 60501168, 60886080, 60921315, 61562592, 61888320, 62661924, 63685440, 63930384, 64268640, 64822680, 64982736, 65959920, 67223520, 67482072, 68063814, 68402880, 69257916, 69624360, 69809040, 71033760, 71646120, 72203040, 72302220, 73105578, 74204910, 74980080, 75626460, 75917331, 76953240, 77122368, 77787216, 78327405, 79151904, 79912980, 80668224, 81228420, 81881280, 83549232, 83770848, 84352590, 85240512, 86430240, 86572395, 86643648, 86762664, 87946560, 89976096, 90751752, 91329120, 92343888, 92832480, 93078720, 93992886, 95528160, 96402960, 97234020, 97474104, 98939880, 99973440, 100835280, 101223108, 102604320, 103716288, 103886874, 104436540, 104713560, 106550640, 108304560, 108453330, 109658367, 111398976, 112470120, 113439690, 114633792, 115429860, 115683552, 118727856, 119672640, 121002336, 121842630, 123125184, 125323848, 126528885, 127860768, 128537280, 129645360, 129965472, 131919840, 134447040, 134964144, 136127628, 138515832, 139248720, 139618080, 140989329, 142067520, 143292240, 144406080, 144604440, 146211156, 148409820, 149960160, 151252920, 151834662, 153906480, 155574432, 156654810, 158303808, 159825960, 162456840, 167098464, 167541696, 168705180, 170159535, 172860480, 173144790, 173525328, 179952192, 181503504, 182658240, 182763945, 184687776, 185664960, 187985772, 191056320, 192805920, 194468040, 194948208, 197879760, 201670560, 202446216, 205208640, 207773748, 208873080, 209427120, 213101280, 216609120, 216906660, 219316734, 224940240, 226879380, 230859720, 231367104, 234982215, 237455712, 242004672, 243685260, 250647696, 253057770, 255721536, 259290720, 259717185, 259930944, 263839680, 269928288, 272255256, 277031664, 278497440, 279236160, 281978658, 286584480, 289208880, 292422312, 296819640, 299920320, 302505840, 303669324, 307812960, 311148864, 313309620, 319651920, 324913680, 328975101, 334196928, 337410360, 340319070, 346289580, 347050656, 363007008, 365527890, 369375552, 375971544, 379586655, 385611840, 388936080, 389896416, 395759520, 403341120, 404892432, 415547496, 417746160, 418854240, 426202560, 433218240, 433813320, 438633468, 449880480, 453758760, 461719440, 469964430, 474911424, 487370520, 501295392, 506115540, 518581440, 519434370, 539856576, 544510512, 548291835, 554063328, 556994880, 563957316, 573168960, 578417760, 584844624, 593639280, 605011680, 607338648, 615625920, 626619240, 639303840, 649827360, 657950202, 674820720, 680638140, 692579160, 694101312, 704946645, 726014016, 731055780, 751943088, 759173310, 777872160, 779792832, 791519040, 809784864, 831094992, 835492320, 837708480, 867626640, 877266936, 899760960, 907517520, 923438880, 939928860, 974741040, 986925303, 1002590784, 1012231080, 1038868740, 1089021024, 1096583670, 1108126656, 1127914632, 1156835520, 1169689248, 1187278560, 1210023360, 1214677296, 1253238480, 1278607680, 1299654720, 1315900404, 1349641440, 1361276280, 1385158320, 1409893290, 1462111560, 1503886176, 1518346620, 1555744320, 1619569728, 1644875505, 1662189984, 1670984640, 1735253280, 1754533872, 1815035040, 1846877760, 1879857720, 1949482080, 1973850606, 2024462160, 2077737480, 2178042048, 2193167340, 2255829264, 2339378496, 2374557120, 2429354592, 2506476960, 2631800808, 2699282880, 2722552560, 2770316640, 2819786580, 2924223120, 3007772352, 3036693240, 3289751010, 3324379968, 3470506560, 3509067744, 3630070080, 3759715440, 3898964160, 3947701212, 4048924320, 4155474960, 4386334680, 4511658528, 4858709184, 4934626515, 5012953920, 5263601616, 5445105120, 5540633280, 5639573160, 5848446240, 6073386480, 6579502020, 7018135488, 7519430880, 7895402424, 8097848640, 8310949920, 8772669360, 9023317056, 9869253030, 10527203232, 10890210240, 11279146320, 11696892480, 12146772960, 13159004040, 15038861760, 15790804848, 16621899840, 17545338720, 19738506060, 21054406464, 22558292640, 24293545920, 26318008080, 31581609696, 35090677440, 39477012120, 45116585280, 52636016160, 63163219392, 78954024240, 105272032320, 157908048480, 315816096960]

約数ペア:

[(1, 315816096960), (2, 157908048480), (3, 105272032320), (4, 78954024240), (5, 63163219392), (6, 52636016160), (7, 45116585280), (8, 39477012120), (9, 35090677440), (10, 31581609696), (12, 26318008080), (13, 24293545920), (14, 22558292640), (15, 21054406464), (16, 19738506060), (18, 17545338720), (19, 16621899840), (20, 15790804848), (21, 15038861760), (24, 13159004040), (26, 12146772960), (27, 11696892480), (28, 11279146320), (29, 10890210240), (30, 10527203232), (32, 9869253030), (35, 9023317056), (36, 8772669360), (38, 8310949920), (39, 8097848640), (40, 7895402424), (42, 7519430880), (45, 7018135488), (48, 6579502020), (52, 6073386480), (54, 5848446240), (56, 5639573160), (57, 5540633280), (58, 5445105120), (60, 5263601616), (63, 5012953920), (64, 4934626515), (65, 4858709184), (70, 4511658528), (72, 4386334680), (76, 4155474960), (78, 4048924320), (80, 3947701212), (81, 3898964160), (84, 3759715440), (87, 3630070080), (90, 3509067744), (91, 3470506560), (95, 3324379968), (96, 3289751010), (104, 3036693240), (105, 3007772352), (108, 2924223120), (112, 2819786580), (114, 2770316640), (116, 2722552560), (117, 2699282880), (120, 2631800808), (126, 2506476960), (130, 2429354592), (133, 2374557120), (135, 2339378496), (140, 2255829264), (144, 2193167340), (145, 2178042048), (152, 2077737480), (156, 2024462160), (160, 1973850606), (162, 1949482080), (168, 1879857720), (171, 1846877760), (174, 1815035040), (180, 1754533872), (182, 1735253280), (189, 1670984640), (190, 1662189984), (192, 1644875505), (195, 1619569728), (203, 1555744320), (208, 1518346620), (210, 1503886176), (216, 1462111560), (224, 1409893290), (228, 1385158320), (232, 1361276280), (234, 1349641440), (240, 1315900404), (243, 1299654720), (247, 1278607680), (252, 1253238480), (260, 1214677296), (261, 1210023360), (266, 1187278560), (270, 1169689248), (273, 1156835520), (280, 1127914632), (285, 1108126656), (288, 1096583670), (290, 1089021024), (304, 1038868740), (312, 1012231080), (315, 1002590784), (320, 986925303), (324, 974741040), (336, 939928860), (342, 923438880), (348, 907517520), (351, 899760960), (360, 877266936), (364, 867626640), (377, 837708480), (378, 835492320), (380, 831094992), (390, 809784864), (399, 791519040), (405, 779792832), (406, 777872160), (416, 759173310), (420, 751943088), (432, 731055780), (435, 726014016), (448, 704946645), (455, 694101312), (456, 692579160), (464, 680638140), (468, 674820720), (480, 657950202), (486, 649827360), (494, 639303840), (504, 626619240), (513, 615625920), (520, 607338648), (522, 605011680), (532, 593639280), (540, 584844624), (546, 578417760), (551, 573168960), (560, 563957316), (567, 556994880), (570, 554063328), (576, 548291835), (580, 544510512), (585, 539856576), (608, 519434370), (609, 518581440), (624, 506115540), (630, 501295392), (648, 487370520), (665, 474911424), (672, 469964430), (684, 461719440), (696, 453758760), (702, 449880480), (720, 438633468), (728, 433813320), (729, 433218240), (741, 426202560), (754, 418854240), (756, 417746160), (760, 415547496), (780, 404892432), (783, 403341120), (798, 395759520), (810, 389896416), (812, 388936080), (819, 385611840), (832, 379586655), (840, 375971544), (855, 369375552), (864, 365527890), (870, 363007008), (910, 347050656), (912, 346289580), (928, 340319070), (936, 337410360), (945, 334196928), (960, 328975101), (972, 324913680), (988, 319651920), (1008, 313309620), (1015, 311148864), (1026, 307812960), (1040, 303669324), (1044, 302505840), (1053, 299920320), (1064, 296819640), (1080, 292422312), (1092, 289208880), (1102, 286584480), (1120, 281978658), (1131, 279236160), (1134, 278497440), (1140, 277031664), (1160, 272255256), (1170, 269928288), (1197, 263839680), (1215, 259930944), (1216, 259717185), (1218, 259290720), (1235, 255721536), (1248, 253057770), (1260, 250647696), (1296, 243685260), (1305, 242004672), (1330, 237455712), (1344, 234982215), (1365, 231367104), (1368, 230859720), (1392, 226879380), (1404, 224940240), (1440, 219316734), (1456, 216906660), (1458, 216609120), (1482, 213101280), (1508, 209427120), (1512, 208873080), (1520, 207773748), (1539, 205208640), (1560, 202446216), (1566, 201670560), (1596, 197879760), (1620, 194948208), (1624, 194468040), (1638, 192805920), (1653, 191056320), (1680, 187985772), (1701, 185664960), (1710, 184687776), (1728, 182763945), (1729, 182658240), (1740, 181503504), (1755, 179952192), (1820, 173525328), (1824, 173144790), (1827, 172860480), (1856, 170159535), (1872, 168705180), (1885, 167541696), (1890, 167098464), (1944, 162456840), (1976, 159825960), (1995, 158303808), (2016, 156654810), (2030, 155574432), (2052, 153906480), (2080, 151834662), (2088, 151252920), (2106, 149960160), (2128, 148409820), (2160, 146211156), (2184, 144604440), (2187, 144406080), (2204, 143292240), (2223, 142067520), (2240, 140989329), (2262, 139618080), (2268, 139248720), (2280, 138515832), (2320, 136127628), (2340, 134964144), (2349, 134447040), (2394, 131919840), (2430, 129965472), (2436, 129645360), (2457, 128537280), (2470, 127860768), (2496, 126528885), (2520, 125323848), (2565, 123125184), (2592, 121842630), (2610, 121002336), (2639, 119672640), (2660, 118727856), (2730, 115683552), (2736, 115429860), (2755, 114633792), (2784, 113439690), (2808, 112470120), (2835, 111398976), (2880, 109658367), (2912, 108453330), (2916, 108304560), (2964, 106550640), (3016, 104713560), (3024, 104436540), (3040, 103886874), (3045, 103716288), (3078, 102604320), (3120, 101223108), (3132, 100835280), (3159, 99973440), (3192, 98939880), (3240, 97474104), (3248, 97234020), (3276, 96402960), (3306, 95528160), (3360, 93992886), (3393, 93078720), (3402, 92832480), (3420, 92343888), (3458, 91329120), (3480, 90751752), (3510, 89976096), (3591, 87946560), (3640, 86762664), (3645, 86643648), (3648, 86572395), (3654, 86430240), (3705, 85240512), (3744, 84352590), (3770, 83770848), (3780, 83549232), (3857, 81881280), (3888, 81228420), (3915, 80668224), (3952, 79912980), (3990, 79151904), (4032, 78327405), (4060, 77787216), (4095, 77122368), (4104, 76953240), (4160, 75917331), (4176, 75626460), (4212, 74980080), (4256, 74204910), (4320, 73105578), (4368, 72302220), (4374, 72203040), (4408, 71646120), (4446, 71033760), (4524, 69809040), (4536, 69624360), (4560, 69257916), (4617, 68402880), (4640, 68063814), (4680, 67482072), (4698, 67223520), (4788, 65959920), (4860, 64982736), (4872, 64822680), (4914, 64268640), (4940, 63930384), (4959, 63685440), (5040, 62661924), (5103, 61888320), (5130, 61562592), (5184, 60921315), (5187, 60886080), (5220, 60501168), (5265, 59984064), (5278, 59836320), (5320, 59363928), (5460, 57841776), (5472, 57714930), (5481, 57620160), (5510, 57316896), (5568, 56719845), (5616, 56235060), (5655, 55847232), (5670, 55699488), (5824, 54226665), (5832, 54152280), (5928, 53275320), (5985, 52767936), (6032, 52356780), (6048, 52218270), (6080, 51943437), (6090, 51858144), (6156, 51302160), (6240, 50611554), (6264, 50417640), (6318, 49986720), (6384, 49469940), (6480, 48737052), (6496, 48617010), (6552, 48201480), (6561, 48135360), (6612, 47764080), (6669, 47355840), (6720, 46996443), (6786, 46539360), (6804, 46416240), (6840, 46171944), (6916, 45664560), (6960, 45375876), (7020, 44988048), (7047, 44815680), (7163, 44089920), (7182, 43973280), (7280, 43381332), (7290, 43321824), (7308, 43215120), (7371, 42845760), (7410, 42620256), (7488, 42176295), (7540, 41885424), (7560, 41774616), (7695, 41041728), (7714, 40940640), (7776, 40614210), (7830, 40334112), (7904, 39956490), (7917, 39890880), (7980, 39575952), (8120, 38893608), (8190, 38561184), (8208, 38476620), (8265, 38211264), (8352, 37813230), (8424, 37490040), (8505, 37132992), (8512, 37102455), (8640, 36552789), (8645, 36531648), (8736, 36151110), (8748, 36101520), (8816, 35823060), (8892, 35516880), (9048, 34904520), (9072, 34812180), (9120, 34628958), (9135, 34572096), (9234, 34201440), (9280, 34031907), (9360, 33741036), (9396, 33611760), (9477, 33324480), (9576, 32979960), (9720, 32491368), (9744, 32411340), (9828, 32134320), (9880, 31965192), (9918, 31842720), (10080, 31330962), (10179, 31026240), (10206, 30944160), (10260, 30781296), (10374, 30443040), (10440, 30250584), (10530, 29992032), (10556, 29918160), (10640, 29681964), (10773, 29315520), (10920, 28920888), (10935, 28881216), (10944, 28857465), (10962, 28810080), (11020, 28658448), (11115, 28413504), (11232, 28117530), (11310, 27923616), (11340, 27849744), (11571, 27293760), (11664, 27076140), (11745, 26889408), (11856, 26637660), (11970, 26383968), (12064, 26178390), (12096, 26109135), (12180, 25929072), (12285, 25707456), (12312, 25651080), (12480, 25305777), (12528, 25208820), (12636, 24993360), (12768, 24734970), (12960, 24368526), (12992, 24308505), (13104, 24100740), (13122, 24067680), (13195, 23934528), (13224, 23882040), (13338, 23677920), (13572, 23269680), (13608, 23208120), (13680, 23085972), (13832, 22832280), (13851, 22800960), (13920, 22687938), (14040, 22494024), (14094, 22407840), (14326, 22044960), (14364, 21986640), (14560, 21690666), (14580, 21660912), (14616, 21607560), (14742, 21422880), (14820, 21310128), (14877, 21228480), (15080, 20942712), (15120, 20887308), (15309, 20629440), (15390, 20520864), (15428, 20470320), (15552, 20307105), (15561, 20295360), (15660, 20167056), (15795, 19994688), (15808, 19978245), (15834, 19945440), (15960, 19787976), (16240, 19446804), (16380, 19280592), (16416, 19238310), (16443, 19206720), (16530, 19105632), (16704, 18906615), (16848, 18745020), (16965, 18615744), (17010, 18566496), (17290, 18265824), (17472, 18075555), (17496, 18050760), (17632, 17911530), (17784, 17758440), (17955, 17589312), (18096, 17452260), (18144, 17406090), (18240, 17314479), (18270, 17286048), (18468, 17100720), (18720, 16870518), (18792, 16805880), (18954, 16662240), (19152, 16489980), (19285, 16376256), (19440, 16245684), (19488, 16205670), (19656, 16067160), (19683, 16045120), (19760, 15982596), (19836, 15921360), (20007, 15785280), (20160, 15665481), (20358, 15513120), (20412, 15472080), (20520, 15390648), (20748, 15221520), (20880, 15125292), (21060, 14996016), (21112, 14959080), (21141, 14938560), (21280, 14840982), (21489, 14696640), (21546, 14657760), (21840, 14460444), (21870, 14440608), (21924, 14405040), (22040, 14329224), (22113, 14281920), (22230, 14206752), (22464, 14058765), (22620, 13961808), (22680, 13924872), (23085, 13680576), (23142, 13646880), (23328, 13538070), (23490, 13444704), (23712, 13318830), (23751, 13296960), (23940, 13191984), (24128, 13089195), (24360, 12964536), (24570, 12853728), (24624, 12825540), (24795, 12737088), (25056, 12604410), (25272, 12496680), (25515, 12377664), (25536, 12367485), (25920, 12184263), (25935, 12177216), (26208, 12050370), (26244, 12033840), (26390, 11967264), (26448, 11941020), (26676, 11838960), (27144, 11634840), (27216, 11604060), (27360, 11542986), (27405, 11524032), (27664, 11416140), (27702, 11400480), (27840, 11343969), (28080, 11247012), (28188, 11203920), (28431, 11108160), (28652, 11022480), (28728, 10993320), (29120, 10845333), (29160, 10830456), (29232, 10803780), (29484, 10711440), (29640, 10655064), (29754, 10614240), (30160, 10471356), (30240, 10443654), (30537, 10342080), (30618, 10314720), (30780, 10260432), (30856, 10235160), (31122, 10147680), (31320, 10083528), (31590, 9997344), (31668, 9972720), (31920, 9893988), (32319, 9771840), (32480, 9723402), (32760, 9640296), (32805, 9627072), (32832, 9619155), (32886, 9603360), (33060, 9552816), (33345, 9471168), (33696, 9372510), (33930, 9307872), (34020, 9283248), (34580, 9132912), (34713, 9097920), (34992, 9025380), (35235, 8963136), (35264, 8955765), (35568, 8879220), (35815, 8817984), (35910, 8794656), (36192, 8726130), (36288, 8703045), (36540, 8643024), (36855, 8569152), (36936, 8550360), (37440, 8435259), (37584, 8402940), (37908, 8331120), (38304, 8244990), (38570, 8188128), (38880, 8122842), (38976, 8102835), (39312, 8033580), (39366, 8022560), (39520, 7991298), (39585, 7978176), (39672, 7960680), (40014, 7892640), (40716, 7756560), (40824, 7736040), (41040, 7695324), (41496, 7610760), (41553, 7600320), (41760, 7562646), (42120, 7498008), (42224, 7479540), (42282, 7469280), (42560, 7420491), (42978, 7348320), (43092, 7328880), (43680, 7230222), (43740, 7220304), (43848, 7202520), (44080, 7164612), (44226, 7140960), (44460, 7103376), (44631, 7076160), (45240, 6980904), (45360, 6962436), (45927, 6876480), (46170, 6840288), (46284, 6823440), (46656, 6769035), (46683, 6765120), (46980, 6722352), (47385, 6664896), (47424, 6659415), (47502, 6648480), (47880, 6595992), (48720, 6482268), (49140, 6426864), (49248, 6412770), (49329, 6402240), (49590, 6368544), (50112, 6302205), (50141, 6298560), (50544, 6248340), (50895, 6205248), (51030, 6188832), (51870, 6088608), (52416, 6025185), (52488, 6016920), (52780, 5983632), (52896, 5970510), (53352, 5919480), (53865, 5863104), (54288, 5817420), (54432, 5802030), (54720, 5771493), (54810, 5762016), (55328, 5708070), (55404, 5700240), (56160, 5623506), (56376, 5601960), (56862, 5554080), (57304, 5511240), (57456, 5496660), (57855, 5458752), (58320, 5415228), (58464, 5401890), (58968, 5355720), (59280, 5327532), (59508, 5307120), (60021, 5261760), (60320, 5235678), (60480, 5221827), (61074, 5171040), (61236, 5157360), (61560, 5130216), (61712, 5117580), (62244, 5073840), (62640, 5041764), (63180, 4998672), (63336, 4986360), (63423, 4979520), (63840, 4946994), (64467, 4898880), (64638, 4885920), (64960, 4861701), (65520, 4820148), (65610, 4813536), (65772, 4801680), (66120, 4776408), (66339, 4760640), (66690, 4735584), (67392, 4686255), (67860, 4653936), (68040, 4641624), (69160, 4566456), (69255, 4560192), (69426, 4548960), (69984, 4512690), (70470, 4481568), (71136, 4439610), (71253, 4432320), (71630, 4408992), (71820, 4397328), (72384, 4363065), (73080, 4321512), (73710, 4284576), (73872, 4275180), (74385, 4245696), (75168, 4201470), (75816, 4165560), (76545, 4125888), (76608, 4122495), (77140, 4094064), (77760, 4061421), (77805, 4059072), (78624, 4016790), (78732, 4011280), (79040, 3995649), (79170, 3989088), (79344, 3980340), (80028, 3946320), (81432, 3878280), (81648, 3868020), (82080, 3847662), (82215, 3841344), (82992, 3805380), (83106, 3800160), (83520, 3781323), (84240, 3749004), (84448, 3739770), (84564, 3734640), (85293, 3702720), (85956, 3674160), (86184, 3664440), (87360, 3615111), (87480, 3610152), (87696, 3601260), (88160, 3582306), (88452, 3570480), (88920, 3551688), (89262, 3538080), (90480, 3490452), (90720, 3481218), (91611, 3447360), (91854, 3438240), (92340, 3420144), (92568, 3411720), (93366, 3382560), (93960, 3361176), (94770, 3332448), (95004, 3324240), (95760, 3297996), (96957, 3257280), (97440, 3241134), (98280, 3213432), (98415, 3209024), (98496, 3206385), (98658, 3201120), (99180, 3184272), (100035, 3157056), (100282, 3149280), (101088, 3124170), (101790, 3102624), (102060, 3094416), (103740, 3044304), (104139, 3032640), (104976, 3008460), (105560, 2991816), (105705, 2987712), (105792, 2985255), (106704, 2959740), (107445, 2939328), (107730, 2931552), (108576, 2908710), (108864, 2901015), (109620, 2881008), (110565, 2856384), (110656, 2854035), (110808, 2850120), (112320, 2811753), (112752, 2800980), (113724, 2777040), (114608, 2755620), (114912, 2748330), (115710, 2729376), (116640, 2707614), (116928, 2700945), (117936, 2677860), (118560, 2663766), (118755, 2659392), (119016, 2653560), (120042, 2630880), (120640, 2617839), (122148, 2585520), (122472, 2578680), (123120, 2565108), (123424, 2558790), (124488, 2536920), (124659, 2533440), (125280, 2520882), (126360, 2499336), (126672, 2493180), (126846, 2489760), (127680, 2473497), (128934, 2449440), (129276, 2442960), (131040, 2410074), (131220, 2406768), (131544, 2400840), (132240, 2388204), (132678, 2380320), (133380, 2367792), (133893, 2358720), (135720, 2326968), (136080, 2320812), (137781, 2292160), (138320, 2283228), (138510, 2280096), (138852, 2274480), (139968, 2256345), (140049, 2255040), (140940, 2240784), (142155, 2221632), (142272, 2219805), (142506, 2216160), (143260, 2204496), (143640, 2198664), (146160, 2160756), (147420, 2142288), (147744, 2137590), (147987, 2134080), (148770, 2122848), (150336, 2100735), (150423, 2099520), (151632, 2082780), (152685, 2068416), (153090, 2062944), (154280, 2047032), (155610, 2029536), (157248, 2008395), (157464, 2005640), (158340, 1994544), (158688, 1990170), (160056, 1973160), (161595, 1954368), (162864, 1939140), (163296, 1934010), (164160, 1923831), (164430, 1920672), (165984, 1902690), (166212, 1900080), (168480, 1874502), (168896, 1869885), (169128, 1867320), (170586, 1851360), (171912, 1837080), (172368, 1832220), (173565, 1819584), (174960, 1805076), (175392, 1800630), (176320, 1791153), (176904, 1785240), (177840, 1775844), (178524, 1769040), (180063, 1753920), (180960, 1745226), (181440, 1740609), (183222, 1723680), (183708, 1719120), (184680, 1710072), (185136, 1705860), (186732, 1691280), (187920, 1680588), (189540, 1666224), (190008, 1662120), (190269, 1659840), (191520, 1648998), (193401, 1632960), (193914, 1628640), (194880, 1620567), (196560, 1606716), (196830, 1604512), (197316, 1600560), (198360, 1592136), (199017, 1586880), (200070, 1578528), (200564, 1574640), (202176, 1562085), (203580, 1551312), (204120, 1547208), (207480, 1522152), (207765, 1520064), (208278, 1516320), (209952, 1504230), (211120, 1495908), (211410, 1493856), (213408, 1479870), (213759, 1477440), (214890, 1469664), (215460, 1465776), (217152, 1454355), (219240, 1440504), (221130, 1428192), (221616, 1425060), (223155, 1415232), (225504, 1400490), (227448, 1388520), (229216, 1377810), (229635, 1375296), (229824, 1374165), (231420, 1364688), (233280, 1353807), (233415, 1353024), (235872, 1338930), (237120, 1331883), (237510, 1329696), (238032, 1326780), (240084, 1315440), (244296, 1292760), (244944, 1289340), (246240, 1282554), (246645, 1280448), (246848, 1279395), (248976, 1268460), (249318, 1266720), (250560, 1260441), (250705, 1259712), (252720, 1249668), (253344, 1246590), (253692, 1244880), (255879, 1234240), (257868, 1224720), (258552, 1221480), (262080, 1205037), (262440, 1203384), (263088, 1200420), (264480, 1194102), (265356, 1190160), (266760, 1183896), (267786, 1179360), (271440, 1163484), (272160, 1160406), (274833, 1149120), (275562, 1146080), (276640, 1141614), (277020, 1140048), (277704, 1137240), (280098, 1127520), (281880, 1120392), (284310, 1110816), (285012, 1108080), (286520, 1102248), (287280, 1099332), (290871, 1085760), (292320, 1080378), (294840, 1071144), (295488, 1068795), (295974, 1067040), (297540, 1061424), (300105, 1052352), (300846, 1049760), (303264, 1041390), (305370, 1034208), (306180, 1031472), (308560, 1023516), (311220, 1014768), (312417, 1010880), (314928, 1002820), (316680, 997272), (317115, 995904), (317376, 995085), (320112, 986580), (322335, 979776), (323190, 977184), (325728, 969570), (326592, 967005), (328860, 960336), (331695, 952128), (331968, 951345), (332424, 950040), (336960, 937251), (338256, 933660), (341172, 925680), (343824, 918540), (344736, 916110), (347130, 909792), (349920, 902538), (350784, 900315), (353808, 892620), (355680, 887922), (356265, 886464), (357048, 884520), (360126, 876960), (361920, 872613), (366444, 861840), (367416, 859560), (369360, 855036), (370272, 852930), (373464, 845640), (373977, 844480), (375840, 840294), (379080, 833112), (380016, 831060), (380538, 829920), (383040, 824499), (386802, 816480), (387828, 814320), (393120, 803358), (393660, 802256), (394632, 800280), (396720, 796068), (398034, 793440), (400140, 789264), (401128, 787320), (401679, 786240), (407160, 775656), (408240, 773604), (414960, 761076), (415530, 760032), (416556, 758160), (419904, 752115), (420147, 751680), (422240, 747954), (422820, 746928), (426465, 740544), (426816, 739935), (427518, 738720), (429780, 734832), (430920, 732888), (438480, 720252), (442260, 714096), (443232, 712530), (443961, 711360), (446310, 707616), (451008, 700245), (451269, 699840), (454896, 694260), (458055, 689472), (458432, 688905), (459270, 687648), (462840, 682344), (466830, 676512), (471744, 669465), (475020, 664848), (476064, 663390), (480168, 657720), (484785, 651456), (488592, 646380), (489888, 644670), (492480, 641277), (493290, 640224), (497952, 634230), (498636, 633360), (501410, 629856), (505440, 624834), (506688, 623295), (507384, 622440), (511758, 617120), (515736, 612360), (517104, 610740), (520695, 606528), (524880, 601692), (526176, 600210), (528960, 597051), (530712, 595080), (533520, 591948), (535572, 589680), (540189, 584640), (542880, 581742), (544320, 580203), (549666, 574560), (551124, 573040), (553280, 570807), (554040, 570024), (555408, 568620), (560196, 563760)]