17729712000

素因数分解:

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

素因数の和:110

約数の個数: 2048

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

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

約数列:

[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, 82, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 123, 125, 126, 128, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 164, 165, 168, 175, 176, 180, 182, 189, 192, 195, 198, 200, 205, 208, 210, 216, 220, 224, 225, 231, 234, 240, 246, 250, 252, 260, 264, 270, 273, 275, 280, 286, 287, 288, 297, 300, 308, 312, 315, 320, 325, 328, 330, 336, 350, 351, 352, 360, 364, 369, 375, 378, 384, 385, 390, 396, 400, 410, 416, 420, 429, 432, 440, 448, 450, 451, 455, 462, 468, 480, 492, 495, 500, 504, 520, 525, 528, 533, 540, 546, 550, 560, 572, 574, 576, 585, 594, 600, 615, 616, 624, 630, 640, 650, 656, 660, 672, 675, 693, 700, 702, 704, 715, 720, 728, 738, 750, 756, 770, 780, 792, 800, 819, 820, 825, 832, 840, 858, 861, 864, 875, 880, 896, 900, 902, 910, 924, 936, 945, 960, 975, 984, 990, 1000, 1001, 1008, 1025, 1040, 1050, 1056, 1066, 1080, 1092, 1100, 1107, 1120, 1125, 1144, 1148, 1152, 1155, 1170, 1188, 1200, 1230, 1232, 1248, 1260, 1287, 1300, 1312, 1320, 1344, 1350, 1353, 1365, 1375, 1386, 1400, 1404, 1408, 1430, 1435, 1440, 1456, 1476, 1485, 1500, 1512, 1540, 1560, 1575, 1584, 1599, 1600, 1625, 1638, 1640, 1650, 1664, 1680, 1716, 1722, 1728, 1750, 1755, 1760, 1800, 1804, 1820, 1845, 1848, 1872, 1890, 1920, 1925, 1950, 1968, 1980, 2000, 2002, 2016, 2050, 2079, 2080, 2100, 2112, 2132, 2145, 2160, 2184, 2200, 2214, 2240, 2250, 2255, 2275, 2288, 2296, 2310, 2340, 2376, 2400, 2457, 2460, 2464, 2475, 2496, 2520, 2574, 2583, 2600, 2624, 2625, 2640, 2665, 2688, 2700, 2706, 2730, 2750, 2772, 2800, 2808, 2860, 2870, 2880, 2912, 2925, 2952, 2970, 3000, 3003, 3024, 3075, 3080, 3120, 3150, 3157, 3168, 3198, 3200, 3250, 3276, 3280, 3300, 3360, 3375, 3432, 3444, 3456, 3465, 3500, 3510, 3520, 3575, 3600, 3608, 3640, 3690, 3696, 3731, 3744, 3780, 3850, 3861, 3900, 3936, 3960, 4000, 4004, 4032, 4059, 4095, 4100, 4125, 4158, 4160, 4200, 4224, 4264, 4290, 4305, 4320, 4368, 4400, 4428, 4480, 4500, 4510, 4550, 4576, 4592, 4620, 4680, 4725, 4752, 4797, 4800, 4875, 4914, 4920, 4928, 4950, 4992, 5005, 5040, 5125, 5148, 5166, 5200, 5248, 5250, 5280, 5330, 5400, 5412, 5460, 5500, 5535, 5544, 5600, 5616, 5720, 5740, 5760, 5775, 5824, 5850, 5863, 5904, 5940, 6000, 6006, 6048, 6150, 6160, 6240, 6300, 6314, 6336, 6396, 6435, 6500, 6552, 6560, 6600, 6720, 6750, 6765, 6825, 6864, 6888, 6930, 7000, 7020, 7040, 7150, 7175, 7200, 7216, 7280, 7380, 7392, 7425, 7462, 7488, 7560, 7700, 7722, 7749, 7800, 7872, 7875, 7920, 7995, 8000, 8008, 8064, 8118, 8190, 8200, 8250, 8316, 8320, 8400, 8528, 8580, 8610, 8640, 8736, 8775, 8800, 8856, 9000, 9009, 9020, 9100, 9152, 9184, 9225, 9240, 9360, 9450, 9471, 9504, 9594, 9600, 9625, 9750, 9828, 9840, 9856, 9900, 10010, 10080, 10250, 10296, 10332, 10395, 10400, 10500, 10560, 10660, 10725, 10800, 10824, 10920, 11000, 11070, 11088, 11193, 11200, 11232, 11275, 11375, 11440, 11480, 11550, 11648, 11700, 11726, 11808, 11880, 12000, 12012, 12096, 12177, 12285, 12300, 12320, 12375, 12480, 12600, 12628, 12672, 12792, 12870, 12915, 13000, 13104, 13120, 13200, 13325, 13440, 13500, 13530, 13650, 13728, 13776, 13860, 14000, 14040, 14300, 14350, 14391, 14400, 14432, 14560, 14625, 14760, 14784, 14850, 14924, 14976, 15015, 15120, 15375, 15400, 15444, 15498, 15600, 15744, 15750, 15785, 15840, 15990, 16000, 16016, 16236, 16380, 16400, 16500, 16632, 16800, 17056, 17160, 17220, 17280, 17325, 17472, 17550, 17589, 17600, 17712, 17875, 18000, 18018, 18040, 18200, 18304, 18368, 18450, 18480, 18655, 18720, 18900, 18942, 19008, 19188, 19250, 19305, 19500, 19656, 19680, 19800, 20020, 20160, 20295, 20475, 20500, 20592, 20664, 20790, 20800, 21000, 21120, 21320, 21450, 21525, 21600, 21648, 21840, 22000, 22140, 22176, 22386, 22400, 22464, 22550, 22750, 22880, 22960, 23100, 23400, 23452, 23616, 23625, 23760, 23985, 24000, 24024, 24192, 24354, 24570, 24600, 24640, 24750, 24960, 25025, 25200, 25256, 25584, 25740, 25830, 26000, 26208, 26240, 26400, 26650, 27000, 27027, 27060, 27300, 27456, 27552, 27675, 27720, 28000, 28080, 28413, 28600, 28700, 28782, 28800, 28864, 28875, 29120, 29250, 29315, 29520, 29568, 29700, 29848, 30030, 30240, 30750, 30800, 30888, 30996, 31200, 31500, 31570, 31680, 31980, 32032, 32175, 32472, 32760, 32800, 33000, 33264, 33579, 33600, 33825, 34112, 34125, 34320, 34440, 34650, 34944, 35100, 35178, 35200, 35424, 35750, 35875, 36000, 36036, 36080, 36400, 36736, 36900, 36960, 37125, 37310, 37440, 37800, 37884, 38016, 38376, 38500, 38610, 38745, 39000, 39312, 39360, 39600, 39975, 40040, 40320, 40590, 40950, 41000, 41041, 41184, 41328, 41580, 41600, 42000, 42640, 42900, 43050, 43200, 43296, 43680, 43875, 44000, 44280, 44352, 44772, 44928, 45045, 45100, 45500, 45760, 45920, 46125, 46200, 46800, 46904, 47232, 47250, 47355, 47520, 47970, 48000, 48048, 48708, 49140, 49200, 49280, 49500, 50050, 50400, 50512, 51168, 51480, 51660, 51975, 52000, 52416, 52767, 52800, 53300, 53625, 54000, 54054, 54120, 54600, 54912, 55104, 55350, 55440, 55965, 56000, 56160, 56375, 56826, 57200, 57400, 57564, 57728, 57750, 58240, 58500, 58630, 59040, 59400, 59696, 60060, 60480, 60885, 61425, 61500, 61600, 61776, 61992, 62400, 63000, 63140, 63360, 63960, 64064, 64350, 64575, 64944, 65520, 65600, 66000, 66528, 66625, 67158, 67200, 67650, 68224, 68250, 68640, 68880, 69300, 70200, 70356, 70848, 71500, 71750, 71955, 72000, 72072, 72160, 72800, 73800, 73920, 74250, 74620, 74880, 75075, 75600, 75768, 76752, 77000, 77220, 77490, 78000, 78624, 78720, 78925, 79200, 79950, 80080, 81180, 81900, 82000, 82082, 82368, 82656, 83160, 84000, 85239, 85280, 85800, 86100, 86400, 86592, 86625, 87360, 87750, 87945, 88000, 88560, 88704, 89544, 90090, 90200, 91000, 91520, 91840, 92250, 92400, 93275, 93600, 93808, 94500, 94710, 95040, 95940, 96096, 96525, 97416, 98280, 98400, 99000, 100100, 100737, 100800, 101024, 101475, 102336, 102375, 102960, 103320, 103950, 104000, 104832, 105534, 105600, 106600, 107250, 107625, 108000, 108108, 108240, 109200, 110208, 110700, 110880, 111930, 112000, 112320, 112750, 113652, 114400, 114800, 115128, 115500, 117000, 117260, 118080, 118800, 119392, 119925, 120120, 120960, 121770, 122850, 123000, 123123, 123200, 123552, 123984, 124800, 125125, 126000, 126280, 127920, 128128, 128700, 129150, 129888, 131040, 131200, 132000, 133056, 133250, 134316, 135135, 135300, 136500, 137280, 137760, 138375, 138600, 140400, 140712, 141696, 142065, 143000, 143500, 143910, 144000, 144144, 144320, 145600, 146575, 147600, 147840, 148500, 149240, 150150, 151200, 151536, 153504, 154000, 154440, 154980, 156000, 157248, 157850, 158301, 158400, 159900, 160160, 160875, 162360, 163800, 164000, 164164, 164736, 165312, 166320, 167895, 168000, 169125, 170478, 170560, 171600, 172200, 173184, 173250, 174720, 175500, 175890, 176000, 177120, 179088, 180180, 180400, 182000, 183680, 184500, 184800, 186550, 187200, 187616, 189000, 189420, 190080, 191880, 192192, 193050, 193725, 194832, 196560, 196800, 198000, 199875, 200200, 201474, 201600, 202048, 202950, 204672, 204750, 205205, 205920, 206640, 207900, 208000, 211068, 213200, 214500, 215250, 216000, 216216, 216480, 218400, 221400, 221760, 223860, 224640, 225225, 225500, 227304, 228800, 229600, 230256, 231000, 234000, 234520, 236160, 236775, 237600, 238784, 239850, 240240, 243540, 245700, 246000, 246246, 246400, 247104, 247968, 250250, 252000, 252560, 255840, 257400, 258300, 259776, 259875, 262080, 263835, 264000, 266112, 266500, 268632, 270270, 270600, 273000, 274560, 275520, 276750, 277200, 279825, 280800, 281424, 284130, 286000, 287000, 287820, 288288, 288640, 291200, 293150, 295200, 297000, 298480, 300300, 302400, 303072, 304425, 307008, 307125, 308000, 308880, 309960, 312000, 314496, 315700, 316602, 316800, 319800, 320320, 321750, 322875, 324720, 327600, 328000, 328328, 330624, 332640, 335790, 336000, 338250, 340956, 341120, 343200, 344400, 346500, 351000, 351780, 354240, 358176, 359775, 360360, 360800, 364000, 369000, 369369, 369600, 373100, 374400, 375232, 375375, 378000, 378840, 383760, 384384, 386100, 387450, 389664, 393120, 393600, 394625, 396000, 399750, 400400, 402948, 404096, 405900, 409500, 410410, 411840, 413280, 415800, 422136, 426195, 426400, 429000, 430500, 432000, 432432, 432960, 436800, 439725, 442800, 443520, 447720, 450450, 451000, 454608, 457600, 459200, 460512, 462000, 466375, 468000, 469040, 473550, 475200, 477568, 479700, 480480, 482625, 487080, 491400, 492000, 492492, 494208, 495936, 500500, 503685, 504000, 505120, 507375, 511680, 514800, 516600, 519552, 519750, 524160, 527670, 528000, 533000, 537264, 540540, 541200, 546000, 551040, 553500, 554400, 559650, 561600, 562848, 568260, 572000, 574000, 575640, 576576, 586300, 590400, 594000, 596960, 599625, 600600, 604800, 606144, 608850, 614016, 614250, 615615, 616000, 617760, 619920, 624000, 631400, 633204, 639600, 640640, 643500, 645750, 649440, 655200, 656000, 656656, 665280, 671580, 675675, 676500, 681912, 686400, 688800, 693000, 702000, 703560, 708480, 710325, 716352, 719550, 720720, 721600, 728000, 732875, 738000, 738738, 739200, 746200, 750464, 750750, 756000, 757680, 767520, 772200, 774900, 779328, 786240, 789250, 791505, 792000, 799500, 800800, 805896, 811800, 819000, 820820, 823680, 826560, 831600, 839475, 844272, 852390, 852800, 858000, 861000, 864864, 865920, 873600, 879450, 885600, 895440, 900900, 902000, 909216, 918400, 921024, 924000, 932750, 936000, 938080, 947100, 950400, 959400, 960960, 965250, 968625, 974160, 982800, 984000, 984984, 991872, 1001000, 1007370, 1008000, 1010240, 1014750, 1023360, 1026025, 1029600, 1033200, 1039500, 1055340, 1066000, 1074528, 1081080, 1082400, 1092000, 1107000, 1108107, 1108800, 1119300, 1123200, 1125696, 1126125, 1136520, 1144000, 1148000, 1151280, 1153152, 1172600, 1180800, 1183875, 1188000, 1193920, 1199250, 1201200, 1212288, 1217700, 1228500, 1231230, 1232000, 1235520, 1239840, 1262800, 1266408, 1279200, 1287000, 1291500, 1298880, 1310400, 1313312, 1319175, 1330560, 1343160, 1351350, 1353000, 1363824, 1372800, 1377600, 1386000, 1399125, 1404000, 1407120, 1420650, 1432704, 1439100, 1441440, 1443200, 1456000, 1465750, 1476000, 1477476, 1492400, 1501500, 1512000, 1515360, 1522125, 1535040, 1544400, 1549800, 1558656, 1572480, 1578500, 1583010, 1584000, 1599000, 1601600, 1611792, 1623600, 1638000, 1641640, 1653120, 1663200, 1678950, 1688544, 1704780, 1705600, 1716000, 1722000, 1729728, 1758900, 1771200, 1790880, 1798875, 1801800, 1804000, 1818432, 1842048, 1846845, 1848000, 1865500, 1872000, 1876160, 1894200, 1918800, 1921920, 1930500, 1937250, 1948320, 1965600, 1968000, 1969968, 2002000, 2014740, 2020480, 2029500, 2052050, 2059200, 2066400, 2079000, 2110680, 2130975, 2132000, 2149056, 2162160, 2164800, 2184000, 2198625, 2214000, 2216214, 2217600, 2238600, 2251392, 2252250, 2273040, 2288000, 2296000, 2302560, 2345200, 2367750, 2376000, 2387840, 2398500, 2402400, 2435400, 2457000, 2462460, 2471040, 2479680, 2518425, 2525600, 2532816, 2558400, 2574000, 2583000, 2597760, 2620800, 2626624, 2638350, 2686320, 2702700, 2706000, 2727648, 2755200, 2772000, 2798250, 2808000, 2814240, 2841300, 2878200, 2882880, 2931500, 2952000, 2954952, 2984800, 3003000, 3024000, 3030720, 3044250, 3070080, 3078075, 3088800, 3099600, 3157000, 3166020, 3198000, 3203200, 3223584, 3247200, 3276000, 3283280, 3326400, 3357900, 3377088, 3378375, 3409560, 3432000, 3444000, 3459456, 3517800, 3542400, 3551625, 3581760, 3597750, 3603600, 3608000, 3636864, 3693690, 3696000, 3731000, 3752320, 3788400, 3837600, 3861000, 3874500, 3896640, 3931200, 3939936, 3957525, 4004000, 4029480, 4059000, 4104100, 4118400, 4132800, 4158000, 4197375, 4221360, 4261950, 4264000, 4298112, 4324320, 4329600, 4368000, 4397250, 4428000, 4432428, 4477200, 4504500, 4546080, 4592000, 4605120, 4690400, 4735500, 4752000, 4797000, 4804800, 4870800, 4914000, 4924920, 4959360, 5036850, 5051200, 5065632, 5116800, 5130125, 5148000, 5166000, 5253248, 5276700, 5372640, 5405400, 5412000, 5455296, 5540535, 5544000, 5596500, 5616000, 5628480, 5682600, 5756400, 5765760, 5863000, 5904000, 5909904, 5969600, 6006000, 6061440, 6088500, 6156150, 6177600, 6199200, 6314000, 6332040, 6396000, 6447168, 6494400, 6552000, 6566560, 6595875, 6652800, 6715800, 6754176, 6756750, 6819120, 6864000, 6888000, 7035600, 7103250, 7163520, 7195500, 7207200, 7216000, 7387380, 7462000, 7576800, 7675200, 7722000, 7749000, 7793280, 7862400, 7879872, 7915050, 8008000, 8058960, 8118000, 8208200, 8265600, 8316000, 8394750, 8442720, 8523900, 8528000, 8648640, 8794500, 8856000, 8864856, 8954400, 9009000, 9092160, 9210240, 9234225, 9380800, 9471000, 9594000, 9609600, 9741600, 9828000, 9849840, 10073700, 10102400, 10131264, 10260250, 10296000, 10332000, 10553400, 10654875, 10745280, 10810800, 10824000, 10910592, 11081070, 11088000, 11193000, 11256960, 11365200, 11512800, 11726000, 11819808, 11939200, 12012000, 12177000, 12312300, 12355200, 12398400, 12592125, 12628000, 12664080, 12792000, 12894336, 12988800, 13104000, 13133120, 13191750, 13431600, 13513500, 13638240, 13776000, 14071200, 14206500, 14391000, 14414400, 14774760, 14924000, 15153600, 15350400, 15390375, 15444000, 15498000, 15759744, 15830100, 16016000, 16117920, 16236000, 16416400, 16632000, 16789500, 16885440, 17047800, 17297280, 17589000, 17712000, 17729712, 17908800, 18018000, 18184320, 18468450, 18761600, 18942000, 19188000, 19483200, 19656000, 19699680, 19787625, 20147400, 20262528, 20520500, 20592000, 20664000, 21106800, 21309750, 21490560, 21621600, 21648000, 22162140, 22386000, 22730400, 23025600, 23452000, 23639616, 24024000, 24354000, 24624600, 24796800, 25184250, 25256000, 25328160, 25584000, 26266240, 26383500, 26863200, 27027000, 27276480, 27702675, 28142400, 28413000, 28782000, 28828800, 29549520, 29848000, 30307200, 30780750, 30888000, 30996000, 31660200, 32235840, 32472000, 32832800, 33264000, 33579000, 33770880, 34095600, 35178000, 35459424, 35817600, 36036000, 36936900, 37884000, 38376000, 38966400, 39312000, 39399360, 39575250, 40294800, 41041000, 41328000, 42213600, 42619500, 43243200, 44324280, 44772000, 45460800, 46051200, 46171125, 46904000, 47279232, 48048000, 48708000, 49249200, 50368500, 50512000, 50656320, 52767000, 53726400, 54054000, 54552960, 55405350, 56284800, 56826000, 57564000, 59099040, 59696000, 61561500, 61776000, 61992000, 63320400, 64471680, 64944000, 65665600, 67158000, 68191200, 70356000, 70918848, 72072000, 73873800, 75768000, 76752000, 78798720, 79150500, 80589600, 82082000, 84427200, 85239000, 86486400, 88648560, 89544000, 90921600, 92342250, 93808000, 97416000, 98498400, 100737000, 101312640, 105534000, 107452800, 108108000, 110810700, 113652000, 115128000, 118198080, 123123000, 123984000, 126640800, 131331200, 134316000, 136382400, 138513375, 140712000, 141837696, 144144000, 147747600, 151536000, 158301000, 161179200, 164164000, 168854400, 170478000, 177297120, 179088000, 184684500, 194832000, 196996800, 201474000, 211068000, 216216000, 221621400, 227304000, 230256000, 236396160, 246246000, 253281600, 268632000, 272764800, 277026750, 281424000, 295495200, 316602000, 322358400, 328328000, 340956000, 354594240, 369369000, 393993600, 402948000, 422136000, 432432000, 443242800, 454608000, 492492000, 506563200, 537264000, 554053500, 590990400, 633204000, 656656000, 681912000, 709188480, 738738000, 805896000, 844272000, 886485600, 984984000, 1108107000, 1181980800, 1266408000, 1363824000, 1477476000, 1611792000, 1772971200, 1969968000, 2216214000, 2532816000, 2954952000, 3545942400, 4432428000, 5909904000, 8864856000, 17729712000]

