31470238800

素因数分解:

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

素因数の和:170

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 75, 77, 78, 80, 82, 84, 88, 90, 91, 99, 100, 104, 105, 108, 110, 112, 117, 120, 123, 126, 130, 132, 135, 140, 142, 143, 144, 150, 154, 156, 164, 165, 168, 175, 176, 180, 182, 189, 195, 198, 200, 205, 208, 210, 213, 216, 220, 225, 231, 234, 240, 246, 252, 260, 264, 270, 273, 275, 280, 284, 286, 287, 297, 300, 308, 312, 315, 325, 328, 330, 336, 350, 351, 355, 360, 364, 369, 378, 385, 390, 396, 400, 410, 420, 426, 429, 432, 440, 450, 451, 455, 462, 468, 492, 495, 497, 504, 520, 525, 528, 533, 540, 546, 550, 560, 568, 572, 574, 585, 594, 600, 615, 616, 624, 630, 639, 650, 656, 660, 675, 693, 700, 702, 710, 715, 720, 728, 738, 756, 770, 780, 781, 792, 819, 820, 825, 840, 852, 858, 861, 880, 900, 902, 910, 923, 924, 936, 945, 975, 984, 990, 994, 1001, 1008, 1025, 1040, 1050, 1065, 1066, 1080, 1092, 1100, 1107, 1136, 1144, 1148, 1155, 1170, 1188, 1200, 1230, 1232, 1260, 1278, 1287, 1300, 1320, 1350, 1353, 1365, 1386, 1400, 1404, 1420, 1430, 1435, 1456, 1476, 1485, 1491, 1512, 1540, 1560, 1562, 1575, 1584, 1599, 1638, 1640, 1650, 1680, 1704, 1716, 1722, 1755, 1775, 1800, 1804, 1820, 1845, 1846, 1848, 1872, 1890, 1917, 1925, 1950, 1968, 1980, 1988, 2002, 2050, 2079, 2100, 2130, 2132, 2145, 2160, 2184, 2200, 2214, 2255, 2275, 2288, 2296, 2310, 2340, 2343, 2376, 2457, 2460, 2475, 2485, 2520, 2556, 2574, 2583, 2600, 2640, 2665, 2700, 2706, 2730, 2769, 2772, 2800, 2808, 2840, 2860, 2870, 2911, 2925, 2952, 2970, 2982, 3003, 3024, 3075, 3080, 3120, 3124, 3150, 3157, 3195, 3198, 3276, 3280, 3300, 3408, 3432, 3444, 3465, 3510, 3550, 3575, 3600, 3608, 3640, 3690, 3692, 3696, 3731, 3780, 3834, 3850, 3861, 3900, 3905, 3960, 3976, 4004, 4059, 4095, 4100, 4158, 4200, 4260, 4264, 4290, 4305, 4368, 4400, 4428, 4473, 4510, 4550, 4592, 4615, 4620, 4680, 4686, 4725, 4752, 4797, 4914, 4920, 4950, 4970, 5005, 5040, 5112, 5148, 5166, 5200, 5325, 5330, 5400, 5412, 5460, 5467, 5535, 5538, 5544, 5616, 5680, 5720, 5740, 5775, 5822, 5850, 5863, 5904, 5940, 5964, 6006, 6150, 6160, 6248, 6300, 6314, 6390, 6396, 6435, 6461, 6552, 6600, 6765, 6825, 6864, 6888, 6930, 7020, 7029, 7100, 7150, 7175, 7216, 7280, 7380, 7384, 7425, 7455, 7462, 7560, 7668, 7700, 7722, 7749, 7800, 7810, 7920, 7952, 7995, 8008, 8118, 8190, 8200, 8307, 8316, 8400, 8520, 8528, 8580, 8610, 8733, 8775, 8856, 8946, 9009, 9020, 9100, 9225, 9230, 9240, 9360, 9372, 9450, 9471, 9585, 9594, 9828, 9840, 9900, 9940, 10010, 10153, 10224, 10296, 10332, 10395, 10650, 10660, 10725, 10800, 10824, 10920, 10934, 11070, 11076, 11088, 11193, 11275, 11440, 11480, 11550, 11644, 11700, 11715, 11726, 11880, 11928, 12012, 12177, 12285, 12300, 12425, 12496, 12600, 12628, 12780, 12792, 12870, 12915, 12922, 13104, 13200, 13325, 13419, 13530, 13650, 13776, 13845, 13860, 14040, 14058, 14200, 14300, 14350, 14391, 14555, 14760, 14768, 14850, 14910, 14924, 15015, 15120, 15336, 15400, 15444, 15498, 15600, 15620, 15785, 15975, 15990, 16016, 16236, 16380, 16400, 16401, 16614, 16632, 17040, 17160, 17220, 17325, 17466, 17550, 17589, 17712, 17892, 18018, 18040, 18200, 18450, 18460, 18480, 18655, 18744, 18900, 18942, 19170, 19188, 19305, 19383, 19525, 19656, 19800, 19880, 20020, 20295, 20306, 20377, 20475, 20592, 20664, 20790, 21087, 21300, 21320, 21450, 21525, 21648, 21840, 21868, 22140, 22152, 22365, 22386, 22550, 22960, 23075, 23100, 23288, 23400, 23430, 23452, 23760, 23856, 23985, 24024, 24354, 24570, 24600, 24850, 24921, 25025, 25200, 25256, 25560, 25584, 25740, 25830, 25844, 26199, 26650, 26838, 27027, 27060, 27300, 27335, 27675, 27690, 27720, 28080, 28116, 28400, 28413, 28600, 28700, 28782, 29110, 29315, 29520, 29700, 29820, 29848, 30030, 30459, 30672, 30800, 30888, 30996, 31240, 31570, 31950, 31980, 32021, 32175, 32305, 32472, 32760, 32802, 33228, 33264, 33579, 33825, 34320, 34440, 34650, 34932, 35100, 35145, 35178, 35784, 36036, 36080, 36400, 36900, 36920, 37275, 37310, 37488, 37800, 37843, 37884, 38340, 38376, 38610, 38745, 38766, 39050, 39312, 39600, 39760, 39975, 40040, 40590, 40612, 40754, 40950, 41041, 41328, 41535, 41580, 42174, 42600, 42640, 42900, 43050, 43665, 43736, 44280, 44304, 44730, 44772, 45045, 45100, 46150, 46200, 46576, 46800, 46860, 46904, 47355, 47925, 47970, 48048, 48708, 49140, 49200, 49203, 49700, 49842, 50050, 50512, 50765, 51120, 51480, 51660, 51688, 51975, 52398, 52767, 53300, 53676, 54054, 54120, 54600, 54670, 55350, 55380, 55440, 55965, 56232, 56826, 57200, 57400, 57564, 58149, 58220, 58575, 58630, 59400, 59640, 59696, 60060, 60885, 60918, 61131, 61425, 61776, 61992, 62480, 63140, 63900, 63960, 64042, 64350, 64575, 64610, 64944, 65520, 65604, 66456, 67095, 67158, 67650, 68880, 69225, 69300, 69864, 70200, 70290, 70356, 71071, 71568, 71955, 72072, 72775, 73800, 73840, 74550, 74620, 75075, 75600, 75686, 75768, 76680, 76752, 77220, 77490, 77532, 78100, 78597, 78925, 79950, 80080, 81180, 81224, 81508, 81900, 82005, 82082, 83070, 83160, 84348, 85200, 85239, 85800, 86100, 87330, 87472, 87945, 88560, 89460, 89544, 90090, 90200, 91377, 92300, 92400, 93275, 93720, 93808, 94710, 95850, 95940, 96063, 96525, 96915, 97416, 98280, 98406, 99400, 99684, 100100, 100737, 101475, 101530, 101885, 102960, 103320, 103376, 103950, 104796, 105435, 105534, 106600, 107352, 108108, 108240, 109200, 109340, 110700, 110760, 111825, 111930, 112464, 113529, 113652, 114800, 115128, 116298, 116440, 117150, 117260, 118800, 119280, 119925, 120120, 121770, 121836, 122262, 122850, 123123, 123984, 124605, 126280, 127800, 127920, 128084, 128700, 129150, 129220, 130995, 131208, 132912, 134190, 134316, 135135, 135300, 136675, 138450, 138600, 139728, 140400, 140580, 140712, 142065, 142142, 143910, 144144, 145550, 146575, 147600, 147609, 149100, 149240, 150150, 151372, 151536, 152295, 153360, 154440, 154980, 155064, 156200, 157194, 157850, 158301, 159900, 160105, 161525, 162360, 162448, 163016, 163800, 164010, 164164, 166140, 166320, 167895, 168696, 170478, 171600, 172200, 174447, 174660, 175725, 175890, 178920, 179088, 180180, 180400, 182754, 183393, 184600, 186550, 187440, 189215, 189420, 191700, 191880, 192126, 193050, 193725, 193830, 194832, 196560, 196812, 198800, 199368, 200200, 201474, 202950, 203060, 203770, 205205, 206640, 207675, 207900, 209592, 210870, 211068, 213200, 213213, 214704, 216216, 218325, 218680, 221400, 221520, 223650, 223860, 224147, 225225, 227058, 227304, 230256, 232596, 232880, 234300, 234520, 236775, 239850, 240240, 243540, 243672, 244524, 245700, 246015, 246246, 249210, 252560, 253825, 255600, 256168, 257400, 258300, 258440, 261990, 262416, 263835, 264901, 268380, 268632, 270270, 270600, 273350, 274131, 276900, 277200, 279825, 281160, 281424, 284130, 284284, 287820, 288189, 290745, 291100, 293150, 295218, 298200, 298480, 300300, 302744, 304425, 304590, 305655, 308880, 309960, 310128, 312400, 314388, 315700, 316602, 319800, 320210, 323050, 324720, 326032, 327600, 328020, 328328, 332280, 335475, 335790, 337392, 340587, 340956, 344400, 348894, 349320, 351450, 351780, 355355, 357840, 359775, 360360, 365508, 366786, 369200, 369369, 373100, 378430, 378840, 383400, 383760, 384252, 386100, 387450, 387660, 392985, 393624, 398736, 400400, 402948, 405900, 406120, 407540, 410025, 410410, 415350, 415800, 416273, 419184, 421740, 422136, 426195, 426426, 432432, 436650, 437360, 439725, 442800, 447300, 447720, 448294, 450450, 454116, 454608, 456885, 465192, 468600, 469040, 473550, 479700, 480315, 484575, 487080, 487344, 489048, 491400, 492030, 492492, 498420, 503685, 507650, 509425, 512336, 514800, 516600, 516880, 523980, 527175, 527670, 529802, 536760, 537264, 540540, 541200, 546700, 548262, 550179, 553800, 559650, 562320, 567645, 568260, 568568, 575640, 576378, 581490, 582200, 586300, 590436, 596400, 600600, 605488, 608850, 609180, 611310, 615615, 619920, 623025, 628776, 631400, 633204, 639600, 639639, 640420, 646100, 654975, 656040, 656656, 664560, 670950, 671580, 672441, 675675, 681174, 681912, 697788, 698640, 702900, 703560, 710325, 710710, 719550, 720720, 731016, 733572, 738045, 738738, 746200, 756860, 757680, 761475, 766800, 768504, 772200, 774900, 775320, 785970, 787248, 791505, 794703, 800525, 805896, 811800, 812240, 815080, 820050, 820820, 830700, 831600, 832546, 839475, 843480, 844272, 852390, 852852, 864567, 872235, 873300, 879450, 894600, 895440, 896588, 900900, 908232, 913770, 916965, 930384, 937200, 946075, 947100, 959400, 960630, 969150, 974160, 978096, 982800, 984060, 984984, 996840, 1007370, 1015300, 1018850, 1021761, 1026025, 1033200, 1047960, 1054350, 1055340, 1059604, 1066065, 1073520, 1081080, 1093400, 1096524, 1100358, 1107600, 1108107, 1119300, 1120735, 1135290, 1136520, 1137136, 1151280, 1152756, 1162980, 1164400, 1172600, 1180872, 1201200, 1217700, 1218360, 1222620, 1230075, 1231230, 1246050, 1248819, 1257552, 1262800, 1266408, 1279278, 1280840, 1292200, 1309950, 1312080, 1319175, 1324505, 1341900, 1343160, 1344882, 1351350, 1362348, 1363824, 1370655, 1395576, 1405800, 1407120, 1420650, 1421420, 1439100, 1440945, 1453725, 1462032, 1467144, 1476090, 1477476, 1492400, 1513720, 1522950, 1528275, 1537008, 1544400, 1549800, 1550640, 1571940, 1583010, 1589406, 1601050, 1611792, 1623600, 1630160, 1640100, 1641640, 1661400, 1665092, 1678950, 1686960, 1702935, 1704780, 1705704, 1729134, 1744470, 1746600, 1758900, 1776775, 1789200, 1793176, 1801800, 1816464, 1827540, 1833930, 1846845, 1892150, 1894200, 1918800, 1918917, 1921260, 1938300, 1964925, 1968120, 1969968, 1993680, 2014740, 2017323, 2030600, 2037700, 2043522, 2052050, 2081365, 2095920, 2108700, 2110680, 2119208, 2130975, 2132130, 2162160, 2186800, 2193048, 2200716, 2216214, 2238600, 2241470, 2270580, 2273040, 2284425, 2305512, 2325960, 2345200, 2361744, 2384109, 2401575, 2435400, 2436720, 2445240, 2460150, 2462460, 2492100, 2497638, 2518425, 2532816, 2558556, 2561680, 2584400, 2619900, 2638350, 2649010, 2683800, 2686320, 2689764, 2702700, 2724696, 2741310, 2750895, 2791152, 2811600, 2838225, 2841300, 2842840, 2878200, 2881890, 2907450, 2913911, 2934288, 2952180, 2954952, 3027440, 3045900, 3056550, 3078075, 3099600, 3143880, 3166020, 3178812, 3198195, 3202100, 3280200, 3283280, 3322800, 3330184, 3357900, 3362205, 3405870, 3409560, 3411408, 3458268, 3488940, 3493200, 3517800, 3553550, 3586352, 3603600, 3655080, 3667860, 3690225, 3693690, 3746457, 3784300, 3788400, 3837834, 3842520, 3876600, 3929850, 3936240, 3957525, 3973515, 4029480, 4034646, 4061200, 4075400, 4087044, 4104100, 4162730, 4217400, 4221360, 4238416, 4261950, 4264260, 4322835, 4361175, 4386096, 4401432, 4432428, 4477200, 4482940, 4541160, 4568850, 4584825, 4611024, 4651920, 4768218, 4803150, 4870800, 4890480, 4920300, 4924920, 4984200, 4995276, 5036850, 5108805, 5117112, 5239800, 5276700, 5298020, 5330325, 5367600, 5379528, 5405400, 5449392, 5482620, 5501790, 5540535, 5603675, 5676450, 5682600, 5685680, 5756400, 5763780, 5814900, 5827822, 5904360, 5909904, 6051969, 6091800, 6113100, 6156150, 6244095, 6287760, 6332040, 6357624, 6396390, 6404200, 6560400, 6622525, 6660368, 6715800, 6724410, 6811740, 6819120, 6853275, 6916536, 6977880, 7035600, 7107100, 7152327, 7204725, 7310160, 7335720, 7380450, 7387380, 7492914, 7568600, 7675668, 7685040, 7753200, 7859700, 7915050, 7947030, 8058960, 8069292, 8150800, 8174088, 8208200, 8325460, 8434800, 8514675, 8523900, 8528520, 8645670, 8722350, 8741733, 8802864, 8864856, 8965880, 9082320, 9137700, 9169650, 9234225, 9536436, 9594585, 9606300, 9840600, 9849840, 9968400, 9990552, 10073700, 10086615, 10217610, 10234224, 10406825, 10479600, 10553400, 10596040, 10660650, 10759056, 10810800, 10965240, 11003580, 11081070, 11207350, 11239371, 11352900, 11365200, 11527560, 11629800, 11655644, 11808720, 11920545, 12103938, 12183600, 12226200, 12312300, 12488190, 12664080, 12715248, 12792780, 12808400, 13245050, 13431600, 13448820, 13623480, 13706550, 13754475, 13833072, 13955760, 14214200, 14304654, 14409450, 14569555, 14671440, 14760900, 14774760, 14985828, 15137200, 15351336, 15719400, 15830100, 15894060, 15990975, 16138584, 16348176, 16416400, 16650920, 16811025, 17029350, 17047800, 17057040, 17291340, 17444700, 17483466, 17729712, 17931760, 18275400, 18339300, 18468450, 18732285, 19072872, 19189170, 19212600, 19681200, 19867575, 19981104, 20147400, 20173230, 20435220, 20813650, 21106800, 21192080, 21321300, 21614175, 21930480, 22007160, 22162140, 22414700, 22478742, 22705800, 23055120, 23259600, 23311288, 23841090, 24207876, 24452400, 24624600, 24976380, 25544025, 25585560, 26225199, 26490100, 26897640, 27246960, 27413100, 27508950, 27702675, 28428400, 28609308, 28818900, 29139110, 29521800, 29549520, 29971656, 30259845, 30702672, 31220475, 31438800, 31660200, 31788120, 31981950, 32277168, 33301840, 33622050, 34058700, 34095600, 34582680, 34889400, 34966932, 35761635, 36550800, 36678600, 36936900, 37464570, 38145744, 38378340, 38425200, 39735150, 40294800, 40346460, 40870440, 41627300, 42642600, 43228350, 43708665, 44014320, 44324280, 44829400, 44957484, 45411600, 46622576, 47682180, 47972925, 48415752, 49249200, 49952760, 50433075, 51088050, 51171120, 52450398, 52980200, 53795280, 54826200, 55017900, 55405350, 56196855, 57218616, 57637800, 58278220, 59043600, 59602725, 59943312, 60519690, 62440950, 63320400, 63576240, 63963900, 67244100, 68117400, 69165360, 69778800, 69933864, 71523270, 72847775, 73357200, 73873800, 74929140, 76756680, 78675597, 79470300, 80692920, 81740880, 83254600, 85285200, 86456700, 87417330, 88648560, 89658800, 89914968, 93661425, 95364360, 95945850, 96831504, 99905520, 100866150, 102176100, 104900796, 105960400, 109652400, 110035800, 110810700, 112393710, 114437232, 115275600, 116556440, 119205450, 121039380, 124881900, 127927800, 131125995, 134488200, 136234800, 139867728, 143046540, 145695550, 147747600, 149858280, 151299225, 153513360, 157351194, 158940600, 161385840, 166509200, 172913400, 174834660, 178808175, 179829936, 187322850, 190728720, 191891700, 201732300, 204352200, 209801592, 218543325, 220071600, 221621400, 224787420, 233112880, 238410900, 242078760, 249763800, 255855600, 262251990, 268976400, 280984275, 286093080, 291391100, 299716560, 302598450, 314702388, 317881200, 345826800, 349669320, 357616350, 374645700, 383783400, 393377985, 403464600, 408704400, 419603184, 437086650, 443242800, 449574840, 476821800, 484157520, 499527600, 524503980, 561968550, 572186160, 582782200, 605196900, 629404776, 655629975, 699338640, 715232700, 749291400, 767566800, 786755970, 806929200, 874173300, 899149680, 953643600, 1049007960, 1123937100, 1165564400, 1210393800, 1258809552, 1311259950, 1430465400, 1498582800, 1573511940, 1748346600, 1966889925, 2098015920, 2247874200, 2420787600, 2622519900, 2860930800, 3147023880, 3496693200, 3933779850, 4495748400, 5245039800, 6294047760, 7867559700, 10490079600, 15735119400, 31470238800]

