87907719900

素因数分解:

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

素因数の和:176

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 19, 20, 21, 22, 25, 26, 28, 30, 31, 33, 35, 38, 39, 42, 44, 49, 50, 52, 55, 57, 60, 62, 65, 66, 70, 71, 75, 76, 77, 78, 84, 91, 93, 95, 98, 100, 105, 110, 114, 124, 130, 132, 133, 140, 142, 143, 147, 150, 154, 155, 156, 165, 175, 182, 186, 190, 195, 196, 209, 210, 213, 217, 220, 228, 231, 245, 247, 260, 266, 273, 275, 284, 285, 286, 294, 300, 308, 310, 325, 330, 341, 350, 355, 364, 372, 380, 385, 390, 399, 403, 418, 420, 426, 429, 434, 455, 462, 465, 475, 490, 494, 497, 525, 532, 539, 546, 550, 570, 572, 588, 589, 620, 627, 637, 650, 651, 660, 665, 682, 700, 710, 715, 735, 741, 770, 775, 780, 781, 798, 806, 825, 836, 852, 858, 868, 910, 923, 924, 930, 931, 950, 975, 980, 988, 994, 1001, 1023, 1045, 1050, 1065, 1078, 1085, 1092, 1100, 1140, 1155, 1178, 1209, 1225, 1235, 1254, 1274, 1300, 1302, 1330, 1349, 1364, 1365, 1420, 1425, 1430, 1463, 1470, 1482, 1491, 1519, 1540, 1550, 1562, 1596, 1612, 1617, 1650, 1705, 1716, 1729, 1767, 1775, 1820, 1846, 1860, 1862, 1900, 1911, 1925, 1950, 1988, 1995, 2002, 2015, 2046, 2090, 2100, 2130, 2145, 2156, 2170, 2201, 2275, 2310, 2325, 2343, 2356, 2387, 2418, 2450, 2470, 2485, 2508, 2548, 2604, 2660, 2695, 2698, 2717, 2730, 2769, 2793, 2821, 2850, 2860, 2926, 2940, 2945, 2964, 2982, 3003, 3038, 3100, 3124, 3135, 3185, 3234, 3255, 3300, 3325, 3410, 3458, 3479, 3534, 3550, 3575, 3675, 3692, 3705, 3724, 3822, 3850, 3900, 3905, 3990, 4004, 4030, 4047, 4092, 4123, 4180, 4260, 4290, 4340, 4389, 4402, 4433, 4550, 4557, 4615, 4620, 4650, 4655, 4686, 4774, 4836, 4900, 4940, 4970, 5005, 5115, 5187, 5225, 5325, 5390, 5396, 5425, 5434, 5460, 5467, 5538, 5586, 5642, 5700, 5775, 5852, 5890, 5964, 6006, 6045, 6076, 6175, 6270, 6370, 6461, 6468, 6479, 6510, 6603, 6650, 6745, 6820, 6825, 6916, 6958, 7007, 7068, 7100, 7150, 7161, 7315, 7350, 7410, 7455, 7595, 7644, 7657, 7700, 7810, 7980, 8060, 8085, 8094, 8151, 8246, 8463, 8525, 8580, 8645, 8778, 8804, 8835, 8866, 9100, 9114, 9230, 9300, 9310, 9372, 9443, 9548, 9555, 9940, 9975, 10010, 10075, 10153, 10230, 10241, 10374, 10437, 10450, 10650, 10725, 10780, 10850, 10868, 10934, 11005, 11076, 11172, 11284, 11550, 11715, 11780, 11935, 12012, 12090, 12103, 12350, 12369, 12425, 12540, 12740, 12922, 12958, 13020, 13206, 13299, 13300, 13475, 13490, 13585, 13650, 13845, 13916, 13965, 14014, 14105, 14300, 14322, 14630, 14700, 14725, 14820, 14839, 14910, 15015, 15190, 15314, 15407, 15620, 15675, 15925, 16170, 16188, 16275, 16302, 16401, 16492, 16709, 16926, 17050, 17290, 17395, 17537, 17556, 17670, 17732, 18228, 18460, 18525, 18620, 18886, 19019, 19110, 19383, 19437, 19525, 19747, 19950, 20020, 20150, 20235, 20306, 20460, 20482, 20615, 20748, 20874, 20900, 21021, 21300, 21450, 21700, 21868, 21945, 22010, 22165, 22785, 22971, 23075, 23100, 23275, 23430, 23870, 24180, 24206, 24211, 24700, 24738, 24850, 25025, 25575, 25844, 25916, 25935, 26412, 26598, 26950, 26980, 27170, 27300, 27335, 27690, 27930, 28028, 28210, 28329, 28613, 28644, 28861, 29260, 29450, 29678, 29820, 30030, 30225, 30380, 30459, 30628, 30723, 30814, 31031, 31350, 31850, 32305, 32340, 32395, 32550, 32604, 32802, 33015, 33418, 33725, 33852, 34100, 34580, 34790, 35035, 35074, 35340, 35805, 36309, 36575, 37050, 37275, 37772, 37975, 38038, 38220, 38269, 38285, 38766, 38874, 39050, 39494, 39900, 40300, 40425, 40470, 40612, 40755, 40964, 41230, 41748, 41819, 42042, 42315, 42900, 43225, 43890, 44020, 44175, 44330, 44517, 45227, 45353, 45570, 45942, 46150, 46221, 46550, 46860, 47215, 47740, 47775, 48412, 48422, 49476, 49700, 50050, 50127, 50765, 51150, 51205, 51870, 52185, 52611, 53196, 53599, 53900, 54340, 54670, 55025, 55380, 55860, 56420, 56658, 57057, 57226, 57722, 58575, 58900, 59241, 59356, 59675, 60060, 60450, 60515, 60918, 61446, 61628, 61845, 62062, 62700, 63700, 64610, 64790, 65100, 65604, 66030, 66101, 66495, 66836, 67450, 67925, 69225, 69580, 69825, 70070, 70148, 70525, 71071, 71610, 72618, 72633, 73150, 74100, 74195, 74550, 75075, 75950, 76076, 76538, 76570, 77035, 77532, 77748, 78100, 78988, 80850, 80940, 81510, 82005, 82460, 83545, 83638, 84084, 84227, 84630, 85839, 86450, 86583, 86975, 87685, 87780, 88350, 88660, 89034, 90454, 90706, 91140, 91884, 92300, 92442, 93093, 93100, 94430, 95095, 95550, 96844, 96915, 97185, 98735, 100100, 100254, 101175, 101530, 102300, 102410, 103075, 103740, 103873, 104370, 105105, 105222, 107198, 107849, 109340, 109725, 110050, 110825, 113316, 113925, 114114, 114452, 114807, 114855, 115444, 117150, 118482, 119350, 120900, 121030, 121055, 121836, 122759, 122892, 123690, 124124, 125457, 129220, 129580, 129675, 132060, 132202, 132990, 133133, 134900, 135681, 135850, 136059, 136675, 138450, 139650, 140140, 141050, 141645, 142142, 143065, 143220, 144305, 145236, 145266, 146300, 148390, 149100, 150150, 151900, 152295, 153076, 153140, 153615, 154070, 155155, 160797, 161525, 161700, 161975, 163020, 164010, 165075, 167090, 167276, 168454, 169260, 169477, 171678, 172900, 173166, 173950, 175175, 175370, 176700, 178068, 179025, 180908, 181412, 181545, 184884, 186186, 188860, 190190, 191100, 191345, 191425, 192907, 193830, 194370, 197470, 198303, 200291, 200508, 202350, 203060, 203775, 204820, 206150, 207746, 208740, 209095, 210210, 210444, 211575, 213213, 214396, 215698, 217217, 219450, 220100, 221650, 222585, 226135, 226765, 227850, 228228, 229614, 229710, 231105, 234300, 236075, 236964, 238700, 242060, 242110, 245518, 247380, 250635, 250914, 252681, 253825, 256025, 259350, 260925, 263055, 264404, 265980, 266266, 267995, 271362, 271700, 272118, 273350, 276900, 279300, 282100, 283290, 284284, 285285, 286130, 288610, 290532, 292733, 296205, 296780, 300300, 302575, 304590, 307230, 308140, 309225, 310310, 311619, 314743, 317471, 321594, 323050, 323547, 323950, 328020, 330150, 330505, 332475, 334180, 336908, 338954, 343356, 346332, 347900, 350350, 350740, 355355, 358050, 363090, 363165, 368277, 370975, 372372, 375193, 380380, 382690, 382850, 385175, 385814, 387660, 388740, 394940, 396606, 399399, 400582, 404700, 407550, 410025, 412300, 415492, 417725, 418190, 420420, 421135, 423150, 426426, 429195, 431396, 432915, 434434, 438425, 438900, 443300, 445170, 452270, 453530, 455700, 459228, 459420, 460009, 462210, 465465, 472150, 475475, 484220, 484575, 485925, 491036, 493675, 497497, 501270, 501828, 505362, 507650, 508431, 512050, 518700, 519365, 521850, 525525, 526110, 532532, 535990, 539245, 542724, 543647, 544236, 546700, 566580, 570570, 572260, 574035, 574275, 577220, 578721, 585466, 589589, 592410, 600873, 605150, 605275, 609180, 613795, 614460, 618450, 620620, 623238, 627285, 629486, 634942, 643188, 646100, 647094, 647900, 651651, 660300, 661010, 664950, 665665, 677908, 678405, 680295, 700700, 708225, 710710, 715325, 716100, 721525, 726180, 726330, 727111, 736554, 741950, 750386, 761475, 765380, 765700, 768075, 770350, 771628, 775775, 793212, 798798, 801164, 803985, 815100, 820050, 835450, 836380, 842270, 846300, 847385, 852852, 858390, 859313, 865830, 868868, 876850, 878199, 890340, 904540, 907060, 907725, 920018, 924420, 930930, 944229, 944300, 950950, 952413, 956725, 964535, 969150, 971850, 987350, 991515, 994994, 1001455, 1002540, 1010724, 1015300, 1016862, 1024100, 1038730, 1043700, 1045475, 1051050, 1052220, 1066065, 1071980, 1078490, 1086085, 1087294, 1112925, 1125579, 1130675, 1133825, 1141140, 1148070, 1148550, 1155525, 1157442, 1170932, 1179178, 1184820, 1186339, 1201746, 1210300, 1210550, 1227590, 1236900, 1246476, 1253175, 1254570, 1258972, 1263405, 1269884, 1294188, 1303302, 1315275, 1322020, 1329900, 1331330, 1339975, 1350349, 1356810, 1360590, 1380027, 1402037, 1416450, 1421420, 1426425, 1430650, 1443050, 1452660, 1454222, 1463665, 1473108, 1481025, 1483900, 1492491, 1500772, 1522950, 1536150, 1540700, 1551550, 1558095, 1573715, 1587355, 1597596, 1607970, 1617735, 1630941, 1640100, 1652525, 1670900, 1684540, 1694770, 1716780, 1718626, 1731660, 1753700, 1756398, 1768767, 1776775, 1815450, 1815825, 1840036, 1841385, 1861860, 1875965, 1888458, 1901900, 1904826, 1913450, 1929070, 1938300, 1943700, 1974700, 1983030, 1989988, 1996995, 2002910, 2033724, 2049131, 2077460, 2090950, 2102100, 2105675, 2132130, 2145975, 2156980, 2164575, 2172170, 2174588, 2181333, 2203201, 2225850, 2251158, 2261350, 2267650, 2296140, 2297100, 2300045, 2311050, 2314884, 2327325, 2358356, 2372678, 2403492, 2421100, 2455180, 2487485, 2506350, 2509140, 2526810, 2542155, 2577939, 2596825, 2606604, 2630550, 2662660, 2679950, 2696225, 2700698, 2713620, 2718235, 2721180, 2760054, 2804074, 2832900, 2852850, 2861300, 2870175, 2886100, 2893605, 2908444, 2927330, 2947945, 2962050, 2984982, 3004365, 3045900, 3068975, 3072300, 3103100, 3116190, 3136425, 3147430, 3174710, 3215940, 3220063, 3235470, 3258255, 3261882, 3305050, 3328325, 3389540, 3392025, 3401475, 3437252, 3512796, 3537534, 3553550, 3559017, 3630900, 3631650, 3635555, 3682770, 3751930, 3776916, 3805529, 3809652, 3826900, 3858140, 3966060, 3993990, 4005820, 4019925, 4051047, 4098262, 4127123, 4181900, 4206111, 4211350, 4236925, 4264260, 4291950, 4296565, 4329150, 4344340, 4362666, 4390995, 4406402, 4451700, 4502316, 4522700, 4535300, 4600090, 4622100, 4654650, 4721145, 4745356, 4762065, 4822675, 4957575, 4974970, 5007275, 5012700, 5053620, 5084310, 5155878, 5193650, 5261100, 5330325, 5359900, 5392450, 5401396, 5430425, 5436470, 5520108, 5608148, 5627895, 5705700, 5740350, 5787210, 5854660, 5895890, 5924100, 5931695, 5969964, 5980117, 6008730, 6137950, 6147393, 6232380, 6272850, 6294860, 6317025, 6349420, 6440126, 6470940, 6516510, 6523764, 6609603, 6610100, 6656650, 6751745, 6784050, 6802950, 6900135, 7010185, 7075068, 7107100, 7118034, 7263300, 7271110, 7318325, 7365540, 7462455, 7503860, 7611058, 7790475, 7868575, 7936775, 7987980, 8039850, 8088675, 8102094, 8154705, 8196524, 8254246, 8412222, 8422700, 8473850, 8583900, 8593130, 8658300, 8725332, 8781990, 8812804, 8843835, 9200180, 9206925, 9309300, 9379825, 9442290, 9452443, 9524130, 9645350, 9660189, 9915150, 9949940, 9984975, 10014550, 10168620, 10245655, 10311756, 10387300, 10660650, 10784900, 10860850, 10872940, 10906665, 11016005, 11255790, 11416587, 11480700, 11500225, 11574420, 11791780, 11863390, 11960234, 12017460, 12275900, 12294786, 12381369, 12437425, 12545700, 12634050, 12710775, 12880252, 12889695, 13033020, 13219206, 13313300, 13503490, 13568100, 13591175, 13605900, 13800270, 14020370, 14236068, 14468025, 14542220, 14636650, 14739725, 14924910, 15021825, 15222116, 15422407, 15580950, 15737150, 15873550, 16079700, 16100315, 16177350, 16204188, 16291275, 16309410, 16508492, 16824444, 16947700, 17186260, 17563980, 17687670, 17795085, 17940351, 18177775, 18413850, 18759650, 18884580, 18904886, 19027645, 19048260, 19290700, 19320378, 19830300, 19969950, 20029100, 20255235, 20491310, 20635615, 21030555, 21321300, 21482825, 21721700, 21813330, 21954975, 22032010, 22511580, 22540441, 22833174, 23000450, 23605725, 23726780, 23810325, 23920468, 24589572, 24762738, 24874850, 25268100, 25421550, 25779390, 26438412, 26638703, 27006980, 27182350, 27600540, 28040740, 28139475, 28357329, 28936050, 29273300, 29479450, 29658475, 29849820, 29900585, 30043650, 30736965, 30844814, 31161900, 31474300, 31747100, 32200630, 32354700, 32582550, 32618820, 33048015, 33758725, 34500675, 35050925, 35375340, 35590170, 35880702, 36355550, 36827700, 37312275, 37519300, 37809772, 38055290, 38640756, 39939900, 40510470, 40773525, 40982620, 41271230, 41860819, 42061110, 42965650, 43626660, 43909950, 44064020, 44219175, 45080882, 45666348, 46000900, 46267221, 47211450, 47262215, 47620650, 48300945, 49525476, 49749700, 50843100, 51228275, 51558780, 53277406, 54364700, 54533325, 55080025, 56278950, 56714658, 57082935, 57872100, 58958900, 59316950, 59801170, 60087300, 61473930, 61689628, 61906845, 64401260, 64448475, 65165100, 66096030, 67517450, 67621323, 69001350, 70101850, 71180340, 71761404, 72711100, 74624550, 76110580, 77112035, 79916109, 80501575, 81020940, 81547050, 82542460, 83721638, 84122220, 85931300, 87819900, 88438350, 88975425, 89701755, 90161764, 92534442, 94422900, 94524430, 95138225, 95241300, 96601890, 101276175, 102456550, 103178075, 105152775, 106554812, 109066650, 110160050, 112557900, 112702205, 113429316, 114165870, 118633900, 119602340, 122947860, 123813690, 125582457, 128896950, 132192060, 133193515, 135034900, 135242646, 138002700, 140203700, 141786645, 149249100, 149502925, 153684825, 154224070, 159832218, 161003150, 163094100, 165240075, 167443276, 176876700, 177950850, 179403510, 185068884, 189048860, 190276450, 193203780, 202552350, 204913100, 206356150, 209304095, 210305550, 218133300, 220320100, 225404410, 228331740, 231336105, 236311075, 241504725, 247627380, 251164914, 257793900, 266387030, 270485292, 283573290, 285414675, 293025733, 299005850, 307369650, 308448140, 309534225, 319664436, 322006300, 330480150, 338106615, 355901700, 358807020, 380552900, 385560175, 399580545, 405104700, 412712300, 418608190, 420611100, 448508775, 450808820, 462672210, 472622150, 483009450, 502329828, 532774060, 563511025, 567146580, 570829350, 586051466, 598011700, 614739300, 619068450, 627912285, 660960300, 665967575, 676213230, 708933225, 771120350, 799161090, 837216380, 879077199, 897017550, 925344420, 945244300, 966018900, 1046520475, 1127022050, 1141658700, 1156680525, 1172102932, 1238136900, 1255824570, 1331935150, 1352426460, 1417866450, 1465128665, 1542240700, 1598322180, 1690533075, 1758154398, 1794035100, 1997902725, 2093040950, 2254044100, 2313361050, 2511649140, 2663870300, 2835732900, 2930257330, 3139561425, 3381066150, 3516308796, 3995805450, 4186081900, 4395385995, 4626722100, 5860514660, 6279122850, 6762132300, 7325643325, 7991610900, 8790771990, 12558245700, 14651286650, 17581543980, 21976929975, 29302573300, 43953859950, 87907719900]

