23429359800

素因数分解:

$2^3\times 3^2\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:138

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 25, 28, 30, 31, 33, 35, 36, 38, 40, 41, 42, 44, 45, 49, 50, 55, 56, 57, 60, 62, 63, 66, 70, 72, 75, 76, 77, 82, 84, 88, 90, 93, 95, 98, 99, 100, 105, 110, 114, 120, 123, 124, 126, 132, 133, 140, 147, 150, 152, 154, 155, 164, 165, 168, 171, 175, 180, 186, 190, 196, 198, 200, 205, 209, 210, 217, 220, 225, 228, 231, 245, 246, 248, 252, 264, 266, 275, 279, 280, 285, 287, 294, 300, 308, 310, 315, 328, 330, 341, 342, 350, 360, 369, 372, 380, 385, 392, 396, 399, 410, 418, 420, 434, 440, 441, 450, 451, 456, 462, 465, 475, 490, 492, 495, 504, 525, 532, 539, 550, 558, 570, 574, 588, 589, 600, 615, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 700, 735, 738, 744, 760, 770, 775, 779, 792, 798, 820, 825, 836, 840, 855, 861, 868, 882, 900, 902, 924, 930, 931, 950, 980, 984, 990, 1023, 1025, 1045, 1050, 1064, 1078, 1085, 1100, 1116, 1140, 1148, 1155, 1176, 1178, 1197, 1225, 1230, 1240, 1254, 1260, 1271, 1302, 1320, 1330, 1353, 1364, 1368, 1386, 1395, 1400, 1425, 1435, 1463, 1470, 1476, 1519, 1540, 1550, 1558, 1575, 1596, 1617, 1640, 1650, 1672, 1705, 1710, 1722, 1736, 1764, 1767, 1800, 1804, 1845, 1848, 1860, 1862, 1881, 1900, 1925, 1953, 1960, 1980, 1995, 2009, 2046, 2050, 2090, 2100, 2156, 2170, 2200, 2205, 2232, 2255, 2280, 2296, 2310, 2325, 2337, 2356, 2387, 2394, 2450, 2460, 2475, 2508, 2520, 2542, 2583, 2604, 2660, 2695, 2706, 2728, 2772, 2790, 2793, 2850, 2870, 2926, 2940, 2945, 2952, 3038, 3069, 3075, 3080, 3100, 3116, 3135, 3150, 3157, 3192, 3234, 3255, 3300, 3325, 3410, 3420, 3444, 3465, 3528, 3534, 3608, 3675, 3690, 3720, 3724, 3762, 3800, 3813, 3850, 3895, 3906, 3960, 3990, 4018, 4059, 4092, 4100, 4123, 4180, 4200, 4275, 4305, 4312, 4340, 4389, 4410, 4510, 4557, 4620, 4650, 4655, 4674, 4712, 4774, 4788, 4851, 4900, 4920, 4950, 5016, 5084, 5115, 5166, 5208, 5225, 5301, 5320, 5390, 5412, 5425, 5453, 5544, 5580, 5586, 5700, 5740, 5775, 5852, 5880, 5890, 5985, 6027, 6076, 6138, 6150, 6200, 6232, 6270, 6300, 6314, 6355, 6468, 6479, 6510, 6600, 6650, 6765, 6820, 6840, 6888, 6930, 6975, 7011, 7068, 7161, 7175, 7315, 7350, 7380, 7448, 7524, 7595, 7626, 7700, 7790, 7812, 7980, 8036, 8085, 8118, 8184, 8200, 8246, 8360, 8379, 8525, 8550, 8569, 8610, 8680, 8778, 8820, 8835, 8897, 9020, 9114, 9225, 9240, 9300, 9310, 9348, 9405, 9471, 9548, 9576, 9702, 9765, 9800, 9900, 9975, 10045, 10168, 10230, 10241, 10332, 10450, 10602, 10780, 10824, 10850, 10906, 11025, 11160, 11172, 11275, 11400, 11439, 11480, 11550, 11685, 11704, 11780, 11935, 11970, 12054, 12152, 12276, 12300, 12369, 12540, 12600, 12628, 12710, 12915, 12936, 12958, 13020, 13167, 13300, 13475, 13530, 13640, 13671, 13860, 13950, 13965, 13981, 14022, 14136, 14322, 14350, 14630, 14700, 14725, 14760, 15048, 15190, 15252, 15345, 15400, 15580, 15624, 15675, 15785, 15960, 16072, 16170, 16236, 16275, 16359, 16492, 16709, 16758, 17050, 17100, 17138, 17220, 17325, 17556, 17640, 17670, 17794, 18040, 18081, 18228, 18450, 18600, 18620, 18696, 18810, 18942, 19065, 19096, 19404, 19437, 19475, 19530, 19800, 19950, 20090, 20295, 20460, 20482, 20615, 20664, 20900, 21204, 21483, 21525, 21560, 21700, 21812, 21945, 22050, 22099, 22344, 22550, 22785, 22878, 23100, 23275, 23370, 23560, 23870, 23940, 24108, 24149, 24255, 24552, 24600, 24738, 25080, 25256, 25420, 25575, 25707, 25830, 25916, 26040, 26334, 26505, 26600, 26691, 26950, 27060, 27265, 27342, 27720, 27900, 27930, 27962, 28044, 28413, 28644, 28700, 28861, 29260, 29400, 29450, 29925, 30135, 30380, 30504, 30690, 30723, 31160, 31350, 31570, 31775, 32340, 32395, 32472, 32550, 32718, 32984, 33418, 33516, 33825, 34100, 34200, 34276, 34440, 34650, 35055, 35112, 35340, 35588, 35805, 36162, 36456, 36575, 36900, 37107, 37240, 37620, 37884, 37975, 38130, 38171, 38808, 38874, 38950, 39060, 39900, 40180, 40425, 40590, 40920, 40964, 41230, 41800, 41895, 41943, 42408, 42845, 42966, 43050, 43400, 43624, 43890, 44100, 44175, 44198, 44485, 45100, 45353, 45570, 45756, 46200, 46550, 46740, 47025, 47355, 47740, 47880, 48216, 48298, 48510, 48825, 49077, 49476, 50127, 50225, 50840, 51150, 51205, 51414, 51660, 51832, 52668, 53010, 53382, 53900, 54120, 54530, 54684, 55800, 55860, 55924, 56088, 56826, 57195, 57288, 57400, 57722, 58311, 58425, 58520, 58900, 59675, 59850, 59983, 60270, 60760, 61380, 61446, 61845, 62279, 62700, 63140, 63550, 64575, 64680, 64790, 65100, 65436, 65835, 66297, 66836, 67032, 67650, 68200, 68355, 68552, 69300, 69825, 69905, 70110, 70680, 71176, 71610, 72324, 72447, 73150, 73800, 74214, 75240, 75768, 75950, 76260, 76342, 76725, 77121, 77748, 77900, 78120, 78925, 79800, 80073, 80360, 80850, 81180, 81795, 81928, 82460, 83545, 83790, 83886, 85690, 85932, 86100, 86583, 87780, 88200, 88350, 88396, 88970, 90200, 90405, 90706, 91140, 91512, 92169, 93100, 93480, 94050, 94710, 95325, 95480, 96596, 97020, 97185, 97650, 97867, 98154, 98952, 100254, 100450, 101475, 102300, 102410, 102828, 103075, 103320, 105336, 106020, 106764, 107415, 107800, 109060, 109368, 109725, 110495, 111720, 111848, 113652, 113925, 114390, 114513, 115444, 116622, 116850, 117800, 119350, 119700, 119966, 120540, 120745, 121275, 122760, 122892, 123690, 124558, 125400, 125829, 126280, 127100, 128535, 129150, 129580, 130200, 130872, 131670, 132525, 132594, 133455, 133672, 135300, 136059, 136325, 136710, 138600, 139650, 139810, 140220, 142065, 143220, 144305, 144648, 144894, 146300, 148428, 150381, 150675, 151900, 152520, 152684, 153450, 153615, 154242, 155496, 155800, 157850, 160146, 161700, 161975, 162360, 163590, 164920, 167090, 167580, 167772, 169043, 171380, 171864, 172200, 173166, 175275, 175560, 176700, 176792, 177940, 179025, 179949, 180810, 181412, 182280, 184338, 185535, 186200, 186837, 188100, 189420, 190650, 190855, 193192, 194040, 194370, 195300, 195734, 196308, 198891, 200508, 200900, 202950, 204600, 204820, 205656, 206150, 209475, 209715, 212040, 213528, 214225, 214830, 217341, 218120, 219450, 220990, 222425, 226765, 227304, 227850, 228780, 229026, 230888, 233244, 233700, 236775, 238700, 239400, 239932, 241080, 241490, 242550, 245385, 245784, 247380, 249116, 250635, 251658, 254200, 256025, 257070, 258300, 259160, 259749, 263340, 265050, 265188, 265639, 266910, 270600, 272118, 272650, 273420, 279300, 279620, 280440, 284130, 285975, 286440, 288610, 289788, 291555, 292600, 293601, 296856, 299915, 300762, 301350, 303800, 305368, 306900, 307230, 308484, 309225, 311395, 315700, 317471, 320292, 323400, 323950, 327180, 329175, 331485, 334180, 335160, 335544, 338086, 341775, 342760, 343539, 346332, 349525, 350550, 353400, 355880, 358050, 359898, 361620, 362235, 362824, 368676, 371070, 373674, 376200, 378840, 381300, 381710, 385605, 388740, 390600, 391468, 392616, 397782, 400365, 401016, 401800, 405900, 408177, 408975, 409640, 412300, 417725, 418950, 419430, 419881, 428450, 429660, 432915, 434682, 438900, 441980, 444850, 452025, 453530, 455700, 457560, 458052, 460845, 466488, 467400, 473550, 477400, 479864, 482980, 485100, 485925, 489335, 490770, 494760, 498232, 501270, 503316, 507129, 512050, 514140, 516600, 519498, 526680, 530100, 530376, 531278, 533820, 537075, 539847, 544236, 545300, 546840, 552475, 558600, 559240, 560511, 568260, 571950, 572565, 577220, 579576, 583110, 587202, 599830, 601524, 602700, 603725, 613800, 614460, 616968, 618450, 622790, 629145, 631400, 634942, 640584, 642675, 647900, 654360, 658350, 662970, 667275, 668360, 676172, 680295, 683550, 685069, 687078, 692664, 699050, 701100, 710325, 716100, 719796, 721525, 723240, 724470, 737352, 742140, 747348, 751905, 762600, 763420, 768075, 771210, 777480, 782936, 795564, 796917, 800730, 811800, 816354, 817950, 824600, 835450, 837900, 838860, 839762, 845215, 856900, 859320, 865830, 869364, 877800, 880803, 883960, 889700, 899745, 904050, 907060, 911400, 916104, 921690, 927675, 934185, 947100, 952413, 954275, 965960, 970200, 971850, 978670, 981540, 994455, 1002540, 1006632, 1014258, 1024100, 1028280, 1038996, 1048575, 1060200, 1062556, 1067640, 1074150, 1079694, 1086705, 1088472, 1090600, 1104950, 1121022, 1133825, 1136520, 1143900, 1145130, 1154440, 1166220, 1174404, 1183301, 1199660, 1203048, 1205400, 1207450, 1226925, 1228920, 1236900, 1245580, 1253175, 1258290, 1259643, 1269884, 1285350, 1295800, 1298745, 1316700, 1325940, 1328195, 1334550, 1352344, 1360590, 1367100, 1370138, 1374156, 1398100, 1402200, 1420650, 1432200, 1439592, 1443050, 1448940, 1457775, 1468005, 1484280, 1494696, 1499575, 1503810, 1521387, 1526840, 1536150, 1542420, 1556975, 1587355, 1591128, 1593834, 1601460, 1632708, 1635900, 1657425, 1670900, 1675800, 1677720, 1679524, 1690430, 1713800, 1717695, 1731660, 1738728, 1761606, 1779400, 1799490, 1808100, 1811175, 1814120, 1843380, 1855350, 1859473, 1868370, 1894200, 1904826, 1908550, 1928025, 1943700, 1957340, 1963080, 1988910, 2001825, 2005080, 2028516, 2040885, 2048200, 2055207, 2077992, 2097150, 2099405, 2125112, 2148300, 2159388, 2164575, 2173410, 2209900, 2242044, 2267650, 2287800, 2290260, 2304225, 2332440, 2348808, 2366602, 2390751, 2399320, 2414900, 2446675, 2453850, 2473800, 2491160, 2506350, 2516580, 2519286, 2535645, 2539768, 2570700, 2597490, 2633400, 2651880, 2656390, 2669100, 2699235, 2721180, 2734200, 2740276, 2748312, 2796200, 2802555, 2841300, 2857239, 2862825, 2886100, 2897880, 2915550, 2936010, 2999150, 3007620, 3042774, 3072300, 3084840, 3113950, 3145725, 3174710, 3187668, 3202920, 3265416, 3271800, 3314850, 3341800, 3359048, 3380860, 3401475, 3425345, 3435390, 3463320, 3523212, 3549903, 3598980, 3616200, 3622350, 3686760, 3710700, 3718946, 3736740, 3759525, 3778929, 3809652, 3817100, 3856050, 3887400, 3914680, 3977820, 3984585, 4003650, 4057032, 4081770, 4110414, 4194300, 4198810, 4226075, 4296600, 4318776, 4329150, 4346820, 4404015, 4419800, 4484088, 4498725, 4535300, 4580520, 4608450, 4670925, 4733204, 4762065, 4781502, 4829800, 4893350, 4907700, 4972275, 5012700, 5033160, 5038572, 5071290, 5141400, 5194980, 5312780, 5338200, 5398470, 5433525, 5442360, 5480552, 5578419, 5605110, 5682600, 5714478, 5725650, 5772200, 5831100, 5872020, 5916505, 5998300, 6015240, 6085548, 6144600, 6165621, 6227900, 6291450, 6298215, 6349420, 6375336, 6493725, 6629700, 6640975, 6761720, 6802950, 6850690, 6870780, 7046424, 7099806, 7197960, 7244700, 7340025, 7421400, 7437892, 7473480, 7519050, 7557858, 7606935, 7619304, 7634200, 7712100, 7936775, 7955640, 7969170, 8007300, 8163540, 8220828, 8388600, 8397620, 8452150, 8588475, 8658300, 8693640, 8808030, 8997450, 9070600, 9216900, 9297365, 9341850, 9466408, 9524130, 9563004, 9786700, 9815400, 9944550, 10025400, 10077144, 10142580, 10204425, 10276035, 10389960, 10497025, 10625560, 10649709, 10796940, 10867050, 11156838, 11210220, 11428956, 11451300, 11662200, 11744040, 11833010, 11953755, 11996600, 12171096, 12331242, 12455800, 12582900, 12596430, 12678225, 12698840, 12987450, 13016311, 13259400, 13281950, 13496175, 13605900, 13701380, 13741560, 14012775, 14199612, 14286195, 14489400, 14680050, 14875784, 15038100, 15115716, 15213870, 15424200, 15873550, 15938340, 16014600, 16327080, 16441656, 16735257, 16795240, 16904300, 17126725, 17176950, 17316600, 17616060, 17749515, 17994900, 18433800, 18594730, 18683700, 18894645, 19048260, 19126008, 19573400, 19889100, 19922925, 20285160, 20408850, 20552070, 20994050, 21299418, 21593880, 21734100, 22020075, 22313676, 22420440, 22857912, 22902600, 23666020, 23810325, 23907510, 24662484, 25165800, 25192860, 25356450, 25974900, 26032622, 26563900, 26992350, 27211800, 27402760, 27892095, 28025550, 28399224, 28572390, 29360100, 29582525, 30076200, 30231432, 30427740, 30828105, 31491075, 31747100, 31876680, 33470514, 33808600, 34253450, 34353900, 35232120, 35499030, 35989800, 37189460, 37367400, 37789290, 38034675, 38096520, 39048933, 39778200, 39845850, 40817700, 41104140, 41988100, 42598836, 43468200, 44040150, 44627352, 46486825, 47332040, 47620650, 47815020, 49324968, 50385720, 50712900, 51380175, 51949800, 52065244, 53127800, 53248545, 53984700, 55784190, 56051100, 57144780, 58720200, 59165050, 59768775, 60855480, 61656210, 62982150, 63494200, 65081555, 66941028, 68506900, 68707800, 70998060, 71430975, 74378920, 75578580, 76069350, 78097866, 79691700, 81635400, 82208280, 83676285, 83976200, 85197672, 88080300, 88747575, 92973650, 94473225, 95241300, 95630040, 101425800, 102760350, 104130488, 106497090, 107969400, 111568380, 112102200, 114289560, 117146799, 118330100, 119537550, 123312420, 125964300, 130163110, 133882056, 137013800, 139460475, 141996120, 142861950, 151157160, 152138700, 154140525, 156195732, 159383400, 167352570, 176160600, 177495150, 185947300, 188946450, 190482600, 195244665, 205520700, 212994180, 223136760, 234293598, 236660200, 239075100, 246624840, 251928600, 260326220, 266242725, 278920950, 285723900, 304277400, 308281050, 312391464, 325407775, 334705140, 354990300, 371894600, 377892900, 390489330, 411041400, 418381425, 425988360, 468587196, 478150200, 520652440, 532485450, 557841900, 571447800, 585733995, 616562100, 650815550, 669410280, 709980600, 755785800, 780978660, 836762850, 937174392, 976223325, 1064970900, 1115683800, 1171467990, 1233124200, 1301631100, 1561957320, 1673525700, 1952446650, 2129941800, 2342935980, 2603262200, 2928669975, 3347051400, 3904893300, 4685871960, 5857339950, 7809786600, 11714679900, 23429359800]

