113535021600

素因数分解:

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

素因数の和:208

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 89, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 118, 120, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 165, 168, 175, 176, 177, 178, 180, 182, 189, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 236, 240, 252, 260, 264, 267, 270, 273, 275, 280, 286, 288, 295, 297, 300, 308, 312, 315, 325, 330, 336, 350, 351, 352, 354, 356, 360, 364, 378, 385, 390, 396, 400, 413, 416, 420, 429, 432, 440, 445, 450, 455, 462, 468, 472, 480, 495, 504, 520, 525, 528, 531, 534, 540, 546, 550, 560, 572, 585, 590, 594, 600, 616, 623, 624, 630, 649, 650, 660, 672, 675, 693, 700, 702, 708, 712, 715, 720, 728, 756, 767, 770, 780, 792, 800, 801, 819, 825, 826, 840, 858, 864, 880, 885, 890, 900, 910, 924, 936, 944, 945, 975, 979, 990, 1001, 1008, 1040, 1050, 1056, 1062, 1068, 1080, 1092, 1100, 1120, 1144, 1155, 1157, 1170, 1180, 1188, 1200, 1232, 1239, 1246, 1248, 1260, 1287, 1298, 1300, 1320, 1335, 1350, 1365, 1386, 1400, 1404, 1416, 1424, 1430, 1440, 1456, 1475, 1485, 1512, 1534, 1540, 1560, 1575, 1584, 1593, 1602, 1638, 1650, 1652, 1680, 1716, 1755, 1760, 1770, 1780, 1800, 1820, 1848, 1869, 1872, 1888, 1890, 1925, 1947, 1950, 1958, 1980, 2002, 2016, 2065, 2079, 2080, 2100, 2124, 2136, 2145, 2160, 2184, 2200, 2225, 2275, 2288, 2301, 2310, 2314, 2340, 2360, 2376, 2400, 2403, 2457, 2464, 2475, 2478, 2492, 2520, 2574, 2596, 2600, 2640, 2655, 2670, 2700, 2730, 2772, 2800, 2808, 2832, 2848, 2860, 2912, 2925, 2937, 2950, 2970, 3003, 3024, 3068, 3080, 3115, 3120, 3150, 3168, 3186, 3204, 3245, 3276, 3300, 3304, 3360, 3432, 3465, 3471, 3510, 3540, 3560, 3575, 3600, 3640, 3696, 3717, 3738, 3744, 3780, 3835, 3850, 3861, 3894, 3900, 3916, 3960, 4004, 4005, 4095, 4130, 4158, 4200, 4248, 4272, 4290, 4320, 4368, 4400, 4425, 4450, 4543, 4550, 4576, 4602, 4620, 4628, 4680, 4720, 4725, 4752, 4806, 4895, 4914, 4950, 4956, 4984, 5005, 5040, 5148, 5192, 5200, 5251, 5280, 5310, 5340, 5369, 5400, 5460, 5544, 5600, 5607, 5616, 5664, 5720, 5775, 5785, 5841, 5850, 5874, 5900, 5940, 6006, 6048, 6136, 6160, 6195, 6230, 6240, 6300, 6372, 6408, 6435, 6490, 6552, 6600, 6608, 6675, 6825, 6853, 6864, 6903, 6930, 6942, 7020, 7080, 7120, 7150, 7200, 7280, 7392, 7425, 7434, 7476, 7560, 7670, 7700, 7722, 7788, 7800, 7832, 7920, 7965, 8008, 8010, 8099, 8190, 8260, 8316, 8400, 8437, 8496, 8544, 8580, 8736, 8775, 8800, 8811, 8850, 8900, 9009, 9086, 9100, 9204, 9240, 9256, 9345, 9360, 9440, 9450, 9504, 9612, 9735, 9790, 9828, 9900, 9912, 9968, 10010, 10080, 10296, 10325, 10384, 10395, 10400, 10413, 10502, 10620, 10680, 10725, 10738, 10800, 10920, 11088, 11151, 11214, 11232, 11440, 11505, 11550, 11570, 11682, 11700, 11748, 11800, 11880, 12012, 12015, 12272, 12285, 12320, 12390, 12460, 12600, 12727, 12744, 12816, 12870, 12980, 13104, 13200, 13216, 13275, 13350, 13629, 13650, 13706, 13728, 13806, 13860, 13884, 14040, 14160, 14240, 14300, 14560, 14685, 14850, 14868, 14952, 15015, 15120, 15340, 15400, 15444, 15575, 15576, 15600, 15664, 15753, 15840, 15930, 16016, 16020, 16107, 16198, 16225, 16380, 16520, 16632, 16800, 16821, 16874, 16992, 17160, 17325, 17355, 17523, 17550, 17622, 17700, 17800, 18018, 18172, 18200, 18408, 18480, 18512, 18585, 18690, 18720, 18900, 19175, 19224, 19305, 19470, 19580, 19656, 19800, 19824, 19936, 20020, 20025, 20475, 20559, 20592, 20650, 20709, 20768, 20790, 20826, 21004, 21240, 21360, 21450, 21476, 21600, 21840, 22176, 22302, 22428, 22715, 22880, 23010, 23100, 23140, 23364, 23400, 23496, 23600, 23760, 24024, 24030, 24297, 24475, 24544, 24570, 24780, 24920, 25025, 25200, 25311, 25454, 25488, 25632, 25740, 25960, 26208, 26255, 26400, 26433, 26550, 26700, 26845, 27027, 27258, 27300, 27412, 27612, 27720, 27768, 28035, 28080, 28320, 28600, 28925, 29205, 29370, 29700, 29736, 29904, 30030, 30240, 30680, 30800, 30888, 30975, 31150, 31152, 31200, 31239, 31328, 31506, 31860, 32032, 32040, 32175, 32214, 32396, 32450, 32760, 33040, 33264, 33642, 33748, 34265, 34320, 34515, 34650, 34710, 35046, 35100, 35244, 35400, 35600, 36036, 36344, 36400, 36757, 36816, 36960, 37024, 37170, 37380, 37800, 38181, 38350, 38448, 38610, 38940, 39160, 39312, 39600, 39648, 39825, 40040, 40050, 40495, 40887, 40950, 41118, 41184, 41300, 41418, 41580, 41652, 42008, 42185, 42480, 42720, 42900, 42952, 43680, 44055, 44604, 44856, 45045, 45430, 46020, 46200, 46280, 46725, 46728, 46800, 46992, 47200, 47259, 47520, 48048, 48060, 48321, 48594, 48675, 48950, 49140, 49560, 49840, 50050, 50400, 50622, 50908, 50976, 51480, 51920, 51975, 52065, 52510, 52866, 53100, 53400, 53690, 54054, 54516, 54600, 54824, 55224, 55440, 55536, 55755, 56070, 56160, 57200, 57525, 57761, 57850, 58410, 58740, 59059, 59400, 59472, 59808, 60060, 60075, 61360, 61425, 61600, 61677, 61776, 61950, 62300, 62304, 62478, 63012, 63635, 63720, 64080, 64350, 64428, 64792, 64900, 65520, 66080, 66528, 67284, 67496, 68145, 68263, 68530, 68640, 69030, 69300, 69420, 70092, 70200, 70488, 70800, 71200, 72072, 72688, 72800, 72891, 73425, 73514, 73632, 74340, 74760, 75075, 75600, 75933, 76362, 76700, 76896, 77220, 77880, 78320, 78624, 78765, 79200, 79650, 80080, 80100, 80535, 80990, 81774, 81900, 82236, 82600, 82836, 83160, 83304, 84016, 84105, 84370, 84960, 85800, 85904, 86775, 87615, 88110, 89089, 89208, 89712, 90090, 90860, 92040, 92400, 92560, 92925, 93450, 93456, 93600, 93984, 94518, 96096, 96120, 96525, 96642, 97188, 97350, 97900, 98280, 99120, 99680, 100100, 101244, 101816, 102795, 102960, 103545, 103840, 103950, 104130, 105020, 105732, 106200, 106800, 107380, 108108, 109032, 109200, 109648, 110271, 110448, 110880, 111072, 111510, 112140, 113575, 114400, 114543, 115050, 115522, 115700, 116820, 117480, 118118, 118800, 118944, 120120, 120150, 121485, 122661, 122720, 122850, 123354, 123552, 123900, 124600, 124956, 126024, 126555, 127270, 127440, 128160, 128700, 128856, 129584, 129800, 131040, 131275, 132165, 134225, 134568, 134992, 135135, 136290, 136526, 137060, 138060, 138600, 138840, 140175, 140184, 140400, 140976, 141600, 141777, 144144, 144963, 145376, 145782, 146025, 146850, 147028, 148680, 149520, 150150, 151200, 151866, 152724, 153400, 154440, 155760, 156195, 156640, 157530, 159300, 160160, 160200, 161070, 161980, 163548, 163800, 164472, 165200, 165672, 166320, 166608, 168032, 168210, 168740, 171325, 171600, 171808, 172575, 173283, 173550, 175230, 176220, 177177, 178178, 178416, 179424, 180180, 181720, 183785, 184080, 184800, 185031, 185120, 185850, 186900, 186912, 189036, 190905, 192240, 193050, 193284, 194376, 194700, 195800, 196560, 198240, 200200, 202475, 202488, 203632, 204435, 204789, 205590, 205920, 207090, 207900, 208260, 210040, 210925, 211464, 212400, 213600, 214760, 216216, 218064, 218400, 218673, 219296, 220275, 220542, 220896, 223020, 224280, 225225, 227150, 227799, 229086, 230100, 231044, 231400, 233640, 234960, 236236, 236295, 237600, 240240, 240300, 241605, 242970, 245322, 245700, 246708, 247800, 249200, 249912, 252048, 253110, 254540, 254880, 257400, 257712, 259168, 259600, 260325, 262550, 264330, 267267, 268450, 269136, 269984, 270270, 272580, 273052, 274120, 276120, 277200, 277680, 278775, 280350, 280368, 280800, 281952, 283554, 288288, 288805, 289926, 291564, 292050, 293700, 294056, 295295, 297360, 299040, 300300, 303732, 305448, 306800, 308385, 308880, 311520, 312390, 315060, 318175, 318600, 320400, 322140, 323960, 327096, 327600, 328944, 330400, 330813, 331344, 332640, 333216, 336420, 337480, 340725, 341315, 342650, 343200, 343629, 345150, 346566, 347100, 350460, 352440, 354354, 356356, 356832, 360360, 363440, 364455, 367570, 368160, 370062, 371700, 373800, 378072, 379665, 381810, 384480, 386100, 386568, 388752, 389400, 391600, 393120, 393825, 400400, 402675, 404327, 404950, 404976, 407264, 408870, 409578, 411180, 414180, 415800, 416520, 420080, 420525, 421850, 422928, 424800, 429520, 432432, 436128, 437346, 438075, 440550, 441084, 445445, 446040, 448560, 450450, 454300, 455598, 458172, 460200, 462088, 462800, 467280, 469920, 472472, 472590, 477841, 480480, 480600, 483210, 485940, 490644, 491400, 493416, 495600, 498400, 499824, 504096, 506220, 509080, 513975, 514800, 515424, 517725, 519200, 519849, 520650, 525100, 528660, 531531, 534534, 536900, 538272, 540540, 545160, 546104, 548240, 551355, 552240, 554400, 555360, 557550, 560700, 560736, 567108, 572715, 577610, 579852, 583128, 584100, 587400, 588112, 590590, 594720, 600600, 607425, 607464, 610896, 613305, 613600, 614367, 616770, 617760, 624780, 630120, 632775, 636350, 637200, 640800, 644280, 647920, 654192, 655200, 657888, 660825, 661626, 662688, 672840, 674960, 675675, 681450, 682630, 685300, 687258, 690300, 693132, 694200, 700920, 704880, 708708, 708885, 712712, 720720, 724815, 726880, 728910, 735140, 740124, 743400, 747600, 750893, 756144, 759330, 763620, 772200, 773136, 777504, 778800, 780975, 783200, 787650, 800800, 801801, 805350, 808654, 809900, 809952, 817740, 819156, 822360, 828360, 831600, 833040, 840160, 841050, 843700, 845856, 859040, 864864, 866415, 874692, 876150, 881100, 882168, 885885, 890890, 892080, 897120, 900900, 908600, 911196, 916344, 918925, 920400, 924176, 925155, 925600, 934560, 944944, 945180, 954525, 955682, 961200, 966420, 971880, 981288, 982800, 986832, 991200, 992439, 999648, 1012440, 1018160, 1022175, 1023945, 1027950, 1029600, 1035450, 1039698, 1041300, 1050200, 1057320, 1063062, 1069068, 1073800, 1081080, 1090320, 1092208, 1093365, 1096480, 1102710, 1104480, 1115100, 1121400, 1134216, 1138995, 1145430, 1155220, 1159704, 1166256, 1168200, 1174800, 1176224, 1181180, 1181475, 1201200, 1208025, 1212981, 1214850, 1214928, 1221792, 1226610, 1228734, 1233540, 1249560, 1260240, 1265550, 1272700, 1274400, 1288560, 1295840, 1308384, 1321650, 1323252, 1336335, 1345680, 1349920, 1351350, 1362900, 1365260, 1370600, 1374516, 1380600, 1386264, 1388400, 1401840, 1409760, 1417416, 1417770, 1425424, 1433523, 1441440, 1444025, 1449630, 1457820, 1470280, 1476475, 1480248, 1486800, 1495200, 1501786, 1512288, 1518660, 1527240, 1541925, 1544400, 1546272, 1557600, 1559547, 1561950, 1575300, 1594593, 1603602, 1610700, 1617308, 1619800, 1635480, 1638312, 1644720, 1654065, 1656720, 1663200, 1666080, 1682100, 1687400, 1706575, 1718145, 1732830, 1749384, 1752300, 1762200, 1764336, 1771770, 1781780, 1784160, 1801800, 1817200, 1822275, 1822392, 1832688, 1837850, 1840800, 1843101, 1848352, 1850310, 1889888, 1890360, 1898325, 1909050, 1911364, 1922400, 1932840, 1943760, 1962576, 1965600, 1973664, 1984878, 2021635, 2024880, 2036320, 2044350, 2047890, 2055900, 2070900, 2079396, 2082600, 2100400, 2114640, 2126124, 2138136, 2147600, 2162160, 2180640, 2184416, 2186730, 2205420, 2227225, 2230200, 2242800, 2252679, 2268432, 2277990, 2290860, 2310440, 2319408, 2332512, 2336400, 2349600, 2362360, 2362950, 2389205, 2402400, 2405403, 2416050, 2425962, 2429700, 2429856, 2453220, 2457468, 2467080, 2499120, 2520480, 2531100, 2545400, 2577120, 2599245, 2643300, 2646504, 2657655, 2672670, 2691360, 2702700, 2725800, 2730520, 2741200, 2749032, 2756775, 2761200, 2772528, 2776800, 2803680, 2834832, 2835540, 2850848, 2863575, 2867046, 2888050, 2899260, 2915640, 2940560, 2952950, 2960496, 2973600, 3003572, 3037320, 3054480, 3066525, 3071835, 3083850, 3088800, 3119094, 3123900, 3150600, 3189186, 3207204, 3221400, 3234616, 3239600, 3270960, 3276624, 3289440, 3308130, 3313440, 3364200, 3374800, 3413150, 3436290, 3465660, 3498768, 3504600, 3524400, 3528672, 3543540, 3544425, 3563560, 3603600, 3624075, 3634400, 3638943, 3644550, 3644784, 3665376, 3675700, 3686202, 3700620, 3754465, 3780720, 3796650, 3818100, 3822728, 3865680, 3887520, 3925152, 3969756, 4009005, 4043270, 4049760, 4088700, 4095780, 4111800, 4141800, 4158792, 4165200, 4200800, 4229280, 4252248, 4276272, 4295200, 4300569, 4324320, 4332075, 4373460, 4410840, 4429425, 4454450, 4460400, 4485600, 4505358, 4536864, 4555980, 4581720, 4620880, 4625775, 4638816, 4672800, 4724720, 4725900, 4778410, 4810806, 4832100, 4851924, 4859400, 4906440, 4914936, 4934160, 4962195, 4998240, 5062200, 5090800, 5119725, 5198490, 5256251, 5286600, 5293008, 5315310, 5345340, 5405400, 5451600, 5461040, 5466825, 5482400, 5498064, 5513550, 5522400, 5545056, 5669664, 5671080, 5694975, 5727150, 5734092, 5776100, 5798520, 5831280, 5881120, 5905900, 5920992, 6007144, 6064905, 6074640, 6108960, 6133050, 6143670, 6167700, 6238188, 6247800, 6301200, 6378372, 6414408, 6442800, 6469232, 6479200, 6541920, 6553248, 6616260, 6681675, 6728400, 6749600, 6758037, 6826300, 6872580, 6931320, 6997536, 7009200, 7048800, 7087080, 7088850, 7127120, 7167615, 7207200, 7248150, 7277886, 7289100, 7289568, 7351400, 7372404, 7401240, 7508930, 7561440, 7593300, 7636200, 7645456, 7731360, 7797735, 7939512, 7972965, 8018010, 8086540, 8177400, 8191560, 8223600, 8270325, 8283600, 8317584, 8330400, 8504496, 8552544, 8590725, 8601138, 8664150, 8746920, 8821680, 8858850, 8908900, 8920800, 9010716, 9111960, 9163440, 9215505, 9241760, 9251550, 9449440, 9451800, 9556820, 9621612, 9664200, 9703848, 9718800, 9812880, 9829872, 9868320, 9924390, 10108175, 10124400, 10181600, 10239450, 10396980, 10512502, 10573200, 10586016, 10630620, 10690680, 10810800, 10903200, 10916829, 10922080, 10933650, 10996128, 11027100, 11263395, 11342160, 11389950, 11454300, 11468184, 11552200, 11597040, 11662560, 11811800, 11946025, 12014288, 12027015, 12129810, 12149280, 12266100, 12287340, 12335400, 12476376, 12495600, 12602400, 12756744, 12828816, 12885600, 12901707, 12938464, 12996225, 13232520, 13288275, 13363350, 13456800, 13516074, 13652600, 13745160, 13862640, 14018400, 14174160, 14177700, 14254240, 14335230, 14496300, 14555772, 14578200, 14702800, 14744808, 14802480, 15017860, 15186600, 15272400, 15290912, 15359175, 15595470, 15768753, 15879024, 15945930, 16036020, 16173080, 16354800, 16383120, 16447200, 16540650, 16567200, 16635168, 17008992, 17181450, 17202276, 17328300, 17493840, 17643360, 17717700, 17817800, 18021432, 18194715, 18223920, 18326880, 18431010, 18503100, 18772325, 18903600, 19113640, 19243224, 19328400, 19407696, 19437600, 19625760, 19659744, 19848780, 20045025, 20216350, 20248800, 20274111, 20478900, 20793960, 21025004, 21146400, 21261240, 21381360, 21502845, 21621600, 21833658, 21867300, 22054200, 22526790, 22684320, 22779900, 22908600, 22936368, 23104400, 23194080, 23623600, 23892050, 24028576, 24054030, 24259620, 24532200, 24574680, 24670800, 24810975, 24952752, 24991200, 25513488, 25657632, 25803414, 25992450, 26281255, 26465040, 26576550, 26726700, 27032148, 27305200, 27490320, 27725280, 28348320, 28355400, 28670460, 28992600, 29111544, 29156400, 29405600, 29489616, 29604960, 30035720, 30324525, 30373200, 30544800, 30718350, 31190940, 31537506, 31758048, 31891860, 32072040, 32346160, 32709600, 32766240, 33081300, 33790185, 34362900, 34404552, 34656600, 34987680, 35435400, 35635600, 35838075, 36042864, 36389430, 36447840, 36862020, 37006200, 37544650, 37807200, 38227280, 38486448, 38656800, 38815392, 38988675, 39697560, 39864825, 40090050, 40432700, 40548222, 40957800, 41587920, 42050008, 42522480, 42762720, 43005690, 43667316, 43734600, 44108400, 45053580, 45559800, 45817200, 45872736, 46077525, 46208800, 47247200, 47306259, 47784100, 48108060, 48519240, 49064400, 49149360, 49341600, 49621950, 49905504, 51026976, 51606828, 51984900, 52562510, 52930080, 53153100, 53453400, 54064296, 54584145, 54610400, 54980640, 56316975, 56710800, 57340920, 57985200, 58223088, 58312800, 58979232, 60071440, 60135075, 60649050, 60746400, 61436700, 62381880, 63075012, 63783720, 64144080, 64508535, 64692320, 66162600, 67580370, 68725800, 68809104, 69313200, 70870800, 71271200, 71676150, 72085728, 72778860, 73724040, 74012400, 75089300, 76454560, 76972896, 77977350, 78843765, 79395120, 79729650, 80180100, 80865400, 81096444, 81915600, 83175840, 84100016, 85044960, 86011380, 87334632, 87469200, 88216800, 90107160, 90973575, 91119600, 91634400, 92155050, 94612518, 95568200, 96216120, 97038480, 98128800, 98298720, 99243900, 101370555, 103213656, 103969800, 105125020, 106306200, 106906800, 107514225, 108128592, 109168290, 112633950, 113421600, 114681840, 115970400, 116446176, 120142880, 120270150, 121298100, 122873400, 124763760, 126150024, 127567440, 128288160, 129017070, 131406275, 132325200, 135160740, 137451600, 137618208, 138626400, 141741600, 141918777, 143352300, 145557720, 147448080, 148024800, 150178600, 155954700, 157687530, 158790240, 159459300, 160360200, 161730800, 162192888, 163831200, 168200032, 168950925, 172022760, 174669264, 174938400, 180214320, 181947150, 182239200, 184310100, 189225036, 191136400, 192432240, 194076960, 198487800, 202741110, 206427312, 207939600, 210250040, 212612400, 213813600, 215028450, 216257184, 218336580, 225267900, 229363680, 236531295, 240540300, 242596200, 245746800, 249527520, 252300048, 255134880, 258034140, 262812550, 264650400, 270321480, 272920725, 274903200, 283837554, 286704600, 291115440, 294896160, 300357200, 311909400, 315375060, 318918600, 320720400, 322542675, 323461600, 324385776, 337901850, 344045520, 349338528, 360428640, 363894300, 368620200, 378450072, 382272800, 384864480, 394218825, 396975600, 405482220, 412854624, 415879200, 420500080, 425224800, 430056900, 436673160, 450535800, 473062590, 481080600, 485192400, 491493600, 504600096, 506852775, 516068280, 525625100, 540642960, 545841450, 567675108, 573409200, 582230880, 600714400, 623818800, 630750120, 637837200, 641440800, 645085350, 648771552, 675803700, 688091040, 709593885, 727788600, 737240400, 756900144, 788437650, 793951200, 810964440, 841000160, 860113800, 873346320, 901071600, 946125180, 962161200, 970384800, 1013705550, 1032136560, 1051250200, 1081285920, 1091682900, 1135350216, 1146818400, 1182656475, 1247637600, 1261500240, 1275674400, 1290170700, 1351607400, 1419187770, 1455577200, 1474480800, 1513800288, 1576875300, 1621928880, 1720227600, 1746692640, 1802143200, 1892250360, 1924322400, 2027411100, 2064273120, 2102500400, 2183365800, 2270700432, 2365312950, 2523000480, 2580341400, 2703214800, 2838375540, 2911154400, 3153750600, 3243857760, 3440455200, 3547969425, 3784500720, 4054822200, 4205000800, 4366731600, 4541400864, 4730625900, 5160682800, 5406429600, 5676751080, 6307501200, 7095938850, 7569001440, 8109644400, 8733463200, 9461251800, 10321365600, 11353502160, 12615002400, 14191877700, 16219288800, 18922503600, 22707004320, 28383755400, 37845007200, 56767510800, 113535021600]