約数ペア:

[(1, 87907719900), (2, 43953859950), (3, 29302573300), (4, 21976929975), (5, 17581543980), (6, 14651286650), (7, 12558245700), (10, 8790771990), (11, 7991610900), (12, 7325643325), (13, 6762132300), (14, 6279122850), (15, 5860514660), (19, 4626722100), (20, 4395385995), (21, 4186081900), (22, 3995805450), (25, 3516308796), (26, 3381066150), (28, 3139561425), (30, 2930257330), (31, 2835732900), (33, 2663870300), (35, 2511649140), (38, 2313361050), (39, 2254044100), (42, 2093040950), (44, 1997902725), (49, 1794035100), (50, 1758154398), (52, 1690533075), (55, 1598322180), (57, 1542240700), (60, 1465128665), (62, 1417866450), (65, 1352426460), (66, 1331935150), (70, 1255824570), (71, 1238136900), (75, 1172102932), (76, 1156680525), (77, 1141658700), (78, 1127022050), (84, 1046520475), (91, 966018900), (93, 945244300), (95, 925344420), (98, 897017550), (100, 879077199), (105, 837216380), (110, 799161090), (114, 771120350), (124, 708933225), (130, 676213230), (132, 665967575), (133, 660960300), (140, 627912285), (142, 619068450), (143, 614739300), (147, 598011700), (150, 586051466), (154, 570829350), (155, 567146580), (156, 563511025), (165, 532774060), (175, 502329828), (182, 483009450), (186, 472622150), (190, 462672210), (195, 450808820), (196, 448508775), (209, 420611100), (210, 418608190), (213, 412712300), (217, 405104700), (220, 399580545), (228, 385560175), (231, 380552900), (245, 358807020), (247, 355901700), (260, 338106615), (266, 330480150), (273, 322006300), (275, 319664436), (284, 309534225), (285, 308448140), (286, 307369650), (294, 299005850), (300, 293025733), (308, 285414675), (310, 283573290), (325, 270485292), (330, 266387030), (341, 257793900), (350, 251164914), (355, 247627380), (364, 241504725), (372, 236311075), (380, 231336105), (385, 228331740), (390, 225404410), (399, 220320100), (403, 218133300), (418, 210305550), (420, 209304095), (426, 206356150), (429, 204913100), (434, 202552350), (455, 193203780), (462, 190276450), (465, 189048860), (475, 185068884), (490, 179403510), (494, 177950850), (497, 176876700), (525, 167443276), (532, 165240075), (539, 163094100), (546, 161003150), (550, 159832218), (570, 154224070), (572, 153684825), (588, 149502925), (589, 149249100), (620, 141786645), (627, 140203700), (637, 138002700), (650, 135242646), (651, 135034900), (660, 133193515), (665, 132192060), (682, 128896950), (700, 125582457), (710, 123813690), (715, 122947860), (735, 119602340), (741, 118633900), (770, 114165870), (775, 113429316), (780, 112702205), (781, 112557900), (798, 110160050), (806, 109066650), (825, 106554812), (836, 105152775), (852, 103178075), (858, 102456550), (868, 101276175), (910, 96601890), (923, 95241300), (924, 95138225), (930, 94524430), (931, 94422900), (950, 92534442), (975, 90161764), (980, 89701755), (988, 88975425), (994, 88438350), (1001, 87819900), (1023, 85931300), (1045, 84122220), (1050, 83721638), (1065, 82542460), (1078, 81547050), (1085, 81020940), (1092, 80501575), (1100, 79916109), (1140, 77112035), (1155, 76110580), (1178, 74624550), (1209, 72711100), (1225, 71761404), (1235, 71180340), (1254, 70101850), (1274, 69001350), (1300, 67621323), (1302, 67517450), (1330, 66096030), (1349, 65165100), (1364, 64448475), (1365, 64401260), (1420, 61906845), (1425, 61689628), (1430, 61473930), (1463, 60087300), (1470, 59801170), (1482, 59316950), (1491, 58958900), (1519, 57872100), (1540, 57082935), (1550, 56714658), (1562, 56278950), (1596, 55080025), (1612, 54533325), (1617, 54364700), (1650, 53277406), (1705, 51558780), (1716, 51228275), (1729, 50843100), (1767, 49749700), (1775, 49525476), (1820, 48300945), (1846, 47620650), (1860, 47262215), (1862, 47211450), (1900, 46267221), (1911, 46000900), (1925, 45666348), (1950, 45080882), (1988, 44219175), (1995, 44064020), (2002, 43909950), (2015, 43626660), (2046, 42965650), (2090, 42061110), (2100, 41860819), (2130, 41271230), (2145, 40982620), (2156, 40773525), (2170, 40510470), (2201, 39939900), (2275, 38640756), (2310, 38055290), (2325, 37809772), (2343, 37519300), (2356, 37312275), (2387, 36827700), (2418, 36355550), (2450, 35880702), (2470, 35590170), (2485, 35375340), (2508, 35050925), (2548, 34500675), (2604, 33758725), (2660, 33048015), (2695, 32618820), (2698, 32582550), (2717, 32354700), (2730, 32200630), (2769, 31747100), (2793, 31474300), (2821, 31161900), (2850, 30844814), (2860, 30736965), (2926, 30043650), (2940, 29900585), (2945, 29849820), (2964, 29658475), (2982, 29479450), (3003, 29273300), (3038, 28936050), (3100, 28357329), (3124, 28139475), (3135, 28040740), (3185, 27600540), (3234, 27182350), (3255, 27006980), (3300, 26638703), (3325, 26438412), (3410, 25779390), (3458, 25421550), (3479, 25268100), (3534, 24874850), (3550, 24762738), (3575, 24589572), (3675, 23920468), (3692, 23810325), (3705, 23726780), (3724, 23605725), (3822, 23000450), (3850, 22833174), (3900, 22540441), (3905, 22511580), (3990, 22032010), (4004, 21954975), (4030, 21813330), (4047, 21721700), (4092, 21482825), (4123, 21321300), (4180, 21030555), (4260, 20635615), (4290, 20491310), (4340, 20255235), (4389, 20029100), (4402, 19969950), (4433, 19830300), (4550, 19320378), (4557, 19290700), (4615, 19048260), (4620, 19027645), (4650, 18904886), (4655, 18884580), (4686, 18759650), (4774, 18413850), (4836, 18177775), (4900, 17940351), (4940, 17795085), (4970, 17687670), (5005, 17563980), (5115, 17186260), (5187, 16947700), (5225, 16824444), (5325, 16508492), (5390, 16309410), (5396, 16291275), (5425, 16204188), (5434, 16177350), (5460, 16100315), (5467, 16079700), (5538, 15873550), (5586, 15737150), (5642, 15580950), (5700, 15422407), (5775, 15222116), (5852, 15021825), (5890, 14924910), (5964, 14739725), (6006, 14636650), (6045, 14542220), (6076, 14468025), (6175, 14236068), (6270, 14020370), (6370, 13800270), (6461, 13605900), (6468, 13591175), (6479, 13568100), (6510, 13503490), (6603, 13313300), (6650, 13219206), (6745, 13033020), (6820, 12889695), (6825, 12880252), (6916, 12710775), (6958, 12634050), (7007, 12545700), (7068, 12437425), (7100, 12381369), (7150, 12294786), (7161, 12275900), (7315, 12017460), (7350, 11960234), (7410, 11863390), (7455, 11791780), (7595, 11574420), (7644, 11500225), (7657, 11480700), (7700, 11416587), (7810, 11255790), (7980, 11016005), (8060, 10906665), (8085, 10872940), (8094, 10860850), (8151, 10784900), (8246, 10660650), (8463, 10387300), (8525, 10311756), (8580, 10245655), (8645, 10168620), (8778, 10014550), (8804, 9984975), (8835, 9949940), (8866, 9915150), (9100, 9660189), (9114, 9645350), (9230, 9524130), (9300, 9452443), (9310, 9442290), (9372, 9379825), (9443, 9309300), (9548, 9206925), (9555, 9200180), (9940, 8843835), (9975, 8812804), (10010, 8781990), (10075, 8725332), (10153, 8658300), (10230, 8593130), (10241, 8583900), (10374, 8473850), (10437, 8422700), (10450, 8412222), (10650, 8254246), (10725, 8196524), (10780, 8154705), (10850, 8102094), (10868, 8088675), (10934, 8039850), (11005, 7987980), (11076, 7936775), (11172, 7868575), (11284, 7790475), (11550, 7611058), (11715, 7503860), (11780, 7462455), (11935, 7365540), (12012, 7318325), (12090, 7271110), (12103, 7263300), (12350, 7118034), (12369, 7107100), (12425, 7075068), (12540, 7010185), (12740, 6900135), (12922, 6802950), (12958, 6784050), (13020, 6751745), (13206, 6656650), (13299, 6610100), (13300, 6609603), (13475, 6523764), (13490, 6516510), (13585, 6470940), (13650, 6440126), (13845, 6349420), (13916, 6317025), (13965, 6294860), (14014, 6272850), (14105, 6232380), (14300, 6147393), (14322, 6137950), (14630, 6008730), (14700, 5980117), (14725, 5969964), (14820, 5931695), (14839, 5924100), (14910, 5895890), (15015, 5854660), (15190, 5787210), (15314, 5740350), (15407, 5705700), (15620, 5627895), (15675, 5608148), (15925, 5520108), (16170, 5436470), (16188, 5430425), (16275, 5401396), (16302, 5392450), (16401, 5359900), (16492, 5330325), (16709, 5261100), (16926, 5193650), (17050, 5155878), (17290, 5084310), (17395, 5053620), (17537, 5012700), (17556, 5007275), (17670, 4974970), (17732, 4957575), (18228, 4822675), (18460, 4762065), (18525, 4745356), (18620, 4721145), (18886, 4654650), (19019, 4622100), (19110, 4600090), (19383, 4535300), (19437, 4522700), (19525, 4502316), (19747, 4451700), (19950, 4406402), (20020, 4390995), (20150, 4362666), (20235, 4344340), (20306, 4329150), (20460, 4296565), (20482, 4291950), (20615, 4264260), (20748, 4236925), (20874, 4211350), (20900, 4206111), (21021, 4181900), (21300, 4127123), (21450, 4098262), (21700, 4051047), (21868, 4019925), (21945, 4005820), (22010, 3993990), (22165, 3966060), (22785, 3858140), (22971, 3826900), (23075, 3809652), (23100, 3805529), (23275, 3776916), (23430, 3751930), (23870, 3682770), (24180, 3635555), (24206, 3631650), (24211, 3630900), (24700, 3559017), (24738, 3553550), (24850, 3537534), (25025, 3512796), (25575, 3437252), (25844, 3401475), (25916, 3392025), (25935, 3389540), (26412, 3328325), (26598, 3305050), (26950, 3261882), (26980, 3258255), (27170, 3235470), (27300, 3220063), (27335, 3215940), (27690, 3174710), (27930, 3147430), (28028, 3136425), (28210, 3116190), (28329, 3103100), (28613, 3072300), (28644, 3068975), (28861, 3045900), (29260, 3004365), (29450, 2984982), (29678, 2962050), (29820, 2947945), (30030, 2927330), (30225, 2908444), (30380, 2893605), (30459, 2886100), (30628, 2870175), (30723, 2861300), (30814, 2852850), (31031, 2832900), (31350, 2804074), (31850, 2760054), (32305, 2721180), (32340, 2718235), (32395, 2713620), (32550, 2700698), (32604, 2696225), (32802, 2679950), (33015, 2662660), (33418, 2630550), (33725, 2606604), (33852, 2596825), (34100, 2577939), (34580, 2542155), (34790, 2526810), (35035, 2509140), (35074, 2506350), (35340, 2487485), (35805, 2455180), (36309, 2421100), (36575, 2403492), (37050, 2372678), (37275, 2358356), (37772, 2327325), (37975, 2314884), (38038, 2311050), (38220, 2300045), (38269, 2297100), (38285, 2296140), (38766, 2267650), (38874, 2261350), (39050, 2251158), (39494, 2225850), (39900, 2203201), (40300, 2181333), (40425, 2174588), (40470, 2172170), (40612, 2164575), (40755, 2156980), (40964, 2145975), (41230, 2132130), (41748, 2105675), (41819, 2102100), (42042, 2090950), (42315, 2077460), (42900, 2049131), (43225, 2033724), (43890, 2002910), (44020, 1996995), (44175, 1989988), (44330, 1983030), (44517, 1974700), (45227, 1943700), (45353, 1938300), (45570, 1929070), (45942, 1913450), (46150, 1904826), (46221, 1901900), (46550, 1888458), (46860, 1875965), (47215, 1861860), (47740, 1841385), (47775, 1840036), (48412, 1815825), (48422, 1815450), (49476, 1776775), (49700, 1768767), (50050, 1756398), (50127, 1753700), (50765, 1731660), (51150, 1718626), (51205, 1716780), (51870, 1694770), (52185, 1684540), (52611, 1670900), (53196, 1652525), (53599, 1640100), (53900, 1630941), (54340, 1617735), (54670, 1607970), (55025, 1597596), (55380, 1587355), (55860, 1573715), (56420, 1558095), (56658, 1551550), (57057, 1540700), (57226, 1536150), (57722, 1522950), (58575, 1500772), (58900, 1492491), (59241, 1483900), (59356, 1481025), (59675, 1473108), (60060, 1463665), (60450, 1454222), (60515, 1452660), (60918, 1443050), (61446, 1430650), (61628, 1426425), (61845, 1421420), (62062, 1416450), (62700, 1402037), (63700, 1380027), (64610, 1360590), (64790, 1356810), (65100, 1350349), (65604, 1339975), (66030, 1331330), (66101, 1329900), (66495, 1322020), (66836, 1315275), (67450, 1303302), (67925, 1294188), (69225, 1269884), (69580, 1263405), (69825, 1258972), (70070, 1254570), (70148, 1253175), (70525, 1246476), (71071, 1236900), (71610, 1227590), (72618, 1210550), (72633, 1210300), (73150, 1201746), (74100, 1186339), (74195, 1184820), (74550, 1179178), (75075, 1170932), (75950, 1157442), (76076, 1155525), (76538, 1148550), (76570, 1148070), (77035, 1141140), (77532, 1133825), (77748, 1130675), (78100, 1125579), (78988, 1112925), (80850, 1087294), (80940, 1086085), (81510, 1078490), (82005, 1071980), (82460, 1066065), (83545, 1052220), (83638, 1051050), (84084, 1045475), (84227, 1043700), (84630, 1038730), (85839, 1024100), (86450, 1016862), (86583, 1015300), (86975, 1010724), (87685, 1002540), (87780, 1001455), (88350, 994994), (88660, 991515), (89034, 987350), (90454, 971850), (90706, 969150), (91140, 964535), (91884, 956725), (92300, 952413), (92442, 950950), (93093, 944300), (93100, 944229), (94430, 930930), (95095, 924420), (95550, 920018), (96844, 907725), (96915, 907060), (97185, 904540), (98735, 890340), (100100, 878199), (100254, 876850), (101175, 868868), (101530, 865830), (102300, 859313), (102410, 858390), (103075, 852852), (103740, 847385), (103873, 846300), (104370, 842270), (105105, 836380), (105222, 835450), (107198, 820050), (107849, 815100), (109340, 803985), (109725, 801164), (110050, 798798), (110825, 793212), (113316, 775775), (113925, 771628), (114114, 770350), (114452, 768075), (114807, 765700), (114855, 765380), (115444, 761475), (117150, 750386), (118482, 741950), (119350, 736554), (120900, 727111), (121030, 726330), (121055, 726180), (121836, 721525), (122759, 716100), (122892, 715325), (123690, 710710), (124124, 708225), (125457, 700700), (129220, 680295), (129580, 678405), (129675, 677908), (132060, 665665), (132202, 664950), (132990, 661010), (133133, 660300), (134900, 651651), (135681, 647900), (135850, 647094), (136059, 646100), (136675, 643188), (138450, 634942), (139650, 629486), (140140, 627285), (141050, 623238), (141645, 620620), (142142, 618450), (143065, 614460), (143220, 613795), (144305, 609180), (145236, 605275), (145266, 605150), (146300, 600873), (148390, 592410), (149100, 589589), (150150, 585466), (151900, 578721), (152295, 577220), (153076, 574275), (153140, 574035), (153615, 572260), (154070, 570570), (155155, 566580), (160797, 546700), (161525, 544236), (161700, 543647), (161975, 542724), (163020, 539245), (164010, 535990), (165075, 532532), (167090, 526110), (167276, 525525), (168454, 521850), (169260, 519365), (169477, 518700), (171678, 512050), (172900, 508431), (173166, 507650), (173950, 505362), (175175, 501828), (175370, 501270), (176700, 497497), (178068, 493675), (179025, 491036), (180908, 485925), (181412, 484575), (181545, 484220), (184884, 475475), (186186, 472150), (188860, 465465), (190190, 462210), (191100, 460009), (191345, 459420), (191425, 459228), (192907, 455700), (193830, 453530), (194370, 452270), (197470, 445170), (198303, 443300), (200291, 438900), (200508, 438425), (202350, 434434), (203060, 432915), (203775, 431396), (204820, 429195), (206150, 426426), (207746, 423150), (208740, 421135), (209095, 420420), (210210, 418190), (210444, 417725), (211575, 415492), (213213, 412300), (214396, 410025), (215698, 407550), (217217, 404700), (219450, 400582), (220100, 399399), (221650, 396606), (222585, 394940), (226135, 388740), (226765, 387660), (227850, 385814), (228228, 385175), (229614, 382850), (229710, 382690), (231105, 380380), (234300, 375193), (236075, 372372), (236964, 370975), (238700, 368277), (242060, 363165), (242110, 363090), (245518, 358050), (247380, 355355), (250635, 350740), (250914, 350350), (252681, 347900), (253825, 346332), (256025, 343356), (259350, 338954), (260925, 336908), (263055, 334180), (264404, 332475), (265980, 330505), (266266, 330150), (267995, 328020), (271362, 323950), (271700, 323547), (272118, 323050), (273350, 321594), (276900, 317471), (279300, 314743), (282100, 311619), (283290, 310310), (284284, 309225), (285285, 308140), (286130, 307230), (288610, 304590), (290532, 302575), (292733, 300300), (296205, 296780)]