90286812000

素因数分解:

$2^5\times 3^4\times 5^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{47}}^1$

素因数の和:120

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 49, 50, 54, 55, 56, 60, 63, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 94, 96, 98, 99, 100, 105, 108, 110, 112, 120, 121, 125, 126, 132, 135, 140, 141, 144, 147, 150, 154, 160, 162, 165, 168, 175, 176, 180, 188, 189, 196, 198, 200, 210, 216, 220, 224, 225, 231, 235, 240, 242, 245, 250, 252, 264, 270, 275, 280, 282, 288, 294, 297, 300, 308, 315, 324, 329, 330, 336, 350, 352, 360, 363, 375, 376, 378, 385, 392, 396, 400, 405, 420, 423, 432, 440, 441, 450, 462, 470, 480, 484, 490, 495, 500, 504, 517, 525, 528, 539, 540, 550, 560, 564, 567, 588, 594, 600, 605, 616, 630, 648, 658, 660, 672, 675, 693, 700, 705, 720, 726, 735, 750, 752, 756, 770, 784, 792, 800, 810, 825, 840, 846, 847, 864, 875, 880, 882, 891, 900, 924, 940, 945, 968, 980, 987, 990, 1000, 1008, 1034, 1050, 1056, 1078, 1080, 1089, 1100, 1120, 1125, 1128, 1134, 1155, 1175, 1176, 1188, 1200, 1210, 1225, 1232, 1260, 1269, 1296, 1316, 1320, 1323, 1350, 1375, 1386, 1400, 1410, 1440, 1452, 1470, 1485, 1500, 1504, 1512, 1540, 1551, 1568, 1575, 1584, 1617, 1620, 1645, 1650, 1680, 1692, 1694, 1750, 1760, 1764, 1782, 1800, 1815, 1848, 1880, 1890, 1925, 1936, 1960, 1974, 1980, 2000, 2016, 2025, 2068, 2079, 2100, 2115, 2156, 2160, 2178, 2200, 2205, 2250, 2256, 2268, 2303, 2310, 2350, 2352, 2376, 2400, 2420, 2450, 2464, 2475, 2520, 2538, 2541, 2585, 2592, 2625, 2632, 2640, 2646, 2695, 2700, 2750, 2772, 2800, 2820, 2835, 2904, 2940, 2961, 2970, 3000, 3024, 3025, 3080, 3102, 3150, 3168, 3234, 3240, 3267, 3290, 3300, 3360, 3375, 3384, 3388, 3465, 3500, 3525, 3528, 3564, 3600, 3619, 3630, 3675, 3696, 3760, 3780, 3807, 3850, 3872, 3920, 3948, 3960, 3969, 4000, 4050, 4125, 4136, 4158, 4200, 4230, 4235, 4312, 4320, 4356, 4400, 4410, 4455, 4500, 4512, 4536, 4606, 4620, 4653, 4700, 4704, 4725, 4752, 4840, 4851, 4900, 4935, 4950, 5040, 5076, 5082, 5170, 5250, 5264, 5280, 5292, 5390, 5400, 5445, 5500, 5544, 5600, 5640, 5670, 5687, 5775, 5808, 5875, 5880, 5922, 5929, 5940, 6000, 6048, 6050, 6125, 6160, 6204, 6237, 6300, 6345, 6468, 6480, 6534, 6580, 6600, 6615, 6750, 6768, 6776, 6909, 6930, 7000, 7050, 7056, 7128, 7200, 7238, 7260, 7350, 7392, 7425, 7520, 7560, 7614, 7623, 7700, 7755, 7840, 7875, 7896, 7920, 7938, 8085, 8100, 8225, 8250, 8272, 8316, 8400, 8460, 8470, 8624, 8712, 8800, 8820, 8883, 8910, 9000, 9072, 9075, 9212, 9240, 9306, 9400, 9450, 9504, 9625, 9680, 9702, 9800, 9801, 9870, 9900, 10080, 10125, 10152, 10164, 10340, 10395, 10500, 10528, 10575, 10584, 10780, 10800, 10857, 10890, 11000, 11025, 11088, 11280, 11340, 11374, 11515, 11550, 11616, 11750, 11760, 11844, 11858, 11880, 12000, 12100, 12250, 12320, 12375, 12408, 12474, 12600, 12690, 12705, 12925, 12936, 12960, 13068, 13160, 13200, 13230, 13475, 13500, 13536, 13552, 13818, 13860, 13959, 14000, 14100, 14112, 14175, 14256, 14476, 14520, 14553, 14700, 14805, 14850, 15120, 15125, 15228, 15246, 15400, 15510, 15750, 15792, 15840, 15876, 16170, 16200, 16335, 16450, 16500, 16544, 16632, 16800, 16920, 16940, 17061, 17248, 17325, 17424, 17625, 17640, 17766, 17787, 17820, 18000, 18095, 18144, 18150, 18375, 18424, 18480, 18612, 18800, 18900, 19035, 19250, 19360, 19404, 19600, 19602, 19740, 19800, 19845, 20250, 20304, 20328, 20680, 20727, 20790, 21000, 21150, 21168, 21175, 21560, 21600, 21714, 21780, 22000, 22050, 22176, 22275, 22560, 22680, 22748, 22869, 23030, 23100, 23265, 23500, 23520, 23625, 23688, 23716, 23760, 24200, 24255, 24500, 24675, 24750, 24816, 24948, 25200, 25333, 25380, 25410, 25850, 25872, 26136, 26320, 26400, 26460, 26649, 26950, 27000, 27104, 27225, 27636, 27720, 27918, 28000, 28200, 28350, 28435, 28512, 28875, 28952, 29040, 29106, 29400, 29610, 29645, 29700, 30240, 30250, 30456, 30492, 30800, 31020, 31185, 31500, 31584, 31725, 31752, 32340, 32400, 32571, 32670, 32900, 33000, 33075, 33264, 33840, 33880, 34122, 34545, 34650, 34848, 35250, 35280, 35532, 35574, 35640, 36000, 36190, 36300, 36750, 36848, 36960, 37125, 37224, 37600, 37800, 38070, 38115, 38500, 38775, 38808, 39200, 39204, 39480, 39600, 39690, 39809, 40425, 40500, 40608, 40656, 41125, 41360, 41454, 41580, 41877, 42000, 42300, 42336, 42350, 43120, 43428, 43560, 43659, 44000, 44100, 44415, 44550, 45360, 45375, 45496, 45738, 46060, 46200, 46530, 47000, 47250, 47376, 47432, 47520, 48400, 48510, 49000, 49005, 49350, 49500, 49632, 49896, 50400, 50666, 50760, 50820, 51183, 51700, 51744, 51975, 52272, 52640, 52875, 52920, 53298, 53361, 53900, 54000, 54285, 54450, 55125, 55272, 55440, 55836, 56400, 56700, 56870, 57575, 57750, 57904, 58080, 58212, 58800, 59220, 59290, 59400, 60500, 60912, 60984, 61600, 62040, 62181, 62370, 63000, 63450, 63504, 63525, 64625, 64680, 64800, 65142, 65340, 65800, 66000, 66150, 66528, 67375, 67680, 67760, 68244, 68607, 69090, 69300, 69795, 70500, 70560, 70875, 71064, 71148, 71280, 72380, 72600, 72765, 73500, 73696, 74025, 74250, 74448, 75600, 75999, 76140, 76230, 77000, 77550, 77616, 78408, 78960, 79200, 79380, 79618, 80850, 81000, 81312, 81675, 82250, 82720, 82908, 83160, 83754, 84000, 84600, 84700, 85305, 86240, 86625, 86856, 87120, 87318, 88200, 88830, 88935, 89100, 90475, 90720, 90750, 90992, 91476, 92120, 92400, 93060, 94000, 94500, 94752, 94864, 95175, 96800, 97020, 97713, 98000, 98010, 98700, 99000, 99225, 99792, 101332, 101520, 101640, 102366, 103400, 103635, 103950, 104544, 105750, 105840, 105875, 106596, 106722, 107800, 108000, 108570, 108900, 110250, 110544, 110880, 111375, 111672, 112800, 113400, 113740, 114345, 115150, 115500, 115808, 116325, 116424, 117600, 118440, 118580, 118800, 119427, 121000, 121275, 121824, 121968, 123375, 124080, 124362, 124740, 126000, 126665, 126900, 127008, 127050, 129250, 129360, 130284, 130680, 131600, 132000, 132300, 133245, 134750, 135520, 136125, 136488, 137214, 138180, 138600, 139590, 141000, 141750, 142128, 142175, 142296, 142560, 144760, 145200, 145530, 147000, 148050, 148225, 148500, 148896, 151200, 151998, 152280, 152460, 153549, 154000, 155100, 155232, 155925, 156816, 157920, 158625, 158760, 159236, 160083, 161700, 162000, 162855, 163350, 164500, 165375, 165816, 166320, 167508, 169200, 169400, 170610, 172725, 173250, 173712, 174240, 174636, 176400, 177660, 177870, 178200, 180950, 181500, 181984, 182952, 184240, 184800, 186120, 186543, 188000, 189000, 189728, 190350, 190575, 193875, 194040, 195426, 196000, 196020, 197400, 198000, 198450, 199045, 199584, 202125, 202664, 203040, 203280, 204732, 206800, 207270, 207900, 209385, 211500, 211680, 211750, 213192, 213444, 215600, 217140, 217800, 218295, 220500, 221088, 222075, 222750, 223344, 226800, 227480, 227997, 228690, 230300, 231000, 232650, 232848, 236880, 237160, 237600, 238854, 242000, 242550, 243936, 245025, 246750, 248160, 248724, 249480, 252000, 253330, 253800, 254100, 255915, 258500, 258720, 259875, 260568, 261360, 263200, 264600, 266490, 266805, 269500, 271425, 272250, 272976, 274428, 276360, 277200, 278663, 279180, 282000, 283500, 284256, 284350, 284592, 287875, 289520, 290400, 291060, 293139, 294000, 296100, 296450, 297000, 303996, 304560, 304920, 307098, 308000, 310200, 310905, 311850, 313632, 317250, 317520, 317625, 318472, 320166, 323400, 324000, 325710, 326700, 329000, 330750, 331632, 332640, 335016, 338400, 338800, 341220, 343035, 345450, 346500, 347424, 348975, 349272, 352800, 355320, 355740, 356400, 358281, 361900, 363000, 363825, 365904, 368480, 370125, 372240, 373086, 378000, 379995, 380700, 381150, 387750, 388080, 390852, 392040, 394800, 396000, 396900, 398090, 404250, 405328, 406560, 408375, 409464, 413600, 414540, 415800, 418770, 423000, 423500, 426384, 426525, 426888, 431200, 434280, 435600, 436590, 441000, 444150, 444675, 445500, 446688, 452375, 453600, 454960, 455994, 457380, 460600, 460647, 462000, 465300, 465696, 473760, 474320, 475875, 477708, 480249, 484000, 485100, 488565, 490050, 493500, 496125, 497448, 498960, 506660, 507600, 508200, 511830, 517000, 518175, 519750, 521136, 522720, 529200, 532980, 533610, 539000, 542850, 544500, 545952, 548856, 552720, 554400, 557326, 558360, 564000, 567000, 568700, 569184, 571725, 575750, 579040, 581625, 582120, 586278, 588000, 592200, 592900, 594000, 597135, 606375, 607992, 609120, 609840, 614196, 620400, 621810, 623700, 633325, 634500, 635040, 635250, 636944, 640332, 646800, 651420, 653400, 658000, 661500, 663264, 666225, 670032, 677600, 682440, 683991, 686070, 690900, 693000, 697950, 698544, 710640, 710875, 711480, 712800, 716562, 723800, 726000, 727650, 731808, 740250, 741125, 744480, 746172, 756000, 759990, 761400, 762300, 767745, 775500, 776160, 779625, 781704, 784080, 789600, 793800, 796180, 800415, 808500, 810656, 814275, 816750, 818928, 829080, 831600, 835989, 837540, 846000, 847000, 852768, 853050, 853776, 863625, 868560, 871200, 873180, 882000, 888300, 889350, 891000, 904750, 909920, 911988, 914760, 921200, 921294, 924000, 930600, 932715, 948640, 951750, 952875, 955416, 960498, 970200, 977130, 980100, 987000, 992250, 994896, 995225, 997920, 1013320, 1015200, 1016400, 1023660, 1034000, 1036350, 1039500, 1042272, 1046925, 1058400, 1065960, 1067220, 1074843, 1078000, 1085700, 1089000, 1091475, 1097712, 1105440, 1110375, 1114652, 1116720, 1134000, 1137400, 1139985, 1143450, 1151500, 1163250, 1164240, 1172556, 1184400, 1185800, 1188000, 1194270, 1212750, 1215984, 1219680, 1225125, 1228392, 1240800, 1243620, 1247400, 1266650, 1269000, 1270500, 1273888, 1279575, 1280664, 1293600, 1302840, 1306800, 1316000, 1323000, 1332450, 1334025, 1340064, 1357125, 1364880, 1367982, 1372140, 1381800, 1386000, 1393315, 1395900, 1397088, 1421280, 1421750, 1422960, 1433124, 1447600, 1452000, 1455300, 1465695, 1480500, 1482250, 1492344, 1519980, 1522800, 1524600, 1535490, 1551000, 1554525, 1559250, 1563408, 1568160, 1587600, 1592360, 1600830, 1617000, 1628550, 1633500, 1637856, 1658160, 1663200, 1671978, 1675080, 1692000, 1694000, 1706100, 1707552, 1715175, 1727250, 1737120, 1744875, 1746360, 1764000, 1776600, 1778700, 1782000, 1791405, 1809500, 1819125, 1823976, 1829520, 1842400, 1842588, 1861200, 1865430, 1899975, 1903500, 1905750, 1910832, 1920996, 1940400, 1954260, 1960200, 1974000, 1984500, 1989792, 1990450, 2026640, 2032800, 2047320, 2051973, 2068000, 2072700, 2079000, 2093850, 2131920, 2132625, 2134440, 2149686, 2156000, 2171400, 2178000, 2182950, 2195424, 2220750, 2223375, 2229304, 2233440, 2268000, 2274800, 2279970, 2286900, 2303000, 2303235, 2326500, 2328480, 2345112, 2368800, 2371600, 2388540, 2401245, 2425500, 2431968, 2442825, 2450250, 2456784, 2487240, 2494800, 2507967, 2533300, 2538000, 2541000, 2559150, 2561328, 2590875, 2605680, 2613600, 2646000, 2664900, 2668050, 2714250, 2729760, 2735964, 2744280, 2763600, 2772000, 2786630, 2791800, 2843500, 2845920, 2858625, 2866248, 2895200, 2910600, 2931390, 2961000, 2964500, 2984688, 2985675, 3039960, 3045600, 3049200, 3070980, 3102000, 3109050, 3118500, 3126816, 3166625, 3175200, 3184720, 3201660, 3224529, 3234000, 3257100, 3267000, 3316320, 3331125, 3343956, 3350160, 3388000, 3412200, 3419955, 3430350, 3454500, 3489750, 3492720, 3553200, 3557400, 3564000, 3582810, 3619000, 3638250, 3647952, 3659040, 3685176, 3722400, 3730860, 3799950, 3807000, 3811500, 3821664, 3838725, 3841992, 3880800, 3908520, 3920400, 3948000, 3969000, 3980900, 4002075, 4053280, 4071375, 4094640, 4103946, 4145400, 4158000, 4179945, 4187700, 4263840, 4265250, 4268880, 4299372, 4342800, 4356000, 4365900, 4441500, 4446750, 4458608, 4549600, 4559940, 4573800, 4606000, 4606470, 4653000, 4663575, 4690224, 4743200, 4777080, 4802490, 4851000, 4885650, 4900500, 4913568, 4974480, 4976125, 4989600, 5015934, 5066600, 5076000, 5082000, 5118300, 5122656, 5181750, 5211360, 5234625, 5292000, 5329800, 5336100, 5374215, 5428500, 5457375, 5471928, 5488560, 5527200, 5573260, 5583600, 5687000, 5699925, 5717250, 5732496, 5821200, 5862780, 5922000, 5929000, 5969376, 5971350, 6079920, 6098400, 6141960, 6204000, 6218100, 6237000, 6333250, 6369440, 6397875, 6403320, 6449058, 6468000, 6514200, 6534000, 6662250, 6670125, 6687912, 6700320, 6824400, 6839910, 6860700, 6909000, 6966575, 6979500, 6985440, 7106400, 7114800, 7165620, 7238000, 7276500, 7295904, 7328475, 7370352, 7461720, 7523901, 7599900, 7614000, 7623000, 7677450, 7683984, 7772625, 7817040, 7840800, 7938000, 7961800, 8004150, 8142750, 8189280, 8207892, 8290800, 8316000, 8359890, 8375400, 8530500, 8537760, 8575875, 8598744, 8685600, 8731800, 8883000, 8893500, 8917216, 8957025, 9119880, 9147600, 9212000, 9212940, 9306000, 9327150, 9380448, 9499875, 9554160, 9604980, 9702000, 9771300, 9801000, 9948960, 9952250, 10031868, 10133200, 10164000, 10236600, 10259865, 10363500, 10469250, 10659600, 10672200, 10748430, 10857000, 10914750, 10943856, 10977120, 11146520, 11167200, 11374000, 11399850, 11434500, 11464992, 11516175, 11642400, 11725560, 11844000, 11858000, 11942700, 12006225, 12159840, 12214125, 12283920, 12436200, 12474000, 12539835, 12666500, 12795750, 12806640, 12898116, 13028400, 13068000, 13324500, 13340250, 13375824, 13648800, 13679820, 13721400, 13818000, 13933150, 13959000, 14229600, 14331240, 14476000, 14553000, 14656950, 14740704, 14923440, 14928375, 15047802, 15199800, 15228000, 15246000, 15354900, 15367968, 15545250, 15634080, 15876000, 15923600, 16008300, 16122645, 16285500, 16415784, 16581600, 16719780, 16750800, 17061000, 17099775, 17151750, 17197488, 17463600, 17766000, 17787000, 17914050, 18239760, 18295200, 18425880, 18612000, 18654300, 18999750, 19108320, 19193625, 19209960, 19404000, 19542600, 19602000, 19904500, 20010375, 20063736, 20266400, 20473200, 20519730, 20727000, 20899725, 20938500, 21319200, 21344400, 21496860, 21714000, 21829500, 21887712, 22293040, 22571703, 22748000, 22799700, 22869000, 23032350, 23317875, 23451120, 23716000, 23885400, 24012450, 24428250, 24567840, 24872400, 24948000, 25079670, 25333000, 25591500, 25613280, 25796232, 26056800, 26649000, 26680500, 26751648, 26871075, 27359640, 27442800, 27636000, 27866300, 27918000, 28499625, 28662480, 29106000, 29313900, 29846880, 29856750, 30095604, 30399600, 30492000, 30709800, 31090500, 31847200, 32016600, 32245290, 32571000, 32831568, 33439560, 33501600, 34122000, 34199550, 34303500, 34394976, 34832875, 34927200, 35532000, 35574000, 35828100, 36479520, 36642375, 36851760, 37308600, 37619505, 37999500, 38387250, 38419920, 39085200, 39204000, 39809000, 40020750, 40127472, 40946400, 41039460, 41454000, 41799450, 41877000, 42688800, 42993720, 43428000, 43659000, 44586080, 44785125, 45143406, 45599400, 45738000, 46064700, 46635750, 46902240, 47770800, 48024900, 48856500, 49744800, 50159340, 50666000, 51183000, 51299325, 51592464, 53298000, 53361000, 53742150, 54719280, 54885600, 55732600, 55836000, 56999250, 57324960, 57580875, 58212000, 58627800, 59713500, 60031125, 60191208, 60799200, 61419600, 62181000, 62699175, 64033200, 64490580, 65142000, 65663136, 66879120, 68244000, 68399100, 68607000, 69665750, 71148000, 71656200, 73284750, 73703520, 74617200, 75239010, 75999000, 76774500, 76839840, 78170400, 79618000, 80041500, 80254944, 80613225, 82078920, 82908000, 83598900, 83754000, 85498875, 85987440, 87318000, 89570250, 90286812, 91198800, 91476000, 92129400, 93271500, 95541600, 96049800, 97713000, 100318680, 101332000, 102366000, 102598650, 103184928, 104498625, 106596000, 106722000, 107484300, 109438560, 111465200, 112858515, 113998500, 115161750, 117255600, 119427000, 120062250, 120382416, 122839200, 124362000, 125398350, 128066400, 128981160, 130284000, 133758240, 134355375, 136798200, 137214000, 139331500, 143312400, 146569500, 149234400, 150478020, 151998000, 153549000, 159236000, 160083000, 161226450, 164157840, 167197800, 167508000, 170997750, 171974880, 174636000, 179140500, 180573624, 182397600, 184258800, 186543000, 188097525, 192099600, 195426000, 200637360, 204732000, 205197300, 208997250, 213444000, 214968600, 222930400, 225717030, 227997000, 230323500, 234511200, 238854000, 240124500, 240764832, 248724000, 250796700, 256496625, 257962320, 268710750, 273596400, 274428000, 278663000, 286624800, 293139000, 300956040, 303996000, 307098000, 313495875, 320166000, 322452900, 328315680, 334395600, 341995500, 358281000, 361147248, 368517600, 373086000, 376195050, 384199200, 390852000, 401274720, 403066125, 410394600, 417994500, 429937200, 451434060, 455994000, 460647000, 477708000, 480249000, 501593400, 512993250, 515924640, 537421500, 547192800, 557326000, 564292575, 586278000, 601912080, 614196000, 626991750, 640332000, 644905800, 668791200, 683991000, 716562000, 722294496, 746172000, 752390100, 806132250, 820789200, 835989000, 859874400, 902868120, 911988000, 921294000, 940487625, 960498000, 1003186800, 1025986500, 1074843000, 1114652000, 1128585150, 1172556000, 1203824160, 1253983500, 1289811600, 1367982000, 1433124000, 1504780200, 1612264500, 1641578400, 1671978000, 1805736240, 1842588000, 1880975250, 1920996000, 2006373600, 2051973000, 2149686000, 2257170300, 2507967000, 2579623200, 2735964000, 2821462875, 3009560400, 3224529000, 3343956000, 3611472480, 3761950500, 4103946000, 4299372000, 4514340600, 5015934000, 5642925750, 6019120800, 6449058000, 7523901000, 8207892000, 9028681200, 10031868000, 11285851500, 12898116000, 15047802000, 18057362400, 22571703000, 30095604000, 45143406000, 90286812000]