約数ペア:

[(1, 17729712000), (2, 8864856000), (3, 5909904000), (4, 4432428000), (5, 3545942400), (6, 2954952000), (7, 2532816000), (8, 2216214000), (9, 1969968000), (10, 1772971200), (11, 1611792000), (12, 1477476000), (13, 1363824000), (14, 1266408000), (15, 1181980800), (16, 1108107000), (18, 984984000), (20, 886485600), (21, 844272000), (22, 805896000), (24, 738738000), (25, 709188480), (26, 681912000), (27, 656656000), (28, 633204000), (30, 590990400), (32, 554053500), (33, 537264000), (35, 506563200), (36, 492492000), (39, 454608000), (40, 443242800), (41, 432432000), (42, 422136000), (44, 402948000), (45, 393993600), (48, 369369000), (50, 354594240), (52, 340956000), (54, 328328000), (55, 322358400), (56, 316602000), (60, 295495200), (63, 281424000), (64, 277026750), (65, 272764800), (66, 268632000), (70, 253281600), (72, 246246000), (75, 236396160), (77, 230256000), (78, 227304000), (80, 221621400), (82, 216216000), (84, 211068000), (88, 201474000), (90, 196996800), (91, 194832000), (96, 184684500), (99, 179088000), (100, 177297120), (104, 170478000), (105, 168854400), (108, 164164000), (110, 161179200), (112, 158301000), (117, 151536000), (120, 147747600), (123, 144144000), (125, 141837696), (126, 140712000), (128, 138513375), (130, 136382400), (132, 134316000), (135, 131331200), (140, 126640800), (143, 123984000), (144, 123123000), (150, 118198080), (154, 115128000), (156, 113652000), (160, 110810700), (164, 108108000), (165, 107452800), (168, 105534000), (175, 101312640), (176, 100737000), (180, 98498400), (182, 97416000), (189, 93808000), (192, 92342250), (195, 90921600), (198, 89544000), (200, 88648560), (205, 86486400), (208, 85239000), (210, 84427200), (216, 82082000), (220, 80589600), (224, 79150500), (225, 78798720), (231, 76752000), (234, 75768000), (240, 73873800), (246, 72072000), (250, 70918848), (252, 70356000), (260, 68191200), (264, 67158000), (270, 65665600), (273, 64944000), (275, 64471680), (280, 63320400), (286, 61992000), (287, 61776000), (288, 61561500), (297, 59696000), (300, 59099040), (308, 57564000), (312, 56826000), (315, 56284800), (320, 55405350), (325, 54552960), (328, 54054000), (330, 53726400), (336, 52767000), (350, 50656320), (351, 50512000), (352, 50368500), (360, 49249200), (364, 48708000), (369, 48048000), (375, 47279232), (378, 46904000), (384, 46171125), (385, 46051200), (390, 45460800), (396, 44772000), (400, 44324280), (410, 43243200), (416, 42619500), (420, 42213600), (429, 41328000), (432, 41041000), (440, 40294800), (448, 39575250), (450, 39399360), (451, 39312000), (455, 38966400), (462, 38376000), (468, 37884000), (480, 36936900), (492, 36036000), (495, 35817600), (500, 35459424), (504, 35178000), (520, 34095600), (525, 33770880), (528, 33579000), (533, 33264000), (540, 32832800), (546, 32472000), (550, 32235840), (560, 31660200), (572, 30996000), (574, 30888000), (576, 30780750), (585, 30307200), (594, 29848000), (600, 29549520), (615, 28828800), (616, 28782000), (624, 28413000), (630, 28142400), (640, 27702675), (650, 27276480), (656, 27027000), (660, 26863200), (672, 26383500), (675, 26266240), (693, 25584000), (700, 25328160), (702, 25256000), (704, 25184250), (715, 24796800), (720, 24624600), (728, 24354000), (738, 24024000), (750, 23639616), (756, 23452000), (770, 23025600), (780, 22730400), (792, 22386000), (800, 22162140), (819, 21648000), (820, 21621600), (825, 21490560), (832, 21309750), (840, 21106800), (858, 20664000), (861, 20592000), (864, 20520500), (875, 20262528), (880, 20147400), (896, 19787625), (900, 19699680), (902, 19656000), (910, 19483200), (924, 19188000), (936, 18942000), (945, 18761600), (960, 18468450), (975, 18184320), (984, 18018000), (990, 17908800), (1000, 17729712), (1001, 17712000), (1008, 17589000), (1025, 17297280), (1040, 17047800), (1050, 16885440), (1056, 16789500), (1066, 16632000), (1080, 16416400), (1092, 16236000), (1100, 16117920), (1107, 16016000), (1120, 15830100), (1125, 15759744), (1144, 15498000), (1148, 15444000), (1152, 15390375), (1155, 15350400), (1170, 15153600), (1188, 14924000), (1200, 14774760), (1230, 14414400), (1232, 14391000), (1248, 14206500), (1260, 14071200), (1287, 13776000), (1300, 13638240), (1312, 13513500), (1320, 13431600), (1344, 13191750), (1350, 13133120), (1353, 13104000), (1365, 12988800), (1375, 12894336), (1386, 12792000), (1400, 12664080), (1404, 12628000), (1408, 12592125), (1430, 12398400), (1435, 12355200), (1440, 12312300), (1456, 12177000), (1476, 12012000), (1485, 11939200), (1500, 11819808), (1512, 11726000), (1540, 11512800), (1560, 11365200), (1575, 11256960), (1584, 11193000), (1599, 11088000), (1600, 11081070), (1625, 10910592), (1638, 10824000), (1640, 10810800), (1650, 10745280), (1664, 10654875), (1680, 10553400), (1716, 10332000), (1722, 10296000), (1728, 10260250), (1750, 10131264), (1755, 10102400), (1760, 10073700), (1800, 9849840), (1804, 9828000), (1820, 9741600), (1845, 9609600), (1848, 9594000), (1872, 9471000), (1890, 9380800), (1920, 9234225), (1925, 9210240), (1950, 9092160), (1968, 9009000), (1980, 8954400), (2000, 8864856), (2002, 8856000), (2016, 8794500), (2050, 8648640), (2079, 8528000), (2080, 8523900), (2100, 8442720), (2112, 8394750), (2132, 8316000), (2145, 8265600), (2160, 8208200), (2184, 8118000), (2200, 8058960), (2214, 8008000), (2240, 7915050), (2250, 7879872), (2255, 7862400), (2275, 7793280), (2288, 7749000), (2296, 7722000), (2310, 7675200), (2340, 7576800), (2376, 7462000), (2400, 7387380), (2457, 7216000), (2460, 7207200), (2464, 7195500), (2475, 7163520), (2496, 7103250), (2520, 7035600), (2574, 6888000), (2583, 6864000), (2600, 6819120), (2624, 6756750), (2625, 6754176), (2640, 6715800), (2665, 6652800), (2688, 6595875), (2700, 6566560), (2706, 6552000), (2730, 6494400), (2750, 6447168), (2772, 6396000), (2800, 6332040), (2808, 6314000), (2860, 6199200), (2870, 6177600), (2880, 6156150), (2912, 6088500), (2925, 6061440), (2952, 6006000), (2970, 5969600), (3000, 5909904), (3003, 5904000), (3024, 5863000), (3075, 5765760), (3080, 5756400), (3120, 5682600), (3150, 5628480), (3157, 5616000), (3168, 5596500), (3198, 5544000), (3200, 5540535), (3250, 5455296), (3276, 5412000), (3280, 5405400), (3300, 5372640), (3360, 5276700), (3375, 5253248), (3432, 5166000), (3444, 5148000), (3456, 5130125), (3465, 5116800), (3500, 5065632), (3510, 5051200), (3520, 5036850), (3575, 4959360), (3600, 4924920), (3608, 4914000), (3640, 4870800), (3690, 4804800), (3696, 4797000), (3731, 4752000), (3744, 4735500), (3780, 4690400), (3850, 4605120), (3861, 4592000), (3900, 4546080), (3936, 4504500), (3960, 4477200), (4000, 4432428), (4004, 4428000), (4032, 4397250), (4059, 4368000), (4095, 4329600), (4100, 4324320), (4125, 4298112), (4158, 4264000), (4160, 4261950), (4200, 4221360), (4224, 4197375), (4264, 4158000), (4290, 4132800), (4305, 4118400), (4320, 4104100), (4368, 4059000), (4400, 4029480), (4428, 4004000), (4480, 3957525), (4500, 3939936), (4510, 3931200), (4550, 3896640), (4576, 3874500), (4592, 3861000), (4620, 3837600), (4680, 3788400), (4725, 3752320), (4752, 3731000), (4797, 3696000), (4800, 3693690), (4875, 3636864), (4914, 3608000), (4920, 3603600), (4928, 3597750), (4950, 3581760), (4992, 3551625), (5005, 3542400), (5040, 3517800), (5125, 3459456), (5148, 3444000), (5166, 3432000), (5200, 3409560), (5248, 3378375), (5250, 3377088), (5280, 3357900), (5330, 3326400), (5400, 3283280), (5412, 3276000), (5460, 3247200), (5500, 3223584), (5535, 3203200), (5544, 3198000), (5600, 3166020), (5616, 3157000), (5720, 3099600), (5740, 3088800), (5760, 3078075), (5775, 3070080), (5824, 3044250), (5850, 3030720), (5863, 3024000), (5904, 3003000), (5940, 2984800), (6000, 2954952), (6006, 2952000), (6048, 2931500), (6150, 2882880), (6160, 2878200), (6240, 2841300), (6300, 2814240), (6314, 2808000), (6336, 2798250), (6396, 2772000), (6435, 2755200), (6500, 2727648), (6552, 2706000), (6560, 2702700), (6600, 2686320), (6720, 2638350), (6750, 2626624), (6765, 2620800), (6825, 2597760), (6864, 2583000), (6888, 2574000), (6930, 2558400), (7000, 2532816), (7020, 2525600), (7040, 2518425), (7150, 2479680), (7175, 2471040), (7200, 2462460), (7216, 2457000), (7280, 2435400), (7380, 2402400), (7392, 2398500), (7425, 2387840), (7462, 2376000), (7488, 2367750), (7560, 2345200), (7700, 2302560), (7722, 2296000), (7749, 2288000), (7800, 2273040), (7872, 2252250), (7875, 2251392), (7920, 2238600), (7995, 2217600), (8000, 2216214), (8008, 2214000), (8064, 2198625), (8118, 2184000), (8190, 2164800), (8200, 2162160), (8250, 2149056), (8316, 2132000), (8320, 2130975), (8400, 2110680), (8528, 2079000), (8580, 2066400), (8610, 2059200), (8640, 2052050), (8736, 2029500), (8775, 2020480), (8800, 2014740), (8856, 2002000), (9000, 1969968), (9009, 1968000), (9020, 1965600), (9100, 1948320), (9152, 1937250), (9184, 1930500), (9225, 1921920), (9240, 1918800), (9360, 1894200), (9450, 1876160), (9471, 1872000), (9504, 1865500), (9594, 1848000), (9600, 1846845), (9625, 1842048), (9750, 1818432), (9828, 1804000), (9840, 1801800), (9856, 1798875), (9900, 1790880), (10010, 1771200), (10080, 1758900), (10250, 1729728), (10296, 1722000), (10332, 1716000), (10395, 1705600), (10400, 1704780), (10500, 1688544), (10560, 1678950), (10660, 1663200), (10725, 1653120), (10800, 1641640), (10824, 1638000), (10920, 1623600), (11000, 1611792), (11070, 1601600), (11088, 1599000), (11193, 1584000), (11200, 1583010), (11232, 1578500), (11275, 1572480), (11375, 1558656), (11440, 1549800), (11480, 1544400), (11550, 1535040), (11648, 1522125), (11700, 1515360), (11726, 1512000), (11808, 1501500), (11880, 1492400), (12000, 1477476), (12012, 1476000), (12096, 1465750), (12177, 1456000), (12285, 1443200), (12300, 1441440), (12320, 1439100), (12375, 1432704), (12480, 1420650), (12600, 1407120), (12628, 1404000), (12672, 1399125), (12792, 1386000), (12870, 1377600), (12915, 1372800), (13000, 1363824), (13104, 1353000), (13120, 1351350), (13200, 1343160), (13325, 1330560), (13440, 1319175), (13500, 1313312), (13530, 1310400), (13650, 1298880), (13728, 1291500), (13776, 1287000), (13860, 1279200), (14000, 1266408), (14040, 1262800), (14300, 1239840), (14350, 1235520), (14391, 1232000), (14400, 1231230), (14432, 1228500), (14560, 1217700), (14625, 1212288), (14760, 1201200), (14784, 1199250), (14850, 1193920), (14924, 1188000), (14976, 1183875), (15015, 1180800), (15120, 1172600), (15375, 1153152), (15400, 1151280), (15444, 1148000), (15498, 1144000), (15600, 1136520), (15744, 1126125), (15750, 1125696), (15785, 1123200), (15840, 1119300), (15990, 1108800), (16000, 1108107), (16016, 1107000), (16236, 1092000), (16380, 1082400), (16400, 1081080), (16500, 1074528), (16632, 1066000), (16800, 1055340), (17056, 1039500), (17160, 1033200), (17220, 1029600), (17280, 1026025), (17325, 1023360), (17472, 1014750), (17550, 1010240), (17589, 1008000), (17600, 1007370), (17712, 1001000), (17875, 991872), (18000, 984984), (18018, 984000), (18040, 982800), (18200, 974160), (18304, 968625), (18368, 965250), (18450, 960960), (18480, 959400), (18655, 950400), (18720, 947100), (18900, 938080), (18942, 936000), (19008, 932750), (19188, 924000), (19250, 921024), (19305, 918400), (19500, 909216), (19656, 902000), (19680, 900900), (19800, 895440), (20020, 885600), (20160, 879450), (20295, 873600), (20475, 865920), (20500, 864864), (20592, 861000), (20664, 858000), (20790, 852800), (20800, 852390), (21000, 844272), (21120, 839475), (21320, 831600), (21450, 826560), (21525, 823680), (21600, 820820), (21648, 819000), (21840, 811800), (22000, 805896), (22140, 800800), (22176, 799500), (22386, 792000), (22400, 791505), (22464, 789250), (22550, 786240), (22750, 779328), (22880, 774900), (22960, 772200), (23100, 767520), (23400, 757680), (23452, 756000), (23616, 750750), (23625, 750464), (23760, 746200), (23985, 739200), (24000, 738738), (24024, 738000), (24192, 732875), (24354, 728000), (24570, 721600), (24600, 720720), (24640, 719550), (24750, 716352), (24960, 710325), (25025, 708480), (25200, 703560), (25256, 702000), (25584, 693000), (25740, 688800), (25830, 686400), (26000, 681912), (26208, 676500), (26240, 675675), (26400, 671580), (26650, 665280), (27000, 656656), (27027, 656000), (27060, 655200), (27300, 649440), (27456, 645750), (27552, 643500), (27675, 640640), (27720, 639600), (28000, 633204), (28080, 631400), (28413, 624000), (28600, 619920), (28700, 617760), (28782, 616000), (28800, 615615), (28864, 614250), (28875, 614016), (29120, 608850), (29250, 606144), (29315, 604800), (29520, 600600), (29568, 599625), (29700, 596960), (29848, 594000), (30030, 590400), (30240, 586300), (30750, 576576), (30800, 575640), (30888, 574000), (30996, 572000), (31200, 568260), (31500, 562848), (31570, 561600), (31680, 559650), (31980, 554400), (32032, 553500), (32175, 551040), (32472, 546000), (32760, 541200), (32800, 540540), (33000, 537264), (33264, 533000), (33579, 528000), (33600, 527670), (33825, 524160), (34112, 519750), (34125, 519552), (34320, 516600), (34440, 514800), (34650, 511680), (34944, 507375), (35100, 505120), (35178, 504000), (35200, 503685), (35424, 500500), (35750, 495936), (35875, 494208), (36000, 492492), (36036, 492000), (36080, 491400), (36400, 487080), (36736, 482625), (36900, 480480), (36960, 479700), (37125, 477568), (37310, 475200), (37440, 473550), (37800, 469040), (37884, 468000), (38016, 466375), (38376, 462000), (38500, 460512), (38610, 459200), (38745, 457600), (39000, 454608), (39312, 451000), (39360, 450450), (39600, 447720), (39975, 443520), (40040, 442800), (40320, 439725), (40590, 436800), (40950, 432960), (41000, 432432), (41041, 432000), (41184, 430500), (41328, 429000), (41580, 426400), (41600, 426195), (42000, 422136), (42640, 415800), (42900, 413280), (43050, 411840), (43200, 410410), (43296, 409500), (43680, 405900), (43875, 404096), (44000, 402948), (44280, 400400), (44352, 399750), (44772, 396000), (44928, 394625), (45045, 393600), (45100, 393120), (45500, 389664), (45760, 387450), (45920, 386100), (46125, 384384), (46200, 383760), (46800, 378840), (46904, 378000), (47232, 375375), (47250, 375232), (47355, 374400), (47520, 373100), (47970, 369600), (48000, 369369), (48048, 369000), (48708, 364000), (49140, 360800), (49200, 360360), (49280, 359775), (49500, 358176), (50050, 354240), (50400, 351780), (50512, 351000), (51168, 346500), (51480, 344400), (51660, 343200), (51975, 341120), (52000, 340956), (52416, 338250), (52767, 336000), (52800, 335790), (53300, 332640), (53625, 330624), (54000, 328328), (54054, 328000), (54120, 327600), (54600, 324720), (54912, 322875), (55104, 321750), (55350, 320320), (55440, 319800), (55965, 316800), (56000, 316602), (56160, 315700), (56375, 314496), (56826, 312000), (57200, 309960), (57400, 308880), (57564, 308000), (57728, 307125), (57750, 307008), (58240, 304425), (58500, 303072), (58630, 302400), (59040, 300300), (59400, 298480), (59696, 297000), (60060, 295200), (60480, 293150), (60885, 291200), (61425, 288640), (61500, 288288), (61600, 287820), (61776, 287000), (61992, 286000), (62400, 284130), (63000, 281424), (63140, 280800), (63360, 279825), (63960, 277200), (64064, 276750), (64350, 275520), (64575, 274560), (64944, 273000), (65520, 270600), (65600, 270270), (66000, 268632), (66528, 266500), (66625, 266112), (67158, 264000), (67200, 263835), (67650, 262080), (68224, 259875), (68250, 259776), (68640, 258300), (68880, 257400), (69300, 255840), (70200, 252560), (70356, 252000), (70848, 250250), (71500, 247968), (71750, 247104), (71955, 246400), (72000, 246246), (72072, 246000), (72160, 245700), (72800, 243540), (73800, 240240), (73920, 239850), (74250, 238784), (74620, 237600), (74880, 236775), (75075, 236160), (75600, 234520), (75768, 234000), (76752, 231000), (77000, 230256), (77220, 229600), (77490, 228800), (78000, 227304), (78624, 225500), (78720, 225225), (78925, 224640), (79200, 223860), (79950, 221760), (80080, 221400), (81180, 218400), (81900, 216480), (82000, 216216), (82082, 216000), (82368, 215250), (82656, 214500), (83160, 213200), (84000, 211068), (85239, 208000), (85280, 207900), (85800, 206640), (86100, 205920), (86400, 205205), (86592, 204750), (86625, 204672), (87360, 202950), (87750, 202048), (87945, 201600), (88000, 201474), (88560, 200200), (88704, 199875), (89544, 198000), (90090, 196800), (90200, 196560), (91000, 194832), (91520, 193725), (91840, 193050), (92250, 192192), (92400, 191880), (93275, 190080), (93600, 189420), (93808, 189000), (94500, 187616), (94710, 187200), (95040, 186550), (95940, 184800), (96096, 184500), (96525, 183680), (97416, 182000), (98280, 180400), (98400, 180180), (99000, 179088), (100100, 177120), (100737, 176000), (100800, 175890), (101024, 175500), (101475, 174720), (102336, 173250), (102375, 173184), (102960, 172200), (103320, 171600), (103950, 170560), (104000, 170478), (104832, 169125), (105534, 168000), (105600, 167895), (106600, 166320), (107250, 165312), (107625, 164736), (108000, 164164), (108108, 164000), (108240, 163800), (109200, 162360), (110208, 160875), (110700, 160160), (110880, 159900), (111930, 158400), (112000, 158301), (112320, 157850), (112750, 157248), (113652, 156000), (114400, 154980), (114800, 154440), (115128, 154000), (115500, 153504), (117000, 151536), (117260, 151200), (118080, 150150), (118800, 149240), (119392, 148500), (119925, 147840), (120120, 147600), (120960, 146575), (121770, 145600), (122850, 144320), (123000, 144144), (123123, 144000), (123200, 143910), (123552, 143500), (123984, 143000), (124800, 142065), (125125, 141696), (126000, 140712), (126280, 140400), (127920, 138600), (128128, 138375), (128700, 137760), (129150, 137280), (129888, 136500), (131040, 135300), (131200, 135135), (132000, 134316), (133056, 133250)]