31347993600

素因数分解:

$2^{10}\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:107

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 75, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 100, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 150, 152, 154, 155, 160, 165, 168, 171, 175, 176, 180, 186, 189, 190, 192, 198, 200, 209, 210, 216, 217, 220, 224, 225, 228, 231, 240, 248, 252, 256, 264, 266, 270, 275, 279, 280, 285, 288, 297, 300, 304, 308, 310, 315, 320, 330, 336, 341, 342, 350, 352, 360, 372, 378, 380, 384, 385, 396, 399, 400, 418, 420, 432, 434, 440, 448, 450, 456, 462, 465, 475, 480, 495, 496, 504, 512, 513, 525, 528, 532, 540, 550, 558, 560, 570, 576, 589, 594, 600, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 675, 682, 684, 693, 700, 704, 720, 744, 756, 760, 768, 770, 775, 792, 798, 800, 825, 836, 837, 840, 855, 864, 868, 880, 896, 900, 912, 924, 930, 945, 950, 960, 990, 992, 1008, 1023, 1024, 1026, 1045, 1050, 1056, 1064, 1080, 1085, 1100, 1116, 1120, 1140, 1152, 1155, 1178, 1188, 1197, 1200, 1216, 1232, 1240, 1254, 1260, 1280, 1302, 1320, 1330, 1344, 1350, 1364, 1368, 1386, 1395, 1400, 1408, 1425, 1440, 1463, 1485, 1488, 1512, 1520, 1536, 1540, 1550, 1575, 1584, 1596, 1600, 1650, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1760, 1767, 1792, 1800, 1824, 1848, 1860, 1881, 1890, 1900, 1920, 1925, 1953, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2100, 2112, 2128, 2160, 2170, 2200, 2232, 2240, 2280, 2304, 2310, 2325, 2356, 2376, 2387, 2394, 2400, 2432, 2464, 2475, 2480, 2508, 2520, 2560, 2565, 2604, 2640, 2660, 2688, 2700, 2728, 2736, 2772, 2790, 2800, 2816, 2850, 2880, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3072, 3080, 3100, 3135, 3150, 3168, 3192, 3200, 3255, 3300, 3325, 3344, 3348, 3360, 3410, 3420, 3456, 3465, 3472, 3520, 3534, 3584, 3591, 3600, 3648, 3696, 3720, 3762, 3780, 3800, 3840, 3850, 3906, 3960, 3968, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4200, 4224, 4256, 4275, 4320, 4340, 4389, 4400, 4464, 4480, 4560, 4608, 4620, 4650, 4712, 4725, 4752, 4774, 4788, 4800, 4864, 4928, 4950, 4960, 5016, 5040, 5115, 5120, 5130, 5208, 5225, 5280, 5301, 5320, 5376, 5400, 5425, 5456, 5472, 5544, 5580, 5600, 5632, 5643, 5700, 5760, 5775, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6160, 6200, 6270, 6300, 6336, 6384, 6400, 6479, 6510, 6600, 6650, 6688, 6696, 6720, 6820, 6840, 6912, 6930, 6944, 6975, 7040, 7068, 7161, 7168, 7182, 7200, 7296, 7315, 7392, 7425, 7440, 7524, 7560, 7600, 7680, 7700, 7812, 7920, 7936, 7980, 8064, 8184, 8208, 8246, 8316, 8360, 8370, 8400, 8448, 8512, 8525, 8550, 8640, 8680, 8778, 8800, 8835, 8928, 8960, 9120, 9207, 9216, 9240, 9300, 9405, 9424, 9450, 9504, 9548, 9576, 9600, 9728, 9765, 9856, 9900, 9920, 9975, 10032, 10080, 10230, 10260, 10395, 10416, 10450, 10560, 10602, 10640, 10752, 10800, 10850, 10912, 10944, 11088, 11160, 11200, 11264, 11286, 11400, 11520, 11550, 11704, 11718, 11780, 11880, 11904, 11935, 11970, 12096, 12160, 12276, 12320, 12369, 12400, 12540, 12600, 12672, 12768, 12800, 12825, 12958, 13020, 13167, 13200, 13300, 13376, 13392, 13440, 13640, 13680, 13824, 13860, 13888, 13950, 14080, 14136, 14322, 14364, 14400, 14592, 14630, 14725, 14784, 14850, 14880, 15048, 15120, 15200, 15345, 15360, 15400, 15624, 15675, 15840, 15872, 15903, 15960, 16128, 16275, 16368, 16416, 16492, 16632, 16720, 16740, 16800, 16896, 17024, 17050, 17100, 17280, 17325, 17360, 17556, 17600, 17670, 17856, 17920, 17955, 18240, 18414, 18480, 18600, 18810, 18848, 18900, 19008, 19096, 19152, 19200, 19437, 19456, 19530, 19712, 19800, 19840, 19950, 20064, 20160, 20460, 20520, 20615, 20790, 20832, 20900, 20925, 21120, 21204, 21280, 21483, 21504, 21600, 21700, 21824, 21888, 21945, 22176, 22320, 22400, 22572, 22800, 23040, 23100, 23408, 23436, 23560, 23760, 23808, 23870, 23940, 24192, 24320, 24552, 24640, 24738, 24800, 25080, 25200, 25344, 25536, 25575, 25600, 25650, 25916, 26040, 26334, 26400, 26505, 26600, 26752, 26784, 26880, 27280, 27360, 27648, 27720, 27776, 27900, 28160, 28215, 28272, 28644, 28728, 28800, 29184, 29260, 29295, 29450, 29568, 29700, 29760, 29925, 30096, 30240, 30400, 30690, 30800, 31248, 31350, 31680, 31744, 31806, 31920, 32256, 32395, 32550, 32736, 32832, 32984, 33264, 33440, 33480, 33600, 33792, 34048, 34100, 34200, 34560, 34650, 34720, 35112, 35200, 35340, 35712, 35805, 35840, 35910, 36480, 36575, 36828, 36960, 37107, 37200, 37620, 37696, 37800, 38016, 38192, 38304, 38400, 38874, 39060, 39424, 39501, 39600, 39680, 39900, 40128, 40320, 40920, 41040, 41230, 41580, 41664, 41800, 41850, 42240, 42408, 42560, 42966, 43200, 43400, 43648, 43776, 43890, 44175, 44352, 44640, 44800, 45144, 45353, 45600, 46035, 46080, 46200, 46816, 46872, 47025, 47120, 47520, 47616, 47740, 47880, 48384, 48640, 48825, 49104, 49280, 49476, 49600, 50160, 50400, 50688, 51072, 51150, 51300, 51832, 51975, 52080, 52668, 52800, 53010, 53200, 53504, 53568, 53760, 54560, 54720, 55440, 55552, 55800, 56320, 56430, 56544, 57288, 57456, 57600, 58311, 58368, 58520, 58590, 58900, 59136, 59400, 59520, 59675, 59850, 60192, 60480, 60800, 61380, 61600, 61845, 62496, 62700, 63360, 63612, 63840, 64449, 64512, 64790, 65100, 65472, 65664, 65835, 65968, 66528, 66880, 66960, 67200, 68096, 68200, 68400, 69120, 69300, 69440, 70224, 70400, 70680, 71424, 71610, 71820, 72960, 73150, 73656, 73920, 74214, 74400, 75240, 75392, 75600, 76032, 76384, 76608, 76725, 76800, 77748, 78120, 78848, 79002, 79200, 79360, 79515, 79800, 80256, 80640, 81840, 82080, 82460, 83160, 83328, 83600, 83700, 84480, 84816, 85120, 85932, 86400, 86800, 87296, 87552, 87780, 88350, 88704, 89280, 89600, 89775, 90288, 90706, 91200, 92070, 92400, 93632, 93744, 94050, 94240, 95040, 95232, 95480, 95760, 96768, 97185, 97280, 97650, 98208, 98560, 98952, 99200, 100320, 100800, 101376, 102144, 102300, 102600, 103075, 103664, 103950, 104160, 105336, 105600, 106020, 106400, 107008, 107136, 107415, 107520, 109120, 109440, 109725, 110880, 111104, 111321, 111600, 112860, 113088, 114576, 114912, 115200, 116622, 117040, 117180, 117800, 118272, 118800, 119040, 119350, 119700, 120384, 120960, 121600, 122760, 123200, 123690, 124992, 125400, 126720, 127224, 127680, 128898, 129580, 130200, 130944, 131328, 131670, 131936, 132525, 133056, 133760, 133920, 134400, 136059, 136192, 136400, 136800, 138240, 138600, 138880, 140448, 140800, 141075, 141360, 142848, 143220, 143640, 145920, 146300, 146475, 147312, 147840, 148428, 148800, 150480, 150784, 151200, 152064, 152768, 153216, 153450, 155496, 156240, 158004, 158400, 158720, 159030, 159600, 160512, 161280, 161975, 163680, 164160, 164920, 166320, 166656, 167200, 167400, 168960, 169632, 170240, 171864, 172800, 173600, 174592, 174933, 175104, 175560, 176700, 177408, 178560, 179025, 179200, 179550, 180576, 181412, 182400, 184140, 184800, 185535, 187264, 187488, 188100, 188480, 190080, 190960, 191520, 193536, 194370, 195300, 196416, 197120, 197505, 197904, 198400, 200640, 201600, 204288, 204600, 205200, 206150, 207328, 207900, 208320, 210672, 211200, 212040, 212800, 214016, 214272, 214830, 218240, 218880, 219450, 221760, 222208, 222642, 223200, 225720, 226176, 226765, 229152, 229824, 230175, 230400, 233244, 234080, 234360, 235600, 236544, 237600, 238080, 238700, 239400, 240768, 241920, 243200, 245520, 246400, 247380, 249984, 250800, 253440, 254448, 255360, 257796, 259160, 260400, 261888, 262656, 263340, 263872, 265050, 266112, 267520, 267840, 268800, 272118, 272800, 273600, 277200, 277760, 280896, 281600, 282150, 282720, 285696, 286440, 287280, 291555, 291840, 292600, 292950, 294624, 295680, 296856, 297600, 300960, 301568, 302400, 304128, 305536, 306432, 306900, 309225, 310992, 312480, 316008, 316800, 318060, 319200, 321024, 322245, 322560, 323950, 327360, 328320, 329175, 329840, 332640, 333312, 334400, 334800, 339264, 340480, 343728, 345600, 347200, 349184, 349866, 351120, 353400, 354816, 357120, 358050, 359100, 361152, 362824, 364800, 368280, 369600, 371070, 374528, 374976, 376200, 376960, 380160, 381920, 383040, 388740, 390600, 392832, 394240, 395010, 395808, 396800, 397575, 401280, 403200, 408177, 408576, 409200, 410400, 412300, 414656, 415800, 416640, 421344, 422400, 424080, 425600, 428544, 429660, 436480, 437760, 438900, 443520, 445284, 446400, 451440, 452352, 453530, 458304, 459648, 460350, 466488, 468160, 468720, 471200, 475200, 476160, 477400, 478800, 481536, 483840, 485925, 486400, 491040, 492800, 494760, 499968, 501600, 506880, 508896, 510720, 515592, 518320, 520800, 523776, 525312, 526680, 527744, 530100, 532224, 535040, 535680, 537075, 537600, 544236, 545600, 547200, 554400, 555520, 556605, 561792, 564300, 565440, 572880, 574560, 583110, 585200, 585900, 589248, 591360, 593712, 595200, 601920, 603136, 604800, 611072, 612864, 613800, 618450, 621984, 624960, 632016, 633600, 636120, 638400, 642048, 644490, 647900, 654720, 656640, 658350, 659680, 665280, 666624, 668800, 669600, 678528, 680295, 680960, 687456, 691200, 694400, 699732, 702240, 706800, 709632, 714240, 716100, 718200, 722304, 725648, 729600, 736560, 739200, 742140, 749056, 749952, 752400, 753920, 760320, 763840, 766080, 777480, 781200, 785664, 790020, 791616, 793600, 795150, 802560, 806400, 816354, 818400, 820800, 824600, 829312, 831600, 833280, 842688, 844800, 848160, 851200, 857088, 859320, 872960, 874665, 875520, 877800, 887040, 890568, 892800, 902880, 904704, 907060, 916608, 919296, 920700, 927675, 932976, 936320, 937440, 942400, 950400, 954800, 957600, 963072, 967680, 971850, 982080, 985600, 987525, 989520, 999936, 1003200, 1017792, 1021440, 1031184, 1036640, 1041600, 1047552, 1053360, 1055488, 1060200, 1064448, 1070080, 1071360, 1074150, 1088472, 1091200, 1094400, 1108800, 1111040, 1113210, 1123584, 1128600, 1130880, 1133825, 1145760, 1149120, 1166220, 1170400, 1171800, 1178496, 1182720, 1187424, 1190400, 1203840, 1209600, 1222144, 1224531, 1225728, 1227600, 1236900, 1243968, 1249920, 1264032, 1267200, 1272240, 1276800, 1288980, 1295800, 1309440, 1313280, 1316700, 1319360, 1330560, 1337600, 1339200, 1357056, 1360590, 1374912, 1388800, 1399464, 1404480, 1413600, 1428480, 1432200, 1436400, 1444608, 1451296, 1457775, 1459200, 1473120, 1478400, 1484280, 1498112, 1499904, 1504800, 1507840, 1520640, 1527680, 1532160, 1554960, 1562400, 1571328, 1580040, 1583232, 1590300, 1605120, 1611225, 1612800, 1632708, 1636800, 1641600, 1649200, 1658624, 1663200, 1666560, 1685376, 1696320, 1702400, 1718640, 1745920, 1749330, 1755600, 1774080, 1781136, 1785600, 1805760, 1809408, 1814120, 1833216, 1838592, 1841400, 1855350, 1865952, 1872640, 1874880, 1884800, 1900800, 1909600, 1915200, 1926144, 1943700, 1964160, 1971200, 1975050, 1979040, 1999872, 2006400, 2035584, 2040885, 2042880, 2062368, 2073280, 2083200, 2106720, 2110976, 2120400, 2128896, 2142720, 2148300, 2176944, 2182400, 2188800, 2217600, 2226420, 2247168, 2257200, 2261760, 2267650, 2291520, 2298240, 2332440, 2340800, 2343600, 2356992, 2374848, 2380800, 2407680, 2419200, 2444288, 2449062, 2455200, 2473800, 2487936, 2499840, 2528064, 2534400, 2544480, 2553600, 2577960, 2591600, 2618880, 2626560, 2633400, 2638720, 2661120, 2675200, 2678400, 2714112, 2721180, 2749824, 2777600, 2783025, 2798928, 2808960, 2827200, 2864400, 2872800, 2889216, 2902592, 2915550, 2946240, 2956800, 2968560, 2999808, 3009600, 3015680, 3055360, 3064320, 3109920, 3124800, 3142656, 3160080, 3166464, 3180600, 3210240, 3222450, 3265416, 3273600, 3283200, 3298400, 3317248, 3326400, 3333120, 3370752, 3392640, 3401475, 3404800, 3437280, 3498660, 3511200, 3548160, 3562272, 3571200, 3611520, 3628240, 3666432, 3677184, 3682800, 3710700, 3731904, 3745280, 3749760, 3769600, 3801600, 3819200, 3830400, 3887400, 3928320, 3950100, 3958080, 4012800, 4071168, 4081770, 4124736, 4146560, 4166400, 4213440, 4221952, 4240800, 4285440, 4296600, 4353888, 4364800, 4373325, 4377600, 4435200, 4452840, 4494336, 4514400, 4523520, 4535300, 4583040, 4596480, 4664880, 4681600, 4687200, 4713984, 4749696, 4815360, 4838400, 4898124, 4910400, 4947600, 4975872, 4999680, 5056128, 5088960, 5107200, 5155920, 5183200, 5237760, 5266800, 5277440, 5322240, 5350400, 5356800, 5428224, 5442360, 5499648, 5555200, 5566050, 5597856, 5617920, 5654400, 5728800, 5745600, 5778432, 5805184, 5831100, 5892480, 5913600, 5937120, 5999616, 6019200, 6110720, 6122655, 6128640, 6219840, 6249600, 6320160, 6332928, 6361200, 6444900, 6530832, 6547200, 6566400, 6596800, 6634496, 6652800, 6741504, 6785280, 6802950, 6874560, 6997320, 7022400, 7124544, 7142400, 7223040, 7256480, 7332864, 7365600, 7421400, 7463808, 7490560, 7499520, 7539200, 7603200, 7638400, 7660800, 7774800, 7856640, 7900200, 7916160, 8025600, 8142336, 8163540, 8249472, 8293120, 8332800, 8426880, 8481600, 8593200, 8707776, 8729600, 8746650, 8870400, 8905680, 9028800, 9047040, 9070600, 9166080, 9192960, 9329760, 9363200, 9374400, 9427968, 9499392, 9630720, 9796248, 9820800, 9895200, 9951744, 9999360, 10112256, 10177920, 10204425, 10214400, 10311840, 10366400, 10533600, 10554880, 10644480, 10713600, 10884720, 10999296, 11132100, 11195712, 11235840, 11308800, 11457600, 11491200, 11610368, 11662200, 11784960, 11874240, 12038400, 12221440, 12245310, 12439680, 12499200, 12640320, 12665856, 12722400, 12889800, 13061664, 13094400, 13132800, 13193600, 13305600, 13483008, 13570560, 13605900, 13749120, 13994640, 14044800, 14249088, 14446080, 14512960, 14731200, 14842800, 14927616, 14999040, 15078400, 15276800, 15321600, 15549600, 15713280, 15800400, 15832320, 16051200, 16284672, 16327080, 16498944, 16586240, 16665600, 16853760, 16963200, 17186400, 17415552, 17493300, 17740800, 17811360, 18057600, 18141200, 18332160, 18385920, 18659520, 18726400, 18748800, 18998784, 19592496, 19641600, 19790400, 19903488, 20224512, 20355840, 20408850, 20623680, 20732800, 21067200, 21109760, 21427200, 21769440, 21998592, 22264200, 22391424, 22471680, 22617600, 22915200, 22982400, 23220736, 23324400, 23569920, 23748480, 24076800, 24490620, 24879360, 24998400, 25280640, 25444800, 25779600, 26123328, 26188800, 26387200, 26611200, 27141120, 27211800, 27498240, 27989280, 28089600, 28498176, 28892160, 29025920, 29462400, 29685600, 29855232, 29998080, 30553600, 30613275, 30643200, 31099200, 31600800, 31664640, 32654160, 32997888, 33172480, 33707520, 33926400, 34372800, 34831104, 34986600, 35622720, 36115200, 36282400, 36664320, 37319040, 37452800, 37497600, 37997568, 39184992, 39283200, 39580800, 40449024, 40711680, 40817700, 41247360, 41465600, 42134400, 43538880, 44528400, 44782848, 45235200, 45830400, 45964800, 46441472, 46648800, 47139840, 47496960, 48153600, 48981240, 49758720, 49996800, 50561280, 50889600, 51559200, 52246656, 52774400, 53222400, 54423600, 54996480, 55978560, 56179200, 56996352, 58051840, 58924800, 59371200, 59710464, 61107200, 61226550, 62198400, 63201600, 63329280, 65308320, 65995776, 67415040, 67852800, 68745600, 69662208, 69973200, 71245440, 72230400, 72564800, 74638080, 74995200, 78369984, 78566400, 79161600, 81423360, 81635400, 82494720, 82931200, 84268800, 87077760, 89056800, 89565696, 91660800, 91929600, 93297600, 94993920, 97962480, 99517440, 101122560, 101779200, 103118400, 104493312, 105548800, 108847200, 109992960, 111957120, 112358400, 113992704, 116103680, 117849600, 118742400, 122453100, 124396800, 126403200, 130616640, 135705600, 137491200, 139324416, 139946400, 142490880, 144460800, 145129600, 149276160, 149990400, 156739968, 158323200, 163270800, 164989440, 165862400, 168537600, 174155520, 178113600, 179131392, 183321600, 186595200, 189987840, 195924960, 202245120, 203558400, 206236800, 208986624, 217694400, 223914240, 232207360, 235699200, 237484800, 244906200, 248793600, 252806400, 261233280, 274982400, 279892800, 284981760, 290259200, 298552320, 313479936, 316646400, 326541600, 329978880, 337075200, 348311040, 356227200, 373190400, 391849920, 407116800, 412473600, 417973248, 435388800, 447828480, 474969600, 489812400, 497587200, 505612800, 522466560, 549964800, 559785600, 569963520, 580518400, 626959872, 653083200, 696622080, 712454400, 746380800, 783699840, 824947200, 870777600, 895656960, 949939200, 979624800, 1011225600, 1044933120, 1119571200, 1161036800, 1253919744, 1306166400, 1424908800, 1492761600, 1567399680, 1649894400, 1741555200, 1959249600, 2089866240, 2239142400, 2612332800, 2849817600, 3134799360, 3483110400, 3918499200, 4478284800, 5224665600, 6269598720, 7836998400, 10449331200, 15673996800, 31347993600]

