31569199200

素因数分解:

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

素因数の和:112

約数の個数: 2016

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

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

約数列:

[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, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 75, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 100, 105, 108, 110, 111, 112, 114, 120, 126, 132, 133, 135, 140, 144, 148, 150, 152, 154, 160, 162, 165, 168, 171, 175, 176, 180, 185, 189, 190, 198, 200, 209, 210, 216, 220, 222, 224, 225, 228, 231, 240, 243, 252, 259, 264, 266, 270, 275, 280, 285, 288, 296, 297, 300, 304, 308, 315, 324, 330, 333, 336, 342, 350, 352, 360, 370, 378, 380, 385, 396, 399, 400, 405, 407, 418, 420, 432, 440, 444, 450, 456, 462, 475, 480, 486, 495, 504, 513, 518, 525, 528, 532, 540, 550, 555, 560, 567, 570, 592, 594, 600, 608, 616, 627, 630, 648, 660, 665, 666, 672, 675, 684, 693, 700, 703, 720, 729, 740, 756, 760, 770, 777, 792, 798, 800, 810, 814, 825, 836, 840, 855, 864, 880, 888, 891, 900, 912, 924, 925, 945, 950, 972, 990, 999, 1008, 1026, 1036, 1045, 1050, 1056, 1064, 1080, 1100, 1110, 1120, 1134, 1140, 1155, 1184, 1188, 1197, 1200, 1215, 1221, 1232, 1254, 1260, 1295, 1296, 1320, 1330, 1332, 1350, 1368, 1386, 1400, 1406, 1425, 1440, 1458, 1463, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1575, 1584, 1596, 1620, 1628, 1650, 1665, 1672, 1680, 1701, 1710, 1760, 1776, 1782, 1800, 1824, 1848, 1850, 1881, 1890, 1900, 1925, 1944, 1980, 1995, 1998, 2016, 2025, 2035, 2052, 2072, 2079, 2090, 2100, 2109, 2128, 2160, 2200, 2220, 2268, 2280, 2310, 2331, 2376, 2394, 2400, 2430, 2442, 2464, 2475, 2508, 2520, 2565, 2590, 2592, 2640, 2660, 2664, 2673, 2700, 2736, 2772, 2775, 2800, 2812, 2835, 2849, 2850, 2916, 2926, 2960, 2970, 2997, 3024, 3040, 3078, 3080, 3108, 3135, 3150, 3168, 3192, 3240, 3256, 3300, 3325, 3330, 3344, 3360, 3402, 3420, 3465, 3515, 3552, 3564, 3591, 3600, 3645, 3663, 3696, 3700, 3762, 3780, 3800, 3850, 3885, 3888, 3960, 3990, 3996, 4050, 4070, 4104, 4144, 4158, 4180, 4200, 4218, 4256, 4275, 4320, 4389, 4400, 4440, 4455, 4536, 4560, 4617, 4620, 4662, 4725, 4752, 4788, 4860, 4884, 4921, 4950, 4995, 5016, 5040, 5103, 5130, 5180, 5225, 5280, 5320, 5328, 5346, 5400, 5472, 5544, 5550, 5600, 5624, 5643, 5670, 5698, 5700, 5775, 5832, 5852, 5920, 5940, 5985, 5994, 6048, 6075, 6105, 6156, 6160, 6216, 6237, 6270, 6300, 6327, 6384, 6475, 6480, 6512, 6600, 6650, 6660, 6688, 6804, 6840, 6930, 6993, 7030, 7128, 7182, 7200, 7290, 7315, 7326, 7392, 7400, 7425, 7524, 7560, 7600, 7695, 7700, 7733, 7770, 7776, 7920, 7980, 7992, 8019, 8100, 8140, 8208, 8288, 8316, 8325, 8360, 8400, 8436, 8505, 8547, 8550, 8778, 8800, 8880, 8910, 8991, 9072, 9120, 9234, 9240, 9324, 9405, 9450, 9504, 9576, 9720, 9768, 9842, 9900, 9975, 9990, 10032, 10080, 10175, 10206, 10260, 10360, 10395, 10450, 10545, 10640, 10656, 10692, 10773, 10800, 10989, 11088, 11100, 11248, 11286, 11340, 11396, 11400, 11550, 11655, 11664, 11704, 11880, 11970, 11988, 12150, 12210, 12312, 12320, 12432, 12474, 12540, 12600, 12654, 12768, 12825, 12950, 12960, 13024, 13167, 13200, 13300, 13320, 13365, 13608, 13680, 13851, 13860, 13986, 14060, 14175, 14245, 14256, 14364, 14580, 14630, 14652, 14763, 14800, 14850, 14985, 15048, 15120, 15200, 15390, 15400, 15466, 15540, 15675, 15840, 15960, 15984, 16038, 16200, 16280, 16416, 16632, 16650, 16720, 16800, 16872, 16929, 17010, 17094, 17100, 17325, 17556, 17575, 17760, 17820, 17955, 17982, 18144, 18225, 18315, 18468, 18480, 18648, 18711, 18810, 18900, 18981, 19152, 19425, 19440, 19536, 19684, 19800, 19950, 19980, 20064, 20350, 20412, 20520, 20720, 20790, 20900, 20979, 21090, 21280, 21384, 21546, 21600, 21945, 21978, 22176, 22200, 22275, 22496, 22572, 22680, 22792, 22800, 23085, 23100, 23199, 23310, 23328, 23408, 23760, 23940, 23976, 24300, 24420, 24605, 24624, 24864, 24948, 24975, 25080, 25200, 25308, 25515, 25641, 25650, 25900, 26334, 26400, 26600, 26640, 26730, 26973, 27216, 27360, 27702, 27720, 27972, 28120, 28215, 28350, 28490, 28512, 28728, 29160, 29260, 29304, 29526, 29600, 29700, 29925, 29970, 30096, 30240, 30525, 30780, 30800, 30932, 31080, 31185, 31350, 31635, 31920, 31968, 32076, 32319, 32400, 32560, 32967, 33264, 33300, 33440, 33744, 33858, 34020, 34188, 34200, 34650, 34965, 35112, 35150, 35640, 35910, 35964, 36450, 36575, 36630, 36936, 36960, 37296, 37422, 37620, 37800, 37962, 38304, 38475, 38665, 38850, 38880, 39072, 39368, 39501, 39600, 39900, 39960, 40095, 40700, 40824, 41040, 41440, 41580, 41800, 41958, 42180, 42525, 42735, 42768, 43092, 43890, 43956, 44289, 44400, 44550, 44955, 45144, 45360, 45584, 45600, 46170, 46200, 46398, 46620, 46816, 47025, 47520, 47880, 47952, 48600, 48840, 49210, 49248, 49896, 49950, 50160, 50400, 50616, 50787, 51030, 51282, 51300, 51800, 51975, 52668, 52725, 53200, 53280, 53460, 53865, 53946, 54131, 54432, 54945, 55404, 55440, 55944, 56133, 56240, 56430, 56700, 56943, 56980, 57456, 58275, 58320, 58520, 58608, 59052, 59400, 59850, 59940, 60192, 61050, 61560, 61600, 61864, 62160, 62370, 62700, 62937, 63270, 63840, 64152, 64638, 64800, 65120, 65835, 65934, 66528, 66600, 66825, 67488, 67716, 68040, 68376, 68400, 69255, 69300, 69597, 69930, 70224, 70300, 71225, 71280, 71820, 71928, 72900, 73150, 73260, 73815, 73872, 74592, 74844, 74925, 75240, 75600, 75924, 76923, 76950, 77330, 77700, 78736, 79002, 79200, 79800, 79920, 80190, 81400, 81648, 82080, 83160, 83600, 83916, 84360, 84645, 85050, 85470, 85536, 86184, 87780, 87912, 88578, 88800, 89100, 89775, 89910, 90288, 90720, 91168, 91575, 92340, 92400, 92796, 93240, 93555, 94050, 94905, 95760, 95904, 96957, 97200, 97680, 98420, 98901, 99792, 99900, 100320, 101232, 101574, 102060, 102564, 102600, 103600, 103950, 104895, 105336, 105450, 106400, 106920, 107730, 107892, 108262, 109725, 109890, 110808, 110880, 111888, 112266, 112480, 112860, 113400, 113886, 113960, 114912, 115425, 115995, 116550, 116640, 117040, 117216, 118104, 118503, 118800, 119700, 119880, 122100, 123025, 123120, 123728, 124320, 124740, 125400, 125874, 126540, 127575, 128205, 128304, 129276, 131670, 131868, 132867, 133200, 133650, 134865, 135432, 136080, 136752, 136800, 138510, 138600, 139194, 139860, 140448, 140600, 141075, 142450, 142560, 143640, 143856, 145800, 146300, 146520, 147630, 147744, 149688, 149850, 150480, 151200, 151848, 152361, 153846, 153900, 154660, 155400, 155925, 157472, 158004, 158175, 159600, 159840, 160380, 161595, 162393, 162800, 163296, 164835, 166320, 167200, 167832, 168720, 169290, 170100, 170829, 170940, 172368, 174825, 175560, 175824, 177156, 178200, 179550, 179820, 180576, 183150, 184680, 184800, 185592, 186480, 187110, 188100, 188811, 189810, 191520, 193325, 193914, 194400, 195360, 196840, 197505, 197802, 199584, 199800, 200475, 202464, 203148, 204120, 205128, 205200, 207200, 207900, 208791, 209790, 210672, 210900, 213675, 213840, 215460, 215784, 216524, 219450, 219780, 221445, 221616, 223776, 224532, 224775, 225720, 226800, 227772, 227920, 230769, 230850, 231990, 233100, 234080, 236208, 237006, 237600, 239400, 239760, 244200, 246050, 246240, 247456, 249480, 250800, 251748, 253080, 253935, 255150, 256410, 256608, 258552, 263340, 263736, 265734, 266400, 267300, 269325, 269730, 270655, 270864, 272160, 273504, 274725, 277020, 277200, 278388, 279720, 280665, 281200, 282150, 284715, 284900, 287280, 287712, 291600, 292600, 293040, 295260, 296703, 299376, 299700, 300960, 303696, 304722, 307692, 307800, 309320, 310800, 311850, 314685, 316008, 316350, 319200, 320760, 323190, 324786, 325600, 329175, 329670, 332640, 335664, 337440, 338580, 340200, 341658, 341880, 344736, 346275, 347985, 349650, 351120, 351648, 354312, 355509, 356400, 359100, 359640, 366300, 369075, 369360, 371184, 372960, 374220, 376200, 377622, 379620, 384615, 386650, 387828, 393680, 395010, 395604, 398601, 399600, 400950, 406296, 408240, 410256, 410400, 415800, 417582, 419580, 421344, 421800, 423225, 427350, 427680, 430920, 431568, 433048, 438900, 439560, 442890, 443232, 449064, 449550, 451440, 453600, 455544, 455840, 461538, 461700, 463980, 466200, 467775, 472416, 474012, 474525, 478800, 479520, 484785, 487179, 488400, 492100, 494505, 498960, 501600, 503496, 506160, 507870, 510300, 512487, 512820, 517104, 524475, 526680, 527472, 531468, 534600, 538650, 539460, 541310, 541728, 549450, 554040, 554400, 556776, 559440, 561330, 562400, 564300, 569430, 569800, 574560, 579975, 583200, 585200, 586080, 590520, 592515, 593406, 598752, 599400, 607392, 609444, 615384, 615600, 618640, 621600, 623700, 626373, 629370, 632016, 632700, 641025, 641520, 646380, 649572, 658350, 659340, 664335, 671328, 674325, 677160, 680400, 683316, 683760, 692307, 692550, 695970, 699300, 702240, 708624, 711018, 712800, 718200, 719280, 732600, 738150, 738720, 742368, 748440, 752400, 755244, 759240, 761805, 769230, 773300, 775656, 787360, 790020, 791208, 797202, 799200, 801900, 807975, 811965, 812592, 816480, 820512, 824175, 831600, 835164, 839160, 843600, 846450, 854145, 854700, 861840, 863136, 866096, 877800, 879120, 885780, 898128, 899100, 902880, 911088, 923076, 923400, 927960, 932400, 935550, 944055, 948024, 949050, 957600, 969570, 974358, 976800, 984200, 987525, 989010, 997920, 1006992, 1012320, 1015740, 1020600, 1024974, 1025640, 1034208, 1043955, 1048950, 1053360, 1054944, 1062936, 1066527, 1069200, 1077300, 1078920, 1082620, 1098900, 1107225, 1108080, 1113552, 1118880, 1122660, 1128600, 1138860, 1139600, 1153845, 1159950, 1170400, 1181040, 1185030, 1186812, 1195803, 1198800, 1218888, 1230768, 1231200, 1237280, 1247400, 1252746, 1258740, 1264032, 1265400, 1269675, 1282050, 1283040, 1292760, 1299144, 1316700, 1318680, 1328670, 1348650, 1353275, 1354320, 1360800, 1366632, 1367520, 1384614, 1385100, 1391940, 1398600, 1403325, 1417248, 1422036, 1423575, 1436400, 1438560, 1461537, 1465200, 1476300, 1483515, 1496880, 1504800, 1510488, 1518480, 1523610, 1538460, 1546600, 1551312, 1573425, 1580040, 1582416, 1594404, 1603800, 1615950, 1623930, 1625184, 1648350, 1663200, 1670328, 1678320, 1687200, 1692900, 1708290, 1709400, 1723680, 1732192, 1739925, 1755600, 1758240, 1771560, 1777545, 1796256, 1798200, 1822176, 1846152, 1846800, 1855920, 1864800, 1871100, 1879119, 1888110, 1896048, 1898100, 1923075, 1939140, 1948716, 1968400, 1975050, 1978020, 1993005, 2013984, 2031480, 2041200, 2049948, 2051280, 2076921, 2087910, 2097900, 2106720, 2125872, 2133054, 2138400, 2154600, 2157840, 2165240, 2197800, 2214450, 2216160, 2227104, 2245320, 2257200, 2277720, 2279200, 2307690, 2319900, 2362080, 2370060, 2373624, 2391606, 2397600, 2423925, 2435895, 2437776, 2461536, 2472525, 2494800, 2505492, 2517480, 2530800, 2539350, 2562435, 2564100, 2585520, 2598288, 2633400, 2637360, 2657340, 2697300, 2706550, 2708640, 2733264, 2769228, 2770200, 2783880, 2797200, 2806650, 2844072, 2847150, 2872800, 2923074, 2930400, 2952600, 2962575, 2967030, 2993760, 3020976, 3036960, 3047220, 3076920, 3093200, 3102624, 3131865, 3146850, 3160080, 3164832, 3188808, 3207600, 3231900, 3247860, 3296700, 3321675, 3340656, 3356640, 3385800, 3416580, 3418800, 3461535, 3479850, 3511200, 3543120, 3555090, 3587409, 3596400, 3692304, 3693600, 3711840, 3742200, 3758238, 3776220, 3792096, 3796200, 3809025, 3846150, 3878280, 3897432, 3936800, 3950100, 3956040, 3986010, 4059825, 4062960, 4082400, 4099896, 4102560, 4153842, 4175820, 4195800, 4251744, 4266108, 4270725, 4309200, 4315680, 4330480, 4384611, 4395600, 4428900, 4490640, 4514400, 4555440, 4615380, 4639800, 4720275, 4740120, 4747248, 4783212, 4847850, 4871790, 4875552, 4945050, 4989600, 5010984, 5034960, 5061600, 5078700, 5124870, 5128200, 5171040, 5196576, 5219775, 5266800, 5274720, 5314680, 5332635, 5394600, 5413100, 5466528, 5538456, 5540400, 5567760, 5594400, 5613300, 5637357, 5688144, 5694300, 5769225, 5846148, 5905200, 5925150, 5934060, 5979015, 6041952, 6094440, 6153840, 6186400, 6263730, 6293700, 6320160, 6377616, 6415200, 6463800, 6495720, 6593400, 6643350, 6681312, 6771600, 6833160, 6837600, 6923070, 6959700, 7086240, 7110180, 7174818, 7192800, 7307685, 7384608, 7417575, 7484400, 7516476, 7552440, 7592400, 7618050, 7692300, 7756560, 7794864, 7900200, 7912080, 7972020, 8119650, 8125920, 8199792, 8307684, 8351640, 8391600, 8532216, 8541450, 8618400, 8660960, 8769222, 8791200, 8857800, 8887725, 8981280, 9110880, 9230760, 9279600, 9395595, 9440550, 9480240, 9494496, 9566424, 9695700, 9743580, 9890100, 9965025, 10021968, 10069920, 10157400, 10249740, 10256400, 10384605, 10439550, 10533600, 10629360, 10665270, 10789200, 10826200, 11076912, 11080800, 11135520, 11226600, 11274714, 11376288, 11388600, 11538450, 11692296, 11810400, 11850300, 11868120, 11958030, 12179475, 12188880, 12307680, 12527460, 12587400, 12755232, 12812175, 12927600, 12991440, 13153833, 13186800, 13286700, 13543200, 13666320, 13846140, 13919400, 14220360, 14349636, 14615370, 14835150, 14968800, 15032952, 15104880, 15184800, 15236100, 15384600, 15513120, 15589728, 15659325, 15800400, 15824160, 15944040, 16239300, 16399584, 16615368, 16703280, 16783200, 17064432, 17082900, 17307675, 17538444, 17715600, 17775450, 17937045, 18461520, 18559200, 18791190, 18881100, 18960480, 19132848, 19391400, 19487160, 19780200, 19930050, 20043936, 20314800, 20499480, 20512800, 20769210, 20879100, 21258720, 21330540, 21578400, 21652400, 21923055, 22153824, 22453200, 22549428, 22777200, 23076900, 23384592, 23700600, 23736240, 23916060, 24358950, 24377760, 25054920, 25174800, 25624350, 25855200, 25982880, 26307666, 26373600, 26573400, 26663175, 27332640, 27692280, 27838800, 28186785, 28440720, 28699272, 29230740, 29670300, 29895075, 30065904, 30209760, 30472200, 30769200, 31318650, 31600800, 31888080, 32478600, 33230736, 33406560, 34128864, 34165800, 34615350, 35076888, 35431200, 35550900, 35874090, 36538425, 36923040, 37582380, 37762200, 38265696, 38782800, 38974320, 39461499, 39560400, 39860100, 40629600, 40998960, 41538420, 41758200, 42661080, 43304800, 43846110, 44906400, 45098856, 45554400, 46153800, 46769184, 46977975, 47401200, 47472480, 47832120, 48717900, 50109840, 50349600, 51248700, 51923025, 52615332, 53146800, 53326350, 55384560, 55677600, 56373570, 56881440, 57398544, 58461480, 59340600, 59790150, 60131808, 60944400, 61538400, 62637300, 63776160, 64957200, 65769165, 66461472, 68331600, 69230700, 70153776, 71101800, 71748180, 73076850, 75164760, 75524400, 77565600, 77948640, 78922998, 79120800, 79720200, 81997920, 83076840, 83516400, 85322160, 87692220, 89685225, 90197712, 92307600, 93955950, 94802400, 95664240, 97435800, 100219680, 102497400, 103846050, 105230664, 106293600, 106652700, 109615275, 110769120, 112747140, 114797088, 116922960, 118681200, 119580300, 121888800, 125274600, 129914400, 131538330, 136663200, 138461400, 140307552, 140933925, 142203600, 143496360, 146153700, 150329520, 151048800, 157845996, 159440400, 166153680, 167032800, 170644320, 175384440, 179370450, 180395424, 184615200, 187911900, 191328480, 194871600, 197307495, 204994800, 207692100, 210461328, 213305400, 219230550, 225494280, 233845920, 237362400, 239160600, 250549200, 263076660, 276922800, 281867850, 284407200, 286992720, 292307400, 300659040, 315691992, 318880800, 328845825, 332307360, 350768880, 358740900, 375823800, 389743200, 394614990, 409989600, 415384200, 420922656, 426610800, 438461100, 450988560, 478321200, 501098400, 526153320, 553845600, 563735700, 573985440, 584614800, 631383984, 657691650, 701537760, 717481800, 751647600, 789229980, 830768400, 853221600, 876922200, 901977120, 956642400, 986537475, 1052306640, 1127471400, 1169229600, 1262767968, 1315383300, 1434963600, 1503295200, 1578459960, 1661536800, 1753844400, 1973074950, 2104613280, 2254942800, 2630766600, 2869927200, 3156919920, 3507688800, 3946149900, 4509885600, 5261533200, 6313839840, 7892299800, 10523066400, 15784599600, 31569199200]

