37141473600

素因数分解:

$2^6\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 43, 44, 45, 48, 50, 55, 56, 57, 60, 63, 64, 66, 70, 72, 75, 76, 77, 80, 82, 84, 86, 88, 90, 95, 96, 99, 100, 105, 110, 112, 114, 120, 123, 126, 129, 132, 133, 140, 144, 150, 152, 154, 160, 164, 165, 168, 171, 172, 175, 176, 180, 190, 192, 198, 200, 205, 209, 210, 215, 220, 224, 225, 228, 231, 240, 246, 252, 258, 264, 266, 275, 280, 285, 287, 288, 300, 301, 304, 308, 315, 320, 328, 330, 336, 342, 344, 350, 352, 360, 369, 380, 385, 387, 396, 399, 400, 410, 418, 420, 430, 440, 448, 450, 451, 456, 462, 473, 475, 480, 492, 495, 504, 516, 525, 528, 532, 550, 560, 570, 574, 576, 600, 602, 608, 615, 616, 627, 630, 645, 656, 660, 665, 672, 684, 688, 693, 700, 704, 720, 738, 760, 770, 774, 779, 792, 798, 800, 817, 820, 825, 836, 840, 855, 860, 861, 880, 900, 902, 903, 912, 924, 946, 950, 960, 984, 990, 1008, 1025, 1032, 1045, 1050, 1056, 1064, 1075, 1100, 1120, 1140, 1148, 1155, 1197, 1200, 1204, 1216, 1230, 1232, 1254, 1260, 1290, 1312, 1320, 1330, 1344, 1353, 1368, 1376, 1386, 1400, 1419, 1425, 1435, 1440, 1463, 1476, 1505, 1520, 1540, 1548, 1558, 1575, 1584, 1596, 1600, 1634, 1640, 1650, 1672, 1680, 1710, 1720, 1722, 1760, 1763, 1800, 1804, 1806, 1824, 1845, 1848, 1881, 1892, 1900, 1925, 1935, 1968, 1980, 1995, 2016, 2050, 2064, 2090, 2100, 2112, 2128, 2150, 2200, 2240, 2255, 2280, 2296, 2310, 2337, 2365, 2394, 2400, 2408, 2451, 2460, 2464, 2475, 2508, 2520, 2580, 2583, 2624, 2640, 2660, 2706, 2709, 2736, 2752, 2772, 2800, 2838, 2850, 2870, 2880, 2926, 2952, 3010, 3040, 3075, 3080, 3096, 3116, 3135, 3150, 3157, 3168, 3192, 3225, 3268, 3280, 3300, 3311, 3325, 3344, 3360, 3420, 3440, 3444, 3465, 3520, 3526, 3600, 3608, 3612, 3648, 3690, 3696, 3762, 3784, 3800, 3850, 3870, 3895, 3936, 3960, 3990, 4032, 4059, 4085, 4100, 4128, 4180, 4200, 4256, 4257, 4275, 4300, 4305, 4389, 4400, 4510, 4515, 4560, 4592, 4620, 4674, 4730, 4788, 4800, 4816, 4902, 4920, 4928, 4950, 5016, 5040, 5160, 5166, 5225, 5280, 5289, 5320, 5412, 5418, 5453, 5472, 5544, 5600, 5676, 5700, 5719, 5740, 5775, 5852, 5904, 5985, 6020, 6080, 6150, 6160, 6192, 6232, 6270, 6300, 6314, 6336, 6384, 6450, 6536, 6560, 6600, 6622, 6650, 6688, 6720, 6765, 6840, 6880, 6888, 6930, 7011, 7052, 7095, 7175, 7200, 7216, 7224, 7315, 7353, 7380, 7392, 7524, 7525, 7568, 7600, 7700, 7740, 7790, 7872, 7920, 7980, 8118, 8170, 8200, 8256, 8360, 8400, 8512, 8514, 8550, 8569, 8600, 8610, 8778, 8800, 8815, 8987, 9020, 9030, 9120, 9184, 9225, 9240, 9348, 9405, 9460, 9471, 9576, 9632, 9675, 9804, 9840, 9900, 9933, 9975, 10032, 10080, 10320, 10332, 10450, 10560, 10578, 10640, 10824, 10836, 10906, 10944, 11088, 11200, 11275, 11352, 11400, 11438, 11480, 11550, 11685, 11704, 11808, 11825, 11970, 12040, 12255, 12300, 12320, 12341, 12384, 12464, 12540, 12600, 12628, 12768, 12900, 12915, 13072, 13120, 13167, 13200, 13244, 13300, 13376, 13530, 13545, 13680, 13760, 13776, 13860, 14022, 14104, 14190, 14350, 14400, 14432, 14448, 14630, 14706, 14760, 14784, 15048, 15050, 15136, 15200, 15400, 15480, 15580, 15675, 15785, 15840, 15867, 15960, 16236, 16340, 16359, 16400, 16555, 16720, 16800, 17028, 17100, 17138, 17157, 17200, 17220, 17325, 17556, 17600, 17630, 17974, 18040, 18060, 18240, 18368, 18450, 18480, 18696, 18810, 18920, 18942, 19152, 19264, 19350, 19393, 19475, 19608, 19680, 19800, 19866, 19950, 20064, 20160, 20295, 20425, 20640, 20664, 20900, 21156, 21280, 21285, 21525, 21648, 21672, 21812, 21945, 22176, 22550, 22575, 22704, 22800, 22876, 22960, 23100, 23370, 23408, 23616, 23650, 23940, 24080, 24510, 24600, 24640, 24682, 24768, 24928, 25080, 25200, 25256, 25536, 25707, 25800, 25830, 26144, 26334, 26400, 26445, 26488, 26600, 26961, 27060, 27090, 27265, 27360, 27552, 27720, 28044, 28208, 28380, 28413, 28595, 28700, 28864, 28896, 29260, 29412, 29520, 29799, 29925, 30096, 30100, 30272, 30400, 30800, 30960, 31160, 31350, 31570, 31680, 31734, 31920, 32472, 32680, 32718, 32800, 33110, 33440, 33497, 33600, 33825, 34056, 34200, 34276, 34314, 34400, 34440, 34650, 35055, 35112, 35260, 35475, 35948, 36080, 36120, 36575, 36765, 36900, 36960, 37023, 37392, 37620, 37840, 37884, 38304, 38700, 38786, 38950, 39216, 39360, 39600, 39732, 39900, 40128, 40590, 40850, 41280, 41328, 41800, 42312, 42560, 42570, 42845, 43050, 43296, 43344, 43624, 43890, 44075, 44352, 44935, 45100, 45150, 45408, 45600, 45752, 45920, 46200, 46740, 46816, 47025, 47300, 47355, 47880, 48160, 49020, 49077, 49200, 49364, 49665, 49856, 50160, 50400, 50512, 51414, 51471, 51600, 51660, 52288, 52668, 52800, 52890, 52976, 53200, 53922, 54120, 54180, 54530, 54720, 55104, 55440, 56088, 56416, 56760, 56826, 57190, 57400, 57792, 58179, 58425, 58520, 58824, 59040, 59598, 59850, 59983, 60192, 60200, 61275, 61600, 61705, 61920, 62320, 62700, 62909, 63140, 63468, 63840, 64575, 64944, 65360, 65436, 65600, 65835, 66220, 66880, 66994, 67650, 67725, 68112, 68400, 68552, 68628, 68800, 68880, 69300, 70110, 70224, 70520, 70950, 71896, 72160, 72240, 73150, 73530, 73800, 73920, 74046, 74784, 75240, 75680, 75768, 76608, 77121, 77400, 77572, 77900, 78432, 78925, 79200, 79335, 79464, 79800, 80883, 81180, 81700, 81795, 82656, 82775, 83600, 84624, 85140, 85690, 85785, 86100, 86592, 86688, 87248, 87780, 88150, 89870, 90200, 90300, 90816, 91200, 91504, 91840, 92400, 93480, 93632, 94050, 94600, 94710, 95760, 96320, 96965, 98040, 98154, 98400, 98728, 99330, 100320, 100491, 100800, 101024, 101475, 102828, 102942, 103200, 103320, 105336, 105780, 105952, 106400, 106425, 107844, 108240, 108360, 109060, 109725, 110880, 111069, 112176, 112832, 113520, 113652, 114380, 114800, 116358, 116850, 117040, 117648, 118080, 119196, 119700, 119966, 120384, 120400, 122550, 123200, 123410, 123840, 124640, 125400, 125818, 126280, 126936, 127680, 128535, 129150, 129888, 130720, 130872, 131670, 132225, 132440, 133988, 134805, 135300, 135450, 135751, 136224, 136325, 136800, 137104, 137256, 137760, 138600, 140220, 140448, 141040, 141900, 142065, 142975, 143792, 144320, 144480, 146300, 147060, 147600, 148092, 148995, 149568, 150480, 151360, 151536, 154242, 154800, 155144, 155800, 156864, 157850, 158400, 158670, 158928, 159600, 161766, 162360, 163400, 163590, 165312, 165550, 167200, 167485, 169248, 170280, 171380, 171570, 172200, 173376, 174496, 174537, 175275, 175560, 176300, 179740, 179949, 180400, 180600, 183008, 183825, 184800, 185115, 186960, 188100, 188727, 189200, 189420, 191520, 193930, 196080, 196308, 196800, 197456, 198660, 200640, 200982, 202048, 202950, 205656, 205884, 206400, 206640, 210672, 211560, 211904, 212800, 212850, 214225, 215688, 216480, 216720, 218120, 219450, 221760, 222138, 224352, 224675, 227040, 227304, 228760, 229600, 232716, 233700, 234080, 234479, 235296, 236775, 238392, 239400, 239932, 240800, 245100, 245385, 246820, 248325, 249280, 250800, 251636, 252560, 253872, 257070, 257355, 258300, 259776, 261440, 261744, 263340, 264450, 264880, 267976, 269610, 270600, 270900, 271502, 272448, 272650, 273600, 274208, 274512, 275520, 277200, 280440, 280896, 282080, 283800, 284130, 285950, 287584, 288960, 290895, 292600, 294120, 295200, 296184, 297990, 299915, 300960, 301473, 303072, 308484, 308525, 309600, 310288, 311600, 314545, 315700, 317340, 317856, 319200, 323532, 324720, 326800, 327180, 329175, 331100, 334400, 334970, 338496, 340560, 342760, 343140, 344400, 348992, 349074, 350550, 351120, 352600, 359480, 359898, 360800, 361200, 366016, 367650, 368467, 369600, 370230, 373920, 376200, 377454, 378400, 378840, 383040, 385605, 387860, 392160, 392616, 394912, 396675, 397320, 401964, 404415, 405900, 407253, 408975, 411312, 411768, 413280, 421344, 423120, 425700, 428450, 428925, 431376, 432960, 433440, 436240, 438900, 444276, 448704, 449350, 454080, 454608, 457520, 459200, 465432, 467400, 468160, 468958, 470592, 473550, 476784, 478800, 479864, 481600, 484825, 490200, 490770, 493640, 496650, 501600, 502455, 503272, 505120, 507744, 514140, 514710, 516600, 523488, 526680, 528900, 529760, 535952, 539220, 539847, 541200, 541800, 543004, 545300, 548416, 549024, 554400, 555345, 560880, 564160, 566181, 567600, 568260, 571900, 575168, 581790, 585200, 588240, 590400, 592368, 595980, 599830, 601920, 602946, 606144, 616968, 617050, 619200, 620576, 623200, 629090, 631400, 634680, 635712, 638400, 642675, 647064, 649440, 653600, 654360, 658350, 662200, 669940, 674025, 678755, 681120, 685520, 686280, 688800, 698148, 701100, 702240, 703437, 705200, 710325, 718960, 719796, 721600, 722400, 735300, 736934, 740460, 744975, 747840, 752400, 754908, 756800, 757680, 771210, 775720, 784320, 785232, 789824, 793350, 794640, 803928, 808830, 811800, 814506, 817950, 822624, 823536, 826560, 837425, 842688, 846240, 851400, 856900, 857850, 862752, 866880, 872480, 872685, 877800, 888552, 898700, 899745, 909216, 915040, 925575, 930864, 934800, 937916, 943635, 947100, 953568, 957600, 959728, 969650, 980400, 981540, 987280, 993300, 1003200, 1004910, 1006544, 1010240, 1015488, 1028280, 1029420, 1033200, 1046976, 1053360, 1057800, 1059520, 1071904, 1078440, 1079694, 1082400, 1083600, 1086008, 1090600, 1098048, 1105401, 1108800, 1110690, 1121760, 1132362, 1135200, 1136520, 1143800, 1163580, 1170400, 1172395, 1176480, 1184736, 1191960, 1199660, 1205892, 1221759, 1226925, 1233936, 1234100, 1241152, 1246400, 1258180, 1262800, 1269360, 1285350, 1286775, 1294128, 1298880, 1307200, 1308720, 1316700, 1324400, 1339880, 1348050, 1357510, 1362240, 1371040, 1372560, 1377600, 1396296, 1402200, 1404480, 1406874, 1410400, 1420650, 1437920, 1439592, 1444800, 1454475, 1470600, 1473868, 1480920, 1489950, 1499575, 1504800, 1507365, 1509816, 1515360, 1542420, 1551440, 1570464, 1572725, 1586700, 1589280, 1607856, 1617660, 1623600, 1629012, 1635900, 1645248, 1647072, 1674850, 1692480, 1702800, 1713800, 1715700, 1725504, 1744960, 1745370, 1755600, 1777104, 1797400, 1799490, 1818432, 1830080, 1842335, 1851150, 1861728, 1869600, 1875832, 1887270, 1894200, 1907136, 1915200, 1919456, 1928025, 1939300, 1960800, 1963080, 1974560, 1986600, 2009820, 2013088, 2022075, 2036265, 2056560, 2058840, 2066400, 2106720, 2110311, 2115600, 2143808, 2156880, 2159388, 2164800, 2167200, 2172016, 2181200, 2210802, 2221380, 2243520, 2264724, 2270400, 2273040, 2287600, 2327160, 2340800, 2344790, 2352960, 2369472, 2383920, 2399320, 2411784, 2443518, 2453850, 2467872, 2468200, 2512275, 2516360, 2525600, 2538720, 2570700, 2573550, 2579269, 2588256, 2617440, 2633400, 2648800, 2679760, 2696100, 2699235, 2715020, 2742080, 2745120, 2776725, 2792592, 2804400, 2813748, 2820800, 2830905, 2841300, 2875840, 2879184, 2908950, 2941200, 2947736, 2961840, 2979900, 2999150, 3009600, 3014730, 3019632, 3030720, 3084840, 3102880, 3140928, 3145450, 3173400, 3178560, 3215712, 3235320, 3247200, 3258024, 3271800, 3294144, 3316203, 3349700, 3393775, 3405600, 3427600, 3431400, 3490740, 3511200, 3517185, 3554208, 3594800, 3598980, 3684670, 3702300, 3723456, 3739200, 3751664, 3774540, 3788400, 3838912, 3856050, 3878600, 3921600, 3926160, 3949120, 3973200, 4019640, 4026176, 4044150, 4072530, 4113120, 4117680, 4132800, 4213440, 4220622, 4231200, 4313760, 4318776, 4334400, 4344032, 4362400, 4363425, 4421604, 4442760, 4498725, 4529448, 4546080, 4575200, 4654320, 4689580, 4718175, 4767840, 4798640, 4823568, 4887036, 4907700, 4935744, 4936400, 5024550, 5032720, 5051200, 5077440, 5141400, 5147100, 5158538, 5176512, 5234880, 5266800, 5297600, 5359520, 5392200, 5398470, 5430040, 5490240, 5527005, 5553450, 5585184, 5608800, 5627496, 5661810, 5682600, 5758368, 5817900, 5861975, 5882400, 5895472, 5923680, 5959800, 5998300, 6029460, 6039264, 6108795, 6169680, 6205760, 6290900, 6346800, 6431424, 6470640, 6494400, 6516048, 6543600, 6632406, 6699400, 6787550, 6811200, 6855200, 6862800, 6981480, 7022400, 7034370, 7108416, 7189600, 7197960, 7369340, 7404600, 7503328, 7536825, 7549080, 7576800, 7712100, 7737807, 7757200, 7852320, 7946400, 8039280, 8088300, 8145060, 8226240, 8235360, 8441244, 8462400, 8627520, 8637552, 8688064, 8724800, 8726850, 8843208, 8885520, 8997450, 9058896, 9092160, 9150400, 9211675, 9308640, 9379160, 9436350, 9535680, 9597280, 9647136, 9774072, 9815400, 9872800, 10049100, 10065440, 10181325, 10282800, 10294200, 10317076, 10533600, 10551555, 10719040, 10784400, 10796940, 10860080, 11054010, 11106900, 11170368, 11217600, 11254992, 11323620, 11365200, 11516736, 11635800, 11723950, 11764800, 11790944, 11847360, 11919600, 11996600, 12058920, 12078528, 12217590, 12339360, 12581800, 12693600, 12896345, 12941280, 13032096, 13087200, 13264812, 13398800, 13496175, 13575100, 13710400, 13725600, 13962960, 14068740, 14154525, 14379200, 14395920, 14738680, 14809200, 15006656, 15073650, 15098160, 15153600, 15424200, 15475614, 15514400, 15704640, 15892800, 16078560, 16176600, 16290120, 16470720, 16581015, 16882488, 17275104, 17453700, 17585925, 17686416, 17771040, 17994900, 18117792, 18423350, 18617280, 18758320, 18872700, 19194560, 19294272, 19548144, 19630800, 19745600, 20098200, 20130880, 20362650, 20565600, 20588400, 20634152, 21067200, 21103110, 21568800, 21593880, 21720160, 22108020, 22213800, 22509984, 22647240, 22730400, 23213421, 23271600, 23447900, 23581888, 23839200, 23993200, 24117840, 24435180, 24678720, 25163600, 25387200, 25792690, 25882560, 26064192, 26174400, 26529624, 26797600, 26992350, 27150200, 27451200, 27635025, 27925920, 28137480, 28309050, 28791840, 29477360, 29618400, 30147300, 30196320, 30543975, 30848400, 30951228, 31028800, 32157120, 32353200, 32580240, 33162030, 33764976, 34550208, 34907400, 35171850, 35372832, 35542080, 35989800, 36235584, 36846700, 37516640, 37745400, 38689035, 39096288, 39261600, 40196400, 40725300, 41131200, 41176800, 41268304, 42206220, 43137600, 43187760, 43440320, 44216040, 44427600, 45019968, 45294480, 45460800, 46426842, 46543200, 46895800, 47678400, 47986400, 48235680, 48870360, 50327200, 51585380, 52757775, 53059248, 53595200, 53984700, 54300400, 55270050, 55851840, 56274960, 56618100, 57583680, 58954720, 59236800, 60294600, 60392640, 61087950, 61696800, 61902456, 64481725, 64706400, 65160480, 66324060, 67529952, 69814800, 70343700, 70745664, 71979600, 73693400, 75033280, 75490800, 77378070, 78192576, 78523200, 80392800, 81450600, 82353600, 82536608, 82905075, 84412440, 86375520, 88432080, 88855200, 90588960, 92853684, 93086400, 93791600, 95972800, 96471360, 97740720, 100654400, 103170760, 105515550, 106118496, 107969400, 108600800, 110540100, 112549920, 113236200, 116067105, 117909440, 120589200, 122175900, 123393600, 123804912, 128963450, 129412800, 130320960, 132648120, 135059904, 139629600, 140687400, 143959200, 147386800, 150981600, 154756140, 160785600, 162901200, 165073216, 165810150, 168824880, 172751040, 176864160, 177710400, 181177920, 185707368, 187583200, 193445175, 195481440, 206341520, 211031100, 212236992, 215938800, 217201600, 221080200, 225099840, 226472400, 232134210, 241178400, 244351800, 247609824, 257926900, 265296240, 279259200, 281374800, 287918400, 294773600, 301963200, 309512280, 325802400, 331620300, 337649760, 353728320, 371414736, 375166400, 386890350, 390962880, 412683040, 422062200, 431877600, 442160400, 452944800, 464268420, 482356800, 488703600, 495219648, 515853800, 530592480, 562749600, 580335525, 589547200, 619024560, 651604800, 663240600, 675299520, 742829472, 773780700, 825366080, 844124400, 863755200, 884320800, 905889600, 928536840, 977407200, 1031707600, 1061184960, 1125499200, 1160671050, 1238049120, 1326481200, 1485658944, 1547561400, 1688248800, 1768641600, 1857073680, 1954814400, 2063415200, 2321342100, 2476098240, 2652962400, 3095122800, 3376497600, 3714147360, 4126830400, 4642684200, 5305924800, 6190245600, 7428294720, 9285368400, 12380491200, 18570736800, 37141473600]