約数ペア:

[(1, 90286812000), (2, 45143406000), (3, 30095604000), (4, 22571703000), (5, 18057362400), (6, 15047802000), (7, 12898116000), (8, 11285851500), (9, 10031868000), (10, 9028681200), (11, 8207892000), (12, 7523901000), (14, 6449058000), (15, 6019120800), (16, 5642925750), (18, 5015934000), (20, 4514340600), (21, 4299372000), (22, 4103946000), (24, 3761950500), (25, 3611472480), (27, 3343956000), (28, 3224529000), (30, 3009560400), (32, 2821462875), (33, 2735964000), (35, 2579623200), (36, 2507967000), (40, 2257170300), (42, 2149686000), (44, 2051973000), (45, 2006373600), (47, 1920996000), (48, 1880975250), (49, 1842588000), (50, 1805736240), (54, 1671978000), (55, 1641578400), (56, 1612264500), (60, 1504780200), (63, 1433124000), (66, 1367982000), (70, 1289811600), (72, 1253983500), (75, 1203824160), (77, 1172556000), (80, 1128585150), (81, 1114652000), (84, 1074843000), (88, 1025986500), (90, 1003186800), (94, 960498000), (96, 940487625), (98, 921294000), (99, 911988000), (100, 902868120), (105, 859874400), (108, 835989000), (110, 820789200), (112, 806132250), (120, 752390100), (121, 746172000), (125, 722294496), (126, 716562000), (132, 683991000), (135, 668791200), (140, 644905800), (141, 640332000), (144, 626991750), (147, 614196000), (150, 601912080), (154, 586278000), (160, 564292575), (162, 557326000), (165, 547192800), (168, 537421500), (175, 515924640), (176, 512993250), (180, 501593400), (188, 480249000), (189, 477708000), (196, 460647000), (198, 455994000), (200, 451434060), (210, 429937200), (216, 417994500), (220, 410394600), (224, 403066125), (225, 401274720), (231, 390852000), (235, 384199200), (240, 376195050), (242, 373086000), (245, 368517600), (250, 361147248), (252, 358281000), (264, 341995500), (270, 334395600), (275, 328315680), (280, 322452900), (282, 320166000), (288, 313495875), (294, 307098000), (297, 303996000), (300, 300956040), (308, 293139000), (315, 286624800), (324, 278663000), (329, 274428000), (330, 273596400), (336, 268710750), (350, 257962320), (352, 256496625), (360, 250796700), (363, 248724000), (375, 240764832), (376, 240124500), (378, 238854000), (385, 234511200), (392, 230323500), (396, 227997000), (400, 225717030), (405, 222930400), (420, 214968600), (423, 213444000), (432, 208997250), (440, 205197300), (441, 204732000), (450, 200637360), (462, 195426000), (470, 192099600), (480, 188097525), (484, 186543000), (490, 184258800), (495, 182397600), (500, 180573624), (504, 179140500), (517, 174636000), (525, 171974880), (528, 170997750), (539, 167508000), (540, 167197800), (550, 164157840), (560, 161226450), (564, 160083000), (567, 159236000), (588, 153549000), (594, 151998000), (600, 150478020), (605, 149234400), (616, 146569500), (630, 143312400), (648, 139331500), (658, 137214000), (660, 136798200), (672, 134355375), (675, 133758240), (693, 130284000), (700, 128981160), (705, 128066400), (720, 125398350), (726, 124362000), (735, 122839200), (750, 120382416), (752, 120062250), (756, 119427000), (770, 117255600), (784, 115161750), (792, 113998500), (800, 112858515), (810, 111465200), (825, 109438560), (840, 107484300), (846, 106722000), (847, 106596000), (864, 104498625), (875, 103184928), (880, 102598650), (882, 102366000), (891, 101332000), (900, 100318680), (924, 97713000), (940, 96049800), (945, 95541600), (968, 93271500), (980, 92129400), (987, 91476000), (990, 91198800), (1000, 90286812), (1008, 89570250), (1034, 87318000), (1050, 85987440), (1056, 85498875), (1078, 83754000), (1080, 83598900), (1089, 82908000), (1100, 82078920), (1120, 80613225), (1125, 80254944), (1128, 80041500), (1134, 79618000), (1155, 78170400), (1175, 76839840), (1176, 76774500), (1188, 75999000), (1200, 75239010), (1210, 74617200), (1225, 73703520), (1232, 73284750), (1260, 71656200), (1269, 71148000), (1296, 69665750), (1316, 68607000), (1320, 68399100), (1323, 68244000), (1350, 66879120), (1375, 65663136), (1386, 65142000), (1400, 64490580), (1410, 64033200), (1440, 62699175), (1452, 62181000), (1470, 61419600), (1485, 60799200), (1500, 60191208), (1504, 60031125), (1512, 59713500), (1540, 58627800), (1551, 58212000), (1568, 57580875), (1575, 57324960), (1584, 56999250), (1617, 55836000), (1620, 55732600), (1645, 54885600), (1650, 54719280), (1680, 53742150), (1692, 53361000), (1694, 53298000), (1750, 51592464), (1760, 51299325), (1764, 51183000), (1782, 50666000), (1800, 50159340), (1815, 49744800), (1848, 48856500), (1880, 48024900), (1890, 47770800), (1925, 46902240), (1936, 46635750), (1960, 46064700), (1974, 45738000), (1980, 45599400), (2000, 45143406), (2016, 44785125), (2025, 44586080), (2068, 43659000), (2079, 43428000), (2100, 42993720), (2115, 42688800), (2156, 41877000), (2160, 41799450), (2178, 41454000), (2200, 41039460), (2205, 40946400), (2250, 40127472), (2256, 40020750), (2268, 39809000), (2303, 39204000), (2310, 39085200), (2350, 38419920), (2352, 38387250), (2376, 37999500), (2400, 37619505), (2420, 37308600), (2450, 36851760), (2464, 36642375), (2475, 36479520), (2520, 35828100), (2538, 35574000), (2541, 35532000), (2585, 34927200), (2592, 34832875), (2625, 34394976), (2632, 34303500), (2640, 34199550), (2646, 34122000), (2695, 33501600), (2700, 33439560), (2750, 32831568), (2772, 32571000), (2800, 32245290), (2820, 32016600), (2835, 31847200), (2904, 31090500), (2940, 30709800), (2961, 30492000), (2970, 30399600), (3000, 30095604), (3024, 29856750), (3025, 29846880), (3080, 29313900), (3102, 29106000), (3150, 28662480), (3168, 28499625), (3234, 27918000), (3240, 27866300), (3267, 27636000), (3290, 27442800), (3300, 27359640), (3360, 26871075), (3375, 26751648), (3384, 26680500), (3388, 26649000), (3465, 26056800), (3500, 25796232), (3525, 25613280), (3528, 25591500), (3564, 25333000), (3600, 25079670), (3619, 24948000), (3630, 24872400), (3675, 24567840), (3696, 24428250), (3760, 24012450), (3780, 23885400), (3807, 23716000), (3850, 23451120), (3872, 23317875), (3920, 23032350), (3948, 22869000), (3960, 22799700), (3969, 22748000), (4000, 22571703), (4050, 22293040), (4125, 21887712), (4136, 21829500), (4158, 21714000), (4200, 21496860), (4230, 21344400), (4235, 21319200), (4312, 20938500), (4320, 20899725), (4356, 20727000), (4400, 20519730), (4410, 20473200), (4455, 20266400), (4500, 20063736), (4512, 20010375), (4536, 19904500), (4606, 19602000), (4620, 19542600), (4653, 19404000), (4700, 19209960), (4704, 19193625), (4725, 19108320), (4752, 18999750), (4840, 18654300), (4851, 18612000), (4900, 18425880), (4935, 18295200), (4950, 18239760), (5040, 17914050), (5076, 17787000), (5082, 17766000), (5170, 17463600), (5250, 17197488), (5264, 17151750), (5280, 17099775), (5292, 17061000), (5390, 16750800), (5400, 16719780), (5445, 16581600), (5500, 16415784), (5544, 16285500), (5600, 16122645), (5640, 16008300), (5670, 15923600), (5687, 15876000), (5775, 15634080), (5808, 15545250), (5875, 15367968), (5880, 15354900), (5922, 15246000), (5929, 15228000), (5940, 15199800), (6000, 15047802), (6048, 14928375), (6050, 14923440), (6125, 14740704), (6160, 14656950), (6204, 14553000), (6237, 14476000), (6300, 14331240), (6345, 14229600), (6468, 13959000), (6480, 13933150), (6534, 13818000), (6580, 13721400), (6600, 13679820), (6615, 13648800), (6750, 13375824), (6768, 13340250), (6776, 13324500), (6909, 13068000), (6930, 13028400), (7000, 12898116), (7050, 12806640), (7056, 12795750), (7128, 12666500), (7200, 12539835), (7238, 12474000), (7260, 12436200), (7350, 12283920), (7392, 12214125), (7425, 12159840), (7520, 12006225), (7560, 11942700), (7614, 11858000), (7623, 11844000), (7700, 11725560), (7755, 11642400), (7840, 11516175), (7875, 11464992), (7896, 11434500), (7920, 11399850), (7938, 11374000), (8085, 11167200), (8100, 11146520), (8225, 10977120), (8250, 10943856), (8272, 10914750), (8316, 10857000), (8400, 10748430), (8460, 10672200), (8470, 10659600), (8624, 10469250), (8712, 10363500), (8800, 10259865), (8820, 10236600), (8883, 10164000), (8910, 10133200), (9000, 10031868), (9072, 9952250), (9075, 9948960), (9212, 9801000), (9240, 9771300), (9306, 9702000), (9400, 9604980), (9450, 9554160), (9504, 9499875), (9625, 9380448), (9680, 9327150), (9702, 9306000), (9800, 9212940), (9801, 9212000), (9870, 9147600), (9900, 9119880), (10080, 8957025), (10125, 8917216), (10152, 8893500), (10164, 8883000), (10340, 8731800), (10395, 8685600), (10500, 8598744), (10528, 8575875), (10575, 8537760), (10584, 8530500), (10780, 8375400), (10800, 8359890), (10857, 8316000), (10890, 8290800), (11000, 8207892), (11025, 8189280), (11088, 8142750), (11280, 8004150), (11340, 7961800), (11374, 7938000), (11515, 7840800), (11550, 7817040), (11616, 7772625), (11750, 7683984), (11760, 7677450), (11844, 7623000), (11858, 7614000), (11880, 7599900), (12000, 7523901), (12100, 7461720), (12250, 7370352), (12320, 7328475), (12375, 7295904), (12408, 7276500), (12474, 7238000), (12600, 7165620), (12690, 7114800), (12705, 7106400), (12925, 6985440), (12936, 6979500), (12960, 6966575), (13068, 6909000), (13160, 6860700), (13200, 6839910), (13230, 6824400), (13475, 6700320), (13500, 6687912), (13536, 6670125), (13552, 6662250), (13818, 6534000), (13860, 6514200), (13959, 6468000), (14000, 6449058), (14100, 6403320), (14112, 6397875), (14175, 6369440), (14256, 6333250), (14476, 6237000), (14520, 6218100), (14553, 6204000), (14700, 6141960), (14805, 6098400), (14850, 6079920), (15120, 5971350), (15125, 5969376), (15228, 5929000), (15246, 5922000), (15400, 5862780), (15510, 5821200), (15750, 5732496), (15792, 5717250), (15840, 5699925), (15876, 5687000), (16170, 5583600), (16200, 5573260), (16335, 5527200), (16450, 5488560), (16500, 5471928), (16544, 5457375), (16632, 5428500), (16800, 5374215), (16920, 5336100), (16940, 5329800), (17061, 5292000), (17248, 5234625), (17325, 5211360), (17424, 5181750), (17625, 5122656), (17640, 5118300), (17766, 5082000), (17787, 5076000), (17820, 5066600), (18000, 5015934), (18095, 4989600), (18144, 4976125), (18150, 4974480), (18375, 4913568), (18424, 4900500), (18480, 4885650), (18612, 4851000), (18800, 4802490), (18900, 4777080), (19035, 4743200), (19250, 4690224), (19360, 4663575), (19404, 4653000), (19600, 4606470), (19602, 4606000), (19740, 4573800), (19800, 4559940), (19845, 4549600), (20250, 4458608), (20304, 4446750), (20328, 4441500), (20680, 4365900), (20727, 4356000), (20790, 4342800), (21000, 4299372), (21150, 4268880), (21168, 4265250), (21175, 4263840), (21560, 4187700), (21600, 4179945), (21714, 4158000), (21780, 4145400), (22000, 4103946), (22050, 4094640), (22176, 4071375), (22275, 4053280), (22560, 4002075), (22680, 3980900), (22748, 3969000), (22869, 3948000), (23030, 3920400), (23100, 3908520), (23265, 3880800), (23500, 3841992), (23520, 3838725), (23625, 3821664), (23688, 3811500), (23716, 3807000), (23760, 3799950), (24200, 3730860), (24255, 3722400), (24500, 3685176), (24675, 3659040), (24750, 3647952), (24816, 3638250), (24948, 3619000), (25200, 3582810), (25333, 3564000), (25380, 3557400), (25410, 3553200), (25850, 3492720), (25872, 3489750), (26136, 3454500), (26320, 3430350), (26400, 3419955), (26460, 3412200), (26649, 3388000), (26950, 3350160), (27000, 3343956), (27104, 3331125), (27225, 3316320), (27636, 3267000), (27720, 3257100), (27918, 3234000), (28000, 3224529), (28200, 3201660), (28350, 3184720), (28435, 3175200), (28512, 3166625), (28875, 3126816), (28952, 3118500), (29040, 3109050), (29106, 3102000), (29400, 3070980), (29610, 3049200), (29645, 3045600), (29700, 3039960), (30240, 2985675), (30250, 2984688), (30456, 2964500), (30492, 2961000), (30800, 2931390), (31020, 2910600), (31185, 2895200), (31500, 2866248), (31584, 2858625), (31725, 2845920), (31752, 2843500), (32340, 2791800), (32400, 2786630), (32571, 2772000), (32670, 2763600), (32900, 2744280), (33000, 2735964), (33075, 2729760), (33264, 2714250), (33840, 2668050), (33880, 2664900), (34122, 2646000), (34545, 2613600), (34650, 2605680), (34848, 2590875), (35250, 2561328), (35280, 2559150), (35532, 2541000), (35574, 2538000), (35640, 2533300), (36000, 2507967), (36190, 2494800), (36300, 2487240), (36750, 2456784), (36848, 2450250), (36960, 2442825), (37125, 2431968), (37224, 2425500), (37600, 2401245), (37800, 2388540), (38070, 2371600), (38115, 2368800), (38500, 2345112), (38775, 2328480), (38808, 2326500), (39200, 2303235), (39204, 2303000), (39480, 2286900), (39600, 2279970), (39690, 2274800), (39809, 2268000), (40425, 2233440), (40500, 2229304), (40608, 2223375), (40656, 2220750), (41125, 2195424), (41360, 2182950), (41454, 2178000), (41580, 2171400), (41877, 2156000), (42000, 2149686), (42300, 2134440), (42336, 2132625), (42350, 2131920), (43120, 2093850), (43428, 2079000), (43560, 2072700), (43659, 2068000), (44000, 2051973), (44100, 2047320), (44415, 2032800), (44550, 2026640), (45360, 1990450), (45375, 1989792), (45496, 1984500), (45738, 1974000), (46060, 1960200), (46200, 1954260), (46530, 1940400), (47000, 1920996), (47250, 1910832), (47376, 1905750), (47432, 1903500), (47520, 1899975), (48400, 1865430), (48510, 1861200), (49000, 1842588), (49005, 1842400), (49350, 1829520), (49500, 1823976), (49632, 1819125), (49896, 1809500), (50400, 1791405), (50666, 1782000), (50760, 1778700), (50820, 1776600), (51183, 1764000), (51700, 1746360), (51744, 1744875), (51975, 1737120), (52272, 1727250), (52640, 1715175), (52875, 1707552), (52920, 1706100), (53298, 1694000), (53361, 1692000), (53900, 1675080), (54000, 1671978), (54285, 1663200), (54450, 1658160), (55125, 1637856), (55272, 1633500), (55440, 1628550), (55836, 1617000), (56400, 1600830), (56700, 1592360), (56870, 1587600), (57575, 1568160), (57750, 1563408), (57904, 1559250), (58080, 1554525), (58212, 1551000), (58800, 1535490), (59220, 1524600), (59290, 1522800), (59400, 1519980), (60500, 1492344), (60912, 1482250), (60984, 1480500), (61600, 1465695), (62040, 1455300), (62181, 1452000), (62370, 1447600), (63000, 1433124), (63450, 1422960), (63504, 1421750), (63525, 1421280), (64625, 1397088), (64680, 1395900), (64800, 1393315), (65142, 1386000), (65340, 1381800), (65800, 1372140), (66000, 1367982), (66150, 1364880), (66528, 1357125), (67375, 1340064), (67680, 1334025), (67760, 1332450), (68244, 1323000), (68607, 1316000), (69090, 1306800), (69300, 1302840), (69795, 1293600), (70500, 1280664), (70560, 1279575), (70875, 1273888), (71064, 1270500), (71148, 1269000), (71280, 1266650), (72380, 1247400), (72600, 1243620), (72765, 1240800), (73500, 1228392), (73696, 1225125), (74025, 1219680), (74250, 1215984), (74448, 1212750), (75600, 1194270), (75999, 1188000), (76140, 1185800), (76230, 1184400), (77000, 1172556), (77550, 1164240), (77616, 1163250), (78408, 1151500), (78960, 1143450), (79200, 1139985), (79380, 1137400), (79618, 1134000), (80850, 1116720), (81000, 1114652), (81312, 1110375), (81675, 1105440), (82250, 1097712), (82720, 1091475), (82908, 1089000), (83160, 1085700), (83754, 1078000), (84000, 1074843), (84600, 1067220), (84700, 1065960), (85305, 1058400), (86240, 1046925), (86625, 1042272), (86856, 1039500), (87120, 1036350), (87318, 1034000), (88200, 1023660), (88830, 1016400), (88935, 1015200), (89100, 1013320), (90475, 997920), (90720, 995225), (90750, 994896), (90992, 992250), (91476, 987000), (92120, 980100), (92400, 977130), (93060, 970200), (94000, 960498), (94500, 955416), (94752, 952875), (94864, 951750), (95175, 948640), (96800, 932715), (97020, 930600), (97713, 924000), (98000, 921294), (98010, 921200), (98700, 914760), (99000, 911988), (99225, 909920), (99792, 904750), (101332, 891000), (101520, 889350), (101640, 888300), (102366, 882000), (103400, 873180), (103635, 871200), (103950, 868560), (104544, 863625), (105750, 853776), (105840, 853050), (105875, 852768), (106596, 847000), (106722, 846000), (107800, 837540), (108000, 835989), (108570, 831600), (108900, 829080), (110250, 818928), (110544, 816750), (110880, 814275), (111375, 810656), (111672, 808500), (112800, 800415), (113400, 796180), (113740, 793800), (114345, 789600), (115150, 784080), (115500, 781704), (115808, 779625), (116325, 776160), (116424, 775500), (117600, 767745), (118440, 762300), (118580, 761400), (118800, 759990), (119427, 756000), (121000, 746172), (121275, 744480), (121824, 741125), (121968, 740250), (123375, 731808), (124080, 727650), (124362, 726000), (124740, 723800), (126000, 716562), (126665, 712800), (126900, 711480), (127008, 710875), (127050, 710640), (129250, 698544), (129360, 697950), (130284, 693000), (130680, 690900), (131600, 686070), (132000, 683991), (132300, 682440), (133245, 677600), (134750, 670032), (135520, 666225), (136125, 663264), (136488, 661500), (137214, 658000), (138180, 653400), (138600, 651420), (139590, 646800), (141000, 640332), (141750, 636944), (142128, 635250), (142175, 635040), (142296, 634500), (142560, 633325), (144760, 623700), (145200, 621810), (145530, 620400), (147000, 614196), (148050, 609840), (148225, 609120), (148500, 607992), (148896, 606375), (151200, 597135), (151998, 594000), (152280, 592900), (152460, 592200), (153549, 588000), (154000, 586278), (155100, 582120), (155232, 581625), (155925, 579040), (156816, 575750), (157920, 571725), (158625, 569184), (158760, 568700), (159236, 567000), (160083, 564000), (161700, 558360), (162000, 557326), (162855, 554400), (163350, 552720), (164500, 548856), (165375, 545952), (165816, 544500), (166320, 542850), (167508, 539000), (169200, 533610), (169400, 532980), (170610, 529200), (172725, 522720), (173250, 521136), (173712, 519750), (174240, 518175), (174636, 517000), (176400, 511830), (177660, 508200), (177870, 507600), (178200, 506660), (180950, 498960), (181500, 497448), (181984, 496125), (182952, 493500), (184240, 490050), (184800, 488565), (186120, 485100), (186543, 484000), (188000, 480249), (189000, 477708), (189728, 475875), (190350, 474320), (190575, 473760), (193875, 465696), (194040, 465300), (195426, 462000), (196000, 460647), (196020, 460600), (197400, 457380), (198000, 455994), (198450, 454960), (199045, 453600), (199584, 452375), (202125, 446688), (202664, 445500), (203040, 444675), (203280, 444150), (204732, 441000), (206800, 436590), (207270, 435600), (207900, 434280), (209385, 431200), (211500, 426888), (211680, 426525), (211750, 426384), (213192, 423500), (213444, 423000), (215600, 418770), (217140, 415800), (217800, 414540), (218295, 413600), (220500, 409464), (221088, 408375), (222075, 406560), (222750, 405328), (223344, 404250), (226800, 398090), (227480, 396900), (227997, 396000), (228690, 394800), (230300, 392040), (231000, 390852), (232650, 388080), (232848, 387750), (236880, 381150), (237160, 380700), (237600, 379995), (238854, 378000), (242000, 373086), (242550, 372240), (243936, 370125), (245025, 368480), (246750, 365904), (248160, 363825), (248724, 363000), (249480, 361900), (252000, 358281), (253330, 356400), (253800, 355740), (254100, 355320), (255915, 352800), (258500, 349272), (258720, 348975), (259875, 347424), (260568, 346500), (261360, 345450), (263200, 343035), (264600, 341220), (266490, 338800), (266805, 338400), (269500, 335016), (271425, 332640), (272250, 331632), (272976, 330750), (274428, 329000), (276360, 326700), (277200, 325710), (278663, 324000), (279180, 323400), (282000, 320166), (283500, 318472), (284256, 317625), (284350, 317520), (284592, 317250), (287875, 313632), (289520, 311850), (290400, 310905), (291060, 310200), (293139, 308000), (294000, 307098), (296100, 304920), (296450, 304560), (297000, 303996)]