約数ペア:

[(1, 31569199200), (2, 15784599600), (3, 10523066400), (4, 7892299800), (5, 6313839840), (6, 5261533200), (7, 4509885600), (8, 3946149900), (9, 3507688800), (10, 3156919920), (11, 2869927200), (12, 2630766600), (14, 2254942800), (15, 2104613280), (16, 1973074950), (18, 1753844400), (19, 1661536800), (20, 1578459960), (21, 1503295200), (22, 1434963600), (24, 1315383300), (25, 1262767968), (27, 1169229600), (28, 1127471400), (30, 1052306640), (32, 986537475), (33, 956642400), (35, 901977120), (36, 876922200), (37, 853221600), (38, 830768400), (40, 789229980), (42, 751647600), (44, 717481800), (45, 701537760), (48, 657691650), (50, 631383984), (54, 584614800), (55, 573985440), (56, 563735700), (57, 553845600), (60, 526153320), (63, 501098400), (66, 478321200), (70, 450988560), (72, 438461100), (74, 426610800), (75, 420922656), (76, 415384200), (77, 409989600), (80, 394614990), (81, 389743200), (84, 375823800), (88, 358740900), (90, 350768880), (95, 332307360), (96, 328845825), (99, 318880800), (100, 315691992), (105, 300659040), (108, 292307400), (110, 286992720), (111, 284407200), (112, 281867850), (114, 276922800), (120, 263076660), (126, 250549200), (132, 239160600), (133, 237362400), (135, 233845920), (140, 225494280), (144, 219230550), (148, 213305400), (150, 210461328), (152, 207692100), (154, 204994800), (160, 197307495), (162, 194871600), (165, 191328480), (168, 187911900), (171, 184615200), (175, 180395424), (176, 179370450), (180, 175384440), (185, 170644320), (189, 167032800), (190, 166153680), (198, 159440400), (200, 157845996), (209, 151048800), (210, 150329520), (216, 146153700), (220, 143496360), (222, 142203600), (224, 140933925), (225, 140307552), (228, 138461400), (231, 136663200), (240, 131538330), (243, 129914400), (252, 125274600), (259, 121888800), (264, 119580300), (266, 118681200), (270, 116922960), (275, 114797088), (280, 112747140), (285, 110769120), (288, 109615275), (296, 106652700), (297, 106293600), (300, 105230664), (304, 103846050), (308, 102497400), (315, 100219680), (324, 97435800), (330, 95664240), (333, 94802400), (336, 93955950), (342, 92307600), (350, 90197712), (352, 89685225), (360, 87692220), (370, 85322160), (378, 83516400), (380, 83076840), (385, 81997920), (396, 79720200), (399, 79120800), (400, 78922998), (405, 77948640), (407, 77565600), (418, 75524400), (420, 75164760), (432, 73076850), (440, 71748180), (444, 71101800), (450, 70153776), (456, 69230700), (462, 68331600), (475, 66461472), (480, 65769165), (486, 64957200), (495, 63776160), (504, 62637300), (513, 61538400), (518, 60944400), (525, 60131808), (528, 59790150), (532, 59340600), (540, 58461480), (550, 57398544), (555, 56881440), (560, 56373570), (567, 55677600), (570, 55384560), (592, 53326350), (594, 53146800), (600, 52615332), (608, 51923025), (616, 51248700), (627, 50349600), (630, 50109840), (648, 48717900), (660, 47832120), (665, 47472480), (666, 47401200), (672, 46977975), (675, 46769184), (684, 46153800), (693, 45554400), (700, 45098856), (703, 44906400), (720, 43846110), (729, 43304800), (740, 42661080), (756, 41758200), (760, 41538420), (770, 40998960), (777, 40629600), (792, 39860100), (798, 39560400), (800, 39461499), (810, 38974320), (814, 38782800), (825, 38265696), (836, 37762200), (840, 37582380), (855, 36923040), (864, 36538425), (880, 35874090), (888, 35550900), (891, 35431200), (900, 35076888), (912, 34615350), (924, 34165800), (925, 34128864), (945, 33406560), (950, 33230736), (972, 32478600), (990, 31888080), (999, 31600800), (1008, 31318650), (1026, 30769200), (1036, 30472200), (1045, 30209760), (1050, 30065904), (1056, 29895075), (1064, 29670300), (1080, 29230740), (1100, 28699272), (1110, 28440720), (1120, 28186785), (1134, 27838800), (1140, 27692280), (1155, 27332640), (1184, 26663175), (1188, 26573400), (1197, 26373600), (1200, 26307666), (1215, 25982880), (1221, 25855200), (1232, 25624350), (1254, 25174800), (1260, 25054920), (1295, 24377760), (1296, 24358950), (1320, 23916060), (1330, 23736240), (1332, 23700600), (1350, 23384592), (1368, 23076900), (1386, 22777200), (1400, 22549428), (1406, 22453200), (1425, 22153824), (1440, 21923055), (1458, 21652400), (1463, 21578400), (1480, 21330540), (1485, 21258720), (1512, 20879100), (1520, 20769210), (1539, 20512800), (1540, 20499480), (1554, 20314800), (1575, 20043936), (1584, 19930050), (1596, 19780200), (1620, 19487160), (1628, 19391400), (1650, 19132848), (1665, 18960480), (1672, 18881100), (1680, 18791190), (1701, 18559200), (1710, 18461520), (1760, 17937045), (1776, 17775450), (1782, 17715600), (1800, 17538444), (1824, 17307675), (1848, 17082900), (1850, 17064432), (1881, 16783200), (1890, 16703280), (1900, 16615368), (1925, 16399584), (1944, 16239300), (1980, 15944040), (1995, 15824160), (1998, 15800400), (2016, 15659325), (2025, 15589728), (2035, 15513120), (2052, 15384600), (2072, 15236100), (2079, 15184800), (2090, 15104880), (2100, 15032952), (2109, 14968800), (2128, 14835150), (2160, 14615370), (2200, 14349636), (2220, 14220360), (2268, 13919400), (2280, 13846140), (2310, 13666320), (2331, 13543200), (2376, 13286700), (2394, 13186800), (2400, 13153833), (2430, 12991440), (2442, 12927600), (2464, 12812175), (2475, 12755232), (2508, 12587400), (2520, 12527460), (2565, 12307680), (2590, 12188880), (2592, 12179475), (2640, 11958030), (2660, 11868120), (2664, 11850300), (2673, 11810400), (2700, 11692296), (2736, 11538450), (2772, 11388600), (2775, 11376288), (2800, 11274714), (2812, 11226600), (2835, 11135520), (2849, 11080800), (2850, 11076912), (2916, 10826200), (2926, 10789200), (2960, 10665270), (2970, 10629360), (2997, 10533600), (3024, 10439550), (3040, 10384605), (3078, 10256400), (3080, 10249740), (3108, 10157400), (3135, 10069920), (3150, 10021968), (3168, 9965025), (3192, 9890100), (3240, 9743580), (3256, 9695700), (3300, 9566424), (3325, 9494496), (3330, 9480240), (3344, 9440550), (3360, 9395595), (3402, 9279600), (3420, 9230760), (3465, 9110880), (3515, 8981280), (3552, 8887725), (3564, 8857800), (3591, 8791200), (3600, 8769222), (3645, 8660960), (3663, 8618400), (3696, 8541450), (3700, 8532216), (3762, 8391600), (3780, 8351640), (3800, 8307684), (3850, 8199792), (3885, 8125920), (3888, 8119650), (3960, 7972020), (3990, 7912080), (3996, 7900200), (4050, 7794864), (4070, 7756560), (4104, 7692300), (4144, 7618050), (4158, 7592400), (4180, 7552440), (4200, 7516476), (4218, 7484400), (4256, 7417575), (4275, 7384608), (4320, 7307685), (4389, 7192800), (4400, 7174818), (4440, 7110180), (4455, 7086240), (4536, 6959700), (4560, 6923070), (4617, 6837600), (4620, 6833160), (4662, 6771600), (4725, 6681312), (4752, 6643350), (4788, 6593400), (4860, 6495720), (4884, 6463800), (4921, 6415200), (4950, 6377616), (4995, 6320160), (5016, 6293700), (5040, 6263730), (5103, 6186400), (5130, 6153840), (5180, 6094440), (5225, 6041952), (5280, 5979015), (5320, 5934060), (5328, 5925150), (5346, 5905200), (5400, 5846148), (5472, 5769225), (5544, 5694300), (5550, 5688144), (5600, 5637357), (5624, 5613300), (5643, 5594400), (5670, 5567760), (5698, 5540400), (5700, 5538456), (5775, 5466528), (5832, 5413100), (5852, 5394600), (5920, 5332635), (5940, 5314680), (5985, 5274720), (5994, 5266800), (6048, 5219775), (6075, 5196576), (6105, 5171040), (6156, 5128200), (6160, 5124870), (6216, 5078700), (6237, 5061600), (6270, 5034960), (6300, 5010984), (6327, 4989600), (6384, 4945050), (6475, 4875552), (6480, 4871790), (6512, 4847850), (6600, 4783212), (6650, 4747248), (6660, 4740120), (6688, 4720275), (6804, 4639800), (6840, 4615380), (6930, 4555440), (6993, 4514400), (7030, 4490640), (7128, 4428900), (7182, 4395600), (7200, 4384611), (7290, 4330480), (7315, 4315680), (7326, 4309200), (7392, 4270725), (7400, 4266108), (7425, 4251744), (7524, 4195800), (7560, 4175820), (7600, 4153842), (7695, 4102560), (7700, 4099896), (7733, 4082400), (7770, 4062960), (7776, 4059825), (7920, 3986010), (7980, 3956040), (7992, 3950100), (8019, 3936800), (8100, 3897432), (8140, 3878280), (8208, 3846150), (8288, 3809025), (8316, 3796200), (8325, 3792096), (8360, 3776220), (8400, 3758238), (8436, 3742200), (8505, 3711840), (8547, 3693600), (8550, 3692304), (8778, 3596400), (8800, 3587409), (8880, 3555090), (8910, 3543120), (8991, 3511200), (9072, 3479850), (9120, 3461535), (9234, 3418800), (9240, 3416580), (9324, 3385800), (9405, 3356640), (9450, 3340656), (9504, 3321675), (9576, 3296700), (9720, 3247860), (9768, 3231900), (9842, 3207600), (9900, 3188808), (9975, 3164832), (9990, 3160080), (10032, 3146850), (10080, 3131865), (10175, 3102624), (10206, 3093200), (10260, 3076920), (10360, 3047220), (10395, 3036960), (10450, 3020976), (10545, 2993760), (10640, 2967030), (10656, 2962575), (10692, 2952600), (10773, 2930400), (10800, 2923074), (10989, 2872800), (11088, 2847150), (11100, 2844072), (11248, 2806650), (11286, 2797200), (11340, 2783880), (11396, 2770200), (11400, 2769228), (11550, 2733264), (11655, 2708640), (11664, 2706550), (11704, 2697300), (11880, 2657340), (11970, 2637360), (11988, 2633400), (12150, 2598288), (12210, 2585520), (12312, 2564100), (12320, 2562435), (12432, 2539350), (12474, 2530800), (12540, 2517480), (12600, 2505492), (12654, 2494800), (12768, 2472525), (12825, 2461536), (12950, 2437776), (12960, 2435895), (13024, 2423925), (13167, 2397600), (13200, 2391606), (13300, 2373624), (13320, 2370060), (13365, 2362080), (13608, 2319900), (13680, 2307690), (13851, 2279200), (13860, 2277720), (13986, 2257200), (14060, 2245320), (14175, 2227104), (14245, 2216160), (14256, 2214450), (14364, 2197800), (14580, 2165240), (14630, 2157840), (14652, 2154600), (14763, 2138400), (14800, 2133054), (14850, 2125872), (14985, 2106720), (15048, 2097900), (15120, 2087910), (15200, 2076921), (15390, 2051280), (15400, 2049948), (15466, 2041200), (15540, 2031480), (15675, 2013984), (15840, 1993005), (15960, 1978020), (15984, 1975050), (16038, 1968400), (16200, 1948716), (16280, 1939140), (16416, 1923075), (16632, 1898100), (16650, 1896048), (16720, 1888110), (16800, 1879119), (16872, 1871100), (16929, 1864800), (17010, 1855920), (17094, 1846800), (17100, 1846152), (17325, 1822176), (17556, 1798200), (17575, 1796256), (17760, 1777545), (17820, 1771560), (17955, 1758240), (17982, 1755600), (18144, 1739925), (18225, 1732192), (18315, 1723680), (18468, 1709400), (18480, 1708290), (18648, 1692900), (18711, 1687200), (18810, 1678320), (18900, 1670328), (18981, 1663200), (19152, 1648350), (19425, 1625184), (19440, 1623930), (19536, 1615950), (19684, 1603800), (19800, 1594404), (19950, 1582416), (19980, 1580040), (20064, 1573425), (20350, 1551312), (20412, 1546600), (20520, 1538460), (20720, 1523610), (20790, 1518480), (20900, 1510488), (20979, 1504800), (21090, 1496880), (21280, 1483515), (21384, 1476300), (21546, 1465200), (21600, 1461537), (21945, 1438560), (21978, 1436400), (22176, 1423575), (22200, 1422036), (22275, 1417248), (22496, 1403325), (22572, 1398600), (22680, 1391940), (22792, 1385100), (22800, 1384614), (23085, 1367520), (23100, 1366632), (23199, 1360800), (23310, 1354320), (23328, 1353275), (23408, 1348650), (23760, 1328670), (23940, 1318680), (23976, 1316700), (24300, 1299144), (24420, 1292760), (24605, 1283040), (24624, 1282050), (24864, 1269675), (24948, 1265400), (24975, 1264032), (25080, 1258740), (25200, 1252746), (25308, 1247400), (25515, 1237280), (25641, 1231200), (25650, 1230768), (25900, 1218888), (26334, 1198800), (26400, 1195803), (26600, 1186812), (26640, 1185030), (26730, 1181040), (26973, 1170400), (27216, 1159950), (27360, 1153845), (27702, 1139600), (27720, 1138860), (27972, 1128600), (28120, 1122660), (28215, 1118880), (28350, 1113552), (28490, 1108080), (28512, 1107225), (28728, 1098900), (29160, 1082620), (29260, 1078920), (29304, 1077300), (29526, 1069200), (29600, 1066527), (29700, 1062936), (29925, 1054944), (29970, 1053360), (30096, 1048950), (30240, 1043955), (30525, 1034208), (30780, 1025640), (30800, 1024974), (30932, 1020600), (31080, 1015740), (31185, 1012320), (31350, 1006992), (31635, 997920), (31920, 989010), (31968, 987525), (32076, 984200), (32319, 976800), (32400, 974358), (32560, 969570), (32967, 957600), (33264, 949050), (33300, 948024), (33440, 944055), (33744, 935550), (33858, 932400), (34020, 927960), (34188, 923400), (34200, 923076), (34650, 911088), (34965, 902880), (35112, 899100), (35150, 898128), (35640, 885780), (35910, 879120), (35964, 877800), (36450, 866096), (36575, 863136), (36630, 861840), (36936, 854700), (36960, 854145), (37296, 846450), (37422, 843600), (37620, 839160), (37800, 835164), (37962, 831600), (38304, 824175), (38475, 820512), (38665, 816480), (38850, 812592), (38880, 811965), (39072, 807975), (39368, 801900), (39501, 799200), (39600, 797202), (39900, 791208), (39960, 790020), (40095, 787360), (40700, 775656), (40824, 773300), (41040, 769230), (41440, 761805), (41580, 759240), (41800, 755244), (41958, 752400), (42180, 748440), (42525, 742368), (42735, 738720), (42768, 738150), (43092, 732600), (43890, 719280), (43956, 718200), (44289, 712800), (44400, 711018), (44550, 708624), (44955, 702240), (45144, 699300), (45360, 695970), (45584, 692550), (45600, 692307), (46170, 683760), (46200, 683316), (46398, 680400), (46620, 677160), (46816, 674325), (47025, 671328), (47520, 664335), (47880, 659340), (47952, 658350), (48600, 649572), (48840, 646380), (49210, 641520), (49248, 641025), (49896, 632700), (49950, 632016), (50160, 629370), (50400, 626373), (50616, 623700), (50787, 621600), (51030, 618640), (51282, 615600), (51300, 615384), (51800, 609444), (51975, 607392), (52668, 599400), (52725, 598752), (53200, 593406), (53280, 592515), (53460, 590520), (53865, 586080), (53946, 585200), (54131, 583200), (54432, 579975), (54945, 574560), (55404, 569800), (55440, 569430), (55944, 564300), (56133, 562400), (56240, 561330), (56430, 559440), (56700, 556776), (56943, 554400), (56980, 554040), (57456, 549450), (58275, 541728), (58320, 541310), (58520, 539460), (58608, 538650), (59052, 534600), (59400, 531468), (59850, 527472), (59940, 526680), (60192, 524475), (61050, 517104), (61560, 512820), (61600, 512487), (61864, 510300), (62160, 507870), (62370, 506160), (62700, 503496), (62937, 501600), (63270, 498960), (63840, 494505), (64152, 492100), (64638, 488400), (64800, 487179), (65120, 484785), (65835, 479520), (65934, 478800), (66528, 474525), (66600, 474012), (66825, 472416), (67488, 467775), (67716, 466200), (68040, 463980), (68376, 461700), (68400, 461538), (69255, 455840), (69300, 455544), (69597, 453600), (69930, 451440), (70224, 449550), (70300, 449064), (71225, 443232), (71280, 442890), (71820, 439560), (71928, 438900), (72900, 433048), (73150, 431568), (73260, 430920), (73815, 427680), (73872, 427350), (74592, 423225), (74844, 421800), (74925, 421344), (75240, 419580), (75600, 417582), (75924, 415800), (76923, 410400), (76950, 410256), (77330, 408240), (77700, 406296), (78736, 400950), (79002, 399600), (79200, 398601), (79800, 395604), (79920, 395010), (80190, 393680), (81400, 387828), (81648, 386650), (82080, 384615), (83160, 379620), (83600, 377622), (83916, 376200), (84360, 374220), (84645, 372960), (85050, 371184), (85470, 369360), (85536, 369075), (86184, 366300), (87780, 359640), (87912, 359100), (88578, 356400), (88800, 355509), (89100, 354312), (89775, 351648), (89910, 351120), (90288, 349650), (90720, 347985), (91168, 346275), (91575, 344736), (92340, 341880), (92400, 341658), (92796, 340200), (93240, 338580), (93555, 337440), (94050, 335664), (94905, 332640), (95760, 329670), (95904, 329175), (96957, 325600), (97200, 324786), (97680, 323190), (98420, 320760), (98901, 319200), (99792, 316350), (99900, 316008), (100320, 314685), (101232, 311850), (101574, 310800), (102060, 309320), (102564, 307800), (102600, 307692), (103600, 304722), (103950, 303696), (104895, 300960), (105336, 299700), (105450, 299376), (106400, 296703), (106920, 295260), (107730, 293040), (107892, 292600), (108262, 291600), (109725, 287712), (109890, 287280), (110808, 284900), (110880, 284715), (111888, 282150), (112266, 281200), (112480, 280665), (112860, 279720), (113400, 278388), (113886, 277200), (113960, 277020), (114912, 274725), (115425, 273504), (115995, 272160), (116550, 270864), (116640, 270655), (117040, 269730), (117216, 269325), (118104, 267300), (118503, 266400), (118800, 265734), (119700, 263736), (119880, 263340), (122100, 258552), (123025, 256608), (123120, 256410), (123728, 255150), (124320, 253935), (124740, 253080), (125400, 251748), (125874, 250800), (126540, 249480), (127575, 247456), (128205, 246240), (128304, 246050), (129276, 244200), (131670, 239760), (131868, 239400), (132867, 237600), (133200, 237006), (133650, 236208), (134865, 234080), (135432, 233100), (136080, 231990), (136752, 230850), (136800, 230769), (138510, 227920), (138600, 227772), (139194, 226800), (139860, 225720), (140448, 224775), (140600, 224532), (141075, 223776), (142450, 221616), (142560, 221445), (143640, 219780), (143856, 219450), (145800, 216524), (146300, 215784), (146520, 215460), (147630, 213840), (147744, 213675), (149688, 210900), (149850, 210672), (150480, 209790), (151200, 208791), (151848, 207900), (152361, 207200), (153846, 205200), (153900, 205128), (154660, 204120), (155400, 203148), (155925, 202464), (157472, 200475), (158004, 199800), (158175, 199584), (159600, 197802), (159840, 197505), (160380, 196840), (161595, 195360), (162393, 194400), (162800, 193914), (163296, 193325), (164835, 191520), (166320, 189810), (167200, 188811), (167832, 188100), (168720, 187110), (169290, 186480), (170100, 185592), (170829, 184800), (170940, 184680), (172368, 183150), (174825, 180576), (175560, 179820), (175824, 179550), (177156, 178200)]