約数ペア:

[(1, 37141473600), (2, 18570736800), (3, 12380491200), (4, 9285368400), (5, 7428294720), (6, 6190245600), (7, 5305924800), (8, 4642684200), (9, 4126830400), (10, 3714147360), (11, 3376497600), (12, 3095122800), (14, 2652962400), (15, 2476098240), (16, 2321342100), (18, 2063415200), (19, 1954814400), (20, 1857073680), (21, 1768641600), (22, 1688248800), (24, 1547561400), (25, 1485658944), (28, 1326481200), (30, 1238049120), (32, 1160671050), (33, 1125499200), (35, 1061184960), (36, 1031707600), (38, 977407200), (40, 928536840), (41, 905889600), (42, 884320800), (43, 863755200), (44, 844124400), (45, 825366080), (48, 773780700), (50, 742829472), (55, 675299520), (56, 663240600), (57, 651604800), (60, 619024560), (63, 589547200), (64, 580335525), (66, 562749600), (70, 530592480), (72, 515853800), (75, 495219648), (76, 488703600), (77, 482356800), (80, 464268420), (82, 452944800), (84, 442160400), (86, 431877600), (88, 422062200), (90, 412683040), (95, 390962880), (96, 386890350), (99, 375166400), (100, 371414736), (105, 353728320), (110, 337649760), (112, 331620300), (114, 325802400), (120, 309512280), (123, 301963200), (126, 294773600), (129, 287918400), (132, 281374800), (133, 279259200), (140, 265296240), (144, 257926900), (150, 247609824), (152, 244351800), (154, 241178400), (160, 232134210), (164, 226472400), (165, 225099840), (168, 221080200), (171, 217201600), (172, 215938800), (175, 212236992), (176, 211031100), (180, 206341520), (190, 195481440), (192, 193445175), (198, 187583200), (200, 185707368), (205, 181177920), (209, 177710400), (210, 176864160), (215, 172751040), (220, 168824880), (224, 165810150), (225, 165073216), (228, 162901200), (231, 160785600), (240, 154756140), (246, 150981600), (252, 147386800), (258, 143959200), (264, 140687400), (266, 139629600), (275, 135059904), (280, 132648120), (285, 130320960), (287, 129412800), (288, 128963450), (300, 123804912), (301, 123393600), (304, 122175900), (308, 120589200), (315, 117909440), (320, 116067105), (328, 113236200), (330, 112549920), (336, 110540100), (342, 108600800), (344, 107969400), (350, 106118496), (352, 105515550), (360, 103170760), (369, 100654400), (380, 97740720), (385, 96471360), (387, 95972800), (396, 93791600), (399, 93086400), (400, 92853684), (410, 90588960), (418, 88855200), (420, 88432080), (430, 86375520), (440, 84412440), (448, 82905075), (450, 82536608), (451, 82353600), (456, 81450600), (462, 80392800), (473, 78523200), (475, 78192576), (480, 77378070), (492, 75490800), (495, 75033280), (504, 73693400), (516, 71979600), (525, 70745664), (528, 70343700), (532, 69814800), (550, 67529952), (560, 66324060), (570, 65160480), (574, 64706400), (576, 64481725), (600, 61902456), (602, 61696800), (608, 61087950), (615, 60392640), (616, 60294600), (627, 59236800), (630, 58954720), (645, 57583680), (656, 56618100), (660, 56274960), (665, 55851840), (672, 55270050), (684, 54300400), (688, 53984700), (693, 53595200), (700, 53059248), (704, 52757775), (720, 51585380), (738, 50327200), (760, 48870360), (770, 48235680), (774, 47986400), (779, 47678400), (792, 46895800), (798, 46543200), (800, 46426842), (817, 45460800), (820, 45294480), (825, 45019968), (836, 44427600), (840, 44216040), (855, 43440320), (860, 43187760), (861, 43137600), (880, 42206220), (900, 41268304), (902, 41176800), (903, 41131200), (912, 40725300), (924, 40196400), (946, 39261600), (950, 39096288), (960, 38689035), (984, 37745400), (990, 37516640), (1008, 36846700), (1025, 36235584), (1032, 35989800), (1045, 35542080), (1050, 35372832), (1056, 35171850), (1064, 34907400), (1075, 34550208), (1100, 33764976), (1120, 33162030), (1140, 32580240), (1148, 32353200), (1155, 32157120), (1197, 31028800), (1200, 30951228), (1204, 30848400), (1216, 30543975), (1230, 30196320), (1232, 30147300), (1254, 29618400), (1260, 29477360), (1290, 28791840), (1312, 28309050), (1320, 28137480), (1330, 27925920), (1344, 27635025), (1353, 27451200), (1368, 27150200), (1376, 26992350), (1386, 26797600), (1400, 26529624), (1419, 26174400), (1425, 26064192), (1435, 25882560), (1440, 25792690), (1463, 25387200), (1476, 25163600), (1505, 24678720), (1520, 24435180), (1540, 24117840), (1548, 23993200), (1558, 23839200), (1575, 23581888), (1584, 23447900), (1596, 23271600), (1600, 23213421), (1634, 22730400), (1640, 22647240), (1650, 22509984), (1672, 22213800), (1680, 22108020), (1710, 21720160), (1720, 21593880), (1722, 21568800), (1760, 21103110), (1763, 21067200), (1800, 20634152), (1804, 20588400), (1806, 20565600), (1824, 20362650), (1845, 20130880), (1848, 20098200), (1881, 19745600), (1892, 19630800), (1900, 19548144), (1925, 19294272), (1935, 19194560), (1968, 18872700), (1980, 18758320), (1995, 18617280), (2016, 18423350), (2050, 18117792), (2064, 17994900), (2090, 17771040), (2100, 17686416), (2112, 17585925), (2128, 17453700), (2150, 17275104), (2200, 16882488), (2240, 16581015), (2255, 16470720), (2280, 16290120), (2296, 16176600), (2310, 16078560), (2337, 15892800), (2365, 15704640), (2394, 15514400), (2400, 15475614), (2408, 15424200), (2451, 15153600), (2460, 15098160), (2464, 15073650), (2475, 15006656), (2508, 14809200), (2520, 14738680), (2580, 14395920), (2583, 14379200), (2624, 14154525), (2640, 14068740), (2660, 13962960), (2706, 13725600), (2709, 13710400), (2736, 13575100), (2752, 13496175), (2772, 13398800), (2800, 13264812), (2838, 13087200), (2850, 13032096), (2870, 12941280), (2880, 12896345), (2926, 12693600), (2952, 12581800), (3010, 12339360), (3040, 12217590), (3075, 12078528), (3080, 12058920), (3096, 11996600), (3116, 11919600), (3135, 11847360), (3150, 11790944), (3157, 11764800), (3168, 11723950), (3192, 11635800), (3225, 11516736), (3268, 11365200), (3280, 11323620), (3300, 11254992), (3311, 11217600), (3325, 11170368), (3344, 11106900), (3360, 11054010), (3420, 10860080), (3440, 10796940), (3444, 10784400), (3465, 10719040), (3520, 10551555), (3526, 10533600), (3600, 10317076), (3608, 10294200), (3612, 10282800), (3648, 10181325), (3690, 10065440), (3696, 10049100), (3762, 9872800), (3784, 9815400), (3800, 9774072), (3850, 9647136), (3870, 9597280), (3895, 9535680), (3936, 9436350), (3960, 9379160), (3990, 9308640), (4032, 9211675), (4059, 9150400), (4085, 9092160), (4100, 9058896), (4128, 8997450), (4180, 8885520), (4200, 8843208), (4256, 8726850), (4257, 8724800), (4275, 8688064), (4300, 8637552), (4305, 8627520), (4389, 8462400), (4400, 8441244), (4510, 8235360), (4515, 8226240), (4560, 8145060), (4592, 8088300), (4620, 8039280), (4674, 7946400), (4730, 7852320), (4788, 7757200), (4800, 7737807), (4816, 7712100), (4902, 7576800), (4920, 7549080), (4928, 7536825), (4950, 7503328), (5016, 7404600), (5040, 7369340), (5160, 7197960), (5166, 7189600), (5225, 7108416), (5280, 7034370), (5289, 7022400), (5320, 6981480), (5412, 6862800), (5418, 6855200), (5453, 6811200), (5472, 6787550), (5544, 6699400), (5600, 6632406), (5676, 6543600), (5700, 6516048), (5719, 6494400), (5740, 6470640), (5775, 6431424), (5852, 6346800), (5904, 6290900), (5985, 6205760), (6020, 6169680), (6080, 6108795), (6150, 6039264), (6160, 6029460), (6192, 5998300), (6232, 5959800), (6270, 5923680), (6300, 5895472), (6314, 5882400), (6336, 5861975), (6384, 5817900), (6450, 5758368), (6536, 5682600), (6560, 5661810), (6600, 5627496), (6622, 5608800), (6650, 5585184), (6688, 5553450), (6720, 5527005), (6765, 5490240), (6840, 5430040), (6880, 5398470), (6888, 5392200), (6930, 5359520), (7011, 5297600), (7052, 5266800), (7095, 5234880), (7175, 5176512), (7200, 5158538), (7216, 5147100), (7224, 5141400), (7315, 5077440), (7353, 5051200), (7380, 5032720), (7392, 5024550), (7524, 4936400), (7525, 4935744), (7568, 4907700), (7600, 4887036), (7700, 4823568), (7740, 4798640), (7790, 4767840), (7872, 4718175), (7920, 4689580), (7980, 4654320), (8118, 4575200), (8170, 4546080), (8200, 4529448), (8256, 4498725), (8360, 4442760), (8400, 4421604), (8512, 4363425), (8514, 4362400), (8550, 4344032), (8569, 4334400), (8600, 4318776), (8610, 4313760), (8778, 4231200), (8800, 4220622), (8815, 4213440), (8987, 4132800), (9020, 4117680), (9030, 4113120), (9120, 4072530), (9184, 4044150), (9225, 4026176), (9240, 4019640), (9348, 3973200), (9405, 3949120), (9460, 3926160), (9471, 3921600), (9576, 3878600), (9632, 3856050), (9675, 3838912), (9804, 3788400), (9840, 3774540), (9900, 3751664), (9933, 3739200), (9975, 3723456), (10032, 3702300), (10080, 3684670), (10320, 3598980), (10332, 3594800), (10450, 3554208), (10560, 3517185), (10578, 3511200), (10640, 3490740), (10824, 3431400), (10836, 3427600), (10906, 3405600), (10944, 3393775), (11088, 3349700), (11200, 3316203), (11275, 3294144), (11352, 3271800), (11400, 3258024), (11438, 3247200), (11480, 3235320), (11550, 3215712), (11685, 3178560), (11704, 3173400), (11808, 3145450), (11825, 3140928), (11970, 3102880), (12040, 3084840), (12255, 3030720), (12300, 3019632), (12320, 3014730), (12341, 3009600), (12384, 2999150), (12464, 2979900), (12540, 2961840), (12600, 2947736), (12628, 2941200), (12768, 2908950), (12900, 2879184), (12915, 2875840), (13072, 2841300), (13120, 2830905), (13167, 2820800), (13200, 2813748), (13244, 2804400), (13300, 2792592), (13376, 2776725), (13530, 2745120), (13545, 2742080), (13680, 2715020), (13760, 2699235), (13776, 2696100), (13860, 2679760), (14022, 2648800), (14104, 2633400), (14190, 2617440), (14350, 2588256), (14400, 2579269), (14432, 2573550), (14448, 2570700), (14630, 2538720), (14706, 2525600), (14760, 2516360), (14784, 2512275), (15048, 2468200), (15050, 2467872), (15136, 2453850), (15200, 2443518), (15400, 2411784), (15480, 2399320), (15580, 2383920), (15675, 2369472), (15785, 2352960), (15840, 2344790), (15867, 2340800), (15960, 2327160), (16236, 2287600), (16340, 2273040), (16359, 2270400), (16400, 2264724), (16555, 2243520), (16720, 2221380), (16800, 2210802), (17028, 2181200), (17100, 2172016), (17138, 2167200), (17157, 2164800), (17200, 2159388), (17220, 2156880), (17325, 2143808), (17556, 2115600), (17600, 2110311), (17630, 2106720), (17974, 2066400), (18040, 2058840), (18060, 2056560), (18240, 2036265), (18368, 2022075), (18450, 2013088), (18480, 2009820), (18696, 1986600), (18810, 1974560), (18920, 1963080), (18942, 1960800), (19152, 1939300), (19264, 1928025), (19350, 1919456), (19393, 1915200), (19475, 1907136), (19608, 1894200), (19680, 1887270), (19800, 1875832), (19866, 1869600), (19950, 1861728), (20064, 1851150), (20160, 1842335), (20295, 1830080), (20425, 1818432), (20640, 1799490), (20664, 1797400), (20900, 1777104), (21156, 1755600), (21280, 1745370), (21285, 1744960), (21525, 1725504), (21648, 1715700), (21672, 1713800), (21812, 1702800), (21945, 1692480), (22176, 1674850), (22550, 1647072), (22575, 1645248), (22704, 1635900), (22800, 1629012), (22876, 1623600), (22960, 1617660), (23100, 1607856), (23370, 1589280), (23408, 1586700), (23616, 1572725), (23650, 1570464), (23940, 1551440), (24080, 1542420), (24510, 1515360), (24600, 1509816), (24640, 1507365), (24682, 1504800), (24768, 1499575), (24928, 1489950), (25080, 1480920), (25200, 1473868), (25256, 1470600), (25536, 1454475), (25707, 1444800), (25800, 1439592), (25830, 1437920), (26144, 1420650), (26334, 1410400), (26400, 1406874), (26445, 1404480), (26488, 1402200), (26600, 1396296), (26961, 1377600), (27060, 1372560), (27090, 1371040), (27265, 1362240), (27360, 1357510), (27552, 1348050), (27720, 1339880), (28044, 1324400), (28208, 1316700), (28380, 1308720), (28413, 1307200), (28595, 1298880), (28700, 1294128), (28864, 1286775), (28896, 1285350), (29260, 1269360), (29412, 1262800), (29520, 1258180), (29799, 1246400), (29925, 1241152), (30096, 1234100), (30100, 1233936), (30272, 1226925), (30400, 1221759), (30800, 1205892), (30960, 1199660), (31160, 1191960), (31350, 1184736), (31570, 1176480), (31680, 1172395), (31734, 1170400), (31920, 1163580), (32472, 1143800), (32680, 1136520), (32718, 1135200), (32800, 1132362), (33110, 1121760), (33440, 1110690), (33497, 1108800), (33600, 1105401), (33825, 1098048), (34056, 1090600), (34200, 1086008), (34276, 1083600), (34314, 1082400), (34400, 1079694), (34440, 1078440), (34650, 1071904), (35055, 1059520), (35112, 1057800), (35260, 1053360), (35475, 1046976), (35948, 1033200), (36080, 1029420), (36120, 1028280), (36575, 1015488), (36765, 1010240), (36900, 1006544), (36960, 1004910), (37023, 1003200), (37392, 993300), (37620, 987280), (37840, 981540), (37884, 980400), (38304, 969650), (38700, 959728), (38786, 957600), (38950, 953568), (39216, 947100), (39360, 943635), (39600, 937916), (39732, 934800), (39900, 930864), (40128, 925575), (40590, 915040), (40850, 909216), (41280, 899745), (41328, 898700), (41800, 888552), (42312, 877800), (42560, 872685), (42570, 872480), (42845, 866880), (43050, 862752), (43296, 857850), (43344, 856900), (43624, 851400), (43890, 846240), (44075, 842688), (44352, 837425), (44935, 826560), (45100, 823536), (45150, 822624), (45408, 817950), (45600, 814506), (45752, 811800), (45920, 808830), (46200, 803928), (46740, 794640), (46816, 793350), (47025, 789824), (47300, 785232), (47355, 784320), (47880, 775720), (48160, 771210), (49020, 757680), (49077, 756800), (49200, 754908), (49364, 752400), (49665, 747840), (49856, 744975), (50160, 740460), (50400, 736934), (50512, 735300), (51414, 722400), (51471, 721600), (51600, 719796), (51660, 718960), (52288, 710325), (52668, 705200), (52800, 703437), (52890, 702240), (52976, 701100), (53200, 698148), (53922, 688800), (54120, 686280), (54180, 685520), (54530, 681120), (54720, 678755), (55104, 674025), (55440, 669940), (56088, 662200), (56416, 658350), (56760, 654360), (56826, 653600), (57190, 649440), (57400, 647064), (57792, 642675), (58179, 638400), (58425, 635712), (58520, 634680), (58824, 631400), (59040, 629090), (59598, 623200), (59850, 620576), (59983, 619200), (60192, 617050), (60200, 616968), (61275, 606144), (61600, 602946), (61705, 601920), (61920, 599830), (62320, 595980), (62700, 592368), (62909, 590400), (63140, 588240), (63468, 585200), (63840, 581790), (64575, 575168), (64944, 571900), (65360, 568260), (65436, 567600), (65600, 566181), (65835, 564160), (66220, 560880), (66880, 555345), (66994, 554400), (67650, 549024), (67725, 548416), (68112, 545300), (68400, 543004), (68552, 541800), (68628, 541200), (68800, 539847), (68880, 539220), (69300, 535952), (70110, 529760), (70224, 528900), (70520, 526680), (70950, 523488), (71896, 516600), (72160, 514710), (72240, 514140), (73150, 507744), (73530, 505120), (73800, 503272), (73920, 502455), (74046, 501600), (74784, 496650), (75240, 493640), (75680, 490770), (75768, 490200), (76608, 484825), (77121, 481600), (77400, 479864), (77572, 478800), (77900, 476784), (78432, 473550), (78925, 470592), (79200, 468958), (79335, 468160), (79464, 467400), (79800, 465432), (80883, 459200), (81180, 457520), (81700, 454608), (81795, 454080), (82656, 449350), (82775, 448704), (83600, 444276), (84624, 438900), (85140, 436240), (85690, 433440), (85785, 432960), (86100, 431376), (86592, 428925), (86688, 428450), (87248, 425700), (87780, 423120), (88150, 421344), (89870, 413280), (90200, 411768), (90300, 411312), (90816, 408975), (91200, 407253), (91504, 405900), (91840, 404415), (92400, 401964), (93480, 397320), (93632, 396675), (94050, 394912), (94600, 392616), (94710, 392160), (95760, 387860), (96320, 385605), (96965, 383040), (98040, 378840), (98154, 378400), (98400, 377454), (98728, 376200), (99330, 373920), (100320, 370230), (100491, 369600), (100800, 368467), (101024, 367650), (101475, 366016), (102828, 361200), (102942, 360800), (103200, 359898), (103320, 359480), (105336, 352600), (105780, 351120), (105952, 350550), (106400, 349074), (106425, 348992), (107844, 344400), (108240, 343140), (108360, 342760), (109060, 340560), (109725, 338496), (110880, 334970), (111069, 334400), (112176, 331100), (112832, 329175), (113520, 327180), (113652, 326800), (114380, 324720), (114800, 323532), (116358, 319200), (116850, 317856), (117040, 317340), (117648, 315700), (118080, 314545), (119196, 311600), (119700, 310288), (119966, 309600), (120384, 308525), (120400, 308484), (122550, 303072), (123200, 301473), (123410, 300960), (123840, 299915), (124640, 297990), (125400, 296184), (125818, 295200), (126280, 294120), (126936, 292600), (127680, 290895), (128535, 288960), (129150, 287584), (129888, 285950), (130720, 284130), (130872, 283800), (131670, 282080), (132225, 280896), (132440, 280440), (133988, 277200), (134805, 275520), (135300, 274512), (135450, 274208), (135751, 273600), (136224, 272650), (136325, 272448), (136800, 271502), (137104, 270900), (137256, 270600), (137760, 269610), (138600, 267976), (140220, 264880), (140448, 264450), (141040, 263340), (141900, 261744), (142065, 261440), (142975, 259776), (143792, 258300), (144320, 257355), (144480, 257070), (146300, 253872), (147060, 252560), (147600, 251636), (148092, 250800), (148995, 249280), (149568, 248325), (150480, 246820), (151360, 245385), (151536, 245100), (154242, 240800), (154800, 239932), (155144, 239400), (155800, 238392), (156864, 236775), (157850, 235296), (158400, 234479), (158670, 234080), (158928, 233700), (159600, 232716), (161766, 229600), (162360, 228760), (163400, 227304), (163590, 227040), (165312, 224675), (165550, 224352), (167200, 222138), (167485, 221760), (169248, 219450), (170280, 218120), (171380, 216720), (171570, 216480), (172200, 215688), (173376, 214225), (174496, 212850), (174537, 212800), (175275, 211904), (175560, 211560), (176300, 210672), (179740, 206640), (179949, 206400), (180400, 205884), (180600, 205656), (183008, 202950), (183825, 202048), (184800, 200982), (185115, 200640), (186960, 198660), (188100, 197456), (188727, 196800), (189200, 196308), (189420, 196080), (191520, 193930)]