約数ペア:

[(1, 113535021600), (2, 56767510800), (3, 37845007200), (4, 28383755400), (5, 22707004320), (6, 18922503600), (7, 16219288800), (8, 14191877700), (9, 12615002400), (10, 11353502160), (11, 10321365600), (12, 9461251800), (13, 8733463200), (14, 8109644400), (15, 7569001440), (16, 7095938850), (18, 6307501200), (20, 5676751080), (21, 5406429600), (22, 5160682800), (24, 4730625900), (25, 4541400864), (26, 4366731600), (27, 4205000800), (28, 4054822200), (30, 3784500720), (32, 3547969425), (33, 3440455200), (35, 3243857760), (36, 3153750600), (39, 2911154400), (40, 2838375540), (42, 2703214800), (44, 2580341400), (45, 2523000480), (48, 2365312950), (50, 2270700432), (52, 2183365800), (54, 2102500400), (55, 2064273120), (56, 2027411100), (59, 1924322400), (60, 1892250360), (63, 1802143200), (65, 1746692640), (66, 1720227600), (70, 1621928880), (72, 1576875300), (75, 1513800288), (77, 1474480800), (78, 1455577200), (80, 1419187770), (84, 1351607400), (88, 1290170700), (89, 1275674400), (90, 1261500240), (91, 1247637600), (96, 1182656475), (99, 1146818400), (100, 1135350216), (104, 1091682900), (105, 1081285920), (108, 1051250200), (110, 1032136560), (112, 1013705550), (117, 970384800), (118, 962161200), (120, 946125180), (126, 901071600), (130, 873346320), (132, 860113800), (135, 841000160), (140, 810964440), (143, 793951200), (144, 788437650), (150, 756900144), (154, 737240400), (156, 727788600), (160, 709593885), (165, 688091040), (168, 675803700), (175, 648771552), (176, 645085350), (177, 641440800), (178, 637837200), (180, 630750120), (182, 623818800), (189, 600714400), (195, 582230880), (198, 573409200), (200, 567675108), (208, 545841450), (210, 540642960), (216, 525625100), (220, 516068280), (224, 506852775), (225, 504600096), (231, 491493600), (234, 485192400), (236, 481080600), (240, 473062590), (252, 450535800), (260, 436673160), (264, 430056900), (267, 425224800), (270, 420500080), (273, 415879200), (275, 412854624), (280, 405482220), (286, 396975600), (288, 394218825), (295, 384864480), (297, 382272800), (300, 378450072), (308, 368620200), (312, 363894300), (315, 360428640), (325, 349338528), (330, 344045520), (336, 337901850), (350, 324385776), (351, 323461600), (352, 322542675), (354, 320720400), (356, 318918600), (360, 315375060), (364, 311909400), (378, 300357200), (385, 294896160), (390, 291115440), (396, 286704600), (400, 283837554), (413, 274903200), (416, 272920725), (420, 270321480), (429, 264650400), (432, 262812550), (440, 258034140), (445, 255134880), (450, 252300048), (455, 249527520), (462, 245746800), (468, 242596200), (472, 240540300), (480, 236531295), (495, 229363680), (504, 225267900), (520, 218336580), (525, 216257184), (528, 215028450), (531, 213813600), (534, 212612400), (540, 210250040), (546, 207939600), (550, 206427312), (560, 202741110), (572, 198487800), (585, 194076960), (590, 192432240), (594, 191136400), (600, 189225036), (616, 184310100), (623, 182239200), (624, 181947150), (630, 180214320), (649, 174938400), (650, 174669264), (660, 172022760), (672, 168950925), (675, 168200032), (693, 163831200), (700, 162192888), (702, 161730800), (708, 160360200), (712, 159459300), (715, 158790240), (720, 157687530), (728, 155954700), (756, 150178600), (767, 148024800), (770, 147448080), (780, 145557720), (792, 143352300), (800, 141918777), (801, 141741600), (819, 138626400), (825, 137618208), (826, 137451600), (840, 135160740), (858, 132325200), (864, 131406275), (880, 129017070), (885, 128288160), (890, 127567440), (900, 126150024), (910, 124763760), (924, 122873400), (936, 121298100), (944, 120270150), (945, 120142880), (975, 116446176), (979, 115970400), (990, 114681840), (1001, 113421600), (1008, 112633950), (1040, 109168290), (1050, 108128592), (1056, 107514225), (1062, 106906800), (1068, 106306200), (1080, 105125020), (1092, 103969800), (1100, 103213656), (1120, 101370555), (1144, 99243900), (1155, 98298720), (1157, 98128800), (1170, 97038480), (1180, 96216120), (1188, 95568200), (1200, 94612518), (1232, 92155050), (1239, 91634400), (1246, 91119600), (1248, 90973575), (1260, 90107160), (1287, 88216800), (1298, 87469200), (1300, 87334632), (1320, 86011380), (1335, 85044960), (1350, 84100016), (1365, 83175840), (1386, 81915600), (1400, 81096444), (1404, 80865400), (1416, 80180100), (1424, 79729650), (1430, 79395120), (1440, 78843765), (1456, 77977350), (1475, 76972896), (1485, 76454560), (1512, 75089300), (1534, 74012400), (1540, 73724040), (1560, 72778860), (1575, 72085728), (1584, 71676150), (1593, 71271200), (1602, 70870800), (1638, 69313200), (1650, 68809104), (1652, 68725800), (1680, 67580370), (1716, 66162600), (1755, 64692320), (1760, 64508535), (1770, 64144080), (1780, 63783720), (1800, 63075012), (1820, 62381880), (1848, 61436700), (1869, 60746400), (1872, 60649050), (1888, 60135075), (1890, 60071440), (1925, 58979232), (1947, 58312800), (1950, 58223088), (1958, 57985200), (1980, 57340920), (2002, 56710800), (2016, 56316975), (2065, 54980640), (2079, 54610400), (2080, 54584145), (2100, 54064296), (2124, 53453400), (2136, 53153100), (2145, 52930080), (2160, 52562510), (2184, 51984900), (2200, 51606828), (2225, 51026976), (2275, 49905504), (2288, 49621950), (2301, 49341600), (2310, 49149360), (2314, 49064400), (2340, 48519240), (2360, 48108060), (2376, 47784100), (2400, 47306259), (2403, 47247200), (2457, 46208800), (2464, 46077525), (2475, 45872736), (2478, 45817200), (2492, 45559800), (2520, 45053580), (2574, 44108400), (2596, 43734600), (2600, 43667316), (2640, 43005690), (2655, 42762720), (2670, 42522480), (2700, 42050008), (2730, 41587920), (2772, 40957800), (2800, 40548222), (2808, 40432700), (2832, 40090050), (2848, 39864825), (2860, 39697560), (2912, 38988675), (2925, 38815392), (2937, 38656800), (2950, 38486448), (2970, 38227280), (3003, 37807200), (3024, 37544650), (3068, 37006200), (3080, 36862020), (3115, 36447840), (3120, 36389430), (3150, 36042864), (3168, 35838075), (3186, 35635600), (3204, 35435400), (3245, 34987680), (3276, 34656600), (3300, 34404552), (3304, 34362900), (3360, 33790185), (3432, 33081300), (3465, 32766240), (3471, 32709600), (3510, 32346160), (3540, 32072040), (3560, 31891860), (3575, 31758048), (3600, 31537506), (3640, 31190940), (3696, 30718350), (3717, 30544800), (3738, 30373200), (3744, 30324525), (3780, 30035720), (3835, 29604960), (3850, 29489616), (3861, 29405600), (3894, 29156400), (3900, 29111544), (3916, 28992600), (3960, 28670460), (4004, 28355400), (4005, 28348320), (4095, 27725280), (4130, 27490320), (4158, 27305200), (4200, 27032148), (4248, 26726700), (4272, 26576550), (4290, 26465040), (4320, 26281255), (4368, 25992450), (4400, 25803414), (4425, 25657632), (4450, 25513488), (4543, 24991200), (4550, 24952752), (4576, 24810975), (4602, 24670800), (4620, 24574680), (4628, 24532200), (4680, 24259620), (4720, 24054030), (4725, 24028576), (4752, 23892050), (4806, 23623600), (4895, 23194080), (4914, 23104400), (4950, 22936368), (4956, 22908600), (4984, 22779900), (5005, 22684320), (5040, 22526790), (5148, 22054200), (5192, 21867300), (5200, 21833658), (5251, 21621600), (5280, 21502845), (5310, 21381360), (5340, 21261240), (5369, 21146400), (5400, 21025004), (5460, 20793960), (5544, 20478900), (5600, 20274111), (5607, 20248800), (5616, 20216350), (5664, 20045025), (5720, 19848780), (5775, 19659744), (5785, 19625760), (5841, 19437600), (5850, 19407696), (5874, 19328400), (5900, 19243224), (5940, 19113640), (6006, 18903600), (6048, 18772325), (6136, 18503100), (6160, 18431010), (6195, 18326880), (6230, 18223920), (6240, 18194715), (6300, 18021432), (6372, 17817800), (6408, 17717700), (6435, 17643360), (6490, 17493840), (6552, 17328300), (6600, 17202276), (6608, 17181450), (6675, 17008992), (6825, 16635168), (6853, 16567200), (6864, 16540650), (6903, 16447200), (6930, 16383120), (6942, 16354800), (7020, 16173080), (7080, 16036020), (7120, 15945930), (7150, 15879024), (7200, 15768753), (7280, 15595470), (7392, 15359175), (7425, 15290912), (7434, 15272400), (7476, 15186600), (7560, 15017860), (7670, 14802480), (7700, 14744808), (7722, 14702800), (7788, 14578200), (7800, 14555772), (7832, 14496300), (7920, 14335230), (7965, 14254240), (8008, 14177700), (8010, 14174160), (8099, 14018400), (8190, 13862640), (8260, 13745160), (8316, 13652600), (8400, 13516074), (8437, 13456800), (8496, 13363350), (8544, 13288275), (8580, 13232520), (8736, 12996225), (8775, 12938464), (8800, 12901707), (8811, 12885600), (8850, 12828816), (8900, 12756744), (9009, 12602400), (9086, 12495600), (9100, 12476376), (9204, 12335400), (9240, 12287340), (9256, 12266100), (9345, 12149280), (9360, 12129810), (9440, 12027015), (9450, 12014288), (9504, 11946025), (9612, 11811800), (9735, 11662560), (9790, 11597040), (9828, 11552200), (9900, 11468184), (9912, 11454300), (9968, 11389950), (10010, 11342160), (10080, 11263395), (10296, 11027100), (10325, 10996128), (10384, 10933650), (10395, 10922080), (10400, 10916829), (10413, 10903200), (10502, 10810800), (10620, 10690680), (10680, 10630620), (10725, 10586016), (10738, 10573200), (10800, 10512502), (10920, 10396980), (11088, 10239450), (11151, 10181600), (11214, 10124400), (11232, 10108175), (11440, 9924390), (11505, 9868320), (11550, 9829872), (11570, 9812880), (11682, 9718800), (11700, 9703848), (11748, 9664200), (11800, 9621612), (11880, 9556820), (12012, 9451800), (12015, 9449440), (12272, 9251550), (12285, 9241760), (12320, 9215505), (12390, 9163440), (12460, 9111960), (12600, 9010716), (12727, 8920800), (12744, 8908900), (12816, 8858850), (12870, 8821680), (12980, 8746920), (13104, 8664150), (13200, 8601138), (13216, 8590725), (13275, 8552544), (13350, 8504496), (13629, 8330400), (13650, 8317584), (13706, 8283600), (13728, 8270325), (13806, 8223600), (13860, 8191560), (13884, 8177400), (14040, 8086540), (14160, 8018010), (14240, 7972965), (14300, 7939512), (14560, 7797735), (14685, 7731360), (14850, 7645456), (14868, 7636200), (14952, 7593300), (15015, 7561440), (15120, 7508930), (15340, 7401240), (15400, 7372404), (15444, 7351400), (15575, 7289568), (15576, 7289100), (15600, 7277886), (15664, 7248150), (15753, 7207200), (15840, 7167615), (15930, 7127120), (16016, 7088850), (16020, 7087080), (16107, 7048800), (16198, 7009200), (16225, 6997536), (16380, 6931320), (16520, 6872580), (16632, 6826300), (16800, 6758037), (16821, 6749600), (16874, 6728400), (16992, 6681675), (17160, 6616260), (17325, 6553248), (17355, 6541920), (17523, 6479200), (17550, 6469232), (17622, 6442800), (17700, 6414408), (17800, 6378372), (18018, 6301200), (18172, 6247800), (18200, 6238188), (18408, 6167700), (18480, 6143670), (18512, 6133050), (18585, 6108960), (18690, 6074640), (18720, 6064905), (18900, 6007144), (19175, 5920992), (19224, 5905900), (19305, 5881120), (19470, 5831280), (19580, 5798520), (19656, 5776100), (19800, 5734092), (19824, 5727150), (19936, 5694975), (20020, 5671080), (20025, 5669664), (20475, 5545056), (20559, 5522400), (20592, 5513550), (20650, 5498064), (20709, 5482400), (20768, 5466825), (20790, 5461040), (20826, 5451600), (21004, 5405400), (21240, 5345340), (21360, 5315310), (21450, 5293008), (21476, 5286600), (21600, 5256251), (21840, 5198490), (22176, 5119725), (22302, 5090800), (22428, 5062200), (22715, 4998240), (22880, 4962195), (23010, 4934160), (23100, 4914936), (23140, 4906440), (23364, 4859400), (23400, 4851924), (23496, 4832100), (23600, 4810806), (23760, 4778410), (24024, 4725900), (24030, 4724720), (24297, 4672800), (24475, 4638816), (24544, 4625775), (24570, 4620880), (24780, 4581720), (24920, 4555980), (25025, 4536864), (25200, 4505358), (25311, 4485600), (25454, 4460400), (25488, 4454450), (25632, 4429425), (25740, 4410840), (25960, 4373460), (26208, 4332075), (26255, 4324320), (26400, 4300569), (26433, 4295200), (26550, 4276272), (26700, 4252248), (26845, 4229280), (27027, 4200800), (27258, 4165200), (27300, 4158792), (27412, 4141800), (27612, 4111800), (27720, 4095780), (27768, 4088700), (28035, 4049760), (28080, 4043270), (28320, 4009005), (28600, 3969756), (28925, 3925152), (29205, 3887520), (29370, 3865680), (29700, 3822728), (29736, 3818100), (29904, 3796650), (30030, 3780720), (30240, 3754465), (30680, 3700620), (30800, 3686202), (30888, 3675700), (30975, 3665376), (31150, 3644784), (31152, 3644550), (31200, 3638943), (31239, 3634400), (31328, 3624075), (31506, 3603600), (31860, 3563560), (32032, 3544425), (32040, 3543540), (32175, 3528672), (32214, 3524400), (32396, 3504600), (32450, 3498768), (32760, 3465660), (33040, 3436290), (33264, 3413150), (33642, 3374800), (33748, 3364200), (34265, 3313440), (34320, 3308130), (34515, 3289440), (34650, 3276624), (34710, 3270960), (35046, 3239600), (35100, 3234616), (35244, 3221400), (35400, 3207204), (35600, 3189186), (36036, 3150600), (36344, 3123900), (36400, 3119094), (36757, 3088800), (36816, 3083850), (36960, 3071835), (37024, 3066525), (37170, 3054480), (37380, 3037320), (37800, 3003572), (38181, 2973600), (38350, 2960496), (38448, 2952950), (38610, 2940560), (38940, 2915640), (39160, 2899260), (39312, 2888050), (39600, 2867046), (39648, 2863575), (39825, 2850848), (40040, 2835540), (40050, 2834832), (40495, 2803680), (40887, 2776800), (40950, 2772528), (41118, 2761200), (41184, 2756775), (41300, 2749032), (41418, 2741200), (41580, 2730520), (41652, 2725800), (42008, 2702700), (42185, 2691360), (42480, 2672670), (42720, 2657655), (42900, 2646504), (42952, 2643300), (43680, 2599245), (44055, 2577120), (44604, 2545400), (44856, 2531100), (45045, 2520480), (45430, 2499120), (46020, 2467080), (46200, 2457468), (46280, 2453220), (46725, 2429856), (46728, 2429700), (46800, 2425962), (46992, 2416050), (47200, 2405403), (47259, 2402400), (47520, 2389205), (48048, 2362950), (48060, 2362360), (48321, 2349600), (48594, 2336400), (48675, 2332512), (48950, 2319408), (49140, 2310440), (49560, 2290860), (49840, 2277990), (50050, 2268432), (50400, 2252679), (50622, 2242800), (50908, 2230200), (50976, 2227225), (51480, 2205420), (51920, 2186730), (51975, 2184416), (52065, 2180640), (52510, 2162160), (52866, 2147600), (53100, 2138136), (53400, 2126124), (53690, 2114640), (54054, 2100400), (54516, 2082600), (54600, 2079396), (54824, 2070900), (55224, 2055900), (55440, 2047890), (55536, 2044350), (55755, 2036320), (56070, 2024880), (56160, 2021635), (57200, 1984878), (57525, 1973664), (57761, 1965600), (57850, 1962576), (58410, 1943760), (58740, 1932840), (59059, 1922400), (59400, 1911364), (59472, 1909050), (59808, 1898325), (60060, 1890360), (60075, 1889888), (61360, 1850310), (61425, 1848352), (61600, 1843101), (61677, 1840800), (61776, 1837850), (61950, 1832688), (62300, 1822392), (62304, 1822275), (62478, 1817200), (63012, 1801800), (63635, 1784160), (63720, 1781780), (64080, 1771770), (64350, 1764336), (64428, 1762200), (64792, 1752300), (64900, 1749384), (65520, 1732830), (66080, 1718145), (66528, 1706575), (67284, 1687400), (67496, 1682100), (68145, 1666080), (68263, 1663200), (68530, 1656720), (68640, 1654065), (69030, 1644720), (69300, 1638312), (69420, 1635480), (70092, 1619800), (70200, 1617308), (70488, 1610700), (70800, 1603602), (71200, 1594593), (72072, 1575300), (72688, 1561950), (72800, 1559547), (72891, 1557600), (73425, 1546272), (73514, 1544400), (73632, 1541925), (74340, 1527240), (74760, 1518660), (75075, 1512288), (75600, 1501786), (75933, 1495200), (76362, 1486800), (76700, 1480248), (76896, 1476475), (77220, 1470280), (77880, 1457820), (78320, 1449630), (78624, 1444025), (78765, 1441440), (79200, 1433523), (79650, 1425424), (80080, 1417770), (80100, 1417416), (80535, 1409760), (80990, 1401840), (81774, 1388400), (81900, 1386264), (82236, 1380600), (82600, 1374516), (82836, 1370600), (83160, 1365260), (83304, 1362900), (84016, 1351350), (84105, 1349920), (84370, 1345680), (84960, 1336335), (85800, 1323252), (85904, 1321650), (86775, 1308384), (87615, 1295840), (88110, 1288560), (89089, 1274400), (89208, 1272700), (89712, 1265550), (90090, 1260240), (90860, 1249560), (92040, 1233540), (92400, 1228734), (92560, 1226610), (92925, 1221792), (93450, 1214928), (93456, 1214850), (93600, 1212981), (93984, 1208025), (94518, 1201200), (96096, 1181475), (96120, 1181180), (96525, 1176224), (96642, 1174800), (97188, 1168200), (97350, 1166256), (97900, 1159704), (98280, 1155220), (99120, 1145430), (99680, 1138995), (100100, 1134216), (101244, 1121400), (101816, 1115100), (102795, 1104480), (102960, 1102710), (103545, 1096480), (103840, 1093365), (103950, 1092208), (104130, 1090320), (105020, 1081080), (105732, 1073800), (106200, 1069068), (106800, 1063062), (107380, 1057320), (108108, 1050200), (109032, 1041300), (109200, 1039698), (109648, 1035450), (110271, 1029600), (110448, 1027950), (110880, 1023945), (111072, 1022175), (111510, 1018160), (112140, 1012440), (113575, 999648), (114400, 992439), (114543, 991200), (115050, 986832), (115522, 982800), (115700, 981288), (116820, 971880), (117480, 966420), (118118, 961200), (118800, 955682), (118944, 954525), (120120, 945180), (120150, 944944), (121485, 934560), (122661, 925600), (122720, 925155), (122850, 924176), (123354, 920400), (123552, 918925), (123900, 916344), (124600, 911196), (124956, 908600), (126024, 900900), (126555, 897120), (127270, 892080), (127440, 890890), (128160, 885885), (128700, 882168), (128856, 881100), (129584, 876150), (129800, 874692), (131040, 866415), (131275, 864864), (132165, 859040), (134225, 845856), (134568, 843700), (134992, 841050), (135135, 840160), (136290, 833040), (136526, 831600), (137060, 828360), (138060, 822360), (138600, 819156), (138840, 817740), (140175, 809952), (140184, 809900), (140400, 808654), (140976, 805350), (141600, 801801), (141777, 800800), (144144, 787650), (144963, 783200), (145376, 780975), (145782, 778800), (146025, 777504), (146850, 773136), (147028, 772200), (148680, 763620), (149520, 759330), (150150, 756144), (151200, 750893), (151866, 747600), (152724, 743400), (153400, 740124), (154440, 735140), (155760, 728910), (156195, 726880), (156640, 724815), (157530, 720720), (159300, 712712), (160160, 708885), (160200, 708708), (161070, 704880), (161980, 700920), (163548, 694200), (163800, 693132), (164472, 690300), (165200, 687258), (165672, 685300), (166320, 682630), (166608, 681450), (168032, 675675), (168210, 674960), (168740, 672840), (171325, 662688), (171600, 661626), (171808, 660825), (172575, 657888), (173283, 655200), (173550, 654192), (175230, 647920), (176220, 644280), (177177, 640800), (178178, 637200), (178416, 636350), (179424, 632775), (180180, 630120), (181720, 624780), (183785, 617760), (184080, 616770), (184800, 614367), (185031, 613600), (185120, 613305), (185850, 610896), (186900, 607464), (186912, 607425), (189036, 600600), (190905, 594720), (192240, 590590), (193050, 588112), (193284, 587400), (194376, 584100), (194700, 583128), (195800, 579852), (196560, 577610), (198240, 572715), (200200, 567108), (202475, 560736), (202488, 560700), (203632, 557550), (204435, 555360), (204789, 554400), (205590, 552240), (205920, 551355), (207090, 548240), (207900, 546104), (208260, 545160), (210040, 540540), (210925, 538272), (211464, 536900), (212400, 534534), (213600, 531531), (214760, 528660), (216216, 525100), (218064, 520650), (218400, 519849), (218673, 519200), (219296, 517725), (220275, 515424), (220542, 514800), (220896, 513975), (223020, 509080), (224280, 506220), (225225, 504096), (227150, 499824), (227799, 498400), (229086, 495600), (230100, 493416), (231044, 491400), (231400, 490644), (233640, 485940), (234960, 483210), (236236, 480600), (236295, 480480), (237600, 477841), (240240, 472590), (240300, 472472), (241605, 469920), (242970, 467280), (245322, 462800), (245700, 462088), (246708, 460200), (247800, 458172), (249200, 455598), (249912, 454300), (252048, 450450), (253110, 448560), (254540, 446040), (254880, 445445), (257400, 441084), (257712, 440550), (259168, 438075), (259600, 437346), (260325, 436128), (262550, 432432), (264330, 429520), (267267, 424800), (268450, 422928), (269136, 421850), (269984, 420525), (270270, 420080), (272580, 416520), (273052, 415800), (274120, 414180), (276120, 411180), (277200, 409578), (277680, 408870), (278775, 407264), (280350, 404976), (280368, 404950), (280800, 404327), (281952, 402675), (283554, 400400), (288288, 393825), (288805, 393120), (289926, 391600), (291564, 389400), (292050, 388752), (293700, 386568), (294056, 386100), (295295, 384480), (297360, 381810), (299040, 379665), (300300, 378072), (303732, 373800), (305448, 371700), (306800, 370062), (308385, 368160), (308880, 367570), (311520, 364455), (312390, 363440), (315060, 360360), (318175, 356832), (318600, 356356), (320400, 354354), (322140, 352440), (323960, 350460), (327096, 347100), (327600, 346566), (328944, 345150), (330400, 343629), (330813, 343200), (331344, 342650), (332640, 341315), (333216, 340725), (336420, 337480)]