85374550800

素因数分解:

$2^4\times 3^5\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:140

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 60, 61, 63, 66, 68, 70, 72, 75, 77, 80, 81, 84, 85, 88, 90, 99, 100, 102, 105, 108, 110, 112, 119, 120, 121, 122, 126, 132, 135, 136, 140, 144, 150, 153, 154, 162, 165, 168, 170, 175, 176, 180, 183, 187, 189, 198, 200, 204, 210, 216, 220, 225, 231, 238, 240, 242, 243, 244, 252, 255, 264, 270, 272, 275, 280, 297, 300, 305, 306, 308, 315, 324, 330, 336, 340, 350, 357, 360, 363, 366, 374, 378, 385, 396, 400, 405, 408, 420, 425, 427, 432, 440, 450, 459, 462, 476, 484, 486, 488, 495, 504, 510, 525, 528, 540, 549, 550, 560, 561, 567, 594, 595, 600, 605, 610, 612, 616, 630, 648, 660, 671, 675, 680, 693, 700, 714, 720, 726, 732, 748, 756, 765, 770, 792, 810, 816, 825, 840, 847, 850, 854, 880, 891, 900, 915, 918, 924, 935, 945, 952, 968, 972, 976, 990, 1008, 1020, 1037, 1050, 1071, 1080, 1089, 1098, 1100, 1122, 1134, 1155, 1188, 1190, 1200, 1210, 1215, 1220, 1224, 1232, 1260, 1275, 1281, 1296, 1309, 1320, 1342, 1350, 1360, 1377, 1386, 1400, 1428, 1452, 1464, 1485, 1496, 1512, 1525, 1530, 1540, 1575, 1584, 1620, 1647, 1650, 1680, 1683, 1694, 1700, 1701, 1708, 1782, 1785, 1800, 1815, 1830, 1836, 1848, 1870, 1890, 1904, 1925, 1936, 1944, 1980, 2013, 2025, 2040, 2057, 2074, 2079, 2100, 2135, 2142, 2160, 2178, 2196, 2200, 2244, 2268, 2295, 2310, 2376, 2380, 2420, 2430, 2440, 2448, 2475, 2520, 2541, 2550, 2562, 2618, 2640, 2673, 2684, 2700, 2745, 2754, 2772, 2800, 2805, 2835, 2856, 2904, 2928, 2970, 2975, 2992, 3024, 3025, 3050, 3060, 3080, 3111, 3150, 3213, 3240, 3267, 3294, 3300, 3355, 3366, 3388, 3400, 3402, 3416, 3465, 3564, 3570, 3600, 3630, 3660, 3672, 3696, 3740, 3780, 3825, 3843, 3850, 3888, 3927, 3960, 4026, 4050, 4080, 4114, 4131, 4148, 4158, 4200, 4235, 4270, 4284, 4356, 4392, 4400, 4455, 4488, 4536, 4575, 4590, 4620, 4675, 4697, 4725, 4752, 4760, 4840, 4860, 4880, 4941, 4950, 5040, 5049, 5082, 5100, 5124, 5185, 5236, 5346, 5355, 5368, 5400, 5445, 5490, 5508, 5544, 5610, 5670, 5712, 5775, 5808, 5940, 5950, 6039, 6050, 6075, 6100, 6120, 6160, 6171, 6222, 6237, 6300, 6405, 6426, 6480, 6534, 6545, 6588, 6600, 6710, 6732, 6776, 6800, 6804, 6832, 6885, 6930, 7128, 7140, 7259, 7260, 7320, 7344, 7381, 7425, 7480, 7560, 7623, 7650, 7686, 7700, 7854, 7920, 8052, 8100, 8228, 8235, 8262, 8296, 8316, 8400, 8415, 8470, 8505, 8540, 8568, 8712, 8784, 8910, 8925, 8976, 9072, 9075, 9150, 9180, 9240, 9333, 9350, 9394, 9450, 9520, 9639, 9680, 9720, 9801, 9882, 9900, 10065, 10098, 10164, 10200, 10248, 10285, 10370, 10395, 10472, 10675, 10692, 10710, 10736, 10800, 10890, 10980, 11016, 11088, 11220, 11340, 11407, 11475, 11529, 11550, 11781, 11880, 11900, 12078, 12100, 12150, 12200, 12240, 12342, 12444, 12474, 12600, 12705, 12810, 12852, 13068, 13090, 13176, 13200, 13365, 13420, 13464, 13552, 13608, 13725, 13770, 13860, 14025, 14091, 14175, 14256, 14280, 14399, 14518, 14520, 14640, 14762, 14823, 14850, 14960, 15120, 15147, 15246, 15300, 15372, 15400, 15555, 15708, 16065, 16104, 16200, 16335, 16456, 16470, 16524, 16592, 16632, 16775, 16830, 16940, 17010, 17080, 17136, 17325, 17424, 17820, 17850, 18117, 18150, 18300, 18360, 18480, 18513, 18666, 18700, 18711, 18788, 18900, 19215, 19278, 19440, 19602, 19635, 19764, 19800, 20130, 20196, 20328, 20400, 20496, 20570, 20655, 20740, 20790, 20944, 21175, 21350, 21384, 21420, 21777, 21780, 21960, 22032, 22143, 22275, 22440, 22680, 22814, 22869, 22950, 23058, 23100, 23485, 23562, 23760, 23800, 24156, 24200, 24300, 24400, 24684, 24705, 24888, 24948, 25200, 25245, 25410, 25620, 25704, 25925, 26136, 26180, 26352, 26730, 26775, 26840, 26928, 27216, 27225, 27450, 27540, 27720, 27999, 28050, 28182, 28350, 28560, 28798, 28917, 29036, 29040, 29403, 29524, 29646, 29700, 30195, 30294, 30492, 30600, 30744, 30800, 30855, 31110, 31185, 31416, 32025, 32130, 32208, 32400, 32670, 32725, 32912, 32940, 33048, 33264, 33550, 33660, 33880, 34020, 34160, 34221, 34425, 34587, 34650, 35343, 35640, 35700, 36234, 36295, 36300, 36600, 36720, 36905, 37026, 37332, 37400, 37422, 37576, 37800, 38115, 38430, 38556, 39204, 39270, 39528, 39600, 40260, 40392, 40656, 41140, 41175, 41310, 41480, 41580, 42075, 42273, 42350, 42525, 42700, 42768, 42840, 43197, 43554, 43560, 43920, 44286, 44550, 44880, 45360, 45441, 45628, 45738, 45900, 46116, 46200, 46665, 46970, 47124, 47600, 48195, 48312, 48400, 48600, 49005, 49368, 49410, 49776, 49896, 50325, 50490, 50820, 51240, 51408, 51425, 51667, 51850, 51975, 52272, 52360, 53460, 53550, 53680, 54351, 54450, 54900, 55080, 55440, 55539, 55998, 56100, 56364, 56700, 57035, 57596, 57645, 57834, 58072, 58806, 58905, 59048, 59292, 59400, 60390, 60588, 60984, 61200, 61488, 61710, 62220, 62370, 62832, 63525, 64050, 64260, 65331, 65340, 65450, 65880, 66096, 66429, 66825, 67100, 67320, 67760, 68040, 68442, 68607, 68850, 69174, 69300, 70455, 70686, 71280, 71400, 71995, 72468, 72590, 72600, 73200, 73810, 74052, 74115, 74664, 74800, 74844, 75152, 75600, 75735, 76230, 76860, 77112, 77775, 78408, 78540, 79056, 79849, 80325, 80520, 80784, 81675, 82280, 82350, 82620, 82960, 83160, 83997, 84150, 84546, 84700, 85050, 85400, 85680, 86394, 87108, 87120, 88572, 89100, 90585, 90882, 91256, 91476, 91800, 92232, 92400, 92565, 93330, 93555, 93940, 94248, 96075, 96390, 96624, 97200, 98010, 98175, 98736, 98820, 99792, 100650, 100980, 101640, 102480, 102663, 102850, 103275, 103334, 103700, 103761, 103950, 104720, 106029, 106920, 107100, 108702, 108885, 108900, 109800, 110160, 110715, 111078, 111996, 112200, 112728, 113400, 114070, 114345, 115192, 115290, 115668, 116144, 117425, 117612, 117810, 118096, 118584, 118800, 120780, 121176, 121968, 123420, 123525, 124440, 124740, 125477, 126225, 126819, 127050, 128100, 128520, 129591, 130662, 130680, 130900, 131760, 132858, 133650, 134200, 134640, 136080, 136884, 137214, 137700, 138348, 138600, 139995, 140910, 141372, 142800, 143990, 144585, 144936, 145180, 145200, 147015, 147620, 148104, 148230, 149328, 149688, 150975, 151470, 152460, 153720, 154224, 154275, 155001, 155550, 155925, 156816, 157080, 159698, 160650, 161040, 163053, 163350, 164560, 164700, 165240, 166320, 166617, 167994, 168300, 169092, 169400, 170100, 170800, 171105, 172788, 172935, 174216, 176715, 177144, 178200, 181170, 181475, 181764, 182512, 182952, 183600, 184464, 184525, 185130, 186660, 187110, 187880, 188496, 190575, 192150, 192780, 195993, 196020, 196350, 197640, 199287, 201300, 201960, 203280, 205326, 205700, 205821, 206550, 206668, 207400, 207522, 207900, 211365, 212058, 213840, 214200, 215985, 217404, 217770, 217800, 219600, 221430, 222156, 223992, 224400, 225456, 226800, 227205, 228140, 228690, 230384, 230580, 231336, 233325, 234850, 235224, 235620, 237168, 239547, 240975, 241560, 242352, 245025, 246840, 247050, 248880, 249480, 250954, 251991, 252450, 253638, 254100, 256200, 257040, 258335, 259182, 261324, 261360, 261800, 265716, 267300, 268400, 271755, 273768, 274428, 275400, 276696, 277200, 277695, 279990, 281820, 282744, 285175, 287980, 288225, 289170, 289872, 290360, 294030, 294525, 295240, 296208, 296460, 299376, 301950, 302940, 304920, 307440, 307989, 308550, 310002, 311100, 311850, 314160, 318087, 319396, 321300, 326106, 326655, 326700, 329400, 330480, 332145, 333234, 335988, 336600, 338184, 338800, 340200, 342210, 343035, 345576, 345870, 348432, 352275, 353430, 354288, 356400, 359975, 362340, 362950, 363528, 365904, 369050, 370260, 370575, 373320, 374220, 375760, 376431, 378675, 380457, 381150, 384300, 385560, 388773, 391986, 392040, 392700, 395280, 398574, 399245, 402600, 403920, 410652, 411400, 411642, 413100, 413336, 414800, 415044, 415800, 419985, 422730, 424116, 428400, 431970, 434808, 435540, 435600, 442860, 444312, 447984, 452925, 454410, 456280, 457380, 461160, 462672, 462825, 465003, 466650, 467775, 469700, 470448, 471240, 479094, 481950, 483120, 490050, 493680, 494100, 498960, 499851, 501908, 503982, 504900, 507276, 508200, 512400, 513315, 516670, 518364, 518805, 522648, 523600, 530145, 531432, 534600, 543510, 544425, 547536, 548856, 550800, 553392, 553575, 555390, 559980, 563640, 565488, 570350, 571725, 575960, 576450, 578340, 580720, 587979, 588060, 589050, 590480, 592920, 597861, 603900, 605880, 609840, 615978, 617100, 620004, 622200, 623700, 627385, 634095, 636174, 638792, 642600, 647955, 652212, 653310, 653400, 658800, 664290, 666468, 671976, 673200, 676368, 680400, 684420, 686070, 691152, 691740, 699975, 704550, 706860, 718641, 719950, 722925, 724680, 725900, 727056, 735075, 738100, 740520, 741150, 746640, 748440, 752862, 757350, 760914, 762300, 768600, 771120, 775005, 777546, 783972, 784080, 785400, 797148, 798490, 805200, 815265, 821304, 822800, 823284, 826200, 826672, 830088, 831600, 833085, 839970, 845460, 848232, 855525, 863940, 864675, 869616, 871080, 878339, 883575, 885720, 888624, 905850, 908820, 912560, 914760, 922320, 923967, 925650, 930006, 933300, 935550, 939400, 942480, 958188, 963900, 979965, 980100, 988200, 996435, 999702, 1003816, 1007964, 1009800, 1014552, 1016400, 1026630, 1029105, 1033340, 1036728, 1037610, 1045296, 1056825, 1060290, 1062864, 1069200, 1079925, 1087020, 1088850, 1097712, 1107150, 1110780, 1119960, 1127280, 1129293, 1136025, 1140700, 1141371, 1143450, 1151920, 1152900, 1156680, 1166319, 1175958, 1176120, 1178100, 1185840, 1195722, 1197735, 1207800, 1211760, 1231956, 1234200, 1240008, 1244400, 1247400, 1254770, 1259955, 1268190, 1272348, 1277584, 1285200, 1291675, 1295910, 1304424, 1306620, 1306800, 1328580, 1332936, 1343952, 1358775, 1368840, 1372140, 1383480, 1388475, 1395009, 1399950, 1409100, 1413720, 1437282, 1439900, 1445850, 1449360, 1451800, 1470150, 1476200, 1481040, 1482300, 1496880, 1505724, 1514700, 1521828, 1524600, 1537200, 1539945, 1550010, 1555092, 1567944, 1570800, 1590435, 1594296, 1596980, 1630530, 1633275, 1642608, 1646568, 1652400, 1660176, 1660725, 1666170, 1679940, 1690920, 1696464, 1711050, 1715175, 1727880, 1729350, 1742160, 1756678, 1763937, 1767150, 1771440, 1793583, 1811700, 1817640, 1829520, 1847934, 1851300, 1860012, 1866600, 1871100, 1878800, 1882155, 1902285, 1916376, 1927800, 1943865, 1959930, 1960200, 1976400, 1992870, 1996225, 1999404, 2007632, 2015928, 2019600, 2029104, 2053260, 2058210, 2066680, 2073456, 2075220, 2099925, 2113650, 2120580, 2155923, 2159850, 2174040, 2177700, 2214300, 2221560, 2239920, 2258586, 2272050, 2281400, 2282742, 2286900, 2305800, 2313360, 2325015, 2332638, 2351916, 2352240, 2356200, 2391444, 2395470, 2415600, 2463912, 2468400, 2480016, 2494800, 2499255, 2509540, 2519910, 2536380, 2544696, 2566575, 2583350, 2591820, 2594025, 2608848, 2613240, 2635017, 2650725, 2657160, 2665872, 2717550, 2737680, 2744280, 2766960, 2771901, 2776950, 2790018, 2799900, 2818200, 2827440, 2874564, 2879800, 2891700, 2903600, 2939895, 2940300, 2952400, 2964600, 2989305, 3011448, 3029400, 3043656, 3049200, 3079890, 3100020, 3110184, 3135888, 3136925, 3170475, 3180870, 3188592, 3193960, 3239775, 3261060, 3266550, 3293136, 3321450, 3332340, 3359880, 3381840, 3387879, 3422100, 3430350, 3455760, 3458700, 3498957, 3513356, 3527874, 3534300, 3587166, 3593205, 3623400, 3635280, 3695868, 3702600, 3720024, 3733200, 3742200, 3764310, 3804570, 3832752, 3855600, 3875025, 3887730, 3919860, 3920400, 3985740, 3992450, 3998808, 4031856, 4076325, 4106520, 4116420, 4133360, 4150440, 4165425, 4185027, 4199850, 4227300, 4241160, 4311846, 4319700, 4348080, 4355400, 4391695, 4428600, 4443120, 4517172, 4544100, 4562800, 4565484, 4573800, 4611600, 4619835, 4650030, 4665276, 4703832, 4712400, 4782888, 4790940, 4899825, 4927824, 4982175, 4998510, 5019080, 5039820, 5072760, 5089392, 5133150, 5145525, 5166700, 5183640, 5188050, 5226480, 5270034, 5301450, 5314320, 5435100, 5488560, 5543802, 5553900, 5580036, 5599800, 5636400, 5646465, 5706855, 5749128, 5759600, 5783400, 5831595, 5879790, 5880600, 5929200, 5978610, 5988675, 6022896, 6058800, 6087312, 6159780, 6200040, 6220368, 6273850, 6299775, 6340950, 6361740, 6387920, 6467769, 6479550, 6522120, 6533100, 6642900, 6664680, 6719760, 6775758, 6844200, 6860700, 6917400, 6975045, 6997914, 7026712, 7055748, 7068600, 7174332, 7186410, 7246800, 7391736, 7405200, 7440048, 7484400, 7528620, 7609140, 7699725, 7750050, 7775460, 7839720, 7905051, 7952175, 7971480, 7984900, 7997616, 8152650, 8213040, 8232840, 8300880, 8330850, 8370054, 8399700, 8454600, 8482320, 8623692, 8639400, 8710800, 8783390, 8819685, 8857200, 8967915, 9034344, 9088200, 9130968, 9147600, 9239670, 9300060, 9330552, 9407664, 9410775, 9511425, 9565776, 9581880, 9719325, 9799650, 9964350, 9997020, 10038160, 10079640, 10145520, 10163637, 10266300, 10291050, 10333400, 10367280, 10376100, 10540068, 10602900, 10779615, 10870200, 11087604, 11107800, 11160072, 11199600, 11292930, 11413710, 11498256, 11566800, 11625075, 11663190, 11759580, 11761200, 11957220, 11977350, 12319560, 12400080, 12496275, 12547700, 12555081, 12599550, 12681900, 12723480, 12935538, 12959100, 13044240, 13066200, 13175085, 13285800, 13329360, 13551516, 13688400, 13721400, 13834800, 13859505, 13950090, 13995828, 14053424, 14111496, 14137200, 14348664, 14372820, 14699475, 14783472, 14946525, 15057240, 15218280, 15399450, 15500100, 15550920, 15679440, 15810102, 15904350, 15942960, 15969800, 16305300, 16465680, 16661700, 16740108, 16799400, 16909200, 16939395, 17247384, 17278800, 17494785, 17566780, 17639370, 17935830, 17966025, 18068688, 18176400, 18261936, 18479340, 18600120, 18661104, 18821550, 19022850, 19163760, 19403307, 19438650, 19599300, 19928700, 19994040, 20159280, 20327274, 20532600, 20582100, 20666800, 20752200, 20925135, 21080136, 21205800, 21559230, 21740400, 21958475, 22175208, 22215600, 22320144, 22585860, 22827420, 23099175, 23250150, 23326380, 23519160, 23715153, 23914440, 23954700, 24639120, 24992550, 25095400, 25110162, 25199100, 25363800, 25446960, 25871076, 25918200, 26132400, 26350170, 26571600, 27103032, 27442800, 27719010, 27900180, 27991656, 28222992, 28232325, 28534275, 28697328, 28745640, 29157975, 29398950, 29893050, 30114480, 30436560, 30490911, 30798900, 31000200, 31101840, 31620204, 31808700, 31939600, 32338845, 32610600, 33323400, 33480216, 33598800, 33878790, 34494768, 34875225, 34989570, 35133560, 35278740, 35871660, 35932050, 36958680, 37200240, 37643100, 38045700, 38806614, 38877300, 39198600, 39525255, 39857400, 39988080, 40654548, 41065200, 41164200, 41504400, 41850270, 42160272, 42411600, 43118460, 43916950, 44098425, 44350416, 44839575, 45171720, 45654840, 46198350, 46500300, 46652760, 47038320, 47430306, 47828880, 47909400, 49985100, 50190800, 50220324, 50398200, 50727600, 50818185, 51742152, 51836400, 52700340, 53898075, 54206064, 55438020, 55800360, 55983312, 56464650, 57068550, 57491280, 58315950, 58797900, 59786100, 60981822, 61597800, 62000400, 62775405, 63240408, 63617400, 64677690, 65221200, 65875425, 66646800, 66960432, 67757580, 69297525, 69750450, 69979140, 70267120, 70557480, 71145459, 71743320, 71864100, 73917360, 75286200, 76091400, 77613228, 77754600, 78397200, 79050510, 79714800, 81309096, 82328400, 83700540, 84696975, 86236920, 87473925, 87833900, 88196850, 89679150, 90343440, 91309680, 92396700, 93000600, 93305520, 94860612, 95818800, 97016535, 99970200, 100440648, 100796400, 101636370, 103484304, 104625675, 105400680, 107796150, 110876040, 111600720, 112929300, 114137100, 116631900, 117595800, 118575765, 119572200, 121963644, 123195600, 125550810, 126480816, 127234800, 129355380, 131750850, 135515160, 138595050, 139500900, 139958280, 141114960, 142290918, 143486640, 143728200, 150572400, 152182800, 152454555, 155226456, 155509200, 158101020, 161694225, 162618192, 167401080, 169393950, 172473840, 174947850, 175667800, 176393700, 179358300, 184793400, 186001200, 189721224, 194033070, 197626275, 199940400, 200881296, 203272740, 209251350, 210801360, 213436377, 215592300, 221752080, 225858600, 228274200, 233263800, 235191600, 237151530, 239144400, 243927288, 251101620, 254090925, 258710760, 263501700, 271030320, 277190100, 279001800, 279916560, 284581836, 287456400, 304909110, 310452912, 313877025, 316202040, 323388450, 334802160, 338787900, 349895700, 351335600, 352787400, 355727295, 358716600, 369586800, 379442448, 388066140, 395252550, 406545480, 418502700, 426872754, 431184600, 451717200, 456548400, 466527600, 474303060, 485082675, 487854576, 502203240, 508181850, 517421520, 527003400, 554380200, 558003600, 569163672, 592878825, 609818220, 627754050, 632404080, 646776900, 677575800, 699791400, 705574800, 711454590, 717433200, 762272775, 776132280, 790505100, 813090960, 837005400, 853745508, 862369200, 948606120, 970165350, 1004406480, 1016363700, 1054006800, 1067181885, 1108760400, 1138327344, 1185757650, 1219636440, 1255508100, 1293553800, 1355151600, 1399582800, 1422909180, 1524545550, 1552264560, 1581010200, 1674010800, 1707491016, 1778636475, 1897212240, 1940330700, 2032727400, 2134363770, 2371515300, 2439272880, 2511016200, 2587107600, 2845818360, 3049091100, 3162020400, 3414982032, 3557272950, 3880661400, 4065454800, 4268727540, 4743030600, 5022032400, 5335909425, 5691636720, 6098182200, 7114545900, 7761322800, 8537455080, 9486061200, 10671818850, 12196364400, 14229091800, 17074910160, 21343637700, 28458183600, 42687275400, 85374550800]

