72017618400

素因数分解:

$2^5\times 3^6\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:140

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 54, 56, 59, 60, 63, 65, 69, 70, 72, 75, 78, 80, 81, 84, 90, 91, 92, 96, 100, 104, 105, 108, 112, 115, 117, 118, 120, 126, 130, 135, 138, 140, 144, 150, 156, 160, 161, 162, 168, 175, 177, 180, 182, 184, 189, 195, 200, 207, 208, 210, 216, 224, 225, 230, 234, 236, 240, 243, 252, 260, 270, 273, 276, 280, 288, 295, 299, 300, 312, 315, 322, 324, 325, 336, 345, 350, 351, 354, 360, 364, 368, 378, 390, 400, 405, 413, 414, 416, 420, 432, 450, 455, 460, 468, 472, 480, 483, 486, 504, 520, 525, 531, 540, 546, 552, 560, 567, 575, 585, 590, 598, 600, 621, 624, 630, 644, 648, 650, 672, 675, 690, 700, 702, 708, 720, 728, 729, 736, 756, 767, 780, 800, 805, 810, 819, 826, 828, 840, 864, 885, 897, 900, 910, 920, 936, 944, 945, 966, 972, 975, 1008, 1035, 1040, 1050, 1053, 1062, 1080, 1092, 1104, 1120, 1134, 1150, 1170, 1180, 1196, 1200, 1215, 1239, 1242, 1248, 1260, 1288, 1296, 1300, 1350, 1357, 1365, 1380, 1400, 1404, 1416, 1440, 1449, 1456, 1458, 1475, 1495, 1512, 1534, 1560, 1575, 1593, 1610, 1620, 1638, 1652, 1656, 1680, 1701, 1725, 1755, 1770, 1794, 1800, 1820, 1840, 1863, 1872, 1888, 1890, 1932, 1944, 1950, 2016, 2025, 2065, 2070, 2080, 2093, 2100, 2106, 2124, 2160, 2184, 2208, 2268, 2275, 2300, 2301, 2340, 2360, 2392, 2400, 2415, 2430, 2457, 2478, 2484, 2520, 2576, 2592, 2600, 2655, 2691, 2700, 2714, 2730, 2760, 2800, 2808, 2832, 2835, 2898, 2912, 2916, 2925, 2950, 2990, 3024, 3068, 3105, 3120, 3150, 3159, 3186, 3220, 3240, 3276, 3304, 3312, 3360, 3402, 3450, 3510, 3540, 3588, 3600, 3640, 3645, 3680, 3717, 3726, 3744, 3780, 3835, 3864, 3888, 3900, 4025, 4050, 4071, 4095, 4130, 4140, 4186, 4200, 4212, 4248, 4320, 4347, 4368, 4425, 4485, 4536, 4550, 4600, 4602, 4680, 4720, 4725, 4779, 4784, 4830, 4860, 4914, 4956, 4968, 5040, 5103, 5152, 5175, 5200, 5265, 5310, 5369, 5382, 5400, 5428, 5460, 5520, 5589, 5600, 5616, 5664, 5670, 5796, 5832, 5850, 5900, 5980, 6048, 6075, 6136, 6195, 6210, 6240, 6279, 6300, 6318, 6372, 6440, 6480, 6552, 6608, 6624, 6785, 6804, 6825, 6900, 6903, 7020, 7080, 7176, 7200, 7245, 7280, 7290, 7371, 7434, 7452, 7475, 7560, 7670, 7728, 7776, 7800, 7965, 8050, 8073, 8100, 8142, 8190, 8260, 8280, 8372, 8400, 8424, 8496, 8505, 8694, 8736, 8775, 8850, 8970, 9072, 9100, 9200, 9204, 9315, 9360, 9440, 9450, 9477, 9499, 9558, 9568, 9660, 9720, 9828, 9912, 9936, 10080, 10206, 10325, 10350, 10400, 10465, 10530, 10620, 10738, 10764, 10800, 10856, 10920, 11040, 11151, 11178, 11232, 11340, 11505, 11592, 11664, 11700, 11800, 11960, 12075, 12150, 12213, 12272, 12285, 12390, 12420, 12558, 12600, 12636, 12744, 12880, 12960, 13041, 13104, 13216, 13275, 13455, 13570, 13608, 13650, 13800, 13806, 14040, 14160, 14175, 14337, 14352, 14490, 14560, 14580, 14742, 14868, 14904, 14950, 15120, 15340, 15456, 15525, 15600, 15795, 15930, 16100, 16107, 16146, 16200, 16284, 16380, 16520, 16560, 16744, 16767, 16800, 16848, 16992, 17010, 17388, 17550, 17641, 17700, 17940, 18144, 18200, 18225, 18400, 18408, 18585, 18630, 18720, 18837, 18900, 18954, 18998, 19116, 19175, 19320, 19440, 19656, 19824, 19872, 20355, 20412, 20475, 20650, 20700, 20709, 20930, 21060, 21240, 21476, 21528, 21600, 21712, 21735, 21840, 22113, 22302, 22356, 22425, 22680, 23010, 23184, 23328, 23400, 23600, 23895, 23920, 24150, 24219, 24300, 24426, 24544, 24570, 24780, 24840, 25116, 25200, 25272, 25488, 25515, 25760, 26082, 26208, 26325, 26550, 26845, 26910, 27140, 27216, 27300, 27600, 27612, 27945, 28080, 28320, 28350, 28497, 28674, 28704, 28980, 29160, 29484, 29736, 29808, 29900, 30240, 30680, 30975, 31050, 31200, 31395, 31590, 31860, 32200, 32214, 32292, 32400, 32568, 32760, 33040, 33120, 33453, 33488, 33534, 33696, 33925, 34020, 34515, 34776, 35100, 35282, 35400, 35880, 36225, 36400, 36450, 36639, 36816, 36855, 37170, 37260, 37674, 37800, 37908, 37996, 38232, 38350, 38640, 38880, 39123, 39312, 39648, 39825, 40365, 40710, 40824, 40950, 41300, 41400, 41418, 41860, 42120, 42480, 42525, 42952, 43011, 43056, 43424, 43470, 43680, 44226, 44604, 44712, 44850, 45360, 46020, 46368, 46575, 46800, 47200, 47385, 47495, 47790, 47840, 48300, 48321, 48438, 48600, 48852, 49140, 49560, 49680, 50232, 50400, 50544, 50976, 51030, 52164, 52325, 52650, 52923, 53100, 53690, 53820, 54280, 54432, 54600, 55200, 55224, 55755, 55890, 56160, 56511, 56700, 56994, 57348, 57525, 57960, 58320, 58968, 59472, 59616, 59800, 61065, 61360, 61425, 61950, 62100, 62127, 62790, 63180, 63720, 64400, 64428, 64584, 64800, 65136, 65205, 65520, 66080, 66339, 66906, 66976, 67068, 67275, 67850, 68040, 69030, 69552, 70200, 70564, 70800, 71685, 71760, 72450, 72657, 72800, 72900, 73278, 73632, 73710, 74340, 74520, 75348, 75600, 75816, 75992, 76464, 76700, 77280, 78246, 78624, 78975, 79650, 80535, 80730, 81420, 81648, 81900, 82600, 82800, 82836, 83720, 83835, 84240, 84960, 85050, 85491, 85904, 86022, 86112, 86940, 88205, 88452, 89208, 89424, 89700, 90720, 92040, 92925, 93150, 93600, 94185, 94770, 94990, 95580, 96600, 96642, 96876, 97200, 97704, 98280, 99120, 99360, 100359, 100464, 101088, 101775, 102060, 103545, 104328, 104650, 105300, 105846, 106200, 107380, 107640, 108560, 108675, 109200, 109917, 110448, 110565, 111510, 111780, 113022, 113400, 113988, 114696, 115050, 115920, 116640, 117369, 117936, 118944, 119475, 119600, 121095, 122130, 122720, 122850, 123487, 123900, 124200, 124254, 125580, 126360, 127440, 127575, 128800, 128856, 129168, 130272, 130410, 131040, 132678, 133812, 134136, 134225, 134550, 135700, 136080, 138060, 139104, 139725, 140400, 141128, 141600, 142485, 143370, 143520, 144900, 144963, 145314, 145800, 146556, 147420, 148680, 149040, 150696, 151200, 151632, 151984, 152928, 153400, 156492, 156975, 157950, 158769, 159300, 161070, 161460, 162840, 163296, 163800, 165200, 165600, 165672, 167265, 167440, 167670, 168480, 169533, 170100, 170982, 171808, 172044, 172575, 173880, 176410, 176904, 178416, 178848, 179400, 183195, 184080, 184275, 185850, 186300, 186381, 188370, 189540, 189980, 191160, 193200, 193284, 193752, 194400, 195408, 195615, 196560, 198240, 200718, 200928, 201825, 203550, 204120, 207090, 208656, 209300, 210600, 211692, 212400, 214760, 215055, 215280, 217120, 217350, 217971, 218400, 219834, 220896, 221130, 223020, 223560, 226044, 226800, 227976, 229392, 230100, 231840, 234738, 235872, 236925, 237475, 238950, 239200, 241605, 242190, 244260, 245700, 246974, 247800, 248400, 248508, 251160, 252720, 254880, 255150, 256473, 257712, 258336, 260820, 264615, 265356, 267624, 268272, 268450, 269100, 271400, 272160, 276120, 278775, 279450, 280800, 282256, 282555, 284970, 286740, 289800, 289926, 290628, 291600, 293112, 294840, 297360, 298080, 301077, 301392, 303264, 303968, 305325, 306800, 310635, 312984, 313950, 315900, 317538, 318600, 322140, 322920, 325680, 326025, 327600, 329751, 330400, 331344, 331695, 334530, 334880, 335340, 339066, 340200, 341964, 344088, 345150, 347760, 352820, 353808, 356832, 358425, 358800, 363285, 366390, 368160, 368550, 370461, 371700, 372600, 372762, 376740, 379080, 379960, 382320, 386400, 386568, 387504, 390816, 391230, 393120, 401436, 402675, 403650, 407100, 408240, 414180, 417312, 418600, 419175, 421200, 423384, 424800, 427455, 429520, 430110, 430560, 434700, 434889, 435942, 439668, 441025, 442260, 446040, 447120, 452088, 453600, 455952, 458784, 460200, 469476, 470925, 473850, 474950, 476307, 477900, 483210, 484380, 488520, 491400, 493948, 495600, 496800, 497016, 501795, 502320, 505440, 508599, 510300, 512946, 515424, 517725, 521640, 529230, 530712, 535248, 536544, 536900, 538200, 542800, 549585, 552240, 552825, 557550, 558900, 559143, 564512, 565110, 569940, 573480, 579600, 579852, 581256, 583200, 586224, 586845, 589680, 594720, 602154, 602784, 605475, 610650, 613600, 617435, 621270, 625968, 627900, 631800, 635076, 637200, 644280, 645840, 651360, 652050, 655200, 659502, 662688, 663390, 669060, 670680, 678132, 680400, 683928, 688176, 690300, 695520, 705640, 707616, 712425, 716850, 717600, 724815, 726570, 732780, 737100, 740922, 743400, 745200, 745524, 753480, 758160, 759920, 764640, 769419, 773136, 775008, 782460, 793845, 802872, 805350, 807300, 814200, 816480, 828360, 836325, 837200, 838350, 842400, 846768, 847665, 854910, 859040, 860220, 869400, 869778, 871884, 879336, 882050, 884520, 892080, 894240, 904176, 911904, 915975, 920400, 931905, 938952, 941850, 947700, 949900, 952614, 955800, 966420, 968760, 977040, 978075, 982800, 987896, 989253, 991200, 994032, 1003590, 1004640, 1017198, 1020600, 1025892, 1035450, 1043280, 1058460, 1061424, 1070496, 1073800, 1075275, 1076400, 1085600, 1089855, 1099170, 1104480, 1105650, 1111383, 1115100, 1117800, 1118286, 1130220, 1139880, 1146960, 1159200, 1159704, 1162512, 1172448, 1173690, 1179360, 1204308, 1208025, 1210950, 1221300, 1234870, 1242540, 1251936, 1255800, 1263600, 1270152, 1274400, 1282365, 1288560, 1291680, 1304100, 1304667, 1319004, 1323075, 1326780, 1338120, 1341360, 1356264, 1360800, 1367856, 1376352, 1380600, 1411280, 1412775, 1424850, 1428921, 1433700, 1449630, 1453140, 1465560, 1474200, 1481844, 1486800, 1490400, 1491048, 1505385, 1506960, 1516320, 1519840, 1525797, 1538838, 1546272, 1553175, 1564920, 1587690, 1605744, 1610700, 1614600, 1628400, 1648755, 1656720, 1658475, 1672650, 1674400, 1676700, 1693536, 1695330, 1709820, 1720440, 1738800, 1739556, 1743768, 1758672, 1764100, 1769040, 1784160, 1808352, 1816425, 1831950, 1840800, 1852305, 1863810, 1877904, 1883700, 1895400, 1899800, 1905228, 1911600, 1932840, 1937520, 1954080, 1956150, 1965600, 1975792, 1978506, 1988064, 2007180, 2034396, 2041200, 2051784, 2070900, 2086560, 2116920, 2122848, 2137275, 2147600, 2150550, 2152800, 2174445, 2179710, 2198340, 2211300, 2222766, 2230200, 2235600, 2236572, 2260440, 2279760, 2293920, 2308257, 2319408, 2325024, 2347380, 2381535, 2408616, 2416050, 2421900, 2442600, 2469740, 2485080, 2508975, 2511600, 2527200, 2540304, 2542995, 2564730, 2577120, 2608200, 2609334, 2638008, 2646150, 2653560, 2676240, 2682720, 2712528, 2735712, 2747925, 2761200, 2795715, 2822560, 2825550, 2849700, 2857842, 2867400, 2899260, 2906280, 2931120, 2934225, 2948400, 2963688, 2973600, 2982096, 3010770, 3013920, 3051594, 3077676, 3087175, 3106350, 3129840, 3175380, 3211488, 3221400, 3229200, 3256800, 3297510, 3313440, 3316950, 3334149, 3345300, 3353400, 3390660, 3419640, 3440880, 3477600, 3479112, 3487536, 3517344, 3528200, 3538080, 3624075, 3632850, 3663900, 3704610, 3727620, 3755808, 3767400, 3790800, 3799600, 3810456, 3823200, 3847095, 3865680, 3875040, 3912300, 3914001, 3951584, 3957012, 3969225, 4014360, 4068792, 4082400, 4103568, 4141800, 4233840, 4238325, 4274550, 4286763, 4295200, 4301100, 4348890, 4359420, 4396680, 4422600, 4445532, 4460400, 4471200, 4473144, 4520880, 4559520, 4616514, 4638816, 4659525, 4694760, 4763070, 4817232, 4832100, 4843800, 4885200, 4939480, 4946265, 4970160, 5017950, 5023200, 5080608, 5085990, 5129460, 5216400, 5218668, 5276016, 5292300, 5307120, 5352480, 5425056, 5449275, 5495850, 5522400, 5556915, 5591430, 5651100, 5699400, 5715684, 5734800, 5798520, 5812560, 5862240, 5868450, 5896800, 5927376, 5964192, 6021540, 6103188, 6155352, 6174350, 6212700, 6259680, 6350760, 6411825, 6442800, 6458400, 6523335, 6595020, 6633900, 6668298, 6690600, 6706800, 6781320, 6839280, 6881760, 6924771, 6958224, 6975072, 7056400, 7144605, 7248150, 7265700, 7327800, 7409220, 7455240, 7526925, 7534800, 7581600, 7599200, 7620912, 7628985, 7694190, 7731360, 7824600, 7828002, 7914024, 7938450, 8028720, 8137584, 8207136, 8243775, 8283600, 8467680, 8476650, 8549100, 8573526, 8602200, 8697780, 8718840, 8793360, 8845200, 8891064, 8920800, 8946288, 9041760, 9233028, 9261525, 9319050, 9389520, 9526140, 9634464, 9664200, 9687600, 9770400, 9878960, 9892530, 9940320, 10002447, 10035900, 10171980, 10258920, 10432800, 10437336, 10552032, 10584600, 10614240, 10872225, 10898550, 10991700, 11113830, 11182860, 11302200, 11398800, 11431368, 11469600, 11541285, 11597040, 11625120, 11736900, 11854752, 11907675, 12043080, 12206376, 12310704, 12348700, 12425400, 12701520, 12714975, 12823650, 12860289, 12885600, 13046670, 13190040, 13267800, 13336596, 13381200, 13413600, 13562640, 13678560, 13849542, 13916448, 13978575, 14112800, 14289210, 14496300, 14531400, 14655600, 14818440, 14910480, 15053850, 15069600, 15241824, 15257970, 15388380, 15649200, 15656004, 15828048, 15876900, 16057440, 16275168, 16487550, 16567200, 16670745, 16953300, 17098200, 17147052, 17204400, 17395560, 17437680, 17586720, 17690400, 17782128, 17892576, 18466056, 18523050, 18638100, 18779040, 19052280, 19235475, 19328400, 19375200, 19570005, 19757920, 19785060, 20004894, 20071800, 20343960, 20517840, 20874672, 21169200, 21433815, 21744450, 21797100, 21983400, 22227660, 22365720, 22604400, 22797600, 22862736, 23082570, 23194080, 23473800, 23815350, 24086160, 24412752, 24621408, 24697400, 24731325, 24850800, 25403040, 25429950, 25647300, 25720578, 26093340, 26380080, 26535600, 26673192, 26762400, 27125280, 27699084, 27784575, 27957150, 28578420, 28992600, 29062800, 29311200, 29636880, 29820960, 30007341, 30107700, 30515940, 30776760, 31298400, 31312008, 31656096, 31753800, 32616675, 32975100, 33341490, 33906600, 34196400, 34294104, 34408800, 34623855, 34791120, 34875360, 35564256, 35723025, 36932112, 37046100, 37276200, 38104560, 38144925, 38470950, 38656800, 39140010, 39570120, 40009788, 40143600, 40687920, 41035680, 41749344, 42338400, 42867630, 43488900, 43594200, 43966800, 44455320, 44731440, 45208800, 45725472, 46165140, 46947600, 47630700, 48172320, 48825504, 49394800, 49462650, 49701600, 50012235, 50859900, 51294600, 51441156, 52186680, 52760160, 53071200, 53346384, 55398168, 55569150, 55914300, 57156840, 57706425, 57985200, 58125600, 59273760, 60014682, 60215400, 61031880, 61553520, 62624016, 63507600, 64301445, 65233350, 65950200, 66682980, 67813200, 68392800, 68588208, 69247710, 69582240, 71446050, 73864224, 74092200, 74552400, 76209120, 76289850, 76941900, 78280020, 79140240, 80019576, 80287200, 81375840, 83353725, 85735260, 86977800, 87188400, 87933600, 88910640, 89462880, 90022023, 92330280, 93895200, 95261400, 97850025, 98789600, 98925300, 100024470, 101719800, 102589200, 102882312, 104373360, 106692768, 107169075, 110796336, 111138300, 111828600, 114313680, 115412850, 115970400, 120029364, 120430800, 122063760, 123107040, 125248032, 127015200, 128602890, 130466700, 131900400, 133365960, 135626400, 137176416, 138495420, 142892100, 148184400, 149104800, 150036705, 152579700, 153883800, 156560040, 158280480, 160039152, 166707450, 171470520, 173119275, 173955600, 174376800, 177821280, 180044046, 184660560, 190522800, 195700050, 197850600, 200048940, 203439600, 205178400, 205764624, 208746720, 214338150, 221592672, 222276600, 223657200, 228627360, 230825700, 240058728, 240861600, 244127520, 250061175, 257205780, 260933400, 263800800, 266731920, 276990840, 285784200, 296368800, 300073410, 305159400, 307767600, 313120080, 320078304, 321507225, 333414900, 342941040, 346238550, 347911200, 360088092, 369321120, 381045600, 391400100, 395701200, 400097880, 406879200, 411529248, 428676300, 444553200, 447314400, 450110115, 461651400, 480117456, 500122350, 514411560, 521866800, 533463840, 553981680, 571568400, 600146820, 610318800, 615535200, 626240160, 643014450, 666829800, 685882080, 692477100, 720176184, 750183525, 782800200, 791402400, 800195760, 857352600, 889106400, 900220230, 923302800, 960234912, 1000244700, 1028823120, 1043733600, 1107963360, 1143136800, 1200293640, 1220637600, 1286028900, 1333659600, 1384954200, 1440352368, 1500367050, 1565600400, 1600391520, 1714705200, 1800440460, 1846605600, 2000489400, 2057646240, 2250550575, 2400587280, 2572057800, 2667319200, 2769908400, 2880704736, 3000734100, 3131200800, 3429410400, 3600880920, 4000978800, 4501101150, 4801174560, 5144115600, 5539816800, 6001468200, 7201761840, 8001957600, 9002202300, 10288231200, 12002936400, 14403523680, 18004404600, 24005872800, 36008809200, 72017618400]

