31411195200

素因数分解:

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

素因数の和:146

約数の個数: 2016

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

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

約数列:

[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, 38, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 57, 60, 63, 64, 66, 70, 71, 72, 75, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 100, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 142, 144, 147, 150, 152, 154, 160, 165, 168, 171, 175, 176, 180, 189, 190, 192, 196, 198, 200, 209, 210, 213, 216, 220, 224, 225, 228, 231, 240, 245, 252, 264, 266, 270, 275, 280, 284, 285, 288, 294, 297, 300, 304, 308, 315, 320, 330, 336, 342, 350, 352, 355, 360, 378, 380, 385, 392, 396, 399, 400, 418, 420, 426, 432, 440, 441, 448, 450, 456, 462, 475, 480, 490, 495, 497, 504, 513, 525, 528, 532, 539, 540, 550, 560, 568, 570, 576, 588, 594, 600, 608, 616, 627, 630, 639, 660, 665, 672, 675, 684, 693, 700, 704, 710, 720, 735, 756, 760, 770, 781, 784, 792, 798, 800, 825, 836, 840, 852, 855, 864, 880, 882, 900, 912, 924, 931, 945, 950, 960, 980, 990, 994, 1008, 1026, 1045, 1050, 1056, 1064, 1065, 1078, 1080, 1100, 1120, 1136, 1140, 1155, 1176, 1188, 1197, 1200, 1216, 1225, 1232, 1254, 1260, 1278, 1320, 1323, 1330, 1344, 1349, 1350, 1368, 1386, 1400, 1420, 1425, 1440, 1463, 1470, 1485, 1491, 1512, 1520, 1540, 1562, 1568, 1575, 1584, 1596, 1600, 1617, 1650, 1672, 1680, 1704, 1710, 1728, 1760, 1764, 1775, 1800, 1824, 1848, 1862, 1881, 1890, 1900, 1917, 1925, 1960, 1980, 1988, 1995, 2016, 2052, 2079, 2090, 2100, 2112, 2128, 2130, 2156, 2160, 2200, 2205, 2240, 2272, 2280, 2310, 2343, 2352, 2376, 2394, 2400, 2450, 2464, 2475, 2485, 2508, 2520, 2556, 2565, 2640, 2646, 2660, 2695, 2698, 2700, 2736, 2772, 2793, 2800, 2840, 2850, 2880, 2926, 2940, 2970, 2982, 3024, 3040, 3080, 3124, 3135, 3136, 3150, 3168, 3192, 3195, 3234, 3300, 3325, 3344, 3360, 3408, 3420, 3465, 3479, 3520, 3528, 3550, 3591, 3600, 3648, 3675, 3696, 3724, 3762, 3780, 3800, 3834, 3850, 3905, 3920, 3960, 3976, 3990, 4032, 4047, 4104, 4158, 4180, 4200, 4256, 4260, 4275, 4312, 4320, 4389, 4400, 4410, 4473, 4544, 4560, 4620, 4655, 4686, 4704, 4725, 4752, 4788, 4800, 4851, 4900, 4928, 4950, 4970, 5016, 5040, 5112, 5130, 5225, 5280, 5292, 5320, 5325, 5390, 5396, 5400, 5467, 5472, 5544, 5586, 5600, 5643, 5680, 5700, 5775, 5852, 5880, 5940, 5964, 5985, 6048, 6080, 6160, 6248, 6270, 6300, 6336, 6384, 6390, 6468, 6600, 6615, 6650, 6688, 6720, 6745, 6816, 6840, 6930, 6958, 7029, 7056, 7100, 7182, 7200, 7315, 7350, 7392, 7425, 7448, 7455, 7524, 7560, 7600, 7668, 7700, 7810, 7840, 7920, 7952, 7980, 8085, 8094, 8208, 8316, 8360, 8379, 8400, 8512, 8520, 8550, 8624, 8640, 8778, 8800, 8820, 8946, 9120, 9240, 9310, 9372, 9405, 9408, 9443, 9450, 9504, 9576, 9585, 9702, 9800, 9900, 9940, 9975, 10032, 10080, 10224, 10241, 10260, 10395, 10437, 10450, 10560, 10584, 10640, 10650, 10780, 10792, 10800, 10934, 10944, 11025, 11088, 11172, 11200, 11286, 11360, 11400, 11550, 11704, 11715, 11760, 11880, 11928, 11970, 12096, 12141, 12320, 12425, 12496, 12540, 12600, 12768, 12780, 12825, 12936, 13167, 13200, 13230, 13300, 13376, 13419, 13475, 13490, 13632, 13680, 13860, 13916, 13965, 14058, 14112, 14200, 14364, 14400, 14553, 14630, 14700, 14784, 14839, 14850, 14896, 14910, 15048, 15120, 15200, 15336, 15400, 15620, 15675, 15680, 15840, 15904, 15960, 15975, 16170, 16188, 16401, 16416, 16632, 16720, 16758, 16800, 17040, 17100, 17248, 17325, 17395, 17556, 17600, 17640, 17892, 17955, 18240, 18480, 18620, 18744, 18810, 18886, 18900, 19008, 19152, 19170, 19404, 19525, 19600, 19800, 19880, 19950, 20064, 20160, 20235, 20448, 20482, 20520, 20790, 20874, 20900, 21087, 21168, 21280, 21300, 21560, 21584, 21600, 21868, 21945, 22050, 22176, 22344, 22365, 22572, 22720, 22800, 23100, 23275, 23408, 23430, 23520, 23760, 23856, 23940, 24255, 24282, 24640, 24850, 24992, 25080, 25137, 25200, 25536, 25560, 25650, 25872, 26334, 26400, 26460, 26600, 26838, 26950, 26980, 27335, 27360, 27720, 27832, 27930, 28116, 28215, 28224, 28329, 28400, 28728, 29106, 29260, 29400, 29678, 29700, 29792, 29820, 29925, 30096, 30240, 30400, 30672, 30723, 30800, 31240, 31311, 31350, 31680, 31808, 31920, 31950, 32340, 32376, 32802, 32832, 33075, 33264, 33440, 33516, 33600, 33725, 34080, 34200, 34496, 34650, 34790, 35112, 35145, 35280, 35784, 35910, 36423, 36575, 36960, 37240, 37275, 37488, 37620, 37772, 37800, 38269, 38304, 38340, 38808, 39050, 39200, 39501, 39600, 39760, 39900, 40128, 40425, 40470, 40896, 40964, 41040, 41580, 41748, 41800, 41895, 42174, 42336, 42560, 42600, 43120, 43168, 43200, 43736, 43890, 44100, 44352, 44517, 44688, 44730, 45144, 45600, 46200, 46550, 46816, 46860, 47025, 47040, 47215, 47520, 47712, 47880, 47925, 48510, 48564, 49203, 49700, 49984, 50160, 50274, 50400, 51120, 51205, 51300, 51744, 51975, 52185, 52668, 52800, 52920, 53200, 53676, 53900, 53960, 54670, 54720, 55440, 55664, 55860, 56232, 56430, 56658, 56800, 57456, 58212, 58520, 58575, 58800, 59356, 59400, 59584, 59640, 59850, 60192, 60480, 60705, 61344, 61446, 61600, 62480, 62622, 62700, 63840, 63900, 64680, 64752, 65604, 65835, 66101, 66150, 66528, 66880, 67032, 67095, 67450, 68160, 68400, 69300, 69580, 69825, 70224, 70290, 70560, 71568, 71820, 72765, 72846, 73150, 73920, 74195, 74480, 74550, 74976, 75240, 75544, 75600, 76538, 76608, 76680, 77616, 78100, 78400, 79002, 79200, 79520, 79800, 80850, 80940, 81928, 82005, 82080, 83160, 83496, 83600, 83790, 84348, 84672, 84987, 85200, 86240, 86336, 86975, 87472, 87780, 88200, 89034, 89376, 89460, 89775, 90288, 91200, 92169, 92400, 93100, 93632, 93720, 93933, 94050, 94430, 95040, 95424, 95760, 95850, 97020, 97128, 98406, 99400, 100320, 100548, 100800, 101175, 102240, 102410, 102600, 103488, 103873, 103950, 104370, 105336, 105435, 105840, 106400, 107352, 107800, 107920, 109340, 109725, 110880, 111328, 111720, 111825, 112464, 112860, 113316, 113600, 114807, 114912, 116424, 117040, 117150, 117600, 118712, 118800, 119280, 119700, 120384, 121275, 121410, 122688, 122892, 123200, 124960, 125244, 125400, 125685, 127680, 127800, 129360, 129504, 131208, 131670, 132202, 132300, 133056, 133551, 134064, 134190, 134900, 136675, 136800, 138600, 139160, 139650, 140448, 140580, 141075, 141120, 141645, 143136, 143640, 145530, 145692, 146300, 147609, 148390, 148960, 149100, 149952, 150480, 151088, 151200, 153076, 153360, 153615, 155232, 156200, 156555, 158004, 158400, 159040, 159600, 161700, 161880, 163856, 164010, 164160, 166320, 166992, 167200, 167580, 168696, 169974, 170400, 172480, 173950, 174944, 175560, 175725, 176400, 178068, 178752, 178920, 179550, 180576, 182115, 184338, 184800, 186200, 187440, 187866, 188100, 188860, 191345, 191520, 191700, 194040, 194256, 196812, 197505, 198303, 198800, 200640, 201096, 202350, 204480, 204820, 205200, 207746, 207900, 208740, 209475, 210672, 210870, 211680, 212800, 214704, 215600, 215840, 218680, 219450, 221760, 222585, 222656, 223440, 223650, 224928, 225720, 226632, 229614, 229824, 232848, 234080, 234300, 235200, 236075, 237424, 237600, 238560, 239400, 242550, 242820, 245784, 246015, 249920, 250488, 250800, 251370, 254961, 255600, 256025, 258720, 259008, 260925, 262416, 263340, 264404, 264600, 267102, 268128, 268380, 269800, 273350, 273600, 276507, 277200, 278320, 279300, 280896, 281160, 282150, 283290, 286272, 287280, 291060, 291384, 292600, 295218, 296780, 297920, 298200, 300960, 302176, 302400, 303525, 306152, 306720, 307230, 310464, 311619, 312400, 313110, 316008, 319200, 323400, 323760, 327712, 328020, 329175, 330505, 332640, 333984, 334400, 335160, 335475, 337392, 339948, 340800, 344421, 347900, 349888, 351120, 351450, 352800, 356136, 357840, 359100, 361152, 363825, 364230, 368676, 369600, 370975, 372400, 374880, 375732, 376200, 377720, 382690, 383040, 383400, 388080, 388512, 393624, 395010, 396606, 397600, 400653, 402192, 404700, 409640, 410025, 410400, 415492, 415800, 417480, 418950, 421344, 421740, 423360, 424935, 429408, 431200, 431680, 437360, 438900, 445170, 446880, 447300, 449856, 451440, 453264, 459228, 460845, 465696, 468160, 468600, 469665, 472150, 474848, 475200, 477120, 478800, 485100, 485640, 491568, 492030, 500976, 501600, 502740, 509922, 511200, 512050, 517440, 519365, 521850, 524832, 526680, 527175, 528808, 529200, 534204, 536256, 536760, 539600, 546700, 553014, 554400, 556640, 558600, 562320, 564300, 566580, 574035, 574560, 582120, 582768, 585200, 590436, 593560, 594909, 596400, 601920, 604352, 607050, 612304, 613440, 614460, 623238, 624800, 626220, 628425, 632016, 638400, 646800, 647520, 655424, 656040, 658350, 661010, 665280, 667755, 667968, 670320, 670950, 674784, 679896, 688842, 695800, 702240, 702900, 705600, 708225, 712272, 715680, 718200, 727111, 727650, 728460, 737352, 738045, 741950, 744800, 749760, 751464, 752400, 755440, 765380, 766800, 768075, 776160, 777024, 782775, 787248, 790020, 793212, 795200, 801306, 804384, 809400, 819280, 820050, 820800, 830984, 831600, 834960, 837900, 842688, 843480, 849870, 858816, 862400, 874720, 877800, 890340, 893760, 894600, 902880, 906528, 910575, 918456, 921690, 931392, 934857, 937200, 939330, 944300, 949696, 956725, 957600, 970200, 971280, 983136, 984060, 987525, 991515, 1001952, 1003200, 1005480, 1019844, 1022400, 1024100, 1033263, 1038730, 1043700, 1049664, 1053360, 1054350, 1057616, 1058400, 1068408, 1073520, 1079200, 1093400, 1106028, 1108800, 1112925, 1113280, 1117200, 1124640, 1128600, 1133160, 1148070, 1149120, 1164240, 1165536, 1170400, 1180872, 1187120, 1189818, 1192800, 1214100, 1224608, 1228920, 1230075, 1246476, 1249600, 1252440, 1256850, 1264032, 1274805, 1293600, 1295040, 1312080, 1316700, 1322020, 1335510, 1340640, 1341900, 1349568, 1359792, 1377684, 1382535, 1391600, 1404480, 1405800, 1416450, 1424544, 1431360, 1436400, 1454222, 1455300, 1456920, 1474704, 1476090, 1483900, 1489600, 1502928, 1504800, 1510880, 1530760, 1533600, 1536150, 1552320, 1558095, 1565550, 1574496, 1580040, 1586424, 1602612, 1608768, 1618800, 1638560, 1640100, 1652525, 1661968, 1663200, 1669920, 1675800, 1686960, 1699740, 1722105, 1749440, 1755600, 1780680, 1784727, 1789200, 1805760, 1813056, 1821150, 1836912, 1843380, 1869714, 1874400, 1878660, 1888600, 1913450, 1915200, 1940400, 1942560, 1966272, 1968120, 1975050, 1983030, 2003265, 2003904, 2010960, 2039688, 2048200, 2066526, 2077460, 2087400, 2106720, 2108700, 2115232, 2116800, 2124675, 2136816, 2147040, 2158400, 2181333, 2186800, 2212056, 2225850, 2234400, 2249280, 2257200, 2266320, 2296140, 2304225, 2328480, 2331072, 2340800, 2348325, 2361744, 2374240, 2379636, 2385600, 2428200, 2449216, 2457840, 2460150, 2492952, 2504880, 2513700, 2528064, 2549610, 2587200, 2596825, 2624160, 2633400, 2644040, 2671020, 2681280, 2683800, 2719584, 2755368, 2765070, 2783200, 2804571, 2811600, 2832900, 2849088, 2870175, 2872800, 2908444, 2910600, 2913840, 2949408, 2952180, 2967800, 2974545, 3005856, 3009600, 3021760, 3061520, 3067200, 3072300, 3116190, 3131100, 3148992, 3160080, 3172848, 3205224, 3237600, 3277120, 3280200, 3305050, 3323936, 3326400, 3338775, 3339840, 3351600, 3373920, 3399480, 3444210, 3511200, 3561360, 3569454, 3578400, 3635555, 3642300, 3673824, 3686760, 3690225, 3739428, 3748800, 3757320, 3777200, 3826900, 3880800, 3885120, 3936240, 3950100, 3966060, 4006530, 4021920, 4079376, 4096400, 4133052, 4154920, 4174800, 4213440, 4217400, 4230464, 4249350, 4273632, 4294080, 4362666, 4373600, 4424112, 4451700, 4468800, 4514400, 4532640, 4592280, 4608450, 4656960, 4674285, 4696650, 4723488, 4748480, 4759272, 4856400, 4915680, 4920300, 4957575, 4985904, 5009760, 5027400, 5099220, 5166315, 5193650, 5248320, 5266800, 5288080, 5342040, 5367600, 5439168, 5510736, 5530140, 5566400, 5609142, 5623200, 5665800, 5740350, 5745600, 5816888, 5821200, 5827680, 5898816, 5904360, 5935600, 5949090, 6011712, 6123040, 6144600, 6232380, 6262200, 6320160, 6345696, 6374025, 6410448, 6475200, 6543999, 6560400, 6610100, 6647872, 6677550, 6703200, 6747840, 6798960, 6888420, 6912675, 7022400, 7122720, 7138908, 7156800, 7271110, 7284600, 7347648, 7373520, 7380450, 7478856, 7514640, 7554400, 7653800, 7761600, 7790475, 7872480, 7900200, 7932120, 8013060, 8043840, 8158752, 8192800, 8266104, 8309840, 8349600, 8434800, 8498700, 8547264, 8610525, 8725332, 8747200, 8848224, 8903400, 8923635, 9028800, 9065280, 9184560, 9216900, 9348570, 9393300, 9446976, 9518544, 9712800, 9831360, 9840600, 9915150, 9971808, 10016325, 10019520, 10054800, 10198440, 10332630, 10387300, 10533600, 10576160, 10684080, 10735200, 10906665, 11021472, 11060280, 11218284, 11246400, 11331600, 11480700, 11633776, 11642400, 11655360, 11808720, 11871200, 11898180, 12246080, 12289200, 12464760, 12524400, 12640320, 12691392, 12748050, 12820896, 13087998, 13120800, 13220200, 13355100, 13406400, 13597920, 13776840, 13825350, 14022855, 14245440, 14277816, 14542220, 14569200, 14747040, 14760900, 14872725, 14957712, 15029280, 15108800, 15307600, 15580950, 15744960, 15800400, 15864240, 16026120, 16317504, 16385600, 16532208, 16619680, 16699200, 16869600, 16997400, 17221050, 17450664, 17696448, 17806800, 17847270, 18177775, 18369120, 18433800, 18697140, 18786600, 19037088, 19425600, 19631997, 19681200, 19830300, 19943616, 20032650, 20109600, 20396880, 20665260, 20774600, 21067200, 21152320, 21368160, 21470400, 21813330, 22042944, 22120560, 22436568, 22663200, 22961400, 23267552, 23284800, 23371425, 23617440, 23742400, 23796360, 24578400, 24929520, 25048800, 25496100, 25641792, 25831575, 26175996, 26241600, 26440400, 26710200, 27195840, 27553680, 27650700, 28045710, 28555632, 29084440, 29138400, 29494080, 29521800, 29745450, 29915424, 30058560, 30615200, 31161900, 31600800, 31728480, 32052240, 32719995, 33064416, 33239360, 33739200, 33994800, 34442100, 34901328, 35613600, 35694540, 36355550, 36738240, 36867600, 37394280, 37573200, 38074176, 39263994, 39362400, 39660600, 40065300, 40219200, 40793760, 41330520, 41549200, 42736320, 43626660, 44241120, 44618175, 44873136, 45326400, 45922800, 46535104, 46742850, 47234880, 47592720, 49156800, 49859040, 50097600, 50992200, 51663150, 52351992, 52880800, 53420400, 54533325, 55107360, 55301400, 56091420, 57111264, 58168880, 58276800, 59043600, 59490900, 59830848, 61230400, 62323800, 63201600, 63456960, 64104480, 65439990, 66128832, 67989600, 68884200, 69802656, 70114275, 71227200, 71389080, 72711100, 73735200, 74788560, 75146400, 78527988, 78724800, 79321200, 80130600, 81587520, 82661040, 83098400, 87253320, 88482240, 89236350, 89746272, 91845600, 93485700, 95185440, 98159985, 99718080, 101984400, 103326300, 104703984, 105761600, 106840800, 109066650, 110214720, 110602800, 112182840, 114222528, 116337760, 118087200, 118981800, 124647600, 128208960, 130879980, 135979200, 137768400, 139605312, 140228550, 142778160, 145422200, 147470400, 149577120, 150292800, 157055976, 158642400, 160261200, 163599975, 165322080, 166196800, 174506640, 178472700, 179492544, 183691200, 186971400, 190370880, 196319970, 203968800, 206652600, 209407968, 213681600, 218133300, 221205600, 224365680, 232675520, 236174400, 237963600, 249295200, 261759960, 275536800, 280457100, 285556320, 290844400, 299154240, 314111952, 317284800, 320522400, 327199950, 330644160, 349013280, 356945400, 373942800, 392639940, 407937600, 413305200, 418815936, 436266600, 442411200, 448731360, 475927200, 490799925, 498590400, 523519920, 551073600, 560914200, 571112640, 581688800, 628223904, 641044800, 654399900, 698026560, 713890800, 747885600, 785279880, 826610400, 872533200, 897462720, 951854400, 981599850, 1047039840, 1121828400, 1163377600, 1256447808, 1308799800, 1427781600, 1495771200, 1570559760, 1653220800, 1745066400, 1963199700, 2094079680, 2243656800, 2617599600, 2855563200, 3141119520, 3490132800, 3926399400, 4487313600, 5235199200, 6282239040, 7852798800, 10470398400, 15705597600, 31411195200]

