603293027400

素因数分解:

$2^3\times 3^3\times 5^2\times 7^4\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 49, 50, 54, 56, 57, 60, 62, 63, 70, 72, 75, 76, 79, 84, 90, 93, 95, 98, 100, 105, 108, 114, 120, 124, 126, 133, 135, 140, 147, 150, 152, 155, 158, 168, 171, 175, 180, 186, 189, 190, 196, 200, 210, 216, 217, 225, 228, 237, 245, 248, 252, 266, 270, 279, 280, 285, 294, 300, 310, 315, 316, 342, 343, 350, 360, 372, 378, 380, 392, 395, 399, 420, 434, 441, 450, 456, 465, 474, 475, 490, 504, 513, 525, 532, 540, 553, 558, 570, 588, 589, 600, 620, 630, 632, 651, 665, 675, 684, 686, 700, 711, 735, 744, 756, 760, 775, 790, 798, 837, 840, 855, 868, 882, 900, 930, 931, 945, 948, 950, 980, 1026, 1029, 1050, 1064, 1080, 1085, 1106, 1116, 1140, 1176, 1178, 1185, 1197, 1225, 1240, 1260, 1302, 1323, 1330, 1350, 1368, 1372, 1395, 1400, 1422, 1425, 1470, 1501, 1512, 1519, 1550, 1575, 1580, 1596, 1659, 1674, 1710, 1715, 1736, 1764, 1767, 1800, 1860, 1862, 1890, 1896, 1900, 1953, 1960, 1975, 1995, 2052, 2058, 2100, 2133, 2170, 2205, 2212, 2232, 2280, 2325, 2356, 2370, 2394, 2401, 2449, 2450, 2520, 2565, 2604, 2646, 2660, 2700, 2744, 2765, 2790, 2793, 2844, 2850, 2940, 2945, 3002, 3038, 3087, 3100, 3150, 3160, 3192, 3255, 3318, 3325, 3348, 3420, 3430, 3528, 3534, 3555, 3591, 3675, 3720, 3724, 3780, 3800, 3871, 3906, 3950, 3990, 4104, 4116, 4123, 4185, 4200, 4266, 4275, 4340, 4410, 4424, 4503, 4557, 4650, 4655, 4712, 4725, 4740, 4788, 4802, 4898, 4900, 4977, 5130, 5145, 5208, 5292, 5301, 5320, 5400, 5425, 5530, 5580, 5586, 5688, 5700, 5859, 5880, 5890, 5925, 5985, 6004, 6076, 6174, 6200, 6300, 6510, 6517, 6615, 6636, 6650, 6696, 6840, 6860, 6975, 7068, 7110, 7182, 7203, 7347, 7350, 7448, 7505, 7560, 7595, 7742, 7812, 7900, 7980, 8232, 8246, 8295, 8370, 8379, 8532, 8550, 8575, 8680, 8820, 8835, 9006, 9114, 9261, 9300, 9310, 9450, 9480, 9576, 9604, 9765, 9796, 9800, 9954, 9975, 10260, 10290, 10507, 10584, 10602, 10633, 10665, 10850, 11025, 11060, 11160, 11172, 11400, 11613, 11718, 11780, 11850, 11970, 12005, 12008, 12152, 12245, 12348, 12369, 12600, 12825, 13020, 13034, 13230, 13272, 13300, 13509, 13671, 13720, 13825, 13950, 13965, 14136, 14220, 14364, 14406, 14694, 14700, 14725, 14931, 15010, 15190, 15435, 15484, 15624, 15800, 15903, 15960, 16275, 16492, 16590, 16740, 16758, 17064, 17100, 17143, 17150, 17640, 17670, 17775, 17955, 18012, 18228, 18522, 18600, 18620, 18900, 19208, 19355, 19530, 19551, 19592, 19908, 19950, 20520, 20580, 20615, 20925, 21014, 21204, 21266, 21330, 21609, 21700, 22041, 22050, 22120, 22344, 22515, 22785, 23226, 23275, 23436, 23560, 23700, 23940, 24010, 24490, 24696, 24738, 24885, 25137, 25650, 25725, 26040, 26068, 26460, 26505, 26600, 27018, 27097, 27342, 27650, 27900, 27930, 28440, 28728, 28812, 28861, 29295, 29388, 29400, 29450, 29862, 29925, 30020, 30380, 30870, 30968, 31521, 31806, 31899, 32550, 32585, 32984, 33075, 33180, 33480, 33516, 34200, 34286, 34300, 34839, 35340, 35550, 35910, 36015, 36024, 36456, 36735, 37044, 37107, 37240, 37525, 37800, 37975, 38710, 39060, 39102, 39816, 39900, 40527, 41013, 41160, 41230, 41475, 41850, 41895, 42028, 42408, 42532, 42660, 43218, 43400, 44082, 44100, 44175, 45030, 45570, 45619, 46305, 46452, 46531, 46550, 46872, 47400, 47880, 48020, 48825, 48980, 49476, 49770, 50274, 51300, 51429, 51450, 52136, 52535, 52920, 53010, 53165, 53325, 54036, 54194, 54684, 55300, 55800, 55860, 57624, 57722, 58065, 58590, 58653, 58776, 58900, 59724, 59850, 60025, 60040, 60760, 61225, 61740, 61845, 63042, 63612, 63798, 64827, 65100, 65170, 66123, 66150, 66360, 67032, 67545, 68355, 68572, 68600, 69678, 69825, 70680, 71100, 71820, 72030, 73470, 73549, 74088, 74214, 74431, 74655, 75050, 75950, 77175, 77420, 78120, 78204, 79515, 79800, 81054, 81291, 82026, 82460, 82950, 83700, 83790, 84056, 85064, 85320, 85715, 86436, 86583, 88164, 88200, 88350, 89775, 90060, 91140, 91238, 92610, 92904, 93062, 93100, 94563, 95697, 96040, 96775, 97650, 97755, 97960, 98952, 99540, 100548, 102600, 102858, 102900, 103075, 104517, 105070, 106020, 106330, 106650, 108045, 108072, 108388, 109368, 110205, 110600, 111321, 111720, 112575, 113925, 115444, 116130, 117180, 117306, 117800, 119448, 119700, 120001, 120050, 122450, 123480, 123690, 124425, 125685, 126084, 127224, 127596, 129654, 130200, 130340, 132246, 132300, 132525, 135090, 135485, 136710, 136857, 137144, 139356, 139593, 139650, 142200, 143640, 144060, 144305, 146475, 146940, 147098, 148428, 148862, 149310, 150100, 151900, 154287, 154350, 154840, 156408, 157605, 159030, 159495, 162108, 162582, 162925, 164052, 164920, 165900, 167400, 167580, 171430, 172872, 173166, 174195, 175959, 176328, 176700, 179550, 180075, 180120, 182280, 182476, 183675, 185220, 185535, 186124, 186200, 189126, 189679, 191394, 193550, 195300, 195510, 199080, 201096, 202027, 202635, 205065, 205716, 205800, 206150, 209034, 209475, 210140, 212040, 212660, 213300, 216090, 216776, 220410, 220647, 222642, 223293, 225150, 227850, 228095, 230888, 231525, 232260, 232655, 234360, 234612, 239400, 240002, 240100, 243873, 244900, 247380, 248850, 251370, 252168, 255192, 257145, 259308, 259749, 260680, 262675, 264492, 264600, 265050, 265825, 270180, 270970, 273420, 273714, 278712, 279186, 279300, 283689, 287091, 288120, 288610, 290325, 292950, 293265, 293880, 294196, 296856, 297724, 298620, 300200, 303800, 308574, 308700, 309225, 315210, 318060, 318990, 324135, 324216, 325164, 325717, 325850, 328104, 330615, 331800, 335160, 337725, 341775, 342860, 346332, 348390, 351918, 353400, 359100, 360003, 360150, 364952, 367350, 367745, 370440, 371070, 372155, 372248, 373275, 378252, 379358, 382788, 387100, 390600, 391020, 397575, 404054, 405270, 406455, 410130, 410571, 411432, 412300, 418068, 418779, 418950, 420280, 425320, 426600, 428575, 432180, 432915, 440820, 441294, 445284, 446586, 450300, 455700, 456190, 462861, 463050, 464520, 465310, 469224, 472815, 478485, 480004, 480200, 487746, 488775, 489800, 494760, 497700, 502740, 514290, 514843, 518616, 519498, 522585, 525350, 528984, 530100, 531650, 540225, 540360, 541940, 546840, 547428, 551025, 556605, 558372, 558600, 567378, 569037, 574182, 577220, 580650, 585900, 586530, 588392, 595448, 597240, 600005, 606081, 617148, 617400, 618450, 628425, 630420, 636120, 637980, 648270, 650328, 651434, 651700, 661230, 661941, 669879, 675450, 677425, 683550, 684285, 685720, 692664, 696780, 697965, 703836, 718200, 720006, 720300, 721525, 731619, 734700, 735490, 742140, 744310, 746550, 756504, 758716, 765576, 771435, 774200, 779247, 782040, 788025, 795150, 797475, 808108, 810540, 812910, 820260, 821142, 824600, 836136, 837558, 837900, 840007, 857150, 864360, 865830, 870975, 879795, 881640, 882588, 890568, 893172, 900600, 911400, 912380, 925722, 926100, 927675, 930620, 945630, 948395, 956970, 960008, 975492, 977151, 977550, 995400, 1005480, 1010135, 1013175, 1025325, 1028580, 1029686, 1038996, 1045170, 1050700, 1060200, 1063300, 1080009, 1080450, 1083880, 1094856, 1102050, 1103235, 1113210, 1116465, 1116744, 1134756, 1138074, 1140475, 1148364, 1154440, 1161300, 1163275, 1171800, 1173060, 1200010, 1212162, 1219365, 1231713, 1234296, 1236900, 1256337, 1256850, 1260840, 1275960, 1285725, 1296540, 1298745, 1302868, 1303400, 1322460, 1323882, 1339758, 1350900, 1354850, 1367100, 1368570, 1393560, 1395930, 1407672, 1414189, 1418445, 1435455, 1440012, 1440600, 1443050, 1463238, 1466325, 1469400, 1470980, 1484280, 1488620, 1493100, 1517432, 1542870, 1544529, 1558494, 1576050, 1590300, 1594950, 1616216, 1620675, 1621080, 1625820, 1628585, 1640520, 1642284, 1653075, 1675116, 1675800, 1680014, 1707111, 1714300, 1731660, 1741950, 1759590, 1765176, 1786344, 1800015, 1818243, 1824760, 1838725, 1851444, 1852200, 1855350, 1860775, 1861240, 1891260, 1896790, 1913940, 1950984, 1954302, 1955100, 1985823, 2009637, 2020270, 2026350, 2032275, 2050650, 2052855, 2057160, 2059372, 2077992, 2090340, 2093895, 2101400, 2126600, 2160018, 2160900, 2164575, 2204100, 2206470, 2226420, 2232930, 2269512, 2276148, 2280019, 2280950, 2296728, 2314305, 2322600, 2326550, 2346120, 2364075, 2392425, 2400020, 2424324, 2438730, 2463426, 2473800, 2512674, 2513700, 2520021, 2571450, 2574215, 2593080, 2597490, 2605736, 2612925, 2644920, 2647764, 2679516, 2701800, 2709700, 2734200, 2737140, 2783025, 2791860, 2828378, 2836890, 2845185, 2870910, 2880024, 2886100, 2926476, 2931453, 2932650, 2941960, 2977240, 2986200, 3000025, 3030405, 3085740, 3089058, 3116988, 3152100, 3180600, 3189900, 3240027, 3241350, 3251640, 3257170, 3284568, 3306150, 3309705, 3349395, 3350232, 3360028, 3414222, 3421425, 3428600, 3463320, 3483900, 3489825, 3519180, 3600030, 3603901, 3636486, 3658095, 3677450, 3702888, 3710700, 3721550, 3782520, 3793580, 3827880, 3857175, 3896235, 3908604, 3910200, 3971646, 4019274, 4040540, 4052700, 4064550, 4101300, 4105710, 4118744, 4180680, 4187790, 4200035, 4242567, 4320036, 4321800, 4329150, 4398975, 4408200, 4412940, 4452840, 4465860, 4552296, 4560038, 4561900, 4628610, 4633587, 4653100, 4728150, 4741975, 4784850, 4800040, 4848648, 4877460, 4885755, 4926852, 5025348, 5027400, 5040042, 5050675, 5121333, 5142900, 5148430, 5194980, 5225850, 5295528, 5359032, 5400045, 5419400, 5454729, 5474280, 5516175, 5566050, 5582325, 5583720, 5656756, 5673780, 5690370, 5741820, 5772200, 5852952, 5862906, 5865300, 5880049, 6000050, 6060810, 6096825, 6158565, 6171480, 6178116, 6233976, 6281685, 6304200, 6379800, 6480054, 6482700, 6493725, 6514340, 6612300, 6619410, 6698790, 6720056, 6828444, 6840057, 6842850, 6967800, 6979650, 7038360, 7070945, 7092225, 7177275, 7200060, 7207802, 7272972, 7316190, 7354900, 7421400, 7443100, 7560063, 7587160, 7714350, 7722645, 7792470, 7817208, 7943292, 8038548, 8081080, 8105400, 8129100, 8142925, 8202600, 8211420, 8375580, 8400070, 8485134, 8535555, 8640072, 8658300, 8794359, 8797950, 8825880, 8931720, 9000075, 9091215, 9120076, 9123800, 9257220, 9267174, 9306200, 9456300, 9483950, 9569700, 9754920, 9771510, 9853704, 9929115, 10048185, 10050696, 10080084, 10101350, 10242666, 10264275, 10285800, 10296860, 10389960, 10451700, 10469475, 10800090, 10811703, 10909458, 11032350, 11132100, 11164650, 11313512, 11347560, 11380740, 11400095, 11483640, 11571525, 11725812, 11730600, 11760098, 12000100, 12121620, 12193650, 12317130, 12356232, 12563370, 12600105, 12727701, 12871075, 12960108, 12965400, 12987450, 13028680, 13224600, 13238820, 13397580, 13656888, 13680114, 13685700, 13900761, 13959300, 14141890, 14184450, 14225925, 14354550, 14400120, 14415604, 14545944, 14632380, 14657265, 14709800, 14886200, 15120126, 15152025, 15428700, 15445290, 15584940, 15886584, 15960133, 16077096, 16200135, 16258200, 16285850, 16422840, 16548525, 16746975, 16751160, 16800140, 16970268, 17071110, 17316600, 17588718, 17595900, 17640147, 18000150, 18019505, 18182430, 18240152, 18290475, 18514440, 18534348, 18912600, 18967900, 19139400, 19481175, 19543020, 19858230, 20096370, 20160168, 20202700, 20485332, 20520171, 20528550, 20593720, 20903400, 20938950, 21000175, 21212835, 21600180, 21623406, 21818916, 22064700, 22264200, 22329300, 22680189, 22761480, 22800190, 23143050, 23167935, 23451624, 23520196, 24000200, 24243240, 24387300, 24428775, 24634260, 25126740, 25200210, 25455402, 25606665, 25742150, 25920216, 25974900, 26477640, 26795160, 27000225, 27273645, 27360228, 27371400, 27801522, 27918600, 28283780, 28368900, 28451850, 28709100, 28831208, 29264760, 29314530, 29400245, 30240252, 30304050, 30792825, 30857400, 30890580, 31169880, 31408425, 31920266, 32400270, 32435109, 32571700, 33097050, 33493950, 33600280, 33940536, 34142220, 34200285, 35177436, 35191800, 35280294, 35354725, 36000300, 36039010, 36364860, 36580950, 37068696, 37800315, 37935800, 38183103, 38613225, 38962350, 39086040, 39716460, 40192740, 40405400, 40970664, 41040342, 41057100, 41877900, 42000350, 42425670, 42677775, 43200360, 43246812, 43637832, 43971795, 44129400, 44658600, 45360378, 45456075, 45600380, 46286100, 46335870, 47040392, 47880399, 48774600, 48857550, 49268520, 49645575, 50240925, 50253480, 50400420, 50910804, 51213330, 51484300, 51949800, 52920441, 54000450, 54058515, 54547290, 54720456, 55603044, 56567560, 56737800, 56903700, 57000475, 57418200, 58629060, 58800490, 60480504, 60608100, 61560513, 61585650, 61781160, 62816850, 63000525, 63638505, 63840532, 64800540, 64870218, 65143400, 66194100, 66987900, 68284440, 68400570, 69503805, 70354872, 70560588, 70709450, 72000600, 72078020, 72729720, 73161900, 73286325, 75600630, 76366206, 77226450, 77924700, 79432920, 79800665, 80385480, 81000675, 82080684, 82114200, 83755800, 84000700, 84851340, 85355550, 86493624, 87943590, 88200735, 90097525, 90720756, 90912150, 91200760, 92572200, 92671740, 95760798, 97305327, 97715100, 99291150, 100481850, 100800840, 101821608, 102426660, 102600855, 102968600, 105840882, 106064175, 108000900, 108117030, 109094580, 111206088, 111720931, 113400945, 113807400, 114000950, 115839675, 117258120, 117600980, 121216200, 123121026, 123171300, 125633700, 126001050, 127277010, 127681064, 128033325, 129601080, 129740436, 132388200, 133975800, 136368225, 136801140, 139007610, 141121176, 141418900, 143641197, 144156040, 146323800, 146572650, 147001225, 151201260, 152732412, 154452900, 155849400, 158761323, 159601330, 162001350, 162175545, 164161368, 168001400, 169702680, 170711100, 171001425, 175887180, 176401470, 180195050, 181441512, 181824300, 185343480, 189001575, 190915515, 191521596, 194610654, 195430200, 198582300, 200963700, 204853320, 205201710, 211681764, 212128350, 216001800, 216234060, 218189160, 219858975, 223441862, 226801890, 228001900, 231679350, 235201960, 239401995, 246242052, 246342600, 251267400, 252002100, 254554020, 256066650, 259480872, 264602205, 270292575, 272736450, 273602280, 278015220, 282837800, 287282394, 293145300, 294002450, 302402520, 305464824, 307802565, 308905800, 317522646, 318192525, 319202660, 324002700, 324351090, 335162793, 341422200, 342002850, 347519025, 351774360, 352802940, 360390100, 363648600, 378003150, 381831030, 383043192, 389221308, 397164600, 399003325, 401927400, 410403420, 423363528, 424256700, 430923591, 432468120, 439717950, 441003675, 446883724, 453603780, 456003800, 463358700, 478803990, 486526635, 492484104, 504004200, 509108040, 512133300, 513004275, 529204410, 540585150, 545472900, 556030440, 558604655, 567004725, 574564788, 586290600, 588004900, 615605130, 635045292, 636385050, 638405320, 648005400, 648702180, 670325586, 684005700, 695038050, 705605880, 718205985, 720780200, 756006300, 763662060, 778442616, 793806615, 798006650, 810877725, 820806840, 848513400, 861847182, 879435900, 882007350, 893767448, 907207560, 926717400, 954577575, 957607980, 973053270, 1005488379, 1024266600, 1026008550, 1058408820, 1081170300, 1090945800, 1117209310, 1134009450, 1149129576, 1176009800, 1197009975, 1231210260, 1270090584, 1272770100, 1297404360, 1323011025, 1340651172, 1368011400, 1390076100, 1436411970, 1512012600, 1527324120, 1539012825, 1587613230, 1596013300, 1621755450, 1675813965, 1723694364, 1758871800, 1764014700, 1909155150, 1915215960, 1946106540, 2010976758, 2052017100, 2116817640, 2154617955, 2162340600, 2234418620, 2268018900, 2394019950, 2432633175, 2462420520, 2545540200, 2646022050, 2681302344, 2780152200, 2793023275, 2872823940, 3016465137, 3078025650, 3175226460, 3192026600, 3243510900, 3351627930, 3447388728, 3528029400, 3591029925, 3818310300, 3892213080, 3969033075, 4021953516, 4104034200, 4309235910, 4468837240, 4536037800, 4788039900, 4865266350, 5027441895, 5292044100, 5586046550, 5745647880, 6032930274, 6156051300, 6350452920, 6487021800, 6703255860, 7182059850, 7636620600, 7938066150, 8043907032, 8379069825, 8618471820, 9576079800, 9730532700, 10054883790, 10584088200, 10773089775, 11172093100, 12065860548, 12312102600, 13406511720, 14364119700, 15082325685, 15876132300, 16758139650, 17236943640, 19461065400, 20109767580, 21546179550, 22344186200, 24131721096, 25137209475, 28728239400, 30164651370, 31752264600, 33516279300, 40219535160, 43092359100, 50274418950, 60329302740, 67032558600, 75411628425, 86184718200, 100548837900, 120658605480, 150823256850, 201097675800, 301646513700, 603293027400]

