945041126400

素因数分解:

$2^{10}\times 3^4\times 5^2\times 7^2\times {\mathrm{71}}^1\times {\mathrm{131}}^1$

素因数の和:258

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 60, 63, 64, 70, 71, 72, 75, 80, 81, 84, 90, 96, 98, 100, 105, 108, 112, 120, 126, 128, 131, 135, 140, 142, 144, 147, 150, 160, 162, 168, 175, 180, 189, 192, 196, 200, 210, 213, 216, 224, 225, 240, 245, 252, 256, 262, 270, 280, 284, 288, 294, 300, 315, 320, 324, 336, 350, 355, 360, 378, 384, 392, 393, 400, 405, 420, 426, 432, 441, 448, 450, 480, 490, 497, 504, 512, 524, 525, 540, 560, 567, 568, 576, 588, 600, 630, 639, 640, 648, 655, 672, 675, 700, 710, 720, 735, 756, 768, 784, 786, 800, 810, 840, 852, 864, 882, 896, 900, 917, 945, 960, 980, 994, 1008, 1024, 1048, 1050, 1065, 1080, 1120, 1134, 1136, 1152, 1176, 1179, 1200, 1225, 1260, 1278, 1280, 1296, 1310, 1323, 1344, 1350, 1400, 1420, 1440, 1470, 1491, 1512, 1536, 1568, 1572, 1575, 1600, 1620, 1680, 1704, 1728, 1764, 1775, 1792, 1800, 1834, 1890, 1917, 1920, 1960, 1965, 1988, 2016, 2025, 2096, 2100, 2130, 2160, 2205, 2240, 2268, 2272, 2304, 2352, 2358, 2400, 2450, 2485, 2520, 2556, 2560, 2592, 2620, 2646, 2688, 2700, 2751, 2800, 2835, 2840, 2880, 2940, 2982, 3024, 3072, 3136, 3144, 3150, 3195, 3200, 3240, 3275, 3360, 3408, 3456, 3479, 3528, 3537, 3550, 3584, 3600, 3668, 3675, 3780, 3834, 3840, 3920, 3930, 3969, 3976, 4032, 4050, 4192, 4200, 4260, 4320, 4410, 4473, 4480, 4536, 4544, 4585, 4608, 4704, 4716, 4725, 4800, 4900, 4970, 5040, 5112, 5120, 5184, 5240, 5292, 5325, 5376, 5400, 5502, 5600, 5670, 5680, 5751, 5760, 5880, 5895, 5964, 6048, 6272, 6288, 6300, 6390, 6400, 6419, 6480, 6550, 6615, 6720, 6816, 6912, 6958, 7056, 7074, 7100, 7168, 7200, 7336, 7350, 7455, 7560, 7668, 7680, 7840, 7860, 7938, 7952, 8064, 8100, 8253, 8384, 8400, 8520, 8640, 8820, 8946, 8960, 9072, 9088, 9170, 9216, 9301, 9408, 9432, 9450, 9585, 9600, 9800, 9825, 9940, 10080, 10224, 10368, 10437, 10480, 10584, 10611, 10650, 10752, 10800, 11004, 11025, 11200, 11340, 11360, 11502, 11520, 11760, 11790, 11928, 12096, 12425, 12544, 12576, 12600, 12780, 12800, 12838, 12960, 13100, 13230, 13419, 13440, 13632, 13755, 13824, 13916, 14112, 14148, 14175, 14200, 14400, 14672, 14700, 14910, 15120, 15336, 15360, 15680, 15720, 15876, 15904, 15975, 16128, 16200, 16506, 16768, 16800, 17040, 17280, 17395, 17640, 17685, 17892, 17920, 18144, 18176, 18340, 18602, 18816, 18864, 18900, 19170, 19200, 19257, 19600, 19650, 19845, 19880, 20160, 20448, 20736, 20874, 20960, 21168, 21222, 21300, 21504, 21600, 22008, 22050, 22365, 22400, 22680, 22720, 22925, 23004, 23040, 23520, 23580, 23856, 24192, 24759, 24850, 25088, 25152, 25200, 25560, 25600, 25676, 25920, 26200, 26460, 26838, 26880, 27264, 27510, 27648, 27832, 27903, 28224, 28296, 28350, 28400, 28755, 28800, 29344, 29400, 29475, 29820, 30240, 30672, 31311, 31360, 31440, 31752, 31808, 31950, 32095, 32256, 32400, 33012, 33075, 33536, 33600, 34080, 34560, 34790, 35280, 35370, 35784, 35840, 36288, 36352, 36680, 37204, 37275, 37632, 37728, 37800, 38340, 38400, 38514, 39200, 39300, 39690, 39760, 40257, 40320, 40896, 41265, 41472, 41748, 41920, 42336, 42444, 42600, 43200, 44016, 44100, 44730, 44800, 45360, 45440, 45850, 46008, 46080, 46505, 47040, 47160, 47712, 47925, 48384, 49518, 49700, 50176, 50304, 50400, 51120, 51352, 51840, 52185, 52400, 52920, 53055, 53676, 53760, 54528, 55020, 55664, 55806, 56448, 56592, 56700, 56800, 57510, 57600, 57771, 58688, 58800, 58950, 59640, 60480, 61344, 62622, 62720, 62880, 63504, 63616, 63900, 64190, 64512, 64800, 65107, 66024, 66150, 67072, 67095, 67200, 68160, 68775, 69120, 69580, 70560, 70740, 71568, 72576, 72704, 73360, 74277, 74408, 74550, 75264, 75456, 75600, 76680, 76800, 77028, 78400, 78600, 79380, 79520, 80514, 80640, 81792, 82530, 82944, 83496, 83709, 83840, 84672, 84888, 85200, 86400, 86975, 88032, 88200, 88425, 89460, 89600, 90720, 90880, 91700, 92016, 93010, 93933, 94080, 94320, 95424, 95850, 96285, 96768, 99036, 99225, 99400, 100608, 100800, 102240, 102704, 103680, 104370, 104800, 105840, 106110, 107352, 107520, 109056, 110040, 111328, 111612, 111825, 112896, 113184, 113400, 113600, 115020, 115200, 115542, 117376, 117600, 117900, 119280, 120960, 122688, 123795, 125244, 125440, 125760, 127008, 127232, 127800, 128380, 129600, 130214, 132048, 132300, 134144, 134190, 134400, 136320, 137550, 138240, 139160, 139515, 141120, 141480, 143136, 143775, 145152, 146720, 148554, 148816, 149100, 150528, 150912, 151200, 153360, 154056, 156555, 156800, 157200, 158760, 159040, 160475, 161028, 161280, 163584, 165060, 166992, 167418, 167680, 169344, 169776, 170400, 172800, 173313, 173950, 176064, 176400, 176850, 178920, 179200, 181440, 181760, 183400, 184032, 186020, 187866, 188160, 188640, 190848, 191700, 192570, 193536, 195321, 198072, 198450, 198800, 201216, 201285, 201600, 204480, 205408, 206325, 207360, 208740, 209600, 211680, 212220, 214704, 218112, 220080, 222656, 223224, 223650, 225792, 226368, 226800, 227200, 230040, 230400, 231084, 232525, 234752, 235200, 235800, 238560, 241920, 245376, 247590, 250488, 250880, 251127, 251520, 254016, 254464, 255600, 256760, 259200, 260428, 260925, 264096, 264600, 265275, 268380, 268800, 272640, 275100, 278320, 279030, 281799, 282240, 282960, 286272, 287550, 288855, 290304, 293440, 297108, 297632, 298200, 301824, 302400, 306720, 308112, 313110, 313600, 314400, 317520, 318080, 320950, 322056, 322560, 325535, 327168, 330120, 333984, 334836, 335360, 335475, 338688, 339552, 340800, 345600, 346626, 347900, 352128, 352800, 353700, 357840, 362880, 363520, 366800, 368064, 371385, 372040, 375732, 376320, 377280, 381696, 383400, 385140, 390642, 396144, 396900, 397600, 402432, 402570, 403200, 408960, 410816, 412650, 414720, 417480, 418545, 419200, 423360, 424440, 429408, 440160, 445312, 446448, 447300, 451584, 452736, 453600, 454400, 455749, 460080, 462168, 465050, 469504, 469665, 470400, 471600, 477120, 481425, 483840, 490752, 495180, 500976, 502254, 503040, 508032, 508928, 511200, 513520, 518400, 519939, 520856, 521850, 528192, 529200, 530550, 536760, 537600, 545280, 550200, 556640, 558060, 563598, 564480, 565920, 572544, 575100, 577710, 580608, 585963, 586880, 594216, 595264, 596400, 603648, 604800, 613440, 616224, 618975, 626220, 627200, 628800, 635040, 636160, 641900, 644112, 651070, 654336, 660240, 667968, 669672, 670720, 670950, 677376, 679104, 681600, 691200, 693252, 695800, 697575, 704256, 705600, 707400, 715680, 725760, 733600, 736128, 742770, 744080, 751464, 752640, 753381, 754560, 763392, 766800, 770280, 781284, 782775, 792288, 793800, 795200, 805140, 806400, 817920, 821632, 825300, 834960, 837090, 838400, 846720, 848880, 858816, 866565, 880320, 890624, 892896, 894600, 905472, 907200, 908800, 911498, 920160, 924336, 930100, 939008, 939330, 940800, 943200, 954240, 962850, 967680, 976605, 981504, 990360, 1001952, 1004508, 1006080, 1006425, 1016064, 1022400, 1027040, 1036800, 1039878, 1041712, 1043700, 1056384, 1058400, 1061100, 1073520, 1090560, 1100400, 1113280, 1116120, 1127196, 1128960, 1131840, 1145088, 1150200, 1155420, 1171926, 1173760, 1188432, 1190528, 1192800, 1207296, 1209600, 1226880, 1232448, 1237950, 1252440, 1254400, 1255635, 1257600, 1270080, 1272320, 1283800, 1288224, 1302140, 1320480, 1335936, 1339344, 1341900, 1354752, 1358208, 1363200, 1367247, 1386504, 1391600, 1395150, 1408512, 1408995, 1411200, 1414800, 1431360, 1444275, 1451520, 1467200, 1472256, 1485540, 1488160, 1502928, 1506762, 1509120, 1526784, 1533600, 1540560, 1562568, 1565550, 1584576, 1587600, 1590400, 1610280, 1612800, 1627675, 1635840, 1643264, 1650600, 1669920, 1674180, 1676800, 1693440, 1697760, 1717632, 1733130, 1757889, 1760640, 1781248, 1785792, 1789200, 1810944, 1814400, 1817600, 1822996, 1840320, 1848672, 1856925, 1860200, 1878660, 1881600, 1886400, 1908480, 1925700, 1953210, 1963008, 1980720, 2003904, 2009016, 2012160, 2012850, 2032128, 2044800, 2054080, 2073600, 2079756, 2083424, 2087400, 2092725, 2112768, 2116800, 2122200, 2147040, 2200800, 2226560, 2232240, 2254392, 2257920, 2263680, 2278745, 2290176, 2300400, 2310840, 2343852, 2347520, 2348325, 2376864, 2381056, 2385600, 2419200, 2453760, 2464896, 2475900, 2504880, 2511270, 2515200, 2540160, 2544640, 2567600, 2576448, 2599695, 2604280, 2640960, 2671872, 2678688, 2683800, 2716416, 2726400, 2734494, 2773008, 2783200, 2790300, 2817024, 2817990, 2822400, 2829600, 2862720, 2888550, 2903040, 2929815, 2934400, 2944512, 2971080, 2976320, 3005856, 3013524, 3018240, 3067200, 3081120, 3125136, 3131100, 3169152, 3175200, 3180800, 3220560, 3255350, 3271680, 3286528, 3301200, 3339840, 3348360, 3353600, 3386880, 3395520, 3435264, 3466260, 3515778, 3521280, 3562496, 3571584, 3578400, 3621888, 3628800, 3645992, 3680640, 3697344, 3713850, 3720400, 3757320, 3763200, 3766905, 3772800, 3816960, 3851400, 3906420, 3961440, 4007808, 4018032, 4025700, 4064256, 4089600, 4101741, 4108160, 4159512, 4166848, 4174800, 4185450, 4225536, 4233600, 4244400, 4294080, 4332825, 4401600, 4453120, 4464480, 4508784, 4527360, 4557490, 4580352, 4600800, 4621680, 4687704, 4695040, 4696650, 4753728, 4762112, 4771200, 4838400, 4883025, 4907520, 4929792, 4951800, 5009760, 5022540, 5030400, 5080320, 5135200, 5152896, 5199390, 5208560, 5273667, 5281920, 5343744, 5357376, 5367600, 5432832, 5452800, 5468988, 5546016, 5566400, 5580600, 5635980, 5644800, 5659200, 5725440, 5777100, 5859630, 5868800, 5889024, 5942160, 5952640, 6011712, 6027048, 6036480, 6134400, 6162240, 6250272, 6262200, 6278175, 6338304, 6350400, 6361600, 6441120, 6510700, 6573056, 6602400, 6679680, 6696720, 6773760, 6791040, 6836235, 6870528, 6932520, 7031556, 7042560, 7044975, 7143168, 7156800, 7257600, 7291984, 7361280, 7394688, 7427700, 7440800, 7514640, 7533810, 7545600, 7633920, 7702800, 7812840, 7922880, 8015616, 8036064, 8051400, 8179200, 8203482, 8216320, 8319024, 8333696, 8349600, 8370900, 8451072, 8467200, 8488800, 8588160, 8665650, 8789445, 8803200, 8906240, 8928960, 9017568, 9054720, 9114980, 9201600, 9243360, 9375408, 9393300, 9507456, 9524224, 9542400, 9766050, 9815040, 9859584, 9903600, 10019520, 10045080, 10060800, 10160640, 10270400, 10305792, 10398780, 10417120, 10547334, 10563840, 10687488, 10714752, 10735200, 10865664, 10937976, 11092032, 11132800, 11161200, 11271960, 11289600, 11318400, 11393725, 11450880, 11554200, 11719260, 11737600, 11884320, 11905280, 12023424, 12054096, 12268800, 12305223, 12324480, 12500544, 12524400, 12556350, 12676608, 12700800, 12723200, 12882240, 12998475, 13021400, 13204800, 13359360, 13393440, 13582080, 13672470, 13741056, 13865040, 14063112, 14085120, 14089950, 14286336, 14313600, 14515200, 14583968, 14649075, 14722560, 14789376, 14855400, 14881600, 15029280, 15067620, 15091200, 15405600, 15625680, 15845760, 16031232, 16072128, 16102800, 16358400, 16406964, 16432640, 16638048, 16667392, 16699200, 16741800, 16934400, 16977600, 17176320, 17331300, 17578890, 17606400, 17812480, 17857920, 18035136, 18109440, 18229960, 18403200, 18486720, 18750816, 18786600, 18834525, 19014912, 19084800, 19532100, 19719168, 19807200, 20039040, 20090160, 20321280, 20508705, 20540800, 20611584, 20797560, 20834240, 21094668, 21127680, 21429504, 21470400, 21875952, 22184064, 22265600, 22322400, 22543920, 22636800, 22787450, 22901760, 23108400, 23438520, 23475200, 23768640, 23810560, 24046848, 24108192, 24537600, 24610446, 24648960, 25001088, 25048800, 25112700, 25353216, 25401600, 25764480, 25996950, 26042800, 26368335, 26409600, 26718720, 26786880, 27164160, 27344940, 27730080, 28126224, 28179900, 28572672, 28627200, 29167936, 29298150, 29445120, 29578752, 29710800, 29763200, 30058560, 30135240, 30182400, 30811200, 31251360, 31691520, 32062464, 32144256, 32205600, 32813928, 32865280, 33276096, 33334784, 33398400, 33483600, 33868800, 33955200, 34181175, 34352640, 34662600, 35157780, 35212800, 35715840, 36070272, 36459920, 36806400, 36915669, 36973440, 37501632, 37573200, 37669050, 38029824, 38169600, 39064200, 39614400, 40078080, 40180320, 41017410, 41081600, 41223168, 41595120, 41668480, 42189336, 42255360, 42859008, 42940800, 43751904, 43947225, 44368128, 44531200, 44644800, 45087840, 45273600, 45574900, 46216800, 46877040, 47537280, 47621120, 48093696, 48216384, 49075200, 49220892, 49297920, 50002176, 50097600, 50225400, 50803200, 51528960, 51993900, 52085600, 52736670, 52819200, 53437440, 53573760, 54328320, 54689880, 55460160, 56252448, 56359800, 57254400, 58335872, 58596300, 59157504, 59421600, 59526400, 60117120, 60270480, 61526115, 61622400, 62502720, 63383040, 64288512, 64411200, 65627856, 66552192, 66669568, 66796800, 66967200, 67910400, 68362350, 68705280, 69325200, 70315560, 70425600, 71431680, 72140544, 72919840, 73612800, 73831338, 73946880, 75003264, 75146400, 75338100, 76059648, 78128400, 79228800, 80156160, 80360640, 82034820, 82163200, 83190240, 83336960, 84378672, 85718016, 85881600, 87503808, 87894450, 88736256, 89062400, 89289600, 90175680, 90547200, 91149800, 92433600, 93754080, 95074560, 96187392, 96432768, 98441784, 98595840, 100004352, 100195200, 100450800, 101606400, 102543525, 103057920, 103987800, 104171200, 105473340, 105638400, 107147520, 109379760, 110920320, 112504896, 112719600, 114508800, 116671744, 117192600, 118843200, 119052800, 120234240, 120540960, 123052230, 123244800, 125005440, 126766080, 128577024, 128822400, 131255712, 131841675, 133104384, 133593600, 133934400, 135820800, 136724700, 138650400, 140631120, 142863360, 144281088, 145839680, 147225600, 147662676, 147893760, 150006528, 150292800, 150676200, 156256800, 158457600, 160312320, 160721280, 164069640, 164326400, 166380480, 166673920, 168757344, 171763200, 175007616, 175788900, 177472512, 178579200, 180351360, 182299600, 184578345, 184867200, 187508160, 190149120, 192865536, 196883568, 200008704, 200390400, 200901600, 205087050, 206115840, 207975600, 208342400, 210946680, 211276800, 214295040, 218759520, 221840640, 225009792, 225439200, 233343488, 234385200, 237686400, 238105600, 240468480, 241081920, 246104460, 246489600, 250010880, 257154048, 257644800, 262511424, 263683350, 266208768, 267187200, 267868800, 271641600, 273449400, 277300800, 281262240, 288562176, 291679360, 295325352, 295787520, 300013056, 300585600, 301352400, 307630575, 312513600, 316915200, 321442560, 328139280, 332760960, 333347840, 337514688, 343526400, 350015232, 351577800, 357158400, 360702720, 364599200, 369156690, 369734400, 375016320, 380298240, 385731072, 393767136, 400780800, 401803200, 410174100, 415951200, 416684800, 421893360, 428590080, 437519040, 443681280, 450019584, 450878400, 466686976, 468770400, 475372800, 480936960, 482163840, 492208920, 492979200, 500021760, 515289600, 525022848, 527366700, 532417536, 535737600, 546898800, 554601600, 562524480, 583358720, 590650704, 600026112, 601171200, 602704800, 615261150, 625027200, 633830400, 642885120, 656278560, 665521920, 675029376, 700030464, 703155600, 714316800, 721405440, 729198400, 738313380, 739468800, 750032640, 771462144, 787534272, 801561600, 803606400, 820348200, 831902400, 833369600, 843786720, 875038080, 887362560, 900039168, 901756800, 922891725, 937540800, 950745600, 964327680, 984417840, 1000043520, 1030579200, 1050045696, 1054733400, 1071475200, 1093797600, 1109203200, 1125048960, 1166717440, 1181301408, 1202342400, 1205409600, 1230522300, 1250054400, 1285770240, 1312557120, 1331043840, 1350058752, 1400060928, 1406311200, 1442810880, 1458396800, 1476626760, 1478937600, 1500065280, 1575068544, 1607212800, 1640696400, 1663804800, 1666739200, 1687573440, 1750076160, 1800078336, 1803513600, 1845783450, 1875081600, 1901491200, 1928655360, 1968835680, 2100091392, 2109466800, 2142950400, 2187595200, 2218406400, 2250097920, 2333434880, 2362602816, 2404684800, 2410819200, 2461044600, 2500108800, 2625114240, 2662087680, 2700117504, 2812622400, 2916793600, 2953253520, 3000130560, 3150137088, 3214425600, 3281392800, 3327609600, 3375146880, 3500152320, 3607027200, 3691566900, 3750163200, 3857310720, 3937671360, 4200182784, 4218933600, 4375190400, 4436812800, 4500195840, 4725205632, 4821638400, 4922089200, 5000217600, 5250228480, 5400235008, 5625244800, 5833587200, 5906507040, 6300274176, 6428851200, 6562785600, 6655219200, 6750293760, 7000304640, 7214054400, 7383133800, 7500326400, 7875342720, 8437867200, 8750380800, 9000391680, 9450411264, 9643276800, 9844178400, 10500456960, 11250489600, 11667174400, 11813014080, 12600548352, 13125571200, 13310438400, 13500587520, 14766267600, 15000652800, 15750685440, 16875734400, 17500761600, 18900822528, 19286553600, 19688356800, 21000913920, 22500979200, 23626028160, 26251142400, 27001175040, 29532535200, 31501370880, 33751468800, 35001523200, 37801645056, 39376713600, 45001958400, 47252056320, 52502284800, 59065070400, 63002741760, 67502937600, 78753427200, 94504112640, 105004569600, 118130140800, 135005875200, 157506854400, 189008225280, 236260281600, 315013708800, 472520563200, 945041126400]