約数ペア:

[(1, 72017618400), (2, 36008809200), (3, 24005872800), (4, 18004404600), (5, 14403523680), (6, 12002936400), (7, 10288231200), (8, 9002202300), (9, 8001957600), (10, 7201761840), (12, 6001468200), (13, 5539816800), (14, 5144115600), (15, 4801174560), (16, 4501101150), (18, 4000978800), (20, 3600880920), (21, 3429410400), (23, 3131200800), (24, 3000734100), (25, 2880704736), (26, 2769908400), (27, 2667319200), (28, 2572057800), (30, 2400587280), (32, 2250550575), (35, 2057646240), (36, 2000489400), (39, 1846605600), (40, 1800440460), (42, 1714705200), (45, 1600391520), (46, 1565600400), (48, 1500367050), (50, 1440352368), (52, 1384954200), (54, 1333659600), (56, 1286028900), (59, 1220637600), (60, 1200293640), (63, 1143136800), (65, 1107963360), (69, 1043733600), (70, 1028823120), (72, 1000244700), (75, 960234912), (78, 923302800), (80, 900220230), (81, 889106400), (84, 857352600), (90, 800195760), (91, 791402400), (92, 782800200), (96, 750183525), (100, 720176184), (104, 692477100), (105, 685882080), (108, 666829800), (112, 643014450), (115, 626240160), (117, 615535200), (118, 610318800), (120, 600146820), (126, 571568400), (130, 553981680), (135, 533463840), (138, 521866800), (140, 514411560), (144, 500122350), (150, 480117456), (156, 461651400), (160, 450110115), (161, 447314400), (162, 444553200), (168, 428676300), (175, 411529248), (177, 406879200), (180, 400097880), (182, 395701200), (184, 391400100), (189, 381045600), (195, 369321120), (200, 360088092), (207, 347911200), (208, 346238550), (210, 342941040), (216, 333414900), (224, 321507225), (225, 320078304), (230, 313120080), (234, 307767600), (236, 305159400), (240, 300073410), (243, 296368800), (252, 285784200), (260, 276990840), (270, 266731920), (273, 263800800), (276, 260933400), (280, 257205780), (288, 250061175), (295, 244127520), (299, 240861600), (300, 240058728), (312, 230825700), (315, 228627360), (322, 223657200), (324, 222276600), (325, 221592672), (336, 214338150), (345, 208746720), (350, 205764624), (351, 205178400), (354, 203439600), (360, 200048940), (364, 197850600), (368, 195700050), (378, 190522800), (390, 184660560), (400, 180044046), (405, 177821280), (413, 174376800), (414, 173955600), (416, 173119275), (420, 171470520), (432, 166707450), (450, 160039152), (455, 158280480), (460, 156560040), (468, 153883800), (472, 152579700), (480, 150036705), (483, 149104800), (486, 148184400), (504, 142892100), (520, 138495420), (525, 137176416), (531, 135626400), (540, 133365960), (546, 131900400), (552, 130466700), (560, 128602890), (567, 127015200), (575, 125248032), (585, 123107040), (590, 122063760), (598, 120430800), (600, 120029364), (621, 115970400), (624, 115412850), (630, 114313680), (644, 111828600), (648, 111138300), (650, 110796336), (672, 107169075), (675, 106692768), (690, 104373360), (700, 102882312), (702, 102589200), (708, 101719800), (720, 100024470), (728, 98925300), (729, 98789600), (736, 97850025), (756, 95261400), (767, 93895200), (780, 92330280), (800, 90022023), (805, 89462880), (810, 88910640), (819, 87933600), (826, 87188400), (828, 86977800), (840, 85735260), (864, 83353725), (885, 81375840), (897, 80287200), (900, 80019576), (910, 79140240), (920, 78280020), (936, 76941900), (944, 76289850), (945, 76209120), (966, 74552400), (972, 74092200), (975, 73864224), (1008, 71446050), (1035, 69582240), (1040, 69247710), (1050, 68588208), (1053, 68392800), (1062, 67813200), (1080, 66682980), (1092, 65950200), (1104, 65233350), (1120, 64301445), (1134, 63507600), (1150, 62624016), (1170, 61553520), (1180, 61031880), (1196, 60215400), (1200, 60014682), (1215, 59273760), (1239, 58125600), (1242, 57985200), (1248, 57706425), (1260, 57156840), (1288, 55914300), (1296, 55569150), (1300, 55398168), (1350, 53346384), (1357, 53071200), (1365, 52760160), (1380, 52186680), (1400, 51441156), (1404, 51294600), (1416, 50859900), (1440, 50012235), (1449, 49701600), (1456, 49462650), (1458, 49394800), (1475, 48825504), (1495, 48172320), (1512, 47630700), (1534, 46947600), (1560, 46165140), (1575, 45725472), (1593, 45208800), (1610, 44731440), (1620, 44455320), (1638, 43966800), (1652, 43594200), (1656, 43488900), (1680, 42867630), (1701, 42338400), (1725, 41749344), (1755, 41035680), (1770, 40687920), (1794, 40143600), (1800, 40009788), (1820, 39570120), (1840, 39140010), (1863, 38656800), (1872, 38470950), (1888, 38144925), (1890, 38104560), (1932, 37276200), (1944, 37046100), (1950, 36932112), (2016, 35723025), (2025, 35564256), (2065, 34875360), (2070, 34791120), (2080, 34623855), (2093, 34408800), (2100, 34294104), (2106, 34196400), (2124, 33906600), (2160, 33341490), (2184, 32975100), (2208, 32616675), (2268, 31753800), (2275, 31656096), (2300, 31312008), (2301, 31298400), (2340, 30776760), (2360, 30515940), (2392, 30107700), (2400, 30007341), (2415, 29820960), (2430, 29636880), (2457, 29311200), (2478, 29062800), (2484, 28992600), (2520, 28578420), (2576, 27957150), (2592, 27784575), (2600, 27699084), (2655, 27125280), (2691, 26762400), (2700, 26673192), (2714, 26535600), (2730, 26380080), (2760, 26093340), (2800, 25720578), (2808, 25647300), (2832, 25429950), (2835, 25403040), (2898, 24850800), (2912, 24731325), (2916, 24697400), (2925, 24621408), (2950, 24412752), (2990, 24086160), (3024, 23815350), (3068, 23473800), (3105, 23194080), (3120, 23082570), (3150, 22862736), (3159, 22797600), (3186, 22604400), (3220, 22365720), (3240, 22227660), (3276, 21983400), (3304, 21797100), (3312, 21744450), (3360, 21433815), (3402, 21169200), (3450, 20874672), (3510, 20517840), (3540, 20343960), (3588, 20071800), (3600, 20004894), (3640, 19785060), (3645, 19757920), (3680, 19570005), (3717, 19375200), (3726, 19328400), (3744, 19235475), (3780, 19052280), (3835, 18779040), (3864, 18638100), (3888, 18523050), (3900, 18466056), (4025, 17892576), (4050, 17782128), (4071, 17690400), (4095, 17586720), (4130, 17437680), (4140, 17395560), (4186, 17204400), (4200, 17147052), (4212, 17098200), (4248, 16953300), (4320, 16670745), (4347, 16567200), (4368, 16487550), (4425, 16275168), (4485, 16057440), (4536, 15876900), (4550, 15828048), (4600, 15656004), (4602, 15649200), (4680, 15388380), (4720, 15257970), (4725, 15241824), (4779, 15069600), (4784, 15053850), (4830, 14910480), (4860, 14818440), (4914, 14655600), (4956, 14531400), (4968, 14496300), (5040, 14289210), (5103, 14112800), (5152, 13978575), (5175, 13916448), (5200, 13849542), (5265, 13678560), (5310, 13562640), (5369, 13413600), (5382, 13381200), (5400, 13336596), (5428, 13267800), (5460, 13190040), (5520, 13046670), (5589, 12885600), (5600, 12860289), (5616, 12823650), (5664, 12714975), (5670, 12701520), (5796, 12425400), (5832, 12348700), (5850, 12310704), (5900, 12206376), (5980, 12043080), (6048, 11907675), (6075, 11854752), (6136, 11736900), (6195, 11625120), (6210, 11597040), (6240, 11541285), (6279, 11469600), (6300, 11431368), (6318, 11398800), (6372, 11302200), (6440, 11182860), (6480, 11113830), (6552, 10991700), (6608, 10898550), (6624, 10872225), (6785, 10614240), (6804, 10584600), (6825, 10552032), (6900, 10437336), (6903, 10432800), (7020, 10258920), (7080, 10171980), (7176, 10035900), (7200, 10002447), (7245, 9940320), (7280, 9892530), (7290, 9878960), (7371, 9770400), (7434, 9687600), (7452, 9664200), (7475, 9634464), (7560, 9526140), (7670, 9389520), (7728, 9319050), (7776, 9261525), (7800, 9233028), (7965, 9041760), (8050, 8946288), (8073, 8920800), (8100, 8891064), (8142, 8845200), (8190, 8793360), (8260, 8718840), (8280, 8697780), (8372, 8602200), (8400, 8573526), (8424, 8549100), (8496, 8476650), (8505, 8467680), (8694, 8283600), (8736, 8243775), (8775, 8207136), (8850, 8137584), (8970, 8028720), (9072, 7938450), (9100, 7914024), (9200, 7828002), (9204, 7824600), (9315, 7731360), (9360, 7694190), (9440, 7628985), (9450, 7620912), (9477, 7599200), (9499, 7581600), (9558, 7534800), (9568, 7526925), (9660, 7455240), (9720, 7409220), (9828, 7327800), (9912, 7265700), (9936, 7248150), (10080, 7144605), (10206, 7056400), (10325, 6975072), (10350, 6958224), (10400, 6924771), (10465, 6881760), (10530, 6839280), (10620, 6781320), (10738, 6706800), (10764, 6690600), (10800, 6668298), (10856, 6633900), (10920, 6595020), (11040, 6523335), (11151, 6458400), (11178, 6442800), (11232, 6411825), (11340, 6350760), (11505, 6259680), (11592, 6212700), (11664, 6174350), (11700, 6155352), (11800, 6103188), (11960, 6021540), (12075, 5964192), (12150, 5927376), (12213, 5896800), (12272, 5868450), (12285, 5862240), (12390, 5812560), (12420, 5798520), (12558, 5734800), (12600, 5715684), (12636, 5699400), (12744, 5651100), (12880, 5591430), (12960, 5556915), (13041, 5522400), (13104, 5495850), (13216, 5449275), (13275, 5425056), (13455, 5352480), (13570, 5307120), (13608, 5292300), (13650, 5276016), (13800, 5218668), (13806, 5216400), (14040, 5129460), (14160, 5085990), (14175, 5080608), (14337, 5023200), (14352, 5017950), (14490, 4970160), (14560, 4946265), (14580, 4939480), (14742, 4885200), (14868, 4843800), (14904, 4832100), (14950, 4817232), (15120, 4763070), (15340, 4694760), (15456, 4659525), (15525, 4638816), (15600, 4616514), (15795, 4559520), (15930, 4520880), (16100, 4473144), (16107, 4471200), (16146, 4460400), (16200, 4445532), (16284, 4422600), (16380, 4396680), (16520, 4359420), (16560, 4348890), (16744, 4301100), (16767, 4295200), (16800, 4286763), (16848, 4274550), (16992, 4238325), (17010, 4233840), (17388, 4141800), (17550, 4103568), (17641, 4082400), (17700, 4068792), (17940, 4014360), (18144, 3969225), (18200, 3957012), (18225, 3951584), (18400, 3914001), (18408, 3912300), (18585, 3875040), (18630, 3865680), (18720, 3847095), (18837, 3823200), (18900, 3810456), (18954, 3799600), (18998, 3790800), (19116, 3767400), (19175, 3755808), (19320, 3727620), (19440, 3704610), (19656, 3663900), (19824, 3632850), (19872, 3624075), (20355, 3538080), (20412, 3528200), (20475, 3517344), (20650, 3487536), (20700, 3479112), (20709, 3477600), (20930, 3440880), (21060, 3419640), (21240, 3390660), (21476, 3353400), (21528, 3345300), (21600, 3334149), (21712, 3316950), (21735, 3313440), (21840, 3297510), (22113, 3256800), (22302, 3229200), (22356, 3221400), (22425, 3211488), (22680, 3175380), (23010, 3129840), (23184, 3106350), (23328, 3087175), (23400, 3077676), (23600, 3051594), (23895, 3013920), (23920, 3010770), (24150, 2982096), (24219, 2973600), (24300, 2963688), (24426, 2948400), (24544, 2934225), (24570, 2931120), (24780, 2906280), (24840, 2899260), (25116, 2867400), (25200, 2857842), (25272, 2849700), (25488, 2825550), (25515, 2822560), (25760, 2795715), (26082, 2761200), (26208, 2747925), (26325, 2735712), (26550, 2712528), (26845, 2682720), (26910, 2676240), (27140, 2653560), (27216, 2646150), (27300, 2638008), (27600, 2609334), (27612, 2608200), (27945, 2577120), (28080, 2564730), (28320, 2542995), (28350, 2540304), (28497, 2527200), (28674, 2511600), (28704, 2508975), (28980, 2485080), (29160, 2469740), (29484, 2442600), (29736, 2421900), (29808, 2416050), (29900, 2408616), (30240, 2381535), (30680, 2347380), (30975, 2325024), (31050, 2319408), (31200, 2308257), (31395, 2293920), (31590, 2279760), (31860, 2260440), (32200, 2236572), (32214, 2235600), (32292, 2230200), (32400, 2222766), (32568, 2211300), (32760, 2198340), (33040, 2179710), (33120, 2174445), (33453, 2152800), (33488, 2150550), (33534, 2147600), (33696, 2137275), (33925, 2122848), (34020, 2116920), (34515, 2086560), (34776, 2070900), (35100, 2051784), (35282, 2041200), (35400, 2034396), (35880, 2007180), (36225, 1988064), (36400, 1978506), (36450, 1975792), (36639, 1965600), (36816, 1956150), (36855, 1954080), (37170, 1937520), (37260, 1932840), (37674, 1911600), (37800, 1905228), (37908, 1899800), (37996, 1895400), (38232, 1883700), (38350, 1877904), (38640, 1863810), (38880, 1852305), (39123, 1840800), (39312, 1831950), (39648, 1816425), (39825, 1808352), (40365, 1784160), (40710, 1769040), (40824, 1764100), (40950, 1758672), (41300, 1743768), (41400, 1739556), (41418, 1738800), (41860, 1720440), (42120, 1709820), (42480, 1695330), (42525, 1693536), (42952, 1676700), (43011, 1674400), (43056, 1672650), (43424, 1658475), (43470, 1656720), (43680, 1648755), (44226, 1628400), (44604, 1614600), (44712, 1610700), (44850, 1605744), (45360, 1587690), (46020, 1564920), (46368, 1553175), (46575, 1546272), (46800, 1538838), (47200, 1525797), (47385, 1519840), (47495, 1516320), (47790, 1506960), (47840, 1505385), (48300, 1491048), (48321, 1490400), (48438, 1486800), (48600, 1481844), (48852, 1474200), (49140, 1465560), (49560, 1453140), (49680, 1449630), (50232, 1433700), (50400, 1428921), (50544, 1424850), (50976, 1412775), (51030, 1411280), (52164, 1380600), (52325, 1376352), (52650, 1367856), (52923, 1360800), (53100, 1356264), (53690, 1341360), (53820, 1338120), (54280, 1326780), (54432, 1323075), (54600, 1319004), (55200, 1304667), (55224, 1304100), (55755, 1291680), (55890, 1288560), (56160, 1282365), (56511, 1274400), (56700, 1270152), (56994, 1263600), (57348, 1255800), (57525, 1251936), (57960, 1242540), (58320, 1234870), (58968, 1221300), (59472, 1210950), (59616, 1208025), (59800, 1204308), (61065, 1179360), (61360, 1173690), (61425, 1172448), (61950, 1162512), (62100, 1159704), (62127, 1159200), (62790, 1146960), (63180, 1139880), (63720, 1130220), (64400, 1118286), (64428, 1117800), (64584, 1115100), (64800, 1111383), (65136, 1105650), (65205, 1104480), (65520, 1099170), (66080, 1089855), (66339, 1085600), (66906, 1076400), (66976, 1075275), (67068, 1073800), (67275, 1070496), (67850, 1061424), (68040, 1058460), (69030, 1043280), (69552, 1035450), (70200, 1025892), (70564, 1020600), (70800, 1017198), (71685, 1004640), (71760, 1003590), (72450, 994032), (72657, 991200), (72800, 989253), (72900, 987896), (73278, 982800), (73632, 978075), (73710, 977040), (74340, 968760), (74520, 966420), (75348, 955800), (75600, 952614), (75816, 949900), (75992, 947700), (76464, 941850), (76700, 938952), (77280, 931905), (78246, 920400), (78624, 915975), (78975, 911904), (79650, 904176), (80535, 894240), (80730, 892080), (81420, 884520), (81648, 882050), (81900, 879336), (82600, 871884), (82800, 869778), (82836, 869400), (83720, 860220), (83835, 859040), (84240, 854910), (84960, 847665), (85050, 846768), (85491, 842400), (85904, 838350), (86022, 837200), (86112, 836325), (86940, 828360), (88205, 816480), (88452, 814200), (89208, 807300), (89424, 805350), (89700, 802872), (90720, 793845), (92040, 782460), (92925, 775008), (93150, 773136), (93600, 769419), (94185, 764640), (94770, 759920), (94990, 758160), (95580, 753480), (96600, 745524), (96642, 745200), (96876, 743400), (97200, 740922), (97704, 737100), (98280, 732780), (99120, 726570), (99360, 724815), (100359, 717600), (100464, 716850), (101088, 712425), (101775, 707616), (102060, 705640), (103545, 695520), (104328, 690300), (104650, 688176), (105300, 683928), (105846, 680400), (106200, 678132), (107380, 670680), (107640, 669060), (108560, 663390), (108675, 662688), (109200, 659502), (109917, 655200), (110448, 652050), (110565, 651360), (111510, 645840), (111780, 644280), (113022, 637200), (113400, 635076), (113988, 631800), (114696, 627900), (115050, 625968), (115920, 621270), (116640, 617435), (117369, 613600), (117936, 610650), (118944, 605475), (119475, 602784), (119600, 602154), (121095, 594720), (122130, 589680), (122720, 586845), (122850, 586224), (123487, 583200), (123900, 581256), (124200, 579852), (124254, 579600), (125580, 573480), (126360, 569940), (127440, 565110), (127575, 564512), (128800, 559143), (128856, 558900), (129168, 557550), (130272, 552825), (130410, 552240), (131040, 549585), (132678, 542800), (133812, 538200), (134136, 536900), (134225, 536544), (134550, 535248), (135700, 530712), (136080, 529230), (138060, 521640), (139104, 517725), (139725, 515424), (140400, 512946), (141128, 510300), (141600, 508599), (142485, 505440), (143370, 502320), (143520, 501795), (144900, 497016), (144963, 496800), (145314, 495600), (145800, 493948), (146556, 491400), (147420, 488520), (148680, 484380), (149040, 483210), (150696, 477900), (151200, 476307), (151632, 474950), (151984, 473850), (152928, 470925), (153400, 469476), (156492, 460200), (156975, 458784), (157950, 455952), (158769, 453600), (159300, 452088), (161070, 447120), (161460, 446040), (162840, 442260), (163296, 441025), (163800, 439668), (165200, 435942), (165600, 434889), (165672, 434700), (167265, 430560), (167440, 430110), (167670, 429520), (168480, 427455), (169533, 424800), (170100, 423384), (170982, 421200), (171808, 419175), (172044, 418600), (172575, 417312), (173880, 414180), (176410, 408240), (176904, 407100), (178416, 403650), (178848, 402675), (179400, 401436), (183195, 393120), (184080, 391230), (184275, 390816), (185850, 387504), (186300, 386568), (186381, 386400), (188370, 382320), (189540, 379960), (189980, 379080), (191160, 376740), (193200, 372762), (193284, 372600), (193752, 371700), (194400, 370461), (195408, 368550), (195615, 368160), (196560, 366390), (198240, 363285), (200718, 358800), (200928, 358425), (201825, 356832), (203550, 353808), (204120, 352820), (207090, 347760), (208656, 345150), (209300, 344088), (210600, 341964), (211692, 340200), (212400, 339066), (214760, 335340), (215055, 334880), (215280, 334530), (217120, 331695), (217350, 331344), (217971, 330400), (218400, 329751), (219834, 327600), (220896, 326025), (221130, 325680), (223020, 322920), (223560, 322140), (226044, 318600), (226800, 317538), (227976, 315900), (229392, 313950), (230100, 312984), (231840, 310635), (234738, 306800), (235872, 305325), (236925, 303968), (237475, 303264), (238950, 301392), (239200, 301077), (241605, 298080), (242190, 297360), (244260, 294840), (245700, 293112), (246974, 291600), (247800, 290628), (248400, 289926), (248508, 289800), (251160, 286740), (252720, 284970), (254880, 282555), (255150, 282256), (256473, 280800), (257712, 279450), (258336, 278775), (260820, 276120), (264615, 272160), (265356, 271400), (267624, 269100), (268272, 268450)]