約数ペア:

[(1, 603293027400), (2, 301646513700), (3, 201097675800), (4, 150823256850), (5, 120658605480), (6, 100548837900), (7, 86184718200), (8, 75411628425), (9, 67032558600), (10, 60329302740), (12, 50274418950), (14, 43092359100), (15, 40219535160), (18, 33516279300), (19, 31752264600), (20, 30164651370), (21, 28728239400), (24, 25137209475), (25, 24131721096), (27, 22344186200), (28, 21546179550), (30, 20109767580), (31, 19461065400), (35, 17236943640), (36, 16758139650), (38, 15876132300), (40, 15082325685), (42, 14364119700), (45, 13406511720), (49, 12312102600), (50, 12065860548), (54, 11172093100), (56, 10773089775), (57, 10584088200), (60, 10054883790), (62, 9730532700), (63, 9576079800), (70, 8618471820), (72, 8379069825), (75, 8043907032), (76, 7938066150), (79, 7636620600), (84, 7182059850), (90, 6703255860), (93, 6487021800), (95, 6350452920), (98, 6156051300), (100, 6032930274), (105, 5745647880), (108, 5586046550), (114, 5292044100), (120, 5027441895), (124, 4865266350), (126, 4788039900), (133, 4536037800), (135, 4468837240), (140, 4309235910), (147, 4104034200), (150, 4021953516), (152, 3969033075), (155, 3892213080), (158, 3818310300), (168, 3591029925), (171, 3528029400), (175, 3447388728), (180, 3351627930), (186, 3243510900), (189, 3192026600), (190, 3175226460), (196, 3078025650), (200, 3016465137), (210, 2872823940), (216, 2793023275), (217, 2780152200), (225, 2681302344), (228, 2646022050), (237, 2545540200), (245, 2462420520), (248, 2432633175), (252, 2394019950), (266, 2268018900), (270, 2234418620), (279, 2162340600), (280, 2154617955), (285, 2116817640), (294, 2052017100), (300, 2010976758), (310, 1946106540), (315, 1915215960), (316, 1909155150), (342, 1764014700), (343, 1758871800), (350, 1723694364), (360, 1675813965), (372, 1621755450), (378, 1596013300), (380, 1587613230), (392, 1539012825), (395, 1527324120), (399, 1512012600), (420, 1436411970), (434, 1390076100), (441, 1368011400), (450, 1340651172), (456, 1323011025), (465, 1297404360), (474, 1272770100), (475, 1270090584), (490, 1231210260), (504, 1197009975), (513, 1176009800), (525, 1149129576), (532, 1134009450), (540, 1117209310), (553, 1090945800), (558, 1081170300), (570, 1058408820), (588, 1026008550), (589, 1024266600), (600, 1005488379), (620, 973053270), (630, 957607980), (632, 954577575), (651, 926717400), (665, 907207560), (675, 893767448), (684, 882007350), (686, 879435900), (700, 861847182), (711, 848513400), (735, 820806840), (744, 810877725), (756, 798006650), (760, 793806615), (775, 778442616), (790, 763662060), (798, 756006300), (837, 720780200), (840, 718205985), (855, 705605880), (868, 695038050), (882, 684005700), (900, 670325586), (930, 648702180), (931, 648005400), (945, 638405320), (948, 636385050), (950, 635045292), (980, 615605130), (1026, 588004900), (1029, 586290600), (1050, 574564788), (1064, 567004725), (1080, 558604655), (1085, 556030440), (1106, 545472900), (1116, 540585150), (1140, 529204410), (1176, 513004275), (1178, 512133300), (1185, 509108040), (1197, 504004200), (1225, 492484104), (1240, 486526635), (1260, 478803990), (1302, 463358700), (1323, 456003800), (1330, 453603780), (1350, 446883724), (1368, 441003675), (1372, 439717950), (1395, 432468120), (1400, 430923591), (1422, 424256700), (1425, 423363528), (1470, 410403420), (1501, 401927400), (1512, 399003325), (1519, 397164600), (1550, 389221308), (1575, 383043192), (1580, 381831030), (1596, 378003150), (1659, 363648600), (1674, 360390100), (1710, 352802940), (1715, 351774360), (1736, 347519025), (1764, 342002850), (1767, 341422200), (1800, 335162793), (1860, 324351090), (1862, 324002700), (1890, 319202660), (1896, 318192525), (1900, 317522646), (1953, 308905800), (1960, 307802565), (1975, 305464824), (1995, 302402520), (2052, 294002450), (2058, 293145300), (2100, 287282394), (2133, 282837800), (2170, 278015220), (2205, 273602280), (2212, 272736450), (2232, 270292575), (2280, 264602205), (2325, 259480872), (2356, 256066650), (2370, 254554020), (2394, 252002100), (2401, 251267400), (2449, 246342600), (2450, 246242052), (2520, 239401995), (2565, 235201960), (2604, 231679350), (2646, 228001900), (2660, 226801890), (2700, 223441862), (2744, 219858975), (2765, 218189160), (2790, 216234060), (2793, 216001800), (2844, 212128350), (2850, 211681764), (2940, 205201710), (2945, 204853320), (3002, 200963700), (3038, 198582300), (3087, 195430200), (3100, 194610654), (3150, 191521596), (3160, 190915515), (3192, 189001575), (3255, 185343480), (3318, 181824300), (3325, 181441512), (3348, 180195050), (3420, 176401470), (3430, 175887180), (3528, 171001425), (3534, 170711100), (3555, 169702680), (3591, 168001400), (3675, 164161368), (3720, 162175545), (3724, 162001350), (3780, 159601330), (3800, 158761323), (3871, 155849400), (3906, 154452900), (3950, 152732412), (3990, 151201260), (4104, 147001225), (4116, 146572650), (4123, 146323800), (4185, 144156040), (4200, 143641197), (4266, 141418900), (4275, 141121176), (4340, 139007610), (4410, 136801140), (4424, 136368225), (4503, 133975800), (4557, 132388200), (4650, 129740436), (4655, 129601080), (4712, 128033325), (4725, 127681064), (4740, 127277010), (4788, 126001050), (4802, 125633700), (4898, 123171300), (4900, 123121026), (4977, 121216200), (5130, 117600980), (5145, 117258120), (5208, 115839675), (5292, 114000950), (5301, 113807400), (5320, 113400945), (5400, 111720931), (5425, 111206088), (5530, 109094580), (5580, 108117030), (5586, 108000900), (5688, 106064175), (5700, 105840882), (5859, 102968600), (5880, 102600855), (5890, 102426660), (5925, 101821608), (5985, 100800840), (6004, 100481850), (6076, 99291150), (6174, 97715100), (6200, 97305327), (6300, 95760798), (6510, 92671740), (6517, 92572200), (6615, 91200760), (6636, 90912150), (6650, 90720756), (6696, 90097525), (6840, 88200735), (6860, 87943590), (6975, 86493624), (7068, 85355550), (7110, 84851340), (7182, 84000700), (7203, 83755800), (7347, 82114200), (7350, 82080684), (7448, 81000675), (7505, 80385480), (7560, 79800665), (7595, 79432920), (7742, 77924700), (7812, 77226450), (7900, 76366206), (7980, 75600630), (8232, 73286325), (8246, 73161900), (8295, 72729720), (8370, 72078020), (8379, 72000600), (8532, 70709450), (8550, 70560588), (8575, 70354872), (8680, 69503805), (8820, 68400570), (8835, 68284440), (9006, 66987900), (9114, 66194100), (9261, 65143400), (9300, 64870218), (9310, 64800540), (9450, 63840532), (9480, 63638505), (9576, 63000525), (9604, 62816850), (9765, 61781160), (9796, 61585650), (9800, 61560513), (9954, 60608100), (9975, 60480504), (10260, 58800490), (10290, 58629060), (10507, 57418200), (10584, 57000475), (10602, 56903700), (10633, 56737800), (10665, 56567560), (10850, 55603044), (11025, 54720456), (11060, 54547290), (11160, 54058515), (11172, 54000450), (11400, 52920441), (11613, 51949800), (11718, 51484300), (11780, 51213330), (11850, 50910804), (11970, 50400420), (12005, 50253480), (12008, 50240925), (12152, 49645575), (12245, 49268520), (12348, 48857550), (12369, 48774600), (12600, 47880399), (12825, 47040392), (13020, 46335870), (13034, 46286100), (13230, 45600380), (13272, 45456075), (13300, 45360378), (13509, 44658600), (13671, 44129400), (13720, 43971795), (13825, 43637832), (13950, 43246812), (13965, 43200360), (14136, 42677775), (14220, 42425670), (14364, 42000350), (14406, 41877900), (14694, 41057100), (14700, 41040342), (14725, 40970664), (14931, 40405400), (15010, 40192740), (15190, 39716460), (15435, 39086040), (15484, 38962350), (15624, 38613225), (15800, 38183103), (15903, 37935800), (15960, 37800315), (16275, 37068696), (16492, 36580950), (16590, 36364860), (16740, 36039010), (16758, 36000300), (17064, 35354725), (17100, 35280294), (17143, 35191800), (17150, 35177436), (17640, 34200285), (17670, 34142220), (17775, 33940536), (17955, 33600280), (18012, 33493950), (18228, 33097050), (18522, 32571700), (18600, 32435109), (18620, 32400270), (18900, 31920266), (19208, 31408425), (19355, 31169880), (19530, 30890580), (19551, 30857400), (19592, 30792825), (19908, 30304050), (19950, 30240252), (20520, 29400245), (20580, 29314530), (20615, 29264760), (20925, 28831208), (21014, 28709100), (21204, 28451850), (21266, 28368900), (21330, 28283780), (21609, 27918600), (21700, 27801522), (22041, 27371400), (22050, 27360228), (22120, 27273645), (22344, 27000225), (22515, 26795160), (22785, 26477640), (23226, 25974900), (23275, 25920216), (23436, 25742150), (23560, 25606665), (23700, 25455402), (23940, 25200210), (24010, 25126740), (24490, 24634260), (24696, 24428775), (24738, 24387300), (24885, 24243240), (25137, 24000200), (25650, 23520196), (25725, 23451624), (26040, 23167935), (26068, 23143050), (26460, 22800190), (26505, 22761480), (26600, 22680189), (27018, 22329300), (27097, 22264200), (27342, 22064700), (27650, 21818916), (27900, 21623406), (27930, 21600180), (28440, 21212835), (28728, 21000175), (28812, 20938950), (28861, 20903400), (29295, 20593720), (29388, 20528550), (29400, 20520171), (29450, 20485332), (29862, 20202700), (29925, 20160168), (30020, 20096370), (30380, 19858230), (30870, 19543020), (30968, 19481175), (31521, 19139400), (31806, 18967900), (31899, 18912600), (32550, 18534348), (32585, 18514440), (32984, 18290475), (33075, 18240152), (33180, 18182430), (33480, 18019505), (33516, 18000150), (34200, 17640147), (34286, 17595900), (34300, 17588718), (34839, 17316600), (35340, 17071110), (35550, 16970268), (35910, 16800140), (36015, 16751160), (36024, 16746975), (36456, 16548525), (36735, 16422840), (37044, 16285850), (37107, 16258200), (37240, 16200135), (37525, 16077096), (37800, 15960133), (37975, 15886584), (38710, 15584940), (39060, 15445290), (39102, 15428700), (39816, 15152025), (39900, 15120126), (40527, 14886200), (41013, 14709800), (41160, 14657265), (41230, 14632380), (41475, 14545944), (41850, 14415604), (41895, 14400120), (42028, 14354550), (42408, 14225925), (42532, 14184450), (42660, 14141890), (43218, 13959300), (43400, 13900761), (44082, 13685700), (44100, 13680114), (44175, 13656888), (45030, 13397580), (45570, 13238820), (45619, 13224600), (46305, 13028680), (46452, 12987450), (46531, 12965400), (46550, 12960108), (46872, 12871075), (47400, 12727701), (47880, 12600105), (48020, 12563370), (48825, 12356232), (48980, 12317130), (49476, 12193650), (49770, 12121620), (50274, 12000100), (51300, 11760098), (51429, 11730600), (51450, 11725812), (52136, 11571525), (52535, 11483640), (52920, 11400095), (53010, 11380740), (53165, 11347560), (53325, 11313512), (54036, 11164650), (54194, 11132100), (54684, 11032350), (55300, 10909458), (55800, 10811703), (55860, 10800090), (57624, 10469475), (57722, 10451700), (58065, 10389960), (58590, 10296860), (58653, 10285800), (58776, 10264275), (58900, 10242666), (59724, 10101350), (59850, 10080084), (60025, 10050696), (60040, 10048185), (60760, 9929115), (61225, 9853704), (61740, 9771510), (61845, 9754920), (63042, 9569700), (63612, 9483950), (63798, 9456300), (64827, 9306200), (65100, 9267174), (65170, 9257220), (66123, 9123800), (66150, 9120076), (66360, 9091215), (67032, 9000075), (67545, 8931720), (68355, 8825880), (68572, 8797950), (68600, 8794359), (69678, 8658300), (69825, 8640072), (70680, 8535555), (71100, 8485134), (71820, 8400070), (72030, 8375580), (73470, 8211420), (73549, 8202600), (74088, 8142925), (74214, 8129100), (74431, 8105400), (74655, 8081080), (75050, 8038548), (75950, 7943292), (77175, 7817208), (77420, 7792470), (78120, 7722645), (78204, 7714350), (79515, 7587160), (79800, 7560063), (81054, 7443100), (81291, 7421400), (82026, 7354900), (82460, 7316190), (82950, 7272972), (83700, 7207802), (83790, 7200060), (84056, 7177275), (85064, 7092225), (85320, 7070945), (85715, 7038360), (86436, 6979650), (86583, 6967800), (88164, 6842850), (88200, 6840057), (88350, 6828444), (89775, 6720056), (90060, 6698790), (91140, 6619410), (91238, 6612300), (92610, 6514340), (92904, 6493725), (93062, 6482700), (93100, 6480054), (94563, 6379800), (95697, 6304200), (96040, 6281685), (96775, 6233976), (97650, 6178116), (97755, 6171480), (97960, 6158565), (98952, 6096825), (99540, 6060810), (100548, 6000050), (102600, 5880049), (102858, 5865300), (102900, 5862906), (103075, 5852952), (104517, 5772200), (105070, 5741820), (106020, 5690370), (106330, 5673780), (106650, 5656756), (108045, 5583720), (108072, 5582325), (108388, 5566050), (109368, 5516175), (110205, 5474280), (110600, 5454729), (111321, 5419400), (111720, 5400045), (112575, 5359032), (113925, 5295528), (115444, 5225850), (116130, 5194980), (117180, 5148430), (117306, 5142900), (117800, 5121333), (119448, 5050675), (119700, 5040042), (120001, 5027400), (120050, 5025348), (122450, 4926852), (123480, 4885755), (123690, 4877460), (124425, 4848648), (125685, 4800040), (126084, 4784850), (127224, 4741975), (127596, 4728150), (129654, 4653100), (130200, 4633587), (130340, 4628610), (132246, 4561900), (132300, 4560038), (132525, 4552296), (135090, 4465860), (135485, 4452840), (136710, 4412940), (136857, 4408200), (137144, 4398975), (139356, 4329150), (139593, 4321800), (139650, 4320036), (142200, 4242567), (143640, 4200035), (144060, 4187790), (144305, 4180680), (146475, 4118744), (146940, 4105710), (147098, 4101300), (148428, 4064550), (148862, 4052700), (149310, 4040540), (150100, 4019274), (151900, 3971646), (154287, 3910200), (154350, 3908604), (154840, 3896235), (156408, 3857175), (157605, 3827880), (159030, 3793580), (159495, 3782520), (162108, 3721550), (162582, 3710700), (162925, 3702888), (164052, 3677450), (164920, 3658095), (165900, 3636486), (167400, 3603901), (167580, 3600030), (171430, 3519180), (172872, 3489825), (173166, 3483900), (174195, 3463320), (175959, 3428600), (176328, 3421425), (176700, 3414222), (179550, 3360028), (180075, 3350232), (180120, 3349395), (182280, 3309705), (182476, 3306150), (183675, 3284568), (185220, 3257170), (185535, 3251640), (186124, 3241350), (186200, 3240027), (189126, 3189900), (189679, 3180600), (191394, 3152100), (193550, 3116988), (195300, 3089058), (195510, 3085740), (199080, 3030405), (201096, 3000025), (202027, 2986200), (202635, 2977240), (205065, 2941960), (205716, 2932650), (205800, 2931453), (206150, 2926476), (209034, 2886100), (209475, 2880024), (210140, 2870910), (212040, 2845185), (212660, 2836890), (213300, 2828378), (216090, 2791860), (216776, 2783025), (220410, 2737140), (220647, 2734200), (222642, 2709700), (223293, 2701800), (225150, 2679516), (227850, 2647764), (228095, 2644920), (230888, 2612925), (231525, 2605736), (232260, 2597490), (232655, 2593080), (234360, 2574215), (234612, 2571450), (239400, 2520021), (240002, 2513700), (240100, 2512674), (243873, 2473800), (244900, 2463426), (247380, 2438730), (248850, 2424324), (251370, 2400020), (252168, 2392425), (255192, 2364075), (257145, 2346120), (259308, 2326550), (259749, 2322600), (260680, 2314305), (262675, 2296728), (264492, 2280950), (264600, 2280019), (265050, 2276148), (265825, 2269512), (270180, 2232930), (270970, 2226420), (273420, 2206470), (273714, 2204100), (278712, 2164575), (279186, 2160900), (279300, 2160018), (283689, 2126600), (287091, 2101400), (288120, 2093895), (288610, 2090340), (290325, 2077992), (292950, 2059372), (293265, 2057160), (293880, 2052855), (294196, 2050650), (296856, 2032275), (297724, 2026350), (298620, 2020270), (300200, 2009637), (303800, 1985823), (308574, 1955100), (308700, 1954302), (309225, 1950984), (315210, 1913940), (318060, 1896790), (318990, 1891260), (324135, 1861240), (324216, 1860775), (325164, 1855350), (325717, 1852200), (325850, 1851444), (328104, 1838725), (330615, 1824760), (331800, 1818243), (335160, 1800015), (337725, 1786344), (341775, 1765176), (342860, 1759590), (346332, 1741950), (348390, 1731660), (351918, 1714300), (353400, 1707111), (359100, 1680014), (360003, 1675800), (360150, 1675116), (364952, 1653075), (367350, 1642284), (367745, 1640520), (370440, 1628585), (371070, 1625820), (372155, 1621080), (372248, 1620675), (373275, 1616216), (378252, 1594950), (379358, 1590300), (382788, 1576050), (387100, 1558494), (390600, 1544529), (391020, 1542870), (397575, 1517432), (404054, 1493100), (405270, 1488620), (406455, 1484280), (410130, 1470980), (410571, 1469400), (411432, 1466325), (412300, 1463238), (418068, 1443050), (418779, 1440600), (418950, 1440012), (420280, 1435455), (425320, 1418445), (426600, 1414189), (428575, 1407672), (432180, 1395930), (432915, 1393560), (440820, 1368570), (441294, 1367100), (445284, 1354850), (446586, 1350900), (450300, 1339758), (455700, 1323882), (456190, 1322460), (462861, 1303400), (463050, 1302868), (464520, 1298745), (465310, 1296540), (469224, 1285725), (472815, 1275960), (478485, 1260840), (480004, 1256850), (480200, 1256337), (487746, 1236900), (488775, 1234296), (489800, 1231713), (494760, 1219365), (497700, 1212162), (502740, 1200010), (514290, 1173060), (514843, 1171800), (518616, 1163275), (519498, 1161300), (522585, 1154440), (525350, 1148364), (528984, 1140475), (530100, 1138074), (531650, 1134756), (540225, 1116744), (540360, 1116465), (541940, 1113210), (546840, 1103235), (547428, 1102050), (551025, 1094856), (556605, 1083880), (558372, 1080450), (558600, 1080009), (567378, 1063300), (569037, 1060200), (574182, 1050700), (577220, 1045170), (580650, 1038996), (585900, 1029686), (586530, 1028580), (588392, 1025325), (595448, 1013175), (597240, 1010135), (600005, 1005480), (606081, 995400), (617148, 977550), (617400, 977151), (618450, 975492), (628425, 960008), (630420, 956970), (636120, 948395), (637980, 945630), (648270, 930620), (650328, 927675), (651434, 926100), (651700, 925722), (661230, 912380), (661941, 911400), (669879, 900600), (675450, 893172), (677425, 890568), (683550, 882588), (684285, 881640), (685720, 879795), (692664, 870975), (696780, 865830), (697965, 864360), (703836, 857150), (718200, 840007), (720006, 837900), (720300, 837558), (721525, 836136), (731619, 824600), (734700, 821142), (735490, 820260), (742140, 812910), (744310, 810540), (746550, 808108), (756504, 797475), (758716, 795150), (765576, 788025), (771435, 782040), (774200, 779247)]