31913481600

素因数分解:

$2^7\times 3^5\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:111

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 81, 82, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 123, 126, 128, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 162, 164, 165, 168, 175, 176, 180, 182, 189, 192, 195, 198, 200, 205, 208, 210, 216, 220, 224, 225, 231, 234, 240, 243, 246, 252, 260, 264, 270, 273, 275, 280, 286, 287, 288, 297, 300, 308, 312, 315, 320, 324, 325, 328, 330, 336, 350, 351, 352, 360, 364, 369, 378, 384, 385, 390, 396, 400, 405, 410, 416, 420, 429, 432, 440, 448, 450, 451, 455, 462, 468, 480, 486, 492, 495, 504, 520, 525, 528, 533, 540, 546, 550, 560, 567, 572, 574, 576, 585, 594, 600, 615, 616, 624, 630, 640, 648, 650, 656, 660, 672, 675, 693, 700, 702, 704, 715, 720, 728, 738, 756, 770, 780, 792, 800, 810, 819, 820, 825, 832, 840, 858, 861, 864, 880, 891, 896, 900, 902, 910, 924, 936, 945, 960, 972, 975, 984, 990, 1001, 1008, 1025, 1040, 1050, 1053, 1056, 1066, 1080, 1092, 1100, 1107, 1120, 1134, 1144, 1148, 1152, 1155, 1170, 1188, 1200, 1215, 1230, 1232, 1248, 1260, 1287, 1296, 1300, 1312, 1320, 1344, 1350, 1353, 1365, 1386, 1400, 1404, 1408, 1430, 1435, 1440, 1456, 1476, 1485, 1512, 1540, 1560, 1575, 1584, 1599, 1600, 1620, 1638, 1640, 1650, 1664, 1680, 1701, 1716, 1722, 1728, 1755, 1760, 1782, 1800, 1804, 1820, 1845, 1848, 1872, 1890, 1920, 1925, 1944, 1950, 1968, 1980, 2002, 2016, 2025, 2050, 2079, 2080, 2100, 2106, 2112, 2132, 2145, 2160, 2184, 2200, 2214, 2240, 2255, 2268, 2275, 2288, 2296, 2310, 2340, 2376, 2400, 2430, 2457, 2460, 2464, 2475, 2496, 2520, 2574, 2583, 2592, 2600, 2624, 2640, 2665, 2673, 2688, 2700, 2706, 2730, 2772, 2800, 2808, 2835, 2860, 2870, 2880, 2912, 2925, 2952, 2970, 3003, 3024, 3075, 3080, 3120, 3150, 3157, 3159, 3168, 3198, 3200, 3240, 3276, 3280, 3300, 3321, 3360, 3402, 3432, 3444, 3456, 3465, 3510, 3520, 3564, 3575, 3600, 3608, 3640, 3690, 3696, 3731, 3744, 3780, 3850, 3861, 3888, 3900, 3936, 3960, 4004, 4032, 4050, 4059, 4095, 4100, 4158, 4160, 4200, 4212, 4224, 4264, 4290, 4305, 4320, 4368, 4400, 4428, 4455, 4480, 4510, 4536, 4550, 4576, 4592, 4620, 4680, 4725, 4752, 4797, 4800, 4860, 4914, 4920, 4928, 4950, 4992, 5005, 5040, 5148, 5166, 5184, 5200, 5248, 5265, 5280, 5330, 5346, 5400, 5412, 5460, 5535, 5544, 5600, 5616, 5670, 5720, 5740, 5760, 5775, 5824, 5850, 5863, 5904, 5940, 6006, 6048, 6075, 6150, 6160, 6237, 6240, 6300, 6314, 6318, 6336, 6396, 6435, 6480, 6552, 6560, 6600, 6642, 6720, 6765, 6804, 6825, 6864, 6888, 6930, 7020, 7040, 7128, 7150, 7175, 7200, 7216, 7280, 7371, 7380, 7392, 7425, 7462, 7488, 7560, 7700, 7722, 7749, 7776, 7800, 7872, 7920, 7995, 8008, 8064, 8100, 8118, 8190, 8200, 8316, 8320, 8400, 8424, 8505, 8528, 8580, 8610, 8640, 8736, 8775, 8800, 8856, 8910, 9009, 9020, 9072, 9100, 9152, 9184, 9225, 9240, 9360, 9450, 9471, 9504, 9594, 9600, 9720, 9828, 9840, 9856, 9900, 9963, 10010, 10080, 10296, 10332, 10368, 10395, 10400, 10530, 10560, 10660, 10692, 10725, 10800, 10824, 10920, 11070, 11088, 11193, 11200, 11232, 11275, 11340, 11440, 11480, 11550, 11583, 11648, 11700, 11726, 11808, 11880, 12012, 12096, 12150, 12177, 12285, 12300, 12320, 12474, 12480, 12600, 12628, 12636, 12672, 12792, 12870, 12915, 12960, 13104, 13120, 13200, 13284, 13325, 13365, 13440, 13530, 13608, 13650, 13728, 13776, 13860, 14040, 14175, 14256, 14300, 14350, 14391, 14400, 14432, 14560, 14742, 14760, 14784, 14850, 14924, 14976, 15015, 15120, 15400, 15444, 15498, 15552, 15600, 15744, 15785, 15795, 15840, 15990, 16016, 16200, 16236, 16380, 16400, 16605, 16632, 16800, 16848, 17010, 17056, 17160, 17220, 17280, 17325, 17472, 17550, 17589, 17600, 17712, 17820, 18018, 18040, 18144, 18200, 18304, 18368, 18450, 18480, 18655, 18711, 18720, 18900, 18942, 19008, 19188, 19305, 19440, 19656, 19680, 19800, 19926, 20020, 20160, 20295, 20475, 20592, 20664, 20790, 20800, 21060, 21120, 21320, 21384, 21450, 21525, 21600, 21648, 21840, 22113, 22140, 22176, 22275, 22386, 22400, 22464, 22550, 22680, 22880, 22960, 23100, 23166, 23247, 23400, 23452, 23616, 23760, 23985, 24024, 24192, 24300, 24354, 24570, 24600, 24640, 24948, 24960, 25025, 25200, 25256, 25272, 25584, 25740, 25830, 25920, 26208, 26240, 26325, 26400, 26568, 26650, 26730, 27027, 27060, 27216, 27300, 27456, 27552, 27675, 27720, 28080, 28350, 28413, 28512, 28600, 28700, 28782, 28800, 28864, 29120, 29315, 29484, 29520, 29568, 29700, 29848, 30030, 30240, 30800, 30888, 30996, 31104, 31185, 31200, 31570, 31590, 31680, 31980, 32032, 32175, 32400, 32472, 32760, 32800, 33210, 33264, 33579, 33600, 33696, 33825, 34020, 34112, 34320, 34440, 34650, 34749, 34944, 35100, 35178, 35200, 35424, 35640, 36036, 36080, 36288, 36400, 36531, 36736, 36855, 36900, 36960, 37310, 37422, 37440, 37800, 37884, 38016, 38376, 38610, 38745, 38880, 39312, 39360, 39600, 39852, 39975, 40040, 40320, 40590, 40950, 41041, 41184, 41328, 41580, 41600, 42120, 42525, 42640, 42768, 42900, 43050, 43173, 43200, 43296, 43680, 44226, 44280, 44352, 44550, 44772, 44928, 45045, 45100, 45360, 45760, 45920, 46200, 46332, 46494, 46800, 46904, 47232, 47355, 47520, 47970, 48048, 48600, 48708, 49140, 49200, 49280, 49815, 49896, 50050, 50400, 50512, 50544, 51168, 51480, 51660, 51840, 51975, 52416, 52650, 52767, 52800, 53136, 53300, 53460, 54054, 54120, 54432, 54600, 54912, 55104, 55350, 55440, 55965, 56160, 56700, 56826, 57024, 57200, 57400, 57564, 57728, 57915, 58240, 58630, 58968, 59040, 59400, 59696, 60060, 60480, 60885, 61425, 61600, 61776, 61992, 62370, 62400, 63140, 63180, 63360, 63960, 64064, 64350, 64575, 64800, 64944, 65520, 65600, 66420, 66528, 66825, 67158, 67200, 67392, 67650, 68040, 68224, 68640, 68880, 69300, 69498, 69741, 70200, 70356, 70848, 71280, 71955, 72072, 72160, 72576, 72800, 73062, 73710, 73800, 73920, 74620, 74844, 74880, 75075, 75600, 75768, 76752, 77220, 77490, 77760, 78624, 78720, 78925, 78975, 79200, 79704, 79950, 80080, 81081, 81180, 81900, 82082, 82368, 82656, 83025, 83160, 84240, 85050, 85239, 85280, 85536, 85800, 86100, 86346, 86400, 86592, 87360, 87945, 88452, 88560, 88704, 89100, 89544, 90090, 90200, 90720, 91520, 91840, 92400, 92664, 92988, 93275, 93555, 93600, 93808, 94710, 95040, 95940, 96096, 96525, 97200, 97416, 98280, 98400, 99630, 99792, 100100, 100737, 100800, 101024, 101088, 101475, 102336, 102960, 103320, 103950, 104832, 105300, 105534, 105600, 106272, 106600, 106920, 108108, 108240, 108864, 109200, 109593, 110208, 110565, 110700, 110880, 111930, 112320, 113400, 113652, 114048, 114400, 114800, 115128, 115830, 116235, 117260, 117936, 118080, 118800, 119392, 119925, 120120, 120960, 121770, 122850, 123123, 123200, 123552, 123984, 124740, 124800, 126280, 126360, 127920, 128128, 128700, 129150, 129519, 129600, 129888, 131040, 131200, 132840, 133056, 133650, 134316, 134784, 135135, 135300, 136080, 137280, 137760, 138600, 138996, 139482, 140400, 140712, 141696, 142065, 142560, 143910, 144144, 144320, 145600, 146124, 146575, 147420, 147600, 147840, 149240, 149688, 150150, 151200, 151536, 153504, 154440, 154980, 155520, 155925, 157248, 157850, 157950, 158301, 158400, 159408, 159900, 160160, 162162, 162360, 163800, 164164, 164736, 165312, 166050, 166320, 167895, 168480, 170100, 170478, 170560, 171072, 171600, 172200, 172692, 173184, 173745, 174720, 175890, 176904, 177120, 178200, 179088, 180180, 180400, 181440, 182655, 183680, 184275, 184800, 185328, 185976, 186550, 187110, 187200, 187616, 189420, 190080, 191880, 192192, 193050, 193725, 194400, 194832, 196560, 196800, 199260, 199584, 200200, 201474, 201600, 202048, 202176, 202950, 204672, 205205, 205920, 206640, 207900, 210600, 211068, 212544, 213200, 213840, 215865, 216216, 216480, 217728, 218400, 219186, 221130, 221400, 221760, 223860, 224640, 225225, 226800, 227304, 228800, 229600, 230256, 231660, 232470, 234520, 235872, 236160, 236775, 237600, 238784, 239850, 240240, 243243, 243540, 245700, 246246, 246400, 247104, 247968, 249075, 249480, 252560, 252720, 255717, 255840, 257400, 258300, 259038, 259200, 259776, 262080, 263835, 265680, 266112, 267300, 268632, 270270, 270600, 272160, 274560, 275520, 277200, 277992, 278964, 279825, 280800, 281424, 284130, 285120, 287820, 288288, 288640, 289575, 291200, 292248, 293150, 294840, 295200, 298480, 299376, 300300, 302211, 302400, 303072, 304425, 307008, 308880, 309960, 311850, 314496, 315700, 315900, 316602, 316800, 318816, 319800, 320320, 324324, 324720, 327600, 328328, 330624, 332100, 332640, 335790, 336960, 340200, 340956, 341120, 342144, 343200, 344400, 345384, 347490, 348705, 351780, 353808, 354240, 356400, 358176, 359775, 360360, 360800, 362880, 365310, 368550, 369369, 369600, 370656, 371952, 373100, 374220, 374400, 375232, 378840, 383760, 384384, 386100, 387450, 388800, 389664, 393120, 393600, 398520, 399168, 400400, 402948, 404096, 404352, 405405, 405900, 410410, 411840, 413280, 415800, 421200, 422136, 425088, 426195, 426400, 427680, 431730, 432432, 432960, 436800, 438372, 439725, 442260, 442800, 443520, 447720, 450450, 453600, 454608, 457600, 459200, 460512, 463320, 464940, 467775, 469040, 471744, 473550, 474903, 475200, 477568, 479700, 480480, 486486, 487080, 491400, 492492, 494208, 495936, 498150, 498960, 503685, 505120, 505440, 511434, 511680, 514800, 516600, 518076, 519552, 524160, 527670, 531360, 534600, 537264, 540540, 541200, 544320, 547965, 551040, 552825, 554400, 555984, 557928, 559650, 561600, 562848, 568260, 570240, 575640, 576576, 579150, 581175, 584496, 586300, 589680, 590400, 596960, 598752, 600600, 604422, 604800, 606144, 608850, 614016, 615615, 617760, 619920, 623700, 631400, 631800, 633204, 637632, 639600, 640640, 647595, 648648, 649440, 655200, 656656, 664200, 665280, 671580, 673920, 675675, 680400, 681912, 686400, 688800, 690768, 694980, 697410, 703560, 707616, 708480, 710325, 712800, 716352, 719550, 720720, 721600, 730620, 737100, 738738, 739200, 741312, 743904, 746200, 748440, 750464, 757680, 767151, 767520, 772200, 774900, 777600, 779328, 786240, 791505, 797040, 798336, 800800, 805896, 810810, 811800, 820820, 823680, 826560, 831600, 839475, 842400, 844272, 852390, 852800, 855360, 863460, 864864, 865920, 868725, 873600, 876744, 879450, 884520, 885600, 895440, 900900, 906633, 907200, 909216, 913275, 918400, 921024, 926640, 929880, 935550, 938080, 943488, 947100, 949806, 950400, 959400, 960960, 972972, 974160, 982800, 984984, 991872, 996300, 997920, 1007370, 1010240, 1010880, 1022868, 1023360, 1026025, 1029600, 1033200, 1036152, 1055340, 1062720, 1069200, 1074528, 1079325, 1081080, 1082400, 1088640, 1095930, 1105650, 1108107, 1108800, 1111968, 1115856, 1119300, 1123200, 1125696, 1136520, 1151280, 1153152, 1158300, 1162350, 1168992, 1172600, 1179360, 1180800, 1193920, 1197504, 1201200, 1208844, 1212288, 1216215, 1217700, 1231230, 1235520, 1239840, 1247400, 1262800, 1263600, 1266408, 1275264, 1278585, 1279200, 1295190, 1297296, 1298880, 1310400, 1313312, 1319175, 1328400, 1330560, 1343160, 1351350, 1360800, 1363824, 1372800, 1377600, 1381536, 1389960, 1394820, 1407120, 1415232, 1420650, 1424709, 1425600, 1432704, 1439100, 1441440, 1443200, 1461240, 1474200, 1477476, 1482624, 1487808, 1492400, 1496880, 1511055, 1515360, 1534302, 1535040, 1544400, 1549800, 1558656, 1572480, 1583010, 1594080, 1601600, 1611792, 1621620, 1623600, 1641640, 1653120, 1663200, 1678950, 1684800, 1688544, 1704780, 1705600, 1710720, 1726920, 1729728, 1737450, 1743525, 1753488, 1758900, 1769040, 1771200, 1790880, 1801800, 1813266, 1814400, 1818432, 1826550, 1842048, 1846845, 1853280, 1859760, 1871100, 1876160, 1894200, 1899612, 1918800, 1921920, 1945944, 1948320, 1965600, 1969968, 1992600, 1995840, 2014740, 2020480, 2021760, 2027025, 2045736, 2052050, 2059200, 2066400, 2072304, 2110680, 2125440, 2130975, 2138400, 2149056, 2158650, 2162160, 2164800, 2191860, 2211300, 2216214, 2217600, 2223936, 2231712, 2238600, 2251392, 2273040, 2302560, 2316600, 2324700, 2337984, 2345200, 2358720, 2374515, 2387840, 2395008, 2402400, 2417688, 2432430, 2435400, 2462460, 2471040, 2479680, 2494800, 2518425, 2525600, 2527200, 2532816, 2557170, 2558400, 2590380, 2594592, 2597760, 2620800, 2626624, 2638350, 2656800, 2686320, 2702700, 2721600, 2727648, 2739825, 2755200, 2763072, 2779920, 2789640, 2814240, 2830464, 2841300, 2849418, 2851200, 2878200, 2882880, 2922480, 2948400, 2954952, 2975616, 2984800, 2993760, 3022110, 3030720, 3068604, 3070080, 3078075, 3088800, 3099600, 3166020, 3188160, 3203200, 3223584, 3237975, 3243240, 3247200, 3283280, 3324321, 3326400, 3357900, 3369600, 3377088, 3409560, 3453840, 3459456, 3474900, 3487050, 3506976, 3517800, 3538080, 3542400, 3581760, 3603600, 3626532, 3636864, 3653100, 3693690, 3706560, 3719520, 3742200, 3752320, 3788400, 3799224, 3835755, 3837600, 3891888, 3896640, 3931200, 3939936, 3957525, 3985200, 3991680, 4029480, 4054050, 4091472, 4104100, 4118400, 4132800, 4144608, 4221360, 4261950, 4276800, 4298112, 4317300, 4324320, 4329600, 4383720, 4422600, 4432428, 4447872, 4463424, 4477200, 4533165, 4546080, 4605120, 4633200, 4649400, 4675968, 4690400, 4717440, 4749030, 4804800, 4835376, 4864860, 4870800, 4924920, 4959360, 4989600, 5036850, 5051200, 5054400, 5065632, 5114340, 5116800, 5180760, 5189184, 5253248, 5276700, 5313600, 5372640, 5405400, 5443200, 5455296, 5479650, 5526144, 5540535, 5559840, 5579280, 5628480, 5682600, 5698836, 5756400, 5765760, 5844960, 5896800, 5909904, 5969600, 5987520, 6044220, 6061440, 6081075, 6137208, 6156150, 6177600, 6199200, 6332040, 6376320, 6392925, 6447168, 6475950, 6486480, 6494400, 6566560, 6648642, 6652800, 6715800, 6754176, 6819120, 6907680, 6949800, 6974100, 7013952, 7035600, 7076160, 7123545, 7163520, 7207200, 7253064, 7306200, 7387380, 7413120, 7439040, 7484400, 7555275, 7576800, 7598448, 7671510, 7675200, 7783776, 7793280, 7862400, 7879872, 7915050, 7970400, 8058960, 8108100, 8182944, 8208200, 8265600, 8289216, 8442720, 8523900, 8553600, 8634600, 8648640, 8767440, 8845200, 8864856, 8926848, 8954400, 9066330, 9092160, 9210240, 9234225, 9266400, 9298800, 9380800, 9498060, 9609600, 9670752, 9729720, 9741600, 9849840, 9972963, 9979200, 10073700, 10102400, 10108800, 10131264, 10228680, 10361520, 10378368, 10553400, 10627200, 10745280, 10810800, 10910592, 10959300, 11081070, 11119680, 11158560, 11256960, 11365200, 11397672, 11512800, 11689920, 11793600, 11819808, 11872575, 11939200, 11975040, 12088440, 12162150, 12274416, 12312300, 12355200, 12398400, 12664080, 12785850, 12894336, 12951900, 12972960, 12988800, 13133120, 13297284, 13431600, 13638240, 13815360, 13899600, 13948200, 14027904, 14071200, 14152320, 14247090, 14414400, 14506128, 14612400, 14774760, 14878080, 14968800, 15110550, 15153600, 15196896, 15343020, 15350400, 15567552, 15759744, 15830100, 15940800, 16117920, 16216200, 16365888, 16416400, 16578432, 16621605, 16885440, 17047800, 17269200, 17297280, 17534880, 17690400, 17729712, 17908800, 18132660, 18184320, 18468450, 18532800, 18597600, 18761600, 18996120, 19178775, 19341504, 19459440, 19483200, 19699680, 19945926, 19958400, 20147400, 20262528, 20457360, 20723040, 21106800, 21490560, 21621600, 21918600, 22162140, 22239360, 22317120, 22665825, 22730400, 22795344, 23025600, 23379840, 23587200, 23639616, 23745150, 24176880, 24324300, 24548832, 24624600, 24796800, 25328160, 25571700, 25903800, 25945920, 26266240, 26594568, 26863200, 27276480, 27630720, 27702675, 27799200, 27896400, 28142400, 28494180, 28828800, 29012256, 29224800, 29549520, 29937600, 30221100, 30307200, 30393792, 30686040, 31135104, 31660200, 31881600, 32235840, 32432400, 32731776, 32832800, 33243210, 33770880, 34095600, 34538400, 35069760, 35380800, 35459424, 35617725, 35817600, 36265320, 36936900, 37065600, 37195200, 37992240, 38357550, 38683008, 38918880, 38966400, 39399360, 39891852, 40294800, 40914720, 41446080, 42213600, 43243200, 43837200, 44324280, 44634240, 45331650, 45460800, 45590688, 46051200, 47279232, 47490300, 48353760, 48648600, 49097664, 49249200, 49864815, 50656320, 51143400, 51807600, 51891840, 53189136, 53726400, 54552960, 55405350, 55598400, 55792800, 56284800, 56988360, 58024512, 58449600, 59099040, 59875200, 60442200, 60787584, 61372080, 63320400, 64471680, 64864800, 65665600, 66486420, 68191200, 69076800, 70139520, 70761600, 70918848, 71235450, 72530640, 73873800, 74390400, 75984480, 76715100, 77837760, 78798720, 79783704, 80589600, 81829440, 82892160, 83108025, 84427200, 86486400, 87674400, 88648560, 90663300, 90921600, 91181376, 94980600, 96707520, 97297200, 98195328, 98498400, 99729630, 101312640, 102286800, 103615200, 106378272, 107452800, 110810700, 111196800, 111585600, 113976720, 116049024, 116899200, 118198080, 120884400, 122744160, 126640800, 129729600, 131331200, 132972840, 136382400, 138153600, 141837696, 142470900, 145061280, 147747600, 151968960, 153430200, 155675520, 159567408, 161179200, 163658880, 166216050, 168854400, 175348800, 177297120, 181326600, 182362752, 189961200, 193415040, 194594400, 196996800, 199459260, 204573600, 207230400, 212756544, 221621400, 223171200, 227953440, 236396160, 241768800, 245488320, 249324075, 253281600, 259459200, 265945680, 272764800, 284941800, 290122560, 295495200, 303937920, 306860400, 319134816, 322358400, 332432100, 350697600, 354594240, 362653200, 379922400, 389188800, 393993600, 398918520, 409147200, 414460800, 425513088, 443242800, 455906880, 483537600, 490976640, 498648150, 506563200, 531891360, 569883600, 580245120, 590990400, 613720800, 638269632, 664864200, 709188480, 725306400, 759844800, 778377600, 797837040, 818294400, 886485600, 911813760, 967075200, 997296300, 1063782720, 1139767200, 1181980800, 1227441600, 1276539264, 1329728400, 1450612800, 1519689600, 1595674080, 1772971200, 1994592600, 2127565440, 2279534400, 2454883200, 2659456800, 2901225600, 3191348160, 3545942400, 3989185200, 4559068800, 5318913600, 6382696320, 7978370400, 10637827200, 15956740800, 31913481600]