約数ペア:

[(1, 945041126400), (2, 472520563200), (3, 315013708800), (4, 236260281600), (5, 189008225280), (6, 157506854400), (7, 135005875200), (8, 118130140800), (9, 105004569600), (10, 94504112640), (12, 78753427200), (14, 67502937600), (15, 63002741760), (16, 59065070400), (18, 52502284800), (20, 47252056320), (21, 45001958400), (24, 39376713600), (25, 37801645056), (27, 35001523200), (28, 33751468800), (30, 31501370880), (32, 29532535200), (35, 27001175040), (36, 26251142400), (40, 23626028160), (42, 22500979200), (45, 21000913920), (48, 19688356800), (49, 19286553600), (50, 18900822528), (54, 17500761600), (56, 16875734400), (60, 15750685440), (63, 15000652800), (64, 14766267600), (70, 13500587520), (71, 13310438400), (72, 13125571200), (75, 12600548352), (80, 11813014080), (81, 11667174400), (84, 11250489600), (90, 10500456960), (96, 9844178400), (98, 9643276800), (100, 9450411264), (105, 9000391680), (108, 8750380800), (112, 8437867200), (120, 7875342720), (126, 7500326400), (128, 7383133800), (131, 7214054400), (135, 7000304640), (140, 6750293760), (142, 6655219200), (144, 6562785600), (147, 6428851200), (150, 6300274176), (160, 5906507040), (162, 5833587200), (168, 5625244800), (175, 5400235008), (180, 5250228480), (189, 5000217600), (192, 4922089200), (196, 4821638400), (200, 4725205632), (210, 4500195840), (213, 4436812800), (216, 4375190400), (224, 4218933600), (225, 4200182784), (240, 3937671360), (245, 3857310720), (252, 3750163200), (256, 3691566900), (262, 3607027200), (270, 3500152320), (280, 3375146880), (284, 3327609600), (288, 3281392800), (294, 3214425600), (300, 3150137088), (315, 3000130560), (320, 2953253520), (324, 2916793600), (336, 2812622400), (350, 2700117504), (355, 2662087680), (360, 2625114240), (378, 2500108800), (384, 2461044600), (392, 2410819200), (393, 2404684800), (400, 2362602816), (405, 2333434880), (420, 2250097920), (426, 2218406400), (432, 2187595200), (441, 2142950400), (448, 2109466800), (450, 2100091392), (480, 1968835680), (490, 1928655360), (497, 1901491200), (504, 1875081600), (512, 1845783450), (524, 1803513600), (525, 1800078336), (540, 1750076160), (560, 1687573440), (567, 1666739200), (568, 1663804800), (576, 1640696400), (588, 1607212800), (600, 1575068544), (630, 1500065280), (639, 1478937600), (640, 1476626760), (648, 1458396800), (655, 1442810880), (672, 1406311200), (675, 1400060928), (700, 1350058752), (710, 1331043840), (720, 1312557120), (735, 1285770240), (756, 1250054400), (768, 1230522300), (784, 1205409600), (786, 1202342400), (800, 1181301408), (810, 1166717440), (840, 1125048960), (852, 1109203200), (864, 1093797600), (882, 1071475200), (896, 1054733400), (900, 1050045696), (917, 1030579200), (945, 1000043520), (960, 984417840), (980, 964327680), (994, 950745600), (1008, 937540800), (1024, 922891725), (1048, 901756800), (1050, 900039168), (1065, 887362560), (1080, 875038080), (1120, 843786720), (1134, 833369600), (1136, 831902400), (1152, 820348200), (1176, 803606400), (1179, 801561600), (1200, 787534272), (1225, 771462144), (1260, 750032640), (1278, 739468800), (1280, 738313380), (1296, 729198400), (1310, 721405440), (1323, 714316800), (1344, 703155600), (1350, 700030464), (1400, 675029376), (1420, 665521920), (1440, 656278560), (1470, 642885120), (1491, 633830400), (1512, 625027200), (1536, 615261150), (1568, 602704800), (1572, 601171200), (1575, 600026112), (1600, 590650704), (1620, 583358720), (1680, 562524480), (1704, 554601600), (1728, 546898800), (1764, 535737600), (1775, 532417536), (1792, 527366700), (1800, 525022848), (1834, 515289600), (1890, 500021760), (1917, 492979200), (1920, 492208920), (1960, 482163840), (1965, 480936960), (1988, 475372800), (2016, 468770400), (2025, 466686976), (2096, 450878400), (2100, 450019584), (2130, 443681280), (2160, 437519040), (2205, 428590080), (2240, 421893360), (2268, 416684800), (2272, 415951200), (2304, 410174100), (2352, 401803200), (2358, 400780800), (2400, 393767136), (2450, 385731072), (2485, 380298240), (2520, 375016320), (2556, 369734400), (2560, 369156690), (2592, 364599200), (2620, 360702720), (2646, 357158400), (2688, 351577800), (2700, 350015232), (2751, 343526400), (2800, 337514688), (2835, 333347840), (2840, 332760960), (2880, 328139280), (2940, 321442560), (2982, 316915200), (3024, 312513600), (3072, 307630575), (3136, 301352400), (3144, 300585600), (3150, 300013056), (3195, 295787520), (3200, 295325352), (3240, 291679360), (3275, 288562176), (3360, 281262240), (3408, 277300800), (3456, 273449400), (3479, 271641600), (3528, 267868800), (3537, 267187200), (3550, 266208768), (3584, 263683350), (3600, 262511424), (3668, 257644800), (3675, 257154048), (3780, 250010880), (3834, 246489600), (3840, 246104460), (3920, 241081920), (3930, 240468480), (3969, 238105600), (3976, 237686400), (4032, 234385200), (4050, 233343488), (4192, 225439200), (4200, 225009792), (4260, 221840640), (4320, 218759520), (4410, 214295040), (4473, 211276800), (4480, 210946680), (4536, 208342400), (4544, 207975600), (4585, 206115840), (4608, 205087050), (4704, 200901600), (4716, 200390400), (4725, 200008704), (4800, 196883568), (4900, 192865536), (4970, 190149120), (5040, 187508160), (5112, 184867200), (5120, 184578345), (5184, 182299600), (5240, 180351360), (5292, 178579200), (5325, 177472512), (5376, 175788900), (5400, 175007616), (5502, 171763200), (5600, 168757344), (5670, 166673920), (5680, 166380480), (5751, 164326400), (5760, 164069640), (5880, 160721280), (5895, 160312320), (5964, 158457600), (6048, 156256800), (6272, 150676200), (6288, 150292800), (6300, 150006528), (6390, 147893760), (6400, 147662676), (6419, 147225600), (6480, 145839680), (6550, 144281088), (6615, 142863360), (6720, 140631120), (6816, 138650400), (6912, 136724700), (6958, 135820800), (7056, 133934400), (7074, 133593600), (7100, 133104384), (7168, 131841675), (7200, 131255712), (7336, 128822400), (7350, 128577024), (7455, 126766080), (7560, 125005440), (7668, 123244800), (7680, 123052230), (7840, 120540960), (7860, 120234240), (7938, 119052800), (7952, 118843200), (8064, 117192600), (8100, 116671744), (8253, 114508800), (8384, 112719600), (8400, 112504896), (8520, 110920320), (8640, 109379760), (8820, 107147520), (8946, 105638400), (8960, 105473340), (9072, 104171200), (9088, 103987800), (9170, 103057920), (9216, 102543525), (9301, 101606400), (9408, 100450800), (9432, 100195200), (9450, 100004352), (9585, 98595840), (9600, 98441784), (9800, 96432768), (9825, 96187392), (9940, 95074560), (10080, 93754080), (10224, 92433600), (10368, 91149800), (10437, 90547200), (10480, 90175680), (10584, 89289600), (10611, 89062400), (10650, 88736256), (10752, 87894450), (10800, 87503808), (11004, 85881600), (11025, 85718016), (11200, 84378672), (11340, 83336960), (11360, 83190240), (11502, 82163200), (11520, 82034820), (11760, 80360640), (11790, 80156160), (11928, 79228800), (12096, 78128400), (12425, 76059648), (12544, 75338100), (12576, 75146400), (12600, 75003264), (12780, 73946880), (12800, 73831338), (12838, 73612800), (12960, 72919840), (13100, 72140544), (13230, 71431680), (13419, 70425600), (13440, 70315560), (13632, 69325200), (13755, 68705280), (13824, 68362350), (13916, 67910400), (14112, 66967200), (14148, 66796800), (14175, 66669568), (14200, 66552192), (14400, 65627856), (14672, 64411200), (14700, 64288512), (14910, 63383040), (15120, 62502720), (15336, 61622400), (15360, 61526115), (15680, 60270480), (15720, 60117120), (15876, 59526400), (15904, 59421600), (15975, 59157504), (16128, 58596300), (16200, 58335872), (16506, 57254400), (16768, 56359800), (16800, 56252448), (17040, 55460160), (17280, 54689880), (17395, 54328320), (17640, 53573760), (17685, 53437440), (17892, 52819200), (17920, 52736670), (18144, 52085600), (18176, 51993900), (18340, 51528960), (18602, 50803200), (18816, 50225400), (18864, 50097600), (18900, 50002176), (19170, 49297920), (19200, 49220892), (19257, 49075200), (19600, 48216384), (19650, 48093696), (19845, 47621120), (19880, 47537280), (20160, 46877040), (20448, 46216800), (20736, 45574900), (20874, 45273600), (20960, 45087840), (21168, 44644800), (21222, 44531200), (21300, 44368128), (21504, 43947225), (21600, 43751904), (22008, 42940800), (22050, 42859008), (22365, 42255360), (22400, 42189336), (22680, 41668480), (22720, 41595120), (22925, 41223168), (23004, 41081600), (23040, 41017410), (23520, 40180320), (23580, 40078080), (23856, 39614400), (24192, 39064200), (24759, 38169600), (24850, 38029824), (25088, 37669050), (25152, 37573200), (25200, 37501632), (25560, 36973440), (25600, 36915669), (25676, 36806400), (25920, 36459920), (26200, 36070272), (26460, 35715840), (26838, 35212800), (26880, 35157780), (27264, 34662600), (27510, 34352640), (27648, 34181175), (27832, 33955200), (27903, 33868800), (28224, 33483600), (28296, 33398400), (28350, 33334784), (28400, 33276096), (28755, 32865280), (28800, 32813928), (29344, 32205600), (29400, 32144256), (29475, 32062464), (29820, 31691520), (30240, 31251360), (30672, 30811200), (31311, 30182400), (31360, 30135240), (31440, 30058560), (31752, 29763200), (31808, 29710800), (31950, 29578752), (32095, 29445120), (32256, 29298150), (32400, 29167936), (33012, 28627200), (33075, 28572672), (33536, 28179900), (33600, 28126224), (34080, 27730080), (34560, 27344940), (34790, 27164160), (35280, 26786880), (35370, 26718720), (35784, 26409600), (35840, 26368335), (36288, 26042800), (36352, 25996950), (36680, 25764480), (37204, 25401600), (37275, 25353216), (37632, 25112700), (37728, 25048800), (37800, 25001088), (38340, 24648960), (38400, 24610446), (38514, 24537600), (39200, 24108192), (39300, 24046848), (39690, 23810560), (39760, 23768640), (40257, 23475200), (40320, 23438520), (40896, 23108400), (41265, 22901760), (41472, 22787450), (41748, 22636800), (41920, 22543920), (42336, 22322400), (42444, 22265600), (42600, 22184064), (43200, 21875952), (44016, 21470400), (44100, 21429504), (44730, 21127680), (44800, 21094668), (45360, 20834240), (45440, 20797560), (45850, 20611584), (46008, 20540800), (46080, 20508705), (46505, 20321280), (47040, 20090160), (47160, 20039040), (47712, 19807200), (47925, 19719168), (48384, 19532100), (49518, 19084800), (49700, 19014912), (50176, 18834525), (50304, 18786600), (50400, 18750816), (51120, 18486720), (51352, 18403200), (51840, 18229960), (52185, 18109440), (52400, 18035136), (52920, 17857920), (53055, 17812480), (53676, 17606400), (53760, 17578890), (54528, 17331300), (55020, 17176320), (55664, 16977600), (55806, 16934400), (56448, 16741800), (56592, 16699200), (56700, 16667392), (56800, 16638048), (57510, 16432640), (57600, 16406964), (57771, 16358400), (58688, 16102800), (58800, 16072128), (58950, 16031232), (59640, 15845760), (60480, 15625680), (61344, 15405600), (62622, 15091200), (62720, 15067620), (62880, 15029280), (63504, 14881600), (63616, 14855400), (63900, 14789376), (64190, 14722560), (64512, 14649075), (64800, 14583968), (65107, 14515200), (66024, 14313600), (66150, 14286336), (67072, 14089950), (67095, 14085120), (67200, 14063112), (68160, 13865040), (68775, 13741056), (69120, 13672470), (69580, 13582080), (70560, 13393440), (70740, 13359360), (71568, 13204800), (72576, 13021400), (72704, 12998475), (73360, 12882240), (74277, 12723200), (74408, 12700800), (74550, 12676608), (75264, 12556350), (75456, 12524400), (75600, 12500544), (76680, 12324480), (76800, 12305223), (77028, 12268800), (78400, 12054096), (78600, 12023424), (79380, 11905280), (79520, 11884320), (80514, 11737600), (80640, 11719260), (81792, 11554200), (82530, 11450880), (82944, 11393725), (83496, 11318400), (83709, 11289600), (83840, 11271960), (84672, 11161200), (84888, 11132800), (85200, 11092032), (86400, 10937976), (86975, 10865664), (88032, 10735200), (88200, 10714752), (88425, 10687488), (89460, 10563840), (89600, 10547334), (90720, 10417120), (90880, 10398780), (91700, 10305792), (92016, 10270400), (93010, 10160640), (93933, 10060800), (94080, 10045080), (94320, 10019520), (95424, 9903600), (95850, 9859584), (96285, 9815040), (96768, 9766050), (99036, 9542400), (99225, 9524224), (99400, 9507456), (100608, 9393300), (100800, 9375408), (102240, 9243360), (102704, 9201600), (103680, 9114980), (104370, 9054720), (104800, 9017568), (105840, 8928960), (106110, 8906240), (107352, 8803200), (107520, 8789445), (109056, 8665650), (110040, 8588160), (111328, 8488800), (111612, 8467200), (111825, 8451072), (112896, 8370900), (113184, 8349600), (113400, 8333696), (113600, 8319024), (115020, 8216320), (115200, 8203482), (115542, 8179200), (117376, 8051400), (117600, 8036064), (117900, 8015616), (119280, 7922880), (120960, 7812840), (122688, 7702800), (123795, 7633920), (125244, 7545600), (125440, 7533810), (125760, 7514640), (127008, 7440800), (127232, 7427700), (127800, 7394688), (128380, 7361280), (129600, 7291984), (130214, 7257600), (132048, 7156800), (132300, 7143168), (134144, 7044975), (134190, 7042560), (134400, 7031556), (136320, 6932520), (137550, 6870528), (138240, 6836235), (139160, 6791040), (139515, 6773760), (141120, 6696720), (141480, 6679680), (143136, 6602400), (143775, 6573056), (145152, 6510700), (146720, 6441120), (148554, 6361600), (148816, 6350400), (149100, 6338304), (150528, 6278175), (150912, 6262200), (151200, 6250272), (153360, 6162240), (154056, 6134400), (156555, 6036480), (156800, 6027048), (157200, 6011712), (158760, 5952640), (159040, 5942160), (160475, 5889024), (161028, 5868800), (161280, 5859630), (163584, 5777100), (165060, 5725440), (166992, 5659200), (167418, 5644800), (167680, 5635980), (169344, 5580600), (169776, 5566400), (170400, 5546016), (172800, 5468988), (173313, 5452800), (173950, 5432832), (176064, 5367600), (176400, 5357376), (176850, 5343744), (178920, 5281920), (179200, 5273667), (181440, 5208560), (181760, 5199390), (183400, 5152896), (184032, 5135200), (186020, 5080320), (187866, 5030400), (188160, 5022540), (188640, 5009760), (190848, 4951800), (191700, 4929792), (192570, 4907520), (193536, 4883025), (195321, 4838400), (198072, 4771200), (198450, 4762112), (198800, 4753728), (201216, 4696650), (201285, 4695040), (201600, 4687704), (204480, 4621680), (205408, 4600800), (206325, 4580352), (207360, 4557490), (208740, 4527360), (209600, 4508784), (211680, 4464480), (212220, 4453120), (214704, 4401600), (218112, 4332825), (220080, 4294080), (222656, 4244400), (223224, 4233600), (223650, 4225536), (225792, 4185450), (226368, 4174800), (226800, 4166848), (227200, 4159512), (230040, 4108160), (230400, 4101741), (231084, 4089600), (232525, 4064256), (234752, 4025700), (235200, 4018032), (235800, 4007808), (238560, 3961440), (241920, 3906420), (245376, 3851400), (247590, 3816960), (250488, 3772800), (250880, 3766905), (251127, 3763200), (251520, 3757320), (254016, 3720400), (254464, 3713850), (255600, 3697344), (256760, 3680640), (259200, 3645992), (260428, 3628800), (260925, 3621888), (264096, 3578400), (264600, 3571584), (265275, 3562496), (268380, 3521280), (268800, 3515778), (272640, 3466260), (275100, 3435264), (278320, 3395520), (279030, 3386880), (281799, 3353600), (282240, 3348360), (282960, 3339840), (286272, 3301200), (287550, 3286528), (288855, 3271680), (290304, 3255350), (293440, 3220560), (297108, 3180800), (297632, 3175200), (298200, 3169152), (301824, 3131100), (302400, 3125136), (306720, 3081120), (308112, 3067200), (313110, 3018240), (313600, 3013524), (314400, 3005856), (317520, 2976320), (318080, 2971080), (320950, 2944512), (322056, 2934400), (322560, 2929815), (325535, 2903040), (327168, 2888550), (330120, 2862720), (333984, 2829600), (334836, 2822400), (335360, 2817990), (335475, 2817024), (338688, 2790300), (339552, 2783200), (340800, 2773008), (345600, 2734494), (346626, 2726400), (347900, 2716416), (352128, 2683800), (352800, 2678688), (353700, 2671872), (357840, 2640960), (362880, 2604280), (363520, 2599695), (366800, 2576448), (368064, 2567600), (371385, 2544640), (372040, 2540160), (375732, 2515200), (376320, 2511270), (377280, 2504880), (381696, 2475900), (383400, 2464896), (385140, 2453760), (390642, 2419200), (396144, 2385600), (396900, 2381056), (397600, 2376864), (402432, 2348325), (402570, 2347520), (403200, 2343852), (408960, 2310840), (410816, 2300400), (412650, 2290176), (414720, 2278745), (417480, 2263680), (418545, 2257920), (419200, 2254392), (423360, 2232240), (424440, 2226560), (429408, 2200800), (440160, 2147040), (445312, 2122200), (446448, 2116800), (447300, 2112768), (451584, 2092725), (452736, 2087400), (453600, 2083424), (454400, 2079756), (455749, 2073600), (460080, 2054080), (462168, 2044800), (465050, 2032128), (469504, 2012850), (469665, 2012160), (470400, 2009016), (471600, 2003904), (477120, 1980720), (481425, 1963008), (483840, 1953210), (490752, 1925700), (495180, 1908480), (500976, 1886400), (502254, 1881600), (503040, 1878660), (508032, 1860200), (508928, 1856925), (511200, 1848672), (513520, 1840320), (518400, 1822996), (519939, 1817600), (520856, 1814400), (521850, 1810944), (528192, 1789200), (529200, 1785792), (530550, 1781248), (536760, 1760640), (537600, 1757889), (545280, 1733130), (550200, 1717632), (556640, 1697760), (558060, 1693440), (563598, 1676800), (564480, 1674180), (565920, 1669920), (572544, 1650600), (575100, 1643264), (577710, 1635840), (580608, 1627675), (585963, 1612800), (586880, 1610280), (594216, 1590400), (595264, 1587600), (596400, 1584576), (603648, 1565550), (604800, 1562568), (613440, 1540560), (616224, 1533600), (618975, 1526784), (626220, 1509120), (627200, 1506762), (628800, 1502928), (635040, 1488160), (636160, 1485540), (641900, 1472256), (644112, 1467200), (651070, 1451520), (654336, 1444275), (660240, 1431360), (667968, 1414800), (669672, 1411200), (670720, 1408995), (670950, 1408512), (677376, 1395150), (679104, 1391600), (681600, 1386504), (691200, 1367247), (693252, 1363200), (695800, 1358208), (697575, 1354752), (704256, 1341900), (705600, 1339344), (707400, 1335936), (715680, 1320480), (725760, 1302140), (733600, 1288224), (736128, 1283800), (742770, 1272320), (744080, 1270080), (751464, 1257600), (752640, 1255635), (753381, 1254400), (754560, 1252440), (763392, 1237950), (766800, 1232448), (770280, 1226880), (781284, 1209600), (782775, 1207296), (792288, 1192800), (793800, 1190528), (795200, 1188432), (805140, 1173760), (806400, 1171926), (817920, 1155420), (821632, 1150200), (825300, 1145088), (834960, 1131840), (837090, 1128960), (838400, 1127196), (846720, 1116120), (848880, 1113280), (858816, 1100400), (866565, 1090560), (880320, 1073520), (890624, 1061100), (892896, 1058400), (894600, 1056384), (905472, 1043700), (907200, 1041712), (908800, 1039878), (911498, 1036800), (920160, 1027040), (924336, 1022400), (930100, 1016064), (939008, 1006425), (939330, 1006080), (940800, 1004508), (943200, 1001952), (954240, 990360), (962850, 981504), (967680, 976605)]