422583134400

素因数分解:

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

素因数の和:169

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 50, 54, 56, 57, 60, 63, 64, 70, 72, 75, 76, 79, 80, 84, 90, 95, 96, 98, 100, 105, 108, 112, 114, 120, 126, 133, 135, 140, 144, 147, 150, 152, 158, 160, 168, 171, 175, 180, 189, 190, 192, 196, 200, 210, 216, 224, 225, 228, 237, 240, 245, 252, 266, 270, 280, 285, 288, 294, 300, 304, 315, 316, 320, 336, 342, 343, 350, 360, 361, 378, 380, 392, 395, 399, 400, 420, 432, 441, 448, 450, 456, 474, 475, 480, 490, 504, 513, 525, 532, 540, 553, 560, 570, 576, 588, 600, 608, 630, 632, 665, 672, 675, 684, 686, 700, 711, 720, 722, 735, 756, 760, 784, 790, 798, 800, 840, 855, 864, 882, 900, 912, 931, 945, 948, 950, 960, 980, 1008, 1026, 1029, 1050, 1064, 1080, 1083, 1106, 1120, 1140, 1176, 1185, 1197, 1200, 1216, 1225, 1260, 1264, 1323, 1330, 1344, 1350, 1368, 1372, 1400, 1422, 1425, 1440, 1444, 1470, 1501, 1512, 1520, 1568, 1575, 1580, 1596, 1600, 1659, 1680, 1710, 1715, 1728, 1764, 1800, 1805, 1824, 1862, 1890, 1896, 1900, 1960, 1975, 1995, 2016, 2052, 2058, 2100, 2128, 2133, 2160, 2166, 2205, 2212, 2240, 2280, 2352, 2370, 2394, 2400, 2450, 2520, 2527, 2528, 2565, 2646, 2660, 2700, 2736, 2744, 2765, 2793, 2800, 2844, 2850, 2880, 2888, 2940, 3002, 3024, 3040, 3087, 3136, 3150, 3160, 3192, 3249, 3318, 3325, 3360, 3420, 3430, 3528, 3555, 3591, 3600, 3610, 3648, 3675, 3724, 3780, 3792, 3800, 3871, 3920, 3950, 3990, 4032, 4104, 4116, 4200, 4256, 4266, 4275, 4320, 4332, 4410, 4424, 4503, 4560, 4655, 4704, 4725, 4740, 4788, 4800, 4900, 4977, 5040, 5054, 5056, 5130, 5145, 5292, 5320, 5400, 5415, 5472, 5488, 5530, 5586, 5600, 5688, 5700, 5776, 5880, 5925, 5985, 6004, 6048, 6080, 6174, 6300, 6320, 6384, 6498, 6517, 6615, 6636, 6650, 6720, 6840, 6860, 7056, 7110, 7182, 7200, 7220, 7350, 7448, 7505, 7560, 7581, 7584, 7600, 7742, 7840, 7900, 7980, 8208, 8232, 8295, 8379, 8400, 8512, 8532, 8550, 8575, 8640, 8664, 8820, 8848, 9006, 9025, 9120, 9261, 9310, 9408, 9450, 9480, 9576, 9747, 9800, 9954, 9975, 10080, 10108, 10260, 10290, 10507, 10584, 10640, 10665, 10800, 10830, 10944, 10976, 11025, 11060, 11172, 11200, 11376, 11400, 11552, 11613, 11760, 11850, 11970, 12008, 12096, 12348, 12600, 12635, 12640, 12768, 12825, 12996, 13034, 13230, 13272, 13300, 13509, 13680, 13720, 13825, 13965, 14112, 14220, 14364, 14400, 14440, 14700, 14896, 14931, 15010, 15120, 15162, 15168, 15200, 15435, 15484, 15680, 15800, 15960, 16245, 16416, 16464, 16590, 16758, 16800, 17064, 17100, 17150, 17328, 17640, 17689, 17696, 17775, 17955, 18012, 18050, 18240, 18522, 18620, 18900, 18960, 19152, 19355, 19494, 19551, 19600, 19908, 19950, 20160, 20216, 20520, 20580, 21014, 21168, 21280, 21330, 21600, 21660, 21952, 22050, 22120, 22344, 22515, 22743, 22752, 22800, 23104, 23226, 23275, 23520, 23700, 23940, 24016, 24696, 24885, 25137, 25200, 25270, 25280, 25536, 25650, 25725, 25992, 26068, 26460, 26544, 26600, 27018, 27075, 27097, 27360, 27440, 27650, 27930, 28224, 28440, 28519, 28728, 28880, 29400, 29792, 29862, 29925, 30020, 30240, 30324, 30400, 30870, 30968, 31521, 31600, 31920, 32490, 32585, 32832, 32928, 33075, 33180, 33516, 33600, 34128, 34200, 34300, 34656, 34839, 35280, 35378, 35392, 35550, 35910, 36024, 36100, 37044, 37240, 37525, 37800, 37905, 37920, 38304, 38710, 38988, 39102, 39200, 39816, 39900, 40432, 40527, 41040, 41160, 41475, 41895, 42028, 42336, 42560, 42660, 43200, 43320, 44100, 44240, 44688, 45030, 45486, 45504, 45600, 46305, 46452, 46550, 47040, 47400, 47880, 48032, 48735, 49392, 49770, 50274, 50400, 50540, 51300, 51450, 51984, 52136, 52535, 52920, 53067, 53088, 53200, 53325, 54036, 54150, 54194, 54720, 54880, 55300, 55860, 56880, 57038, 57456, 57760, 58065, 58653, 58800, 59584, 59724, 59850, 60040, 60480, 60648, 61740, 61936, 63042, 63175, 63200, 63840, 64980, 65170, 65856, 66150, 66360, 67032, 67545, 68229, 68256, 68400, 68600, 69312, 69678, 69825, 70560, 70756, 71100, 71820, 72048, 72200, 73549, 74088, 74480, 74655, 75050, 75600, 75810, 75840, 76608, 77175, 77420, 77976, 78204, 78400, 79632, 79800, 80864, 81054, 81225, 81291, 82080, 82320, 82950, 83790, 84056, 84672, 85320, 85557, 86640, 88200, 88445, 88480, 89376, 89775, 90060, 90972, 91200, 92610, 92904, 93100, 94563, 94800, 95760, 96064, 96775, 97470, 97755, 98784, 99540, 100548, 100800, 101080, 102600, 102900, 103968, 104272, 104517, 105070, 105840, 106134, 106176, 106400, 106650, 108072, 108300, 108388, 109760, 110600, 111720, 112575, 113715, 113760, 114076, 114912, 115520, 116130, 117306, 117600, 119448, 119700, 120080, 121296, 123480, 123823, 123872, 124425, 125685, 126084, 126350, 126400, 127680, 129960, 130340, 132300, 132720, 134064, 135090, 135485, 136458, 136512, 136800, 137200, 139356, 139650, 141120, 141512, 142200, 142595, 143640, 144096, 144400, 147098, 148176, 148960, 149310, 150100, 151200, 151620, 154350, 154840, 155952, 156408, 157605, 159201, 159264, 159600, 161728, 162108, 162450, 162582, 162925, 164160, 164640, 165900, 167580, 168112, 170640, 171114, 173280, 174195, 175959, 176400, 176890, 176960, 178752, 179550, 180120, 181944, 185220, 185808, 186200, 189126, 189525, 189600, 191520, 193550, 194940, 195510, 197568, 199080, 199633, 201096, 202160, 202635, 205200, 205800, 207936, 208544, 209034, 209475, 210140, 211680, 212268, 212800, 213300, 216144, 216600, 216776, 220647, 221200, 223440, 225150, 227430, 227520, 228152, 229824, 231525, 232260, 234612, 235200, 238896, 239400, 240160, 242592, 243675, 243873, 246960, 247646, 247744, 248850, 251370, 252168, 252700, 256671, 259920, 260680, 262675, 264600, 265335, 265440, 268128, 270180, 270970, 272916, 273600, 274400, 278712, 279300, 283024, 283689, 284400, 285190, 287280, 288192, 288800, 290325, 293265, 294196, 296352, 297920, 298620, 300200, 302400, 303240, 308700, 309680, 311904, 312816, 315210, 318402, 318528, 319200, 324216, 324900, 325164, 325850, 329280, 331800, 335160, 336224, 337725, 341145, 341280, 342228, 346560, 348390, 351918, 352800, 353780, 359100, 360240, 363888, 367745, 370440, 371469, 371616, 372400, 373275, 378252, 379050, 379200, 383040, 387100, 389880, 391020, 398160, 399266, 402192, 404320, 405270, 406455, 410400, 411600, 417088, 418068, 418950, 420280, 423360, 424536, 426600, 427785, 432288, 433200, 433552, 441294, 442225, 442400, 446880, 450300, 454860, 456304, 463050, 464520, 469224, 472815, 477603, 477792, 478800, 480320, 485184, 487350, 487746, 488775, 493920, 495292, 497700, 502740, 504336, 505400, 513342, 514843, 519840, 521360, 522585, 525350, 529200, 530670, 530880, 536256, 540360, 541940, 545832, 548800, 557424, 558600, 566048, 567378, 568575, 568800, 570380, 574560, 577600, 580650, 586530, 588392, 592704, 597240, 598899, 600400, 606480, 617400, 619115, 619360, 623808, 625632, 628425, 630420, 636804, 638400, 648432, 649800, 650328, 651700, 661941, 663600, 670320, 672448, 675450, 677425, 682290, 682560, 684456, 696780, 703836, 705600, 707560, 712975, 718200, 720480, 727776, 731619, 735490, 740880, 742938, 743232, 744800, 746550, 756504, 758100, 770013, 774200, 779760, 782040, 788025, 796005, 796320, 798532, 804384, 808640, 810540, 812910, 820800, 823200, 836136, 837900, 840560, 849072, 853200, 855570, 864576, 866400, 867104, 870975, 879795, 882588, 884450, 884800, 893760, 900600, 909720, 912608, 926100, 929040, 938448, 945630, 955206, 955584, 957600, 974700, 975492, 977550, 987840, 990584, 995400, 998165, 1005480, 1008672, 1010800, 1013175, 1026684, 1029686, 1039680, 1042720, 1045170, 1050700, 1058400, 1061340, 1080720, 1083880, 1091664, 1103235, 1114407, 1114848, 1117200, 1132096, 1134756, 1137150, 1137600, 1140760, 1149120, 1161300, 1173060, 1176784, 1194480, 1197798, 1200800, 1212960, 1219365, 1234800, 1238230, 1238720, 1251264, 1256850, 1260840, 1273608, 1283355, 1296864, 1299600, 1300656, 1303400, 1323882, 1326675, 1327200, 1340640, 1350900, 1354850, 1364580, 1368912, 1393560, 1397431, 1407672, 1415120, 1418445, 1425950, 1436400, 1440960, 1455552, 1463238, 1466325, 1470980, 1481760, 1485876, 1489600, 1493100, 1513008, 1516200, 1540026, 1544529, 1548400, 1559520, 1564080, 1576050, 1592010, 1592640, 1597064, 1608768, 1621080, 1625820, 1646400, 1672272, 1675800, 1681120, 1698144, 1705725, 1706400, 1711140, 1732800, 1734208, 1741950, 1759590, 1765176, 1768900, 1796697, 1801200, 1819440, 1825216, 1838725, 1852200, 1857345, 1858080, 1876896, 1891260, 1910412, 1915200, 1949400, 1950984, 1955100, 1981168, 1985823, 1990800, 1996330, 2010960, 2017344, 2021600, 2026350, 2032275, 2053368, 2059372, 2085440, 2090340, 2101400, 2116800, 2122680, 2138925, 2161440, 2167760, 2183328, 2206470, 2228814, 2229696, 2234400, 2269512, 2274300, 2281520, 2322600, 2346120, 2353568, 2364075, 2388015, 2388960, 2395596, 2401600, 2425920, 2438730, 2469600, 2476460, 2513700, 2521680, 2547216, 2566710, 2574215, 2593728, 2599200, 2601312, 2606800, 2612925, 2647764, 2653350, 2654400, 2681280, 2701800, 2709700, 2729160, 2737824, 2787120, 2794862, 2815344, 2830240, 2836890, 2851900, 2872800, 2926476, 2932650, 2941960, 2963520, 2971752, 2986200, 2994495, 3026016, 3032400, 3080052, 3089058, 3095575, 3096800, 3119040, 3128160, 3152100, 3184020, 3194128, 3242160, 3251640, 3309705, 3343221, 3344544, 3351600, 3362240, 3396288, 3411450, 3412800, 3422280, 3483900, 3519180, 3530352, 3537800, 3593394, 3602400, 3638880, 3658095, 3677450, 3704400, 3714690, 3716160, 3753792, 3782520, 3820824, 3850065, 3898800, 3901968, 3910200, 3962336, 3971646, 3980025, 3981600, 3992660, 4021920, 4043200, 4052700, 4064550, 4106736, 4118744, 4180680, 4192293, 4202800, 4245360, 4277850, 4322880, 4335520, 4366656, 4398975, 4412940, 4457628, 4468800, 4539024, 4548600, 4563040, 4633587, 4645200, 4692240, 4707136, 4728150, 4776030, 4777920, 4791192, 4877460, 4939200, 4952920, 4990825, 5027400, 5043360, 5094432, 5133420, 5148430, 5198400, 5202624, 5213600, 5225850, 5295528, 5306700, 5390091, 5403600, 5419400, 5458320, 5475648, 5516175, 5572035, 5574240, 5589724, 5630688, 5660480, 5673780, 5703800, 5745600, 5852952, 5865300, 5883920, 5943504, 5972400, 5988990, 6052032, 6064800, 6096825, 6160104, 6178116, 6191150, 6193600, 6256320, 6304200, 6368040, 6388256, 6416775, 6484320, 6503280, 6619410, 6686442, 6689088, 6703200, 6822900, 6844560, 6967800, 6987155, 7038360, 7060704, 7075600, 7092225, 7186788, 7204800, 7277760, 7316190, 7354900, 7408800, 7429380, 7565040, 7641648, 7700130, 7722645, 7797600, 7803936, 7820400, 7924672, 7943292, 7960050, 7963200, 7985320, 8043840, 8105400, 8129100, 8213472, 8237488, 8361360, 8384586, 8405600, 8490720, 8555700, 8671040, 8797950, 8825880, 8915256, 8983485, 9078048, 9097200, 9126080, 9267174, 9286725, 9290400, 9384480, 9456300, 9552060, 9582384, 9754920, 9782017, 9905840, 9929115, 9981650, 10054800, 10086720, 10188864, 10266840, 10296860, 10427200, 10451700, 10591056, 10613400, 10780182, 10807200, 10838800, 10916640, 11032350, 11144070, 11148480, 11179448, 11261376, 11347560, 11407600, 11705904, 11730600, 11767840, 11887008, 11940075, 11944800, 11977980, 12129600, 12193650, 12320208, 12356232, 12382300, 12576879, 12608400, 12736080, 12776512, 12833550, 12871075, 12968640, 13006560, 13238820, 13372884, 13406400, 13645800, 13689120, 13900761, 13935600, 13974310, 14076720, 14121408, 14151200, 14184450, 14373576, 14632380, 14709800, 14817600, 14858760, 14972475, 15130080, 15283296, 15400260, 15445290, 15595200, 15607872, 15640800, 15886584, 15920100, 15970640, 16210800, 16258200, 16426944, 16474976, 16548525, 16716105, 16722720, 16769172, 16811200, 16981440, 17111400, 17595900, 17651760, 17830512, 17966970, 18156096, 18194400, 18290475, 18534348, 18573450, 18580800, 18768960, 18912600, 19104120, 19164768, 19250325, 19509840, 19564034, 19811680, 19858230, 19963300, 20109600, 20533680, 20593720, 20903400, 20961465, 21182112, 21226800, 21560364, 21614400, 21677600, 21833280, 22064700, 22288140, 22358896, 22695120, 22815200, 23167935, 23411808, 23461200, 23535680, 23774016, 23880150, 23889600, 23955960, 24387300, 24640416, 24712464, 24764600, 25153758, 25216800, 25472160, 25667100, 25742150, 26013120, 26477640, 26745768, 26950455, 27291600, 27378240, 27801522, 27860175, 27871200, 27948620, 28153440, 28302400, 28368900, 28747152, 29264760, 29346051, 29419600, 29717520, 29944950, 30260160, 30566592, 30800520, 30890580, 31281600, 31773168, 31840200, 31941280, 32421600, 32516400, 32949952, 33097050, 33432210, 33445440, 33538344, 34222800, 34935775, 35191800, 35303520, 35661024, 35933940, 36388800, 36580950, 37068696, 37146900, 37730637, 37825200, 38208240, 38329536, 38500650, 38613225, 39019680, 39128068, 39623360, 39716460, 39926600, 40219200, 41067360, 41187440, 41806800, 41922930, 42364224, 42453600, 43120728, 43355200, 44129400, 44576280, 44717792, 44917425, 45390240, 45630400, 46335870, 46823616, 46922400, 47760300, 47911920, 48774600, 48910085, 49280832, 49424928, 49529200, 49645575, 50307516, 50433600, 50944320, 51334200, 51484300, 52955280, 53491536, 53900910, 54583200, 55603044, 55720350, 55742400, 55897240, 56306880, 56737800, 57494304, 58529520, 58692102, 58839200, 59435040, 59889900, 61601040, 61781160, 62884395, 63546336, 63680400, 63882560, 64843200, 65032800, 66194100, 66864420, 67076688, 68445600, 69503805, 69871550, 70383600, 70607040, 71322048, 71867880, 73161900, 74137392, 74293800, 75461274, 75650400, 76416480, 77001300, 77226450, 78039360, 78256136, 79432920, 79853200, 82134720, 82374880, 83580525, 83613600, 83845860, 84907200, 86241456, 88038153, 88258800, 89152560, 89435584, 89834850, 90780480, 92671740, 93844800, 95520600, 95823840, 97549200, 97820170, 98849856, 99058400, 99291150, 100615032, 102668400, 102968600, 104807325, 105910560, 106983072, 107801820, 109166400, 111206088, 111440700, 111794480, 113475600, 114988608, 115839675, 117059040, 117384204, 117678400, 118870080, 119779800, 123202080, 123562320, 125768790, 127092672, 127360800, 130065600, 132388200, 133728840, 134153376, 134752275, 136891200, 139007610, 139743100, 140767200, 143735760, 146323800, 146730255, 148274784, 148587600, 150922548, 151300800, 152832960, 154002600, 154452900, 156512272, 158865840, 159706400, 164749760, 167161050, 167227200, 167691720, 172482912, 176076306, 176517600, 178305120, 179669700, 185343480, 188653185, 191041200, 191647680, 195098400, 195640340, 198116800, 198582300, 201230064, 205336800, 205937200, 209614650, 211821120, 213966144, 215603640, 222412176, 222881400, 223588960, 226951200, 231679350, 234118080, 234768408, 239559600, 244550425, 246404160, 247124640, 251537580, 254721600, 264114459, 264776400, 267457680, 268306752, 269504550, 278015220, 279486200, 281534400, 287471520, 292647600, 293460510, 296549568, 297175200, 301845096, 308005200, 308905800, 313024544, 314421975, 317731680, 319412800, 334322100, 335383440, 344965824, 347519025, 352152612, 353035200, 356610240, 359339400, 370686960, 377306370, 382082400, 390196800, 391280680, 397164600, 402460128, 410673600, 411874400, 419229300, 431207280, 440190765, 444824352, 445762800, 447177920, 453902400, 463358700, 469536816, 479119200, 489100850, 494249280, 503075160, 528228918, 529552800, 534915360, 539009100, 556030440, 558972400, 574943040, 585295200, 586921020, 594350400, 603690192, 616010400, 617811600, 626049088, 628843950, 635463360, 668644200, 670766880, 695038050, 704305224, 718678800, 733651275, 741373920, 754612740, 764164800, 782561360, 794329200, 804920256, 823748800, 838458600, 862414560, 880381530, 889648704, 891525600, 926717400, 939073632, 943265925, 958238400, 978201700, 1006150320, 1056457836, 1059105600, 1069830720, 1078018200, 1112060880, 1117944800, 1170590400, 1173842040, 1207380384, 1232020800, 1235623200, 1257687900, 1320572295, 1337288400, 1341533760, 1390076100, 1408610448, 1437357600, 1467302550, 1482747840, 1509225480, 1565122720, 1588658400, 1676917200, 1724829120, 1760763060, 1783051200, 1853434800, 1878147264, 1886531850, 1956403400, 2012300640, 2112915672, 2156036400, 2200953825, 2224121760, 2235889600, 2347684080, 2414760768, 2471246400, 2515375800, 2641144590, 2674576800, 2780152200, 2817220896, 2874715200, 2934605100, 3018450960, 3130245440, 3177316800, 3353834400, 3521526120, 3706869600, 3773063700, 3912806800, 4024601280, 4225831344, 4312072800, 4401907650, 4448243520, 4695368160, 5030751600, 5282289180, 5349153600, 5560304400, 5634441792, 5869210200, 6036901920, 6602861475, 6707668800, 7043052240, 7413739200, 7546127400, 7825613600, 8451662688, 8624145600, 8803815300, 9390736320, 10061503200, 10564578360, 11120608800, 11738420400, 12073803840, 13205722950, 14086104480, 15092254800, 15651227200, 16903325376, 17607630600, 20123006400, 21129156720, 22241217600, 23476840800, 26411445900, 28172208960, 30184509600, 35215261200, 42258313440, 46953681600, 52822891800, 60369019200, 70430522400, 84516626880, 105645783600, 140861044800, 211291567200, 422583134400]