約数ペア:

[(1, 23429359800), (2, 11714679900), (3, 7809786600), (4, 5857339950), (5, 4685871960), (6, 3904893300), (7, 3347051400), (8, 2928669975), (9, 2603262200), (10, 2342935980), (11, 2129941800), (12, 1952446650), (14, 1673525700), (15, 1561957320), (18, 1301631100), (19, 1233124200), (20, 1171467990), (21, 1115683800), (22, 1064970900), (24, 976223325), (25, 937174392), (28, 836762850), (30, 780978660), (31, 755785800), (33, 709980600), (35, 669410280), (36, 650815550), (38, 616562100), (40, 585733995), (41, 571447800), (42, 557841900), (44, 532485450), (45, 520652440), (49, 478150200), (50, 468587196), (55, 425988360), (56, 418381425), (57, 411041400), (60, 390489330), (62, 377892900), (63, 371894600), (66, 354990300), (70, 334705140), (72, 325407775), (75, 312391464), (76, 308281050), (77, 304277400), (82, 285723900), (84, 278920950), (88, 266242725), (90, 260326220), (93, 251928600), (95, 246624840), (98, 239075100), (99, 236660200), (100, 234293598), (105, 223136760), (110, 212994180), (114, 205520700), (120, 195244665), (123, 190482600), (124, 188946450), (126, 185947300), (132, 177495150), (133, 176160600), (140, 167352570), (147, 159383400), (150, 156195732), (152, 154140525), (154, 152138700), (155, 151157160), (164, 142861950), (165, 141996120), (168, 139460475), (171, 137013800), (175, 133882056), (180, 130163110), (186, 125964300), (190, 123312420), (196, 119537550), (198, 118330100), (200, 117146799), (205, 114289560), (209, 112102200), (210, 111568380), (217, 107969400), (220, 106497090), (225, 104130488), (228, 102760350), (231, 101425800), (245, 95630040), (246, 95241300), (248, 94473225), (252, 92973650), (264, 88747575), (266, 88080300), (275, 85197672), (279, 83976200), (280, 83676285), (285, 82208280), (287, 81635400), (294, 79691700), (300, 78097866), (308, 76069350), (310, 75578580), (315, 74378920), (328, 71430975), (330, 70998060), (341, 68707800), (342, 68506900), (350, 66941028), (360, 65081555), (369, 63494200), (372, 62982150), (380, 61656210), (385, 60855480), (392, 59768775), (396, 59165050), (399, 58720200), (410, 57144780), (418, 56051100), (420, 55784190), (434, 53984700), (440, 53248545), (441, 53127800), (450, 52065244), (451, 51949800), (456, 51380175), (462, 50712900), (465, 50385720), (475, 49324968), (490, 47815020), (492, 47620650), (495, 47332040), (504, 46486825), (525, 44627352), (532, 44040150), (539, 43468200), (550, 42598836), (558, 41988100), (570, 41104140), (574, 40817700), (588, 39845850), (589, 39778200), (600, 39048933), (615, 38096520), (616, 38034675), (620, 37789290), (627, 37367400), (630, 37189460), (651, 35989800), (660, 35499030), (665, 35232120), (682, 34353900), (684, 34253450), (693, 33808600), (700, 33470514), (735, 31876680), (738, 31747100), (744, 31491075), (760, 30828105), (770, 30427740), (775, 30231432), (779, 30076200), (792, 29582525), (798, 29360100), (820, 28572390), (825, 28399224), (836, 28025550), (840, 27892095), (855, 27402760), (861, 27211800), (868, 26992350), (882, 26563900), (900, 26032622), (902, 25974900), (924, 25356450), (930, 25192860), (931, 25165800), (950, 24662484), (980, 23907510), (984, 23810325), (990, 23666020), (1023, 22902600), (1025, 22857912), (1045, 22420440), (1050, 22313676), (1064, 22020075), (1078, 21734100), (1085, 21593880), (1100, 21299418), (1116, 20994050), (1140, 20552070), (1148, 20408850), (1155, 20285160), (1176, 19922925), (1178, 19889100), (1197, 19573400), (1225, 19126008), (1230, 19048260), (1240, 18894645), (1254, 18683700), (1260, 18594730), (1271, 18433800), (1302, 17994900), (1320, 17749515), (1330, 17616060), (1353, 17316600), (1364, 17176950), (1368, 17126725), (1386, 16904300), (1395, 16795240), (1400, 16735257), (1425, 16441656), (1435, 16327080), (1463, 16014600), (1470, 15938340), (1476, 15873550), (1519, 15424200), (1540, 15213870), (1550, 15115716), (1558, 15038100), (1575, 14875784), (1596, 14680050), (1617, 14489400), (1640, 14286195), (1650, 14199612), (1672, 14012775), (1705, 13741560), (1710, 13701380), (1722, 13605900), (1736, 13496175), (1764, 13281950), (1767, 13259400), (1800, 13016311), (1804, 12987450), (1845, 12698840), (1848, 12678225), (1860, 12596430), (1862, 12582900), (1881, 12455800), (1900, 12331242), (1925, 12171096), (1953, 11996600), (1960, 11953755), (1980, 11833010), (1995, 11744040), (2009, 11662200), (2046, 11451300), (2050, 11428956), (2090, 11210220), (2100, 11156838), (2156, 10867050), (2170, 10796940), (2200, 10649709), (2205, 10625560), (2232, 10497025), (2255, 10389960), (2280, 10276035), (2296, 10204425), (2310, 10142580), (2325, 10077144), (2337, 10025400), (2356, 9944550), (2387, 9815400), (2394, 9786700), (2450, 9563004), (2460, 9524130), (2475, 9466408), (2508, 9341850), (2520, 9297365), (2542, 9216900), (2583, 9070600), (2604, 8997450), (2660, 8808030), (2695, 8693640), (2706, 8658300), (2728, 8588475), (2772, 8452150), (2790, 8397620), (2793, 8388600), (2850, 8220828), (2870, 8163540), (2926, 8007300), (2940, 7969170), (2945, 7955640), (2952, 7936775), (3038, 7712100), (3069, 7634200), (3075, 7619304), (3080, 7606935), (3100, 7557858), (3116, 7519050), (3135, 7473480), (3150, 7437892), (3157, 7421400), (3192, 7340025), (3234, 7244700), (3255, 7197960), (3300, 7099806), (3325, 7046424), (3410, 6870780), (3420, 6850690), (3444, 6802950), (3465, 6761720), (3528, 6640975), (3534, 6629700), (3608, 6493725), (3675, 6375336), (3690, 6349420), (3720, 6298215), (3724, 6291450), (3762, 6227900), (3800, 6165621), (3813, 6144600), (3850, 6085548), (3895, 6015240), (3906, 5998300), (3960, 5916505), (3990, 5872020), (4018, 5831100), (4059, 5772200), (4092, 5725650), (4100, 5714478), (4123, 5682600), (4180, 5605110), (4200, 5578419), (4275, 5480552), (4305, 5442360), (4312, 5433525), (4340, 5398470), (4389, 5338200), (4410, 5312780), (4510, 5194980), (4557, 5141400), (4620, 5071290), (4650, 5038572), (4655, 5033160), (4674, 5012700), (4712, 4972275), (4774, 4907700), (4788, 4893350), (4851, 4829800), (4900, 4781502), (4920, 4762065), (4950, 4733204), (5016, 4670925), (5084, 4608450), (5115, 4580520), (5166, 4535300), (5208, 4498725), (5225, 4484088), (5301, 4419800), (5320, 4404015), (5390, 4346820), (5412, 4329150), (5425, 4318776), (5453, 4296600), (5544, 4226075), (5580, 4198810), (5586, 4194300), (5700, 4110414), (5740, 4081770), (5775, 4057032), (5852, 4003650), (5880, 3984585), (5890, 3977820), (5985, 3914680), (6027, 3887400), (6076, 3856050), (6138, 3817100), (6150, 3809652), (6200, 3778929), (6232, 3759525), (6270, 3736740), (6300, 3718946), (6314, 3710700), (6355, 3686760), (6468, 3622350), (6479, 3616200), (6510, 3598980), (6600, 3549903), (6650, 3523212), (6765, 3463320), (6820, 3435390), (6840, 3425345), (6888, 3401475), (6930, 3380860), (6975, 3359048), (7011, 3341800), (7068, 3314850), (7161, 3271800), (7175, 3265416), (7315, 3202920), (7350, 3187668), (7380, 3174710), (7448, 3145725), (7524, 3113950), (7595, 3084840), (7626, 3072300), (7700, 3042774), (7790, 3007620), (7812, 2999150), (7980, 2936010), (8036, 2915550), (8085, 2897880), (8118, 2886100), (8184, 2862825), (8200, 2857239), (8246, 2841300), (8360, 2802555), (8379, 2796200), (8525, 2748312), (8550, 2740276), (8569, 2734200), (8610, 2721180), (8680, 2699235), (8778, 2669100), (8820, 2656390), (8835, 2651880), (8897, 2633400), (9020, 2597490), (9114, 2570700), (9225, 2539768), (9240, 2535645), (9300, 2519286), (9310, 2516580), (9348, 2506350), (9405, 2491160), (9471, 2473800), (9548, 2453850), (9576, 2446675), (9702, 2414900), (9765, 2399320), (9800, 2390751), (9900, 2366602), (9975, 2348808), (10045, 2332440), (10168, 2304225), (10230, 2290260), (10241, 2287800), (10332, 2267650), (10450, 2242044), (10602, 2209900), (10780, 2173410), (10824, 2164575), (10850, 2159388), (10906, 2148300), (11025, 2125112), (11160, 2099405), (11172, 2097150), (11275, 2077992), (11400, 2055207), (11439, 2048200), (11480, 2040885), (11550, 2028516), (11685, 2005080), (11704, 2001825), (11780, 1988910), (11935, 1963080), (11970, 1957340), (12054, 1943700), (12152, 1928025), (12276, 1908550), (12300, 1904826), (12369, 1894200), (12540, 1868370), (12600, 1859473), (12628, 1855350), (12710, 1843380), (12915, 1814120), (12936, 1811175), (12958, 1808100), (13020, 1799490), (13167, 1779400), (13300, 1761606), (13475, 1738728), (13530, 1731660), (13640, 1717695), (13671, 1713800), (13860, 1690430), (13950, 1679524), (13965, 1677720), (13981, 1675800), (14022, 1670900), (14136, 1657425), (14322, 1635900), (14350, 1632708), (14630, 1601460), (14700, 1593834), (14725, 1591128), (14760, 1587355), (15048, 1556975), (15190, 1542420), (15252, 1536150), (15345, 1526840), (15400, 1521387), (15580, 1503810), (15624, 1499575), (15675, 1494696), (15785, 1484280), (15960, 1468005), (16072, 1457775), (16170, 1448940), (16236, 1443050), (16275, 1439592), (16359, 1432200), (16492, 1420650), (16709, 1402200), (16758, 1398100), (17050, 1374156), (17100, 1370138), (17138, 1367100), (17220, 1360590), (17325, 1352344), (17556, 1334550), (17640, 1328195), (17670, 1325940), (17794, 1316700), (18040, 1298745), (18081, 1295800), (18228, 1285350), (18450, 1269884), (18600, 1259643), (18620, 1258290), (18696, 1253175), (18810, 1245580), (18942, 1236900), (19065, 1228920), (19096, 1226925), (19404, 1207450), (19437, 1205400), (19475, 1203048), (19530, 1199660), (19800, 1183301), (19950, 1174404), (20090, 1166220), (20295, 1154440), (20460, 1145130), (20482, 1143900), (20615, 1136520), (20664, 1133825), (20900, 1121022), (21204, 1104950), (21483, 1090600), (21525, 1088472), (21560, 1086705), (21700, 1079694), (21812, 1074150), (21945, 1067640), (22050, 1062556), (22099, 1060200), (22344, 1048575), (22550, 1038996), (22785, 1028280), (22878, 1024100), (23100, 1014258), (23275, 1006632), (23370, 1002540), (23560, 994455), (23870, 981540), (23940, 978670), (24108, 971850), (24149, 970200), (24255, 965960), (24552, 954275), (24600, 952413), (24738, 947100), (25080, 934185), (25256, 927675), (25420, 921690), (25575, 916104), (25707, 911400), (25830, 907060), (25916, 904050), (26040, 899745), (26334, 889700), (26505, 883960), (26600, 880803), (26691, 877800), (26950, 869364), (27060, 865830), (27265, 859320), (27342, 856900), (27720, 845215), (27900, 839762), (27930, 838860), (27962, 837900), (28044, 835450), (28413, 824600), (28644, 817950), (28700, 816354), (28861, 811800), (29260, 800730), (29400, 796917), (29450, 795564), (29925, 782936), (30135, 777480), (30380, 771210), (30504, 768075), (30690, 763420), (30723, 762600), (31160, 751905), (31350, 747348), (31570, 742140), (31775, 737352), (32340, 724470), (32395, 723240), (32472, 721525), (32550, 719796), (32718, 716100), (32984, 710325), (33418, 701100), (33516, 699050), (33825, 692664), (34100, 687078), (34200, 685069), (34276, 683550), (34440, 680295), (34650, 676172), (35055, 668360), (35112, 667275), (35340, 662970), (35588, 658350), (35805, 654360), (36162, 647900), (36456, 642675), (36575, 640584), (36900, 634942), (37107, 631400), (37240, 629145), (37620, 622790), (37884, 618450), (37975, 616968), (38130, 614460), (38171, 613800), (38808, 603725), (38874, 602700), (38950, 601524), (39060, 599830), (39900, 587202), (40180, 583110), (40425, 579576), (40590, 577220), (40920, 572565), (40964, 571950), (41230, 568260), (41800, 560511), (41895, 559240), (41943, 558600), (42408, 552475), (42845, 546840), (42966, 545300), (43050, 544236), (43400, 539847), (43624, 537075), (43890, 533820), (44100, 531278), (44175, 530376), (44198, 530100), (44485, 526680), (45100, 519498), (45353, 516600), (45570, 514140), (45756, 512050), (46200, 507129), (46550, 503316), (46740, 501270), (47025, 498232), (47355, 494760), (47740, 490770), (47880, 489335), (48216, 485925), (48298, 485100), (48510, 482980), (48825, 479864), (49077, 477400), (49476, 473550), (50127, 467400), (50225, 466488), (50840, 460845), (51150, 458052), (51205, 457560), (51414, 455700), (51660, 453530), (51832, 452025), (52668, 444850), (53010, 441980), (53382, 438900), (53900, 434682), (54120, 432915), (54530, 429660), (54684, 428450), (55800, 419881), (55860, 419430), (55924, 418950), (56088, 417725), (56826, 412300), (57195, 409640), (57288, 408975), (57400, 408177), (57722, 405900), (58311, 401800), (58425, 401016), (58520, 400365), (58900, 397782), (59675, 392616), (59850, 391468), (59983, 390600), (60270, 388740), (60760, 385605), (61380, 381710), (61446, 381300), (61845, 378840), (62279, 376200), (62700, 373674), (63140, 371070), (63550, 368676), (64575, 362824), (64680, 362235), (64790, 361620), (65100, 359898), (65436, 358050), (65835, 355880), (66297, 353400), (66836, 350550), (67032, 349525), (67650, 346332), (68200, 343539), (68355, 342760), (68552, 341775), (69300, 338086), (69825, 335544), (69905, 335160), (70110, 334180), (70680, 331485), (71176, 329175), (71610, 327180), (72324, 323950), (72447, 323400), (73150, 320292), (73800, 317471), (74214, 315700), (75240, 311395), (75768, 309225), (75950, 308484), (76260, 307230), (76342, 306900), (76725, 305368), (77121, 303800), (77748, 301350), (77900, 300762), (78120, 299915), (78925, 296856), (79800, 293601), (80073, 292600), (80360, 291555), (80850, 289788), (81180, 288610), (81795, 286440), (81928, 285975), (82460, 284130), (83545, 280440), (83790, 279620), (83886, 279300), (85690, 273420), (85932, 272650), (86100, 272118), (86583, 270600), (87780, 266910), (88200, 265639), (88350, 265188), (88396, 265050), (88970, 263340), (90200, 259749), (90405, 259160), (90706, 258300), (91140, 257070), (91512, 256025), (92169, 254200), (93100, 251658), (93480, 250635), (94050, 249116), (94710, 247380), (95325, 245784), (95480, 245385), (96596, 242550), (97020, 241490), (97185, 241080), (97650, 239932), (97867, 239400), (98154, 238700), (98952, 236775), (100254, 233700), (100450, 233244), (101475, 230888), (102300, 229026), (102410, 228780), (102828, 227850), (103075, 227304), (103320, 226765), (105336, 222425), (106020, 220990), (106764, 219450), (107415, 218120), (107800, 217341), (109060, 214830), (109368, 214225), (109725, 213528), (110495, 212040), (111720, 209715), (111848, 209475), (113652, 206150), (113925, 205656), (114390, 204820), (114513, 204600), (115444, 202950), (116622, 200900), (116850, 200508), (117800, 198891), (119350, 196308), (119700, 195734), (119966, 195300), (120540, 194370), (120745, 194040), (121275, 193192), (122760, 190855), (122892, 190650), (123690, 189420), (124558, 188100), (125400, 186837), (125829, 186200), (126280, 185535), (127100, 184338), (128535, 182280), (129150, 181412), (129580, 180810), (130200, 179949), (130872, 179025), (131670, 177940), (132525, 176792), (132594, 176700), (133455, 175560), (133672, 175275), (135300, 173166), (136059, 172200), (136325, 171864), (136710, 171380), (138600, 169043), (139650, 167772), (139810, 167580), (140220, 167090), (142065, 164920), (143220, 163590), (144305, 162360), (144648, 161975), (144894, 161700), (146300, 160146), (148428, 157850), (150381, 155800), (150675, 155496), (151900, 154242), (152520, 153615), (152684, 153450)]