約数ペア:

[(1, 85374550800), (2, 42687275400), (3, 28458183600), (4, 21343637700), (5, 17074910160), (6, 14229091800), (7, 12196364400), (8, 10671818850), (9, 9486061200), (10, 8537455080), (11, 7761322800), (12, 7114545900), (14, 6098182200), (15, 5691636720), (16, 5335909425), (17, 5022032400), (18, 4743030600), (20, 4268727540), (21, 4065454800), (22, 3880661400), (24, 3557272950), (25, 3414982032), (27, 3162020400), (28, 3049091100), (30, 2845818360), (33, 2587107600), (34, 2511016200), (35, 2439272880), (36, 2371515300), (40, 2134363770), (42, 2032727400), (44, 1940330700), (45, 1897212240), (48, 1778636475), (50, 1707491016), (51, 1674010800), (54, 1581010200), (55, 1552264560), (56, 1524545550), (60, 1422909180), (61, 1399582800), (63, 1355151600), (66, 1293553800), (68, 1255508100), (70, 1219636440), (72, 1185757650), (75, 1138327344), (77, 1108760400), (80, 1067181885), (81, 1054006800), (84, 1016363700), (85, 1004406480), (88, 970165350), (90, 948606120), (99, 862369200), (100, 853745508), (102, 837005400), (105, 813090960), (108, 790505100), (110, 776132280), (112, 762272775), (119, 717433200), (120, 711454590), (121, 705574800), (122, 699791400), (126, 677575800), (132, 646776900), (135, 632404080), (136, 627754050), (140, 609818220), (144, 592878825), (150, 569163672), (153, 558003600), (154, 554380200), (162, 527003400), (165, 517421520), (168, 508181850), (170, 502203240), (175, 487854576), (176, 485082675), (180, 474303060), (183, 466527600), (187, 456548400), (189, 451717200), (198, 431184600), (200, 426872754), (204, 418502700), (210, 406545480), (216, 395252550), (220, 388066140), (225, 379442448), (231, 369586800), (238, 358716600), (240, 355727295), (242, 352787400), (243, 351335600), (244, 349895700), (252, 338787900), (255, 334802160), (264, 323388450), (270, 316202040), (272, 313877025), (275, 310452912), (280, 304909110), (297, 287456400), (300, 284581836), (305, 279916560), (306, 279001800), (308, 277190100), (315, 271030320), (324, 263501700), (330, 258710760), (336, 254090925), (340, 251101620), (350, 243927288), (357, 239144400), (360, 237151530), (363, 235191600), (366, 233263800), (374, 228274200), (378, 225858600), (385, 221752080), (396, 215592300), (400, 213436377), (405, 210801360), (408, 209251350), (420, 203272740), (425, 200881296), (427, 199940400), (432, 197626275), (440, 194033070), (450, 189721224), (459, 186001200), (462, 184793400), (476, 179358300), (484, 176393700), (486, 175667800), (488, 174947850), (495, 172473840), (504, 169393950), (510, 167401080), (525, 162618192), (528, 161694225), (540, 158101020), (549, 155509200), (550, 155226456), (560, 152454555), (561, 152182800), (567, 150572400), (594, 143728200), (595, 143486640), (600, 142290918), (605, 141114960), (610, 139958280), (612, 139500900), (616, 138595050), (630, 135515160), (648, 131750850), (660, 129355380), (671, 127234800), (675, 126480816), (680, 125550810), (693, 123195600), (700, 121963644), (714, 119572200), (720, 118575765), (726, 117595800), (732, 116631900), (748, 114137100), (756, 112929300), (765, 111600720), (770, 110876040), (792, 107796150), (810, 105400680), (816, 104625675), (825, 103484304), (840, 101636370), (847, 100796400), (850, 100440648), (854, 99970200), (880, 97016535), (891, 95818800), (900, 94860612), (915, 93305520), (918, 93000600), (924, 92396700), (935, 91309680), (945, 90343440), (952, 89679150), (968, 88196850), (972, 87833900), (976, 87473925), (990, 86236920), (1008, 84696975), (1020, 83700540), (1037, 82328400), (1050, 81309096), (1071, 79714800), (1080, 79050510), (1089, 78397200), (1098, 77754600), (1100, 77613228), (1122, 76091400), (1134, 75286200), (1155, 73917360), (1188, 71864100), (1190, 71743320), (1200, 71145459), (1210, 70557480), (1215, 70267120), (1220, 69979140), (1224, 69750450), (1232, 69297525), (1260, 67757580), (1275, 66960432), (1281, 66646800), (1296, 65875425), (1309, 65221200), (1320, 64677690), (1342, 63617400), (1350, 63240408), (1360, 62775405), (1377, 62000400), (1386, 61597800), (1400, 60981822), (1428, 59786100), (1452, 58797900), (1464, 58315950), (1485, 57491280), (1496, 57068550), (1512, 56464650), (1525, 55983312), (1530, 55800360), (1540, 55438020), (1575, 54206064), (1584, 53898075), (1620, 52700340), (1647, 51836400), (1650, 51742152), (1680, 50818185), (1683, 50727600), (1694, 50398200), (1700, 50220324), (1701, 50190800), (1708, 49985100), (1782, 47909400), (1785, 47828880), (1800, 47430306), (1815, 47038320), (1830, 46652760), (1836, 46500300), (1848, 46198350), (1870, 45654840), (1890, 45171720), (1904, 44839575), (1925, 44350416), (1936, 44098425), (1944, 43916950), (1980, 43118460), (2013, 42411600), (2025, 42160272), (2040, 41850270), (2057, 41504400), (2074, 41164200), (2079, 41065200), (2100, 40654548), (2135, 39988080), (2142, 39857400), (2160, 39525255), (2178, 39198600), (2196, 38877300), (2200, 38806614), (2244, 38045700), (2268, 37643100), (2295, 37200240), (2310, 36958680), (2376, 35932050), (2380, 35871660), (2420, 35278740), (2430, 35133560), (2440, 34989570), (2448, 34875225), (2475, 34494768), (2520, 33878790), (2541, 33598800), (2550, 33480216), (2562, 33323400), (2618, 32610600), (2640, 32338845), (2673, 31939600), (2684, 31808700), (2700, 31620204), (2745, 31101840), (2754, 31000200), (2772, 30798900), (2800, 30490911), (2805, 30436560), (2835, 30114480), (2856, 29893050), (2904, 29398950), (2928, 29157975), (2970, 28745640), (2975, 28697328), (2992, 28534275), (3024, 28232325), (3025, 28222992), (3050, 27991656), (3060, 27900180), (3080, 27719010), (3111, 27442800), (3150, 27103032), (3213, 26571600), (3240, 26350170), (3267, 26132400), (3294, 25918200), (3300, 25871076), (3355, 25446960), (3366, 25363800), (3388, 25199100), (3400, 25110162), (3402, 25095400), (3416, 24992550), (3465, 24639120), (3564, 23954700), (3570, 23914440), (3600, 23715153), (3630, 23519160), (3660, 23326380), (3672, 23250150), (3696, 23099175), (3740, 22827420), (3780, 22585860), (3825, 22320144), (3843, 22215600), (3850, 22175208), (3888, 21958475), (3927, 21740400), (3960, 21559230), (4026, 21205800), (4050, 21080136), (4080, 20925135), (4114, 20752200), (4131, 20666800), (4148, 20582100), (4158, 20532600), (4200, 20327274), (4235, 20159280), (4270, 19994040), (4284, 19928700), (4356, 19599300), (4392, 19438650), (4400, 19403307), (4455, 19163760), (4488, 19022850), (4536, 18821550), (4575, 18661104), (4590, 18600120), (4620, 18479340), (4675, 18261936), (4697, 18176400), (4725, 18068688), (4752, 17966025), (4760, 17935830), (4840, 17639370), (4860, 17566780), (4880, 17494785), (4941, 17278800), (4950, 17247384), (5040, 16939395), (5049, 16909200), (5082, 16799400), (5100, 16740108), (5124, 16661700), (5185, 16465680), (5236, 16305300), (5346, 15969800), (5355, 15942960), (5368, 15904350), (5400, 15810102), (5445, 15679440), (5490, 15550920), (5508, 15500100), (5544, 15399450), (5610, 15218280), (5670, 15057240), (5712, 14946525), (5775, 14783472), (5808, 14699475), (5940, 14372820), (5950, 14348664), (6039, 14137200), (6050, 14111496), (6075, 14053424), (6100, 13995828), (6120, 13950090), (6160, 13859505), (6171, 13834800), (6222, 13721400), (6237, 13688400), (6300, 13551516), (6405, 13329360), (6426, 13285800), (6480, 13175085), (6534, 13066200), (6545, 13044240), (6588, 12959100), (6600, 12935538), (6710, 12723480), (6732, 12681900), (6776, 12599550), (6800, 12555081), (6804, 12547700), (6832, 12496275), (6885, 12400080), (6930, 12319560), (7128, 11977350), (7140, 11957220), (7259, 11761200), (7260, 11759580), (7320, 11663190), (7344, 11625075), (7381, 11566800), (7425, 11498256), (7480, 11413710), (7560, 11292930), (7623, 11199600), (7650, 11160072), (7686, 11107800), (7700, 11087604), (7854, 10870200), (7920, 10779615), (8052, 10602900), (8100, 10540068), (8228, 10376100), (8235, 10367280), (8262, 10333400), (8296, 10291050), (8316, 10266300), (8400, 10163637), (8415, 10145520), (8470, 10079640), (8505, 10038160), (8540, 9997020), (8568, 9964350), (8712, 9799650), (8784, 9719325), (8910, 9581880), (8925, 9565776), (8976, 9511425), (9072, 9410775), (9075, 9407664), (9150, 9330552), (9180, 9300060), (9240, 9239670), (9333, 9147600), (9350, 9130968), (9394, 9088200), (9450, 9034344), (9520, 8967915), (9639, 8857200), (9680, 8819685), (9720, 8783390), (9801, 8710800), (9882, 8639400), (9900, 8623692), (10065, 8482320), (10098, 8454600), (10164, 8399700), (10200, 8370054), (10248, 8330850), (10285, 8300880), (10370, 8232840), (10395, 8213040), (10472, 8152650), (10675, 7997616), (10692, 7984900), (10710, 7971480), (10736, 7952175), (10800, 7905051), (10890, 7839720), (10980, 7775460), (11016, 7750050), (11088, 7699725), (11220, 7609140), (11340, 7528620), (11407, 7484400), (11475, 7440048), (11529, 7405200), (11550, 7391736), (11781, 7246800), (11880, 7186410), (11900, 7174332), (12078, 7068600), (12100, 7055748), (12150, 7026712), (12200, 6997914), (12240, 6975045), (12342, 6917400), (12444, 6860700), (12474, 6844200), (12600, 6775758), (12705, 6719760), (12810, 6664680), (12852, 6642900), (13068, 6533100), (13090, 6522120), (13176, 6479550), (13200, 6467769), (13365, 6387920), (13420, 6361740), (13464, 6340950), (13552, 6299775), (13608, 6273850), (13725, 6220368), (13770, 6200040), (13860, 6159780), (14025, 6087312), (14091, 6058800), (14175, 6022896), (14256, 5988675), (14280, 5978610), (14399, 5929200), (14518, 5880600), (14520, 5879790), (14640, 5831595), (14762, 5783400), (14823, 5759600), (14850, 5749128), (14960, 5706855), (15120, 5646465), (15147, 5636400), (15246, 5599800), (15300, 5580036), (15372, 5553900), (15400, 5543802), (15555, 5488560), (15708, 5435100), (16065, 5314320), (16104, 5301450), (16200, 5270034), (16335, 5226480), (16456, 5188050), (16470, 5183640), (16524, 5166700), (16592, 5145525), (16632, 5133150), (16775, 5089392), (16830, 5072760), (16940, 5039820), (17010, 5019080), (17080, 4998510), (17136, 4982175), (17325, 4927824), (17424, 4899825), (17820, 4790940), (17850, 4782888), (18117, 4712400), (18150, 4703832), (18300, 4665276), (18360, 4650030), (18480, 4619835), (18513, 4611600), (18666, 4573800), (18700, 4565484), (18711, 4562800), (18788, 4544100), (18900, 4517172), (19215, 4443120), (19278, 4428600), (19440, 4391695), (19602, 4355400), (19635, 4348080), (19764, 4319700), (19800, 4311846), (20130, 4241160), (20196, 4227300), (20328, 4199850), (20400, 4185027), (20496, 4165425), (20570, 4150440), (20655, 4133360), (20740, 4116420), (20790, 4106520), (20944, 4076325), (21175, 4031856), (21350, 3998808), (21384, 3992450), (21420, 3985740), (21777, 3920400), (21780, 3919860), (21960, 3887730), (22032, 3875025), (22143, 3855600), (22275, 3832752), (22440, 3804570), (22680, 3764310), (22814, 3742200), (22869, 3733200), (22950, 3720024), (23058, 3702600), (23100, 3695868), (23485, 3635280), (23562, 3623400), (23760, 3593205), (23800, 3587166), (24156, 3534300), (24200, 3527874), (24300, 3513356), (24400, 3498957), (24684, 3458700), (24705, 3455760), (24888, 3430350), (24948, 3422100), (25200, 3387879), (25245, 3381840), (25410, 3359880), (25620, 3332340), (25704, 3321450), (25925, 3293136), (26136, 3266550), (26180, 3261060), (26352, 3239775), (26730, 3193960), (26775, 3188592), (26840, 3180870), (26928, 3170475), (27216, 3136925), (27225, 3135888), (27450, 3110184), (27540, 3100020), (27720, 3079890), (27999, 3049200), (28050, 3043656), (28182, 3029400), (28350, 3011448), (28560, 2989305), (28798, 2964600), (28917, 2952400), (29036, 2940300), (29040, 2939895), (29403, 2903600), (29524, 2891700), (29646, 2879800), (29700, 2874564), (30195, 2827440), (30294, 2818200), (30492, 2799900), (30600, 2790018), (30744, 2776950), (30800, 2771901), (30855, 2766960), (31110, 2744280), (31185, 2737680), (31416, 2717550), (32025, 2665872), (32130, 2657160), (32208, 2650725), (32400, 2635017), (32670, 2613240), (32725, 2608848), (32912, 2594025), (32940, 2591820), (33048, 2583350), (33264, 2566575), (33550, 2544696), (33660, 2536380), (33880, 2519910), (34020, 2509540), (34160, 2499255), (34221, 2494800), (34425, 2480016), (34587, 2468400), (34650, 2463912), (35343, 2415600), (35640, 2395470), (35700, 2391444), (36234, 2356200), (36295, 2352240), (36300, 2351916), (36600, 2332638), (36720, 2325015), (36905, 2313360), (37026, 2305800), (37332, 2286900), (37400, 2282742), (37422, 2281400), (37576, 2272050), (37800, 2258586), (38115, 2239920), (38430, 2221560), (38556, 2214300), (39204, 2177700), (39270, 2174040), (39528, 2159850), (39600, 2155923), (40260, 2120580), (40392, 2113650), (40656, 2099925), (41140, 2075220), (41175, 2073456), (41310, 2066680), (41480, 2058210), (41580, 2053260), (42075, 2029104), (42273, 2019600), (42350, 2015928), (42525, 2007632), (42700, 1999404), (42768, 1996225), (42840, 1992870), (43197, 1976400), (43554, 1960200), (43560, 1959930), (43920, 1943865), (44286, 1927800), (44550, 1916376), (44880, 1902285), (45360, 1882155), (45441, 1878800), (45628, 1871100), (45738, 1866600), (45900, 1860012), (46116, 1851300), (46200, 1847934), (46665, 1829520), (46970, 1817640), (47124, 1811700), (47600, 1793583), (48195, 1771440), (48312, 1767150), (48400, 1763937), (48600, 1756678), (49005, 1742160), (49368, 1729350), (49410, 1727880), (49776, 1715175), (49896, 1711050), (50325, 1696464), (50490, 1690920), (50820, 1679940), (51240, 1666170), (51408, 1660725), (51425, 1660176), (51667, 1652400), (51850, 1646568), (51975, 1642608), (52272, 1633275), (52360, 1630530), (53460, 1596980), (53550, 1594296), (53680, 1590435), (54351, 1570800), (54450, 1567944), (54900, 1555092), (55080, 1550010), (55440, 1539945), (55539, 1537200), (55998, 1524600), (56100, 1521828), (56364, 1514700), (56700, 1505724), (57035, 1496880), (57596, 1482300), (57645, 1481040), (57834, 1476200), (58072, 1470150), (58806, 1451800), (58905, 1449360), (59048, 1445850), (59292, 1439900), (59400, 1437282), (60390, 1413720), (60588, 1409100), (60984, 1399950), (61200, 1395009), (61488, 1388475), (61710, 1383480), (62220, 1372140), (62370, 1368840), (62832, 1358775), (63525, 1343952), (64050, 1332936), (64260, 1328580), (65331, 1306800), (65340, 1306620), (65450, 1304424), (65880, 1295910), (66096, 1291675), (66429, 1285200), (66825, 1277584), (67100, 1272348), (67320, 1268190), (67760, 1259955), (68040, 1254770), (68442, 1247400), (68607, 1244400), (68850, 1240008), (69174, 1234200), (69300, 1231956), (70455, 1211760), (70686, 1207800), (71280, 1197735), (71400, 1195722), (71995, 1185840), (72468, 1178100), (72590, 1176120), (72600, 1175958), (73200, 1166319), (73810, 1156680), (74052, 1152900), (74115, 1151920), (74664, 1143450), (74800, 1141371), (74844, 1140700), (75152, 1136025), (75600, 1129293), (75735, 1127280), (76230, 1119960), (76860, 1110780), (77112, 1107150), (77775, 1097712), (78408, 1088850), (78540, 1087020), (79056, 1079925), (79849, 1069200), (80325, 1062864), (80520, 1060290), (80784, 1056825), (81675, 1045296), (82280, 1037610), (82350, 1036728), (82620, 1033340), (82960, 1029105), (83160, 1026630), (83997, 1016400), (84150, 1014552), (84546, 1009800), (84700, 1007964), (85050, 1003816), (85400, 999702), (85680, 996435), (86394, 988200), (87108, 980100), (87120, 979965), (88572, 963900), (89100, 958188), (90585, 942480), (90882, 939400), (91256, 935550), (91476, 933300), (91800, 930006), (92232, 925650), (92400, 923967), (92565, 922320), (93330, 914760), (93555, 912560), (93940, 908820), (94248, 905850), (96075, 888624), (96390, 885720), (96624, 883575), (97200, 878339), (98010, 871080), (98175, 869616), (98736, 864675), (98820, 863940), (99792, 855525), (100650, 848232), (100980, 845460), (101640, 839970), (102480, 833085), (102663, 831600), (102850, 830088), (103275, 826672), (103334, 826200), (103700, 823284), (103761, 822800), (103950, 821304), (104720, 815265), (106029, 805200), (106920, 798490), (107100, 797148), (108702, 785400), (108885, 784080), (108900, 783972), (109800, 777546), (110160, 775005), (110715, 771120), (111078, 768600), (111996, 762300), (112200, 760914), (112728, 757350), (113400, 752862), (114070, 748440), (114345, 746640), (115192, 741150), (115290, 740520), (115668, 738100), (116144, 735075), (117425, 727056), (117612, 725900), (117810, 724680), (118096, 722925), (118584, 719950), (118800, 718641), (120780, 706860), (121176, 704550), (121968, 699975), (123420, 691740), (123525, 691152), (124440, 686070), (124740, 684420), (125477, 680400), (126225, 676368), (126819, 673200), (127050, 671976), (128100, 666468), (128520, 664290), (129591, 658800), (130662, 653400), (130680, 653310), (130900, 652212), (131760, 647955), (132858, 642600), (133650, 638792), (134200, 636174), (134640, 634095), (136080, 627385), (136884, 623700), (137214, 622200), (137700, 620004), (138348, 617100), (138600, 615978), (139995, 609840), (140910, 605880), (141372, 603900), (142800, 597861), (143990, 592920), (144585, 590480), (144936, 589050), (145180, 588060), (145200, 587979), (147015, 580720), (147620, 578340), (148104, 576450), (148230, 575960), (149328, 571725), (149688, 570350), (150975, 565488), (151470, 563640), (152460, 559980), (153720, 555390), (154224, 553575), (154275, 553392), (155001, 550800), (155550, 548856), (155925, 547536), (156816, 544425), (157080, 543510), (159698, 534600), (160650, 531432), (161040, 530145), (163053, 523600), (163350, 522648), (164560, 518805), (164700, 518364), (165240, 516670), (166320, 513315), (166617, 512400), (167994, 508200), (168300, 507276), (169092, 504900), (169400, 503982), (170100, 501908), (170800, 499851), (171105, 498960), (172788, 494100), (172935, 493680), (174216, 490050), (176715, 483120), (177144, 481950), (178200, 479094), (181170, 471240), (181475, 470448), (181764, 469700), (182512, 467775), (182952, 466650), (183600, 465003), (184464, 462825), (184525, 462672), (185130, 461160), (186660, 457380), (187110, 456280), (187880, 454410), (188496, 452925), (190575, 447984), (192150, 444312), (192780, 442860), (195993, 435600), (196020, 435540), (196350, 434808), (197640, 431970), (199287, 428400), (201300, 424116), (201960, 422730), (203280, 419985), (205326, 415800), (205700, 415044), (205821, 414800), (206550, 413336), (206668, 413100), (207400, 411642), (207522, 411400), (207900, 410652), (211365, 403920), (212058, 402600), (213840, 399245), (214200, 398574), (215985, 395280), (217404, 392700), (217770, 392040), (217800, 391986), (219600, 388773), (221430, 385560), (222156, 384300), (223992, 381150), (224400, 380457), (225456, 378675), (226800, 376431), (227205, 375760), (228140, 374220), (228690, 373320), (230384, 370575), (230580, 370260), (231336, 369050), (233325, 365904), (234850, 363528), (235224, 362950), (235620, 362340), (237168, 359975), (239547, 356400), (240975, 354288), (241560, 353430), (242352, 352275), (245025, 348432), (246840, 345870), (247050, 345576), (248880, 343035), (249480, 342210), (250954, 340200), (251991, 338800), (252450, 338184), (253638, 336600), (254100, 335988), (256200, 333234), (257040, 332145), (258335, 330480), (259182, 329400), (261324, 326700), (261360, 326655), (261800, 326106), (265716, 321300), (267300, 319396), (268400, 318087), (271755, 314160), (273768, 311850), (274428, 311100), (275400, 310002), (276696, 308550), (277200, 307989), (277695, 307440), (279990, 304920), (281820, 302940), (282744, 301950), (285175, 299376), (287980, 296460), (288225, 296208), (289170, 295240), (289872, 294525), (290360, 294030)]