約数ペア:

[(1, 31470238800), (2, 15735119400), (3, 10490079600), (4, 7867559700), (5, 6294047760), (6, 5245039800), (7, 4495748400), (8, 3933779850), (9, 3496693200), (10, 3147023880), (11, 2860930800), (12, 2622519900), (13, 2420787600), (14, 2247874200), (15, 2098015920), (16, 1966889925), (18, 1748346600), (20, 1573511940), (21, 1498582800), (22, 1430465400), (24, 1311259950), (25, 1258809552), (26, 1210393800), (27, 1165564400), (28, 1123937100), (30, 1049007960), (33, 953643600), (35, 899149680), (36, 874173300), (39, 806929200), (40, 786755970), (41, 767566800), (42, 749291400), (44, 715232700), (45, 699338640), (48, 655629975), (50, 629404776), (52, 605196900), (54, 582782200), (55, 572186160), (56, 561968550), (60, 524503980), (63, 499527600), (65, 484157520), (66, 476821800), (70, 449574840), (71, 443242800), (72, 437086650), (75, 419603184), (77, 408704400), (78, 403464600), (80, 393377985), (82, 383783400), (84, 374645700), (88, 357616350), (90, 349669320), (91, 345826800), (99, 317881200), (100, 314702388), (104, 302598450), (105, 299716560), (108, 291391100), (110, 286093080), (112, 280984275), (117, 268976400), (120, 262251990), (123, 255855600), (126, 249763800), (130, 242078760), (132, 238410900), (135, 233112880), (140, 224787420), (142, 221621400), (143, 220071600), (144, 218543325), (150, 209801592), (154, 204352200), (156, 201732300), (164, 191891700), (165, 190728720), (168, 187322850), (175, 179829936), (176, 178808175), (180, 174834660), (182, 172913400), (189, 166509200), (195, 161385840), (198, 158940600), (200, 157351194), (205, 153513360), (208, 151299225), (210, 149858280), (213, 147747600), (216, 145695550), (220, 143046540), (225, 139867728), (231, 136234800), (234, 134488200), (240, 131125995), (246, 127927800), (252, 124881900), (260, 121039380), (264, 119205450), (270, 116556440), (273, 115275600), (275, 114437232), (280, 112393710), (284, 110810700), (286, 110035800), (287, 109652400), (297, 105960400), (300, 104900796), (308, 102176100), (312, 100866150), (315, 99905520), (325, 96831504), (328, 95945850), (330, 95364360), (336, 93661425), (350, 89914968), (351, 89658800), (355, 88648560), (360, 87417330), (364, 86456700), (369, 85285200), (378, 83254600), (385, 81740880), (390, 80692920), (396, 79470300), (400, 78675597), (410, 76756680), (420, 74929140), (426, 73873800), (429, 73357200), (432, 72847775), (440, 71523270), (450, 69933864), (451, 69778800), (455, 69165360), (462, 68117400), (468, 67244100), (492, 63963900), (495, 63576240), (497, 63320400), (504, 62440950), (520, 60519690), (525, 59943312), (528, 59602725), (533, 59043600), (540, 58278220), (546, 57637800), (550, 57218616), (560, 56196855), (568, 55405350), (572, 55017900), (574, 54826200), (585, 53795280), (594, 52980200), (600, 52450398), (615, 51171120), (616, 51088050), (624, 50433075), (630, 49952760), (639, 49249200), (650, 48415752), (656, 47972925), (660, 47682180), (675, 46622576), (693, 45411600), (700, 44957484), (702, 44829400), (710, 44324280), (715, 44014320), (720, 43708665), (728, 43228350), (738, 42642600), (756, 41627300), (770, 40870440), (780, 40346460), (781, 40294800), (792, 39735150), (819, 38425200), (820, 38378340), (825, 38145744), (840, 37464570), (852, 36936900), (858, 36678600), (861, 36550800), (880, 35761635), (900, 34966932), (902, 34889400), (910, 34582680), (923, 34095600), (924, 34058700), (936, 33622050), (945, 33301840), (975, 32277168), (984, 31981950), (990, 31788120), (994, 31660200), (1001, 31438800), (1008, 31220475), (1025, 30702672), (1040, 30259845), (1050, 29971656), (1065, 29549520), (1066, 29521800), (1080, 29139110), (1092, 28818900), (1100, 28609308), (1107, 28428400), (1136, 27702675), (1144, 27508950), (1148, 27413100), (1155, 27246960), (1170, 26897640), (1188, 26490100), (1200, 26225199), (1230, 25585560), (1232, 25544025), (1260, 24976380), (1278, 24624600), (1287, 24452400), (1300, 24207876), (1320, 23841090), (1350, 23311288), (1353, 23259600), (1365, 23055120), (1386, 22705800), (1400, 22478742), (1404, 22414700), (1420, 22162140), (1430, 22007160), (1435, 21930480), (1456, 21614175), (1476, 21321300), (1485, 21192080), (1491, 21106800), (1512, 20813650), (1540, 20435220), (1560, 20173230), (1562, 20147400), (1575, 19981104), (1584, 19867575), (1599, 19681200), (1638, 19212600), (1640, 19189170), (1650, 19072872), (1680, 18732285), (1704, 18468450), (1716, 18339300), (1722, 18275400), (1755, 17931760), (1775, 17729712), (1800, 17483466), (1804, 17444700), (1820, 17291340), (1845, 17057040), (1846, 17047800), (1848, 17029350), (1872, 16811025), (1890, 16650920), (1917, 16416400), (1925, 16348176), (1950, 16138584), (1968, 15990975), (1980, 15894060), (1988, 15830100), (2002, 15719400), (2050, 15351336), (2079, 15137200), (2100, 14985828), (2130, 14774760), (2132, 14760900), (2145, 14671440), (2160, 14569555), (2184, 14409450), (2200, 14304654), (2214, 14214200), (2255, 13955760), (2275, 13833072), (2288, 13754475), (2296, 13706550), (2310, 13623480), (2340, 13448820), (2343, 13431600), (2376, 13245050), (2457, 12808400), (2460, 12792780), (2475, 12715248), (2485, 12664080), (2520, 12488190), (2556, 12312300), (2574, 12226200), (2583, 12183600), (2600, 12103938), (2640, 11920545), (2665, 11808720), (2700, 11655644), (2706, 11629800), (2730, 11527560), (2769, 11365200), (2772, 11352900), (2800, 11239371), (2808, 11207350), (2840, 11081070), (2860, 11003580), (2870, 10965240), (2911, 10810800), (2925, 10759056), (2952, 10660650), (2970, 10596040), (2982, 10553400), (3003, 10479600), (3024, 10406825), (3075, 10234224), (3080, 10217610), (3120, 10086615), (3124, 10073700), (3150, 9990552), (3157, 9968400), (3195, 9849840), (3198, 9840600), (3276, 9606300), (3280, 9594585), (3300, 9536436), (3408, 9234225), (3432, 9169650), (3444, 9137700), (3465, 9082320), (3510, 8965880), (3550, 8864856), (3575, 8802864), (3600, 8741733), (3608, 8722350), (3640, 8645670), (3690, 8528520), (3692, 8523900), (3696, 8514675), (3731, 8434800), (3780, 8325460), (3834, 8208200), (3850, 8174088), (3861, 8150800), (3900, 8069292), (3905, 8058960), (3960, 7947030), (3976, 7915050), (4004, 7859700), (4059, 7753200), (4095, 7685040), (4100, 7675668), (4158, 7568600), (4200, 7492914), (4260, 7387380), (4264, 7380450), (4290, 7335720), (4305, 7310160), (4368, 7204725), (4400, 7152327), (4428, 7107100), (4473, 7035600), (4510, 6977880), (4550, 6916536), (4592, 6853275), (4615, 6819120), (4620, 6811740), (4680, 6724410), (4686, 6715800), (4725, 6660368), (4752, 6622525), (4797, 6560400), (4914, 6404200), (4920, 6396390), (4950, 6357624), (4970, 6332040), (5005, 6287760), (5040, 6244095), (5112, 6156150), (5148, 6113100), (5166, 6091800), (5200, 6051969), (5325, 5909904), (5330, 5904360), (5400, 5827822), (5412, 5814900), (5460, 5763780), (5467, 5756400), (5535, 5685680), (5538, 5682600), (5544, 5676450), (5616, 5603675), (5680, 5540535), (5720, 5501790), (5740, 5482620), (5775, 5449392), (5822, 5405400), (5850, 5379528), (5863, 5367600), (5904, 5330325), (5940, 5298020), (5964, 5276700), (6006, 5239800), (6150, 5117112), (6160, 5108805), (6248, 5036850), (6300, 4995276), (6314, 4984200), (6390, 4924920), (6396, 4920300), (6435, 4890480), (6461, 4870800), (6552, 4803150), (6600, 4768218), (6765, 4651920), (6825, 4611024), (6864, 4584825), (6888, 4568850), (6930, 4541160), (7020, 4482940), (7029, 4477200), (7100, 4432428), (7150, 4401432), (7175, 4386096), (7216, 4361175), (7280, 4322835), (7380, 4264260), (7384, 4261950), (7425, 4238416), (7455, 4221360), (7462, 4217400), (7560, 4162730), (7668, 4104100), (7700, 4087044), (7722, 4075400), (7749, 4061200), (7800, 4034646), (7810, 4029480), (7920, 3973515), (7952, 3957525), (7995, 3936240), (8008, 3929850), (8118, 3876600), (8190, 3842520), (8200, 3837834), (8307, 3788400), (8316, 3784300), (8400, 3746457), (8520, 3693690), (8528, 3690225), (8580, 3667860), (8610, 3655080), (8733, 3603600), (8775, 3586352), (8856, 3553550), (8946, 3517800), (9009, 3493200), (9020, 3488940), (9100, 3458268), (9225, 3411408), (9230, 3409560), (9240, 3405870), (9360, 3362205), (9372, 3357900), (9450, 3330184), (9471, 3322800), (9585, 3283280), (9594, 3280200), (9828, 3202100), (9840, 3198195), (9900, 3178812), (9940, 3166020), (10010, 3143880), (10153, 3099600), (10224, 3078075), (10296, 3056550), (10332, 3045900), (10395, 3027440), (10650, 2954952), (10660, 2952180), (10725, 2934288), (10800, 2913911), (10824, 2907450), (10920, 2881890), (10934, 2878200), (11070, 2842840), (11076, 2841300), (11088, 2838225), (11193, 2811600), (11275, 2791152), (11440, 2750895), (11480, 2741310), (11550, 2724696), (11644, 2702700), (11700, 2689764), (11715, 2686320), (11726, 2683800), (11880, 2649010), (11928, 2638350), (12012, 2619900), (12177, 2584400), (12285, 2561680), (12300, 2558556), (12425, 2532816), (12496, 2518425), (12600, 2497638), (12628, 2492100), (12780, 2462460), (12792, 2460150), (12870, 2445240), (12915, 2436720), (12922, 2435400), (13104, 2401575), (13200, 2384109), (13325, 2361744), (13419, 2345200), (13530, 2325960), (13650, 2305512), (13776, 2284425), (13845, 2273040), (13860, 2270580), (14040, 2241470), (14058, 2238600), (14200, 2216214), (14300, 2200716), (14350, 2193048), (14391, 2186800), (14555, 2162160), (14760, 2132130), (14768, 2130975), (14850, 2119208), (14910, 2110680), (14924, 2108700), (15015, 2095920), (15120, 2081365), (15336, 2052050), (15400, 2043522), (15444, 2037700), (15498, 2030600), (15600, 2017323), (15620, 2014740), (15785, 1993680), (15975, 1969968), (15990, 1968120), (16016, 1964925), (16236, 1938300), (16380, 1921260), (16400, 1918917), (16401, 1918800), (16614, 1894200), (16632, 1892150), (17040, 1846845), (17160, 1833930), (17220, 1827540), (17325, 1816464), (17466, 1801800), (17550, 1793176), (17589, 1789200), (17712, 1776775), (17892, 1758900), (18018, 1746600), (18040, 1744470), (18200, 1729134), (18450, 1705704), (18460, 1704780), (18480, 1702935), (18655, 1686960), (18744, 1678950), (18900, 1665092), (18942, 1661400), (19170, 1641640), (19188, 1640100), (19305, 1630160), (19383, 1623600), (19525, 1611792), (19656, 1601050), (19800, 1589406), (19880, 1583010), (20020, 1571940), (20295, 1550640), (20306, 1549800), (20377, 1544400), (20475, 1537008), (20592, 1528275), (20664, 1522950), (20790, 1513720), (21087, 1492400), (21300, 1477476), (21320, 1476090), (21450, 1467144), (21525, 1462032), (21648, 1453725), (21840, 1440945), (21868, 1439100), (22140, 1421420), (22152, 1420650), (22365, 1407120), (22386, 1405800), (22550, 1395576), (22960, 1370655), (23075, 1363824), (23100, 1362348), (23288, 1351350), (23400, 1344882), (23430, 1343160), (23452, 1341900), (23760, 1324505), (23856, 1319175), (23985, 1312080), (24024, 1309950), (24354, 1292200), (24570, 1280840), (24600, 1279278), (24850, 1266408), (24921, 1262800), (25025, 1257552), (25200, 1248819), (25256, 1246050), (25560, 1231230), (25584, 1230075), (25740, 1222620), (25830, 1218360), (25844, 1217700), (26199, 1201200), (26650, 1180872), (26838, 1172600), (27027, 1164400), (27060, 1162980), (27300, 1152756), (27335, 1151280), (27675, 1137136), (27690, 1136520), (27720, 1135290), (28080, 1120735), (28116, 1119300), (28400, 1108107), (28413, 1107600), (28600, 1100358), (28700, 1096524), (28782, 1093400), (29110, 1081080), (29315, 1073520), (29520, 1066065), (29700, 1059604), (29820, 1055340), (29848, 1054350), (30030, 1047960), (30459, 1033200), (30672, 1026025), (30800, 1021761), (30888, 1018850), (30996, 1015300), (31240, 1007370), (31570, 996840), (31950, 984984), (31980, 984060), (32021, 982800), (32175, 978096), (32305, 974160), (32472, 969150), (32760, 960630), (32802, 959400), (33228, 947100), (33264, 946075), (33579, 937200), (33825, 930384), (34320, 916965), (34440, 913770), (34650, 908232), (34932, 900900), (35100, 896588), (35145, 895440), (35178, 894600), (35784, 879450), (36036, 873300), (36080, 872235), (36400, 864567), (36900, 852852), (36920, 852390), (37275, 844272), (37310, 843480), (37488, 839475), (37800, 832546), (37843, 831600), (37884, 830700), (38340, 820820), (38376, 820050), (38610, 815080), (38745, 812240), (38766, 811800), (39050, 805896), (39312, 800525), (39600, 794703), (39760, 791505), (39975, 787248), (40040, 785970), (40590, 775320), (40612, 774900), (40754, 772200), (40950, 768504), (41041, 766800), (41328, 761475), (41535, 757680), (41580, 756860), (42174, 746200), (42600, 738738), (42640, 738045), (42900, 733572), (43050, 731016), (43665, 720720), (43736, 719550), (44280, 710710), (44304, 710325), (44730, 703560), (44772, 702900), (45045, 698640), (45100, 697788), (46150, 681912), (46200, 681174), (46576, 675675), (46800, 672441), (46860, 671580), (46904, 670950), (47355, 664560), (47925, 656656), (47970, 656040), (48048, 654975), (48708, 646100), (49140, 640420), (49200, 639639), (49203, 639600), (49700, 633204), (49842, 631400), (50050, 628776), (50512, 623025), (50765, 619920), (51120, 615615), (51480, 611310), (51660, 609180), (51688, 608850), (51975, 605488), (52398, 600600), (52767, 596400), (53300, 590436), (53676, 586300), (54054, 582200), (54120, 581490), (54600, 576378), (54670, 575640), (55350, 568568), (55380, 568260), (55440, 567645), (55965, 562320), (56232, 559650), (56826, 553800), (57200, 550179), (57400, 548262), (57564, 546700), (58149, 541200), (58220, 540540), (58575, 537264), (58630, 536760), (59400, 529802), (59640, 527670), (59696, 527175), (60060, 523980), (60885, 516880), (60918, 516600), (61131, 514800), (61425, 512336), (61776, 509425), (61992, 507650), (62480, 503685), (63140, 498420), (63900, 492492), (63960, 492030), (64042, 491400), (64350, 489048), (64575, 487344), (64610, 487080), (64944, 484575), (65520, 480315), (65604, 479700), (66456, 473550), (67095, 469040), (67158, 468600), (67650, 465192), (68880, 456885), (69225, 454608), (69300, 454116), (69864, 450450), (70200, 448294), (70290, 447720), (70356, 447300), (71071, 442800), (71568, 439725), (71955, 437360), (72072, 436650), (72775, 432432), (73800, 426426), (73840, 426195), (74550, 422136), (74620, 421740), (75075, 419184), (75600, 416273), (75686, 415800), (75768, 415350), (76680, 410410), (76752, 410025), (77220, 407540), (77490, 406120), (77532, 405900), (78100, 402948), (78597, 400400), (78925, 398736), (79950, 393624), (80080, 392985), (81180, 387660), (81224, 387450), (81508, 386100), (81900, 384252), (82005, 383760), (82082, 383400), (83070, 378840), (83160, 378430), (84348, 373100), (85200, 369369), (85239, 369200), (85800, 366786), (86100, 365508), (87330, 360360), (87472, 359775), (87945, 357840), (88560, 355355), (89460, 351780), (89544, 351450), (90090, 349320), (90200, 348894), (91377, 344400), (92300, 340956), (92400, 340587), (93275, 337392), (93720, 335790), (93808, 335475), (94710, 332280), (95850, 328328), (95940, 328020), (96063, 327600), (96525, 326032), (96915, 324720), (97416, 323050), (98280, 320210), (98406, 319800), (99400, 316602), (99684, 315700), (100100, 314388), (100737, 312400), (101475, 310128), (101530, 309960), (101885, 308880), (102960, 305655), (103320, 304590), (103376, 304425), (103950, 302744), (104796, 300300), (105435, 298480), (105534, 298200), (106600, 295218), (107352, 293150), (108108, 291100), (108240, 290745), (109200, 288189), (109340, 287820), (110700, 284284), (110760, 284130), (111825, 281424), (111930, 281160), (112464, 279825), (113529, 277200), (113652, 276900), (114800, 274131), (115128, 273350), (116298, 270600), (116440, 270270), (117150, 268632), (117260, 268380), (118800, 264901), (119280, 263835), (119925, 262416), (120120, 261990), (121770, 258440), (121836, 258300), (122262, 257400), (122850, 256168), (123123, 255600), (123984, 253825), (124605, 252560), (126280, 249210), (127800, 246246), (127920, 246015), (128084, 245700), (128700, 244524), (129150, 243672), (129220, 243540), (130995, 240240), (131208, 239850), (132912, 236775), (134190, 234520), (134316, 234300), (135135, 232880), (135300, 232596), (136675, 230256), (138450, 227304), (138600, 227058), (139728, 225225), (140400, 224147), (140580, 223860), (140712, 223650), (142065, 221520), (142142, 221400), (143910, 218680), (144144, 218325), (145550, 216216), (146575, 214704), (147600, 213213), (147609, 213200), (149100, 211068), (149240, 210870), (150150, 209592), (151372, 207900), (151536, 207675), (152295, 206640), (153360, 205205), (154440, 203770), (154980, 203060), (155064, 202950), (156200, 201474), (157194, 200200), (157850, 199368), (158301, 198800), (159900, 196812), (160105, 196560), (161525, 194832), (162360, 193830), (162448, 193725), (163016, 193050), (163800, 192126), (164010, 191880), (164164, 191700), (166140, 189420), (166320, 189215), (167895, 187440), (168696, 186550), (170478, 184600), (171600, 183393), (172200, 182754), (174447, 180400), (174660, 180180), (175725, 179088), (175890, 178920)]