約数ペア:

[(1, 422583134400), (2, 211291567200), (3, 140861044800), (4, 105645783600), (5, 84516626880), (6, 70430522400), (7, 60369019200), (8, 52822891800), (9, 46953681600), (10, 42258313440), (12, 35215261200), (14, 30184509600), (15, 28172208960), (16, 26411445900), (18, 23476840800), (19, 22241217600), (20, 21129156720), (21, 20123006400), (24, 17607630600), (25, 16903325376), (27, 15651227200), (28, 15092254800), (30, 14086104480), (32, 13205722950), (35, 12073803840), (36, 11738420400), (38, 11120608800), (40, 10564578360), (42, 10061503200), (45, 9390736320), (48, 8803815300), (49, 8624145600), (50, 8451662688), (54, 7825613600), (56, 7546127400), (57, 7413739200), (60, 7043052240), (63, 6707668800), (64, 6602861475), (70, 6036901920), (72, 5869210200), (75, 5634441792), (76, 5560304400), (79, 5349153600), (80, 5282289180), (84, 5030751600), (90, 4695368160), (95, 4448243520), (96, 4401907650), (98, 4312072800), (100, 4225831344), (105, 4024601280), (108, 3912806800), (112, 3773063700), (114, 3706869600), (120, 3521526120), (126, 3353834400), (133, 3177316800), (135, 3130245440), (140, 3018450960), (144, 2934605100), (147, 2874715200), (150, 2817220896), (152, 2780152200), (158, 2674576800), (160, 2641144590), (168, 2515375800), (171, 2471246400), (175, 2414760768), (180, 2347684080), (189, 2235889600), (190, 2224121760), (192, 2200953825), (196, 2156036400), (200, 2112915672), (210, 2012300640), (216, 1956403400), (224, 1886531850), (225, 1878147264), (228, 1853434800), (237, 1783051200), (240, 1760763060), (245, 1724829120), (252, 1676917200), (266, 1588658400), (270, 1565122720), (280, 1509225480), (285, 1482747840), (288, 1467302550), (294, 1437357600), (300, 1408610448), (304, 1390076100), (315, 1341533760), (316, 1337288400), (320, 1320572295), (336, 1257687900), (342, 1235623200), (343, 1232020800), (350, 1207380384), (360, 1173842040), (361, 1170590400), (378, 1117944800), (380, 1112060880), (392, 1078018200), (395, 1069830720), (399, 1059105600), (400, 1056457836), (420, 1006150320), (432, 978201700), (441, 958238400), (448, 943265925), (450, 939073632), (456, 926717400), (474, 891525600), (475, 889648704), (480, 880381530), (490, 862414560), (504, 838458600), (513, 823748800), (525, 804920256), (532, 794329200), (540, 782561360), (553, 764164800), (560, 754612740), (570, 741373920), (576, 733651275), (588, 718678800), (600, 704305224), (608, 695038050), (630, 670766880), (632, 668644200), (665, 635463360), (672, 628843950), (675, 626049088), (684, 617811600), (686, 616010400), (700, 603690192), (711, 594350400), (720, 586921020), (722, 585295200), (735, 574943040), (756, 558972400), (760, 556030440), (784, 539009100), (790, 534915360), (798, 529552800), (800, 528228918), (840, 503075160), (855, 494249280), (864, 489100850), (882, 479119200), (900, 469536816), (912, 463358700), (931, 453902400), (945, 447177920), (948, 445762800), (950, 444824352), (960, 440190765), (980, 431207280), (1008, 419229300), (1026, 411874400), (1029, 410673600), (1050, 402460128), (1064, 397164600), (1080, 391280680), (1083, 390196800), (1106, 382082400), (1120, 377306370), (1140, 370686960), (1176, 359339400), (1185, 356610240), (1197, 353035200), (1200, 352152612), (1216, 347519025), (1225, 344965824), (1260, 335383440), (1264, 334322100), (1323, 319412800), (1330, 317731680), (1344, 314421975), (1350, 313024544), (1368, 308905800), (1372, 308005200), (1400, 301845096), (1422, 297175200), (1425, 296549568), (1440, 293460510), (1444, 292647600), (1470, 287471520), (1501, 281534400), (1512, 279486200), (1520, 278015220), (1568, 269504550), (1575, 268306752), (1580, 267457680), (1596, 264776400), (1600, 264114459), (1659, 254721600), (1680, 251537580), (1710, 247124640), (1715, 246404160), (1728, 244550425), (1764, 239559600), (1800, 234768408), (1805, 234118080), (1824, 231679350), (1862, 226951200), (1890, 223588960), (1896, 222881400), (1900, 222412176), (1960, 215603640), (1975, 213966144), (1995, 211821120), (2016, 209614650), (2052, 205937200), (2058, 205336800), (2100, 201230064), (2128, 198582300), (2133, 198116800), (2160, 195640340), (2166, 195098400), (2205, 191647680), (2212, 191041200), (2240, 188653185), (2280, 185343480), (2352, 179669700), (2370, 178305120), (2394, 176517600), (2400, 176076306), (2450, 172482912), (2520, 167691720), (2527, 167227200), (2528, 167161050), (2565, 164749760), (2646, 159706400), (2660, 158865840), (2700, 156512272), (2736, 154452900), (2744, 154002600), (2765, 152832960), (2793, 151300800), (2800, 150922548), (2844, 148587600), (2850, 148274784), (2880, 146730255), (2888, 146323800), (2940, 143735760), (3002, 140767200), (3024, 139743100), (3040, 139007610), (3087, 136891200), (3136, 134752275), (3150, 134153376), (3160, 133728840), (3192, 132388200), (3249, 130065600), (3318, 127360800), (3325, 127092672), (3360, 125768790), (3420, 123562320), (3430, 123202080), (3528, 119779800), (3555, 118870080), (3591, 117678400), (3600, 117384204), (3610, 117059040), (3648, 115839675), (3675, 114988608), (3724, 113475600), (3780, 111794480), (3792, 111440700), (3800, 111206088), (3871, 109166400), (3920, 107801820), (3950, 106983072), (3990, 105910560), (4032, 104807325), (4104, 102968600), (4116, 102668400), (4200, 100615032), (4256, 99291150), (4266, 99058400), (4275, 98849856), (4320, 97820170), (4332, 97549200), (4410, 95823840), (4424, 95520600), (4503, 93844800), (4560, 92671740), (4655, 90780480), (4704, 89834850), (4725, 89435584), (4740, 89152560), (4788, 88258800), (4800, 88038153), (4900, 86241456), (4977, 84907200), (5040, 83845860), (5054, 83613600), (5056, 83580525), (5130, 82374880), (5145, 82134720), (5292, 79853200), (5320, 79432920), (5400, 78256136), (5415, 78039360), (5472, 77226450), (5488, 77001300), (5530, 76416480), (5586, 75650400), (5600, 75461274), (5688, 74293800), (5700, 74137392), (5776, 73161900), (5880, 71867880), (5925, 71322048), (5985, 70607040), (6004, 70383600), (6048, 69871550), (6080, 69503805), (6174, 68445600), (6300, 67076688), (6320, 66864420), (6384, 66194100), (6498, 65032800), (6517, 64843200), (6615, 63882560), (6636, 63680400), (6650, 63546336), (6720, 62884395), (6840, 61781160), (6860, 61601040), (7056, 59889900), (7110, 59435040), (7182, 58839200), (7200, 58692102), (7220, 58529520), (7350, 57494304), (7448, 56737800), (7505, 56306880), (7560, 55897240), (7581, 55742400), (7584, 55720350), (7600, 55603044), (7742, 54583200), (7840, 53900910), (7900, 53491536), (7980, 52955280), (8208, 51484300), (8232, 51334200), (8295, 50944320), (8379, 50433600), (8400, 50307516), (8512, 49645575), (8532, 49529200), (8550, 49424928), (8575, 49280832), (8640, 48910085), (8664, 48774600), (8820, 47911920), (8848, 47760300), (9006, 46922400), (9025, 46823616), (9120, 46335870), (9261, 45630400), (9310, 45390240), (9408, 44917425), (9450, 44717792), (9480, 44576280), (9576, 44129400), (9747, 43355200), (9800, 43120728), (9954, 42453600), (9975, 42364224), (10080, 41922930), (10108, 41806800), (10260, 41187440), (10290, 41067360), (10507, 40219200), (10584, 39926600), (10640, 39716460), (10665, 39623360), (10800, 39128068), (10830, 39019680), (10944, 38613225), (10976, 38500650), (11025, 38329536), (11060, 38208240), (11172, 37825200), (11200, 37730637), (11376, 37146900), (11400, 37068696), (11552, 36580950), (11613, 36388800), (11760, 35933940), (11850, 35661024), (11970, 35303520), (12008, 35191800), (12096, 34935775), (12348, 34222800), (12600, 33538344), (12635, 33445440), (12640, 33432210), (12768, 33097050), (12825, 32949952), (12996, 32516400), (13034, 32421600), (13230, 31941280), (13272, 31840200), (13300, 31773168), (13509, 31281600), (13680, 30890580), (13720, 30800520), (13825, 30566592), (13965, 30260160), (14112, 29944950), (14220, 29717520), (14364, 29419600), (14400, 29346051), (14440, 29264760), (14700, 28747152), (14896, 28368900), (14931, 28302400), (15010, 28153440), (15120, 27948620), (15162, 27871200), (15168, 27860175), (15200, 27801522), (15435, 27378240), (15484, 27291600), (15680, 26950455), (15800, 26745768), (15960, 26477640), (16245, 26013120), (16416, 25742150), (16464, 25667100), (16590, 25472160), (16758, 25216800), (16800, 25153758), (17064, 24764600), (17100, 24712464), (17150, 24640416), (17328, 24387300), (17640, 23955960), (17689, 23889600), (17696, 23880150), (17775, 23774016), (17955, 23535680), (18012, 23461200), (18050, 23411808), (18240, 23167935), (18522, 22815200), (18620, 22695120), (18900, 22358896), (18960, 22288140), (19152, 22064700), (19355, 21833280), (19494, 21677600), (19551, 21614400), (19600, 21560364), (19908, 21226800), (19950, 21182112), (20160, 20961465), (20216, 20903400), (20520, 20593720), (20580, 20533680), (21014, 20109600), (21168, 19963300), (21280, 19858230), (21330, 19811680), (21600, 19564034), (21660, 19509840), (21952, 19250325), (22050, 19164768), (22120, 19104120), (22344, 18912600), (22515, 18768960), (22743, 18580800), (22752, 18573450), (22800, 18534348), (23104, 18290475), (23226, 18194400), (23275, 18156096), (23520, 17966970), (23700, 17830512), (23940, 17651760), (24016, 17595900), (24696, 17111400), (24885, 16981440), (25137, 16811200), (25200, 16769172), (25270, 16722720), (25280, 16716105), (25536, 16548525), (25650, 16474976), (25725, 16426944), (25992, 16258200), (26068, 16210800), (26460, 15970640), (26544, 15920100), (26600, 15886584), (27018, 15640800), (27075, 15607872), (27097, 15595200), (27360, 15445290), (27440, 15400260), (27650, 15283296), (27930, 15130080), (28224, 14972475), (28440, 14858760), (28519, 14817600), (28728, 14709800), (28880, 14632380), (29400, 14373576), (29792, 14184450), (29862, 14151200), (29925, 14121408), (30020, 14076720), (30240, 13974310), (30324, 13935600), (30400, 13900761), (30870, 13689120), (30968, 13645800), (31521, 13406400), (31600, 13372884), (31920, 13238820), (32490, 13006560), (32585, 12968640), (32832, 12871075), (32928, 12833550), (33075, 12776512), (33180, 12736080), (33516, 12608400), (33600, 12576879), (34128, 12382300), (34200, 12356232), (34300, 12320208), (34656, 12193650), (34839, 12129600), (35280, 11977980), (35378, 11944800), (35392, 11940075), (35550, 11887008), (35910, 11767840), (36024, 11730600), (36100, 11705904), (37044, 11407600), (37240, 11347560), (37525, 11261376), (37800, 11179448), (37905, 11148480), (37920, 11144070), (38304, 11032350), (38710, 10916640), (38988, 10838800), (39102, 10807200), (39200, 10780182), (39816, 10613400), (39900, 10591056), (40432, 10451700), (40527, 10427200), (41040, 10296860), (41160, 10266840), (41475, 10188864), (41895, 10086720), (42028, 10054800), (42336, 9981650), (42560, 9929115), (42660, 9905840), (43200, 9782017), (43320, 9754920), (44100, 9582384), (44240, 9552060), (44688, 9456300), (45030, 9384480), (45486, 9290400), (45504, 9286725), (45600, 9267174), (46305, 9126080), (46452, 9097200), (46550, 9078048), (47040, 8983485), (47400, 8915256), (47880, 8825880), (48032, 8797950), (48735, 8671040), (49392, 8555700), (49770, 8490720), (50274, 8405600), (50400, 8384586), (50540, 8361360), (51300, 8237488), (51450, 8213472), (51984, 8129100), (52136, 8105400), (52535, 8043840), (52920, 7985320), (53067, 7963200), (53088, 7960050), (53200, 7943292), (53325, 7924672), (54036, 7820400), (54150, 7803936), (54194, 7797600), (54720, 7722645), (54880, 7700130), (55300, 7641648), (55860, 7565040), (56880, 7429380), (57038, 7408800), (57456, 7354900), (57760, 7316190), (58065, 7277760), (58653, 7204800), (58800, 7186788), (59584, 7092225), (59724, 7075600), (59850, 7060704), (60040, 7038360), (60480, 6987155), (60648, 6967800), (61740, 6844560), (61936, 6822900), (63042, 6703200), (63175, 6689088), (63200, 6686442), (63840, 6619410), (64980, 6503280), (65170, 6484320), (65856, 6416775), (66150, 6388256), (66360, 6368040), (67032, 6304200), (67545, 6256320), (68229, 6193600), (68256, 6191150), (68400, 6178116), (68600, 6160104), (69312, 6096825), (69678, 6064800), (69825, 6052032), (70560, 5988990), (70756, 5972400), (71100, 5943504), (71820, 5883920), (72048, 5865300), (72200, 5852952), (73549, 5745600), (74088, 5703800), (74480, 5673780), (74655, 5660480), (75050, 5630688), (75600, 5589724), (75810, 5574240), (75840, 5572035), (76608, 5516175), (77175, 5475648), (77420, 5458320), (77976, 5419400), (78204, 5403600), (78400, 5390091), (79632, 5306700), (79800, 5295528), (80864, 5225850), (81054, 5213600), (81225, 5202624), (81291, 5198400), (82080, 5148430), (82320, 5133420), (82950, 5094432), (83790, 5043360), (84056, 5027400), (84672, 4990825), (85320, 4952920), (85557, 4939200), (86640, 4877460), (88200, 4791192), (88445, 4777920), (88480, 4776030), (89376, 4728150), (89775, 4707136), (90060, 4692240), (90972, 4645200), (91200, 4633587), (92610, 4563040), (92904, 4548600), (93100, 4539024), (94563, 4468800), (94800, 4457628), (95760, 4412940), (96064, 4398975), (96775, 4366656), (97470, 4335520), (97755, 4322880), (98784, 4277850), (99540, 4245360), (100548, 4202800), (100800, 4192293), (101080, 4180680), (102600, 4118744), (102900, 4106736), (103968, 4064550), (104272, 4052700), (104517, 4043200), (105070, 4021920), (105840, 3992660), (106134, 3981600), (106176, 3980025), (106400, 3971646), (106650, 3962336), (108072, 3910200), (108300, 3901968), (108388, 3898800), (109760, 3850065), (110600, 3820824), (111720, 3782520), (112575, 3753792), (113715, 3716160), (113760, 3714690), (114076, 3704400), (114912, 3677450), (115520, 3658095), (116130, 3638880), (117306, 3602400), (117600, 3593394), (119448, 3537800), (119700, 3530352), (120080, 3519180), (121296, 3483900), (123480, 3422280), (123823, 3412800), (123872, 3411450), (124425, 3396288), (125685, 3362240), (126084, 3351600), (126350, 3344544), (126400, 3343221), (127680, 3309705), (129960, 3251640), (130340, 3242160), (132300, 3194128), (132720, 3184020), (134064, 3152100), (135090, 3128160), (135485, 3119040), (136458, 3096800), (136512, 3095575), (136800, 3089058), (137200, 3080052), (139356, 3032400), (139650, 3026016), (141120, 2994495), (141512, 2986200), (142200, 2971752), (142595, 2963520), (143640, 2941960), (144096, 2932650), (144400, 2926476), (147098, 2872800), (148176, 2851900), (148960, 2836890), (149310, 2830240), (150100, 2815344), (151200, 2794862), (151620, 2787120), (154350, 2737824), (154840, 2729160), (155952, 2709700), (156408, 2701800), (157605, 2681280), (159201, 2654400), (159264, 2653350), (159600, 2647764), (161728, 2612925), (162108, 2606800), (162450, 2601312), (162582, 2599200), (162925, 2593728), (164160, 2574215), (164640, 2566710), (165900, 2547216), (167580, 2521680), (168112, 2513700), (170640, 2476460), (171114, 2469600), (173280, 2438730), (174195, 2425920), (175959, 2401600), (176400, 2395596), (176890, 2388960), (176960, 2388015), (178752, 2364075), (179550, 2353568), (180120, 2346120), (181944, 2322600), (185220, 2281520), (185808, 2274300), (186200, 2269512), (189126, 2234400), (189525, 2229696), (189600, 2228814), (191520, 2206470), (193550, 2183328), (194940, 2167760), (195510, 2161440), (197568, 2138925), (199080, 2122680), (199633, 2116800), (201096, 2101400), (202160, 2090340), (202635, 2085440), (205200, 2059372), (205800, 2053368), (207936, 2032275), (208544, 2026350), (209034, 2021600), (209475, 2017344), (210140, 2010960), (211680, 1996330), (212268, 1990800), (212800, 1985823), (213300, 1981168), (216144, 1955100), (216600, 1950984), (216776, 1949400), (220647, 1915200), (221200, 1910412), (223440, 1891260), (225150, 1876896), (227430, 1858080), (227520, 1857345), (228152, 1852200), (229824, 1838725), (231525, 1825216), (232260, 1819440), (234612, 1801200), (235200, 1796697), (238896, 1768900), (239400, 1765176), (240160, 1759590), (242592, 1741950), (243675, 1734208), (243873, 1732800), (246960, 1711140), (247646, 1706400), (247744, 1705725), (248850, 1698144), (251370, 1681120), (252168, 1675800), (252700, 1672272), (256671, 1646400), (259920, 1625820), (260680, 1621080), (262675, 1608768), (264600, 1597064), (265335, 1592640), (265440, 1592010), (268128, 1576050), (270180, 1564080), (270970, 1559520), (272916, 1548400), (273600, 1544529), (274400, 1540026), (278712, 1516200), (279300, 1513008), (283024, 1493100), (283689, 1489600), (284400, 1485876), (285190, 1481760), (287280, 1470980), (288192, 1466325), (288800, 1463238), (290325, 1455552), (293265, 1440960), (294196, 1436400), (296352, 1425950), (297920, 1418445), (298620, 1415120), (300200, 1407672), (302400, 1397431), (303240, 1393560), (308700, 1368912), (309680, 1364580), (311904, 1354850), (312816, 1350900), (315210, 1340640), (318402, 1327200), (318528, 1326675), (319200, 1323882), (324216, 1303400), (324900, 1300656), (325164, 1299600), (325850, 1296864), (329280, 1283355), (331800, 1273608), (335160, 1260840), (336224, 1256850), (337725, 1251264), (341145, 1238720), (341280, 1238230), (342228, 1234800), (346560, 1219365), (348390, 1212960), (351918, 1200800), (352800, 1197798), (353780, 1194480), (359100, 1176784), (360240, 1173060), (363888, 1161300), (367745, 1149120), (370440, 1140760), (371469, 1137600), (371616, 1137150), (372400, 1134756), (373275, 1132096), (378252, 1117200), (379050, 1114848), (379200, 1114407), (383040, 1103235), (387100, 1091664), (389880, 1083880), (391020, 1080720), (398160, 1061340), (399266, 1058400), (402192, 1050700), (404320, 1045170), (405270, 1042720), (406455, 1039680), (410400, 1029686), (411600, 1026684), (417088, 1013175), (418068, 1010800), (418950, 1008672), (420280, 1005480), (423360, 998165), (424536, 995400), (426600, 990584), (427785, 987840), (432288, 977550), (433200, 975492), (433552, 974700), (441294, 957600), (442225, 955584), (442400, 955206), (446880, 945630), (450300, 938448), (454860, 929040), (456304, 926100), (463050, 912608), (464520, 909720), (469224, 900600), (472815, 893760), (477603, 884800), (477792, 884450), (478800, 882588), (480320, 879795), (485184, 870975), (487350, 867104), (487746, 866400), (488775, 864576), (493920, 855570), (495292, 853200), (497700, 849072), (502740, 840560), (504336, 837900), (505400, 836136), (513342, 823200), (514843, 820800), (519840, 812910), (521360, 810540), (522585, 808640), (525350, 804384), (529200, 798532), (530670, 796320), (530880, 796005), (536256, 788025), (540360, 782040), (541940, 779760), (545832, 774200), (548800, 770013), (557424, 758100), (558600, 756504), (566048, 746550), (567378, 744800), (568575, 743232), (568800, 742938), (570380, 740880), (574560, 735490), (577600, 731619), (580650, 727776), (586530, 720480), (588392, 718200), (592704, 712975), (597240, 707560), (598899, 705600), (600400, 703836), (606480, 696780), (617400, 684456), (619115, 682560), (619360, 682290), (623808, 677425), (625632, 675450), (628425, 672448), (630420, 670320), (636804, 663600), (638400, 661941), (648432, 651700), (649800, 650328)]