約数ペア:

[(1, 31411195200), (2, 15705597600), (3, 10470398400), (4, 7852798800), (5, 6282239040), (6, 5235199200), (7, 4487313600), (8, 3926399400), (9, 3490132800), (10, 3141119520), (11, 2855563200), (12, 2617599600), (14, 2243656800), (15, 2094079680), (16, 1963199700), (18, 1745066400), (19, 1653220800), (20, 1570559760), (21, 1495771200), (22, 1427781600), (24, 1308799800), (25, 1256447808), (27, 1163377600), (28, 1121828400), (30, 1047039840), (32, 981599850), (33, 951854400), (35, 897462720), (36, 872533200), (38, 826610400), (40, 785279880), (42, 747885600), (44, 713890800), (45, 698026560), (48, 654399900), (49, 641044800), (50, 628223904), (54, 581688800), (55, 571112640), (56, 560914200), (57, 551073600), (60, 523519920), (63, 498590400), (64, 490799925), (66, 475927200), (70, 448731360), (71, 442411200), (72, 436266600), (75, 418815936), (76, 413305200), (77, 407937600), (80, 392639940), (84, 373942800), (88, 356945400), (90, 349013280), (95, 330644160), (96, 327199950), (98, 320522400), (99, 317284800), (100, 314111952), (105, 299154240), (108, 290844400), (110, 285556320), (112, 280457100), (114, 275536800), (120, 261759960), (126, 249295200), (132, 237963600), (133, 236174400), (135, 232675520), (140, 224365680), (142, 221205600), (144, 218133300), (147, 213681600), (150, 209407968), (152, 206652600), (154, 203968800), (160, 196319970), (165, 190370880), (168, 186971400), (171, 183691200), (175, 179492544), (176, 178472700), (180, 174506640), (189, 166196800), (190, 165322080), (192, 163599975), (196, 160261200), (198, 158642400), (200, 157055976), (209, 150292800), (210, 149577120), (213, 147470400), (216, 145422200), (220, 142778160), (224, 140228550), (225, 139605312), (228, 137768400), (231, 135979200), (240, 130879980), (245, 128208960), (252, 124647600), (264, 118981800), (266, 118087200), (270, 116337760), (275, 114222528), (280, 112182840), (284, 110602800), (285, 110214720), (288, 109066650), (294, 106840800), (297, 105761600), (300, 104703984), (304, 103326300), (308, 101984400), (315, 99718080), (320, 98159985), (330, 95185440), (336, 93485700), (342, 91845600), (350, 89746272), (352, 89236350), (355, 88482240), (360, 87253320), (378, 83098400), (380, 82661040), (385, 81587520), (392, 80130600), (396, 79321200), (399, 78724800), (400, 78527988), (418, 75146400), (420, 74788560), (426, 73735200), (432, 72711100), (440, 71389080), (441, 71227200), (448, 70114275), (450, 69802656), (456, 68884200), (462, 67989600), (475, 66128832), (480, 65439990), (490, 64104480), (495, 63456960), (497, 63201600), (504, 62323800), (513, 61230400), (525, 59830848), (528, 59490900), (532, 59043600), (539, 58276800), (540, 58168880), (550, 57111264), (560, 56091420), (568, 55301400), (570, 55107360), (576, 54533325), (588, 53420400), (594, 52880800), (600, 52351992), (608, 51663150), (616, 50992200), (627, 50097600), (630, 49859040), (639, 49156800), (660, 47592720), (665, 47234880), (672, 46742850), (675, 46535104), (684, 45922800), (693, 45326400), (700, 44873136), (704, 44618175), (710, 44241120), (720, 43626660), (735, 42736320), (756, 41549200), (760, 41330520), (770, 40793760), (781, 40219200), (784, 40065300), (792, 39660600), (798, 39362400), (800, 39263994), (825, 38074176), (836, 37573200), (840, 37394280), (852, 36867600), (855, 36738240), (864, 36355550), (880, 35694540), (882, 35613600), (900, 34901328), (912, 34442100), (924, 33994800), (931, 33739200), (945, 33239360), (950, 33064416), (960, 32719995), (980, 32052240), (990, 31728480), (994, 31600800), (1008, 31161900), (1026, 30615200), (1045, 30058560), (1050, 29915424), (1056, 29745450), (1064, 29521800), (1065, 29494080), (1078, 29138400), (1080, 29084440), (1100, 28555632), (1120, 28045710), (1136, 27650700), (1140, 27553680), (1155, 27195840), (1176, 26710200), (1188, 26440400), (1197, 26241600), (1200, 26175996), (1216, 25831575), (1225, 25641792), (1232, 25496100), (1254, 25048800), (1260, 24929520), (1278, 24578400), (1320, 23796360), (1323, 23742400), (1330, 23617440), (1344, 23371425), (1349, 23284800), (1350, 23267552), (1368, 22961400), (1386, 22663200), (1400, 22436568), (1420, 22120560), (1425, 22042944), (1440, 21813330), (1463, 21470400), (1470, 21368160), (1485, 21152320), (1491, 21067200), (1512, 20774600), (1520, 20665260), (1540, 20396880), (1562, 20109600), (1568, 20032650), (1575, 19943616), (1584, 19830300), (1596, 19681200), (1600, 19631997), (1617, 19425600), (1650, 19037088), (1672, 18786600), (1680, 18697140), (1704, 18433800), (1710, 18369120), (1728, 18177775), (1760, 17847270), (1764, 17806800), (1775, 17696448), (1800, 17450664), (1824, 17221050), (1848, 16997400), (1862, 16869600), (1881, 16699200), (1890, 16619680), (1900, 16532208), (1917, 16385600), (1925, 16317504), (1960, 16026120), (1980, 15864240), (1988, 15800400), (1995, 15744960), (2016, 15580950), (2052, 15307600), (2079, 15108800), (2090, 15029280), (2100, 14957712), (2112, 14872725), (2128, 14760900), (2130, 14747040), (2156, 14569200), (2160, 14542220), (2200, 14277816), (2205, 14245440), (2240, 14022855), (2272, 13825350), (2280, 13776840), (2310, 13597920), (2343, 13406400), (2352, 13355100), (2376, 13220200), (2394, 13120800), (2400, 13087998), (2450, 12820896), (2464, 12748050), (2475, 12691392), (2485, 12640320), (2508, 12524400), (2520, 12464760), (2556, 12289200), (2565, 12246080), (2640, 11898180), (2646, 11871200), (2660, 11808720), (2695, 11655360), (2698, 11642400), (2700, 11633776), (2736, 11480700), (2772, 11331600), (2793, 11246400), (2800, 11218284), (2840, 11060280), (2850, 11021472), (2880, 10906665), (2926, 10735200), (2940, 10684080), (2970, 10576160), (2982, 10533600), (3024, 10387300), (3040, 10332630), (3080, 10198440), (3124, 10054800), (3135, 10019520), (3136, 10016325), (3150, 9971808), (3168, 9915150), (3192, 9840600), (3195, 9831360), (3234, 9712800), (3300, 9518544), (3325, 9446976), (3344, 9393300), (3360, 9348570), (3408, 9216900), (3420, 9184560), (3465, 9065280), (3479, 9028800), (3520, 8923635), (3528, 8903400), (3550, 8848224), (3591, 8747200), (3600, 8725332), (3648, 8610525), (3675, 8547264), (3696, 8498700), (3724, 8434800), (3762, 8349600), (3780, 8309840), (3800, 8266104), (3834, 8192800), (3850, 8158752), (3905, 8043840), (3920, 8013060), (3960, 7932120), (3976, 7900200), (3990, 7872480), (4032, 7790475), (4047, 7761600), (4104, 7653800), (4158, 7554400), (4180, 7514640), (4200, 7478856), (4256, 7380450), (4260, 7373520), (4275, 7347648), (4312, 7284600), (4320, 7271110), (4389, 7156800), (4400, 7138908), (4410, 7122720), (4473, 7022400), (4544, 6912675), (4560, 6888420), (4620, 6798960), (4655, 6747840), (4686, 6703200), (4704, 6677550), (4725, 6647872), (4752, 6610100), (4788, 6560400), (4800, 6543999), (4851, 6475200), (4900, 6410448), (4928, 6374025), (4950, 6345696), (4970, 6320160), (5016, 6262200), (5040, 6232380), (5112, 6144600), (5130, 6123040), (5225, 6011712), (5280, 5949090), (5292, 5935600), (5320, 5904360), (5325, 5898816), (5390, 5827680), (5396, 5821200), (5400, 5816888), (5467, 5745600), (5472, 5740350), (5544, 5665800), (5586, 5623200), (5600, 5609142), (5643, 5566400), (5680, 5530140), (5700, 5510736), (5775, 5439168), (5852, 5367600), (5880, 5342040), (5940, 5288080), (5964, 5266800), (5985, 5248320), (6048, 5193650), (6080, 5166315), (6160, 5099220), (6248, 5027400), (6270, 5009760), (6300, 4985904), (6336, 4957575), (6384, 4920300), (6390, 4915680), (6468, 4856400), (6600, 4759272), (6615, 4748480), (6650, 4723488), (6688, 4696650), (6720, 4674285), (6745, 4656960), (6816, 4608450), (6840, 4592280), (6930, 4532640), (6958, 4514400), (7029, 4468800), (7056, 4451700), (7100, 4424112), (7182, 4373600), (7200, 4362666), (7315, 4294080), (7350, 4273632), (7392, 4249350), (7425, 4230464), (7448, 4217400), (7455, 4213440), (7524, 4174800), (7560, 4154920), (7600, 4133052), (7668, 4096400), (7700, 4079376), (7810, 4021920), (7840, 4006530), (7920, 3966060), (7952, 3950100), (7980, 3936240), (8085, 3885120), (8094, 3880800), (8208, 3826900), (8316, 3777200), (8360, 3757320), (8379, 3748800), (8400, 3739428), (8512, 3690225), (8520, 3686760), (8550, 3673824), (8624, 3642300), (8640, 3635555), (8778, 3578400), (8800, 3569454), (8820, 3561360), (8946, 3511200), (9120, 3444210), (9240, 3399480), (9310, 3373920), (9372, 3351600), (9405, 3339840), (9408, 3338775), (9443, 3326400), (9450, 3323936), (9504, 3305050), (9576, 3280200), (9585, 3277120), (9702, 3237600), (9800, 3205224), (9900, 3172848), (9940, 3160080), (9975, 3148992), (10032, 3131100), (10080, 3116190), (10224, 3072300), (10241, 3067200), (10260, 3061520), (10395, 3021760), (10437, 3009600), (10450, 3005856), (10560, 2974545), (10584, 2967800), (10640, 2952180), (10650, 2949408), (10780, 2913840), (10792, 2910600), (10800, 2908444), (10934, 2872800), (10944, 2870175), (11025, 2849088), (11088, 2832900), (11172, 2811600), (11200, 2804571), (11286, 2783200), (11360, 2765070), (11400, 2755368), (11550, 2719584), (11704, 2683800), (11715, 2681280), (11760, 2671020), (11880, 2644040), (11928, 2633400), (11970, 2624160), (12096, 2596825), (12141, 2587200), (12320, 2549610), (12425, 2528064), (12496, 2513700), (12540, 2504880), (12600, 2492952), (12768, 2460150), (12780, 2457840), (12825, 2449216), (12936, 2428200), (13167, 2385600), (13200, 2379636), (13230, 2374240), (13300, 2361744), (13376, 2348325), (13419, 2340800), (13475, 2331072), (13490, 2328480), (13632, 2304225), (13680, 2296140), (13860, 2266320), (13916, 2257200), (13965, 2249280), (14058, 2234400), (14112, 2225850), (14200, 2212056), (14364, 2186800), (14400, 2181333), (14553, 2158400), (14630, 2147040), (14700, 2136816), (14784, 2124675), (14839, 2116800), (14850, 2115232), (14896, 2108700), (14910, 2106720), (15048, 2087400), (15120, 2077460), (15200, 2066526), (15336, 2048200), (15400, 2039688), (15620, 2010960), (15675, 2003904), (15680, 2003265), (15840, 1983030), (15904, 1975050), (15960, 1968120), (15975, 1966272), (16170, 1942560), (16188, 1940400), (16401, 1915200), (16416, 1913450), (16632, 1888600), (16720, 1878660), (16758, 1874400), (16800, 1869714), (17040, 1843380), (17100, 1836912), (17248, 1821150), (17325, 1813056), (17395, 1805760), (17556, 1789200), (17600, 1784727), (17640, 1780680), (17892, 1755600), (17955, 1749440), (18240, 1722105), (18480, 1699740), (18620, 1686960), (18744, 1675800), (18810, 1669920), (18886, 1663200), (18900, 1661968), (19008, 1652525), (19152, 1640100), (19170, 1638560), (19404, 1618800), (19525, 1608768), (19600, 1602612), (19800, 1586424), (19880, 1580040), (19950, 1574496), (20064, 1565550), (20160, 1558095), (20235, 1552320), (20448, 1536150), (20482, 1533600), (20520, 1530760), (20790, 1510880), (20874, 1504800), (20900, 1502928), (21087, 1489600), (21168, 1483900), (21280, 1476090), (21300, 1474704), (21560, 1456920), (21584, 1455300), (21600, 1454222), (21868, 1436400), (21945, 1431360), (22050, 1424544), (22176, 1416450), (22344, 1405800), (22365, 1404480), (22572, 1391600), (22720, 1382535), (22800, 1377684), (23100, 1359792), (23275, 1349568), (23408, 1341900), (23430, 1340640), (23520, 1335510), (23760, 1322020), (23856, 1316700), (23940, 1312080), (24255, 1295040), (24282, 1293600), (24640, 1274805), (24850, 1264032), (24992, 1256850), (25080, 1252440), (25137, 1249600), (25200, 1246476), (25536, 1230075), (25560, 1228920), (25650, 1224608), (25872, 1214100), (26334, 1192800), (26400, 1189818), (26460, 1187120), (26600, 1180872), (26838, 1170400), (26950, 1165536), (26980, 1164240), (27335, 1149120), (27360, 1148070), (27720, 1133160), (27832, 1128600), (27930, 1124640), (28116, 1117200), (28215, 1113280), (28224, 1112925), (28329, 1108800), (28400, 1106028), (28728, 1093400), (29106, 1079200), (29260, 1073520), (29400, 1068408), (29678, 1058400), (29700, 1057616), (29792, 1054350), (29820, 1053360), (29925, 1049664), (30096, 1043700), (30240, 1038730), (30400, 1033263), (30672, 1024100), (30723, 1022400), (30800, 1019844), (31240, 1005480), (31311, 1003200), (31350, 1001952), (31680, 991515), (31808, 987525), (31920, 984060), (31950, 983136), (32340, 971280), (32376, 970200), (32802, 957600), (32832, 956725), (33075, 949696), (33264, 944300), (33440, 939330), (33516, 937200), (33600, 934857), (33725, 931392), (34080, 921690), (34200, 918456), (34496, 910575), (34650, 906528), (34790, 902880), (35112, 894600), (35145, 893760), (35280, 890340), (35784, 877800), (35910, 874720), (36423, 862400), (36575, 858816), (36960, 849870), (37240, 843480), (37275, 842688), (37488, 837900), (37620, 834960), (37772, 831600), (37800, 830984), (38269, 820800), (38304, 820050), (38340, 819280), (38808, 809400), (39050, 804384), (39200, 801306), (39501, 795200), (39600, 793212), (39760, 790020), (39900, 787248), (40128, 782775), (40425, 777024), (40470, 776160), (40896, 768075), (40964, 766800), (41040, 765380), (41580, 755440), (41748, 752400), (41800, 751464), (41895, 749760), (42174, 744800), (42336, 741950), (42560, 738045), (42600, 737352), (43120, 728460), (43168, 727650), (43200, 727111), (43736, 718200), (43890, 715680), (44100, 712272), (44352, 708225), (44517, 705600), (44688, 702900), (44730, 702240), (45144, 695800), (45600, 688842), (46200, 679896), (46550, 674784), (46816, 670950), (46860, 670320), (47025, 667968), (47040, 667755), (47215, 665280), (47520, 661010), (47712, 658350), (47880, 656040), (47925, 655424), (48510, 647520), (48564, 646800), (49203, 638400), (49700, 632016), (49984, 628425), (50160, 626220), (50274, 624800), (50400, 623238), (51120, 614460), (51205, 613440), (51300, 612304), (51744, 607050), (51975, 604352), (52185, 601920), (52668, 596400), (52800, 594909), (52920, 593560), (53200, 590436), (53676, 585200), (53900, 582768), (53960, 582120), (54670, 574560), (54720, 574035), (55440, 566580), (55664, 564300), (55860, 562320), (56232, 558600), (56430, 556640), (56658, 554400), (56800, 553014), (57456, 546700), (58212, 539600), (58520, 536760), (58575, 536256), (58800, 534204), (59356, 529200), (59400, 528808), (59584, 527175), (59640, 526680), (59850, 524832), (60192, 521850), (60480, 519365), (60705, 517440), (61344, 512050), (61446, 511200), (61600, 509922), (62480, 502740), (62622, 501600), (62700, 500976), (63840, 492030), (63900, 491568), (64680, 485640), (64752, 485100), (65604, 478800), (65835, 477120), (66101, 475200), (66150, 474848), (66528, 472150), (66880, 469665), (67032, 468600), (67095, 468160), (67450, 465696), (68160, 460845), (68400, 459228), (69300, 453264), (69580, 451440), (69825, 449856), (70224, 447300), (70290, 446880), (70560, 445170), (71568, 438900), (71820, 437360), (72765, 431680), (72846, 431200), (73150, 429408), (73920, 424935), (74195, 423360), (74480, 421740), (74550, 421344), (74976, 418950), (75240, 417480), (75544, 415800), (75600, 415492), (76538, 410400), (76608, 410025), (76680, 409640), (77616, 404700), (78100, 402192), (78400, 400653), (79002, 397600), (79200, 396606), (79520, 395010), (79800, 393624), (80850, 388512), (80940, 388080), (81928, 383400), (82005, 383040), (82080, 382690), (83160, 377720), (83496, 376200), (83600, 375732), (83790, 374880), (84348, 372400), (84672, 370975), (84987, 369600), (85200, 368676), (86240, 364230), (86336, 363825), (86975, 361152), (87472, 359100), (87780, 357840), (88200, 356136), (89034, 352800), (89376, 351450), (89460, 351120), (89775, 349888), (90288, 347900), (91200, 344421), (92169, 340800), (92400, 339948), (93100, 337392), (93632, 335475), (93720, 335160), (93933, 334400), (94050, 333984), (94430, 332640), (95040, 330505), (95424, 329175), (95760, 328020), (95850, 327712), (97020, 323760), (97128, 323400), (98406, 319200), (99400, 316008), (100320, 313110), (100548, 312400), (100800, 311619), (101175, 310464), (102240, 307230), (102410, 306720), (102600, 306152), (103488, 303525), (103873, 302400), (103950, 302176), (104370, 300960), (105336, 298200), (105435, 297920), (105840, 296780), (106400, 295218), (107352, 292600), (107800, 291384), (107920, 291060), (109340, 287280), (109725, 286272), (110880, 283290), (111328, 282150), (111720, 281160), (111825, 280896), (112464, 279300), (112860, 278320), (113316, 277200), (113600, 276507), (114807, 273600), (114912, 273350), (116424, 269800), (117040, 268380), (117150, 268128), (117600, 267102), (118712, 264600), (118800, 264404), (119280, 263340), (119700, 262416), (120384, 260925), (121275, 259008), (121410, 258720), (122688, 256025), (122892, 255600), (123200, 254961), (124960, 251370), (125244, 250800), (125400, 250488), (125685, 249920), (127680, 246015), (127800, 245784), (129360, 242820), (129504, 242550), (131208, 239400), (131670, 238560), (132202, 237600), (132300, 237424), (133056, 236075), (133551, 235200), (134064, 234300), (134190, 234080), (134900, 232848), (136675, 229824), (136800, 229614), (138600, 226632), (139160, 225720), (139650, 224928), (140448, 223650), (140580, 223440), (141075, 222656), (141120, 222585), (141645, 221760), (143136, 219450), (143640, 218680), (145530, 215840), (145692, 215600), (146300, 214704), (147609, 212800), (148390, 211680), (148960, 210870), (149100, 210672), (149952, 209475), (150480, 208740), (151088, 207900), (151200, 207746), (153076, 205200), (153360, 204820), (153615, 204480), (155232, 202350), (156200, 201096), (156555, 200640), (158004, 198800), (158400, 198303), (159040, 197505), (159600, 196812), (161700, 194256), (161880, 194040), (163856, 191700), (164010, 191520), (164160, 191345), (166320, 188860), (166992, 188100), (167200, 187866), (167580, 187440), (168696, 186200), (169974, 184800), (170400, 184338), (172480, 182115), (173950, 180576), (174944, 179550), (175560, 178920), (175725, 178752), (176400, 178068)]