2821942342800

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{71}}^1\times {\mathrm{257}}^1$

素因数の和:414

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 28, 30, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 56, 57, 60, 63, 68, 70, 71, 72, 75, 76, 80, 84, 85, 90, 95, 100, 102, 105, 112, 114, 119, 120, 126, 133, 136, 140, 142, 144, 150, 152, 153, 168, 170, 171, 175, 180, 190, 200, 204, 210, 213, 225, 228, 238, 240, 252, 255, 257, 266, 272, 280, 284, 285, 300, 304, 306, 315, 323, 336, 340, 342, 350, 355, 357, 360, 361, 380, 399, 400, 408, 420, 425, 426, 450, 456, 475, 476, 497, 504, 510, 514, 525, 532, 560, 568, 570, 595, 600, 612, 630, 639, 646, 665, 680, 684, 700, 710, 714, 720, 722, 760, 765, 771, 798, 816, 840, 850, 852, 855, 900, 912, 950, 952, 969, 994, 1008, 1020, 1028, 1050, 1064, 1065, 1071, 1083, 1136, 1140, 1190, 1197, 1200, 1207, 1224, 1260, 1275, 1278, 1285, 1292, 1330, 1349, 1360, 1368, 1400, 1420, 1425, 1428, 1444, 1491, 1520, 1530, 1542, 1575, 1596, 1615, 1680, 1700, 1704, 1710, 1775, 1785, 1799, 1800, 1805, 1900, 1904, 1938, 1988, 1995, 2040, 2056, 2100, 2128, 2130, 2142, 2166, 2261, 2280, 2313, 2380, 2394, 2414, 2448, 2485, 2520, 2527, 2550, 2556, 2570, 2584, 2660, 2698, 2736, 2800, 2840, 2850, 2856, 2888, 2907, 2975, 2982, 3060, 3084, 3150, 3192, 3195, 3230, 3249, 3325, 3400, 3408, 3420, 3550, 3570, 3598, 3600, 3610, 3621, 3800, 3825, 3855, 3876, 3976, 3990, 4047, 4080, 4112, 4200, 4260, 4275, 4284, 4332, 4369, 4473, 4522, 4560, 4626, 4760, 4788, 4828, 4845, 4883, 4970, 5040, 5054, 5100, 5112, 5140, 5168, 5320, 5325, 5355, 5396, 5397, 5415, 5680, 5700, 5712, 5776, 5814, 5950, 5964, 5985, 6035, 6120, 6137, 6168, 6300, 6384, 6390, 6425, 6460, 6498, 6650, 6745, 6783, 6800, 6840, 7100, 7140, 7196, 7220, 7242, 7455, 7581, 7600, 7650, 7710, 7752, 7952, 7980, 8075, 8094, 8400, 8449, 8520, 8550, 8568, 8664, 8738, 8925, 8946, 8995, 9025, 9044, 9252, 9443, 9520, 9576, 9656, 9690, 9766, 9940, 9975, 10108, 10200, 10224, 10280, 10640, 10650, 10710, 10792, 10794, 10830, 10863, 11305, 11400, 11565, 11628, 11900, 11928, 11970, 12070, 12141, 12240, 12274, 12336, 12425, 12600, 12635, 12780, 12850, 12920, 12996, 13107, 13300, 13490, 13566, 13680, 14200, 14280, 14392, 14440, 14484, 14535, 14649, 14910, 15162, 15300, 15420, 15504, 15960, 15975, 16150, 16188, 16191, 16245, 16898, 17040, 17100, 17136, 17328, 17476, 17850, 17892, 17990, 18050, 18088, 18105, 18247, 18411, 18504, 18886, 19152, 19275, 19312, 19380, 19532, 19880, 19950, 20216, 20235, 20349, 20400, 20560, 21300, 21420, 21584, 21588, 21660, 21726, 21845, 22365, 22610, 22743, 22800, 22933, 23130, 23256, 23800, 23856, 23940, 24140, 24225, 24282, 24415, 24548, 24850, 25200, 25270, 25347, 25560, 25631, 25700, 25840, 25992, 26214, 26600, 26775, 26980, 26985, 27075, 27132, 28329, 28400, 28560, 28784, 28880, 28968, 29070, 29298, 29820, 29925, 30175, 30324, 30583, 30600, 30685, 30840, 31920, 31950, 32300, 32376, 32382, 32490, 33725, 33796, 33915, 34181, 34200, 34952, 35700, 35784, 35980, 36100, 36176, 36210, 36494, 36822, 37008, 37275, 37772, 37905, 38550, 38760, 39064, 39321, 39760, 39900, 40432, 40470, 40698, 42245, 42600, 42840, 42959, 43176, 43320, 43452, 43690, 43947, 44730, 44975, 45220, 45486, 45866, 46260, 46512, 47215, 47600, 47880, 48280, 48450, 48564, 48830, 49096, 49700, 50540, 50694, 51120, 51262, 51400, 51984, 52428, 53200, 53550, 53960, 53970, 54150, 54264, 54315, 54741, 55233, 56525, 56658, 57825, 57936, 58140, 58596, 59640, 59850, 60350, 60648, 60705, 61166, 61200, 61370, 61680, 63175, 63900, 64600, 64752, 64764, 64980, 65535, 67450, 67592, 67830, 68362, 68400, 68799, 69904, 71400, 71568, 71960, 72200, 72420, 72675, 72988, 73245, 73644, 74550, 75544, 75810, 76041, 76893, 77100, 77520, 78128, 78642, 79800, 80940, 80955, 81225, 81396, 83011, 84490, 84987, 85200, 85680, 85918, 86352, 86640, 86904, 87380, 87894, 89460, 89950, 90440, 90525, 90972, 91235, 91732, 91749, 92055, 92520, 92777, 94430, 95760, 96560, 96900, 97128, 97660, 98192, 99400, 101080, 101175, 101388, 101745, 102524, 102543, 102800, 104856, 107100, 107920, 107940, 108300, 108528, 108630, 109225, 109482, 110466, 111825, 113050, 113316, 113715, 114665, 115650, 116280, 117192, 119280, 119700, 120700, 121296, 121410, 122075, 122332, 122740, 126350, 126735, 127729, 127800, 128155, 128877, 129200, 129528, 129960, 131070, 134900, 134925, 135184, 135660, 136724, 137598, 141645, 142800, 143920, 144400, 144840, 145350, 145976, 146490, 147288, 149100, 151088, 151620, 152082, 152915, 153425, 153786, 154200, 157284, 159600, 160531, 161880, 161910, 162450, 162792, 164223, 166022, 168980, 169575, 169974, 170905, 171836, 173808, 174760, 175788, 178920, 179417, 179900, 180880, 181050, 181944, 182470, 183464, 183498, 184110, 185040, 185554, 188860, 189525, 193800, 194256, 195320, 196605, 198800, 202160, 202350, 202776, 203490, 205048, 205086, 206397, 209712, 211225, 214200, 214795, 215880, 216600, 217260, 218450, 218964, 219735, 220932, 223650, 226100, 226632, 227430, 229330, 230679, 231300, 232560, 234384, 236075, 239400, 241400, 242820, 244150, 244664, 245480, 249033, 252700, 253470, 255458, 255600, 256310, 257754, 259056, 259920, 262140, 269800, 269850, 271320, 271575, 273448, 273705, 275196, 275247, 276165, 278331, 283290, 289680, 290700, 291952, 292980, 294576, 298200, 303240, 303525, 304164, 305830, 306850, 307572, 307629, 308400, 310199, 314568, 321062, 323760, 323820, 324900, 325584, 327675, 328446, 332044, 337960, 339150, 339948, 341810, 343672, 343995, 346693, 349520, 351576, 357840, 358834, 359800, 362100, 363888, 364940, 366225, 366928, 366996, 368220, 371108, 377720, 379050, 380205, 383187, 384465, 386631, 387600, 390640, 393210, 404700, 404775, 405552, 406980, 410096, 410172, 412794, 415055, 422450, 424935, 428400, 429590, 431760, 433200, 434520, 435727, 436900, 437928, 439470, 441864, 447300, 452200, 453264, 454860, 456175, 458660, 458745, 460275, 461358, 462600, 463885, 472150, 478800, 481593, 482800, 485640, 488300, 489328, 490960, 498066, 505400, 506940, 508725, 510916, 512620, 512715, 515508, 524280, 538251, 539600, 539700, 542640, 543150, 546896, 547410, 550392, 550494, 552330, 556662, 566580, 568575, 573325, 581077, 581400, 585960, 596400, 606480, 607050, 608328, 611660, 613700, 615144, 615258, 620398, 629136, 633675, 638645, 640775, 642124, 644385, 647640, 649439, 649800, 655350, 656892, 664088, 675920, 678300, 679896, 683620, 687344, 687990, 693386, 703152, 708225, 717668, 719600, 724200, 729880, 732450, 733992, 736440, 742216, 747099, 755440, 758100, 760410, 764575, 766374, 768930, 773262, 786420, 802655, 809400, 809550, 813960, 820344, 821115, 825588, 830110, 834993, 844900, 849870, 854525, 859180, 869040, 871454, 873800, 875856, 878940, 883728, 894600, 897085, 904400, 909720, 912350, 917320, 917490, 920550, 922716, 925200, 927770, 930597, 944300, 963186, 971280, 976600, 983025, 996132, 1010800, 1013880, 1017450, 1021832, 1025240, 1025430, 1031016, 1031985, 1040079, 1048560, 1073975, 1076502, 1079400, 1086300, 1094820, 1098675, 1100784, 1100988, 1104660, 1113324, 1133160, 1137150, 1146650, 1149561, 1153395, 1162154, 1162800, 1171920, 1214100, 1216656, 1223320, 1227400, 1230288, 1230516, 1240796, 1245165, 1267350, 1277290, 1281550, 1284248, 1288770, 1295280, 1298878, 1299600, 1307181, 1310700, 1313784, 1328176, 1356600, 1359792, 1367240, 1368525, 1375980, 1376235, 1380825, 1386772, 1391655, 1416450, 1435336, 1444779, 1448400, 1459760, 1464900, 1467984, 1472880, 1484432, 1494198, 1516200, 1520820, 1529150, 1532748, 1537860, 1538145, 1546524, 1550995, 1572840, 1577209, 1605310, 1614753, 1618800, 1619100, 1627920, 1640688, 1642230, 1651176, 1660220, 1669986, 1689800, 1699740, 1709050, 1718360, 1719975, 1733465, 1742908, 1743231, 1747600, 1757880, 1789200, 1794170, 1819440, 1824700, 1834640, 1834980, 1841100, 1845432, 1855540, 1861194, 1888600, 1901025, 1915935, 1922325, 1926372, 1933155, 1948317, 1953200, 1966050, 1992264, 2027760, 2034900, 2043664, 2050480, 2050860, 2062032, 2063970, 2075275, 2080158, 2124675, 2147950, 2153004, 2158800, 2171393, 2172600, 2178635, 2189640, 2197350, 2201976, 2209320, 2226648, 2266320, 2274300, 2293300, 2293725, 2299122, 2306790, 2319425, 2324308, 2407965, 2426851, 2428200, 2446640, 2454800, 2461032, 2481592, 2490330, 2534700, 2554580, 2563100, 2563575, 2568496, 2577540, 2597756, 2614362, 2621400, 2627568, 2691255, 2713200, 2734480, 2737050, 2751960, 2752470, 2761650, 2773544, 2783310, 2791791, 2832900, 2870672, 2889558, 2905385, 2929800, 2988396, 3032400, 3041640, 3050089, 3058300, 3065496, 3075720, 3076290, 3093048, 3101990, 3120237, 3145680, 3154418, 3193225, 3210620, 3221925, 3229506, 3238200, 3247195, 3284460, 3302352, 3320440, 3339972, 3379600, 3399480, 3418100, 3436720, 3439950, 3466930, 3485816, 3486462, 3515760, 3588340, 3649400, 3669960, 3682200, 3690864, 3711080, 3722388, 3735495, 3777200, 3802050, 3831870, 3844650, 3852744, 3866310, 3896634, 3921543, 3932100, 3984528, 4013275, 4069800, 4101720, 4105575, 4127940, 4150550, 4160316, 4174965, 4249350, 4295900, 4306008, 4342786, 4345200, 4357270, 4379280, 4394700, 4403952, 4418640, 4453296, 4485425, 4548600, 4586600, 4587450, 4598244, 4613580, 4638850, 4648616, 4652985, 4731627, 4815930, 4853702, 4856400, 4922064, 4963184, 4980660, 5069400, 5109160, 5126200, 5127150, 5155080, 5159925, 5195512, 5200395, 5228724, 5229693, 5242800, 5382510, 5474100, 5503920, 5504940, 5523300, 5547088, 5566620, 5583582, 5665800, 5747805, 5766975, 5779116, 5810770, 5844951, 5859600, 5893781, 5976792, 6083280, 6100178, 6116600, 6130992, 6151440, 6152580, 6186096, 6203980, 6225825, 6240474, 6308836, 6386450, 6421240, 6443850, 6459012, 6476400, 6494390, 6514179, 6535905, 6568920, 6587167, 6640880, 6679944, 6798960, 6836200, 6879900, 6881175, 6933860, 6958275, 6971632, 6972924, 7176680, 7223895, 7280553, 7298800, 7339920, 7364400, 7422160, 7444776, 7470990, 7604100, 7663740, 7689300, 7690725, 7705488, 7732620, 7754975, 7793268, 7843086, 7864200, 7886045, 8026550, 8073765, 8139600, 8203440, 8211150, 8255880, 8301100, 8320632, 8349930, 8498700, 8591800, 8612016, 8667325, 8685572, 8714540, 8716155, 8789400, 8970850, 9097200, 9150267, 9173200, 9174900, 9196488, 9227160, 9277700, 9297232, 9305970, 9463254, 9579675, 9631860, 9665775, 9707404, 9741585, 9961320, 10138800, 10218320, 10252400, 10254300, 10310160, 10319850, 10391024, 10400790, 10457448, 10459386, 10765020, 10856965, 10893175, 10948200, 11009880, 11040463, 11046600, 11133240, 11167164, 11331600, 11495610, 11533950, 11558232, 11621540, 11689902, 11787562, 11953584, 12039825, 12134255, 12200356, 12233200, 12305160, 12407960, 12451650, 12480948, 12617672, 12772900, 12842480, 12887700, 12918024, 12988780, 13028358, 13071810, 13137840, 13174334, 13359888, 13456275, 13672400, 13759800, 13762350, 13867720, 13916550, 13945848, 13958955, 14194881, 14353360, 14447790, 14526925, 14561106, 14889552, 14941980, 15208200, 15250445, 15327480, 15378600, 15381450, 15465240, 15509950, 15586536, 15601185, 15686172, 15728400, 15772090, 16053100, 16147530, 16235975, 16422300, 16511760, 16602200, 16641264, 16699860, 16997400, 17183600, 17334650, 17371144, 17429080, 17432310, 17578800, 17681343, 17941700, 18300534, 18349800, 18392976, 18454320, 18555400, 18611940, 18677475, 18926508, 19159350, 19263720, 19331550, 19414808, 19483170, 19542537, 19607715, 19761501, 19922640, 20508600, 20639700, 20801580, 20874825, 20914896, 20918772, 21530040, 21713930, 21786350, 21841659, 21896400, 22019760, 22080926, 22093200, 22266480, 22334328, 22991220, 23067900, 23116464, 23243080, 23264925, 23379804, 23575124, 23658135, 24079650, 24268510, 24400712, 24610320, 24815920, 24903300, 24961896, 25235344, 25545800, 25775400, 25836048, 25977560, 26001975, 26056716, 26143620, 26148465, 26348668, 26912550, 27450801, 27519600, 27524700, 27735440, 27833100, 27891696, 27917910, 28389762, 28739025, 28895580, 29053850, 29122212, 29224755, 29468905, 29883960, 30416400, 30500890, 30654960, 30757200, 30762900, 30930480, 31019900, 31173072, 31202370, 31372344, 31544180, 32106200, 32295060, 32471950, 32570895, 32679525, 32844600, 32935835, 33121389, 33204400, 33399720, 33994800, 34669300, 34742288, 34858160, 34864620, 35362686, 35883400, 36119475, 36402765, 36601068, 36699600, 37110800, 37223880, 37354950, 37853016, 38318700, 38527440, 38663100, 38829616, 38966340, 39085074, 39215430, 39430225, 39523002, 40368825, 41017200, 41256467, 41279400, 41603160, 41749650, 41837544, 43060080, 43427860, 43572700, 43580775, 43683318, 44161852, 44668656, 45751335, 45982440, 46110169, 46135800, 46486160, 46529850, 46759608, 47150248, 47316270, 48159300, 48537020, 48707925, 48801424, 49806600, 49923792, 51091600, 51550800, 51955120, 52003950, 52113432, 52287240, 52296930, 52697336, 53044029, 53825100, 54284825, 54901602, 55049400, 55202315, 55666200, 55835820, 56779524, 57478050, 57791160, 58107700, 58244424, 58449510, 58937810, 59284503, 59767920, 60671275, 61001780, 61525800, 62039800, 62404740, 62744688, 63088360, 64212400, 64590120, 64943900, 65141790, 65359050, 65689200, 65871670, 66242778, 66799440, 69338600, 69729240, 69794775, 70725372, 70974405, 71766800, 72238950, 72805530, 73202136, 74447760, 74709900, 75706032, 76252225, 76637400, 77326200, 77932680, 78005925, 78170148, 78430860, 78860450, 79046004, 80737650, 82512934, 82558800, 83206320, 83499300, 83675088, 86855720, 87145400, 87161550, 87366636, 88323704, 88406715, 91502670, 91964880, 92220338, 92271600, 93059700, 93519216, 94300496, 94632540, 96318600, 97074040, 97415850, 97712685, 98038575, 98807505, 99364167, 99613200, 104007900, 104226864, 104574480, 104593860, 105394672, 106088058, 107650200, 108569650, 109208295, 109803204, 110098800, 110404630, 111332400, 111671640, 111981839, 113559048, 114956100, 115582320, 116215400, 116488848, 116899020, 117875620, 118290675, 118569006, 121342550, 122003560, 123051600, 123769401, 124079600, 124809480, 126176720, 129180240, 129887800, 130283580, 130718100, 130742325, 131743340, 132485556, 137254005, 138330507, 138677200, 139458480, 139589550, 141450744, 141948810, 144477900, 145611060, 146123775, 146404272, 147344525, 149419800, 152504450, 153274800, 154652400, 155865360, 156011850, 156340296, 156861720, 157720900, 158092008, 161475300, 162854475, 164679175, 165025868, 165606945, 166998600, 173711440, 174290800, 174323100, 174733272, 176647408, 176813430, 182013825, 183005340, 184440676, 186119400, 189265080, 192637200, 194148080, 194831700, 195425370, 196077150, 197615010, 198728334, 206282335, 208015800, 209187720, 212176116, 215300400, 217139300, 218416590, 219606408, 220809260, 223343280, 223963678, 227118096, 228756675, 229912200, 230550845, 232430800, 233798040, 235751240, 236581350, 237138012, 242685100, 244007120, 247538802, 249618960, 259775600, 260567160, 261436200, 261484650, 263486680, 264971112, 265220145, 274508010, 276011575, 276661014, 279179100, 282901488, 283897620, 288955800, 291222120, 292247550, 294689050, 296422515, 298839600, 305008900, 312023700, 312680592, 313723440, 315441800, 316184016, 322950600, 325708950, 329358350, 330051736, 331213890, 333997200, 335945517, 348646200, 349466544, 353626860, 354872025, 364027650, 366010680, 368881352, 371308203, 372238800, 378530160, 389663400, 390850740, 392154300, 395230020, 397456668, 412564670, 414991521, 416031600, 418375440, 424352232, 434278600, 436833180, 439212816, 441618520, 442033575, 447927356, 457513350, 459824400, 461101690, 467596080, 471502480, 473162700, 474276024, 485370200, 488563425, 494037525, 495077604, 496820835, 521134320, 522872400, 522969300, 526973360, 529942224, 530440290, 546041475, 549016020, 552023150, 553322028, 558358200, 559909195, 567795240, 577911600, 582444240, 584495100, 589378100, 592845030, 610017800, 618847005, 624047400, 630883600, 645901200, 651417900, 658716700, 660103472, 662427780, 671891034, 686270025, 691652535, 697292400, 707253720, 709744050, 728055300, 732021360, 737762704, 742616406, 779326800, 781701480, 783872873, 784308600, 790460040, 794913336, 825129340, 828034725, 829983042, 848704464, 868557200, 873666360, 883237040, 884067150, 895854712, 915026700, 922203380, 946325400, 948552048, 970740400, 977126850, 988075050, 990155208, 993641670, 1007836551, 1031411675, 1045938600, 1060880580, 1092082950, 1098032040, 1104046300, 1106644056, 1116716400, 1119818390, 1135590480, 1152754225, 1168990200, 1178756200, 1185690060, 1220035600, 1237694010, 1248094800, 1302835800, 1317433400, 1324855560, 1326100725, 1343782068, 1372540050, 1383305070, 1414507440, 1419488100, 1456110600, 1482112575, 1485232812, 1563402960, 1567745746, 1568617200, 1580920080, 1589826672, 1650258680, 1656069450, 1659966084, 1679727585, 1747332720, 1768134300, 1791709424, 1830053400, 1844406760, 1856541015, 1892650800, 1954253700, 1976150100, 1980310416, 1987283340, 2015673102, 2062823350, 2074957605, 2091877200, 2121761160, 2184165900, 2196064080, 2208092600, 2213288112, 2239636780, 2305508450, 2337980400, 2351618619, 2357512400, 2371380120, 2475388020, 2484104175, 2605671600, 2634866800, 2649711120, 2652201450, 2687564136, 2745080100, 2766610140, 2799545975, 2838976200, 2912221200, 2964225150, 2970465624, 3094235025, 3135491492, 3300517360, 3312138900, 3319932168, 3359455170, 3458262675, 3536268600, 3660106800, 3688813520, 3713082030, 3908507400, 3919364365, 3952300200, 3974566680, 4031346204, 4125646700, 4149915210, 4243522320, 4368331800, 4416185200, 4479273560, 4611016900, 4703237238, 4742760240, 4950776040, 4968208350, 5039182755, 5304402900, 5375128272, 5490160200, 5533220280, 5599091950, 5677952400, 5928450300, 5940931248, 6188470050, 6270982984, 6624277800, 6639864336, 6718910340, 6916525350, 7054855857, 7072537200, 7426164060, 7817014800, 7838728730, 7904600400, 7949133360, 8062692408, 8251293400, 8299830420, 8398637925, 8736663600, 8958547120, 9222033800, 9282705075, 9406474476, 9901552080, 9936416700, 10078365510, 10374788025, 10608805800, 10980320400, 11066440560, 11198183900, 11758093095, 11856900600, 12376940100, 12541965968, 13248555600, 13437820680, 13833050700, 14109711714, 14852328120, 15677457460, 16125384816, 16502586800, 16599660840, 16797275850, 18444067600, 18565410150, 18812948952, 19596821825, 19872833400, 20156731020, 20749576050, 21217611600, 22396367800, 23516186190, 23713801200, 24753880200, 25195913775, 26875641360, 27666101400, 28219423428, 29704656240, 31354914920, 33199321680, 33594551700, 35274279285, 37130820300, 37625897904, 39193643650, 39745666800, 40313462040, 41499152100, 44792735600, 47032372380, 49507760400, 50391827550, 55332202800, 56438846856, 58790465475, 62709829840, 67189103400, 70548558570, 74261640600, 78387287300, 80626924080, 82998304200, 94064744760, 100783655100, 112877693712, 117580930950, 134378206800, 141097117140, 148523281200, 156774574600, 165996608400, 176371396425, 188129489520, 201567310200, 235161861900, 282194234280, 313549149200, 352742792850, 403134620400, 470323723800, 564388468560, 705485585700, 940647447600, 1410971171400, 2821942342800]