約数ペア:

[(1, 31913481600), (2, 15956740800), (3, 10637827200), (4, 7978370400), (5, 6382696320), (6, 5318913600), (7, 4559068800), (8, 3989185200), (9, 3545942400), (10, 3191348160), (11, 2901225600), (12, 2659456800), (13, 2454883200), (14, 2279534400), (15, 2127565440), (16, 1994592600), (18, 1772971200), (20, 1595674080), (21, 1519689600), (22, 1450612800), (24, 1329728400), (25, 1276539264), (26, 1227441600), (27, 1181980800), (28, 1139767200), (30, 1063782720), (32, 997296300), (33, 967075200), (35, 911813760), (36, 886485600), (39, 818294400), (40, 797837040), (41, 778377600), (42, 759844800), (44, 725306400), (45, 709188480), (48, 664864200), (50, 638269632), (52, 613720800), (54, 590990400), (55, 580245120), (56, 569883600), (60, 531891360), (63, 506563200), (64, 498648150), (65, 490976640), (66, 483537600), (70, 455906880), (72, 443242800), (75, 425513088), (77, 414460800), (78, 409147200), (80, 398918520), (81, 393993600), (82, 389188800), (84, 379922400), (88, 362653200), (90, 354594240), (91, 350697600), (96, 332432100), (99, 322358400), (100, 319134816), (104, 306860400), (105, 303937920), (108, 295495200), (110, 290122560), (112, 284941800), (117, 272764800), (120, 265945680), (123, 259459200), (126, 253281600), (128, 249324075), (130, 245488320), (132, 241768800), (135, 236396160), (140, 227953440), (143, 223171200), (144, 221621400), (150, 212756544), (154, 207230400), (156, 204573600), (160, 199459260), (162, 196996800), (164, 194594400), (165, 193415040), (168, 189961200), (175, 182362752), (176, 181326600), (180, 177297120), (182, 175348800), (189, 168854400), (192, 166216050), (195, 163658880), (198, 161179200), (200, 159567408), (205, 155675520), (208, 153430200), (210, 151968960), (216, 147747600), (220, 145061280), (224, 142470900), (225, 141837696), (231, 138153600), (234, 136382400), (240, 132972840), (243, 131331200), (246, 129729600), (252, 126640800), (260, 122744160), (264, 120884400), (270, 118198080), (273, 116899200), (275, 116049024), (280, 113976720), (286, 111585600), (287, 111196800), (288, 110810700), (297, 107452800), (300, 106378272), (308, 103615200), (312, 102286800), (315, 101312640), (320, 99729630), (324, 98498400), (325, 98195328), (328, 97297200), (330, 96707520), (336, 94980600), (350, 91181376), (351, 90921600), (352, 90663300), (360, 88648560), (364, 87674400), (369, 86486400), (378, 84427200), (384, 83108025), (385, 82892160), (390, 81829440), (396, 80589600), (400, 79783704), (405, 78798720), (410, 77837760), (416, 76715100), (420, 75984480), (429, 74390400), (432, 73873800), (440, 72530640), (448, 71235450), (450, 70918848), (451, 70761600), (455, 70139520), (462, 69076800), (468, 68191200), (480, 66486420), (486, 65665600), (492, 64864800), (495, 64471680), (504, 63320400), (520, 61372080), (525, 60787584), (528, 60442200), (533, 59875200), (540, 59099040), (546, 58449600), (550, 58024512), (560, 56988360), (567, 56284800), (572, 55792800), (574, 55598400), (576, 55405350), (585, 54552960), (594, 53726400), (600, 53189136), (615, 51891840), (616, 51807600), (624, 51143400), (630, 50656320), (640, 49864815), (648, 49249200), (650, 49097664), (656, 48648600), (660, 48353760), (672, 47490300), (675, 47279232), (693, 46051200), (700, 45590688), (702, 45460800), (704, 45331650), (715, 44634240), (720, 44324280), (728, 43837200), (738, 43243200), (756, 42213600), (770, 41446080), (780, 40914720), (792, 40294800), (800, 39891852), (810, 39399360), (819, 38966400), (820, 38918880), (825, 38683008), (832, 38357550), (840, 37992240), (858, 37195200), (861, 37065600), (864, 36936900), (880, 36265320), (891, 35817600), (896, 35617725), (900, 35459424), (902, 35380800), (910, 35069760), (924, 34538400), (936, 34095600), (945, 33770880), (960, 33243210), (972, 32832800), (975, 32731776), (984, 32432400), (990, 32235840), (1001, 31881600), (1008, 31660200), (1025, 31135104), (1040, 30686040), (1050, 30393792), (1053, 30307200), (1056, 30221100), (1066, 29937600), (1080, 29549520), (1092, 29224800), (1100, 29012256), (1107, 28828800), (1120, 28494180), (1134, 28142400), (1144, 27896400), (1148, 27799200), (1152, 27702675), (1155, 27630720), (1170, 27276480), (1188, 26863200), (1200, 26594568), (1215, 26266240), (1230, 25945920), (1232, 25903800), (1248, 25571700), (1260, 25328160), (1287, 24796800), (1296, 24624600), (1300, 24548832), (1312, 24324300), (1320, 24176880), (1344, 23745150), (1350, 23639616), (1353, 23587200), (1365, 23379840), (1386, 23025600), (1400, 22795344), (1404, 22730400), (1408, 22665825), (1430, 22317120), (1435, 22239360), (1440, 22162140), (1456, 21918600), (1476, 21621600), (1485, 21490560), (1512, 21106800), (1540, 20723040), (1560, 20457360), (1575, 20262528), (1584, 20147400), (1599, 19958400), (1600, 19945926), (1620, 19699680), (1638, 19483200), (1640, 19459440), (1650, 19341504), (1664, 19178775), (1680, 18996120), (1701, 18761600), (1716, 18597600), (1722, 18532800), (1728, 18468450), (1755, 18184320), (1760, 18132660), (1782, 17908800), (1800, 17729712), (1804, 17690400), (1820, 17534880), (1845, 17297280), (1848, 17269200), (1872, 17047800), (1890, 16885440), (1920, 16621605), (1925, 16578432), (1944, 16416400), (1950, 16365888), (1968, 16216200), (1980, 16117920), (2002, 15940800), (2016, 15830100), (2025, 15759744), (2050, 15567552), (2079, 15350400), (2080, 15343020), (2100, 15196896), (2106, 15153600), (2112, 15110550), (2132, 14968800), (2145, 14878080), (2160, 14774760), (2184, 14612400), (2200, 14506128), (2214, 14414400), (2240, 14247090), (2255, 14152320), (2268, 14071200), (2275, 14027904), (2288, 13948200), (2296, 13899600), (2310, 13815360), (2340, 13638240), (2376, 13431600), (2400, 13297284), (2430, 13133120), (2457, 12988800), (2460, 12972960), (2464, 12951900), (2475, 12894336), (2496, 12785850), (2520, 12664080), (2574, 12398400), (2583, 12355200), (2592, 12312300), (2600, 12274416), (2624, 12162150), (2640, 12088440), (2665, 11975040), (2673, 11939200), (2688, 11872575), (2700, 11819808), (2706, 11793600), (2730, 11689920), (2772, 11512800), (2800, 11397672), (2808, 11365200), (2835, 11256960), (2860, 11158560), (2870, 11119680), (2880, 11081070), (2912, 10959300), (2925, 10910592), (2952, 10810800), (2970, 10745280), (3003, 10627200), (3024, 10553400), (3075, 10378368), (3080, 10361520), (3120, 10228680), (3150, 10131264), (3157, 10108800), (3159, 10102400), (3168, 10073700), (3198, 9979200), (3200, 9972963), (3240, 9849840), (3276, 9741600), (3280, 9729720), (3300, 9670752), (3321, 9609600), (3360, 9498060), (3402, 9380800), (3432, 9298800), (3444, 9266400), (3456, 9234225), (3465, 9210240), (3510, 9092160), (3520, 9066330), (3564, 8954400), (3575, 8926848), (3600, 8864856), (3608, 8845200), (3640, 8767440), (3690, 8648640), (3696, 8634600), (3731, 8553600), (3744, 8523900), (3780, 8442720), (3850, 8289216), (3861, 8265600), (3888, 8208200), (3900, 8182944), (3936, 8108100), (3960, 8058960), (4004, 7970400), (4032, 7915050), (4050, 7879872), (4059, 7862400), (4095, 7793280), (4100, 7783776), (4158, 7675200), (4160, 7671510), (4200, 7598448), (4212, 7576800), (4224, 7555275), (4264, 7484400), (4290, 7439040), (4305, 7413120), (4320, 7387380), (4368, 7306200), (4400, 7253064), (4428, 7207200), (4455, 7163520), (4480, 7123545), (4510, 7076160), (4536, 7035600), (4550, 7013952), (4576, 6974100), (4592, 6949800), (4620, 6907680), (4680, 6819120), (4725, 6754176), (4752, 6715800), (4797, 6652800), (4800, 6648642), (4860, 6566560), (4914, 6494400), (4920, 6486480), (4928, 6475950), (4950, 6447168), (4992, 6392925), (5005, 6376320), (5040, 6332040), (5148, 6199200), (5166, 6177600), (5184, 6156150), (5200, 6137208), (5248, 6081075), (5265, 6061440), (5280, 6044220), (5330, 5987520), (5346, 5969600), (5400, 5909904), (5412, 5896800), (5460, 5844960), (5535, 5765760), (5544, 5756400), (5600, 5698836), (5616, 5682600), (5670, 5628480), (5720, 5579280), (5740, 5559840), (5760, 5540535), (5775, 5526144), (5824, 5479650), (5850, 5455296), (5863, 5443200), (5904, 5405400), (5940, 5372640), (6006, 5313600), (6048, 5276700), (6075, 5253248), (6150, 5189184), (6160, 5180760), (6237, 5116800), (6240, 5114340), (6300, 5065632), (6314, 5054400), (6318, 5051200), (6336, 5036850), (6396, 4989600), (6435, 4959360), (6480, 4924920), (6552, 4870800), (6560, 4864860), (6600, 4835376), (6642, 4804800), (6720, 4749030), (6765, 4717440), (6804, 4690400), (6825, 4675968), (6864, 4649400), (6888, 4633200), (6930, 4605120), (7020, 4546080), (7040, 4533165), (7128, 4477200), (7150, 4463424), (7175, 4447872), (7200, 4432428), (7216, 4422600), (7280, 4383720), (7371, 4329600), (7380, 4324320), (7392, 4317300), (7425, 4298112), (7462, 4276800), (7488, 4261950), (7560, 4221360), (7700, 4144608), (7722, 4132800), (7749, 4118400), (7776, 4104100), (7800, 4091472), (7872, 4054050), (7920, 4029480), (7995, 3991680), (8008, 3985200), (8064, 3957525), (8100, 3939936), (8118, 3931200), (8190, 3896640), (8200, 3891888), (8316, 3837600), (8320, 3835755), (8400, 3799224), (8424, 3788400), (8505, 3752320), (8528, 3742200), (8580, 3719520), (8610, 3706560), (8640, 3693690), (8736, 3653100), (8775, 3636864), (8800, 3626532), (8856, 3603600), (8910, 3581760), (9009, 3542400), (9020, 3538080), (9072, 3517800), (9100, 3506976), (9152, 3487050), (9184, 3474900), (9225, 3459456), (9240, 3453840), (9360, 3409560), (9450, 3377088), (9471, 3369600), (9504, 3357900), (9594, 3326400), (9600, 3324321), (9720, 3283280), (9828, 3247200), (9840, 3243240), (9856, 3237975), (9900, 3223584), (9963, 3203200), (10010, 3188160), (10080, 3166020), (10296, 3099600), (10332, 3088800), (10368, 3078075), (10395, 3070080), (10400, 3068604), (10530, 3030720), (10560, 3022110), (10660, 2993760), (10692, 2984800), (10725, 2975616), (10800, 2954952), (10824, 2948400), (10920, 2922480), (11070, 2882880), (11088, 2878200), (11193, 2851200), (11200, 2849418), (11232, 2841300), (11275, 2830464), (11340, 2814240), (11440, 2789640), (11480, 2779920), (11550, 2763072), (11583, 2755200), (11648, 2739825), (11700, 2727648), (11726, 2721600), (11808, 2702700), (11880, 2686320), (12012, 2656800), (12096, 2638350), (12150, 2626624), (12177, 2620800), (12285, 2597760), (12300, 2594592), (12320, 2590380), (12474, 2558400), (12480, 2557170), (12600, 2532816), (12628, 2527200), (12636, 2525600), (12672, 2518425), (12792, 2494800), (12870, 2479680), (12915, 2471040), (12960, 2462460), (13104, 2435400), (13120, 2432430), (13200, 2417688), (13284, 2402400), (13325, 2395008), (13365, 2387840), (13440, 2374515), (13530, 2358720), (13608, 2345200), (13650, 2337984), (13728, 2324700), (13776, 2316600), (13860, 2302560), (14040, 2273040), (14175, 2251392), (14256, 2238600), (14300, 2231712), (14350, 2223936), (14391, 2217600), (14400, 2216214), (14432, 2211300), (14560, 2191860), (14742, 2164800), (14760, 2162160), (14784, 2158650), (14850, 2149056), (14924, 2138400), (14976, 2130975), (15015, 2125440), (15120, 2110680), (15400, 2072304), (15444, 2066400), (15498, 2059200), (15552, 2052050), (15600, 2045736), (15744, 2027025), (15785, 2021760), (15795, 2020480), (15840, 2014740), (15990, 1995840), (16016, 1992600), (16200, 1969968), (16236, 1965600), (16380, 1948320), (16400, 1945944), (16605, 1921920), (16632, 1918800), (16800, 1899612), (16848, 1894200), (17010, 1876160), (17056, 1871100), (17160, 1859760), (17220, 1853280), (17280, 1846845), (17325, 1842048), (17472, 1826550), (17550, 1818432), (17589, 1814400), (17600, 1813266), (17712, 1801800), (17820, 1790880), (18018, 1771200), (18040, 1769040), (18144, 1758900), (18200, 1753488), (18304, 1743525), (18368, 1737450), (18450, 1729728), (18480, 1726920), (18655, 1710720), (18711, 1705600), (18720, 1704780), (18900, 1688544), (18942, 1684800), (19008, 1678950), (19188, 1663200), (19305, 1653120), (19440, 1641640), (19656, 1623600), (19680, 1621620), (19800, 1611792), (19926, 1601600), (20020, 1594080), (20160, 1583010), (20295, 1572480), (20475, 1558656), (20592, 1549800), (20664, 1544400), (20790, 1535040), (20800, 1534302), (21060, 1515360), (21120, 1511055), (21320, 1496880), (21384, 1492400), (21450, 1487808), (21525, 1482624), (21600, 1477476), (21648, 1474200), (21840, 1461240), (22113, 1443200), (22140, 1441440), (22176, 1439100), (22275, 1432704), (22386, 1425600), (22400, 1424709), (22464, 1420650), (22550, 1415232), (22680, 1407120), (22880, 1394820), (22960, 1389960), (23100, 1381536), (23166, 1377600), (23247, 1372800), (23400, 1363824), (23452, 1360800), (23616, 1351350), (23760, 1343160), (23985, 1330560), (24024, 1328400), (24192, 1319175), (24300, 1313312), (24354, 1310400), (24570, 1298880), (24600, 1297296), (24640, 1295190), (24948, 1279200), (24960, 1278585), (25025, 1275264), (25200, 1266408), (25256, 1263600), (25272, 1262800), (25584, 1247400), (25740, 1239840), (25830, 1235520), (25920, 1231230), (26208, 1217700), (26240, 1216215), (26325, 1212288), (26400, 1208844), (26568, 1201200), (26650, 1197504), (26730, 1193920), (27027, 1180800), (27060, 1179360), (27216, 1172600), (27300, 1168992), (27456, 1162350), (27552, 1158300), (27675, 1153152), (27720, 1151280), (28080, 1136520), (28350, 1125696), (28413, 1123200), (28512, 1119300), (28600, 1115856), (28700, 1111968), (28782, 1108800), (28800, 1108107), (28864, 1105650), (29120, 1095930), (29315, 1088640), (29484, 1082400), (29520, 1081080), (29568, 1079325), (29700, 1074528), (29848, 1069200), (30030, 1062720), (30240, 1055340), (30800, 1036152), (30888, 1033200), (30996, 1029600), (31104, 1026025), (31185, 1023360), (31200, 1022868), (31570, 1010880), (31590, 1010240), (31680, 1007370), (31980, 997920), (32032, 996300), (32175, 991872), (32400, 984984), (32472, 982800), (32760, 974160), (32800, 972972), (33210, 960960), (33264, 959400), (33579, 950400), (33600, 949806), (33696, 947100), (33825, 943488), (34020, 938080), (34112, 935550), (34320, 929880), (34440, 926640), (34650, 921024), (34749, 918400), (34944, 913275), (35100, 909216), (35178, 907200), (35200, 906633), (35424, 900900), (35640, 895440), (36036, 885600), (36080, 884520), (36288, 879450), (36400, 876744), (36531, 873600), (36736, 868725), (36855, 865920), (36900, 864864), (36960, 863460), (37310, 855360), (37422, 852800), (37440, 852390), (37800, 844272), (37884, 842400), (38016, 839475), (38376, 831600), (38610, 826560), (38745, 823680), (38880, 820820), (39312, 811800), (39360, 810810), (39600, 805896), (39852, 800800), (39975, 798336), (40040, 797040), (40320, 791505), (40590, 786240), (40950, 779328), (41041, 777600), (41184, 774900), (41328, 772200), (41580, 767520), (41600, 767151), (42120, 757680), (42525, 750464), (42640, 748440), (42768, 746200), (42900, 743904), (43050, 741312), (43173, 739200), (43200, 738738), (43296, 737100), (43680, 730620), (44226, 721600), (44280, 720720), (44352, 719550), (44550, 716352), (44772, 712800), (44928, 710325), (45045, 708480), (45100, 707616), (45360, 703560), (45760, 697410), (45920, 694980), (46200, 690768), (46332, 688800), (46494, 686400), (46800, 681912), (46904, 680400), (47232, 675675), (47355, 673920), (47520, 671580), (47970, 665280), (48048, 664200), (48600, 656656), (48708, 655200), (49140, 649440), (49200, 648648), (49280, 647595), (49815, 640640), (49896, 639600), (50050, 637632), (50400, 633204), (50512, 631800), (50544, 631400), (51168, 623700), (51480, 619920), (51660, 617760), (51840, 615615), (51975, 614016), (52416, 608850), (52650, 606144), (52767, 604800), (52800, 604422), (53136, 600600), (53300, 598752), (53460, 596960), (54054, 590400), (54120, 589680), (54432, 586300), (54600, 584496), (54912, 581175), (55104, 579150), (55350, 576576), (55440, 575640), (55965, 570240), (56160, 568260), (56700, 562848), (56826, 561600), (57024, 559650), (57200, 557928), (57400, 555984), (57564, 554400), (57728, 552825), (57915, 551040), (58240, 547965), (58630, 544320), (58968, 541200), (59040, 540540), (59400, 537264), (59696, 534600), (60060, 531360), (60480, 527670), (60885, 524160), (61425, 519552), (61600, 518076), (61776, 516600), (61992, 514800), (62370, 511680), (62400, 511434), (63140, 505440), (63180, 505120), (63360, 503685), (63960, 498960), (64064, 498150), (64350, 495936), (64575, 494208), (64800, 492492), (64944, 491400), (65520, 487080), (65600, 486486), (66420, 480480), (66528, 479700), (66825, 477568), (67158, 475200), (67200, 474903), (67392, 473550), (67650, 471744), (68040, 469040), (68224, 467775), (68640, 464940), (68880, 463320), (69300, 460512), (69498, 459200), (69741, 457600), (70200, 454608), (70356, 453600), (70848, 450450), (71280, 447720), (71955, 443520), (72072, 442800), (72160, 442260), (72576, 439725), (72800, 438372), (73062, 436800), (73710, 432960), (73800, 432432), (73920, 431730), (74620, 427680), (74844, 426400), (74880, 426195), (75075, 425088), (75600, 422136), (75768, 421200), (76752, 415800), (77220, 413280), (77490, 411840), (77760, 410410), (78624, 405900), (78720, 405405), (78925, 404352), (78975, 404096), (79200, 402948), (79704, 400400), (79950, 399168), (80080, 398520), (81081, 393600), (81180, 393120), (81900, 389664), (82082, 388800), (82368, 387450), (82656, 386100), (83025, 384384), (83160, 383760), (84240, 378840), (85050, 375232), (85239, 374400), (85280, 374220), (85536, 373100), (85800, 371952), (86100, 370656), (86346, 369600), (86400, 369369), (86592, 368550), (87360, 365310), (87945, 362880), (88452, 360800), (88560, 360360), (88704, 359775), (89100, 358176), (89544, 356400), (90090, 354240), (90200, 353808), (90720, 351780), (91520, 348705), (91840, 347490), (92400, 345384), (92664, 344400), (92988, 343200), (93275, 342144), (93555, 341120), (93600, 340956), (93808, 340200), (94710, 336960), (95040, 335790), (95940, 332640), (96096, 332100), (96525, 330624), (97200, 328328), (97416, 327600), (98280, 324720), (98400, 324324), (99630, 320320), (99792, 319800), (100100, 318816), (100737, 316800), (100800, 316602), (101024, 315900), (101088, 315700), (101475, 314496), (102336, 311850), (102960, 309960), (103320, 308880), (103950, 307008), (104832, 304425), (105300, 303072), (105534, 302400), (105600, 302211), (106272, 300300), (106600, 299376), (106920, 298480), (108108, 295200), (108240, 294840), (108864, 293150), (109200, 292248), (109593, 291200), (110208, 289575), (110565, 288640), (110700, 288288), (110880, 287820), (111930, 285120), (112320, 284130), (113400, 281424), (113652, 280800), (114048, 279825), (114400, 278964), (114800, 277992), (115128, 277200), (115830, 275520), (116235, 274560), (117260, 272160), (117936, 270600), (118080, 270270), (118800, 268632), (119392, 267300), (119925, 266112), (120120, 265680), (120960, 263835), (121770, 262080), (122850, 259776), (123123, 259200), (123200, 259038), (123552, 258300), (123984, 257400), (124740, 255840), (124800, 255717), (126280, 252720), (126360, 252560), (127920, 249480), (128128, 249075), (128700, 247968), (129150, 247104), (129519, 246400), (129600, 246246), (129888, 245700), (131040, 243540), (131200, 243243), (132840, 240240), (133056, 239850), (133650, 238784), (134316, 237600), (134784, 236775), (135135, 236160), (135300, 235872), (136080, 234520), (137280, 232470), (137760, 231660), (138600, 230256), (138996, 229600), (139482, 228800), (140400, 227304), (140712, 226800), (141696, 225225), (142065, 224640), (142560, 223860), (143910, 221760), (144144, 221400), (144320, 221130), (145600, 219186), (146124, 218400), (146575, 217728), (147420, 216480), (147600, 216216), (147840, 215865), (149240, 213840), (149688, 213200), (150150, 212544), (151200, 211068), (151536, 210600), (153504, 207900), (154440, 206640), (154980, 205920), (155520, 205205), (155925, 204672), (157248, 202950), (157850, 202176), (157950, 202048), (158301, 201600), (158400, 201474), (159408, 200200), (159900, 199584), (160160, 199260), (162162, 196800), (162360, 196560), (163800, 194832), (164164, 194400), (164736, 193725), (165312, 193050), (166050, 192192), (166320, 191880), (167895, 190080), (168480, 189420), (170100, 187616), (170478, 187200), (170560, 187110), (171072, 186550), (171600, 185976), (172200, 185328), (172692, 184800), (173184, 184275), (173745, 183680), (174720, 182655), (175890, 181440), (176904, 180400), (177120, 180180), (178200, 179088)]