約数ペア:

[(1, 31347993600), (2, 15673996800), (3, 10449331200), (4, 7836998400), (5, 6269598720), (6, 5224665600), (7, 4478284800), (8, 3918499200), (9, 3483110400), (10, 3134799360), (11, 2849817600), (12, 2612332800), (14, 2239142400), (15, 2089866240), (16, 1959249600), (18, 1741555200), (19, 1649894400), (20, 1567399680), (21, 1492761600), (22, 1424908800), (24, 1306166400), (25, 1253919744), (27, 1161036800), (28, 1119571200), (30, 1044933120), (31, 1011225600), (32, 979624800), (33, 949939200), (35, 895656960), (36, 870777600), (38, 824947200), (40, 783699840), (42, 746380800), (44, 712454400), (45, 696622080), (48, 653083200), (50, 626959872), (54, 580518400), (55, 569963520), (56, 559785600), (57, 549964800), (60, 522466560), (62, 505612800), (63, 497587200), (64, 489812400), (66, 474969600), (70, 447828480), (72, 435388800), (75, 417973248), (76, 412473600), (77, 407116800), (80, 391849920), (84, 373190400), (88, 356227200), (90, 348311040), (93, 337075200), (95, 329978880), (96, 326541600), (99, 316646400), (100, 313479936), (105, 298552320), (108, 290259200), (110, 284981760), (112, 279892800), (114, 274982400), (120, 261233280), (124, 252806400), (126, 248793600), (128, 244906200), (132, 237484800), (133, 235699200), (135, 232207360), (140, 223914240), (144, 217694400), (150, 208986624), (152, 206236800), (154, 203558400), (155, 202245120), (160, 195924960), (165, 189987840), (168, 186595200), (171, 183321600), (175, 179131392), (176, 178113600), (180, 174155520), (186, 168537600), (189, 165862400), (190, 164989440), (192, 163270800), (198, 158323200), (200, 156739968), (209, 149990400), (210, 149276160), (216, 145129600), (217, 144460800), (220, 142490880), (224, 139946400), (225, 139324416), (228, 137491200), (231, 135705600), (240, 130616640), (248, 126403200), (252, 124396800), (256, 122453100), (264, 118742400), (266, 117849600), (270, 116103680), (275, 113992704), (279, 112358400), (280, 111957120), (285, 109992960), (288, 108847200), (297, 105548800), (300, 104493312), (304, 103118400), (308, 101779200), (310, 101122560), (315, 99517440), (320, 97962480), (330, 94993920), (336, 93297600), (341, 91929600), (342, 91660800), (350, 89565696), (352, 89056800), (360, 87077760), (372, 84268800), (378, 82931200), (380, 82494720), (384, 81635400), (385, 81423360), (396, 79161600), (399, 78566400), (400, 78369984), (418, 74995200), (420, 74638080), (432, 72564800), (434, 72230400), (440, 71245440), (448, 69973200), (450, 69662208), (456, 68745600), (462, 67852800), (465, 67415040), (475, 65995776), (480, 65308320), (495, 63329280), (496, 63201600), (504, 62198400), (512, 61226550), (513, 61107200), (525, 59710464), (528, 59371200), (532, 58924800), (540, 58051840), (550, 56996352), (558, 56179200), (560, 55978560), (570, 54996480), (576, 54423600), (589, 53222400), (594, 52774400), (600, 52246656), (608, 51559200), (616, 50889600), (620, 50561280), (627, 49996800), (630, 49758720), (640, 48981240), (651, 48153600), (660, 47496960), (665, 47139840), (672, 46648800), (675, 46441472), (682, 45964800), (684, 45830400), (693, 45235200), (700, 44782848), (704, 44528400), (720, 43538880), (744, 42134400), (756, 41465600), (760, 41247360), (768, 40817700), (770, 40711680), (775, 40449024), (792, 39580800), (798, 39283200), (800, 39184992), (825, 37997568), (836, 37497600), (837, 37452800), (840, 37319040), (855, 36664320), (864, 36282400), (868, 36115200), (880, 35622720), (896, 34986600), (900, 34831104), (912, 34372800), (924, 33926400), (930, 33707520), (945, 33172480), (950, 32997888), (960, 32654160), (990, 31664640), (992, 31600800), (1008, 31099200), (1023, 30643200), (1024, 30613275), (1026, 30553600), (1045, 29998080), (1050, 29855232), (1056, 29685600), (1064, 29462400), (1080, 29025920), (1085, 28892160), (1100, 28498176), (1116, 28089600), (1120, 27989280), (1140, 27498240), (1152, 27211800), (1155, 27141120), (1178, 26611200), (1188, 26387200), (1197, 26188800), (1200, 26123328), (1216, 25779600), (1232, 25444800), (1240, 25280640), (1254, 24998400), (1260, 24879360), (1280, 24490620), (1302, 24076800), (1320, 23748480), (1330, 23569920), (1344, 23324400), (1350, 23220736), (1364, 22982400), (1368, 22915200), (1386, 22617600), (1395, 22471680), (1400, 22391424), (1408, 22264200), (1425, 21998592), (1440, 21769440), (1463, 21427200), (1485, 21109760), (1488, 21067200), (1512, 20732800), (1520, 20623680), (1536, 20408850), (1540, 20355840), (1550, 20224512), (1575, 19903488), (1584, 19790400), (1596, 19641600), (1600, 19592496), (1650, 18998784), (1672, 18748800), (1674, 18726400), (1680, 18659520), (1705, 18385920), (1710, 18332160), (1728, 18141200), (1736, 18057600), (1760, 17811360), (1767, 17740800), (1792, 17493300), (1800, 17415552), (1824, 17186400), (1848, 16963200), (1860, 16853760), (1881, 16665600), (1890, 16586240), (1900, 16498944), (1920, 16327080), (1925, 16284672), (1953, 16051200), (1980, 15832320), (1984, 15800400), (1995, 15713280), (2016, 15549600), (2046, 15321600), (2052, 15276800), (2079, 15078400), (2090, 14999040), (2100, 14927616), (2112, 14842800), (2128, 14731200), (2160, 14512960), (2170, 14446080), (2200, 14249088), (2232, 14044800), (2240, 13994640), (2280, 13749120), (2304, 13605900), (2310, 13570560), (2325, 13483008), (2356, 13305600), (2376, 13193600), (2387, 13132800), (2394, 13094400), (2400, 13061664), (2432, 12889800), (2464, 12722400), (2475, 12665856), (2480, 12640320), (2508, 12499200), (2520, 12439680), (2560, 12245310), (2565, 12221440), (2604, 12038400), (2640, 11874240), (2660, 11784960), (2688, 11662200), (2700, 11610368), (2728, 11491200), (2736, 11457600), (2772, 11308800), (2790, 11235840), (2800, 11195712), (2816, 11132100), (2850, 10999296), (2880, 10884720), (2926, 10713600), (2945, 10644480), (2970, 10554880), (2976, 10533600), (3024, 10366400), (3040, 10311840), (3069, 10214400), (3072, 10204425), (3080, 10177920), (3100, 10112256), (3135, 9999360), (3150, 9951744), (3168, 9895200), (3192, 9820800), (3200, 9796248), (3255, 9630720), (3300, 9499392), (3325, 9427968), (3344, 9374400), (3348, 9363200), (3360, 9329760), (3410, 9192960), (3420, 9166080), (3456, 9070600), (3465, 9047040), (3472, 9028800), (3520, 8905680), (3534, 8870400), (3584, 8746650), (3591, 8729600), (3600, 8707776), (3648, 8593200), (3696, 8481600), (3720, 8426880), (3762, 8332800), (3780, 8293120), (3800, 8249472), (3840, 8163540), (3850, 8142336), (3906, 8025600), (3960, 7916160), (3968, 7900200), (3990, 7856640), (4032, 7774800), (4092, 7660800), (4104, 7638400), (4123, 7603200), (4158, 7539200), (4180, 7499520), (4185, 7490560), (4200, 7463808), (4224, 7421400), (4256, 7365600), (4275, 7332864), (4320, 7256480), (4340, 7223040), (4389, 7142400), (4400, 7124544), (4464, 7022400), (4480, 6997320), (4560, 6874560), (4608, 6802950), (4620, 6785280), (4650, 6741504), (4712, 6652800), (4725, 6634496), (4752, 6596800), (4774, 6566400), (4788, 6547200), (4800, 6530832), (4864, 6444900), (4928, 6361200), (4950, 6332928), (4960, 6320160), (5016, 6249600), (5040, 6219840), (5115, 6128640), (5120, 6122655), (5130, 6110720), (5208, 6019200), (5225, 5999616), (5280, 5937120), (5301, 5913600), (5320, 5892480), (5376, 5831100), (5400, 5805184), (5425, 5778432), (5456, 5745600), (5472, 5728800), (5544, 5654400), (5580, 5617920), (5600, 5597856), (5632, 5566050), (5643, 5555200), (5700, 5499648), (5760, 5442360), (5775, 5428224), (5852, 5356800), (5859, 5350400), (5890, 5322240), (5940, 5277440), (5952, 5266800), (5985, 5237760), (6048, 5183200), (6080, 5155920), (6138, 5107200), (6160, 5088960), (6200, 5056128), (6270, 4999680), (6300, 4975872), (6336, 4947600), (6384, 4910400), (6400, 4898124), (6479, 4838400), (6510, 4815360), (6600, 4749696), (6650, 4713984), (6688, 4687200), (6696, 4681600), (6720, 4664880), (6820, 4596480), (6840, 4583040), (6912, 4535300), (6930, 4523520), (6944, 4514400), (6975, 4494336), (7040, 4452840), (7068, 4435200), (7161, 4377600), (7168, 4373325), (7182, 4364800), (7200, 4353888), (7296, 4296600), (7315, 4285440), (7392, 4240800), (7425, 4221952), (7440, 4213440), (7524, 4166400), (7560, 4146560), (7600, 4124736), (7680, 4081770), (7700, 4071168), (7812, 4012800), (7920, 3958080), (7936, 3950100), (7980, 3928320), (8064, 3887400), (8184, 3830400), (8208, 3819200), (8246, 3801600), (8316, 3769600), (8360, 3749760), (8370, 3745280), (8400, 3731904), (8448, 3710700), (8512, 3682800), (8525, 3677184), (8550, 3666432), (8640, 3628240), (8680, 3611520), (8778, 3571200), (8800, 3562272), (8835, 3548160), (8928, 3511200), (8960, 3498660), (9120, 3437280), (9207, 3404800), (9216, 3401475), (9240, 3392640), (9300, 3370752), (9405, 3333120), (9424, 3326400), (9450, 3317248), (9504, 3298400), (9548, 3283200), (9576, 3273600), (9600, 3265416), (9728, 3222450), (9765, 3210240), (9856, 3180600), (9900, 3166464), (9920, 3160080), (9975, 3142656), (10032, 3124800), (10080, 3109920), (10230, 3064320), (10260, 3055360), (10395, 3015680), (10416, 3009600), (10450, 2999808), (10560, 2968560), (10602, 2956800), (10640, 2946240), (10752, 2915550), (10800, 2902592), (10850, 2889216), (10912, 2872800), (10944, 2864400), (11088, 2827200), (11160, 2808960), (11200, 2798928), (11264, 2783025), (11286, 2777600), (11400, 2749824), (11520, 2721180), (11550, 2714112), (11704, 2678400), (11718, 2675200), (11780, 2661120), (11880, 2638720), (11904, 2633400), (11935, 2626560), (11970, 2618880), (12096, 2591600), (12160, 2577960), (12276, 2553600), (12320, 2544480), (12369, 2534400), (12400, 2528064), (12540, 2499840), (12600, 2487936), (12672, 2473800), (12768, 2455200), (12800, 2449062), (12825, 2444288), (12958, 2419200), (13020, 2407680), (13167, 2380800), (13200, 2374848), (13300, 2356992), (13376, 2343600), (13392, 2340800), (13440, 2332440), (13640, 2298240), (13680, 2291520), (13824, 2267650), (13860, 2261760), (13888, 2257200), (13950, 2247168), (14080, 2226420), (14136, 2217600), (14322, 2188800), (14364, 2182400), (14400, 2176944), (14592, 2148300), (14630, 2142720), (14725, 2128896), (14784, 2120400), (14850, 2110976), (14880, 2106720), (15048, 2083200), (15120, 2073280), (15200, 2062368), (15345, 2042880), (15360, 2040885), (15400, 2035584), (15624, 2006400), (15675, 1999872), (15840, 1979040), (15872, 1975050), (15903, 1971200), (15960, 1964160), (16128, 1943700), (16275, 1926144), (16368, 1915200), (16416, 1909600), (16492, 1900800), (16632, 1884800), (16720, 1874880), (16740, 1872640), (16800, 1865952), (16896, 1855350), (17024, 1841400), (17050, 1838592), (17100, 1833216), (17280, 1814120), (17325, 1809408), (17360, 1805760), (17556, 1785600), (17600, 1781136), (17670, 1774080), (17856, 1755600), (17920, 1749330), (17955, 1745920), (18240, 1718640), (18414, 1702400), (18480, 1696320), (18600, 1685376), (18810, 1666560), (18848, 1663200), (18900, 1658624), (19008, 1649200), (19096, 1641600), (19152, 1636800), (19200, 1632708), (19437, 1612800), (19456, 1611225), (19530, 1605120), (19712, 1590300), (19800, 1583232), (19840, 1580040), (19950, 1571328), (20064, 1562400), (20160, 1554960), (20460, 1532160), (20520, 1527680), (20615, 1520640), (20790, 1507840), (20832, 1504800), (20900, 1499904), (20925, 1498112), (21120, 1484280), (21204, 1478400), (21280, 1473120), (21483, 1459200), (21504, 1457775), (21600, 1451296), (21700, 1444608), (21824, 1436400), (21888, 1432200), (21945, 1428480), (22176, 1413600), (22320, 1404480), (22400, 1399464), (22572, 1388800), (22800, 1374912), (23040, 1360590), (23100, 1357056), (23408, 1339200), (23436, 1337600), (23560, 1330560), (23760, 1319360), (23808, 1316700), (23870, 1313280), (23940, 1309440), (24192, 1295800), (24320, 1288980), (24552, 1276800), (24640, 1272240), (24738, 1267200), (24800, 1264032), (25080, 1249920), (25200, 1243968), (25344, 1236900), (25536, 1227600), (25575, 1225728), (25600, 1224531), (25650, 1222144), (25916, 1209600), (26040, 1203840), (26334, 1190400), (26400, 1187424), (26505, 1182720), (26600, 1178496), (26752, 1171800), (26784, 1170400), (26880, 1166220), (27280, 1149120), (27360, 1145760), (27648, 1133825), (27720, 1130880), (27776, 1128600), (27900, 1123584), (28160, 1113210), (28215, 1111040), (28272, 1108800), (28644, 1094400), (28728, 1091200), (28800, 1088472), (29184, 1074150), (29260, 1071360), (29295, 1070080), (29450, 1064448), (29568, 1060200), (29700, 1055488), (29760, 1053360), (29925, 1047552), (30096, 1041600), (30240, 1036640), (30400, 1031184), (30690, 1021440), (30800, 1017792), (31248, 1003200), (31350, 999936), (31680, 989520), (31744, 987525), (31806, 985600), (31920, 982080), (32256, 971850), (32395, 967680), (32550, 963072), (32736, 957600), (32832, 954800), (32984, 950400), (33264, 942400), (33440, 937440), (33480, 936320), (33600, 932976), (33792, 927675), (34048, 920700), (34100, 919296), (34200, 916608), (34560, 907060), (34650, 904704), (34720, 902880), (35112, 892800), (35200, 890568), (35340, 887040), (35712, 877800), (35805, 875520), (35840, 874665), (35910, 872960), (36480, 859320), (36575, 857088), (36828, 851200), (36960, 848160), (37107, 844800), (37200, 842688), (37620, 833280), (37696, 831600), (37800, 829312), (38016, 824600), (38192, 820800), (38304, 818400), (38400, 816354), (38874, 806400), (39060, 802560), (39424, 795150), (39501, 793600), (39600, 791616), (39680, 790020), (39900, 785664), (40128, 781200), (40320, 777480), (40920, 766080), (41040, 763840), (41230, 760320), (41580, 753920), (41664, 752400), (41800, 749952), (41850, 749056), (42240, 742140), (42408, 739200), (42560, 736560), (42966, 729600), (43200, 725648), (43400, 722304), (43648, 718200), (43776, 716100), (43890, 714240), (44175, 709632), (44352, 706800), (44640, 702240), (44800, 699732), (45144, 694400), (45353, 691200), (45600, 687456), (46035, 680960), (46080, 680295), (46200, 678528), (46816, 669600), (46872, 668800), (47025, 666624), (47120, 665280), (47520, 659680), (47616, 658350), (47740, 656640), (47880, 654720), (48384, 647900), (48640, 644490), (48825, 642048), (49104, 638400), (49280, 636120), (49476, 633600), (49600, 632016), (50160, 624960), (50400, 621984), (50688, 618450), (51072, 613800), (51150, 612864), (51300, 611072), (51832, 604800), (51975, 603136), (52080, 601920), (52668, 595200), (52800, 593712), (53010, 591360), (53200, 589248), (53504, 585900), (53568, 585200), (53760, 583110), (54560, 574560), (54720, 572880), (55440, 565440), (55552, 564300), (55800, 561792), (56320, 556605), (56430, 555520), (56544, 554400), (57288, 547200), (57456, 545600), (57600, 544236), (58311, 537600), (58368, 537075), (58520, 535680), (58590, 535040), (58900, 532224), (59136, 530100), (59400, 527744), (59520, 526680), (59675, 525312), (59850, 523776), (60192, 520800), (60480, 518320), (60800, 515592), (61380, 510720), (61600, 508896), (61845, 506880), (62496, 501600), (62700, 499968), (63360, 494760), (63612, 492800), (63840, 491040), (64449, 486400), (64512, 485925), (64790, 483840), (65100, 481536), (65472, 478800), (65664, 477400), (65835, 476160), (65968, 475200), (66528, 471200), (66880, 468720), (66960, 468160), (67200, 466488), (68096, 460350), (68200, 459648), (68400, 458304), (69120, 453530), (69300, 452352), (69440, 451440), (70224, 446400), (70400, 445284), (70680, 443520), (71424, 438900), (71610, 437760), (71820, 436480), (72960, 429660), (73150, 428544), (73656, 425600), (73920, 424080), (74214, 422400), (74400, 421344), (75240, 416640), (75392, 415800), (75600, 414656), (76032, 412300), (76384, 410400), (76608, 409200), (76725, 408576), (76800, 408177), (77748, 403200), (78120, 401280), (78848, 397575), (79002, 396800), (79200, 395808), (79360, 395010), (79515, 394240), (79800, 392832), (80256, 390600), (80640, 388740), (81840, 383040), (82080, 381920), (82460, 380160), (83160, 376960), (83328, 376200), (83600, 374976), (83700, 374528), (84480, 371070), (84816, 369600), (85120, 368280), (85932, 364800), (86400, 362824), (86800, 361152), (87296, 359100), (87552, 358050), (87780, 357120), (88350, 354816), (88704, 353400), (89280, 351120), (89600, 349866), (89775, 349184), (90288, 347200), (90706, 345600), (91200, 343728), (92070, 340480), (92400, 339264), (93632, 334800), (93744, 334400), (94050, 333312), (94240, 332640), (95040, 329840), (95232, 329175), (95480, 328320), (95760, 327360), (96768, 323950), (97185, 322560), (97280, 322245), (97650, 321024), (98208, 319200), (98560, 318060), (98952, 316800), (99200, 316008), (100320, 312480), (100800, 310992), (101376, 309225), (102144, 306900), (102300, 306432), (102600, 305536), (103075, 304128), (103664, 302400), (103950, 301568), (104160, 300960), (105336, 297600), (105600, 296856), (106020, 295680), (106400, 294624), (107008, 292950), (107136, 292600), (107415, 291840), (107520, 291555), (109120, 287280), (109440, 286440), (109725, 285696), (110880, 282720), (111104, 282150), (111321, 281600), (111600, 280896), (112860, 277760), (113088, 277200), (114576, 273600), (114912, 272800), (115200, 272118), (116622, 268800), (117040, 267840), (117180, 267520), (117800, 266112), (118272, 265050), (118800, 263872), (119040, 263340), (119350, 262656), (119700, 261888), (120384, 260400), (120960, 259160), (121600, 257796), (122760, 255360), (123200, 254448), (123690, 253440), (124992, 250800), (125400, 249984), (126720, 247380), (127224, 246400), (127680, 245520), (128898, 243200), (129580, 241920), (130200, 240768), (130944, 239400), (131328, 238700), (131670, 238080), (131936, 237600), (132525, 236544), (133056, 235600), (133760, 234360), (133920, 234080), (134400, 233244), (136059, 230400), (136192, 230175), (136400, 229824), (136800, 229152), (138240, 226765), (138600, 226176), (138880, 225720), (140448, 223200), (140800, 222642), (141075, 222208), (141360, 221760), (142848, 219450), (143220, 218880), (143640, 218240), (145920, 214830), (146300, 214272), (146475, 214016), (147312, 212800), (147840, 212040), (148428, 211200), (148800, 210672), (150480, 208320), (150784, 207900), (151200, 207328), (152064, 206150), (152768, 205200), (153216, 204600), (153450, 204288), (155496, 201600), (156240, 200640), (158004, 198400), (158400, 197904), (158720, 197505), (159030, 197120), (159600, 196416), (160512, 195300), (161280, 194370), (161975, 193536), (163680, 191520), (164160, 190960), (164920, 190080), (166320, 188480), (166656, 188100), (167200, 187488), (167400, 187264), (168960, 185535), (169632, 184800), (170240, 184140), (171864, 182400), (172800, 181412), (173600, 180576), (174592, 179550), (174933, 179200), (175104, 179025), (175560, 178560), (176700, 177408)]