約数ペア:

[(1, 2821942342800), (2, 1410971171400), (3, 940647447600), (4, 705485585700), (5, 564388468560), (6, 470323723800), (7, 403134620400), (8, 352742792850), (9, 313549149200), (10, 282194234280), (12, 235161861900), (14, 201567310200), (15, 188129489520), (16, 176371396425), (17, 165996608400), (18, 156774574600), (19, 148523281200), (20, 141097117140), (21, 134378206800), (24, 117580930950), (25, 112877693712), (28, 100783655100), (30, 94064744760), (34, 82998304200), (35, 80626924080), (36, 78387287300), (38, 74261640600), (40, 70548558570), (42, 67189103400), (45, 62709829840), (48, 58790465475), (50, 56438846856), (51, 55332202800), (56, 50391827550), (57, 49507760400), (60, 47032372380), (63, 44792735600), (68, 41499152100), (70, 40313462040), (71, 39745666800), (72, 39193643650), (75, 37625897904), (76, 37130820300), (80, 35274279285), (84, 33594551700), (85, 33199321680), (90, 31354914920), (95, 29704656240), (100, 28219423428), (102, 27666101400), (105, 26875641360), (112, 25195913775), (114, 24753880200), (119, 23713801200), (120, 23516186190), (126, 22396367800), (133, 21217611600), (136, 20749576050), (140, 20156731020), (142, 19872833400), (144, 19596821825), (150, 18812948952), (152, 18565410150), (153, 18444067600), (168, 16797275850), (170, 16599660840), (171, 16502586800), (175, 16125384816), (180, 15677457460), (190, 14852328120), (200, 14109711714), (204, 13833050700), (210, 13437820680), (213, 13248555600), (225, 12541965968), (228, 12376940100), (238, 11856900600), (240, 11758093095), (252, 11198183900), (255, 11066440560), (257, 10980320400), (266, 10608805800), (272, 10374788025), (280, 10078365510), (284, 9936416700), (285, 9901552080), (300, 9406474476), (304, 9282705075), (306, 9222033800), (315, 8958547120), (323, 8736663600), (336, 8398637925), (340, 8299830420), (342, 8251293400), (350, 8062692408), (355, 7949133360), (357, 7904600400), (360, 7838728730), (361, 7817014800), (380, 7426164060), (399, 7072537200), (400, 7054855857), (408, 6916525350), (420, 6718910340), (425, 6639864336), (426, 6624277800), (450, 6270982984), (456, 6188470050), (475, 5940931248), (476, 5928450300), (497, 5677952400), (504, 5599091950), (510, 5533220280), (514, 5490160200), (525, 5375128272), (532, 5304402900), (560, 5039182755), (568, 4968208350), (570, 4950776040), (595, 4742760240), (600, 4703237238), (612, 4611016900), (630, 4479273560), (639, 4416185200), (646, 4368331800), (665, 4243522320), (680, 4149915210), (684, 4125646700), (700, 4031346204), (710, 3974566680), (714, 3952300200), (720, 3919364365), (722, 3908507400), (760, 3713082030), (765, 3688813520), (771, 3660106800), (798, 3536268600), (816, 3458262675), (840, 3359455170), (850, 3319932168), (852, 3312138900), (855, 3300517360), (900, 3135491492), (912, 3094235025), (950, 2970465624), (952, 2964225150), (969, 2912221200), (994, 2838976200), (1008, 2799545975), (1020, 2766610140), (1028, 2745080100), (1050, 2687564136), (1064, 2652201450), (1065, 2649711120), (1071, 2634866800), (1083, 2605671600), (1136, 2484104175), (1140, 2475388020), (1190, 2371380120), (1197, 2357512400), (1200, 2351618619), (1207, 2337980400), (1224, 2305508450), (1260, 2239636780), (1275, 2213288112), (1278, 2208092600), (1285, 2196064080), (1292, 2184165900), (1330, 2121761160), (1349, 2091877200), (1360, 2074957605), (1368, 2062823350), (1400, 2015673102), (1420, 1987283340), (1425, 1980310416), (1428, 1976150100), (1444, 1954253700), (1491, 1892650800), (1520, 1856541015), (1530, 1844406760), (1542, 1830053400), (1575, 1791709424), (1596, 1768134300), (1615, 1747332720), (1680, 1679727585), (1700, 1659966084), (1704, 1656069450), (1710, 1650258680), (1775, 1589826672), (1785, 1580920080), (1799, 1568617200), (1800, 1567745746), (1805, 1563402960), (1900, 1485232812), (1904, 1482112575), (1938, 1456110600), (1988, 1419488100), (1995, 1414507440), (2040, 1383305070), (2056, 1372540050), (2100, 1343782068), (2128, 1326100725), (2130, 1324855560), (2142, 1317433400), (2166, 1302835800), (2261, 1248094800), (2280, 1237694010), (2313, 1220035600), (2380, 1185690060), (2394, 1178756200), (2414, 1168990200), (2448, 1152754225), (2485, 1135590480), (2520, 1119818390), (2527, 1116716400), (2550, 1106644056), (2556, 1104046300), (2570, 1098032040), (2584, 1092082950), (2660, 1060880580), (2698, 1045938600), (2736, 1031411675), (2800, 1007836551), (2840, 993641670), (2850, 990155208), (2856, 988075050), (2888, 977126850), (2907, 970740400), (2975, 948552048), (2982, 946325400), (3060, 922203380), (3084, 915026700), (3150, 895854712), (3192, 884067150), (3195, 883237040), (3230, 873666360), (3249, 868557200), (3325, 848704464), (3400, 829983042), (3408, 828034725), (3420, 825129340), (3550, 794913336), (3570, 790460040), (3598, 784308600), (3600, 783872873), (3610, 781701480), (3621, 779326800), (3800, 742616406), (3825, 737762704), (3855, 732021360), (3876, 728055300), (3976, 709744050), (3990, 707253720), (4047, 697292400), (4080, 691652535), (4112, 686270025), (4200, 671891034), (4260, 662427780), (4275, 660103472), (4284, 658716700), (4332, 651417900), (4369, 645901200), (4473, 630883600), (4522, 624047400), (4560, 618847005), (4626, 610017800), (4760, 592845030), (4788, 589378100), (4828, 584495100), (4845, 582444240), (4883, 577911600), (4970, 567795240), (5040, 559909195), (5054, 558358200), (5100, 553322028), (5112, 552023150), (5140, 549016020), (5168, 546041475), (5320, 530440290), (5325, 529942224), (5355, 526973360), (5396, 522969300), (5397, 522872400), (5415, 521134320), (5680, 496820835), (5700, 495077604), (5712, 494037525), (5776, 488563425), (5814, 485370200), (5950, 474276024), (5964, 473162700), (5985, 471502480), (6035, 467596080), (6120, 461101690), (6137, 459824400), (6168, 457513350), (6300, 447927356), (6384, 442033575), (6390, 441618520), (6425, 439212816), (6460, 436833180), (6498, 434278600), (6650, 424352232), (6745, 418375440), (6783, 416031600), (6800, 414991521), (6840, 412564670), (7100, 397456668), (7140, 395230020), (7196, 392154300), (7220, 390850740), (7242, 389663400), (7455, 378530160), (7581, 372238800), (7600, 371308203), (7650, 368881352), (7710, 366010680), (7752, 364027650), (7952, 354872025), (7980, 353626860), (8075, 349466544), (8094, 348646200), (8400, 335945517), (8449, 333997200), (8520, 331213890), (8550, 330051736), (8568, 329358350), (8664, 325708950), (8738, 322950600), (8925, 316184016), (8946, 315441800), (8995, 313723440), (9025, 312680592), (9044, 312023700), (9252, 305008900), (9443, 298839600), (9520, 296422515), (9576, 294689050), (9656, 292247550), (9690, 291222120), (9766, 288955800), (9940, 283897620), (9975, 282901488), (10108, 279179100), (10200, 276661014), (10224, 276011575), (10280, 274508010), (10640, 265220145), (10650, 264971112), (10710, 263486680), (10792, 261484650), (10794, 261436200), (10830, 260567160), (10863, 259775600), (11305, 249618960), (11400, 247538802), (11565, 244007120), (11628, 242685100), (11900, 237138012), (11928, 236581350), (11970, 235751240), (12070, 233798040), (12141, 232430800), (12240, 230550845), (12274, 229912200), (12336, 228756675), (12425, 227118096), (12600, 223963678), (12635, 223343280), (12780, 220809260), (12850, 219606408), (12920, 218416590), (12996, 217139300), (13107, 215300400), (13300, 212176116), (13490, 209187720), (13566, 208015800), (13680, 206282335), (14200, 198728334), (14280, 197615010), (14392, 196077150), (14440, 195425370), (14484, 194831700), (14535, 194148080), (14649, 192637200), (14910, 189265080), (15162, 186119400), (15300, 184440676), (15420, 183005340), (15504, 182013825), (15960, 176813430), (15975, 176647408), (16150, 174733272), (16188, 174323100), (16191, 174290800), (16245, 173711440), (16898, 166998600), (17040, 165606945), (17100, 165025868), (17136, 164679175), (17328, 162854475), (17476, 161475300), (17850, 158092008), (17892, 157720900), (17990, 156861720), (18050, 156340296), (18088, 156011850), (18105, 155865360), (18247, 154652400), (18411, 153274800), (18504, 152504450), (18886, 149419800), (19152, 147344525), (19275, 146404272), (19312, 146123775), (19380, 145611060), (19532, 144477900), (19880, 141948810), (19950, 141450744), (20216, 139589550), (20235, 139458480), (20349, 138677200), (20400, 138330507), (20560, 137254005), (21300, 132485556), (21420, 131743340), (21584, 130742325), (21588, 130718100), (21660, 130283580), (21726, 129887800), (21845, 129180240), (22365, 126176720), (22610, 124809480), (22743, 124079600), (22800, 123769401), (22933, 123051600), (23130, 122003560), (23256, 121342550), (23800, 118569006), (23856, 118290675), (23940, 117875620), (24140, 116899020), (24225, 116488848), (24282, 116215400), (24415, 115582320), (24548, 114956100), (24850, 113559048), (25200, 111981839), (25270, 111671640), (25347, 111332400), (25560, 110404630), (25631, 110098800), (25700, 109803204), (25840, 109208295), (25992, 108569650), (26214, 107650200), (26600, 106088058), (26775, 105394672), (26980, 104593860), (26985, 104574480), (27075, 104226864), (27132, 104007900), (28329, 99613200), (28400, 99364167), (28560, 98807505), (28784, 98038575), (28880, 97712685), (28968, 97415850), (29070, 97074040), (29298, 96318600), (29820, 94632540), (29925, 94300496), (30175, 93519216), (30324, 93059700), (30583, 92271600), (30600, 92220338), (30685, 91964880), (30840, 91502670), (31920, 88406715), (31950, 88323704), (32300, 87366636), (32376, 87161550), (32382, 87145400), (32490, 86855720), (33725, 83675088), (33796, 83499300), (33915, 83206320), (34181, 82558800), (34200, 82512934), (34952, 80737650), (35700, 79046004), (35784, 78860450), (35980, 78430860), (36100, 78170148), (36176, 78005925), (36210, 77932680), (36494, 77326200), (36822, 76637400), (37008, 76252225), (37275, 75706032), (37772, 74709900), (37905, 74447760), (38550, 73202136), (38760, 72805530), (39064, 72238950), (39321, 71766800), (39760, 70974405), (39900, 70725372), (40432, 69794775), (40470, 69729240), (40698, 69338600), (42245, 66799440), (42600, 66242778), (42840, 65871670), (42959, 65689200), (43176, 65359050), (43320, 65141790), (43452, 64943900), (43690, 64590120), (43947, 64212400), (44730, 63088360), (44975, 62744688), (45220, 62404740), (45486, 62039800), (45866, 61525800), (46260, 61001780), (46512, 60671275), (47215, 59767920), (47600, 59284503), (47880, 58937810), (48280, 58449510), (48450, 58244424), (48564, 58107700), (48830, 57791160), (49096, 57478050), (49700, 56779524), (50540, 55835820), (50694, 55666200), (51120, 55202315), (51262, 55049400), (51400, 54901602), (51984, 54284825), (52428, 53825100), (53200, 53044029), (53550, 52697336), (53960, 52296930), (53970, 52287240), (54150, 52113432), (54264, 52003950), (54315, 51955120), (54741, 51550800), (55233, 51091600), (56525, 49923792), (56658, 49806600), (57825, 48801424), (57936, 48707925), (58140, 48537020), (58596, 48159300), (59640, 47316270), (59850, 47150248), (60350, 46759608), (60648, 46529850), (60705, 46486160), (61166, 46135800), (61200, 46110169), (61370, 45982440), (61680, 45751335), (63175, 44668656), (63900, 44161852), (64600, 43683318), (64752, 43580775), (64764, 43572700), (64980, 43427860), (65535, 43060080), (67450, 41837544), (67592, 41749650), (67830, 41603160), (68362, 41279400), (68400, 41256467), (68799, 41017200), (69904, 40368825), (71400, 39523002), (71568, 39430225), (71960, 39215430), (72200, 39085074), (72420, 38966340), (72675, 38829616), (72988, 38663100), (73245, 38527440), (73644, 38318700), (74550, 37853016), (75544, 37354950), (75810, 37223880), (76041, 37110800), (76893, 36699600), (77100, 36601068), (77520, 36402765), (78128, 36119475), (78642, 35883400), (79800, 35362686), (80940, 34864620), (80955, 34858160), (81225, 34742288), (81396, 34669300), (83011, 33994800), (84490, 33399720), (84987, 33204400), (85200, 33121389), (85680, 32935835), (85918, 32844600), (86352, 32679525), (86640, 32570895), (86904, 32471950), (87380, 32295060), (87894, 32106200), (89460, 31544180), (89950, 31372344), (90440, 31202370), (90525, 31173072), (90972, 31019900), (91235, 30930480), (91732, 30762900), (91749, 30757200), (92055, 30654960), (92520, 30500890), (92777, 30416400), (94430, 29883960), (95760, 29468905), (96560, 29224755), (96900, 29122212), (97128, 29053850), (97660, 28895580), (98192, 28739025), (99400, 28389762), (101080, 27917910), (101175, 27891696), (101388, 27833100), (101745, 27735440), (102524, 27524700), (102543, 27519600), (102800, 27450801), (104856, 26912550), (107100, 26348668), (107920, 26148465), (107940, 26143620), (108300, 26056716), (108528, 26001975), (108630, 25977560), (109225, 25836048), (109482, 25775400), (110466, 25545800), (111825, 25235344), (113050, 24961896), (113316, 24903300), (113715, 24815920), (114665, 24610320), (115650, 24400712), (116280, 24268510), (117192, 24079650), (119280, 23658135), (119700, 23575124), (120700, 23379804), (121296, 23264925), (121410, 23243080), (122075, 23116464), (122332, 23067900), (122740, 22991220), (126350, 22334328), (126735, 22266480), (127729, 22093200), (127800, 22080926), (128155, 22019760), (128877, 21896400), (129200, 21841659), (129528, 21786350), (129960, 21713930), (131070, 21530040), (134900, 20918772), (134925, 20914896), (135184, 20874825), (135660, 20801580), (136724, 20639700), (137598, 20508600), (141645, 19922640), (142800, 19761501), (143920, 19607715), (144400, 19542537), (144840, 19483170), (145350, 19414808), (145976, 19331550), (146490, 19263720), (147288, 19159350), (149100, 18926508), (151088, 18677475), (151620, 18611940), (152082, 18555400), (152915, 18454320), (153425, 18392976), (153786, 18349800), (154200, 18300534), (157284, 17941700), (159600, 17681343), (160531, 17578800), (161880, 17432310), (161910, 17429080), (162450, 17371144), (162792, 17334650), (164223, 17183600), (166022, 16997400), (168980, 16699860), (169575, 16641264), (169974, 16602200), (170905, 16511760), (171836, 16422300), (173808, 16235975), (174760, 16147530), (175788, 16053100), (178920, 15772090), (179417, 15728400), (179900, 15686172), (180880, 15601185), (181050, 15586536), (181944, 15509950), (182470, 15465240), (183464, 15381450), (183498, 15378600), (184110, 15327480), (185040, 15250445), (185554, 15208200), (188860, 14941980), (189525, 14889552), (193800, 14561106), (194256, 14526925), (195320, 14447790), (196605, 14353360), (198800, 14194881), (202160, 13958955), (202350, 13945848), (202776, 13916550), (203490, 13867720), (205048, 13762350), (205086, 13759800), (206397, 13672400), (209712, 13456275), (211225, 13359888), (214200, 13174334), (214795, 13137840), (215880, 13071810), (216600, 13028358), (217260, 12988780), (218450, 12918024), (218964, 12887700), (219735, 12842480), (220932, 12772900), (223650, 12617672), (226100, 12480948), (226632, 12451650), (227430, 12407960), (229330, 12305160), (230679, 12233200), (231300, 12200356), (232560, 12134255), (234384, 12039825), (236075, 11953584), (239400, 11787562), (241400, 11689902), (242820, 11621540), (244150, 11558232), (244664, 11533950), (245480, 11495610), (249033, 11331600), (252700, 11167164), (253470, 11133240), (255458, 11046600), (255600, 11040463), (256310, 11009880), (257754, 10948200), (259056, 10893175), (259920, 10856965), (262140, 10765020), (269800, 10459386), (269850, 10457448), (271320, 10400790), (271575, 10391024), (273448, 10319850), (273705, 10310160), (275196, 10254300), (275247, 10252400), (276165, 10218320), (278331, 10138800), (283290, 9961320), (289680, 9741585), (290700, 9707404), (291952, 9665775), (292980, 9631860), (294576, 9579675), (298200, 9463254), (303240, 9305970), (303525, 9297232), (304164, 9277700), (305830, 9227160), (306850, 9196488), (307572, 9174900), (307629, 9173200), (308400, 9150267), (310199, 9097200), (314568, 8970850), (321062, 8789400), (323760, 8716155), (323820, 8714540), (324900, 8685572), (325584, 8667325), (327675, 8612016), (328446, 8591800), (332044, 8498700), (337960, 8349930), (339150, 8320632), (339948, 8301100), (341810, 8255880), (343672, 8211150), (343995, 8203440), (346693, 8139600), (349520, 8073765), (351576, 8026550), (357840, 7886045), (358834, 7864200), (359800, 7843086), (362100, 7793268), (363888, 7754975), (364940, 7732620), (366225, 7705488), (366928, 7690725), (366996, 7689300), (368220, 7663740), (371108, 7604100), (377720, 7470990), (379050, 7444776), (380205, 7422160), (383187, 7364400), (384465, 7339920), (386631, 7298800), (387600, 7280553), (390640, 7223895), (393210, 7176680), (404700, 6972924), (404775, 6971632), (405552, 6958275), (406980, 6933860), (410096, 6881175), (410172, 6879900), (412794, 6836200), (415055, 6798960), (422450, 6679944), (424935, 6640880), (428400, 6587167), (429590, 6568920), (431760, 6535905), (433200, 6514179), (434520, 6494390), (435727, 6476400), (436900, 6459012), (437928, 6443850), (439470, 6421240), (441864, 6386450), (447300, 6308836), (452200, 6240474), (453264, 6225825), (454860, 6203980), (456175, 6186096), (458660, 6152580), (458745, 6151440), (460275, 6130992), (461358, 6116600), (462600, 6100178), (463885, 6083280), (472150, 5976792), (478800, 5893781), (481593, 5859600), (482800, 5844951), (485640, 5810770), (488300, 5779116), (489328, 5766975), (490960, 5747805), (498066, 5665800), (505400, 5583582), (506940, 5566620), (508725, 5547088), (510916, 5523300), (512620, 5504940), (512715, 5503920), (515508, 5474100), (524280, 5382510), (538251, 5242800), (539600, 5229693), (539700, 5228724), (542640, 5200395), (543150, 5195512), (546896, 5159925), (547410, 5155080), (550392, 5127150), (550494, 5126200), (552330, 5109160), (556662, 5069400), (566580, 4980660), (568575, 4963184), (573325, 4922064), (581077, 4856400), (581400, 4853702), (585960, 4815930), (596400, 4731627), (606480, 4652985), (607050, 4648616), (608328, 4638850), (611660, 4613580), (613700, 4598244), (615144, 4587450), (615258, 4586600), (620398, 4548600), (629136, 4485425), (633675, 4453296), (638645, 4418640), (640775, 4403952), (642124, 4394700), (644385, 4379280), (647640, 4357270), (649439, 4345200), (649800, 4342786), (655350, 4306008), (656892, 4295900), (664088, 4249350), (675920, 4174965), (678300, 4160316), (679896, 4150550), (683620, 4127940), (687344, 4105575), (687990, 4101720), (693386, 4069800), (703152, 4013275), (708225, 3984528), (717668, 3932100), (719600, 3921543), (724200, 3896634), (729880, 3866310), (732450, 3852744), (733992, 3844650), (736440, 3831870), (742216, 3802050), (747099, 3777200), (755440, 3735495), (758100, 3722388), (760410, 3711080), (764575, 3690864), (766374, 3682200), (768930, 3669960), (773262, 3649400), (786420, 3588340), (802655, 3515760), (809400, 3486462), (809550, 3485816), (813960, 3466930), (820344, 3439950), (821115, 3436720), (825588, 3418100), (830110, 3399480), (834993, 3379600), (844900, 3339972), (849870, 3320440), (854525, 3302352), (859180, 3284460), (869040, 3247195), (871454, 3238200), (873800, 3229506), (875856, 3221925), (878940, 3210620), (883728, 3193225), (894600, 3154418), (897085, 3145680), (904400, 3120237), (909720, 3101990), (912350, 3093048), (917320, 3076290), (917490, 3075720), (920550, 3065496), (922716, 3058300), (925200, 3050089), (927770, 3041640), (930597, 3032400), (944300, 2988396), (963186, 2929800), (971280, 2905385), (976600, 2889558), (983025, 2870672), (996132, 2832900), (1010800, 2791791), (1013880, 2783310), (1017450, 2773544), (1021832, 2761650), (1025240, 2752470), (1025430, 2751960), (1031016, 2737050), (1031985, 2734480), (1040079, 2713200), (1048560, 2691255), (1073975, 2627568), (1076502, 2621400), (1079400, 2614362), (1086300, 2597756), (1094820, 2577540), (1098675, 2568496), (1100784, 2563575), (1100988, 2563100), (1104660, 2554580), (1113324, 2534700), (1133160, 2490330), (1137150, 2481592), (1146650, 2461032), (1149561, 2454800), (1153395, 2446640), (1162154, 2428200), (1162800, 2426851), (1171920, 2407965), (1214100, 2324308), (1216656, 2319425), (1223320, 2306790), (1227400, 2299122), (1230288, 2293725), (1230516, 2293300), (1240796, 2274300), (1245165, 2266320), (1267350, 2226648), (1277290, 2209320), (1281550, 2201976), (1284248, 2197350), (1288770, 2189640), (1295280, 2178635), (1298878, 2172600), (1299600, 2171393), (1307181, 2158800), (1310700, 2153004), (1313784, 2147950), (1328176, 2124675), (1356600, 2080158), (1359792, 2075275), (1367240, 2063970), (1368525, 2062032), (1375980, 2050860), (1376235, 2050480), (1380825, 2043664), (1386772, 2034900), (1391655, 2027760), (1416450, 1992264), (1435336, 1966050), (1444779, 1953200), (1448400, 1948317), (1459760, 1933155), (1464900, 1926372), (1467984, 1922325), (1472880, 1915935), (1484432, 1901025), (1494198, 1888600), (1516200, 1861194), (1520820, 1855540), (1529150, 1845432), (1532748, 1841100), (1537860, 1834980), (1538145, 1834640), (1546524, 1824700), (1550995, 1819440), (1572840, 1794170), (1577209, 1789200), (1605310, 1757880), (1614753, 1747600), (1618800, 1743231), (1619100, 1742908), (1627920, 1733465), (1640688, 1719975), (1642230, 1718360), (1651176, 1709050), (1660220, 1699740), (1669986, 1689800)]